666949151232

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 37, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 74, 78, 84, 89, 91, 92, 96, 98, 104, 108, 111, 112, 117, 126, 128, 138, 144, 147, 148, 156, 161, 168, 178, 182, 184, 189, 192, 196, 207, 208, 216, 222, 224, 234, 252, 256, 259, 267, 273, 276, 288, 294, 296, 299, 312, 322, 333, 336, 351, 356, 364, 368, 378, 384, 392, 414, 416, 432, 441, 444, 448, 468, 481, 483, 504, 512, 518, 534, 546, 552, 576, 588, 592, 598, 621, 623, 624, 637, 644, 666, 672, 702, 712, 728, 736, 756, 768, 777, 784, 801, 819, 828, 832, 851, 864, 882, 888, 896, 897, 936, 962, 966, 999, 1008, 1036, 1068, 1092, 1104, 1127, 1152, 1157, 1176, 1184, 1196, 1242, 1246, 1248, 1274, 1288, 1323, 1332, 1344, 1404, 1424, 1443, 1449, 1456, 1472, 1512, 1536, 1554, 1568, 1602, 1638, 1656, 1664, 1702, 1728, 1764, 1776, 1792, 1794, 1813, 1869, 1872, 1911, 1924, 1932, 1998, 2016, 2047, 2072, 2093, 2136, 2184, 2208, 2254, 2304, 2314, 2331, 2352, 2368, 2392, 2403, 2457, 2484, 2492, 2496, 2548, 2553, 2576, 2646, 2664, 2688, 2691, 2808, 2848, 2886, 2898, 2912, 2944, 3024, 3108, 3136, 3204, 3276, 3293, 3312, 3328, 3367, 3381, 3404, 3456, 3471, 3528, 3552, 3584, 3588, 3626, 3738, 3744, 3822, 3848, 3864, 3996, 4032, 4094, 4144, 4186, 4272, 4329, 4347, 4361, 4368, 4416, 4508, 4608, 4628, 4662, 4704, 4736, 4784, 4806, 4914, 4968, 4984, 4992, 5096, 5106, 5152, 5292, 5328, 5376, 5382, 5439, 5607, 5616, 5696, 5733, 5772, 5796, 5824, 5888, 5957, 6048, 6141, 6216, 6272, 6279, 6408, 6552, 6586, 6624, 6656, 6734, 6762, 6808, 6912, 6942, 6993, 7056, 7104, 7176, 7252, 7476, 7488, 7644, 7659, 7696, 7728, 7992, 8064, 8073, 8099, 8188, 8288, 8372, 8544, 8658, 8694, 8722, 8736, 8832, 9016, 9256, 9324, 9408, 9472, 9568, 9612, 9828, 9879, 9936, 9968, 9984, 10101, 10143, 10192, 10212, 10304, 10413, 10584, 10656, 10752, 10764, 10878, 11063, 11214, 11232, 11392, 11466, 11544, 11592, 11648, 11776, 11914, 12096, 12282, 12432, 12544, 12558, 12816, 12987, 13083, 13104, 13172, 13248, 13468, 13524, 13616, 13824, 13884, 13986, 14112, 14208, 14329, 14352, 14504, 14651, 14952, 14976, 15288, 15318, 15392, 15456, 15984, 16128, 16146, 16198, 16317, 16376, 16576, 16744, 16821, 17088, 17199, 17316, 17388, 17444, 17472, 17664, 17871, 18032, 18423, 18512, 18648, 18816, 18837, 18944, 19136, 19224, 19656, 19758, 19872, 19936, 19968, 20202, 20286, 20384, 20424, 20608, 20826, 21168, 21312, 21528, 21756, 22126, 22428, 22464, 22784, 22932, 22977, 23051, 23088, 23184, 23296, 23569, 23828, 24192, 24297, 24564, 24864, 25088, 25116, 25632, 25974, 26166, 26208, 26344, 26496, 26611, 26936, 27048, 27232, 27768, 27972, 28224, 28416, 28658, 28704, 29008, 29302, 29637, 29904, 29952, 30303, 30429, 30576, 30636, 30784, 30912, 31239, 31968, 32256, 32292, 32396, 32634, 32752, 33152, 33189, 33488, 33642, 34176, 34398, 34632, 34776, 34888, 34944, 35328, 35742, 36064, 36846, 37024, 37296, 37632, 37674, 38272, 38448, 39249, 39312, 39516, 39744, 39872, 40404, 40572, 40768, 40848, 41216, 41652, 41699, 42336, 42624, 42809, 42987, 43056, 43512, 43953, 44252, 44856, 44928, 45568, 45864, 45954, 46102, 46176, 46368, 46592, 47138, 47656, 48384, 48594, 48951, 49128, 49728, 50232, 51264, 51948, 52332, 52416, 52688, 52992, 53222, 53613, 53872, 54096, 54464, 55269, 55536, 55944, 56448, 56511, 56693, 56832, 57316, 57408, 58016, 58604, 59274, 59808, 59904, 60606, 60858, 61152, 61272, 61568, 61824, 62478, 63936, 64584, 64792, 65268, 65504, 66304, 66378, 66976, 67284, 68352, 68796, 69153, 69264, 69552, 69776, 69888, 70707, 71484, 72128, 72891, 73692, 74048, 74592, 75264, 75348, 75739, 76544, 76896, 77441, 78498, 78624, 79032, 79488, 79744, 79833, 80808, 81144, 81536, 81696, 82432, 83304, 83398, 84672, 85248, 85618, 85974, 86112, 87024, 87906, 88504, 88911, 89712, 89856, 90909, 91728, 91908, 92204, 92352, 92736, 94276, 95312, 96768, 97188, 97902, 98256, 99456, 99567, 100303, 100464, 102528, 103896, 104664, 104832, 105376, 105984, 106444, 107226, 107744, 108192, 108928, 110538, 111072, 111888, 112896, 113022, 113386, 114632, 114816, 116032, 117208, 117747, 118548, 119616, 121212, 121716, 122304, 122544, 123136, 123648, 124956, 125097, 127872, 128427, 128961, 129168, 129584, 130536, 131008, 131859, 132608, 132756, 133952, 134568, 136704, 137592, 138306, 138528, 139104, 139552, 139776, 141414, 142968, 144256, 145782, 147384, 148096, 149184, 150696, 151478, 153088, 153792, 154882, 156996, 157248, 158064, 158976, 159488, 159666, 160839, 161357, 161616, 162288, 163072, 163392, 166608, 166796, 169344, 170079, 170496, 171236, 171948, 172224, 174048, 175812, 177008, 177822, 179424, 179712, 181818, 183456, 183816, 184408, 184704, 185472, 186277, 188552, 190624, 194376, 195804, 196512, 198912, 199134, 200606, 200928, 205056, 207459, 207792, 209328, 209664, 210752, 212121, 212888, 214452, 215488, 216384, 217856, 218673, 221076, 222144, 223776, 225792, 226044, 226772, 227217, 229264, 229632, 232064, 232323, 234416, 235494, 237096, 239232, 239499, 242424, 243432, 244608, 245088, 246272, 247296, 249912, 250194, 255744, 256854, 257922, 258336, 259168, 261072, 262016, 263718, 265512, 267904, 269136, 275184, 276612, 277056, 278208, 279104, 282828, 285936, 288512, 291564, 294768, 296192, 298368, 298701, 299663, 300909, 301392, 302956, 307584, 309764, 313992, 314496, 316128, 317952, 318976, 319332, 321678, 322714, 323232, 324576, 326144, 326784, 333216, 333592, 338688, 340158, 342472, 343896, 344448, 348096, 351624, 354016, 355644, 358848, 363636, 366912, 367632, 368816, 369408, 370944, 372554, 375291, 377104, 381248, 385281, 386883, 388752, 391608, 393024, 395577, 397824, 398268, 401212, 401856, 410112, 414918, 415584, 418656, 419328, 421504, 424242, 425776, 428904, 430976, 432768, 435712, 437346, 442152, 444288, 447552, 452088, 453544, 454434, 458528, 459264, 464128, 464646, 468832, 470988, 474192, 478464, 478998, 484071, 484848, 486864, 489216, 490176, 499824, 500388, 510237, 511488, 513708, 515844, 516672, 518336, 522144, 524032, 527436, 530173, 531024, 535808, 538272, 542087, 550368, 553224, 554112, 556416, 558208, 558831, 565656, 571872, 577024, 583128, 589536, 592384, 596736, 597402, 599326, 601818, 602784, 605912, 615168, 619528, 622377, 627984, 628992, 632256, 636363, 638664, 643356, 645428, 646464, 649152, 653568, 666432, 667184, 677376, 680316, 681651, 684944, 687792, 688896, 696192, 696969, 703248, 708032, 711288, 717696, 718497, 727272, 733824, 735264, 737632, 738816, 741888, 745108, 750582, 754208, 762496, 770562, 773766, 777504, 783216, 786048, 791154, 796536, 802424, 803712, 829836, 831168, 837312, 843008, 848484, 851552, 857808, 861952, 865536, 874692, 884304, 888576, 895104, 898989, 902727, 904176, 907088, 908868, 917056, 928256, 929292, 937664, 941976, 948384, 956928, 957996, 968142, 969696, 973728, 978432, 980352, 984607, 999648, 1000776, 1020474, 1027416, 1031688, 1033344, 1036672, 1044288, 1048064, 1054872, 1060346, 1062048, 1071616, 1076544, 1084174, 1100736, 1106448, 1108224, 1112832, 1116416, 1117662, 1125873, 1131312, 1143744, 1155843, 1166256, 1179072, 1193472, 1194804, 1198652, 1203636, 1205568, 1211824, 1230336, 1239056, 1244754, 1255968, 1257984, 1264512, 1272726, 1277328, 1286712, 1290856, 1292928, 1298304, 1303939, 1307136, 1332864, 1334368, 1360632, 1363302, 1369888, 1375584, 1377792, 1392384, 1393938, 1406496, 1416064, 1422576, 1435392, 1436994, 1452213, 1454544, 1467648, 1470528, 1475264, 1490216, 1501164, 1508416, 1524992, 1530711, 1541124, 1547532, 1555008, 1566432, 1572096, 1582308, 1590519, 1593072, 1604848, 1607424, 1626261, 1659672, 1662336, 1674624, 1676493, 1686016, 1696968, 1703104, 1715616, 1723904, 1731072, 1749384, 1768608, 1777152, 1790208, 1797978, 1805454, 1808352, 1814176, 1817736, 1834112, 1858584, 1875328, 1883952, 1896768, 1915992, 1936284, 1939392, 1947456, 1960704, 1969214, 1999296, 2001552, 2040948, 2044953, 2054832, 2063376, 2066688, 2073344, 2088576, 2090907, 2097641, 2109744, 2120692, 2124096, 2153088, 2168348, 2201472, 2212896, 2216448, 2225664, 2232832, 2235324, 2251746, 2262624, 2287488, 2311686, 2332512, 2358144, 2389608, 2397304, 2407272, 2411136, 2423648, 2478112, 2489508, 2511936, 2529024, 2545452, 2554656, 2573424, 2581712, 2585856, 2596608, 2607878, 2665728, 2668736, 2696967, 2708181, 2721264, 2726604, 2739776, 2751168, 2784768, 2787876, 2812992, 2832128, 2845152, 2870784, 2873988, 2904426, 2909088, 2935296, 2941056, 2950528, 2953821, 2980432, 3002328, 3016832, 3049984, 3061422, 3082248, 3095064, 3110016, 3132864, 3144192, 3164616, 3181038, 3186144, 3209696, 3214848, 3252522, 3319344, 3324672, 3349248, 3352986, 3393936, 3406208, 3431232, 3498768, 3537216, 3580416, 3595956, 3610908, 3616704, 3628352, 3635472, 3668224, 3711211, 3717168, 3750656, 3767904, 3793536, 3831984, 3872568, 3878784, 3894912, 3911817, 3921408, 3938428, 3998592, 4003104, 4081896, 4089906, 4109664, 4126752, 4133376, 4146688, 4177152, 4181814, 4195282, 4219488, 4241384, 4248192, 4306176, 4336696, 4356639, 4402944, 4425792, 4470648, 4503492, 4525248, 4574976, 4623372, 4665024, 4716288, 4771557, 4779216, 4794608, 4814544, 4822272, 4847296, 4878783, 4956224, 4979016, 5023872, 5029479, 5058048, 5090904, 5109312, 5146848, 5163424, 5171712, 5193216, 5215756, 5331456, 5337472, 5393934, 5416362, 5442528, 5453208, 5479552, 5502336, 5575752, 5625984, 5664256, 5690304, 5747976, 5808852, 5818176, 5882112, 5901056, 5907642, 5960864, 6004656, 6033664, 6122844, 6164496, 6190128, 6220032, 6265728, 6292923, 6329232, 6362076, 6372288, 6419392, 6505044, 6638688, 6649344, 6698496, 6705972, 6787872, 6812416, 6862464, 6892249, 6997536, 7074432, 7191912, 7221816, 7233408, 7256704, 7270944, 7336448, 7422422, 7434336, 7501312, 7535808, 7587072, 7663968, 7745136, 7757568, 7789824, 7823634, 7876856, 7997184, 8006208, 8090901, 8163792, 8179812, 8219328, 8253504, 8354304, 8363628, 8390564, 8438976, 8482768, 8496384, 8612352, 8673392, 8713278, 8805888, 8851584, 8861463, 8941296, 9006984, 9050496, 9149952, 9246744, 9330048, 9432576, 9543114, 9558432, 9589216, 9629088, 9644544, 9694592, 9757566, 9912448, 9958032, 10047744, 10058958, 10181808, 10218624, 10293696, 10326848, 10431512, 10674944, 10787868, 10832724, 10885056, 10906416, 10959104, 11004672, 11133633, 11151504, 11251968, 11380608, 11495952, 11617704, 11636352, 11735451, 11764224, 11802112, 11815284, 11921728, 12009312, 12067328, 12245688, 12328992, 12380256, 12440064, 12531456, 12585846, 12658464, 12724152, 12744576, 12838784, 13010088, 13277376, 13411944, 13575744, 13624832, 13724928, 13784498, 13995072, 14148864, 14314671, 14383824, 14443632, 14466816, 14513408, 14541888, 14636349, 14844844, 14868672, 15071616, 15174144, 15327936, 15490272, 15515136, 15579648, 15647268, 15753712, 15994368, 16012416, 16181802, 16327584, 16359624, 16438656, 16507008, 16727256, 16781128, 16877952, 16965536, 16992768, 17346784, 17426556, 17703168, 17722926, 17882592, 18013968, 18100992, 18493488, 18660096, 18878769, 19086228, 19116864, 19178432, 19258176, 19389184, 19515132, 19824896, 19916064, 20095488, 20117916, 20363616, 20437248, 20587392, 20653696, 20676747, 20863024, 21349888, 21575736, 21665448, 21770112, 21812832, 21918208, 22009344, 22267266, 22303008, 22503936, 22761216, 22991904, 23235408, 23272704, 23470902, 23630568, 23843456, 24018624, 24491376, 24657984, 24760512, 25062912, 25171692, 25316928, 25448304, 25489152, 25677568, 26020176, 26554752, 26584389, 26823888, 27151488, 27449856, 27568996, 27990144, 28297728, 28629342, 28767648, 28887264, 28933632, 29026816, 29083776, 29272698, 29689688, 29737344, 30143232, 30655872, 30980544, 31294536, 31507424, 32024832, 32363604, 32655168, 32719248, 32877312, 33014016, 33400899, 33454512, 33562256, 33755904, 33931072, 34693568, 34853112, 35206353, 35406336, 35445852, 35765184, 36027936, 36201984, 36986976, 37320192, 37757538, 38172456, 38233728, 38356864, 38516352, 38778368, 39030264, 39649792, 39832128, 40235832, 40727232, 40874496, 41174784, 41307392, 41353494, 41726048, 43151472, 43330896, 43540224, 43625664, 44534532, 44606016, 45522432, 45983808, 46470816, 46545408, 46941804, 47261136, 47686912, 48037248, 48245743, 48982752, 49315968, 49521024, 50343384, 50633856, 50896608, 50978304, 51355136, 52040352, 53109504, 53168778, 53647776, 54302976, 55137992, 55980288, 56636307, 57258684, 57535296, 57774528, 58167552, 58545396, 59379376, 59474688, 60286464, 61311744, 61961088, 62030241, 62589072, 63014848, 64049664, 64727208, 65310336, 65438496, 65754624, 66028032, 66801798, 66909024, 67124512, 67511808, 67862144, 69387136, 69706224, 70412706, 70891704, 71530368, 72055872, 73973952, 75515076, 76344912, 76467456, 76713728, 77032704, 78060528, 79664256, 80471664, 81454464, 82349568, 82614784, 82706988, 83452096, 86302944, 86661792, 87080448, 87251328, 89069064, 89212032, 91967616, 92941632, 93883608, 94522272, 95373824, 96074496, 96491486, 97965504, 98631936, 99042048, 100202697, 100686768, 101267712, 101793216, 104080704, 106219008, 106337556, 107295552, 108605952, 110275984, 111960576, 113272614, 114517368, 115070592, 115549056, 116335104, 117090792, 118758752, 118949376, 122623488, 123922176, 124060482, 125178144, 126029696, 129454416, 130620672, 130876992, 133603596, 133818048, 134249024, 135724288, 138774272, 139412448, 140825412, 141783408, 143060736, 144111744, 144737229, 147947904, 151030152, 152689824, 152934912, 153427456, 154065408, 156121056, 159328512, 160943328, 162908928, 165413976, 166904192, 172605888, 173323584, 174502656, 178138128, 178424064, 183935232, 185883264, 186090723, 187767216, 189044544, 192148992, 192982972, 195931008, 197263872, 198084096, 200405394, 201373536, 202535424, 203586432, 208161408, 212675112, 214591104, 220551968, 226545228, 229034736, 230141184, 231098112, 234181584, 237517504, 247844352, 248120964, 250356288, 252059392, 258908832, 261241344, 261753984, 267207192, 267636096, 268498048, 271448576, 277548544, 278824896, 281650824, 283566816, 286121472, 288223488, 289474458, 295895808, 302060304, 305379648, 312242112, 318657024, 321886656, 325817856, 330827952, 333808384, 345211776, 346647168, 349005312, 356276256, 356848128, 367870464, 371766528, 372181446, 375534432, 378089088, 385965944, 391862016, 400810788, 402747072, 407172864, 416322816, 425350224, 429182208, 434211687, 441103936, 453090456, 458069472, 460282368, 462196224, 468363168, 475035008, 496241928, 500712576, 504118784, 517817664, 523507968, 534414384, 535272192, 536996096, 557649792, 563301648, 567133632, 576446976, 578948916, 591791616, 604120608, 610759296, 624484224, 643773312, 661655904, 667616768, 690423552, 693294336, 712552512, 743533056, 744362892, 751068864, 756178176, 771931888, 783724032, 801621576, 805494144, 814345728, 832645632, 850700448, 858364416, 868423374, 882207872, 906180912, 916138944, 936726336, 950070016, 992483856, 1001425152, 1035635328, 1047015936, 1068828768, 1070544384, 1073992192, 1115299584, 1126603296, 1134267264, 1157897832, 1208241216, 1221518592, 1248968448, 1287546624, 1302635061, 1323311808, 1380847104, 1386588672, 1425105024, 1488725784, 1502137728, 1512356352, 1543863776, 1603243152, 1610988288, 1701400896, 1736846748, 1764415744, 1812361824, 1832277888, 1873452672, 1900140032, 1984967712, 2002850304, 2071270656, 2137657536, 2230599168, 2253206592, 2268534528, 2315795664, 2416482432, 2443037184, 2497936896, 2575093248, 2605270122, 2646623616, 2850210048, 2977451568, 3004275456, 3087727552, 3206486304, 3221976576, 3402801792, 3473693496, 3528831488, 3624723648, 3664555776, 3746905344, 3969935424, 4142541312, 4275315072, 4506413184, 4537069056, 4631591328, 4832964864, 5210540244, 5293247232, 5700420096, 5954903136, 6008550912, 6175455104, 6412972608, 6805603584, 6947386992, 7249447296, 7329111552, 7493810688, 7939870848, 8550630144, 9012826368, 9263182656, 9665929728, 10421080488, 10586494464, 11909806272, 12350910208, 12825945216, 13611207168, 13894773984, 14498894592, 15879741696, 17101260288, 18025652736, 18526365312, 20842160976, 23819612544, 24701820416, 25651890432, 27789547968, 28997789184, 31759483392, 37052730624, 41684321952, 47639225088, 51303780864, 55579095936, 74105461248, 83368643904, 95278450176, 111158191872, 166737287808, 222316383744, 333474575616, 666949151232]

