114403849560

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 110, 114, 117, 120, 121, 124, 126, 130, 132, 133, 140, 143, 147, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 242, 245, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 294, 308, 310, 312, 315, 330, 341, 342, 343, 360, 363, 364, 372, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 440, 441, 455, 456, 462, 465, 468, 484, 490, 494, 495, 504, 520, 532, 539, 546, 558, 570, 572, 585, 588, 589, 605, 616, 620, 627, 630, 637, 651, 660, 665, 682, 684, 686, 693, 715, 726, 728, 735, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 847, 855, 858, 868, 882, 910, 924, 930, 931, 936, 968, 980, 988, 990, 1001, 1023, 1029, 1045, 1064, 1078, 1085, 1089, 1092, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1209, 1210, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1372, 1386, 1395, 1430, 1452, 1463, 1470, 1482, 1519, 1540, 1560, 1573, 1596, 1612, 1617, 1638, 1672, 1694, 1705, 1710, 1715, 1716, 1729, 1736, 1764, 1767, 1815, 1820, 1848, 1860, 1862, 1881, 1911, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2046, 2058, 2090, 2145, 2156, 2170, 2178, 2184, 2205, 2223, 2232, 2280, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2470, 2508, 2520, 2541, 2548, 2574, 2604, 2660, 2695, 2717, 2728, 2730, 2744, 2772, 2790, 2793, 2821, 2860, 2904, 2926, 2940, 2945, 2964, 3003, 3038, 3069, 3080, 3087, 3135, 3146, 3185, 3192, 3224, 3234, 3255, 3276, 3388, 3410, 3420, 3430, 3432, 3458, 3465, 3528, 3534, 3627, 3630, 3640, 3705, 3720, 3724, 3751, 3762, 3773, 3822, 3906, 3960, 3990, 4004, 4030, 4092, 4095, 4116, 4123, 4180, 4235, 4290, 4312, 4340, 4356, 4389, 4410, 4433, 4446, 4459, 4557, 4598, 4620, 4655, 4680, 4712, 4719, 4774, 4788, 4836, 4840, 4851, 4940, 5005, 5016, 5082, 5096, 5115, 5145, 5148, 5187, 5208, 5301, 5320, 5390, 5434, 5445, 5460, 5544, 5580, 5586, 5642, 5720, 5733, 5852, 5880, 5890, 5928, 5929, 5985, 6006, 6045, 6076, 6138, 6174, 6270, 6292, 6370, 6435, 6468, 6479, 6510, 6517, 6552, 6776, 6820, 6840, 6860, 6897, 6916, 6930, 7007, 7068, 7161, 7254, 7260, 7315, 7410, 7448, 7502, 7524, 7546, 7595, 7623, 7644, 7657, 7812, 7865, 7980, 8008, 8060, 8085, 8151, 8184, 8190, 8232, 8246, 8360, 8379, 8463, 8470, 8580, 8645, 8680, 8712, 8778, 8820, 8835, 8866, 8892, 8918, 9009, 9114, 9196, 9240, 9310, 9405, 9438, 9548, 9555, 9576, 9672, 9702, 9765, 9880, 10010, 10164, 10230, 10241, 10290, 10296, 10374, 10602, 10633, 10780, 10868, 10890, 10920, 11011, 11115, 11160, 11172, 11253, 11284, 11319, 11466, 11495, 11704, 11780, 11858, 11935, 11970, 12012, 12090, 12103, 12152, 12276, 12348, 12369, 12540, 12584, 12705, 12740, 12870, 12936, 12958, 13020, 13034, 13167, 13299, 13377, 13585, 13640, 13671, 13720, 13794, 13832, 13860, 13965, 14014, 14105, 14136, 14157, 14322, 14508, 14520, 14630, 14820, 15004, 15015, 15048, 15092, 15190, 15246, 15288, 15314, 15345, 15435, 15561, 15624, 15730, 15960, 16093, 16120, 16170, 16302, 16380, 16492, 16709, 16758, 16926, 16940, 17160, 17290, 17556, 17640, 17670, 17732, 17784, 17787, 17836, 18018, 18135, 18228, 18392, 18620, 18755, 18810, 18865, 18876, 19019, 19096, 19110, 19404, 19437, 19530, 19551, 19747, 20020, 20328, 20460, 20482, 20580, 20615, 20691, 20748, 21021, 21204, 21266, 21483, 21560, 21736, 21780, 21945, 22022, 22165, 22230, 22295, 22344, 22506, 22568, 22638, 22785, 22932, 22971, 22990, 23560, 23595, 23716, 23870, 23940, 24024, 24180, 24206, 24255, 24453, 24552, 24696, 24738, 25080, 25389, 25410, 25480, 25740, 25916, 25935, 26040, 26068, 26257, 26334, 26505, 26598, 26754, 27170, 27342, 27588, 27720, 27930, 28028, 28210, 28314, 28644, 28665, 28861, 29016, 29260, 29640, 29645, 29887, 30008, 30030, 30184, 30380, 30492, 30628, 30690, 30723, 30870, 31031, 31122, 31460, 31899, 32186, 32340, 32395, 32585, 32604, 32760, 32984, 33033, 33418, 33516, 33759, 33852, 33880, 33957, 34485, 34580, 35035, 35112, 35340, 35464, 35574, 35672, 35805, 36036, 36270, 36309, 36456, 37107, 37240, 37510, 37620, 37730, 37752, 38038, 38115, 38220, 38285, 38808, 38874, 39060, 39102, 39494, 39897, 40040, 40131, 40755, 40920, 40964, 41160, 41230, 41382, 41496, 41503, 41895, 42042, 42315, 42408, 42532, 42966, 43560, 43890, 44044, 44330, 44460, 44590, 45012, 45045, 45276, 45353, 45570, 45864, 45942, 45980, 47190, 47432, 47740, 47880, 48279, 48360, 48412, 48510, 48763, 48906, 49049, 49476, 50127, 50778, 50820, 51205, 51480, 51832, 51870, 52136, 52514, 52668, 53010, 53165, 53196, 53361, 53508, 53599, 54340, 54684, 55055, 55176, 55860, 56056, 56265, 56420, 56595, 56628, 57057, 57288, 57330, 57722, 58311, 58520, 58653, 59241, 59290, 59774, 60060, 60515, 60760, 60984, 61256, 61380, 61446, 61740, 61845, 62062, 62244, 62920, 63063, 63798, 64372, 64680, 64790, 65170, 65208, 65835, 66066, 66495, 66836, 66885, 67032, 67518, 67704, 67914, 68355, 68913, 68970, 69160, 70070, 70680, 70785, 71148, 71269, 71610, 71687, 72072, 72540, 72618, 74214, 75020, 75240, 75460, 76076, 76230, 76440, 76570, 77077, 77748, 77805, 78120, 78204, 78771, 78988, 79794, 80262, 80465, 81510, 81928, 82460, 82764, 83006, 83545, 83790, 84084, 84227, 84630, 84721, 85064, 85932, 86583, 87780, 88088, 88660, 88920, 88935, 89180, 89661, 90024, 90090, 90552, 90706, 91140, 91884, 91960, 92169, 93093, 94380, 95095, 95480, 95697, 96558, 96824, 97020, 97185, 97526, 97755, 97812, 98098, 98735, 98952, 99099, 100254, 101556, 101640, 102410, 103455, 103740, 105028, 105105, 105336, 106020, 106330, 106392, 106722, 107016, 107198, 107415, 108680, 108927, 109368, 110110, 111720, 112530, 112651, 112840, 113190, 113256, 114114, 114660, 114855, 115444, 116622, 116963, 117306, 118482, 118580, 119548, 120120, 121030, 122265, 122760, 122892, 123480, 123690, 124124, 124488, 124509, 126126, 126945, 127596, 128744, 129580, 130340, 131285, 131670, 132132, 132990, 133133, 133672, 133770, 135036, 135828, 136059, 136710, 137826, 137940, 138229, 140140, 141570, 142296, 142538, 143220, 143374, 144305, 144837, 145080, 145236, 146289, 147147, 148428, 149435, 150040, 150381, 150920, 152152, 152460, 153140, 153615, 154154, 155155, 155496, 155610, 156408, 157542, 157976, 159495, 159588, 160524, 160797, 160930, 163020, 164920, 165165, 165528, 166012, 167090, 167580, 168168, 168454, 168795, 169260, 169442, 169785, 171171, 171864, 173166, 175560, 177320, 177723, 177870, 178360, 179322, 180180, 181412, 181545, 182280, 183768, 183799, 184338, 185535, 186186, 188760, 190190, 191394, 193116, 194040, 194370, 195052, 195510, 195624, 196196, 197470, 198198, 199485, 200508, 200655, 202027, 203112, 204820, 206910, 207480, 207515, 209209, 210056, 210210, 212040, 212660, 213444, 213807, 214396, 214830, 215061, 217217, 217854, 220220, 225060, 225302, 226380, 226765, 228228, 229320, 229710, 230888, 231231, 233244, 233926, 234612, 236313, 236964, 237160, 239096, 241395, 242060, 243815, 244530, 245245, 245784, 247380, 248248, 249018, 250635, 252252, 252681, 253890, 254163, 255192, 259160, 259749, 260680, 262570, 263340, 264264, 265980, 266266, 266805, 267540, 267995, 268983, 270072, 271656, 272118, 273420, 275652, 275880, 276458, 279279, 280280, 283140, 285076, 285285, 286440, 286748, 288610, 289674, 290472, 291555, 292578, 293265, 294294, 296205, 296856, 298870, 300762, 304920, 306280, 307230, 308308, 310310, 311220, 315084, 315315, 317471, 318990, 319176, 321048, 321594, 321860, 326040, 330330, 332024, 334180, 335160, 336908, 337590, 337953, 338520, 338884, 339570, 341341, 342342, 344565, 346332, 350889, 355446, 355740, 356345, 358435, 358644, 360360, 362824, 363090, 367598, 368676, 371070, 372372, 373527, 375193, 380380, 382788, 385385, 386232, 388740, 390104, 391020, 392392, 393855, 394940, 396396, 398970, 399399, 401016, 401310, 404054, 408177, 409640, 413820, 414687, 415030, 418418, 420420, 421135, 423605, 425320, 426888, 427614, 428792, 429660, 430122, 432915, 434434, 435708, 438867, 440440, 441441, 448305, 450120, 450604, 452760, 453530, 456456, 459420, 460845, 462462, 465465, 466488, 467852, 469224, 472626, 473928, 478485, 482391, 482790, 484120, 487630, 489060, 490490, 494760, 495495, 498036, 498883, 501270, 504504, 505362, 507780, 508326, 519498, 525140, 526680, 531960, 532532, 533610, 535080, 535990, 537966, 539539, 544236, 544635, 546840, 551304, 551397, 552916, 558558, 563255, 566280, 570152, 570570, 573496, 577220, 579348, 583110, 584815, 585156, 586530, 588588, 589589, 592410, 597740, 601524, 606081, 614460, 616616, 620620, 622440, 622545, 627627, 630168, 630630, 634942, 637980, 641421, 643188, 643720, 645183, 651651, 660660, 665665, 668360, 673816, 675180, 675906, 677768, 679140, 680295, 682682, 684684, 689130, 691145, 692664, 693693, 701778, 710892, 711480, 712690, 716870, 717288, 724185, 726180, 731445, 735196, 735735, 737352, 742140, 744744, 747054, 750386, 751905, 758043, 760760, 762489, 765576, 770770, 777480, 782040, 787710, 788557, 789880, 792792, 797940, 798798, 802620, 803985, 808108, 816354, 827640, 829374, 830060, 836836, 840840, 842270, 847210, 855228, 855855, 859320, 860244, 865830, 868868, 871416, 877734, 882882, 888615, 896610, 901208, 907060, 918840, 918995, 921690, 924924, 926497, 930930, 931931, 935704, 945252, 952413, 956970, 964782, 965580, 975260, 978120, 980980, 990990, 996072, 997766, 1002540, 1010135, 1010724, 1013859, 1015560, 1016652, 1024023, 1038996, 1046045, 1050280, 1052667, 1065064, 1067220, 1069035, 1071980, 1075305, 1075932, 1079078, 1086085, 1088472, 1089270, 1102794, 1105832, 1117116, 1125579, 1126510, 1141140, 1154440, 1156155, 1158696, 1166220, 1169630, 1170312, 1173060, 1177176, 1179178, 1181565, 1184820, 1195480, 1198197, 1203048, 1212162, 1228920, 1241240, 1244061, 1245090, 1255254, 1261260, 1263405, 1269884, 1270815, 1275960, 1282842, 1286376, 1286593, 1290366, 1298745, 1303302, 1321320, 1331330, 1344915, 1350360, 1351812, 1358280, 1360590, 1365364, 1369368, 1378260, 1382290, 1387386, 1396395, 1403556, 1421784, 1425380, 1433740, 1448370, 1452360, 1462890, 1464463, 1470392, 1471470, 1484280, 1494108, 1496649, 1500772, 1503810, 1516086, 1520519, 1524978, 1541540, 1575420, 1577114, 1587355, 1595880, 1597596, 1605240, 1607970, 1616216, 1618617, 1632708, 1654191, 1658748, 1660120, 1673672, 1684540, 1689765, 1694420, 1706705, 1710456, 1711710, 1720488, 1731660, 1737736, 1754445, 1755468, 1765764, 1768767, 1777230, 1793220, 1814120, 1818243, 1837990, 1843380, 1849848, 1852994, 1861860, 1863862, 1867635, 1875965, 1882881, 1890504, 1904826, 1913940, 1929564, 1931160, 1950520, 1954953, 1961960, 1981980, 1995532, 1996995, 2005080, 2020270, 2021448, 2027718, 2033304, 2040885, 2048046, 2073435, 2077992, 2092090, 2105334, 2134440, 2138070, 2143960, 2150610, 2151864, 2158156, 2172170, 2178540, 2194335, 2205588, 2207205, 2222297, 2234232, 2251158, 2253020, 2282280, 2312310, 2332440, 2339260, 2346120, 2358356, 2363130, 2365671, 2369640, 2389387, 2396394, 2411955, 2424324, 2488122, 2490180, 2494415, 2510508, 2522520, 2526810, 2539768, 2541630, 2565684, 2573186, 2580732, 2597490, 2606604, 2626351, 2662660, 2689830, 2697695, 2703624, 2721180, 2730728, 2756520, 2756985, 2764580, 2774772, 2779491, 2792790, 2795793, 2807112, 2850760, 2857239, 2867480, 2896740, 2925780, 2928926, 2942940, 2947945, 2988216, 2993298, 3001544, 3007620, 3030405, 3032172, 3041038, 3049956, 3072069, 3083080, 3138135, 3150840, 3154228, 3174710, 3195192, 3207105, 3215940, 3225915, 3237234, 3258255, 3265416, 3308382, 3317496, 3369080, 3376737, 3379530, 3388840, 3413410, 3423420, 3463320, 3468465, 3492181, 3508890, 3510936, 3531528, 3537534, 3554460, 3586440, 3636486, 3675980, 3686760, 3705988, 3723720, 3727724, 3735270, 3751930, 3765762, 3790215, 3809652, 3812445, 3827880, 3859128, 3859779, 3909906, 3942785, 3963960, 3991064, 3993990, 4040540, 4055436, 4081770, 4096092, 4127123, 4146870, 4184180, 4210668, 4276140, 4301220, 4316312, 4344340, 4357080, 4388670, 4393389, 4411176, 4414410, 4444594, 4489947, 4502316, 4506040, 4561557, 4624620, 4632485, 4659655, 4678520, 4716712, 4726260, 4731342, 4762065, 4778774, 4792788, 4823910, 4848648, 4855851, 4976244, 4980360, 4988830, 5021016, 5053620, 5069295, 5083260, 5120115, 5131368, 5146372, 5161464, 5194980, 5213208, 5252702, 5263335, 5306301, 5325320, 5379660, 5395390, 5442360, 5513970, 5529160, 5549544, 5558982, 5585580, 5591586, 5627895, 5714478, 5793480, 5851560, 5857852, 5885880, 5895890, 5986596, 5990985, 6015240, 6060810, 6064344, 6082076, 6099912, 6144138, 6220305, 6276270, 6308456, 6349420, 6414210, 6431880, 6432965, 6451830, 6474468, 6485479, 6516510, 6616764, 6666891, 6753474, 6759060, 6826820, 6846840, 6936930, 6984362, 7017780, 7075068, 7097013, 7108920, 7168161, 7272972, 7322315, 7351960, 7411976, 7455448, 7470540, 7483245, 7503860, 7531524, 7580430, 7602595, 7619304, 7624890, 7719558, 7819812, 7879053, 7885570, 7987980, 8081080, 8093085, 8110872, 8163540, 8192184, 8254246, 8270955, 8293740, 8338473, 8368360, 8387379, 8421336, 8552280, 8602440, 8688680, 8777340, 8786778, 8828820, 8843835, 8889188, 8979894, 9004632, 9091215, 9123114, 9249240, 9264970, 9319310, 9414405, 9452520, 9462684, 9524130, 9557548, 9585576, 9647820, 9711702, 9774765, 9952488, 9977660, 10107240, 10138590, 10166520, 10240230, 10251241, 10292744, 10389960, 10476543, 10505404, 10526670, 10612602, 10759320, 10790780, 11027940, 11111485, 11117964, 11171160, 11183172, 11255790, 11428956, 11579337, 11715704, 11791780, 11828355, 11946935, 11973192, 11981970, 12121620, 12164152, 12288276, 12381369, 12440610, 12552540, 12698840, 12828420, 12865930, 12903660, 12948936, 12970958, 13033020, 13131755, 13180167, 13233528, 13333782, 13506948, 13518120, 13653640, 13684671, 13873860, 13897455, 13968724, 13978965, 14035560, 14150136, 14194026, 14286195, 14336322, 14545944, 14644630, 14941080, 14966490, 15007720, 15063048, 15160860, 15205190, 15249780, 15360345, 15439116, 15639624, 15758106, 15771140, 15975960, 16186170, 16327080, 16508492, 16541910, 16587480, 16676946, 16725709, 16774758, 16883685, 17460905, 17554680, 17573556, 17657640, 17687670, 17778376, 17959788, 18182430, 18246228, 18529940, 18638620, 18828810, 18925368, 19048260, 19115096, 19295640, 19298895, 19423404, 19456437, 19549530, 19955320, 20000673, 20277180, 20480460, 20502482, 20635615, 20953086, 21010808, 21053340, 21225204, 21504483, 21581560, 21966945, 22055880, 22222970, 22235928, 22366344, 22449735, 22511580, 22807785, 22857912, 23158674, 23583560, 23637159, 23656710, 23893870, 23963940, 24243240, 24279255, 24445267, 24576552, 24762738, 24881220, 25105080, 25656840, 25731860, 25807320, 25941916, 26066040, 26263510, 26360334, 26531505, 26667564, 27013896, 27369342, 27747720, 27794910, 27937448, 27957930, 28388052, 28572390, 28672644, 28889861, 29289260, 29932980, 30321720, 30410380, 30499560, 30720690, 30753723, 30878232, 31429629, 31516212, 31542280, 32372340, 32427395, 33016984, 33083820, 33334455, 33353892, 33451418, 33549516, 33767370, 34921810, 35147112, 35375340, 35485065, 35840805, 35919576, 36364860, 36492456, 37059880, 37144107, 37277240, 37657620, 38096520, 38597790, 38846808, 38912874, 39099060, 39395265, 40001346, 40554360, 40960920, 41004964, 41271230, 41692365, 41906172, 41936895, 42106680, 42450408, 43008966, 43933890, 44445940, 44899470, 45023160, 45398353, 45615570, 46317348, 47274318, 47313420, 47787740, 47927880, 48558510, 48890534, 49525476, 49762440, 50177127, 51256205, 51463720, 51883832, 52382715, 52527020, 52720668, 53063010, 53335128, 54738684, 55589820, 55915860, 56776104, 57144780, 57345288, 57779722, 57896685, 58369311, 58578520, 59865960, 60820760, 61441380, 61507446, 61906845, 62859258, 63032424, 64744680, 64854790, 65900835, 66167640, 66668910, 66707784, 66902836, 67099032, 67534740, 68423355, 69843620, 70750680, 70970130, 71681610, 72729720, 73335801, 74288214, 75315240, 77195580, 77825748, 78198120, 78790530, 80002692, 82009928, 82542460, 83384730, 83628545, 83812344, 83873790, 86017932, 86669583, 87867780, 88891880, 89798940, 90796706, 91231140, 92261169, 92634696, 94548636, 94626840, 95575480, 97117020, 97282185, 97781068, 99050952, 100003365, 100354254, 102512410, 104765430, 105054040, 105441336, 106126020, 107522415, 109477368, 111179640, 111831720, 114289560, 115559444, 115793370, 116738622, 118185795, 122226335, 122882760, 123014892, 123813690, 125718516, 129709580, 131801670, 133337820, 133805672, 135069480, 136195059, 136846710, 139687240, 141940260, 143363220, 144449305, 146671602, 148576428, 150531381, 153768615, 154391160, 155651496, 157148145, 157581060, 160005384, 165084920, 166769460, 167257090, 167747580, 172035864, 173339166, 175735560, 179597880, 181593412, 182462280, 184522338, 185720535, 189097272, 194234040, 194564370, 195562136, 200006730, 200708508, 205024820, 209530860, 212252040, 215044830, 220007403, 226991765, 231118888, 231586740, 233477244, 236371590, 244452670, 246029784, 247627380, 250885635, 251437032, 259419160, 260008749, 263603340, 266675640, 272390118, 273693420, 283880520, 286726440, 288898610, 291846555, 293343204, 297152856, 301062762, 307537230, 314296290, 315162120, 317788471, 333538920, 334514180, 335495160, 346678332, 363186824, 366679005, 369044676, 371441070, 389128740, 400013460, 401417016, 408585177, 410049640, 419061720, 430089660, 433347915, 440014806, 453983530, 461305845, 463173480, 466954488, 472743180, 488905340, 495254760, 501771270, 520017498, 527206680, 544780236, 547386840, 577797220, 583693110, 586686408, 602125524, 615074460, 628592580, 635576942, 669028360, 680975295, 693356664, 733358010, 738089352, 742882140, 752656905, 778257480, 800026920, 817170354, 860179320, 866695830, 880029612, 907967060, 922611690, 945486360, 953365413, 977810680, 1003542540, 1040034996, 1089560472, 1100037015, 1155594440, 1167386220, 1204251048, 1230148920, 1257185160, 1271153884, 1300043745, 1361950590, 1466716020, 1485764280, 1505313810, 1588942355, 1634340708, 1733391660, 1760059224, 1815934120, 1845223380, 1906730826, 2007085080, 2042925885, 2080069992, 2200074030, 2334772440, 2542307768, 2600087490, 2723901180, 2860096239, 2933432040, 3010627620, 3177884710, 3268681416, 3466783320, 3690446760, 3813461652, 4085851770, 4400148060, 4766827065, 5200174980, 5447802360, 5720192478, 6021255240, 6355769420, 7626923304, 8171703540, 8800296120, 9533654130, 10400349960, 11440384956, 12711538840, 14300481195, 16343407080, 19067308260, 22880769912, 28600962390, 38134616520, 57201924780, 114403849560]

