#include <stdlib.h>
#define H 65536
#define I if(u%H==r%H)
#define Q(n,v) n=(n*v)%2147483647
#define U Q(u,16807)
#define R Q(r,48271)
#define F(n) for(i=0;i<n;i++)
main
(int c
,char**v
){int a
=516,b
=190,o
=0,m
=0,i
;long long int u
=a
,r
=b
;F
(40000000){U
;R
;I o
++;}u
=a
,r
=b
;F
(5000000){do{U
;}while(u
%4);do{R
;}while(r
%8);I m
++;}return printf("%d %d\n",o
,m
),0;}
I2luY2x1ZGUgPHN0ZGxpYi5oPgojZGVmaW5lIEggNjU1MzYKI2RlZmluZSBJIGlmKHUlSD09ciVIKQojZGVmaW5lIFEobix2KSBuPShuKnYpJTIxNDc0ODM2NDcKI2RlZmluZSBVIFEodSwxNjgwNykKI2RlZmluZSBSIFEociw0ODI3MSkKI2RlZmluZSBGKG4pIGZvcihpPTA7aTxuO2krKykKbWFpbihpbnQgYyxjaGFyKip2KXtpbnQgYT01MTYsYj0xOTAsbz0wLG09MCxpO2xvbmcgbG9uZyBpbnQgdT1hLHI9YjtGKDQwMDAwMDAwKXtVO1I7SSBvKys7fXU9YSxyPWI7Rig1MDAwMDAwKXtkb3tVO313aGlsZSh1JTQpO2Rve1I7fXdoaWxlKHIlOCk7SSBtKys7fXJldHVybiBwcmludGYoIiVkICVkXG4iLG8sbSksMDt9