Xâu kỳ diệu của số nguyên dương \(N\) là một xâu \(s\) gồm \(N+1\) ký tự \(s_0s_1s_2...s_N\). Để xây dựng xâu \(s\), ta thực hiện xét mỗi vị trí \(i=0,1,2,...,N\), nếu tồn tại số nguyên dương \(j\) từ \(1\) đến \(9\) thỏa đồng thời hai điều kiện:

• \(j\) là ước của \(N\)
• \(\dfrac{N}{j}\) là ước của \(i\).

... thì ta gán \(s_i\) là ký tự chữ số \(j\) nhỏ nhất thỏa mãn, ngược lại ta gán \(s_i=\)-.

Cho biết số nguyên dương \(N\), bạn hãy xác định và in ra xâu kỳ diệu của \(N\).

Input

• Một dòng duy nhất chứa số nguyên dương \(N\) \((N\le 1000)\).

Output

• In ra xâu kỳ diệu của \(N\).

Ví dụ

Sample input 01

14

Sample output 01

1-7-7-727-7-7-1

Sample input 02

8

Sample output 02

184828481

Sample input 03

1

Sample output 03

11