2144211339600

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^2\times {\mathrm{173}}^1$

素因数の和:283

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 27, 30, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 54, 55, 57, 60, 66, 68, 72, 75, 76, 80, 85, 88, 90, 95, 99, 100, 102, 108, 110, 114, 120, 132, 135, 136, 144, 150, 152, 153, 165, 170, 171, 173, 176, 180, 187, 190, 198, 200, 204, 209, 216, 220, 225, 228, 240, 255, 264, 270, 272, 275, 285, 289, 297, 300, 304, 306, 323, 330, 340, 342, 346, 360, 361, 374, 380, 396, 400, 408, 418, 425, 432, 440, 450, 456, 459, 475, 495, 510, 513, 519, 528, 540, 550, 561, 570, 578, 594, 600, 612, 627, 646, 660, 675, 680, 684, 692, 720, 722, 748, 760, 765, 792, 816, 825, 836, 850, 855, 865, 867, 880, 900, 912, 918, 935, 950, 969, 990, 1020, 1026, 1038, 1045, 1080, 1083, 1100, 1122, 1140, 1156, 1188, 1200, 1224, 1254, 1275, 1292, 1320, 1350, 1360, 1368, 1384, 1425, 1444, 1445, 1485, 1496, 1520, 1530, 1557, 1584, 1615, 1650, 1672, 1683, 1700, 1710, 1730, 1734, 1800, 1805, 1836, 1870, 1881, 1900, 1903, 1938, 1980, 2040, 2052, 2076, 2090, 2160, 2166, 2200, 2244, 2280, 2295, 2312, 2376, 2448, 2475, 2508, 2550, 2565, 2584, 2595, 2601, 2640, 2700, 2736, 2768, 2805, 2850, 2888, 2890, 2907, 2941, 2970, 2992, 3060, 3114, 3135, 3179, 3230, 3249, 3287, 3300, 3344, 3366, 3400, 3420, 3460, 3468, 3553, 3600, 3610, 3672, 3740, 3762, 3800, 3806, 3825, 3876, 3960, 3971, 4080, 4104, 4152, 4180, 4275, 4325, 4332, 4335, 4400, 4488, 4560, 4590, 4624, 4671, 4675, 4752, 4845, 4950, 5016, 5049, 5100, 5130, 5168, 5190, 5202, 5225, 5400, 5415, 5491, 5610, 5643, 5700, 5709, 5776, 5780, 5814, 5882, 5940, 6120, 6137, 6228, 6270, 6358, 6460, 6498, 6574, 6600, 6732, 6800, 6840, 6920, 6936, 7106, 7220, 7225, 7344, 7425, 7480, 7524, 7600, 7612, 7650, 7752, 7785, 7803, 7920, 7942, 8075, 8208, 8304, 8360, 8415, 8550, 8650, 8664, 8670, 8721, 8823, 8976, 9025, 9180, 9342, 9350, 9405, 9515, 9537, 9690, 9747, 9861, 9900, 10032, 10098, 10200, 10260, 10380, 10404, 10450, 10659, 10800, 10830, 10982, 11220, 11286, 11400, 11418, 11475, 11560, 11628, 11764, 11880, 11913, 12240, 12274, 12456, 12540, 12716, 12825, 12920, 12975, 12996, 13005, 13148, 13200, 13464, 13680, 13840, 13872, 14025, 14212, 14440, 14450, 14535, 14705, 14850, 14960, 15048, 15224, 15300, 15504, 15570, 15606, 15675, 15884, 15895, 16150, 16245, 16435, 16473, 16720, 16830, 17100, 17127, 17300, 17328, 17340, 17442, 17646, 17765, 18050, 18360, 18411, 18684, 18700, 18810, 19030, 19074, 19380, 19494, 19722, 19800, 19855, 20196, 20400, 20520, 20760, 20808, 20900, 21318, 21660, 21675, 21964, 22440, 22572, 22800, 22836, 22950, 23120, 23256, 23355, 23528, 23760, 23826, 24225, 24548, 24912, 25080, 25245, 25432, 25650, 25840, 25950, 25992, 26010, 26296, 26469, 26928, 27075, 27455, 28050, 28215, 28424, 28545, 28611, 28880, 28900, 29070, 29410, 29583, 29700, 30096, 30448, 30600, 30685, 31140, 31212, 31350, 31768, 31790, 31977, 32300, 32351, 32490, 32870, 32946, 33660, 34200, 34254, 34600, 34680, 34884, 35292, 35530, 35739, 36100, 36157, 36720, 36822, 37368, 37400, 37620, 38060, 38148, 38760, 38925, 38988, 39015, 39444, 39600, 39710, 40392, 41040, 41520, 41616, 41800, 42075, 42636, 43320, 43350, 43605, 43928, 44115, 44880, 45144, 45672, 45900, 46512, 46710, 47025, 47056, 47575, 47652, 47685, 48450, 48735, 49096, 49305, 49419, 49997, 50160, 50490, 50864, 51300, 51381, 51900, 51984, 52020, 52592, 52938, 53295, 54150, 54910, 55233, 55879, 56100, 56430, 56848, 57090, 57222, 57800, 58140, 58820, 59166, 59400, 59565, 60401, 61200, 61370, 62280, 62424, 62453, 62700, 63536, 63580, 63954, 64600, 64702, 64980, 65025, 65740, 65892, 67320, 67507, 68400, 68508, 69200, 69360, 69768, 70584, 71060, 71478, 72200, 72314, 72675, 73525, 73644, 74736, 74800, 75240, 76120, 76296, 77520, 77850, 77976, 78030, 78888, 79407, 79420, 79475, 80784, 81225, 82175, 82365, 83600, 84150, 85272, 85635, 85833, 86640, 86700, 87210, 87856, 88230, 88749, 88825, 90288, 91344, 91800, 92055, 93420, 94050, 95150, 95304, 95370, 95931, 96900, 97053, 97470, 98192, 98610, 98838, 99275, 99994, 100980, 102600, 102762, 103800, 104040, 104329, 105876, 106590, 107217, 108300, 108471, 109820, 110466, 111758, 112200, 112860, 114180, 114444, 115600, 116280, 116775, 117640, 118332, 118800, 119130, 120802, 122740, 124560, 124848, 124906, 125400, 126225, 127160, 127908, 129200, 129404, 129960, 130050, 131480, 131784, 132345, 134640, 135014, 137016, 137275, 139536, 141075, 141168, 142120, 142725, 142956, 143055, 144400, 144628, 145350, 147050, 147288, 147915, 148257, 149991, 150480, 152240, 152592, 153425, 155700, 155952, 156060, 157776, 158814, 158840, 158950, 159885, 161755, 162450, 164350, 164730, 165699, 167637, 168300, 170544, 171270, 171666, 173400, 174420, 176460, 177498, 177650, 178695, 180785, 181203, 183600, 184110, 186840, 187359, 188100, 190300, 190608, 190740, 191862, 193800, 194106, 194940, 195075, 197220, 197676, 198550, 199988, 201960, 202521, 205200, 205524, 207600, 208080, 208658, 211752, 213180, 214434, 216600, 216942, 218025, 219640, 220575, 220932, 223516, 224400, 225720, 228360, 228888, 232560, 233550, 235280, 236664, 238260, 238425, 241604, 243675, 245480, 246525, 247095, 249812, 249985, 250800, 252450, 254320, 255816, 256905, 258808, 259920, 260100, 262960, 263568, 264690, 266475, 270028, 274032, 274550, 276165, 279395, 282150, 284240, 285450, 285912, 286110, 289256, 290700, 291159, 294100, 294576, 295830, 296514, 297825, 299982, 302005, 306850, 311400, 312120, 312265, 312987, 317628, 317680, 317900, 319770, 323510, 324900, 325413, 328700, 329460, 331398, 335274, 336600, 337535, 342540, 343332, 346800, 348840, 352920, 354996, 355300, 357390, 361570, 362406, 368220, 373680, 374718, 376200, 380600, 381480, 383724, 387600, 388212, 389880, 390150, 394440, 395352, 397035, 397100, 399976, 403920, 405042, 411048, 411825, 417316, 423504, 426360, 428175, 428868, 429165, 433200, 433884, 436050, 439280, 441150, 441864, 443745, 447032, 449973, 451440, 456720, 457776, 460275, 467100, 473328, 476520, 476850, 479655, 483208, 485265, 487350, 490960, 493050, 494190, 499624, 499970, 502911, 504900, 511632, 513810, 517616, 520200, 521645, 529380, 532950, 536085, 540056, 542355, 543609, 549100, 549967, 552330, 558790, 562077, 564300, 570900, 571824, 572220, 578512, 581400, 582318, 588200, 591660, 593028, 595650, 599964, 604010, 607563, 613700, 614669, 622800, 624240, 624530, 625974, 635256, 635800, 639540, 647020, 649800, 650826, 657400, 658920, 661725, 662796, 670548, 673200, 675070, 685080, 686664, 686983, 697680, 705840, 709992, 710600, 714780, 715275, 723140, 724812, 736440, 739575, 741285, 749436, 749955, 752400, 761200, 762960, 767448, 776424, 779760, 780300, 788880, 790704, 794070, 794200, 799425, 799952, 808775, 810084, 822096, 823650, 828495, 834632, 838185, 852720, 856350, 857736, 858330, 867768, 872100, 873477, 882300, 883728, 887490, 893475, 894064, 899946, 903925, 906015, 920550, 934200, 936795, 938961, 949943, 953040, 953700, 959310, 966416, 970530, 974700, 976239, 986100, 988380, 999248, 999940, 1005822, 1009800, 1012605, 1027620, 1040400, 1043290, 1058760, 1061701, 1065900, 1072170, 1080112, 1084710, 1087218, 1098200, 1099934, 1104660, 1117580, 1124154, 1128600, 1141800, 1144440, 1147619, 1162800, 1164636, 1176400, 1183320, 1186056, 1191300, 1199928, 1208020, 1215126, 1227400, 1229338, 1235475, 1249060, 1249925, 1251948, 1270512, 1271600, 1279080, 1284525, 1294040, 1299600, 1301652, 1314800, 1317840, 1323450, 1325592, 1341096, 1349919, 1350140, 1370160, 1373328, 1373966, 1380825, 1396975, 1419984, 1421200, 1429560, 1430550, 1446280, 1449624, 1455795, 1472880, 1479150, 1482570, 1498872, 1499910, 1508733, 1510025, 1534896, 1552848, 1560600, 1561325, 1564935, 1588140, 1588400, 1598850, 1617550, 1620168, 1627065, 1630827, 1647300, 1649901, 1656990, 1669264, 1676370, 1686231, 1687675, 1712700, 1715472, 1716660, 1735536, 1744200, 1746954, 1764600, 1774980, 1786950, 1799892, 1807850, 1812030, 1822689, 1841100, 1844007, 1868400, 1873590, 1877922, 1899886, 1907400, 1918620, 1941060, 1949400, 1952478, 1972200, 1976760, 1985175, 1999880, 2011644, 2019600, 2025210, 2055240, 2060949, 2086580, 2117520, 2123402, 2131800, 2144340, 2145825, 2169420, 2174436, 2196400, 2199868, 2209320, 2218725, 2235160, 2248308, 2249865, 2257200, 2283600, 2288880, 2295238, 2329272, 2366640, 2372112, 2382600, 2398275, 2399856, 2416040, 2426325, 2430252, 2454800, 2458676, 2470950, 2498120, 2499850, 2503896, 2514555, 2558160, 2569050, 2588080, 2603304, 2608225, 2646900, 2651184, 2680425, 2682192, 2699838, 2700280, 2711775, 2718045, 2747932, 2749835, 2761650, 2793950, 2810385, 2816883, 2849829, 2859120, 2861100, 2892560, 2899248, 2911590, 2958300, 2965140, 2997744, 2999820, 3017466, 3020050, 3037815, 3073345, 3121200, 3122650, 3129870, 3176280, 3185103, 3197700, 3235100, 3240336, 3254130, 3261654, 3294600, 3299802, 3313980, 3352740, 3372462, 3375350, 3425400, 3433320, 3434915, 3442857, 3488400, 3493908, 3529200, 3549960, 3573900, 3599784, 3615700, 3624060, 3645378, 3682200, 3688014, 3706425, 3747180, 3749775, 3755844, 3799772, 3814800, 3837240, 3882120, 3898800, 3904956, 3944400, 3953520, 3970350, 3999760, 4023288, 4050420, 4110480, 4121898, 4142475, 4173160, 4190925, 4246804, 4263600, 4288680, 4291650, 4338840, 4348872, 4367385, 4399736, 4418640, 4437450, 4470320, 4496616, 4499730, 4530075, 4590476, 4658544, 4683975, 4694805, 4749715, 4765200, 4796550, 4832080, 4852650, 4860504, 4881195, 4917352, 4941900, 4949703, 4996240, 4999700, 5007792, 5029110, 5063025, 5138100, 5206608, 5216450, 5293800, 5308505, 5360850, 5399676, 5400560, 5423550, 5436090, 5495864, 5499670, 5523300, 5532021, 5587900, 5620770, 5633766, 5699658, 5722200, 5738095, 5823180, 5916600, 5930280, 5999640, 6034932, 6040100, 6075630, 6146690, 6182847, 6245300, 6259740, 6352560, 6370206, 6395400, 6470200, 6508260, 6523308, 6589200, 6599604, 6627960, 6705480, 6744924, 6749595, 6750700, 6850800, 6866640, 6869830, 6885714, 6987816, 7099920, 7147800, 7199568, 7231400, 7248120, 7278975, 7290756, 7364400, 7376028, 7412850, 7494360, 7499550, 7511688, 7543665, 7599544, 7674480, 7764240, 7809912, 7824675, 7940700, 8046576, 8100840, 8135325, 8154135, 8243796, 8249505, 8284950, 8346320, 8381850, 8431155, 8493608, 8549487, 8577360, 8583300, 8677680, 8697744, 8734770, 8799472, 8874900, 8993232, 8999460, 9060150, 9113445, 9180952, 9220035, 9367950, 9389610, 9499430, 9555309, 9593100, 9705300, 9721008, 9762390, 9834704, 9883800, 9899406, 9999400, 10058220, 10126050, 10276200, 10304745, 10328571, 10432900, 10449373, 10587600, 10617010, 10721700, 10799352, 10847100, 10872180, 10991728, 10999340, 11046600, 11064042, 11175800, 11241540, 11249325, 11267532, 11399316, 11444400, 11476190, 11646360, 11678711, 11833200, 11860560, 11999280, 12069864, 12080200, 12151260, 12293380, 12365694, 12490600, 12519480, 12572775, 12740412, 12790800, 12940400, 13016520, 13046616, 13199208, 13255920, 13410960, 13489848, 13499190, 13501400, 13590225, 13739660, 13749175, 13771428, 13975632, 14051925, 14084415, 14249145, 14295600, 14462800, 14496240, 14557950, 14581512, 14752056, 14825700, 14849109, 14988720, 14999100, 15023376, 15087330, 15189075, 15199088, 15366725, 15619824, 15649350, 15881400, 15925515, 16201680, 16270650, 16308270, 16487592, 16499010, 16569900, 16596063, 16763700, 16862310, 16987216, 17098974, 17166600, 17174575, 17214285, 17469540, 17749800, 17998920, 18048917, 18120300, 18226890, 18361904, 18440070, 18548541, 18735900, 18779220, 18998860, 19110618, 19186200, 19410600, 19524780, 19767600, 19798812, 19998800, 20116440, 20252100, 20552400, 20609490, 20657142, 20865800, 20898746, 21234020, 21443400, 21598704, 21694200, 21744360, 21836925, 21998680, 22093200, 22128084, 22351600, 22483080, 22498650, 22535064, 22798632, 22952380, 23292720, 23357422, 23474025, 23748575, 24139728, 24160400, 24302520, 24405975, 24586760, 24731388, 24748515, 24981200, 25038960, 25145550, 25480824, 25648461, 26033040, 26093232, 26398416, 26542525, 26979696, 26998380, 27002800, 27180450, 27479320, 27498350, 27542856, 27660105, 28103850, 28168830, 28498290, 28665927, 28690475, 29115900, 29163024, 29504112, 29651400, 29698218, 29998200, 30174660, 30378150, 30733450, 30914235, 30985713, 31298700, 31348119, 31762800, 31851030, 32541300, 32616540, 32975184, 32998020, 33139800, 33192126, 33527400, 33724620, 33747975, 34197948, 34333200, 34349150, 34428570, 34939080, 35036133, 35499600, 35997840, 36097834, 36240600, 36453780, 36880140, 37097082, 37471800, 37558440, 37718325, 37997720, 38221236, 38372400, 38821200, 39049560, 39597624, 40232880, 40504200, 40770675, 41218980, 41247525, 41314284, 41731600, 41797492, 42155775, 42468040, 42747435, 42886800, 43388400, 43488720, 43673850, 43997360, 44256168, 44966160, 44997300, 45070128, 45567225, 45597264, 45904760, 46100175, 46714844, 46948050, 47497150, 47776545, 48605040, 48811950, 49173520, 49462776, 49497030, 50291100, 50961648, 51296922, 51523725, 51642855, 52246865, 53085050, 53996760, 54146751, 54360900, 54958640, 54996700, 55085712, 55320210, 56207700, 56337660, 56996580, 57331854, 57380950, 58231800, 58393555, 59302800, 59396436, 59996400, 60349320, 60756300, 61466900, 61828470, 61971426, 62597400, 62696238, 63702060, 65082600, 65233080, 65996040, 66279600, 66384252, 67054800, 67449240, 67495950, 68395896, 68698300, 68857140, 69878160, 70072266, 70422075, 71245725, 72195668, 72481200, 72907560, 73760280, 74194164, 74245545, 74943600, 75116880, 75436650, 75995440, 76442472, 78099120, 79195248, 79627575, 81008400, 81541350, 82437960, 82495050, 82628568, 82980315, 83594984, 84311550, 84936080, 85494870, 86071425, 87347700, 88512336, 89994600, 90244585, 91134450, 91809520, 92200350, 92742705, 93429688, 93896100, 94044357, 94994300, 95553090, 97623900, 98925552, 98994060, 100582200, 102593844, 103047450, 103285710, 104493730, 105108399, 106170100, 107993520, 108293502, 108721800, 109993400, 110640420, 112415400, 112675320, 113993160, 114663708, 114761900, 116463600, 116787110, 118792872, 120698640, 121512600, 122933800, 123656940, 123742575, 123942852, 125194800, 125392476, 127404120, 128242305, 130165200, 130466160, 131992080, 132768504, 134898480, 134991900, 136791792, 137396600, 137714280, 138300525, 140144532, 140844150, 142491450, 143329635, 144391336, 145815120, 147520560, 148388328, 148491090, 150873300, 152884944, 154571175, 154928565, 156740595, 159255150, 162440253, 163082700, 164875920, 164990100, 165257136, 165960630, 167189968, 168623100, 170989740, 172142850, 174695400, 175180665, 179989200, 180489170, 182268900, 184400700, 185485410, 186859376, 187792200, 188088714, 189988600, 191106180, 195247800, 197988120, 198538087, 201164400, 205187688, 206094900, 206571420, 208987460, 210216798, 212340200, 213737175, 216587004, 217443600, 219986800, 221280840, 224830800, 225350640, 227986320, 229327416, 229523800, 233574220, 237585744, 238882725, 243025200, 245867600, 247313880, 247485150, 247885704, 250784952, 254808240, 256484610, 258214275, 261234325, 265537008, 269983800, 270733755, 274793200, 275428560, 276601050, 280289064, 281688300, 282133071, 284982900, 286659270, 288782672, 291967775, 296776656, 296982180, 301746600, 309142350, 309857130, 313481190, 315325197, 318510300, 324880506, 326165400, 329980200, 331921260, 337246200, 341979480, 344285700, 349390800, 350361330, 360978340, 364537800, 368801400, 370970820, 371227725, 375584400, 376177428, 379977200, 382212360, 390495600, 395976240, 397076174, 410375376, 412189800, 413142840, 414901575, 417974920, 420433596, 424680400, 427474350, 433174008, 442561680, 451222925, 458654832, 459047600, 463713525, 467148440, 470221785, 477765450, 487320759, 494627760, 494970300, 495771408, 501569904, 512969220, 516428550, 522468650, 525541995, 539967600, 541467510, 553202100, 560578128, 563376600, 564266142, 569965800, 573318540, 583935550, 593964360, 595614261, 603493200, 618284700, 619714260, 626962380, 630650394, 637020600, 641211525, 649761012, 652330800, 659960400, 663842520, 674492400, 683958960, 688571400, 700722660, 716648175, 721956680, 729075600, 737602800, 741941640, 742455450, 752354856, 764424720, 774642825, 783702975, 794152348, 812201265, 824379600, 826285680, 829803150, 835949840, 840867192, 854948700, 866348016, 875903325, 902445850, 927427050, 934296880, 940443570, 955530900, 974641518, 989940600, 992690435, 1025938440, 1032857100, 1044937300, 1051083990, 1082935020, 1106404200, 1126753200, 1128532284, 1139931600, 1146637080, 1167871100, 1187928720, 1191228522, 1236569400, 1239428520, 1253924760, 1261300788, 1274041200, 1282423050, 1299522024, 1327685040, 1353668775, 1377142800, 1401445320, 1410665355, 1433296350, 1443913360, 1483883280, 1484910900, 1504709712, 1549285650, 1567405950, 1576625985, 1588304696, 1624402530, 1659606300, 1681734384, 1709897400, 1751806650, 1786842783, 1804891700, 1854854100, 1880887140, 1911061800, 1949283036, 1979881200, 1985380870, 2051876880, 2065714200, 2089874600, 2102167980, 2165870040, 2212808400, 2257064568, 2293274160, 2335742200, 2351108925, 2382457044, 2436603795, 2473138800, 2478857040, 2507849520, 2522601576, 2564846100, 2599044048, 2627709975, 2707337550, 2802890640, 2821330710, 2866592700, 2969821800, 2978071305, 3098571300, 3134811900, 3153251970, 3176609392, 3248805060, 3319212600, 3419794800, 3503613300, 3573685566, 3609783400, 3709708200, 3761774280, 3822123600, 3898566072, 3970761740, 4061006325, 4131428400, 4179749200, 4204335960, 4331740080, 4514129136, 4671484400, 4702217850, 4764914088, 4873207590, 4963452175, 5045203152, 5129692200, 5255419950, 5360528349, 5414675100, 5642661420, 5733185400, 5939643600, 5956142610, 6197142600, 6269623800, 6306503940, 6497610120, 6638425200, 7007226600, 7053326775, 7147371132, 7219566800, 7419416400, 7523548560, 7797132144, 7883129925, 7941523480, 8122012650, 8408671920, 8934213915, 9404435700, 9529828176, 9746415180, 9926904350, 10259384400, 10510839900, 10721056698, 10829350200, 11285322840, 11466370800, 11912285220, 12183018975, 12394285200, 12539247600, 12613007880, 12995220240, 14014453200, 14106653550, 14294742264, 14890356525, 15766259850, 15883046960, 16244025300, 17868427830, 18808871400, 19492830360, 19853808700, 21021679800, 21442113396, 21658700400, 22570645680, 23824570440, 24366037950, 25226015760, 26802641745, 28213307100, 28589484528, 29780713050, 31532519700, 32488050600, 35736855660, 37617742800, 38985660720, 39707617400, 42043359600, 42884226792, 44671069575, 47649140880, 48732075900, 53605283490, 56426614200, 59561426100, 63065039400, 64976101200, 71473711320, 79415234800, 85768453584, 89342139150, 97464151800, 107210566980, 112853228400, 119122852200, 126130078800, 134013208725, 142947422640, 178684278300, 194928303600, 214421133960, 238245704400, 268026417450, 357368556600, 428842267920, 536052834900, 714737113200, 1072105669800, 2144211339600]

