Interactive Factorial Guessing

아직 제출이 없습니다시간 제한3.5초메모리 제한1024 MB

문제

Oh no, this wicked jury hides something from you again, and you need to guess it interactively.

This time, you need to find an integer nn. To do that, you can make at most 10 queries of the form "What is the kk-th decimal digit of the product of all integers from 1 to nn (also known as factorial and denoted as n!n!)?".