#include <stdio.h> #include <math.h> typedef unsigned long long ull; ull gcd(ull a, ull b); int main() { ull x, y; scanf("%llu %llu", &x, &y); if (y % x != 0) { printf("0\n"); return 0; } ull xy = y / x; ull sqrt_xy = (ull)sqrt(xy); int count = 0; ull results[100000][2]; for (ull i = 1; i <= sqrt_xy; ++i) { if (xy % i == 0) { ull j = xy / i; if (gcd(i, j) == 1) { results[count][0] = i * x; results[count][1] = j * x; count++; if (i != j) { results[count][0] = j * x; results[count][1] = i * x; count++; } } } } printf("%d\n", count); for (int i = 0; i < count; ++i) { printf("%llu %llu\n", results[i][0], results[i][1]); } return 0; } ull gcd(ull a, ull b) { while (b) { ull temp = b; b = a % b; a = temp; } return a; }