666814127616

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 28, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 56, 63, 64, 68, 69, 72, 78, 83, 84, 91, 92, 96, 98, 102, 104, 112, 117, 119, 126, 128, 136, 138, 144, 147, 153, 156, 161, 166, 168, 182, 184, 192, 196, 204, 207, 208, 221, 224, 234, 238, 249, 252, 256, 272, 273, 276, 288, 294, 299, 306, 312, 322, 332, 336, 343, 357, 364, 368, 384, 391, 392, 408, 414, 416, 441, 442, 448, 468, 476, 483, 498, 504, 512, 544, 546, 552, 576, 581, 588, 598, 612, 624, 637, 644, 663, 664, 672, 686, 714, 728, 736, 747, 768, 782, 784, 816, 819, 828, 832, 833, 882, 884, 896, 897, 936, 952, 966, 996, 1008, 1029, 1071, 1079, 1088, 1092, 1104, 1127, 1152, 1162, 1173, 1176, 1196, 1224, 1248, 1274, 1288, 1326, 1328, 1344, 1372, 1411, 1428, 1449, 1456, 1472, 1494, 1536, 1547, 1564, 1568, 1632, 1638, 1656, 1664, 1666, 1743, 1764, 1768, 1792, 1794, 1872, 1904, 1909, 1911, 1932, 1989, 1992, 2016, 2058, 2093, 2142, 2158, 2176, 2184, 2208, 2254, 2304, 2324, 2346, 2352, 2392, 2448, 2496, 2499, 2548, 2576, 2652, 2656, 2688, 2691, 2737, 2744, 2822, 2856, 2898, 2912, 2944, 2988, 3087, 3094, 3128, 3136, 3237, 3264, 3276, 3312, 3328, 3332, 3381, 3486, 3519, 3528, 3536, 3584, 3588, 3744, 3808, 3818, 3822, 3864, 3978, 3984, 4032, 4067, 4116, 4186, 4233, 4284, 4316, 4352, 4368, 4416, 4459, 4508, 4608, 4641, 4648, 4692, 4704, 4784, 4896, 4992, 4998, 5083, 5096, 5152, 5229, 5304, 5312, 5376, 5382, 5474, 5488, 5644, 5712, 5727, 5733, 5796, 5824, 5831, 5888, 5976, 6174, 6188, 6256, 6272, 6279, 6474, 6528, 6552, 6624, 6656, 6664, 6762, 6972, 7038, 7056, 7072, 7176, 7488, 7497, 7553, 7616, 7636, 7644, 7728, 7889, 7956, 7968, 8064, 8134, 8211, 8232, 8372, 8466, 8568, 8632, 8704, 8736, 8832, 8918, 9016, 9282, 9296, 9384, 9408, 9568, 9711, 9792, 9877, 9984, 9996, 10143, 10166, 10192, 10304, 10458, 10608, 10624, 10752, 10764, 10829, 10948, 10976, 11288, 11424, 11454, 11466, 11592, 11648, 11662, 11776, 11952, 12201, 12348, 12376, 12512, 12544, 12558, 12699, 12948, 13056, 13104, 13248, 13328, 13363, 13377, 13524, 13923, 13944, 14076, 14112, 14144, 14352, 14651, 14976, 14994, 15106, 15232, 15249, 15272, 15288, 15456, 15778, 15912, 15936, 16128, 16268, 16422, 16464, 16744, 16932, 17136, 17181, 17264, 17472, 17493, 17664, 17836, 18032, 18343, 18564, 18592, 18768, 18816, 18837, 19136, 19159, 19422, 19584, 19754, 19968, 19992, 20286, 20332, 20384, 20608, 20916, 21216, 21248, 21528, 21658, 21896, 21952, 22576, 22659, 22848, 22908, 22932, 23184, 23296, 23324, 23667, 23904, 24402, 24633, 24696, 24752, 24817, 25024, 25088, 25116, 25398, 25896, 26112, 26208, 26496, 26656, 26726, 26754, 27048, 27846, 27888, 28152, 28224, 28288, 28469, 28704, 29302, 29631, 29952, 29988, 30212, 30464, 30498, 30544, 30576, 30912, 31556, 31824, 31872, 32256, 32453, 32487, 32536, 32844, 32928, 33488, 33864, 34272, 34362, 34528, 34944, 34986, 35328, 35581, 35672, 36064, 36603, 36686, 37128, 37184, 37536, 37632, 37674, 38272, 38318, 38844, 39168, 39508, 39984, 40089, 40131, 40572, 40664, 40768, 41216, 41832, 42432, 42496, 43056, 43316, 43792, 43904, 43953, 45152, 45318, 45696, 45747, 45816, 45864, 46368, 46592, 46648, 47334, 47808, 48804, 49266, 49392, 49504, 49634, 50048, 50232, 50796, 51792, 52416, 52479, 52871, 52992, 53312, 53452, 53508, 54096, 55029, 55692, 55776, 56304, 56448, 56576, 56938, 57408, 57477, 58604, 59262, 59904, 59976, 60424, 60928, 60996, 61088, 61152, 61824, 63112, 63648, 63744, 64906, 64974, 65072, 65688, 65856, 66976, 67728, 67977, 68544, 68724, 69056, 69139, 69888, 69972, 71001, 71162, 71344, 72128, 73206, 73372, 74256, 74368, 74451, 75072, 75264, 75348, 75803, 76544, 76636, 77688, 78336, 79016, 79968, 80178, 80262, 81144, 81328, 81536, 82432, 83664, 84864, 85407, 86112, 86632, 87584, 87808, 87906, 88893, 90304, 90636, 91392, 91494, 91632, 91728, 92736, 93296, 93541, 94668, 95616, 97359, 97461, 97608, 98532, 98784, 99008, 99268, 100096, 100464, 101592, 102557, 103584, 104832, 104958, 105742, 105984, 106624, 106743, 106904, 107016, 108192, 110058, 111384, 111552, 112608, 112896, 113152, 113876, 114816, 114954, 117208, 118524, 119952, 120267, 120848, 121992, 122176, 122304, 123648, 126224, 127296, 127488, 128401, 129812, 129948, 130144, 131376, 131712, 131859, 133952, 134113, 135456, 135954, 137088, 137448, 138112, 138278, 139776, 139944, 142002, 142324, 142688, 144256, 146412, 146744, 148512, 148736, 148902, 150144, 150696, 151606, 153088, 153272, 155376, 158032, 158613, 159936, 160356, 160524, 162288, 162656, 163072, 165087, 167328, 169728, 170814, 172224, 172431, 173264, 173719, 175168, 175616, 175812, 177786, 180608, 181272, 182784, 182988, 183264, 183456, 185472, 186592, 187082, 189336, 191232, 194718, 194922, 195216, 197064, 197568, 198016, 198536, 200192, 200928, 203184, 205114, 207168, 207417, 209664, 209916, 211484, 213248, 213486, 213808, 214032, 216384, 220116, 222768, 223104, 223353, 225216, 225792, 227171, 227409, 227752, 229632, 229908, 234416, 237048, 239904, 240534, 241696, 243984, 244352, 244608, 247296, 249067, 252448, 254592, 256221, 256802, 259624, 259896, 260288, 262752, 263424, 263718, 267904, 268226, 270912, 271908, 274176, 274896, 276224, 276556, 279888, 280623, 284004, 284648, 285376, 288512, 292077, 292824, 293488, 297024, 297472, 297804, 300288, 301392, 303212, 306544, 307671, 310752, 316064, 317226, 319872, 320229, 320712, 321048, 324576, 325312, 326144, 330174, 334656, 339456, 341628, 344448, 344862, 346528, 347438, 350336, 351624, 355572, 361216, 362544, 365976, 366528, 366912, 370097, 370944, 373184, 374164, 378672, 382464, 385203, 389436, 389844, 390432, 394128, 395136, 396032, 397072, 401856, 402339, 406368, 410228, 414336, 414834, 419328, 419832, 421889, 422968, 426496, 426972, 427616, 428064, 432768, 440232, 445536, 446208, 446706, 450432, 454342, 454818, 455504, 459264, 459816, 468832, 474096, 475839, 479808, 481068, 483392, 483973, 487968, 488704, 489216, 498134, 504896, 509184, 512442, 513604, 519248, 519792, 520576, 521157, 525504, 526848, 527436, 535808, 536452, 541824, 543816, 548352, 549792, 552448, 553112, 559776, 561246, 568008, 569296, 570752, 577024, 584154, 585648, 586976, 594048, 595608, 600576, 602784, 606424, 613088, 615342, 621504, 622251, 632128, 634452, 639744, 640458, 641424, 642096, 649152, 650624, 654787, 660348, 669312, 681513, 682227, 683256, 688896, 689724, 693056, 694876, 700672, 703248, 711144, 722432, 725088, 731952, 733056, 733824, 740194, 741888, 746368, 747201, 748328, 757344, 770406, 778872, 779688, 780864, 788256, 790272, 792064, 794144, 803712, 804678, 812736, 820456, 828672, 829668, 839664, 841869, 843778, 845936, 853944, 855232, 856128, 865536, 880464, 891072, 892416, 893412, 898807, 900864, 908684, 909636, 911008, 919632, 923013, 937664, 948192, 951678, 959616, 962136, 966784, 967946, 975936, 977408, 978432, 996268, 1009792, 1018368, 1024884, 1027208, 1038496, 1039584, 1041152, 1042314, 1051008, 1054872, 1071616, 1072904, 1083648, 1087632, 1099584, 1106224, 1110291, 1119552, 1122492, 1136016, 1138592, 1141504, 1155609, 1168308, 1171296, 1173952, 1188096, 1191216, 1205568, 1207017, 1212848, 1216033, 1226176, 1230684, 1243008, 1244502, 1264256, 1265667, 1268904, 1279488, 1280916, 1282848, 1284192, 1298304, 1301248, 1309574, 1320696, 1338624, 1363026, 1364454, 1366512, 1377792, 1379448, 1386112, 1389752, 1401344, 1406496, 1422288, 1450176, 1451919, 1463904, 1466112, 1467648, 1480388, 1492736, 1494402, 1496656, 1514688, 1540812, 1557744, 1559376, 1561728, 1563471, 1576512, 1580544, 1588288, 1590197, 1607424, 1609356, 1625472, 1640912, 1657344, 1659336, 1679328, 1683738, 1687556, 1691872, 1707888, 1710464, 1712256, 1731072, 1743469, 1760928, 1782144, 1786824, 1797614, 1801728, 1817368, 1819272, 1822016, 1839264, 1846026, 1875328, 1896384, 1903356, 1919232, 1924272, 1933568, 1935892, 1951872, 1964361, 1992536, 2019584, 2044539, 2049768, 2054416, 2076992, 2079168, 2082304, 2084628, 2102016, 2109744, 2145808, 2167296, 2175264, 2199168, 2212448, 2220582, 2239104, 2241603, 2244984, 2272032, 2277184, 2283008, 2311218, 2336616, 2342592, 2347904, 2376192, 2382432, 2411136, 2414034, 2425696, 2432066, 2452352, 2461368, 2486016, 2489004, 2528512, 2531334, 2537808, 2561832, 2565696, 2568384, 2596608, 2602496, 2619148, 2641392, 2677248, 2696421, 2726052, 2728908, 2733024, 2758896, 2772224, 2779504, 2812992, 2844576, 2900352, 2903838, 2927808, 2932224, 2935296, 2953223, 2960776, 2985472, 2988804, 2993312, 3029376, 3081624, 3115488, 3118752, 3123456, 3126942, 3153024, 3176576, 3180394, 3214848, 3218712, 3250944, 3281824, 3318672, 3330873, 3358656, 3367476, 3375112, 3383744, 3415776, 3420928, 3424512, 3486938, 3521856, 3564288, 3573648, 3595228, 3634736, 3638544, 3644032, 3648099, 3678528, 3692052, 3750656, 3792768, 3797001, 3806712, 3838464, 3848544, 3867136, 3871784, 3903744, 3928722, 3985072, 4039168, 4089078, 4099536, 4108832, 4153984, 4158336, 4169256, 4204032, 4219488, 4291616, 4350528, 4355757, 4398336, 4424896, 4441164, 4478208, 4483206, 4489968, 4544064, 4554368, 4622436, 4673232, 4685184, 4695808, 4764864, 4770591, 4822272, 4828068, 4851392, 4864132, 4904704, 4922736, 4972032, 4978008, 5057024, 5062668, 5075616, 5123664, 5131392, 5136768, 5193216, 5230407, 5238296, 5282784, 5392842, 5452104, 5457816, 5466048, 5517792, 5544448, 5559008, 5625984, 5689152, 5800704, 5807676, 5855616, 5893083, 5906446, 5921552, 5977608, 5986624, 6058752, 6163248, 6230976, 6237504, 6246912, 6253884, 6291649, 6306048, 6353152, 6360788, 6437424, 6501888, 6563648, 6637344, 6661746, 6717312, 6734952, 6750224, 6767488, 6831552, 6841856, 6849024, 6973876, 7043712, 7128576, 7147296, 7190456, 7269472, 7277088, 7288064, 7296198, 7357056, 7384104, 7501312, 7585536, 7594002, 7613424, 7697088, 7743568, 7807488, 7857444, 7970144, 8089263, 8178156, 8199072, 8217664, 8307968, 8316672, 8338512, 8438976, 8512231, 8583232, 8701056, 8711514, 8796672, 8849792, 8859669, 8882328, 8956416, 8966412, 8979936, 9088128, 9108736, 9244872, 9346464, 9370368, 9391616, 9529728, 9541182, 9644544, 9656136, 9702784, 9728264, 9809408, 9845472, 9956016, 10125336, 10151232, 10247328, 10262784, 10273536, 10460814, 10476592, 10565568, 10785684, 10904208, 10915632, 10932096, 10944297, 11035584, 11118016, 11131379, 11251968, 11378304, 11601408, 11615352, 11711232, 11786166, 11812892, 11843104, 11955216, 11973248, 12117504, 12326496, 12461952, 12475008, 12507768, 12583298, 12612096, 12706304, 12721576, 12874848, 13127296, 13274688, 13323492, 13434624, 13469904, 13500448, 13534976, 13663104, 13947752, 14087424, 14294592, 14311773, 14380912, 14538944, 14554176, 14576128, 14592396, 14714112, 14768208, 15171072, 15188004, 15226848, 15394176, 15487136, 15691221, 15714888, 15940288, 16178526, 16356312, 16398144, 16435328, 16615936, 16633344, 16677024, 16877952, 17024462, 17166464, 17402112, 17423028, 17699584, 17719338, 17764656, 17932824, 17959872, 18176256, 18217472, 18489744, 18692928, 18740736, 18874947, 19059456, 19082364, 19312272, 19405568, 19456528, 19690944, 19912032, 20250672, 20302464, 20494656, 20525568, 20547072, 20672561, 20921628, 20953184, 21131136, 21571368, 21808416, 21831264, 21864192, 21888594, 22071168, 22236032, 22262758, 22503936, 22756608, 23230704, 23422464, 23572332, 23625784, 23686208, 23910432, 23946496, 24652992, 24923904, 24950016, 25015536, 25166596, 25443152, 25536693, 25749696, 26254592, 26549376, 26579007, 26646984, 26869248, 26939808, 27000896, 27069952, 27326208, 27895504, 28174848, 28589184, 28623546, 28761824, 29077888, 29108352, 29184792, 29428224, 29536416, 30376008, 30453696, 30788352, 30974272, 31382442, 31429776, 31880576, 32357052, 32712624, 32796288, 32870656, 33354048, 33394137, 33755904, 34048924, 34332928, 34804224, 34846056, 35399168, 35438676, 35529312, 35865648, 35919744, 36352512, 36979488, 37385856, 37749894, 38118912, 38164728, 38624544, 38811136, 38913056, 39381888, 39824064, 40501344, 40604928, 40989312, 41345122, 41843256, 41906368, 42262272, 43142736, 43616832, 43662528, 43728384, 43777188, 44142336, 44472064, 44525516, 45513216, 46461408, 47144664, 47251568, 47372416, 47820864, 47892992, 49305984, 49847808, 49900032, 50031072, 50333192, 50886304, 51073386, 51499392, 52509184, 53098752, 53158014, 53293968, 53879616, 54001792, 54652416, 55791008, 56624841, 57178368, 57247092, 57523648, 58155776, 58216704, 58369584, 59072832, 60752016, 60907392, 61576704, 61948544, 62017683, 62764884, 62859552, 63761152, 64714104, 65425248, 65592576, 65741312, 66708096, 66788274, 67511808, 68097848, 68665856, 69692112, 70877352, 71058624, 71731296, 71839488, 73958976, 74771712, 75499788, 76329456, 76610079, 77249088, 77826112, 78763776, 79648128, 81002688, 81209856, 81978624, 82690244, 83686512, 83812736, 84524544, 86285472, 87233664, 87325056, 87554376, 88284672, 88944128, 89051032, 92922816, 94289328, 94503136, 94744832, 95641728, 98611968, 100062144, 100182411, 100666384, 101772608, 102146772, 102998784, 106197504, 106316028, 106587936, 107759232, 108003584, 111582016, 113249682, 114356736, 114494184, 115047296, 116311552, 116433408, 116739168, 118145664, 121504032, 121814784, 123897088, 124035366, 125529768, 125719104, 127522304, 129428208, 130850496, 131185152, 133416192, 133576548, 136195696, 139384224, 141754704, 142117248, 143462592, 143678976, 144707927, 147917952, 149543424, 150999576, 152658912, 153220158, 154498176, 155652224, 157527552, 159296256, 162005376, 163957248, 165380488, 167373024, 167625472, 172570944, 174467328, 174650112, 175108752, 178102064, 185845632, 186053049, 188578656, 189006272, 189489664, 191283456, 197223936, 200124288, 200364822, 201332768, 203545216, 204293544, 205997568, 212632056, 213175872, 215518464, 216007168, 223164032, 226499364, 228988368, 230094592, 233478336, 236291328, 243008064, 243629568, 247794176, 248070732, 251059536, 251438208, 258856416, 261700992, 266832384, 267153096, 272391392, 278768448, 283509408, 284234496, 286925184, 289415854, 295835904, 301999152, 305317824, 306440316, 308996352, 311304448, 318592512, 324010752, 330760976, 334746048, 335250944, 345141888, 348934656, 349300224, 350217504, 356204128, 371691264, 372106098, 377157312, 378012544, 382566912, 400248576, 400729644, 402665536, 407090432, 408587088, 425264112, 426351744, 431036928, 434123781, 446328064, 452998728, 457976736, 460189184, 466956672, 472582656, 486016128, 496141464, 502119072, 502876416, 517712832, 523401984, 534306192, 544782784, 557536896, 567018816, 568468992, 573850368, 578831708, 591671808, 603998304, 610635648, 612880632, 617992704, 622608896, 648021504, 661521952, 669492096, 690283776, 700435008, 712408256, 743382528, 744212196, 754314624, 756025088, 800497152, 801459288, 805331072, 814180864, 817174176, 850528224, 852703488, 868247562, 892656128, 905997456, 915953472, 933913344, 972032256, 992282928, 1004238144, 1005752832, 1035425664, 1046803968, 1068612384, 1089565568, 1115073792, 1134037632, 1147700736, 1157663416, 1207996608, 1221271296, 1225761264, 1302371343, 1323043904, 1338984192, 1380567552, 1400870016, 1424816512, 1488424392, 1508629248, 1512050176, 1602918576, 1610662144, 1634348352, 1701056448, 1705406976, 1736495124, 1811994912, 1831906944, 1867826688, 1944064512, 1984565856, 2008476288, 2070851328, 2137224768, 2179131136, 2230147584, 2268075264, 2315326832, 2415993216, 2442542592, 2451522528, 2604742686, 2646087808, 2677968384, 2801740032, 2849633024, 2976848784, 3017258496, 3205837152, 3221324288, 3268696704, 3402112896, 3472990248, 3623989824, 3663813888, 3969131712, 4016952576, 4141702656, 4274449536, 4358262272, 4536150528, 4630653664, 4831986432, 4903045056, 5209485372, 5292175616, 5603480064, 5699266048, 5953697568, 6411674304, 6537393408, 6804225792, 6945980496, 7247979648, 7327627776, 7938263424, 8033905152, 8548899072, 9261307328, 9663972864, 9806090112, 10418970744, 10584351232, 11907395136, 12823348608, 13074786816, 13608451584, 13891960992, 14495959296, 15876526848, 17097798144, 18522614656, 19612180224, 20837941488, 23814790272, 25646697216, 27783921984, 28991918592, 31753053696, 37045229312, 39224360448, 41675882976, 47629580544, 51293394432, 55567843968, 74090458624, 83351765952, 95259161088, 111135687936, 166703531904, 222271375872, 333407063808, 666814127616]

