Xyz 소인수분해 한뒤 2 3 5 7 11 13 17 19 23 29 중에서 지수 0 아닌놈들 그룹 만들기 문제. 이렇게 하면 전부 서로소고 크기순 정렬만 하면 순서쌍과 1대1 대응됨. 단 0개인 그룹이 2개 만들어지면 안됨 그러면 y z 같아지니까. 하나는 ㄱㅊ. 따라서 소인수가 n개인 경우 Y=(3^n-3)/6
따라서 case 1 m, n 모두 17 19 23 29 중 하나인 경우:Y=(3^8-3)/6
case 2 m,n 중 하나만 17 19 23 29 중 하나인 경우:Y=(3^9-3)/6
case 3 m,n이 11,22거나 13, 26인 경우:Y=(3^9-3)/6
case 4 나머지: Y=(3^10-3)/6
난 이렇게 해서 1069/145 나왔는데 나온 답이랑 좀 다르네 어디서 틀렸을까
난 1077/145 나왔는데 - dc App