658074441024

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 43, 44, 48, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 86, 88, 91, 96, 99, 104, 112, 114, 117, 121, 126, 127, 129, 132, 133, 143, 144, 152, 154, 156, 168, 171, 172, 176, 182, 192, 198, 208, 209, 224, 228, 231, 234, 242, 247, 252, 254, 258, 264, 266, 273, 286, 288, 301, 304, 308, 312, 336, 342, 344, 352, 363, 364, 381, 387, 396, 399, 416, 418, 429, 448, 456, 462, 468, 473, 484, 494, 504, 508, 516, 528, 532, 546, 559, 572, 576, 602, 608, 616, 624, 627, 672, 684, 688, 693, 704, 726, 728, 741, 762, 774, 792, 798, 817, 819, 832, 836, 847, 858, 889, 903, 912, 924, 936, 946, 968, 988, 1001, 1008, 1016, 1032, 1056, 1064, 1089, 1092, 1118, 1143, 1144, 1197, 1204, 1216, 1232, 1248, 1254, 1287, 1344, 1368, 1376, 1386, 1397, 1419, 1452, 1456, 1463, 1482, 1524, 1548, 1573, 1584, 1596, 1634, 1638, 1651, 1672, 1677, 1694, 1716, 1729, 1778, 1806, 1824, 1848, 1872, 1881, 1892, 1936, 1976, 2002, 2016, 2032, 2064, 2112, 2128, 2178, 2184, 2223, 2236, 2286, 2288, 2299, 2394, 2408, 2413, 2451, 2464, 2496, 2508, 2541, 2574, 2667, 2709, 2717, 2736, 2752, 2772, 2794, 2838, 2904, 2912, 2926, 2964, 3003, 3048, 3096, 3146, 3168, 3192, 3268, 3276, 3302, 3311, 3344, 3354, 3388, 3432, 3458, 3556, 3612, 3648, 3696, 3744, 3762, 3784, 3872, 3913, 3952, 4004, 4032, 4064, 4128, 4191, 4256, 4257, 4356, 4368, 4389, 4446, 4472, 4572, 4576, 4598, 4719, 4788, 4816, 4826, 4902, 4928, 4953, 5016, 5031, 5082, 5148, 5187, 5203, 5334, 5418, 5434, 5461, 5472, 5544, 5588, 5676, 5719, 5808, 5824, 5852, 5928, 6006, 6096, 6149, 6192, 6292, 6336, 6384, 6536, 6552, 6604, 6622, 6688, 6708, 6776, 6864, 6897, 6916, 7112, 7224, 7239, 7353, 7392, 7488, 7524, 7568, 7623, 7744, 7826, 7904, 8001, 8008, 8128, 8151, 8256, 8382, 8512, 8514, 8712, 8736, 8778, 8892, 8944, 8987, 9009, 9144, 9152, 9196, 9438, 9576, 9632, 9652, 9779, 9804, 9906, 9933, 10032, 10062, 10164, 10296, 10374, 10406, 10621, 10668, 10836, 10868, 10922, 10944, 11011, 11088, 11176, 11352, 11438, 11557, 11616, 11704, 11739, 11856, 12012, 12192, 12298, 12384, 12573, 12584, 12768, 13072, 13104, 13167, 13208, 13244, 13376, 13416, 13552, 13728, 13794, 13832, 14157, 14224, 14448, 14478, 14706, 14784, 14859, 15048, 15136, 15246, 15367, 15561, 15609, 15652, 15808, 16002, 16016, 16093, 16302, 16383, 16764, 16891, 17028, 17157, 17424, 17472, 17556, 17784, 17888, 17974, 18018, 18161, 18288, 18392, 18447, 18876, 19019, 19152, 19264, 19304, 19558, 19608, 19812, 19866, 20064, 20124, 20328, 20592, 20691, 20748, 20812, 21242, 21336, 21672, 21717, 21736, 21844, 22022, 22176, 22352, 22704, 22876, 23114, 23232, 23408, 23478, 23712, 24024, 24384, 24453, 24596, 24768, 25146, 25168, 25536, 26144, 26208, 26334, 26416, 26488, 26543, 26832, 26961, 27104, 27456, 27588, 27664, 28314, 28448, 28896, 28956, 29337, 29412, 29718, 29799, 29887, 30096, 30272, 30492, 30734, 31122, 31218, 31304, 31369, 31863, 32004, 32032, 32186, 32604, 32766, 33033, 33528, 33782, 34056, 34314, 34671, 34848, 35112, 35217, 35568, 35776, 35948, 36036, 36322, 36421, 36576, 36784, 36894, 37752, 38038, 38227, 38304, 38608, 39116, 39216, 39624, 39732, 40128, 40248, 40656, 41184, 41382, 41496, 41624, 42484, 42672, 43043, 43344, 43434, 43472, 43688, 44044, 44352, 44704, 45408, 45752, 46101, 46228, 46816, 46827, 46956, 47424, 48048, 48279, 48906, 49149, 49192, 50292, 50336, 50673, 51471, 52288, 52416, 52668, 52832, 52976, 53086, 53664, 53922, 54208, 54483, 55176, 55328, 55341, 56628, 56896, 57057, 57792, 57912, 58674, 58824, 59436, 59598, 59774, 60071, 60192, 60984, 61468, 62244, 62436, 62608, 62738, 62909, 63726, 64008, 64064, 64372, 65208, 65532, 66066, 67056, 67564, 67639, 68112, 68628, 69342, 69696, 70224, 70434, 70993, 71136, 71896, 72072, 72644, 72842, 73152, 73568, 73788, 74347, 75504, 76076, 76454, 76608, 77216, 78232, 78432, 79248, 79464, 79629, 80496, 80883, 81312, 82368, 82764, 82992, 83248, 84968, 85344, 86086, 86688, 86868, 86944, 87376, 88011, 88088, 89408, 89661, 90816, 91504, 92202, 92456, 93632, 93654, 93912, 94107, 95589, 96096, 96558, 97812, 98298, 98384, 98857, 99099, 100584, 100672, 101346, 102942, 103759, 104013, 105336, 105664, 105952, 106172, 107328, 107569, 107844, 108966, 109263, 110352, 110656, 110682, 113256, 114114, 114681, 115824, 116831, 117348, 117648, 118872, 119196, 119548, 120142, 120384, 121968, 122936, 124488, 124872, 125216, 125476, 125818, 127127, 127452, 128016, 128744, 129129, 130416, 131064, 132132, 134112, 135128, 135278, 136224, 137256, 138303, 138684, 140448, 140868, 141986, 142272, 143792, 144144, 144837, 145288, 145684, 147136, 147576, 148694, 151008, 152019, 152152, 152908, 154432, 156464, 156864, 158496, 158928, 159258, 160992, 161766, 162624, 163449, 165528, 165984, 166496, 169936, 170688, 171171, 172172, 173376, 173736, 173888, 174752, 176022, 176176, 179322, 180213, 183008, 184404, 184912, 185801, 187308, 187824, 188214, 188727, 191178, 192192, 193116, 195624, 196596, 196768, 197714, 198198, 199771, 201168, 202692, 202917, 205884, 207518, 208026, 209209, 210672, 211904, 212344, 212979, 215138, 215688, 217932, 218526, 219583, 220704, 221364, 223041, 226512, 228228, 229362, 231648, 233662, 234696, 235296, 237744, 238392, 238887, 239096, 240284, 243936, 245872, 248976, 249744, 250432, 250952, 251636, 254254, 254904, 256032, 257488, 258258, 260832, 262128, 264264, 268224, 268983, 270256, 270556, 272448, 274512, 276606, 277368, 280896, 281736, 282321, 283972, 287584, 288288, 289674, 290576, 291368, 291973, 295152, 296571, 297388, 302016, 304038, 304304, 305816, 311277, 312928, 316992, 317856, 318516, 321984, 322707, 323532, 326898, 327789, 331056, 331968, 332992, 339872, 342342, 344043, 344344, 345059, 347472, 349504, 350493, 352044, 352352, 358644, 360426, 366016, 368808, 369824, 371602, 374616, 375648, 376428, 377454, 381381, 382356, 386232, 387387, 391248, 393192, 393536, 395428, 396396, 399542, 402336, 405384, 405834, 411768, 415036, 416052, 418418, 420497, 421344, 424688, 425958, 430276, 431376, 435864, 437052, 439166, 441408, 442728, 446082, 453024, 456456, 458724, 463296, 467324, 469392, 470592, 473473, 475488, 476784, 477774, 478192, 480568, 487872, 491744, 496951, 497952, 499488, 501904, 503272, 508508, 509808, 512064, 514976, 516516, 521664, 524256, 528528, 537966, 540512, 540639, 541112, 549024, 553212, 554736, 557403, 563472, 564642, 566181, 567944, 575168, 576576, 579348, 581152, 582736, 583946, 590304, 593142, 594776, 599313, 608076, 608608, 608751, 611632, 622554, 625856, 627627, 635712, 637032, 638937, 645414, 647064, 653796, 655578, 658749, 660781, 662112, 669123, 679744, 684684, 688086, 688688, 690118, 691999, 694944, 700986, 704088, 704704, 717288, 720852, 726313, 737616, 739648, 743204, 749232, 751296, 752856, 754908, 762762, 764712, 772464, 774774, 780923, 782496, 786384, 790856, 792792, 799084, 804672, 810768, 811668, 817817, 823536, 830072, 832104, 836836, 840994, 842688, 849376, 851916, 860552, 862752, 871728, 874104, 875919, 878332, 885456, 889713, 892164, 906048, 912912, 917448, 933831, 934648, 938784, 946946, 950976, 953568, 955548, 956384, 961136, 968121, 983488, 993902, 995904, 998976, 1003808, 1006544, 1017016, 1019616, 1029952, 1033032, 1035177, 1048512, 1051479, 1057056, 1075932, 1081024, 1081278, 1082224, 1098048, 1106424, 1109472, 1114806, 1126944, 1129284, 1132362, 1135888, 1141349, 1144143, 1158696, 1162304, 1165472, 1167892, 1180608, 1186284, 1189552, 1198626, 1216152, 1217216, 1217502, 1223264, 1245108, 1255254, 1261491, 1274064, 1277874, 1285141, 1290828, 1294128, 1307592, 1311156, 1317498, 1321562, 1324224, 1338246, 1348867, 1369368, 1376172, 1377376, 1380236, 1383998, 1389888, 1398397, 1401972, 1408176, 1420419, 1434576, 1441704, 1452626, 1475232, 1486408, 1490853, 1498464, 1505712, 1509816, 1525524, 1529424, 1544928, 1549548, 1561846, 1564992, 1572768, 1581712, 1585584, 1598168, 1621536, 1623336, 1635634, 1647072, 1660144, 1664208, 1672209, 1673672, 1681988, 1698752, 1703832, 1721104, 1725504, 1743456, 1748208, 1751838, 1756664, 1770912, 1779426, 1784328, 1797939, 1825824, 1834896, 1867662, 1869296, 1877568, 1882881, 1893892, 1907136, 1911096, 1912768, 1922272, 1936242, 1976247, 1982343, 1987804, 2007616, 2013088, 2034032, 2039232, 2043811, 2066064, 2070354, 2075997, 2102958, 2114112, 2151864, 2162556, 2164448, 2178939, 2212848, 2218944, 2229612, 2253888, 2258568, 2264724, 2271776, 2282698, 2288286, 2317392, 2330944, 2335784, 2342769, 2372568, 2379104, 2397252, 2415413, 2432304, 2435004, 2446528, 2453451, 2490216, 2510508, 2522982, 2548128, 2555748, 2570282, 2581656, 2588256, 2615184, 2622312, 2627757, 2634996, 2643124, 2676492, 2697734, 2738736, 2752344, 2754752, 2760472, 2767996, 2796794, 2803944, 2816352, 2840838, 2869152, 2883408, 2905252, 2950464, 2972816, 2981706, 2996928, 3011424, 3019632, 3051048, 3058848, 3089856, 3099096, 3105531, 3123692, 3145536, 3163424, 3171168, 3196336, 3243072, 3246672, 3271268, 3294144, 3320288, 3328416, 3344418, 3347344, 3363976, 3407664, 3424047, 3442208, 3486912, 3496416, 3503676, 3513328, 3541824, 3558852, 3568656, 3595878, 3651648, 3669792, 3735324, 3738592, 3765762, 3784473, 3787784, 3795649, 3822192, 3844544, 3855423, 3872484, 3952494, 3964686, 3975608, 4026176, 4046601, 4068064, 4087622, 4132128, 4140708, 4151994, 4195191, 4205916, 4261257, 4303728, 4325112, 4328896, 4357878, 4425696, 4459224, 4472559, 4517136, 4529448, 4543552, 4565396, 4576572, 4625467, 4634784, 4671568, 4685538, 4745136, 4758208, 4794504, 4830826, 4864608, 4870008, 4906902, 4980432, 5021016, 5045964, 5096256, 5111496, 5140564, 5163312, 5176512, 5230368, 5244624, 5255514, 5269992, 5286248, 5352984, 5395468, 5466461, 5477472, 5504688, 5520944, 5535992, 5593588, 5607888, 5632704, 5681676, 5738304, 5766816, 5810504, 5945632, 5947029, 5963412, 6022848, 6039264, 6102096, 6117696, 6131433, 6198192, 6211062, 6227991, 6247384, 6326848, 6342336, 6392672, 6493344, 6536817, 6542536, 6640576, 6656832, 6688836, 6694688, 6727952, 6815328, 6848094, 6884416, 6992832, 7007352, 7026656, 7028307, 7117704, 7137312, 7191756, 7246239, 7339584, 7360353, 7470648, 7477184, 7531524, 7568946, 7575568, 7591298, 7644384, 7710846, 7744968, 7904988, 7929372, 7951216, 7989443, 8093202, 8136128, 8175244, 8264256, 8281416, 8303988, 8390382, 8411832, 8522514, 8590153, 8607456, 8650224, 8715756, 8851392, 8918448, 8945118, 8995987, 9034272, 9058896, 9130792, 9153144, 9250934, 9269568, 9343136, 9371076, 9442069, 9490272, 9589008, 9661652, 9729216, 9740016, 9813804, 9960864, 10042032, 10091928, 10222992, 10272141, 10281128, 10326624, 10460736, 10489248, 10511028, 10539984, 10572496, 10705968, 10790936, 10932922, 10954944, 11009376, 11041888, 11071984, 11187176, 11215776, 11363352, 11386947, 11533632, 11566269, 11621008, 11891264, 11894058, 11926824, 12078528, 12139803, 12204192, 12262866, 12396384, 12422124, 12455982, 12494768, 12554839, 12585573, 12785344, 12986688, 13073634, 13085072, 13377672, 13389376, 13455904, 13630656, 13696188, 13876401, 14014704, 14053312, 14056614, 14235408, 14274624, 14383512, 14492478, 14720706, 14837537, 14941296, 15063048, 15137892, 15151136, 15182596, 15288768, 15421692, 15489936, 15809976, 15858744, 15902432, 15978886, 16186404, 16350488, 16399383, 16562832, 16607976, 16780764, 16823664, 17045028, 17180306, 17214912, 17300448, 17431512, 17836896, 17890236, 17991974, 18068544, 18117792, 18261584, 18306288, 18394299, 18501868, 18686272, 18742152, 18884138, 18980544, 19178016, 19323304, 19480032, 19627608, 19921728, 20084064, 20183856, 20445984, 20544282, 20562256, 20653248, 20978496, 21022056, 21079968, 21144992, 21411936, 21581872, 21738717, 21865844, 22018752, 22083776, 22143968, 22374352, 22431552, 22726704, 22773894, 23132538, 23242016, 23788116, 23853648, 23968329, 24279606, 24408384, 24525732, 24792768, 24844248, 24911964, 24989536, 25109678, 25171146, 25770459, 26147268, 26170144, 26569543, 26755344, 26911808, 26987961, 27392376, 27752802, 28029408, 28113228, 28326207, 28470816, 28767024, 28984956, 29441412, 29675074, 29882592, 30126096, 30275784, 30302272, 30365192, 30843384, 30979872, 31619952, 31717488, 31804864, 31957772, 32372808, 32700976, 32798766, 33125664, 33215952, 33561528, 33647328, 34090056, 34160841, 34360612, 34600896, 34863024, 35673792, 35780472, 35983948, 36235584, 36523168, 36612576, 36788598, 37003736, 37484304, 37664517, 37768276, 38356032, 38646608, 38960064, 39255216, 40168128, 40367712, 40891968, 41088564, 41124512, 41629203, 42044112, 42159936, 42289984, 42823872, 43163744, 43477434, 43731688, 44287936, 44512611, 44748704, 45453408, 45547788, 46265076, 46484032, 47576232, 47707296, 47936658, 48559212, 49051464, 49198149, 49688496, 49823928, 49979072, 50219356, 50342292, 51540918, 52294536, 52340288, 53139086, 53510688, 53975922, 54784752, 55505604, 56058816, 56226456, 56652414, 56941632, 57534048, 57969912, 58882824, 59350148, 59765184, 60131071, 60252192, 60551568, 60730384, 61686768, 61959744, 63239904, 63434976, 63915544, 64745616, 65401952, 65597532, 66251328, 66431904, 67123056, 67294656, 68180112, 68321682, 68721224, 69726048, 71560944, 71904987, 71967896, 73046336, 73225152, 73577196, 74007472, 74968608, 75329034, 75536552, 77293216, 77311377, 78510432, 79708629, 80735424, 80963883, 82177128, 82249024, 83258406, 84088224, 84978621, 86327488, 86954868, 87463376, 87883873, 89025222, 89497408, 90906816, 91095576, 92530152, 95152464, 95414592, 95873316, 97118424, 98102928, 98396298, 99376992, 99647856, 100438712, 100684584, 103081836, 103862759, 104589072, 106278172, 107021376, 107951844, 109569504, 111011208, 112452912, 112993551, 113304828, 115068096, 115939824, 117765648, 118700296, 120262142, 120504384, 121103136, 121460768, 123373536, 126479808, 126869952, 127831088, 129491232, 130803904, 131195064, 132863808, 133537833, 134246112, 136360224, 136643364, 137442448, 139452096, 143121888, 143809974, 143935792, 147154392, 148014944, 149937216, 150658068, 151073104, 154586432, 154622754, 157020864, 159417258, 161927766, 163212907, 164354256, 166516812, 168176448, 169957242, 173909736, 174926752, 175767746, 178050444, 180393213, 182191152, 185060304, 190304928, 191746632, 194236848, 196205856, 196792596, 198753984, 199295712, 200877424, 201369168, 206163672, 207725518, 209178144, 212556344, 215903688, 219139008, 222022416, 224905824, 225987102, 226609656, 231879648, 235531296, 237400592, 239125887, 240524284, 242206272, 242921536, 246747072, 255662176, 258982464, 262390128, 263651619, 267075666, 268492224, 272720448, 273286728, 274884896, 286243776, 287619948, 287871584, 294308784, 296029888, 301316136, 302146208, 309245508, 311588277, 318834516, 323855532, 326425814, 328708512, 333033624, 339914484, 347819472, 349853504, 351535492, 356100888, 360786426, 364382304, 370120608, 380609856, 383493264, 388473696, 392411712, 393585192, 398591424, 401754848, 402738336, 412327344, 415451036, 418356288, 425112688, 431807376, 444044832, 449811648, 451974204, 453219312, 463759296, 471062592, 474801184, 478251774, 481048568, 489638721, 511324352, 524780256, 527303238, 534151332, 541179639, 546573456, 549769792, 575239896, 575743168, 588617568, 602632272, 604292416, 618491016, 623176554, 637669032, 647711064, 652851628, 657417024, 666067248, 679828968, 695638944, 703070984, 712201776, 721572852, 728764608, 740241216, 766986528, 776947392, 787170384, 790954857, 803509696, 805476672, 824654688, 830902072, 850225376, 863614752, 888089664, 903948408, 906438624, 934764831, 949602368, 956503548, 962097136, 979277442, 1049560512, 1054606476, 1068302664, 1082359278, 1093146912, 1142490349, 1150479792, 1177235136, 1205264544, 1236982032, 1246353108, 1275338064, 1295422128, 1305703256, 1332134496, 1359657936, 1391277888, 1406141968, 1424403552, 1443145704, 1468916163, 1533973056, 1574340768, 1581909714, 1649309376, 1661804144, 1700450752, 1727229504, 1807896816, 1812877248, 1869529662, 1913007096, 1924194272, 1958554884, 2109212952, 2136605328, 2164718556, 2186293824, 2284980698, 2300959584, 2410529088, 2473964064, 2492706216, 2550676128, 2590844256, 2611406512, 2664268992, 2719315872, 2812283936, 2848807104, 2886291408, 2937832326, 3148681536, 3163819428, 3323608288, 3427471047, 3615793632, 3739059324, 3826014192, 3848388544, 3917109768, 4218425904, 4273210656, 4329437112, 4569961396, 4601919168, 4947928128, 4985412432, 5101352256, 5181688512, 5222813024, 5438631744, 5624567872, 5772582816, 5875664652, 6327638856, 6647216576, 6854942094, 7231587264, 7478118648, 7652028384, 7834219536, 8436851808, 8546421312, 8658874224, 9139922792, 9970824864, 10282413141, 10445626048, 11545165632, 11751329304, 12655277712, 13709884188, 14956237296, 15304056768, 15668439072, 16873703616, 17317748448, 18279845584, 19941649728, 20564826282, 23502658608, 25310555424, 27419768376, 29912474592, 31336878144, 34635496896, 36559691168, 41129652564, 47005317216, 50621110848, 54839536752, 59824949184, 73119382336, 82259305128, 94010634432, 109679073504, 164518610256, 219358147008, 329037220512, 658074441024]

