1359907596432

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:346

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 44, 48, 51, 54, 56, 63, 66, 68, 72, 73, 77, 79, 81, 84, 88, 99, 102, 108, 112, 119, 126, 132, 136, 139, 144, 146, 153, 154, 158, 162, 168, 176, 187, 189, 198, 204, 216, 219, 231, 237, 238, 252, 264, 272, 278, 292, 297, 306, 308, 316, 324, 336, 357, 374, 378, 396, 408, 417, 432, 438, 459, 462, 474, 476, 504, 511, 528, 553, 556, 561, 567, 584, 594, 612, 616, 632, 648, 657, 693, 711, 714, 748, 756, 792, 803, 816, 834, 869, 876, 891, 918, 924, 948, 952, 973, 1008, 1022, 1071, 1106, 1112, 1122, 1134, 1168, 1188, 1224, 1232, 1241, 1251, 1264, 1296, 1309, 1314, 1343, 1377, 1386, 1422, 1428, 1496, 1512, 1529, 1533, 1584, 1606, 1659, 1668, 1683, 1738, 1752, 1782, 1836, 1848, 1896, 1904, 1946, 1971, 2044, 2079, 2133, 2142, 2212, 2224, 2244, 2268, 2363, 2376, 2409, 2448, 2482, 2502, 2607, 2618, 2628, 2686, 2754, 2772, 2844, 2856, 2919, 2992, 3024, 3058, 3066, 3212, 3213, 3318, 3336, 3366, 3476, 3504, 3564, 3672, 3696, 3723, 3753, 3792, 3892, 3927, 3942, 4029, 4088, 4158, 4266, 4284, 4424, 4488, 4536, 4587, 4599, 4726, 4752, 4818, 4964, 4977, 5004, 5049, 5214, 5236, 5256, 5372, 5508, 5544, 5621, 5688, 5712, 5767, 5838, 5913, 6083, 6116, 6132, 6237, 6399, 6424, 6426, 6636, 6672, 6732, 6952, 7089, 7128, 7227, 7344, 7446, 7506, 7784, 7821, 7854, 7884, 8058, 8176, 8316, 8532, 8568, 8687, 8757, 8848, 8976, 9072, 9174, 9198, 9401, 9452, 9636, 9639, 9928, 9954, 10008, 10098, 10147, 10428, 10472, 10512, 10703, 10744, 10981, 11016, 11088, 11169, 11242, 11259, 11376, 11534, 11676, 11781, 11826, 12087, 12166, 12232, 12264, 12474, 12798, 12848, 12852, 13272, 13464, 13651, 13761, 13797, 13904, 14178, 14256, 14454, 14773, 14892, 14931, 15012, 15147, 15568, 15642, 15708, 15768, 16116, 16541, 16632, 16863, 17064, 17136, 17301, 17374, 17514, 18249, 18348, 18396, 18802, 18904, 19272, 19278, 19856, 19908, 20016, 20196, 20294, 20856, 20944, 21267, 21406, 21488, 21681, 21962, 22032, 22338, 22484, 22518, 23068, 23352, 23463, 23562, 23652, 24174, 24332, 24464, 24528, 24948, 25596, 25704, 25993, 26061, 26271, 26544, 26928, 27302, 27522, 27594, 28203, 28356, 28908, 29546, 29784, 29862, 30024, 30294, 30441, 31284, 31416, 31536, 32109, 32232, 32943, 33082, 33264, 33507, 33726, 34128, 34602, 34748, 35028, 35343, 36261, 36498, 36696, 36792, 37604, 37808, 38544, 38556, 39816, 40369, 40392, 40588, 40953, 41283, 41391, 41712, 42534, 42812, 43362, 43924, 44319, 44676, 44793, 44968, 45036, 46136, 46704, 46926, 47124, 47304, 48348, 48664, 49623, 49896, 50589, 51192, 51408, 51903, 51986, 52122, 52542, 54604, 54747, 55044, 55188, 56406, 56712, 57816, 59092, 59568, 59724, 60048, 60588, 60882, 62568, 62832, 63437, 63801, 64218, 64464, 65043, 65886, 66164, 67014, 67452, 69204, 69496, 70056, 70389, 70686, 71029, 72522, 72996, 73392, 73584, 75208, 76867, 77112, 77979, 78183, 78813, 79632, 80738, 80784, 81176, 81906, 82566, 82782, 84609, 85068, 85624, 86724, 87848, 88638, 89352, 89586, 89936, 90072, 91323, 92272, 93852, 94248, 94608, 95557, 96327, 96696, 97328, 98039, 98829, 99246, 99792, 100521, 101178, 102384, 103411, 103806, 103972, 104244, 105084, 106029, 108783, 109208, 109494, 110088, 110376, 111617, 112812, 113424, 115632, 118184, 119448, 120791, 121107, 121176, 121764, 122859, 123849, 125136, 126874, 127602, 128436, 130086, 131772, 132328, 132957, 134028, 134904, 138408, 138992, 140112, 140778, 141372, 142058, 145044, 145992, 148869, 150416, 151767, 153734, 154224, 155709, 155958, 156366, 157626, 161476, 162352, 163812, 164241, 165132, 165564, 169218, 170136, 171248, 172499, 173448, 175696, 177276, 178704, 179172, 180144, 181951, 182646, 186677, 187704, 188496, 190311, 191114, 191403, 192654, 193392, 196078, 197658, 198492, 201042, 202356, 206822, 207612, 207944, 208488, 210168, 212058, 213087, 217566, 218416, 218988, 220176, 220752, 223234, 225624, 230601, 233937, 234549, 236368, 238896, 241582, 242214, 242352, 243528, 245718, 247698, 253748, 253827, 255204, 256872, 260172, 263544, 264656, 265914, 268056, 269808, 273969, 276816, 281556, 282744, 284116, 286671, 288981, 290088, 291984, 294117, 296487, 297738, 303534, 307468, 310233, 311418, 311916, 312732, 315252, 322952, 327624, 328482, 330264, 331128, 334851, 338436, 340272, 344998, 346896, 354552, 358344, 362373, 363321, 363902, 365292, 368577, 373354, 375408, 380622, 382228, 382806, 385308, 392156, 395316, 396984, 398871, 402084, 404712, 413644, 415224, 415888, 416976, 420336, 424116, 426174, 435132, 437976, 444059, 446468, 446607, 451248, 455301, 461202, 467127, 467874, 469098, 483164, 484428, 487056, 491436, 492723, 495396, 507496, 507654, 510408, 513744, 517497, 520344, 527088, 531828, 536112, 545853, 547938, 560031, 563112, 565488, 568232, 570933, 573342, 577962, 580176, 588234, 592974, 595476, 607068, 614936, 620466, 622836, 623832, 625464, 630504, 639261, 645904, 655248, 656964, 660528, 662256, 669702, 676872, 686273, 689996, 691803, 701811, 703647, 709104, 716688, 724746, 726642, 727804, 730584, 737154, 746708, 761244, 761481, 764456, 765612, 770616, 781319, 784312, 790632, 793968, 797742, 801613, 804168, 809424, 821907, 827288, 830448, 845537, 848232, 852348, 860013, 866943, 870264, 875952, 882351, 888118, 889461, 892936, 893214, 910602, 922404, 930699, 934254, 935748, 938196, 966328, 968856, 982872, 985446, 990792, 1004553, 1014992, 1015308, 1020816, 1034994, 1040688, 1063656, 1078429, 1087119, 1089963, 1091706, 1095876, 1105731, 1120062, 1126224, 1136464, 1141866, 1146684, 1155924, 1176468, 1185948, 1190952, 1196613, 1207493, 1214136, 1229872, 1240932, 1245672, 1247664, 1250928, 1261008, 1278522, 1306739, 1313928, 1332177, 1339404, 1339821, 1353744, 1372546, 1379992, 1383606, 1403622, 1407294, 1449492, 1453284, 1455608, 1461168, 1474308, 1493416, 1522488, 1522962, 1528912, 1531224, 1541232, 1552491, 1562638, 1568624, 1581264, 1595484, 1603226, 1608336, 1637559, 1643814, 1654576, 1680093, 1691074, 1696464, 1704696, 1712799, 1720026, 1733886, 1740528, 1764702, 1776236, 1778922, 1785872, 1786428, 1821204, 1844808, 1861398, 1868508, 1871496, 1876392, 1897489, 1917783, 1932656, 1937712, 1965744, 1970892, 1981584, 2009106, 2030616, 2053447, 2058819, 2069988, 2075409, 2105433, 2127312, 2156858, 2174238, 2179926, 2183412, 2191752, 2211462, 2240124, 2283732, 2293368, 2311848, 2343957, 2352936, 2371896, 2381904, 2393226, 2404839, 2414986, 2428272, 2481864, 2491344, 2536611, 2557044, 2580039, 2613478, 2627856, 2647053, 2664354, 2678808, 2679642, 2745092, 2759984, 2767212, 2792097, 2807244, 2814588, 2898984, 2906568, 2911216, 2948616, 2986832, 3013659, 3044976, 3045924, 3062448, 3104982, 3125276, 3190968, 3206452, 3235287, 3261357, 3269889, 3275118, 3287628, 3360186, 3382148, 3409392, 3425598, 3440052, 3467772, 3529404, 3552472, 3557844, 3572856, 3622479, 3642408, 3689616, 3722796, 3737016, 3742992, 3752784, 3794978, 3835566, 3920217, 3941784, 3996531, 4018212, 4061232, 4106894, 4117638, 4139976, 4150818, 4210866, 4313716, 4348476, 4359852, 4366824, 4383504, 4422924, 4480248, 4567464, 4586736, 4623696, 4657473, 4687914, 4705872, 4743792, 4786452, 4809678, 4829972, 4912677, 4963728, 5040279, 5073222, 5114088, 5138397, 5160078, 5226956, 5294106, 5328708, 5357616, 5359284, 5490184, 5534424, 5584194, 5611291, 5614488, 5629176, 5692467, 5753349, 5797968, 5813136, 5897232, 6027318, 6091848, 6160341, 6176457, 6209964, 6226227, 6250552, 6381936, 6412904, 6470574, 6522714, 6539778, 6550236, 6575256, 6720372, 6764296, 6851196, 6880104, 6935544, 7031871, 7058808, 7104944, 7115688, 7145712, 7214517, 7244958, 7284816, 7445592, 7474032, 7549003, 7589956, 7609833, 7671132, 7740117, 7840434, 7883568, 7941159, 7993062, 8036424, 8213788, 8235276, 8279952, 8301636, 8376291, 8421732, 8627432, 8696952, 8719704, 8733648, 8817743, 8845848, 8960496, 9040977, 9134928, 9314946, 9375828, 9572904, 9619356, 9659944, 9705861, 9784071, 9825354, 10080558, 10146444, 10228176, 10276794, 10320156, 10453912, 10588212, 10657416, 10718568, 10867437, 10980368, 11068848, 11168388, 11222582, 11228976, 11258352, 11384934, 11506698, 11760651, 11989593, 12054636, 12183696, 12320682, 12352914, 12419928, 12452454, 12501104, 12825808, 12941148, 13045428, 13079556, 13100472, 13150512, 13282423, 13440744, 13528592, 13627421, 13702392, 13760208, 13871088, 13972419, 14063742, 14117616, 14231376, 14374129, 14429034, 14489916, 14738031, 14891184, 15098006, 15120837, 15179912, 15219666, 15342264, 15480234, 15680868, 15882318, 15986124, 16072848, 16427576, 16470552, 16603272, 16752582, 16833873, 16843464, 17077401, 17254864, 17393904, 17439408, 17635486, 17691696, 18081954, 18481023, 18529371, 18629892, 18751656, 19145808, 19238712, 19319888, 19411722, 19568142, 19650708, 20161116, 20292888, 20553588, 20640312, 20907824, 21095613, 21176424, 21314832, 21437136, 21643551, 21734874, 22336776, 22445164, 22647009, 22769868, 22829499, 23013396, 23521302, 23979186, 24109272, 24641364, 24705828, 24839856, 24904908, 25882296, 26090856, 26159112, 26200944, 26453229, 26564846, 26881488, 27254842, 27404784, 27944838, 28127484, 28748258, 28858068, 28979832, 29117583, 29476062, 30196012, 30241674, 30359824, 30439332, 30684528, 30960468, 31361736, 31764636, 31972248, 32602311, 32855152, 32941104, 33206544, 33505164, 33667746, 33686928, 34154802, 35270972, 35281953, 35968779, 36163908, 36962046, 37058742, 37259784, 37503312, 38477424, 38823444, 39136284, 39301416, 39847269, 40322232, 40585776, 40882263, 41107176, 41280624, 42191226, 42352848, 43122387, 43287102, 43469748, 44673552, 44890328, 45294018, 45539736, 45658998, 46026792, 47042604, 47958372, 48218544, 49282728, 49411656, 49809816, 50501619, 51232203, 51764592, 52181712, 52318224, 52906458, 53129692, 54509684, 55443069, 55588113, 55889676, 56254968, 57496516, 57716136, 57959664, 58235166, 58952124, 60392024, 60483348, 60878664, 61724201, 61920936, 62723472, 63286839, 63529272, 63944496, 64930653, 65204622, 67010328, 67335492, 67941027, 68309604, 68488497, 70541944, 70563906, 71937558, 72327816, 73924092, 74117484, 74519568, 77646888, 78272568, 78602832, 79359687, 79694538, 80644464, 81764526, 82214352, 84382452, 86244774, 86574204, 86939496, 87352749, 89780656, 90588036, 91079472, 91317996, 92053584, 94085208, 95391947, 95916744, 97806933, 98565456, 98823312, 99619632, 101003238, 102464406, 105812916, 105845859, 106259384, 109019368, 110886138, 111176226, 111779352, 112509936, 114993032, 115432272, 116470332, 117904248, 119541807, 120784048, 120966696, 121757328, 122646789, 123448402, 123841872, 126573678, 127058544, 129367161, 129861306, 130409244, 134020656, 134670984, 135882054, 136619208, 136976994, 141083888, 141127812, 143875116, 144655632, 147848184, 148234968, 149901631, 151504857, 153696609, 155293776, 156545136, 158719374, 159389076, 163529052, 166329207, 168764904, 172489548, 173148408, 173878992, 174705498, 181176072, 182635992, 185172603, 188170416, 190783894, 191833488, 195613866, 202006476, 203823081, 204928812, 211625832, 211691718, 212518768, 218038736, 221772276, 222352452, 223558704, 229986064, 232940664, 235808496, 238079061, 239083614, 241933392, 245293578, 246896804, 253147356, 258734322, 259722612, 260818488, 269341968, 271764108, 273238416, 273953988, 282255624, 286175841, 287750232, 295696368, 296469936, 299803262, 303009714, 307393218, 317438748, 318778152, 327058104, 332658414, 337529808, 344979096, 346296816, 349410996, 358625421, 362352144, 365271984, 367940367, 370345206, 381567788, 388101483, 391227732, 404012952, 407646162, 409857624, 423251664, 423383436, 443544552, 444704904, 449704893, 454514571, 465881328, 476158122, 478167228, 490587156, 493793608, 506294712, 517468644, 519445224, 521636976, 543528216, 547907976, 555517809, 564511248, 572351682, 575500464, 599606524, 606019428, 611469243, 614786436, 634877496, 637556304, 654116208, 665316828, 689958192, 698821992, 714237183, 717250842, 735880734, 740690412, 763135576, 776202966, 782455464, 808025904, 815292324, 819715248, 846766872, 858527523, 887089104, 889409808, 899409786, 909029142, 952316244, 956334456, 981174312, 987587216, 1012589424, 1034937288, 1038890448, 1049311417, 1075876263, 1087056432, 1095815952, 1103821101, 1111035618, 1144703364, 1164304449, 1199213048, 1212038856, 1222938486, 1229572872, 1269754992, 1330633656, 1349114679, 1397643984, 1428474366, 1434501684, 1471761468, 1481380824, 1526271152, 1552405932, 1564910928, 1630584648, 1666553427, 1693533744, 1717055046, 1798819572, 1818058284, 1904632488, 1912668912, 1962348624, 2069874576, 2098622834, 2151752526, 2207642202, 2222071236, 2289406728, 2328608898, 2398426096, 2424077712, 2445876972, 2459145744, 2575582569, 2661267312, 2698229358, 2856948732, 2869003368, 2943522936, 2962761648, 3104811864, 3147934251, 3261169296, 3333106854, 3434110092, 3597639144, 3636116568, 3809264976, 4047344037, 4197245668, 4303505052, 4415284404, 4444142472, 4578813456, 4657217796, 4891753944, 4999660281, 5151165138, 5396458716, 5713897464, 5738006736, 5887045872, 6209623728, 6295868502, 6666213708, 6868220184, 7195278288, 7272233136, 7726747707, 8094688074, 8394491336, 8607010104, 8830568808, 8888284944, 9314435592, 9443802753, 9783507888, 9999320562, 10302330276, 10792917432, 11427794928, 12142032111, 12591737004, 13332427416, 13736440368, 15453495414, 16189376148, 16788982672, 17214020208, 17661137616, 18628871184, 18887605506, 19998641124, 20604660552, 21585834864, 24284064222, 25183474008, 26664854832, 28331408259, 30906990828, 32378752296, 37775211012, 39997282248, 41209321104, 48568128444, 50366948016, 56662816518, 61813981656, 64757504592, 75550422024, 79994564496, 84994224777, 97136256888, 113325633036, 123627963312, 151100844048, 169988449554, 194272513776, 226651266072, 339976899108, 453302532144, 679953798216, 1359907596432]

