47581776000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 75, 76, 80, 85, 88, 90, 93, 95, 96, 99, 100, 102, 108, 110, 114, 120, 124, 125, 128, 132, 135, 136, 144, 150, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 200, 204, 209, 216, 220, 225, 228, 240, 248, 250, 255, 264, 270, 272, 275, 279, 285, 288, 297, 300, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 375, 380, 384, 396, 400, 408, 418, 425, 432, 440, 450, 456, 459, 465, 475, 480, 495, 496, 500, 510, 513, 527, 528, 540, 544, 550, 558, 561, 570, 576, 589, 594, 600, 608, 612, 620, 627, 640, 646, 660, 675, 680, 682, 684, 704, 720, 744, 748, 750, 760, 765, 775, 792, 800, 816, 825, 836, 837, 850, 855, 864, 880, 900, 912, 918, 930, 935, 950, 960, 969, 990, 992, 1000, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1100, 1116, 1122, 1125, 1140, 1152, 1178, 1188, 1200, 1216, 1224, 1240, 1254, 1275, 1292, 1320, 1350, 1360, 1364, 1368, 1375, 1395, 1408, 1425, 1440, 1485, 1488, 1496, 1500, 1520, 1530, 1550, 1581, 1584, 1600, 1615, 1632, 1650, 1672, 1674, 1683, 1700, 1705, 1710, 1728, 1760, 1767, 1800, 1824, 1836, 1860, 1870, 1881, 1900, 1920, 1938, 1980, 1984, 2000, 2040, 2046, 2052, 2090, 2108, 2112, 2125, 2160, 2176, 2200, 2232, 2244, 2250, 2280, 2295, 2325, 2356, 2375, 2376, 2400, 2432, 2448, 2475, 2480, 2508, 2550, 2565, 2584, 2635, 2640, 2700, 2720, 2728, 2736, 2750, 2790, 2805, 2850, 2880, 2907, 2945, 2970, 2976, 2992, 3000, 3040, 3060, 3069, 3100, 3135, 3162, 3168, 3200, 3230, 3264, 3300, 3344, 3348, 3366, 3375, 3400, 3410, 3420, 3456, 3520, 3534, 3553, 3600, 3648, 3672, 3720, 3740, 3762, 3800, 3825, 3875, 3876, 3960, 3968, 4000, 4080, 4092, 4104, 4125, 4180, 4185, 4216, 4224, 4250, 4275, 4320, 4400, 4464, 4488, 4500, 4560, 4590, 4650, 4675, 4712, 4743, 4750, 4752, 4800, 4845, 4896, 4950, 4960, 5016, 5049, 5100, 5115, 5130, 5168, 5225, 5270, 5280, 5301, 5400, 5440, 5456, 5472, 5500, 5580, 5610, 5643, 5700, 5760, 5797, 5814, 5890, 5940, 5952, 5984, 6000, 6080, 6120, 6138, 6200, 6270, 6324, 6336, 6375, 6460, 6479, 6528, 6600, 6688, 6696, 6732, 6750, 6800, 6820, 6840, 6975, 7040, 7068, 7106, 7125, 7200, 7296, 7344, 7425, 7440, 7480, 7524, 7600, 7650, 7750, 7752, 7905, 7920, 8000, 8075, 8160, 8184, 8208, 8250, 8360, 8370, 8415, 8432, 8500, 8525, 8550, 8640, 8721, 8800, 8835, 8928, 8976, 9000, 9120, 9180, 9207, 9300, 9350, 9405, 9424, 9486, 9500, 9504, 9600, 9690, 9792, 9900, 9920, 10013, 10032, 10098, 10200, 10230, 10260, 10336, 10450, 10540, 10560, 10602, 10659, 10800, 10880, 10912, 10944, 11000, 11160, 11220, 11286, 11400, 11475, 11594, 11625, 11628, 11780, 11880, 11904, 11968, 12000, 12160, 12240, 12276, 12375, 12400, 12540, 12648, 12672, 12750, 12825, 12920, 12958, 13175, 13200, 13376, 13392, 13464, 13500, 13600, 13640, 13680, 13950, 14025, 14136, 14212, 14229, 14250, 14400, 14535, 14688, 14725, 14850, 14880, 14960, 15048, 15200, 15300, 15345, 15500, 15504, 15675, 15810, 15840, 15903, 16000, 16150, 16320, 16368, 16416, 16500, 16720, 16740, 16830, 16864, 17000, 17050, 17100, 17280, 17391, 17442, 17600, 17670, 17765, 17856, 17952, 18000, 18240, 18360, 18414, 18600, 18700, 18810, 18848, 18972, 19000, 19008, 19125, 19380, 19437, 19584, 19800, 19840, 20026, 20064, 20196, 20400, 20460, 20520, 20672, 20900, 20925, 21080, 21120, 21204, 21318, 21375, 21600, 21824, 21888, 22000, 22320, 22440, 22572, 22800, 22950, 23188, 23250, 23256, 23375, 23560, 23715, 23760, 23936, 24000, 24225, 24480, 24552, 24750, 24800, 25080, 25245, 25296, 25500, 25575, 25650, 25840, 25916, 26125, 26350, 26400, 26505, 26752, 26784, 26928, 27000, 27200, 27280, 27360, 27900, 28050, 28215, 28272, 28424, 28458, 28500, 28800, 28985, 29070, 29376, 29450, 29700, 29760, 29920, 30039, 30096, 30400, 30600, 30690, 31000, 31008, 31350, 31620, 31680, 31806, 31977, 32300, 32395, 32640, 32736, 32832, 33000, 33440, 33480, 33660, 33728, 34000, 34100, 34200, 34782, 34875, 34884, 35200, 35340, 35530, 35712, 35904, 36000, 36480, 36720, 36828, 37125, 37200, 37400, 37620, 37696, 37944, 38000, 38016, 38250, 38760, 38874, 39525, 39600, 40052, 40128, 40375, 40392, 40800, 40920, 41040, 41344, 41800, 41850, 42075, 42160, 42408, 42625, 42636, 42750, 43200, 43605, 43648, 44000, 44175, 44640, 44880, 45144, 45600, 45900, 46035, 46376, 46500, 46512, 46750, 47025, 47120, 47430, 47520, 48000, 48450, 48960, 49104, 49500, 49600, 50065, 50160, 50490, 50592, 51000, 51150, 51300, 51680, 51832, 52173, 52250, 52700, 52800, 53010, 53295, 53568, 53856, 54000, 54400, 54560, 54720, 55800, 56100, 56430, 56544, 56848, 56916, 57000, 57375, 57970, 58140, 58311, 58752, 58900, 59400, 59520, 59840, 60078, 60192, 60800, 61200, 61380, 62000, 62016, 62700, 63240, 63360, 63612, 63954, 64125, 64600, 64790, 65472, 65664, 65875, 66000, 66880, 66960, 67320, 67456, 68000, 68200, 68400, 69564, 69750, 69768, 70125, 70680, 71060, 71145, 71808, 72000, 72675, 73440, 73625, 73656, 74250, 74400, 74800, 75240, 75392, 75888, 76000, 76500, 76725, 77520, 77748, 78375, 79050, 79200, 79515, 80104, 80256, 80750, 80784, 81600, 81840, 82080, 83600, 83700, 84150, 84320, 84816, 85250, 85272, 85500, 86400, 86955, 87210, 88000, 88350, 88825, 89280, 89760, 90117, 90288, 91200, 91800, 92070, 92752, 93000, 93024, 93500, 94050, 94240, 94860, 95040, 95931, 96900, 97185, 97920, 98208, 99000, 99200, 100130, 100320, 100980, 101184, 102000, 102300, 102600, 103360, 103664, 104346, 104500, 104625, 105400, 105600, 106020, 106590, 107136, 107712, 108000, 109120, 109440, 110143, 111600, 112200, 112860, 113088, 113696, 113832, 114000, 114750, 115940, 116280, 116622, 117800, 118575, 118800, 119680, 120156, 120384, 121125, 122400, 122760, 124000, 124032, 125400, 126225, 126480, 127224, 127875, 127908, 128250, 129200, 129580, 130944, 131750, 132000, 132525, 133760, 133920, 134640, 136000, 136400, 136800, 139128, 139500, 139536, 140250, 141075, 141360, 142120, 142290, 144000, 144925, 145350, 146880, 147250, 147312, 148500, 148800, 149600, 150195, 150480, 151776, 152000, 153000, 153450, 155040, 155496, 156519, 156750, 158100, 158400, 159030, 159885, 160208, 161500, 161568, 161975, 163200, 163680, 164160, 167200, 167400, 168300, 168640, 169632, 170500, 170544, 171000, 173910, 174420, 174933, 176000, 176700, 177650, 178560, 179520, 180234, 180576, 182400, 183600, 184140, 185504, 186000, 186048, 187000, 188100, 188480, 189720, 190080, 191862, 193800, 194370, 196416, 197625, 198000, 200260, 200640, 201960, 202368, 204000, 204600, 205200, 206720, 207328, 208692, 209000, 209250, 210375, 210800, 212040, 213180, 215424, 216000, 218025, 218240, 220286, 220875, 223200, 224400, 225720, 226176, 227392, 227664, 228000, 229500, 230175, 231880, 232560, 233244, 235125, 235600, 237150, 237600, 240312, 240768, 242250, 244800, 245520, 248000, 250325, 250800, 252450, 252960, 254448, 255750, 255816, 256500, 258400, 259160, 260865, 263500, 264000, 265050, 266475, 267840, 269280, 270351, 272000, 272800, 273600, 278256, 279000, 279072, 280500, 282150, 282720, 284240, 284580, 289850, 290700, 291555, 293760, 294500, 294624, 297000, 297600, 299200, 300390, 300960, 303552, 304000, 306000, 306900, 310080, 310992, 313038, 313500, 316200, 316800, 318060, 319770, 320416, 323000, 323136, 323950, 327360, 328320, 330429, 334400, 334800, 336600, 337280, 339264, 341000, 341088, 342000, 347820, 348840, 349866, 353400, 355300, 355725, 359040, 360468, 361152, 363375, 367200, 368280, 371008, 372000, 372096, 374000, 376200, 376960, 379440, 383625, 383724, 387600, 388740, 392832, 395250, 396000, 397575, 400520, 401280, 403920, 408000, 409200, 410400, 414656, 417384, 418000, 418500, 420750, 421600, 424080, 426360, 432000, 434775, 436050, 440572, 441750, 444125, 446400, 448800, 450585, 451440, 454784, 455328, 456000, 459000, 460350, 463760, 465120, 466488, 470250, 471200, 474300, 475200, 479655, 480624, 484500, 485925, 489600, 491040, 496000, 500650, 501600, 504900, 505920, 508896, 511500, 511632, 513000, 516800, 518320, 521730, 527000, 528000, 530100, 532950, 535680, 538560, 540702, 545600, 547200, 550715, 556512, 558000, 558144, 561000, 564300, 565440, 568480, 569160, 579700, 581400, 583110, 589000, 589248, 592875, 594000, 598400, 600780, 601920, 607104, 612000, 613800, 620160, 621984, 626076, 627000, 631125, 632400, 636120, 639540, 640832, 646000, 646272, 647900, 654720, 660858, 662625, 668800, 669600, 673200, 678528, 682000, 682176, 684000, 695640, 697680, 699732, 705375, 706800, 710600, 711450, 720936, 722304, 724625, 726750, 734400, 736560, 742016, 744000, 748000, 750975, 752400, 758880, 767250, 767448, 775200, 777480, 782595, 790500, 792000, 795150, 799425, 801040, 807840, 809875, 816000, 818400, 820800, 829312, 834768, 836000, 837000, 841500, 843200, 848160, 852720, 869550, 872100, 874665, 881144, 883500, 888250, 892800, 897600, 901170, 902880, 910656, 912000, 918000, 920700, 927520, 930240, 932976, 940500, 942400, 948600, 950400, 959310, 961248, 969000, 971850, 982080, 991287, 1001300, 1003200, 1009800, 1011840, 1017792, 1023000, 1023264, 1026000, 1033600, 1036640, 1043460, 1054000, 1060200, 1065900, 1077120, 1081404, 1090125, 1091200, 1101430, 1113024, 1116000, 1116288, 1122000, 1128600, 1130880, 1136960, 1138320, 1150875, 1159400, 1162800, 1166220, 1178000, 1178496, 1185750, 1188000, 1201560, 1203840, 1224000, 1227600, 1243968, 1251625, 1252152, 1254000, 1262250, 1264800, 1272240, 1279080, 1281664, 1292000, 1295800, 1304325, 1321716, 1325250, 1332375, 1339200, 1346400, 1351755, 1364000, 1364352, 1368000, 1391280, 1395360, 1399464, 1410750, 1413600, 1421200, 1422900, 1441872, 1449250, 1453500, 1457775, 1468800, 1473120, 1488000, 1496000, 1501950, 1504800, 1517760, 1534500, 1534896, 1550400, 1554960, 1565190, 1581000, 1584000, 1590300, 1598850, 1602080, 1615680, 1619750, 1636800, 1641600, 1652145, 1669536, 1672000, 1674000, 1683000, 1686400, 1696320, 1705440, 1739100, 1744200, 1749330, 1762288, 1767000, 1776500, 1778625, 1795200, 1802340, 1805760, 1821312, 1836000, 1841400, 1855040, 1860480, 1865952, 1881000, 1884800, 1897200, 1918620, 1922496, 1938000, 1943700, 1964160, 1982574, 1987875, 2002600, 2006400, 2019600, 2035584, 2046000, 2046528, 2052000, 2073280, 2086920, 2108000, 2120400, 2131800, 2162808, 2173875, 2180250, 2202860, 2226048, 2232000, 2244000, 2252925, 2257200, 2273920, 2276640, 2301750, 2318800, 2325600, 2332440, 2356000, 2371500, 2376000, 2398275, 2403120, 2429625, 2448000, 2455200, 2487936, 2503250, 2504304, 2508000, 2524500, 2529600, 2544480, 2558160, 2584000, 2591600, 2608650, 2643432, 2650500, 2664750, 2678400, 2692800, 2703510, 2728000, 2736000, 2753575, 2782560, 2790720, 2798928, 2821500, 2827200, 2842400, 2845800, 2883744, 2898500, 2907000, 2915550, 2946240, 2973861, 2992000, 3003900, 3009600, 3035520, 3069000, 3069792, 3100800, 3109920, 3130380, 3162000, 3180600, 3197700, 3204160, 3231360, 3239500, 3273600, 3304290, 3339072, 3344000, 3348000, 3366000, 3392640, 3410880, 3478200, 3488400, 3498660, 3524576, 3534000, 3553000, 3557250, 3604680, 3611520, 3672000, 3682800, 3710080, 3731904, 3754875, 3762000, 3794400, 3837240, 3844992, 3876000, 3887400, 3912975, 3965148, 3975750, 3997125, 4005200, 4039200, 4092000, 4093056, 4104000, 4146560, 4173840, 4216000, 4240800, 4263600, 4325616, 4347750, 4360500, 4373325, 4405720, 4464000, 4488000, 4505850, 4514400, 4553280, 4603500, 4637600, 4651200, 4664880, 4712000, 4743000, 4752000, 4796550, 4806240, 4859250, 4910400, 4956435, 5006500, 5008608, 5016000, 5049000, 5059200, 5088960, 5116320, 5168000, 5183200, 5217300, 5286864, 5301000, 5329500, 5385600, 5407020, 5456000, 5507150, 5565120, 5581440, 5597856, 5643000, 5654400, 5684800, 5691600, 5767488, 5797000, 5814000, 5831100, 5892480, 5947722, 6007800, 6019200, 6138000, 6139584, 6219840, 6260760, 6324000, 6361200, 6395400, 6408320, 6479000, 6521625, 6608580, 6678144, 6696000, 6732000, 6758775, 6821760, 6956400, 6976800, 6997320, 7049152, 7068000, 7106000, 7114500, 7209360, 7288875, 7344000, 7365600, 7463808, 7509750, 7524000, 7588800, 7674480, 7752000, 7774800, 7825950, 7930296, 7951500, 7994250, 8010400, 8078400, 8184000, 8208000, 8260725, 8347680, 8432000, 8481600, 8527200, 8651232, 8695500, 8721000, 8746650, 8811440, 8976000, 9011700, 9028800, 9106560, 9207000, 9275200, 9302400, 9329760, 9424000, 9486000, 9593100, 9612480, 9718500, 9820800, 9912870, 10013000, 10017216, 10032000, 10098000, 10177920, 10232640, 10366400, 10434600, 10573728, 10602000, 10659000, 10814040, 11014300, 11130240, 11195712, 11264625, 11286000, 11369600, 11383200, 11534976, 11594000, 11628000, 11662200, 11895444, 11991375, 12015600, 12276000, 12279168, 12439680, 12521520, 12648000, 12722400, 12790800, 12958000, 13043250, 13217160, 13392000, 13464000, 13517550, 13767875, 13912800, 13953600, 13994640, 14098304, 14136000, 14212000, 14229000, 14418720, 14577750, 14731200, 14869305, 15019500, 15048000, 15177600, 15348960, 15504000, 15549600, 15651900, 15860592, 15903000, 15988500, 16020800, 16156800, 16368000, 16521450, 16695360, 16963200, 17054400, 17302464, 17391000, 17442000, 17493300, 17622880, 18023400, 18057600, 18414000, 18550400, 18659520, 18972000, 19186200, 19224960, 19437000, 19564875, 19825740, 20026000, 20034432, 20196000, 20465280, 20732800, 20869200, 21147456, 21204000, 21318000, 21628080, 21866625, 22028600, 22391424, 22529250, 22572000, 22766400, 23188000, 23256000, 23324400, 23790888, 23982750, 24031200, 24552000, 24782175, 25043040, 25296000, 25444800, 25581600, 25916000, 26086500, 26434320, 26928000, 27035100, 27535750, 27825600, 27907200, 27989280, 28272000, 28424000, 28458000, 28837440, 29155500, 29462400, 29738610, 30039000, 30096000, 30697920, 31099200, 31303800, 31721184, 31806000, 31977000, 32041600, 33042900, 33390720, 33793875, 34108800, 34604928, 34782000, 34884000, 34986600, 35245760, 36046800, 36828000, 37319040, 37944000, 38372400, 38874000, 39129750, 39651480, 40052000, 40392000, 41303625, 41738400, 42294912, 42408000, 42636000, 43256160, 43733250, 44057200, 45058500, 45144000, 45532800, 46376000, 46512000, 46648800, 47581776, 47965500, 48062400, 49104000, 49564350, 50086080, 50889600, 51163200, 51832000, 52173000, 52868640, 54070200, 55071500, 55651200, 55978560, 56848000, 56916000, 57674880, 58311000, 59477220, 60078000, 61395840, 62198400, 62607600, 63442368, 63612000, 63954000, 66085800, 67587750, 69564000, 69768000, 69973200, 70491520, 72093600, 73656000, 74346525, 75888000, 76744800, 77748000, 78259500, 79302960, 80104000, 80784000, 82607250, 83476800, 84816000, 85272000, 86512320, 87466500, 88114400, 90117000, 90288000, 92752000, 93297600, 95163552, 95931000, 96124800, 99128700, 100172160, 102326400, 103664000, 104346000, 105737280, 108140400, 110143000, 111957120, 113832000, 116622000, 118954440, 120156000, 123910875, 125215200, 126884736, 127224000, 127908000, 132171600, 135175500, 139128000, 139536000, 139946400, 144187200, 147312000, 148693050, 153489600, 155496000, 156519000, 158605920, 160208000, 165214500, 166953600, 170544000, 173024640, 174933000, 176228800, 180234000, 186595200, 190327104, 191862000, 198257400, 208692000, 211474560, 216280800, 220286000, 227664000, 233244000, 237908880, 240312000, 247821750, 250430400, 254448000, 255816000, 264343200, 270351000, 278256000, 279892800, 288374400, 297386100, 306979200, 310992000, 313038000, 317211840, 330429000, 349866000, 352457600, 360468000, 371732625, 380654208, 383724000, 396514800, 417384000, 432561600, 440572000, 466488000, 475817760, 480624000, 495643500, 500860800, 511632000, 528686400, 540702000, 559785600, 594772200, 626076000, 634423680, 660858000, 699732000, 720936000, 743465250, 767448000, 793029600, 834768000, 865123200, 881144000, 932976000, 951635520, 991287000, 1057372800, 1081404000, 1189544400, 1252152000, 1321716000, 1399464000, 1441872000, 1486930500, 1534896000, 1586059200, 1762288000, 1903271040, 1982574000, 2162808000, 2379088800, 2504304000, 2643432000, 2798928000, 2973861000, 3172118400, 3965148000, 4325616000, 4758177600, 5286864000, 5947722000, 7930296000, 9516355200, 11895444000, 15860592000, 23790888000, 47581776000]

