423488520000

素因数分解:

$2^6\times 3^3\times 5^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:231

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 130, 135, 139, 140, 144, 150, 155, 156, 160, 168, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 216, 217, 224, 225, 234, 240, 248, 250, 252, 260, 270, 273, 278, 279, 280, 288, 300, 310, 312, 315, 320, 325, 336, 350, 351, 360, 364, 372, 375, 378, 390, 400, 403, 416, 417, 420, 432, 434, 448, 450, 455, 465, 468, 480, 496, 500, 504, 520, 525, 540, 546, 556, 558, 560, 576, 585, 600, 620, 624, 625, 630, 650, 651, 672, 675, 695, 700, 702, 720, 728, 744, 750, 756, 775, 780, 800, 806, 819, 832, 834, 837, 840, 864, 868, 875, 900, 910, 930, 936, 945, 960, 973, 975, 992, 1000, 1008, 1040, 1050, 1080, 1085, 1092, 1112, 1116, 1120, 1125, 1170, 1200, 1209, 1240, 1248, 1250, 1251, 1260, 1300, 1302, 1344, 1350, 1365, 1390, 1395, 1400, 1404, 1440, 1456, 1488, 1500, 1512, 1550, 1560, 1575, 1600, 1612, 1625, 1638, 1668, 1674, 1680, 1728, 1736, 1750, 1755, 1800, 1807, 1820, 1860, 1872, 1875, 1890, 1946, 1950, 1953, 1984, 2000, 2015, 2016, 2080, 2085, 2100, 2160, 2170, 2184, 2224, 2232, 2240, 2250, 2275, 2325, 2340, 2400, 2418, 2457, 2480, 2496, 2500, 2502, 2520, 2600, 2604, 2625, 2700, 2730, 2780, 2790, 2800, 2808, 2821, 2880, 2912, 2919, 2925, 2976, 3000, 3024, 3100, 3120, 3150, 3224, 3250, 3255, 3276, 3336, 3348, 3360, 3375, 3472, 3475, 3500, 3510, 3600, 3614, 3627, 3640, 3720, 3744, 3750, 3753, 3780, 3875, 3892, 3900, 3906, 4000, 4030, 4032, 4095, 4160, 4170, 4185, 4200, 4309, 4320, 4340, 4368, 4375, 4448, 4464, 4500, 4550, 4650, 4680, 4725, 4800, 4836, 4865, 4875, 4914, 4960, 5000, 5004, 5040, 5200, 5208, 5250, 5400, 5421, 5425, 5460, 5560, 5580, 5600, 5616, 5625, 5642, 5824, 5838, 5850, 5859, 5952, 6000, 6045, 6048, 6200, 6240, 6255, 6300, 6448, 6500, 6510, 6552, 6672, 6696, 6720, 6750, 6825, 6944, 6950, 6975, 7000, 7020, 7200, 7228, 7254, 7280, 7440, 7488, 7500, 7506, 7560, 7750, 7784, 7800, 7812, 7875, 8000, 8060, 8125, 8190, 8340, 8370, 8400, 8463, 8618, 8640, 8680, 8736, 8750, 8757, 8775, 8896, 8928, 9000, 9035, 9100, 9300, 9360, 9450, 9672, 9730, 9750, 9765, 9828, 9920, 10000, 10008, 10075, 10080, 10400, 10416, 10425, 10500, 10800, 10842, 10850, 10881, 10920, 11120, 11160, 11200, 11232, 11250, 11284, 11375, 11625, 11676, 11700, 11718, 12000, 12090, 12096, 12285, 12400, 12480, 12510, 12600, 12649, 12896, 12927, 13000, 13020, 13104, 13125, 13344, 13392, 13500, 13650, 13888, 13900, 13950, 14000, 14040, 14105, 14400, 14456, 14508, 14560, 14595, 14625, 14880, 15000, 15012, 15120, 15500, 15568, 15600, 15624, 15750, 16120, 16250, 16263, 16275, 16380, 16680, 16740, 16800, 16875, 16926, 17236, 17360, 17375, 17472, 17500, 17514, 17550, 17856, 18000, 18070, 18135, 18200, 18600, 18720, 18765, 18900, 19344, 19375, 19460, 19500, 19530, 19656, 20000, 20016, 20150, 20160, 20475, 20800, 20832, 20850, 20925, 21000, 21545, 21600, 21684, 21700, 21762, 21840, 22240, 22320, 22464, 22500, 22568, 22750, 23250, 23352, 23400, 23436, 23625, 24000, 24180, 24325, 24375, 24570, 24800, 25020, 25200, 25298, 25389, 25792, 25854, 26000, 26040, 26208, 26250, 26271, 26688, 26784, 27000, 27105, 27125, 27300, 27800, 27900, 28000, 28080, 28210, 28912, 29016, 29120, 29190, 29250, 29295, 29760, 30000, 30024, 30163, 30225, 30240, 31000, 31136, 31200, 31248, 31275, 31500, 32240, 32500, 32526, 32550, 32760, 33360, 33480, 33600, 33750, 33852, 34125, 34472, 34720, 34750, 34875, 35000, 35028, 35100, 36000, 36140, 36270, 36400, 37200, 37440, 37530, 37800, 37947, 38688, 38750, 38781, 38920, 39000, 39060, 39312, 39375, 40000, 40032, 40300, 40950, 41664, 41700, 41850, 42000, 42315, 43090, 43200, 43368, 43400, 43524, 43680, 43785, 43875, 44480, 44640, 45000, 45136, 45175, 45500, 46500, 46704, 46800, 46872, 47250, 48360, 48650, 48750, 48789, 48825, 49140, 49600, 50040, 50375, 50400, 50596, 50778, 51708, 52000, 52080, 52125, 52416, 52500, 52542, 53568, 54000, 54210, 54250, 54405, 54600, 55600, 55800, 56000, 56017, 56160, 56420, 56875, 57824, 58032, 58125, 58380, 58500, 58590, 60000, 60048, 60326, 60450, 60480, 61425, 62000, 62272, 62400, 62496, 62550, 63000, 63245, 64480, 64635, 65000, 65052, 65100, 65520, 66720, 66960, 67500, 67704, 68250, 68944, 69440, 69500, 69750, 70000, 70056, 70200, 70525, 72000, 72280, 72540, 72800, 72975, 73125, 74400, 75060, 75600, 75894, 76167, 77376, 77500, 77562, 77840, 78000, 78120, 78624, 78750, 80064, 80600, 81315, 81375, 81900, 83400, 83700, 84000, 84630, 86180, 86736, 86800, 86875, 87048, 87360, 87570, 87750, 89280, 90000, 90272, 90350, 90489, 90675, 91000, 93000, 93408, 93600, 93744, 93825, 94500, 96720, 97300, 97500, 97578, 97650, 98280, 100080, 100750, 100800, 101192, 101556, 102375, 103416, 104000, 104160, 104250, 104625, 105000, 105084, 107725, 108000, 108420, 108500, 108810, 109200, 111200, 111600, 112034, 112320, 112840, 113750, 113841, 115648, 116064, 116250, 116343, 116760, 117000, 117180, 118125, 120000, 120096, 120652, 120900, 121625, 122850, 124000, 124992, 125100, 126000, 126490, 126945, 128960, 129270, 130000, 130104, 130200, 131040, 131355, 133440, 133920, 135000, 135408, 135525, 135625, 136500, 137888, 139000, 139500, 140000, 140112, 140400, 141050, 144560, 145080, 145600, 145950, 146250, 146475, 148800, 150120, 150815, 151125, 151200, 151788, 152334, 155000, 155124, 155680, 156000, 156240, 156375, 157248, 157500, 161200, 162630, 162750, 163800, 166800, 167400, 168000, 168051, 169260, 170625, 172360, 173472, 173600, 173750, 174096, 174375, 175140, 175500, 180000, 180544, 180700, 180978, 181350, 182000, 186000, 186816, 187200, 187488, 187650, 189000, 189735, 193440, 193905, 194600, 195000, 195156, 195300, 196560, 200160, 201500, 202384, 203112, 204750, 206832, 208320, 208500, 209250, 210000, 210168, 211575, 215450, 216000, 216840, 217000, 217620, 218400, 218925, 219375, 222400, 223200, 224068, 225680, 225875, 227500, 227682, 232128, 232500, 232686, 233520, 234000, 234360, 236250, 240192, 241304, 241800, 243250, 243945, 244125, 245700, 248000, 250200, 251875, 252000, 252980, 253890, 258540, 260000, 260208, 260400, 260625, 262080, 262710, 267840, 270000, 270816, 271050, 271250, 271467, 272025, 273000, 275776, 278000, 279000, 280000, 280085, 280224, 280800, 282100, 289120, 290160, 291900, 292500, 292950, 300240, 301630, 302250, 302400, 303576, 304668, 307125, 310000, 310248, 311360, 312000, 312480, 312750, 315000, 316225, 322400, 323175, 325260, 325500, 327600, 333600, 334800, 336102, 338520, 341250, 341523, 344720, 346944, 347200, 347500, 348192, 348750, 350280, 351000, 352625, 360000, 361400, 361956, 362700, 364000, 364875, 372000, 374976, 375300, 378000, 379470, 380835, 386880, 387810, 389200, 390000, 390312, 390600, 392119, 393120, 400320, 403000, 404768, 406224, 406575, 406875, 409500, 413664, 417000, 418500, 420000, 420336, 423150, 430900, 433680, 434000, 435240, 436800, 437850, 438750, 446400, 448136, 451360, 451750, 452445, 453375, 455000, 455364, 465000, 465372, 467040, 468000, 468720, 469125, 472500, 482608, 483600, 486500, 487890, 488250, 491400, 500400, 503750, 504000, 504153, 505960, 507780, 511875, 517080, 520000, 520416, 520800, 521250, 523125, 525420, 538625, 540000, 541632, 542100, 542500, 542934, 544050, 546000, 556000, 558000, 560170, 560448, 561600, 564200, 569205, 578240, 580320, 581715, 583800, 585000, 585900, 600480, 603260, 604500, 607152, 608125, 609336, 614250, 620000, 620496, 624960, 625500, 630000, 632450, 634725, 644800, 646350, 650520, 651000, 655200, 656775, 667200, 669600, 672204, 677040, 677625, 682500, 683046, 689440, 695000, 696384, 697500, 700560, 702000, 705250, 722800, 723912, 725400, 728000, 729750, 732375, 744000, 750600, 754075, 755625, 756000, 758940, 761670, 775620, 778400, 780000, 780624, 781200, 781875, 784238, 786240, 806000, 809536, 812448, 813150, 813750, 814401, 819000, 827328, 834000, 837000, 840000, 840255, 840672, 846300, 861800, 867360, 868000, 870480, 875700, 877500, 896272, 902720, 903500, 904890, 906750, 910000, 910728, 930000, 930744, 934080, 936000, 937440, 938250, 945000, 948675, 965216, 967200, 969525, 973000, 975780, 976500, 982800, 1000800, 1007500, 1008306, 1011920, 1015560, 1023750, 1034160, 1040832, 1041600, 1042500, 1046250, 1050840, 1057875, 1077250, 1080000, 1084200, 1085000, 1085868, 1088100, 1092000, 1094625, 1112000, 1116000, 1120340, 1128400, 1129375, 1138410, 1160640, 1163430, 1167600, 1170000, 1171800, 1176357, 1200960, 1206520, 1209000, 1214304, 1216250, 1218672, 1219725, 1220625, 1228500, 1240000, 1240992, 1251000, 1260000, 1264900, 1269450, 1292700, 1301040, 1302000, 1310400, 1313550, 1339200, 1344408, 1354080, 1355250, 1357335, 1360125, 1365000, 1366092, 1378880, 1390000, 1395000, 1400425, 1401120, 1404000, 1410500, 1445600, 1447824, 1450800, 1459500, 1464750, 1501200, 1508150, 1511250, 1512000, 1512459, 1517880, 1523340, 1535625, 1551240, 1556800, 1560000, 1561248, 1562400, 1563750, 1568476, 1581125, 1612000, 1615875, 1624896, 1626300, 1627500, 1628802, 1638000, 1668000, 1674000, 1680510, 1681344, 1692600, 1707615, 1723600, 1734720, 1736000, 1740960, 1751400, 1755000, 1763125, 1792544, 1807000, 1809780, 1813500, 1820000, 1821456, 1824375, 1860000, 1861488, 1874880, 1876500, 1890000, 1897350, 1904175, 1930432, 1934400, 1939050, 1946000, 1951560, 1953000, 1960595, 1965600, 2001600, 2015000, 2016612, 2023840, 2031120, 2032875, 2047500, 2068320, 2085000, 2092500, 2101680, 2115750, 2154500, 2168400, 2170000, 2171736, 2176200, 2184000, 2189250, 2232000, 2240680, 2256800, 2258750, 2262225, 2266875, 2276820, 2326860, 2335200, 2340000, 2343600, 2345625, 2352714, 2413040, 2418000, 2428608, 2432500, 2437344, 2439450, 2441250, 2457000, 2481984, 2502000, 2520000, 2520765, 2529800, 2538900, 2585400, 2602080, 2604000, 2627100, 2688816, 2693125, 2708160, 2710500, 2714670, 2720250, 2730000, 2732184, 2780000, 2790000, 2800850, 2802240, 2808000, 2821000, 2846025, 2891200, 2895648, 2901600, 2908575, 2919000, 2929500, 3002400, 3016300, 3022500, 3024918, 3035760, 3046680, 3071250, 3102480, 3122496, 3124800, 3127500, 3136952, 3162250, 3173625, 3224000, 3231750, 3252600, 3255000, 3257604, 3276000, 3283875, 3336000, 3348000, 3361020, 3385200, 3388125, 3415230, 3447200, 3481920, 3502800, 3510000, 3526250, 3529071, 3585088, 3614000, 3619560, 3627000, 3640000, 3642912, 3648750, 3661875, 3720000, 3722976, 3753000, 3770375, 3780000, 3794700, 3808350, 3878100, 3892000, 3903120, 3906000, 3921190, 3931200, 4030000, 4033224, 4047680, 4062240, 4065750, 4072005, 4095000, 4136640, 4170000, 4185000, 4201275, 4203360, 4231500, 4309000, 4336800, 4340000, 4343472, 4352400, 4378500, 4481360, 4513600, 4517500, 4524450, 4533750, 4553640, 4653720, 4670400, 4680000, 4687200, 4691250, 4705428, 4743375, 4826080, 4836000, 4847625, 4865000, 4874688, 4878900, 4882500, 4914000, 5004000, 5041530, 5059600, 5077800, 5170800, 5204160, 5208000, 5254200, 5289375, 5377632, 5386250, 5421000, 5429340, 5440500, 5460000, 5464368, 5473125, 5560000, 5580000, 5601700, 5642000, 5692050, 5791296, 5803200, 5817150, 5838000, 5859000, 5881785, 6004800, 6032600, 6045000, 6049836, 6071520, 6093360, 6098625, 6142500, 6204960, 6255000, 6273904, 6324500, 6347250, 6463500, 6505200, 6510000, 6515208, 6552000, 6567750, 6696000, 6722040, 6770400, 6776250, 6786675, 6800625, 6830460, 6894400, 7002125, 7005600, 7020000, 7052500, 7058142, 7228000, 7239120, 7254000, 7285824, 7297500, 7323750, 7445952, 7506000, 7540750, 7560000, 7562295, 7589400, 7616700, 7756200, 7784000, 7806240, 7812000, 7842380, 7905625, 8060000, 8066448, 8079375, 8124480, 8131500, 8144010, 8190000, 8340000, 8370000, 8402550, 8406720, 8463000, 8538075, 8618000, 8673600, 8680000, 8686944, 8704800, 8757000, 8962720, 9035000, 9048900, 9067500, 9107280, 9307440, 9374400, 9382500, 9410856, 9486750, 9520875, 9652160, 9672000, 9695250, 9730000, 9757800, 9765000, 9802975, 9828000, 10008000, 10083060, 10119200, 10155600, 10164375, 10341600, 10508400, 10578750, 10587213, 10755264, 10772500, 10842000, 10858680, 10881000, 10920000, 10928736, 10946250, 11160000, 11203400, 11284000, 11311125, 11384100, 11634300, 11676000, 11718000, 11763570, 12065200, 12090000, 12099672, 12143040, 12186720, 12197250, 12285000, 12409920, 12510000, 12547808, 12603825, 12649000, 12694500, 12927000, 13010400, 13020000, 13030416, 13135500, 13444080, 13540800, 13552500, 13573350, 13601250, 13660920, 14004250, 14011200, 14040000, 14105000, 14116284, 14230125, 14456000, 14478240, 14508000, 14542875, 14595000, 14647500, 15012000, 15081500, 15124590, 15178800, 15233400, 15512400, 15612480, 15624000, 15684760, 15811250, 15868125, 16120000, 16132896, 16158750, 16263000, 16288020, 16380000, 16419375, 16680000, 16740000, 16805100, 16926000, 17076150, 17236000, 17373888, 17409600, 17514000, 17645355, 17925440, 18070000, 18097800, 18135000, 18214560, 18614880, 18765000, 18821712, 18851875, 18973500, 19041750, 19390500, 19460000, 19515600, 19530000, 19605950, 19656000, 20166120, 20238400, 20311200, 20328750, 20360025, 20683200, 21006375, 21016800, 21157500, 21174426, 21545000, 21684000, 21717360, 21762000, 21857472, 21892500, 22406800, 22568000, 22622250, 22768200, 23268600, 23352000, 23436000, 23527140, 23716875, 24130400, 24180000, 24199344, 24238125, 24373440, 24394500, 24570000, 25020000, 25095616, 25207650, 25298000, 25389000, 25854000, 26020800, 26040000, 26060832, 26271000, 26888160, 27105000, 27146700, 27202500, 27321840, 28008500, 28210000, 28232568, 28460250, 28956480, 29016000, 29085750, 29190000, 29295000, 29408925, 30024000, 30163000, 30249180, 30357600, 30466800, 30493125, 31024800, 31369520, 31622500, 31736250, 32265792, 32317500, 32526000, 32576040, 32760000, 32838750, 33480000, 33610200, 33852000, 33933375, 34152300, 34472000, 35010625, 35028000, 35290710, 36140000, 36195600, 36270000, 36429120, 37229760, 37530000, 37643424, 37703750, 37811475, 37947000, 38083500, 38781000, 38920000, 39031200, 39060000, 39211900, 40332240, 40622400, 40657500, 40720050, 42012750, 42033600, 42315000, 42348852, 42690375, 43090000, 43368000, 43434720, 43524000, 43785000, 44813600, 45244500, 45536400, 46537200, 46872000, 47054280, 47433750, 47604375, 48260800, 48360000, 48398688, 48476250, 48789000, 49014875, 49140000, 50040000, 50415300, 50596000, 50778000, 51708000, 52121664, 52542000, 52936065, 53776320, 54210000, 54293400, 54405000, 54643680, 56017000, 56420000, 56465136, 56555625, 56920500, 58171500, 58380000, 58590000, 58817850, 60326000, 60498360, 60715200, 60933600, 60986250, 62049600, 62739040, 63019125, 63245000, 63472500, 64635000, 65052000, 65152080, 65677500, 67220400, 67704000, 67866750, 68304600, 70021250, 70056000, 70581420, 71150625, 72280000, 72391200, 72540000, 72714375, 75060000, 75286848, 75407500, 75622950, 75894000, 76167000, 77562000, 78062400, 78120000, 78423800, 80664480, 81315000, 81440100, 84025500, 84630000, 84697704, 85380750, 86180000, 86869440, 87048000, 87570000, 88226775, 89627200, 90489000, 91072800, 93074400, 94108560, 94867500, 95208750, 96797376, 96952500, 97578000, 98029750, 98280000, 100830600, 101192000, 101556000, 101800125, 103416000, 105031875, 105084000, 105872130, 108420000, 108586800, 108810000, 109287360, 112034000, 112840000, 112930272, 113111250, 113841000, 116343000, 116760000, 117180000, 117635700, 120652000, 120996720, 121867200, 121972500, 125478080, 126038250, 126490000, 126945000, 129270000, 130104000, 130304160, 131355000, 134440800, 135733500, 136609200, 140042500, 141162840, 142301250, 144782400, 145080000, 145428750, 147044625, 150120000, 150815000, 151245900, 151788000, 152334000, 155124000, 156847600, 161328960, 162630000, 162880200, 168051000, 169260000, 169395408, 169666875, 170761500, 172360000, 175140000, 176453550, 180978000, 182145600, 186148800, 188217120, 189057375, 189735000, 190417500, 193905000, 195156000, 196059500, 201661200, 203112000, 203600250, 210063750, 210168000, 211744260, 213451875, 216840000, 217173600, 217620000, 224068000, 225860544, 226222500, 227682000, 232686000, 234360000, 235271400, 241304000, 241993440, 243945000, 245074375, 252076500, 252980000, 253890000, 258540000, 260608320, 262710000, 264680325, 268881600, 271467000, 273218400, 280085000, 282325680, 284602500, 290857500, 294089250, 301630000, 302491800, 303576000, 304668000, 310248000, 313695200, 315095625, 325260000, 325760400, 336102000, 338520000, 338790816, 339333750, 341523000, 350280000, 352907100, 361956000, 376434240, 378114750, 379470000, 380835000, 387810000, 390312000, 392119000, 403322400, 407200500, 420127500, 423488520, 426903750, 434347200, 435240000, 441133875, 448136000, 452445000, 455364000, 465372000, 470542800, 483986880, 487890000, 490148750, 504153000, 505960000, 507780000, 509000625, 517080000, 525420000, 529360650, 542934000, 546436800, 560170000, 564651360, 569205000, 581715000, 588178500, 603260000, 604983600, 609336000, 627390400, 630191250, 650520000, 651520800, 672204000, 677581632, 678667500, 683046000, 705814200, 723912000, 735223125, 756229500, 758940000, 761670000, 775620000, 784238000, 806644800, 814401000, 840255000, 846977040, 853807500, 882267750, 904890000, 910728000, 930744000, 941085600, 945286875, 975780000, 980297500, 1008306000, 1015560000, 1018001250, 1050840000, 1058721300, 1085868000, 1120340000, 1129302720, 1138410000, 1163430000, 1176357000, 1206520000, 1209967200, 1260382500, 1303041600, 1323401625, 1344408000, 1357335000, 1366092000, 1411628400, 1470446250, 1512459000, 1517880000, 1523340000, 1551240000, 1568476000, 1628802000, 1680510000, 1693954080, 1707615000, 1764535500, 1809780000, 1882171200, 1890573750, 1951560000, 1960595000, 2016612000, 2036002500, 2117442600, 2171736000, 2205669375, 2240680000, 2276820000, 2326860000, 2352714000, 2419934400, 2520765000, 2646803250, 2714670000, 2732184000, 2823256800, 2940892500, 3024918000, 3046680000, 3136952000, 3257604000, 3361020000, 3387908160, 3415230000, 3529071000, 3619560000, 3781147500, 3921190000, 4033224000, 4072005000, 4234885200, 4411338750, 4553640000, 4653720000, 4705428000, 5041530000, 5293606500, 5429340000, 5646513600, 5881785000, 6049836000, 6515208000, 6617008125, 6722040000, 6830460000, 7058142000, 7562295000, 7842380000, 8144010000, 8469770400, 8822677500, 9410856000, 10083060000, 10587213000, 10858680000, 11763570000, 12099672000, 13234016250, 13660920000, 14116284000, 15124590000, 15684760000, 16288020000, 16939540800, 17645355000, 20166120000, 21174426000, 23527140000, 26468032500, 28232568000, 30249180000, 32576040000, 35290710000, 42348852000, 47054280000, 52936065000, 60498360000, 70581420000, 84697704000, 105872130000, 141162840000, 211744260000, 423488520000]

