Petya 上学时,他对大数以及它们在古代的称呼产生了兴趣。例如,他了解到俄语单词“tma”(现在的意思是“太多而无法计算”)过去代表一千,而“tma tmyschaya”(字面意思是“tmas的tma”)过去代表一百万。
Petya 希望使我们用于数字的词语现代化,并发明了代表数字 k 的单词 petricium。此外,petricium la petricium 代表数字 k2,petricium la petricium la petricium 代表 k3,依此类推。所有这种形式的数字都称为petriciumus cifera,该数字的重要性是其标题中文章la的数量。
Petya 的发明带来了一个需要快速解决的挑战:某个数字 l 是否属于集合 petriciumus cifera?由于 Petya 是一个非常忙碌的学生,他需要自动化该过程,因此他要求您解决这个问题。
输入
第一输入行包含整数 k,第二行包含整数 l (2 ≤ k, l ≤ 231 - 1)。
输出
如果该数字属于集合 petriciumus cifera,则应在输出的第一行打印“YES”,否则打印“NO”。如果该数字属于该集合,则在秒行上打印唯一的数字 - 数字 l 的重要性。
示例
输入 #1
5 25
输出 #1
YES 1
输入 #2
3 8
输出 #2
NO