47793816000

素因数分解:

$2^6\times 3^2\times 5^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 50, 56, 57, 60, 62, 63, 64, 69, 70, 72, 75, 76, 80, 84, 90, 92, 93, 95, 96, 98, 100, 105, 112, 114, 115, 120, 124, 125, 126, 133, 138, 140, 144, 147, 150, 152, 155, 160, 161, 168, 171, 175, 180, 184, 186, 190, 192, 196, 200, 207, 210, 217, 224, 225, 228, 230, 240, 245, 248, 250, 252, 266, 276, 279, 280, 285, 288, 294, 300, 304, 310, 315, 320, 322, 336, 342, 345, 350, 360, 368, 372, 375, 380, 392, 399, 400, 414, 420, 434, 437, 441, 448, 450, 456, 460, 465, 475, 480, 483, 490, 496, 500, 504, 525, 532, 552, 558, 560, 570, 575, 576, 588, 589, 600, 608, 620, 630, 644, 651, 665, 672, 684, 690, 700, 713, 720, 735, 736, 744, 750, 760, 775, 784, 798, 800, 805, 828, 840, 855, 868, 874, 875, 882, 900, 912, 920, 930, 931, 950, 960, 966, 980, 992, 1000, 1008, 1035, 1050, 1064, 1085, 1104, 1116, 1120, 1125, 1127, 1140, 1150, 1176, 1178, 1197, 1200, 1216, 1225, 1240, 1260, 1288, 1302, 1311, 1330, 1344, 1368, 1380, 1395, 1400, 1425, 1426, 1440, 1449, 1470, 1472, 1488, 1500, 1519, 1520, 1550, 1568, 1575, 1596, 1600, 1610, 1656, 1680, 1710, 1725, 1736, 1748, 1750, 1764, 1767, 1800, 1824, 1840, 1860, 1862, 1900, 1932, 1953, 1960, 1984, 1995, 2000, 2016, 2070, 2100, 2128, 2139, 2170, 2185, 2205, 2208, 2232, 2240, 2250, 2254, 2280, 2300, 2325, 2352, 2356, 2375, 2394, 2400, 2415, 2450, 2480, 2520, 2576, 2604, 2622, 2625, 2660, 2736, 2760, 2790, 2793, 2800, 2850, 2852, 2875, 2880, 2898, 2940, 2945, 2976, 3000, 3038, 3040, 3059, 3100, 3136, 3150, 3192, 3220, 3255, 3312, 3325, 3360, 3381, 3420, 3450, 3472, 3496, 3500, 3528, 3534, 3565, 3600, 3648, 3675, 3680, 3720, 3724, 3800, 3864, 3875, 3906, 3920, 3933, 3990, 4000, 4025, 4032, 4123, 4140, 4200, 4256, 4275, 4278, 4340, 4370, 4410, 4416, 4464, 4500, 4508, 4557, 4560, 4600, 4650, 4655, 4704, 4712, 4750, 4788, 4800, 4830, 4900, 4960, 4991, 5040, 5152, 5175, 5208, 5244, 5250, 5301, 5320, 5425, 5472, 5520, 5580, 5586, 5600, 5635, 5700, 5704, 5750, 5796, 5880, 5890, 5952, 5985, 6000, 6076, 6080, 6118, 6125, 6200, 6300, 6384, 6417, 6440, 6510, 6555, 6624, 6650, 6720, 6762, 6840, 6900, 6944, 6975, 6992, 7000, 7056, 7068, 7125, 7130, 7200, 7245, 7350, 7360, 7440, 7448, 7595, 7600, 7728, 7750, 7812, 7840, 7866, 7875, 7980, 8000, 8050, 8246, 8280, 8379, 8400, 8512, 8550, 8556, 8625, 8680, 8740, 8820, 8835, 8928, 9000, 9016, 9114, 9120, 9177, 9200, 9300, 9310, 9408, 9424, 9500, 9576, 9660, 9765, 9800, 9920, 9975, 9982, 10080, 10143, 10304, 10350, 10416, 10488, 10500, 10602, 10640, 10695, 10850, 10925, 10944, 11025, 11040, 11160, 11172, 11200, 11270, 11400, 11408, 11500, 11592, 11625, 11760, 11780, 11970, 12000, 12075, 12152, 12236, 12250, 12369, 12400, 12600, 12768, 12834, 12880, 13020, 13110, 13248, 13300, 13524, 13547, 13671, 13680, 13800, 13888, 13950, 13965, 13984, 14000, 14112, 14136, 14250, 14260, 14400, 14490, 14700, 14725, 14880, 14896, 14973, 15190, 15200, 15295, 15456, 15500, 15624, 15680, 15732, 15750, 15960, 16100, 16275, 16492, 16560, 16625, 16758, 16800, 16905, 17100, 17112, 17250, 17360, 17480, 17640, 17670, 17825, 17856, 18000, 18032, 18228, 18240, 18354, 18375, 18400, 18600, 18620, 18848, 19000, 19152, 19320, 19530, 19600, 19665, 19950, 19964, 20125, 20160, 20286, 20615, 20700, 20832, 20976, 21000, 21204, 21280, 21375, 21390, 21413, 21700, 21850, 22050, 22080, 22320, 22344, 22540, 22785, 22800, 22816, 23000, 23184, 23250, 23275, 23520, 23560, 23940, 24000, 24150, 24304, 24472, 24500, 24738, 24800, 24955, 25200, 25536, 25668, 25760, 25875, 26040, 26220, 26505, 26600, 27048, 27094, 27125, 27342, 27360, 27531, 27600, 27900, 27930, 27968, 28000, 28175, 28224, 28272, 28500, 28520, 28861, 28980, 29400, 29450, 29760, 29792, 29925, 29946, 30380, 30400, 30590, 30912, 31000, 31248, 31464, 31500, 31920, 32085, 32200, 32550, 32775, 32984, 33120, 33250, 33516, 33600, 33810, 34200, 34224, 34500, 34720, 34875, 34937, 34960, 35280, 35340, 35650, 36000, 36064, 36225, 36456, 36708, 36750, 36800, 37107, 37200, 37240, 37696, 37975, 38000, 38304, 38640, 39060, 39200, 39330, 39900, 39928, 40250, 40572, 40641, 41230, 41400, 41664, 41895, 41952, 42000, 42408, 42560, 42750, 42780, 42826, 43400, 43700, 44100, 44175, 44640, 44688, 44919, 45080, 45570, 45600, 45632, 45885, 46000, 46368, 46500, 46550, 47040, 47120, 47880, 48300, 48608, 48825, 48944, 49000, 49476, 49600, 49875, 49910, 50400, 50715, 51336, 51520, 51750, 52080, 52440, 53010, 53200, 53475, 54096, 54188, 54250, 54625, 54684, 54720, 55062, 55125, 55200, 55800, 55860, 56000, 56350, 56544, 57000, 57040, 57722, 57960, 58800, 58900, 59584, 59850, 59892, 60375, 60760, 61180, 61845, 62000, 62496, 62928, 63000, 63840, 64170, 64239, 64400, 65100, 65550, 65968, 66240, 66500, 67032, 67620, 67735, 68355, 68400, 68448, 69000, 69440, 69750, 69825, 69874, 69920, 70560, 70680, 71300, 72000, 72128, 72450, 72912, 73416, 73500, 73625, 74214, 74400, 74480, 74865, 75950, 76000, 76475, 76608, 77280, 78120, 78400, 78660, 79800, 79856, 80500, 81144, 81282, 81375, 82460, 82800, 83790, 83904, 84000, 84525, 84816, 85500, 85560, 85652, 86583, 86800, 87400, 88200, 88350, 89125, 89280, 89376, 89838, 90160, 91140, 91200, 91770, 92000, 92736, 93000, 93100, 94240, 94829, 95760, 96600, 97216, 97650, 97888, 98000, 98325, 98952, 99750, 99820, 100800, 101430, 102672, 103075, 103500, 104160, 104811, 104880, 106020, 106400, 106950, 107065, 108192, 108376, 108500, 109250, 109368, 110124, 110250, 110400, 111600, 111720, 112700, 113088, 113925, 114000, 114080, 115444, 115920, 116375, 117600, 117800, 119700, 119784, 120750, 121520, 121923, 122360, 123690, 124000, 124775, 124992, 125856, 126000, 127680, 128340, 128478, 128800, 130200, 131100, 131936, 132525, 133000, 134064, 135240, 135470, 136710, 136800, 136896, 137655, 138000, 139500, 139650, 139748, 139840, 140875, 141120, 141360, 142600, 144305, 144900, 145824, 146832, 147000, 147250, 148428, 148800, 148960, 149625, 149730, 151900, 152000, 152950, 154560, 156240, 157320, 159600, 159712, 160425, 161000, 162288, 162564, 162750, 163875, 164920, 165600, 167580, 168000, 169050, 169632, 171000, 171120, 171304, 173166, 173600, 174685, 174800, 176400, 176700, 178250, 178752, 179676, 180320, 181125, 182280, 183540, 184000, 185535, 186000, 186200, 188480, 189658, 189875, 191520, 192717, 193200, 195300, 195776, 196000, 196650, 197904, 199500, 199640, 202860, 203205, 205344, 206150, 207000, 208320, 209475, 209622, 209760, 212040, 212800, 213900, 214130, 216384, 216752, 217000, 218500, 218736, 220248, 220500, 220875, 223200, 223440, 224595, 225400, 227850, 228000, 228160, 229425, 230888, 231840, 232750, 235200, 235600, 239400, 239568, 241500, 243040, 243846, 244125, 244720, 247380, 248000, 249550, 251712, 252000, 253575, 256680, 256956, 257600, 259749, 260400, 262200, 263872, 265050, 266000, 267375, 268128, 270480, 270940, 273420, 273600, 275310, 276000, 279000, 279300, 279496, 281750, 282720, 284487, 285200, 288610, 289800, 291648, 293664, 294000, 294500, 296856, 297920, 299250, 299460, 303800, 305900, 309225, 312480, 314433, 314640, 319200, 319424, 320850, 321195, 322000, 324576, 325128, 325500, 327750, 329840, 331200, 335160, 338100, 338675, 339264, 341775, 342000, 342240, 342608, 346332, 347200, 349125, 349370, 349600, 352800, 353400, 356500, 359352, 360640, 362250, 364560, 367080, 371070, 372000, 372400, 374325, 379316, 379750, 382375, 383040, 385434, 386400, 390600, 392000, 393300, 395808, 399000, 399280, 405720, 406410, 410688, 412300, 414000, 418950, 419244, 419520, 422625, 424080, 427800, 428260, 432915, 433504, 434000, 437000, 437472, 440496, 441000, 441750, 446400, 446880, 449190, 450800, 455700, 456000, 458850, 461776, 463680, 465500, 471200, 474145, 478800, 479136, 483000, 486080, 487692, 488250, 489440, 491625, 494760, 499100, 504000, 507150, 513360, 513912, 515375, 519498, 520800, 524055, 524400, 530100, 532000, 534750, 535325, 536256, 540960, 541880, 546840, 550620, 552000, 558000, 558600, 558992, 563500, 565440, 568974, 569625, 570400, 577220, 579600, 587328, 588000, 589000, 593712, 598500, 598920, 607600, 609615, 611800, 618450, 623875, 624960, 628866, 629280, 638400, 641700, 642390, 644000, 649152, 650256, 651000, 655500, 659680, 662625, 663803, 670320, 676200, 677350, 683550, 684000, 684480, 685216, 688275, 692664, 698250, 698740, 699200, 705600, 706800, 713000, 718704, 721525, 724500, 729120, 734160, 742140, 744000, 744800, 748650, 758632, 759500, 764750, 770868, 772800, 781200, 786600, 791616, 798000, 798560, 802125, 811440, 812820, 824600, 828000, 837900, 838488, 845250, 848160, 853461, 855600, 856520, 865830, 867008, 868000, 873425, 874000, 874944, 880992, 882000, 883500, 893760, 898380, 901600, 911400, 917700, 923552, 927675, 931000, 942400, 948290, 957600, 958272, 963585, 966000, 975384, 976500, 978880, 983250, 989520, 998200, 1014300, 1016025, 1026720, 1027824, 1030750, 1038996, 1041600, 1047375, 1048110, 1048800, 1060200, 1064000, 1069500, 1070650, 1081920, 1083760, 1093680, 1101240, 1116000, 1117200, 1117984, 1122975, 1127000, 1137948, 1139250, 1140800, 1147125, 1154440, 1159200, 1176000, 1178000, 1187424, 1197000, 1197840, 1215200, 1219230, 1223600, 1236900, 1247750, 1257732, 1258560, 1267875, 1283400, 1284780, 1288000, 1298745, 1300512, 1302000, 1311000, 1319360, 1325250, 1327606, 1340640, 1352400, 1354700, 1367100, 1368000, 1370432, 1376550, 1385328, 1396500, 1397480, 1413600, 1422435, 1426000, 1437408, 1443050, 1449000, 1458240, 1468320, 1484280, 1489600, 1497300, 1517264, 1519000, 1529500, 1541736, 1546125, 1562400, 1572165, 1573200, 1596000, 1597120, 1604250, 1605975, 1622880, 1625640, 1649200, 1656000, 1675800, 1676976, 1690500, 1693375, 1696320, 1706922, 1708875, 1711200, 1713040, 1731660, 1736000, 1746850, 1748000, 1761984, 1764000, 1767000, 1796760, 1803200, 1822800, 1835400, 1847104, 1855350, 1862000, 1871625, 1896580, 1915200, 1927170, 1932000, 1950768, 1953000, 1966500, 1979040, 1991409, 1996400, 2028600, 2032050, 2053440, 2055648, 2061500, 2077992, 2094750, 2096220, 2097600, 2120400, 2139000, 2141300, 2164575, 2167520, 2187360, 2202480, 2232000, 2234400, 2235968, 2245950, 2254000, 2275896, 2278500, 2294250, 2308880, 2318400, 2356000, 2370725, 2374848, 2394000, 2395680, 2430400, 2438460, 2447200, 2473800, 2495500, 2515464, 2535750, 2566800, 2569560, 2597490, 2601024, 2604000, 2620275, 2622000, 2650500, 2655212, 2676625, 2681280, 2704800, 2709400, 2734200, 2753100, 2770656, 2793000, 2794960, 2827200, 2844870, 2852000, 2874816, 2886100, 2898000, 2936640, 2968560, 2994600, 3034528, 3038000, 3048075, 3059000, 3083472, 3092250, 3124800, 3144330, 3146400, 3192000, 3208500, 3211950, 3245760, 3251280, 3298400, 3319015, 3351600, 3353952, 3381000, 3386750, 3413844, 3417750, 3422400, 3426080, 3441375, 3463320, 3493700, 3496000, 3528000, 3534000, 3593520, 3607625, 3645600, 3670800, 3710700, 3724000, 3743250, 3793160, 3854340, 3864000, 3901536, 3906000, 3933000, 3958080, 3982818, 3992800, 4057200, 4064100, 4111296, 4123000, 4155984, 4189500, 4192440, 4240800, 4267305, 4278000, 4282600, 4329150, 4335040, 4367125, 4374720, 4404960, 4468800, 4491900, 4508000, 4551792, 4557000, 4588500, 4617760, 4638375, 4712000, 4741450, 4788000, 4791360, 4817925, 4876920, 4894400, 4947600, 4991000, 5030928, 5071500, 5080125, 5133600, 5139120, 5194980, 5208000, 5240550, 5244000, 5301000, 5310424, 5353250, 5409600, 5418800, 5468400, 5506200, 5541312, 5586000, 5589920, 5614875, 5689740, 5704000, 5772200, 5796000, 5937120, 5974227, 5989200, 6069056, 6076000, 6096150, 6118000, 6166944, 6184500, 6288660, 6292800, 6417000, 6423900, 6493725, 6502560, 6596800, 6638030, 6703200, 6707904, 6762000, 6773500, 6827688, 6835500, 6852160, 6882750, 6926640, 6987400, 7068000, 7112175, 7187040, 7215250, 7291200, 7341600, 7421400, 7448000, 7486500, 7586320, 7708680, 7803072, 7812000, 7860825, 7866000, 7965636, 7985600, 8029875, 8114400, 8128200, 8246000, 8311968, 8379000, 8384880, 8481600, 8534610, 8556000, 8565200, 8658300, 8734250, 8809920, 8983800, 9016000, 9103584, 9114000, 9177000, 9235520, 9276750, 9482900, 9576000, 9635850, 9753840, 9895200, 9957045, 9982000, 10061856, 10143000, 10160250, 10267200, 10278240, 10389960, 10481100, 10488000, 10602000, 10620848, 10706500, 10822875, 10837600, 10936800, 11012400, 11172000, 11179840, 11229750, 11379480, 11544400, 11592000, 11853625, 11874240, 11948454, 11978400, 12152000, 12192300, 12236000, 12333888, 12369000, 12577320, 12834000, 12847800, 12987450, 13005120, 13101375, 13276060, 13406400, 13524000, 13547000, 13655376, 13671000, 13765500, 13853280, 13974800, 14136000, 14224350, 14374080, 14430500, 14683200, 14842800, 14973000, 15172640, 15240375, 15417360, 15624000, 15721650, 15732000, 15931272, 16059750, 16228800, 16256400, 16492000, 16595075, 16623936, 16758000, 16769760, 17069220, 17112000, 17130400, 17316600, 17468500, 17967600, 18207168, 18228000, 18354000, 18553500, 18965800, 19271700, 19507680, 19790400, 19914090, 19964000, 20123712, 20286000, 20320500, 20556480, 20779920, 20962200, 21204000, 21241696, 21336525, 21413000, 21645750, 21675200, 21873600, 22024800, 22344000, 22459500, 22758960, 23088800, 23707250, 23896908, 23956800, 24089625, 24384600, 24472000, 24738000, 25154640, 25668000, 25695600, 25974900, 26202750, 26552120, 27048000, 27094000, 27310752, 27342000, 27531000, 27706560, 27949600, 28448700, 28861000, 29685600, 29871135, 29946000, 30345280, 30480750, 30834720, 31443300, 31464000, 31862544, 32119500, 32468625, 32512800, 32984000, 33190150, 33516000, 33539520, 34138440, 34260800, 34633200, 34937000, 35560875, 35935200, 36456000, 36708000, 37107000, 37931600, 38543400, 39015360, 39304125, 39828180, 39928000, 40572000, 40641000, 41559840, 41924400, 42408000, 42483392, 42673050, 42826000, 43291500, 44049600, 44919000, 45517920, 46177600, 47414500, 47793816, 48179250, 48769200, 49476000, 49785225, 50309280, 51336000, 51391200, 51949800, 52405500, 53104240, 54188000, 54621504, 54684000, 55062000, 55899200, 56897400, 57722000, 59371200, 59742270, 59892000, 60961500, 61669440, 62886600, 63725088, 64239000, 64937250, 65025600, 66380300, 67032000, 68276880, 69266400, 69874000, 71121750, 71870400, 73416000, 74214000, 75863200, 77086800, 78608250, 79656360, 81144000, 81282000, 82975375, 83119680, 83848800, 85346100, 85652000, 86583000, 89838000, 91035840, 94829000, 95587632, 96358500, 97538400, 98952000, 99570450, 100618560, 102782400, 103899600, 104811000, 106208480, 106682625, 108376000, 109368000, 110124000, 113794800, 115444000, 119484540, 119784000, 121923000, 125773200, 127450176, 128478000, 129874500, 132760600, 136553760, 138532800, 139748000, 142243500, 148428000, 149355675, 151726400, 154173600, 157216500, 159312720, 162564000, 165950750, 167697600, 170692200, 171304000, 173166000, 179676000, 189658000, 191175264, 192717000, 195076800, 199140900, 207799200, 209622000, 212416960, 213365250, 220248000, 227589600, 230888000, 238969080, 243846000, 248926125, 251546400, 256956000, 259749000, 265521200, 273107520, 279496000, 284487000, 296856000, 298711350, 308347200, 314433000, 318625440, 325128000, 331901500, 341384400, 346332000, 359352000, 379316000, 382350528, 385434000, 398281800, 415598400, 419244000, 426730500, 455179200, 477938160, 487692000, 497852250, 503092800, 513912000, 519498000, 531042400, 568974000, 597422700, 628866000, 637250880, 663803000, 682768800, 692664000, 746778375, 758632000, 770868000, 796563600, 838488000, 853461000, 955876320, 975384000, 995704500, 1038996000, 1062084800, 1137948000, 1194845400, 1257732000, 1327606000, 1365537600, 1493556750, 1541736000, 1593127200, 1706922000, 1911752640, 1991409000, 2077992000, 2275896000, 2389690800, 2515464000, 2655212000, 2987113500, 3186254400, 3413844000, 3982818000, 4779381600, 5310424000, 5974227000, 6827688000, 7965636000, 9558763200, 11948454000, 15931272000, 23896908000, 47793816000]

