416090984400

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:274

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 65, 67, 70, 71, 72, 75, 78, 80, 84, 89, 90, 91, 100, 104, 105, 108, 112, 117, 120, 126, 130, 134, 135, 140, 142, 144, 150, 156, 168, 175, 178, 180, 182, 189, 195, 200, 201, 208, 210, 213, 216, 225, 234, 240, 252, 260, 267, 268, 270, 273, 280, 284, 300, 312, 315, 325, 335, 336, 350, 351, 355, 356, 360, 364, 378, 390, 400, 402, 420, 426, 432, 445, 450, 455, 468, 469, 497, 504, 520, 525, 534, 536, 540, 546, 560, 568, 585, 600, 603, 623, 624, 630, 639, 650, 670, 675, 700, 702, 710, 712, 720, 728, 756, 780, 801, 804, 819, 840, 852, 871, 890, 900, 910, 923, 936, 938, 945, 975, 994, 1005, 1008, 1040, 1050, 1065, 1068, 1072, 1080, 1092, 1136, 1157, 1170, 1200, 1206, 1246, 1260, 1278, 1300, 1335, 1340, 1350, 1365, 1400, 1404, 1407, 1420, 1424, 1456, 1491, 1512, 1560, 1575, 1602, 1608, 1638, 1675, 1680, 1704, 1742, 1755, 1775, 1780, 1800, 1809, 1820, 1846, 1869, 1872, 1876, 1890, 1917, 1950, 1988, 2010, 2100, 2130, 2136, 2160, 2184, 2225, 2275, 2314, 2340, 2345, 2403, 2412, 2457, 2485, 2492, 2520, 2556, 2600, 2613, 2670, 2680, 2700, 2730, 2769, 2800, 2808, 2814, 2840, 2925, 2982, 3015, 3024, 3115, 3120, 3150, 3195, 3204, 3216, 3276, 3350, 3408, 3471, 3484, 3510, 3550, 3560, 3600, 3618, 3640, 3692, 3738, 3752, 3780, 3834, 3900, 3976, 4005, 4020, 4095, 4200, 4221, 4260, 4272, 4355, 4368, 4450, 4473, 4550, 4615, 4628, 4680, 4690, 4725, 4757, 4806, 4824, 4914, 4970, 4984, 5025, 5040, 5112, 5200, 5226, 5325, 5340, 5360, 5400, 5460, 5538, 5607, 5616, 5628, 5680, 5785, 5850, 5963, 5964, 6030, 6097, 6230, 6300, 6319, 6390, 6408, 6461, 6552, 6675, 6700, 6825, 6942, 6968, 7020, 7035, 7100, 7120, 7236, 7280, 7384, 7455, 7476, 7504, 7560, 7668, 7800, 7839, 7952, 8010, 8040, 8099, 8190, 8307, 8400, 8442, 8520, 8710, 8775, 8900, 8946, 9045, 9100, 9230, 9256, 9345, 9360, 9380, 9450, 9514, 9585, 9612, 9648, 9828, 9940, 9968, 10050, 10224, 10413, 10452, 10650, 10680, 10800, 10920, 11076, 11214, 11256, 11570, 11700, 11725, 11926, 11928, 12015, 12060, 12194, 12285, 12425, 12460, 12600, 12638, 12663, 12780, 12816, 12922, 13065, 13104, 13350, 13400, 13419, 13650, 13845, 13884, 13936, 14040, 14070, 14200, 14271, 14472, 14768, 14910, 14952, 15075, 15120, 15336, 15575, 15600, 15678, 15975, 16020, 16080, 16198, 16380, 16614, 16821, 16884, 17040, 17355, 17420, 17550, 17800, 17889, 17892, 18090, 18200, 18291, 18460, 18512, 18690, 18760, 18900, 18957, 19028, 19170, 19224, 19383, 19656, 19880, 20025, 20100, 20475, 20826, 20904, 21105, 21300, 21360, 21775, 21840, 22152, 22365, 22428, 22512, 23075, 23140, 23400, 23450, 23517, 23785, 23852, 23856, 24030, 24120, 24297, 24388, 24570, 24850, 24920, 24921, 25200, 25276, 25326, 25560, 25844, 26130, 26700, 26800, 26838, 27300, 27690, 27768, 28035, 28080, 28140, 28400, 28542, 28925, 28944, 29815, 29820, 29904, 30150, 30485, 30672, 31150, 31239, 31356, 31595, 31950, 32040, 32305, 32396, 32760, 33228, 33299, 33642, 33768, 34710, 34840, 35100, 35175, 35600, 35778, 35784, 36180, 36400, 36582, 36920, 37275, 37380, 37520, 37800, 37914, 38056, 38340, 38448, 38766, 39195, 39312, 39760, 40050, 40200, 40495, 40950, 41535, 41652, 41741, 41808, 42210, 42600, 42813, 43550, 44233, 44304, 44730, 44856, 45225, 46150, 46280, 46725, 46800, 46900, 47034, 47570, 47704, 47925, 48060, 48240, 48594, 48776, 49140, 49700, 49840, 49842, 50552, 50652, 51120, 51688, 52065, 52260, 53400, 53667, 53676, 54600, 54873, 55380, 55536, 56070, 56280, 56871, 57084, 57850, 58149, 59630, 59640, 60075, 60300, 60970, 61425, 61841, 62300, 62478, 62712, 63190, 63315, 63900, 64080, 64610, 64792, 65325, 65520, 66456, 66598, 67095, 67284, 67536, 69225, 69420, 69680, 70200, 70350, 71355, 71556, 71568, 72360, 72891, 73164, 73840, 74550, 74760, 75600, 75828, 76112, 76680, 77519, 77532, 78390, 80100, 80400, 80990, 81900, 82147, 83070, 83304, 83482, 84105, 84420, 85200, 85626, 86775, 87100, 88466, 89445, 89460, 89712, 90450, 91455, 92300, 92560, 93450, 93800, 94068, 94785, 95140, 95408, 95850, 96120, 96915, 97188, 97552, 98280, 99400, 99684, 99897, 101104, 101304, 103376, 104130, 104520, 105525, 106800, 107334, 107352, 109200, 109746, 110760, 111825, 112140, 112560, 113742, 114168, 115700, 116298, 117585, 118925, 119260, 119280, 120150, 120600, 121485, 121940, 122850, 123682, 124600, 124605, 124956, 125223, 125424, 126380, 126630, 127800, 128439, 129220, 129584, 130650, 132699, 132912, 133196, 134190, 134568, 138450, 138840, 140175, 140400, 140700, 142710, 143112, 144720, 145782, 146328, 149075, 149100, 149520, 151656, 152425, 153360, 155038, 155064, 156195, 156780, 157975, 160200, 161001, 161525, 161980, 163800, 164294, 164619, 166140, 166495, 166608, 166964, 168210, 168840, 170613, 171252, 173550, 174200, 174447, 176932, 178890, 178920, 180900, 182910, 184600, 185523, 186900, 187600, 188136, 189570, 190280, 191700, 192240, 193830, 194376, 195975, 196560, 198800, 199368, 199794, 202475, 202608, 207675, 208260, 208705, 209040, 211050, 214065, 214668, 214704, 218673, 219492, 221165, 221520, 223650, 224280, 227484, 228336, 231400, 232557, 232596, 235170, 237850, 238520, 240300, 241200, 242970, 243880, 245700, 246441, 247364, 249200, 249210, 249912, 250446, 252760, 253260, 255600, 256878, 258440, 260325, 261300, 265398, 266392, 268335, 268380, 269136, 274365, 276900, 277680, 280350, 281400, 284355, 285420, 286224, 290745, 291564, 292656, 298150, 298200, 299691, 303312, 304850, 309205, 310076, 310128, 312390, 313560, 315950, 316575, 320400, 322002, 323050, 323960, 327600, 328588, 329238, 332280, 332990, 333928, 335475, 336420, 337680, 341226, 342504, 347100, 348400, 348894, 353864, 356775, 357780, 357840, 361800, 364455, 365820, 369200, 371046, 373800, 375669, 376272, 379140, 380560, 383400, 387595, 387660, 388752, 391950, 398097, 398736, 399588, 404950, 410735, 415350, 416520, 417410, 420525, 422100, 423373, 428130, 429336, 432887, 437346, 438984, 442330, 447225, 447300, 448560, 454968, 457275, 462800, 465114, 465192, 470340, 473925, 475700, 477040, 480600, 484575, 485940, 487760, 491400, 492882, 494728, 498420, 499485, 499824, 500892, 505520, 506520, 513756, 516880, 520650, 522600, 530796, 532784, 536670, 536760, 542633, 548730, 553800, 556569, 560700, 562800, 568710, 570840, 575029, 581490, 583128, 587925, 596300, 596400, 599382, 607425, 609700, 618410, 620152, 623025, 624780, 626115, 627120, 631900, 633150, 642195, 644004, 646100, 647920, 657176, 658476, 663495, 664560, 665980, 667856, 670950, 672840, 682452, 685008, 694200, 697671, 697788, 707728, 713550, 715560, 723600, 728910, 731640, 739323, 742092, 747600, 751338, 758280, 766800, 775190, 775320, 780975, 783900, 796194, 799176, 805005, 809900, 821470, 823095, 830700, 832475, 833040, 834820, 841050, 844200, 846746, 853065, 856260, 858672, 865774, 872235, 874692, 877968, 884660, 894450, 894600, 899073, 909936, 914550, 927615, 930228, 930384, 940680, 947850, 951400, 961200, 969150, 971880, 982800, 985764, 989456, 996840, 998970, 1001784, 1013040, 1027512, 1041300, 1043525, 1045200, 1061592, 1070325, 1073340, 1073520, 1085266, 1093365, 1097460, 1105825, 1107600, 1113138, 1121400, 1127007, 1137420, 1141680, 1150058, 1162785, 1162980, 1166256, 1175850, 1192600, 1194291, 1198764, 1214850, 1219400, 1232205, 1236820, 1240304, 1246050, 1249560, 1252230, 1263800, 1266300, 1270119, 1284390, 1288008, 1292200, 1298661, 1314352, 1316952, 1326990, 1331960, 1341675, 1341900, 1345680, 1364904, 1371825, 1388400, 1395342, 1395576, 1421775, 1427100, 1431120, 1453725, 1457820, 1463280, 1478646, 1484184, 1498455, 1502676, 1516560, 1546025, 1550380, 1550640, 1561950, 1567800, 1592388, 1598352, 1610010, 1619800, 1627899, 1642940, 1646190, 1661400, 1664950, 1669640, 1669707, 1682100, 1688400, 1693492, 1706130, 1712520, 1725087, 1731548, 1744470, 1749384, 1769320, 1788900, 1789200, 1798146, 1822275, 1829100, 1855230, 1860456, 1878345, 1881360, 1895700, 1902800, 1937975, 1938300, 1943760, 1971528, 1990485, 1993680, 1997940, 2003568, 2053675, 2055024, 2082600, 2087050, 2093013, 2116865, 2123184, 2140650, 2146680, 2164435, 2170532, 2186730, 2194920, 2211650, 2217969, 2226276, 2242800, 2254014, 2274840, 2300116, 2325570, 2325960, 2351700, 2385200, 2388582, 2397528, 2429700, 2438800, 2464410, 2473640, 2492100, 2497425, 2499120, 2504460, 2527600, 2532600, 2540238, 2568780, 2576016, 2584400, 2597322, 2633904, 2653980, 2663920, 2683350, 2683800, 2713165, 2729808, 2743650, 2782845, 2790684, 2791152, 2843550, 2854200, 2875145, 2907450, 2915640, 2957292, 2963611, 2968368, 2996910, 3005352, 3092050, 3100760, 3123900, 3130575, 3135600, 3184776, 3210975, 3220020, 3239600, 3255798, 3285880, 3292380, 3317475, 3322800, 3329900, 3339280, 3339414, 3364200, 3386984, 3412260, 3425040, 3450174, 3463096, 3488355, 3488940, 3498768, 3538640, 3577800, 3596292, 3644550, 3658200, 3696615, 3710460, 3720912, 3756690, 3791400, 3810357, 3875950, 3876600, 3895983, 3943056, 3980970, 3995880, 4025025, 4107350, 4115475, 4165200, 4174100, 4186026, 4233730, 4265325, 4281300, 4293360, 4328870, 4341064, 4361175, 4373460, 4389840, 4423300, 4435938, 4452552, 4495365, 4508028, 4549680, 4600232, 4638075, 4651140, 4651920, 4703400, 4777164, 4795056, 4859400, 4883697, 4928820, 4947280, 4984200, 4994850, 5008920, 5065200, 5080476, 5137560, 5175261, 5194644, 5307960, 5366700, 5367600, 5426330, 5466825, 5487300, 5503849, 5565690, 5581368, 5635035, 5687100, 5708400, 5750290, 5813925, 5814900, 5831280, 5914584, 5927222, 5971455, 5993820, 6010704, 6161025, 6184100, 6201520, 6247800, 6261150, 6350595, 6369552, 6421950, 6440040, 6493305, 6511596, 6571760, 6584760, 6634950, 6659800, 6678828, 6728400, 6773968, 6824520, 6900348, 6926192, 6976710, 6977880, 7155600, 7192584, 7289100, 7316400, 7393230, 7420920, 7492275, 7513380, 7582800, 7620714, 7751900, 7753200, 7791966, 7961940, 7991760, 8050050, 8139495, 8214700, 8230950, 8348200, 8348535, 8372052, 8467460, 8530650, 8562600, 8625435, 8657740, 8682128, 8722350, 8746920, 8846600, 8871876, 8890833, 8905104, 8990730, 9016056, 9200464, 9276150, 9302280, 9391725, 9406800, 9554328, 9718800, 9767394, 9857640, 9952425, 9968400, 9989700, 10017840, 10160952, 10275120, 10350522, 10389288, 10465065, 10584325, 10615920, 10733400, 10822175, 10852660, 10933650, 10974600, 11007698, 11089845, 11131380, 11162736, 11270070, 11374200, 11431071, 11500580, 11627850, 11629800, 11687949, 11829168, 11854444, 11942910, 11987640, 12322050, 12368200, 12495600, 12522300, 12701190, 12843900, 12880080, 12986610, 13023192, 13169520, 13269900, 13319600, 13357656, 13565825, 13649040, 13800696, 13914225, 13953420, 13955760, 14375725, 14385168, 14578200, 14651091, 14786460, 14818055, 14841840, 14984550, 15026760, 15241428, 15503800, 15525783, 15583932, 15923880, 16100100, 16278990, 16429400, 16461900, 16511547, 16696400, 16697070, 16744104, 16934920, 17061300, 17125200, 17250870, 17315480, 17441775, 17444700, 17493840, 17693200, 17743752, 17781666, 17981460, 18032112, 18483075, 18552300, 18604560, 18783450, 19051785, 19108656, 19479915, 19534788, 19715280, 19904850, 19979400, 20321904, 20701044, 20778576, 20930130, 21168650, 21466800, 21644350, 21705320, 21867300, 21949200, 22015396, 22179690, 22262760, 22476825, 22540140, 22748400, 22862142, 23001160, 23255700, 23259600, 23375898, 23708888, 23885820, 23975280, 24418485, 24644100, 24736400, 25044600, 25402380, 25687800, 25876305, 25973220, 26046384, 26539800, 26672499, 26715312, 27131650, 27519245, 27601392, 27828450, 27906840, 28175175, 28751450, 29156400, 29302182, 29572920, 29636110, 29857275, 29969100, 30053520, 30482856, 31007600, 31051566, 31167864, 31752975, 31847760, 32200200, 32466525, 32557980, 32858800, 32923800, 33023094, 33394140, 33488208, 33869840, 34122600, 34501740, 34630960, 34883550, 34889400, 35487504, 35563332, 35962920, 36966150, 37104600, 37566900, 38103570, 38526943, 38959830, 39069576, 39809700, 39958800, 40697475, 41402088, 41742675, 41860260, 42337300, 43127175, 43288700, 43410640, 43734600, 44030792, 44359380, 44454165, 44525520, 44953650, 45080280, 45724284, 46002320, 46511400, 46751796, 47417776, 47771640, 48836970, 49288200, 49534641, 50089200, 50804760, 51375600, 51752610, 51946440, 52325325, 53079600, 53344998, 54263300, 55038490, 55449225, 55656900, 55813680, 56350350, 57155355, 57502900, 58439745, 58604364, 59145840, 59272220, 59714550, 59938200, 60965712, 62103132, 62335728, 63505950, 64400400, 64933050, 65115960, 65847600, 66046188, 66788280, 68245200, 69003480, 69767100, 69778800, 71126664, 71925840, 73255455, 73932300, 74090275, 74209200, 75133800, 76207140, 77053886, 77628915, 77919660, 78139152, 79619400, 80017497, 81394950, 82557735, 82804176, 83485350, 83720520, 84674600, 86254350, 86577400, 87469200, 88061584, 88718760, 88908330, 89907300, 90160560, 91448568, 93022800, 93503592, 95258925, 95543280, 97399575, 97673940, 98576400, 99069282, 101609520, 103505220, 103892880, 104650650, 106689996, 108526600, 110076980, 110898450, 111313800, 112700700, 114310710, 115005800, 115580829, 116879490, 117208728, 118544440, 119429100, 119876400, 122092425, 124206264, 127011900, 129381525, 129866100, 130231920, 132092376, 133362495, 133576560, 137596225, 138006960, 139534200, 142253328, 146510910, 147864600, 148180550, 148603923, 150267600, 152414280, 154107772, 155257830, 155839320, 159238800, 160034994, 162789900, 165115470, 166970700, 167441040, 169349200, 172508700, 173154800, 177437520, 177816660, 179814600, 182897136, 187007184, 190517850, 192634715, 194799150, 195347880, 198138564, 207010440, 209301300, 213379992, 217053200, 220153960, 221796900, 222270825, 222627600, 225401400, 228621420, 230011600, 231161658, 233758980, 234417456, 237088880, 238858200, 244184850, 247673205, 248412528, 254023800, 258763050, 259732200, 264184752, 266724990, 275192450, 279068400, 285776775, 292198725, 293021820, 295729200, 296361100, 297207846, 304828560, 308215544, 310515660, 311678640, 320069988, 325579800, 330230940, 333941400, 345017400, 346742487, 355633320, 359629200, 366277275, 381035700, 385269430, 388144575, 389598300, 390695760, 396277128, 400087485, 412788675, 414020880, 418602600, 426759984, 440307920, 443593800, 444541650, 450802800, 457242840, 462323316, 467517960, 477716400, 488369700, 495346410, 508047600, 517526100, 519464400, 533449980, 550384900, 571553550, 577904145, 584397450, 586043640, 592722200, 594415692, 616431088, 621031320, 640139976, 651159600, 660461880, 666812475, 667882800, 690034800, 693484974, 711266640, 732554550, 743019615, 762071400, 770538860, 776289150, 779196600, 792554256, 800174970, 825577350, 837205200, 887187600, 889083300, 914485680, 924646632, 935035920, 963173575, 976739400, 990692820, 1035052200, 1040227461, 1066899960, 1100769800, 1143107100, 1155808290, 1168794900, 1172087280, 1185444400, 1188831384, 1238366025, 1242062640, 1280279952, 1320923760, 1333624950, 1386969948, 1465109100, 1486039230, 1524142800, 1541077720, 1552578300, 1558393200, 1600349940, 1651154700, 1733712435, 1778166600, 1849293264, 1926347150, 1953478800, 1981385640, 2000437425, 2070104400, 2080454922, 2133799920, 2201539600, 2286214200, 2311616580, 2337589800, 2377662768, 2476732050, 2667249900, 2773939896, 2889520725, 2930218200, 2972078460, 3082155440, 3105156600, 3200699880, 3302309400, 3467424870, 3556333200, 3715098075, 3852694300, 3962771280, 4000874850, 4160909844, 4572428400, 4623233160, 4675179600, 4953464100, 5201137305, 5334499800, 5547879792, 5779041450, 5860436400, 5944156920, 6210313200, 6401399760, 6604618800, 6934849740, 7430196150, 7705388600, 8001749700, 8321819688, 8668562175, 9246466320, 9906928200, 10402274610, 10668999600, 11558082900, 11888313840, 13869699480, 14860392300, 15410777200, 16003499400, 16643639376, 17337124350, 19813856400, 20804549220, 23116165800, 26005686525, 27739398960, 29720784600, 32006998800, 34674248700, 41609098440, 46232331600, 52011373050, 59441569200, 69348497400, 83218196880, 104022746100, 138696994800, 208045492200, 416090984400]

