72010312920

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1$

素因数の和:225

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 43, 45, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 86, 90, 91, 93, 97, 102, 104, 105, 117, 119, 120, 124, 126, 129, 130, 136, 140, 153, 155, 156, 168, 170, 172, 180, 182, 186, 194, 195, 204, 210, 215, 217, 221, 234, 238, 248, 252, 255, 258, 260, 273, 279, 280, 291, 301, 306, 310, 312, 315, 340, 344, 357, 360, 364, 372, 387, 388, 390, 403, 408, 420, 430, 434, 442, 455, 465, 468, 476, 485, 504, 510, 516, 520, 527, 546, 558, 559, 582, 585, 595, 602, 612, 620, 630, 645, 651, 663, 679, 680, 714, 728, 731, 744, 765, 774, 776, 780, 806, 819, 840, 860, 868, 873, 884, 903, 910, 930, 936, 952, 970, 1020, 1032, 1054, 1071, 1085, 1092, 1105, 1116, 1118, 1164, 1170, 1190, 1204, 1209, 1224, 1240, 1260, 1261, 1290, 1302, 1326, 1333, 1358, 1365, 1395, 1428, 1455, 1462, 1505, 1530, 1547, 1548, 1560, 1581, 1612, 1638, 1649, 1677, 1720, 1736, 1746, 1768, 1785, 1806, 1820, 1860, 1935, 1940, 1953, 1989, 2015, 2037, 2040, 2108, 2142, 2170, 2184, 2193, 2210, 2232, 2236, 2328, 2340, 2380, 2408, 2418, 2520, 2522, 2580, 2604, 2635, 2652, 2666, 2709, 2716, 2730, 2790, 2795, 2821, 2856, 2910, 2924, 3007, 3010, 3060, 3094, 3096, 3162, 3224, 3255, 3276, 3298, 3315, 3354, 3395, 3492, 3570, 3612, 3627, 3640, 3655, 3689, 3720, 3783, 3870, 3880, 3906, 3913, 3978, 3999, 4030, 4074, 4095, 4171, 4216, 4284, 4340, 4365, 4386, 4420, 4472, 4515, 4641, 4680, 4743, 4760, 4836, 4947, 5031, 5044, 5117, 5160, 5208, 5270, 5304, 5332, 5355, 5418, 5432, 5460, 5580, 5590, 5642, 5820, 5848, 6014, 6020, 6045, 6111, 6120, 6188, 6305, 6324, 6510, 6552, 6579, 6596, 6630, 6665, 6708, 6790, 6851, 6984, 7140, 7224, 7254, 7310, 7378, 7566, 7735, 7740, 7812, 7826, 7905, 7956, 7998, 8060, 8148, 8190, 8245, 8342, 8385, 8463, 8568, 8680, 8730, 8772, 8827, 8840, 9021, 9030, 9282, 9331, 9486, 9503, 9672, 9765, 9894, 9945, 10062, 10088, 10185, 10234, 10540, 10664, 10710, 10836, 10920, 10965, 11067, 11160, 11180, 11284, 11349, 11543, 11640, 11739, 11997, 12028, 12040, 12090, 12222, 12376, 12513, 12610, 12648, 13020, 13158, 13192, 13260, 13330, 13416, 13545, 13580, 13702, 13923, 14105, 14280, 14508, 14620, 14756, 14841, 15035, 15132, 15351, 15470, 15480, 15624, 15652, 15810, 15912, 15996, 16120, 16296, 16380, 16490, 16684, 16770, 16926, 17329, 17460, 17544, 17654, 18042, 18060, 18135, 18445, 18564, 18662, 18915, 18972, 19006, 19530, 19565, 19788, 19890, 19995, 20124, 20370, 20468, 20553, 20855, 21049, 21080, 21420, 21437, 21672, 21930, 22134, 22360, 22568, 22661, 22698, 23086, 23205, 23478, 23715, 23994, 24056, 24180, 24444, 24735, 25026, 25155, 25220, 25389, 25585, 26040, 26316, 26481, 26520, 26660, 27063, 27090, 27160, 27404, 27846, 27993, 28210, 28509, 29016, 29197, 29240, 29512, 29682, 30070, 30264, 30555, 30702, 30940, 31304, 31620, 31992, 32760, 32895, 32980, 33201, 33368, 33540, 33852, 34255, 34629, 34658, 34920, 35217, 35308, 36084, 36120, 36270, 36890, 37128, 37324, 37539, 37830, 37944, 38012, 39060, 39091, 39130, 39576, 39780, 39990, 40248, 40740, 40936, 41106, 41710, 42098, 42315, 42840, 42874, 43860, 44135, 44268, 45105, 45322, 45396, 46053, 46172, 46410, 46655, 46956, 47430, 47515, 47957, 47988, 48360, 48888, 49470, 50052, 50310, 50440, 50778, 51119, 51170, 51987, 52632, 52962, 53320, 54126, 54180, 54223, 54808, 55335, 55692, 55986, 56420, 56745, 57018, 57715, 58394, 58695, 59364, 59985, 60140, 61110, 61404, 61659, 61880, 62565, 63147, 63240, 64311, 65790, 65960, 66402, 66521, 67080, 67704, 67983, 68510, 69258, 69316, 69615, 70434, 70616, 70907, 72168, 72540, 73780, 74205, 74648, 75078, 75660, 76024, 76755, 78120, 78182, 78260, 79443, 79560, 79980, 81480, 82212, 83420, 83979, 84196, 84630, 85527, 85748, 86645, 87591, 87720, 88270, 88536, 90210, 90644, 90792, 92106, 92344, 92820, 93310, 93912, 94860, 95030, 95914, 95976, 98940, 100104, 100620, 101556, 102238, 102340, 102765, 103887, 103974, 105245, 105924, 107185, 108252, 108360, 108446, 110670, 111384, 111972, 112840, 113305, 113490, 114036, 115430, 116788, 117273, 117390, 118728, 119970, 120280, 121303, 122220, 122808, 123318, 125130, 126294, 126945, 128622, 129301, 131580, 132405, 132804, 133042, 135315, 135966, 137020, 138516, 138632, 139230, 139965, 140868, 141814, 142545, 143871, 145080, 145985, 147560, 148410, 150059, 150156, 151320, 153357, 153510, 155961, 156364, 156520, 158627, 158886, 159960, 162669, 164424, 166005, 166840, 167958, 168392, 169260, 171054, 171496, 173145, 173290, 175182, 176085, 176540, 180420, 181288, 184212, 185640, 186620, 187695, 189441, 189720, 190060, 191828, 192933, 195455, 197880, 199563, 201240, 203112, 203949, 204476, 204680, 205530, 207774, 207948, 210490, 211848, 212721, 214370, 216504, 216892, 221340, 223944, 226610, 226980, 228072, 230265, 230860, 233576, 234546, 234780, 239785, 239940, 242606, 244440, 246636, 250260, 252588, 253890, 255595, 257244, 258602, 259935, 262773, 263160, 264810, 265608, 266084, 270630, 271115, 271932, 273637, 274040, 277032, 278460, 279930, 281736, 283628, 285090, 287742, 291970, 294593, 296820, 300118, 300312, 306714, 307020, 308295, 311922, 312728, 315735, 317254, 317772, 321555, 325338, 332010, 332605, 335916, 338520, 339915, 342108, 346290, 346580, 350364, 351819, 352170, 353080, 354535, 357833, 360840, 363909, 368424, 373240, 375390, 378882, 379561, 380120, 383656, 385866, 387903, 390910, 397215, 399126, 407898, 408952, 411060, 415548, 415896, 419895, 420980, 425442, 427635, 428740, 431613, 433784, 437955, 442680, 450177, 453220, 453960, 460071, 460530, 461720, 469092, 469560, 475881, 479570, 479880, 485212, 488007, 493272, 496349, 500520, 505176, 507780, 511190, 514488, 517204, 519435, 519870, 525546, 529620, 532168, 541260, 542230, 543864, 547274, 556920, 559860, 567256, 570180, 575484, 583940, 586365, 589186, 593640, 598689, 600236, 606515, 613428, 614040, 616590, 623844, 631470, 634508, 635544, 638163, 643110, 646505, 650676, 664020, 664547, 665210, 671832, 679830, 684216, 692580, 693160, 700728, 703638, 704340, 709070, 715666, 719355, 727818, 750295, 750780, 757764, 759122, 766785, 771732, 775806, 779805, 781820, 793135, 794430, 798252, 813345, 815796, 820911, 822120, 831096, 839790, 841960, 850884, 855270, 857480, 863226, 875910, 883779, 900354, 905107, 906440, 920142, 921060, 921791, 938184, 947205, 951762, 959140, 964665, 970424, 976014, 992698, 997815, 1015560, 1019745, 1022380, 1034408, 1038870, 1039740, 1051092, 1059240, 1063605, 1073499, 1082520, 1084460, 1091727, 1094548, 1119720, 1138683, 1140360, 1150968, 1163709, 1167880, 1172730, 1178372, 1197378, 1200472, 1213030, 1226856, 1233180, 1247688, 1262940, 1269016, 1276326, 1286220, 1293010, 1301352, 1313865, 1328040, 1329094, 1330420, 1350531, 1359660, 1368185, 1385160, 1407276, 1408680, 1418140, 1427643, 1431332, 1438710, 1455636, 1472965, 1489047, 1500590, 1501560, 1515528, 1518244, 1533570, 1543464, 1551612, 1559610, 1563640, 1586270, 1588860, 1596504, 1626690, 1631592, 1641822, 1679580, 1680913, 1701768, 1710540, 1726452, 1751820, 1759095, 1767558, 1789165, 1800708, 1810214, 1819545, 1840284, 1842120, 1843582, 1894410, 1897805, 1903524, 1918280, 1929330, 1939515, 1952028, 1985396, 1993641, 1995630, 2039490, 2044760, 2062151, 2077740, 2079480, 2102184, 2127210, 2146998, 2158065, 2168920, 2183454, 2189096, 2198117, 2250885, 2277366, 2300355, 2327418, 2345460, 2356744, 2379405, 2394756, 2426060, 2440035, 2462733, 2466360, 2481745, 2525880, 2552652, 2572440, 2586020, 2627730, 2651337, 2658188, 2660840, 2701062, 2715321, 2719320, 2736370, 2765373, 2814552, 2836280, 2855286, 2862664, 2877420, 2911272, 2945930, 2978094, 2993445, 3001180, 3036488, 3067140, 3103224, 3119220, 3172540, 3177720, 3190815, 3220497, 3253380, 3283644, 3322735, 3359160, 3361826, 3416049, 3421080, 3452904, 3503640, 3518190, 3535116, 3578330, 3601416, 3620428, 3639090, 3680568, 3687164, 3788820, 3795610, 3807048, 3858660, 3879030, 3904056, 3970792, 3987282, 3991260, 4078980, 4104555, 4124302, 4155480, 4254420, 4293996, 4316130, 4366908, 4396234, 4418895, 4467141, 4501770, 4525535, 4554732, 4600710, 4608955, 4651829, 4654836, 4690920, 4758810, 4789512, 4852120, 4880070, 4925466, 4963490, 5042739, 5105304, 5172040, 5255460, 5302674, 5316376, 5367495, 5402124, 5430642, 5458635, 5472740, 5530746, 5693415, 5710572, 5754840, 5818545, 5891860, 5956188, 5980923, 5986890, 6002360, 6134280, 6186453, 6238440, 6345080, 6381630, 6440994, 6452537, 6506760, 6567288, 6594351, 6645470, 6723652, 6752655, 6832098, 7036380, 7070232, 7138215, 7156660, 7240856, 7278180, 7374328, 7445235, 7577640, 7591220, 7717320, 7758060, 7974564, 7982520, 8145963, 8157960, 8209110, 8248604, 8296119, 8404565, 8508840, 8587992, 8632260, 8733816, 8792468, 8837790, 8934282, 9003540, 9051070, 9109464, 9201420, 9217910, 9303658, 9309672, 9517620, 9760140, 9850932, 9926980, 9968205, 10085478, 10310755, 10510920, 10605348, 10734990, 10804248, 10861284, 10917270, 10945480, 10990585, 11061492, 11386830, 11421144, 11637090, 11766391, 11783720, 11912376, 11961846, 11973780, 12313665, 12372906, 12763260, 12881988, 12905074, 13188702, 13256685, 13290940, 13447304, 13505310, 13576605, 13664196, 13826865, 13955487, 14072760, 14276430, 14313320, 14556360, 14890470, 15128217, 15182440, 15386819, 15516120, 15949128, 16102485, 16291926, 16418220, 16497208, 16592238, 16809130, 17080245, 17264520, 17584936, 17675580, 17868564, 18007080, 18102140, 18402840, 18435820, 18559359, 18607316, 19035240, 19357611, 19520280, 19701864, 19783053, 19853960, 19936410, 20170956, 20621510, 21210696, 21469980, 21722568, 21834540, 21981170, 22122984, 22335705, 22773660, 23259145, 23274180, 23532782, 23923692, 23947560, 24627330, 24745812, 25213695, 25526520, 25763976, 25810148, 26377404, 26513370, 26581880, 27010620, 27153210, 27328392, 27653730, 27910974, 28552860, 28575521, 29780940, 29904615, 30256434, 30773638, 30932265, 32204970, 32262685, 32583852, 32836440, 32971755, 33184476, 33618260, 34160490, 35299173, 35351160, 35737128, 36204280, 36871640, 37118718, 37214632, 38715222, 39566106, 39872820, 40341912, 40729815, 41243020, 41480595, 41866461, 42939960, 43669080, 43962340, 44671410, 45547320, 46160457, 46518290, 46548360, 47065564, 47847384, 49254660, 49491624, 50427390, 51620296, 52754808, 53026740, 54021240, 54306420, 55307460, 55821948, 57105720, 57151042, 58072833, 58831955, 59561880, 59809230, 60512868, 61547276, 61864530, 64409940, 64525370, 65167704, 65943510, 66368952, 67236520, 68320980, 69777435, 70598346, 74237436, 75641085, 76934095, 77430444, 79132212, 79745640, 81459630, 82486040, 82961190, 83732922, 85726563, 87924680, 89342820, 92320914, 92796795, 93036580, 94131128, 96788055, 98509320, 98915265, 100854780, 105897519, 106053480, 108612840, 110614920, 111643896, 114302084, 116145666, 117663910, 119618460, 121025736, 123094552, 123729060, 128819880, 129050740, 131887020, 136641960, 138481371, 139554870, 141196692, 142877605, 148474872, 151282170, 153868190, 154860888, 158264424, 162919260, 165922380, 167465844, 171453126, 176495865, 178685640, 184641828, 185593590, 186073160, 193576110, 197830530, 200028647, 201709560, 209332305, 211795038, 228604168, 230802285, 232291332, 235327820, 239236920, 247458120, 257179689, 258101480, 263774040, 276962742, 279109740, 282393384, 285755210, 290364165, 302564340, 307736380, 325838520, 331844760, 334931688, 342906252, 352991730, 369283656, 371187180, 387152220, 395661060, 400057294, 418664610, 423590076, 428632815, 461604570, 464582664, 470655640, 514359378, 529487595, 553925484, 558219480, 571510420, 580728330, 600085941, 605128680, 615472760, 685812504, 692406855, 705983460, 742374360, 774304440, 791322120, 800114588, 837329220, 847180152, 857265630, 923209140, 1000143235, 1028718756, 1058975190, 1107850968, 1143020840, 1161456660, 1200171882, 1285898445, 1384813710, 1411966920, 1600229176, 1674658440, 1714531260, 1800257823, 1846418280, 2000286470, 2057437512, 2117950380, 2322913320, 2400343764, 2571796890, 2769627420, 3000429705, 3429062520, 3600515646, 4000572940, 4235900760, 4800687528, 5143593780, 5539254840, 6000859410, 7201031292, 8001145880, 9001289115, 10287187560, 12001718820, 14402062584, 18002578230, 24003437640, 36005156460, 72010312920]

