412845092352

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:162

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 73, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 121, 126, 128, 132, 138, 144, 146, 147, 154, 161, 162, 168, 176, 184, 189, 192, 196, 198, 207, 216, 219, 224, 231, 242, 252, 253, 256, 264, 276, 288, 292, 294, 297, 308, 322, 324, 336, 352, 363, 368, 378, 384, 392, 396, 414, 432, 438, 441, 448, 462, 483, 484, 504, 506, 511, 512, 528, 539, 552, 567, 576, 584, 588, 594, 616, 621, 644, 648, 657, 672, 693, 704, 726, 736, 756, 759, 768, 784, 792, 803, 828, 847, 864, 876, 882, 891, 896, 924, 966, 968, 1008, 1012, 1022, 1056, 1078, 1089, 1104, 1127, 1134, 1152, 1168, 1176, 1188, 1232, 1242, 1288, 1296, 1314, 1323, 1344, 1386, 1408, 1449, 1452, 1472, 1512, 1518, 1533, 1536, 1568, 1584, 1606, 1617, 1656, 1679, 1694, 1728, 1752, 1764, 1771, 1782, 1792, 1848, 1863, 1932, 1936, 1971, 2016, 2024, 2044, 2079, 2112, 2156, 2178, 2208, 2254, 2268, 2277, 2304, 2336, 2352, 2376, 2409, 2464, 2484, 2541, 2576, 2592, 2628, 2646, 2688, 2772, 2783, 2816, 2898, 2904, 2944, 3024, 3036, 3066, 3136, 3168, 3212, 3234, 3267, 3312, 3358, 3381, 3388, 3456, 3504, 3528, 3542, 3564, 3577, 3584, 3696, 3726, 3864, 3872, 3942, 3969, 4032, 4048, 4088, 4158, 4224, 4312, 4347, 4356, 4416, 4508, 4536, 4554, 4599, 4608, 4672, 4704, 4752, 4818, 4851, 4928, 4968, 5037, 5082, 5152, 5184, 5256, 5292, 5313, 5376, 5544, 5566, 5621, 5632, 5796, 5808, 5888, 5913, 5929, 6048, 6072, 6132, 6237, 6272, 6336, 6424, 6468, 6534, 6624, 6716, 6762, 6776, 6831, 6912, 7008, 7056, 7084, 7128, 7154, 7227, 7392, 7452, 7623, 7728, 7744, 7884, 7938, 8064, 8096, 8176, 8316, 8349, 8448, 8624, 8694, 8712, 8832, 8833, 9016, 9072, 9108, 9198, 9344, 9408, 9504, 9636, 9702, 9801, 9856, 9936, 10074, 10143, 10164, 10304, 10368, 10512, 10584, 10626, 10731, 10752, 11088, 11132, 11242, 11592, 11616, 11753, 11776, 11826, 11858, 12096, 12144, 12264, 12397, 12474, 12544, 12672, 12848, 12936, 13041, 13068, 13248, 13432, 13524, 13552, 13662, 13797, 13824, 14016, 14112, 14168, 14256, 14308, 14454, 14553, 14784, 14904, 15111, 15246, 15456, 15488, 15768, 15876, 15939, 16128, 16192, 16352, 16632, 16698, 16863, 16896, 17248, 17388, 17424, 17664, 17666, 17787, 18032, 18144, 18216, 18396, 18469, 18688, 18816, 19008, 19272, 19404, 19481, 19602, 19712, 19872, 20148, 20286, 20328, 20493, 20608, 20736, 21024, 21168, 21252, 21462, 21681, 22176, 22264, 22484, 22869, 23184, 23232, 23506, 23652, 23716, 24192, 24288, 24528, 24794, 24948, 25047, 25088, 25344, 25696, 25872, 26082, 26136, 26496, 26499, 26864, 27048, 27104, 27324, 27594, 28032, 28224, 28336, 28512, 28616, 28908, 29106, 29568, 29808, 30222, 30429, 30492, 30912, 30976, 31536, 31752, 31878, 32193, 32256, 32384, 32704, 33264, 33396, 33726, 34496, 34776, 34848, 35259, 35328, 35332, 35574, 36064, 36288, 36432, 36792, 36938, 37191, 37376, 37632, 38016, 38544, 38808, 38962, 39204, 39347, 39424, 39744, 40296, 40572, 40656, 40986, 41216, 41391, 41472, 42048, 42336, 42504, 42924, 43362, 43659, 44352, 44528, 44968, 45333, 45738, 46368, 46464, 47012, 47304, 47432, 47817, 48384, 48576, 49056, 49588, 49896, 50094, 50589, 50688, 51392, 51744, 52164, 52272, 52992, 52998, 53361, 53728, 54096, 54208, 54648, 55188, 55407, 56064, 56448, 56672, 57024, 57232, 57816, 58212, 58443, 59136, 59616, 60444, 60858, 60984, 61824, 61831, 61952, 63072, 63504, 63756, 64386, 64768, 65043, 65408, 66528, 66792, 67452, 68607, 68992, 69552, 69696, 70518, 70664, 71148, 72128, 72576, 72864, 73584, 73876, 74382, 75141, 75264, 76032, 77088, 77616, 77924, 78408, 78694, 79488, 79497, 80592, 81144, 81312, 81972, 82271, 82432, 82782, 84096, 84672, 85008, 85848, 86724, 87318, 88704, 89056, 89936, 90666, 91287, 91476, 92736, 92928, 94024, 94608, 94864, 95634, 96579, 96768, 97152, 98112, 99176, 99792, 100188, 101178, 102784, 103488, 104328, 104544, 105777, 105984, 105996, 106722, 107456, 108192, 108416, 109296, 110376, 110814, 111573, 112128, 112896, 113344, 114048, 114464, 115632, 116424, 116886, 118041, 118272, 119232, 120888, 121716, 121968, 123648, 123662, 126144, 127008, 127512, 128772, 129283, 129536, 130086, 130816, 133056, 133584, 134904, 135999, 136367, 137214, 137984, 139104, 139392, 141036, 141328, 142296, 143451, 144256, 145152, 145728, 147168, 147752, 148764, 150282, 151767, 152064, 154176, 155232, 155848, 156816, 157388, 158976, 158994, 160083, 161184, 162288, 162624, 163944, 164542, 165564, 166221, 168192, 169344, 170016, 171696, 173448, 174636, 175329, 177408, 178112, 179872, 181332, 182574, 182952, 185472, 185493, 185856, 188048, 189216, 189728, 191268, 193158, 194304, 196224, 198352, 199584, 200376, 202356, 203159, 205568, 206976, 208656, 209088, 211554, 211992, 213444, 214912, 216384, 216832, 218592, 220752, 221628, 223146, 225423, 225792, 226688, 228096, 228928, 231264, 232848, 233772, 236082, 238464, 238491, 241776, 243432, 243936, 246813, 247296, 247324, 252288, 254016, 255024, 257544, 258566, 260172, 261632, 266112, 267168, 269808, 271998, 272734, 274428, 275968, 278208, 278784, 282072, 282656, 284592, 286902, 288512, 289737, 290304, 291456, 294336, 295504, 297528, 300564, 303534, 308352, 310464, 311696, 313632, 314776, 317331, 317952, 317988, 320166, 322368, 324576, 325248, 327888, 329084, 331128, 332442, 334719, 336384, 338688, 340032, 343392, 346896, 349272, 350658, 354123, 354816, 356224, 359744, 362664, 365148, 365904, 370944, 370986, 376096, 378432, 379456, 382536, 386316, 387849, 388608, 392448, 396704, 399168, 400752, 404712, 406318, 409101, 411136, 413952, 417312, 418176, 423108, 423984, 426888, 429824, 432768, 432817, 433664, 437184, 441504, 443256, 446292, 450846, 453376, 455301, 456192, 457856, 462528, 465696, 467544, 472164, 476928, 476982, 480249, 483552, 486864, 487872, 493626, 494648, 498663, 504576, 508032, 510048, 515088, 517132, 520344, 525987, 532224, 534336, 539616, 543996, 545468, 548856, 556416, 556479, 557568, 564144, 565312, 569184, 573804, 577024, 579474, 582912, 588672, 591008, 595056, 601128, 607068, 609477, 616704, 620928, 623392, 627264, 629552, 634662, 635976, 640332, 644736, 649152, 650496, 655776, 658168, 662256, 664884, 669438, 677376, 680064, 686784, 693792, 698544, 701316, 708246, 712448, 715473, 719488, 725328, 730296, 731808, 740439, 741888, 741972, 752192, 756864, 758912, 765072, 772632, 775698, 784896, 793408, 798336, 801504, 809424, 812636, 818202, 827904, 834624, 836352, 846216, 847968, 853776, 859648, 865536, 865634, 874368, 883008, 886512, 892584, 901692, 904981, 906752, 910602, 915712, 925056, 931392, 935088, 944328, 951993, 953856, 953964, 960498, 967104, 973728, 975744, 987252, 989296, 997326, 1004157, 1009152, 1016064, 1020096, 1030176, 1034264, 1040688, 1051974, 1062369, 1064448, 1068672, 1079232, 1087992, 1090936, 1097712, 1112832, 1112958, 1128288, 1130624, 1138368, 1147608, 1158948, 1163547, 1165824, 1177344, 1182016, 1190112, 1202256, 1214136, 1218954, 1227303, 1233408, 1241856, 1246784, 1254528, 1259104, 1269324, 1271952, 1280664, 1289472, 1298304, 1298451, 1300992, 1311552, 1316336, 1324512, 1329768, 1338876, 1360128, 1373568, 1387584, 1397088, 1402632, 1416492, 1422113, 1424896, 1430946, 1438976, 1450656, 1460592, 1463616, 1480878, 1483944, 1495989, 1504384, 1513728, 1517824, 1530144, 1545264, 1551396, 1577961, 1586816, 1596672, 1603008, 1618848, 1625272, 1636404, 1669248, 1669437, 1672704, 1692432, 1695936, 1707552, 1731072, 1731268, 1748736, 1766016, 1773024, 1785168, 1803384, 1809962, 1821204, 1828431, 1831424, 1850112, 1862784, 1870176, 1888656, 1903986, 1907928, 1920996, 1934208, 1947456, 1951488, 1974504, 1978592, 1994652, 2008314, 2032128, 2040192, 2060352, 2068528, 2081376, 2103948, 2124738, 2137344, 2158464, 2175984, 2181872, 2195424, 2221317, 2225664, 2225916, 2256576, 2261248, 2276736, 2295216, 2317896, 2327094, 2354688, 2364032, 2380224, 2404512, 2428272, 2437908, 2454606, 2483712, 2493568, 2509056, 2518208, 2538648, 2543904, 2561328, 2578944, 2596608, 2596902, 2623104, 2632672, 2649024, 2659536, 2677752, 2714943, 2720256, 2747136, 2775168, 2794176, 2805264, 2832984, 2844226, 2861892, 2877952, 2901312, 2921184, 2927232, 2961756, 2967888, 2991978, 3008768, 3027456, 3035648, 3060288, 3090528, 3102792, 3155922, 3173632, 3187107, 3193344, 3206016, 3237696, 3250544, 3272808, 3338496, 3338874, 3384864, 3391872, 3415104, 3462536, 3490641, 3497472, 3532032, 3546048, 3570336, 3606768, 3619924, 3642408, 3656862, 3681909, 3700224, 3725568, 3740352, 3777312, 3807972, 3815856, 3841992, 3868416, 3894912, 3895353, 3902976, 3949008, 3957184, 3989304, 4016628, 4080384, 4120704, 4137056, 4162752, 4207896, 4249476, 4266339, 4274688, 4316928, 4351968, 4363744, 4390848, 4442634, 4451832, 4513152, 4522496, 4553472, 4590432, 4635792, 4654188, 4728064, 4760448, 4809024, 4856544, 4875816, 4909212, 4987136, 5008311, 5018112, 5036416, 5077296, 5087808, 5122656, 5193216, 5193804, 5246208, 5265344, 5298048, 5319072, 5355504, 5429886, 5485293, 5494272, 5550336, 5588352, 5610528, 5665968, 5688452, 5723784, 5802624, 5842368, 5854464, 5923512, 5935776, 5983956, 6017536, 6120576, 6181056, 6205584, 6311844, 6347264, 6374214, 6412032, 6475392, 6501088, 6545616, 6663951, 6676992, 6677748, 6769728, 6783744, 6830208, 6925072, 6981282, 7064064, 7092096, 7140672, 7213536, 7239848, 7284816, 7313724, 7363818, 7451136, 7480704, 7554624, 7615944, 7631712, 7683984, 7736832, 7789824, 7790706, 7898016, 7914368, 7978608, 8033256, 8144829, 8160768, 8241408, 8274112, 8325504, 8415792, 8498952, 8532678, 8633856, 8703936, 8727488, 8781696, 8885268, 8903664, 9026304, 9106944, 9180864, 9271584, 9308376, 9456128, 9520896, 9618048, 9713088, 9751632, 9818424, 9954791, 9974272, 10016622, 10072832, 10154592, 10175616, 10245312, 10387608, 10471923, 10492416, 10530688, 10596096, 10638144, 10711008, 10859772, 10970586, 11045727, 11100672, 11176704, 11221056, 11331936, 11376904, 11447568, 11605248, 11684736, 11686059, 11708928, 11847024, 11871552, 11967912, 12241152, 12362112, 12411168, 12623688, 12748428, 12799017, 12824064, 12950784, 13002176, 13091232, 13327902, 13355496, 13539456, 13567488, 13660416, 13850144, 13962564, 14184192, 14281344, 14427072, 14479696, 14569632, 14627448, 14727636, 14961408, 15109248, 15231888, 15263424, 15367968, 15579648, 15581412, 15796032, 15828736, 15957216, 16066512, 16289658, 16455879, 16482816, 16548224, 16651008, 16831584, 16997904, 17065356, 17407872, 17454976, 17563392, 17770536, 17807328, 18052608, 18361728, 18543168, 18616752, 19041792, 19236096, 19426176, 19503264, 19636848, 19909582, 20033244, 20145664, 20309184, 20351232, 20490624, 20775216, 20943846, 21061376, 21192192, 21276288, 21422016, 21719544, 21941172, 22091454, 22353408, 22442112, 22663872, 22753808, 22895136, 23210496, 23369472, 23372118, 23694048, 23743104, 23935824, 24434487, 24482304, 24724224, 24822336, 25247376, 25496856, 25598034, 25901568, 26004352, 26182464, 26655804, 26710992, 27078912, 27320832, 27700288, 27925128, 28368384, 28562688, 28854144, 28959392, 29139264, 29254896, 29455272, 29864373, 29922816, 30218496, 30463776, 30526848, 30735936, 31162824, 31592064, 31657472, 31914432, 32133024, 32579316, 32911758, 33096448, 33302016, 33663168, 33995808, 34130712, 34815744, 34909952, 35058177, 35126784, 35541072, 35614656, 36723456, 37086336, 37233504, 38397051, 38472192, 38852352, 39006528, 39273696, 39819164, 40066488, 40618368, 40702464, 40981248, 41550432, 41887692, 42122752, 42552576, 42844032, 43439088, 43882344, 44182908, 44884224, 45327744, 45507616, 45790272, 46738944, 46744236, 47388096, 47486208, 47871648, 48868974, 49448448, 49644672, 50494752, 50993712, 51196068, 52008704, 52364928, 53311608, 53421984, 54157824, 55400576, 55850256, 57125376, 57708288, 57918784, 58278528, 58509792, 58910544, 59728746, 60436992, 60927552, 61053696, 61471872, 62325648, 63184128, 63828864, 64266048, 65158632, 65823516, 66192896, 67326336, 67991616, 68261424, 69631488, 69819904, 70116354, 71082144, 71229312, 73303461, 73446912, 74172672, 74467008, 76794102, 77704704, 78013056, 78547392, 79638328, 80132976, 81236736, 81962496, 83100864, 83775384, 85105152, 85688064, 86878176, 87764688, 88365816, 89593119, 89768448, 90655488, 91015232, 91580544, 93488472, 94776192, 94972416, 95743296, 97737948, 99289344, 100989504, 101987424, 102392136, 104017408, 104729856, 106623216, 106843968, 110801152, 111700512, 115191153, 115416576, 115837568, 116557056, 117019584, 117821088, 119457492, 121855104, 122107392, 122943744, 124651296, 126368256, 127657728, 128532096, 130317264, 131647032, 134652672, 135983232, 136522848, 140232708, 142164288, 142458624, 146606922, 148345344, 148934016, 153588204, 156026112, 157094784, 159276656, 160265952, 162473472, 166201728, 167550768, 171376128, 173756352, 175529376, 176731632, 179186238, 181310976, 182030464, 183161088, 186976944, 189552384, 191486592, 195475896, 198578688, 201979008, 203974848, 204784272, 209459712, 213246432, 213687936, 221602304, 223401024, 230382306, 231675136, 233114112, 234039168, 235642176, 238914984, 243710208, 245887488, 249302592, 255315456, 257064192, 260634528, 263294064, 268779357, 269305344, 271966464, 273045696, 280465416, 284328576, 284917248, 293213844, 297868032, 307176408, 312052224, 314189568, 318553312, 320531904, 332403456, 335101536, 347512704, 351058752, 353463264, 358372476, 364060928, 366322176, 373953888, 379104768, 382973184, 390951792, 403958016, 407949696, 409568544, 426492864, 427375872, 446802048, 460764612, 463350272, 468078336, 471284352, 477829968, 487420416, 498605184, 514128384, 521269056, 526588128, 537558714, 543932928, 546091392, 560930832, 568657152, 586427688, 595736064, 614352816, 628379136, 637106624, 641063808, 664806912, 670203072, 695025408, 702117504, 706926528, 716744952, 728121856, 747907776, 765946368, 781903584, 806338071, 807916032, 815899392, 819137088, 852985728, 854751744, 893604096, 921529224, 936156672, 942568704, 955659936, 997210368, 1042538112, 1053176256, 1075117428, 1092182784, 1121861664, 1137314304, 1172855376, 1228705632, 1274213248, 1282127616, 1340406144, 1390050816, 1404235008, 1413853056, 1433489904, 1495815552, 1563807168, 1612676142, 1631798784, 1638274176, 1705971456, 1787208192, 1843058448, 1885137408, 1911319872, 1994420736, 2085076224, 2106352512, 2150234856, 2184365568, 2243723328, 2345710752, 2457411264, 2548426496, 2564255232, 2680812288, 2808470016, 2827706112, 2866979808, 2991631104, 3127614336, 3225352284, 3276548352, 3411942912, 3686116896, 3822639744, 4170152448, 4212705024, 4300469712, 4487446656, 4691421504, 4914822528, 5096852992, 5361624576, 5655412224, 5733959616, 5983262208, 6255228672, 6450704568, 6553096704, 7372233792, 7645279488, 8425410048, 8600939424, 8974893312, 9382843008, 9829645056, 11467919232, 12510457344, 12901409136, 14744467584, 15290558976, 17201878848, 17949786624, 18765686016, 19659290112, 22935838464, 25802818272, 29488935168, 34403757696, 37531372032, 45871676928, 51605636544, 58977870336, 68807515392, 103211273088, 137615030784, 206422546176, 412845092352]

