5531430104928

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^2\times {\mathrm{73}}^1$

素因数の和:278

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 61, 63, 72, 73, 74, 78, 84, 91, 96, 98, 104, 108, 111, 112, 117, 122, 126, 144, 146, 147, 148, 156, 168, 182, 183, 189, 196, 208, 216, 219, 222, 224, 234, 244, 252, 259, 273, 288, 292, 294, 296, 312, 333, 336, 351, 364, 366, 378, 392, 416, 427, 432, 438, 441, 444, 468, 481, 488, 504, 511, 518, 546, 549, 584, 588, 592, 624, 637, 657, 666, 672, 702, 728, 732, 756, 777, 784, 793, 819, 854, 864, 876, 882, 888, 936, 949, 962, 976, 999, 1008, 1022, 1036, 1092, 1098, 1168, 1176, 1184, 1248, 1274, 1281, 1314, 1323, 1332, 1404, 1443, 1456, 1464, 1512, 1533, 1554, 1568, 1586, 1638, 1647, 1708, 1752, 1764, 1776, 1813, 1872, 1898, 1911, 1924, 1952, 1971, 1998, 2016, 2044, 2072, 2184, 2196, 2257, 2331, 2336, 2352, 2379, 2457, 2548, 2562, 2628, 2646, 2664, 2701, 2808, 2847, 2886, 2912, 2928, 2989, 3024, 3066, 3108, 3172, 3276, 3294, 3367, 3416, 3504, 3528, 3552, 3577, 3626, 3721, 3744, 3796, 3822, 3843, 3848, 3942, 3996, 4088, 4144, 4329, 4368, 4392, 4453, 4514, 4599, 4662, 4704, 4758, 4914, 5096, 5124, 5256, 5292, 5328, 5402, 5439, 5551, 5616, 5694, 5733, 5772, 5856, 5978, 6048, 6132, 6216, 6344, 6552, 6588, 6643, 6734, 6771, 6832, 6993, 7008, 7056, 7137, 7154, 7252, 7442, 7592, 7644, 7686, 7696, 7884, 7992, 8103, 8176, 8288, 8541, 8658, 8736, 8784, 8906, 8967, 9028, 9198, 9324, 9516, 9828, 10101, 10192, 10248, 10512, 10584, 10656, 10731, 10804, 10878, 11102, 11163, 11232, 11388, 11466, 11529, 11544, 11956, 12264, 12432, 12688, 12987, 13104, 13176, 13286, 13359, 13468, 13542, 13664, 13797, 13986, 14112, 14274, 14308, 14504, 14884, 15184, 15288, 15372, 15392, 15768, 15799, 15984, 16206, 16317, 16352, 16653, 17082, 17199, 17316, 17568, 17812, 17934, 18056, 18396, 18648, 18907, 19032, 19656, 19929, 20202, 20313, 20384, 20496, 21024, 21168, 21411, 21462, 21608, 21756, 22204, 22326, 22776, 22932, 23058, 23088, 23569, 23912, 24309, 24528, 24864, 25376, 25623, 25974, 26047, 26208, 26352, 26572, 26718, 26901, 26936, 27084, 27594, 27972, 28548, 28616, 29008, 29341, 29768, 30303, 30368, 30576, 30744, 31171, 31536, 31598, 31968, 32193, 32412, 32634, 33306, 33489, 34164, 34398, 34632, 35113, 35624, 35868, 36112, 36792, 37296, 37814, 38064, 38857, 39312, 39858, 40077, 40404, 40626, 40992, 42336, 42822, 42924, 43216, 43512, 44408, 44652, 45552, 45864, 46116, 46176, 46501, 47138, 47397, 47824, 48373, 48618, 48951, 49056, 49959, 51246, 51948, 52094, 52704, 53144, 53436, 53802, 53872, 54168, 55188, 55944, 56721, 57096, 57232, 57889, 58016, 58682, 59536, 59787, 60606, 60939, 61152, 61488, 62342, 63072, 63196, 64386, 64824, 65268, 66612, 66978, 68328, 68796, 69264, 70226, 70707, 71248, 71736, 72224, 72927, 73584, 74592, 75628, 76128, 77714, 78141, 78624, 79716, 80154, 80703, 80808, 81252, 85644, 85848, 86432, 87024, 88023, 88816, 89304, 90909, 91104, 91728, 92232, 93002, 93513, 94276, 94794, 95648, 96579, 96746, 97236, 97902, 99918, 100467, 102492, 103896, 104188, 105339, 106288, 106872, 107604, 107744, 108336, 110376, 110593, 111888, 113442, 114192, 114464, 115778, 116571, 117364, 119072, 119574, 120231, 121212, 121878, 122976, 124684, 126392, 128772, 129648, 130536, 132349, 133224, 133956, 136656, 137592, 137677, 138528, 139503, 140452, 141414, 142191, 142496, 143472, 145119, 145854, 147168, 149877, 151256, 155428, 156282, 159432, 160308, 161406, 161616, 162504, 164761, 170163, 171288, 171696, 173667, 174048, 176046, 177632, 178608, 179361, 181818, 182329, 183456, 184464, 186004, 187026, 188552, 189588, 193158, 193492, 194472, 195804, 199836, 200934, 204984, 205387, 207792, 208376, 210678, 212121, 212576, 213744, 215208, 216672, 218197, 220752, 221186, 223776, 226884, 228384, 231556, 233142, 234423, 234728, 239148, 240462, 242424, 243756, 245791, 249368, 252784, 257544, 259296, 261072, 264069, 264698, 266448, 267912, 271633, 273312, 275184, 275354, 279006, 280539, 280904, 282828, 284382, 286944, 290238, 291708, 299754, 302512, 310856, 312564, 316017, 318864, 320616, 322812, 323232, 325008, 329522, 331779, 338611, 340326, 342576, 343392, 347334, 349713, 352092, 357216, 358722, 363636, 364658, 368928, 372008, 374052, 377104, 379176, 386316, 386984, 388944, 391608, 397047, 399672, 401868, 405223, 409968, 410774, 413031, 415584, 416752, 418509, 421356, 424242, 426573, 427488, 430416, 435357, 436394, 441504, 442372, 453768, 463112, 466284, 468846, 469456, 478296, 480924, 484848, 487512, 491582, 494283, 498736, 505568, 510489, 515088, 521001, 522144, 528138, 529396, 532896, 535824, 543266, 546987, 550368, 550708, 558012, 561078, 561808, 565656, 568764, 580476, 583416, 599508, 605024, 616161, 621712, 625128, 632034, 636363, 637728, 641232, 645624, 650016, 654591, 659044, 663558, 677222, 680652, 685152, 694668, 699426, 703269, 704184, 717444, 727272, 729316, 737373, 744016, 748104, 754208, 758352, 772632, 773968, 777888, 783216, 792207, 794094, 799344, 803736, 810446, 814899, 819936, 821548, 826062, 833504, 837018, 841617, 842712, 848484, 853146, 860832, 870714, 872788, 884744, 907536, 926224, 932568, 937692, 938912, 948051, 956592, 961848, 963739, 969696, 975024, 983164, 988566, 995337, 997472, 1015833, 1020978, 1030176, 1042002, 1049139, 1056276, 1058792, 1071648, 1086532, 1093974, 1101416, 1116024, 1122156, 1123616, 1131312, 1137528, 1153327, 1160952, 1166832, 1191141, 1199016, 1215669, 1232322, 1239093, 1243424, 1250256, 1255527, 1264068, 1272726, 1282464, 1291248, 1306071, 1309182, 1318088, 1327116, 1354444, 1361304, 1389336, 1398852, 1406538, 1408368, 1434888, 1437709, 1454544, 1458632, 1474746, 1482849, 1488032, 1496208, 1516704, 1545264, 1547936, 1563003, 1566432, 1584414, 1588188, 1598688, 1607472, 1620892, 1629798, 1640961, 1643096, 1652124, 1674036, 1683234, 1685424, 1696968, 1706292, 1720537, 1741428, 1745576, 1769488, 1789801, 1815072, 1848483, 1852448, 1865136, 1875384, 1896102, 1901431, 1913184, 1923696, 1927478, 1950048, 1963773, 1966328, 1977132, 1990674, 2031666, 2041956, 2084004, 2098278, 2112552, 2117584, 2141893, 2173064, 2187948, 2202832, 2212119, 2232048, 2244312, 2262624, 2275056, 2306654, 2321904, 2333664, 2370277, 2382282, 2398032, 2431338, 2444697, 2464644, 2478186, 2500512, 2511054, 2528136, 2545452, 2582496, 2612142, 2618364, 2636176, 2654232, 2708888, 2722608, 2778672, 2797704, 2813076, 2816736, 2836561, 2869776, 2875418, 2891217, 2909088, 2917264, 2949492, 2965698, 2986011, 2992416, 3047499, 3090528, 3126006, 3168828, 3176376, 3214944, 3241784, 3259596, 3281922, 3286192, 3304248, 3348072, 3366468, 3370848, 3393936, 3412584, 3441074, 3459981, 3482856, 3491152, 3531229, 3538976, 3573423, 3579602, 3647007, 3696966, 3717279, 3730272, 3750768, 3792204, 3802862, 3847392, 3854956, 3927546, 3932656, 3954264, 3981348, 4063332, 4083912, 4168008, 4196556, 4225104, 4235168, 4283786, 4313127, 4346128, 4375896, 4405664, 4424238, 4448547, 4464096, 4488624, 4550112, 4613308, 4643808, 4740554, 4764564, 4796064, 4862676, 4889394, 4922883, 4929288, 4956372, 5022108, 5056272, 5090904, 5161611, 5224284, 5236728, 5272352, 5308464, 5369403, 5417776, 5445216, 5545449, 5557344, 5595408, 5626152, 5673122, 5704293, 5739552, 5750836, 5782434, 5834528, 5891319, 5898984, 5931396, 5972022, 6094998, 6252012, 6337656, 6352752, 6425679, 6483568, 6519192, 6563844, 6572384, 6608496, 6636357, 6696144, 6732936, 6746173, 6787872, 6825168, 6882148, 6919962, 6965712, 6982304, 7062458, 7110831, 7146846, 7159204, 7294014, 7334091, 7393932, 7434558, 7501536, 7584408, 7605724, 7709912, 7855092, 7865312, 7908528, 7962696, 8073289, 8126664, 8167824, 8336016, 8393112, 8450208, 8509683, 8567572, 8626254, 8673651, 8692256, 8751792, 8848476, 8897094, 8977248, 9142497, 9226616, 9481108, 9529128, 9725352, 9778788, 9845766, 9858576, 9912744, 10044216, 10050421, 10112544, 10181808, 10323222, 10379943, 10448568, 10473456, 10593687, 10616928, 10738806, 10835552, 10941021, 11090898, 11190816, 11252304, 11346244, 11408586, 11501672, 11564868, 11782638, 11797968, 11862792, 11944044, 12189996, 12504024, 12528607, 12675312, 12705504, 12851358, 12939381, 12967136, 13038384, 13127688, 13216992, 13272714, 13310017, 13392288, 13465872, 13492346, 13650336, 13764296, 13839924, 13931424, 14124916, 14221662, 14293692, 14318408, 14588028, 14668182, 14787864, 14869116, 14993251, 15168816, 15211448, 15419824, 15484833, 15710184, 15817056, 15925392, 16108209, 16146578, 16253328, 16335648, 16672032, 16786224, 17019366, 17112879, 17135144, 17252508, 17347302, 17503584, 17696952, 17794188, 18284994, 18453232, 18962216, 19058256, 19277037, 19450704, 19557576, 19691532, 19717152, 19825488, 20088432, 20100842, 20238519, 20363616, 20646444, 20759886, 20897136, 20946912, 21187374, 21332493, 21477612, 21882042, 22181796, 22504608, 22692488, 22817172, 23003344, 23129736, 23565276, 23595936, 23725584, 23888088, 24219867, 24379992, 24718603, 25008048, 25057214, 25350624, 25529049, 25702716, 25878762, 26020953, 26076768, 26255376, 26545428, 26620034, 26931744, 26984692, 27528592, 27679848, 28249832, 28443324, 28587384, 28636816, 29176056, 29336364, 29575728, 29738232, 29986502, 30151263, 30337632, 30422896, 30839648, 30969666, 31139829, 31420368, 31781061, 31850784, 32216418, 32293156, 32506656, 33572448, 34038732, 34225758, 34270288, 34505016, 34694604, 35393904, 35588376, 36569988, 36906464, 37585821, 37924432, 38116512, 38554074, 38818143, 38901408, 39115152, 39383064, 39650976, 39930051, 40176864, 40201684, 40477038, 41292888, 41519772, 41794272, 42374748, 42664986, 42955224, 43764084, 44363592, 44979753, 45384976, 45634344, 46006688, 46259472, 46454499, 47130552, 47451168, 47776176, 48324627, 48439734, 48759984, 49437206, 50016096, 50114428, 51058098, 51338637, 51405432, 51757524, 52041906, 52510752, 53090856, 53240068, 53969384, 55057184, 55359696, 56499664, 56886648, 57174768, 57273632, 57831111, 58352112, 58672728, 59151456, 59476464, 59973004, 60302526, 60715557, 60845792, 61939332, 62279658, 62840736, 63562122, 63997479, 64432836, 64586312, 68077464, 68451516, 68540576, 69010032, 69389208, 70352947, 70787808, 71176752, 72659601, 73139976, 74155809, 75171642, 75848864, 76587147, 77108148, 77636286, 78230304, 78766128, 79860102, 80403368, 80954076, 82585776, 83039544, 84749496, 85329972, 85910448, 87528168, 87700249, 88727184, 89959506, 90453789, 90769952, 91268688, 92518944, 92908998, 94261104, 95343183, 95552352, 96649254, 96879468, 97519968, 98874412, 100228856, 102116196, 102677274, 102810864, 103515048, 104083812, 104952757, 106181712, 106480136, 107938768, 110719392, 112757463, 112999328, 113773296, 114349536, 115662222, 116704224, 117345456, 118952928, 119790153, 119946008, 120605052, 121431114, 123878664, 124559316, 127124244, 127994958, 128865672, 129172624, 130655473, 134939259, 136154928, 136903032, 138020064, 138778416, 140705894, 142353504, 145319202, 146279952, 148311618, 150343284, 153174294, 154216296, 155272572, 157532256, 159720204, 160806736, 161908152, 165171552, 166079088, 169498992, 170659944, 171820896, 173030221, 175056336, 175400498, 177454368, 179919012, 180907578, 182146671, 182537376, 185817996, 188522208, 190686366, 193298508, 193758936, 197748824, 200457712, 204232392, 205354548, 205621728, 207030096, 208167624, 209905514, 211058841, 212363424, 212960272, 215877536, 217978803, 222467427, 225514926, 227546592, 231324444, 234690912, 239580306, 239892016, 241210104, 242862228, 247757328, 249118632, 254248488, 255989916, 257731344, 258345248, 261310946, 263100747, 269878518, 271361367, 272309856, 273806064, 277556832, 281411788, 290638404, 292559904, 296623236, 300686568, 306348588, 308432592, 310545144, 314858271, 319440408, 321613472, 323816304, 332158176, 338272389, 338997984, 341319888, 346060442, 350112672, 350800996, 359370459, 359838024, 361815156, 364293342, 371635992, 381372732, 386597016, 387517872, 391966419, 395497648, 400915424, 404817777, 408464784, 410709096, 414060192, 416335248, 419811028, 422117682, 425920544, 435957606, 444934854, 451029852, 462648888, 479160612, 479784032, 482420208, 485724456, 492470629, 495514656, 498237264, 508496976, 511979832, 515462688, 519090663, 522621892, 526201494, 539757036, 542722734, 547612128, 562823576, 581276808, 593246472, 601373136, 612697176, 616865184, 621090288, 629716542, 633176523, 638880816, 647632608, 667402281, 676544778, 682639776, 692120884, 701601992, 718740918, 719676048, 723630312, 728586684, 743271984, 762745464, 773194032, 775035744, 783932838, 789302241, 790995296, 809635554, 816929568, 821418192, 832670496, 839622056, 844235364, 871915212, 889869708, 902059704, 914588311, 925297776, 944574813, 958321224, 964840416, 971448912, 984941258, 996474528, 1016993952, 1023959664, 1038181326, 1045243784, 1052402988, 1079514072, 1085445468, 1125647152, 1162553616, 1175899257, 1186492944, 1202746272, 1225394352, 1242180576, 1259433084, 1266353046, 1277761632, 1334804562, 1353089556, 1384241768, 1403203984, 1437481836, 1439352096, 1447260624, 1457173368, 1477411887, 1486543968, 1525490928, 1546388064, 1557271989, 1567865676, 1578604482, 1619271108, 1642836384, 1679244112, 1688470728, 1743830424, 1779739416, 1804119408, 1829176622, 1850595552, 1889149626, 1899529569, 1916642448, 1942897824, 1969882516, 2047919328, 2076362652, 2090487568, 2104805976, 2159028144, 2170890936, 2251294304, 2325107232, 2351798514, 2367906723, 2372985888, 2450788704, 2518866168, 2532706092, 2669609124, 2706179112, 2743764933, 2768483536, 2806407968, 2833724439, 2874963672, 2894521248, 2914346736, 2954823774, 3050981856, 3114543978, 3135731352, 3157208964, 3238542216, 3358488224, 3376941456, 3487660848, 3527697771, 3559478832, 3608238816, 3658353244, 3778299252, 3799059138, 3833284896, 3939765032, 4152725304, 4180975136, 4209611952, 4318056288, 4341781872, 4432235661, 4671815967, 4703597028, 4735813446, 5037732336, 5065412184, 5339218248, 5412358224, 5487529866, 5536967072, 5667448878, 5749927344, 5828693472, 5909647548, 6229087956, 6271462704, 6314417928, 6402118177, 6477084432, 6753882912, 6975321696, 7055395542, 7118957664, 7316706488, 7556598504, 7598118276, 7879530064, 8231294799, 8305450608, 8419223904, 8683563744, 8864471322, 9343631934, 9407194056, 9471626892, 10075464672, 10130824368, 10678436496, 10824716448, 10975059732, 11334897756, 11499854688, 11819295096, 12458175912, 12542925408, 12628835856, 12804236354, 12954168864, 13296706983, 14110791084, 14633412976, 15113197008, 15196236552, 15759060128, 16462589598, 16610901216, 17728942644, 18687263868, 18814388112, 18943253784, 19206354531, 20261648736, 21356872992, 21950119464, 22669795512, 23638590192, 24693884397, 24916351824, 25257671712, 25608472708, 26593413966, 28221582168, 29266825952, 30226394016, 30392473104, 32925179196, 35457885288, 37374527736, 37628776224, 37886507568, 38412709062, 43900238928, 45339591024, 47277180384, 49387768794, 49832703648, 51216945416, 53186827932, 56443164336, 57619063593, 60784946208, 65850358392, 70915770576, 74749055472, 75773015136, 76825418124, 87800477856, 90679182048, 98775537588, 102433890832, 106373655864, 112886328672, 115238127186, 131700716784, 141831541152, 149498110944, 153650836248, 172857190779, 197551075176, 204867781664, 212747311728, 230476254372, 263401433568, 307301672496, 345714381558, 395102150352, 425494623456, 460952508744, 614603344992, 691428763116, 790204300704, 921905017488, 1382857526232, 1843810034976, 2765715052464, 5531430104928]

