#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

#define rd(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}

main(){
	char buf[32];
	read(0,buf,sizeof buf);
	char*rp=buf;
	rd(n);

	int z=0;
	for(int x=1;x<31623;++x){
		if(n%x==0){
			int o=n/x;
			int a=0;
			for(int i=1;i;i<<=1){
				a+=x&i?o&i?1:-32:0;
			}
			if(a>=0){
				z+=1<<a;
			}
		}
	}
	z>>=1;

	{
		int n=0;
		long d=0;
		while(++n,d=d<<8|0x30|z%10,z/=10);
		write(1,&d,n);
	}
	_exit(0);
}