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 12 13 14 15 16 17 18 19 20 21 22 Next >

	orange: 2013-07-05 11:20:58 used loop >>ac then for fun used ceil>>wa 6 times ridiculous!!!!! wasted my time for fun !! then used floor >>ac again Last edit: 2013-07-05 11:25:29
	orange: 2013-07-05 11:17:49 @ Erti-Chris Eelmaa yes!! there is formula for this.
	..........: 2013-07-04 04:40:15 Got AC at first attempt..:)
	fdfdfwgwg: 2013-07-02 13:39:23 mine shows nzec after 20 cases- http://ideone.com/sKblYc any suggestions? Last edit: 2013-07-02 13:41:14
	ganpya: 2013-06-29 20:09:39 this is the case of repetition..use map and plz use unsigned long long...long long wont work Got AC Last edit: 2013-06-29 20:10:03
	« sudipto »: 2013-06-21 21:55:07 lolzz.. got wa coz of printing NEI in place of NIE... AC;)
	Vipul Pandey: 2013-06-21 18:56:15 long long int will work, no need of unsigned long long.
	Prikshit Kumar: 2013-06-12 06:47:40 Easy Problem. Got AC at first attempt..:)
	Erti-Chris Eelmaa: 2013-06-03 08:03:14 3 minutes, really easy exercise. though I believe there should be formula that can do this without loop?
	Rishabh Dugar: 2013-05-21 14:15:19 ac at first try!!