Артем виступатиме на танцювальному змаганні. Після виступу кожен із членів журі виставляє позитивну оцінку. Сума цих оцінок є загальним балом.
Артем вважає виступ вдалим, якщо його загальний бал дорівнює . Він також вважає виступ ідеальним, якщо виступ є вдалим і кожна оцінка від журі буде простим числом.
Виведіть приклад оцінок журі ідеального виступу для заданого або "", якщо рішення не існує. Якщо існує кілька рішень, виведіть будь-яке.
Одне додатне ціле число n~(5 \le n \le 10^{15}).
Якщо рішення існує, виведіть сім простих чисел, розділених пробілом, у довільному порядку. Якщо рішення не існує, виведіть "".
Приклад 1
Приклад 2