555295233024

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:135

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 47, 48, 49, 51, 54, 56, 57, 63, 64, 68, 72, 76, 81, 84, 94, 96, 98, 102, 108, 112, 114, 119, 126, 128, 133, 136, 141, 144, 147, 152, 153, 162, 168, 171, 188, 189, 192, 196, 204, 216, 224, 228, 238, 243, 252, 256, 266, 272, 282, 288, 294, 304, 306, 323, 324, 329, 336, 342, 357, 376, 378, 384, 392, 399, 408, 423, 432, 441, 448, 456, 459, 476, 486, 504, 512, 513, 532, 544, 564, 567, 576, 588, 608, 612, 646, 648, 658, 672, 684, 714, 729, 752, 756, 768, 784, 798, 799, 816, 833, 846, 864, 882, 893, 896, 912, 918, 931, 952, 969, 972, 987, 1008, 1024, 1026, 1064, 1071, 1088, 1128, 1134, 1152, 1176, 1197, 1216, 1224, 1269, 1292, 1296, 1316, 1323, 1344, 1368, 1377, 1428, 1458, 1504, 1512, 1536, 1539, 1568, 1596, 1598, 1632, 1666, 1692, 1701, 1728, 1764, 1786, 1792, 1824, 1836, 1862, 1904, 1938, 1944, 1974, 2016, 2052, 2128, 2142, 2176, 2256, 2261, 2268, 2303, 2304, 2352, 2394, 2397, 2432, 2448, 2499, 2538, 2584, 2592, 2632, 2646, 2679, 2688, 2736, 2754, 2793, 2856, 2907, 2916, 2961, 3008, 3024, 3072, 3078, 3136, 3192, 3196, 3213, 3264, 3332, 3384, 3402, 3456, 3528, 3572, 3584, 3591, 3648, 3672, 3724, 3807, 3808, 3876, 3888, 3948, 3969, 4032, 4104, 4131, 4256, 4284, 4352, 4512, 4522, 4536, 4606, 4608, 4617, 4704, 4788, 4794, 4864, 4896, 4998, 5076, 5103, 5168, 5184, 5264, 5292, 5358, 5376, 5472, 5508, 5586, 5593, 5712, 5814, 5832, 5922, 6016, 6048, 6156, 6251, 6272, 6384, 6392, 6426, 6528, 6664, 6768, 6783, 6804, 6909, 6912, 7056, 7144, 7168, 7182, 7191, 7296, 7344, 7448, 7497, 7614, 7616, 7752, 7776, 7896, 7938, 8037, 8064, 8208, 8262, 8379, 8512, 8568, 8704, 8721, 8883, 9024, 9044, 9072, 9212, 9216, 9234, 9408, 9576, 9588, 9639, 9728, 9792, 9996, 10152, 10206, 10336, 10368, 10528, 10584, 10716, 10752, 10773, 10944, 11016, 11172, 11186, 11421, 11424, 11628, 11664, 11844, 11907, 12032, 12096, 12312, 12393, 12502, 12544, 12768, 12784, 12852, 13056, 13328, 13536, 13566, 13608, 13818, 13824, 13851, 14112, 14288, 14364, 14382, 14592, 14688, 14896, 14994, 15181, 15228, 15232, 15504, 15552, 15792, 15827, 15876, 16074, 16128, 16416, 16524, 16758, 16779, 17024, 17136, 17408, 17442, 17766, 18048, 18088, 18144, 18424, 18468, 18753, 18816, 19152, 19176, 19278, 19456, 19584, 19992, 20304, 20349, 20412, 20672, 20727, 20736, 21056, 21168, 21432, 21504, 21546, 21573, 21888, 22032, 22344, 22372, 22491, 22842, 22848, 23256, 23328, 23688, 23814, 24064, 24111, 24192, 24624, 24786, 25004, 25088, 25137, 25536, 25568, 25704, 26112, 26163, 26649, 26656, 27072, 27132, 27216, 27636, 27648, 27702, 28224, 28576, 28728, 28764, 28917, 29184, 29376, 29792, 29988, 30362, 30456, 30464, 31008, 31104, 31584, 31654, 31752, 32148, 32256, 32319, 32832, 33048, 33516, 33558, 34048, 34263, 34272, 34884, 35532, 35721, 36096, 36176, 36288, 36848, 36936, 37506, 37632, 38304, 38352, 38556, 39151, 39168, 39984, 40608, 40698, 40824, 41344, 41454, 41472, 42112, 42336, 42864, 43092, 43146, 43757, 43776, 44064, 44688, 44744, 44982, 45543, 45684, 45696, 46512, 46656, 47376, 47481, 47628, 48128, 48222, 48384, 49248, 49572, 50008, 50176, 50274, 50337, 51072, 51136, 51408, 52224, 52326, 53298, 53312, 54144, 54264, 54432, 55272, 55404, 56259, 56448, 57152, 57456, 57528, 57834, 58368, 58752, 59584, 59976, 60724, 60912, 60928, 61047, 62016, 62181, 62208, 63168, 63308, 63504, 64296, 64512, 64638, 64719, 65664, 66096, 67032, 67116, 67473, 68096, 68526, 68544, 69768, 71064, 71442, 72192, 72333, 72352, 72576, 73696, 73872, 75012, 75264, 75411, 76608, 76704, 77112, 78302, 78336, 78489, 79947, 79968, 81216, 81396, 81648, 82688, 82908, 82944, 84224, 84672, 85728, 86184, 86292, 86751, 87514, 87552, 88128, 89376, 89488, 89964, 91086, 91368, 91392, 93024, 93312, 94752, 94962, 95256, 96444, 96768, 96957, 98496, 99144, 100016, 100548, 100674, 102144, 102272, 102816, 104652, 106267, 106596, 106624, 108288, 108528, 108864, 110544, 110808, 112518, 112896, 114304, 114912, 115056, 115668, 117453, 117504, 119168, 119952, 121448, 121824, 121856, 122094, 124032, 124362, 124416, 126336, 126616, 127008, 128592, 129276, 129438, 131271, 131328, 132192, 134064, 134232, 134946, 136192, 136629, 137052, 137088, 139536, 142128, 142443, 142884, 144384, 144666, 144704, 145152, 147392, 147744, 150024, 150528, 150822, 151011, 153216, 153408, 154224, 156604, 156672, 156978, 159894, 159936, 162432, 162792, 163296, 165376, 165816, 168448, 168777, 169344, 171456, 172368, 172584, 173502, 175028, 175104, 176256, 178752, 178976, 179928, 182172, 182736, 182784, 183141, 186048, 186543, 186624, 189504, 189924, 190512, 192888, 193536, 193914, 194157, 196992, 198288, 200032, 201096, 201348, 202419, 204288, 204544, 205632, 209304, 212534, 213192, 213248, 216576, 216999, 217056, 217728, 221088, 221616, 225036, 225792, 226233, 228608, 229824, 230112, 231336, 234906, 235008, 235467, 238336, 239841, 239904, 242896, 243648, 244188, 248064, 248724, 248832, 252672, 253232, 254016, 257184, 258552, 258876, 262542, 262656, 264384, 268128, 268464, 269892, 273258, 274104, 274176, 279072, 284256, 284886, 285768, 289332, 289408, 290304, 294784, 295488, 300048, 301644, 302022, 306432, 306816, 308448, 313208, 313956, 318801, 319788, 319872, 324864, 325584, 326592, 330752, 331632, 336896, 337554, 338688, 342912, 344736, 345168, 347004, 350056, 352359, 352512, 357504, 357952, 359856, 364344, 365472, 365568, 366282, 372096, 373086, 373248, 379008, 379848, 381024, 385776, 387828, 388314, 393813, 393984, 396576, 400064, 402192, 402696, 404838, 408576, 409088, 409887, 411264, 418608, 425068, 426384, 426496, 427329, 433152, 433998, 434112, 435456, 442176, 443232, 450072, 451584, 452466, 453033, 457216, 459648, 460224, 462672, 469812, 470016, 470934, 476672, 479682, 479808, 485792, 487296, 488376, 496128, 497448, 505344, 506331, 506464, 508032, 514368, 517104, 517752, 525084, 525312, 528768, 536256, 536928, 539784, 546516, 548208, 548352, 549423, 558144, 559629, 568512, 569772, 571536, 578664, 578816, 580608, 582471, 589568, 590976, 600096, 603288, 604044, 607257, 612864, 613632, 616896, 626416, 627912, 637602, 639576, 639744, 649728, 650997, 651168, 653184, 663264, 675108, 677376, 678699, 685824, 689472, 690336, 694008, 700112, 704718, 705024, 715008, 715904, 719712, 728688, 730944, 732564, 743869, 744192, 746172, 746496, 758016, 759696, 762048, 771552, 775656, 776628, 787626, 787968, 793152, 800128, 804384, 805392, 809676, 818176, 819774, 822528, 837216, 850136, 852768, 852992, 854658, 867996, 868224, 870912, 884352, 886464, 900144, 904932, 906066, 914432, 919296, 920448, 925344, 939624, 941868, 953344, 956403, 959364, 959616, 971584, 974592, 976752, 992256, 994896, 1010688, 1012662, 1012928, 1016064, 1028736, 1034208, 1035504, 1050168, 1057077, 1057536, 1072512, 1073856, 1079568, 1093032, 1096416, 1096704, 1098846, 1116288, 1119258, 1137024, 1139544, 1143072, 1157328, 1157632, 1164942, 1179136, 1181439, 1181952, 1200192, 1206576, 1208088, 1214514, 1225728, 1227264, 1229661, 1233792, 1252832, 1255824, 1275204, 1279152, 1279488, 1281987, 1299456, 1301994, 1302336, 1306368, 1326528, 1350216, 1354752, 1357398, 1359099, 1371648, 1378944, 1380672, 1388016, 1400224, 1409436, 1410048, 1430016, 1431808, 1439424, 1457376, 1461888, 1465128, 1487738, 1488384, 1492344, 1516032, 1518993, 1519392, 1524096, 1543104, 1551312, 1553256, 1575252, 1575936, 1586304, 1600256, 1608768, 1610784, 1619352, 1639548, 1645056, 1648269, 1674432, 1678887, 1700272, 1705536, 1709316, 1735992, 1736448, 1741824, 1768704, 1772928, 1800288, 1809864, 1812132, 1838592, 1840896, 1850688, 1879248, 1883736, 1912806, 1918728, 1919232, 1943168, 1949184, 1953504, 1989792, 2025324, 2025856, 2032128, 2057472, 2068416, 2071008, 2100336, 2114154, 2115072, 2145024, 2147712, 2159136, 2186064, 2192832, 2197692, 2231607, 2232576, 2238516, 2274048, 2279088, 2286144, 2314656, 2315264, 2329884, 2358272, 2362878, 2363904, 2400384, 2413152, 2416176, 2429028, 2454528, 2459322, 2467584, 2505664, 2511648, 2550408, 2558304, 2558976, 2563974, 2603988, 2604672, 2612736, 2653056, 2700432, 2714796, 2718198, 2743296, 2757888, 2761344, 2776032, 2800448, 2818872, 2860032, 2863616, 2869209, 2878848, 2914752, 2923776, 2930256, 2975476, 2976768, 2984688, 3032064, 3037986, 3038784, 3048192, 3086208, 3102624, 3106512, 3150504, 3171231, 3172608, 3200512, 3217536, 3221568, 3238704, 3279096, 3290112, 3296538, 3348864, 3357774, 3400544, 3411072, 3418632, 3471984, 3472896, 3537408, 3544317, 3545856, 3600576, 3619728, 3624264, 3677184, 3681792, 3688983, 3701376, 3758496, 3767472, 3825612, 3837456, 3838464, 3845961, 3886336, 3898368, 3907008, 3979584, 4050648, 4051712, 4064256, 4077297, 4114944, 4136832, 4142016, 4200672, 4228308, 4230144, 4290048, 4295424, 4318272, 4372128, 4385664, 4395384, 4463214, 4465152, 4477032, 4548096, 4556979, 4558176, 4572288, 4629312, 4659768, 4725756, 4727808, 4800768, 4826304, 4832352, 4858056, 4918644, 4935168, 5011328, 5023296, 5100816, 5116608, 5127948, 5207976, 5209344, 5225472, 5306112, 5400864, 5429592, 5436396, 5515776, 5522688, 5552064, 5600896, 5637744, 5727232, 5738418, 5757696, 5829504, 5847552, 5860512, 5950952, 5969376, 6075972, 6077568, 6096384, 6172416, 6205248, 6213024, 6301008, 6342462, 6345216, 6401024, 6435072, 6443136, 6477408, 6558192, 6593076, 6694821, 6697728, 6715548, 6801088, 6822144, 6837264, 6943968, 6945792, 7074816, 7088634, 7091712, 7201152, 7239456, 7248528, 7363584, 7377966, 7402752, 7516992, 7534944, 7651224, 7674912, 7676928, 7691922, 7772672, 7814016, 7959168, 8101296, 8103424, 8154594, 8229888, 8273664, 8284032, 8401344, 8456616, 8580096, 8590848, 8607627, 8636544, 8744256, 8771328, 8790768, 8926428, 8930304, 8954064, 9096192, 9113958, 9116352, 9144576, 9258624, 9319536, 9451512, 9513693, 9601536, 9652608, 9664704, 9716112, 9837288, 9870336, 10022656, 10046592, 10201632, 10233216, 10255896, 10415952, 10418688, 10612224, 10632951, 10801728, 10859184, 10872792, 11031552, 11045376, 11066949, 11104128, 11201792, 11275488, 11476836, 11515392, 11537883, 11659008, 11695104, 11721024, 11901904, 11938752, 12151944, 12155136, 12192768, 12344832, 12410496, 12426048, 12602016, 12684924, 12690432, 12870144, 12886272, 12954816, 13116384, 13186152, 13389642, 13395456, 13431096, 13602176, 13644288, 13674528, 13887936, 14177268, 14183424, 14402304, 14478912, 14497056, 14755932, 14805504, 15033984, 15069888, 15302448, 15349824, 15383844, 15545344, 15628032, 15918336, 16202592, 16206848, 16309188, 16547328, 16568064, 16802688, 16913232, 17181696, 17215254, 17273088, 17488512, 17542656, 17581536, 17852856, 17908128, 18227916, 18232704, 18289152, 18517248, 18639072, 18903024, 19027386, 19203072, 19305216, 19329408, 19432224, 19674576, 20045312, 20084463, 20093184, 20403264, 20466432, 20511792, 20831904, 20837376, 21224448, 21265902, 21603456, 21718368, 21745584, 22090752, 22133898, 22208256, 22403584, 22550976, 22953672, 23030784, 23075766, 23318016, 23442048, 23803808, 23877504, 24303888, 24310272, 24689664, 24820992, 24852096, 25204032, 25369848, 25740288, 25772544, 25822881, 25909632, 26232768, 26372304, 26779284, 26790912, 26862192, 27204352, 27288576, 27349056, 27775872, 28354536, 28541079, 28804608, 28957824, 28994112, 29511864, 29611008, 30067968, 30139776, 30604896, 30699648, 30767688, 31256064, 31836672, 31898853, 32405184, 32618376, 33094656, 33136128, 33605376, 33826464, 34430508, 34546176, 34977024, 35085312, 35163072, 35705712, 35816256, 36455832, 36465408, 36578304, 37034496, 37278144, 37806048, 38054772, 38610432, 38658816, 38864448, 39349152, 40090624, 40168926, 40186368, 40806528, 40932864, 41023584, 41663808, 42531804, 43206912, 43436736, 43491168, 44267796, 44416512, 44807168, 45101952, 45907344, 46151532, 46636032, 46884096, 47607616, 47755008, 48607776, 48620544, 49641984, 49704192, 50408064, 50739696, 51545088, 51645762, 51819264, 52465536, 52744608, 53558568, 53724384, 54408704, 54698112, 55551744, 56709072, 57082158, 57609216, 57915648, 57988224, 59023728, 60135936, 60253389, 60279552, 61209792, 61399296, 61535376, 62512128, 63673344, 63797706, 64810368, 65236752, 66272256, 67210752, 67652928, 68861016, 69092352, 69954048, 70326144, 71411424, 71632512, 72911664, 72930816, 74068992, 74556288, 75612096, 76109544, 77220864, 77317632, 77468643, 77728896, 78698304, 80337852, 80372736, 81613056, 81865728, 82047168, 83327616, 85063608, 86413824, 86873472, 86982336, 88535592, 88833024, 90203904, 91814688, 92303064, 93768192, 95215232, 95510016, 97215552, 99283968, 99408384, 100816128, 101479392, 103291524, 103638528, 104931072, 105489216, 107117136, 107448768, 108817408, 109396224, 111103488, 113418144, 114164316, 115831296, 115976448, 118047456, 120271872, 120506778, 120559104, 122419584, 122798592, 123070752, 127595412, 129620736, 130473504, 134421504, 135305856, 137722032, 139908096, 140652288, 142822848, 143265024, 145823328, 145861632, 149112576, 151224192, 152219088, 154635264, 154937286, 155457792, 157396608, 160675704, 163226112, 164094336, 166655232, 170127216, 172827648, 173746944, 173964672, 177071184, 180407808, 180760167, 183629376, 184606128, 187536384, 190430464, 191020032, 194431104, 198816768, 201632256, 202958784, 206583048, 207277056, 209862144, 210978432, 214234272, 214897536, 218792448, 222206976, 226836288, 228328632, 231662592, 231952896, 236094912, 241013556, 241118208, 244839168, 245597184, 246141504, 255190824, 259241472, 260947008, 270611712, 275444064, 281304576, 285645696, 286530048, 291646656, 298225152, 302448384, 304438176, 309874572, 310915584, 314793216, 321351408, 326452224, 328188672, 333310464, 340254432, 347493888, 347929344, 354142368, 360815616, 361520334, 367258752, 369212256, 380860928, 388862208, 403264512, 405917568, 413166096, 419724288, 421956864, 428468544, 429795072, 437584896, 453672576, 456657264, 463905792, 472189824, 482027112, 489678336, 492283008, 510381648, 518482944, 521894016, 541223424, 542280501, 550888128, 562609152, 571291392, 573060096, 583293312, 596450304, 604896768, 608876352, 619749144, 621831168, 629586432, 642702816, 656377344, 666620928, 680508864, 694987776, 695858688, 708284736, 723040668, 734517504, 738424512, 761721856, 777724416, 811835136, 826332192, 843913728, 856937088, 859590144, 907345152, 913314528, 944379648, 964054224, 979356672, 984566016, 1020763296, 1043788032, 1082446848, 1084561002, 1101776256, 1142582784, 1166586624, 1209793536, 1217752704, 1239498288, 1259172864, 1285405632, 1312754688, 1361017728, 1391717376, 1416569472, 1446081336, 1469035008, 1476849024, 1555448832, 1623670272, 1652664384, 1687827456, 1713874176, 1719180288, 1814690304, 1826629056, 1888759296, 1928108448, 1969132032, 2041526592, 2087576064, 2169122004, 2203552512, 2285165568, 2333173248, 2435505408, 2478996576, 2570811264, 2722035456, 2833138944, 2892162672, 2938070016, 2953698048, 3247340544, 3305328768, 3427748352, 3629380608, 3653258112, 3777518592, 3856216896, 3938264064, 4083053184, 4175152128, 4338244008, 4407105024, 4666346496, 4871010816, 4957993152, 5141622528, 5444070912, 5666277888, 5784325344, 5907396096, 6610657536, 6855496704, 7306516224, 7712433792, 8166106368, 8676488016, 8814210048, 9742021632, 9915986304, 10283245056, 10888141824, 11332555776, 11568650688, 11814792192, 13221315072, 14613032448, 15424867584, 16332212736, 17352976032, 19831972608, 20566490112, 23137301376, 26442630144, 29226064896, 30849735168, 32664425472, 34705952064, 39663945216, 46274602752, 61699470336, 69411904128, 79327890432, 92549205504, 138823808256, 185098411008, 277647616512, 555295233024]

