3776880846816

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^2\times {\mathrm{73}}^1$

素因数の和:262

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 61, 63, 66, 72, 73, 76, 77, 84, 88, 96, 99, 108, 112, 114, 121, 122, 126, 132, 133, 144, 146, 152, 154, 168, 171, 176, 183, 189, 198, 209, 216, 219, 224, 228, 231, 242, 244, 252, 264, 266, 288, 292, 297, 304, 308, 336, 342, 352, 363, 366, 378, 396, 399, 418, 427, 432, 438, 456, 462, 484, 488, 504, 511, 513, 528, 532, 549, 584, 594, 608, 616, 627, 657, 671, 672, 684, 693, 726, 732, 756, 792, 798, 803, 836, 847, 854, 864, 876, 912, 924, 968, 976, 1008, 1022, 1026, 1056, 1064, 1089, 1098, 1159, 1168, 1188, 1197, 1232, 1254, 1281, 1314, 1342, 1368, 1386, 1387, 1452, 1463, 1464, 1512, 1533, 1584, 1596, 1606, 1647, 1672, 1694, 1708, 1752, 1824, 1848, 1881, 1936, 1952, 1971, 2013, 2016, 2044, 2052, 2079, 2128, 2178, 2196, 2299, 2318, 2336, 2376, 2394, 2409, 2464, 2508, 2541, 2562, 2628, 2684, 2736, 2772, 2774, 2904, 2926, 2928, 3024, 3066, 3168, 3192, 3212, 3267, 3294, 3344, 3388, 3416, 3477, 3504, 3591, 3696, 3721, 3762, 3843, 3872, 3942, 4026, 4088, 4104, 4158, 4161, 4256, 4356, 4389, 4392, 4453, 4598, 4599, 4636, 4697, 4752, 4788, 4818, 5016, 5082, 5124, 5256, 5368, 5472, 5544, 5548, 5621, 5643, 5808, 5852, 5856, 6039, 6048, 6132, 6384, 6424, 6534, 6588, 6688, 6776, 6832, 6897, 6954, 7008, 7182, 7227, 7381, 7392, 7442, 7524, 7623, 7686, 7884, 8052, 8113, 8176, 8208, 8316, 8322, 8712, 8778, 8784, 8833, 8906, 9196, 9198, 9272, 9394, 9504, 9576, 9636, 9709, 10032, 10164, 10248, 10431, 10512, 10736, 11088, 11096, 11163, 11242, 11286, 11529, 11616, 11704, 12078, 12264, 12483, 12749, 12768, 12848, 13068, 13167, 13176, 13359, 13552, 13664, 13794, 13797, 13908, 14091, 14364, 14454, 14762, 14884, 15048, 15246, 15257, 15372, 15768, 16093, 16104, 16226, 16352, 16416, 16632, 16644, 16863, 17424, 17556, 17568, 17666, 17812, 18117, 18392, 18396, 18544, 18788, 19152, 19272, 19418, 20064, 20328, 20496, 20691, 20862, 21024, 21472, 21681, 22143, 22176, 22192, 22326, 22484, 22572, 22869, 23058, 23408, 24156, 24339, 24528, 24966, 25498, 25696, 26047, 26136, 26334, 26352, 26499, 26718, 27104, 27588, 27594, 27816, 28182, 28728, 28908, 29127, 29524, 29768, 30096, 30492, 30514, 30744, 31171, 31293, 31536, 32186, 32208, 32452, 33264, 33288, 33489, 33726, 34848, 35112, 35332, 35624, 36234, 36784, 36792, 37088, 37449, 37576, 38247, 38304, 38544, 38836, 39501, 40077, 40656, 40931, 40992, 41382, 41724, 42273, 43362, 44286, 44384, 44652, 44968, 45144, 45738, 45771, 46116, 46816, 48279, 48312, 48678, 48983, 49056, 49932, 50589, 50996, 51667, 52094, 52272, 52668, 52704, 52998, 53436, 55176, 55188, 55632, 56364, 57456, 57816, 58254, 59048, 59536, 60192, 60984, 61028, 61488, 61831, 62073, 62342, 62586, 63072, 64372, 64416, 64904, 66429, 66528, 66576, 66978, 67452, 70224, 70664, 70699, 71248, 72468, 73017, 73568, 73584, 74898, 75152, 76494, 77088, 77672, 78141, 79002, 79497, 80154, 81312, 81862, 82764, 83448, 84546, 84607, 86724, 87381, 88572, 89243, 89304, 89936, 90288, 91476, 91542, 92232, 93513, 96558, 96624, 97356, 97966, 99864, 100467, 101178, 101992, 103334, 104188, 104544, 105336, 105996, 106799, 106872, 110352, 110376, 111264, 112728, 114741, 114912, 115632, 116508, 118096, 119072, 120231, 121968, 122056, 122793, 122976, 123662, 124146, 124684, 125172, 126819, 128744, 129808, 132858, 133152, 133956, 134904, 137313, 140239, 140448, 141328, 141398, 142496, 144837, 144936, 146034, 146949, 147168, 149796, 150304, 151767, 152988, 155001, 155344, 156282, 158004, 158994, 160308, 163724, 165528, 166896, 167827, 169092, 169214, 173448, 174762, 177144, 178486, 178608, 179872, 180576, 182952, 183084, 184464, 185493, 187026, 193116, 193248, 194712, 195932, 199287, 199728, 200934, 202356, 203984, 206668, 208376, 210672, 211992, 212097, 213598, 213744, 219051, 220704, 220752, 225456, 229482, 231264, 233016, 234423, 236192, 238491, 240462, 243936, 244112, 245586, 247324, 248292, 249368, 250344, 253638, 253821, 257488, 259616, 262143, 265716, 267729, 267912, 269808, 271633, 274626, 280478, 280539, 282656, 282796, 286517, 289674, 289872, 292068, 293898, 299592, 303534, 305976, 310002, 310688, 312564, 316008, 317988, 320397, 320616, 327448, 331056, 333792, 335654, 338184, 338428, 342881, 344223, 346896, 349524, 354288, 356972, 357216, 365904, 366168, 368379, 368928, 370986, 374052, 386232, 389424, 391864, 398574, 399456, 401868, 404712, 407968, 411939, 413336, 416752, 420717, 421344, 423984, 424194, 427196, 427488, 434511, 438102, 440847, 441504, 450241, 450912, 458964, 465003, 466032, 468846, 476982, 480924, 488224, 491172, 494648, 494893, 496584, 498736, 500688, 503481, 507276, 507642, 514976, 524286, 531432, 535458, 535824, 538813, 539616, 543266, 549252, 556479, 560956, 561078, 565592, 573034, 579348, 579744, 584136, 587796, 592249, 599184, 607068, 611952, 620004, 625128, 632016, 635976, 636291, 640794, 641232, 654896, 662112, 671308, 676368, 676856, 685762, 688446, 693792, 699048, 703269, 708576, 713944, 731808, 732336, 736758, 741972, 748104, 761463, 772464, 777689, 778848, 783728, 797148, 803187, 803736, 809424, 814899, 823878, 826672, 833504, 841434, 841617, 847968, 848388, 854392, 859551, 869022, 876204, 881694, 900482, 917928, 930006, 930677, 932064, 937692, 953964, 961191, 961848, 981673, 982344, 989296, 989786, 993168, 997472, 1001376, 1006962, 1014552, 1015284, 1028643, 1048572, 1062864, 1070916, 1071648, 1077626, 1086532, 1098504, 1105137, 1112958, 1121912, 1122156, 1131184, 1146068, 1158696, 1168272, 1174789, 1175592, 1184498, 1198368, 1214136, 1223904, 1240008, 1250256, 1262151, 1264032, 1271952, 1272582, 1281588, 1282464, 1309792, 1322541, 1342616, 1350723, 1352736, 1353712, 1371524, 1376892, 1395009, 1398096, 1406538, 1427888, 1464672, 1473516, 1483944, 1484679, 1496208, 1510443, 1522926, 1544928, 1555378, 1567456, 1594296, 1606374, 1607472, 1616439, 1618848, 1629798, 1647756, 1653344, 1669437, 1682868, 1683234, 1696776, 1708784, 1719102, 1738044, 1752408, 1763388, 1776747, 1800964, 1835856, 1860012, 1861354, 1875384, 1901431, 1907928, 1908873, 1922382, 1923696, 1963346, 1964688, 1978592, 1979572, 1986336, 2013924, 2029104, 2030568, 2057286, 2097144, 2125728, 2141832, 2155252, 2173064, 2197008, 2210274, 2225916, 2243824, 2244312, 2262368, 2284389, 2292136, 2317392, 2333067, 2336544, 2349578, 2351184, 2368996, 2409561, 2428272, 2444697, 2480016, 2500512, 2524302, 2543904, 2545164, 2563176, 2578653, 2645082, 2685232, 2701446, 2707424, 2743048, 2753784, 2790018, 2792031, 2796192, 2813076, 2855776, 2883573, 2945019, 2947032, 2967888, 2969358, 2987963, 2992416, 3020886, 3045852, 3085929, 3110756, 3151687, 3188592, 3212748, 3214944, 3232878, 3259596, 3295512, 3338874, 3365736, 3366468, 3393552, 3417568, 3438204, 3476088, 3504816, 3524367, 3526776, 3553494, 3601928, 3671712, 3720024, 3722708, 3750768, 3771691, 3786453, 3802862, 3815856, 3817746, 3844764, 3847392, 3926692, 3929376, 3959144, 4027848, 4052169, 4058208, 4061136, 4114572, 4194288, 4283664, 4310504, 4346128, 4394016, 4420548, 4451832, 4454037, 4487648, 4488624, 4531329, 4568778, 4584272, 4634784, 4666134, 4699156, 4702368, 4737992, 4819122, 4849317, 4856544, 4889394, 4960032, 5048604, 5090328, 5126352, 5157306, 5161027, 5290164, 5330241, 5370464, 5402892, 5443823, 5486096, 5507568, 5580036, 5584062, 5626152, 5704293, 5767146, 5890038, 5894064, 5935776, 5938716, 5975926, 6041772, 6091704, 6171858, 6221512, 6303374, 6377184, 6425496, 6465756, 6514739, 6519192, 6591024, 6677748, 6731472, 6732936, 6787104, 6876408, 6952176, 6999201, 7009632, 7048734, 7053552, 7106988, 7203856, 7334091, 7440048, 7445416, 7501536, 7543382, 7572906, 7605724, 7631712, 7635492, 7689528, 7735959, 7853384, 7918288, 8055696, 8104338, 8122272, 8229144, 8376093, 8388576, 8554579, 8567328, 8621008, 8692256, 8835057, 8841096, 8903664, 8908074, 8963889, 8977248, 9062658, 9137556, 9168544, 9257787, 9332268, 9398312, 9455061, 9475984, 9638244, 9698634, 9778788, 10097208, 10180656, 10237447, 10252704, 10314612, 10322054, 10573101, 10580328, 10660482, 10805784, 10887646, 10972192, 11015136, 11160072, 11168124, 11252304, 11315073, 11408586, 11534292, 11780076, 11788128, 11877432, 11951852, 12083544, 12156507, 12183408, 12343716, 12443024, 12606748, 12850992, 12931512, 13029478, 13038384, 13182048, 13355496, 13362111, 13462944, 13465872, 13752816, 13904352, 13998402, 14097468, 14107104, 14213976, 14407712, 14547951, 14668182, 14880096, 14890832, 15086764, 15145812, 15211448, 15270984, 15379056, 15471918, 15483081, 15706768, 15836576, 15990723, 16111392, 16208676, 16331469, 16458288, 16752186, 17109158, 17112879, 17242016, 17670114, 17682192, 17807328, 17816148, 17927778, 18125316, 18275112, 18515574, 18664536, 18796624, 18910122, 18951968, 19276488, 19397268, 19544217, 19557576, 20194416, 20361312, 20474894, 20629224, 20644108, 20915741, 20997603, 21146202, 21160656, 21320964, 21611568, 21775292, 22320144, 22336248, 22504608, 22630146, 22817172, 23068584, 23560152, 23754864, 23903704, 24167088, 24313014, 24366816, 24687432, 24886048, 25128279, 25213496, 25663737, 25701984, 25863024, 26058956, 26076768, 26505171, 26710992, 26724222, 26891667, 26931744, 27505632, 27996804, 28194936, 28365183, 28427952, 29095902, 29336364, 29781664, 30173528, 30291624, 30422896, 30541968, 30712341, 30758112, 30943836, 30966162, 31413536, 31719303, 31981446, 32417352, 32662938, 32867593, 32916576, 33504372, 33945219, 34218316, 34225758, 35340228, 35364384, 35632296, 35855556, 36127189, 36250632, 36550224, 37031148, 37329072, 37593248, 37820244, 38552976, 38794536, 39088434, 39115152, 40388832, 40949788, 41258448, 41288216, 41831482, 41995206, 42292404, 42321312, 42641928, 43223136, 43550584, 44640288, 44672496, 45260292, 45634344, 46137168, 46449243, 47120304, 47509728, 47807408, 48334176, 48626028, 48994407, 49374864, 50256558, 50426992, 51327474, 51338637, 51726048, 52117912, 53010342, 53421984, 53448444, 53783334, 55993608, 56389872, 56730366, 56771297, 56855904, 58191804, 58632651, 58672728, 59882053, 60347056, 60583248, 60845792, 61083936, 61424682, 61887672, 61932324, 62747223, 63438606, 63962892, 64834704, 65325876, 65735186, 67008744, 67890438, 68436632, 68451516, 70680456, 71264592, 71662129, 71711112, 72254378, 72501264, 73100448, 74062296, 74658144, 75640488, 76991211, 77105952, 77589072, 78176868, 78230304, 80675001, 81899576, 82516896, 82576432, 83662964, 83990412, 84584808, 85095549, 85283856, 87101168, 89344992, 90520584, 91268688, 92137023, 92274336, 92898486, 94240608, 95614816, 97252056, 97988814, 98602779, 98749728, 100513116, 100853984, 101835657, 102654948, 102677274, 104235824, 106020684, 106896888, 107566668, 108381567, 111987216, 112779744, 113460732, 113542594, 116383608, 117265302, 117345456, 119764106, 120694112, 121166496, 122849364, 123775344, 123864648, 125494446, 126877212, 127925784, 129669408, 130651752, 131470372, 134017488, 135780876, 136873264, 136903032, 139347729, 141360912, 142529184, 143324258, 143422224, 144508756, 145002528, 146983221, 148124592, 151280976, 153982422, 155178144, 156353736, 161350002, 163799152, 165152864, 167325928, 167980824, 169169616, 170191098, 170313891, 170567712, 174202336, 175897953, 179646159, 181041168, 182537376, 184274046, 185796972, 188241669, 194504112, 195977628, 197205558, 201026232, 203671314, 205309896, 205354548, 208471648, 212041368, 213793776, 214986387, 215133336, 216763134, 223974432, 226921464, 227085188, 230073151, 230973633, 232767216, 234530604, 234690912, 239528212, 245698728, 247550688, 247729296, 250988892, 253754424, 255851568, 261303504, 262940744, 268034976, 271561752, 273746528, 273806064, 276411069, 278695458, 282721824, 286648516, 286844448, 289017512, 293966442, 295808337, 296249184, 302561952, 307964844, 312707472, 322700004, 325144701, 327598304, 334651856, 335961648, 338339232, 340382196, 340627782, 351795906, 359292318, 362082336, 368548092, 371593944, 376483338, 389008224, 391955256, 394411116, 397399079, 402052464, 407342628, 410619792, 410709096, 424082736, 427587552, 429972774, 430266672, 433526268, 453842928, 454170376, 460146302, 461947266, 465534432, 469061208, 479056424, 491397456, 495458592, 501977784, 507508848, 510941673, 511703136, 522607008, 525881488, 538938477, 543123504, 547612128, 552822138, 557390916, 564725007, 573297032, 578035024, 587932884, 591616674, 615929688, 624484267, 625414944, 644959161, 645400008, 650289402, 669303712, 671923296, 680764392, 681255564, 690219453, 703591812, 718584636, 737096184, 743187888, 752966676, 783910512, 788822232, 794798158, 804104928, 814685256, 821239584, 821418192, 848165472, 859945548, 860533344, 867052536, 887425011, 907685856, 908340752, 920292604, 923894532, 938122416, 958112848, 975434103, 982794912, 1003955568, 1015017696, 1021883346, 1051762976, 1077876954, 1086247008, 1105644276, 1114781832, 1129450014, 1146594064, 1156070048, 1175865768, 1183233348, 1192197237, 1231859376, 1248968534, 1289918322, 1290800016, 1300578804, 1361528784, 1362511128, 1380438906, 1407183624, 1437169272, 1474192368, 1486375776, 1505933352, 1532825019, 1567821024, 1577644464, 1589596316, 1616815431, 1629370512, 1642836384, 1719891096, 1734105072, 1774850022, 1816681504, 1840585208, 1847789064, 1873452801, 1876244832, 1916225696, 1934877483, 1950868206, 2007911136, 2043766692, 2070658359, 2155753908, 2211288552, 2229563664, 2258900028, 2293188128, 2351731536, 2366466696, 2384394474, 2463718752, 2497937068, 2579836644, 2581600032, 2601157608, 2723057568, 2725022256, 2760877812, 2814367248, 2874338544, 2948384736, 3011866704, 3065650038, 3155288928, 3179192632, 3233630862, 3258741024, 3439782192, 3468210144, 3549700044, 3576591711, 3681170416, 3695578128, 3746905602, 3869754966, 3901736412, 4087533384, 4141316718, 4311507816, 4371389869, 4422577104, 4459127328, 4517800056, 4703463072, 4732933392, 4768788948, 4995874136, 5159673288, 5202315216, 5450044512, 5521755624, 5620358403, 5628734496, 5748677088, 6023733408, 6131300076, 6211975077, 6358385264, 6467261724, 6879564384, 7099400088, 7153183422, 7362340832, 7391156256, 7493811204, 7739509932, 7803472824, 8175066768, 8282633436, 8623015632, 8742779738, 8845154208, 9035600112, 9465866784, 9537577896, 9991748272, 10319346576, 10404630432, 10729775133, 11043511248, 11240716806, 12262600152, 12423950154, 12716770528, 12934523448, 13114169607, 14198800176, 14306366844, 14987622408, 15479019864, 15606945648, 16350133536, 16565266872, 16861075209, 17246031264, 17485559476, 18071200224, 19075155792, 19983496544, 20638693152, 21459550266, 22087022496, 22481433612, 24525200304, 24847900308, 25869046896, 26228339214, 28397600352, 28612733688, 29975244816, 30958039728, 31213891296, 33130533744, 33722150418, 34971118952, 38150311584, 39342508821, 42919100532, 44962867224, 49050400608, 49695800616, 51738093792, 52456678428, 57225467376, 59950489632, 61916079456, 66261067488, 67444300836, 69942237904, 78685017642, 85838201064, 89925734448, 99391601232, 104913356856, 114450934752, 118027526463, 134888601672, 139884475808, 157370035284, 171676402128, 179851468896, 198783202464, 209826713712, 236055052926, 269777203344, 314740070568, 343352804256, 419653427424, 472110105852, 539554406688, 629480141136, 944220211704, 1258960282272, 1888440423408, 3776880846816]

