265373140032

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:198

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 101, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 189, 192, 196, 198, 202, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 303, 308, 312, 336, 341, 343, 351, 352, 364, 372, 378, 392, 396, 403, 404, 416, 429, 432, 434, 441, 448, 462, 468, 496, 504, 528, 539, 546, 558, 572, 576, 588, 594, 606, 616, 624, 637, 651, 672, 682, 686, 693, 702, 704, 707, 728, 744, 756, 784, 792, 806, 808, 819, 832, 837, 858, 864, 868, 882, 909, 924, 936, 992, 1001, 1008, 1023, 1029, 1056, 1078, 1092, 1111, 1116, 1144, 1176, 1188, 1209, 1212, 1232, 1248, 1274, 1287, 1302, 1313, 1323, 1344, 1364, 1372, 1386, 1404, 1414, 1456, 1488, 1512, 1519, 1568, 1584, 1612, 1616, 1617, 1638, 1674, 1716, 1728, 1736, 1764, 1818, 1848, 1872, 1911, 1953, 1984, 2002, 2016, 2046, 2058, 2079, 2112, 2121, 2156, 2184, 2222, 2232, 2288, 2352, 2376, 2387, 2418, 2424, 2457, 2464, 2496, 2548, 2574, 2604, 2626, 2646, 2727, 2728, 2744, 2772, 2808, 2821, 2828, 2912, 2976, 3003, 3024, 3038, 3069, 3087, 3131, 3136, 3168, 3224, 3232, 3234, 3276, 3333, 3348, 3432, 3472, 3528, 3627, 3636, 3696, 3744, 3773, 3822, 3861, 3906, 3939, 4004, 4032, 4092, 4116, 4158, 4242, 4312, 4368, 4433, 4444, 4459, 4464, 4557, 4576, 4704, 4752, 4774, 4836, 4848, 4851, 4914, 4928, 4949, 5096, 5148, 5208, 5252, 5292, 5454, 5456, 5488, 5544, 5616, 5642, 5656, 5733, 5824, 5859, 5952, 6006, 6048, 6076, 6138, 6174, 6262, 6336, 6363, 6448, 6464, 6468, 6552, 6666, 6696, 6864, 6944, 7007, 7056, 7161, 7254, 7272, 7392, 7488, 7546, 7644, 7722, 7777, 7812, 7878, 8008, 8184, 8232, 8316, 8463, 8484, 8624, 8736, 8866, 8888, 8918, 8928, 9009, 9114, 9152, 9191, 9207, 9261, 9393, 9408, 9504, 9548, 9672, 9696, 9702, 9828, 9898, 9999, 10192, 10296, 10416, 10504, 10584, 10633, 10881, 10908, 10912, 10976, 11088, 11232, 11284, 11312, 11319, 11466, 11718, 11817, 12012, 12096, 12152, 12276, 12348, 12524, 12726, 12896, 12936, 13104, 13299, 13332, 13377, 13392, 13671, 13728, 13888, 14014, 14112, 14322, 14443, 14508, 14544, 14553, 14784, 14847, 15092, 15288, 15444, 15554, 15624, 15756, 16016, 16368, 16464, 16632, 16709, 16926, 16968, 17199, 17248, 17472, 17732, 17776, 17836, 17856, 18018, 18228, 18382, 18414, 18522, 18786, 19008, 19089, 19096, 19344, 19392, 19404, 19656, 19747, 19796, 19998, 20384, 20592, 20832, 21008, 21021, 21168, 21266, 21483, 21762, 21816, 21824, 21917, 21952, 22176, 22464, 22568, 22624, 22638, 22932, 23331, 23436, 23634, 24024, 24304, 24552, 24696, 25048, 25389, 25452, 25792, 25872, 26208, 26598, 26664, 26754, 26784, 27027, 27342, 27456, 27573, 28028, 28179, 28224, 28644, 28886, 29016, 29088, 29106, 29694, 29997, 30184, 30576, 30888, 31031, 31108, 31248, 31512, 31899, 32032, 32736, 32928, 33264, 33418, 33852, 33936, 33957, 34398, 34441, 34496, 34643, 35451, 35464, 35552, 35672, 36036, 36456, 36764, 36828, 37044, 37572, 38178, 38192, 38688, 38808, 39312, 39494, 39592, 39897, 39996, 40131, 40703, 40768, 41013, 41184, 41664, 42016, 42042, 42336, 42532, 42966, 43329, 43524, 43632, 43834, 44352, 44541, 45136, 45248, 45276, 45864, 46662, 46872, 47268, 48048, 48608, 49049, 49104, 49392, 50096, 50127, 50778, 50904, 51744, 52416, 53196, 53328, 53508, 53568, 54054, 54439, 54684, 55146, 56056, 56358, 57288, 57772, 58032, 58176, 58212, 59241, 59388, 59994, 60368, 61152, 61776, 62062, 62216, 62496, 63024, 63063, 63798, 64064, 64337, 64449, 65472, 65751, 65856, 66528, 66836, 67704, 67872, 67914, 68796, 68882, 69286, 69993, 70902, 70928, 71104, 71344, 72072, 72912, 73528, 73656, 74088, 75144, 76167, 76356, 76384, 77376, 77616, 78624, 78988, 79184, 79794, 79992, 80262, 81406, 82026, 82368, 82719, 84032, 84084, 84537, 84672, 85064, 85932, 86658, 87048, 87264, 87668, 89082, 90272, 90552, 91728, 93093, 93324, 93744, 94536, 95697, 96096, 97216, 98098, 98208, 98784, 100192, 100254, 101101, 101556, 101808, 101871, 103323, 103488, 103929, 106392, 106656, 107016, 108108, 108878, 109368, 110292, 112112, 112716, 114576, 115544, 116064, 116424, 116963, 118482, 118776, 119691, 119988, 120393, 120736, 122109, 122304, 123552, 124124, 124432, 124992, 126048, 126126, 127596, 128674, 128898, 129987, 131502, 133056, 133623, 133672, 135408, 135744, 135828, 137592, 137764, 138229, 138572, 139986, 141804, 141856, 142688, 144144, 145824, 147056, 147147, 147312, 148176, 150288, 150381, 152334, 152712, 152768, 153419, 155232, 157248, 157976, 158368, 159588, 159984, 160524, 162812, 163317, 164052, 165438, 168168, 169074, 170128, 171864, 173316, 174096, 174528, 175336, 177723, 178164, 180544, 181104, 183456, 186186, 186648, 187488, 189072, 189189, 191394, 192192, 193011, 196196, 196416, 197253, 197568, 200384, 200508, 202202, 203112, 203616, 203742, 206646, 207858, 209979, 212784, 213312, 214032, 216216, 217217, 217756, 218736, 220584, 224224, 225432, 229152, 231088, 232128, 232848, 233926, 236964, 237552, 239382, 239976, 240786, 241087, 241472, 244218, 247104, 248157, 248248, 248864, 252096, 252252, 255192, 257348, 257796, 259974, 263004, 267246, 267344, 270816, 271656, 275184, 275528, 276458, 277144, 279279, 279972, 283608, 283712, 284921, 285376, 287091, 288288, 291648, 294112, 294294, 294624, 296352, 300576, 300762, 303303, 304668, 305424, 306838, 309969, 310464, 311787, 315952, 316736, 319176, 319968, 321048, 325624, 326634, 328104, 330876, 336336, 338148, 340256, 343728, 346632, 348192, 350672, 350889, 355446, 356328, 362208, 366327, 366912, 372372, 373296, 374976, 378144, 378378, 381073, 382788, 386022, 389961, 392392, 394506, 401016, 404404, 406224, 407232, 407484, 413292, 414687, 415716, 419958, 425568, 428064, 432432, 434434, 435512, 437472, 441168, 441441, 447733, 448448, 450359, 450864, 451143, 458304, 460257, 462176, 465696, 467852, 473928, 475104, 478764, 479952, 481572, 482174, 488436, 489951, 496314, 496496, 497728, 504504, 510384, 514696, 515592, 519948, 526008, 533169, 534492, 534688, 541632, 543312, 550368, 551056, 552916, 554288, 558558, 559944, 567216, 569842, 574182, 576576, 579033, 588224, 588588, 589248, 591759, 592704, 601152, 601524, 606606, 609336, 610848, 613676, 619938, 623574, 631904, 638352, 639936, 642096, 651248, 651651, 653268, 656208, 661752, 672672, 676296, 680512, 687456, 693264, 696384, 701344, 701778, 707707, 710892, 712656, 723261, 724416, 732654, 744744, 746592, 756288, 756756, 762146, 765576, 772044, 779922, 784784, 789012, 802032, 808808, 812448, 814968, 826584, 829374, 831432, 837837, 839916, 851136, 854763, 856128, 864864, 868868, 871024, 874944, 882336, 882882, 895466, 900718, 901728, 902286, 909909, 920514, 924352, 929907, 931392, 935361, 935704, 947856, 950208, 957528, 959904, 963144, 964348, 976872, 979902, 992628, 992992, 1009008, 1020768, 1029392, 1031184, 1039896, 1052016, 1052667, 1066338, 1068984, 1069376, 1073933, 1086624, 1098981, 1100736, 1102112, 1105832, 1108576, 1117116, 1119888, 1134432, 1139684, 1143219, 1148364, 1158066, 1177176, 1183518, 1203048, 1213212, 1218672, 1221696, 1227352, 1239876, 1244061, 1247148, 1263808, 1276704, 1284192, 1302496, 1303302, 1306536, 1312416, 1323504, 1324323, 1343199, 1345344, 1351077, 1352592, 1374912, 1380771, 1386528, 1402688, 1403556, 1415414, 1421784, 1425312, 1446522, 1465308, 1469853, 1489488, 1493184, 1513512, 1520519, 1524292, 1531152, 1544088, 1559844, 1569568, 1578024, 1604064, 1617616, 1624896, 1629936, 1653168, 1658748, 1662864, 1675674, 1679832, 1687609, 1709526, 1729728, 1737099, 1737736, 1742048, 1764672, 1765764, 1790932, 1801436, 1803456, 1804572, 1819818, 1841028, 1859814, 1870722, 1871408, 1895712, 1915056, 1919808, 1926288, 1928696, 1953744, 1954953, 1959804, 1985256, 1985984, 1994447, 2018016, 2041536, 2058784, 2062368, 2079792, 2104032, 2105334, 2123121, 2132676, 2137968, 2147866, 2169783, 2173248, 2197962, 2204224, 2211664, 2217152, 2234232, 2239776, 2268864, 2279368, 2286438, 2296728, 2316132, 2354352, 2367036, 2406096, 2426424, 2437344, 2454704, 2479752, 2488122, 2494296, 2553408, 2564289, 2568384, 2604992, 2606604, 2613072, 2624832, 2647008, 2648646, 2686398, 2702154, 2705184, 2729727, 2761542, 2773056, 2807112, 2830828, 2843568, 2850624, 2893044, 2930616, 2939706, 2978976, 3027024, 3041038, 3048584, 3062304, 3088176, 3119688, 3134131, 3139136, 3156048, 3158001, 3208128, 3221799, 3235232, 3259872, 3306336, 3317496, 3325728, 3351348, 3359664, 3375218, 3419052, 3429657, 3474198, 3475472, 3484096, 3531528, 3581864, 3602872, 3609144, 3639636, 3682056, 3719628, 3732183, 3741444, 3742816, 3791424, 3830112, 3852576, 3857392, 3907488, 3909906, 3919608, 3970512, 3988894, 4029597, 4036032, 4053231, 4117568, 4124736, 4142313, 4159584, 4208064, 4210668, 4246242, 4265352, 4275936, 4295732, 4339566, 4395924, 4423328, 4468464, 4479552, 4558736, 4561557, 4572876, 4593456, 4632264, 4708704, 4734072, 4812192, 4852848, 4874688, 4909408, 4953949, 4959504, 4976244, 4988592, 5062827, 5128578, 5213208, 5226144, 5294016, 5297292, 5372796, 5404308, 5410368, 5459454, 5523084, 5614224, 5661656, 5687136, 5786088, 5861232, 5864859, 5879412, 5957952, 5983341, 6054048, 6082076, 6097168, 6124608, 6176352, 6239376, 6268262, 6312096, 6316002, 6369363, 6443598, 6470464, 6509349, 6519744, 6612672, 6634992, 6651456, 6702696, 6719328, 6750436, 6838104, 6859314, 6948396, 6950944, 7063056, 7163728, 7205744, 7218288, 7279272, 7364112, 7439256, 7464366, 7482888, 7485632, 7660224, 7692867, 7705152, 7714784, 7814976, 7819812, 7839216, 7941024, 7977788, 8059194, 8106462, 8284626, 8319168, 8421336, 8492484, 8530704, 8551872, 8591464, 8679132, 8791848, 8846656, 8936928, 9117472, 9123114, 9145752, 9186912, 9264528, 9402393, 9417408, 9468144, 9624384, 9665397, 9705696, 9818816, 9907898, 9919008, 9952488, 9977184, 10125654, 10257156, 10288971, 10426416, 10452288, 10594584, 10745592, 10808616, 10918908, 11046168, 11228448, 11323312, 11374272, 11572176, 11722464, 11729718, 11758824, 11813263, 11966682, 12088791, 12108096, 12159693, 12164152, 12194336, 12352704, 12478752, 12536524, 12624192, 12632004, 12738726, 12887196, 13018698, 13269984, 13405392, 13438656, 13500872, 13676208, 13684671, 13718628, 13896792, 13901888, 13961129, 14126112, 14327456, 14411488, 14436576, 14558544, 14728224, 14861847, 14878512, 14928732, 14965776, 15188481, 15385734, 15429568, 15639624, 15678432, 15882048, 15955576, 16118388, 16212924, 16569252, 16842672, 16984968, 17061408, 17182928, 17358264, 17583696, 17873856, 17950023, 18234944, 18246228, 18291504, 18373824, 18529056, 18804786, 18936288, 19108089, 19330794, 19411392, 19815796, 19838016, 19904976, 19954368, 20251308, 20514312, 20577942, 20852832, 21189168, 21491184, 21617232, 21837816, 21938917, 22092336, 22456896, 22646624, 23144352, 23444928, 23459436, 23517648, 23626526, 23933364, 24177582, 24319386, 24328304, 24388672, 24957504, 25073048, 25264008, 25477452, 25774392, 26037396, 26539968, 26810784, 27001744, 27352416, 27369342, 27437256, 27793584, 27922258, 28207179, 28252224, 28654912, 28822976, 28873152, 28996191, 29117088, 29456448, 29723694, 29757024, 29857464, 29931552, 30376962, 30771468, 31279248, 31356864, 31911152, 32236776, 32425848, 33138504, 33685344, 33969936, 34122816, 34365856, 34716528, 35167392, 35439789, 35900046, 36492456, 36583008, 37058112, 37609572, 37872576, 38216178, 38661588, 39631592, 39809952, 40502616, 41028624, 41054013, 41155884, 41705664, 41883387, 42378336, 42982368, 43234464, 43675632, 43877834, 44184672, 44585541, 45293248, 45565443, 46288704, 46918872, 47035296, 47253052, 47866728, 48355164, 48638772, 48656608, 50146096, 50528016, 50954904, 51548784, 52074792, 53621568, 53850069, 54003488, 54704832, 54738684, 54874512, 55587168, 55844516, 56414358, 57992382, 58234176, 59447388, 59514048, 59714928, 59863104, 60753924, 61542936, 62558496, 63822304, 64473552, 64851696, 65816751, 66277008, 67370688, 67939872, 68731712, 69433056, 70334784, 70879578, 71800092, 72984912, 73166016, 75219144, 76432356, 77323176, 79263184, 79619904, 81005232, 82057248, 82108026, 82311768, 83766774, 84621537, 84756672, 85964736, 86468928, 87351264, 87755668, 88369344, 89171082, 91130886, 93837744, 94070592, 94506104, 95733456, 96710328, 97277544, 97313216, 100292192, 101056032, 101909808, 103097568, 104149584, 106319367, 107700138, 108006976, 109477368, 109749024, 111174336, 111689032, 112828716, 115984764, 118894776, 119429856, 121507848, 123085872, 125116992, 125650161, 127644608, 128947104, 129703392, 131633502, 132554016, 133756623, 135879744, 138866112, 141759156, 143600184, 145969824, 150438288, 152864712, 153572419, 154646352, 158526368, 162010464, 164114496, 164216052, 164623536, 167533548, 169243074, 174702528, 175511336, 178342164, 182261772, 187675488, 189012208, 191466912, 193420656, 194555088, 197450253, 200584384, 202112064, 203819616, 206195136, 208299168, 212638734, 215400276, 218954736, 219498048, 223378064, 225657432, 231969528, 237789552, 238859712, 243015696, 246171744, 251300322, 257894208, 259406784, 263267004, 265108032, 267513246, 283518312, 287200368, 291939648, 300876576, 305729424, 307144838, 309292704, 317052736, 318958101, 324020928, 328432104, 329247072, 335067096, 338486148, 351022672, 356684328, 364523544, 375350976, 376950483, 378024416, 382933824, 386841312, 389110176, 394900506, 407639232, 416598336, 425277468, 430800552, 437909472, 446756128, 451314864, 460717257, 463939056, 475579104, 486031392, 492343488, 502600644, 526534008, 535026492, 567036624, 574400736, 592350759, 601753152, 611458848, 614289676, 618585408, 637916202, 656864208, 658494144, 670134192, 676972296, 702045344, 713368656, 729047088, 753900966, 756048832, 773682624, 778220352, 789801012, 850554936, 861601104, 875818944, 893512256, 902629728, 921434514, 927878112, 951158208, 972062784, 1005201288, 1053068016, 1070052984, 1134073248, 1148801472, 1184701518, 1222917696, 1228579352, 1275832404, 1313728416, 1340268384, 1353944592, 1382151771, 1404090688, 1426737312, 1458094176, 1507801932, 1579602024, 1701109872, 1723202208, 1805259456, 1842869028, 1855756224, 2010402576, 2106136032, 2140105968, 2268146496, 2369403036, 2457158704, 2551664808, 2627456832, 2680536768, 2707889184, 2764303542, 2853474624, 2916188352, 3015603864, 3159204048, 3402219744, 3446404416, 3685738056, 4020805152, 4146455313, 4212272064, 4280211936, 4738806072, 4914317408, 5103329616, 5415778368, 5528607084, 6031207728, 6318408096, 6804439488, 7371476112, 8041610304, 8292910626, 8560423872, 9477612144, 9828634816, 10206659232, 11057214168, 12062415456, 12636816192, 14742952224, 16585821252, 18955224288, 20413318464, 22114428336, 24124830912, 29485904448, 33171642504, 37910448576, 44228856672, 66343285008, 88457713344, 132686570016, 265373140032]

