274211665728

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:216

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 23, 24, 26, 28, 32, 33, 34, 39, 41, 42, 44, 46, 48, 51, 52, 56, 64, 66, 68, 69, 77, 78, 82, 84, 88, 89, 91, 92, 96, 102, 104, 112, 119, 123, 132, 136, 138, 143, 154, 156, 161, 164, 168, 176, 178, 182, 184, 187, 192, 204, 208, 221, 224, 231, 238, 246, 253, 264, 267, 272, 273, 276, 286, 287, 299, 308, 312, 322, 328, 336, 352, 356, 357, 364, 368, 374, 391, 408, 416, 429, 442, 448, 451, 462, 476, 483, 492, 506, 528, 533, 534, 544, 546, 552, 561, 572, 574, 598, 616, 623, 624, 644, 656, 663, 672, 697, 704, 712, 714, 728, 736, 748, 759, 782, 816, 832, 858, 861, 884, 897, 902, 924, 943, 952, 966, 979, 984, 1001, 1012, 1056, 1066, 1068, 1088, 1092, 1104, 1122, 1144, 1148, 1157, 1173, 1196, 1232, 1246, 1248, 1288, 1309, 1312, 1326, 1344, 1353, 1394, 1424, 1428, 1456, 1472, 1496, 1513, 1518, 1547, 1564, 1599, 1632, 1716, 1722, 1768, 1771, 1794, 1804, 1848, 1869, 1886, 1904, 1932, 1958, 1968, 2002, 2024, 2047, 2091, 2093, 2112, 2132, 2136, 2184, 2208, 2244, 2288, 2296, 2314, 2346, 2392, 2431, 2464, 2492, 2496, 2576, 2618, 2624, 2652, 2706, 2737, 2788, 2829, 2848, 2856, 2912, 2937, 2992, 3003, 3026, 3036, 3094, 3128, 3157, 3198, 3264, 3289, 3432, 3444, 3471, 3536, 3542, 3588, 3608, 3649, 3696, 3731, 3738, 3772, 3808, 3864, 3916, 3927, 3936, 4004, 4048, 4094, 4182, 4186, 4264, 4272, 4301, 4368, 4416, 4488, 4539, 4576, 4592, 4628, 4641, 4692, 4784, 4862, 4879, 4928, 4984, 5083, 5152, 5236, 5304, 5313, 5412, 5474, 5576, 5658, 5696, 5712, 5824, 5863, 5874, 5984, 6006, 6052, 6072, 6141, 6188, 6256, 6279, 6314, 6396, 6578, 6601, 6853, 6864, 6888, 6942, 7072, 7084, 7176, 7216, 7293, 7298, 7392, 7462, 7476, 7544, 7616, 7667, 7728, 7832, 7854, 7872, 8008, 8096, 8099, 8188, 8211, 8364, 8372, 8528, 8544, 8602, 8736, 8976, 9061, 9078, 9152, 9184, 9256, 9282, 9384, 9471, 9568, 9724, 9758, 9867, 9968, 10166, 10304, 10373, 10472, 10591, 10608, 10626, 10824, 10947, 10948, 11152, 11193, 11316, 11424, 11726, 11748, 11968, 12012, 12104, 12144, 12259, 12282, 12376, 12512, 12558, 12628, 12727, 12792, 12903, 13156, 13202, 13706, 13728, 13776, 13884, 14144, 14168, 14329, 14352, 14432, 14586, 14596, 14637, 14784, 14924, 14952, 15088, 15249, 15334, 15456, 15664, 15708, 16016, 16031, 16192, 16198, 16376, 16422, 16643, 16728, 16744, 17017, 17056, 17088, 17204, 17472, 17589, 17952, 18122, 18156, 18368, 18512, 18564, 18768, 18942, 19136, 19448, 19516, 19669, 19734, 19803, 19936, 20332, 20559, 20746, 20944, 21182, 21216, 21252, 21648, 21894, 21896, 22304, 22386, 22517, 22632, 22848, 23001, 23023, 23452, 23496, 24024, 24208, 24288, 24297, 24518, 24564, 24752, 25024, 25116, 25256, 25454, 25543, 25584, 25806, 26312, 26404, 26611, 27183, 27412, 27456, 27552, 27768, 28336, 28658, 28704, 28864, 29172, 29192, 29274, 29848, 29904, 30107, 30176, 30498, 30668, 30912, 31119, 31328, 31416, 31773, 32032, 32062, 32396, 32752, 32844, 33286, 33456, 33488, 34034, 34112, 34408, 34799, 35178, 35581, 35904, 36244, 36312, 36777, 37024, 37128, 37536, 37884, 38181, 38896, 39032, 39338, 39468, 39606, 39872, 40139, 40664, 41041, 41118, 41492, 41888, 42364, 42432, 42504, 42987, 43296, 43788, 43792, 44608, 44772, 45034, 45264, 46002, 46046, 46904, 46992, 47437, 48048, 48093, 48416, 48576, 48594, 49036, 49128, 49504, 49929, 50232, 50512, 50908, 51051, 51086, 51168, 51612, 52624, 52808, 53222, 53669, 54366, 54824, 55104, 55536, 55913, 56672, 57316, 57408, 58344, 58384, 58548, 59007, 59696, 59808, 60214, 60352, 60996, 61336, 62033, 62238, 62656, 62832, 63427, 63546, 64064, 64124, 64792, 65504, 65688, 66572, 66912, 66976, 67551, 68068, 68816, 69069, 69598, 70356, 71162, 72488, 72611, 72624, 73554, 74048, 74256, 75072, 75768, 76362, 76629, 77792, 78064, 78676, 78936, 79212, 79833, 80278, 81328, 82082, 82236, 82984, 83776, 83927, 84728, 85008, 85813, 85974, 86592, 87576, 87584, 89089, 89544, 90068, 90321, 90528, 92004, 92092, 93808, 93984, 94874, 96096, 96186, 96832, 97188, 98072, 98256, 99008, 99671, 99858, 100464, 101024, 101816, 102102, 102172, 102336, 103224, 104397, 105248, 105616, 106444, 106743, 107338, 108732, 109648, 111072, 111826, 112217, 113344, 114632, 116501, 116688, 116768, 117096, 118014, 119392, 119616, 120417, 120428, 121992, 122672, 123123, 124066, 124476, 125664, 126854, 127092, 128248, 129584, 131008, 131376, 133144, 133824, 133952, 134849, 135102, 136136, 137632, 137683, 138138, 139196, 140712, 142311, 142324, 144976, 145222, 145248, 147108, 148512, 151536, 152724, 153258, 155584, 156128, 157352, 157619, 157872, 158424, 159666, 160556, 161007, 162656, 164164, 164472, 165968, 167739, 167854, 169456, 170016, 171626, 171948, 175152, 175168, 176341, 178178, 179088, 180136, 180642, 181056, 184008, 184184, 186099, 186277, 187616, 187968, 189748, 190281, 192192, 192372, 194376, 196144, 196512, 199342, 199716, 200928, 202048, 203632, 204204, 204344, 206448, 208403, 208794, 210496, 211232, 212888, 213486, 214676, 216359, 217464, 217833, 219296, 222144, 223652, 224434, 229264, 233002, 233376, 233536, 234192, 236028, 238784, 240834, 240856, 243593, 243984, 245344, 246246, 248132, 248952, 251328, 251781, 253708, 254184, 256496, 257439, 259168, 262752, 266288, 267267, 269698, 270204, 272272, 275264, 275366, 276276, 278392, 280973, 281424, 284622, 284648, 289952, 290444, 290496, 292721, 294216, 297024, 299013, 303072, 305448, 306516, 312256, 314704, 315238, 315744, 316848, 319332, 321112, 322014, 325312, 328328, 328944, 331936, 332059, 335478, 335708, 336651, 338912, 340032, 343252, 343896, 349503, 350304, 352682, 356356, 358176, 360272, 361284, 368016, 368368, 372198, 372554, 375232, 379496, 380562, 382789, 384744, 388752, 391391, 392288, 393024, 398684, 399432, 401856, 404547, 407264, 408408, 408688, 412896, 413049, 416806, 417588, 422464, 425776, 426972, 429352, 432718, 434231, 434928, 435666, 438592, 447304, 448868, 452387, 458528, 466004, 466752, 468384, 472056, 472857, 481668, 481712, 487186, 487968, 490688, 492492, 496264, 497904, 503562, 507416, 508368, 512992, 514878, 518336, 521807, 525504, 529023, 532576, 534534, 539396, 540408, 544544, 550732, 552552, 556784, 558831, 561946, 562848, 569244, 569296, 579904, 580888, 585442, 587489, 588432, 598026, 606144, 610896, 613032, 625209, 629408, 630476, 631488, 633696, 638664, 642224, 644028, 649077, 656656, 657888, 663872, 664118, 670956, 671416, 673302, 677824, 682363, 686504, 687792, 697697, 699006, 700608, 705364, 712712, 716352, 720544, 722568, 730779, 736032, 736736, 744396, 745108, 758992, 761124, 765578, 769488, 777504, 782782, 784576, 797368, 798864, 806429, 809094, 814528, 816816, 817376, 825792, 826098, 833612, 835176, 842919, 851552, 853944, 858704, 865436, 868462, 869856, 871332, 878163, 894608, 897736, 904774, 917056, 923197, 932008, 936768, 943943, 944112, 945714, 963336, 963424, 974372, 975936, 984984, 992528, 995808, 996177, 1007124, 1014832, 1016736, 1025984, 1029756, 1043614, 1058046, 1065152, 1069068, 1078792, 1080816, 1089088, 1091051, 1101464, 1105104, 1113568, 1117662, 1123892, 1125696, 1138488, 1138592, 1148367, 1161776, 1170884, 1174173, 1174978, 1176864, 1196052, 1221792, 1226064, 1234387, 1250418, 1258816, 1260952, 1267392, 1277328, 1284448, 1288056, 1298154, 1302693, 1313312, 1315776, 1328236, 1341912, 1342832, 1346604, 1357161, 1364726, 1373008, 1375584, 1395394, 1398012, 1410728, 1425424, 1426759, 1441088, 1445136, 1458821, 1461558, 1472064, 1473472, 1488792, 1490216, 1514513, 1517984, 1522248, 1531156, 1538976, 1555008, 1565421, 1565564, 1594736, 1597728, 1612858, 1618188, 1633632, 1634752, 1652196, 1667224, 1670352, 1685838, 1703104, 1707888, 1717408, 1730872, 1736924, 1739712, 1742664, 1756326, 1762467, 1789216, 1795472, 1809548, 1846394, 1864016, 1887886, 1888224, 1891428, 1926672, 1926848, 1948744, 1969968, 1985056, 1991616, 1992354, 2014248, 2029664, 2033472, 2047089, 2049047, 2059512, 2087228, 2093091, 2116092, 2138136, 2157584, 2161632, 2182102, 2202928, 2210208, 2227136, 2235324, 2247784, 2276976, 2277184, 2292433, 2296734, 2323552, 2341768, 2348346, 2349956, 2353728, 2392104, 2419287, 2443584, 2452128, 2468774, 2500836, 2521904, 2554656, 2568896, 2576112, 2596308, 2605386, 2626624, 2656472, 2679523, 2683824, 2685664, 2693208, 2714322, 2729452, 2746016, 2751168, 2769591, 2790788, 2796024, 2821456, 2831829, 2850848, 2853518, 2890272, 2917642, 2923116, 2977584, 2980432, 3029026, 3035968, 3044496, 3062312, 3077952, 3130842, 3131128, 3166709, 3189472, 3195456, 3225716, 3236376, 3267264, 3273153, 3304392, 3334448, 3340704, 3371676, 3415776, 3434816, 3461744, 3473848, 3485328, 3512652, 3524934, 3578432, 3590944, 3619096, 3652649, 3692788, 3703161, 3728032, 3775772, 3776448, 3782856, 3853344, 3897488, 3939936, 3970112, 3984708, 4028496, 4059328, 4094178, 4098094, 4119024, 4174456, 4186182, 4232184, 4276272, 4280277, 4315168, 4323264, 4364204, 4376463, 4405856, 4420416, 4470648, 4495568, 4543539, 4553952, 4584866, 4593468, 4647104, 4683536, 4696692, 4699912, 4776541, 4784208, 4838574, 4904256, 4937548, 4976257, 5001672, 5043808, 5109312, 5152224, 5192616, 5210772, 5312944, 5359046, 5367648, 5371328, 5386416, 5428644, 5458904, 5492032, 5539182, 5581576, 5592048, 5642912, 5645003, 5663658, 5701696, 5707036, 5780544, 5835284, 5846232, 5955168, 5960864, 6058052, 6088992, 6124624, 6147141, 6261684, 6262256, 6333418, 6378944, 6451432, 6462379, 6472752, 6546306, 6608784, 6668896, 6681408, 6743352, 6831552, 6877299, 6923488, 6947696, 6970656, 7025304, 7049868, 7181888, 7238192, 7305298, 7385576, 7406322, 7456064, 7551544, 7565712, 7637357, 7706688, 7794976, 7879872, 7969416, 8038569, 8056992, 8188356, 8196188, 8238048, 8348912, 8372364, 8464368, 8552544, 8560554, 8630336, 8728408, 8752926, 8811712, 8870719, 8941296, 8991136, 9087078, 9107904, 9169732, 9186936, 9367072, 9393384, 9399824, 9500127, 9553082, 9568416, 9677148, 9875096, 9952514, 9987313, 10003344, 10087616, 10304448, 10385232, 10421544, 10625888, 10718092, 10735296, 10772832, 10857288, 10917808, 10957947, 11078364, 11163152, 11184096, 11285824, 11290006, 11327316, 11414072, 11670568, 11692464, 11910336, 11921728, 12001561, 12116104, 12177984, 12249248, 12294282, 12523368, 12524512, 12666836, 12902864, 12924758, 12945504, 13092612, 13217568, 13337792, 13486704, 13754598, 13846976, 13895392, 13941312, 14050608, 14099736, 14329623, 14476384, 14610596, 14771152, 14812644, 14928771, 15103088, 15131424, 15274714, 15589952, 15694349, 15938832, 16047031, 16077138, 16113984, 16376712, 16392376, 16476096, 16697824, 16744728, 16928736, 16935009, 17105088, 17121108, 17456816, 17505852, 17741438, 17882592, 17982272, 18174156, 18339464, 18373872, 18547867, 18734144, 18786768, 18799648, 19000254, 19106164, 19136832, 19354296, 19387137, 19750192, 19905028, 19974626, 20006688, 20770464, 20843088, 21251776, 21436184, 21545664, 21714576, 21835616, 21915894, 22156728, 22326304, 22368192, 22580012, 22654632, 22828144, 22912071, 23341136, 23384928, 24003122, 24232208, 24498496, 24588564, 25046736, 25049024, 25333672, 25805728, 25849516, 25891008, 26185224, 26435136, 26612157, 26973408, 27509196, 27790784, 28101216, 28199472, 28659246, 28952768, 29221192, 29542304, 29625288, 29857542, 29961939, 30206176, 30262848, 30549428, 31388698, 31877664, 32094062, 32154276, 32753424, 32784752, 33395648, 33489456, 33857472, 33870018, 34242216, 34833799, 34913632, 35011704, 35482876, 35765184, 36004683, 36348312, 36678928, 36747744, 37095734, 37573536, 37599296, 38000508, 38212328, 38708592, 38774274, 39500384, 39810056, 39949252, 40013376, 41540928, 41686176, 42872368, 43429152, 43671232, 43831788, 44313456, 44652608, 45160024, 45309264, 45656288, 45824142, 46682272, 46769856, 47083047, 48006244, 48141093, 48464416, 49177128, 50093472, 50667344, 51611456, 51699032, 52370448, 53224314, 53946816, 55018392, 55643601, 56202432, 56398944, 57318492, 58442384, 59084608, 59250576, 59715084, 59923878, 60412352, 61098856, 62095033, 62777396, 63755328, 64188124, 64308552, 65506848, 65569504, 66978912, 67740036, 68484432, 69667598, 69827264, 70023408, 70965752, 72009366, 72696624, 73357856, 73495488, 74191468, 75147072, 76001016, 76424656, 77417184, 77548548, 79000768, 79620112, 79898504, 83372352, 84010927, 85744736, 86858304, 87663576, 88626912, 90320048, 90618528, 91312576, 91648284, 93364544, 94166094, 96012488, 96282186, 96928832, 98354256, 100186944, 101334688, 103398064, 104501397, 104740896, 106448628, 109860443, 110036784, 111287202, 112797888, 114636984, 116884768, 118501152, 119430168, 119847756, 122197712, 124190066, 125554792, 128376248, 128617104, 129835069, 131013696, 131139008, 133957824, 135480072, 136968864, 139335196, 140046816, 141931504, 144018732, 145393248, 146715712, 148382936, 152002032, 152849312, 154834368, 155097096, 159240224, 159797008, 168021854, 171489472, 175327152, 177253824, 180640096, 181237056, 183296568, 186285099, 188332188, 192024976, 192564372, 196708512, 202669376, 204026537, 206796128, 209002794, 209481792, 212897256, 219720886, 220073568, 222574404, 229273968, 233769536, 237002304, 238860336, 239695512, 244395424, 248380132, 251109584, 252032781, 256752496, 257234208, 259670138, 270960144, 273937728, 278670392, 280093632, 283863008, 288037464, 290786496, 296765872, 304004064, 305698624, 310194192, 318480448, 319594016, 329581329, 336043708, 350654304, 361280192, 366593136, 372570198, 376664376, 384049952, 385128744, 389505207, 393417024, 408053074, 413592256, 418005588, 425794512, 439441772, 440147136, 445148808, 458547936, 477720672, 479391024, 488790848, 496760264, 502219168, 504065562, 513504992, 514468416, 519340276, 541920288, 557340784, 567726016, 576074928, 593531744, 608008128, 612079611, 620388384, 639188032, 659162658, 672087416, 701308608, 733186272, 745140396, 753328752, 768099904, 770257488, 779010414, 816106148, 836011176, 851589024, 878883544, 890297616, 917095872, 955441344, 958782048, 993520528, 1004438336, 1008131124, 1027009984, 1038680552, 1083840576, 1114681568, 1152149856, 1187063488, 1224159222, 1240776768, 1318325316, 1344174832, 1428185759, 1466372544, 1490280792, 1506657504, 1540514976, 1558020828, 1632212296, 1672022352, 1703178048, 1757767088, 1780595232, 1917564096, 1987041056, 2016262248, 2077361104, 2229363136, 2304299712, 2448318444, 2636650632, 2688349664, 2856371518, 2980561584, 3013315008, 3081029952, 3116041656, 3264424592, 3344044704, 3515534176, 3561190464, 3974082112, 4032524496, 4154722208, 4284557277, 4896636888, 5273301264, 5376699328, 5712743036, 5961123168, 6232083312, 6528849184, 6688089408, 7031068352, 8065048992, 8309444416, 8569114554, 9793273776, 10546602528, 11425486072, 11922246336, 12464166624, 13057698368, 16130097984, 17138229108, 19586547552, 21093205056, 22850972144, 24928333248, 34276458216, 39173095104, 45701944288, 68552916432, 91403888576, 137105832864, 274211665728]

