TEST DATA FOR `factor'

Input for test 1

314

Output for test 1

160

Input for test 2

28

Output for test 2

28

Input for test 3

14

Output for test 3

10

Input for test 4

39

Output for test 4

17

Input for test 5

1553

Output for test 5

1

Input for test 6

38573

Output for test 6

2287

Input for test 7

593822

Output for test 7

296914

Input for test 8

935829

Output for test 8

415937

Input for test 9

2357389

Output for test 9

91123

Input for test 10

9999996

Output for test 10

13460868