152358624000

素因数分解:

$2^8\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 25, 27, 30, 32, 33, 34, 36, 40, 41, 44, 45, 46, 48, 50, 51, 54, 55, 60, 64, 66, 68, 69, 72, 75, 80, 82, 85, 88, 90, 92, 96, 99, 100, 102, 108, 110, 115, 120, 123, 125, 128, 132, 135, 136, 138, 144, 150, 153, 160, 164, 165, 170, 176, 180, 184, 187, 192, 198, 200, 204, 205, 207, 216, 220, 225, 230, 240, 246, 250, 253, 255, 256, 264, 270, 272, 275, 276, 288, 297, 300, 306, 320, 328, 330, 340, 345, 352, 360, 368, 369, 374, 375, 384, 391, 396, 400, 408, 410, 414, 425, 432, 440, 450, 451, 459, 460, 480, 492, 495, 500, 506, 510, 528, 540, 544, 550, 552, 561, 575, 576, 594, 600, 612, 615, 621, 640, 656, 660, 675, 680, 690, 697, 704, 720, 736, 738, 748, 750, 759, 765, 768, 782, 792, 800, 816, 820, 825, 828, 850, 864, 880, 900, 902, 918, 920, 935, 943, 960, 984, 990, 1000, 1012, 1020, 1025, 1035, 1056, 1080, 1088, 1100, 1104, 1107, 1122, 1125, 1150, 1152, 1173, 1188, 1200, 1224, 1230, 1242, 1265, 1275, 1280, 1312, 1320, 1350, 1353, 1360, 1375, 1380, 1394, 1408, 1440, 1472, 1476, 1485, 1496, 1500, 1518, 1530, 1564, 1584, 1600, 1632, 1640, 1650, 1656, 1683, 1700, 1725, 1728, 1760, 1800, 1804, 1836, 1840, 1845, 1870, 1886, 1920, 1955, 1968, 1980, 2000, 2024, 2040, 2050, 2070, 2091, 2112, 2125, 2160, 2176, 2200, 2208, 2214, 2244, 2250, 2255, 2277, 2295, 2300, 2304, 2346, 2376, 2400, 2448, 2460, 2475, 2484, 2530, 2550, 2624, 2640, 2700, 2706, 2720, 2750, 2760, 2788, 2805, 2816, 2829, 2875, 2880, 2944, 2952, 2970, 2992, 3000, 3036, 3060, 3075, 3105, 3128, 3168, 3200, 3264, 3280, 3300, 3312, 3366, 3375, 3400, 3450, 3456, 3485, 3519, 3520, 3600, 3608, 3672, 3680, 3690, 3740, 3772, 3795, 3825, 3840, 3910, 3936, 3960, 4000, 4048, 4059, 4080, 4100, 4125, 4140, 4182, 4224, 4250, 4301, 4320, 4352, 4400, 4416, 4428, 4488, 4500, 4510, 4554, 4590, 4600, 4675, 4692, 4715, 4752, 4800, 4896, 4920, 4950, 4968, 5049, 5060, 5100, 5125, 5175, 5248, 5280, 5400, 5412, 5440, 5500, 5520, 5535, 5576, 5610, 5658, 5750, 5760, 5865, 5888, 5904, 5940, 5984, 6000, 6072, 6120, 6150, 6210, 6256, 6273, 6325, 6336, 6375, 6400, 6528, 6560, 6600, 6624, 6732, 6750, 6765, 6800, 6831, 6900, 6912, 6970, 7038, 7040, 7200, 7216, 7344, 7360, 7380, 7425, 7480, 7544, 7590, 7650, 7667, 7820, 7872, 7920, 8000, 8096, 8118, 8160, 8200, 8250, 8280, 8364, 8415, 8448, 8487, 8500, 8602, 8625, 8640, 8800, 8832, 8856, 8976, 9000, 9020, 9108, 9180, 9200, 9225, 9350, 9384, 9430, 9504, 9600, 9775, 9792, 9840, 9900, 9936, 10098, 10120, 10200, 10250, 10350, 10373, 10455, 10496, 10557, 10560, 10800, 10824, 10880, 11000, 11040, 11070, 11152, 11220, 11275, 11316, 11385, 11475, 11500, 11520, 11730, 11808, 11880, 11968, 12000, 12144, 12177, 12240, 12300, 12375, 12420, 12512, 12546, 12650, 12672, 12750, 12903, 13056, 13120, 13200, 13248, 13464, 13500, 13530, 13600, 13662, 13800, 13940, 14025, 14076, 14080, 14145, 14400, 14432, 14688, 14720, 14760, 14850, 14960, 15088, 15180, 15300, 15334, 15375, 15525, 15640, 15744, 15840, 16000, 16031, 16192, 16236, 16320, 16400, 16500, 16560, 16728, 16830, 16974, 17000, 17204, 17250, 17280, 17425, 17595, 17600, 17664, 17712, 17952, 18000, 18040, 18216, 18360, 18400, 18450, 18700, 18768, 18819, 18860, 18975, 19008, 19125, 19200, 19550, 19584, 19680, 19800, 19872, 20196, 20240, 20295, 20400, 20500, 20700, 20746, 20910, 21114, 21120, 21505, 21600, 21648, 21760, 22000, 22080, 22140, 22304, 22440, 22550, 22632, 22770, 22950, 23000, 23001, 23375, 23460, 23575, 23616, 23760, 23936, 24000, 24288, 24354, 24480, 24600, 24750, 24840, 25024, 25092, 25245, 25300, 25344, 25461, 25500, 25806, 25875, 26240, 26400, 26496, 26928, 27000, 27060, 27200, 27324, 27600, 27675, 27880, 28050, 28152, 28290, 28800, 28864, 29325, 29376, 29440, 29520, 29700, 29920, 30176, 30360, 30600, 30668, 30750, 31050, 31119, 31280, 31365, 31488, 31625, 31680, 32000, 32062, 32384, 32472, 32640, 32800, 33000, 33120, 33456, 33660, 33825, 33948, 34000, 34155, 34408, 34500, 34560, 34850, 35190, 35200, 35424, 35904, 36000, 36080, 36432, 36720, 36800, 36900, 37125, 37400, 37536, 37638, 37720, 37950, 38016, 38250, 38335, 38709, 39100, 39168, 39360, 39600, 39744, 40392, 40480, 40590, 40800, 41000, 41400, 41492, 41820, 42075, 42228, 42240, 42435, 43010, 43200, 43296, 44000, 44160, 44280, 44608, 44880, 45100, 45264, 45540, 45900, 46000, 46002, 46125, 46750, 46920, 47150, 47232, 47520, 47872, 48000, 48093, 48576, 48708, 48875, 48960, 49200, 49500, 49680, 50048, 50184, 50490, 50600, 50922, 51000, 51612, 51750, 51865, 52275, 52480, 52785, 52800, 52992, 53856, 54000, 54120, 54400, 54648, 55200, 55350, 55760, 56100, 56304, 56375, 56580, 56925, 57375, 57600, 57728, 58650, 58752, 59040, 59400, 59840, 60352, 60720, 60885, 61200, 61336, 61500, 62100, 62238, 62560, 62730, 63250, 63360, 64124, 64515, 64768, 64944, 65280, 65600, 66000, 66240, 66912, 67320, 67650, 67896, 68000, 68310, 68816, 69000, 69003, 69700, 70125, 70380, 70400, 70725, 70848, 71808, 72000, 72160, 72864, 73440, 73600, 73800, 74250, 74800, 75072, 75276, 75440, 75900, 76032, 76500, 76670, 77418, 77625, 78200, 78720, 79200, 79488, 80155, 80784, 80960, 81180, 81600, 82000, 82800, 82984, 83640, 84150, 84456, 84870, 86020, 86400, 86592, 87125, 87975, 88000, 88320, 88560, 89216, 89760, 90200, 90528, 91080, 91800, 92000, 92004, 92250, 93357, 93500, 93840, 94095, 94300, 94464, 94875, 95040, 96000, 96186, 97152, 97416, 97750, 97920, 98400, 99000, 99360, 100096, 100368, 100980, 101200, 101475, 101844, 102000, 103224, 103500, 103730, 104550, 105570, 105600, 107525, 107712, 108000, 108240, 108800, 109296, 110400, 110700, 111520, 112200, 112608, 112750, 113160, 113850, 114750, 115005, 115456, 116127, 117300, 117504, 117875, 118080, 118800, 119680, 120704, 121440, 121770, 122400, 122672, 123000, 124200, 124476, 125120, 125460, 126225, 126500, 126720, 127305, 128248, 129030, 129888, 131200, 132000, 132480, 133824, 134640, 135300, 135792, 136000, 136620, 137632, 138000, 138006, 138375, 139400, 140250, 140760, 141450, 141696, 143616, 144000, 144279, 144320, 145728, 146625, 146880, 147200, 147600, 148500, 149600, 150144, 150552, 150880, 151800, 153000, 153340, 154836, 155250, 155595, 156400, 156825, 157440, 158400, 158976, 160310, 161568, 161920, 162360, 163200, 164000, 165600, 165968, 167280, 168300, 168912, 169125, 169740, 170775, 172040, 172800, 173184, 174250, 175950, 176000, 176341, 177120, 178432, 179520, 180400, 181056, 182160, 183600, 184000, 184008, 184500, 186714, 187000, 187680, 188190, 188600, 189750, 190080, 191675, 192372, 193545, 194304, 194832, 195500, 195840, 196800, 198000, 198720, 200736, 201960, 202400, 202950, 203688, 204000, 206448, 207000, 207009, 207460, 209100, 210375, 211140, 211200, 212175, 215050, 215424, 216000, 216480, 218592, 220800, 221400, 223040, 224400, 225216, 225500, 226320, 227700, 229500, 230010, 232254, 234600, 235750, 236160, 237600, 239360, 240465, 241408, 242880, 243540, 244800, 245344, 246000, 248400, 248952, 250240, 250920, 252450, 253000, 254610, 256496, 258060, 259325, 259776, 261375, 262400, 263925, 264000, 264960, 267648, 269280, 270600, 271584, 272000, 273240, 275264, 276000, 276012, 276750, 278800, 280071, 280500, 281520, 282900, 283392, 284625, 288000, 288558, 288640, 291456, 293250, 293760, 295200, 297000, 299200, 300288, 301104, 301760, 303600, 304425, 306000, 306680, 309672, 310500, 311190, 312800, 313650, 316800, 320620, 322575, 323136, 323840, 324720, 326400, 328000, 331200, 331936, 334560, 336600, 337824, 338250, 339480, 341550, 344080, 345015, 346368, 348500, 351900, 352000, 352682, 353625, 354240, 359040, 360800, 362112, 364320, 367200, 368000, 368016, 369000, 373428, 374000, 375360, 376380, 377200, 379500, 380160, 383350, 384744, 387090, 389664, 391000, 393600, 396000, 397440, 400775, 401472, 403920, 404800, 405900, 407376, 408000, 412896, 414000, 414018, 414920, 418200, 420750, 422280, 424350, 430100, 430848, 432000, 432837, 432960, 437184, 439875, 441600, 442800, 446080, 448800, 450432, 451000, 452640, 455400, 459000, 460020, 464508, 466785, 469200, 470475, 471500, 472320, 475200, 480930, 485760, 487080, 489600, 490688, 492000, 496800, 497904, 500480, 501840, 504900, 506000, 507375, 509220, 512992, 516120, 518650, 519552, 522750, 527850, 528000, 529023, 535296, 537625, 538560, 541200, 543168, 544000, 546480, 550528, 552000, 552024, 553500, 557600, 560142, 561000, 563040, 565800, 569250, 575025, 577116, 577280, 580635, 582912, 586500, 587520, 590400, 594000, 598400, 602208, 603520, 607200, 608850, 612000, 613360, 619344, 621000, 622380, 625600, 627300, 631125, 633600, 636525, 641240, 645150, 646272, 649440, 656000, 662400, 663872, 669120, 673200, 675648, 676500, 678960, 683100, 688160, 690030, 697000, 703800, 705364, 707250, 708480, 718080, 721395, 721600, 724224, 728640, 734400, 736000, 736032, 738000, 746856, 748000, 750720, 752760, 754400, 759000, 766700, 769488, 774180, 777975, 779328, 782000, 784125, 787200, 792000, 794880, 801550, 802944, 807840, 809600, 811800, 814752, 816000, 825792, 828000, 828036, 829840, 836400, 841500, 844560, 848700, 853875, 860200, 864000, 865674, 865920, 874368, 879750, 881705, 885600, 892160, 897600, 900864, 902000, 905280, 910800, 918000, 920040, 929016, 933570, 938400, 940950, 943000, 950400, 958375, 961860, 967725, 971520, 974160, 979200, 981376, 984000, 993600, 995808, 1003680, 1009800, 1012000, 1014750, 1018440, 1025984, 1032240, 1035045, 1037300, 1039104, 1045500, 1055700, 1056000, 1058046, 1060875, 1075250, 1077120, 1082400, 1086336, 1092960, 1101056, 1104000, 1104048, 1107000, 1115200, 1120284, 1122000, 1126080, 1131600, 1138500, 1150050, 1154232, 1161270, 1173000, 1180800, 1188000, 1196800, 1202325, 1204416, 1207040, 1214400, 1217700, 1224000, 1226720, 1238688, 1242000, 1244760, 1251200, 1254600, 1262250, 1273050, 1282480, 1290300, 1292544, 1296625, 1298880, 1312000, 1319625, 1324800, 1327744, 1338240, 1346400, 1351296, 1353000, 1357920, 1366200, 1376320, 1380060, 1394000, 1400355, 1407600, 1410728, 1414500, 1416960, 1442790, 1443200, 1457280, 1468800, 1472064, 1476000, 1493712, 1496000, 1501440, 1505520, 1508800, 1518000, 1522125, 1533400, 1538976, 1548360, 1555950, 1558656, 1564000, 1568250, 1584000, 1587069, 1603100, 1605888, 1612875, 1615680, 1619200, 1623600, 1629504, 1632000, 1651584, 1656000, 1656072, 1659680, 1672800, 1683000, 1689120, 1697400, 1707750, 1720400, 1725075, 1731348, 1731840, 1748736, 1759500, 1763410, 1771200, 1795200, 1804000, 1810560, 1821600, 1836000, 1840080, 1858032, 1867140, 1876800, 1881900, 1886000, 1900800, 1916750, 1923720, 1935450, 1948320, 1962752, 1968000, 1987200, 1991616, 2003875, 2007360, 2019600, 2024000, 2029500, 2036880, 2051968, 2064480, 2070090, 2074600, 2091000, 2111400, 2116092, 2121750, 2150500, 2154240, 2164185, 2164800, 2172672, 2185920, 2208000, 2208096, 2214000, 2230400, 2240568, 2244000, 2252160, 2263200, 2277000, 2300100, 2308464, 2322540, 2333925, 2346000, 2352375, 2361600, 2376000, 2404650, 2408832, 2428800, 2435400, 2448000, 2453440, 2477376, 2484000, 2489520, 2502400, 2509200, 2524500, 2546100, 2564960, 2580600, 2593250, 2597760, 2639250, 2645115, 2655488, 2676480, 2692800, 2702592, 2706000, 2715840, 2732400, 2752640, 2760120, 2788000, 2800710, 2815200, 2821456, 2829000, 2875125, 2885580, 2886400, 2903175, 2914560, 2937600, 2944128, 2952000, 2987424, 2992000, 3011040, 3017600, 3036000, 3044250, 3066800, 3077952, 3096720, 3111900, 3117312, 3128000, 3136500, 3168000, 3174138, 3182625, 3206200, 3225750, 3231360, 3247200, 3259008, 3303168, 3312000, 3312144, 3319360, 3345600, 3366000, 3378240, 3394800, 3415500, 3440800, 3450150, 3462696, 3519000, 3526820, 3542400, 3590400, 3606975, 3608000, 3621120, 3643200, 3672000, 3680160, 3716064, 3734280, 3753600, 3763800, 3772000, 3833500, 3847440, 3870900, 3889875, 3896640, 3936000, 3974400, 3983232, 4007750, 4014720, 4039200, 4048000, 4059000, 4073760, 4103936, 4128960, 4140180, 4149200, 4182000, 4222800, 4232184, 4243500, 4301000, 4328370, 4329600, 4371840, 4408525, 4416192, 4428000, 4460800, 4481136, 4488000, 4504320, 4526400, 4554000, 4600200, 4616928, 4645080, 4667850, 4692000, 4704750, 4752000, 4761207, 4809300, 4817664, 4838625, 4857600, 4870800, 4896000, 4906880, 4954752, 4968000, 4979040, 5018400, 5049000, 5092200, 5129920, 5161200, 5175225, 5186500, 5195520, 5278500, 5290230, 5385600, 5412000, 5431680, 5464800, 5505280, 5520240, 5576000, 5601420, 5630400, 5642912, 5658000, 5750250, 5771160, 5806350, 5888256, 5904000, 5974848, 5984000, 6011625, 6022080, 6035200, 6072000, 6088500, 6133600, 6155904, 6193440, 6223800, 6256000, 6273000, 6348276, 6365250, 6412400, 6451500, 6462720, 6494400, 6518016, 6624000, 6624288, 6638720, 6691200, 6732000, 6756480, 6789600, 6831000, 6881600, 6900300, 6925392, 7001775, 7038000, 7053640, 7084800, 7213950, 7216000, 7286400, 7344000, 7360320, 7432128, 7468560, 7507200, 7527600, 7544000, 7667000, 7694880, 7741800, 7779750, 7793280, 7935345, 7966464, 8015500, 8029440, 8078400, 8096000, 8118000, 8147520, 8257920, 8280360, 8298400, 8364000, 8445600, 8464368, 8487000, 8602000, 8625375, 8656740, 8659200, 8743680, 8817050, 8832384, 8856000, 8962272, 8976000, 9052800, 9108000, 9200400, 9233856, 9290160, 9335700, 9384000, 9409500, 9504000, 9522414, 9618600, 9677250, 9741600, 9813760, 9909504, 9936000, 9958080, 10036800, 10098000, 10184400, 10259840, 10322400, 10350450, 10373000, 10557000, 10580460, 10771200, 10820925, 10824000, 10863360, 10929600, 11040480, 11152000, 11202840, 11260800, 11285824, 11316000, 11500500, 11542320, 11612700, 11669625, 11808000, 11949696, 12023250, 12044160, 12144000, 12177000, 12267200, 12311808, 12386880, 12447600, 12512000, 12546000, 12696552, 12730500, 12824800, 12903000, 12988800, 13225575, 13248576, 13277440, 13382400, 13464000, 13512960, 13579200, 13662000, 13763200, 13800600, 13850784, 14003550, 14076000, 14107280, 14427900, 14432000, 14515875, 14572800, 14688000, 14720640, 14864256, 14937120, 15055200, 15088000, 15334000, 15389760, 15483600, 15559500, 15586560, 15870690, 16031000, 16156800, 16236000, 16295040, 16515840, 16560720, 16596800, 16728000, 16891200, 16928736, 16974000, 17204000, 17250750, 17313480, 17634100, 17664768, 17712000, 17924544, 17952000, 18034875, 18105600, 18216000, 18400800, 18467712, 18580320, 18671400, 18768000, 18819000, 19044828, 19237200, 19354500, 19483200, 19872000, 19916160, 20073600, 20196000, 20368800, 20519680, 20644800, 20700900, 20746000, 21114000, 21160920, 21641850, 21648000, 21859200, 22042625, 22080960, 22304000, 22405680, 22521600, 22571648, 22632000, 23001000, 23084640, 23225400, 23339250, 23806035, 23899392, 24046500, 24088320, 24288000, 24354000, 24534400, 24773760, 24895200, 25092000, 25393104, 25461000, 25649600, 25806000, 25876125, 25977600, 26451150, 26497152, 26928000, 27158400, 27324000, 27526400, 27601200, 27701568, 28007100, 28152000, 28214560, 28855800, 29031750, 29441280, 29728512, 29874240, 30110400, 30176000, 30668000, 30779520, 30967200, 31119000, 31741380, 32062000, 32313600, 32472000, 32590080, 33121440, 33193600, 33456000, 33782400, 33857472, 33948000, 34408000, 34501500, 34626960, 35008875, 35268200, 35424000, 35849088, 36069750, 36432000, 36801600, 36935424, 37160640, 37342800, 37536000, 37638000, 38089656, 38474400, 38709000, 38966400, 39676725, 39832320, 40147200, 40392000, 40737600, 41289600, 41401800, 41492000, 42228000, 42321840, 43283700, 43296000, 43718400, 44085250, 44161920, 44811360, 45143296, 45264000, 46002000, 46169280, 46450800, 46678500, 47612070, 48093000, 48708000, 49068800, 49547520, 49790400, 50184000, 50786208, 50922000, 51299200, 51612000, 51752250, 52902300, 52994304, 53856000, 54104625, 54316800, 54648000, 55202400, 55403136, 56014200, 56304000, 56429120, 57711600, 58063500, 59748480, 60220800, 61336000, 61559040, 61934400, 62238000, 63482760, 64124000, 64944000, 66127875, 66242880, 66387200, 66912000, 67564800, 67714944, 67896000, 68816000, 69003000, 69253920, 70017750, 70536400, 71698176, 72139500, 72864000, 73603200, 74321280, 74685600, 75276000, 76179312, 76948800, 77418000, 77932800, 79353450, 80784000, 81475200, 82579200, 82803600, 82984000, 84456000, 84643680, 86567400, 88170500, 88323840, 89622720, 90528000, 92004000, 92338560, 92901600, 93357000, 95224140, 96186000, 97416000, 99580800, 100368000, 101572416, 101844000, 102598400, 103224000, 103504500, 105804600, 108209250, 109296000, 110404800, 110806272, 112028400, 112608000, 112858240, 115423200, 116127000, 119030175, 119496960, 120441600, 122672000, 123868800, 124476000, 126965520, 128248000, 129888000, 132255750, 132485760, 135429888, 135792000, 137632000, 138006000, 138507840, 140035500, 141072800, 144279000, 147206400, 148642560, 149371200, 150552000, 152358624, 153897600, 154836000, 158706900, 161568000, 162950400, 165607200, 165968000, 168912000, 169287360, 173134800, 176341000, 179245440, 184008000, 184677120, 185803200, 186714000, 190448280, 192372000, 194832000, 198383625, 199161600, 200736000, 203144832, 203688000, 206448000, 207009000, 211609200, 216418500, 218592000, 220809600, 224056800, 225716480, 230846400, 232254000, 238060350, 245344000, 247737600, 248952000, 253931040, 256496000, 264511500, 264971520, 271584000, 276012000, 277015680, 280071000, 282145600, 288558000, 298742400, 301104000, 304717248, 307795200, 309672000, 317413800, 331214400, 331936000, 337824000, 338574720, 346269600, 352682000, 358490880, 368016000, 371606400, 373428000, 380896560, 384744000, 389664000, 396767250, 406289664, 407376000, 412896000, 414018000, 423218400, 432837000, 441619200, 448113600, 461692800, 464508000, 476120700, 497904000, 507862080, 512992000, 529023000, 552024000, 554031360, 560142000, 564291200, 577116000, 595150875, 597484800, 602208000, 609434496, 619344000, 634827600, 662428800, 677149440, 692539200, 705364000, 736032000, 743212800, 746856000, 761793120, 769488000, 793534500, 814752000, 828036000, 846436800, 865674000, 896227200, 923385600, 929016000, 952241400, 995808000, 1015724160, 1058046000, 1104048000, 1120284000, 1128582400, 1154232000, 1190301750, 1218868992, 1238688000, 1269655200, 1324857600, 1385078400, 1410728000, 1493712000, 1523586240, 1538976000, 1587069000, 1656072000, 1692873600, 1731348000, 1792454400, 1858032000, 1904482800, 2031448320, 2116092000, 2208096000, 2240568000, 2308464000, 2380603500, 2539310400, 2770156800, 2821456000, 2987424000, 3047172480, 3174138000, 3312144000, 3385747200, 3462696000, 3716064000, 3808965600, 4232184000, 4481136000, 4616928000, 4761207000, 5078620800, 5642912000, 6094344960, 6348276000, 6624288000, 6925392000, 7617931200, 8464368000, 8962272000, 9522414000, 10157241600, 12696552000, 13850784000, 15235862400, 16928736000, 19044828000, 25393104000, 30471724800, 38089656000, 50786208000, 76179312000, 152358624000]

