312761200752

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:201

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 98, 99, 101, 104, 108, 112, 117, 121, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 196, 198, 202, 208, 216, 217, 231, 234, 242, 248, 252, 264, 273, 279, 286, 294, 297, 303, 308, 312, 324, 336, 341, 351, 363, 364, 372, 378, 392, 396, 403, 404, 429, 432, 434, 441, 462, 468, 484, 496, 504, 528, 539, 546, 558, 567, 572, 588, 594, 606, 616, 624, 637, 648, 651, 682, 693, 702, 707, 726, 728, 744, 756, 784, 792, 806, 808, 819, 837, 847, 858, 868, 882, 891, 909, 924, 936, 968, 1001, 1008, 1023, 1053, 1078, 1089, 1092, 1111, 1116, 1134, 1144, 1176, 1188, 1209, 1212, 1232, 1274, 1287, 1296, 1302, 1313, 1323, 1364, 1386, 1404, 1414, 1452, 1456, 1488, 1512, 1519, 1573, 1584, 1612, 1616, 1617, 1638, 1674, 1694, 1716, 1736, 1764, 1782, 1818, 1848, 1872, 1911, 1936, 1953, 2002, 2046, 2079, 2106, 2121, 2156, 2178, 2184, 2222, 2232, 2268, 2288, 2352, 2376, 2387, 2418, 2424, 2457, 2511, 2541, 2548, 2574, 2604, 2626, 2646, 2727, 2728, 2772, 2808, 2821, 2828, 2904, 3003, 3024, 3038, 3069, 3131, 3146, 3224, 3234, 3267, 3276, 3333, 3348, 3388, 3432, 3472, 3528, 3564, 3627, 3636, 3696, 3751, 3822, 3861, 3906, 3939, 3969, 4004, 4092, 4158, 4212, 4242, 4312, 4356, 4368, 4433, 4444, 4464, 4536, 4557, 4719, 4752, 4774, 4836, 4848, 4851, 4914, 4949, 5022, 5082, 5096, 5148, 5208, 5252, 5292, 5454, 5456, 5544, 5616, 5642, 5656, 5733, 5808, 5859, 5929, 6006, 6076, 6138, 6237, 6262, 6292, 6363, 6448, 6468, 6534, 6552, 6666, 6696, 6776, 6864, 7007, 7056, 7128, 7161, 7254, 7272, 7371, 7502, 7623, 7644, 7722, 7777, 7812, 7878, 7938, 8008, 8181, 8184, 8316, 8424, 8463, 8484, 8624, 8712, 8866, 8888, 9009, 9072, 9114, 9191, 9207, 9393, 9438, 9548, 9672, 9702, 9801, 9828, 9898, 9999, 10044, 10164, 10192, 10296, 10416, 10504, 10584, 10881, 10908, 11011, 11088, 11253, 11284, 11312, 11466, 11583, 11718, 11817, 11858, 12012, 12152, 12221, 12276, 12474, 12524, 12584, 12726, 12936, 13068, 13104, 13299, 13332, 13392, 13552, 13671, 14014, 14157, 14256, 14322, 14443, 14508, 14544, 14553, 14742, 14847, 15004, 15246, 15288, 15444, 15554, 15624, 15756, 15876, 16016, 16362, 16368, 16632, 16709, 16848, 16926, 16968, 17199, 17424, 17577, 17732, 17776, 17787, 18018, 18228, 18382, 18414, 18786, 18876, 19089, 19096, 19344, 19404, 19602, 19656, 19747, 19796, 19998, 20088, 20328, 20592, 21008, 21021, 21168, 21483, 21762, 21816, 21917, 22022, 22506, 22568, 22869, 22932, 23166, 23331, 23436, 23634, 23716, 24024, 24304, 24442, 24552, 24948, 25048, 25168, 25389, 25452, 25872, 26136, 26257, 26598, 26664, 27027, 27342, 27573, 27621, 28028, 28179, 28314, 28644, 28886, 29016, 29106, 29484, 29694, 29997, 30008, 30492, 30576, 30888, 31031, 31108, 31248, 31512, 31752, 32643, 32724, 33033, 33264, 33418, 33759, 33852, 33936, 34398, 34441, 35154, 35451, 35464, 35574, 36036, 36456, 36663, 36764, 36828, 37572, 37752, 38178, 38192, 38808, 39204, 39312, 39494, 39592, 39897, 39996, 40176, 40656, 40703, 41013, 42042, 42471, 42966, 43329, 43524, 43632, 43659, 43834, 44044, 44541, 45012, 45136, 45738, 45864, 46332, 46662, 46872, 47268, 47432, 48048, 48763, 48884, 49104, 49896, 50096, 50127, 50778, 50904, 51597, 52272, 52514, 53196, 53328, 53361, 54054, 54439, 54684, 55146, 55242, 56056, 56358, 56628, 57267, 57288, 57772, 58032, 58212, 58968, 59241, 59388, 59994, 60016, 60984, 61776, 62062, 62216, 63024, 63063, 63504, 64337, 64449, 65286, 65448, 65751, 66066, 66836, 67518, 67704, 68607, 68796, 68882, 69993, 70308, 70902, 70928, 71148, 72072, 72912, 73326, 73528, 73656, 75144, 75504, 76167, 76356, 77077, 77616, 78408, 78771, 78988, 79184, 79794, 79992, 81081, 81406, 82026, 82719, 84084, 84537, 84942, 85547, 85932, 86658, 87048, 87318, 87668, 88088, 89082, 89991, 90024, 91476, 91728, 92664, 93093, 93324, 93744, 94536, 94864, 97526, 97768, 99099, 99792, 100254, 101101, 101277, 101556, 101808, 103194, 103323, 105028, 106353, 106392, 106722, 108108, 108878, 109368, 109989, 110292, 110484, 112112, 112716, 113256, 114534, 114576, 115544, 116424, 117936, 118482, 118776, 119691, 119988, 121968, 122109, 123039, 124124, 124432, 126126, 127413, 128674, 128898, 129987, 130572, 130896, 131502, 132132, 133623, 133672, 135036, 135408, 137214, 137592, 137764, 139986, 140616, 141804, 142296, 144144, 146289, 146652, 147056, 147312, 150288, 150381, 152334, 152712, 153419, 154154, 156816, 157542, 157976, 158873, 159588, 159984, 160083, 162162, 162812, 163317, 164052, 165438, 168168, 169074, 169884, 171094, 171864, 173316, 174096, 174636, 175336, 176176, 177723, 178164, 179982, 180048, 182952, 183799, 185328, 186186, 186648, 189072, 189189, 193011, 193347, 195052, 195536, 197253, 198198, 200508, 202202, 202554, 203112, 206388, 206646, 209979, 210056, 212706, 212784, 213444, 216216, 217217, 217756, 218736, 219978, 220584, 220968, 225432, 226512, 228501, 229068, 231088, 231231, 232848, 236313, 236964, 237552, 239382, 239976, 241087, 244218, 246078, 248157, 248248, 252252, 253611, 254826, 256641, 257348, 257796, 259974, 261144, 263004, 264264, 267246, 267344, 270072, 274428, 275184, 275528, 279279, 279972, 281232, 283608, 284592, 284921, 292578, 293304, 297297, 300762, 303303, 303831, 304668, 305424, 306838, 308308, 309969, 315084, 315952, 317746, 319176, 320166, 324324, 325624, 326634, 328104, 329967, 330876, 336336, 338148, 339768, 341341, 342188, 343728, 346632, 349272, 350672, 355446, 356328, 359073, 359964, 365904, 366327, 367598, 372372, 373296, 378378, 378851, 386022, 386694, 389961, 390104, 394506, 396396, 400869, 401016, 404404, 405108, 406224, 412776, 413292, 419958, 420112, 425412, 426888, 432432, 434434, 435512, 438867, 439956, 441168, 441936, 447733, 450864, 451143, 457002, 458136, 460257, 462462, 472626, 473928, 476619, 478764, 479952, 480249, 482174, 488436, 489951, 492156, 496314, 496496, 504504, 507222, 509652, 513282, 514696, 515592, 519948, 522288, 526008, 528528, 533169, 534492, 540144, 548856, 551056, 551397, 558558, 559944, 567216, 567567, 569842, 579033, 585156, 586608, 591759, 594594, 598829, 601524, 606606, 607662, 609336, 613676, 616616, 619938, 629937, 630168, 635492, 638352, 640332, 648648, 651248, 651651, 653268, 656208, 659934, 661752, 676296, 679536, 682682, 684376, 693264, 693693, 698544, 707707, 708939, 710892, 712656, 718146, 719928, 723261, 732654, 735196, 744471, 744744, 756756, 757702, 769923, 772044, 773388, 779922, 780208, 789012, 792792, 801738, 802032, 808808, 810216, 825552, 826584, 837837, 839916, 850824, 853776, 854763, 868868, 871024, 877734, 879912, 891891, 895466, 902286, 909909, 914004, 916272, 920514, 924924, 929907, 945252, 947856, 953238, 957528, 960498, 964348, 976872, 979902, 984312, 989901, 992628, 1009008, 1014444, 1019304, 1024023, 1026564, 1029392, 1031184, 1039896, 1052016, 1066338, 1068984, 1097712, 1098981, 1102794, 1112111, 1117116, 1119888, 1135134, 1136553, 1139684, 1158066, 1169883, 1170312, 1183518, 1189188, 1197658, 1203048, 1213212, 1215324, 1218672, 1227352, 1233232, 1239876, 1259874, 1260336, 1270984, 1280664, 1297296, 1303302, 1306536, 1316601, 1319868, 1323504, 1343199, 1352592, 1353429, 1365364, 1368752, 1380771, 1387386, 1415414, 1417878, 1421784, 1429857, 1436292, 1439856, 1446522, 1465308, 1469853, 1470392, 1488942, 1489488, 1513512, 1515404, 1539846, 1544088, 1546776, 1559844, 1578024, 1585584, 1599507, 1603476, 1617616, 1620432, 1653168, 1654191, 1675674, 1679832, 1687609, 1701648, 1709526, 1737099, 1737736, 1755468, 1759824, 1775277, 1783782, 1790932, 1796487, 1804572, 1819818, 1828008, 1841028, 1849848, 1859814, 1890504, 1906476, 1915056, 1920996, 1928696, 1953744, 1954953, 1959804, 1968624, 1979802, 1985256, 1994447, 2028888, 2038608, 2048046, 2053128, 2079792, 2081079, 2123121, 2126817, 2132676, 2137968, 2169783, 2197962, 2205588, 2224222, 2234232, 2270268, 2273106, 2279368, 2309769, 2316132, 2339766, 2340624, 2367036, 2378376, 2389387, 2395316, 2406096, 2426424, 2430648, 2454704, 2479752, 2513511, 2519748, 2541968, 2561328, 2564289, 2606604, 2613072, 2633202, 2639736, 2651957, 2686398, 2706858, 2729727, 2730728, 2761542, 2774772, 2789721, 2830828, 2835756, 2843568, 2859714, 2872584, 2893044, 2930616, 2939706, 2940784, 2977884, 3027024, 3030808, 3072069, 3079692, 3088176, 3093552, 3119688, 3134131, 3156048, 3199014, 3206952, 3296943, 3308382, 3336333, 3351348, 3359664, 3375218, 3409659, 3419052, 3474198, 3475472, 3510936, 3550554, 3567564, 3581864, 3592974, 3609144, 3639636, 3656016, 3682056, 3699696, 3719628, 3781008, 3812952, 3841992, 3857392, 3909906, 3919608, 3949803, 3959604, 3970512, 3988894, 4029597, 4057776, 4096092, 4106256, 4142313, 4162158, 4246242, 4253634, 4265352, 4289571, 4339566, 4395924, 4409559, 4411176, 4448444, 4468464, 4540536, 4546212, 4558736, 4619538, 4632264, 4679532, 4734072, 4756752, 4778774, 4790632, 4852848, 4861296, 4925063, 4959504, 4962573, 5027022, 5039496, 5062827, 5128578, 5211297, 5213208, 5266404, 5279472, 5303914, 5372796, 5389461, 5413716, 5459454, 5461456, 5523084, 5549544, 5579442, 5661656, 5671512, 5719428, 5745168, 5786088, 5861232, 5864859, 5879412, 5955768, 5983341, 6061616, 6144138, 6159384, 6239376, 6243237, 6268262, 6369363, 6398028, 6413904, 6509349, 6593886, 6616764, 6672666, 6702696, 6750436, 6819318, 6838104, 6929307, 6948396, 7021872, 7101108, 7135128, 7163728, 7168161, 7185948, 7218288, 7279272, 7364112, 7439256, 7625904, 7683984, 7692867, 7784777, 7819812, 7839216, 7899606, 7919208, 7955871, 7977788, 8059194, 8189181, 8192184, 8284626, 8324316, 8492484, 8507268, 8530704, 8579142, 8679132, 8791848, 8819118, 8822352, 8896888, 9081072, 9092424, 9216207, 9239076, 9264528, 9359064, 9402393, 9468144, 9557548, 9581264, 9850126, 9925146, 10008999, 10054044, 10078992, 10125654, 10228977, 10257156, 10422594, 10426416, 10532808, 10607828, 10745592, 10778922, 10827432, 10918908, 11046168, 11099088, 11158884, 11323312, 11343024, 11438856, 11572176, 11729718, 11758824, 11911536, 11966682, 12088791, 12288276, 12318768, 12426939, 12486474, 12536524, 12738726, 12796056, 12868713, 13018698, 13187772, 13233528, 13345332, 13405392, 13500872, 13638636, 13676208, 13858614, 13896792, 14202216, 14270256, 14336322, 14371896, 14558544, 14775189, 14878512, 14887719, 15188481, 15385734, 15569554, 15639624, 15799212, 15838416, 15911742, 15955576, 16118388, 16168383, 16378362, 16384368, 16569252, 16648632, 16984968, 17014536, 17158284, 17358264, 17583696, 17594577, 17638236, 17793776, 17950023, 18184848, 18432414, 18478152, 18563699, 18718128, 18804786, 19108089, 19115096, 19528047, 19700252, 19850292, 20017998, 20108088, 20251308, 20457954, 20514312, 20845188, 21065616, 21215656, 21491184, 21504483, 21557844, 21654864, 21837816, 21938917, 22092336, 22317768, 22877712, 23078601, 23354331, 23459436, 23517648, 23867613, 23933364, 24177582, 24576552, 24853878, 24972948, 25073048, 25477452, 25592112, 25737426, 26037396, 26375544, 26467056, 26690664, 27001744, 27277272, 27648621, 27717228, 27793584, 28207179, 28404432, 28672644, 28743792, 29550378, 29775438, 30026997, 30376962, 30686931, 30771468, 31139108, 31279248, 31598424, 31823484, 31911152, 32236776, 32336766, 32756724, 33138504, 33297264, 33969936, 34029072, 34316568, 34475441, 34716528, 35189154, 35276472, 35900046, 36266373, 36864828, 36956304, 37127398, 37609572, 38216178, 38230192, 39056094, 39400504, 39700584, 40035996, 40216176, 40502616, 40915908, 41028624, 41690376, 42431312, 43008966, 43115688, 43675632, 43877834, 44325567, 44635536, 45565443, 46157202, 46708662, 46918872, 47735226, 47866728, 48355164, 48505149, 49153104, 49707756, 49945896, 50146096, 50954904, 51474852, 52074792, 52751088, 53381328, 53850069, 54554544, 55297242, 55434456, 55691097, 56414358, 57324267, 57345288, 59100756, 59550876, 60053994, 60753924, 61373862, 61542936, 62278216, 63196848, 63646968, 64473552, 64513449, 64673532, 65513448, 65816751, 66277008, 68633136, 68950882, 70062993, 70378308, 70552944, 71602839, 71800092, 72532746, 73729656, 74254796, 75219144, 76432356, 78112188, 78801008, 79401168, 80071992, 81005232, 81831816, 83380752, 84621537, 86017932, 86231376, 87755668, 88651134, 90080991, 91130886, 92314404, 93417324, 93837744, 95470452, 95733456, 96710328, 97010298, 99415512, 99891792, 101909808, 102949704, 103426323, 104149584, 107700138, 110594484, 110868912, 111382194, 112828716, 114648534, 114690576, 118201512, 119101752, 120107988, 121507848, 122747724, 123085872, 124556432, 127293936, 129026898, 129347064, 131026896, 131633502, 132976701, 136696329, 137901764, 140125986, 140756616, 143205678, 143600184, 145065492, 147459312, 148509592, 150438288, 152864712, 156224376, 160143984, 161550207, 163663632, 167073291, 169243074, 172035864, 175511336, 177302268, 180161982, 182261772, 184628808, 186834648, 190940904, 193420656, 193540347, 194020596, 197450253, 198831024, 205899408, 206852646, 210188979, 214808517, 215400276, 221188968, 222764388, 225657432, 229297068, 236403024, 238203504, 240215976, 241328087, 243015696, 245495448, 253864611, 258053796, 258694128, 263267004, 265953402, 273392658, 275803528, 280251972, 281513232, 286411356, 287200368, 290130984, 297019184, 305729424, 310278969, 312448752, 323100414, 334146582, 338486148, 344071728, 351022672, 354604536, 360323964, 364523544, 369257616, 373669296, 381881808, 387080694, 388041192, 394900506, 398930103, 413705292, 420377958, 429617034, 430800552, 442377936, 445528776, 451314864, 458594136, 480431952, 482656174, 490990896, 501219873, 507729222, 516107592, 526534008, 531906804, 546785316, 551607056, 560503944, 572822712, 580261968, 592350759, 620557938, 630566937, 646200828, 668293164, 676972296, 709209072, 720647928, 723984261, 729047088, 774161388, 776082384, 789801012, 797860206, 827410584, 840755916, 859234068, 861601104, 891057552, 917188272, 930836907, 965312348, 1002439746, 1015458444, 1032215184, 1053068016, 1063813608, 1093570632, 1121007888, 1145645424, 1184701518, 1241115876, 1261133874, 1292401656, 1336586328, 1353944592, 1441295856, 1447968522, 1503659619, 1548322776, 1579602024, 1595720412, 1654821168, 1681511832, 1718468136, 1777052277, 1861673814, 1930624696, 2004879492, 2030916888, 2127627216, 2171952783, 2187141264, 2369403036, 2482231752, 2522267748, 2584803312, 2673172656, 2792510721, 2895937044, 3007319238, 3096645552, 3159204048, 3191440824, 3363023664, 3436936272, 3554104554, 3723347628, 3861249392, 4009758984, 4061833776, 4343905566, 4738806072, 4964463504, 5044535496, 5585021442, 5791874088, 6014638476, 6382881648, 6515858349, 7108209108, 7446695256, 8019517968, 8687811132, 9477612144, 10089070992, 11170042884, 11583748176, 12029276952, 13031716698, 14216418216, 14893390512, 17375622264, 19547575047, 22340085768, 24058553904, 26063433396, 28432836432, 34751244528, 39095150094, 44680171536, 52126866792, 78190300188, 104253733584, 156380600376, 312761200752]

