Banner Home Page DIY Contests Problems Ranklist Status Statistics

别看我!先做上一题!

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 9   Accepted Submission(s) : 5

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

由于包子经常会露馅儿,所以包子总是很饿,但包子又不喜欢动,因为一动又要露馅儿了。。。
不过,言归正传,我们还是来刷题吧。

在正整数集合S内,定义运算“|”,A|B表示A可被B整除,同时我们定义A和B之间至少有一条通路,但是,该正整数集合S组成的图必须满足规则:
对于任意a,b属于S,如果b|a,且不存在任何x属于s且(x!=a&&x!=b)满足(b|x && x|a)时,a与b之间才有直接相连的两条有向路。

Input

多组测试数据(<=100000),读入到EOF结束。
每组数据占一行,两个整数a和b (1<=a,b<=1000000)

Output

判断两个数是否在同一个环路中,如果在,输出环的直径(环的直径为:环中最大数与最小数的差),如果不在输出-1.

Sample Input

1 2
2 3
2 4

Sample Output

1
5
2

Author

Paladin

Statistic | Submit | Back