約数ペア:

[(1, 1359907596432), (2, 679953798216), (3, 453302532144), (4, 339976899108), (6, 226651266072), (7, 194272513776), (8, 169988449554), (9, 151100844048), (11, 123627963312), (12, 113325633036), (14, 97136256888), (16, 84994224777), (17, 79994564496), (18, 75550422024), (21, 64757504592), (22, 61813981656), (24, 56662816518), (27, 50366948016), (28, 48568128444), (33, 41209321104), (34, 39997282248), (36, 37775211012), (42, 32378752296), (44, 30906990828), (48, 28331408259), (51, 26664854832), (54, 25183474008), (56, 24284064222), (63, 21585834864), (66, 20604660552), (68, 19998641124), (72, 18887605506), (73, 18628871184), (77, 17661137616), (79, 17214020208), (81, 16788982672), (84, 16189376148), (88, 15453495414), (99, 13736440368), (102, 13332427416), (108, 12591737004), (112, 12142032111), (119, 11427794928), (126, 10792917432), (132, 10302330276), (136, 9999320562), (139, 9783507888), (144, 9443802753), (146, 9314435592), (153, 8888284944), (154, 8830568808), (158, 8607010104), (162, 8394491336), (168, 8094688074), (176, 7726747707), (187, 7272233136), (189, 7195278288), (198, 6868220184), (204, 6666213708), (216, 6295868502), (219, 6209623728), (231, 5887045872), (237, 5738006736), (238, 5713897464), (252, 5396458716), (264, 5151165138), (272, 4999660281), (278, 4891753944), (292, 4657217796), (297, 4578813456), (306, 4444142472), (308, 4415284404), (316, 4303505052), (324, 4197245668), (336, 4047344037), (357, 3809264976), (374, 3636116568), (378, 3597639144), (396, 3434110092), (408, 3333106854), (417, 3261169296), (432, 3147934251), (438, 3104811864), (459, 2962761648), (462, 2943522936), (474, 2869003368), (476, 2856948732), (504, 2698229358), (511, 2661267312), (528, 2575582569), (553, 2459145744), (556, 2445876972), (561, 2424077712), (567, 2398426096), (584, 2328608898), (594, 2289406728), (612, 2222071236), (616, 2207642202), (632, 2151752526), (648, 2098622834), (657, 2069874576), (693, 1962348624), (711, 1912668912), (714, 1904632488), (748, 1818058284), (756, 1798819572), (792, 1717055046), (803, 1693533744), (816, 1666553427), (834, 1630584648), (869, 1564910928), (876, 1552405932), (891, 1526271152), (918, 1481380824), (924, 1471761468), (948, 1434501684), (952, 1428474366), (973, 1397643984), (1008, 1349114679), (1022, 1330633656), (1071, 1269754992), (1106, 1229572872), (1112, 1222938486), (1122, 1212038856), (1134, 1199213048), (1168, 1164304449), (1188, 1144703364), (1224, 1111035618), (1232, 1103821101), (1241, 1095815952), (1251, 1087056432), (1264, 1075876263), (1296, 1049311417), (1309, 1038890448), (1314, 1034937288), (1343, 1012589424), (1377, 987587216), (1386, 981174312), (1422, 956334456), (1428, 952316244), (1496, 909029142), (1512, 899409786), (1529, 889409808), (1533, 887089104), (1584, 858527523), (1606, 846766872), (1659, 819715248), (1668, 815292324), (1683, 808025904), (1738, 782455464), (1752, 776202966), (1782, 763135576), (1836, 740690412), (1848, 735880734), (1896, 717250842), (1904, 714237183), (1946, 698821992), (1971, 689958192), (2044, 665316828), (2079, 654116208), (2133, 637556304), (2142, 634877496), (2212, 614786436), (2224, 611469243), (2244, 606019428), (2268, 599606524), (2363, 575500464), (2376, 572351682), (2409, 564511248), (2448, 555517809), (2482, 547907976), (2502, 543528216), (2607, 521636976), (2618, 519445224), (2628, 517468644), (2686, 506294712), (2754, 493793608), (2772, 490587156), (2844, 478167228), (2856, 476158122), (2919, 465881328), (2992, 454514571), (3024, 449704893), (3058, 444704904), (3066, 443544552), (3212, 423383436), (3213, 423251664), (3318, 409857624), (3336, 407646162), (3366, 404012952), (3476, 391227732), (3504, 388101483), (3564, 381567788), (3672, 370345206), (3696, 367940367), (3723, 365271984), (3753, 362352144), (3792, 358625421), (3892, 349410996), (3927, 346296816), (3942, 344979096), (4029, 337529808), (4088, 332658414), (4158, 327058104), (4266, 318778152), (4284, 317438748), (4424, 307393218), (4488, 303009714), (4536, 299803262), (4587, 296469936), (4599, 295696368), (4726, 287750232), (4752, 286175841), (4818, 282255624), (4964, 273953988), (4977, 273238416), (5004, 271764108), (5049, 269341968), (5214, 260818488), (5236, 259722612), (5256, 258734322), (5372, 253147356), (5508, 246896804), (5544, 245293578), (5621, 241933392), (5688, 239083614), (5712, 238079061), (5767, 235808496), (5838, 232940664), (5913, 229986064), (6083, 223558704), (6116, 222352452), (6132, 221772276), (6237, 218038736), (6399, 212518768), (6424, 211691718), (6426, 211625832), (6636, 204928812), (6672, 203823081), (6732, 202006476), (6952, 195613866), (7089, 191833488), (7128, 190783894), (7227, 188170416), (7344, 185172603), (7446, 182635992), (7506, 181176072), (7784, 174705498), (7821, 173878992), (7854, 173148408), (7884, 172489548), (8058, 168764904), (8176, 166329207), (8316, 163529052), (8532, 159389076), (8568, 158719374), (8687, 156545136), (8757, 155293776), (8848, 153696609), (8976, 151504857), (9072, 149901631), (9174, 148234968), (9198, 147848184), (9401, 144655632), (9452, 143875116), (9636, 141127812), (9639, 141083888), (9928, 136976994), (9954, 136619208), (10008, 135882054), (10098, 134670984), (10147, 134020656), (10428, 130409244), (10472, 129861306), (10512, 129367161), (10703, 127058544), (10744, 126573678), (10981, 123841872), (11016, 123448402), (11088, 122646789), (11169, 121757328), (11242, 120966696), (11259, 120784048), (11376, 119541807), (11534, 117904248), (11676, 116470332), (11781, 115432272), (11826, 114993032), (12087, 112509936), (12166, 111779352), (12232, 111176226), (12264, 110886138), (12474, 109019368), (12798, 106259384), (12848, 105845859), (12852, 105812916), (13272, 102464406), (13464, 101003238), (13651, 99619632), (13761, 98823312), (13797, 98565456), (13904, 97806933), (14178, 95916744), (14256, 95391947), (14454, 94085208), (14773, 92053584), (14892, 91317996), (14931, 91079472), (15012, 90588036), (15147, 89780656), (15568, 87352749), (15642, 86939496), (15708, 86574204), (15768, 86244774), (16116, 84382452), (16541, 82214352), (16632, 81764526), (16863, 80644464), (17064, 79694538), (17136, 79359687), (17301, 78602832), (17374, 78272568), (17514, 77646888), (18249, 74519568), (18348, 74117484), (18396, 73924092), (18802, 72327816), (18904, 71937558), (19272, 70563906), (19278, 70541944), (19856, 68488497), (19908, 68309604), (20016, 67941027), (20196, 67335492), (20294, 67010328), (20856, 65204622), (20944, 64930653), (21267, 63944496), (21406, 63529272), (21488, 63286839), (21681, 62723472), (21962, 61920936), (22032, 61724201), (22338, 60878664), (22484, 60483348), (22518, 60392024), (23068, 58952124), (23352, 58235166), (23463, 57959664), (23562, 57716136), (23652, 57496516), (24174, 56254968), (24332, 55889676), (24464, 55588113), (24528, 55443069), (24948, 54509684), (25596, 53129692), (25704, 52906458), (25993, 52318224), (26061, 52181712), (26271, 51764592), (26544, 51232203), (26928, 50501619), (27302, 49809816), (27522, 49411656), (27594, 49282728), (28203, 48218544), (28356, 47958372), (28908, 47042604), (29546, 46026792), (29784, 45658998), (29862, 45539736), (30024, 45294018), (30294, 44890328), (30441, 44673552), (31284, 43469748), (31416, 43287102), (31536, 43122387), (32109, 42352848), (32232, 42191226), (32943, 41280624), (33082, 41107176), (33264, 40882263), (33507, 40585776), (33726, 40322232), (34128, 39847269), (34602, 39301416), (34748, 39136284), (35028, 38823444), (35343, 38477424), (36261, 37503312), (36498, 37259784), (36696, 37058742), (36792, 36962046), (37604, 36163908), (37808, 35968779), (38544, 35281953), (38556, 35270972), (39816, 34154802), (40369, 33686928), (40392, 33667746), (40588, 33505164), (40953, 33206544), (41283, 32941104), (41391, 32855152), (41712, 32602311), (42534, 31972248), (42812, 31764636), (43362, 31361736), (43924, 30960468), (44319, 30684528), (44676, 30439332), (44793, 30359824), (44968, 30241674), (45036, 30196012), (46136, 29476062), (46704, 29117583), (46926, 28979832), (47124, 28858068), (47304, 28748258), (48348, 28127484), (48664, 27944838), (49623, 27404784), (49896, 27254842), (50589, 26881488), (51192, 26564846), (51408, 26453229), (51903, 26200944), (51986, 26159112), (52122, 26090856), (52542, 25882296), (54604, 24904908), (54747, 24839856), (55044, 24705828), (55188, 24641364), (56406, 24109272), (56712, 23979186), (57816, 23521302), (59092, 23013396), (59568, 22829499), (59724, 22769868), (60048, 22647009), (60588, 22445164), (60882, 22336776), (62568, 21734874), (62832, 21643551), (63437, 21437136), (63801, 21314832), (64218, 21176424), (64464, 21095613), (65043, 20907824), (65886, 20640312), (66164, 20553588), (67014, 20292888), (67452, 20161116), (69204, 19650708), (69496, 19568142), (70056, 19411722), (70389, 19319888), (70686, 19238712), (71029, 19145808), (72522, 18751656), (72996, 18629892), (73392, 18529371), (73584, 18481023), (75208, 18081954), (76867, 17691696), (77112, 17635486), (77979, 17439408), (78183, 17393904), (78813, 17254864), (79632, 17077401), (80738, 16843464), (80784, 16833873), (81176, 16752582), (81906, 16603272), (82566, 16470552), (82782, 16427576), (84609, 16072848), (85068, 15986124), (85624, 15882318), (86724, 15680868), (87848, 15480234), (88638, 15342264), (89352, 15219666), (89586, 15179912), (89936, 15120837), (90072, 15098006), (91323, 14891184), (92272, 14738031), (93852, 14489916), (94248, 14429034), (94608, 14374129), (95557, 14231376), (96327, 14117616), (96696, 14063742), (97328, 13972419), (98039, 13871088), (98829, 13760208), (99246, 13702392), (99792, 13627421), (100521, 13528592), (101178, 13440744), (102384, 13282423), (103411, 13150512), (103806, 13100472), (103972, 13079556), (104244, 13045428), (105084, 12941148), (106029, 12825808), (108783, 12501104), (109208, 12452454), (109494, 12419928), (110088, 12352914), (110376, 12320682), (111617, 12183696), (112812, 12054636), (113424, 11989593), (115632, 11760651), (118184, 11506698), (119448, 11384934), (120791, 11258352), (121107, 11228976), (121176, 11222582), (121764, 11168388), (122859, 11068848), (123849, 10980368), (125136, 10867437), (126874, 10718568), (127602, 10657416), (128436, 10588212), (130086, 10453912), (131772, 10320156), (132328, 10276794), (132957, 10228176), (134028, 10146444), (134904, 10080558), (138408, 9825354), (138992, 9784071), (140112, 9705861), (140778, 9659944), (141372, 9619356), (142058, 9572904), (145044, 9375828), (145992, 9314946), (148869, 9134928), (150416, 9040977), (151767, 8960496), (153734, 8845848), (154224, 8817743), (155709, 8733648), (155958, 8719704), (156366, 8696952), (157626, 8627432), (161476, 8421732), (162352, 8376291), (163812, 8301636), (164241, 8279952), (165132, 8235276), (165564, 8213788), (169218, 8036424), (170136, 7993062), (171248, 7941159), (172499, 7883568), (173448, 7840434), (175696, 7740117), (177276, 7671132), (178704, 7609833), (179172, 7589956), (180144, 7549003), (181951, 7474032), (182646, 7445592), (186677, 7284816), (187704, 7244958), (188496, 7214517), (190311, 7145712), (191114, 7115688), (191403, 7104944), (192654, 7058808), (193392, 7031871), (196078, 6935544), (197658, 6880104), (198492, 6851196), (201042, 6764296), (202356, 6720372), (206822, 6575256), (207612, 6550236), (207944, 6539778), (208488, 6522714), (210168, 6470574), (212058, 6412904), (213087, 6381936), (217566, 6250552), (218416, 6226227), (218988, 6209964), (220176, 6176457), (220752, 6160341), (223234, 6091848), (225624, 6027318), (230601, 5897232), (233937, 5813136), (234549, 5797968), (236368, 5753349), (238896, 5692467), (241582, 5629176), (242214, 5614488), (242352, 5611291), (243528, 5584194), (245718, 5534424), (247698, 5490184), (253748, 5359284), (253827, 5357616), (255204, 5328708), (256872, 5294106), (260172, 5226956), (263544, 5160078), (264656, 5138397), (265914, 5114088), (268056, 5073222), (269808, 5040279), (273969, 4963728), (276816, 4912677), (281556, 4829972), (282744, 4809678), (284116, 4786452), (286671, 4743792), (288981, 4705872), (290088, 4687914), (291984, 4657473), (294117, 4623696), (296487, 4586736), (297738, 4567464), (303534, 4480248), (307468, 4422924), (310233, 4383504), (311418, 4366824), (311916, 4359852), (312732, 4348476), (315252, 4313716), (322952, 4210866), (327624, 4150818), (328482, 4139976), (330264, 4117638), (331128, 4106894), (334851, 4061232), (338436, 4018212), (340272, 3996531), (344998, 3941784), (346896, 3920217), (354552, 3835566), (358344, 3794978), (362373, 3752784), (363321, 3742992), (363902, 3737016), (365292, 3722796), (368577, 3689616), (373354, 3642408), (375408, 3622479), (380622, 3572856), (382228, 3557844), (382806, 3552472), (385308, 3529404), (392156, 3467772), (395316, 3440052), (396984, 3425598), (398871, 3409392), (402084, 3382148), (404712, 3360186), (413644, 3287628), (415224, 3275118), (415888, 3269889), (416976, 3261357), (420336, 3235287), (424116, 3206452), (426174, 3190968), (435132, 3125276), (437976, 3104982), (444059, 3062448), (446468, 3045924), (446607, 3044976), (451248, 3013659), (455301, 2986832), (461202, 2948616), (467127, 2911216), (467874, 2906568), (469098, 2898984), (483164, 2814588), (484428, 2807244), (487056, 2792097), (491436, 2767212), (492723, 2759984), (495396, 2745092), (507496, 2679642), (507654, 2678808), (510408, 2664354), (513744, 2647053), (517497, 2627856), (520344, 2613478), (527088, 2580039), (531828, 2557044), (536112, 2536611), (545853, 2491344), (547938, 2481864), (560031, 2428272), (563112, 2414986), (565488, 2404839), (568232, 2393226), (570933, 2381904), (573342, 2371896), (577962, 2352936), (580176, 2343957), (588234, 2311848), (592974, 2293368), (595476, 2283732), (607068, 2240124), (614936, 2211462), (620466, 2191752), (622836, 2183412), (623832, 2179926), (625464, 2174238), (630504, 2156858), (639261, 2127312), (645904, 2105433), (655248, 2075409), (656964, 2069988), (660528, 2058819), (662256, 2053447), (669702, 2030616), (676872, 2009106), (686273, 1981584), (689996, 1970892), (691803, 1965744), (701811, 1937712), (703647, 1932656), (709104, 1917783), (716688, 1897489), (724746, 1876392), (726642, 1871496), (727804, 1868508), (730584, 1861398), (737154, 1844808), (746708, 1821204), (761244, 1786428), (761481, 1785872), (764456, 1778922), (765612, 1776236), (770616, 1764702), (781319, 1740528), (784312, 1733886), (790632, 1720026), (793968, 1712799), (797742, 1704696), (801613, 1696464), (804168, 1691074), (809424, 1680093), (821907, 1654576), (827288, 1643814), (830448, 1637559), (845537, 1608336), (848232, 1603226), (852348, 1595484), (860013, 1581264), (866943, 1568624), (870264, 1562638), (875952, 1552491), (882351, 1541232), (888118, 1531224), (889461, 1528912), (892936, 1522962), (893214, 1522488), (910602, 1493416), (922404, 1474308), (930699, 1461168), (934254, 1455608), (935748, 1453284), (938196, 1449492), (966328, 1407294), (968856, 1403622), (982872, 1383606), (985446, 1379992), (990792, 1372546), (1004553, 1353744), (1014992, 1339821), (1015308, 1339404), (1020816, 1332177), (1034994, 1313928), (1040688, 1306739), (1063656, 1278522), (1078429, 1261008), (1087119, 1250928), (1089963, 1247664), (1091706, 1245672), (1095876, 1240932), (1105731, 1229872), (1120062, 1214136), (1126224, 1207493), (1136464, 1196613), (1141866, 1190952), (1146684, 1185948), (1155924, 1176468)]