// Program 34: Magic Number Using Recursion

import java.util.*;
class MagicNumber
{
    static int digitSum(int n)
    {
        if (n == 0)
        {
            return 0;
        }
        return n % 10 + digitSum(n / 10);
    }
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        System.out.print("Enter number: ");
        int n = sc.nextInt();
        int s = n;
        while (s > 9)
        {
            s = digitSum(s);
        }
        if (s == 1)
        {
            System.out.println("Magic number");
        }
        else
        {
            System.out.println("Not a magic number");
        }
    }
}