2171512167552

素因数分解:

$2^7\times 3^6\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{307}}^1$

素因数の和:390

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 272, 273, 288, 294, 306, 307, 312, 324, 336, 343, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 486, 504, 544, 546, 567, 576, 588, 612, 614, 624, 637, 648, 663, 672, 686, 702, 714, 728, 729, 756, 784, 816, 819, 832, 833, 864, 882, 884, 896, 918, 921, 936, 952, 972, 1008, 1029, 1053, 1071, 1088, 1092, 1134, 1152, 1176, 1224, 1228, 1248, 1274, 1296, 1323, 1326, 1344, 1372, 1377, 1404, 1428, 1456, 1458, 1512, 1547, 1568, 1632, 1638, 1664, 1666, 1701, 1728, 1764, 1768, 1836, 1842, 1872, 1904, 1911, 1944, 1989, 2016, 2058, 2106, 2142, 2149, 2176, 2184, 2268, 2352, 2448, 2456, 2457, 2496, 2499, 2548, 2592, 2646, 2652, 2688, 2744, 2754, 2763, 2808, 2856, 2912, 2916, 3024, 3087, 3094, 3136, 3159, 3213, 3264, 3276, 3332, 3402, 3456, 3528, 3536, 3672, 3684, 3744, 3808, 3822, 3888, 3969, 3978, 3991, 4032, 4116, 4131, 4212, 4284, 4298, 4368, 4459, 4536, 4641, 4704, 4896, 4912, 4914, 4992, 4998, 5096, 5103, 5184, 5219, 5292, 5304, 5488, 5508, 5526, 5616, 5712, 5733, 5824, 5831, 5832, 5967, 6048, 6174, 6188, 6272, 6318, 6426, 6447, 6528, 6552, 6664, 6804, 7056, 7072, 7344, 7368, 7371, 7488, 7497, 7616, 7644, 7776, 7938, 7956, 7982, 8064, 8232, 8262, 8289, 8424, 8568, 8596, 8736, 8918, 9072, 9261, 9282, 9408, 9477, 9639, 9792, 9824, 9828, 9996, 10192, 10206, 10368, 10438, 10584, 10608, 10829, 10976, 11016, 11052, 11232, 11424, 11466, 11648, 11662, 11664, 11907, 11934, 11973, 12096, 12348, 12376, 12393, 12636, 12852, 12894, 13104, 13328, 13377, 13608, 13923, 14112, 14144, 14688, 14736, 14742, 14976, 14994, 15043, 15232, 15288, 15552, 15657, 15876, 15912, 15964, 16464, 16524, 16578, 16848, 17136, 17192, 17199, 17472, 17493, 17836, 17901, 18144, 18522, 18564, 18816, 18954, 19278, 19341, 19584, 19648, 19656, 19992, 20384, 20412, 20876, 21168, 21216, 21658, 21952, 22032, 22104, 22113, 22464, 22491, 22848, 22932, 23324, 23328, 23814, 23868, 23946, 24192, 24696, 24752, 24786, 24867, 25272, 25704, 25788, 26208, 26656, 26754, 27216, 27783, 27846, 27937, 28224, 28288, 28917, 29376, 29472, 29484, 29988, 30086, 30576, 31104, 31314, 31752, 31824, 31928, 32487, 32928, 33048, 33156, 33696, 34272, 34384, 34398, 34944, 34986, 35672, 35721, 35802, 35919, 36288, 36533, 37044, 37128, 37908, 38556, 38682, 39296, 39312, 39984, 40131, 40768, 40824, 41752, 41769, 42336, 42432, 43316, 43904, 44064, 44208, 44226, 44928, 44982, 45129, 45696, 45864, 46648, 46656, 46971, 47628, 47736, 47892, 49392, 49504, 49572, 49734, 50544, 51408, 51576, 51597, 52416, 52479, 53312, 53508, 53703, 54432, 55566, 55692, 55874, 56448, 57834, 58023, 58752, 58944, 58968, 59976, 60172, 61152, 62628, 63504, 63648, 63856, 64974, 65856, 66096, 66312, 66339, 67392, 67473, 67847, 68544, 68768, 68796, 69972, 71344, 71442, 71604, 71838, 72576, 73066, 74088, 74256, 74601, 75803, 75816, 77112, 77364, 78624, 79968, 80262, 81536, 81648, 83349, 83504, 83538, 83811, 84672, 84864, 86632, 86751, 88128, 88416, 88452, 89964, 90258, 91728, 93296, 93312, 93942, 95256, 95472, 95784, 97461, 98784, 99008, 99144, 99468, 101088, 102816, 103152, 103194, 104832, 104958, 105301, 106624, 107016, 107406, 107757, 108864, 109599, 111132, 111384, 111748, 115668, 116046, 117888, 117936, 119952, 120344, 120393, 122304, 125256, 125307, 127008, 127296, 127712, 129948, 131712, 132192, 132624, 132678, 134784, 134946, 135387, 135694, 137088, 137536, 137592, 139944, 140913, 142688, 142884, 143208, 143676, 146132, 148176, 148512, 149202, 151606, 151632, 154224, 154728, 154791, 157248, 157437, 159936, 160524, 161109, 163296, 166698, 167008, 167076, 167622, 169344, 173264, 173502, 174069, 176256, 176832, 176904, 179928, 180516, 183456, 186592, 187884, 190512, 190944, 191568, 194922, 195559, 197568, 198016, 198288, 198936, 202176, 202419, 203541, 205632, 206304, 206388, 209916, 210602, 214032, 214812, 215514, 217728, 219198, 222264, 222768, 223496, 223803, 227409, 231336, 232092, 235872, 239904, 240688, 240786, 244608, 250047, 250512, 250614, 251433, 254016, 254592, 255424, 255731, 259896, 264384, 265248, 265356, 269892, 270774, 271388, 275072, 275184, 279888, 281826, 285376, 285768, 286416, 287352, 292264, 292383, 296352, 297024, 298404, 303212, 303264, 308448, 309456, 309582, 314496, 314874, 315903, 319872, 321048, 322218, 323271, 326592, 328797, 333396, 334016, 334152, 335244, 346528, 347004, 348138, 353664, 353808, 359856, 361032, 361179, 366912, 373184, 375768, 375921, 381024, 381888, 383136, 389844, 391118, 395136, 396576, 397872, 404352, 404838, 406161, 407082, 411264, 412608, 412776, 419832, 421204, 422739, 428064, 429624, 431028, 438396, 444528, 445536, 446992, 447606, 454818, 462672, 464184, 464373, 471744, 472311, 474929, 479808, 481376, 481572, 500094, 501024, 501228, 502866, 508032, 510848, 511462, 519792, 522207, 528768, 530496, 530712, 539784, 541548, 542776, 550368, 559776, 563652, 570752, 571536, 572832, 574704, 584528, 584766, 586677, 592704, 594048, 596808, 606424, 606528, 607257, 610623, 616896, 618912, 619164, 629748, 631806, 642096, 644436, 646542, 653184, 657594, 666792, 668032, 668304, 670488, 682227, 693056, 694008, 696276, 707616, 719712, 722064, 722358, 733824, 746368, 751536, 751842, 754299, 762048, 763776, 766272, 767193, 779688, 782236, 793152, 795744, 809676, 812322, 814164, 825216, 825552, 839664, 842408, 845478, 856128, 859248, 862056, 876792, 877149, 889056, 891072, 893984, 895212, 909636, 925344, 928368, 928746, 943488, 944622, 947709, 949858, 959616, 962752, 963144, 969813, 986391, 1000188, 1002048, 1002456, 1005732, 1022924, 1039584, 1044414, 1060992, 1061424, 1079568, 1083096, 1083537, 1085552, 1100736, 1119552, 1127304, 1127763, 1143072, 1145664, 1149408, 1169056, 1169532, 1173354, 1185408, 1193616, 1212848, 1213056, 1214514, 1218483, 1221246, 1233792, 1237824, 1238328, 1259496, 1263612, 1268217, 1284192, 1288872, 1293084, 1315188, 1333584, 1336608, 1340976, 1364454, 1368913, 1386112, 1388016, 1392552, 1415232, 1416933, 1424787, 1439424, 1444128, 1444716, 1503072, 1503684, 1508598, 1524096, 1532544, 1534386, 1559376, 1564472, 1566621, 1586304, 1591488, 1619352, 1624644, 1628328, 1651104, 1679328, 1684816, 1690956, 1712256, 1718496, 1724112, 1753584, 1754298, 1760031, 1778112, 1782144, 1787968, 1790117, 1790424, 1819272, 1831869, 1850688, 1856736, 1857492, 1889244, 1895418, 1899716, 1925504, 1926288, 1939626, 1972782, 2000376, 2004096, 2004912, 2011464, 2045848, 2046681, 2079168, 2088828, 2122848, 2159136, 2166192, 2167074, 2171104, 2201472, 2239104, 2254608, 2255526, 2262897, 2286144, 2291328, 2298816, 2301579, 2338112, 2339064, 2346708, 2387232, 2425696, 2429028, 2436966, 2442492, 2475648, 2476656, 2518992, 2527224, 2536434, 2568384, 2577744, 2586168, 2630376, 2631447, 2667168, 2673216, 2681952, 2728908, 2737826, 2776032, 2785104, 2830464, 2833866, 2843127, 2849574, 2878848, 2888256, 2889432, 2909439, 2959173, 3006144, 3007368, 3017196, 3068772, 3118752, 3128944, 3133242, 3182976, 3238704, 3249288, 3250611, 3256656, 3302208, 3324503, 3358656, 3369632, 3381912, 3436992, 3448224, 3507168, 3508596, 3520062, 3556224, 3575936, 3580234, 3580848, 3638544, 3655449, 3663738, 3701376, 3713472, 3714984, 3778488, 3790836, 3799432, 3804651, 3852576, 3879252, 3945564, 4000752, 4009824, 4022928, 4091696, 4093362, 4106739, 4158336, 4177656, 4245696, 4250799, 4274361, 4318272, 4332384, 4334148, 4342208, 4509216, 4511052, 4525794, 4572288, 4597632, 4603158, 4676224, 4678128, 4693416, 4774464, 4851392, 4858056, 4873932, 4884984, 4953312, 5037984, 5054448, 5072868, 5136768, 5155488, 5172336, 5260752, 5262894, 5280093, 5334336, 5346432, 5363904, 5370351, 5457816, 5475652, 5495607, 5552064, 5570208, 5667732, 5686254, 5699148, 5776512, 5778864, 5818878, 5918346, 6012288, 6014736, 6034392, 6137544, 6140043, 6237504, 6257888, 6266484, 6477408, 6498576, 6501222, 6513312, 6604416, 6649006, 6717312, 6739264, 6763824, 6788691, 6873984, 6896448, 6904737, 7014336, 7017192, 7040124, 7160468, 7161696, 7277088, 7310898, 7327476, 7426944, 7429968, 7556976, 7581672, 7598864, 7609302, 7705152, 7758504, 7891128, 7894341, 8001504, 8019648, 8045856, 8183392, 8186724, 8213478, 8355312, 8491392, 8501598, 8529381, 8548722, 8636544, 8664768, 8668296, 8684416, 8877519, 9018432, 9022104, 9051588, 9206316, 9356256, 9386832, 9548928, 9702784, 9716112, 9747864, 9769968, 9906624, 9973509, 10075968, 10108896, 10145736, 10310976, 10344672, 10521504, 10525788, 10560186, 10668672, 10727808, 10740702, 10915632, 10951304, 10966347, 10991214, 11104128, 11140416, 11335464, 11372508, 11398296, 11557728, 11637756, 11836692, 12029472, 12068784, 12275088, 12280086, 12320217, 12475008, 12515776, 12532968, 12823083, 12954816, 12997152, 13002444, 13026624, 13298012, 13478528, 13527648, 13577382, 13792896, 13809474, 14028672, 14034384, 14080248, 14320936, 14323392, 14554176, 14621796, 14654952, 14859936, 15113952, 15163344, 15197728, 15218604, 15410304, 15517008, 15782256, 15788682, 15840279, 16003008, 16039296, 16091712, 16111053, 16366784, 16373448, 16426956, 16486821, 16710624, 17003196, 17058762, 17097444, 17329536, 17336592, 17755038, 18036864, 18044208, 18103176, 18412632, 18420129, 18712512, 18773664, 19432224, 19495728, 19539936, 19813248, 19947018, 20151936, 20217792, 20291472, 20366073, 20621952, 20689344, 20714211, 21043008, 21051576, 21120372, 21481404, 21831264, 21902608, 21932694, 21982428, 22280832, 22670928, 22745016, 22796592, 23115456, 23271521, 23275512, 23673384, 24058944, 24137568, 24550176, 24560172, 24640434, 25031552, 25065936, 25588143, 25646166, 25909632, 25994304, 26004888, 26053248, 26596024, 26632557, 27055296, 27154764, 27618948, 28068768, 28160496, 28641872, 28646784, 29108352, 29243592, 29309904, 29719872, 29920527, 30227904, 30326688, 30395456, 30437208, 31034016, 31564512, 31577364, 31680558, 32006016, 32183424, 32222106, 32733568, 32746896, 32853912, 32973642, 33421248, 34006392, 34117524, 34194888, 34673184, 35510076, 36088416, 36206352, 36825264, 36840258, 36960651, 37425024, 37547328, 38469249, 38864448, 38991456, 39079872, 39894036, 40435584, 40582944, 40732146, 41378688, 41428422, 42086016, 42103152, 42240744, 42962808, 43662528, 43805216, 43865388, 43964856, 45341856, 45490032, 45593184, 46230912, 46543042, 46551024, 47346768, 47520837, 48117888, 48275136, 48333159, 49100352, 49120344, 49280868, 49460463, 50131872, 51176286, 51292332, 51988608, 52009776, 53192048, 53265114, 54110592, 54309528, 55237896, 55260387, 56137536, 56320992, 57283744, 58487184, 58619808, 59439744, 59841054, 60455808, 60653376, 60790912, 60874416, 62068032, 62142633, 63129024, 63154728, 63361116, 64444212, 65493792, 65707824, 65947284, 66842496, 68012784, 68235048, 68389776, 69346368, 69814563, 71020152, 72176832, 72412704, 73650528, 73680516, 73921302, 75094656, 76764429, 76938498, 77728896, 77982912, 78159744, 79788072, 81165888, 81464292, 82856844, 84206304, 84481488, 85925616, 87325056, 87610432, 87730776, 87929712, 89761581, 90683712, 90980064, 91186368, 93086084, 93102048, 94693536, 95041674, 96550272, 96666318, 98200704, 98240688, 98561736, 98920926, 100263744, 102352572, 102584664, 104019552, 106384096, 106530228, 108619056, 110475792, 110520774, 110881953, 112275072, 112641984, 114567488, 115407747, 116974368, 117239616, 119682108, 121306752, 121748832, 124136064, 124285266, 126258048, 126309456, 126722232, 128888424, 130987584, 131415648, 131894568, 136025568, 136470096, 136779552, 138692736, 139629126, 142040304, 142562511, 144353664, 144825408, 144999477, 147301056, 147361032, 147842604, 153528858, 153876996, 155965824, 159576144, 162331776, 162928584, 165713688, 168412608, 168962976, 171851232, 175220864, 175461552, 175859424, 179523162, 181367424, 181960128, 182372736, 186172168, 186204096, 186427899, 189387072, 190083348, 193332636, 196481376, 197123472, 197841852, 200527488, 204705144, 205169328, 208039104, 209443689, 212768192, 213060456, 217238112, 220951584, 221041548, 221763906, 225283968, 229134976, 230815494, 233948736, 234479232, 239364216, 243497664, 248570532, 252618912, 253444464, 257776848, 261975168, 262831296, 263789136, 269284743, 272051136, 272940192, 273559104, 279258252, 284080608, 285125022, 289650816, 289998954, 294602112, 294722064, 295685208, 307057716, 307753992, 319152288, 325857168, 331427376, 332645859, 336825216, 337925952, 343702464, 346223241, 350923104, 351718848, 359046324, 363920256, 372344336, 372408192, 372855798, 378774144, 380166696, 386665272, 392962752, 394246944, 395683704, 409410288, 410338656, 416078208, 418887378, 425536384, 426120912, 434476224, 434998431, 441903168, 442083096, 443527812, 461630988, 467897472, 478728432, 486995328, 497141064, 505237824, 506888928, 515553696, 525662592, 527578272, 538569486, 544102272, 545880384, 547118208, 558516504, 568161216, 570250044, 579997908, 589444128, 591370416, 614115432, 615507984, 628331067, 638304576, 651714336, 662854752, 665291718, 675851904, 687404928, 692446482, 701846208, 703437696, 718092648, 744688672, 745711596, 760333392, 773330544, 785925504, 788493888, 791367408, 807854229, 818820576, 820677312, 837774756, 852241824, 868952448, 869996862, 883806336, 884166192, 887055624, 923261976, 957456864, 994282128, 997937577, 1010475648, 1013777856, 1031107392, 1055156544, 1077138972, 1091760768, 1117033008, 1136322432, 1140500088, 1159995816, 1178888256, 1182740832, 1228230864, 1231015968, 1256662134, 1276609152, 1303428672, 1304995293, 1325709504, 1330583436, 1384892964, 1403692416, 1436185296, 1489377344, 1491423192, 1520666784, 1546661088, 1576987776, 1582734816, 1615708458, 1637641152, 1641354624, 1675549512, 1704483648, 1739993724, 1768332384, 1774111248, 1846523952, 1884993201, 1914913728, 1988564256, 1995875154, 2027555712, 2062214784, 2110313088, 2154277944, 2234066016, 2281000176, 2319991632, 2357776512, 2365481664, 2423562687, 2456461728, 2462031936, 2513324268, 2606857344, 2609990586, 2651419008, 2661166872, 2769785928, 2872370592, 2978754688, 2982846384, 3041333568, 3093322176, 3165469632, 3231416916, 3275282304, 3351099024, 3408967296, 3479987448, 3536664768, 3548222496, 3693047904, 3769986402, 3829827456, 3977128512, 3991750308, 4308555888, 4468132032, 4562000352, 4639983264, 4730963328, 4847125374, 4912923456, 4924063872, 5026648536, 5219981172, 5322333744, 5539571856, 5654979603, 5744741184, 5965692768, 6082667136, 6186644352, 6330939264, 6462833832, 6702198048, 6959974896, 7073329536, 7096444992, 7386095808, 7539972804, 7954257024, 7983500616, 8617111776, 8936264064, 9124000704, 9279966528, 9694250748, 9825846912, 10053297072, 10439962344, 10644667488, 11079143712, 11309959206, 11489482368, 11931385536, 12925667664, 13404396096, 13919949792, 14192889984, 14772191616, 15079945608, 15967001232, 16964938809, 17234223552, 18248001408, 18559933056, 19388501496, 20106594144, 20879924688, 21289334976, 22158287424, 22619918412, 23862771072, 25851335328, 26808792192, 27839899584, 30159891216, 31934002464, 33929877618, 34468447104, 38777002992, 40213188288, 41759849376, 42578669952, 44316574848, 45239836824, 51702670656, 55679799168, 60319782432, 63868004928, 67859755236, 77554005984, 80426376576, 83519698752, 90479673648, 103405341312, 120639564864, 127736009856, 135719510472, 155108011968, 167039397504, 180959347296, 241279129728, 271439020944, 310216023936, 361918694592, 542878041888, 723837389184, 1085756083776, 2171512167552]

