Вам задано натуральне число \(N\). Виведіть рядок довжини \((N +1)\), \(s_0 ​ s_1 ​ …s_N ​\) , визначений наступним чином.

• Для кожного \(i=0,1,2,…,N\),
  • якщо існує дільник \(j\) числа \(N\), який знаходиться між 1 і 9 включно, і \(i\) є кратним \(N/j\) тоді \(s_i\) ​ — це цифра, що відповідає найменшому такому \(j\) ( \(s_i\) ​ таким чином буде одним із 1, 2, ..., 9);
  • якщо такого \(j\) не існує, то \(s_i\) дорівнює '-'.

Обмеження

• \(1≤N≤1000\)
• Усі вхідні значення є цілими числами.

Формат вхідних даних

Вхідний потік містить ціле число \(N\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

12

Приклад вихідних даних

1-643-2-346-1

• Для \(i=0\) дільники \(j\) числа \(N\) між 1 і 9, для яких \(i\) є кратним \(N/j\) є 1,2,3,4,6. Найменше з них дорівнює 1, тому \(s_0 = 1\).

Приклад вхідних даних

7

Приклад вихідних даних

17777771

Приклад вхідних даних

1

Приклад вихідних даних

11