約数ペア:

[(1, 152358624000), (2, 76179312000), (3, 50786208000), (4, 38089656000), (5, 30471724800), (6, 25393104000), (8, 19044828000), (9, 16928736000), (10, 15235862400), (11, 13850784000), (12, 12696552000), (15, 10157241600), (16, 9522414000), (17, 8962272000), (18, 8464368000), (20, 7617931200), (22, 6925392000), (23, 6624288000), (24, 6348276000), (25, 6094344960), (27, 5642912000), (30, 5078620800), (32, 4761207000), (33, 4616928000), (34, 4481136000), (36, 4232184000), (40, 3808965600), (41, 3716064000), (44, 3462696000), (45, 3385747200), (46, 3312144000), (48, 3174138000), (50, 3047172480), (51, 2987424000), (54, 2821456000), (55, 2770156800), (60, 2539310400), (64, 2380603500), (66, 2308464000), (68, 2240568000), (69, 2208096000), (72, 2116092000), (75, 2031448320), (80, 1904482800), (82, 1858032000), (85, 1792454400), (88, 1731348000), (90, 1692873600), (92, 1656072000), (96, 1587069000), (99, 1538976000), (100, 1523586240), (102, 1493712000), (108, 1410728000), (110, 1385078400), (115, 1324857600), (120, 1269655200), (123, 1238688000), (125, 1218868992), (128, 1190301750), (132, 1154232000), (135, 1128582400), (136, 1120284000), (138, 1104048000), (144, 1058046000), (150, 1015724160), (153, 995808000), (160, 952241400), (164, 929016000), (165, 923385600), (170, 896227200), (176, 865674000), (180, 846436800), (184, 828036000), (187, 814752000), (192, 793534500), (198, 769488000), (200, 761793120), (204, 746856000), (205, 743212800), (207, 736032000), (216, 705364000), (220, 692539200), (225, 677149440), (230, 662428800), (240, 634827600), (246, 619344000), (250, 609434496), (253, 602208000), (255, 597484800), (256, 595150875), (264, 577116000), (270, 564291200), (272, 560142000), (275, 554031360), (276, 552024000), (288, 529023000), (297, 512992000), (300, 507862080), (306, 497904000), (320, 476120700), (328, 464508000), (330, 461692800), (340, 448113600), (345, 441619200), (352, 432837000), (360, 423218400), (368, 414018000), (369, 412896000), (374, 407376000), (375, 406289664), (384, 396767250), (391, 389664000), (396, 384744000), (400, 380896560), (408, 373428000), (410, 371606400), (414, 368016000), (425, 358490880), (432, 352682000), (440, 346269600), (450, 338574720), (451, 337824000), (459, 331936000), (460, 331214400), (480, 317413800), (492, 309672000), (495, 307795200), (500, 304717248), (506, 301104000), (510, 298742400), (528, 288558000), (540, 282145600), (544, 280071000), (550, 277015680), (552, 276012000), (561, 271584000), (575, 264971520), (576, 264511500), (594, 256496000), (600, 253931040), (612, 248952000), (615, 247737600), (621, 245344000), (640, 238060350), (656, 232254000), (660, 230846400), (675, 225716480), (680, 224056800), (690, 220809600), (697, 218592000), (704, 216418500), (720, 211609200), (736, 207009000), (738, 206448000), (748, 203688000), (750, 203144832), (759, 200736000), (765, 199161600), (768, 198383625), (782, 194832000), (792, 192372000), (800, 190448280), (816, 186714000), (820, 185803200), (825, 184677120), (828, 184008000), (850, 179245440), (864, 176341000), (880, 173134800), (900, 169287360), (902, 168912000), (918, 165968000), (920, 165607200), (935, 162950400), (943, 161568000), (960, 158706900), (984, 154836000), (990, 153897600), (1000, 152358624), (1012, 150552000), (1020, 149371200), (1025, 148642560), (1035, 147206400), (1056, 144279000), (1080, 141072800), (1088, 140035500), (1100, 138507840), (1104, 138006000), (1107, 137632000), (1122, 135792000), (1125, 135429888), (1150, 132485760), (1152, 132255750), (1173, 129888000), (1188, 128248000), (1200, 126965520), (1224, 124476000), (1230, 123868800), (1242, 122672000), (1265, 120441600), (1275, 119496960), (1280, 119030175), (1312, 116127000), (1320, 115423200), (1350, 112858240), (1353, 112608000), (1360, 112028400), (1375, 110806272), (1380, 110404800), (1394, 109296000), (1408, 108209250), (1440, 105804600), (1472, 103504500), (1476, 103224000), (1485, 102598400), (1496, 101844000), (1500, 101572416), (1518, 100368000), (1530, 99580800), (1564, 97416000), (1584, 96186000), (1600, 95224140), (1632, 93357000), (1640, 92901600), (1650, 92338560), (1656, 92004000), (1683, 90528000), (1700, 89622720), (1725, 88323840), (1728, 88170500), (1760, 86567400), (1800, 84643680), (1804, 84456000), (1836, 82984000), (1840, 82803600), (1845, 82579200), (1870, 81475200), (1886, 80784000), (1920, 79353450), (1955, 77932800), (1968, 77418000), (1980, 76948800), (2000, 76179312), (2024, 75276000), (2040, 74685600), (2050, 74321280), (2070, 73603200), (2091, 72864000), (2112, 72139500), (2125, 71698176), (2160, 70536400), (2176, 70017750), (2200, 69253920), (2208, 69003000), (2214, 68816000), (2244, 67896000), (2250, 67714944), (2255, 67564800), (2277, 66912000), (2295, 66387200), (2300, 66242880), (2304, 66127875), (2346, 64944000), (2376, 64124000), (2400, 63482760), (2448, 62238000), (2460, 61934400), (2475, 61559040), (2484, 61336000), (2530, 60220800), (2550, 59748480), (2624, 58063500), (2640, 57711600), (2700, 56429120), (2706, 56304000), (2720, 56014200), (2750, 55403136), (2760, 55202400), (2788, 54648000), (2805, 54316800), (2816, 54104625), (2829, 53856000), (2875, 52994304), (2880, 52902300), (2944, 51752250), (2952, 51612000), (2970, 51299200), (2992, 50922000), (3000, 50786208), (3036, 50184000), (3060, 49790400), (3075, 49547520), (3105, 49068800), (3128, 48708000), (3168, 48093000), (3200, 47612070), (3264, 46678500), (3280, 46450800), (3300, 46169280), (3312, 46002000), (3366, 45264000), (3375, 45143296), (3400, 44811360), (3450, 44161920), (3456, 44085250), (3485, 43718400), (3519, 43296000), (3520, 43283700), (3600, 42321840), (3608, 42228000), (3672, 41492000), (3680, 41401800), (3690, 41289600), (3740, 40737600), (3772, 40392000), (3795, 40147200), (3825, 39832320), (3840, 39676725), (3910, 38966400), (3936, 38709000), (3960, 38474400), (4000, 38089656), (4048, 37638000), (4059, 37536000), (4080, 37342800), (4100, 37160640), (4125, 36935424), (4140, 36801600), (4182, 36432000), (4224, 36069750), (4250, 35849088), (4301, 35424000), (4320, 35268200), (4352, 35008875), (4400, 34626960), (4416, 34501500), (4428, 34408000), (4488, 33948000), (4500, 33857472), (4510, 33782400), (4554, 33456000), (4590, 33193600), (4600, 33121440), (4675, 32590080), (4692, 32472000), (4715, 32313600), (4752, 32062000), (4800, 31741380), (4896, 31119000), (4920, 30967200), (4950, 30779520), (4968, 30668000), (5049, 30176000), (5060, 30110400), (5100, 29874240), (5125, 29728512), (5175, 29441280), (5248, 29031750), (5280, 28855800), (5400, 28214560), (5412, 28152000), (5440, 28007100), (5500, 27701568), (5520, 27601200), (5535, 27526400), (5576, 27324000), (5610, 27158400), (5658, 26928000), (5750, 26497152), (5760, 26451150), (5865, 25977600), (5888, 25876125), (5904, 25806000), (5940, 25649600), (5984, 25461000), (6000, 25393104), (6072, 25092000), (6120, 24895200), (6150, 24773760), (6210, 24534400), (6256, 24354000), (6273, 24288000), (6325, 24088320), (6336, 24046500), (6375, 23899392), (6400, 23806035), (6528, 23339250), (6560, 23225400), (6600, 23084640), (6624, 23001000), (6732, 22632000), (6750, 22571648), (6765, 22521600), (6800, 22405680), (6831, 22304000), (6900, 22080960), (6912, 22042625), (6970, 21859200), (7038, 21648000), (7040, 21641850), (7200, 21160920), (7216, 21114000), (7344, 20746000), (7360, 20700900), (7380, 20644800), (7425, 20519680), (7480, 20368800), (7544, 20196000), (7590, 20073600), (7650, 19916160), (7667, 19872000), (7820, 19483200), (7872, 19354500), (7920, 19237200), (8000, 19044828), (8096, 18819000), (8118, 18768000), (8160, 18671400), (8200, 18580320), (8250, 18467712), (8280, 18400800), (8364, 18216000), (8415, 18105600), (8448, 18034875), (8487, 17952000), (8500, 17924544), (8602, 17712000), (8625, 17664768), (8640, 17634100), (8800, 17313480), (8832, 17250750), (8856, 17204000), (8976, 16974000), (9000, 16928736), (9020, 16891200), (9108, 16728000), (9180, 16596800), (9200, 16560720), (9225, 16515840), (9350, 16295040), (9384, 16236000), (9430, 16156800), (9504, 16031000), (9600, 15870690), (9775, 15586560), (9792, 15559500), (9840, 15483600), (9900, 15389760), (9936, 15334000), (10098, 15088000), (10120, 15055200), (10200, 14937120), (10250, 14864256), (10350, 14720640), (10373, 14688000), (10455, 14572800), (10496, 14515875), (10557, 14432000), (10560, 14427900), (10800, 14107280), (10824, 14076000), (10880, 14003550), (11000, 13850784), (11040, 13800600), (11070, 13763200), (11152, 13662000), (11220, 13579200), (11275, 13512960), (11316, 13464000), (11385, 13382400), (11475, 13277440), (11500, 13248576), (11520, 13225575), (11730, 12988800), (11808, 12903000), (11880, 12824800), (11968, 12730500), (12000, 12696552), (12144, 12546000), (12177, 12512000), (12240, 12447600), (12300, 12386880), (12375, 12311808), (12420, 12267200), (12512, 12177000), (12546, 12144000), (12650, 12044160), (12672, 12023250), (12750, 11949696), (12903, 11808000), (13056, 11669625), (13120, 11612700), (13200, 11542320), (13248, 11500500), (13464, 11316000), (13500, 11285824), (13530, 11260800), (13600, 11202840), (13662, 11152000), (13800, 11040480), (13940, 10929600), (14025, 10863360), (14076, 10824000), (14080, 10820925), (14145, 10771200), (14400, 10580460), (14432, 10557000), (14688, 10373000), (14720, 10350450), (14760, 10322400), (14850, 10259840), (14960, 10184400), (15088, 10098000), (15180, 10036800), (15300, 9958080), (15334, 9936000), (15375, 9909504), (15525, 9813760), (15640, 9741600), (15744, 9677250), (15840, 9618600), (16000, 9522414), (16031, 9504000), (16192, 9409500), (16236, 9384000), (16320, 9335700), (16400, 9290160), (16500, 9233856), (16560, 9200400), (16728, 9108000), (16830, 9052800), (16974, 8976000), (17000, 8962272), (17204, 8856000), (17250, 8832384), (17280, 8817050), (17425, 8743680), (17595, 8659200), (17600, 8656740), (17664, 8625375), (17712, 8602000), (17952, 8487000), (18000, 8464368), (18040, 8445600), (18216, 8364000), (18360, 8298400), (18400, 8280360), (18450, 8257920), (18700, 8147520), (18768, 8118000), (18819, 8096000), (18860, 8078400), (18975, 8029440), (19008, 8015500), (19125, 7966464), (19200, 7935345), (19550, 7793280), (19584, 7779750), (19680, 7741800), (19800, 7694880), (19872, 7667000), (20196, 7544000), (20240, 7527600), (20295, 7507200), (20400, 7468560), (20500, 7432128), (20700, 7360320), (20746, 7344000), (20910, 7286400), (21114, 7216000), (21120, 7213950), (21505, 7084800), (21600, 7053640), (21648, 7038000), (21760, 7001775), (22000, 6925392), (22080, 6900300), (22140, 6881600), (22304, 6831000), (22440, 6789600), (22550, 6756480), (22632, 6732000), (22770, 6691200), (22950, 6638720), (23000, 6624288), (23001, 6624000), (23375, 6518016), (23460, 6494400), (23575, 6462720), (23616, 6451500), (23760, 6412400), (23936, 6365250), (24000, 6348276), (24288, 6273000), (24354, 6256000), (24480, 6223800), (24600, 6193440), (24750, 6155904), (24840, 6133600), (25024, 6088500), (25092, 6072000), (25245, 6035200), (25300, 6022080), (25344, 6011625), (25461, 5984000), (25500, 5974848), (25806, 5904000), (25875, 5888256), (26240, 5806350), (26400, 5771160), (26496, 5750250), (26928, 5658000), (27000, 5642912), (27060, 5630400), (27200, 5601420), (27324, 5576000), (27600, 5520240), (27675, 5505280), (27880, 5464800), (28050, 5431680), (28152, 5412000), (28290, 5385600), (28800, 5290230), (28864, 5278500), (29325, 5195520), (29376, 5186500), (29440, 5175225), (29520, 5161200), (29700, 5129920), (29920, 5092200), (30176, 5049000), (30360, 5018400), (30600, 4979040), (30668, 4968000), (30750, 4954752), (31050, 4906880), (31119, 4896000), (31280, 4870800), (31365, 4857600), (31488, 4838625), (31625, 4817664), (31680, 4809300), (32000, 4761207), (32062, 4752000), (32384, 4704750), (32472, 4692000), (32640, 4667850), (32800, 4645080), (33000, 4616928), (33120, 4600200), (33456, 4554000), (33660, 4526400), (33825, 4504320), (33948, 4488000), (34000, 4481136), (34155, 4460800), (34408, 4428000), (34500, 4416192), (34560, 4408525), (34850, 4371840), (35190, 4329600), (35200, 4328370), (35424, 4301000), (35904, 4243500), (36000, 4232184), (36080, 4222800), (36432, 4182000), (36720, 4149200), (36800, 4140180), (36900, 4128960), (37125, 4103936), (37400, 4073760), (37536, 4059000), (37638, 4048000), (37720, 4039200), (37950, 4014720), (38016, 4007750), (38250, 3983232), (38335, 3974400), (38709, 3936000), (39100, 3896640), (39168, 3889875), (39360, 3870900), (39600, 3847440), (39744, 3833500), (40392, 3772000), (40480, 3763800), (40590, 3753600), (40800, 3734280), (41000, 3716064), (41400, 3680160), (41492, 3672000), (41820, 3643200), (42075, 3621120), (42228, 3608000), (42240, 3606975), (42435, 3590400), (43010, 3542400), (43200, 3526820), (43296, 3519000), (44000, 3462696), (44160, 3450150), (44280, 3440800), (44608, 3415500), (44880, 3394800), (45100, 3378240), (45264, 3366000), (45540, 3345600), (45900, 3319360), (46000, 3312144), (46002, 3312000), (46125, 3303168), (46750, 3259008), (46920, 3247200), (47150, 3231360), (47232, 3225750), (47520, 3206200), (47872, 3182625), (48000, 3174138), (48093, 3168000), (48576, 3136500), (48708, 3128000), (48875, 3117312), (48960, 3111900), (49200, 3096720), (49500, 3077952), (49680, 3066800), (50048, 3044250), (50184, 3036000), (50490, 3017600), (50600, 3011040), (50922, 2992000), (51000, 2987424), (51612, 2952000), (51750, 2944128), (51865, 2937600), (52275, 2914560), (52480, 2903175), (52785, 2886400), (52800, 2885580), (52992, 2875125), (53856, 2829000), (54000, 2821456), (54120, 2815200), (54400, 2800710), (54648, 2788000), (55200, 2760120), (55350, 2752640), (55760, 2732400), (56100, 2715840), (56304, 2706000), (56375, 2702592), (56580, 2692800), (56925, 2676480), (57375, 2655488), (57600, 2645115), (57728, 2639250), (58650, 2597760), (58752, 2593250), (59040, 2580600), (59400, 2564960), (59840, 2546100), (60352, 2524500), (60720, 2509200), (60885, 2502400), (61200, 2489520), (61336, 2484000), (61500, 2477376), (62100, 2453440), (62238, 2448000), (62560, 2435400), (62730, 2428800), (63250, 2408832), (63360, 2404650), (64124, 2376000), (64515, 2361600), (64768, 2352375), (64944, 2346000), (65280, 2333925), (65600, 2322540), (66000, 2308464), (66240, 2300100), (66912, 2277000), (67320, 2263200), (67650, 2252160), (67896, 2244000), (68000, 2240568), (68310, 2230400), (68816, 2214000), (69000, 2208096), (69003, 2208000), (69700, 2185920), (70125, 2172672), (70380, 2164800), (70400, 2164185), (70725, 2154240), (70848, 2150500), (71808, 2121750), (72000, 2116092), (72160, 2111400), (72864, 2091000), (73440, 2074600), (73600, 2070090), (73800, 2064480), (74250, 2051968), (74800, 2036880), (75072, 2029500), (75276, 2024000), (75440, 2019600), (75900, 2007360), (76032, 2003875), (76500, 1991616), (76670, 1987200), (77418, 1968000), (77625, 1962752), (78200, 1948320), (78720, 1935450), (79200, 1923720), (79488, 1916750), (80155, 1900800), (80784, 1886000), (80960, 1881900), (81180, 1876800), (81600, 1867140), (82000, 1858032), (82800, 1840080), (82984, 1836000), (83640, 1821600), (84150, 1810560), (84456, 1804000), (84870, 1795200), (86020, 1771200), (86400, 1763410), (86592, 1759500), (87125, 1748736), (87975, 1731840), (88000, 1731348), (88320, 1725075), (88560, 1720400), (89216, 1707750), (89760, 1697400), (90200, 1689120), (90528, 1683000), (91080, 1672800), (91800, 1659680), (92000, 1656072), (92004, 1656000), (92250, 1651584), (93357, 1632000), (93500, 1629504), (93840, 1623600), (94095, 1619200), (94300, 1615680), (94464, 1612875), (94875, 1605888), (95040, 1603100), (96000, 1587069), (96186, 1584000), (97152, 1568250), (97416, 1564000), (97750, 1558656), (97920, 1555950), (98400, 1548360), (99000, 1538976), (99360, 1533400), (100096, 1522125), (100368, 1518000), (100980, 1508800), (101200, 1505520), (101475, 1501440), (101844, 1496000), (102000, 1493712), (103224, 1476000), (103500, 1472064), (103730, 1468800), (104550, 1457280), (105570, 1443200), (105600, 1442790), (107525, 1416960), (107712, 1414500), (108000, 1410728), (108240, 1407600), (108800, 1400355), (109296, 1394000), (110400, 1380060), (110700, 1376320), (111520, 1366200), (112200, 1357920), (112608, 1353000), (112750, 1351296), (113160, 1346400), (113850, 1338240), (114750, 1327744), (115005, 1324800), (115456, 1319625), (116127, 1312000), (117300, 1298880), (117504, 1296625), (117875, 1292544), (118080, 1290300), (118800, 1282480), (119680, 1273050), (120704, 1262250), (121440, 1254600), (121770, 1251200), (122400, 1244760), (122672, 1242000), (123000, 1238688), (124200, 1226720), (124476, 1224000), (125120, 1217700), (125460, 1214400), (126225, 1207040), (126500, 1204416), (126720, 1202325), (127305, 1196800), (128248, 1188000), (129030, 1180800), (129888, 1173000), (131200, 1161270), (132000, 1154232), (132480, 1150050), (133824, 1138500), (134640, 1131600), (135300, 1126080), (135792, 1122000), (136000, 1120284), (136620, 1115200), (137632, 1107000), (138000, 1104048), (138006, 1104000), (138375, 1101056), (139400, 1092960), (140250, 1086336), (140760, 1082400), (141450, 1077120), (141696, 1075250), (143616, 1060875), (144000, 1058046), (144279, 1056000), (144320, 1055700), (145728, 1045500), (146625, 1039104), (146880, 1037300), (147200, 1035045), (147600, 1032240), (148500, 1025984), (149600, 1018440), (150144, 1014750), (150552, 1012000), (150880, 1009800), (151800, 1003680), (153000, 995808), (153340, 993600), (154836, 984000), (155250, 981376), (155595, 979200), (156400, 974160), (156825, 971520), (157440, 967725), (158400, 961860), (158976, 958375), (160310, 950400), (161568, 943000), (161920, 940950), (162360, 938400), (163200, 933570), (164000, 929016), (165600, 920040), (165968, 918000), (167280, 910800), (168300, 905280), (168912, 902000), (169125, 900864), (169740, 897600), (170775, 892160), (172040, 885600), (172800, 881705), (173184, 879750), (174250, 874368), (175950, 865920), (176000, 865674), (176341, 864000), (177120, 860200), (178432, 853875), (179520, 848700), (180400, 844560), (181056, 841500), (182160, 836400), (183600, 829840), (184000, 828036), (184008, 828000), (184500, 825792), (186714, 816000), (187000, 814752), (187680, 811800), (188190, 809600), (188600, 807840), (189750, 802944), (190080, 801550), (191675, 794880), (192372, 792000), (193545, 787200), (194304, 784125), (194832, 782000), (195500, 779328), (195840, 777975), (196800, 774180), (198000, 769488), (198720, 766700), (200736, 759000), (201960, 754400), (202400, 752760), (202950, 750720), (203688, 748000), (204000, 746856), (206448, 738000), (207000, 736032), (207009, 736000), (207460, 734400), (209100, 728640), (210375, 724224), (211140, 721600), (211200, 721395), (212175, 718080), (215050, 708480), (215424, 707250), (216000, 705364), (216480, 703800), (218592, 697000), (220800, 690030), (221400, 688160), (223040, 683100), (224400, 678960), (225216, 676500), (225500, 675648), (226320, 673200), (227700, 669120), (229500, 663872), (230010, 662400), (232254, 656000), (234600, 649440), (235750, 646272), (236160, 645150), (237600, 641240), (239360, 636525), (240465, 633600), (241408, 631125), (242880, 627300), (243540, 625600), (244800, 622380), (245344, 621000), (246000, 619344), (248400, 613360), (248952, 612000), (250240, 608850), (250920, 607200), (252450, 603520), (253000, 602208), (254610, 598400), (256496, 594000), (258060, 590400), (259325, 587520), (259776, 586500), (261375, 582912), (262400, 580635), (263925, 577280), (264000, 577116), (264960, 575025), (267648, 569250), (269280, 565800), (270600, 563040), (271584, 561000), (272000, 560142), (273240, 557600), (275264, 553500), (276000, 552024), (276012, 552000), (276750, 550528), (278800, 546480), (280071, 544000), (280500, 543168), (281520, 541200), (282900, 538560), (283392, 537625), (284625, 535296), (288000, 529023), (288558, 528000), (288640, 527850), (291456, 522750), (293250, 519552), (293760, 518650), (295200, 516120), (297000, 512992), (299200, 509220), (300288, 507375), (301104, 506000), (301760, 504900), (303600, 501840), (304425, 500480), (306000, 497904), (306680, 496800), (309672, 492000), (310500, 490688), (311190, 489600), (312800, 487080), (313650, 485760), (316800, 480930), (320620, 475200), (322575, 472320), (323136, 471500), (323840, 470475), (324720, 469200), (326400, 466785), (328000, 464508), (331200, 460020), (331936, 459000), (334560, 455400), (336600, 452640), (337824, 451000), (338250, 450432), (339480, 448800), (341550, 446080), (344080, 442800), (345015, 441600), (346368, 439875), (348500, 437184), (351900, 432960), (352000, 432837), (352682, 432000), (353625, 430848), (354240, 430100), (359040, 424350), (360800, 422280), (362112, 420750), (364320, 418200), (367200, 414920), (368000, 414018), (368016, 414000), (369000, 412896), (373428, 408000), (374000, 407376), (375360, 405900), (376380, 404800), (377200, 403920), (379500, 401472), (380160, 400775), (383350, 397440), (384744, 396000), (387090, 393600), (389664, 391000)]