5802426512064

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{4967}}^1$

素因数の和:5067

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 46, 48, 51, 52, 54, 56, 57, 63, 64, 68, 69, 72, 76, 78, 84, 91, 92, 96, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 138, 144, 152, 153, 156, 161, 168, 171, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 276, 288, 299, 304, 306, 312, 322, 323, 336, 342, 351, 357, 364, 368, 378, 391, 399, 408, 414, 416, 432, 437, 442, 448, 456, 459, 468, 476, 483, 494, 504, 513, 532, 544, 546, 552, 576, 598, 608, 612, 621, 624, 644, 646, 663, 672, 684, 702, 714, 728, 736, 741, 756, 782, 798, 816, 819, 828, 832, 864, 874, 884, 897, 912, 918, 936, 952, 966, 969, 988, 1008, 1026, 1064, 1071, 1088, 1092, 1104, 1173, 1196, 1197, 1216, 1224, 1242, 1248, 1288, 1292, 1311, 1326, 1344, 1368, 1404, 1428, 1449, 1456, 1472, 1482, 1512, 1547, 1564, 1596, 1632, 1638, 1656, 1728, 1729, 1748, 1768, 1794, 1824, 1836, 1872, 1904, 1932, 1938, 1976, 1989, 2016, 2052, 2093, 2128, 2142, 2184, 2208, 2223, 2261, 2346, 2392, 2394, 2448, 2457, 2484, 2496, 2576, 2584, 2622, 2652, 2691, 2736, 2737, 2808, 2856, 2898, 2907, 2912, 2964, 3024, 3059, 3094, 3128, 3192, 3213, 3264, 3276, 3312, 3458, 3496, 3519, 3536, 3588, 3591, 3648, 3672, 3744, 3808, 3864, 3876, 3933, 3952, 3978, 4032, 4104, 4186, 4199, 4256, 4284, 4347, 4368, 4416, 4446, 4522, 4641, 4692, 4784, 4788, 4896, 4914, 4967, 4968, 5083, 5152, 5168, 5187, 5244, 5304, 5382, 5472, 5474, 5616, 5681, 5712, 5796, 5814, 5824, 5928, 5967, 6048, 6118, 6188, 6256, 6279, 6384, 6426, 6552, 6624, 6669, 6783, 6916, 6992, 7038, 7072, 7176, 7182, 7344, 7429, 7488, 7616, 7728, 7752, 7866, 7904, 7956, 8073, 8208, 8211, 8372, 8398, 8512, 8568, 8694, 8721, 8736, 8892, 9044, 9177, 9282, 9384, 9568, 9576, 9792, 9828, 9934, 9936, 10166, 10304, 10336, 10374, 10488, 10557, 10608, 10764, 10944, 10948, 11232, 11362, 11424, 11592, 11628, 11799, 11856, 11934, 12096, 12236, 12376, 12512, 12558, 12597, 12768, 12852, 13104, 13248, 13338, 13566, 13832, 13923, 13984, 14076, 14144, 14352, 14364, 14688, 14858, 14901, 15249, 15456, 15504, 15561, 15732, 15808, 15912, 16146, 16416, 16422, 16744, 16796, 17043, 17136, 17388, 17442, 17472, 17784, 18088, 18354, 18564, 18768, 18837, 19136, 19152, 19656, 19868, 19872, 20332, 20349, 20672, 20748, 20976, 21114, 21216, 21528, 21896, 22287, 22464, 22724, 22848, 23184, 23256, 23598, 23712, 23868, 24472, 24633, 24752, 25024, 25116, 25194, 25536, 25704, 26208, 26676, 27132, 27531, 27664, 27846, 27968, 28152, 28704, 28728, 29376, 29393, 29716, 29802, 30498, 30912, 31008, 31122, 31464, 31824, 32292, 32832, 32844, 33488, 33592, 34086, 34272, 34769, 34776, 34884, 35568, 35581, 36176, 36708, 37128, 37536, 37674, 37791, 38304, 39312, 39736, 39744, 39767, 40664, 40698, 41496, 41769, 41952, 42228, 42432, 43056, 43792, 44574, 44703, 45448, 45747, 46368, 46512, 46683, 47196, 47424, 47736, 48944, 49266, 49504, 50232, 50388, 51129, 51408, 52003, 52416, 53352, 54264, 55062, 55328, 55692, 56304, 56511, 57408, 57456, 58786, 59432, 59604, 60996, 61047, 62016, 62244, 62928, 63648, 64571, 64584, 65688, 66861, 66976, 67184, 68172, 68544, 69538, 69552, 69768, 71136, 71162, 72352, 73416, 73899, 74256, 75072, 75348, 75582, 76608, 78624, 79472, 79534, 81328, 81396, 82593, 82992, 83538, 83904, 84439, 84456, 86112, 87584, 88179, 89148, 89406, 90896, 91494, 92736, 93024, 93366, 94373, 94392, 95472, 96577, 97888, 98532, 99008, 100464, 100776, 102258, 102816, 104006, 104307, 106704, 106743, 108528, 110124, 110656, 111384, 112608, 113022, 113373, 114241, 114912, 117572, 118864, 119208, 119301, 121992, 122094, 124488, 125856, 127296, 129142, 129168, 131376, 133722, 133952, 134109, 134368, 136344, 137241, 139076, 139104, 139536, 142272, 142324, 144704, 146832, 147798, 148512, 150696, 151164, 153387, 156009, 157248, 158944, 159068, 162656, 162792, 165186, 165984, 167076, 168878, 168912, 172224, 175168, 176358, 178296, 178812, 181792, 182988, 186048, 186732, 188746, 188784, 190944, 193154, 193713, 195776, 197064, 200583, 200928, 201552, 204516, 205632, 208012, 208614, 213408, 213486, 217056, 220248, 222768, 225216, 226044, 226746, 228482, 229824, 235144, 237728, 238416, 238602, 243984, 244188, 248976, 251712, 253317, 258284, 258336, 262752, 264537, 267444, 268218, 268736, 272688, 274482, 278152, 278208, 279072, 283119, 284648, 289731, 293664, 295596, 297024, 301392, 302328, 306774, 312018, 312921, 317888, 318136, 320229, 325312, 325584, 330372, 331968, 334152, 337756, 337824, 342723, 352716, 356592, 357624, 357903, 363584, 365976, 373464, 377492, 377568, 381888, 386308, 387426, 394128, 401166, 401856, 403104, 409032, 416024, 417228, 426816, 426972, 434112, 440496, 445536, 451997, 452088, 453492, 456964, 468027, 470288, 475456, 476832, 477204, 487968, 488376, 497952, 506634, 516568, 516672, 525504, 529074, 534888, 536436, 545376, 548964, 556304, 558144, 566238, 569296, 579462, 581139, 587328, 591073, 591192, 602784, 604656, 613548, 624036, 625842, 636272, 640458, 651168, 660611, 660744, 668304, 675512, 675648, 676039, 685446, 705432, 713184, 715248, 715806, 731952, 746928, 754984, 755136, 759951, 772616, 774852, 788256, 793611, 799687, 802332, 806208, 818064, 832048, 834456, 849357, 853944, 869193, 880992, 891072, 903994, 904176, 906984, 913928, 936054, 938763, 940576, 953664, 954408, 960687, 975936, 976752, 995904, 1013268, 1028169, 1033136, 1058148, 1069776, 1072872, 1073709, 1090752, 1097707, 1097928, 1112608, 1132476, 1138592, 1158924, 1162278, 1182146, 1182384, 1205568, 1209312, 1226849, 1227096, 1248072, 1251684, 1272544, 1280916, 1302336, 1321222, 1321488, 1336608, 1351024, 1352078, 1355991, 1370892, 1404081, 1410864, 1426368, 1430496, 1431612, 1463904, 1485133, 1493856, 1509968, 1519902, 1545232, 1549704, 1576512, 1587222, 1599374, 1604341, 1604664, 1636128, 1664096, 1668912, 1698714, 1707888, 1738386, 1743417, 1761984, 1773219, 1807988, 1808352, 1813968, 1827856, 1872108, 1877526, 1881152, 1908816, 1921374, 1942097, 1953504, 1981833, 2026536, 2028117, 2056338, 2066272, 2116296, 2139552, 2145744, 2147418, 2170579, 2195414, 2195856, 2225216, 2264952, 2277184, 2279853, 2317848, 2324556, 2364292, 2364768, 2399061, 2418624, 2453698, 2454192, 2496144, 2503368, 2545088, 2548071, 2561832, 2607579, 2642444, 2642976, 2673216, 2702048, 2704156, 2711982, 2741784, 2808162, 2821728, 2860992, 2863224, 2927808, 2970266, 2987712, 3019936, 3039804, 3084507, 3090464, 3099408, 3174444, 3198748, 3208682, 3209328, 3272256, 3293121, 3328192, 3337824, 3397428, 3415776, 3476772, 3486834, 3546438, 3615976, 3616704, 3627936, 3655712, 3680547, 3744216, 3755052, 3817632, 3842748, 3884194, 3907008, 3963666, 4053072, 4056234, 4067973, 4112676, 4132544, 4232592, 4279104, 4291488, 4294836, 4341158, 4390828, 4391712, 4455399, 4529904, 4559706, 4635696, 4649112, 4728584, 4729536, 4798122, 4813023, 4907396, 4908384, 4992288, 5006736, 5096142, 5123664, 5215158, 5284888, 5285952, 5319657, 5404096, 5408312, 5423964, 5483568, 5616324, 5643456, 5726448, 5826291, 5940532, 5945499, 6039872, 6079608, 6084351, 6169014, 6180928, 6198816, 6348888, 6397496, 6417364, 6418656, 6511737, 6586242, 6675648, 6794856, 6831552, 6953544, 6973668, 7092876, 7197183, 7231952, 7255872, 7311424, 7361094, 7488432, 7510104, 7635264, 7683949, 7685496, 7768388, 7927332, 8106144, 8112468, 8135946, 8225352, 8465184, 8582976, 8587943, 8589672, 8682316, 8781656, 8783424, 8910798, 9059808, 9119412, 9271392, 9298224, 9457168, 9596244, 9626046, 9814792, 9816768, 9879363, 9984576, 10013472, 10192284, 10247328, 10395931, 10430316, 10569776, 10639314, 10816624, 10847928, 10967136, 11041641, 11230387, 11232648, 11452896, 11652582, 11881064, 11890998, 12159216, 12168702, 12203919, 12338028, 12397632, 12697776, 12794992, 12834728, 12837312, 13023474, 13172484, 13366197, 13589712, 13594679, 13907088, 13947336, 14185752, 14394366, 14439069, 14463904, 14722188, 14976864, 15020208, 15194053, 15367898, 15370992, 15536776, 15854664, 15958971, 16212288, 16224936, 16271892, 16450704, 16930368, 17175886, 17179344, 17364632, 17478873, 17563312, 17821596, 17836497, 18119616, 18238824, 18253053, 18542784, 18596448, 18914336, 19192488, 19252092, 19535211, 19629584, 19758726, 20026944, 20384568, 20494656, 20791862, 20856433, 20860632, 21139552, 21278628, 21591549, 21633248, 21695856, 21934272, 22083282, 22460774, 22465296, 22905792, 23051847, 23305164, 23762128, 23781996, 24318432, 24337404, 24407838, 24676056, 25247261, 25395552, 25589984, 25669456, 25763829, 26046948, 26344968, 26732394, 27179424, 27189358, 27814176, 27894672, 28217527, 28371504, 28788732, 28878138, 28927808, 29444376, 29638089, 29953728, 30040416, 30388106, 30735796, 30741984, 31073552, 31187793, 31709328, 31917942, 32449872, 32543784, 32901408, 33124923, 33691161, 34351772, 34358688, 34729264, 34957746, 35126624, 35643192, 35672994, 36477648, 36506106, 36899843, 37192896, 37828672, 38384976, 38504184, 39070422, 39259168, 39517452, 40098591, 40769136, 40784037, 41583724, 41712866, 41721264, 42279104, 42557256, 43183098, 43266496, 43317207, 43391712, 44166564, 44921548, 44930592, 45582159, 46103694, 46610328, 47524256, 47563992, 48636864, 48674808, 48815676, 49352112, 50494522, 50791104, 51179968, 51338912, 51527658, 52093896, 52436619, 52689936, 53464788, 54358848, 54378716, 55628352, 55789344, 56435054, 56743008, 57577464, 57756276, 58605633, 58888752, 59276178, 60080832, 60776212, 61471592, 61483968, 62147104, 62375586, 62569299, 63418656, 63835884, 64899744, 65087568, 65802816, 66249846, 67382322, 68703544, 68717376, 69155541, 69458528, 69915492, 70253248, 71286384, 71345988, 72955296, 73012212, 73799686, 75741783, 76769952, 77008368, 77291487, 78140844, 78518336, 79034904, 80197182, 81538272, 81568074, 83167448, 83425732, 83442528, 84652581, 85114512, 86366196, 86634414, 86783424, 88333128, 89843096, 89861184, 91164318, 92207388, 93220656, 93563379, 95048512, 95127984, 97349616, 97631352, 98704224, 100989044, 101073483, 102677824, 103055316, 104187792, 104873238, 105379872, 106929576, 108757432, 110699529, 111578688, 112870108, 113486016, 115154928, 115512552, 117211266, 117777504, 118552356, 121552424, 122352111, 122943184, 124294208, 124751172, 125138598, 126837312, 127671768, 129799488, 130175136, 132499692, 134764644, 136746477, 137407088, 138311082, 138917056, 139830984, 142572768, 142691976, 145910592, 145995031, 146024424, 147599372, 151483566, 153539904, 154016736, 154582974, 156281688, 158069808, 160394364, 163076544, 163136148, 166334896, 166851464, 166885056, 169305162, 170229024, 172732392, 173268828, 176666256, 176730827, 179686192, 182328636, 184414776, 186441312, 187126758, 187707897, 190255968, 194699232, 195262704, 197408448, 197522689, 201978088, 202146966, 206110632, 207466623, 208375584, 209746476, 210759744, 213859152, 217514864, 221399058, 225740216, 227225349, 230309856, 231025104, 231874461, 234422532, 235555008, 237104712, 243104848, 244704222, 245886368, 249502344, 250277196, 253957743, 255343536, 258298901, 260350272, 264999384, 269529288, 273492954, 274814176, 276622164, 279661968, 280690137, 285145536, 285383952, 291990062, 292048848, 295198744, 302967132, 303220449, 308033472, 309165948, 312563376, 316139616, 320788728, 326272296, 332098587, 332669792, 333702928, 338610324, 340458048, 345464784, 346537656, 353332512, 353461654, 359372384, 364657272, 367056333, 368829552, 372882624, 374253516, 375415794, 380511936, 389398464, 390525408, 395045378, 403956176, 404293932, 410239431, 412221264, 414933246, 416751168, 419492952, 427718304, 435029728, 437985093, 442798116, 451480432, 454450698, 460619712, 462050208, 463748922, 468845064, 474209424, 479697959, 486209696, 489408444, 491772736, 499004688, 500554392, 507915486, 510687072, 516597802, 529998768, 530192481, 539058576, 546985908, 549628352, 553244328, 559323936, 561380274, 563123691, 570767904, 583980124, 584097696, 590397488, 592568067, 605934264, 606440898, 618331896, 625126752, 632279232, 641577456, 652544592, 664197174, 665339584, 667405856, 677220648, 681676047, 690929568, 693075312, 706665024, 706923308, 718744768, 729314544, 734112666, 737659104, 748507032, 750831588, 761873229, 774896703, 781050816, 790090756, 807912352, 808587864, 820478862, 824442528, 829866492, 838985904, 855436608, 870059456, 875970186, 885596232, 902960864, 908901396, 924100416, 927497844, 937690128, 948418848, 959395918, 972419392, 978816888, 996295761, 998009376, 1001108784, 1015830972, 1021374144, 1033195604, 1059997536, 1060384962, 1078117152, 1093971816, 1106488656, 1118647872, 1122760548, 1126247382, 1141535808, 1167960248, 1168195392, 1180794976, 1185136134, 1211868528, 1212881796, 1236663792, 1250253504, 1283154912, 1305089184, 1313955279, 1328394348, 1334811712, 1354441296, 1363352094, 1381859136, 1386150624, 1413846616, 1439093877, 1458629088, 1468225332, 1475318208, 1497014064, 1501663176, 1523746458, 1549793406, 1580181512, 1590577443, 1615824704, 1617175728, 1640957724, 1648885056, 1659732984, 1677971808, 1751940372, 1771192464, 1777704201, 1805921728, 1817802792, 1854995688, 1875380256, 1896837696, 1918791836, 1957633776, 1992591522, 1996018752, 2002217568, 2031661944, 2066391208, 2119995072, 2120769924, 2156234304, 2187943632, 2212977312, 2245521096, 2252494764, 2324690109, 2335920496, 2361589952, 2370272268, 2423737056, 2425763592, 2473327584, 2566309824, 2610178368, 2627910558, 2656788696, 2708882592, 2726704188, 2772301248, 2827693232, 2878187754, 2917258176, 2936450664, 2994028128, 3003326352, 3047492916, 3099586812, 3160363024, 3181154886, 3234351456, 3281915448, 3319465968, 3355943616, 3357885713, 3503880744, 3542384928, 3555408402, 3635605584, 3709991376, 3750760512, 3837583672, 3915267552, 3941865837, 3985183044, 4004435136, 4063323888, 4132782416, 4241539848, 4317281631, 4375887264, 4425954624, 4491042192, 4504989528, 4649380218, 4671840992, 4740544536, 4771732329, 4847474112, 4851527184, 4946655168, 5255821116, 5313577392, 5333112603, 5417765184, 5453408376, 5655386464, 5756375508, 5872901328, 5988056256, 6006652704, 6094985832, 6199173624, 6320726048, 6362309772, 6468702912, 6563830896, 6638931936, 6715771426, 6974070327, 7007761488, 7084769856, 7110816804, 7271211168, 7419982752, 7675167344, 7830535104, 7883731674, 7970366088, 8126647776, 8265564832, 8483079696, 8634563262, 8751774528, 8982084384, 9009979056, 9298760436, 9343681984, 9481089072, 9543464658, 9703054368, 10073657139, 10511642232, 10627154784, 10666225206, 10906816752, 11310772928, 11512751016, 11745802656, 12013305408, 12189971664, 12398347248, 12641452096, 12724619544, 12951844893, 13127661792, 13277863872, 13431542852, 13948140654, 14015522976, 14221633608, 14542422336, 14839965504, 15350334688, 15767463348, 15940732176, 16253295552, 16531129664, 16966159392, 17269126524, 17964168768, 18019958112, 18597520872, 18962178144, 19086929316, 19406108736, 20147314278, 21023284464, 21254309568, 21332450412, 21813633504, 23025502032, 23491605312, 24379943328, 24796694496, 25449239088, 25903689786, 26255323584, 26863085704, 27896281308, 28031045952, 28443267216, 30220971417, 30700669376, 31534926696, 31881464352, 33932318784, 34538253048, 36039916224, 37195041744, 37924356288, 38173858632, 40294628556, 42046568928, 42664900824, 43627267008, 46051004064, 48759886656, 49593388992, 50898478176, 51807379572, 53726171408, 55792562616, 56886534432, 60441942834, 63069853392, 63762928704, 69076506096, 74390083488, 76347717264, 80589257112, 84093137856, 85329801648, 90662914251, 92102008128, 101796956352, 103614759144, 107452342816, 111585125232, 113773068864, 120883885668, 126139706784, 138153012192, 148780166976, 152695434528, 161178514224, 170659603296, 181325828502, 207229518288, 214904685632, 223170250464, 241767771336, 252279413568, 276306024384, 305390869056, 322357028448, 341319206592, 362651657004, 414459036576, 446340500928, 483535542672, 644714056896, 725303314008, 828918073152, 967071085344, 1450606628016, 1934142170688, 2901213256032, 5802426512064]

