居然有假幣?。?！ 
事情是這樣的，現(xiàn)在豬肉漲了，但是農(nóng)民的工資卻不見(jiàn)漲啊，沒(méi)錢(qián)怎么買(mǎi)豬肉啊。老王這就去買(mǎi)豬肉，結(jié)果找來(lái)的零錢(qián)中有假幣?。。】上Ю贤跻徊恍⌒陌阉爝M(jìn)了一堆真幣里面去了?，F(xiàn)在知道假幣的重量比真幣的質(zhì)量要輕。給你一個(gè)天平，請(qǐng)用最快的時(shí)間把那個(gè)可惡的假幣找出來(lái)。

輸入有多行,每一行的值為硬幣的數(shù)目n,1≤n≤2^30,輸入0結(jié)束程序

最少要稱多少次一定能把那個(gè)假幣找出來(lái)。輸出對(duì)應(yīng)輸入行數(shù).

3
12
0

1
3