約数ペア:

[(1, 47581776000), (2, 23790888000), (3, 15860592000), (4, 11895444000), (5, 9516355200), (6, 7930296000), (8, 5947722000), (9, 5286864000), (10, 4758177600), (11, 4325616000), (12, 3965148000), (15, 3172118400), (16, 2973861000), (17, 2798928000), (18, 2643432000), (19, 2504304000), (20, 2379088800), (22, 2162808000), (24, 1982574000), (25, 1903271040), (27, 1762288000), (30, 1586059200), (31, 1534896000), (32, 1486930500), (33, 1441872000), (34, 1399464000), (36, 1321716000), (38, 1252152000), (40, 1189544400), (44, 1081404000), (45, 1057372800), (48, 991287000), (50, 951635520), (51, 932976000), (54, 881144000), (55, 865123200), (57, 834768000), (60, 793029600), (62, 767448000), (64, 743465250), (66, 720936000), (68, 699732000), (72, 660858000), (75, 634423680), (76, 626076000), (80, 594772200), (85, 559785600), (88, 540702000), (90, 528686400), (93, 511632000), (95, 500860800), (96, 495643500), (99, 480624000), (100, 475817760), (102, 466488000), (108, 440572000), (110, 432561600), (114, 417384000), (120, 396514800), (124, 383724000), (125, 380654208), (128, 371732625), (132, 360468000), (135, 352457600), (136, 349866000), (144, 330429000), (150, 317211840), (152, 313038000), (153, 310992000), (155, 306979200), (160, 297386100), (165, 288374400), (170, 279892800), (171, 278256000), (176, 270351000), (180, 264343200), (186, 255816000), (187, 254448000), (190, 250430400), (192, 247821750), (198, 240312000), (200, 237908880), (204, 233244000), (209, 227664000), (216, 220286000), (220, 216280800), (225, 211474560), (228, 208692000), (240, 198257400), (248, 191862000), (250, 190327104), (255, 186595200), (264, 180234000), (270, 176228800), (272, 174933000), (275, 173024640), (279, 170544000), (285, 166953600), (288, 165214500), (297, 160208000), (300, 158605920), (304, 156519000), (306, 155496000), (310, 153489600), (320, 148693050), (323, 147312000), (330, 144187200), (340, 139946400), (341, 139536000), (342, 139128000), (352, 135175500), (360, 132171600), (372, 127908000), (374, 127224000), (375, 126884736), (380, 125215200), (384, 123910875), (396, 120156000), (400, 118954440), (408, 116622000), (418, 113832000), (425, 111957120), (432, 110143000), (440, 108140400), (450, 105737280), (456, 104346000), (459, 103664000), (465, 102326400), (475, 100172160), (480, 99128700), (495, 96124800), (496, 95931000), (500, 95163552), (510, 93297600), (513, 92752000), (527, 90288000), (528, 90117000), (540, 88114400), (544, 87466500), (550, 86512320), (558, 85272000), (561, 84816000), (570, 83476800), (576, 82607250), (589, 80784000), (594, 80104000), (600, 79302960), (608, 78259500), (612, 77748000), (620, 76744800), (627, 75888000), (640, 74346525), (646, 73656000), (660, 72093600), (675, 70491520), (680, 69973200), (682, 69768000), (684, 69564000), (704, 67587750), (720, 66085800), (744, 63954000), (748, 63612000), (750, 63442368), (760, 62607600), (765, 62198400), (775, 61395840), (792, 60078000), (800, 59477220), (816, 58311000), (825, 57674880), (836, 56916000), (837, 56848000), (850, 55978560), (855, 55651200), (864, 55071500), (880, 54070200), (900, 52868640), (912, 52173000), (918, 51832000), (930, 51163200), (935, 50889600), (950, 50086080), (960, 49564350), (969, 49104000), (990, 48062400), (992, 47965500), (1000, 47581776), (1020, 46648800), (1023, 46512000), (1026, 46376000), (1045, 45532800), (1054, 45144000), (1056, 45058500), (1080, 44057200), (1088, 43733250), (1100, 43256160), (1116, 42636000), (1122, 42408000), (1125, 42294912), (1140, 41738400), (1152, 41303625), (1178, 40392000), (1188, 40052000), (1200, 39651480), (1216, 39129750), (1224, 38874000), (1240, 38372400), (1254, 37944000), (1275, 37319040), (1292, 36828000), (1320, 36046800), (1350, 35245760), (1360, 34986600), (1364, 34884000), (1368, 34782000), (1375, 34604928), (1395, 34108800), (1408, 33793875), (1425, 33390720), (1440, 33042900), (1485, 32041600), (1488, 31977000), (1496, 31806000), (1500, 31721184), (1520, 31303800), (1530, 31099200), (1550, 30697920), (1581, 30096000), (1584, 30039000), (1600, 29738610), (1615, 29462400), (1632, 29155500), (1650, 28837440), (1672, 28458000), (1674, 28424000), (1683, 28272000), (1700, 27989280), (1705, 27907200), (1710, 27825600), (1728, 27535750), (1760, 27035100), (1767, 26928000), (1800, 26434320), (1824, 26086500), (1836, 25916000), (1860, 25581600), (1870, 25444800), (1881, 25296000), (1900, 25043040), (1920, 24782175), (1938, 24552000), (1980, 24031200), (1984, 23982750), (2000, 23790888), (2040, 23324400), (2046, 23256000), (2052, 23188000), (2090, 22766400), (2108, 22572000), (2112, 22529250), (2125, 22391424), (2160, 22028600), (2176, 21866625), (2200, 21628080), (2232, 21318000), (2244, 21204000), (2250, 21147456), (2280, 20869200), (2295, 20732800), (2325, 20465280), (2356, 20196000), (2375, 20034432), (2376, 20026000), (2400, 19825740), (2432, 19564875), (2448, 19437000), (2475, 19224960), (2480, 19186200), (2508, 18972000), (2550, 18659520), (2565, 18550400), (2584, 18414000), (2635, 18057600), (2640, 18023400), (2700, 17622880), (2720, 17493300), (2728, 17442000), (2736, 17391000), (2750, 17302464), (2790, 17054400), (2805, 16963200), (2850, 16695360), (2880, 16521450), (2907, 16368000), (2945, 16156800), (2970, 16020800), (2976, 15988500), (2992, 15903000), (3000, 15860592), (3040, 15651900), (3060, 15549600), (3069, 15504000), (3100, 15348960), (3135, 15177600), (3162, 15048000), (3168, 15019500), (3200, 14869305), (3230, 14731200), (3264, 14577750), (3300, 14418720), (3344, 14229000), (3348, 14212000), (3366, 14136000), (3375, 14098304), (3400, 13994640), (3410, 13953600), (3420, 13912800), (3456, 13767875), (3520, 13517550), (3534, 13464000), (3553, 13392000), (3600, 13217160), (3648, 13043250), (3672, 12958000), (3720, 12790800), (3740, 12722400), (3762, 12648000), (3800, 12521520), (3825, 12439680), (3875, 12279168), (3876, 12276000), (3960, 12015600), (3968, 11991375), (4000, 11895444), (4080, 11662200), (4092, 11628000), (4104, 11594000), (4125, 11534976), (4180, 11383200), (4185, 11369600), (4216, 11286000), (4224, 11264625), (4250, 11195712), (4275, 11130240), (4320, 11014300), (4400, 10814040), (4464, 10659000), (4488, 10602000), (4500, 10573728), (4560, 10434600), (4590, 10366400), (4650, 10232640), (4675, 10177920), (4712, 10098000), (4743, 10032000), (4750, 10017216), (4752, 10013000), (4800, 9912870), (4845, 9820800), (4896, 9718500), (4950, 9612480), (4960, 9593100), (5016, 9486000), (5049, 9424000), (5100, 9329760), (5115, 9302400), (5130, 9275200), (5168, 9207000), (5225, 9106560), (5270, 9028800), (5280, 9011700), (5301, 8976000), (5400, 8811440), (5440, 8746650), (5456, 8721000), (5472, 8695500), (5500, 8651232), (5580, 8527200), (5610, 8481600), (5643, 8432000), (5700, 8347680), (5760, 8260725), (5797, 8208000), (5814, 8184000), (5890, 8078400), (5940, 8010400), (5952, 7994250), (5984, 7951500), (6000, 7930296), (6080, 7825950), (6120, 7774800), (6138, 7752000), (6200, 7674480), (6270, 7588800), (6324, 7524000), (6336, 7509750), (6375, 7463808), (6460, 7365600), (6479, 7344000), (6528, 7288875), (6600, 7209360), (6688, 7114500), (6696, 7106000), (6732, 7068000), (6750, 7049152), (6800, 6997320), (6820, 6976800), (6840, 6956400), (6975, 6821760), (7040, 6758775), (7068, 6732000), (7106, 6696000), (7125, 6678144), (7200, 6608580), (7296, 6521625), (7344, 6479000), (7425, 6408320), (7440, 6395400), (7480, 6361200), (7524, 6324000), (7600, 6260760), (7650, 6219840), (7750, 6139584), (7752, 6138000), (7905, 6019200), (7920, 6007800), (8000, 5947722), (8075, 5892480), (8160, 5831100), (8184, 5814000), (8208, 5797000), (8250, 5767488), (8360, 5691600), (8370, 5684800), (8415, 5654400), (8432, 5643000), (8500, 5597856), (8525, 5581440), (8550, 5565120), (8640, 5507150), (8721, 5456000), (8800, 5407020), (8835, 5385600), (8928, 5329500), (8976, 5301000), (9000, 5286864), (9120, 5217300), (9180, 5183200), (9207, 5168000), (9300, 5116320), (9350, 5088960), (9405, 5059200), (9424, 5049000), (9486, 5016000), (9500, 5008608), (9504, 5006500), (9600, 4956435), (9690, 4910400), (9792, 4859250), (9900, 4806240), (9920, 4796550), (10013, 4752000), (10032, 4743000), (10098, 4712000), (10200, 4664880), (10230, 4651200), (10260, 4637600), (10336, 4603500), (10450, 4553280), (10540, 4514400), (10560, 4505850), (10602, 4488000), (10659, 4464000), (10800, 4405720), (10880, 4373325), (10912, 4360500), (10944, 4347750), (11000, 4325616), (11160, 4263600), (11220, 4240800), (11286, 4216000), (11400, 4173840), (11475, 4146560), (11594, 4104000), (11625, 4093056), (11628, 4092000), (11780, 4039200), (11880, 4005200), (11904, 3997125), (11968, 3975750), (12000, 3965148), (12160, 3912975), (12240, 3887400), (12276, 3876000), (12375, 3844992), (12400, 3837240), (12540, 3794400), (12648, 3762000), (12672, 3754875), (12750, 3731904), (12825, 3710080), (12920, 3682800), (12958, 3672000), (13175, 3611520), (13200, 3604680), (13376, 3557250), (13392, 3553000), (13464, 3534000), (13500, 3524576), (13600, 3498660), (13640, 3488400), (13680, 3478200), (13950, 3410880), (14025, 3392640), (14136, 3366000), (14212, 3348000), (14229, 3344000), (14250, 3339072), (14400, 3304290), (14535, 3273600), (14688, 3239500), (14725, 3231360), (14850, 3204160), (14880, 3197700), (14960, 3180600), (15048, 3162000), (15200, 3130380), (15300, 3109920), (15345, 3100800), (15500, 3069792), (15504, 3069000), (15675, 3035520), (15810, 3009600), (15840, 3003900), (15903, 2992000), (16000, 2973861), (16150, 2946240), (16320, 2915550), (16368, 2907000), (16416, 2898500), (16500, 2883744), (16720, 2845800), (16740, 2842400), (16830, 2827200), (16864, 2821500), (17000, 2798928), (17050, 2790720), (17100, 2782560), (17280, 2753575), (17391, 2736000), (17442, 2728000), (17600, 2703510), (17670, 2692800), (17765, 2678400), (17856, 2664750), (17952, 2650500), (18000, 2643432), (18240, 2608650), (18360, 2591600), (18414, 2584000), (18600, 2558160), (18700, 2544480), (18810, 2529600), (18848, 2524500), (18972, 2508000), (19000, 2504304), (19008, 2503250), (19125, 2487936), (19380, 2455200), (19437, 2448000), (19584, 2429625), (19800, 2403120), (19840, 2398275), (20026, 2376000), (20064, 2371500), (20196, 2356000), (20400, 2332440), (20460, 2325600), (20520, 2318800), (20672, 2301750), (20900, 2276640), (20925, 2273920), (21080, 2257200), (21120, 2252925), (21204, 2244000), (21318, 2232000), (21375, 2226048), (21600, 2202860), (21824, 2180250), (21888, 2173875), (22000, 2162808), (22320, 2131800), (22440, 2120400), (22572, 2108000), (22800, 2086920), (22950, 2073280), (23188, 2052000), (23250, 2046528), (23256, 2046000), (23375, 2035584), (23560, 2019600), (23715, 2006400), (23760, 2002600), (23936, 1987875), (24000, 1982574), (24225, 1964160), (24480, 1943700), (24552, 1938000), (24750, 1922496), (24800, 1918620), (25080, 1897200), (25245, 1884800), (25296, 1881000), (25500, 1865952), (25575, 1860480), (25650, 1855040), (25840, 1841400), (25916, 1836000), (26125, 1821312), (26350, 1805760), (26400, 1802340), (26505, 1795200), (26752, 1778625), (26784, 1776500), (26928, 1767000), (27000, 1762288), (27200, 1749330), (27280, 1744200), (27360, 1739100), (27900, 1705440), (28050, 1696320), (28215, 1686400), (28272, 1683000), (28424, 1674000), (28458, 1672000), (28500, 1669536), (28800, 1652145), (28985, 1641600), (29070, 1636800), (29376, 1619750), (29450, 1615680), (29700, 1602080), (29760, 1598850), (29920, 1590300), (30039, 1584000), (30096, 1581000), (30400, 1565190), (30600, 1554960), (30690, 1550400), (31000, 1534896), (31008, 1534500), (31350, 1517760), (31620, 1504800), (31680, 1501950), (31806, 1496000), (31977, 1488000), (32300, 1473120), (32395, 1468800), (32640, 1457775), (32736, 1453500), (32832, 1449250), (33000, 1441872), (33440, 1422900), (33480, 1421200), (33660, 1413600), (33728, 1410750), (34000, 1399464), (34100, 1395360), (34200, 1391280), (34782, 1368000), (34875, 1364352), (34884, 1364000), (35200, 1351755), (35340, 1346400), (35530, 1339200), (35712, 1332375), (35904, 1325250), (36000, 1321716), (36480, 1304325), (36720, 1295800), (36828, 1292000), (37125, 1281664), (37200, 1279080), (37400, 1272240), (37620, 1264800), (37696, 1262250), (37944, 1254000), (38000, 1252152), (38016, 1251625), (38250, 1243968), (38760, 1227600), (38874, 1224000), (39525, 1203840), (39600, 1201560), (40052, 1188000), (40128, 1185750), (40375, 1178496), (40392, 1178000), (40800, 1166220), (40920, 1162800), (41040, 1159400), (41344, 1150875), (41800, 1138320), (41850, 1136960), (42075, 1130880), (42160, 1128600), (42408, 1122000), (42625, 1116288), (42636, 1116000), (42750, 1113024), (43200, 1101430), (43605, 1091200), (43648, 1090125), (44000, 1081404), (44175, 1077120), (44640, 1065900), (44880, 1060200), (45144, 1054000), (45600, 1043460), (45900, 1036640), (46035, 1033600), (46376, 1026000), (46500, 1023264), (46512, 1023000), (46750, 1017792), (47025, 1011840), (47120, 1009800), (47430, 1003200), (47520, 1001300), (48000, 991287), (48450, 982080), (48960, 971850), (49104, 969000), (49500, 961248), (49600, 959310), (50065, 950400), (50160, 948600), (50490, 942400), (50592, 940500), (51000, 932976), (51150, 930240), (51300, 927520), (51680, 920700), (51832, 918000), (52173, 912000), (52250, 910656), (52700, 902880), (52800, 901170), (53010, 897600), (53295, 892800), (53568, 888250), (53856, 883500), (54000, 881144), (54400, 874665), (54560, 872100), (54720, 869550), (55800, 852720), (56100, 848160), (56430, 843200), (56544, 841500), (56848, 837000), (56916, 836000), (57000, 834768), (57375, 829312), (57970, 820800), (58140, 818400), (58311, 816000), (58752, 809875), (58900, 807840), (59400, 801040), (59520, 799425), (59840, 795150), (60078, 792000), (60192, 790500), (60800, 782595), (61200, 777480), (61380, 775200), (62000, 767448), (62016, 767250), (62700, 758880), (63240, 752400), (63360, 750975), (63612, 748000), (63954, 744000), (64125, 742016), (64600, 736560), (64790, 734400), (65472, 726750), (65664, 724625), (65875, 722304), (66000, 720936), (66880, 711450), (66960, 710600), (67320, 706800), (67456, 705375), (68000, 699732), (68200, 697680), (68400, 695640), (69564, 684000), (69750, 682176), (69768, 682000), (70125, 678528), (70680, 673200), (71060, 669600), (71145, 668800), (71808, 662625), (72000, 660858), (72675, 654720), (73440, 647900), (73625, 646272), (73656, 646000), (74250, 640832), (74400, 639540), (74800, 636120), (75240, 632400), (75392, 631125), (75888, 627000), (76000, 626076), (76500, 621984), (76725, 620160), (77520, 613800), (77748, 612000), (78375, 607104), (79050, 601920), (79200, 600780), (79515, 598400), (80104, 594000), (80256, 592875), (80750, 589248), (80784, 589000), (81600, 583110), (81840, 581400), (82080, 579700), (83600, 569160), (83700, 568480), (84150, 565440), (84320, 564300), (84816, 561000), (85250, 558144), (85272, 558000), (85500, 556512), (86400, 550715), (86955, 547200), (87210, 545600), (88000, 540702), (88350, 538560), (88825, 535680), (89280, 532950), (89760, 530100), (90117, 528000), (90288, 527000), (91200, 521730), (91800, 518320), (92070, 516800), (92752, 513000), (93000, 511632), (93024, 511500), (93500, 508896), (94050, 505920), (94240, 504900), (94860, 501600), (95040, 500650), (95931, 496000), (96900, 491040), (97185, 489600), (97920, 485925), (98208, 484500), (99000, 480624), (99200, 479655), (100130, 475200), (100320, 474300), (100980, 471200), (101184, 470250), (102000, 466488), (102300, 465120), (102600, 463760), (103360, 460350), (103664, 459000), (104346, 456000), (104500, 455328), (104625, 454784), (105400, 451440), (105600, 450585), (106020, 448800), (106590, 446400), (107136, 444125), (107712, 441750), (108000, 440572), (109120, 436050), (109440, 434775), (110143, 432000), (111600, 426360), (112200, 424080), (112860, 421600), (113088, 420750), (113696, 418500), (113832, 418000), (114000, 417384), (114750, 414656), (115940, 410400), (116280, 409200), (116622, 408000), (117800, 403920), (118575, 401280), (118800, 400520), (119680, 397575), (120156, 396000), (120384, 395250), (121125, 392832), (122400, 388740), (122760, 387600), (124000, 383724), (124032, 383625), (125400, 379440), (126225, 376960), (126480, 376200), (127224, 374000), (127875, 372096), (127908, 372000), (128250, 371008), (129200, 368280), (129580, 367200), (130944, 363375), (131750, 361152), (132000, 360468), (132525, 359040), (133760, 355725), (133920, 355300), (134640, 353400), (136000, 349866), (136400, 348840), (136800, 347820), (139128, 342000), (139500, 341088), (139536, 341000), (140250, 339264), (141075, 337280), (141360, 336600), (142120, 334800), (142290, 334400), (144000, 330429), (144925, 328320), (145350, 327360), (146880, 323950), (147250, 323136), (147312, 323000), (148500, 320416), (148800, 319770), (149600, 318060), (150195, 316800), (150480, 316200), (151776, 313500), (152000, 313038), (153000, 310992), (153450, 310080), (155040, 306900), (155496, 306000), (156519, 304000), (156750, 303552), (158100, 300960), (158400, 300390), (159030, 299200), (159885, 297600), (160208, 297000), (161500, 294624), (161568, 294500), (161975, 293760), (163200, 291555), (163680, 290700), (164160, 289850), (167200, 284580), (167400, 284240), (168300, 282720), (168640, 282150), (169632, 280500), (170500, 279072), (170544, 279000), (171000, 278256), (173910, 273600), (174420, 272800), (174933, 272000), (176000, 270351), (176700, 269280), (177650, 267840), (178560, 266475), (179520, 265050), (180234, 264000), (180576, 263500), (182400, 260865), (183600, 259160), (184140, 258400), (185504, 256500), (186000, 255816), (186048, 255750), (187000, 254448), (188100, 252960), (188480, 252450), (189720, 250800), (190080, 250325), (191862, 248000), (193800, 245520), (194370, 244800), (196416, 242250), (197625, 240768), (198000, 240312), (200260, 237600), (200640, 237150), (201960, 235600), (202368, 235125), (204000, 233244), (204600, 232560), (205200, 231880), (206720, 230175), (207328, 229500), (208692, 228000), (209000, 227664), (209250, 227392), (210375, 226176), (210800, 225720), (212040, 224400), (213180, 223200), (215424, 220875), (216000, 220286), (218025, 218240)]