55606824000

素因数分解:

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

素因数の和:123

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 50, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 75, 78, 80, 81, 82, 84, 90, 91, 92, 96, 100, 104, 105, 108, 112, 115, 117, 120, 123, 125, 126, 130, 135, 138, 140, 144, 150, 156, 160, 161, 162, 164, 168, 175, 180, 182, 184, 189, 192, 195, 200, 205, 207, 208, 210, 216, 224, 225, 230, 234, 240, 246, 250, 252, 260, 270, 273, 276, 280, 287, 288, 299, 300, 312, 315, 320, 322, 324, 325, 328, 336, 345, 350, 351, 360, 364, 368, 369, 375, 378, 390, 400, 405, 410, 414, 416, 420, 432, 448, 450, 455, 460, 468, 480, 483, 492, 500, 504, 520, 525, 533, 540, 546, 552, 560, 567, 574, 575, 576, 585, 598, 600, 615, 621, 624, 630, 644, 648, 650, 656, 672, 675, 690, 700, 702, 720, 728, 736, 738, 750, 756, 780, 800, 805, 810, 819, 820, 828, 832, 840, 861, 864, 875, 897, 900, 910, 920, 936, 943, 945, 960, 966, 975, 984, 1000, 1008, 1025, 1035, 1040, 1050, 1053, 1066, 1080, 1092, 1104, 1107, 1120, 1125, 1134, 1148, 1150, 1170, 1196, 1200, 1230, 1242, 1248, 1260, 1288, 1296, 1300, 1312, 1344, 1350, 1365, 1380, 1400, 1404, 1435, 1440, 1449, 1456, 1472, 1476, 1495, 1500, 1512, 1560, 1575, 1599, 1600, 1610, 1620, 1625, 1638, 1640, 1656, 1680, 1722, 1725, 1728, 1750, 1755, 1794, 1800, 1820, 1840, 1845, 1863, 1872, 1886, 1890, 1932, 1950, 1968, 2000, 2016, 2025, 2050, 2070, 2080, 2093, 2100, 2106, 2132, 2160, 2184, 2208, 2214, 2240, 2250, 2268, 2275, 2296, 2300, 2340, 2392, 2400, 2415, 2457, 2460, 2484, 2496, 2520, 2576, 2583, 2592, 2600, 2624, 2625, 2665, 2691, 2700, 2730, 2760, 2800, 2808, 2829, 2835, 2870, 2875, 2880, 2898, 2912, 2925, 2952, 2990, 3000, 3024, 3075, 3105, 3120, 3150, 3198, 3220, 3240, 3250, 3276, 3280, 3312, 3321, 3360, 3375, 3444, 3450, 3500, 3510, 3588, 3600, 3640, 3680, 3690, 3726, 3731, 3744, 3772, 3780, 3864, 3900, 3936, 4000, 4025, 4032, 4050, 4095, 4100, 4140, 4160, 4186, 4200, 4212, 4264, 4305, 4320, 4347, 4368, 4416, 4428, 4485, 4500, 4536, 4550, 4592, 4600, 4680, 4715, 4725, 4784, 4797, 4800, 4830, 4875, 4914, 4920, 4968, 5040, 5125, 5152, 5166, 5175, 5184, 5200, 5250, 5265, 5330, 5382, 5400, 5460, 5520, 5535, 5600, 5616, 5658, 5670, 5740, 5750, 5796, 5824, 5850, 5904, 5980, 6000, 6048, 6150, 6210, 6240, 6279, 6300, 6396, 6440, 6480, 6500, 6552, 6560, 6601, 6624, 6642, 6720, 6750, 6825, 6888, 6900, 7000, 7020, 7175, 7176, 7200, 7245, 7280, 7360, 7371, 7380, 7452, 7462, 7475, 7488, 7544, 7560, 7728, 7749, 7800, 7872, 7875, 7995, 8000, 8050, 8073, 8100, 8190, 8200, 8280, 8372, 8400, 8424, 8487, 8528, 8610, 8625, 8640, 8694, 8736, 8775, 8856, 8970, 9000, 9072, 9100, 9184, 9200, 9225, 9315, 9360, 9430, 9450, 9568, 9594, 9660, 9750, 9828, 9840, 9936, 10080, 10125, 10250, 10304, 10332, 10350, 10400, 10465, 10500, 10530, 10660, 10764, 10800, 10920, 11040, 11070, 11193, 11200, 11232, 11316, 11340, 11375, 11480, 11500, 11592, 11700, 11808, 11960, 12000, 12075, 12096, 12259, 12285, 12300, 12420, 12480, 12558, 12600, 12792, 12880, 12915, 12960, 13000, 13041, 13104, 13120, 13202, 13248, 13284, 13325, 13455, 13500, 13650, 13776, 13800, 14000, 14040, 14145, 14175, 14350, 14352, 14391, 14400, 14490, 14560, 14625, 14742, 14760, 14904, 14924, 14950, 15088, 15120, 15375, 15456, 15498, 15525, 15600, 15750, 15990, 16100, 16146, 16200, 16380, 16400, 16560, 16605, 16744, 16800, 16848, 16974, 17056, 17220, 17250, 17388, 17472, 17550, 17712, 17940, 18000, 18144, 18200, 18368, 18400, 18450, 18630, 18655, 18720, 18837, 18860, 18900, 19136, 19188, 19320, 19500, 19656, 19680, 19803, 19872, 20125, 20160, 20250, 20475, 20500, 20664, 20700, 20800, 20930, 21000, 21060, 21320, 21525, 21528, 21600, 21735, 21840, 22080, 22140, 22386, 22425, 22464, 22632, 22680, 22750, 22960, 23000, 23184, 23247, 23400, 23575, 23616, 23625, 23920, 23985, 24000, 24150, 24219, 24518, 24570, 24600, 24840, 25116, 25200, 25461, 25584, 25760, 25830, 25875, 25920, 26000, 26082, 26208, 26325, 26404, 26568, 26650, 26910, 27000, 27300, 27552, 27600, 27675, 28000, 28080, 28290, 28350, 28700, 28704, 28782, 28980, 29120, 29250, 29484, 29520, 29808, 29848, 29900, 30176, 30240, 30750, 30912, 30996, 31050, 31200, 31395, 31500, 31980, 32200, 32292, 32400, 32760, 32800, 33005, 33120, 33210, 33488, 33579, 33600, 33696, 33948, 34112, 34125, 34440, 34500, 34776, 35100, 35424, 35875, 35880, 36000, 36225, 36288, 36400, 36777, 36800, 36855, 36900, 37260, 37310, 37375, 37440, 37674, 37720, 37800, 38376, 38640, 38745, 39000, 39312, 39360, 39606, 39744, 39975, 40250, 40365, 40500, 40950, 41000, 41328, 41400, 41860, 42000, 42120, 42435, 42640, 43050, 43056, 43173, 43200, 43470, 43680, 43875, 44280, 44772, 44850, 45264, 45360, 45500, 45920, 46000, 46125, 46368, 46494, 46575, 46800, 47150, 47250, 47840, 47970, 48300, 48438, 49036, 49140, 49200, 49680, 50232, 50400, 50922, 51168, 51520, 51660, 51750, 52000, 52164, 52325, 52416, 52650, 52808, 53136, 53300, 53820, 54000, 54600, 55104, 55200, 55350, 55965, 56000, 56160, 56511, 56580, 56700, 57400, 57408, 57564, 57960, 58500, 58968, 59040, 59409, 59616, 59696, 59800, 60352, 60375, 60480, 61295, 61425, 61500, 61992, 62100, 62400, 62790, 63000, 63960, 64400, 64575, 64584, 64800, 65205, 65520, 65600, 66010, 66240, 66420, 66625, 66976, 67158, 67275, 67392, 67896, 68250, 68880, 69000, 69552, 70200, 70725, 70848, 70875, 71750, 71760, 71955, 72000, 72450, 72800, 73554, 73710, 73800, 74520, 74620, 74750, 75348, 75440, 75600, 76383, 76752, 77280, 77490, 77625, 78000, 78624, 79212, 79950, 80500, 80730, 81000, 81900, 82000, 82656, 82800, 83025, 83720, 84000, 84240, 84870, 85280, 85813, 86100, 86112, 86346, 86940, 87360, 87750, 88560, 89544, 89700, 90528, 90720, 91000, 91840, 92000, 92250, 92736, 92988, 93150, 93275, 93600, 94185, 94300, 94500, 95680, 95940, 96600, 96876, 98072, 98280, 98400, 99015, 99360, 100464, 100737, 100800, 101844, 102336, 102375, 103320, 103500, 104000, 104328, 104650, 105300, 105616, 106272, 106600, 107625, 107640, 108000, 108675, 109200, 110331, 110400, 110700, 111930, 112125, 112320, 113022, 113160, 113400, 114800, 115128, 115920, 116235, 117000, 117875, 117936, 118080, 118818, 119232, 119392, 119600, 119925, 120750, 121095, 122590, 122850, 123000, 123984, 124200, 125580, 126000, 127305, 127920, 128800, 129150, 129168, 129600, 130410, 131040, 131625, 132020, 132840, 133250, 133952, 134316, 134550, 135792, 136500, 137760, 138000, 138375, 139104, 140400, 141450, 141750, 143500, 143520, 143910, 144900, 145600, 147108, 147420, 147600, 149040, 149240, 149500, 150696, 150880, 151200, 152766, 153504, 154560, 154980, 155250, 156000, 156975, 157248, 158424, 159900, 161000, 161460, 162000, 163800, 164000, 165025, 165312, 165600, 166050, 167440, 167895, 168000, 168480, 169533, 169740, 170560, 171626, 172200, 172224, 172692, 173880, 175500, 177120, 178227, 179088, 179400, 181056, 181125, 181440, 182000, 183885, 184000, 184275, 184500, 185976, 186300, 186550, 187200, 188370, 188600, 189000, 191880, 193200, 193725, 193752, 196144, 196560, 196800, 198030, 198720, 199875, 200928, 201474, 201825, 203688, 204750, 206640, 207000, 208656, 209300, 210600, 211232, 212175, 212544, 213200, 215250, 215280, 215865, 216000, 217350, 218400, 220662, 221400, 223860, 224250, 226044, 226320, 226800, 229600, 230256, 231840, 232470, 232875, 234000, 235750, 235872, 237636, 238784, 239200, 239850, 241500, 242190, 245180, 245700, 246000, 247968, 248400, 251160, 252000, 254610, 255840, 257439, 257600, 258300, 258336, 260820, 261625, 262080, 263250, 264040, 265680, 266500, 268632, 269100, 271584, 273000, 275520, 276000, 276750, 278208, 279825, 280800, 282555, 282900, 283500, 287000, 287040, 287820, 289800, 294216, 294840, 295200, 297045, 298080, 298480, 299000, 301392, 301760, 302211, 302400, 305532, 306475, 307008, 307125, 309960, 310500, 312000, 313950, 316848, 319800, 322000, 322875, 322920, 324000, 326025, 327600, 328000, 330050, 330993, 331200, 332100, 334880, 335790, 336375, 336960, 339066, 339480, 343252, 344400, 345384, 347760, 351000, 353625, 354240, 356454, 358176, 358800, 359775, 362250, 364000, 367770, 368550, 369000, 371952, 372600, 373100, 376740, 377200, 378000, 381915, 383760, 386400, 387450, 387504, 392288, 393120, 396060, 399750, 401856, 402948, 403650, 407376, 409500, 413280, 414000, 415125, 417312, 418600, 421200, 422464, 424350, 426400, 429065, 430500, 430560, 431730, 434700, 436800, 441324, 442800, 447720, 448500, 452088, 452640, 453600, 459200, 460512, 463680, 464940, 465750, 466375, 468000, 470925, 471500, 471744, 475272, 478400, 479700, 483000, 484380, 490360, 491400, 492000, 495075, 495936, 496800, 502320, 503685, 504000, 509220, 511680, 514878, 516600, 516672, 521640, 523250, 526500, 528080, 531360, 533000, 534681, 537264, 538200, 543168, 543375, 546000, 551655, 552000, 553500, 559650, 561600, 565110, 565800, 567000, 574000, 575640, 579600, 581175, 588432, 589680, 590400, 594090, 596160, 596960, 598000, 599625, 602784, 604422, 605475, 611064, 612950, 614250, 619920, 621000, 627900, 633696, 636525, 639600, 644000, 645750, 645840, 648000, 652050, 655200, 660100, 661986, 664200, 669760, 671580, 672750, 678132, 678960, 686504, 688800, 690768, 695520, 702000, 707250, 712908, 716352, 717600, 719550, 724500, 728000, 735540, 737100, 738000, 743904, 745200, 746200, 753480, 754400, 756000, 763830, 767520, 772317, 772800, 774900, 775008, 784576, 784875, 786240, 792120, 799500, 805896, 807300, 814752, 819000, 825125, 826560, 828000, 830250, 834624, 837200, 839475, 842400, 847665, 848700, 852800, 858130, 861000, 861120, 863460, 869400, 882648, 885600, 891135, 895440, 897000, 904176, 905280, 907200, 919425, 921024, 921375, 929880, 931500, 932750, 936000, 941850, 943000, 950544, 959400, 966000, 968625, 968760, 980720, 982800, 984000, 990150, 992979, 993600, 1004640, 1007370, 1009125, 1018440, 1029756, 1033200, 1043280, 1046500, 1053000, 1056160, 1060875, 1062720, 1066000, 1069362, 1074528, 1076400, 1079325, 1086750, 1092000, 1103310, 1107000, 1119300, 1130220, 1131600, 1134000, 1148000, 1151280, 1159200, 1162350, 1176864, 1179360, 1188180, 1193920, 1196000, 1199250, 1205568, 1208844, 1210950, 1222128, 1225900, 1228500, 1239840, 1242000, 1255800, 1267392, 1273050, 1279200, 1287195, 1288000, 1291500, 1291680, 1304100, 1310400, 1320200, 1323972, 1328400, 1343160, 1345500, 1356264, 1357920, 1373008, 1377600, 1381536, 1391040, 1399125, 1404000, 1412775, 1414500, 1425816, 1435200, 1439100, 1449000, 1471080, 1474200, 1476000, 1485225, 1487808, 1490400, 1492400, 1506960, 1508800, 1511055, 1512000, 1527660, 1532375, 1535040, 1544634, 1549800, 1550016, 1569750, 1584240, 1599000, 1611792, 1614600, 1629504, 1630125, 1638000, 1650250, 1654965, 1656000, 1660500, 1674400, 1678950, 1684800, 1695330, 1697400, 1716260, 1722000, 1726920, 1738800, 1765296, 1771200, 1782270, 1790880, 1794000, 1798875, 1808352, 1838850, 1842750, 1859760, 1863000, 1865500, 1883700, 1886000, 1901088, 1909575, 1918800, 1932000, 1937250, 1937520, 1961440, 1965600, 1980300, 1985958, 2009280, 2014740, 2018250, 2036880, 2059512, 2066400, 2086560, 2093000, 2106000, 2112320, 2121750, 2132000, 2138724, 2145325, 2149056, 2152800, 2158650, 2173500, 2184000, 2206620, 2214000, 2238600, 2260440, 2263200, 2268000, 2296000, 2302560, 2316951, 2318400, 2324700, 2353728, 2354625, 2358720, 2376360, 2392000, 2398500, 2417688, 2421900, 2444256, 2451800, 2457000, 2475375, 2479680, 2484000, 2511600, 2518425, 2546100, 2558400, 2574390, 2583000, 2583360, 2608200, 2640400, 2647944, 2656800, 2673405, 2686320, 2691000, 2712528, 2715840, 2746016, 2758275, 2763072, 2798250, 2808000, 2825550, 2829000, 2851632, 2878200, 2898000, 2905875, 2942160, 2948400, 2952000, 2970450, 2980800, 2984800, 3013920, 3022110, 3027375, 3055320, 3064750, 3089268, 3099600, 3139500, 3168480, 3182625, 3198000, 3223584, 3229200, 3260250, 3276000, 3300500, 3309930, 3321000, 3348800, 3357900, 3390660, 3394800, 3432520, 3444000, 3453840, 3477600, 3530592, 3564540, 3581760, 3588000, 3597750, 3616704, 3677700, 3685500, 3719520, 3726000, 3731000, 3767400, 3772000, 3802176, 3819150, 3837600, 3861585, 3864000, 3874500, 3875040, 3922880, 3931200, 3960600, 3971916, 4029480, 4036500, 4073760, 4119024, 4132800, 4173120, 4186000, 4197375, 4212000, 4238325, 4243500, 4264000, 4277448, 4290650, 4305600, 4317300, 4347000, 4413240, 4428000, 4455675, 4477200, 4520880, 4526400, 4536000, 4597125, 4605120, 4633902, 4649400, 4709250, 4752720, 4797000, 4835376, 4843800, 4888512, 4903600, 4914000, 4950750, 4964895, 4968000, 5023200, 5036850, 5092200, 5148780, 5166000, 5216400, 5280800, 5295888, 5313600, 5346810, 5372640, 5382000, 5396625, 5425056, 5492032, 5516550, 5596500, 5651100, 5658000, 5703264, 5756400, 5796000, 5811750, 5884320, 5896800, 5940900, 5969600, 6027840, 6044220, 6054750, 6110640, 6129500, 6178536, 6199200, 6279000, 6336960, 6365250, 6396000, 6435975, 6447168, 6458400, 6520500, 6552000, 6601000, 6619860, 6642000, 6715800, 6781320, 6789600, 6865040, 6888000, 6907680, 6950853, 6955200, 7061184, 7063875, 7129080, 7176000, 7195500, 7355400, 7371000, 7426125, 7439040, 7452000, 7462000, 7534800, 7544000, 7555275, 7638300, 7675200, 7723170, 7749000, 7750080, 7921200, 7943832, 8058960, 8073000, 8147520, 8238048, 8274825, 8372000, 8394750, 8424000, 8476650, 8487000, 8554896, 8581300, 8634600, 8694000, 8826480, 8856000, 8911350, 8954400, 9041760, 9194250, 9267804, 9298800, 9418500, 9505440, 9547875, 9594000, 9670752, 9687600, 9807200, 9828000, 9901500, 9929790, 10046400, 10073700, 10184400, 10297560, 10332000, 10432800, 10561600, 10591776, 10693620, 10726625, 10745280, 10764000, 10793250, 10850112, 11033100, 11193000, 11302200, 11316000, 11406528, 11512800, 11584755, 11592000, 11623500, 11768640, 11793600, 11881800, 12088440, 12109500, 12221280, 12259000, 12357072, 12398400, 12558000, 12592125, 12730500, 12792000, 12871950, 12916800, 13041000, 13202000, 13239720, 13284000, 13367025, 13431600, 13562640, 13579200, 13730080, 13791375, 13815360, 13901706, 14127750, 14258160, 14391000, 14710800, 14742000, 14852250, 14904000, 14924000, 15069600, 15110550, 15276600, 15446340, 15498000, 15842400, 15887664, 16117920, 16146000, 16476096, 16549650, 16744000, 16789500, 16953300, 16974000, 17109792, 17162600, 17269200, 17388000, 17652960, 17822700, 17908800, 18083520, 18388500, 18535608, 18597600, 18837000, 19010880, 19095750, 19188000, 19307925, 19341504, 19375200, 19614400, 19656000, 19803000, 19859580, 20147400, 20368800, 20595120, 20664000, 20865600, 21183552, 21191625, 21387240, 21453250, 21528000, 21586500, 22066200, 22278375, 22386000, 22604400, 22632000, 23025600, 23169510, 23247000, 23763600, 24176880, 24219000, 24442560, 24518000, 24714144, 24824475, 25116000, 25184250, 25461000, 25743900, 26082000, 26404000, 26479440, 26568000, 26734050, 26863200, 27125280, 27460160, 27582750, 27803412, 28255500, 28516320, 28782000, 29421600, 29484000, 29704500, 29848000, 30139200, 30221100, 30553200, 30892680, 30996000, 31684800, 31775328, 32179875, 32235840, 32292000, 33099300, 33579000, 33906600, 33948000, 34219584, 34325200, 34538400, 34754265, 34776000, 35305920, 35645400, 36777000, 37071216, 37195200, 37674000, 37776375, 38191500, 38376000, 38615850, 38750400, 39606000, 39719160, 40294800, 40737600, 41190240, 41374125, 42383250, 42774480, 42906500, 43173000, 44132400, 44556750, 44772000, 45208800, 46339020, 46494000, 47527200, 48353760, 48438000, 49036000, 49428288, 49648950, 50232000, 50368500, 50922000, 51487800, 52164000, 52808000, 52958880, 53468100, 53726400, 54250560, 55165500, 55606824, 56511000, 57032640, 57564000, 57923775, 58843200, 58968000, 59409000, 60442200, 61106400, 61785360, 61992000, 63550656, 64359750, 64584000, 66198600, 66835125, 67158000, 67813200, 67896000, 68650400, 69076800, 69508530, 71290800, 73554000, 74142432, 75348000, 75552750, 76383000, 77231700, 79212000, 79438320, 80589600, 82380480, 82748250, 84766500, 85548960, 85813000, 86346000, 88264800, 89113500, 89544000, 90417600, 92678040, 92988000, 95054400, 96539625, 96707520, 96876000, 98072000, 99297900, 100737000, 101844000, 102975600, 104328000, 105917760, 106936200, 110331000, 111213648, 113022000, 115128000, 115847550, 118818000, 120884400, 122212800, 123570720, 124122375, 128719500, 132397200, 133670250, 134316000, 135626400, 137300800, 139017060, 142581600, 147108000, 148284864, 150696000, 151105500, 152766000, 154463400, 158424000, 158876640, 161179200, 165496500, 169533000, 171097920, 171626000, 172692000, 173771325, 176529600, 178227000, 185356080, 185976000, 193079250, 193752000, 198595800, 201474000, 203688000, 205951200, 213872400, 220662000, 222427296, 226044000, 231695100, 237636000, 241768800, 247141440, 248244750, 257439000, 264794400, 267340500, 268632000, 271252800, 278034120, 285163200, 289618875, 294216000, 302211000, 305532000, 308926800, 317753280, 330993000, 339066000, 343252000, 345384000, 347542650, 356454000, 370712160, 386158500, 397191600, 402948000, 411902400, 427744800, 441324000, 444854592, 452088000, 463390200, 475272000, 483537600, 496489500, 514878000, 529588800, 534681000, 556068240, 579237750, 604422000, 611064000, 617853600, 661986000, 678132000, 686504000, 695085300, 712908000, 741424320, 772317000, 794383200, 805896000, 855489600, 868856625, 882648000, 926780400, 992979000, 1029756000, 1069362000, 1112136480, 1158475500, 1208844000, 1235707200, 1323972000, 1356264000, 1390170600, 1425816000, 1544634000, 1588766400, 1737713250, 1853560800, 1985958000, 2059512000, 2138724000, 2224272960, 2316951000, 2417688000, 2647944000, 2780341200, 3089268000, 3475426500, 3707121600, 3971916000, 4277448000, 4633902000, 5560682400, 6178536000, 6950853000, 7943832000, 9267804000, 11121364800, 13901706000, 18535608000, 27803412000, 55606824000]

