3310006467456

素因数分解:

$2^7\times 3^6\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:231

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 23, 24, 26, 27, 31, 32, 36, 39, 43, 46, 48, 52, 54, 62, 64, 69, 72, 78, 81, 86, 89, 92, 93, 96, 104, 108, 117, 124, 128, 129, 138, 144, 156, 162, 172, 178, 184, 186, 192, 207, 208, 216, 234, 243, 248, 258, 267, 276, 279, 288, 299, 312, 324, 344, 351, 356, 368, 372, 384, 387, 403, 414, 416, 432, 468, 486, 496, 516, 534, 552, 558, 559, 576, 598, 621, 624, 648, 688, 702, 712, 713, 729, 736, 744, 774, 801, 806, 828, 832, 837, 864, 897, 936, 972, 989, 992, 1032, 1053, 1068, 1104, 1116, 1118, 1152, 1157, 1161, 1196, 1209, 1242, 1248, 1296, 1333, 1376, 1404, 1424, 1426, 1458, 1472, 1488, 1548, 1602, 1612, 1656, 1664, 1674, 1677, 1728, 1794, 1863, 1872, 1944, 1978, 1984, 2047, 2064, 2106, 2136, 2139, 2208, 2232, 2236, 2314, 2322, 2392, 2403, 2418, 2484, 2496, 2511, 2592, 2666, 2691, 2752, 2759, 2808, 2848, 2852, 2916, 2944, 2967, 2976, 3096, 3159, 3204, 3224, 3312, 3348, 3354, 3456, 3471, 3483, 3588, 3627, 3726, 3744, 3827, 3888, 3956, 3968, 3999, 4094, 4128, 4212, 4272, 4278, 4416, 4464, 4472, 4628, 4644, 4784, 4806, 4836, 4968, 4992, 5022, 5031, 5184, 5332, 5382, 5504, 5518, 5589, 5616, 5696, 5704, 5832, 5934, 5952, 6141, 6192, 6318, 6408, 6417, 6448, 6624, 6696, 6708, 6942, 6966, 7176, 7209, 7254, 7452, 7488, 7533, 7654, 7776, 7912, 7998, 8073, 8188, 8256, 8277, 8424, 8544, 8556, 8832, 8901, 8928, 8944, 9256, 9269, 9288, 9477, 9568, 9612, 9672, 9936, 10044, 10062, 10368, 10413, 10449, 10664, 10764, 10881, 11036, 11178, 11232, 11392, 11408, 11481, 11664, 11868, 11904, 11997, 12282, 12384, 12636, 12816, 12834, 12857, 12896, 13248, 13392, 13416, 13884, 13932, 14352, 14418, 14508, 14904, 14976, 15066, 15093, 15308, 15552, 15824, 15996, 16146, 16376, 16512, 16554, 16767, 16848, 17088, 17112, 17329, 17802, 17856, 17888, 18423, 18512, 18538, 18576, 18954, 19136, 19224, 19251, 19344, 19872, 20088, 20124, 20826, 20898, 21328, 21528, 21627, 21762, 22072, 22356, 22464, 22599, 22816, 22962, 23328, 23736, 23994, 24219, 24564, 24768, 24831, 25272, 25632, 25668, 25714, 25792, 26496, 26611, 26703, 26784, 26832, 27768, 27807, 27864, 28704, 28836, 29016, 29808, 30132, 30186, 30616, 30659, 31104, 31239, 31347, 31648, 31992, 32292, 32643, 32752, 33108, 33534, 33696, 34176, 34224, 34443, 34658, 35604, 35712, 35776, 35867, 35991, 36846, 37024, 37076, 37152, 37908, 38272, 38448, 38502, 38571, 38688, 39744, 40176, 40248, 41652, 41796, 42656, 43056, 43254, 43524, 44144, 44712, 44928, 45198, 45279, 45632, 45924, 46656, 47472, 47988, 48438, 49128, 49536, 49662, 49751, 50544, 51264, 51336, 51428, 51584, 51987, 53222, 53406, 53568, 53664, 55269, 55536, 55614, 55728, 57408, 57672, 57753, 58032, 59616, 60264, 60372, 61232, 61318, 62478, 62694, 63296, 63457, 63984, 64584, 64881, 65286, 65504, 66216, 67068, 67392, 68448, 68886, 69316, 71208, 71552, 71734, 71982, 72657, 73692, 74048, 74152, 74304, 74493, 75816, 76896, 77004, 77142, 77376, 79488, 79833, 80109, 80352, 80496, 83304, 83421, 83592, 85312, 86112, 86508, 87048, 88021, 88288, 89424, 90396, 90558, 91264, 91848, 91977, 93312, 93717, 94944, 95976, 96876, 97929, 98256, 99324, 99502, 101088, 102528, 102672, 102856, 103329, 103974, 106444, 106812, 107136, 107328, 107601, 107973, 110538, 111072, 111228, 111456, 114816, 115344, 115506, 115713, 116064, 118637, 119232, 120528, 120744, 122464, 122636, 124956, 125388, 126592, 126914, 127968, 129168, 129762, 130572, 131008, 132432, 134136, 134784, 135837, 136896, 137772, 138632, 142416, 143468, 143964, 145314, 147384, 148096, 148304, 148608, 148986, 149253, 151632, 153792, 154008, 154284, 154752, 155961, 159666, 160218, 160704, 160992, 165807, 166608, 166842, 167184, 170624, 172224, 173016, 173259, 174096, 176042, 176576, 178848, 180792, 181116, 183696, 183954, 187434, 189888, 190371, 191952, 193752, 195858, 196512, 198648, 199004, 202176, 205344, 205712, 206658, 207948, 212888, 213624, 214656, 215202, 215946, 217971, 221076, 222144, 222456, 222912, 223479, 230688, 231012, 231426, 232128, 237274, 238464, 239499, 240327, 241056, 241488, 244928, 245272, 249912, 250263, 250776, 253828, 255936, 258336, 259524, 261144, 262016, 264063, 264864, 268272, 271674, 273792, 275544, 275931, 277264, 281151, 284832, 286936, 287928, 290628, 293787, 294768, 296608, 297972, 298506, 303264, 307584, 308016, 308568, 309987, 311922, 319332, 320436, 321408, 321984, 322803, 323919, 331614, 333216, 333684, 334368, 344448, 346032, 346518, 347139, 348192, 352084, 353152, 355911, 357696, 361584, 362232, 367392, 367908, 374868, 379776, 380742, 383904, 387504, 391716, 393024, 397296, 398008, 398567, 404352, 407511, 410688, 411424, 413316, 415896, 425776, 427248, 430404, 431892, 435942, 442152, 444288, 444912, 445824, 446958, 447759, 461376, 462024, 462852, 464256, 467883, 474548, 478998, 480654, 482112, 482976, 489856, 490544, 497421, 499824, 500526, 501552, 507656, 511872, 516672, 519048, 519777, 522288, 528126, 529728, 536544, 543348, 551088, 551862, 554528, 562302, 569664, 571113, 573872, 575856, 581256, 587574, 589536, 593216, 595944, 597012, 606528, 616032, 617136, 619974, 623844, 638664, 640872, 643968, 645606, 647838, 663228, 666432, 667368, 668736, 670437, 692064, 693036, 694278, 696384, 704168, 711822, 715392, 718497, 720981, 723168, 724464, 734784, 735816, 749736, 750789, 761484, 767808, 775008, 783432, 786048, 792189, 794592, 796016, 797134, 815022, 821376, 822848, 824941, 826632, 827793, 831792, 843453, 851552, 854496, 860808, 863784, 871884, 884304, 889824, 893916, 895518, 922752, 924048, 925704, 929961, 935766, 949096, 957996, 961308, 964224, 965952, 968409, 971757, 981088, 994842, 999648, 1001052, 1003104, 1015312, 1033344, 1038096, 1039554, 1041417, 1044576, 1056252, 1059456, 1067733, 1073088, 1086696, 1102176, 1103724, 1109056, 1124604, 1139328, 1142226, 1144273, 1147744, 1151712, 1162512, 1175148, 1179072, 1186432, 1191888, 1194024, 1195701, 1213056, 1232064, 1234272, 1239948, 1247688, 1277328, 1281744, 1291212, 1295676, 1326456, 1332864, 1334736, 1337472, 1340874, 1343277, 1384128, 1386072, 1388556, 1392768, 1403649, 1408336, 1423644, 1436994, 1441962, 1446336, 1448928, 1469568, 1471632, 1492263, 1499472, 1501578, 1522968, 1535616, 1542281, 1550016, 1566864, 1584378, 1589184, 1592032, 1594268, 1630044, 1645696, 1649882, 1653264, 1655586, 1663584, 1686906, 1703104, 1708992, 1713339, 1721616, 1727568, 1743768, 1768608, 1779648, 1787832, 1791036, 1848096, 1851408, 1859922, 1871532, 1898192, 1915992, 1922616, 1931904, 1936818, 1943514, 1962176, 1989684, 1999296, 2002104, 2006208, 2011311, 2030624, 2076192, 2079108, 2082834, 2089152, 2112504, 2135466, 2146176, 2155491, 2173392, 2204352, 2207448, 2218112, 2249208, 2252367, 2284452, 2288546, 2295488, 2303424, 2325024, 2350296, 2358144, 2376567, 2383776, 2388048, 2391402, 2464128, 2468544, 2474823, 2479896, 2483379, 2495376, 2554656, 2563488, 2582424, 2591352, 2652912, 2669472, 2681748, 2686554, 2728651, 2768256, 2772144, 2777112, 2789883, 2807298, 2816672, 2847288, 2873988, 2883924, 2892672, 2897856, 2905227, 2943264, 2984526, 2998944, 3003156, 3045936, 3084562, 3100032, 3124251, 3133728, 3168756, 3178368, 3184064, 3188536, 3203199, 3260088, 3299764, 3306528, 3311172, 3327168, 3373812, 3406208, 3417984, 3426678, 3432819, 3443232, 3455136, 3487536, 3537216, 3559296, 3575664, 3582072, 3587103, 3696192, 3702816, 3719844, 3743064, 3796384, 3831984, 3845232, 3873636, 3887028, 3924352, 3979368, 3998592, 4004208, 4012416, 4022622, 4029831, 4061248, 4152384, 4158216, 4165668, 4178304, 4210947, 4225008, 4270932, 4310982, 4346784, 4408704, 4414896, 4498416, 4504734, 4568904, 4577092, 4590976, 4606848, 4626843, 4650048, 4700592, 4753134, 4767552, 4776096, 4782804, 4937088, 4949646, 4959792, 4966758, 4990752, 5109312, 5126976, 5140017, 5164848, 5182704, 5305824, 5338944, 5363496, 5373108, 5457302, 5544288, 5554224, 5579766, 5614596, 5633344, 5694576, 5747976, 5767848, 5795712, 5810454, 5886528, 5969052, 5997888, 6006312, 6091872, 6169124, 6248502, 6267456, 6337512, 6368128, 6377072, 6406398, 6466473, 6520176, 6599528, 6613056, 6622344, 6654336, 6747624, 6757101, 6853356, 6865638, 6886464, 6910272, 6975072, 7074432, 7129701, 7151328, 7164144, 7174206, 7392384, 7405632, 7424469, 7439688, 7450137, 7486128, 7592768, 7663968, 7690464, 7747272, 7774056, 7958736, 8008416, 8045244, 8059662, 8122496, 8185953, 8304768, 8316432, 8331336, 8421894, 8450016, 8541864, 8621964, 8693568, 8715681, 8829792, 8996832, 9009468, 9137808, 9154184, 9253686, 9300096, 9372753, 9401184, 9506268, 9535104, 9552192, 9565608, 9609597, 9899292, 9919584, 9933516, 9981504, 10218624, 10253952, 10280034, 10298457, 10329696, 10365408, 10611648, 10677888, 10726992, 10746216, 10761309, 10914604, 11088576, 11108448, 11159532, 11229192, 11266688, 11389152, 11495952, 11535696, 11620908, 11773056, 11938104, 11995776, 12012624, 12089493, 12183744, 12338248, 12497004, 12534912, 12632841, 12675024, 12754144, 12812796, 12932946, 13040352, 13199056, 13226112, 13244688, 13495248, 13514202, 13706712, 13731276, 13772928, 13820544, 13880529, 13950144, 14259402, 14302656, 14328288, 14348412, 14811264, 14848938, 14879376, 14900274, 14972256, 15185536, 15327936, 15380928, 15420051, 15494544, 15548112, 15917472, 16016832, 16090488, 16119324, 16371906, 16632864, 16662672, 16843788, 16900032, 17083728, 17243928, 17387136, 17431362, 17659584, 17993664, 18018936, 18275616, 18308368, 18507372, 18745506, 18802368, 19012536, 19104384, 19131216, 19219194, 19399419, 19798584, 19839168, 19867032, 19963008, 20560068, 20596914, 20659392, 20730816, 21223296, 21389103, 21453984, 21492432, 21522618, 21829208, 22177152, 22216896, 22273407, 22319064, 22350411, 22458384, 22778304, 22991904, 23071392, 23241816, 23876208, 24025248, 24178986, 24367488, 24557859, 24676496, 24994008, 25265682, 25350048, 25508288, 25625592, 25865892, 26080704, 26147043, 26398112, 26489376, 26990496, 27028404, 27413424, 27462552, 27761058, 27900288, 28518804, 28605312, 28656576, 28696824, 28828791, 29697876, 29758752, 29800548, 29944512, 30655872, 30761856, 30840102, 30895371, 30989088, 31096224, 31834944, 32033664, 32180976, 32238648, 32283927, 32743812, 33265728, 33325344, 33687576, 33800064, 34167456, 34487856, 34862724, 35319168, 35472463, 35987328, 36037872, 36268479, 36551232, 36616736, 37014744, 37491012, 37604736, 38025072, 38262432, 38438388, 38798838, 39597168, 39678336, 39734064, 41120136, 41193828, 41318784, 41461632, 41641587, 42778206, 42907968, 42984864, 43045236, 43658416, 44433792, 44546814, 44638128, 44700822, 44916768, 45556608, 45983808, 46142784, 46260153, 46483632, 47752416, 48050496, 48357972, 49115718, 49352992, 49988016, 50531364, 50700096, 51016576, 51251184, 51731784, 52161408, 52294086, 52796224, 52978752, 53980992, 54056808, 54826848, 54925104, 55522116, 57037608, 57313152, 57393648, 57657582, 59395752, 59517504, 59601096, 59889024, 61680204, 61790742, 61978176, 62192448, 63669888, 64167309, 64361952, 64477296, 64567854, 65487624, 66531456, 66650688, 66820221, 67375152, 68334912, 68975712, 69725448, 70944926, 72075744, 72536958, 73102464, 73233472, 73673577, 74029488, 74982024, 76050144, 76524864, 76876776, 77597676, 79194336, 79468128, 82240272, 82387656, 83283174, 85556412, 85815936, 85969728, 86090472, 86486373, 87316832, 89093628, 89276256, 89401644, 89833536, 91967616, 92285568, 92520306, 92686113, 92967264, 95504832, 96100992, 96715944, 96851781, 98231436, 98705984, 99976032, 101062728, 101400192, 102502368, 103463568, 104588172, 105592448, 105957504, 106417389, 107961984, 108113616, 109653696, 109850208, 111044232, 114075216, 114787296, 115315164, 118791504, 119035008, 119202192, 123360408, 123581484, 123956352, 124384896, 124924761, 128334618, 128723904, 128954592, 129135708, 130975248, 133301376, 133640442, 134750304, 136669824, 137951424, 139450896, 141889852, 144151488, 145073916, 146466944, 147347154, 148058976, 149964048, 152100288, 153049728, 153753552, 155195352, 158388672, 158936256, 164480544, 164775312, 166566348, 171112824, 171939456, 172180944, 172972746, 174633664, 178187256, 178552512, 178803288, 179667072, 185040612, 185372226, 185934528, 191009664, 193431888, 193703562, 196462872, 197411968, 199952064, 200460663, 202125456, 205004736, 206927136, 209176344, 212834778, 216227232, 219307392, 219700416, 221020731, 222088464, 228150432, 229574592, 230630328, 237583008, 238404384, 246720816, 247162968, 249849522, 256669236, 257447808, 257909184, 258271416, 261950496, 267280884, 269500608, 275902848, 278058339, 278901792, 283779704, 288302976, 290147832, 290555343, 294694308, 296117952, 299928096, 304200576, 307507104, 310390704, 316777344, 317872512, 319252167, 328961088, 329550624, 333132696, 342225648, 344361888, 345945492, 349267328, 356374512, 357105024, 357606576, 370081224, 370744452, 371869056, 374774283, 386863776, 387407124, 392925744, 399904128, 400921326, 404250912, 410009472, 413854272, 418352688, 425669556, 432454464, 439400832, 442041462, 444176928, 456300864, 459149184, 461260656, 475166016, 476808768, 493441632, 494325936, 499699044, 513338472, 515818368, 516542832, 523900992, 534561768, 539001216, 556116678, 557803584, 567559408, 580295664, 581110686, 589388616, 592235904, 599856192, 601381989, 615014208, 620781408, 638504334, 657922176, 659101248, 663062193, 666265392, 684451296, 688723776, 691890984, 712749024, 715213152, 740162448, 741488904, 749548566, 773727552, 774814248, 785851488, 801842652, 808501824, 827708544, 834175017, 836705376, 851339112, 864908928, 884082924, 888353856, 912601728, 922521312, 950332032, 953617536, 957756501, 986883264, 988651872, 999398088, 1026676944, 1033085664, 1047801984, 1069123536, 1112233356, 1115607168, 1124322849, 1135118816, 1160591328, 1162221372, 1178777232, 1199712384, 1202763978, 1230028416, 1241562816, 1277008668, 1318202496, 1326124386, 1332530784, 1368902592, 1377447552, 1383781968, 1425498048, 1430426304, 1480324896, 1482977808, 1499097132, 1547455104, 1549628496, 1571702976, 1603685304, 1617003648, 1668350034, 1673410752, 1702678224, 1768165848, 1776707712, 1845042624, 1915513002, 1973766528, 1977303744, 1989186579, 1998796176, 2053353888, 2066171328, 2138247072, 2224466712, 2248645698, 2270237632, 2321182656, 2324442744, 2357554464, 2405527956, 2483125632, 2554017336, 2652248772, 2665061568, 2737805184, 2767563936, 2850996096, 2860852608, 2873269503, 2960649792, 2965955616, 2998194264, 3099256992, 3143405952, 3207370608, 3336700068, 3346821504, 3405356448, 3536331696, 3690085248, 3831026004, 3954607488, 3978373158, 3997592352, 4106707776, 4132342656, 4276494144, 4448933424, 4497291396, 4540475264, 4642365312, 4648885488, 4715108928, 4811055912, 5108034672, 5304497544, 5330123136, 5535127872, 5746539006, 5921299584, 5931911232, 5996388528, 6198513984, 6414741216, 6673400136, 6810712896, 7072663392, 7662052008, 7956746316, 7995184704, 8213415552, 8552988288, 8619808509, 8897866848, 8994582792, 9297770976, 9430217856, 9622111824, 10216069344, 10608995088, 11070255744, 11493078012, 11863822464, 11992777056, 12397027968, 12829482432, 13346800272, 13621425792, 14145326784, 15324104016, 15913492632, 15990369408, 17239617018, 17795733696, 17989165584, 18595541952, 19244223648, 20432138688, 21217990176, 22986156024, 23985554112, 25658964864, 25859425527, 26693600544, 28290653568, 30648208032, 31826985264, 34479234036, 35591467392, 35978331168, 37191083904, 38488447296, 40864277376, 42435980352, 45972312048, 47971108224, 51718851054, 53387201088, 61296416064, 63653970528, 68958468072, 71956662336, 76976894592, 84871960704, 91944624096, 103437702108, 106774402176, 122592832128, 127307941056, 137916936144, 143913324672, 183889248192, 206875404216, 254615882112, 275833872288, 367778496384, 413750808432, 551667744576, 827501616864, 1103335489152, 1655003233728, 3310006467456]

