#L22603. 整体互质还是两两互质

    ID: L22603 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第26课唯一分解、互质与最简分数没有共同零件的搭档互质算法相关算法-欧几里得算法课堂题

整体互质还是两两互质

整体互质还是两两互质

题目描述

给定三个正整数 a、b、c,分类其互质关系:两两互质;整体最大公因数为1但不两两互质;整体最大公因数不为1。

输入格式

一行输入 a、b、c,满足 1≤a,b,c≤10^12。

输出格式

两两互质输出 Pairwise;否则若 gcd(a,b,c)=1,输出 Only overall;其余输出 Not overall。

样例

输入

8 9 25

输出

Pairwise