159813108000

素因数分解:

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

素因数の和:185

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 84, 90, 91, 92, 96, 98, 100, 101, 104, 105, 108, 112, 115, 117, 120, 125, 126, 130, 135, 138, 140, 144, 147, 150, 156, 160, 161, 168, 175, 180, 182, 184, 189, 195, 196, 200, 202, 207, 208, 210, 216, 224, 225, 230, 234, 240, 245, 250, 252, 260, 270, 273, 276, 280, 288, 294, 299, 300, 303, 312, 315, 322, 325, 336, 345, 350, 351, 360, 364, 368, 375, 378, 390, 392, 400, 404, 414, 416, 420, 432, 441, 450, 455, 460, 468, 480, 483, 490, 500, 504, 505, 520, 525, 540, 546, 552, 560, 575, 585, 588, 598, 600, 606, 621, 624, 630, 637, 644, 650, 672, 675, 690, 700, 702, 707, 720, 728, 735, 736, 750, 756, 780, 784, 800, 805, 808, 819, 828, 840, 864, 875, 882, 897, 900, 909, 910, 920, 936, 945, 966, 975, 980, 1000, 1008, 1010, 1035, 1040, 1050, 1080, 1092, 1104, 1120, 1125, 1127, 1150, 1170, 1176, 1196, 1200, 1212, 1225, 1242, 1248, 1260, 1274, 1288, 1300, 1313, 1323, 1350, 1365, 1380, 1400, 1404, 1414, 1440, 1449, 1456, 1470, 1495, 1500, 1512, 1515, 1560, 1568, 1575, 1610, 1616, 1625, 1638, 1656, 1680, 1725, 1750, 1755, 1764, 1794, 1800, 1818, 1820, 1840, 1872, 1890, 1911, 1932, 1950, 1960, 2000, 2016, 2020, 2070, 2080, 2093, 2100, 2121, 2160, 2184, 2205, 2208, 2250, 2254, 2275, 2300, 2323, 2340, 2352, 2392, 2400, 2415, 2424, 2450, 2457, 2484, 2520, 2525, 2548, 2576, 2600, 2625, 2626, 2646, 2691, 2700, 2727, 2730, 2760, 2800, 2808, 2828, 2875, 2898, 2912, 2925, 2940, 2990, 3000, 3024, 3030, 3105, 3120, 3150, 3185, 3220, 3232, 3250, 3276, 3312, 3360, 3375, 3381, 3450, 3500, 3510, 3528, 3535, 3588, 3600, 3636, 3640, 3675, 3680, 3744, 3780, 3822, 3864, 3900, 3920, 3939, 4000, 4025, 4040, 4095, 4140, 4186, 4200, 4242, 4320, 4347, 4368, 4410, 4485, 4500, 4508, 4545, 4550, 4600, 4646, 4680, 4704, 4725, 4784, 4830, 4848, 4875, 4900, 4914, 4949, 4968, 5040, 5050, 5096, 5152, 5175, 5200, 5250, 5252, 5292, 5382, 5400, 5454, 5460, 5520, 5600, 5616, 5635, 5656, 5733, 5750, 5796, 5850, 5880, 5980, 6000, 6048, 6060, 6125, 6210, 6240, 6279, 6300, 6363, 6370, 6440, 6500, 6552, 6565, 6615, 6624, 6750, 6762, 6825, 6900, 6969, 7000, 7020, 7056, 7070, 7176, 7200, 7245, 7272, 7280, 7350, 7475, 7560, 7575, 7644, 7728, 7800, 7840, 7875, 7878, 8050, 8073, 8080, 8190, 8280, 8372, 8400, 8484, 8625, 8694, 8736, 8775, 8820, 8970, 9000, 9016, 9090, 9100, 9191, 9200, 9292, 9360, 9450, 9555, 9568, 9660, 9696, 9750, 9800, 9828, 9898, 9936, 10080, 10100, 10143, 10192, 10350, 10400, 10465, 10500, 10504, 10584, 10605, 10764, 10800, 10908, 10920, 11025, 11040, 11232, 11270, 11312, 11375, 11466, 11500, 11592, 11615, 11700, 11760, 11817, 11960, 12000, 12075, 12120, 12250, 12285, 12420, 12558, 12600, 12625, 12726, 12740, 12880, 13000, 13104, 13130, 13230, 13455, 13500, 13524, 13635, 13650, 13800, 13938, 14000, 14040, 14112, 14140, 14352, 14490, 14544, 14560, 14625, 14651, 14700, 14847, 14950, 15120, 15150, 15288, 15456, 15525, 15600, 15750, 15756, 15925, 16100, 16146, 16160, 16261, 16380, 16560, 16744, 16800, 16905, 16968, 17199, 17250, 17388, 17550, 17640, 17675, 17940, 18000, 18032, 18180, 18200, 18375, 18382, 18400, 18584, 18720, 18837, 18900, 19089, 19110, 19320, 19500, 19600, 19656, 19695, 19796, 19872, 20125, 20200, 20286, 20384, 20475, 20700, 20907, 20930, 21000, 21008, 21168, 21210, 21528, 21600, 21735, 21816, 21840, 22050, 22425, 22540, 22624, 22725, 22750, 22932, 23000, 23184, 23230, 23400, 23520, 23625, 23634, 23920, 24150, 24240, 24500, 24570, 24745, 24840, 25116, 25200, 25250, 25452, 25480, 25760, 25875, 26000, 26208, 26260, 26460, 26910, 27000, 27048, 27270, 27300, 27573, 27600, 27876, 28000, 28080, 28175, 28280, 28665, 28704, 28980, 29088, 29250, 29302, 29400, 29694, 29900, 30199, 30240, 30300, 30429, 30576, 31050, 31200, 31395, 31500, 31512, 31815, 31850, 32200, 32292, 32522, 32760, 32825, 33075, 33120, 33488, 33810, 33936, 34125, 34398, 34500, 34776, 34845, 35100, 35280, 35350, 35451, 35880, 36000, 36064, 36225, 36360, 36400, 36750, 36764, 37168, 37375, 37674, 37800, 37875, 38178, 38220, 38640, 39000, 39200, 39312, 39390, 39592, 40250, 40365, 40400, 40572, 40950, 41400, 41814, 41860, 42000, 42016, 42336, 42420, 43056, 43470, 43632, 43680, 43875, 43953, 44100, 44541, 44850, 45080, 45450, 45500, 45864, 45955, 46000, 46368, 46460, 46800, 47250, 47268, 47775, 47840, 48300, 48480, 48783, 49000, 49140, 49490, 49680, 50232, 50400, 50500, 50715, 50904, 50960, 51750, 52000, 52325, 52520, 52920, 53025, 53820, 54000, 54096, 54540, 54600, 55125, 55146, 55200, 55752, 56160, 56350, 56511, 56560, 57330, 57960, 58075, 58500, 58604, 58800, 59085, 59388, 59800, 60375, 60398, 60600, 60858, 61152, 61425, 62100, 62721, 62790, 63000, 63024, 63630, 63700, 64337, 64400, 64584, 65044, 65520, 65650, 66150, 66976, 67275, 67620, 67872, 68175, 68250, 68796, 69000, 69552, 69690, 70200, 70560, 70700, 70902, 71760, 72450, 72720, 72800, 73255, 73500, 73528, 74235, 74336, 74750, 75348, 75600, 75750, 76356, 76440, 77280, 77625, 78000, 78624, 78780, 79184, 79625, 80500, 80730, 80800, 81144, 81305, 81900, 82719, 82800, 83628, 83720, 84000, 84525, 84840, 85995, 86112, 86940, 87264, 87750, 87906, 88200, 88375, 89082, 89700, 90160, 90597, 90900, 91000, 91728, 91910, 92000, 92920, 93600, 94185, 94500, 94536, 95445, 95550, 96600, 97566, 98000, 98280, 98475, 98980, 99360, 100464, 101000, 101430, 101808, 101920, 102375, 103500, 104535, 104650, 105040, 105840, 106050, 107640, 108000, 108192, 108675, 109080, 109200, 110250, 110292, 111504, 112125, 112700, 113022, 113120, 113625, 113827, 114660, 115920, 116150, 117000, 117208, 117600, 118170, 118776, 119600, 120750, 120796, 121200, 121716, 122850, 123725, 124200, 125442, 125580, 126000, 126048, 127260, 127400, 128674, 128800, 129168, 130088, 131040, 131300, 131859, 132300, 133623, 134550, 135240, 136350, 136500, 137592, 137865, 138000, 139104, 139380, 140400, 140875, 141400, 141804, 143325, 143520, 144900, 145440, 146349, 146510, 147000, 147056, 148470, 149500, 150696, 150995, 151200, 151500, 152145, 152712, 152880, 155250, 156000, 156975, 157560, 158368, 159075, 159250, 161000, 161460, 162288, 162610, 163800, 164125, 165375, 165438, 165600, 167256, 167440, 169050, 169680, 171990, 173880, 174225, 175500, 175812, 176400, 176750, 177255, 178164, 179400, 180320, 181125, 181194, 181800, 182000, 183456, 183820, 185840, 188370, 189000, 189072, 190890, 191100, 193011, 193200, 195132, 196000, 196560, 196950, 197960, 200928, 201825, 202000, 202860, 203616, 204750, 207000, 209070, 209300, 210080, 211393, 211680, 212100, 215280, 217350, 218160, 218400, 219765, 220500, 220584, 222705, 223008, 224250, 225400, 226044, 227250, 227654, 229320, 229775, 231840, 232300, 234000, 234416, 236340, 237552, 238875, 239200, 241500, 241592, 242400, 243432, 243915, 245700, 247450, 248157, 248400, 250884, 251160, 252000, 253575, 254520, 254800, 257348, 258336, 260176, 261625, 262600, 263718, 264600, 265125, 267246, 269100, 270480, 271791, 272700, 273000, 275184, 275730, 276000, 278760, 280800, 281750, 282555, 282800, 283608, 286650, 289800, 290375, 292698, 293020, 294000, 294112, 295425, 296940, 299000, 301392, 301990, 303000, 304290, 305424, 305760, 307125, 310500, 313605, 313950, 315120, 318150, 318500, 321685, 322000, 322920, 324576, 325220, 327600, 328250, 330750, 330876, 334512, 334880, 336375, 338100, 339360, 340875, 341481, 343980, 347760, 348450, 351000, 351624, 352800, 353500, 354510, 356328, 358800, 362250, 362388, 363600, 364000, 366275, 367640, 371175, 371680, 376740, 378000, 378144, 381780, 382200, 386022, 386400, 390264, 393120, 393900, 395577, 395920, 403650, 404000, 405720, 406525, 409500, 413595, 414000, 418140, 418600, 422625, 422786, 424200, 429975, 430560, 434700, 436320, 439047, 439530, 441000, 441168, 445410, 448500, 450800, 452088, 452985, 454500, 455308, 458640, 459550, 464600, 468000, 468832, 470925, 472680, 475104, 477225, 477750, 483000, 483184, 486864, 487830, 491400, 492375, 494900, 496314, 496800, 501768, 502320, 507150, 509040, 509600, 514696, 520352, 522675, 523250, 525200, 527436, 529200, 530250, 534492, 538200, 540960, 543375, 543582, 545400, 546000, 550368, 551460, 557520, 563500, 565110, 565600, 567216, 569135, 573300, 579033, 579600, 580750, 585396, 586040, 588000, 590850, 593880, 598000, 602784, 603980, 606000, 608580, 610848, 614250, 618625, 621000, 627210, 627900, 630240, 634179, 636300, 637000, 643370, 644000, 645840, 650440, 655200, 656500, 659295, 661500, 661752, 668115, 669024, 672750, 676200, 681750, 682962, 687960, 689325, 695520, 696900, 702000, 703248, 707000, 709020, 712656, 716625, 717600, 724500, 724776, 727200, 731745, 732550, 735280, 742350, 753480, 754975, 756000, 760725, 763560, 764400, 772044, 780528, 784875, 787800, 791154, 791840, 795375, 807300, 811440, 813050, 815373, 819000, 827190, 828000, 836280, 837200, 845250, 845572, 848400, 859950, 869400, 871125, 878094, 879060, 882000, 882336, 886275, 890820, 897000, 901600, 904176, 905970, 909000, 910616, 917280, 919100, 929200, 941850, 945360, 954450, 955500, 965055, 966000, 966368, 973728, 975660, 982800, 984750, 989800, 992628, 1003536, 1004640, 1009125, 1014300, 1018080, 1024443, 1029392, 1045350, 1046500, 1050400, 1054872, 1056965, 1058400, 1060500, 1068984, 1076400, 1086750, 1087164, 1090800, 1092000, 1098825, 1102920, 1113525, 1115040, 1127000, 1130220, 1134432, 1138270, 1146600, 1148875, 1158066, 1159200, 1161500, 1170792, 1172080, 1181700, 1187760, 1196000, 1207960, 1212000, 1217160, 1219575, 1228500, 1237250, 1240785, 1242000, 1254420, 1255800, 1267875, 1268358, 1272600, 1274000, 1286740, 1291680, 1300880, 1313000, 1318590, 1323000, 1323504, 1336230, 1345500, 1352400, 1358955, 1363500, 1365924, 1375920, 1378650, 1393800, 1404000, 1406496, 1412775, 1414000, 1418040, 1425312, 1433250, 1449000, 1449552, 1463490, 1465100, 1470560, 1477125, 1479751, 1484700, 1506960, 1509950, 1521450, 1527120, 1528800, 1544088, 1561056, 1568025, 1569750, 1575600, 1582308, 1590750, 1608425, 1614600, 1622880, 1626100, 1630746, 1638000, 1654380, 1672560, 1674400, 1690500, 1691144, 1696800, 1707405, 1719900, 1737099, 1738800, 1742250, 1756188, 1758120, 1764000, 1772550, 1781640, 1794000, 1808352, 1811940, 1818000, 1821232, 1831375, 1838200, 1855875, 1858400, 1883700, 1890720, 1902537, 1908900, 1911000, 1930110, 1932000, 1951320, 1965600, 1969500, 1977885, 1979600, 1985256, 2007072, 2018250, 2028600, 2032625, 2048886, 2058784, 2067975, 2090700, 2093000, 2109744, 2113930, 2121000, 2137968, 2149875, 2152800, 2173500, 2174328, 2181600, 2195235, 2197650, 2205840, 2227050, 2254000, 2260440, 2264925, 2276540, 2293200, 2297750, 2316132, 2323000, 2341584, 2344160, 2354625, 2363400, 2375520, 2386125, 2415920, 2434320, 2439150, 2457000, 2474500, 2481570, 2484000, 2508840, 2511600, 2535750, 2536716, 2545200, 2548000, 2573480, 2601760, 2613375, 2626000, 2637180, 2646000, 2647008, 2672460, 2691000, 2704800, 2717910, 2727000, 2731848, 2751840, 2757300, 2787600, 2825550, 2828000, 2836080, 2845675, 2866500, 2895165, 2898000, 2899104, 2926980, 2930200, 2954250, 2959502, 2969400, 3013920, 3019900, 3042900, 3054240, 3073329, 3088176, 3136050, 3139500, 3151200, 3164616, 3170895, 3181500, 3216850, 3229200, 3252200, 3261492, 3276000, 3296475, 3308760, 3340575, 3345120, 3381000, 3382288, 3414810, 3439800, 3446625, 3474198, 3477600, 3484500, 3512376, 3516240, 3545100, 3563280, 3588000, 3623880, 3636000, 3642464, 3658725, 3662750, 3676400, 3711750, 3767400, 3774875, 3803625, 3805074, 3817800, 3822000, 3860220, 3902640, 3939000, 3955770, 3959200, 3970512, 4036500, 4057200, 4065250, 4076865, 4097772, 4135950, 4181400, 4186000, 4219488, 4227860, 4242000, 4275936, 4299750, 4347000, 4348656, 4390470, 4395300, 4411680, 4431375, 4439253, 4454100, 4508000, 4520880, 4529850, 4553080, 4586400, 4595500, 4632264, 4646000, 4683168, 4709250, 4726800, 4772250, 4825275, 4831840, 4868640, 4878300, 4914000, 4949000, 4963140, 5017680, 5023200, 5071500, 5073432, 5090400, 5122215, 5146960, 5226750, 5252000, 5274360, 5284825, 5292000, 5344920, 5382000, 5435820, 5454000, 5463696, 5494125, 5514600, 5567625, 5575200, 5651100, 5672160, 5691350, 5707611, 5733000, 5790330, 5796000, 5853960, 5860400, 5908500, 5919004, 5938800, 6039800, 6085800, 6097875, 6146658, 6176352, 6203925, 6272100, 6279000, 6329232, 6341790, 6363000, 6433700, 6458400, 6504400, 6522984, 6592950, 6617520, 6681150, 6762000, 6764576, 6794775, 6829620, 6879600, 6893250, 6948396, 6969000, 7024752, 7032480, 7063875, 7090200, 7126560, 7247760, 7317450, 7325500, 7352800, 7398755, 7423500, 7534800, 7549750, 7607250, 7610148, 7635600, 7644000, 7720440, 7805280, 7840125, 7878000, 7911540, 7941024, 8042125, 8073000, 8114400, 8130500, 8153730, 8195544, 8271900, 8362800, 8372000, 8455720, 8484000, 8537025, 8599500, 8685495, 8694000, 8697312, 8780940, 8790600, 8862750, 8878506, 8908200, 9041760, 9059700, 9106160, 9191000, 9264528, 9292000, 9418500, 9453600, 9512685, 9544500, 9650550, 9756600, 9828000, 9889425, 9898000, 9926280, 10035360, 10143000, 10146864, 10244430, 10293920, 10339875, 10453500, 10548720, 10569650, 10689840, 10764000, 10871640, 10908000, 10927392, 10976175, 10988250, 11029200, 11135250, 11302200, 11324625, 11382700, 11415222, 11466000, 11580660, 11707920, 11720800, 11817000, 11838008, 11877600, 12079600, 12171600, 12195750, 12293316, 12407850, 12544200, 12558000, 12658464, 12683580, 12726000, 12867400, 13008800, 13045968, 13185900, 13235040, 13317759, 13362300, 13524000, 13589550, 13659240, 13759200, 13786500, 13896792, 13938000, 14049504, 14127750, 14180400, 14228375, 14475825, 14495520, 14634900, 14651000, 14797510, 14847000, 15069600, 15099500, 15214500, 15220296, 15271200, 15366645, 15440880, 15680250, 15756000, 15823080, 15854475, 16084250, 16146000, 16261000, 16307460, 16391088, 16482375, 16543800, 16702875, 16725600, 16911440, 17074050, 17199000, 17370990, 17388000, 17561880, 17581200, 17725500, 17757012, 17816400, 18119400, 18212320, 18293625, 18382000, 18529056, 18837000, 19025370, 19089000, 19301100, 19513200, 19778850, 19796000, 19852560, 20286000, 20293728, 20384325, 20488860, 20679750, 20907000, 21097440, 21139300, 21379680, 21743280, 21952350, 21976500, 22058400, 22196265, 22270500, 22604400, 22649250, 22765400, 22830444, 22932000, 23161320, 23415840, 23634000, 23676016, 24126375, 24159200, 24343200, 24391500, 24586632, 24815700, 25088400, 25116000, 25367160, 25452000, 25611075, 25734800, 26091936, 26371800, 26424125, 26635518, 26724600, 27179100, 27318480, 27573000, 27793584, 27876000, 28255500, 28360800, 28456750, 28538055, 28951650, 29269800, 29302000, 29595020, 29694000, 30199000, 30429000, 30440592, 30733290, 30881760, 31019625, 31360500, 31646160, 31708950, 32168500, 32292000, 32522000, 32614920, 32782176, 32964750, 33087600, 33405750, 33822880, 33973875, 34148100, 34398000, 34741980, 35123760, 35162400, 35451000, 35514024, 35632800, 36238800, 36587250, 36764000, 36993775, 37674000, 38050740, 38178000, 38602200, 39026400, 39557700, 39705120, 39953277, 40572000, 40768650, 40977720, 41359500, 41814000, 42278600, 42685125, 43427475, 43486560, 43904700, 43953000, 44392530, 44541000, 45208800, 45298500, 45530800, 45660888, 46322640, 47268000, 47352032, 47563425, 48252750, 48783000, 49173264, 49447125, 49631400, 50176800, 50734320, 51222150, 51469600, 52743600, 52848250, 53271036, 53449200, 54358200, 54636960, 54880875, 55146000, 55587168, 56511000, 56913500, 57076110, 57903300, 58539600, 58604000, 59190040, 59388000, 60398000, 60858000, 60881184, 61466580, 62039250, 62721000, 63292320, 63417900, 64337000, 65044000, 65229840, 65929500, 66175200, 66588795, 66811500, 67947750, 68296200, 68796000, 69483960, 70247520, 70902000, 71028048, 72379125, 72477600, 73174500, 73987550, 75348000, 76101480, 76356000, 76833225, 77204400, 79115400, 79272375, 79906554, 81537300, 81955440, 82719000, 83628000, 84557200, 85370250, 86854950, 87809400, 87906000, 88785060, 89082000, 90597000, 91061600, 91321776, 92645280, 95126850, 96505500, 97566000, 98346528, 98894250, 99262800, 101468640, 101921625, 102444300, 105487200, 105696500, 106542072, 106898400, 108716400, 109761750, 110292000, 110981325, 113022000, 113827000, 114152220, 115806600, 117079200, 118380080, 120796000, 121716000, 122933160, 124078500, 125442000, 126835800, 128055375, 128674000, 130459680, 131859000, 133177590, 133623000, 135895500, 136592400, 138967920, 141804000, 142056096, 142690275, 144758250, 146349000, 147975100, 152202960, 153666450, 154408800, 158230800, 158544750, 159813108, 163074600, 163910880, 165438000, 169114400, 170740500, 173709900, 175618800, 175812000, 177570120, 178164000, 181194000, 182643552, 184968875, 190253700, 193011000, 195132000, 197788500, 198525600, 199766385, 203843250, 204888600, 211393000, 213084144, 217137375, 217432800, 219523500, 221962650, 226044000, 227654000, 228304440, 231613200, 236760160, 237817125, 245866320, 248157000, 250884000, 253671600, 256110750, 257348000, 263718000, 266355180, 267246000, 271791000, 273184800, 277935840, 285380550, 289516500, 292698000, 295950200, 304405920, 307332900, 316461600, 317089500, 319626216, 326149200, 330876000, 332943975, 341481000, 347419800, 351237600, 355140240, 362388000, 369937750, 380507400, 384166125, 386022000, 395577000, 399532770, 407686500, 409777200, 422786000, 426168288, 434274750, 439047000, 443925300, 455308000, 456608880, 463226400, 475634250, 491732640, 496314000, 507343200, 512221500, 527436000, 532710360, 534492000, 543582000, 554906625, 570761100, 579033000, 585396000, 591900400, 614665800, 634179000, 639252432, 652298400, 665887950, 682962000, 694839600, 710280480, 713451375, 739875500, 761014800, 768332250, 772044000, 791154000, 799065540, 815373000, 819554400, 845572000, 868549500, 878094000, 887850600, 913217760, 951268500, 992628000, 998831925, 1024443000, 1065420720, 1087164000, 1109813250, 1141522200, 1158066000, 1183800800, 1229331600, 1268358000, 1278504864, 1331775900, 1365924000, 1389679200, 1426902750, 1479751000, 1522029600, 1536664500, 1582308000, 1598131080, 1630746000, 1664719875, 1737099000, 1756188000, 1775701200, 1902537000, 1997663850, 2048886000, 2130841440, 2219626500, 2283044400, 2316132000, 2458663200, 2536716000, 2663551800, 2853805500, 2959502000, 3073329000, 3196262160, 3261492000, 3329439750, 3474198000, 3551402400, 3805074000, 3995327700, 4097772000, 4439253000, 4566088800, 4994159625, 5327103600, 5707611000, 5919004000, 6146658000, 6392524320, 6658879500, 6948396000, 7610148000, 7990655400, 8878506000, 9988319250, 10654207200, 11415222000, 12293316000, 13317759000, 15981310800, 17757012000, 19976638500, 22830444000, 26635518000, 31962621600, 39953277000, 53271036000, 79906554000, 159813108000]

