Бернард, младший брат Рудольфа, учится в школе. И недавно он познакомился с факториалами. Факториал натурального числа $$$X$$$ — это произведение всех натуральных чисел от $$$1$$$ до $$$X$$$ включительно. Факториалы так восхитили Бернарда, что он начал считать факториалы всё больших и больших чисел. В конце концов он запутался и забыл, факториал какого числа он получил.

Бернард обратился за помощью к Рудольфу, чтобы узнать, факториалом какого числа является полученное им число $$$N$$$. Ну а Рудольф, так как он очень занят, обратился за помощью к вам. При этом учтите, что Бернард ещё маленький, а значит мог ошибиться в расчётах.