18739801080

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 49, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 69, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 92, 95, 98, 99, 102, 104, 105, 110, 114, 115, 117, 119, 120, 126, 130, 132, 133, 136, 138, 140, 143, 147, 152, 153, 154, 156, 161, 165, 168, 170, 171, 180, 182, 184, 187, 190, 195, 196, 198, 204, 207, 209, 210, 220, 221, 228, 230, 231, 234, 238, 245, 247, 252, 253, 255, 260, 264, 266, 273, 276, 280, 285, 286, 294, 299, 306, 308, 312, 315, 322, 323, 330, 340, 342, 345, 357, 360, 364, 374, 380, 385, 390, 391, 392, 396, 399, 408, 414, 418, 420, 429, 437, 440, 441, 442, 455, 456, 460, 462, 468, 476, 483, 490, 494, 495, 504, 506, 510, 520, 532, 539, 546, 552, 561, 570, 572, 585, 588, 595, 598, 612, 616, 627, 630, 637, 644, 646, 660, 663, 665, 680, 684, 690, 693, 714, 715, 728, 735, 741, 748, 759, 760, 765, 770, 780, 782, 792, 798, 805, 819, 828, 833, 836, 840, 855, 858, 874, 882, 884, 897, 910, 920, 924, 931, 935, 936, 952, 966, 969, 980, 988, 990, 1001, 1012, 1020, 1035, 1045, 1064, 1071, 1078, 1092, 1105, 1122, 1127, 1140, 1144, 1155, 1170, 1173, 1176, 1190, 1196, 1197, 1224, 1235, 1254, 1260, 1265, 1274, 1287, 1288, 1292, 1309, 1311, 1320, 1326, 1330, 1365, 1368, 1380, 1386, 1428, 1430, 1449, 1463, 1470, 1482, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1564, 1596, 1610, 1615, 1617, 1638, 1656, 1666, 1672, 1683, 1710, 1716, 1729, 1748, 1764, 1768, 1771, 1785, 1794, 1820, 1848, 1862, 1870, 1881, 1911, 1932, 1938, 1955, 1960, 1976, 1980, 1989, 1995, 2002, 2024, 2040, 2070, 2090, 2093, 2142, 2145, 2156, 2184, 2185, 2205, 2210, 2223, 2244, 2254, 2261, 2277, 2280, 2310, 2340, 2346, 2380, 2392, 2394, 2415, 2431, 2470, 2499, 2508, 2520, 2530, 2548, 2574, 2584, 2618, 2622, 2652, 2660, 2691, 2695, 2717, 2730, 2737, 2760, 2772, 2793, 2805, 2856, 2860, 2898, 2907, 2926, 2940, 2964, 2990, 3003, 3036, 3059, 3060, 3080, 3094, 3128, 3135, 3185, 3192, 3220, 3230, 3234, 3276, 3289, 3315, 3332, 3366, 3381, 3420, 3432, 3458, 3465, 3496, 3519, 3528, 3542, 3553, 3570, 3588, 3640, 3705, 3724, 3740, 3762, 3795, 3822, 3864, 3876, 3910, 3927, 3933, 3960, 3978, 3990, 4004, 4095, 4140, 4165, 4180, 4186, 4199, 4284, 4290, 4301, 4312, 4370, 4389, 4410, 4420, 4446, 4485, 4488, 4508, 4522, 4554, 4620, 4641, 4655, 4680, 4692, 4760, 4788, 4807, 4830, 4845, 4851, 4862, 4940, 4998, 5005, 5016, 5060, 5083, 5096, 5148, 5187, 5236, 5244, 5304, 5313, 5320, 5355, 5382, 5390, 5434, 5460, 5474, 5544, 5586, 5610, 5635, 5681, 5720, 5733, 5796, 5814, 5852, 5865, 5880, 5928, 5980, 5985, 6006, 6072, 6118, 6120, 6188, 6270, 6279, 6370, 6435, 6440, 6460, 6468, 6545, 6552, 6555, 6578, 6630, 6664, 6732, 6762, 6783, 6840, 6916, 6930, 7007, 7038, 7084, 7106, 7140, 7176, 7245, 7293, 7315, 7410, 7429, 7448, 7480, 7497, 7524, 7590, 7644, 7735, 7752, 7820, 7854, 7866, 7956, 7980, 8008, 8085, 8151, 8190, 8211, 8280, 8330, 8360, 8372, 8379, 8398, 8415, 8568, 8580, 8602, 8645, 8740, 8778, 8820, 8840, 8855, 8892, 8970, 9009, 9016, 9044, 9108, 9163, 9177, 9240, 9282, 9310, 9384, 9405, 9555, 9576, 9614, 9660, 9690, 9702, 9724, 9867, 9880, 9945, 9996, 10010, 10120, 10143, 10166, 10241, 10296, 10374, 10465, 10472, 10488, 10626, 10659, 10710, 10764, 10780, 10829, 10868, 10920, 10948, 11115, 11172, 11220, 11270, 11305, 11362, 11385, 11466, 11592, 11628, 11704, 11730, 11781, 11960, 11970, 12012, 12103, 12155, 12236, 12376, 12397, 12495, 12540, 12558, 12597, 12740, 12870, 12903, 12920, 12936, 13090, 13110, 13156, 13167, 13260, 13455, 13464, 13524, 13566, 13585, 13685, 13832, 13860, 13923, 13965, 14014, 14076, 14168, 14212, 14280, 14421, 14490, 14535, 14586, 14630, 14651, 14820, 14858, 14994, 15015, 15048, 15180, 15249, 15288, 15295, 15470, 15561, 15640, 15708, 15732, 15827, 15912, 15939, 15960, 16170, 16302, 16380, 16422, 16445, 16660, 16744, 16758, 16796, 16830, 16905, 17017, 17043, 17160, 17204, 17290, 17480, 17556, 17595, 17640, 17710, 17765, 17784, 17940, 18018, 18088, 18216, 18326, 18354, 18564, 18620, 18810, 18837, 19019, 19110, 19159, 19228, 19320, 19380, 19404, 19448, 19635, 19665, 19734, 19890, 19992, 20020, 20286, 20332, 20349, 20482, 20748, 20930, 20995, 21021, 21252, 21318, 21413, 21420, 21505, 21528, 21560, 21658, 21736, 21879, 21896, 21945, 22230, 22287, 22344, 22440, 22540, 22610, 22724, 22770, 22932, 23023, 23205, 23256, 23460, 23562, 23940, 24024, 24035, 24206, 24255, 24310, 24453, 24472, 24633, 24794, 24871, 24990, 25080, 25116, 25194, 25415, 25480, 25740, 25806, 25935, 26180, 26220, 26312, 26334, 26520, 26565, 26910, 27048, 27132, 27170, 27370, 27489, 27531, 27720, 27846, 27930, 28028, 28152, 28405, 28424, 28665, 28842, 28980, 29070, 29172, 29260, 29302, 29393, 29601, 29640, 29716, 29988, 30030, 30107, 30360, 30498, 30590, 30723, 30940, 31122, 31395, 31416, 31464, 31654, 31878, 31977, 32340, 32487, 32604, 32760, 32844, 32890, 33320, 33516, 33592, 33649, 33660, 33810, 33915, 34034, 34086, 34408, 34580, 35035, 35112, 35190, 35420, 35530, 35581, 35880, 36036, 36309, 36465, 36652, 36708, 37128, 37145, 37191, 37240, 37485, 37620, 37674, 37791, 38038, 38220, 38318, 38456, 38709, 38760, 38808, 39270, 39330, 39468, 39767, 39780, 40040, 40572, 40664, 40698, 40755, 40964, 41055, 41496, 41860, 41895, 41990, 42042, 42504, 42636, 42826, 42840, 43010, 43263, 43316, 43758, 43890, 43953, 44460, 44574, 45045, 45080, 45220, 45448, 45540, 45747, 45815, 45864, 45885, 46046, 46189, 46410, 46920, 47124, 47481, 47880, 48070, 48412, 48510, 48620, 48906, 49266, 49335, 49588, 49742, 49980, 50232, 50388, 50715, 50830, 51051, 51129, 51205, 51480, 51612, 51870, 52003, 52360, 52440, 52668, 53130, 53295, 53820, 54145, 54264, 54340, 54740, 54978, 55062, 55692, 55860, 55913, 56056, 56810, 57057, 57330, 57477, 57684, 57960, 58140, 58344, 58520, 58604, 58786, 58905, 59202, 59432, 59976, 60060, 60214, 60515, 60996, 61180, 61446, 61880, 61985, 62244, 62491, 62790, 62985, 63063, 63308, 63756, 63954, 64239, 64515, 64680, 64974, 65208, 65688, 65780, 65835, 66861, 67032, 67298, 67320, 67620, 67830, 68068, 68172, 69069, 69160, 69615, 70070, 70380, 70840, 71060, 71162, 72072, 72105, 72618, 72930, 73255, 73304, 73416, 74290, 74382, 74613, 74970, 75240, 75348, 75582, 76076, 76245, 76440, 76636, 77418, 77805, 78540, 78660, 78936, 79135, 79534, 79560, 79695, 81144, 81396, 81510, 81719, 81928, 82110, 82467, 83720, 83790, 83980, 84084, 85085, 85215, 85272, 85652, 86020, 86526, 86632, 87516, 87780, 87906, 88179, 88920, 89148, 90090, 90321, 90440, 91080, 91494, 91630, 91770, 92092, 92169, 92378, 92820, 94185, 94248, 94962, 95095, 95795, 96140, 96577, 96824, 97020, 97240, 97461, 97812, 98532, 98670, 99176, 99484, 99960, 100776, 100947, 101430, 101660, 101745, 102102, 102258, 102410, 103224, 103740, 104006, 105105, 105336, 106260, 106590, 106743, 107065, 107640, 108290, 108680, 108927, 109395, 109480, 109956, 110124, 111384, 111435, 111573, 111720, 111826, 113620, 114114, 114660, 114954, 115115, 115368, 116280, 117208, 117572, 117810, 118404, 119119, 119301, 120120, 120428, 121030, 121992, 122265, 122360, 122892, 123165, 123970, 124355, 124488, 124982, 125580, 125970, 126126, 126616, 127512, 127908, 128478, 129030, 129948, 131560, 131670, 131859, 133133, 133722, 134596, 135240, 135660, 136136, 136344, 137445, 137655, 138138, 138567, 139230, 140140, 140760, 142120, 142324, 142443, 144210, 145236, 145860, 146510, 146965, 148005, 148580, 148764, 149226, 149940, 150535, 150696, 151164, 152152, 152490, 153153, 153272, 153615, 154836, 155610, 156009, 157080, 157320, 158270, 159068, 159390, 159885, 161161, 162435, 162792, 163020, 163438, 164220, 164934, 167580, 167739, 167960, 168168, 168245, 170170, 170430, 171171, 171304, 172040, 172431, 173052, 174097, 175032, 175560, 175812, 176358, 177905, 178296, 180180, 180642, 181545, 182988, 183260, 183540, 184184, 184338, 184756, 185640, 185955, 187473, 188370, 188955, 189924, 190190, 191590, 192280, 192717, 193154, 193545, 194040, 194922, 195624, 197064, 197340, 198835, 198968, 201894, 202860, 203320, 203490, 204204, 204516, 204820, 205751, 207207, 207480, 208012, 210210, 210749, 212520, 213180, 213486, 214130, 216315, 216580, 217854, 218790, 219765, 219912, 220248, 222870, 223146, 223652, 223839, 227240, 228228, 228735, 229320, 229908, 230230, 230945, 235144, 235543, 235620, 236808, 237405, 238238, 238602, 240856, 242060, 244530, 245157, 245784, 246330, 247940, 248710, 249067, 249964, 251160, 251940, 252252, 255255, 255645, 255816, 256956, 258060, 259896, 260015, 263340, 263718, 264537, 266266, 267444, 269192, 270963, 271320, 274890, 275310, 276276, 277134, 278369, 278460, 279565, 280280, 284648, 284886, 285285, 287385, 288420, 289731, 290472, 291720, 293020, 293930, 296010, 297160, 297528, 298452, 299880, 301070, 302328, 302841, 304980, 306306, 307230, 309672, 311220, 312018, 312455, 315315, 316540, 318136, 318780, 319770, 320229, 321195, 322322, 323323, 324870, 326040, 326876, 328440, 329868, 334305, 335160, 335478, 336490, 340340, 340860, 342342, 344862, 345345, 346104, 348194, 351624, 352716, 355810, 357357, 357903, 360360, 361284, 363090, 364021, 365976, 366520, 367080, 368676, 369512, 371910, 373065, 374946, 376740, 377910, 379848, 380380, 383180, 385434, 386308, 387090, 389844, 391391, 394680, 397670, 399399, 403788, 405720, 406980, 408408, 408595, 409032, 409640, 411502, 412335, 414414, 415701, 416024, 420420, 421498, 426360, 426972, 428260, 432630, 433160, 435708, 437437, 437580, 439530, 440895, 445740, 446292, 447304, 447678, 451605, 456456, 457470, 459816, 460460, 460845, 461890, 468027, 471086, 471240, 474810, 476476, 477204, 482885, 483483, 484120, 487305, 489060, 490314, 492660, 495880, 497420, 498134, 499928, 503217, 503880, 504504, 504735, 510510, 511290, 513912, 516120, 520030, 522291, 526680, 527436, 529074, 532532, 533715, 534888, 541926, 544635, 549780, 550620, 552552, 554268, 556738, 556920, 557865, 559130, 562419, 569772, 570570, 572033, 574770, 576840, 579462, 586040, 587860, 592020, 595595, 596505, 596904, 602140, 605682, 609960, 612612, 614460, 617253, 622440, 624036, 624910, 630630, 632247, 633080, 637560, 639540, 640458, 642390, 644644, 646646, 649740, 653752, 659295, 659736, 665665, 668610, 670956, 672980, 676039, 680680, 681720, 684684, 689724, 690690, 692835, 696388, 705432, 706629, 711620, 712215, 714714, 715806, 722568, 726180, 728042, 735471, 737352, 743820, 746130, 747201, 749892, 753480, 755820, 760760, 765765, 766360, 770868, 772616, 774180, 779688, 780045, 782782, 795340, 798798, 805805, 807576, 813960, 817190, 823004, 824670, 828828, 831402, 835107, 838695, 840840, 842996, 853944, 855855, 856520, 862155, 865260, 869193, 870485, 871416, 874874, 875160, 879060, 881790, 891480, 892584, 895356, 903210, 914940, 920920, 921690, 923780, 936054, 937365, 942172, 949620, 952952, 954408, 963585, 965770, 966966, 969969, 974610, 978120, 980628, 985320, 994840, 996268, 1006434, 1009470, 1021020, 1022580, 1028755, 1036035, 1040060, 1044582, 1053745, 1054872, 1058148, 1062347, 1065064, 1067430, 1072071, 1083852, 1089270, 1092063, 1099560, 1101240, 1108536, 1113476, 1115730, 1118260, 1119195, 1124838, 1139544, 1141140, 1144066, 1149540, 1158924, 1174173, 1175720, 1177715, 1184040, 1191190, 1193010, 1198197, 1204280, 1211364, 1225224, 1225785, 1228920, 1234506, 1245335, 1248072, 1249820, 1261260, 1264494, 1279080, 1280916, 1284780, 1289288, 1293292, 1299480, 1312311, 1318590, 1322685, 1331330, 1337220, 1341912, 1345960, 1352078, 1354815, 1369368, 1379448, 1381380, 1385670, 1391845, 1392776, 1413258, 1423240, 1424430, 1429428, 1431612, 1448655, 1450449, 1452360, 1456084, 1470942, 1487640, 1492260, 1494402, 1499784, 1511640, 1514205, 1531530, 1541736, 1548360, 1560090, 1565564, 1566873, 1590680, 1597596, 1601145, 1611610, 1616615, 1634380, 1646008, 1649340, 1657656, 1662804, 1670214, 1677390, 1685992, 1711710, 1716099, 1724310, 1730520, 1738386, 1740970, 1749748, 1758120, 1763580, 1786785, 1789515, 1790712, 1806420, 1820105, 1829880, 1843380, 1847560, 1851759, 1872108, 1874730, 1884344, 1896741, 1899240, 1927170, 1931540, 1933932, 1939938, 1949220, 1956955, 1961256, 1992536, 1996995, 2012868, 2018940, 2028117, 2042040, 2045160, 2057510, 2072070, 2078505, 2080120, 2089164, 2107490, 2116296, 2119887, 2124694, 2134860, 2144142, 2167704, 2178540, 2184126, 2187185, 2226952, 2231460, 2236520, 2238390, 2241603, 2249676, 2263261, 2282280, 2288132, 2299080, 2317848, 2340135, 2348346, 2355430, 2382380, 2386020, 2396394, 2417415, 2422728, 2451570, 2469012, 2490670, 2499640, 2505321, 2516085, 2522520, 2528988, 2561832, 2569560, 2586584, 2611455, 2624622, 2637180, 2645370, 2662660, 2674440, 2704156, 2709630, 2739737, 2762760, 2771340, 2783690, 2812095, 2826516, 2848860, 2858856, 2860165, 2863224, 2897310, 2900898, 2909907, 2912168, 2941884, 2984520, 2988804, 3028410, 3062059, 3063060, 3086265, 3120180, 3131128, 3133746, 3161235, 3187041, 3195192, 3202290, 3223220, 3233230, 3268760, 3276189, 3298680, 3325608, 3340428, 3354780, 3380195, 3423420, 3432198, 3448620, 3476772, 3481940, 3499496, 3522519, 3527160, 3533145, 3573570, 3579030, 3612840, 3640210, 3677355, 3686760, 3703518, 3736005, 3744216, 3749460, 3793482, 3854340, 3863080, 3867864, 3879876, 3898440, 3913910, 3936933, 3993990, 4004231, 4025736, 4037880, 4056234, 4115020, 4144140, 4157010, 4175535, 4178328, 4214980, 4239774, 4249388, 4269720, 4288284, 4345965, 4357080, 4368252, 4374370, 4462920, 4476780, 4483206, 4499352, 4526522, 4576264, 4680270, 4696692, 4710860, 4732273, 4764760, 4772040, 4792788, 4834830, 4849845, 4903140, 4938024, 4981340, 5010642, 5032170, 5057976, 5148297, 5222910, 5249244, 5274360, 5290740, 5311735, 5325320, 5360355, 5408312, 5419260, 5460315, 5479474, 5542680, 5567380, 5624190, 5653032, 5697720, 5720330, 5794620, 5801796, 5819814, 5870865, 5883768, 5977608, 5990985, 6056820, 6084351, 6124118, 6126120, 6172530, 6240360, 6267492, 6322470, 6374082, 6404580, 6446440, 6466460, 6552378, 6561555, 6680856, 6709560, 6760390, 6789783, 6846840, 6864396, 6897240, 6953544, 6963880, 7045038, 7066290, 7147140, 7158060, 7252245, 7280420, 7354710, 7407036, 7436429, 7472010, 7498920, 7586964, 7708680, 7759752, 7827820, 7834365, 7873866, 7987980, 8008462, 8112468, 8219211, 8230040, 8288280, 8314020, 8351070, 8429960, 8479548, 8498776, 8576568, 8580495, 8691930, 8736504, 8748740, 8953560, 8966412, 9053044, 9186177, 9258795, 9360540, 9393384, 9421720, 9464546, 9483705, 9561123, 9585576, 9669660, 9699690, 9806280, 9962680, 10021284, 10064340, 10140585, 10296594, 10445820, 10498488, 10581480, 10599435, 10623470, 10720710, 10838520, 10920630, 10958948, 11134760, 11208015, 11248380, 11316305, 11440660, 11589240, 11603592, 11639628, 11741730, 11981970, 12012693, 12113640, 12168702, 12248236, 12345060, 12526605, 12534984, 12644940, 12748164, 12809160, 12932920, 13104756, 13123110, 13520780, 13579566, 13698685, 13728792, 14090076, 14132580, 14196819, 14294280, 14316120, 14504490, 14549535, 14560840, 14709420, 14814072, 14872858, 14944020, 15173928, 15310295, 15655640, 15668730, 15747732, 15935205, 15975960, 16016924, 16224936, 16380945, 16438422, 16628040, 16702140, 16959096, 17160990, 17383860, 17497480, 17612595, 17932824, 18106088, 18372354, 18517590, 18721080, 18929092, 18967410, 19122246, 19339320, 19399380, 19684665, 20021155, 20042568, 20128680, 20281170, 20369349, 20593188, 20891640, 21198870, 21246940, 21441420, 21841260, 21917896, 22309287, 22416030, 22496760, 22632610, 22881320, 23279256, 23483460, 23661365, 23963940, 24025386, 24337404, 24496472, 24657633, 24690120, 25053210, 25289880, 25496328, 25741485, 26209512, 26246220, 27041560, 27159132, 27397370, 27558531, 28180152, 28265160, 28393638, 29008980, 29099070, 29418840, 29745716, 29888040, 30421755, 30620590, 31337460, 31495464, 31870410, 32033848, 32761890, 32876844, 33404280, 33948915, 34321980, 34767720, 35225190, 36038079, 36744708, 37035180, 37182145, 37858184, 37934820, 38244492, 38798760, 39369330, 40042310, 40562340, 40738698, 41096055, 41186376, 42397740, 42493880, 42590457, 42882840, 43682520, 44618574, 44832060, 45265220, 45930885, 46966920, 47322730, 47805615, 47927880, 48050772, 48674808, 49315266, 50106420, 51482970, 52055003, 52492440, 54318264, 54794740, 55117062, 56787276, 58017960, 58198140, 59491432, 60063465, 60843510, 61241180, 62674920, 63740820, 65523780, 65753688, 66927861, 67897830, 68643960, 70450380, 70984095, 72076158, 73489416, 74070360, 74364290, 75869640, 76488984, 78738660, 80084620, 81124680, 81477396, 82192110, 84795480, 85180914, 89237148, 89664120, 90530440, 91861770, 94645460, 95611230, 96101544, 98630532, 100212840, 101846745, 102965940, 104110006, 109589480, 110234124, 111546435, 113574552, 116396280, 120126930, 121687020, 122482360, 123288165, 127481640, 131047560, 133855722, 135795660, 137792655, 140900760, 141968190, 144152316, 148728580, 156165009, 157477320, 160169240, 162954792, 164384220, 170361828, 178474296, 180190395, 183723540, 189290920, 191222460, 197261064, 203693490, 205931880, 208220012, 212952285, 220468248, 223092870, 240253860, 243374040, 246576330, 260275015, 267711444, 271591320, 275585310, 283936380, 288304632, 297457160, 312330018, 328768440, 334639305, 340723656, 360380790, 367447080, 382444920, 407386980, 416440024, 425904570, 446185740, 468495027, 480507720, 493152660, 520550030, 535422888, 551170620, 567872760, 624660036, 669278610, 720761580, 780825045, 814773960, 851809140, 892371480, 936990054, 986305320, 1041100060, 1102341240, 1249320072, 1338557220, 1441523160, 1561650090, 1703618280, 1873980108, 2082200120, 2342475135, 2677114440, 3123300180, 3747960216, 4684950270, 6246600360, 9369900540, 18739801080]

