¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1965

숫자카드 1s 64MB

Problemas

임의의 정수가 적힌 N개의 카드 더미가 입력으로 들어왔을 때, 

각 카드에 대해 더미 내의 다른 카드 중에 해당 카드에 적힌 숫자를 나눌 수 있는 

숫자가 적힌 카드가 몇개 존재하는지 알아보는 프로그램을 작성하라.

 

만약 입력된 카드 더미의 카드들에 적힌 숫자가 각각, 

2, 1, 2, 3, 4 일 경우 각각 2, 0, 2, 1, 3개의 자신을 나눌 수 있는 숫자를 가진 카드가 있다.


Entrada

입력의 첫번째 줄에는 카드 더미에 포함 되어 있는 카드의 개수 N(1≤N≤100,000)이 입력된다. 그 다음 줄부터 카드에 적힌 숫자들이 입력된다. 카드에 적힌 숫자는 1이상 1,000,000 이하다.

Salida

입력에 대해 해당 카드에 적힌 숫자를 나눌 수 있는 다른 카드들의 개수를 입력이 들어온 순서대로 한 줄에 숫자 하나씩 출력한다.

Ejemplo

5

2
1
2
3
4
2

0
2
1
3
Debes iniciar sesión para escribir código.