4583912217984

素因数分解:

$2^7\times 3^5\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:322

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 31, 32, 33, 36, 41, 44, 48, 54, 62, 64, 66, 72, 81, 82, 83, 88, 93, 96, 99, 108, 123, 124, 127, 128, 132, 144, 162, 164, 166, 176, 186, 192, 198, 216, 243, 246, 248, 249, 254, 264, 279, 288, 297, 324, 328, 332, 341, 352, 369, 372, 381, 384, 396, 432, 451, 486, 492, 496, 498, 508, 528, 558, 576, 594, 648, 656, 664, 682, 704, 738, 744, 747, 762, 792, 837, 864, 891, 902, 913, 972, 984, 992, 996, 1016, 1023, 1056, 1107, 1116, 1143, 1152, 1188, 1271, 1296, 1312, 1328, 1353, 1364, 1397, 1408, 1476, 1488, 1494, 1524, 1584, 1674, 1728, 1782, 1804, 1826, 1944, 1968, 1984, 1992, 2032, 2046, 2112, 2214, 2232, 2241, 2286, 2376, 2511, 2542, 2573, 2592, 2624, 2656, 2673, 2706, 2728, 2739, 2794, 2952, 2976, 2988, 3048, 3069, 3168, 3321, 3348, 3403, 3429, 3456, 3564, 3608, 3652, 3813, 3888, 3936, 3937, 3968, 3984, 4059, 4064, 4092, 4191, 4224, 4428, 4464, 4482, 4572, 4752, 5022, 5084, 5146, 5184, 5207, 5248, 5312, 5346, 5412, 5456, 5478, 5588, 5904, 5952, 5976, 6096, 6138, 6336, 6642, 6696, 6723, 6806, 6858, 7128, 7216, 7304, 7533, 7626, 7719, 7776, 7872, 7874, 7968, 8118, 8128, 8184, 8217, 8382, 8856, 8928, 8964, 9144, 9207, 9504, 9963, 10044, 10168, 10209, 10287, 10292, 10368, 10414, 10541, 10624, 10692, 10824, 10912, 10956, 11176, 11439, 11808, 11811, 11904, 11952, 12177, 12192, 12276, 12573, 12672, 13284, 13392, 13446, 13612, 13716, 13981, 14256, 14432, 14608, 15066, 15252, 15438, 15552, 15621, 15744, 15748, 15936, 16236, 16256, 16368, 16434, 16764, 17712, 17856, 17928, 18288, 18414, 19008, 19926, 20088, 20169, 20336, 20418, 20574, 20584, 20828, 21082, 21384, 21648, 21824, 21912, 22352, 22878, 23157, 23616, 23622, 23904, 24354, 24384, 24552, 24651, 25146, 26568, 26784, 26892, 27224, 27432, 27621, 27962, 28303, 28512, 28864, 29216, 30132, 30504, 30627, 30861, 30876, 31104, 31242, 31496, 31623, 31872, 32472, 32736, 32868, 33528, 34317, 35424, 35433, 35712, 35856, 36531, 36576, 36828, 37433, 37719, 38016, 39852, 40176, 40338, 40672, 40836, 41148, 41168, 41656, 41943, 42164, 42768, 43296, 43307, 43648, 43824, 44704, 45756, 46314, 46863, 47232, 47244, 47808, 48708, 48768, 49104, 49302, 50292, 53136, 53568, 53784, 54448, 54864, 55242, 55924, 56606, 57024, 57277, 57728, 58432, 60264, 61008, 61254, 61722, 61752, 62484, 62992, 63246, 64944, 65472, 65736, 67056, 68634, 69471, 70848, 70866, 71712, 73062, 73152, 73656, 73953, 74866, 75438, 79704, 80352, 80676, 81344, 81672, 82296, 82336, 82863, 83312, 83886, 84328, 84909, 85536, 86592, 86614, 87648, 89408, 91512, 91881, 92628, 93726, 94488, 94869, 95616, 97416, 98208, 98604, 100584, 102951, 105493, 106272, 106299, 107136, 107568, 108896, 109593, 109728, 110484, 111848, 112299, 113157, 113212, 114048, 114554, 115951, 116864, 120528, 122016, 122508, 123444, 123504, 124968, 125829, 125984, 126492, 129888, 129921, 130944, 131472, 134112, 137268, 138942, 140589, 141696, 141732, 143424, 146124, 146304, 147312, 147906, 149732, 150876, 159408, 160704, 161352, 161417, 162688, 163344, 164592, 164672, 165726, 166624, 167772, 168656, 169818, 171072, 171831, 173184, 173228, 175296, 178816, 183024, 183762, 185256, 187452, 188976, 189738, 194832, 196416, 197208, 201168, 205902, 208413, 210986, 212544, 212598, 215136, 217792, 219186, 219456, 220968, 221859, 223696, 224598, 226314, 226424, 229108, 231902, 241056, 244032, 245016, 246888, 247008, 249936, 251658, 251968, 252984, 254727, 259776, 259842, 262944, 268224, 274536, 275643, 277884, 281178, 283464, 284607, 286848, 292248, 294624, 295812, 299464, 301752, 308853, 316479, 318816, 318897, 321408, 322704, 322834, 326688, 326771, 329184, 329344, 331452, 333248, 335544, 336897, 337312, 339471, 339636, 342144, 343662, 346456, 347853, 350592, 366048, 367524, 370512, 374904, 377487, 377952, 379476, 389664, 389763, 392832, 394416, 402336, 411804, 416826, 421767, 421972, 425088, 425196, 430272, 432181, 435584, 438372, 438912, 441936, 443718, 447392, 449196, 452628, 452848, 458216, 463804, 482112, 484251, 488064, 490032, 493776, 494016, 499872, 503316, 503936, 505968, 509454, 515493, 519552, 519684, 525888, 536448, 549072, 551286, 555768, 562356, 566928, 569214, 584496, 589248, 591624, 598928, 603504, 617706, 625239, 632958, 637632, 637794, 645408, 645668, 653376, 653542, 658368, 662904, 666496, 671088, 673794, 674624, 678942, 679272, 687324, 692912, 695706, 732096, 735048, 741024, 749808, 754974, 755904, 758952, 764181, 779328, 779526, 788832, 804672, 823608, 826929, 833652, 843534, 843944, 850392, 853821, 860544, 864362, 876744, 883872, 887436, 894784, 898392, 905256, 905696, 916432, 927608, 949437, 956691, 964224, 968502, 980064, 980313, 987552, 988032, 999744, 1006632, 1010691, 1011936, 1018908, 1030986, 1039368, 1043559, 1051776, 1098144, 1102572, 1111536, 1124712, 1132461, 1133856, 1138428, 1160423, 1168992, 1169289, 1178496, 1183248, 1197856, 1207008, 1235412, 1250478, 1265301, 1265916, 1275264, 1275588, 1290816, 1291336, 1296543, 1306752, 1307084, 1316736, 1325808, 1342176, 1347588, 1349248, 1357884, 1358544, 1374648, 1385824, 1391412, 1452753, 1464192, 1470096, 1482048, 1499616, 1509948, 1511808, 1517904, 1528362, 1546479, 1558656, 1559052, 1577664, 1609344, 1647216, 1653858, 1667304, 1687068, 1687888, 1700784, 1707642, 1728724, 1753488, 1767744, 1774872, 1775587, 1789568, 1796784, 1810512, 1811392, 1832864, 1855216, 1898874, 1913382, 1937004, 1960128, 1960626, 1975104, 1999488, 2013264, 2021382, 2023872, 2037816, 2061972, 2078736, 2087118, 2196288, 2205144, 2223072, 2249424, 2264922, 2267712, 2276856, 2292543, 2320846, 2337984, 2338578, 2366496, 2395712, 2414016, 2470824, 2500956, 2530602, 2531832, 2551176, 2561463, 2581632, 2582672, 2593086, 2614168, 2651616, 2684352, 2695176, 2715768, 2717088, 2749296, 2771648, 2782824, 2848311, 2905506, 2940192, 2940939, 2964096, 2999232, 3019896, 3032073, 3035808, 3056724, 3092958, 3118104, 3130677, 3155328, 3294432, 3307716, 3334608, 3374136, 3375776, 3397383, 3401568, 3415284, 3457448, 3481269, 3506976, 3507867, 3535488, 3549744, 3551174, 3593568, 3594481, 3621024, 3622784, 3665728, 3710432, 3797748, 3826764, 3874008, 3889629, 3920256, 3921252, 3950208, 4026528, 4042764, 4047744, 4075632, 4123944, 4157472, 4174236, 4358259, 4392576, 4410288, 4446144, 4498848, 4529844, 4535424, 4553712, 4585086, 4639437, 4641692, 4675968, 4677156, 4732992, 4753991, 4791424, 4828032, 4941648, 5001912, 5061204, 5063664, 5102352, 5122926, 5165344, 5186172, 5228336, 5303232, 5326761, 5368704, 5390352, 5431536, 5434176, 5498592, 5543296, 5565648, 5696622, 5811012, 5880384, 5881878, 5998464, 6039792, 6064146, 6071616, 6113448, 6185916, 6236208, 6261354, 6588864, 6615432, 6669216, 6748272, 6751552, 6794766, 6803136, 6830568, 6877629, 6914896, 6962538, 7013952, 7015734, 7099488, 7102348, 7187136, 7188962, 7242048, 7331456, 7420864, 7595496, 7653528, 7748016, 7779258, 7842504, 8053056, 8085528, 8151264, 8247888, 8314944, 8348472, 8544933, 8716518, 8820576, 8822817, 8892288, 8997696, 9059688, 9096219, 9107424, 9170172, 9278874, 9283384, 9354312, 9392031, 9465984, 9507982, 9883296, 10003824, 10122408, 10127328, 10204704, 10245852, 10330688, 10372344, 10443807, 10456672, 10523601, 10606464, 10653522, 10780704, 10783443, 10863072, 10868352, 10997184, 11131296, 11393244, 11622024, 11668887, 11760768, 11763756, 12079584, 12128292, 12143232, 12226896, 12371832, 12472416, 12522708, 13074777, 13177728, 13230864, 13338432, 13397611, 13496544, 13503104, 13589532, 13606272, 13661136, 13755258, 13829792, 13918311, 13925076, 14027904, 14031468, 14198976, 14204696, 14261973, 14374272, 14377924, 14484096, 14841728, 15190992, 15307056, 15496032, 15558516, 15685008, 15980283, 16106112, 16171056, 16302528, 16495776, 16629888, 16696944, 17089866, 17433036, 17641152, 17645634, 17995392, 18119376, 18192438, 18214848, 18340344, 18557748, 18566768, 18708624, 18784062, 19015964, 19766592, 20007648, 20244816, 20254656, 20409408, 20491704, 20661376, 20744688, 20887614, 20913344, 21047202, 21307044, 21561408, 21566886, 21726144, 21994368, 22262592, 22786488, 23244048, 23337774, 23527512, 24159168, 24256584, 24453792, 24743664, 24944832, 25045416, 25634799, 26149554, 26461728, 26468451, 26676864, 26795222, 26993088, 27179064, 27322272, 27510516, 27659584, 27836622, 27850152, 28062936, 28176093, 28397952, 28409392, 28523946, 28755848, 30381984, 30614112, 30992064, 31117032, 31331421, 31370016, 31960566, 32342112, 32350329, 32605056, 32991552, 33393888, 34179732, 34866072, 35006661, 35282304, 35291268, 36238752, 36384876, 36429696, 36680688, 37115496, 37133536, 37417248, 37568124, 38031928, 39224331, 39533184, 40015296, 40192833, 40489632, 40509312, 40818816, 40983408, 41489376, 41775228, 41826688, 42094404, 42614088, 42785919, 43122816, 43133772, 43452288, 44525184, 45572976, 46488096, 46675548, 47055024, 47940849, 48318336, 48513168, 48907584, 49487328, 49889664, 50090832, 51269598, 52299108, 52923456, 52936902, 53590444, 53986176, 54358128, 54644544, 55021032, 55319168, 55673244, 55700304, 56125872, 56352186, 56818784, 57047892, 57511696, 60763968, 61228224, 61984128, 62234064, 62662842, 62740032, 63921132, 64684224, 64700658, 65983104, 66787776, 68359464, 69732144, 70013322, 70582536, 72477504, 72769752, 73361376, 74230992, 74267072, 74834496, 75136248, 76063856, 78448662, 79405353, 80030592, 80385666, 80979264, 81966816, 82978752, 83550456, 84188808, 85228176, 85571838, 86267544, 91145952, 92976192, 93351096, 93994263, 94110048, 95881698, 97026336, 97050987, 97815168, 98974656, 100181664, 102539196, 104598216, 105019983, 105846912, 105873804, 107180888, 108716256, 109289088, 110042064, 111346488, 111400608, 112251744, 112704372, 113637568, 114095784, 115023392, 120578499, 121527936, 122456448, 124468128, 125325684, 125480064, 127842264, 128357757, 129368448, 129401316, 133575552, 136718928, 139464288, 140026644, 141165072, 143822547, 144955008, 145539504, 146722752, 147373721, 148461984, 148534144, 149668992, 150272496, 152127712, 156897324, 158810706, 160771332, 161958528, 163933632, 165957504, 167100912, 168377616, 170456352, 171143676, 172535088, 182291904, 185952384, 186702192, 187988526, 188220096, 191763396, 194052672, 194101974, 197949312, 200363328, 205078392, 209196432, 210039966, 211747608, 214361776, 217432512, 220084128, 222692976, 222801216, 224503488, 225408744, 227275136, 228191568, 230046784, 241156998, 248936256, 250651368, 255684528, 256715514, 258802632, 273437856, 278928576, 280053288, 281982789, 282330144, 287645094, 291079008, 291152961, 293445504, 294747442, 296923968, 300544992, 304255424, 313794648, 317621412, 321542664, 327867264, 334201824, 336755232, 340912704, 342287352, 345070176, 361735497, 364583808, 373404384, 375977052, 376440192, 383526792, 385073271, 388105344, 388203948, 400726656, 410156784, 418392864, 420079932, 423495216, 428723552, 431467641, 434865024, 440168256, 442121163, 445385952, 445602432, 449006976, 450817488, 456383136, 460093568, 482313996, 497872512, 501302736, 511369056, 513431028, 517605264, 546875712, 557857152, 560106576, 563965578, 564660288, 575290188, 582158016, 582305922, 589494884, 593847936, 601089984, 608510848, 627589296, 635242824, 643085328, 668403648, 673510464, 681825408, 684574704, 690140352, 723470994, 746808768, 751954104, 767053584, 770146542, 776407896, 820313568, 836785728, 840159864, 846990432, 857447104, 862935282, 873458883, 880336512, 884242326, 890771904, 901634976, 912766272, 964627992, 1002605472, 1022738112, 1026862056, 1035210528, 1085206491, 1093751424, 1120213152, 1127931156, 1129320576, 1150580376, 1155219813, 1164316032, 1164611844, 1178989768, 1202179968, 1255178592, 1270485648, 1286170656, 1326363489, 1336807296, 1347020928, 1369149408, 1380280704, 1446941988, 1493617536, 1503908208, 1534107168, 1540293084, 1552815792, 1640627136, 1673571456, 1680319728, 1693980864, 1714894208, 1725870564, 1746917766, 1768484652, 1781543808, 1803269952, 1825532544, 1929255984, 2005210944, 2045476224, 2053724112, 2070421056, 2170412982, 2240426304, 2255862312, 2301160752, 2310439626, 2329223688, 2357979536, 2510357184, 2540971296, 2572341312, 2652726978, 2738298816, 2893883976, 3007816416, 3068214336, 3080586168, 3105631584, 3255619473, 3281254272, 3360639456, 3387961728, 3451741128, 3493835532, 3536969304, 3606539904, 3858511968, 3979090467, 4010421888, 4107448224, 4140842112, 4340825964, 4480852608, 4511724624, 4602321504, 4620879252, 4658447376, 4715959072, 5020714368, 5081942592, 5144682624, 5305453956, 5476597632, 5787767952, 6015632832, 6136428672, 6161172336, 6211263168, 6511238946, 6721278912, 6903482256, 6987671064, 7073938608, 7717023936, 7958180934, 8214896448, 8681651928, 9023449248, 9204643008, 9241758504, 9316894752, 9431918144, 10163885184, 10610907912, 11575535904, 11937271401, 12031265664, 12322344672, 12422526336, 13022477892, 13442557824, 13806964512, 13975342128, 14147877216, 15434047872, 15916361868, 16429792896, 17363303856, 18046898496, 18409286016, 18483517008, 18633789504, 18863836288, 21221815824, 23151071808, 23874542802, 24644689344, 26044955784, 27613929024, 27950684256, 28295754432, 31832723736, 34726607712, 35811814203, 36093796992, 36967034016, 37267579008, 42443631648, 46302143616, 47749085604, 49289378688, 52089911568, 55227858048, 55901368512, 56591508864, 63665447472, 69453215424, 71623628406, 73934068032, 84887263296, 95498171208, 104179823136, 111802737024, 127330894944, 138906430848, 143247256812, 147868136064, 169774526592, 190996342416, 208359646272, 254661789888, 286494513624, 381992684832, 416719292544, 509323579776, 572989027248, 763985369664, 1145978054496, 1527970739328, 2291956108992, 4583912217984]

