RozKoduj się!

Hiraki

Administrator

Dołączył: 2015-08-23

Liczba postów: 7

[C++] Liczba

Mamy daną liczbę całkowitą n, dla której chcemy znaleźć dwie wartości: najmniejszą oraz największą liczbę całkowitą, z przedziału od 1 do n, które nie są dzielnikami liczby n.

Wejście

Pierwszy i jedyny wiersz standardowego wejścia zawiera jedną liczbę całkowitą n(3<= n <=10^9).

Wyjście

Pierwszy wiersz standardowego wyjścia powinien zawierać dwie liczby całkowite, równe odpowiednio najmniejszej oraz największej liczbie nie będącej dzielnikiem n.

Przykład

Dla danych wejściowych:

5
poprawną odpowiedzią jest:

2 4

źródło: http://main.edu.pl/pl/archive/ilocamp/2010/zna

Kod:

#include <iostream>

using namespace std;

int main()
{
    int x;
    cin >> x;

    if( x%2 )
    {
        cout << "2 " << x-1;
    }
    else if(x%3) cout << "3 " << x-1;
    else cout << "4 " << x-1;


    return 0;
}