#include <iostream>
using namespace std;
int sum_cif(int x) {
int sum = 0;
while (x != 0) {
sum += x % 10;
x /= 10;
}
return sum;
}
int cmmdc(int a, int b) {
if (a < b)
swap(a, b);
int r = a % b;
while (r != 0) {
a = b;
b = r;
r = a % b;
}
return b;
}
int main() {
int n;
cin >> n;
if (cmmdc(n, sum_cif(n)) == 1)
cout << "N este prim cu suma cifrelor sale\n";
else
cout << "N NU este prim cu suma cifrelor sale\n";
return 0;
}