約数ペア:

[(1, 4583912217984), (2, 2291956108992), (3, 1527970739328), (4, 1145978054496), (6, 763985369664), (8, 572989027248), (9, 509323579776), (11, 416719292544), (12, 381992684832), (16, 286494513624), (18, 254661789888), (22, 208359646272), (24, 190996342416), (27, 169774526592), (31, 147868136064), (32, 143247256812), (33, 138906430848), (36, 127330894944), (41, 111802737024), (44, 104179823136), (48, 95498171208), (54, 84887263296), (62, 73934068032), (64, 71623628406), (66, 69453215424), (72, 63665447472), (81, 56591508864), (82, 55901368512), (83, 55227858048), (88, 52089911568), (93, 49289378688), (96, 47749085604), (99, 46302143616), (108, 42443631648), (123, 37267579008), (124, 36967034016), (127, 36093796992), (128, 35811814203), (132, 34726607712), (144, 31832723736), (162, 28295754432), (164, 27950684256), (166, 27613929024), (176, 26044955784), (186, 24644689344), (192, 23874542802), (198, 23151071808), (216, 21221815824), (243, 18863836288), (246, 18633789504), (248, 18483517008), (249, 18409286016), (254, 18046898496), (264, 17363303856), (279, 16429792896), (288, 15916361868), (297, 15434047872), (324, 14147877216), (328, 13975342128), (332, 13806964512), (341, 13442557824), (352, 13022477892), (369, 12422526336), (372, 12322344672), (381, 12031265664), (384, 11937271401), (396, 11575535904), (432, 10610907912), (451, 10163885184), (486, 9431918144), (492, 9316894752), (496, 9241758504), (498, 9204643008), (508, 9023449248), (528, 8681651928), (558, 8214896448), (576, 7958180934), (594, 7717023936), (648, 7073938608), (656, 6987671064), (664, 6903482256), (682, 6721278912), (704, 6511238946), (738, 6211263168), (744, 6161172336), (747, 6136428672), (762, 6015632832), (792, 5787767952), (837, 5476597632), (864, 5305453956), (891, 5144682624), (902, 5081942592), (913, 5020714368), (972, 4715959072), (984, 4658447376), (992, 4620879252), (996, 4602321504), (1016, 4511724624), (1023, 4480852608), (1056, 4340825964), (1107, 4140842112), (1116, 4107448224), (1143, 4010421888), (1152, 3979090467), (1188, 3858511968), (1271, 3606539904), (1296, 3536969304), (1312, 3493835532), (1328, 3451741128), (1353, 3387961728), (1364, 3360639456), (1397, 3281254272), (1408, 3255619473), (1476, 3105631584), (1488, 3080586168), (1494, 3068214336), (1524, 3007816416), (1584, 2893883976), (1674, 2738298816), (1728, 2652726978), (1782, 2572341312), (1804, 2540971296), (1826, 2510357184), (1944, 2357979536), (1968, 2329223688), (1984, 2310439626), (1992, 2301160752), (2032, 2255862312), (2046, 2240426304), (2112, 2170412982), (2214, 2070421056), (2232, 2053724112), (2241, 2045476224), (2286, 2005210944), (2376, 1929255984), (2511, 1825532544), (2542, 1803269952), (2573, 1781543808), (2592, 1768484652), (2624, 1746917766), (2656, 1725870564), (2673, 1714894208), (2706, 1693980864), (2728, 1680319728), (2739, 1673571456), (2794, 1640627136), (2952, 1552815792), (2976, 1540293084), (2988, 1534107168), (3048, 1503908208), (3069, 1493617536), (3168, 1446941988), (3321, 1380280704), (3348, 1369149408), (3403, 1347020928), (3429, 1336807296), (3456, 1326363489), (3564, 1286170656), (3608, 1270485648), (3652, 1255178592), (3813, 1202179968), (3888, 1178989768), (3936, 1164611844), (3937, 1164316032), (3968, 1155219813), (3984, 1150580376), (4059, 1129320576), (4064, 1127931156), (4092, 1120213152), (4191, 1093751424), (4224, 1085206491), (4428, 1035210528), (4464, 1026862056), (4482, 1022738112), (4572, 1002605472), (4752, 964627992), (5022, 912766272), (5084, 901634976), (5146, 890771904), (5184, 884242326), (5207, 880336512), (5248, 873458883), (5312, 862935282), (5346, 857447104), (5412, 846990432), (5456, 840159864), (5478, 836785728), (5588, 820313568), (5904, 776407896), (5952, 770146542), (5976, 767053584), (6096, 751954104), (6138, 746808768), (6336, 723470994), (6642, 690140352), (6696, 684574704), (6723, 681825408), (6806, 673510464), (6858, 668403648), (7128, 643085328), (7216, 635242824), (7304, 627589296), (7533, 608510848), (7626, 601089984), (7719, 593847936), (7776, 589494884), (7872, 582305922), (7874, 582158016), (7968, 575290188), (8118, 564660288), (8128, 563965578), (8184, 560106576), (8217, 557857152), (8382, 546875712), (8856, 517605264), (8928, 513431028), (8964, 511369056), (9144, 501302736), (9207, 497872512), (9504, 482313996), (9963, 460093568), (10044, 456383136), (10168, 450817488), (10209, 449006976), (10287, 445602432), (10292, 445385952), (10368, 442121163), (10414, 440168256), (10541, 434865024), (10624, 431467641), (10692, 428723552), (10824, 423495216), (10912, 420079932), (10956, 418392864), (11176, 410156784), (11439, 400726656), (11808, 388203948), (11811, 388105344), (11904, 385073271), (11952, 383526792), (12177, 376440192), (12192, 375977052), (12276, 373404384), (12573, 364583808), (12672, 361735497), (13284, 345070176), (13392, 342287352), (13446, 340912704), (13612, 336755232), (13716, 334201824), (13981, 327867264), (14256, 321542664), (14432, 317621412), (14608, 313794648), (15066, 304255424), (15252, 300544992), (15438, 296923968), (15552, 294747442), (15621, 293445504), (15744, 291152961), (15748, 291079008), (15936, 287645094), (16236, 282330144), (16256, 281982789), (16368, 280053288), (16434, 278928576), (16764, 273437856), (17712, 258802632), (17856, 256715514), (17928, 255684528), (18288, 250651368), (18414, 248936256), (19008, 241156998), (19926, 230046784), (20088, 228191568), (20169, 227275136), (20336, 225408744), (20418, 224503488), (20574, 222801216), (20584, 222692976), (20828, 220084128), (21082, 217432512), (21384, 214361776), (21648, 211747608), (21824, 210039966), (21912, 209196432), (22352, 205078392), (22878, 200363328), (23157, 197949312), (23616, 194101974), (23622, 194052672), (23904, 191763396), (24354, 188220096), (24384, 187988526), (24552, 186702192), (24651, 185952384), (25146, 182291904), (26568, 172535088), (26784, 171143676), (26892, 170456352), (27224, 168377616), (27432, 167100912), (27621, 165957504), (27962, 163933632), (28303, 161958528), (28512, 160771332), (28864, 158810706), (29216, 156897324), (30132, 152127712), (30504, 150272496), (30627, 149668992), (30861, 148534144), (30876, 148461984), (31104, 147373721), (31242, 146722752), (31496, 145539504), (31623, 144955008), (31872, 143822547), (32472, 141165072), (32736, 140026644), (32868, 139464288), (33528, 136718928), (34317, 133575552), (35424, 129401316), (35433, 129368448), (35712, 128357757), (35856, 127842264), (36531, 125480064), (36576, 125325684), (36828, 124468128), (37433, 122456448), (37719, 121527936), (38016, 120578499), (39852, 115023392), (40176, 114095784), (40338, 113637568), (40672, 112704372), (40836, 112251744), (41148, 111400608), (41168, 111346488), (41656, 110042064), (41943, 109289088), (42164, 108716256), (42768, 107180888), (43296, 105873804), (43307, 105846912), (43648, 105019983), (43824, 104598216), (44704, 102539196), (45756, 100181664), (46314, 98974656), (46863, 97815168), (47232, 97050987), (47244, 97026336), (47808, 95881698), (48708, 94110048), (48768, 93994263), (49104, 93351096), (49302, 92976192), (50292, 91145952), (53136, 86267544), (53568, 85571838), (53784, 85228176), (54448, 84188808), (54864, 83550456), (55242, 82978752), (55924, 81966816), (56606, 80979264), (57024, 80385666), (57277, 80030592), (57728, 79405353), (58432, 78448662), (60264, 76063856), (61008, 75136248), (61254, 74834496), (61722, 74267072), (61752, 74230992), (62484, 73361376), (62992, 72769752), (63246, 72477504), (64944, 70582536), (65472, 70013322), (65736, 69732144), (67056, 68359464), (68634, 66787776), (69471, 65983104), (70848, 64700658), (70866, 64684224), (71712, 63921132), (73062, 62740032), (73152, 62662842), (73656, 62234064), (73953, 61984128), (74866, 61228224), (75438, 60763968), (79704, 57511696), (80352, 57047892), (80676, 56818784), (81344, 56352186), (81672, 56125872), (82296, 55700304), (82336, 55673244), (82863, 55319168), (83312, 55021032), (83886, 54644544), (84328, 54358128), (84909, 53986176), (85536, 53590444), (86592, 52936902), (86614, 52923456), (87648, 52299108), (89408, 51269598), (91512, 50090832), (91881, 49889664), (92628, 49487328), (93726, 48907584), (94488, 48513168), (94869, 48318336), (95616, 47940849), (97416, 47055024), (98208, 46675548), (98604, 46488096), (100584, 45572976), (102951, 44525184), (105493, 43452288), (106272, 43133772), (106299, 43122816), (107136, 42785919), (107568, 42614088), (108896, 42094404), (109593, 41826688), (109728, 41775228), (110484, 41489376), (111848, 40983408), (112299, 40818816), (113157, 40509312), (113212, 40489632), (114048, 40192833), (114554, 40015296), (115951, 39533184), (116864, 39224331), (120528, 38031928), (122016, 37568124), (122508, 37417248), (123444, 37133536), (123504, 37115496), (124968, 36680688), (125829, 36429696), (125984, 36384876), (126492, 36238752), (129888, 35291268), (129921, 35282304), (130944, 35006661), (131472, 34866072), (134112, 34179732), (137268, 33393888), (138942, 32991552), (140589, 32605056), (141696, 32350329), (141732, 32342112), (143424, 31960566), (146124, 31370016), (146304, 31331421), (147312, 31117032), (147906, 30992064), (149732, 30614112), (150876, 30381984), (159408, 28755848), (160704, 28523946), (161352, 28409392), (161417, 28397952), (162688, 28176093), (163344, 28062936), (164592, 27850152), (164672, 27836622), (165726, 27659584), (166624, 27510516), (167772, 27322272), (168656, 27179064), (169818, 26993088), (171072, 26795222), (171831, 26676864), (173184, 26468451), (173228, 26461728), (175296, 26149554), (178816, 25634799), (183024, 25045416), (183762, 24944832), (185256, 24743664), (187452, 24453792), (188976, 24256584), (189738, 24159168), (194832, 23527512), (196416, 23337774), (197208, 23244048), (201168, 22786488), (205902, 22262592), (208413, 21994368), (210986, 21726144), (212544, 21566886), (212598, 21561408), (215136, 21307044), (217792, 21047202), (219186, 20913344), (219456, 20887614), (220968, 20744688), (221859, 20661376), (223696, 20491704), (224598, 20409408), (226314, 20254656), (226424, 20244816), (229108, 20007648), (231902, 19766592), (241056, 19015964), (244032, 18784062), (245016, 18708624), (246888, 18566768), (247008, 18557748), (249936, 18340344), (251658, 18214848), (251968, 18192438), (252984, 18119376), (254727, 17995392), (259776, 17645634), (259842, 17641152), (262944, 17433036), (268224, 17089866), (274536, 16696944), (275643, 16629888), (277884, 16495776), (281178, 16302528), (283464, 16171056), (284607, 16106112), (286848, 15980283), (292248, 15685008), (294624, 15558516), (295812, 15496032), (299464, 15307056), (301752, 15190992), (308853, 14841728), (316479, 14484096), (318816, 14377924), (318897, 14374272), (321408, 14261973), (322704, 14204696), (322834, 14198976), (326688, 14031468), (326771, 14027904), (329184, 13925076), (329344, 13918311), (331452, 13829792), (333248, 13755258), (335544, 13661136), (336897, 13606272), (337312, 13589532), (339471, 13503104), (339636, 13496544), (342144, 13397611), (343662, 13338432), (346456, 13230864), (347853, 13177728), (350592, 13074777), (366048, 12522708), (367524, 12472416), (370512, 12371832), (374904, 12226896), (377487, 12143232), (377952, 12128292), (379476, 12079584), (389664, 11763756), (389763, 11760768), (392832, 11668887), (394416, 11622024), (402336, 11393244), (411804, 11131296), (416826, 10997184), (421767, 10868352), (421972, 10863072), (425088, 10783443), (425196, 10780704), (430272, 10653522), (432181, 10606464), (435584, 10523601), (438372, 10456672), (438912, 10443807), (441936, 10372344), (443718, 10330688), (447392, 10245852), (449196, 10204704), (452628, 10127328), (452848, 10122408), (458216, 10003824), (463804, 9883296), (482112, 9507982), (484251, 9465984), (488064, 9392031), (490032, 9354312), (493776, 9283384), (494016, 9278874), (499872, 9170172), (503316, 9107424), (503936, 9096219), (505968, 9059688), (509454, 8997696), (515493, 8892288), (519552, 8822817), (519684, 8820576), (525888, 8716518), (536448, 8544933), (549072, 8348472), (551286, 8314944), (555768, 8247888), (562356, 8151264), (566928, 8085528), (569214, 8053056), (584496, 7842504), (589248, 7779258), (591624, 7748016), (598928, 7653528), (603504, 7595496), (617706, 7420864), (625239, 7331456), (632958, 7242048), (637632, 7188962), (637794, 7187136), (645408, 7102348), (645668, 7099488), (653376, 7015734), (653542, 7013952), (658368, 6962538), (662904, 6914896), (666496, 6877629), (671088, 6830568), (673794, 6803136), (674624, 6794766), (678942, 6751552), (679272, 6748272), (687324, 6669216), (692912, 6615432), (695706, 6588864), (732096, 6261354), (735048, 6236208), (741024, 6185916), (749808, 6113448), (754974, 6071616), (755904, 6064146), (758952, 6039792), (764181, 5998464), (779328, 5881878), (779526, 5880384), (788832, 5811012), (804672, 5696622), (823608, 5565648), (826929, 5543296), (833652, 5498592), (843534, 5434176), (843944, 5431536), (850392, 5390352), (853821, 5368704), (860544, 5326761), (864362, 5303232), (876744, 5228336), (883872, 5186172), (887436, 5165344), (894784, 5122926), (898392, 5102352), (905256, 5063664), (905696, 5061204), (916432, 5001912), (927608, 4941648), (949437, 4828032), (956691, 4791424), (964224, 4753991), (968502, 4732992), (980064, 4677156), (980313, 4675968), (987552, 4641692), (988032, 4639437), (999744, 4585086), (1006632, 4553712), (1010691, 4535424), (1011936, 4529844), (1018908, 4498848), (1030986, 4446144), (1039368, 4410288), (1043559, 4392576), (1051776, 4358259), (1098144, 4174236), (1102572, 4157472), (1111536, 4123944), (1124712, 4075632), (1132461, 4047744), (1133856, 4042764), (1138428, 4026528), (1160423, 3950208), (1168992, 3921252), (1169289, 3920256), (1178496, 3889629), (1183248, 3874008), (1197856, 3826764), (1207008, 3797748), (1235412, 3710432), (1250478, 3665728), (1265301, 3622784), (1265916, 3621024), (1275264, 3594481), (1275588, 3593568), (1290816, 3551174), (1291336, 3549744), (1296543, 3535488), (1306752, 3507867), (1307084, 3506976), (1316736, 3481269), (1325808, 3457448), (1342176, 3415284), (1347588, 3401568), (1349248, 3397383), (1357884, 3375776), (1358544, 3374136), (1374648, 3334608), (1385824, 3307716), (1391412, 3294432), (1452753, 3155328), (1464192, 3130677), (1470096, 3118104), (1482048, 3092958), (1499616, 3056724), (1509948, 3035808), (1511808, 3032073), (1517904, 3019896), (1528362, 2999232), (1546479, 2964096), (1558656, 2940939), (1559052, 2940192), (1577664, 2905506), (1609344, 2848311), (1647216, 2782824), (1653858, 2771648), (1667304, 2749296), (1687068, 2717088), (1687888, 2715768), (1700784, 2695176), (1707642, 2684352), (1728724, 2651616), (1753488, 2614168), (1767744, 2593086), (1774872, 2582672), (1775587, 2581632), (1789568, 2561463), (1796784, 2551176), (1810512, 2531832), (1811392, 2530602), (1832864, 2500956), (1855216, 2470824), (1898874, 2414016), (1913382, 2395712), (1937004, 2366496), (1960128, 2338578), (1960626, 2337984), (1975104, 2320846), (1999488, 2292543), (2013264, 2276856), (2021382, 2267712), (2023872, 2264922), (2037816, 2249424), (2061972, 2223072), (2078736, 2205144), (2087118, 2196288)]