74144430360

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 49, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 98, 99, 102, 104, 105, 110, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 143, 147, 152, 153, 154, 156, 165, 168, 169, 170, 171, 180, 182, 187, 190, 195, 196, 198, 204, 209, 210, 220, 221, 228, 231, 234, 238, 245, 247, 252, 255, 260, 264, 266, 273, 280, 285, 286, 294, 306, 308, 312, 315, 323, 330, 338, 340, 342, 343, 357, 360, 364, 374, 380, 385, 390, 392, 396, 399, 408, 418, 420, 429, 440, 441, 442, 455, 456, 462, 468, 476, 490, 494, 495, 504, 507, 510, 520, 532, 539, 546, 561, 570, 572, 585, 588, 595, 612, 616, 627, 630, 637, 646, 660, 663, 665, 676, 680, 684, 686, 693, 714, 715, 728, 735, 741, 748, 760, 765, 770, 780, 792, 798, 819, 833, 836, 840, 845, 855, 858, 882, 884, 910, 924, 931, 935, 936, 952, 969, 980, 988, 990, 1001, 1014, 1020, 1029, 1045, 1064, 1071, 1078, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1176, 1183, 1190, 1197, 1224, 1235, 1254, 1260, 1274, 1287, 1292, 1309, 1320, 1326, 1330, 1352, 1365, 1368, 1372, 1386, 1428, 1430, 1463, 1470, 1482, 1496, 1521, 1530, 1540, 1547, 1560, 1596, 1615, 1617, 1638, 1666, 1672, 1683, 1690, 1710, 1715, 1716, 1729, 1764, 1768, 1785, 1820, 1848, 1859, 1862, 1870, 1881, 1911, 1938, 1960, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2058, 2090, 2142, 2145, 2156, 2184, 2205, 2210, 2223, 2244, 2261, 2280, 2310, 2340, 2366, 2380, 2394, 2431, 2470, 2499, 2508, 2520, 2535, 2548, 2574, 2584, 2618, 2652, 2660, 2695, 2717, 2730, 2744, 2772, 2793, 2805, 2856, 2860, 2873, 2907, 2926, 2940, 2964, 3003, 3042, 3060, 3080, 3087, 3094, 3135, 3185, 3192, 3211, 3230, 3234, 3276, 3315, 3332, 3366, 3380, 3420, 3430, 3432, 3458, 3465, 3528, 3549, 3553, 3570, 3640, 3705, 3718, 3724, 3740, 3762, 3773, 3822, 3876, 3927, 3960, 3978, 3990, 4004, 4056, 4095, 4116, 4165, 4180, 4199, 4284, 4290, 4312, 4389, 4410, 4420, 4446, 4459, 4488, 4522, 4620, 4641, 4655, 4680, 4732, 4760, 4788, 4845, 4851, 4862, 4940, 4998, 5005, 5016, 5070, 5096, 5145, 5148, 5187, 5236, 5304, 5320, 5355, 5390, 5434, 5460, 5544, 5577, 5586, 5610, 5720, 5733, 5746, 5814, 5831, 5852, 5880, 5915, 5928, 5985, 6006, 6084, 6120, 6174, 6188, 6270, 6370, 6422, 6435, 6460, 6468, 6517, 6545, 6552, 6630, 6664, 6732, 6760, 6783, 6840, 6860, 6916, 6930, 7007, 7098, 7106, 7140, 7293, 7315, 7410, 7436, 7448, 7480, 7497, 7524, 7546, 7605, 7644, 7735, 7752, 7854, 7956, 7980, 8008, 8085, 8151, 8190, 8232, 8281, 8330, 8360, 8379, 8398, 8415, 8568, 8580, 8619, 8645, 8778, 8820, 8840, 8892, 8918, 9009, 9044, 9163, 9240, 9282, 9295, 9310, 9405, 9464, 9555, 9576, 9633, 9690, 9702, 9724, 9880, 9945, 9996, 10010, 10140, 10241, 10290, 10296, 10374, 10472, 10647, 10659, 10710, 10780, 10829, 10868, 10920, 11115, 11154, 11172, 11220, 11305, 11319, 11466, 11492, 11628, 11662, 11704, 11781, 11830, 11970, 12012, 12103, 12155, 12168, 12348, 12376, 12495, 12540, 12597, 12740, 12844, 12870, 12920, 12936, 13013, 13034, 13090, 13167, 13260, 13377, 13464, 13566, 13585, 13720, 13832, 13860, 13923, 13965, 14014, 14196, 14212, 14280, 14365, 14535, 14586, 14630, 14820, 14872, 14994, 15015, 15048, 15092, 15210, 15288, 15435, 15470, 15561, 15708, 15827, 15912, 15960, 16055, 16170, 16302, 16380, 16562, 16660, 16731, 16758, 16796, 16830, 17017, 17160, 17238, 17290, 17493, 17556, 17640, 17745, 17765, 17784, 17836, 18018, 18088, 18326, 18564, 18590, 18620, 18810, 18865, 19019, 19110, 19266, 19380, 19404, 19448, 19551, 19635, 19890, 19992, 20020, 20111, 20280, 20349, 20482, 20580, 20748, 20995, 21021, 21294, 21318, 21420, 21560, 21658, 21736, 21879, 21945, 22230, 22295, 22308, 22344, 22440, 22477, 22610, 22638, 22932, 22984, 23205, 23256, 23324, 23562, 23660, 23940, 24024, 24206, 24255, 24310, 24453, 24696, 24843, 24871, 24990, 25080, 25194, 25480, 25688, 25740, 25857, 25935, 26026, 26068, 26180, 26334, 26520, 26754, 27132, 27170, 27489, 27720, 27846, 27885, 27930, 28028, 28392, 28424, 28665, 28730, 28899, 29070, 29155, 29172, 29260, 29393, 29640, 29988, 30030, 30184, 30420, 30723, 30870, 30940, 31122, 31416, 31603, 31654, 31977, 32110, 32340, 32487, 32585, 32604, 32760, 33124, 33320, 33462, 33516, 33592, 33660, 33915, 33957, 34034, 34476, 34580, 34986, 35035, 35112, 35321, 35490, 35530, 35672, 36036, 36309, 36465, 36652, 37128, 37180, 37240, 37485, 37620, 37730, 37791, 38038, 38220, 38532, 38760, 38808, 39039, 39102, 39270, 39780, 40040, 40131, 40222, 40698, 40755, 40964, 41160, 41405, 41496, 41895, 41990, 42042, 42588, 42636, 42840, 43095, 43316, 43758, 43890, 44460, 44590, 44616, 44954, 45045, 45220, 45276, 45815, 45864, 46189, 46410, 46648, 47124, 47320, 47481, 47880, 48165, 48412, 48510, 48620, 48906, 49049, 49686, 49742, 49980, 50388, 51051, 51205, 51480, 51714, 51870, 52052, 52136, 52360, 52479, 52668, 53235, 53295, 53508, 54145, 54264, 54340, 54587, 54978, 55692, 55770, 55860, 56056, 56595, 57057, 57330, 57460, 57798, 57967, 58140, 58310, 58344, 58520, 58653, 58786, 58905, 59976, 60060, 60333, 60515, 60840, 61446, 61740, 61880, 62244, 62985, 63063, 63206, 63308, 63954, 64141, 64220, 64680, 64974, 65065, 65170, 65208, 65835, 66248, 66885, 66924, 67032, 67320, 67431, 67830, 67914, 68068, 68952, 69160, 69615, 69972, 70070, 70642, 70980, 71060, 71687, 72072, 72618, 72930, 73304, 74360, 74529, 74613, 74970, 75240, 75460, 75582, 75803, 76076, 76440, 77064, 77805, 78078, 78204, 78540, 79135, 79560, 80262, 80444, 81396, 81510, 81928, 82467, 82810, 83655, 83790, 83980, 84084, 84721, 85085, 85176, 85272, 86190, 86632, 87465, 87516, 87780, 88179, 88920, 89180, 89908, 90090, 90440, 90552, 91091, 91630, 92169, 92378, 92820, 94248, 94809, 94962, 95095, 96330, 96824, 97020, 97240, 97461, 97755, 97812, 98098, 99372, 99484, 99960, 100555, 100776, 101745, 102102, 102410, 103428, 103740, 104104, 104958, 105105, 105336, 105963, 106470, 106590, 107016, 108290, 108680, 108927, 109174, 109395, 109956, 110789, 111384, 111540, 111720, 112385, 113190, 114114, 114660, 114920, 115596, 115934, 116280, 116620, 117117, 117306, 117572, 117810, 119119, 120120, 120666, 121030, 122265, 122892, 123480, 124215, 124355, 124488, 125970, 126126, 126412, 126616, 127908, 128282, 128440, 129285, 129948, 130130, 130340, 131670, 133133, 133770, 133848, 134862, 135660, 135828, 136136, 137445, 138567, 139230, 139944, 140140, 140777, 141284, 141960, 142120, 142443, 143374, 144495, 145236, 145860, 146965, 147147, 149058, 149226, 149940, 150920, 151164, 151606, 152152, 153153, 153615, 155610, 156156, 156408, 157080, 157339, 158015, 158270, 159885, 160524, 160888, 162435, 162792, 163020, 163761, 164934, 165620, 167310, 167580, 167960, 168168, 169442, 169785, 170170, 171171, 172380, 173901, 174097, 174930, 175032, 175560, 176358, 176605, 178360, 179816, 180180, 180999, 181545, 182182, 183260, 184338, 184756, 185640, 188955, 189618, 189924, 190190, 192423, 192660, 194040, 194922, 195195, 195510, 195624, 196196, 198744, 198968, 200655, 201110, 202293, 203490, 204204, 204820, 205751, 206856, 207480, 209916, 210210, 211926, 212940, 213180, 215061, 216580, 217854, 218348, 218790, 219912, 221221, 221578, 223080, 223839, 224770, 226380, 227409, 228228, 229320, 230945, 231192, 231868, 233240, 234234, 234612, 235144, 235620, 237405, 238238, 241332, 242060, 244530, 245245, 245784, 247247, 248430, 248710, 251940, 252252, 252824, 254163, 255255, 255816, 256564, 258570, 259896, 260260, 260680, 262395, 263340, 264537, 266266, 267540, 269724, 271320, 271656, 272935, 273273, 274890, 277134, 278460, 280280, 281554, 282568, 284427, 284886, 285285, 286748, 288990, 289835, 290472, 291720, 293265, 293930, 294294, 298116, 298452, 299880, 301665, 302328, 303212, 306306, 307230, 311220, 312312, 314678, 315315, 316030, 316540, 317889, 319770, 320705, 321048, 323323, 324870, 326040, 327522, 329868, 331240, 332367, 334620, 335160, 337155, 338884, 339570, 340340, 342342, 344760, 347802, 348194, 349860, 352716, 353210, 357357, 358435, 360360, 361998, 363090, 364364, 366520, 368676, 369512, 372645, 373065, 377910, 379015, 379236, 379848, 380380, 382109, 384846, 385320, 389844, 390390, 391020, 392392, 399399, 401310, 402220, 404586, 406980, 408408, 409640, 411502, 412335, 415701, 419832, 420420, 422331, 423605, 423852, 425880, 426360, 430122, 433160, 435708, 436696, 437580, 440895, 441441, 442442, 443156, 447678, 449540, 452760, 454818, 455455, 456456, 460845, 461890, 463736, 468468, 469224, 471240, 472017, 474045, 474810, 476476, 482664, 484120, 487305, 489060, 490490, 491283, 494494, 496860, 497420, 503880, 504504, 508326, 510510, 513128, 517140, 520520, 521703, 522291, 524790, 526680, 529074, 529815, 532532, 535080, 539448, 544635, 545870, 546546, 549780, 553945, 554268, 556920, 563108, 568854, 569772, 570570, 573496, 577269, 577980, 579670, 585585, 586530, 587860, 588588, 595595, 596232, 596904, 600457, 603330, 606424, 612612, 614460, 617253, 622440, 629356, 630630, 632060, 633080, 635778, 637637, 639540, 641410, 645183, 646646, 649740, 655044, 659736, 663663, 664734, 665665, 669240, 674310, 677768, 679140, 680680, 682227, 684684, 692835, 695604, 696388, 699720, 703885, 705432, 706420, 712215, 714714, 716870, 723996, 726180, 728728, 735735, 737352, 741741, 745290, 746130, 755820, 758030, 758472, 760760, 762489, 764218, 765765, 769692, 779688, 780780, 782040, 786695, 798798, 802620, 804440, 809172, 813960, 818805, 819819, 823004, 824670, 831402, 833833, 840840, 844662, 847210, 847704, 855855, 860244, 869505, 870485, 871416, 875160, 881790, 882882, 884884, 886312, 895356, 899080, 904995, 909636, 910910, 921690, 923780, 931931, 936936, 944034, 948090, 949620, 952952, 962115, 969969, 974610, 978120, 980980, 982566, 985439, 988988, 993720, 994840, 997101, 1011465, 1016652, 1021020, 1028755, 1034280, 1043406, 1044582, 1049580, 1058148, 1059630, 1065064, 1072071, 1075305, 1089270, 1091740, 1093092, 1099560, 1101373, 1106105, 1107890, 1108536, 1119195, 1126216, 1137045, 1137708, 1139544, 1141140, 1146327, 1154538, 1155960, 1159340, 1171170, 1173060, 1175720, 1177176, 1191190, 1198197, 1200914, 1206660, 1218679, 1225224, 1228920, 1234506, 1236235, 1258712, 1261260, 1264120, 1266993, 1270815, 1271556, 1275274, 1279080, 1282820, 1290366, 1293292, 1299480, 1310088, 1322685, 1327326, 1329468, 1331330, 1348620, 1358280, 1364454, 1366365, 1369368, 1385670, 1391208, 1392776, 1407770, 1412840, 1416051, 1422135, 1424430, 1429428, 1433740, 1440257, 1447992, 1452360, 1471470, 1483482, 1490580, 1492260, 1511640, 1516060, 1524978, 1528436, 1531530, 1539384, 1548547, 1561560, 1566873, 1573390, 1589445, 1597596, 1605240, 1616615, 1618344, 1637610, 1639638, 1646008, 1649340, 1661835, 1662804, 1667666, 1689324, 1694420, 1711710, 1720488, 1730729, 1739010, 1740970, 1763580, 1765764, 1769768, 1786785, 1790712, 1801371, 1809990, 1819272, 1821820, 1843380, 1847560, 1851759, 1863862, 1888068, 1896180, 1899240, 1910545, 1912911, 1924230, 1939938, 1949220, 1961960, 1965132, 1970878, 1977976, 1990989, 1994202, 1996995, 2022930, 2033304, 2042040, 2057510, 2078505, 2086812, 2089164, 2099160, 2111655, 2116296, 2119260, 2144142, 2150610, 2178540, 2183480, 2186184, 2202746, 2207205, 2212210, 2215780, 2225223, 2238390, 2263261, 2274090, 2275416, 2282280, 2292654, 2309076, 2318680, 2342340, 2346120, 2360085, 2382380, 2396394, 2401828, 2413320, 2437358, 2456415, 2469012, 2472470, 2501499, 2522520, 2533986, 2541630, 2543112, 2550548, 2565640, 2580732, 2586584, 2608515, 2611455, 2645370, 2654652, 2658936, 2662660, 2674763, 2697240, 2728908, 2732730, 2771340, 2795793, 2815540, 2832102, 2844270, 2848860, 2858856, 2867480, 2880514, 2886345, 2909907, 2942940, 2956317, 2966964, 2981160, 2984520, 3002285, 3032120, 3049956, 3056872, 3063060, 3086265, 3097094, 3133746, 3146780, 3178890, 3188185, 3195192, 3225915, 3233230, 3275220, 3279276, 3298680, 3304119, 3318315, 3323670, 3325608, 3335332, 3378648, 3388840, 3411135, 3423420, 3438981, 3461458, 3478020, 3481940, 3527160, 3531528, 3573570, 3602742, 3619980, 3643640, 3656037, 3686760, 3703518, 3708705, 3727724, 3776136, 3792360, 3812445, 3821090, 3825822, 3848460, 3879876, 3898440, 3930264, 3941756, 3981978, 3988404, 3993990, 4045860, 4099095, 4115020, 4157010, 4169165, 4173624, 4178328, 4203199, 4223310, 4238520, 4288284, 4301220, 4320771, 4357080, 4405492, 4414410, 4424420, 4431560, 4450446, 4476780, 4526522, 4548180, 4585308, 4618152, 4645641, 4659655, 4684680, 4720170, 4764760, 4792788, 4803656, 4849845, 4874716, 4912830, 4927195, 4938024, 4944940, 4985505, 5002998, 5067972, 5083260, 5101096, 5161464, 5192187, 5217030, 5222910, 5290740, 5309304, 5325320, 5349526, 5360355, 5404113, 5457816, 5465460, 5506865, 5542680, 5591586, 5631080, 5664204, 5688540, 5697720, 5731635, 5738733, 5761028, 5772690, 5819814, 5885880, 5912634, 5933928, 5990985, 6004570, 6093395, 6099912, 6126120, 6172530, 6194188, 6267492, 6293560, 6334965, 6357780, 6376370, 6451830, 6466460, 6550440, 6558552, 6608238, 6636630, 6647340, 6670664, 6789783, 6822270, 6846840, 6877962, 6922916, 6956040, 6963880, 7080255, 7147140, 7201285, 7205484, 7239960, 7312074, 7407036, 7417410, 7455448, 7504497, 7624890, 7642180, 7651644, 7696920, 7742735, 7759752, 7834365, 7883512, 7963956, 7976808, 7987980, 8024289, 8091720, 8198190, 8230040, 8314020, 8338330, 8387379, 8406398, 8446620, 8576568, 8602440, 8641542, 8653645, 8810984, 8828820, 8848840, 8868951, 8900892, 8953560, 9006855, 9053044, 9096360, 9170616, 9258795, 9291282, 9319310, 9440340, 9564555, 9585576, 9699690, 9749432, 9825660, 9854390, 9889880, 9912357, 9954945, 9971010, 10005996, 10135944, 10166520, 10384374, 10434060, 10445820, 10581480, 10699052, 10720710, 10808226, 10839829, 10930920, 10968111, 11013730, 11126115, 11183172, 11316305, 11328408, 11377080, 11463270, 11477466, 11522056, 11545380, 11639628, 11825268, 11981970, 12009140, 12115103, 12186790, 12345060, 12388376, 12507495, 12534984, 12609597, 12669930, 12715560, 12752740, 12903660, 12932920, 12962313, 13216476, 13273260, 13294680, 13373815, 13579566, 13644540, 13755924, 13845832, 13936923, 13978965, 14160510, 14294280, 14402570, 14410968, 14549535, 14624148, 14781585, 14814072, 14834820, 15008994, 15249780, 15284360, 15303288, 15485470, 15576561, 15668730, 15842827, 15927912, 15975960, 16048578, 16396380, 16520595, 16628040, 16676660, 16774758, 16812796, 16893240, 17194905, 17283084, 17307290, 17657640, 17737902, 17801784, 18013710, 18106088, 18280185, 18517590, 18582564, 18638620, 18723341, 18880680, 19129110, 19399380, 19651320, 19708780, 19824714, 19909890, 19942020, 20011992, 20369349, 20768748, 20868120, 20891640, 21015995, 21398104, 21441420, 21603855, 21616452, 21679658, 21936222, 22027460, 22252230, 22366344, 22632610, 22926540, 22954932, 23090760, 23228205, 23279256, 23650536, 23963940, 24018280, 24072867, 24230206, 24373580, 24690120, 25014990, 25219194, 25339860, 25505480, 25807320, 25924626, 25960935, 26432952, 26546520, 26747630, 27020565, 27159132, 27289080, 27511848, 27873846, 27957930, 28321020, 28693665, 28805140, 29099070, 29248296, 29422393, 29563170, 29669640, 30017988, 30499560, 30970940, 31153122, 31337460, 31685654, 32097156, 32519487, 32792760, 33041190, 33353320, 33549516, 33625592, 33948915, 34389810, 34566168, 34614580, 35475804, 36027420, 36345309, 36560370, 37035180, 37165128, 37277240, 37446682, 37522485, 37828791, 38258220, 38798760, 39417560, 39649428, 39819780, 39884040, 40121445, 40738698, 41537496, 41936895, 42031990, 42882840, 43207710, 43232904, 43359316, 43872444, 44054920, 44344755, 44504460, 45265220, 45853080, 45909864, 46456410, 47528481, 47927880, 48145734, 48460412, 48747160, 49561785, 50029980, 50438388, 50679720, 51849252, 51921870, 53495260, 54041130, 54199145, 54318264, 54840555, 55747692, 55915860, 56170023, 56642040, 57387330, 57610280, 58198140, 58844786, 59126340, 60035976, 60575515, 61941880, 62306244, 62674920, 63047985, 63371308, 64194312, 64811565, 65038974, 66082380, 67099032, 67897830, 68779620, 69229160, 69684615, 70951608, 72054840, 72690618, 73120740, 74070360, 74893364, 75044970, 75657582, 76516440, 77882805, 79214135, 79298856, 79639560, 80242890, 81477396, 83873790, 84063980, 86415420, 86718632, 87744888, 88267179, 88689510, 89008920, 90530440, 92912820, 93616705, 95056962, 96291468, 96920824, 97558461, 99123570, 100059960, 100876776, 101846745, 103698504, 103843740, 106990520, 108082260, 108398290, 109035927, 109681110, 111495384, 111831720, 112340046, 114774660, 116396280, 117689572, 118252680, 120364335, 121151030, 124612488, 126095970, 126742616, 129623130, 130077948, 132164760, 135795660, 137559240, 139369230, 142585443, 145381236, 146241480, 147111965, 149786728, 150089940, 151315164, 155765610, 158428270, 160485780, 162597435, 162954792, 167747580, 168127960, 168510069, 172830840, 176534358, 177379020, 181726545, 185825640, 187233410, 189143955, 190113924, 192582936, 195116922, 198247140, 203693490, 205956751, 207687480, 216164520, 216796580, 218071854, 219362220, 224680092, 229549320, 235379144, 237642405, 240728670, 242302060, 252191940, 259246260, 260155896, 264801537, 271591320, 278738460, 280850115, 285170886, 290762472, 294223930, 300179880, 302630328, 311531220, 316856540, 320971560, 325194870, 335495160, 337020138, 353068716, 354758040, 363453090, 374466820, 378287910, 380227848, 390233844, 396494280, 407386980, 411913502, 433593160, 436143708, 438724440, 441335895, 449360184, 475284810, 481457340, 484604120, 487792305, 504383880, 518492520, 529603074, 545179635, 557476920, 561700230, 570341772, 588447860, 617870253, 623062440, 633713080, 650389740, 674040276, 706137432, 712927215, 726906180, 748933640, 756575820, 780467688, 814773960, 823827004, 842550345, 872287416, 882671790, 950569620, 962914680, 975584610, 1029783755, 1059206148, 1090359270, 1123400460, 1140683544, 1176895720, 1235740506, 1300779480, 1324007685, 1348080552, 1425854430, 1453812360, 1513151640, 1647654008, 1685100690, 1765343580, 1853610759, 1901139240, 1951169220, 2059567510, 2118412296, 2180718540, 2246800920, 2471481012, 2648015370, 2851708860, 3089351265, 3370201380, 3530687160, 3707221518, 3902338440, 4119135020, 4361437080, 4942962024, 5296030740, 5703417720, 6178702530, 6740402760, 7414443036, 8238270040, 9268053795, 10592061480, 12357405060, 14828886072, 18536107590, 24714810120, 37072215180, 74144430360]

