404310747456

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:174

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 67, 72, 76, 77, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 134, 144, 147, 152, 154, 168, 171, 176, 186, 189, 192, 196, 198, 201, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 268, 279, 288, 294, 297, 304, 308, 336, 341, 342, 352, 363, 372, 378, 392, 396, 399, 402, 418, 432, 434, 441, 448, 456, 462, 469, 484, 496, 504, 513, 528, 532, 536, 539, 558, 576, 588, 589, 594, 603, 608, 616, 627, 651, 672, 682, 684, 693, 704, 726, 737, 744, 756, 784, 792, 798, 804, 836, 837, 847, 864, 868, 882, 912, 924, 931, 938, 968, 992, 1008, 1023, 1026, 1056, 1064, 1072, 1078, 1089, 1116, 1176, 1178, 1188, 1197, 1206, 1216, 1232, 1254, 1273, 1302, 1323, 1344, 1364, 1368, 1386, 1407, 1452, 1463, 1474, 1488, 1512, 1519, 1568, 1584, 1596, 1608, 1617, 1672, 1674, 1694, 1728, 1736, 1764, 1767, 1809, 1824, 1848, 1862, 1876, 1881, 1936, 1953, 1984, 2016, 2046, 2052, 2077, 2079, 2112, 2128, 2144, 2156, 2178, 2211, 2232, 2299, 2352, 2356, 2376, 2387, 2394, 2412, 2464, 2508, 2541, 2546, 2604, 2646, 2728, 2736, 2772, 2793, 2814, 2904, 2926, 2948, 2976, 3024, 3038, 3069, 3136, 3168, 3192, 3216, 3234, 3267, 3283, 3344, 3348, 3388, 3472, 3528, 3534, 3591, 3618, 3648, 3696, 3724, 3751, 3752, 3762, 3819, 3872, 3906, 4032, 4092, 4104, 4123, 4154, 4158, 4221, 4256, 4288, 4312, 4356, 4389, 4422, 4464, 4557, 4598, 4704, 4712, 4752, 4774, 4788, 4824, 4851, 4928, 5016, 5082, 5092, 5159, 5208, 5292, 5301, 5456, 5472, 5544, 5586, 5628, 5643, 5808, 5852, 5859, 5896, 5929, 5952, 6048, 6076, 6138, 6231, 6336, 6384, 6432, 6468, 6479, 6534, 6566, 6633, 6688, 6696, 6776, 6897, 6944, 7056, 7068, 7161, 7182, 7236, 7392, 7448, 7502, 7504, 7524, 7623, 7638, 7744, 7812, 8107, 8184, 8208, 8246, 8308, 8316, 8379, 8442, 8512, 8624, 8712, 8778, 8844, 8911, 8928, 9114, 9196, 9207, 9408, 9424, 9504, 9548, 9576, 9648, 9702, 9849, 10032, 10164, 10184, 10241, 10318, 10416, 10584, 10602, 10912, 10944, 11088, 11172, 11253, 11256, 11286, 11457, 11616, 11704, 11718, 11792, 11858, 12096, 12152, 12276, 12369, 12462, 12663, 12768, 12864, 12936, 12958, 13068, 13132, 13167, 13266, 13376, 13392, 13552, 13671, 13794, 13888, 14003, 14112, 14136, 14322, 14364, 14472, 14539, 14553, 14784, 14896, 15004, 15008, 15048, 15246, 15276, 15477, 15624, 15903, 16093, 16214, 16368, 16416, 16492, 16616, 16632, 16709, 16758, 16884, 17248, 17424, 17556, 17688, 17787, 17822, 17856, 18228, 18392, 18414, 18693, 18848, 19008, 19096, 19152, 19296, 19404, 19437, 19698, 19899, 20064, 20328, 20368, 20482, 20636, 20691, 20832, 21168, 21204, 21483, 21824, 22176, 22344, 22506, 22512, 22572, 22847, 22869, 22914, 23232, 23408, 23436, 23584, 23716, 24304, 24321, 24552, 24738, 24924, 25137, 25326, 25536, 25872, 25916, 26136, 26257, 26264, 26334, 26532, 26733, 26784, 27104, 27342, 27588, 28006, 28224, 28272, 28644, 28728, 28861, 28944, 29078, 29106, 29547, 29792, 30008, 30016, 30096, 30492, 30552, 30723, 30954, 31248, 31806, 32186, 32428, 32736, 32832, 32984, 33232, 33264, 33418, 33516, 33759, 33768, 34371, 34496, 34848, 35112, 35376, 35574, 35644, 36113, 36456, 36784, 36828, 37107, 37386, 37696, 38192, 38304, 38592, 38808, 38874, 39396, 39463, 39501, 39798, 40128, 40656, 40736, 40964, 41013, 41272, 41382, 41664, 42009, 42336, 42408, 42966, 43617, 44352, 44688, 45012, 45024, 45144, 45353, 45694, 45738, 45828, 46431, 46816, 46872, 47168, 47432, 48279, 48608, 48642, 49104, 49476, 49848, 50127, 50274, 50652, 51744, 51832, 52272, 52514, 52528, 52668, 53064, 53361, 53466, 53568, 54208, 54684, 55176, 56012, 56079, 56544, 56749, 57288, 57456, 57722, 57888, 58156, 58212, 58311, 59094, 59584, 60016, 60192, 60984, 61104, 61446, 61908, 62073, 62377, 62496, 63612, 64372, 64449, 64856, 65472, 65968, 66464, 66528, 66836, 67032, 67518, 67536, 68541, 68742, 69696, 70224, 70752, 71148, 71269, 71288, 72226, 72912, 72963, 73568, 73656, 74214, 74772, 76384, 76608, 77616, 77748, 78771, 78792, 78926, 79002, 79596, 80199, 81312, 81472, 81928, 82026, 82544, 82764, 84018, 84672, 84816, 85932, 86583, 87234, 88641, 89376, 90024, 90048, 90288, 90706, 91388, 91476, 91656, 92169, 92862, 93632, 93744, 94864, 96558, 97216, 97284, 98021, 98208, 98952, 99696, 100254, 100548, 101277, 101304, 101773, 103488, 103664, 104544, 105028, 105056, 105336, 106128, 106722, 106932, 108339, 109368, 110352, 111321, 112024, 112158, 112651, 113088, 113498, 114576, 114912, 115444, 115776, 116312, 116424, 116622, 118188, 118389, 120032, 120384, 121968, 122208, 122892, 123816, 124146, 124754, 124992, 126027, 127224, 128744, 128898, 129712, 130851, 131936, 132928, 133056, 133672, 134064, 135036, 135072, 136059, 137082, 137484, 139293, 140448, 141504, 142296, 142538, 142576, 144452, 144837, 145824, 145926, 147136, 147312, 148428, 149544, 150381, 152768, 154033, 155232, 155496, 157542, 157584, 157852, 158004, 159192, 159929, 160083, 160398, 162624, 163856, 164052, 165088, 165528, 168036, 169632, 170247, 171864, 173166, 174468, 174933, 177282, 178752, 180048, 180576, 181412, 182776, 182952, 183312, 183799, 184338, 185724, 187131, 187488, 189728, 193116, 194568, 196042, 196416, 197904, 199392, 200508, 201096, 202554, 202608, 203546, 205623, 207328, 209088, 210056, 210112, 210672, 212256, 213444, 213807, 213864, 216678, 218736, 218889, 220704, 222642, 224048, 224316, 225302, 226996, 229152, 229824, 230888, 232624, 232848, 233244, 236313, 236376, 236778, 240064, 240597, 243936, 244416, 245784, 247632, 248292, 249508, 251317, 252054, 254448, 257488, 257796, 259424, 259749, 261702, 263872, 267344, 268128, 270072, 270144, 272118, 274164, 274968, 276241, 276507, 278586, 280896, 284592, 285076, 285152, 288904, 289674, 291648, 291852, 294063, 294624, 296856, 299088, 300762, 305319, 308066, 310464, 310992, 315084, 315168, 315704, 316008, 317471, 318384, 319858, 320166, 320796, 325017, 327712, 328104, 330176, 331056, 336072, 337953, 339264, 340494, 343728, 346332, 348936, 349866, 354564, 355167, 360096, 361152, 362824, 365552, 365904, 366624, 367598, 368676, 371448, 374262, 374976, 378081, 379456, 386232, 389136, 392084, 392553, 395808, 397243, 398784, 401016, 402192, 405108, 405216, 407092, 408177, 411246, 414656, 420112, 421344, 424512, 426888, 427614, 427728, 433356, 434093, 434511, 437472, 437778, 441408, 445284, 448096, 448632, 450604, 451143, 453992, 458304, 461776, 462099, 465248, 465696, 466488, 472626, 472752, 473556, 479787, 481194, 487872, 491568, 495264, 496584, 498883, 499016, 502634, 504108, 508896, 510741, 514976, 515592, 518848, 519498, 523404, 534688, 536256, 540144, 544236, 548328, 549936, 551397, 552482, 553014, 557172, 561393, 569184, 570152, 570304, 577808, 579348, 583704, 588126, 589248, 593712, 598176, 601524, 610638, 616132, 616869, 621984, 630168, 630336, 631408, 632016, 634942, 636768, 639716, 640332, 641421, 641592, 650034, 655424, 656208, 662112, 672144, 675906, 680988, 686147, 687456, 692664, 697872, 699732, 708939, 709128, 710334, 720192, 725648, 731104, 731808, 733248, 735196, 737352, 742896, 748524, 753951, 756162, 772464, 778272, 779247, 784168, 785106, 791616, 794486, 802032, 804384, 810216, 810432, 814184, 816354, 822492, 828723, 840224, 842688, 853776, 855228, 855456, 866712, 868186, 869022, 874944, 875556, 882189, 890568, 896192, 897264, 901208, 902286, 907984, 915957, 923552, 924198, 930496, 931392, 932976, 945252, 945504, 947112, 952413, 959574, 962388, 975051, 983136, 990528, 993168, 997766, 998032, 1005268, 1008216, 1013859, 1017792, 1021482, 1029952, 1031184, 1038996, 1046808, 1065501, 1069376, 1078231, 1080288, 1088472, 1096656, 1099872, 1102794, 1104964, 1106028, 1114344, 1119503, 1122786, 1138368, 1140304, 1155616, 1158696, 1167408, 1176252, 1187424, 1191729, 1196352, 1203048, 1221276, 1224531, 1232264, 1233738, 1243968, 1260336, 1262816, 1264032, 1269884, 1273536, 1279432, 1280664, 1282842, 1283184, 1300068, 1302279, 1312416, 1324224, 1344288, 1351812, 1361976, 1372294, 1374912, 1385328, 1386297, 1395744, 1399464, 1417878, 1418256, 1420668, 1439361, 1451296, 1462208, 1463616, 1470392, 1474704, 1485792, 1496649, 1497048, 1507902, 1512324, 1532223, 1544928, 1556544, 1558494, 1568336, 1570212, 1588972, 1604064, 1608768, 1620432, 1628368, 1632708, 1644984, 1654191, 1657446, 1680448, 1684179, 1707552, 1710456, 1710912, 1733424, 1736372, 1738044, 1751112, 1759219, 1764378, 1781136, 1794528, 1802416, 1804572, 1815968, 1831914, 1847104, 1848396, 1865952, 1890504, 1891008, 1894224, 1904826, 1919148, 1924263, 1924776, 1933687, 1950102, 1966272, 1986336, 1995532, 1996064, 2010536, 2016432, 2027718, 2042964, 2058441, 2062368, 2077992, 2093616, 2131002, 2156462, 2160576, 2176944, 2193312, 2199744, 2205588, 2209928, 2212056, 2228688, 2239006, 2245572, 2261853, 2280608, 2311232, 2317392, 2334816, 2352504, 2374848, 2383458, 2406096, 2442552, 2449062, 2464528, 2467476, 2486169, 2520672, 2525632, 2528064, 2539768, 2558864, 2561328, 2565684, 2566368, 2600136, 2604558, 2624832, 2646567, 2688576, 2703624, 2723952, 2744588, 2747871, 2770656, 2772594, 2791488, 2798928, 2835756, 2836512, 2841336, 2857239, 2878722, 2902592, 2940784, 2949408, 2971584, 2993298, 2994096, 3015804, 3024648, 3038651, 3041577, 3064446, 3089856, 3116988, 3136672, 3140424, 3177944, 3208128, 3234693, 3240864, 3256736, 3265416, 3289968, 3308382, 3314892, 3358509, 3368358, 3415104, 3420912, 3466848, 3472744, 3476088, 3492181, 3502224, 3518438, 3528756, 3562272, 3575187, 3589056, 3604832, 3609144, 3631936, 3663828, 3696792, 3731904, 3781008, 3788448, 3809652, 3838296, 3848526, 3849552, 3867374, 3900204, 3906837, 3972672, 3991064, 3992128, 4021072, 4032864, 4055436, 4085928, 4116882, 4124736, 4155984, 4158891, 4187232, 4262004, 4312924, 4318083, 4353888, 4386624, 4411176, 4419856, 4424112, 4457376, 4478012, 4489947, 4491144, 4523706, 4561216, 4634784, 4669632, 4705008, 4766916, 4775023, 4812192, 4885104, 4898124, 4929056, 4934952, 4962573, 4972338, 5041344, 5079536, 5117728, 5122656, 5131368, 5132736, 5200272, 5209116, 5277657, 5293134, 5407248, 5447904, 5489176, 5495742, 5541312, 5545188, 5597856, 5671512, 5673024, 5682672, 5714478, 5757444, 5801061, 5881568, 5898816, 5986596, 5988192, 6031608, 6049296, 6077302, 6083154, 6128892, 6175323, 6233976, 6273344, 6280848, 6355888, 6469386, 6481728, 6513472, 6530832, 6579936, 6616764, 6629784, 6717018, 6736716, 6785559, 6841824, 6933696, 6945488, 6952176, 6984362, 7004448, 7036876, 7057512, 7124544, 7150374, 7209664, 7218288, 7327656, 7393584, 7458507, 7547617, 7562016, 7576896, 7619304, 7676592, 7697052, 7699104, 7734748, 7800408, 7813674, 7982128, 8042144, 8065728, 8110872, 8171856, 8233764, 8311968, 8317782, 8374464, 8524008, 8571717, 8625848, 8636166, 8707776, 8822352, 8839712, 8848224, 8914752, 8956024, 8979894, 8982288, 9047412, 9115953, 9269568, 9410016, 9533832, 9550046, 9624384, 9704079, 9770208, 9796248, 9858112, 9869904, 9925146, 9944676, 10075527, 10159072, 10235456, 10245312, 10262736, 10400544, 10418232, 10476543, 10555314, 10586268, 10725561, 10814496, 10895808, 10978352, 10991484, 11090376, 11195712, 11343024, 11365344, 11428956, 11514888, 11602122, 11720511, 11763136, 11973192, 11976384, 12063216, 12098592, 12154604, 12166308, 12257784, 12314533, 12350646, 12467952, 12561696, 12711776, 12938772, 13061664, 13159872, 13233528, 13259568, 13434036, 13469841, 13473432, 13571118, 13683648, 13890976, 13904352, 13968724, 14008896, 14073752, 14115024, 14300748, 14325069, 14436576, 14655312, 14787168, 14917014, 15095234, 15124032, 15238608, 15353184, 15394104, 15398208, 15469496, 15600816, 15627348, 15832971, 15964256, 16084288, 16221744, 16343712, 16467528, 16623936, 16635564, 17048016, 17143434, 17251696, 17272332, 17403183, 17644704, 17679424, 17696448, 17912048, 17959788, 17964576, 18094824, 18231906, 18525969, 18820032, 19067664, 19100092, 19408158, 19540416, 19592496, 19739808, 19850292, 19889352, 20151054, 20318144, 20525472, 20801088, 20836464, 20953086, 21110628, 21172536, 21270557, 21451122, 21628992, 21956704, 21982968, 22180752, 22642851, 22686048, 22730688, 22857912, 23029776, 23204244, 23441022, 23946384, 24126432, 24197184, 24309208, 24332616, 24515568, 24629066, 24701292, 24935904, 25123392, 25423552, 25877544, 26123328, 26467056, 26519136, 26868072, 26939682, 26946864, 27142236, 27347859, 27781952, 27808704, 27937448, 28147504, 28230048, 28601496, 28650138, 28873152, 29112237, 29310624, 29574336, 29834028, 30190468, 30226581, 30477216, 30706368, 30788208, 30938992, 31201632, 31254696, 31429629, 31665942, 31928512, 32443488, 32687424, 32935056, 33271128, 33425161, 34096032, 34286868, 34503392, 34544664, 34806366, 35289408, 35824096, 35919576, 35929152, 36189648, 36463812, 36943599, 37051938, 38135328, 38200184, 38816316, 39184992, 39479616, 39700584, 39778704, 40302108, 41050944, 41672928, 41906172, 42221256, 42345072, 42541114, 42902244, 42975207, 43913408, 43965936, 44361504, 45285702, 45372096, 45715824, 46059552, 46408488, 46882044, 47498913, 47892768, 48252864, 48618416, 48665232, 49031136, 49258132, 49402584, 49871808, 51755088, 52209549, 52934112, 53038272, 53736144, 53879364, 53893728, 54284472, 54695718, 55874896, 56295008, 56460096, 57202992, 57300276, 58224474, 58621248, 59668056, 60380936, 60453162, 60954432, 61576416, 61877984, 62403264, 62509392, 62859258, 63331884, 63811671, 64886976, 65870112, 66542256, 66850322, 67928553, 68192064, 68573736, 69006784, 69089328, 69612732, 71648192, 71839152, 72379296, 72927624, 73887198, 74103876, 76270656, 76400368, 77632632, 78369984, 79401168, 79557408, 80604216, 82043577, 83345856, 83812344, 84442512, 84690144, 85082228, 85804488, 85950414, 87931872, 88723008, 90571404, 91431648, 92119104, 92816976, 93764088, 94288887, 94997826, 95785536, 97236832, 97330464, 98062272, 98516264, 98805168, 100275483, 103510176, 104419098, 105868224, 107472288, 107758728, 107787456, 108568944, 109391436, 110830797, 111749792, 112590016, 114405984, 114600552, 116448948, 119336112, 120761872, 120906324, 123152832, 123755968, 125018784, 125718516, 126663768, 127623342, 128925621, 131740224, 133084512, 133700644, 135857106, 137147472, 138178656, 139225464, 143678304, 144758592, 145855248, 147774396, 148207752, 152800736, 155265264, 158802336, 159114816, 161208432, 164087154, 167624688, 168885024, 169380288, 170164456, 171608976, 171900828, 175863744, 181142808, 182863296, 185633952, 187528176, 188577774, 189995652, 191435013, 194473664, 194660928, 197032528, 197610336, 200550966, 203785659, 207020352, 208838196, 214944576, 215517456, 217137888, 218782872, 221661594, 223499584, 228811968, 229201104, 232897896, 233976127, 238672224, 241523744, 241812648, 250037568, 251437032, 253327536, 255246684, 257851242, 266169024, 267401288, 271714212, 274294944, 276357312, 278450928, 287356608, 291710496, 295548792, 296415504, 300826449, 305601472, 310530528, 317604672, 322416864, 328174308, 332492391, 335249376, 337770048, 340328912, 343217952, 343801656, 362285616, 371267904, 375056352, 377155548, 379991304, 382870026, 394065056, 395220672, 401101932, 407571318, 417676392, 431034912, 434275776, 437565744, 443323188, 458402208, 465795792, 467952254, 477344448, 483047488, 483625296, 502874064, 506655072, 510493368, 515702484, 534802576, 543428424, 548589888, 556901856, 574305039, 583420992, 591097584, 592831008, 601652898, 621061056, 644833728, 656348616, 664984782, 670498752, 680657824, 686435904, 687603312, 701928381, 724571232, 750112704, 754311096, 759982608, 765740052, 788130112, 802203864, 815142636, 835352784, 862069824, 875131488, 886646376, 902479347, 916804416, 931591584, 935904508, 967250592, 1005748128, 1013310144, 1020986736, 1031404968, 1069605152, 1086856848, 1113803712, 1148610078, 1182195168, 1185662016, 1203305796, 1312697232, 1329969564, 1361315648, 1375206624, 1403856762, 1449142464, 1508622192, 1519965216, 1531480104, 1604407728, 1630285272, 1670705568, 1750262976, 1773292752, 1804958694, 1863183168, 1871809016, 1934501184, 2011496256, 2041973472, 2062809936, 2105785143, 2139210304, 2173713696, 2297220156, 2364390336, 2406611592, 2625394464, 2659939128, 2750413248, 2807713524, 3017244384, 3039930432, 3062960208, 3208815456, 3260570544, 3341411136, 3546585504, 3609917388, 3743618032, 4083946944, 4125619872, 4211570286, 4347427392, 4594440312, 4813223184, 5250788928, 5319878256, 5615427048, 6034488768, 6125920416, 6317355429, 6417630912, 6521141088, 7093171008, 7219834776, 7487236064, 8251239744, 8423140572, 9188880624, 9626446368, 10639756512, 11230854096, 12251840832, 12634710858, 13042282176, 14439669552, 14974472128, 16846281144, 18377761248, 19252892736, 21279513024, 22461708192, 25269421716, 28879339104, 33692562288, 36755522496, 44923416384, 50538843432, 57758678208, 67385124576, 101077686864, 134770249152, 202155373728, 404310747456]

