125038948320

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 53, 54, 55, 57, 60, 65, 66, 67, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 106, 108, 110, 114, 117, 120, 130, 132, 134, 135, 143, 144, 152, 156, 159, 160, 162, 165, 171, 176, 180, 190, 195, 198, 201, 208, 209, 212, 216, 220, 228, 234, 240, 247, 260, 264, 265, 268, 270, 285, 286, 288, 297, 304, 312, 318, 324, 330, 335, 342, 351, 352, 360, 380, 390, 396, 402, 405, 416, 418, 424, 429, 432, 440, 456, 468, 477, 480, 494, 495, 513, 520, 528, 530, 536, 540, 570, 572, 583, 585, 594, 603, 608, 624, 627, 636, 648, 660, 670, 684, 689, 702, 715, 720, 737, 741, 760, 780, 792, 795, 804, 810, 836, 848, 855, 858, 864, 871, 880, 891, 912, 936, 954, 988, 990, 1005, 1007, 1026, 1040, 1045, 1053, 1056, 1060, 1072, 1080, 1140, 1144, 1166, 1170, 1188, 1206, 1235, 1248, 1254, 1272, 1273, 1287, 1296, 1320, 1340, 1368, 1378, 1404, 1430, 1431, 1440, 1474, 1482, 1485, 1520, 1539, 1560, 1584, 1590, 1608, 1620, 1672, 1696, 1710, 1716, 1742, 1749, 1755, 1760, 1782, 1809, 1824, 1872, 1881, 1908, 1976, 1980, 2010, 2014, 2052, 2067, 2080, 2090, 2106, 2120, 2144, 2145, 2160, 2211, 2223, 2280, 2288, 2332, 2340, 2376, 2385, 2412, 2470, 2508, 2544, 2546, 2565, 2574, 2592, 2613, 2640, 2680, 2717, 2736, 2756, 2808, 2860, 2862, 2915, 2948, 2964, 2970, 3015, 3021, 3040, 3078, 3120, 3135, 3168, 3180, 3216, 3240, 3344, 3420, 3432, 3445, 3484, 3498, 3510, 3551, 3564, 3618, 3685, 3705, 3744, 3762, 3816, 3819, 3861, 3952, 3960, 4020, 4028, 4104, 4134, 4180, 4212, 4240, 4290, 4293, 4320, 4355, 4422, 4446, 4455, 4560, 4576, 4664, 4680, 4752, 4770, 4824, 4940, 5016, 5035, 5088, 5092, 5130, 5148, 5226, 5247, 5265, 5280, 5360, 5427, 5434, 5472, 5512, 5616, 5643, 5720, 5724, 5830, 5896, 5928, 5940, 6030, 6042, 6156, 6201, 6240, 6270, 6360, 6365, 6432, 6435, 6480, 6633, 6669, 6688, 6840, 6864, 6890, 6968, 6996, 7020, 7102, 7128, 7155, 7236, 7370, 7410, 7524, 7579, 7632, 7638, 7695, 7722, 7839, 7904, 7920, 8040, 8056, 8151, 8208, 8268, 8360, 8424, 8480, 8580, 8586, 8710, 8745, 8844, 8892, 8910, 9045, 9063, 9120, 9328, 9360, 9405, 9504, 9540, 9581, 9648, 9880, 10032, 10070, 10184, 10260, 10296, 10335, 10452, 10494, 10530, 10653, 10720, 10854, 10868, 11024, 11055, 11077, 11115, 11232, 11286, 11440, 11448, 11457, 11583, 11660, 11792, 11856, 11880, 12060, 12084, 12312, 12402, 12540, 12720, 12730, 12870, 12960, 13065, 13091, 13266, 13338, 13585, 13680, 13728, 13780, 13936, 13992, 14003, 14040, 14204, 14256, 14310, 14472, 14740, 14820, 15048, 15105, 15158, 15264, 15276, 15390, 15444, 15678, 15741, 15840, 16080, 16112, 16302, 16416, 16536, 16549, 16720, 16848, 16929, 17160, 17172, 17420, 17490, 17688, 17755, 17784, 17820, 18090, 18126, 18603, 18656, 18720, 18810, 19080, 19095, 19162, 19296, 19305, 19760, 19899, 20007, 20064, 20140, 20368, 20520, 20592, 20670, 20904, 20988, 21060, 21306, 21465, 21708, 21736, 22048, 22110, 22154, 22230, 22572, 22737, 22880, 22896, 22914, 23166, 23320, 23517, 23584, 23712, 23760, 24120, 24168, 24453, 24624, 24804, 25080, 25440, 25460, 25740, 26130, 26182, 26235, 26532, 26676, 27135, 27170, 27189, 27360, 27560, 27872, 27984, 28006, 28080, 28215, 28408, 28512, 28620, 28743, 28944, 29480, 29640, 30096, 30210, 30316, 30552, 30780, 30888, 31005, 31356, 31482, 31959, 32160, 32224, 32604, 33072, 33098, 33165, 33231, 33345, 33440, 33696, 33858, 34320, 34344, 34371, 34840, 34980, 35376, 35510, 35568, 35640, 36180, 36252, 37206, 37620, 37895, 38160, 38190, 38324, 38610, 39061, 39195, 39273, 39520, 39798, 40014, 40280, 40736, 40755, 41040, 41184, 41340, 41808, 41976, 42009, 42120, 42612, 42930, 43416, 43472, 44220, 44308, 44460, 45144, 45315, 45474, 45792, 45828, 46163, 46332, 46640, 47034, 47223, 47520, 47905, 48240, 48336, 48906, 49248, 49608, 49647, 50160, 50920, 51480, 52260, 52364, 52470, 53064, 53265, 53352, 54270, 54340, 54378, 55120, 55385, 55809, 55968, 56012, 56160, 56430, 56816, 57240, 57285, 57486, 57888, 57915, 58960, 59280, 59697, 60192, 60420, 60632, 61104, 61560, 61776, 62010, 62712, 62964, 63918, 65208, 65455, 66144, 66196, 66330, 66462, 66690, 67469, 67716, 68211, 68640, 68688, 68742, 69680, 69960, 70015, 70551, 70752, 71020, 71136, 71280, 72360, 72504, 73359, 74412, 75240, 75790, 76320, 76380, 76648, 77220, 78122, 78390, 78546, 78705, 79596, 80028, 80560, 81510, 81567, 82080, 82680, 82745, 83616, 83952, 84018, 84240, 84645, 85224, 85860, 86229, 86832, 86944, 88440, 88616, 88920, 90288, 90630, 90948, 91656, 92326, 92664, 93015, 93280, 94068, 94446, 95810, 95877, 96480, 96672, 97812, 99216, 99294, 99495, 99693, 100035, 100320, 101840, 102960, 103113, 104520, 104728, 104940, 106128, 106530, 106704, 108540, 108680, 108756, 110240, 110770, 111618, 112024, 112860, 113632, 113685, 114480, 114570, 114972, 115830, 117183, 117585, 117819, 117920, 118560, 119394, 120840, 121264, 122208, 122265, 123120, 123552, 124020, 125424, 125928, 126027, 127836, 130416, 130910, 132392, 132660, 132924, 133380, 134938, 135432, 135945, 136422, 137376, 137484, 138489, 139360, 139920, 140030, 141102, 142040, 142560, 143715, 144001, 144720, 145008, 146718, 148824, 148941, 150480, 151580, 152760, 153296, 154440, 156244, 156780, 157092, 157410, 159192, 159795, 160056, 161120, 163020, 163134, 165360, 165490, 166155, 167904, 168036, 168480, 169290, 170448, 171720, 171855, 172458, 173664, 176880, 177232, 177840, 180576, 181260, 181896, 182039, 183312, 184652, 185328, 186030, 188136, 188892, 191620, 191754, 195305, 195624, 196365, 198432, 198588, 198990, 199386, 200070, 202407, 203680, 204633, 205920, 206226, 209040, 209456, 209880, 210045, 212256, 213060, 213408, 217080, 217360, 217512, 220077, 221540, 223236, 224048, 225720, 227370, 228960, 229140, 229944, 230815, 231660, 234366, 235170, 235638, 236115, 238788, 241680, 242528, 244530, 246240, 248040, 248235, 250848, 251856, 252054, 255672, 258687, 260832, 261820, 264784, 265320, 265848, 266760, 269876, 270864, 271890, 272844, 274968, 276978, 279045, 279840, 280060, 282204, 284080, 287430, 287631, 288002, 289440, 290016, 293436, 297648, 297882, 298485, 299079, 300960, 303160, 305520, 306592, 308880, 312488, 313560, 314184, 314820, 318384, 319590, 320112, 326040, 326268, 330720, 330980, 332310, 336072, 337345, 338580, 340896, 341055, 343440, 343710, 344916, 351549, 352755, 353457, 353760, 354464, 355680, 362520, 363792, 364078, 366624, 366795, 369304, 370656, 372060, 376272, 377784, 378081, 383240, 383508, 390610, 391248, 392730, 397176, 397980, 398772, 400140, 404814, 407835, 409266, 412452, 415467, 418080, 418912, 419760, 420090, 426120, 431145, 432003, 434160, 434720, 435024, 440154, 443080, 446472, 446823, 448096, 451440, 454740, 458280, 459888, 461630, 463320, 468732, 470340, 471276, 472230, 477576, 479385, 483360, 489060, 496080, 496470, 498465, 503712, 504108, 507793, 511344, 515565, 517374, 523640, 529568, 530640, 531696, 533520, 539752, 541728, 543780, 545688, 546117, 549936, 553956, 558090, 560120, 564408, 568160, 574860, 575262, 576004, 585915, 586872, 589095, 595296, 595764, 596970, 598158, 606320, 607221, 611040, 613899, 617760, 624976, 627120, 628368, 629640, 630135, 636768, 639180, 640224, 652080, 652536, 661960, 664620, 672144, 674690, 677160, 682110, 686880, 687420, 689832, 692445, 703098, 705510, 706914, 720005, 725040, 727584, 728156, 733590, 738608, 742159, 744120, 744705, 752544, 755568, 756162, 766480, 767016, 776061, 781220, 782496, 785460, 794352, 795960, 797544, 800280, 809628, 815670, 818532, 824904, 830934, 839520, 840180, 852240, 862290, 864006, 868320, 870048, 877097, 880308, 886160, 892944, 893646, 897237, 902880, 909480, 910195, 916560, 919776, 923260, 926640, 937464, 940680, 942552, 944460, 955152, 958770, 978120, 992160, 992940, 996930, 1008216, 1012035, 1015586, 1022688, 1023165, 1031130, 1034748, 1047280, 1054647, 1060371, 1061280, 1063392, 1067040, 1079504, 1087560, 1091376, 1092234, 1099872, 1100385, 1107912, 1116180, 1120240, 1128816, 1134243, 1149720, 1150524, 1152008, 1171830, 1173744, 1178190, 1191528, 1193940, 1196316, 1212640, 1214442, 1227798, 1246401, 1249952, 1254240, 1256736, 1259280, 1260270, 1278360, 1293435, 1296009, 1304160, 1305072, 1323920, 1329240, 1340469, 1344288, 1349380, 1354320, 1364220, 1374840, 1379664, 1384890, 1406196, 1411020, 1413828, 1438155, 1440010, 1450080, 1456312, 1467180, 1477216, 1484318, 1488240, 1489410, 1495395, 1511136, 1512324, 1523379, 1532960, 1534032, 1552122, 1562440, 1570920, 1588704, 1591920, 1595088, 1600560, 1619256, 1631340, 1637064, 1638351, 1649808, 1661868, 1680360, 1704480, 1724580, 1728012, 1754194, 1757745, 1760616, 1767285, 1772320, 1785888, 1787292, 1794474, 1818960, 1820390, 1821663, 1833120, 1846520, 1853280, 1874928, 1881360, 1885104, 1888920, 1890405, 1910304, 1917540, 1956240, 1985880, 1993860, 2016432, 2024070, 2031172, 2046330, 2062260, 2069496, 2077335, 2094560, 2109294, 2120742, 2159008, 2160015, 2175120, 2182752, 2184468, 2200770, 2215824, 2226477, 2232360, 2234115, 2240480, 2257632, 2268486, 2299440, 2301048, 2304016, 2343660, 2347488, 2356380, 2383056, 2387880, 2392632, 2428884, 2455596, 2492802, 2518560, 2520540, 2538965, 2556720, 2586870, 2592018, 2610144, 2631291, 2647840, 2658480, 2680938, 2698760, 2708640, 2728440, 2730585, 2749680, 2759328, 2769780, 2812392, 2822040, 2827656, 2876310, 2880020, 2912624, 2934360, 2968636, 2976480, 2978820, 2990790, 3024648, 3036105, 3046758, 3068064, 3069495, 3104244, 3124880, 3141840, 3163941, 3183840, 3190176, 3201120, 3238512, 3262680, 3274128, 3276702, 3299616, 3323736, 3360720, 3449160, 3456024, 3508388, 3515490, 3521232, 3534570, 3574584, 3588948, 3637920, 3640780, 3643326, 3693040, 3710795, 3739203, 3749856, 3762720, 3770208, 3777840, 3780810, 3835080, 3880305, 3888027, 3912480, 3971760, 3987720, 4032864, 4048140, 4062344, 4092660, 4124520, 4138992, 4154670, 4218588, 4241484, 4320030, 4350240, 4368936, 4385485, 4401540, 4431648, 4452954, 4464720, 4468230, 4486185, 4536972, 4570137, 4598880, 4602096, 4608032, 4687320, 4712760, 4766112, 4775760, 4785264, 4857768, 4911192, 4915053, 4985604, 5041080, 5077930, 5113440, 5173740, 5184036, 5262582, 5273235, 5301855, 5316960, 5361876, 5397520, 5456880, 5461170, 5464989, 5499360, 5539560, 5624784, 5644080, 5655312, 5671215, 5752620, 5760040, 5825248, 5868720, 5937272, 5957640, 5981580, 6049296, 6072210, 6093516, 6138990, 6208488, 6232005, 6249760, 6283680, 6327882, 6477024, 6480045, 6525360, 6548256, 6553404, 6647472, 6679431, 6702345, 6721440, 6898320, 6912048, 7016776, 7030980, 7042464, 7069140, 7149168, 7177896, 7281560, 7286652, 7386080, 7421590, 7478406, 7555680, 7561620, 7616895, 7670160, 7760610, 7776054, 7893873, 7943520, 7975440, 8096280, 8124688, 8185320, 8191755, 8249040, 8277984, 8309340, 8437176, 8482968, 8640060, 8737872, 8770970, 8803080, 8905908, 8929440, 8936460, 8972370, 9073944, 9108315, 9140274, 9204192, 9374640, 9425520, 9551520, 9570528, 9648067, 9715536, 9822384, 9830106, 9971208, 10082160, 10155860, 10347480, 10368072, 10525164, 10546470, 10603710, 10723752, 10795040, 10913760, 10922340, 10929978, 11079120, 11132385, 11249568, 11288160, 11310624, 11342430, 11505240, 11520080, 11664081, 11737440, 11874544, 11915280, 11963160, 12098592, 12144420, 12187032, 12277980, 12416976, 12464010, 12655764, 12960090, 13050720, 13106808, 13156455, 13294944, 13358862, 13404690, 13710411, 13796640, 13824096, 14033552, 14061960, 14138280, 14298336, 14355792, 14563120, 14573304, 14745159, 14843180, 14956812, 15123240, 15233790, 15340320, 15521220, 15552108, 15787746, 15819705, 15950880, 16192560, 16249376, 16370640, 16383510, 16498080, 16618680, 16874352, 16965936, 17280120, 17475744, 17541940, 17606160, 17811816, 17872920, 17944740, 18147888, 18216630, 18280548, 18696015, 18749280, 18851040, 19296134, 19431072, 19440135, 19644768, 19660212, 19942416, 20038293, 20164320, 20311720, 20694960, 20736144, 21050328, 21092940, 21207420, 21447504, 21844680, 21859956, 22158240, 22264770, 22684860, 22850685, 23010480, 23040160, 23328162, 23681619, 23749088, 23830560, 23926320, 24288840, 24374064, 24555960, 24575265, 24833952, 24928020, 25311528, 25920180, 26213616, 26312910, 26717724, 26809380, 27324945, 27420822, 28067104, 28123920, 28276560, 28711584, 28944201, 29126240, 29146608, 29490318, 29686360, 29913624, 30246480, 30467580, 31042440, 31104216, 31575492, 31639410, 32385120, 32741280, 32767020, 33237360, 33397155, 33748704, 33931872, 34560240, 35083880, 35212320, 35623632, 35745840, 35889480, 36295776, 36433260, 36561096, 37392030, 38592268, 38880270, 39320424, 39469365, 39884832, 40076586, 40623440, 41131233, 41389920, 41472288, 42100656, 42185880, 42414840, 42895008, 43689360, 43719912, 44529540, 45369720, 45701370, 46020960, 46656324, 47363238, 47852640, 48240335, 48577680, 48748128, 49111920, 49150530, 49856040, 50623056, 51840360, 52427232, 52625820, 53435448, 53618760, 54649890, 54841644, 56247840, 56553120, 57888402, 58293216, 58320405, 58980636, 59372720, 59827248, 60114879, 60492960, 60935160, 62084880, 62208432, 63150984, 63278820, 65534040, 66474720, 66794310, 68552055, 69120480, 70167760, 71044857, 71247264, 71491680, 71778960, 72866520, 73122192, 73725795, 74784060, 77184536, 77760540, 78640848, 78938730, 80153172, 81246880, 82262466, 84201312, 84371760, 84829680, 86832603, 87378720, 87439824, 89059080, 90739440, 91402740, 93312648, 94726476, 96480670, 97155360, 98223840, 98301060, 99712080, 100191465, 101246112, 103680720, 105251640, 106870896, 107237520, 109299780, 109683288, 115776804, 116640810, 117961272, 118408095, 118745440, 119654496, 120229758, 121870320, 124169760, 124416864, 126301968, 126557640, 131068080, 133588620, 137104110, 140335520, 142089714, 143557920, 144721005, 145733040, 146244384, 147451590, 149568120, 154369072, 155521080, 157281696, 157877460, 160306344, 164524932, 168743520, 169659360, 173665206, 174879648, 178118160, 181478880, 182805480, 186625296, 189452952, 192961340, 196602120, 199424160, 200382930, 205656165, 207361440, 210503280, 213741792, 214475040, 218599560, 219366576, 231553608, 233281620, 235922544, 236816190, 240459516, 243740640, 252603936, 253115280, 260497809, 262136160, 267177240, 274208220, 284179428, 289442010, 291466080, 294903180, 299136240, 300574395, 308738144, 311042160, 315754920, 320612688, 329049864, 347330412, 355224285, 356236320, 365610960, 373250592, 378905904, 385922680, 393204240, 400765860, 411312330, 421006560, 434163015, 437199120, 438733152, 463107216, 466563240, 471845088, 473632380, 480919032, 506230560, 520995618, 534354480, 548416440, 568358856, 578884020, 589806360, 598272480, 601148790, 622084320, 631509840, 641225376, 658099728, 694660824, 710448570, 731221920, 757811808, 771845360, 781493427, 786408480, 801531720, 822624660, 868326030, 874398240, 926214432, 933126480, 947264760, 961838064, 1041991236, 1068708960, 1096832880, 1136717712, 1157768040, 1179612720, 1202297580, 1263019680, 1302489045, 1316199456, 1389321648, 1420897140, 1543690720, 1562986854, 1603063440, 1645249320, 1736652060, 1866252960, 1894529520, 1923676128, 2083982472, 2193665760, 2273435424, 2315536080, 2359225440, 2404595160, 2604978090, 2778643296, 2841794280, 3125973708, 3206126880, 3290498640, 3473304120, 3789059040, 3907467135, 4167964944, 4631072160, 4809190320, 5209956180, 5683588560, 6251947416, 6580997280, 6946608240, 7814934270, 8335929888, 9618380640, 10419912360, 11367177120, 12503894832, 13893216480, 15629868540, 20839824720, 25007789664, 31259737080, 41679649440, 62519474160, 125038948320]