約数ペア:

[(1, 74144430360), (2, 37072215180), (3, 24714810120), (4, 18536107590), (5, 14828886072), (6, 12357405060), (7, 10592061480), (8, 9268053795), (9, 8238270040), (10, 7414443036), (11, 6740402760), (12, 6178702530), (13, 5703417720), (14, 5296030740), (15, 4942962024), (17, 4361437080), (18, 4119135020), (19, 3902338440), (20, 3707221518), (21, 3530687160), (22, 3370201380), (24, 3089351265), (26, 2851708860), (28, 2648015370), (30, 2471481012), (33, 2246800920), (34, 2180718540), (35, 2118412296), (36, 2059567510), (38, 1951169220), (39, 1901139240), (40, 1853610759), (42, 1765343580), (44, 1685100690), (45, 1647654008), (49, 1513151640), (51, 1453812360), (52, 1425854430), (55, 1348080552), (56, 1324007685), (57, 1300779480), (60, 1235740506), (63, 1176895720), (65, 1140683544), (66, 1123400460), (68, 1090359270), (70, 1059206148), (72, 1029783755), (76, 975584610), (77, 962914680), (78, 950569620), (84, 882671790), (85, 872287416), (88, 842550345), (90, 823827004), (91, 814773960), (95, 780467688), (98, 756575820), (99, 748933640), (102, 726906180), (104, 712927215), (105, 706137432), (110, 674040276), (114, 650389740), (117, 633713080), (119, 623062440), (120, 617870253), (126, 588447860), (130, 570341772), (132, 561700230), (133, 557476920), (136, 545179635), (140, 529603074), (143, 518492520), (147, 504383880), (152, 487792305), (153, 484604120), (154, 481457340), (156, 475284810), (165, 449360184), (168, 441335895), (169, 438724440), (170, 436143708), (171, 433593160), (180, 411913502), (182, 407386980), (187, 396494280), (190, 390233844), (195, 380227848), (196, 378287910), (198, 374466820), (204, 363453090), (209, 354758040), (210, 353068716), (220, 337020138), (221, 335495160), (228, 325194870), (231, 320971560), (234, 316856540), (238, 311531220), (245, 302630328), (247, 300179880), (252, 294223930), (255, 290762472), (260, 285170886), (264, 280850115), (266, 278738460), (273, 271591320), (280, 264801537), (285, 260155896), (286, 259246260), (294, 252191940), (306, 242302060), (308, 240728670), (312, 237642405), (315, 235379144), (323, 229549320), (330, 224680092), (338, 219362220), (340, 218071854), (342, 216796580), (343, 216164520), (357, 207687480), (360, 205956751), (364, 203693490), (374, 198247140), (380, 195116922), (385, 192582936), (390, 190113924), (392, 189143955), (396, 187233410), (399, 185825640), (408, 181726545), (418, 177379020), (420, 176534358), (429, 172830840), (440, 168510069), (441, 168127960), (442, 167747580), (455, 162954792), (456, 162597435), (462, 160485780), (468, 158428270), (476, 155765610), (490, 151315164), (494, 150089940), (495, 149786728), (504, 147111965), (507, 146241480), (510, 145381236), (520, 142585443), (532, 139369230), (539, 137559240), (546, 135795660), (561, 132164760), (570, 130077948), (572, 129623130), (585, 126742616), (588, 126095970), (595, 124612488), (612, 121151030), (616, 120364335), (627, 118252680), (630, 117689572), (637, 116396280), (646, 114774660), (660, 112340046), (663, 111831720), (665, 111495384), (676, 109681110), (680, 109035927), (684, 108398290), (686, 108082260), (693, 106990520), (714, 103843740), (715, 103698504), (728, 101846745), (735, 100876776), (741, 100059960), (748, 99123570), (760, 97558461), (765, 96920824), (770, 96291468), (780, 95056962), (792, 93616705), (798, 92912820), (819, 90530440), (833, 89008920), (836, 88689510), (840, 88267179), (845, 87744888), (855, 86718632), (858, 86415420), (882, 84063980), (884, 83873790), (910, 81477396), (924, 80242890), (931, 79639560), (935, 79298856), (936, 79214135), (952, 77882805), (969, 76516440), (980, 75657582), (988, 75044970), (990, 74893364), (1001, 74070360), (1014, 73120740), (1020, 72690618), (1029, 72054840), (1045, 70951608), (1064, 69684615), (1071, 69229160), (1078, 68779620), (1092, 67897830), (1105, 67099032), (1122, 66082380), (1140, 65038974), (1144, 64811565), (1155, 64194312), (1170, 63371308), (1176, 63047985), (1183, 62674920), (1190, 62306244), (1197, 61941880), (1224, 60575515), (1235, 60035976), (1254, 59126340), (1260, 58844786), (1274, 58198140), (1287, 57610280), (1292, 57387330), (1309, 56642040), (1320, 56170023), (1326, 55915860), (1330, 55747692), (1352, 54840555), (1365, 54318264), (1368, 54199145), (1372, 54041130), (1386, 53495260), (1428, 51921870), (1430, 51849252), (1463, 50679720), (1470, 50438388), (1482, 50029980), (1496, 49561785), (1521, 48747160), (1530, 48460412), (1540, 48145734), (1547, 47927880), (1560, 47528481), (1596, 46456410), (1615, 45909864), (1617, 45853080), (1638, 45265220), (1666, 44504460), (1672, 44344755), (1683, 44054920), (1690, 43872444), (1710, 43359316), (1715, 43232904), (1716, 43207710), (1729, 42882840), (1764, 42031990), (1768, 41936895), (1785, 41537496), (1820, 40738698), (1848, 40121445), (1859, 39884040), (1862, 39819780), (1870, 39649428), (1881, 39417560), (1911, 38798760), (1938, 38258220), (1960, 37828791), (1976, 37522485), (1980, 37446682), (1989, 37277240), (1995, 37165128), (2002, 37035180), (2028, 36560370), (2040, 36345309), (2058, 36027420), (2090, 35475804), (2142, 34614580), (2145, 34566168), (2156, 34389810), (2184, 33948915), (2205, 33625592), (2210, 33549516), (2223, 33353320), (2244, 33041190), (2261, 32792760), (2280, 32519487), (2310, 32097156), (2340, 31685654), (2366, 31337460), (2380, 31153122), (2394, 30970940), (2431, 30499560), (2470, 30017988), (2499, 29669640), (2508, 29563170), (2520, 29422393), (2535, 29248296), (2548, 29099070), (2574, 28805140), (2584, 28693665), (2618, 28321020), (2652, 27957930), (2660, 27873846), (2695, 27511848), (2717, 27289080), (2730, 27159132), (2744, 27020565), (2772, 26747630), (2793, 26546520), (2805, 26432952), (2856, 25960935), (2860, 25924626), (2873, 25807320), (2907, 25505480), (2926, 25339860), (2940, 25219194), (2964, 25014990), (3003, 24690120), (3042, 24373580), (3060, 24230206), (3080, 24072867), (3087, 24018280), (3094, 23963940), (3135, 23650536), (3185, 23279256), (3192, 23228205), (3211, 23090760), (3230, 22954932), (3234, 22926540), (3276, 22632610), (3315, 22366344), (3332, 22252230), (3366, 22027460), (3380, 21936222), (3420, 21679658), (3430, 21616452), (3432, 21603855), (3458, 21441420), (3465, 21398104), (3528, 21015995), (3549, 20891640), (3553, 20868120), (3570, 20768748), (3640, 20369349), (3705, 20011992), (3718, 19942020), (3724, 19909890), (3740, 19824714), (3762, 19708780), (3773, 19651320), (3822, 19399380), (3876, 19129110), (3927, 18880680), (3960, 18723341), (3978, 18638620), (3990, 18582564), (4004, 18517590), (4056, 18280185), (4095, 18106088), (4116, 18013710), (4165, 17801784), (4180, 17737902), (4199, 17657640), (4284, 17307290), (4290, 17283084), (4312, 17194905), (4389, 16893240), (4410, 16812796), (4420, 16774758), (4446, 16676660), (4459, 16628040), (4488, 16520595), (4522, 16396380), (4620, 16048578), (4641, 15975960), (4655, 15927912), (4680, 15842827), (4732, 15668730), (4760, 15576561), (4788, 15485470), (4845, 15303288), (4851, 15284360), (4862, 15249780), (4940, 15008994), (4998, 14834820), (5005, 14814072), (5016, 14781585), (5070, 14624148), (5096, 14549535), (5145, 14410968), (5148, 14402570), (5187, 14294280), (5236, 14160510), (5304, 13978965), (5320, 13936923), (5355, 13845832), (5390, 13755924), (5434, 13644540), (5460, 13579566), (5544, 13373815), (5577, 13294680), (5586, 13273260), (5610, 13216476), (5720, 12962313), (5733, 12932920), (5746, 12903660), (5814, 12752740), (5831, 12715560), (5852, 12669930), (5880, 12609597), (5915, 12534984), (5928, 12507495), (5985, 12388376), (6006, 12345060), (6084, 12186790), (6120, 12115103), (6174, 12009140), (6188, 11981970), (6270, 11825268), (6370, 11639628), (6422, 11545380), (6435, 11522056), (6460, 11477466), (6468, 11463270), (6517, 11377080), (6545, 11328408), (6552, 11316305), (6630, 11183172), (6664, 11126115), (6732, 11013730), (6760, 10968111), (6783, 10930920), (6840, 10839829), (6860, 10808226), (6916, 10720710), (6930, 10699052), (7007, 10581480), (7098, 10445820), (7106, 10434060), (7140, 10384374), (7293, 10166520), (7315, 10135944), (7410, 10005996), (7436, 9971010), (7448, 9954945), (7480, 9912357), (7497, 9889880), (7524, 9854390), (7546, 9825660), (7605, 9749432), (7644, 9699690), (7735, 9585576), (7752, 9564555), (7854, 9440340), (7956, 9319310), (7980, 9291282), (8008, 9258795), (8085, 9170616), (8151, 9096360), (8190, 9053044), (8232, 9006855), (8281, 8953560), (8330, 8900892), (8360, 8868951), (8379, 8848840), (8398, 8828820), (8415, 8810984), (8568, 8653645), (8580, 8641542), (8619, 8602440), (8645, 8576568), (8778, 8446620), (8820, 8406398), (8840, 8387379), (8892, 8338330), (8918, 8314020), (9009, 8230040), (9044, 8198190), (9163, 8091720), (9240, 8024289), (9282, 7987980), (9295, 7976808), (9310, 7963956), (9405, 7883512), (9464, 7834365), (9555, 7759752), (9576, 7742735), (9633, 7696920), (9690, 7651644), (9702, 7642180), (9724, 7624890), (9880, 7504497), (9945, 7455448), (9996, 7417410), (10010, 7407036), (10140, 7312074), (10241, 7239960), (10290, 7205484), (10296, 7201285), (10374, 7147140), (10472, 7080255), (10647, 6963880), (10659, 6956040), (10710, 6922916), (10780, 6877962), (10829, 6846840), (10868, 6822270), (10920, 6789783), (11115, 6670664), (11154, 6647340), (11172, 6636630), (11220, 6608238), (11305, 6558552), (11319, 6550440), (11466, 6466460), (11492, 6451830), (11628, 6376370), (11662, 6357780), (11704, 6334965), (11781, 6293560), (11830, 6267492), (11970, 6194188), (12012, 6172530), (12103, 6126120), (12155, 6099912), (12168, 6093395), (12348, 6004570), (12376, 5990985), (12495, 5933928), (12540, 5912634), (12597, 5885880), (12740, 5819814), (12844, 5772690), (12870, 5761028), (12920, 5738733), (12936, 5731635), (13013, 5697720), (13034, 5688540), (13090, 5664204), (13167, 5631080), (13260, 5591586), (13377, 5542680), (13464, 5506865), (13566, 5465460), (13585, 5457816), (13720, 5404113), (13832, 5360355), (13860, 5349526), (13923, 5325320), (13965, 5309304), (14014, 5290740), (14196, 5222910), (14212, 5217030), (14280, 5192187), (14365, 5161464), (14535, 5101096), (14586, 5083260), (14630, 5067972), (14820, 5002998), (14872, 4985505), (14994, 4944940), (15015, 4938024), (15048, 4927195), (15092, 4912830), (15210, 4874716), (15288, 4849845), (15435, 4803656), (15470, 4792788), (15561, 4764760), (15708, 4720170), (15827, 4684680), (15912, 4659655), (15960, 4645641), (16055, 4618152), (16170, 4585308), (16302, 4548180), (16380, 4526522), (16562, 4476780), (16660, 4450446), (16731, 4431560), (16758, 4424420), (16796, 4414410), (16830, 4405492), (17017, 4357080), (17160, 4320771), (17238, 4301220), (17290, 4288284), (17493, 4238520), (17556, 4223310), (17640, 4203199), (17745, 4178328), (17765, 4173624), (17784, 4169165), (17836, 4157010), (18018, 4115020), (18088, 4099095), (18326, 4045860), (18564, 3993990), (18590, 3988404), (18620, 3981978), (18810, 3941756), (18865, 3930264), (19019, 3898440), (19110, 3879876), (19266, 3848460), (19380, 3825822), (19404, 3821090), (19448, 3812445), (19551, 3792360), (19635, 3776136), (19890, 3727724), (19992, 3708705), (20020, 3703518), (20111, 3686760), (20280, 3656037), (20349, 3643640), (20482, 3619980), (20580, 3602742), (20748, 3573570), (20995, 3531528), (21021, 3527160), (21294, 3481940), (21318, 3478020), (21420, 3461458), (21560, 3438981), (21658, 3423420), (21736, 3411135), (21879, 3388840), (21945, 3378648), (22230, 3335332), (22295, 3325608), (22308, 3323670), (22344, 3318315), (22440, 3304119), (22477, 3298680), (22610, 3279276), (22638, 3275220), (22932, 3233230), (22984, 3225915), (23205, 3195192), (23256, 3188185), (23324, 3178890), (23562, 3146780), (23660, 3133746), (23940, 3097094), (24024, 3086265), (24206, 3063060), (24255, 3056872), (24310, 3049956), (24453, 3032120), (24696, 3002285), (24843, 2984520), (24871, 2981160), (24990, 2966964), (25080, 2956317), (25194, 2942940), (25480, 2909907), (25688, 2886345), (25740, 2880514), (25857, 2867480), (25935, 2858856), (26026, 2848860), (26068, 2844270), (26180, 2832102), (26334, 2815540), (26520, 2795793), (26754, 2771340), (27132, 2732730), (27170, 2728908), (27489, 2697240), (27720, 2674763), (27846, 2662660), (27885, 2658936), (27930, 2654652), (28028, 2645370), (28392, 2611455), (28424, 2608515), (28665, 2586584), (28730, 2580732), (28899, 2565640), (29070, 2550548), (29155, 2543112), (29172, 2541630), (29260, 2533986), (29393, 2522520), (29640, 2501499), (29988, 2472470), (30030, 2469012), (30184, 2456415), (30420, 2437358), (30723, 2413320), (30870, 2401828), (30940, 2396394), (31122, 2382380), (31416, 2360085), (31603, 2346120), (31654, 2342340), (31977, 2318680), (32110, 2309076), (32340, 2292654), (32487, 2282280), (32585, 2275416), (32604, 2274090), (32760, 2263261), (33124, 2238390), (33320, 2225223), (33462, 2215780), (33516, 2212210), (33592, 2207205), (33660, 2202746), (33915, 2186184), (33957, 2183480), (34034, 2178540), (34476, 2150610), (34580, 2144142), (34986, 2119260), (35035, 2116296), (35112, 2111655), (35321, 2099160), (35490, 2089164), (35530, 2086812), (35672, 2078505), (36036, 2057510), (36309, 2042040), (36465, 2033304), (36652, 2022930), (37128, 1996995), (37180, 1994202), (37240, 1990989), (37485, 1977976), (37620, 1970878), (37730, 1965132), (37791, 1961960), (38038, 1949220), (38220, 1939938), (38532, 1924230), (38760, 1912911), (38808, 1910545), (39039, 1899240), (39102, 1896180), (39270, 1888068), (39780, 1863862), (40040, 1851759), (40131, 1847560), (40222, 1843380), (40698, 1821820), (40755, 1819272), (40964, 1809990), (41160, 1801371), (41405, 1790712), (41496, 1786785), (41895, 1769768), (41990, 1765764), (42042, 1763580), (42588, 1740970), (42636, 1739010), (42840, 1730729), (43095, 1720488), (43316, 1711710), (43758, 1694420), (43890, 1689324), (44460, 1667666), (44590, 1662804), (44616, 1661835), (44954, 1649340), (45045, 1646008), (45220, 1639638), (45276, 1637610), (45815, 1618344), (45864, 1616615), (46189, 1605240), (46410, 1597596), (46648, 1589445), (47124, 1573390), (47320, 1566873), (47481, 1561560), (47880, 1548547), (48165, 1539384), (48412, 1531530), (48510, 1528436), (48620, 1524978), (48906, 1516060), (49049, 1511640), (49686, 1492260), (49742, 1490580), (49980, 1483482), (50388, 1471470), (51051, 1452360), (51205, 1447992), (51480, 1440257), (51714, 1433740), (51870, 1429428), (52052, 1424430), (52136, 1422135), (52360, 1416051), (52479, 1412840), (52668, 1407770), (53235, 1392776), (53295, 1391208), (53508, 1385670), (54145, 1369368), (54264, 1366365), (54340, 1364454), (54587, 1358280), (54978, 1348620), (55692, 1331330), (55770, 1329468), (55860, 1327326), (56056, 1322685), (56595, 1310088), (57057, 1299480), (57330, 1293292), (57460, 1290366), (57798, 1282820), (57967, 1279080), (58140, 1275274), (58310, 1271556), (58344, 1270815), (58520, 1266993), (58653, 1264120), (58786, 1261260), (58905, 1258712), (59976, 1236235), (60060, 1234506), (60333, 1228920), (60515, 1225224), (60840, 1218679), (61446, 1206660), (61740, 1200914), (61880, 1198197), (62244, 1191190), (62985, 1177176), (63063, 1175720), (63206, 1173060), (63308, 1171170), (63954, 1159340), (64141, 1155960), (64220, 1154538), (64680, 1146327), (64974, 1141140), (65065, 1139544), (65170, 1137708), (65208, 1137045), (65835, 1126216), (66248, 1119195), (66885, 1108536), (66924, 1107890), (67032, 1106105), (67320, 1101373), (67431, 1099560), (67830, 1093092), (67914, 1091740), (68068, 1089270), (68952, 1075305), (69160, 1072071), (69615, 1065064), (69972, 1059630), (70070, 1058148), (70642, 1049580), (70980, 1044582), (71060, 1043406), (71687, 1034280), (72072, 1028755), (72618, 1021020), (72930, 1016652), (73304, 1011465), (74360, 997101), (74529, 994840), (74613, 993720), (74970, 988988), (75240, 985439), (75460, 982566), (75582, 980980), (75803, 978120), (76076, 974610), (76440, 969969), (77064, 962115), (77805, 952952), (78078, 949620), (78204, 948090), (78540, 944034), (79135, 936936), (79560, 931931), (80262, 923780), (80444, 921690), (81396, 910910), (81510, 909636), (81928, 904995), (82467, 899080), (82810, 895356), (83655, 886312), (83790, 884884), (83980, 882882), (84084, 881790), (84721, 875160), (85085, 871416), (85176, 870485), (85272, 869505), (86190, 860244), (86632, 855855), (87465, 847704), (87516, 847210), (87780, 844662), (88179, 840840), (88920, 833833), (89180, 831402), (89908, 824670), (90090, 823004), (90440, 819819), (90552, 818805), (91091, 813960), (91630, 809172), (92169, 804440), (92378, 802620), (92820, 798798), (94248, 786695), (94809, 782040), (94962, 780780), (95095, 779688), (96330, 769692), (96824, 765765), (97020, 764218), (97240, 762489), (97461, 760760), (97755, 758472), (97812, 758030), (98098, 755820), (99372, 746130), (99484, 745290), (99960, 741741), (100555, 737352), (100776, 735735), (101745, 728728), (102102, 726180), (102410, 723996), (103428, 716870), (103740, 714714), (104104, 712215), (104958, 706420), (105105, 705432), (105336, 703885), (105963, 699720), (106470, 696388), (106590, 695604), (107016, 692835), (108290, 684684), (108680, 682227), (108927, 680680), (109174, 679140), (109395, 677768), (109956, 674310), (110789, 669240), (111384, 665665), (111540, 664734), (111720, 663663), (112385, 659736), (113190, 655044), (114114, 649740), (114660, 646646), (114920, 645183), (115596, 641410), (115934, 639540), (116280, 637637), (116620, 635778), (117117, 633080), (117306, 632060), (117572, 630630), (117810, 629356), (119119, 622440), (120120, 617253), (120666, 614460), (121030, 612612), (122265, 606424), (122892, 603330), (123480, 600457), (124215, 596904), (124355, 596232), (124488, 595595), (125970, 588588), (126126, 587860), (126412, 586530), (126616, 585585), (127908, 579670), (128282, 577980), (128440, 577269), (129285, 573496), (129948, 570570), (130130, 569772), (130340, 568854), (131670, 563108), (133133, 556920), (133770, 554268), (133848, 553945), (134862, 549780), (135660, 546546), (135828, 545870), (136136, 544635), (137445, 539448), (138567, 535080), (139230, 532532), (139944, 529815), (140140, 529074), (140777, 526680), (141284, 524790), (141960, 522291), (142120, 521703), (142443, 520520), (143374, 517140), (144495, 513128), (145236, 510510), (145860, 508326), (146965, 504504), (147147, 503880), (149058, 497420), (149226, 496860), (149940, 494494), (150920, 491283), (151164, 490490), (151606, 489060), (152152, 487305), (153153, 484120), (153615, 482664), (155610, 476476), (156156, 474810), (156408, 474045), (157080, 472017), (157339, 471240), (158015, 469224), (158270, 468468), (159885, 463736), (160524, 461890), (160888, 460845), (162435, 456456), (162792, 455455), (163020, 454818), (163761, 452760), (164934, 449540), (165620, 447678), (167310, 443156), (167580, 442442), (167960, 441441), (168168, 440895), (169442, 437580), (169785, 436696), (170170, 435708), (171171, 433160), (172380, 430122), (173901, 426360), (174097, 425880), (174930, 423852), (175032, 423605), (175560, 422331), (176358, 420420), (176605, 419832), (178360, 415701), (179816, 412335), (180180, 411502), (180999, 409640), (181545, 408408), (182182, 406980), (183260, 404586), (184338, 402220), (184756, 401310), (185640, 399399), (188955, 392392), (189618, 391020), (189924, 390390), (190190, 389844), (192423, 385320), (192660, 384846), (194040, 382109), (194922, 380380), (195195, 379848), (195510, 379236), (195624, 379015), (196196, 377910), (198744, 373065), (198968, 372645), (200655, 369512), (201110, 368676), (202293, 366520), (203490, 364364), (204204, 363090), (204820, 361998), (205751, 360360), (206856, 358435), (207480, 357357), (209916, 353210), (210210, 352716), (211926, 349860), (212940, 348194), (213180, 347802), (215061, 344760), (216580, 342342), (217854, 340340), (218348, 339570), (218790, 338884), (219912, 337155), (221221, 335160), (221578, 334620), (223080, 332367), (223839, 331240), (224770, 329868), (226380, 327522), (227409, 326040), (228228, 324870), (229320, 323323), (230945, 321048), (231192, 320705), (231868, 319770), (233240, 317889), (234234, 316540), (234612, 316030), (235144, 315315), (235620, 314678), (237405, 312312), (238238, 311220), (241332, 307230), (242060, 306306), (244530, 303212), (245245, 302328), (245784, 301665), (247247, 299880), (248430, 298452), (248710, 298116), (251940, 294294), (252252, 293930), (252824, 293265), (254163, 291720), (255255, 290472), (255816, 289835), (256564, 288990), (258570, 286748), (259896, 285285), (260260, 284886), (260680, 284427), (262395, 282568), (263340, 281554), (264537, 280280), (266266, 278460), (267540, 277134), (269724, 274890), (271320, 273273), (271656, 272935)]