原題來自：USACO 2008 Dec. Silver

今天是貝茜的生日，為了慶祝自己的生日，貝茜邀你來玩一個游戲。

貝茜讓 N 頭奶牛坐成一個圈。除了 1 號與 N 號奶牛外，i 號奶牛與 i?1 號和 i+1 號奶牛相鄰，N 號奶牛與 1 號奶牛相鄰。農(nóng)夫約翰用很多紙條裝滿了一個桶，每一張包含了一個 1 到 10⁶ 的數(shù)字。

接著每一頭奶牛 i 從桶中取出一張紙條 A_i ，每頭奶牛輪流走一圈，同時拍打所有「抽到字條數(shù)字是A_i的因數(shù)」的牛，然后走回到原來的位置。牛們希望你幫助他們確定，每一頭奶牛需要拍打的牛。

第一行包含一個整數(shù) N；

接下來第二到第 N+1 行每行包含一個整數(shù) A_i 。

第一到第 N 行，第 i 行的輸出表示第 i 頭奶牛要拍打的牛數(shù)量。

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

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

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