約数ペア:

[(1, 265373140032), (2, 132686570016), (3, 88457713344), (4, 66343285008), (6, 44228856672), (7, 37910448576), (8, 33171642504), (9, 29485904448), (11, 24124830912), (12, 22114428336), (13, 20413318464), (14, 18955224288), (16, 16585821252), (18, 14742952224), (21, 12636816192), (22, 12062415456), (24, 11057214168), (26, 10206659232), (27, 9828634816), (28, 9477612144), (31, 8560423872), (32, 8292910626), (33, 8041610304), (36, 7371476112), (39, 6804439488), (42, 6318408096), (44, 6031207728), (48, 5528607084), (49, 5415778368), (52, 5103329616), (54, 4914317408), (56, 4738806072), (62, 4280211936), (63, 4212272064), (64, 4146455313), (66, 4020805152), (72, 3685738056), (77, 3446404416), (78, 3402219744), (84, 3159204048), (88, 3015603864), (91, 2916188352), (93, 2853474624), (96, 2764303542), (98, 2707889184), (99, 2680536768), (101, 2627456832), (104, 2551664808), (108, 2457158704), (112, 2369403036), (117, 2268146496), (124, 2140105968), (126, 2106136032), (132, 2010402576), (143, 1855756224), (144, 1842869028), (147, 1805259456), (154, 1723202208), (156, 1701109872), (168, 1579602024), (176, 1507801932), (182, 1458094176), (186, 1426737312), (189, 1404090688), (192, 1382151771), (196, 1353944592), (198, 1340268384), (202, 1313728416), (208, 1275832404), (216, 1228579352), (217, 1222917696), (224, 1184701518), (231, 1148801472), (234, 1134073248), (248, 1070052984), (252, 1053068016), (264, 1005201288), (273, 972062784), (279, 951158208), (286, 927878112), (288, 921434514), (294, 902629728), (297, 893512256), (303, 875818944), (308, 861601104), (312, 850554936), (336, 789801012), (341, 778220352), (343, 773682624), (351, 756048832), (352, 753900966), (364, 729047088), (372, 713368656), (378, 702045344), (392, 676972296), (396, 670134192), (403, 658494144), (404, 656864208), (416, 637916202), (429, 618585408), (432, 614289676), (434, 611458848), (441, 601753152), (448, 592350759), (462, 574400736), (468, 567036624), (496, 535026492), (504, 526534008), (528, 502600644), (539, 492343488), (546, 486031392), (558, 475579104), (572, 463939056), (576, 460717257), (588, 451314864), (594, 446756128), (606, 437909472), (616, 430800552), (624, 425277468), (637, 416598336), (651, 407639232), (672, 394900506), (682, 389110176), (686, 386841312), (693, 382933824), (702, 378024416), (704, 376950483), (707, 375350976), (728, 364523544), (744, 356684328), (756, 351022672), (784, 338486148), (792, 335067096), (806, 329247072), (808, 328432104), (819, 324020928), (832, 318958101), (837, 317052736), (858, 309292704), (864, 307144838), (868, 305729424), (882, 300876576), (909, 291939648), (924, 287200368), (936, 283518312), (992, 267513246), (1001, 265108032), (1008, 263267004), (1023, 259406784), (1029, 257894208), (1056, 251300322), (1078, 246171744), (1092, 243015696), (1111, 238859712), (1116, 237789552), (1144, 231969528), (1176, 225657432), (1188, 223378064), (1209, 219498048), (1212, 218954736), (1232, 215400276), (1248, 212638734), (1274, 208299168), (1287, 206195136), (1302, 203819616), (1313, 202112064), (1323, 200584384), (1344, 197450253), (1364, 194555088), (1372, 193420656), (1386, 191466912), (1404, 189012208), (1414, 187675488), (1456, 182261772), (1488, 178342164), (1512, 175511336), (1519, 174702528), (1568, 169243074), (1584, 167533548), (1612, 164623536), (1616, 164216052), (1617, 164114496), (1638, 162010464), (1674, 158526368), (1716, 154646352), (1728, 153572419), (1736, 152864712), (1764, 150438288), (1818, 145969824), (1848, 143600184), (1872, 141759156), (1911, 138866112), (1953, 135879744), (1984, 133756623), (2002, 132554016), (2016, 131633502), (2046, 129703392), (2058, 128947104), (2079, 127644608), (2112, 125650161), (2121, 125116992), (2156, 123085872), (2184, 121507848), (2222, 119429856), (2232, 118894776), (2288, 115984764), (2352, 112828716), (2376, 111689032), (2387, 111174336), (2418, 109749024), (2424, 109477368), (2457, 108006976), (2464, 107700138), (2496, 106319367), (2548, 104149584), (2574, 103097568), (2604, 101909808), (2626, 101056032), (2646, 100292192), (2727, 97313216), (2728, 97277544), (2744, 96710328), (2772, 95733456), (2808, 94506104), (2821, 94070592), (2828, 93837744), (2912, 91130886), (2976, 89171082), (3003, 88369344), (3024, 87755668), (3038, 87351264), (3069, 86468928), (3087, 85964736), (3131, 84756672), (3136, 84621537), (3168, 83766774), (3224, 82311768), (3232, 82108026), (3234, 82057248), (3276, 81005232), (3333, 79619904), (3348, 79263184), (3432, 77323176), (3472, 76432356), (3528, 75219144), (3627, 73166016), (3636, 72984912), (3696, 71800092), (3744, 70879578), (3773, 70334784), (3822, 69433056), (3861, 68731712), (3906, 67939872), (3939, 67370688), (4004, 66277008), (4032, 65816751), (4092, 64851696), (4116, 64473552), (4158, 63822304), (4242, 62558496), (4312, 61542936), (4368, 60753924), (4433, 59863104), (4444, 59714928), (4459, 59514048), (4464, 59447388), (4557, 58234176), (4576, 57992382), (4704, 56414358), (4752, 55844516), (4774, 55587168), (4836, 54874512), (4848, 54738684), (4851, 54704832), (4914, 54003488), (4928, 53850069), (4949, 53621568), (5096, 52074792), (5148, 51548784), (5208, 50954904), (5252, 50528016), (5292, 50146096), (5454, 48656608), (5456, 48638772), (5488, 48355164), (5544, 47866728), (5616, 47253052), (5642, 47035296), (5656, 46918872), (5733, 46288704), (5824, 45565443), (5859, 45293248), (5952, 44585541), (6006, 44184672), (6048, 43877834), (6076, 43675632), (6138, 43234464), (6174, 42982368), (6262, 42378336), (6336, 41883387), (6363, 41705664), (6448, 41155884), (6464, 41054013), (6468, 41028624), (6552, 40502616), (6666, 39809952), (6696, 39631592), (6864, 38661588), (6944, 38216178), (7007, 37872576), (7056, 37609572), (7161, 37058112), (7254, 36583008), (7272, 36492456), (7392, 35900046), (7488, 35439789), (7546, 35167392), (7644, 34716528), (7722, 34365856), (7777, 34122816), (7812, 33969936), (7878, 33685344), (8008, 33138504), (8184, 32425848), (8232, 32236776), (8316, 31911152), (8463, 31356864), (8484, 31279248), (8624, 30771468), (8736, 30376962), (8866, 29931552), (8888, 29857464), (8918, 29757024), (8928, 29723694), (9009, 29456448), (9114, 29117088), (9152, 28996191), (9191, 28873152), (9207, 28822976), (9261, 28654912), (9393, 28252224), (9408, 28207179), (9504, 27922258), (9548, 27793584), (9672, 27437256), (9696, 27369342), (9702, 27352416), (9828, 27001744), (9898, 26810784), (9999, 26539968), (10192, 26037396), (10296, 25774392), (10416, 25477452), (10504, 25264008), (10584, 25073048), (10633, 24957504), (10881, 24388672), (10908, 24328304), (10912, 24319386), (10976, 24177582), (11088, 23933364), (11232, 23626526), (11284, 23517648), (11312, 23459436), (11319, 23444928), (11466, 23144352), (11718, 22646624), (11817, 22456896), (12012, 22092336), (12096, 21938917), (12152, 21837816), (12276, 21617232), (12348, 21491184), (12524, 21189168), (12726, 20852832), (12896, 20577942), (12936, 20514312), (13104, 20251308), (13299, 19954368), (13332, 19904976), (13377, 19838016), (13392, 19815796), (13671, 19411392), (13728, 19330794), (13888, 19108089), (14014, 18936288), (14112, 18804786), (14322, 18529056), (14443, 18373824), (14508, 18291504), (14544, 18246228), (14553, 18234944), (14784, 17950023), (14847, 17873856), (15092, 17583696), (15288, 17358264), (15444, 17182928), (15554, 17061408), (15624, 16984968), (15756, 16842672), (16016, 16569252), (16368, 16212924), (16464, 16118388), (16632, 15955576), (16709, 15882048), (16926, 15678432), (16968, 15639624), (17199, 15429568), (17248, 15385734), (17472, 15188481), (17732, 14965776), (17776, 14928732), (17836, 14878512), (17856, 14861847), (18018, 14728224), (18228, 14558544), (18382, 14436576), (18414, 14411488), (18522, 14327456), (18786, 14126112), (19008, 13961129), (19089, 13901888), (19096, 13896792), (19344, 13718628), (19392, 13684671), (19404, 13676208), (19656, 13500872), (19747, 13438656), (19796, 13405392), (19998, 13269984), (20384, 13018698), (20592, 12887196), (20832, 12738726), (21008, 12632004), (21021, 12624192), (21168, 12536524), (21266, 12478752), (21483, 12352704), (21762, 12194336), (21816, 12164152), (21824, 12159693), (21917, 12108096), (21952, 12088791), (22176, 11966682), (22464, 11813263), (22568, 11758824), (22624, 11729718), (22638, 11722464), (22932, 11572176), (23331, 11374272), (23436, 11323312), (23634, 11228448), (24024, 11046168), (24304, 10918908), (24552, 10808616), (24696, 10745592), (25048, 10594584), (25389, 10452288), (25452, 10426416), (25792, 10288971), (25872, 10257156), (26208, 10125654), (26598, 9977184), (26664, 9952488), (26754, 9919008), (26784, 9907898), (27027, 9818816), (27342, 9705696), (27456, 9665397), (27573, 9624384), (28028, 9468144), (28179, 9417408), (28224, 9402393), (28644, 9264528), (28886, 9186912), (29016, 9145752), (29088, 9123114), (29106, 9117472), (29694, 8936928), (29997, 8846656), (30184, 8791848), (30576, 8679132), (30888, 8591464), (31031, 8551872), (31108, 8530704), (31248, 8492484), (31512, 8421336), (31899, 8319168), (32032, 8284626), (32736, 8106462), (32928, 8059194), (33264, 7977788), (33418, 7941024), (33852, 7839216), (33936, 7819812), (33957, 7814976), (34398, 7714784), (34441, 7705152), (34496, 7692867), (34643, 7660224), (35451, 7485632), (35464, 7482888), (35552, 7464366), (35672, 7439256), (36036, 7364112), (36456, 7279272), (36764, 7218288), (36828, 7205744), (37044, 7163728), (37572, 7063056), (38178, 6950944), (38192, 6948396), (38688, 6859314), (38808, 6838104), (39312, 6750436), (39494, 6719328), (39592, 6702696), (39897, 6651456), (39996, 6634992), (40131, 6612672), (40703, 6519744), (40768, 6509349), (41013, 6470464), (41184, 6443598), (41664, 6369363), (42016, 6316002), (42042, 6312096), (42336, 6268262), (42532, 6239376), (42966, 6176352), (43329, 6124608), (43524, 6097168), (43632, 6082076), (43834, 6054048), (44352, 5983341), (44541, 5957952), (45136, 5879412), (45248, 5864859), (45276, 5861232), (45864, 5786088), (46662, 5687136), (46872, 5661656), (47268, 5614224), (48048, 5523084), (48608, 5459454), (49049, 5410368), (49104, 5404308), (49392, 5372796), (50096, 5297292), (50127, 5294016), (50778, 5226144), (50904, 5213208), (51744, 5128578), (52416, 5062827), (53196, 4988592), (53328, 4976244), (53508, 4959504), (53568, 4953949), (54054, 4909408), (54439, 4874688), (54684, 4852848), (55146, 4812192), (56056, 4734072), (56358, 4708704), (57288, 4632264), (57772, 4593456), (58032, 4572876), (58176, 4561557), (58212, 4558736), (59241, 4479552), (59388, 4468464), (59994, 4423328), (60368, 4395924), (61152, 4339566), (61776, 4295732), (62062, 4275936), (62216, 4265352), (62496, 4246242), (63024, 4210668), (63063, 4208064), (63798, 4159584), (64064, 4142313), (64337, 4124736), (64449, 4117568), (65472, 4053231), (65751, 4036032), (65856, 4029597), (66528, 3988894), (66836, 3970512), (67704, 3919608), (67872, 3909906), (67914, 3907488), (68796, 3857392), (68882, 3852576), (69286, 3830112), (69993, 3791424), (70902, 3742816), (70928, 3741444), (71104, 3732183), (71344, 3719628), (72072, 3682056), (72912, 3639636), (73528, 3609144), (73656, 3602872), (74088, 3581864), (75144, 3531528), (76167, 3484096), (76356, 3475472), (76384, 3474198), (77376, 3429657), (77616, 3419052), (78624, 3375218), (78988, 3359664), (79184, 3351348), (79794, 3325728), (79992, 3317496), (80262, 3306336), (81406, 3259872), (82026, 3235232), (82368, 3221799), (82719, 3208128), (84032, 3158001), (84084, 3156048), (84537, 3139136), (84672, 3134131), (85064, 3119688), (85932, 3088176), (86658, 3062304), (87048, 3048584), (87264, 3041038), (87668, 3027024), (89082, 2978976), (90272, 2939706), (90552, 2930616), (91728, 2893044), (93093, 2850624), (93324, 2843568), (93744, 2830828), (94536, 2807112), (95697, 2773056), (96096, 2761542), (97216, 2729727), (98098, 2705184), (98208, 2702154), (98784, 2686398), (100192, 2648646), (100254, 2647008), (101101, 2624832), (101556, 2613072), (101808, 2606604), (101871, 2604992), (103323, 2568384), (103488, 2564289), (103929, 2553408), (106392, 2494296), (106656, 2488122), (107016, 2479752), (108108, 2454704), (108878, 2437344), (109368, 2426424), (110292, 2406096), (112112, 2367036), (112716, 2354352), (114576, 2316132), (115544, 2296728), (116064, 2286438), (116424, 2279368), (116963, 2268864), (118482, 2239776), (118776, 2234232), (119691, 2217152), (119988, 2211664), (120393, 2204224), (120736, 2197962), (122109, 2173248), (122304, 2169783), (123552, 2147866), (124124, 2137968), (124432, 2132676), (124992, 2123121), (126048, 2105334), (126126, 2104032), (127596, 2079792), (128674, 2062368), (128898, 2058784), (129987, 2041536), (131502, 2018016), (133056, 1994447), (133623, 1985984), (133672, 1985256), (135408, 1959804), (135744, 1954953), (135828, 1953744), (137592, 1928696), (137764, 1926288), (138229, 1919808), (138572, 1915056), (139986, 1895712), (141804, 1871408), (141856, 1870722), (142688, 1859814), (144144, 1841028), (145824, 1819818), (147056, 1804572), (147147, 1803456), (147312, 1801436), (148176, 1790932), (150288, 1765764), (150381, 1764672), (152334, 1742048), (152712, 1737736), (152768, 1737099), (153419, 1729728), (155232, 1709526), (157248, 1687609), (157976, 1679832), (158368, 1675674), (159588, 1662864), (159984, 1658748), (160524, 1653168), (162812, 1629936), (163317, 1624896), (164052, 1617616), (165438, 1604064), (168168, 1578024), (169074, 1569568), (170128, 1559844), (171864, 1544088), (173316, 1531152), (174096, 1524292), (174528, 1520519), (175336, 1513512), (177723, 1493184), (178164, 1489488), (180544, 1469853), (181104, 1465308), (183456, 1446522), (186186, 1425312), (186648, 1421784), (187488, 1415414), (189072, 1403556), (189189, 1402688), (191394, 1386528), (192192, 1380771), (193011, 1374912), (196196, 1352592), (196416, 1351077), (197253, 1345344), (197568, 1343199), (200384, 1324323), (200508, 1323504), (202202, 1312416), (203112, 1306536), (203616, 1303302), (203742, 1302496), (206646, 1284192), (207858, 1276704), (209979, 1263808), (212784, 1247148), (213312, 1244061), (214032, 1239876), (216216, 1227352), (217217, 1221696), (217756, 1218672), (218736, 1213212), (220584, 1203048), (224224, 1183518), (225432, 1177176), (229152, 1158066), (231088, 1148364), (232128, 1143219), (232848, 1139684), (233926, 1134432), (236964, 1119888), (237552, 1117116), (239382, 1108576), (239976, 1105832), (240786, 1102112), (241087, 1100736), (241472, 1098981), (244218, 1086624), (247104, 1073933), (248157, 1069376), (248248, 1068984), (248864, 1066338), (252096, 1052667), (252252, 1052016), (255192, 1039896), (257348, 1031184), (257796, 1029392), (259974, 1020768), (263004, 1009008), (267246, 992992), (267344, 992628), (270816, 979902), (271656, 976872), (275184, 964348), (275528, 963144), (276458, 959904), (277144, 957528), (279279, 950208), (279972, 947856), (283608, 935704), (283712, 935361), (284921, 931392), (285376, 929907), (287091, 924352), (288288, 920514), (291648, 909909), (294112, 902286), (294294, 901728), (294624, 900718), (296352, 895466), (300576, 882882), (300762, 882336), (303303, 874944), (304668, 871024), (305424, 868868), (306838, 864864), (309969, 856128), (310464, 854763), (311787, 851136), (315952, 839916), (316736, 837837), (319176, 831432), (319968, 829374), (321048, 826584), (325624, 814968), (326634, 812448), (328104, 808808), (330876, 802032), (336336, 789012), (338148, 784784), (340256, 779922), (343728, 772044), (346632, 765576), (348192, 762146), (350672, 756756), (350889, 756288), (355446, 746592), (356328, 744744), (362208, 732654), (366327, 724416), (366912, 723261), (372372, 712656), (373296, 710892), (374976, 707707), (378144, 701778), (378378, 701344), (381073, 696384), (382788, 693264), (386022, 687456), (389961, 680512), (392392, 676296), (394506, 672672), (401016, 661752), (404404, 656208), (406224, 653268), (407232, 651651), (407484, 651248), (413292, 642096), (414687, 639936), (415716, 638352), (419958, 631904), (425568, 623574), (428064, 619938), (432432, 613676), (434434, 610848), (435512, 609336), (437472, 606606), (441168, 601524), (441441, 601152), (447733, 592704), (448448, 591759), (450359, 589248), (450864, 588588), (451143, 588224), (458304, 579033), (460257, 576576), (462176, 574182), (465696, 569842), (467852, 567216), (473928, 559944), (475104, 558558), (478764, 554288), (479952, 552916), (481572, 551056), (482174, 550368), (488436, 543312), (489951, 541632), (496314, 534688), (496496, 534492), (497728, 533169), (504504, 526008), (510384, 519948), (514696, 515592)]