約数ペア:

[(1, 55606824000), (2, 27803412000), (3, 18535608000), (4, 13901706000), (5, 11121364800), (6, 9267804000), (7, 7943832000), (8, 6950853000), (9, 6178536000), (10, 5560682400), (12, 4633902000), (13, 4277448000), (14, 3971916000), (15, 3707121600), (16, 3475426500), (18, 3089268000), (20, 2780341200), (21, 2647944000), (23, 2417688000), (24, 2316951000), (25, 2224272960), (26, 2138724000), (27, 2059512000), (28, 1985958000), (30, 1853560800), (32, 1737713250), (35, 1588766400), (36, 1544634000), (39, 1425816000), (40, 1390170600), (41, 1356264000), (42, 1323972000), (45, 1235707200), (46, 1208844000), (48, 1158475500), (50, 1112136480), (52, 1069362000), (54, 1029756000), (56, 992979000), (60, 926780400), (63, 882648000), (64, 868856625), (65, 855489600), (69, 805896000), (70, 794383200), (72, 772317000), (75, 741424320), (78, 712908000), (80, 695085300), (81, 686504000), (82, 678132000), (84, 661986000), (90, 617853600), (91, 611064000), (92, 604422000), (96, 579237750), (100, 556068240), (104, 534681000), (105, 529588800), (108, 514878000), (112, 496489500), (115, 483537600), (117, 475272000), (120, 463390200), (123, 452088000), (125, 444854592), (126, 441324000), (130, 427744800), (135, 411902400), (138, 402948000), (140, 397191600), (144, 386158500), (150, 370712160), (156, 356454000), (160, 347542650), (161, 345384000), (162, 343252000), (164, 339066000), (168, 330993000), (175, 317753280), (180, 308926800), (182, 305532000), (184, 302211000), (189, 294216000), (192, 289618875), (195, 285163200), (200, 278034120), (205, 271252800), (207, 268632000), (208, 267340500), (210, 264794400), (216, 257439000), (224, 248244750), (225, 247141440), (230, 241768800), (234, 237636000), (240, 231695100), (246, 226044000), (250, 222427296), (252, 220662000), (260, 213872400), (270, 205951200), (273, 203688000), (276, 201474000), (280, 198595800), (287, 193752000), (288, 193079250), (299, 185976000), (300, 185356080), (312, 178227000), (315, 176529600), (320, 173771325), (322, 172692000), (324, 171626000), (325, 171097920), (328, 169533000), (336, 165496500), (345, 161179200), (350, 158876640), (351, 158424000), (360, 154463400), (364, 152766000), (368, 151105500), (369, 150696000), (375, 148284864), (378, 147108000), (390, 142581600), (400, 139017060), (405, 137300800), (410, 135626400), (414, 134316000), (416, 133670250), (420, 132397200), (432, 128719500), (448, 124122375), (450, 123570720), (455, 122212800), (460, 120884400), (468, 118818000), (480, 115847550), (483, 115128000), (492, 113022000), (500, 111213648), (504, 110331000), (520, 106936200), (525, 105917760), (533, 104328000), (540, 102975600), (546, 101844000), (552, 100737000), (560, 99297900), (567, 98072000), (574, 96876000), (575, 96707520), (576, 96539625), (585, 95054400), (598, 92988000), (600, 92678040), (615, 90417600), (621, 89544000), (624, 89113500), (630, 88264800), (644, 86346000), (648, 85813000), (650, 85548960), (656, 84766500), (672, 82748250), (675, 82380480), (690, 80589600), (700, 79438320), (702, 79212000), (720, 77231700), (728, 76383000), (736, 75552750), (738, 75348000), (750, 74142432), (756, 73554000), (780, 71290800), (800, 69508530), (805, 69076800), (810, 68650400), (819, 67896000), (820, 67813200), (828, 67158000), (832, 66835125), (840, 66198600), (861, 64584000), (864, 64359750), (875, 63550656), (897, 61992000), (900, 61785360), (910, 61106400), (920, 60442200), (936, 59409000), (943, 58968000), (945, 58843200), (960, 57923775), (966, 57564000), (975, 57032640), (984, 56511000), (1000, 55606824), (1008, 55165500), (1025, 54250560), (1035, 53726400), (1040, 53468100), (1050, 52958880), (1053, 52808000), (1066, 52164000), (1080, 51487800), (1092, 50922000), (1104, 50368500), (1107, 50232000), (1120, 49648950), (1125, 49428288), (1134, 49036000), (1148, 48438000), (1150, 48353760), (1170, 47527200), (1196, 46494000), (1200, 46339020), (1230, 45208800), (1242, 44772000), (1248, 44556750), (1260, 44132400), (1288, 43173000), (1296, 42906500), (1300, 42774480), (1312, 42383250), (1344, 41374125), (1350, 41190240), (1365, 40737600), (1380, 40294800), (1400, 39719160), (1404, 39606000), (1435, 38750400), (1440, 38615850), (1449, 38376000), (1456, 38191500), (1472, 37776375), (1476, 37674000), (1495, 37195200), (1500, 37071216), (1512, 36777000), (1560, 35645400), (1575, 35305920), (1599, 34776000), (1600, 34754265), (1610, 34538400), (1620, 34325200), (1625, 34219584), (1638, 33948000), (1640, 33906600), (1656, 33579000), (1680, 33099300), (1722, 32292000), (1725, 32235840), (1728, 32179875), (1750, 31775328), (1755, 31684800), (1794, 30996000), (1800, 30892680), (1820, 30553200), (1840, 30221100), (1845, 30139200), (1863, 29848000), (1872, 29704500), (1886, 29484000), (1890, 29421600), (1932, 28782000), (1950, 28516320), (1968, 28255500), (2000, 27803412), (2016, 27582750), (2025, 27460160), (2050, 27125280), (2070, 26863200), (2080, 26734050), (2093, 26568000), (2100, 26479440), (2106, 26404000), (2132, 26082000), (2160, 25743900), (2184, 25461000), (2208, 25184250), (2214, 25116000), (2240, 24824475), (2250, 24714144), (2268, 24518000), (2275, 24442560), (2296, 24219000), (2300, 24176880), (2340, 23763600), (2392, 23247000), (2400, 23169510), (2415, 23025600), (2457, 22632000), (2460, 22604400), (2484, 22386000), (2496, 22278375), (2520, 22066200), (2576, 21586500), (2583, 21528000), (2592, 21453250), (2600, 21387240), (2624, 21191625), (2625, 21183552), (2665, 20865600), (2691, 20664000), (2700, 20595120), (2730, 20368800), (2760, 20147400), (2800, 19859580), (2808, 19803000), (2829, 19656000), (2835, 19614400), (2870, 19375200), (2875, 19341504), (2880, 19307925), (2898, 19188000), (2912, 19095750), (2925, 19010880), (2952, 18837000), (2990, 18597600), (3000, 18535608), (3024, 18388500), (3075, 18083520), (3105, 17908800), (3120, 17822700), (3150, 17652960), (3198, 17388000), (3220, 17269200), (3240, 17162600), (3250, 17109792), (3276, 16974000), (3280, 16953300), (3312, 16789500), (3321, 16744000), (3360, 16549650), (3375, 16476096), (3444, 16146000), (3450, 16117920), (3500, 15887664), (3510, 15842400), (3588, 15498000), (3600, 15446340), (3640, 15276600), (3680, 15110550), (3690, 15069600), (3726, 14924000), (3731, 14904000), (3744, 14852250), (3772, 14742000), (3780, 14710800), (3864, 14391000), (3900, 14258160), (3936, 14127750), (4000, 13901706), (4025, 13815360), (4032, 13791375), (4050, 13730080), (4095, 13579200), (4100, 13562640), (4140, 13431600), (4160, 13367025), (4186, 13284000), (4200, 13239720), (4212, 13202000), (4264, 13041000), (4305, 12916800), (4320, 12871950), (4347, 12792000), (4368, 12730500), (4416, 12592125), (4428, 12558000), (4485, 12398400), (4500, 12357072), (4536, 12259000), (4550, 12221280), (4592, 12109500), (4600, 12088440), (4680, 11881800), (4715, 11793600), (4725, 11768640), (4784, 11623500), (4797, 11592000), (4800, 11584755), (4830, 11512800), (4875, 11406528), (4914, 11316000), (4920, 11302200), (4968, 11193000), (5040, 11033100), (5125, 10850112), (5152, 10793250), (5166, 10764000), (5175, 10745280), (5184, 10726625), (5200, 10693620), (5250, 10591776), (5265, 10561600), (5330, 10432800), (5382, 10332000), (5400, 10297560), (5460, 10184400), (5520, 10073700), (5535, 10046400), (5600, 9929790), (5616, 9901500), (5658, 9828000), (5670, 9807200), (5740, 9687600), (5750, 9670752), (5796, 9594000), (5824, 9547875), (5850, 9505440), (5904, 9418500), (5980, 9298800), (6000, 9267804), (6048, 9194250), (6150, 9041760), (6210, 8954400), (6240, 8911350), (6279, 8856000), (6300, 8826480), (6396, 8694000), (6440, 8634600), (6480, 8581300), (6500, 8554896), (6552, 8487000), (6560, 8476650), (6601, 8424000), (6624, 8394750), (6642, 8372000), (6720, 8274825), (6750, 8238048), (6825, 8147520), (6888, 8073000), (6900, 8058960), (7000, 7943832), (7020, 7921200), (7175, 7750080), (7176, 7749000), (7200, 7723170), (7245, 7675200), (7280, 7638300), (7360, 7555275), (7371, 7544000), (7380, 7534800), (7452, 7462000), (7462, 7452000), (7475, 7439040), (7488, 7426125), (7544, 7371000), (7560, 7355400), (7728, 7195500), (7749, 7176000), (7800, 7129080), (7872, 7063875), (7875, 7061184), (7995, 6955200), (8000, 6950853), (8050, 6907680), (8073, 6888000), (8100, 6865040), (8190, 6789600), (8200, 6781320), (8280, 6715800), (8372, 6642000), (8400, 6619860), (8424, 6601000), (8487, 6552000), (8528, 6520500), (8610, 6458400), (8625, 6447168), (8640, 6435975), (8694, 6396000), (8736, 6365250), (8775, 6336960), (8856, 6279000), (8970, 6199200), (9000, 6178536), (9072, 6129500), (9100, 6110640), (9184, 6054750), (9200, 6044220), (9225, 6027840), (9315, 5969600), (9360, 5940900), (9430, 5896800), (9450, 5884320), (9568, 5811750), (9594, 5796000), (9660, 5756400), (9750, 5703264), (9828, 5658000), (9840, 5651100), (9936, 5596500), (10080, 5516550), (10125, 5492032), (10250, 5425056), (10304, 5396625), (10332, 5382000), (10350, 5372640), (10400, 5346810), (10465, 5313600), (10500, 5295888), (10530, 5280800), (10660, 5216400), (10764, 5166000), (10800, 5148780), (10920, 5092200), (11040, 5036850), (11070, 5023200), (11193, 4968000), (11200, 4964895), (11232, 4950750), (11316, 4914000), (11340, 4903600), (11375, 4888512), (11480, 4843800), (11500, 4835376), (11592, 4797000), (11700, 4752720), (11808, 4709250), (11960, 4649400), (12000, 4633902), (12075, 4605120), (12096, 4597125), (12259, 4536000), (12285, 4526400), (12300, 4520880), (12420, 4477200), (12480, 4455675), (12558, 4428000), (12600, 4413240), (12792, 4347000), (12880, 4317300), (12915, 4305600), (12960, 4290650), (13000, 4277448), (13041, 4264000), (13104, 4243500), (13120, 4238325), (13202, 4212000), (13248, 4197375), (13284, 4186000), (13325, 4173120), (13455, 4132800), (13500, 4119024), (13650, 4073760), (13776, 4036500), (13800, 4029480), (14000, 3971916), (14040, 3960600), (14145, 3931200), (14175, 3922880), (14350, 3875040), (14352, 3874500), (14391, 3864000), (14400, 3861585), (14490, 3837600), (14560, 3819150), (14625, 3802176), (14742, 3772000), (14760, 3767400), (14904, 3731000), (14924, 3726000), (14950, 3719520), (15088, 3685500), (15120, 3677700), (15375, 3616704), (15456, 3597750), (15498, 3588000), (15525, 3581760), (15600, 3564540), (15750, 3530592), (15990, 3477600), (16100, 3453840), (16146, 3444000), (16200, 3432520), (16380, 3394800), (16400, 3390660), (16560, 3357900), (16605, 3348800), (16744, 3321000), (16800, 3309930), (16848, 3300500), (16974, 3276000), (17056, 3260250), (17220, 3229200), (17250, 3223584), (17388, 3198000), (17472, 3182625), (17550, 3168480), (17712, 3139500), (17940, 3099600), (18000, 3089268), (18144, 3064750), (18200, 3055320), (18368, 3027375), (18400, 3022110), (18450, 3013920), (18630, 2984800), (18655, 2980800), (18720, 2970450), (18837, 2952000), (18860, 2948400), (18900, 2942160), (19136, 2905875), (19188, 2898000), (19320, 2878200), (19500, 2851632), (19656, 2829000), (19680, 2825550), (19803, 2808000), (19872, 2798250), (20125, 2763072), (20160, 2758275), (20250, 2746016), (20475, 2715840), (20500, 2712528), (20664, 2691000), (20700, 2686320), (20800, 2673405), (20930, 2656800), (21000, 2647944), (21060, 2640400), (21320, 2608200), (21525, 2583360), (21528, 2583000), (21600, 2574390), (21735, 2558400), (21840, 2546100), (22080, 2518425), (22140, 2511600), (22386, 2484000), (22425, 2479680), (22464, 2475375), (22632, 2457000), (22680, 2451800), (22750, 2444256), (22960, 2421900), (23000, 2417688), (23184, 2398500), (23247, 2392000), (23400, 2376360), (23575, 2358720), (23616, 2354625), (23625, 2353728), (23920, 2324700), (23985, 2318400), (24000, 2316951), (24150, 2302560), (24219, 2296000), (24518, 2268000), (24570, 2263200), (24600, 2260440), (24840, 2238600), (25116, 2214000), (25200, 2206620), (25461, 2184000), (25584, 2173500), (25760, 2158650), (25830, 2152800), (25875, 2149056), (25920, 2145325), (26000, 2138724), (26082, 2132000), (26208, 2121750), (26325, 2112320), (26404, 2106000), (26568, 2093000), (26650, 2086560), (26910, 2066400), (27000, 2059512), (27300, 2036880), (27552, 2018250), (27600, 2014740), (27675, 2009280), (28000, 1985958), (28080, 1980300), (28290, 1965600), (28350, 1961440), (28700, 1937520), (28704, 1937250), (28782, 1932000), (28980, 1918800), (29120, 1909575), (29250, 1901088), (29484, 1886000), (29520, 1883700), (29808, 1865500), (29848, 1863000), (29900, 1859760), (30176, 1842750), (30240, 1838850), (30750, 1808352), (30912, 1798875), (30996, 1794000), (31050, 1790880), (31200, 1782270), (31395, 1771200), (31500, 1765296), (31980, 1738800), (32200, 1726920), (32292, 1722000), (32400, 1716260), (32760, 1697400), (32800, 1695330), (33005, 1684800), (33120, 1678950), (33210, 1674400), (33488, 1660500), (33579, 1656000), (33600, 1654965), (33696, 1650250), (33948, 1638000), (34112, 1630125), (34125, 1629504), (34440, 1614600), (34500, 1611792), (34776, 1599000), (35100, 1584240), (35424, 1569750), (35875, 1550016), (35880, 1549800), (36000, 1544634), (36225, 1535040), (36288, 1532375), (36400, 1527660), (36777, 1512000), (36800, 1511055), (36855, 1508800), (36900, 1506960), (37260, 1492400), (37310, 1490400), (37375, 1487808), (37440, 1485225), (37674, 1476000), (37720, 1474200), (37800, 1471080), (38376, 1449000), (38640, 1439100), (38745, 1435200), (39000, 1425816), (39312, 1414500), (39360, 1412775), (39606, 1404000), (39744, 1399125), (39975, 1391040), (40250, 1381536), (40365, 1377600), (40500, 1373008), (40950, 1357920), (41000, 1356264), (41328, 1345500), (41400, 1343160), (41860, 1328400), (42000, 1323972), (42120, 1320200), (42435, 1310400), (42640, 1304100), (43050, 1291680), (43056, 1291500), (43173, 1288000), (43200, 1287195), (43470, 1279200), (43680, 1273050), (43875, 1267392), (44280, 1255800), (44772, 1242000), (44850, 1239840), (45264, 1228500), (45360, 1225900), (45500, 1222128), (45920, 1210950), (46000, 1208844), (46125, 1205568), (46368, 1199250), (46494, 1196000), (46575, 1193920), (46800, 1188180), (47150, 1179360), (47250, 1176864), (47840, 1162350), (47970, 1159200), (48300, 1151280), (48438, 1148000), (49036, 1134000), (49140, 1131600), (49200, 1130220), (49680, 1119300), (50232, 1107000), (50400, 1103310), (50922, 1092000), (51168, 1086750), (51520, 1079325), (51660, 1076400), (51750, 1074528), (52000, 1069362), (52164, 1066000), (52325, 1062720), (52416, 1060875), (52650, 1056160), (52808, 1053000), (53136, 1046500), (53300, 1043280), (53820, 1033200), (54000, 1029756), (54600, 1018440), (55104, 1009125), (55200, 1007370), (55350, 1004640), (55965, 993600), (56000, 992979), (56160, 990150), (56511, 984000), (56580, 982800), (56700, 980720), (57400, 968760), (57408, 968625), (57564, 966000), (57960, 959400), (58500, 950544), (58968, 943000), (59040, 941850), (59409, 936000), (59616, 932750), (59696, 931500), (59800, 929880), (60352, 921375), (60375, 921024), (60480, 919425), (61295, 907200), (61425, 905280), (61500, 904176), (61992, 897000), (62100, 895440), (62400, 891135), (62790, 885600), (63000, 882648), (63960, 869400), (64400, 863460), (64575, 861120), (64584, 861000), (64800, 858130), (65205, 852800), (65520, 848700), (65600, 847665), (66010, 842400), (66240, 839475), (66420, 837200), (66625, 834624), (66976, 830250), (67158, 828000), (67275, 826560), (67392, 825125), (67896, 819000), (68250, 814752), (68880, 807300), (69000, 805896), (69552, 799500), (70200, 792120), (70725, 786240), (70848, 784875), (70875, 784576), (71750, 775008), (71760, 774900), (71955, 772800), (72000, 772317), (72450, 767520), (72800, 763830), (73554, 756000), (73710, 754400), (73800, 753480), (74520, 746200), (74620, 745200), (74750, 743904), (75348, 738000), (75440, 737100), (75600, 735540), (76383, 728000), (76752, 724500), (77280, 719550), (77490, 717600), (77625, 716352), (78000, 712908), (78624, 707250), (79212, 702000), (79950, 695520), (80500, 690768), (80730, 688800), (81000, 686504), (81900, 678960), (82000, 678132), (82656, 672750), (82800, 671580), (83025, 669760), (83720, 664200), (84000, 661986), (84240, 660100), (84870, 655200), (85280, 652050), (85813, 648000), (86100, 645840), (86112, 645750), (86346, 644000), (86940, 639600), (87360, 636525), (87750, 633696), (88560, 627900), (89544, 621000), (89700, 619920), (90528, 614250), (90720, 612950), (91000, 611064), (91840, 605475), (92000, 604422), (92250, 602784), (92736, 599625), (92988, 598000), (93150, 596960), (93275, 596160), (93600, 594090), (94185, 590400), (94300, 589680), (94500, 588432), (95680, 581175), (95940, 579600), (96600, 575640), (96876, 574000), (98072, 567000), (98280, 565800), (98400, 565110), (99015, 561600), (99360, 559650), (100464, 553500), (100737, 552000), (100800, 551655), (101844, 546000), (102336, 543375), (102375, 543168), (103320, 538200), (103500, 537264), (104000, 534681), (104328, 533000), (104650, 531360), (105300, 528080), (105616, 526500), (106272, 523250), (106600, 521640), (107625, 516672), (107640, 516600), (108000, 514878), (108675, 511680), (109200, 509220), (110331, 504000), (110400, 503685), (110700, 502320), (111930, 496800), (112125, 495936), (112320, 495075), (113022, 492000), (113160, 491400), (113400, 490360), (114800, 484380), (115128, 483000), (115920, 479700), (116235, 478400), (117000, 475272), (117875, 471744), (117936, 471500), (118080, 470925), (118818, 468000), (119232, 466375), (119392, 465750), (119600, 464940), (119925, 463680), (120750, 460512), (121095, 459200), (122590, 453600), (122850, 452640), (123000, 452088), (123984, 448500), (124200, 447720), (125580, 442800), (126000, 441324), (127305, 436800), (127920, 434700), (128800, 431730), (129150, 430560), (129168, 430500), (129600, 429065), (130410, 426400), (131040, 424350), (131625, 422464), (132020, 421200), (132840, 418600), (133250, 417312), (133952, 415125), (134316, 414000), (134550, 413280), (135792, 409500), (136500, 407376), (137760, 403650), (138000, 402948), (138375, 401856), (139104, 399750), (140400, 396060), (141450, 393120), (141750, 392288), (143500, 387504), (143520, 387450), (143910, 386400), (144900, 383760), (145600, 381915), (147108, 378000), (147420, 377200), (147600, 376740), (149040, 373100), (149240, 372600), (149500, 371952), (150696, 369000), (150880, 368550), (151200, 367770), (152766, 364000), (153504, 362250), (154560, 359775), (154980, 358800), (155250, 358176), (156000, 356454), (156975, 354240), (157248, 353625), (158424, 351000), (159900, 347760), (161000, 345384), (161460, 344400), (162000, 343252), (163800, 339480), (164000, 339066), (165025, 336960), (165312, 336375), (165600, 335790), (166050, 334880), (167440, 332100), (167895, 331200), (168000, 330993), (168480, 330050), (169533, 328000), (169740, 327600), (170560, 326025), (171626, 324000), (172200, 322920), (172224, 322875), (172692, 322000), (173880, 319800), (175500, 316848), (177120, 313950), (178227, 312000), (179088, 310500), (179400, 309960), (181056, 307125), (181125, 307008), (181440, 306475), (182000, 305532), (183885, 302400), (184000, 302211), (184275, 301760), (184500, 301392), (185976, 299000), (186300, 298480), (186550, 298080), (187200, 297045), (188370, 295200), (188600, 294840), (189000, 294216), (191880, 289800), (193200, 287820), (193725, 287040), (193752, 287000), (196144, 283500), (196560, 282900), (196800, 282555), (198030, 280800), (198720, 279825), (199875, 278208), (200928, 276750), (201474, 276000), (201825, 275520), (203688, 273000), (204750, 271584), (206640, 269100), (207000, 268632), (208656, 266500), (209300, 265680), (210600, 264040), (211232, 263250), (212175, 262080), (212544, 261625), (213200, 260820), (215250, 258336), (215280, 258300), (215865, 257600), (216000, 257439), (217350, 255840), (218400, 254610), (220662, 252000), (221400, 251160), (223860, 248400), (224250, 247968), (226044, 246000), (226320, 245700), (226800, 245180), (229600, 242190), (230256, 241500), (231840, 239850), (232470, 239200), (232875, 238784), (234000, 237636), (235750, 235872)]