using System;

public class HarshadNumber

{

    public static void Main()

    {

        int num=10;

        int rem=0;

        int sum=0;

        int n;

        //make a copy of num and storing it in n

        n=num;

        //calculates sum of digits

        while(num>0){

            rem=num%10;

            sum=sum+rem;

            num=num/10;

        }

        //checks whether number is divisible by sum of digits

        if(n%sum==0){

            Console.WriteLine(n+" is a Harshad Number");

        }

        else{

            Console.WriteLine(n+" is not a Harshad Number");

        }

    }

}