約数ペア:

[(1, 666949151232), (2, 333474575616), (3, 222316383744), (4, 166737287808), (6, 111158191872), (7, 95278450176), (8, 83368643904), (9, 74105461248), (12, 55579095936), (13, 51303780864), (14, 47639225088), (16, 41684321952), (18, 37052730624), (21, 31759483392), (23, 28997789184), (24, 27789547968), (26, 25651890432), (27, 24701820416), (28, 23819612544), (32, 20842160976), (36, 18526365312), (37, 18025652736), (39, 17101260288), (42, 15879741696), (46, 14498894592), (48, 13894773984), (49, 13611207168), (52, 12825945216), (54, 12350910208), (56, 11909806272), (63, 10586494464), (64, 10421080488), (69, 9665929728), (72, 9263182656), (74, 9012826368), (78, 8550630144), (84, 7939870848), (89, 7493810688), (91, 7329111552), (92, 7249447296), (96, 6947386992), (98, 6805603584), (104, 6412972608), (108, 6175455104), (111, 6008550912), (112, 5954903136), (117, 5700420096), (126, 5293247232), (128, 5210540244), (138, 4832964864), (144, 4631591328), (147, 4537069056), (148, 4506413184), (156, 4275315072), (161, 4142541312), (168, 3969935424), (178, 3746905344), (182, 3664555776), (184, 3624723648), (189, 3528831488), (192, 3473693496), (196, 3402801792), (207, 3221976576), (208, 3206486304), (216, 3087727552), (222, 3004275456), (224, 2977451568), (234, 2850210048), (252, 2646623616), (256, 2605270122), (259, 2575093248), (267, 2497936896), (273, 2443037184), (276, 2416482432), (288, 2315795664), (294, 2268534528), (296, 2253206592), (299, 2230599168), (312, 2137657536), (322, 2071270656), (333, 2002850304), (336, 1984967712), (351, 1900140032), (356, 1873452672), (364, 1832277888), (368, 1812361824), (378, 1764415744), (384, 1736846748), (392, 1701400896), (414, 1610988288), (416, 1603243152), (432, 1543863776), (441, 1512356352), (444, 1502137728), (448, 1488725784), (468, 1425105024), (481, 1386588672), (483, 1380847104), (504, 1323311808), (512, 1302635061), (518, 1287546624), (534, 1248968448), (546, 1221518592), (552, 1208241216), (576, 1157897832), (588, 1134267264), (592, 1126603296), (598, 1115299584), (621, 1073992192), (623, 1070544384), (624, 1068828768), (637, 1047015936), (644, 1035635328), (666, 1001425152), (672, 992483856), (702, 950070016), (712, 936726336), (728, 916138944), (736, 906180912), (756, 882207872), (768, 868423374), (777, 858364416), (784, 850700448), (801, 832645632), (819, 814345728), (828, 805494144), (832, 801621576), (851, 783724032), (864, 771931888), (882, 756178176), (888, 751068864), (896, 744362892), (897, 743533056), (936, 712552512), (962, 693294336), (966, 690423552), (999, 667616768), (1008, 661655904), (1036, 643773312), (1068, 624484224), (1092, 610759296), (1104, 604120608), (1127, 591791616), (1152, 578948916), (1157, 576446976), (1176, 567133632), (1184, 563301648), (1196, 557649792), (1242, 536996096), (1246, 535272192), (1248, 534414384), (1274, 523507968), (1288, 517817664), (1323, 504118784), (1332, 500712576), (1344, 496241928), (1404, 475035008), (1424, 468363168), (1443, 462196224), (1449, 460282368), (1456, 458069472), (1472, 453090456), (1512, 441103936), (1536, 434211687), (1554, 429182208), (1568, 425350224), (1602, 416322816), (1638, 407172864), (1656, 402747072), (1664, 400810788), (1702, 391862016), (1728, 385965944), (1764, 378089088), (1776, 375534432), (1792, 372181446), (1794, 371766528), (1813, 367870464), (1869, 356848128), (1872, 356276256), (1911, 349005312), (1924, 346647168), (1932, 345211776), (1998, 333808384), (2016, 330827952), (2047, 325817856), (2072, 321886656), (2093, 318657024), (2136, 312242112), (2184, 305379648), (2208, 302060304), (2254, 295895808), (2304, 289474458), (2314, 288223488), (2331, 286121472), (2352, 283566816), (2368, 281650824), (2392, 278824896), (2403, 277548544), (2457, 271448576), (2484, 268498048), (2492, 267636096), (2496, 267207192), (2548, 261753984), (2553, 261241344), (2576, 258908832), (2646, 252059392), (2664, 250356288), (2688, 248120964), (2691, 247844352), (2808, 237517504), (2848, 234181584), (2886, 231098112), (2898, 230141184), (2912, 229034736), (2944, 226545228), (3024, 220551968), (3108, 214591104), (3136, 212675112), (3204, 208161408), (3276, 203586432), (3293, 202535424), (3312, 201373536), (3328, 200405394), (3367, 198084096), (3381, 197263872), (3404, 195931008), (3456, 192982972), (3471, 192148992), (3528, 189044544), (3552, 187767216), (3584, 186090723), (3588, 185883264), (3626, 183935232), (3738, 178424064), (3744, 178138128), (3822, 174502656), (3848, 173323584), (3864, 172605888), (3996, 166904192), (4032, 165413976), (4094, 162908928), (4144, 160943328), (4186, 159328512), (4272, 156121056), (4329, 154065408), (4347, 153427456), (4361, 152934912), (4368, 152689824), (4416, 151030152), (4508, 147947904), (4608, 144737229), (4628, 144111744), (4662, 143060736), (4704, 141783408), (4736, 140825412), (4784, 139412448), (4806, 138774272), (4914, 135724288), (4968, 134249024), (4984, 133818048), (4992, 133603596), (5096, 130876992), (5106, 130620672), (5152, 129454416), (5292, 126029696), (5328, 125178144), (5376, 124060482), (5382, 123922176), (5439, 122623488), (5607, 118949376), (5616, 118758752), (5696, 117090792), (5733, 116335104), (5772, 115549056), (5796, 115070592), (5824, 114517368), (5888, 113272614), (5957, 111960576), (6048, 110275984), (6141, 108605952), (6216, 107295552), (6272, 106337556), (6279, 106219008), (6408, 104080704), (6552, 101793216), (6586, 101267712), (6624, 100686768), (6656, 100202697), (6734, 99042048), (6762, 98631936), (6808, 97965504), (6912, 96491486), (6942, 96074496), (6993, 95373824), (7056, 94522272), (7104, 93883608), (7176, 92941632), (7252, 91967616), (7476, 89212032), (7488, 89069064), (7644, 87251328), (7659, 87080448), (7696, 86661792), (7728, 86302944), (7992, 83452096), (8064, 82706988), (8073, 82614784), (8099, 82349568), (8188, 81454464), (8288, 80471664), (8372, 79664256), (8544, 78060528), (8658, 77032704), (8694, 76713728), (8722, 76467456), (8736, 76344912), (8832, 75515076), (9016, 73973952), (9256, 72055872), (9324, 71530368), (9408, 70891704), (9472, 70412706), (9568, 69706224), (9612, 69387136), (9828, 67862144), (9879, 67511808), (9936, 67124512), (9968, 66909024), (9984, 66801798), (10101, 66028032), (10143, 65754624), (10192, 65438496), (10212, 65310336), (10304, 64727208), (10413, 64049664), (10584, 63014848), (10656, 62589072), (10752, 62030241), (10764, 61961088), (10878, 61311744), (11063, 60286464), (11214, 59474688), (11232, 59379376), (11392, 58545396), (11466, 58167552), (11544, 57774528), (11592, 57535296), (11648, 57258684), (11776, 56636307), (11914, 55980288), (12096, 55137992), (12282, 54302976), (12432, 53647776), (12544, 53168778), (12558, 53109504), (12816, 52040352), (12987, 51355136), (13083, 50978304), (13104, 50896608), (13172, 50633856), (13248, 50343384), (13468, 49521024), (13524, 49315968), (13616, 48982752), (13824, 48245743), (13884, 48037248), (13986, 47686912), (14112, 47261136), (14208, 46941804), (14329, 46545408), (14352, 46470816), (14504, 45983808), (14651, 45522432), (14952, 44606016), (14976, 44534532), (15288, 43625664), (15318, 43540224), (15392, 43330896), (15456, 43151472), (15984, 41726048), (16128, 41353494), (16146, 41307392), (16198, 41174784), (16317, 40874496), (16376, 40727232), (16576, 40235832), (16744, 39832128), (16821, 39649792), (17088, 39030264), (17199, 38778368), (17316, 38516352), (17388, 38356864), (17444, 38233728), (17472, 38172456), (17664, 37757538), (17871, 37320192), (18032, 36986976), (18423, 36201984), (18512, 36027936), (18648, 35765184), (18816, 35445852), (18837, 35406336), (18944, 35206353), (19136, 34853112), (19224, 34693568), (19656, 33931072), (19758, 33755904), (19872, 33562256), (19936, 33454512), (19968, 33400899), (20202, 33014016), (20286, 32877312), (20384, 32719248), (20424, 32655168), (20608, 32363604), (20826, 32024832), (21168, 31507424), (21312, 31294536), (21528, 30980544), (21756, 30655872), (22126, 30143232), (22428, 29737344), (22464, 29689688), (22784, 29272698), (22932, 29083776), (22977, 29026816), (23051, 28933632), (23088, 28887264), (23184, 28767648), (23296, 28629342), (23569, 28297728), (23828, 27990144), (24192, 27568996), (24297, 27449856), (24564, 27151488), (24864, 26823888), (25088, 26584389), (25116, 26554752), (25632, 26020176), (25974, 25677568), (26166, 25489152), (26208, 25448304), (26344, 25316928), (26496, 25171692), (26611, 25062912), (26936, 24760512), (27048, 24657984), (27232, 24491376), (27768, 24018624), (27972, 23843456), (28224, 23630568), (28416, 23470902), (28658, 23272704), (28704, 23235408), (29008, 22991904), (29302, 22761216), (29637, 22503936), (29904, 22303008), (29952, 22267266), (30303, 22009344), (30429, 21918208), (30576, 21812832), (30636, 21770112), (30784, 21665448), (30912, 21575736), (31239, 21349888), (31968, 20863024), (32256, 20676747), (32292, 20653696), (32396, 20587392), (32634, 20437248), (32752, 20363616), (33152, 20117916), (33189, 20095488), (33488, 19916064), (33642, 19824896), (34176, 19515132), (34398, 19389184), (34632, 19258176), (34776, 19178432), (34888, 19116864), (34944, 19086228), (35328, 18878769), (35742, 18660096), (36064, 18493488), (36846, 18100992), (37024, 18013968), (37296, 17882592), (37632, 17722926), (37674, 17703168), (38272, 17426556), (38448, 17346784), (39249, 16992768), (39312, 16965536), (39516, 16877952), (39744, 16781128), (39872, 16727256), (40404, 16507008), (40572, 16438656), (40768, 16359624), (40848, 16327584), (41216, 16181802), (41652, 16012416), (41699, 15994368), (42336, 15753712), (42624, 15647268), (42809, 15579648), (42987, 15515136), (43056, 15490272), (43512, 15327936), (43953, 15174144), (44252, 15071616), (44856, 14868672), (44928, 14844844), (45568, 14636349), (45864, 14541888), (45954, 14513408), (46102, 14466816), (46176, 14443632), (46368, 14383824), (46592, 14314671), (47138, 14148864), (47656, 13995072), (48384, 13784498), (48594, 13724928), (48951, 13624832), (49128, 13575744), (49728, 13411944), (50232, 13277376), (51264, 13010088), (51948, 12838784), (52332, 12744576), (52416, 12724152), (52688, 12658464), (52992, 12585846), (53222, 12531456), (53613, 12440064), (53872, 12380256), (54096, 12328992), (54464, 12245688), (55269, 12067328), (55536, 12009312), (55944, 11921728), (56448, 11815284), (56511, 11802112), (56693, 11764224), (56832, 11735451), (57316, 11636352), (57408, 11617704), (58016, 11495952), (58604, 11380608), (59274, 11251968), (59808, 11151504), (59904, 11133633), (60606, 11004672), (60858, 10959104), (61152, 10906416), (61272, 10885056), (61568, 10832724), (61824, 10787868), (62478, 10674944), (63936, 10431512), (64584, 10326848), (64792, 10293696), (65268, 10218624), (65504, 10181808), (66304, 10058958), (66378, 10047744), (66976, 9958032), (67284, 9912448), (68352, 9757566), (68796, 9694592), (69153, 9644544), (69264, 9629088), (69552, 9589216), (69776, 9558432), (69888, 9543114), (70707, 9432576), (71484, 9330048), (72128, 9246744), (72891, 9149952), (73692, 9050496), (74048, 9006984), (74592, 8941296), (75264, 8861463), (75348, 8851584), (75739, 8805888), (76544, 8713278), (76896, 8673392), (77441, 8612352), (78498, 8496384), (78624, 8482768), (79032, 8438976), (79488, 8390564), (79744, 8363628), (79833, 8354304), (80808, 8253504), (81144, 8219328), (81536, 8179812), (81696, 8163792), (82432, 8090901), (83304, 8006208), (83398, 7997184), (84672, 7876856), (85248, 7823634), (85618, 7789824), (85974, 7757568), (86112, 7745136), (87024, 7663968), (87906, 7587072), (88504, 7535808), (88911, 7501312), (89712, 7434336), (89856, 7422422), (90909, 7336448), (91728, 7270944), (91908, 7256704), (92204, 7233408), (92352, 7221816), (92736, 7191912), (94276, 7074432), (95312, 6997536), (96768, 6892249), (97188, 6862464), (97902, 6812416), (98256, 6787872), (99456, 6705972), (99567, 6698496), (100303, 6649344), (100464, 6638688), (102528, 6505044), (103896, 6419392), (104664, 6372288), (104832, 6362076), (105376, 6329232), (105984, 6292923), (106444, 6265728), (107226, 6220032), (107744, 6190128), (108192, 6164496), (108928, 6122844), (110538, 6033664), (111072, 6004656), (111888, 5960864), (112896, 5907642), (113022, 5901056), (113386, 5882112), (114632, 5818176), (114816, 5808852), (116032, 5747976), (117208, 5690304), (117747, 5664256), (118548, 5625984), (119616, 5575752), (121212, 5502336), (121716, 5479552), (122304, 5453208), (122544, 5442528), (123136, 5416362), (123648, 5393934), (124956, 5337472), (125097, 5331456), (127872, 5215756), (128427, 5193216), (128961, 5171712), (129168, 5163424), (129584, 5146848), (130536, 5109312), (131008, 5090904), (131859, 5058048), (132608, 5029479), (132756, 5023872), (133952, 4979016), (134568, 4956224), (136704, 4878783), (137592, 4847296), (138306, 4822272), (138528, 4814544), (139104, 4794608), (139552, 4779216), (139776, 4771557), (141414, 4716288), (142968, 4665024), (144256, 4623372), (145782, 4574976), (147384, 4525248), (148096, 4503492), (149184, 4470648), (150696, 4425792), (151478, 4402944), (153088, 4356639), (153792, 4336696), (154882, 4306176), (156996, 4248192), (157248, 4241384), (158064, 4219488), (158976, 4195282), (159488, 4181814), (159666, 4177152), (160839, 4146688), (161357, 4133376), (161616, 4126752), (162288, 4109664), (163072, 4089906), (163392, 4081896), (166608, 4003104), (166796, 3998592), (169344, 3938428), (170079, 3921408), (170496, 3911817), (171236, 3894912), (171948, 3878784), (172224, 3872568), (174048, 3831984), (175812, 3793536), (177008, 3767904), (177822, 3750656), (179424, 3717168), (179712, 3711211), (181818, 3668224), (183456, 3635472), (183816, 3628352), (184408, 3616704), (184704, 3610908), (185472, 3595956), (186277, 3580416), (188552, 3537216), (190624, 3498768), (194376, 3431232), (195804, 3406208), (196512, 3393936), (198912, 3352986), (199134, 3349248), (200606, 3324672), (200928, 3319344), (205056, 3252522), (207459, 3214848), (207792, 3209696), (209328, 3186144), (209664, 3181038), (210752, 3164616), (212121, 3144192), (212888, 3132864), (214452, 3110016), (215488, 3095064), (216384, 3082248), (217856, 3061422), (218673, 3049984), (221076, 3016832), (222144, 3002328), (223776, 2980432), (225792, 2953821), (226044, 2950528), (226772, 2941056), (227217, 2935296), (229264, 2909088), (229632, 2904426), (232064, 2873988), (232323, 2870784), (234416, 2845152), (235494, 2832128), (237096, 2812992), (239232, 2787876), (239499, 2784768), (242424, 2751168), (243432, 2739776), (244608, 2726604), (245088, 2721264), (246272, 2708181), (247296, 2696967), (249912, 2668736), (250194, 2665728), (255744, 2607878), (256854, 2596608), (257922, 2585856), (258336, 2581712), (259168, 2573424), (261072, 2554656), (262016, 2545452), (263718, 2529024), (265512, 2511936), (267904, 2489508), (269136, 2478112), (275184, 2423648), (276612, 2411136), (277056, 2407272), (278208, 2397304), (279104, 2389608), (282828, 2358144), (285936, 2332512), (288512, 2311686), (291564, 2287488), (294768, 2262624), (296192, 2251746), (298368, 2235324), (298701, 2232832), (299663, 2225664), (300909, 2216448), (301392, 2212896), (302956, 2201472), (307584, 2168348), (309764, 2153088), (313992, 2124096), (314496, 2120692), (316128, 2109744), (317952, 2097641), (318976, 2090907), (319332, 2088576), (321678, 2073344), (322714, 2066688), (323232, 2063376), (324576, 2054832), (326144, 2044953), (326784, 2040948), (333216, 2001552), (333592, 1999296), (338688, 1969214), (340158, 1960704), (342472, 1947456), (343896, 1939392), (344448, 1936284), (348096, 1915992), (351624, 1896768), (354016, 1883952), (355644, 1875328), (358848, 1858584), (363636, 1834112), (366912, 1817736), (367632, 1814176), (368816, 1808352), (369408, 1805454), (370944, 1797978), (372554, 1790208), (375291, 1777152), (377104, 1768608), (381248, 1749384), (385281, 1731072), (386883, 1723904), (388752, 1715616), (391608, 1703104), (393024, 1696968), (395577, 1686016), (397824, 1676493), (398268, 1674624), (401212, 1662336), (401856, 1659672), (410112, 1626261), (414918, 1607424), (415584, 1604848), (418656, 1593072), (419328, 1590519), (421504, 1582308), (424242, 1572096), (425776, 1566432), (428904, 1555008), (430976, 1547532), (432768, 1541124), (435712, 1530711), (437346, 1524992), (442152, 1508416), (444288, 1501164), (447552, 1490216), (452088, 1475264), (453544, 1470528), (454434, 1467648), (458528, 1454544), (459264, 1452213), (464128, 1436994), (464646, 1435392), (468832, 1422576), (470988, 1416064), (474192, 1406496), (478464, 1393938), (478998, 1392384), (484071, 1377792), (484848, 1375584), (486864, 1369888), (489216, 1363302), (490176, 1360632), (499824, 1334368), (500388, 1332864), (510237, 1307136), (511488, 1303939), (513708, 1298304), (515844, 1292928), (516672, 1290856), (518336, 1286712), (522144, 1277328), (524032, 1272726), (527436, 1264512), (530173, 1257984), (531024, 1255968), (535808, 1244754), (538272, 1239056), (542087, 1230336), (550368, 1211824), (553224, 1205568), (554112, 1203636), (556416, 1198652), (558208, 1194804), (558831, 1193472), (565656, 1179072), (571872, 1166256), (577024, 1155843), (583128, 1143744), (589536, 1131312), (592384, 1125873), (596736, 1117662), (597402, 1116416), (599326, 1112832), (601818, 1108224), (602784, 1106448), (605912, 1100736), (615168, 1084174), (619528, 1076544), (622377, 1071616), (627984, 1062048), (628992, 1060346), (632256, 1054872), (636363, 1048064), (638664, 1044288), (643356, 1036672), (645428, 1033344), (646464, 1031688), (649152, 1027416), (653568, 1020474), (666432, 1000776), (667184, 999648), (677376, 984607), (680316, 980352), (681651, 978432), (684944, 973728), (687792, 969696), (688896, 968142), (696192, 957996), (696969, 956928), (703248, 948384), (708032, 941976), (711288, 937664), (717696, 929292), (718497, 928256), (727272, 917056), (733824, 908868), (735264, 907088), (737632, 904176), (738816, 902727), (741888, 898989), (745108, 895104), (750582, 888576), (754208, 884304), (762496, 874692), (770562, 865536), (773766, 861952), (777504, 857808), (783216, 851552), (786048, 848484), (791154, 843008), (796536, 837312), (802424, 831168), (803712, 829836)]