約数ペア:

[(1, 114403849560), (2, 57201924780), (3, 38134616520), (4, 28600962390), (5, 22880769912), (6, 19067308260), (7, 16343407080), (8, 14300481195), (9, 12711538840), (10, 11440384956), (11, 10400349960), (12, 9533654130), (13, 8800296120), (14, 8171703540), (15, 7626923304), (18, 6355769420), (19, 6021255240), (20, 5720192478), (21, 5447802360), (22, 5200174980), (24, 4766827065), (26, 4400148060), (28, 4085851770), (30, 3813461652), (31, 3690446760), (33, 3466783320), (35, 3268681416), (36, 3177884710), (38, 3010627620), (39, 2933432040), (40, 2860096239), (42, 2723901180), (44, 2600087490), (45, 2542307768), (49, 2334772440), (52, 2200074030), (55, 2080069992), (56, 2042925885), (57, 2007085080), (60, 1906730826), (62, 1845223380), (63, 1815934120), (65, 1760059224), (66, 1733391660), (70, 1634340708), (72, 1588942355), (76, 1505313810), (77, 1485764280), (78, 1466716020), (84, 1361950590), (88, 1300043745), (90, 1271153884), (91, 1257185160), (93, 1230148920), (95, 1204251048), (98, 1167386220), (99, 1155594440), (104, 1100037015), (105, 1089560472), (110, 1040034996), (114, 1003542540), (117, 977810680), (120, 953365413), (121, 945486360), (124, 922611690), (126, 907967060), (130, 880029612), (132, 866695830), (133, 860179320), (140, 817170354), (143, 800026920), (147, 778257480), (152, 752656905), (154, 742882140), (155, 738089352), (156, 733358010), (165, 693356664), (168, 680975295), (171, 669028360), (180, 635576942), (182, 628592580), (186, 615074460), (190, 602125524), (195, 586686408), (196, 583693110), (198, 577797220), (209, 547386840), (210, 544780236), (217, 527206680), (220, 520017498), (228, 501771270), (231, 495254760), (234, 488905340), (242, 472743180), (245, 466954488), (247, 463173480), (248, 461305845), (252, 453983530), (260, 440014806), (264, 433347915), (266, 430089660), (273, 419061720), (279, 410049640), (280, 408585177), (285, 401417016), (286, 400013460), (294, 389128740), (308, 371441070), (310, 369044676), (312, 366679005), (315, 363186824), (330, 346678332), (341, 335495160), (342, 334514180), (343, 333538920), (360, 317788471), (363, 315162120), (364, 314296290), (372, 307537230), (380, 301062762), (385, 297152856), (390, 293343204), (392, 291846555), (396, 288898610), (399, 286726440), (403, 283880520), (418, 273693420), (420, 272390118), (429, 266675640), (434, 263603340), (440, 260008749), (441, 259419160), (455, 251437032), (456, 250885635), (462, 247627380), (465, 246029784), (468, 244452670), (484, 236371590), (490, 233477244), (494, 231586740), (495, 231118888), (504, 226991765), (520, 220007403), (532, 215044830), (539, 212252040), (546, 209530860), (558, 205024820), (570, 200708508), (572, 200006730), (585, 195562136), (588, 194564370), (589, 194234040), (605, 189097272), (616, 185720535), (620, 184522338), (627, 182462280), (630, 181593412), (637, 179597880), (651, 175735560), (660, 173339166), (665, 172035864), (682, 167747580), (684, 167257090), (686, 166769460), (693, 165084920), (715, 160005384), (726, 157581060), (728, 157148145), (735, 155651496), (741, 154391160), (744, 153768615), (760, 150531381), (770, 148576428), (780, 146671602), (792, 144449305), (798, 143363220), (806, 141940260), (819, 139687240), (836, 136846710), (840, 136195059), (847, 135069480), (855, 133805672), (858, 133337820), (868, 131801670), (882, 129709580), (910, 125718516), (924, 123813690), (930, 123014892), (931, 122882760), (936, 122226335), (968, 118185795), (980, 116738622), (988, 115793370), (990, 115559444), (1001, 114289560), (1023, 111831720), (1029, 111179640), (1045, 109477368), (1064, 107522415), (1078, 106126020), (1085, 105441336), (1089, 105054040), (1092, 104765430), (1116, 102512410), (1140, 100354254), (1144, 100003365), (1155, 99050952), (1170, 97781068), (1176, 97282185), (1178, 97117020), (1197, 95575480), (1209, 94626840), (1210, 94548636), (1235, 92634696), (1240, 92261169), (1254, 91231140), (1260, 90796706), (1274, 89798940), (1287, 88891880), (1302, 87867780), (1320, 86669583), (1330, 86017932), (1364, 83873790), (1365, 83812344), (1368, 83628545), (1372, 83384730), (1386, 82542460), (1395, 82009928), (1430, 80002692), (1452, 78790530), (1463, 78198120), (1470, 77825748), (1482, 77195580), (1519, 75315240), (1540, 74288214), (1560, 73335801), (1573, 72729720), (1596, 71681610), (1612, 70970130), (1617, 70750680), (1638, 69843620), (1672, 68423355), (1694, 67534740), (1705, 67099032), (1710, 66902836), (1715, 66707784), (1716, 66668910), (1729, 66167640), (1736, 65900835), (1764, 64854790), (1767, 64744680), (1815, 63032424), (1820, 62859258), (1848, 61906845), (1860, 61507446), (1862, 61441380), (1881, 60820760), (1911, 59865960), (1953, 58578520), (1960, 58369311), (1976, 57896685), (1980, 57779722), (1995, 57345288), (2002, 57144780), (2015, 56776104), (2046, 55915860), (2058, 55589820), (2090, 54738684), (2145, 53335128), (2156, 53063010), (2170, 52720668), (2178, 52527020), (2184, 52382715), (2205, 51883832), (2223, 51463720), (2232, 51256205), (2280, 50177127), (2299, 49762440), (2310, 49525476), (2340, 48890534), (2356, 48558510), (2387, 47927880), (2394, 47787740), (2418, 47313420), (2420, 47274318), (2470, 46317348), (2508, 45615570), (2520, 45398353), (2541, 45023160), (2548, 44899470), (2574, 44445940), (2604, 43933890), (2660, 43008966), (2695, 42450408), (2717, 42106680), (2728, 41936895), (2730, 41906172), (2744, 41692365), (2772, 41271230), (2790, 41004964), (2793, 40960920), (2821, 40554360), (2860, 40001346), (2904, 39395265), (2926, 39099060), (2940, 38912874), (2945, 38846808), (2964, 38597790), (3003, 38096520), (3038, 37657620), (3069, 37277240), (3080, 37144107), (3087, 37059880), (3135, 36492456), (3146, 36364860), (3185, 35919576), (3192, 35840805), (3224, 35485065), (3234, 35375340), (3255, 35147112), (3276, 34921810), (3388, 33767370), (3410, 33549516), (3420, 33451418), (3430, 33353892), (3432, 33334455), (3458, 33083820), (3465, 33016984), (3528, 32427395), (3534, 32372340), (3627, 31542280), (3630, 31516212), (3640, 31429629), (3705, 30878232), (3720, 30753723), (3724, 30720690), (3751, 30499560), (3762, 30410380), (3773, 30321720), (3822, 29932980), (3906, 29289260), (3960, 28889861), (3990, 28672644), (4004, 28572390), (4030, 28388052), (4092, 27957930), (4095, 27937448), (4116, 27794910), (4123, 27747720), (4180, 27369342), (4235, 27013896), (4290, 26667564), (4312, 26531505), (4340, 26360334), (4356, 26263510), (4389, 26066040), (4410, 25941916), (4433, 25807320), (4446, 25731860), (4459, 25656840), (4557, 25105080), (4598, 24881220), (4620, 24762738), (4655, 24576552), (4680, 24445267), (4712, 24279255), (4719, 24243240), (4774, 23963940), (4788, 23893870), (4836, 23656710), (4840, 23637159), (4851, 23583560), (4940, 23158674), (5005, 22857912), (5016, 22807785), (5082, 22511580), (5096, 22449735), (5115, 22366344), (5145, 22235928), (5148, 22222970), (5187, 22055880), (5208, 21966945), (5301, 21581560), (5320, 21504483), (5390, 21225204), (5434, 21053340), (5445, 21010808), (5460, 20953086), (5544, 20635615), (5580, 20502482), (5586, 20480460), (5642, 20277180), (5720, 20000673), (5733, 19955320), (5852, 19549530), (5880, 19456437), (5890, 19423404), (5928, 19298895), (5929, 19295640), (5985, 19115096), (6006, 19048260), (6045, 18925368), (6076, 18828810), (6138, 18638620), (6174, 18529940), (6270, 18246228), (6292, 18182430), (6370, 17959788), (6435, 17778376), (6468, 17687670), (6479, 17657640), (6510, 17573556), (6517, 17554680), (6552, 17460905), (6776, 16883685), (6820, 16774758), (6840, 16725709), (6860, 16676946), (6897, 16587480), (6916, 16541910), (6930, 16508492), (7007, 16327080), (7068, 16186170), (7161, 15975960), (7254, 15771140), (7260, 15758106), (7315, 15639624), (7410, 15439116), (7448, 15360345), (7502, 15249780), (7524, 15205190), (7546, 15160860), (7595, 15063048), (7623, 15007720), (7644, 14966490), (7657, 14941080), (7812, 14644630), (7865, 14545944), (7980, 14336322), (8008, 14286195), (8060, 14194026), (8085, 14150136), (8151, 14035560), (8184, 13978965), (8190, 13968724), (8232, 13897455), (8246, 13873860), (8360, 13684671), (8379, 13653640), (8463, 13518120), (8470, 13506948), (8580, 13333782), (8645, 13233528), (8680, 13180167), (8712, 13131755), (8778, 13033020), (8820, 12970958), (8835, 12948936), (8866, 12903660), (8892, 12865930), (8918, 12828420), (9009, 12698840), (9114, 12552540), (9196, 12440610), (9240, 12381369), (9310, 12288276), (9405, 12164152), (9438, 12121620), (9548, 11981970), (9555, 11973192), (9576, 11946935), (9672, 11828355), (9702, 11791780), (9765, 11715704), (9880, 11579337), (10010, 11428956), (10164, 11255790), (10230, 11183172), (10241, 11171160), (10290, 11117964), (10296, 11111485), (10374, 11027940), (10602, 10790780), (10633, 10759320), (10780, 10612602), (10868, 10526670), (10890, 10505404), (10920, 10476543), (11011, 10389960), (11115, 10292744), (11160, 10251241), (11172, 10240230), (11253, 10166520), (11284, 10138590), (11319, 10107240), (11466, 9977660), (11495, 9952488), (11704, 9774765), (11780, 9711702), (11858, 9647820), (11935, 9585576), (11970, 9557548), (12012, 9524130), (12090, 9462684), (12103, 9452520), (12152, 9414405), (12276, 9319310), (12348, 9264970), (12369, 9249240), (12540, 9123114), (12584, 9091215), (12705, 9004632), (12740, 8979894), (12870, 8889188), (12936, 8843835), (12958, 8828820), (13020, 8786778), (13034, 8777340), (13167, 8688680), (13299, 8602440), (13377, 8552280), (13585, 8421336), (13640, 8387379), (13671, 8368360), (13720, 8338473), (13794, 8293740), (13832, 8270955), (13860, 8254246), (13965, 8192184), (14014, 8163540), (14105, 8110872), (14136, 8093085), (14157, 8081080), (14322, 7987980), (14508, 7885570), (14520, 7879053), (14630, 7819812), (14820, 7719558), (15004, 7624890), (15015, 7619304), (15048, 7602595), (15092, 7580430), (15190, 7531524), (15246, 7503860), (15288, 7483245), (15314, 7470540), (15345, 7455448), (15435, 7411976), (15561, 7351960), (15624, 7322315), (15730, 7272972), (15960, 7168161), (16093, 7108920), (16120, 7097013), (16170, 7075068), (16302, 7017780), (16380, 6984362), (16492, 6936930), (16709, 6846840), (16758, 6826820), (16926, 6759060), (16940, 6753474), (17160, 6666891), (17290, 6616764), (17556, 6516510), (17640, 6485479), (17670, 6474468), (17732, 6451830), (17784, 6432965), (17787, 6431880), (17836, 6414210), (18018, 6349420), (18135, 6308456), (18228, 6276270), (18392, 6220305), (18620, 6144138), (18755, 6099912), (18810, 6082076), (18865, 6064344), (18876, 6060810), (19019, 6015240), (19096, 5990985), (19110, 5986596), (19404, 5895890), (19437, 5885880), (19530, 5857852), (19551, 5851560), (19747, 5793480), (20020, 5714478), (20328, 5627895), (20460, 5591586), (20482, 5585580), (20580, 5558982), (20615, 5549544), (20691, 5529160), (20748, 5513970), (21021, 5442360), (21204, 5395390), (21266, 5379660), (21483, 5325320), (21560, 5306301), (21736, 5263335), (21780, 5252702), (21945, 5213208), (22022, 5194980), (22165, 5161464), (22230, 5146372), (22295, 5131368), (22344, 5120115), (22506, 5083260), (22568, 5069295), (22638, 5053620), (22785, 5021016), (22932, 4988830), (22971, 4980360), (22990, 4976244), (23560, 4855851), (23595, 4848648), (23716, 4823910), (23870, 4792788), (23940, 4778774), (24024, 4762065), (24180, 4731342), (24206, 4726260), (24255, 4716712), (24453, 4678520), (24552, 4659655), (24696, 4632485), (24738, 4624620), (25080, 4561557), (25389, 4506040), (25410, 4502316), (25480, 4489947), (25740, 4444594), (25916, 4414410), (25935, 4411176), (26040, 4393389), (26068, 4388670), (26257, 4357080), (26334, 4344340), (26505, 4316312), (26598, 4301220), (26754, 4276140), (27170, 4210668), (27342, 4184180), (27588, 4146870), (27720, 4127123), (27930, 4096092), (28028, 4081770), (28210, 4055436), (28314, 4040540), (28644, 3993990), (28665, 3991064), (28861, 3963960), (29016, 3942785), (29260, 3909906), (29640, 3859779), (29645, 3859128), (29887, 3827880), (30008, 3812445), (30030, 3809652), (30184, 3790215), (30380, 3765762), (30492, 3751930), (30628, 3735270), (30690, 3727724), (30723, 3723720), (30870, 3705988), (31031, 3686760), (31122, 3675980), (31460, 3636486), (31899, 3586440), (32186, 3554460), (32340, 3537534), (32395, 3531528), (32585, 3510936), (32604, 3508890), (32760, 3492181), (32984, 3468465), (33033, 3463320), (33418, 3423420), (33516, 3413410), (33759, 3388840), (33852, 3379530), (33880, 3376737), (33957, 3369080), (34485, 3317496), (34580, 3308382), (35035, 3265416), (35112, 3258255), (35340, 3237234), (35464, 3225915), (35574, 3215940), (35672, 3207105), (35805, 3195192), (36036, 3174710), (36270, 3154228), (36309, 3150840), (36456, 3138135), (37107, 3083080), (37240, 3072069), (37510, 3049956), (37620, 3041038), (37730, 3032172), (37752, 3030405), (38038, 3007620), (38115, 3001544), (38220, 2993298), (38285, 2988216), (38808, 2947945), (38874, 2942940), (39060, 2928926), (39102, 2925780), (39494, 2896740), (39897, 2867480), (40040, 2857239), (40131, 2850760), (40755, 2807112), (40920, 2795793), (40964, 2792790), (41160, 2779491), (41230, 2774772), (41382, 2764580), (41496, 2756985), (41503, 2756520), (41895, 2730728), (42042, 2721180), (42315, 2703624), (42408, 2697695), (42532, 2689830), (42966, 2662660), (43560, 2626351), (43890, 2606604), (44044, 2597490), (44330, 2580732), (44460, 2573186), (44590, 2565684), (45012, 2541630), (45045, 2539768), (45276, 2526810), (45353, 2522520), (45570, 2510508), (45864, 2494415), (45942, 2490180), (45980, 2488122), (47190, 2424324), (47432, 2411955), (47740, 2396394), (47880, 2389387), (48279, 2369640), (48360, 2365671), (48412, 2363130), (48510, 2358356), (48763, 2346120), (48906, 2339260), (49049, 2332440), (49476, 2312310), (50127, 2282280), (50778, 2253020), (50820, 2251158), (51205, 2234232), (51480, 2222297), (51832, 2207205), (51870, 2205588), (52136, 2194335), (52514, 2178540), (52668, 2172170), (53010, 2158156), (53165, 2151864), (53196, 2150610), (53361, 2143960), (53508, 2138070), (53599, 2134440), (54340, 2105334), (54684, 2092090), (55055, 2077992), (55176, 2073435), (55860, 2048046), (56056, 2040885), (56265, 2033304), (56420, 2027718), (56595, 2021448), (56628, 2020270), (57057, 2005080), (57288, 1996995), (57330, 1995532), (57722, 1981980), (58311, 1961960), (58520, 1954953), (58653, 1950520), (59241, 1931160), (59290, 1929564), (59774, 1913940), (60060, 1904826), (60515, 1890504), (60760, 1882881), (60984, 1875965), (61256, 1867635), (61380, 1863862), (61446, 1861860), (61740, 1852994), (61845, 1849848), (62062, 1843380), (62244, 1837990), (62920, 1818243), (63063, 1814120), (63798, 1793220), (64372, 1777230), (64680, 1768767), (64790, 1765764), (65170, 1755468), (65208, 1754445), (65835, 1737736), (66066, 1731660), (66495, 1720488), (66836, 1711710), (66885, 1710456), (67032, 1706705), (67518, 1694420), (67704, 1689765), (67914, 1684540), (68355, 1673672), (68913, 1660120), (68970, 1658748), (69160, 1654191), (70070, 1632708), (70680, 1618617), (70785, 1616216), (71148, 1607970), (71269, 1605240), (71610, 1597596), (71687, 1595880), (72072, 1587355), (72540, 1577114), (72618, 1575420), (74214, 1541540), (75020, 1524978), (75240, 1520519), (75460, 1516086), (76076, 1503810), (76230, 1500772), (76440, 1496649), (76570, 1494108), (77077, 1484280), (77748, 1471470), (77805, 1470392), (78120, 1464463), (78204, 1462890), (78771, 1452360), (78988, 1448370), (79794, 1433740), (80262, 1425380), (80465, 1421784), (81510, 1403556), (81928, 1396395), (82460, 1387386), (82764, 1382290), (83006, 1378260), (83545, 1369368), (83790, 1365364), (84084, 1360590), (84227, 1358280), (84630, 1351812), (84721, 1350360), (85064, 1344915), (85932, 1331330), (86583, 1321320), (87780, 1303302), (88088, 1298745), (88660, 1290366), (88920, 1286593), (88935, 1286376), (89180, 1282842), (89661, 1275960), (90024, 1270815), (90090, 1269884), (90552, 1263405), (90706, 1261260), (91140, 1255254), (91884, 1245090), (91960, 1244061), (92169, 1241240), (93093, 1228920), (94380, 1212162), (95095, 1203048), (95480, 1198197), (95697, 1195480), (96558, 1184820), (96824, 1181565), (97020, 1179178), (97185, 1177176), (97526, 1173060), (97755, 1170312), (97812, 1169630), (98098, 1166220), (98735, 1158696), (98952, 1156155), (99099, 1154440), (100254, 1141140), (101556, 1126510), (101640, 1125579), (102410, 1117116), (103455, 1105832), (103740, 1102794), (105028, 1089270), (105105, 1088472), (105336, 1086085), (106020, 1079078), (106330, 1075932), (106392, 1075305), (106722, 1071980), (107016, 1069035), (107198, 1067220), (107415, 1065064), (108680, 1052667), (108927, 1050280), (109368, 1046045), (110110, 1038996), (111720, 1024023), (112530, 1016652), (112651, 1015560), (112840, 1013859), (113190, 1010724), (113256, 1010135), (114114, 1002540), (114660, 997766), (114855, 996072), (115444, 990990), (116622, 980980), (116963, 978120), (117306, 975260), (118482, 965580), (118580, 964782), (119548, 956970), (120120, 952413), (121030, 945252), (122265, 935704), (122760, 931931), (122892, 930930), (123480, 926497), (123690, 924924), (124124, 921690), (124488, 918995), (124509, 918840), (126126, 907060), (126945, 901208), (127596, 896610), (128744, 888615), (129580, 882882), (130340, 877734), (131285, 871416), (131670, 868868), (132132, 865830), (132990, 860244), (133133, 859320), (133672, 855855), (133770, 855228), (135036, 847210), (135828, 842270), (136059, 840840), (136710, 836836), (137826, 830060), (137940, 829374), (138229, 827640), (140140, 816354), (141570, 808108), (142296, 803985), (142538, 802620), (143220, 798798), (143374, 797940), (144305, 792792), (144837, 789880), (145080, 788557), (145236, 787710), (146289, 782040), (147147, 777480), (148428, 770770), (149435, 765576), (150040, 762489), (150381, 760760), (150920, 758043), (152152, 751905), (152460, 750386), (153140, 747054), (153615, 744744), (154154, 742140), (155155, 737352), (155496, 735735), (155610, 735196), (156408, 731445), (157542, 726180), (157976, 724185), (159495, 717288), (159588, 716870), (160524, 712690), (160797, 711480), (160930, 710892), (163020, 701778), (164920, 693693), (165165, 692664), (165528, 691145), (166012, 689130), (167090, 684684), (167580, 682682), (168168, 680295), (168454, 679140), (168795, 677768), (169260, 675906), (169442, 675180), (169785, 673816), (171171, 668360), (171864, 665665), (173166, 660660), (175560, 651651), (177320, 645183), (177723, 643720), (177870, 643188), (178360, 641421), (179322, 637980), (180180, 634942), (181412, 630630), (181545, 630168), (182280, 627627), (183768, 622545), (183799, 622440), (184338, 620620), (185535, 616616), (186186, 614460), (188760, 606081), (190190, 601524), (191394, 597740), (193116, 592410), (194040, 589589), (194370, 588588), (195052, 586530), (195510, 585156), (195624, 584815), (196196, 583110), (197470, 579348), (198198, 577220), (199485, 573496), (200508, 570570), (200655, 570152), (202027, 566280), (203112, 563255), (204820, 558558), (206910, 552916), (207480, 551397), (207515, 551304), (209209, 546840), (210056, 544635), (210210, 544236), (212040, 539539), (212660, 537966), (213444, 535990), (213807, 535080), (214396, 533610), (214830, 532532), (215061, 531960), (217217, 526680), (217854, 525140), (220220, 519498), (225060, 508326), (225302, 507780), (226380, 505362), (226765, 504504), (228228, 501270), (229320, 498883), (229710, 498036), (230888, 495495), (231231, 494760), (233244, 490490), (233926, 489060), (234612, 487630), (236313, 484120), (236964, 482790), (237160, 482391), (239096, 478485), (241395, 473928), (242060, 472626), (243815, 469224), (244530, 467852), (245245, 466488), (245784, 465465), (247380, 462462), (248248, 460845), (249018, 459420), (250635, 456456), (252252, 453530), (252681, 452760), (253890, 450604), (254163, 450120), (255192, 448305), (259160, 441441), (259749, 440440), (260680, 438867), (262570, 435708), (263340, 434434), (264264, 432915), (265980, 430122), (266266, 429660), (266805, 428792), (267540, 427614), (267995, 426888), (268983, 425320), (270072, 423605), (271656, 421135), (272118, 420420), (273420, 418418), (275652, 415030), (275880, 414687), (276458, 413820), (279279, 409640), (280280, 408177), (283140, 404054), (285076, 401310), (285285, 401016), (286440, 399399), (286748, 398970), (288610, 396396), (289674, 394940), (290472, 393855), (291555, 392392), (292578, 391020), (293265, 390104), (294294, 388740), (296205, 386232), (296856, 385385), (298870, 382788), (300762, 380380), (304920, 375193), (306280, 373527), (307230, 372372), (308308, 371070), (310310, 368676), (311220, 367598), (315084, 363090), (315315, 362824), (317471, 360360), (318990, 358644), (319176, 358435), (321048, 356345), (321594, 355740), (321860, 355446), (326040, 350889), (330330, 346332), (332024, 344565), (334180, 342342), (335160, 341341), (336908, 339570), (337590, 338884), (337953, 338520)]