描述
小易來到了一條石板路前,每塊石板上從1挨著編號為:1、2、3.......
這條石板路要根據(jù)特殊的規(guī)則才能前進(jìn):對于小易當(dāng)前所在的編號為K的 石板,小易單次只能往前跳K的一個約數(shù)(不含1和K)步酌心,即跳到K+X(X為K的一個非1和本身的約數(shù))的位置。
小易當(dāng)前處在編號為N的石板挑豌,他想跳到編號恰好為M的石板去安券,小易想知道最少需要跳躍幾次可以到達(dá)。
例如:
N = 4氓英,M = 24:
4->6->8->12->18->24
于是小易最少需要跳躍5次侯勉,就可以從4號石板跳到24號石板
輸入描述:
輸入為一行,有兩個整數(shù)N铝阐,M址貌,以空格隔開。
(4 ≤ N ≤ 100000)
(N ≤ M ≤ 100000)
輸出描述:
輸出小易最少需要跳躍的步數(shù),如果不能到達(dá)輸出-1