約数ペア:

[(1, 3310006467456), (2, 1655003233728), (3, 1103335489152), (4, 827501616864), (6, 551667744576), (8, 413750808432), (9, 367778496384), (12, 275833872288), (13, 254615882112), (16, 206875404216), (18, 183889248192), (23, 143913324672), (24, 137916936144), (26, 127307941056), (27, 122592832128), (31, 106774402176), (32, 103437702108), (36, 91944624096), (39, 84871960704), (43, 76976894592), (46, 71956662336), (48, 68958468072), (52, 63653970528), (54, 61296416064), (62, 53387201088), (64, 51718851054), (69, 47971108224), (72, 45972312048), (78, 42435980352), (81, 40864277376), (86, 38488447296), (89, 37191083904), (92, 35978331168), (93, 35591467392), (96, 34479234036), (104, 31826985264), (108, 30648208032), (117, 28290653568), (124, 26693600544), (128, 25859425527), (129, 25658964864), (138, 23985554112), (144, 22986156024), (156, 21217990176), (162, 20432138688), (172, 19244223648), (178, 18595541952), (184, 17989165584), (186, 17795733696), (192, 17239617018), (207, 15990369408), (208, 15913492632), (216, 15324104016), (234, 14145326784), (243, 13621425792), (248, 13346800272), (258, 12829482432), (267, 12397027968), (276, 11992777056), (279, 11863822464), (288, 11493078012), (299, 11070255744), (312, 10608995088), (324, 10216069344), (344, 9622111824), (351, 9430217856), (356, 9297770976), (368, 8994582792), (372, 8897866848), (384, 8619808509), (387, 8552988288), (403, 8213415552), (414, 7995184704), (416, 7956746316), (432, 7662052008), (468, 7072663392), (486, 6810712896), (496, 6673400136), (516, 6414741216), (534, 6198513984), (552, 5996388528), (558, 5931911232), (559, 5921299584), (576, 5746539006), (598, 5535127872), (621, 5330123136), (624, 5304497544), (648, 5108034672), (688, 4811055912), (702, 4715108928), (712, 4648885488), (713, 4642365312), (729, 4540475264), (736, 4497291396), (744, 4448933424), (774, 4276494144), (801, 4132342656), (806, 4106707776), (828, 3997592352), (832, 3978373158), (837, 3954607488), (864, 3831026004), (897, 3690085248), (936, 3536331696), (972, 3405356448), (989, 3346821504), (992, 3336700068), (1032, 3207370608), (1053, 3143405952), (1068, 3099256992), (1104, 2998194264), (1116, 2965955616), (1118, 2960649792), (1152, 2873269503), (1157, 2860852608), (1161, 2850996096), (1196, 2767563936), (1209, 2737805184), (1242, 2665061568), (1248, 2652248772), (1296, 2554017336), (1333, 2483125632), (1376, 2405527956), (1404, 2357554464), (1424, 2324442744), (1426, 2321182656), (1458, 2270237632), (1472, 2248645698), (1488, 2224466712), (1548, 2138247072), (1602, 2066171328), (1612, 2053353888), (1656, 1998796176), (1664, 1989186579), (1674, 1977303744), (1677, 1973766528), (1728, 1915513002), (1794, 1845042624), (1863, 1776707712), (1872, 1768165848), (1944, 1702678224), (1978, 1673410752), (1984, 1668350034), (2047, 1617003648), (2064, 1603685304), (2106, 1571702976), (2136, 1549628496), (2139, 1547455104), (2208, 1499097132), (2232, 1482977808), (2236, 1480324896), (2314, 1430426304), (2322, 1425498048), (2392, 1383781968), (2403, 1377447552), (2418, 1368902592), (2484, 1332530784), (2496, 1326124386), (2511, 1318202496), (2592, 1277008668), (2666, 1241562816), (2691, 1230028416), (2752, 1202763978), (2759, 1199712384), (2808, 1178777232), (2848, 1162221372), (2852, 1160591328), (2916, 1135118816), (2944, 1124322849), (2967, 1115607168), (2976, 1112233356), (3096, 1069123536), (3159, 1047801984), (3204, 1033085664), (3224, 1026676944), (3312, 999398088), (3348, 988651872), (3354, 986883264), (3456, 957756501), (3471, 953617536), (3483, 950332032), (3588, 922521312), (3627, 912601728), (3726, 888353856), (3744, 884082924), (3827, 864908928), (3888, 851339112), (3956, 836705376), (3968, 834175017), (3999, 827708544), (4094, 808501824), (4128, 801842652), (4212, 785851488), (4272, 774814248), (4278, 773727552), (4416, 749548566), (4464, 741488904), (4472, 740162448), (4628, 715213152), (4644, 712749024), (4784, 691890984), (4806, 688723776), (4836, 684451296), (4968, 666265392), (4992, 663062193), (5022, 659101248), (5031, 657922176), (5184, 638504334), (5332, 620781408), (5382, 615014208), (5504, 601381989), (5518, 599856192), (5589, 592235904), (5616, 589388616), (5696, 581110686), (5704, 580295664), (5832, 567559408), (5934, 557803584), (5952, 556116678), (6141, 539001216), (6192, 534561768), (6318, 523900992), (6408, 516542832), (6417, 515818368), (6448, 513338472), (6624, 499699044), (6696, 494325936), (6708, 493441632), (6942, 476808768), (6966, 475166016), (7176, 461260656), (7209, 459149184), (7254, 456300864), (7452, 444176928), (7488, 442041462), (7533, 439400832), (7654, 432454464), (7776, 425669556), (7912, 418352688), (7998, 413854272), (8073, 410009472), (8188, 404250912), (8256, 400921326), (8277, 399904128), (8424, 392925744), (8544, 387407124), (8556, 386863776), (8832, 374774283), (8901, 371869056), (8928, 370744452), (8944, 370081224), (9256, 357606576), (9269, 357105024), (9288, 356374512), (9477, 349267328), (9568, 345945492), (9612, 344361888), (9672, 342225648), (9936, 333132696), (10044, 329550624), (10062, 328961088), (10368, 319252167), (10413, 317872512), (10449, 316777344), (10664, 310390704), (10764, 307507104), (10881, 304200576), (11036, 299928096), (11178, 296117952), (11232, 294694308), (11392, 290555343), (11408, 290147832), (11481, 288302976), (11664, 283779704), (11868, 278901792), (11904, 278058339), (11997, 275902848), (12282, 269500608), (12384, 267280884), (12636, 261950496), (12816, 258271416), (12834, 257909184), (12857, 257447808), (12896, 256669236), (13248, 249849522), (13392, 247162968), (13416, 246720816), (13884, 238404384), (13932, 237583008), (14352, 230630328), (14418, 229574592), (14508, 228150432), (14904, 222088464), (14976, 221020731), (15066, 219700416), (15093, 219307392), (15308, 216227232), (15552, 212834778), (15824, 209176344), (15996, 206927136), (16146, 205004736), (16376, 202125456), (16512, 200460663), (16554, 199952064), (16767, 197411968), (16848, 196462872), (17088, 193703562), (17112, 193431888), (17329, 191009664), (17802, 185934528), (17856, 185372226), (17888, 185040612), (18423, 179667072), (18512, 178803288), (18538, 178552512), (18576, 178187256), (18954, 174633664), (19136, 172972746), (19224, 172180944), (19251, 171939456), (19344, 171112824), (19872, 166566348), (20088, 164775312), (20124, 164480544), (20826, 158936256), (20898, 158388672), (21328, 155195352), (21528, 153753552), (21627, 153049728), (21762, 152100288), (22072, 149964048), (22356, 148058976), (22464, 147347154), (22599, 146466944), (22816, 145073916), (22962, 144151488), (23328, 141889852), (23736, 139450896), (23994, 137951424), (24219, 136669824), (24564, 134750304), (24768, 133640442), (24831, 133301376), (25272, 130975248), (25632, 129135708), (25668, 128954592), (25714, 128723904), (25792, 128334618), (26496, 124924761), (26611, 124384896), (26703, 123956352), (26784, 123581484), (26832, 123360408), (27768, 119202192), (27807, 119035008), (27864, 118791504), (28704, 115315164), (28836, 114787296), (29016, 114075216), (29808, 111044232), (30132, 109850208), (30186, 109653696), (30616, 108113616), (30659, 107961984), (31104, 106417389), (31239, 105957504), (31347, 105592448), (31648, 104588172), (31992, 103463568), (32292, 102502368), (32643, 101400192), (32752, 101062728), (33108, 99976032), (33534, 98705984), (33696, 98231436), (34176, 96851781), (34224, 96715944), (34443, 96100992), (34658, 95504832), (35604, 92967264), (35712, 92686113), (35776, 92520306), (35867, 92285568), (35991, 91967616), (36846, 89833536), (37024, 89401644), (37076, 89276256), (37152, 89093628), (37908, 87316832), (38272, 86486373), (38448, 86090472), (38502, 85969728), (38571, 85815936), (38688, 85556412), (39744, 83283174), (40176, 82387656), (40248, 82240272), (41652, 79468128), (41796, 79194336), (42656, 77597676), (43056, 76876776), (43254, 76524864), (43524, 76050144), (44144, 74982024), (44712, 74029488), (44928, 73673577), (45198, 73233472), (45279, 73102464), (45632, 72536958), (45924, 72075744), (46656, 70944926), (47472, 69725448), (47988, 68975712), (48438, 68334912), (49128, 67375152), (49536, 66820221), (49662, 66650688), (49751, 66531456), (50544, 65487624), (51264, 64567854), (51336, 64477296), (51428, 64361952), (51584, 64167309), (51987, 63669888), (53222, 62192448), (53406, 61978176), (53568, 61790742), (53664, 61680204), (55269, 59889024), (55536, 59601096), (55614, 59517504), (55728, 59395752), (57408, 57657582), (57672, 57393648), (57753, 57313152), (58032, 57037608), (59616, 55522116), (60264, 54925104), (60372, 54826848), (61232, 54056808), (61318, 53980992), (62478, 52978752), (62694, 52796224), (63296, 52294086), (63457, 52161408), (63984, 51731784), (64584, 51251184), (64881, 51016576), (65286, 50700096), (65504, 50531364), (66216, 49988016), (67068, 49352992), (67392, 49115718), (68448, 48357972), (68886, 48050496), (69316, 47752416), (71208, 46483632), (71552, 46260153), (71734, 46142784), (71982, 45983808), (72657, 45556608), (73692, 44916768), (74048, 44700822), (74152, 44638128), (74304, 44546814), (74493, 44433792), (75816, 43658416), (76896, 43045236), (77004, 42984864), (77142, 42907968), (77376, 42778206), (79488, 41641587), (79833, 41461632), (80109, 41318784), (80352, 41193828), (80496, 41120136), (83304, 39734064), (83421, 39678336), (83592, 39597168), (85312, 38798838), (86112, 38438388), (86508, 38262432), (87048, 38025072), (88021, 37604736), (88288, 37491012), (89424, 37014744), (90396, 36616736), (90558, 36551232), (91264, 36268479), (91848, 36037872), (91977, 35987328), (93312, 35472463), (93717, 35319168), (94944, 34862724), (95976, 34487856), (96876, 34167456), (97929, 33800064), (98256, 33687576), (99324, 33325344), (99502, 33265728), (101088, 32743812), (102528, 32283927), (102672, 32238648), (102856, 32180976), (103329, 32033664), (103974, 31834944), (106444, 31096224), (106812, 30989088), (107136, 30895371), (107328, 30840102), (107601, 30761856), (107973, 30655872), (110538, 29944512), (111072, 29800548), (111228, 29758752), (111456, 29697876), (114816, 28828791), (115344, 28696824), (115506, 28656576), (115713, 28605312), (116064, 28518804), (118637, 27900288), (119232, 27761058), (120528, 27462552), (120744, 27413424), (122464, 27028404), (122636, 26990496), (124956, 26489376), (125388, 26398112), (126592, 26147043), (126914, 26080704), (127968, 25865892), (129168, 25625592), (129762, 25508288), (130572, 25350048), (131008, 25265682), (132432, 24994008), (134136, 24676496), (134784, 24557859), (135837, 24367488), (136896, 24178986), (137772, 24025248), (138632, 23876208), (142416, 23241816), (143468, 23071392), (143964, 22991904), (145314, 22778304), (147384, 22458384), (148096, 22350411), (148304, 22319064), (148608, 22273407), (148986, 22216896), (149253, 22177152), (151632, 21829208), (153792, 21522618), (154008, 21492432), (154284, 21453984), (154752, 21389103), (155961, 21223296), (159666, 20730816), (160218, 20659392), (160704, 20596914), (160992, 20560068), (165807, 19963008), (166608, 19867032), (166842, 19839168), (167184, 19798584), (170624, 19399419), (172224, 19219194), (173016, 19131216), (173259, 19104384), (174096, 19012536), (176042, 18802368), (176576, 18745506), (178848, 18507372), (180792, 18308368), (181116, 18275616), (183696, 18018936), (183954, 17993664), (187434, 17659584), (189888, 17431362), (190371, 17387136), (191952, 17243928), (193752, 17083728), (195858, 16900032), (196512, 16843788), (198648, 16662672), (199004, 16632864), (202176, 16371906), (205344, 16119324), (205712, 16090488), (206658, 16016832), (207948, 15917472), (212888, 15548112), (213624, 15494544), (214656, 15420051), (215202, 15380928), (215946, 15327936), (217971, 15185536), (221076, 14972256), (222144, 14900274), (222456, 14879376), (222912, 14848938), (223479, 14811264), (230688, 14348412), (231012, 14328288), (231426, 14302656), (232128, 14259402), (237274, 13950144), (238464, 13880529), (239499, 13820544), (240327, 13772928), (241056, 13731276), (241488, 13706712), (244928, 13514202), (245272, 13495248), (249912, 13244688), (250263, 13226112), (250776, 13199056), (253828, 13040352), (255936, 12932946), (258336, 12812796), (259524, 12754144), (261144, 12675024), (262016, 12632841), (264063, 12534912), (264864, 12497004), (268272, 12338248), (271674, 12183744), (273792, 12089493), (275544, 12012624), (275931, 11995776), (277264, 11938104), (281151, 11773056), (284832, 11620908), (286936, 11535696), (287928, 11495952), (290628, 11389152), (293787, 11266688), (294768, 11229192), (296608, 11159532), (297972, 11108448), (298506, 11088576), (303264, 10914604), (307584, 10761309), (308016, 10746216), (308568, 10726992), (309987, 10677888), (311922, 10611648), (319332, 10365408), (320436, 10329696), (321408, 10298457), (321984, 10280034), (322803, 10253952), (323919, 10218624), (331614, 9981504), (333216, 9933516), (333684, 9919584), (334368, 9899292), (344448, 9609597), (346032, 9565608), (346518, 9552192), (347139, 9535104), (348192, 9506268), (352084, 9401184), (353152, 9372753), (355911, 9300096), (357696, 9253686), (361584, 9154184), (362232, 9137808), (367392, 9009468), (367908, 8996832), (374868, 8829792), (379776, 8715681), (380742, 8693568), (383904, 8621964), (387504, 8541864), (391716, 8450016), (393024, 8421894), (397296, 8331336), (398008, 8316432), (398567, 8304768), (404352, 8185953), (407511, 8122496), (410688, 8059662), (411424, 8045244), (413316, 8008416), (415896, 7958736), (425776, 7774056), (427248, 7747272), (430404, 7690464), (431892, 7663968), (435942, 7592768), (442152, 7486128), (444288, 7450137), (444912, 7439688), (445824, 7424469), (446958, 7405632), (447759, 7392384), (461376, 7174206), (462024, 7164144), (462852, 7151328), (464256, 7129701), (467883, 7074432), (474548, 6975072), (478998, 6910272), (480654, 6886464), (482112, 6865638), (482976, 6853356), (489856, 6757101), (490544, 6747624), (497421, 6654336), (499824, 6622344), (500526, 6613056), (501552, 6599528), (507656, 6520176), (511872, 6466473), (516672, 6406398), (519048, 6377072), (519777, 6368128), (522288, 6337512), (528126, 6267456), (529728, 6248502), (536544, 6169124), (543348, 6091872), (551088, 6006312), (551862, 5997888), (554528, 5969052), (562302, 5886528), (569664, 5810454), (571113, 5795712), (573872, 5767848), (575856, 5747976), (581256, 5694576), (587574, 5633344), (589536, 5614596), (593216, 5579766), (595944, 5554224), (597012, 5544288), (606528, 5457302), (616032, 5373108), (617136, 5363496), (619974, 5338944), (623844, 5305824), (638664, 5182704), (640872, 5164848), (643968, 5140017), (645606, 5126976), (647838, 5109312), (663228, 4990752), (666432, 4966758), (667368, 4959792), (668736, 4949646), (670437, 4937088), (692064, 4782804), (693036, 4776096), (694278, 4767552), (696384, 4753134), (704168, 4700592), (711822, 4650048), (715392, 4626843), (718497, 4606848), (720981, 4590976), (723168, 4577092), (724464, 4568904), (734784, 4504734), (735816, 4498416), (749736, 4414896), (750789, 4408704), (761484, 4346784), (767808, 4310982), (775008, 4270932), (783432, 4225008), (786048, 4210947), (792189, 4178304), (794592, 4165668), (796016, 4158216), (797134, 4152384), (815022, 4061248), (821376, 4029831), (822848, 4022622), (824941, 4012416), (826632, 4004208), (827793, 3998592), (831792, 3979368), (843453, 3924352), (851552, 3887028), (854496, 3873636), (860808, 3845232), (863784, 3831984), (871884, 3796384), (884304, 3743064), (889824, 3719844), (893916, 3702816), (895518, 3696192), (922752, 3587103), (924048, 3582072), (925704, 3575664), (929961, 3559296), (935766, 3537216), (949096, 3487536), (957996, 3455136), (961308, 3443232), (964224, 3432819), (965952, 3426678), (968409, 3417984), (971757, 3406208), (981088, 3373812), (994842, 3327168), (999648, 3311172), (1001052, 3306528), (1003104, 3299764), (1015312, 3260088), (1033344, 3203199), (1038096, 3188536), (1039554, 3184064), (1041417, 3178368), (1044576, 3168756), (1056252, 3133728), (1059456, 3124251), (1067733, 3100032), (1073088, 3084562), (1086696, 3045936), (1102176, 3003156), (1103724, 2998944), (1109056, 2984526), (1124604, 2943264), (1139328, 2905227), (1142226, 2897856), (1144273, 2892672), (1147744, 2883924), (1151712, 2873988), (1162512, 2847288), (1175148, 2816672), (1179072, 2807298), (1186432, 2789883), (1191888, 2777112), (1194024, 2772144), (1195701, 2768256), (1213056, 2728651), (1232064, 2686554), (1234272, 2681748), (1239948, 2669472), (1247688, 2652912), (1277328, 2591352), (1281744, 2582424), (1291212, 2563488), (1295676, 2554656), (1326456, 2495376), (1332864, 2483379), (1334736, 2479896), (1337472, 2474823), (1340874, 2468544), (1343277, 2464128), (1384128, 2391402), (1386072, 2388048), (1388556, 2383776), (1392768, 2376567), (1403649, 2358144), (1408336, 2350296), (1423644, 2325024), (1436994, 2303424), (1441962, 2295488), (1446336, 2288546), (1448928, 2284452), (1469568, 2252367), (1471632, 2249208), (1492263, 2218112), (1499472, 2207448), (1501578, 2204352), (1522968, 2173392), (1535616, 2155491), (1542281, 2146176), (1550016, 2135466), (1566864, 2112504), (1584378, 2089152), (1589184, 2082834), (1592032, 2079108), (1594268, 2076192), (1630044, 2030624), (1645696, 2011311), (1649882, 2006208), (1653264, 2002104), (1655586, 1999296), (1663584, 1989684), (1686906, 1962176), (1703104, 1943514), (1708992, 1936818), (1713339, 1931904), (1721616, 1922616), (1727568, 1915992), (1743768, 1898192), (1768608, 1871532), (1779648, 1859922), (1787832, 1851408), (1791036, 1848096)]