在Bessie生日派对的游戏环节上，Bessie让编号为1..N的N头奶牛（1≤N≤100000）围坐成一圈（编号为N的奶牛与编号为1的奶牛相邻坐着，而其他奶牛，编号为i的奶牛分别与编号为i-1和i+1的奶牛相邻坐着）。与此同时，FJ准备了一个桶，桶里面有10亿张小纸条，每张小纸条上都写了一个整数，整数的范围是1到1000000.
然后，每个奶牛i从桶里面抽取一个数字Ai（1≤Ai≤1000000），当然这个数字不一定是唯一的。奶牛们轮流地绕着圆圈走一圈然后回到自己的座位上，在这个过程中奶牛i需要轻轻的拍一下其他奶牛的头部，如果奶牛i抽取的数字Ai能被其他的奶牛j抽到的数字Aj整除，奶牛i就会拍一下奶牛j的头。
请帮助每头奶牛计算一下她应该拍的其他奶牛的数量？

第一行，一个整数N，表示奶牛的数量
接下来N行，每行一个整数，表示奶牛i抽取到的数字Ai

N行，每行一个整数，分别表示奶牛i需要拍的其他奶牛的数量

埃氏筛法 level4