約数ペア:

[(1, 47793816000), (2, 23896908000), (3, 15931272000), (4, 11948454000), (5, 9558763200), (6, 7965636000), (7, 6827688000), (8, 5974227000), (9, 5310424000), (10, 4779381600), (12, 3982818000), (14, 3413844000), (15, 3186254400), (16, 2987113500), (18, 2655212000), (19, 2515464000), (20, 2389690800), (21, 2275896000), (23, 2077992000), (24, 1991409000), (25, 1911752640), (28, 1706922000), (30, 1593127200), (31, 1541736000), (32, 1493556750), (35, 1365537600), (36, 1327606000), (38, 1257732000), (40, 1194845400), (42, 1137948000), (45, 1062084800), (46, 1038996000), (48, 995704500), (49, 975384000), (50, 955876320), (56, 853461000), (57, 838488000), (60, 796563600), (62, 770868000), (63, 758632000), (64, 746778375), (69, 692664000), (70, 682768800), (72, 663803000), (75, 637250880), (76, 628866000), (80, 597422700), (84, 568974000), (90, 531042400), (92, 519498000), (93, 513912000), (95, 503092800), (96, 497852250), (98, 487692000), (100, 477938160), (105, 455179200), (112, 426730500), (114, 419244000), (115, 415598400), (120, 398281800), (124, 385434000), (125, 382350528), (126, 379316000), (133, 359352000), (138, 346332000), (140, 341384400), (144, 331901500), (147, 325128000), (150, 318625440), (152, 314433000), (155, 308347200), (160, 298711350), (161, 296856000), (168, 284487000), (171, 279496000), (175, 273107520), (180, 265521200), (184, 259749000), (186, 256956000), (190, 251546400), (192, 248926125), (196, 243846000), (200, 238969080), (207, 230888000), (210, 227589600), (217, 220248000), (224, 213365250), (225, 212416960), (228, 209622000), (230, 207799200), (240, 199140900), (245, 195076800), (248, 192717000), (250, 191175264), (252, 189658000), (266, 179676000), (276, 173166000), (279, 171304000), (280, 170692200), (285, 167697600), (288, 165950750), (294, 162564000), (300, 159312720), (304, 157216500), (310, 154173600), (315, 151726400), (320, 149355675), (322, 148428000), (336, 142243500), (342, 139748000), (345, 138532800), (350, 136553760), (360, 132760600), (368, 129874500), (372, 128478000), (375, 127450176), (380, 125773200), (392, 121923000), (399, 119784000), (400, 119484540), (414, 115444000), (420, 113794800), (434, 110124000), (437, 109368000), (441, 108376000), (448, 106682625), (450, 106208480), (456, 104811000), (460, 103899600), (465, 102782400), (475, 100618560), (480, 99570450), (483, 98952000), (490, 97538400), (496, 96358500), (500, 95587632), (504, 94829000), (525, 91035840), (532, 89838000), (552, 86583000), (558, 85652000), (560, 85346100), (570, 83848800), (575, 83119680), (576, 82975375), (588, 81282000), (589, 81144000), (600, 79656360), (608, 78608250), (620, 77086800), (630, 75863200), (644, 74214000), (651, 73416000), (665, 71870400), (672, 71121750), (684, 69874000), (690, 69266400), (700, 68276880), (713, 67032000), (720, 66380300), (735, 65025600), (736, 64937250), (744, 64239000), (750, 63725088), (760, 62886600), (775, 61669440), (784, 60961500), (798, 59892000), (800, 59742270), (805, 59371200), (828, 57722000), (840, 56897400), (855, 55899200), (868, 55062000), (874, 54684000), (875, 54621504), (882, 54188000), (900, 53104240), (912, 52405500), (920, 51949800), (930, 51391200), (931, 51336000), (950, 50309280), (960, 49785225), (966, 49476000), (980, 48769200), (992, 48179250), (1000, 47793816), (1008, 47414500), (1035, 46177600), (1050, 45517920), (1064, 44919000), (1085, 44049600), (1104, 43291500), (1116, 42826000), (1120, 42673050), (1125, 42483392), (1127, 42408000), (1140, 41924400), (1150, 41559840), (1176, 40641000), (1178, 40572000), (1197, 39928000), (1200, 39828180), (1216, 39304125), (1225, 39015360), (1240, 38543400), (1260, 37931600), (1288, 37107000), (1302, 36708000), (1311, 36456000), (1330, 35935200), (1344, 35560875), (1368, 34937000), (1380, 34633200), (1395, 34260800), (1400, 34138440), (1425, 33539520), (1426, 33516000), (1440, 33190150), (1449, 32984000), (1470, 32512800), (1472, 32468625), (1488, 32119500), (1500, 31862544), (1519, 31464000), (1520, 31443300), (1550, 30834720), (1568, 30480750), (1575, 30345280), (1596, 29946000), (1600, 29871135), (1610, 29685600), (1656, 28861000), (1680, 28448700), (1710, 27949600), (1725, 27706560), (1736, 27531000), (1748, 27342000), (1750, 27310752), (1764, 27094000), (1767, 27048000), (1800, 26552120), (1824, 26202750), (1840, 25974900), (1860, 25695600), (1862, 25668000), (1900, 25154640), (1932, 24738000), (1953, 24472000), (1960, 24384600), (1984, 24089625), (1995, 23956800), (2000, 23896908), (2016, 23707250), (2070, 23088800), (2100, 22758960), (2128, 22459500), (2139, 22344000), (2170, 22024800), (2185, 21873600), (2205, 21675200), (2208, 21645750), (2232, 21413000), (2240, 21336525), (2250, 21241696), (2254, 21204000), (2280, 20962200), (2300, 20779920), (2325, 20556480), (2352, 20320500), (2356, 20286000), (2375, 20123712), (2394, 19964000), (2400, 19914090), (2415, 19790400), (2450, 19507680), (2480, 19271700), (2520, 18965800), (2576, 18553500), (2604, 18354000), (2622, 18228000), (2625, 18207168), (2660, 17967600), (2736, 17468500), (2760, 17316600), (2790, 17130400), (2793, 17112000), (2800, 17069220), (2850, 16769760), (2852, 16758000), (2875, 16623936), (2880, 16595075), (2898, 16492000), (2940, 16256400), (2945, 16228800), (2976, 16059750), (3000, 15931272), (3038, 15732000), (3040, 15721650), (3059, 15624000), (3100, 15417360), (3136, 15240375), (3150, 15172640), (3192, 14973000), (3220, 14842800), (3255, 14683200), (3312, 14430500), (3325, 14374080), (3360, 14224350), (3381, 14136000), (3420, 13974800), (3450, 13853280), (3472, 13765500), (3496, 13671000), (3500, 13655376), (3528, 13547000), (3534, 13524000), (3565, 13406400), (3600, 13276060), (3648, 13101375), (3675, 13005120), (3680, 12987450), (3720, 12847800), (3724, 12834000), (3800, 12577320), (3864, 12369000), (3875, 12333888), (3906, 12236000), (3920, 12192300), (3933, 12152000), (3990, 11978400), (4000, 11948454), (4025, 11874240), (4032, 11853625), (4123, 11592000), (4140, 11544400), (4200, 11379480), (4256, 11229750), (4275, 11179840), (4278, 11172000), (4340, 11012400), (4370, 10936800), (4410, 10837600), (4416, 10822875), (4464, 10706500), (4500, 10620848), (4508, 10602000), (4557, 10488000), (4560, 10481100), (4600, 10389960), (4650, 10278240), (4655, 10267200), (4704, 10160250), (4712, 10143000), (4750, 10061856), (4788, 9982000), (4800, 9957045), (4830, 9895200), (4900, 9753840), (4960, 9635850), (4991, 9576000), (5040, 9482900), (5152, 9276750), (5175, 9235520), (5208, 9177000), (5244, 9114000), (5250, 9103584), (5301, 9016000), (5320, 8983800), (5425, 8809920), (5472, 8734250), (5520, 8658300), (5580, 8565200), (5586, 8556000), (5600, 8534610), (5635, 8481600), (5700, 8384880), (5704, 8379000), (5750, 8311968), (5796, 8246000), (5880, 8128200), (5890, 8114400), (5952, 8029875), (5985, 7985600), (6000, 7965636), (6076, 7866000), (6080, 7860825), (6118, 7812000), (6125, 7803072), (6200, 7708680), (6300, 7586320), (6384, 7486500), (6417, 7448000), (6440, 7421400), (6510, 7341600), (6555, 7291200), (6624, 7215250), (6650, 7187040), (6720, 7112175), (6762, 7068000), (6840, 6987400), (6900, 6926640), (6944, 6882750), (6975, 6852160), (6992, 6835500), (7000, 6827688), (7056, 6773500), (7068, 6762000), (7125, 6707904), (7130, 6703200), (7200, 6638030), (7245, 6596800), (7350, 6502560), (7360, 6493725), (7440, 6423900), (7448, 6417000), (7595, 6292800), (7600, 6288660), (7728, 6184500), (7750, 6166944), (7812, 6118000), (7840, 6096150), (7866, 6076000), (7875, 6069056), (7980, 5989200), (8000, 5974227), (8050, 5937120), (8246, 5796000), (8280, 5772200), (8379, 5704000), (8400, 5689740), (8512, 5614875), (8550, 5589920), (8556, 5586000), (8625, 5541312), (8680, 5506200), (8740, 5468400), (8820, 5418800), (8835, 5409600), (8928, 5353250), (9000, 5310424), (9016, 5301000), (9114, 5244000), (9120, 5240550), (9177, 5208000), (9200, 5194980), (9300, 5139120), (9310, 5133600), (9408, 5080125), (9424, 5071500), (9500, 5030928), (9576, 4991000), (9660, 4947600), (9765, 4894400), (9800, 4876920), (9920, 4817925), (9975, 4791360), (9982, 4788000), (10080, 4741450), (10143, 4712000), (10304, 4638375), (10350, 4617760), (10416, 4588500), (10488, 4557000), (10500, 4551792), (10602, 4508000), (10640, 4491900), (10695, 4468800), (10850, 4404960), (10925, 4374720), (10944, 4367125), (11025, 4335040), (11040, 4329150), (11160, 4282600), (11172, 4278000), (11200, 4267305), (11270, 4240800), (11400, 4192440), (11408, 4189500), (11500, 4155984), (11592, 4123000), (11625, 4111296), (11760, 4064100), (11780, 4057200), (11970, 3992800), (12000, 3982818), (12075, 3958080), (12152, 3933000), (12236, 3906000), (12250, 3901536), (12369, 3864000), (12400, 3854340), (12600, 3793160), (12768, 3743250), (12834, 3724000), (12880, 3710700), (13020, 3670800), (13110, 3645600), (13248, 3607625), (13300, 3593520), (13524, 3534000), (13547, 3528000), (13671, 3496000), (13680, 3493700), (13800, 3463320), (13888, 3441375), (13950, 3426080), (13965, 3422400), (13984, 3417750), (14000, 3413844), (14112, 3386750), (14136, 3381000), (14250, 3353952), (14260, 3351600), (14400, 3319015), (14490, 3298400), (14700, 3251280), (14725, 3245760), (14880, 3211950), (14896, 3208500), (14973, 3192000), (15190, 3146400), (15200, 3144330), (15295, 3124800), (15456, 3092250), (15500, 3083472), (15624, 3059000), (15680, 3048075), (15732, 3038000), (15750, 3034528), (15960, 2994600), (16100, 2968560), (16275, 2936640), (16492, 2898000), (16560, 2886100), (16625, 2874816), (16758, 2852000), (16800, 2844870), (16905, 2827200), (17100, 2794960), (17112, 2793000), (17250, 2770656), (17360, 2753100), (17480, 2734200), (17640, 2709400), (17670, 2704800), (17825, 2681280), (17856, 2676625), (18000, 2655212), (18032, 2650500), (18228, 2622000), (18240, 2620275), (18354, 2604000), (18375, 2601024), (18400, 2597490), (18600, 2569560), (18620, 2566800), (18848, 2535750), (19000, 2515464), (19152, 2495500), (19320, 2473800), (19530, 2447200), (19600, 2438460), (19665, 2430400), (19950, 2395680), (19964, 2394000), (20125, 2374848), (20160, 2370725), (20286, 2356000), (20615, 2318400), (20700, 2308880), (20832, 2294250), (20976, 2278500), (21000, 2275896), (21204, 2254000), (21280, 2245950), (21375, 2235968), (21390, 2234400), (21413, 2232000), (21700, 2202480), (21850, 2187360), (22050, 2167520), (22080, 2164575), (22320, 2141300), (22344, 2139000), (22540, 2120400), (22785, 2097600), (22800, 2096220), (22816, 2094750), (23000, 2077992), (23184, 2061500), (23250, 2055648), (23275, 2053440), (23520, 2032050), (23560, 2028600), (23940, 1996400), (24000, 1991409), (24150, 1979040), (24304, 1966500), (24472, 1953000), (24500, 1950768), (24738, 1932000), (24800, 1927170), (24955, 1915200), (25200, 1896580), (25536, 1871625), (25668, 1862000), (25760, 1855350), (25875, 1847104), (26040, 1835400), (26220, 1822800), (26505, 1803200), (26600, 1796760), (27048, 1767000), (27094, 1764000), (27125, 1761984), (27342, 1748000), (27360, 1746850), (27531, 1736000), (27600, 1731660), (27900, 1713040), (27930, 1711200), (27968, 1708875), (28000, 1706922), (28175, 1696320), (28224, 1693375), (28272, 1690500), (28500, 1676976), (28520, 1675800), (28861, 1656000), (28980, 1649200), (29400, 1625640), (29450, 1622880), (29760, 1605975), (29792, 1604250), (29925, 1597120), (29946, 1596000), (30380, 1573200), (30400, 1572165), (30590, 1562400), (30912, 1546125), (31000, 1541736), (31248, 1529500), (31464, 1519000), (31500, 1517264), (31920, 1497300), (32085, 1489600), (32200, 1484280), (32550, 1468320), (32775, 1458240), (32984, 1449000), (33120, 1443050), (33250, 1437408), (33516, 1426000), (33600, 1422435), (33810, 1413600), (34200, 1397480), (34224, 1396500), (34500, 1385328), (34720, 1376550), (34875, 1370432), (34937, 1368000), (34960, 1367100), (35280, 1354700), (35340, 1352400), (35650, 1340640), (36000, 1327606), (36064, 1325250), (36225, 1319360), (36456, 1311000), (36708, 1302000), (36750, 1300512), (36800, 1298745), (37107, 1288000), (37200, 1284780), (37240, 1283400), (37696, 1267875), (37975, 1258560), (38000, 1257732), (38304, 1247750), (38640, 1236900), (39060, 1223600), (39200, 1219230), (39330, 1215200), (39900, 1197840), (39928, 1197000), (40250, 1187424), (40572, 1178000), (40641, 1176000), (41230, 1159200), (41400, 1154440), (41664, 1147125), (41895, 1140800), (41952, 1139250), (42000, 1137948), (42408, 1127000), (42560, 1122975), (42750, 1117984), (42780, 1117200), (42826, 1116000), (43400, 1101240), (43700, 1093680), (44100, 1083760), (44175, 1081920), (44640, 1070650), (44688, 1069500), (44919, 1064000), (45080, 1060200), (45570, 1048800), (45600, 1048110), (45632, 1047375), (45885, 1041600), (46000, 1038996), (46368, 1030750), (46500, 1027824), (46550, 1026720), (47040, 1016025), (47120, 1014300), (47880, 998200), (48300, 989520), (48608, 983250), (48825, 978880), (48944, 976500), (49000, 975384), (49476, 966000), (49600, 963585), (49875, 958272), (49910, 957600), (50400, 948290), (50715, 942400), (51336, 931000), (51520, 927675), (51750, 923552), (52080, 917700), (52440, 911400), (53010, 901600), (53200, 898380), (53475, 893760), (54096, 883500), (54188, 882000), (54250, 880992), (54625, 874944), (54684, 874000), (54720, 873425), (55062, 868000), (55125, 867008), (55200, 865830), (55800, 856520), (55860, 855600), (56000, 853461), (56350, 848160), (56544, 845250), (57000, 838488), (57040, 837900), (57722, 828000), (57960, 824600), (58800, 812820), (58900, 811440), (59584, 802125), (59850, 798560), (59892, 798000), (60375, 791616), (60760, 786600), (61180, 781200), (61845, 772800), (62000, 770868), (62496, 764750), (62928, 759500), (63000, 758632), (63840, 748650), (64170, 744800), (64239, 744000), (64400, 742140), (65100, 734160), (65550, 729120), (65968, 724500), (66240, 721525), (66500, 718704), (67032, 713000), (67620, 706800), (67735, 705600), (68355, 699200), (68400, 698740), (68448, 698250), (69000, 692664), (69440, 688275), (69750, 685216), (69825, 684480), (69874, 684000), (69920, 683550), (70560, 677350), (70680, 676200), (71300, 670320), (72000, 663803), (72128, 662625), (72450, 659680), (72912, 655500), (73416, 651000), (73500, 650256), (73625, 649152), (74214, 644000), (74400, 642390), (74480, 641700), (74865, 638400), (75950, 629280), (76000, 628866), (76475, 624960), (76608, 623875), (77280, 618450), (78120, 611800), (78400, 609615), (78660, 607600), (79800, 598920), (79856, 598500), (80500, 593712), (81144, 589000), (81282, 588000), (81375, 587328), (82460, 579600), (82800, 577220), (83790, 570400), (83904, 569625), (84000, 568974), (84525, 565440), (84816, 563500), (85500, 558992), (85560, 558600), (85652, 558000), (86583, 552000), (86800, 550620), (87400, 546840), (88200, 541880), (88350, 540960), (89125, 536256), (89280, 535325), (89376, 534750), (89838, 532000), (90160, 530100), (91140, 524400), (91200, 524055), (91770, 520800), (92000, 519498), (92736, 515375), (93000, 513912), (93100, 513360), (94240, 507150), (94829, 504000), (95760, 499100), (96600, 494760), (97216, 491625), (97650, 489440), (97888, 488250), (98000, 487692), (98325, 486080), (98952, 483000), (99750, 479136), (99820, 478800), (100800, 474145), (101430, 471200), (102672, 465500), (103075, 463680), (103500, 461776), (104160, 458850), (104811, 456000), (104880, 455700), (106020, 450800), (106400, 449190), (106950, 446880), (107065, 446400), (108192, 441750), (108376, 441000), (108500, 440496), (109250, 437472), (109368, 437000), (110124, 434000), (110250, 433504), (110400, 432915), (111600, 428260), (111720, 427800), (112700, 424080), (113088, 422625), (113925, 419520), (114000, 419244), (114080, 418950), (115444, 414000), (115920, 412300), (116375, 410688), (117600, 406410), (117800, 405720), (119700, 399280), (119784, 399000), (120750, 395808), (121520, 393300), (121923, 392000), (122360, 390600), (123690, 386400), (124000, 385434), (124775, 383040), (124992, 382375), (125856, 379750), (126000, 379316), (127680, 374325), (128340, 372400), (128478, 372000), (128800, 371070), (130200, 367080), (131100, 364560), (131936, 362250), (132525, 360640), (133000, 359352), (134064, 356500), (135240, 353400), (135470, 352800), (136710, 349600), (136800, 349370), (136896, 349125), (137655, 347200), (138000, 346332), (139500, 342608), (139650, 342240), (139748, 342000), (139840, 341775), (140875, 339264), (141120, 338675), (141360, 338100), (142600, 335160), (144305, 331200), (144900, 329840), (145824, 327750), (146832, 325500), (147000, 325128), (147250, 324576), (148428, 322000), (148800, 321195), (148960, 320850), (149625, 319424), (149730, 319200), (151900, 314640), (152000, 314433), (152950, 312480), (154560, 309225), (156240, 305900), (157320, 303800), (159600, 299460), (159712, 299250), (160425, 297920), (161000, 296856), (162288, 294500), (162564, 294000), (162750, 293664), (163875, 291648), (164920, 289800), (165600, 288610), (167580, 285200), (168000, 284487), (169050, 282720), (169632, 281750), (171000, 279496), (171120, 279300), (171304, 279000), (173166, 276000), (173600, 275310), (174685, 273600), (174800, 273420), (176400, 270940), (176700, 270480), (178250, 268128), (178752, 267375), (179676, 266000), (180320, 265050), (181125, 263872), (182280, 262200), (183540, 260400), (184000, 259749), (185535, 257600), (186000, 256956), (186200, 256680), (188480, 253575), (189658, 252000), (189875, 251712), (191520, 249550), (192717, 248000), (193200, 247380), (195300, 244720), (195776, 244125), (196000, 243846), (196650, 243040), (197904, 241500), (199500, 239568), (199640, 239400), (202860, 235600), (203205, 235200), (205344, 232750), (206150, 231840), (207000, 230888), (208320, 229425), (209475, 228160), (209622, 228000), (209760, 227850), (212040, 225400), (212800, 224595), (213900, 223440), (214130, 223200), (216384, 220875), (216752, 220500), (217000, 220248), (218500, 218736)]