378004199040

素因数分解:

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

素因数の和:223

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 85, 90, 93, 96, 102, 103, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 170, 180, 186, 192, 195, 204, 206, 208, 216, 221, 234, 240, 248, 255, 260, 270, 272, 279, 288, 306, 309, 310, 312, 320, 340, 351, 360, 372, 384, 390, 403, 408, 412, 416, 432, 442, 459, 465, 468, 480, 496, 510, 515, 520, 527, 540, 544, 558, 576, 585, 612, 618, 620, 624, 640, 663, 680, 702, 720, 744, 765, 780, 806, 816, 824, 832, 837, 864, 884, 918, 927, 930, 936, 960, 961, 992, 1020, 1030, 1040, 1054, 1080, 1088, 1105, 1116, 1152, 1170, 1209, 1224, 1236, 1240, 1248, 1326, 1339, 1360, 1395, 1404, 1440, 1488, 1530, 1545, 1560, 1581, 1612, 1632, 1648, 1664, 1674, 1728, 1751, 1755, 1768, 1836, 1854, 1860, 1872, 1920, 1922, 1984, 1989, 2015, 2040, 2060, 2080, 2108, 2160, 2176, 2210, 2232, 2295, 2340, 2418, 2448, 2472, 2480, 2496, 2635, 2652, 2678, 2720, 2781, 2790, 2808, 2880, 2883, 2976, 3060, 3090, 3120, 3162, 3193, 3224, 3264, 3296, 3315, 3348, 3456, 3502, 3510, 3536, 3627, 3672, 3708, 3720, 3744, 3844, 3968, 3978, 4017, 4030, 4080, 4120, 4160, 4185, 4216, 4320, 4420, 4464, 4590, 4635, 4680, 4743, 4805, 4836, 4896, 4944, 4960, 4992, 5253, 5270, 5304, 5356, 5440, 5562, 5580, 5616, 5760, 5766, 5952, 5967, 6045, 6120, 6180, 6240, 6324, 6386, 6448, 6528, 6592, 6630, 6695, 6696, 6851, 7004, 7020, 7072, 7254, 7344, 7416, 7440, 7488, 7688, 7905, 7956, 8034, 8060, 8160, 8240, 8320, 8370, 8432, 8640, 8649, 8755, 8840, 8928, 9180, 9270, 9360, 9486, 9579, 9610, 9672, 9792, 9888, 9920, 9945, 10506, 10540, 10608, 10712, 10880, 10881, 11124, 11160, 11232, 11532, 11904, 11934, 12051, 12090, 12240, 12360, 12480, 12493, 12648, 12772, 12896, 13184, 13260, 13390, 13392, 13702, 13905, 14008, 14040, 14144, 14229, 14415, 14508, 14688, 14832, 14880, 14976, 15376, 15759, 15810, 15912, 15965, 16068, 16120, 16320, 16337, 16480, 16740, 16864, 17280, 17298, 17510, 17680, 17856, 18135, 18360, 18540, 18720, 18972, 19158, 19220, 19344, 19584, 19776, 19840, 19890, 20085, 20553, 21012, 21080, 21216, 21424, 21762, 22248, 22320, 22464, 22763, 23064, 23715, 23868, 24102, 24180, 24480, 24720, 24960, 24986, 25296, 25544, 25792, 25947, 26265, 26520, 26780, 26784, 27404, 27810, 28016, 28080, 28288, 28458, 28737, 28830, 29016, 29376, 29664, 29760, 29835, 30752, 31518, 31620, 31824, 31930, 32136, 32240, 32640, 32674, 32960, 33480, 33728, 34255, 34596, 35020, 35360, 35712, 36153, 36270, 36720, 37080, 37440, 37479, 37944, 38316, 38440, 38688, 39552, 39780, 40170, 41106, 41509, 42024, 42160, 42432, 42848, 43245, 43524, 44496, 44640, 44928, 45526, 46128, 47277, 47430, 47736, 47895, 48204, 48360, 48960, 49011, 49440, 49972, 50592, 51088, 51584, 51894, 52530, 53040, 53560, 53568, 54281, 54405, 54808, 55620, 56032, 56160, 56916, 57474, 57660, 58032, 58752, 59328, 59520, 59670, 60255, 61504, 61659, 62465, 63036, 63240, 63648, 63860, 64272, 64480, 65348, 65920, 66960, 67456, 68289, 68510, 69192, 70040, 70720, 71145, 72306, 72540, 73440, 74160, 74880, 74958, 75888, 76632, 76880, 77376, 78795, 79560, 80340, 81685, 82212, 83018, 84048, 84320, 84864, 85696, 86211, 86490, 87048, 88992, 89280, 91052, 92256, 94554, 94860, 95472, 95790, 96408, 96720, 97920, 98022, 98880, 98983, 99944, 101184, 102176, 102765, 103788, 105060, 106080, 107120, 107136, 108562, 108810, 109616, 111240, 112064, 112320, 112437, 113815, 113832, 114948, 115320, 116064, 118656, 119340, 120510, 123008, 123318, 124527, 124930, 126072, 126480, 127296, 127720, 128544, 128960, 129735, 130696, 133920, 136578, 137020, 138384, 140080, 141440, 142290, 143685, 144612, 145080, 146880, 147033, 148320, 149916, 151776, 153264, 153760, 154752, 157590, 159120, 160680, 162843, 163370, 164424, 166036, 168096, 168640, 171392, 172422, 172980, 174096, 177984, 178560, 180765, 182104, 184512, 184977, 187395, 189108, 189720, 190944, 191580, 192816, 193440, 196044, 197760, 197966, 199888, 202368, 204352, 204867, 205530, 207545, 207576, 210120, 212160, 212381, 214240, 217124, 217620, 219232, 222480, 224128, 224640, 224874, 227630, 227664, 229896, 230640, 232128, 236385, 238680, 241020, 245055, 246636, 249054, 249860, 252144, 252960, 254592, 255440, 257088, 257920, 259470, 261392, 267840, 271405, 273156, 274040, 276768, 280160, 284580, 287370, 289224, 290160, 293760, 294066, 296640, 296949, 299832, 303552, 306528, 307520, 308295, 315180, 318240, 321360, 325686, 326740, 328848, 332072, 336192, 337280, 337311, 341445, 344844, 345960, 348192, 355968, 361530, 364208, 369024, 369954, 373581, 374790, 378216, 379440, 381888, 383160, 385632, 386880, 392088, 395932, 399776, 408704, 409734, 411060, 415090, 415152, 420240, 424320, 424762, 428480, 431055, 434248, 435240, 438464, 441099, 444960, 449748, 455260, 455328, 459792, 461280, 464256, 472770, 477360, 482040, 488529, 490110, 493272, 494915, 498108, 499720, 504288, 505920, 510880, 514176, 518940, 522784, 535680, 542810, 546312, 548080, 553536, 560320, 562185, 569160, 574740, 578448, 580320, 588132, 593280, 593898, 599664, 607104, 613056, 614601, 615040, 616590, 622635, 630360, 636480, 637143, 642720, 651372, 653480, 657696, 664144, 672384, 674622, 682890, 689688, 691920, 696384, 705653, 723060, 728416, 735165, 739908, 747162, 749580, 756432, 758880, 763776, 766320, 771264, 773760, 784176, 791864, 799552, 814215, 819468, 822120, 830180, 830304, 840480, 849524, 856960, 862110, 868496, 870480, 876928, 882198, 889920, 890847, 899496, 910520, 910656, 919584, 922560, 924885, 945540, 954720, 964080, 977058, 980220, 986544, 989830, 996216, 999440, 1008576, 1011840, 1021760, 1024335, 1037880, 1045568, 1061905, 1085620, 1092624, 1096160, 1107072, 1120640, 1120743, 1124370, 1138320, 1149480, 1156896, 1160640, 1176264, 1187796, 1199328, 1226112, 1229202, 1233180, 1245270, 1260720, 1272960, 1274286, 1285440, 1286779, 1302744, 1306960, 1315392, 1328288, 1349244, 1365780, 1379376, 1383840, 1392768, 1411306, 1446120, 1456832, 1465587, 1470330, 1479816, 1484745, 1494324, 1499160, 1512864, 1517760, 1532640, 1542528, 1568352, 1583728, 1599104, 1628430, 1638936, 1644240, 1660360, 1660608, 1680960, 1682711, 1686555, 1699048, 1724220, 1736992, 1740960, 1764396, 1779840, 1781694, 1798992, 1821040, 1821312, 1839168, 1845120, 1849770, 1867905, 1891080, 1909440, 1911429, 1928160, 1954116, 1960440, 1973088, 1979660, 1992432, 1998880, 2017152, 2043520, 2048670, 2075760, 2091136, 2116959, 2123810, 2171240, 2185248, 2192320, 2205495, 2241486, 2248740, 2276640, 2298960, 2313792, 2321280, 2352528, 2375592, 2398656, 2442645, 2458404, 2466360, 2490540, 2521440, 2548572, 2570880, 2573558, 2605488, 2613920, 2630784, 2656576, 2672541, 2698488, 2731560, 2758752, 2767680, 2822612, 2892240, 2913664, 2931174, 2940660, 2959632, 2969490, 2988648, 2998320, 3025728, 3035520, 3065280, 3073005, 3136704, 3167456, 3185715, 3256860, 3277872, 3288480, 3320720, 3321216, 3361920, 3365422, 3373110, 3398096, 3448440, 3473984, 3481920, 3528265, 3528792, 3563388, 3597984, 3642080, 3678336, 3699540, 3735810, 3782160, 3818880, 3822858, 3856320, 3860337, 3908232, 3920880, 3946176, 3959320, 3984864, 3997760, 4097340, 4151520, 4233918, 4247620, 4342480, 4370496, 4384640, 4410990, 4454235, 4482972, 4497480, 4553280, 4597920, 4627584, 4705056, 4751184, 4797312, 4885290, 4916808, 4932720, 4981080, 5042880, 5048133, 5097144, 5147116, 5210976, 5227840, 5313152, 5345082, 5396976, 5463120, 5517504, 5535360, 5603715, 5645224, 5734287, 5784480, 5862348, 5881320, 5919264, 5938980, 5977296, 5996640, 6051456, 6130560, 6146010, 6273408, 6334912, 6350877, 6371430, 6433895, 6513720, 6555744, 6576960, 6641440, 6730844, 6746220, 6796192, 6896880, 6947968, 6963840, 7056530, 7057584, 7126776, 7195968, 7284160, 7327935, 7399080, 7471620, 7564320, 7645716, 7712640, 7720674, 7816464, 7841760, 7892352, 7918640, 7969728, 7995520, 8194680, 8303040, 8413555, 8467836, 8495240, 8684960, 8740992, 8821980, 8908470, 8965944, 8994960, 9106560, 9195840, 9410112, 9502368, 9557145, 9770580, 9833616, 9865440, 9962160, 10085760, 10096266, 10194288, 10294232, 10421952, 10455680, 10584795, 10690164, 10793952, 10926240, 11035008, 11207430, 11290448, 11468574, 11568960, 11581011, 11724696, 11762640, 11838528, 11877960, 11954592, 11993280, 12292020, 12669824, 12701754, 12742860, 12867790, 13027440, 13111488, 13153920, 13282880, 13362705, 13461688, 13492440, 13592384, 13793760, 14113060, 14115168, 14253552, 14391936, 14568320, 14655870, 14798160, 14943240, 15128640, 15144399, 15291432, 15441348, 15632928, 15683520, 15837280, 15939456, 16389360, 16606080, 16827110, 16935672, 16990480, 17369920, 17643960, 17816940, 17931888, 17989920, 18391680, 18820224, 19004736, 19052631, 19114290, 19301685, 19541160, 19667232, 19730880, 19924320, 20192532, 20388576, 20588464, 20843904, 21169590, 21380328, 21587904, 21852480, 21875243, 22414860, 22580896, 22937148, 23137920, 23162022, 23449392, 23525280, 23677056, 23755920, 23909184, 23986560, 24584040, 25240665, 25403508, 25485720, 25735580, 26054880, 26222976, 26565760, 26725410, 26923376, 26984880, 27184768, 27587520, 28226120, 28230336, 28507104, 28671435, 29311740, 29596320, 29886480, 30257280, 30288798, 30582864, 30882696, 31265856, 31367040, 31674560, 31754385, 32778720, 33654220, 33871344, 33980960, 34739840, 34743033, 35287920, 35633880, 35863776, 35979840, 38009472, 38105262, 38228580, 38603370, 39082320, 39334464, 39461760, 39848640, 40385064, 40777152, 41176928, 42339180, 42760656, 43175808, 43704960, 43750486, 44829720, 45161792, 45433197, 45874296, 46324044, 46898784, 47050560, 47511840, 47818368, 49168080, 50481330, 50807016, 50971440, 51471160, 52109760, 53450820, 53846752, 53969760, 55175040, 56452240, 56460672, 57014208, 57342870, 57905055, 58623480, 59192640, 59772960, 60577596, 61165728, 61765392, 62531712, 63349120, 63508770, 65557440, 65625729, 67308440, 67742688, 67961920, 69486066, 70575840, 71267760, 71727552, 71959680, 75721995, 76210524, 76457160, 77206740, 78164640, 78668928, 79697280, 80770128, 81554304, 82353856, 84678360, 85521312, 87500972, 89659440, 90323584, 90866394, 91748592, 92648088, 93797568, 94101120, 95023680, 95263155, 98336160, 100962660, 101614032, 101942880, 102942320, 104219520, 106901640, 107693504, 107939520, 109376215, 112904480, 114028416, 114685740, 115810110, 117246960, 118385280, 119545920, 121155192, 122331456, 123530784, 127017540, 131114880, 131251458, 134616880, 135485376, 135923840, 138972132, 141151680, 142535520, 143455104, 151443990, 152421048, 152914320, 154413480, 156329280, 161540256, 164707712, 169356720, 171042624, 173715165, 175001944, 179318880, 181732788, 183497184, 185296176, 187595136, 190047360, 190526310, 196672320, 196877187, 201925320, 203228064, 203885760, 205884640, 213803280, 215387008, 215879040, 218752430, 225808960, 227165985, 229371480, 231620220, 234493920, 239091840, 242310384, 244662912, 247061568, 254035080, 262502916, 269233760, 270970752, 277944264, 282303360, 285071040, 302887980, 304842096, 305828640, 308826960, 312658560, 323080512, 328128645, 338713440, 342085248, 347430330, 350003888, 358637760, 363465576, 366994368, 370592352, 381052620, 393344640, 393754374, 403850640, 406456128, 407771520, 411769280, 427606560, 437504860, 451617920, 454331970, 458742960, 463240440, 468987840, 484620768, 494123136, 508070160, 525005832, 538467520, 555888528, 570142080, 590631561, 605775960, 609684192, 611657280, 617653920, 646161024, 656257290, 677426880, 694860660, 700007776, 717275520, 726931152, 733988736, 741184704, 762105240, 787508748, 807701280, 812912256, 823538560, 855213120, 875009720, 908663940, 917485920, 926480880, 937975680, 969241536, 984385935, 1016140320, 1050011664, 1076935040, 1111777056, 1181263122, 1211551920, 1219368384, 1223314560, 1235307840, 1312514580, 1354853760, 1389721320, 1400015552, 1453862304, 1482369408, 1524210480, 1575017496, 1615402560, 1710426240, 1750019440, 1817327880, 1834971840, 1852961760, 1938483072, 1968771870, 2032280640, 2100023328, 2223554112, 2362526244, 2423103840, 2438736768, 2470615680, 2625029160, 2779442640, 2800031104, 2907724608, 2953157805, 3048420960, 3150034992, 3230805120, 3500038880, 3634655760, 3669943680, 3705923520, 3937543740, 4064561280, 4200046656, 4447108224, 4725052488, 4846207680, 5250058320, 5558885280, 5815449216, 5906315610, 6096841920, 6300069984, 7000077760, 7269311520, 7411847040, 7875087480, 8400093312, 9450104976, 9692415360, 10500116640, 11117770560, 11812631220, 12193683840, 12600139968, 14000155520, 14538623040, 15750174960, 18900209952, 21000233280, 22235541120, 23625262440, 25200279936, 29077246080, 31500349920, 37800419904, 42000466560, 47250524880, 63000699840, 75600839808, 94501049760, 126001399680, 189002099520, 378004199040]

