Cerinţa

Se citește numărul natural nenul n. Determinați două numere naturale a , b, cu proprietatea că:

• a * b = n
• a ≤ b
• diferența b-a este minimă

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numerele a b, separate prin exact un spațiu, cu semnificația din enunț.

Restricţii şi precizări

• 1 ≤ n ≤ 1.000.000.000

Exemplu

Date de intrare

70

Date de ieșire

7 10

#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int n;
    cin >> n;
    for (int i = sqrt(n); i >= 1 ; --i)
        if (n % i == 0)
        {
            cout << i << ' ';
            cout << n / i;
            break;
        }
    return 0;
}