#include <stdio.h>
#include <math.h>
int giaithua(int x)
{
if(x==1)
{
return 1;
}
return x*giaithua(x-1);
// ham tinh giai thua
}
void strong(int a)
{
for(int i=1;i<=a;i++)
{
int tong=0;
int n=i;
int b;
while(n>9)
{
b=n-(n/10)*10;// sao lai loi o day
n/10;
tong=tong+giaithua(b);
}
if(n<10);
{
tong=tong+giaithua(n);
}
if(i==tong)
{
}
}
// ham tim so strong
}
int main()
{
int a;
strong(a);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CmludCBnaWFpdGh1YShpbnQgeCkKewogICAgaWYoeD09MSkKICAgIHsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIHJldHVybiB4KmdpYWl0aHVhKHgtMSk7CiAgLy8gaGFtIHRpbmggZ2lhaSB0aHVhCn0Kdm9pZCBzdHJvbmcoaW50IGEpCnsKICAgIGZvcihpbnQgaT0xO2k8PWE7aSsrKQogICAgewogICAgICAgIGludCB0b25nPTA7CiAgICAgICAgaW50IG49aTsKICAgICAgICBpbnQgYjsKICAgICAgICB3aGlsZShuPjkpCiAgICAgICAgewogICAgICAgICAgICBiPW4tKG4vMTApKjEwOy8vIHNhbyBsYWkgbG9pIG8gZGF5CiAgICAgICAgICAgIG4vMTA7CiAgICAgICAgICAgIHRvbmc9dG9uZytnaWFpdGh1YShiKTsKICAgICAgICB9CiAgICAgICAgaWYobjwxMCk7CiAgICAgICAgewogICAgICAgICAgICB0b25nPXRvbmcrZ2lhaXRodWEobik7CiAgICAgICAgfQogICAgICAgIGlmKGk9PXRvbmcpCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIiVkICIsIGkpOwogICAgICAgIH0KICAgIH0KICAgIC8vIGhhbSB0aW0gc28gc3Ryb25nIAp9CmludCBtYWluKCkKewogaW50IGE7CiBzY2FuZigiJWQiLCAmYSk7CiBzdHJvbmcoYSk7CiByZXR1cm4gMDsKfQo=