108460792440

素因数分解:

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

素因数の和:178

約数の個数: 2304

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

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

約数列:

[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, 73, 76, 77, 78, 84, 88, 90, 91, 93, 95, 98, 99, 104, 105, 110, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 146, 147, 152, 154, 155, 156, 165, 168, 171, 180, 182, 186, 190, 195, 196, 198, 209, 210, 217, 219, 220, 228, 231, 234, 245, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 292, 294, 308, 310, 312, 315, 330, 341, 342, 360, 364, 365, 372, 380, 385, 390, 392, 396, 399, 403, 418, 420, 429, 434, 438, 440, 441, 455, 456, 462, 465, 468, 490, 494, 495, 504, 511, 520, 532, 539, 546, 558, 570, 572, 584, 585, 588, 589, 616, 620, 627, 630, 637, 651, 657, 660, 665, 682, 684, 693, 715, 728, 730, 735, 741, 744, 760, 770, 780, 792, 798, 803, 806, 819, 836, 840, 855, 858, 868, 876, 882, 910, 924, 930, 931, 936, 949, 980, 988, 990, 1001, 1022, 1023, 1045, 1064, 1078, 1085, 1092, 1095, 1116, 1140, 1144, 1155, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1254, 1260, 1274, 1287, 1302, 1314, 1320, 1330, 1364, 1365, 1368, 1386, 1387, 1395, 1430, 1460, 1463, 1470, 1482, 1519, 1533, 1540, 1560, 1596, 1606, 1612, 1617, 1638, 1672, 1705, 1710, 1716, 1729, 1736, 1752, 1764, 1767, 1820, 1848, 1860, 1862, 1881, 1898, 1911, 1953, 1960, 1976, 1980, 1995, 2002, 2015, 2044, 2046, 2090, 2145, 2156, 2170, 2184, 2190, 2205, 2223, 2232, 2263, 2280, 2310, 2340, 2356, 2387, 2394, 2409, 2418, 2470, 2508, 2520, 2548, 2555, 2574, 2604, 2628, 2660, 2695, 2717, 2728, 2730, 2772, 2774, 2790, 2793, 2821, 2847, 2860, 2920, 2926, 2940, 2945, 2964, 3003, 3038, 3066, 3069, 3080, 3135, 3185, 3192, 3212, 3224, 3234, 3255, 3276, 3285, 3410, 3420, 3432, 3458, 3465, 3528, 3534, 3577, 3627, 3640, 3705, 3720, 3724, 3762, 3796, 3822, 3906, 3960, 3990, 4004, 4015, 4030, 4088, 4092, 4095, 4123, 4161, 4180, 4290, 4312, 4340, 4380, 4389, 4410, 4433, 4446, 4526, 4557, 4599, 4620, 4655, 4680, 4712, 4745, 4774, 4788, 4818, 4836, 4851, 4940, 5005, 5016, 5096, 5110, 5115, 5148, 5187, 5208, 5256, 5301, 5320, 5390, 5434, 5460, 5544, 5548, 5580, 5586, 5621, 5642, 5694, 5720, 5733, 5852, 5880, 5890, 5928, 5985, 6006, 6045, 6076, 6132, 6138, 6270, 6370, 6424, 6435, 6468, 6479, 6510, 6552, 6570, 6643, 6789, 6820, 6840, 6916, 6930, 6935, 7007, 7068, 7154, 7161, 7227, 7254, 7315, 7410, 7448, 7524, 7592, 7595, 7644, 7657, 7665, 7812, 7980, 8008, 8030, 8060, 8085, 8151, 8184, 8190, 8246, 8322, 8360, 8379, 8463, 8541, 8580, 8645, 8680, 8760, 8778, 8820, 8835, 8866, 8892, 9009, 9052, 9114, 9198, 9240, 9310, 9405, 9490, 9548, 9555, 9576, 9636, 9672, 9702, 9709, 9765, 9880, 10010, 10220, 10230, 10241, 10296, 10374, 10439, 10602, 10731, 10780, 10868, 10920, 11096, 11115, 11160, 11172, 11242, 11284, 11315, 11388, 11466, 11704, 11780, 11935, 11970, 12012, 12045, 12090, 12103, 12152, 12264, 12276, 12369, 12483, 12540, 12740, 12870, 12936, 12958, 13020, 13140, 13167, 13286, 13299, 13578, 13585, 13640, 13671, 13832, 13860, 13870, 13965, 14014, 14105, 14136, 14235, 14308, 14322, 14454, 14508, 14630, 14820, 15015, 15048, 15190, 15257, 15288, 15314, 15330, 15345, 15561, 15624, 15841, 15960, 16060, 16120, 16170, 16302, 16380, 16492, 16644, 16709, 16758, 16863, 16926, 17082, 17160, 17290, 17556, 17640, 17670, 17732, 17784, 17885, 18018, 18031, 18104, 18135, 18228, 18396, 18620, 18810, 18980, 19019, 19096, 19110, 19272, 19404, 19418, 19437, 19530, 19747, 19929, 20020, 20367, 20440, 20460, 20482, 20615, 20748, 20805, 20878, 21021, 21204, 21462, 21483, 21560, 21736, 21945, 22165, 22230, 22344, 22484, 22568, 22630, 22776, 22785, 22932, 22971, 22995, 23560, 23870, 23940, 24024, 24090, 24180, 24206, 24255, 24453, 24552, 24738, 24893, 24966, 25080, 25389, 25480, 25740, 25916, 25935, 26040, 26280, 26334, 26505, 26572, 26598, 27156, 27170, 27342, 27720, 27740, 27930, 28028, 28105, 28210, 28470, 28616, 28644, 28665, 28861, 28908, 29016, 29127, 29260, 29419, 29640, 30030, 30380, 30514, 30628, 30660, 30690, 30723, 31031, 31122, 31317, 31682, 32120, 32193, 32340, 32395, 32604, 32760, 32984, 33215, 33288, 33418, 33516, 33726, 33852, 33945, 34164, 34580, 35035, 35112, 35340, 35464, 35770, 35805, 36036, 36062, 36135, 36270, 36309, 36456, 36792, 37107, 37240, 37620, 37960, 38038, 38220, 38285, 38808, 38836, 38874, 39060, 39347, 39494, 39858, 39897, 40040, 40734, 40755, 40920, 40964, 41230, 41496, 41610, 41756, 41895, 42042, 42315, 42408, 42705, 42924, 42966, 42997, 43890, 44330, 44460, 44968, 45045, 45260, 45353, 45570, 45771, 45864, 45942, 45990, 46501, 47523, 47740, 47880, 48180, 48360, 48412, 48510, 48545, 48906, 49476, 49786, 49932, 50127, 50589, 50778, 51205, 51480, 51832, 51870, 52195, 52668, 53010, 53144, 53196, 53599, 53655, 54093, 54312, 54340, 54684, 55480, 55860, 56056, 56210, 56420, 56940, 57057, 57288, 57330, 57722, 57816, 58254, 58311, 58520, 58838, 59241, 59787, 60060, 60515, 60760, 61028, 61256, 61320, 61380, 61446, 61845, 62062, 62244, 62415, 62634, 63063, 63364, 64386, 64680, 64790, 65208, 65835, 66430, 66495, 66836, 67032, 67452, 67704, 67890, 67963, 68328, 68355, 68913, 69160, 70070, 70680, 71540, 71610, 72072, 72124, 72270, 72540, 72618, 73073, 74214, 74679, 75240, 76076, 76285, 76440, 76570, 77672, 77748, 77805, 78120, 78694, 78988, 79205, 79716, 79794, 81468, 81510, 81928, 82460, 83220, 83512, 83545, 83790, 84084, 84227, 84315, 84630, 85410, 85848, 85932, 85994, 86583, 87381, 87780, 88257, 88660, 88920, 90090, 90155, 90520, 90706, 91140, 91542, 91884, 91980, 92169, 93002, 93093, 93951, 95046, 95095, 95480, 96360, 96824, 97020, 97090, 97185, 97812, 98735, 98952, 99572, 99645, 99864, 100254, 101178, 101556, 101835, 102410, 103740, 104390, 105105, 105336, 106020, 106392, 106799, 107198, 107310, 107415, 108186, 108680, 108927, 109368, 110887, 111720, 112420, 112840, 113880, 114114, 114660, 114855, 115444, 116508, 116622, 117676, 118041, 118482, 119574, 120120, 121030, 122056, 122265, 122760, 122892, 123690, 124124, 124465, 124488, 124830, 125268, 126126, 126217, 126728, 126945, 128772, 128991, 129580, 131670, 132860, 132990, 133133, 133672, 134904, 135780, 135926, 136059, 136710, 137313, 137826, 139503, 140140, 142569, 143080, 143220, 144248, 144305, 144540, 145080, 145236, 145635, 146146, 147095, 148428, 149358, 150381, 152152, 152570, 153140, 153615, 155155, 155496, 155610, 156585, 157388, 157976, 158410, 159432, 159588, 160797, 160965, 162279, 162936, 163020, 164920, 166440, 167090, 167580, 168168, 168454, 168630, 169260, 170820, 171171, 171864, 171988, 173166, 174251, 174762, 175560, 176514, 177320, 177723, 180180, 180310, 181412, 181545, 182280, 183084, 183768, 183960, 184338, 185535, 186004, 186186, 187902, 190092, 190190, 194040, 194180, 194370, 195624, 196735, 197470, 198341, 199144, 199290, 199485, 200508, 202356, 203112, 203670, 203889, 204820, 205933, 207480, 208780, 210210, 212040, 213598, 214396, 214620, 214830, 214985, 216372, 217217, 217854, 219219, 221774, 224037, 224840, 226765, 228228, 228855, 229320, 229710, 230888, 232505, 233016, 233244, 235352, 236082, 236964, 237615, 239148, 242060, 244530, 245784, 247380, 248248, 248930, 249660, 250536, 250635, 252252, 252434, 252681, 252945, 253890, 257544, 257982, 259160, 259749, 263340, 264771, 265720, 265980, 266266, 267995, 270465, 271560, 271852, 272118, 273420, 274626, 275652, 279006, 279279, 280280, 285138, 285285, 286440, 288610, 289080, 290472, 291270, 291555, 292292, 294190, 296205, 296856, 298716, 298935, 300762, 300979, 305140, 306280, 307230, 310310, 311220, 313170, 314776, 315315, 316820, 317471, 319176, 320397, 321594, 321930, 323609, 324558, 326040, 332661, 334180, 335160, 336908, 337260, 338520, 339815, 341640, 342342, 343976, 344565, 346332, 348502, 349524, 353028, 354123, 355446, 360360, 360620, 362824, 363090, 365365, 366168, 368676, 371070, 372008, 372372, 373395, 375193, 375804, 378651, 380184, 380380, 386973, 388360, 388740, 393470, 394940, 396682, 398580, 398970, 399399, 401016, 404712, 407340, 407778, 408177, 409640, 411866, 417560, 418509, 420420, 421135, 427196, 428792, 429240, 429660, 429970, 432744, 432915, 434434, 435708, 436905, 438438, 441285, 443548, 448074, 453530, 456456, 457710, 459420, 460845, 465010, 465465, 466488, 469755, 472164, 472967, 473928, 475230, 478296, 482391, 484120, 489060, 494760, 497860, 499320, 501270, 504504, 504868, 505362, 505890, 507780, 511511, 515964, 519498, 522753, 526680, 529542, 531960, 532532, 533995, 535990, 540930, 543704, 544236, 544635, 546840, 549252, 551304, 554435, 558012, 558558, 558961, 570276, 570570, 577220, 582540, 583110, 584584, 588380, 589589, 590205, 592410, 595023, 597432, 597870, 601524, 601958, 610280, 611667, 614460, 617799, 620620, 622440, 626340, 630630, 631085, 633640, 634942, 640794, 643188, 643860, 644955, 647218, 649116, 651651, 657657, 665322, 665665, 668360, 673816, 674520, 679630, 680295, 684684, 686565, 689130, 692664, 697004, 697515, 699048, 706056, 708246, 710892, 712845, 721240, 726180, 730730, 737352, 742140, 744744, 746790, 747593, 750386, 751608, 751905, 757302, 758043, 760760, 773946, 777480, 786940, 789880, 793364, 797160, 797940, 798798, 803985, 811395, 814680, 815556, 816354, 823732, 837018, 840840, 842270, 854392, 855855, 859320, 859940, 865830, 868868, 871255, 871416, 873810, 876876, 882570, 883519, 887096, 888615, 896148, 902937, 907060, 915420, 918840, 921690, 930020, 930930, 939510, 944328, 945934, 950460, 952413, 961191, 964782, 970827, 978120, 991705, 995720, 997983, 1002540, 1009736, 1010724, 1011780, 1015560, 1019445, 1023022, 1029665, 1031928, 1038996, 1045506, 1059084, 1065064, 1067990, 1071980, 1081860, 1086085, 1088472, 1089270, 1096095, 1098504, 1108870, 1116024, 1117116, 1117922, 1120185, 1125579, 1135953, 1140552, 1141140, 1154440, 1165080, 1166220, 1176760, 1179178, 1180410, 1184820, 1190046, 1195740, 1198197, 1203048, 1203916, 1219757, 1223334, 1228920, 1235598, 1241240, 1252680, 1261260, 1262170, 1263405, 1269884, 1281588, 1286376, 1287720, 1289910, 1294436, 1298232, 1298745, 1303302, 1315314, 1323855, 1330644, 1331330, 1359260, 1360590, 1369368, 1373130, 1378260, 1388387, 1394008, 1395030, 1396395, 1416492, 1418901, 1421784, 1425690, 1441531, 1452360, 1461460, 1484280, 1493580, 1495186, 1500772, 1503810, 1504895, 1514604, 1516086, 1534533, 1547892, 1568259, 1573880, 1586728, 1587355, 1595880, 1597596, 1601985, 1607970, 1618045, 1622790, 1631112, 1632708, 1647464, 1663305, 1674036, 1676883, 1684540, 1711710, 1719880, 1731660, 1737736, 1742510, 1747620, 1753752, 1765140, 1767038, 1768767, 1770615, 1777230, 1785069, 1792296, 1805874, 1814120, 1830840, 1843380, 1853397, 1860040, 1861860, 1875965, 1879020, 1891868, 1893255, 1900920, 1904826, 1922382, 1929564, 1934865, 1941654, 1954953, 1983410, 1995966, 1996995, 2005080, 2021448, 2023560, 2038890, 2040885, 2046044, 2059330, 2077992, 2091012, 2092545, 2106853, 2118168, 2135980, 2143960, 2163720, 2172170, 2178540, 2192190, 2217740, 2234232, 2235844, 2240370, 2242779, 2251158, 2265263, 2271906, 2282280, 2332440, 2358356, 2360820, 2364835, 2369640, 2380092, 2391480, 2396394, 2407832, 2411955, 2439514, 2446668, 2471196, 2522520, 2524340, 2526810, 2539768, 2557555, 2563176, 2579820, 2588872, 2597490, 2606604, 2613765, 2630628, 2647710, 2650557, 2661288, 2662660, 2708811, 2718520, 2721180, 2746260, 2756520, 2776774, 2790060, 2792790, 2794805, 2832984, 2837802, 2851380, 2857239, 2883062, 2912481, 2922920, 2947945, 2975115, 2987160, 2990372, 3001544, 3007620, 3009790, 3029208, 3032172, 3058335, 3069066, 3088995, 3095784, 3136518, 3174710, 3195192, 3203970, 3215940, 3236090, 3245580, 3258255, 3265416, 3288285, 3310769, 3326610, 3348072, 3353766, 3369080, 3376737, 3423420, 3463320, 3485020, 3495240, 3530280, 3534076, 3537534, 3541230, 3554460, 3570138, 3611748, 3659271, 3686760, 3706794, 3723720, 3737965, 3751930, 3758040, 3783736, 3786510, 3790215, 3809652, 3844764, 3859128, 3869730, 3883308, 3909906, 3912727, 3966820, 3991932, 3993990, 4077780, 4081770, 4092088, 4118660, 4127123, 4165161, 4182024, 4185090, 4213706, 4256703, 4271960, 4324593, 4344340, 4357080, 4384380, 4417595, 4435480, 4471688, 4480740, 4485558, 4502316, 4514685, 4530526, 4543812, 4603599, 4716712, 4721640, 4729670, 4760184, 4762065, 4792788, 4805955, 4823910, 4854135, 4879028, 4893336, 4942392, 4989915, 5030649, 5048680, 5053620, 5115110, 5159640, 5194980, 5213208, 5227530, 5261256, 5295420, 5301114, 5306301, 5325320, 5417622, 5442360, 5492520, 5553548, 5580120, 5585580, 5589610, 5627895, 5675604, 5679765, 5702760, 5714478, 5766124, 5824962, 5895890, 5950230, 5980744, 5990985, 6015240, 6019580, 6064344, 6098785, 6116670, 6138132, 6148571, 6177990, 6273036, 6320559, 6349420, 6407940, 6431880, 6472180, 6491160, 6516510, 6576570, 6621538, 6653220, 6707532, 6728337, 6753474, 6795789, 6846840, 6941935, 6970040, 7068152, 7075068, 7082460, 7094505, 7108920, 7140276, 7207655, 7223496, 7318542, 7413588, 7475930, 7503860, 7573020, 7580430, 7619304, 7672665, 7689528, 7739460, 7766616, 7819812, 7825454, 7841295, 7933640, 7951671, 7983864, 7987980, 8155560, 8163540, 8237320, 8254246, 8330322, 8370180, 8384415, 8427412, 8513406, 8649186, 8688680, 8768760, 8835190, 8843835, 8925345, 8961480, 8971116, 9004632, 9029370, 9061052, 9087624, 9207198, 9266985, 9459340, 9524130, 9585576, 9611910, 9647820, 9708270, 9718709, 9758056, 9774765, 9932307, 9979830, 10061298, 10107240, 10230220, 10389960, 10455060, 10534265, 10590840, 10602228, 10612602, 10835244, 10977813, 11107096, 11171160, 11179220, 11213895, 11255790, 11326315, 11351208, 11359530, 11428956, 11532248, 11649924, 11738181, 11791780, 11900460, 11981970, 12039160, 12197570, 12233340, 12276264, 12297142, 12355980, 12381369, 12495483, 12546072, 12641118, 12698840, 12815880, 12944360, 12973779, 13033020, 13153140, 13243076, 13252785, 13306440, 13415064, 13456674, 13506948, 13544055, 13591578, 13883870, 14150136, 14164920, 14189010, 14280552, 14286195, 14415310, 14562405, 14637084, 14827176, 14951860, 15007720, 15146040, 15160860, 15345330, 15478920, 15639624, 15650908, 15682590, 15856841, 15903342, 15975960, 16327080, 16508492, 16553845, 16660644, 16740360, 16768830, 16854824, 16883685, 17026812, 17298372, 17670380, 17687670, 17850690, 17942232, 18058740, 18122104, 18296355, 18414396, 18445713, 18533970, 18918680, 18961677, 19048260, 19223820, 19295640, 19416540, 19437418, 19549530, 19563635, 19864614, 19959660, 20122596, 20387367, 20460440, 20635615, 20825805, 20910120, 21068530, 21204456, 21225204, 21283515, 21622965, 21670488, 21955626, 22358440, 22427790, 22511580, 22652630, 22719060, 22857912, 23017995, 23175383, 23299848, 23476362, 23583560, 23800920, 23963940, 24395140, 24466680, 24594284, 24711960, 24762738, 24990966, 25153245, 25282236, 25947558, 26066040, 26306280, 26486152, 26505570, 26531505, 26913348, 27013896, 27088110, 27183156, 27389089, 27767740, 28378020, 28572390, 28830620, 29124810, 29156127, 29274168, 29796921, 29903720, 30321720, 30690660, 30742855, 31301816, 31365180, 31602795, 31713682, 31806684, 33016984, 33107690, 33321288, 33537660, 33641685, 33767370, 33978945, 34053624, 34596744, 35214543, 35340760, 35375340, 35701380, 36117480, 36592710, 36828792, 36891426, 37067940, 37144107, 37923354, 38096520, 38447640, 38833080, 38874836, 39099060, 39127270, 39729228, 39758355, 39919320, 40245192, 40774734, 41271230, 41651610, 42137060, 42450408, 42567030, 43039997, 43245930, 43911252, 44855580, 45023160, 45305260, 45438120, 46035990, 46350766, 46952724, 47570523, 47927880, 48593545, 48790280, 49188568, 49525476, 49661535, 49981932, 50306490, 50564472, 51895116, 53011140, 53063010, 53826696, 54176220, 54366312, 54778178, 54889065, 55337139, 55535480, 56756040, 57144780, 57661240, 58249620, 58312254, 58690905, 59593842, 61381320, 61485710, 61906845, 62477415, 62730360, 63205590, 63427364, 63613368, 64868895, 66215380, 67075320, 67283370, 67534740, 67957890, 69526149, 70429086, 70750680, 71402760, 73185420, 73782852, 74135880, 74288214, 75846708, 77749672, 78198120, 78254540, 79284205, 79458456, 79516710, 81549468, 82167267, 82542460, 83303220, 84274120, 85134060, 86079994, 86491860, 87468381, 87822504, 89711160, 90610520, 92071980, 92228565, 92701532, 93905448, 94808385, 95141046, 97187090, 99050952, 99323070, 99963864, 100612980, 101936835, 103790232, 106022280, 106126020, 108352440, 109556356, 109778130, 110674278, 114289560, 115876915, 116499240, 116624508, 117381810, 119187684, 122971420, 123813690, 124954830, 126411180, 126854728, 129119991, 129737790, 132430760, 134566740, 135069480, 135915780, 136945445, 139052298, 140858172, 142711569, 145780635, 146370840, 147565704, 148576428, 148984605, 151693416, 156509080, 158568410, 159033420, 163098936, 164334534, 165084920, 166606440, 170268120, 172159988, 172983720, 174936762, 176072715, 184143960, 184457130, 185403064, 185720535, 189616770, 190282092, 194374180, 198646140, 201225960, 203873670, 208578447, 212252040, 215199985, 219112712, 219556260, 221348556, 231753830, 233249016, 234763620, 237852615, 238375368, 245942840, 246501801, 247627380, 249909660, 252822360, 258239982, 259475580, 269133480, 271831560, 273890890, 276685695, 278104596, 281716344, 285423138, 291561270, 297152856, 297969210, 301279979, 317136820, 318066840, 328669068, 344319976, 347630745, 349873524, 352145430, 368914260, 371441070, 379233540, 380564184, 387359973, 388748360, 397292280, 407747340, 410836335, 417156894, 430399970, 437341905, 439112520, 442697112, 463507660, 469527240, 475705230, 493003602, 495254760, 499819320, 516479964, 518951160, 547781780, 553371390, 556209192, 570846276, 583122540, 595938420, 602559958, 634273640, 645599955, 657338136, 695261490, 699747048, 704290860, 713557845, 737828520, 742882140, 758467080, 774719946, 815494680, 821672670, 834313788, 860799940, 874683810, 903839937, 927015320, 951410460, 986007204, 1032959928, 1042892235, 1095563560, 1106742780, 1141692552, 1166245080, 1191876840, 1205119916, 1232509005, 1291199910, 1390522980, 1408581720, 1427115690, 1485764280, 1506399895, 1549439892, 1643345340, 1668627576, 1721599880, 1749367620, 1807679874, 1902820920, 1936799865, 1972014408, 2085784470, 2213485560, 2410239832, 2465018010, 2582399820, 2711519811, 2781045960, 2854231380, 3012799790, 3098879784, 3286690680, 3498735240, 3615359748, 3873599730, 4171568940, 4519199685, 4930036020, 5164799640, 5423039622, 5708462760, 6025599580, 7230719496, 7747199460, 8343137880, 9038399370, 9860072040, 10846079244, 12051199160, 13557599055, 15494398920, 18076798740, 21692158488, 27115198110, 36153597480, 54230396220, 108460792440]

