43258335120

素因数分解:

$2^4\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:97

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 162, 165, 168, 169, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 304, 308, 312, 315, 324, 330, 336, 338, 342, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 432, 440, 455, 456, 462, 468, 486, 494, 495, 504, 507, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 616, 624, 627, 630, 648, 660, 665, 676, 684, 693, 702, 715, 720, 728, 729, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 845, 855, 858, 880, 891, 910, 912, 924, 936, 945, 972, 988, 990, 1001, 1008, 1014, 1026, 1040, 1045, 1053, 1064, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1215, 1232, 1235, 1254, 1260, 1287, 1296, 1320, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1456, 1458, 1463, 1482, 1485, 1512, 1520, 1521, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1690, 1701, 1710, 1716, 1729, 1755, 1782, 1820, 1848, 1859, 1872, 1881, 1890, 1944, 1976, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2106, 2128, 2145, 2160, 2184, 2187, 2223, 2268, 2280, 2288, 2310, 2340, 2366, 2376, 2394, 2430, 2457, 2470, 2508, 2520, 2535, 2565, 2574, 2640, 2660, 2673, 2704, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2916, 2926, 2964, 2970, 3003, 3024, 3042, 3078, 3080, 3120, 3135, 3159, 3192, 3211, 3240, 3276, 3344, 3380, 3402, 3420, 3432, 3458, 3465, 3510, 3549, 3564, 3591, 3640, 3645, 3696, 3705, 3718, 3762, 3780, 3861, 3888, 3952, 3960, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4212, 4290, 4368, 4374, 4389, 4446, 4455, 4536, 4560, 4563, 4617, 4620, 4680, 4732, 4752, 4788, 4860, 4914, 4940, 5005, 5016, 5040, 5070, 5103, 5130, 5148, 5187, 5265, 5320, 5346, 5434, 5460, 5544, 5577, 5616, 5643, 5670, 5720, 5832, 5852, 5915, 5928, 5940, 5985, 6006, 6084, 6156, 6160, 6237, 6270, 6318, 6384, 6422, 6435, 6480, 6552, 6669, 6760, 6804, 6840, 6864, 6916, 6930, 7020, 7098, 7128, 7182, 7280, 7290, 7315, 7371, 7410, 7436, 7524, 7560, 7605, 7695, 7722, 7920, 7980, 8008, 8019, 8112, 8151, 8190, 8208, 8316, 8360, 8424, 8505, 8580, 8645, 8748, 8778, 8892, 8910, 9009, 9072, 9126, 9234, 9240, 9295, 9360, 9405, 9464, 9477, 9576, 9633, 9720, 9828, 9880, 10010, 10032, 10140, 10206, 10260, 10296, 10374, 10395, 10530, 10640, 10647, 10692, 10773, 10868, 10920, 10935, 11088, 11115, 11154, 11286, 11340, 11440, 11583, 11664, 11704, 11830, 11856, 11880, 11970, 12012, 12168, 12285, 12312, 12474, 12540, 12636, 12844, 12870, 13013, 13104, 13167, 13338, 13365, 13520, 13585, 13608, 13680, 13689, 13832, 13851, 13860, 14040, 14196, 14256, 14364, 14580, 14630, 14742, 14820, 14872, 15015, 15048, 15120, 15210, 15309, 15390, 15444, 15561, 15795, 15960, 16016, 16038, 16055, 16302, 16380, 16632, 16720, 16731, 16848, 16929, 17010, 17160, 17290, 17496, 17556, 17745, 17784, 17820, 17955, 18018, 18252, 18468, 18480, 18590, 18711, 18810, 18928, 18954, 19019, 19152, 19266, 19305, 19440, 19656, 19760, 20007, 20020, 20280, 20412, 20520, 20592, 20748, 20790, 21060, 21294, 21384, 21546, 21736, 21840, 21870, 21945, 22113, 22230, 22308, 22477, 22572, 22680, 22815, 23085, 23166, 23408, 23660, 23760, 23940, 24024, 24057, 24336, 24453, 24570, 24624, 24948, 25080, 25272, 25515, 25688, 25740, 25935, 26026, 26334, 26676, 26730, 27027, 27170, 27216, 27378, 27664, 27702, 27720, 27885, 28080, 28215, 28392, 28431, 28728, 28899, 29160, 29260, 29484, 29640, 29744, 30030, 30096, 30420, 30618, 30780, 30888, 31122, 31185, 31590, 31920, 31941, 32076, 32110, 32319, 32604, 32760, 33264, 33345, 33462, 33858, 34020, 34320, 34580, 34749, 34992, 35112, 35321, 35490, 35568, 35640, 35910, 36036, 36504, 36855, 36936, 37180, 37422, 37620, 37908, 38038, 38532, 38610, 39039, 39312, 39501, 40014, 40040, 40095, 40560, 40755, 40824, 41040, 41067, 41496, 41553, 41580, 42120, 42588, 42768, 43092, 43472, 43740, 43890, 44226, 44460, 44616, 44954, 45045, 45144, 45360, 45630, 46170, 46332, 46683, 47320, 47385, 47880, 48048, 48114, 48165, 48906, 49140, 49896, 50160, 50193, 50544, 50787, 51030, 51376, 51480, 51870, 52052, 52668, 53235, 53352, 53460, 53865, 54054, 54340, 54756, 55404, 55440, 55770, 56133, 56430, 56784, 56862, 57057, 57456, 57798, 57915, 58320, 58520, 58968, 59280, 60021, 60060, 60840, 61236, 61560, 61776, 62244, 62370, 63180, 63882, 64152, 64220, 64638, 65065, 65208, 65520, 65835, 66339, 66690, 66924, 67431, 67716, 68040, 68445, 69160, 69255, 69498, 70224, 70642, 70980, 71280, 71820, 72072, 73008, 73359, 73710, 73872, 74360, 74844, 75240, 75816, 76076, 76545, 77064, 77220, 77805, 78078, 79002, 80028, 80080, 80190, 81081, 81510, 81648, 82134, 82992, 83106, 83160, 83655, 84240, 84645, 85176, 86184, 86697, 87480, 87780, 88452, 88920, 89232, 89908, 90090, 90288, 91260, 92340, 92664, 93366, 93555, 94640, 94770, 95095, 95760, 95823, 96228, 96330, 96957, 97812, 98280, 99792, 100035, 100386, 101574, 102060, 102960, 103740, 104104, 104247, 105336, 105963, 106470, 106704, 106920, 107730, 108108, 108680, 109512, 110565, 110808, 111540, 112266, 112385, 112860, 113724, 114114, 115596, 115830, 117040, 117117, 117936, 118503, 120042, 120120, 120285, 121680, 122265, 122472, 123120, 123201, 124488, 124740, 126360, 127764, 128304, 128440, 129276, 130130, 130416, 131670, 132678, 133380, 133848, 134862, 135135, 135432, 136080, 136890, 138320, 138510, 138996, 140049, 141284, 141960, 142155, 143640, 144144, 144495, 146718, 147420, 148720, 149688, 150480, 150579, 151632, 152152, 152361, 153090, 154128, 154440, 155610, 156156, 158004, 159705, 160056, 160380, 161595, 162162, 163020, 164268, 166212, 166320, 167310, 168399, 169290, 170352, 171171, 172368, 173394, 173745, 174960, 175560, 176605, 176904, 177840, 179816, 180063, 180180, 182520, 184680, 185328, 186732, 187110, 189540, 190190, 191646, 192456, 192660, 193914, 195195, 195624, 196560, 197505, 199017, 200070, 200772, 202293, 203148, 204120, 205335, 207480, 207765, 208208, 208494, 210672, 211926, 212940, 213840, 215460, 216216, 217360, 219024, 220077, 221130, 221616, 223080, 224532, 224770, 225720, 227448, 228228, 231192, 231660, 233415, 234234, 237006, 240084, 240240, 240570, 243243, 244530, 244944, 246402, 247247, 248976, 249480, 250965, 252720, 253935, 255528, 256880, 258552, 260091, 260260, 263340, 265356, 266760, 267696, 269724, 270270, 270864, 273780, 277020, 277992, 280098, 280665, 282568, 283920, 284310, 285285, 287280, 287469, 288990, 290871, 293436, 294840, 299376, 300105, 301158, 304304, 304722, 306180, 308880, 311220, 312312, 312741, 316008, 317889, 319410, 320112, 320760, 323190, 324324, 326040, 328536, 331695, 332424, 334620, 336798, 337155, 338580, 342342, 346788, 347490, 351120, 351351, 353210, 353808, 355509, 359632, 360126, 360360, 365040, 366795, 369360, 369603, 373464, 374220, 379080, 380380, 383292, 384912, 385320, 387828, 390390, 391248, 395010, 398034, 400140, 401544, 404586, 405405, 406296, 408240, 410670, 414960, 415530, 416988, 420147, 423852, 425880, 430920, 432432, 433485, 440154, 442260, 446160, 449064, 449540, 451440, 451737, 454896, 456456, 457083, 462384, 463320, 466830, 468468, 474012, 479115, 480168, 481140, 484785, 486486, 489060, 492804, 494494, 498960, 501930, 507870, 511056, 513513, 517104, 520182, 520520, 521235, 526680, 529815, 530712, 533520, 539448, 540189, 540540, 547560, 554040, 555984, 560196, 561330, 565136, 568620, 570570, 574938, 577980, 581742, 585585, 586872, 589680, 592515, 600210, 602316, 606879, 609444, 612360, 616005, 622440, 624624, 625482, 632016, 635778, 638820, 641520, 646380, 648648, 652080, 657072, 660231, 663390, 664848, 669240, 673596, 674310, 677160, 684684, 693576, 694980, 700245, 702702, 706420, 711018, 720252, 720720, 729729, 733590, 739206, 741741, 746928, 748440, 752895, 758160, 760760, 761805, 766584, 770640, 775656, 780273, 780780, 790020, 796068, 800280, 803088, 809172, 810810, 812592, 821340, 831060, 833976, 840294, 841995, 847704, 851760, 855855, 861840, 862407, 866970, 880308, 884520, 898128, 899080, 900315, 903474, 912912, 914166, 926640, 933660, 936936, 948024, 953667, 958230, 960336, 962280, 969570, 972972, 978120, 985608, 988988, 995085, 1003860, 1011465, 1015740, 1027026, 1040364, 1041040, 1042470, 1053360, 1054053, 1059630, 1061424, 1066527, 1078896, 1080378, 1081080, 1095120, 1100385, 1108080, 1120392, 1122660, 1137240, 1141140, 1149876, 1155960, 1163484, 1171170, 1173744, 1185030, 1200420, 1204632, 1213758, 1216215, 1218888, 1224720, 1232010, 1236235, 1244880, 1250964, 1260441, 1271556, 1277640, 1292760, 1297296, 1300455, 1320462, 1326780, 1338480, 1347192, 1348620, 1354320, 1355211, 1369368, 1387152, 1389960, 1400490, 1405404, 1412840, 1422036, 1437345, 1440504, 1454355, 1459458, 1467180, 1478412, 1483482, 1496880, 1505790, 1521520, 1523610, 1533168, 1540539, 1551312, 1560546, 1561560, 1563705, 1580040, 1589445, 1592136, 1600560, 1618344, 1621620, 1642680, 1662120, 1667952, 1680588, 1683990, 1695408, 1711710, 1724814, 1733940, 1756755, 1760616, 1769040, 1777545, 1798160, 1800630, 1806948, 1820637, 1828332, 1848015, 1867320, 1873872, 1896048, 1907334, 1916460, 1924560, 1939140, 1945944, 1956240, 1971216, 1977976, 1980693, 1990170, 2007720, 2022930, 2031480, 2054052, 2080728, 2084940, 2100735, 2108106, 2119260, 2133054, 2160756, 2162160, 2189187, 2200770, 2225223, 2240784, 2245320, 2258685, 2274480, 2282280, 2285415, 2299752, 2311920, 2326968, 2340819, 2342340, 2370060, 2400840, 2409264, 2427516, 2432430, 2437776, 2464020, 2472470, 2501928, 2520882, 2543112, 2555280, 2567565, 2585520, 2587221, 2600910, 2640924, 2653560, 2694384, 2697240, 2700945, 2710422, 2738736, 2779920, 2800980, 2810808, 2825680, 2844072, 2861001, 2874690, 2881008, 2908710, 2918916, 2934360, 2956824, 2966964, 3011580, 3034395, 3047220, 3081078, 3121092, 3123120, 3127410, 3160080, 3162159, 3178890, 3184272, 3199581, 3236688, 3243240, 3285360, 3301155, 3324240, 3361176, 3367980, 3423420, 3449628, 3467880, 3513510, 3521232, 3555090, 3601260, 3613896, 3641274, 3648645, 3656664, 3696030, 3708705, 3734640, 3781323, 3814668, 3832920, 3878280, 3891888, 3901365, 3955952, 3961386, 3980340, 4015440, 4045860, 4062960, 4065633, 4108104, 4161456, 4169880, 4201470, 4216212, 4238520, 4266108, 4312035, 4321512, 4378374, 4401540, 4450446, 4490640, 4517370, 4564560, 4570830, 4599504, 4621617, 4653936, 4681638, 4684680, 4740120, 4768335, 4801680, 4855032, 4864860, 4928040, 4944940, 5003856, 5041764, 5086224, 5135130, 5174442, 5201820, 5270265, 5281848, 5307120, 5332635, 5394480, 5401890, 5420844, 5461911, 5601960, 5621616, 5688144, 5722002, 5749380, 5817420, 5837832, 5868720, 5913648, 5933928, 5942079, 6023160, 6068790, 6094440, 6162156, 6242184, 6254820, 6302205, 6324318, 6357780, 6399162, 6486480, 6602310, 6675669, 6722352, 6735960, 6776055, 6846840, 6899256, 6935760, 7022457, 7027020, 7110180, 7202520, 7227792, 7282548, 7297290, 7313328, 7392060, 7417410, 7562646, 7629336, 7665840, 7702695, 7756560, 7802730, 7922772, 7960680, 8091720, 8131266, 8216208, 8339760, 8402940, 8432424, 8477040, 8532216, 8583003, 8624070, 8643024, 8756748, 8803080, 8900892, 9034740, 9103185, 9141660, 9243234, 9363276, 9369360, 9480240, 9486477, 9536670, 9710064, 9729720, 9856080, 9889880, 9903465, 10083528, 10270260, 10348884, 10403640, 10540530, 10563696, 10665270, 10803780, 10841688, 10923822, 10945935, 11126115, 11203920, 11444004, 11498760, 11634840, 11675664, 11704095, 11867856, 11884158, 12046320, 12137580, 12188880, 12324312, 12484368, 12509640, 12604410, 12648636, 12715560, 12798324, 12936105, 13204620, 13351338, 13471920, 13552110, 13693680, 13798512, 13864851, 14044914, 14054040, 14220360, 14305005, 14405040, 14565096, 14594580, 14784120, 14834820, 15125292, 15258672, 15405390, 15605460, 15810795, 15845544, 15921360, 15997905, 16183440, 16262532, 16385733, 16805880, 16864848, 17064432, 17166006, 17248140, 17513496, 17606160, 17801784, 18069480, 18206370, 18283320, 18486468, 18726552, 18906615, 18972954, 19073340, 19459440, 19779760, 19806930, 20027007, 20167056, 20328165, 20540520, 20697768, 20807280, 21081060, 21330540, 21607560, 21683376, 21847644, 21891870, 22252230, 22888008, 22997520, 23108085, 23269680, 23408190, 23768316, 24275160, 24648624, 25019280, 25208820, 25297272, 25431120, 25596648, 25749009, 25872210, 26409240, 26702676, 27104220, 27309555, 27729702, 28089828, 28108080, 28440720, 28459431, 28610010, 29130192, 29189160, 29568240, 29669640, 29710395, 30250584, 30810780, 31210920, 31621590, 31691088, 31995810, 32525064, 32771466, 33378345, 33611760, 34332012, 34496280, 35026992, 35112285, 35603568, 36138960, 36412740, 36566640, 36972936, 37453104, 37813230, 37945908, 38146680, 39613860, 40054014, 40656330, 41081040, 41395536, 41594553, 42162120, 42661080, 42915015, 43215120, 43695288, 43783740, 44504460, 45776016, 46216170, 46816380, 47432385, 47536632, 48550320, 49157199, 50417640, 50594544, 51193296, 51498018, 51744420, 52818480, 53405352, 54208440, 54619110, 55459404, 56179656, 56918862, 57220020, 58378320, 59339280, 59420790, 60081021, 60501168, 61621560, 62421840, 63243180, 63991620, 65050128, 65542932, 66756690, 68664024, 68992560, 69324255, 70224570, 72825480, 73945872, 75626460, 75891816, 76293360, 77247027, 79227720, 80108028, 81312660, 81928665, 83189106, 84324240, 85322160, 85830030, 87390576, 87567480, 89008920, 92432340, 93632760, 94864770, 95073264, 98314398, 100135035, 100835280, 102996036, 103488840, 106810704, 108416880, 109238220, 110918808, 112359312, 113837724, 114440040, 118841580, 120162042, 123243120, 126486360, 127983240, 128745045, 131085864, 133513380, 137328048, 138648510, 140449140, 142297155, 145650960, 151252920, 151783632, 154494054, 158455440, 160216056, 162625320, 163857330, 166378212, 171660060, 175134960, 178017840, 180243063, 184864680, 187265520, 189729540, 196628796, 200270070, 205992072, 206977680, 207972765, 218476440, 221837616, 227675448, 228880080, 237683160, 240324084, 245785995, 252972720, 255966480, 257490090, 262171728, 267026760, 277297020, 280898280, 284594310, 300405105, 302505840, 308988108, 320432112, 325250640, 327714660, 332756424, 343320120, 360486126, 369729360, 379459080, 386235135, 393257592, 400540140, 411984144, 415945530, 436952880, 455350896, 475366320, 480648168, 491571990, 514980180, 534053520, 540729189, 554594040, 561796560, 569188620, 600810210, 617976216, 655429320, 665512848, 686640240, 720972252, 758918160, 772470270, 786515184, 801080280, 831891060, 901215315, 961296336, 983143980, 1029960360, 1081458378, 1109188080, 1138377240, 1201620420, 1235952432, 1310858640, 1441944504, 1544940540, 1602160560, 1663782120, 1802430630, 1966287960, 2059920720, 2162916756, 2276754480, 2403240840, 2703645945, 2883889008, 3089881080, 3327564240, 3604861260, 3932575920, 4325833512, 4806481680, 5407291890, 6179762160, 7209722520, 8651667024, 10814583780, 14419445040, 21629167560, 43258335120]

