945826797888

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:274

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 32, 34, 36, 42, 46, 48, 49, 51, 54, 56, 63, 64, 68, 69, 72, 81, 84, 89, 92, 96, 98, 102, 107, 108, 112, 119, 126, 136, 138, 144, 147, 153, 161, 162, 168, 178, 184, 189, 192, 196, 204, 207, 214, 216, 224, 238, 252, 267, 272, 276, 288, 294, 306, 321, 322, 324, 336, 356, 357, 368, 378, 391, 392, 408, 414, 428, 432, 441, 448, 459, 476, 483, 504, 534, 544, 552, 567, 576, 588, 612, 621, 623, 642, 644, 648, 672, 712, 714, 736, 749, 756, 782, 784, 801, 816, 828, 833, 856, 864, 882, 918, 952, 963, 966, 1008, 1068, 1071, 1088, 1104, 1127, 1134, 1173, 1176, 1224, 1242, 1246, 1284, 1288, 1296, 1323, 1344, 1377, 1424, 1428, 1449, 1472, 1498, 1512, 1513, 1564, 1568, 1602, 1632, 1656, 1666, 1712, 1728, 1764, 1819, 1836, 1863, 1869, 1904, 1926, 1932, 2016, 2047, 2136, 2142, 2208, 2247, 2254, 2268, 2346, 2352, 2403, 2448, 2461, 2484, 2492, 2499, 2568, 2576, 2592, 2646, 2737, 2754, 2848, 2856, 2889, 2898, 2996, 3024, 3026, 3128, 3136, 3204, 3213, 3264, 3312, 3332, 3381, 3424, 3519, 3528, 3638, 3672, 3726, 3738, 3808, 3852, 3864, 3969, 4032, 4094, 4272, 4284, 4347, 4361, 4416, 4494, 4508, 4536, 4539, 4692, 4704, 4806, 4896, 4922, 4968, 4984, 4998, 5136, 5152, 5184, 5243, 5292, 5457, 5474, 5508, 5607, 5696, 5712, 5778, 5796, 5992, 6048, 6052, 6141, 6256, 6408, 6426, 6624, 6664, 6741, 6762, 6848, 7038, 7056, 7209, 7276, 7344, 7383, 7452, 7476, 7497, 7616, 7704, 7728, 7938, 8188, 8211, 8544, 8568, 8667, 8694, 8722, 8988, 9016, 9072, 9078, 9384, 9408, 9523, 9612, 9639, 9792, 9844, 9936, 9968, 9996, 10143, 10272, 10304, 10486, 10557, 10584, 10591, 10914, 10948, 11016, 11214, 11424, 11556, 11592, 11984, 12096, 12104, 12282, 12512, 12733, 12816, 12852, 13041, 13083, 13248, 13328, 13482, 13524, 13617, 14076, 14112, 14329, 14418, 14552, 14688, 14766, 14904, 14952, 14994, 15408, 15456, 15729, 15876, 16371, 16376, 16422, 16821, 17088, 17136, 17227, 17334, 17388, 17444, 17976, 18032, 18144, 18156, 18423, 18768, 19046, 19159, 19224, 19278, 19688, 19872, 19936, 19992, 20223, 20286, 20544, 20972, 21114, 21168, 21182, 21828, 21896, 22032, 22149, 22428, 22491, 22848, 23112, 23184, 23968, 24208, 24564, 24633, 25024, 25466, 25632, 25704, 26082, 26166, 26656, 26964, 27048, 27234, 28152, 28224, 28569, 28658, 28836, 29104, 29376, 29532, 29808, 29904, 29988, 30429, 30816, 30912, 31458, 31671, 31752, 31773, 32742, 32752, 32844, 33642, 34272, 34454, 34668, 34776, 34799, 34888, 35952, 36064, 36288, 36312, 36846, 37536, 38092, 38199, 38318, 38448, 38556, 39249, 39376, 39744, 39872, 39984, 40446, 40572, 40851, 41837, 41944, 42228, 42336, 42364, 42987, 43656, 43792, 44064, 44298, 44856, 44982, 46224, 46368, 47187, 47936, 48416, 49113, 49128, 49266, 50463, 50932, 51264, 51408, 51681, 52164, 52332, 53312, 53928, 54096, 54468, 55269, 56304, 57138, 57316, 57477, 57672, 58208, 59064, 59616, 59808, 59976, 60669, 60858, 61632, 62916, 63342, 63504, 63546, 65484, 65504, 65688, 66447, 66661, 67284, 67473, 68544, 68908, 69336, 69552, 69598, 69776, 71904, 72128, 72624, 73692, 73899, 74137, 75072, 76184, 76398, 76636, 76896, 77112, 78498, 78752, 79968, 80892, 81144, 81702, 83674, 83888, 84456, 84672, 84728, 85707, 85974, 87312, 87584, 88128, 88596, 89131, 89712, 89964, 91287, 92448, 92736, 94374, 95319, 96832, 98226, 98256, 98532, 100303, 100926, 101864, 102816, 103362, 104328, 104397, 104664, 107856, 108192, 108936, 110538, 112608, 114276, 114597, 114632, 114954, 115344, 116416, 117747, 118128, 119232, 119616, 119952, 120589, 121338, 121716, 122553, 125511, 125832, 126684, 127008, 127092, 128961, 130968, 131008, 131376, 132894, 133322, 134568, 134946, 137816, 138672, 139104, 139196, 139552, 141561, 143808, 145248, 147339, 147384, 147798, 148274, 152368, 152796, 153272, 153792, 154224, 155043, 156996, 157504, 159936, 161784, 161891, 162288, 163404, 165807, 167348, 167776, 168912, 169456, 171414, 171948, 172431, 174624, 175168, 177192, 178262, 179424, 179928, 182574, 184896, 188748, 190638, 196452, 196512, 197064, 199341, 199983, 200606, 201852, 203728, 205632, 206724, 208656, 208794, 209328, 215712, 216384, 217872, 219029, 221076, 221697, 222411, 225216, 228552, 229194, 229264, 229908, 230688, 235494, 236256, 239904, 241178, 242676, 243432, 243593, 245106, 251022, 251664, 253368, 254016, 254184, 257121, 257922, 261936, 262752, 265788, 266644, 267393, 269136, 269892, 275632, 277344, 278208, 278392, 279104, 283122, 285957, 290496, 292859, 294678, 294768, 295596, 296548, 300909, 304736, 305592, 306544, 308448, 310086, 313191, 313992, 323568, 323782, 324576, 326808, 331614, 334696, 335552, 337824, 338912, 342828, 343791, 343896, 344862, 349248, 353241, 354384, 356524, 358848, 359856, 361767, 365148, 376533, 377496, 381276, 386883, 392904, 393024, 394128, 398682, 399966, 401212, 403704, 407456, 413448, 417312, 417588, 418656, 424683, 431424, 435744, 438058, 442152, 443394, 444822, 457104, 458388, 458528, 459816, 461376, 465129, 466627, 470988, 472512, 479808, 482356, 485352, 485673, 486864, 487186, 490212, 502044, 503328, 506736, 508368, 514242, 515844, 517293, 523872, 525504, 531576, 533288, 534786, 538272, 539784, 551264, 554688, 556784, 566244, 571914, 585718, 589356, 589536, 591192, 593096, 599949, 601818, 609472, 611184, 613088, 616896, 620172, 626382, 627984, 647136, 647564, 649152, 653616, 657087, 663228, 667233, 669392, 675648, 677824, 685656, 687582, 687792, 689724, 706482, 708768, 713048, 719712, 723534, 730296, 730779, 753066, 754992, 762552, 771363, 773766, 785808, 788256, 797364, 799932, 802179, 802424, 807408, 814912, 826896, 834624, 835176, 837312, 849366, 857871, 871488, 876116, 878577, 884304, 886788, 889644, 902727, 914208, 916776, 917056, 919632, 930258, 933254, 939573, 941976, 964712, 970704, 971346, 973728, 974372, 980424, 1004088, 1006656, 1013472, 1016736, 1028484, 1031373, 1031688, 1034586, 1047744, 1063152, 1066576, 1069572, 1076544, 1079568, 1085301, 1102528, 1113568, 1129599, 1132488, 1133237, 1143828, 1160649, 1171436, 1178712, 1179072, 1182384, 1186192, 1199898, 1203636, 1222368, 1226176, 1240344, 1252764, 1255968, 1294272, 1295128, 1307232, 1314174, 1326456, 1334466, 1338784, 1371312, 1375164, 1375584, 1379448, 1395387, 1399881, 1412964, 1417536, 1426096, 1439424, 1447068, 1457019, 1460592, 1461558, 1506132, 1509984, 1525104, 1533203, 1542726, 1547532, 1551879, 1571616, 1576512, 1594728, 1599864, 1604358, 1604848, 1614816, 1653792, 1670352, 1698732, 1705151, 1715742, 1752232, 1757154, 1768608, 1773576, 1779288, 1799847, 1805454, 1828416, 1833552, 1839264, 1860516, 1866508, 1879146, 1883952, 1929424, 1941408, 1942692, 1947456, 1948744, 1960848, 1971261, 2001699, 2008176, 2026944, 2033472, 2050013, 2056968, 2062746, 2063376, 2069172, 2126304, 2133152, 2139144, 2159136, 2170602, 2192337, 2227136, 2259198, 2264976, 2266474, 2287656, 2321298, 2342872, 2357424, 2364768, 2372384, 2399796, 2406537, 2407272, 2444736, 2480688, 2505528, 2511936, 2590256, 2614464, 2628348, 2635731, 2652912, 2668932, 2677568, 2708181, 2742624, 2750328, 2751168, 2758896, 2790774, 2799762, 2818719, 2825928, 2852192, 2894136, 2914038, 2921184, 2923116, 3012264, 3019968, 3050208, 3066406, 3085452, 3095064, 3103758, 3143232, 3189456, 3199728, 3208716, 3209696, 3229632, 3255903, 3307584, 3340704, 3388797, 3397464, 3399711, 3410302, 3431484, 3504464, 3514308, 3537216, 3547152, 3558576, 3599694, 3610908, 3667104, 3678528, 3721032, 3723493, 3733016, 3758292, 3767904, 3858848, 3882816, 3885384, 3897488, 3921696, 3942522, 4003398, 4016352, 4100026, 4113936, 4125492, 4126752, 4138344, 4199643, 4252608, 4266304, 4278288, 4318272, 4341204, 4371057, 4384674, 4518396, 4529952, 4532948, 4575312, 4599609, 4642596, 4685744, 4714848, 4729536, 4744768, 4799592, 4813074, 4814544, 4961376, 5011056, 5115453, 5180512, 5256696, 5271462, 5305824, 5337864, 5399541, 5416362, 5485248, 5500656, 5517792, 5581548, 5599524, 5637438, 5651856, 5704384, 5788272, 5828076, 5842368, 5846232, 5913783, 6005097, 6024528, 6100416, 6132812, 6150039, 6170904, 6190128, 6207516, 6378912, 6399456, 6417432, 6419392, 6511806, 6577011, 6681408, 6777594, 6794928, 6799422, 6820604, 6862968, 7008928, 7028616, 7094304, 7117152, 7199388, 7219611, 7221816, 7334208, 7442064, 7446986, 7466032, 7516584, 7535808, 7717696, 7770768, 7794976, 7843392, 7885044, 7907193, 7932659, 8006796, 8032704, 8124543, 8200052, 8227872, 8250984, 8253504, 8276688, 8399286, 8556576, 8682408, 8742114, 8769348, 9036792, 9059904, 9065896, 9150624, 9199218, 9285192, 9371488, 9429696, 9599184, 9626148, 9629088, 9767709, 9922752, 10022112, 10199133, 10230906, 10361024, 10513392, 10542924, 10611648, 10675728, 10732421, 10799082, 10832724, 11001312, 11035584, 11163096, 11170479, 11199048, 11274876, 11303712, 11576544, 11656152, 11692464, 11827566, 12010194, 12049056, 12265624, 12300078, 12341808, 12380256, 12415032, 12598929, 12757824, 12798912, 12834864, 13023612, 13113171, 13154022, 13555188, 13589856, 13598844, 13641208, 13725936, 13798827, 14017856, 14057232, 14188608, 14234304, 14398776, 14439222, 14443632, 14884128, 14893972, 14932064, 15033168, 15346359, 15541536, 15589952, 15770088, 15814386, 15865318, 16013592, 16249086, 16400104, 16455744, 16501968, 16553376, 16798572, 17113152, 17364816, 17484228, 17538696, 17741349, 18073584, 18131792, 18301248, 18398436, 18450117, 18570384, 18742976, 19198368, 19252296, 19258176, 19535418, 19731033, 20044224, 20398266, 20461812, 21026784, 21085848, 21351456, 21464842, 21598164, 21665448, 22002624, 22326192, 22340958, 22398096, 22549752, 22607424, 23153088, 23312304, 23384928, 23655132, 23721579, 23797977, 24020388, 24098112, 24531248, 24600156, 24683616, 24760512, 24830064, 25197858, 25669728, 26047224, 26064451, 26226342, 26308044, 27110376, 27179712, 27197688, 27282416, 27451872, 27597654, 28114464, 28797552, 28878444, 28887264, 29768256, 29787944, 29864128, 30066336, 30597399, 30692718, 31083072, 31540176, 31628772, 31730636, 32027184, 32197263, 32498172, 32800208, 33003936, 33106752, 33511437, 33597144, 34729632, 34968456, 35077392, 35482698, 36147168, 36263584, 36796872, 36900234, 37140768, 37796787, 38396736, 38504592, 39070836, 39462066, 40796532, 40923624, 41396481, 42053568, 42171696, 42702912, 42929684, 43196328, 43330896, 44652384, 44681916, 44796192, 45099504, 46039077, 46624608, 46769856, 47310264, 47443158, 47595954, 48040776, 49062496, 49200312, 49367232, 49660128, 50395716, 51339456, 52094448, 52128902, 52452684, 52616088, 54220752, 54395376, 54564832, 54903744, 55195308, 55350351, 56228928, 57595104, 57756888, 57774528, 59575888, 60132672, 61194798, 61385436, 63080352, 63257544, 63461272, 64054368, 64394526, 64996344, 65600416, 66007872, 67022874, 67194288, 69459264, 69936912, 70154784, 70965396, 71393931, 72294336, 72527168, 73593744, 73800468, 74281536, 75593574, 77009184, 78141672, 78193353, 78924132, 81593064, 81847248, 82792962, 84343392, 85859368, 86392656, 86661792, 89304768, 89363832, 89592384, 90199008, 91792197, 92078154, 93249216, 94620528, 94886316, 95191908, 96081552, 96591789, 98124992, 98400624, 99320256, 100534311, 100791432, 104188896, 104257804, 104905368, 105232176, 108441504, 108790752, 109129664, 110390616, 110700702, 115190208, 115513776, 119151776, 122389596, 122770872, 124189443, 126160704, 126515088, 126922544, 128108736, 128789052, 129992688, 131200832, 134045748, 134388576, 138117231, 139873824, 140309568, 141930792, 142787862, 147187488, 147600936, 151187148, 154018368, 156283344, 156386706, 157848264, 163186128, 163694496, 165585924, 166051053, 168686784, 171718736, 172785312, 173323584, 178727664, 180398016, 182451157, 183584394, 184156308, 189241056, 189772632, 190383816, 192163104, 193183578, 196801248, 201068622, 201582864, 208377792, 208515608, 209810736, 210464352, 214181793, 216883008, 217581504, 220781232, 221401404, 231027552, 234580059, 238303552, 244779192, 245541744, 248378886, 253030176, 253845088, 257578104, 259985376, 268091496, 268777152, 276234462, 279747648, 283861584, 285575724, 289775367, 294374976, 295201872, 301602933, 302374296, 312566688, 312773412, 315696528, 326372256, 327388992, 331171848, 332102106, 343437472, 345570624, 357455328, 364902314, 367168788, 368312616, 378482112, 379545264, 380767632, 384326208, 386367156, 393602496, 402137244, 403165728, 417031216, 419621472, 420928704, 428363586, 441562464, 442802808, 462055104, 469160118, 489558384, 491083488, 496757772, 506060352, 507690176, 515156208, 519970752, 536182992, 547353471, 552468924, 567723168, 571151448, 579550734, 590403744, 603205866, 604748592, 625133376, 625546824, 631393056, 642545379, 652744512, 662343696, 664204212, 686874944, 703740177, 714910656, 729804628, 734337576, 736625232, 759090528, 761535264, 772734312, 804274488, 806331456, 834062432, 839242944, 856727172, 869326101, 883124928, 885605616, 938320236, 979116768, 982166976, 993515544, 1030312416, 1072365984, 1094706942, 1104937848, 1135446336, 1142302896, 1159101468, 1180807488, 1206411732, 1209497184, 1251093648, 1262786112, 1285090758, 1324687392, 1328408424, 1407480354, 1459609256, 1468675152, 1473250464, 1518181056, 1523070528, 1545468624, 1608548976, 1642060413, 1668124864, 1713454344, 1738652202, 1771211232, 1876640472, 1958233536, 1987031088, 2060624832, 2111220531, 2144731968, 2189413884, 2209875696, 2284605792, 2318202936, 2412823464, 2418994368, 2502187296, 2570181516, 2649374784, 2656816848, 2814960708, 2919218512, 2937350304, 2946500928, 3090937248, 3217097952, 3284120826, 3426908688, 3477304404, 3542422464, 3753280944, 3974062176, 4222441062, 4378827768, 4419751392, 4569211584, 4636405872, 4825646928, 4926181239, 5004374592, 5140363032, 5313633696, 5629921416, 5838437024, 5874700608, 6181874496, 6434195904, 6568241652, 6853817376, 6954608808, 7506561888, 7948124352, 8444882124, 8757655536, 8839502784, 9272811744, 9651293856, 9852362478, 10280726064, 10627267392, 11259842832, 11676874048, 13136483304, 13707634752, 13909217616, 14778543717, 15013123776, 16889764248, 17515311072, 18545623488, 19302587712, 19704724956, 20561452128, 22519685664, 26272966608, 27818435232, 29557087434, 33779528496, 35030622144, 39409449912, 41122904256, 45039371328, 52545933216, 55636870464, 59114174868, 67559056992, 78818899824, 105091866432, 118228349736, 135118113984, 157637799648, 236456699472, 315275599296, 472913398944, 945826797888]

