36692037720

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:135

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 29, 30, 31, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 58, 60, 62, 65, 68, 72, 76, 78, 81, 85, 87, 90, 93, 95, 102, 104, 108, 114, 116, 117, 120, 124, 130, 135, 136, 145, 152, 153, 155, 156, 162, 170, 171, 174, 180, 186, 190, 195, 204, 216, 221, 228, 232, 234, 243, 247, 248, 255, 260, 261, 270, 279, 285, 290, 306, 310, 312, 323, 324, 340, 342, 348, 351, 360, 372, 377, 380, 390, 403, 405, 408, 435, 442, 456, 459, 465, 468, 486, 493, 494, 510, 513, 520, 522, 527, 540, 551, 558, 570, 580, 585, 589, 612, 620, 646, 648, 663, 680, 684, 696, 702, 741, 744, 754, 760, 765, 780, 783, 806, 810, 837, 855, 870, 884, 899, 918, 930, 936, 969, 972, 986, 988, 1020, 1026, 1044, 1053, 1054, 1080, 1102, 1105, 1116, 1131, 1140, 1160, 1170, 1178, 1209, 1215, 1224, 1235, 1240, 1292, 1305, 1326, 1368, 1377, 1395, 1404, 1479, 1482, 1508, 1530, 1539, 1560, 1566, 1581, 1612, 1615, 1620, 1653, 1674, 1710, 1740, 1755, 1767, 1768, 1798, 1836, 1860, 1885, 1938, 1944, 1972, 1976, 1989, 2015, 2040, 2052, 2088, 2106, 2108, 2204, 2210, 2223, 2232, 2262, 2280, 2295, 2340, 2349, 2356, 2418, 2430, 2465, 2470, 2511, 2565, 2584, 2610, 2635, 2652, 2697, 2754, 2755, 2790, 2808, 2907, 2945, 2958, 2964, 3016, 3060, 3078, 3132, 3159, 3162, 3224, 3230, 3240, 3306, 3315, 3348, 3393, 3420, 3480, 3510, 3534, 3596, 3627, 3672, 3705, 3720, 3770, 3876, 3915, 3944, 3978, 4030, 4104, 4131, 4185, 4199, 4212, 4216, 4408, 4420, 4437, 4446, 4495, 4524, 4590, 4617, 4680, 4698, 4712, 4743, 4836, 4845, 4860, 4930, 4940, 4959, 5022, 5130, 5220, 5265, 5270, 5301, 5304, 5394, 5508, 5510, 5580, 5655, 5814, 5890, 5916, 5928, 5967, 6045, 6120, 6156, 6264, 6318, 6324, 6409, 6460, 6612, 6630, 6669, 6696, 6786, 6840, 6851, 6885, 7020, 7047, 7068, 7163, 7192, 7254, 7395, 7410, 7533, 7540, 7657, 7695, 7752, 7830, 7905, 7956, 8060, 8091, 8262, 8265, 8370, 8398, 8424, 8721, 8835, 8840, 8874, 8892, 8990, 9048, 9180, 9234, 9367, 9396, 9486, 9672, 9690, 9720, 9860, 9880, 9918, 9945, 10013, 10044, 10179, 10260, 10440, 10530, 10540, 10602, 10788, 10881, 11016, 11020, 11115, 11160, 11310, 11628, 11687, 11745, 11780, 11832, 11934, 12090, 12312, 12555, 12597, 12636, 12648, 12818, 12920, 13224, 13260, 13311, 13338, 13485, 13572, 13702, 13770, 14040, 14094, 14136, 14229, 14326, 14508, 14535, 14790, 14820, 14877, 15066, 15080, 15283, 15314, 15390, 15660, 15795, 15810, 15903, 15912, 16120, 16182, 16524, 16530, 16740, 16796, 16965, 17081, 17442, 17670, 17748, 17784, 17901, 17980, 18135, 18360, 18468, 18734, 18792, 18972, 19227, 19380, 19720, 19836, 19890, 20007, 20026, 20088, 20358, 20520, 20553, 20655, 20995, 21060, 21080, 21204, 21489, 21576, 21762, 22040, 22185, 22230, 22620, 22971, 23085, 23256, 23374, 23490, 23560, 23715, 23868, 24180, 24273, 24795, 25110, 25194, 25272, 25636, 26163, 26505, 26520, 26622, 26676, 26970, 27144, 27404, 27540, 28101, 28188, 28458, 28652, 29016, 29070, 29580, 29640, 29754, 29835, 30039, 30132, 30537, 30566, 30628, 30780, 31320, 31590, 31620, 31806, 32045, 32364, 32643, 33048, 33060, 33345, 33480, 33592, 33930, 34162, 34255, 34884, 35061, 35235, 35340, 35496, 35802, 35815, 35960, 36270, 36936, 37468, 37665, 37791, 37944, 38285, 38454, 38760, 39672, 39780, 39933, 40014, 40052, 40455, 40716, 41106, 41310, 41990, 42120, 42408, 42687, 42978, 43524, 43605, 44370, 44460, 44631, 45240, 45849, 45942, 46170, 46748, 46835, 46980, 47430, 47709, 47736, 48360, 48546, 49590, 50065, 50220, 50388, 50895, 51243, 51272, 52326, 53010, 53244, 53352, 53703, 53940, 54405, 54808, 55080, 56202, 56376, 56916, 57304, 57681, 58140, 58435, 59160, 59508, 59670, 60021, 60078, 60264, 61074, 61132, 61256, 61560, 61659, 62985, 63180, 63240, 63612, 64090, 64467, 64728, 65286, 66120, 66555, 66690, 67860, 68324, 68510, 68913, 69768, 70122, 70470, 70680, 71145, 71604, 71630, 72540, 72819, 74385, 74936, 75330, 75582, 76415, 76570, 76908, 78489, 79515, 79560, 79866, 80028, 80104, 80910, 81432, 82212, 82620, 83980, 84303, 85374, 85405, 85956, 87048, 87210, 88740, 88920, 89262, 89505, 90117, 91611, 91698, 91884, 92340, 93496, 93670, 93960, 94860, 95418, 96135, 97092, 97929, 99180, 100035, 100130, 100440, 100776, 101790, 102486, 102765, 104652, 105183, 106020, 106488, 107406, 107445, 107880, 108810, 112404, 113373, 113832, 114855, 115362, 116280, 116870, 119016, 119340, 119799, 120042, 120156, 121365, 121771, 122148, 122264, 123318, 125970, 126360, 127224, 128061, 128180, 128934, 130169, 130572, 130815, 133110, 133380, 133893, 135720, 136648, 137020, 137547, 137826, 140244, 140505, 140940, 142290, 143127, 143208, 143260, 145080, 145638, 148770, 150195, 150660, 151164, 152685, 152830, 153140, 153729, 153816, 156978, 159030, 159732, 160056, 161820, 163215, 164424, 165240, 167960, 168606, 170748, 170810, 171912, 173043, 174420, 175305, 177480, 178524, 179010, 180234, 183222, 183396, 183768, 184680, 184977, 187340, 188955, 189720, 190836, 192270, 193401, 194184, 195858, 198360, 198679, 199665, 200070, 200260, 203580, 204972, 205530, 206739, 209304, 210366, 212040, 213435, 214812, 214890, 217620, 218457, 222053, 223155, 224808, 226746, 229245, 229710, 230724, 233740, 238545, 238680, 239598, 240084, 240312, 242730, 243542, 244296, 246636, 251940, 252909, 256122, 256215, 256360, 257868, 260338, 261144, 261630, 266220, 266760, 267786, 268515, 270351, 274040, 275094, 275652, 280488, 281010, 281880, 284580, 286254, 286520, 288405, 290377, 291276, 297540, 300105, 300390, 301320, 302328, 305370, 305660, 306280, 307458, 308295, 313956, 315549, 318060, 319464, 322335, 323640, 326430, 337212, 340119, 341496, 341620, 344565, 346086, 348840, 350610, 357048, 358020, 360468, 364095, 365313, 366444, 366792, 369954, 374680, 377910, 381672, 384540, 386802, 390507, 391716, 392445, 397358, 399330, 400140, 400520, 407160, 409944, 411060, 412641, 413478, 420732, 421515, 426870, 429624, 429780, 435240, 436914, 444106, 446310, 450585, 453492, 458055, 458490, 459420, 461187, 461448, 467480, 477090, 479196, 480168, 485460, 487084, 489645, 493272, 503880, 505818, 512244, 512430, 515736, 519129, 520676, 523260, 525915, 532440, 535572, 537030, 540702, 550188, 551304, 554931, 562020, 566865, 569160, 572508, 576810, 580203, 580754, 582552, 595080, 596037, 598995, 600210, 600780, 608855, 610740, 611320, 614916, 616590, 620217, 627912, 631098, 636120, 640305, 644670, 650845, 652860, 666159, 669465, 674424, 680238, 683240, 687735, 689130, 692172, 701220, 715635, 716040, 720936, 728190, 730626, 732888, 739908, 755820, 758727, 768645, 769080, 773604, 781014, 783432, 784890, 794716, 798660, 800280, 811053, 822120, 825282, 826956, 841464, 843030, 853740, 859560, 865215, 871131, 873828, 888212, 892620, 901170, 906984, 916110, 916980, 918840, 922374, 924885, 946647, 954180, 958392, 967005, 970920, 974168, 979290, 993395, 1011636, 1020357, 1024488, 1024860, 1033695, 1038258, 1041352, 1046520, 1051830, 1071144, 1074060, 1081404, 1092285, 1095939, 1100376, 1109862, 1110265, 1124040, 1133730, 1145016, 1153620, 1160406, 1161508, 1171521, 1192074, 1197990, 1200420, 1201560, 1217710, 1221480, 1229832, 1233180, 1237923, 1240434, 1262196, 1264545, 1280610, 1289340, 1301690, 1305720, 1332318, 1338930, 1351755, 1360476, 1375470, 1378260, 1383561, 1384344, 1402440, 1431270, 1451885, 1456380, 1461252, 1479816, 1511640, 1517454, 1537290, 1547208, 1557387, 1562028, 1569780, 1577745, 1589432, 1597320, 1622106, 1650564, 1653912, 1664793, 1686060, 1700595, 1707480, 1730430, 1740609, 1742262, 1747656, 1776424, 1785240, 1788111, 1802340, 1826565, 1832220, 1833960, 1844748, 1849770, 1860651, 1893294, 1908360, 1934010, 1952535, 1958580, 1986790, 1998477, 2023272, 2040714, 2049720, 2063205, 2067390, 2076516, 2103660, 2148120, 2162808, 2184570, 2191878, 2219724, 2220530, 2267460, 2276181, 2305935, 2307240, 2320812, 2323016, 2343042, 2384148, 2395980, 2400840, 2433159, 2435420, 2466360, 2475846, 2480868, 2524392, 2529090, 2561220, 2578680, 2595645, 2603380, 2613393, 2664636, 2677860, 2703510, 2720952, 2750940, 2756520, 2767122, 2774655, 2839941, 2862540, 2901015, 2903770, 2912760, 2922504, 2980185, 3034908, 3074580, 3101085, 3114774, 3124056, 3139560, 3155490, 3244212, 3287817, 3301128, 3329586, 3330795, 3372120, 3401190, 3460860, 3481218, 3484524, 3514563, 3576222, 3604680, 3653130, 3664440, 3689496, 3699540, 3713769, 3721302, 3774901, 3786588, 3793635, 3868020, 3905070, 3917160, 3973580, 3996954, 4055265, 4081428, 4126410, 4134780, 4150683, 4153032, 4207320, 4355655, 4369140, 4383756, 4439448, 4441060, 4534920, 4552362, 4611870, 4641624, 4686084, 4733235, 4768296, 4791960, 4866318, 4870840, 4951692, 4961736, 5058180, 5101785, 5122440, 5191290, 5206760, 5226786, 5329272, 5355720, 5364333, 5407020, 5479695, 5501880, 5534244, 5549310, 5679882, 5725080, 5802030, 5807540, 5857605, 5960370, 5995431, 6069816, 6149160, 6189615, 6202170, 6229548, 6310980, 6488424, 6575634, 6659172, 6661590, 6802380, 6917805, 6921720, 6962436, 6969048, 7029126, 7152444, 7306260, 7399080, 7427538, 7442604, 7549802, 7573176, 7587270, 7736040, 7786935, 7810140, 7840179, 7947160, 7993908, 8110530, 8162856, 8252820, 8269560, 8301366, 8323965, 8703045, 8711310, 8738280, 8767512, 8882120, 8940555, 9104724, 9223740, 9303255, 9372168, 9466470, 9732636, 9863451, 9903384, 9992385, 10116360, 10203570, 10382580, 10453572, 10543689, 10728666, 10814040, 10959390, 11068488, 11098620, 11324703, 11359764, 11380905, 11604060, 11615080, 11715210, 11920740, 11990862, 12165795, 12379230, 12404340, 12459096, 12621960, 13066965, 13151268, 13318344, 13323180, 13604760, 13835610, 13924872, 14058252, 14199705, 14304888, 14612520, 14855076, 14885208, 15099604, 15174540, 15573870, 15620280, 15680358, 15987816, 16092999, 16221060, 16439085, 16505640, 16602732, 16647930, 17406090, 17422620, 17572815, 17881110, 17986293, 18209448, 18447480, 18568845, 18606510, 18874505, 18932940, 19465272, 19726902, 19984770, 20407140, 20753415, 20765160, 20907144, 21087378, 21457332, 21918780, 22197240, 22649406, 22719528, 22761810, 23208120, 23430420, 23520537, 23841480, 23981724, 24331590, 24758460, 24808680, 26133930, 26302536, 26646360, 26821665, 27671220, 28116504, 28399410, 29590353, 29710152, 29977155, 30199208, 30349080, 31147740, 31360716, 31631067, 32185998, 32442120, 32878170, 33205464, 33295860, 33974109, 34812180, 34845240, 35145630, 35762220, 35972586, 37137690, 37213020, 37749010, 37865880, 39200895, 39453804, 39969540, 40814280, 41506830, 42174756, 42914664, 43837560, 45298812, 45523620, 46860840, 47041074, 47963448, 48278997, 48663180, 49317255, 49516920, 52267860, 52718445, 53643330, 53958879, 55342440, 56623515, 56798820, 59180706, 59954310, 62295480, 62721432, 63262134, 64371996, 65756340, 66591720, 67948218, 69624360, 70291260, 70561611, 71524440, 71945172, 74275380, 74426040, 75498020, 78401790, 78907608, 79939080, 80464995, 83013660, 84349512, 89931465, 90597624, 91047240, 94082148, 96557994, 97326360, 98634510, 101922327, 104535720, 105436890, 107286660, 107917758, 113247030, 113597640, 117602685, 118361412, 119908620, 126524268, 128743992, 131512680, 135896436, 140582520, 141123222, 143890344, 147951765, 148550760, 150996040, 156803580, 158155335, 160929990, 166027320, 169870545, 179862930, 188164296, 193115988, 197269020, 203844654, 210873780, 214573320, 215835516, 226494060, 235205370, 236722824, 239817240, 241394985, 253048536, 269794395, 271792872, 282246444, 295903530, 305766981, 313607160, 316310670, 321859980, 339741090, 352808055, 359725860, 386231976, 394538040, 407689308, 421747560, 431671032, 452988120, 470410740, 482789970, 509611635, 539588790, 564492888, 591807060, 611533962, 632621340, 643719960, 679482180, 705616110, 719451720, 815378616, 917300943, 940821480, 965579940, 1019223270, 1079177580, 1183614120, 1223067924, 1265242680, 1358964360, 1411232220, 1528834905, 1834601886, 1931159880, 2038446540, 2158355160, 2446135848, 2822464440, 3057669810, 3669203772, 4076893080, 4586504715, 6115339620, 7338407544, 9173009430, 12230679240, 18346018860, 36692037720]

