//B-coprime
#include <iostream>
using namespace std;
int GCD2(int x, int y) {
while (y != 0) { int t = x % y; x = y;
y = t;}
return x;}
bool areCoprime(int x, int y) {
return GCD2(x, y) == 1;}
int main() { int a, b;
cin>>a>>b;
if (areCoprime(a, b)) {
cout << "Coprime"<<endl;}
else {cout << "NOT Coprime"<<endl;}
return 0;}
Ci8vQi1jb3ByaW1lCgojaW5jbHVkZSA8aW9zdHJlYW0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IEdDRDIoaW50IHgsIGludCB5KSB7CiAgICAKd2hpbGUgKHkgIT0gMCkgeyBpbnQgdCA9IHggJSB5OyB4ID0geTsKCnkgPSB0O30gCgpyZXR1cm4geDt9Cgpib29sIGFyZUNvcHJpbWUoaW50IHgsIGludCB5KSB7CiAgICAKcmV0dXJuIEdDRDIoeCwgeSkgPT0gMTt9CgppbnQgbWFpbigpIHsgaW50IGEsIGI7CgpjaW4+PmE+PmI7CgppZiAoYXJlQ29wcmltZShhLCBiKSkgewogICAgCmNvdXQgPDwgIkNvcHJpbWUiPDxlbmRsO30KCmVsc2Uge2NvdXQgPDwgIk5PVCBDb3ByaW1lIjw8ZW5kbDt9CgpyZXR1cm4gMDt9