約数ペア:

[(1, 2144211339600), (2, 1072105669800), (3, 714737113200), (4, 536052834900), (5, 428842267920), (6, 357368556600), (8, 268026417450), (9, 238245704400), (10, 214421133960), (11, 194928303600), (12, 178684278300), (15, 142947422640), (16, 134013208725), (17, 126130078800), (18, 119122852200), (19, 112853228400), (20, 107210566980), (22, 97464151800), (24, 89342139150), (25, 85768453584), (27, 79415234800), (30, 71473711320), (33, 64976101200), (34, 63065039400), (36, 59561426100), (38, 56426614200), (40, 53605283490), (44, 48732075900), (45, 47649140880), (48, 44671069575), (50, 42884226792), (51, 42043359600), (54, 39707617400), (55, 38985660720), (57, 37617742800), (60, 35736855660), (66, 32488050600), (68, 31532519700), (72, 29780713050), (75, 28589484528), (76, 28213307100), (80, 26802641745), (85, 25226015760), (88, 24366037950), (90, 23824570440), (95, 22570645680), (99, 21658700400), (100, 21442113396), (102, 21021679800), (108, 19853808700), (110, 19492830360), (114, 18808871400), (120, 17868427830), (132, 16244025300), (135, 15883046960), (136, 15766259850), (144, 14890356525), (150, 14294742264), (152, 14106653550), (153, 14014453200), (165, 12995220240), (170, 12613007880), (171, 12539247600), (173, 12394285200), (176, 12183018975), (180, 11912285220), (187, 11466370800), (190, 11285322840), (198, 10829350200), (200, 10721056698), (204, 10510839900), (209, 10259384400), (216, 9926904350), (220, 9746415180), (225, 9529828176), (228, 9404435700), (240, 8934213915), (255, 8408671920), (264, 8122012650), (270, 7941523480), (272, 7883129925), (275, 7797132144), (285, 7523548560), (289, 7419416400), (297, 7219566800), (300, 7147371132), (304, 7053326775), (306, 7007226600), (323, 6638425200), (330, 6497610120), (340, 6306503940), (342, 6269623800), (346, 6197142600), (360, 5956142610), (361, 5939643600), (374, 5733185400), (380, 5642661420), (396, 5414675100), (400, 5360528349), (408, 5255419950), (418, 5129692200), (425, 5045203152), (432, 4963452175), (440, 4873207590), (450, 4764914088), (456, 4702217850), (459, 4671484400), (475, 4514129136), (495, 4331740080), (510, 4204335960), (513, 4179749200), (519, 4131428400), (528, 4061006325), (540, 3970761740), (550, 3898566072), (561, 3822123600), (570, 3761774280), (578, 3709708200), (594, 3609783400), (600, 3573685566), (612, 3503613300), (627, 3419794800), (646, 3319212600), (660, 3248805060), (675, 3176609392), (680, 3153251970), (684, 3134811900), (692, 3098571300), (720, 2978071305), (722, 2969821800), (748, 2866592700), (760, 2821330710), (765, 2802890640), (792, 2707337550), (816, 2627709975), (825, 2599044048), (836, 2564846100), (850, 2522601576), (855, 2507849520), (865, 2478857040), (867, 2473138800), (880, 2436603795), (900, 2382457044), (912, 2351108925), (918, 2335742200), (935, 2293274160), (950, 2257064568), (969, 2212808400), (990, 2165870040), (1020, 2102167980), (1026, 2089874600), (1038, 2065714200), (1045, 2051876880), (1080, 1985380870), (1083, 1979881200), (1100, 1949283036), (1122, 1911061800), (1140, 1880887140), (1156, 1854854100), (1188, 1804891700), (1200, 1786842783), (1224, 1751806650), (1254, 1709897400), (1275, 1681734384), (1292, 1659606300), (1320, 1624402530), (1350, 1588304696), (1360, 1576625985), (1368, 1567405950), (1384, 1549285650), (1425, 1504709712), (1444, 1484910900), (1445, 1483883280), (1485, 1443913360), (1496, 1433296350), (1520, 1410665355), (1530, 1401445320), (1557, 1377142800), (1584, 1353668775), (1615, 1327685040), (1650, 1299522024), (1672, 1282423050), (1683, 1274041200), (1700, 1261300788), (1710, 1253924760), (1730, 1239428520), (1734, 1236569400), (1800, 1191228522), (1805, 1187928720), (1836, 1167871100), (1870, 1146637080), (1881, 1139931600), (1900, 1128532284), (1903, 1126753200), (1938, 1106404200), (1980, 1082935020), (2040, 1051083990), (2052, 1044937300), (2076, 1032857100), (2090, 1025938440), (2160, 992690435), (2166, 989940600), (2200, 974641518), (2244, 955530900), (2280, 940443570), (2295, 934296880), (2312, 927427050), (2376, 902445850), (2448, 875903325), (2475, 866348016), (2508, 854948700), (2550, 840867192), (2565, 835949840), (2584, 829803150), (2595, 826285680), (2601, 824379600), (2640, 812201265), (2700, 794152348), (2736, 783702975), (2768, 774642825), (2805, 764424720), (2850, 752354856), (2888, 742455450), (2890, 741941640), (2907, 737602800), (2941, 729075600), (2970, 721956680), (2992, 716648175), (3060, 700722660), (3114, 688571400), (3135, 683958960), (3179, 674492400), (3230, 663842520), (3249, 659960400), (3287, 652330800), (3300, 649761012), (3344, 641211525), (3366, 637020600), (3400, 630650394), (3420, 626962380), (3460, 619714260), (3468, 618284700), (3553, 603493200), (3600, 595614261), (3610, 593964360), (3672, 583935550), (3740, 573318540), (3762, 569965800), (3800, 564266142), (3806, 563376600), (3825, 560578128), (3876, 553202100), (3960, 541467510), (3971, 539967600), (4080, 525541995), (4104, 522468650), (4152, 516428550), (4180, 512969220), (4275, 501569904), (4325, 495771408), (4332, 494970300), (4335, 494627760), (4400, 487320759), (4488, 477765450), (4560, 470221785), (4590, 467148440), (4624, 463713525), (4671, 459047600), (4675, 458654832), (4752, 451222925), (4845, 442561680), (4950, 433174008), (5016, 427474350), (5049, 424680400), (5100, 420433596), (5130, 417974920), (5168, 414901575), (5190, 413142840), (5202, 412189800), (5225, 410375376), (5400, 397076174), (5415, 395976240), (5491, 390495600), (5610, 382212360), (5643, 379977200), (5700, 376177428), (5709, 375584400), (5776, 371227725), (5780, 370970820), (5814, 368801400), (5882, 364537800), (5940, 360978340), (6120, 350361330), (6137, 349390800), (6228, 344285700), (6270, 341979480), (6358, 337246200), (6460, 331921260), (6498, 329980200), (6574, 326165400), (6600, 324880506), (6732, 318510300), (6800, 315325197), (6840, 313481190), (6920, 309857130), (6936, 309142350), (7106, 301746600), (7220, 296982180), (7225, 296776656), (7344, 291967775), (7425, 288782672), (7480, 286659270), (7524, 284982900), (7600, 282133071), (7612, 281688300), (7650, 280289064), (7752, 276601050), (7785, 275428560), (7803, 274793200), (7920, 270733755), (7942, 269983800), (8075, 265537008), (8208, 261234325), (8304, 258214275), (8360, 256484610), (8415, 254808240), (8550, 250784952), (8650, 247885704), (8664, 247485150), (8670, 247313880), (8721, 245867600), (8823, 243025200), (8976, 238882725), (9025, 237585744), (9180, 233574220), (9342, 229523800), (9350, 229327416), (9405, 227986320), (9515, 225350640), (9537, 224830800), (9690, 221280840), (9747, 219986800), (9861, 217443600), (9900, 216587004), (10032, 213737175), (10098, 212340200), (10200, 210216798), (10260, 208987460), (10380, 206571420), (10404, 206094900), (10450, 205187688), (10659, 201164400), (10800, 198538087), (10830, 197988120), (10982, 195247800), (11220, 191106180), (11286, 189988600), (11400, 188088714), (11418, 187792200), (11475, 186859376), (11560, 185485410), (11628, 184400700), (11764, 182268900), (11880, 180489170), (11913, 179989200), (12240, 175180665), (12274, 174695400), (12456, 172142850), (12540, 170989740), (12716, 168623100), (12825, 167189968), (12920, 165960630), (12975, 165257136), (12996, 164990100), (13005, 164875920), (13148, 163082700), (13200, 162440253), (13464, 159255150), (13680, 156740595), (13840, 154928565), (13872, 154571175), (14025, 152884944), (14212, 150873300), (14440, 148491090), (14450, 148388328), (14535, 147520560), (14705, 145815120), (14850, 144391336), (14960, 143329635), (15048, 142491450), (15224, 140844150), (15300, 140144532), (15504, 138300525), (15570, 137714280), (15606, 137396600), (15675, 136791792), (15884, 134991900), (15895, 134898480), (16150, 132768504), (16245, 131992080), (16435, 130466160), (16473, 130165200), (16720, 128242305), (16830, 127404120), (17100, 125392476), (17127, 125194800), (17300, 123942852), (17328, 123742575), (17340, 123656940), (17442, 122933800), (17646, 121512600), (17765, 120698640), (18050, 118792872), (18360, 116787110), (18411, 116463600), (18684, 114761900), (18700, 114663708), (18810, 113993160), (19030, 112675320), (19074, 112415400), (19380, 110640420), (19494, 109993400), (19722, 108721800), (19800, 108293502), (19855, 107993520), (20196, 106170100), (20400, 105108399), (20520, 104493730), (20760, 103285710), (20808, 103047450), (20900, 102593844), (21318, 100582200), (21660, 98994060), (21675, 98925552), (21964, 97623900), (22440, 95553090), (22572, 94994300), (22800, 94044357), (22836, 93896100), (22950, 93429688), (23120, 92742705), (23256, 92200350), (23355, 91809520), (23528, 91134450), (23760, 90244585), (23826, 89994600), (24225, 88512336), (24548, 87347700), (24912, 86071425), (25080, 85494870), (25245, 84936080), (25432, 84311550), (25650, 83594984), (25840, 82980315), (25950, 82628568), (25992, 82495050), (26010, 82437960), (26296, 81541350), (26469, 81008400), (26928, 79627575), (27075, 79195248), (27455, 78099120), (28050, 76442472), (28215, 75995440), (28424, 75436650), (28545, 75116880), (28611, 74943600), (28880, 74245545), (28900, 74194164), (29070, 73760280), (29410, 72907560), (29583, 72481200), (29700, 72195668), (30096, 71245725), (30448, 70422075), (30600, 70072266), (30685, 69878160), (31140, 68857140), (31212, 68698300), (31350, 68395896), (31768, 67495950), (31790, 67449240), (31977, 67054800), (32300, 66384252), (32351, 66279600), (32490, 65996040), (32870, 65233080), (32946, 65082600), (33660, 63702060), (34200, 62696238), (34254, 62597400), (34600, 61971426), (34680, 61828470), (34884, 61466900), (35292, 60756300), (35530, 60349320), (35739, 59996400), (36100, 59396436), (36157, 59302800), (36720, 58393555), (36822, 58231800), (37368, 57380950), (37400, 57331854), (37620, 56996580), (38060, 56337660), (38148, 56207700), (38760, 55320210), (38925, 55085712), (38988, 54996700), (39015, 54958640), (39444, 54360900), (39600, 54146751), (39710, 53996760), (40392, 53085050), (41040, 52246865), (41520, 51642855), (41616, 51523725), (41800, 51296922), (42075, 50961648), (42636, 50291100), (43320, 49497030), (43350, 49462776), (43605, 49173520), (43928, 48811950), (44115, 48605040), (44880, 47776545), (45144, 47497150), (45672, 46948050), (45900, 46714844), (46512, 46100175), (46710, 45904760), (47025, 45597264), (47056, 45567225), (47575, 45070128), (47652, 44997300), (47685, 44966160), (48450, 44256168), (48735, 43997360), (49096, 43673850), (49305, 43488720), (49419, 43388400), (49997, 42886800), (50160, 42747435), (50490, 42468040), (50864, 42155775), (51300, 41797492), (51381, 41731600), (51900, 41314284), (51984, 41247525), (52020, 41218980), (52592, 40770675), (52938, 40504200), (53295, 40232880), (54150, 39597624), (54910, 39049560), (55233, 38821200), (55879, 38372400), (56100, 38221236), (56430, 37997720), (56848, 37718325), (57090, 37558440), (57222, 37471800), (57800, 37097082), (58140, 36880140), (58820, 36453780), (59166, 36240600), (59400, 36097834), (59565, 35997840), (60401, 35499600), (61200, 35036133), (61370, 34939080), (62280, 34428570), (62424, 34349150), (62453, 34333200), (62700, 34197948), (63536, 33747975), (63580, 33724620), (63954, 33527400), (64600, 33192126), (64702, 33139800), (64980, 32998020), (65025, 32975184), (65740, 32616540), (65892, 32541300), (67320, 31851030), (67507, 31762800), (68400, 31348119), (68508, 31298700), (69200, 30985713), (69360, 30914235), (69768, 30733450), (70584, 30378150), (71060, 30174660), (71478, 29998200), (72200, 29698218), (72314, 29651400), (72675, 29504112), (73525, 29163024), (73644, 29115900), (74736, 28690475), (74800, 28665927), (75240, 28498290), (76120, 28168830), (76296, 28103850), (77520, 27660105), (77850, 27542856), (77976, 27498350), (78030, 27479320), (78888, 27180450), (79407, 27002800), (79420, 26998380), (79475, 26979696), (80784, 26542525), (81225, 26398416), (82175, 26093232), (82365, 26033040), (83600, 25648461), (84150, 25480824), (85272, 25145550), (85635, 25038960), (85833, 24981200), (86640, 24748515), (86700, 24731388), (87210, 24586760), (87856, 24405975), (88230, 24302520), (88749, 24160400), (88825, 24139728), (90288, 23748575), (91344, 23474025), (91800, 23357422), (92055, 23292720), (93420, 22952380), (94050, 22798632), (95150, 22535064), (95304, 22498650), (95370, 22483080), (95931, 22351600), (96900, 22128084), (97053, 22093200), (97470, 21998680), (98192, 21836925), (98610, 21744360), (98838, 21694200), (99275, 21598704), (99994, 21443400), (100980, 21234020), (102600, 20898746), (102762, 20865800), (103800, 20657142), (104040, 20609490), (104329, 20552400), (105876, 20252100), (106590, 20116440), (107217, 19998800), (108300, 19798812), (108471, 19767600), (109820, 19524780), (110466, 19410600), (111758, 19186200), (112200, 19110618), (112860, 18998860), (114180, 18779220), (114444, 18735900), (115600, 18548541), (116280, 18440070), (116775, 18361904), (117640, 18226890), (118332, 18120300), (118800, 18048917), (119130, 17998920), (120802, 17749800), (122740, 17469540), (124560, 17214285), (124848, 17174575), (124906, 17166600), (125400, 17098974), (126225, 16987216), (127160, 16862310), (127908, 16763700), (129200, 16596063), (129404, 16569900), (129960, 16499010), (130050, 16487592), (131480, 16308270), (131784, 16270650), (132345, 16201680), (134640, 15925515), (135014, 15881400), (137016, 15649350), (137275, 15619824), (139536, 15366725), (141075, 15199088), (141168, 15189075), (142120, 15087330), (142725, 15023376), (142956, 14999100), (143055, 14988720), (144400, 14849109), (144628, 14825700), (145350, 14752056), (147050, 14581512), (147288, 14557950), (147915, 14496240), (148257, 14462800), (149991, 14295600), (150480, 14249145), (152240, 14084415), (152592, 14051925), (153425, 13975632), (155700, 13771428), (155952, 13749175), (156060, 13739660), (157776, 13590225), (158814, 13501400), (158840, 13499190), (158950, 13489848), (159885, 13410960), (161755, 13255920), (162450, 13199208), (164350, 13046616), (164730, 13016520), (165699, 12940400), (167637, 12790800), (168300, 12740412), (170544, 12572775), (171270, 12519480), (171666, 12490600), (173400, 12365694), (174420, 12293380), (176460, 12151260), (177498, 12080200), (177650, 12069864), (178695, 11999280), (180785, 11860560), (181203, 11833200), (183600, 11678711), (184110, 11646360), (186840, 11476190), (187359, 11444400), (188100, 11399316), (190300, 11267532), (190608, 11249325), (190740, 11241540), (191862, 11175800), (193800, 11064042), (194106, 11046600), (194940, 10999340), (195075, 10991728), (197220, 10872180), (197676, 10847100), (198550, 10799352), (199988, 10721700), (201960, 10617010), (202521, 10587600), (205200, 10449373), (205524, 10432900), (207600, 10328571), (208080, 10304745), (208658, 10276200), (211752, 10126050), (213180, 10058220), (214434, 9999400), (216600, 9899406), (216942, 9883800), (218025, 9834704), (219640, 9762390), (220575, 9721008), (220932, 9705300), (223516, 9593100), (224400, 9555309), (225720, 9499430), (228360, 9389610), (228888, 9367950), (232560, 9220035), (233550, 9180952), (235280, 9113445), (236664, 9060150), (238260, 8999460), (238425, 8993232), (241604, 8874900), (243675, 8799472), (245480, 8734770), (246525, 8697744), (247095, 8677680), (249812, 8583300), (249985, 8577360), (250800, 8549487), (252450, 8493608), (254320, 8431155), (255816, 8381850), (256905, 8346320), (258808, 8284950), (259920, 8249505), (260100, 8243796), (262960, 8154135), (263568, 8135325), (264690, 8100840), (266475, 8046576), (270028, 7940700), (274032, 7824675), (274550, 7809912), (276165, 7764240), (279395, 7674480), (282150, 7599544), (284240, 7543665), (285450, 7511688), (285912, 7499550), (286110, 7494360), (289256, 7412850), (290700, 7376028), (291159, 7364400), (294100, 7290756), (294576, 7278975), (295830, 7248120), (296514, 7231400), (297825, 7199568), (299982, 7147800), (302005, 7099920), (306850, 6987816), (311400, 6885714), (312120, 6869830), (312265, 6866640), (312987, 6850800), (317628, 6750700), (317680, 6749595), (317900, 6744924), (319770, 6705480), (323510, 6627960), (324900, 6599604), (325413, 6589200), (328700, 6523308), (329460, 6508260), (331398, 6470200), (335274, 6395400), (336600, 6370206), (337535, 6352560), (342540, 6259740), (343332, 6245300), (346800, 6182847), (348840, 6146690), (352920, 6075630), (354996, 6040100), (355300, 6034932), (357390, 5999640), (361570, 5930280), (362406, 5916600), (368220, 5823180), (373680, 5738095), (374718, 5722200), (376200, 5699658), (380600, 5633766), (381480, 5620770), (383724, 5587900), (387600, 5532021), (388212, 5523300), (389880, 5499670), (390150, 5495864), (394440, 5436090), (395352, 5423550), (397035, 5400560), (397100, 5399676), (399976, 5360850), (403920, 5308505), (405042, 5293800), (411048, 5216450), (411825, 5206608), (417316, 5138100), (423504, 5063025), (426360, 5029110), (428175, 5007792), (428868, 4999700), (429165, 4996240), (433200, 4949703), (433884, 4941900), (436050, 4917352), (439280, 4881195), (441150, 4860504), (441864, 4852650), (443745, 4832080), (447032, 4796550), (449973, 4765200), (451440, 4749715), (456720, 4694805), (457776, 4683975), (460275, 4658544), (467100, 4590476), (473328, 4530075), (476520, 4499730), (476850, 4496616), (479655, 4470320), (483208, 4437450), (485265, 4418640), (487350, 4399736), (490960, 4367385), (493050, 4348872), (494190, 4338840), (499624, 4291650), (499970, 4288680), (502911, 4263600), (504900, 4246804), (511632, 4190925), (513810, 4173160), (517616, 4142475), (520200, 4121898), (521645, 4110480), (529380, 4050420), (532950, 4023288), (536085, 3999760), (540056, 3970350), (542355, 3953520), (543609, 3944400), (549100, 3904956), (549967, 3898800), (552330, 3882120), (558790, 3837240), (562077, 3814800), (564300, 3799772), (570900, 3755844), (571824, 3749775), (572220, 3747180), (578512, 3706425), (581400, 3688014), (582318, 3682200), (588200, 3645378), (591660, 3624060), (593028, 3615700), (595650, 3599784), (599964, 3573900), (604010, 3549960), (607563, 3529200), (613700, 3493908), (614669, 3488400), (622800, 3442857), (624240, 3434915), (624530, 3433320), (625974, 3425400), (635256, 3375350), (635800, 3372462), (639540, 3352740), (647020, 3313980), (649800, 3299802), (650826, 3294600), (657400, 3261654), (658920, 3254130), (661725, 3240336), (662796, 3235100), (670548, 3197700), (673200, 3185103), (675070, 3176280), (685080, 3129870), (686664, 3122650), (686983, 3121200), (697680, 3073345), (705840, 3037815), (709992, 3020050), (710600, 3017466), (714780, 2999820), (715275, 2997744), (723140, 2965140), (724812, 2958300), (736440, 2911590), (739575, 2899248), (741285, 2892560), (749436, 2861100), (749955, 2859120), (752400, 2849829), (761200, 2816883), (762960, 2810385), (767448, 2793950), (776424, 2761650), (779760, 2749835), (780300, 2747932), (788880, 2718045), (790704, 2711775), (794070, 2700280), (794200, 2699838), (799425, 2682192), (799952, 2680425), (808775, 2651184), (810084, 2646900), (822096, 2608225), (823650, 2603304), (828495, 2588080), (834632, 2569050), (838185, 2558160), (852720, 2514555), (856350, 2503896), (857736, 2499850), (858330, 2498120), (867768, 2470950), (872100, 2458676), (873477, 2454800), (882300, 2430252), (883728, 2426325), (887490, 2416040), (893475, 2399856), (894064, 2398275), (899946, 2382600), (903925, 2372112), (906015, 2366640), (920550, 2329272), (934200, 2295238), (936795, 2288880), (938961, 2283600), (949943, 2257200), (953040, 2249865), (953700, 2248308), (959310, 2235160), (966416, 2218725), (970530, 2209320), (974700, 2199868), (976239, 2196400), (986100, 2174436), (988380, 2169420), (999248, 2145825), (999940, 2144340), (1005822, 2131800), (1009800, 2123402), (1012605, 2117520), (1027620, 2086580), (1040400, 2060949), (1043290, 2055240), (1058760, 2025210), (1061701, 2019600), (1065900, 2011644), (1072170, 1999880), (1080112, 1985175), (1084710, 1976760), (1087218, 1972200), (1098200, 1952478), (1099934, 1949400), (1104660, 1941060), (1117580, 1918620), (1124154, 1907400), (1128600, 1899886), (1141800, 1877922), (1144440, 1873590), (1147619, 1868400), (1162800, 1844007), (1164636, 1841100), (1176400, 1822689), (1183320, 1812030), (1186056, 1807850), (1191300, 1799892), (1199928, 1786950), (1208020, 1774980), (1215126, 1764600), (1227400, 1746954), (1229338, 1744200), (1235475, 1735536), (1249060, 1716660), (1249925, 1715472), (1251948, 1712700), (1270512, 1687675), (1271600, 1686231), (1279080, 1676370), (1284525, 1669264), (1294040, 1656990), (1299600, 1649901), (1301652, 1647300), (1314800, 1630827), (1317840, 1627065), (1323450, 1620168), (1325592, 1617550), (1341096, 1598850), (1349919, 1588400), (1350140, 1588140), (1370160, 1564935), (1373328, 1561325), (1373966, 1560600), (1380825, 1552848), (1396975, 1534896), (1419984, 1510025), (1421200, 1508733), (1429560, 1499910), (1430550, 1498872), (1446280, 1482570), (1449624, 1479150), (1455795, 1472880)]