495630049824

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 63, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 122, 126, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 183, 189, 196, 208, 216, 222, 224, 228, 234, 244, 247, 252, 259, 266, 273, 288, 294, 296, 304, 312, 324, 333, 336, 342, 343, 351, 364, 366, 378, 392, 399, 416, 427, 432, 441, 444, 456, 468, 481, 488, 494, 504, 513, 518, 532, 546, 549, 567, 588, 592, 608, 624, 637, 648, 666, 672, 684, 686, 702, 703, 728, 732, 741, 756, 777, 784, 793, 798, 819, 854, 864, 882, 888, 912, 931, 936, 962, 976, 988, 999, 1008, 1026, 1029, 1036, 1053, 1064, 1092, 1098, 1134, 1159, 1176, 1184, 1197, 1248, 1274, 1281, 1296, 1323, 1332, 1368, 1372, 1404, 1406, 1443, 1456, 1464, 1482, 1512, 1539, 1554, 1568, 1586, 1596, 1638, 1647, 1708, 1729, 1764, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1952, 1976, 1998, 2016, 2052, 2058, 2072, 2106, 2109, 2128, 2184, 2196, 2223, 2257, 2268, 2318, 2331, 2352, 2379, 2394, 2457, 2548, 2562, 2592, 2646, 2664, 2736, 2744, 2793, 2808, 2812, 2886, 2912, 2928, 2964, 2989, 2997, 3024, 3078, 3087, 3108, 3172, 3192, 3276, 3294, 3367, 3416, 3458, 3477, 3528, 3552, 3591, 3626, 3724, 3744, 3822, 3843, 3848, 3952, 3969, 3996, 4104, 4116, 4144, 4212, 4218, 4256, 4329, 4368, 4392, 4446, 4459, 4514, 4536, 4636, 4662, 4704, 4758, 4788, 4914, 4921, 4941, 5096, 5124, 5187, 5292, 5328, 5439, 5472, 5488, 5551, 5586, 5616, 5624, 5733, 5772, 5856, 5928, 5978, 5994, 6048, 6156, 6174, 6216, 6327, 6344, 6384, 6517, 6552, 6588, 6669, 6734, 6771, 6832, 6916, 6954, 6993, 7056, 7137, 7182, 7252, 7371, 7448, 7644, 7686, 7696, 7904, 7938, 7992, 8113, 8208, 8232, 8288, 8379, 8424, 8436, 8658, 8736, 8784, 8892, 8918, 8967, 9028, 9072, 9139, 9261, 9272, 9324, 9516, 9576, 9828, 9842, 9882, 10101, 10192, 10248, 10374, 10431, 10584, 10656, 10773, 10878, 10976, 11102, 11172, 11232, 11248, 11466, 11529, 11544, 11856, 11956, 11988, 12103, 12312, 12348, 12432, 12654, 12688, 12691, 12768, 12987, 13034, 13104, 13176, 13338, 13377, 13468, 13542, 13664, 13832, 13908, 13986, 14112, 14274, 14364, 14504, 14742, 14763, 14896, 15067, 15288, 15372, 15392, 15561, 15799, 15876, 15984, 16226, 16317, 16416, 16464, 16653, 16758, 16848, 16872, 17199, 17316, 17568, 17784, 17836, 17934, 18056, 18144, 18278, 18522, 18544, 18648, 18981, 19032, 19152, 19551, 19656, 19684, 19764, 20007, 20202, 20313, 20384, 20496, 20748, 20862, 20923, 20979, 21168, 21411, 21546, 21756, 22204, 22344, 22496, 22932, 23058, 23088, 23569, 23712, 23912, 23976, 24206, 24339, 24624, 24696, 24864, 25137, 25308, 25376, 25382, 25974, 26068, 26208, 26352, 26676, 26754, 26901, 26936, 27084, 27417, 27664, 27783, 27816, 27972, 28548, 28728, 29008, 29341, 29484, 29526, 29792, 30134, 30303, 30576, 30744, 31122, 31293, 31598, 31752, 31968, 32452, 32634, 32928, 33306, 33516, 33696, 33744, 34398, 34447, 34587, 34632, 35568, 35672, 35868, 36112, 36309, 36556, 37044, 37088, 37296, 37962, 38064, 38073, 38304, 38857, 38961, 39102, 39312, 39368, 39528, 40014, 40131, 40404, 40626, 40992, 41496, 41724, 41846, 41958, 42336, 42822, 42883, 43092, 43512, 44289, 44408, 44688, 45201, 45864, 46116, 46176, 46683, 47138, 47397, 47824, 47952, 48412, 48678, 48951, 49248, 49392, 49959, 50274, 50616, 50764, 51597, 51948, 52136, 52704, 53352, 53508, 53802, 53872, 54168, 54834, 55328, 55566, 55632, 55944, 56791, 56943, 57096, 57456, 58016, 58653, 58682, 58968, 59052, 60268, 60606, 60939, 61152, 61488, 62244, 62586, 62769, 63196, 63504, 63973, 64233, 64904, 65268, 66612, 67032, 67488, 68796, 68894, 69174, 69264, 70707, 71136, 71344, 71736, 72224, 72618, 73017, 73112, 74088, 74592, 75411, 75924, 76128, 76146, 77714, 77922, 78204, 78624, 78736, 79056, 80028, 80262, 80703, 80808, 81252, 82251, 82992, 83448, 83692, 83916, 84721, 85644, 85766, 86184, 87024, 88023, 88578, 88816, 89376, 90402, 90909, 91728, 92232, 93366, 93879, 94276, 94794, 95648, 95904, 96824, 97356, 97902, 98784, 99918, 100548, 101232, 101528, 103194, 103341, 103896, 104272, 105469, 106704, 107016, 107604, 107744, 108336, 108927, 109668, 110593, 111132, 111264, 111888, 113582, 113886, 114192, 114219, 114912, 116571, 117306, 117364, 117936, 118104, 120393, 120536, 121212, 121878, 122976, 124488, 125172, 125538, 126392, 127008, 127946, 128466, 128649, 129808, 130536, 132867, 133224, 134064, 135603, 137592, 137788, 138348, 138528, 140049, 141414, 142191, 142688, 143472, 145236, 146034, 146224, 146853, 148176, 149877, 150822, 151848, 152292, 155428, 155844, 156408, 157472, 158112, 160056, 160524, 161406, 161616, 162504, 164502, 164983, 165984, 166896, 167384, 167832, 169442, 170373, 171288, 171532, 172368, 174048, 175959, 176046, 177156, 177632, 180804, 181818, 182817, 183456, 184464, 186732, 187758, 188307, 188552, 189588, 191919, 193648, 194712, 195804, 199836, 201096, 202464, 203056, 205387, 206388, 206682, 207792, 208544, 210938, 212121, 213408, 214032, 215208, 216672, 217854, 219051, 219336, 221186, 222264, 223776, 227164, 227772, 228384, 228438, 233142, 234612, 234728, 235872, 236208, 240786, 241072, 241129, 242109, 242424, 243756, 246753, 248976, 250344, 251076, 252784, 254163, 255892, 256932, 257298, 259616, 261072, 264069, 265734, 266448, 268128, 271206, 271999, 272727, 275184, 275576, 276696, 280098, 282828, 284382, 286944, 290472, 292068, 292448, 293706, 296352, 299754, 300181, 301644, 303696, 304584, 310023, 310856, 311688, 312816, 316407, 320112, 321048, 322812, 323232, 325008, 326781, 329004, 329966, 331779, 333792, 334768, 335664, 338884, 340746, 342576, 342657, 343064, 344736, 349713, 351918, 352092, 354312, 361179, 361608, 363636, 365634, 368928, 373464, 375516, 376614, 377104, 379176, 383838, 385947, 387296, 389424, 391608, 397537, 398601, 399672, 402192, 406112, 406809, 410774, 412776, 413364, 415584, 421876, 424242, 426573, 428064, 430416, 435708, 438102, 438672, 442372, 444528, 447811, 449631, 454328, 455544, 456876, 466284, 469224, 469456, 472416, 481572, 482144, 482258, 484218, 484848, 487512, 493506, 494949, 497952, 500688, 502152, 505568, 508326, 511119, 511784, 513864, 514596, 522144, 527877, 528138, 531468, 532896, 542412, 543998, 545454, 550368, 551152, 553392, 557479, 560196, 564921, 565656, 568764, 575757, 580944, 584136, 587412, 599508, 600362, 603288, 607392, 609168, 616161, 620046, 621712, 623376, 625632, 632814, 636363, 640224, 642096, 645624, 650016, 653562, 657153, 658008, 659932, 663558, 669536, 671328, 677768, 681492, 685152, 685314, 686128, 699426, 703836, 704184, 708624, 722358, 723216, 723387, 727272, 731268, 738283, 740259, 746928, 751032, 753228, 754208, 758352, 762489, 767676, 771894, 774151, 778848, 783216, 792207, 795074, 797202, 799344, 804384, 813618, 815997, 821548, 825552, 826728, 843752, 848484, 853146, 860832, 871416, 876204, 877344, 884744, 889056, 895622, 899262, 900543, 908656, 911088, 913752, 930069, 932568, 938448, 938912, 949221, 963144, 964516, 968436, 969696, 975024, 980343, 987012, 989898, 995337, 1001376, 1004304, 1016652, 1022238, 1023568, 1027728, 1027971, 1029192, 1049139, 1055754, 1056276, 1062936, 1084824, 1087996, 1090908, 1102304, 1106784, 1114958, 1120392, 1129842, 1131312, 1137528, 1151514, 1157841, 1161888, 1168272, 1174824, 1192611, 1199016, 1200724, 1206576, 1218336, 1220427, 1232322, 1240092, 1243424, 1246752, 1265628, 1272726, 1279719, 1284192, 1291248, 1307124, 1314306, 1316016, 1319864, 1327116, 1343433, 1355536, 1362984, 1370628, 1372256, 1398852, 1407672, 1408368, 1417248, 1437709, 1444716, 1446432, 1446774, 1454544, 1462536, 1476566, 1480518, 1484847, 1493856, 1502064, 1506456, 1516704, 1524978, 1533357, 1535352, 1543788, 1548302, 1566432, 1584414, 1590148, 1594404, 1598688, 1627236, 1631994, 1643096, 1651104, 1653456, 1672437, 1687504, 1694763, 1696968, 1706292, 1727271, 1742832, 1752408, 1769488, 1791244, 1798524, 1801086, 1817312, 1822176, 1827504, 1848483, 1860138, 1865136, 1876896, 1898442, 1909089, 1926288, 1929032, 1936872, 1950048, 1960686, 1974024, 1979796, 1990674, 2008608, 2033304, 2044476, 2047136, 2055456, 2055942, 2058384, 2098278, 2101267, 2111508, 2112552, 2125872, 2169648, 2170161, 2175992, 2181816, 2214849, 2229916, 2240784, 2259684, 2262624, 2275056, 2287467, 2303028, 2315682, 2322453, 2336544, 2349648, 2376621, 2385222, 2398032, 2401448, 2413152, 2440854, 2447991, 2464644, 2480184, 2531256, 2545452, 2559438, 2582496, 2614248, 2628612, 2632032, 2639728, 2654232, 2686866, 2701629, 2711072, 2725968, 2741256, 2790207, 2797704, 2815344, 2816736, 2847663, 2875418, 2889432, 2893548, 2909088, 2925072, 2953132, 2961036, 2969694, 2986011, 3004128, 3012912, 3049956, 3066714, 3070704, 3087576, 3096604, 3134677, 3147417, 3168828, 3180296, 3188808, 3254472, 3263988, 3286192, 3306912, 3344874, 3375008, 3389526, 3393936, 3412584, 3454542, 3473523, 3485664, 3504816, 3538976, 3577833, 3582488, 3597048, 3602172, 3655008, 3696966, 3720276, 3730272, 3796884, 3818178, 3852576, 3858064, 3873744, 3902353, 3921372, 3948048, 3959592, 3981348, 4030299, 4066608, 4088952, 4111884, 4116768, 4196556, 4202534, 4223016, 4225104, 4251744, 4313127, 4339296, 4340322, 4351984, 4363632, 4429698, 4454541, 4459832, 4481568, 4519368, 4550112, 4574934, 4600071, 4606056, 4631364, 4644906, 4699296, 4753242, 4770444, 4796064, 4802896, 4881708, 4895982, 4929288, 4960368, 5017311, 5062512, 5090904, 5118876, 5167981, 5181813, 5228496, 5257224, 5279456, 5308464, 5373732, 5403258, 5451936, 5482512, 5545449, 5580414, 5595408, 5630688, 5695326, 5750836, 5778864, 5787096, 5850144, 5906264, 5922072, 5939388, 5972022, 6025824, 6099912, 6133428, 6141408, 6175152, 6193208, 6269354, 6294834, 6303801, 6337656, 6360592, 6377616, 6508944, 6510483, 6527976, 6572384, 6644547, 6689748, 6779052, 6787872, 6825168, 6862401, 6909084, 6947046, 6967359, 7009632, 7155666, 7164976, 7194096, 7204344, 7343973, 7393932, 7440552, 7593768, 7636356, 7716128, 7747488, 7804706, 7842744, 7896096, 7919184, 7962696, 8060598, 8104887, 8133216, 8177904, 8223768, 8393112, 8405068, 8446032, 8450208, 8542989, 8626254, 8680644, 8703968, 8727264, 8859396, 8909082, 8919664, 8958033, 9038736, 9149868, 9200142, 9212112, 9262728, 9289812, 9404031, 9506484, 9540888, 9605792, 9763416, 9791964, 9858576, 9920736, 10034622, 10063963, 10125024, 10181808, 10237752, 10335962, 10363626, 10456992, 10514448, 10616928, 10733499, 10747464, 10806516, 10965024, 11090898, 11160828, 11190816, 11390652, 11501672, 11557728, 11574192, 11707059, 11812528, 11844144, 11878776, 11944044, 12090897, 12199824, 12266856, 12350304, 12386416, 12538708, 12589668, 12607602, 12675312, 12721184, 12755232, 12939381, 13017888, 13020966, 13055952, 13289094, 13363623, 13379496, 13558104, 13650336, 13724802, 13818168, 13894092, 13934718, 14311332, 14329952, 14388192, 14408688, 14687946, 14708869, 14787864, 14881104, 15051933, 15187536, 15272712, 15503943, 15609412, 15685488, 15838368, 15925392, 16121196, 16209774, 16355808, 16447536, 16636347, 16786224, 16810136, 16892064, 17085978, 17252508, 17361288, 17718792, 17818164, 17839328, 17916066, 18077472, 18299736, 18400284, 18424224, 18525456, 18579624, 18808062, 18911403, 19012968, 19081776, 19526832, 19531449, 19583928, 19717152, 19933641, 20069244, 20127926, 20363616, 20475504, 20671924, 20727252, 20902077, 21028896, 21466998, 21494928, 21613032, 22031919, 22181796, 22321656, 22781304, 23003344, 23148384, 23414118, 23625056, 23688288, 23757552, 23888088, 24181794, 24314661, 24399648, 24533712, 24772832, 25077416, 25179336, 25215204, 25350624, 25878762, 26041932, 26111904, 26578188, 26727246, 26758992, 27116208, 27316471, 27449604, 27636336, 27788184, 27869436, 28212093, 28622664, 28817376, 29375892, 29417738, 29575728, 29762208, 30103866, 30191889, 30375072, 30545424, 31007886, 31218824, 31370976, 31850784, 32200497, 32242392, 32419548, 32895072, 33272694, 33572448, 33620272, 34171956, 34505016, 34722576, 35121177, 35437584, 35636328, 35832132, 36272691, 36599472, 36800568, 37050912, 37159248, 37616124, 37822806, 38025936, 38163552, 38818143, 39053664, 39062898, 39167856, 39867282, 40138488, 40255852, 40951008, 41343848, 41454504, 41804154, 42933996, 42989856, 43226064, 44063838, 44126607, 44363592, 44643312, 45155799, 45562608, 46006688, 46511829, 46828236, 47515104, 47776176, 48363588, 48629322, 49067424, 50154832, 50358672, 50430408, 51757524, 52083864, 53156376, 53454492, 53517984, 54232416, 54632942, 54899208, 55272672, 55576368, 55738872, 56424186, 56734209, 57245328, 58751784, 58835476, 59151456, 59800923, 60207732, 60383778, 61090848, 62015772, 62437648, 62706231, 64400994, 64484784, 64839096, 66545388, 67240544, 68343912, 69010032, 69445152, 70242354, 70875168, 71272656, 71664264, 72545382, 73198944, 73601136, 74318496, 75232248, 75645612, 76051872, 77636286, 78125796, 78335712, 79734564, 80276976, 80511704, 81949413, 82687696, 82909008, 83608308, 84636279, 85867992, 86452128, 88127676, 88253214, 88727184, 89286624, 90311598, 90575667, 91125216, 93023658, 93656472, 95552352, 96727176, 97258644, 100309664, 100717344, 100860816, 103515048, 104167728, 105363531, 106312752, 106908984, 109265884, 109798416, 111152736, 111477744, 112848372, 113468418, 114490656, 116454429, 117503568, 117670952, 119601846, 120415464, 120767556, 124031544, 124875296, 125412462, 128801988, 128969568, 129678192, 132379821, 133090776, 136687824, 138020064, 139535487, 140484708, 142545312, 143328528, 145090764, 147202272, 150464496, 151291224, 155272572, 156251592, 159469128, 160553952, 161023408, 163898826, 165375392, 165818016, 167216616, 169272558, 170202627, 171735984, 176255352, 176506428, 177454368, 180623196, 181151334, 186047316, 187312944, 191215297, 193454352, 194517288, 201721632, 207030096, 208335456, 210727062, 212625504, 213817968, 218531768, 219596832, 222955488, 225696744, 226936836, 232908858, 235007136, 235341904, 239203692, 240830928, 241535112, 245848239, 248063088, 250824924, 253908837, 257603976, 259356384, 264759642, 266181552, 271727001, 273375648, 279070974, 280969416, 286657056, 290181528, 300928992, 302582448, 310545144, 312503184, 316090593, 318938256, 322046816, 327797652, 334433232, 338545116, 340405254, 343471968, 352510704, 353012856, 361246392, 362302668, 372094632, 374625888, 382430594, 386908704, 389034576, 397139463, 414060192, 418606461, 421454124, 427635936, 437063536, 451393488, 453873672, 465817716, 470683808, 478407384, 481661856, 483070224, 491696478, 496126176, 501649848, 507817674, 515207952, 529519284, 532363104, 543454002, 558141948, 561938832, 573645891, 580363056, 605164896, 621090288, 625006368, 632181186, 637876512, 655595304, 668866464, 677090232, 680810508, 705021408, 706025712, 722492784, 724605336, 737544717, 744189264, 764861188, 778069152, 794278926, 815181003, 837212922, 842908248, 874127072, 902786976, 907747344, 931635432, 956814768, 966140448, 983392956, 1003299696, 1015635348, 1030415904, 1059038568, 1086908004, 1116283896, 1123877664, 1147291782, 1160726112, 1191418389, 1242180576, 1264362372, 1311190608, 1354180464, 1361621016, 1412051424, 1444985568, 1449210672, 1475089434, 1488378528, 1529722376, 1588557852, 1630362006, 1674425844, 1685816496, 1720937673, 1815494688, 1863270864, 1913629536, 1966785912, 2006599392, 2031270696, 2118077136, 2173816008, 2212634151, 2232567792, 2294583564, 2382836778, 2528724744, 2622381216, 2708360928, 2723242032, 2898421344, 2950178868, 3059444752, 3177115704, 3260724012, 3348851688, 3371632992, 3441875346, 3726541728, 3933571824, 4062541392, 4236154272, 4347632016, 4425268302, 4465135584, 4589167128, 4765673556, 5057449488, 5162813019, 5446484064, 5900357736, 6118889504, 6354231408, 6521448024, 6697703376, 6883750692, 7867143648, 8125082784, 8695264032, 8850536604, 9178334256, 9531347112, 10114898976, 10325626038, 11800715472, 12708462816, 13042896048, 13395406752, 13767501384, 15488439057, 17701073208, 18356668512, 19062694224, 20651252076, 23601430944, 26085792096, 27535002768, 30976878114, 35402146416, 38125388448, 41302504152, 55070005536, 61953756228, 70804292832, 82605008304, 123907512456, 165210016608, 247815024912, 495630049824]