約数ペア:

[(1, 5802426512064), (2, 2901213256032), (3, 1934142170688), (4, 1450606628016), (6, 967071085344), (7, 828918073152), (8, 725303314008), (9, 644714056896), (12, 483535542672), (13, 446340500928), (14, 414459036576), (16, 362651657004), (17, 341319206592), (18, 322357028448), (19, 305390869056), (21, 276306024384), (23, 252279413568), (24, 241767771336), (26, 223170250464), (27, 214904685632), (28, 207229518288), (32, 181325828502), (34, 170659603296), (36, 161178514224), (38, 152695434528), (39, 148780166976), (42, 138153012192), (46, 126139706784), (48, 120883885668), (51, 113773068864), (52, 111585125232), (54, 107452342816), (56, 103614759144), (57, 101796956352), (63, 92102008128), (64, 90662914251), (68, 85329801648), (69, 84093137856), (72, 80589257112), (76, 76347717264), (78, 74390083488), (84, 69076506096), (91, 63762928704), (92, 63069853392), (96, 60441942834), (102, 56886534432), (104, 55792562616), (108, 53726171408), (112, 51807379572), (114, 50898478176), (117, 49593388992), (119, 48759886656), (126, 46051004064), (133, 43627267008), (136, 42664900824), (138, 42046568928), (144, 40294628556), (152, 38173858632), (153, 37924356288), (156, 37195041744), (161, 36039916224), (168, 34538253048), (171, 33932318784), (182, 31881464352), (184, 31534926696), (189, 30700669376), (192, 30220971417), (204, 28443267216), (207, 28031045952), (208, 27896281308), (216, 26863085704), (221, 26255323584), (224, 25903689786), (228, 25449239088), (234, 24796694496), (238, 24379943328), (247, 23491605312), (252, 23025502032), (266, 21813633504), (272, 21332450412), (273, 21254309568), (276, 21023284464), (288, 20147314278), (299, 19406108736), (304, 19086929316), (306, 18962178144), (312, 18597520872), (322, 18019958112), (323, 17964168768), (336, 17269126524), (342, 16966159392), (351, 16531129664), (357, 16253295552), (364, 15940732176), (368, 15767463348), (378, 15350334688), (391, 14839965504), (399, 14542422336), (408, 14221633608), (414, 14015522976), (416, 13948140654), (432, 13431542852), (437, 13277863872), (442, 13127661792), (448, 12951844893), (456, 12724619544), (459, 12641452096), (468, 12398347248), (476, 12189971664), (483, 12013305408), (494, 11745802656), (504, 11512751016), (513, 11310772928), (532, 10906816752), (544, 10666225206), (546, 10627154784), (552, 10511642232), (576, 10073657139), (598, 9703054368), (608, 9543464658), (612, 9481089072), (621, 9343681984), (624, 9298760436), (644, 9009979056), (646, 8982084384), (663, 8751774528), (672, 8634563262), (684, 8483079696), (702, 8265564832), (714, 8126647776), (728, 7970366088), (736, 7883731674), (741, 7830535104), (756, 7675167344), (782, 7419982752), (798, 7271211168), (816, 7110816804), (819, 7084769856), (828, 7007761488), (832, 6974070327), (864, 6715771426), (874, 6638931936), (884, 6563830896), (897, 6468702912), (912, 6362309772), (918, 6320726048), (936, 6199173624), (952, 6094985832), (966, 6006652704), (969, 5988056256), (988, 5872901328), (1008, 5756375508), (1026, 5655386464), (1064, 5453408376), (1071, 5417765184), (1088, 5333112603), (1092, 5313577392), (1104, 5255821116), (1173, 4946655168), (1196, 4851527184), (1197, 4847474112), (1216, 4771732329), (1224, 4740544536), (1242, 4671840992), (1248, 4649380218), (1288, 4504989528), (1292, 4491042192), (1311, 4425954624), (1326, 4375887264), (1344, 4317281631), (1368, 4241539848), (1404, 4132782416), (1428, 4063323888), (1449, 4004435136), (1456, 3985183044), (1472, 3941865837), (1482, 3915267552), (1512, 3837583672), (1547, 3750760512), (1564, 3709991376), (1596, 3635605584), (1632, 3555408402), (1638, 3542384928), (1656, 3503880744), (1728, 3357885713), (1729, 3355943616), (1748, 3319465968), (1768, 3281915448), (1794, 3234351456), (1824, 3181154886), (1836, 3160363024), (1872, 3099586812), (1904, 3047492916), (1932, 3003326352), (1938, 2994028128), (1976, 2936450664), (1989, 2917258176), (2016, 2878187754), (2052, 2827693232), (2093, 2772301248), (2128, 2726704188), (2142, 2708882592), (2184, 2656788696), (2208, 2627910558), (2223, 2610178368), (2261, 2566309824), (2346, 2473327584), (2392, 2425763592), (2394, 2423737056), (2448, 2370272268), (2457, 2361589952), (2484, 2335920496), (2496, 2324690109), (2576, 2252494764), (2584, 2245521096), (2622, 2212977312), (2652, 2187943632), (2691, 2156234304), (2736, 2120769924), (2737, 2119995072), (2808, 2066391208), (2856, 2031661944), (2898, 2002217568), (2907, 1996018752), (2912, 1992591522), (2964, 1957633776), (3024, 1918791836), (3059, 1896837696), (3094, 1875380256), (3128, 1854995688), (3192, 1817802792), (3213, 1805921728), (3264, 1777704201), (3276, 1771192464), (3312, 1751940372), (3458, 1677971808), (3496, 1659732984), (3519, 1648885056), (3536, 1640957724), (3588, 1617175728), (3591, 1615824704), (3648, 1590577443), (3672, 1580181512), (3744, 1549793406), (3808, 1523746458), (3864, 1501663176), (3876, 1497014064), (3933, 1475318208), (3952, 1468225332), (3978, 1458629088), (4032, 1439093877), (4104, 1413846616), (4186, 1386150624), (4199, 1381859136), (4256, 1363352094), (4284, 1354441296), (4347, 1334811712), (4368, 1328394348), (4416, 1313955279), (4446, 1305089184), (4522, 1283154912), (4641, 1250253504), (4692, 1236663792), (4784, 1212881796), (4788, 1211868528), (4896, 1185136134), (4914, 1180794976), (4967, 1168195392), (4968, 1167960248), (5083, 1141535808), (5152, 1126247382), (5168, 1122760548), (5187, 1118647872), (5244, 1106488656), (5304, 1093971816), (5382, 1078117152), (5472, 1060384962), (5474, 1059997536), (5616, 1033195604), (5681, 1021374144), (5712, 1015830972), (5796, 1001108784), (5814, 998009376), (5824, 996295761), (5928, 978816888), (5967, 972419392), (6048, 959395918), (6118, 948418848), (6188, 937690128), (6256, 927497844), (6279, 924100416), (6384, 908901396), (6426, 902960864), (6552, 885596232), (6624, 875970186), (6669, 870059456), (6783, 855436608), (6916, 838985904), (6992, 829866492), (7038, 824442528), (7072, 820478862), (7176, 808587864), (7182, 807912352), (7344, 790090756), (7429, 781050816), (7488, 774896703), (7616, 761873229), (7728, 750831588), (7752, 748507032), (7866, 737659104), (7904, 734112666), (7956, 729314544), (8073, 718744768), (8208, 706923308), (8211, 706665024), (8372, 693075312), (8398, 690929568), (8512, 681676047), (8568, 677220648), (8694, 667405856), (8721, 665339584), (8736, 664197174), (8892, 652544592), (9044, 641577456), (9177, 632279232), (9282, 625126752), (9384, 618331896), (9568, 606440898), (9576, 605934264), (9792, 592568067), (9828, 590397488), (9934, 584097696), (9936, 583980124), (10166, 570767904), (10304, 563123691), (10336, 561380274), (10374, 559323936), (10488, 553244328), (10557, 549628352), (10608, 546985908), (10764, 539058576), (10944, 530192481), (10948, 529998768), (11232, 516597802), (11362, 510687072), (11424, 507915486), (11592, 500554392), (11628, 499004688), (11799, 491772736), (11856, 489408444), (11934, 486209696), (12096, 479697959), (12236, 474209424), (12376, 468845064), (12512, 463748922), (12558, 462050208), (12597, 460619712), (12768, 454450698), (12852, 451480432), (13104, 442798116), (13248, 437985093), (13338, 435029728), (13566, 427718304), (13832, 419492952), (13923, 416751168), (13984, 414933246), (14076, 412221264), (14144, 410239431), (14352, 404293932), (14364, 403956176), (14688, 395045378), (14858, 390525408), (14901, 389398464), (15249, 380511936), (15456, 375415794), (15504, 374253516), (15561, 372882624), (15732, 368829552), (15808, 367056333), (15912, 364657272), (16146, 359372384), (16416, 353461654), (16422, 353332512), (16744, 346537656), (16796, 345464784), (17043, 340458048), (17136, 338610324), (17388, 333702928), (17442, 332669792), (17472, 332098587), (17784, 326272296), (18088, 320788728), (18354, 316139616), (18564, 312563376), (18768, 309165948), (18837, 308033472), (19136, 303220449), (19152, 302967132), (19656, 295198744), (19868, 292048848), (19872, 291990062), (20332, 285383952), (20349, 285145536), (20672, 280690137), (20748, 279661968), (20976, 276622164), (21114, 274814176), (21216, 273492954), (21528, 269529288), (21896, 264999384), (22287, 260350272), (22464, 258298901), (22724, 255343536), (22848, 253957743), (23184, 250277196), (23256, 249502344), (23598, 245886368), (23712, 244704222), (23868, 243104848), (24472, 237104712), (24633, 235555008), (24752, 234422532), (25024, 231874461), (25116, 231025104), (25194, 230309856), (25536, 227225349), (25704, 225740216), (26208, 221399058), (26676, 217514864), (27132, 213859152), (27531, 210759744), (27664, 209746476), (27846, 208375584), (27968, 207466623), (28152, 206110632), (28704, 202146966), (28728, 201978088), (29376, 197522689), (29393, 197408448), (29716, 195262704), (29802, 194699232), (30498, 190255968), (30912, 187707897), (31008, 187126758), (31122, 186441312), (31464, 184414776), (31824, 182328636), (32292, 179686192), (32832, 176730827), (32844, 176666256), (33488, 173268828), (33592, 172732392), (34086, 170229024), (34272, 169305162), (34769, 166885056), (34776, 166851464), (34884, 166334896), (35568, 163136148), (35581, 163076544), (36176, 160394364), (36708, 158069808), (37128, 156281688), (37536, 154582974), (37674, 154016736), (37791, 153539904), (38304, 151483566), (39312, 147599372), (39736, 146024424), (39744, 145995031), (39767, 145910592), (40664, 142691976), (40698, 142572768), (41496, 139830984), (41769, 138917056), (41952, 138311082), (42228, 137407088), (42432, 136746477), (43056, 134764644), (43792, 132499692), (44574, 130175136), (44703, 129799488), (45448, 127671768), (45747, 126837312), (46368, 125138598), (46512, 124751172), (46683, 124294208), (47196, 122943184), (47424, 122352111), (47736, 121552424), (48944, 118552356), (49266, 117777504), (49504, 117211266), (50232, 115512552), (50388, 115154928), (51129, 113486016), (51408, 112870108), (52003, 111578688), (52416, 110699529), (53352, 108757432), (54264, 106929576), (55062, 105379872), (55328, 104873238), (55692, 104187792), (56304, 103055316), (56511, 102677824), (57408, 101073483), (57456, 100989044), (58786, 98704224), (59432, 97631352), (59604, 97349616), (60996, 95127984), (61047, 95048512), (62016, 93563379), (62244, 93220656), (62928, 92207388), (63648, 91164318), (64571, 89861184), (64584, 89843096), (65688, 88333128), (66861, 86783424), (66976, 86634414), (67184, 86366196), (68172, 85114512), (68544, 84652581), (69538, 83442528), (69552, 83425732), (69768, 83167448), (71136, 81568074), (71162, 81538272), (72352, 80197182), (73416, 79034904), (73899, 78518336), (74256, 78140844), (75072, 77291487), (75348, 77008368), (75582, 76769952), (76608, 75741783), (78624, 73799686), (79472, 73012212), (79534, 72955296), (81328, 71345988), (81396, 71286384), (82593, 70253248), (82992, 69915492), (83538, 69458528), (83904, 69155541), (84439, 68717376), (84456, 68703544), (86112, 67382322), (87584, 66249846), (88179, 65802816), (89148, 65087568), (89406, 64899744), (90896, 63835884), (91494, 63418656), (92736, 62569299), (93024, 62375586), (93366, 62147104), (94373, 61483968), (94392, 61471592), (95472, 60776212), (96577, 60080832), (97888, 59276178), (98532, 58888752), (99008, 58605633), (100464, 57756276), (100776, 57577464), (102258, 56743008), (102816, 56435054), (104006, 55789344), (104307, 55628352), (106704, 54378716), (106743, 54358848), (108528, 53464788), (110124, 52689936), (110656, 52436619), (111384, 52093896), (112608, 51527658), (113022, 51338912), (113373, 51179968), (114241, 50791104), (114912, 50494522), (117572, 49352112), (118864, 48815676), (119208, 48674808), (119301, 48636864), (121992, 47563992), (122094, 47524256), (124488, 46610328), (125856, 46103694), (127296, 45582159), (129142, 44930592), (129168, 44921548), (131376, 44166564), (133722, 43391712), (133952, 43317207), (134109, 43266496), (134368, 43183098), (136344, 42557256), (137241, 42279104), (139076, 41721264), (139104, 41712866), (139536, 41583724), (142272, 40784037), (142324, 40769136), (144704, 40098591), (146832, 39517452), (147798, 39259168), (148512, 39070422), (150696, 38504184), (151164, 38384976), (153387, 37828672), (156009, 37192896), (157248, 36899843), (158944, 36506106), (159068, 36477648), (162656, 35672994), (162792, 35643192), (165186, 35126624), (165984, 34957746), (167076, 34729264), (168878, 34358688), (168912, 34351772), (172224, 33691161), (175168, 33124923), (176358, 32901408), (178296, 32543784), (178812, 32449872), (181792, 31917942), (182988, 31709328), (186048, 31187793), (186732, 31073552), (188746, 30741984), (188784, 30735796), (190944, 30388106), (193154, 30040416), (193713, 29953728), (195776, 29638089), (197064, 29444376), (200583, 28927808), (200928, 28878138), (201552, 28788732), (204516, 28371504), (205632, 28217527), (208012, 27894672), (208614, 27814176), (213408, 27189358), (213486, 27179424), (217056, 26732394), (220248, 26344968), (222768, 26046948), (225216, 25763829), (226044, 25669456), (226746, 25589984), (228482, 25395552), (229824, 25247261), (235144, 24676056), (237728, 24407838), (238416, 24337404), (238602, 24318432), (243984, 23781996), (244188, 23762128), (248976, 23305164), (251712, 23051847), (253317, 22905792), (258284, 22465296), (258336, 22460774), (262752, 22083282), (264537, 21934272), (267444, 21695856), (268218, 21633248), (268736, 21591549), (272688, 21278628), (274482, 21139552), (278152, 20860632), (278208, 20856433), (279072, 20791862), (283119, 20494656), (284648, 20384568), (289731, 20026944), (293664, 19758726), (295596, 19629584), (297024, 19535211), (301392, 19252092), (302328, 19192488), (306774, 18914336), (312018, 18596448), (312921, 18542784), (317888, 18253053), (318136, 18238824), (320229, 18119616), (325312, 17836497), (325584, 17821596), (330372, 17563312), (331968, 17478873), (334152, 17364632), (337756, 17179344), (337824, 17175886), (342723, 16930368), (352716, 16450704), (356592, 16271892), (357624, 16224936), (357903, 16212288), (363584, 15958971), (365976, 15854664), (373464, 15536776), (377492, 15370992), (377568, 15367898), (381888, 15194053), (386308, 15020208), (387426, 14976864), (394128, 14722188), (401166, 14463904), (401856, 14439069), (403104, 14394366), (409032, 14185752), (416024, 13947336), (417228, 13907088), (426816, 13594679), (426972, 13589712), (434112, 13366197), (440496, 13172484), (445536, 13023474), (451997, 12837312), (452088, 12834728), (453492, 12794992), (456964, 12697776), (468027, 12397632), (470288, 12338028), (475456, 12203919), (476832, 12168702), (477204, 12159216), (487968, 11890998), (488376, 11881064), (497952, 11652582), (506634, 11452896), (516568, 11232648), (516672, 11230387), (525504, 11041641), (529074, 10967136), (534888, 10847928), (536436, 10816624), (545376, 10639314), (548964, 10569776), (556304, 10430316), (558144, 10395931), (566238, 10247328), (569296, 10192284), (579462, 10013472), (581139, 9984576), (587328, 9879363), (591073, 9816768), (591192, 9814792), (602784, 9626046), (604656, 9596244), (613548, 9457168), (624036, 9298224), (625842, 9271392), (636272, 9119412), (640458, 9059808), (651168, 8910798), (660611, 8783424), (660744, 8781656), (668304, 8682316), (675512, 8589672), (675648, 8587943), (676039, 8582976), (685446, 8465184), (705432, 8225352), (713184, 8135946), (715248, 8112468), (715806, 8106144), (731952, 7927332), (746928, 7768388), (754984, 7685496), (755136, 7683949), (759951, 7635264), (772616, 7510104), (774852, 7488432), (788256, 7361094), (793611, 7311424), (799687, 7255872), (802332, 7231952), (806208, 7197183), (818064, 7092876), (832048, 6973668), (834456, 6953544), (849357, 6831552), (853944, 6794856), (869193, 6675648), (880992, 6586242), (891072, 6511737), (903994, 6418656), (904176, 6417364), (906984, 6397496), (913928, 6348888), (936054, 6198816), (938763, 6180928), (940576, 6169014), (953664, 6084351), (954408, 6079608), (960687, 6039872), (975936, 5945499), (976752, 5940532), (995904, 5826291), (1013268, 5726448), (1028169, 5643456), (1033136, 5616324), (1058148, 5483568), (1069776, 5423964), (1072872, 5408312), (1073709, 5404096), (1090752, 5319657), (1097707, 5285952), (1097928, 5284888), (1112608, 5215158), (1132476, 5123664), (1138592, 5096142), (1158924, 5006736), (1162278, 4992288), (1182146, 4908384), (1182384, 4907396), (1205568, 4813023), (1209312, 4798122), (1226849, 4729536), (1227096, 4728584), (1248072, 4649112), (1251684, 4635696), (1272544, 4559706), (1280916, 4529904), (1302336, 4455399), (1321222, 4391712), (1321488, 4390828), (1336608, 4341158), (1351024, 4294836), (1352078, 4291488), (1355991, 4279104), (1370892, 4232592), (1404081, 4132544), (1410864, 4112676), (1426368, 4067973), (1430496, 4056234), (1431612, 4053072), (1463904, 3963666), (1485133, 3907008), (1493856, 3884194), (1509968, 3842748), (1519902, 3817632), (1545232, 3755052), (1549704, 3744216), (1576512, 3680547), (1587222, 3655712), (1599374, 3627936), (1604341, 3616704), (1604664, 3615976), (1636128, 3546438), (1664096, 3486834), (1668912, 3476772), (1698714, 3415776), (1707888, 3397428), (1738386, 3337824), (1743417, 3328192), (1761984, 3293121), (1773219, 3272256), (1807988, 3209328), (1808352, 3208682), (1813968, 3198748), (1827856, 3174444), (1872108, 3099408), (1877526, 3090464), (1881152, 3084507), (1908816, 3039804), (1921374, 3019936), (1942097, 2987712), (1953504, 2970266), (1981833, 2927808), (2026536, 2863224), (2028117, 2860992), (2056338, 2821728), (2066272, 2808162), (2116296, 2741784), (2139552, 2711982), (2145744, 2704156), (2147418, 2702048), (2170579, 2673216), (2195414, 2642976), (2195856, 2642444), (2225216, 2607579), (2264952, 2561832), (2277184, 2548071), (2279853, 2545088), (2317848, 2503368), (2324556, 2496144), (2364292, 2454192), (2364768, 2453698), (2399061, 2418624)]