約数ペア:

[(1, 108460792440), (2, 54230396220), (3, 36153597480), (4, 27115198110), (5, 21692158488), (6, 18076798740), (7, 15494398920), (8, 13557599055), (9, 12051199160), (10, 10846079244), (11, 9860072040), (12, 9038399370), (13, 8343137880), (14, 7747199460), (15, 7230719496), (18, 6025599580), (19, 5708462760), (20, 5423039622), (21, 5164799640), (22, 4930036020), (24, 4519199685), (26, 4171568940), (28, 3873599730), (30, 3615359748), (31, 3498735240), (33, 3286690680), (35, 3098879784), (36, 3012799790), (38, 2854231380), (39, 2781045960), (40, 2711519811), (42, 2582399820), (44, 2465018010), (45, 2410239832), (49, 2213485560), (52, 2085784470), (55, 1972014408), (56, 1936799865), (57, 1902820920), (60, 1807679874), (62, 1749367620), (63, 1721599880), (65, 1668627576), (66, 1643345340), (70, 1549439892), (72, 1506399895), (73, 1485764280), (76, 1427115690), (77, 1408581720), (78, 1390522980), (84, 1291199910), (88, 1232509005), (90, 1205119916), (91, 1191876840), (93, 1166245080), (95, 1141692552), (98, 1106742780), (99, 1095563560), (104, 1042892235), (105, 1032959928), (110, 986007204), (114, 951410460), (117, 927015320), (120, 903839937), (124, 874683810), (126, 860799940), (130, 834313788), (132, 821672670), (133, 815494680), (140, 774719946), (143, 758467080), (146, 742882140), (147, 737828520), (152, 713557845), (154, 704290860), (155, 699747048), (156, 695261490), (165, 657338136), (168, 645599955), (171, 634273640), (180, 602559958), (182, 595938420), (186, 583122540), (190, 570846276), (195, 556209192), (196, 553371390), (198, 547781780), (209, 518951160), (210, 516479964), (217, 499819320), (219, 495254760), (220, 493003602), (228, 475705230), (231, 469527240), (234, 463507660), (245, 442697112), (247, 439112520), (248, 437341905), (252, 430399970), (260, 417156894), (264, 410836335), (266, 407747340), (273, 397292280), (279, 388748360), (280, 387359973), (285, 380564184), (286, 379233540), (292, 371441070), (294, 368914260), (308, 352145430), (310, 349873524), (312, 347630745), (315, 344319976), (330, 328669068), (341, 318066840), (342, 317136820), (360, 301279979), (364, 297969210), (365, 297152856), (372, 291561270), (380, 285423138), (385, 281716344), (390, 278104596), (392, 276685695), (396, 273890890), (399, 271831560), (403, 269133480), (418, 259475580), (420, 258239982), (429, 252822360), (434, 249909660), (438, 247627380), (440, 246501801), (441, 245942840), (455, 238375368), (456, 237852615), (462, 234763620), (465, 233249016), (468, 231753830), (490, 221348556), (494, 219556260), (495, 219112712), (504, 215199985), (511, 212252040), (520, 208578447), (532, 203873670), (539, 201225960), (546, 198646140), (558, 194374180), (570, 190282092), (572, 189616770), (584, 185720535), (585, 185403064), (588, 184457130), (589, 184143960), (616, 176072715), (620, 174936762), (627, 172983720), (630, 172159988), (637, 170268120), (651, 166606440), (657, 165084920), (660, 164334534), (665, 163098936), (682, 159033420), (684, 158568410), (693, 156509080), (715, 151693416), (728, 148984605), (730, 148576428), (735, 147565704), (741, 146370840), (744, 145780635), (760, 142711569), (770, 140858172), (780, 139052298), (792, 136945445), (798, 135915780), (803, 135069480), (806, 134566740), (819, 132430760), (836, 129737790), (840, 129119991), (855, 126854728), (858, 126411180), (868, 124954830), (876, 123813690), (882, 122971420), (910, 119187684), (924, 117381810), (930, 116624508), (931, 116499240), (936, 115876915), (949, 114289560), (980, 110674278), (988, 109778130), (990, 109556356), (1001, 108352440), (1022, 106126020), (1023, 106022280), (1045, 103790232), (1064, 101936835), (1078, 100612980), (1085, 99963864), (1092, 99323070), (1095, 99050952), (1116, 97187090), (1140, 95141046), (1144, 94808385), (1155, 93905448), (1170, 92701532), (1176, 92228565), (1178, 92071980), (1197, 90610520), (1209, 89711160), (1235, 87822504), (1240, 87468381), (1254, 86491860), (1260, 86079994), (1274, 85134060), (1287, 84274120), (1302, 83303220), (1314, 82542460), (1320, 82167267), (1330, 81549468), (1364, 79516710), (1365, 79458456), (1368, 79284205), (1386, 78254540), (1387, 78198120), (1395, 77749672), (1430, 75846708), (1460, 74288214), (1463, 74135880), (1470, 73782852), (1482, 73185420), (1519, 71402760), (1533, 70750680), (1540, 70429086), (1560, 69526149), (1596, 67957890), (1606, 67534740), (1612, 67283370), (1617, 67075320), (1638, 66215380), (1672, 64868895), (1705, 63613368), (1710, 63427364), (1716, 63205590), (1729, 62730360), (1736, 62477415), (1752, 61906845), (1764, 61485710), (1767, 61381320), (1820, 59593842), (1848, 58690905), (1860, 58312254), (1862, 58249620), (1881, 57661240), (1898, 57144780), (1911, 56756040), (1953, 55535480), (1960, 55337139), (1976, 54889065), (1980, 54778178), (1995, 54366312), (2002, 54176220), (2015, 53826696), (2044, 53063010), (2046, 53011140), (2090, 51895116), (2145, 50564472), (2156, 50306490), (2170, 49981932), (2184, 49661535), (2190, 49525476), (2205, 49188568), (2223, 48790280), (2232, 48593545), (2263, 47927880), (2280, 47570523), (2310, 46952724), (2340, 46350766), (2356, 46035990), (2387, 45438120), (2394, 45305260), (2409, 45023160), (2418, 44855580), (2470, 43911252), (2508, 43245930), (2520, 43039997), (2548, 42567030), (2555, 42450408), (2574, 42137060), (2604, 41651610), (2628, 41271230), (2660, 40774734), (2695, 40245192), (2717, 39919320), (2728, 39758355), (2730, 39729228), (2772, 39127270), (2774, 39099060), (2790, 38874836), (2793, 38833080), (2821, 38447640), (2847, 38096520), (2860, 37923354), (2920, 37144107), (2926, 37067940), (2940, 36891426), (2945, 36828792), (2964, 36592710), (3003, 36117480), (3038, 35701380), (3066, 35375340), (3069, 35340760), (3080, 35214543), (3135, 34596744), (3185, 34053624), (3192, 33978945), (3212, 33767370), (3224, 33641685), (3234, 33537660), (3255, 33321288), (3276, 33107690), (3285, 33016984), (3410, 31806684), (3420, 31713682), (3432, 31602795), (3458, 31365180), (3465, 31301816), (3528, 30742855), (3534, 30690660), (3577, 30321720), (3627, 29903720), (3640, 29796921), (3705, 29274168), (3720, 29156127), (3724, 29124810), (3762, 28830620), (3796, 28572390), (3822, 28378020), (3906, 27767740), (3960, 27389089), (3990, 27183156), (4004, 27088110), (4015, 27013896), (4030, 26913348), (4088, 26531505), (4092, 26505570), (4095, 26486152), (4123, 26306280), (4161, 26066040), (4180, 25947558), (4290, 25282236), (4312, 25153245), (4340, 24990966), (4380, 24762738), (4389, 24711960), (4410, 24594284), (4433, 24466680), (4446, 24395140), (4526, 23963940), (4557, 23800920), (4599, 23583560), (4620, 23476362), (4655, 23299848), (4680, 23175383), (4712, 23017995), (4745, 22857912), (4774, 22719060), (4788, 22652630), (4818, 22511580), (4836, 22427790), (4851, 22358440), (4940, 21955626), (5005, 21670488), (5016, 21622965), (5096, 21283515), (5110, 21225204), (5115, 21204456), (5148, 21068530), (5187, 20910120), (5208, 20825805), (5256, 20635615), (5301, 20460440), (5320, 20387367), (5390, 20122596), (5434, 19959660), (5460, 19864614), (5544, 19563635), (5548, 19549530), (5580, 19437418), (5586, 19416540), (5621, 19295640), (5642, 19223820), (5694, 19048260), (5720, 18961677), (5733, 18918680), (5852, 18533970), (5880, 18445713), (5890, 18414396), (5928, 18296355), (5985, 18122104), (6006, 18058740), (6045, 17942232), (6076, 17850690), (6132, 17687670), (6138, 17670380), (6270, 17298372), (6370, 17026812), (6424, 16883685), (6435, 16854824), (6468, 16768830), (6479, 16740360), (6510, 16660644), (6552, 16553845), (6570, 16508492), (6643, 16327080), (6789, 15975960), (6820, 15903342), (6840, 15856841), (6916, 15682590), (6930, 15650908), (6935, 15639624), (7007, 15478920), (7068, 15345330), (7154, 15160860), (7161, 15146040), (7227, 15007720), (7254, 14951860), (7315, 14827176), (7410, 14637084), (7448, 14562405), (7524, 14415310), (7592, 14286195), (7595, 14280552), (7644, 14189010), (7657, 14164920), (7665, 14150136), (7812, 13883870), (7980, 13591578), (8008, 13544055), (8030, 13506948), (8060, 13456674), (8085, 13415064), (8151, 13306440), (8184, 13252785), (8190, 13243076), (8246, 13153140), (8322, 13033020), (8360, 12973779), (8379, 12944360), (8463, 12815880), (8541, 12698840), (8580, 12641118), (8645, 12546072), (8680, 12495483), (8760, 12381369), (8778, 12355980), (8820, 12297142), (8835, 12276264), (8866, 12233340), (8892, 12197570), (9009, 12039160), (9052, 11981970), (9114, 11900460), (9198, 11791780), (9240, 11738181), (9310, 11649924), (9405, 11532248), (9490, 11428956), (9548, 11359530), (9555, 11351208), (9576, 11326315), (9636, 11255790), (9672, 11213895), (9702, 11179220), (9709, 11171160), (9765, 11107096), (9880, 10977813), (10010, 10835244), (10220, 10612602), (10230, 10602228), (10241, 10590840), (10296, 10534265), (10374, 10455060), (10439, 10389960), (10602, 10230220), (10731, 10107240), (10780, 10061298), (10868, 9979830), (10920, 9932307), (11096, 9774765), (11115, 9758056), (11160, 9718709), (11172, 9708270), (11242, 9647820), (11284, 9611910), (11315, 9585576), (11388, 9524130), (11466, 9459340), (11704, 9266985), (11780, 9207198), (11935, 9087624), (11970, 9061052), (12012, 9029370), (12045, 9004632), (12090, 8971116), (12103, 8961480), (12152, 8925345), (12264, 8843835), (12276, 8835190), (12369, 8768760), (12483, 8688680), (12540, 8649186), (12740, 8513406), (12870, 8427412), (12936, 8384415), (12958, 8370180), (13020, 8330322), (13140, 8254246), (13167, 8237320), (13286, 8163540), (13299, 8155560), (13578, 7987980), (13585, 7983864), (13640, 7951671), (13671, 7933640), (13832, 7841295), (13860, 7825454), (13870, 7819812), (13965, 7766616), (14014, 7739460), (14105, 7689528), (14136, 7672665), (14235, 7619304), (14308, 7580430), (14322, 7573020), (14454, 7503860), (14508, 7475930), (14630, 7413588), (14820, 7318542), (15015, 7223496), (15048, 7207655), (15190, 7140276), (15257, 7108920), (15288, 7094505), (15314, 7082460), (15330, 7075068), (15345, 7068152), (15561, 6970040), (15624, 6941935), (15841, 6846840), (15960, 6795789), (16060, 6753474), (16120, 6728337), (16170, 6707532), (16302, 6653220), (16380, 6621538), (16492, 6576570), (16644, 6516510), (16709, 6491160), (16758, 6472180), (16863, 6431880), (16926, 6407940), (17082, 6349420), (17160, 6320559), (17290, 6273036), (17556, 6177990), (17640, 6148571), (17670, 6138132), (17732, 6116670), (17784, 6098785), (17885, 6064344), (18018, 6019580), (18031, 6015240), (18104, 5990985), (18135, 5980744), (18228, 5950230), (18396, 5895890), (18620, 5824962), (18810, 5766124), (18980, 5714478), (19019, 5702760), (19096, 5679765), (19110, 5675604), (19272, 5627895), (19404, 5589610), (19418, 5585580), (19437, 5580120), (19530, 5553548), (19747, 5492520), (19929, 5442360), (20020, 5417622), (20367, 5325320), (20440, 5306301), (20460, 5301114), (20482, 5295420), (20615, 5261256), (20748, 5227530), (20805, 5213208), (20878, 5194980), (21021, 5159640), (21204, 5115110), (21462, 5053620), (21483, 5048680), (21560, 5030649), (21736, 4989915), (21945, 4942392), (22165, 4893336), (22230, 4879028), (22344, 4854135), (22484, 4823910), (22568, 4805955), (22630, 4792788), (22776, 4762065), (22785, 4760184), (22932, 4729670), (22971, 4721640), (22995, 4716712), (23560, 4603599), (23870, 4543812), (23940, 4530526), (24024, 4514685), (24090, 4502316), (24180, 4485558), (24206, 4480740), (24255, 4471688), (24453, 4435480), (24552, 4417595), (24738, 4384380), (24893, 4357080), (24966, 4344340), (25080, 4324593), (25389, 4271960), (25480, 4256703), (25740, 4213706), (25916, 4185090), (25935, 4182024), (26040, 4165161), (26280, 4127123), (26334, 4118660), (26505, 4092088), (26572, 4081770), (26598, 4077780), (27156, 3993990), (27170, 3991932), (27342, 3966820), (27720, 3912727), (27740, 3909906), (27930, 3883308), (28028, 3869730), (28105, 3859128), (28210, 3844764), (28470, 3809652), (28616, 3790215), (28644, 3786510), (28665, 3783736), (28861, 3758040), (28908, 3751930), (29016, 3737965), (29127, 3723720), (29260, 3706794), (29419, 3686760), (29640, 3659271), (30030, 3611748), (30380, 3570138), (30514, 3554460), (30628, 3541230), (30660, 3537534), (30690, 3534076), (30723, 3530280), (31031, 3495240), (31122, 3485020), (31317, 3463320), (31682, 3423420), (32120, 3376737), (32193, 3369080), (32340, 3353766), (32395, 3348072), (32604, 3326610), (32760, 3310769), (32984, 3288285), (33215, 3265416), (33288, 3258255), (33418, 3245580), (33516, 3236090), (33726, 3215940), (33852, 3203970), (33945, 3195192), (34164, 3174710), (34580, 3136518), (35035, 3095784), (35112, 3088995), (35340, 3069066), (35464, 3058335), (35770, 3032172), (35805, 3029208), (36036, 3009790), (36062, 3007620), (36135, 3001544), (36270, 2990372), (36309, 2987160), (36456, 2975115), (36792, 2947945), (37107, 2922920), (37240, 2912481), (37620, 2883062), (37960, 2857239), (38038, 2851380), (38220, 2837802), (38285, 2832984), (38808, 2794805), (38836, 2792790), (38874, 2790060), (39060, 2776774), (39347, 2756520), (39494, 2746260), (39858, 2721180), (39897, 2718520), (40040, 2708811), (40734, 2662660), (40755, 2661288), (40920, 2650557), (40964, 2647710), (41230, 2630628), (41496, 2613765), (41610, 2606604), (41756, 2597490), (41895, 2588872), (42042, 2579820), (42315, 2563176), (42408, 2557555), (42705, 2539768), (42924, 2526810), (42966, 2524340), (42997, 2522520), (43890, 2471196), (44330, 2446668), (44460, 2439514), (44968, 2411955), (45045, 2407832), (45260, 2396394), (45353, 2391480), (45570, 2380092), (45771, 2369640), (45864, 2364835), (45942, 2360820), (45990, 2358356), (46501, 2332440), (47523, 2282280), (47740, 2271906), (47880, 2265263), (48180, 2251158), (48360, 2242779), (48412, 2240370), (48510, 2235844), (48545, 2234232), (48906, 2217740), (49476, 2192190), (49786, 2178540), (49932, 2172170), (50127, 2163720), (50589, 2143960), (50778, 2135980), (51205, 2118168), (51480, 2106853), (51832, 2092545), (51870, 2091012), (52195, 2077992), (52668, 2059330), (53010, 2046044), (53144, 2040885), (53196, 2038890), (53599, 2023560), (53655, 2021448), (54093, 2005080), (54312, 1996995), (54340, 1995966), (54684, 1983410), (55480, 1954953), (55860, 1941654), (56056, 1934865), (56210, 1929564), (56420, 1922382), (56940, 1904826), (57057, 1900920), (57288, 1893255), (57330, 1891868), (57722, 1879020), (57816, 1875965), (58254, 1861860), (58311, 1860040), (58520, 1853397), (58838, 1843380), (59241, 1830840), (59787, 1814120), (60060, 1805874), (60515, 1792296), (60760, 1785069), (61028, 1777230), (61256, 1770615), (61320, 1768767), (61380, 1767038), (61446, 1765140), (61845, 1753752), (62062, 1747620), (62244, 1742510), (62415, 1737736), (62634, 1731660), (63063, 1719880), (63364, 1711710), (64386, 1684540), (64680, 1676883), (64790, 1674036), (65208, 1663305), (65835, 1647464), (66430, 1632708), (66495, 1631112), (66836, 1622790), (67032, 1618045), (67452, 1607970), (67704, 1601985), (67890, 1597596), (67963, 1595880), (68328, 1587355), (68355, 1586728), (68913, 1573880), (69160, 1568259), (70070, 1547892), (70680, 1534533), (71540, 1516086), (71610, 1514604), (72072, 1504895), (72124, 1503810), (72270, 1500772), (72540, 1495186), (72618, 1493580), (73073, 1484280), (74214, 1461460), (74679, 1452360), (75240, 1441531), (76076, 1425690), (76285, 1421784), (76440, 1418901), (76570, 1416492), (77672, 1396395), (77748, 1395030), (77805, 1394008), (78120, 1388387), (78694, 1378260), (78988, 1373130), (79205, 1369368), (79716, 1360590), (79794, 1359260), (81468, 1331330), (81510, 1330644), (81928, 1323855), (82460, 1315314), (83220, 1303302), (83512, 1298745), (83545, 1298232), (83790, 1294436), (84084, 1289910), (84227, 1287720), (84315, 1286376), (84630, 1281588), (85410, 1269884), (85848, 1263405), (85932, 1262170), (85994, 1261260), (86583, 1252680), (87381, 1241240), (87780, 1235598), (88257, 1228920), (88660, 1223334), (88920, 1219757), (90090, 1203916), (90155, 1203048), (90520, 1198197), (90706, 1195740), (91140, 1190046), (91542, 1184820), (91884, 1180410), (91980, 1179178), (92169, 1176760), (93002, 1166220), (93093, 1165080), (93951, 1154440), (95046, 1141140), (95095, 1140552), (95480, 1135953), (96360, 1125579), (96824, 1120185), (97020, 1117922), (97090, 1117116), (97185, 1116024), (97812, 1108870), (98735, 1098504), (98952, 1096095), (99572, 1089270), (99645, 1088472), (99864, 1086085), (100254, 1081860), (101178, 1071980), (101556, 1067990), (101835, 1065064), (102410, 1059084), (103740, 1045506), (104390, 1038996), (105105, 1031928), (105336, 1029665), (106020, 1023022), (106392, 1019445), (106799, 1015560), (107198, 1011780), (107310, 1010724), (107415, 1009736), (108186, 1002540), (108680, 997983), (108927, 995720), (109368, 991705), (110887, 978120), (111720, 970827), (112420, 964782), (112840, 961191), (113880, 952413), (114114, 950460), (114660, 945934), (114855, 944328), (115444, 939510), (116508, 930930), (116622, 930020), (117676, 921690), (118041, 918840), (118482, 915420), (119574, 907060), (120120, 902937), (121030, 896148), (122056, 888615), (122265, 887096), (122760, 883519), (122892, 882570), (123690, 876876), (124124, 873810), (124465, 871416), (124488, 871255), (124830, 868868), (125268, 865830), (126126, 859940), (126217, 859320), (126728, 855855), (126945, 854392), (128772, 842270), (128991, 840840), (129580, 837018), (131670, 823732), (132860, 816354), (132990, 815556), (133133, 814680), (133672, 811395), (134904, 803985), (135780, 798798), (135926, 797940), (136059, 797160), (136710, 793364), (137313, 789880), (137826, 786940), (139503, 777480), (140140, 773946), (142569, 760760), (143080, 758043), (143220, 757302), (144248, 751905), (144305, 751608), (144540, 750386), (145080, 747593), (145236, 746790), (145635, 744744), (146146, 742140), (147095, 737352), (148428, 730730), (149358, 726180), (150381, 721240), (152152, 712845), (152570, 710892), (153140, 708246), (153615, 706056), (155155, 699048), (155496, 697515), (155610, 697004), (156585, 692664), (157388, 689130), (157976, 686565), (158410, 684684), (159432, 680295), (159588, 679630), (160797, 674520), (160965, 673816), (162279, 668360), (162936, 665665), (163020, 665322), (164920, 657657), (166440, 651651), (167090, 649116), (167580, 647218), (168168, 644955), (168454, 643860), (168630, 643188), (169260, 640794), (170820, 634942), (171171, 633640), (171864, 631085), (171988, 630630), (173166, 626340), (174251, 622440), (174762, 620620), (175560, 617799), (176514, 614460), (177320, 611667), (177723, 610280), (180180, 601958), (180310, 601524), (181412, 597870), (181545, 597432), (182280, 595023), (183084, 592410), (183768, 590205), (183960, 589589), (184338, 588380), (185535, 584584), (186004, 583110), (186186, 582540), (187902, 577220), (190092, 570570), (190190, 570276), (194040, 558961), (194180, 558558), (194370, 558012), (195624, 554435), (196735, 551304), (197470, 549252), (198341, 546840), (199144, 544635), (199290, 544236), (199485, 543704), (200508, 540930), (202356, 535990), (203112, 533995), (203670, 532532), (203889, 531960), (204820, 529542), (205933, 526680), (207480, 522753), (208780, 519498), (210210, 515964), (212040, 511511), (213598, 507780), (214396, 505890), (214620, 505362), (214830, 504868), (214985, 504504), (216372, 501270), (217217, 499320), (217854, 497860), (219219, 494760), (221774, 489060), (224037, 484120), (224840, 482391), (226765, 478296), (228228, 475230), (228855, 473928), (229320, 472967), (229710, 472164), (230888, 469755), (232505, 466488), (233016, 465465), (233244, 465010), (235352, 460845), (236082, 459420), (236964, 457710), (237615, 456456), (239148, 453530), (242060, 448074), (244530, 443548), (245784, 441285), (247380, 438438), (248248, 436905), (248930, 435708), (249660, 434434), (250536, 432915), (250635, 432744), (252252, 429970), (252434, 429660), (252681, 429240), (252945, 428792), (253890, 427196), (257544, 421135), (257982, 420420), (259160, 418509), (259749, 417560), (263340, 411866), (264771, 409640), (265720, 408177), (265980, 407778), (266266, 407340), (267995, 404712), (270465, 401016), (271560, 399399), (271852, 398970), (272118, 398580), (273420, 396682), (274626, 394940), (275652, 393470), (279006, 388740), (279279, 388360), (280280, 386973), (285138, 380380), (285285, 380184), (286440, 378651), (288610, 375804), (289080, 375193), (290472, 373395), (291270, 372372), (291555, 372008), (292292, 371070), (294190, 368676), (296205, 366168), (296856, 365365), (298716, 363090), (298935, 362824), (300762, 360620), (300979, 360360), (305140, 355446), (306280, 354123), (307230, 353028), (310310, 349524), (311220, 348502), (313170, 346332), (314776, 344565), (315315, 343976), (316820, 342342), (317471, 341640), (319176, 339815), (320397, 338520), (321594, 337260), (321930, 336908), (323609, 335160), (324558, 334180), (326040, 332661)]