約数ペア:

[(1, 423488520000), (2, 211744260000), (3, 141162840000), (4, 105872130000), (5, 84697704000), (6, 70581420000), (7, 60498360000), (8, 52936065000), (9, 47054280000), (10, 42348852000), (12, 35290710000), (13, 32576040000), (14, 30249180000), (15, 28232568000), (16, 26468032500), (18, 23527140000), (20, 21174426000), (21, 20166120000), (24, 17645355000), (25, 16939540800), (26, 16288020000), (27, 15684760000), (28, 15124590000), (30, 14116284000), (31, 13660920000), (32, 13234016250), (35, 12099672000), (36, 11763570000), (39, 10858680000), (40, 10587213000), (42, 10083060000), (45, 9410856000), (48, 8822677500), (50, 8469770400), (52, 8144010000), (54, 7842380000), (56, 7562295000), (60, 7058142000), (62, 6830460000), (63, 6722040000), (64, 6617008125), (65, 6515208000), (70, 6049836000), (72, 5881785000), (75, 5646513600), (78, 5429340000), (80, 5293606500), (84, 5041530000), (90, 4705428000), (91, 4653720000), (93, 4553640000), (96, 4411338750), (100, 4234885200), (104, 4072005000), (105, 4033224000), (108, 3921190000), (112, 3781147500), (117, 3619560000), (120, 3529071000), (124, 3415230000), (125, 3387908160), (126, 3361020000), (130, 3257604000), (135, 3136952000), (139, 3046680000), (140, 3024918000), (144, 2940892500), (150, 2823256800), (155, 2732184000), (156, 2714670000), (160, 2646803250), (168, 2520765000), (175, 2419934400), (180, 2352714000), (182, 2326860000), (186, 2276820000), (189, 2240680000), (192, 2205669375), (195, 2171736000), (200, 2117442600), (208, 2036002500), (210, 2016612000), (216, 1960595000), (217, 1951560000), (224, 1890573750), (225, 1882171200), (234, 1809780000), (240, 1764535500), (248, 1707615000), (250, 1693954080), (252, 1680510000), (260, 1628802000), (270, 1568476000), (273, 1551240000), (278, 1523340000), (279, 1517880000), (280, 1512459000), (288, 1470446250), (300, 1411628400), (310, 1366092000), (312, 1357335000), (315, 1344408000), (320, 1323401625), (325, 1303041600), (336, 1260382500), (350, 1209967200), (351, 1206520000), (360, 1176357000), (364, 1163430000), (372, 1138410000), (375, 1129302720), (378, 1120340000), (390, 1085868000), (400, 1058721300), (403, 1050840000), (416, 1018001250), (417, 1015560000), (420, 1008306000), (432, 980297500), (434, 975780000), (448, 945286875), (450, 941085600), (455, 930744000), (465, 910728000), (468, 904890000), (480, 882267750), (496, 853807500), (500, 846977040), (504, 840255000), (520, 814401000), (525, 806644800), (540, 784238000), (546, 775620000), (556, 761670000), (558, 758940000), (560, 756229500), (576, 735223125), (585, 723912000), (600, 705814200), (620, 683046000), (624, 678667500), (625, 677581632), (630, 672204000), (650, 651520800), (651, 650520000), (672, 630191250), (675, 627390400), (695, 609336000), (700, 604983600), (702, 603260000), (720, 588178500), (728, 581715000), (744, 569205000), (750, 564651360), (756, 560170000), (775, 546436800), (780, 542934000), (800, 529360650), (806, 525420000), (819, 517080000), (832, 509000625), (834, 507780000), (837, 505960000), (840, 504153000), (864, 490148750), (868, 487890000), (875, 483986880), (900, 470542800), (910, 465372000), (930, 455364000), (936, 452445000), (945, 448136000), (960, 441133875), (973, 435240000), (975, 434347200), (992, 426903750), (1000, 423488520), (1008, 420127500), (1040, 407200500), (1050, 403322400), (1080, 392119000), (1085, 390312000), (1092, 387810000), (1112, 380835000), (1116, 379470000), (1120, 378114750), (1125, 376434240), (1170, 361956000), (1200, 352907100), (1209, 350280000), (1240, 341523000), (1248, 339333750), (1250, 338790816), (1251, 338520000), (1260, 336102000), (1300, 325760400), (1302, 325260000), (1344, 315095625), (1350, 313695200), (1365, 310248000), (1390, 304668000), (1395, 303576000), (1400, 302491800), (1404, 301630000), (1440, 294089250), (1456, 290857500), (1488, 284602500), (1500, 282325680), (1512, 280085000), (1550, 273218400), (1560, 271467000), (1575, 268881600), (1600, 264680325), (1612, 262710000), (1625, 260608320), (1638, 258540000), (1668, 253890000), (1674, 252980000), (1680, 252076500), (1728, 245074375), (1736, 243945000), (1750, 241993440), (1755, 241304000), (1800, 235271400), (1807, 234360000), (1820, 232686000), (1860, 227682000), (1872, 226222500), (1875, 225860544), (1890, 224068000), (1946, 217620000), (1950, 217173600), (1953, 216840000), (1984, 213451875), (2000, 211744260), (2015, 210168000), (2016, 210063750), (2080, 203600250), (2085, 203112000), (2100, 201661200), (2160, 196059500), (2170, 195156000), (2184, 193905000), (2224, 190417500), (2232, 189735000), (2240, 189057375), (2250, 188217120), (2275, 186148800), (2325, 182145600), (2340, 180978000), (2400, 176453550), (2418, 175140000), (2457, 172360000), (2480, 170761500), (2496, 169666875), (2500, 169395408), (2502, 169260000), (2520, 168051000), (2600, 162880200), (2604, 162630000), (2625, 161328960), (2700, 156847600), (2730, 155124000), (2780, 152334000), (2790, 151788000), (2800, 151245900), (2808, 150815000), (2821, 150120000), (2880, 147044625), (2912, 145428750), (2919, 145080000), (2925, 144782400), (2976, 142301250), (3000, 141162840), (3024, 140042500), (3100, 136609200), (3120, 135733500), (3150, 134440800), (3224, 131355000), (3250, 130304160), (3255, 130104000), (3276, 129270000), (3336, 126945000), (3348, 126490000), (3360, 126038250), (3375, 125478080), (3472, 121972500), (3475, 121867200), (3500, 120996720), (3510, 120652000), (3600, 117635700), (3614, 117180000), (3627, 116760000), (3640, 116343000), (3720, 113841000), (3744, 113111250), (3750, 112930272), (3753, 112840000), (3780, 112034000), (3875, 109287360), (3892, 108810000), (3900, 108586800), (3906, 108420000), (4000, 105872130), (4030, 105084000), (4032, 105031875), (4095, 103416000), (4160, 101800125), (4170, 101556000), (4185, 101192000), (4200, 100830600), (4309, 98280000), (4320, 98029750), (4340, 97578000), (4368, 96952500), (4375, 96797376), (4448, 95208750), (4464, 94867500), (4500, 94108560), (4550, 93074400), (4650, 91072800), (4680, 90489000), (4725, 89627200), (4800, 88226775), (4836, 87570000), (4865, 87048000), (4875, 86869440), (4914, 86180000), (4960, 85380750), (5000, 84697704), (5004, 84630000), (5040, 84025500), (5200, 81440100), (5208, 81315000), (5250, 80664480), (5400, 78423800), (5421, 78120000), (5425, 78062400), (5460, 77562000), (5560, 76167000), (5580, 75894000), (5600, 75622950), (5616, 75407500), (5625, 75286848), (5642, 75060000), (5824, 72714375), (5838, 72540000), (5850, 72391200), (5859, 72280000), (5952, 71150625), (6000, 70581420), (6045, 70056000), (6048, 70021250), (6200, 68304600), (6240, 67866750), (6255, 67704000), (6300, 67220400), (6448, 65677500), (6500, 65152080), (6510, 65052000), (6552, 64635000), (6672, 63472500), (6696, 63245000), (6720, 63019125), (6750, 62739040), (6825, 62049600), (6944, 60986250), (6950, 60933600), (6975, 60715200), (7000, 60498360), (7020, 60326000), (7200, 58817850), (7228, 58590000), (7254, 58380000), (7280, 58171500), (7440, 56920500), (7488, 56555625), (7500, 56465136), (7506, 56420000), (7560, 56017000), (7750, 54643680), (7784, 54405000), (7800, 54293400), (7812, 54210000), (7875, 53776320), (8000, 52936065), (8060, 52542000), (8125, 52121664), (8190, 51708000), (8340, 50778000), (8370, 50596000), (8400, 50415300), (8463, 50040000), (8618, 49140000), (8640, 49014875), (8680, 48789000), (8736, 48476250), (8750, 48398688), (8757, 48360000), (8775, 48260800), (8896, 47604375), (8928, 47433750), (9000, 47054280), (9035, 46872000), (9100, 46537200), (9300, 45536400), (9360, 45244500), (9450, 44813600), (9672, 43785000), (9730, 43524000), (9750, 43434720), (9765, 43368000), (9828, 43090000), (9920, 42690375), (10000, 42348852), (10008, 42315000), (10075, 42033600), (10080, 42012750), (10400, 40720050), (10416, 40657500), (10425, 40622400), (10500, 40332240), (10800, 39211900), (10842, 39060000), (10850, 39031200), (10881, 38920000), (10920, 38781000), (11120, 38083500), (11160, 37947000), (11200, 37811475), (11232, 37703750), (11250, 37643424), (11284, 37530000), (11375, 37229760), (11625, 36429120), (11676, 36270000), (11700, 36195600), (11718, 36140000), (12000, 35290710), (12090, 35028000), (12096, 35010625), (12285, 34472000), (12400, 34152300), (12480, 33933375), (12510, 33852000), (12600, 33610200), (12649, 33480000), (12896, 32838750), (12927, 32760000), (13000, 32576040), (13020, 32526000), (13104, 32317500), (13125, 32265792), (13344, 31736250), (13392, 31622500), (13500, 31369520), (13650, 31024800), (13888, 30493125), (13900, 30466800), (13950, 30357600), (14000, 30249180), (14040, 30163000), (14105, 30024000), (14400, 29408925), (14456, 29295000), (14508, 29190000), (14560, 29085750), (14595, 29016000), (14625, 28956480), (14880, 28460250), (15000, 28232568), (15012, 28210000), (15120, 28008500), (15500, 27321840), (15568, 27202500), (15600, 27146700), (15624, 27105000), (15750, 26888160), (16120, 26271000), (16250, 26060832), (16263, 26040000), (16275, 26020800), (16380, 25854000), (16680, 25389000), (16740, 25298000), (16800, 25207650), (16875, 25095616), (16926, 25020000), (17236, 24570000), (17360, 24394500), (17375, 24373440), (17472, 24238125), (17500, 24199344), (17514, 24180000), (17550, 24130400), (17856, 23716875), (18000, 23527140), (18070, 23436000), (18135, 23352000), (18200, 23268600), (18600, 22768200), (18720, 22622250), (18765, 22568000), (18900, 22406800), (19344, 21892500), (19375, 21857472), (19460, 21762000), (19500, 21717360), (19530, 21684000), (19656, 21545000), (20000, 21174426), (20016, 21157500), (20150, 21016800), (20160, 21006375), (20475, 20683200), (20800, 20360025), (20832, 20328750), (20850, 20311200), (20925, 20238400), (21000, 20166120), (21545, 19656000), (21600, 19605950), (21684, 19530000), (21700, 19515600), (21762, 19460000), (21840, 19390500), (22240, 19041750), (22320, 18973500), (22464, 18851875), (22500, 18821712), (22568, 18765000), (22750, 18614880), (23250, 18214560), (23352, 18135000), (23400, 18097800), (23436, 18070000), (23625, 17925440), (24000, 17645355), (24180, 17514000), (24325, 17409600), (24375, 17373888), (24570, 17236000), (24800, 17076150), (25020, 16926000), (25200, 16805100), (25298, 16740000), (25389, 16680000), (25792, 16419375), (25854, 16380000), (26000, 16288020), (26040, 16263000), (26208, 16158750), (26250, 16132896), (26271, 16120000), (26688, 15868125), (26784, 15811250), (27000, 15684760), (27105, 15624000), (27125, 15612480), (27300, 15512400), (27800, 15233400), (27900, 15178800), (28000, 15124590), (28080, 15081500), (28210, 15012000), (28912, 14647500), (29016, 14595000), (29120, 14542875), (29190, 14508000), (29250, 14478240), (29295, 14456000), (29760, 14230125), (30000, 14116284), (30024, 14105000), (30163, 14040000), (30225, 14011200), (30240, 14004250), (31000, 13660920), (31136, 13601250), (31200, 13573350), (31248, 13552500), (31275, 13540800), (31500, 13444080), (32240, 13135500), (32500, 13030416), (32526, 13020000), (32550, 13010400), (32760, 12927000), (33360, 12694500), (33480, 12649000), (33600, 12603825), (33750, 12547808), (33852, 12510000), (34125, 12409920), (34472, 12285000), (34720, 12197250), (34750, 12186720), (34875, 12143040), (35000, 12099672), (35028, 12090000), (35100, 12065200), (36000, 11763570), (36140, 11718000), (36270, 11676000), (36400, 11634300), (37200, 11384100), (37440, 11311125), (37530, 11284000), (37800, 11203400), (37947, 11160000), (38688, 10946250), (38750, 10928736), (38781, 10920000), (38920, 10881000), (39000, 10858680), (39060, 10842000), (39312, 10772500), (39375, 10755264), (40000, 10587213), (40032, 10578750), (40300, 10508400), (40950, 10341600), (41664, 10164375), (41700, 10155600), (41850, 10119200), (42000, 10083060), (42315, 10008000), (43090, 9828000), (43200, 9802975), (43368, 9765000), (43400, 9757800), (43524, 9730000), (43680, 9695250), (43785, 9672000), (43875, 9652160), (44480, 9520875), (44640, 9486750), (45000, 9410856), (45136, 9382500), (45175, 9374400), (45500, 9307440), (46500, 9107280), (46704, 9067500), (46800, 9048900), (46872, 9035000), (47250, 8962720), (48360, 8757000), (48650, 8704800), (48750, 8686944), (48789, 8680000), (48825, 8673600), (49140, 8618000), (49600, 8538075), (50040, 8463000), (50375, 8406720), (50400, 8402550), (50596, 8370000), (50778, 8340000), (51708, 8190000), (52000, 8144010), (52080, 8131500), (52125, 8124480), (52416, 8079375), (52500, 8066448), (52542, 8060000), (53568, 7905625), (54000, 7842380), (54210, 7812000), (54250, 7806240), (54405, 7784000), (54600, 7756200), (55600, 7616700), (55800, 7589400), (56000, 7562295), (56017, 7560000), (56160, 7540750), (56420, 7506000), (56875, 7445952), (57824, 7323750), (58032, 7297500), (58125, 7285824), (58380, 7254000), (58500, 7239120), (58590, 7228000), (60000, 7058142), (60048, 7052500), (60326, 7020000), (60450, 7005600), (60480, 7002125), (61425, 6894400), (62000, 6830460), (62272, 6800625), (62400, 6786675), (62496, 6776250), (62550, 6770400), (63000, 6722040), (63245, 6696000), (64480, 6567750), (64635, 6552000), (65000, 6515208), (65052, 6510000), (65100, 6505200), (65520, 6463500), (66720, 6347250), (66960, 6324500), (67500, 6273904), (67704, 6255000), (68250, 6204960), (68944, 6142500), (69440, 6098625), (69500, 6093360), (69750, 6071520), (70000, 6049836), (70056, 6045000), (70200, 6032600), (70525, 6004800), (72000, 5881785), (72280, 5859000), (72540, 5838000), (72800, 5817150), (72975, 5803200), (73125, 5791296), (74400, 5692050), (75060, 5642000), (75600, 5601700), (75894, 5580000), (76167, 5560000), (77376, 5473125), (77500, 5464368), (77562, 5460000), (77840, 5440500), (78000, 5429340), (78120, 5421000), (78624, 5386250), (78750, 5377632), (80064, 5289375), (80600, 5254200), (81315, 5208000), (81375, 5204160), (81900, 5170800), (83400, 5077800), (83700, 5059600), (84000, 5041530), (84630, 5004000), (86180, 4914000), (86736, 4882500), (86800, 4878900), (86875, 4874688), (87048, 4865000), (87360, 4847625), (87570, 4836000), (87750, 4826080), (89280, 4743375), (90000, 4705428), (90272, 4691250), (90350, 4687200), (90489, 4680000), (90675, 4670400), (91000, 4653720), (93000, 4553640), (93408, 4533750), (93600, 4524450), (93744, 4517500), (93825, 4513600), (94500, 4481360), (96720, 4378500), (97300, 4352400), (97500, 4343472), (97578, 4340000), (97650, 4336800), (98280, 4309000), (100080, 4231500), (100750, 4203360), (100800, 4201275), (101192, 4185000), (101556, 4170000), (102375, 4136640), (103416, 4095000), (104000, 4072005), (104160, 4065750), (104250, 4062240), (104625, 4047680), (105000, 4033224), (105084, 4030000), (107725, 3931200), (108000, 3921190), (108420, 3906000), (108500, 3903120), (108810, 3892000), (109200, 3878100), (111200, 3808350), (111600, 3794700), (112034, 3780000), (112320, 3770375), (112840, 3753000), (113750, 3722976), (113841, 3720000), (115648, 3661875), (116064, 3648750), (116250, 3642912), (116343, 3640000), (116760, 3627000), (117000, 3619560), (117180, 3614000), (118125, 3585088), (120000, 3529071), (120096, 3526250), (120652, 3510000), (120900, 3502800), (121625, 3481920), (122850, 3447200), (124000, 3415230), (124992, 3388125), (125100, 3385200), (126000, 3361020), (126490, 3348000), (126945, 3336000), (128960, 3283875), (129270, 3276000), (130000, 3257604), (130104, 3255000), (130200, 3252600), (131040, 3231750), (131355, 3224000), (133440, 3173625), (133920, 3162250), (135000, 3136952), (135408, 3127500), (135525, 3124800), (135625, 3122496), (136500, 3102480), (137888, 3071250), (139000, 3046680), (139500, 3035760), (140000, 3024918), (140112, 3022500), (140400, 3016300), (141050, 3002400), (144560, 2929500), (145080, 2919000), (145600, 2908575), (145950, 2901600), (146250, 2895648), (146475, 2891200), (148800, 2846025), (150120, 2821000), (150815, 2808000), (151125, 2802240), (151200, 2800850), (151788, 2790000), (152334, 2780000), (155000, 2732184), (155124, 2730000), (155680, 2720250), (156000, 2714670), (156240, 2710500), (156375, 2708160), (157248, 2693125), (157500, 2688816), (161200, 2627100), (162630, 2604000), (162750, 2602080), (163800, 2585400), (166800, 2538900), (167400, 2529800), (168000, 2520765), (168051, 2520000), (169260, 2502000), (170625, 2481984), (172360, 2457000), (173472, 2441250), (173600, 2439450), (173750, 2437344), (174096, 2432500), (174375, 2428608), (175140, 2418000), (175500, 2413040), (180000, 2352714), (180544, 2345625), (180700, 2343600), (180978, 2340000), (181350, 2335200), (182000, 2326860), (186000, 2276820), (186816, 2266875), (187200, 2262225), (187488, 2258750), (187650, 2256800), (189000, 2240680), (189735, 2232000), (193440, 2189250), (193905, 2184000), (194600, 2176200), (195000, 2171736), (195156, 2170000), (195300, 2168400), (196560, 2154500), (200160, 2115750), (201500, 2101680), (202384, 2092500), (203112, 2085000), (204750, 2068320), (206832, 2047500), (208320, 2032875), (208500, 2031120), (209250, 2023840), (210000, 2016612), (210168, 2015000), (211575, 2001600), (215450, 1965600), (216000, 1960595), (216840, 1953000), (217000, 1951560), (217620, 1946000), (218400, 1939050), (218925, 1934400), (219375, 1930432), (222400, 1904175), (223200, 1897350), (224068, 1890000), (225680, 1876500), (225875, 1874880), (227500, 1861488), (227682, 1860000), (232128, 1824375), (232500, 1821456), (232686, 1820000), (233520, 1813500), (234000, 1809780), (234360, 1807000), (236250, 1792544), (240192, 1763125), (241304, 1755000), (241800, 1751400), (243250, 1740960), (243945, 1736000), (244125, 1734720), (245700, 1723600), (248000, 1707615), (250200, 1692600), (251875, 1681344), (252000, 1680510), (252980, 1674000), (253890, 1668000), (258540, 1638000), (260000, 1628802), (260208, 1627500), (260400, 1626300), (260625, 1624896), (262080, 1615875), (262710, 1612000), (267840, 1581125), (270000, 1568476), (270816, 1563750), (271050, 1562400), (271250, 1561248), (271467, 1560000), (272025, 1556800), (273000, 1551240), (275776, 1535625), (278000, 1523340), (279000, 1517880), (280000, 1512459), (280085, 1512000), (280224, 1511250), (280800, 1508150), (282100, 1501200), (289120, 1464750), (290160, 1459500), (291900, 1450800), (292500, 1447824), (292950, 1445600), (300240, 1410500), (301630, 1404000), (302250, 1401120), (302400, 1400425), (303576, 1395000), (304668, 1390000), (307125, 1378880), (310000, 1366092), (310248, 1365000), (311360, 1360125), (312000, 1357335), (312480, 1355250), (312750, 1354080), (315000, 1344408), (316225, 1339200), (322400, 1313550), (323175, 1310400), (325260, 1302000), (325500, 1301040), (327600, 1292700), (333600, 1269450), (334800, 1264900), (336102, 1260000), (338520, 1251000), (341250, 1240992), (341523, 1240000), (344720, 1228500), (346944, 1220625), (347200, 1219725), (347500, 1218672), (348192, 1216250), (348750, 1214304), (350280, 1209000), (351000, 1206520), (352625, 1200960), (360000, 1176357), (361400, 1171800), (361956, 1170000), (362700, 1167600), (364000, 1163430), (364875, 1160640), (372000, 1138410), (374976, 1129375), (375300, 1128400), (378000, 1120340), (379470, 1116000), (380835, 1112000), (386880, 1094625), (387810, 1092000), (389200, 1088100), (390000, 1085868), (390312, 1085000), (390600, 1084200), (392119, 1080000), (393120, 1077250), (400320, 1057875), (403000, 1050840), (404768, 1046250), (406224, 1042500), (406575, 1041600), (406875, 1040832), (409500, 1034160), (413664, 1023750), (417000, 1015560), (418500, 1011920), (420000, 1008306), (420336, 1007500), (423150, 1000800), (430900, 982800), (433680, 976500), (434000, 975780), (435240, 973000), (436800, 969525), (437850, 967200), (438750, 965216), (446400, 948675), (448136, 945000), (451360, 938250), (451750, 937440), (452445, 936000), (453375, 934080), (455000, 930744), (455364, 930000), (465000, 910728), (465372, 910000), (467040, 906750), (468000, 904890), (468720, 903500), (469125, 902720), (472500, 896272), (482608, 877500), (483600, 875700), (486500, 870480), (487890, 868000), (488250, 867360), (491400, 861800), (500400, 846300), (503750, 840672), (504000, 840255), (504153, 840000), (505960, 837000), (507780, 834000), (511875, 827328), (517080, 819000), (520000, 814401), (520416, 813750), (520800, 813150), (521250, 812448), (523125, 809536), (525420, 806000), (538625, 786240), (540000, 784238), (541632, 781875), (542100, 781200), (542500, 780624), (542934, 780000), (544050, 778400), (546000, 775620), (556000, 761670), (558000, 758940), (560170, 756000), (560448, 755625), (561600, 754075), (564200, 750600), (569205, 744000), (578240, 732375), (580320, 729750), (581715, 728000), (583800, 725400), (585000, 723912), (585900, 722800), (600480, 705250), (603260, 702000), (604500, 700560), (607152, 697500), (608125, 696384), (609336, 695000), (614250, 689440), (620000, 683046), (620496, 682500), (624960, 677625), (625500, 677040), (630000, 672204), (632450, 669600), (634725, 667200), (644800, 656775), (646350, 655200), (650520, 651000)]