Досить популярною є лотерея, яка проводиться за такими правилами: з набору кульок випадково вибираються кульок, які є виграшними. Виграють гравці, які передбачили вибір саме цих кульок. Неважко підрахувати кількість варіантів вибору кульок з набору кульок.
Напишіть програму, яка визначить, яку саме кількість кульок необхідно брати з набору кульок, якщо кількість варіантів вибору становить .
Вхідний файл містить у єдиному рядку два числа — та (1 \leq N \leq 500\,000).
Єдиний рядок вихідного файлу повинен містити число — кількість кульок, які потрібно брати.
Приклад 1