LCM là bội chung nhỏ nhất của 2 số. Cho số \(N\) hãy tìm tập con các số nguyên dương mà có LCM là \(N\) sao cho tổng các phần tử trong tập con là nhỏ nhất.
Ví dụ: \(N=12\) thì chọn tập con là \([3,4]\) sẽ có \(LCM=12\) và tổng nhỏ nhất là \(7\).
Input
- Đầu vào sẽ bao gồm một nhiều dòng, mỗi dòng chứa một số dương nhỏ \(n\).
- Nếu \(n=0\) có nghĩa là kết thúc bộ test
Output
- Với mỗi số được nhập vào, bạn phải in ra kết quả là tổng nhỏ nhất thỏa mãn
Example
Sample input
12
10
5
0Sample output
7
7
6
Nhận xét
fdasfsdakjfhaskdhlasdfhlshflsdjfhjsdlfjsdklfjsldfsdf
sfmdngdfmghsdfhjsghjkdglksulsa
aswagawaf