5599194771456

素因数分解:

$2^{12}\times 3^8\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 47, 48, 52, 54, 62, 64, 66, 72, 78, 81, 88, 93, 94, 96, 99, 104, 108, 117, 124, 128, 132, 141, 143, 144, 156, 162, 176, 186, 188, 192, 198, 208, 216, 234, 243, 248, 256, 264, 279, 282, 286, 288, 297, 312, 324, 341, 351, 352, 372, 376, 384, 396, 403, 416, 423, 429, 432, 468, 486, 496, 512, 517, 528, 558, 564, 572, 576, 594, 611, 624, 648, 682, 702, 704, 729, 744, 752, 768, 792, 806, 832, 837, 846, 858, 864, 891, 936, 972, 992, 1023, 1024, 1034, 1053, 1056, 1116, 1128, 1144, 1152, 1188, 1209, 1222, 1248, 1269, 1287, 1296, 1364, 1404, 1408, 1457, 1458, 1488, 1504, 1536, 1551, 1584, 1612, 1664, 1674, 1692, 1716, 1728, 1782, 1833, 1872, 1944, 1984, 2046, 2048, 2068, 2106, 2112, 2187, 2232, 2256, 2288, 2304, 2376, 2418, 2444, 2496, 2511, 2538, 2574, 2592, 2673, 2728, 2808, 2816, 2914, 2916, 2976, 3008, 3069, 3072, 3102, 3159, 3168, 3224, 3328, 3348, 3384, 3432, 3456, 3564, 3627, 3666, 3744, 3807, 3861, 3888, 3968, 4092, 4096, 4136, 4212, 4224, 4371, 4374, 4433, 4464, 4512, 4576, 4608, 4653, 4752, 4836, 4888, 4992, 5022, 5076, 5148, 5184, 5346, 5456, 5499, 5616, 5632, 5828, 5832, 5952, 6016, 6138, 6144, 6204, 6318, 6336, 6448, 6561, 6656, 6696, 6721, 6768, 6864, 6912, 7128, 7254, 7332, 7488, 7533, 7614, 7722, 7776, 7936, 8019, 8184, 8272, 8424, 8448, 8742, 8748, 8866, 8928, 9024, 9152, 9207, 9216, 9306, 9477, 9504, 9672, 9776, 9984, 10044, 10152, 10296, 10368, 10692, 10881, 10912, 10998, 11232, 11264, 11421, 11583, 11656, 11664, 11904, 12032, 12276, 12288, 12408, 12636, 12672, 12896, 13113, 13122, 13299, 13312, 13392, 13442, 13536, 13728, 13824, 13959, 14256, 14508, 14664, 14976, 15066, 15228, 15444, 15552, 15872, 16027, 16038, 16368, 16497, 16544, 16848, 16896, 17484, 17496, 17732, 17856, 18048, 18304, 18414, 18432, 18612, 18941, 18954, 19008, 19344, 19552, 19968, 20088, 20163, 20304, 20592, 20736, 21384, 21762, 21824, 21996, 22464, 22528, 22599, 22842, 23166, 23312, 23328, 23808, 24057, 24064, 24552, 24816, 25272, 25344, 25792, 26226, 26244, 26598, 26624, 26784, 26884, 27072, 27456, 27621, 27648, 27918, 28431, 28512, 29016, 29328, 29952, 30132, 30456, 30888, 31104, 31744, 32054, 32076, 32643, 32736, 32994, 33088, 33696, 33792, 34263, 34749, 34968, 34992, 35464, 35712, 36096, 36608, 36828, 36864, 37224, 37882, 37908, 38016, 38688, 39104, 39339, 39897, 39936, 40176, 40326, 40608, 41184, 41472, 41877, 42768, 43524, 43648, 43992, 44928, 45056, 45198, 45684, 46332, 46624, 46656, 47616, 48081, 48114, 48128, 49104, 49491, 49632, 50544, 50688, 51584, 52452, 52488, 53196, 53248, 53568, 53768, 54144, 54912, 55242, 55296, 55836, 56823, 56862, 57024, 58032, 58656, 59904, 60264, 60489, 60912, 61776, 62208, 63488, 64108, 64152, 65286, 65472, 65988, 66176, 67392, 67584, 67797, 68526, 69498, 69936, 69984, 70928, 71424, 72171, 72192, 73216, 73656, 74448, 75764, 75816, 76032, 77376, 78208, 78678, 79794, 79872, 80352, 80652, 81216, 82368, 82863, 82944, 83754, 85293, 85536, 87048, 87296, 87984, 89856, 90396, 91368, 92664, 93248, 93312, 95232, 96162, 96228, 96256, 97929, 98208, 98982, 99264, 101088, 101376, 102789, 103168, 104247, 104904, 104976, 106392, 107136, 107536, 108288, 109824, 110484, 110592, 111672, 113646, 113724, 114048, 116064, 117312, 118017, 119691, 119808, 120528, 120978, 121824, 123552, 124416, 125631, 126976, 128216, 128304, 130572, 130944, 131976, 132352, 134784, 135168, 135594, 137052, 138996, 139872, 139968, 141856, 142848, 144243, 144342, 144384, 146432, 147312, 148473, 148896, 151528, 151632, 152064, 154752, 156416, 157356, 159588, 159744, 160704, 161304, 162432, 164736, 165726, 165888, 167508, 170469, 170586, 171072, 174096, 174592, 175968, 179712, 180792, 181467, 182736, 185328, 186496, 186624, 190464, 192324, 192456, 192512, 195858, 196416, 197964, 198528, 202176, 202752, 203391, 205578, 206336, 208351, 208494, 209808, 209952, 212784, 214272, 215072, 216576, 219648, 220968, 223344, 227292, 227448, 228096, 232128, 234624, 236034, 239382, 239616, 241056, 241956, 243648, 247104, 248589, 248832, 251262, 256432, 256608, 261144, 261888, 263952, 264704, 269568, 271188, 274104, 277992, 279744, 279936, 283712, 285696, 288486, 288684, 288768, 292864, 293787, 294624, 296946, 297792, 303056, 303264, 304128, 308367, 309504, 312741, 312832, 314712, 319176, 321408, 322608, 324864, 329472, 331452, 331776, 335016, 340938, 341172, 342144, 348192, 349184, 351936, 354051, 359073, 359424, 361584, 362934, 365472, 370656, 372992, 373248, 376893, 380928, 384648, 384912, 391716, 392832, 395928, 397056, 404352, 405504, 406782, 411156, 412672, 416702, 416988, 419616, 419904, 425568, 428544, 430144, 432729, 433152, 439296, 441936, 445419, 446688, 454584, 454896, 456192, 464256, 469248, 472068, 478764, 479232, 482112, 483912, 487296, 494208, 497178, 497664, 502524, 511407, 512864, 513216, 522288, 523776, 527904, 529408, 539136, 542376, 544401, 548208, 555984, 559488, 559872, 567424, 571392, 576972, 577368, 577536, 585728, 587574, 589248, 593892, 595584, 606112, 606528, 608256, 616734, 619008, 625053, 625482, 625664, 629424, 638352, 642816, 645216, 649728, 658944, 662904, 670032, 681876, 682344, 684288, 696384, 698368, 703872, 708102, 718146, 718848, 723168, 725868, 730944, 741312, 745767, 745984, 746496, 753786, 769296, 769824, 783432, 785664, 791856, 794112, 808704, 813564, 822312, 825344, 833404, 833976, 839232, 839808, 851136, 857088, 860288, 865458, 866304, 878592, 881361, 883872, 890838, 893376, 909168, 909792, 912384, 928512, 938223, 938496, 944136, 957528, 964224, 967824, 974592, 988416, 994356, 995328, 1005048, 1022814, 1025728, 1026432, 1044576, 1047552, 1055808, 1058816, 1062153, 1077219, 1078272, 1084752, 1088802, 1096416, 1111968, 1118976, 1119744, 1130679, 1134848, 1142784, 1153944, 1154736, 1175148, 1178496, 1187784, 1191168, 1212224, 1213056, 1216512, 1233468, 1238016, 1250106, 1250964, 1251328, 1258848, 1276704, 1285632, 1290432, 1298187, 1299456, 1317888, 1325808, 1336257, 1340064, 1363752, 1364688, 1368576, 1392768, 1396736, 1407744, 1416204, 1436292, 1437696, 1446336, 1451736, 1461888, 1482624, 1491534, 1491968, 1492992, 1507572, 1534221, 1538592, 1539648, 1566864, 1571328, 1583712, 1588224, 1617408, 1627128, 1633203, 1644624, 1650688, 1666808, 1667952, 1678464, 1679616, 1702272, 1714176, 1720576, 1730916, 1732608, 1757184, 1762722, 1767744, 1781676, 1786752, 1818336, 1819584, 1824768, 1857024, 1875159, 1876446, 1876992, 1888272, 1915056, 1928448, 1935648, 1949184, 1976832, 1988712, 2010096, 2045628, 2051456, 2052864, 2089152, 2095104, 2111616, 2117632, 2124306, 2154438, 2156544, 2169504, 2177604, 2192832, 2223936, 2237301, 2237952, 2239488, 2261358, 2269696, 2307888, 2309472, 2350296, 2356992, 2375568, 2382336, 2424448, 2426112, 2466936, 2476032, 2500212, 2501928, 2502656, 2517696, 2553408, 2571264, 2580864, 2596374, 2598912, 2635776, 2644083, 2651616, 2672514, 2680128, 2727504, 2729376, 2737152, 2785536, 2815488, 2832408, 2872584, 2892672, 2903472, 2923776, 2965248, 2983068, 2983936, 2985984, 3015144, 3068442, 3077184, 3079296, 3133728, 3142656, 3167424, 3176448, 3186459, 3231657, 3234816, 3254256, 3266406, 3289248, 3333616, 3335904, 3356928, 3359232, 3392037, 3404544, 3428352, 3441152, 3461832, 3525444, 3535488, 3563352, 3573504, 3636672, 3639168, 3649536, 3714048, 3750318, 3752892, 3753984, 3776544, 3830112, 3856896, 3871296, 3894561, 3898368, 3953664, 3977424, 4008771, 4020192, 4091256, 4102912, 4105728, 4178304, 4190208, 4223232, 4248612, 4308876, 4313088, 4339008, 4355208, 4385664, 4447872, 4474602, 4475904, 4478976, 4522716, 4539392, 4602663, 4615776, 4618944, 4700592, 4713984, 4751136, 4764672, 4848896, 4852224, 4899609, 4933872, 4952064, 5000424, 5003856, 5035392, 5106816, 5142528, 5161728, 5192748, 5197824, 5271552, 5288166, 5303232, 5345028, 5360256, 5455008, 5458752, 5474304, 5571072, 5625477, 5630976, 5664816, 5745168, 5785344, 5806944, 5847552, 5930496, 5966136, 5967872, 6030288, 6136884, 6154368, 6158592, 6267456, 6285312, 6334848, 6352896, 6372918, 6463314, 6469632, 6508512, 6532812, 6578496, 6667232, 6671808, 6713856, 6718464, 6784074, 6809088, 6882304, 6923664, 7050888, 7070976, 7126704, 7147008, 7273344, 7278336, 7428096, 7500636, 7505784, 7507968, 7553088, 7660224, 7713792, 7742592, 7789122, 7796736, 7907328, 7954848, 8017542, 8040384, 8182512, 8205824, 8211456, 8356608, 8446464, 8497224, 8617752, 8678016, 8710416, 8771328, 8895744, 8949204, 8951808, 8957952, 9045432, 9078784, 9205326, 9231552, 9237888, 9401184, 9427968, 9502272, 9529344, 9559377, 9694971, 9697792, 9704448, 9799218, 9867744, 10000848, 10007712, 10070784, 10213632, 10285056, 10323456, 10385496, 10576332, 10606464, 10690056, 10720512, 10910016, 10917504, 10948608, 11142144, 11250954, 11261952, 11329632, 11490336, 11570688, 11613888, 11683683, 11695104, 11860992, 11932272, 12060576, 12273768, 12308736, 12317184, 12534912, 12570624, 12669696, 12745836, 12926628, 12939264, 13017024, 13065624, 13156992, 13334464, 13343616, 13427712, 13436928, 13568148, 13618176, 13764608, 13807989, 13847328, 14101776, 14141952, 14253408, 14294016, 14546688, 14556672, 14698827, 14856192, 15001272, 15011568, 15106176, 15320448, 15427584, 15485184, 15578244, 15593472, 15814656, 15909696, 16035084, 16080768, 16365024, 16411648, 16422912, 16713216, 16876431, 16892928, 16994448, 17235504, 17356032, 17420832, 17542656, 17791488, 17898408, 17903616, 18090864, 18157568, 18410652, 18463104, 18475776, 18802368, 18855936, 19004544, 19058688, 19118754, 19389942, 19395584, 19408896, 19598436, 19735488, 20001696, 20015424, 20141568, 20427264, 20646912, 20770992, 21152664, 21212928, 21380112, 21441024, 21820032, 21835008, 22284288, 22501908, 22523904, 22659264, 22980672, 23141376, 23227776, 23367366, 23390208, 23721984, 23864544, 24121152, 24547536, 24617472, 24634368, 25069824, 25339392, 25491672, 25853256, 26034048, 26131248, 26313984, 26668928, 26687232, 26855424, 26873856, 27136296, 27236352, 27529216, 27615978, 27694656, 28203552, 28283904, 28506816, 28588032, 29084913, 29093376, 29113344, 29397654, 30002544, 30023136, 30212352, 30640896, 30855168, 30970368, 31156488, 31819392, 32070168, 32161536, 32730048, 32823296, 32845824, 33426432, 33752862, 33785856, 33988896, 34471008, 34712064, 34841664, 35051049, 35085312, 35582976, 35796816, 36181728, 36821304, 36926208, 36951552, 37604736, 37711872, 38009088, 38237508, 38779884, 38791168, 38817792, 39196872, 39470976, 40003392, 40030848, 40283136, 40854528, 41293824, 41423967, 41541984, 42305328, 42425856, 42760224, 42882048, 43640064, 43670016, 44096481, 44568576, 45003816, 45318528, 45961344, 46282752, 46455552, 46734732, 46780416, 47443968, 47729088, 48242304, 49095072, 49234944, 49268736, 50139648, 50629293, 50678784, 50983344, 51706512, 52068096, 52262496, 52627968, 53337856, 53374464, 53710848, 54272592, 54472704, 55231956, 55389312, 56407104, 56567808, 57013632, 57176064, 58169826, 58186752, 58226688, 58795308, 60005088, 60046272, 60424704, 61281792, 61940736, 62312976, 63638784, 64140336, 64323072, 65460096, 65646592, 66852864, 67505724, 67571712, 67977792, 68942016, 69424128, 69683328, 70102098, 70170624, 71165952, 71593632, 72363456, 73642608, 73852416, 73903104, 75209472, 76018176, 76475016, 77559768, 77582336, 78393744, 78941952, 80006784, 80061696, 80566272, 81709056, 82587648, 82847934, 83083968, 84610656, 84851712, 85520448, 85764096, 87280128, 87340032, 88192962, 90007632, 90637056, 91922688, 92565504, 92911104, 93469464, 95458176, 96484608, 98190144, 98469888, 98537472, 100279296, 101258586, 101357568, 101966688, 103413024, 104136192, 104524992, 105153147, 105255936, 106675712, 106748928, 108545184, 110463912, 110778624, 112814208, 113135616, 114027264, 116339652, 116373504, 116453376, 117590616, 120010176, 120092544, 120849408, 122563584, 123881472, 124271901, 124625952, 127277568, 128280672, 128646144, 130920192, 133705728, 135011448, 135955584, 137884032, 138848256, 139366656, 140204196, 140341248, 142331904, 143187264, 144726912, 147285216, 147704832, 147806208, 150418944, 151887879, 152036352, 152950032, 155119536, 156787488, 157883904, 160013568, 160123392, 161132544, 163418112, 165695868, 166167936, 169221312, 169703424, 171040896, 171528192, 174560256, 174680064, 176385924, 180015264, 181274112, 183845376, 185822208, 186938928, 190916352, 192969216, 196380288, 196939776, 200558592, 202517172, 202715136, 203933376, 206826048, 208272384, 209049984, 210306294, 210511872, 213351424, 213497856, 217090368, 220927824, 221557248, 225628416, 228054528, 232679304, 232747008, 235181232, 240020352, 240185088, 241698816, 245127168, 247762944, 248543802, 249251904, 254555136, 256561344, 257292288, 261840384, 270022896, 271911168, 275768064, 277696512, 278733312, 280408392, 286374528, 289453824, 294570432, 295409664, 295612416, 300837888, 303775758, 304072704, 305900064, 310239072, 313574976, 315767808, 320027136, 320246784, 331391736, 332335872, 338442624, 339406848, 342081792, 349120512, 349360128, 352771848, 360030528, 362548224, 367690752, 371644416, 373877856, 381832704, 385938432, 392760576, 401117184, 405034344, 407866752, 413652096, 416544768, 418099968, 420612588, 421023744, 426702848, 426995712, 434180736, 441855648, 443114496, 451256832, 455663637, 456109056, 465358608, 470362464, 480040704, 480370176, 483397632, 490254336, 497087604, 498503808, 509110272, 513122688, 514584576, 523680768, 540045792, 543822336, 551536128, 557466624, 560816784, 572749056, 578907648, 589140864, 590819328, 601675776, 607551516, 608145408, 611800128, 620478144, 627149952, 631535616, 640054272, 640493568, 662783472, 664671744, 676885248, 684163584, 698241024, 705543696, 720061056, 725096448, 735381504, 743288832, 747755712, 763665408, 771876864, 785521152, 810068688, 815733504, 827304192, 833089536, 836199936, 841225176, 853405696, 868361472, 883711296, 886228992, 902513664, 911327274, 912218112, 930717216, 940724928, 960081408, 960740352, 994175208, 997007616, 1018220544, 1026245376, 1047361536, 1080091584, 1087644672, 1103072256, 1114933248, 1121633568, 1145498112, 1157815296, 1178281728, 1203351552, 1215103032, 1223600256, 1240956288, 1254299904, 1263071232, 1280108544, 1280987136, 1325566944, 1329343488, 1353770496, 1366990911, 1368327168, 1411087392, 1440122112, 1450192896, 1470763008, 1495511424, 1527330816, 1543753728, 1571042304, 1620137376, 1631467008, 1654608384, 1672399872, 1682450352, 1736722944, 1767422592, 1772457984, 1805027328, 1822654548, 1824436224, 1861434432, 1881449856, 1920162816, 1921480704, 1988350416, 1994015232, 2052490752, 2094723072, 2160183168, 2175289344, 2206144512, 2229866496, 2243267136, 2290996224, 2315630592, 2356563456, 2430206064, 2447200512, 2481912576, 2508599808, 2560217088, 2651133888, 2658686976, 2707540992, 2733981822, 2736654336, 2822174784, 2880244224, 2991022848, 3054661632, 3142084608, 3240274752, 3262934016, 3309216768, 3344799744, 3364900704, 3473445888, 3534845184, 3610054656, 3645309096, 3722868864, 3762899712, 3840325632, 3842961408, 3976700832, 3988030464, 4104981504, 4320366336, 4350578688, 4412289024, 4486534272, 4581992448, 4631261184, 4713126912, 4860412128, 4894401024, 4963825152, 5017199616, 5302267776, 5317373952, 5415081984, 5467963644, 5473308672, 5644349568, 5760488448, 5982045696, 6284169216, 6480549504, 6525868032, 6618433536, 6689599488, 6729801408, 6946891776, 7069690368, 7290618192, 7445737728, 7525799424, 7680651264, 7953401664, 7976060928, 8209963008, 8640732672, 8973068544, 9163984896, 9426253824, 9720824256, 9788802048, 9927650304, 10034399232, 10604535552, 10830163968, 10935927288, 11288699136, 11520976896, 11964091392, 12961099008, 13051736064, 13236867072, 13459602816, 13893783552, 14139380736, 14581236384, 14891475456, 15051598848, 15906803328, 15952121856, 16419926016, 17281465344, 17946137088, 18852507648, 19441648512, 19577604096, 19855300608, 20068798464, 21209071104, 21871854576, 22577398272, 23041953792, 23928182784, 25922198016, 26919205632, 28278761472, 29162472768, 29782950912, 30103197696, 31813606656, 34562930688, 35892274176, 38883297024, 39155208192, 39710601216, 42418142208, 43743709152, 45154796544, 47856365568, 51844396032, 53838411264, 56557522944, 58324945536, 59565901824, 60206395392, 63627213312, 69125861376, 71784548352, 77766594048, 84836284416, 87487418304, 90309593088, 103688792064, 107676822528, 116649891072, 119131803648, 127254426624, 143569096704, 155533188096, 169672568832, 174974836608, 180619186176, 207377584128, 215353645056, 233299782144, 254508853248, 311066376192, 349949673216, 430707290112, 466599564288, 509017706496, 622132752384, 699899346432, 933199128576, 1399798692864, 1866398257152, 2799597385728, 5599194771456]

