eolymp
bolt
Try our new interface for solving problems
Məsələlər

Гиперкости

Гиперкости

Петя и Вася играют в гиперкости. Правила этой игры очень просты. Петя бросает \textbf{n} обыкновенных игральных костей, и если сумма выпавших очков равна числу, загаданному Васей, то выигрывает Вася, иначе -- Петя. Несложно заметить, что для одной кости все \textbf{6} вариантов равновероятны, в то время как для двух костей наиболее вероятен результат \textbf{7}. Ваша задача -- помочь Васе выбрать наиболее вероятные результаты при любом \textbf{n}. \InputFile Входной файл содержит единственное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^8}). \OutputFile В первую строку выходного файла вывести \textbf{k} -- количество наиболее вероятных результатов выпадения \textbf{n} костей. Во вторую строку вывести \textbf{k} чисел в порядке возрастания -- наиболее вероятные варианты сумм выпавших костей.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
6
1 2 3 4 5 6
Mənbə Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005