472396535520

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:304

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 41, 42, 48, 52, 56, 60, 62, 65, 67, 70, 78, 80, 82, 84, 91, 93, 96, 104, 105, 112, 120, 123, 124, 127, 130, 134, 140, 155, 156, 160, 164, 168, 182, 186, 195, 201, 205, 208, 210, 217, 224, 240, 246, 248, 254, 260, 268, 273, 280, 287, 310, 312, 328, 335, 336, 364, 372, 381, 390, 402, 403, 410, 416, 420, 434, 455, 465, 469, 480, 492, 496, 508, 520, 533, 536, 546, 560, 574, 615, 620, 624, 635, 651, 656, 670, 672, 728, 744, 762, 780, 804, 806, 820, 840, 861, 868, 871, 889, 910, 930, 938, 984, 992, 1005, 1016, 1040, 1066, 1072, 1085, 1092, 1120, 1148, 1209, 1230, 1240, 1248, 1270, 1271, 1302, 1312, 1340, 1365, 1407, 1435, 1456, 1488, 1524, 1560, 1599, 1608, 1612, 1640, 1651, 1680, 1722, 1736, 1742, 1778, 1820, 1860, 1876, 1905, 1968, 2010, 2015, 2032, 2077, 2080, 2132, 2144, 2170, 2184, 2296, 2345, 2418, 2460, 2480, 2540, 2542, 2604, 2613, 2665, 2667, 2680, 2730, 2747, 2814, 2821, 2870, 2912, 2976, 3048, 3120, 3198, 3216, 3224, 3255, 3280, 3302, 3360, 3444, 3472, 3484, 3556, 3640, 3720, 3731, 3752, 3810, 3813, 3936, 3937, 4020, 4030, 4064, 4154, 4264, 4305, 4340, 4355, 4368, 4445, 4592, 4690, 4836, 4920, 4953, 4960, 5080, 5084, 5207, 5208, 5226, 5330, 5334, 5360, 5460, 5494, 5628, 5642, 5740, 6045, 6096, 6097, 6231, 6240, 6355, 6396, 6432, 6448, 6510, 6560, 6604, 6888, 6944, 6968, 7035, 7112, 7280, 7440, 7462, 7504, 7620, 7626, 7874, 7995, 8040, 8060, 8241, 8255, 8308, 8463, 8509, 8528, 8610, 8680, 8710, 8736, 8890, 8897, 9184, 9380, 9672, 9840, 9906, 10160, 10168, 10385, 10414, 10416, 10452, 10660, 10668, 10720, 10920, 10988, 11193, 11256, 11284, 11480, 11557, 11811, 12090, 12192, 12194, 12462, 12710, 12792, 12896, 13020, 13065, 13208, 13335, 13735, 13776, 13936, 14070, 14105, 14224, 14539, 14560, 14880, 14924, 15008, 15240, 15252, 15621, 15748, 15990, 16080, 16120, 16482, 16510, 16523, 16616, 16926, 17018, 17056, 17220, 17360, 17420, 17780, 17794, 18291, 18655, 18760, 19065, 19229, 19344, 19680, 19685, 19812, 20320, 20336, 20770, 20828, 20832, 20904, 21320, 21336, 21840, 21976, 22386, 22512, 22568, 22960, 23114, 23622, 24180, 24388, 24765, 24924, 25420, 25527, 25584, 26035, 26040, 26130, 26416, 26670, 26691, 27001, 27470, 27552, 27559, 27872, 28140, 28210, 28448, 29078, 29848, 30480, 30485, 30504, 31155, 31242, 31496, 31980, 32160, 32240, 32964, 33020, 33046, 33232, 33852, 34036, 34440, 34671, 34720, 34840, 35560, 35588, 35711, 36449, 36582, 37310, 37520, 38130, 38458, 38688, 39370, 39624, 40672, 41205, 41540, 41656, 41808, 42315, 42545, 42640, 42672, 43617, 43680, 43952, 44485, 44772, 45024, 45136, 45920, 46228, 47244, 48360, 48776, 49530, 49569, 49848, 50840, 51054, 51168, 51181, 52070, 52080, 52260, 52832, 53340, 53382, 54002, 54940, 55118, 55965, 56280, 56420, 57687, 57785, 58156, 59055, 59563, 59696, 60960, 60970, 61008, 62310, 62484, 62992, 63960, 64480, 65928, 66040, 66092, 66464, 67691, 67704, 68072, 68880, 69342, 69680, 71120, 71176, 71422, 72695, 72898, 73164, 74620, 75040, 76260, 76916, 78105, 78740, 79248, 81003, 82410, 82615, 82677, 83080, 83312, 83616, 84630, 85090, 85157, 85280, 85344, 87234, 87904, 88970, 89544, 90272, 91455, 92456, 94488, 96145, 96720, 97552, 99060, 99138, 99696, 101680, 102108, 102362, 104140, 104160, 104520, 106680, 106764, 107133, 108004, 109347, 109880, 110236, 110617, 111930, 112560, 112840, 115374, 115570, 115661, 116312, 118110, 119126, 119392, 121940, 122016, 124620, 124968, 125984, 127635, 127920, 131856, 132080, 132184, 133455, 135005, 135382, 135408, 136144, 137760, 137795, 138684, 139360, 142240, 142352, 142844, 145390, 145796, 146328, 149240, 152520, 153543, 153832, 156210, 157480, 158496, 161417, 162006, 164820, 165230, 165354, 166160, 166624, 169260, 170180, 170314, 173355, 174468, 177940, 178555, 178689, 179088, 182245, 182910, 184912, 188976, 189007, 192290, 193440, 195104, 198120, 198276, 199392, 203073, 203360, 204216, 204724, 208280, 209040, 213360, 213528, 214266, 216008, 218085, 218694, 219760, 220472, 221234, 223860, 225120, 225680, 230748, 231140, 231322, 232624, 236220, 238252, 243880, 247845, 249240, 249936, 249977, 255270, 255471, 255840, 255905, 263712, 263779, 264160, 264368, 266910, 270010, 270764, 270816, 272288, 275590, 277368, 284704, 285688, 288435, 290780, 291592, 292656, 297815, 298480, 305040, 307086, 307664, 312420, 314960, 322834, 324012, 329640, 330460, 330708, 331851, 332320, 338455, 338520, 340360, 340628, 346710, 346983, 348869, 348936, 355880, 357110, 357378, 358176, 358267, 364490, 365820, 369824, 377952, 378014, 384580, 396240, 396552, 405015, 406146, 408432, 409448, 413385, 416560, 418080, 425785, 426720, 427056, 428532, 432016, 436170, 437388, 439520, 440944, 442468, 447720, 451360, 461496, 462280, 462644, 465248, 472440, 473837, 476504, 484251, 487760, 495690, 498480, 499872, 499954, 510540, 510942, 511810, 527558, 528736, 533820, 535665, 540020, 541528, 546735, 551180, 553085, 554736, 567021, 571376, 576870, 578305, 581560, 583184, 585312, 595630, 596099, 596960, 610080, 614172, 615328, 624840, 629920, 645668, 648024, 659280, 660920, 661416, 663702, 676910, 677040, 680720, 681256, 693420, 693966, 697738, 697872, 711760, 714220, 714756, 716534, 728980, 731640, 749931, 756028, 767715, 769160, 774319, 791337, 792480, 793104, 807085, 810030, 812292, 816864, 818896, 826770, 833120, 851570, 854112, 857064, 864032, 872340, 874776, 881888, 884936, 893445, 895440, 922992, 924560, 925288, 944880, 945035, 947674, 953008, 968502, 975520, 991380, 996960, 999908, 1015365, 1021080, 1021884, 1023620, 1046607, 1055116, 1067640, 1071330, 1074801, 1080040, 1083056, 1093470, 1102360, 1106170, 1107041, 1109472, 1129919, 1134042, 1142752, 1153740, 1156610, 1163120, 1166368, 1191260, 1192198, 1228344, 1249680, 1249885, 1277355, 1291336, 1296048, 1318560, 1318895, 1321840, 1322832, 1327404, 1353820, 1354080, 1361440, 1362512, 1386840, 1387932, 1395476, 1395744, 1421511, 1423520, 1428440, 1429512, 1433068, 1457960, 1463280, 1499862, 1512056, 1535430, 1538320, 1548638, 1582674, 1586208, 1614170, 1620060, 1624584, 1637792, 1653540, 1659255, 1703140, 1714128, 1734915, 1744345, 1744680, 1749552, 1769872, 1786890, 1788297, 1790880, 1791335, 1845984, 1846453, 1849120, 1850576, 1889760, 1890070, 1895348, 1906016, 1937004, 1982760, 1999816, 2030730, 2042160, 2043768, 2047240, 2093214, 2098421, 2110232, 2135280, 2142660, 2149602, 2160080, 2166112, 2186940, 2204720, 2212340, 2214082, 2259838, 2268084, 2307480, 2313220, 2322957, 2326240, 2369185, 2382520, 2384396, 2421255, 2442083, 2456688, 2499360, 2499770, 2554710, 2582672, 2592096, 2637790, 2643680, 2645664, 2654808, 2707640, 2725024, 2773680, 2775864, 2790952, 2835105, 2843022, 2856880, 2859024, 2866136, 2915920, 2926560, 2980495, 2999724, 3024112, 3070860, 3076640, 3097276, 3165348, 3228340, 3240120, 3249168, 3307080, 3318510, 3321123, 3389757, 3406280, 3428256, 3429127, 3469830, 3488690, 3489360, 3499104, 3539744, 3573780, 3576594, 3582670, 3692906, 3701152, 3749655, 3780140, 3790696, 3871595, 3874008, 3956685, 3965520, 3999632, 4061460, 4084320, 4087536, 4094480, 4186428, 4196842, 4220464, 4270560, 4285320, 4299204, 4320160, 4373880, 4409440, 4424680, 4428164, 4519676, 4535297, 4536168, 4614960, 4626440, 4645914, 4738370, 4765040, 4768792, 4842510, 4884166, 4913376, 4999540, 5109420, 5165344, 5233035, 5275580, 5309616, 5374005, 5415280, 5535205, 5539359, 5547360, 5551728, 5581904, 5649595, 5670210, 5686044, 5713760, 5718048, 5732272, 5831840, 5960990, 5999448, 6048224, 6141720, 6194552, 6295263, 6330696, 6456680, 6480240, 6498336, 6614160, 6637020, 6642246, 6779514, 6812560, 6858254, 6939660, 6977380, 6978720, 7107555, 7147560, 7153188, 7165340, 7326249, 7385812, 7499310, 7560280, 7581392, 7743190, 7748016, 7749287, 7913370, 7931040, 7999264, 8122920, 8175072, 8188960, 8372856, 8393684, 8440928, 8570640, 8598408, 8747760, 8849360, 8856328, 8941485, 9039352, 9070594, 9072336, 9229920, 9232265, 9252880, 9291828, 9476740, 9530080, 9537584, 9685020, 9768332, 9999080, 10218840, 10287381, 10466070, 10492105, 10551160, 10619232, 10748010, 10814939, 10830560, 11070410, 11078718, 11103456, 11163808, 11299190, 11340420, 11372088, 11464544, 11614785, 11921980, 11998896, 12210415, 12283440, 12389104, 12590526, 12661392, 12913360, 12960480, 13228320, 13274040, 13284492, 13559028, 13605891, 13625120, 13716508, 13879320, 13954760, 14215110, 14295120, 14306376, 14330680, 14652498, 14688947, 14771624, 14998620, 15120560, 15162784, 15486380, 15496032, 15498574, 15826740, 16245840, 16605615, 16745712, 16787368, 16948785, 17141280, 17145635, 17196816, 17495520, 17698720, 17712656, 17882970, 18078704, 18141188, 18144672, 18464530, 18505760, 18583656, 18953480, 19075168, 19370040, 19536664, 19998160, 20437680, 20574762, 20932140, 20984210, 21102320, 21496020, 21629878, 22140820, 22157436, 22598380, 22676485, 22680840, 22744176, 23229570, 23247861, 23843960, 23997792, 24003889, 24420830, 24566880, 24778208, 25181052, 25322784, 25826720, 26548080, 26568984, 27118056, 27211782, 27433016, 27696795, 27758640, 27909520, 28430220, 28590240, 28612752, 28661360, 29304996, 29377894, 29543248, 29997240, 30241120, 30972760, 30997148, 31476315, 31653480, 31747079, 32444817, 32491680, 33211230, 33491424, 33574736, 33897570, 34291270, 34393632, 35425312, 35765940, 36157408, 36282376, 36631245, 36929060, 37167312, 37906960, 38740080, 38746435, 39073328, 39996320, 40875360, 41149524, 41864280, 41968420, 42204640, 42992040, 43259756, 44066841, 44281640, 44314872, 45196760, 45352970, 45361680, 45488352, 46459140, 46495722, 47687920, 48007778, 48841660, 50362104, 51436905, 53096160, 53137968, 54074695, 54236112, 54423564, 54866032, 55393590, 55517280, 55819040, 56860440, 57225504, 57322720, 58609992, 58755788, 59086496, 59994480, 61945520, 61994296, 62952630, 63306960, 63494158, 64889634, 66422460, 67149472, 67795140, 68029455, 68582540, 71531880, 72011667, 72564752, 73262490, 73444735, 73858120, 74334624, 75704573, 75813920, 77480160, 77492870, 78146656, 82299048, 83728560, 83936840, 85984080, 86519512, 88133682, 88563280, 88629744, 90393520, 90705940, 90723360, 92918280, 92991444, 95241237, 95375840, 96015556, 97683320, 100724208, 102873810, 106275936, 108149390, 108472224, 108847128, 109732064, 110787180, 113720880, 116239305, 117219984, 117511576, 119988960, 120019445, 123891040, 123988592, 125905260, 126613920, 126988316, 129779268, 132844920, 135590280, 136058910, 137165080, 140594207, 143063760, 144023334, 145129504, 146524980, 146889470, 147716240, 151409146, 154985740, 158735395, 162224085, 164598096, 167457120, 167873680, 171968160, 173039024, 176267364, 177126560, 177259488, 180787040, 181411880, 185836560, 185982888, 190482474, 192031112, 195366640, 201448416, 205747620, 216298780, 217694256, 220334205, 221574360, 227113719, 227441760, 232478610, 234439968, 235023152, 240038890, 247977184, 251810520, 253976632, 259558536, 265689840, 271180560, 272117820, 274330160, 281188414, 286127520, 288046668, 293049960, 293778940, 295432480, 302818292, 309971480, 317470790, 324448170, 329196192, 335747360, 346078048, 352534728, 360058335, 362823760, 371673120, 371965776, 378522865, 380964948, 384062224, 390733280, 411495240, 421782621, 432597560, 435388512, 440668410, 443148720, 454227438, 464957220, 470046304, 476206185, 480077780, 503621040, 507953264, 519117072, 531379680, 542361120, 544235640, 548660320, 562376828, 576093336, 586099920, 587557880, 605636584, 619942960, 634941580, 648896340, 702971035, 705069456, 720116670, 725647520, 743931552, 757045730, 761929896, 768124448, 822990480, 843565242, 865195120, 881336820, 886297440, 908454876, 929914440, 952412370, 960155560, 984159449, 1007242080, 1015906528, 1038234144, 1088471280, 1124753656, 1135568595, 1152186672, 1172199840, 1175115760, 1211273168, 1239885920, 1269883160, 1297792680, 1405942070, 1410138912, 1440233340, 1514091460, 1523859792, 1645980960, 1687130484, 1730390240, 1762673640, 1816909752, 1859828880, 1904824740, 1920311120, 1968318898, 2108913105, 2176942560, 2249507312, 2271137190, 2304373344, 2350231520, 2422546336, 2539766320, 2595585360, 2811884140, 2880466680, 2952478347, 3028182920, 3047719584, 3374260968, 3525347280, 3633819504, 3719657760, 3809649480, 3840622240, 3936637796, 4217826210, 4499014624, 4542274380, 4920797245, 5079532640, 5191170720, 5623768280, 5760933360, 5904956694, 6056365840, 6748521936, 7050694560, 7267639008, 7619298960, 7873275592, 8435652420, 9084548760, 9841594490, 11247536560, 11521866720, 11809913388, 12112731680, 13497043872, 14762391735, 15238597920, 15746551184, 16871304840, 18169097520, 19683188980, 22495073120, 23619826776, 29524783470, 31493102368, 33742609680, 36338195040, 39366377960, 47239653552, 59049566940, 67485219360, 78732755920, 94479307104, 118099133880, 157465511840, 236198267760, 472396535520]

