Fysty 是古希臘神話中掌管質因數的神,他控制著宇宙萬物間所有數字比次之間的關係,讓所有的數字都維持他們應有的樣子。
今天,宇宙間的數字突然失去了平衡,導致世界開始動盪不平,為了避免事態持續惡化,Fysty 需要動用他的神力,來把造成一切不平行的數字 $X$ 變成另一個特定的數字 $Y$。
Fysty 具體使用神力的方法有兩種,他可以把一個數字 $x$ 乘上某個質數 $a$,並根據該數字 $x$ 擁有的質因數 $a$ 羃次 $b$ 消耗 $b + 1$ 數學之力。舉例而言,如果想把 $2 ^ 6 = 64$ 乘上 $2$ 需要花費 $7$ 數學之力。他也可以把一個數字 $x$ 除以某個自己的質因數 $a$,並根據該數字 $x$ 擁有的質因數 $a$ 羃次 $b$ 消耗 $b$ 數學之力。舉例而言,如果想把 $2 ^ 7 = 128$ 除以 $2$ 需要花費 $7$ 數學之力。
並且,由於 $42$ 是宇宙萬物唯一的答案,Fysty 不能把數字變成任何小於 $42$ 的答案。同時,為維護宇宙間數字的和諧,整個過程中,他都不能讓數字比原先的 $X$ 還要大。
請問你能幫 Fysty 算出,完成這個任務最少需要花費多少數學之力嗎?特別的,如果這個任務無法達成,輸出 $-1$。
輸入僅包含一行兩個整數 $X$ 和 $Y$。
輸出一個整數代表完成這個任務最少需要花費的數學之力。如果這個任務無法達成,輸出 $-1$。
864 180
16
1000 500
3
| No. | Testdata Range | Score |
|---|