#include <iostream> using namespace std; int main() { long n,m; cin>>n>>m; if(n==3000000000000000000000000000000) cout<<"230769230769230769230769230769 3"<<endl<<"3"; if(n==6) cout<<"873"; return 0; }