499665529440

素因数分解:

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

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 146, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 252, 264, 266, 270, 280, 285, 288, 292, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 361, 365, 378, 380, 385, 396, 399, 405, 418, 420, 432, 438, 440, 456, 462, 480, 495, 504, 511, 513, 528, 532, 540, 560, 567, 570, 584, 594, 608, 616, 627, 630, 648, 657, 660, 665, 672, 684, 693, 720, 722, 730, 756, 760, 770, 792, 798, 803, 810, 836, 840, 855, 864, 876, 880, 891, 912, 924, 945, 990, 1008, 1022, 1026, 1045, 1056, 1064, 1080, 1083, 1095, 1120, 1134, 1140, 1155, 1168, 1188, 1197, 1232, 1254, 1260, 1296, 1314, 1320, 1330, 1368, 1386, 1387, 1440, 1444, 1460, 1463, 1485, 1512, 1520, 1533, 1539, 1540, 1584, 1596, 1606, 1620, 1672, 1680, 1710, 1752, 1760, 1782, 1805, 1824, 1848, 1881, 1890, 1971, 1980, 1995, 2016, 2044, 2052, 2079, 2090, 2128, 2160, 2166, 2190, 2268, 2280, 2310, 2336, 2376, 2394, 2409, 2464, 2508, 2520, 2527, 2555, 2565, 2592, 2628, 2640, 2660, 2736, 2772, 2774, 2835, 2888, 2920, 2926, 2970, 3024, 3040, 3066, 3078, 3080, 3135, 3168, 3192, 3212, 3240, 3249, 3285, 3344, 3360, 3420, 3465, 3504, 3564, 3591, 3610, 3696, 3762, 3780, 3942, 3960, 3971, 3990, 4015, 4088, 4104, 4158, 4161, 4180, 4256, 4320, 4332, 4380, 4389, 4455, 4536, 4560, 4599, 4620, 4752, 4788, 4818, 5016, 5040, 5054, 5110, 5130, 5256, 5280, 5320, 5415, 5472, 5544, 5548, 5621, 5643, 5670, 5776, 5840, 5852, 5913, 5940, 5985, 6048, 6132, 6156, 6160, 6237, 6270, 6384, 6424, 6480, 6498, 6570, 6688, 6840, 6859, 6930, 6935, 7008, 7128, 7182, 7220, 7227, 7315, 7392, 7524, 7560, 7581, 7665, 7695, 7884, 7920, 7942, 7980, 8030, 8176, 8208, 8316, 8322, 8360, 8664, 8760, 8778, 8910, 9072, 9120, 9198, 9240, 9405, 9504, 9576, 9636, 9709, 9747, 9855, 10032, 10080, 10108, 10220, 10260, 10395, 10512, 10640, 10773, 10830, 11088, 11096, 11242, 11286, 11340, 11552, 11680, 11704, 11826, 11880, 11913, 11970, 12045, 12264, 12312, 12320, 12474, 12483, 12540, 12635, 12768, 12848, 12960, 12996, 13140, 13167, 13680, 13718, 13797, 13860, 13870, 14256, 14364, 14440, 14454, 14630, 15048, 15120, 15162, 15257, 15330, 15390, 15768, 15840, 15884, 15960, 16060, 16245, 16352, 16416, 16632, 16644, 16720, 16863, 16929, 17328, 17520, 17556, 17820, 17955, 18144, 18396, 18480, 18810, 19152, 19272, 19418, 19494, 19710, 19855, 20064, 20216, 20440, 20520, 20577, 20790, 20805, 21024, 21280, 21546, 21660, 21681, 21945, 22176, 22192, 22484, 22572, 22680, 22743, 22995, 23408, 23652, 23760, 23826, 23940, 24090, 24528, 24624, 24948, 24966, 25080, 25270, 25696, 25992, 26280, 26334, 26353, 27360, 27436, 27594, 27720, 27740, 27797, 28105, 28215, 28512, 28728, 28880, 28908, 29127, 29241, 29260, 29565, 30096, 30240, 30324, 30514, 30660, 30780, 31185, 31536, 31768, 31920, 32120, 32490, 33264, 33288, 33440, 33726, 33858, 34295, 34656, 35040, 35112, 35640, 35739, 35910, 36135, 36792, 36960, 37449, 37620, 37905, 38304, 38544, 38836, 38988, 39420, 39501, 39710, 40432, 40880, 41040, 41154, 41391, 41580, 41610, 43092, 43320, 43362, 43890, 44384, 44968, 45144, 45360, 45486, 45771, 45990, 46816, 47304, 47520, 47652, 47880, 48013, 48180, 48545, 48735, 49056, 49248, 49896, 49932, 50160, 50540, 50589, 51984, 52560, 52668, 52706, 53865, 54872, 55188, 55440, 55480, 55594, 56210, 56430, 57456, 57760, 57816, 58254, 58482, 58520, 59130, 59565, 60192, 60648, 61028, 61320, 61560, 61731, 62370, 62415, 63072, 63536, 63840, 64240, 64980, 65043, 65835, 66528, 66576, 67452, 67716, 68229, 68590, 68985, 70224, 71280, 71478, 71820, 72270, 73584, 74898, 75240, 75449, 75810, 76285, 77088, 77672, 77976, 78840, 79002, 79059, 79420, 80864, 81760, 82080, 82308, 82782, 83160, 83220, 83391, 84315, 84645, 86184, 86640, 86724, 87381, 87780, 89936, 90288, 90720, 90972, 91542, 91980, 94608, 95304, 95760, 96026, 96360, 97090, 97470, 99792, 99864, 100320, 101080, 101178, 102885, 103968, 105120, 105336, 105412, 106799, 107217, 107730, 108405, 109744, 110376, 110880, 110960, 111188, 112347, 112420, 112860, 113715, 114912, 115632, 116508, 116964, 117040, 118260, 118503, 119130, 121296, 122056, 122640, 123120, 123462, 124740, 124830, 127072, 128480, 129960, 130086, 131670, 131765, 133152, 134904, 135432, 136458, 137180, 137313, 137970, 138985, 140448, 142560, 142956, 143640, 144039, 144540, 145635, 146205, 147168, 149796, 150480, 150898, 151620, 151767, 152570, 155344, 155952, 157680, 158004, 158118, 158840, 164616, 165564, 166320, 166440, 166782, 168630, 169290, 172368, 173280, 173448, 174762, 175560, 178695, 179872, 180576, 181944, 183084, 183960, 184471, 185193, 187245, 189216, 190608, 191520, 192052, 192720, 194180, 194940, 197505, 199584, 199728, 202160, 202356, 204687, 205770, 206955, 210672, 210824, 213598, 214434, 215460, 216810, 219488, 220752, 221920, 222376, 224694, 224840, 225720, 226347, 227430, 228855, 231264, 233016, 233928, 234080, 236520, 237006, 237177, 238260, 240065, 242592, 244112, 245280, 246240, 246924, 249480, 249660, 250173, 252945, 259920, 260172, 262143, 263340, 263530, 269808, 270864, 272916, 274360, 274626, 275940, 277970, 285912, 287280, 288078, 289080, 289883, 291270, 292410, 299592, 300960, 301796, 303240, 303534, 305140, 308655, 310688, 311904, 315360, 316008, 316236, 317680, 320397, 321651, 325215, 329232, 331128, 332640, 332880, 333564, 337260, 338580, 341145, 344736, 346896, 349524, 351120, 357390, 363888, 366168, 367920, 368942, 370386, 374490, 377245, 381216, 384104, 385440, 388360, 389880, 395010, 395295, 399456, 404320, 404712, 409374, 411540, 411939, 413910, 416955, 421344, 421648, 427196, 428868, 430920, 432117, 433620, 436905, 441504, 444752, 449388, 449680, 451440, 452694, 454860, 455301, 457710, 466032, 467856, 473040, 474012, 474354, 476520, 480130, 488224, 493848, 498960, 499320, 500346, 500707, 505890, 519840, 520344, 524286, 526680, 527060, 528143, 533995, 536085, 539616, 541728, 545832, 548720, 549252, 551880, 553413, 555579, 555940, 561735, 571824, 574560, 576156, 578160, 579766, 582540, 584820, 592515, 599184, 603592, 606480, 607068, 610280, 617310, 632016, 632472, 635360, 640794, 643302, 650430, 658464, 662256, 665760, 667128, 674520, 677160, 679041, 682290, 686565, 693792, 699048, 702240, 711531, 714780, 720195, 727776, 732336, 735840, 737884, 740772, 748980, 750519, 754490, 758835, 768208, 776720, 779760, 786429, 790020, 790590, 809424, 818748, 823080, 823878, 827820, 833910, 843296, 854392, 857736, 861840, 864234, 867240, 869649, 873810, 889504, 898776, 899360, 902880, 905388, 909720, 910602, 915420, 922355, 925965, 932064, 935712, 946080, 948024, 948708, 953040, 960260, 961191, 987696, 997920, 998640, 1000692, 1001414, 1011780, 1023435, 1040688, 1048572, 1053360, 1054120, 1056286, 1067990, 1072170, 1091664, 1097440, 1098504, 1103760, 1106826, 1111158, 1111880, 1123470, 1131735, 1143648, 1152312, 1156320, 1159532, 1165080, 1169640, 1185030, 1185885, 1198368, 1207184, 1212960, 1214136, 1220560, 1234620, 1235817, 1250865, 1264032, 1264944, 1281588, 1286604, 1296351, 1300860, 1310715, 1324512, 1334256, 1349040, 1354320, 1358082, 1364580, 1373130, 1398096, 1423062, 1429560, 1440390, 1449415, 1464672, 1475768, 1481544, 1497960, 1501038, 1502121, 1508980, 1517670, 1536416, 1553440, 1559520, 1572858, 1580040, 1581180, 1584429, 1601985, 1608255, 1618848, 1637496, 1646160, 1647756, 1655640, 1660239, 1667820, 1708784, 1715472, 1723680, 1728468, 1734480, 1739298, 1747620, 1797552, 1810776, 1819440, 1821204, 1830840, 1844710, 1851930, 1896048, 1897416, 1906080, 1920520, 1922382, 1975392, 1997280, 2001384, 2002828, 2023560, 2029181, 2037123, 2046870, 2059695, 2081376, 2097144, 2106720, 2108240, 2112572, 2134593, 2135980, 2144340, 2160585, 2183328, 2197008, 2207520, 2213652, 2222316, 2223760, 2246940, 2251557, 2263470, 2276505, 2304624, 2319064, 2330160, 2339280, 2370060, 2371770, 2414368, 2428272, 2441120, 2469240, 2471634, 2501730, 2503535, 2529888, 2563176, 2573208, 2592702, 2601720, 2608947, 2621430, 2640715, 2668512, 2698080, 2708640, 2716164, 2729160, 2746260, 2767065, 2777895, 2796192, 2846124, 2859120, 2880780, 2883573, 2898830, 2951536, 2963088, 2995920, 3002076, 3004242, 3017960, 3035340, 3145716, 3160080, 3162360, 3168858, 3203970, 3216510, 3274992, 3292320, 3295512, 3311280, 3320478, 3335640, 3395205, 3417568, 3430944, 3456936, 3468960, 3478596, 3495240, 3504949, 3557655, 3595104, 3621552, 3638880, 3642408, 3661680, 3689420, 3703860, 3752595, 3792096, 3794832, 3841040, 3844764, 3889053, 3932145, 4002768, 4005656, 4047120, 4058362, 4074246, 4093740, 4119390, 4194288, 4216480, 4225144, 4269186, 4271960, 4288680, 4321170, 4348245, 4394016, 4427304, 4444632, 4447520, 4493880, 4503114, 4506363, 4526940, 4553010, 4609248, 4638128, 4660320, 4678560, 4740120, 4743540, 4753287, 4805955, 4856544, 4938480, 4943268, 4980717, 5003460, 5007070, 5126352, 5146416, 5185404, 5203440, 5217894, 5242860, 5281430, 5432328, 5458320, 5492520, 5507777, 5534130, 5555790, 5692248, 5718240, 5761560, 5767146, 5797660, 5903072, 5926176, 5991840, 6004152, 6008484, 6035920, 6070680, 6087543, 6111369, 6179085, 6291432, 6320160, 6324720, 6337716, 6407940, 6433020, 6481755, 6549984, 6591024, 6622560, 6640956, 6671280, 6790410, 6913872, 6957192, 6990480, 7009898, 7115310, 7243104, 7284816, 7323360, 7378840, 7407720, 7505190, 7510605, 7589664, 7682080, 7689528, 7778106, 7826841, 7864290, 7922145, 8005536, 8011312, 8094240, 8116724, 8148492, 8187480, 8238780, 8301195, 8388576, 8450288, 8538372, 8543920, 8577360, 8642340, 8650719, 8696490, 8854608, 8889264, 8987760, 9006228, 9012726, 9053880, 9106020, 9276256, 9480240, 9487080, 9506574, 9611910, 9876960, 9886536, 9961434, 10006920, 10014140, 10145905, 10185615, 10252704, 10292832, 10370808, 10406880, 10435788, 10485720, 10514847, 10562860, 10672965, 10864656, 10916640, 10985040, 11015554, 11068260, 11111580, 11257785, 11384496, 11523120, 11534292, 11595320, 12008304, 12016968, 12071840, 12141360, 12175086, 12222738, 12358170, 12582864, 12649440, 12675432, 12815880, 12866040, 12963510, 13044735, 13182048, 13281912, 13342560, 13519089, 13580820, 13827744, 13914384, 13980960, 14019796, 14230620, 14259861, 14417865, 14569632, 14757680, 14815440, 14942151, 15010380, 15021210, 15379056, 15556212, 15653682, 15728580, 15844290, 16022624, 16233448, 16296984, 16374960, 16477560, 16523331, 16602390, 16900576, 17076744, 17087840, 17154720, 17284680, 17301438, 17392980, 17524745, 17709216, 17778528, 17975520, 18012456, 18025452, 18107760, 18212040, 18262629, 18960480, 18974160, 19013148, 19223820, 19445265, 19773072, 19922868, 20013840, 20028280, 20291810, 20371230, 20741616, 20871576, 20971440, 21029694, 21125720, 21345930, 21729312, 21970080, 22031108, 22136520, 22223160, 22515570, 22531815, 22768992, 23046240, 23068584, 23190640, 23480523, 23766435, 24016608, 24033936, 24282720, 24350172, 24445476, 24716340, 24903585, 25165728, 25350864, 25631760, 25732080, 25927020, 26089470, 26563824, 27038178, 27161640, 27538885, 27828768, 28039592, 28461240, 28519722, 28835730, 29515360, 29630880, 29884302, 30020760, 30042420, 30437715, 30556845, 30758112, 31112424, 31307364, 31457160, 31544541, 31688580, 32466896, 32593968, 32749920, 32955120, 33046662, 33204780, 34153488, 34569360, 34602876, 34785960, 35049490, 36024912, 36050904, 36215520, 36424080, 36525258, 37948320, 38026296, 38447640, 38554439, 38890530, 39134205, 39546144, 39845736, 40027680, 40056560, 40557267, 40583620, 40742460, 41483232, 41743152, 41942880, 42059388, 42251440, 42691860, 42779583, 43253595, 44062216, 44273040, 44446320, 45031140, 45063630, 46137168, 46381280, 46961046, 47532870, 48067872, 48700344, 48890952, 49432680, 49569993, 49807170, 50701728, 51263520, 51464160, 51854040, 52178940, 52574235, 53127648, 54076356, 54323280, 54787887, 55077770, 56079184, 56922480, 57039444, 57671460, 59768604, 60041520, 60084840, 60875430, 61113690, 62224848, 62614728, 62914320, 63089082, 63377160, 64933792, 65187936, 65910240, 66093324, 66409560, 67595445, 68306976, 69138720, 69205752, 69571920, 70098980, 71299305, 72049824, 72101808, 72848160, 73050516, 74710755, 76052592, 76895280, 77108878, 77781060, 78268410, 79691472, 80113120, 81114534, 81167240, 81484920, 82616655, 83486304, 84118776, 84502880, 85383720, 85559166, 86507190, 88124432, 88546080, 88892640, 90062280, 90127260, 91313145, 92274336, 93922092, 94633623, 95065740, 97400688, 97781904, 98865360, 99139986, 99614340, 103708080, 104357880, 105148470, 108152712, 108646560, 109575774, 110155540, 112158368, 113844960, 114078888, 115342920, 115663317, 117402615, 119537208, 120083040, 120169680, 121750860, 122227380, 124449696, 125229456, 125828640, 126178164, 126754320, 132186648, 132819120, 135190890, 138411504, 139143840, 140197960, 142598610, 144203616, 146101032, 148709979, 149421510, 152105184, 153790560, 154217756, 155562120, 156536820, 157722705, 159382944, 162229068, 162334480, 162969840, 164363661, 165233310, 168237552, 170767440, 171118332, 173014380, 176248864, 180124560, 180254520, 182626290, 187844184, 189267246, 190131480, 192772195, 194801376, 195563808, 197730720, 198279972, 199228680, 202786335, 207416160, 208715760, 210296940, 213897915, 216305424, 219151548, 220311080, 228157776, 230685840, 231326634, 234805230, 239074416, 240339360, 243501720, 244454760, 247849965, 250458912, 252356328, 253508640, 264373296, 265638240, 270381780, 273939435, 276823008, 280395920, 283900869, 285197220, 292202064, 297419958, 298843020, 308435512, 311124240, 313073640, 315445410, 324458136, 324668960, 325939680, 328727322, 330466620, 336475104, 341534880, 342236664, 346028760, 346989951, 360249120, 360509040, 365252580, 375688368, 378534492, 380262960, 385544390, 396559944, 398457360, 405572670, 417431520, 420593880, 427795830, 432610848, 438303096, 440622160, 446129937, 456315552, 461371680, 462653268, 469610460, 473168115, 478148832, 487003440, 488909520, 495699930, 504712656, 528746592, 540763560, 547878870, 560791840, 567801738, 570394440, 578316585, 584404128, 594839916, 597686040, 616871024, 622248480, 626147280, 630890820, 648916272, 657454644, 660933240, 684473328, 692057520, 693979902, 721018080, 730505160, 743549895, 751376736, 757068984, 760525920, 771088780, 793119888, 796914720, 811145340, 821818305, 841187760, 855591660, 876606192, 881244320, 892259874, 925306536, 939220920, 946336230, 974006880, 977819040, 991399860, 1009425312, 1040969853, 1081527120, 1095757740, 1135603476, 1140788880, 1156633170, 1189679832, 1195372080, 1233742048, 1252294560, 1261781640, 1297832544, 1314909288, 1321866480, 1368946656, 1384115040, 1387959804, 1419504345, 1461010320, 1487099790, 1514137968, 1542177560, 1586239776, 1622290680, 1643636610, 1682375520, 1711183320, 1734949755, 1753212384, 1784519748, 1850613072, 1878441840, 1892672460, 1982799720, 2081939706, 2163054240, 2191515480, 2230649685, 2271206952, 2281577760, 2313266340, 2379359664, 2390744160, 2523563280, 2629818576, 2643732960, 2775919608, 2839008690, 2922020640, 2974199580, 3028275936, 3084355120, 3122909559, 3244581360, 3287273220, 3422366640, 3469899510, 3569039496, 3701226144, 3756883680, 3785344920, 3965599440, 4163879412, 4383030960, 4461299370, 4542413904, 4626532680, 4758719328, 5047126560, 5204849265, 5259637152, 5551839216, 5678017380, 5948399160, 6168710240, 6245819118, 6489162720, 6574546440, 6844733280, 6939799020, 7138078992, 7570689840, 7931198880, 8327758824, 8766061920, 8922598740, 9084827808, 9253065360, 10409698530, 11103678432, 11356034760, 11896798320, 12491638236, 13149092880, 13879598040, 14276157984, 15141379680, 15614547795, 16655517648, 17845197480, 18506130720, 20819397060, 22712069520, 23793596640, 24983276472, 26298185760, 27759196080, 31229095590, 33311035296, 35690394960, 41638794120, 45424139040, 49966552944, 55518392160, 62458191180, 71380789920, 83277588240, 99933105888, 124916382360, 166555176480, 249832764720, 499665529440]

