Бројеви су пријатељски, ако је збир делилаца првог броја једнак другом, а збир делилаца другог броја једнак првом броју (у збир делилаца броја се убраја број 1, али не и сам тај број). Напиши програм који исписује све парове пријатељских бројева такве да оба броја леже у датом интервалу.

Улаз

Са стандардног улаза се учитавају бројеви \(a\) и \(b\) (\(1\leq a \leq b \leq 500000\)).

Излаз

На стандардни излаз исписати све тражене парове уређене растући по првом елементу, тако је у сваком пару први број мањи или једнак од другога. Ако у датом интервалу не постоји ни један пар пријатељских бројева, на стандардни излаз исписати реч ne.

Пример 1

Улаз

1
1000

Излаз

6 6
28 28
220 284
496 496

Пример 2

Улаз

500
1000

Излаз

ne

Пример 3

Улаз

300000
400000

Излаз

308620 389924
356408 399592