From 1 to Infinity

2132D1600· expert1.5s256 MB⌨ stdin/stdout

#binary search #dp #implementation #math

Examples

Sample 1of 1multi-test • hover to link

Input

6
5
10
13
29
1000000000
1000000000000000

Output

15
46
48
100
4366712386
4441049382716054

2132D.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)