約数ペア:

[(1, 36692037720), (2, 18346018860), (3, 12230679240), (4, 9173009430), (5, 7338407544), (6, 6115339620), (8, 4586504715), (9, 4076893080), (10, 3669203772), (12, 3057669810), (13, 2822464440), (15, 2446135848), (17, 2158355160), (18, 2038446540), (19, 1931159880), (20, 1834601886), (24, 1528834905), (26, 1411232220), (27, 1358964360), (29, 1265242680), (30, 1223067924), (31, 1183614120), (34, 1079177580), (36, 1019223270), (38, 965579940), (39, 940821480), (40, 917300943), (45, 815378616), (51, 719451720), (52, 705616110), (54, 679482180), (57, 643719960), (58, 632621340), (60, 611533962), (62, 591807060), (65, 564492888), (68, 539588790), (72, 509611635), (76, 482789970), (78, 470410740), (81, 452988120), (85, 431671032), (87, 421747560), (90, 407689308), (93, 394538040), (95, 386231976), (102, 359725860), (104, 352808055), (108, 339741090), (114, 321859980), (116, 316310670), (117, 313607160), (120, 305766981), (124, 295903530), (130, 282246444), (135, 271792872), (136, 269794395), (145, 253048536), (152, 241394985), (153, 239817240), (155, 236722824), (156, 235205370), (162, 226494060), (170, 215835516), (171, 214573320), (174, 210873780), (180, 203844654), (186, 197269020), (190, 193115988), (195, 188164296), (204, 179862930), (216, 169870545), (221, 166027320), (228, 160929990), (232, 158155335), (234, 156803580), (243, 150996040), (247, 148550760), (248, 147951765), (255, 143890344), (260, 141123222), (261, 140582520), (270, 135896436), (279, 131512680), (285, 128743992), (290, 126524268), (306, 119908620), (310, 118361412), (312, 117602685), (323, 113597640), (324, 113247030), (340, 107917758), (342, 107286660), (348, 105436890), (351, 104535720), (360, 101922327), (372, 98634510), (377, 97326360), (380, 96557994), (390, 94082148), (403, 91047240), (405, 90597624), (408, 89931465), (435, 84349512), (442, 83013660), (456, 80464995), (459, 79939080), (465, 78907608), (468, 78401790), (486, 75498020), (493, 74426040), (494, 74275380), (510, 71945172), (513, 71524440), (520, 70561611), (522, 70291260), (527, 69624360), (540, 67948218), (551, 66591720), (558, 65756340), (570, 64371996), (580, 63262134), (585, 62721432), (589, 62295480), (612, 59954310), (620, 59180706), (646, 56798820), (648, 56623515), (663, 55342440), (680, 53958879), (684, 53643330), (696, 52718445), (702, 52267860), (741, 49516920), (744, 49317255), (754, 48663180), (760, 48278997), (765, 47963448), (780, 47041074), (783, 46860840), (806, 45523620), (810, 45298812), (837, 43837560), (855, 42914664), (870, 42174756), (884, 41506830), (899, 40814280), (918, 39969540), (930, 39453804), (936, 39200895), (969, 37865880), (972, 37749010), (986, 37213020), (988, 37137690), (1020, 35972586), (1026, 35762220), (1044, 35145630), (1053, 34845240), (1054, 34812180), (1080, 33974109), (1102, 33295860), (1105, 33205464), (1116, 32878170), (1131, 32442120), (1140, 32185998), (1160, 31631067), (1170, 31360716), (1178, 31147740), (1209, 30349080), (1215, 30199208), (1224, 29977155), (1235, 29710152), (1240, 29590353), (1292, 28399410), (1305, 28116504), (1326, 27671220), (1368, 26821665), (1377, 26646360), (1395, 26302536), (1404, 26133930), (1479, 24808680), (1482, 24758460), (1508, 24331590), (1530, 23981724), (1539, 23841480), (1560, 23520537), (1566, 23430420), (1581, 23208120), (1612, 22761810), (1615, 22719528), (1620, 22649406), (1653, 22197240), (1674, 21918780), (1710, 21457332), (1740, 21087378), (1755, 20907144), (1767, 20765160), (1768, 20753415), (1798, 20407140), (1836, 19984770), (1860, 19726902), (1885, 19465272), (1938, 18932940), (1944, 18874505), (1972, 18606510), (1976, 18568845), (1989, 18447480), (2015, 18209448), (2040, 17986293), (2052, 17881110), (2088, 17572815), (2106, 17422620), (2108, 17406090), (2204, 16647930), (2210, 16602732), (2223, 16505640), (2232, 16439085), (2262, 16221060), (2280, 16092999), (2295, 15987816), (2340, 15680358), (2349, 15620280), (2356, 15573870), (2418, 15174540), (2430, 15099604), (2465, 14885208), (2470, 14855076), (2511, 14612520), (2565, 14304888), (2584, 14199705), (2610, 14058252), (2635, 13924872), (2652, 13835610), (2697, 13604760), (2754, 13323180), (2755, 13318344), (2790, 13151268), (2808, 13066965), (2907, 12621960), (2945, 12459096), (2958, 12404340), (2964, 12379230), (3016, 12165795), (3060, 11990862), (3078, 11920740), (3132, 11715210), (3159, 11615080), (3162, 11604060), (3224, 11380905), (3230, 11359764), (3240, 11324703), (3306, 11098620), (3315, 11068488), (3348, 10959390), (3393, 10814040), (3420, 10728666), (3480, 10543689), (3510, 10453572), (3534, 10382580), (3596, 10203570), (3627, 10116360), (3672, 9992385), (3705, 9903384), (3720, 9863451), (3770, 9732636), (3876, 9466470), (3915, 9372168), (3944, 9303255), (3978, 9223740), (4030, 9104724), (4104, 8940555), (4131, 8882120), (4185, 8767512), (4199, 8738280), (4212, 8711310), (4216, 8703045), (4408, 8323965), (4420, 8301366), (4437, 8269560), (4446, 8252820), (4495, 8162856), (4524, 8110530), (4590, 7993908), (4617, 7947160), (4680, 7840179), (4698, 7810140), (4712, 7786935), (4743, 7736040), (4836, 7587270), (4845, 7573176), (4860, 7549802), (4930, 7442604), (4940, 7427538), (4959, 7399080), (5022, 7306260), (5130, 7152444), (5220, 7029126), (5265, 6969048), (5270, 6962436), (5301, 6921720), (5304, 6917805), (5394, 6802380), (5508, 6661590), (5510, 6659172), (5580, 6575634), (5655, 6488424), (5814, 6310980), (5890, 6229548), (5916, 6202170), (5928, 6189615), (5967, 6149160), (6045, 6069816), (6120, 5995431), (6156, 5960370), (6264, 5857605), (6318, 5807540), (6324, 5802030), (6409, 5725080), (6460, 5679882), (6612, 5549310), (6630, 5534244), (6669, 5501880), (6696, 5479695), (6786, 5407020), (6840, 5364333), (6851, 5355720), (6885, 5329272), (7020, 5226786), (7047, 5206760), (7068, 5191290), (7163, 5122440), (7192, 5101785), (7254, 5058180), (7395, 4961736), (7410, 4951692), (7533, 4870840), (7540, 4866318), (7657, 4791960), (7695, 4768296), (7752, 4733235), (7830, 4686084), (7905, 4641624), (7956, 4611870), (8060, 4552362), (8091, 4534920), (8262, 4441060), (8265, 4439448), (8370, 4383756), (8398, 4369140), (8424, 4355655), (8721, 4207320), (8835, 4153032), (8840, 4150683), (8874, 4134780), (8892, 4126410), (8990, 4081428), (9048, 4055265), (9180, 3996954), (9234, 3973580), (9367, 3917160), (9396, 3905070), (9486, 3868020), (9672, 3793635), (9690, 3786588), (9720, 3774901), (9860, 3721302), (9880, 3713769), (9918, 3699540), (9945, 3689496), (10013, 3664440), (10044, 3653130), (10179, 3604680), (10260, 3576222), (10440, 3514563), (10530, 3484524), (10540, 3481218), (10602, 3460860), (10788, 3401190), (10881, 3372120), (11016, 3330795), (11020, 3329586), (11115, 3301128), (11160, 3287817), (11310, 3244212), (11628, 3155490), (11687, 3139560), (11745, 3124056), (11780, 3114774), (11832, 3101085), (11934, 3074580), (12090, 3034908), (12312, 2980185), (12555, 2922504), (12597, 2912760), (12636, 2903770), (12648, 2901015), (12818, 2862540), (12920, 2839941), (13224, 2774655), (13260, 2767122), (13311, 2756520), (13338, 2750940), (13485, 2720952), (13572, 2703510), (13702, 2677860), (13770, 2664636), (14040, 2613393), (14094, 2603380), (14136, 2595645), (14229, 2578680), (14326, 2561220), (14508, 2529090), (14535, 2524392), (14790, 2480868), (14820, 2475846), (14877, 2466360), (15066, 2435420), (15080, 2433159), (15283, 2400840), (15314, 2395980), (15390, 2384148), (15660, 2343042), (15795, 2323016), (15810, 2320812), (15903, 2307240), (15912, 2305935), (16120, 2276181), (16182, 2267460), (16524, 2220530), (16530, 2219724), (16740, 2191878), (16796, 2184570), (16965, 2162808), (17081, 2148120), (17442, 2103660), (17670, 2076516), (17748, 2067390), (17784, 2063205), (17901, 2049720), (17980, 2040714), (18135, 2023272), (18360, 1998477), (18468, 1986790), (18734, 1958580), (18792, 1952535), (18972, 1934010), (19227, 1908360), (19380, 1893294), (19720, 1860651), (19836, 1849770), (19890, 1844748), (20007, 1833960), (20026, 1832220), (20088, 1826565), (20358, 1802340), (20520, 1788111), (20553, 1785240), (20655, 1776424), (20995, 1747656), (21060, 1742262), (21080, 1740609), (21204, 1730430), (21489, 1707480), (21576, 1700595), (21762, 1686060), (22040, 1664793), (22185, 1653912), (22230, 1650564), (22620, 1622106), (22971, 1597320), (23085, 1589432), (23256, 1577745), (23374, 1569780), (23490, 1562028), (23560, 1557387), (23715, 1547208), (23868, 1537290), (24180, 1517454), (24273, 1511640), (24795, 1479816), (25110, 1461252), (25194, 1456380), (25272, 1451885), (25636, 1431270), (26163, 1402440), (26505, 1384344), (26520, 1383561), (26622, 1378260), (26676, 1375470), (26970, 1360476), (27144, 1351755), (27404, 1338930), (27540, 1332318), (28101, 1305720), (28188, 1301690), (28458, 1289340), (28652, 1280610), (29016, 1264545), (29070, 1262196), (29580, 1240434), (29640, 1237923), (29754, 1233180), (29835, 1229832), (30039, 1221480), (30132, 1217710), (30537, 1201560), (30566, 1200420), (30628, 1197990), (30780, 1192074), (31320, 1171521), (31590, 1161508), (31620, 1160406), (31806, 1153620), (32045, 1145016), (32364, 1133730), (32643, 1124040), (33048, 1110265), (33060, 1109862), (33345, 1100376), (33480, 1095939), (33592, 1092285), (33930, 1081404), (34162, 1074060), (34255, 1071144), (34884, 1051830), (35061, 1046520), (35235, 1041352), (35340, 1038258), (35496, 1033695), (35802, 1024860), (35815, 1024488), (35960, 1020357), (36270, 1011636), (36936, 993395), (37468, 979290), (37665, 974168), (37791, 970920), (37944, 967005), (38285, 958392), (38454, 954180), (38760, 946647), (39672, 924885), (39780, 922374), (39933, 918840), (40014, 916980), (40052, 916110), (40455, 906984), (40716, 901170), (41106, 892620), (41310, 888212), (41990, 873828), (42120, 871131), (42408, 865215), (42687, 859560), (42978, 853740), (43524, 843030), (43605, 841464), (44370, 826956), (44460, 825282), (44631, 822120), (45240, 811053), (45849, 800280), (45942, 798660), (46170, 794716), (46748, 784890), (46835, 783432), (46980, 781014), (47430, 773604), (47709, 769080), (47736, 768645), (48360, 758727), (48546, 755820), (49590, 739908), (50065, 732888), (50220, 730626), (50388, 728190), (50895, 720936), (51243, 716040), (51272, 715635), (52326, 701220), (53010, 692172), (53244, 689130), (53352, 687735), (53703, 683240), (53940, 680238), (54405, 674424), (54808, 669465), (55080, 666159), (56202, 652860), (56376, 650845), (56916, 644670), (57304, 640305), (57681, 636120), (58140, 631098), (58435, 627912), (59160, 620217), (59508, 616590), (59670, 614916), (60021, 611320), (60078, 610740), (60264, 608855), (61074, 600780), (61132, 600210), (61256, 598995), (61560, 596037), (61659, 595080), (62985, 582552), (63180, 580754), (63240, 580203), (63612, 576810), (64090, 572508), (64467, 569160), (64728, 566865), (65286, 562020), (66120, 554931), (66555, 551304), (66690, 550188), (67860, 540702), (68324, 537030), (68510, 535572), (68913, 532440), (69768, 525915), (70122, 523260), (70470, 520676), (70680, 519129), (71145, 515736), (71604, 512430), (71630, 512244), (72540, 505818), (72819, 503880), (74385, 493272), (74936, 489645), (75330, 487084), (75582, 485460), (76415, 480168), (76570, 479196), (76908, 477090), (78489, 467480), (79515, 461448), (79560, 461187), (79866, 459420), (80028, 458490), (80104, 458055), (80910, 453492), (81432, 450585), (82212, 446310), (82620, 444106), (83980, 436914), (84303, 435240), (85374, 429780), (85405, 429624), (85956, 426870), (87048, 421515), (87210, 420732), (88740, 413478), (88920, 412641), (89262, 411060), (89505, 409944), (90117, 407160), (91611, 400520), (91698, 400140), (91884, 399330), (92340, 397358), (93496, 392445), (93670, 391716), (93960, 390507), (94860, 386802), (95418, 384540), (96135, 381672), (97092, 377910), (97929, 374680), (99180, 369954), (100035, 366792), (100130, 366444), (100440, 365313), (100776, 364095), (101790, 360468), (102486, 358020), (102765, 357048), (104652, 350610), (105183, 348840), (106020, 346086), (106488, 344565), (107406, 341620), (107445, 341496), (107880, 340119), (108810, 337212), (112404, 326430), (113373, 323640), (113832, 322335), (114855, 319464), (115362, 318060), (116280, 315549), (116870, 313956), (119016, 308295), (119340, 307458), (119799, 306280), (120042, 305660), (120156, 305370), (121365, 302328), (121771, 301320), (122148, 300390), (122264, 300105), (123318, 297540), (125970, 291276), (126360, 290377), (127224, 288405), (128061, 286520), (128180, 286254), (128934, 284580), (130169, 281880), (130572, 281010), (130815, 280488), (133110, 275652), (133380, 275094), (133893, 274040), (135720, 270351), (136648, 268515), (137020, 267786), (137547, 266760), (137826, 266220), (140244, 261630), (140505, 261144), (140940, 260338), (142290, 257868), (143127, 256360), (143208, 256215), (143260, 256122), (145080, 252909), (145638, 251940), (148770, 246636), (150195, 244296), (150660, 243542), (151164, 242730), (152685, 240312), (152830, 240084), (153140, 239598), (153729, 238680), (153816, 238545), (156978, 233740), (159030, 230724), (159732, 229710), (160056, 229245), (161820, 226746), (163215, 224808), (164424, 223155), (165240, 222053), (167960, 218457), (168606, 217620), (170748, 214890), (170810, 214812), (171912, 213435), (173043, 212040), (174420, 210366), (175305, 209304), (177480, 206739), (178524, 205530), (179010, 204972), (180234, 203580), (183222, 200260), (183396, 200070), (183768, 199665), (184680, 198679), (184977, 198360), (187340, 195858), (188955, 194184), (189720, 193401), (190836, 192270)]