98108370360

素因数分解:

$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{23}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 49, 52, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 84, 88, 89, 90, 91, 92, 95, 98, 99, 104, 105, 110, 114, 115, 117, 120, 126, 130, 132, 133, 138, 140, 143, 147, 152, 154, 156, 161, 165, 168, 171, 178, 180, 182, 184, 190, 195, 196, 198, 207, 209, 210, 220, 228, 230, 231, 234, 245, 247, 252, 253, 260, 264, 266, 267, 273, 276, 280, 285, 286, 294, 299, 308, 312, 315, 322, 330, 342, 345, 356, 360, 364, 380, 385, 390, 392, 396, 399, 414, 418, 420, 429, 437, 440, 441, 445, 455, 456, 460, 462, 468, 483, 490, 494, 495, 504, 506, 520, 532, 534, 539, 546, 552, 570, 572, 585, 588, 598, 616, 623, 627, 630, 637, 644, 660, 665, 684, 690, 693, 712, 715, 728, 735, 741, 759, 760, 770, 780, 792, 798, 801, 805, 819, 828, 836, 840, 855, 858, 874, 882, 890, 897, 910, 920, 924, 931, 936, 966, 979, 980, 988, 990, 1001, 1012, 1035, 1045, 1064, 1068, 1078, 1092, 1127, 1140, 1144, 1155, 1157, 1170, 1176, 1196, 1197, 1235, 1246, 1254, 1260, 1265, 1274, 1287, 1288, 1311, 1320, 1330, 1335, 1365, 1368, 1380, 1386, 1430, 1449, 1463, 1470, 1482, 1495, 1518, 1540, 1560, 1596, 1602, 1610, 1617, 1638, 1656, 1672, 1691, 1710, 1716, 1729, 1748, 1764, 1771, 1780, 1794, 1820, 1848, 1862, 1869, 1881, 1911, 1932, 1958, 1960, 1976, 1980, 1995, 2002, 2024, 2047, 2070, 2090, 2093, 2136, 2145, 2156, 2184, 2185, 2205, 2223, 2254, 2277, 2280, 2310, 2314, 2340, 2392, 2394, 2415, 2470, 2492, 2508, 2520, 2530, 2548, 2574, 2622, 2660, 2670, 2691, 2695, 2717, 2730, 2760, 2772, 2793, 2860, 2898, 2926, 2937, 2940, 2964, 2990, 3003, 3036, 3059, 3080, 3115, 3135, 3185, 3192, 3204, 3220, 3234, 3276, 3289, 3381, 3382, 3420, 3432, 3458, 3465, 3471, 3496, 3528, 3542, 3560, 3588, 3640, 3705, 3724, 3738, 3762, 3795, 3822, 3864, 3916, 3933, 3960, 3990, 4004, 4005, 4094, 4095, 4140, 4180, 4186, 4290, 4312, 4361, 4370, 4389, 4410, 4446, 4485, 4508, 4554, 4620, 4628, 4655, 4680, 4788, 4807, 4830, 4851, 4895, 4940, 4984, 5005, 5016, 5060, 5073, 5096, 5148, 5187, 5244, 5313, 5320, 5340, 5382, 5390, 5434, 5460, 5544, 5586, 5607, 5635, 5681, 5720, 5733, 5785, 5796, 5852, 5874, 5880, 5928, 5980, 5985, 6006, 6072, 6118, 6141, 6230, 6270, 6279, 6370, 6408, 6435, 6440, 6468, 6552, 6555, 6578, 6762, 6764, 6840, 6853, 6916, 6930, 6942, 7007, 7084, 7176, 7245, 7315, 7410, 7448, 7476, 7524, 7590, 7644, 7832, 7866, 7980, 8008, 8010, 8085, 8099, 8151, 8188, 8190, 8280, 8360, 8372, 8379, 8455, 8580, 8645, 8722, 8740, 8778, 8811, 8820, 8855, 8892, 8970, 9009, 9016, 9108, 9177, 9240, 9256, 9310, 9345, 9405, 9555, 9576, 9614, 9660, 9702, 9790, 9867, 9880, 10010, 10120, 10143, 10146, 10235, 10241, 10296, 10374, 10413, 10465, 10488, 10626, 10680, 10764, 10780, 10868, 10920, 11115, 11172, 11214, 11270, 11362, 11385, 11466, 11570, 11592, 11704, 11748, 11837, 11960, 11970, 12012, 12103, 12236, 12282, 12397, 12460, 12540, 12558, 12727, 12740, 12870, 12936, 13083, 13110, 13156, 13167, 13455, 13524, 13528, 13585, 13706, 13832, 13860, 13884, 13965, 14014, 14168, 14329, 14421, 14490, 14630, 14651, 14685, 14820, 14952, 15015, 15048, 15180, 15219, 15288, 15295, 15561, 15732, 15939, 15960, 16020, 16170, 16198, 16302, 16376, 16380, 16445, 16744, 16758, 16905, 16910, 17043, 17160, 17290, 17355, 17444, 17480, 17556, 17622, 17640, 17710, 17784, 17940, 18018, 18216, 18354, 18423, 18601, 18620, 18690, 18810, 18837, 19019, 19110, 19228, 19320, 19404, 19580, 19665, 19734, 20020, 20286, 20292, 20470, 20482, 20559, 20748, 20826, 20930, 21021, 21252, 21413, 21528, 21560, 21736, 21805, 21945, 21983, 22230, 22344, 22428, 22517, 22540, 22724, 22770, 22932, 23023, 23140, 23496, 23674, 23940, 24024, 24035, 24206, 24255, 24297, 24453, 24472, 24564, 24794, 24920, 25080, 25116, 25365, 25454, 25480, 25740, 25935, 26166, 26220, 26312, 26334, 26565, 26611, 26910, 27048, 27170, 27412, 27531, 27720, 27768, 27930, 28028, 28035, 28405, 28658, 28665, 28842, 28980, 29260, 29302, 29370, 29601, 29640, 30030, 30360, 30438, 30590, 30705, 30723, 31122, 31395, 31464, 31878, 32040, 32340, 32396, 32604, 32760, 32890, 33516, 33649, 33810, 33820, 34086, 34265, 34580, 34710, 34888, 35035, 35112, 35244, 35420, 35511, 35880, 36036, 36309, 36708, 36846, 37191, 37202, 37240, 37380, 37620, 37674, 38038, 38181, 38220, 38456, 38808, 38893, 39160, 39249, 39330, 39468, 39767, 40040, 40495, 40572, 40584, 40755, 40940, 40964, 41118, 41496, 41652, 41860, 41895, 42042, 42504, 42826, 42987, 43263, 43610, 43890, 43953, 43966, 44055, 44460, 44856, 45034, 45045, 45080, 45448, 45540, 45864, 45885, 46046, 46280, 47348, 47880, 47971, 48070, 48412, 48510, 48594, 48906, 49128, 49335, 49588, 50232, 50715, 50730, 50908, 51129, 51205, 51480, 51870, 52065, 52332, 52440, 52668, 53130, 53222, 53820, 54340, 54824, 55062, 55803, 55860, 56056, 56070, 56693, 56810, 57057, 57316, 57330, 57684, 57960, 58520, 58604, 58740, 59185, 59202, 60060, 60515, 60876, 61180, 61410, 61446, 61677, 61985, 62244, 62491, 62790, 63063, 63635, 63756, 64239, 64680, 64792, 65208, 65415, 65780, 65835, 65949, 67032, 67298, 67551, 67620, 67640, 68172, 68530, 69069, 69160, 69420, 70070, 70488, 70840, 71022, 71645, 72072, 72105, 72618, 72891, 73255, 73416, 73692, 74382, 74404, 74760, 75240, 75348, 76076, 76095, 76362, 76440, 77786, 77805, 78498, 78660, 78936, 79534, 79695, 79833, 80990, 81144, 81510, 81880, 81928, 82236, 82859, 83304, 83720, 83790, 84084, 85215, 85652, 85974, 86526, 87220, 87780, 87906, 87932, 88110, 88920, 89089, 90068, 90090, 91080, 91770, 92092, 92115, 92169, 93005, 94185, 94696, 95095, 95942, 96140, 96824, 97020, 97188, 97812, 98670, 99176, 100303, 100947, 101430, 101460, 101816, 102258, 102410, 102795, 103740, 104130, 104664, 105105, 105336, 106260, 106444, 106533, 107065, 107640, 108680, 108927, 109915, 110124, 111573, 111606, 111720, 112140, 112585, 113386, 113620, 114114, 114543, 114632, 114660, 115115, 115368, 116679, 117208, 117480, 118370, 118404, 119301, 120120, 121030, 121485, 121752, 122265, 122360, 122820, 122892, 123354, 123970, 124488, 124982, 125580, 126126, 127270, 127512, 128478, 128961, 130207, 130830, 131560, 131670, 131859, 131898, 133055, 133133, 134596, 135102, 135240, 136344, 137060, 137655, 138138, 138840, 140140, 142044, 143290, 143913, 144210, 145236, 145782, 146510, 147384, 148005, 148764, 148808, 150696, 152152, 152190, 152724, 153615, 153881, 155572, 155610, 156996, 157320, 157619, 159068, 159390, 159666, 161161, 161980, 163020, 164472, 165718, 167409, 167580, 168168, 168245, 170079, 170430, 171171, 171304, 171948, 173052, 174440, 175560, 175812, 175864, 176220, 177555, 178178, 180136, 180180, 181545, 183540, 184184, 184230, 184338, 185955, 186010, 186277, 187473, 188370, 190190, 190905, 191884, 192280, 192717, 194040, 194376, 194465, 195624, 196245, 197340, 197847, 198835, 200606, 201894, 202653, 202860, 202920, 204516, 204820, 205590, 207207, 207480, 208260, 210210, 212520, 212888, 213066, 214130, 214935, 216315, 217854, 219765, 219830, 220248, 223146, 223212, 224280, 225170, 226772, 227240, 228228, 229086, 229320, 230230, 233358, 235543, 236740, 236808, 238602, 239499, 239855, 241813, 242060, 242970, 244530, 245640, 245784, 246708, 247940, 248577, 249964, 251160, 252252, 254540, 255645, 256956, 257922, 260414, 261660, 263340, 263718, 263796, 266110, 266266, 267267, 269192, 270204, 272251, 274120, 275310, 276276, 278369, 279015, 280280, 283465, 284088, 285285, 286580, 287826, 288420, 290472, 291564, 292721, 293020, 296010, 297528, 300909, 302841, 304380, 305448, 307230, 307762, 308385, 311144, 311220, 312455, 313992, 315238, 315315, 318136, 318780, 319332, 321195, 322322, 323960, 326040, 329745, 331436, 334818, 335160, 336490, 337755, 340158, 340860, 342342, 343896, 345345, 346104, 350037, 351624, 352440, 355110, 356356, 357903, 360360, 363090, 364455, 367080, 368460, 368676, 371910, 372020, 372554, 374946, 376740, 380380, 381810, 383768, 385434, 388930, 390621, 392490, 394680, 395694, 397670, 399165, 399399, 401212, 403788, 405306, 405720, 409032, 409640, 411180, 414295, 414414, 416520, 420420, 426132, 427823, 428260, 429870, 431739, 432630, 435708, 437437, 439530, 439660, 445445, 446292, 446424, 450340, 453544, 456456, 458172, 460460, 460845, 461643, 466716, 471086, 472857, 473480, 477204, 478998, 479710, 483483, 483626, 484120, 485940, 489060, 493416, 495880, 497154, 499928, 501515, 504504, 504735, 505609, 509080, 510237, 511290, 513912, 515844, 520828, 523320, 526680, 527436, 527592, 532220, 532532, 532665, 534534, 540408, 544502, 544635, 550620, 552552, 556738, 557865, 558030, 558831, 562419, 566930, 570570, 572715, 573160, 575652, 576840, 583128, 583395, 585442, 586040, 592020, 596505, 601818, 605682, 608760, 614460, 615524, 616770, 622440, 623623, 624910, 630476, 630630, 637560, 638664, 642390, 644644, 644805, 651035, 659295, 659490, 662872, 665665, 669636, 672980, 675510, 680316, 681720, 684684, 690690, 700074, 706629, 710220, 712712, 715806, 719565, 725439, 726180, 728910, 736920, 737352, 743820, 744040, 745108, 745731, 749892, 753480, 760760, 763620, 769405, 770868, 777860, 781242, 784980, 788095, 791388, 795340, 798330, 798798, 801801, 802424, 805805, 807576, 810612, 816753, 822360, 828590, 828828, 835107, 837045, 840840, 850395, 852264, 855646, 855855, 856520, 859740, 863478, 865260, 871416, 874874, 878163, 879060, 879320, 890890, 892584, 900680, 902727, 911449, 916344, 920920, 921690, 923286, 931385, 933432, 937365, 942172, 945714, 954408, 957996, 959420, 963585, 966966, 967252, 971880, 978120, 989235, 994308, 1003030, 1009470, 1011218, 1013265, 1020474, 1022580, 1031688, 1036035, 1041656, 1054872, 1064440, 1065064, 1065330, 1069068, 1077167, 1089004, 1089270, 1101240, 1103333, 1113476, 1115730, 1116060, 1117662, 1124838, 1133860, 1141140, 1145430, 1151304, 1166790, 1170884, 1171863, 1177715, 1184040, 1193010, 1197495, 1198197, 1203636, 1209065, 1211364, 1228920, 1231048, 1233540, 1242885, 1247246, 1249820, 1260952, 1261260, 1283469, 1284780, 1289288, 1289610, 1302070, 1303939, 1312311, 1318590, 1318980, 1331330, 1336335, 1339272, 1345960, 1351020, 1360632, 1361255, 1369368, 1381380, 1384929, 1391845, 1400148, 1413258, 1418571, 1420440, 1431612, 1439130, 1450449, 1450878, 1452360, 1457820, 1463605, 1487640, 1490216, 1491462, 1499784, 1504545, 1514205, 1516827, 1527240, 1538810, 1541736, 1555720, 1562484, 1569960, 1576190, 1582776, 1590680, 1596660, 1597596, 1603602, 1611610, 1621224, 1633506, 1657180, 1657656, 1670214, 1674090, 1676493, 1692691, 1700790, 1711292, 1711710, 1719480, 1726956, 1730520, 1749748, 1750185, 1756326, 1758120, 1781780, 1789515, 1805454, 1822898, 1843380, 1846572, 1862770, 1870869, 1874730, 1884344, 1891428, 1905757, 1915992, 1918840, 1927170, 1933932, 1934504, 1953105, 1978470, 1988616, 1996995, 2006060, 2018940, 2022436, 2026530, 2040948, 2045160, 2049047, 2072070, 2119887, 2130660, 2138136, 2139115, 2154334, 2158695, 2176317, 2178008, 2178540, 2187185, 2206666, 2226952, 2231460, 2232120, 2235324, 2249676, 2267720, 2282280, 2290860, 2308215, 2333580, 2341768, 2343726, 2355430, 2364285, 2386020, 2394990, 2396394, 2407272, 2417415, 2418130, 2422728, 2450259, 2467080, 2485770, 2494492, 2499640, 2505321, 2522520, 2528045, 2551185, 2566938, 2569560, 2579220, 2604140, 2607878, 2624622, 2634489, 2637180, 2637960, 2662660, 2672670, 2702040, 2722510, 2734347, 2762760, 2769858, 2783690, 2794155, 2800296, 2812095, 2826516, 2837142, 2863224, 2878260, 2900898, 2901756, 2915640, 2927210, 2982924, 2994761, 3009090, 3028410, 3033654, 3062059, 3077620, 3118115, 3124968, 3152380, 3193320, 3195192, 3207204, 3223220, 3231501, 3267012, 3309999, 3314360, 3340428, 3348180, 3352986, 3385382, 3401580, 3422584, 3423420, 3453912, 3499496, 3500370, 3512652, 3533145, 3539263, 3563560, 3579030, 3610908, 3627195, 3645796, 3686760, 3693144, 3725540, 3728655, 3741738, 3749460, 3782856, 3811514, 3850407, 3854340, 3867864, 3906210, 3911817, 3936933, 3956940, 3993990, 4009005, 4012120, 4037880, 4044872, 4053060, 4081896, 4083765, 4098094, 4144140, 4175535, 4239774, 4261320, 4278230, 4308668, 4317390, 4352634, 4357080, 4374370, 4390815, 4413332, 4462920, 4470648, 4499352, 4513635, 4550481, 4557245, 4581720, 4616430, 4667160, 4687452, 4710860, 4728570, 4772040, 4789980, 4792788, 4834830, 4836260, 4900518, 4971540, 4988984, 5010642, 5056090, 5078073, 5102370, 5133876, 5158440, 5208280, 5215756, 5249244, 5268978, 5274360, 5325320, 5345340, 5385835, 5445020, 5468694, 5516665, 5539716, 5561699, 5567380, 5588310, 5612607, 5624190, 5653032, 5674284, 5717271, 5756520, 5801796, 5803512, 5854420, 5859315, 5965848, 5989522, 5990985, 6018180, 6056820, 6067308, 6124118, 6147141, 6155240, 6236230, 6304760, 6414408, 6417345, 6446440, 6463002, 6519695, 6534024, 6561555, 6619998, 6680856, 6696360, 6705972, 6770764, 6803160, 6846840, 6924645, 7000740, 7025304, 7066290, 7078526, 7092855, 7158060, 7221816, 7252245, 7254390, 7291592, 7451080, 7457310, 7483476, 7498920, 7584135, 7623028, 7700814, 7708680, 7812420, 7823634, 7873866, 7913880, 7987980, 8018010, 8106120, 8167530, 8196188, 8203041, 8288280, 8351070, 8382465, 8463455, 8479548, 8556460, 8617336, 8634780, 8705268, 8748740, 8781630, 8826664, 8984283, 9027270, 9100962, 9114490, 9186177, 9232860, 9354345, 9374904, 9421720, 9457140, 9528785, 9579960, 9585576, 9669660, 9672520, 9694503, 9801036, 9929997, 9943080, 10021284, 10112180, 10156146, 10204740, 10245235, 10267752, 10431512, 10498488, 10537956, 10599435, 10617789, 10690680, 10771670, 10881585, 10890040, 10937388, 11033330, 11079432, 11123398, 11134760, 11176620, 11225214, 11248380, 11348568, 11434542, 11603592, 11708840, 11718630, 11735451, 11848837, 11979044, 11981970, 12036360, 12113640, 12134616, 12248236, 12251295, 12294282, 12472460, 12526605, 12834690, 12926004, 13039390, 13123110, 13172445, 13239996, 13411944, 13541528, 13671735, 13849290, 14001480, 14132580, 14157052, 14185710, 14316120, 14343329, 14504490, 14508780, 14914620, 14966952, 14973805, 15168270, 15234219, 15246056, 15310295, 15401628, 15624840, 15647268, 15747732, 15975960, 16036020, 16157505, 16335060, 16392376, 16406082, 16549995, 16685097, 16702140, 16764930, 16926910, 16959096, 17112920, 17151813, 17269560, 17410536, 17497480, 17563260, 17696315, 17968566, 18054540, 18201924, 18228980, 18372354, 18441423, 18465720, 18708690, 18914280, 19057570, 19252035, 19339320, 19389006, 19559085, 19602072, 19684665, 19859994, 20042568, 20224360, 20312292, 20409480, 20490470, 20963327, 21075912, 21198870, 21235578, 21543340, 21763170, 21874776, 22066660, 22246796, 22353240, 22450428, 22496760, 22752405, 22869084, 23437260, 23470902, 23697674, 23958088, 23963940, 24496472, 24502590, 24588564, 24774841, 24944920, 25053210, 25390365, 25669380, 25852008, 26078780, 26246220, 26344890, 26479992, 26952849, 27343470, 27558531, 27698580, 27808495, 28063035, 28265160, 28314104, 28371420, 28586355, 28686658, 29008980, 29017560, 29829240, 29947610, 30336540, 30468438, 30620590, 30735705, 30803256, 31294536, 31495464, 31853367, 32072040, 32315010, 32670120, 32812164, 33099990, 33370194, 33404280, 33529860, 33853820, 34303626, 35126520, 35392630, 35546511, 35937132, 36109080, 36403848, 36457960, 36744708, 36882846, 37417380, 38115140, 38504070, 38778012, 38931893, 39118170, 39369330, 39719988, 40624584, 40980940, 41015205, 41926654, 42397740, 42471156, 43029987, 43086680, 43526340, 44133320, 44493592, 44900856, 44921415, 45504810, 45738168, 45930885, 46874520, 46941804, 47395348, 47927880, 48472515, 49005180, 49177128, 49549682, 49649985, 50055291, 50106420, 50780730, 51338760, 52157560, 52492440, 52689780, 53088945, 53905698, 54686940, 55117062, 55397160, 55616990, 56126070, 56742840, 57172710, 57373316, 58017960, 58677255, 59244185, 59895220, 60673080, 60936876, 61241180, 61471410, 62889981, 63706734, 64630020, 65624328, 66199980, 66740388, 67059720, 67707640, 68607252, 70785260, 71093022, 71716645, 71874264, 73489416, 73765692, 74324523, 74834760, 76171095, 76230280, 77008140, 77556024, 77863786, 78236340, 78738660, 79439976, 81961880, 82030410, 83425485, 83853308, 84795480, 84942312, 85759065, 86059974, 87052680, 89842830, 91009620, 91861770, 92207115, 93883608, 94790696, 96945030, 98010360, 99099364, 99299970, 100110582, 100212840, 101561460, 104816635, 105379560, 106177890, 106639533, 107811396, 109373880, 110234124, 111233980, 112252140, 114345420, 114746632, 116795679, 117354510, 118488370, 119790440, 121873752, 122482360, 122942820, 123874205, 125779962, 127413468, 129089961, 129260040, 132399960, 133480776, 134764245, 137214504, 137792655, 141570520, 142186044, 143433290, 147531384, 148649046, 152342190, 154016280, 155727572, 156472680, 157477320, 159266835, 164060820, 166850970, 167706616, 171518130, 172119948, 177732555, 179685660, 182019240, 183723540, 184414230, 188669943, 193890060, 194659465, 198198728, 198599940, 200221164, 203122920, 209633270, 212355780, 213279066, 215149935, 215622792, 220468248, 222467960, 222973569, 224504280, 228690840, 233591358, 234709020, 236976740, 245885640, 247748410, 250276455, 251559924, 254826936, 258179922, 269528490, 272523251, 275585310, 284372088, 286866580, 297298092, 304684380, 311455144, 314449905, 318533670, 328121640, 333701940, 343036260, 344239896, 350387037, 355465110, 359371320, 367447080, 368828460, 371622615, 377339886, 387780120, 389318930, 397199880, 400442328, 419266540, 424711560, 426558132, 430299870, 445947138, 467182716, 469418040, 473953480, 495496820, 500552910, 503119848, 516359844, 533197665, 539056980, 545046502, 551170620, 573733160, 583978395, 594596184, 609368760, 628899810, 637067340, 645449805, 667403880, 686072520, 700774074, 710930220, 737656920, 743245230, 754679772, 778637860, 817569753, 838533080, 853116264, 860599740, 891894276, 934365432, 943349715, 990993640, 1001105820, 1032719688, 1066395330, 1078113960, 1090093004, 1102341240, 1114867845, 1167956790, 1257799620, 1274134680, 1290899610, 1362616255, 1401548148, 1421860440, 1486490460, 1509359544, 1557275720, 1635139506, 1721199480, 1751935185, 1783788552, 1886699430, 2002211640, 2132790660, 2180186008, 2229735690, 2335913580, 2452709259, 2515599240, 2581799220, 2725232510, 2803096296, 2972980920, 3270279012, 3503870370, 3773398860, 4087848765, 4265581320, 4459471380, 4671827160, 4905418518, 5163598440, 5450465020, 6540558024, 7007740740, 7546797720, 8175697530, 8918942760, 9810837036, 10900930040, 12263546295, 14015481480, 16351395060, 19621674072, 24527092590, 32702790120, 49054185180, 98108370360]

