Description

若a的真因数之和为b且b的真因数之和为a，则称a和b是亲和数对，求一个区间[m,n]之间的所有亲和数对

Format

Input

输入共两个数$m,n(1\leq m \leq n \leq 5000)$

Output

每行输出一个亲和数对，用空格隔开 如果不存在则输出None

Samples

1 1000

220 284

Limitation

1s, 1024KiB for each test case.