#include <iostream>
int 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)
std::cout << n << " is a harshad number";
else
std::cout << n << " is not a harshad number";
return 0;
}
/*
run:
171 is a harshad number
*/