429916818240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{181}}^1$

素因数の和:302

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 106, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 159, 160, 162, 168, 171, 180, 181, 182, 189, 190, 192, 195, 208, 210, 212, 216, 224, 228, 234, 240, 247, 252, 260, 265, 266, 270, 273, 280, 285, 288, 304, 312, 315, 318, 320, 324, 336, 342, 351, 360, 362, 364, 371, 378, 380, 390, 399, 405, 416, 420, 424, 432, 448, 455, 456, 468, 477, 480, 494, 504, 513, 520, 530, 532, 540, 543, 546, 560, 567, 570, 576, 585, 608, 624, 630, 636, 648, 665, 672, 684, 689, 702, 720, 724, 728, 741, 742, 756, 760, 780, 795, 798, 810, 819, 832, 840, 848, 855, 864, 905, 910, 912, 936, 945, 954, 960, 988, 1007, 1008, 1026, 1040, 1053, 1060, 1064, 1080, 1086, 1092, 1113, 1120, 1134, 1140, 1170, 1197, 1216, 1235, 1248, 1260, 1267, 1272, 1296, 1330, 1344, 1365, 1368, 1378, 1404, 1431, 1440, 1448, 1456, 1482, 1484, 1512, 1520, 1539, 1560, 1590, 1596, 1620, 1629, 1638, 1680, 1696, 1710, 1728, 1729, 1755, 1810, 1820, 1824, 1855, 1872, 1890, 1908, 1976, 1995, 2014, 2016, 2052, 2067, 2080, 2106, 2120, 2128, 2160, 2172, 2184, 2223, 2226, 2240, 2268, 2280, 2340, 2353, 2385, 2394, 2457, 2470, 2496, 2520, 2534, 2544, 2565, 2592, 2660, 2715, 2730, 2736, 2756, 2808, 2835, 2862, 2880, 2896, 2912, 2964, 2968, 3021, 3024, 3040, 3078, 3120, 3180, 3192, 3240, 3258, 3276, 3339, 3360, 3392, 3420, 3439, 3445, 3458, 3510, 3591, 3620, 3640, 3648, 3705, 3710, 3744, 3780, 3801, 3816, 3952, 3990, 4028, 4032, 4095, 4104, 4134, 4160, 4212, 4240, 4256, 4293, 4320, 4344, 4368, 4446, 4452, 4536, 4560, 4680, 4706, 4770, 4788, 4823, 4887, 4914, 4940, 5035, 5040, 5068, 5088, 5130, 5184, 5187, 5265, 5320, 5430, 5460, 5472, 5512, 5565, 5616, 5670, 5724, 5792, 5824, 5928, 5936, 5985, 6042, 6048, 6080, 6156, 6201, 6240, 6335, 6360, 6384, 6480, 6516, 6552, 6669, 6678, 6720, 6840, 6878, 6890, 6916, 7020, 7049, 7059, 7155, 7182, 7240, 7280, 7371, 7410, 7420, 7488, 7560, 7602, 7632, 7695, 7904, 7980, 8056, 8145, 8190, 8208, 8268, 8424, 8480, 8512, 8586, 8640, 8645, 8688, 8736, 8892, 8904, 9063, 9072, 9120, 9360, 9412, 9540, 9576, 9593, 9646, 9774, 9828, 9880, 10017, 10070, 10080, 10136, 10176, 10260, 10317, 10335, 10374, 10530, 10640, 10773, 10860, 10920, 10944, 11024, 11115, 11130, 11232, 11340, 11403, 11448, 11584, 11765, 11856, 11872, 11970, 12084, 12096, 12285, 12312, 12402, 12480, 12670, 12720, 12768, 12960, 13032, 13091, 13104, 13338, 13356, 13680, 13756, 13780, 13832, 14040, 14098, 14118, 14310, 14364, 14469, 14480, 14560, 14661, 14742, 14820, 14840, 15105, 15120, 15204, 15264, 15390, 15561, 15808, 15960, 16112, 16290, 16380, 16416, 16471, 16536, 16695, 16848, 16960, 17172, 17195, 17290, 17376, 17472, 17784, 17808, 17955, 18126, 18144, 18240, 18603, 18720, 18824, 19005, 19080, 19152, 19186, 19292, 19548, 19656, 19760, 20007, 20034, 20140, 20160, 20272, 20520, 20634, 20670, 20748, 21060, 21147, 21177, 21280, 21465, 21546, 21720, 21840, 22048, 22230, 22260, 22464, 22680, 22806, 22896, 23530, 23712, 23744, 23940, 24073, 24115, 24168, 24435, 24570, 24624, 24804, 25340, 25440, 25536, 25920, 25935, 26064, 26182, 26208, 26676, 26712, 27189, 27360, 27512, 27560, 27664, 28080, 28196, 28236, 28620, 28728, 28779, 28938, 28960, 29120, 29322, 29484, 29640, 29680, 30051, 30210, 30240, 30408, 30528, 30780, 30951, 31005, 31122, 31920, 32224, 32580, 32760, 32832, 32942, 33072, 33345, 33390, 33696, 34209, 34344, 34390, 34580, 34752, 35245, 35295, 35568, 35616, 35910, 36252, 36288, 36855, 37206, 37440, 37648, 38010, 38160, 38304, 38372, 38584, 39096, 39273, 39312, 39520, 40014, 40068, 40280, 40544, 41040, 41268, 41340, 41496, 42120, 42294, 42354, 42560, 42930, 43092, 43407, 43440, 43680, 44096, 44460, 44520, 44707, 45315, 45360, 45612, 45792, 46683, 47060, 47424, 47880, 47965, 48146, 48230, 48336, 48870, 49140, 49248, 49413, 49608, 50085, 50680, 50880, 51585, 51870, 52128, 52364, 52416, 53352, 53424, 53865, 54378, 54720, 55024, 55120, 55328, 55809, 56160, 56392, 56472, 57015, 57240, 57456, 57558, 57876, 57920, 58644, 58968, 59280, 59360, 60102, 60420, 60480, 60816, 61560, 61902, 62010, 62244, 63441, 63531, 63840, 64448, 65160, 65455, 65520, 65884, 66144, 66690, 66780, 67151, 67392, 68418, 68688, 68780, 69160, 70490, 70590, 71136, 71232, 71820, 72219, 72345, 72504, 73305, 73710, 74412, 75296, 76020, 76320, 76608, 76744, 77168, 77805, 78192, 78546, 78624, 79040, 80028, 80136, 80560, 81088, 81567, 82080, 82355, 82536, 82680, 82992, 84240, 84588, 84708, 85860, 86184, 86337, 86814, 86880, 87360, 88920, 89040, 89414, 90630, 90720, 91224, 91584, 91637, 92853, 93015, 93366, 94120, 95760, 95930, 96292, 96460, 96672, 97740, 98280, 98496, 98826, 99216, 100035, 100170, 101360, 102627, 103170, 103740, 104256, 104728, 105735, 105885, 106704, 106848, 107730, 108756, 110048, 110240, 110656, 111618, 112320, 112784, 112944, 114030, 114480, 114912, 115116, 115752, 117288, 117819, 117936, 118560, 118720, 120204, 120365, 120840, 121632, 123120, 123804, 124020, 124488, 124709, 126882, 127062, 127680, 130221, 130320, 130910, 131040, 131768, 132288, 133380, 133560, 134121, 134302, 135945, 136836, 137376, 137560, 138320, 140049, 140980, 141180, 142272, 143640, 143895, 144438, 144690, 145008, 146610, 147420, 148239, 148824, 150255, 150592, 152040, 152640, 153488, 154336, 154755, 155610, 156384, 157092, 157248, 160056, 160272, 161120, 163134, 164160, 164710, 165072, 165360, 165984, 168480, 169176, 169416, 171045, 171720, 172368, 172674, 173628, 173760, 177840, 178080, 178828, 181260, 181440, 182267, 182448, 183274, 185706, 186030, 186732, 188240, 190323, 190593, 191520, 191860, 192584, 192920, 193344, 195480, 196365, 196560, 197652, 198432, 200070, 200340, 201453, 202720, 205254, 206340, 207480, 209456, 211470, 211770, 213408, 213696, 215460, 216657, 217035, 217512, 220096, 220480, 223236, 223535, 225568, 225888, 228060, 228960, 229824, 230232, 231504, 233415, 234576, 235638, 235872, 237120, 240408, 240730, 241680, 243264, 246240, 247065, 247608, 248040, 248976, 249418, 253764, 254124, 259011, 260442, 260640, 261820, 262080, 263536, 266760, 267120, 268242, 268604, 271890, 273672, 274752, 274911, 275120, 276640, 278559, 279045, 280098, 281960, 282360, 287280, 287790, 288876, 289380, 290016, 293220, 294840, 296478, 297648, 300510, 304080, 306976, 308672, 309510, 311220, 312768, 312949, 314184, 317205, 317655, 320112, 320544, 322240, 326268, 329420, 330144, 330720, 331968, 335755, 336960, 338352, 338832, 342090, 343440, 344736, 345348, 347256, 353457, 355680, 356160, 357656, 361095, 362520, 364534, 364896, 366548, 371412, 372060, 373464, 374127, 376480, 380646, 381186, 383040, 383720, 385168, 385840, 390663, 390960, 392730, 393120, 395304, 396864, 400140, 400680, 402363, 402906, 405440, 407835, 410508, 412680, 414960, 418912, 422940, 423540, 426816, 430920, 431685, 433314, 434070, 435024, 444717, 446472, 447070, 451136, 451776, 456120, 457920, 458185, 460464, 463008, 464265, 466830, 469152, 471276, 471744, 480816, 481460, 483360, 492480, 494130, 495216, 496080, 497952, 498836, 507528, 508248, 513135, 518022, 520884, 521280, 523640, 527072, 533520, 534240, 536484, 537208, 543780, 546801, 547344, 549822, 550240, 553280, 557118, 558090, 560196, 563920, 564720, 570969, 574560, 575580, 577752, 578760, 580032, 586440, 589095, 589680, 592956, 595296, 601020, 604359, 608160, 613952, 619020, 622440, 623545, 625898, 628368, 634410, 635310, 640224, 641088, 649971, 651105, 652536, 658840, 660288, 661440, 670605, 671510, 676704, 677664, 684180, 686880, 689472, 690696, 694512, 700245, 706914, 711360, 715312, 722190, 725040, 729068, 729792, 733096, 741195, 742824, 744120, 746928, 748254, 752960, 761292, 762372, 767440, 770336, 771680, 777033, 781326, 781920, 785460, 786240, 790608, 800280, 801360, 804726, 805812, 815670, 821016, 824733, 825360, 829920, 837824, 845880, 847080, 861840, 863370, 866628, 868140, 870048, 872963, 889434, 892944, 894140, 911335, 912240, 916370, 920928, 926016, 928530, 933660, 938304, 938847, 942552, 951615, 952965, 961632, 962920, 966720, 988260, 990432, 992160, 995904, 997672, 1007265, 1015056, 1016496, 1026270, 1036044, 1041768, 1047280, 1054144, 1060371, 1067040, 1068480, 1072968, 1074416, 1083285, 1087560, 1093602, 1094688, 1099644, 1100480, 1114236, 1116180, 1120392, 1122381, 1127840, 1129440, 1141938, 1149120, 1151160, 1155504, 1157520, 1172880, 1178190, 1179360, 1185912, 1190592, 1202040, 1207089, 1208718, 1216320, 1238040, 1244880, 1247090, 1251796, 1256736, 1268820, 1270620, 1275869, 1280448, 1295055, 1299942, 1302210, 1305072, 1317680, 1334151, 1341210, 1343020, 1353408, 1355328, 1368360, 1373760, 1374555, 1381392, 1389024, 1392795, 1400490, 1413828, 1430624, 1444380, 1450080, 1458136, 1466192, 1482390, 1485648, 1488240, 1493856, 1496508, 1522584, 1524744, 1534880, 1540672, 1543360, 1554066, 1562652, 1563840, 1564745, 1570920, 1581216, 1600560, 1602720, 1609452, 1611624, 1631340, 1640403, 1642032, 1649466, 1650720, 1659840, 1691760, 1694160, 1723680, 1726740, 1733256, 1736280, 1740096, 1745926, 1767285, 1778868, 1785888, 1788280, 1813077, 1822670, 1824480, 1832740, 1841856, 1857060, 1867320, 1870635, 1877694, 1885104, 1903230, 1905930, 1923264, 1925840, 1949913, 1953315, 1976520, 1980864, 1984320, 1995344, 2011815, 2014530, 2030112, 2032992, 2052540, 2072088, 2083536, 2094560, 2120742, 2134080, 2145936, 2148832, 2166570, 2175120, 2187204, 2189376, 2199288, 2223585, 2228472, 2232360, 2240784, 2244762, 2255680, 2258880, 2283876, 2302320, 2311008, 2315040, 2345760, 2356380, 2358720, 2369471, 2371824, 2404080, 2414178, 2417436, 2474199, 2476080, 2489760, 2494180, 2503592, 2513472, 2537640, 2541240, 2551738, 2590110, 2599884, 2604420, 2610144, 2618889, 2635360, 2668302, 2682420, 2686040, 2734005, 2736720, 2749110, 2762784, 2778048, 2785590, 2800980, 2816541, 2827656, 2854845, 2861248, 2888760, 2900160, 2916272, 2932384, 2964780, 2971296, 2976480, 2987712, 2993016, 3021795, 3045168, 3049488, 3069760, 3108132, 3125304, 3129490, 3141840, 3162432, 3201120, 3205440, 3218904, 3223248, 3249855, 3262680, 3280806, 3284064, 3298932, 3301440, 3367143, 3383520, 3388320, 3447360, 3453480, 3466512, 3472560, 3491852, 3534570, 3557736, 3571776, 3576560, 3621267, 3626154, 3645340, 3648960, 3665480, 3714120, 3734640, 3741270, 3755388, 3770208, 3806460, 3811860, 3827607, 3851680, 3885165, 3899826, 3906630, 3953040, 3990688, 4023630, 4029060, 4060224, 4065984, 4105080, 4123665, 4144176, 4167072, 4189120, 4241484, 4291872, 4297664, 4333140, 4350240, 4364815, 4374408, 4398576, 4447170, 4456944, 4464720, 4481568, 4489524, 4567752, 4604640, 4622016, 4630080, 4691520, 4694235, 4712760, 4738942, 4743648, 4808160, 4828356, 4834872, 4921209, 4948398, 4952160, 4979520, 4988360, 5007184, 5075280, 5082480, 5103476, 5180220, 5199768, 5208840, 5220288, 5237778, 5270720, 5301855, 5336604, 5364840, 5372080, 5439231, 5468010, 5473440, 5498220, 5525568, 5571180, 5601960, 5611905, 5633082, 5655312, 5709690, 5777520, 5832544, 5864768, 5929560, 5942592, 5952960, 5986032, 6035445, 6043590, 6090336, 6098976, 6216264, 6250608, 6258980, 6283680, 6379345, 6402240, 6437808, 6446496, 6499710, 6525360, 6561612, 6568128, 6597864, 6670755, 6734286, 6767040, 6776640, 6906960, 6933024, 6945120, 6983704, 7069140, 7108413, 7115472, 7153120, 7242534, 7252308, 7290680, 7330960, 7422597, 7428240, 7469280, 7482540, 7510776, 7540416, 7612920, 7623720, 7655214, 7703360, 7770330, 7799652, 7813260, 7856667, 7906080, 7981376, 8047260, 8058120, 8202015, 8210160, 8247330, 8288352, 8334144, 8449623, 8482968, 8583744, 8666280, 8700480, 8729630, 8748816, 8797152, 8894340, 8913888, 8929440, 8963136, 8979048, 9065385, 9135504, 9209280, 9388470, 9425520, 9477884, 9487296, 9616320, 9656712, 9669744, 9749565, 9842418, 9896796, 9904320, 9976720, 10014368, 10101429, 10150560, 10164960, 10206952, 10360440, 10399536, 10417680, 10475556, 10603710, 10673208, 10729680, 10744160, 10878462, 10936020, 10946880, 10996440, 11142360, 11203920, 11223810, 11266164, 11310624, 11419380, 11482821, 11555040, 11665088, 11847355, 11859120, 11972064, 12070890, 12087180, 12180672, 12197952, 12370995, 12432528, 12501216, 12517960, 12567360, 12758690, 12875616, 12892992, 12999420, 13050720, 13094445, 13123224, 13195728, 13341510, 13468572, 13813920, 13866048, 13890240, 13967408, 14082705, 14138280, 14216826, 14230944, 14306240, 14485068, 14504616, 14581360, 14661920, 14763627, 14845194, 14856480, 14938560, 14965080, 15021552, 15225840, 15247440, 15310428, 15540660, 15599304, 15626520, 15713334, 15812160, 16094520, 16116240, 16404030, 16420320, 16494660, 16576704, 16586297, 16835715, 16899246, 16965936, 17332560, 17459260, 17497632, 17594304, 17788680, 17827776, 17858880, 17958096, 18106335, 18130770, 18271008, 18776940, 18851040, 18955768, 19138035, 19313424, 19339488, 19499130, 19684836, 19793592, 19953440, 20028736, 20202858, 20301120, 20329920, 20413904, 20720880, 20799072, 20835360, 20951112, 21207420, 21325239, 21346416, 21459360, 21488320, 21756924, 21872040, 21992880, 22284720, 22407840, 22447620, 22532328, 22621248, 22838760, 22965642, 23110080, 23570001, 23694710, 23718240, 23944128, 24141780, 24174360, 24606045, 24741990, 24865056, 25002432, 25035920, 25348869, 25517380, 25751232, 25998840, 26101440, 26188890, 26246448, 26391456, 26683020, 26937144, 27196155, 27627840, 27934816, 28165410, 28276560, 28433652, 28461888, 28970136, 29009232, 29162720, 29323840, 29527254, 29690388, 29712960, 29930160, 30043104, 30451680, 30494880, 30620856, 31081320, 31198608, 31253040, 31426668, 32189040, 32232480, 32808060, 32840640, 32989320, 33172594, 33671430, 33798492, 33931872, 34448463, 34665120, 34918520, 34995264, 35542065, 35577360, 35916192, 36212670, 36261540, 36542016, 37112985, 37553880, 37702080, 37911536, 38276070, 38626848, 38678976, 38998260, 39283335, 39369672, 39587184, 39906880, 40405716, 40827808, 41441760, 41598144, 41670720, 41902224, 42248115, 42414840, 42650478, 42692832, 42918720, 43513848, 43744080, 43985760, 44569440, 44815680, 44895240, 45064656, 45677520, 45931284, 47140002, 47389420, 47436480, 48283560, 48348720, 49212090, 49483980, 49730112, 49758891, 50071840, 50507145, 50697738, 51034760, 51997680, 52377780, 52492896, 52782912, 53366040, 53874288, 54392310, 55869632, 56330820, 56553120, 56867304, 57414105, 57940272, 58018464, 58325440, 59054508, 59380776, 59860320, 60086208, 60903360, 60989760, 61241712, 62162640, 62397216, 62506080, 62853336, 63975717, 64378080, 64464960, 65616120, 65978640, 66345188, 67342860, 67596984, 67863744, 68896926, 69330240, 69837040, 70710003, 71084130, 71154720, 71832384, 72425340, 72523080, 73818135, 74225970, 75107760, 75823072, 76552140, 77253696, 77996520, 78566670, 78739344, 79174368, 80811432, 81655616, 82883520, 82931485, 83804448, 84496230, 84829680, 85300956, 85385664, 87027696, 87488160, 87971520, 89138880, 89790480, 90129312, 91355040, 91862568, 94280004, 94778840, 96567120, 96697440, 98424180, 98967960, 99517782, 100143680, 101014290, 101395476, 102069520, 103345389, 103995360, 104755560, 104985792, 106626195, 106732080, 107748576, 108784620, 112661640, 113106240, 113734608, 114828210, 115880544, 116036928, 117850005, 118109016, 118761552, 119720640, 122483424, 124325280, 124794432, 125012160, 125706672, 126744345, 127951434, 128756160, 131232240, 131957280, 132690376, 134685720, 135193968, 137793852, 139674080, 141420006, 142168260, 142309440, 144850680, 145046160, 147636270, 148451940, 149276673, 150215520, 151646144, 153104280, 155993040, 157133340, 157478688, 158348736, 161622864, 165862970, 167608896, 168992460, 169659360, 170601912, 172242315, 174055392, 174976320, 179580960, 180258624, 182710080, 183725136, 188560008, 189557680, 191927151, 193134240, 193394880, 196848360, 197935920, 199035564, 202028580, 202790952, 204139040, 206690778, 207990720, 209511120, 213252390, 213464160, 215497152, 217569240, 225323280, 227469216, 229656420, 231761088, 235700010, 236218032, 237523104, 244966848, 248650560, 248794455, 251413344, 253488690, 255902868, 262464480, 263914560, 265380752, 269371440, 270387936, 275587704, 279348160, 282840012, 284336520, 289701360, 290092320, 295272540, 296903880, 298553346, 300431040, 306208560, 311986080, 314266680, 314957376, 319878585, 323245728, 331725940, 337984920, 339318720, 341203824, 344484630, 348110784, 353550015, 359161920, 367450272, 377120016, 379115360, 383854302, 386268480, 393696720, 395871840, 398071128, 404057160, 405581904, 408278080, 413381556, 419022240, 426504780, 426928320, 435138480, 447830019, 450646560, 454938432, 459312840, 471400020, 472436064, 475046208, 497588910, 502826688, 506977380, 511805736, 516726945, 524928960, 530761504, 538742880, 540775872, 551175408, 565680024, 568673040, 579402720, 580184640, 590545080, 593807760, 597106692, 612417120, 623972160, 628533360, 639757170, 646491456, 663451880, 675969840, 682407648, 688969260, 707100030, 734900544, 746383365, 754240032, 758230720, 767708604, 787393440, 791743680, 796142256, 808114320, 811163808, 826763112, 838044480, 853009560, 870276960, 895660038, 901293120, 918625680, 942800040, 944872128, 959635755, 995177820, 1013954760, 1023611472, 1033453890, 1061523008, 1077485760, 1102350816, 1131360048, 1137346080, 1158805440, 1181090160, 1187615520, 1194213384, 1224834240, 1257066720, 1279514340, 1326903760, 1343490057, 1351939680, 1364815296, 1377938520, 1414200060, 1492766730, 1508480064, 1535417208, 1574786880, 1592284512, 1616228640, 1622327616, 1653526224, 1706019120, 1740553920, 1791320076, 1837251360, 1885600080, 1919271510, 1990355640, 2027909520, 2047222944, 2066907780, 2204701632, 2239150095, 2262720096, 2274692160, 2362180320, 2375231040, 2388426768, 2514133440, 2559028680, 2653807520, 2686980114, 2703879360, 2755877040, 2828400120, 2985533460, 3070834416, 3184569024, 3232457280, 3307052448, 3412038240, 3582640152, 3674502720, 3771200160, 3838543020, 3980711280, 4055819040, 4094445888, 4133815560, 4478300190, 4525440192, 4724360640, 4776853536, 5118057360, 5307615040, 5373960228, 5511754080, 5656800240, 5971066920, 6141668832, 6614104896, 6717450285, 6824076480, 7165280304, 7542400320, 7677086040, 7961422560, 8111638080, 8267631120, 8956600380, 9553707072, 10236114720, 10747920456, 11023508160, 11313600480, 11942133840, 12283337664, 13434900570, 14330560608, 15354172080, 15922845120, 16535262240, 17913200760, 20472229440, 21495840912, 22627200960, 23884267680, 26869801140, 28661121216, 30708344160, 33070524480, 35826401520, 42991681824, 47768535360, 53739602280, 61416688320, 71652803040, 85983363648, 107479204560, 143305606080, 214958409120, 429916818240]