約数ペア:

[(1, 495630049824), (2, 247815024912), (3, 165210016608), (4, 123907512456), (6, 82605008304), (7, 70804292832), (8, 61953756228), (9, 55070005536), (12, 41302504152), (13, 38125388448), (14, 35402146416), (16, 30976878114), (18, 27535002768), (19, 26085792096), (21, 23601430944), (24, 20651252076), (26, 19062694224), (27, 18356668512), (28, 17701073208), (32, 15488439057), (36, 13767501384), (37, 13395406752), (38, 13042896048), (39, 12708462816), (42, 11800715472), (48, 10325626038), (49, 10114898976), (52, 9531347112), (54, 9178334256), (56, 8850536604), (57, 8695264032), (61, 8125082784), (63, 7867143648), (72, 6883750692), (74, 6697703376), (76, 6521448024), (78, 6354231408), (81, 6118889504), (84, 5900357736), (91, 5446484064), (96, 5162813019), (98, 5057449488), (104, 4765673556), (108, 4589167128), (111, 4465135584), (112, 4425268302), (114, 4347632016), (117, 4236154272), (122, 4062541392), (126, 3933571824), (133, 3726541728), (144, 3441875346), (147, 3371632992), (148, 3348851688), (152, 3260724012), (156, 3177115704), (162, 3059444752), (168, 2950178868), (171, 2898421344), (182, 2723242032), (183, 2708360928), (189, 2622381216), (196, 2528724744), (208, 2382836778), (216, 2294583564), (222, 2232567792), (224, 2212634151), (228, 2173816008), (234, 2118077136), (244, 2031270696), (247, 2006599392), (252, 1966785912), (259, 1913629536), (266, 1863270864), (273, 1815494688), (288, 1720937673), (294, 1685816496), (296, 1674425844), (304, 1630362006), (312, 1588557852), (324, 1529722376), (333, 1488378528), (336, 1475089434), (342, 1449210672), (343, 1444985568), (351, 1412051424), (364, 1361621016), (366, 1354180464), (378, 1311190608), (392, 1264362372), (399, 1242180576), (416, 1191418389), (427, 1160726112), (432, 1147291782), (441, 1123877664), (444, 1116283896), (456, 1086908004), (468, 1059038568), (481, 1030415904), (488, 1015635348), (494, 1003299696), (504, 983392956), (513, 966140448), (518, 956814768), (532, 931635432), (546, 907747344), (549, 902786976), (567, 874127072), (588, 842908248), (592, 837212922), (608, 815181003), (624, 794278926), (637, 778069152), (648, 764861188), (666, 744189264), (672, 737544717), (684, 724605336), (686, 722492784), (702, 706025712), (703, 705021408), (728, 680810508), (732, 677090232), (741, 668866464), (756, 655595304), (777, 637876512), (784, 632181186), (793, 625006368), (798, 621090288), (819, 605164896), (854, 580363056), (864, 573645891), (882, 561938832), (888, 558141948), (912, 543454002), (931, 532363104), (936, 529519284), (962, 515207952), (976, 507817674), (988, 501649848), (999, 496126176), (1008, 491696478), (1026, 483070224), (1029, 481661856), (1036, 478407384), (1053, 470683808), (1064, 465817716), (1092, 453873672), (1098, 451393488), (1134, 437063536), (1159, 427635936), (1176, 421454124), (1184, 418606461), (1197, 414060192), (1248, 397139463), (1274, 389034576), (1281, 386908704), (1296, 382430594), (1323, 374625888), (1332, 372094632), (1368, 362302668), (1372, 361246392), (1404, 353012856), (1406, 352510704), (1443, 343471968), (1456, 340405254), (1464, 338545116), (1482, 334433232), (1512, 327797652), (1539, 322046816), (1554, 318938256), (1568, 316090593), (1586, 312503184), (1596, 310545144), (1638, 302582448), (1647, 300928992), (1708, 290181528), (1729, 286657056), (1764, 280969416), (1776, 279070974), (1813, 273375648), (1824, 271727001), (1862, 266181552), (1872, 264759642), (1911, 259356384), (1924, 257603976), (1952, 253908837), (1976, 250824924), (1998, 248063088), (2016, 245848239), (2052, 241535112), (2058, 240830928), (2072, 239203692), (2106, 235341904), (2109, 235007136), (2128, 232908858), (2184, 226936836), (2196, 225696744), (2223, 222955488), (2257, 219596832), (2268, 218531768), (2318, 213817968), (2331, 212625504), (2352, 210727062), (2379, 208335456), (2394, 207030096), (2457, 201721632), (2548, 194517288), (2562, 193454352), (2592, 191215297), (2646, 187312944), (2664, 186047316), (2736, 181151334), (2744, 180623196), (2793, 177454368), (2808, 176506428), (2812, 176255352), (2886, 171735984), (2912, 170202627), (2928, 169272558), (2964, 167216616), (2989, 165818016), (2997, 165375392), (3024, 163898826), (3078, 161023408), (3087, 160553952), (3108, 159469128), (3172, 156251592), (3192, 155272572), (3276, 151291224), (3294, 150464496), (3367, 147202272), (3416, 145090764), (3458, 143328528), (3477, 142545312), (3528, 140484708), (3552, 139535487), (3591, 138020064), (3626, 136687824), (3724, 133090776), (3744, 132379821), (3822, 129678192), (3843, 128969568), (3848, 128801988), (3952, 125412462), (3969, 124875296), (3996, 124031544), (4104, 120767556), (4116, 120415464), (4144, 119601846), (4212, 117670952), (4218, 117503568), (4256, 116454429), (4329, 114490656), (4368, 113468418), (4392, 112848372), (4446, 111477744), (4459, 111152736), (4514, 109798416), (4536, 109265884), (4636, 106908984), (4662, 106312752), (4704, 105363531), (4758, 104167728), (4788, 103515048), (4914, 100860816), (4921, 100717344), (4941, 100309664), (5096, 97258644), (5124, 96727176), (5187, 95552352), (5292, 93656472), (5328, 93023658), (5439, 91125216), (5472, 90575667), (5488, 90311598), (5551, 89286624), (5586, 88727184), (5616, 88253214), (5624, 88127676), (5733, 86452128), (5772, 85867992), (5856, 84636279), (5928, 83608308), (5978, 82909008), (5994, 82687696), (6048, 81949413), (6156, 80511704), (6174, 80276976), (6216, 79734564), (6327, 78335712), (6344, 78125796), (6384, 77636286), (6517, 76051872), (6552, 75645612), (6588, 75232248), (6669, 74318496), (6734, 73601136), (6771, 73198944), (6832, 72545382), (6916, 71664264), (6954, 71272656), (6993, 70875168), (7056, 70242354), (7137, 69445152), (7182, 69010032), (7252, 68343912), (7371, 67240544), (7448, 66545388), (7644, 64839096), (7686, 64484784), (7696, 64400994), (7904, 62706231), (7938, 62437648), (7992, 62015772), (8113, 61090848), (8208, 60383778), (8232, 60207732), (8288, 59800923), (8379, 59151456), (8424, 58835476), (8436, 58751784), (8658, 57245328), (8736, 56734209), (8784, 56424186), (8892, 55738872), (8918, 55576368), (8967, 55272672), (9028, 54899208), (9072, 54632942), (9139, 54232416), (9261, 53517984), (9272, 53454492), (9324, 53156376), (9516, 52083864), (9576, 51757524), (9828, 50430408), (9842, 50358672), (9882, 50154832), (10101, 49067424), (10192, 48629322), (10248, 48363588), (10374, 47776176), (10431, 47515104), (10584, 46828236), (10656, 46511829), (10773, 46006688), (10878, 45562608), (10976, 45155799), (11102, 44643312), (11172, 44363592), (11232, 44126607), (11248, 44063838), (11466, 43226064), (11529, 42989856), (11544, 42933996), (11856, 41804154), (11956, 41454504), (11988, 41343848), (12103, 40951008), (12312, 40255852), (12348, 40138488), (12432, 39867282), (12654, 39167856), (12688, 39062898), (12691, 39053664), (12768, 38818143), (12987, 38163552), (13034, 38025936), (13104, 37822806), (13176, 37616124), (13338, 37159248), (13377, 37050912), (13468, 36800568), (13542, 36599472), (13664, 36272691), (13832, 35832132), (13908, 35636328), (13986, 35437584), (14112, 35121177), (14274, 34722576), (14364, 34505016), (14504, 34171956), (14742, 33620272), (14763, 33572448), (14896, 33272694), (15067, 32895072), (15288, 32419548), (15372, 32242392), (15392, 32200497), (15561, 31850784), (15799, 31370976), (15876, 31218824), (15984, 31007886), (16226, 30545424), (16317, 30375072), (16416, 30191889), (16464, 30103866), (16653, 29762208), (16758, 29575728), (16848, 29417738), (16872, 29375892), (17199, 28817376), (17316, 28622664), (17568, 28212093), (17784, 27869436), (17836, 27788184), (17934, 27636336), (18056, 27449604), (18144, 27316471), (18278, 27116208), (18522, 26758992), (18544, 26727246), (18648, 26578188), (18981, 26111904), (19032, 26041932), (19152, 25878762), (19551, 25350624), (19656, 25215204), (19684, 25179336), (19764, 25077416), (20007, 24772832), (20202, 24533712), (20313, 24399648), (20384, 24314661), (20496, 24181794), (20748, 23888088), (20862, 23757552), (20923, 23688288), (20979, 23625056), (21168, 23414118), (21411, 23148384), (21546, 23003344), (21756, 22781304), (22204, 22321656), (22344, 22181796), (22496, 22031919), (22932, 21613032), (23058, 21494928), (23088, 21466998), (23569, 21028896), (23712, 20902077), (23912, 20727252), (23976, 20671924), (24206, 20475504), (24339, 20363616), (24624, 20127926), (24696, 20069244), (24864, 19933641), (25137, 19717152), (25308, 19583928), (25376, 19531449), (25382, 19526832), (25974, 19081776), (26068, 19012968), (26208, 18911403), (26352, 18808062), (26676, 18579624), (26754, 18525456), (26901, 18424224), (26936, 18400284), (27084, 18299736), (27417, 18077472), (27664, 17916066), (27783, 17839328), (27816, 17818164), (27972, 17718792), (28548, 17361288), (28728, 17252508), (29008, 17085978), (29341, 16892064), (29484, 16810136), (29526, 16786224), (29792, 16636347), (30134, 16447536), (30303, 16355808), (30576, 16209774), (30744, 16121196), (31122, 15925392), (31293, 15838368), (31598, 15685488), (31752, 15609412), (31968, 15503943), (32452, 15272712), (32634, 15187536), (32928, 15051933), (33306, 14881104), (33516, 14787864), (33696, 14708869), (33744, 14687946), (34398, 14408688), (34447, 14388192), (34587, 14329952), (34632, 14311332), (35568, 13934718), (35672, 13894092), (35868, 13818168), (36112, 13724802), (36309, 13650336), (36556, 13558104), (37044, 13379496), (37088, 13363623), (37296, 13289094), (37962, 13055952), (38064, 13020966), (38073, 13017888), (38304, 12939381), (38857, 12755232), (38961, 12721184), (39102, 12675312), (39312, 12607602), (39368, 12589668), (39528, 12538708), (40014, 12386416), (40131, 12350304), (40404, 12266856), (40626, 12199824), (40992, 12090897), (41496, 11944044), (41724, 11878776), (41846, 11844144), (41958, 11812528), (42336, 11707059), (42822, 11574192), (42883, 11557728), (43092, 11501672), (43512, 11390652), (44289, 11190816), (44408, 11160828), (44688, 11090898), (45201, 10965024), (45864, 10806516), (46116, 10747464), (46176, 10733499), (46683, 10616928), (47138, 10514448), (47397, 10456992), (47824, 10363626), (47952, 10335962), (48412, 10237752), (48678, 10181808), (48951, 10125024), (49248, 10063963), (49392, 10034622), (49959, 9920736), (50274, 9858576), (50616, 9791964), (50764, 9763416), (51597, 9605792), (51948, 9540888), (52136, 9506484), (52704, 9404031), (53352, 9289812), (53508, 9262728), (53802, 9212112), (53872, 9200142), (54168, 9149868), (54834, 9038736), (55328, 8958033), (55566, 8919664), (55632, 8909082), (55944, 8859396), (56791, 8727264), (56943, 8703968), (57096, 8680644), (57456, 8626254), (58016, 8542989), (58653, 8450208), (58682, 8446032), (58968, 8405068), (59052, 8393112), (60268, 8223768), (60606, 8177904), (60939, 8133216), (61152, 8104887), (61488, 8060598), (62244, 7962696), (62586, 7919184), (62769, 7896096), (63196, 7842744), (63504, 7804706), (63973, 7747488), (64233, 7716128), (64904, 7636356), (65268, 7593768), (66612, 7440552), (67032, 7393932), (67488, 7343973), (68796, 7204344), (68894, 7194096), (69174, 7164976), (69264, 7155666), (70707, 7009632), (71136, 6967359), (71344, 6947046), (71736, 6909084), (72224, 6862401), (72618, 6825168), (73017, 6787872), (73112, 6779052), (74088, 6689748), (74592, 6644547), (75411, 6572384), (75924, 6527976), (76128, 6510483), (76146, 6508944), (77714, 6377616), (77922, 6360592), (78204, 6337656), (78624, 6303801), (78736, 6294834), (79056, 6269354), (80028, 6193208), (80262, 6175152), (80703, 6141408), (80808, 6133428), (81252, 6099912), (82251, 6025824), (82992, 5972022), (83448, 5939388), (83692, 5922072), (83916, 5906264), (84721, 5850144), (85644, 5787096), (85766, 5778864), (86184, 5750836), (87024, 5695326), (88023, 5630688), (88578, 5595408), (88816, 5580414), (89376, 5545449), (90402, 5482512), (90909, 5451936), (91728, 5403258), (92232, 5373732), (93366, 5308464), (93879, 5279456), (94276, 5257224), (94794, 5228496), (95648, 5181813), (95904, 5167981), (96824, 5118876), (97356, 5090904), (97902, 5062512), (98784, 5017311), (99918, 4960368), (100548, 4929288), (101232, 4895982), (101528, 4881708), (103194, 4802896), (103341, 4796064), (103896, 4770444), (104272, 4753242), (105469, 4699296), (106704, 4644906), (107016, 4631364), (107604, 4606056), (107744, 4600071), (108336, 4574934), (108927, 4550112), (109668, 4519368), (110593, 4481568), (111132, 4459832), (111264, 4454541), (111888, 4429698), (113582, 4363632), (113886, 4351984), (114192, 4340322), (114219, 4339296), (114912, 4313127), (116571, 4251744), (117306, 4225104), (117364, 4223016), (117936, 4202534), (118104, 4196556), (120393, 4116768), (120536, 4111884), (121212, 4088952), (121878, 4066608), (122976, 4030299), (124488, 3981348), (125172, 3959592), (125538, 3948048), (126392, 3921372), (127008, 3902353), (127946, 3873744), (128466, 3858064), (128649, 3852576), (129808, 3818178), (130536, 3796884), (132867, 3730272), (133224, 3720276), (134064, 3696966), (135603, 3655008), (137592, 3602172), (137788, 3597048), (138348, 3582488), (138528, 3577833), (140049, 3538976), (141414, 3504816), (142191, 3485664), (142688, 3473523), (143472, 3454542), (145236, 3412584), (146034, 3393936), (146224, 3389526), (146853, 3375008), (148176, 3344874), (149877, 3306912), (150822, 3286192), (151848, 3263988), (152292, 3254472), (155428, 3188808), (155844, 3180296), (156408, 3168828), (157472, 3147417), (158112, 3134677), (160056, 3096604), (160524, 3087576), (161406, 3070704), (161616, 3066714), (162504, 3049956), (164502, 3012912), (164983, 3004128), (165984, 2986011), (166896, 2969694), (167384, 2961036), (167832, 2953132), (169442, 2925072), (170373, 2909088), (171288, 2893548), (171532, 2889432), (172368, 2875418), (174048, 2847663), (175959, 2816736), (176046, 2815344), (177156, 2797704), (177632, 2790207), (180804, 2741256), (181818, 2725968), (182817, 2711072), (183456, 2701629), (184464, 2686866), (186732, 2654232), (187758, 2639728), (188307, 2632032), (188552, 2628612), (189588, 2614248), (191919, 2582496), (193648, 2559438), (194712, 2545452), (195804, 2531256), (199836, 2480184), (201096, 2464644), (202464, 2447991), (203056, 2440854), (205387, 2413152), (206388, 2401448), (206682, 2398032), (207792, 2385222), (208544, 2376621), (210938, 2349648), (212121, 2336544), (213408, 2322453), (214032, 2315682), (215208, 2303028), (216672, 2287467), (217854, 2275056), (219051, 2262624), (219336, 2259684), (221186, 2240784), (222264, 2229916), (223776, 2214849), (227164, 2181816), (227772, 2175992), (228384, 2170161), (228438, 2169648), (233142, 2125872), (234612, 2112552), (234728, 2111508), (235872, 2101267), (236208, 2098278), (240786, 2058384), (241072, 2055942), (241129, 2055456), (242109, 2047136), (242424, 2044476), (243756, 2033304), (246753, 2008608), (248976, 1990674), (250344, 1979796), (251076, 1974024), (252784, 1960686), (254163, 1950048), (255892, 1936872), (256932, 1929032), (257298, 1926288), (259616, 1909089), (261072, 1898442), (264069, 1876896), (265734, 1865136), (266448, 1860138), (268128, 1848483), (271206, 1827504), (271999, 1822176), (272727, 1817312), (275184, 1801086), (275576, 1798524), (276696, 1791244), (280098, 1769488), (282828, 1752408), (284382, 1742832), (286944, 1727271), (290472, 1706292), (292068, 1696968), (292448, 1694763), (293706, 1687504), (296352, 1672437), (299754, 1653456), (300181, 1651104), (301644, 1643096), (303696, 1631994), (304584, 1627236), (310023, 1598688), (310856, 1594404), (311688, 1590148), (312816, 1584414), (316407, 1566432), (320112, 1548302), (321048, 1543788), (322812, 1535352), (323232, 1533357), (325008, 1524978), (326781, 1516704), (329004, 1506456), (329966, 1502064), (331779, 1493856), (333792, 1484847), (334768, 1480518), (335664, 1476566), (338884, 1462536), (340746, 1454544), (342576, 1446774), (342657, 1446432), (343064, 1444716), (344736, 1437709), (349713, 1417248), (351918, 1408368), (352092, 1407672), (354312, 1398852), (361179, 1372256), (361608, 1370628), (363636, 1362984), (365634, 1355536), (368928, 1343433), (373464, 1327116), (375516, 1319864), (376614, 1316016), (377104, 1314306), (379176, 1307124), (383838, 1291248), (385947, 1284192), (387296, 1279719), (389424, 1272726), (391608, 1265628), (397537, 1246752), (398601, 1243424), (399672, 1240092), (402192, 1232322), (406112, 1220427), (406809, 1218336), (410774, 1206576), (412776, 1200724), (413364, 1199016), (415584, 1192611), (421876, 1174824), (424242, 1168272), (426573, 1161888), (428064, 1157841), (430416, 1151514), (435708, 1137528), (438102, 1131312), (438672, 1129842), (442372, 1120392), (444528, 1114958), (447811, 1106784), (449631, 1102304), (454328, 1090908), (455544, 1087996), (456876, 1084824), (466284, 1062936), (469224, 1056276), (469456, 1055754), (472416, 1049139), (481572, 1029192), (482144, 1027971), (482258, 1027728), (484218, 1023568), (484848, 1022238), (487512, 1016652), (493506, 1004304), (494949, 1001376), (497952, 995337), (500688, 989898), (502152, 987012), (505568, 980343), (508326, 975024), (511119, 969696), (511784, 968436), (513864, 964516), (514596, 963144), (522144, 949221), (527877, 938912), (528138, 938448), (531468, 932568), (532896, 930069), (542412, 913752), (543998, 911088), (545454, 908656), (550368, 900543), (551152, 899262), (553392, 895622), (557479, 889056), (560196, 884744), (564921, 877344), (565656, 876204), (568764, 871416), (575757, 860832), (580944, 853146), (584136, 848484), (587412, 843752), (599508, 826728), (600362, 825552), (603288, 821548), (607392, 815997), (609168, 813618), (616161, 804384), (620046, 799344), (621712, 797202), (623376, 795074), (625632, 792207), (632814, 783216), (636363, 778848), (640224, 774151), (642096, 771894), (645624, 767676), (650016, 762489), (653562, 758352), (657153, 754208), (658008, 753228), (659932, 751032), (663558, 746928), (669536, 740259), (671328, 738283), (677768, 731268), (681492, 727272), (685152, 723387), (685314, 723216), (686128, 722358), (699426, 708624), (703836, 704184)]