Маленький Вася очень любит уравнения. Однажды ему на глаза попалось уравнение x+y+xy=n. Вася захотел узнать количество пар целых неотрицательных чисел x и y, которые являются решениями этого уравнения.
Так как Вася еще маленький, то он попросил вас посчитать это количество.
В единственной строке входного файла дано число n (0≤n≤109).
В единственную строку выходного файла выведите ответ на задачу.
Ниже перечислены все решения уравнения x+y+xy=5