4026834925344

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1\times {\mathrm{239}}^1$

素因数の和:420

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 41, 42, 44, 48, 54, 56, 58, 63, 66, 71, 72, 77, 81, 82, 84, 87, 88, 96, 99, 108, 112, 116, 123, 126, 132, 142, 144, 154, 162, 164, 168, 174, 176, 189, 198, 203, 213, 216, 224, 231, 232, 239, 246, 252, 261, 264, 284, 287, 288, 297, 308, 319, 324, 328, 336, 348, 352, 369, 378, 396, 406, 426, 432, 451, 462, 464, 478, 492, 497, 504, 522, 528, 567, 568, 574, 594, 609, 616, 638, 639, 648, 656, 672, 693, 696, 717, 738, 756, 781, 783, 792, 812, 852, 861, 864, 891, 902, 924, 928, 956, 957, 984, 994, 1008, 1044, 1056, 1107, 1134, 1136, 1148, 1188, 1189, 1218, 1232, 1276, 1278, 1296, 1312, 1353, 1386, 1392, 1434, 1476, 1491, 1512, 1562, 1566, 1584, 1624, 1673, 1704, 1722, 1782, 1804, 1827, 1848, 1912, 1914, 1917, 1968, 1988, 2016, 2059, 2079, 2088, 2151, 2214, 2233, 2268, 2272, 2296, 2343, 2349, 2376, 2378, 2436, 2464, 2552, 2556, 2583, 2592, 2629, 2706, 2772, 2784, 2868, 2871, 2911, 2952, 2982, 3024, 3124, 3132, 3157, 3168, 3248, 3321, 3346, 3408, 3444, 3564, 3567, 3608, 3654, 3696, 3824, 3828, 3834, 3936, 3976, 4059, 4118, 4158, 4176, 4302, 4428, 4466, 4473, 4536, 4592, 4686, 4698, 4752, 4756, 4872, 5019, 5104, 5112, 5166, 5258, 5412, 5467, 5481, 5544, 5736, 5742, 5751, 5822, 5904, 5964, 6048, 6177, 6237, 6248, 6264, 6314, 6453, 6496, 6642, 6692, 6699, 6816, 6888, 6931, 7029, 7128, 7134, 7216, 7308, 7392, 7648, 7656, 7668, 7749, 7887, 7952, 8118, 8236, 8316, 8323, 8352, 8604, 8613, 8733, 8856, 8932, 8946, 9072, 9184, 9372, 9396, 9471, 9504, 9512, 9744, 9799, 10038, 10208, 10224, 10332, 10516, 10701, 10824, 10934, 10962, 11088, 11472, 11484, 11502, 11644, 11808, 11928, 12177, 12354, 12474, 12496, 12528, 12628, 12906, 13079, 13284, 13384, 13398, 13419, 13776, 13862, 14058, 14256, 14268, 14413, 14432, 14616, 15057, 15312, 15336, 15498, 15774, 15904, 16236, 16401, 16443, 16472, 16632, 16646, 16969, 17208, 17226, 17466, 17712, 17864, 17892, 18144, 18403, 18531, 18744, 18792, 18942, 19024, 19359, 19488, 19598, 20076, 20097, 20377, 20448, 20664, 20793, 21032, 21087, 21402, 21648, 21868, 21924, 22176, 22649, 22944, 22968, 23004, 23247, 23288, 23661, 23856, 24354, 24708, 24948, 24969, 24992, 25056, 25256, 25812, 25839, 26158, 26199, 26568, 26768, 26796, 26838, 27552, 27724, 28116, 28413, 28512, 28536, 28826, 29232, 29397, 30114, 30624, 30672, 30996, 31548, 32021, 32103, 32472, 32802, 32886, 32944, 33264, 33292, 33938, 34416, 34452, 34932, 35424, 35728, 35784, 36531, 36806, 37062, 37488, 37584, 37884, 38048, 38718, 39196, 39237, 40152, 40194, 40257, 40754, 41328, 41586, 42064, 42174, 42804, 43239, 43296, 43736, 43848, 45171, 45298, 45936, 46008, 46494, 46576, 47322, 47712, 48517, 48708, 49203, 49416, 49896, 49938, 50512, 50907, 51624, 51678, 52316, 52398, 53136, 53536, 53592, 53676, 55209, 55448, 55593, 56232, 56826, 57072, 57652, 58464, 58794, 60228, 60291, 61131, 61344, 61992, 62379, 63096, 63261, 64042, 64206, 64944, 65604, 65772, 65888, 66528, 66584, 67876, 67947, 68593, 68832, 68904, 69864, 70983, 71456, 71568, 73062, 73612, 74124, 74907, 74976, 75168, 75768, 76241, 77436, 78392, 78474, 78597, 80304, 80388, 80514, 81508, 82656, 83172, 84128, 84348, 84419, 85239, 85608, 86478, 87472, 87696, 88191, 90342, 90596, 91553, 91872, 92016, 92988, 93152, 94644, 96063, 96309, 97034, 97416, 98406, 98832, 99792, 99876, 101024, 101814, 103248, 103356, 104632, 104796, 106272, 107184, 107352, 107789, 110418, 110896, 111186, 112464, 113652, 114144, 115304, 117588, 117711, 118783, 120456, 120582, 122262, 123984, 124758, 126192, 126522, 128084, 128412, 129717, 129888, 131208, 131544, 133168, 135513, 135752, 135894, 137186, 137808, 139728, 141966, 143136, 145551, 146124, 147224, 147609, 148248, 149814, 151536, 152482, 152721, 154872, 156784, 156948, 157194, 158543, 160608, 160776, 161028, 163016, 165627, 166344, 166779, 168696, 168838, 170478, 171216, 172956, 174944, 175392, 176382, 180684, 180873, 181192, 183106, 183393, 184032, 185976, 186659, 187137, 189288, 192126, 192618, 194068, 194832, 196812, 197664, 199584, 199752, 203628, 203841, 205779, 206496, 206712, 209264, 209592, 212949, 214368, 214704, 215578, 220836, 221792, 222372, 224147, 224721, 224928, 227304, 228723, 230608, 235176, 235422, 235791, 237566, 240912, 241164, 244524, 247968, 249516, 252384, 253044, 253257, 255717, 256168, 256824, 259434, 262416, 263088, 264573, 266336, 271026, 271504, 271788, 274372, 274659, 275616, 279456, 283932, 284171, 288189, 291102, 292248, 294448, 295218, 296496, 299628, 303072, 304964, 305442, 309744, 313568, 313896, 314388, 317086, 321552, 322056, 323367, 326032, 331254, 332688, 333558, 337392, 337676, 340956, 342432, 345912, 352764, 353133, 356349, 361368, 361746, 362384, 366212, 366786, 371952, 373318, 374274, 378576, 384252, 385236, 388136, 389151, 389664, 393624, 399504, 407256, 407682, 411558, 413424, 418528, 419184, 425898, 429408, 431156, 436653, 441672, 442827, 444744, 448294, 449442, 454608, 457446, 458163, 461216, 470352, 470844, 471582, 475132, 475629, 481824, 482328, 489048, 492101, 496881, 499032, 506088, 506514, 511434, 512336, 513648, 518868, 524832, 526176, 529146, 533687, 542052, 543008, 543576, 548744, 549318, 550179, 559977, 561411, 567864, 568342, 576378, 582204, 584496, 588896, 590436, 590933, 592992, 599256, 609928, 610884, 611523, 617337, 619488, 627792, 628776, 634172, 643104, 644112, 646734, 652064, 662508, 665376, 667116, 672441, 674163, 674784, 675352, 681912, 686169, 691824, 695729, 705528, 706266, 712698, 722736, 723492, 724768, 732424, 733572, 743904, 746636, 748548, 754523, 757152, 759771, 768504, 770472, 776272, 778302, 787248, 793719, 799008, 814512, 815364, 823116, 823977, 826848, 838368, 851796, 852513, 862312, 864567, 873306, 883344, 885654, 889488, 896588, 898884, 909216, 914892, 916326, 928609, 940704, 941688, 943164, 950264, 951258, 964656, 970101, 978096, 984202, 993762, 998064, 1012176, 1013028, 1022868, 1024672, 1027296, 1037736, 1058292, 1059399, 1067374, 1069047, 1084104, 1087152, 1097488, 1098636, 1100358, 1119954, 1122822, 1135728, 1136684, 1152756, 1164408, 1167453, 1168992, 1180872, 1181866, 1198512, 1219856, 1221768, 1223046, 1234674, 1255584, 1257552, 1268344, 1288224, 1293468, 1306613, 1309959, 1325016, 1334232, 1344882, 1348326, 1350704, 1363824, 1372338, 1374489, 1383648, 1391458, 1411056, 1412532, 1425396, 1426887, 1445472, 1446984, 1464848, 1467144, 1476303, 1490643, 1493272, 1497096, 1509046, 1519542, 1537008, 1540944, 1552544, 1556604, 1574496, 1587438, 1601061, 1629024, 1630728, 1646232, 1647954, 1650537, 1679931, 1703592, 1705026, 1724624, 1729134, 1746612, 1766688, 1771308, 1772799, 1778976, 1793176, 1797768, 1829784, 1832652, 1834569, 1852011, 1857218, 1883376, 1886328, 1900528, 1902516, 1929312, 1940202, 1956192, 1968404, 1987524, 1989197, 1996128, 2017323, 2024352, 2026056, 2045736, 2058507, 2075472, 2087187, 2116584, 2118798, 2134748, 2138094, 2168208, 2174304, 2194976, 2197272, 2200716, 2239908, 2245644, 2263569, 2271456, 2273368, 2279313, 2305512, 2328816, 2334906, 2361744, 2363732, 2397024, 2439712, 2443536, 2446092, 2469348, 2471931, 2515104, 2536688, 2557539, 2586936, 2593701, 2613226, 2619918, 2650032, 2668464, 2689764, 2696652, 2701408, 2727648, 2744676, 2748978, 2782916, 2785827, 2822112, 2825064, 2850792, 2853774, 2893968, 2910303, 2929696, 2934288, 2952606, 2981286, 2986544, 2994192, 3018092, 3039084, 3074016, 3081888, 3113208, 3125881, 3174876, 3202122, 3207141, 3261456, 3292464, 3295908, 3301074, 3359862, 3407184, 3410052, 3444707, 3449248, 3458268, 3493224, 3542616, 3545598, 3586352, 3595536, 3659568, 3665304, 3669138, 3704022, 3714436, 3766752, 3772656, 3801056, 3805032, 3880404, 3919839, 3929877, 3936808, 3975048, 3978394, 4034646, 4052112, 4091472, 4117014, 4150944, 4174374, 4233168, 4237596, 4269496, 4276188, 4280661, 4336416, 4394544, 4401432, 4428909, 4479816, 4491288, 4527138, 4546736, 4558626, 4611024, 4657632, 4669812, 4723488, 4727464, 4803183, 4870103, 4887072, 4892184, 4938696, 4943862, 5039793, 5073376, 5115078, 5173872, 5187402, 5226452, 5239836, 5300064, 5318397, 5336928, 5379528, 5393304, 5413111, 5489352, 5497956, 5556033, 5565832, 5571654, 5650128, 5701584, 5707548, 5787936, 5820606, 5868576, 5905212, 5962572, 5967591, 5973088, 5988384, 6036184, 6051969, 6078168, 6175521, 6226416, 6251762, 6261561, 6349752, 6404244, 6414282, 6500263, 6522912, 6584928, 6591816, 6602148, 6719724, 6790707, 6814368, 6820104, 6837939, 6889414, 6916536, 6986448, 7085232, 7091196, 7172704, 7191072, 7319136, 7330608, 7338276, 7408044, 7415793, 7428872, 7545312, 7610064, 7653019, 7672617, 7760808, 7839678, 7859754, 7873616, 7950096, 7956788, 8069292, 8104224, 8182944, 8234028, 8348748, 8357481, 8466336, 8475192, 8538992, 8552376, 8561322, 8730909, 8789088, 8802864, 8857818, 8959632, 8982576, 9054276, 9093472, 9117252, 9222048, 9339624, 9377643, 9454928, 9606366, 9621423, 9740206, 9784368, 9877392, 9887724, 10079586, 10230156, 10334121, 10347744, 10374804, 10452904, 10479672, 10636794, 10759056, 10786608, 10826222, 10978704, 10995912, 11112066, 11131664, 11143308, 11300256, 11403168, 11415096, 11641212, 11759517, 11810424, 11925144, 11935182, 12072368, 12103938, 12156336, 12351042, 12452832, 12503524, 12523122, 12699504, 12808488, 12828564, 12841983, 13000526, 13183632, 13204296, 13286727, 13439448, 13581414, 13640208, 13675878, 13778828, 13833072, 13972896, 14170464, 14182392, 14409549, 14610309, 14661216, 14676552, 14816088, 14831586, 14857744, 15119379, 15220128, 15306038, 15345234, 15521616, 15679356, 15719508, 15747232, 15900192, 15913576, 15955191, 16138584, 16239333, 16468056, 16697496, 16714962, 16950384, 17077984, 17104752, 17122644, 17461818, 17605728, 17715636, 17902773, 17919264, 17965152, 18108552, 18155907, 18234504, 18679248, 18755286, 18784683, 18909856, 19212732, 19242846, 19480412, 19500789, 19568736, 19754784, 19775448, 20159172, 20176141, 20372121, 20460312, 20668242, 20749608, 20905808, 20959344, 21273588, 21518112, 21573216, 21652444, 21881167, 21957408, 21991824, 22224132, 22263328, 22286616, 22830192, 22959057, 23017851, 23282424, 23519034, 23620848, 23850288, 23870364, 24144736, 24207876, 24312672, 24702084, 25007048, 25046244, 25072443, 25399008, 25616976, 25657128, 25683966, 26001052, 26367264, 26408592, 26573454, 26878896, 27162828, 27280416, 27351756, 27557656, 27666144, 28132929, 28364784, 28819098, 29220618, 29353104, 29632176, 29663172, 29715488, 30238758, 30612076, 30690468, 31002363, 31043232, 31358712, 31439016, 31827152, 31910382, 32277168, 32478666, 32936112, 33394992, 33429924, 33900768, 34209504, 34245288, 34923636, 35278551, 35431272, 35805546, 36217104, 36311814, 36469008, 37358496, 37510572, 37569366, 37891777, 38425464, 38485692, 38960824, 39001578, 39550896, 39860181, 40318344, 40352282, 40744242, 40920624, 41336484, 41499216, 41811616, 41918688, 42547176, 43228647, 43304888, 43762334, 43830927, 43983648, 44448264, 44573232, 45660384, 45918114, 46035702, 46564848, 47038068, 47241696, 47700576, 47740728, 47865573, 48415752, 48717999, 49404168, 50014096, 50092488, 50144886, 51233952, 51314256, 51367932, 52002104, 52817184, 53146908, 53571133, 53708319, 53757792, 54325656, 54703512, 55115312, 56265858, 56354049, 56729568, 57638196, 58441236, 58502367, 58706208, 59264352, 59326344, 60477516, 60528423, 61116363, 61224152, 61380936, 62004726, 62717424, 62878032, 63654304, 63820764, 64554336, 64957332, 65643501, 65872224, 66789984, 66859848, 68490576, 68877171, 69847272, 70557102, 70862544, 71611092, 72434208, 72623628, 72938016, 75021144, 75138732, 75217329, 75783554, 76850928, 76971384, 77921648, 78003156, 79101792, 79720362, 80636688, 80704564, 81488484, 81841248, 82672968, 82998432, 84398787, 85094352, 86457294, 86609776, 87524668, 87661854, 88896528, 89146464, 91836228, 92071404, 93007089, 93129696, 94076136, 95481456, 95731146, 96831504, 97435998, 98808336, 100028192, 100184976, 100289772, 102628512, 102735864, 104004208, 105835653, 106293816, 107142266, 107416638, 108651312, 109407024, 110230624, 112531716, 112708098, 113675331, 115276392, 116882472, 117004734, 118652688, 120955032, 121056846, 122232726, 122448304, 122761872, 124009452, 125434848, 125756064, 127641528, 129914664, 131287002, 131492781, 133719696, 136981152, 137754342, 139694544, 141114204, 141232987, 141725088, 143222184, 145247256, 146153997, 150042288, 150277464, 150434658, 151567108, 153701856, 153942768, 155843296, 156006312, 159440724, 160713399, 161124957, 161273376, 161409128, 162976968, 165345936, 168797574, 170188704, 172914588, 173219552, 175049336, 175323708, 175507101, 177793056, 181585269, 183672456, 184142808, 186014178, 188152272, 190962912, 191462292, 193663008, 194871996, 196930503, 197616672, 200369952, 200579544, 205471728, 206631513, 208008416, 211671306, 212587632, 214284532, 214833276, 217302624, 218814048, 221937551, 225063432, 225416196, 227350662, 230552784, 233764944, 234009468, 237305376, 241910064, 242113692, 244465452, 244896608, 245523744, 248018904, 253196361, 255283056, 259829328, 262574004, 262985562, 267439392, 275508684, 279021267, 279389088, 282228408, 282465974, 286444368, 290494512, 292307994, 300084576, 300554928, 300869316, 303134216, 307885536, 312012624, 318881448, 321426798, 322249914, 322818256, 325953936, 330691872, 337595148, 341025993, 345829176, 350098672, 350647416, 351014202, 363170538, 367344912, 368285616, 372028356, 376304544, 382924584, 389743992, 393861006, 394478343, 401159088, 410943456, 413263026, 423342612, 423698961, 425175264, 428569064, 429666552, 438461991, 443875102, 450126864, 450832392, 454701324, 461105568, 467529888, 468018936, 482140197, 483820128, 484227384, 488930904, 496037808, 506392722, 510566112, 519658656, 525148008, 525971124, 526521303, 544755807, 551017368, 558042534, 564456816, 564931948, 572888736, 580989024, 584615988, 590791509, 601109856, 601738632, 606268432, 619894539, 624025248, 637762896, 642853596, 644499828, 645636512, 651907872, 665812653, 675190296, 682051986, 691658352, 700197344, 701294832, 702028404, 726341076, 734689824, 736571232, 744056712, 765849168, 779487984, 787722012, 788956686, 802318176, 826526052, 846685224, 847397922, 857138128, 859333104, 876923982, 887750204, 900253728, 901664784, 909402648, 936037872, 964280394, 968454768, 977861808, 992075616, 1012785444, 1023077979, 1050296016, 1051942248, 1053042606, 1089511614, 1102034736, 1116085068, 1128913632, 1129863896, 1169231976, 1181583018, 1203477264, 1212536864, 1239789078, 1271096883, 1275525792, 1285707192, 1288999656, 1331625306, 1350380592, 1364103972, 1383316704, 1402589664, 1404056808, 1446420591, 1452682152, 1488113424, 1531698336, 1553562857, 1558975968, 1575444024, 1577913372, 1634267421, 1653052104, 1693370448, 1694795844, 1714276256, 1718666208, 1753847964, 1772374527, 1775500408, 1803329568, 1818805296, 1872075744, 1928560788, 1936909536, 1955723616, 1997437959, 2025570888, 2046155958, 2100592032, 2103884496, 2106085212, 2179023228, 2204069472, 2232170136, 2259727792, 2338463952, 2363166036, 2406954528, 2479578156, 2542193766, 2571414384, 2577999312, 2663250612, 2700761184, 2728207944, 2808113616, 2892841182, 2905364304, 2976226848, 3069233937, 3107125714, 3150888048, 3155826744, 3268534842, 3306104208, 3386740896, 3389591688, 3507695928, 3544749054, 3551000816, 3637610592, 3813290649, 3857121576, 3994875918, 4051141776, 4092311916, 4207768992, 4212170424, 4339261773, 4358046456, 4464340272, 4519455584, 4660688571, 4676927904, 4726332072, 4959156312, 5084387532, 5142828768, 5155998624, 5326501224, 5456415888, 5616227232, 5785682364, 5810728608, 5992313877, 6138467874, 6214251428, 6301776096, 6311653488, 6537069684, 6612208416, 6779183376, 7015391856, 7089498108, 7102001632, 7626581298, 7714243152, 7989751836, 8102283552, 8184623832, 8424340848, 8678523546, 8716092912, 8928680544, 9321377142, 9452664144, 9918312624, 10168775064, 10653002448, 10912831776, 11439871947, 11571364728, 11984627754, 12276935748, 12428502856, 12623306976, 13074139368, 13558366752, 13982065713, 14030783712, 14178996216, 15253162596, 15428486304, 15979503672, 16369247664, 16848681696, 17357047092, 17432185824, 17976941631, 18642754284, 18905328288, 19836625248, 20337550128, 21306004896, 22879743894, 23142729456, 23969255508, 24553871496, 24857005712, 26148278736, 27964131426, 28357992432, 30506325192, 31959007344, 32738495328, 34714094184, 35953883262, 37285508568, 40675100256, 41946197139, 45759487788, 46285458912, 47938511016, 49107742992, 49714011424, 52296557472, 55928262852, 56715984864, 61012650384, 63918014688, 69428188368, 71907766524, 74571017136, 83892394278, 91518975576, 95877022032, 98215485984, 111856525704, 122025300768, 125838591417, 138856376736, 143815533048, 149142034272, 167784788556, 183037951152, 191754044064, 223713051408, 251677182834, 287631066096, 335569577112, 366075902304, 447426102816, 503354365668, 575262132192, 671139154224, 1006708731336, 1342278308448, 2013417462672, 4026834925344]

