Sari la conținut
Zece la Info
Probleme

Bacalaureat Sesiune Speciala 2022, S3.1 - Descompunere n=x^2*y^2 cu x minim

Medie 1500 ms 64 MB#bacalaureat#2022#speciala#subiectul3

Subprogramul patrate are trei parametri:

  • n, prin care primeste un numar natural (n in [2,10^9]);
  • x si y, prin care furnizeaza cate un numar natural cu proprietatea ca x^2*y^2=n si 2<=x<y sau valoarea 0, prin fiecare dintre acestea, daca nu exista doua astfel de numere. Daca sunt mai multe astfel de valori, se furnizeaza cele corespunzatoare unei valori minime a lui x.

Scrieti definitia completa a subprogramului.

Exemplu: pentru n=400, dupa apel, x=2 si y=10, iar pentru n=16 sau n=24, dupa apel, x=0 si y=0.

Date de intrare
Se citeste de la tastatura numarul natural n.
Date de iesire
Se afiseaza x si y, separate printr-un spatiu.
Restrictii
2 <= n <= 10^9

Exemple

Exemplul 1

Intrare

400

Iesire

2 10

Exemplul 2

Intrare

16

Iesire

0 0

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.