#include <stdio.h>
int main()
{
int n, sum, digit;
while (n >= 10)
{
sum = 0;
while (n > 0)
{
digit = n % 10;
sum = sum + digit;
n = n / 10;
}
n = sum;
}
if (n == 1)
printf("The number is a Magic Number."); else
printf("The number is not a Magic Number.");
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBuLCBzdW0sIGRpZ2l0OwoKICAgIHByaW50ZigiRW50ZXIgYSBudW1iZXI6ICIpOwogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIHdoaWxlIChuID49IDEwKQogICAgewogICAgICAgIHN1bSA9IDA7CgogICAgICAgIHdoaWxlIChuID4gMCkKICAgICAgICB7CiAgICAgICAgICAgIGRpZ2l0ID0gbiAlIDEwOwogICAgICAgICAgICBzdW0gPSBzdW0gKyBkaWdpdDsKICAgICAgICAgICAgbiA9IG4gLyAxMDsKICAgICAgICB9CgogICAgICAgIG4gPSBzdW07CiAgICB9CgogICAgaWYgKG4gPT0gMSkKICAgICAgICBwcmludGYoIlRoZSBudW1iZXIgaXMgYSBNYWdpYyBOdW1iZXIuIik7CiAgICBlbHNlCiAgICAgICAgcHJpbnRmKCJUaGUgbnVtYmVyIGlzIG5vdCBhIE1hZ2ljIE51bWJlci4iKTsKCiAgICByZXR1cm4gMDsKfQoK