Недавно на прилавках магазинов появились новые, выгодные, экономичные упаковки яиц - не по 10 штук, как раньше, а по 9! Теперь покупатели могут взять несколько упаковок по 10 яиц и несколько упаковок по 9 яиц, чтобы в сумме получить именно столько яиц, сколько им нужно.
Тимофею для суперяичницы нужно купить ровно n яиц. Удастся ли ему это сделать?
Формат входных данных
В единственной строке входного файла записано одно натуральное число n.
Формат выходных данных
В единственной строке выходного файла запишите "YES" или "NO" (без кавычек), в зависимости от того, сможет ли Тимофей осуществить указанную покупку.
Ограничения
1 ≤ n ≤ 100.
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснения к примерам
В первом примере Тимофей может купить 3 набора по 9 яиц и 3 набора по 10. В сумме наберется 57.
Во втором примере Тимофей никак не сможет набрать 24 яйца покупками по 9 и по 10.
Скоро Новый Год! А это значит, что на носу конец второй четверти и Тимофею самое время взяться за исправление отметок по рисованию. На сегодняшнем уроке весь класс рисует зимний лес. К сожалению, с передачей художественных образов изобразительными методами дела у Тимофея обстоят из рук вон плохо. Но хоть что-то нарисовать нужно, поэтому Тимофей рисует елочки по клеточкам.
Каждая елочка имеет свою красоту, равную количеству ветвей с одной стороны ствола и (так уж совпало) длине самой нижней ветви. Каждая следующая верхняя ветка на одну клетку короче предыдущей. Между ветвями, а также под самой нижней и над самой верхней ветвями находится ствол дерева шириной ровно в одну клетку. На рисунке вы видите елки кисти Тимофея красотой от 0 до 5 включительно.
Поскольку с математическими формулами Тимофей дружит гораздо сильнее, чем с акварельными красками, его заинтересовал вопрос, какую площадь занимает клетчатая елка определенной красоты. Тимофей без труда решил эту задачу. А вы сможете?
Формат входных данных
В единственной строке записано одно неотрицательное целое число n - красота елки.
Формат выходных данных
Выведете одно натуральное число - площадь елки красоты n.
Ограничения
0 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Подзадача 1: 0 ≤ n ≤ 105, баллы: 30.
Подзадача 2: нет дополнительных ограничений, баллы: 70.
Тимофей с некоторых пор очень любит цифру один (это случилось после одной интересной истории, о которой он никому не рассказывает), поэтому радуется, когда встречает числа, состоящие из одних единиц. Поговорка "один в поле не воин", фильм "Одиннадцать друзей Оушена", локация "Убежище 111" в игре Fallout каждый раз повышают ему настроение. После того, как Тимофей узнал о существовании позиционных систем счисления с натуральными основаниями, отличными от традиционной десятичной, он вдруг понял, что поводов для радости стало еще больше - ведь теперь можно порадоваться и при виде чисел 4, 31 или 273 - они представляются в некоторых системах счисления в виде записи, состоящей из одних единиц (математики называют такие числа репьюнитами)! Действительно, 4 = 113, 31 = 111112, 273 = 11116.
Особенную радость Тимофею теперь приносят числа, которые являются репьюнитами сразу в нескольких позиционных системах счисления с натуральными основаниями. По данному числу, определите, принесет ли оно Тимофею особенную радость.
Формат входных данных
В единственной строке записано одно натуральное число n (в десятичной системе счисления).
Формат выходных данных
Выведете YES, если это число можно представить
в виде репьюнита хотя бы в двух позиционных системах счисления с натуральными основаниями.
Выведете NO в противном случае.
Ограничения
1 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Подзадача 1: 0 ≤ n ≤ 1000, баллы: 30.
Подзадача 2: нет дополнительных ограничений, баллы: 70.
Пояснения к примерам
Комментарий к первому примеру: 31 = 111112 = 1115.
Комментарий ко второму примеру: число 11 представимо в виде репьюнита только в десятичной системе счисления.
Это простая учебная задача на строки. Просто убедитесь, что умеете их обрабатывать.
Формат входных данных
Единственная строка входного файла содержит две непустые строки, записанных через пробел и состоящих только из маленьких английских букв.
Формат выходных данных
Выведите одну строку, состоящую из символов, содержащихся и в первой, и во второй строке. Гарантируется наличие хотя бы одного такого символа. Каждый такой символ должен быть представлен один раз. Символы должны быть упорядочены в лексикографическом порядке.
