#include <iostream>

using namespace std;

int main()
{
	//вводим массив и индекс
	int arr[12];
	int n;
	int index = 0;

	//cчитываем
	cin >> n;
	for (int i = 0; i < 12; i++)
	{
		cin >> arr[i];
	}
	for (int i = 0; i < 12; i++)
	{
		if (arr[i] % n == 0)//если элемент массива кратен числу n, в данном случае 4, тогда
		{                  //индекс будет иметь значение i, и выводить все это парой.
			index = i;
			cout << index << " " << arr[i] << endl;
		}
	}
	system("pause");
	return 0;
}