Лото#4644

Лото

1 секунда
64 мегабайти
Складна

Досить популярною є лотерея, яка проводиться за такими правилами: з набору кульок випадково вибираються кульок, які є виграшними. Виграють гравці, які передбачили вибір саме цих кульок. Неважко підрахувати кількість варіантів вибору кульок з набору кульок.

Напишіть програму, яка визначить, яку саме кількість кульок необхідно брати з набору кульок, якщо кількість варіантів вибору становить .

Вхідні дані

Вхідний файл містить у єдиному рядку два числа — та (1 \leq N \leq 500\,000).

Вихідні дані

Єдиний рядок вихідного файлу повинен містити число — кількість кульок, які потрібно брати.

Приклади

Приклад 1

Loading
Loading