434529480000

素因数分解:

$2^6\times 3^1\times 5^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:162

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 37, 40, 41, 42, 44, 48, 50, 55, 56, 60, 62, 64, 66, 70, 74, 75, 77, 80, 82, 84, 88, 93, 96, 100, 105, 110, 111, 112, 120, 123, 124, 125, 132, 140, 148, 150, 154, 155, 160, 164, 165, 168, 175, 176, 185, 186, 192, 200, 205, 210, 217, 220, 222, 224, 231, 240, 246, 248, 250, 259, 264, 275, 280, 287, 296, 300, 308, 310, 320, 328, 330, 336, 341, 350, 352, 370, 372, 375, 385, 400, 407, 410, 420, 434, 440, 444, 448, 451, 462, 465, 480, 492, 496, 500, 518, 525, 528, 550, 555, 560, 574, 592, 600, 615, 616, 620, 625, 651, 656, 660, 672, 682, 700, 704, 740, 744, 750, 770, 775, 777, 800, 814, 820, 825, 840, 861, 868, 875, 880, 888, 902, 924, 925, 930, 960, 984, 992, 1000, 1023, 1025, 1036, 1050, 1056, 1085, 1100, 1110, 1120, 1147, 1148, 1155, 1184, 1200, 1221, 1230, 1232, 1240, 1250, 1271, 1295, 1302, 1312, 1320, 1344, 1353, 1364, 1375, 1400, 1435, 1480, 1488, 1500, 1517, 1540, 1550, 1554, 1600, 1628, 1640, 1650, 1680, 1705, 1722, 1736, 1750, 1760, 1776, 1804, 1848, 1850, 1860, 1875, 1925, 1968, 1984, 2000, 2035, 2046, 2050, 2072, 2100, 2112, 2170, 2200, 2220, 2240, 2255, 2294, 2296, 2310, 2325, 2368, 2387, 2400, 2442, 2460, 2464, 2480, 2500, 2542, 2590, 2604, 2624, 2625, 2640, 2706, 2728, 2750, 2775, 2800, 2849, 2870, 2960, 2976, 3000, 3034, 3075, 3080, 3100, 3108, 3157, 3255, 3256, 3280, 3300, 3360, 3410, 3441, 3444, 3472, 3500, 3520, 3552, 3608, 3696, 3700, 3720, 3750, 3813, 3850, 3875, 3885, 3936, 4000, 4070, 4092, 4100, 4125, 4144, 4200, 4305, 4340, 4375, 4400, 4440, 4510, 4551, 4588, 4592, 4620, 4625, 4650, 4774, 4800, 4884, 4920, 4928, 4960, 5000, 5084, 5115, 5125, 5180, 5208, 5250, 5280, 5412, 5425, 5456, 5500, 5550, 5600, 5698, 5735, 5740, 5775, 5920, 5952, 6000, 6068, 6105, 6150, 6160, 6200, 6216, 6314, 6355, 6475, 6510, 6512, 6560, 6600, 6720, 6765, 6820, 6875, 6882, 6888, 6944, 7000, 7104, 7161, 7175, 7216, 7392, 7400, 7440, 7500, 7585, 7626, 7700, 7750, 7770, 7872, 8000, 8029, 8140, 8184, 8200, 8250, 8288, 8400, 8525, 8547, 8610, 8680, 8750, 8800, 8880, 8897, 9020, 9102, 9176, 9184, 9240, 9250, 9300, 9471, 9548, 9625, 9768, 9840, 9920, 10000, 10168, 10175, 10230, 10250, 10360, 10416, 10500, 10560, 10619, 10824, 10850, 10912, 11000, 11100, 11200, 11275, 11396, 11470, 11480, 11550, 11625, 11840, 11935, 12000, 12136, 12210, 12300, 12320, 12400, 12432, 12617, 12628, 12710, 12950, 13020, 13024, 13120, 13125, 13200, 13530, 13640, 13750, 13764, 13776, 13875, 13888, 13981, 14000, 14245, 14322, 14350, 14432, 14784, 14800, 14880, 15000, 15170, 15252, 15375, 15400, 15500, 15540, 15785, 16058, 16275, 16280, 16368, 16400, 16500, 16576, 16687, 16800, 17050, 17094, 17205, 17220, 17360, 17500, 17600, 17760, 17794, 18040, 18204, 18352, 18368, 18480, 18500, 18600, 18942, 19065, 19096, 19250, 19375, 19425, 19536, 19680, 20000, 20336, 20350, 20460, 20500, 20625, 20720, 20832, 21000, 21238, 21525, 21648, 21700, 21824, 22000, 22200, 22550, 22755, 22792, 22940, 22960, 23100, 23125, 23250, 23870, 24000, 24087, 24272, 24420, 24600, 24640, 24800, 24864, 25234, 25256, 25420, 25575, 25625, 25900, 26040, 26048, 26250, 26400, 26691, 27060, 27125, 27280, 27500, 27528, 27552, 27750, 27962, 28000, 28490, 28644, 28675, 28700, 28864, 28875, 29600, 29760, 30000, 30340, 30504, 30525, 30750, 30800, 31000, 31080, 31570, 31775, 31857, 32116, 32375, 32550, 32560, 32736, 32800, 33000, 33374, 33600, 33825, 34100, 34188, 34410, 34440, 34720, 35000, 35520, 35588, 35805, 35875, 36080, 36408, 36704, 36960, 37000, 37200, 37851, 37884, 37925, 38130, 38192, 38500, 38750, 38850, 39072, 39360, 40000, 40145, 40672, 40700, 40920, 41000, 41250, 41440, 41664, 41943, 42000, 42476, 42625, 42735, 43050, 43296, 43400, 44000, 44400, 44485, 45100, 45510, 45584, 45880, 45920, 46200, 46250, 46500, 47027, 47355, 47740, 48125, 48174, 48544, 48840, 49200, 49600, 49728, 50061, 50468, 50512, 50840, 50875, 51150, 51250, 51800, 52080, 52500, 52800, 53095, 53382, 54120, 54250, 54560, 55000, 55056, 55104, 55500, 55924, 56000, 56375, 56980, 57288, 57350, 57400, 57750, 58125, 59200, 59675, 60000, 60680, 61008, 61050, 61500, 61600, 62000, 62160, 63085, 63140, 63550, 63714, 64232, 64750, 65100, 65120, 65472, 65600, 66000, 66748, 67650, 68200, 68376, 68820, 68880, 69375, 69440, 69905, 70000, 71176, 71225, 71610, 71750, 72160, 72816, 73408, 73920, 74000, 74400, 75702, 75768, 75850, 76260, 76384, 76875, 77000, 77500, 77700, 78144, 78925, 80290, 81344, 81375, 81400, 81840, 82000, 82500, 82880, 83435, 83886, 84000, 84952, 85250, 85470, 86025, 86100, 86592, 86800, 88000, 88319, 88800, 88970, 90200, 91020, 91168, 91760, 91840, 92400, 92500, 93000, 94054, 94710, 95325, 95480, 96250, 96348, 97088, 97125, 97680, 97867, 98400, 100122, 100936, 101024, 101680, 101750, 102300, 102500, 103600, 104160, 105000, 106190, 106764, 107625, 108240, 108500, 109120, 110000, 110112, 111000, 111848, 112750, 113775, 113960, 114576, 114700, 114800, 115500, 116250, 116809, 119350, 120000, 120435, 121360, 122016, 122100, 123000, 123200, 124000, 124320, 126170, 126280, 127100, 127428, 127875, 128464, 129500, 130200, 130240, 132000, 133455, 133496, 135300, 135625, 136400, 136752, 137640, 137760, 138750, 139810, 140000, 141081, 142352, 142450, 143220, 143375, 143500, 144320, 144375, 145632, 148000, 148800, 151404, 151536, 151700, 152520, 152625, 152768, 153750, 154000, 155000, 155400, 157850, 158875, 159285, 160580, 161875, 162750, 162800, 163680, 164000, 165000, 166870, 167772, 168000, 169125, 169904, 170500, 170940, 172050, 172200, 173600, 176638, 177600, 177940, 179025, 179375, 180400, 182040, 182336, 183520, 184800, 185000, 186000, 188108, 189255, 189420, 189625, 190650, 190960, 192500, 192696, 194250, 195360, 195734, 196800, 200244, 200725, 201872, 202048, 203360, 203500, 204600, 205000, 207200, 208320, 209715, 210000, 212380, 213125, 213528, 213675, 215250, 216480, 217000, 220000, 220224, 222000, 222425, 223696, 225500, 227550, 227920, 229152, 229400, 229600, 231000, 232500, 233618, 235135, 236775, 238700, 240870, 242720, 244032, 244200, 246000, 248000, 248640, 250305, 252340, 252560, 254200, 254375, 254856, 255750, 256928, 259000, 260400, 264000, 264957, 265475, 266910, 266992, 270600, 271250, 272800, 273504, 275280, 275520, 277500, 279620, 280000, 281875, 282162, 284704, 284900, 286440, 286750, 287000, 288750, 291264, 293601, 296000, 298375, 302808, 303072, 303400, 305040, 305250, 307500, 308000, 310000, 310800, 315425, 315700, 317750, 318570, 321160, 323750, 325500, 325600, 327360, 328000, 329189, 330000, 333740, 335544, 338250, 339808, 341000, 341880, 344100, 344400, 347200, 349525, 350427, 353276, 355880, 356125, 358050, 358750, 360800, 364080, 367040, 369600, 370000, 372000, 376216, 378510, 378840, 379250, 381300, 381920, 385000, 385392, 388500, 390720, 391468, 394625, 400488, 401450, 403744, 406720, 406875, 407000, 409200, 410000, 414400, 417175, 419430, 420000, 424760, 426250, 427056, 427350, 430125, 430500, 432960, 434000, 440000, 441595, 444000, 444850, 447392, 451000, 455100, 455840, 458304, 458800, 459200, 462000, 465000, 467236, 470270, 473550, 476625, 477400, 481740, 485440, 485625, 488400, 489335, 492000, 500610, 504680, 505120, 508400, 508750, 509712, 511500, 513856, 517297, 518000, 520800, 529914, 530950, 533820, 533984, 538125, 541200, 542500, 545600, 547008, 550560, 555000, 559240, 563750, 564324, 568875, 569408, 569800, 572880, 573500, 574000, 577500, 584045, 587202, 596750, 602175, 605616, 606144, 606800, 610080, 610500, 615000, 616000, 620000, 621600, 630850, 631400, 635500, 637140, 639375, 642320, 647500, 651000, 651200, 658378, 660000, 667275, 667480, 671088, 676500, 679616, 682000, 683760, 688200, 688800, 699050, 700854, 705405, 706552, 711760, 712250, 716100, 716875, 717500, 721600, 728160, 740000, 744000, 752432, 757020, 757680, 758500, 762600, 763125, 763840, 770000, 770784, 777000, 782936, 789250, 794375, 796425, 800976, 802900, 807488, 813750, 814000, 818400, 820000, 834350, 838860, 840000, 845625, 849520, 852500, 854112, 854700, 860250, 861000, 868000, 883190, 888000, 889700, 894784, 895125, 902000, 910200, 911680, 917600, 924000, 930000, 934472, 940540, 946275, 947100, 948125, 953250, 954800, 963480, 971250, 976800, 978670, 984000, 987567, 1001220, 1003625, 1009360, 1010240, 1016800, 1017500, 1019424, 1023000, 1034594, 1036000, 1041600, 1048575, 1059828, 1061900, 1067640, 1067968, 1068375, 1076250, 1082400, 1085000, 1101120, 1110000, 1112125, 1118480, 1127500, 1128648, 1137750, 1139600, 1145760, 1147000, 1148000, 1155000, 1168090, 1174404, 1175675, 1183875, 1193500, 1204350, 1211232, 1213600, 1220160, 1221000, 1230000, 1240000, 1243200, 1251525, 1261700, 1262800, 1271000, 1274280, 1278750, 1284640, 1295000, 1302000, 1316756, 1320000, 1324785, 1327375, 1334550, 1334960, 1342176, 1353000, 1364000, 1367520, 1376400, 1377600, 1398100, 1401708, 1410810, 1413104, 1423520, 1424500, 1432200, 1433750, 1435000, 1456320, 1468005, 1480000, 1491875, 1504864, 1514040, 1515360, 1517000, 1525200, 1526250, 1540000, 1541568, 1551891, 1554000, 1565872, 1577125, 1578500, 1588750, 1592850, 1601952, 1605800, 1627500, 1628000, 1636800, 1640000, 1645945, 1668700, 1677720, 1691250, 1699040, 1705000, 1708224, 1709400, 1720500, 1722000, 1736000, 1747625, 1752135, 1766380, 1779400, 1780625, 1790250, 1804000, 1820400, 1835200, 1848000, 1860000, 1868944, 1881080, 1892550, 1894200, 1896250, 1906500, 1909600, 1926960, 1942500, 1953600, 1957340, 1973125, 1975134, 2002440, 2007250, 2018720, 2033600, 2035000, 2038848, 2046000, 2069188, 2072000, 2085875, 2097150, 2119656, 2123800, 2135280, 2136750, 2150625, 2152500, 2164800, 2170000, 2207975, 2220000, 2224250, 2236960, 2255000, 2257296, 2275500, 2279200, 2291520, 2294000, 2296000, 2310000, 2336180, 2348808, 2351350, 2367750, 2383125, 2387000, 2408700, 2422464, 2427200, 2442000, 2446675, 2460000, 2503050, 2523400, 2525600, 2542000, 2548560, 2557500, 2569280, 2586485, 2590000, 2604000, 2633512, 2649570, 2654750, 2669100, 2669920, 2684352, 2706000, 2728000, 2735040, 2752800, 2796200, 2803416, 2821620, 2826208, 2844375, 2847040, 2849000, 2864400, 2867500, 2870000, 2920225, 2936010, 2983750, 3009728, 3010875, 3028080, 3030720, 3034000, 3050400, 3052500, 3080000, 3103782, 3108000, 3131744, 3154250, 3157000, 3177500, 3185700, 3203904, 3211600, 3255000, 3256000, 3291890, 3336375, 3337400, 3355440, 3382500, 3398080, 3410000, 3418800, 3441000, 3444000, 3495250, 3504270, 3527025, 3532760, 3558800, 3561250, 3580500, 3608000, 3621079, 3640800, 3720000, 3737888, 3762160, 3785100, 3788400, 3792500, 3813000, 3819200, 3853920, 3885000, 3914680, 3946250, 3950268, 3982125, 4004880, 4014500, 4037440, 4070000, 4092000, 4138376, 4171750, 4194300, 4239312, 4247600, 4270560, 4273500, 4301250, 4305000, 4340000, 4415950, 4440000, 4448500, 4473920, 4475625, 4510000, 4514592, 4551000, 4558400, 4588000, 4620000, 4672360, 4697616, 4702700, 4731375, 4735500, 4766250, 4774000, 4817400, 4884000, 4893350, 4920000, 4937835, 5006100, 5018125, 5046800, 5051200, 5084000, 5097120, 5115000, 5172970, 5180000, 5208000, 5242875, 5267024, 5299140, 5309500, 5338200, 5339840, 5341875, 5412000, 5505600, 5560625, 5592400, 5606832, 5643240, 5652416, 5688750, 5698000, 5728800, 5735000, 5740000, 5840450, 5872020, 5878375, 5919375, 5967500, 6021750, 6056160, 6068000, 6100800, 6105000, 6207564, 6216000, 6257625, 6263488, 6308500, 6314000, 6355000, 6371400, 6423200, 6510000, 6583780, 6623925, 6636875, 6672750, 6674800, 6710880, 6765000, 6820000, 6837600, 6882000, 6888000, 6990500, 7008540, 7054050, 7065520, 7117600, 7122500, 7161000, 7242158, 7281600, 7340025, 7475776, 7524320, 7570200, 7576800, 7585000, 7626000, 7707840, 7759455, 7770000, 7829360, 7885625, 7892500, 7900536, 7964250, 8009760, 8029000, 8140000, 8184000, 8229725, 8276752, 8343500, 8388600, 8478624, 8495200, 8541120, 8547000, 8602500, 8610000, 8680000, 8738125, 8760675, 8831900, 8897000, 8951250, 9020000, 9029184, 9102000, 9176000, 9240000, 9344720, 9395232, 9405400, 9462750, 9471000, 9532500, 9548000, 9634800, 9768000, 9786700, 9875670, 10012200, 10036250, 10093600, 10168000, 10194240, 10230000, 10345940, 10360000, 10429375, 10485750, 10534048, 10598280, 10619000, 10676400, 10683750, 10824000, 10863237, 11039875, 11121250, 11184800, 11213664, 11286480, 11377500, 11396000, 11457600, 11470000, 11480000, 11680900, 11744040, 11756750, 11838750, 11935000, 12043500, 12112320, 12136000, 12210000, 12233375, 12415128, 12515250, 12617000, 12628000, 12710000, 12742800, 12846400, 12932425, 13020000, 13167560, 13247850, 13273750, 13345500, 13349600, 13421760, 13530000, 13640000, 13675200, 13764000, 13981000, 14017080, 14108100, 14131040, 14235200, 14245000, 14322000, 14484316, 14601125, 14680050, 15048640, 15054375, 15140400, 15153600, 15170000, 15252000, 15518910, 15540000, 15658720, 15771250, 15785000, 15801072, 15928500, 16019520, 16058000, 16280000, 16459450, 16553504, 16681875, 16687000, 16777200, 16957248, 16990400, 17094000, 17205000, 17220000, 17476250, 17521350, 17635125, 17663800, 17794000, 17902500, 18040000, 18105395, 18204000, 18689440, 18790464, 18810800, 18925500, 18942000, 19065000, 19096000, 19269600, 19573400, 19751340, 19910625, 20024400, 20072500, 20187200, 20460000, 20691880, 20858750, 20971500, 21068096, 21196560, 21238000, 21352800, 21367500, 21726474, 22079750, 22242500, 22369600, 22427328, 22572960, 22755000, 22792000, 22940000, 23361800, 23488080, 23513500, 23656875, 23677500, 23870000, 24087000, 24420000, 24466750, 24689175, 24830256, 25030500, 25234000, 25256000, 25420000, 25485600, 25864850, 26040000, 26214375, 26335120, 26495700, 26547500, 26691000, 26699200, 27060000, 27528000, 27962000, 28034160, 28216200, 28262080, 28490000, 28644000, 28968632, 29202250, 29360100, 29391875, 30108750, 30280800, 30340000, 30504000, 31037820, 31080000, 31288125, 31317440, 31542500, 31570000, 31602144, 31857000, 32116000, 32918900, 33107008, 33119625, 33363750, 33374000, 33554400, 34188000, 34410000, 34440000, 34952500, 35042700, 35270250, 35327600, 35588000, 35805000, 36210790, 36408000, 36700125, 37378880, 37621600, 37851000, 37884000, 38130000, 38539200, 38797275, 39146800, 39502680, 39821250, 40048800, 40145000, 40920000, 41148625, 41383760, 41717500, 41943000, 42393120, 42476000, 42705600, 42735000, 43452948, 43803375, 44159500, 44485000, 45145920, 45510000, 45880000, 46723600, 46976160, 47027000, 47313750, 47355000, 47740000, 48174000, 48840000, 48933500, 49378350, 49660512, 50061000, 50468000, 50840000, 50971200, 51729700, 52428750, 52670240, 52991400, 53095000, 53382000, 54120000, 54316185, 55199375, 55924000, 56068320, 56432400, 56980000, 57288000, 57937264, 58404500, 58720200, 58783750, 60217500, 60561600, 60680000, 61166875, 62075640, 62576250, 63085000, 63140000, 63204288, 63714000, 64232000, 64662125, 65837800, 66239250, 66727500, 66748000, 67108800, 68376000, 68820000, 69905000, 70085400, 70540500, 70655200, 71176000, 71610000, 72421580, 73005625, 73400250, 75243200, 75702000, 75768000, 76260000, 77594550, 78293600, 79005360, 79642500, 80097600, 80290000, 82297250, 82767520, 83435000, 83886000, 84786240, 84952000, 85470000, 86905896, 87606750, 88175625, 88319000, 88970000, 90526975, 91020000, 93447200, 93952320, 94054000, 94627500, 94710000, 95480000, 96348000, 97867000, 98756700, 99321024, 100122000, 100936000, 103459400, 104857500, 105340480, 105982800, 106190000, 106764000, 108632370, 110398750, 111848000, 112136640, 112864800, 113960000, 115874528, 116809000, 117440400, 117567500, 120435000, 122333750, 123445875, 124151280, 125152500, 126170000, 126280000, 127428000, 129324250, 131675600, 132478500, 133455000, 133496000, 137640000, 139810000, 140170800, 141081000, 141310400, 143220000, 144843160, 146011250, 146800500, 151404000, 152520000, 155189100, 156587200, 158010720, 159285000, 160580000, 164594500, 165535040, 165598125, 166870000, 167772000, 170940000, 173811792, 175213500, 176351250, 176638000, 177940000, 181053950, 182040000, 183500625, 186894400, 188108000, 189255000, 189420000, 192696000, 193986375, 195734000, 197513400, 200244000, 205743125, 206918800, 209715000, 211965600, 212380000, 213528000, 217264740, 219016875, 220797500, 225729600, 231749056, 233618000, 234880800, 235135000, 240870000, 244667500, 246891750, 248302560, 250305000, 252340000, 254856000, 258648500, 263351200, 264957000, 266910000, 271580925, 279620000, 280341600, 282162000, 286440000, 289686320, 292022500, 293601000, 302808000, 310378200, 316021440, 318570000, 321160000, 323310625, 329189000, 331196250, 333740000, 335544000, 341880000, 347623584, 350427000, 352702500, 353276000, 355880000, 362107900, 367001250, 376216000, 378510000, 378840000, 387972750, 391468000, 395026800, 400488000, 411486250, 413837600, 419430000, 423931200, 424760000, 434529480, 438033750, 441595000, 452634875, 467236000, 469761600, 470270000, 481740000, 489335000, 493783500, 496605120, 500610000, 504680000, 517297000, 526702400, 529914000, 533820000, 543161850, 559240000, 560683200, 564324000, 579372640, 584045000, 587202000, 617229375, 620756400, 637140000, 646621250, 658378000, 662392500, 667480000, 695247168, 700854000, 705405000, 706552000, 724215800, 734002500, 757020000, 775945500, 782936000, 790053600, 822972500, 827675200, 838860000, 869058960, 876067500, 883190000, 905269750, 934472000, 940540000, 963480000, 969931875, 978670000, 987567000, 1001220000, 1034594000, 1059828000, 1067640000, 1086323700, 1128648000, 1158745280, 1168090000, 1174404000, 1234458750, 1241512800, 1274280000, 1293242500, 1316756000, 1324785000, 1357904625, 1401708000, 1410810000, 1448431600, 1468005000, 1514040000, 1551891000, 1580107200, 1645945000, 1677720000, 1738117920, 1752135000, 1766380000, 1810539500, 1881080000, 1939863750, 1957340000, 1975134000, 2002440000, 2069188000, 2119656000, 2172647400, 2263174375, 2336180000, 2348808000, 2468917500, 2483025600, 2586485000, 2633512000, 2649570000, 2715809250, 2803416000, 2821620000, 2896863200, 2936010000, 3103782000, 3291890000, 3476235840, 3504270000, 3532760000, 3621079000, 3879727500, 3914680000, 3950268000, 4138376000, 4345294800, 4526348750, 4672360000, 4937835000, 5172970000, 5299140000, 5431618500, 5643240000, 5793726400, 5872020000, 6207564000, 6583780000, 6789523125, 7008540000, 7242158000, 7759455000, 7900536000, 8690589600, 9052697500, 9875670000, 10345940000, 10598280000, 10863237000, 11744040000, 12415128000, 13167560000, 13579046250, 14017080000, 14484316000, 15518910000, 17381179200, 18105395000, 19751340000, 20691880000, 21726474000, 27158092500, 28968632000, 31037820000, 36210790000, 39502680000, 43452948000, 54316185000, 62075640000, 72421580000, 86905896000, 108632370000, 144843160000, 217264740000, 434529480000]

