#include <iostream>
#include<vector>
using namespace std;
vector<int> getarray(long long n)
{
	vector<int>arr(10);
	while (n > 0)
	{
		arr[n % 10]++;
		n /= 10;
	}
	return arr;
}
int main()
{
	long long n;
	cin >> n;
	vector<int> res = getarray(n);
	for (long long i = 1; i < pow(10, 18); i=i << 1)
	{
		vector<int> res1 = getarray(i);
		if (res == res1)
		{
			cout << "true";
			return 0;
		}	
	}
	cout << "false";
	return 0;
}

第二题