5801119635168

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 32, 33, 36, 39, 44, 47, 48, 52, 53, 54, 61, 66, 72, 78, 81, 88, 94, 96, 99, 103, 104, 106, 108, 117, 122, 132, 141, 143, 144, 156, 159, 162, 176, 183, 188, 198, 206, 208, 212, 216, 234, 244, 264, 282, 286, 288, 297, 309, 312, 318, 324, 351, 352, 366, 376, 396, 412, 416, 423, 424, 429, 432, 468, 477, 488, 517, 528, 549, 564, 572, 583, 594, 611, 618, 624, 636, 648, 671, 689, 702, 732, 752, 792, 793, 824, 846, 848, 858, 864, 891, 927, 936, 954, 976, 1034, 1053, 1056, 1098, 1128, 1133, 1144, 1166, 1188, 1222, 1236, 1248, 1269, 1272, 1287, 1296, 1339, 1342, 1378, 1404, 1431, 1464, 1504, 1551, 1584, 1586, 1647, 1648, 1692, 1696, 1716, 1749, 1782, 1833, 1854, 1872, 1908, 1952, 2013, 2067, 2068, 2106, 2196, 2256, 2266, 2288, 2332, 2376, 2379, 2444, 2472, 2491, 2538, 2544, 2574, 2592, 2678, 2684, 2756, 2781, 2808, 2862, 2867, 2928, 3102, 3168, 3172, 3233, 3294, 3296, 3384, 3399, 3432, 3498, 3564, 3666, 3708, 3744, 3807, 3816, 3861, 4017, 4026, 4134, 4136, 4212, 4293, 4392, 4512, 4532, 4576, 4653, 4664, 4752, 4758, 4841, 4888, 4941, 4944, 4982, 5076, 5088, 5148, 5247, 5356, 5368, 5459, 5499, 5512, 5562, 5616, 5724, 5734, 5856, 6039, 6201, 6204, 6283, 6344, 6466, 6588, 6721, 6768, 6798, 6864, 6996, 7128, 7137, 7332, 7416, 7473, 7579, 7614, 7632, 7722, 8034, 8052, 8268, 8272, 8343, 8424, 8586, 8601, 8723, 8784, 9064, 9306, 9328, 9504, 9516, 9682, 9699, 9776, 9882, 9888, 9964, 10152, 10197, 10296, 10494, 10712, 10736, 10918, 10998, 11024, 11124, 11232, 11448, 11468, 11583, 12051, 12078, 12402, 12408, 12566, 12688, 12932, 13176, 13442, 13536, 13596, 13728, 13959, 13992, 14256, 14274, 14523, 14664, 14729, 14832, 14946, 15158, 15228, 15264, 15444, 15741, 16068, 16104, 16377, 16497, 16536, 16544, 16686, 16848, 17172, 17202, 17446, 17568, 18117, 18128, 18603, 18612, 18656, 18849, 19032, 19364, 19398, 19552, 19764, 19928, 20163, 20304, 20394, 20592, 20988, 21411, 21424, 21472, 21836, 21996, 22048, 22248, 22419, 22737, 22896, 22936, 23166, 24102, 24156, 24804, 24816, 25132, 25376, 25803, 25864, 26169, 26352, 26884, 27192, 27401, 27918, 27984, 28512, 28548, 29046, 29097, 29328, 29458, 29664, 29892, 30316, 30456, 30591, 30888, 31482, 31537, 32136, 32208, 32383, 32754, 32994, 33072, 33372, 33696, 34344, 34404, 34892, 35563, 36153, 36234, 36256, 37206, 37224, 37271, 37698, 38064, 38728, 38796, 39528, 39856, 40326, 40608, 40788, 41184, 41877, 41976, 42029, 42822, 42848, 43569, 43672, 43992, 44187, 44496, 44838, 45474, 45792, 45872, 46332, 47223, 48204, 48312, 49131, 49491, 49608, 49632, 50264, 51606, 51728, 52338, 52704, 53251, 53768, 54351, 54384, 54802, 55809, 55836, 55968, 56547, 57096, 58092, 58194, 58656, 58916, 59784, 60049, 60489, 60632, 60912, 61182, 61776, 62933, 62964, 63074, 64233, 64272, 64416, 64766, 65508, 65988, 66144, 66744, 67257, 68211, 68688, 68808, 69113, 69784, 70967, 71126, 72306, 72468, 74412, 74448, 74542, 75396, 76128, 77409, 77456, 77592, 78507, 79056, 79712, 80652, 81576, 81679, 82203, 83754, 83952, 84058, 85644, 87138, 87291, 87344, 87984, 88374, 88992, 89676, 90948, 91744, 91773, 92664, 94446, 94611, 96408, 96624, 97149, 98262, 98982, 99216, 100528, 103212, 103456, 104676, 106502, 106689, 107536, 108459, 108702, 108768, 109604, 111618, 111672, 111813, 113094, 114192, 116184, 116388, 117832, 119568, 120098, 120978, 121264, 121824, 122364, 123552, 125866, 125928, 126087, 126148, 128466, 128544, 129532, 130707, 131016, 131976, 132561, 133488, 134514, 136422, 137376, 137616, 138226, 139568, 141934, 142252, 144612, 144936, 147393, 148824, 148896, 149084, 150792, 151951, 154818, 154912, 155184, 157014, 158112, 159753, 161304, 163152, 163358, 164406, 167508, 167904, 168116, 169641, 171288, 174276, 174582, 174688, 175968, 176748, 179352, 180147, 181467, 181896, 183546, 185328, 188799, 188892, 189222, 192816, 193248, 194298, 196524, 197964, 198432, 201056, 201771, 204633, 206424, 207339, 209352, 212901, 213004, 213378, 215072, 216918, 217404, 219208, 223236, 223344, 223626, 226188, 228384, 232227, 232368, 232776, 235521, 235664, 239136, 240196, 241956, 242528, 244728, 245037, 246609, 251732, 251856, 252174, 252296, 256573, 256932, 259064, 261414, 261873, 262032, 263952, 265122, 266976, 269028, 272844, 275232, 276452, 279136, 283833, 283868, 284504, 289224, 289872, 291447, 294786, 295301, 297648, 298168, 301584, 303902, 309636, 310368, 314028, 319506, 320067, 322608, 326304, 326716, 328812, 332999, 335016, 335439, 336232, 339282, 342576, 348552, 349164, 353496, 356213, 358704, 360294, 362934, 363792, 367092, 370656, 377598, 377784, 378261, 378444, 385632, 388596, 392121, 393048, 395928, 397683, 403542, 409266, 409981, 412848, 414678, 418704, 425802, 426008, 426756, 433836, 434808, 438416, 442179, 446472, 446688, 447252, 452376, 455853, 462319, 464454, 464736, 465552, 471042, 471328, 479259, 480392, 483912, 489456, 490074, 493218, 503464, 503712, 504348, 504592, 508923, 513146, 513864, 518128, 522828, 523746, 524064, 527904, 530244, 538056, 540441, 544401, 545688, 552904, 566397, 567666, 567736, 569008, 578448, 579744, 582894, 589572, 590602, 595296, 596336, 603168, 607804, 613899, 619272, 622017, 628056, 638703, 639012, 640134, 645216, 653432, 657624, 665998, 670032, 670878, 672464, 678564, 685152, 692263, 697104, 698328, 706563, 706992, 712426, 717408, 720588, 725868, 727584, 734184, 735111, 739827, 755196, 755568, 756522, 756888, 769719, 777192, 780637, 784242, 786096, 791856, 795366, 807084, 818532, 819962, 825696, 829356, 837408, 851499, 851604, 852016, 853512, 867672, 869616, 874341, 876832, 884358, 885903, 892944, 894504, 898469, 904752, 911706, 924638, 928908, 931104, 942084, 958518, 960201, 960784, 967824, 978912, 980148, 986436, 998997, 1006317, 1006928, 1008696, 1009184, 1017846, 1026292, 1027728, 1036256, 1045656, 1047492, 1060488, 1068639, 1076112, 1080882, 1088802, 1091376, 1105808, 1132794, 1134783, 1135332, 1135472, 1138016, 1156896, 1165788, 1179144, 1181204, 1192672, 1193049, 1215608, 1227798, 1229943, 1238544, 1244034, 1256112, 1277406, 1278024, 1280268, 1306864, 1315248, 1331996, 1340064, 1341756, 1344928, 1357128, 1367559, 1384526, 1386957, 1394208, 1396656, 1413126, 1413984, 1424852, 1437777, 1441176, 1451736, 1468368, 1470222, 1479654, 1510392, 1511136, 1513044, 1513776, 1539438, 1554384, 1561274, 1568484, 1572192, 1583712, 1590732, 1614168, 1621323, 1637064, 1639924, 1658712, 1671461, 1699191, 1702998, 1703208, 1704032, 1707024, 1735344, 1739232, 1748682, 1768716, 1771806, 1785888, 1789008, 1796938, 1809504, 1823412, 1849276, 1857816, 1866051, 1884168, 1916109, 1917036, 1920402, 1921568, 1935648, 1960296, 1972872, 1975363, 1997994, 2012634, 2013856, 2017392, 2035692, 2052584, 2055456, 2076789, 2091312, 2094984, 2120976, 2137278, 2152224, 2161764, 2177604, 2182752, 2205333, 2211616, 2219481, 2265588, 2269566, 2270664, 2270944, 2309157, 2331576, 2341911, 2358288, 2362408, 2386098, 2431216, 2455596, 2459886, 2477088, 2488068, 2512224, 2554497, 2554812, 2556048, 2560536, 2613728, 2623023, 2630496, 2657709, 2663992, 2683512, 2695407, 2714256, 2735118, 2769052, 2773914, 2793312, 2822303, 2826252, 2849704, 2875554, 2880603, 2882352, 2903472, 2936736, 2940444, 2959308, 2996991, 3018951, 3020784, 3026088, 3027552, 3078876, 3108768, 3122548, 3136968, 3181464, 3205917, 3228336, 3242646, 3248311, 3274128, 3279848, 3317424, 3335449, 3342922, 3398382, 3404349, 3405996, 3406416, 3414048, 3470688, 3497364, 3537432, 3543612, 3578016, 3593876, 3646824, 3662989, 3689829, 3698552, 3715632, 3732102, 3768336, 3832218, 3834072, 3838913, 3840804, 3920592, 3945744, 3950726, 3995988, 4025268, 4034784, 4071384, 4102677, 4105168, 4153578, 4160871, 4182624, 4189968, 4241952, 4274556, 4313331, 4323528, 4328987, 4355208, 4410666, 4438962, 4531176, 4539132, 4541328, 4618314, 4663152, 4683822, 4716576, 4724816, 4772196, 4862432, 4863969, 4911192, 4919772, 4976136, 5014383, 5097573, 5108994, 5109624, 5112096, 5121072, 5246046, 5315418, 5327984, 5367024, 5390814, 5428512, 5470236, 5538104, 5547828, 5598153, 5644606, 5652504, 5699408, 5748327, 5751108, 5761206, 5764704, 5806944, 5880888, 5918616, 5926089, 5993982, 6037902, 6041568, 6052176, 6157752, 6230367, 6245096, 6273936, 6362928, 6411834, 6456672, 6485292, 6496622, 6548256, 6559696, 6615999, 6634848, 6670898, 6685844, 6796764, 6808698, 6811992, 6812832, 6927471, 6994728, 7025733, 7074864, 7087224, 7187752, 7293648, 7325978, 7379658, 7397104, 7431264, 7464204, 7536672, 7664436, 7668144, 7677826, 7681608, 7841184, 7891488, 7901452, 7973127, 7991976, 8050536, 8086221, 8142768, 8205354, 8210336, 8307156, 8321742, 8379936, 8466909, 8549112, 8626662, 8647056, 8657974, 8710416, 8821332, 8877924, 8990973, 9062352, 9078264, 9082656, 9236628, 9326304, 9367644, 9449632, 9544392, 9617751, 9727938, 9744933, 9822384, 9839544, 9952272, 10006347, 10028766, 10195146, 10217988, 10219248, 10242144, 10492092, 10630836, 10655968, 10734048, 10781628, 10940472, 10988967, 11069487, 11076208, 11095656, 11196306, 11289212, 11305008, 11398816, 11496654, 11502216, 11516739, 11522412, 11761776, 11837232, 11852178, 11987964, 12075804, 12104352, 12308031, 12315504, 12460734, 12482613, 12490192, 12547872, 12725856, 12823668, 12970584, 12986961, 12993244, 13119392, 13231998, 13341796, 13371688, 13593528, 13617396, 13623984, 13854942, 13989456, 14051466, 14149728, 14174448, 14375504, 14587296, 14651956, 14759316, 14794208, 14928408, 15043149, 15328872, 15336288, 15355652, 15363216, 15650953, 15802904, 15946254, 15983952, 16101072, 16172442, 16285536, 16410708, 16614312, 16643484, 16933818, 17098224, 17253324, 17294112, 17315948, 17420832, 17642664, 17755848, 17778267, 17981946, 18124704, 18156528, 18473256, 18691101, 18735288, 19088784, 19235502, 19455876, 19489866, 19644768, 19679088, 19904544, 20012694, 20057532, 20390292, 20435976, 20438496, 20782413, 20984184, 21077199, 21261672, 21563256, 21728993, 21880944, 21977934, 22138974, 22152416, 22191312, 22392612, 22578424, 22610016, 22993308, 23004432, 23033478, 23044824, 23523552, 23674464, 23704356, 23919381, 23975928, 24151608, 24258663, 24616062, 24631008, 24921468, 24965226, 24980384, 25400727, 25647336, 25941168, 25973922, 25986488, 26463996, 26683592, 26743376, 26972919, 27187056, 27234792, 27247968, 27709884, 27978912, 28102932, 28348896, 28751008, 28853253, 29234799, 29303912, 29518632, 29856816, 30019041, 30086298, 30657744, 30711304, 30726432, 31301906, 31605808, 31892508, 31967904, 32202144, 32344884, 32821416, 32966901, 33208461, 33228624, 33286968, 33867636, 34196448, 34506648, 34550217, 34631896, 35285328, 35511696, 35556534, 35963892, 36313056, 36689939, 36946512, 37382202, 37447839, 37470576, 38177568, 38471004, 38911752, 38960883, 38979732, 39358176, 40025388, 40115064, 40780584, 40871952, 41564826, 41968368, 42154398, 42228043, 42523344, 43126512, 43457986, 43761888, 43955868, 44277948, 44382624, 44785224, 45129447, 45156848, 45986616, 46008864, 46066956, 46089648, 46952859, 47408712, 47618857, 47838762, 47951856, 48303216, 48517326, 49232124, 49842936, 49930452, 50801454, 51294672, 51882336, 51947844, 51972976, 52927992, 53334801, 53367184, 53486752, 53945838, 54374112, 54469584, 55419768, 56073303, 56205864, 57706506, 58469598, 58607824, 59037264, 59713632, 60038082, 60172596, 61315488, 61422608, 62603812, 63211616, 63231597, 63785016, 64689768, 65186979, 65642832, 65933802, 66416922, 66457248, 66573936, 67735272, 69013296, 69100434, 69263792, 70570656, 71023392, 71113068, 71927784, 72775989, 73379878, 73893024, 74764404, 74895678, 74941152, 76202181, 76942008, 77823504, 77921766, 77959464, 80050776, 80230128, 81561168, 81743904, 83129652, 83936736, 84308796, 84456086, 85046688, 86253024, 86915972, 87704397, 87911736, 88555896, 89570448, 90057123, 90258894, 90313696, 91973232, 92133912, 92179296, 93905718, 94817424, 95237714, 95677524, 95903712, 96606432, 97034652, 98464248, 98900703, 99685872, 99860904, 101602908, 102589344, 103650651, 103895688, 103945952, 105855984, 106669602, 106734368, 107891676, 108939168, 110069817, 110839536, 112146606, 112411728, 115413012, 116882649, 116939196, 117215648, 118074528, 120076164, 120345192, 122845216, 125207624, 126463194, 126684129, 127570032, 129379536, 130373958, 131285664, 131867604, 132833844, 133147872, 135388341, 135470544, 138026592, 138200868, 138527584, 140858577, 142226136, 142856571, 143855568, 145551978, 146759756, 149528808, 149791356, 152404362, 153884016, 155647008, 155843532, 155918928, 160004403, 160101552, 160460256, 163122336, 166259304, 168617592, 168912172, 172160483, 173831944, 175408794, 175823472, 177111792, 179140896, 180114246, 180517788, 183946464, 184267824, 187811436, 189634848, 190475428, 191355048, 194069304, 195560937, 196928496, 197801406, 199371744, 199721808, 203205816, 203462389, 207301302, 207791376, 211711968, 213339204, 215783352, 220139634, 221679072, 224293212, 224823456, 228606543, 230826024, 233765298, 233878392, 240152328, 240690384, 250415248, 252926388, 253368258, 255140064, 258759072, 260747916, 263113191, 263735208, 265667688, 270171369, 270776682, 270941088, 276401736, 281717154, 284452272, 285713142, 287711136, 291103956, 293519512, 296702109, 299057616, 299582712, 304808724, 307768032, 310951953, 311687064, 311837856, 320008806, 320203104, 330209451, 332518608, 337235184, 337824344, 344320966, 347663888, 350647947, 350817588, 351646944, 354223584, 360228492, 361035576, 368535648, 375622872, 380052387, 380950856, 382710096, 388138608, 391121874, 393856992, 395602812, 399443616, 406411632, 406924778, 414602604, 415582752, 422575731, 426678408, 428569713, 431566704, 440279268, 448586424, 457213086, 461652048, 467530596, 467756784, 480304656, 481380768, 500830496, 505852776, 506736516, 516481449, 521495832, 526226382, 527470416, 531335376, 540342738, 541553364, 552803472, 563434308, 568904544, 571426284, 582207912, 586682811, 587039024, 593404218, 598115232, 599165424, 609617448, 610387167, 621903906, 623374128, 640017612, 660418902, 665037216, 674470368, 675648688, 688641932, 695327776, 701295894, 701635176, 720456984, 722071152, 751245744, 760104774, 761901712, 765420192, 776277216, 782243748, 791205624, 812823264, 813849556, 829205208, 845151462, 853356816, 857139426, 863133408, 880558536, 897172848, 914426172, 923304096, 935061192, 935513568, 960609312, 990628353, 1011705552, 1013473032, 1032962898, 1042991664, 1052452764, 1054940832, 1062670752, 1080685476, 1083106728, 1105606944, 1126868616, 1140157161, 1142852568, 1164415824, 1173365622, 1174078048, 1186808436, 1198330848, 1219234896, 1220774334, 1243807812, 1246748256, 1267727193, 1280035224, 1285709139, 1320837804, 1351297376, 1377283864, 1402591788, 1403270352, 1440913968, 1444142304, 1502491488, 1520209548, 1523803424, 1549444347, 1564487496, 1582411248, 1627699112, 1658410416, 1690302924, 1706713632, 1714278852, 1760048433, 1761117072, 1794345696, 1828852344, 1831161501, 1870122384, 1981256706, 2023411104, 2026946064, 2065925796, 2085983328, 2104905528, 2161370952, 2166213456, 2238086279, 2253737232, 2280314322, 2285705136, 2328831648, 2346731244, 2373616872, 2438469792, 2441548668, 2487615624, 2535454386, 2560070448, 2571418278, 2641675608, 2754567728, 2805183576, 2806540704, 2881827936, 2971885059, 3040419096, 3098888694, 3128974992, 3164822496, 3255398224, 3316820832, 3380605848, 3420471483, 3428557704, 3520096866, 3522234144, 3657704688, 3662323002, 3740244768, 3857127417, 3962513412, 4053892128, 4131851592, 4209811056, 4322741904, 4332426912, 4476172558, 4507474464, 4560628644, 4571410272, 4648333041, 4693462488, 4747233744, 4883097336, 4975231248, 5070908772, 5120140896, 5142836556, 5283351216, 5493484503, 5509135456, 5610367152, 5943770118, 6080838192, 6197777388, 6257949984, 6510796448, 6714258837, 6761211696, 6840942966, 6857115408, 7040193732, 7315409376, 7324646004, 7714254834, 7925026824, 8263703184, 8419622112, 8645483808, 8952345116, 9121257288, 9296666082, 9386924976, 9494467488, 9766194672, 9950462496, 10141817544, 10285673112, 10566702432, 10986969006, 11220734304, 11887540236, 12161676384, 12395554776, 13428517674, 13522423392, 13681885932, 13714230816, 13944999123, 14080387464, 14649292008, 15428509668, 15850053648, 16480453509, 16527406368, 17904690232, 18242514576, 18593332164, 18773849952, 19532389344, 20142776511, 20283635088, 20571346224, 21973938012, 23775080472, 24791109552, 26857035348, 27363771864, 27889998246, 28160774928, 29298584016, 30857019336, 31700107296, 32960907018, 35809380464, 36485029152, 37186664328, 40285553022, 40567270176, 41142692448, 43947876024, 47550160944, 49582219104, 53714070696, 54727543728, 55779996492, 56321549856, 58597168032, 60428329533, 61714038672, 65921814036, 71618760928, 74373328656, 80571106044, 87895752048, 95100321888, 107428141392, 109455087456, 111559992984, 120856659066, 123428077344, 131843628072, 148746657312, 161142212088, 175791504096, 181284988599, 214856282784, 223119985968, 241713318132, 263687256144, 322284424176, 362569977198, 446239971936, 483426636264, 527374512288, 644568848352, 725139954396, 966853272528, 1450279908792, 1933706545056, 2900559817584, 5801119635168]

