斐波那契数的整除
Description
已知斐波那契数的定义: f(1) = 1, f(2) = 1, 对于 n >= 3, f(n) = f(n - 1) + f(n - 2).它的前几项可以表示为 1, 1, 2, 3, 5, 8, 13, 21, 34 ..., 问 f(n) 的值是否能被 3 和 4 整除.
Format
Input
输入数据有若干组, 每组数据包含一个整数 n , (1 < n <= 1 000 000 000).
Output
对于每组数据 n, 如若 f(n)能被 12 整除则输出 “YES”, 否则如若能被 3 整除则输出 “3”; 能被 4 整除则输出 “4”，若都不满足否则输出 “NO”.
Samples
4
6
7
3
4
NO