srg喜欢博弈！
srg和李钛白得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。
一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。
他们想知道，在srg和李钛白绝顶聪明的情况下，如果srg先手进行操作，最后谁没有办法继续操作了呢？

第一行：一个整数$n$。数据保证：1≤$n$≤95718

共一行：一个字符串，表示最后谁（srg或者李钛白）无法进行操作。

 大数据与人工智能学院2023级新生周赛（1） 结构化程序基础案例