from math import ceil
def f(n):return max(((1 + i) * (1 - max(i, ceil(n / i))), ceil(n / i), i) for i in range(1, n + 1))[1:]
 
for (n, (a, b)) in (
 (1,  (1, 1)),
 (2,  (1, 2)),
 (3,  (2, 2)),
 (4,  (2, 2)),
 (5,  (2, 3)),
 (6,  (2, 3)),
 (7,  (3, 3)),
 (8,  (3, 3)),
 (9,  (3, 3)),
 (10, (2, 5)),
 (11, (3, 4)),
 (12, (3, 4)),
 (13, (4, 4)),
 (14, (4, 4)),
 (15, (4, 4)),
 (16, (4, 4)),
 (17, (3, 6)),
 (18, (3, 6)),
 (19, (4, 5)),
 (20, (4, 5)),
 (21, (3, 7)),
 (22, (5, 5)),
 (23, (5, 5)),
 (24, (5, 5)),
 (25, (5, 5)),
 (26, (4, 7)),
 (27, (4, 7)),
 (28, (4, 7)),
 (29, (5, 6)),
 (30, (5, 6)),
 (31, (4, 8)),
 (32, (4, 8)),
 (33, (6, 6)),
 (34, (6, 6)),
 (35, (6, 6)),
 (36, (6, 6)),
 (37, (5, 8)),
 (38, (5, 8)),
 (39, (5, 8)),
 (40, (5, 8)),
 (41, (6, 7)),
 (42, (6, 7)),
 (43, (5, 9)),
 (44, (5, 9)),
 (45, (5, 9)),
 (46, (7, 7)),
 (47, (7, 7)),
 (48, (7, 7)),
 (49, (7, 7)),
 (50, (5, 10)),
 (51, (6, 9)),
 (52, (6, 9)),
 (53, (6, 9)),
 (54, (6, 9)),
 (55, (7, 8)),
 (56, (7, 8)),
 (57, (6, 10)),
 (58, (6, 10)),
 (59, (6, 10)),
 (60, (6, 10)),
 (61, (8, 8)),
 (62, (8, 8)),
 (63, (8, 8)),
 (64, (8, 8)),
 (65, (6, 11)),
 (66, (6, 11)),
 (67, (7, 10)),
 (68, (7, 10)),
 (69, (7, 10)),
 (70, (7, 10)),
 (71, (8, 9)),
 (72, (8, 9)),
 (73, (7, 11)),
 (74, (7, 11)),
 (75, (7, 11)),
 (76, (7, 11)),
 (77, (7, 11)),
 (78, (9, 9)),
 (79, (9, 9)),
 (80, (9, 9)),
 (81, (9, 9)),
 (82, (7, 12)),
 (83, (7, 12)),
 (84, (7, 12)),
 (85, (8, 11)),
 (86, (8, 11)),
 (87, (8, 11)),
 (88, (8, 11)),
 (89, (9, 10)),
 (90, (9, 10)),
 (91, (7, 13)),
 (92, (8, 12)),
 (93, (8, 12)),
 (94, (8, 12)),
 (95, (8, 12)),
 (96, (8, 12)),
 (97, (10, 10)),
 (98, (10, 10)),
 (99, (10, 10)),
 (100, (10, 10))
):
 print f(n) == (b, a)