約数ペア:

[(1, 945826797888), (2, 472913398944), (3, 315275599296), (4, 236456699472), (6, 157637799648), (7, 135118113984), (8, 118228349736), (9, 105091866432), (12, 78818899824), (14, 67559056992), (16, 59114174868), (17, 55636870464), (18, 52545933216), (21, 45039371328), (23, 41122904256), (24, 39409449912), (27, 35030622144), (28, 33779528496), (32, 29557087434), (34, 27818435232), (36, 26272966608), (42, 22519685664), (46, 20561452128), (48, 19704724956), (49, 19302587712), (51, 18545623488), (54, 17515311072), (56, 16889764248), (63, 15013123776), (64, 14778543717), (68, 13909217616), (69, 13707634752), (72, 13136483304), (81, 11676874048), (84, 11259842832), (89, 10627267392), (92, 10280726064), (96, 9852362478), (98, 9651293856), (102, 9272811744), (107, 8839502784), (108, 8757655536), (112, 8444882124), (119, 7948124352), (126, 7506561888), (136, 6954608808), (138, 6853817376), (144, 6568241652), (147, 6434195904), (153, 6181874496), (161, 5874700608), (162, 5838437024), (168, 5629921416), (178, 5313633696), (184, 5140363032), (189, 5004374592), (192, 4926181239), (196, 4825646928), (204, 4636405872), (207, 4569211584), (214, 4419751392), (216, 4378827768), (224, 4222441062), (238, 3974062176), (252, 3753280944), (267, 3542422464), (272, 3477304404), (276, 3426908688), (288, 3284120826), (294, 3217097952), (306, 3090937248), (321, 2946500928), (322, 2937350304), (324, 2919218512), (336, 2814960708), (356, 2656816848), (357, 2649374784), (368, 2570181516), (378, 2502187296), (391, 2418994368), (392, 2412823464), (408, 2318202936), (414, 2284605792), (428, 2209875696), (432, 2189413884), (441, 2144731968), (448, 2111220531), (459, 2060624832), (476, 1987031088), (483, 1958233536), (504, 1876640472), (534, 1771211232), (544, 1738652202), (552, 1713454344), (567, 1668124864), (576, 1642060413), (588, 1608548976), (612, 1545468624), (621, 1523070528), (623, 1518181056), (642, 1473250464), (644, 1468675152), (648, 1459609256), (672, 1407480354), (712, 1328408424), (714, 1324687392), (736, 1285090758), (749, 1262786112), (756, 1251093648), (782, 1209497184), (784, 1206411732), (801, 1180807488), (816, 1159101468), (828, 1142302896), (833, 1135446336), (856, 1104937848), (864, 1094706942), (882, 1072365984), (918, 1030312416), (952, 993515544), (963, 982166976), (966, 979116768), (1008, 938320236), (1068, 885605616), (1071, 883124928), (1088, 869326101), (1104, 856727172), (1127, 839242944), (1134, 834062432), (1173, 806331456), (1176, 804274488), (1224, 772734312), (1242, 761535264), (1246, 759090528), (1284, 736625232), (1288, 734337576), (1296, 729804628), (1323, 714910656), (1344, 703740177), (1377, 686874944), (1424, 664204212), (1428, 662343696), (1449, 652744512), (1472, 642545379), (1498, 631393056), (1512, 625546824), (1513, 625133376), (1564, 604748592), (1568, 603205866), (1602, 590403744), (1632, 579550734), (1656, 571151448), (1666, 567723168), (1712, 552468924), (1728, 547353471), (1764, 536182992), (1819, 519970752), (1836, 515156208), (1863, 507690176), (1869, 506060352), (1904, 496757772), (1926, 491083488), (1932, 489558384), (2016, 469160118), (2047, 462055104), (2136, 442802808), (2142, 441562464), (2208, 428363586), (2247, 420928704), (2254, 419621472), (2268, 417031216), (2346, 403165728), (2352, 402137244), (2403, 393602496), (2448, 386367156), (2461, 384326208), (2484, 380767632), (2492, 379545264), (2499, 378482112), (2568, 368312616), (2576, 367168788), (2592, 364902314), (2646, 357455328), (2737, 345570624), (2754, 343437472), (2848, 332102106), (2856, 331171848), (2889, 327388992), (2898, 326372256), (2996, 315696528), (3024, 312773412), (3026, 312566688), (3128, 302374296), (3136, 301602933), (3204, 295201872), (3213, 294374976), (3264, 289775367), (3312, 285575724), (3332, 283861584), (3381, 279747648), (3424, 276234462), (3519, 268777152), (3528, 268091496), (3638, 259985376), (3672, 257578104), (3726, 253845088), (3738, 253030176), (3808, 248378886), (3852, 245541744), (3864, 244779192), (3969, 238303552), (4032, 234580059), (4094, 231027552), (4272, 221401404), (4284, 220781232), (4347, 217581504), (4361, 216883008), (4416, 214181793), (4494, 210464352), (4508, 209810736), (4536, 208515608), (4539, 208377792), (4692, 201582864), (4704, 201068622), (4806, 196801248), (4896, 193183578), (4922, 192163104), (4968, 190383816), (4984, 189772632), (4998, 189241056), (5136, 184156308), (5152, 183584394), (5184, 182451157), (5243, 180398016), (5292, 178727664), (5457, 173323584), (5474, 172785312), (5508, 171718736), (5607, 168686784), (5696, 166051053), (5712, 165585924), (5778, 163694496), (5796, 163186128), (5992, 157848264), (6048, 156386706), (6052, 156283344), (6141, 154018368), (6256, 151187148), (6408, 147600936), (6426, 147187488), (6624, 142787862), (6664, 141930792), (6741, 140309568), (6762, 139873824), (6848, 138117231), (7038, 134388576), (7056, 134045748), (7209, 131200832), (7276, 129992688), (7344, 128789052), (7383, 128108736), (7452, 126922544), (7476, 126515088), (7497, 126160704), (7616, 124189443), (7704, 122770872), (7728, 122389596), (7938, 119151776), (8188, 115513776), (8211, 115190208), (8544, 110700702), (8568, 110390616), (8667, 109129664), (8694, 108790752), (8722, 108441504), (8988, 105232176), (9016, 104905368), (9072, 104257804), (9078, 104188896), (9384, 100791432), (9408, 100534311), (9523, 99320256), (9612, 98400624), (9639, 98124992), (9792, 96591789), (9844, 96081552), (9936, 95191908), (9968, 94886316), (9996, 94620528), (10143, 93249216), (10272, 92078154), (10304, 91792197), (10486, 90199008), (10557, 89592384), (10584, 89363832), (10591, 89304768), (10914, 86661792), (10948, 86392656), (11016, 85859368), (11214, 84343392), (11424, 82792962), (11556, 81847248), (11592, 81593064), (11984, 78924132), (12096, 78193353), (12104, 78141672), (12282, 77009184), (12512, 75593574), (12733, 74281536), (12816, 73800468), (12852, 73593744), (13041, 72527168), (13083, 72294336), (13248, 71393931), (13328, 70965396), (13482, 70154784), (13524, 69936912), (13617, 69459264), (14076, 67194288), (14112, 67022874), (14329, 66007872), (14418, 65600416), (14552, 64996344), (14688, 64394526), (14766, 64054368), (14904, 63461272), (14952, 63257544), (14994, 63080352), (15408, 61385436), (15456, 61194798), (15729, 60132672), (15876, 59575888), (16371, 57774528), (16376, 57756888), (16422, 57595104), (16821, 56228928), (17088, 55350351), (17136, 55195308), (17227, 54903744), (17334, 54564832), (17388, 54395376), (17444, 54220752), (17976, 52616088), (18032, 52452684), (18144, 52128902), (18156, 52094448), (18423, 51339456), (18768, 50395716), (19046, 49660128), (19159, 49367232), (19224, 49200312), (19278, 49062496), (19688, 48040776), (19872, 47595954), (19936, 47443158), (19992, 47310264), (20223, 46769856), (20286, 46624608), (20544, 46039077), (20972, 45099504), (21114, 44796192), (21168, 44681916), (21182, 44652384), (21828, 43330896), (21896, 43196328), (22032, 42929684), (22149, 42702912), (22428, 42171696), (22491, 42053568), (22848, 41396481), (23112, 40923624), (23184, 40796532), (23968, 39462066), (24208, 39070836), (24564, 38504592), (24633, 38396736), (25024, 37796787), (25466, 37140768), (25632, 36900234), (25704, 36796872), (26082, 36263584), (26166, 36147168), (26656, 35482698), (26964, 35077392), (27048, 34968456), (27234, 34729632), (28152, 33597144), (28224, 33511437), (28569, 33106752), (28658, 33003936), (28836, 32800208), (29104, 32498172), (29376, 32197263), (29532, 32027184), (29808, 31730636), (29904, 31628772), (29988, 31540176), (30429, 31083072), (30816, 30692718), (30912, 30597399), (31458, 30066336), (31671, 29864128), (31752, 29787944), (31773, 29768256), (32742, 28887264), (32752, 28878444), (32844, 28797552), (33642, 28114464), (34272, 27597654), (34454, 27451872), (34668, 27282416), (34776, 27197688), (34799, 27179712), (34888, 27110376), (35952, 26308044), (36064, 26226342), (36288, 26064451), (36312, 26047224), (36846, 25669728), (37536, 25197858), (38092, 24830064), (38199, 24760512), (38318, 24683616), (38448, 24600156), (38556, 24531248), (39249, 24098112), (39376, 24020388), (39744, 23797977), (39872, 23721579), (39984, 23655132), (40446, 23384928), (40572, 23312304), (40851, 23153088), (41837, 22607424), (41944, 22549752), (42228, 22398096), (42336, 22340958), (42364, 22326192), (42987, 22002624), (43656, 21665448), (43792, 21598164), (44064, 21464842), (44298, 21351456), (44856, 21085848), (44982, 21026784), (46224, 20461812), (46368, 20398266), (47187, 20044224), (47936, 19731033), (48416, 19535418), (49113, 19258176), (49128, 19252296), (49266, 19198368), (50463, 18742976), (50932, 18570384), (51264, 18450117), (51408, 18398436), (51681, 18301248), (52164, 18131792), (52332, 18073584), (53312, 17741349), (53928, 17538696), (54096, 17484228), (54468, 17364816), (55269, 17113152), (56304, 16798572), (57138, 16553376), (57316, 16501968), (57477, 16455744), (57672, 16400104), (58208, 16249086), (59064, 16013592), (59616, 15865318), (59808, 15814386), (59976, 15770088), (60669, 15589952), (60858, 15541536), (61632, 15346359), (62916, 15033168), (63342, 14932064), (63504, 14893972), (63546, 14884128), (65484, 14443632), (65504, 14439222), (65688, 14398776), (66447, 14234304), (66661, 14188608), (67284, 14057232), (67473, 14017856), (68544, 13798827), (68908, 13725936), (69336, 13641208), (69552, 13598844), (69598, 13589856), (69776, 13555188), (71904, 13154022), (72128, 13113171), (72624, 13023612), (73692, 12834864), (73899, 12798912), (74137, 12757824), (75072, 12598929), (76184, 12415032), (76398, 12380256), (76636, 12341808), (76896, 12300078), (77112, 12265624), (78498, 12049056), (78752, 12010194), (79968, 11827566), (80892, 11692464), (81144, 11656152), (81702, 11576544), (83674, 11303712), (83888, 11274876), (84456, 11199048), (84672, 11170479), (84728, 11163096), (85707, 11035584), (85974, 11001312), (87312, 10832724), (87584, 10799082), (88128, 10732421), (88596, 10675728), (89131, 10611648), (89712, 10542924), (89964, 10513392), (91287, 10361024), (92448, 10230906), (92736, 10199133), (94374, 10022112), (95319, 9922752), (96832, 9767709), (98226, 9629088), (98256, 9626148), (98532, 9599184), (100303, 9429696), (100926, 9371488), (101864, 9285192), (102816, 9199218), (103362, 9150624), (104328, 9065896), (104397, 9059904), (104664, 9036792), (107856, 8769348), (108192, 8742114), (108936, 8682408), (110538, 8556576), (112608, 8399286), (114276, 8276688), (114597, 8253504), (114632, 8250984), (114954, 8227872), (115344, 8200052), (116416, 8124543), (117747, 8032704), (118128, 8006796), (119232, 7932659), (119616, 7907193), (119952, 7885044), (120589, 7843392), (121338, 7794976), (121716, 7770768), (122553, 7717696), (125511, 7535808), (125832, 7516584), (126684, 7466032), (127008, 7446986), (127092, 7442064), (128961, 7334208), (130968, 7221816), (131008, 7219611), (131376, 7199388), (132894, 7117152), (133322, 7094304), (134568, 7028616), (134946, 7008928), (137816, 6862968), (138672, 6820604), (139104, 6799422), (139196, 6794928), (139552, 6777594), (141561, 6681408), (143808, 6577011), (145248, 6511806), (147339, 6419392), (147384, 6417432), (147798, 6399456), (148274, 6378912), (152368, 6207516), (152796, 6190128), (153272, 6170904), (153792, 6150039), (154224, 6132812), (155043, 6100416), (156996, 6024528), (157504, 6005097), (159936, 5913783), (161784, 5846232), (161891, 5842368), (162288, 5828076), (163404, 5788272), (165807, 5704384), (167348, 5651856), (167776, 5637438), (168912, 5599524), (169456, 5581548), (171414, 5517792), (171948, 5500656), (172431, 5485248), (174624, 5416362), (175168, 5399541), (177192, 5337864), (178262, 5305824), (179424, 5271462), (179928, 5256696), (182574, 5180512), (184896, 5115453), (188748, 5011056), (190638, 4961376), (196452, 4814544), (196512, 4813074), (197064, 4799592), (199341, 4744768), (199983, 4729536), (200606, 4714848), (201852, 4685744), (203728, 4642596), (205632, 4599609), (206724, 4575312), (208656, 4532948), (208794, 4529952), (209328, 4518396), (215712, 4384674), (216384, 4371057), (217872, 4341204), (219029, 4318272), (221076, 4278288), (221697, 4266304), (222411, 4252608), (225216, 4199643), (228552, 4138344), (229194, 4126752), (229264, 4125492), (229908, 4113936), (230688, 4100026), (235494, 4016352), (236256, 4003398), (239904, 3942522), (241178, 3921696), (242676, 3897488), (243432, 3885384), (243593, 3882816), (245106, 3858848), (251022, 3767904), (251664, 3758292), (253368, 3733016), (254016, 3723493), (254184, 3721032), (257121, 3678528), (257922, 3667104), (261936, 3610908), (262752, 3599694), (265788, 3558576), (266644, 3547152), (267393, 3537216), (269136, 3514308), (269892, 3504464), (275632, 3431484), (277344, 3410302), (278208, 3399711), (278392, 3397464), (279104, 3388797), (283122, 3340704), (285957, 3307584), (290496, 3255903), (292859, 3229632), (294678, 3209696), (294768, 3208716), (295596, 3199728), (296548, 3189456), (300909, 3143232), (304736, 3103758), (305592, 3095064), (306544, 3085452), (308448, 3066406), (310086, 3050208), (313191, 3019968), (313992, 3012264), (323568, 2923116), (323782, 2921184), (324576, 2914038), (326808, 2894136), (331614, 2852192), (334696, 2825928), (335552, 2818719), (337824, 2799762), (338912, 2790774), (342828, 2758896), (343791, 2751168), (343896, 2750328), (344862, 2742624), (349248, 2708181), (353241, 2677568), (354384, 2668932), (356524, 2652912), (358848, 2635731), (359856, 2628348), (361767, 2614464), (365148, 2590256), (376533, 2511936), (377496, 2505528), (381276, 2480688), (386883, 2444736), (392904, 2407272), (393024, 2406537), (394128, 2399796), (398682, 2372384), (399966, 2364768), (401212, 2357424), (403704, 2342872), (407456, 2321298), (413448, 2287656), (417312, 2266474), (417588, 2264976), (418656, 2259198), (424683, 2227136), (431424, 2192337), (435744, 2170602), (438058, 2159136), (442152, 2139144), (443394, 2133152), (444822, 2126304), (457104, 2069172), (458388, 2063376), (458528, 2062746), (459816, 2056968), (461376, 2050013), (465129, 2033472), (466627, 2026944), (470988, 2008176), (472512, 2001699), (479808, 1971261), (482356, 1960848), (485352, 1948744), (485673, 1947456), (486864, 1942692), (487186, 1941408), (490212, 1929424), (502044, 1883952), (503328, 1879146), (506736, 1866508), (508368, 1860516), (514242, 1839264), (515844, 1833552), (517293, 1828416), (523872, 1805454), (525504, 1799847), (531576, 1779288), (533288, 1773576), (534786, 1768608), (538272, 1757154), (539784, 1752232), (551264, 1715742), (554688, 1705151), (556784, 1698732), (566244, 1670352), (571914, 1653792), (585718, 1614816), (589356, 1604848), (589536, 1604358), (591192, 1599864), (593096, 1594728), (599949, 1576512), (601818, 1571616), (609472, 1551879), (611184, 1547532), (613088, 1542726), (616896, 1533203), (620172, 1525104), (626382, 1509984), (627984, 1506132), (647136, 1461558), (647564, 1460592), (649152, 1457019), (653616, 1447068), (657087, 1439424), (663228, 1426096), (667233, 1417536), (669392, 1412964), (675648, 1399881), (677824, 1395387), (685656, 1379448), (687582, 1375584), (687792, 1375164), (689724, 1371312), (706482, 1338784), (708768, 1334466), (713048, 1326456), (719712, 1314174), (723534, 1307232), (730296, 1295128), (730779, 1294272), (753066, 1255968), (754992, 1252764), (762552, 1240344), (771363, 1226176), (773766, 1222368), (785808, 1203636), (788256, 1199898), (797364, 1186192), (799932, 1182384), (802179, 1179072), (802424, 1178712), (807408, 1171436), (814912, 1160649), (826896, 1143828), (834624, 1133237), (835176, 1132488), (837312, 1129599), (849366, 1113568), (857871, 1102528), (871488, 1085301), (876116, 1079568), (878577, 1076544), (884304, 1069572), (886788, 1066576), (889644, 1063152), (902727, 1047744), (914208, 1034586), (916776, 1031688), (917056, 1031373), (919632, 1028484), (930258, 1016736), (933254, 1013472), (939573, 1006656), (941976, 1004088), (964712, 980424), (970704, 974372), (971346, 973728)]