約数ペア:

[(1, 429916818240), (2, 214958409120), (3, 143305606080), (4, 107479204560), (5, 85983363648), (6, 71652803040), (7, 61416688320), (8, 53739602280), (9, 47768535360), (10, 42991681824), (12, 35826401520), (13, 33070524480), (14, 30708344160), (15, 28661121216), (16, 26869801140), (18, 23884267680), (19, 22627200960), (20, 21495840912), (21, 20472229440), (24, 17913200760), (26, 16535262240), (27, 15922845120), (28, 15354172080), (30, 14330560608), (32, 13434900570), (35, 12283337664), (36, 11942133840), (38, 11313600480), (39, 11023508160), (40, 10747920456), (42, 10236114720), (45, 9553707072), (48, 8956600380), (52, 8267631120), (53, 8111638080), (54, 7961422560), (56, 7677086040), (57, 7542400320), (60, 7165280304), (63, 6824076480), (64, 6717450285), (65, 6614104896), (70, 6141668832), (72, 5971066920), (76, 5656800240), (78, 5511754080), (80, 5373960228), (81, 5307615040), (84, 5118057360), (90, 4776853536), (91, 4724360640), (95, 4525440192), (96, 4478300190), (104, 4133815560), (105, 4094445888), (106, 4055819040), (108, 3980711280), (112, 3838543020), (114, 3771200160), (117, 3674502720), (120, 3582640152), (126, 3412038240), (130, 3307052448), (133, 3232457280), (135, 3184569024), (140, 3070834416), (144, 2985533460), (152, 2828400120), (156, 2755877040), (159, 2703879360), (160, 2686980114), (162, 2653807520), (168, 2559028680), (171, 2514133440), (180, 2388426768), (181, 2375231040), (182, 2362180320), (189, 2274692160), (190, 2262720096), (192, 2239150095), (195, 2204701632), (208, 2066907780), (210, 2047222944), (212, 2027909520), (216, 1990355640), (224, 1919271510), (228, 1885600080), (234, 1837251360), (240, 1791320076), (247, 1740553920), (252, 1706019120), (260, 1653526224), (265, 1622327616), (266, 1616228640), (270, 1592284512), (273, 1574786880), (280, 1535417208), (285, 1508480064), (288, 1492766730), (304, 1414200060), (312, 1377938520), (315, 1364815296), (318, 1351939680), (320, 1343490057), (324, 1326903760), (336, 1279514340), (342, 1257066720), (351, 1224834240), (360, 1194213384), (362, 1187615520), (364, 1181090160), (371, 1158805440), (378, 1137346080), (380, 1131360048), (390, 1102350816), (399, 1077485760), (405, 1061523008), (416, 1033453890), (420, 1023611472), (424, 1013954760), (432, 995177820), (448, 959635755), (455, 944872128), (456, 942800040), (468, 918625680), (477, 901293120), (480, 895660038), (494, 870276960), (504, 853009560), (513, 838044480), (520, 826763112), (530, 811163808), (532, 808114320), (540, 796142256), (543, 791743680), (546, 787393440), (560, 767708604), (567, 758230720), (570, 754240032), (576, 746383365), (585, 734900544), (608, 707100030), (624, 688969260), (630, 682407648), (636, 675969840), (648, 663451880), (665, 646491456), (672, 639757170), (684, 628533360), (689, 623972160), (702, 612417120), (720, 597106692), (724, 593807760), (728, 590545080), (741, 580184640), (742, 579402720), (756, 568673040), (760, 565680024), (780, 551175408), (795, 540775872), (798, 538742880), (810, 530761504), (819, 524928960), (832, 516726945), (840, 511805736), (848, 506977380), (855, 502826688), (864, 497588910), (905, 475046208), (910, 472436064), (912, 471400020), (936, 459312840), (945, 454938432), (954, 450646560), (960, 447830019), (988, 435138480), (1007, 426928320), (1008, 426504780), (1026, 419022240), (1040, 413381556), (1053, 408278080), (1060, 405581904), (1064, 404057160), (1080, 398071128), (1086, 395871840), (1092, 393696720), (1113, 386268480), (1120, 383854302), (1134, 379115360), (1140, 377120016), (1170, 367450272), (1197, 359161920), (1216, 353550015), (1235, 348110784), (1248, 344484630), (1260, 341203824), (1267, 339318720), (1272, 337984920), (1296, 331725940), (1330, 323245728), (1344, 319878585), (1365, 314957376), (1368, 314266680), (1378, 311986080), (1404, 306208560), (1431, 300431040), (1440, 298553346), (1448, 296903880), (1456, 295272540), (1482, 290092320), (1484, 289701360), (1512, 284336520), (1520, 282840012), (1539, 279348160), (1560, 275587704), (1590, 270387936), (1596, 269371440), (1620, 265380752), (1629, 263914560), (1638, 262464480), (1680, 255902868), (1696, 253488690), (1710, 251413344), (1728, 248794455), (1729, 248650560), (1755, 244966848), (1810, 237523104), (1820, 236218032), (1824, 235700010), (1855, 231761088), (1872, 229656420), (1890, 227469216), (1908, 225323280), (1976, 217569240), (1995, 215497152), (2014, 213464160), (2016, 213252390), (2052, 209511120), (2067, 207990720), (2080, 206690778), (2106, 204139040), (2120, 202790952), (2128, 202028580), (2160, 199035564), (2172, 197935920), (2184, 196848360), (2223, 193394880), (2226, 193134240), (2240, 191927151), (2268, 189557680), (2280, 188560008), (2340, 183725136), (2353, 182710080), (2385, 180258624), (2394, 179580960), (2457, 174976320), (2470, 174055392), (2496, 172242315), (2520, 170601912), (2534, 169659360), (2544, 168992460), (2565, 167608896), (2592, 165862970), (2660, 161622864), (2715, 158348736), (2730, 157478688), (2736, 157133340), (2756, 155993040), (2808, 153104280), (2835, 151646144), (2862, 150215520), (2880, 149276673), (2896, 148451940), (2912, 147636270), (2964, 145046160), (2968, 144850680), (3021, 142309440), (3024, 142168260), (3040, 141420006), (3078, 139674080), (3120, 137793852), (3180, 135193968), (3192, 134685720), (3240, 132690376), (3258, 131957280), (3276, 131232240), (3339, 128756160), (3360, 127951434), (3392, 126744345), (3420, 125706672), (3439, 125012160), (3445, 124794432), (3458, 124325280), (3510, 122483424), (3591, 119720640), (3620, 118761552), (3640, 118109016), (3648, 117850005), (3705, 116036928), (3710, 115880544), (3744, 114828210), (3780, 113734608), (3801, 113106240), (3816, 112661640), (3952, 108784620), (3990, 107748576), (4028, 106732080), (4032, 106626195), (4095, 104985792), (4104, 104755560), (4134, 103995360), (4160, 103345389), (4212, 102069520), (4240, 101395476), (4256, 101014290), (4293, 100143680), (4320, 99517782), (4344, 98967960), (4368, 98424180), (4446, 96697440), (4452, 96567120), (4536, 94778840), (4560, 94280004), (4680, 91862568), (4706, 91355040), (4770, 90129312), (4788, 89790480), (4823, 89138880), (4887, 87971520), (4914, 87488160), (4940, 87027696), (5035, 85385664), (5040, 85300956), (5068, 84829680), (5088, 84496230), (5130, 83804448), (5184, 82931485), (5187, 82883520), (5265, 81655616), (5320, 80811432), (5430, 79174368), (5460, 78739344), (5472, 78566670), (5512, 77996520), (5565, 77253696), (5616, 76552140), (5670, 75823072), (5724, 75107760), (5792, 74225970), (5824, 73818135), (5928, 72523080), (5936, 72425340), (5985, 71832384), (6042, 71154720), (6048, 71084130), (6080, 70710003), (6156, 69837040), (6201, 69330240), (6240, 68896926), (6335, 67863744), (6360, 67596984), (6384, 67342860), (6480, 66345188), (6516, 65978640), (6552, 65616120), (6669, 64464960), (6678, 64378080), (6720, 63975717), (6840, 62853336), (6878, 62506080), (6890, 62397216), (6916, 62162640), (7020, 61241712), (7049, 60989760), (7059, 60903360), (7155, 60086208), (7182, 59860320), (7240, 59380776), (7280, 59054508), (7371, 58325440), (7410, 58018464), (7420, 57940272), (7488, 57414105), (7560, 56867304), (7602, 56553120), (7632, 56330820), (7695, 55869632), (7904, 54392310), (7980, 53874288), (8056, 53366040), (8145, 52782912), (8190, 52492896), (8208, 52377780), (8268, 51997680), (8424, 51034760), (8480, 50697738), (8512, 50507145), (8586, 50071840), (8640, 49758891), (8645, 49730112), (8688, 49483980), (8736, 49212090), (8892, 48348720), (8904, 48283560), (9063, 47436480), (9072, 47389420), (9120, 47140002), (9360, 45931284), (9412, 45677520), (9540, 45064656), (9576, 44895240), (9593, 44815680), (9646, 44569440), (9774, 43985760), (9828, 43744080), (9880, 43513848), (10017, 42918720), (10070, 42692832), (10080, 42650478), (10136, 42414840), (10176, 42248115), (10260, 41902224), (10317, 41670720), (10335, 41598144), (10374, 41441760), (10530, 40827808), (10640, 40405716), (10773, 39906880), (10860, 39587184), (10920, 39369672), (10944, 39283335), (11024, 38998260), (11115, 38678976), (11130, 38626848), (11232, 38276070), (11340, 37911536), (11403, 37702080), (11448, 37553880), (11584, 37112985), (11765, 36542016), (11856, 36261540), (11872, 36212670), (11970, 35916192), (12084, 35577360), (12096, 35542065), (12285, 34995264), (12312, 34918520), (12402, 34665120), (12480, 34448463), (12670, 33931872), (12720, 33798492), (12768, 33671430), (12960, 33172594), (13032, 32989320), (13091, 32840640), (13104, 32808060), (13338, 32232480), (13356, 32189040), (13680, 31426668), (13756, 31253040), (13780, 31198608), (13832, 31081320), (14040, 30620856), (14098, 30494880), (14118, 30451680), (14310, 30043104), (14364, 29930160), (14469, 29712960), (14480, 29690388), (14560, 29527254), (14661, 29323840), (14742, 29162720), (14820, 29009232), (14840, 28970136), (15105, 28461888), (15120, 28433652), (15204, 28276560), (15264, 28165410), (15390, 27934816), (15561, 27627840), (15808, 27196155), (15960, 26937144), (16112, 26683020), (16290, 26391456), (16380, 26246448), (16416, 26188890), (16471, 26101440), (16536, 25998840), (16695, 25751232), (16848, 25517380), (16960, 25348869), (17172, 25035920), (17195, 25002432), (17290, 24865056), (17376, 24741990), (17472, 24606045), (17784, 24174360), (17808, 24141780), (17955, 23944128), (18126, 23718240), (18144, 23694710), (18240, 23570001), (18603, 23110080), (18720, 22965642), (18824, 22838760), (19005, 22621248), (19080, 22532328), (19152, 22447620), (19186, 22407840), (19292, 22284720), (19548, 21992880), (19656, 21872040), (19760, 21756924), (20007, 21488320), (20034, 21459360), (20140, 21346416), (20160, 21325239), (20272, 21207420), (20520, 20951112), (20634, 20835360), (20670, 20799072), (20748, 20720880), (21060, 20413904), (21147, 20329920), (21177, 20301120), (21280, 20202858), (21465, 20028736), (21546, 19953440), (21720, 19793592), (21840, 19684836), (22048, 19499130), (22230, 19339488), (22260, 19313424), (22464, 19138035), (22680, 18955768), (22806, 18851040), (22896, 18776940), (23530, 18271008), (23712, 18130770), (23744, 18106335), (23940, 17958096), (24073, 17858880), (24115, 17827776), (24168, 17788680), (24435, 17594304), (24570, 17497632), (24624, 17459260), (24804, 17332560), (25340, 16965936), (25440, 16899246), (25536, 16835715), (25920, 16586297), (25935, 16576704), (26064, 16494660), (26182, 16420320), (26208, 16404030), (26676, 16116240), (26712, 16094520), (27189, 15812160), (27360, 15713334), (27512, 15626520), (27560, 15599304), (27664, 15540660), (28080, 15310428), (28196, 15247440), (28236, 15225840), (28620, 15021552), (28728, 14965080), (28779, 14938560), (28938, 14856480), (28960, 14845194), (29120, 14763627), (29322, 14661920), (29484, 14581360), (29640, 14504616), (29680, 14485068), (30051, 14306240), (30210, 14230944), (30240, 14216826), (30408, 14138280), (30528, 14082705), (30780, 13967408), (30951, 13890240), (31005, 13866048), (31122, 13813920), (31920, 13468572), (32224, 13341510), (32580, 13195728), (32760, 13123224), (32832, 13094445), (32942, 13050720), (33072, 12999420), (33345, 12892992), (33390, 12875616), (33696, 12758690), (34209, 12567360), (34344, 12517960), (34390, 12501216), (34580, 12432528), (34752, 12370995), (35245, 12197952), (35295, 12180672), (35568, 12087180), (35616, 12070890), (35910, 11972064), (36252, 11859120), (36288, 11847355), (36855, 11665088), (37206, 11555040), (37440, 11482821), (37648, 11419380), (38010, 11310624), (38160, 11266164), (38304, 11223810), (38372, 11203920), (38584, 11142360), (39096, 10996440), (39273, 10946880), (39312, 10936020), (39520, 10878462), (40014, 10744160), (40068, 10729680), (40280, 10673208), (40544, 10603710), (41040, 10475556), (41268, 10417680), (41340, 10399536), (41496, 10360440), (42120, 10206952), (42294, 10164960), (42354, 10150560), (42560, 10101429), (42930, 10014368), (43092, 9976720), (43407, 9904320), (43440, 9896796), (43680, 9842418), (44096, 9749565), (44460, 9669744), (44520, 9656712), (44707, 9616320), (45315, 9487296), (45360, 9477884), (45612, 9425520), (45792, 9388470), (46683, 9209280), (47060, 9135504), (47424, 9065385), (47880, 8979048), (47965, 8963136), (48146, 8929440), (48230, 8913888), (48336, 8894340), (48870, 8797152), (49140, 8748816), (49248, 8729630), (49413, 8700480), (49608, 8666280), (50085, 8583744), (50680, 8482968), (50880, 8449623), (51585, 8334144), (51870, 8288352), (52128, 8247330), (52364, 8210160), (52416, 8202015), (53352, 8058120), (53424, 8047260), (53865, 7981376), (54378, 7906080), (54720, 7856667), (55024, 7813260), (55120, 7799652), (55328, 7770330), (55809, 7703360), (56160, 7655214), (56392, 7623720), (56472, 7612920), (57015, 7540416), (57240, 7510776), (57456, 7482540), (57558, 7469280), (57876, 7428240), (57920, 7422597), (58644, 7330960), (58968, 7290680), (59280, 7252308), (59360, 7242534), (60102, 7153120), (60420, 7115472), (60480, 7108413), (60816, 7069140), (61560, 6983704), (61902, 6945120), (62010, 6933024), (62244, 6906960), (63441, 6776640), (63531, 6767040), (63840, 6734286), (64448, 6670755), (65160, 6597864), (65455, 6568128), (65520, 6561612), (65884, 6525360), (66144, 6499710), (66690, 6446496), (66780, 6437808), (67151, 6402240), (67392, 6379345), (68418, 6283680), (68688, 6258980), (68780, 6250608), (69160, 6216264), (70490, 6098976), (70590, 6090336), (71136, 6043590), (71232, 6035445), (71820, 5986032), (72219, 5952960), (72345, 5942592), (72504, 5929560), (73305, 5864768), (73710, 5832544), (74412, 5777520), (75296, 5709690), (76020, 5655312), (76320, 5633082), (76608, 5611905), (76744, 5601960), (77168, 5571180), (77805, 5525568), (78192, 5498220), (78546, 5473440), (78624, 5468010), (79040, 5439231), (80028, 5372080), (80136, 5364840), (80560, 5336604), (81088, 5301855), (81567, 5270720), (82080, 5237778), (82355, 5220288), (82536, 5208840), (82680, 5199768), (82992, 5180220), (84240, 5103476), (84588, 5082480), (84708, 5075280), (85860, 5007184), (86184, 4988360), (86337, 4979520), (86814, 4952160), (86880, 4948398), (87360, 4921209), (88920, 4834872), (89040, 4828356), (89414, 4808160), (90630, 4743648), (90720, 4738942), (91224, 4712760), (91584, 4694235), (91637, 4691520), (92853, 4630080), (93015, 4622016), (93366, 4604640), (94120, 4567752), (95760, 4489524), (95930, 4481568), (96292, 4464720), (96460, 4456944), (96672, 4447170), (97740, 4398576), (98280, 4374408), (98496, 4364815), (98826, 4350240), (99216, 4333140), (100035, 4297664), (100170, 4291872), (101360, 4241484), (102627, 4189120), (103170, 4167072), (103740, 4144176), (104256, 4123665), (104728, 4105080), (105735, 4065984), (105885, 4060224), (106704, 4029060), (106848, 4023630), (107730, 3990688), (108756, 3953040), (110048, 3906630), (110240, 3899826), (110656, 3885165), (111618, 3851680), (112320, 3827607), (112784, 3811860), (112944, 3806460), (114030, 3770208), (114480, 3755388), (114912, 3741270), (115116, 3734640), (115752, 3714120), (117288, 3665480), (117819, 3648960), (117936, 3645340), (118560, 3626154), (118720, 3621267), (120204, 3576560), (120365, 3571776), (120840, 3557736), (121632, 3534570), (123120, 3491852), (123804, 3472560), (124020, 3466512), (124488, 3453480), (124709, 3447360), (126882, 3388320), (127062, 3383520), (127680, 3367143), (130221, 3301440), (130320, 3298932), (130910, 3284064), (131040, 3280806), (131768, 3262680), (132288, 3249855), (133380, 3223248), (133560, 3218904), (134121, 3205440), (134302, 3201120), (135945, 3162432), (136836, 3141840), (137376, 3129490), (137560, 3125304), (138320, 3108132), (140049, 3069760), (140980, 3049488), (141180, 3045168), (142272, 3021795), (143640, 2993016), (143895, 2987712), (144438, 2976480), (144690, 2971296), (145008, 2964780), (146610, 2932384), (147420, 2916272), (148239, 2900160), (148824, 2888760), (150255, 2861248), (150592, 2854845), (152040, 2827656), (152640, 2816541), (153488, 2800980), (154336, 2785590), (154755, 2778048), (155610, 2762784), (156384, 2749110), (157092, 2736720), (157248, 2734005), (160056, 2686040), (160272, 2682420), (161120, 2668302), (163134, 2635360), (164160, 2618889), (164710, 2610144), (165072, 2604420), (165360, 2599884), (165984, 2590110), (168480, 2551738), (169176, 2541240), (169416, 2537640), (171045, 2513472), (171720, 2503592), (172368, 2494180), (172674, 2489760), (173628, 2476080), (173760, 2474199), (177840, 2417436), (178080, 2414178), (178828, 2404080), (181260, 2371824), (181440, 2369471), (182267, 2358720), (182448, 2356380), (183274, 2345760), (185706, 2315040), (186030, 2311008), (186732, 2302320), (188240, 2283876), (190323, 2258880), (190593, 2255680), (191520, 2244762), (191860, 2240784), (192584, 2232360), (192920, 2228472), (193344, 2223585), (195480, 2199288), (196365, 2189376), (196560, 2187204), (197652, 2175120), (198432, 2166570), (200070, 2148832), (200340, 2145936), (201453, 2134080), (202720, 2120742), (205254, 2094560), (206340, 2083536), (207480, 2072088), (209456, 2052540), (211470, 2032992), (211770, 2030112), (213408, 2014530), (213696, 2011815), (215460, 1995344), (216657, 1984320), (217035, 1980864), (217512, 1976520), (220096, 1953315), (220480, 1949913), (223236, 1925840), (223535, 1923264), (225568, 1905930), (225888, 1903230), (228060, 1885104), (228960, 1877694), (229824, 1870635), (230232, 1867320), (231504, 1857060), (233415, 1841856), (234576, 1832740), (235638, 1824480), (235872, 1822670), (237120, 1813077), (240408, 1788280), (240730, 1785888), (241680, 1778868), (243264, 1767285), (246240, 1745926), (247065, 1740096), (247608, 1736280), (248040, 1733256), (248976, 1726740), (249418, 1723680), (253764, 1694160), (254124, 1691760), (259011, 1659840), (260442, 1650720), (260640, 1649466), (261820, 1642032), (262080, 1640403), (263536, 1631340), (266760, 1611624), (267120, 1609452), (268242, 1602720), (268604, 1600560), (271890, 1581216), (273672, 1570920), (274752, 1564745), (274911, 1563840), (275120, 1562652), (276640, 1554066), (278559, 1543360), (279045, 1540672), (280098, 1534880), (281960, 1524744), (282360, 1522584), (287280, 1496508), (287790, 1493856), (288876, 1488240), (289380, 1485648), (290016, 1482390), (293220, 1466192), (294840, 1458136), (296478, 1450080), (297648, 1444380), (300510, 1430624), (304080, 1413828), (306976, 1400490), (308672, 1392795), (309510, 1389024), (311220, 1381392), (312768, 1374555), (312949, 1373760), (314184, 1368360), (317205, 1355328), (317655, 1353408), (320112, 1343020), (320544, 1341210), (322240, 1334151), (326268, 1317680), (329420, 1305072), (330144, 1302210), (330720, 1299942), (331968, 1295055), (335755, 1280448), (336960, 1275869), (338352, 1270620), (338832, 1268820), (342090, 1256736), (343440, 1251796), (344736, 1247090), (345348, 1244880), (347256, 1238040), (353457, 1216320), (355680, 1208718), (356160, 1207089), (357656, 1202040), (361095, 1190592), (362520, 1185912), (364534, 1179360), (364896, 1178190), (366548, 1172880), (371412, 1157520), (372060, 1155504), (373464, 1151160), (374127, 1149120), (376480, 1141938), (380646, 1129440), (381186, 1127840), (383040, 1122381), (383720, 1120392), (385168, 1116180), (385840, 1114236), (390663, 1100480), (390960, 1099644), (392730, 1094688), (393120, 1093602), (395304, 1087560), (396864, 1083285), (400140, 1074416), (400680, 1072968), (402363, 1068480), (402906, 1067040), (405440, 1060371), (407835, 1054144), (410508, 1047280), (412680, 1041768), (414960, 1036044), (418912, 1026270), (422940, 1016496), (423540, 1015056), (426816, 1007265), (430920, 997672), (431685, 995904), (433314, 992160), (434070, 990432), (435024, 988260), (444717, 966720), (446472, 962920), (447070, 961632), (451136, 952965), (451776, 951615), (456120, 942552), (457920, 938847), (458185, 938304), (460464, 933660), (463008, 928530), (464265, 926016), (466830, 920928), (469152, 916370), (471276, 912240), (471744, 911335), (480816, 894140), (481460, 892944), (483360, 889434), (492480, 872963), (494130, 870048), (495216, 868140), (496080, 866628), (497952, 863370), (498836, 861840), (507528, 847080), (508248, 845880), (513135, 837824), (518022, 829920), (520884, 825360), (521280, 824733), (523640, 821016), (527072, 815670), (533520, 805812), (534240, 804726), (536484, 801360), (537208, 800280), (543780, 790608), (546801, 786240), (547344, 785460), (549822, 781920), (550240, 781326), (553280, 777033), (557118, 771680), (558090, 770336), (560196, 767440), (563920, 762372), (564720, 761292), (570969, 752960), (574560, 748254), (575580, 746928), (577752, 744120), (578760, 742824), (580032, 741195), (586440, 733096), (589095, 729792), (589680, 729068), (592956, 725040), (595296, 722190), (601020, 715312), (604359, 711360), (608160, 706914), (613952, 700245), (619020, 694512), (622440, 690696), (623545, 689472), (625898, 686880), (628368, 684180), (634410, 677664), (635310, 676704), (640224, 671510), (641088, 670605), (649971, 661440), (651105, 660288), (652536, 658840)]