#include <bits/stdc++.h>
using namespace std;
int getResult(long long int n){
if(n%3==0 && n%5==0) return 3;
else if(n%3 == 0) return 1;
else if(n%5 == 0) return 2;
else return 0;
}
int main(){
long long int a;
cin >> a;
cout << getResult(a) ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgZ2V0UmVzdWx0KGxvbmcgbG9uZyBpbnQgbil7CglpZihuJTM9PTAgJiYgbiU1PT0wKSByZXR1cm4gMzsKCWVsc2UgaWYobiUzID09IDApIHJldHVybiAxOwoJZWxzZSBpZihuJTUgPT0gMCkgcmV0dXJuIDI7CgllbHNlIHJldHVybiAwOwp9CgppbnQgbWFpbigpewoJbG9uZyBsb25nIGludCBhOwoJY2luID4+IGE7Cgljb3V0IDw8IGdldFJlc3VsdChhKSA7Cn0=