約数ペア:

[(1, 312761200752), (2, 156380600376), (3, 104253733584), (4, 78190300188), (6, 52126866792), (7, 44680171536), (8, 39095150094), (9, 34751244528), (11, 28432836432), (12, 26063433396), (13, 24058553904), (14, 22340085768), (16, 19547575047), (18, 17375622264), (21, 14893390512), (22, 14216418216), (24, 13031716698), (26, 12029276952), (27, 11583748176), (28, 11170042884), (31, 10089070992), (33, 9477612144), (36, 8687811132), (39, 8019517968), (42, 7446695256), (44, 7108209108), (48, 6515858349), (49, 6382881648), (52, 6014638476), (54, 5791874088), (56, 5585021442), (62, 5044535496), (63, 4964463504), (66, 4738806072), (72, 4343905566), (77, 4061833776), (78, 4009758984), (81, 3861249392), (84, 3723347628), (88, 3554104554), (91, 3436936272), (93, 3363023664), (98, 3191440824), (99, 3159204048), (101, 3096645552), (104, 3007319238), (108, 2895937044), (112, 2792510721), (117, 2673172656), (121, 2584803312), (124, 2522267748), (126, 2482231752), (132, 2369403036), (143, 2187141264), (144, 2171952783), (147, 2127627216), (154, 2030916888), (156, 2004879492), (162, 1930624696), (168, 1861673814), (176, 1777052277), (182, 1718468136), (186, 1681511832), (189, 1654821168), (196, 1595720412), (198, 1579602024), (202, 1548322776), (208, 1503659619), (216, 1447968522), (217, 1441295856), (231, 1353944592), (234, 1336586328), (242, 1292401656), (248, 1261133874), (252, 1241115876), (264, 1184701518), (273, 1145645424), (279, 1121007888), (286, 1093570632), (294, 1063813608), (297, 1053068016), (303, 1032215184), (308, 1015458444), (312, 1002439746), (324, 965312348), (336, 930836907), (341, 917188272), (351, 891057552), (363, 861601104), (364, 859234068), (372, 840755916), (378, 827410584), (392, 797860206), (396, 789801012), (403, 776082384), (404, 774161388), (429, 729047088), (432, 723984261), (434, 720647928), (441, 709209072), (462, 676972296), (468, 668293164), (484, 646200828), (496, 630566937), (504, 620557938), (528, 592350759), (539, 580261968), (546, 572822712), (558, 560503944), (567, 551607056), (572, 546785316), (588, 531906804), (594, 526534008), (606, 516107592), (616, 507729222), (624, 501219873), (637, 490990896), (648, 482656174), (651, 480431952), (682, 458594136), (693, 451314864), (702, 445528776), (707, 442377936), (726, 430800552), (728, 429617034), (744, 420377958), (756, 413705292), (784, 398930103), (792, 394900506), (806, 388041192), (808, 387080694), (819, 381881808), (837, 373669296), (847, 369257616), (858, 364523544), (868, 360323964), (882, 354604536), (891, 351022672), (909, 344071728), (924, 338486148), (936, 334146582), (968, 323100414), (1001, 312448752), (1008, 310278969), (1023, 305729424), (1053, 297019184), (1078, 290130984), (1089, 287200368), (1092, 286411356), (1111, 281513232), (1116, 280251972), (1134, 275803528), (1144, 273392658), (1176, 265953402), (1188, 263267004), (1209, 258694128), (1212, 258053796), (1232, 253864611), (1274, 245495448), (1287, 243015696), (1296, 241328087), (1302, 240215976), (1313, 238203504), (1323, 236403024), (1364, 229297068), (1386, 225657432), (1404, 222764388), (1414, 221188968), (1452, 215400276), (1456, 214808517), (1488, 210188979), (1512, 206852646), (1519, 205899408), (1573, 198831024), (1584, 197450253), (1612, 194020596), (1616, 193540347), (1617, 193420656), (1638, 190940904), (1674, 186834648), (1694, 184628808), (1716, 182261772), (1736, 180161982), (1764, 177302268), (1782, 175511336), (1818, 172035864), (1848, 169243074), (1872, 167073291), (1911, 163663632), (1936, 161550207), (1953, 160143984), (2002, 156224376), (2046, 152864712), (2079, 150438288), (2106, 148509592), (2121, 147459312), (2156, 145065492), (2178, 143600184), (2184, 143205678), (2222, 140756616), (2232, 140125986), (2268, 137901764), (2288, 136696329), (2352, 132976701), (2376, 131633502), (2387, 131026896), (2418, 129347064), (2424, 129026898), (2457, 127293936), (2511, 124556432), (2541, 123085872), (2548, 122747724), (2574, 121507848), (2604, 120107988), (2626, 119101752), (2646, 118201512), (2727, 114690576), (2728, 114648534), (2772, 112828716), (2808, 111382194), (2821, 110868912), (2828, 110594484), (2904, 107700138), (3003, 104149584), (3024, 103426323), (3038, 102949704), (3069, 101909808), (3131, 99891792), (3146, 99415512), (3224, 97010298), (3234, 96710328), (3267, 95733456), (3276, 95470452), (3333, 93837744), (3348, 93417324), (3388, 92314404), (3432, 91130886), (3472, 90080991), (3528, 88651134), (3564, 87755668), (3627, 86231376), (3636, 86017932), (3696, 84621537), (3751, 83380752), (3822, 81831816), (3861, 81005232), (3906, 80071992), (3939, 79401168), (3969, 78801008), (4004, 78112188), (4092, 76432356), (4158, 75219144), (4212, 74254796), (4242, 73729656), (4312, 72532746), (4356, 71800092), (4368, 71602839), (4433, 70552944), (4444, 70378308), (4464, 70062993), (4536, 68950882), (4557, 68633136), (4719, 66277008), (4752, 65816751), (4774, 65513448), (4836, 64673532), (4848, 64513449), (4851, 64473552), (4914, 63646968), (4949, 63196848), (5022, 62278216), (5082, 61542936), (5096, 61373862), (5148, 60753924), (5208, 60053994), (5252, 59550876), (5292, 59100756), (5454, 57345288), (5456, 57324267), (5544, 56414358), (5616, 55691097), (5642, 55434456), (5656, 55297242), (5733, 54554544), (5808, 53850069), (5859, 53381328), (5929, 52751088), (6006, 52074792), (6076, 51474852), (6138, 50954904), (6237, 50146096), (6262, 49945896), (6292, 49707756), (6363, 49153104), (6448, 48505149), (6468, 48355164), (6534, 47866728), (6552, 47735226), (6666, 46918872), (6696, 46708662), (6776, 46157202), (6864, 45565443), (7007, 44635536), (7056, 44325567), (7128, 43877834), (7161, 43675632), (7254, 43115688), (7272, 43008966), (7371, 42431312), (7502, 41690376), (7623, 41028624), (7644, 40915908), (7722, 40502616), (7777, 40216176), (7812, 40035996), (7878, 39700584), (7938, 39400504), (8008, 39056094), (8181, 38230192), (8184, 38216178), (8316, 37609572), (8424, 37127398), (8463, 36956304), (8484, 36864828), (8624, 36266373), (8712, 35900046), (8866, 35276472), (8888, 35189154), (9009, 34716528), (9072, 34475441), (9114, 34316568), (9191, 34029072), (9207, 33969936), (9393, 33297264), (9438, 33138504), (9548, 32756724), (9672, 32336766), (9702, 32236776), (9801, 31911152), (9828, 31823484), (9898, 31598424), (9999, 31279248), (10044, 31139108), (10164, 30771468), (10192, 30686931), (10296, 30376962), (10416, 30026997), (10504, 29775438), (10584, 29550378), (10881, 28743792), (10908, 28672644), (11011, 28404432), (11088, 28207179), (11253, 27793584), (11284, 27717228), (11312, 27648621), (11466, 27277272), (11583, 27001744), (11718, 26690664), (11817, 26467056), (11858, 26375544), (12012, 26037396), (12152, 25737426), (12221, 25592112), (12276, 25477452), (12474, 25073048), (12524, 24972948), (12584, 24853878), (12726, 24576552), (12936, 24177582), (13068, 23933364), (13104, 23867613), (13299, 23517648), (13332, 23459436), (13392, 23354331), (13552, 23078601), (13671, 22877712), (14014, 22317768), (14157, 22092336), (14256, 21938917), (14322, 21837816), (14443, 21654864), (14508, 21557844), (14544, 21504483), (14553, 21491184), (14742, 21215656), (14847, 21065616), (15004, 20845188), (15246, 20514312), (15288, 20457954), (15444, 20251308), (15554, 20108088), (15624, 20017998), (15756, 19850292), (15876, 19700252), (16016, 19528047), (16362, 19115096), (16368, 19108089), (16632, 18804786), (16709, 18718128), (16848, 18563699), (16926, 18478152), (16968, 18432414), (17199, 18184848), (17424, 17950023), (17577, 17793776), (17732, 17638236), (17776, 17594577), (17787, 17583696), (18018, 17358264), (18228, 17158284), (18382, 17014536), (18414, 16984968), (18786, 16648632), (18876, 16569252), (19089, 16384368), (19096, 16378362), (19344, 16168383), (19404, 16118388), (19602, 15955576), (19656, 15911742), (19747, 15838416), (19796, 15799212), (19998, 15639624), (20088, 15569554), (20328, 15385734), (20592, 15188481), (21008, 14887719), (21021, 14878512), (21168, 14775189), (21483, 14558544), (21762, 14371896), (21816, 14336322), (21917, 14270256), (22022, 14202216), (22506, 13896792), (22568, 13858614), (22869, 13676208), (22932, 13638636), (23166, 13500872), (23331, 13405392), (23436, 13345332), (23634, 13233528), (23716, 13187772), (24024, 13018698), (24304, 12868713), (24442, 12796056), (24552, 12738726), (24948, 12536524), (25048, 12486474), (25168, 12426939), (25389, 12318768), (25452, 12288276), (25872, 12088791), (26136, 11966682), (26257, 11911536), (26598, 11758824), (26664, 11729718), (27027, 11572176), (27342, 11438856), (27573, 11343024), (27621, 11323312), (28028, 11158884), (28179, 11099088), (28314, 11046168), (28644, 10918908), (28886, 10827432), (29016, 10778922), (29106, 10745592), (29484, 10607828), (29694, 10532808), (29997, 10426416), (30008, 10422594), (30492, 10257156), (30576, 10228977), (30888, 10125654), (31031, 10078992), (31108, 10054044), (31248, 10008999), (31512, 9925146), (31752, 9850126), (32643, 9581264), (32724, 9557548), (33033, 9468144), (33264, 9402393), (33418, 9359064), (33759, 9264528), (33852, 9239076), (33936, 9216207), (34398, 9092424), (34441, 9081072), (35154, 8896888), (35451, 8822352), (35464, 8819118), (35574, 8791848), (36036, 8679132), (36456, 8579142), (36663, 8530704), (36764, 8507268), (36828, 8492484), (37572, 8324316), (37752, 8284626), (38178, 8192184), (38192, 8189181), (38808, 8059194), (39204, 7977788), (39312, 7955871), (39494, 7919208), (39592, 7899606), (39897, 7839216), (39996, 7819812), (40176, 7784777), (40656, 7692867), (40703, 7683984), (41013, 7625904), (42042, 7439256), (42471, 7364112), (42966, 7279272), (43329, 7218288), (43524, 7185948), (43632, 7168161), (43659, 7163728), (43834, 7135128), (44044, 7101108), (44541, 7021872), (45012, 6948396), (45136, 6929307), (45738, 6838104), (45864, 6819318), (46332, 6750436), (46662, 6702696), (46872, 6672666), (47268, 6616764), (47432, 6593886), (48048, 6509349), (48763, 6413904), (48884, 6398028), (49104, 6369363), (49896, 6268262), (50096, 6243237), (50127, 6239376), (50778, 6159384), (50904, 6144138), (51597, 6061616), (52272, 5983341), (52514, 5955768), (53196, 5879412), (53328, 5864859), (53361, 5861232), (54054, 5786088), (54439, 5745168), (54684, 5719428), (55146, 5671512), (55242, 5661656), (56056, 5579442), (56358, 5549544), (56628, 5523084), (57267, 5461456), (57288, 5459454), (57772, 5413716), (58032, 5389461), (58212, 5372796), (58968, 5303914), (59241, 5279472), (59388, 5266404), (59994, 5213208), (60016, 5211297), (60984, 5128578), (61776, 5062827), (62062, 5039496), (62216, 5027022), (63024, 4962573), (63063, 4959504), (63504, 4925063), (64337, 4861296), (64449, 4852848), (65286, 4790632), (65448, 4778774), (65751, 4756752), (66066, 4734072), (66836, 4679532), (67518, 4632264), (67704, 4619538), (68607, 4558736), (68796, 4546212), (68882, 4540536), (69993, 4468464), (70308, 4448444), (70902, 4411176), (70928, 4409559), (71148, 4395924), (72072, 4339566), (72912, 4289571), (73326, 4265352), (73528, 4253634), (73656, 4246242), (75144, 4162158), (75504, 4142313), (76167, 4106256), (76356, 4096092), (77077, 4057776), (77616, 4029597), (78408, 3988894), (78771, 3970512), (78988, 3959604), (79184, 3949803), (79794, 3919608), (79992, 3909906), (81081, 3857392), (81406, 3841992), (82026, 3812952), (82719, 3781008), (84084, 3719628), (84537, 3699696), (84942, 3682056), (85547, 3656016), (85932, 3639636), (86658, 3609144), (87048, 3592974), (87318, 3581864), (87668, 3567564), (88088, 3550554), (89082, 3510936), (89991, 3475472), (90024, 3474198), (91476, 3419052), (91728, 3409659), (92664, 3375218), (93093, 3359664), (93324, 3351348), (93744, 3336333), (94536, 3308382), (94864, 3296943), (97526, 3206952), (97768, 3199014), (99099, 3156048), (99792, 3134131), (100254, 3119688), (101101, 3093552), (101277, 3088176), (101556, 3079692), (101808, 3072069), (103194, 3030808), (103323, 3027024), (105028, 2977884), (106353, 2940784), (106392, 2939706), (106722, 2930616), (108108, 2893044), (108878, 2872584), (109368, 2859714), (109989, 2843568), (110292, 2835756), (110484, 2830828), (112112, 2789721), (112716, 2774772), (113256, 2761542), (114534, 2730728), (114576, 2729727), (115544, 2706858), (116424, 2686398), (117936, 2651957), (118482, 2639736), (118776, 2633202), (119691, 2613072), (119988, 2606604), (121968, 2564289), (122109, 2561328), (123039, 2541968), (124124, 2519748), (124432, 2513511), (126126, 2479752), (127413, 2454704), (128674, 2430648), (128898, 2426424), (129987, 2406096), (130572, 2395316), (130896, 2389387), (131502, 2378376), (132132, 2367036), (133623, 2340624), (133672, 2339766), (135036, 2316132), (135408, 2309769), (137214, 2279368), (137592, 2273106), (137764, 2270268), (139986, 2234232), (140616, 2224222), (141804, 2205588), (142296, 2197962), (144144, 2169783), (146289, 2137968), (146652, 2132676), (147056, 2126817), (147312, 2123121), (150288, 2081079), (150381, 2079792), (152334, 2053128), (152712, 2048046), (153419, 2038608), (154154, 2028888), (156816, 1994447), (157542, 1985256), (157976, 1979802), (158873, 1968624), (159588, 1959804), (159984, 1954953), (160083, 1953744), (162162, 1928696), (162812, 1920996), (163317, 1915056), (164052, 1906476), (165438, 1890504), (168168, 1859814), (169074, 1849848), (169884, 1841028), (171094, 1828008), (171864, 1819818), (173316, 1804572), (174096, 1796487), (174636, 1790932), (175336, 1783782), (176176, 1775277), (177723, 1759824), (178164, 1755468), (179982, 1737736), (180048, 1737099), (182952, 1709526), (183799, 1701648), (185328, 1687609), (186186, 1679832), (186648, 1675674), (189072, 1654191), (189189, 1653168), (193011, 1620432), (193347, 1617616), (195052, 1603476), (195536, 1599507), (197253, 1585584), (198198, 1578024), (200508, 1559844), (202202, 1546776), (202554, 1544088), (203112, 1539846), (206388, 1515404), (206646, 1513512), (209979, 1489488), (210056, 1488942), (212706, 1470392), (212784, 1469853), (213444, 1465308), (216216, 1446522), (217217, 1439856), (217756, 1436292), (218736, 1429857), (219978, 1421784), (220584, 1417878), (220968, 1415414), (225432, 1387386), (226512, 1380771), (228501, 1368752), (229068, 1365364), (231088, 1353429), (231231, 1352592), (232848, 1343199), (236313, 1323504), (236964, 1319868), (237552, 1316601), (239382, 1306536), (239976, 1303302), (241087, 1297296), (244218, 1280664), (246078, 1270984), (248157, 1260336), (248248, 1259874), (252252, 1239876), (253611, 1233232), (254826, 1227352), (256641, 1218672), (257348, 1215324), (257796, 1213212), (259974, 1203048), (261144, 1197658), (263004, 1189188), (264264, 1183518), (267246, 1170312), (267344, 1169883), (270072, 1158066), (274428, 1139684), (275184, 1136553), (275528, 1135134), (279279, 1119888), (279972, 1117116), (281232, 1112111), (283608, 1102794), (284592, 1098981), (284921, 1097712), (292578, 1068984), (293304, 1066338), (297297, 1052016), (300762, 1039896), (303303, 1031184), (303831, 1029392), (304668, 1026564), (305424, 1024023), (306838, 1019304), (308308, 1014444), (309969, 1009008), (315084, 992628), (315952, 989901), (317746, 984312), (319176, 979902), (320166, 976872), (324324, 964348), (325624, 960498), (326634, 957528), (328104, 953238), (329967, 947856), (330876, 945252), (336336, 929907), (338148, 924924), (339768, 920514), (341341, 916272), (342188, 914004), (343728, 909909), (346632, 902286), (349272, 895466), (350672, 891891), (355446, 879912), (356328, 877734), (359073, 871024), (359964, 868868), (365904, 854763), (366327, 853776), (367598, 850824), (372372, 839916), (373296, 837837), (378378, 826584), (378851, 825552), (386022, 810216), (386694, 808808), (389961, 802032), (390104, 801738), (394506, 792792), (396396, 789012), (400869, 780208), (401016, 779922), (404404, 773388), (405108, 772044), (406224, 769923), (412776, 757702), (413292, 756756), (419958, 744744), (420112, 744471), (425412, 735196), (426888, 732654), (432432, 723261), (434434, 719928), (435512, 718146), (438867, 712656), (439956, 710892), (441168, 708939), (441936, 707707), (447733, 698544), (450864, 693693), (451143, 693264), (457002, 684376), (458136, 682682), (460257, 679536), (462462, 676296), (472626, 661752), (473928, 659934), (476619, 656208), (478764, 653268), (479952, 651651), (480249, 651248), (482174, 648648), (488436, 640332), (489951, 638352), (492156, 635492), (496314, 630168), (496496, 629937), (504504, 619938), (507222, 616616), (509652, 613676), (513282, 609336), (514696, 607662), (515592, 606606), (519948, 601524), (522288, 598829), (526008, 594594), (528528, 591759), (533169, 586608), (534492, 585156), (540144, 579033), (548856, 569842), (551056, 567567), (551397, 567216), (558558, 559944)]