問題文

整数 N が与えられます。FizzBuzz問題 (リンク先は Wikipedia「Fizz Buzz」) を解いてください。 ただし、通常のFizzBuzz問題においては

• 3 の倍数に対し Fizz
• 5 の倍数に対し Buzz

と出力しますが、今回は、

• 2 の倍数に対し a
• 3 の倍数に対し b
• 4 の倍数に対し c
• 5 の倍数に対し d
• 6 の倍数に対し e

と出力してください。 (より詳しくは、出力例 1 をご覧ください。)

制約

• 1 ≦ N ≦ 1,000

入力例 1

20

出力例 1

1
a
b
ac
d
abe
7
ac
b
ad
11
abce
13
a
bd
ac
17
abe
19
acd

7 行目と 10 行目の出力について述べます。

• 7 行目: 7 は 2,3,4,5,6 のいずれの倍数でもないため、7 と出力します。
• 10 行目: 10 は 2 と 5 の倍数であるため、ad と出力します。