#include <iostream>
using namespace std;
int main()
{
int x,S=0,y,p,contor=1;
// nu stiu cum zice problema ta dar eu citesc variabila p prima. mi se pare logic
// deoarece nu are rost sa citesti x,p, apoi iar x\
cin>>p>>x;
while(x!=0) //conditia de citire
{
y=x; //memoram x in y, x il vom aduce la valoarea 0 in urmatorul ciclu repetitiv
while(x>0)
{
S+=x%10;
x/=10;
}
if(S%p==0)
cout<<y<<" "<<contor<<endl;
S=0;
cin>>x; //citim noul x, ciclul o ia de la capat
contor++; //pozitia elementului in sir creste cu fiecare citire
}
return 0;
}