約数ペア:

[(1, 499665529440), (2, 249832764720), (3, 166555176480), (4, 124916382360), (5, 99933105888), (6, 83277588240), (7, 71380789920), (8, 62458191180), (9, 55518392160), (10, 49966552944), (11, 45424139040), (12, 41638794120), (14, 35690394960), (15, 33311035296), (16, 31229095590), (18, 27759196080), (19, 26298185760), (20, 24983276472), (21, 23793596640), (22, 22712069520), (24, 20819397060), (27, 18506130720), (28, 17845197480), (30, 16655517648), (32, 15614547795), (33, 15141379680), (35, 14276157984), (36, 13879598040), (38, 13149092880), (40, 12491638236), (42, 11896798320), (44, 11356034760), (45, 11103678432), (48, 10409698530), (54, 9253065360), (55, 9084827808), (56, 8922598740), (57, 8766061920), (60, 8327758824), (63, 7931198880), (66, 7570689840), (70, 7138078992), (72, 6939799020), (73, 6844733280), (76, 6574546440), (77, 6489162720), (80, 6245819118), (81, 6168710240), (84, 5948399160), (88, 5678017380), (90, 5551839216), (95, 5259637152), (96, 5204849265), (99, 5047126560), (105, 4758719328), (108, 4626532680), (110, 4542413904), (112, 4461299370), (114, 4383030960), (120, 4163879412), (126, 3965599440), (132, 3785344920), (133, 3756883680), (135, 3701226144), (140, 3569039496), (144, 3469899510), (146, 3422366640), (152, 3287273220), (154, 3244581360), (160, 3122909559), (162, 3084355120), (165, 3028275936), (168, 2974199580), (171, 2922020640), (176, 2839008690), (180, 2775919608), (189, 2643732960), (190, 2629818576), (198, 2523563280), (209, 2390744160), (210, 2379359664), (216, 2313266340), (219, 2281577760), (220, 2271206952), (224, 2230649685), (228, 2191515480), (231, 2163054240), (240, 2081939706), (252, 1982799720), (264, 1892672460), (266, 1878441840), (270, 1850613072), (280, 1784519748), (285, 1753212384), (288, 1734949755), (292, 1711183320), (297, 1682375520), (304, 1643636610), (308, 1622290680), (315, 1586239776), (324, 1542177560), (330, 1514137968), (336, 1487099790), (342, 1461010320), (352, 1419504345), (360, 1387959804), (361, 1384115040), (365, 1368946656), (378, 1321866480), (380, 1314909288), (385, 1297832544), (396, 1261781640), (399, 1252294560), (405, 1233742048), (418, 1195372080), (420, 1189679832), (432, 1156633170), (438, 1140788880), (440, 1135603476), (456, 1095757740), (462, 1081527120), (480, 1040969853), (495, 1009425312), (504, 991399860), (511, 977819040), (513, 974006880), (528, 946336230), (532, 939220920), (540, 925306536), (560, 892259874), (567, 881244320), (570, 876606192), (584, 855591660), (594, 841187760), (608, 821818305), (616, 811145340), (627, 796914720), (630, 793119888), (648, 771088780), (657, 760525920), (660, 757068984), (665, 751376736), (672, 743549895), (684, 730505160), (693, 721018080), (720, 693979902), (722, 692057520), (730, 684473328), (756, 660933240), (760, 657454644), (770, 648916272), (792, 630890820), (798, 626147280), (803, 622248480), (810, 616871024), (836, 597686040), (840, 594839916), (855, 584404128), (864, 578316585), (876, 570394440), (880, 567801738), (891, 560791840), (912, 547878870), (924, 540763560), (945, 528746592), (990, 504712656), (1008, 495699930), (1022, 488909520), (1026, 487003440), (1045, 478148832), (1056, 473168115), (1064, 469610460), (1080, 462653268), (1083, 461371680), (1095, 456315552), (1120, 446129937), (1134, 440622160), (1140, 438303096), (1155, 432610848), (1168, 427795830), (1188, 420593880), (1197, 417431520), (1232, 405572670), (1254, 398457360), (1260, 396559944), (1296, 385544390), (1314, 380262960), (1320, 378534492), (1330, 375688368), (1368, 365252580), (1386, 360509040), (1387, 360249120), (1440, 346989951), (1444, 346028760), (1460, 342236664), (1463, 341534880), (1485, 336475104), (1512, 330466620), (1520, 328727322), (1533, 325939680), (1539, 324668960), (1540, 324458136), (1584, 315445410), (1596, 313073640), (1606, 311124240), (1620, 308435512), (1672, 298843020), (1680, 297419958), (1710, 292202064), (1752, 285197220), (1760, 283900869), (1782, 280395920), (1805, 276823008), (1824, 273939435), (1848, 270381780), (1881, 265638240), (1890, 264373296), (1971, 253508640), (1980, 252356328), (1995, 250458912), (2016, 247849965), (2044, 244454760), (2052, 243501720), (2079, 240339360), (2090, 239074416), (2128, 234805230), (2160, 231326634), (2166, 230685840), (2190, 228157776), (2268, 220311080), (2280, 219151548), (2310, 216305424), (2336, 213897915), (2376, 210296940), (2394, 208715760), (2409, 207416160), (2464, 202786335), (2508, 199228680), (2520, 198279972), (2527, 197730720), (2555, 195563808), (2565, 194801376), (2592, 192772195), (2628, 190131480), (2640, 189267246), (2660, 187844184), (2736, 182626290), (2772, 180254520), (2774, 180124560), (2835, 176248864), (2888, 173014380), (2920, 171118332), (2926, 170767440), (2970, 168237552), (3024, 165233310), (3040, 164363661), (3066, 162969840), (3078, 162334480), (3080, 162229068), (3135, 159382944), (3168, 157722705), (3192, 156536820), (3212, 155562120), (3240, 154217756), (3249, 153790560), (3285, 152105184), (3344, 149421510), (3360, 148709979), (3420, 146101032), (3465, 144203616), (3504, 142598610), (3564, 140197960), (3591, 139143840), (3610, 138411504), (3696, 135190890), (3762, 132819120), (3780, 132186648), (3942, 126754320), (3960, 126178164), (3971, 125828640), (3990, 125229456), (4015, 124449696), (4088, 122227380), (4104, 121750860), (4158, 120169680), (4161, 120083040), (4180, 119537208), (4256, 117402615), (4320, 115663317), (4332, 115342920), (4380, 114078888), (4389, 113844960), (4455, 112158368), (4536, 110155540), (4560, 109575774), (4599, 108646560), (4620, 108152712), (4752, 105148470), (4788, 104357880), (4818, 103708080), (5016, 99614340), (5040, 99139986), (5054, 98865360), (5110, 97781904), (5130, 97400688), (5256, 95065740), (5280, 94633623), (5320, 93922092), (5415, 92274336), (5472, 91313145), (5544, 90127260), (5548, 90062280), (5621, 88892640), (5643, 88546080), (5670, 88124432), (5776, 86507190), (5840, 85559166), (5852, 85383720), (5913, 84502880), (5940, 84118776), (5985, 83486304), (6048, 82616655), (6132, 81484920), (6156, 81167240), (6160, 81114534), (6237, 80113120), (6270, 79691472), (6384, 78268410), (6424, 77781060), (6480, 77108878), (6498, 76895280), (6570, 76052592), (6688, 74710755), (6840, 73050516), (6859, 72848160), (6930, 72101808), (6935, 72049824), (7008, 71299305), (7128, 70098980), (7182, 69571920), (7220, 69205752), (7227, 69138720), (7315, 68306976), (7392, 67595445), (7524, 66409560), (7560, 66093324), (7581, 65910240), (7665, 65187936), (7695, 64933792), (7884, 63377160), (7920, 63089082), (7942, 62914320), (7980, 62614728), (8030, 62224848), (8176, 61113690), (8208, 60875430), (8316, 60084840), (8322, 60041520), (8360, 59768604), (8664, 57671460), (8760, 57039444), (8778, 56922480), (8910, 56079184), (9072, 55077770), (9120, 54787887), (9198, 54323280), (9240, 54076356), (9405, 53127648), (9504, 52574235), (9576, 52178940), (9636, 51854040), (9709, 51464160), (9747, 51263520), (9855, 50701728), (10032, 49807170), (10080, 49569993), (10108, 49432680), (10220, 48890952), (10260, 48700344), (10395, 48067872), (10512, 47532870), (10640, 46961046), (10773, 46381280), (10830, 46137168), (11088, 45063630), (11096, 45031140), (11242, 44446320), (11286, 44273040), (11340, 44062216), (11552, 43253595), (11680, 42779583), (11704, 42691860), (11826, 42251440), (11880, 42059388), (11913, 41942880), (11970, 41743152), (12045, 41483232), (12264, 40742460), (12312, 40583620), (12320, 40557267), (12474, 40056560), (12483, 40027680), (12540, 39845736), (12635, 39546144), (12768, 39134205), (12848, 38890530), (12960, 38554439), (12996, 38447640), (13140, 38026296), (13167, 37948320), (13680, 36525258), (13718, 36424080), (13797, 36215520), (13860, 36050904), (13870, 36024912), (14256, 35049490), (14364, 34785960), (14440, 34602876), (14454, 34569360), (14630, 34153488), (15048, 33204780), (15120, 33046662), (15162, 32955120), (15257, 32749920), (15330, 32593968), (15390, 32466896), (15768, 31688580), (15840, 31544541), (15884, 31457160), (15960, 31307364), (16060, 31112424), (16245, 30758112), (16352, 30556845), (16416, 30437715), (16632, 30042420), (16644, 30020760), (16720, 29884302), (16863, 29630880), (16929, 29515360), (17328, 28835730), (17520, 28519722), (17556, 28461240), (17820, 28039592), (17955, 27828768), (18144, 27538885), (18396, 27161640), (18480, 27038178), (18810, 26563824), (19152, 26089470), (19272, 25927020), (19418, 25732080), (19494, 25631760), (19710, 25350864), (19855, 25165728), (20064, 24903585), (20216, 24716340), (20440, 24445476), (20520, 24350172), (20577, 24282720), (20790, 24033936), (20805, 24016608), (21024, 23766435), (21280, 23480523), (21546, 23190640), (21660, 23068584), (21681, 23046240), (21945, 22768992), (22176, 22531815), (22192, 22515570), (22484, 22223160), (22572, 22136520), (22680, 22031108), (22743, 21970080), (22995, 21729312), (23408, 21345930), (23652, 21125720), (23760, 21029694), (23826, 20971440), (23940, 20871576), (24090, 20741616), (24528, 20371230), (24624, 20291810), (24948, 20028280), (24966, 20013840), (25080, 19922868), (25270, 19773072), (25696, 19445265), (25992, 19223820), (26280, 19013148), (26334, 18974160), (26353, 18960480), (27360, 18262629), (27436, 18212040), (27594, 18107760), (27720, 18025452), (27740, 18012456), (27797, 17975520), (28105, 17778528), (28215, 17709216), (28512, 17524745), (28728, 17392980), (28880, 17301438), (28908, 17284680), (29127, 17154720), (29241, 17087840), (29260, 17076744), (29565, 16900576), (30096, 16602390), (30240, 16523331), (30324, 16477560), (30514, 16374960), (30660, 16296984), (30780, 16233448), (31185, 16022624), (31536, 15844290), (31768, 15728580), (31920, 15653682), (32120, 15556212), (32490, 15379056), (33264, 15021210), (33288, 15010380), (33440, 14942151), (33726, 14815440), (33858, 14757680), (34295, 14569632), (34656, 14417865), (35040, 14259861), (35112, 14230620), (35640, 14019796), (35739, 13980960), (35910, 13914384), (36135, 13827744), (36792, 13580820), (36960, 13519089), (37449, 13342560), (37620, 13281912), (37905, 13182048), (38304, 13044735), (38544, 12963510), (38836, 12866040), (38988, 12815880), (39420, 12675432), (39501, 12649440), (39710, 12582864), (40432, 12358170), (40880, 12222738), (41040, 12175086), (41154, 12141360), (41391, 12071840), (41580, 12016968), (41610, 12008304), (43092, 11595320), (43320, 11534292), (43362, 11523120), (43890, 11384496), (44384, 11257785), (44968, 11111580), (45144, 11068260), (45360, 11015554), (45486, 10985040), (45771, 10916640), (45990, 10864656), (46816, 10672965), (47304, 10562860), (47520, 10514847), (47652, 10485720), (47880, 10435788), (48013, 10406880), (48180, 10370808), (48545, 10292832), (48735, 10252704), (49056, 10185615), (49248, 10145905), (49896, 10014140), (49932, 10006920), (50160, 9961434), (50540, 9886536), (50589, 9876960), (51984, 9611910), (52560, 9506574), (52668, 9487080), (52706, 9480240), (53865, 9276256), (54872, 9106020), (55188, 9053880), (55440, 9012726), (55480, 9006228), (55594, 8987760), (56210, 8889264), (56430, 8854608), (57456, 8696490), (57760, 8650719), (57816, 8642340), (58254, 8577360), (58482, 8543920), (58520, 8538372), (59130, 8450288), (59565, 8388576), (60192, 8301195), (60648, 8238780), (61028, 8187480), (61320, 8148492), (61560, 8116724), (61731, 8094240), (62370, 8011312), (62415, 8005536), (63072, 7922145), (63536, 7864290), (63840, 7826841), (64240, 7778106), (64980, 7689528), (65043, 7682080), (65835, 7589664), (66528, 7510605), (66576, 7505190), (67452, 7407720), (67716, 7378840), (68229, 7323360), (68590, 7284816), (68985, 7243104), (70224, 7115310), (71280, 7009898), (71478, 6990480), (71820, 6957192), (72270, 6913872), (73584, 6790410), (74898, 6671280), (75240, 6640956), (75449, 6622560), (75810, 6591024), (76285, 6549984), (77088, 6481755), (77672, 6433020), (77976, 6407940), (78840, 6337716), (79002, 6324720), (79059, 6320160), (79420, 6291432), (80864, 6179085), (81760, 6111369), (82080, 6087543), (82308, 6070680), (82782, 6035920), (83160, 6008484), (83220, 6004152), (83391, 5991840), (84315, 5926176), (84645, 5903072), (86184, 5797660), (86640, 5767146), (86724, 5761560), (87381, 5718240), (87780, 5692248), (89936, 5555790), (90288, 5534130), (90720, 5507777), (90972, 5492520), (91542, 5458320), (91980, 5432328), (94608, 5281430), (95304, 5242860), (95760, 5217894), (96026, 5203440), (96360, 5185404), (97090, 5146416), (97470, 5126352), (99792, 5007070), (99864, 5003460), (100320, 4980717), (101080, 4943268), (101178, 4938480), (102885, 4856544), (103968, 4805955), (105120, 4753287), (105336, 4743540), (105412, 4740120), (106799, 4678560), (107217, 4660320), (107730, 4638128), (108405, 4609248), (109744, 4553010), (110376, 4526940), (110880, 4506363), (110960, 4503114), (111188, 4493880), (112347, 4447520), (112420, 4444632), (112860, 4427304), (113715, 4394016), (114912, 4348245), (115632, 4321170), (116508, 4288680), (116964, 4271960), (117040, 4269186), (118260, 4225144), (118503, 4216480), (119130, 4194288), (121296, 4119390), (122056, 4093740), (122640, 4074246), (123120, 4058362), (123462, 4047120), (124740, 4005656), (124830, 4002768), (127072, 3932145), (128480, 3889053), (129960, 3844764), (130086, 3841040), (131670, 3794832), (131765, 3792096), (133152, 3752595), (134904, 3703860), (135432, 3689420), (136458, 3661680), (137180, 3642408), (137313, 3638880), (137970, 3621552), (138985, 3595104), (140448, 3557655), (142560, 3504949), (142956, 3495240), (143640, 3478596), (144039, 3468960), (144540, 3456936), (145635, 3430944), (146205, 3417568), (147168, 3395205), (149796, 3335640), (150480, 3320478), (150898, 3311280), (151620, 3295512), (151767, 3292320), (152570, 3274992), (155344, 3216510), (155952, 3203970), (157680, 3168858), (158004, 3162360), (158118, 3160080), (158840, 3145716), (164616, 3035340), (165564, 3017960), (166320, 3004242), (166440, 3002076), (166782, 2995920), (168630, 2963088), (169290, 2951536), (172368, 2898830), (173280, 2883573), (173448, 2880780), (174762, 2859120), (175560, 2846124), (178695, 2796192), (179872, 2777895), (180576, 2767065), (181944, 2746260), (183084, 2729160), (183960, 2716164), (184471, 2708640), (185193, 2698080), (187245, 2668512), (189216, 2640715), (190608, 2621430), (191520, 2608947), (192052, 2601720), (192720, 2592702), (194180, 2573208), (194940, 2563176), (197505, 2529888), (199584, 2503535), (199728, 2501730), (202160, 2471634), (202356, 2469240), (204687, 2441120), (205770, 2428272), (206955, 2414368), (210672, 2371770), (210824, 2370060), (213598, 2339280), (214434, 2330160), (215460, 2319064), (216810, 2304624), (219488, 2276505), (220752, 2263470), (221920, 2251557), (222376, 2246940), (224694, 2223760), (224840, 2222316), (225720, 2213652), (226347, 2207520), (227430, 2197008), (228855, 2183328), (231264, 2160585), (233016, 2144340), (233928, 2135980), (234080, 2134593), (236520, 2112572), (237006, 2108240), (237177, 2106720), (238260, 2097144), (240065, 2081376), (242592, 2059695), (244112, 2046870), (245280, 2037123), (246240, 2029181), (246924, 2023560), (249480, 2002828), (249660, 2001384), (250173, 1997280), (252945, 1975392), (259920, 1922382), (260172, 1920520), (262143, 1906080), (263340, 1897416), (263530, 1896048), (269808, 1851930), (270864, 1844710), (272916, 1830840), (274360, 1821204), (274626, 1819440), (275940, 1810776), (277970, 1797552), (285912, 1747620), (287280, 1739298), (288078, 1734480), (289080, 1728468), (289883, 1723680), (291270, 1715472), (292410, 1708784), (299592, 1667820), (300960, 1660239), (301796, 1655640), (303240, 1647756), (303534, 1646160), (305140, 1637496), (308655, 1618848), (310688, 1608255), (311904, 1601985), (315360, 1584429), (316008, 1581180), (316236, 1580040), (317680, 1572858), (320397, 1559520), (321651, 1553440), (325215, 1536416), (329232, 1517670), (331128, 1508980), (332640, 1502121), (332880, 1501038), (333564, 1497960), (337260, 1481544), (338580, 1475768), (341145, 1464672), (344736, 1449415), (346896, 1440390), (349524, 1429560), (351120, 1423062), (357390, 1398096), (363888, 1373130), (366168, 1364580), (367920, 1358082), (368942, 1354320), (370386, 1349040), (374490, 1334256), (377245, 1324512), (381216, 1310715), (384104, 1300860), (385440, 1296351), (388360, 1286604), (389880, 1281588), (395010, 1264944), (395295, 1264032), (399456, 1250865), (404320, 1235817), (404712, 1234620), (409374, 1220560), (411540, 1214136), (411939, 1212960), (413910, 1207184), (416955, 1198368), (421344, 1185885), (421648, 1185030), (427196, 1169640), (428868, 1165080), (430920, 1159532), (432117, 1156320), (433620, 1152312), (436905, 1143648), (441504, 1131735), (444752, 1123470), (449388, 1111880), (449680, 1111158), (451440, 1106826), (452694, 1103760), (454860, 1098504), (455301, 1097440), (457710, 1091664), (466032, 1072170), (467856, 1067990), (473040, 1056286), (474012, 1054120), (474354, 1053360), (476520, 1048572), (480130, 1040688), (488224, 1023435), (493848, 1011780), (498960, 1001414), (499320, 1000692), (500346, 998640), (500707, 997920), (505890, 987696), (519840, 961191), (520344, 960260), (524286, 953040), (526680, 948708), (527060, 948024), (528143, 946080), (533995, 935712), (536085, 932064), (539616, 925965), (541728, 922355), (545832, 915420), (548720, 910602), (549252, 909720), (551880, 905388), (553413, 902880), (555579, 899360), (555940, 898776), (561735, 889504), (571824, 873810), (574560, 869649), (576156, 867240), (578160, 864234), (579766, 861840), (582540, 857736), (584820, 854392), (592515, 843296), (599184, 833910), (603592, 827820), (606480, 823878), (607068, 823080), (610280, 818748), (617310, 809424), (632016, 790590), (632472, 790020), (635360, 786429), (640794, 779760), (643302, 776720), (650430, 768208), (658464, 758835), (662256, 754490), (665760, 750519), (667128, 748980), (674520, 740772), (677160, 737884), (679041, 735840), (682290, 732336), (686565, 727776), (693792, 720195), (699048, 714780), (702240, 711531)]