約数ペア:

[(1, 98108370360), (2, 49054185180), (3, 32702790120), (4, 24527092590), (5, 19621674072), (6, 16351395060), (7, 14015481480), (8, 12263546295), (9, 10900930040), (10, 9810837036), (11, 8918942760), (12, 8175697530), (13, 7546797720), (14, 7007740740), (15, 6540558024), (18, 5450465020), (19, 5163598440), (20, 4905418518), (21, 4671827160), (22, 4459471380), (23, 4265581320), (24, 4087848765), (26, 3773398860), (28, 3503870370), (30, 3270279012), (33, 2972980920), (35, 2803096296), (36, 2725232510), (38, 2581799220), (39, 2515599240), (40, 2452709259), (42, 2335913580), (44, 2229735690), (45, 2180186008), (46, 2132790660), (49, 2002211640), (52, 1886699430), (55, 1783788552), (56, 1751935185), (57, 1721199480), (60, 1635139506), (63, 1557275720), (65, 1509359544), (66, 1486490460), (69, 1421860440), (70, 1401548148), (72, 1362616255), (76, 1290899610), (77, 1274134680), (78, 1257799620), (84, 1167956790), (88, 1114867845), (89, 1102341240), (90, 1090093004), (91, 1078113960), (92, 1066395330), (95, 1032719688), (98, 1001105820), (99, 990993640), (104, 943349715), (105, 934365432), (110, 891894276), (114, 860599740), (115, 853116264), (117, 838533080), (120, 817569753), (126, 778637860), (130, 754679772), (132, 743245230), (133, 737656920), (138, 710930220), (140, 700774074), (143, 686072520), (147, 667403880), (152, 645449805), (154, 637067340), (156, 628899810), (161, 609368760), (165, 594596184), (168, 583978395), (171, 573733160), (178, 551170620), (180, 545046502), (182, 539056980), (184, 533197665), (190, 516359844), (195, 503119848), (196, 500552910), (198, 495496820), (207, 473953480), (209, 469418040), (210, 467182716), (220, 445947138), (228, 430299870), (230, 426558132), (231, 424711560), (234, 419266540), (245, 400442328), (247, 397199880), (252, 389318930), (253, 387780120), (260, 377339886), (264, 371622615), (266, 368828460), (267, 367447080), (273, 359371320), (276, 355465110), (280, 350387037), (285, 344239896), (286, 343036260), (294, 333701940), (299, 328121640), (308, 318533670), (312, 314449905), (315, 311455144), (322, 304684380), (330, 297298092), (342, 286866580), (345, 284372088), (356, 275585310), (360, 272523251), (364, 269528490), (380, 258179922), (385, 254826936), (390, 251559924), (392, 250276455), (396, 247748410), (399, 245885640), (414, 236976740), (418, 234709020), (420, 233591358), (429, 228690840), (437, 224504280), (440, 222973569), (441, 222467960), (445, 220468248), (455, 215622792), (456, 215149935), (460, 213279066), (462, 212355780), (468, 209633270), (483, 203122920), (490, 200221164), (494, 198599940), (495, 198198728), (504, 194659465), (506, 193890060), (520, 188669943), (532, 184414230), (534, 183723540), (539, 182019240), (546, 179685660), (552, 177732555), (570, 172119948), (572, 171518130), (585, 167706616), (588, 166850970), (598, 164060820), (616, 159266835), (623, 157477320), (627, 156472680), (630, 155727572), (637, 154016280), (644, 152342190), (660, 148649046), (665, 147531384), (684, 143433290), (690, 142186044), (693, 141570520), (712, 137792655), (715, 137214504), (728, 134764245), (735, 133480776), (741, 132399960), (759, 129260040), (760, 129089961), (770, 127413468), (780, 125779962), (792, 123874205), (798, 122942820), (801, 122482360), (805, 121873752), (819, 119790440), (828, 118488370), (836, 117354510), (840, 116795679), (855, 114746632), (858, 114345420), (874, 112252140), (882, 111233980), (890, 110234124), (897, 109373880), (910, 107811396), (920, 106639533), (924, 106177890), (931, 105379560), (936, 104816635), (966, 101561460), (979, 100212840), (980, 100110582), (988, 99299970), (990, 99099364), (1001, 98010360), (1012, 96945030), (1035, 94790696), (1045, 93883608), (1064, 92207115), (1068, 91861770), (1078, 91009620), (1092, 89842830), (1127, 87052680), (1140, 86059974), (1144, 85759065), (1155, 84942312), (1157, 84795480), (1170, 83853308), (1176, 83425485), (1196, 82030410), (1197, 81961880), (1235, 79439976), (1246, 78738660), (1254, 78236340), (1260, 77863786), (1265, 77556024), (1274, 77008140), (1287, 76230280), (1288, 76171095), (1311, 74834760), (1320, 74324523), (1330, 73765692), (1335, 73489416), (1365, 71874264), (1368, 71716645), (1380, 71093022), (1386, 70785260), (1430, 68607252), (1449, 67707640), (1463, 67059720), (1470, 66740388), (1482, 66199980), (1495, 65624328), (1518, 64630020), (1540, 63706734), (1560, 62889981), (1596, 61471410), (1602, 61241180), (1610, 60936876), (1617, 60673080), (1638, 59895220), (1656, 59244185), (1672, 58677255), (1691, 58017960), (1710, 57373316), (1716, 57172710), (1729, 56742840), (1748, 56126070), (1764, 55616990), (1771, 55397160), (1780, 55117062), (1794, 54686940), (1820, 53905698), (1848, 53088945), (1862, 52689780), (1869, 52492440), (1881, 52157560), (1911, 51338760), (1932, 50780730), (1958, 50106420), (1960, 50055291), (1976, 49649985), (1980, 49549682), (1995, 49177128), (2002, 49005180), (2024, 48472515), (2047, 47927880), (2070, 47395348), (2090, 46941804), (2093, 46874520), (2136, 45930885), (2145, 45738168), (2156, 45504810), (2184, 44921415), (2185, 44900856), (2205, 44493592), (2223, 44133320), (2254, 43526340), (2277, 43086680), (2280, 43029987), (2310, 42471156), (2314, 42397740), (2340, 41926654), (2392, 41015205), (2394, 40980940), (2415, 40624584), (2470, 39719988), (2492, 39369330), (2508, 39118170), (2520, 38931893), (2530, 38778012), (2548, 38504070), (2574, 38115140), (2622, 37417380), (2660, 36882846), (2670, 36744708), (2691, 36457960), (2695, 36403848), (2717, 36109080), (2730, 35937132), (2760, 35546511), (2772, 35392630), (2793, 35126520), (2860, 34303626), (2898, 33853820), (2926, 33529860), (2937, 33404280), (2940, 33370194), (2964, 33099990), (2990, 32812164), (3003, 32670120), (3036, 32315010), (3059, 32072040), (3080, 31853367), (3115, 31495464), (3135, 31294536), (3185, 30803256), (3192, 30735705), (3204, 30620590), (3220, 30468438), (3234, 30336540), (3276, 29947610), (3289, 29829240), (3381, 29017560), (3382, 29008980), (3420, 28686658), (3432, 28586355), (3458, 28371420), (3465, 28314104), (3471, 28265160), (3496, 28063035), (3528, 27808495), (3542, 27698580), (3560, 27558531), (3588, 27343470), (3640, 26952849), (3705, 26479992), (3724, 26344890), (3738, 26246220), (3762, 26078780), (3795, 25852008), (3822, 25669380), (3864, 25390365), (3916, 25053210), (3933, 24944920), (3960, 24774841), (3990, 24588564), (4004, 24502590), (4005, 24496472), (4094, 23963940), (4095, 23958088), (4140, 23697674), (4180, 23470902), (4186, 23437260), (4290, 22869084), (4312, 22752405), (4361, 22496760), (4370, 22450428), (4389, 22353240), (4410, 22246796), (4446, 22066660), (4485, 21874776), (4508, 21763170), (4554, 21543340), (4620, 21235578), (4628, 21198870), (4655, 21075912), (4680, 20963327), (4788, 20490470), (4807, 20409480), (4830, 20312292), (4851, 20224360), (4895, 20042568), (4940, 19859994), (4984, 19684665), (5005, 19602072), (5016, 19559085), (5060, 19389006), (5073, 19339320), (5096, 19252035), (5148, 19057570), (5187, 18914280), (5244, 18708690), (5313, 18465720), (5320, 18441423), (5340, 18372354), (5382, 18228980), (5390, 18201924), (5434, 18054540), (5460, 17968566), (5544, 17696315), (5586, 17563260), (5607, 17497480), (5635, 17410536), (5681, 17269560), (5720, 17151813), (5733, 17112920), (5785, 16959096), (5796, 16926910), (5852, 16764930), (5874, 16702140), (5880, 16685097), (5928, 16549995), (5980, 16406082), (5985, 16392376), (6006, 16335060), (6072, 16157505), (6118, 16036020), (6141, 15975960), (6230, 15747732), (6270, 15647268), (6279, 15624840), (6370, 15401628), (6408, 15310295), (6435, 15246056), (6440, 15234219), (6468, 15168270), (6552, 14973805), (6555, 14966952), (6578, 14914620), (6762, 14508780), (6764, 14504490), (6840, 14343329), (6853, 14316120), (6916, 14185710), (6930, 14157052), (6942, 14132580), (7007, 14001480), (7084, 13849290), (7176, 13671735), (7245, 13541528), (7315, 13411944), (7410, 13239996), (7448, 13172445), (7476, 13123110), (7524, 13039390), (7590, 12926004), (7644, 12834690), (7832, 12526605), (7866, 12472460), (7980, 12294282), (8008, 12251295), (8010, 12248236), (8085, 12134616), (8099, 12113640), (8151, 12036360), (8188, 11981970), (8190, 11979044), (8280, 11848837), (8360, 11735451), (8372, 11718630), (8379, 11708840), (8455, 11603592), (8580, 11434542), (8645, 11348568), (8722, 11248380), (8740, 11225214), (8778, 11176620), (8811, 11134760), (8820, 11123398), (8855, 11079432), (8892, 11033330), (8970, 10937388), (9009, 10890040), (9016, 10881585), (9108, 10771670), (9177, 10690680), (9240, 10617789), (9256, 10599435), (9310, 10537956), (9345, 10498488), (9405, 10431512), (9555, 10267752), (9576, 10245235), (9614, 10204740), (9660, 10156146), (9702, 10112180), (9790, 10021284), (9867, 9943080), (9880, 9929997), (10010, 9801036), (10120, 9694503), (10143, 9672520), (10146, 9669660), (10235, 9585576), (10241, 9579960), (10296, 9528785), (10374, 9457140), (10413, 9421720), (10465, 9374904), (10488, 9354345), (10626, 9232860), (10680, 9186177), (10764, 9114490), (10780, 9100962), (10868, 9027270), (10920, 8984283), (11115, 8826664), (11172, 8781630), (11214, 8748740), (11270, 8705268), (11362, 8634780), (11385, 8617336), (11466, 8556460), (11570, 8479548), (11592, 8463455), (11704, 8382465), (11748, 8351070), (11837, 8288280), (11960, 8203041), (11970, 8196188), (12012, 8167530), (12103, 8106120), (12236, 8018010), (12282, 7987980), (12397, 7913880), (12460, 7873866), (12540, 7823634), (12558, 7812420), (12727, 7708680), (12740, 7700814), (12870, 7623028), (12936, 7584135), (13083, 7498920), (13110, 7483476), (13156, 7457310), (13167, 7451080), (13455, 7291592), (13524, 7254390), (13528, 7252245), (13585, 7221816), (13706, 7158060), (13832, 7092855), (13860, 7078526), (13884, 7066290), (13965, 7025304), (14014, 7000740), (14168, 6924645), (14329, 6846840), (14421, 6803160), (14490, 6770764), (14630, 6705972), (14651, 6696360), (14685, 6680856), (14820, 6619998), (14952, 6561555), (15015, 6534024), (15048, 6519695), (15180, 6463002), (15219, 6446440), (15288, 6417345), (15295, 6414408), (15561, 6304760), (15732, 6236230), (15939, 6155240), (15960, 6147141), (16020, 6124118), (16170, 6067308), (16198, 6056820), (16302, 6018180), (16376, 5990985), (16380, 5989522), (16445, 5965848), (16744, 5859315), (16758, 5854420), (16905, 5803512), (16910, 5801796), (17043, 5756520), (17160, 5717271), (17290, 5674284), (17355, 5653032), (17444, 5624190), (17480, 5612607), (17556, 5588310), (17622, 5567380), (17640, 5561699), (17710, 5539716), (17784, 5516665), (17940, 5468694), (18018, 5445020), (18216, 5385835), (18354, 5345340), (18423, 5325320), (18601, 5274360), (18620, 5268978), (18690, 5249244), (18810, 5215756), (18837, 5208280), (19019, 5158440), (19110, 5133876), (19228, 5102370), (19320, 5078073), (19404, 5056090), (19580, 5010642), (19665, 4988984), (19734, 4971540), (20020, 4900518), (20286, 4836260), (20292, 4834830), (20470, 4792788), (20482, 4789980), (20559, 4772040), (20748, 4728570), (20826, 4710860), (20930, 4687452), (21021, 4667160), (21252, 4616430), (21413, 4581720), (21528, 4557245), (21560, 4550481), (21736, 4513635), (21805, 4499352), (21945, 4470648), (21983, 4462920), (22230, 4413332), (22344, 4390815), (22428, 4374370), (22517, 4357080), (22540, 4352634), (22724, 4317390), (22770, 4308668), (22932, 4278230), (23023, 4261320), (23140, 4239774), (23496, 4175535), (23674, 4144140), (23940, 4098094), (24024, 4083765), (24035, 4081896), (24206, 4053060), (24255, 4044872), (24297, 4037880), (24453, 4012120), (24472, 4009005), (24564, 3993990), (24794, 3956940), (24920, 3936933), (25080, 3911817), (25116, 3906210), (25365, 3867864), (25454, 3854340), (25480, 3850407), (25740, 3811514), (25935, 3782856), (26166, 3749460), (26220, 3741738), (26312, 3728655), (26334, 3725540), (26565, 3693144), (26611, 3686760), (26910, 3645796), (27048, 3627195), (27170, 3610908), (27412, 3579030), (27531, 3563560), (27720, 3539263), (27768, 3533145), (27930, 3512652), (28028, 3500370), (28035, 3499496), (28405, 3453912), (28658, 3423420), (28665, 3422584), (28842, 3401580), (28980, 3385382), (29260, 3352986), (29302, 3348180), (29370, 3340428), (29601, 3314360), (29640, 3309999), (30030, 3267012), (30360, 3231501), (30438, 3223220), (30590, 3207204), (30705, 3195192), (30723, 3193320), (31122, 3152380), (31395, 3124968), (31464, 3118115), (31878, 3077620), (32040, 3062059), (32340, 3033654), (32396, 3028410), (32604, 3009090), (32760, 2994761), (32890, 2982924), (33516, 2927210), (33649, 2915640), (33810, 2901756), (33820, 2900898), (34086, 2878260), (34265, 2863224), (34580, 2837142), (34710, 2826516), (34888, 2812095), (35035, 2800296), (35112, 2794155), (35244, 2783690), (35420, 2769858), (35511, 2762760), (35880, 2734347), (36036, 2722510), (36309, 2702040), (36708, 2672670), (36846, 2662660), (37191, 2637960), (37202, 2637180), (37240, 2634489), (37380, 2624622), (37620, 2607878), (37674, 2604140), (38038, 2579220), (38181, 2569560), (38220, 2566938), (38456, 2551185), (38808, 2528045), (38893, 2522520), (39160, 2505321), (39249, 2499640), (39330, 2494492), (39468, 2485770), (39767, 2467080), (40040, 2450259), (40495, 2422728), (40572, 2418130), (40584, 2417415), (40755, 2407272), (40940, 2396394), (40964, 2394990), (41118, 2386020), (41496, 2364285), (41652, 2355430), (41860, 2343726), (41895, 2341768), (42042, 2333580), (42504, 2308215), (42826, 2290860), (42987, 2282280), (43263, 2267720), (43610, 2249676), (43890, 2235324), (43953, 2232120), (43966, 2231460), (44055, 2226952), (44460, 2206666), (44856, 2187185), (45034, 2178540), (45045, 2178008), (45080, 2176317), (45448, 2158695), (45540, 2154334), (45864, 2139115), (45885, 2138136), (46046, 2130660), (46280, 2119887), (47348, 2072070), (47880, 2049047), (47971, 2045160), (48070, 2040948), (48412, 2026530), (48510, 2022436), (48594, 2018940), (48906, 2006060), (49128, 1996995), (49335, 1988616), (49588, 1978470), (50232, 1953105), (50715, 1934504), (50730, 1933932), (50908, 1927170), (51129, 1918840), (51205, 1915992), (51480, 1905757), (51870, 1891428), (52065, 1884344), (52332, 1874730), (52440, 1870869), (52668, 1862770), (53130, 1846572), (53222, 1843380), (53820, 1822898), (54340, 1805454), (54824, 1789515), (55062, 1781780), (55803, 1758120), (55860, 1756326), (56056, 1750185), (56070, 1749748), (56693, 1730520), (56810, 1726956), (57057, 1719480), (57316, 1711710), (57330, 1711292), (57684, 1700790), (57960, 1692691), (58520, 1676493), (58604, 1674090), (58740, 1670214), (59185, 1657656), (59202, 1657180), (60060, 1633506), (60515, 1621224), (60876, 1611610), (61180, 1603602), (61410, 1597596), (61446, 1596660), (61677, 1590680), (61985, 1582776), (62244, 1576190), (62491, 1569960), (62790, 1562484), (63063, 1555720), (63635, 1541736), (63756, 1538810), (64239, 1527240), (64680, 1516827), (64792, 1514205), (65208, 1504545), (65415, 1499784), (65780, 1491462), (65835, 1490216), (65949, 1487640), (67032, 1463605), (67298, 1457820), (67551, 1452360), (67620, 1450878), (67640, 1450449), (68172, 1439130), (68530, 1431612), (69069, 1420440), (69160, 1418571), (69420, 1413258), (70070, 1400148), (70488, 1391845), (70840, 1384929), (71022, 1381380), (71645, 1369368), (72072, 1361255), (72105, 1360632), (72618, 1351020), (72891, 1345960), (73255, 1339272), (73416, 1336335), (73692, 1331330), (74382, 1318980), (74404, 1318590), (74760, 1312311), (75240, 1303939), (75348, 1302070), (76076, 1289610), (76095, 1289288), (76362, 1284780), (76440, 1283469), (77786, 1261260), (77805, 1260952), (78498, 1249820), (78660, 1247246), (78936, 1242885), (79534, 1233540), (79695, 1231048), (79833, 1228920), (80990, 1211364), (81144, 1209065), (81510, 1203636), (81880, 1198197), (81928, 1197495), (82236, 1193010), (82859, 1184040), (83304, 1177715), (83720, 1171863), (83790, 1170884), (84084, 1166790), (85215, 1151304), (85652, 1145430), (85974, 1141140), (86526, 1133860), (87220, 1124838), (87780, 1117662), (87906, 1116060), (87932, 1115730), (88110, 1113476), (88920, 1103333), (89089, 1101240), (90068, 1089270), (90090, 1089004), (91080, 1077167), (91770, 1069068), (92092, 1065330), (92115, 1065064), (92169, 1064440), (93005, 1054872), (94185, 1041656), (94696, 1036035), (95095, 1031688), (95942, 1022580), (96140, 1020474), (96824, 1013265), (97020, 1011218), (97188, 1009470), (97812, 1003030), (98670, 994308), (99176, 989235), (100303, 978120), (100947, 971880), (101430, 967252), (101460, 966966), (101816, 963585), (102258, 959420), (102410, 957996), (102795, 954408), (103740, 945714), (104130, 942172), (104664, 937365), (105105, 933432), (105336, 931385), (106260, 923286), (106444, 921690), (106533, 920920), (107065, 916344), (107640, 911449), (108680, 902727), (108927, 900680), (109915, 892584), (110124, 890890), (111573, 879320), (111606, 879060), (111720, 878163), (112140, 874874), (112585, 871416), (113386, 865260), (113620, 863478), (114114, 859740), (114543, 856520), (114632, 855855), (114660, 855646), (115115, 852264), (115368, 850395), (116679, 840840), (117208, 837045), (117480, 835107), (118370, 828828), (118404, 828590), (119301, 822360), (120120, 816753), (121030, 810612), (121485, 807576), (121752, 805805), (122265, 802424), (122360, 801801), (122820, 798798), (122892, 798330), (123354, 795340), (123970, 791388), (124488, 788095), (124982, 784980), (125580, 781242), (126126, 777860), (127270, 770868), (127512, 769405), (128478, 763620), (128961, 760760), (130207, 753480), (130830, 749892), (131560, 745731), (131670, 745108), (131859, 744040), (131898, 743820), (133055, 737352), (133133, 736920), (134596, 728910), (135102, 726180), (135240, 725439), (136344, 719565), (137060, 715806), (137655, 712712), (138138, 710220), (138840, 706629), (140140, 700074), (142044, 690690), (143290, 684684), (143913, 681720), (144210, 680316), (145236, 675510), (145782, 672980), (146510, 669636), (147384, 665665), (148005, 662872), (148764, 659490), (148808, 659295), (150696, 651035), (152152, 644805), (152190, 644644), (152724, 642390), (153615, 638664), (153881, 637560), (155572, 630630), (155610, 630476), (156996, 624910), (157320, 623623), (157619, 622440), (159068, 616770), (159390, 615524), (159666, 614460), (161161, 608760), (161980, 605682), (163020, 601818), (164472, 596505), (165718, 592020), (167409, 586040), (167580, 585442), (168168, 583395), (168245, 583128), (170079, 576840), (170430, 575652), (171171, 573160), (171304, 572715), (171948, 570570), (173052, 566930), (174440, 562419), (175560, 558831), (175812, 558030), (175864, 557865), (176220, 556738), (177555, 552552), (178178, 550620), (180136, 544635), (180180, 544502), (181545, 540408), (183540, 534534), (184184, 532665), (184230, 532532), (184338, 532220), (185955, 527592), (186010, 527436), (186277, 526680), (187473, 523320), (188370, 520828), (190190, 515844), (190905, 513912), (191884, 511290), (192280, 510237), (192717, 509080), (194040, 505609), (194376, 504735), (194465, 504504), (195624, 501515), (196245, 499928), (197340, 497154), (197847, 495880), (198835, 493416), (200606, 489060), (201894, 485940), (202653, 484120), (202860, 483626), (202920, 483483), (204516, 479710), (204820, 478998), (205590, 477204), (207207, 473480), (207480, 472857), (208260, 471086), (210210, 466716), (212520, 461643), (212888, 460845), (213066, 460460), (214130, 458172), (214935, 456456), (216315, 453544), (217854, 450340), (219765, 446424), (219830, 446292), (220248, 445445), (223146, 439660), (223212, 439530), (224280, 437437), (225170, 435708), (226772, 432630), (227240, 431739), (228228, 429870), (229086, 428260), (229320, 427823), (230230, 426132), (233358, 420420), (235543, 416520), (236740, 414414), (236808, 414295), (238602, 411180), (239499, 409640), (239855, 409032), (241813, 405720), (242060, 405306), (242970, 403788), (244530, 401212), (245640, 399399), (245784, 399165), (246708, 397670), (247940, 395694), (248577, 394680), (249964, 392490), (251160, 390621), (252252, 388930), (254540, 385434), (255645, 383768), (256956, 381810), (257922, 380380), (260414, 376740), (261660, 374946), (263340, 372554), (263718, 372020), (263796, 371910), (266110, 368676), (266266, 368460), (267267, 367080), (269192, 364455), (270204, 363090), (272251, 360360), (274120, 357903), (275310, 356356), (276276, 355110), (278369, 352440), (279015, 351624), (280280, 350037), (283465, 346104), (284088, 345345), (285285, 343896), (286580, 342342), (287826, 340860), (288420, 340158), (290472, 337755), (291564, 336490), (292721, 335160), (293020, 334818), (296010, 331436), (297528, 329745), (300909, 326040), (302841, 323960), (304380, 322322), (305448, 321195), (307230, 319332), (307762, 318780), (308385, 318136), (311144, 315315), (311220, 315238), (312455, 313992)]