原題來自：Codeforces Round #400 B.

Sherlock 有了一個新女友（這太不像他了?。Ｇ槿斯?jié)到了，他想送給女友一些珠寶當做禮物。

他買了 n 件珠寶。第 i 件的價值是 i+1。那就是說，珠寶的價值分別為 2,3,4,?,n+1。

Watson 挑戰(zhàn) Sherlock，讓他給這些珠寶染色，使得一件珠寶的價格是另一件的質(zhì)因子時，兩件珠寶的顏色不同。并且，Watson 要求他最小化顏色的使用數(shù)。

請幫助 Sherlock 完成這個簡單的任務(wù)。

只有一行一個整數(shù) n，表示珠寶件數(shù)。

第一行一個整數(shù) k，表示最少的染色數(shù)；

第二行 n 個整數(shù)，表示第 1 到第 n 件珠寶被染成的顏色。若有多種答案，輸出任意一種。

數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，1≤n≤10⁵ 。

信息學(xué)一本通 數(shù)學(xué)