喜欢思考的小Y同学最近发现了一个神奇的猜想：

某个正整数n，如果为奇数，则变为3*n+1，否则变为n的一半，经过若干次变换最终会变为1。

比如:3->10->5->16->8->4->2->1。

经过一番思考研究，小Y成功证明了它！orz！

那么小Y想你提出了问题：

给定一个正整数n，它最终的变换次数是多少呢？