42722316000

素因数分解:

$2^5\times 3^6\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1$

素因数の和:93

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 84, 90, 91, 92, 96, 98, 100, 104, 105, 108, 112, 115, 117, 120, 125, 126, 130, 135, 138, 140, 144, 147, 150, 156, 160, 161, 162, 168, 175, 180, 182, 184, 189, 195, 196, 200, 207, 208, 210, 216, 224, 225, 230, 234, 240, 243, 245, 250, 252, 260, 270, 273, 276, 280, 288, 294, 299, 300, 312, 315, 322, 324, 325, 336, 345, 350, 351, 360, 364, 368, 375, 378, 390, 392, 400, 405, 414, 416, 420, 432, 441, 450, 455, 460, 468, 480, 483, 486, 490, 500, 504, 520, 525, 540, 546, 552, 560, 567, 575, 585, 588, 598, 600, 621, 624, 630, 637, 644, 648, 650, 672, 675, 690, 700, 702, 720, 728, 729, 735, 736, 750, 756, 780, 784, 800, 805, 810, 819, 828, 840, 864, 875, 882, 897, 900, 910, 920, 936, 945, 966, 972, 975, 980, 1000, 1008, 1035, 1040, 1050, 1053, 1080, 1092, 1104, 1120, 1125, 1127, 1134, 1150, 1170, 1176, 1196, 1200, 1215, 1225, 1242, 1248, 1260, 1274, 1288, 1296, 1300, 1323, 1350, 1365, 1380, 1400, 1404, 1440, 1449, 1456, 1458, 1470, 1495, 1500, 1512, 1560, 1568, 1575, 1610, 1620, 1625, 1638, 1656, 1680, 1701, 1725, 1750, 1755, 1764, 1794, 1800, 1820, 1840, 1863, 1872, 1890, 1911, 1932, 1944, 1950, 1960, 2000, 2016, 2025, 2070, 2080, 2093, 2100, 2106, 2160, 2184, 2205, 2208, 2250, 2254, 2268, 2275, 2300, 2340, 2352, 2392, 2400, 2415, 2430, 2450, 2457, 2484, 2520, 2548, 2576, 2592, 2600, 2625, 2646, 2691, 2700, 2730, 2760, 2800, 2808, 2835, 2875, 2898, 2912, 2916, 2925, 2940, 2990, 3000, 3024, 3105, 3120, 3150, 3159, 3185, 3220, 3240, 3250, 3276, 3312, 3360, 3375, 3381, 3402, 3450, 3500, 3510, 3528, 3588, 3600, 3640, 3645, 3675, 3680, 3726, 3744, 3780, 3822, 3864, 3888, 3900, 3920, 3969, 4000, 4025, 4050, 4095, 4140, 4186, 4200, 4212, 4320, 4347, 4368, 4410, 4485, 4500, 4508, 4536, 4550, 4600, 4680, 4704, 4725, 4784, 4830, 4860, 4875, 4900, 4914, 4968, 5040, 5096, 5103, 5152, 5175, 5200, 5250, 5265, 5292, 5382, 5400, 5460, 5520, 5589, 5600, 5616, 5635, 5670, 5733, 5750, 5796, 5832, 5850, 5880, 5980, 6000, 6048, 6075, 6125, 6210, 6240, 6279, 6300, 6318, 6370, 6440, 6480, 6500, 6552, 6615, 6624, 6750, 6762, 6804, 6825, 6900, 7000, 7020, 7056, 7176, 7200, 7245, 7280, 7290, 7350, 7371, 7452, 7475, 7560, 7644, 7728, 7776, 7800, 7840, 7875, 7938, 8050, 8073, 8100, 8190, 8280, 8372, 8400, 8424, 8505, 8625, 8694, 8736, 8775, 8820, 8970, 9000, 9016, 9072, 9100, 9200, 9315, 9360, 9450, 9477, 9555, 9568, 9660, 9720, 9750, 9800, 9828, 9936, 10080, 10125, 10143, 10192, 10206, 10350, 10400, 10465, 10500, 10530, 10584, 10764, 10800, 10920, 11025, 11040, 11178, 11232, 11270, 11340, 11375, 11466, 11500, 11592, 11664, 11700, 11760, 11907, 11960, 12000, 12075, 12150, 12250, 12285, 12420, 12558, 12600, 12636, 12740, 12880, 12960, 13000, 13041, 13104, 13230, 13455, 13500, 13524, 13608, 13650, 13800, 14000, 14040, 14112, 14175, 14352, 14490, 14560, 14580, 14625, 14651, 14700, 14742, 14904, 14950, 15120, 15288, 15456, 15525, 15600, 15750, 15795, 15876, 15925, 16100, 16146, 16200, 16380, 16560, 16744, 16767, 16800, 16848, 16905, 17010, 17199, 17250, 17388, 17550, 17640, 17940, 18000, 18032, 18144, 18200, 18225, 18375, 18400, 18630, 18720, 18837, 18900, 18954, 19110, 19320, 19440, 19500, 19600, 19656, 19845, 19872, 20125, 20250, 20286, 20384, 20412, 20475, 20700, 20930, 21000, 21060, 21168, 21528, 21600, 21735, 21840, 22050, 22113, 22356, 22425, 22540, 22680, 22750, 22932, 23000, 23184, 23328, 23400, 23520, 23625, 23814, 23920, 24150, 24219, 24300, 24500, 24570, 24840, 25116, 25200, 25272, 25480, 25515, 25760, 25875, 26000, 26082, 26208, 26325, 26460, 26910, 27000, 27048, 27216, 27300, 27600, 27945, 28000, 28080, 28175, 28350, 28665, 28704, 28980, 29160, 29250, 29302, 29400, 29484, 29808, 29900, 30240, 30375, 30429, 30576, 31050, 31200, 31395, 31500, 31590, 31752, 31850, 32200, 32292, 32400, 32760, 33075, 33120, 33488, 33534, 33696, 33810, 34020, 34125, 34398, 34500, 34776, 35100, 35280, 35721, 35880, 36000, 36064, 36225, 36400, 36450, 36750, 36855, 37260, 37375, 37674, 37800, 37908, 38220, 38640, 38880, 39000, 39123, 39200, 39312, 39690, 40250, 40365, 40500, 40572, 40824, 40950, 41400, 41860, 42000, 42120, 42336, 42525, 43056, 43470, 43680, 43875, 43953, 44100, 44226, 44712, 44850, 45080, 45360, 45500, 45864, 46000, 46368, 46575, 46800, 47250, 47385, 47628, 47775, 47840, 48300, 48438, 48600, 49000, 49140, 49680, 50232, 50400, 50544, 50715, 50960, 51030, 51597, 51750, 52000, 52164, 52325, 52650, 52920, 53820, 54000, 54096, 54432, 54600, 55125, 55200, 55890, 56160, 56350, 56511, 56700, 57330, 57960, 58320, 58500, 58604, 58800, 58968, 59535, 59616, 59800, 60375, 60750, 60858, 61152, 61425, 62100, 62790, 63000, 63180, 63504, 63700, 64400, 64584, 64800, 65205, 65520, 66150, 66339, 66976, 67068, 67275, 67620, 68040, 68250, 68796, 69000, 69552, 70200, 70560, 70875, 71442, 71760, 72450, 72657, 72800, 72900, 73255, 73500, 73710, 74520, 74750, 75348, 75600, 75816, 76440, 77280, 77625, 78000, 78246, 78624, 78975, 79380, 79625, 80500, 80730, 81000, 81144, 81648, 81900, 82800, 83720, 83835, 84000, 84240, 84525, 85050, 85995, 86112, 86940, 87750, 87906, 88200, 88452, 89424, 89700, 90160, 90720, 91000, 91125, 91287, 91728, 92000, 93150, 93600, 94185, 94500, 94770, 95256, 95550, 96600, 96876, 97200, 98000, 98280, 99225, 99360, 100464, 101088, 101430, 101920, 102060, 102375, 103194, 103500, 104328, 104650, 105300, 105840, 107640, 108000, 108192, 108675, 109200, 110250, 110565, 111780, 112125, 112700, 113022, 113400, 114660, 115920, 116640, 117000, 117208, 117369, 117600, 117936, 119070, 119600, 120750, 121095, 121500, 121716, 122850, 124200, 125580, 126000, 126360, 127008, 127400, 127575, 128800, 129168, 130410, 131040, 131625, 131859, 132300, 132678, 134136, 134550, 135240, 136080, 136500, 137592, 138000, 139104, 139725, 140400, 140875, 141750, 142884, 143325, 143520, 144900, 145314, 145800, 146510, 147000, 147420, 149040, 149500, 150696, 151200, 151632, 152145, 152880, 154791, 155250, 156000, 156492, 156975, 157950, 158760, 159250, 161000, 161460, 162000, 162288, 163296, 163800, 165375, 165600, 167440, 167670, 168480, 169050, 169533, 170100, 171990, 173880, 175500, 175812, 176400, 176904, 178605, 178848, 179400, 180320, 181125, 182000, 182250, 182574, 183456, 184275, 186300, 188370, 189000, 189540, 190512, 191100, 193200, 193752, 194400, 195615, 196000, 196560, 198450, 200928, 201825, 202860, 204120, 204750, 206388, 207000, 208656, 209300, 210600, 211680, 212625, 215280, 217350, 217971, 218400, 219765, 220500, 221130, 223560, 224250, 225400, 226044, 226800, 229320, 231840, 232875, 234000, 234416, 234738, 235872, 236925, 238140, 238875, 239200, 241500, 242190, 243000, 243432, 245700, 248400, 251160, 252000, 252720, 253575, 254800, 255150, 257985, 258336, 260820, 261625, 263250, 263718, 264600, 265356, 268272, 269100, 270480, 272160, 273000, 273861, 275184, 276000, 279450, 280800, 281750, 282555, 283500, 285768, 286650, 289800, 290628, 291600, 293020, 294000, 294840, 297675, 298080, 299000, 301392, 303264, 304290, 305760, 307125, 309582, 310500, 312984, 313950, 315900, 317520, 318500, 322000, 322920, 324000, 324576, 326025, 327600, 330750, 331695, 334880, 335340, 336375, 338100, 339066, 340200, 343980, 347760, 351000, 351624, 352800, 353808, 357210, 358800, 362250, 363285, 364000, 364500, 365148, 366275, 368550, 372600, 376740, 378000, 379080, 381024, 382200, 386400, 387504, 391230, 393120, 394875, 395577, 396900, 403650, 405720, 408240, 409500, 412776, 414000, 417312, 418600, 419175, 421200, 422625, 425250, 429975, 430560, 434700, 435942, 439530, 441000, 442260, 447120, 448500, 450800, 452088, 453600, 456435, 458640, 464373, 465750, 468000, 468832, 469476, 470925, 473850, 476280, 477750, 483000, 484380, 486000, 486864, 491400, 496125, 496800, 502320, 505440, 507150, 508599, 509600, 510300, 515970, 521640, 523250, 526500, 527436, 529200, 530712, 536544, 538200, 540960, 543375, 546000, 547722, 550368, 552825, 558900, 563500, 565110, 567000, 571536, 573300, 579600, 581256, 583200, 586040, 586845, 588000, 589680, 595350, 598000, 602784, 605475, 608580, 614250, 619164, 621000, 625968, 627900, 631800, 635040, 637000, 637875, 644000, 645840, 652050, 655200, 659295, 661500, 663390, 670680, 672750, 676200, 678132, 680400, 687960, 695520, 698625, 702000, 703248, 707616, 714420, 716625, 717600, 724500, 726570, 729000, 730296, 732550, 737100, 745200, 753480, 756000, 758160, 760725, 764400, 773955, 775008, 782460, 784875, 789750, 791154, 793800, 807300, 811440, 816480, 819000, 821583, 825552, 828000, 837200, 838350, 842400, 845250, 847665, 850500, 859950, 869400, 871884, 879060, 882000, 884520, 893025, 894240, 897000, 901600, 904176, 912870, 917280, 921375, 928746, 931500, 938952, 941850, 947700, 952560, 955500, 966000, 968760, 972000, 973728, 978075, 982800, 992250, 1004640, 1009125, 1014300, 1017198, 1020600, 1031940, 1043280, 1046500, 1053000, 1054872, 1058400, 1061424, 1076400, 1086750, 1089855, 1092000, 1095444, 1098825, 1105650, 1117800, 1127000, 1130220, 1134000, 1143072, 1146600, 1159200, 1162512, 1172080, 1173690, 1179360, 1184625, 1186731, 1190700, 1196000, 1210950, 1217160, 1228500, 1238328, 1242000, 1251936, 1255800, 1263600, 1267875, 1274000, 1275750, 1289925, 1291680, 1304100, 1318590, 1323000, 1326780, 1341360, 1345500, 1352400, 1356264, 1360800, 1369305, 1375920, 1397250, 1404000, 1406496, 1412775, 1428840, 1433250, 1449000, 1453140, 1458000, 1460592, 1465100, 1474200, 1488375, 1490400, 1506960, 1516320, 1521450, 1525797, 1528800, 1547910, 1564920, 1569750, 1579500, 1582308, 1587600, 1614600, 1622880, 1630125, 1638000, 1643166, 1651104, 1658475, 1674400, 1676700, 1690500, 1695330, 1701000, 1719900, 1738800, 1743768, 1758120, 1764000, 1769040, 1786050, 1794000, 1808352, 1816425, 1825740, 1831375, 1842750, 1857492, 1863000, 1877904, 1883700, 1895400, 1905120, 1911000, 1932000, 1937520, 1956150, 1965600, 1977885, 1984500, 2018250, 2028600, 2034396, 2041200, 2063880, 2086560, 2093000, 2095875, 2106000, 2109744, 2122848, 2149875, 2152800, 2173500, 2179710, 2190888, 2197650, 2211300, 2235600, 2254000, 2260440, 2268000, 2282175, 2293200, 2321865, 2325024, 2344160, 2347380, 2354625, 2369250, 2373462, 2381400, 2421900, 2434320, 2457000, 2476656, 2484000, 2511600, 2527200, 2535750, 2542995, 2548000, 2551500, 2579850, 2608200, 2637180, 2646000, 2653560, 2682720, 2691000, 2704800, 2712528, 2738610, 2751840, 2764125, 2794500, 2825550, 2857680, 2866500, 2898000, 2906280, 2916000, 2921184, 2930200, 2934225, 2948400, 2976750, 3013920, 3027375, 3042900, 3051594, 3095820, 3129840, 3139500, 3159000, 3164616, 3175200, 3229200, 3260250, 3276000, 3286332, 3296475, 3316950, 3353400, 3381000, 3390660, 3402000, 3439800, 3477600, 3487536, 3516240, 3538080, 3560193, 3572100, 3588000, 3632850, 3651480, 3662750, 3685500, 3714984, 3726000, 3755808, 3767400, 3790800, 3803625, 3822000, 3869775, 3875040, 3912300, 3955770, 3969000, 4036500, 4057200, 4068792, 4082400, 4107915, 4127760, 4186000, 4191750, 4212000, 4219488, 4238325, 4299750, 4347000, 4359420, 4381776, 4395300, 4422600, 4465125, 4471200, 4508000, 4520880, 4564350, 4586400, 4643730, 4694760, 4709250, 4738500, 4746924, 4762800, 4843800, 4868640, 4890375, 4914000, 4953312, 5023200, 5071500, 5085990, 5103000, 5159700, 5216400, 5274360, 5292000, 5307120, 5382000, 5425056, 5449275, 5477220, 5494125, 5528250, 5589000, 5651100, 5715360, 5733000, 5796000, 5812560, 5860400, 5868450, 5896800, 5933655, 5953500, 6054750, 6085800, 6103188, 6191640, 6259680, 6279000, 6318000, 6329232, 6449625, 6458400, 6520500, 6572664, 6592950, 6633900, 6706800, 6762000, 6781320, 6804000, 6846525, 6879600, 6975072, 7032480, 7063875, 7120386, 7144200, 7265700, 7302960, 7325500, 7371000, 7429968, 7452000, 7534800, 7581600, 7607250, 7628985, 7644000, 7739550, 7824600, 7911540, 7938000, 8073000, 8114400, 8137584, 8215830, 8255520, 8292375, 8372000, 8383500, 8476650, 8599500, 8694000, 8718840, 8763552, 8790600, 8845200, 8930250, 9041760, 9082125, 9128700, 9287460, 9389520, 9418500, 9477000, 9493848, 9525600, 9687600, 9780750, 9828000, 9889425, 10143000, 10171980, 10206000, 10319400, 10432800, 10548720, 10614240, 10680579, 10764000, 10898550, 10954440, 10988250, 11056500, 11178000, 11302200, 11410875, 11466000, 11609325, 11625120, 11720800, 11736900, 11867310, 11907000, 12109500, 12171600, 12206376, 12383280, 12558000, 12636000, 12658464, 12714975, 12899250, 13041000, 13145328, 13185900, 13267800, 13413600, 13524000, 13562640, 13693050, 13759200, 14127750, 14240772, 14288400, 14531400, 14605920, 14651000, 14671125, 14742000, 14859936, 15069600, 15214500, 15257970, 15479100, 15649200, 15823080, 15876000, 16146000, 16275168, 16431660, 16482375, 16584750, 16767000, 16953300, 17199000, 17388000, 17437680, 17581200, 17690400, 17800965, 17860500, 18164250, 18257400, 18574920, 18779040, 18837000, 18954000, 18987696, 19348875, 19375200, 19561500, 19778850, 20286000, 20343960, 20412000, 20539575, 20638800, 21097440, 21191625, 21361158, 21797100, 21908880, 21976500, 22113000, 22356000, 22604400, 22821750, 22932000, 23218650, 23473800, 23734620, 23814000, 24219000, 24343200, 24412752, 24766560, 25116000, 25429950, 25798500, 26082000, 26290656, 26371800, 26535600, 27125280, 27246375, 27386100, 28255500, 28481544, 28576800, 29062800, 29302000, 29342250, 29484000, 29668275, 30429000, 30515940, 30958200, 31298400, 31646160, 32292000, 32863320, 32964750, 33169500, 33534000, 33906600, 34232625, 34398000, 34875360, 35162400, 35601930, 35721000, 36328500, 36514800, 37149840, 37674000, 37908000, 37975392, 38144925, 38697750, 39123000, 39557700, 40572000, 40687920, 41079150, 41277600, 42383250, 42722316, 43594200, 43817760, 43953000, 44226000, 45208800, 45643500, 46437300, 46947600, 47469240, 47628000, 48438000, 48825504, 49447125, 50859900, 51597000, 52164000, 52743600, 53071200, 53402895, 54492750, 54772200, 56511000, 56963088, 58046625, 58125600, 58604000, 58684500, 59336550, 60858000, 61031880, 61916400, 63292320, 63574875, 65726640, 65929500, 66339000, 67068000, 67813200, 68465250, 68796000, 71203860, 71442000, 72657000, 73029600, 74299680, 75348000, 76289850, 77395500, 78246000, 79115400, 81375840, 82158300, 84766500, 85444632, 87188400, 87906000, 88452000, 89004825, 91287000, 92874600, 93895200, 94938480, 96876000, 98894250, 101719800, 102697875, 103194000, 105487200, 106805790, 108985500, 109544400, 113022000, 113926176, 116093250, 117369000, 118673100, 121716000, 122063760, 123832800, 127149750, 131453280, 131859000, 132678000, 135626400, 136930500, 142407720, 142884000, 145314000, 148341375, 152579700, 154791000, 156492000, 158230800, 164316600, 169533000, 170889264, 174376800, 175812000, 178009650, 182574000, 185749200, 189876960, 190724625, 197788500, 203439600, 205395750, 206388000, 213611580, 217971000, 219088800, 226044000, 232186500, 234738000, 237346200, 244127520, 254299500, 263718000, 265356000, 267014475, 273861000, 284815440, 290628000, 296682750, 305159400, 309582000, 316461600, 328633200, 339066000, 341778528, 356019300, 365148000, 371498400, 381449250, 395577000, 406879200, 410791500, 427223160, 435942000, 445024125, 464373000, 469476000, 474692400, 508599000, 527436000, 534028950, 547722000, 569630880, 593365500, 610318800, 619164000, 657266400, 678132000, 712038600, 762898500, 791154000, 821583000, 854446320, 871884000, 890048250, 928746000, 949384800, 1017198000, 1068057900, 1095444000, 1186731000, 1220637600, 1335072375, 1424077200, 1525797000, 1582308000, 1643166000, 1708892640, 1780096500, 1857492000, 2034396000, 2136115800, 2373462000, 2670144750, 2848154400, 3051594000, 3286332000, 3560193000, 4272231600, 4746924000, 5340289500, 6103188000, 7120386000, 8544463200, 10680579000, 14240772000, 21361158000, 42722316000]

