Сумма различных делителей

Для данного натурального числа N найдите наименьшее натуральное число K, которое не может быть представлено в виде суммы различных натуральных делителей числа N.

Specifications

Входные данные

В единственной строке входного файла задано натуральное число N, не превосходящее 2·10¹⁸.

Выходные данные

В выходной файл выведете искомое число K.

Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 1.07527
Complexity: 44% 5/9

Example

Example input

Sample 1
4

Sample 2
6

Sample 3
7

Sample 4
22

Example output

Sample 1
8

Sample 2
13

Sample 3
2

Sample 4
4

← Сумма произведений

Problems

Степени перестановок →