#include #include using namespace std; typedef long long LL; bool getMod(string &s,int m) { int sLen=s.length(); LL v=0; int i; LL pow4=1; for (i=sLen-1;i>=0;i--){ v+=(s[i]-'0')*pow4; pow4*=4; v%=m; pow4%=m; } if (v==0){ return true; }else{ return false; } } int main(int argc, char* argv[]) { string s; cin>>s; bool bMod3=getMod(s,3); bool bMod5=getMod(s,5); if (bMod3 && !bMod5){ cout<<"Fizz"<