ცნობილია, რომ ნებისმიერი მთელი რიცხვი შეიძლება წარმოვადგინოთ ორი მთელი რიცხვის ნამრავლად ერთი ან რამდენიმე გზით. მაგალითად, 5=5*1, 24=1*24=2*12=3*8=4*6, 25=1*25=5*5 და ა.შ. დაწერეთ პროგრამა, რომელიც მოცემული N (1<N<=1000000) რიცხვისათვის გამოიტანს იმ ორ მამრავლს, რომელთა შორის სხვაობაც მინიმალური იქნება.

შესატანი მონაცემები: ერთი მთელი რიცხვი N.

გამოსატანი მონაცემები: ორი მთელი რიცხვი, რომლებიც წარმოადგენენ N-ის მამრავლებს და რომელთა შორისაც სხვაობა მინიმალურია. მამრავლები დალაგებული უნდა იყვნენ არაკლებადობით.

მაგალითები

შესატანი მონაცემები
5
                  დაკოპირება

გამოსატანი მონაცემები
1 5
                  დაკოპირება

შესატანი მონაცემები
49
                  დაკოპირება

გამოსატანი მონაცემები
7 7
                  დაკოპირება

შესატანი მონაცემები
42
                  დაკოპირება

გამოსატანი მონაცემები
6 7
                  დაკოპირება