約数ペア:

[(1, 159813108000), (2, 79906554000), (3, 53271036000), (4, 39953277000), (5, 31962621600), (6, 26635518000), (7, 22830444000), (8, 19976638500), (9, 17757012000), (10, 15981310800), (12, 13317759000), (13, 12293316000), (14, 11415222000), (15, 10654207200), (16, 9988319250), (18, 8878506000), (20, 7990655400), (21, 7610148000), (23, 6948396000), (24, 6658879500), (25, 6392524320), (26, 6146658000), (27, 5919004000), (28, 5707611000), (30, 5327103600), (32, 4994159625), (35, 4566088800), (36, 4439253000), (39, 4097772000), (40, 3995327700), (42, 3805074000), (45, 3551402400), (46, 3474198000), (48, 3329439750), (49, 3261492000), (50, 3196262160), (52, 3073329000), (54, 2959502000), (56, 2853805500), (60, 2663551800), (63, 2536716000), (65, 2458663200), (69, 2316132000), (70, 2283044400), (72, 2219626500), (75, 2130841440), (78, 2048886000), (80, 1997663850), (84, 1902537000), (90, 1775701200), (91, 1756188000), (92, 1737099000), (96, 1664719875), (98, 1630746000), (100, 1598131080), (101, 1582308000), (104, 1536664500), (105, 1522029600), (108, 1479751000), (112, 1426902750), (115, 1389679200), (117, 1365924000), (120, 1331775900), (125, 1278504864), (126, 1268358000), (130, 1229331600), (135, 1183800800), (138, 1158066000), (140, 1141522200), (144, 1109813250), (147, 1087164000), (150, 1065420720), (156, 1024443000), (160, 998831925), (161, 992628000), (168, 951268500), (175, 913217760), (180, 887850600), (182, 878094000), (184, 868549500), (189, 845572000), (195, 819554400), (196, 815373000), (200, 799065540), (202, 791154000), (207, 772044000), (208, 768332250), (210, 761014800), (216, 739875500), (224, 713451375), (225, 710280480), (230, 694839600), (234, 682962000), (240, 665887950), (245, 652298400), (250, 639252432), (252, 634179000), (260, 614665800), (270, 591900400), (273, 585396000), (276, 579033000), (280, 570761100), (288, 554906625), (294, 543582000), (299, 534492000), (300, 532710360), (303, 527436000), (312, 512221500), (315, 507343200), (322, 496314000), (325, 491732640), (336, 475634250), (345, 463226400), (350, 456608880), (351, 455308000), (360, 443925300), (364, 439047000), (368, 434274750), (375, 426168288), (378, 422786000), (390, 409777200), (392, 407686500), (400, 399532770), (404, 395577000), (414, 386022000), (416, 384166125), (420, 380507400), (432, 369937750), (441, 362388000), (450, 355140240), (455, 351237600), (460, 347419800), (468, 341481000), (480, 332943975), (483, 330876000), (490, 326149200), (500, 319626216), (504, 317089500), (505, 316461600), (520, 307332900), (525, 304405920), (540, 295950200), (546, 292698000), (552, 289516500), (560, 285380550), (575, 277935840), (585, 273184800), (588, 271791000), (598, 267246000), (600, 266355180), (606, 263718000), (621, 257348000), (624, 256110750), (630, 253671600), (637, 250884000), (644, 248157000), (650, 245866320), (672, 237817125), (675, 236760160), (690, 231613200), (700, 228304440), (702, 227654000), (707, 226044000), (720, 221962650), (728, 219523500), (735, 217432800), (736, 217137375), (750, 213084144), (756, 211393000), (780, 204888600), (784, 203843250), (800, 199766385), (805, 198525600), (808, 197788500), (819, 195132000), (828, 193011000), (840, 190253700), (864, 184968875), (875, 182643552), (882, 181194000), (897, 178164000), (900, 177570120), (909, 175812000), (910, 175618800), (920, 173709900), (936, 170740500), (945, 169114400), (966, 165438000), (975, 163910880), (980, 163074600), (1000, 159813108), (1008, 158544750), (1010, 158230800), (1035, 154408800), (1040, 153666450), (1050, 152202960), (1080, 147975100), (1092, 146349000), (1104, 144758250), (1120, 142690275), (1125, 142056096), (1127, 141804000), (1150, 138967920), (1170, 136592400), (1176, 135895500), (1196, 133623000), (1200, 133177590), (1212, 131859000), (1225, 130459680), (1242, 128674000), (1248, 128055375), (1260, 126835800), (1274, 125442000), (1288, 124078500), (1300, 122933160), (1313, 121716000), (1323, 120796000), (1350, 118380080), (1365, 117079200), (1380, 115806600), (1400, 114152220), (1404, 113827000), (1414, 113022000), (1440, 110981325), (1449, 110292000), (1456, 109761750), (1470, 108716400), (1495, 106898400), (1500, 106542072), (1512, 105696500), (1515, 105487200), (1560, 102444300), (1568, 101921625), (1575, 101468640), (1610, 99262800), (1616, 98894250), (1625, 98346528), (1638, 97566000), (1656, 96505500), (1680, 95126850), (1725, 92645280), (1750, 91321776), (1755, 91061600), (1764, 90597000), (1794, 89082000), (1800, 88785060), (1818, 87906000), (1820, 87809400), (1840, 86854950), (1872, 85370250), (1890, 84557200), (1911, 83628000), (1932, 82719000), (1950, 81955440), (1960, 81537300), (2000, 79906554), (2016, 79272375), (2020, 79115400), (2070, 77204400), (2080, 76833225), (2093, 76356000), (2100, 76101480), (2121, 75348000), (2160, 73987550), (2184, 73174500), (2205, 72477600), (2208, 72379125), (2250, 71028048), (2254, 70902000), (2275, 70247520), (2300, 69483960), (2323, 68796000), (2340, 68296200), (2352, 67947750), (2392, 66811500), (2400, 66588795), (2415, 66175200), (2424, 65929500), (2450, 65229840), (2457, 65044000), (2484, 64337000), (2520, 63417900), (2525, 63292320), (2548, 62721000), (2576, 62039250), (2600, 61466580), (2625, 60881184), (2626, 60858000), (2646, 60398000), (2691, 59388000), (2700, 59190040), (2727, 58604000), (2730, 58539600), (2760, 57903300), (2800, 57076110), (2808, 56913500), (2828, 56511000), (2875, 55587168), (2898, 55146000), (2912, 54880875), (2925, 54636960), (2940, 54358200), (2990, 53449200), (3000, 53271036), (3024, 52848250), (3030, 52743600), (3105, 51469600), (3120, 51222150), (3150, 50734320), (3185, 50176800), (3220, 49631400), (3232, 49447125), (3250, 49173264), (3276, 48783000), (3312, 48252750), (3360, 47563425), (3375, 47352032), (3381, 47268000), (3450, 46322640), (3500, 45660888), (3510, 45530800), (3528, 45298500), (3535, 45208800), (3588, 44541000), (3600, 44392530), (3636, 43953000), (3640, 43904700), (3675, 43486560), (3680, 43427475), (3744, 42685125), (3780, 42278600), (3822, 41814000), (3864, 41359500), (3900, 40977720), (3920, 40768650), (3939, 40572000), (4000, 39953277), (4025, 39705120), (4040, 39557700), (4095, 39026400), (4140, 38602200), (4186, 38178000), (4200, 38050740), (4242, 37674000), (4320, 36993775), (4347, 36764000), (4368, 36587250), (4410, 36238800), (4485, 35632800), (4500, 35514024), (4508, 35451000), (4545, 35162400), (4550, 35123760), (4600, 34741980), (4646, 34398000), (4680, 34148100), (4704, 33973875), (4725, 33822880), (4784, 33405750), (4830, 33087600), (4848, 32964750), (4875, 32782176), (4900, 32614920), (4914, 32522000), (4949, 32292000), (4968, 32168500), (5040, 31708950), (5050, 31646160), (5096, 31360500), (5152, 31019625), (5175, 30881760), (5200, 30733290), (5250, 30440592), (5252, 30429000), (5292, 30199000), (5382, 29694000), (5400, 29595020), (5454, 29302000), (5460, 29269800), (5520, 28951650), (5600, 28538055), (5616, 28456750), (5635, 28360800), (5656, 28255500), (5733, 27876000), (5750, 27793584), (5796, 27573000), (5850, 27318480), (5880, 27179100), (5980, 26724600), (6000, 26635518), (6048, 26424125), (6060, 26371800), (6125, 26091936), (6210, 25734800), (6240, 25611075), (6279, 25452000), (6300, 25367160), (6363, 25116000), (6370, 25088400), (6440, 24815700), (6500, 24586632), (6552, 24391500), (6565, 24343200), (6615, 24159200), (6624, 24126375), (6750, 23676016), (6762, 23634000), (6825, 23415840), (6900, 23161320), (6969, 22932000), (7000, 22830444), (7020, 22765400), (7056, 22649250), (7070, 22604400), (7176, 22270500), (7200, 22196265), (7245, 22058400), (7272, 21976500), (7280, 21952350), (7350, 21743280), (7475, 21379680), (7560, 21139300), (7575, 21097440), (7644, 20907000), (7728, 20679750), (7800, 20488860), (7840, 20384325), (7875, 20293728), (7878, 20286000), (8050, 19852560), (8073, 19796000), (8080, 19778850), (8190, 19513200), (8280, 19301100), (8372, 19089000), (8400, 19025370), (8484, 18837000), (8625, 18529056), (8694, 18382000), (8736, 18293625), (8775, 18212320), (8820, 18119400), (8970, 17816400), (9000, 17757012), (9016, 17725500), (9090, 17581200), (9100, 17561880), (9191, 17388000), (9200, 17370990), (9292, 17199000), (9360, 17074050), (9450, 16911440), (9555, 16725600), (9568, 16702875), (9660, 16543800), (9696, 16482375), (9750, 16391088), (9800, 16307460), (9828, 16261000), (9898, 16146000), (9936, 16084250), (10080, 15854475), (10100, 15823080), (10143, 15756000), (10192, 15680250), (10350, 15440880), (10400, 15366645), (10465, 15271200), (10500, 15220296), (10504, 15214500), (10584, 15099500), (10605, 15069600), (10764, 14847000), (10800, 14797510), (10908, 14651000), (10920, 14634900), (11025, 14495520), (11040, 14475825), (11232, 14228375), (11270, 14180400), (11312, 14127750), (11375, 14049504), (11466, 13938000), (11500, 13896792), (11592, 13786500), (11615, 13759200), (11700, 13659240), (11760, 13589550), (11817, 13524000), (11960, 13362300), (12000, 13317759), (12075, 13235040), (12120, 13185900), (12250, 13045968), (12285, 13008800), (12420, 12867400), (12558, 12726000), (12600, 12683580), (12625, 12658464), (12726, 12558000), (12740, 12544200), (12880, 12407850), (13000, 12293316), (13104, 12195750), (13130, 12171600), (13230, 12079600), (13455, 11877600), (13500, 11838008), (13524, 11817000), (13635, 11720800), (13650, 11707920), (13800, 11580660), (13938, 11466000), (14000, 11415222), (14040, 11382700), (14112, 11324625), (14140, 11302200), (14352, 11135250), (14490, 11029200), (14544, 10988250), (14560, 10976175), (14625, 10927392), (14651, 10908000), (14700, 10871640), (14847, 10764000), (14950, 10689840), (15120, 10569650), (15150, 10548720), (15288, 10453500), (15456, 10339875), (15525, 10293920), (15600, 10244430), (15750, 10146864), (15756, 10143000), (15925, 10035360), (16100, 9926280), (16146, 9898000), (16160, 9889425), (16261, 9828000), (16380, 9756600), (16560, 9650550), (16744, 9544500), (16800, 9512685), (16905, 9453600), (16968, 9418500), (17199, 9292000), (17250, 9264528), (17388, 9191000), (17550, 9106160), (17640, 9059700), (17675, 9041760), (17940, 8908200), (18000, 8878506), (18032, 8862750), (18180, 8790600), (18200, 8780940), (18375, 8697312), (18382, 8694000), (18400, 8685495), (18584, 8599500), (18720, 8537025), (18837, 8484000), (18900, 8455720), (19089, 8372000), (19110, 8362800), (19320, 8271900), (19500, 8195544), (19600, 8153730), (19656, 8130500), (19695, 8114400), (19796, 8073000), (19872, 8042125), (20125, 7941024), (20200, 7911540), (20286, 7878000), (20384, 7840125), (20475, 7805280), (20700, 7720440), (20907, 7644000), (20930, 7635600), (21000, 7610148), (21008, 7607250), (21168, 7549750), (21210, 7534800), (21528, 7423500), (21600, 7398755), (21735, 7352800), (21816, 7325500), (21840, 7317450), (22050, 7247760), (22425, 7126560), (22540, 7090200), (22624, 7063875), (22725, 7032480), (22750, 7024752), (22932, 6969000), (23000, 6948396), (23184, 6893250), (23230, 6879600), (23400, 6829620), (23520, 6794775), (23625, 6764576), (23634, 6762000), (23920, 6681150), (24150, 6617520), (24240, 6592950), (24500, 6522984), (24570, 6504400), (24745, 6458400), (24840, 6433700), (25116, 6363000), (25200, 6341790), (25250, 6329232), (25452, 6279000), (25480, 6272100), (25760, 6203925), (25875, 6176352), (26000, 6146658), (26208, 6097875), (26260, 6085800), (26460, 6039800), (26910, 5938800), (27000, 5919004), (27048, 5908500), (27270, 5860400), (27300, 5853960), (27573, 5796000), (27600, 5790330), (27876, 5733000), (28000, 5707611), (28080, 5691350), (28175, 5672160), (28280, 5651100), (28665, 5575200), (28704, 5567625), (28980, 5514600), (29088, 5494125), (29250, 5463696), (29302, 5454000), (29400, 5435820), (29694, 5382000), (29900, 5344920), (30199, 5292000), (30240, 5284825), (30300, 5274360), (30429, 5252000), (30576, 5226750), (31050, 5146960), (31200, 5122215), (31395, 5090400), (31500, 5073432), (31512, 5071500), (31815, 5023200), (31850, 5017680), (32200, 4963140), (32292, 4949000), (32522, 4914000), (32760, 4878300), (32825, 4868640), (33075, 4831840), (33120, 4825275), (33488, 4772250), (33810, 4726800), (33936, 4709250), (34125, 4683168), (34398, 4646000), (34500, 4632264), (34776, 4595500), (34845, 4586400), (35100, 4553080), (35280, 4529850), (35350, 4520880), (35451, 4508000), (35880, 4454100), (36000, 4439253), (36064, 4431375), (36225, 4411680), (36360, 4395300), (36400, 4390470), (36750, 4348656), (36764, 4347000), (37168, 4299750), (37375, 4275936), (37674, 4242000), (37800, 4227860), (37875, 4219488), (38178, 4186000), (38220, 4181400), (38640, 4135950), (39000, 4097772), (39200, 4076865), (39312, 4065250), (39390, 4057200), (39592, 4036500), (40250, 3970512), (40365, 3959200), (40400, 3955770), (40572, 3939000), (40950, 3902640), (41400, 3860220), (41814, 3822000), (41860, 3817800), (42000, 3805074), (42016, 3803625), (42336, 3774875), (42420, 3767400), (43056, 3711750), (43470, 3676400), (43632, 3662750), (43680, 3658725), (43875, 3642464), (43953, 3636000), (44100, 3623880), (44541, 3588000), (44850, 3563280), (45080, 3545100), (45450, 3516240), (45500, 3512376), (45864, 3484500), (45955, 3477600), (46000, 3474198), (46368, 3446625), (46460, 3439800), (46800, 3414810), (47250, 3382288), (47268, 3381000), (47775, 3345120), (47840, 3340575), (48300, 3308760), (48480, 3296475), (48783, 3276000), (49000, 3261492), (49140, 3252200), (49490, 3229200), (49680, 3216850), (50232, 3181500), (50400, 3170895), (50500, 3164616), (50715, 3151200), (50904, 3139500), (50960, 3136050), (51750, 3088176), (52000, 3073329), (52325, 3054240), (52520, 3042900), (52920, 3019900), (53025, 3013920), (53820, 2969400), (54000, 2959502), (54096, 2954250), (54540, 2930200), (54600, 2926980), (55125, 2899104), (55146, 2898000), (55200, 2895165), (55752, 2866500), (56160, 2845675), (56350, 2836080), (56511, 2828000), (56560, 2825550), (57330, 2787600), (57960, 2757300), (58075, 2751840), (58500, 2731848), (58604, 2727000), (58800, 2717910), (59085, 2704800), (59388, 2691000), (59800, 2672460), (60375, 2647008), (60398, 2646000), (60600, 2637180), (60858, 2626000), (61152, 2613375), (61425, 2601760), (62100, 2573480), (62721, 2548000), (62790, 2545200), (63000, 2536716), (63024, 2535750), (63630, 2511600), (63700, 2508840), (64337, 2484000), (64400, 2481570), (64584, 2474500), (65044, 2457000), (65520, 2439150), (65650, 2434320), (66150, 2415920), (66976, 2386125), (67275, 2375520), (67620, 2363400), (67872, 2354625), (68175, 2344160), (68250, 2341584), (68796, 2323000), (69000, 2316132), (69552, 2297750), (69690, 2293200), (70200, 2276540), (70560, 2264925), (70700, 2260440), (70902, 2254000), (71760, 2227050), (72450, 2205840), (72720, 2197650), (72800, 2195235), (73255, 2181600), (73500, 2174328), (73528, 2173500), (74235, 2152800), (74336, 2149875), (74750, 2137968), (75348, 2121000), (75600, 2113930), (75750, 2109744), (76356, 2093000), (76440, 2090700), (77280, 2067975), (77625, 2058784), (78000, 2048886), (78624, 2032625), (78780, 2028600), (79184, 2018250), (79625, 2007072), (80500, 1985256), (80730, 1979600), (80800, 1977885), (81144, 1969500), (81305, 1965600), (81900, 1951320), (82719, 1932000), (82800, 1930110), (83628, 1911000), (83720, 1908900), (84000, 1902537), (84525, 1890720), (84840, 1883700), (85995, 1858400), (86112, 1855875), (86940, 1838200), (87264, 1831375), (87750, 1821232), (87906, 1818000), (88200, 1811940), (88375, 1808352), (89082, 1794000), (89700, 1781640), (90160, 1772550), (90597, 1764000), (90900, 1758120), (91000, 1756188), (91728, 1742250), (91910, 1738800), (92000, 1737099), (92920, 1719900), (93600, 1707405), (94185, 1696800), (94500, 1691144), (94536, 1690500), (95445, 1674400), (95550, 1672560), (96600, 1654380), (97566, 1638000), (98000, 1630746), (98280, 1626100), (98475, 1622880), (98980, 1614600), (99360, 1608425), (100464, 1590750), (101000, 1582308), (101430, 1575600), (101808, 1569750), (101920, 1568025), (102375, 1561056), (103500, 1544088), (104535, 1528800), (104650, 1527120), (105040, 1521450), (105840, 1509950), (106050, 1506960), (107640, 1484700), (108000, 1479751), (108192, 1477125), (108675, 1470560), (109080, 1465100), (109200, 1463490), (110250, 1449552), (110292, 1449000), (111504, 1433250), (112125, 1425312), (112700, 1418040), (113022, 1414000), (113120, 1412775), (113625, 1406496), (113827, 1404000), (114660, 1393800), (115920, 1378650), (116150, 1375920), (117000, 1365924), (117208, 1363500), (117600, 1358955), (118170, 1352400), (118776, 1345500), (119600, 1336230), (120750, 1323504), (120796, 1323000), (121200, 1318590), (121716, 1313000), (122850, 1300880), (123725, 1291680), (124200, 1286740), (125442, 1274000), (125580, 1272600), (126000, 1268358), (126048, 1267875), (127260, 1255800), (127400, 1254420), (128674, 1242000), (128800, 1240785), (129168, 1237250), (130088, 1228500), (131040, 1219575), (131300, 1217160), (131859, 1212000), (132300, 1207960), (133623, 1196000), (134550, 1187760), (135240, 1181700), (136350, 1172080), (136500, 1170792), (137592, 1161500), (137865, 1159200), (138000, 1158066), (139104, 1148875), (139380, 1146600), (140400, 1138270), (140875, 1134432), (141400, 1130220), (141804, 1127000), (143325, 1115040), (143520, 1113525), (144900, 1102920), (145440, 1098825), (146349, 1092000), (146510, 1090800), (147000, 1087164), (147056, 1086750), (148470, 1076400), (149500, 1068984), (150696, 1060500), (150995, 1058400), (151200, 1056965), (151500, 1054872), (152145, 1050400), (152712, 1046500), (152880, 1045350), (155250, 1029392), (156000, 1024443), (156975, 1018080), (157560, 1014300), (158368, 1009125), (159075, 1004640), (159250, 1003536), (161000, 992628), (161460, 989800), (162288, 984750), (162610, 982800), (163800, 975660), (164125, 973728), (165375, 966368), (165438, 966000), (165600, 965055), (167256, 955500), (167440, 954450), (169050, 945360), (169680, 941850), (171990, 929200), (173880, 919100), (174225, 917280), (175500, 910616), (175812, 909000), (176400, 905970), (176750, 904176), (177255, 901600), (178164, 897000), (179400, 890820), (180320, 886275), (181125, 882336), (181194, 882000), (181800, 879060), (182000, 878094), (183456, 871125), (183820, 869400), (185840, 859950), (188370, 848400), (189000, 845572), (189072, 845250), (190890, 837200), (191100, 836280), (193011, 828000), (193200, 827190), (195132, 819000), (196000, 815373), (196560, 813050), (196950, 811440), (197960, 807300), (200928, 795375), (201825, 791840), (202000, 791154), (202860, 787800), (203616, 784875), (204750, 780528), (207000, 772044), (209070, 764400), (209300, 763560), (210080, 760725), (211393, 756000), (211680, 754975), (212100, 753480), (215280, 742350), (217350, 735280), (218160, 732550), (218400, 731745), (219765, 727200), (220500, 724776), (220584, 724500), (222705, 717600), (223008, 716625), (224250, 712656), (225400, 709020), (226044, 707000), (227250, 703248), (227654, 702000), (229320, 696900), (229775, 695520), (231840, 689325), (232300, 687960), (234000, 682962), (234416, 681750), (236340, 676200), (237552, 672750), (238875, 669024), (239200, 668115), (241500, 661752), (241592, 661500), (242400, 659295), (243432, 656500), (243915, 655200), (245700, 650440), (247450, 645840), (248157, 644000), (248400, 643370), (250884, 637000), (251160, 636300), (252000, 634179), (253575, 630240), (254520, 627900), (254800, 627210), (257348, 621000), (258336, 618625), (260176, 614250), (261625, 610848), (262600, 608580), (263718, 606000), (264600, 603980), (265125, 602784), (267246, 598000), (269100, 593880), (270480, 590850), (271791, 588000), (272700, 586040), (273000, 585396), (275184, 580750), (275730, 579600), (276000, 579033), (278760, 573300), (280800, 569135), (281750, 567216), (282555, 565600), (282800, 565110), (283608, 563500), (286650, 557520), (289800, 551460), (290375, 550368), (292698, 546000), (293020, 545400), (294000, 543582), (294112, 543375), (295425, 540960), (296940, 538200), (299000, 534492), (301392, 530250), (301990, 529200), (303000, 527436), (304290, 525200), (305424, 523250), (305760, 522675), (307125, 520352), (310500, 514696), (313605, 509600), (313950, 509040), (315120, 507150), (318150, 502320), (318500, 501768), (321685, 496800), (322000, 496314), (322920, 494900), (324576, 492375), (325220, 491400), (327600, 487830), (328250, 486864), (330750, 483184), (330876, 483000), (334512, 477750), (334880, 477225), (336375, 475104), (338100, 472680), (339360, 470925), (340875, 468832), (341481, 468000), (343980, 464600), (347760, 459550), (348450, 458640), (351000, 455308), (351624, 454500), (352800, 452985), (353500, 452088), (354510, 450800), (356328, 448500), (358800, 445410), (362250, 441168), (362388, 441000), (363600, 439530), (364000, 439047), (366275, 436320), (367640, 434700), (371175, 430560), (371680, 429975), (376740, 424200), (378000, 422786), (378144, 422625), (381780, 418600), (382200, 418140), (386022, 414000), (386400, 413595), (390264, 409500), (393120, 406525), (393900, 405720), (395577, 404000), (395920, 403650)]