約数ペア:

[(1, 434529480000), (2, 217264740000), (3, 144843160000), (4, 108632370000), (5, 86905896000), (6, 72421580000), (7, 62075640000), (8, 54316185000), (10, 43452948000), (11, 39502680000), (12, 36210790000), (14, 31037820000), (15, 28968632000), (16, 27158092500), (20, 21726474000), (21, 20691880000), (22, 19751340000), (24, 18105395000), (25, 17381179200), (28, 15518910000), (30, 14484316000), (31, 14017080000), (32, 13579046250), (33, 13167560000), (35, 12415128000), (37, 11744040000), (40, 10863237000), (41, 10598280000), (42, 10345940000), (44, 9875670000), (48, 9052697500), (50, 8690589600), (55, 7900536000), (56, 7759455000), (60, 7242158000), (62, 7008540000), (64, 6789523125), (66, 6583780000), (70, 6207564000), (74, 5872020000), (75, 5793726400), (77, 5643240000), (80, 5431618500), (82, 5299140000), (84, 5172970000), (88, 4937835000), (93, 4672360000), (96, 4526348750), (100, 4345294800), (105, 4138376000), (110, 3950268000), (111, 3914680000), (112, 3879727500), (120, 3621079000), (123, 3532760000), (124, 3504270000), (125, 3476235840), (132, 3291890000), (140, 3103782000), (148, 2936010000), (150, 2896863200), (154, 2821620000), (155, 2803416000), (160, 2715809250), (164, 2649570000), (165, 2633512000), (168, 2586485000), (175, 2483025600), (176, 2468917500), (185, 2348808000), (186, 2336180000), (192, 2263174375), (200, 2172647400), (205, 2119656000), (210, 2069188000), (217, 2002440000), (220, 1975134000), (222, 1957340000), (224, 1939863750), (231, 1881080000), (240, 1810539500), (246, 1766380000), (248, 1752135000), (250, 1738117920), (259, 1677720000), (264, 1645945000), (275, 1580107200), (280, 1551891000), (287, 1514040000), (296, 1468005000), (300, 1448431600), (308, 1410810000), (310, 1401708000), (320, 1357904625), (328, 1324785000), (330, 1316756000), (336, 1293242500), (341, 1274280000), (350, 1241512800), (352, 1234458750), (370, 1174404000), (372, 1168090000), (375, 1158745280), (385, 1128648000), (400, 1086323700), (407, 1067640000), (410, 1059828000), (420, 1034594000), (434, 1001220000), (440, 987567000), (444, 978670000), (448, 969931875), (451, 963480000), (462, 940540000), (465, 934472000), (480, 905269750), (492, 883190000), (496, 876067500), (500, 869058960), (518, 838860000), (525, 827675200), (528, 822972500), (550, 790053600), (555, 782936000), (560, 775945500), (574, 757020000), (592, 734002500), (600, 724215800), (615, 706552000), (616, 705405000), (620, 700854000), (625, 695247168), (651, 667480000), (656, 662392500), (660, 658378000), (672, 646621250), (682, 637140000), (700, 620756400), (704, 617229375), (740, 587202000), (744, 584045000), (750, 579372640), (770, 564324000), (775, 560683200), (777, 559240000), (800, 543161850), (814, 533820000), (820, 529914000), (825, 526702400), (840, 517297000), (861, 504680000), (868, 500610000), (875, 496605120), (880, 493783500), (888, 489335000), (902, 481740000), (924, 470270000), (925, 469761600), (930, 467236000), (960, 452634875), (984, 441595000), (992, 438033750), (1000, 434529480), (1023, 424760000), (1025, 423931200), (1036, 419430000), (1050, 413837600), (1056, 411486250), (1085, 400488000), (1100, 395026800), (1110, 391468000), (1120, 387972750), (1147, 378840000), (1148, 378510000), (1155, 376216000), (1184, 367001250), (1200, 362107900), (1221, 355880000), (1230, 353276000), (1232, 352702500), (1240, 350427000), (1250, 347623584), (1271, 341880000), (1295, 335544000), (1302, 333740000), (1312, 331196250), (1320, 329189000), (1344, 323310625), (1353, 321160000), (1364, 318570000), (1375, 316021440), (1400, 310378200), (1435, 302808000), (1480, 293601000), (1488, 292022500), (1500, 289686320), (1517, 286440000), (1540, 282162000), (1550, 280341600), (1554, 279620000), (1600, 271580925), (1628, 266910000), (1640, 264957000), (1650, 263351200), (1680, 258648500), (1705, 254856000), (1722, 252340000), (1736, 250305000), (1750, 248302560), (1760, 246891750), (1776, 244667500), (1804, 240870000), (1848, 235135000), (1850, 234880800), (1860, 233618000), (1875, 231749056), (1925, 225729600), (1968, 220797500), (1984, 219016875), (2000, 217264740), (2035, 213528000), (2046, 212380000), (2050, 211965600), (2072, 209715000), (2100, 206918800), (2112, 205743125), (2170, 200244000), (2200, 197513400), (2220, 195734000), (2240, 193986375), (2255, 192696000), (2294, 189420000), (2296, 189255000), (2310, 188108000), (2325, 186894400), (2368, 183500625), (2387, 182040000), (2400, 181053950), (2442, 177940000), (2460, 176638000), (2464, 176351250), (2480, 175213500), (2500, 173811792), (2542, 170940000), (2590, 167772000), (2604, 166870000), (2624, 165598125), (2625, 165535040), (2640, 164594500), (2706, 160580000), (2728, 159285000), (2750, 158010720), (2775, 156587200), (2800, 155189100), (2849, 152520000), (2870, 151404000), (2960, 146800500), (2976, 146011250), (3000, 144843160), (3034, 143220000), (3075, 141310400), (3080, 141081000), (3100, 140170800), (3108, 139810000), (3157, 137640000), (3255, 133496000), (3256, 133455000), (3280, 132478500), (3300, 131675600), (3360, 129324250), (3410, 127428000), (3441, 126280000), (3444, 126170000), (3472, 125152500), (3500, 124151280), (3520, 123445875), (3552, 122333750), (3608, 120435000), (3696, 117567500), (3700, 117440400), (3720, 116809000), (3750, 115874528), (3813, 113960000), (3850, 112864800), (3875, 112136640), (3885, 111848000), (3936, 110398750), (4000, 108632370), (4070, 106764000), (4092, 106190000), (4100, 105982800), (4125, 105340480), (4144, 104857500), (4200, 103459400), (4305, 100936000), (4340, 100122000), (4375, 99321024), (4400, 98756700), (4440, 97867000), (4510, 96348000), (4551, 95480000), (4588, 94710000), (4592, 94627500), (4620, 94054000), (4625, 93952320), (4650, 93447200), (4774, 91020000), (4800, 90526975), (4884, 88970000), (4920, 88319000), (4928, 88175625), (4960, 87606750), (5000, 86905896), (5084, 85470000), (5115, 84952000), (5125, 84786240), (5180, 83886000), (5208, 83435000), (5250, 82767520), (5280, 82297250), (5412, 80290000), (5425, 80097600), (5456, 79642500), (5500, 79005360), (5550, 78293600), (5600, 77594550), (5698, 76260000), (5735, 75768000), (5740, 75702000), (5775, 75243200), (5920, 73400250), (5952, 73005625), (6000, 72421580), (6068, 71610000), (6105, 71176000), (6150, 70655200), (6160, 70540500), (6200, 70085400), (6216, 69905000), (6314, 68820000), (6355, 68376000), (6475, 67108800), (6510, 66748000), (6512, 66727500), (6560, 66239250), (6600, 65837800), (6720, 64662125), (6765, 64232000), (6820, 63714000), (6875, 63204288), (6882, 63140000), (6888, 63085000), (6944, 62576250), (7000, 62075640), (7104, 61166875), (7161, 60680000), (7175, 60561600), (7216, 60217500), (7392, 58783750), (7400, 58720200), (7440, 58404500), (7500, 57937264), (7585, 57288000), (7626, 56980000), (7700, 56432400), (7750, 56068320), (7770, 55924000), (7872, 55199375), (8000, 54316185), (8029, 54120000), (8140, 53382000), (8184, 53095000), (8200, 52991400), (8250, 52670240), (8288, 52428750), (8400, 51729700), (8525, 50971200), (8547, 50840000), (8610, 50468000), (8680, 50061000), (8750, 49660512), (8800, 49378350), (8880, 48933500), (8897, 48840000), (9020, 48174000), (9102, 47740000), (9176, 47355000), (9184, 47313750), (9240, 47027000), (9250, 46976160), (9300, 46723600), (9471, 45880000), (9548, 45510000), (9625, 45145920), (9768, 44485000), (9840, 44159500), (9920, 43803375), (10000, 43452948), (10168, 42735000), (10175, 42705600), (10230, 42476000), (10250, 42393120), (10360, 41943000), (10416, 41717500), (10500, 41383760), (10560, 41148625), (10619, 40920000), (10824, 40145000), (10850, 40048800), (10912, 39821250), (11000, 39502680), (11100, 39146800), (11200, 38797275), (11275, 38539200), (11396, 38130000), (11470, 37884000), (11480, 37851000), (11550, 37621600), (11625, 37378880), (11840, 36700125), (11935, 36408000), (12000, 36210790), (12136, 35805000), (12210, 35588000), (12300, 35327600), (12320, 35270250), (12400, 35042700), (12432, 34952500), (12617, 34440000), (12628, 34410000), (12710, 34188000), (12950, 33554400), (13020, 33374000), (13024, 33363750), (13120, 33119625), (13125, 33107008), (13200, 32918900), (13530, 32116000), (13640, 31857000), (13750, 31602144), (13764, 31570000), (13776, 31542500), (13875, 31317440), (13888, 31288125), (13981, 31080000), (14000, 31037820), (14245, 30504000), (14322, 30340000), (14350, 30280800), (14432, 30108750), (14784, 29391875), (14800, 29360100), (14880, 29202250), (15000, 28968632), (15170, 28644000), (15252, 28490000), (15375, 28262080), (15400, 28216200), (15500, 28034160), (15540, 27962000), (15785, 27528000), (16058, 27060000), (16275, 26699200), (16280, 26691000), (16368, 26547500), (16400, 26495700), (16500, 26335120), (16576, 26214375), (16687, 26040000), (16800, 25864850), (17050, 25485600), (17094, 25420000), (17205, 25256000), (17220, 25234000), (17360, 25030500), (17500, 24830256), (17600, 24689175), (17760, 24466750), (17794, 24420000), (18040, 24087000), (18204, 23870000), (18352, 23677500), (18368, 23656875), (18480, 23513500), (18500, 23488080), (18600, 23361800), (18942, 22940000), (19065, 22792000), (19096, 22755000), (19250, 22572960), (19375, 22427328), (19425, 22369600), (19536, 22242500), (19680, 22079750), (20000, 21726474), (20336, 21367500), (20350, 21352800), (20460, 21238000), (20500, 21196560), (20625, 21068096), (20720, 20971500), (20832, 20858750), (21000, 20691880), (21238, 20460000), (21525, 20187200), (21648, 20072500), (21700, 20024400), (21824, 19910625), (22000, 19751340), (22200, 19573400), (22550, 19269600), (22755, 19096000), (22792, 19065000), (22940, 18942000), (22960, 18925500), (23100, 18810800), (23125, 18790464), (23250, 18689440), (23870, 18204000), (24000, 18105395), (24087, 18040000), (24272, 17902500), (24420, 17794000), (24600, 17663800), (24640, 17635125), (24800, 17521350), (24864, 17476250), (25234, 17220000), (25256, 17205000), (25420, 17094000), (25575, 16990400), (25625, 16957248), (25900, 16777200), (26040, 16687000), (26048, 16681875), (26250, 16553504), (26400, 16459450), (26691, 16280000), (27060, 16058000), (27125, 16019520), (27280, 15928500), (27500, 15801072), (27528, 15785000), (27552, 15771250), (27750, 15658720), (27962, 15540000), (28000, 15518910), (28490, 15252000), (28644, 15170000), (28675, 15153600), (28700, 15140400), (28864, 15054375), (28875, 15048640), (29600, 14680050), (29760, 14601125), (30000, 14484316), (30340, 14322000), (30504, 14245000), (30525, 14235200), (30750, 14131040), (30800, 14108100), (31000, 14017080), (31080, 13981000), (31570, 13764000), (31775, 13675200), (31857, 13640000), (32116, 13530000), (32375, 13421760), (32550, 13349600), (32560, 13345500), (32736, 13273750), (32800, 13247850), (33000, 13167560), (33374, 13020000), (33600, 12932425), (33825, 12846400), (34100, 12742800), (34188, 12710000), (34410, 12628000), (34440, 12617000), (34720, 12515250), (35000, 12415128), (35520, 12233375), (35588, 12210000), (35805, 12136000), (35875, 12112320), (36080, 12043500), (36408, 11935000), (36704, 11838750), (36960, 11756750), (37000, 11744040), (37200, 11680900), (37851, 11480000), (37884, 11470000), (37925, 11457600), (38130, 11396000), (38192, 11377500), (38500, 11286480), (38750, 11213664), (38850, 11184800), (39072, 11121250), (39360, 11039875), (40000, 10863237), (40145, 10824000), (40672, 10683750), (40700, 10676400), (40920, 10619000), (41000, 10598280), (41250, 10534048), (41440, 10485750), (41664, 10429375), (41943, 10360000), (42000, 10345940), (42476, 10230000), (42625, 10194240), (42735, 10168000), (43050, 10093600), (43296, 10036250), (43400, 10012200), (44000, 9875670), (44400, 9786700), (44485, 9768000), (45100, 9634800), (45510, 9548000), (45584, 9532500), (45880, 9471000), (45920, 9462750), (46200, 9405400), (46250, 9395232), (46500, 9344720), (47027, 9240000), (47355, 9176000), (47740, 9102000), (48125, 9029184), (48174, 9020000), (48544, 8951250), (48840, 8897000), (49200, 8831900), (49600, 8760675), (49728, 8738125), (50061, 8680000), (50468, 8610000), (50512, 8602500), (50840, 8547000), (50875, 8541120), (51150, 8495200), (51250, 8478624), (51800, 8388600), (52080, 8343500), (52500, 8276752), (52800, 8229725), (53095, 8184000), (53382, 8140000), (54120, 8029000), (54250, 8009760), (54560, 7964250), (55000, 7900536), (55056, 7892500), (55104, 7885625), (55500, 7829360), (55924, 7770000), (56000, 7759455), (56375, 7707840), (56980, 7626000), (57288, 7585000), (57350, 7576800), (57400, 7570200), (57750, 7524320), (58125, 7475776), (59200, 7340025), (59675, 7281600), (60000, 7242158), (60680, 7161000), (61008, 7122500), (61050, 7117600), (61500, 7065520), (61600, 7054050), (62000, 7008540), (62160, 6990500), (63085, 6888000), (63140, 6882000), (63550, 6837600), (63714, 6820000), (64232, 6765000), (64750, 6710880), (65100, 6674800), (65120, 6672750), (65472, 6636875), (65600, 6623925), (66000, 6583780), (66748, 6510000), (67650, 6423200), (68200, 6371400), (68376, 6355000), (68820, 6314000), (68880, 6308500), (69375, 6263488), (69440, 6257625), (69905, 6216000), (70000, 6207564), (71176, 6105000), (71225, 6100800), (71610, 6068000), (71750, 6056160), (72160, 6021750), (72816, 5967500), (73408, 5919375), (73920, 5878375), (74000, 5872020), (74400, 5840450), (75702, 5740000), (75768, 5735000), (75850, 5728800), (76260, 5698000), (76384, 5688750), (76875, 5652416), (77000, 5643240), (77500, 5606832), (77700, 5592400), (78144, 5560625), (78925, 5505600), (80290, 5412000), (81344, 5341875), (81375, 5339840), (81400, 5338200), (81840, 5309500), (82000, 5299140), (82500, 5267024), (82880, 5242875), (83435, 5208000), (83886, 5180000), (84000, 5172970), (84952, 5115000), (85250, 5097120), (85470, 5084000), (86025, 5051200), (86100, 5046800), (86592, 5018125), (86800, 5006100), (88000, 4937835), (88319, 4920000), (88800, 4893350), (88970, 4884000), (90200, 4817400), (91020, 4774000), (91168, 4766250), (91760, 4735500), (91840, 4731375), (92400, 4702700), (92500, 4697616), (93000, 4672360), (94054, 4620000), (94710, 4588000), (95325, 4558400), (95480, 4551000), (96250, 4514592), (96348, 4510000), (97088, 4475625), (97125, 4473920), (97680, 4448500), (97867, 4440000), (98400, 4415950), (100122, 4340000), (100936, 4305000), (101024, 4301250), (101680, 4273500), (101750, 4270560), (102300, 4247600), (102500, 4239312), (103600, 4194300), (104160, 4171750), (105000, 4138376), (106190, 4092000), (106764, 4070000), (107625, 4037440), (108240, 4014500), (108500, 4004880), (109120, 3982125), (110000, 3950268), (110112, 3946250), (111000, 3914680), (111848, 3885000), (112750, 3853920), (113775, 3819200), (113960, 3813000), (114576, 3792500), (114700, 3788400), (114800, 3785100), (115500, 3762160), (116250, 3737888), (116809, 3720000), (119350, 3640800), (120000, 3621079), (120435, 3608000), (121360, 3580500), (122016, 3561250), (122100, 3558800), (123000, 3532760), (123200, 3527025), (124000, 3504270), (124320, 3495250), (126170, 3444000), (126280, 3441000), (127100, 3418800), (127428, 3410000), (127875, 3398080), (128464, 3382500), (129500, 3355440), (130200, 3337400), (130240, 3336375), (132000, 3291890), (133455, 3256000), (133496, 3255000), (135300, 3211600), (135625, 3203904), (136400, 3185700), (136752, 3177500), (137640, 3157000), (137760, 3154250), (138750, 3131744), (139810, 3108000), (140000, 3103782), (141081, 3080000), (142352, 3052500), (142450, 3050400), (143220, 3034000), (143375, 3030720), (143500, 3028080), (144320, 3010875), (144375, 3009728), (145632, 2983750), (148000, 2936010), (148800, 2920225), (151404, 2870000), (151536, 2867500), (151700, 2864400), (152520, 2849000), (152625, 2847040), (152768, 2844375), (153750, 2826208), (154000, 2821620), (155000, 2803416), (155400, 2796200), (157850, 2752800), (158875, 2735040), (159285, 2728000), (160580, 2706000), (161875, 2684352), (162750, 2669920), (162800, 2669100), (163680, 2654750), (164000, 2649570), (165000, 2633512), (166870, 2604000), (167772, 2590000), (168000, 2586485), (169125, 2569280), (169904, 2557500), (170500, 2548560), (170940, 2542000), (172050, 2525600), (172200, 2523400), (173600, 2503050), (176638, 2460000), (177600, 2446675), (177940, 2442000), (179025, 2427200), (179375, 2422464), (180400, 2408700), (182040, 2387000), (182336, 2383125), (183520, 2367750), (184800, 2351350), (185000, 2348808), (186000, 2336180), (188108, 2310000), (189255, 2296000), (189420, 2294000), (189625, 2291520), (190650, 2279200), (190960, 2275500), (192500, 2257296), (192696, 2255000), (194250, 2236960), (195360, 2224250), (195734, 2220000), (196800, 2207975), (200244, 2170000), (200725, 2164800), (201872, 2152500), (202048, 2150625), (203360, 2136750), (203500, 2135280), (204600, 2123800), (205000, 2119656), (207200, 2097150), (208320, 2085875), (209715, 2072000), (210000, 2069188), (212380, 2046000), (213125, 2038848), (213528, 2035000), (213675, 2033600), (215250, 2018720), (216480, 2007250), (217000, 2002440), (220000, 1975134), (220224, 1973125), (222000, 1957340), (222425, 1953600), (223696, 1942500), (225500, 1926960), (227550, 1909600), (227920, 1906500), (229152, 1896250), (229400, 1894200), (229600, 1892550), (231000, 1881080), (232500, 1868944), (233618, 1860000), (235135, 1848000), (236775, 1835200), (238700, 1820400), (240870, 1804000), (242720, 1790250), (244032, 1780625), (244200, 1779400), (246000, 1766380), (248000, 1752135), (248640, 1747625), (250305, 1736000), (252340, 1722000), (252560, 1720500), (254200, 1709400), (254375, 1708224), (254856, 1705000), (255750, 1699040), (256928, 1691250), (259000, 1677720), (260400, 1668700), (264000, 1645945), (264957, 1640000), (265475, 1636800), (266910, 1628000), (266992, 1627500), (270600, 1605800), (271250, 1601952), (272800, 1592850), (273504, 1588750), (275280, 1578500), (275520, 1577125), (277500, 1565872), (279620, 1554000), (280000, 1551891), (281875, 1541568), (282162, 1540000), (284704, 1526250), (284900, 1525200), (286440, 1517000), (286750, 1515360), (287000, 1514040), (288750, 1504864), (291264, 1491875), (293601, 1480000), (296000, 1468005), (298375, 1456320), (302808, 1435000), (303072, 1433750), (303400, 1432200), (305040, 1424500), (305250, 1423520), (307500, 1413104), (308000, 1410810), (310000, 1401708), (310800, 1398100), (315425, 1377600), (315700, 1376400), (317750, 1367520), (318570, 1364000), (321160, 1353000), (323750, 1342176), (325500, 1334960), (325600, 1334550), (327360, 1327375), (328000, 1324785), (329189, 1320000), (330000, 1316756), (333740, 1302000), (335544, 1295000), (338250, 1284640), (339808, 1278750), (341000, 1274280), (341880, 1271000), (344100, 1262800), (344400, 1261700), (347200, 1251525), (349525, 1243200), (350427, 1240000), (353276, 1230000), (355880, 1221000), (356125, 1220160), (358050, 1213600), (358750, 1211232), (360800, 1204350), (364080, 1193500), (367040, 1183875), (369600, 1175675), (370000, 1174404), (372000, 1168090), (376216, 1155000), (378510, 1148000), (378840, 1147000), (379250, 1145760), (381300, 1139600), (381920, 1137750), (385000, 1128648), (385392, 1127500), (388500, 1118480), (390720, 1112125), (391468, 1110000), (394625, 1101120), (400488, 1085000), (401450, 1082400), (403744, 1076250), (406720, 1068375), (406875, 1067968), (407000, 1067640), (409200, 1061900), (410000, 1059828), (414400, 1048575), (417175, 1041600), (419430, 1036000), (420000, 1034594), (424760, 1023000), (426250, 1019424), (427056, 1017500), (427350, 1016800), (430125, 1010240), (430500, 1009360), (432960, 1003625), (434000, 1001220), (440000, 987567), (441595, 984000), (444000, 978670), (444850, 976800), (447392, 971250), (451000, 963480), (455100, 954800), (455840, 953250), (458304, 948125), (458800, 947100), (459200, 946275), (462000, 940540), (465000, 934472), (467236, 930000), (470270, 924000), (473550, 917600), (476625, 911680), (477400, 910200), (481740, 902000), (485440, 895125), (485625, 894784), (488400, 889700), (489335, 888000), (492000, 883190), (500610, 868000), (504680, 861000), (505120, 860250), (508400, 854700), (508750, 854112), (509712, 852500), (511500, 849520), (513856, 845625), (517297, 840000), (518000, 838860), (520800, 834350), (529914, 820000), (530950, 818400), (533820, 814000), (533984, 813750), (538125, 807488), (541200, 802900), (542500, 800976), (545600, 796425), (547008, 794375), (550560, 789250), (555000, 782936), (559240, 777000), (563750, 770784), (564324, 770000), (568875, 763840), (569408, 763125), (569800, 762600), (572880, 758500), (573500, 757680), (574000, 757020), (577500, 752432), (584045, 744000), (587202, 740000), (596750, 728160), (602175, 721600), (605616, 717500), (606144, 716875), (606800, 716100), (610080, 712250), (610500, 711760), (615000, 706552), (616000, 705405), (620000, 700854), (621600, 699050), (630850, 688800), (631400, 688200), (635500, 683760), (637140, 682000), (639375, 679616), (642320, 676500), (647500, 671088), (651000, 667480), (651200, 667275), (658378, 660000)]