約数ペア:

[(1, 412845092352), (2, 206422546176), (3, 137615030784), (4, 103211273088), (6, 68807515392), (7, 58977870336), (8, 51605636544), (9, 45871676928), (11, 37531372032), (12, 34403757696), (14, 29488935168), (16, 25802818272), (18, 22935838464), (21, 19659290112), (22, 18765686016), (23, 17949786624), (24, 17201878848), (27, 15290558976), (28, 14744467584), (32, 12901409136), (33, 12510457344), (36, 11467919232), (42, 9829645056), (44, 9382843008), (46, 8974893312), (48, 8600939424), (49, 8425410048), (54, 7645279488), (56, 7372233792), (63, 6553096704), (64, 6450704568), (66, 6255228672), (69, 5983262208), (72, 5733959616), (73, 5655412224), (77, 5361624576), (81, 5096852992), (84, 4914822528), (88, 4691421504), (92, 4487446656), (96, 4300469712), (98, 4212705024), (99, 4170152448), (108, 3822639744), (112, 3686116896), (121, 3411942912), (126, 3276548352), (128, 3225352284), (132, 3127614336), (138, 2991631104), (144, 2866979808), (146, 2827706112), (147, 2808470016), (154, 2680812288), (161, 2564255232), (162, 2548426496), (168, 2457411264), (176, 2345710752), (184, 2243723328), (189, 2184365568), (192, 2150234856), (196, 2106352512), (198, 2085076224), (207, 1994420736), (216, 1911319872), (219, 1885137408), (224, 1843058448), (231, 1787208192), (242, 1705971456), (252, 1638274176), (253, 1631798784), (256, 1612676142), (264, 1563807168), (276, 1495815552), (288, 1433489904), (292, 1413853056), (294, 1404235008), (297, 1390050816), (308, 1340406144), (322, 1282127616), (324, 1274213248), (336, 1228705632), (352, 1172855376), (363, 1137314304), (368, 1121861664), (378, 1092182784), (384, 1075117428), (392, 1053176256), (396, 1042538112), (414, 997210368), (432, 955659936), (438, 942568704), (441, 936156672), (448, 921529224), (462, 893604096), (483, 854751744), (484, 852985728), (504, 819137088), (506, 815899392), (511, 807916032), (512, 806338071), (528, 781903584), (539, 765946368), (552, 747907776), (567, 728121856), (576, 716744952), (584, 706926528), (588, 702117504), (594, 695025408), (616, 670203072), (621, 664806912), (644, 641063808), (648, 637106624), (657, 628379136), (672, 614352816), (693, 595736064), (704, 586427688), (726, 568657152), (736, 560930832), (756, 546091392), (759, 543932928), (768, 537558714), (784, 526588128), (792, 521269056), (803, 514128384), (828, 498605184), (847, 487420416), (864, 477829968), (876, 471284352), (882, 468078336), (891, 463350272), (896, 460764612), (924, 446802048), (966, 427375872), (968, 426492864), (1008, 409568544), (1012, 407949696), (1022, 403958016), (1056, 390951792), (1078, 382973184), (1089, 379104768), (1104, 373953888), (1127, 366322176), (1134, 364060928), (1152, 358372476), (1168, 353463264), (1176, 351058752), (1188, 347512704), (1232, 335101536), (1242, 332403456), (1288, 320531904), (1296, 318553312), (1314, 314189568), (1323, 312052224), (1344, 307176408), (1386, 297868032), (1408, 293213844), (1449, 284917248), (1452, 284328576), (1472, 280465416), (1512, 273045696), (1518, 271966464), (1533, 269305344), (1536, 268779357), (1568, 263294064), (1584, 260634528), (1606, 257064192), (1617, 255315456), (1656, 249302592), (1679, 245887488), (1694, 243710208), (1728, 238914984), (1752, 235642176), (1764, 234039168), (1771, 233114112), (1782, 231675136), (1792, 230382306), (1848, 223401024), (1863, 221602304), (1932, 213687936), (1936, 213246432), (1971, 209459712), (2016, 204784272), (2024, 203974848), (2044, 201979008), (2079, 198578688), (2112, 195475896), (2156, 191486592), (2178, 189552384), (2208, 186976944), (2254, 183161088), (2268, 182030464), (2277, 181310976), (2304, 179186238), (2336, 176731632), (2352, 175529376), (2376, 173756352), (2409, 171376128), (2464, 167550768), (2484, 166201728), (2541, 162473472), (2576, 160265952), (2592, 159276656), (2628, 157094784), (2646, 156026112), (2688, 153588204), (2772, 148934016), (2783, 148345344), (2816, 146606922), (2898, 142458624), (2904, 142164288), (2944, 140232708), (3024, 136522848), (3036, 135983232), (3066, 134652672), (3136, 131647032), (3168, 130317264), (3212, 128532096), (3234, 127657728), (3267, 126368256), (3312, 124651296), (3358, 122943744), (3381, 122107392), (3388, 121855104), (3456, 119457492), (3504, 117821088), (3528, 117019584), (3542, 116557056), (3564, 115837568), (3577, 115416576), (3584, 115191153), (3696, 111700512), (3726, 110801152), (3864, 106843968), (3872, 106623216), (3942, 104729856), (3969, 104017408), (4032, 102392136), (4048, 101987424), (4088, 100989504), (4158, 99289344), (4224, 97737948), (4312, 95743296), (4347, 94972416), (4356, 94776192), (4416, 93488472), (4508, 91580544), (4536, 91015232), (4554, 90655488), (4599, 89768448), (4608, 89593119), (4672, 88365816), (4704, 87764688), (4752, 86878176), (4818, 85688064), (4851, 85105152), (4928, 83775384), (4968, 83100864), (5037, 81962496), (5082, 81236736), (5152, 80132976), (5184, 79638328), (5256, 78547392), (5292, 78013056), (5313, 77704704), (5376, 76794102), (5544, 74467008), (5566, 74172672), (5621, 73446912), (5632, 73303461), (5796, 71229312), (5808, 71082144), (5888, 70116354), (5913, 69819904), (5929, 69631488), (6048, 68261424), (6072, 67991616), (6132, 67326336), (6237, 66192896), (6272, 65823516), (6336, 65158632), (6424, 64266048), (6468, 63828864), (6534, 63184128), (6624, 62325648), (6716, 61471872), (6762, 61053696), (6776, 60927552), (6831, 60436992), (6912, 59728746), (7008, 58910544), (7056, 58509792), (7084, 58278528), (7128, 57918784), (7154, 57708288), (7227, 57125376), (7392, 55850256), (7452, 55400576), (7623, 54157824), (7728, 53421984), (7744, 53311608), (7884, 52364928), (7938, 52008704), (8064, 51196068), (8096, 50993712), (8176, 50494752), (8316, 49644672), (8349, 49448448), (8448, 48868974), (8624, 47871648), (8694, 47486208), (8712, 47388096), (8832, 46744236), (8833, 46738944), (9016, 45790272), (9072, 45507616), (9108, 45327744), (9198, 44884224), (9344, 44182908), (9408, 43882344), (9504, 43439088), (9636, 42844032), (9702, 42552576), (9801, 42122752), (9856, 41887692), (9936, 41550432), (10074, 40981248), (10143, 40702464), (10164, 40618368), (10304, 40066488), (10368, 39819164), (10512, 39273696), (10584, 39006528), (10626, 38852352), (10731, 38472192), (10752, 38397051), (11088, 37233504), (11132, 37086336), (11242, 36723456), (11592, 35614656), (11616, 35541072), (11753, 35126784), (11776, 35058177), (11826, 34909952), (11858, 34815744), (12096, 34130712), (12144, 33995808), (12264, 33663168), (12397, 33302016), (12474, 33096448), (12544, 32911758), (12672, 32579316), (12848, 32133024), (12936, 31914432), (13041, 31657472), (13068, 31592064), (13248, 31162824), (13432, 30735936), (13524, 30526848), (13552, 30463776), (13662, 30218496), (13797, 29922816), (13824, 29864373), (14016, 29455272), (14112, 29254896), (14168, 29139264), (14256, 28959392), (14308, 28854144), (14454, 28562688), (14553, 28368384), (14784, 27925128), (14904, 27700288), (15111, 27320832), (15246, 27078912), (15456, 26710992), (15488, 26655804), (15768, 26182464), (15876, 26004352), (15939, 25901568), (16128, 25598034), (16192, 25496856), (16352, 25247376), (16632, 24822336), (16698, 24724224), (16863, 24482304), (16896, 24434487), (17248, 23935824), (17388, 23743104), (17424, 23694048), (17664, 23372118), (17666, 23369472), (17787, 23210496), (18032, 22895136), (18144, 22753808), (18216, 22663872), (18396, 22442112), (18469, 22353408), (18688, 22091454), (18816, 21941172), (19008, 21719544), (19272, 21422016), (19404, 21276288), (19481, 21192192), (19602, 21061376), (19712, 20943846), (19872, 20775216), (20148, 20490624), (20286, 20351232), (20328, 20309184), (20493, 20145664), (20608, 20033244), (20736, 19909582), (21024, 19636848), (21168, 19503264), (21252, 19426176), (21462, 19236096), (21681, 19041792), (22176, 18616752), (22264, 18543168), (22484, 18361728), (22869, 18052608), (23184, 17807328), (23232, 17770536), (23506, 17563392), (23652, 17454976), (23716, 17407872), (24192, 17065356), (24288, 16997904), (24528, 16831584), (24794, 16651008), (24948, 16548224), (25047, 16482816), (25088, 16455879), (25344, 16289658), (25696, 16066512), (25872, 15957216), (26082, 15828736), (26136, 15796032), (26496, 15581412), (26499, 15579648), (26864, 15367968), (27048, 15263424), (27104, 15231888), (27324, 15109248), (27594, 14961408), (28032, 14727636), (28224, 14627448), (28336, 14569632), (28512, 14479696), (28616, 14427072), (28908, 14281344), (29106, 14184192), (29568, 13962564), (29808, 13850144), (30222, 13660416), (30429, 13567488), (30492, 13539456), (30912, 13355496), (30976, 13327902), (31536, 13091232), (31752, 13002176), (31878, 12950784), (32193, 12824064), (32256, 12799017), (32384, 12748428), (32704, 12623688), (33264, 12411168), (33396, 12362112), (33726, 12241152), (34496, 11967912), (34776, 11871552), (34848, 11847024), (35259, 11708928), (35328, 11686059), (35332, 11684736), (35574, 11605248), (36064, 11447568), (36288, 11376904), (36432, 11331936), (36792, 11221056), (36938, 11176704), (37191, 11100672), (37376, 11045727), (37632, 10970586), (38016, 10859772), (38544, 10711008), (38808, 10638144), (38962, 10596096), (39204, 10530688), (39347, 10492416), (39424, 10471923), (39744, 10387608), (40296, 10245312), (40572, 10175616), (40656, 10154592), (40986, 10072832), (41216, 10016622), (41391, 9974272), (41472, 9954791), (42048, 9818424), (42336, 9751632), (42504, 9713088), (42924, 9618048), (43362, 9520896), (43659, 9456128), (44352, 9308376), (44528, 9271584), (44968, 9180864), (45333, 9106944), (45738, 9026304), (46368, 8903664), (46464, 8885268), (47012, 8781696), (47304, 8727488), (47432, 8703936), (47817, 8633856), (48384, 8532678), (48576, 8498952), (49056, 8415792), (49588, 8325504), (49896, 8274112), (50094, 8241408), (50589, 8160768), (50688, 8144829), (51392, 8033256), (51744, 7978608), (52164, 7914368), (52272, 7898016), (52992, 7790706), (52998, 7789824), (53361, 7736832), (53728, 7683984), (54096, 7631712), (54208, 7615944), (54648, 7554624), (55188, 7480704), (55407, 7451136), (56064, 7363818), (56448, 7313724), (56672, 7284816), (57024, 7239848), (57232, 7213536), (57816, 7140672), (58212, 7092096), (58443, 7064064), (59136, 6981282), (59616, 6925072), (60444, 6830208), (60858, 6783744), (60984, 6769728), (61824, 6677748), (61831, 6676992), (61952, 6663951), (63072, 6545616), (63504, 6501088), (63756, 6475392), (64386, 6412032), (64768, 6374214), (65043, 6347264), (65408, 6311844), (66528, 6205584), (66792, 6181056), (67452, 6120576), (68607, 6017536), (68992, 5983956), (69552, 5935776), (69696, 5923512), (70518, 5854464), (70664, 5842368), (71148, 5802624), (72128, 5723784), (72576, 5688452), (72864, 5665968), (73584, 5610528), (73876, 5588352), (74382, 5550336), (75141, 5494272), (75264, 5485293), (76032, 5429886), (77088, 5355504), (77616, 5319072), (77924, 5298048), (78408, 5265344), (78694, 5246208), (79488, 5193804), (79497, 5193216), (80592, 5122656), (81144, 5087808), (81312, 5077296), (81972, 5036416), (82271, 5018112), (82432, 5008311), (82782, 4987136), (84096, 4909212), (84672, 4875816), (85008, 4856544), (85848, 4809024), (86724, 4760448), (87318, 4728064), (88704, 4654188), (89056, 4635792), (89936, 4590432), (90666, 4553472), (91287, 4522496), (91476, 4513152), (92736, 4451832), (92928, 4442634), (94024, 4390848), (94608, 4363744), (94864, 4351968), (95634, 4316928), (96579, 4274688), (96768, 4266339), (97152, 4249476), (98112, 4207896), (99176, 4162752), (99792, 4137056), (100188, 4120704), (101178, 4080384), (102784, 4016628), (103488, 3989304), (104328, 3957184), (104544, 3949008), (105777, 3902976), (105984, 3895353), (105996, 3894912), (106722, 3868416), (107456, 3841992), (108192, 3815856), (108416, 3807972), (109296, 3777312), (110376, 3740352), (110814, 3725568), (111573, 3700224), (112128, 3681909), (112896, 3656862), (113344, 3642408), (114048, 3619924), (114464, 3606768), (115632, 3570336), (116424, 3546048), (116886, 3532032), (118041, 3497472), (118272, 3490641), (119232, 3462536), (120888, 3415104), (121716, 3391872), (121968, 3384864), (123648, 3338874), (123662, 3338496), (126144, 3272808), (127008, 3250544), (127512, 3237696), (128772, 3206016), (129283, 3193344), (129536, 3187107), (130086, 3173632), (130816, 3155922), (133056, 3102792), (133584, 3090528), (134904, 3060288), (135999, 3035648), (136367, 3027456), (137214, 3008768), (137984, 2991978), (139104, 2967888), (139392, 2961756), (141036, 2927232), (141328, 2921184), (142296, 2901312), (143451, 2877952), (144256, 2861892), (145152, 2844226), (145728, 2832984), (147168, 2805264), (147752, 2794176), (148764, 2775168), (150282, 2747136), (151767, 2720256), (152064, 2714943), (154176, 2677752), (155232, 2659536), (155848, 2649024), (156816, 2632672), (157388, 2623104), (158976, 2596902), (158994, 2596608), (160083, 2578944), (161184, 2561328), (162288, 2543904), (162624, 2538648), (163944, 2518208), (164542, 2509056), (165564, 2493568), (166221, 2483712), (168192, 2454606), (169344, 2437908), (170016, 2428272), (171696, 2404512), (173448, 2380224), (174636, 2364032), (175329, 2354688), (177408, 2327094), (178112, 2317896), (179872, 2295216), (181332, 2276736), (182574, 2261248), (182952, 2256576), (185472, 2225916), (185493, 2225664), (185856, 2221317), (188048, 2195424), (189216, 2181872), (189728, 2175984), (191268, 2158464), (193158, 2137344), (194304, 2124738), (196224, 2103948), (198352, 2081376), (199584, 2068528), (200376, 2060352), (202356, 2040192), (203159, 2032128), (205568, 2008314), (206976, 1994652), (208656, 1978592), (209088, 1974504), (211554, 1951488), (211992, 1947456), (213444, 1934208), (214912, 1920996), (216384, 1907928), (216832, 1903986), (218592, 1888656), (220752, 1870176), (221628, 1862784), (223146, 1850112), (225423, 1831424), (225792, 1828431), (226688, 1821204), (228096, 1809962), (228928, 1803384), (231264, 1785168), (232848, 1773024), (233772, 1766016), (236082, 1748736), (238464, 1731268), (238491, 1731072), (241776, 1707552), (243432, 1695936), (243936, 1692432), (246813, 1672704), (247296, 1669437), (247324, 1669248), (252288, 1636404), (254016, 1625272), (255024, 1618848), (257544, 1603008), (258566, 1596672), (260172, 1586816), (261632, 1577961), (266112, 1551396), (267168, 1545264), (269808, 1530144), (271998, 1517824), (272734, 1513728), (274428, 1504384), (275968, 1495989), (278208, 1483944), (278784, 1480878), (282072, 1463616), (282656, 1460592), (284592, 1450656), (286902, 1438976), (288512, 1430946), (289737, 1424896), (290304, 1422113), (291456, 1416492), (294336, 1402632), (295504, 1397088), (297528, 1387584), (300564, 1373568), (303534, 1360128), (308352, 1338876), (310464, 1329768), (311696, 1324512), (313632, 1316336), (314776, 1311552), (317331, 1300992), (317952, 1298451), (317988, 1298304), (320166, 1289472), (322368, 1280664), (324576, 1271952), (325248, 1269324), (327888, 1259104), (329084, 1254528), (331128, 1246784), (332442, 1241856), (334719, 1233408), (336384, 1227303), (338688, 1218954), (340032, 1214136), (343392, 1202256), (346896, 1190112), (349272, 1182016), (350658, 1177344), (354123, 1165824), (354816, 1163547), (356224, 1158948), (359744, 1147608), (362664, 1138368), (365148, 1130624), (365904, 1128288), (370944, 1112958), (370986, 1112832), (376096, 1097712), (378432, 1090936), (379456, 1087992), (382536, 1079232), (386316, 1068672), (387849, 1064448), (388608, 1062369), (392448, 1051974), (396704, 1040688), (399168, 1034264), (400752, 1030176), (404712, 1020096), (406318, 1016064), (409101, 1009152), (411136, 1004157), (413952, 997326), (417312, 989296), (418176, 987252), (423108, 975744), (423984, 973728), (426888, 967104), (429824, 960498), (432768, 953964), (432817, 953856), (433664, 951993), (437184, 944328), (441504, 935088), (443256, 931392), (446292, 925056), (450846, 915712), (453376, 910602), (455301, 906752), (456192, 904981), (457856, 901692), (462528, 892584), (465696, 886512), (467544, 883008), (472164, 874368), (476928, 865634), (476982, 865536), (480249, 859648), (483552, 853776), (486864, 847968), (487872, 846216), (493626, 836352), (494648, 834624), (498663, 827904), (504576, 818202), (508032, 812636), (510048, 809424), (515088, 801504), (517132, 798336), (520344, 793408), (525987, 784896), (532224, 775698), (534336, 772632), (539616, 765072), (543996, 758912), (545468, 756864), (548856, 752192), (556416, 741972), (556479, 741888), (557568, 740439), (564144, 731808), (565312, 730296), (569184, 725328), (573804, 719488), (577024, 715473), (579474, 712448), (582912, 708246), (588672, 701316), (591008, 698544), (595056, 693792), (601128, 686784), (607068, 680064), (609477, 677376), (616704, 669438), (620928, 664884), (623392, 662256), (627264, 658168), (629552, 655776), (634662, 650496), (635976, 649152), (640332, 644736)]