Codeforces Round #563 (Div. 2) E. Ehab and the Expected GCD Problem

NoSuchKey