1187 - 重排列得到2的幂
描述

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

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

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

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


输入

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


输出

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


样例

输入

46

输出

true
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1