소가 십만 마리이니 brute force 방법으로 하면 십만*십만 = 100 억 으로 시간내에 들어오기가 힘듭니다.

입력의 예 데이터로 설명을 하면 , 세개의 배열을 준비 합니다. 

준비 사항:

a[] 
1 2 3 4 5
---------
2 1 2 3 4

b[]
1 2 3 4 ...
----------
1 2 1 1 

즉 1 이 한개 2 가 2 개 3 이 한개 4 가 한개 




가장 핵심 포인트는 i 를 약수로 가지는 것은  i 의 배수에서 약수가 되므로 i 만큼 씩 점프하면서 c 배열에 누적해 갑니다.
그런데  i 는 하나 이상의 수가 나올수 있으므로 b[i] 를 누적합니다.

- 1 에서 b[1] 이 1 즉 한 개이므로 , c 배열 모두에 1 을 누적합니다.

c[]
1 2 3 4 ....
----------
0 1 1 1

- 2 에서 b[2] 가 2 이므로 , c 의 4,6,8,.. 배열에 2 를 누적합니다.

c[]
1 2 3 4 ....
----------
0 1 1 1
      2

여기에서 b[2] 가 2 이므로  c[2] 에는 b[2] - 1 값을 더 더해야 합니다.

c[]
1 2 3 4 ....
----------
0 1 1 1
      2
  1

- 3 에서 b[3] 가 1 이므로 6 , 9 , 12 , ... 에 b[3] 값을 누적합니다.  여기에서는 해당상황 없습니다.

c[]
1 2 3 4 ....
----------
0 1 1 1
      2
  1

최종적으로 c[] 배열의 내용입니다.

c[]
1 2 3 4 ....
----------
0 2 1 3

마지막으로 c[a[i]] 값을 출력하면 됩니다.