約数ペア:

[(1, 5599194771456), (2, 2799597385728), (3, 1866398257152), (4, 1399798692864), (6, 933199128576), (8, 699899346432), (9, 622132752384), (11, 509017706496), (12, 466599564288), (13, 430707290112), (16, 349949673216), (18, 311066376192), (22, 254508853248), (24, 233299782144), (26, 215353645056), (27, 207377584128), (31, 180619186176), (32, 174974836608), (33, 169672568832), (36, 155533188096), (39, 143569096704), (44, 127254426624), (47, 119131803648), (48, 116649891072), (52, 107676822528), (54, 103688792064), (62, 90309593088), (64, 87487418304), (66, 84836284416), (72, 77766594048), (78, 71784548352), (81, 69125861376), (88, 63627213312), (93, 60206395392), (94, 59565901824), (96, 58324945536), (99, 56557522944), (104, 53838411264), (108, 51844396032), (117, 47856365568), (124, 45154796544), (128, 43743709152), (132, 42418142208), (141, 39710601216), (143, 39155208192), (144, 38883297024), (156, 35892274176), (162, 34562930688), (176, 31813606656), (186, 30103197696), (188, 29782950912), (192, 29162472768), (198, 28278761472), (208, 26919205632), (216, 25922198016), (234, 23928182784), (243, 23041953792), (248, 22577398272), (256, 21871854576), (264, 21209071104), (279, 20068798464), (282, 19855300608), (286, 19577604096), (288, 19441648512), (297, 18852507648), (312, 17946137088), (324, 17281465344), (341, 16419926016), (351, 15952121856), (352, 15906803328), (372, 15051598848), (376, 14891475456), (384, 14581236384), (396, 14139380736), (403, 13893783552), (416, 13459602816), (423, 13236867072), (429, 13051736064), (432, 12961099008), (468, 11964091392), (486, 11520976896), (496, 11288699136), (512, 10935927288), (517, 10830163968), (528, 10604535552), (558, 10034399232), (564, 9927650304), (572, 9788802048), (576, 9720824256), (594, 9426253824), (611, 9163984896), (624, 8973068544), (648, 8640732672), (682, 8209963008), (702, 7976060928), (704, 7953401664), (729, 7680651264), (744, 7525799424), (752, 7445737728), (768, 7290618192), (792, 7069690368), (806, 6946891776), (832, 6729801408), (837, 6689599488), (846, 6618433536), (858, 6525868032), (864, 6480549504), (891, 6284169216), (936, 5982045696), (972, 5760488448), (992, 5644349568), (1023, 5473308672), (1024, 5467963644), (1034, 5415081984), (1053, 5317373952), (1056, 5302267776), (1116, 5017199616), (1128, 4963825152), (1144, 4894401024), (1152, 4860412128), (1188, 4713126912), (1209, 4631261184), (1222, 4581992448), (1248, 4486534272), (1269, 4412289024), (1287, 4350578688), (1296, 4320366336), (1364, 4104981504), (1404, 3988030464), (1408, 3976700832), (1457, 3842961408), (1458, 3840325632), (1488, 3762899712), (1504, 3722868864), (1536, 3645309096), (1551, 3610054656), (1584, 3534845184), (1612, 3473445888), (1664, 3364900704), (1674, 3344799744), (1692, 3309216768), (1716, 3262934016), (1728, 3240274752), (1782, 3142084608), (1833, 3054661632), (1872, 2991022848), (1944, 2880244224), (1984, 2822174784), (2046, 2736654336), (2048, 2733981822), (2068, 2707540992), (2106, 2658686976), (2112, 2651133888), (2187, 2560217088), (2232, 2508599808), (2256, 2481912576), (2288, 2447200512), (2304, 2430206064), (2376, 2356563456), (2418, 2315630592), (2444, 2290996224), (2496, 2243267136), (2511, 2229866496), (2538, 2206144512), (2574, 2175289344), (2592, 2160183168), (2673, 2094723072), (2728, 2052490752), (2808, 1994015232), (2816, 1988350416), (2914, 1921480704), (2916, 1920162816), (2976, 1881449856), (3008, 1861434432), (3069, 1824436224), (3072, 1822654548), (3102, 1805027328), (3159, 1772457984), (3168, 1767422592), (3224, 1736722944), (3328, 1682450352), (3348, 1672399872), (3384, 1654608384), (3432, 1631467008), (3456, 1620137376), (3564, 1571042304), (3627, 1543753728), (3666, 1527330816), (3744, 1495511424), (3807, 1470763008), (3861, 1450192896), (3888, 1440122112), (3968, 1411087392), (4092, 1368327168), (4096, 1366990911), (4136, 1353770496), (4212, 1329343488), (4224, 1325566944), (4371, 1280987136), (4374, 1280108544), (4433, 1263071232), (4464, 1254299904), (4512, 1240956288), (4576, 1223600256), (4608, 1215103032), (4653, 1203351552), (4752, 1178281728), (4836, 1157815296), (4888, 1145498112), (4992, 1121633568), (5022, 1114933248), (5076, 1103072256), (5148, 1087644672), (5184, 1080091584), (5346, 1047361536), (5456, 1026245376), (5499, 1018220544), (5616, 997007616), (5632, 994175208), (5828, 960740352), (5832, 960081408), (5952, 940724928), (6016, 930717216), (6138, 912218112), (6144, 911327274), (6204, 902513664), (6318, 886228992), (6336, 883711296), (6448, 868361472), (6561, 853405696), (6656, 841225176), (6696, 836199936), (6721, 833089536), (6768, 827304192), (6864, 815733504), (6912, 810068688), (7128, 785521152), (7254, 771876864), (7332, 763665408), (7488, 747755712), (7533, 743288832), (7614, 735381504), (7722, 725096448), (7776, 720061056), (7936, 705543696), (8019, 698241024), (8184, 684163584), (8272, 676885248), (8424, 664671744), (8448, 662783472), (8742, 640493568), (8748, 640054272), (8866, 631535616), (8928, 627149952), (9024, 620478144), (9152, 611800128), (9207, 608145408), (9216, 607551516), (9306, 601675776), (9477, 590819328), (9504, 589140864), (9672, 578907648), (9776, 572749056), (9984, 560816784), (10044, 557466624), (10152, 551536128), (10296, 543822336), (10368, 540045792), (10692, 523680768), (10881, 514584576), (10912, 513122688), (10998, 509110272), (11232, 498503808), (11264, 497087604), (11421, 490254336), (11583, 483397632), (11656, 480370176), (11664, 480040704), (11904, 470362464), (12032, 465358608), (12276, 456109056), (12288, 455663637), (12408, 451256832), (12636, 443114496), (12672, 441855648), (12896, 434180736), (13113, 426995712), (13122, 426702848), (13299, 421023744), (13312, 420612588), (13392, 418099968), (13442, 416544768), (13536, 413652096), (13728, 407866752), (13824, 405034344), (13959, 401117184), (14256, 392760576), (14508, 385938432), (14664, 381832704), (14976, 373877856), (15066, 371644416), (15228, 367690752), (15444, 362548224), (15552, 360030528), (15872, 352771848), (16027, 349360128), (16038, 349120512), (16368, 342081792), (16497, 339406848), (16544, 338442624), (16848, 332335872), (16896, 331391736), (17484, 320246784), (17496, 320027136), (17732, 315767808), (17856, 313574976), (18048, 310239072), (18304, 305900064), (18414, 304072704), (18432, 303775758), (18612, 300837888), (18941, 295612416), (18954, 295409664), (19008, 294570432), (19344, 289453824), (19552, 286374528), (19968, 280408392), (20088, 278733312), (20163, 277696512), (20304, 275768064), (20592, 271911168), (20736, 270022896), (21384, 261840384), (21762, 257292288), (21824, 256561344), (21996, 254555136), (22464, 249251904), (22528, 248543802), (22599, 247762944), (22842, 245127168), (23166, 241698816), (23312, 240185088), (23328, 240020352), (23808, 235181232), (24057, 232747008), (24064, 232679304), (24552, 228054528), (24816, 225628416), (25272, 221557248), (25344, 220927824), (25792, 217090368), (26226, 213497856), (26244, 213351424), (26598, 210511872), (26624, 210306294), (26784, 209049984), (26884, 208272384), (27072, 206826048), (27456, 203933376), (27621, 202715136), (27648, 202517172), (27918, 200558592), (28431, 196939776), (28512, 196380288), (29016, 192969216), (29328, 190916352), (29952, 186938928), (30132, 185822208), (30456, 183845376), (30888, 181274112), (31104, 180015264), (31744, 176385924), (32054, 174680064), (32076, 174560256), (32643, 171528192), (32736, 171040896), (32994, 169703424), (33088, 169221312), (33696, 166167936), (33792, 165695868), (34263, 163418112), (34749, 161132544), (34968, 160123392), (34992, 160013568), (35464, 157883904), (35712, 156787488), (36096, 155119536), (36608, 152950032), (36828, 152036352), (36864, 151887879), (37224, 150418944), (37882, 147806208), (37908, 147704832), (38016, 147285216), (38688, 144726912), (39104, 143187264), (39339, 142331904), (39897, 140341248), (39936, 140204196), (40176, 139366656), (40326, 138848256), (40608, 137884032), (41184, 135955584), (41472, 135011448), (41877, 133705728), (42768, 130920192), (43524, 128646144), (43648, 128280672), (43992, 127277568), (44928, 124625952), (45056, 124271901), (45198, 123881472), (45684, 122563584), (46332, 120849408), (46624, 120092544), (46656, 120010176), (47616, 117590616), (48081, 116453376), (48114, 116373504), (48128, 116339652), (49104, 114027264), (49491, 113135616), (49632, 112814208), (50544, 110778624), (50688, 110463912), (51584, 108545184), (52452, 106748928), (52488, 106675712), (53196, 105255936), (53248, 105153147), (53568, 104524992), (53768, 104136192), (54144, 103413024), (54912, 101966688), (55242, 101357568), (55296, 101258586), (55836, 100279296), (56823, 98537472), (56862, 98469888), (57024, 98190144), (58032, 96484608), (58656, 95458176), (59904, 93469464), (60264, 92911104), (60489, 92565504), (60912, 91922688), (61776, 90637056), (62208, 90007632), (63488, 88192962), (64108, 87340032), (64152, 87280128), (65286, 85764096), (65472, 85520448), (65988, 84851712), (66176, 84610656), (67392, 83083968), (67584, 82847934), (67797, 82587648), (68526, 81709056), (69498, 80566272), (69936, 80061696), (69984, 80006784), (70928, 78941952), (71424, 78393744), (72171, 77582336), (72192, 77559768), (73216, 76475016), (73656, 76018176), (74448, 75209472), (75764, 73903104), (75816, 73852416), (76032, 73642608), (77376, 72363456), (78208, 71593632), (78678, 71165952), (79794, 70170624), (79872, 70102098), (80352, 69683328), (80652, 69424128), (81216, 68942016), (82368, 67977792), (82863, 67571712), (82944, 67505724), (83754, 66852864), (85293, 65646592), (85536, 65460096), (87048, 64323072), (87296, 64140336), (87984, 63638784), (89856, 62312976), (90396, 61940736), (91368, 61281792), (92664, 60424704), (93248, 60046272), (93312, 60005088), (95232, 58795308), (96162, 58226688), (96228, 58186752), (96256, 58169826), (97929, 57176064), (98208, 57013632), (98982, 56567808), (99264, 56407104), (101088, 55389312), (101376, 55231956), (102789, 54472704), (103168, 54272592), (104247, 53710848), (104904, 53374464), (104976, 53337856), (106392, 52627968), (107136, 52262496), (107536, 52068096), (108288, 51706512), (109824, 50983344), (110484, 50678784), (110592, 50629293), (111672, 50139648), (113646, 49268736), (113724, 49234944), (114048, 49095072), (116064, 48242304), (117312, 47729088), (118017, 47443968), (119691, 46780416), (119808, 46734732), (120528, 46455552), (120978, 46282752), (121824, 45961344), (123552, 45318528), (124416, 45003816), (125631, 44568576), (126976, 44096481), (128216, 43670016), (128304, 43640064), (130572, 42882048), (130944, 42760224), (131976, 42425856), (132352, 42305328), (134784, 41541984), (135168, 41423967), (135594, 41293824), (137052, 40854528), (138996, 40283136), (139872, 40030848), (139968, 40003392), (141856, 39470976), (142848, 39196872), (144243, 38817792), (144342, 38791168), (144384, 38779884), (146432, 38237508), (147312, 38009088), (148473, 37711872), (148896, 37604736), (151528, 36951552), (151632, 36926208), (152064, 36821304), (154752, 36181728), (156416, 35796816), (157356, 35582976), (159588, 35085312), (159744, 35051049), (160704, 34841664), (161304, 34712064), (162432, 34471008), (164736, 33988896), (165726, 33785856), (165888, 33752862), (167508, 33426432), (170469, 32845824), (170586, 32823296), (171072, 32730048), (174096, 32161536), (174592, 32070168), (175968, 31819392), (179712, 31156488), (180792, 30970368), (181467, 30855168), (182736, 30640896), (185328, 30212352), (186496, 30023136), (186624, 30002544), (190464, 29397654), (192324, 29113344), (192456, 29093376), (192512, 29084913), (195858, 28588032), (196416, 28506816), (197964, 28283904), (198528, 28203552), (202176, 27694656), (202752, 27615978), (203391, 27529216), (205578, 27236352), (206336, 27136296), (208351, 26873856), (208494, 26855424), (209808, 26687232), (209952, 26668928), (212784, 26313984), (214272, 26131248), (215072, 26034048), (216576, 25853256), (219648, 25491672), (220968, 25339392), (223344, 25069824), (227292, 24634368), (227448, 24617472), (228096, 24547536), (232128, 24121152), (234624, 23864544), (236034, 23721984), (239382, 23390208), (239616, 23367366), (241056, 23227776), (241956, 23141376), (243648, 22980672), (247104, 22659264), (248589, 22523904), (248832, 22501908), (251262, 22284288), (256432, 21835008), (256608, 21820032), (261144, 21441024), (261888, 21380112), (263952, 21212928), (264704, 21152664), (269568, 20770992), (271188, 20646912), (274104, 20427264), (277992, 20141568), (279744, 20015424), (279936, 20001696), (283712, 19735488), (285696, 19598436), (288486, 19408896), (288684, 19395584), (288768, 19389942), (292864, 19118754), (293787, 19058688), (294624, 19004544), (296946, 18855936), (297792, 18802368), (303056, 18475776), (303264, 18463104), (304128, 18410652), (308367, 18157568), (309504, 18090864), (312741, 17903616), (312832, 17898408), (314712, 17791488), (319176, 17542656), (321408, 17420832), (322608, 17356032), (324864, 17235504), (329472, 16994448), (331452, 16892928), (331776, 16876431), (335016, 16713216), (340938, 16422912), (341172, 16411648), (342144, 16365024), (348192, 16080768), (349184, 16035084), (351936, 15909696), (354051, 15814656), (359073, 15593472), (359424, 15578244), (361584, 15485184), (362934, 15427584), (365472, 15320448), (370656, 15106176), (372992, 15011568), (373248, 15001272), (376893, 14856192), (380928, 14698827), (384648, 14556672), (384912, 14546688), (391716, 14294016), (392832, 14253408), (395928, 14141952), (397056, 14101776), (404352, 13847328), (405504, 13807989), (406782, 13764608), (411156, 13618176), (412672, 13568148), (416702, 13436928), (416988, 13427712), (419616, 13343616), (419904, 13334464), (425568, 13156992), (428544, 13065624), (430144, 13017024), (432729, 12939264), (433152, 12926628), (439296, 12745836), (441936, 12669696), (445419, 12570624), (446688, 12534912), (454584, 12317184), (454896, 12308736), (456192, 12273768), (464256, 12060576), (469248, 11932272), (472068, 11860992), (478764, 11695104), (479232, 11683683), (482112, 11613888), (483912, 11570688), (487296, 11490336), (494208, 11329632), (497178, 11261952), (497664, 11250954), (502524, 11142144), (511407, 10948608), (512864, 10917504), (513216, 10910016), (522288, 10720512), (523776, 10690056), (527904, 10606464), (529408, 10576332), (539136, 10385496), (542376, 10323456), (544401, 10285056), (548208, 10213632), (555984, 10070784), (559488, 10007712), (559872, 10000848), (567424, 9867744), (571392, 9799218), (576972, 9704448), (577368, 9697792), (577536, 9694971), (585728, 9559377), (587574, 9529344), (589248, 9502272), (593892, 9427968), (595584, 9401184), (606112, 9237888), (606528, 9231552), (608256, 9205326), (616734, 9078784), (619008, 9045432), (625053, 8957952), (625482, 8951808), (625664, 8949204), (629424, 8895744), (638352, 8771328), (642816, 8710416), (645216, 8678016), (649728, 8617752), (658944, 8497224), (662904, 8446464), (670032, 8356608), (681876, 8211456), (682344, 8205824), (684288, 8182512), (696384, 8040384), (698368, 8017542), (703872, 7954848), (708102, 7907328), (718146, 7796736), (718848, 7789122), (723168, 7742592), (725868, 7713792), (730944, 7660224), (741312, 7553088), (745767, 7507968), (745984, 7505784), (746496, 7500636), (753786, 7428096), (769296, 7278336), (769824, 7273344), (783432, 7147008), (785664, 7126704), (791856, 7070976), (794112, 7050888), (808704, 6923664), (813564, 6882304), (822312, 6809088), (825344, 6784074), (833404, 6718464), (833976, 6713856), (839232, 6671808), (839808, 6667232), (851136, 6578496), (857088, 6532812), (860288, 6508512), (865458, 6469632), (866304, 6463314), (878592, 6372918), (881361, 6352896), (883872, 6334848), (890838, 6285312), (893376, 6267456), (909168, 6158592), (909792, 6154368), (912384, 6136884), (928512, 6030288), (938223, 5967872), (938496, 5966136), (944136, 5930496), (957528, 5847552), (964224, 5806944), (967824, 5785344), (974592, 5745168), (988416, 5664816), (994356, 5630976), (995328, 5625477), (1005048, 5571072), (1022814, 5474304), (1025728, 5458752), (1026432, 5455008), (1044576, 5360256), (1047552, 5345028), (1055808, 5303232), (1058816, 5288166), (1062153, 5271552), (1077219, 5197824), (1078272, 5192748), (1084752, 5161728), (1088802, 5142528), (1096416, 5106816), (1111968, 5035392), (1118976, 5003856), (1119744, 5000424), (1130679, 4952064), (1134848, 4933872), (1142784, 4899609), (1153944, 4852224), (1154736, 4848896), (1175148, 4764672), (1178496, 4751136), (1187784, 4713984), (1191168, 4700592), (1212224, 4618944), (1213056, 4615776), (1216512, 4602663), (1233468, 4539392), (1238016, 4522716), (1250106, 4478976), (1250964, 4475904), (1251328, 4474602), (1258848, 4447872), (1276704, 4385664), (1285632, 4355208), (1290432, 4339008), (1298187, 4313088), (1299456, 4308876), (1317888, 4248612), (1325808, 4223232), (1336257, 4190208), (1340064, 4178304), (1363752, 4105728), (1364688, 4102912), (1368576, 4091256), (1392768, 4020192), (1396736, 4008771), (1407744, 3977424), (1416204, 3953664), (1436292, 3898368), (1437696, 3894561), (1446336, 3871296), (1451736, 3856896), (1461888, 3830112), (1482624, 3776544), (1491534, 3753984), (1491968, 3752892), (1492992, 3750318), (1507572, 3714048), (1534221, 3649536), (1538592, 3639168), (1539648, 3636672), (1566864, 3573504), (1571328, 3563352), (1583712, 3535488), (1588224, 3525444), (1617408, 3461832), (1627128, 3441152), (1633203, 3428352), (1644624, 3404544), (1650688, 3392037), (1666808, 3359232), (1667952, 3356928), (1678464, 3335904), (1679616, 3333616), (1702272, 3289248), (1714176, 3266406), (1720576, 3254256), (1730916, 3234816), (1732608, 3231657), (1757184, 3186459), (1762722, 3176448), (1767744, 3167424), (1781676, 3142656), (1786752, 3133728), (1818336, 3079296), (1819584, 3077184), (1824768, 3068442), (1857024, 3015144), (1875159, 2985984), (1876446, 2983936), (1876992, 2983068), (1888272, 2965248), (1915056, 2923776), (1928448, 2903472), (1935648, 2892672), (1949184, 2872584), (1976832, 2832408), (1988712, 2815488), (2010096, 2785536), (2045628, 2737152), (2051456, 2729376), (2052864, 2727504), (2089152, 2680128), (2095104, 2672514), (2111616, 2651616), (2117632, 2644083), (2124306, 2635776), (2154438, 2598912), (2156544, 2596374), (2169504, 2580864), (2177604, 2571264), (2192832, 2553408), (2223936, 2517696), (2237301, 2502656), (2237952, 2501928), (2239488, 2500212), (2261358, 2476032), (2269696, 2466936), (2307888, 2426112), (2309472, 2424448), (2350296, 2382336), (2356992, 2375568)]