Số nguyên dương \(x\) được gọi là một ước nguyên tố của số nguyên \(k\) nếu \(k\) chia hết cho \(x\) và \(x\) là số nguyên tố.

Yêu cầu: Nhập từ bàn phím một số nguyên dương \(k\). Hãy in ra màn hình tổng các ước nguyên tố của số \(k\).

Dữ liệu

• Số nguyên dương \(k\)

Kết quả

• Tổng các ước nguyên tố của số \(k\)

Input

21

Output

10

Ràng buộc

• Sub1: 70% test: \(k\le 10^{10}\) theo đề chuẩn
• Sub2: 30% test: \(k\le 10^{16}\) mở rộng

Nguồn: Bài 1 TS10 LQĐ TPĐN '2014