625522401504

素因数分解:

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

素因数の和:203

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 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, 224, 231, 234, 242, 248, 252, 264, 273, 279, 286, 288, 294, 297, 303, 308, 312, 324, 336, 341, 351, 352, 363, 364, 372, 378, 392, 396, 403, 404, 416, 429, 432, 434, 441, 462, 468, 484, 496, 504, 528, 539, 546, 558, 567, 572, 588, 594, 606, 616, 624, 637, 648, 651, 672, 682, 693, 702, 707, 726, 728, 744, 756, 784, 792, 806, 808, 819, 837, 847, 858, 864, 868, 882, 891, 909, 924, 936, 968, 992, 1001, 1008, 1023, 1053, 1056, 1078, 1089, 1092, 1111, 1116, 1134, 1144, 1176, 1188, 1209, 1212, 1232, 1248, 1274, 1287, 1296, 1302, 1313, 1323, 1364, 1386, 1404, 1414, 1452, 1456, 1488, 1512, 1519, 1568, 1573, 1584, 1612, 1616, 1617, 1638, 1674, 1694, 1716, 1736, 1764, 1782, 1818, 1848, 1872, 1911, 1936, 1953, 2002, 2016, 2046, 2079, 2106, 2121, 2156, 2178, 2184, 2222, 2232, 2268, 2288, 2352, 2376, 2387, 2418, 2424, 2457, 2464, 2511, 2541, 2548, 2574, 2592, 2604, 2626, 2646, 2727, 2728, 2772, 2808, 2821, 2828, 2904, 2912, 2976, 3003, 3024, 3038, 3069, 3131, 3146, 3168, 3224, 3232, 3234, 3267, 3276, 3333, 3348, 3388, 3432, 3472, 3528, 3564, 3627, 3636, 3696, 3744, 3751, 3822, 3861, 3872, 3906, 3939, 3969, 4004, 4092, 4158, 4212, 4242, 4312, 4356, 4368, 4433, 4444, 4464, 4536, 4557, 4576, 4704, 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, 6048, 6076, 6138, 6237, 6262, 6292, 6363, 6448, 6468, 6534, 6552, 6666, 6696, 6776, 6864, 6944, 7007, 7056, 7128, 7161, 7254, 7272, 7371, 7392, 7502, 7623, 7644, 7722, 7777, 7812, 7878, 7938, 8008, 8181, 8184, 8316, 8424, 8463, 8484, 8624, 8712, 8736, 8866, 8888, 8928, 9009, 9072, 9114, 9191, 9207, 9393, 9438, 9504, 9548, 9672, 9696, 9702, 9801, 9828, 9898, 9999, 10044, 10164, 10192, 10296, 10416, 10504, 10584, 10881, 10908, 10912, 11011, 11088, 11232, 11253, 11284, 11312, 11466, 11583, 11616, 11718, 11817, 11858, 12012, 12152, 12221, 12276, 12474, 12524, 12584, 12726, 12896, 12936, 13068, 13104, 13299, 13332, 13392, 13552, 13671, 13728, 14014, 14112, 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, 17248, 17424, 17577, 17732, 17776, 17787, 18018, 18144, 18228, 18382, 18414, 18786, 18876, 19089, 19096, 19344, 19404, 19602, 19656, 19747, 19796, 19998, 20088, 20328, 20384, 20592, 20832, 21008, 21021, 21168, 21483, 21762, 21816, 21917, 22022, 22176, 22506, 22568, 22624, 22869, 22932, 23166, 23331, 23436, 23634, 23716, 24024, 24304, 24442, 24552, 24948, 25048, 25168, 25389, 25452, 25872, 26136, 26208, 26257, 26598, 26664, 26784, 27027, 27104, 27342, 27573, 27621, 28028, 28179, 28314, 28512, 28644, 28886, 29016, 29088, 29106, 29484, 29694, 29997, 30008, 30492, 30576, 30888, 31031, 31108, 31248, 31512, 31752, 32032, 32643, 32724, 32736, 33033, 33264, 33418, 33696, 33759, 33852, 33936, 34398, 34441, 34848, 35154, 35451, 35464, 35552, 35574, 36036, 36456, 36663, 36764, 36828, 37572, 37752, 38178, 38192, 38688, 38808, 39204, 39312, 39494, 39592, 39897, 39996, 40176, 40656, 40703, 41013, 41184, 42016, 42042, 42336, 42471, 42966, 43329, 43524, 43632, 43659, 43834, 44044, 44541, 45012, 45136, 45738, 45864, 46332, 46662, 46872, 47268, 47432, 48048, 48608, 48763, 48884, 49104, 49896, 50096, 50127, 50336, 50778, 50904, 51597, 51744, 52272, 52514, 53196, 53328, 53361, 54054, 54439, 54684, 55146, 55242, 56056, 56358, 56628, 57267, 57288, 57772, 58032, 58212, 58968, 59241, 59388, 59994, 60016, 60984, 61152, 61776, 62062, 62216, 62496, 63024, 63063, 63504, 64337, 64449, 65286, 65448, 65751, 66066, 66528, 66836, 67518, 67704, 67872, 68607, 68796, 68882, 69993, 70308, 70902, 70928, 71148, 72072, 72912, 73326, 73528, 73656, 75144, 75504, 76167, 76356, 76384, 77077, 77616, 78408, 78624, 78771, 78988, 79184, 79794, 79992, 80352, 81081, 81312, 81406, 82026, 82719, 84084, 84537, 84942, 85547, 85932, 86658, 87048, 87264, 87318, 87668, 88088, 89082, 89991, 90024, 90272, 91476, 91728, 92664, 93093, 93324, 93744, 94536, 94864, 96096, 97526, 97768, 98208, 99099, 99792, 100192, 100254, 101101, 101277, 101556, 101808, 103194, 103323, 104544, 105028, 106353, 106392, 106656, 106722, 108108, 108878, 109368, 109989, 110292, 110484, 112112, 112716, 113256, 114534, 114576, 115544, 116064, 116424, 117936, 118482, 118776, 119691, 119988, 120032, 121968, 122109, 123039, 123552, 124124, 124432, 126048, 126126, 127008, 127413, 128674, 128898, 129987, 130572, 130896, 131502, 132132, 133623, 133672, 135036, 135408, 137214, 137592, 137764, 139986, 140616, 141804, 141856, 142296, 144144, 145824, 146289, 146652, 147056, 147312, 150288, 150381, 151008, 152334, 152712, 153419, 154154, 155232, 156816, 157542, 157976, 158368, 158873, 159588, 159984, 160083, 162162, 162812, 163317, 164052, 165438, 168168, 169074, 169884, 171094, 171864, 173316, 174096, 174636, 175336, 176176, 177723, 178164, 179982, 180048, 182952, 183456, 183799, 185328, 186186, 186648, 187488, 189072, 189189, 189728, 193011, 193347, 195052, 195536, 197253, 198198, 199584, 200508, 202202, 202554, 203112, 203616, 206388, 206646, 209979, 210056, 212706, 212784, 213444, 216216, 217217, 217756, 218736, 219978, 220584, 220968, 224224, 225432, 226512, 228501, 229068, 229152, 231088, 231231, 232848, 235872, 236313, 236964, 237552, 239382, 239976, 241087, 243936, 244218, 246078, 248157, 248248, 248864, 252252, 253611, 254826, 256641, 257348, 257796, 259974, 261144, 261792, 263004, 264264, 267246, 267344, 270072, 270816, 274428, 275184, 275528, 279279, 279972, 281232, 283608, 284592, 284921, 288288, 292578, 293304, 294112, 294624, 297297, 300576, 300762, 303303, 303831, 304668, 305424, 306838, 308308, 309969, 313632, 315084, 315952, 317746, 319176, 319968, 320166, 324324, 325624, 326634, 328104, 329967, 330876, 336336, 338148, 339768, 341341, 342188, 343728, 346632, 348192, 349272, 350672, 352352, 355446, 356328, 359073, 359964, 360096, 365904, 366327, 367598, 370656, 372372, 373296, 378144, 378378, 378851, 386022, 386694, 389961, 390104, 391072, 394506, 396396, 400869, 401016, 404404, 405108, 406224, 412776, 413292, 419958, 420112, 425412, 425568, 426888, 432432, 434434, 435512, 437472, 438867, 439956, 441168, 441936, 447733, 450864, 451143, 453024, 457002, 458136, 460257, 462176, 462462, 465696, 472626, 473928, 475104, 476619, 478764, 479952, 480249, 482174, 488436, 489951, 492156, 496314, 496496, 504504, 507222, 509652, 513282, 514696, 515592, 519948, 522288, 526008, 528528, 533169, 534492, 534688, 540144, 548856, 550368, 551056, 551397, 558558, 559944, 562464, 567216, 567567, 569184, 569842, 579033, 585156, 586608, 591759, 594594, 598829, 601524, 606606, 607662, 609336, 610848, 613676, 616616, 619938, 629937, 630168, 631904, 635492, 638352, 640332, 648648, 651248, 651651, 653268, 656208, 659934, 661752, 672672, 676296, 679536, 682682, 684376, 687456, 693264, 693693, 698544, 701344, 707707, 708939, 710892, 712656, 718146, 719928, 723261, 731808, 732654, 735196, 744471, 744744, 746592, 756756, 757702, 769923, 772044, 773388, 779922, 780208, 789012, 792792, 801738, 802032, 808808, 810216, 812448, 825552, 826584, 837837, 839916, 840224, 850824, 853776, 854763, 864864, 868868, 871024, 877734, 879912, 882336, 883872, 891891, 895466, 901728, 902286, 909909, 914004, 916272, 920514, 924924, 929907, 945252, 947856, 953238, 957528, 959904, 960498, 964348, 976872, 979902, 984312, 989901, 992628, 992992, 1009008, 1014444, 1019304, 1024023, 1026564, 1029392, 1031184, 1039896, 1044576, 1052016, 1057056, 1066338, 1068984, 1080288, 1097712, 1098981, 1102112, 1102794, 1112111, 1117116, 1119888, 1134432, 1135134, 1136553, 1139684, 1158066, 1169883, 1170312, 1173216, 1183518, 1189188, 1197658, 1203048, 1213212, 1215324, 1218672, 1227352, 1233232, 1239876, 1259874, 1260336, 1270984, 1276704, 1280664, 1297296, 1302496, 1303302, 1306536, 1312416, 1316601, 1319868, 1323504, 1343199, 1352592, 1353429, 1359072, 1365364, 1368752, 1380771, 1386528, 1387386, 1397088, 1415414, 1417878, 1421784, 1425312, 1429857, 1436292, 1439856, 1446522, 1465308, 1469853, 1470392, 1488942, 1489488, 1513512, 1515404, 1539846, 1544088, 1546776, 1559844, 1560416, 1578024, 1585584, 1599507, 1603476, 1604064, 1617616, 1620432, 1651104, 1653168, 1654191, 1675674, 1679832, 1687609, 1701648, 1707552, 1709526, 1737099, 1737736, 1742048, 1755468, 1759824, 1775277, 1783782, 1790932, 1796487, 1804572, 1819818, 1828008, 1832544, 1841028, 1849848, 1859814, 1890504, 1895712, 1906476, 1915056, 1920996, 1928696, 1953744, 1954953, 1959804, 1968624, 1979802, 1985256, 1994447, 2018016, 2028888, 2038608, 2048046, 2053128, 2058784, 2062368, 2079792, 2081079, 2104032, 2123121, 2126817, 2132676, 2137968, 2169783, 2195424, 2197962, 2205588, 2224222, 2234232, 2239776, 2270268, 2273106, 2279368, 2309769, 2316132, 2339766, 2340624, 2367036, 2378376, 2389387, 2395316, 2406096, 2426424, 2430648, 2437344, 2454704, 2466464, 2479752, 2513511, 2519748, 2520672, 2541968, 2561328, 2564289, 2594592, 2606604, 2613072, 2633202, 2639736, 2647008, 2651957, 2686398, 2705184, 2706858, 2729727, 2730728, 2737504, 2761542, 2774772, 2789721, 2830828, 2835756, 2843568, 2859714, 2872584, 2879712, 2893044, 2930616, 2939706, 2940784, 2977884, 2978976, 3027024, 3030808, 3072069, 3079692, 3088176, 3093552, 3119688, 3134131, 3156048, 3171168, 3199014, 3206952, 3235232, 3240864, 3296943, 3306336, 3308382, 3336333, 3351348, 3359664, 3375218, 3403296, 3409659, 3419052, 3474198, 3475472, 3510936, 3519648, 3550554, 3567564, 3581864, 3592974, 3609144, 3639636, 3656016, 3682056, 3699696, 3719628, 3781008, 3812952, 3830112, 3841992, 3857392, 3907488, 3909906, 3919608, 3937248, 3949803, 3959604, 3970512, 3988894, 4029597, 4057776, 4077216, 4096092, 4106256, 4142313, 4159584, 4162158, 4246242, 4253634, 4265352, 4275936, 4289571, 4339566, 4395924, 4409559, 4411176, 4448444, 4468464, 4540536, 4546212, 4558736, 4619538, 4632264, 4679532, 4681248, 4734072, 4756752, 4778774, 4790632, 4812192, 4852848, 4861296, 4909408, 4925063, 4959504, 4962573, 5027022, 5039496, 5062827, 5083936, 5122656, 5128578, 5211297, 5213208, 5226144, 5266404, 5279472, 5303914, 5372796, 5389461, 5413716, 5459454, 5461456, 5523084, 5549544, 5579442, 5661656, 5671512, 5687136, 5719428, 5745168, 5786088, 5861232, 5864859, 5879412, 5881568, 5955768, 5983341, 6054048, 6061616, 6144138, 6159384, 6176352, 6187104, 6239376, 6243237, 6268262, 6312096, 6369363, 6398028, 6413904, 6509349, 6593886, 6616764, 6672666, 6702696, 6719328, 6750436, 6819318, 6838104, 6929307, 6948396, 6950944, 7021872, 7101108, 7135128, 7163728, 7168161, 7185948, 7218288, 7279272, 7312032, 7364112, 7399392, 7439256, 7562016, 7625904, 7683984, 7692867, 7714784, 7784777, 7819812, 7839216, 7899606, 7919208, 7941024, 7955871, 7977788, 8059194, 8115552, 8189181, 8192184, 8212512, 8284626, 8324316, 8492484, 8507268, 8530704, 8579142, 8679132, 8791848, 8819118, 8822352, 8896888, 8936928, 9081072, 9092424, 9117472, 9216207, 9239076, 9264528, 9359064, 9402393, 9468144, 9513504, 9557548, 9581264, 9705696, 9722592, 9850126, 9919008, 9925146, 10008999, 10054044, 10078992, 10125654, 10228977, 10257156, 10422594, 10426416, 10532808, 10558944, 10607828, 10745592, 10778922, 10827432, 10918908, 10922912, 11046168, 11099088, 11158884, 11323312, 11343024, 11438856, 11490336, 11572176, 11722464, 11729718, 11758824, 11911536, 11966682, 12088791, 12123232, 12288276, 12318768, 12426939, 12478752, 12486474, 12536524, 12738726, 12796056, 12827808, 12868713, 13018698, 13187772, 13233528, 13345332, 13405392, 13500872, 13638636, 13676208, 13858614, 13896792, 14043744, 14202216, 14270256, 14327456, 14336322, 14371896, 14436576, 14558544, 14728224, 14775189, 14878512, 14887719, 15188481, 15251808, 15367968, 15385734, 15569554, 15639624, 15678432, 15799212, 15838416, 15911742, 15955576, 16118388, 16168383, 16378362, 16384368, 16569252, 16648632, 16984968, 17014536, 17061408, 17158284, 17358264, 17583696, 17594577, 17638236, 17644704, 17793776, 17950023, 18162144, 18184848, 18432414, 18478152, 18529056, 18563699, 18718128, 18804786, 18936288, 19108089, 19115096, 19162528, 19528047, 19700252, 19850292, 20017998, 20108088, 20157984, 20251308, 20457954, 20514312, 20845188, 20852832, 21065616, 21215656, 21491184, 21504483, 21557844, 21654864, 21837816, 21938917, 22092336, 22198176, 22317768, 22646624, 22686048, 22877712, 23078601, 23144352, 23354331, 23459436, 23517648, 23823072, 23867613, 23933364, 24177582, 24576552, 24637536, 24853878, 24972948, 25073048, 25477452, 25592112, 25737426, 26037396, 26375544, 26467056, 26690664, 26810784, 27001744, 27277272, 27352416, 27648621, 27717228, 27793584, 28207179, 28404432, 28540512, 28672644, 28743792, 29117088, 29550378, 29757024, 29775438, 30026997, 30376962, 30686931, 30771468, 31139108, 31279248, 31598424, 31676832, 31823484, 31911152, 32236776, 32336766, 32756724, 32768736, 33138504, 33297264, 33969936, 34029072, 34316568, 34475441, 34716528, 35167392, 35189154, 35276472, 35587552, 35900046, 36266373, 36369696, 36864828, 36956304, 37127398, 37436256, 37609572, 38216178, 38230192, 39056094, 39400504, 39700584, 40035996, 40216176, 40502616, 40915908, 41028624, 41690376, 42131232, 42431312, 42982368, 43008966, 43115688, 43309728, 43675632, 43877834, 44184672, 44325567, 44635536, 45565443, 45755424, 46157202, 46708662, 46918872, 47035296, 47735226, 47866728, 48355164, 48505149, 49153104, 49707756, 49945896, 50146096, 50954904, 51184224, 51474852, 52074792, 52751088, 52934112, 53381328, 53850069, 54003488, 54554544, 55297242, 55434456, 55587168, 55691097, 56414358, 56808864, 57324267, 57345288, 57487584, 59100756, 59550876, 60053994, 60753924, 61373862, 61542936, 62278216, 62558496, 63196848, 63646968, 63822304, 64473552, 64513449, 64673532, 65513448, 65816751, 66277008, 66594528, 67939872, 68058144, 68633136, 68950882, 69433056, 70062993, 70378308, 70552944, 71602839, 71800092, 72532746, 73729656, 73912608, 74254796, 75219144, 76432356, 76460384, 78112188, 78801008, 79401168, 80071992, 80432352, 81005232, 81831816, 82057248, 83380752, 84621537, 84862624, 86017932, 86231376, 87351264, 87755668, 88651134, 89271072, 90080991, 91130886, 92314404, 93417324, 93837744, 95470452, 95733456, 96710328, 97010298, 98306208, 99415512, 99891792, 100292192, 101909808, 102949704, 103426323, 104149584, 105502176, 106762656, 107700138, 109109088, 110594484, 110868912, 111382194, 112828716, 114648534, 114690576, 118201512, 119101752, 120107988, 121507848, 122747724, 123085872, 124556432, 126393696, 127293936, 128947104, 129026898, 129347064, 131026896, 131633502, 132554016, 132976701, 136696329, 137266272, 137901764, 140125986, 140756616, 141105888, 143205678, 143600184, 145065492, 147459312, 148509592, 150438288, 152864712, 156224376, 157602016, 158802336, 160143984, 161550207, 162010464, 163663632, 166761504, 167073291, 169243074, 172035864, 172462752, 175511336, 177302268, 180161982, 182261772, 184628808, 186834648, 187675488, 190940904, 191466912, 193420656, 193540347, 194020596, 197450253, 198831024, 199783584, 203819616, 205899408, 206852646, 208299168, 210188979, 214808517, 215400276, 221188968, 221737824, 222764388, 225657432, 229297068, 229381152, 236403024, 238203504, 240215976, 241328087, 243015696, 245495448, 246171744, 249112864, 253864611, 254587872, 258053796, 258694128, 262053792, 263267004, 265953402, 273392658, 275803528, 280251972, 281513232, 286411356, 287200368, 290130984, 294918624, 297019184, 300876576, 305729424, 310278969, 312448752, 320287968, 323100414, 327327264, 334146582, 338486148, 344071728, 351022672, 354604536, 360323964, 364523544, 369257616, 373669296, 381881808, 386841312, 387080694, 388041192, 394900506, 397662048, 398930103, 411798816, 413705292, 420377958, 429617034, 430800552, 442377936, 445528776, 451314864, 458594136, 472806048, 476407008, 480431952, 482656174, 486031392, 490990896, 501219873, 507729222, 516107592, 517388256, 526534008, 531906804, 546785316, 551607056, 560503944, 563026464, 572822712, 574400736, 580261968, 592350759, 594038368, 611458848, 620557938, 624897504, 630566937, 646200828, 668293164, 676972296, 688143456, 702045344, 709209072, 720647928, 723984261, 729047088, 738515232, 747338592, 763763616, 774161388, 776082384, 789801012, 797860206, 827410584, 840755916, 859234068, 861601104, 884755872, 891057552, 902629728, 917188272, 930836907, 960863904, 965312348, 981981792, 1002439746, 1015458444, 1032215184, 1053068016, 1063813608, 1093570632, 1103214112, 1121007888, 1145645424, 1160523936, 1184701518, 1241115876, 1261133874, 1292401656, 1336586328, 1353944592, 1418418144, 1441295856, 1447968522, 1458094176, 1503659619, 1548322776, 1552164768, 1579602024, 1595720412, 1654821168, 1681511832, 1718468136, 1723202208, 1777052277, 1782115104, 1834376544, 1861673814, 1930624696, 2004879492, 2030916888, 2064430368, 2106136032, 2127627216, 2171952783, 2187141264, 2242015776, 2291290848, 2369403036, 2482231752, 2522267748, 2584803312, 2673172656, 2707889184, 2792510721, 2882591712, 2895937044, 3007319238, 3096645552, 3159204048, 3191440824, 3309642336, 3363023664, 3436936272, 3554104554, 3723347628, 3861249392, 4009758984, 4061833776, 4255254432, 4343905566, 4374282528, 4738806072, 4964463504, 5044535496, 5169606624, 5346345312, 5585021442, 5791874088, 6014638476, 6193291104, 6318408096, 6382881648, 6515858349, 6726047328, 6873872544, 7108209108, 7446695256, 7722498784, 8019517968, 8123667552, 8687811132, 9477612144, 9928927008, 10089070992, 11170042884, 11583748176, 12029276952, 12765763296, 13031716698, 14216418216, 14893390512, 16039035936, 17375622264, 18955224288, 19547575047, 20178141984, 22340085768, 23167496352, 24058553904, 26063433396, 28432836432, 29786781024, 34751244528, 39095150094, 44680171536, 48117107808, 52126866792, 56865672864, 69502489056, 78190300188, 89360343072, 104253733584, 156380600376, 208507467168, 312761200752, 625522401504]

約数ペア:

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