約数ペア:

[(1, 5801119635168), (2, 2900559817584), (3, 1933706545056), (4, 1450279908792), (6, 966853272528), (8, 725139954396), (9, 644568848352), (11, 527374512288), (12, 483426636264), (13, 446239971936), (16, 362569977198), (18, 322284424176), (22, 263687256144), (24, 241713318132), (26, 223119985968), (27, 214856282784), (32, 181284988599), (33, 175791504096), (36, 161142212088), (39, 148746657312), (44, 131843628072), (47, 123428077344), (48, 120856659066), (52, 111559992984), (53, 109455087456), (54, 107428141392), (61, 95100321888), (66, 87895752048), (72, 80571106044), (78, 74373328656), (81, 71618760928), (88, 65921814036), (94, 61714038672), (96, 60428329533), (99, 58597168032), (103, 56321549856), (104, 55779996492), (106, 54727543728), (108, 53714070696), (117, 49582219104), (122, 47550160944), (132, 43947876024), (141, 41142692448), (143, 40567270176), (144, 40285553022), (156, 37186664328), (159, 36485029152), (162, 35809380464), (176, 32960907018), (183, 31700107296), (188, 30857019336), (198, 29298584016), (206, 28160774928), (208, 27889998246), (212, 27363771864), (216, 26857035348), (234, 24791109552), (244, 23775080472), (264, 21973938012), (282, 20571346224), (286, 20283635088), (288, 20142776511), (297, 19532389344), (309, 18773849952), (312, 18593332164), (318, 18242514576), (324, 17904690232), (351, 16527406368), (352, 16480453509), (366, 15850053648), (376, 15428509668), (396, 14649292008), (412, 14080387464), (416, 13944999123), (423, 13714230816), (424, 13681885932), (429, 13522423392), (432, 13428517674), (468, 12395554776), (477, 12161676384), (488, 11887540236), (517, 11220734304), (528, 10986969006), (549, 10566702432), (564, 10285673112), (572, 10141817544), (583, 9950462496), (594, 9766194672), (611, 9494467488), (618, 9386924976), (624, 9296666082), (636, 9121257288), (648, 8952345116), (671, 8645483808), (689, 8419622112), (702, 8263703184), (732, 7925026824), (752, 7714254834), (792, 7324646004), (793, 7315409376), (824, 7040193732), (846, 6857115408), (848, 6840942966), (858, 6761211696), (864, 6714258837), (891, 6510796448), (927, 6257949984), (936, 6197777388), (954, 6080838192), (976, 5943770118), (1034, 5610367152), (1053, 5509135456), (1056, 5493484503), (1098, 5283351216), (1128, 5142836556), (1133, 5120140896), (1144, 5070908772), (1166, 4975231248), (1188, 4883097336), (1222, 4747233744), (1236, 4693462488), (1248, 4648333041), (1269, 4571410272), (1272, 4560628644), (1287, 4507474464), (1296, 4476172558), (1339, 4332426912), (1342, 4322741904), (1378, 4209811056), (1404, 4131851592), (1431, 4053892128), (1464, 3962513412), (1504, 3857127417), (1551, 3740244768), (1584, 3662323002), (1586, 3657704688), (1647, 3522234144), (1648, 3520096866), (1692, 3428557704), (1696, 3420471483), (1716, 3380605848), (1749, 3316820832), (1782, 3255398224), (1833, 3164822496), (1854, 3128974992), (1872, 3098888694), (1908, 3040419096), (1952, 2971885059), (2013, 2881827936), (2067, 2806540704), (2068, 2805183576), (2106, 2754567728), (2196, 2641675608), (2256, 2571418278), (2266, 2560070448), (2288, 2535454386), (2332, 2487615624), (2376, 2441548668), (2379, 2438469792), (2444, 2373616872), (2472, 2346731244), (2491, 2328831648), (2538, 2285705136), (2544, 2280314322), (2574, 2253737232), (2592, 2238086279), (2678, 2166213456), (2684, 2161370952), (2756, 2104905528), (2781, 2085983328), (2808, 2065925796), (2862, 2026946064), (2867, 2023411104), (2928, 1981256706), (3102, 1870122384), (3168, 1831161501), (3172, 1828852344), (3233, 1794345696), (3294, 1761117072), (3296, 1760048433), (3384, 1714278852), (3399, 1706713632), (3432, 1690302924), (3498, 1658410416), (3564, 1627699112), (3666, 1582411248), (3708, 1564487496), (3744, 1549444347), (3807, 1523803424), (3816, 1520209548), (3861, 1502491488), (4017, 1444142304), (4026, 1440913968), (4134, 1403270352), (4136, 1402591788), (4212, 1377283864), (4293, 1351297376), (4392, 1320837804), (4512, 1285709139), (4532, 1280035224), (4576, 1267727193), (4653, 1246748256), (4664, 1243807812), (4752, 1220774334), (4758, 1219234896), (4841, 1198330848), (4888, 1186808436), (4941, 1174078048), (4944, 1173365622), (4982, 1164415824), (5076, 1142852568), (5088, 1140157161), (5148, 1126868616), (5247, 1105606944), (5356, 1083106728), (5368, 1080685476), (5459, 1062670752), (5499, 1054940832), (5512, 1052452764), (5562, 1042991664), (5616, 1032962898), (5724, 1013473032), (5734, 1011705552), (5856, 990628353), (6039, 960609312), (6201, 935513568), (6204, 935061192), (6283, 923304096), (6344, 914426172), (6466, 897172848), (6588, 880558536), (6721, 863133408), (6768, 857139426), (6798, 853356816), (6864, 845151462), (6996, 829205208), (7128, 813849556), (7137, 812823264), (7332, 791205624), (7416, 782243748), (7473, 776277216), (7579, 765420192), (7614, 761901712), (7632, 760104774), (7722, 751245744), (8034, 722071152), (8052, 720456984), (8268, 701635176), (8272, 701295894), (8343, 695327776), (8424, 688641932), (8586, 675648688), (8601, 674470368), (8723, 665037216), (8784, 660418902), (9064, 640017612), (9306, 623374128), (9328, 621903906), (9504, 610387167), (9516, 609617448), (9682, 599165424), (9699, 598115232), (9776, 593404218), (9882, 587039024), (9888, 586682811), (9964, 582207912), (10152, 571426284), (10197, 568904544), (10296, 563434308), (10494, 552803472), (10712, 541553364), (10736, 540342738), (10918, 531335376), (10998, 527470416), (11024, 526226382), (11124, 521495832), (11232, 516481449), (11448, 506736516), (11468, 505852776), (11583, 500830496), (12051, 481380768), (12078, 480304656), (12402, 467756784), (12408, 467530596), (12566, 461652048), (12688, 457213086), (12932, 448586424), (13176, 440279268), (13442, 431566704), (13536, 428569713), (13596, 426678408), (13728, 422575731), (13959, 415582752), (13992, 414602604), (14256, 406924778), (14274, 406411632), (14523, 399443616), (14664, 395602812), (14729, 393856992), (14832, 391121874), (14946, 388138608), (15158, 382710096), (15228, 380950856), (15264, 380052387), (15444, 375622872), (15741, 368535648), (16068, 361035576), (16104, 360228492), (16377, 354223584), (16497, 351646944), (16536, 350817588), (16544, 350647947), (16686, 347663888), (16848, 344320966), (17172, 337824344), (17202, 337235184), (17446, 332518608), (17568, 330209451), (18117, 320203104), (18128, 320008806), (18603, 311837856), (18612, 311687064), (18656, 310951953), (18849, 307768032), (19032, 304808724), (19364, 299582712), (19398, 299057616), (19552, 296702109), (19764, 293519512), (19928, 291103956), (20163, 287711136), (20304, 285713142), (20394, 284452272), (20592, 281717154), (20988, 276401736), (21411, 270941088), (21424, 270776682), (21472, 270171369), (21836, 265667688), (21996, 263735208), (22048, 263113191), (22248, 260747916), (22419, 258759072), (22737, 255140064), (22896, 253368258), (22936, 252926388), (23166, 250415248), (24102, 240690384), (24156, 240152328), (24804, 233878392), (24816, 233765298), (25132, 230826024), (25376, 228606543), (25803, 224823456), (25864, 224293212), (26169, 221679072), (26352, 220139634), (26884, 215783352), (27192, 213339204), (27401, 211711968), (27918, 207791376), (27984, 207301302), (28512, 203462389), (28548, 203205816), (29046, 199721808), (29097, 199371744), (29328, 197801406), (29458, 196928496), (29664, 195560937), (29892, 194069304), (30316, 191355048), (30456, 190475428), (30591, 189634848), (30888, 187811436), (31482, 184267824), (31537, 183946464), (32136, 180517788), (32208, 180114246), (32383, 179140896), (32754, 177111792), (32994, 175823472), (33072, 175408794), (33372, 173831944), (33696, 172160483), (34344, 168912172), (34404, 168617592), (34892, 166259304), (35563, 163122336), (36153, 160460256), (36234, 160101552), (36256, 160004403), (37206, 155918928), (37224, 155843532), (37271, 155647008), (37698, 153884016), (38064, 152404362), (38728, 149791356), (38796, 149528808), (39528, 146759756), (39856, 145551978), (40326, 143855568), (40608, 142856571), (40788, 142226136), (41184, 140858577), (41877, 138527584), (41976, 138200868), (42029, 138026592), (42822, 135470544), (42848, 135388341), (43569, 133147872), (43672, 132833844), (43992, 131867604), (44187, 131285664), (44496, 130373958), (44838, 129379536), (45474, 127570032), (45792, 126684129), (45872, 126463194), (46332, 125207624), (47223, 122845216), (48204, 120345192), (48312, 120076164), (49131, 118074528), (49491, 117215648), (49608, 116939196), (49632, 116882649), (50264, 115413012), (51606, 112411728), (51728, 112146606), (52338, 110839536), (52704, 110069817), (53251, 108939168), (53768, 107891676), (54351, 106734368), (54384, 106669602), (54802, 105855984), (55809, 103945952), (55836, 103895688), (55968, 103650651), (56547, 102589344), (57096, 101602908), (58092, 99860904), (58194, 99685872), (58656, 98900703), (58916, 98464248), (59784, 97034652), (60049, 96606432), (60489, 95903712), (60632, 95677524), (60912, 95237714), (61182, 94817424), (61776, 93905718), (62933, 92179296), (62964, 92133912), (63074, 91973232), (64233, 90313696), (64272, 90258894), (64416, 90057123), (64766, 89570448), (65508, 88555896), (65988, 87911736), (66144, 87704397), (66744, 86915972), (67257, 86253024), (68211, 85046688), (68688, 84456086), (68808, 84308796), (69113, 83936736), (69784, 83129652), (70967, 81743904), (71126, 81561168), (72306, 80230128), (72468, 80050776), (74412, 77959464), (74448, 77921766), (74542, 77823504), (75396, 76942008), (76128, 76202181), (77409, 74941152), (77456, 74895678), (77592, 74764404), (78507, 73893024), (79056, 73379878), (79712, 72775989), (80652, 71927784), (81576, 71113068), (81679, 71023392), (82203, 70570656), (83754, 69263792), (83952, 69100434), (84058, 69013296), (85644, 67735272), (87138, 66573936), (87291, 66457248), (87344, 66416922), (87984, 65933802), (88374, 65642832), (88992, 65186979), (89676, 64689768), (90948, 63785016), (91744, 63231597), (91773, 63211616), (92664, 62603812), (94446, 61422608), (94611, 61315488), (96408, 60172596), (96624, 60038082), (97149, 59713632), (98262, 59037264), (98982, 58607824), (99216, 58469598), (100528, 57706506), (103212, 56205864), (103456, 56073303), (104676, 55419768), (106502, 54469584), (106689, 54374112), (107536, 53945838), (108459, 53486752), (108702, 53367184), (108768, 53334801), (109604, 52927992), (111618, 51972976), (111672, 51947844), (111813, 51882336), (113094, 51294672), (114192, 50801454), (116184, 49930452), (116388, 49842936), (117832, 49232124), (119568, 48517326), (120098, 48303216), (120978, 47951856), (121264, 47838762), (121824, 47618857), (122364, 47408712), (123552, 46952859), (125866, 46089648), (125928, 46066956), (126087, 46008864), (126148, 45986616), (128466, 45156848), (128544, 45129447), (129532, 44785224), (130707, 44382624), (131016, 44277948), (131976, 43955868), (132561, 43761888), (133488, 43457986), (134514, 43126512), (136422, 42523344), (137376, 42228043), (137616, 42154398), (138226, 41968368), (139568, 41564826), (141934, 40871952), (142252, 40780584), (144612, 40115064), (144936, 40025388), (147393, 39358176), (148824, 38979732), (148896, 38960883), (149084, 38911752), (150792, 38471004), (151951, 38177568), (154818, 37470576), (154912, 37447839), (155184, 37382202), (157014, 36946512), (158112, 36689939), (159753, 36313056), (161304, 35963892), (163152, 35556534), (163358, 35511696), (164406, 35285328), (167508, 34631896), (167904, 34550217), (168116, 34506648), (169641, 34196448), (171288, 33867636), (174276, 33286968), (174582, 33228624), (174688, 33208461), (175968, 32966901), (176748, 32821416), (179352, 32344884), (180147, 32202144), (181467, 31967904), (181896, 31892508), (183546, 31605808), (185328, 31301906), (188799, 30726432), (188892, 30711304), (189222, 30657744), (192816, 30086298), (193248, 30019041), (194298, 29856816), (196524, 29518632), (197964, 29303912), (198432, 29234799), (201056, 28853253), (201771, 28751008), (204633, 28348896), (206424, 28102932), (207339, 27978912), (209352, 27709884), (212901, 27247968), (213004, 27234792), (213378, 27187056), (215072, 26972919), (216918, 26743376), (217404, 26683592), (219208, 26463996), (223236, 25986488), (223344, 25973922), (223626, 25941168), (226188, 25647336), (228384, 25400727), (232227, 24980384), (232368, 24965226), (232776, 24921468), (235521, 24631008), (235664, 24616062), (239136, 24258663), (240196, 24151608), (241956, 23975928), (242528, 23919381), (244728, 23704356), (245037, 23674464), (246609, 23523552), (251732, 23044824), (251856, 23033478), (252174, 23004432), (252296, 22993308), (256573, 22610016), (256932, 22578424), (259064, 22392612), (261414, 22191312), (261873, 22152416), (262032, 22138974), (263952, 21977934), (265122, 21880944), (266976, 21728993), (269028, 21563256), (272844, 21261672), (275232, 21077199), (276452, 20984184), (279136, 20782413), (283833, 20438496), (283868, 20435976), (284504, 20390292), (289224, 20057532), (289872, 20012694), (291447, 19904544), (294786, 19679088), (295301, 19644768), (297648, 19489866), (298168, 19455876), (301584, 19235502), (303902, 19088784), (309636, 18735288), (310368, 18691101), (314028, 18473256), (319506, 18156528), (320067, 18124704), (322608, 17981946), (326304, 17778267), (326716, 17755848), (328812, 17642664), (332999, 17420832), (335016, 17315948), (335439, 17294112), (336232, 17253324), (339282, 17098224), (342576, 16933818), (348552, 16643484), (349164, 16614312), (353496, 16410708), (356213, 16285536), (358704, 16172442), (360294, 16101072), (362934, 15983952), (363792, 15946254), (367092, 15802904), (370656, 15650953), (377598, 15363216), (377784, 15355652), (378261, 15336288), (378444, 15328872), (385632, 15043149), (388596, 14928408), (392121, 14794208), (393048, 14759316), (395928, 14651956), (397683, 14587296), (403542, 14375504), (409266, 14174448), (409981, 14149728), (412848, 14051466), (414678, 13989456), (418704, 13854942), (425802, 13623984), (426008, 13617396), (426756, 13593528), (433836, 13371688), (434808, 13341796), (438416, 13231998), (442179, 13119392), (446472, 12993244), (446688, 12986961), (447252, 12970584), (452376, 12823668), (455853, 12725856), (462319, 12547872), (464454, 12490192), (464736, 12482613), (465552, 12460734), (471042, 12315504), (471328, 12308031), (479259, 12104352), (480392, 12075804), (483912, 11987964), (489456, 11852178), (490074, 11837232), (493218, 11761776), (503464, 11522412), (503712, 11516739), (504348, 11502216), (504592, 11496654), (508923, 11398816), (513146, 11305008), (513864, 11289212), (518128, 11196306), (522828, 11095656), (523746, 11076208), (524064, 11069487), (527904, 10988967), (530244, 10940472), (538056, 10781628), (540441, 10734048), (544401, 10655968), (545688, 10630836), (552904, 10492092), (566397, 10242144), (567666, 10219248), (567736, 10217988), (569008, 10195146), (578448, 10028766), (579744, 10006347), (582894, 9952272), (589572, 9839544), (590602, 9822384), (595296, 9744933), (596336, 9727938), (603168, 9617751), (607804, 9544392), (613899, 9449632), (619272, 9367644), (622017, 9326304), (628056, 9236628), (638703, 9082656), (639012, 9078264), (640134, 9062352), (645216, 8990973), (653432, 8877924), (657624, 8821332), (665998, 8710416), (670032, 8657974), (670878, 8647056), (672464, 8626662), (678564, 8549112), (685152, 8466909), (692263, 8379936), (697104, 8321742), (698328, 8307156), (706563, 8210336), (706992, 8205354), (712426, 8142768), (717408, 8086221), (720588, 8050536), (725868, 7991976), (727584, 7973127), (734184, 7901452), (735111, 7891488), (739827, 7841184), (755196, 7681608), (755568, 7677826), (756522, 7668144), (756888, 7664436), (769719, 7536672), (777192, 7464204), (780637, 7431264), (784242, 7397104), (786096, 7379658), (791856, 7325978), (795366, 7293648), (807084, 7187752), (818532, 7087224), (819962, 7074864), (825696, 7025733), (829356, 6994728), (837408, 6927471), (851499, 6812832), (851604, 6811992), (852016, 6808698), (853512, 6796764), (867672, 6685844), (869616, 6670898), (874341, 6634848), (876832, 6615999), (884358, 6559696), (885903, 6548256), (892944, 6496622), (894504, 6485292), (898469, 6456672), (904752, 6411834), (911706, 6362928), (924638, 6273936), (928908, 6245096), (931104, 6230367), (942084, 6157752), (958518, 6052176), (960201, 6041568), (960784, 6037902), (967824, 5993982), (978912, 5926089), (980148, 5918616), (986436, 5880888), (998997, 5806944), (1006317, 5764704), (1006928, 5761206), (1008696, 5751108), (1009184, 5748327), (1017846, 5699408), (1026292, 5652504), (1027728, 5644606), (1036256, 5598153), (1045656, 5547828), (1047492, 5538104), (1060488, 5470236), (1068639, 5428512), (1076112, 5390814), (1080882, 5367024), (1088802, 5327984), (1091376, 5315418), (1105808, 5246046), (1132794, 5121072), (1134783, 5112096), (1135332, 5109624), (1135472, 5108994), (1138016, 5097573), (1156896, 5014383), (1165788, 4976136), (1179144, 4919772), (1181204, 4911192), (1192672, 4863969), (1193049, 4862432), (1215608, 4772196), (1227798, 4724816), (1229943, 4716576), (1238544, 4683822), (1244034, 4663152), (1256112, 4618314), (1277406, 4541328), (1278024, 4539132), (1280268, 4531176), (1306864, 4438962), (1315248, 4410666), (1331996, 4355208), (1340064, 4328987), (1341756, 4323528), (1344928, 4313331), (1357128, 4274556), (1367559, 4241952), (1384526, 4189968), (1386957, 4182624), (1394208, 4160871), (1396656, 4153578), (1413126, 4105168), (1413984, 4102677), (1424852, 4071384), (1437777, 4034784), (1441176, 4025268), (1451736, 3995988), (1468368, 3950726), (1470222, 3945744), (1479654, 3920592), (1510392, 3840804), (1511136, 3838913), (1513044, 3834072), (1513776, 3832218), (1539438, 3768336), (1554384, 3732102), (1561274, 3715632), (1568484, 3698552), (1572192, 3689829), (1583712, 3662989), (1590732, 3646824), (1614168, 3593876), (1621323, 3578016), (1637064, 3543612), (1639924, 3537432), (1658712, 3497364), (1671461, 3470688), (1699191, 3414048), (1702998, 3406416), (1703208, 3405996), (1704032, 3404349), (1707024, 3398382), (1735344, 3342922), (1739232, 3335449), (1748682, 3317424), (1768716, 3279848), (1771806, 3274128), (1785888, 3248311), (1789008, 3242646), (1796938, 3228336), (1809504, 3205917), (1823412, 3181464), (1849276, 3136968), (1857816, 3122548), (1866051, 3108768), (1884168, 3078876), (1916109, 3027552), (1917036, 3026088), (1920402, 3020784), (1921568, 3018951), (1935648, 2996991), (1960296, 2959308), (1972872, 2940444), (1975363, 2936736), (1997994, 2903472), (2012634, 2882352), (2013856, 2880603), (2017392, 2875554), (2035692, 2849704), (2052584, 2826252), (2055456, 2822303), (2076789, 2793312), (2091312, 2773914), (2094984, 2769052), (2120976, 2735118), (2137278, 2714256), (2152224, 2695407), (2161764, 2683512), (2177604, 2663992), (2182752, 2657709), (2205333, 2630496), (2211616, 2623023), (2219481, 2613728), (2265588, 2560536), (2269566, 2556048), (2270664, 2554812), (2270944, 2554497), (2309157, 2512224), (2331576, 2488068), (2341911, 2477088), (2358288, 2459886), (2362408, 2455596), (2386098, 2431216)]