約数ペア:

[(1, 666814127616), (2, 333407063808), (3, 222271375872), (4, 166703531904), (6, 111135687936), (7, 95259161088), (8, 83351765952), (9, 74090458624), (12, 55567843968), (13, 51293394432), (14, 47629580544), (16, 41675882976), (17, 39224360448), (18, 37045229312), (21, 31753053696), (23, 28991918592), (24, 27783921984), (26, 25646697216), (28, 23814790272), (32, 20837941488), (34, 19612180224), (36, 18522614656), (39, 17097798144), (42, 15876526848), (46, 14495959296), (48, 13891960992), (49, 13608451584), (51, 13074786816), (52, 12823348608), (56, 11907395136), (63, 10584351232), (64, 10418970744), (68, 9806090112), (69, 9663972864), (72, 9261307328), (78, 8548899072), (83, 8033905152), (84, 7938263424), (91, 7327627776), (92, 7247979648), (96, 6945980496), (98, 6804225792), (102, 6537393408), (104, 6411674304), (112, 5953697568), (117, 5699266048), (119, 5603480064), (126, 5292175616), (128, 5209485372), (136, 4903045056), (138, 4831986432), (144, 4630653664), (147, 4536150528), (153, 4358262272), (156, 4274449536), (161, 4141702656), (166, 4016952576), (168, 3969131712), (182, 3663813888), (184, 3623989824), (192, 3472990248), (196, 3402112896), (204, 3268696704), (207, 3221324288), (208, 3205837152), (221, 3017258496), (224, 2976848784), (234, 2849633024), (238, 2801740032), (249, 2677968384), (252, 2646087808), (256, 2604742686), (272, 2451522528), (273, 2442542592), (276, 2415993216), (288, 2315326832), (294, 2268075264), (299, 2230147584), (306, 2179131136), (312, 2137224768), (322, 2070851328), (332, 2008476288), (336, 1984565856), (343, 1944064512), (357, 1867826688), (364, 1831906944), (368, 1811994912), (384, 1736495124), (391, 1705406976), (392, 1701056448), (408, 1634348352), (414, 1610662144), (416, 1602918576), (441, 1512050176), (442, 1508629248), (448, 1488424392), (468, 1424816512), (476, 1400870016), (483, 1380567552), (498, 1338984192), (504, 1323043904), (512, 1302371343), (544, 1225761264), (546, 1221271296), (552, 1207996608), (576, 1157663416), (581, 1147700736), (588, 1134037632), (598, 1115073792), (612, 1089565568), (624, 1068612384), (637, 1046803968), (644, 1035425664), (663, 1005752832), (664, 1004238144), (672, 992282928), (686, 972032256), (714, 933913344), (728, 915953472), (736, 905997456), (747, 892656128), (768, 868247562), (782, 852703488), (784, 850528224), (816, 817174176), (819, 814180864), (828, 805331072), (832, 801459288), (833, 800497152), (882, 756025088), (884, 754314624), (896, 744212196), (897, 743382528), (936, 712408256), (952, 700435008), (966, 690283776), (996, 669492096), (1008, 661521952), (1029, 648021504), (1071, 622608896), (1079, 617992704), (1088, 612880632), (1092, 610635648), (1104, 603998304), (1127, 591671808), (1152, 578831708), (1162, 573850368), (1173, 568468992), (1176, 567018816), (1196, 557536896), (1224, 544782784), (1248, 534306192), (1274, 523401984), (1288, 517712832), (1326, 502876416), (1328, 502119072), (1344, 496141464), (1372, 486016128), (1411, 472582656), (1428, 466956672), (1449, 460189184), (1456, 457976736), (1472, 452998728), (1494, 446328064), (1536, 434123781), (1547, 431036928), (1564, 426351744), (1568, 425264112), (1632, 408587088), (1638, 407090432), (1656, 402665536), (1664, 400729644), (1666, 400248576), (1743, 382566912), (1764, 378012544), (1768, 377157312), (1792, 372106098), (1794, 371691264), (1872, 356204128), (1904, 350217504), (1909, 349300224), (1911, 348934656), (1932, 345141888), (1989, 335250944), (1992, 334746048), (2016, 330760976), (2058, 324010752), (2093, 318592512), (2142, 311304448), (2158, 308996352), (2176, 306440316), (2184, 305317824), (2208, 301999152), (2254, 295835904), (2304, 289415854), (2324, 286925184), (2346, 284234496), (2352, 283509408), (2392, 278768448), (2448, 272391392), (2496, 267153096), (2499, 266832384), (2548, 261700992), (2576, 258856416), (2652, 251438208), (2656, 251059536), (2688, 248070732), (2691, 247794176), (2737, 243629568), (2744, 243008064), (2822, 236291328), (2856, 233478336), (2898, 230094592), (2912, 228988368), (2944, 226499364), (2988, 223164032), (3087, 216007168), (3094, 215518464), (3128, 213175872), (3136, 212632056), (3237, 205997568), (3264, 204293544), (3276, 203545216), (3312, 201332768), (3328, 200364822), (3332, 200124288), (3381, 197223936), (3486, 191283456), (3519, 189489664), (3528, 189006272), (3536, 188578656), (3584, 186053049), (3588, 185845632), (3744, 178102064), (3808, 175108752), (3818, 174650112), (3822, 174467328), (3864, 172570944), (3978, 167625472), (3984, 167373024), (4032, 165380488), (4067, 163957248), (4116, 162005376), (4186, 159296256), (4233, 157527552), (4284, 155652224), (4316, 154498176), (4352, 153220158), (4368, 152658912), (4416, 150999576), (4459, 149543424), (4508, 147917952), (4608, 144707927), (4641, 143678976), (4648, 143462592), (4692, 142117248), (4704, 141754704), (4784, 139384224), (4896, 136195696), (4992, 133576548), (4998, 133416192), (5083, 131185152), (5096, 130850496), (5152, 129428208), (5229, 127522304), (5304, 125719104), (5312, 125529768), (5376, 124035366), (5382, 123897088), (5474, 121814784), (5488, 121504032), (5644, 118145664), (5712, 116739168), (5727, 116433408), (5733, 116311552), (5796, 115047296), (5824, 114494184), (5831, 114356736), (5888, 113249682), (5976, 111582016), (6174, 108003584), (6188, 107759232), (6256, 106587936), (6272, 106316028), (6279, 106197504), (6474, 102998784), (6528, 102146772), (6552, 101772608), (6624, 100666384), (6656, 100182411), (6664, 100062144), (6762, 98611968), (6972, 95641728), (7038, 94744832), (7056, 94503136), (7072, 94289328), (7176, 92922816), (7488, 89051032), (7497, 88944128), (7553, 88284672), (7616, 87554376), (7636, 87325056), (7644, 87233664), (7728, 86285472), (7889, 84524544), (7956, 83812736), (7968, 83686512), (8064, 82690244), (8134, 81978624), (8211, 81209856), (8232, 81002688), (8372, 79648128), (8466, 78763776), (8568, 77826112), (8632, 77249088), (8704, 76610079), (8736, 76329456), (8832, 75499788), (8918, 74771712), (9016, 73958976), (9282, 71839488), (9296, 71731296), (9384, 71058624), (9408, 70877352), (9568, 69692112), (9711, 68665856), (9792, 68097848), (9877, 67511808), (9984, 66788274), (9996, 66708096), (10143, 65741312), (10166, 65592576), (10192, 65425248), (10304, 64714104), (10458, 63761152), (10608, 62859552), (10624, 62764884), (10752, 62017683), (10764, 61948544), (10829, 61576704), (10948, 60907392), (10976, 60752016), (11288, 59072832), (11424, 58369584), (11454, 58216704), (11466, 58155776), (11592, 57523648), (11648, 57247092), (11662, 57178368), (11776, 56624841), (11952, 55791008), (12201, 54652416), (12348, 54001792), (12376, 53879616), (12512, 53293968), (12544, 53158014), (12558, 53098752), (12699, 52509184), (12948, 51499392), (13056, 51073386), (13104, 50886304), (13248, 50333192), (13328, 50031072), (13363, 49900032), (13377, 49847808), (13524, 49305984), (13923, 47892992), (13944, 47820864), (14076, 47372416), (14112, 47251568), (14144, 47144664), (14352, 46461408), (14651, 45513216), (14976, 44525516), (14994, 44472064), (15106, 44142336), (15232, 43777188), (15249, 43728384), (15272, 43662528), (15288, 43616832), (15456, 43142736), (15778, 42262272), (15912, 41906368), (15936, 41843256), (16128, 41345122), (16268, 40989312), (16422, 40604928), (16464, 40501344), (16744, 39824064), (16932, 39381888), (17136, 38913056), (17181, 38811136), (17264, 38624544), (17472, 38164728), (17493, 38118912), (17664, 37749894), (17836, 37385856), (18032, 36979488), (18343, 36352512), (18564, 35919744), (18592, 35865648), (18768, 35529312), (18816, 35438676), (18837, 35399168), (19136, 34846056), (19159, 34804224), (19422, 34332928), (19584, 34048924), (19754, 33755904), (19968, 33394137), (19992, 33354048), (20286, 32870656), (20332, 32796288), (20384, 32712624), (20608, 32357052), (20916, 31880576), (21216, 31429776), (21248, 31382442), (21528, 30974272), (21658, 30788352), (21896, 30453696), (21952, 30376008), (22576, 29536416), (22659, 29428224), (22848, 29184792), (22908, 29108352), (22932, 29077888), (23184, 28761824), (23296, 28623546), (23324, 28589184), (23667, 28174848), (23904, 27895504), (24402, 27326208), (24633, 27069952), (24696, 27000896), (24752, 26939808), (24817, 26869248), (25024, 26646984), (25088, 26579007), (25116, 26549376), (25398, 26254592), (25896, 25749696), (26112, 25536693), (26208, 25443152), (26496, 25166596), (26656, 25015536), (26726, 24950016), (26754, 24923904), (27048, 24652992), (27846, 23946496), (27888, 23910432), (28152, 23686208), (28224, 23625784), (28288, 23572332), (28469, 23422464), (28704, 23230704), (29302, 22756608), (29631, 22503936), (29952, 22262758), (29988, 22236032), (30212, 22071168), (30464, 21888594), (30498, 21864192), (30544, 21831264), (30576, 21808416), (30912, 21571368), (31556, 21131136), (31824, 20953184), (31872, 20921628), (32256, 20672561), (32453, 20547072), (32487, 20525568), (32536, 20494656), (32844, 20302464), (32928, 20250672), (33488, 19912032), (33864, 19690944), (34272, 19456528), (34362, 19405568), (34528, 19312272), (34944, 19082364), (34986, 19059456), (35328, 18874947), (35581, 18740736), (35672, 18692928), (36064, 18489744), (36603, 18217472), (36686, 18176256), (37128, 17959872), (37184, 17932824), (37536, 17764656), (37632, 17719338), (37674, 17699584), (38272, 17423028), (38318, 17402112), (38844, 17166464), (39168, 17024462), (39508, 16877952), (39984, 16677024), (40089, 16633344), (40131, 16615936), (40572, 16435328), (40664, 16398144), (40768, 16356312), (41216, 16178526), (41832, 15940288), (42432, 15714888), (42496, 15691221), (43056, 15487136), (43316, 15394176), (43792, 15226848), (43904, 15188004), (43953, 15171072), (45152, 14768208), (45318, 14714112), (45696, 14592396), (45747, 14576128), (45816, 14554176), (45864, 14538944), (46368, 14380912), (46592, 14311773), (46648, 14294592), (47334, 14087424), (47808, 13947752), (48804, 13663104), (49266, 13534976), (49392, 13500448), (49504, 13469904), (49634, 13434624), (50048, 13323492), (50232, 13274688), (50796, 13127296), (51792, 12874848), (52416, 12721576), (52479, 12706304), (52871, 12612096), (52992, 12583298), (53312, 12507768), (53452, 12475008), (53508, 12461952), (54096, 12326496), (55029, 12117504), (55692, 11973248), (55776, 11955216), (56304, 11843104), (56448, 11812892), (56576, 11786166), (56938, 11711232), (57408, 11615352), (57477, 11601408), (58604, 11378304), (59262, 11251968), (59904, 11131379), (59976, 11118016), (60424, 11035584), (60928, 10944297), (60996, 10932096), (61088, 10915632), (61152, 10904208), (61824, 10785684), (63112, 10565568), (63648, 10476592), (63744, 10460814), (64906, 10273536), (64974, 10262784), (65072, 10247328), (65688, 10151232), (65856, 10125336), (66976, 9956016), (67728, 9845472), (67977, 9809408), (68544, 9728264), (68724, 9702784), (69056, 9656136), (69139, 9644544), (69888, 9541182), (69972, 9529728), (71001, 9391616), (71162, 9370368), (71344, 9346464), (72128, 9244872), (73206, 9108736), (73372, 9088128), (74256, 8979936), (74368, 8966412), (74451, 8956416), (75072, 8882328), (75264, 8859669), (75348, 8849792), (75803, 8796672), (76544, 8711514), (76636, 8701056), (77688, 8583232), (78336, 8512231), (79016, 8438976), (79968, 8338512), (80178, 8316672), (80262, 8307968), (81144, 8217664), (81328, 8199072), (81536, 8178156), (82432, 8089263), (83664, 7970144), (84864, 7857444), (85407, 7807488), (86112, 7743568), (86632, 7697088), (87584, 7613424), (87808, 7594002), (87906, 7585536), (88893, 7501312), (90304, 7384104), (90636, 7357056), (91392, 7296198), (91494, 7288064), (91632, 7277088), (91728, 7269472), (92736, 7190456), (93296, 7147296), (93541, 7128576), (94668, 7043712), (95616, 6973876), (97359, 6849024), (97461, 6841856), (97608, 6831552), (98532, 6767488), (98784, 6750224), (99008, 6734952), (99268, 6717312), (100096, 6661746), (100464, 6637344), (101592, 6563648), (102557, 6501888), (103584, 6437424), (104832, 6360788), (104958, 6353152), (105742, 6306048), (105984, 6291649), (106624, 6253884), (106743, 6246912), (106904, 6237504), (107016, 6230976), (108192, 6163248), (110058, 6058752), (111384, 5986624), (111552, 5977608), (112608, 5921552), (112896, 5906446), (113152, 5893083), (113876, 5855616), (114816, 5807676), (114954, 5800704), (117208, 5689152), (118524, 5625984), (119952, 5559008), (120267, 5544448), (120848, 5517792), (121992, 5466048), (122176, 5457816), (122304, 5452104), (123648, 5392842), (126224, 5282784), (127296, 5238296), (127488, 5230407), (128401, 5193216), (129812, 5136768), (129948, 5131392), (130144, 5123664), (131376, 5075616), (131712, 5062668), (131859, 5057024), (133952, 4978008), (134113, 4972032), (135456, 4922736), (135954, 4904704), (137088, 4864132), (137448, 4851392), (138112, 4828068), (138278, 4822272), (139776, 4770591), (139944, 4764864), (142002, 4695808), (142324, 4685184), (142688, 4673232), (144256, 4622436), (146412, 4554368), (146744, 4544064), (148512, 4489968), (148736, 4483206), (148902, 4478208), (150144, 4441164), (150696, 4424896), (151606, 4398336), (153088, 4355757), (153272, 4350528), (155376, 4291616), (158032, 4219488), (158613, 4204032), (159936, 4169256), (160356, 4158336), (160524, 4153984), (162288, 4108832), (162656, 4099536), (163072, 4089078), (165087, 4039168), (167328, 3985072), (169728, 3928722), (170814, 3903744), (172224, 3871784), (172431, 3867136), (173264, 3848544), (173719, 3838464), (175168, 3806712), (175616, 3797001), (175812, 3792768), (177786, 3750656), (180608, 3692052), (181272, 3678528), (182784, 3648099), (182988, 3644032), (183264, 3638544), (183456, 3634736), (185472, 3595228), (186592, 3573648), (187082, 3564288), (189336, 3521856), (191232, 3486938), (194718, 3424512), (194922, 3420928), (195216, 3415776), (197064, 3383744), (197568, 3375112), (198016, 3367476), (198536, 3358656), (200192, 3330873), (200928, 3318672), (203184, 3281824), (205114, 3250944), (207168, 3218712), (207417, 3214848), (209664, 3180394), (209916, 3176576), (211484, 3153024), (213248, 3126942), (213486, 3123456), (213808, 3118752), (214032, 3115488), (216384, 3081624), (220116, 3029376), (222768, 2993312), (223104, 2988804), (223353, 2985472), (225216, 2960776), (225792, 2953223), (227171, 2935296), (227409, 2932224), (227752, 2927808), (229632, 2903838), (229908, 2900352), (234416, 2844576), (237048, 2812992), (239904, 2779504), (240534, 2772224), (241696, 2758896), (243984, 2733024), (244352, 2728908), (244608, 2726052), (247296, 2696421), (249067, 2677248), (252448, 2641392), (254592, 2619148), (256221, 2602496), (256802, 2596608), (259624, 2568384), (259896, 2565696), (260288, 2561832), (262752, 2537808), (263424, 2531334), (263718, 2528512), (267904, 2489004), (268226, 2486016), (270912, 2461368), (271908, 2452352), (274176, 2432066), (274896, 2425696), (276224, 2414034), (276556, 2411136), (279888, 2382432), (280623, 2376192), (284004, 2347904), (284648, 2342592), (285376, 2336616), (288512, 2311218), (292077, 2283008), (292824, 2277184), (293488, 2272032), (297024, 2244984), (297472, 2241603), (297804, 2239104), (300288, 2220582), (301392, 2212448), (303212, 2199168), (306544, 2175264), (307671, 2167296), (310752, 2145808), (316064, 2109744), (317226, 2102016), (319872, 2084628), (320229, 2082304), (320712, 2079168), (321048, 2076992), (324576, 2054416), (325312, 2049768), (326144, 2044539), (330174, 2019584), (334656, 1992536), (339456, 1964361), (341628, 1951872), (344448, 1935892), (344862, 1933568), (346528, 1924272), (347438, 1919232), (350336, 1903356), (351624, 1896384), (355572, 1875328), (361216, 1846026), (362544, 1839264), (365976, 1822016), (366528, 1819272), (366912, 1817368), (370097, 1801728), (370944, 1797614), (373184, 1786824), (374164, 1782144), (378672, 1760928), (382464, 1743469), (385203, 1731072), (389436, 1712256), (389844, 1710464), (390432, 1707888), (394128, 1691872), (395136, 1687556), (396032, 1683738), (397072, 1679328), (401856, 1659336), (402339, 1657344), (406368, 1640912), (410228, 1625472), (414336, 1609356), (414834, 1607424), (419328, 1590197), (419832, 1588288), (421889, 1580544), (422968, 1576512), (426496, 1563471), (426972, 1561728), (427616, 1559376), (428064, 1557744), (432768, 1540812), (440232, 1514688), (445536, 1496656), (446208, 1494402), (446706, 1492736), (450432, 1480388), (454342, 1467648), (454818, 1466112), (455504, 1463904), (459264, 1451919), (459816, 1450176), (468832, 1422288), (474096, 1406496), (475839, 1401344), (479808, 1389752), (481068, 1386112), (483392, 1379448), (483973, 1377792), (487968, 1366512), (488704, 1364454), (489216, 1363026), (498134, 1338624), (504896, 1320696), (509184, 1309574), (512442, 1301248), (513604, 1298304), (519248, 1284192), (519792, 1282848), (520576, 1280916), (521157, 1279488), (525504, 1268904), (526848, 1265667), (527436, 1264256), (535808, 1244502), (536452, 1243008), (541824, 1230684), (543816, 1226176), (548352, 1216033), (549792, 1212848), (552448, 1207017), (553112, 1205568), (559776, 1191216), (561246, 1188096), (568008, 1173952), (569296, 1171296), (570752, 1168308), (577024, 1155609), (584154, 1141504), (585648, 1138592), (586976, 1136016), (594048, 1122492), (595608, 1119552), (600576, 1110291), (602784, 1106224), (606424, 1099584), (613088, 1087632), (615342, 1083648), (621504, 1072904), (622251, 1071616), (632128, 1054872), (634452, 1051008), (639744, 1042314), (640458, 1041152), (641424, 1039584), (642096, 1038496), (649152, 1027208), (650624, 1024884), (654787, 1018368), (660348, 1009792), (669312, 996268), (681513, 978432), (682227, 977408), (683256, 975936), (688896, 967946), (689724, 966784), (693056, 962136), (694876, 959616), (700672, 951678), (703248, 948192), (711144, 937664), (722432, 923013), (725088, 919632), (731952, 911008), (733056, 909636), (733824, 908684), (740194, 900864), (741888, 898807), (746368, 893412), (747201, 892416), (748328, 891072), (757344, 880464), (770406, 865536), (778872, 856128), (779688, 855232), (780864, 853944), (788256, 845936), (790272, 843778), (792064, 841869), (794144, 839664), (803712, 829668), (804678, 828672), (812736, 820456)]