import java.util.Scanner;
public class HarshadNumber  
{  
    public static void main(String[] args) 
    { 
        int num = 0;  
        int rem = 0, sum = 0, temp=0;
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter a number");
        num=sc.nextInt();
         
          
        /*Make a copy of num and store it in variable temp*/  
        temp = num;  
          
        /*Calculates sum of digits*/  
        while(temp> 0)
        {  
            rem = temp%10;  
            sum = sum + rem;  
            temp = temp/10;  
        }  
          
        //Checks whether number is divisible by sum of digits  
        if(num%sum == 0)  
            System.out.println(num + " is a harshad number");  
        else  
            System.out.println(num + " is not a harshad number");  
    }  
}