С учетом входных данных n
ваша программа или функция должна вывести наименьшее положительное целое число k
, чтобы n
округленное до ближайшего кратного было k
больше, чем n
.
Пример.
Учитывая вход 20
, выходное значение должно быть 3
:
Ближайшим кратным
1
является20
, который не больше чем20
.Ближайшим кратным
2
является20
, который не больше чем20
.Ближайшие кратна
3
IS21
, который является больше20
, поэтому выход.
Тестовые случаи
#Input #Output
2 3
4 5
6 4
8 3
10 4
12 7
14 3
16 6
18 4
20 3
22 4
24 5
26 3
28 5
30 4
32 3
34 4
36 8
38 3
40 6
42 4
44 3
46 4
48 5
50 3
52 6
54 4
56 3
58 4
60 7
62 3
64 5
66 4
68 3
70 4
72 11
74 3
76 6
78 4
80 3
82 4
84 5
86 3
88 5
90 4
92 3
94 4
96 7
98 3
1000 6
Выходные данные с учетом любого нечетного ввода должны быть 2.
правила
n
положительное целое число меньше2^32
- округление выполняется таким образом, что, если два кратных
k
одинаково удалены от негоn
, выбирается больший ( округление пополам ). Таким образом, каждый нечетный результатn
дает результат2
. - Это код-гольф , поэтому выигрывает самый короткий код на каждом языке .