1187 - 重排列得到2的幂
Description

小b有一个数n,现在她想把n的每一位重排列,使得得到的结果为2的幂次。

请问小b能得到2的幂次吗?

注意重排列后不允许有前导0。

样例解释:46重排列成64,为2^6


Input

1个数N,其中1≤N≤10^9


Output

满足条件,输出“true”; 不满足,则输出“false”。


Examples

Input

46

Output

true
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1