Davor

Μετά την επιτυχή κατάκτηση του Νότιου Πόλου, ο Νταβόρ προετοιμάζεται για νέες προκλήσεις. Ακολουθεί η Αρκτική αποστολή στη Σιβηρία, τη Γροιλανδία και τη Νορβηγία. Ξεκινά τα ταξίδια του στις 31 Δεκεμβρίου 2018 και πρέπει να εισπράξει ​N kunas (κροατικό νόμισμα) μέχρι τότε. Για να το κάνει αυτό, αποφάσισε να βάζει ​~X~ \((​X \le 100)\) kunas κάθε Δευτέρα στο ταμείο ταξιδιού του, ​~X + K~ kunas κάθε Τρίτη, ~X + 2*K~ κάθε Τετάρτη και ούτω καθεξής μέχρι Κυριακή, όταν θα αποβάλει ~X + 6*K~ κούνα. Με αυτόν τον τρόπο, θα εισπράτει χρήματα για 52 εβδομάδες, ξεκινώντας από την 1η Ιανουαρίου 2018 (Δευτέρα) έως τις 30 Δεκεμβρίου 2018 (Κυριακή).

Εάν γνωρίζουμε το χρηματικό ποσό ~N~, βγάζουμε τις τιμές ~X~ και ~K~ έτσι ώστε να είναι δυνατό να συλλέξουμε το ακριβές χρηματικό ποσό στο δεδομένο χρονικό διάστημα. Η λύση θα υπάρχει πάντα, και αν υπάρχουν πολλές, βγάζουμε αυτή με το μεγαλύτερο X και το μικρότερο ~K~.

Είσοδος

Η πρώτη γραμμή εισαγωγής περιέχει τον ακέραιο αριθμό ~N~ ~(1.456 \le N \le 145.600)~, τον αριθμό από την περιγραφή εργασίας.

Έξοδος

Η πρώτη γραμμή εξόδου πρέπει να περιέχει την τιμή ​~X~ ~(0 < X \le 100)~ και η δεύτερη την τιμή ~K~ ~(K > 0)~.

Παραδείγματα

input

1456

output

1
1

input

6188

output

14
1

input

40404

output

99
4