[Codeforces Round #447][Codeforces 894C]Marco and GCD Sequence

[Codeforces Round #447][Codeforces 894E]Ralph and Mushrooms