9608862422016

素因数分解:

$2^{10}\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{281}}^1$

素因数の和:402

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 62, 64, 66, 72, 78, 81, 88, 93, 96, 99, 104, 108, 117, 124, 128, 132, 143, 144, 156, 162, 176, 186, 192, 198, 208, 216, 234, 243, 248, 256, 264, 279, 281, 286, 288, 297, 312, 324, 341, 351, 352, 372, 384, 396, 403, 416, 429, 432, 468, 486, 496, 512, 528, 558, 562, 572, 576, 594, 624, 648, 682, 702, 704, 744, 768, 792, 806, 832, 837, 843, 858, 864, 891, 936, 961, 972, 992, 1023, 1024, 1053, 1056, 1116, 1124, 1144, 1152, 1188, 1209, 1248, 1287, 1296, 1364, 1404, 1408, 1488, 1536, 1584, 1612, 1664, 1674, 1686, 1716, 1728, 1782, 1872, 1922, 1944, 1984, 2046, 2106, 2112, 2232, 2248, 2288, 2304, 2376, 2418, 2496, 2511, 2529, 2574, 2592, 2673, 2728, 2808, 2816, 2883, 2976, 3069, 3072, 3091, 3159, 3168, 3224, 3328, 3348, 3372, 3432, 3456, 3564, 3627, 3653, 3744, 3844, 3861, 3888, 3968, 4092, 4212, 4224, 4433, 4464, 4496, 4576, 4608, 4752, 4836, 4992, 5022, 5058, 5148, 5184, 5346, 5456, 5616, 5632, 5766, 5952, 6138, 6182, 6318, 6336, 6448, 6656, 6696, 6744, 6864, 6912, 7128, 7254, 7306, 7488, 7533, 7587, 7688, 7722, 7776, 7936, 8184, 8424, 8448, 8649, 8711, 8866, 8928, 8992, 9152, 9207, 9216, 9273, 9504, 9672, 9984, 10044, 10116, 10296, 10368, 10571, 10692, 10881, 10912, 10959, 11232, 11264, 11532, 11583, 11904, 12276, 12364, 12493, 12636, 12672, 12896, 13299, 13312, 13392, 13488, 13728, 13824, 14256, 14508, 14612, 14976, 15066, 15174, 15376, 15444, 15552, 15872, 16368, 16848, 16896, 17298, 17422, 17732, 17856, 17984, 18304, 18414, 18546, 19008, 19344, 19968, 20088, 20232, 20592, 20736, 21142, 21384, 21762, 21824, 21918, 22464, 22761, 23064, 23166, 23808, 24552, 24728, 24986, 25272, 25344, 25792, 25947, 26133, 26598, 26784, 26976, 27456, 27621, 27648, 27819, 28512, 29016, 29224, 29952, 30132, 30348, 30752, 30888, 31104, 31713, 31744, 32643, 32736, 32877, 33696, 33792, 34596, 34749, 34844, 35464, 35712, 35968, 36608, 36828, 37092, 37479, 38016, 38688, 39897, 39936, 40176, 40183, 40464, 41184, 41472, 42284, 42768, 43524, 43648, 43836, 44928, 45522, 46128, 46332, 47616, 49104, 49456, 49972, 50544, 50688, 51584, 51894, 52266, 53196, 53568, 53952, 54912, 55242, 55638, 57024, 58032, 58448, 59904, 60264, 60696, 61504, 61776, 62208, 63426, 65286, 65472, 65754, 67392, 68283, 69192, 69498, 69688, 70928, 71424, 71936, 73216, 73656, 74184, 74958, 76032, 77376, 77841, 78399, 79794, 80352, 80366, 80928, 82368, 82863, 82944, 83457, 84568, 85536, 87048, 87296, 87672, 89856, 91044, 92256, 92664, 95139, 95232, 95821, 97929, 98208, 98631, 98912, 99944, 101088, 101376, 103168, 103788, 104532, 106392, 107136, 107904, 109824, 110484, 111276, 112437, 113243, 114048, 116064, 116896, 119691, 119808, 120528, 120549, 121392, 123008, 123552, 124416, 126852, 130572, 130944, 131508, 134784, 136566, 137423, 138384, 138996, 139376, 141856, 142848, 143872, 146432, 147312, 148368, 149916, 152064, 154752, 155682, 156798, 159588, 160704, 160732, 161856, 164736, 165726, 166914, 169136, 171072, 174096, 174592, 175344, 179712, 182088, 184512, 185328, 190278, 191642, 195858, 196416, 197262, 197824, 199888, 202176, 206336, 207576, 209064, 212784, 214272, 215808, 219648, 220968, 222552, 224874, 226486, 228096, 232128, 233523, 233792, 235197, 239382, 241056, 241098, 242784, 246016, 247104, 248832, 250371, 253704, 261144, 261888, 263016, 269568, 270041, 273132, 274846, 276768, 277992, 278752, 283712, 285417, 285696, 287463, 287744, 294624, 295893, 296736, 299832, 304128, 309504, 311364, 313596, 319176, 321408, 321464, 323712, 329472, 331452, 333828, 337311, 338272, 339729, 342144, 348192, 349184, 350688, 359073, 359424, 361647, 364176, 369024, 370656, 380556, 383284, 391716, 392832, 394524, 395648, 399776, 404352, 412269, 412672, 415152, 418128, 425568, 428544, 431616, 439296, 441936, 445104, 449748, 452972, 456192, 464256, 467046, 467584, 470394, 478764, 482112, 482196, 485568, 492032, 494208, 500742, 507408, 522288, 523776, 526032, 539136, 540082, 546264, 549692, 553536, 555984, 557504, 567424, 570834, 574926, 589248, 591786, 593472, 599664, 619008, 622728, 627192, 638352, 642816, 642928, 647424, 658944, 662904, 667656, 674622, 676544, 679458, 684288, 696384, 701376, 705591, 718146, 723294, 728352, 738048, 741312, 751113, 761112, 766568, 783432, 785664, 789048, 791296, 799552, 808704, 810123, 824538, 830304, 836256, 851136, 856251, 857088, 862389, 863232, 883872, 887679, 890208, 899496, 905944, 912384, 928512, 934092, 935168, 940788, 957528, 964224, 964392, 971136, 984064, 988416, 1001484, 1011933, 1014816, 1019187, 1044576, 1047552, 1052064, 1077219, 1078272, 1080164, 1084941, 1092528, 1099384, 1107072, 1111968, 1115008, 1134848, 1141668, 1149852, 1178496, 1183572, 1186944, 1199328, 1236807, 1238016, 1245456, 1245673, 1254384, 1276704, 1285632, 1285856, 1294848, 1317888, 1325808, 1335312, 1349244, 1353088, 1358916, 1368576, 1392768, 1402752, 1411182, 1436292, 1446588, 1456704, 1476096, 1482624, 1502226, 1522224, 1533136, 1566864, 1571328, 1578096, 1582592, 1599104, 1617408, 1620246, 1649076, 1660608, 1672512, 1702272, 1712502, 1724778, 1767744, 1775358, 1780416, 1798992, 1811888, 1857024, 1868184, 1870336, 1881576, 1915056, 1928448, 1928784, 1942272, 1976832, 2002968, 2023866, 2029632, 2038374, 2089152, 2104128, 2116773, 2154438, 2160328, 2169882, 2185056, 2198768, 2214144, 2223936, 2230016, 2269696, 2283336, 2299704, 2356992, 2367144, 2373888, 2398656, 2430369, 2473614, 2490912, 2491346, 2508768, 2553408, 2568753, 2571264, 2571712, 2587167, 2589696, 2651616, 2670624, 2698488, 2706176, 2717832, 2737152, 2785536, 2805504, 2822364, 2872584, 2893176, 2913408, 2952192, 2965248, 2970451, 3004452, 3035799, 3044448, 3057561, 3066272, 3133728, 3142656, 3156192, 3165184, 3198208, 3234816, 3240492, 3254823, 3298152, 3321216, 3345024, 3404544, 3425004, 3449556, 3510533, 3535488, 3550716, 3560832, 3597984, 3623776, 3710421, 3714048, 3736368, 3737019, 3740672, 3763152, 3830112, 3856896, 3857568, 3884544, 3953664, 4005936, 4047732, 4059264, 4076748, 4178304, 4208256, 4233546, 4308876, 4320656, 4339764, 4370112, 4397536, 4428288, 4447872, 4460032, 4539392, 4566672, 4599408, 4713984, 4734288, 4747776, 4797312, 4860738, 4947228, 4981824, 4982692, 5017536, 5106816, 5137506, 5143424, 5174334, 5303232, 5341248, 5396976, 5412352, 5435664, 5571072, 5611008, 5644728, 5745168, 5786352, 5826816, 5930496, 5940902, 6008904, 6071598, 6088896, 6115122, 6132544, 6267456, 6312384, 6396416, 6480984, 6509646, 6596304, 6642432, 6690048, 6809088, 6850008, 6899112, 7021066, 7070976, 7101432, 7121664, 7195968, 7247552, 7291107, 7420842, 7472736, 7474038, 7526304, 7660224, 7713792, 7715136, 7761501, 7769088, 8011872, 8095464, 8118528, 8153496, 8356608, 8416512, 8467092, 8617752, 8641312, 8679528, 8740224, 8795072, 8856576, 8895744, 8911353, 8920064, 9133344, 9172683, 9198816, 9427968, 9468576, 9495552, 9594624, 9721476, 9764469, 9894456, 9963648, 9965384, 10035072, 10213632, 10275012, 10286848, 10348668, 10531599, 10606464, 10682496, 10793952, 10824704, 10871328, 11131263, 11142144, 11211057, 11222016, 11289456, 11490336, 11572704, 11653632, 11860992, 11881804, 12017808, 12143196, 12177792, 12230244, 12265088, 12534912, 12624768, 12792832, 12961968, 13019292, 13192608, 13284864, 13380096, 13618176, 13700016, 13798224, 14042132, 14141952, 14202864, 14243328, 14391936, 14495104, 14582214, 14841684, 14945472, 14948076, 15052608, 15320448, 15430272, 15523002, 16023744, 16190928, 16237056, 16306992, 16713216, 16833024, 16934184, 17235504, 17282624, 17359056, 17480448, 17590144, 17791488, 17822706, 18266688, 18345366, 18397632, 18937152, 19189248, 19442952, 19528938, 19788912, 19927296, 19930768, 20070144, 20427264, 20550024, 20573696, 20697336, 21063198, 21212928, 21364992, 21587904, 21742656, 21873321, 22262526, 22422114, 22578912, 22980672, 23145408, 23284503, 23307264, 23763608, 24035616, 24286392, 24355584, 24460488, 24530176, 25069824, 25249536, 25923936, 26038584, 26385216, 26569728, 26734059, 26760192, 27400032, 27518049, 27596448, 28084264, 28283904, 28405728, 28486656, 28783872, 28990208, 29164428, 29683368, 29890944, 29896152, 30105216, 30640896, 30860544, 31046004, 31594797, 32047488, 32381856, 32474112, 32613984, 33393789, 33426432, 33633171, 33666048, 33868368, 34471008, 34565248, 34718112, 34960896, 35180288, 35582976, 35645412, 36533376, 36690732, 36795264, 37874304, 38378496, 38615863, 38885904, 39057876, 39577824, 39854592, 39861536, 40140288, 40854528, 41100048, 41147392, 41394672, 42126396, 42425856, 42729984, 43175808, 43485312, 43746642, 44525052, 44844228, 45157824, 45961344, 46290816, 46569006, 47527216, 48071232, 48572784, 48711168, 48920976, 49060352, 50139648, 50499072, 51847872, 52077168, 52770432, 53468118, 54800064, 55036098, 55192896, 56168528, 56811456, 57567744, 57980416, 58328856, 59366736, 59781888, 59792304, 60210432, 61281792, 61721088, 62092008, 63189594, 64094976, 64763712, 65227968, 65619963, 66787578, 67266342, 67736736, 68942016, 69130496, 69436224, 69921792, 70360576, 71290824, 73066752, 73381464, 73590528, 75748608, 77231726, 77771808, 78115752, 79155648, 79709184, 79723072, 80202177, 80280576, 82200096, 82789344, 84252792, 84851712, 85459968, 86351616, 86970624, 87493284, 89050104, 89688456, 90315648, 91922688, 92581632, 93138012, 94784391, 95054432, 96142464, 97145568, 97422336, 97841952, 98120704, 100279296, 100899513, 100998144, 103695744, 104154336, 105540864, 106936236, 109600128, 110072196, 110385792, 112337056, 113622912, 115135488, 115847589, 115960832, 116657712, 118733472, 119563776, 119584608, 120420864, 122563584, 123442176, 124184016, 126379188, 128189952, 129527424, 130455936, 131239926, 133575156, 134532684, 135473472, 137884032, 138260992, 138872448, 140721152, 142581648, 146133504, 146762928, 147181056, 151497216, 154463452, 155543616, 156231504, 158311296, 159446144, 160404354, 164400192, 165578688, 168505584, 172703232, 173941248, 174986568, 178100208, 179376912, 180631296, 183845376, 185163264, 186276024, 189568782, 190108864, 192284928, 194291136, 195683904, 201799026, 207391488, 208308672, 211081728, 213872472, 219200256, 220144392, 220771584, 224674112, 227245824, 231695178, 233315424, 237466944, 239127552, 239169216, 240606531, 240841728, 248368032, 252758376, 256379904, 259054848, 260911872, 262479852, 267150312, 269065368, 270946944, 275768064, 276521984, 277744896, 284353173, 285163296, 292267008, 293525856, 294362112, 302698539, 302994432, 308926904, 311087232, 312463008, 316622592, 318892288, 320808708, 328800384, 331157376, 337011168, 345406464, 347542767, 347882496, 349973136, 356200416, 358753824, 361262592, 367690752, 370326528, 372552048, 379137564, 380217728, 384569856, 388582272, 391367808, 403598052, 414782976, 416617344, 422163456, 427744944, 438400512, 440288784, 441543168, 449348224, 454491648, 463390356, 466630848, 474933888, 478338432, 481213062, 496736064, 505516752, 518109696, 521823744, 524959704, 534300624, 538130736, 541893888, 551536128, 555489792, 568706346, 570326592, 587051712, 605397078, 617853808, 622174464, 624926016, 633245184, 637784576, 641617416, 657600768, 662314752, 674022336, 695085534, 699946272, 712400832, 717507648, 721819593, 722525184, 745104096, 758275128, 760435456, 769139712, 777164544, 782735616, 807196104, 829565952, 833234688, 853059519, 855489888, 876801024, 880577568, 883086336, 898696448, 908983296, 926780712, 933261696, 949867776, 956676864, 962426124, 993472128, 1011033504, 1036219392, 1042628301, 1043647488, 1049919408, 1068601248, 1076261472, 1083787776, 1103072256, 1110979584, 1137412692, 1140653184, 1174103424, 1210794156, 1235707616, 1244348928, 1249852032, 1266490368, 1275569152, 1283234832, 1315201536, 1324629504, 1348044672, 1390171068, 1399892544, 1424801664, 1435015296, 1443639186, 1490208192, 1516550256, 1520870912, 1554329088, 1565471232, 1614392208, 1666469376, 1706119038, 1710979776, 1761155136, 1797392896, 1853561424, 1866523392, 1899735552, 1913353728, 1924852248, 1986944256, 2022067008, 2085256602, 2099838816, 2137202496, 2152522944, 2167575552, 2274825384, 2281306368, 2348206848, 2421588312, 2471415232, 2488697856, 2499704064, 2566469664, 2630403072, 2649259008, 2696089344, 2780342136, 2799785088, 2849603328, 2870030592, 2887278372, 2980416384, 3033100512, 3041741824, 3108658176, 3127884903, 3130942464, 3228784416, 3332938752, 3412238076, 3421959552, 3522310272, 3594785792, 3707122848, 3733046784, 3799471104, 3826707456, 3849704496, 3973888512, 4044134016, 4170513204, 4199677632, 4274404992, 4305045888, 4549650768, 4562612736, 4696413696, 4843176624, 4942830464, 4999408128, 5132939328, 5392178688, 5560684272, 5599570176, 5699206656, 5740061184, 5774556744, 5960832768, 6066201024, 6255769806, 6457568832, 6824476152, 6843919104, 7044620544, 7414245696, 7466093568, 7699408992, 7947777024, 8088268032, 8341026408, 8399355264, 8548809984, 8610091776, 9099301536, 9125225472, 9383654709, 9392827392, 9686353248, 9885660928, 9998816256, 10265878656, 10784357376, 11121368544, 11199140352, 11398413312, 11480122368, 11549113488, 11921665536, 12132402048, 12511539612, 12915137664, 13648952304, 13687838208, 14089241088, 14828491392, 15398817984, 16176536064, 16682052816, 16798710528, 17097619968, 17220183552, 18198603072, 18767309418, 19372706496, 19771321856, 20531757312, 22242737088, 22398280704, 23098226976, 23843331072, 24264804096, 25023079224, 25830275328, 27297904608, 27375676416, 28178482176, 29656982784, 30797635968, 32353072128, 33364105632, 33597421056, 34195239936, 34440367104, 36397206144, 37534618836, 38745412992, 39542643712, 41063514624, 44485474176, 46196453952, 48529608192, 50046158448, 51660550656, 54595809216, 59313965568, 61595271936, 66728211264, 67194842112, 72794412288, 75069237672, 77490825984, 82127029248, 88970948352, 92392907904, 97059216384, 100092316896, 103321101312, 109191618432, 118627931136, 123190543872, 133456422528, 145588824576, 150138475344, 154981651968, 177941896704, 184785815808, 200184633792, 218383236864, 246381087744, 266912845056, 291177649152, 300276950688, 309963303936, 355883793408, 369571631616, 400369267584, 436766473728, 533825690112, 600553901376, 739143263232, 800738535168, 873532947456, 1067651380224, 1201107802752, 1601477070336, 2402215605504, 3202954140672, 4804431211008, 9608862422016]

