#include using namespace std; using ll = long long; using P = pair; #define rep(i, a, b) for(long long i = (a); i < (b); ++i) #define rrep(i, a, b) for(long long i = (a); i >= (b); --i) constexpr long long inf = 4e18; struct SetupIO { SetupIO() { ios::sync_with_stdio(0); cin.tie(0); cout << fixed << setprecision(30); } } setup_io; vector> prime_factors(long long n) { assert(n >= 1); vector> res; for(long long i = 2; i * i <= n; ++i) { if(n % i == 0) { res.emplace_back(i, 0); while(n % i == 0) { n /= i; ++res.back().second; } } } if(n >= 2) res.emplace_back(n, 1); return res; } int main(void) { ll p, q; cin >> p >> q; ll g = gcd(p, q); p /= g; q /= g; vector> pf = prime_factors(q); rep(i, 0, ssize(pf)) { pf[i].second *= 2; } vector d; auto dfs = [&](auto& dfs, ll i, ll prod) -> void { if(i == ssize(pf)) { d.push_back(prod); return; } rep(j, 0, pf[i].second + 1) { dfs(dfs, i + 1, prod); prod *= pf[i].first; } }; dfs(dfs, 0, 1); ranges::sort(d); set

ans; for(ll x : d) { ll y = q * q / x; x += q; y += q; if(x % p != 0 or y % p != 0) continue; ll n = x / p, m = y / p; ans.insert({n, m}); } cout << ssize(ans) << '\n'; for(auto [n, m] : ans) { cout << n << ' ' << m << '\n'; } }