112559061888

素因数分解:

$2^7\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:111

約数の個数: 1728

約数和(自身を含む): 464738601600

約数和(自身を除く): 352179539712

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 147, 152, 156, 161, 162, 168, 169, 171, 182, 184, 189, 192, 196, 207, 208, 216, 224, 228, 234, 243, 247, 252, 266, 273, 276, 288, 294, 299, 304, 312, 322, 324, 336, 338, 342, 351, 364, 368, 378, 384, 392, 399, 414, 416, 432, 437, 441, 448, 456, 468, 483, 486, 494, 504, 507, 513, 532, 546, 552, 567, 576, 588, 598, 608, 621, 624, 637, 644, 648, 672, 676, 684, 702, 728, 736, 741, 756, 784, 798, 819, 828, 832, 864, 874, 882, 896, 897, 912, 931, 936, 966, 972, 988, 1008, 1014, 1026, 1053, 1064, 1092, 1104, 1127, 1134, 1152, 1176, 1183, 1196, 1197, 1216, 1242, 1248, 1274, 1288, 1296, 1311, 1323, 1344, 1352, 1368, 1404, 1449, 1456, 1472, 1482, 1512, 1521, 1539, 1568, 1596, 1638, 1656, 1664, 1701, 1728, 1729, 1748, 1764, 1794, 1824, 1862, 1863, 1872, 1911, 1932, 1944, 1976, 2016, 2028, 2052, 2093, 2106, 2128, 2184, 2208, 2223, 2254, 2268, 2352, 2366, 2392, 2394, 2432, 2457, 2484, 2496, 2548, 2576, 2592, 2622, 2646, 2688, 2691, 2704, 2736, 2793, 2808, 2898, 2912, 2944, 2964, 3024, 3042, 3059, 3078, 3136, 3159, 3192, 3211, 3276, 3312, 3381, 3402, 3456, 3458, 3496, 3528, 3549, 3588, 3591, 3648, 3724, 3726, 3744, 3822, 3864, 3887, 3888, 3933, 3952, 3969, 4032, 4056, 4104, 4186, 4212, 4256, 4347, 4368, 4416, 4446, 4508, 4536, 4563, 4617, 4704, 4732, 4784, 4788, 4914, 4968, 4992, 5096, 5152, 5184, 5187, 5244, 5292, 5382, 5408, 5472, 5586, 5589, 5616, 5681, 5733, 5796, 5824, 5928, 6048, 6084, 6118, 6156, 6272, 6279, 6318, 6384, 6422, 6552, 6624, 6669, 6762, 6804, 6916, 6992, 7056, 7098, 7176, 7182, 7296, 7371, 7448, 7452, 7488, 7644, 7728, 7774, 7776, 7866, 7904, 7938, 8064, 8073, 8112, 8208, 8281, 8372, 8379, 8424, 8512, 8694, 8736, 8832, 8892, 9016, 9072, 9126, 9177, 9234, 9408, 9464, 9568, 9576, 9633, 9828, 9936, 10143, 10192, 10304, 10368, 10374, 10488, 10584, 10647, 10764, 10773, 10816, 10944, 11172, 11178, 11232, 11362, 11466, 11592, 11648, 11661, 11799, 11856, 11907, 12096, 12103, 12168, 12236, 12312, 12558, 12636, 12768, 12844, 13041, 13104, 13248, 13338, 13524, 13608, 13689, 13832, 13984, 14112, 14196, 14352, 14364, 14651, 14742, 14896, 14904, 14976, 15288, 15456, 15548, 15552, 15561, 15732, 15808, 15876, 16146, 16224, 16416, 16562, 16744, 16758, 16848, 17024, 17043, 17199, 17388, 17472, 17784, 18032, 18144, 18252, 18354, 18468, 18816, 18837, 18928, 19136, 19152, 19266, 19656, 19872, 20007, 20286, 20384, 20608, 20748, 20976, 21168, 21294, 21413, 21528, 21546, 21632, 21888, 22113, 22344, 22356, 22464, 22477, 22724, 22932, 23184, 23322, 23598, 23712, 23814, 24192, 24206, 24219, 24336, 24472, 24624, 24843, 25116, 25137, 25272, 25536, 25688, 26082, 26208, 26496, 26676, 27048, 27209, 27216, 27378, 27531, 27664, 27968, 28224, 28392, 28704, 28728, 28899, 29302, 29484, 29792, 29808, 30429, 30576, 30912, 31096, 31104, 31122, 31464, 31616, 31752, 31941, 32292, 32319, 32448, 32832, 33124, 33488, 33516, 33696, 34086, 34398, 34776, 34944, 34983, 35397, 35568, 36064, 36288, 36309, 36504, 36708, 36936, 37674, 37856, 38272, 38304, 38532, 39123, 39312, 39744, 39767, 40014, 40572, 40768, 41067, 41496, 41952, 42336, 42588, 42826, 43056, 43092, 43953, 44226, 44688, 44712, 44928, 44954, 45448, 45864, 46368, 46644, 46683, 47196, 47424, 47628, 48412, 48438, 48672, 48944, 49248, 49686, 50232, 50274, 50544, 51072, 51129, 51376, 51597, 52164, 52416, 53352, 54096, 54418, 54432, 54756, 55062, 55328, 55936, 56448, 56511, 56784, 57408, 57456, 57798, 58604, 58968, 59584, 59616, 60021, 60858, 61152, 61824, 62192, 62244, 62928, 63504, 63882, 64239, 64584, 64638, 64896, 65664, 66248, 66976, 67032, 67392, 67431, 68172, 68796, 69552, 69966, 70794, 71136, 72128, 72576, 72618, 72657, 73008, 73416, 73853, 73872, 74529, 75348, 75411, 75712, 76608, 77064, 78246, 78624, 79488, 79534, 80028, 81144, 81536, 81627, 82134, 82593, 82992, 83904, 84672, 85176, 85652, 86112, 86184, 86697, 87906, 88452, 89376, 89424, 89908, 90896, 91287, 91728, 92736, 93288, 93366, 94392, 94848, 95256, 95823, 96824, 96876, 97344, 97888, 98496, 99372, 100464, 100548, 101088, 102258, 102752, 103194, 104328, 104832, 104949, 106191, 106704, 108192, 108836, 108864, 108927, 109512, 110124, 110656, 113022, 113568, 114816, 114912, 115596, 117208, 117936, 119168, 119232, 119301, 120042, 121716, 122304, 124384, 124488, 125856, 127008, 127764, 128478, 129168, 129276, 131859, 132496, 133952, 134064, 134784, 134862, 136344, 137592, 139104, 139932, 140049, 141588, 142272, 144256, 145236, 145314, 146016, 146832, 147706, 147744, 149058, 150696, 150822, 151424, 153216, 153387, 154128, 154791, 156492, 157248, 157339, 159068, 160056, 162288, 163254, 164268, 165186, 165984, 167808, 169344, 169533, 170352, 171304, 172224, 172368, 173394, 175812, 176904, 178752, 178848, 179816, 181792, 182574, 183456, 185472, 186576, 186732, 188784, 190463, 190512, 191646, 192717, 193648, 193752, 194688, 195776, 196992, 198744, 200928, 201096, 202176, 202293, 204516, 205504, 206388, 208656, 209898, 212382, 213408, 216384, 217672, 217728, 217854, 219024, 220248, 221312, 221559, 223587, 226044, 226233, 227136, 229824, 231192, 234416, 235872, 238464, 238602, 240084, 243432, 244608, 244881, 247779, 248768, 248976, 251712, 254016, 255528, 256956, 258336, 258552, 260091, 263718, 264992, 267904, 268128, 269724, 272688, 273861, 275184, 278208, 278369, 279864, 280098, 283176, 284544, 287469, 290472, 290628, 292032, 293664, 295412, 295488, 298116, 301392, 301644, 306774, 308256, 309582, 312984, 314496, 314678, 314847, 318136, 320112, 324576, 326508, 326781, 328536, 330372, 331968, 339066, 340704, 342608, 344448, 344736, 346788, 351624, 353808, 357504, 357696, 357903, 359632, 363584, 365148, 366912, 373152, 373464, 377568, 380926, 381024, 383292, 385434, 387296, 387504, 391552, 395577, 397488, 401856, 402192, 404352, 404586, 409032, 411008, 412776, 417312, 419796, 420147, 424764, 426816, 432768, 435344, 435708, 438048, 440496, 443118, 447174, 452088, 452466, 454272, 459648, 460161, 462384, 468832, 471744, 472017, 477204, 480168, 486864, 489762, 495558, 497536, 497952, 503424, 508032, 508599, 511056, 513912, 516672, 516971, 517104, 520182, 527436, 529984, 536256, 539448, 545376, 547722, 550368, 556416, 556738, 559728, 560196, 566352, 571389, 574938, 578151, 580944, 581256, 584064, 587328, 590824, 590976, 596232, 602784, 603288, 606879, 613548, 616512, 619164, 625968, 629356, 629694, 636272, 640224, 649152, 653016, 653562, 657072, 660744, 663936, 664677, 670761, 678132, 681408, 685216, 689472, 693576, 703248, 707616, 715392, 715806, 719264, 727168, 730296, 733824, 734643, 743337, 746304, 746928, 755136, 761852, 762048, 766584, 770868, 774592, 775008, 780273, 791154, 794976, 803712, 804384, 809172, 818064, 825552, 834624, 835107, 839592, 840294, 849528, 853632, 870688, 871416, 876096, 880992, 886236, 894348, 904176, 904932, 920322, 924768, 937664, 943488, 944034, 944541, 954408, 960336, 973728, 979524, 980343, 991116, 995904, 1017198, 1022112, 1027824, 1033344, 1033942, 1034208, 1040364, 1054872, 1059968, 1072512, 1073709, 1078896, 1090752, 1095444, 1100736, 1113476, 1119456, 1120392, 1132704, 1142778, 1149876, 1156302, 1161888, 1162512, 1174656, 1181648, 1186731, 1192464, 1205568, 1206576, 1213758, 1227096, 1233024, 1238328, 1251936, 1258712, 1259388, 1272544, 1280448, 1298304, 1306032, 1307124, 1314144, 1321488, 1329354, 1341522, 1356264, 1362816, 1370432, 1378944, 1380483, 1387152, 1406496, 1415232, 1416051, 1431612, 1438528, 1460592, 1469286, 1486674, 1492608, 1493856, 1510272, 1523704, 1524096, 1533168, 1541736, 1549184, 1550016, 1550913, 1560546, 1582308, 1589952, 1608768, 1618344, 1636128, 1651104, 1669248, 1670214, 1679184, 1680588, 1699056, 1714167, 1734453, 1741376, 1742832, 1752192, 1761984, 1772472, 1788696, 1808352, 1809864, 1820637, 1840644, 1849536, 1875328, 1888068, 1889082, 1908816, 1920672, 1947456, 1959048, 1960686, 1982232, 1991808, 1994031, 2012283, 2034396, 2044224, 2055648, 2067884, 2068416, 2080728, 2109744, 2147418, 2157792, 2181504, 2190888, 2201472, 2203929, 2226952, 2238912, 2240784, 2265408, 2285556, 2299752, 2312604, 2323776, 2325024, 2363296, 2373462, 2384928, 2411136, 2413152, 2427516, 2454192, 2476656, 2503872, 2505321, 2517424, 2518776, 2545088, 2560896, 2612064, 2614248, 2628288, 2642976, 2658708, 2683044, 2712528, 2740864, 2760966, 2774304, 2812992, 2830464, 2832102, 2863224, 2877056, 2921184, 2938572, 2941029, 2973348, 2987712, 3047408, 3066336, 3083472, 3100032, 3101826, 3121092, 3164616, 3179904, 3217536, 3221127, 3236688, 3272256, 3302208, 3340428, 3358368, 3361176, 3398112, 3428334, 3468906, 3482752, 3485664, 3523968, 3544944, 3560193, 3577392, 3616704, 3618797, 3619728, 3641274, 3681288, 3699072, 3776136, 3778164, 3817632, 3841344, 3894912, 3918096, 3921372, 3964464, 3988062, 4024566, 4068792, 4088448, 4111296, 4135768, 4136832, 4161456, 4219488, 4248153, 4294836, 4315584, 4381776, 4407858, 4453904, 4477824, 4481568, 4530816, 4571112, 4599504, 4625208, 4647552, 4650048, 4652739, 4726592, 4746924, 4769856, 4826304, 4855032, 4908384, 4953312, 5007744, 5010642, 5034848, 5037552, 5090176, 5142501, 5203359, 5224128, 5228496, 5256576, 5285952, 5317416, 5366088, 5425056, 5461911, 5521932, 5548608, 5625984, 5664204, 5726448, 5842368, 5877144, 5882058, 5946696, 5975424, 5982093, 6094816, 6132672, 6166944, 6203652, 6242184, 6329232, 6442254, 6473376, 6544512, 6604416, 6611787, 6680856, 6716736, 6722352, 6796224, 6856668, 6937812, 6971328, 7089888, 7120386, 7154784, 7233408, 7237594, 7239456, 7282548, 7362576, 7515963, 7552272, 7556328, 7635264, 7682688, 7836192, 7842744, 7928928, 7976124, 8049132, 8137584, 8222592, 8271536, 8322912, 8438976, 8496306, 8589672, 8631168, 8763552, 8815716, 8907808, 8963136, 9142224, 9199008, 9250416, 9300096, 9305478, 9453184, 9493848, 9539712, 9652608, 9663381, 9710064, 9816768, 9906624, 10021284, 10069696, 10075104, 10285002, 10406718, 10448256, 10456992, 10571904, 10634832, 10732176, 10850112, 10856391, 10923822, 11043864, 11097216, 11328408, 11452896, 11684736, 11754288, 11764116, 11893392, 11964186, 12189632, 12265344, 12333888, 12407304, 12484368, 12658464, 12744459, 12884508, 12946752, 13223574, 13361712, 13433472, 13444704, 13592448, 13713336, 13875624, 13942656, 13958217, 14179776, 14240772, 14309568, 14475188, 14478912, 14565096, 14725152, 15031926, 15104544, 15112656, 15270528, 15427503, 15672384, 15685488, 15857856, 15952248, 16098264, 16275168, 16543072, 16645824, 16877952, 16992612, 17179344, 17527104, 17631432, 17815616, 17926272, 17946279, 18284448, 18398016, 18500832, 18610956, 18987696, 19326762, 19420128, 19633536, 19813248, 20042568, 20139392, 20150208, 20570004, 20813436, 20913984, 21269664, 21464352, 21700224, 21712782, 21847644, 22087728, 22547889, 22656816, 22905792, 23508576, 23528232, 23786784, 23928372, 24379264, 24667776, 24814608, 24968736, 25316928, 25488918, 25769016, 25893504, 26447148, 26723424, 26889408, 27426672, 27751248, 27916434, 28359552, 28481544, 28619136, 28950376, 28957824, 29130192, 29450304, 30063852, 30209088, 30225312, 30855006, 31344768, 31370976, 31715712, 31904496, 32196528, 32550336, 32569173, 33086144, 33291648, 33985224, 34358688, 35054208, 35262864, 35631232, 35892558, 36568896, 36796032, 37001664, 37221912, 37975392, 38233377, 38653524, 38840256, 40085136, 40300416, 41140008, 41626872, 41827968, 41874651, 42539328, 42928704, 43425564, 43695288, 44175456, 45095778, 45313632, 45811584, 46282509, 47017152, 47056464, 47573568, 47856744, 49629216, 49937472, 50633856, 50977836, 51538032, 52894296, 53446848, 53778816, 54853344, 55502496, 55832868, 56963088, 57900752, 58260384, 58900608, 60127704, 60418176, 60450624, 61710012, 62741952, 63808992, 64393056, 65100672, 65138346, 66172288, 67643667, 67970448, 68717376, 70525728, 71785116, 73137792, 74003328, 74443824, 75950784, 76466754, 77307048, 77680512, 80170272, 82280016, 83253744, 83749302, 85078656, 85857408, 86851128, 87390576, 88350912, 90191556, 90627264, 92565018, 94034304, 94112928, 95147136, 95713488, 97707519, 99258432, 99874944, 101955672, 103076064, 105788592, 106893696, 109706688, 111004992, 111665736, 113926176, 115801504, 116520768, 120255408, 120901248, 123420024, 125483904, 125623953, 127617984, 128786112, 130276692, 135287334, 135940896, 137434752, 141051456, 143570232, 148887648, 151901568, 152933508, 154614096, 160340544, 164560032, 166507488, 167498604, 173702256, 174781152, 176701824, 180383112, 181254528, 185130036, 188225856, 191426976, 195415038, 198516864, 203911344, 206152128, 211577184, 219413376, 222009984, 223331472, 227852352, 231603008, 233041536, 240510816, 246840048, 251247906, 255235968, 257572224, 260553384, 270574668, 271881792, 282102912, 287140464, 293122557, 297775296, 305867016, 309228192, 320681088, 329120064, 333014976, 334997208, 347404512, 349562304, 360766224, 370260072, 376451712, 382853952, 390830076, 407822688, 412304256, 423154368, 446662944, 455704704, 463206016, 481021632, 493680096, 502495812, 521106768, 541149336, 543763584, 574280928, 586245114, 595550592, 611734032, 618456384, 658240128, 666029952, 669994416, 694809024, 699124608, 721532448, 740520144, 765707904, 781660152, 815645376, 846308736, 879367671, 893325888, 962043264, 987360192, 1004991624, 1042213536, 1082298672, 1148561856, 1172490228, 1223468064, 1236912768, 1339988832, 1389618048, 1443064896, 1481040288, 1563320304, 1631290752, 1758735342, 1786651776, 1974720384, 2009983248, 2084427072, 2164597344, 2297123712, 2344980456, 2446936128, 2679977664, 2886129792, 2962080576, 3126640608, 3517470684, 4019966496, 4168854144, 4329194688, 4689960912, 4893872256, 5359955328, 5924161152, 6253281216, 7034941368, 8039932992, 8658389376, 9379921824, 12506562432, 14069882736, 16079865984, 18759843648, 28139765472, 37519687296, 56279530944, 112559061888]