約数ペア:

[(1, 3776880846816), (2, 1888440423408), (3, 1258960282272), (4, 944220211704), (6, 629480141136), (7, 539554406688), (8, 472110105852), (9, 419653427424), (11, 343352804256), (12, 314740070568), (14, 269777203344), (16, 236055052926), (18, 209826713712), (19, 198783202464), (21, 179851468896), (22, 171676402128), (24, 157370035284), (27, 139884475808), (28, 134888601672), (32, 118027526463), (33, 114450934752), (36, 104913356856), (38, 99391601232), (42, 89925734448), (44, 85838201064), (48, 78685017642), (54, 69942237904), (56, 67444300836), (57, 66261067488), (61, 61916079456), (63, 59950489632), (66, 57225467376), (72, 52456678428), (73, 51738093792), (76, 49695800616), (77, 49050400608), (84, 44962867224), (88, 42919100532), (96, 39342508821), (99, 38150311584), (108, 34971118952), (112, 33722150418), (114, 33130533744), (121, 31213891296), (122, 30958039728), (126, 29975244816), (132, 28612733688), (133, 28397600352), (144, 26228339214), (146, 25869046896), (152, 24847900308), (154, 24525200304), (168, 22481433612), (171, 22087022496), (176, 21459550266), (183, 20638693152), (189, 19983496544), (198, 19075155792), (209, 18071200224), (216, 17485559476), (219, 17246031264), (224, 16861075209), (228, 16565266872), (231, 16350133536), (242, 15606945648), (244, 15479019864), (252, 14987622408), (264, 14306366844), (266, 14198800176), (288, 13114169607), (292, 12934523448), (297, 12716770528), (304, 12423950154), (308, 12262600152), (336, 11240716806), (342, 11043511248), (352, 10729775133), (363, 10404630432), (366, 10319346576), (378, 9991748272), (396, 9537577896), (399, 9465866784), (418, 9035600112), (427, 8845154208), (432, 8742779738), (438, 8623015632), (456, 8282633436), (462, 8175066768), (484, 7803472824), (488, 7739509932), (504, 7493811204), (511, 7391156256), (513, 7362340832), (528, 7153183422), (532, 7099400088), (549, 6879564384), (584, 6467261724), (594, 6358385264), (608, 6211975077), (616, 6131300076), (627, 6023733408), (657, 5748677088), (671, 5628734496), (672, 5620358403), (684, 5521755624), (693, 5450044512), (726, 5202315216), (732, 5159673288), (756, 4995874136), (792, 4768788948), (798, 4732933392), (803, 4703463072), (836, 4517800056), (847, 4459127328), (854, 4422577104), (864, 4371389869), (876, 4311507816), (912, 4141316718), (924, 4087533384), (968, 3901736412), (976, 3869754966), (1008, 3746905602), (1022, 3695578128), (1026, 3681170416), (1056, 3576591711), (1064, 3549700044), (1089, 3468210144), (1098, 3439782192), (1159, 3258741024), (1168, 3233630862), (1188, 3179192632), (1197, 3155288928), (1232, 3065650038), (1254, 3011866704), (1281, 2948384736), (1314, 2874338544), (1342, 2814367248), (1368, 2760877812), (1386, 2725022256), (1387, 2723057568), (1452, 2601157608), (1463, 2581600032), (1464, 2579836644), (1512, 2497937068), (1533, 2463718752), (1584, 2384394474), (1596, 2366466696), (1606, 2351731536), (1647, 2293188128), (1672, 2258900028), (1694, 2229563664), (1708, 2211288552), (1752, 2155753908), (1824, 2070658359), (1848, 2043766692), (1881, 2007911136), (1936, 1950868206), (1952, 1934877483), (1971, 1916225696), (2013, 1876244832), (2016, 1873452801), (2044, 1847789064), (2052, 1840585208), (2079, 1816681504), (2128, 1774850022), (2178, 1734105072), (2196, 1719891096), (2299, 1642836384), (2318, 1629370512), (2336, 1616815431), (2376, 1589596316), (2394, 1577644464), (2409, 1567821024), (2464, 1532825019), (2508, 1505933352), (2541, 1486375776), (2562, 1474192368), (2628, 1437169272), (2684, 1407183624), (2736, 1380438906), (2772, 1362511128), (2774, 1361528784), (2904, 1300578804), (2926, 1290800016), (2928, 1289918322), (3024, 1248968534), (3066, 1231859376), (3168, 1192197237), (3192, 1183233348), (3212, 1175865768), (3267, 1156070048), (3294, 1146594064), (3344, 1129450014), (3388, 1114781832), (3416, 1105644276), (3477, 1086247008), (3504, 1077876954), (3591, 1051762976), (3696, 1021883346), (3721, 1015017696), (3762, 1003955568), (3843, 982794912), (3872, 975434103), (3942, 958112848), (4026, 938122416), (4088, 923894532), (4104, 920292604), (4158, 908340752), (4161, 907685856), (4256, 887425011), (4356, 867052536), (4389, 860533344), (4392, 859945548), (4453, 848165472), (4598, 821418192), (4599, 821239584), (4636, 814685256), (4697, 804104928), (4752, 794798158), (4788, 788822232), (4818, 783910512), (5016, 752966676), (5082, 743187888), (5124, 737096184), (5256, 718584636), (5368, 703591812), (5472, 690219453), (5544, 681255564), (5548, 680764392), (5621, 671923296), (5643, 669303712), (5808, 650289402), (5852, 645400008), (5856, 644959161), (6039, 625414944), (6048, 624484267), (6132, 615929688), (6384, 591616674), (6424, 587932884), (6534, 578035024), (6588, 573297032), (6688, 564725007), (6776, 557390916), (6832, 552822138), (6897, 547612128), (6954, 543123504), (7008, 538938477), (7182, 525881488), (7227, 522607008), (7381, 511703136), (7392, 510941673), (7442, 507508848), (7524, 501977784), (7623, 495458592), (7686, 491397456), (7884, 479056424), (8052, 469061208), (8113, 465534432), (8176, 461947266), (8208, 460146302), (8316, 454170376), (8322, 453842928), (8712, 433526268), (8778, 430266672), (8784, 429972774), (8833, 427587552), (8906, 424082736), (9196, 410709096), (9198, 410619792), (9272, 407342628), (9394, 402052464), (9504, 397399079), (9576, 394411116), (9636, 391955256), (9709, 389008224), (10032, 376483338), (10164, 371593944), (10248, 368548092), (10431, 362082336), (10512, 359292318), (10736, 351795906), (11088, 340627782), (11096, 340382196), (11163, 338339232), (11242, 335961648), (11286, 334651856), (11529, 327598304), (11616, 325144701), (11704, 322700004), (12078, 312707472), (12264, 307964844), (12483, 302561952), (12749, 296249184), (12768, 295808337), (12848, 293966442), (13068, 289017512), (13167, 286844448), (13176, 286648516), (13359, 282721824), (13552, 278695458), (13664, 276411069), (13794, 273806064), (13797, 273746528), (13908, 271561752), (14091, 268034976), (14364, 262940744), (14454, 261303504), (14762, 255851568), (14884, 253754424), (15048, 250988892), (15246, 247729296), (15257, 247550688), (15372, 245698728), (15768, 239528212), (16093, 234690912), (16104, 234530604), (16226, 232767216), (16352, 230973633), (16416, 230073151), (16632, 227085188), (16644, 226921464), (16863, 223974432), (17424, 216763134), (17556, 215133336), (17568, 214986387), (17666, 213793776), (17812, 212041368), (18117, 208471648), (18392, 205354548), (18396, 205309896), (18544, 203671314), (18788, 201026232), (19152, 197205558), (19272, 195977628), (19418, 194504112), (20064, 188241669), (20328, 185796972), (20496, 184274046), (20691, 182537376), (20862, 181041168), (21024, 179646159), (21472, 175897953), (21681, 174202336), (22143, 170567712), (22176, 170313891), (22192, 170191098), (22326, 169169616), (22484, 167980824), (22572, 167325928), (22869, 165152864), (23058, 163799152), (23408, 161350002), (24156, 156353736), (24339, 155178144), (24528, 153982422), (24966, 151280976), (25498, 148124592), (25696, 146983221), (26047, 145002528), (26136, 144508756), (26334, 143422224), (26352, 143324258), (26499, 142529184), (26718, 141360912), (27104, 139347729), (27588, 136903032), (27594, 136873264), (27816, 135780876), (28182, 134017488), (28728, 131470372), (28908, 130651752), (29127, 129669408), (29524, 127925784), (29768, 126877212), (30096, 125494446), (30492, 123864648), (30514, 123775344), (30744, 122849364), (31171, 121166496), (31293, 120694112), (31536, 119764106), (32186, 117345456), (32208, 117265302), (32452, 116383608), (33264, 113542594), (33288, 113460732), (33489, 112779744), (33726, 111987216), (34848, 108381567), (35112, 107566668), (35332, 106896888), (35624, 106020684), (36234, 104235824), (36784, 102677274), (36792, 102654948), (37088, 101835657), (37449, 100853984), (37576, 100513116), (38247, 98749728), (38304, 98602779), (38544, 97988814), (38836, 97252056), (39501, 95614816), (40077, 94240608), (40656, 92898486), (40931, 92274336), (40992, 92137023), (41382, 91268688), (41724, 90520584), (42273, 89344992), (43362, 87101168), (44286, 85283856), (44384, 85095549), (44652, 84584808), (44968, 83990412), (45144, 83662964), (45738, 82576432), (45771, 82516896), (46116, 81899576), (46816, 80675001), (48279, 78230304), (48312, 78176868), (48678, 77589072), (48983, 77105952), (49056, 76991211), (49932, 75640488), (50589, 74658144), (50996, 74062296), (51667, 73100448), (52094, 72501264), (52272, 72254378), (52668, 71711112), (52704, 71662129), (52998, 71264592), (53436, 70680456), (55176, 68451516), (55188, 68436632), (55632, 67890438), (56364, 67008744), (57456, 65735186), (57816, 65325876), (58254, 64834704), (59048, 63962892), (59536, 63438606), (60192, 62747223), (60984, 61932324), (61028, 61887672), (61488, 61424682), (61831, 61083936), (62073, 60845792), (62342, 60583248), (62586, 60347056), (63072, 59882053), (64372, 58672728), (64416, 58632651), (64904, 58191804), (66429, 56855904), (66528, 56771297), (66576, 56730366), (66978, 56389872), (67452, 55993608), (70224, 53783334), (70664, 53448444), (70699, 53421984), (71248, 53010342), (72468, 52117912), (73017, 51726048), (73568, 51338637), (73584, 51327474), (74898, 50426992), (75152, 50256558), (76494, 49374864), (77088, 48994407), (77672, 48626028), (78141, 48334176), (79002, 47807408), (79497, 47509728), (80154, 47120304), (81312, 46449243), (81862, 46137168), (82764, 45634344), (83448, 45260292), (84546, 44672496), (84607, 44640288), (86724, 43550584), (87381, 43223136), (88572, 42641928), (89243, 42321312), (89304, 42292404), (89936, 41995206), (90288, 41831482), (91476, 41288216), (91542, 41258448), (92232, 40949788), (93513, 40388832), (96558, 39115152), (96624, 39088434), (97356, 38794536), (97966, 38552976), (99864, 37820244), (100467, 37593248), (101178, 37329072), (101992, 37031148), (103334, 36550224), (104188, 36250632), (104544, 36127189), (105336, 35855556), (105996, 35632296), (106799, 35364384), (106872, 35340228), (110352, 34225758), (110376, 34218316), (111264, 33945219), (112728, 33504372), (114741, 32916576), (114912, 32867593), (115632, 32662938), (116508, 32417352), (118096, 31981446), (119072, 31719303), (120231, 31413536), (121968, 30966162), (122056, 30943836), (122793, 30758112), (122976, 30712341), (123662, 30541968), (124146, 30422896), (124684, 30291624), (125172, 30173528), (126819, 29781664), (128744, 29336364), (129808, 29095902), (132858, 28427952), (133152, 28365183), (133956, 28194936), (134904, 27996804), (137313, 27505632), (140239, 26931744), (140448, 26891667), (141328, 26724222), (141398, 26710992), (142496, 26505171), (144837, 26076768), (144936, 26058956), (146034, 25863024), (146949, 25701984), (147168, 25663737), (149796, 25213496), (150304, 25128279), (151767, 24886048), (152988, 24687432), (155001, 24366816), (155344, 24313014), (156282, 24167088), (158004, 23903704), (158994, 23754864), (160308, 23560152), (163724, 23068584), (165528, 22817172), (166896, 22630146), (167827, 22504608), (169092, 22336248), (169214, 22320144), (173448, 21775292), (174762, 21611568), (177144, 21320964), (178486, 21160656), (178608, 21146202), (179872, 20997603), (180576, 20915741), (182952, 20644108), (183084, 20629224), (184464, 20474894), (185493, 20361312), (187026, 20194416), (193116, 19557576), (193248, 19544217), (194712, 19397268), (195932, 19276488), (199287, 18951968), (199728, 18910122), (200934, 18796624), (202356, 18664536), (203984, 18515574), (206668, 18275112), (208376, 18125316), (210672, 17927778), (211992, 17816148), (212097, 17807328), (213598, 17682192), (213744, 17670114), (219051, 17242016), (220704, 17112879), (220752, 17109158), (225456, 16752186), (229482, 16458288), (231264, 16331469), (233016, 16208676), (234423, 16111392), (236192, 15990723), (238491, 15836576), (240462, 15706768), (243936, 15483081), (244112, 15471918), (245586, 15379056), (247324, 15270984), (248292, 15211448), (249368, 15145812), (250344, 15086764), (253638, 14890832), (253821, 14880096), (257488, 14668182), (259616, 14547951), (262143, 14407712), (265716, 14213976), (267729, 14107104), (267912, 14097468), (269808, 13998402), (271633, 13904352), (274626, 13752816), (280478, 13465872), (280539, 13462944), (282656, 13362111), (282796, 13355496), (286517, 13182048), (289674, 13038384), (289872, 13029478), (292068, 12931512), (293898, 12850992), (299592, 12606748), (303534, 12443024), (305976, 12343716), (310002, 12183408), (310688, 12156507), (312564, 12083544), (316008, 11951852), (317988, 11877432), (320397, 11788128), (320616, 11780076), (327448, 11534292), (331056, 11408586), (333792, 11315073), (335654, 11252304), (338184, 11168124), (338428, 11160072), (342881, 11015136), (344223, 10972192), (346896, 10887646), (349524, 10805784), (354288, 10660482), (356972, 10580328), (357216, 10573101), (365904, 10322054), (366168, 10314612), (368379, 10252704), (368928, 10237447), (370986, 10180656), (374052, 10097208), (386232, 9778788), (389424, 9698634), (391864, 9638244), (398574, 9475984), (399456, 9455061), (401868, 9398312), (404712, 9332268), (407968, 9257787), (411939, 9168544), (413336, 9137556), (416752, 9062658), (420717, 8977248), (421344, 8963889), (423984, 8908074), (424194, 8903664), (427196, 8841096), (427488, 8835057), (434511, 8692256), (438102, 8621008), (440847, 8567328), (441504, 8554579), (450241, 8388576), (450912, 8376093), (458964, 8229144), (465003, 8122272), (466032, 8104338), (468846, 8055696), (476982, 7918288), (480924, 7853384), (488224, 7735959), (491172, 7689528), (494648, 7635492), (494893, 7631712), (496584, 7605724), (498736, 7572906), (500688, 7543382), (503481, 7501536), (507276, 7445416), (507642, 7440048), (514976, 7334091), (524286, 7203856), (531432, 7106988), (535458, 7053552), (535824, 7048734), (538813, 7009632), (539616, 6999201), (543266, 6952176), (549252, 6876408), (556479, 6787104), (560956, 6732936), (561078, 6731472), (565592, 6677748), (573034, 6591024), (579348, 6519192), (579744, 6514739), (584136, 6465756), (587796, 6425496), (592249, 6377184), (599184, 6303374), (607068, 6221512), (611952, 6171858), (620004, 6091704), (625128, 6041772), (632016, 5975926), (635976, 5938716), (636291, 5935776), (640794, 5894064), (641232, 5890038), (654896, 5767146), (662112, 5704293), (671308, 5626152), (676368, 5584062), (676856, 5580036), (685762, 5507568), (688446, 5486096), (693792, 5443823), (699048, 5402892), (703269, 5370464), (708576, 5330241), (713944, 5290164), (731808, 5161027), (732336, 5157306), (736758, 5126352), (741972, 5090328), (748104, 5048604), (761463, 4960032), (772464, 4889394), (777689, 4856544), (778848, 4849317), (783728, 4819122), (797148, 4737992), (803187, 4702368), (803736, 4699156), (809424, 4666134), (814899, 4634784), (823878, 4584272), (826672, 4568778), (833504, 4531329), (841434, 4488624), (841617, 4487648), (847968, 4454037), (848388, 4451832), (854392, 4420548), (859551, 4394016), (869022, 4346128), (876204, 4310504), (881694, 4283664), (900482, 4194288), (917928, 4114572), (930006, 4061136), (930677, 4058208), (932064, 4052169), (937692, 4027848), (953964, 3959144), (961191, 3929376), (961848, 3926692), (981673, 3847392), (982344, 3844764), (989296, 3817746), (989786, 3815856), (993168, 3802862), (997472, 3786453), (1001376, 3771691), (1006962, 3750768), (1014552, 3722708), (1015284, 3720024), (1028643, 3671712), (1048572, 3601928), (1062864, 3553494), (1070916, 3526776), (1071648, 3524367), (1077626, 3504816), (1086532, 3476088), (1098504, 3438204), (1105137, 3417568), (1112958, 3393552), (1121912, 3366468), (1122156, 3365736), (1131184, 3338874), (1146068, 3295512), (1158696, 3259596), (1168272, 3232878), (1174789, 3214944), (1175592, 3212748), (1184498, 3188592), (1198368, 3151687), (1214136, 3110756), (1223904, 3085929), (1240008, 3045852), (1250256, 3020886), (1262151, 2992416), (1264032, 2987963), (1271952, 2969358), (1272582, 2967888), (1281588, 2947032), (1282464, 2945019), (1309792, 2883573), (1322541, 2855776), (1342616, 2813076), (1350723, 2796192), (1352736, 2792031), (1353712, 2790018), (1371524, 2753784), (1376892, 2743048), (1395009, 2707424), (1398096, 2701446), (1406538, 2685232), (1427888, 2645082), (1464672, 2578653), (1473516, 2563176), (1483944, 2545164), (1484679, 2543904), (1496208, 2524302), (1510443, 2500512), (1522926, 2480016), (1544928, 2444697), (1555378, 2428272), (1567456, 2409561), (1594296, 2368996), (1606374, 2351184), (1607472, 2349578), (1616439, 2336544), (1618848, 2333067), (1629798, 2317392), (1647756, 2292136), (1653344, 2284389), (1669437, 2262368), (1682868, 2244312), (1683234, 2243824), (1696776, 2225916), (1708784, 2210274), (1719102, 2197008), (1738044, 2173064), (1752408, 2155252), (1763388, 2141832), (1776747, 2125728), (1800964, 2097144), (1835856, 2057286), (1860012, 2030568), (1861354, 2029104), (1875384, 2013924), (1901431, 1986336), (1907928, 1979572), (1908873, 1978592), (1922382, 1964688), (1923696, 1963346)]