約数ペア:

[(1, 416090984400), (2, 208045492200), (3, 138696994800), (4, 104022746100), (5, 83218196880), (6, 69348497400), (7, 59441569200), (8, 52011373050), (9, 46232331600), (10, 41609098440), (12, 34674248700), (13, 32006998800), (14, 29720784600), (15, 27739398960), (16, 26005686525), (18, 23116165800), (20, 20804549220), (21, 19813856400), (24, 17337124350), (25, 16643639376), (26, 16003499400), (27, 15410777200), (28, 14860392300), (30, 13869699480), (35, 11888313840), (36, 11558082900), (39, 10668999600), (40, 10402274610), (42, 9906928200), (45, 9246466320), (48, 8668562175), (50, 8321819688), (52, 8001749700), (54, 7705388600), (56, 7430196150), (60, 6934849740), (63, 6604618800), (65, 6401399760), (67, 6210313200), (70, 5944156920), (71, 5860436400), (72, 5779041450), (75, 5547879792), (78, 5334499800), (80, 5201137305), (84, 4953464100), (89, 4675179600), (90, 4623233160), (91, 4572428400), (100, 4160909844), (104, 4000874850), (105, 3962771280), (108, 3852694300), (112, 3715098075), (117, 3556333200), (120, 3467424870), (126, 3302309400), (130, 3200699880), (134, 3105156600), (135, 3082155440), (140, 2972078460), (142, 2930218200), (144, 2889520725), (150, 2773939896), (156, 2667249900), (168, 2476732050), (175, 2377662768), (178, 2337589800), (180, 2311616580), (182, 2286214200), (189, 2201539600), (195, 2133799920), (200, 2080454922), (201, 2070104400), (208, 2000437425), (210, 1981385640), (213, 1953478800), (216, 1926347150), (225, 1849293264), (234, 1778166600), (240, 1733712435), (252, 1651154700), (260, 1600349940), (267, 1558393200), (268, 1552578300), (270, 1541077720), (273, 1524142800), (280, 1486039230), (284, 1465109100), (300, 1386969948), (312, 1333624950), (315, 1320923760), (325, 1280279952), (335, 1242062640), (336, 1238366025), (350, 1188831384), (351, 1185444400), (355, 1172087280), (356, 1168794900), (360, 1155808290), (364, 1143107100), (378, 1100769800), (390, 1066899960), (400, 1040227461), (402, 1035052200), (420, 990692820), (426, 976739400), (432, 963173575), (445, 935035920), (450, 924646632), (455, 914485680), (468, 889083300), (469, 887187600), (497, 837205200), (504, 825577350), (520, 800174970), (525, 792554256), (534, 779196600), (536, 776289150), (540, 770538860), (546, 762071400), (560, 743019615), (568, 732554550), (585, 711266640), (600, 693484974), (603, 690034800), (623, 667882800), (624, 666812475), (630, 660461880), (639, 651159600), (650, 640139976), (670, 621031320), (675, 616431088), (700, 594415692), (702, 592722200), (710, 586043640), (712, 584397450), (720, 577904145), (728, 571553550), (756, 550384900), (780, 533449980), (801, 519464400), (804, 517526100), (819, 508047600), (840, 495346410), (852, 488369700), (871, 477716400), (890, 467517960), (900, 462323316), (910, 457242840), (923, 450802800), (936, 444541650), (938, 443593800), (945, 440307920), (975, 426759984), (994, 418602600), (1005, 414020880), (1008, 412788675), (1040, 400087485), (1050, 396277128), (1065, 390695760), (1068, 389598300), (1072, 388144575), (1080, 385269430), (1092, 381035700), (1136, 366277275), (1157, 359629200), (1170, 355633320), (1200, 346742487), (1206, 345017400), (1246, 333941400), (1260, 330230940), (1278, 325579800), (1300, 320069988), (1335, 311678640), (1340, 310515660), (1350, 308215544), (1365, 304828560), (1400, 297207846), (1404, 296361100), (1407, 295729200), (1420, 293021820), (1424, 292198725), (1456, 285776775), (1491, 279068400), (1512, 275192450), (1560, 266724990), (1575, 264184752), (1602, 259732200), (1608, 258763050), (1638, 254023800), (1675, 248412528), (1680, 247673205), (1704, 244184850), (1742, 238858200), (1755, 237088880), (1775, 234417456), (1780, 233758980), (1800, 231161658), (1809, 230011600), (1820, 228621420), (1846, 225401400), (1869, 222627600), (1872, 222270825), (1876, 221796900), (1890, 220153960), (1917, 217053200), (1950, 213379992), (1988, 209301300), (2010, 207010440), (2100, 198138564), (2130, 195347880), (2136, 194799150), (2160, 192634715), (2184, 190517850), (2225, 187007184), (2275, 182897136), (2314, 179814600), (2340, 177816660), (2345, 177437520), (2403, 173154800), (2412, 172508700), (2457, 169349200), (2485, 167441040), (2492, 166970700), (2520, 165115470), (2556, 162789900), (2600, 160034994), (2613, 159238800), (2670, 155839320), (2680, 155257830), (2700, 154107772), (2730, 152414280), (2769, 150267600), (2800, 148603923), (2808, 148180550), (2814, 147864600), (2840, 146510910), (2925, 142253328), (2982, 139534200), (3015, 138006960), (3024, 137596225), (3115, 133576560), (3120, 133362495), (3150, 132092376), (3195, 130231920), (3204, 129866100), (3216, 129381525), (3276, 127011900), (3350, 124206264), (3408, 122092425), (3471, 119876400), (3484, 119429100), (3510, 118544440), (3550, 117208728), (3560, 116879490), (3600, 115580829), (3618, 115005800), (3640, 114310710), (3692, 112700700), (3738, 111313800), (3752, 110898450), (3780, 110076980), (3834, 108526600), (3900, 106689996), (3976, 104650650), (4005, 103892880), (4020, 103505220), (4095, 101609520), (4200, 99069282), (4221, 98576400), (4260, 97673940), (4272, 97399575), (4355, 95543280), (4368, 95258925), (4450, 93503592), (4473, 93022800), (4550, 91448568), (4615, 90160560), (4628, 89907300), (4680, 88908330), (4690, 88718760), (4725, 88061584), (4757, 87469200), (4806, 86577400), (4824, 86254350), (4914, 84674600), (4970, 83720520), (4984, 83485350), (5025, 82804176), (5040, 82557735), (5112, 81394950), (5200, 80017497), (5226, 79619400), (5325, 78139152), (5340, 77919660), (5360, 77628915), (5400, 77053886), (5460, 76207140), (5538, 75133800), (5607, 74209200), (5616, 74090275), (5628, 73932300), (5680, 73255455), (5785, 71925840), (5850, 71126664), (5963, 69778800), (5964, 69767100), (6030, 69003480), (6097, 68245200), (6230, 66788280), (6300, 66046188), (6319, 65847600), (6390, 65115960), (6408, 64933050), (6461, 64400400), (6552, 63505950), (6675, 62335728), (6700, 62103132), (6825, 60965712), (6942, 59938200), (6968, 59714550), (7020, 59272220), (7035, 59145840), (7100, 58604364), (7120, 58439745), (7236, 57502900), (7280, 57155355), (7384, 56350350), (7455, 55813680), (7476, 55656900), (7504, 55449225), (7560, 55038490), (7668, 54263300), (7800, 53344998), (7839, 53079600), (7952, 52325325), (8010, 51946440), (8040, 51752610), (8099, 51375600), (8190, 50804760), (8307, 50089200), (8400, 49534641), (8442, 49288200), (8520, 48836970), (8710, 47771640), (8775, 47417776), (8900, 46751796), (8946, 46511400), (9045, 46002320), (9100, 45724284), (9230, 45080280), (9256, 44953650), (9345, 44525520), (9360, 44454165), (9380, 44359380), (9450, 44030792), (9514, 43734600), (9585, 43410640), (9612, 43288700), (9648, 43127175), (9828, 42337300), (9940, 41860260), (9968, 41742675), (10050, 41402088), (10224, 40697475), (10413, 39958800), (10452, 39809700), (10650, 39069576), (10680, 38959830), (10800, 38526943), (10920, 38103570), (11076, 37566900), (11214, 37104600), (11256, 36966150), (11570, 35962920), (11700, 35563332), (11725, 35487504), (11926, 34889400), (11928, 34883550), (12015, 34630960), (12060, 34501740), (12194, 34122600), (12285, 33869840), (12425, 33488208), (12460, 33394140), (12600, 33023094), (12638, 32923800), (12663, 32858800), (12780, 32557980), (12816, 32466525), (12922, 32200200), (13065, 31847760), (13104, 31752975), (13350, 31167864), (13400, 31051566), (13419, 31007600), (13650, 30482856), (13845, 30053520), (13884, 29969100), (13936, 29857275), (14040, 29636110), (14070, 29572920), (14200, 29302182), (14271, 29156400), (14472, 28751450), (14768, 28175175), (14910, 27906840), (14952, 27828450), (15075, 27601392), (15120, 27519245), (15336, 27131650), (15575, 26715312), (15600, 26672499), (15678, 26539800), (15975, 26046384), (16020, 25973220), (16080, 25876305), (16198, 25687800), (16380, 25402380), (16614, 25044600), (16821, 24736400), (16884, 24644100), (17040, 24418485), (17355, 23975280), (17420, 23885820), (17550, 23708888), (17800, 23375898), (17889, 23259600), (17892, 23255700), (18090, 23001160), (18200, 22862142), (18291, 22748400), (18460, 22540140), (18512, 22476825), (18690, 22262760), (18760, 22179690), (18900, 22015396), (18957, 21949200), (19028, 21867300), (19170, 21705320), (19224, 21644350), (19383, 21466800), (19656, 21168650), (19880, 20930130), (20025, 20778576), (20100, 20701044), (20475, 20321904), (20826, 19979400), (20904, 19904850), (21105, 19715280), (21300, 19534788), (21360, 19479915), (21775, 19108656), (21840, 19051785), (22152, 18783450), (22365, 18604560), (22428, 18552300), (22512, 18483075), (23075, 18032112), (23140, 17981460), (23400, 17781666), (23450, 17743752), (23517, 17693200), (23785, 17493840), (23852, 17444700), (23856, 17441775), (24030, 17315480), (24120, 17250870), (24297, 17125200), (24388, 17061300), (24570, 16934920), (24850, 16744104), (24920, 16697070), (24921, 16696400), (25200, 16511547), (25276, 16461900), (25326, 16429400), (25560, 16278990), (25844, 16100100), (26130, 15923880), (26700, 15583932), (26800, 15525783), (26838, 15503800), (27300, 15241428), (27690, 15026760), (27768, 14984550), (28035, 14841840), (28080, 14818055), (28140, 14786460), (28400, 14651091), (28542, 14578200), (28925, 14385168), (28944, 14375725), (29815, 13955760), (29820, 13953420), (29904, 13914225), (30150, 13800696), (30485, 13649040), (30672, 13565825), (31150, 13357656), (31239, 13319600), (31356, 13269900), (31595, 13169520), (31950, 13023192), (32040, 12986610), (32305, 12880080), (32396, 12843900), (32760, 12701190), (33228, 12522300), (33299, 12495600), (33642, 12368200), (33768, 12322050), (34710, 11987640), (34840, 11942910), (35100, 11854444), (35175, 11829168), (35600, 11687949), (35778, 11629800), (35784, 11627850), (36180, 11500580), (36400, 11431071), (36582, 11374200), (36920, 11270070), (37275, 11162736), (37380, 11131380), (37520, 11089845), (37800, 11007698), (37914, 10974600), (38056, 10933650), (38340, 10852660), (38448, 10822175), (38766, 10733400), (39195, 10615920), (39312, 10584325), (39760, 10465065), (40050, 10389288), (40200, 10350522), (40495, 10275120), (40950, 10160952), (41535, 10017840), (41652, 9989700), (41741, 9968400), (41808, 9952425), (42210, 9857640), (42600, 9767394), (42813, 9718800), (43550, 9554328), (44233, 9406800), (44304, 9391725), (44730, 9302280), (44856, 9276150), (45225, 9200464), (46150, 9016056), (46280, 8990730), (46725, 8905104), (46800, 8890833), (46900, 8871876), (47034, 8846600), (47570, 8746920), (47704, 8722350), (47925, 8682128), (48060, 8657740), (48240, 8625435), (48594, 8562600), (48776, 8530650), (49140, 8467460), (49700, 8372052), (49840, 8348535), (49842, 8348200), (50552, 8230950), (50652, 8214700), (51120, 8139495), (51688, 8050050), (52065, 7991760), (52260, 7961940), (53400, 7791966), (53667, 7753200), (53676, 7751900), (54600, 7620714), (54873, 7582800), (55380, 7513380), (55536, 7492275), (56070, 7420920), (56280, 7393230), (56871, 7316400), (57084, 7289100), (57850, 7192584), (58149, 7155600), (59630, 6977880), (59640, 6976710), (60075, 6926192), (60300, 6900348), (60970, 6824520), (61425, 6773968), (61841, 6728400), (62300, 6678828), (62478, 6659800), (62712, 6634950), (63190, 6584760), (63315, 6571760), (63900, 6511596), (64080, 6493305), (64610, 6440040), (64792, 6421950), (65325, 6369552), (65520, 6350595), (66456, 6261150), (66598, 6247800), (67095, 6201520), (67284, 6184100), (67536, 6161025), (69225, 6010704), (69420, 5993820), (69680, 5971455), (70200, 5927222), (70350, 5914584), (71355, 5831280), (71556, 5814900), (71568, 5813925), (72360, 5750290), (72891, 5708400), (73164, 5687100), (73840, 5635035), (74550, 5581368), (74760, 5565690), (75600, 5503849), (75828, 5487300), (76112, 5466825), (76680, 5426330), (77519, 5367600), (77532, 5366700), (78390, 5307960), (80100, 5194644), (80400, 5175261), (80990, 5137560), (81900, 5080476), (82147, 5065200), (83070, 5008920), (83304, 4994850), (83482, 4984200), (84105, 4947280), (84420, 4928820), (85200, 4883697), (85626, 4859400), (86775, 4795056), (87100, 4777164), (88466, 4703400), (89445, 4651920), (89460, 4651140), (89712, 4638075), (90450, 4600232), (91455, 4549680), (92300, 4508028), (92560, 4495365), (93450, 4452552), (93800, 4435938), (94068, 4423300), (94785, 4389840), (95140, 4373460), (95408, 4361175), (95850, 4341064), (96120, 4328870), (96915, 4293360), (97188, 4281300), (97552, 4265325), (98280, 4233730), (99400, 4186026), (99684, 4174100), (99897, 4165200), (101104, 4115475), (101304, 4107350), (103376, 4025025), (104130, 3995880), (104520, 3980970), (105525, 3943056), (106800, 3895983), (107334, 3876600), (107352, 3875950), (109200, 3810357), (109746, 3791400), (110760, 3756690), (111825, 3720912), (112140, 3710460), (112560, 3696615), (113742, 3658200), (114168, 3644550), (115700, 3596292), (116298, 3577800), (117585, 3538640), (118925, 3498768), (119260, 3488940), (119280, 3488355), (120150, 3463096), (120600, 3450174), (121485, 3425040), (121940, 3412260), (122850, 3386984), (123682, 3364200), (124600, 3339414), (124605, 3339280), (124956, 3329900), (125223, 3322800), (125424, 3317475), (126380, 3292380), (126630, 3285880), (127800, 3255798), (128439, 3239600), (129220, 3220020), (129584, 3210975), (130650, 3184776), (132699, 3135600), (132912, 3130575), (133196, 3123900), (134190, 3100760), (134568, 3092050), (138450, 3005352), (138840, 2996910), (140175, 2968368), (140400, 2963611), (140700, 2957292), (142710, 2915640), (143112, 2907450), (144720, 2875145), (145782, 2854200), (146328, 2843550), (149075, 2791152), (149100, 2790684), (149520, 2782845), (151656, 2743650), (152425, 2729808), (153360, 2713165), (155038, 2683800), (155064, 2683350), (156195, 2663920), (156780, 2653980), (157975, 2633904), (160200, 2597322), (161001, 2584400), (161525, 2576016), (161980, 2568780), (163800, 2540238), (164294, 2532600), (164619, 2527600), (166140, 2504460), (166495, 2499120), (166608, 2497425), (166964, 2492100), (168210, 2473640), (168840, 2464410), (170613, 2438800), (171252, 2429700), (173550, 2397528), (174200, 2388582), (174447, 2385200), (176932, 2351700), (178890, 2325960), (178920, 2325570), (180900, 2300116), (182910, 2274840), (184600, 2254014), (185523, 2242800), (186900, 2226276), (187600, 2217969), (188136, 2211650), (189570, 2194920), (190280, 2186730), (191700, 2170532), (192240, 2164435), (193830, 2146680), (194376, 2140650), (195975, 2123184), (196560, 2116865), (198800, 2093013), (199368, 2087050), (199794, 2082600), (202475, 2055024), (202608, 2053675), (207675, 2003568), (208260, 1997940), (208705, 1993680), (209040, 1990485), (211050, 1971528), (214065, 1943760), (214668, 1938300), (214704, 1937975), (218673, 1902800), (219492, 1895700), (221165, 1881360), (221520, 1878345), (223650, 1860456), (224280, 1855230), (227484, 1829100), (228336, 1822275), (231400, 1798146), (232557, 1789200), (232596, 1788900), (235170, 1769320), (237850, 1749384), (238520, 1744470), (240300, 1731548), (241200, 1725087), (242970, 1712520), (243880, 1706130), (245700, 1693492), (246441, 1688400), (247364, 1682100), (249200, 1669707), (249210, 1669640), (249912, 1664950), (250446, 1661400), (252760, 1646190), (253260, 1642940), (255600, 1627899), (256878, 1619800), (258440, 1610010), (260325, 1598352), (261300, 1592388), (265398, 1567800), (266392, 1561950), (268335, 1550640), (268380, 1550380), (269136, 1546025), (274365, 1516560), (276900, 1502676), (277680, 1498455), (280350, 1484184), (281400, 1478646), (284355, 1463280), (285420, 1457820), (286224, 1453725), (290745, 1431120), (291564, 1427100), (292656, 1421775), (298150, 1395576), (298200, 1395342), (299691, 1388400), (303312, 1371825), (304850, 1364904), (309205, 1345680), (310076, 1341900), (310128, 1341675), (312390, 1331960), (313560, 1326990), (315950, 1316952), (316575, 1314352), (320400, 1298661), (322002, 1292200), (323050, 1288008), (323960, 1284390), (327600, 1270119), (328588, 1266300), (329238, 1263800), (332280, 1252230), (332990, 1249560), (333928, 1246050), (335475, 1240304), (336420, 1236820), (337680, 1232205), (341226, 1219400), (342504, 1214850), (347100, 1198764), (348400, 1194291), (348894, 1192600), (353864, 1175850), (356775, 1166256), (357780, 1162980), (357840, 1162785), (361800, 1150058), (364455, 1141680), (365820, 1137420), (369200, 1127007), (371046, 1121400), (373800, 1113138), (375669, 1107600), (376272, 1105825), (379140, 1097460), (380560, 1093365), (383400, 1085266), (387595, 1073520), (387660, 1073340), (388752, 1070325), (391950, 1061592), (398097, 1045200), (398736, 1043525), (399588, 1041300), (404950, 1027512), (410735, 1013040), (415350, 1001784), (416520, 998970), (417410, 996840), (420525, 989456), (422100, 985764), (423373, 982800), (428130, 971880), (429336, 969150), (432887, 961200), (437346, 951400), (438984, 947850), (442330, 940680), (447225, 930384), (447300, 930228), (448560, 927615), (454968, 914550), (457275, 909936), (462800, 899073), (465114, 894600), (465192, 894450), (470340, 884660), (473925, 877968), (475700, 874692), (477040, 872235), (480600, 865774), (484575, 858672), (485940, 856260), (487760, 853065), (491400, 846746), (492882, 844200), (494728, 841050), (498420, 834820), (499485, 833040), (499824, 832475), (500892, 830700), (505520, 823095), (506520, 821470), (513756, 809900), (516880, 805005), (520650, 799176), (522600, 796194), (530796, 783900), (532784, 780975), (536670, 775320), (536760, 775190), (542633, 766800), (548730, 758280), (553800, 751338), (556569, 747600), (560700, 742092), (562800, 739323), (568710, 731640), (570840, 728910), (575029, 723600), (581490, 715560), (583128, 713550), (587925, 707728), (596300, 697788), (596400, 697671), (599382, 694200), (607425, 685008), (609700, 682452), (618410, 672840), (620152, 670950), (623025, 667856), (624780, 665980), (626115, 664560), (627120, 663495), (631900, 658476), (633150, 657176), (642195, 647920), (644004, 646100)]