約数ペア:

[(1, 4026834925344), (2, 2013417462672), (3, 1342278308448), (4, 1006708731336), (6, 671139154224), (7, 575262132192), (8, 503354365668), (9, 447426102816), (11, 366075902304), (12, 335569577112), (14, 287631066096), (16, 251677182834), (18, 223713051408), (21, 191754044064), (22, 183037951152), (24, 167784788556), (27, 149142034272), (28, 143815533048), (29, 138856376736), (32, 125838591417), (33, 122025300768), (36, 111856525704), (41, 98215485984), (42, 95877022032), (44, 91518975576), (48, 83892394278), (54, 74571017136), (56, 71907766524), (58, 69428188368), (63, 63918014688), (66, 61012650384), (71, 56715984864), (72, 55928262852), (77, 52296557472), (81, 49714011424), (82, 49107742992), (84, 47938511016), (87, 46285458912), (88, 45759487788), (96, 41946197139), (99, 40675100256), (108, 37285508568), (112, 35953883262), (116, 34714094184), (123, 32738495328), (126, 31959007344), (132, 30506325192), (142, 28357992432), (144, 27964131426), (154, 26148278736), (162, 24857005712), (164, 24553871496), (168, 23969255508), (174, 23142729456), (176, 22879743894), (189, 21306004896), (198, 20337550128), (203, 19836625248), (213, 18905328288), (216, 18642754284), (224, 17976941631), (231, 17432185824), (232, 17357047092), (239, 16848681696), (246, 16369247664), (252, 15979503672), (261, 15428486304), (264, 15253162596), (284, 14178996216), (287, 14030783712), (288, 13982065713), (297, 13558366752), (308, 13074139368), (319, 12623306976), (324, 12428502856), (328, 12276935748), (336, 11984627754), (348, 11571364728), (352, 11439871947), (369, 10912831776), (378, 10653002448), (396, 10168775064), (406, 9918312624), (426, 9452664144), (432, 9321377142), (451, 8928680544), (462, 8716092912), (464, 8678523546), (478, 8424340848), (492, 8184623832), (497, 8102283552), (504, 7989751836), (522, 7714243152), (528, 7626581298), (567, 7102001632), (568, 7089498108), (574, 7015391856), (594, 6779183376), (609, 6612208416), (616, 6537069684), (638, 6311653488), (639, 6301776096), (648, 6214251428), (656, 6138467874), (672, 5992313877), (693, 5810728608), (696, 5785682364), (717, 5616227232), (738, 5456415888), (756, 5326501224), (781, 5155998624), (783, 5142828768), (792, 5084387532), (812, 4959156312), (852, 4726332072), (861, 4676927904), (864, 4660688571), (891, 4519455584), (902, 4464340272), (924, 4358046456), (928, 4339261773), (956, 4212170424), (957, 4207768992), (984, 4092311916), (994, 4051141776), (1008, 3994875918), (1044, 3857121576), (1056, 3813290649), (1107, 3637610592), (1134, 3551000816), (1136, 3544749054), (1148, 3507695928), (1188, 3389591688), (1189, 3386740896), (1218, 3306104208), (1232, 3268534842), (1276, 3155826744), (1278, 3150888048), (1296, 3107125714), (1312, 3069233937), (1353, 2976226848), (1386, 2905364304), (1392, 2892841182), (1434, 2808113616), (1476, 2728207944), (1491, 2700761184), (1512, 2663250612), (1562, 2577999312), (1566, 2571414384), (1584, 2542193766), (1624, 2479578156), (1673, 2406954528), (1704, 2363166036), (1722, 2338463952), (1782, 2259727792), (1804, 2232170136), (1827, 2204069472), (1848, 2179023228), (1912, 2106085212), (1914, 2103884496), (1917, 2100592032), (1968, 2046155958), (1988, 2025570888), (2016, 1997437959), (2059, 1955723616), (2079, 1936909536), (2088, 1928560788), (2151, 1872075744), (2214, 1818805296), (2233, 1803329568), (2268, 1775500408), (2272, 1772374527), (2296, 1753847964), (2343, 1718666208), (2349, 1714276256), (2376, 1694795844), (2378, 1693370448), (2436, 1653052104), (2464, 1634267421), (2552, 1577913372), (2556, 1575444024), (2583, 1558975968), (2592, 1553562857), (2629, 1531698336), (2706, 1488113424), (2772, 1452682152), (2784, 1446420591), (2868, 1404056808), (2871, 1402589664), (2911, 1383316704), (2952, 1364103972), (2982, 1350380592), (3024, 1331625306), (3124, 1288999656), (3132, 1285707192), (3157, 1275525792), (3168, 1271096883), (3248, 1239789078), (3321, 1212536864), (3346, 1203477264), (3408, 1181583018), (3444, 1169231976), (3564, 1129863896), (3567, 1128913632), (3608, 1116085068), (3654, 1102034736), (3696, 1089511614), (3824, 1053042606), (3828, 1051942248), (3834, 1050296016), (3936, 1023077979), (3976, 1012785444), (4059, 992075616), (4118, 977861808), (4158, 968454768), (4176, 964280394), (4302, 936037872), (4428, 909402648), (4466, 901664784), (4473, 900253728), (4536, 887750204), (4592, 876923982), (4686, 859333104), (4698, 857138128), (4752, 847397922), (4756, 846685224), (4872, 826526052), (5019, 802318176), (5104, 788956686), (5112, 787722012), (5166, 779487984), (5258, 765849168), (5412, 744056712), (5467, 736571232), (5481, 734689824), (5544, 726341076), (5736, 702028404), (5742, 701294832), (5751, 700197344), (5822, 691658352), (5904, 682051986), (5964, 675190296), (6048, 665812653), (6177, 651907872), (6237, 645636512), (6248, 644499828), (6264, 642853596), (6314, 637762896), (6453, 624025248), (6496, 619894539), (6642, 606268432), (6692, 601738632), (6699, 601109856), (6816, 590791509), (6888, 584615988), (6931, 580989024), (7029, 572888736), (7128, 564931948), (7134, 564456816), (7216, 558042534), (7308, 551017368), (7392, 544755807), (7648, 526521303), (7656, 525971124), (7668, 525148008), (7749, 519658656), (7887, 510566112), (7952, 506392722), (8118, 496037808), (8236, 488930904), (8316, 484227384), (8323, 483820128), (8352, 482140197), (8604, 468018936), (8613, 467529888), (8733, 461105568), (8856, 454701324), (8932, 450832392), (8946, 450126864), (9072, 443875102), (9184, 438461991), (9372, 429666552), (9396, 428569064), (9471, 425175264), (9504, 423698961), (9512, 423342612), (9744, 413263026), (9799, 410943456), (10038, 401159088), (10208, 394478343), (10224, 393861006), (10332, 389743992), (10516, 382924584), (10701, 376304544), (10824, 372028356), (10934, 368285616), (10962, 367344912), (11088, 363170538), (11472, 351014202), (11484, 350647416), (11502, 350098672), (11644, 345829176), (11808, 341025993), (11928, 337595148), (12177, 330691872), (12354, 325953936), (12474, 322818256), (12496, 322249914), (12528, 321426798), (12628, 318881448), (12906, 312012624), (13079, 307885536), (13284, 303134216), (13384, 300869316), (13398, 300554928), (13419, 300084576), (13776, 292307994), (13862, 290494512), (14058, 286444368), (14256, 282465974), (14268, 282228408), (14413, 279389088), (14432, 279021267), (14616, 275508684), (15057, 267439392), (15312, 262985562), (15336, 262574004), (15498, 259829328), (15774, 255283056), (15904, 253196361), (16236, 248018904), (16401, 245523744), (16443, 244896608), (16472, 244465452), (16632, 242113692), (16646, 241910064), (16969, 237305376), (17208, 234009468), (17226, 233764944), (17466, 230552784), (17712, 227350662), (17864, 225416196), (17892, 225063432), (18144, 221937551), (18403, 218814048), (18531, 217302624), (18744, 214833276), (18792, 214284532), (18942, 212587632), (19024, 211671306), (19359, 208008416), (19488, 206631513), (19598, 205471728), (20076, 200579544), (20097, 200369952), (20377, 197616672), (20448, 196930503), (20664, 194871996), (20793, 193663008), (21032, 191462292), (21087, 190962912), (21402, 188152272), (21648, 186014178), (21868, 184142808), (21924, 183672456), (22176, 181585269), (22649, 177793056), (22944, 175507101), (22968, 175323708), (23004, 175049336), (23247, 173219552), (23288, 172914588), (23661, 170188704), (23856, 168797574), (24354, 165345936), (24708, 162976968), (24948, 161409128), (24969, 161273376), (24992, 161124957), (25056, 160713399), (25256, 159440724), (25812, 156006312), (25839, 155843296), (26158, 153942768), (26199, 153701856), (26568, 151567108), (26768, 150434658), (26796, 150277464), (26838, 150042288), (27552, 146153997), (27724, 145247256), (28116, 143222184), (28413, 141725088), (28512, 141232987), (28536, 141114204), (28826, 139694544), (29232, 137754342), (29397, 136981152), (30114, 133719696), (30624, 131492781), (30672, 131287002), (30996, 129914664), (31548, 127641528), (32021, 125756064), (32103, 125434848), (32472, 124009452), (32802, 122761872), (32886, 122448304), (32944, 122232726), (33264, 121056846), (33292, 120955032), (33938, 118652688), (34416, 117004734), (34452, 116882472), (34932, 115276392), (35424, 113675331), (35728, 112708098), (35784, 112531716), (36531, 110230624), (36806, 109407024), (37062, 108651312), (37488, 107416638), (37584, 107142266), (37884, 106293816), (38048, 105835653), (38718, 104004208), (39196, 102735864), (39237, 102628512), (40152, 100289772), (40194, 100184976), (40257, 100028192), (40754, 98808336), (41328, 97435998), (41586, 96831504), (42064, 95731146), (42174, 95481456), (42804, 94076136), (43239, 93129696), (43296, 93007089), (43736, 92071404), (43848, 91836228), (45171, 89146464), (45298, 88896528), (45936, 87661854), (46008, 87524668), (46494, 86609776), (46576, 86457294), (47322, 85094352), (47712, 84398787), (48517, 82998432), (48708, 82672968), (49203, 81841248), (49416, 81488484), (49896, 80704564), (49938, 80636688), (50512, 79720362), (50907, 79101792), (51624, 78003156), (51678, 77921648), (52316, 76971384), (52398, 76850928), (53136, 75783554), (53536, 75217329), (53592, 75138732), (53676, 75021144), (55209, 72938016), (55448, 72623628), (55593, 72434208), (56232, 71611092), (56826, 70862544), (57072, 70557102), (57652, 69847272), (58464, 68877171), (58794, 68490576), (60228, 66859848), (60291, 66789984), (61131, 65872224), (61344, 65643501), (61992, 64957332), (62379, 64554336), (63096, 63820764), (63261, 63654304), (64042, 62878032), (64206, 62717424), (64944, 62004726), (65604, 61380936), (65772, 61224152), (65888, 61116363), (66528, 60528423), (66584, 60477516), (67876, 59326344), (67947, 59264352), (68593, 58706208), (68832, 58502367), (68904, 58441236), (69864, 57638196), (70983, 56729568), (71456, 56354049), (71568, 56265858), (73062, 55115312), (73612, 54703512), (74124, 54325656), (74907, 53757792), (74976, 53708319), (75168, 53571133), (75768, 53146908), (76241, 52817184), (77436, 52002104), (78392, 51367932), (78474, 51314256), (78597, 51233952), (80304, 50144886), (80388, 50092488), (80514, 50014096), (81508, 49404168), (82656, 48717999), (83172, 48415752), (84128, 47865573), (84348, 47740728), (84419, 47700576), (85239, 47241696), (85608, 47038068), (86478, 46564848), (87472, 46035702), (87696, 45918114), (88191, 45660384), (90342, 44573232), (90596, 44448264), (91553, 43983648), (91872, 43830927), (92016, 43762334), (92988, 43304888), (93152, 43228647), (94644, 42547176), (96063, 41918688), (96309, 41811616), (97034, 41499216), (97416, 41336484), (98406, 40920624), (98832, 40744242), (99792, 40352282), (99876, 40318344), (101024, 39860181), (101814, 39550896), (103248, 39001578), (103356, 38960824), (104632, 38485692), (104796, 38425464), (106272, 37891777), (107184, 37569366), (107352, 37510572), (107789, 37358496), (110418, 36469008), (110896, 36311814), (111186, 36217104), (112464, 35805546), (113652, 35431272), (114144, 35278551), (115304, 34923636), (117588, 34245288), (117711, 34209504), (118783, 33900768), (120456, 33429924), (120582, 33394992), (122262, 32936112), (123984, 32478666), (124758, 32277168), (126192, 31910382), (126522, 31827152), (128084, 31439016), (128412, 31358712), (129717, 31043232), (129888, 31002363), (131208, 30690468), (131544, 30612076), (133168, 30238758), (135513, 29715488), (135752, 29663172), (135894, 29632176), (137186, 29353104), (137808, 29220618), (139728, 28819098), (141966, 28364784), (143136, 28132929), (145551, 27666144), (146124, 27557656), (147224, 27351756), (147609, 27280416), (148248, 27162828), (149814, 26878896), (151536, 26573454), (152482, 26408592), (152721, 26367264), (154872, 26001052), (156784, 25683966), (156948, 25657128), (157194, 25616976), (158543, 25399008), (160608, 25072443), (160776, 25046244), (161028, 25007048), (163016, 24702084), (165627, 24312672), (166344, 24207876), (166779, 24144736), (168696, 23870364), (168838, 23850288), (170478, 23620848), (171216, 23519034), (172956, 23282424), (174944, 23017851), (175392, 22959057), (176382, 22830192), (180684, 22286616), (180873, 22263328), (181192, 22224132), (183106, 21991824), (183393, 21957408), (184032, 21881167), (185976, 21652444), (186659, 21573216), (187137, 21518112), (189288, 21273588), (192126, 20959344), (192618, 20905808), (194068, 20749608), (194832, 20668242), (196812, 20460312), (197664, 20372121), (199584, 20176141), (199752, 20159172), (203628, 19775448), (203841, 19754784), (205779, 19568736), (206496, 19500789), (206712, 19480412), (209264, 19242846), (209592, 19212732), (212949, 18909856), (214368, 18784683), (214704, 18755286), (215578, 18679248), (220836, 18234504), (221792, 18155907), (222372, 18108552), (224147, 17965152), (224721, 17919264), (224928, 17902773), (227304, 17715636), (228723, 17605728), (230608, 17461818), (235176, 17122644), (235422, 17104752), (235791, 17077984), (237566, 16950384), (240912, 16714962), (241164, 16697496), (244524, 16468056), (247968, 16239333), (249516, 16138584), (252384, 15955191), (253044, 15913576), (253257, 15900192), (255717, 15747232), (256168, 15719508), (256824, 15679356), (259434, 15521616), (262416, 15345234), (263088, 15306038), (264573, 15220128), (266336, 15119379), (271026, 14857744), (271504, 14831586), (271788, 14816088), (274372, 14676552), (274659, 14661216), (275616, 14610309), (279456, 14409549), (283932, 14182392), (284171, 14170464), (288189, 13972896), (291102, 13833072), (292248, 13778828), (294448, 13675878), (295218, 13640208), (296496, 13581414), (299628, 13439448), (303072, 13286727), (304964, 13204296), (305442, 13183632), (309744, 13000526), (313568, 12841983), (313896, 12828564), (314388, 12808488), (317086, 12699504), (321552, 12523122), (322056, 12503524), (323367, 12452832), (326032, 12351042), (331254, 12156336), (332688, 12103938), (333558, 12072368), (337392, 11935182), (337676, 11925144), (340956, 11810424), (342432, 11759517), (345912, 11641212), (352764, 11415096), (353133, 11403168), (356349, 11300256), (361368, 11143308), (361746, 11131664), (362384, 11112066), (366212, 10995912), (366786, 10978704), (371952, 10826222), (373318, 10786608), (374274, 10759056), (378576, 10636794), (384252, 10479672), (385236, 10452904), (388136, 10374804), (389151, 10347744), (389664, 10334121), (393624, 10230156), (399504, 10079586), (407256, 9887724), (407682, 9877392), (411558, 9784368), (413424, 9740206), (418528, 9621423), (419184, 9606366), (425898, 9454928), (429408, 9377643), (431156, 9339624), (436653, 9222048), (441672, 9117252), (442827, 9093472), (444744, 9054276), (448294, 8982576), (449442, 8959632), (454608, 8857818), (457446, 8802864), (458163, 8789088), (461216, 8730909), (470352, 8561322), (470844, 8552376), (471582, 8538992), (475132, 8475192), (475629, 8466336), (481824, 8357481), (482328, 8348748), (489048, 8234028), (492101, 8182944), (496881, 8104224), (499032, 8069292), (506088, 7956788), (506514, 7950096), (511434, 7873616), (512336, 7859754), (513648, 7839678), (518868, 7760808), (524832, 7672617), (526176, 7653019), (529146, 7610064), (533687, 7545312), (542052, 7428872), (543008, 7415793), (543576, 7408044), (548744, 7338276), (549318, 7330608), (550179, 7319136), (559977, 7191072), (561411, 7172704), (567864, 7091196), (568342, 7085232), (576378, 6986448), (582204, 6916536), (584496, 6889414), (588896, 6837939), (590436, 6820104), (590933, 6814368), (592992, 6790707), (599256, 6719724), (609928, 6602148), (610884, 6591816), (611523, 6584928), (617337, 6522912), (619488, 6500263), (627792, 6414282), (628776, 6404244), (634172, 6349752), (643104, 6261561), (644112, 6251762), (646734, 6226416), (652064, 6175521), (662508, 6078168), (665376, 6051969), (667116, 6036184), (672441, 5988384), (674163, 5973088), (674784, 5967591), (675352, 5962572), (681912, 5905212), (686169, 5868576), (691824, 5820606), (695729, 5787936), (705528, 5707548), (706266, 5701584), (712698, 5650128), (722736, 5571654), (723492, 5565832), (724768, 5556033), (732424, 5497956), (733572, 5489352), (743904, 5413111), (746636, 5393304), (748548, 5379528), (754523, 5336928), (757152, 5318397), (759771, 5300064), (768504, 5239836), (770472, 5226452), (776272, 5187402), (778302, 5173872), (787248, 5115078), (793719, 5073376), (799008, 5039793), (814512, 4943862), (815364, 4938696), (823116, 4892184), (823977, 4887072), (826848, 4870103), (838368, 4803183), (851796, 4727464), (852513, 4723488), (862312, 4669812), (864567, 4657632), (873306, 4611024), (883344, 4558626), (885654, 4546736), (889488, 4527138), (896588, 4491288), (898884, 4479816), (909216, 4428909), (914892, 4401432), (916326, 4394544), (928609, 4336416), (940704, 4280661), (941688, 4276188), (943164, 4269496), (950264, 4237596), (951258, 4233168), (964656, 4174374), (970101, 4150944), (978096, 4117014), (984202, 4091472), (993762, 4052112), (998064, 4034646), (1012176, 3978394), (1013028, 3975048), (1022868, 3936808), (1024672, 3929877), (1027296, 3919839), (1037736, 3880404), (1058292, 3805032), (1059399, 3801056), (1067374, 3772656), (1069047, 3766752), (1084104, 3714436), (1087152, 3704022), (1097488, 3669138), (1098636, 3665304), (1100358, 3659568), (1119954, 3595536), (1122822, 3586352), (1135728, 3545598), (1136684, 3542616), (1152756, 3493224), (1164408, 3458268), (1167453, 3449248), (1168992, 3444707), (1180872, 3410052), (1181866, 3407184), (1198512, 3359862), (1219856, 3301074), (1221768, 3295908), (1223046, 3292464), (1234674, 3261456), (1255584, 3207141), (1257552, 3202122), (1268344, 3174876), (1288224, 3125881), (1293468, 3113208), (1306613, 3081888), (1309959, 3074016), (1325016, 3039084), (1334232, 3018092), (1344882, 2994192), (1348326, 2986544), (1350704, 2981286), (1363824, 2952606), (1372338, 2934288), (1374489, 2929696), (1383648, 2910303), (1391458, 2893968), (1411056, 2853774), (1412532, 2850792), (1425396, 2825064), (1426887, 2822112), (1445472, 2785827), (1446984, 2782916), (1464848, 2748978), (1467144, 2744676), (1476303, 2727648), (1490643, 2701408), (1493272, 2696652), (1497096, 2689764), (1509046, 2668464), (1519542, 2650032), (1537008, 2619918), (1540944, 2613226), (1552544, 2593701), (1556604, 2586936), (1574496, 2557539), (1587438, 2536688), (1601061, 2515104), (1629024, 2471931), (1630728, 2469348), (1646232, 2446092), (1647954, 2443536), (1650537, 2439712), (1679931, 2397024), (1703592, 2363732), (1705026, 2361744), (1724624, 2334906), (1729134, 2328816), (1746612, 2305512), (1766688, 2279313), (1771308, 2273368), (1772799, 2271456), (1778976, 2263569), (1793176, 2245644), (1797768, 2239908), (1829784, 2200716), (1832652, 2197272), (1834569, 2194976), (1852011, 2174304), (1857218, 2168208), (1883376, 2138094), (1886328, 2134748), (1900528, 2118798), (1902516, 2116584), (1929312, 2087187), (1940202, 2075472), (1956192, 2058507), (1968404, 2045736), (1987524, 2026056), (1989197, 2024352), (1996128, 2017323)]