759552552000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{113}}^1$

素因数の和:227

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 25, 27, 30, 32, 33, 36, 40, 41, 44, 45, 46, 48, 50, 54, 55, 60, 64, 66, 69, 72, 75, 80, 81, 82, 88, 90, 92, 96, 99, 100, 108, 110, 113, 115, 120, 123, 125, 132, 135, 138, 144, 150, 160, 162, 164, 165, 176, 180, 184, 192, 198, 200, 205, 207, 216, 220, 225, 226, 230, 240, 246, 250, 253, 264, 270, 275, 276, 288, 297, 300, 320, 324, 328, 330, 339, 345, 352, 360, 368, 369, 375, 396, 400, 405, 410, 414, 432, 440, 450, 451, 452, 460, 480, 492, 495, 500, 506, 528, 540, 550, 552, 565, 575, 576, 594, 600, 615, 621, 648, 656, 660, 675, 678, 690, 704, 720, 736, 738, 750, 759, 792, 800, 810, 820, 825, 828, 864, 880, 891, 900, 902, 904, 920, 943, 960, 984, 990, 1000, 1012, 1017, 1025, 1035, 1056, 1080, 1100, 1104, 1107, 1125, 1130, 1150, 1188, 1200, 1230, 1242, 1243, 1265, 1296, 1312, 1320, 1350, 1353, 1356, 1375, 1380, 1440, 1472, 1476, 1485, 1500, 1518, 1584, 1600, 1620, 1640, 1650, 1656, 1695, 1725, 1728, 1760, 1782, 1800, 1804, 1808, 1840, 1845, 1863, 1886, 1968, 1980, 2000, 2024, 2025, 2034, 2050, 2070, 2112, 2160, 2200, 2208, 2214, 2250, 2255, 2260, 2277, 2300, 2376, 2400, 2460, 2475, 2484, 2486, 2530, 2592, 2599, 2624, 2640, 2700, 2706, 2712, 2750, 2760, 2825, 2829, 2875, 2880, 2952, 2970, 3000, 3036, 3051, 3075, 3105, 3168, 3240, 3280, 3300, 3312, 3321, 3375, 3390, 3450, 3520, 3564, 3600, 3608, 3616, 3680, 3690, 3726, 3729, 3772, 3795, 3936, 3960, 4000, 4048, 4050, 4059, 4068, 4100, 4125, 4140, 4320, 4400, 4416, 4428, 4455, 4500, 4510, 4520, 4554, 4600, 4633, 4715, 4752, 4800, 4920, 4950, 4968, 4972, 5060, 5085, 5125, 5175, 5184, 5198, 5280, 5400, 5412, 5424, 5500, 5520, 5535, 5650, 5658, 5750, 5904, 5940, 6000, 6072, 6102, 6150, 6210, 6215, 6325, 6336, 6480, 6560, 6600, 6624, 6642, 6750, 6765, 6780, 6831, 6900, 7128, 7200, 7216, 7232, 7360, 7380, 7425, 7452, 7458, 7544, 7590, 7797, 7872, 7920, 8000, 8096, 8100, 8118, 8136, 8200, 8250, 8280, 8475, 8487, 8625, 8640, 8800, 8856, 8910, 9000, 9020, 9040, 9108, 9153, 9200, 9225, 9266, 9315, 9430, 9504, 9840, 9900, 9936, 9944, 10120, 10125, 10170, 10250, 10350, 10373, 10396, 10560, 10800, 10824, 10848, 11000, 11040, 11070, 11187, 11275, 11300, 11316, 11385, 11500, 11808, 11880, 12000, 12144, 12177, 12204, 12300, 12375, 12420, 12430, 12650, 12960, 12995, 13120, 13200, 13248, 13284, 13500, 13530, 13560, 13662, 13800, 13899, 14125, 14145, 14256, 14400, 14432, 14760, 14850, 14904, 14916, 15088, 15180, 15255, 15375, 15525, 15594, 15840, 16192, 16200, 16236, 16272, 16400, 16500, 16560, 16605, 16950, 16974, 17250, 17600, 17712, 17820, 18000, 18040, 18080, 18216, 18306, 18400, 18450, 18532, 18630, 18645, 18860, 18975, 19008, 19680, 19800, 19872, 19888, 20240, 20250, 20295, 20340, 20493, 20500, 20700, 20746, 20792, 21600, 21648, 21696, 22000, 22080, 22140, 22275, 22374, 22550, 22600, 22632, 22770, 23000, 23165, 23391, 23575, 23616, 23760, 24000, 24288, 24354, 24408, 24600, 24750, 24840, 24860, 25300, 25425, 25461, 25875, 25920, 25990, 26400, 26568, 27000, 27060, 27120, 27324, 27600, 27675, 27798, 28250, 28290, 28512, 28589, 28864, 29520, 29700, 29808, 29832, 30176, 30360, 30510, 30750, 31050, 31075, 31119, 31188, 31625, 31680, 32400, 32472, 32544, 32800, 33000, 33120, 33210, 33561, 33825, 33900, 33948, 34155, 34500, 35424, 35640, 36000, 36080, 36160, 36432, 36531, 36612, 36800, 36900, 37064, 37125, 37260, 37290, 37720, 37950, 38985, 39360, 39600, 39744, 39776, 40480, 40500, 40590, 40680, 40986, 41000, 41400, 41492, 41584, 41697, 42375, 42435, 43200, 43296, 44000, 44280, 44550, 44748, 45100, 45200, 45264, 45540, 45765, 46000, 46125, 46330, 46575, 46782, 47150, 47520, 48576, 48708, 48816, 49200, 49500, 49680, 49720, 50600, 50850, 50922, 50963, 51750, 51865, 51980, 52800, 53136, 54000, 54120, 54240, 54648, 55200, 55350, 55596, 55935, 56375, 56500, 56580, 56925, 57024, 57178, 59040, 59400, 59616, 59664, 60352, 60720, 60885, 61020, 61500, 62100, 62150, 62238, 62376, 63250, 64800, 64944, 64975, 65088, 65600, 66000, 66240, 66420, 67122, 67650, 67800, 67896, 68310, 69000, 69495, 70173, 70725, 70848, 71280, 72000, 72160, 72864, 73062, 73224, 73800, 74128, 74250, 74520, 74580, 75440, 75900, 76275, 76383, 77625, 77970, 79200, 79552, 80960, 81000, 81180, 81360, 81972, 82000, 82800, 82984, 83025, 83168, 83394, 84750, 84870, 85767, 86592, 88000, 88560, 89100, 89496, 90200, 90400, 90528, 91080, 91530, 92000, 92250, 92660, 93150, 93225, 93357, 93564, 94300, 94875, 95040, 97416, 97632, 98400, 99000, 99360, 99440, 100683, 101200, 101475, 101700, 101844, 101926, 102465, 103500, 103730, 103960, 106272, 106559, 108000, 108240, 108480, 109296, 110400, 110700, 111192, 111375, 111870, 112750, 113000, 113160, 113850, 114356, 115825, 116955, 117875, 118080, 118800, 119232, 119328, 121440, 121770, 122040, 123000, 124200, 124300, 124476, 124752, 125091, 126500, 127125, 127305, 129600, 129888, 129950, 132000, 132840, 134244, 135300, 135600, 135792, 136620, 138000, 138375, 138990, 140346, 141450, 142560, 142945, 144320, 145728, 146124, 146448, 147600, 148256, 148500, 149040, 149160, 150880, 151800, 152550, 152766, 152889, 155250, 155375, 155595, 155940, 158400, 162000, 162360, 162720, 163944, 164000, 165600, 165968, 166050, 166336, 166788, 167805, 169125, 169500, 169740, 170775, 171534, 177120, 178200, 178992, 180400, 180800, 181056, 182160, 182655, 183060, 184000, 184500, 185320, 186300, 186450, 186714, 187128, 188600, 189750, 194832, 194925, 195264, 196800, 198000, 198720, 198880, 201366, 202400, 202950, 203400, 203688, 203852, 204930, 207000, 207460, 207920, 208485, 210519, 212175, 212544, 213118, 216000, 216480, 218592, 221400, 222384, 222750, 223740, 225500, 226000, 226320, 227700, 228712, 228825, 231650, 232875, 233910, 235750, 237600, 238656, 242880, 243540, 244080, 246000, 248400, 248600, 248952, 249504, 250182, 253000, 254250, 254610, 254815, 257301, 259325, 259776, 259900, 264000, 265680, 268488, 270600, 271200, 271584, 273240, 276000, 276750, 277980, 279675, 280071, 280692, 282900, 284625, 285120, 285890, 292248, 292896, 295200, 296512, 297000, 298080, 298320, 301760, 303600, 304425, 305100, 305532, 305778, 310500, 310750, 311190, 311880, 319677, 324000, 324720, 324875, 325440, 327888, 328000, 331200, 331936, 332100, 333576, 335610, 338250, 339000, 339480, 341550, 343068, 347475, 350865, 353625, 354240, 356400, 357984, 360800, 364320, 365310, 366120, 369000, 370640, 372600, 372900, 373428, 374256, 375273, 377200, 379500, 381375, 381915, 389664, 389850, 396000, 397760, 402732, 404800, 405900, 406800, 407376, 407704, 409860, 414000, 414920, 415125, 415840, 416970, 421038, 424350, 426236, 428835, 432960, 437184, 442800, 444768, 445500, 447480, 451000, 452000, 452640, 455400, 457424, 457650, 458667, 463300, 465750, 466125, 466785, 467820, 471500, 475200, 487080, 488160, 492000, 496800, 497200, 497904, 499008, 500364, 503415, 506000, 507375, 508500, 509220, 509630, 512325, 514602, 518650, 519800, 531360, 532795, 536976, 541200, 542400, 543168, 546480, 552000, 553500, 555960, 559350, 560142, 561384, 565800, 569250, 571780, 579125, 584496, 584775, 585792, 590400, 594000, 596160, 596640, 607200, 608850, 610200, 611064, 611556, 621000, 621500, 622380, 623760, 625455, 636525, 639354, 648000, 649440, 649750, 655776, 663872, 664200, 667152, 671220, 676500, 678000, 678960, 683100, 686136, 694950, 701730, 707250, 712800, 714725, 715968, 721600, 728640, 730620, 732240, 738000, 741280, 745200, 745800, 746856, 748512, 750546, 754400, 759000, 762750, 763830, 764445, 771903, 777975, 779328, 779700, 792000, 805464, 811800, 813600, 814752, 815408, 819720, 828000, 829840, 830250, 831680, 833940, 839025, 840213, 842076, 848700, 852472, 853875, 857670, 885600, 889536, 891000, 894960, 902000, 904000, 905280, 910800, 913275, 914848, 915300, 917334, 926600, 931500, 932250, 933570, 935640, 943000, 959031, 974160, 974625, 976320, 984000, 993600, 994400, 995808, 1000728, 1006830, 1012000, 1014750, 1017000, 1018440, 1019260, 1024650, 1029204, 1037300, 1039600, 1042425, 1052595, 1060875, 1062720, 1065590, 1073952, 1082400, 1092960, 1107000, 1111920, 1118700, 1120284, 1122768, 1131600, 1138500, 1143560, 1144125, 1158250, 1168992, 1169550, 1172149, 1188000, 1193280, 1214400, 1217700, 1220400, 1222128, 1223112, 1242000, 1243000, 1244760, 1247520, 1250910, 1273050, 1274075, 1278708, 1286505, 1296625, 1298880, 1299500, 1311552, 1328400, 1334304, 1342440, 1353000, 1356000, 1357920, 1366200, 1372272, 1376001, 1389900, 1398375, 1400355, 1403460, 1414500, 1425600, 1429450, 1461240, 1464480, 1476000, 1482560, 1490400, 1491600, 1493712, 1497024, 1501092, 1508800, 1518000, 1522125, 1525500, 1527660, 1528890, 1543806, 1555950, 1559400, 1598385, 1610928, 1623600, 1627200, 1629504, 1630816, 1639440, 1656000, 1659680, 1660500, 1667880, 1678050, 1680426, 1684152, 1697400, 1704944, 1707750, 1715340, 1737375, 1754325, 1771200, 1782000, 1789920, 1804000, 1821600, 1826550, 1829696, 1830600, 1834668, 1853200, 1863000, 1864500, 1867140, 1871280, 1876365, 1886000, 1909575, 1918062, 1948320, 1949250, 1988800, 1991616, 2001456, 2013660, 2024000, 2029500, 2034000, 2036880, 2038520, 2049300, 2058408, 2074600, 2079200, 2084850, 2105190, 2121750, 2131180, 2144175, 2147904, 2164800, 2185920, 2214000, 2223840, 2237400, 2240568, 2245536, 2263200, 2277000, 2287120, 2288250, 2293335, 2315709, 2316500, 2333925, 2337984, 2339100, 2344298, 2376000, 2435400, 2440800, 2444256, 2446224, 2484000, 2486000, 2489520, 2495040, 2501820, 2517075, 2546100, 2548150, 2557416, 2561625, 2573010, 2593250, 2599000, 2656800, 2663975, 2668608, 2684880, 2706000, 2712000, 2715840, 2732400, 2744544, 2752002, 2779800, 2796750, 2800710, 2806920, 2829000, 2858900, 2877093, 2922480, 2923875, 2928960, 2952000, 2980800, 2983200, 2987424, 3002184, 3036000, 3044250, 3051000, 3055320, 3057780, 3087612, 3111900, 3118800, 3127275, 3182625, 3196770, 3221856, 3247200, 3261632, 3278880, 3319360, 3321000, 3335760, 3356100, 3360852, 3368304, 3394800, 3409888, 3415500, 3430680, 3474750, 3508650, 3516447, 3564000, 3573625, 3579840, 3608000, 3643200, 3653100, 3661200, 3669336, 3706400, 3726000, 3729000, 3734280, 3742560, 3752730, 3772000, 3819150, 3822225, 3836124, 3859515, 3889875, 3896640, 3898500, 4002912, 4027320, 4059000, 4068000, 4073760, 4077040, 4098600, 4116816, 4128003, 4149200, 4158400, 4169700, 4195125, 4201065, 4210380, 4243500, 4262360, 4288350, 4428000, 4447680, 4474800, 4481136, 4491072, 4526400, 4554000, 4566375, 4574240, 4576500, 4586670, 4631418, 4633000, 4667850, 4678200, 4688596, 4795155, 4870800, 4881600, 4888512, 4892448, 4968000, 4972000, 4979040, 5003640, 5034150, 5092200, 5096300, 5114832, 5123250, 5146020, 5186500, 5198000, 5212125, 5262975, 5313600, 5327950, 5369760, 5412000, 5464800, 5489088, 5504004, 5559600, 5593500, 5601420, 5613840, 5658000, 5717800, 5754186, 5844960, 5847750, 5860745, 5966400, 5974848, 6004368, 6072000, 6088500, 6102000, 6110640, 6115560, 6175224, 6223800, 6237600, 6254550, 6365250, 6370375, 6393540, 6432525, 6443712, 6494400, 6557760, 6642000, 6671520, 6712200, 6721704, 6736608, 6789600, 6819776, 6831000, 6861360, 6880005, 6949500, 7001775, 7017300, 7032894, 7128000, 7147250, 7306200, 7322400, 7338672, 7412800, 7452000, 7458000, 7468560, 7485120, 7505460, 7544000, 7638300, 7644450, 7672248, 7719030, 7779750, 7797000, 7991925, 8005824, 8054640, 8118000, 8136000, 8147520, 8154080, 8197200, 8233632, 8256006, 8298400, 8339400, 8390250, 8402130, 8420760, 8487000, 8524720, 8576700, 8631279, 8771625, 8856000, 8949600, 8962272, 9108000, 9132750, 9148480, 9153000, 9173340, 9262836, 9266000, 9335700, 9356400, 9377192, 9381825, 9547875, 9590310, 9741600, 9784896, 9944000, 9958080, 10007280, 10068300, 10184400, 10192600, 10229664, 10246500, 10292040, 10373000, 10396000, 10424250, 10525950, 10549341, 10655900, 10720875, 10739520, 10824000, 10929600, 11008008, 11119200, 11187000, 11202840, 11227680, 11316000, 11435600, 11466675, 11508372, 11578545, 11669625, 11689920, 11695500, 11721490, 12008736, 12177000, 12204000, 12221280, 12231120, 12350448, 12447600, 12475200, 12509100, 12585375, 12730500, 12740750, 12787080, 12865050, 13284000, 13319875, 13343040, 13424400, 13443408, 13473216, 13579200, 13662000, 13722720, 13760010, 13899000, 14003550, 14034600, 14065788, 14294500, 14385465, 14612400, 14644800, 14677344, 14904000, 14916000, 14937120, 15010920, 15276600, 15288900, 15344496, 15438060, 15559500, 15594000, 15636375, 15983850, 16109280, 16236000, 16308160, 16394400, 16467264, 16512012, 16596800, 16678800, 16780500, 16804260, 16841520, 16974000, 17049440, 17153400, 17262558, 17543250, 17582235, 17899200, 17924544, 18216000, 18265500, 18306000, 18346680, 18525672, 18532000, 18671400, 18712800, 18754384, 18763650, 19095750, 19111125, 19180620, 19297575, 19483200, 20014560, 20136600, 20368800, 20385200, 20459328, 20493000, 20584080, 20640015, 20746000, 20792000, 20848500, 21005325, 21051900, 21098682, 21311800, 21441750, 22016016, 22238400, 22374000, 22405680, 22455360, 22632000, 22871200, 22933350, 23016744, 23157090, 23339250, 23391000, 23442980, 23975775, 24017472, 24354000, 24408000, 24442560, 24462240, 24700896, 24895200, 25018200, 25170750, 25461000, 25481500, 25574160, 25730100, 26314875, 26568000, 26639750, 26848800, 26886816, 27324000, 27445440, 27520020, 27798000, 28007100, 28069200, 28131576, 28589000, 28770930, 29224800, 29303725, 29354688, 29832000, 29874240, 30021840, 30553200, 30577800, 30688992, 30876120, 31119000, 31188000, 31272750, 31648023, 31967700, 32162625, 32218560, 32472000, 32788800, 33024024, 33357600, 33561000, 33608520, 33683040, 33948000, 34098880, 34306800, 34400025, 34525116, 35008875, 35086500, 35164470, 36531000, 36612000, 36693360, 37051344, 37064000, 37342800, 37425600, 37508768, 37527300, 38191500, 38222250, 38361240, 38595150, 39959625, 40029120, 40273200, 40737600, 40770400, 40986000, 41168160, 41280030, 41492000, 41697000, 42010650, 42103800, 42197364, 42623600, 42883500, 43156395, 44032032, 44748000, 44811360, 45742400, 45866700, 46033488, 46314180, 46678500, 46782000, 46885960, 46909125, 47951550, 48708000, 48924480, 49401792, 49790400, 50036400, 50341500, 50922000, 50963000, 51148320, 51460200, 52629750, 52746705, 53279500, 53697600, 53773632, 54648000, 55040040, 55596000, 56014200, 56138400, 56263152, 57178000, 57333375, 57541860, 57892725, 58449600, 58607450, 60043680, 61106400, 61155600, 61377984, 61752240, 62238000, 62376000, 62545500, 63296046, 63935400, 64325250, 66048048, 66715200, 67122000, 67217040, 67366080, 67896000, 68613600, 68800050, 69050232, 70017750, 70173000, 70328940, 71927325, 73062000, 73224000, 73386720, 74102688, 74685600, 75017536, 75054600, 76383000, 76444500, 76722480, 77190300, 79919250, 80546400, 81540800, 81972000, 82336320, 82560060, 82984000, 83394000, 84021300, 84207600, 84394728, 85247200, 85767000, 86312790, 87911175, 88064064, 89496000, 89622720, 91733400, 92066976, 92628360, 93357000, 93564000, 93771920, 93818250, 94944069, 95903100, 96487875, 97416000, 100072800, 100683000, 101844000, 101926000, 102296640, 102920400, 103200075, 105026625, 105259500, 105493410, 106559000, 110080080, 111192000, 112028400, 112276800, 112526304, 114356000, 114666750, 115083720, 115785450, 117214900, 119878875, 120087360, 122212800, 122311200, 123504480, 124476000, 125091000, 126592092, 127870800, 128650500, 132096096, 134244000, 134434080, 137227200, 137600100, 138100464, 140035500, 140346000, 140657880, 143854650, 146124000, 146518625, 146773440, 148205376, 149371200, 150109200, 152766000, 152889000, 153444960, 154380600, 158240115, 159838500, 161092800, 163944000, 165120120, 166788000, 168042600, 168415200, 168789456, 170494400, 171534000, 172000125, 172625580, 175822350, 183466800, 184133952, 185256720, 186714000, 187128000, 187543840, 187636500, 189888138, 191806200, 192975750, 200145600, 201366000, 203688000, 203852000, 205840800, 206400150, 210053250, 210519000, 210986820, 213118000, 215781975, 220160160, 224056800, 225052608, 228712000, 229333500, 230167440, 231570900, 234429800, 239757750, 244622400, 247008960, 248952000, 250182000, 253184184, 255741600, 257301000, 263733525, 264192192, 268488000, 268868160, 275200200, 276200928, 280071000, 280692000, 281315760, 287709300, 289463625, 292248000, 293037250, 300218400, 305532000, 305778000, 306889920, 308761200, 316480230, 319677000, 330240240, 333576000, 336085200, 336830400, 337578912, 343068000, 344000250, 345251160, 351644700, 359636625, 366933600, 370513440, 373428000, 375087680, 375273000, 379776276, 383612400, 385951500, 402732000, 407704000, 411681600, 412800300, 420106500, 421038000, 421973640, 426236000, 431563950, 439555875, 440320320, 448113600, 458667000, 460334880, 463141800, 468859600, 474720345, 479515500, 500364000, 506368368, 511483200, 514602000, 516000375, 527467050, 550400400, 552401856, 560142000, 561384000, 562631520, 575418600, 578927250, 586074500, 600436800, 611064000, 611556000, 617522400, 632960460, 639354000, 660480480, 672170400, 675157824, 686136000, 688000500, 690502320, 703289400, 719273250, 733867200, 741026880, 746856000, 750546000, 759552552, 767224800, 771903000, 791200575, 805464000, 825600600, 840213000, 842076000, 843947280, 852472000, 863127900, 879111750, 917334000, 920669760, 926283600, 937719200, 949440690, 959031000, 1000728000, 1012736736, 1029204000, 1032000750, 1054934100, 1078909875, 1100800800, 1120284000, 1125263040, 1150837200, 1157854500, 1172149000, 1223112000, 1235044800, 1265920920, 1278708000, 1318667625, 1320960960, 1344340800, 1376001000, 1381004640, 1406578800, 1438546500, 1501092000, 1519105104, 1534449600, 1543806000, 1582401150, 1651201200, 1680426000, 1684152000, 1687894560, 1726255800, 1758223500, 1834668000, 1852567200, 1875438400, 1898881380, 1918062000, 2025473472, 2058408000, 2064001500, 2109868200, 2157819750, 2201601600, 2240568000, 2301674400, 2315709000, 2344298000, 2373601725, 2531841840, 2557416000, 2637335250, 2752002000, 2762009280, 2813157600, 2877093000, 3002184000, 3038210208, 3087612000, 3164802300, 3302402400, 3360852000, 3375789120, 3452511600, 3516447000, 3669336000, 3705134400, 3797762760, 3836124000, 3956002875, 4128003000, 4219736400, 4315639500, 4603348800, 4631418000, 4688596000, 4747203450, 5063683680, 5274670500, 5504004000, 5626315200, 5754186000, 6076420416, 6175224000, 6329604600, 6604804800, 6721704000, 6905023200, 7032894000, 7595525520, 7672248000, 7912005750, 8256006000, 8439472800, 8631279000, 9262836000, 9377192000, 9494406900, 10127367360, 10549341000, 11008008000, 11508372000, 11868008625, 12659209200, 13810046400, 14065788000, 15191051040, 15824011500, 16512012000, 16878945600, 17262558000, 18525672000, 18988813800, 21098682000, 23016744000, 23736017250, 25318418400, 28131576000, 30382102080, 31648023000, 33024024000, 34525116000, 37977627600, 42197364000, 47472034500, 50636836800, 63296046000, 69050232000, 75955255200, 84394728000, 94944069000, 126592092000, 151910510400, 189888138000, 253184184000, 379776276000, 759552552000]

