3794431265856

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{1021}}^1$

素因数の和:1161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 53, 54, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 99, 102, 106, 108, 112, 119, 124, 126, 132, 136, 144, 153, 154, 159, 168, 176, 186, 187, 189, 192, 198, 204, 212, 216, 217, 224, 231, 238, 248, 252, 264, 272, 279, 288, 297, 306, 308, 318, 336, 341, 352, 357, 371, 372, 374, 378, 396, 408, 424, 432, 434, 448, 459, 462, 476, 477, 496, 504, 527, 528, 544, 558, 561, 576, 583, 594, 612, 616, 636, 651, 672, 682, 693, 704, 714, 742, 744, 748, 756, 792, 816, 837, 848, 864, 868, 901, 918, 924, 952, 954, 992, 1008, 1021, 1023, 1054, 1056, 1071, 1088, 1113, 1116, 1122, 1166, 1188, 1224, 1232, 1272, 1302, 1309, 1344, 1364, 1386, 1428, 1431, 1484, 1488, 1496, 1512, 1581, 1584, 1632, 1643, 1674, 1683, 1696, 1728, 1736, 1749, 1802, 1836, 1848, 1904, 1908, 1953, 1984, 2016, 2042, 2046, 2079, 2108, 2112, 2142, 2226, 2232, 2244, 2332, 2376, 2387, 2448, 2464, 2544, 2604, 2618, 2703, 2728, 2772, 2856, 2862, 2968, 2976, 2992, 3024, 3063, 3069, 3162, 3168, 3213, 3264, 3286, 3339, 3348, 3366, 3392, 3472, 3498, 3604, 3672, 3689, 3696, 3808, 3816, 3906, 3927, 4032, 4081, 4084, 4092, 4158, 4216, 4284, 4452, 4464, 4488, 4664, 4743, 4752, 4774, 4896, 4928, 4929, 5049, 5088, 5208, 5236, 5247, 5406, 5456, 5544, 5712, 5724, 5797, 5859, 5936, 5952, 5984, 6048, 6126, 6138, 6307, 6324, 6336, 6426, 6572, 6678, 6696, 6732, 6944, 6996, 7147, 7161, 7208, 7344, 7378, 7392, 7616, 7632, 7812, 7854, 8109, 8162, 8168, 8184, 8316, 8432, 8568, 8904, 8928, 8976, 9189, 9207, 9328, 9486, 9504, 9548, 9792, 9858, 9911, 10017, 10098, 10176, 10416, 10472, 10494, 10812, 10912, 11067, 11088, 11231, 11424, 11448, 11501, 11594, 11718, 11781, 11872, 11968, 12096, 12243, 12252, 12276, 12614, 12648, 12852, 13144, 13356, 13392, 13464, 13888, 13992, 14229, 14294, 14322, 14416, 14688, 14756, 14784, 14787, 15264, 15624, 15708, 15741, 16218, 16324, 16336, 16368, 16632, 16864, 17136, 17357, 17391, 17808, 17856, 17952, 18073, 18378, 18414, 18656, 18921, 18972, 19008, 19096, 19716, 19822, 20034, 20196, 20832, 20944, 20988, 21441, 21483, 21624, 21824, 22134, 22176, 22462, 22848, 22896, 23002, 23188, 23436, 23562, 23744, 24327, 24486, 24504, 24552, 25228, 25296, 25704, 26288, 26712, 26784, 26928, 27567, 27931, 27984, 28458, 28588, 28644, 28832, 29376, 29512, 29574, 29733, 30528, 31248, 31416, 31482, 31651, 32436, 32648, 32672, 32736, 33201, 33264, 33693, 33728, 34272, 34503, 34714, 34782, 35343, 35616, 35904, 36146, 36729, 36756, 36828, 37312, 37842, 37944, 38192, 39432, 39644, 40068, 40392, 40579, 41664, 41888, 41976, 42882, 42966, 43248, 44268, 44352, 44361, 44924, 45792, 46004, 46376, 46872, 47124, 48654, 48972, 49008, 49104, 50456, 50592, 51408, 52071, 52173, 52576, 53424, 53568, 53856, 54113, 54219, 55134, 55862, 55968, 56763, 56916, 57176, 57288, 57664, 59024, 59148, 59466, 62496, 62832, 62964, 63302, 64323, 64449, 64872, 65296, 65344, 65472, 66402, 66528, 67386, 68544, 69006, 69377, 69428, 69564, 70686, 71232, 72292, 73458, 73512, 73656, 75684, 75888, 76384, 78617, 78864, 79288, 80136, 80784, 81158, 83776, 83793, 83952, 85764, 85932, 86496, 88536, 88722, 89199, 89848, 91584, 92008, 92752, 93744, 94248, 94953, 97308, 97944, 98016, 98208, 99603, 100912, 101079, 101184, 102816, 103509, 104142, 104346, 105152, 106848, 107712, 108226, 108438, 110187, 110268, 111724, 111936, 113526, 113832, 114352, 114576, 118048, 118296, 118932, 121499, 121737, 124992, 125664, 125928, 126511, 126604, 128646, 128898, 129744, 130592, 132804, 133056, 134772, 138012, 138754, 138856, 139128, 141372, 144584, 146916, 147024, 147312, 151368, 151776, 152768, 156213, 156519, 157234, 157728, 158576, 160272, 161568, 162316, 162339, 162657, 167586, 167904, 170289, 171528, 171864, 172992, 177072, 177444, 178398, 179696, 184016, 185504, 187488, 188496, 189906, 190927, 192969, 194616, 195517, 195888, 196032, 196416, 199206, 201824, 202158, 205632, 207018, 208131, 208284, 208692, 213696, 216452, 216876, 220374, 220536, 221557, 223448, 227052, 227664, 228704, 229152, 235851, 236096, 236592, 237864, 242998, 243474, 251328, 251379, 251856, 253022, 253208, 257292, 257796, 259488, 261184, 265608, 267597, 269544, 276024, 277508, 277712, 278256, 282744, 284859, 289168, 293832, 294048, 294624, 302736, 303237, 303552, 307241, 310527, 312426, 313038, 314468, 315456, 317152, 320544, 323136, 324632, 324678, 325314, 335172, 335808, 340578, 343056, 343728, 348161, 354144, 354888, 356796, 359392, 364497, 365211, 368032, 371008, 374976, 376992, 378791, 379533, 379812, 381854, 385938, 389232, 391034, 391776, 398412, 403648, 404316, 414036, 416262, 416568, 417384, 432904, 433752, 440748, 441072, 443114, 446896, 454104, 455328, 457408, 458304, 468639, 471702, 473184, 475728, 485996, 486948, 487017, 487971, 502758, 503712, 506044, 506416, 514584, 515592, 518976, 531216, 535194, 538067, 539088, 552048, 555016, 555424, 556512, 565488, 569718, 572781, 578336, 586551, 587664, 588096, 589248, 595243, 605472, 606474, 614482, 621054, 624393, 624852, 626076, 628936, 634304, 641088, 649264, 649356, 650628, 664671, 670344, 681156, 686112, 687456, 696322, 707553, 708288, 709776, 713592, 718784, 728994, 730422, 736064, 753984, 754137, 757582, 759066, 759624, 763708, 771876, 778464, 782068, 783552, 796824, 808632, 828072, 832524, 833136, 834768, 854577, 865808, 867504, 881496, 882144, 886228, 893792, 908208, 910656, 919921, 921723, 937278, 943404, 946368, 951456, 971992, 973896, 974034, 975942, 1005516, 1007424, 1012088, 1012832, 1029168, 1031184, 1044483, 1062432, 1070388, 1076134, 1078176, 1093491, 1095633, 1104096, 1110032, 1110848, 1113024, 1130976, 1136373, 1138599, 1139436, 1145562, 1156672, 1173102, 1175328, 1190486, 1210944, 1212948, 1228964, 1242108, 1248786, 1249704, 1252152, 1257872, 1298528, 1298712, 1301256, 1329342, 1336489, 1340688, 1362312, 1372224, 1374912, 1392644, 1415106, 1419552, 1427184, 1457988, 1460844, 1461051, 1508274, 1515164, 1518132, 1519248, 1527416, 1543752, 1556928, 1564136, 1593648, 1614201, 1617264, 1656144, 1665048, 1666272, 1669536, 1677503, 1709154, 1718343, 1731616, 1735008, 1759653, 1762992, 1764288, 1772456, 1785729, 1787584, 1816416, 1839842, 1843446, 1873179, 1874556, 1886808, 1902912, 1943984, 1947792, 1948068, 1951884, 1994013, 2011032, 2024176, 2025664, 2058336, 2062368, 2088966, 2122659, 2124864, 2140776, 2150687, 2152268, 2156352, 2186982, 2191266, 2208192, 2220064, 2261952, 2272746, 2277198, 2278872, 2291124, 2346204, 2350656, 2380972, 2425896, 2437127, 2457928, 2484216, 2497572, 2499408, 2504304, 2515744, 2597056, 2597424, 2602512, 2658684, 2672978, 2681376, 2724624, 2759763, 2765169, 2785288, 2830212, 2839104, 2854368, 2915976, 2921688, 2922102, 3016548, 3030328, 3036264, 3038496, 3054832, 3087504, 3128272, 3133449, 3187296, 3228402, 3234528, 3280473, 3312288, 3330096, 3332544, 3339072, 3355006, 3409119, 3415797, 3418308, 3436686, 3463232, 3470016, 3519306, 3525984, 3544912, 3571458, 3632832, 3679684, 3686892, 3746358, 3749112, 3766469, 3773616, 3887968, 3895584, 3896136, 3903768, 3988026, 4009467, 4022064, 4048352, 4116672, 4124736, 4166701, 4177932, 4245318, 4281552, 4301374, 4304536, 4373964, 4382532, 4440128, 4545492, 4554396, 4557744, 4582248, 4692408, 4761944, 4842603, 4851792, 4874254, 4915856, 4968432, 4995144, 4998816, 5008608, 5031488, 5032509, 5155029, 5194848, 5205024, 5278959, 5317368, 5345956, 5357187, 5362752, 5449248, 5519526, 5530338, 5570576, 5660424, 5708736, 5831952, 5843376, 5844204, 5918737, 5982039, 6033096, 6060656, 6072528, 6076992, 6109664, 6175008, 6256544, 6266898, 6374592, 6439447, 6452061, 6456804, 6469056, 6560946, 6624576, 6660192, 6710012, 6818238, 6831594, 6836616, 6873372, 7038612, 7051968, 7089824, 7142916, 7311381, 7359368, 7373784, 7492716, 7498224, 7532938, 7547232, 7775936, 7791168, 7792272, 7807536, 7976052, 8018934, 8044128, 8096704, 8279289, 8295507, 8333402, 8355864, 8490636, 8563104, 8602748, 8609072, 8747928, 8765064, 9090984, 9108792, 9115488, 9164496, 9384816, 9400347, 9523888, 9685206, 9703584, 9748508, 9831712, 9936864, 9990288, 9997632, 10017216, 10065018, 10119131, 10227357, 10310058, 10389696, 10410048, 10557918, 10634736, 10691912, 10714374, 10898496, 11039052, 11060676, 11141152, 11299407, 11320848, 11663904, 11686752, 11688408, 11742521, 11837474, 11964078, 12028401, 12066192, 12121312, 12145056, 12219328, 12350016, 12500103, 12513088, 12533796, 12878894, 12904122, 12913608, 13121892, 13320384, 13420024, 13636476, 13663188, 13673232, 13746744, 14077224, 14179648, 14285832, 14527809, 14622762, 14718736, 14747568, 14985432, 14996448, 15065876, 15094464, 15097527, 15584544, 15615072, 15952104, 16037868, 16071561, 16088256, 16558578, 16591014, 16666804, 16711728, 16981272, 17126208, 17205496, 17218144, 17495856, 17530128, 17756211, 18181968, 18217584, 18230976, 18328992, 18452533, 18769632, 18800694, 19047776, 19318341, 19356183, 19370412, 19407168, 19497016, 19663424, 19873728, 19980576, 20130036, 20238262, 20454714, 20620116, 21115836, 21269472, 21383824, 21428748, 21934143, 22078104, 22121352, 22282304, 22598814, 22641696, 23327808, 23373504, 23376816, 23485042, 23674948, 23928156, 24056802, 24132384, 24242624, 24290112, 24837867, 25000206, 25067592, 25757788, 25808244, 25827216, 26243784, 26840048, 27272952, 27326376, 27346464, 27493488, 28154448, 28517551, 28571664, 29055618, 29245524, 29437472, 29495136, 29970864, 29992896, 30131752, 30195054, 30357393, 31169088, 31230144, 31904208, 32075736, 32143122, 33117156, 33182028, 33333608, 33423456, 33898221, 33962544, 34410992, 34436288, 34991712, 35060256, 35227563, 35512422, 36085203, 36363936, 36435168, 36657984, 36905066, 37500309, 37539264, 37601388, 38095552, 38636682, 38712366, 38740824, 38994032, 39961152, 40260072, 40476524, 40909428, 41240232, 41431159, 42231672, 42538944, 42767648, 42857496, 43868286, 44156208, 44242704, 45197628, 45283392, 45292581, 46753632, 46970084, 47349896, 47856312, 48113604, 48264768, 49675734, 50000412, 50135184, 51515576, 51616488, 51654432, 52487568, 53268633, 53680096, 54545904, 54652752, 54692928, 54986976, 55357599, 56308896, 57035102, 57143328, 57955023, 58068549, 58111236, 58491048, 58874944, 58990272, 59941728, 60263504, 60390108, 60714786, 63808416, 64151472, 64286244, 65802429, 66234312, 66364056, 66667216, 66846912, 67796442, 67925088, 68821984, 69983424, 70120512, 70455126, 70833917, 71024844, 72170406, 72727872, 72870336, 73810132, 75000618, 75202776, 77273364, 77424732, 77481648, 77988064, 80520144, 80953048, 81818856, 82480464, 82862318, 84463344, 85535296, 85552653, 85714992, 87736572, 88312416, 88485408, 90395256, 90585162, 91072179, 93507264, 93940168, 94699792, 95712624, 96227208, 99351468, 100000824, 100270368, 101694663, 103031152, 103232976, 103308864, 104975136, 105682689, 106537266, 107360192, 109091808, 109305504, 109973952, 110715198, 112500927, 112617792, 114070204, 114286656, 115910046, 116137098, 116222472, 116982096, 119883456, 120527008, 120780216, 121429572, 124293477, 127616832, 128302944, 128572488, 129167731, 131604858, 132468624, 132728112, 133334432, 135592884, 135850176, 137643968, 140910252, 141667834, 142049688, 144340812, 147620264, 150001236, 150405552, 154546728, 154849464, 154963296, 155976128, 159805899, 161040288, 161906096, 163637712, 164960928, 165724636, 166072797, 168926688, 171105306, 171429984, 173865069, 175473144, 176624832, 176970816, 180790512, 181170324, 182144358, 187880336, 189399584, 191425248, 192454416, 198702936, 199622857, 200001648, 200540736, 203389326, 206062304, 206465952, 209950272, 211365378, 212501751, 213074532, 218183616, 218611008, 221430396, 225001854, 228140408, 231820092, 232274196, 232444944, 233964192, 241054016, 241560432, 242859144, 248586954, 256605888, 256657959, 257144976, 258335462, 263209716, 264937248, 265456224, 266668864, 271185768, 273216537, 281820504, 283335668, 284099376, 288681624, 295240528, 300002472, 300811104, 309093456, 309698928, 309926592, 313693061, 317048067, 319611798, 322080576, 323812192, 327275424, 329921856, 331449272, 332145594, 337853376, 342210612, 342859968, 347730138, 350946288, 361581024, 362340648, 364288716, 372880431, 375760672, 378799168, 382850496, 384908832, 387503193, 397405872, 399245714, 400003296, 406778652, 412124608, 412931904, 422730756, 425003502, 426149064, 442860792, 450003708, 456280816, 463640184, 464548392, 464889888, 467928384, 483120864, 485718288, 497173908, 498218391, 513315918, 514289952, 516670924, 526419432, 529874496, 530912448, 542371536, 546433074, 563641008, 566671336, 568198752, 577363248, 590481056, 598868571, 600004944, 601622208, 618186912, 619397856, 627386122, 634096134, 637505253, 639223596, 647624384, 654550848, 662898544, 664291188, 684421224, 695460276, 701892576, 723162048, 724681296, 728577432, 745760862, 751521344, 769817664, 769973877, 775006386, 794811744, 798491428, 800006592, 813557304, 845461512, 850007004, 852298128, 885721584, 900007416, 912561632, 927280368, 929096784, 929779776, 941079183, 966241728, 971436576, 994347816, 996436782, 1026631836, 1028579904, 1033341848, 1052838864, 1084743072, 1092866148, 1118641293, 1127282016, 1133342672, 1136397504, 1154726496, 1162509579, 1180962112, 1197737142, 1200009888, 1236373824, 1238795712, 1254772244, 1268192268, 1275010506, 1278447192, 1325797088, 1328582376, 1368842448, 1390920552, 1403785152, 1449362592, 1457154864, 1491521724, 1539947754, 1550012772, 1589623488, 1596982856, 1627114608, 1690923024, 1700014008, 1704596256, 1771443168, 1796605713, 1800014832, 1825123264, 1854560736, 1858193568, 1882158366, 1912515759, 1942873152, 1988695632, 1992873564, 2053263672, 2066683696, 2105677728, 2169486144, 2185732296, 2195851427, 2237282586, 2254564032, 2266685344, 2309452992, 2325019158, 2395474284, 2400019776, 2509544488, 2536384536, 2550021012, 2556894384, 2651594176, 2657164752, 2737684896, 2781841104, 2823237549, 2898725184, 2914309728, 2983043448, 3079895508, 3100025544, 3193965712, 3254229216, 3381846048, 3400028016, 3409192512, 3487528737, 3542886336, 3593211426, 3600029664, 3709121472, 3716387136, 3764316732, 3825031518, 3977391264, 3985747128, 4106527344, 4133367392, 4211355456, 4371464592, 4391702854, 4474565172, 4533370688, 4650038316, 4790948568, 5019088976, 5072769072, 5100042024, 5113788768, 5314329504, 5389817139, 5475369792, 5563682208, 5646475098, 5828619456, 5966086896, 6159791016, 6200051088, 6387931424, 6508458432, 6587554281, 6763692096, 6800056032, 6975057474, 7186422852, 7200059328, 7528633464, 7650063036, 7954782528, 7971494256, 8213054688, 8266734784, 8469712647, 8742929184, 8783405708, 8949130344, 9300076632, 9581897136, 10038177952, 10145538144, 10200084048, 10227577536, 10628659008, 10779634278, 11127364416, 11292950196, 11932173792, 12319582032, 12400102176, 12775862848, 13175108562, 13600112064, 13950114948, 14372845704, 15057266928, 15300126072, 15942988512, 16426109376, 16939425294, 17485858368, 17566811416, 17898260688, 18600153264, 19163794272, 19762662843, 20076355904, 20291076288, 20400168096, 21559268556, 22585900392, 23864347584, 24639164064, 24800204352, 26350217124, 27900229896, 28745691408, 30114533856, 30600252144, 31885977024, 33878850588, 35133622832, 35796521376, 37200306528, 38327588544, 39525325686, 40800336192, 43118537112, 45171800784, 49278328128, 52700434248, 55800459792, 57491382816, 59287988529, 60229067712, 61200504288, 67757701176, 70267245664, 71593042752, 74400613056, 79050651372, 86237074224, 90343601568, 105400868496, 111600919584, 114982765632, 118575977058, 122401008576, 135515402352, 140534491328, 158101302744, 172474148448, 180687203136, 210801736992, 223201839168, 237151954116, 271030804704, 316202605488, 344948296896, 421603473984, 474303908232, 542061609408, 632405210976, 948607816464, 1264810421952, 1897215632928, 3794431265856]

