在数字王国中有一个数字 n 。他整天都在疑惑着一件事情。然后这一天他带着他的疑惑来到了数字森林，找到了正在染色的Alice和Bob 。他向他们两个说出了他的疑惑。通过数字 n 的描述，Alice和Bob知道了数字 n 的疑惑为他想知道他的最长连续因子的长度是多少。一向聪明的Alice和Bob这次被难住了。但Alice觉得一定是一个奇数，而Bob觉得一定是一个偶数。于是二人规定，若数字 n 的最长连续因子数为奇数，则Alice胜，否则Bob胜。然后他们两个向想你求助，问你数字 n 的最长连续因子的长度是多少，并判断他们两个谁获胜了。
说明：如630，可以知道，630的最长连续因子长度为3（5 *6 * 7）

一个整数 n 。数据范围：1 ≤ n ≤ 1e18

共一行。先输出最长连续因子的长度，然后空一格，若该长度为奇数，则输出Alice，否则输出Bob 。