約数ペア:

[(1, 759552552000), (2, 379776276000), (3, 253184184000), (4, 189888138000), (5, 151910510400), (6, 126592092000), (8, 94944069000), (9, 84394728000), (10, 75955255200), (11, 69050232000), (12, 63296046000), (15, 50636836800), (16, 47472034500), (18, 42197364000), (20, 37977627600), (22, 34525116000), (23, 33024024000), (24, 31648023000), (25, 30382102080), (27, 28131576000), (30, 25318418400), (32, 23736017250), (33, 23016744000), (36, 21098682000), (40, 18988813800), (41, 18525672000), (44, 17262558000), (45, 16878945600), (46, 16512012000), (48, 15824011500), (50, 15191051040), (54, 14065788000), (55, 13810046400), (60, 12659209200), (64, 11868008625), (66, 11508372000), (69, 11008008000), (72, 10549341000), (75, 10127367360), (80, 9494406900), (81, 9377192000), (82, 9262836000), (88, 8631279000), (90, 8439472800), (92, 8256006000), (96, 7912005750), (99, 7672248000), (100, 7595525520), (108, 7032894000), (110, 6905023200), (113, 6721704000), (115, 6604804800), (120, 6329604600), (123, 6175224000), (125, 6076420416), (132, 5754186000), (135, 5626315200), (138, 5504004000), (144, 5274670500), (150, 5063683680), (160, 4747203450), (162, 4688596000), (164, 4631418000), (165, 4603348800), (176, 4315639500), (180, 4219736400), (184, 4128003000), (192, 3956002875), (198, 3836124000), (200, 3797762760), (205, 3705134400), (207, 3669336000), (216, 3516447000), (220, 3452511600), (225, 3375789120), (226, 3360852000), (230, 3302402400), (240, 3164802300), (246, 3087612000), (250, 3038210208), (253, 3002184000), (264, 2877093000), (270, 2813157600), (275, 2762009280), (276, 2752002000), (288, 2637335250), (297, 2557416000), (300, 2531841840), (320, 2373601725), (324, 2344298000), (328, 2315709000), (330, 2301674400), (339, 2240568000), (345, 2201601600), (352, 2157819750), (360, 2109868200), (368, 2064001500), (369, 2058408000), (375, 2025473472), (396, 1918062000), (400, 1898881380), (405, 1875438400), (410, 1852567200), (414, 1834668000), (432, 1758223500), (440, 1726255800), (450, 1687894560), (451, 1684152000), (452, 1680426000), (460, 1651201200), (480, 1582401150), (492, 1543806000), (495, 1534449600), (500, 1519105104), (506, 1501092000), (528, 1438546500), (540, 1406578800), (550, 1381004640), (552, 1376001000), (565, 1344340800), (575, 1320960960), (576, 1318667625), (594, 1278708000), (600, 1265920920), (615, 1235044800), (621, 1223112000), (648, 1172149000), (656, 1157854500), (660, 1150837200), (675, 1125263040), (678, 1120284000), (690, 1100800800), (704, 1078909875), (720, 1054934100), (736, 1032000750), (738, 1029204000), (750, 1012736736), (759, 1000728000), (792, 959031000), (800, 949440690), (810, 937719200), (820, 926283600), (825, 920669760), (828, 917334000), (864, 879111750), (880, 863127900), (891, 852472000), (900, 843947280), (902, 842076000), (904, 840213000), (920, 825600600), (943, 805464000), (960, 791200575), (984, 771903000), (990, 767224800), (1000, 759552552), (1012, 750546000), (1017, 746856000), (1025, 741026880), (1035, 733867200), (1056, 719273250), (1080, 703289400), (1100, 690502320), (1104, 688000500), (1107, 686136000), (1125, 675157824), (1130, 672170400), (1150, 660480480), (1188, 639354000), (1200, 632960460), (1230, 617522400), (1242, 611556000), (1243, 611064000), (1265, 600436800), (1296, 586074500), (1312, 578927250), (1320, 575418600), (1350, 562631520), (1353, 561384000), (1356, 560142000), (1375, 552401856), (1380, 550400400), (1440, 527467050), (1472, 516000375), (1476, 514602000), (1485, 511483200), (1500, 506368368), (1518, 500364000), (1584, 479515500), (1600, 474720345), (1620, 468859600), (1640, 463141800), (1650, 460334880), (1656, 458667000), (1695, 448113600), (1725, 440320320), (1728, 439555875), (1760, 431563950), (1782, 426236000), (1800, 421973640), (1804, 421038000), (1808, 420106500), (1840, 412800300), (1845, 411681600), (1863, 407704000), (1886, 402732000), (1968, 385951500), (1980, 383612400), (2000, 379776276), (2024, 375273000), (2025, 375087680), (2034, 373428000), (2050, 370513440), (2070, 366933600), (2112, 359636625), (2160, 351644700), (2200, 345251160), (2208, 344000250), (2214, 343068000), (2250, 337578912), (2255, 336830400), (2260, 336085200), (2277, 333576000), (2300, 330240240), (2376, 319677000), (2400, 316480230), (2460, 308761200), (2475, 306889920), (2484, 305778000), (2486, 305532000), (2530, 300218400), (2592, 293037250), (2599, 292248000), (2624, 289463625), (2640, 287709300), (2700, 281315760), (2706, 280692000), (2712, 280071000), (2750, 276200928), (2760, 275200200), (2825, 268868160), (2829, 268488000), (2875, 264192192), (2880, 263733525), (2952, 257301000), (2970, 255741600), (3000, 253184184), (3036, 250182000), (3051, 248952000), (3075, 247008960), (3105, 244622400), (3168, 239757750), (3240, 234429800), (3280, 231570900), (3300, 230167440), (3312, 229333500), (3321, 228712000), (3375, 225052608), (3390, 224056800), (3450, 220160160), (3520, 215781975), (3564, 213118000), (3600, 210986820), (3608, 210519000), (3616, 210053250), (3680, 206400150), (3690, 205840800), (3726, 203852000), (3729, 203688000), (3772, 201366000), (3795, 200145600), (3936, 192975750), (3960, 191806200), (4000, 189888138), (4048, 187636500), (4050, 187543840), (4059, 187128000), (4068, 186714000), (4100, 185256720), (4125, 184133952), (4140, 183466800), (4320, 175822350), (4400, 172625580), (4416, 172000125), (4428, 171534000), (4455, 170494400), (4500, 168789456), (4510, 168415200), (4520, 168042600), (4554, 166788000), (4600, 165120120), (4633, 163944000), (4715, 161092800), (4752, 159838500), (4800, 158240115), (4920, 154380600), (4950, 153444960), (4968, 152889000), (4972, 152766000), (5060, 150109200), (5085, 149371200), (5125, 148205376), (5175, 146773440), (5184, 146518625), (5198, 146124000), (5280, 143854650), (5400, 140657880), (5412, 140346000), (5424, 140035500), (5500, 138100464), (5520, 137600100), (5535, 137227200), (5650, 134434080), (5658, 134244000), (5750, 132096096), (5904, 128650500), (5940, 127870800), (6000, 126592092), (6072, 125091000), (6102, 124476000), (6150, 123504480), (6210, 122311200), (6215, 122212800), (6325, 120087360), (6336, 119878875), (6480, 117214900), (6560, 115785450), (6600, 115083720), (6624, 114666750), (6642, 114356000), (6750, 112526304), (6765, 112276800), (6780, 112028400), (6831, 111192000), (6900, 110080080), (7128, 106559000), (7200, 105493410), (7216, 105259500), (7232, 105026625), (7360, 103200075), (7380, 102920400), (7425, 102296640), (7452, 101926000), (7458, 101844000), (7544, 100683000), (7590, 100072800), (7797, 97416000), (7872, 96487875), (7920, 95903100), (8000, 94944069), (8096, 93818250), (8100, 93771920), (8118, 93564000), (8136, 93357000), (8200, 92628360), (8250, 92066976), (8280, 91733400), (8475, 89622720), (8487, 89496000), (8625, 88064064), (8640, 87911175), (8800, 86312790), (8856, 85767000), (8910, 85247200), (9000, 84394728), (9020, 84207600), (9040, 84021300), (9108, 83394000), (9153, 82984000), (9200, 82560060), (9225, 82336320), (9266, 81972000), (9315, 81540800), (9430, 80546400), (9504, 79919250), (9840, 77190300), (9900, 76722480), (9936, 76444500), (9944, 76383000), (10120, 75054600), (10125, 75017536), (10170, 74685600), (10250, 74102688), (10350, 73386720), (10373, 73224000), (10396, 73062000), (10560, 71927325), (10800, 70328940), (10824, 70173000), (10848, 70017750), (11000, 69050232), (11040, 68800050), (11070, 68613600), (11187, 67896000), (11275, 67366080), (11300, 67217040), (11316, 67122000), (11385, 66715200), (11500, 66048048), (11808, 64325250), (11880, 63935400), (12000, 63296046), (12144, 62545500), (12177, 62376000), (12204, 62238000), (12300, 61752240), (12375, 61377984), (12420, 61155600), (12430, 61106400), (12650, 60043680), (12960, 58607450), (12995, 58449600), (13120, 57892725), (13200, 57541860), (13248, 57333375), (13284, 57178000), (13500, 56263152), (13530, 56138400), (13560, 56014200), (13662, 55596000), (13800, 55040040), (13899, 54648000), (14125, 53773632), (14145, 53697600), (14256, 53279500), (14400, 52746705), (14432, 52629750), (14760, 51460200), (14850, 51148320), (14904, 50963000), (14916, 50922000), (15088, 50341500), (15180, 50036400), (15255, 49790400), (15375, 49401792), (15525, 48924480), (15594, 48708000), (15840, 47951550), (16192, 46909125), (16200, 46885960), (16236, 46782000), (16272, 46678500), (16400, 46314180), (16500, 46033488), (16560, 45866700), (16605, 45742400), (16950, 44811360), (16974, 44748000), (17250, 44032032), (17600, 43156395), (17712, 42883500), (17820, 42623600), (18000, 42197364), (18040, 42103800), (18080, 42010650), (18216, 41697000), (18306, 41492000), (18400, 41280030), (18450, 41168160), (18532, 40986000), (18630, 40770400), (18645, 40737600), (18860, 40273200), (18975, 40029120), (19008, 39959625), (19680, 38595150), (19800, 38361240), (19872, 38222250), (19888, 38191500), (20240, 37527300), (20250, 37508768), (20295, 37425600), (20340, 37342800), (20493, 37064000), (20500, 37051344), (20700, 36693360), (20746, 36612000), (20792, 36531000), (21600, 35164470), (21648, 35086500), (21696, 35008875), (22000, 34525116), (22080, 34400025), (22140, 34306800), (22275, 34098880), (22374, 33948000), (22550, 33683040), (22600, 33608520), (22632, 33561000), (22770, 33357600), (23000, 33024024), (23165, 32788800), (23391, 32472000), (23575, 32218560), (23616, 32162625), (23760, 31967700), (24000, 31648023), (24288, 31272750), (24354, 31188000), (24408, 31119000), (24600, 30876120), (24750, 30688992), (24840, 30577800), (24860, 30553200), (25300, 30021840), (25425, 29874240), (25461, 29832000), (25875, 29354688), (25920, 29303725), (25990, 29224800), (26400, 28770930), (26568, 28589000), (27000, 28131576), (27060, 28069200), (27120, 28007100), (27324, 27798000), (27600, 27520020), (27675, 27445440), (27798, 27324000), (28250, 26886816), (28290, 26848800), (28512, 26639750), (28589, 26568000), (28864, 26314875), (29520, 25730100), (29700, 25574160), (29808, 25481500), (29832, 25461000), (30176, 25170750), (30360, 25018200), (30510, 24895200), (30750, 24700896), (31050, 24462240), (31075, 24442560), (31119, 24408000), (31188, 24354000), (31625, 24017472), (31680, 23975775), (32400, 23442980), (32472, 23391000), (32544, 23339250), (32800, 23157090), (33000, 23016744), (33120, 22933350), (33210, 22871200), (33561, 22632000), (33825, 22455360), (33900, 22405680), (33948, 22374000), (34155, 22238400), (34500, 22016016), (35424, 21441750), (35640, 21311800), (36000, 21098682), (36080, 21051900), (36160, 21005325), (36432, 20848500), (36531, 20792000), (36612, 20746000), (36800, 20640015), (36900, 20584080), (37064, 20493000), (37125, 20459328), (37260, 20385200), (37290, 20368800), (37720, 20136600), (37950, 20014560), (38985, 19483200), (39360, 19297575), (39600, 19180620), (39744, 19111125), (39776, 19095750), (40480, 18763650), (40500, 18754384), (40590, 18712800), (40680, 18671400), (40986, 18532000), (41000, 18525672), (41400, 18346680), (41492, 18306000), (41584, 18265500), (41697, 18216000), (42375, 17924544), (42435, 17899200), (43200, 17582235), (43296, 17543250), (44000, 17262558), (44280, 17153400), (44550, 17049440), (44748, 16974000), (45100, 16841520), (45200, 16804260), (45264, 16780500), (45540, 16678800), (45765, 16596800), (46000, 16512012), (46125, 16467264), (46330, 16394400), (46575, 16308160), (46782, 16236000), (47150, 16109280), (47520, 15983850), (48576, 15636375), (48708, 15594000), (48816, 15559500), (49200, 15438060), (49500, 15344496), (49680, 15288900), (49720, 15276600), (50600, 15010920), (50850, 14937120), (50922, 14916000), (50963, 14904000), (51750, 14677344), (51865, 14644800), (51980, 14612400), (52800, 14385465), (53136, 14294500), (54000, 14065788), (54120, 14034600), (54240, 14003550), (54648, 13899000), (55200, 13760010), (55350, 13722720), (55596, 13662000), (55935, 13579200), (56375, 13473216), (56500, 13443408), (56580, 13424400), (56925, 13343040), (57024, 13319875), (57178, 13284000), (59040, 12865050), (59400, 12787080), (59616, 12740750), (59664, 12730500), (60352, 12585375), (60720, 12509100), (60885, 12475200), (61020, 12447600), (61500, 12350448), (62100, 12231120), (62150, 12221280), (62238, 12204000), (62376, 12177000), (63250, 12008736), (64800, 11721490), (64944, 11695500), (64975, 11689920), (65088, 11669625), (65600, 11578545), (66000, 11508372), (66240, 11466675), (66420, 11435600), (67122, 11316000), (67650, 11227680), (67800, 11202840), (67896, 11187000), (68310, 11119200), (69000, 11008008), (69495, 10929600), (70173, 10824000), (70725, 10739520), (70848, 10720875), (71280, 10655900), (72000, 10549341), (72160, 10525950), (72864, 10424250), (73062, 10396000), (73224, 10373000), (73800, 10292040), (74128, 10246500), (74250, 10229664), (74520, 10192600), (74580, 10184400), (75440, 10068300), (75900, 10007280), (76275, 9958080), (76383, 9944000), (77625, 9784896), (77970, 9741600), (79200, 9590310), (79552, 9547875), (80960, 9381825), (81000, 9377192), (81180, 9356400), (81360, 9335700), (81972, 9266000), (82000, 9262836), (82800, 9173340), (82984, 9153000), (83025, 9148480), (83168, 9132750), (83394, 9108000), (84750, 8962272), (84870, 8949600), (85767, 8856000), (86592, 8771625), (88000, 8631279), (88560, 8576700), (89100, 8524720), (89496, 8487000), (90200, 8420760), (90400, 8402130), (90528, 8390250), (91080, 8339400), (91530, 8298400), (92000, 8256006), (92250, 8233632), (92660, 8197200), (93150, 8154080), (93225, 8147520), (93357, 8136000), (93564, 8118000), (94300, 8054640), (94875, 8005824), (95040, 7991925), (97416, 7797000), (97632, 7779750), (98400, 7719030), (99000, 7672248), (99360, 7644450), (99440, 7638300), (100683, 7544000), (101200, 7505460), (101475, 7485120), (101700, 7468560), (101844, 7458000), (101926, 7452000), (102465, 7412800), (103500, 7338672), (103730, 7322400), (103960, 7306200), (106272, 7147250), (106559, 7128000), (108000, 7032894), (108240, 7017300), (108480, 7001775), (109296, 6949500), (110400, 6880005), (110700, 6861360), (111192, 6831000), (111375, 6819776), (111870, 6789600), (112750, 6736608), (113000, 6721704), (113160, 6712200), (113850, 6671520), (114356, 6642000), (115825, 6557760), (116955, 6494400), (117875, 6443712), (118080, 6432525), (118800, 6393540), (119232, 6370375), (119328, 6365250), (121440, 6254550), (121770, 6237600), (122040, 6223800), (123000, 6175224), (124200, 6115560), (124300, 6110640), (124476, 6102000), (124752, 6088500), (125091, 6072000), (126500, 6004368), (127125, 5974848), (127305, 5966400), (129600, 5860745), (129888, 5847750), (129950, 5844960), (132000, 5754186), (132840, 5717800), (134244, 5658000), (135300, 5613840), (135600, 5601420), (135792, 5593500), (136620, 5559600), (138000, 5504004), (138375, 5489088), (138990, 5464800), (140346, 5412000), (141450, 5369760), (142560, 5327950), (142945, 5313600), (144320, 5262975), (145728, 5212125), (146124, 5198000), (146448, 5186500), (147600, 5146020), (148256, 5123250), (148500, 5114832), (149040, 5096300), (149160, 5092200), (150880, 5034150), (151800, 5003640), (152550, 4979040), (152766, 4972000), (152889, 4968000), (155250, 4892448), (155375, 4888512), (155595, 4881600), (155940, 4870800), (158400, 4795155), (162000, 4688596), (162360, 4678200), (162720, 4667850), (163944, 4633000), (164000, 4631418), (165600, 4586670), (165968, 4576500), (166050, 4574240), (166336, 4566375), (166788, 4554000), (167805, 4526400), (169125, 4491072), (169500, 4481136), (169740, 4474800), (170775, 4447680), (171534, 4428000), (177120, 4288350), (178200, 4262360), (178992, 4243500), (180400, 4210380), (180800, 4201065), (181056, 4195125), (182160, 4169700), (182655, 4158400), (183060, 4149200), (184000, 4128003), (184500, 4116816), (185320, 4098600), (186300, 4077040), (186450, 4073760), (186714, 4068000), (187128, 4059000), (188600, 4027320), (189750, 4002912), (194832, 3898500), (194925, 3896640), (195264, 3889875), (196800, 3859515), (198000, 3836124), (198720, 3822225), (198880, 3819150), (201366, 3772000), (202400, 3752730), (202950, 3742560), (203400, 3734280), (203688, 3729000), (203852, 3726000), (204930, 3706400), (207000, 3669336), (207460, 3661200), (207920, 3653100), (208485, 3643200), (210519, 3608000), (212175, 3579840), (212544, 3573625), (213118, 3564000), (216000, 3516447), (216480, 3508650), (218592, 3474750), (221400, 3430680), (222384, 3415500), (222750, 3409888), (223740, 3394800), (225500, 3368304), (226000, 3360852), (226320, 3356100), (227700, 3335760), (228712, 3321000), (228825, 3319360), (231650, 3278880), (232875, 3261632), (233910, 3247200), (235750, 3221856), (237600, 3196770), (238656, 3182625), (242880, 3127275), (243540, 3118800), (244080, 3111900), (246000, 3087612), (248400, 3057780), (248600, 3055320), (248952, 3051000), (249504, 3044250), (250182, 3036000), (253000, 3002184), (254250, 2987424), (254610, 2983200), (254815, 2980800), (257301, 2952000), (259325, 2928960), (259776, 2923875), (259900, 2922480), (264000, 2877093), (265680, 2858900), (268488, 2829000), (270600, 2806920), (271200, 2800710), (271584, 2796750), (273240, 2779800), (276000, 2752002), (276750, 2744544), (277980, 2732400), (279675, 2715840), (280071, 2712000), (280692, 2706000), (282900, 2684880), (284625, 2668608), (285120, 2663975), (285890, 2656800), (292248, 2599000), (292896, 2593250), (295200, 2573010), (296512, 2561625), (297000, 2557416), (298080, 2548150), (298320, 2546100), (301760, 2517075), (303600, 2501820), (304425, 2495040), (305100, 2489520), (305532, 2486000), (305778, 2484000), (310500, 2446224), (310750, 2444256), (311190, 2440800), (311880, 2435400), (319677, 2376000), (324000, 2344298), (324720, 2339100), (324875, 2337984), (325440, 2333925), (327888, 2316500), (328000, 2315709), (331200, 2293335), (331936, 2288250), (332100, 2287120), (333576, 2277000), (335610, 2263200), (338250, 2245536), (339000, 2240568), (339480, 2237400), (341550, 2223840), (343068, 2214000), (347475, 2185920), (350865, 2164800), (353625, 2147904), (354240, 2144175), (356400, 2131180), (357984, 2121750), (360800, 2105190), (364320, 2084850), (365310, 2079200), (366120, 2074600), (369000, 2058408), (370640, 2049300), (372600, 2038520), (372900, 2036880), (373428, 2034000), (374256, 2029500), (375273, 2024000), (377200, 2013660), (379500, 2001456), (381375, 1991616), (381915, 1988800), (389664, 1949250), (389850, 1948320), (396000, 1918062), (397760, 1909575), (402732, 1886000), (404800, 1876365), (405900, 1871280), (406800, 1867140), (407376, 1864500), (407704, 1863000), (409860, 1853200), (414000, 1834668), (414920, 1830600), (415125, 1829696), (415840, 1826550), (416970, 1821600), (421038, 1804000), (424350, 1789920), (426236, 1782000), (428835, 1771200), (432960, 1754325), (437184, 1737375), (442800, 1715340), (444768, 1707750), (445500, 1704944), (447480, 1697400), (451000, 1684152), (452000, 1680426), (452640, 1678050), (455400, 1667880), (457424, 1660500), (457650, 1659680), (458667, 1656000), (463300, 1639440), (465750, 1630816), (466125, 1629504), (466785, 1627200), (467820, 1623600), (471500, 1610928), (475200, 1598385), (487080, 1559400), (488160, 1555950), (492000, 1543806), (496800, 1528890), (497200, 1527660), (497904, 1525500), (499008, 1522125), (500364, 1518000), (503415, 1508800), (506000, 1501092), (507375, 1497024), (508500, 1493712), (509220, 1491600), (509630, 1490400), (512325, 1482560), (514602, 1476000), (518650, 1464480), (519800, 1461240), (531360, 1429450), (532795, 1425600), (536976, 1414500), (541200, 1403460), (542400, 1400355), (543168, 1398375), (546480, 1389900), (552000, 1376001), (553500, 1372272), (555960, 1366200), (559350, 1357920), (560142, 1356000), (561384, 1353000), (565800, 1342440), (569250, 1334304), (571780, 1328400), (579125, 1311552), (584496, 1299500), (584775, 1298880), (585792, 1296625), (590400, 1286505), (594000, 1278708), (596160, 1274075), (596640, 1273050), (607200, 1250910), (608850, 1247520), (610200, 1244760), (611064, 1243000), (611556, 1242000), (621000, 1223112), (621500, 1222128), (622380, 1220400), (623760, 1217700), (625455, 1214400), (636525, 1193280), (639354, 1188000), (648000, 1172149), (649440, 1169550), (649750, 1168992), (655776, 1158250), (663872, 1144125), (664200, 1143560), (667152, 1138500), (671220, 1131600), (676500, 1122768), (678000, 1120284), (678960, 1118700), (683100, 1111920), (686136, 1107000), (694950, 1092960), (701730, 1082400), (707250, 1073952), (712800, 1065590), (714725, 1062720), (715968, 1060875), (721600, 1052595), (728640, 1042425), (730620, 1039600), (732240, 1037300), (738000, 1029204), (741280, 1024650), (745200, 1019260), (745800, 1018440), (746856, 1017000), (748512, 1014750), (750546, 1012000), (754400, 1006830), (759000, 1000728), (762750, 995808), (763830, 994400), (764445, 993600), (771903, 984000), (777975, 976320), (779328, 974625), (779700, 974160), (792000, 959031), (805464, 943000), (811800, 935640), (813600, 933570), (814752, 932250), (815408, 931500), (819720, 926600), (828000, 917334), (829840, 915300), (830250, 914848), (831680, 913275), (833940, 910800), (839025, 905280), (840213, 904000), (842076, 902000), (848700, 894960), (852472, 891000), (853875, 889536), (857670, 885600)]