#include<stdio.h>
int main()
{
int i,j,m,k,array[]={2,3};
m=0;
for(j=1;j<=10000;j++)
{
k=j;
for(i=0;i<2;i++)
{
while((k/array[i])*array[i]==k)
{
k/=array[i];
}
}
if(k==1)
m++;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CiAgICBpbnQgaSxqLG0sayxhcnJheVtdPXsyLDN9OwogICAgbT0wOwogICAgZm9yKGo9MTtqPD0xMDAwMDtqKyspCiAgICB7CiAgICAgICAgaz1qOwogICAgICAgIGZvcihpPTA7aTwyO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHdoaWxlKChrL2FycmF5W2ldKSphcnJheVtpXT09aykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBrLz1hcnJheVtpXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoaz09MSkKICAgICAgICAgICAgbSsrOwogICAgfQogICAgcHJpbnRmKCIlZCIsbSk7CiAgICByZXR1cm4gMDsKfQ==