約数ペア:

[(1, 42722316000), (2, 21361158000), (3, 14240772000), (4, 10680579000), (5, 8544463200), (6, 7120386000), (7, 6103188000), (8, 5340289500), (9, 4746924000), (10, 4272231600), (12, 3560193000), (13, 3286332000), (14, 3051594000), (15, 2848154400), (16, 2670144750), (18, 2373462000), (20, 2136115800), (21, 2034396000), (23, 1857492000), (24, 1780096500), (25, 1708892640), (26, 1643166000), (27, 1582308000), (28, 1525797000), (30, 1424077200), (32, 1335072375), (35, 1220637600), (36, 1186731000), (39, 1095444000), (40, 1068057900), (42, 1017198000), (45, 949384800), (46, 928746000), (48, 890048250), (49, 871884000), (50, 854446320), (52, 821583000), (54, 791154000), (56, 762898500), (60, 712038600), (63, 678132000), (65, 657266400), (69, 619164000), (70, 610318800), (72, 593365500), (75, 569630880), (78, 547722000), (80, 534028950), (81, 527436000), (84, 508599000), (90, 474692400), (91, 469476000), (92, 464373000), (96, 445024125), (98, 435942000), (100, 427223160), (104, 410791500), (105, 406879200), (108, 395577000), (112, 381449250), (115, 371498400), (117, 365148000), (120, 356019300), (125, 341778528), (126, 339066000), (130, 328633200), (135, 316461600), (138, 309582000), (140, 305159400), (144, 296682750), (147, 290628000), (150, 284815440), (156, 273861000), (160, 267014475), (161, 265356000), (162, 263718000), (168, 254299500), (175, 244127520), (180, 237346200), (182, 234738000), (184, 232186500), (189, 226044000), (195, 219088800), (196, 217971000), (200, 213611580), (207, 206388000), (208, 205395750), (210, 203439600), (216, 197788500), (224, 190724625), (225, 189876960), (230, 185749200), (234, 182574000), (240, 178009650), (243, 175812000), (245, 174376800), (250, 170889264), (252, 169533000), (260, 164316600), (270, 158230800), (273, 156492000), (276, 154791000), (280, 152579700), (288, 148341375), (294, 145314000), (299, 142884000), (300, 142407720), (312, 136930500), (315, 135626400), (322, 132678000), (324, 131859000), (325, 131453280), (336, 127149750), (345, 123832800), (350, 122063760), (351, 121716000), (360, 118673100), (364, 117369000), (368, 116093250), (375, 113926176), (378, 113022000), (390, 109544400), (392, 108985500), (400, 106805790), (405, 105487200), (414, 103194000), (416, 102697875), (420, 101719800), (432, 98894250), (441, 96876000), (450, 94938480), (455, 93895200), (460, 92874600), (468, 91287000), (480, 89004825), (483, 88452000), (486, 87906000), (490, 87188400), (500, 85444632), (504, 84766500), (520, 82158300), (525, 81375840), (540, 79115400), (546, 78246000), (552, 77395500), (560, 76289850), (567, 75348000), (575, 74299680), (585, 73029600), (588, 72657000), (598, 71442000), (600, 71203860), (621, 68796000), (624, 68465250), (630, 67813200), (637, 67068000), (644, 66339000), (648, 65929500), (650, 65726640), (672, 63574875), (675, 63292320), (690, 61916400), (700, 61031880), (702, 60858000), (720, 59336550), (728, 58684500), (729, 58604000), (735, 58125600), (736, 58046625), (750, 56963088), (756, 56511000), (780, 54772200), (784, 54492750), (800, 53402895), (805, 53071200), (810, 52743600), (819, 52164000), (828, 51597000), (840, 50859900), (864, 49447125), (875, 48825504), (882, 48438000), (897, 47628000), (900, 47469240), (910, 46947600), (920, 46437300), (936, 45643500), (945, 45208800), (966, 44226000), (972, 43953000), (975, 43817760), (980, 43594200), (1000, 42722316), (1008, 42383250), (1035, 41277600), (1040, 41079150), (1050, 40687920), (1053, 40572000), (1080, 39557700), (1092, 39123000), (1104, 38697750), (1120, 38144925), (1125, 37975392), (1127, 37908000), (1134, 37674000), (1150, 37149840), (1170, 36514800), (1176, 36328500), (1196, 35721000), (1200, 35601930), (1215, 35162400), (1225, 34875360), (1242, 34398000), (1248, 34232625), (1260, 33906600), (1274, 33534000), (1288, 33169500), (1296, 32964750), (1300, 32863320), (1323, 32292000), (1350, 31646160), (1365, 31298400), (1380, 30958200), (1400, 30515940), (1404, 30429000), (1440, 29668275), (1449, 29484000), (1456, 29342250), (1458, 29302000), (1470, 29062800), (1495, 28576800), (1500, 28481544), (1512, 28255500), (1560, 27386100), (1568, 27246375), (1575, 27125280), (1610, 26535600), (1620, 26371800), (1625, 26290656), (1638, 26082000), (1656, 25798500), (1680, 25429950), (1701, 25116000), (1725, 24766560), (1750, 24412752), (1755, 24343200), (1764, 24219000), (1794, 23814000), (1800, 23734620), (1820, 23473800), (1840, 23218650), (1863, 22932000), (1872, 22821750), (1890, 22604400), (1911, 22356000), (1932, 22113000), (1944, 21976500), (1950, 21908880), (1960, 21797100), (2000, 21361158), (2016, 21191625), (2025, 21097440), (2070, 20638800), (2080, 20539575), (2093, 20412000), (2100, 20343960), (2106, 20286000), (2160, 19778850), (2184, 19561500), (2205, 19375200), (2208, 19348875), (2250, 18987696), (2254, 18954000), (2268, 18837000), (2275, 18779040), (2300, 18574920), (2340, 18257400), (2352, 18164250), (2392, 17860500), (2400, 17800965), (2415, 17690400), (2430, 17581200), (2450, 17437680), (2457, 17388000), (2484, 17199000), (2520, 16953300), (2548, 16767000), (2576, 16584750), (2592, 16482375), (2600, 16431660), (2625, 16275168), (2646, 16146000), (2691, 15876000), (2700, 15823080), (2730, 15649200), (2760, 15479100), (2800, 15257970), (2808, 15214500), (2835, 15069600), (2875, 14859936), (2898, 14742000), (2912, 14671125), (2916, 14651000), (2925, 14605920), (2940, 14531400), (2990, 14288400), (3000, 14240772), (3024, 14127750), (3105, 13759200), (3120, 13693050), (3150, 13562640), (3159, 13524000), (3185, 13413600), (3220, 13267800), (3240, 13185900), (3250, 13145328), (3276, 13041000), (3312, 12899250), (3360, 12714975), (3375, 12658464), (3381, 12636000), (3402, 12558000), (3450, 12383280), (3500, 12206376), (3510, 12171600), (3528, 12109500), (3588, 11907000), (3600, 11867310), (3640, 11736900), (3645, 11720800), (3675, 11625120), (3680, 11609325), (3726, 11466000), (3744, 11410875), (3780, 11302200), (3822, 11178000), (3864, 11056500), (3888, 10988250), (3900, 10954440), (3920, 10898550), (3969, 10764000), (4000, 10680579), (4025, 10614240), (4050, 10548720), (4095, 10432800), (4140, 10319400), (4186, 10206000), (4200, 10171980), (4212, 10143000), (4320, 9889425), (4347, 9828000), (4368, 9780750), (4410, 9687600), (4485, 9525600), (4500, 9493848), (4508, 9477000), (4536, 9418500), (4550, 9389520), (4600, 9287460), (4680, 9128700), (4704, 9082125), (4725, 9041760), (4784, 8930250), (4830, 8845200), (4860, 8790600), (4875, 8763552), (4900, 8718840), (4914, 8694000), (4968, 8599500), (5040, 8476650), (5096, 8383500), (5103, 8372000), (5152, 8292375), (5175, 8255520), (5200, 8215830), (5250, 8137584), (5265, 8114400), (5292, 8073000), (5382, 7938000), (5400, 7911540), (5460, 7824600), (5520, 7739550), (5589, 7644000), (5600, 7628985), (5616, 7607250), (5635, 7581600), (5670, 7534800), (5733, 7452000), (5750, 7429968), (5796, 7371000), (5832, 7325500), (5850, 7302960), (5880, 7265700), (5980, 7144200), (6000, 7120386), (6048, 7063875), (6075, 7032480), (6125, 6975072), (6210, 6879600), (6240, 6846525), (6279, 6804000), (6300, 6781320), (6318, 6762000), (6370, 6706800), (6440, 6633900), (6480, 6592950), (6500, 6572664), (6552, 6520500), (6615, 6458400), (6624, 6449625), (6750, 6329232), (6762, 6318000), (6804, 6279000), (6825, 6259680), (6900, 6191640), (7000, 6103188), (7020, 6085800), (7056, 6054750), (7176, 5953500), (7200, 5933655), (7245, 5896800), (7280, 5868450), (7290, 5860400), (7350, 5812560), (7371, 5796000), (7452, 5733000), (7475, 5715360), (7560, 5651100), (7644, 5589000), (7728, 5528250), (7776, 5494125), (7800, 5477220), (7840, 5449275), (7875, 5425056), (7938, 5382000), (8050, 5307120), (8073, 5292000), (8100, 5274360), (8190, 5216400), (8280, 5159700), (8372, 5103000), (8400, 5085990), (8424, 5071500), (8505, 5023200), (8625, 4953312), (8694, 4914000), (8736, 4890375), (8775, 4868640), (8820, 4843800), (8970, 4762800), (9000, 4746924), (9016, 4738500), (9072, 4709250), (9100, 4694760), (9200, 4643730), (9315, 4586400), (9360, 4564350), (9450, 4520880), (9477, 4508000), (9555, 4471200), (9568, 4465125), (9660, 4422600), (9720, 4395300), (9750, 4381776), (9800, 4359420), (9828, 4347000), (9936, 4299750), (10080, 4238325), (10125, 4219488), (10143, 4212000), (10192, 4191750), (10206, 4186000), (10350, 4127760), (10400, 4107915), (10465, 4082400), (10500, 4068792), (10530, 4057200), (10584, 4036500), (10764, 3969000), (10800, 3955770), (10920, 3912300), (11025, 3875040), (11040, 3869775), (11178, 3822000), (11232, 3803625), (11270, 3790800), (11340, 3767400), (11375, 3755808), (11466, 3726000), (11500, 3714984), (11592, 3685500), (11664, 3662750), (11700, 3651480), (11760, 3632850), (11907, 3588000), (11960, 3572100), (12000, 3560193), (12075, 3538080), (12150, 3516240), (12250, 3487536), (12285, 3477600), (12420, 3439800), (12558, 3402000), (12600, 3390660), (12636, 3381000), (12740, 3353400), (12880, 3316950), (12960, 3296475), (13000, 3286332), (13041, 3276000), (13104, 3260250), (13230, 3229200), (13455, 3175200), (13500, 3164616), (13524, 3159000), (13608, 3139500), (13650, 3129840), (13800, 3095820), (14000, 3051594), (14040, 3042900), (14112, 3027375), (14175, 3013920), (14352, 2976750), (14490, 2948400), (14560, 2934225), (14580, 2930200), (14625, 2921184), (14651, 2916000), (14700, 2906280), (14742, 2898000), (14904, 2866500), (14950, 2857680), (15120, 2825550), (15288, 2794500), (15456, 2764125), (15525, 2751840), (15600, 2738610), (15750, 2712528), (15795, 2704800), (15876, 2691000), (15925, 2682720), (16100, 2653560), (16146, 2646000), (16200, 2637180), (16380, 2608200), (16560, 2579850), (16744, 2551500), (16767, 2548000), (16800, 2542995), (16848, 2535750), (16905, 2527200), (17010, 2511600), (17199, 2484000), (17250, 2476656), (17388, 2457000), (17550, 2434320), (17640, 2421900), (17940, 2381400), (18000, 2373462), (18032, 2369250), (18144, 2354625), (18200, 2347380), (18225, 2344160), (18375, 2325024), (18400, 2321865), (18630, 2293200), (18720, 2282175), (18837, 2268000), (18900, 2260440), (18954, 2254000), (19110, 2235600), (19320, 2211300), (19440, 2197650), (19500, 2190888), (19600, 2179710), (19656, 2173500), (19845, 2152800), (19872, 2149875), (20125, 2122848), (20250, 2109744), (20286, 2106000), (20384, 2095875), (20412, 2093000), (20475, 2086560), (20700, 2063880), (20930, 2041200), (21000, 2034396), (21060, 2028600), (21168, 2018250), (21528, 1984500), (21600, 1977885), (21735, 1965600), (21840, 1956150), (22050, 1937520), (22113, 1932000), (22356, 1911000), (22425, 1905120), (22540, 1895400), (22680, 1883700), (22750, 1877904), (22932, 1863000), (23000, 1857492), (23184, 1842750), (23328, 1831375), (23400, 1825740), (23520, 1816425), (23625, 1808352), (23814, 1794000), (23920, 1786050), (24150, 1769040), (24219, 1764000), (24300, 1758120), (24500, 1743768), (24570, 1738800), (24840, 1719900), (25116, 1701000), (25200, 1695330), (25272, 1690500), (25480, 1676700), (25515, 1674400), (25760, 1658475), (25875, 1651104), (26000, 1643166), (26082, 1638000), (26208, 1630125), (26325, 1622880), (26460, 1614600), (26910, 1587600), (27000, 1582308), (27048, 1579500), (27216, 1569750), (27300, 1564920), (27600, 1547910), (27945, 1528800), (28000, 1525797), (28080, 1521450), (28175, 1516320), (28350, 1506960), (28665, 1490400), (28704, 1488375), (28980, 1474200), (29160, 1465100), (29250, 1460592), (29302, 1458000), (29400, 1453140), (29484, 1449000), (29808, 1433250), (29900, 1428840), (30240, 1412775), (30375, 1406496), (30429, 1404000), (30576, 1397250), (31050, 1375920), (31200, 1369305), (31395, 1360800), (31500, 1356264), (31590, 1352400), (31752, 1345500), (31850, 1341360), (32200, 1326780), (32292, 1323000), (32400, 1318590), (32760, 1304100), (33075, 1291680), (33120, 1289925), (33488, 1275750), (33534, 1274000), (33696, 1267875), (33810, 1263600), (34020, 1255800), (34125, 1251936), (34398, 1242000), (34500, 1238328), (34776, 1228500), (35100, 1217160), (35280, 1210950), (35721, 1196000), (35880, 1190700), (36000, 1186731), (36064, 1184625), (36225, 1179360), (36400, 1173690), (36450, 1172080), (36750, 1162512), (36855, 1159200), (37260, 1146600), (37375, 1143072), (37674, 1134000), (37800, 1130220), (37908, 1127000), (38220, 1117800), (38640, 1105650), (38880, 1098825), (39000, 1095444), (39123, 1092000), (39200, 1089855), (39312, 1086750), (39690, 1076400), (40250, 1061424), (40365, 1058400), (40500, 1054872), (40572, 1053000), (40824, 1046500), (40950, 1043280), (41400, 1031940), (41860, 1020600), (42000, 1017198), (42120, 1014300), (42336, 1009125), (42525, 1004640), (43056, 992250), (43470, 982800), (43680, 978075), (43875, 973728), (43953, 972000), (44100, 968760), (44226, 966000), (44712, 955500), (44850, 952560), (45080, 947700), (45360, 941850), (45500, 938952), (45864, 931500), (46000, 928746), (46368, 921375), (46575, 917280), (46800, 912870), (47250, 904176), (47385, 901600), (47628, 897000), (47775, 894240), (47840, 893025), (48300, 884520), (48438, 882000), (48600, 879060), (49000, 871884), (49140, 869400), (49680, 859950), (50232, 850500), (50400, 847665), (50544, 845250), (50715, 842400), (50960, 838350), (51030, 837200), (51597, 828000), (51750, 825552), (52000, 821583), (52164, 819000), (52325, 816480), (52650, 811440), (52920, 807300), (53820, 793800), (54000, 791154), (54096, 789750), (54432, 784875), (54600, 782460), (55125, 775008), (55200, 773955), (55890, 764400), (56160, 760725), (56350, 758160), (56511, 756000), (56700, 753480), (57330, 745200), (57960, 737100), (58320, 732550), (58500, 730296), (58604, 729000), (58800, 726570), (58968, 724500), (59535, 717600), (59616, 716625), (59800, 714420), (60375, 707616), (60750, 703248), (60858, 702000), (61152, 698625), (61425, 695520), (62100, 687960), (62790, 680400), (63000, 678132), (63180, 676200), (63504, 672750), (63700, 670680), (64400, 663390), (64584, 661500), (64800, 659295), (65205, 655200), (65520, 652050), (66150, 645840), (66339, 644000), (66976, 637875), (67068, 637000), (67275, 635040), (67620, 631800), (68040, 627900), (68250, 625968), (68796, 621000), (69000, 619164), (69552, 614250), (70200, 608580), (70560, 605475), (70875, 602784), (71442, 598000), (71760, 595350), (72450, 589680), (72657, 588000), (72800, 586845), (72900, 586040), (73255, 583200), (73500, 581256), (73710, 579600), (74520, 573300), (74750, 571536), (75348, 567000), (75600, 565110), (75816, 563500), (76440, 558900), (77280, 552825), (77625, 550368), (78000, 547722), (78246, 546000), (78624, 543375), (78975, 540960), (79380, 538200), (79625, 536544), (80500, 530712), (80730, 529200), (81000, 527436), (81144, 526500), (81648, 523250), (81900, 521640), (82800, 515970), (83720, 510300), (83835, 509600), (84000, 508599), (84240, 507150), (84525, 505440), (85050, 502320), (85995, 496800), (86112, 496125), (86940, 491400), (87750, 486864), (87906, 486000), (88200, 484380), (88452, 483000), (89424, 477750), (89700, 476280), (90160, 473850), (90720, 470925), (91000, 469476), (91125, 468832), (91287, 468000), (91728, 465750), (92000, 464373), (93150, 458640), (93600, 456435), (94185, 453600), (94500, 452088), (94770, 450800), (95256, 448500), (95550, 447120), (96600, 442260), (96876, 441000), (97200, 439530), (98000, 435942), (98280, 434700), (99225, 430560), (99360, 429975), (100464, 425250), (101088, 422625), (101430, 421200), (101920, 419175), (102060, 418600), (102375, 417312), (103194, 414000), (103500, 412776), (104328, 409500), (104650, 408240), (105300, 405720), (105840, 403650), (107640, 396900), (108000, 395577), (108192, 394875), (108675, 393120), (109200, 391230), (110250, 387504), (110565, 386400), (111780, 382200), (112125, 381024), (112700, 379080), (113022, 378000), (113400, 376740), (114660, 372600), (115920, 368550), (116640, 366275), (117000, 365148), (117208, 364500), (117369, 364000), (117600, 363285), (117936, 362250), (119070, 358800), (119600, 357210), (120750, 353808), (121095, 352800), (121500, 351624), (121716, 351000), (122850, 347760), (124200, 343980), (125580, 340200), (126000, 339066), (126360, 338100), (127008, 336375), (127400, 335340), (127575, 334880), (128800, 331695), (129168, 330750), (130410, 327600), (131040, 326025), (131625, 324576), (131859, 324000), (132300, 322920), (132678, 322000), (134136, 318500), (134550, 317520), (135240, 315900), (136080, 313950), (136500, 312984), (137592, 310500), (138000, 309582), (139104, 307125), (139725, 305760), (140400, 304290), (140875, 303264), (141750, 301392), (142884, 299000), (143325, 298080), (143520, 297675), (144900, 294840), (145314, 294000), (145800, 293020), (146510, 291600), (147000, 290628), (147420, 289800), (149040, 286650), (149500, 285768), (150696, 283500), (151200, 282555), (151632, 281750), (152145, 280800), (152880, 279450), (154791, 276000), (155250, 275184), (156000, 273861), (156492, 273000), (156975, 272160), (157950, 270480), (158760, 269100), (159250, 268272), (161000, 265356), (161460, 264600), (162000, 263718), (162288, 263250), (163296, 261625), (163800, 260820), (165375, 258336), (165600, 257985), (167440, 255150), (167670, 254800), (168480, 253575), (169050, 252720), (169533, 252000), (170100, 251160), (171990, 248400), (173880, 245700), (175500, 243432), (175812, 243000), (176400, 242190), (176904, 241500), (178605, 239200), (178848, 238875), (179400, 238140), (180320, 236925), (181125, 235872), (182000, 234738), (182250, 234416), (182574, 234000), (183456, 232875), (184275, 231840), (186300, 229320), (188370, 226800), (189000, 226044), (189540, 225400), (190512, 224250), (191100, 223560), (193200, 221130), (193752, 220500), (194400, 219765), (195615, 218400), (196000, 217971), (196560, 217350), (198450, 215280), (200928, 212625), (201825, 211680), (202860, 210600), (204120, 209300), (204750, 208656), (206388, 207000)]