ZnJvbSBtYXRoIGltcG9ydCBjZWlsCmRlZiBmKG4pOnJldHVybiBtYXgoKCgxICsgaSkgKiAoMSAtIG1heChpLCBjZWlsKG4gLyBpKSkpLCBjZWlsKG4gLyBpKSwgaSkgZm9yIGkgaW4gcmFuZ2UoMSwgbiArIDEpKVsxOl0KCmZvciAobiwgKGEsIGIpKSBpbiAoCiAoMSwgICgxLCAxKSksCiAoMiwgICgxLCAyKSksCiAoMywgICgyLCAyKSksCiAoNCwgICgyLCAyKSksCiAoNSwgICgyLCAzKSksCiAoNiwgICgyLCAzKSksCiAoNywgICgzLCAzKSksCiAoOCwgICgzLCAzKSksCiAoOSwgICgzLCAzKSksCiAoMTAsICgyLCA1KSksCiAoMTEsICgzLCA0KSksCiAoMTIsICgzLCA0KSksCiAoMTMsICg0LCA0KSksCiAoMTQsICg0LCA0KSksCiAoMTUsICg0LCA0KSksCiAoMTYsICg0LCA0KSksCiAoMTcsICgzLCA2KSksCiAoMTgsICgzLCA2KSksCiAoMTksICg0LCA1KSksCiAoMjAsICg0LCA1KSksCiAoMjEsICgzLCA3KSksCiAoMjIsICg1LCA1KSksCiAoMjMsICg1LCA1KSksCiAoMjQsICg1LCA1KSksCiAoMjUsICg1LCA1KSksCiAoMjYsICg0LCA3KSksCiAoMjcsICg0LCA3KSksCiAoMjgsICg0LCA3KSksCiAoMjksICg1LCA2KSksCiAoMzAsICg1LCA2KSksCiAoMzEsICg0LCA4KSksCiAoMzIsICg0LCA4KSksCiAoMzMsICg2LCA2KSksCiAoMzQsICg2LCA2KSksCiAoMzUsICg2LCA2KSksCiAoMzYsICg2LCA2KSksCiAoMzcsICg1LCA4KSksCiAoMzgsICg1LCA4KSksCiAoMzksICg1LCA4KSksCiAoNDAsICg1LCA4KSksCiAoNDEsICg2LCA3KSksCiAoNDIsICg2LCA3KSksCiAoNDMsICg1LCA5KSksCiAoNDQsICg1LCA5KSksCiAoNDUsICg1LCA5KSksCiAoNDYsICg3LCA3KSksCiAoNDcsICg3LCA3KSksCiAoNDgsICg3LCA3KSksCiAoNDksICg3LCA3KSksCiAoNTAsICg1LCAxMCkpLAogKDUxLCAoNiwgOSkpLAogKDUyLCAoNiwgOSkpLAogKDUzLCAoNiwgOSkpLAogKDU0LCAoNiwgOSkpLAogKDU1LCAoNywgOCkpLAogKDU2LCAoNywgOCkpLAogKDU3LCAoNiwgMTApKSwKICg1OCwgKDYsIDEwKSksCiAoNTksICg2LCAxMCkpLAogKDYwLCAoNiwgMTApKSwKICg2MSwgKDgsIDgpKSwKICg2MiwgKDgsIDgpKSwKICg2MywgKDgsIDgpKSwKICg2NCwgKDgsIDgpKSwKICg2NSwgKDYsIDExKSksCiAoNjYsICg2LCAxMSkpLAogKDY3LCAoNywgMTApKSwKICg2OCwgKDcsIDEwKSksCiAoNjksICg3LCAxMCkpLAogKDcwLCAoNywgMTApKSwKICg3MSwgKDgsIDkpKSwKICg3MiwgKDgsIDkpKSwKICg3MywgKDcsIDExKSksCiAoNzQsICg3LCAxMSkpLAogKDc1LCAoNywgMTEpKSwKICg3NiwgKDcsIDExKSksCiAoNzcsICg3LCAxMSkpLAogKDc4LCAoOSwgOSkpLAogKDc5LCAoOSwgOSkpLAogKDgwLCAoOSwgOSkpLAogKDgxLCAoOSwgOSkpLAogKDgyLCAoNywgMTIpKSwKICg4MywgKDcsIDEyKSksCiAoODQsICg3LCAxMikpLAogKDg1LCAoOCwgMTEpKSwKICg4NiwgKDgsIDExKSksCiAoODcsICg4LCAxMSkpLAogKDg4LCAoOCwgMTEpKSwKICg4OSwgKDksIDEwKSksCiAoOTAsICg5LCAxMCkpLAogKDkxLCAoNywgMTMpKSwKICg5MiwgKDgsIDEyKSksCiAoOTMsICg4LCAxMikpLAogKDk0LCAoOCwgMTIpKSwKICg5NSwgKDgsIDEyKSksCiAoOTYsICg4LCAxMikpLAogKDk3LCAoMTAsIDEwKSksCiAoOTgsICgxMCwgMTApKSwKICg5OSwgKDEwLCAxMCkpLAogKDEwMCwgKDEwLCAxMCkpCik6CiBwcmludCBmKG4pID09IChiLCBhKQ==