3091096657152

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:289

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 37, 42, 48, 49, 54, 56, 62, 63, 64, 72, 73, 74, 84, 93, 96, 98, 108, 109, 111, 112, 124, 126, 128, 144, 146, 147, 148, 168, 186, 189, 192, 196, 216, 217, 218, 219, 222, 224, 248, 252, 256, 259, 279, 288, 292, 294, 296, 327, 333, 336, 372, 378, 384, 392, 432, 434, 436, 438, 441, 444, 448, 496, 504, 511, 518, 558, 576, 584, 588, 592, 651, 654, 657, 666, 672, 744, 756, 763, 768, 777, 784, 837, 864, 868, 872, 876, 882, 888, 896, 981, 992, 999, 1008, 1022, 1036, 1116, 1147, 1152, 1168, 1176, 1184, 1302, 1308, 1314, 1323, 1332, 1344, 1488, 1512, 1519, 1526, 1533, 1554, 1568, 1674, 1728, 1736, 1744, 1752, 1764, 1776, 1792, 1813, 1953, 1962, 1971, 1984, 1998, 2016, 2044, 2072, 2232, 2263, 2289, 2294, 2304, 2331, 2336, 2352, 2368, 2604, 2616, 2628, 2646, 2664, 2688, 2701, 2943, 2976, 3024, 3038, 3052, 3066, 3108, 3136, 3348, 3379, 3441, 3456, 3472, 3488, 3504, 3528, 3552, 3577, 3626, 3906, 3924, 3942, 3968, 3996, 4032, 4033, 4088, 4144, 4464, 4526, 4557, 4578, 4588, 4599, 4662, 4672, 4704, 4736, 5208, 5232, 5256, 5292, 5328, 5341, 5376, 5402, 5439, 5859, 5886, 5952, 6048, 6076, 6104, 6132, 6216, 6272, 6696, 6758, 6789, 6867, 6882, 6912, 6944, 6976, 6993, 7008, 7056, 7104, 7154, 7252, 7812, 7848, 7884, 7936, 7957, 7992, 8029, 8064, 8066, 8103, 8176, 8288, 8928, 9052, 9114, 9156, 9176, 9198, 9324, 9344, 9408, 9472, 10137, 10323, 10416, 10464, 10512, 10584, 10656, 10682, 10731, 10804, 10878, 11718, 11772, 11904, 12096, 12099, 12152, 12208, 12264, 12432, 12544, 13392, 13516, 13578, 13671, 13734, 13764, 13797, 13888, 13952, 13986, 14016, 14112, 14208, 14308, 14504, 15624, 15696, 15768, 15841, 15914, 15984, 16023, 16058, 16128, 16132, 16206, 16317, 16352, 16576, 17856, 18104, 18228, 18312, 18352, 18396, 18648, 18688, 18816, 18907, 20274, 20367, 20601, 20646, 20832, 20928, 21024, 21168, 21312, 21364, 21462, 21608, 21756, 23436, 23544, 23653, 23808, 23871, 24087, 24192, 24198, 24304, 24309, 24416, 24528, 24864, 26784, 27032, 27156, 27342, 27468, 27528, 27594, 27776, 27904, 27972, 28032, 28224, 28231, 28416, 28616, 29008, 30411, 30969, 31248, 31392, 31536, 31682, 31828, 31968, 32046, 32116, 32193, 32264, 32412, 32634, 32704, 33152, 35712, 36208, 36297, 36456, 36624, 36704, 36792, 37296, 37632, 37814, 40548, 40734, 41013, 41202, 41292, 41664, 41856, 42048, 42336, 42624, 42728, 42924, 43216, 43512, 46872, 47088, 47306, 47523, 47742, 48069, 48174, 48384, 48396, 48608, 48618, 48832, 48951, 49056, 49728, 53568, 54064, 54312, 54684, 54936, 55056, 55188, 55552, 55699, 55944, 56064, 56203, 56448, 56462, 56721, 57232, 58016, 60822, 61101, 61938, 62496, 62784, 63072, 63364, 63656, 63936, 64092, 64232, 64386, 64528, 64824, 65268, 65408, 66304, 70959, 71424, 71613, 72261, 72416, 72594, 72912, 72927, 73248, 73408, 73584, 74592, 75628, 81096, 81468, 82026, 82404, 82584, 83328, 83712, 83731, 84096, 84672, 84693, 85248, 85456, 85848, 86432, 87024, 91233, 93744, 94176, 94612, 95046, 95484, 96138, 96348, 96579, 96792, 97216, 97236, 97664, 97902, 98112, 99456, 107136, 108128, 108624, 108891, 109368, 109872, 110112, 110376, 110887, 111398, 111888, 112406, 112896, 112924, 113442, 114464, 116032, 121644, 122202, 123876, 124992, 125023, 125568, 126144, 126728, 127312, 127872, 128184, 128464, 128772, 129056, 129648, 130536, 130816, 132349, 141918, 142569, 143226, 144207, 144522, 144832, 145188, 145824, 145854, 146496, 146816, 147168, 149184, 151256, 162192, 162936, 164052, 164808, 165168, 165571, 166656, 167097, 167462, 168192, 168609, 169344, 169386, 170163, 170912, 171696, 172864, 174048, 182466, 187488, 188352, 189224, 190092, 190968, 192276, 192696, 193158, 193584, 194432, 194472, 195328, 195804, 196224, 197617, 198912, 212877, 214272, 214839, 216256, 216783, 217248, 217782, 218736, 219744, 220224, 220752, 221774, 222796, 223776, 224812, 225848, 226884, 228928, 232064, 243288, 244404, 246667, 247752, 249984, 250046, 251136, 251193, 252288, 253456, 254079, 254624, 255744, 256368, 256928, 257544, 258112, 259296, 261072, 264698, 283836, 285138, 286452, 288414, 289044, 289664, 290376, 291648, 291708, 292992, 293632, 294336, 294409, 298368, 302512, 324384, 325872, 328104, 329616, 330336, 331142, 332661, 334194, 334924, 337218, 338688, 338772, 340326, 341824, 343392, 345728, 348096, 364932, 374976, 375069, 376704, 378448, 380184, 381936, 384552, 385392, 386316, 387168, 388864, 388944, 389893, 391608, 392448, 395234, 397047, 425754, 427707, 429678, 432512, 433566, 434496, 435564, 437472, 439488, 440448, 441504, 443548, 445592, 447552, 449624, 451696, 453768, 457856, 464128, 486576, 488808, 493334, 495504, 496713, 499968, 500092, 501291, 502386, 504576, 505827, 506912, 508158, 509248, 510489, 512736, 513856, 515088, 516224, 518592, 522144, 529396, 567672, 570276, 572904, 576828, 578088, 579328, 580752, 583296, 583416, 585984, 586117, 588672, 588818, 592851, 596736, 605024, 638631, 648768, 651744, 656208, 659232, 660672, 662284, 665322, 668388, 669848, 674436, 677544, 680652, 683648, 686784, 691456, 696192, 729864, 740001, 749952, 750138, 753408, 753579, 756896, 760368, 762237, 763872, 769104, 770784, 772632, 774336, 777888, 779786, 783216, 790468, 794094, 851508, 855414, 859356, 865024, 867132, 868992, 871128, 874944, 875161, 878976, 880896, 883008, 883227, 887096, 891184, 895104, 899248, 903392, 907536, 915712, 973152, 977616, 986668, 991008, 993426, 997983, 1000184, 1002582, 1004772, 1011654, 1013824, 1016316, 1018496, 1020978, 1025472, 1027712, 1030176, 1032448, 1037184, 1044288, 1058792, 1125207, 1135344, 1140552, 1145808, 1153656, 1156176, 1161504, 1166592, 1166832, 1169679, 1172234, 1177344, 1177636, 1185702, 1191141, 1210048, 1277262, 1297536, 1303488, 1312416, 1318464, 1321344, 1324568, 1330644, 1336776, 1339696, 1348872, 1355088, 1361304, 1367296, 1373568, 1392384, 1459728, 1480002, 1490139, 1499904, 1500276, 1503873, 1507158, 1513792, 1517481, 1520736, 1524474, 1527744, 1538208, 1541568, 1545264, 1548672, 1555776, 1559572, 1566432, 1580936, 1588188, 1703016, 1710828, 1718712, 1726669, 1734264, 1737984, 1742256, 1749888, 1750322, 1757952, 1758351, 1766016, 1766454, 1774192, 1778553, 1782368, 1790208, 1798496, 1806784, 1815072, 1946304, 1955232, 1973336, 1982016, 1986852, 1995966, 2000368, 2005164, 2009544, 2023308, 2027648, 2032632, 2036992, 2041956, 2050944, 2055424, 2060352, 2060863, 2074368, 2088576, 2117584, 2220003, 2250414, 2260737, 2270688, 2281104, 2291616, 2307312, 2312352, 2323008, 2333664, 2339358, 2344468, 2355272, 2371404, 2382282, 2420096, 2554524, 2595072, 2606976, 2624832, 2625483, 2636928, 2642688, 2649136, 2649681, 2661288, 2673552, 2679392, 2697744, 2710176, 2722608, 2747136, 2919456, 2960004, 2980278, 2993949, 3000552, 3007746, 3014316, 3027584, 3034962, 3041472, 3048948, 3055488, 3076416, 3083136, 3090528, 3097344, 3111552, 3119144, 3132864, 3161872, 3176376, 3375621, 3406032, 3421656, 3437424, 3453338, 3468528, 3484512, 3499776, 3500644, 3509037, 3516702, 3532032, 3532908, 3548384, 3557106, 3564736, 3573423, 3596992, 3613568, 3630144, 3892608, 3910464, 3946672, 3964032, 3973704, 3991932, 4000736, 4010328, 4019088, 4046616, 4055296, 4065264, 4083912, 4101888, 4102819, 4120704, 4121726, 4177152, 4235168, 4440006, 4470417, 4500828, 4521474, 4541376, 4562208, 4583232, 4614624, 4624704, 4646016, 4667328, 4678716, 4688936, 4710544, 4742808, 4764564, 4840192, 5109048, 5180007, 5213952, 5249664, 5250966, 5273856, 5275053, 5298272, 5299362, 5322576, 5335659, 5347104, 5358784, 5395488, 5420352, 5445216, 5838912, 5920008, 5960556, 5987898, 6001104, 6015492, 6028632, 6055168, 6069924, 6082944, 6097896, 6110976, 6126127, 6152832, 6166272, 6181056, 6182589, 6223104, 6238288, 6265728, 6323744, 6352752, 6660009, 6751242, 6812064, 6843312, 6874848, 6906676, 6937056, 6969024, 7001288, 7018074, 7033404, 7065816, 7096768, 7114212, 7129472, 7146846, 7193984, 7227136, 7260288, 7785216, 7820928, 7876449, 7893344, 7928064, 7947408, 7949043, 7983864, 8001472, 8020656, 8038176, 8093232, 8130528, 8167824, 8205638, 8241408, 8243452, 8470336, 8880012, 8940834, 9001656, 9042948, 9082752, 9124416, 9126679, 9166464, 9229248, 9249408, 9292032, 9334656, 9357432, 9377872, 9421088, 9485616, 9529128, 10218096, 10360014, 10499328, 10501932, 10527111, 10550106, 10596544, 10598724, 10645152, 10671318, 10694208, 10717568, 10790976, 10840704, 10890432, 11677824, 11840016, 11921112, 11975796, 12002208, 12030984, 12057264, 12086683, 12139848, 12165888, 12195792, 12252254, 12305664, 12308457, 12362112, 12365178, 12476576, 12531456, 12647488, 12705504, 13320018, 13502484, 13624128, 13686624, 13749696, 13813352, 13874112, 13938048, 14002576, 14036148, 14066808, 14131632, 14193536, 14228424, 14258944, 14293692, 14387968, 14426041, 14520576, 15540021, 15641856, 15752898, 15786688, 15825159, 15894816, 15898086, 15967728, 16002944, 16041312, 16076352, 16186464, 16261056, 16335648, 16411276, 16486904, 16940672, 17760024, 17881668, 18003312, 18085896, 18165504, 18248832, 18253358, 18332928, 18378381, 18458496, 18498816, 18547767, 18669312, 18714864, 18755744, 18842176, 18971232, 19058256, 20436192, 20720028, 21003864, 21054222, 21100212, 21193088, 21197448, 21290304, 21342636, 21388416, 21435136, 21581952, 21681408, 21780864, 23355648, 23629347, 23680032, 23842224, 23951592, 24004416, 24061968, 24114528, 24173366, 24279696, 24391584, 24504508, 24616914, 24724224, 24730356, 24953152, 25294976, 25411008, 26640036, 27004968, 27248256, 27373248, 27380037, 27499392, 27626704, 27748224, 27876096, 28005152, 28072296, 28133616, 28263264, 28387072, 28456848, 28587384, 28852082, 31080042, 31505796, 31573376, 31650318, 31789632, 31796172, 31935456, 32005888, 32082624, 32152704, 32372928, 32522112, 32671296, 32822552, 32973808, 33881344, 35520048, 35763336, 36006624, 36171792, 36260049, 36497664, 36506716, 36756762, 36916992, 36925371, 37095534, 37429728, 37511488, 37684352, 37942464, 38116512, 40872384, 41440056, 42007728, 42108444, 42200424, 42386176, 42394896, 42580608, 42685272, 42776832, 43163904, 43278123, 43561728, 46620063, 47258694, 47360064, 47684448, 47903184, 48008832, 48123936, 48229056, 48346732, 48559392, 48783168, 49009016, 49233828, 49460712, 49906304, 50589952, 50822016, 53280072, 54009936, 54496512, 54746496, 54760074, 54998784, 55135143, 55253408, 55496448, 55643301, 56010304, 56144592, 56267232, 56526528, 56913696, 57174768, 57704164, 62160084, 63011592, 63146752, 63300636, 63579264, 63592344, 63870912, 63886753, 64165248, 64305408, 64745856, 65044224, 65342592, 65645104, 65947616, 71040096, 71526672, 72013248, 72343584, 72520098, 73013432, 73513524, 73850742, 74191068, 74859456, 75022976, 75368704, 75884928, 76233024, 81744768, 82140111, 82880112, 84015456, 84216888, 84400848, 84789792, 85161216, 85370544, 86556246, 93240126, 94517388, 94720128, 95368896, 95806368, 96017664, 96247872, 96458112, 96693464, 97118784, 97566336, 98018032, 98467656, 98921424, 99812608, 101644032, 106560144, 108019872, 108780147, 109492992, 109520148, 110270286, 110506816, 110776113, 111286602, 112020608, 112289184, 112534464, 113053056, 113827392, 114349536, 115408328, 124320168, 126023184, 126601272, 127158528, 127184688, 127741824, 127773506, 128330496, 129491712, 129834369, 130685184, 131290208, 131895232, 142080192, 143053344, 144026496, 144687168, 145040196, 146026864, 147027048, 147701484, 148382136, 149718912, 150045952, 151769856, 152466048, 163489536, 164280222, 165405429, 165760224, 168030912, 168433776, 168801696, 169579584, 170741088, 173112492, 186480252, 189034776, 189440256, 190737792, 191612736, 191660259, 192495744, 192916224, 193386928, 194237568, 195132672, 196036064, 196935312, 197842848, 213120288, 216039744, 217560294, 219040296, 220540572, 221013632, 221552226, 222573204, 224041216, 224578368, 225068928, 226106112, 227654784, 228699072, 230816656, 246420333, 248640336, 252046368, 253202544, 254369376, 255483648, 255547012, 259668738, 262580416, 263790464, 284160384, 286106688, 288052992, 289374336, 290080392, 292053728, 294054096, 295402968, 296764272, 299437824, 304932096, 326340441, 328560444, 330810858, 331520448, 336061824, 336867552, 337603392, 339159168, 341482176, 346224984, 372960504, 378069552, 381475584, 383225472, 383320518, 384991488, 386773856, 388475136, 389503107, 392072128, 393870624, 395685696, 426240576, 432079488, 435120588, 438080592, 441081144, 442027264, 443104452, 445146408, 447207271, 449156736, 450137856, 455309568, 457398144, 461633312, 492840666, 497280672, 504092736, 506405088, 508738752, 511094024, 519337476, 525160832, 527580928, 568320768, 572213376, 574980777, 578748672, 580160784, 584107456, 588108192, 590805936, 593528544, 652680882, 657120888, 661621716, 663040896, 672123648, 673735104, 675206784, 678318336, 682964352, 692449968, 745921008, 756139104, 766450944, 766641036, 773547712, 779006214, 784144256, 787741248, 791371392, 852481152, 864158976, 870241176, 876161184, 882162288, 886208904, 890292816, 894414542, 898313472, 914796288, 923266624, 985681332, 994561344, 1008185472, 1012810176, 1017477504, 1022188048, 1038674952, 1050321664, 1144426752, 1149961554, 1160321568, 1168214912, 1176216384, 1181611872, 1187057088, 1305361764, 1314241776, 1323243432, 1326081792, 1341621813, 1347470208, 1350413568, 1365928704, 1384899936, 1491842016, 1512278208, 1533282072, 1547095424, 1558012428, 1568288512, 1575482496, 1582742784, 1704962304, 1724942331, 1740482352, 1752322368, 1764324576, 1772417808, 1780585632, 1788829084, 1846533248, 1971362664, 1989122688, 2016370944, 2025620352, 2034955008, 2044376096, 2077349904, 2299923108, 2320643136, 2336429824, 2352432768, 2363223744, 2374114176, 2610723528, 2628483552, 2646486864, 2683243626, 2694940416, 2769799872, 2983684032, 3024556416, 3066564144, 3094190848, 3116024856, 3150964992, 3449884662, 3480964704, 3504644736, 3528649152, 3544835616, 3561171264, 3577658168, 3693066496, 3942725328, 3978245376, 4024865439, 4051240704, 4088752192, 4154699808, 4599846216, 4641286272, 4704865536, 4726447488, 4748228352, 5221447056, 5256967104, 5292973728, 5366487252, 5539599744, 5967368064, 6049112832, 6133128288, 6232049712, 6899769324, 6961929408, 7009289472, 7057298304, 7089671232, 7122342528, 7155316336, 7885450656, 8049730878, 8177504384, 8309399616, 9199692432, 9282572544, 9452894976, 10442894112, 10513934208, 10585947456, 10732974504, 11079199488, 11934736128, 12074596317, 12266256576, 12464099424, 13799538648, 13923858816, 14114596608, 14179342464, 14244685056, 14310632672, 15770901312, 16099461756, 16355008768, 16618799232, 18399384864, 20885788224, 21027868416, 21171894912, 21465949008, 24149192634, 24532513152, 24928198848, 27599077296, 27847717632, 28358684928, 28621265344, 31541802624, 32198923512, 33237598464, 36798769728, 41771576448, 42343789824, 42931898016, 48298385268, 49065026304, 49856397696, 55198154592, 57242530688, 63083605248, 64397847024, 73597539456, 83543152896, 85863796032, 96596770536, 99712795392, 110396309184, 114485061376, 128795694048, 147195078912, 171727592064, 193193541072, 220792618368, 257591388096, 343455184128, 386387082144, 441585236736, 515182776192, 772774164288, 1030365552384, 1545548328576, 3091096657152]