約数ペア:

[(1, 3794431265856), (2, 1897215632928), (3, 1264810421952), (4, 948607816464), (6, 632405210976), (7, 542061609408), (8, 474303908232), (9, 421603473984), (11, 344948296896), (12, 316202605488), (14, 271030804704), (16, 237151954116), (17, 223201839168), (18, 210801736992), (21, 180687203136), (22, 172474148448), (24, 158101302744), (27, 140534491328), (28, 135515402352), (31, 122401008576), (32, 118575977058), (33, 114982765632), (34, 111600919584), (36, 105400868496), (42, 90343601568), (44, 86237074224), (48, 79050651372), (51, 74400613056), (53, 71593042752), (54, 70267245664), (56, 67757701176), (62, 61200504288), (63, 60229067712), (64, 59287988529), (66, 57491382816), (68, 55800459792), (72, 52700434248), (77, 49278328128), (84, 45171800784), (88, 43118537112), (93, 40800336192), (96, 39525325686), (99, 38327588544), (102, 37200306528), (106, 35796521376), (108, 35133622832), (112, 33878850588), (119, 31885977024), (124, 30600252144), (126, 30114533856), (132, 28745691408), (136, 27900229896), (144, 26350217124), (153, 24800204352), (154, 24639164064), (159, 23864347584), (168, 22585900392), (176, 21559268556), (186, 20400168096), (187, 20291076288), (189, 20076355904), (192, 19762662843), (198, 19163794272), (204, 18600153264), (212, 17898260688), (216, 17566811416), (217, 17485858368), (224, 16939425294), (231, 16426109376), (238, 15942988512), (248, 15300126072), (252, 15057266928), (264, 14372845704), (272, 13950114948), (279, 13600112064), (288, 13175108562), (297, 12775862848), (306, 12400102176), (308, 12319582032), (318, 11932173792), (336, 11292950196), (341, 11127364416), (352, 10779634278), (357, 10628659008), (371, 10227577536), (372, 10200084048), (374, 10145538144), (378, 10038177952), (396, 9581897136), (408, 9300076632), (424, 8949130344), (432, 8783405708), (434, 8742929184), (448, 8469712647), (459, 8266734784), (462, 8213054688), (476, 7971494256), (477, 7954782528), (496, 7650063036), (504, 7528633464), (527, 7200059328), (528, 7186422852), (544, 6975057474), (558, 6800056032), (561, 6763692096), (576, 6587554281), (583, 6508458432), (594, 6387931424), (612, 6200051088), (616, 6159791016), (636, 5966086896), (651, 5828619456), (672, 5646475098), (682, 5563682208), (693, 5475369792), (704, 5389817139), (714, 5314329504), (742, 5113788768), (744, 5100042024), (748, 5072769072), (756, 5019088976), (792, 4790948568), (816, 4650038316), (837, 4533370688), (848, 4474565172), (864, 4391702854), (868, 4371464592), (901, 4211355456), (918, 4133367392), (924, 4106527344), (952, 3985747128), (954, 3977391264), (992, 3825031518), (1008, 3764316732), (1021, 3716387136), (1023, 3709121472), (1054, 3600029664), (1056, 3593211426), (1071, 3542886336), (1088, 3487528737), (1113, 3409192512), (1116, 3400028016), (1122, 3381846048), (1166, 3254229216), (1188, 3193965712), (1224, 3100025544), (1232, 3079895508), (1272, 2983043448), (1302, 2914309728), (1309, 2898725184), (1344, 2823237549), (1364, 2781841104), (1386, 2737684896), (1428, 2657164752), (1431, 2651594176), (1484, 2556894384), (1488, 2550021012), (1496, 2536384536), (1512, 2509544488), (1581, 2400019776), (1584, 2395474284), (1632, 2325019158), (1643, 2309452992), (1674, 2266685344), (1683, 2254564032), (1696, 2237282586), (1728, 2195851427), (1736, 2185732296), (1749, 2169486144), (1802, 2105677728), (1836, 2066683696), (1848, 2053263672), (1904, 1992873564), (1908, 1988695632), (1953, 1942873152), (1984, 1912515759), (2016, 1882158366), (2042, 1858193568), (2046, 1854560736), (2079, 1825123264), (2108, 1800014832), (2112, 1796605713), (2142, 1771443168), (2226, 1704596256), (2232, 1700014008), (2244, 1690923024), (2332, 1627114608), (2376, 1596982856), (2387, 1589623488), (2448, 1550012772), (2464, 1539947754), (2544, 1491521724), (2604, 1457154864), (2618, 1449362592), (2703, 1403785152), (2728, 1390920552), (2772, 1368842448), (2856, 1328582376), (2862, 1325797088), (2968, 1278447192), (2976, 1275010506), (2992, 1268192268), (3024, 1254772244), (3063, 1238795712), (3069, 1236373824), (3162, 1200009888), (3168, 1197737142), (3213, 1180962112), (3264, 1162509579), (3286, 1154726496), (3339, 1136397504), (3348, 1133342672), (3366, 1127282016), (3392, 1118641293), (3472, 1092866148), (3498, 1084743072), (3604, 1052838864), (3672, 1033341848), (3689, 1028579904), (3696, 1026631836), (3808, 996436782), (3816, 994347816), (3906, 971436576), (3927, 966241728), (4032, 941079183), (4081, 929779776), (4084, 929096784), (4092, 927280368), (4158, 912561632), (4216, 900007416), (4284, 885721584), (4452, 852298128), (4464, 850007004), (4488, 845461512), (4664, 813557304), (4743, 800006592), (4752, 798491428), (4774, 794811744), (4896, 775006386), (4928, 769973877), (4929, 769817664), (5049, 751521344), (5088, 745760862), (5208, 728577432), (5236, 724681296), (5247, 723162048), (5406, 701892576), (5456, 695460276), (5544, 684421224), (5712, 664291188), (5724, 662898544), (5797, 654550848), (5859, 647624384), (5936, 639223596), (5952, 637505253), (5984, 634096134), (6048, 627386122), (6126, 619397856), (6138, 618186912), (6307, 601622208), (6324, 600004944), (6336, 598868571), (6426, 590481056), (6572, 577363248), (6678, 568198752), (6696, 566671336), (6732, 563641008), (6944, 546433074), (6996, 542371536), (7147, 530912448), (7161, 529874496), (7208, 526419432), (7344, 516670924), (7378, 514289952), (7392, 513315918), (7616, 498218391), (7632, 497173908), (7812, 485718288), (7854, 483120864), (8109, 467928384), (8162, 464889888), (8168, 464548392), (8184, 463640184), (8316, 456280816), (8432, 450003708), (8568, 442860792), (8904, 426149064), (8928, 425003502), (8976, 422730756), (9189, 412931904), (9207, 412124608), (9328, 406778652), (9486, 400003296), (9504, 399245714), (9548, 397405872), (9792, 387503193), (9858, 384908832), (9911, 382850496), (10017, 378799168), (10098, 375760672), (10176, 372880431), (10416, 364288716), (10472, 362340648), (10494, 361581024), (10812, 350946288), (10912, 347730138), (11067, 342859968), (11088, 342210612), (11231, 337853376), (11424, 332145594), (11448, 331449272), (11501, 329921856), (11594, 327275424), (11718, 323812192), (11781, 322080576), (11872, 319611798), (11968, 317048067), (12096, 313693061), (12243, 309926592), (12252, 309698928), (12276, 309093456), (12614, 300811104), (12648, 300002472), (12852, 295240528), (13144, 288681624), (13356, 284099376), (13392, 283335668), (13464, 281820504), (13888, 273216537), (13992, 271185768), (14229, 266668864), (14294, 265456224), (14322, 264937248), (14416, 263209716), (14688, 258335462), (14756, 257144976), (14784, 256657959), (14787, 256605888), (15264, 248586954), (15624, 242859144), (15708, 241560432), (15741, 241054016), (16218, 233964192), (16324, 232444944), (16336, 232274196), (16368, 231820092), (16632, 228140408), (16864, 225001854), (17136, 221430396), (17357, 218611008), (17391, 218183616), (17808, 213074532), (17856, 212501751), (17952, 211365378), (18073, 209950272), (18378, 206465952), (18414, 206062304), (18656, 203389326), (18921, 200540736), (18972, 200001648), (19008, 199622857), (19096, 198702936), (19716, 192454416), (19822, 191425248), (20034, 189399584), (20196, 187880336), (20832, 182144358), (20944, 181170324), (20988, 180790512), (21441, 176970816), (21483, 176624832), (21624, 175473144), (21824, 173865069), (22134, 171429984), (22176, 171105306), (22462, 168926688), (22848, 166072797), (22896, 165724636), (23002, 164960928), (23188, 163637712), (23436, 161906096), (23562, 161040288), (23744, 159805899), (24327, 155976128), (24486, 154963296), (24504, 154849464), (24552, 154546728), (25228, 150405552), (25296, 150001236), (25704, 147620264), (26288, 144340812), (26712, 142049688), (26784, 141667834), (26928, 140910252), (27567, 137643968), (27931, 135850176), (27984, 135592884), (28458, 133334432), (28588, 132728112), (28644, 132468624), (28832, 131604858), (29376, 129167731), (29512, 128572488), (29574, 128302944), (29733, 127616832), (30528, 124293477), (31248, 121429572), (31416, 120780216), (31482, 120527008), (31651, 119883456), (32436, 116982096), (32648, 116222472), (32672, 116137098), (32736, 115910046), (33201, 114286656), (33264, 114070204), (33693, 112617792), (33728, 112500927), (34272, 110715198), (34503, 109973952), (34714, 109305504), (34782, 109091808), (35343, 107360192), (35616, 106537266), (35904, 105682689), (36146, 104975136), (36729, 103308864), (36756, 103232976), (36828, 103031152), (37312, 101694663), (37842, 100270368), (37944, 100000824), (38192, 99351468), (39432, 96227208), (39644, 95712624), (40068, 94699792), (40392, 93940168), (40579, 93507264), (41664, 91072179), (41888, 90585162), (41976, 90395256), (42882, 88485408), (42966, 88312416), (43248, 87736572), (44268, 85714992), (44352, 85552653), (44361, 85535296), (44924, 84463344), (45792, 82862318), (46004, 82480464), (46376, 81818856), (46872, 80953048), (47124, 80520144), (48654, 77988064), (48972, 77481648), (49008, 77424732), (49104, 77273364), (50456, 75202776), (50592, 75000618), (51408, 73810132), (52071, 72870336), (52173, 72727872), (52576, 72170406), (53424, 71024844), (53568, 70833917), (53856, 70455126), (54113, 70120512), (54219, 69983424), (55134, 68821984), (55862, 67925088), (55968, 67796442), (56763, 66846912), (56916, 66667216), (57176, 66364056), (57288, 66234312), (57664, 65802429), (59024, 64286244), (59148, 64151472), (59466, 63808416), (62496, 60714786), (62832, 60390108), (62964, 60263504), (63302, 59941728), (64323, 58990272), (64449, 58874944), (64872, 58491048), (65296, 58111236), (65344, 58068549), (65472, 57955023), (66402, 57143328), (66528, 57035102), (67386, 56308896), (68544, 55357599), (69006, 54986976), (69377, 54692928), (69428, 54652752), (69564, 54545904), (70686, 53680096), (71232, 53268633), (72292, 52487568), (73458, 51654432), (73512, 51616488), (73656, 51515576), (75684, 50135184), (75888, 50000412), (76384, 49675734), (78617, 48264768), (78864, 48113604), (79288, 47856312), (80136, 47349896), (80784, 46970084), (81158, 46753632), (83776, 45292581), (83793, 45283392), (83952, 45197628), (85764, 44242704), (85932, 44156208), (86496, 43868286), (88536, 42857496), (88722, 42767648), (89199, 42538944), (89848, 42231672), (91584, 41431159), (92008, 41240232), (92752, 40909428), (93744, 40476524), (94248, 40260072), (94953, 39961152), (97308, 38994032), (97944, 38740824), (98016, 38712366), (98208, 38636682), (99603, 38095552), (100912, 37601388), (101079, 37539264), (101184, 37500309), (102816, 36905066), (103509, 36657984), (104142, 36435168), (104346, 36363936), (105152, 36085203), (106848, 35512422), (107712, 35227563), (108226, 35060256), (108438, 34991712), (110187, 34436288), (110268, 34410992), (111724, 33962544), (111936, 33898221), (113526, 33423456), (113832, 33333608), (114352, 33182028), (114576, 33117156), (118048, 32143122), (118296, 32075736), (118932, 31904208), (121499, 31230144), (121737, 31169088), (124992, 30357393), (125664, 30195054), (125928, 30131752), (126511, 29992896), (126604, 29970864), (128646, 29495136), (128898, 29437472), (129744, 29245524), (130592, 29055618), (132804, 28571664), (133056, 28517551), (134772, 28154448), (138012, 27493488), (138754, 27346464), (138856, 27326376), (139128, 27272952), (141372, 26840048), (144584, 26243784), (146916, 25827216), (147024, 25808244), (147312, 25757788), (151368, 25067592), (151776, 25000206), (152768, 24837867), (156213, 24290112), (156519, 24242624), (157234, 24132384), (157728, 24056802), (158576, 23928156), (160272, 23674948), (161568, 23485042), (162316, 23376816), (162339, 23373504), (162657, 23327808), (167586, 22641696), (167904, 22598814), (170289, 22282304), (171528, 22121352), (171864, 22078104), (172992, 21934143), (177072, 21428748), (177444, 21383824), (178398, 21269472), (179696, 21115836), (184016, 20620116), (185504, 20454714), (187488, 20238262), (188496, 20130036), (189906, 19980576), (190927, 19873728), (192969, 19663424), (194616, 19497016), (195517, 19407168), (195888, 19370412), (196032, 19356183), (196416, 19318341), (199206, 19047776), (201824, 18800694), (202158, 18769632), (205632, 18452533), (207018, 18328992), (208131, 18230976), (208284, 18217584), (208692, 18181968), (213696, 17756211), (216452, 17530128), (216876, 17495856), (220374, 17218144), (220536, 17205496), (221557, 17126208), (223448, 16981272), (227052, 16711728), (227664, 16666804), (228704, 16591014), (229152, 16558578), (235851, 16088256), (236096, 16071561), (236592, 16037868), (237864, 15952104), (242998, 15615072), (243474, 15584544), (251328, 15097527), (251379, 15094464), (251856, 15065876), (253022, 14996448), (253208, 14985432), (257292, 14747568), (257796, 14718736), (259488, 14622762), (261184, 14527809), (265608, 14285832), (267597, 14179648), (269544, 14077224), (276024, 13746744), (277508, 13673232), (277712, 13663188), (278256, 13636476), (282744, 13420024), (284859, 13320384), (289168, 13121892), (293832, 12913608), (294048, 12904122), (294624, 12878894), (302736, 12533796), (303237, 12513088), (303552, 12500103), (307241, 12350016), (310527, 12219328), (312426, 12145056), (313038, 12121312), (314468, 12066192), (315456, 12028401), (317152, 11964078), (320544, 11837474), (323136, 11742521), (324632, 11688408), (324678, 11686752), (325314, 11663904), (335172, 11320848), (335808, 11299407), (340578, 11141152), (343056, 11060676), (343728, 11039052), (348161, 10898496), (354144, 10714374), (354888, 10691912), (356796, 10634736), (359392, 10557918), (364497, 10410048), (365211, 10389696), (368032, 10310058), (371008, 10227357), (374976, 10119131), (376992, 10065018), (378791, 10017216), (379533, 9997632), (379812, 9990288), (381854, 9936864), (385938, 9831712), (389232, 9748508), (391034, 9703584), (391776, 9685206), (398412, 9523888), (403648, 9400347), (404316, 9384816), (414036, 9164496), (416262, 9115488), (416568, 9108792), (417384, 9090984), (432904, 8765064), (433752, 8747928), (440748, 8609072), (441072, 8602748), (443114, 8563104), (446896, 8490636), (454104, 8355864), (455328, 8333402), (457408, 8295507), (458304, 8279289), (468639, 8096704), (471702, 8044128), (473184, 8018934), (475728, 7976052), (485996, 7807536), (486948, 7792272), (487017, 7791168), (487971, 7775936), (502758, 7547232), (503712, 7532938), (506044, 7498224), (506416, 7492716), (514584, 7373784), (515592, 7359368), (518976, 7311381), (531216, 7142916), (535194, 7089824), (538067, 7051968), (539088, 7038612), (552048, 6873372), (555016, 6836616), (555424, 6831594), (556512, 6818238), (565488, 6710012), (569718, 6660192), (572781, 6624576), (578336, 6560946), (586551, 6469056), (587664, 6456804), (588096, 6452061), (589248, 6439447), (595243, 6374592), (605472, 6266898), (606474, 6256544), (614482, 6175008), (621054, 6109664), (624393, 6076992), (624852, 6072528), (626076, 6060656), (628936, 6033096), (634304, 5982039), (641088, 5918737), (649264, 5844204), (649356, 5843376), (650628, 5831952), (664671, 5708736), (670344, 5660424), (681156, 5570576), (686112, 5530338), (687456, 5519526), (696322, 5449248), (707553, 5362752), (708288, 5357187), (709776, 5345956), (713592, 5317368), (718784, 5278959), (728994, 5205024), (730422, 5194848), (736064, 5155029), (753984, 5032509), (754137, 5031488), (757582, 5008608), (759066, 4998816), (759624, 4995144), (763708, 4968432), (771876, 4915856), (778464, 4874254), (782068, 4851792), (783552, 4842603), (796824, 4761944), (808632, 4692408), (828072, 4582248), (832524, 4557744), (833136, 4554396), (834768, 4545492), (854577, 4440128), (865808, 4382532), (867504, 4373964), (881496, 4304536), (882144, 4301374), (886228, 4281552), (893792, 4245318), (908208, 4177932), (910656, 4166701), (919921, 4124736), (921723, 4116672), (937278, 4048352), (943404, 4022064), (946368, 4009467), (951456, 3988026), (971992, 3903768), (973896, 3896136), (974034, 3895584), (975942, 3887968), (1005516, 3773616), (1007424, 3766469), (1012088, 3749112), (1012832, 3746358), (1029168, 3686892), (1031184, 3679684), (1044483, 3632832), (1062432, 3571458), (1070388, 3544912), (1076134, 3525984), (1078176, 3519306), (1093491, 3470016), (1095633, 3463232), (1104096, 3436686), (1110032, 3418308), (1110848, 3415797), (1113024, 3409119), (1130976, 3355006), (1136373, 3339072), (1138599, 3332544), (1139436, 3330096), (1145562, 3312288), (1156672, 3280473), (1173102, 3234528), (1175328, 3228402), (1190486, 3187296), (1210944, 3133449), (1212948, 3128272), (1228964, 3087504), (1242108, 3054832), (1248786, 3038496), (1249704, 3036264), (1252152, 3030328), (1257872, 3016548), (1298528, 2922102), (1298712, 2921688), (1301256, 2915976), (1329342, 2854368), (1336489, 2839104), (1340688, 2830212), (1362312, 2785288), (1372224, 2765169), (1374912, 2759763), (1392644, 2724624), (1415106, 2681376), (1419552, 2672978), (1427184, 2658684), (1457988, 2602512), (1460844, 2597424), (1461051, 2597056), (1508274, 2515744), (1515164, 2504304), (1518132, 2499408), (1519248, 2497572), (1527416, 2484216), (1543752, 2457928), (1556928, 2437127), (1564136, 2425896), (1593648, 2380972), (1614201, 2350656), (1617264, 2346204), (1656144, 2291124), (1665048, 2278872), (1666272, 2277198), (1669536, 2272746), (1677503, 2261952), (1709154, 2220064), (1718343, 2208192), (1731616, 2191266), (1735008, 2186982), (1759653, 2156352), (1762992, 2152268), (1764288, 2150687), (1772456, 2140776), (1785729, 2124864), (1787584, 2122659), (1816416, 2088966), (1839842, 2062368), (1843446, 2058336), (1873179, 2025664), (1874556, 2024176), (1886808, 2011032), (1902912, 1994013), (1943984, 1951884), (1947792, 1948068)]