using System;
class Program
{
static void Main() {
int n = 171;
int reminder = 0, sum = 0;
int temp = n;
while (temp > 0) {
reminder = temp % 10;
sum = sum + reminder;
temp = temp / 10;
}
// 1 + 7 + 1 = 9 : 171 % 9 = 0 <- harshad
if (n % sum == 0)
Console.Write("{0} is a harshad number", n);
else
Console.Write("{0} is not a harshad number", n);
}
}
/*
run:
171 is a harshad number
*/