約数ペア:

[(1, 3091096657152), (2, 1545548328576), (3, 1030365552384), (4, 772774164288), (6, 515182776192), (7, 441585236736), (8, 386387082144), (9, 343455184128), (12, 257591388096), (14, 220792618368), (16, 193193541072), (18, 171727592064), (21, 147195078912), (24, 128795694048), (27, 114485061376), (28, 110396309184), (31, 99712795392), (32, 96596770536), (36, 85863796032), (37, 83543152896), (42, 73597539456), (48, 64397847024), (49, 63083605248), (54, 57242530688), (56, 55198154592), (62, 49856397696), (63, 49065026304), (64, 48298385268), (72, 42931898016), (73, 42343789824), (74, 41771576448), (84, 36798769728), (93, 33237598464), (96, 32198923512), (98, 31541802624), (108, 28621265344), (109, 28358684928), (111, 27847717632), (112, 27599077296), (124, 24928198848), (126, 24532513152), (128, 24149192634), (144, 21465949008), (146, 21171894912), (147, 21027868416), (148, 20885788224), (168, 18399384864), (186, 16618799232), (189, 16355008768), (192, 16099461756), (196, 15770901312), (216, 14310632672), (217, 14244685056), (218, 14179342464), (219, 14114596608), (222, 13923858816), (224, 13799538648), (248, 12464099424), (252, 12266256576), (256, 12074596317), (259, 11934736128), (279, 11079199488), (288, 10732974504), (292, 10585947456), (294, 10513934208), (296, 10442894112), (327, 9452894976), (333, 9282572544), (336, 9199692432), (372, 8309399616), (378, 8177504384), (384, 8049730878), (392, 7885450656), (432, 7155316336), (434, 7122342528), (436, 7089671232), (438, 7057298304), (441, 7009289472), (444, 6961929408), (448, 6899769324), (496, 6232049712), (504, 6133128288), (511, 6049112832), (518, 5967368064), (558, 5539599744), (576, 5366487252), (584, 5292973728), (588, 5256967104), (592, 5221447056), (651, 4748228352), (654, 4726447488), (657, 4704865536), (666, 4641286272), (672, 4599846216), (744, 4154699808), (756, 4088752192), (763, 4051240704), (768, 4024865439), (777, 3978245376), (784, 3942725328), (837, 3693066496), (864, 3577658168), (868, 3561171264), (872, 3544835616), (876, 3528649152), (882, 3504644736), (888, 3480964704), (896, 3449884662), (981, 3150964992), (992, 3116024856), (999, 3094190848), (1008, 3066564144), (1022, 3024556416), (1036, 2983684032), (1116, 2769799872), (1147, 2694940416), (1152, 2683243626), (1168, 2646486864), (1176, 2628483552), (1184, 2610723528), (1302, 2374114176), (1308, 2363223744), (1314, 2352432768), (1323, 2336429824), (1332, 2320643136), (1344, 2299923108), (1488, 2077349904), (1512, 2044376096), (1519, 2034955008), (1526, 2025620352), (1533, 2016370944), (1554, 1989122688), (1568, 1971362664), (1674, 1846533248), (1728, 1788829084), (1736, 1780585632), (1744, 1772417808), (1752, 1764324576), (1764, 1752322368), (1776, 1740482352), (1792, 1724942331), (1813, 1704962304), (1953, 1582742784), (1962, 1575482496), (1971, 1568288512), (1984, 1558012428), (1998, 1547095424), (2016, 1533282072), (2044, 1512278208), (2072, 1491842016), (2232, 1384899936), (2263, 1365928704), (2289, 1350413568), (2294, 1347470208), (2304, 1341621813), (2331, 1326081792), (2336, 1323243432), (2352, 1314241776), (2368, 1305361764), (2604, 1187057088), (2616, 1181611872), (2628, 1176216384), (2646, 1168214912), (2664, 1160321568), (2688, 1149961554), (2701, 1144426752), (2943, 1050321664), (2976, 1038674952), (3024, 1022188048), (3038, 1017477504), (3052, 1012810176), (3066, 1008185472), (3108, 994561344), (3136, 985681332), (3348, 923266624), (3379, 914796288), (3441, 898313472), (3456, 894414542), (3472, 890292816), (3488, 886208904), (3504, 882162288), (3528, 876161184), (3552, 870241176), (3577, 864158976), (3626, 852481152), (3906, 791371392), (3924, 787741248), (3942, 784144256), (3968, 779006214), (3996, 773547712), (4032, 766641036), (4033, 766450944), (4088, 756139104), (4144, 745921008), (4464, 692449968), (4526, 682964352), (4557, 678318336), (4578, 675206784), (4588, 673735104), (4599, 672123648), (4662, 663040896), (4672, 661621716), (4704, 657120888), (4736, 652680882), (5208, 593528544), (5232, 590805936), (5256, 588108192), (5292, 584107456), (5328, 580160784), (5341, 578748672), (5376, 574980777), (5402, 572213376), (5439, 568320768), (5859, 527580928), (5886, 525160832), (5952, 519337476), (6048, 511094024), (6076, 508738752), (6104, 506405088), (6132, 504092736), (6216, 497280672), (6272, 492840666), (6696, 461633312), (6758, 457398144), (6789, 455309568), (6867, 450137856), (6882, 449156736), (6912, 447207271), (6944, 445146408), (6976, 443104452), (6993, 442027264), (7008, 441081144), (7056, 438080592), (7104, 435120588), (7154, 432079488), (7252, 426240576), (7812, 395685696), (7848, 393870624), (7884, 392072128), (7936, 389503107), (7957, 388475136), (7992, 386773856), (8029, 384991488), (8064, 383320518), (8066, 383225472), (8103, 381475584), (8176, 378069552), (8288, 372960504), (8928, 346224984), (9052, 341482176), (9114, 339159168), (9156, 337603392), (9176, 336867552), (9198, 336061824), (9324, 331520448), (9344, 330810858), (9408, 328560444), (9472, 326340441), (10137, 304932096), (10323, 299437824), (10416, 296764272), (10464, 295402968), (10512, 294054096), (10584, 292053728), (10656, 290080392), (10682, 289374336), (10731, 288052992), (10804, 286106688), (10878, 284160384), (11718, 263790464), (11772, 262580416), (11904, 259668738), (12096, 255547012), (12099, 255483648), (12152, 254369376), (12208, 253202544), (12264, 252046368), (12432, 248640336), (12544, 246420333), (13392, 230816656), (13516, 228699072), (13578, 227654784), (13671, 226106112), (13734, 225068928), (13764, 224578368), (13797, 224041216), (13888, 222573204), (13952, 221552226), (13986, 221013632), (14016, 220540572), (14112, 219040296), (14208, 217560294), (14308, 216039744), (14504, 213120288), (15624, 197842848), (15696, 196935312), (15768, 196036064), (15841, 195132672), (15914, 194237568), (15984, 193386928), (16023, 192916224), (16058, 192495744), (16128, 191660259), (16132, 191612736), (16206, 190737792), (16317, 189440256), (16352, 189034776), (16576, 186480252), (17856, 173112492), (18104, 170741088), (18228, 169579584), (18312, 168801696), (18352, 168433776), (18396, 168030912), (18648, 165760224), (18688, 165405429), (18816, 164280222), (18907, 163489536), (20274, 152466048), (20367, 151769856), (20601, 150045952), (20646, 149718912), (20832, 148382136), (20928, 147701484), (21024, 147027048), (21168, 146026864), (21312, 145040196), (21364, 144687168), (21462, 144026496), (21608, 143053344), (21756, 142080192), (23436, 131895232), (23544, 131290208), (23653, 130685184), (23808, 129834369), (23871, 129491712), (24087, 128330496), (24192, 127773506), (24198, 127741824), (24304, 127184688), (24309, 127158528), (24416, 126601272), (24528, 126023184), (24864, 124320168), (26784, 115408328), (27032, 114349536), (27156, 113827392), (27342, 113053056), (27468, 112534464), (27528, 112289184), (27594, 112020608), (27776, 111286602), (27904, 110776113), (27972, 110506816), (28032, 110270286), (28224, 109520148), (28231, 109492992), (28416, 108780147), (28616, 108019872), (29008, 106560144), (30411, 101644032), (30969, 99812608), (31248, 98921424), (31392, 98467656), (31536, 98018032), (31682, 97566336), (31828, 97118784), (31968, 96693464), (32046, 96458112), (32116, 96247872), (32193, 96017664), (32264, 95806368), (32412, 95368896), (32634, 94720128), (32704, 94517388), (33152, 93240126), (35712, 86556246), (36208, 85370544), (36297, 85161216), (36456, 84789792), (36624, 84400848), (36704, 84216888), (36792, 84015456), (37296, 82880112), (37632, 82140111), (37814, 81744768), (40548, 76233024), (40734, 75884928), (41013, 75368704), (41202, 75022976), (41292, 74859456), (41664, 74191068), (41856, 73850742), (42048, 73513524), (42336, 73013432), (42624, 72520098), (42728, 72343584), (42924, 72013248), (43216, 71526672), (43512, 71040096), (46872, 65947616), (47088, 65645104), (47306, 65342592), (47523, 65044224), (47742, 64745856), (48069, 64305408), (48174, 64165248), (48384, 63886753), (48396, 63870912), (48608, 63592344), (48618, 63579264), (48832, 63300636), (48951, 63146752), (49056, 63011592), (49728, 62160084), (53568, 57704164), (54064, 57174768), (54312, 56913696), (54684, 56526528), (54936, 56267232), (55056, 56144592), (55188, 56010304), (55552, 55643301), (55699, 55496448), (55944, 55253408), (56064, 55135143), (56203, 54998784), (56448, 54760074), (56462, 54746496), (56721, 54496512), (57232, 54009936), (58016, 53280072), (60822, 50822016), (61101, 50589952), (61938, 49906304), (62496, 49460712), (62784, 49233828), (63072, 49009016), (63364, 48783168), (63656, 48559392), (63936, 48346732), (64092, 48229056), (64232, 48123936), (64386, 48008832), (64528, 47903184), (64824, 47684448), (65268, 47360064), (65408, 47258694), (66304, 46620063), (70959, 43561728), (71424, 43278123), (71613, 43163904), (72261, 42776832), (72416, 42685272), (72594, 42580608), (72912, 42394896), (72927, 42386176), (73248, 42200424), (73408, 42108444), (73584, 42007728), (74592, 41440056), (75628, 40872384), (81096, 38116512), (81468, 37942464), (82026, 37684352), (82404, 37511488), (82584, 37429728), (83328, 37095534), (83712, 36925371), (83731, 36916992), (84096, 36756762), (84672, 36506716), (84693, 36497664), (85248, 36260049), (85456, 36171792), (85848, 36006624), (86432, 35763336), (87024, 35520048), (91233, 33881344), (93744, 32973808), (94176, 32822552), (94612, 32671296), (95046, 32522112), (95484, 32372928), (96138, 32152704), (96348, 32082624), (96579, 32005888), (96792, 31935456), (97216, 31796172), (97236, 31789632), (97664, 31650318), (97902, 31573376), (98112, 31505796), (99456, 31080042), (107136, 28852082), (108128, 28587384), (108624, 28456848), (108891, 28387072), (109368, 28263264), (109872, 28133616), (110112, 28072296), (110376, 28005152), (110887, 27876096), (111398, 27748224), (111888, 27626704), (112406, 27499392), (112896, 27380037), (112924, 27373248), (113442, 27248256), (114464, 27004968), (116032, 26640036), (121644, 25411008), (122202, 25294976), (123876, 24953152), (124992, 24730356), (125023, 24724224), (125568, 24616914), (126144, 24504508), (126728, 24391584), (127312, 24279696), (127872, 24173366), (128184, 24114528), (128464, 24061968), (128772, 24004416), (129056, 23951592), (129648, 23842224), (130536, 23680032), (130816, 23629347), (132349, 23355648), (141918, 21780864), (142569, 21681408), (143226, 21581952), (144207, 21435136), (144522, 21388416), (144832, 21342636), (145188, 21290304), (145824, 21197448), (145854, 21193088), (146496, 21100212), (146816, 21054222), (147168, 21003864), (149184, 20720028), (151256, 20436192), (162192, 19058256), (162936, 18971232), (164052, 18842176), (164808, 18755744), (165168, 18714864), (165571, 18669312), (166656, 18547767), (167097, 18498816), (167462, 18458496), (168192, 18378381), (168609, 18332928), (169344, 18253358), (169386, 18248832), (170163, 18165504), (170912, 18085896), (171696, 18003312), (172864, 17881668), (174048, 17760024), (182466, 16940672), (187488, 16486904), (188352, 16411276), (189224, 16335648), (190092, 16261056), (190968, 16186464), (192276, 16076352), (192696, 16041312), (193158, 16002944), (193584, 15967728), (194432, 15898086), (194472, 15894816), (195328, 15825159), (195804, 15786688), (196224, 15752898), (197617, 15641856), (198912, 15540021), (212877, 14520576), (214272, 14426041), (214839, 14387968), (216256, 14293692), (216783, 14258944), (217248, 14228424), (217782, 14193536), (218736, 14131632), (219744, 14066808), (220224, 14036148), (220752, 14002576), (221774, 13938048), (222796, 13874112), (223776, 13813352), (224812, 13749696), (225848, 13686624), (226884, 13624128), (228928, 13502484), (232064, 13320018), (243288, 12705504), (244404, 12647488), (246667, 12531456), (247752, 12476576), (249984, 12365178), (250046, 12362112), (251136, 12308457), (251193, 12305664), (252288, 12252254), (253456, 12195792), (254079, 12165888), (254624, 12139848), (255744, 12086683), (256368, 12057264), (256928, 12030984), (257544, 12002208), (258112, 11975796), (259296, 11921112), (261072, 11840016), (264698, 11677824), (283836, 10890432), (285138, 10840704), (286452, 10790976), (288414, 10717568), (289044, 10694208), (289664, 10671318), (290376, 10645152), (291648, 10598724), (291708, 10596544), (292992, 10550106), (293632, 10527111), (294336, 10501932), (294409, 10499328), (298368, 10360014), (302512, 10218096), (324384, 9529128), (325872, 9485616), (328104, 9421088), (329616, 9377872), (330336, 9357432), (331142, 9334656), (332661, 9292032), (334194, 9249408), (334924, 9229248), (337218, 9166464), (338688, 9126679), (338772, 9124416), (340326, 9082752), (341824, 9042948), (343392, 9001656), (345728, 8940834), (348096, 8880012), (364932, 8470336), (374976, 8243452), (375069, 8241408), (376704, 8205638), (378448, 8167824), (380184, 8130528), (381936, 8093232), (384552, 8038176), (385392, 8020656), (386316, 8001472), (387168, 7983864), (388864, 7949043), (388944, 7947408), (389893, 7928064), (391608, 7893344), (392448, 7876449), (395234, 7820928), (397047, 7785216), (425754, 7260288), (427707, 7227136), (429678, 7193984), (432512, 7146846), (433566, 7129472), (434496, 7114212), (435564, 7096768), (437472, 7065816), (439488, 7033404), (440448, 7018074), (441504, 7001288), (443548, 6969024), (445592, 6937056), (447552, 6906676), (449624, 6874848), (451696, 6843312), (453768, 6812064), (457856, 6751242), (464128, 6660009), (486576, 6352752), (488808, 6323744), (493334, 6265728), (495504, 6238288), (496713, 6223104), (499968, 6182589), (500092, 6181056), (501291, 6166272), (502386, 6152832), (504576, 6126127), (505827, 6110976), (506912, 6097896), (508158, 6082944), (509248, 6069924), (510489, 6055168), (512736, 6028632), (513856, 6015492), (515088, 6001104), (516224, 5987898), (518592, 5960556), (522144, 5920008), (529396, 5838912), (567672, 5445216), (570276, 5420352), (572904, 5395488), (576828, 5358784), (578088, 5347104), (579328, 5335659), (580752, 5322576), (583296, 5299362), (583416, 5298272), (585984, 5275053), (586117, 5273856), (588672, 5250966), (588818, 5249664), (592851, 5213952), (596736, 5180007), (605024, 5109048), (638631, 4840192), (648768, 4764564), (651744, 4742808), (656208, 4710544), (659232, 4688936), (660672, 4678716), (662284, 4667328), (665322, 4646016), (668388, 4624704), (669848, 4614624), (674436, 4583232), (677544, 4562208), (680652, 4541376), (683648, 4521474), (686784, 4500828), (691456, 4470417), (696192, 4440006), (729864, 4235168), (740001, 4177152), (749952, 4121726), (750138, 4120704), (753408, 4102819), (753579, 4101888), (756896, 4083912), (760368, 4065264), (762237, 4055296), (763872, 4046616), (769104, 4019088), (770784, 4010328), (772632, 4000736), (774336, 3991932), (777888, 3973704), (779786, 3964032), (783216, 3946672), (790468, 3910464), (794094, 3892608), (851508, 3630144), (855414, 3613568), (859356, 3596992), (865024, 3573423), (867132, 3564736), (868992, 3557106), (871128, 3548384), (874944, 3532908), (875161, 3532032), (878976, 3516702), (880896, 3509037), (883008, 3500644), (883227, 3499776), (887096, 3484512), (891184, 3468528), (895104, 3453338), (899248, 3437424), (903392, 3421656), (907536, 3406032), (915712, 3375621), (973152, 3176376), (977616, 3161872), (986668, 3132864), (991008, 3119144), (993426, 3111552), (997983, 3097344), (1000184, 3090528), (1002582, 3083136), (1004772, 3076416), (1011654, 3055488), (1013824, 3048948), (1016316, 3041472), (1018496, 3034962), (1020978, 3027584), (1025472, 3014316), (1027712, 3007746), (1030176, 3000552), (1032448, 2993949), (1037184, 2980278), (1044288, 2960004), (1058792, 2919456), (1125207, 2747136), (1135344, 2722608), (1140552, 2710176), (1145808, 2697744), (1153656, 2679392), (1156176, 2673552), (1161504, 2661288), (1166592, 2649681), (1166832, 2649136), (1169679, 2642688), (1172234, 2636928), (1177344, 2625483), (1177636, 2624832), (1185702, 2606976), (1191141, 2595072), (1210048, 2554524), (1277262, 2420096), (1297536, 2382282), (1303488, 2371404), (1312416, 2355272), (1318464, 2344468), (1321344, 2339358), (1324568, 2333664), (1330644, 2323008), (1336776, 2312352), (1339696, 2307312), (1348872, 2291616), (1355088, 2281104), (1361304, 2270688), (1367296, 2260737), (1373568, 2250414), (1392384, 2220003), (1459728, 2117584), (1480002, 2088576), (1490139, 2074368), (1499904, 2060863), (1500276, 2060352), (1503873, 2055424), (1507158, 2050944), (1513792, 2041956), (1517481, 2036992), (1520736, 2032632), (1524474, 2027648), (1527744, 2023308), (1538208, 2009544), (1541568, 2005164), (1545264, 2000368), (1548672, 1995966), (1555776, 1986852), (1559572, 1982016), (1566432, 1973336), (1580936, 1955232), (1588188, 1946304), (1703016, 1815072), (1710828, 1806784), (1718712, 1798496), (1726669, 1790208), (1734264, 1782368), (1737984, 1778553), (1742256, 1774192), (1749888, 1766454), (1750322, 1766016), (1757952, 1758351)]