約数ペア:

[(1, 72010312920), (2, 36005156460), (3, 24003437640), (4, 18002578230), (5, 14402062584), (6, 12001718820), (7, 10287187560), (8, 9001289115), (9, 8001145880), (10, 7201031292), (12, 6000859410), (13, 5539254840), (14, 5143593780), (15, 4800687528), (17, 4235900760), (18, 4000572940), (20, 3600515646), (21, 3429062520), (24, 3000429705), (26, 2769627420), (28, 2571796890), (30, 2400343764), (31, 2322913320), (34, 2117950380), (35, 2057437512), (36, 2000286470), (39, 1846418280), (40, 1800257823), (42, 1714531260), (43, 1674658440), (45, 1600229176), (51, 1411966920), (52, 1384813710), (56, 1285898445), (60, 1200171882), (62, 1161456660), (63, 1143020840), (65, 1107850968), (68, 1058975190), (70, 1028718756), (72, 1000143235), (78, 923209140), (84, 857265630), (85, 847180152), (86, 837329220), (90, 800114588), (91, 791322120), (93, 774304440), (97, 742374360), (102, 705983460), (104, 692406855), (105, 685812504), (117, 615472760), (119, 605128680), (120, 600085941), (124, 580728330), (126, 571510420), (129, 558219480), (130, 553925484), (136, 529487595), (140, 514359378), (153, 470655640), (155, 464582664), (156, 461604570), (168, 428632815), (170, 423590076), (172, 418664610), (180, 400057294), (182, 395661060), (186, 387152220), (194, 371187180), (195, 369283656), (204, 352991730), (210, 342906252), (215, 334931688), (217, 331844760), (221, 325838520), (234, 307736380), (238, 302564340), (248, 290364165), (252, 285755210), (255, 282393384), (258, 279109740), (260, 276962742), (273, 263774040), (279, 258101480), (280, 257179689), (291, 247458120), (301, 239236920), (306, 235327820), (310, 232291332), (312, 230802285), (315, 228604168), (340, 211795038), (344, 209332305), (357, 201709560), (360, 200028647), (364, 197830530), (372, 193576110), (387, 186073160), (388, 185593590), (390, 184641828), (403, 178685640), (408, 176495865), (420, 171453126), (430, 167465844), (434, 165922380), (442, 162919260), (455, 158264424), (465, 154860888), (468, 153868190), (476, 151282170), (485, 148474872), (504, 142877605), (510, 141196692), (516, 139554870), (520, 138481371), (527, 136641960), (546, 131887020), (558, 129050740), (559, 128819880), (582, 123729060), (585, 123094552), (595, 121025736), (602, 119618460), (612, 117663910), (620, 116145666), (630, 114302084), (645, 111643896), (651, 110614920), (663, 108612840), (679, 106053480), (680, 105897519), (714, 100854780), (728, 98915265), (731, 98509320), (744, 96788055), (765, 94131128), (774, 93036580), (776, 92796795), (780, 92320914), (806, 89342820), (819, 87924680), (840, 85726563), (860, 83732922), (868, 82961190), (873, 82486040), (884, 81459630), (903, 79745640), (910, 79132212), (930, 77430444), (936, 76934095), (952, 75641085), (970, 74237436), (1020, 70598346), (1032, 69777435), (1054, 68320980), (1071, 67236520), (1085, 66368952), (1092, 65943510), (1105, 65167704), (1116, 64525370), (1118, 64409940), (1164, 61864530), (1170, 61547276), (1190, 60512868), (1204, 59809230), (1209, 59561880), (1224, 58831955), (1240, 58072833), (1260, 57151042), (1261, 57105720), (1290, 55821948), (1302, 55307460), (1326, 54306420), (1333, 54021240), (1358, 53026740), (1365, 52754808), (1395, 51620296), (1428, 50427390), (1455, 49491624), (1462, 49254660), (1505, 47847384), (1530, 47065564), (1547, 46548360), (1548, 46518290), (1560, 46160457), (1581, 45547320), (1612, 44671410), (1638, 43962340), (1649, 43669080), (1677, 42939960), (1720, 41866461), (1736, 41480595), (1746, 41243020), (1768, 40729815), (1785, 40341912), (1806, 39872820), (1820, 39566106), (1860, 38715222), (1935, 37214632), (1940, 37118718), (1953, 36871640), (1989, 36204280), (2015, 35737128), (2037, 35351160), (2040, 35299173), (2108, 34160490), (2142, 33618260), (2170, 33184476), (2184, 32971755), (2193, 32836440), (2210, 32583852), (2232, 32262685), (2236, 32204970), (2328, 30932265), (2340, 30773638), (2380, 30256434), (2408, 29904615), (2418, 29780940), (2520, 28575521), (2522, 28552860), (2580, 27910974), (2604, 27653730), (2635, 27328392), (2652, 27153210), (2666, 27010620), (2709, 26581880), (2716, 26513370), (2730, 26377404), (2790, 25810148), (2795, 25763976), (2821, 25526520), (2856, 25213695), (2910, 24745812), (2924, 24627330), (3007, 23947560), (3010, 23923692), (3060, 23532782), (3094, 23274180), (3096, 23259145), (3162, 22773660), (3224, 22335705), (3255, 22122984), (3276, 21981170), (3298, 21834540), (3315, 21722568), (3354, 21469980), (3395, 21210696), (3492, 20621510), (3570, 20170956), (3612, 19936410), (3627, 19853960), (3640, 19783053), (3655, 19701864), (3689, 19520280), (3720, 19357611), (3783, 19035240), (3870, 18607316), (3880, 18559359), (3906, 18435820), (3913, 18402840), (3978, 18102140), (3999, 18007080), (4030, 17868564), (4074, 17675580), (4095, 17584936), (4171, 17264520), (4216, 17080245), (4284, 16809130), (4340, 16592238), (4365, 16497208), (4386, 16418220), (4420, 16291926), (4472, 16102485), (4515, 15949128), (4641, 15516120), (4680, 15386819), (4743, 15182440), (4760, 15128217), (4836, 14890470), (4947, 14556360), (5031, 14313320), (5044, 14276430), (5117, 14072760), (5160, 13955487), (5208, 13826865), (5270, 13664196), (5304, 13576605), (5332, 13505310), (5355, 13447304), (5418, 13290940), (5432, 13256685), (5460, 13188702), (5580, 12905074), (5590, 12881988), (5642, 12763260), (5820, 12372906), (5848, 12313665), (6014, 11973780), (6020, 11961846), (6045, 11912376), (6111, 11783720), (6120, 11766391), (6188, 11637090), (6305, 11421144), (6324, 11386830), (6510, 11061492), (6552, 10990585), (6579, 10945480), (6596, 10917270), (6630, 10861284), (6665, 10804248), (6708, 10734990), (6790, 10605348), (6851, 10510920), (6984, 10310755), (7140, 10085478), (7224, 9968205), (7254, 9926980), (7310, 9850932), (7378, 9760140), (7566, 9517620), (7735, 9309672), (7740, 9303658), (7812, 9217910), (7826, 9201420), (7905, 9109464), (7956, 9051070), (7998, 9003540), (8060, 8934282), (8148, 8837790), (8190, 8792468), (8245, 8733816), (8342, 8632260), (8385, 8587992), (8463, 8508840), (8568, 8404565), (8680, 8296119), (8730, 8248604), (8772, 8209110), (8827, 8157960), (8840, 8145963), (9021, 7982520), (9030, 7974564), (9282, 7758060), (9331, 7717320), (9486, 7591220), (9503, 7577640), (9672, 7445235), (9765, 7374328), (9894, 7278180), (9945, 7240856), (10062, 7156660), (10088, 7138215), (10185, 7070232), (10234, 7036380), (10540, 6832098), (10664, 6752655), (10710, 6723652), (10836, 6645470), (10920, 6594351), (10965, 6567288), (11067, 6506760), (11160, 6452537), (11180, 6440994), (11284, 6381630), (11349, 6345080), (11543, 6238440), (11640, 6186453), (11739, 6134280), (11997, 6002360), (12028, 5986890), (12040, 5980923), (12090, 5956188), (12222, 5891860), (12376, 5818545), (12513, 5754840), (12610, 5710572), (12648, 5693415), (13020, 5530746), (13158, 5472740), (13192, 5458635), (13260, 5430642), (13330, 5402124), (13416, 5367495), (13545, 5316376), (13580, 5302674), (13702, 5255460), (13923, 5172040), (14105, 5105304), (14280, 5042739), (14508, 4963490), (14620, 4925466), (14756, 4880070), (14841, 4852120), (15035, 4789512), (15132, 4758810), (15351, 4690920), (15470, 4654836), (15480, 4651829), (15624, 4608955), (15652, 4600710), (15810, 4554732), (15912, 4525535), (15996, 4501770), (16120, 4467141), (16296, 4418895), (16380, 4396234), (16490, 4366908), (16684, 4316130), (16770, 4293996), (16926, 4254420), (17329, 4155480), (17460, 4124302), (17544, 4104555), (17654, 4078980), (18042, 3991260), (18060, 3987282), (18135, 3970792), (18445, 3904056), (18564, 3879030), (18662, 3858660), (18915, 3807048), (18972, 3795610), (19006, 3788820), (19530, 3687164), (19565, 3680568), (19788, 3639090), (19890, 3620428), (19995, 3601416), (20124, 3578330), (20370, 3535116), (20468, 3518190), (20553, 3503640), (20855, 3452904), (21049, 3421080), (21080, 3416049), (21420, 3361826), (21437, 3359160), (21672, 3322735), (21930, 3283644), (22134, 3253380), (22360, 3220497), (22568, 3190815), (22661, 3177720), (22698, 3172540), (23086, 3119220), (23205, 3103224), (23478, 3067140), (23715, 3036488), (23994, 3001180), (24056, 2993445), (24180, 2978094), (24444, 2945930), (24735, 2911272), (25026, 2877420), (25155, 2862664), (25220, 2855286), (25389, 2836280), (25585, 2814552), (26040, 2765373), (26316, 2736370), (26481, 2719320), (26520, 2715321), (26660, 2701062), (27063, 2660840), (27090, 2658188), (27160, 2651337), (27404, 2627730), (27846, 2586020), (27993, 2572440), (28210, 2552652), (28509, 2525880), (29016, 2481745), (29197, 2466360), (29240, 2462733), (29512, 2440035), (29682, 2426060), (30070, 2394756), (30264, 2379405), (30555, 2356744), (30702, 2345460), (30940, 2327418), (31304, 2300355), (31620, 2277366), (31992, 2250885), (32760, 2198117), (32895, 2189096), (32980, 2183454), (33201, 2168920), (33368, 2158065), (33540, 2146998), (33852, 2127210), (34255, 2102184), (34629, 2079480), (34658, 2077740), (34920, 2062151), (35217, 2044760), (35308, 2039490), (36084, 1995630), (36120, 1993641), (36270, 1985396), (36890, 1952028), (37128, 1939515), (37324, 1929330), (37539, 1918280), (37830, 1903524), (37944, 1897805), (38012, 1894410), (39060, 1843582), (39091, 1842120), (39130, 1840284), (39576, 1819545), (39780, 1810214), (39990, 1800708), (40248, 1789165), (40740, 1767558), (40936, 1759095), (41106, 1751820), (41710, 1726452), (42098, 1710540), (42315, 1701768), (42840, 1680913), (42874, 1679580), (43860, 1641822), (44135, 1631592), (44268, 1626690), (45105, 1596504), (45322, 1588860), (45396, 1586270), (46053, 1563640), (46172, 1559610), (46410, 1551612), (46655, 1543464), (46956, 1533570), (47430, 1518244), (47515, 1515528), (47957, 1501560), (47988, 1500590), (48360, 1489047), (48888, 1472965), (49470, 1455636), (50052, 1438710), (50310, 1431332), (50440, 1427643), (50778, 1418140), (51119, 1408680), (51170, 1407276), (51987, 1385160), (52632, 1368185), (52962, 1359660), (53320, 1350531), (54126, 1330420), (54180, 1329094), (54223, 1328040), (54808, 1313865), (55335, 1301352), (55692, 1293010), (55986, 1286220), (56420, 1276326), (56745, 1269016), (57018, 1262940), (57715, 1247688), (58394, 1233180), (58695, 1226856), (59364, 1213030), (59985, 1200472), (60140, 1197378), (61110, 1178372), (61404, 1172730), (61659, 1167880), (61880, 1163709), (62565, 1150968), (63147, 1140360), (63240, 1138683), (64311, 1119720), (65790, 1094548), (65960, 1091727), (66402, 1084460), (66521, 1082520), (67080, 1073499), (67704, 1063605), (67983, 1059240), (68510, 1051092), (69258, 1039740), (69316, 1038870), (69615, 1034408), (70434, 1022380), (70616, 1019745), (70907, 1015560), (72168, 997815), (72540, 992698), (73780, 976014), (74205, 970424), (74648, 964665), (75078, 959140), (75660, 951762), (76024, 947205), (76755, 938184), (78120, 921791), (78182, 921060), (78260, 920142), (79443, 906440), (79560, 905107), (79980, 900354), (81480, 883779), (82212, 875910), (83420, 863226), (83979, 857480), (84196, 855270), (84630, 850884), (85527, 841960), (85748, 839790), (86645, 831096), (87591, 822120), (87720, 820911), (88270, 815796), (88536, 813345), (90210, 798252), (90644, 794430), (90792, 793135), (92106, 781820), (92344, 779805), (92820, 775806), (93310, 771732), (93912, 766785), (94860, 759122), (95030, 757764), (95914, 750780), (95976, 750295), (98940, 727818), (100104, 719355), (100620, 715666), (101556, 709070), (102238, 704340), (102340, 703638), (102765, 700728), (103887, 693160), (103974, 692580), (105245, 684216), (105924, 679830), (107185, 671832), (108252, 665210), (108360, 664547), (108446, 664020), (110670, 650676), (111384, 646505), (111972, 643110), (112840, 638163), (113305, 635544), (113490, 634508), (114036, 631470), (115430, 623844), (116788, 616590), (117273, 614040), (117390, 613428), (118728, 606515), (119970, 600236), (120280, 598689), (121303, 593640), (122220, 589186), (122808, 586365), (123318, 583940), (125130, 575484), (126294, 570180), (126945, 567256), (128622, 559860), (129301, 556920), (131580, 547274), (132405, 543864), (132804, 542230), (133042, 541260), (135315, 532168), (135966, 529620), (137020, 525546), (138516, 519870), (138632, 519435), (139230, 517204), (139965, 514488), (140868, 511190), (141814, 507780), (142545, 505176), (143871, 500520), (145080, 496349), (145985, 493272), (147560, 488007), (148410, 485212), (150059, 479880), (150156, 479570), (151320, 475881), (153357, 469560), (153510, 469092), (155961, 461720), (156364, 460530), (156520, 460071), (158627, 453960), (158886, 453220), (159960, 450177), (162669, 442680), (164424, 437955), (166005, 433784), (166840, 431613), (167958, 428740), (168392, 427635), (169260, 425442), (171054, 420980), (171496, 419895), (173145, 415896), (173290, 415548), (175182, 411060), (176085, 408952), (176540, 407898), (180420, 399126), (181288, 397215), (184212, 390910), (185640, 387903), (186620, 385866), (187695, 383656), (189441, 380120), (189720, 379561), (190060, 378882), (191828, 375390), (192933, 373240), (195455, 368424), (197880, 363909), (199563, 360840), (201240, 357833), (203112, 354535), (203949, 353080), (204476, 352170), (204680, 351819), (205530, 350364), (207774, 346580), (207948, 346290), (210490, 342108), (211848, 339915), (212721, 338520), (214370, 335916), (216504, 332605), (216892, 332010), (221340, 325338), (223944, 321555), (226610, 317772), (226980, 317254), (228072, 315735), (230265, 312728), (230860, 311922), (233576, 308295), (234546, 307020), (234780, 306714), (239785, 300312), (239940, 300118), (242606, 296820), (244440, 294593), (246636, 291970), (250260, 287742), (252588, 285090), (253890, 283628), (255595, 281736), (257244, 279930), (258602, 278460), (259935, 277032), (262773, 274040), (263160, 273637), (264810, 271932), (265608, 271115), (266084, 270630)]