約数ペア:

[(1, 274211665728), (2, 137105832864), (3, 91403888576), (4, 68552916432), (6, 45701944288), (7, 39173095104), (8, 34276458216), (11, 24928333248), (12, 22850972144), (13, 21093205056), (14, 19586547552), (16, 17138229108), (17, 16130097984), (21, 13057698368), (22, 12464166624), (23, 11922246336), (24, 11425486072), (26, 10546602528), (28, 9793273776), (32, 8569114554), (33, 8309444416), (34, 8065048992), (39, 7031068352), (41, 6688089408), (42, 6528849184), (44, 6232083312), (46, 5961123168), (48, 5712743036), (51, 5376699328), (52, 5273301264), (56, 4896636888), (64, 4284557277), (66, 4154722208), (68, 4032524496), (69, 3974082112), (77, 3561190464), (78, 3515534176), (82, 3344044704), (84, 3264424592), (88, 3116041656), (89, 3081029952), (91, 3013315008), (92, 2980561584), (96, 2856371518), (102, 2688349664), (104, 2636650632), (112, 2448318444), (119, 2304299712), (123, 2229363136), (132, 2077361104), (136, 2016262248), (138, 1987041056), (143, 1917564096), (154, 1780595232), (156, 1757767088), (161, 1703178048), (164, 1672022352), (168, 1632212296), (176, 1558020828), (178, 1540514976), (182, 1506657504), (184, 1490280792), (187, 1466372544), (192, 1428185759), (204, 1344174832), (208, 1318325316), (221, 1240776768), (224, 1224159222), (231, 1187063488), (238, 1152149856), (246, 1114681568), (253, 1083840576), (264, 1038680552), (267, 1027009984), (272, 1008131124), (273, 1004438336), (276, 993520528), (286, 958782048), (287, 955441344), (299, 917095872), (308, 890297616), (312, 878883544), (322, 851589024), (328, 836011176), (336, 816106148), (352, 779010414), (356, 770257488), (357, 768099904), (364, 753328752), (368, 745140396), (374, 733186272), (391, 701308608), (408, 672087416), (416, 659162658), (429, 639188032), (442, 620388384), (448, 612079611), (451, 608008128), (462, 593531744), (476, 576074928), (483, 567726016), (492, 557340784), (506, 541920288), (528, 519340276), (533, 514468416), (534, 513504992), (544, 504065562), (546, 502219168), (552, 496760264), (561, 488790848), (572, 479391024), (574, 477720672), (598, 458547936), (616, 445148808), (623, 440147136), (624, 439441772), (644, 425794512), (656, 418005588), (663, 413592256), (672, 408053074), (697, 393417024), (704, 389505207), (712, 385128744), (714, 384049952), (728, 376664376), (736, 372570198), (748, 366593136), (759, 361280192), (782, 350654304), (816, 336043708), (832, 329581329), (858, 319594016), (861, 318480448), (884, 310194192), (897, 305698624), (902, 304004064), (924, 296765872), (943, 290786496), (952, 288037464), (966, 283863008), (979, 280093632), (984, 278670392), (1001, 273937728), (1012, 270960144), (1056, 259670138), (1066, 257234208), (1068, 256752496), (1088, 252032781), (1092, 251109584), (1104, 248380132), (1122, 244395424), (1144, 239695512), (1148, 238860336), (1157, 237002304), (1173, 233769536), (1196, 229273968), (1232, 222574404), (1246, 220073568), (1248, 219720886), (1288, 212897256), (1309, 209481792), (1312, 209002794), (1326, 206796128), (1344, 204026537), (1353, 202669376), (1394, 196708512), (1424, 192564372), (1428, 192024976), (1456, 188332188), (1472, 186285099), (1496, 183296568), (1513, 181237056), (1518, 180640096), (1547, 177253824), (1564, 175327152), (1599, 171489472), (1632, 168021854), (1716, 159797008), (1722, 159240224), (1768, 155097096), (1771, 154834368), (1794, 152849312), (1804, 152002032), (1848, 148382936), (1869, 146715712), (1886, 145393248), (1904, 144018732), (1932, 141931504), (1958, 140046816), (1968, 139335196), (2002, 136968864), (2024, 135480072), (2047, 133957824), (2091, 131139008), (2093, 131013696), (2112, 129835069), (2132, 128617104), (2136, 128376248), (2184, 125554792), (2208, 124190066), (2244, 122197712), (2288, 119847756), (2296, 119430168), (2314, 118501152), (2346, 116884768), (2392, 114636984), (2431, 112797888), (2464, 111287202), (2492, 110036784), (2496, 109860443), (2576, 106448628), (2618, 104740896), (2624, 104501397), (2652, 103398064), (2706, 101334688), (2737, 100186944), (2788, 98354256), (2829, 96928832), (2848, 96282186), (2856, 96012488), (2912, 94166094), (2937, 93364544), (2992, 91648284), (3003, 91312576), (3026, 90618528), (3036, 90320048), (3094, 88626912), (3128, 87663576), (3157, 86858304), (3198, 85744736), (3264, 84010927), (3289, 83372352), (3432, 79898504), (3444, 79620112), (3471, 79000768), (3536, 77548548), (3542, 77417184), (3588, 76424656), (3608, 76001016), (3649, 75147072), (3696, 74191468), (3731, 73495488), (3738, 73357856), (3772, 72696624), (3808, 72009366), (3864, 70965752), (3916, 70023408), (3927, 69827264), (3936, 69667598), (4004, 68484432), (4048, 67740036), (4094, 66978912), (4182, 65569504), (4186, 65506848), (4264, 64308552), (4272, 64188124), (4301, 63755328), (4368, 62777396), (4416, 62095033), (4488, 61098856), (4539, 60412352), (4576, 59923878), (4592, 59715084), (4628, 59250576), (4641, 59084608), (4692, 58442384), (4784, 57318492), (4862, 56398944), (4879, 56202432), (4928, 55643601), (4984, 55018392), (5083, 53946816), (5152, 53224314), (5236, 52370448), (5304, 51699032), (5313, 51611456), (5412, 50667344), (5474, 50093472), (5576, 49177128), (5658, 48464416), (5696, 48141093), (5712, 48006244), (5824, 47083047), (5863, 46769856), (5874, 46682272), (5984, 45824142), (6006, 45656288), (6052, 45309264), (6072, 45160024), (6141, 44652608), (6188, 44313456), (6256, 43831788), (6279, 43671232), (6314, 43429152), (6396, 42872368), (6578, 41686176), (6601, 41540928), (6853, 40013376), (6864, 39949252), (6888, 39810056), (6942, 39500384), (7072, 38774274), (7084, 38708592), (7176, 38212328), (7216, 38000508), (7293, 37599296), (7298, 37573536), (7392, 37095734), (7462, 36747744), (7476, 36678928), (7544, 36348312), (7616, 36004683), (7667, 35765184), (7728, 35482876), (7832, 35011704), (7854, 34913632), (7872, 34833799), (8008, 34242216), (8096, 33870018), (8099, 33857472), (8188, 33489456), (8211, 33395648), (8364, 32784752), (8372, 32753424), (8528, 32154276), (8544, 32094062), (8602, 31877664), (8736, 31388698), (8976, 30549428), (9061, 30262848), (9078, 30206176), (9152, 29961939), (9184, 29857542), (9256, 29625288), (9282, 29542304), (9384, 29221192), (9471, 28952768), (9568, 28659246), (9724, 28199472), (9758, 28101216), (9867, 27790784), (9968, 27509196), (10166, 26973408), (10304, 26612157), (10373, 26435136), (10472, 26185224), (10591, 25891008), (10608, 25849516), (10626, 25805728), (10824, 25333672), (10947, 25049024), (10948, 25046736), (11152, 24588564), (11193, 24498496), (11316, 24232208), (11424, 24003122), (11726, 23384928), (11748, 23341136), (11968, 22912071), (12012, 22828144), (12104, 22654632), (12144, 22580012), (12259, 22368192), (12282, 22326304), (12376, 22156728), (12512, 21915894), (12558, 21835616), (12628, 21714576), (12727, 21545664), (12792, 21436184), (12903, 21251776), (13156, 20843088), (13202, 20770464), (13706, 20006688), (13728, 19974626), (13776, 19905028), (13884, 19750192), (14144, 19387137), (14168, 19354296), (14329, 19136832), (14352, 19106164), (14432, 19000254), (14586, 18799648), (14596, 18786768), (14637, 18734144), (14784, 18547867), (14924, 18373872), (14952, 18339464), (15088, 18174156), (15249, 17982272), (15334, 17882592), (15456, 17741438), (15664, 17505852), (15708, 17456816), (16016, 17121108), (16031, 17105088), (16192, 16935009), (16198, 16928736), (16376, 16744728), (16422, 16697824), (16643, 16476096), (16728, 16392376), (16744, 16376712), (17017, 16113984), (17056, 16077138), (17088, 16047031), (17204, 15938832), (17472, 15694349), (17589, 15589952), (17952, 15274714), (18122, 15131424), (18156, 15103088), (18368, 14928771), (18512, 14812644), (18564, 14771152), (18768, 14610596), (18942, 14476384), (19136, 14329623), (19448, 14099736), (19516, 14050608), (19669, 13941312), (19734, 13895392), (19803, 13846976), (19936, 13754598), (20332, 13486704), (20559, 13337792), (20746, 13217568), (20944, 13092612), (21182, 12945504), (21216, 12924758), (21252, 12902864), (21648, 12666836), (21894, 12524512), (21896, 12523368), (22304, 12294282), (22386, 12249248), (22517, 12177984), (22632, 12116104), (22848, 12001561), (23001, 11921728), (23023, 11910336), (23452, 11692464), (23496, 11670568), (24024, 11414072), (24208, 11327316), (24288, 11290006), (24297, 11285824), (24518, 11184096), (24564, 11163152), (24752, 11078364), (25024, 10957947), (25116, 10917808), (25256, 10857288), (25454, 10772832), (25543, 10735296), (25584, 10718092), (25806, 10625888), (26312, 10421544), (26404, 10385232), (26611, 10304448), (27183, 10087616), (27412, 10003344), (27456, 9987313), (27552, 9952514), (27768, 9875096), (28336, 9677148), (28658, 9568416), (28704, 9553082), (28864, 9500127), (29172, 9399824), (29192, 9393384), (29274, 9367072), (29848, 9186936), (29904, 9169732), (30107, 9107904), (30176, 9087078), (30498, 8991136), (30668, 8941296), (30912, 8870719), (31119, 8811712), (31328, 8752926), (31416, 8728408), (31773, 8630336), (32032, 8560554), (32062, 8552544), (32396, 8464368), (32752, 8372364), (32844, 8348912), (33286, 8238048), (33456, 8196188), (33488, 8188356), (34034, 8056992), (34112, 8038569), (34408, 7969416), (34799, 7879872), (35178, 7794976), (35581, 7706688), (35904, 7637357), (36244, 7565712), (36312, 7551544), (36777, 7456064), (37024, 7406322), (37128, 7385576), (37536, 7305298), (37884, 7238192), (38181, 7181888), (38896, 7049868), (39032, 7025304), (39338, 6970656), (39468, 6947696), (39606, 6923488), (39872, 6877299), (40139, 6831552), (40664, 6743352), (41041, 6681408), (41118, 6668896), (41492, 6608784), (41888, 6546306), (42364, 6472752), (42432, 6462379), (42504, 6451432), (42987, 6378944), (43296, 6333418), (43788, 6262256), (43792, 6261684), (44608, 6147141), (44772, 6124624), (45034, 6088992), (45264, 6058052), (46002, 5960864), (46046, 5955168), (46904, 5846232), (46992, 5835284), (47437, 5780544), (48048, 5707036), (48093, 5701696), (48416, 5663658), (48576, 5645003), (48594, 5642912), (49036, 5592048), (49128, 5581576), (49504, 5539182), (49929, 5492032), (50232, 5458904), (50512, 5428644), (50908, 5386416), (51051, 5371328), (51086, 5367648), (51168, 5359046), (51612, 5312944), (52624, 5210772), (52808, 5192616), (53222, 5152224), (53669, 5109312), (54366, 5043808), (54824, 5001672), (55104, 4976257), (55536, 4937548), (55913, 4904256), (56672, 4838574), (57316, 4784208), (57408, 4776541), (58344, 4699912), (58384, 4696692), (58548, 4683536), (59007, 4647104), (59696, 4593468), (59808, 4584866), (60214, 4553952), (60352, 4543539), (60996, 4495568), (61336, 4470648), (62033, 4420416), (62238, 4405856), (62656, 4376463), (62832, 4364204), (63427, 4323264), (63546, 4315168), (64064, 4280277), (64124, 4276272), (64792, 4232184), (65504, 4186182), (65688, 4174456), (66572, 4119024), (66912, 4098094), (66976, 4094178), (67551, 4059328), (68068, 4028496), (68816, 3984708), (69069, 3970112), (69598, 3939936), (70356, 3897488), (71162, 3853344), (72488, 3782856), (72611, 3776448), (72624, 3775772), (73554, 3728032), (74048, 3703161), (74256, 3692788), (75072, 3652649), (75768, 3619096), (76362, 3590944), (76629, 3578432), (77792, 3524934), (78064, 3512652), (78676, 3485328), (78936, 3473848), (79212, 3461744), (79833, 3434816), (80278, 3415776), (81328, 3371676), (82082, 3340704), (82236, 3334448), (82984, 3304392), (83776, 3273153), (83927, 3267264), (84728, 3236376), (85008, 3225716), (85813, 3195456), (85974, 3189472), (86592, 3166709), (87576, 3131128), (87584, 3130842), (89089, 3077952), (89544, 3062312), (90068, 3044496), (90321, 3035968), (90528, 3029026), (92004, 2980432), (92092, 2977584), (93808, 2923116), (93984, 2917642), (94874, 2890272), (96096, 2853518), (96186, 2850848), (96832, 2831829), (97188, 2821456), (98072, 2796024), (98256, 2790788), (99008, 2769591), (99671, 2751168), (99858, 2746016), (100464, 2729452), (101024, 2714322), (101816, 2693208), (102102, 2685664), (102172, 2683824), (102336, 2679523), (103224, 2656472), (104397, 2626624), (105248, 2605386), (105616, 2596308), (106444, 2576112), (106743, 2568896), (107338, 2554656), (108732, 2521904), (109648, 2500836), (111072, 2468774), (111826, 2452128), (112217, 2443584), (113344, 2419287), (114632, 2392104), (116501, 2353728), (116688, 2349956), (116768, 2348346), (117096, 2341768), (118014, 2323552), (119392, 2296734), (119616, 2292433), (120417, 2277184), (120428, 2276976), (121992, 2247784), (122672, 2235324), (123123, 2227136), (124066, 2210208), (124476, 2202928), (125664, 2182102), (126854, 2161632), (127092, 2157584), (128248, 2138136), (129584, 2116092), (131008, 2093091), (131376, 2087228), (133144, 2059512), (133824, 2049047), (133952, 2047089), (134849, 2033472), (135102, 2029664), (136136, 2014248), (137632, 1992354), (137683, 1991616), (138138, 1985056), (139196, 1969968), (140712, 1948744), (142311, 1926848), (142324, 1926672), (144976, 1891428), (145222, 1888224), (145248, 1887886), (147108, 1864016), (148512, 1846394), (151536, 1809548), (152724, 1795472), (153258, 1789216), (155584, 1762467), (156128, 1756326), (157352, 1742664), (157619, 1739712), (157872, 1736924), (158424, 1730872), (159666, 1717408), (160556, 1707888), (161007, 1703104), (162656, 1685838), (164164, 1670352), (164472, 1667224), (165968, 1652196), (167739, 1634752), (167854, 1633632), (169456, 1618188), (170016, 1612858), (171626, 1597728), (171948, 1594736), (175152, 1565564), (175168, 1565421), (176341, 1555008), (178178, 1538976), (179088, 1531156), (180136, 1522248), (180642, 1517984), (181056, 1514513), (184008, 1490216), (184184, 1488792), (186099, 1473472), (186277, 1472064), (187616, 1461558), (187968, 1458821), (189748, 1445136), (190281, 1441088), (192192, 1426759), (192372, 1425424), (194376, 1410728), (196144, 1398012), (196512, 1395394), (199342, 1375584), (199716, 1373008), (200928, 1364726), (202048, 1357161), (203632, 1346604), (204204, 1342832), (204344, 1341912), (206448, 1328236), (208403, 1315776), (208794, 1313312), (210496, 1302693), (211232, 1298154), (212888, 1288056), (213486, 1284448), (214676, 1277328), (216359, 1267392), (217464, 1260952), (217833, 1258816), (219296, 1250418), (222144, 1234387), (223652, 1226064), (224434, 1221792), (229264, 1196052), (233002, 1176864), (233376, 1174978), (233536, 1174173), (234192, 1170884), (236028, 1161776), (238784, 1148367), (240834, 1138592), (240856, 1138488), (243593, 1125696), (243984, 1123892), (245344, 1117662), (246246, 1113568), (248132, 1105104), (248952, 1101464), (251328, 1091051), (251781, 1089088), (253708, 1080816), (254184, 1078792), (256496, 1069068), (257439, 1065152), (259168, 1058046), (262752, 1043614), (266288, 1029756), (267267, 1025984), (269698, 1016736), (270204, 1014832), (272272, 1007124), (275264, 996177), (275366, 995808), (276276, 992528), (278392, 984984), (280973, 975936), (281424, 974372), (284622, 963424), (284648, 963336), (289952, 945714), (290444, 944112), (290496, 943943), (292721, 936768), (294216, 932008), (297024, 923197), (299013, 917056), (303072, 904774), (305448, 897736), (306516, 894608), (312256, 878163), (314704, 871332), (315238, 869856), (315744, 868462), (316848, 865436), (319332, 858704), (321112, 853944), (322014, 851552), (325312, 842919), (328328, 835176), (328944, 833612), (331936, 826098), (332059, 825792), (335478, 817376), (335708, 816816), (336651, 814528), (338912, 809094), (340032, 806429), (343252, 798864), (343896, 797368), (349503, 784576), (350304, 782782), (352682, 777504), (356356, 769488), (358176, 765578), (360272, 761124), (361284, 758992), (368016, 745108), (368368, 744396), (372198, 736736), (372554, 736032), (375232, 730779), (379496, 722568), (380562, 720544), (382789, 716352), (384744, 712712), (388752, 705364), (391391, 700608), (392288, 699006), (393024, 697697), (398684, 687792), (399432, 686504), (401856, 682363), (404547, 677824), (407264, 673302), (408408, 671416), (408688, 670956), (412896, 664118), (413049, 663872), (416806, 657888), (417588, 656656), (422464, 649077), (425776, 644028), (426972, 642224), (429352, 638664), (432718, 633696), (434231, 631488), (434928, 630476), (435666, 629408), (438592, 625209), (447304, 613032), (448868, 610896), (452387, 606144), (458528, 598026), (466004, 588432), (466752, 587489), (468384, 585442), (472056, 580888), (472857, 579904), (481668, 569296), (481712, 569244), (487186, 562848), (487968, 561946), (490688, 558831), (492492, 556784), (496264, 552552), (497904, 550732), (503562, 544544), (507416, 540408), (508368, 539396), (512992, 534534), (514878, 532576), (518336, 529023), (521807, 525504)]