約数ペア:

[(1, 43258335120), (2, 21629167560), (3, 14419445040), (4, 10814583780), (5, 8651667024), (6, 7209722520), (7, 6179762160), (8, 5407291890), (9, 4806481680), (10, 4325833512), (11, 3932575920), (12, 3604861260), (13, 3327564240), (14, 3089881080), (15, 2883889008), (16, 2703645945), (18, 2403240840), (19, 2276754480), (20, 2162916756), (21, 2059920720), (22, 1966287960), (24, 1802430630), (26, 1663782120), (27, 1602160560), (28, 1544940540), (30, 1441944504), (33, 1310858640), (35, 1235952432), (36, 1201620420), (38, 1138377240), (39, 1109188080), (40, 1081458378), (42, 1029960360), (44, 983143980), (45, 961296336), (48, 901215315), (52, 831891060), (54, 801080280), (55, 786515184), (56, 772470270), (57, 758918160), (60, 720972252), (63, 686640240), (65, 665512848), (66, 655429320), (70, 617976216), (72, 600810210), (76, 569188620), (77, 561796560), (78, 554594040), (80, 540729189), (81, 534053520), (84, 514980180), (88, 491571990), (90, 480648168), (91, 475366320), (95, 455350896), (99, 436952880), (104, 415945530), (105, 411984144), (108, 400540140), (110, 393257592), (112, 386235135), (114, 379459080), (117, 369729360), (120, 360486126), (126, 343320120), (130, 332756424), (132, 327714660), (133, 325250640), (135, 320432112), (140, 308988108), (143, 302505840), (144, 300405105), (152, 284594310), (154, 280898280), (156, 277297020), (162, 267026760), (165, 262171728), (168, 257490090), (169, 255966480), (171, 252972720), (176, 245785995), (180, 240324084), (182, 237683160), (189, 228880080), (190, 227675448), (195, 221837616), (198, 218476440), (208, 207972765), (209, 206977680), (210, 205992072), (216, 200270070), (220, 196628796), (228, 189729540), (231, 187265520), (234, 184864680), (240, 180243063), (243, 178017840), (247, 175134960), (252, 171660060), (260, 166378212), (264, 163857330), (266, 162625320), (270, 160216056), (273, 158455440), (280, 154494054), (285, 151783632), (286, 151252920), (297, 145650960), (304, 142297155), (308, 140449140), (312, 138648510), (315, 137328048), (324, 133513380), (330, 131085864), (336, 128745045), (338, 127983240), (342, 126486360), (351, 123243120), (360, 120162042), (364, 118841580), (378, 114440040), (380, 113837724), (385, 112359312), (390, 110918808), (396, 109238220), (399, 108416880), (405, 106810704), (418, 103488840), (420, 102996036), (429, 100835280), (432, 100135035), (440, 98314398), (455, 95073264), (456, 94864770), (462, 93632760), (468, 92432340), (486, 89008920), (494, 87567480), (495, 87390576), (504, 85830030), (507, 85322160), (513, 84324240), (520, 83189106), (528, 81928665), (532, 81312660), (540, 80108028), (546, 79227720), (560, 77247027), (567, 76293360), (570, 75891816), (572, 75626460), (585, 73945872), (594, 72825480), (616, 70224570), (624, 69324255), (627, 68992560), (630, 68664024), (648, 66756690), (660, 65542932), (665, 65050128), (676, 63991620), (684, 63243180), (693, 62421840), (702, 61621560), (715, 60501168), (720, 60081021), (728, 59420790), (729, 59339280), (741, 58378320), (756, 57220020), (760, 56918862), (770, 56179656), (780, 55459404), (792, 54619110), (798, 54208440), (810, 53405352), (819, 52818480), (836, 51744420), (840, 51498018), (845, 51193296), (855, 50594544), (858, 50417640), (880, 49157199), (891, 48550320), (910, 47536632), (912, 47432385), (924, 46816380), (936, 46216170), (945, 45776016), (972, 44504460), (988, 43783740), (990, 43695288), (1001, 43215120), (1008, 42915015), (1014, 42661080), (1026, 42162120), (1040, 41594553), (1045, 41395536), (1053, 41081040), (1064, 40656330), (1080, 40054014), (1092, 39613860), (1134, 38146680), (1140, 37945908), (1144, 37813230), (1155, 37453104), (1170, 36972936), (1183, 36566640), (1188, 36412740), (1197, 36138960), (1215, 35603568), (1232, 35112285), (1235, 35026992), (1254, 34496280), (1260, 34332012), (1287, 33611760), (1296, 33378345), (1320, 32771466), (1330, 32525064), (1352, 31995810), (1365, 31691088), (1368, 31621590), (1386, 31210920), (1404, 30810780), (1430, 30250584), (1456, 29710395), (1458, 29669640), (1463, 29568240), (1482, 29189160), (1485, 29130192), (1512, 28610010), (1520, 28459431), (1521, 28440720), (1539, 28108080), (1540, 28089828), (1560, 27729702), (1584, 27309555), (1596, 27104220), (1620, 26702676), (1638, 26409240), (1672, 25872210), (1680, 25749009), (1690, 25596648), (1701, 25431120), (1710, 25297272), (1716, 25208820), (1729, 25019280), (1755, 24648624), (1782, 24275160), (1820, 23768316), (1848, 23408190), (1859, 23269680), (1872, 23108085), (1881, 22997520), (1890, 22888008), (1944, 22252230), (1976, 21891870), (1980, 21847644), (1995, 21683376), (2002, 21607560), (2028, 21330540), (2052, 21081060), (2079, 20807280), (2090, 20697768), (2106, 20540520), (2128, 20328165), (2145, 20167056), (2160, 20027007), (2184, 19806930), (2187, 19779760), (2223, 19459440), (2268, 19073340), (2280, 18972954), (2288, 18906615), (2310, 18726552), (2340, 18486468), (2366, 18283320), (2376, 18206370), (2394, 18069480), (2430, 17801784), (2457, 17606160), (2470, 17513496), (2508, 17248140), (2520, 17166006), (2535, 17064432), (2565, 16864848), (2574, 16805880), (2640, 16385733), (2660, 16262532), (2673, 16183440), (2704, 15997905), (2717, 15921360), (2730, 15845544), (2736, 15810795), (2772, 15605460), (2808, 15405390), (2835, 15258672), (2860, 15125292), (2916, 14834820), (2926, 14784120), (2964, 14594580), (2970, 14565096), (3003, 14405040), (3024, 14305005), (3042, 14220360), (3078, 14054040), (3080, 14044914), (3120, 13864851), (3135, 13798512), (3159, 13693680), (3192, 13552110), (3211, 13471920), (3240, 13351338), (3276, 13204620), (3344, 12936105), (3380, 12798324), (3402, 12715560), (3420, 12648636), (3432, 12604410), (3458, 12509640), (3465, 12484368), (3510, 12324312), (3549, 12188880), (3564, 12137580), (3591, 12046320), (3640, 11884158), (3645, 11867856), (3696, 11704095), (3705, 11675664), (3718, 11634840), (3762, 11498760), (3780, 11444004), (3861, 11203920), (3888, 11126115), (3952, 10945935), (3960, 10923822), (3990, 10841688), (4004, 10803780), (4056, 10665270), (4095, 10563696), (4104, 10540530), (4158, 10403640), (4180, 10348884), (4212, 10270260), (4290, 10083528), (4368, 9903465), (4374, 9889880), (4389, 9856080), (4446, 9729720), (4455, 9710064), (4536, 9536670), (4560, 9486477), (4563, 9480240), (4617, 9369360), (4620, 9363276), (4680, 9243234), (4732, 9141660), (4752, 9103185), (4788, 9034740), (4860, 8900892), (4914, 8803080), (4940, 8756748), (5005, 8643024), (5016, 8624070), (5040, 8583003), (5070, 8532216), (5103, 8477040), (5130, 8432424), (5148, 8402940), (5187, 8339760), (5265, 8216208), (5320, 8131266), (5346, 8091720), (5434, 7960680), (5460, 7922772), (5544, 7802730), (5577, 7756560), (5616, 7702695), (5643, 7665840), (5670, 7629336), (5720, 7562646), (5832, 7417410), (5852, 7392060), (5915, 7313328), (5928, 7297290), (5940, 7282548), (5985, 7227792), (6006, 7202520), (6084, 7110180), (6156, 7027020), (6160, 7022457), (6237, 6935760), (6270, 6899256), (6318, 6846840), (6384, 6776055), (6422, 6735960), (6435, 6722352), (6480, 6675669), (6552, 6602310), (6669, 6486480), (6760, 6399162), (6804, 6357780), (6840, 6324318), (6864, 6302205), (6916, 6254820), (6930, 6242184), (7020, 6162156), (7098, 6094440), (7128, 6068790), (7182, 6023160), (7280, 5942079), (7290, 5933928), (7315, 5913648), (7371, 5868720), (7410, 5837832), (7436, 5817420), (7524, 5749380), (7560, 5722002), (7605, 5688144), (7695, 5621616), (7722, 5601960), (7920, 5461911), (7980, 5420844), (8008, 5401890), (8019, 5394480), (8112, 5332635), (8151, 5307120), (8190, 5281848), (8208, 5270265), (8316, 5201820), (8360, 5174442), (8424, 5135130), (8505, 5086224), (8580, 5041764), (8645, 5003856), (8748, 4944940), (8778, 4928040), (8892, 4864860), (8910, 4855032), (9009, 4801680), (9072, 4768335), (9126, 4740120), (9234, 4684680), (9240, 4681638), (9295, 4653936), (9360, 4621617), (9405, 4599504), (9464, 4570830), (9477, 4564560), (9576, 4517370), (9633, 4490640), (9720, 4450446), (9828, 4401540), (9880, 4378374), (10010, 4321512), (10032, 4312035), (10140, 4266108), (10206, 4238520), (10260, 4216212), (10296, 4201470), (10374, 4169880), (10395, 4161456), (10530, 4108104), (10640, 4065633), (10647, 4062960), (10692, 4045860), (10773, 4015440), (10868, 3980340), (10920, 3961386), (10935, 3955952), (11088, 3901365), (11115, 3891888), (11154, 3878280), (11286, 3832920), (11340, 3814668), (11440, 3781323), (11583, 3734640), (11664, 3708705), (11704, 3696030), (11830, 3656664), (11856, 3648645), (11880, 3641274), (11970, 3613896), (12012, 3601260), (12168, 3555090), (12285, 3521232), (12312, 3513510), (12474, 3467880), (12540, 3449628), (12636, 3423420), (12844, 3367980), (12870, 3361176), (13013, 3324240), (13104, 3301155), (13167, 3285360), (13338, 3243240), (13365, 3236688), (13520, 3199581), (13585, 3184272), (13608, 3178890), (13680, 3162159), (13689, 3160080), (13832, 3127410), (13851, 3123120), (13860, 3121092), (14040, 3081078), (14196, 3047220), (14256, 3034395), (14364, 3011580), (14580, 2966964), (14630, 2956824), (14742, 2934360), (14820, 2918916), (14872, 2908710), (15015, 2881008), (15048, 2874690), (15120, 2861001), (15210, 2844072), (15309, 2825680), (15390, 2810808), (15444, 2800980), (15561, 2779920), (15795, 2738736), (15960, 2710422), (16016, 2700945), (16038, 2697240), (16055, 2694384), (16302, 2653560), (16380, 2640924), (16632, 2600910), (16720, 2587221), (16731, 2585520), (16848, 2567565), (16929, 2555280), (17010, 2543112), (17160, 2520882), (17290, 2501928), (17496, 2472470), (17556, 2464020), (17745, 2437776), (17784, 2432430), (17820, 2427516), (17955, 2409264), (18018, 2400840), (18252, 2370060), (18468, 2342340), (18480, 2340819), (18590, 2326968), (18711, 2311920), (18810, 2299752), (18928, 2285415), (18954, 2282280), (19019, 2274480), (19152, 2258685), (19266, 2245320), (19305, 2240784), (19440, 2225223), (19656, 2200770), (19760, 2189187), (20007, 2162160), (20020, 2160756), (20280, 2133054), (20412, 2119260), (20520, 2108106), (20592, 2100735), (20748, 2084940), (20790, 2080728), (21060, 2054052), (21294, 2031480), (21384, 2022930), (21546, 2007720), (21736, 1990170), (21840, 1980693), (21870, 1977976), (21945, 1971216), (22113, 1956240), (22230, 1945944), (22308, 1939140), (22477, 1924560), (22572, 1916460), (22680, 1907334), (22815, 1896048), (23085, 1873872), (23166, 1867320), (23408, 1848015), (23660, 1828332), (23760, 1820637), (23940, 1806948), (24024, 1800630), (24057, 1798160), (24336, 1777545), (24453, 1769040), (24570, 1760616), (24624, 1756755), (24948, 1733940), (25080, 1724814), (25272, 1711710), (25515, 1695408), (25688, 1683990), (25740, 1680588), (25935, 1667952), (26026, 1662120), (26334, 1642680), (26676, 1621620), (26730, 1618344), (27027, 1600560), (27170, 1592136), (27216, 1589445), (27378, 1580040), (27664, 1563705), (27702, 1561560), (27720, 1560546), (27885, 1551312), (28080, 1540539), (28215, 1533168), (28392, 1523610), (28431, 1521520), (28728, 1505790), (28899, 1496880), (29160, 1483482), (29260, 1478412), (29484, 1467180), (29640, 1459458), (29744, 1454355), (30030, 1440504), (30096, 1437345), (30420, 1422036), (30618, 1412840), (30780, 1405404), (30888, 1400490), (31122, 1389960), (31185, 1387152), (31590, 1369368), (31920, 1355211), (31941, 1354320), (32076, 1348620), (32110, 1347192), (32319, 1338480), (32604, 1326780), (32760, 1320462), (33264, 1300455), (33345, 1297296), (33462, 1292760), (33858, 1277640), (34020, 1271556), (34320, 1260441), (34580, 1250964), (34749, 1244880), (34992, 1236235), (35112, 1232010), (35321, 1224720), (35490, 1218888), (35568, 1216215), (35640, 1213758), (35910, 1204632), (36036, 1200420), (36504, 1185030), (36855, 1173744), (36936, 1171170), (37180, 1163484), (37422, 1155960), (37620, 1149876), (37908, 1141140), (38038, 1137240), (38532, 1122660), (38610, 1120392), (39039, 1108080), (39312, 1100385), (39501, 1095120), (40014, 1081080), (40040, 1080378), (40095, 1078896), (40560, 1066527), (40755, 1061424), (40824, 1059630), (41040, 1054053), (41067, 1053360), (41496, 1042470), (41553, 1041040), (41580, 1040364), (42120, 1027026), (42588, 1015740), (42768, 1011465), (43092, 1003860), (43472, 995085), (43740, 988988), (43890, 985608), (44226, 978120), (44460, 972972), (44616, 969570), (44954, 962280), (45045, 960336), (45144, 958230), (45360, 953667), (45630, 948024), (46170, 936936), (46332, 933660), (46683, 926640), (47320, 914166), (47385, 912912), (47880, 903474), (48048, 900315), (48114, 899080), (48165, 898128), (48906, 884520), (49140, 880308), (49896, 866970), (50160, 862407), (50193, 861840), (50544, 855855), (50787, 851760), (51030, 847704), (51376, 841995), (51480, 840294), (51870, 833976), (52052, 831060), (52668, 821340), (53235, 812592), (53352, 810810), (53460, 809172), (53865, 803088), (54054, 800280), (54340, 796068), (54756, 790020), (55404, 780780), (55440, 780273), (55770, 775656), (56133, 770640), (56430, 766584), (56784, 761805), (56862, 760760), (57057, 758160), (57456, 752895), (57798, 748440), (57915, 746928), (58320, 741741), (58520, 739206), (58968, 733590), (59280, 729729), (60021, 720720), (60060, 720252), (60840, 711018), (61236, 706420), (61560, 702702), (61776, 700245), (62244, 694980), (62370, 693576), (63180, 684684), (63882, 677160), (64152, 674310), (64220, 673596), (64638, 669240), (65065, 664848), (65208, 663390), (65520, 660231), (65835, 657072), (66339, 652080), (66690, 648648), (66924, 646380), (67431, 641520), (67716, 638820), (68040, 635778), (68445, 632016), (69160, 625482), (69255, 624624), (69498, 622440), (70224, 616005), (70642, 612360), (70980, 609444), (71280, 606879), (71820, 602316), (72072, 600210), (73008, 592515), (73359, 589680), (73710, 586872), (73872, 585585), (74360, 581742), (74844, 577980), (75240, 574938), (75816, 570570), (76076, 568620), (76545, 565136), (77064, 561330), (77220, 560196), (77805, 555984), (78078, 554040), (79002, 547560), (80028, 540540), (80080, 540189), (80190, 539448), (81081, 533520), (81510, 530712), (81648, 529815), (82134, 526680), (82992, 521235), (83106, 520520), (83160, 520182), (83655, 517104), (84240, 513513), (84645, 511056), (85176, 507870), (86184, 501930), (86697, 498960), (87480, 494494), (87780, 492804), (88452, 489060), (88920, 486486), (89232, 484785), (89908, 481140), (90090, 480168), (90288, 479115), (91260, 474012), (92340, 468468), (92664, 466830), (93366, 463320), (93555, 462384), (94640, 457083), (94770, 456456), (95095, 454896), (95760, 451737), (95823, 451440), (96228, 449540), (96330, 449064), (96957, 446160), (97812, 442260), (98280, 440154), (99792, 433485), (100035, 432432), (100386, 430920), (101574, 425880), (102060, 423852), (102960, 420147), (103740, 416988), (104104, 415530), (104247, 414960), (105336, 410670), (105963, 408240), (106470, 406296), (106704, 405405), (106920, 404586), (107730, 401544), (108108, 400140), (108680, 398034), (109512, 395010), (110565, 391248), (110808, 390390), (111540, 387828), (112266, 385320), (112385, 384912), (112860, 383292), (113724, 380380), (114114, 379080), (115596, 374220), (115830, 373464), (117040, 369603), (117117, 369360), (117936, 366795), (118503, 365040), (120042, 360360), (120120, 360126), (120285, 359632), (121680, 355509), (122265, 353808), (122472, 353210), (123120, 351351), (123201, 351120), (124488, 347490), (124740, 346788), (126360, 342342), (127764, 338580), (128304, 337155), (128440, 336798), (129276, 334620), (130130, 332424), (130416, 331695), (131670, 328536), (132678, 326040), (133380, 324324), (133848, 323190), (134862, 320760), (135135, 320112), (135432, 319410), (136080, 317889), (136890, 316008), (138320, 312741), (138510, 312312), (138996, 311220), (140049, 308880), (141284, 306180), (141960, 304722), (142155, 304304), (143640, 301158), (144144, 300105), (144495, 299376), (146718, 294840), (147420, 293436), (148720, 290871), (149688, 288990), (150480, 287469), (150579, 287280), (151632, 285285), (152152, 284310), (152361, 283920), (153090, 282568), (154128, 280665), (154440, 280098), (155610, 277992), (156156, 277020), (158004, 273780), (159705, 270864), (160056, 270270), (160380, 269724), (161595, 267696), (162162, 266760), (163020, 265356), (164268, 263340), (166212, 260260), (166320, 260091), (167310, 258552), (168399, 256880), (169290, 255528), (170352, 253935), (171171, 252720), (172368, 250965), (173394, 249480), (173745, 248976), (174960, 247247), (175560, 246402), (176605, 244944), (176904, 244530), (177840, 243243), (179816, 240570), (180063, 240240), (180180, 240084), (182520, 237006), (184680, 234234), (185328, 233415), (186732, 231660), (187110, 231192), (189540, 228228), (190190, 227448), (191646, 225720), (192456, 224770), (192660, 224532), (193914, 223080), (195195, 221616), (195624, 221130), (196560, 220077), (197505, 219024), (199017, 217360), (200070, 216216), (200772, 215460), (202293, 213840), (203148, 212940), (204120, 211926), (205335, 210672), (207480, 208494), (207765, 208208)]