約数ペア:

[(1, 2171512167552), (2, 1085756083776), (3, 723837389184), (4, 542878041888), (6, 361918694592), (7, 310216023936), (8, 271439020944), (9, 241279129728), (12, 180959347296), (13, 167039397504), (14, 155108011968), (16, 135719510472), (17, 127736009856), (18, 120639564864), (21, 103405341312), (24, 90479673648), (26, 83519698752), (27, 80426376576), (28, 77554005984), (32, 67859755236), (34, 63868004928), (36, 60319782432), (39, 55679799168), (42, 51702670656), (48, 45239836824), (49, 44316574848), (51, 42578669952), (52, 41759849376), (54, 40213188288), (56, 38777002992), (63, 34468447104), (64, 33929877618), (68, 31934002464), (72, 30159891216), (78, 27839899584), (81, 26808792192), (84, 25851335328), (91, 23862771072), (96, 22619918412), (98, 22158287424), (102, 21289334976), (104, 20879924688), (108, 20106594144), (112, 19388501496), (117, 18559933056), (119, 18248001408), (126, 17234223552), (128, 16964938809), (136, 15967001232), (144, 15079945608), (147, 14772191616), (153, 14192889984), (156, 13919949792), (162, 13404396096), (168, 12925667664), (182, 11931385536), (189, 11489482368), (192, 11309959206), (196, 11079143712), (204, 10644667488), (208, 10439962344), (216, 10053297072), (221, 9825846912), (224, 9694250748), (234, 9279966528), (238, 9124000704), (243, 8936264064), (252, 8617111776), (272, 7983500616), (273, 7954257024), (288, 7539972804), (294, 7386095808), (306, 7096444992), (307, 7073329536), (312, 6959974896), (324, 6702198048), (336, 6462833832), (343, 6330939264), (351, 6186644352), (357, 6082667136), (364, 5965692768), (378, 5744741184), (384, 5654979603), (392, 5539571856), (408, 5322333744), (416, 5219981172), (432, 5026648536), (441, 4924063872), (442, 4912923456), (448, 4847125374), (459, 4730963328), (468, 4639983264), (476, 4562000352), (486, 4468132032), (504, 4308555888), (544, 3991750308), (546, 3977128512), (567, 3829827456), (576, 3769986402), (588, 3693047904), (612, 3548222496), (614, 3536664768), (624, 3479987448), (637, 3408967296), (648, 3351099024), (663, 3275282304), (672, 3231416916), (686, 3165469632), (702, 3093322176), (714, 3041333568), (728, 2982846384), (729, 2978754688), (756, 2872370592), (784, 2769785928), (816, 2661166872), (819, 2651419008), (832, 2609990586), (833, 2606857344), (864, 2513324268), (882, 2462031936), (884, 2456461728), (896, 2423562687), (918, 2365481664), (921, 2357776512), (936, 2319991632), (952, 2281000176), (972, 2234066016), (1008, 2154277944), (1029, 2110313088), (1053, 2062214784), (1071, 2027555712), (1088, 1995875154), (1092, 1988564256), (1134, 1914913728), (1152, 1884993201), (1176, 1846523952), (1224, 1774111248), (1228, 1768332384), (1248, 1739993724), (1274, 1704483648), (1296, 1675549512), (1323, 1641354624), (1326, 1637641152), (1344, 1615708458), (1372, 1582734816), (1377, 1576987776), (1404, 1546661088), (1428, 1520666784), (1456, 1491423192), (1458, 1489377344), (1512, 1436185296), (1547, 1403692416), (1568, 1384892964), (1632, 1330583436), (1638, 1325709504), (1664, 1304995293), (1666, 1303428672), (1701, 1276609152), (1728, 1256662134), (1764, 1231015968), (1768, 1228230864), (1836, 1182740832), (1842, 1178888256), (1872, 1159995816), (1904, 1140500088), (1911, 1136322432), (1944, 1117033008), (1989, 1091760768), (2016, 1077138972), (2058, 1055156544), (2106, 1031107392), (2142, 1013777856), (2149, 1010475648), (2176, 997937577), (2184, 994282128), (2268, 957456864), (2352, 923261976), (2448, 887055624), (2456, 884166192), (2457, 883806336), (2496, 869996862), (2499, 868952448), (2548, 852241824), (2592, 837774756), (2646, 820677312), (2652, 818820576), (2688, 807854229), (2744, 791367408), (2754, 788493888), (2763, 785925504), (2808, 773330544), (2856, 760333392), (2912, 745711596), (2916, 744688672), (3024, 718092648), (3087, 703437696), (3094, 701846208), (3136, 692446482), (3159, 687404928), (3213, 675851904), (3264, 665291718), (3276, 662854752), (3332, 651714336), (3402, 638304576), (3456, 628331067), (3528, 615507984), (3536, 614115432), (3672, 591370416), (3684, 589444128), (3744, 579997908), (3808, 570250044), (3822, 568161216), (3888, 558516504), (3969, 547118208), (3978, 545880384), (3991, 544102272), (4032, 538569486), (4116, 527578272), (4131, 525662592), (4212, 515553696), (4284, 506888928), (4298, 505237824), (4368, 497141064), (4459, 486995328), (4536, 478728432), (4641, 467897472), (4704, 461630988), (4896, 443527812), (4912, 442083096), (4914, 441903168), (4992, 434998431), (4998, 434476224), (5096, 426120912), (5103, 425536384), (5184, 418887378), (5219, 416078208), (5292, 410338656), (5304, 409410288), (5488, 395683704), (5508, 394246944), (5526, 392962752), (5616, 386665272), (5712, 380166696), (5733, 378774144), (5824, 372855798), (5831, 372408192), (5832, 372344336), (5967, 363920256), (6048, 359046324), (6174, 351718848), (6188, 350923104), (6272, 346223241), (6318, 343702464), (6426, 337925952), (6447, 336825216), (6528, 332645859), (6552, 331427376), (6664, 325857168), (6804, 319152288), (7056, 307753992), (7072, 307057716), (7344, 295685208), (7368, 294722064), (7371, 294602112), (7488, 289998954), (7497, 289650816), (7616, 285125022), (7644, 284080608), (7776, 279258252), (7938, 273559104), (7956, 272940192), (7982, 272051136), (8064, 269284743), (8232, 263789136), (8262, 262831296), (8289, 261975168), (8424, 257776848), (8568, 253444464), (8596, 252618912), (8736, 248570532), (8918, 243497664), (9072, 239364216), (9261, 234479232), (9282, 233948736), (9408, 230815494), (9477, 229134976), (9639, 225283968), (9792, 221763906), (9824, 221041548), (9828, 220951584), (9996, 217238112), (10192, 213060456), (10206, 212768192), (10368, 209443689), (10438, 208039104), (10584, 205169328), (10608, 204705144), (10829, 200527488), (10976, 197841852), (11016, 197123472), (11052, 196481376), (11232, 193332636), (11424, 190083348), (11466, 189387072), (11648, 186427899), (11662, 186204096), (11664, 186172168), (11907, 182372736), (11934, 181960128), (11973, 181367424), (12096, 179523162), (12348, 175859424), (12376, 175461552), (12393, 175220864), (12636, 171851232), (12852, 168962976), (12894, 168412608), (13104, 165713688), (13328, 162928584), (13377, 162331776), (13608, 159576144), (13923, 155965824), (14112, 153876996), (14144, 153528858), (14688, 147842604), (14736, 147361032), (14742, 147301056), (14976, 144999477), (14994, 144825408), (15043, 144353664), (15232, 142562511), (15288, 142040304), (15552, 139629126), (15657, 138692736), (15876, 136779552), (15912, 136470096), (15964, 136025568), (16464, 131894568), (16524, 131415648), (16578, 130987584), (16848, 128888424), (17136, 126722232), (17192, 126309456), (17199, 126258048), (17472, 124285266), (17493, 124136064), (17836, 121748832), (17901, 121306752), (18144, 119682108), (18522, 117239616), (18564, 116974368), (18816, 115407747), (18954, 114567488), (19278, 112641984), (19341, 112275072), (19584, 110881953), (19648, 110520774), (19656, 110475792), (19992, 108619056), (20384, 106530228), (20412, 106384096), (20876, 104019552), (21168, 102584664), (21216, 102352572), (21658, 100263744), (21952, 98920926), (22032, 98561736), (22104, 98240688), (22113, 98200704), (22464, 96666318), (22491, 96550272), (22848, 95041674), (22932, 94693536), (23324, 93102048), (23328, 93086084), (23814, 91186368), (23868, 90980064), (23946, 90683712), (24192, 89761581), (24696, 87929712), (24752, 87730776), (24786, 87610432), (24867, 87325056), (25272, 85925616), (25704, 84481488), (25788, 84206304), (26208, 82856844), (26656, 81464292), (26754, 81165888), (27216, 79788072), (27783, 78159744), (27846, 77982912), (27937, 77728896), (28224, 76938498), (28288, 76764429), (28917, 75094656), (29376, 73921302), (29472, 73680516), (29484, 73650528), (29988, 72412704), (30086, 72176832), (30576, 71020152), (31104, 69814563), (31314, 69346368), (31752, 68389776), (31824, 68235048), (31928, 68012784), (32487, 66842496), (32928, 65947284), (33048, 65707824), (33156, 65493792), (33696, 64444212), (34272, 63361116), (34384, 63154728), (34398, 63129024), (34944, 62142633), (34986, 62068032), (35672, 60874416), (35721, 60790912), (35802, 60653376), (35919, 60455808), (36288, 59841054), (36533, 59439744), (37044, 58619808), (37128, 58487184), (37908, 57283744), (38556, 56320992), (38682, 56137536), (39296, 55260387), (39312, 55237896), (39984, 54309528), (40131, 54110592), (40768, 53265114), (40824, 53192048), (41752, 52009776), (41769, 51988608), (42336, 51292332), (42432, 51176286), (43316, 50131872), (43904, 49460463), (44064, 49280868), (44208, 49120344), (44226, 49100352), (44928, 48333159), (44982, 48275136), (45129, 48117888), (45696, 47520837), (45864, 47346768), (46648, 46551024), (46656, 46543042), (46971, 46230912), (47628, 45593184), (47736, 45490032), (47892, 45341856), (49392, 43964856), (49504, 43865388), (49572, 43805216), (49734, 43662528), (50544, 42962808), (51408, 42240744), (51576, 42103152), (51597, 42086016), (52416, 41428422), (52479, 41378688), (53312, 40732146), (53508, 40582944), (53703, 40435584), (54432, 39894036), (55566, 39079872), (55692, 38991456), (55874, 38864448), (56448, 38469249), (57834, 37547328), (58023, 37425024), (58752, 36960651), (58944, 36840258), (58968, 36825264), (59976, 36206352), (60172, 36088416), (61152, 35510076), (62628, 34673184), (63504, 34194888), (63648, 34117524), (63856, 34006392), (64974, 33421248), (65856, 32973642), (66096, 32853912), (66312, 32746896), (66339, 32733568), (67392, 32222106), (67473, 32183424), (67847, 32006016), (68544, 31680558), (68768, 31577364), (68796, 31564512), (69972, 31034016), (71344, 30437208), (71442, 30395456), (71604, 30326688), (71838, 30227904), (72576, 29920527), (73066, 29719872), (74088, 29309904), (74256, 29243592), (74601, 29108352), (75803, 28646784), (75816, 28641872), (77112, 28160496), (77364, 28068768), (78624, 27618948), (79968, 27154764), (80262, 27055296), (81536, 26632557), (81648, 26596024), (83349, 26053248), (83504, 26004888), (83538, 25994304), (83811, 25909632), (84672, 25646166), (84864, 25588143), (86632, 25065936), (86751, 25031552), (88128, 24640434), (88416, 24560172), (88452, 24550176), (89964, 24137568), (90258, 24058944), (91728, 23673384), (93296, 23275512), (93312, 23271521), (93942, 23115456), (95256, 22796592), (95472, 22745016), (95784, 22670928), (97461, 22280832), (98784, 21982428), (99008, 21932694), (99144, 21902608), (99468, 21831264), (101088, 21481404), (102816, 21120372), (103152, 21051576), (103194, 21043008), (104832, 20714211), (104958, 20689344), (105301, 20621952), (106624, 20366073), (107016, 20291472), (107406, 20217792), (107757, 20151936), (108864, 19947018), (109599, 19813248), (111132, 19539936), (111384, 19495728), (111748, 19432224), (115668, 18773664), (116046, 18712512), (117888, 18420129), (117936, 18412632), (119952, 18103176), (120344, 18044208), (120393, 18036864), (122304, 17755038), (125256, 17336592), (125307, 17329536), (127008, 17097444), (127296, 17058762), (127712, 17003196), (129948, 16710624), (131712, 16486821), (132192, 16426956), (132624, 16373448), (132678, 16366784), (134784, 16111053), (134946, 16091712), (135387, 16039296), (135694, 16003008), (137088, 15840279), (137536, 15788682), (137592, 15782256), (139944, 15517008), (140913, 15410304), (142688, 15218604), (142884, 15197728), (143208, 15163344), (143676, 15113952), (146132, 14859936), (148176, 14654952), (148512, 14621796), (149202, 14554176), (151606, 14323392), (151632, 14320936), (154224, 14080248), (154728, 14034384), (154791, 14028672), (157248, 13809474), (157437, 13792896), (159936, 13577382), (160524, 13527648), (161109, 13478528), (163296, 13298012), (166698, 13026624), (167008, 13002444), (167076, 12997152), (167622, 12954816), (169344, 12823083), (173264, 12532968), (173502, 12515776), (174069, 12475008), (176256, 12320217), (176832, 12280086), (176904, 12275088), (179928, 12068784), (180516, 12029472), (183456, 11836692), (186592, 11637756), (187884, 11557728), (190512, 11398296), (190944, 11372508), (191568, 11335464), (194922, 11140416), (195559, 11104128), (197568, 10991214), (198016, 10966347), (198288, 10951304), (198936, 10915632), (202176, 10740702), (202419, 10727808), (203541, 10668672), (205632, 10560186), (206304, 10525788), (206388, 10521504), (209916, 10344672), (210602, 10310976), (214032, 10145736), (214812, 10108896), (215514, 10075968), (217728, 9973509), (219198, 9906624), (222264, 9769968), (222768, 9747864), (223496, 9716112), (223803, 9702784), (227409, 9548928), (231336, 9386832), (232092, 9356256), (235872, 9206316), (239904, 9051588), (240688, 9022104), (240786, 9018432), (244608, 8877519), (250047, 8684416), (250512, 8668296), (250614, 8664768), (251433, 8636544), (254016, 8548722), (254592, 8529381), (255424, 8501598), (255731, 8491392), (259896, 8355312), (264384, 8213478), (265248, 8186724), (265356, 8183392), (269892, 8045856), (270774, 8019648), (271388, 8001504), (275072, 7894341), (275184, 7891128), (279888, 7758504), (281826, 7705152), (285376, 7609302), (285768, 7598864), (286416, 7581672), (287352, 7556976), (292264, 7429968), (292383, 7426944), (296352, 7327476), (297024, 7310898), (298404, 7277088), (303212, 7161696), (303264, 7160468), (308448, 7040124), (309456, 7017192), (309582, 7014336), (314496, 6904737), (314874, 6896448), (315903, 6873984), (319872, 6788691), (321048, 6763824), (322218, 6739264), (323271, 6717312), (326592, 6649006), (328797, 6604416), (333396, 6513312), (334016, 6501222), (334152, 6498576), (335244, 6477408), (346528, 6266484), (347004, 6257888), (348138, 6237504), (353664, 6140043), (353808, 6137544), (359856, 6034392), (361032, 6014736), (361179, 6012288), (366912, 5918346), (373184, 5818878), (375768, 5778864), (375921, 5776512), (381024, 5699148), (381888, 5686254), (383136, 5667732), (389844, 5570208), (391118, 5552064), (395136, 5495607), (396576, 5475652), (397872, 5457816), (404352, 5370351), (404838, 5363904), (406161, 5346432), (407082, 5334336), (411264, 5280093), (412608, 5262894), (412776, 5260752), (419832, 5172336), (421204, 5155488), (422739, 5136768), (428064, 5072868), (429624, 5054448), (431028, 5037984), (438396, 4953312), (444528, 4884984), (445536, 4873932), (446992, 4858056), (447606, 4851392), (454818, 4774464), (462672, 4693416), (464184, 4678128), (464373, 4676224), (471744, 4603158), (472311, 4597632), (474929, 4572288), (479808, 4525794), (481376, 4511052), (481572, 4509216), (500094, 4342208), (501024, 4334148), (501228, 4332384), (502866, 4318272), (508032, 4274361), (510848, 4250799), (511462, 4245696), (519792, 4177656), (522207, 4158336), (528768, 4106739), (530496, 4093362), (530712, 4091696), (539784, 4022928), (541548, 4009824), (542776, 4000752), (550368, 3945564), (559776, 3879252), (563652, 3852576), (570752, 3804651), (571536, 3799432), (572832, 3790836), (574704, 3778488), (584528, 3714984), (584766, 3713472), (586677, 3701376), (592704, 3663738), (594048, 3655449), (596808, 3638544), (606424, 3580848), (606528, 3580234), (607257, 3575936), (610623, 3556224), (616896, 3520062), (618912, 3508596), (619164, 3507168), (629748, 3448224), (631806, 3436992), (642096, 3381912), (644436, 3369632), (646542, 3358656), (653184, 3324503), (657594, 3302208), (666792, 3256656), (668032, 3250611), (668304, 3249288), (670488, 3238704), (682227, 3182976), (693056, 3133242), (694008, 3128944), (696276, 3118752), (707616, 3068772), (719712, 3017196), (722064, 3007368), (722358, 3006144), (733824, 2959173), (746368, 2909439), (751536, 2889432), (751842, 2888256), (754299, 2878848), (762048, 2849574), (763776, 2843127), (766272, 2833866), (767193, 2830464), (779688, 2785104), (782236, 2776032), (793152, 2737826), (795744, 2728908), (809676, 2681952), (812322, 2673216), (814164, 2667168), (825216, 2631447), (825552, 2630376), (839664, 2586168), (842408, 2577744), (845478, 2568384), (856128, 2536434), (859248, 2527224), (862056, 2518992), (876792, 2476656), (877149, 2475648), (889056, 2442492), (891072, 2436966), (893984, 2429028), (895212, 2425696), (909636, 2387232), (925344, 2346708), (928368, 2339064), (928746, 2338112), (943488, 2301579), (944622, 2298816), (947709, 2291328), (949858, 2286144), (959616, 2262897), (962752, 2255526), (963144, 2254608), (969813, 2239104), (986391, 2201472), (1000188, 2171104), (1002048, 2167074), (1002456, 2166192), (1005732, 2159136), (1022924, 2122848), (1039584, 2088828), (1044414, 2079168), (1060992, 2046681), (1061424, 2045848), (1079568, 2011464), (1083096, 2004912), (1083537, 2004096), (1085552, 2000376), (1100736, 1972782), (1119552, 1939626), (1127304, 1926288), (1127763, 1925504), (1143072, 1899716), (1145664, 1895418), (1149408, 1889244), (1169056, 1857492), (1169532, 1856736), (1173354, 1850688), (1185408, 1831869), (1193616, 1819272), (1212848, 1790424), (1213056, 1790117), (1214514, 1787968), (1218483, 1782144), (1221246, 1778112), (1233792, 1760031), (1237824, 1754298), (1238328, 1753584), (1259496, 1724112), (1263612, 1718496), (1268217, 1712256), (1284192, 1690956), (1288872, 1684816), (1293084, 1679328), (1315188, 1651104), (1333584, 1628328), (1336608, 1624644), (1340976, 1619352), (1364454, 1591488), (1368913, 1586304), (1386112, 1566621), (1388016, 1564472), (1392552, 1559376), (1415232, 1534386), (1416933, 1532544), (1424787, 1524096), (1439424, 1508598), (1444128, 1503684), (1444716, 1503072)]