#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> M; for(int i=2; i*i<=M; i++){ if(M%i==0){ p2(i, M/i); return 0; } } p2(1, M); return 0; }