Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0119 - FAST SOLVER

   In this problem you are given six simple equations. You are also informed that correct values of x1, x2, x3, x5, x6, x7, are in the answer set A = {a1, a2, a3,…,an} for some integer n, where each ai is in the set of prime numbers between 2 to 20,000,000. The six equations are as follows.

c1 = x1x2

x4 = c4x1

c3 = x6x7

x8 = x7c2

c5 = x2x3

c6 = x6x5

   Observe that c1, c2, c3, c4, c5, and c6 are positive integer constants at most (20,000,000)2. Given c1, c2, c3, c4, c5, and c6, your job is to find an efficient algorithm to solve these equations and report the correct values of x1, x2, x3, x5, x6, x7. You can be sure that these equations can be solved.

Input

   The input file contains 6 integers separated by a blank representing c1, c2, c3, c4, c5, and c6, respectively.

Output

   The output file has a single line reporting the correct values of x1, x2, x3, x5, x6, x7, respectively. Each value is separated by a blank. (In case there are many possible solutions, choose only one of them as the output.)

Examples

stdin

stdout

1

6 20 35 10 39 77

2 3 13 11 7 5


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-02-02
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Thailand Central Group A 2013.D

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.