B. Nastya Studies Informatics（数学）

B. Nastya Studies Informatics

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Today on Informatics class Nastya learned about GCD and LCM (see links below). Nastya is very intelligent, so she solved all the tasks momentarily and now suggests you to solve one of them as well.

We define a pair of integers $(a,b)$ good, if $GCD(a,b)=x$ and $LCM(a,b)=y$, where $GCD(a,b)$ denotes the