約数ペア:

[(1, 378004199040), (2, 189002099520), (3, 126001399680), (4, 94501049760), (5, 75600839808), (6, 63000699840), (8, 47250524880), (9, 42000466560), (10, 37800419904), (12, 31500349920), (13, 29077246080), (15, 25200279936), (16, 23625262440), (17, 22235541120), (18, 21000233280), (20, 18900209952), (24, 15750174960), (26, 14538623040), (27, 14000155520), (30, 12600139968), (31, 12193683840), (32, 11812631220), (34, 11117770560), (36, 10500116640), (39, 9692415360), (40, 9450104976), (45, 8400093312), (48, 7875087480), (51, 7411847040), (52, 7269311520), (54, 7000077760), (60, 6300069984), (62, 6096841920), (64, 5906315610), (65, 5815449216), (68, 5558885280), (72, 5250058320), (78, 4846207680), (80, 4725052488), (85, 4447108224), (90, 4200046656), (93, 4064561280), (96, 3937543740), (102, 3705923520), (103, 3669943680), (104, 3634655760), (108, 3500038880), (117, 3230805120), (120, 3150034992), (124, 3048420960), (128, 2953157805), (130, 2907724608), (135, 2800031104), (136, 2779442640), (144, 2625029160), (153, 2470615680), (155, 2438736768), (156, 2423103840), (160, 2362526244), (170, 2223554112), (180, 2100023328), (186, 2032280640), (192, 1968771870), (195, 1938483072), (204, 1852961760), (206, 1834971840), (208, 1817327880), (216, 1750019440), (221, 1710426240), (234, 1615402560), (240, 1575017496), (248, 1524210480), (255, 1482369408), (260, 1453862304), (270, 1400015552), (272, 1389721320), (279, 1354853760), (288, 1312514580), (306, 1235307840), (309, 1223314560), (310, 1219368384), (312, 1211551920), (320, 1181263122), (340, 1111777056), (351, 1076935040), (360, 1050011664), (372, 1016140320), (384, 984385935), (390, 969241536), (403, 937975680), (408, 926480880), (412, 917485920), (416, 908663940), (432, 875009720), (442, 855213120), (459, 823538560), (465, 812912256), (468, 807701280), (480, 787508748), (496, 762105240), (510, 741184704), (515, 733988736), (520, 726931152), (527, 717275520), (540, 700007776), (544, 694860660), (558, 677426880), (576, 656257290), (585, 646161024), (612, 617653920), (618, 611657280), (620, 609684192), (624, 605775960), (640, 590631561), (663, 570142080), (680, 555888528), (702, 538467520), (720, 525005832), (744, 508070160), (765, 494123136), (780, 484620768), (806, 468987840), (816, 463240440), (824, 458742960), (832, 454331970), (837, 451617920), (864, 437504860), (884, 427606560), (918, 411769280), (927, 407771520), (930, 406456128), (936, 403850640), (960, 393754374), (961, 393344640), (992, 381052620), (1020, 370592352), (1030, 366994368), (1040, 363465576), (1054, 358637760), (1080, 350003888), (1088, 347430330), (1105, 342085248), (1116, 338713440), (1152, 328128645), (1170, 323080512), (1209, 312658560), (1224, 308826960), (1236, 305828640), (1240, 304842096), (1248, 302887980), (1326, 285071040), (1339, 282303360), (1360, 277944264), (1395, 270970752), (1404, 269233760), (1440, 262502916), (1488, 254035080), (1530, 247061568), (1545, 244662912), (1560, 242310384), (1581, 239091840), (1612, 234493920), (1632, 231620220), (1648, 229371480), (1664, 227165985), (1674, 225808960), (1728, 218752430), (1751, 215879040), (1755, 215387008), (1768, 213803280), (1836, 205884640), (1854, 203885760), (1860, 203228064), (1872, 201925320), (1920, 196877187), (1922, 196672320), (1984, 190526310), (1989, 190047360), (2015, 187595136), (2040, 185296176), (2060, 183497184), (2080, 181732788), (2108, 179318880), (2160, 175001944), (2176, 173715165), (2210, 171042624), (2232, 169356720), (2295, 164707712), (2340, 161540256), (2418, 156329280), (2448, 154413480), (2472, 152914320), (2480, 152421048), (2496, 151443990), (2635, 143455104), (2652, 142535520), (2678, 141151680), (2720, 138972132), (2781, 135923840), (2790, 135485376), (2808, 134616880), (2880, 131251458), (2883, 131114880), (2976, 127017540), (3060, 123530784), (3090, 122331456), (3120, 121155192), (3162, 119545920), (3193, 118385280), (3224, 117246960), (3264, 115810110), (3296, 114685740), (3315, 114028416), (3348, 112904480), (3456, 109376215), (3502, 107939520), (3510, 107693504), (3536, 106901640), (3627, 104219520), (3672, 102942320), (3708, 101942880), (3720, 101614032), (3744, 100962660), (3844, 98336160), (3968, 95263155), (3978, 95023680), (4017, 94101120), (4030, 93797568), (4080, 92648088), (4120, 91748592), (4160, 90866394), (4185, 90323584), (4216, 89659440), (4320, 87500972), (4420, 85521312), (4464, 84678360), (4590, 82353856), (4635, 81554304), (4680, 80770128), (4743, 79697280), (4805, 78668928), (4836, 78164640), (4896, 77206740), (4944, 76457160), (4960, 76210524), (4992, 75721995), (5253, 71959680), (5270, 71727552), (5304, 71267760), (5356, 70575840), (5440, 69486066), (5562, 67961920), (5580, 67742688), (5616, 67308440), (5760, 65625729), (5766, 65557440), (5952, 63508770), (5967, 63349120), (6045, 62531712), (6120, 61765392), (6180, 61165728), (6240, 60577596), (6324, 59772960), (6386, 59192640), (6448, 58623480), (6528, 57905055), (6592, 57342870), (6630, 57014208), (6695, 56460672), (6696, 56452240), (6851, 55175040), (7004, 53969760), (7020, 53846752), (7072, 53450820), (7254, 52109760), (7344, 51471160), (7416, 50971440), (7440, 50807016), (7488, 50481330), (7688, 49168080), (7905, 47818368), (7956, 47511840), (8034, 47050560), (8060, 46898784), (8160, 46324044), (8240, 45874296), (8320, 45433197), (8370, 45161792), (8432, 44829720), (8640, 43750486), (8649, 43704960), (8755, 43175808), (8840, 42760656), (8928, 42339180), (9180, 41176928), (9270, 40777152), (9360, 40385064), (9486, 39848640), (9579, 39461760), (9610, 39334464), (9672, 39082320), (9792, 38603370), (9888, 38228580), (9920, 38105262), (9945, 38009472), (10506, 35979840), (10540, 35863776), (10608, 35633880), (10712, 35287920), (10880, 34743033), (10881, 34739840), (11124, 33980960), (11160, 33871344), (11232, 33654220), (11532, 32778720), (11904, 31754385), (11934, 31674560), (12051, 31367040), (12090, 31265856), (12240, 30882696), (12360, 30582864), (12480, 30288798), (12493, 30257280), (12648, 29886480), (12772, 29596320), (12896, 29311740), (13184, 28671435), (13260, 28507104), (13390, 28230336), (13392, 28226120), (13702, 27587520), (13905, 27184768), (14008, 26984880), (14040, 26923376), (14144, 26725410), (14229, 26565760), (14415, 26222976), (14508, 26054880), (14688, 25735580), (14832, 25485720), (14880, 25403508), (14976, 25240665), (15376, 24584040), (15759, 23986560), (15810, 23909184), (15912, 23755920), (15965, 23677056), (16068, 23525280), (16120, 23449392), (16320, 23162022), (16337, 23137920), (16480, 22937148), (16740, 22580896), (16864, 22414860), (17280, 21875243), (17298, 21852480), (17510, 21587904), (17680, 21380328), (17856, 21169590), (18135, 20843904), (18360, 20588464), (18540, 20388576), (18720, 20192532), (18972, 19924320), (19158, 19730880), (19220, 19667232), (19344, 19541160), (19584, 19301685), (19776, 19114290), (19840, 19052631), (19890, 19004736), (20085, 18820224), (20553, 18391680), (21012, 17989920), (21080, 17931888), (21216, 17816940), (21424, 17643960), (21762, 17369920), (22248, 16990480), (22320, 16935672), (22464, 16827110), (22763, 16606080), (23064, 16389360), (23715, 15939456), (23868, 15837280), (24102, 15683520), (24180, 15632928), (24480, 15441348), (24720, 15291432), (24960, 15144399), (24986, 15128640), (25296, 14943240), (25544, 14798160), (25792, 14655870), (25947, 14568320), (26265, 14391936), (26520, 14253552), (26780, 14115168), (26784, 14113060), (27404, 13793760), (27810, 13592384), (28016, 13492440), (28080, 13461688), (28288, 13362705), (28458, 13282880), (28737, 13153920), (28830, 13111488), (29016, 13027440), (29376, 12867790), (29664, 12742860), (29760, 12701754), (29835, 12669824), (30752, 12292020), (31518, 11993280), (31620, 11954592), (31824, 11877960), (31930, 11838528), (32136, 11762640), (32240, 11724696), (32640, 11581011), (32674, 11568960), (32960, 11468574), (33480, 11290448), (33728, 11207430), (34255, 11035008), (34596, 10926240), (35020, 10793952), (35360, 10690164), (35712, 10584795), (36153, 10455680), (36270, 10421952), (36720, 10294232), (37080, 10194288), (37440, 10096266), (37479, 10085760), (37944, 9962160), (38316, 9865440), (38440, 9833616), (38688, 9770580), (39552, 9557145), (39780, 9502368), (40170, 9410112), (41106, 9195840), (41509, 9106560), (42024, 8994960), (42160, 8965944), (42432, 8908470), (42848, 8821980), (43245, 8740992), (43524, 8684960), (44496, 8495240), (44640, 8467836), (44928, 8413555), (45526, 8303040), (46128, 8194680), (47277, 7995520), (47430, 7969728), (47736, 7918640), (47895, 7892352), (48204, 7841760), (48360, 7816464), (48960, 7720674), (49011, 7712640), (49440, 7645716), (49972, 7564320), (50592, 7471620), (51088, 7399080), (51584, 7327935), (51894, 7284160), (52530, 7195968), (53040, 7126776), (53560, 7057584), (53568, 7056530), (54281, 6963840), (54405, 6947968), (54808, 6896880), (55620, 6796192), (56032, 6746220), (56160, 6730844), (56916, 6641440), (57474, 6576960), (57660, 6555744), (58032, 6513720), (58752, 6433895), (59328, 6371430), (59520, 6350877), (59670, 6334912), (60255, 6273408), (61504, 6146010), (61659, 6130560), (62465, 6051456), (63036, 5996640), (63240, 5977296), (63648, 5938980), (63860, 5919264), (64272, 5881320), (64480, 5862348), (65348, 5784480), (65920, 5734287), (66960, 5645224), (67456, 5603715), (68289, 5535360), (68510, 5517504), (69192, 5463120), (70040, 5396976), (70720, 5345082), (71145, 5313152), (72306, 5227840), (72540, 5210976), (73440, 5147116), (74160, 5097144), (74880, 5048133), (74958, 5042880), (75888, 4981080), (76632, 4932720), (76880, 4916808), (77376, 4885290), (78795, 4797312), (79560, 4751184), (80340, 4705056), (81685, 4627584), (82212, 4597920), (83018, 4553280), (84048, 4497480), (84320, 4482972), (84864, 4454235), (85696, 4410990), (86211, 4384640), (86490, 4370496), (87048, 4342480), (88992, 4247620), (89280, 4233918), (91052, 4151520), (92256, 4097340), (94554, 3997760), (94860, 3984864), (95472, 3959320), (95790, 3946176), (96408, 3920880), (96720, 3908232), (97920, 3860337), (98022, 3856320), (98880, 3822858), (98983, 3818880), (99944, 3782160), (101184, 3735810), (102176, 3699540), (102765, 3678336), (103788, 3642080), (105060, 3597984), (106080, 3563388), (107120, 3528792), (107136, 3528265), (108562, 3481920), (108810, 3473984), (109616, 3448440), (111240, 3398096), (112064, 3373110), (112320, 3365422), (112437, 3361920), (113815, 3321216), (113832, 3320720), (114948, 3288480), (115320, 3277872), (116064, 3256860), (118656, 3185715), (119340, 3167456), (120510, 3136704), (123008, 3073005), (123318, 3065280), (124527, 3035520), (124930, 3025728), (126072, 2998320), (126480, 2988648), (127296, 2969490), (127720, 2959632), (128544, 2940660), (128960, 2931174), (129735, 2913664), (130696, 2892240), (133920, 2822612), (136578, 2767680), (137020, 2758752), (138384, 2731560), (140080, 2698488), (141440, 2672541), (142290, 2656576), (143685, 2630784), (144612, 2613920), (145080, 2605488), (146880, 2573558), (147033, 2570880), (148320, 2548572), (149916, 2521440), (151776, 2490540), (153264, 2466360), (153760, 2458404), (154752, 2442645), (157590, 2398656), (159120, 2375592), (160680, 2352528), (162843, 2321280), (163370, 2313792), (164424, 2298960), (166036, 2276640), (168096, 2248740), (168640, 2241486), (171392, 2205495), (172422, 2192320), (172980, 2185248), (174096, 2171240), (177984, 2123810), (178560, 2116959), (180765, 2091136), (182104, 2075760), (184512, 2048670), (184977, 2043520), (187395, 2017152), (189108, 1998880), (189720, 1992432), (190944, 1979660), (191580, 1973088), (192816, 1960440), (193440, 1954116), (196044, 1928160), (197760, 1911429), (197966, 1909440), (199888, 1891080), (202368, 1867905), (204352, 1849770), (204867, 1845120), (205530, 1839168), (207545, 1821312), (207576, 1821040), (210120, 1798992), (212160, 1781694), (212381, 1779840), (214240, 1764396), (217124, 1740960), (217620, 1736992), (219232, 1724220), (222480, 1699048), (224128, 1686555), (224640, 1682711), (224874, 1680960), (227630, 1660608), (227664, 1660360), (229896, 1644240), (230640, 1638936), (232128, 1628430), (236385, 1599104), (238680, 1583728), (241020, 1568352), (245055, 1542528), (246636, 1532640), (249054, 1517760), (249860, 1512864), (252144, 1499160), (252960, 1494324), (254592, 1484745), (255440, 1479816), (257088, 1470330), (257920, 1465587), (259470, 1456832), (261392, 1446120), (267840, 1411306), (271405, 1392768), (273156, 1383840), (274040, 1379376), (276768, 1365780), (280160, 1349244), (284580, 1328288), (287370, 1315392), (289224, 1306960), (290160, 1302744), (293760, 1286779), (294066, 1285440), (296640, 1274286), (296949, 1272960), (299832, 1260720), (303552, 1245270), (306528, 1233180), (307520, 1229202), (308295, 1226112), (315180, 1199328), (318240, 1187796), (321360, 1176264), (325686, 1160640), (326740, 1156896), (328848, 1149480), (332072, 1138320), (336192, 1124370), (337280, 1120743), (337311, 1120640), (341445, 1107072), (344844, 1096160), (345960, 1092624), (348192, 1085620), (355968, 1061905), (361530, 1045568), (364208, 1037880), (369024, 1024335), (369954, 1021760), (373581, 1011840), (374790, 1008576), (378216, 999440), (379440, 996216), (381888, 989830), (383160, 986544), (385632, 980220), (386880, 977058), (392088, 964080), (395932, 954720), (399776, 945540), (408704, 924885), (409734, 922560), (411060, 919584), (415090, 910656), (415152, 910520), (420240, 899496), (424320, 890847), (424762, 889920), (428480, 882198), (431055, 876928), (434248, 870480), (435240, 868496), (438464, 862110), (441099, 856960), (444960, 849524), (449748, 840480), (455260, 830304), (455328, 830180), (459792, 822120), (461280, 819468), (464256, 814215), (472770, 799552), (477360, 791864), (482040, 784176), (488529, 773760), (490110, 771264), (493272, 766320), (494915, 763776), (498108, 758880), (499720, 756432), (504288, 749580), (505920, 747162), (510880, 739908), (514176, 735165), (518940, 728416), (522784, 723060), (535680, 705653), (542810, 696384), (546312, 691920), (548080, 689688), (553536, 682890), (560320, 674622), (562185, 672384), (569160, 664144), (574740, 657696), (578448, 653480), (580320, 651372), (588132, 642720), (593280, 637143), (593898, 636480), (599664, 630360), (607104, 622635), (613056, 616590), (614601, 615040)]