約数ペア:

[(1, 555295233024), (2, 277647616512), (3, 185098411008), (4, 138823808256), (6, 92549205504), (7, 79327890432), (8, 69411904128), (9, 61699470336), (12, 46274602752), (14, 39663945216), (16, 34705952064), (17, 32664425472), (18, 30849735168), (19, 29226064896), (21, 26442630144), (24, 23137301376), (27, 20566490112), (28, 19831972608), (32, 17352976032), (34, 16332212736), (36, 15424867584), (38, 14613032448), (42, 13221315072), (47, 11814792192), (48, 11568650688), (49, 11332555776), (51, 10888141824), (54, 10283245056), (56, 9915986304), (57, 9742021632), (63, 8814210048), (64, 8676488016), (68, 8166106368), (72, 7712433792), (76, 7306516224), (81, 6855496704), (84, 6610657536), (94, 5907396096), (96, 5784325344), (98, 5666277888), (102, 5444070912), (108, 5141622528), (112, 4957993152), (114, 4871010816), (119, 4666346496), (126, 4407105024), (128, 4338244008), (133, 4175152128), (136, 4083053184), (141, 3938264064), (144, 3856216896), (147, 3777518592), (152, 3653258112), (153, 3629380608), (162, 3427748352), (168, 3305328768), (171, 3247340544), (188, 2953698048), (189, 2938070016), (192, 2892162672), (196, 2833138944), (204, 2722035456), (216, 2570811264), (224, 2478996576), (228, 2435505408), (238, 2333173248), (243, 2285165568), (252, 2203552512), (256, 2169122004), (266, 2087576064), (272, 2041526592), (282, 1969132032), (288, 1928108448), (294, 1888759296), (304, 1826629056), (306, 1814690304), (323, 1719180288), (324, 1713874176), (329, 1687827456), (336, 1652664384), (342, 1623670272), (357, 1555448832), (376, 1476849024), (378, 1469035008), (384, 1446081336), (392, 1416569472), (399, 1391717376), (408, 1361017728), (423, 1312754688), (432, 1285405632), (441, 1259172864), (448, 1239498288), (456, 1217752704), (459, 1209793536), (476, 1166586624), (486, 1142582784), (504, 1101776256), (512, 1084561002), (513, 1082446848), (532, 1043788032), (544, 1020763296), (564, 984566016), (567, 979356672), (576, 964054224), (588, 944379648), (608, 913314528), (612, 907345152), (646, 859590144), (648, 856937088), (658, 843913728), (672, 826332192), (684, 811835136), (714, 777724416), (729, 761721856), (752, 738424512), (756, 734517504), (768, 723040668), (784, 708284736), (798, 695858688), (799, 694987776), (816, 680508864), (833, 666620928), (846, 656377344), (864, 642702816), (882, 629586432), (893, 621831168), (896, 619749144), (912, 608876352), (918, 604896768), (931, 596450304), (952, 583293312), (969, 573060096), (972, 571291392), (987, 562609152), (1008, 550888128), (1024, 542280501), (1026, 541223424), (1064, 521894016), (1071, 518482944), (1088, 510381648), (1128, 492283008), (1134, 489678336), (1152, 482027112), (1176, 472189824), (1197, 463905792), (1216, 456657264), (1224, 453672576), (1269, 437584896), (1292, 429795072), (1296, 428468544), (1316, 421956864), (1323, 419724288), (1344, 413166096), (1368, 405917568), (1377, 403264512), (1428, 388862208), (1458, 380860928), (1504, 369212256), (1512, 367258752), (1536, 361520334), (1539, 360815616), (1568, 354142368), (1596, 347929344), (1598, 347493888), (1632, 340254432), (1666, 333310464), (1692, 328188672), (1701, 326452224), (1728, 321351408), (1764, 314793216), (1786, 310915584), (1792, 309874572), (1824, 304438176), (1836, 302448384), (1862, 298225152), (1904, 291646656), (1938, 286530048), (1944, 285645696), (1974, 281304576), (2016, 275444064), (2052, 270611712), (2128, 260947008), (2142, 259241472), (2176, 255190824), (2256, 246141504), (2261, 245597184), (2268, 244839168), (2303, 241118208), (2304, 241013556), (2352, 236094912), (2394, 231952896), (2397, 231662592), (2432, 228328632), (2448, 226836288), (2499, 222206976), (2538, 218792448), (2584, 214897536), (2592, 214234272), (2632, 210978432), (2646, 209862144), (2679, 207277056), (2688, 206583048), (2736, 202958784), (2754, 201632256), (2793, 198816768), (2856, 194431104), (2907, 191020032), (2916, 190430464), (2961, 187536384), (3008, 184606128), (3024, 183629376), (3072, 180760167), (3078, 180407808), (3136, 177071184), (3192, 173964672), (3196, 173746944), (3213, 172827648), (3264, 170127216), (3332, 166655232), (3384, 164094336), (3402, 163226112), (3456, 160675704), (3528, 157396608), (3572, 155457792), (3584, 154937286), (3591, 154635264), (3648, 152219088), (3672, 151224192), (3724, 149112576), (3807, 145861632), (3808, 145823328), (3876, 143265024), (3888, 142822848), (3948, 140652288), (3969, 139908096), (4032, 137722032), (4104, 135305856), (4131, 134421504), (4256, 130473504), (4284, 129620736), (4352, 127595412), (4512, 123070752), (4522, 122798592), (4536, 122419584), (4606, 120559104), (4608, 120506778), (4617, 120271872), (4704, 118047456), (4788, 115976448), (4794, 115831296), (4864, 114164316), (4896, 113418144), (4998, 111103488), (5076, 109396224), (5103, 108817408), (5168, 107448768), (5184, 107117136), (5264, 105489216), (5292, 104931072), (5358, 103638528), (5376, 103291524), (5472, 101479392), (5508, 100816128), (5586, 99408384), (5593, 99283968), (5712, 97215552), (5814, 95510016), (5832, 95215232), (5922, 93768192), (6016, 92303064), (6048, 91814688), (6156, 90203904), (6251, 88833024), (6272, 88535592), (6384, 86982336), (6392, 86873472), (6426, 86413824), (6528, 85063608), (6664, 83327616), (6768, 82047168), (6783, 81865728), (6804, 81613056), (6909, 80372736), (6912, 80337852), (7056, 78698304), (7144, 77728896), (7168, 77468643), (7182, 77317632), (7191, 77220864), (7296, 76109544), (7344, 75612096), (7448, 74556288), (7497, 74068992), (7614, 72930816), (7616, 72911664), (7752, 71632512), (7776, 71411424), (7896, 70326144), (7938, 69954048), (8037, 69092352), (8064, 68861016), (8208, 67652928), (8262, 67210752), (8379, 66272256), (8512, 65236752), (8568, 64810368), (8704, 63797706), (8721, 63673344), (8883, 62512128), (9024, 61535376), (9044, 61399296), (9072, 61209792), (9212, 60279552), (9216, 60253389), (9234, 60135936), (9408, 59023728), (9576, 57988224), (9588, 57915648), (9639, 57609216), (9728, 57082158), (9792, 56709072), (9996, 55551744), (10152, 54698112), (10206, 54408704), (10336, 53724384), (10368, 53558568), (10528, 52744608), (10584, 52465536), (10716, 51819264), (10752, 51645762), (10773, 51545088), (10944, 50739696), (11016, 50408064), (11172, 49704192), (11186, 49641984), (11421, 48620544), (11424, 48607776), (11628, 47755008), (11664, 47607616), (11844, 46884096), (11907, 46636032), (12032, 46151532), (12096, 45907344), (12312, 45101952), (12393, 44807168), (12502, 44416512), (12544, 44267796), (12768, 43491168), (12784, 43436736), (12852, 43206912), (13056, 42531804), (13328, 41663808), (13536, 41023584), (13566, 40932864), (13608, 40806528), (13818, 40186368), (13824, 40168926), (13851, 40090624), (14112, 39349152), (14288, 38864448), (14364, 38658816), (14382, 38610432), (14592, 38054772), (14688, 37806048), (14896, 37278144), (14994, 37034496), (15181, 36578304), (15228, 36465408), (15232, 36455832), (15504, 35816256), (15552, 35705712), (15792, 35163072), (15827, 35085312), (15876, 34977024), (16074, 34546176), (16128, 34430508), (16416, 33826464), (16524, 33605376), (16758, 33136128), (16779, 33094656), (17024, 32618376), (17136, 32405184), (17408, 31898853), (17442, 31836672), (17766, 31256064), (18048, 30767688), (18088, 30699648), (18144, 30604896), (18424, 30139776), (18468, 30067968), (18753, 29611008), (18816, 29511864), (19152, 28994112), (19176, 28957824), (19278, 28804608), (19456, 28541079), (19584, 28354536), (19992, 27775872), (20304, 27349056), (20349, 27288576), (20412, 27204352), (20672, 26862192), (20727, 26790912), (20736, 26779284), (21056, 26372304), (21168, 26232768), (21432, 25909632), (21504, 25822881), (21546, 25772544), (21573, 25740288), (21888, 25369848), (22032, 25204032), (22344, 24852096), (22372, 24820992), (22491, 24689664), (22842, 24310272), (22848, 24303888), (23256, 23877504), (23328, 23803808), (23688, 23442048), (23814, 23318016), (24064, 23075766), (24111, 23030784), (24192, 22953672), (24624, 22550976), (24786, 22403584), (25004, 22208256), (25088, 22133898), (25137, 22090752), (25536, 21745584), (25568, 21718368), (25704, 21603456), (26112, 21265902), (26163, 21224448), (26649, 20837376), (26656, 20831904), (27072, 20511792), (27132, 20466432), (27216, 20403264), (27636, 20093184), (27648, 20084463), (27702, 20045312), (28224, 19674576), (28576, 19432224), (28728, 19329408), (28764, 19305216), (28917, 19203072), (29184, 19027386), (29376, 18903024), (29792, 18639072), (29988, 18517248), (30362, 18289152), (30456, 18232704), (30464, 18227916), (31008, 17908128), (31104, 17852856), (31584, 17581536), (31654, 17542656), (31752, 17488512), (32148, 17273088), (32256, 17215254), (32319, 17181696), (32832, 16913232), (33048, 16802688), (33516, 16568064), (33558, 16547328), (34048, 16309188), (34263, 16206848), (34272, 16202592), (34884, 15918336), (35532, 15628032), (35721, 15545344), (36096, 15383844), (36176, 15349824), (36288, 15302448), (36848, 15069888), (36936, 15033984), (37506, 14805504), (37632, 14755932), (38304, 14497056), (38352, 14478912), (38556, 14402304), (39151, 14183424), (39168, 14177268), (39984, 13887936), (40608, 13674528), (40698, 13644288), (40824, 13602176), (41344, 13431096), (41454, 13395456), (41472, 13389642), (42112, 13186152), (42336, 13116384), (42864, 12954816), (43092, 12886272), (43146, 12870144), (43757, 12690432), (43776, 12684924), (44064, 12602016), (44688, 12426048), (44744, 12410496), (44982, 12344832), (45543, 12192768), (45684, 12155136), (45696, 12151944), (46512, 11938752), (46656, 11901904), (47376, 11721024), (47481, 11695104), (47628, 11659008), (48128, 11537883), (48222, 11515392), (48384, 11476836), (49248, 11275488), (49572, 11201792), (50008, 11104128), (50176, 11066949), (50274, 11045376), (50337, 11031552), (51072, 10872792), (51136, 10859184), (51408, 10801728), (52224, 10632951), (52326, 10612224), (53298, 10418688), (53312, 10415952), (54144, 10255896), (54264, 10233216), (54432, 10201632), (55272, 10046592), (55404, 10022656), (56259, 9870336), (56448, 9837288), (57152, 9716112), (57456, 9664704), (57528, 9652608), (57834, 9601536), (58368, 9513693), (58752, 9451512), (59584, 9319536), (59976, 9258624), (60724, 9144576), (60912, 9116352), (60928, 9113958), (61047, 9096192), (62016, 8954064), (62181, 8930304), (62208, 8926428), (63168, 8790768), (63308, 8771328), (63504, 8744256), (64296, 8636544), (64512, 8607627), (64638, 8590848), (64719, 8580096), (65664, 8456616), (66096, 8401344), (67032, 8284032), (67116, 8273664), (67473, 8229888), (68096, 8154594), (68526, 8103424), (68544, 8101296), (69768, 7959168), (71064, 7814016), (71442, 7772672), (72192, 7691922), (72333, 7676928), (72352, 7674912), (72576, 7651224), (73696, 7534944), (73872, 7516992), (75012, 7402752), (75264, 7377966), (75411, 7363584), (76608, 7248528), (76704, 7239456), (77112, 7201152), (78302, 7091712), (78336, 7088634), (78489, 7074816), (79947, 6945792), (79968, 6943968), (81216, 6837264), (81396, 6822144), (81648, 6801088), (82688, 6715548), (82908, 6697728), (82944, 6694821), (84224, 6593076), (84672, 6558192), (85728, 6477408), (86184, 6443136), (86292, 6435072), (86751, 6401024), (87514, 6345216), (87552, 6342462), (88128, 6301008), (89376, 6213024), (89488, 6205248), (89964, 6172416), (91086, 6096384), (91368, 6077568), (91392, 6075972), (93024, 5969376), (93312, 5950952), (94752, 5860512), (94962, 5847552), (95256, 5829504), (96444, 5757696), (96768, 5738418), (96957, 5727232), (98496, 5637744), (99144, 5600896), (100016, 5552064), (100548, 5522688), (100674, 5515776), (102144, 5436396), (102272, 5429592), (102816, 5400864), (104652, 5306112), (106267, 5225472), (106596, 5209344), (106624, 5207976), (108288, 5127948), (108528, 5116608), (108864, 5100816), (110544, 5023296), (110808, 5011328), (112518, 4935168), (112896, 4918644), (114304, 4858056), (114912, 4832352), (115056, 4826304), (115668, 4800768), (117453, 4727808), (117504, 4725756), (119168, 4659768), (119952, 4629312), (121448, 4572288), (121824, 4558176), (121856, 4556979), (122094, 4548096), (124032, 4477032), (124362, 4465152), (124416, 4463214), (126336, 4395384), (126616, 4385664), (127008, 4372128), (128592, 4318272), (129276, 4295424), (129438, 4290048), (131271, 4230144), (131328, 4228308), (132192, 4200672), (134064, 4142016), (134232, 4136832), (134946, 4114944), (136192, 4077297), (136629, 4064256), (137052, 4051712), (137088, 4050648), (139536, 3979584), (142128, 3907008), (142443, 3898368), (142884, 3886336), (144384, 3845961), (144666, 3838464), (144704, 3837456), (145152, 3825612), (147392, 3767472), (147744, 3758496), (150024, 3701376), (150528, 3688983), (150822, 3681792), (151011, 3677184), (153216, 3624264), (153408, 3619728), (154224, 3600576), (156604, 3545856), (156672, 3544317), (156978, 3537408), (159894, 3472896), (159936, 3471984), (162432, 3418632), (162792, 3411072), (163296, 3400544), (165376, 3357774), (165816, 3348864), (168448, 3296538), (168777, 3290112), (169344, 3279096), (171456, 3238704), (172368, 3221568), (172584, 3217536), (173502, 3200512), (175028, 3172608), (175104, 3171231), (176256, 3150504), (178752, 3106512), (178976, 3102624), (179928, 3086208), (182172, 3048192), (182736, 3038784), (182784, 3037986), (183141, 3032064), (186048, 2984688), (186543, 2976768), (186624, 2975476), (189504, 2930256), (189924, 2923776), (190512, 2914752), (192888, 2878848), (193536, 2869209), (193914, 2863616), (194157, 2860032), (196992, 2818872), (198288, 2800448), (200032, 2776032), (201096, 2761344), (201348, 2757888), (202419, 2743296), (204288, 2718198), (204544, 2714796), (205632, 2700432), (209304, 2653056), (212534, 2612736), (213192, 2604672), (213248, 2603988), (216576, 2563974), (216999, 2558976), (217056, 2558304), (217728, 2550408), (221088, 2511648), (221616, 2505664), (225036, 2467584), (225792, 2459322), (226233, 2454528), (228608, 2429028), (229824, 2416176), (230112, 2413152), (231336, 2400384), (234906, 2363904), (235008, 2362878), (235467, 2358272), (238336, 2329884), (239841, 2315264), (239904, 2314656), (242896, 2286144), (243648, 2279088), (244188, 2274048), (248064, 2238516), (248724, 2232576), (248832, 2231607), (252672, 2197692), (253232, 2192832), (254016, 2186064), (257184, 2159136), (258552, 2147712), (258876, 2145024), (262542, 2115072), (262656, 2114154), (264384, 2100336), (268128, 2071008), (268464, 2068416), (269892, 2057472), (273258, 2032128), (274104, 2025856), (274176, 2025324), (279072, 1989792), (284256, 1953504), (284886, 1949184), (285768, 1943168), (289332, 1919232), (289408, 1918728), (290304, 1912806), (294784, 1883736), (295488, 1879248), (300048, 1850688), (301644, 1840896), (302022, 1838592), (306432, 1812132), (306816, 1809864), (308448, 1800288), (313208, 1772928), (313956, 1768704), (318801, 1741824), (319788, 1736448), (319872, 1735992), (324864, 1709316), (325584, 1705536), (326592, 1700272), (330752, 1678887), (331632, 1674432), (336896, 1648269), (337554, 1645056), (338688, 1639548), (342912, 1619352), (344736, 1610784), (345168, 1608768), (347004, 1600256), (350056, 1586304), (352359, 1575936), (352512, 1575252), (357504, 1553256), (357952, 1551312), (359856, 1543104), (364344, 1524096), (365472, 1519392), (365568, 1518993), (366282, 1516032), (372096, 1492344), (373086, 1488384), (373248, 1487738), (379008, 1465128), (379848, 1461888), (381024, 1457376), (385776, 1439424), (387828, 1431808), (388314, 1430016), (393813, 1410048), (393984, 1409436), (396576, 1400224), (400064, 1388016), (402192, 1380672), (402696, 1378944), (404838, 1371648), (408576, 1359099), (409088, 1357398), (409887, 1354752), (411264, 1350216), (418608, 1326528), (425068, 1306368), (426384, 1302336), (426496, 1301994), (427329, 1299456), (433152, 1281987), (433998, 1279488), (434112, 1279152), (435456, 1275204), (442176, 1255824), (443232, 1252832), (450072, 1233792), (451584, 1229661), (452466, 1227264), (453033, 1225728), (457216, 1214514), (459648, 1208088), (460224, 1206576), (462672, 1200192), (469812, 1181952), (470016, 1181439), (470934, 1179136), (476672, 1164942), (479682, 1157632), (479808, 1157328), (485792, 1143072), (487296, 1139544), (488376, 1137024), (496128, 1119258), (497448, 1116288), (505344, 1098846), (506331, 1096704), (506464, 1096416), (508032, 1093032), (514368, 1079568), (517104, 1073856), (517752, 1072512), (525084, 1057536), (525312, 1057077), (528768, 1050168), (536256, 1035504), (536928, 1034208), (539784, 1028736), (546516, 1016064), (548208, 1012928), (548352, 1012662), (549423, 1010688), (558144, 994896), (559629, 992256), (568512, 976752), (569772, 974592), (571536, 971584), (578664, 959616), (578816, 959364), (580608, 956403), (582471, 953344), (589568, 941868), (590976, 939624), (600096, 925344), (603288, 920448), (604044, 919296), (607257, 914432), (612864, 906066), (613632, 904932), (616896, 900144), (626416, 886464), (627912, 884352), (637602, 870912), (639576, 868224), (639744, 867996), (649728, 854658), (650997, 852992), (651168, 852768), (653184, 850136), (663264, 837216), (675108, 822528), (677376, 819774), (678699, 818176), (685824, 809676), (689472, 805392), (690336, 804384), (694008, 800128), (700112, 793152), (704718, 787968), (705024, 787626), (715008, 776628), (715904, 775656), (719712, 771552), (728688, 762048), (730944, 759696), (732564, 758016), (743869, 746496), (744192, 746172)]