f = lambda n:min((abs(i-n/i)+n/i*i,-i,0-n/i)for i in range(-n,0))[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) == (a, b)

ZiA9IGxhbWJkYSBuOm1pbigoYWJzKGktbi9pKStuL2kqaSwtaSwwLW4vaSlmb3IgaSBpbiByYW5nZSgtbiwwKSlbMTpdCgpmb3IgKG4sIChhLCBiKSkgaW4gKAogKDEsICAoMSwgMSkpLAogKDIsICAoMSwgMikpLAogKDMsICAoMiwgMikpLAogKDQsICAoMiwgMikpLAogKDUsICAoMiwgMykpLAogKDYsICAoMiwgMykpLAogKDcsICAoMywgMykpLAogKDgsICAoMywgMykpLAogKDksICAoMywgMykpLAogKDEwLCAoMiwgNSkpLAogKDExLCAoMywgNCkpLAogKDEyLCAoMywgNCkpLAogKDEzLCAoNCwgNCkpLAogKDE0LCAoNCwgNCkpLAogKDE1LCAoNCwgNCkpLAogKDE2LCAoNCwgNCkpLAogKDE3LCAoMywgNikpLAogKDE4LCAoMywgNikpLAogKDE5LCAoNCwgNSkpLAogKDIwLCAoNCwgNSkpLAogKDIxLCAoMywgNykpLAogKDIyLCAoNSwgNSkpLAogKDIzLCAoNSwgNSkpLAogKDI0LCAoNSwgNSkpLAogKDI1LCAoNSwgNSkpLAogKDI2LCAoNCwgNykpLAogKDI3LCAoNCwgNykpLAogKDI4LCAoNCwgNykpLAogKDI5LCAoNSwgNikpLAogKDMwLCAoNSwgNikpLAogKDMxLCAoNCwgOCkpLAogKDMyLCAoNCwgOCkpLAogKDMzLCAoNiwgNikpLAogKDM0LCAoNiwgNikpLAogKDM1LCAoNiwgNikpLAogKDM2LCAoNiwgNikpLAogKDM3LCAoNSwgOCkpLAogKDM4LCAoNSwgOCkpLAogKDM5LCAoNSwgOCkpLAogKDQwLCAoNSwgOCkpLAogKDQxLCAoNiwgNykpLAogKDQyLCAoNiwgNykpLAogKDQzLCAoNSwgOSkpLAogKDQ0LCAoNSwgOSkpLAogKDQ1LCAoNSwgOSkpLAogKDQ2LCAoNywgNykpLAogKDQ3LCAoNywgNykpLAogKDQ4LCAoNywgNykpLAogKDQ5LCAoNywgNykpLAogKDUwLCAoNSwgMTApKSwKICg1MSwgKDYsIDkpKSwKICg1MiwgKDYsIDkpKSwKICg1MywgKDYsIDkpKSwKICg1NCwgKDYsIDkpKSwKICg1NSwgKDcsIDgpKSwKICg1NiwgKDcsIDgpKSwKICg1NywgKDYsIDEwKSksCiAoNTgsICg2LCAxMCkpLAogKDU5LCAoNiwgMTApKSwKICg2MCwgKDYsIDEwKSksCiAoNjEsICg4LCA4KSksCiAoNjIsICg4LCA4KSksCiAoNjMsICg4LCA4KSksCiAoNjQsICg4LCA4KSksCiAoNjUsICg2LCAxMSkpLAogKDY2LCAoNiwgMTEpKSwKICg2NywgKDcsIDEwKSksCiAoNjgsICg3LCAxMCkpLAogKDY5LCAoNywgMTApKSwKICg3MCwgKDcsIDEwKSksCiAoNzEsICg4LCA5KSksCiAoNzIsICg4LCA5KSksCiAoNzMsICg3LCAxMSkpLAogKDc0LCAoNywgMTEpKSwKICg3NSwgKDcsIDExKSksCiAoNzYsICg3LCAxMSkpLAogKDc3LCAoNywgMTEpKSwKICg3OCwgKDksIDkpKSwKICg3OSwgKDksIDkpKSwKICg4MCwgKDksIDkpKSwKICg4MSwgKDksIDkpKSwKICg4MiwgKDcsIDEyKSksCiAoODMsICg3LCAxMikpLAogKDg0LCAoNywgMTIpKSwKICg4NSwgKDgsIDExKSksCiAoODYsICg4LCAxMSkpLAogKDg3LCAoOCwgMTEpKSwKICg4OCwgKDgsIDExKSksCiAoODksICg5LCAxMCkpLAogKDkwLCAoOSwgMTApKSwKICg5MSwgKDcsIDEzKSksCiAoOTIsICg4LCAxMikpLAogKDkzLCAoOCwgMTIpKSwKICg5NCwgKDgsIDEyKSksCiAoOTUsICg4LCAxMikpLAogKDk2LCAoOCwgMTIpKSwKICg5NywgKDEwLCAxMCkpLAogKDk4LCAoMTAsIDEwKSksCiAoOTksICgxMCwgMTApKSwKICgxMDAsICgxMCwgMTApKQopOgogcHJpbnQgZihuKSA9PSAoYSwgYik=