約数ペア:

[(1, 472396535520), (2, 236198267760), (3, 157465511840), (4, 118099133880), (5, 94479307104), (6, 78732755920), (7, 67485219360), (8, 59049566940), (10, 47239653552), (12, 39366377960), (13, 36338195040), (14, 33742609680), (15, 31493102368), (16, 29524783470), (20, 23619826776), (21, 22495073120), (24, 19683188980), (26, 18169097520), (28, 16871304840), (30, 15746551184), (31, 15238597920), (32, 14762391735), (35, 13497043872), (39, 12112731680), (40, 11809913388), (41, 11521866720), (42, 11247536560), (48, 9841594490), (52, 9084548760), (56, 8435652420), (60, 7873275592), (62, 7619298960), (65, 7267639008), (67, 7050694560), (70, 6748521936), (78, 6056365840), (80, 5904956694), (82, 5760933360), (84, 5623768280), (91, 5191170720), (93, 5079532640), (96, 4920797245), (104, 4542274380), (105, 4499014624), (112, 4217826210), (120, 3936637796), (123, 3840622240), (124, 3809649480), (127, 3719657760), (130, 3633819504), (134, 3525347280), (140, 3374260968), (155, 3047719584), (156, 3028182920), (160, 2952478347), (164, 2880466680), (168, 2811884140), (182, 2595585360), (186, 2539766320), (195, 2422546336), (201, 2350231520), (205, 2304373344), (208, 2271137190), (210, 2249507312), (217, 2176942560), (224, 2108913105), (240, 1968318898), (246, 1920311120), (248, 1904824740), (254, 1859828880), (260, 1816909752), (268, 1762673640), (273, 1730390240), (280, 1687130484), (287, 1645980960), (310, 1523859792), (312, 1514091460), (328, 1440233340), (335, 1410138912), (336, 1405942070), (364, 1297792680), (372, 1269883160), (381, 1239885920), (390, 1211273168), (402, 1175115760), (403, 1172199840), (410, 1152186672), (416, 1135568595), (420, 1124753656), (434, 1088471280), (455, 1038234144), (465, 1015906528), (469, 1007242080), (480, 984159449), (492, 960155560), (496, 952412370), (508, 929914440), (520, 908454876), (533, 886297440), (536, 881336820), (546, 865195120), (560, 843565242), (574, 822990480), (615, 768124448), (620, 761929896), (624, 757045730), (635, 743931552), (651, 725647520), (656, 720116670), (670, 705069456), (672, 702971035), (728, 648896340), (744, 634941580), (762, 619942960), (780, 605636584), (804, 587557880), (806, 586099920), (820, 576093336), (840, 562376828), (861, 548660320), (868, 544235640), (871, 542361120), (889, 531379680), (910, 519117072), (930, 507953264), (938, 503621040), (984, 480077780), (992, 476206185), (1005, 470046304), (1016, 464957220), (1040, 454227438), (1066, 443148720), (1072, 440668410), (1085, 435388512), (1092, 432597560), (1120, 421782621), (1148, 411495240), (1209, 390733280), (1230, 384062224), (1240, 380964948), (1248, 378522865), (1270, 371965776), (1271, 371673120), (1302, 362823760), (1312, 360058335), (1340, 352534728), (1365, 346078048), (1407, 335747360), (1435, 329196192), (1456, 324448170), (1488, 317470790), (1524, 309971480), (1560, 302818292), (1599, 295432480), (1608, 293778940), (1612, 293049960), (1640, 288046668), (1651, 286127520), (1680, 281188414), (1722, 274330160), (1736, 272117820), (1742, 271180560), (1778, 265689840), (1820, 259558536), (1860, 253976632), (1876, 251810520), (1905, 247977184), (1968, 240038890), (2010, 235023152), (2015, 234439968), (2032, 232478610), (2077, 227441760), (2080, 227113719), (2132, 221574360), (2144, 220334205), (2170, 217694256), (2184, 216298780), (2296, 205747620), (2345, 201448416), (2418, 195366640), (2460, 192031112), (2480, 190482474), (2540, 185982888), (2542, 185836560), (2604, 181411880), (2613, 180787040), (2665, 177259488), (2667, 177126560), (2680, 176267364), (2730, 173039024), (2747, 171968160), (2814, 167873680), (2821, 167457120), (2870, 164598096), (2912, 162224085), (2976, 158735395), (3048, 154985740), (3120, 151409146), (3198, 147716240), (3216, 146889470), (3224, 146524980), (3255, 145129504), (3280, 144023334), (3302, 143063760), (3360, 140594207), (3444, 137165080), (3472, 136058910), (3484, 135590280), (3556, 132844920), (3640, 129779268), (3720, 126988316), (3731, 126613920), (3752, 125905260), (3810, 123988592), (3813, 123891040), (3936, 120019445), (3937, 119988960), (4020, 117511576), (4030, 117219984), (4064, 116239305), (4154, 113720880), (4264, 110787180), (4305, 109732064), (4340, 108847128), (4355, 108472224), (4368, 108149390), (4445, 106275936), (4592, 102873810), (4690, 100724208), (4836, 97683320), (4920, 96015556), (4953, 95375840), (4960, 95241237), (5080, 92991444), (5084, 92918280), (5207, 90723360), (5208, 90705940), (5226, 90393520), (5330, 88629744), (5334, 88563280), (5360, 88133682), (5460, 86519512), (5494, 85984080), (5628, 83936840), (5642, 83728560), (5740, 82299048), (6045, 78146656), (6096, 77492870), (6097, 77480160), (6231, 75813920), (6240, 75704573), (6355, 74334624), (6396, 73858120), (6432, 73444735), (6448, 73262490), (6510, 72564752), (6560, 72011667), (6604, 71531880), (6888, 68582540), (6944, 68029455), (6968, 67795140), (7035, 67149472), (7112, 66422460), (7280, 64889634), (7440, 63494158), (7462, 63306960), (7504, 62952630), (7620, 61994296), (7626, 61945520), (7874, 59994480), (7995, 59086496), (8040, 58755788), (8060, 58609992), (8241, 57322720), (8255, 57225504), (8308, 56860440), (8463, 55819040), (8509, 55517280), (8528, 55393590), (8610, 54866032), (8680, 54423564), (8710, 54236112), (8736, 54074695), (8890, 53137968), (8897, 53096160), (9184, 51436905), (9380, 50362104), (9672, 48841660), (9840, 48007778), (9906, 47687920), (10160, 46495722), (10168, 46459140), (10385, 45488352), (10414, 45361680), (10416, 45352970), (10452, 45196760), (10660, 44314872), (10668, 44281640), (10720, 44066841), (10920, 43259756), (10988, 42992040), (11193, 42204640), (11256, 41968420), (11284, 41864280), (11480, 41149524), (11557, 40875360), (11811, 39996320), (12090, 39073328), (12192, 38746435), (12194, 38740080), (12462, 37906960), (12710, 37167312), (12792, 36929060), (12896, 36631245), (13020, 36282376), (13065, 36157408), (13208, 35765940), (13335, 35425312), (13735, 34393632), (13776, 34291270), (13936, 33897570), (14070, 33574736), (14105, 33491424), (14224, 33211230), (14539, 32491680), (14560, 32444817), (14880, 31747079), (14924, 31653480), (15008, 31476315), (15240, 30997148), (15252, 30972760), (15621, 30241120), (15748, 29997240), (15990, 29543248), (16080, 29377894), (16120, 29304996), (16482, 28661360), (16510, 28612752), (16523, 28590240), (16616, 28430220), (16926, 27909520), (17018, 27758640), (17056, 27696795), (17220, 27433016), (17360, 27211782), (17420, 27118056), (17780, 26568984), (17794, 26548080), (18291, 25826720), (18655, 25322784), (18760, 25181052), (19065, 24778208), (19229, 24566880), (19344, 24420830), (19680, 24003889), (19685, 23997792), (19812, 23843960), (20320, 23247861), (20336, 23229570), (20770, 22744176), (20828, 22680840), (20832, 22676485), (20904, 22598380), (21320, 22157436), (21336, 22140820), (21840, 21629878), (21976, 21496020), (22386, 21102320), (22512, 20984210), (22568, 20932140), (22960, 20574762), (23114, 20437680), (23622, 19998160), (24180, 19536664), (24388, 19370040), (24765, 19075168), (24924, 18953480), (25420, 18583656), (25527, 18505760), (25584, 18464530), (26035, 18144672), (26040, 18141188), (26130, 18078704), (26416, 17882970), (26670, 17712656), (26691, 17698720), (27001, 17495520), (27470, 17196816), (27552, 17145635), (27559, 17141280), (27872, 16948785), (28140, 16787368), (28210, 16745712), (28448, 16605615), (29078, 16245840), (29848, 15826740), (30480, 15498574), (30485, 15496032), (30504, 15486380), (31155, 15162784), (31242, 15120560), (31496, 14998620), (31980, 14771624), (32160, 14688947), (32240, 14652498), (32964, 14330680), (33020, 14306376), (33046, 14295120), (33232, 14215110), (33852, 13954760), (34036, 13879320), (34440, 13716508), (34671, 13625120), (34720, 13605891), (34840, 13559028), (35560, 13284492), (35588, 13274040), (35711, 13228320), (36449, 12960480), (36582, 12913360), (37310, 12661392), (37520, 12590526), (38130, 12389104), (38458, 12283440), (38688, 12210415), (39370, 11998896), (39624, 11921980), (40672, 11614785), (41205, 11464544), (41540, 11372088), (41656, 11340420), (41808, 11299190), (42315, 11163808), (42545, 11103456), (42640, 11078718), (42672, 11070410), (43617, 10830560), (43680, 10814939), (43952, 10748010), (44485, 10619232), (44772, 10551160), (45024, 10492105), (45136, 10466070), (45920, 10287381), (46228, 10218840), (47244, 9999080), (48360, 9768332), (48776, 9685020), (49530, 9537584), (49569, 9530080), (49848, 9476740), (50840, 9291828), (51054, 9252880), (51168, 9232265), (51181, 9229920), (52070, 9072336), (52080, 9070594), (52260, 9039352), (52832, 8941485), (53340, 8856328), (53382, 8849360), (54002, 8747760), (54940, 8598408), (55118, 8570640), (55965, 8440928), (56280, 8393684), (56420, 8372856), (57687, 8188960), (57785, 8175072), (58156, 8122920), (59055, 7999264), (59563, 7931040), (59696, 7913370), (60960, 7749287), (60970, 7748016), (61008, 7743190), (62310, 7581392), (62484, 7560280), (62992, 7499310), (63960, 7385812), (64480, 7326249), (65928, 7165340), (66040, 7153188), (66092, 7147560), (66464, 7107555), (67691, 6978720), (67704, 6977380), (68072, 6939660), (68880, 6858254), (69342, 6812560), (69680, 6779514), (71120, 6642246), (71176, 6637020), (71422, 6614160), (72695, 6498336), (72898, 6480240), (73164, 6456680), (74620, 6330696), (75040, 6295263), (76260, 6194552), (76916, 6141720), (78105, 6048224), (78740, 5999448), (79248, 5960990), (81003, 5831840), (82410, 5732272), (82615, 5718048), (82677, 5713760), (83080, 5686044), (83312, 5670210), (83616, 5649595), (84630, 5581904), (85090, 5551728), (85157, 5547360), (85280, 5539359), (85344, 5535205), (87234, 5415280), (87904, 5374005), (88970, 5309616), (89544, 5275580), (90272, 5233035), (91455, 5165344), (92456, 5109420), (94488, 4999540), (96145, 4913376), (96720, 4884166), (97552, 4842510), (99060, 4768792), (99138, 4765040), (99696, 4738370), (101680, 4645914), (102108, 4626440), (102362, 4614960), (104140, 4536168), (104160, 4535297), (104520, 4519676), (106680, 4428164), (106764, 4424680), (107133, 4409440), (108004, 4373880), (109347, 4320160), (109880, 4299204), (110236, 4285320), (110617, 4270560), (111930, 4220464), (112560, 4196842), (112840, 4186428), (115374, 4094480), (115570, 4087536), (115661, 4084320), (116312, 4061460), (118110, 3999632), (119126, 3965520), (119392, 3956685), (121940, 3874008), (122016, 3871595), (124620, 3790696), (124968, 3780140), (125984, 3749655), (127635, 3701152), (127920, 3692906), (131856, 3582670), (132080, 3576594), (132184, 3573780), (133455, 3539744), (135005, 3499104), (135382, 3489360), (135408, 3488690), (136144, 3469830), (137760, 3429127), (137795, 3428256), (138684, 3406280), (139360, 3389757), (142240, 3321123), (142352, 3318510), (142844, 3307080), (145390, 3249168), (145796, 3240120), (146328, 3228340), (149240, 3165348), (152520, 3097276), (153543, 3076640), (153832, 3070860), (156210, 3024112), (157480, 2999724), (158496, 2980495), (161417, 2926560), (162006, 2915920), (164820, 2866136), (165230, 2859024), (165354, 2856880), (166160, 2843022), (166624, 2835105), (169260, 2790952), (170180, 2775864), (170314, 2773680), (173355, 2725024), (174468, 2707640), (177940, 2654808), (178555, 2645664), (178689, 2643680), (179088, 2637790), (182245, 2592096), (182910, 2582672), (184912, 2554710), (188976, 2499770), (189007, 2499360), (192290, 2456688), (193440, 2442083), (195104, 2421255), (198120, 2384396), (198276, 2382520), (199392, 2369185), (203073, 2326240), (203360, 2322957), (204216, 2313220), (204724, 2307480), (208280, 2268084), (209040, 2259838), (213360, 2214082), (213528, 2212340), (214266, 2204720), (216008, 2186940), (218085, 2166112), (218694, 2160080), (219760, 2149602), (220472, 2142660), (221234, 2135280), (223860, 2110232), (225120, 2098421), (225680, 2093214), (230748, 2047240), (231140, 2043768), (231322, 2042160), (232624, 2030730), (236220, 1999816), (238252, 1982760), (243880, 1937004), (247845, 1906016), (249240, 1895348), (249936, 1890070), (249977, 1889760), (255270, 1850576), (255471, 1849120), (255840, 1846453), (255905, 1845984), (263712, 1791335), (263779, 1790880), (264160, 1788297), (264368, 1786890), (266910, 1769872), (270010, 1749552), (270764, 1744680), (270816, 1744345), (272288, 1734915), (275590, 1714128), (277368, 1703140), (284704, 1659255), (285688, 1653540), (288435, 1637792), (290780, 1624584), (291592, 1620060), (292656, 1614170), (297815, 1586208), (298480, 1582674), (305040, 1548638), (307086, 1538320), (307664, 1535430), (312420, 1512056), (314960, 1499862), (322834, 1463280), (324012, 1457960), (329640, 1433068), (330460, 1429512), (330708, 1428440), (331851, 1423520), (332320, 1421511), (338455, 1395744), (338520, 1395476), (340360, 1387932), (340628, 1386840), (346710, 1362512), (346983, 1361440), (348869, 1354080), (348936, 1353820), (355880, 1327404), (357110, 1322832), (357378, 1321840), (358176, 1318895), (358267, 1318560), (364490, 1296048), (365820, 1291336), (369824, 1277355), (377952, 1249885), (378014, 1249680), (384580, 1228344), (396240, 1192198), (396552, 1191260), (405015, 1166368), (406146, 1163120), (408432, 1156610), (409448, 1153740), (413385, 1142752), (416560, 1134042), (418080, 1129919), (425785, 1109472), (426720, 1107041), (427056, 1106170), (428532, 1102360), (432016, 1093470), (436170, 1083056), (437388, 1080040), (439520, 1074801), (440944, 1071330), (442468, 1067640), (447720, 1055116), (451360, 1046607), (461496, 1023620), (462280, 1021884), (462644, 1021080), (465248, 1015365), (472440, 999908), (473837, 996960), (476504, 991380), (484251, 975520), (487760, 968502), (495690, 953008), (498480, 947674), (499872, 945035), (499954, 944880), (510540, 925288), (510942, 924560), (511810, 922992), (527558, 895440), (528736, 893445), (533820, 884936), (535665, 881888), (540020, 874776), (541528, 872340), (546735, 864032), (551180, 857064), (553085, 854112), (554736, 851570), (567021, 833120), (571376, 826770), (576870, 818896), (578305, 816864), (581560, 812292), (583184, 810030), (585312, 807085), (595630, 793104), (596099, 792480), (596960, 791337), (610080, 774319), (614172, 769160), (615328, 767715), (624840, 756028), (629920, 749931), (645668, 731640), (648024, 728980), (659280, 716534), (660920, 714756), (661416, 714220), (663702, 711760), (676910, 697872), (677040, 697738), (680720, 693966), (681256, 693420)]