約数ペア:

[(1, 125038948320), (2, 62519474160), (3, 41679649440), (4, 31259737080), (5, 25007789664), (6, 20839824720), (8, 15629868540), (9, 13893216480), (10, 12503894832), (11, 11367177120), (12, 10419912360), (13, 9618380640), (15, 8335929888), (16, 7814934270), (18, 6946608240), (19, 6580997280), (20, 6251947416), (22, 5683588560), (24, 5209956180), (26, 4809190320), (27, 4631072160), (30, 4167964944), (32, 3907467135), (33, 3789059040), (36, 3473304120), (38, 3290498640), (39, 3206126880), (40, 3125973708), (44, 2841794280), (45, 2778643296), (48, 2604978090), (52, 2404595160), (53, 2359225440), (54, 2315536080), (55, 2273435424), (57, 2193665760), (60, 2083982472), (65, 1923676128), (66, 1894529520), (67, 1866252960), (72, 1736652060), (76, 1645249320), (78, 1603063440), (80, 1562986854), (81, 1543690720), (88, 1420897140), (90, 1389321648), (95, 1316199456), (96, 1302489045), (99, 1263019680), (104, 1202297580), (106, 1179612720), (108, 1157768040), (110, 1136717712), (114, 1096832880), (117, 1068708960), (120, 1041991236), (130, 961838064), (132, 947264760), (134, 933126480), (135, 926214432), (143, 874398240), (144, 868326030), (152, 822624660), (156, 801531720), (159, 786408480), (160, 781493427), (162, 771845360), (165, 757811808), (171, 731221920), (176, 710448570), (180, 694660824), (190, 658099728), (195, 641225376), (198, 631509840), (201, 622084320), (208, 601148790), (209, 598272480), (212, 589806360), (216, 578884020), (220, 568358856), (228, 548416440), (234, 534354480), (240, 520995618), (247, 506230560), (260, 480919032), (264, 473632380), (265, 471845088), (268, 466563240), (270, 463107216), (285, 438733152), (286, 437199120), (288, 434163015), (297, 421006560), (304, 411312330), (312, 400765860), (318, 393204240), (324, 385922680), (330, 378905904), (335, 373250592), (342, 365610960), (351, 356236320), (352, 355224285), (360, 347330412), (380, 329049864), (390, 320612688), (396, 315754920), (402, 311042160), (405, 308738144), (416, 300574395), (418, 299136240), (424, 294903180), (429, 291466080), (432, 289442010), (440, 284179428), (456, 274208220), (468, 267177240), (477, 262136160), (480, 260497809), (494, 253115280), (495, 252603936), (513, 243740640), (520, 240459516), (528, 236816190), (530, 235922544), (536, 233281620), (540, 231553608), (570, 219366576), (572, 218599560), (583, 214475040), (585, 213741792), (594, 210503280), (603, 207361440), (608, 205656165), (624, 200382930), (627, 199424160), (636, 196602120), (648, 192961340), (660, 189452952), (670, 186625296), (684, 182805480), (689, 181478880), (702, 178118160), (715, 174879648), (720, 173665206), (737, 169659360), (741, 168743520), (760, 164524932), (780, 160306344), (792, 157877460), (795, 157281696), (804, 155521080), (810, 154369072), (836, 149568120), (848, 147451590), (855, 146244384), (858, 145733040), (864, 144721005), (871, 143557920), (880, 142089714), (891, 140335520), (912, 137104110), (936, 133588620), (954, 131068080), (988, 126557640), (990, 126301968), (1005, 124416864), (1007, 124169760), (1026, 121870320), (1040, 120229758), (1045, 119654496), (1053, 118745440), (1056, 118408095), (1060, 117961272), (1072, 116640810), (1080, 115776804), (1140, 109683288), (1144, 109299780), (1166, 107237520), (1170, 106870896), (1188, 105251640), (1206, 103680720), (1235, 101246112), (1248, 100191465), (1254, 99712080), (1272, 98301060), (1273, 98223840), (1287, 97155360), (1296, 96480670), (1320, 94726476), (1340, 93312648), (1368, 91402740), (1378, 90739440), (1404, 89059080), (1430, 87439824), (1431, 87378720), (1440, 86832603), (1474, 84829680), (1482, 84371760), (1485, 84201312), (1520, 82262466), (1539, 81246880), (1560, 80153172), (1584, 78938730), (1590, 78640848), (1608, 77760540), (1620, 77184536), (1672, 74784060), (1696, 73725795), (1710, 73122192), (1716, 72866520), (1742, 71778960), (1749, 71491680), (1755, 71247264), (1760, 71044857), (1782, 70167760), (1809, 69120480), (1824, 68552055), (1872, 66794310), (1881, 66474720), (1908, 65534040), (1976, 63278820), (1980, 63150984), (2010, 62208432), (2014, 62084880), (2052, 60935160), (2067, 60492960), (2080, 60114879), (2090, 59827248), (2106, 59372720), (2120, 58980636), (2144, 58320405), (2145, 58293216), (2160, 57888402), (2211, 56553120), (2223, 56247840), (2280, 54841644), (2288, 54649890), (2332, 53618760), (2340, 53435448), (2376, 52625820), (2385, 52427232), (2412, 51840360), (2470, 50623056), (2508, 49856040), (2544, 49150530), (2546, 49111920), (2565, 48748128), (2574, 48577680), (2592, 48240335), (2613, 47852640), (2640, 47363238), (2680, 46656324), (2717, 46020960), (2736, 45701370), (2756, 45369720), (2808, 44529540), (2860, 43719912), (2862, 43689360), (2915, 42895008), (2948, 42414840), (2964, 42185880), (2970, 42100656), (3015, 41472288), (3021, 41389920), (3040, 41131233), (3078, 40623440), (3120, 40076586), (3135, 39884832), (3168, 39469365), (3180, 39320424), (3216, 38880270), (3240, 38592268), (3344, 37392030), (3420, 36561096), (3432, 36433260), (3445, 36295776), (3484, 35889480), (3498, 35745840), (3510, 35623632), (3551, 35212320), (3564, 35083880), (3618, 34560240), (3685, 33931872), (3705, 33748704), (3744, 33397155), (3762, 33237360), (3816, 32767020), (3819, 32741280), (3861, 32385120), (3952, 31639410), (3960, 31575492), (4020, 31104216), (4028, 31042440), (4104, 30467580), (4134, 30246480), (4180, 29913624), (4212, 29686360), (4240, 29490318), (4290, 29146608), (4293, 29126240), (4320, 28944201), (4355, 28711584), (4422, 28276560), (4446, 28123920), (4455, 28067104), (4560, 27420822), (4576, 27324945), (4664, 26809380), (4680, 26717724), (4752, 26312910), (4770, 26213616), (4824, 25920180), (4940, 25311528), (5016, 24928020), (5035, 24833952), (5088, 24575265), (5092, 24555960), (5130, 24374064), (5148, 24288840), (5226, 23926320), (5247, 23830560), (5265, 23749088), (5280, 23681619), (5360, 23328162), (5427, 23040160), (5434, 23010480), (5472, 22850685), (5512, 22684860), (5616, 22264770), (5643, 22158240), (5720, 21859956), (5724, 21844680), (5830, 21447504), (5896, 21207420), (5928, 21092940), (5940, 21050328), (6030, 20736144), (6042, 20694960), (6156, 20311720), (6201, 20164320), (6240, 20038293), (6270, 19942416), (6360, 19660212), (6365, 19644768), (6432, 19440135), (6435, 19431072), (6480, 19296134), (6633, 18851040), (6669, 18749280), (6688, 18696015), (6840, 18280548), (6864, 18216630), (6890, 18147888), (6968, 17944740), (6996, 17872920), (7020, 17811816), (7102, 17606160), (7128, 17541940), (7155, 17475744), (7236, 17280120), (7370, 16965936), (7410, 16874352), (7524, 16618680), (7579, 16498080), (7632, 16383510), (7638, 16370640), (7695, 16249376), (7722, 16192560), (7839, 15950880), (7904, 15819705), (7920, 15787746), (8040, 15552108), (8056, 15521220), (8151, 15340320), (8208, 15233790), (8268, 15123240), (8360, 14956812), (8424, 14843180), (8480, 14745159), (8580, 14573304), (8586, 14563120), (8710, 14355792), (8745, 14298336), (8844, 14138280), (8892, 14061960), (8910, 14033552), (9045, 13824096), (9063, 13796640), (9120, 13710411), (9328, 13404690), (9360, 13358862), (9405, 13294944), (9504, 13156455), (9540, 13106808), (9581, 13050720), (9648, 12960090), (9880, 12655764), (10032, 12464010), (10070, 12416976), (10184, 12277980), (10260, 12187032), (10296, 12144420), (10335, 12098592), (10452, 11963160), (10494, 11915280), (10530, 11874544), (10653, 11737440), (10720, 11664081), (10854, 11520080), (10868, 11505240), (11024, 11342430), (11055, 11310624), (11077, 11288160), (11115, 11249568), (11232, 11132385), (11286, 11079120), (11440, 10929978), (11448, 10922340), (11457, 10913760), (11583, 10795040), (11660, 10723752), (11792, 10603710), (11856, 10546470), (11880, 10525164), (12060, 10368072), (12084, 10347480), (12312, 10155860), (12402, 10082160), (12540, 9971208), (12720, 9830106), (12730, 9822384), (12870, 9715536), (12960, 9648067), (13065, 9570528), (13091, 9551520), (13266, 9425520), (13338, 9374640), (13585, 9204192), (13680, 9140274), (13728, 9108315), (13780, 9073944), (13936, 8972370), (13992, 8936460), (14003, 8929440), (14040, 8905908), (14204, 8803080), (14256, 8770970), (14310, 8737872), (14472, 8640060), (14740, 8482968), (14820, 8437176), (15048, 8309340), (15105, 8277984), (15158, 8249040), (15264, 8191755), (15276, 8185320), (15390, 8124688), (15444, 8096280), (15678, 7975440), (15741, 7943520), (15840, 7893873), (16080, 7776054), (16112, 7760610), (16302, 7670160), (16416, 7616895), (16536, 7561620), (16549, 7555680), (16720, 7478406), (16848, 7421590), (16929, 7386080), (17160, 7286652), (17172, 7281560), (17420, 7177896), (17490, 7149168), (17688, 7069140), (17755, 7042464), (17784, 7030980), (17820, 7016776), (18090, 6912048), (18126, 6898320), (18603, 6721440), (18656, 6702345), (18720, 6679431), (18810, 6647472), (19080, 6553404), (19095, 6548256), (19162, 6525360), (19296, 6480045), (19305, 6477024), (19760, 6327882), (19899, 6283680), (20007, 6249760), (20064, 6232005), (20140, 6208488), (20368, 6138990), (20520, 6093516), (20592, 6072210), (20670, 6049296), (20904, 5981580), (20988, 5957640), (21060, 5937272), (21306, 5868720), (21465, 5825248), (21708, 5760040), (21736, 5752620), (22048, 5671215), (22110, 5655312), (22154, 5644080), (22230, 5624784), (22572, 5539560), (22737, 5499360), (22880, 5464989), (22896, 5461170), (22914, 5456880), (23166, 5397520), (23320, 5361876), (23517, 5316960), (23584, 5301855), (23712, 5273235), (23760, 5262582), (24120, 5184036), (24168, 5173740), (24453, 5113440), (24624, 5077930), (24804, 5041080), (25080, 4985604), (25440, 4915053), (25460, 4911192), (25740, 4857768), (26130, 4785264), (26182, 4775760), (26235, 4766112), (26532, 4712760), (26676, 4687320), (27135, 4608032), (27170, 4602096), (27189, 4598880), (27360, 4570137), (27560, 4536972), (27872, 4486185), (27984, 4468230), (28006, 4464720), (28080, 4452954), (28215, 4431648), (28408, 4401540), (28512, 4385485), (28620, 4368936), (28743, 4350240), (28944, 4320030), (29480, 4241484), (29640, 4218588), (30096, 4154670), (30210, 4138992), (30316, 4124520), (30552, 4092660), (30780, 4062344), (30888, 4048140), (31005, 4032864), (31356, 3987720), (31482, 3971760), (31959, 3912480), (32160, 3888027), (32224, 3880305), (32604, 3835080), (33072, 3780810), (33098, 3777840), (33165, 3770208), (33231, 3762720), (33345, 3749856), (33440, 3739203), (33696, 3710795), (33858, 3693040), (34320, 3643326), (34344, 3640780), (34371, 3637920), (34840, 3588948), (34980, 3574584), (35376, 3534570), (35510, 3521232), (35568, 3515490), (35640, 3508388), (36180, 3456024), (36252, 3449160), (37206, 3360720), (37620, 3323736), (37895, 3299616), (38160, 3276702), (38190, 3274128), (38324, 3262680), (38610, 3238512), (39061, 3201120), (39195, 3190176), (39273, 3183840), (39520, 3163941), (39798, 3141840), (40014, 3124880), (40280, 3104244), (40736, 3069495), (40755, 3068064), (41040, 3046758), (41184, 3036105), (41340, 3024648), (41808, 2990790), (41976, 2978820), (42009, 2976480), (42120, 2968636), (42612, 2934360), (42930, 2912624), (43416, 2880020), (43472, 2876310), (44220, 2827656), (44308, 2822040), (44460, 2812392), (45144, 2769780), (45315, 2759328), (45474, 2749680), (45792, 2730585), (45828, 2728440), (46163, 2708640), (46332, 2698760), (46640, 2680938), (47034, 2658480), (47223, 2647840), (47520, 2631291), (47905, 2610144), (48240, 2592018), (48336, 2586870), (48906, 2556720), (49248, 2538965), (49608, 2520540), (49647, 2518560), (50160, 2492802), (50920, 2455596), (51480, 2428884), (52260, 2392632), (52364, 2387880), (52470, 2383056), (53064, 2356380), (53265, 2347488), (53352, 2343660), (54270, 2304016), (54340, 2301048), (54378, 2299440), (55120, 2268486), (55385, 2257632), (55809, 2240480), (55968, 2234115), (56012, 2232360), (56160, 2226477), (56430, 2215824), (56816, 2200770), (57240, 2184468), (57285, 2182752), (57486, 2175120), (57888, 2160015), (57915, 2159008), (58960, 2120742), (59280, 2109294), (59697, 2094560), (60192, 2077335), (60420, 2069496), (60632, 2062260), (61104, 2046330), (61560, 2031172), (61776, 2024070), (62010, 2016432), (62712, 1993860), (62964, 1985880), (63918, 1956240), (65208, 1917540), (65455, 1910304), (66144, 1890405), (66196, 1888920), (66330, 1885104), (66462, 1881360), (66690, 1874928), (67469, 1853280), (67716, 1846520), (68211, 1833120), (68640, 1821663), (68688, 1820390), (68742, 1818960), (69680, 1794474), (69960, 1787292), (70015, 1785888), (70551, 1772320), (70752, 1767285), (71020, 1760616), (71136, 1757745), (71280, 1754194), (72360, 1728012), (72504, 1724580), (73359, 1704480), (74412, 1680360), (75240, 1661868), (75790, 1649808), (76320, 1638351), (76380, 1637064), (76648, 1631340), (77220, 1619256), (78122, 1600560), (78390, 1595088), (78546, 1591920), (78705, 1588704), (79596, 1570920), (80028, 1562440), (80560, 1552122), (81510, 1534032), (81567, 1532960), (82080, 1523379), (82680, 1512324), (82745, 1511136), (83616, 1495395), (83952, 1489410), (84018, 1488240), (84240, 1484318), (84645, 1477216), (85224, 1467180), (85860, 1456312), (86229, 1450080), (86832, 1440010), (86944, 1438155), (88440, 1413828), (88616, 1411020), (88920, 1406196), (90288, 1384890), (90630, 1379664), (90948, 1374840), (91656, 1364220), (92326, 1354320), (92664, 1349380), (93015, 1344288), (93280, 1340469), (94068, 1329240), (94446, 1323920), (95810, 1305072), (95877, 1304160), (96480, 1296009), (96672, 1293435), (97812, 1278360), (99216, 1260270), (99294, 1259280), (99495, 1256736), (99693, 1254240), (100035, 1249952), (100320, 1246401), (101840, 1227798), (102960, 1214442), (103113, 1212640), (104520, 1196316), (104728, 1193940), (104940, 1191528), (106128, 1178190), (106530, 1173744), (106704, 1171830), (108540, 1152008), (108680, 1150524), (108756, 1149720), (110240, 1134243), (110770, 1128816), (111618, 1120240), (112024, 1116180), (112860, 1107912), (113632, 1100385), (113685, 1099872), (114480, 1092234), (114570, 1091376), (114972, 1087560), (115830, 1079504), (117183, 1067040), (117585, 1063392), (117819, 1061280), (117920, 1060371), (118560, 1054647), (119394, 1047280), (120840, 1034748), (121264, 1031130), (122208, 1023165), (122265, 1022688), (123120, 1015586), (123552, 1012035), (124020, 1008216), (125424, 996930), (125928, 992940), (126027, 992160), (127836, 978120), (130416, 958770), (130910, 955152), (132392, 944460), (132660, 942552), (132924, 940680), (133380, 937464), (134938, 926640), (135432, 923260), (135945, 919776), (136422, 916560), (137376, 910195), (137484, 909480), (138489, 902880), (139360, 897237), (139920, 893646), (140030, 892944), (141102, 886160), (142040, 880308), (142560, 877097), (143715, 870048), (144001, 868320), (144720, 864006), (145008, 862290), (146718, 852240), (148824, 840180), (148941, 839520), (150480, 830934), (151580, 824904), (152760, 818532), (153296, 815670), (154440, 809628), (156244, 800280), (156780, 797544), (157092, 795960), (157410, 794352), (159192, 785460), (159795, 782496), (160056, 781220), (161120, 776061), (163020, 767016), (163134, 766480), (165360, 756162), (165490, 755568), (166155, 752544), (167904, 744705), (168036, 744120), (168480, 742159), (169290, 738608), (170448, 733590), (171720, 728156), (171855, 727584), (172458, 725040), (173664, 720005), (176880, 706914), (177232, 705510), (177840, 703098), (180576, 692445), (181260, 689832), (181896, 687420), (182039, 686880), (183312, 682110), (184652, 677160), (185328, 674690), (186030, 672144), (188136, 664620), (188892, 661960), (191620, 652536), (191754, 652080), (195305, 640224), (195624, 639180), (196365, 636768), (198432, 630135), (198588, 629640), (198990, 628368), (199386, 627120), (200070, 624976), (202407, 617760), (203680, 613899), (204633, 611040), (205920, 607221), (206226, 606320), (209040, 598158), (209456, 596970), (209880, 595764), (210045, 595296), (212256, 589095), (213060, 586872), (213408, 585915), (217080, 576004), (217360, 575262), (217512, 574860), (220077, 568160), (221540, 564408), (223236, 560120), (224048, 558090), (225720, 553956), (227370, 549936), (228960, 546117), (229140, 545688), (229944, 543780), (230815, 541728), (231660, 539752), (234366, 533520), (235170, 531696), (235638, 530640), (236115, 529568), (238788, 523640), (241680, 517374), (242528, 515565), (244530, 511344), (246240, 507793), (248040, 504108), (248235, 503712), (250848, 498465), (251856, 496470), (252054, 496080), (255672, 489060), (258687, 483360), (260832, 479385), (261820, 477576), (264784, 472230), (265320, 471276), (265848, 470340), (266760, 468732), (269876, 463320), (270864, 461630), (271890, 459888), (272844, 458280), (274968, 454740), (276978, 451440), (279045, 448096), (279840, 446823), (280060, 446472), (282204, 443080), (284080, 440154), (287430, 435024), (287631, 434720), (288002, 434160), (289440, 432003), (290016, 431145), (293436, 426120), (297648, 420090), (297882, 419760), (298485, 418912), (299079, 418080), (300960, 415467), (303160, 412452), (305520, 409266), (306592, 407835), (308880, 404814), (312488, 400140), (313560, 398772), (314184, 397980), (314820, 397176), (318384, 392730), (319590, 391248), (320112, 390610), (326040, 383508), (326268, 383240), (330720, 378081), (330980, 377784), (332310, 376272), (336072, 372060), (337345, 370656), (338580, 369304), (340896, 366795), (341055, 366624), (343440, 364078), (343710, 363792), (344916, 362520), (351549, 355680), (352755, 354464), (353457, 353760)]