Sov Problemi

Hər kəs bilir ki, Bayquş meşədə ən ağıllı canlıdır. Ağıllı olmaq üçün çox oxumaq lazımdır və buna görə də Bayquş boş vaxtının çoxunu kitablarla kitabxanada keçirir.

Sevimli kitablarından biri olan "Riyaziyyat məsələlərinin ensiklopediyası"nı oxuyarkən Bayquş belə bir formul ilə qarşılaşdı:

Bayquşu maraqlandıran sual belədir: hansı maksimum tam A və minimum tam B üçün, elə ki S(A) və S(B) də tamdır, S(A) ≤ S(N) ≤ S(B) bərabərsizliyi yerinə yetirilir.

Giriş verilənləri

Birinci sətirdə tək bir ədəd N (0 < N ≤ 2^60) verilir.

Çıxış verilənləri

Axtarılan iki ədəd A və B arasına boşluq qoyaraq çıxarın ki, bərabərsizlikləri təmin etsin.

Nümunələr