約数ペア:

[(1, 112559061888), (2, 56279530944), (3, 37519687296), (4, 28139765472), (6, 18759843648), (7, 16079865984), (8, 14069882736), (9, 12506562432), (12, 9379921824), (13, 8658389376), (14, 8039932992), (16, 7034941368), (18, 6253281216), (19, 5924161152), (21, 5359955328), (23, 4893872256), (24, 4689960912), (26, 4329194688), (27, 4168854144), (28, 4019966496), (32, 3517470684), (36, 3126640608), (38, 2962080576), (39, 2886129792), (42, 2679977664), (46, 2446936128), (48, 2344980456), (49, 2297123712), (52, 2164597344), (54, 2084427072), (56, 2009983248), (57, 1974720384), (63, 1786651776), (64, 1758735342), (69, 1631290752), (72, 1563320304), (76, 1481040288), (78, 1443064896), (81, 1389618048), (84, 1339988832), (91, 1236912768), (92, 1223468064), (96, 1172490228), (98, 1148561856), (104, 1082298672), (108, 1042213536), (112, 1004991624), (114, 987360192), (117, 962043264), (126, 893325888), (128, 879367671), (133, 846308736), (138, 815645376), (144, 781660152), (147, 765707904), (152, 740520144), (156, 721532448), (161, 699124608), (162, 694809024), (168, 669994416), (169, 666029952), (171, 658240128), (182, 618456384), (184, 611734032), (189, 595550592), (192, 586245114), (196, 574280928), (207, 543763584), (208, 541149336), (216, 521106768), (224, 502495812), (228, 493680096), (234, 481021632), (243, 463206016), (247, 455704704), (252, 446662944), (266, 423154368), (273, 412304256), (276, 407822688), (288, 390830076), (294, 382853952), (299, 376451712), (304, 370260072), (312, 360766224), (322, 349562304), (324, 347404512), (336, 334997208), (338, 333014976), (342, 329120064), (351, 320681088), (364, 309228192), (368, 305867016), (378, 297775296), (384, 293122557), (392, 287140464), (399, 282102912), (414, 271881792), (416, 270574668), (432, 260553384), (437, 257572224), (441, 255235968), (448, 251247906), (456, 246840048), (468, 240510816), (483, 233041536), (486, 231603008), (494, 227852352), (504, 223331472), (507, 222009984), (513, 219413376), (532, 211577184), (546, 206152128), (552, 203911344), (567, 198516864), (576, 195415038), (588, 191426976), (598, 188225856), (608, 185130036), (621, 181254528), (624, 180383112), (637, 176701824), (644, 174781152), (648, 173702256), (672, 167498604), (676, 166507488), (684, 164560032), (702, 160340544), (728, 154614096), (736, 152933508), (741, 151901568), (756, 148887648), (784, 143570232), (798, 141051456), (819, 137434752), (828, 135940896), (832, 135287334), (864, 130276692), (874, 128786112), (882, 127617984), (896, 125623953), (897, 125483904), (912, 123420024), (931, 120901248), (936, 120255408), (966, 116520768), (972, 115801504), (988, 113926176), (1008, 111665736), (1014, 111004992), (1026, 109706688), (1053, 106893696), (1064, 105788592), (1092, 103076064), (1104, 101955672), (1127, 99874944), (1134, 99258432), (1152, 97707519), (1176, 95713488), (1183, 95147136), (1196, 94112928), (1197, 94034304), (1216, 92565018), (1242, 90627264), (1248, 90191556), (1274, 88350912), (1288, 87390576), (1296, 86851128), (1311, 85857408), (1323, 85078656), (1344, 83749302), (1352, 83253744), (1368, 82280016), (1404, 80170272), (1449, 77680512), (1456, 77307048), (1472, 76466754), (1482, 75950784), (1512, 74443824), (1521, 74003328), (1539, 73137792), (1568, 71785116), (1596, 70525728), (1638, 68717376), (1656, 67970448), (1664, 67643667), (1701, 66172288), (1728, 65138346), (1729, 65100672), (1748, 64393056), (1764, 63808992), (1794, 62741952), (1824, 61710012), (1862, 60450624), (1863, 60418176), (1872, 60127704), (1911, 58900608), (1932, 58260384), (1944, 57900752), (1976, 56963088), (2016, 55832868), (2028, 55502496), (2052, 54853344), (2093, 53778816), (2106, 53446848), (2128, 52894296), (2184, 51538032), (2208, 50977836), (2223, 50633856), (2254, 49937472), (2268, 49629216), (2352, 47856744), (2366, 47573568), (2392, 47056464), (2394, 47017152), (2432, 46282509), (2457, 45811584), (2484, 45313632), (2496, 45095778), (2548, 44175456), (2576, 43695288), (2592, 43425564), (2622, 42928704), (2646, 42539328), (2688, 41874651), (2691, 41827968), (2704, 41626872), (2736, 41140008), (2793, 40300416), (2808, 40085136), (2898, 38840256), (2912, 38653524), (2944, 38233377), (2964, 37975392), (3024, 37221912), (3042, 37001664), (3059, 36796032), (3078, 36568896), (3136, 35892558), (3159, 35631232), (3192, 35262864), (3211, 35054208), (3276, 34358688), (3312, 33985224), (3381, 33291648), (3402, 33086144), (3456, 32569173), (3458, 32550336), (3496, 32196528), (3528, 31904496), (3549, 31715712), (3588, 31370976), (3591, 31344768), (3648, 30855006), (3724, 30225312), (3726, 30209088), (3744, 30063852), (3822, 29450304), (3864, 29130192), (3887, 28957824), (3888, 28950376), (3933, 28619136), (3952, 28481544), (3969, 28359552), (4032, 27916434), (4056, 27751248), (4104, 27426672), (4186, 26889408), (4212, 26723424), (4256, 26447148), (4347, 25893504), (4368, 25769016), (4416, 25488918), (4446, 25316928), (4508, 24968736), (4536, 24814608), (4563, 24667776), (4617, 24379264), (4704, 23928372), (4732, 23786784), (4784, 23528232), (4788, 23508576), (4914, 22905792), (4968, 22656816), (4992, 22547889), (5096, 22087728), (5152, 21847644), (5184, 21712782), (5187, 21700224), (5244, 21464352), (5292, 21269664), (5382, 20913984), (5408, 20813436), (5472, 20570004), (5586, 20150208), (5589, 20139392), (5616, 20042568), (5681, 19813248), (5733, 19633536), (5796, 19420128), (5824, 19326762), (5928, 18987696), (6048, 18610956), (6084, 18500832), (6118, 18398016), (6156, 18284448), (6272, 17946279), (6279, 17926272), (6318, 17815616), (6384, 17631432), (6422, 17527104), (6552, 17179344), (6624, 16992612), (6669, 16877952), (6762, 16645824), (6804, 16543072), (6916, 16275168), (6992, 16098264), (7056, 15952248), (7098, 15857856), (7176, 15685488), (7182, 15672384), (7296, 15427503), (7371, 15270528), (7448, 15112656), (7452, 15104544), (7488, 15031926), (7644, 14725152), (7728, 14565096), (7774, 14478912), (7776, 14475188), (7866, 14309568), (7904, 14240772), (7938, 14179776), (8064, 13958217), (8073, 13942656), (8112, 13875624), (8208, 13713336), (8281, 13592448), (8372, 13444704), (8379, 13433472), (8424, 13361712), (8512, 13223574), (8694, 12946752), (8736, 12884508), (8832, 12744459), (8892, 12658464), (9016, 12484368), (9072, 12407304), (9126, 12333888), (9177, 12265344), (9234, 12189632), (9408, 11964186), (9464, 11893392), (9568, 11764116), (9576, 11754288), (9633, 11684736), (9828, 11452896), (9936, 11328408), (10143, 11097216), (10192, 11043864), (10304, 10923822), (10368, 10856391), (10374, 10850112), (10488, 10732176), (10584, 10634832), (10647, 10571904), (10764, 10456992), (10773, 10448256), (10816, 10406718), (10944, 10285002), (11172, 10075104), (11178, 10069696), (11232, 10021284), (11362, 9906624), (11466, 9816768), (11592, 9710064), (11648, 9663381), (11661, 9652608), (11799, 9539712), (11856, 9493848), (11907, 9453184), (12096, 9305478), (12103, 9300096), (12168, 9250416), (12236, 9199008), (12312, 9142224), (12558, 8963136), (12636, 8907808), (12768, 8815716), (12844, 8763552), (13041, 8631168), (13104, 8589672), (13248, 8496306), (13338, 8438976), (13524, 8322912), (13608, 8271536), (13689, 8222592), (13832, 8137584), (13984, 8049132), (14112, 7976124), (14196, 7928928), (14352, 7842744), (14364, 7836192), (14651, 7682688), (14742, 7635264), (14896, 7556328), (14904, 7552272), (14976, 7515963), (15288, 7362576), (15456, 7282548), (15548, 7239456), (15552, 7237594), (15561, 7233408), (15732, 7154784), (15808, 7120386), (15876, 7089888), (16146, 6971328), (16224, 6937812), (16416, 6856668), (16562, 6796224), (16744, 6722352), (16758, 6716736), (16848, 6680856), (17024, 6611787), (17043, 6604416), (17199, 6544512), (17388, 6473376), (17472, 6442254), (17784, 6329232), (18032, 6242184), (18144, 6203652), (18252, 6166944), (18354, 6132672), (18468, 6094816), (18816, 5982093), (18837, 5975424), (18928, 5946696), (19136, 5882058), (19152, 5877144), (19266, 5842368), (19656, 5726448), (19872, 5664204), (20007, 5625984), (20286, 5548608), (20384, 5521932), (20608, 5461911), (20748, 5425056), (20976, 5366088), (21168, 5317416), (21294, 5285952), (21413, 5256576), (21528, 5228496), (21546, 5224128), (21632, 5203359), (21888, 5142501), (22113, 5090176), (22344, 5037552), (22356, 5034848), (22464, 5010642), (22477, 5007744), (22724, 4953312), (22932, 4908384), (23184, 4855032), (23322, 4826304), (23598, 4769856), (23712, 4746924), (23814, 4726592), (24192, 4652739), (24206, 4650048), (24219, 4647552), (24336, 4625208), (24472, 4599504), (24624, 4571112), (24843, 4530816), (25116, 4481568), (25137, 4477824), (25272, 4453904), (25536, 4407858), (25688, 4381776), (26082, 4315584), (26208, 4294836), (26496, 4248153), (26676, 4219488), (27048, 4161456), (27209, 4136832), (27216, 4135768), (27378, 4111296), (27531, 4088448), (27664, 4068792), (27968, 4024566), (28224, 3988062), (28392, 3964464), (28704, 3921372), (28728, 3918096), (28899, 3894912), (29302, 3841344), (29484, 3817632), (29792, 3778164), (29808, 3776136), (30429, 3699072), (30576, 3681288), (30912, 3641274), (31096, 3619728), (31104, 3618797), (31122, 3616704), (31464, 3577392), (31616, 3560193), (31752, 3544944), (31941, 3523968), (32292, 3485664), (32319, 3482752), (32448, 3468906), (32832, 3428334), (33124, 3398112), (33488, 3361176), (33516, 3358368), (33696, 3340428), (34086, 3302208), (34398, 3272256), (34776, 3236688), (34944, 3221127), (34983, 3217536), (35397, 3179904), (35568, 3164616), (36064, 3121092), (36288, 3101826), (36309, 3100032), (36504, 3083472), (36708, 3066336), (36936, 3047408), (37674, 2987712), (37856, 2973348), (38272, 2941029), (38304, 2938572), (38532, 2921184), (39123, 2877056), (39312, 2863224), (39744, 2832102), (39767, 2830464), (40014, 2812992), (40572, 2774304), (40768, 2760966), (41067, 2740864), (41496, 2712528), (41952, 2683044), (42336, 2658708), (42588, 2642976), (42826, 2628288), (43056, 2614248), (43092, 2612064), (43953, 2560896), (44226, 2545088), (44688, 2518776), (44712, 2517424), (44928, 2505321), (44954, 2503872), (45448, 2476656), (45864, 2454192), (46368, 2427516), (46644, 2413152), (46683, 2411136), (47196, 2384928), (47424, 2373462), (47628, 2363296), (48412, 2325024), (48438, 2323776), (48672, 2312604), (48944, 2299752), (49248, 2285556), (49686, 2265408), (50232, 2240784), (50274, 2238912), (50544, 2226952), (51072, 2203929), (51129, 2201472), (51376, 2190888), (51597, 2181504), (52164, 2157792), (52416, 2147418), (53352, 2109744), (54096, 2080728), (54418, 2068416), (54432, 2067884), (54756, 2055648), (55062, 2044224), (55328, 2034396), (55936, 2012283), (56448, 1994031), (56511, 1991808), (56784, 1982232), (57408, 1960686), (57456, 1959048), (57798, 1947456), (58604, 1920672), (58968, 1908816), (59584, 1889082), (59616, 1888068), (60021, 1875328), (60858, 1849536), (61152, 1840644), (61824, 1820637), (62192, 1809864), (62244, 1808352), (62928, 1788696), (63504, 1772472), (63882, 1761984), (64239, 1752192), (64584, 1742832), (64638, 1741376), (64896, 1734453), (65664, 1714167), (66248, 1699056), (66976, 1680588), (67032, 1679184), (67392, 1670214), (67431, 1669248), (68172, 1651104), (68796, 1636128), (69552, 1618344), (69966, 1608768), (70794, 1589952), (71136, 1582308), (72128, 1560546), (72576, 1550913), (72618, 1550016), (72657, 1549184), (73008, 1541736), (73416, 1533168), (73853, 1524096), (73872, 1523704), (74529, 1510272), (75348, 1493856), (75411, 1492608), (75712, 1486674), (76608, 1469286), (77064, 1460592), (78246, 1438528), (78624, 1431612), (79488, 1416051), (79534, 1415232), (80028, 1406496), (81144, 1387152), (81536, 1380483), (81627, 1378944), (82134, 1370432), (82593, 1362816), (82992, 1356264), (83904, 1341522), (84672, 1329354), (85176, 1321488), (85652, 1314144), (86112, 1307124), (86184, 1306032), (86697, 1298304), (87906, 1280448), (88452, 1272544), (89376, 1259388), (89424, 1258712), (89908, 1251936), (90896, 1238328), (91287, 1233024), (91728, 1227096), (92736, 1213758), (93288, 1206576), (93366, 1205568), (94392, 1192464), (94848, 1186731), (95256, 1181648), (95823, 1174656), (96824, 1162512), (96876, 1161888), (97344, 1156302), (97888, 1149876), (98496, 1142778), (99372, 1132704), (100464, 1120392), (100548, 1119456), (101088, 1113476), (102258, 1100736), (102752, 1095444), (103194, 1090752), (104328, 1078896), (104832, 1073709), (104949, 1072512), (106191, 1059968), (106704, 1054872), (108192, 1040364), (108836, 1034208), (108864, 1033942), (108927, 1033344), (109512, 1027824), (110124, 1022112), (110656, 1017198), (113022, 995904), (113568, 991116), (114816, 980343), (114912, 979524), (115596, 973728), (117208, 960336), (117936, 954408), (119168, 944541), (119232, 944034), (119301, 943488), (120042, 937664), (121716, 924768), (122304, 920322), (124384, 904932), (124488, 904176), (125856, 894348), (127008, 886236), (127764, 880992), (128478, 876096), (129168, 871416), (129276, 870688), (131859, 853632), (132496, 849528), (133952, 840294), (134064, 839592), (134784, 835107), (134862, 834624), (136344, 825552), (137592, 818064), (139104, 809172), (139932, 804384), (140049, 803712), (141588, 794976), (142272, 791154), (144256, 780273), (145236, 775008), (145314, 774592), (146016, 770868), (146832, 766584), (147706, 762048), (147744, 761852), (149058, 755136), (150696, 746928), (150822, 746304), (151424, 743337), (153216, 734643), (153387, 733824), (154128, 730296), (154791, 727168), (156492, 719264), (157248, 715806), (157339, 715392), (159068, 707616), (160056, 703248), (162288, 693576), (163254, 689472), (164268, 685216), (165186, 681408), (165984, 678132), (167808, 670761), (169344, 664677), (169533, 663936), (170352, 660744), (171304, 657072), (172224, 653562), (172368, 653016), (173394, 649152), (175812, 640224), (176904, 636272), (178752, 629694), (178848, 629356), (179816, 625968), (181792, 619164), (182574, 616512), (183456, 613548), (185472, 606879), (186576, 603288), (186732, 602784), (188784, 596232), (190463, 590976), (190512, 590824), (191646, 587328), (192717, 584064), (193648, 581256), (193752, 580944), (194688, 578151), (195776, 574938), (196992, 571389), (198744, 566352), (200928, 560196), (201096, 559728), (202176, 556738), (202293, 556416), (204516, 550368), (205504, 547722), (206388, 545376), (208656, 539448), (209898, 536256), (212382, 529984), (213408, 527436), (216384, 520182), (217672, 517104), (217728, 516971), (217854, 516672), (219024, 513912), (220248, 511056), (221312, 508599), (221559, 508032), (223587, 503424), (226044, 497952), (226233, 497536), (227136, 495558), (229824, 489762), (231192, 486864), (234416, 480168), (235872, 477204), (238464, 472017), (238602, 471744), (240084, 468832), (243432, 462384), (244608, 460161), (244881, 459648), (247779, 454272), (248768, 452466), (248976, 452088), (251712, 447174), (254016, 443118), (255528, 440496), (256956, 438048), (258336, 435708), (258552, 435344), (260091, 432768), (263718, 426816), (264992, 424764), (267904, 420147), (268128, 419796), (269724, 417312), (272688, 412776), (273861, 411008), (275184, 409032), (278208, 404586), (278369, 404352), (279864, 402192), (280098, 401856), (283176, 397488), (284544, 395577), (287469, 391552), (290472, 387504), (290628, 387296), (292032, 385434), (293664, 383292), (295412, 381024), (295488, 380926), (298116, 377568), (301392, 373464), (301644, 373152), (306774, 366912), (308256, 365148), (309582, 363584), (312984, 359632), (314496, 357903), (314678, 357696), (314847, 357504), (318136, 353808), (320112, 351624), (324576, 346788), (326508, 344736), (326781, 344448), (328536, 342608), (330372, 340704), (331968, 339066)]