#include #include using namespace std; string s; int three_rem, five_rem; int QMI(int a, int k, int mod) { int ret = 1 % mod; while (k) { if (k & 1) { ret = 1LL * ret * a % mod; } a = 1LL * a * a % mod; k >>= 1; } return ret; } int main() { // freopen("quaternary.in", "r", stdin); // freopen("quaternary.out", "w", stdout); cin >> s; int n = s.size(); string ss = ' ' + s; for (int i = n; i >= 1; --i) { // (s[i] - '0') * pow(4, n - i); int num_3 = (ss[i] - '0') * QMI(4, n - i, 3); int num_5 = (ss[i] - '0') * QMI(4, n - i, 5); three_rem = (three_rem + num_3) % 3; five_rem = (five_rem + num_5) % 5; } if (!three_rem && !five_rem) puts("FizzBuzz"); else if (!three_rem) puts("Fizz"); else if (!five_rem) puts("Buzz"); else cout << s << endl; return 0; }