(dotimes'841(format(>(*(gcd .'840)#.(read))839)"~D~[/1~]
"(/ .'840)(mod .'840)))