Diferențe pentru problema/magictrick între reviziile #7 si #12

Richard a pregătit un truc magic pentru a o impresiona pe Dara. Pentru a pune acest truc magic în practică Richard a cumpărat un pachet de *N* cărți pe spatele cărora este scris câte un număr natural nenul.

Totuși Richard consideră că pachetul de cărți nu este suficient de bun pentru trucul lui magic. El se decide să aleagă un set, de cel puțin două cărți, din pachetul cumpărat astfel încât acesta să aibă coeficientul magic cât mai mare.

Totuși Richard consideră că pachetul de cărți nu este suficient de bun pentru trucul lui magic. El se decide să aleagă un set, de cel puțin două cărți, din pachetul cumpărat astfel încât acesta să aibă _coeficientul magic_ cât mai mare.

_Coeficientul magic_ al unui set de cărți reprezintă produsul dintre suma numerelor scrise pe cărțile respective și cel mai mare divizor comun al acestor numere. De exemplu, pentru setul de cărți care au inscripționate numerele {2, 3, 6, 7, 8} _coeficientul magic_ maxim este 32 și se obține pentru setul de cărți având numerele {2, 6, 8} (Vezi exemplul 2).

h2. Date de ieșire

Fișierul de ieșire $magictrick.out$ conține fie doar răspunsul pentru cerința 1 (dacă *C* = 1), fie doar răspunsul pentru
cerința 2 (dacă *C* = 2).

Fișierul de ieșire $magictrick.out$ conține fie doar răspunsul pentru cerința 1 (dacă [*C*] = 1), fie doar răspunsul pentru cerința 2 (dacă [*C*] = 2).

h2. Restricții

|_. # |_. Punctaj |_. Restricții |
| 1
| 20

| *C* = 1

| [*C*] = 1

|
| 2
| 9

| *C* = 2, *N* ≤ 1 000, iar fiecare număr scris pe cele *N* cărți este cuprins între [1, 6]

| [*C*] = 2, *N* ≤ 1 000, iar fiecare număr scris pe cele *N* cărți este cuprins între [1, 6]

|
| 3
| 11

| *C* = 2, *N* ≤ 1 000, iar fiecare număr scris pe cele *N* cărți este cuprins între [1, 1 000]

| [*C*] = 2, *N* ≤ 1 000, iar fiecare număr scris pe cele *N* cărți este cuprins între [1, 1 000]

|
| 4
| 13

| *C* = 2, iar numerele scrise pe cele *N* cărți sunt puteri ale aceluiași număr din intervalul [2, 6]

| [*C*] = 2, iar numerele scrise pe cele *N* cărți sunt puteri ale aceluiași număr din intervalul [2, 6]

|
| 5
| 47

h2. Exemple

table(example).

table(example).

|_. magictrick.in |_. magictrick.out |_. Explicații |
| 1 5
1 2 3 4 5