Wstęp do programowania w C++

Filip skrupulatnie odkłada na nowego laptopa. Dziś jest dzień dziecka, więc ma okazję dorobić jako pomoc przy konfigurowaniu komputerów na zawody programistyczne. Nauczyciel powiedział tak: 

"Są dwie sale komputerowe oraz n uczniów biorących udział w konkursie. W każdej z sal musi być co najmniej jedna osoba. Zapłata za konfigurację komputerów będzie równa NWD(a, b) + NWW(a, b), gdzie a + b = n, oraz a i b to liczby osób siedzących w każdej z dwóch sal."

Filip chce, aby jego zapłata była jak największa, zatem pomóż swojemu koledze i napisz program, który dla zadanego n znajdzie liczby a i b.

Wejście

Jedna liczba naturalna dodatnia n należąca do przedziału [2..10⁹].

Wyjście

Dwie liczby a i b w szyku niemalejącym. Jeśli istnieje kilka rozwiązań, to wypisz to, które ma najmniejszą wartość abs(a-b).

Przykład

Wejście:
3

Wyjście:
1 2