約数ペア:

[(1, 9608862422016), (2, 4804431211008), (3, 3202954140672), (4, 2402215605504), (6, 1601477070336), (8, 1201107802752), (9, 1067651380224), (11, 873532947456), (12, 800738535168), (13, 739143263232), (16, 600553901376), (18, 533825690112), (22, 436766473728), (24, 400369267584), (26, 369571631616), (27, 355883793408), (31, 309963303936), (32, 300276950688), (33, 291177649152), (36, 266912845056), (39, 246381087744), (44, 218383236864), (48, 200184633792), (52, 184785815808), (54, 177941896704), (62, 154981651968), (64, 150138475344), (66, 145588824576), (72, 133456422528), (78, 123190543872), (81, 118627931136), (88, 109191618432), (93, 103321101312), (96, 100092316896), (99, 97059216384), (104, 92392907904), (108, 88970948352), (117, 82127029248), (124, 77490825984), (128, 75069237672), (132, 72794412288), (143, 67194842112), (144, 66728211264), (156, 61595271936), (162, 59313965568), (176, 54595809216), (186, 51660550656), (192, 50046158448), (198, 48529608192), (208, 46196453952), (216, 44485474176), (234, 41063514624), (243, 39542643712), (248, 38745412992), (256, 37534618836), (264, 36397206144), (279, 34440367104), (281, 34195239936), (286, 33597421056), (288, 33364105632), (297, 32353072128), (312, 30797635968), (324, 29656982784), (341, 28178482176), (351, 27375676416), (352, 27297904608), (372, 25830275328), (384, 25023079224), (396, 24264804096), (403, 23843331072), (416, 23098226976), (429, 22398280704), (432, 22242737088), (468, 20531757312), (486, 19771321856), (496, 19372706496), (512, 18767309418), (528, 18198603072), (558, 17220183552), (562, 17097619968), (572, 16798710528), (576, 16682052816), (594, 16176536064), (624, 15398817984), (648, 14828491392), (682, 14089241088), (702, 13687838208), (704, 13648952304), (744, 12915137664), (768, 12511539612), (792, 12132402048), (806, 11921665536), (832, 11549113488), (837, 11480122368), (843, 11398413312), (858, 11199140352), (864, 11121368544), (891, 10784357376), (936, 10265878656), (961, 9998816256), (972, 9885660928), (992, 9686353248), (1023, 9392827392), (1024, 9383654709), (1053, 9125225472), (1056, 9099301536), (1116, 8610091776), (1124, 8548809984), (1144, 8399355264), (1152, 8341026408), (1188, 8088268032), (1209, 7947777024), (1248, 7699408992), (1287, 7466093568), (1296, 7414245696), (1364, 7044620544), (1404, 6843919104), (1408, 6824476152), (1488, 6457568832), (1536, 6255769806), (1584, 6066201024), (1612, 5960832768), (1664, 5774556744), (1674, 5740061184), (1686, 5699206656), (1716, 5599570176), (1728, 5560684272), (1782, 5392178688), (1872, 5132939328), (1922, 4999408128), (1944, 4942830464), (1984, 4843176624), (2046, 4696413696), (2106, 4562612736), (2112, 4549650768), (2232, 4305045888), (2248, 4274404992), (2288, 4199677632), (2304, 4170513204), (2376, 4044134016), (2418, 3973888512), (2496, 3849704496), (2511, 3826707456), (2529, 3799471104), (2574, 3733046784), (2592, 3707122848), (2673, 3594785792), (2728, 3522310272), (2808, 3421959552), (2816, 3412238076), (2883, 3332938752), (2976, 3228784416), (3069, 3130942464), (3072, 3127884903), (3091, 3108658176), (3159, 3041741824), (3168, 3033100512), (3224, 2980416384), (3328, 2887278372), (3348, 2870030592), (3372, 2849603328), (3432, 2799785088), (3456, 2780342136), (3564, 2696089344), (3627, 2649259008), (3653, 2630403072), (3744, 2566469664), (3844, 2499704064), (3861, 2488697856), (3888, 2471415232), (3968, 2421588312), (4092, 2348206848), (4212, 2281306368), (4224, 2274825384), (4433, 2167575552), (4464, 2152522944), (4496, 2137202496), (4576, 2099838816), (4608, 2085256602), (4752, 2022067008), (4836, 1986944256), (4992, 1924852248), (5022, 1913353728), (5058, 1899735552), (5148, 1866523392), (5184, 1853561424), (5346, 1797392896), (5456, 1761155136), (5616, 1710979776), (5632, 1706119038), (5766, 1666469376), (5952, 1614392208), (6138, 1565471232), (6182, 1554329088), (6318, 1520870912), (6336, 1516550256), (6448, 1490208192), (6656, 1443639186), (6696, 1435015296), (6744, 1424801664), (6864, 1399892544), (6912, 1390171068), (7128, 1348044672), (7254, 1324629504), (7306, 1315201536), (7488, 1283234832), (7533, 1275569152), (7587, 1266490368), (7688, 1249852032), (7722, 1244348928), (7776, 1235707616), (7936, 1210794156), (8184, 1174103424), (8424, 1140653184), (8448, 1137412692), (8649, 1110979584), (8711, 1103072256), (8866, 1083787776), (8928, 1076261472), (8992, 1068601248), (9152, 1049919408), (9207, 1043647488), (9216, 1042628301), (9273, 1036219392), (9504, 1011033504), (9672, 993472128), (9984, 962426124), (10044, 956676864), (10116, 949867776), (10296, 933261696), (10368, 926780712), (10571, 908983296), (10692, 898696448), (10881, 883086336), (10912, 880577568), (10959, 876801024), (11232, 855489888), (11264, 853059519), (11532, 833234688), (11583, 829565952), (11904, 807196104), (12276, 782735616), (12364, 777164544), (12493, 769139712), (12636, 760435456), (12672, 758275128), (12896, 745104096), (13299, 722525184), (13312, 721819593), (13392, 717507648), (13488, 712400832), (13728, 699946272), (13824, 695085534), (14256, 674022336), (14508, 662314752), (14612, 657600768), (14976, 641617416), (15066, 637784576), (15174, 633245184), (15376, 624926016), (15444, 622174464), (15552, 617853808), (15872, 605397078), (16368, 587051712), (16848, 570326592), (16896, 568706346), (17298, 555489792), (17422, 551536128), (17732, 541893888), (17856, 538130736), (17984, 534300624), (18304, 524959704), (18414, 521823744), (18546, 518109696), (19008, 505516752), (19344, 496736064), (19968, 481213062), (20088, 478338432), (20232, 474933888), (20592, 466630848), (20736, 463390356), (21142, 454491648), (21384, 449348224), (21762, 441543168), (21824, 440288784), (21918, 438400512), (22464, 427744944), (22761, 422163456), (23064, 416617344), (23166, 414782976), (23808, 403598052), (24552, 391367808), (24728, 388582272), (24986, 384569856), (25272, 380217728), (25344, 379137564), (25792, 372552048), (25947, 370326528), (26133, 367690752), (26598, 361262592), (26784, 358753824), (26976, 356200416), (27456, 349973136), (27621, 347882496), (27648, 347542767), (27819, 345406464), (28512, 337011168), (29016, 331157376), (29224, 328800384), (29952, 320808708), (30132, 318892288), (30348, 316622592), (30752, 312463008), (30888, 311087232), (31104, 308926904), (31713, 302994432), (31744, 302698539), (32643, 294362112), (32736, 293525856), (32877, 292267008), (33696, 285163296), (33792, 284353173), (34596, 277744896), (34749, 276521984), (34844, 275768064), (35464, 270946944), (35712, 269065368), (35968, 267150312), (36608, 262479852), (36828, 260911872), (37092, 259054848), (37479, 256379904), (38016, 252758376), (38688, 248368032), (39897, 240841728), (39936, 240606531), (40176, 239169216), (40183, 239127552), (40464, 237466944), (41184, 233315424), (41472, 231695178), (42284, 227245824), (42768, 224674112), (43524, 220771584), (43648, 220144392), (43836, 219200256), (44928, 213872472), (45522, 211081728), (46128, 208308672), (46332, 207391488), (47616, 201799026), (49104, 195683904), (49456, 194291136), (49972, 192284928), (50544, 190108864), (50688, 189568782), (51584, 186276024), (51894, 185163264), (52266, 183845376), (53196, 180631296), (53568, 179376912), (53952, 178100208), (54912, 174986568), (55242, 173941248), (55638, 172703232), (57024, 168505584), (58032, 165578688), (58448, 164400192), (59904, 160404354), (60264, 159446144), (60696, 158311296), (61504, 156231504), (61776, 155543616), (62208, 154463452), (63426, 151497216), (65286, 147181056), (65472, 146762928), (65754, 146133504), (67392, 142581648), (68283, 140721152), (69192, 138872448), (69498, 138260992), (69688, 137884032), (70928, 135473472), (71424, 134532684), (71936, 133575156), (73216, 131239926), (73656, 130455936), (74184, 129527424), (74958, 128189952), (76032, 126379188), (77376, 124184016), (77841, 123442176), (78399, 122563584), (79794, 120420864), (80352, 119584608), (80366, 119563776), (80928, 118733472), (82368, 116657712), (82863, 115960832), (82944, 115847589), (83457, 115135488), (84568, 113622912), (85536, 112337056), (87048, 110385792), (87296, 110072196), (87672, 109600128), (89856, 106936236), (91044, 105540864), (92256, 104154336), (92664, 103695744), (95139, 100998144), (95232, 100899513), (95821, 100279296), (97929, 98120704), (98208, 97841952), (98631, 97422336), (98912, 97145568), (99944, 96142464), (101088, 95054432), (101376, 94784391), (103168, 93138012), (103788, 92581632), (104532, 91922688), (106392, 90315648), (107136, 89688456), (107904, 89050104), (109824, 87493284), (110484, 86970624), (111276, 86351616), (112437, 85459968), (113243, 84851712), (114048, 84252792), (116064, 82789344), (116896, 82200096), (119691, 80280576), (119808, 80202177), (120528, 79723072), (120549, 79709184), (121392, 79155648), (123008, 78115752), (123552, 77771808), (124416, 77231726), (126852, 75748608), (130572, 73590528), (130944, 73381464), (131508, 73066752), (134784, 71290824), (136566, 70360576), (137423, 69921792), (138384, 69436224), (138996, 69130496), (139376, 68942016), (141856, 67736736), (142848, 67266342), (143872, 66787578), (146432, 65619963), (147312, 65227968), (148368, 64763712), (149916, 64094976), (152064, 63189594), (154752, 62092008), (155682, 61721088), (156798, 61281792), (159588, 60210432), (160704, 59792304), (160732, 59781888), (161856, 59366736), (164736, 58328856), (165726, 57980416), (166914, 57567744), (169136, 56811456), (171072, 56168528), (174096, 55192896), (174592, 55036098), (175344, 54800064), (179712, 53468118), (182088, 52770432), (184512, 52077168), (185328, 51847872), (190278, 50499072), (191642, 50139648), (195858, 49060352), (196416, 48920976), (197262, 48711168), (197824, 48572784), (199888, 48071232), (202176, 47527216), (206336, 46569006), (207576, 46290816), (209064, 45961344), (212784, 45157824), (214272, 44844228), (215808, 44525052), (219648, 43746642), (220968, 43485312), (222552, 43175808), (224874, 42729984), (226486, 42425856), (228096, 42126396), (232128, 41394672), (233523, 41147392), (233792, 41100048), (235197, 40854528), (239382, 40140288), (241056, 39861536), (241098, 39854592), (242784, 39577824), (246016, 39057876), (247104, 38885904), (248832, 38615863), (250371, 38378496), (253704, 37874304), (261144, 36795264), (261888, 36690732), (263016, 36533376), (269568, 35645412), (270041, 35582976), (273132, 35180288), (274846, 34960896), (276768, 34718112), (277992, 34565248), (278752, 34471008), (283712, 33868368), (285417, 33666048), (285696, 33633171), (287463, 33426432), (287744, 33393789), (294624, 32613984), (295893, 32474112), (296736, 32381856), (299832, 32047488), (304128, 31594797), (309504, 31046004), (311364, 30860544), (313596, 30640896), (319176, 30105216), (321408, 29896152), (321464, 29890944), (323712, 29683368), (329472, 29164428), (331452, 28990208), (333828, 28783872), (337311, 28486656), (338272, 28405728), (339729, 28283904), (342144, 28084264), (348192, 27596448), (349184, 27518049), (350688, 27400032), (359073, 26760192), (359424, 26734059), (361647, 26569728), (364176, 26385216), (369024, 26038584), (370656, 25923936), (380556, 25249536), (383284, 25069824), (391716, 24530176), (392832, 24460488), (394524, 24355584), (395648, 24286392), (399776, 24035616), (404352, 23763608), (412269, 23307264), (412672, 23284503), (415152, 23145408), (418128, 22980672), (425568, 22578912), (428544, 22422114), (431616, 22262526), (439296, 21873321), (441936, 21742656), (445104, 21587904), (449748, 21364992), (452972, 21212928), (456192, 21063198), (464256, 20697336), (467046, 20573696), (467584, 20550024), (470394, 20427264), (478764, 20070144), (482112, 19930768), (482196, 19927296), (485568, 19788912), (492032, 19528938), (494208, 19442952), (500742, 19189248), (507408, 18937152), (522288, 18397632), (523776, 18345366), (526032, 18266688), (539136, 17822706), (540082, 17791488), (546264, 17590144), (549692, 17480448), (553536, 17359056), (555984, 17282624), (557504, 17235504), (567424, 16934184), (570834, 16833024), (574926, 16713216), (589248, 16306992), (591786, 16237056), (593472, 16190928), (599664, 16023744), (619008, 15523002), (622728, 15430272), (627192, 15320448), (638352, 15052608), (642816, 14948076), (642928, 14945472), (647424, 14841684), (658944, 14582214), (662904, 14495104), (667656, 14391936), (674622, 14243328), (676544, 14202864), (679458, 14141952), (684288, 14042132), (696384, 13798224), (701376, 13700016), (705591, 13618176), (718146, 13380096), (723294, 13284864), (728352, 13192608), (738048, 13019292), (741312, 12961968), (751113, 12792832), (761112, 12624768), (766568, 12534912), (783432, 12265088), (785664, 12230244), (789048, 12177792), (791296, 12143196), (799552, 12017808), (808704, 11881804), (810123, 11860992), (824538, 11653632), (830304, 11572704), (836256, 11490336), (851136, 11289456), (856251, 11222016), (857088, 11211057), (862389, 11142144), (863232, 11131263), (883872, 10871328), (887679, 10824704), (890208, 10793952), (899496, 10682496), (905944, 10606464), (912384, 10531599), (928512, 10348668), (934092, 10286848), (935168, 10275012), (940788, 10213632), (957528, 10035072), (964224, 9965384), (964392, 9963648), (971136, 9894456), (984064, 9764469), (988416, 9721476), (1001484, 9594624), (1011933, 9495552), (1014816, 9468576), (1019187, 9427968), (1044576, 9198816), (1047552, 9172683), (1052064, 9133344), (1077219, 8920064), (1078272, 8911353), (1080164, 8895744), (1084941, 8856576), (1092528, 8795072), (1099384, 8740224), (1107072, 8679528), (1111968, 8641312), (1115008, 8617752), (1134848, 8467092), (1141668, 8416512), (1149852, 8356608), (1178496, 8153496), (1183572, 8118528), (1186944, 8095464), (1199328, 8011872), (1236807, 7769088), (1238016, 7761501), (1245456, 7715136), (1245673, 7713792), (1254384, 7660224), (1276704, 7526304), (1285632, 7474038), (1285856, 7472736), (1294848, 7420842), (1317888, 7291107), (1325808, 7247552), (1335312, 7195968), (1349244, 7121664), (1353088, 7101432), (1358916, 7070976), (1368576, 7021066), (1392768, 6899112), (1402752, 6850008), (1411182, 6809088), (1436292, 6690048), (1446588, 6642432), (1456704, 6596304), (1476096, 6509646), (1482624, 6480984), (1502226, 6396416), (1522224, 6312384), (1533136, 6267456), (1566864, 6132544), (1571328, 6115122), (1578096, 6088896), (1582592, 6071598), (1599104, 6008904), (1617408, 5940902), (1620246, 5930496), (1649076, 5826816), (1660608, 5786352), (1672512, 5745168), (1702272, 5644728), (1712502, 5611008), (1724778, 5571072), (1767744, 5435664), (1775358, 5412352), (1780416, 5396976), (1798992, 5341248), (1811888, 5303232), (1857024, 5174334), (1868184, 5143424), (1870336, 5137506), (1881576, 5106816), (1915056, 5017536), (1928448, 4982692), (1928784, 4981824), (1942272, 4947228), (1976832, 4860738), (2002968, 4797312), (2023866, 4747776), (2029632, 4734288), (2038374, 4713984), (2089152, 4599408), (2104128, 4566672), (2116773, 4539392), (2154438, 4460032), (2160328, 4447872), (2169882, 4428288), (2185056, 4397536), (2198768, 4370112), (2214144, 4339764), (2223936, 4320656), (2230016, 4308876), (2269696, 4233546), (2283336, 4208256), (2299704, 4178304), (2356992, 4076748), (2367144, 4059264), (2373888, 4047732), (2398656, 4005936), (2430369, 3953664), (2473614, 3884544), (2490912, 3857568), (2491346, 3856896), (2508768, 3830112), (2553408, 3763152), (2568753, 3740672), (2571264, 3737019), (2571712, 3736368), (2587167, 3714048), (2589696, 3710421), (2651616, 3623776), (2670624, 3597984), (2698488, 3560832), (2706176, 3550716), (2717832, 3535488), (2737152, 3510533), (2785536, 3449556), (2805504, 3425004), (2822364, 3404544), (2872584, 3345024), (2893176, 3321216), (2913408, 3298152), (2952192, 3254823), (2965248, 3240492), (2970451, 3234816), (3004452, 3198208), (3035799, 3165184), (3044448, 3156192), (3057561, 3142656), (3066272, 3133728)]