約数ペア:

[(1, 5531430104928), (2, 2765715052464), (3, 1843810034976), (4, 1382857526232), (6, 921905017488), (7, 790204300704), (8, 691428763116), (9, 614603344992), (12, 460952508744), (13, 425494623456), (14, 395102150352), (16, 345714381558), (18, 307301672496), (21, 263401433568), (24, 230476254372), (26, 212747311728), (27, 204867781664), (28, 197551075176), (32, 172857190779), (36, 153650836248), (37, 149498110944), (39, 141831541152), (42, 131700716784), (48, 115238127186), (49, 112886328672), (52, 106373655864), (54, 102433890832), (56, 98775537588), (61, 90679182048), (63, 87800477856), (72, 76825418124), (73, 75773015136), (74, 74749055472), (78, 70915770576), (84, 65850358392), (91, 60784946208), (96, 57619063593), (98, 56443164336), (104, 53186827932), (108, 51216945416), (111, 49832703648), (112, 49387768794), (117, 47277180384), (122, 45339591024), (126, 43900238928), (144, 38412709062), (146, 37886507568), (147, 37628776224), (148, 37374527736), (156, 35457885288), (168, 32925179196), (182, 30392473104), (183, 30226394016), (189, 29266825952), (196, 28221582168), (208, 26593413966), (216, 25608472708), (219, 25257671712), (222, 24916351824), (224, 24693884397), (234, 23638590192), (244, 22669795512), (252, 21950119464), (259, 21356872992), (273, 20261648736), (288, 19206354531), (292, 18943253784), (294, 18814388112), (296, 18687263868), (312, 17728942644), (333, 16610901216), (336, 16462589598), (351, 15759060128), (364, 15196236552), (366, 15113197008), (378, 14633412976), (392, 14110791084), (416, 13296706983), (427, 12954168864), (432, 12804236354), (438, 12628835856), (441, 12542925408), (444, 12458175912), (468, 11819295096), (481, 11499854688), (488, 11334897756), (504, 10975059732), (511, 10824716448), (518, 10678436496), (546, 10130824368), (549, 10075464672), (584, 9471626892), (588, 9407194056), (592, 9343631934), (624, 8864471322), (637, 8683563744), (657, 8419223904), (666, 8305450608), (672, 8231294799), (702, 7879530064), (728, 7598118276), (732, 7556598504), (756, 7316706488), (777, 7118957664), (784, 7055395542), (793, 6975321696), (819, 6753882912), (854, 6477084432), (864, 6402118177), (876, 6314417928), (882, 6271462704), (888, 6229087956), (936, 5909647548), (949, 5828693472), (962, 5749927344), (976, 5667448878), (999, 5536967072), (1008, 5487529866), (1022, 5412358224), (1036, 5339218248), (1092, 5065412184), (1098, 5037732336), (1168, 4735813446), (1176, 4703597028), (1184, 4671815967), (1248, 4432235661), (1274, 4341781872), (1281, 4318056288), (1314, 4209611952), (1323, 4180975136), (1332, 4152725304), (1404, 3939765032), (1443, 3833284896), (1456, 3799059138), (1464, 3778299252), (1512, 3658353244), (1533, 3608238816), (1554, 3559478832), (1568, 3527697771), (1586, 3487660848), (1638, 3376941456), (1647, 3358488224), (1708, 3238542216), (1752, 3157208964), (1764, 3135731352), (1776, 3114543978), (1813, 3050981856), (1872, 2954823774), (1898, 2914346736), (1911, 2894521248), (1924, 2874963672), (1952, 2833724439), (1971, 2806407968), (1998, 2768483536), (2016, 2743764933), (2044, 2706179112), (2072, 2669609124), (2184, 2532706092), (2196, 2518866168), (2257, 2450788704), (2331, 2372985888), (2336, 2367906723), (2352, 2351798514), (2379, 2325107232), (2457, 2251294304), (2548, 2170890936), (2562, 2159028144), (2628, 2104805976), (2646, 2090487568), (2664, 2076362652), (2701, 2047919328), (2808, 1969882516), (2847, 1942897824), (2886, 1916642448), (2912, 1899529569), (2928, 1889149626), (2989, 1850595552), (3024, 1829176622), (3066, 1804119408), (3108, 1779739416), (3172, 1743830424), (3276, 1688470728), (3294, 1679244112), (3367, 1642836384), (3416, 1619271108), (3504, 1578604482), (3528, 1567865676), (3552, 1557271989), (3577, 1546388064), (3626, 1525490928), (3721, 1486543968), (3744, 1477411887), (3796, 1457173368), (3822, 1447260624), (3843, 1439352096), (3848, 1437481836), (3942, 1403203984), (3996, 1384241768), (4088, 1353089556), (4144, 1334804562), (4329, 1277761632), (4368, 1266353046), (4392, 1259433084), (4453, 1242180576), (4514, 1225394352), (4599, 1202746272), (4662, 1186492944), (4704, 1175899257), (4758, 1162553616), (4914, 1125647152), (5096, 1085445468), (5124, 1079514072), (5256, 1052402988), (5292, 1045243784), (5328, 1038181326), (5402, 1023959664), (5439, 1016993952), (5551, 996474528), (5616, 984941258), (5694, 971448912), (5733, 964840416), (5772, 958321224), (5856, 944574813), (5978, 925297776), (6048, 914588311), (6132, 902059704), (6216, 889869708), (6344, 871915212), (6552, 844235364), (6588, 839622056), (6643, 832670496), (6734, 821418192), (6771, 816929568), (6832, 809635554), (6993, 790995296), (7008, 789302241), (7056, 783932838), (7137, 775035744), (7154, 773194032), (7252, 762745464), (7442, 743271984), (7592, 728586684), (7644, 723630312), (7686, 719676048), (7696, 718740918), (7884, 701601992), (7992, 692120884), (8103, 682639776), (8176, 676544778), (8288, 667402281), (8541, 647632608), (8658, 638880816), (8736, 633176523), (8784, 629716542), (8906, 621090288), (8967, 616865184), (9028, 612697176), (9198, 601373136), (9324, 593246472), (9516, 581276808), (9828, 562823576), (10101, 547612128), (10192, 542722734), (10248, 539757036), (10512, 526201494), (10584, 522621892), (10656, 519090663), (10731, 515462688), (10804, 511979832), (10878, 508496976), (11102, 498237264), (11163, 495514656), (11232, 492470629), (11388, 485724456), (11466, 482420208), (11529, 479784032), (11544, 479160612), (11956, 462648888), (12264, 451029852), (12432, 444934854), (12688, 435957606), (12987, 425920544), (13104, 422117682), (13176, 419811028), (13286, 416335248), (13359, 414060192), (13468, 410709096), (13542, 408464784), (13664, 404817777), (13797, 400915424), (13986, 395497648), (14112, 391966419), (14274, 387517872), (14308, 386597016), (14504, 381372732), (14884, 371635992), (15184, 364293342), (15288, 361815156), (15372, 359838024), (15392, 359370459), (15768, 350800996), (15799, 350112672), (15984, 346060442), (16206, 341319888), (16317, 338997984), (16352, 338272389), (16653, 332158176), (17082, 323816304), (17199, 321613472), (17316, 319440408), (17568, 314858271), (17812, 310545144), (17934, 308432592), (18056, 306348588), (18396, 300686568), (18648, 296623236), (18907, 292559904), (19032, 290638404), (19656, 281411788), (19929, 277556832), (20202, 273806064), (20313, 272309856), (20384, 271361367), (20496, 269878518), (21024, 263100747), (21168, 261310946), (21411, 258345248), (21462, 257731344), (21608, 255989916), (21756, 254248488), (22204, 249118632), (22326, 247757328), (22776, 242862228), (22932, 241210104), (23058, 239892016), (23088, 239580306), (23569, 234690912), (23912, 231324444), (24309, 227546592), (24528, 225514926), (24864, 222467427), (25376, 217978803), (25623, 215877536), (25974, 212960272), (26047, 212363424), (26208, 211058841), (26352, 209905514), (26572, 208167624), (26718, 207030096), (26901, 205621728), (26936, 205354548), (27084, 204232392), (27594, 200457712), (27972, 197748824), (28548, 193758936), (28616, 193298508), (29008, 190686366), (29341, 188522208), (29768, 185817996), (30303, 182537376), (30368, 182146671), (30576, 180907578), (30744, 179919012), (31171, 177454368), (31536, 175400498), (31598, 175056336), (31968, 173030221), (32193, 171820896), (32412, 170659944), (32634, 169498992), (33306, 166079088), (33489, 165171552), (34164, 161908152), (34398, 160806736), (34632, 159720204), (35113, 157532256), (35624, 155272572), (35868, 154216296), (36112, 153174294), (36792, 150343284), (37296, 148311618), (37814, 146279952), (38064, 145319202), (38857, 142353504), (39312, 140705894), (39858, 138778416), (40077, 138020064), (40404, 136903032), (40626, 136154928), (40992, 134939259), (42336, 130655473), (42822, 129172624), (42924, 128865672), (43216, 127994958), (43512, 127124244), (44408, 124559316), (44652, 123878664), (45552, 121431114), (45864, 120605052), (46116, 119946008), (46176, 119790153), (46501, 118952928), (47138, 117345456), (47397, 116704224), (47824, 115662222), (48373, 114349536), (48618, 113773296), (48951, 112999328), (49056, 112757463), (49959, 110719392), (51246, 107938768), (51948, 106480136), (52094, 106181712), (52704, 104952757), (53144, 104083812), (53436, 103515048), (53802, 102810864), (53872, 102677274), (54168, 102116196), (55188, 100228856), (55944, 98874412), (56721, 97519968), (57096, 96879468), (57232, 96649254), (57889, 95552352), (58016, 95343183), (58682, 94261104), (59536, 92908998), (59787, 92518944), (60606, 91268688), (60939, 90769952), (61152, 90453789), (61488, 89959506), (62342, 88727184), (63072, 87700249), (63196, 87528168), (64386, 85910448), (64824, 85329972), (65268, 84749496), (66612, 83039544), (66978, 82585776), (68328, 80954076), (68796, 80403368), (69264, 79860102), (70226, 78766128), (70707, 78230304), (71248, 77636286), (71736, 77108148), (72224, 76587147), (72927, 75848864), (73584, 75171642), (74592, 74155809), (75628, 73139976), (76128, 72659601), (77714, 71176752), (78141, 70787808), (78624, 70352947), (79716, 69389208), (80154, 69010032), (80703, 68540576), (80808, 68451516), (81252, 68077464), (85644, 64586312), (85848, 64432836), (86432, 63997479), (87024, 63562122), (88023, 62840736), (88816, 62279658), (89304, 61939332), (90909, 60845792), (91104, 60715557), (91728, 60302526), (92232, 59973004), (93002, 59476464), (93513, 59151456), (94276, 58672728), (94794, 58352112), (95648, 57831111), (96579, 57273632), (96746, 57174768), (97236, 56886648), (97902, 56499664), (99918, 55359696), (100467, 55057184), (102492, 53969384), (103896, 53240068), (104188, 53090856), (105339, 52510752), (106288, 52041906), (106872, 51757524), (107604, 51405432), (107744, 51338637), (108336, 51058098), (110376, 50114428), (110593, 50016096), (111888, 49437206), (113442, 48759984), (114192, 48439734), (114464, 48324627), (115778, 47776176), (116571, 47451168), (117364, 47130552), (119072, 46454499), (119574, 46259472), (120231, 46006688), (121212, 45634344), (121878, 45384976), (122976, 44979753), (124684, 44363592), (126392, 43764084), (128772, 42955224), (129648, 42664986), (130536, 42374748), (132349, 41794272), (133224, 41519772), (133956, 41292888), (136656, 40477038), (137592, 40201684), (137677, 40176864), (138528, 39930051), (139503, 39650976), (140452, 39383064), (141414, 39115152), (142191, 38901408), (142496, 38818143), (143472, 38554074), (145119, 38116512), (145854, 37924432), (147168, 37585821), (149877, 36906464), (151256, 36569988), (155428, 35588376), (156282, 35393904), (159432, 34694604), (160308, 34505016), (161406, 34270288), (161616, 34225758), (162504, 34038732), (164761, 33572448), (170163, 32506656), (171288, 32293156), (171696, 32216418), (173667, 31850784), (174048, 31781061), (176046, 31420368), (177632, 31139829), (178608, 30969666), (179361, 30839648), (181818, 30422896), (182329, 30337632), (183456, 30151263), (184464, 29986502), (186004, 29738232), (187026, 29575728), (188552, 29336364), (189588, 29176056), (193158, 28636816), (193492, 28587384), (194472, 28443324), (195804, 28249832), (199836, 27679848), (200934, 27528592), (204984, 26984692), (205387, 26931744), (207792, 26620034), (208376, 26545428), (210678, 26255376), (212121, 26076768), (212576, 26020953), (213744, 25878762), (215208, 25702716), (216672, 25529049), (218197, 25350624), (220752, 25057214), (221186, 25008048), (223776, 24718603), (226884, 24379992), (228384, 24219867), (231556, 23888088), (233142, 23725584), (234423, 23595936), (234728, 23565276), (239148, 23129736), (240462, 23003344), (242424, 22817172), (243756, 22692488), (245791, 22504608), (249368, 22181796), (252784, 21882042), (257544, 21477612), (259296, 21332493), (261072, 21187374), (264069, 20946912), (264698, 20897136), (266448, 20759886), (267912, 20646444), (271633, 20363616), (273312, 20238519), (275184, 20100842), (275354, 20088432), (279006, 19825488), (280539, 19717152), (280904, 19691532), (282828, 19557576), (284382, 19450704), (286944, 19277037), (290238, 19058256), (291708, 18962216), (299754, 18453232), (302512, 18284994), (310856, 17794188), (312564, 17696952), (316017, 17503584), (318864, 17347302), (320616, 17252508), (322812, 17135144), (323232, 17112879), (325008, 17019366), (329522, 16786224), (331779, 16672032), (338611, 16335648), (340326, 16253328), (342576, 16146578), (343392, 16108209), (347334, 15925392), (349713, 15817056), (352092, 15710184), (357216, 15484833), (358722, 15419824), (363636, 15211448), (364658, 15168816), (368928, 14993251), (372008, 14869116), (374052, 14787864), (377104, 14668182), (379176, 14588028), (386316, 14318408), (386984, 14293692), (388944, 14221662), (391608, 14124916), (397047, 13931424), (399672, 13839924), (401868, 13764296), (405223, 13650336), (409968, 13492346), (410774, 13465872), (413031, 13392288), (415584, 13310017), (416752, 13272714), (418509, 13216992), (421356, 13127688), (424242, 13038384), (426573, 12967136), (427488, 12939381), (430416, 12851358), (435357, 12705504), (436394, 12675312), (441504, 12528607), (442372, 12504024), (453768, 12189996), (463112, 11944044), (466284, 11862792), (468846, 11797968), (469456, 11782638), (478296, 11564868), (480924, 11501672), (484848, 11408586), (487512, 11346244), (491582, 11252304), (494283, 11190816), (498736, 11090898), (505568, 10941021), (510489, 10835552), (515088, 10738806), (521001, 10616928), (522144, 10593687), (528138, 10473456), (529396, 10448568), (532896, 10379943), (535824, 10323222), (543266, 10181808), (546987, 10112544), (550368, 10050421), (550708, 10044216), (558012, 9912744), (561078, 9858576), (561808, 9845766), (565656, 9778788), (568764, 9725352), (580476, 9529128), (583416, 9481108), (599508, 9226616), (605024, 9142497), (616161, 8977248), (621712, 8897094), (625128, 8848476), (632034, 8751792), (636363, 8692256), (637728, 8673651), (641232, 8626254), (645624, 8567572), (650016, 8509683), (654591, 8450208), (659044, 8393112), (663558, 8336016), (677222, 8167824), (680652, 8126664), (685152, 8073289), (694668, 7962696), (699426, 7908528), (703269, 7865312), (704184, 7855092), (717444, 7709912), (727272, 7605724), (729316, 7584408), (737373, 7501536), (744016, 7434558), (748104, 7393932), (754208, 7334091), (758352, 7294014), (772632, 7159204), (773968, 7146846), (777888, 7110831), (783216, 7062458), (792207, 6982304), (794094, 6965712), (799344, 6919962), (803736, 6882148), (810446, 6825168), (814899, 6787872), (819936, 6746173), (821548, 6732936), (826062, 6696144), (833504, 6636357), (837018, 6608496), (841617, 6572384), (842712, 6563844), (848484, 6519192), (853146, 6483568), (860832, 6425679), (870714, 6352752), (872788, 6337656), (884744, 6252012), (907536, 6094998), (926224, 5972022), (932568, 5931396), (937692, 5898984), (938912, 5891319), (948051, 5834528), (956592, 5782434), (961848, 5750836), (963739, 5739552), (969696, 5704293), (975024, 5673122), (983164, 5626152), (988566, 5595408), (995337, 5557344), (997472, 5545449), (1015833, 5445216), (1020978, 5417776), (1030176, 5369403), (1042002, 5308464), (1049139, 5272352), (1056276, 5236728), (1058792, 5224284), (1071648, 5161611), (1086532, 5090904), (1093974, 5056272), (1101416, 5022108), (1116024, 4956372), (1122156, 4929288), (1123616, 4922883), (1131312, 4889394), (1137528, 4862676), (1153327, 4796064), (1160952, 4764564), (1166832, 4740554), (1191141, 4643808), (1199016, 4613308), (1215669, 4550112), (1232322, 4488624), (1239093, 4464096), (1243424, 4448547), (1250256, 4424238), (1255527, 4405664), (1264068, 4375896), (1272726, 4346128), (1282464, 4313127), (1291248, 4283786), (1306071, 4235168), (1309182, 4225104), (1318088, 4196556), (1327116, 4168008), (1354444, 4083912), (1361304, 4063332), (1389336, 3981348), (1398852, 3954264), (1406538, 3932656), (1408368, 3927546), (1434888, 3854956), (1437709, 3847392), (1454544, 3802862), (1458632, 3792204), (1474746, 3750768), (1482849, 3730272), (1488032, 3717279), (1496208, 3696966), (1516704, 3647007), (1545264, 3579602), (1547936, 3573423), (1563003, 3538976), (1566432, 3531229), (1584414, 3491152), (1588188, 3482856), (1598688, 3459981), (1607472, 3441074), (1620892, 3412584), (1629798, 3393936), (1640961, 3370848), (1643096, 3366468), (1652124, 3348072), (1674036, 3304248), (1683234, 3286192), (1685424, 3281922), (1696968, 3259596), (1706292, 3241784), (1720537, 3214944), (1741428, 3176376), (1745576, 3168828), (1769488, 3126006), (1789801, 3090528), (1815072, 3047499), (1848483, 2992416), (1852448, 2986011), (1865136, 2965698), (1875384, 2949492), (1896102, 2917264), (1901431, 2909088), (1913184, 2891217), (1923696, 2875418), (1927478, 2869776), (1950048, 2836561), (1963773, 2816736), (1966328, 2813076), (1977132, 2797704), (1990674, 2778672), (2031666, 2722608), (2041956, 2708888), (2084004, 2654232), (2098278, 2636176), (2112552, 2618364), (2117584, 2612142), (2141893, 2582496), (2173064, 2545452), (2187948, 2528136), (2202832, 2511054), (2212119, 2500512), (2232048, 2478186), (2244312, 2464644), (2262624, 2444697), (2275056, 2431338), (2306654, 2398032), (2321904, 2382282), (2333664, 2370277)]