約数ペア:

[(1, 18739801080), (2, 9369900540), (3, 6246600360), (4, 4684950270), (5, 3747960216), (6, 3123300180), (7, 2677114440), (8, 2342475135), (9, 2082200120), (10, 1873980108), (11, 1703618280), (12, 1561650090), (13, 1441523160), (14, 1338557220), (15, 1249320072), (17, 1102341240), (18, 1041100060), (19, 986305320), (20, 936990054), (21, 892371480), (22, 851809140), (23, 814773960), (24, 780825045), (26, 720761580), (28, 669278610), (30, 624660036), (33, 567872760), (34, 551170620), (35, 535422888), (36, 520550030), (38, 493152660), (39, 480507720), (40, 468495027), (42, 446185740), (44, 425904570), (45, 416440024), (46, 407386980), (49, 382444920), (51, 367447080), (52, 360380790), (55, 340723656), (56, 334639305), (57, 328768440), (60, 312330018), (63, 297457160), (65, 288304632), (66, 283936380), (68, 275585310), (69, 271591320), (70, 267711444), (72, 260275015), (76, 246576330), (77, 243374040), (78, 240253860), (84, 223092870), (85, 220468248), (88, 212952285), (90, 208220012), (91, 205931880), (92, 203693490), (95, 197261064), (98, 191222460), (99, 189290920), (102, 183723540), (104, 180190395), (105, 178474296), (110, 170361828), (114, 164384220), (115, 162954792), (117, 160169240), (119, 157477320), (120, 156165009), (126, 148728580), (130, 144152316), (132, 141968190), (133, 140900760), (136, 137792655), (138, 135795660), (140, 133855722), (143, 131047560), (147, 127481640), (152, 123288165), (153, 122482360), (154, 121687020), (156, 120126930), (161, 116396280), (165, 113574552), (168, 111546435), (170, 110234124), (171, 109589480), (180, 104110006), (182, 102965940), (184, 101846745), (187, 100212840), (190, 98630532), (195, 96101544), (196, 95611230), (198, 94645460), (204, 91861770), (207, 90530440), (209, 89664120), (210, 89237148), (220, 85180914), (221, 84795480), (228, 82192110), (230, 81477396), (231, 81124680), (234, 80084620), (238, 78738660), (245, 76488984), (247, 75869640), (252, 74364290), (253, 74070360), (255, 73489416), (260, 72076158), (264, 70984095), (266, 70450380), (273, 68643960), (276, 67897830), (280, 66927861), (285, 65753688), (286, 65523780), (294, 63740820), (299, 62674920), (306, 61241180), (308, 60843510), (312, 60063465), (315, 59491432), (322, 58198140), (323, 58017960), (330, 56787276), (340, 55117062), (342, 54794740), (345, 54318264), (357, 52492440), (360, 52055003), (364, 51482970), (374, 50106420), (380, 49315266), (385, 48674808), (390, 48050772), (391, 47927880), (392, 47805615), (396, 47322730), (399, 46966920), (408, 45930885), (414, 45265220), (418, 44832060), (420, 44618574), (429, 43682520), (437, 42882840), (440, 42590457), (441, 42493880), (442, 42397740), (455, 41186376), (456, 41096055), (460, 40738698), (462, 40562340), (468, 40042310), (476, 39369330), (483, 38798760), (490, 38244492), (494, 37934820), (495, 37858184), (504, 37182145), (506, 37035180), (510, 36744708), (520, 36038079), (532, 35225190), (539, 34767720), (546, 34321980), (552, 33948915), (561, 33404280), (570, 32876844), (572, 32761890), (585, 32033848), (588, 31870410), (595, 31495464), (598, 31337460), (612, 30620590), (616, 30421755), (627, 29888040), (630, 29745716), (637, 29418840), (644, 29099070), (646, 29008980), (660, 28393638), (663, 28265160), (665, 28180152), (680, 27558531), (684, 27397370), (690, 27159132), (693, 27041560), (714, 26246220), (715, 26209512), (728, 25741485), (735, 25496328), (741, 25289880), (748, 25053210), (759, 24690120), (760, 24657633), (765, 24496472), (770, 24337404), (780, 24025386), (782, 23963940), (792, 23661365), (798, 23483460), (805, 23279256), (819, 22881320), (828, 22632610), (833, 22496760), (836, 22416030), (840, 22309287), (855, 21917896), (858, 21841260), (874, 21441420), (882, 21246940), (884, 21198870), (897, 20891640), (910, 20593188), (920, 20369349), (924, 20281170), (931, 20128680), (935, 20042568), (936, 20021155), (952, 19684665), (966, 19399380), (969, 19339320), (980, 19122246), (988, 18967410), (990, 18929092), (1001, 18721080), (1012, 18517590), (1020, 18372354), (1035, 18106088), (1045, 17932824), (1064, 17612595), (1071, 17497480), (1078, 17383860), (1092, 17160990), (1105, 16959096), (1122, 16702140), (1127, 16628040), (1140, 16438422), (1144, 16380945), (1155, 16224936), (1170, 16016924), (1173, 15975960), (1176, 15935205), (1190, 15747732), (1196, 15668730), (1197, 15655640), (1224, 15310295), (1235, 15173928), (1254, 14944020), (1260, 14872858), (1265, 14814072), (1274, 14709420), (1287, 14560840), (1288, 14549535), (1292, 14504490), (1309, 14316120), (1311, 14294280), (1320, 14196819), (1326, 14132580), (1330, 14090076), (1365, 13728792), (1368, 13698685), (1380, 13579566), (1386, 13520780), (1428, 13123110), (1430, 13104756), (1449, 12932920), (1463, 12809160), (1470, 12748164), (1482, 12644940), (1495, 12534984), (1496, 12526605), (1518, 12345060), (1530, 12248236), (1540, 12168702), (1547, 12113640), (1560, 12012693), (1564, 11981970), (1596, 11741730), (1610, 11639628), (1615, 11603592), (1617, 11589240), (1638, 11440660), (1656, 11316305), (1666, 11248380), (1672, 11208015), (1683, 11134760), (1710, 10958948), (1716, 10920630), (1729, 10838520), (1748, 10720710), (1764, 10623470), (1768, 10599435), (1771, 10581480), (1785, 10498488), (1794, 10445820), (1820, 10296594), (1848, 10140585), (1862, 10064340), (1870, 10021284), (1881, 9962680), (1911, 9806280), (1932, 9699690), (1938, 9669660), (1955, 9585576), (1960, 9561123), (1976, 9483705), (1980, 9464546), (1989, 9421720), (1995, 9393384), (2002, 9360540), (2024, 9258795), (2040, 9186177), (2070, 9053044), (2090, 8966412), (2093, 8953560), (2142, 8748740), (2145, 8736504), (2156, 8691930), (2184, 8580495), (2185, 8576568), (2205, 8498776), (2210, 8479548), (2223, 8429960), (2244, 8351070), (2254, 8314020), (2261, 8288280), (2277, 8230040), (2280, 8219211), (2310, 8112468), (2340, 8008462), (2346, 7987980), (2380, 7873866), (2392, 7834365), (2394, 7827820), (2415, 7759752), (2431, 7708680), (2470, 7586964), (2499, 7498920), (2508, 7472010), (2520, 7436429), (2530, 7407036), (2548, 7354710), (2574, 7280420), (2584, 7252245), (2618, 7158060), (2622, 7147140), (2652, 7066290), (2660, 7045038), (2691, 6963880), (2695, 6953544), (2717, 6897240), (2730, 6864396), (2737, 6846840), (2760, 6789783), (2772, 6760390), (2793, 6709560), (2805, 6680856), (2856, 6561555), (2860, 6552378), (2898, 6466460), (2907, 6446440), (2926, 6404580), (2940, 6374082), (2964, 6322470), (2990, 6267492), (3003, 6240360), (3036, 6172530), (3059, 6126120), (3060, 6124118), (3080, 6084351), (3094, 6056820), (3128, 5990985), (3135, 5977608), (3185, 5883768), (3192, 5870865), (3220, 5819814), (3230, 5801796), (3234, 5794620), (3276, 5720330), (3289, 5697720), (3315, 5653032), (3332, 5624190), (3366, 5567380), (3381, 5542680), (3420, 5479474), (3432, 5460315), (3458, 5419260), (3465, 5408312), (3496, 5360355), (3519, 5325320), (3528, 5311735), (3542, 5290740), (3553, 5274360), (3570, 5249244), (3588, 5222910), (3640, 5148297), (3705, 5057976), (3724, 5032170), (3740, 5010642), (3762, 4981340), (3795, 4938024), (3822, 4903140), (3864, 4849845), (3876, 4834830), (3910, 4792788), (3927, 4772040), (3933, 4764760), (3960, 4732273), (3978, 4710860), (3990, 4696692), (4004, 4680270), (4095, 4576264), (4140, 4526522), (4165, 4499352), (4180, 4483206), (4186, 4476780), (4199, 4462920), (4284, 4374370), (4290, 4368252), (4301, 4357080), (4312, 4345965), (4370, 4288284), (4389, 4269720), (4410, 4249388), (4420, 4239774), (4446, 4214980), (4485, 4178328), (4488, 4175535), (4508, 4157010), (4522, 4144140), (4554, 4115020), (4620, 4056234), (4641, 4037880), (4655, 4025736), (4680, 4004231), (4692, 3993990), (4760, 3936933), (4788, 3913910), (4807, 3898440), (4830, 3879876), (4845, 3867864), (4851, 3863080), (4862, 3854340), (4940, 3793482), (4998, 3749460), (5005, 3744216), (5016, 3736005), (5060, 3703518), (5083, 3686760), (5096, 3677355), (5148, 3640210), (5187, 3612840), (5236, 3579030), (5244, 3573570), (5304, 3533145), (5313, 3527160), (5320, 3522519), (5355, 3499496), (5382, 3481940), (5390, 3476772), (5434, 3448620), (5460, 3432198), (5474, 3423420), (5544, 3380195), (5586, 3354780), (5610, 3340428), (5635, 3325608), (5681, 3298680), (5720, 3276189), (5733, 3268760), (5796, 3233230), (5814, 3223220), (5852, 3202290), (5865, 3195192), (5880, 3187041), (5928, 3161235), (5980, 3133746), (5985, 3131128), (6006, 3120180), (6072, 3086265), (6118, 3063060), (6120, 3062059), (6188, 3028410), (6270, 2988804), (6279, 2984520), (6370, 2941884), (6435, 2912168), (6440, 2909907), (6460, 2900898), (6468, 2897310), (6545, 2863224), (6552, 2860165), (6555, 2858856), (6578, 2848860), (6630, 2826516), (6664, 2812095), (6732, 2783690), (6762, 2771340), (6783, 2762760), (6840, 2739737), (6916, 2709630), (6930, 2704156), (7007, 2674440), (7038, 2662660), (7084, 2645370), (7106, 2637180), (7140, 2624622), (7176, 2611455), (7245, 2586584), (7293, 2569560), (7315, 2561832), (7410, 2528988), (7429, 2522520), (7448, 2516085), (7480, 2505321), (7497, 2499640), (7524, 2490670), (7590, 2469012), (7644, 2451570), (7735, 2422728), (7752, 2417415), (7820, 2396394), (7854, 2386020), (7866, 2382380), (7956, 2355430), (7980, 2348346), (8008, 2340135), (8085, 2317848), (8151, 2299080), (8190, 2288132), (8211, 2282280), (8280, 2263261), (8330, 2249676), (8360, 2241603), (8372, 2238390), (8379, 2236520), (8398, 2231460), (8415, 2226952), (8568, 2187185), (8580, 2184126), (8602, 2178540), (8645, 2167704), (8740, 2144142), (8778, 2134860), (8820, 2124694), (8840, 2119887), (8855, 2116296), (8892, 2107490), (8970, 2089164), (9009, 2080120), (9016, 2078505), (9044, 2072070), (9108, 2057510), (9163, 2045160), (9177, 2042040), (9240, 2028117), (9282, 2018940), (9310, 2012868), (9384, 1996995), (9405, 1992536), (9555, 1961256), (9576, 1956955), (9614, 1949220), (9660, 1939938), (9690, 1933932), (9702, 1931540), (9724, 1927170), (9867, 1899240), (9880, 1896741), (9945, 1884344), (9996, 1874730), (10010, 1872108), (10120, 1851759), (10143, 1847560), (10166, 1843380), (10241, 1829880), (10296, 1820105), (10374, 1806420), (10465, 1790712), (10472, 1789515), (10488, 1786785), (10626, 1763580), (10659, 1758120), (10710, 1749748), (10764, 1740970), (10780, 1738386), (10829, 1730520), (10868, 1724310), (10920, 1716099), (10948, 1711710), (11115, 1685992), (11172, 1677390), (11220, 1670214), (11270, 1662804), (11305, 1657656), (11362, 1649340), (11385, 1646008), (11466, 1634380), (11592, 1616615), (11628, 1611610), (11704, 1601145), (11730, 1597596), (11781, 1590680), (11960, 1566873), (11970, 1565564), (12012, 1560090), (12103, 1548360), (12155, 1541736), (12236, 1531530), (12376, 1514205), (12397, 1511640), (12495, 1499784), (12540, 1494402), (12558, 1492260), (12597, 1487640), (12740, 1470942), (12870, 1456084), (12903, 1452360), (12920, 1450449), (12936, 1448655), (13090, 1431612), (13110, 1429428), (13156, 1424430), (13167, 1423240), (13260, 1413258), (13455, 1392776), (13464, 1391845), (13524, 1385670), (13566, 1381380), (13585, 1379448), (13685, 1369368), (13832, 1354815), (13860, 1352078), (13923, 1345960), (13965, 1341912), (14014, 1337220), (14076, 1331330), (14168, 1322685), (14212, 1318590), (14280, 1312311), (14421, 1299480), (14490, 1293292), (14535, 1289288), (14586, 1284780), (14630, 1280916), (14651, 1279080), (14820, 1264494), (14858, 1261260), (14994, 1249820), (15015, 1248072), (15048, 1245335), (15180, 1234506), (15249, 1228920), (15288, 1225785), (15295, 1225224), (15470, 1211364), (15561, 1204280), (15640, 1198197), (15708, 1193010), (15732, 1191190), (15827, 1184040), (15912, 1177715), (15939, 1175720), (15960, 1174173), (16170, 1158924), (16302, 1149540), (16380, 1144066), (16422, 1141140), (16445, 1139544), (16660, 1124838), (16744, 1119195), (16758, 1118260), (16796, 1115730), (16830, 1113476), (16905, 1108536), (17017, 1101240), (17043, 1099560), (17160, 1092063), (17204, 1089270), (17290, 1083852), (17480, 1072071), (17556, 1067430), (17595, 1065064), (17640, 1062347), (17710, 1058148), (17765, 1054872), (17784, 1053745), (17940, 1044582), (18018, 1040060), (18088, 1036035), (18216, 1028755), (18326, 1022580), (18354, 1021020), (18564, 1009470), (18620, 1006434), (18810, 996268), (18837, 994840), (19019, 985320), (19110, 980628), (19159, 978120), (19228, 974610), (19320, 969969), (19380, 966966), (19404, 965770), (19448, 963585), (19635, 954408), (19665, 952952), (19734, 949620), (19890, 942172), (19992, 937365), (20020, 936054), (20286, 923780), (20332, 921690), (20349, 920920), (20482, 914940), (20748, 903210), (20930, 895356), (20995, 892584), (21021, 891480), (21252, 881790), (21318, 879060), (21413, 875160), (21420, 874874), (21505, 871416), (21528, 870485), (21560, 869193), (21658, 865260), (21736, 862155), (21879, 856520), (21896, 855855), (21945, 853944), (22230, 842996), (22287, 840840), (22344, 838695), (22440, 835107), (22540, 831402), (22610, 828828), (22724, 824670), (22770, 823004), (22932, 817190), (23023, 813960), (23205, 807576), (23256, 805805), (23460, 798798), (23562, 795340), (23940, 782782), (24024, 780045), (24035, 779688), (24206, 774180), (24255, 772616), (24310, 770868), (24453, 766360), (24472, 765765), (24633, 760760), (24794, 755820), (24871, 753480), (24990, 749892), (25080, 747201), (25116, 746130), (25194, 743820), (25415, 737352), (25480, 735471), (25740, 728042), (25806, 726180), (25935, 722568), (26180, 715806), (26220, 714714), (26312, 712215), (26334, 711620), (26520, 706629), (26565, 705432), (26910, 696388), (27048, 692835), (27132, 690690), (27170, 689724), (27370, 684684), (27489, 681720), (27531, 680680), (27720, 676039), (27846, 672980), (27930, 670956), (28028, 668610), (28152, 665665), (28405, 659736), (28424, 659295), (28665, 653752), (28842, 649740), (28980, 646646), (29070, 644644), (29172, 642390), (29260, 640458), (29302, 639540), (29393, 637560), (29601, 633080), (29640, 632247), (29716, 630630), (29988, 624910), (30030, 624036), (30107, 622440), (30360, 617253), (30498, 614460), (30590, 612612), (30723, 609960), (30940, 605682), (31122, 602140), (31395, 596904), (31416, 596505), (31464, 595595), (31654, 592020), (31878, 587860), (31977, 586040), (32340, 579462), (32487, 576840), (32604, 574770), (32760, 572033), (32844, 570570), (32890, 569772), (33320, 562419), (33516, 559130), (33592, 557865), (33649, 556920), (33660, 556738), (33810, 554268), (33915, 552552), (34034, 550620), (34086, 549780), (34408, 544635), (34580, 541926), (35035, 534888), (35112, 533715), (35190, 532532), (35420, 529074), (35530, 527436), (35581, 526680), (35880, 522291), (36036, 520030), (36309, 516120), (36465, 513912), (36652, 511290), (36708, 510510), (37128, 504735), (37145, 504504), (37191, 503880), (37240, 503217), (37485, 499928), (37620, 498134), (37674, 497420), (37791, 495880), (38038, 492660), (38220, 490314), (38318, 489060), (38456, 487305), (38709, 484120), (38760, 483483), (38808, 482885), (39270, 477204), (39330, 476476), (39468, 474810), (39767, 471240), (39780, 471086), (40040, 468027), (40572, 461890), (40664, 460845), (40698, 460460), (40755, 459816), (40964, 457470), (41055, 456456), (41496, 451605), (41860, 447678), (41895, 447304), (41990, 446292), (42042, 445740), (42504, 440895), (42636, 439530), (42826, 437580), (42840, 437437), (43010, 435708), (43263, 433160), (43316, 432630), (43758, 428260), (43890, 426972), (43953, 426360), (44460, 421498), (44574, 420420), (45045, 416024), (45080, 415701), (45220, 414414), (45448, 412335), (45540, 411502), (45747, 409640), (45815, 409032), (45864, 408595), (45885, 408408), (46046, 406980), (46189, 405720), (46410, 403788), (46920, 399399), (47124, 397670), (47481, 394680), (47880, 391391), (48070, 389844), (48412, 387090), (48510, 386308), (48620, 385434), (48906, 383180), (49266, 380380), (49335, 379848), (49588, 377910), (49742, 376740), (49980, 374946), (50232, 373065), (50388, 371910), (50715, 369512), (50830, 368676), (51051, 367080), (51129, 366520), (51205, 365976), (51480, 364021), (51612, 363090), (51870, 361284), (52003, 360360), (52360, 357903), (52440, 357357), (52668, 355810), (53130, 352716), (53295, 351624), (53820, 348194), (54145, 346104), (54264, 345345), (54340, 344862), (54740, 342342), (54978, 340860), (55062, 340340), (55692, 336490), (55860, 335478), (55913, 335160), (56056, 334305), (56810, 329868), (57057, 328440), (57330, 326876), (57477, 326040), (57684, 324870), (57960, 323323), (58140, 322322), (58344, 321195), (58520, 320229), (58604, 319770), (58786, 318780), (58905, 318136), (59202, 316540), (59432, 315315), (59976, 312455), (60060, 312018), (60214, 311220), (60515, 309672), (60996, 307230), (61180, 306306), (61446, 304980), (61880, 302841), (61985, 302328), (62244, 301070), (62491, 299880), (62790, 298452), (62985, 297528), (63063, 297160), (63308, 296010), (63756, 293930), (63954, 293020), (64239, 291720), (64515, 290472), (64680, 289731), (64974, 288420), (65208, 287385), (65688, 285285), (65780, 284886), (65835, 284648), (66861, 280280), (67032, 279565), (67298, 278460), (67320, 278369), (67620, 277134), (67830, 276276), (68068, 275310), (68172, 274890), (69069, 271320), (69160, 270963), (69615, 269192), (70070, 267444), (70380, 266266), (70840, 264537), (71060, 263718), (71162, 263340), (72072, 260015), (72105, 259896), (72618, 258060), (72930, 256956), (73255, 255816), (73304, 255645), (73416, 255255), (74290, 252252), (74382, 251940), (74613, 251160), (74970, 249964), (75240, 249067), (75348, 248710), (75582, 247940), (76076, 246330), (76245, 245784), (76440, 245157), (76636, 244530), (77418, 242060), (77805, 240856), (78540, 238602), (78660, 238238), (78936, 237405), (79135, 236808), (79534, 235620), (79560, 235543), (79695, 235144), (81144, 230945), (81396, 230230), (81510, 229908), (81719, 229320), (81928, 228735), (82110, 228228), (82467, 227240), (83720, 223839), (83790, 223652), (83980, 223146), (84084, 222870), (85085, 220248), (85215, 219912), (85272, 219765), (85652, 218790), (86020, 217854), (86526, 216580), (86632, 216315), (87516, 214130), (87780, 213486), (87906, 213180), (88179, 212520), (88920, 210749), (89148, 210210), (90090, 208012), (90321, 207480), (90440, 207207), (91080, 205751), (91494, 204820), (91630, 204516), (91770, 204204), (92092, 203490), (92169, 203320), (92378, 202860), (92820, 201894), (94185, 198968), (94248, 198835), (94962, 197340), (95095, 197064), (95795, 195624), (96140, 194922), (96577, 194040), (96824, 193545), (97020, 193154), (97240, 192717), (97461, 192280), (97812, 191590), (98532, 190190), (98670, 189924), (99176, 188955), (99484, 188370), (99960, 187473), (100776, 185955), (100947, 185640), (101430, 184756), (101660, 184338), (101745, 184184), (102102, 183540), (102258, 183260), (102410, 182988), (103224, 181545), (103740, 180642), (104006, 180180), (105105, 178296), (105336, 177905), (106260, 176358), (106590, 175812), (106743, 175560), (107065, 175032), (107640, 174097), (108290, 173052), (108680, 172431), (108927, 172040), (109395, 171304), (109480, 171171), (109956, 170430), (110124, 170170), (111384, 168245), (111435, 168168), (111573, 167960), (111720, 167739), (111826, 167580), (113620, 164934), (114114, 164220), (114660, 163438), (114954, 163020), (115115, 162792), (115368, 162435), (116280, 161161), (117208, 159885), (117572, 159390), (117810, 159068), (118404, 158270), (119119, 157320), (119301, 157080), (120120, 156009), (120428, 155610), (121030, 154836), (121992, 153615), (122265, 153272), (122360, 153153), (122892, 152490), (123165, 152152), (123970, 151164), (124355, 150696), (124488, 150535), (124982, 149940), (125580, 149226), (125970, 148764), (126126, 148580), (126616, 148005), (127512, 146965), (127908, 146510), (128478, 145860), (129030, 145236), (129948, 144210), (131560, 142443), (131670, 142324), (131859, 142120), (133133, 140760), (133722, 140140), (134596, 139230), (135240, 138567), (135660, 138138), (136136, 137655), (136344, 137445)]