Start 2023-08-30 13:00:00

NO.17 函数

End 2024-08-30 16:00:00
Contest is over.
Now 2025-08-20 20:54:23

C. 亲和数

Description

自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。

Input

Output

1行,分别为a和b(a<b)。

Examples

Input


                        

Output

220 284

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit