여섯 방정식

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

여섯 개의 간단한 방정식이 주어진다. 미지수 x1x_1, x2x_2, x3x_3, x5x_5, x6x_6, x7x_7은 모두 2보다 크거나 같고 20,000,000보다 작거나 같은 소수다.

  • c1=x1x2c_1 = x_1 x_2
  • x4=c4x1x_4 = \dfrac{c_4}{x_1}
  • c3=x6x7c_3 = x_6 x_7
  • x8=c2x7x_8 = \dfrac{c_2}{x_7}
  • c5=x2x3c_5 = x_2 x_3
  • c6=x6x5c_6 = x_6 x_5

c1c_1부터 c6c_6까지는 모두 양의 정수이고, 20,000,000의 제곱을 넘지 않는다. x4x_4x8x_8은 위의 두 식으로 정해지는 값이다. 소수라는 조건은 없고, 출력에도 넣지 않는다.

c1c_1, c2c_2, c3c_3, c4c_4, c5c_5, c6c_6이 주어졌을 때 x1x_1, x2x_2, x3x_3, x5x_5, x6x_6, x7x_7을 구하는 프로그램을 작성하시오. 해가 있는 입력만 주어진다.

입력

첫째 줄에 c1c_1, c2c_2, c3c_3, c4c_4, c5c_5, c6c_6이 공백으로 구분되어 주어진다. c1c5c_1 \neq c_5이고 c3c6c_3 \neq c_6이다.

출력

x1x_1, x2x_2, x3x_3, x5x_5, x6x_6, x7x_7을 이 순서대로 공백 하나로 구분해 한 줄에 출력한다. c1c5c_1 \neq c_5, c3c6c_3 \neq c_6 조건이 있으므로 여섯 값은 하나로 정해진다.