SPOJ.com - Problem WILLITST

WILLITST - Will it ever stop

#ad-hoc-1

When Bob was in library in University of Warsaw he saw on one of facades caption :"Will it ever stop?" and below some mysterious code:

while n > 1
  if n mod 2 = 0 then
    n:=n/2
  else
    n:=3*n+3

Help him finding it out !

In first line one number n<=10^14.

Print "TAK" if program will stop, otherwise print "NIE"

Input:
4

Output:
TAK

< Previous 13 14 15 16 17 18 19 20 21 22 23 Next >

	Vrian7: 2012-05-29 02:41:15 very smallest code my code of resolution is 9 lines... :)
	Vrian7: 2012-05-29 02:39:17 You idea is wrong, for example for 144 is NIE
	Naveen Agarwal: 2012-05-14 12:09:52 Last edit: 2012-05-19 18:00:28
	tazo: 2012-04-12 22:10:50 It's really easy, but I am still getting the wrong answer :? "n" is integer right?
	Alex: 2012-04-10 10:11:19 Easy problem. Took some time until i got it because i did not read the description clearly :)
	motive: 2012-03-30 08:17:08 can Input be float ???
	Shreya Inamdar: 2012-03-09 09:02:09 my solution runs fine till 16th test case...but then wa.?!? changed my algo now. if you are using python, try to avoid using floating point numbers in the program...they violate some testcases... Last edit: 2012-03-19 05:47:29
	CryptoViral: 2012-03-04 16:54:55 easy but see the input size and inputs being given carefully
	Nirwan Dogra : 2012-02-16 20:57:07 wat to with 0 and 1?
	Abhishek Verma: 2012-01-28 18:49:04 interesting and easy problem :) gt ac in first attempt