約数ペア:

[(1, 658074441024), (2, 329037220512), (3, 219358147008), (4, 164518610256), (6, 109679073504), (7, 94010634432), (8, 82259305128), (9, 73119382336), (11, 59824949184), (12, 54839536752), (13, 50621110848), (14, 47005317216), (16, 41129652564), (18, 36559691168), (19, 34635496896), (21, 31336878144), (22, 29912474592), (24, 27419768376), (26, 25310555424), (28, 23502658608), (32, 20564826282), (33, 19941649728), (36, 18279845584), (38, 17317748448), (39, 16873703616), (42, 15668439072), (43, 15304056768), (44, 14956237296), (48, 13709884188), (52, 12655277712), (56, 11751329304), (57, 11545165632), (63, 10445626048), (64, 10282413141), (66, 9970824864), (72, 9139922792), (76, 8658874224), (77, 8546421312), (78, 8436851808), (84, 7834219536), (86, 7652028384), (88, 7478118648), (91, 7231587264), (96, 6854942094), (99, 6647216576), (104, 6327638856), (112, 5875664652), (114, 5772582816), (117, 5624567872), (121, 5438631744), (126, 5222813024), (127, 5181688512), (129, 5101352256), (132, 4985412432), (133, 4947928128), (143, 4601919168), (144, 4569961396), (152, 4329437112), (154, 4273210656), (156, 4218425904), (168, 3917109768), (171, 3848388544), (172, 3826014192), (176, 3739059324), (182, 3615793632), (192, 3427471047), (198, 3323608288), (208, 3163819428), (209, 3148681536), (224, 2937832326), (228, 2886291408), (231, 2848807104), (234, 2812283936), (242, 2719315872), (247, 2664268992), (252, 2611406512), (254, 2590844256), (258, 2550676128), (264, 2492706216), (266, 2473964064), (273, 2410529088), (286, 2300959584), (288, 2284980698), (301, 2186293824), (304, 2164718556), (308, 2136605328), (312, 2109212952), (336, 1958554884), (342, 1924194272), (344, 1913007096), (352, 1869529662), (363, 1812877248), (364, 1807896816), (381, 1727229504), (387, 1700450752), (396, 1661804144), (399, 1649309376), (416, 1581909714), (418, 1574340768), (429, 1533973056), (448, 1468916163), (456, 1443145704), (462, 1424403552), (468, 1406141968), (473, 1391277888), (484, 1359657936), (494, 1332134496), (504, 1305703256), (508, 1295422128), (516, 1275338064), (528, 1246353108), (532, 1236982032), (546, 1205264544), (559, 1177235136), (572, 1150479792), (576, 1142490349), (602, 1093146912), (608, 1082359278), (616, 1068302664), (624, 1054606476), (627, 1049560512), (672, 979277442), (684, 962097136), (688, 956503548), (693, 949602368), (704, 934764831), (726, 906438624), (728, 903948408), (741, 888089664), (762, 863614752), (774, 850225376), (792, 830902072), (798, 824654688), (817, 805476672), (819, 803509696), (832, 790954857), (836, 787170384), (847, 776947392), (858, 766986528), (889, 740241216), (903, 728764608), (912, 721572852), (924, 712201776), (936, 703070984), (946, 695638944), (968, 679828968), (988, 666067248), (1001, 657417024), (1008, 652851628), (1016, 647711064), (1032, 637669032), (1056, 623176554), (1064, 618491016), (1089, 604292416), (1092, 602632272), (1118, 588617568), (1143, 575743168), (1144, 575239896), (1197, 549769792), (1204, 546573456), (1216, 541179639), (1232, 534151332), (1248, 527303238), (1254, 524780256), (1287, 511324352), (1344, 489638721), (1368, 481048568), (1376, 478251774), (1386, 474801184), (1397, 471062592), (1419, 463759296), (1452, 453219312), (1456, 451974204), (1463, 449811648), (1482, 444044832), (1524, 431807376), (1548, 425112688), (1573, 418356288), (1584, 415451036), (1596, 412327344), (1634, 402738336), (1638, 401754848), (1651, 398591424), (1672, 393585192), (1677, 392411712), (1694, 388473696), (1716, 383493264), (1729, 380609856), (1778, 370120608), (1806, 364382304), (1824, 360786426), (1848, 356100888), (1872, 351535492), (1881, 349853504), (1892, 347819472), (1936, 339914484), (1976, 333033624), (2002, 328708512), (2016, 326425814), (2032, 323855532), (2064, 318834516), (2112, 311588277), (2128, 309245508), (2178, 302146208), (2184, 301316136), (2223, 296029888), (2236, 294308784), (2286, 287871584), (2288, 287619948), (2299, 286243776), (2394, 274884896), (2408, 273286728), (2413, 272720448), (2451, 268492224), (2464, 267075666), (2496, 263651619), (2508, 262390128), (2541, 258982464), (2574, 255662176), (2667, 246747072), (2709, 242921536), (2717, 242206272), (2736, 240524284), (2752, 239125887), (2772, 237400592), (2794, 235531296), (2838, 231879648), (2904, 226609656), (2912, 225987102), (2926, 224905824), (2964, 222022416), (3003, 219139008), (3048, 215903688), (3096, 212556344), (3146, 209178144), (3168, 207725518), (3192, 206163672), (3268, 201369168), (3276, 200877424), (3302, 199295712), (3311, 198753984), (3344, 196792596), (3354, 196205856), (3388, 194236848), (3432, 191746632), (3458, 190304928), (3556, 185060304), (3612, 182191152), (3648, 180393213), (3696, 178050444), (3744, 175767746), (3762, 174926752), (3784, 173909736), (3872, 169957242), (3913, 168176448), (3952, 166516812), (4004, 164354256), (4032, 163212907), (4064, 161927766), (4128, 159417258), (4191, 157020864), (4256, 154622754), (4257, 154586432), (4356, 151073104), (4368, 150658068), (4389, 149937216), (4446, 148014944), (4472, 147154392), (4572, 143935792), (4576, 143809974), (4598, 143121888), (4719, 139452096), (4788, 137442448), (4816, 136643364), (4826, 136360224), (4902, 134246112), (4928, 133537833), (4953, 132863808), (5016, 131195064), (5031, 130803904), (5082, 129491232), (5148, 127831088), (5187, 126869952), (5203, 126479808), (5334, 123373536), (5418, 121460768), (5434, 121103136), (5461, 120504384), (5472, 120262142), (5544, 118700296), (5588, 117765648), (5676, 115939824), (5719, 115068096), (5808, 113304828), (5824, 112993551), (5852, 112452912), (5928, 111011208), (6006, 109569504), (6096, 107951844), (6149, 107021376), (6192, 106278172), (6292, 104589072), (6336, 103862759), (6384, 103081836), (6536, 100684584), (6552, 100438712), (6604, 99647856), (6622, 99376992), (6688, 98396298), (6708, 98102928), (6776, 97118424), (6864, 95873316), (6897, 95414592), (6916, 95152464), (7112, 92530152), (7224, 91095576), (7239, 90906816), (7353, 89497408), (7392, 89025222), (7488, 87883873), (7524, 87463376), (7568, 86954868), (7623, 86327488), (7744, 84978621), (7826, 84088224), (7904, 83258406), (8001, 82249024), (8008, 82177128), (8128, 80963883), (8151, 80735424), (8256, 79708629), (8382, 78510432), (8512, 77311377), (8514, 77293216), (8712, 75536552), (8736, 75329034), (8778, 74968608), (8892, 74007472), (8944, 73577196), (8987, 73225152), (9009, 73046336), (9144, 71967896), (9152, 71904987), (9196, 71560944), (9438, 69726048), (9576, 68721224), (9632, 68321682), (9652, 68180112), (9779, 67294656), (9804, 67123056), (9906, 66431904), (9933, 66251328), (10032, 65597532), (10062, 65401952), (10164, 64745616), (10296, 63915544), (10374, 63434976), (10406, 63239904), (10621, 61959744), (10668, 61686768), (10836, 60730384), (10868, 60551568), (10922, 60252192), (10944, 60131071), (11011, 59765184), (11088, 59350148), (11176, 58882824), (11352, 57969912), (11438, 57534048), (11557, 56941632), (11616, 56652414), (11704, 56226456), (11739, 56058816), (11856, 55505604), (12012, 54784752), (12192, 53975922), (12298, 53510688), (12384, 53139086), (12573, 52340288), (12584, 52294536), (12768, 51540918), (13072, 50342292), (13104, 50219356), (13167, 49979072), (13208, 49823928), (13244, 49688496), (13376, 49198149), (13416, 49051464), (13552, 48559212), (13728, 47936658), (13794, 47707296), (13832, 47576232), (14157, 46484032), (14224, 46265076), (14448, 45547788), (14478, 45453408), (14706, 44748704), (14784, 44512611), (14859, 44287936), (15048, 43731688), (15136, 43477434), (15246, 43163744), (15367, 42823872), (15561, 42289984), (15609, 42159936), (15652, 42044112), (15808, 41629203), (16002, 41124512), (16016, 41088564), (16093, 40891968), (16302, 40367712), (16383, 40168128), (16764, 39255216), (16891, 38960064), (17028, 38646608), (17157, 38356032), (17424, 37768276), (17472, 37664517), (17556, 37484304), (17784, 37003736), (17888, 36788598), (17974, 36612576), (18018, 36523168), (18161, 36235584), (18288, 35983948), (18392, 35780472), (18447, 35673792), (18876, 34863024), (19019, 34600896), (19152, 34360612), (19264, 34160841), (19304, 34090056), (19558, 33647328), (19608, 33561528), (19812, 33215952), (19866, 33125664), (20064, 32798766), (20124, 32700976), (20328, 32372808), (20592, 31957772), (20691, 31804864), (20748, 31717488), (20812, 31619952), (21242, 30979872), (21336, 30843384), (21672, 30365192), (21717, 30302272), (21736, 30275784), (21844, 30126096), (22022, 29882592), (22176, 29675074), (22352, 29441412), (22704, 28984956), (22876, 28767024), (23114, 28470816), (23232, 28326207), (23408, 28113228), (23478, 28029408), (23712, 27752802), (24024, 27392376), (24384, 26987961), (24453, 26911808), (24596, 26755344), (24768, 26569543), (25146, 26170144), (25168, 26147268), (25536, 25770459), (26144, 25171146), (26208, 25109678), (26334, 24989536), (26416, 24911964), (26488, 24844248), (26543, 24792768), (26832, 24525732), (26961, 24408384), (27104, 24279606), (27456, 23968329), (27588, 23853648), (27664, 23788116), (28314, 23242016), (28448, 23132538), (28896, 22773894), (28956, 22726704), (29337, 22431552), (29412, 22374352), (29718, 22143968), (29799, 22083776), (29887, 22018752), (30096, 21865844), (30272, 21738717), (30492, 21581872), (30734, 21411936), (31122, 21144992), (31218, 21079968), (31304, 21022056), (31369, 20978496), (31863, 20653248), (32004, 20562256), (32032, 20544282), (32186, 20445984), (32604, 20183856), (32766, 20084064), (33033, 19921728), (33528, 19627608), (33782, 19480032), (34056, 19323304), (34314, 19178016), (34671, 18980544), (34848, 18884138), (35112, 18742152), (35217, 18686272), (35568, 18501868), (35776, 18394299), (35948, 18306288), (36036, 18261584), (36322, 18117792), (36421, 18068544), (36576, 17991974), (36784, 17890236), (36894, 17836896), (37752, 17431512), (38038, 17300448), (38227, 17214912), (38304, 17180306), (38608, 17045028), (39116, 16823664), (39216, 16780764), (39624, 16607976), (39732, 16562832), (40128, 16399383), (40248, 16350488), (40656, 16186404), (41184, 15978886), (41382, 15902432), (41496, 15858744), (41624, 15809976), (42484, 15489936), (42672, 15421692), (43043, 15288768), (43344, 15182596), (43434, 15151136), (43472, 15137892), (43688, 15063048), (44044, 14941296), (44352, 14837537), (44704, 14720706), (45408, 14492478), (45752, 14383512), (46101, 14274624), (46228, 14235408), (46816, 14056614), (46827, 14053312), (46956, 14014704), (47424, 13876401), (48048, 13696188), (48279, 13630656), (48906, 13455904), (49149, 13389376), (49192, 13377672), (50292, 13085072), (50336, 13073634), (50673, 12986688), (51471, 12785344), (52288, 12585573), (52416, 12554839), (52668, 12494768), (52832, 12455982), (52976, 12422124), (53086, 12396384), (53664, 12262866), (53922, 12204192), (54208, 12139803), (54483, 12078528), (55176, 11926824), (55328, 11894058), (55341, 11891264), (56628, 11621008), (56896, 11566269), (57057, 11533632), (57792, 11386947), (57912, 11363352), (58674, 11215776), (58824, 11187176), (59436, 11071984), (59598, 11041888), (59774, 11009376), (60071, 10954944), (60192, 10932922), (60984, 10790936), (61468, 10705968), (62244, 10572496), (62436, 10539984), (62608, 10511028), (62738, 10489248), (62909, 10460736), (63726, 10326624), (64008, 10281128), (64064, 10272141), (64372, 10222992), (65208, 10091928), (65532, 10042032), (66066, 9960864), (67056, 9813804), (67564, 9740016), (67639, 9729216), (68112, 9661652), (68628, 9589008), (69342, 9490272), (69696, 9442069), (70224, 9371076), (70434, 9343136), (70993, 9269568), (71136, 9250934), (71896, 9153144), (72072, 9130792), (72644, 9058896), (72842, 9034272), (73152, 8995987), (73568, 8945118), (73788, 8918448), (74347, 8851392), (75504, 8715756), (76076, 8650224), (76454, 8607456), (76608, 8590153), (77216, 8522514), (78232, 8411832), (78432, 8390382), (79248, 8303988), (79464, 8281416), (79629, 8264256), (80496, 8175244), (80883, 8136128), (81312, 8093202), (82368, 7989443), (82764, 7951216), (82992, 7929372), (83248, 7904988), (84968, 7744968), (85344, 7710846), (86086, 7644384), (86688, 7591298), (86868, 7575568), (86944, 7568946), (87376, 7531524), (88011, 7477184), (88088, 7470648), (89408, 7360353), (89661, 7339584), (90816, 7246239), (91504, 7191756), (92202, 7137312), (92456, 7117704), (93632, 7028307), (93654, 7026656), (93912, 7007352), (94107, 6992832), (95589, 6884416), (96096, 6848094), (96558, 6815328), (97812, 6727952), (98298, 6694688), (98384, 6688836), (98857, 6656832), (99099, 6640576), (100584, 6542536), (100672, 6536817), (101346, 6493344), (102942, 6392672), (103759, 6342336), (104013, 6326848), (105336, 6247384), (105664, 6227991), (105952, 6211062), (106172, 6198192), (107328, 6131433), (107569, 6117696), (107844, 6102096), (108966, 6039264), (109263, 6022848), (110352, 5963412), (110656, 5947029), (110682, 5945632), (113256, 5810504), (114114, 5766816), (114681, 5738304), (115824, 5681676), (116831, 5632704), (117348, 5607888), (117648, 5593588), (118872, 5535992), (119196, 5520944), (119548, 5504688), (120142, 5477472), (120384, 5466461), (121968, 5395468), (122936, 5352984), (124488, 5286248), (124872, 5269992), (125216, 5255514), (125476, 5244624), (125818, 5230368), (127127, 5176512), (127452, 5163312), (128016, 5140564), (128744, 5111496), (129129, 5096256), (130416, 5045964), (131064, 5021016), (132132, 4980432), (134112, 4906902), (135128, 4870008), (135278, 4864608), (136224, 4830826), (137256, 4794504), (138303, 4758208), (138684, 4745136), (140448, 4685538), (140868, 4671568), (141986, 4634784), (142272, 4625467), (143792, 4576572), (144144, 4565396), (144837, 4543552), (145288, 4529448), (145684, 4517136), (147136, 4472559), (147576, 4459224), (148694, 4425696), (151008, 4357878), (152019, 4328896), (152152, 4325112), (152908, 4303728), (154432, 4261257), (156464, 4205916), (156864, 4195191), (158496, 4151994), (158928, 4140708), (159258, 4132128), (160992, 4087622), (161766, 4068064), (162624, 4046601), (163449, 4026176), (165528, 3975608), (165984, 3964686), (166496, 3952494), (169936, 3872484), (170688, 3855423), (171171, 3844544), (172172, 3822192), (173376, 3795649), (173736, 3787784), (173888, 3784473), (174752, 3765762), (176022, 3738592), (176176, 3735324), (179322, 3669792), (180213, 3651648), (183008, 3595878), (184404, 3568656), (184912, 3558852), (185801, 3541824), (187308, 3513328), (187824, 3503676), (188214, 3496416), (188727, 3486912), (191178, 3442208), (192192, 3424047), (193116, 3407664), (195624, 3363976), (196596, 3347344), (196768, 3344418), (197714, 3328416), (198198, 3320288), (199771, 3294144), (201168, 3271268), (202692, 3246672), (202917, 3243072), (205884, 3196336), (207518, 3171168), (208026, 3163424), (209209, 3145536), (210672, 3123692), (211904, 3105531), (212344, 3099096), (212979, 3089856), (215138, 3058848), (215688, 3051048), (217932, 3019632), (218526, 3011424), (219583, 2996928), (220704, 2981706), (221364, 2972816), (223041, 2950464), (226512, 2905252), (228228, 2883408), (229362, 2869152), (231648, 2840838), (233662, 2816352), (234696, 2803944), (235296, 2796794), (237744, 2767996), (238392, 2760472), (238887, 2754752), (239096, 2752344), (240284, 2738736), (243936, 2697734), (245872, 2676492), (248976, 2643124), (249744, 2634996), (250432, 2627757), (250952, 2622312), (251636, 2615184), (254254, 2588256), (254904, 2581656), (256032, 2570282), (257488, 2555748), (258258, 2548128), (260832, 2522982), (262128, 2510508), (264264, 2490216), (268224, 2453451), (268983, 2446528), (270256, 2435004), (270556, 2432304), (272448, 2415413), (274512, 2397252), (276606, 2379104), (277368, 2372568), (280896, 2342769), (281736, 2335784), (282321, 2330944), (283972, 2317392), (287584, 2288286), (288288, 2282698), (289674, 2271776), (290576, 2264724), (291368, 2258568), (291973, 2253888), (295152, 2229612), (296571, 2218944), (297388, 2212848), (302016, 2178939), (304038, 2164448), (304304, 2162556), (305816, 2151864), (311277, 2114112), (312928, 2102958), (316992, 2075997), (317856, 2070354), (318516, 2066064), (321984, 2043811), (322707, 2039232), (323532, 2034032), (326898, 2013088), (327789, 2007616), (331056, 1987804), (331968, 1982343), (332992, 1976247), (339872, 1936242), (342342, 1922272), (344043, 1912768), (344344, 1911096), (345059, 1907136), (347472, 1893892), (349504, 1882881), (350493, 1877568), (352044, 1869296), (352352, 1867662), (358644, 1834896), (360426, 1825824), (366016, 1797939), (368808, 1784328), (369824, 1779426), (371602, 1770912), (374616, 1756664), (375648, 1751838), (376428, 1748208), (377454, 1743456), (381381, 1725504), (382356, 1721104), (386232, 1703832), (387387, 1698752), (391248, 1681988), (393192, 1673672), (393536, 1672209), (395428, 1664208), (396396, 1660144), (399542, 1647072), (402336, 1635634), (405384, 1623336), (405834, 1621536), (411768, 1598168), (415036, 1585584), (416052, 1581712), (418418, 1572768), (420497, 1564992), (421344, 1561846), (424688, 1549548), (425958, 1544928), (430276, 1529424), (431376, 1525524), (435864, 1509816), (437052, 1505712), (439166, 1498464), (441408, 1490853), (442728, 1486408), (446082, 1475232), (453024, 1452626), (456456, 1441704), (458724, 1434576), (463296, 1420419), (467324, 1408176), (469392, 1401972), (470592, 1398397), (473473, 1389888), (475488, 1383998), (476784, 1380236), (477774, 1377376), (478192, 1376172), (480568, 1369368), (487872, 1348867), (491744, 1338246), (496951, 1324224), (497952, 1321562), (499488, 1317498), (501904, 1311156), (503272, 1307592), (508508, 1294128), (509808, 1290828), (512064, 1285141), (514976, 1277874), (516516, 1274064), (521664, 1261491), (524256, 1255254), (528528, 1245108), (537966, 1223264), (540512, 1217502), (540639, 1217216), (541112, 1216152), (549024, 1198626), (553212, 1189552), (554736, 1186284), (557403, 1180608), (563472, 1167892), (564642, 1165472), (566181, 1162304), (567944, 1158696), (575168, 1144143), (576576, 1141349), (579348, 1135888), (581152, 1132362), (582736, 1129284), (583946, 1126944), (590304, 1114806), (593142, 1109472), (594776, 1106424), (599313, 1098048), (608076, 1082224), (608608, 1081278), (608751, 1081024), (611632, 1075932), (622554, 1057056), (625856, 1051479), (627627, 1048512), (635712, 1035177), (637032, 1033032), (638937, 1029952), (645414, 1019616), (647064, 1017016), (653796, 1006544), (655578, 1003808), (658749, 998976), (660781, 995904), (662112, 993902), (669123, 983488), (679744, 968121), (684684, 961136), (688086, 956384), (688688, 955548), (690118, 953568), (691999, 950976), (694944, 946946), (700986, 938784), (704088, 934648), (704704, 933831), (717288, 917448), (720852, 912912), (726313, 906048), (737616, 892164), (739648, 889713), (743204, 885456), (749232, 878332), (751296, 875919), (752856, 874104), (754908, 871728), (762762, 862752), (764712, 860552), (772464, 851916), (774774, 849376), (780923, 842688), (782496, 840994), (786384, 836836), (790856, 832104), (792792, 830072), (799084, 823536), (804672, 817817), (810768, 811668)]