約数ペア:

[(1, 404310747456), (2, 202155373728), (3, 134770249152), (4, 101077686864), (6, 67385124576), (7, 57758678208), (8, 50538843432), (9, 44923416384), (11, 36755522496), (12, 33692562288), (14, 28879339104), (16, 25269421716), (18, 22461708192), (19, 21279513024), (21, 19252892736), (22, 18377761248), (24, 16846281144), (27, 14974472128), (28, 14439669552), (31, 13042282176), (32, 12634710858), (33, 12251840832), (36, 11230854096), (38, 10639756512), (42, 9626446368), (44, 9188880624), (48, 8423140572), (49, 8251239744), (54, 7487236064), (56, 7219834776), (57, 7093171008), (62, 6521141088), (63, 6417630912), (64, 6317355429), (66, 6125920416), (67, 6034488768), (72, 5615427048), (76, 5319878256), (77, 5250788928), (84, 4813223184), (88, 4594440312), (93, 4347427392), (96, 4211570286), (98, 4125619872), (99, 4083946944), (108, 3743618032), (112, 3609917388), (114, 3546585504), (121, 3341411136), (124, 3260570544), (126, 3208815456), (132, 3062960208), (133, 3039930432), (134, 3017244384), (144, 2807713524), (147, 2750413248), (152, 2659939128), (154, 2625394464), (168, 2406611592), (171, 2364390336), (176, 2297220156), (186, 2173713696), (189, 2139210304), (192, 2105785143), (196, 2062809936), (198, 2041973472), (201, 2011496256), (209, 1934501184), (216, 1871809016), (217, 1863183168), (224, 1804958694), (228, 1773292752), (231, 1750262976), (242, 1670705568), (248, 1630285272), (252, 1604407728), (264, 1531480104), (266, 1519965216), (268, 1508622192), (279, 1449142464), (288, 1403856762), (294, 1375206624), (297, 1361315648), (304, 1329969564), (308, 1312697232), (336, 1203305796), (341, 1185662016), (342, 1182195168), (352, 1148610078), (363, 1113803712), (372, 1086856848), (378, 1069605152), (392, 1031404968), (396, 1020986736), (399, 1013310144), (402, 1005748128), (418, 967250592), (432, 935904508), (434, 931591584), (441, 916804416), (448, 902479347), (456, 886646376), (462, 875131488), (469, 862069824), (484, 835352784), (496, 815142636), (504, 802203864), (513, 788130112), (528, 765740052), (532, 759982608), (536, 754311096), (539, 750112704), (558, 724571232), (576, 701928381), (588, 687603312), (589, 686435904), (594, 680657824), (603, 670498752), (608, 664984782), (616, 656348616), (627, 644833728), (651, 621061056), (672, 601652898), (682, 592831008), (684, 591097584), (693, 583420992), (704, 574305039), (726, 556901856), (737, 548589888), (744, 543428424), (756, 534802576), (784, 515702484), (792, 510493368), (798, 506655072), (804, 502874064), (836, 483625296), (837, 483047488), (847, 477344448), (864, 467952254), (868, 465795792), (882, 458402208), (912, 443323188), (924, 437565744), (931, 434275776), (938, 431034912), (968, 417676392), (992, 407571318), (1008, 401101932), (1023, 395220672), (1026, 394065056), (1056, 382870026), (1064, 379991304), (1072, 377155548), (1078, 375056352), (1089, 371267904), (1116, 362285616), (1176, 343801656), (1178, 343217952), (1188, 340328912), (1197, 337770048), (1206, 335249376), (1216, 332492391), (1232, 328174308), (1254, 322416864), (1273, 317604672), (1302, 310530528), (1323, 305601472), (1344, 300826449), (1364, 296415504), (1368, 295548792), (1386, 291710496), (1407, 287356608), (1452, 278450928), (1463, 276357312), (1474, 274294944), (1488, 271714212), (1512, 267401288), (1519, 266169024), (1568, 257851242), (1584, 255246684), (1596, 253327536), (1608, 251437032), (1617, 250037568), (1672, 241812648), (1674, 241523744), (1694, 238672224), (1728, 233976127), (1736, 232897896), (1764, 229201104), (1767, 228811968), (1809, 223499584), (1824, 221661594), (1848, 218782872), (1862, 217137888), (1876, 215517456), (1881, 214944576), (1936, 208838196), (1953, 207020352), (1984, 203785659), (2016, 200550966), (2046, 197610336), (2052, 197032528), (2077, 194660928), (2079, 194473664), (2112, 191435013), (2128, 189995652), (2144, 188577774), (2156, 187528176), (2178, 185633952), (2211, 182863296), (2232, 181142808), (2299, 175863744), (2352, 171900828), (2356, 171608976), (2376, 170164456), (2387, 169380288), (2394, 168885024), (2412, 167624688), (2464, 164087154), (2508, 161208432), (2541, 159114816), (2546, 158802336), (2604, 155265264), (2646, 152800736), (2728, 148207752), (2736, 147774396), (2772, 145855248), (2793, 144758592), (2814, 143678304), (2904, 139225464), (2926, 138178656), (2948, 137147472), (2976, 135857106), (3024, 133700644), (3038, 133084512), (3069, 131740224), (3136, 128925621), (3168, 127623342), (3192, 126663768), (3216, 125718516), (3234, 125018784), (3267, 123755968), (3283, 123152832), (3344, 120906324), (3348, 120761872), (3388, 119336112), (3472, 116448948), (3528, 114600552), (3534, 114405984), (3591, 112590016), (3618, 111749792), (3648, 110830797), (3696, 109391436), (3724, 108568944), (3751, 107787456), (3752, 107758728), (3762, 107472288), (3819, 105868224), (3872, 104419098), (3906, 103510176), (4032, 100275483), (4092, 98805168), (4104, 98516264), (4123, 98062272), (4154, 97330464), (4158, 97236832), (4221, 95785536), (4256, 94997826), (4288, 94288887), (4312, 93764088), (4356, 92816976), (4389, 92119104), (4422, 91431648), (4464, 90571404), (4557, 88723008), (4598, 87931872), (4704, 85950414), (4712, 85804488), (4752, 85082228), (4774, 84690144), (4788, 84442512), (4824, 83812344), (4851, 83345856), (4928, 82043577), (5016, 80604216), (5082, 79557408), (5092, 79401168), (5159, 78369984), (5208, 77632632), (5292, 76400368), (5301, 76270656), (5456, 74103876), (5472, 73887198), (5544, 72927624), (5586, 72379296), (5628, 71839152), (5643, 71648192), (5808, 69612732), (5852, 69089328), (5859, 69006784), (5896, 68573736), (5929, 68192064), (5952, 67928553), (6048, 66850322), (6076, 66542256), (6138, 65870112), (6231, 64886976), (6336, 63811671), (6384, 63331884), (6432, 62859258), (6468, 62509392), (6479, 62403264), (6534, 61877984), (6566, 61576416), (6633, 60954432), (6688, 60453162), (6696, 60380936), (6776, 59668056), (6897, 58621248), (6944, 58224474), (7056, 57300276), (7068, 57202992), (7161, 56460096), (7182, 56295008), (7236, 55874896), (7392, 54695718), (7448, 54284472), (7502, 53893728), (7504, 53879364), (7524, 53736144), (7623, 53038272), (7638, 52934112), (7744, 52209549), (7812, 51755088), (8107, 49871808), (8184, 49402584), (8208, 49258132), (8246, 49031136), (8308, 48665232), (8316, 48618416), (8379, 48252864), (8442, 47892768), (8512, 47498913), (8624, 46882044), (8712, 46408488), (8778, 46059552), (8844, 45715824), (8911, 45372096), (8928, 45285702), (9114, 44361504), (9196, 43965936), (9207, 43913408), (9408, 42975207), (9424, 42902244), (9504, 42541114), (9548, 42345072), (9576, 42221256), (9648, 41906172), (9702, 41672928), (9849, 41050944), (10032, 40302108), (10164, 39778704), (10184, 39700584), (10241, 39479616), (10318, 39184992), (10416, 38816316), (10584, 38200184), (10602, 38135328), (10912, 37051938), (10944, 36943599), (11088, 36463812), (11172, 36189648), (11253, 35929152), (11256, 35919576), (11286, 35824096), (11457, 35289408), (11616, 34806366), (11704, 34544664), (11718, 34503392), (11792, 34286868), (11858, 34096032), (12096, 33425161), (12152, 33271128), (12276, 32935056), (12369, 32687424), (12462, 32443488), (12663, 31928512), (12768, 31665942), (12864, 31429629), (12936, 31254696), (12958, 31201632), (13068, 30938992), (13132, 30788208), (13167, 30706368), (13266, 30477216), (13376, 30226581), (13392, 30190468), (13552, 29834028), (13671, 29574336), (13794, 29310624), (13888, 29112237), (14003, 28873152), (14112, 28650138), (14136, 28601496), (14322, 28230048), (14364, 28147504), (14472, 27937448), (14539, 27808704), (14553, 27781952), (14784, 27347859), (14896, 27142236), (15004, 26946864), (15008, 26939682), (15048, 26868072), (15246, 26519136), (15276, 26467056), (15477, 26123328), (15624, 25877544), (15903, 25423552), (16093, 25123392), (16214, 24935904), (16368, 24701292), (16416, 24629066), (16492, 24515568), (16616, 24332616), (16632, 24309208), (16709, 24197184), (16758, 24126432), (16884, 23946384), (17248, 23441022), (17424, 23204244), (17556, 23029776), (17688, 22857912), (17787, 22730688), (17822, 22686048), (17856, 22642851), (18228, 22180752), (18392, 21982968), (18414, 21956704), (18693, 21628992), (18848, 21451122), (19008, 21270557), (19096, 21172536), (19152, 21110628), (19296, 20953086), (19404, 20836464), (19437, 20801088), (19698, 20525472), (19899, 20318144), (20064, 20151054), (20328, 19889352), (20368, 19850292), (20482, 19739808), (20636, 19592496), (20691, 19540416), (20832, 19408158), (21168, 19100092), (21204, 19067664), (21483, 18820032), (21824, 18525969), (22176, 18231906), (22344, 18094824), (22506, 17964576), (22512, 17959788), (22572, 17912048), (22847, 17696448), (22869, 17679424), (22914, 17644704), (23232, 17403183), (23408, 17272332), (23436, 17251696), (23584, 17143434), (23716, 17048016), (24304, 16635564), (24321, 16623936), (24552, 16467528), (24738, 16343712), (24924, 16221744), (25137, 16084288), (25326, 15964256), (25536, 15832971), (25872, 15627348), (25916, 15600816), (26136, 15469496), (26257, 15398208), (26264, 15394104), (26334, 15353184), (26532, 15238608), (26733, 15124032), (26784, 15095234), (27104, 14917014), (27342, 14787168), (27588, 14655312), (28006, 14436576), (28224, 14325069), (28272, 14300748), (28644, 14115024), (28728, 14073752), (28861, 14008896), (28944, 13968724), (29078, 13904352), (29106, 13890976), (29547, 13683648), (29792, 13571118), (30008, 13473432), (30016, 13469841), (30096, 13434036), (30492, 13259568), (30552, 13233528), (30723, 13159872), (30954, 13061664), (31248, 12938772), (31806, 12711776), (32186, 12561696), (32428, 12467952), (32736, 12350646), (32832, 12314533), (32984, 12257784), (33232, 12166308), (33264, 12154604), (33418, 12098592), (33516, 12063216), (33759, 11976384), (33768, 11973192), (34371, 11763136), (34496, 11720511), (34848, 11602122), (35112, 11514888), (35376, 11428956), (35574, 11365344), (35644, 11343024), (36113, 11195712), (36456, 11090376), (36784, 10991484), (36828, 10978352), (37107, 10895808), (37386, 10814496), (37696, 10725561), (38192, 10586268), (38304, 10555314), (38592, 10476543), (38808, 10418232), (38874, 10400544), (39396, 10262736), (39463, 10245312), (39501, 10235456), (39798, 10159072), (40128, 10075527), (40656, 9944676), (40736, 9925146), (40964, 9869904), (41013, 9858112), (41272, 9796248), (41382, 9770208), (41664, 9704079), (42009, 9624384), (42336, 9550046), (42408, 9533832), (42966, 9410016), (43617, 9269568), (44352, 9115953), (44688, 9047412), (45012, 8982288), (45024, 8979894), (45144, 8956024), (45353, 8914752), (45694, 8848224), (45738, 8839712), (45828, 8822352), (46431, 8707776), (46816, 8636166), (46872, 8625848), (47168, 8571717), (47432, 8524008), (48279, 8374464), (48608, 8317782), (48642, 8311968), (49104, 8233764), (49476, 8171856), (49848, 8110872), (50127, 8065728), (50274, 8042144), (50652, 7982128), (51744, 7813674), (51832, 7800408), (52272, 7734748), (52514, 7699104), (52528, 7697052), (52668, 7676592), (53064, 7619304), (53361, 7576896), (53466, 7562016), (53568, 7547617), (54208, 7458507), (54684, 7393584), (55176, 7327656), (56012, 7218288), (56079, 7209664), (56544, 7150374), (56749, 7124544), (57288, 7057512), (57456, 7036876), (57722, 7004448), (57888, 6984362), (58156, 6952176), (58212, 6945488), (58311, 6933696), (59094, 6841824), (59584, 6785559), (60016, 6736716), (60192, 6717018), (60984, 6629784), (61104, 6616764), (61446, 6579936), (61908, 6530832), (62073, 6513472), (62377, 6481728), (62496, 6469386), (63612, 6355888), (64372, 6280848), (64449, 6273344), (64856, 6233976), (65472, 6175323), (65968, 6128892), (66464, 6083154), (66528, 6077302), (66836, 6049296), (67032, 6031608), (67518, 5988192), (67536, 5986596), (68541, 5898816), (68742, 5881568), (69696, 5801061), (70224, 5757444), (70752, 5714478), (71148, 5682672), (71269, 5673024), (71288, 5671512), (72226, 5597856), (72912, 5545188), (72963, 5541312), (73568, 5495742), (73656, 5489176), (74214, 5447904), (74772, 5407248), (76384, 5293134), (76608, 5277657), (77616, 5209116), (77748, 5200272), (78771, 5132736), (78792, 5131368), (78926, 5122656), (79002, 5117728), (79596, 5079536), (80199, 5041344), (81312, 4972338), (81472, 4962573), (81928, 4934952), (82026, 4929056), (82544, 4898124), (82764, 4885104), (84018, 4812192), (84672, 4775023), (84816, 4766916), (85932, 4705008), (86583, 4669632), (87234, 4634784), (88641, 4561216), (89376, 4523706), (90024, 4491144), (90048, 4489947), (90288, 4478012), (90706, 4457376), (91388, 4424112), (91476, 4419856), (91656, 4411176), (92169, 4386624), (92862, 4353888), (93632, 4318083), (93744, 4312924), (94864, 4262004), (96558, 4187232), (97216, 4158891), (97284, 4155984), (98021, 4124736), (98208, 4116882), (98952, 4085928), (99696, 4055436), (100254, 4032864), (100548, 4021072), (101277, 3992128), (101304, 3991064), (101773, 3972672), (103488, 3906837), (103664, 3900204), (104544, 3867374), (105028, 3849552), (105056, 3848526), (105336, 3838296), (106128, 3809652), (106722, 3788448), (106932, 3781008), (108339, 3731904), (109368, 3696792), (110352, 3663828), (111321, 3631936), (112024, 3609144), (112158, 3604832), (112651, 3589056), (113088, 3575187), (113498, 3562272), (114576, 3528756), (114912, 3518438), (115444, 3502224), (115776, 3492181), (116312, 3476088), (116424, 3472744), (116622, 3466848), (118188, 3420912), (118389, 3415104), (120032, 3368358), (120384, 3358509), (121968, 3314892), (122208, 3308382), (122892, 3289968), (123816, 3265416), (124146, 3256736), (124754, 3240864), (124992, 3234693), (126027, 3208128), (127224, 3177944), (128744, 3140424), (128898, 3136672), (129712, 3116988), (130851, 3089856), (131936, 3064446), (132928, 3041577), (133056, 3038651), (133672, 3024648), (134064, 3015804), (135036, 2994096), (135072, 2993298), (136059, 2971584), (137082, 2949408), (137484, 2940784), (139293, 2902592), (140448, 2878722), (141504, 2857239), (142296, 2841336), (142538, 2836512), (142576, 2835756), (144452, 2798928), (144837, 2791488), (145824, 2772594), (145926, 2770656), (147136, 2747871), (147312, 2744588), (148428, 2723952), (149544, 2703624), (150381, 2688576), (152768, 2646567), (154033, 2624832), (155232, 2604558), (155496, 2600136), (157542, 2566368), (157584, 2565684), (157852, 2561328), (158004, 2558864), (159192, 2539768), (159929, 2528064), (160083, 2525632), (160398, 2520672), (162624, 2486169), (163856, 2467476), (164052, 2464528), (165088, 2449062), (165528, 2442552), (168036, 2406096), (169632, 2383458), (170247, 2374848), (171864, 2352504), (173166, 2334816), (174468, 2317392), (174933, 2311232), (177282, 2280608), (178752, 2261853), (180048, 2245572), (180576, 2239006), (181412, 2228688), (182776, 2212056), (182952, 2209928), (183312, 2205588), (183799, 2199744), (184338, 2193312), (185724, 2176944), (187131, 2160576), (187488, 2156462), (189728, 2131002), (193116, 2093616), (194568, 2077992), (196042, 2062368), (196416, 2058441), (197904, 2042964), (199392, 2027718), (200508, 2016432), (201096, 2010536), (202554, 1996064), (202608, 1995532), (203546, 1986336), (205623, 1966272), (207328, 1950102), (209088, 1933687), (210056, 1924776), (210112, 1924263), (210672, 1919148), (212256, 1904826), (213444, 1894224), (213807, 1891008), (213864, 1890504), (216678, 1865952), (218736, 1848396), (218889, 1847104), (220704, 1831914), (222642, 1815968), (224048, 1804572), (224316, 1802416), (225302, 1794528), (226996, 1781136), (229152, 1764378), (229824, 1759219), (230888, 1751112), (232624, 1738044), (232848, 1736372), (233244, 1733424), (236313, 1710912), (236376, 1710456), (236778, 1707552), (240064, 1684179), (240597, 1680448), (243936, 1657446), (244416, 1654191), (245784, 1644984), (247632, 1632708), (248292, 1628368), (249508, 1620432), (251317, 1608768), (252054, 1604064), (254448, 1588972), (257488, 1570212), (257796, 1568336), (259424, 1558494), (259749, 1556544), (261702, 1544928), (263872, 1532223), (267344, 1512324), (268128, 1507902), (270072, 1497048), (270144, 1496649), (272118, 1485792), (274164, 1474704), (274968, 1470392), (276241, 1463616), (276507, 1462208), (278586, 1451296), (280896, 1439361), (284592, 1420668), (285076, 1418256), (285152, 1417878), (288904, 1399464), (289674, 1395744), (291648, 1386297), (291852, 1385328), (294063, 1374912), (294624, 1372294), (296856, 1361976), (299088, 1351812), (300762, 1344288), (305319, 1324224), (308066, 1312416), (310464, 1302279), (310992, 1300068), (315084, 1283184), (315168, 1282842), (315704, 1280664), (316008, 1279432), (317471, 1273536), (318384, 1269884), (319858, 1264032), (320166, 1262816), (320796, 1260336), (325017, 1243968), (327712, 1233738), (328104, 1232264), (330176, 1224531), (331056, 1221276), (336072, 1203048), (337953, 1196352), (339264, 1191729), (340494, 1187424), (343728, 1176252), (346332, 1167408), (348936, 1158696), (349866, 1155616), (354564, 1140304), (355167, 1138368), (360096, 1122786), (361152, 1119503), (362824, 1114344), (365552, 1106028), (365904, 1104964), (366624, 1102794), (367598, 1099872), (368676, 1096656), (371448, 1088472), (374262, 1080288), (374976, 1078231), (378081, 1069376), (379456, 1065501), (386232, 1046808), (389136, 1038996), (392084, 1031184), (392553, 1029952), (395808, 1021482), (397243, 1017792), (398784, 1013859), (401016, 1008216), (402192, 1005268), (405108, 998032), (405216, 997766), (407092, 993168), (408177, 990528), (411246, 983136), (414656, 975051), (420112, 962388), (421344, 959574), (424512, 952413), (426888, 947112), (427614, 945504), (427728, 945252), (433356, 932976), (434093, 931392), (434511, 930496), (437472, 924198), (437778, 923552), (441408, 915957), (445284, 907984), (448096, 902286), (448632, 901208), (450604, 897264), (451143, 896192), (453992, 890568), (458304, 882189), (461776, 875556), (462099, 874944), (465248, 869022), (465696, 868186), (466488, 866712), (472626, 855456), (472752, 855228), (473556, 853776), (479787, 842688), (481194, 840224), (487872, 828723), (491568, 822492), (495264, 816354), (496584, 814184), (498883, 810432), (499016, 810216), (502634, 804384), (504108, 802032), (508896, 794486), (510741, 791616), (514976, 785106), (515592, 784168), (518848, 779247), (519498, 778272), (523404, 772464), (534688, 756162), (536256, 753951), (540144, 748524), (544236, 742896), (548328, 737352), (549936, 735196), (551397, 733248), (552482, 731808), (553014, 731104), (557172, 725648), (561393, 720192), (569184, 710334), (570152, 709128), (570304, 708939), (577808, 699732), (579348, 697872), (583704, 692664), (588126, 687456), (589248, 686147), (593712, 680988), (598176, 675906), (601524, 672144), (610638, 662112), (616132, 656208), (616869, 655424), (621984, 650034), (630168, 641592), (630336, 641421), (631408, 640332), (632016, 639716), (634942, 636768)]