Page Contents
Sum is Multiple SOLUTION
Issue Statement
Given is a number
N
. Locate the base conceivable positive number
k
with the end goal that
(
1
+
2
+
⋯
+
k
)
is a various of
N
. It tends to be demonstrated that such a positive whole number
k
continuously exists.
Requirements
1
≤
N
≤
10
15
All qualities in input are whole numbers.
Information
Information is given from Standard Input in the accompanying configuration:
N
Yield
Print the appropriate response in a line.
Test Input 1
Duplicate
11
Test Output 1
Duplicate
10
1
+
2
+
⋯
+
10
=
55
holds and
55
is surely a multple of
N
=
11
. There are no sure whole numbers
k
≤
9
that fulfill the condition, so the appropriate response is
k
=
10
.
Test Input 2
Duplicate
20200920
Test Output 2
Duplicate
1100144