45435630240

素因数分解:

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

素因数の和:160

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 79, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 158, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 237, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 316, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 392, 395, 396, 399, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 474, 480, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 553, 560, 570, 572, 585, 588, 594, 608, 616, 624, 627, 630, 632, 637, 660, 665, 672, 684, 693, 702, 711, 715, 720, 728, 735, 741, 756, 760, 770, 780, 784, 790, 792, 798, 819, 836, 840, 855, 858, 864, 869, 880, 882, 910, 912, 924, 931, 936, 945, 948, 980, 988, 990, 1001, 1008, 1026, 1027, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1106, 1120, 1140, 1144, 1155, 1170, 1176, 1185, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1264, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1422, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1501, 1512, 1520, 1540, 1560, 1568, 1580, 1584, 1596, 1617, 1638, 1659, 1672, 1680, 1710, 1716, 1729, 1738, 1755, 1760, 1764, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1896, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2054, 2079, 2080, 2090, 2128, 2133, 2145, 2156, 2160, 2184, 2205, 2212, 2223, 2280, 2288, 2310, 2340, 2352, 2370, 2376, 2394, 2457, 2464, 2470, 2508, 2520, 2528, 2548, 2565, 2574, 2607, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2765, 2772, 2793, 2808, 2844, 2860, 2912, 2926, 2940, 2964, 2970, 3002, 3003, 3024, 3040, 3080, 3081, 3120, 3135, 3160, 3168, 3185, 3192, 3234, 3276, 3318, 3344, 3360, 3420, 3432, 3458, 3465, 3476, 3510, 3528, 3555, 3591, 3640, 3696, 3705, 3724, 3744, 3762, 3780, 3792, 3822, 3861, 3871, 3920, 3952, 3960, 3990, 4004, 4095, 4104, 4108, 4158, 4180, 4256, 4266, 4290, 4312, 4320, 4345, 4368, 4389, 4410, 4424, 4446, 4503, 4560, 4576, 4620, 4655, 4680, 4704, 4740, 4752, 4788, 4851, 4914, 4940, 4977, 5005, 5016, 5040, 5096, 5130, 5135, 5148, 5187, 5214, 5280, 5292, 5320, 5390, 5434, 5460, 5472, 5530, 5544, 5586, 5616, 5643, 5688, 5720, 5733, 5852, 5880, 5928, 5940, 5985, 6004, 6006, 6048, 6083, 6160, 6162, 6240, 6270, 6320, 6370, 6384, 6435, 6468, 6552, 6615, 6636, 6669, 6688, 6840, 6864, 6916, 6930, 6952, 7007, 7020, 7056, 7110, 7182, 7189, 7280, 7315, 7392, 7410, 7448, 7505, 7524, 7560, 7584, 7644, 7722, 7742, 7821, 7840, 7904, 7920, 7980, 8008, 8085, 8151, 8190, 8208, 8216, 8295, 8316, 8360, 8379, 8532, 8580, 8624, 8645, 8690, 8736, 8778, 8820, 8848, 8892, 9006, 9009, 9120, 9240, 9243, 9310, 9360, 9405, 9480, 9504, 9555, 9576, 9702, 9828, 9880, 9954, 10010, 10032, 10080, 10192, 10241, 10260, 10270, 10296, 10374, 10395, 10428, 10507, 10584, 10640, 10665, 10780, 10868, 10920, 11060, 11088, 11115, 11172, 11232, 11286, 11297, 11376, 11440, 11466, 11613, 11704, 11760, 11856, 11880, 11970, 12008, 12012, 12103, 12166, 12285, 12320, 12324, 12540, 12640, 12740, 12768, 12870, 12936, 13035, 13104, 13167, 13230, 13272, 13338, 13509, 13585, 13680, 13728, 13832, 13860, 13904, 13965, 14014, 14040, 14112, 14220, 14364, 14378, 14553, 14560, 14630, 14820, 14896, 14931, 15010, 15015, 15048, 15120, 15288, 15405, 15444, 15484, 15561, 15642, 15840, 15960, 16016, 16170, 16302, 16380, 16416, 16432, 16511, 16590, 16632, 16720, 16758, 17064, 17160, 17199, 17248, 17290, 17380, 17556, 17640, 17696, 17784, 17955, 18012, 18018, 18249, 18480, 18486, 18620, 18720, 18810, 18960, 19019, 19110, 19152, 19305, 19355, 19404, 19513, 19656, 19760, 19908, 20020, 20064, 20384, 20482, 20520, 20540, 20592, 20748, 20790, 20856, 21014, 21021, 21168, 21280, 21330, 21560, 21567, 21736, 21840, 21945, 22120, 22176, 22230, 22344, 22515, 22572, 22594, 22752, 22880, 22932, 23226, 23408, 23463, 23520, 23712, 23760, 23940, 24016, 24024, 24206, 24255, 24332, 24453, 24570, 24648, 24885, 25080, 25137, 25480, 25740, 25872, 25935, 26070, 26208, 26334, 26460, 26544, 26676, 27018, 27027, 27170, 27360, 27664, 27720, 27729, 27808, 27930, 28028, 28080, 28215, 28440, 28665, 28728, 28756, 29106, 29260, 29640, 29792, 29862, 30020, 30030, 30096, 30240, 30415, 30576, 30723, 30810, 30888, 30968, 31122, 31284, 31521, 31920, 32032, 32340, 32604, 32760, 32864, 33022, 33180, 33264, 33345, 33440, 33516, 33891, 34128, 34320, 34398, 34580, 34760, 34839, 35035, 35112, 35280, 35568, 35910, 35945, 36024, 36036, 36309, 36498, 36960, 36972, 37240, 37620, 37920, 38038, 38220, 38304, 38610, 38710, 38808, 39026, 39105, 39312, 39501, 39520, 39816, 40040, 40527, 40755, 40964, 41040, 41080, 41184, 41496, 41580, 41712, 41895, 42028, 42042, 42336, 42581, 42660, 43120, 43134, 43472, 43680, 43890, 44240, 44460, 44688, 45030, 45045, 45144, 45188, 45864, 46215, 46452, 46683, 46816, 46926, 47520, 47880, 48032, 48048, 48412, 48510, 48664, 48906, 49140, 49296, 49533, 49770, 50160, 50274, 50323, 50960, 51205, 51480, 51744, 51870, 52140, 52535, 52668, 52920, 53088, 53352, 54036, 54054, 54340, 54747, 55328, 55440, 55458, 55860, 56056, 56160, 56430, 56485, 56880, 57057, 57330, 57456, 57512, 58065, 58212, 58520, 58539, 59280, 59724, 60040, 60060, 60192, 60515, 60830, 61152, 61446, 61620, 61776, 61936, 62244, 62568, 63042, 63063, 63840, 64680, 64701, 65208, 65520, 65835, 66044, 66360, 66528, 66690, 67032, 67545, 67782, 68256, 68640, 68796, 69160, 69520, 69678, 70070, 70224, 70560, 71136, 71820, 71890, 72048, 72072, 72618, 72765, 72996, 73359, 73549, 73944, 74480, 74655, 75240, 76076, 76440, 77220, 77420, 77616, 77805, 78052, 78210, 78624, 79002, 79079, 79632, 80080, 81054, 81510, 81928, 82080, 82160, 82555, 82992, 83160, 83424, 83790, 84056, 84084, 85162, 85320, 85995, 86240, 86268, 86944, 87780, 88480, 88920, 89376, 90060, 90090, 90288, 90376, 91245, 91728, 92169, 92430, 92904, 93366, 93852, 94563, 95095, 95760, 96096, 96824, 97020, 97328, 97565, 97812, 98280, 98592, 99066, 99540, 100320, 100548, 100646, 101673, 101920, 102410, 102960, 103740, 104280, 104517, 105070, 105105, 105336, 105840, 106704, 107835, 108072, 108108, 108680, 108927, 109494, 110880, 110916, 111720, 112112, 112860, 112970, 113760, 114114, 114660, 114912, 115024, 115577, 116130, 116424, 117040, 117078, 117315, 118560, 119448, 120080, 120120, 121030, 121660, 122265, 122892, 123240, 123552, 123872, 124488, 125136, 125685, 126084, 126126, 127743, 129360, 129402, 130416, 131040, 131670, 132088, 132720, 133133, 133380, 134064, 135090, 135135, 135564, 136591, 137592, 138320, 138645, 139040, 139356, 140140, 140448, 143640, 143780, 144096, 144144, 145236, 145530, 145992, 146718, 147098, 147888, 148599, 148960, 149310, 150480, 150969, 152152, 152880, 153615, 154440, 154840, 155232, 155610, 156104, 156420, 157605, 158004, 158158, 159264, 160160, 162108, 163020, 163856, 164241, 164320, 165110, 165984, 166320, 167580, 168112, 168168, 169455, 170324, 170640, 171171, 171990, 172536, 174195, 175560, 175617, 177840, 180120, 180180, 180576, 180752, 181545, 182490, 183456, 184338, 184860, 185808, 186732, 187704, 189126, 189189, 190190, 191520, 193648, 194040, 194103, 194656, 195130, 195624, 196560, 197505, 198132, 199080, 201096, 201292, 202635, 203346, 204820, 205920, 207480, 208560, 209034, 210140, 210210, 210672, 211680, 212905, 213408, 214643, 215670, 216144, 216216, 217360, 217854, 218988, 220647, 221832, 223440, 224224, 225720, 225940, 228228, 229320, 230048, 231154, 232260, 232848, 233415, 234080, 234156, 234630, 237237, 238896, 240160, 240240, 242060, 243320, 244530, 245784, 246480, 247665, 248976, 250272, 251370, 251615, 252168, 252252, 255486, 258720, 258804, 260832, 263340, 264176, 265440, 266266, 266760, 268128, 270180, 270270, 271128, 273182, 273735, 275184, 276507, 276640, 277290, 278712, 280280, 283689, 285285, 287280, 287560, 288288, 290472, 291060, 291984, 292695, 293436, 294196, 295776, 297198, 298620, 300960, 301938, 304304, 305019, 305760, 307230, 308880, 309680, 311220, 312208, 312840, 315210, 315315, 316008, 316316, 323505, 324216, 326040, 326781, 327712, 328482, 330220, 332640, 335160, 336224, 336336, 338910, 340648, 341280, 342342, 343980, 345072, 346731, 348390, 351120, 351234, 355680, 360240, 360360, 361504, 363090, 364980, 366795, 367745, 368676, 369720, 371616, 373464, 375408, 378252, 378378, 380380, 383229, 387296, 388080, 388206, 390260, 391248, 393120, 395010, 395395, 396264, 398160, 399399, 402192, 402584, 405270, 406692, 409640, 409773, 414960, 417120, 418068, 420280, 420420, 421344, 425810, 429286, 431340, 432288, 432432, 434720, 435708, 437976, 441294, 443664, 445797, 446880, 451440, 451880, 452907, 456456, 458640, 460845, 462308, 464520, 465696, 466830, 468312, 469260, 472815, 474474, 477792, 480480, 484120, 486640, 489060, 491568, 492960, 495330, 497952, 502740, 503230, 504336, 504504, 508365, 510972, 513513, 517608, 522585, 526680, 526851, 528352, 532532, 533520, 540360, 540540, 542256, 544635, 546364, 547470, 550368, 553014, 553553, 554580, 557424, 560560, 567378, 570570, 574560, 575120, 577885, 580944, 582120, 583968, 585390, 586872, 588392, 594396, 597240, 603876, 608608, 610038, 614460, 617760, 619360, 622440, 624416, 625680, 630420, 630630, 632016, 632632, 638715, 643929, 647010, 648432, 652080, 653562, 656964, 660440, 661941, 665665, 670320, 672672, 677820, 681296, 682955, 684684, 687960, 690144, 693462, 696780, 702240, 702468, 711711, 720480, 720720, 726180, 729960, 733590, 735490, 737352, 739440, 742995, 746928, 750816, 754845, 756504, 756756, 760760, 766458, 776160, 776412, 780520, 782496, 790020, 790790, 792528, 796320, 798798, 804384, 805168, 809039, 810540, 813384, 819280, 819546, 821205, 829920, 836136, 840560, 840840, 851620, 855855, 858572, 862680, 864864, 871416, 875952, 878085, 882588, 887328, 891594, 902880, 903760, 905814, 912912, 917280, 921690, 924616, 929040, 933660, 936624, 938520, 945630, 945945, 948948, 956137, 968240, 970515, 973280, 978120, 983136, 990660, 1005480, 1006460, 1008672, 1009008, 1016730, 1021944, 1027026, 1035216, 1040193, 1045170, 1053360, 1053702, 1065064, 1067040, 1073215, 1080720, 1081080, 1084512, 1089270, 1092728, 1094940, 1103235, 1106028, 1107106, 1109160, 1114848, 1121120, 1134756, 1141140, 1149687, 1150240, 1155770, 1161888, 1164240, 1170780, 1173744, 1176784, 1186185, 1188792, 1194480, 1198197, 1207752, 1220076, 1228920, 1229319, 1244880, 1251360, 1260840, 1261260, 1264032, 1265264, 1277430, 1287858, 1294020, 1296864, 1304160, 1307124, 1313928, 1320880, 1323882, 1331330, 1340640, 1355640, 1358721, 1362592, 1365910, 1369368, 1375920, 1382535, 1386924, 1393560, 1404936, 1418445, 1423422, 1441440, 1452360, 1459920, 1467180, 1470980, 1474704, 1478880, 1485990, 1493856, 1502501, 1509690, 1513008, 1513512, 1521520, 1525095, 1532916, 1552824, 1561040, 1580040, 1581580, 1585056, 1597596, 1610336, 1618078, 1621080, 1626768, 1633905, 1638560, 1639092, 1642410, 1660659, 1672272, 1681120, 1681680, 1703240, 1711710, 1717144, 1725360, 1733655, 1742832, 1751904, 1756170, 1765176, 1783188, 1807520, 1811628, 1825824, 1843380, 1849232, 1858080, 1867320, 1873248, 1877040, 1891260, 1891890, 1897896, 1912274, 1916145, 1931787, 1936480, 1941030, 1956240, 1981320, 1985823, 1996995, 2010960, 2012920, 2018016, 2033460, 2043888, 2048865, 2054052, 2070432, 2080386, 2090340, 2106720, 2107404, 2130128, 2135133, 2146430, 2161440, 2162160, 2178540, 2185456, 2189880, 2206470, 2212056, 2214212, 2218320, 2228985, 2264535, 2269512, 2282280, 2299374, 2311540, 2328480, 2341560, 2347488, 2353568, 2372370, 2377584, 2388960, 2396394, 2415504, 2427117, 2440152, 2457840, 2458638, 2489760, 2521680, 2522520, 2530528, 2554860, 2567565, 2575716, 2588040, 2614248, 2627856, 2634255, 2641760, 2647764, 2662660, 2711280, 2717442, 2731820, 2738736, 2751840, 2765070, 2767765, 2773848, 2787120, 2809872, 2836890, 2846844, 2868411, 2904720, 2919840, 2934360, 2941960, 2949408, 2971980, 3005002, 3019380, 3026016, 3027024, 3043040, 3050190, 3065832, 3105648, 3120579, 3122080, 3160080, 3163160, 3195192, 3219645, 3236156, 3242160, 3253536, 3267810, 3278184, 3284820, 3309705, 3321318, 3344544, 3363360, 3406480, 3423420, 3434288, 3450720, 3467310, 3485664, 3512340, 3530352, 3558555, 3566376, 3594591, 3623256, 3686760, 3687957, 3698464, 3734640, 3754080, 3782520, 3783780, 3795792, 3824548, 3832290, 3863574, 3882060, 3912480, 3962640, 3971646, 3993990, 4021920, 4025840, 4045195, 4066920, 4087776, 4097730, 4108104, 4160772, 4180680, 4214808, 4260256, 4270266, 4292860, 4324320, 4357080, 4370912, 4379760, 4412940, 4424112, 4428424, 4436640, 4457970, 4507503, 4529070, 4539024, 4564560, 4598748, 4623080, 4683120, 4744740, 4755168, 4780685, 4792788, 4831008, 4854234, 4880304, 4915680, 4917276, 4981977, 5043360, 5045040, 5109720, 5135130, 5151432, 5176080, 5200965, 5228496, 5255712, 5268510, 5295528, 5325320, 5422560, 5434884, 5463640, 5477472, 5530140, 5535530, 5547696, 5574240, 5619744, 5673780, 5693688, 5736822, 5748435, 5795361, 5809440, 5868720, 5883920, 5943960, 5990985, 6010004, 6038760, 6054048, 6100380, 6131664, 6146595, 6211296, 6241158, 6320160, 6326320, 6390384, 6439290, 6472312, 6484320, 6535620, 6556368, 6569640, 6619410, 6642636, 6793605, 6812960, 6846840, 6868576, 6934620, 7024680, 7060704, 7117110, 7132752, 7189182, 7246512, 7281351, 7373520, 7375914, 7469280, 7512505, 7565040, 7567560, 7591584, 7649096, 7664580, 7727148, 7764120, 7925280, 7943292, 7987980, 8051680, 8090390, 8133840, 8195460, 8216208, 8303295, 8321544, 8361360, 8429616, 8540532, 8585720, 8605233, 8714160, 8759520, 8825880, 8848224, 8856848, 8915940, 9015006, 9058140, 9078048, 9129120, 9197496, 9246160, 9366240, 9489480, 9561370, 9585576, 9658935, 9708468, 9760608, 9834552, 9929115, 9963954, 10090080, 10219440, 10270260, 10302864, 10352160, 10401930, 10456992, 10517507, 10537020, 10591056, 10650640, 10675665, 10869768, 10927280, 11060280, 11071060, 11095392, 11347560, 11387376, 11473644, 11496870, 11590722, 11737440, 11767840, 11887920, 11981970, 12020008, 12077520, 12135585, 12200760, 12263328, 12293190, 12482316, 12652640, 12780768, 12878580, 12944624, 13071240, 13112736, 13139280, 13238820, 13285272, 13522509, 13587210, 13693680, 13869240, 14049360, 14234220, 14265504, 14342055, 14378364, 14493024, 14562702, 14747040, 14751828, 14945931, 15025010, 15130080, 15135120, 15298192, 15329160, 15454296, 15528240, 15602895, 15886584, 15975960, 16180780, 16267680, 16390920, 16432416, 16606590, 16643088, 16722720, 16859232, 17081064, 17171440, 17210466, 17428320, 17651760, 17713696, 17831880, 17972955, 18030012, 18116280, 18394992, 18439785, 18492320, 18978960, 19122740, 19171152, 19317870, 19416936, 19669104, 19858230, 19927908, 20438880, 20540520, 20605728, 20803860, 21035014, 21074040, 21182112, 21301280, 21351330, 21739536, 21844053, 21854560, 22120560, 22142120, 22537515, 22695120, 22774752, 22947288, 22993740, 23181444, 23775840, 23963940, 24040016, 24155040, 24271170, 24401520, 24586380, 24909885, 24964632, 25757160, 25815699, 25889248, 26142480, 26278560, 26477640, 26570544, 27045018, 27174420, 27387360, 27738480, 28098720, 28468440, 28684110, 28756728, 28976805, 29125404, 29503656, 29891862, 30050020, 30270240, 30596384, 30658320, 30908592, 31056480, 31205790, 31552521, 31773168, 31951920, 32361560, 32781840, 33213180, 33286176, 34162128, 34342880, 34420932, 35303520, 35663760, 35945910, 36060024, 36232560, 36406755, 36789984, 36879570, 37957920, 38245480, 38342304, 38635740, 38833872, 39338208, 39716460, 39855816, 40567527, 41081040, 41607720, 42070028, 42148080, 42702660, 43026165, 43479072, 43688106, 44241120, 44284240, 45075030, 45390240, 45894576, 45987480, 46362888, 47927880, 48080032, 48542340, 48803040, 49172760, 49819770, 49929264, 51514320, 51631398, 52284960, 52587535, 52955280, 53141088, 54090036, 54348840, 55476960, 56936880, 57368220, 57513456, 57953610, 58250808, 59007312, 59783724, 60100040, 61316640, 61817184, 62411580, 63105042, 63546336, 63903840, 64723120, 65563680, 66426360, 67612545, 68324256, 68841864, 71327520, 71891820, 72120048, 72465120, 72813510, 73759140, 74729655, 76490960, 77271480, 77667744, 79432920, 79711632, 81135054, 82162080, 83215440, 84140056, 84296160, 85405320, 86052330, 87376212, 88568480, 90150060, 91789152, 91974960, 92725776, 94657563, 95855760, 97084680, 98345520, 99639540, 99858528, 103028640, 103262796, 105175070, 105910560, 108180072, 108697680, 109220265, 113873760, 114736440, 115026912, 115907220, 116501616, 118014624, 119567448, 120200080, 124823160, 126210084, 129078495, 129446240, 132852720, 135225090, 137683728, 143783640, 144240096, 145627020, 147518280, 149459310, 152981920, 154542960, 157762605, 158865840, 159423264, 162270108, 166430880, 168280112, 170810640, 172104660, 174752424, 180300120, 183949920, 185451552, 189315126, 191711520, 194169360, 196691040, 199279080, 202837635, 206525592, 210350140, 216360144, 217395360, 218440530, 229472880, 231814440, 233003232, 239134896, 240400160, 249646320, 252420168, 258156990, 265705440, 270450180, 275367456, 283972689, 287567280, 291254040, 295036560, 298918620, 309085920, 315525210, 317731680, 324540216, 336560224, 341621280, 344209320, 349504848, 360600240, 378630252, 388338720, 398558160, 405675270, 413051184, 420700280, 432720288, 436881060, 458945760, 463628880, 473287815, 478269792, 499292640, 504840336, 516313980, 540900360, 567945378, 575134560, 582508080, 590073120, 597837240, 631050420, 649080432, 688418640, 699009696, 721200480, 757260504, 797116320, 811350540, 826102368, 841400560, 873762120, 927257760, 946575630, 1009680672, 1032627960, 1081800720, 1135890756, 1165016160, 1195674480, 1262100840, 1298160864, 1376837280, 1419863445, 1514521008, 1622701080, 1682801120, 1747524240, 1893151260, 2065255920, 2163601440, 2271781512, 2391348960, 2524201680, 2839726890, 3029042016, 3245402160, 3495048480, 3786302520, 4130511840, 4543563024, 5048403360, 5679453780, 6490804320, 7572605040, 9087126048, 11358907560, 15145210080, 22717815120, 45435630240]

約数ペア:

[(1, 45435630240), (2, 22717815120), (3, 15145210080), (4, 11358907560), (5, 9087126048), (6, 7572605040), (7, 6490804320), (8, 5679453780), (9, 5048403360), (10, 4543563024), (11, 4130511840), (12, 3786302520), (13, 3495048480), (14, 3245402160), (15, 3029042016), (16, 2839726890), (18, 2524201680), (19, 2391348960), (20, 2271781512), (21, 2163601440), (22, 2065255920), (24, 1893151260), (26, 1747524240), (27, 1682801120), (28, 1622701080), (30, 1514521008), (32, 1419863445), (33, 1376837280), (35, 1298160864), (36, 1262100840), (38, 1195674480), (39, 1165016160), (40, 1135890756), (42, 1081800720), (44, 1032627960), (45, 1009680672), (48, 946575630), (49, 927257760), (52, 873762120), (54, 841400560), (55, 826102368), (56, 811350540), (57, 797116320), (60, 757260504), (63, 721200480), (65, 699009696), (66, 688418640), (70, 649080432), (72, 631050420), (76, 597837240), (77, 590073120), (78, 582508080), (79, 575134560), (80, 567945378), (84, 540900360), (88, 516313980), (90, 504840336), (91, 499292640), (95, 478269792), (96, 473287815), (98, 463628880), (99, 458945760), (104, 436881060), (105, 432720288), (108, 420700280), (110, 413051184), (112, 405675270), (114, 398558160), (117, 388338720), (120, 378630252), (126, 360600240), (130, 349504848), (132, 344209320), (133, 341621280), (135, 336560224), (140, 324540216), (143, 317731680), (144, 315525210), (147, 309085920), (152, 298918620), (154, 295036560), (156, 291254040), (158, 287567280), (160, 283972689), (165, 275367456), (168, 270450180), (171, 265705440), (176, 258156990), (180, 252420168), (182, 249646320), (189, 240400160), (190, 239134896), (195, 233003232), (196, 231814440), (198, 229472880), (208, 218440530), (209, 217395360), (210, 216360144), (216, 210350140), (220, 206525592), (224, 202837635), (228, 199279080), (231, 196691040), (234, 194169360), (237, 191711520), (240, 189315126), (245, 185451552), (247, 183949920), (252, 180300120), (260, 174752424), (264, 172104660), (266, 170810640), (270, 168280112), (273, 166430880), (280, 162270108), (285, 159423264), (286, 158865840), (288, 157762605), (294, 154542960), (297, 152981920), (304, 149459310), (308, 147518280), (312, 145627020), (315, 144240096), (316, 143783640), (330, 137683728), (336, 135225090), (342, 132852720), (351, 129446240), (352, 129078495), (360, 126210084), (364, 124823160), (378, 120200080), (380, 119567448), (385, 118014624), (390, 116501616), (392, 115907220), (395, 115026912), (396, 114736440), (399, 113873760), (416, 109220265), (418, 108697680), (420, 108180072), (429, 105910560), (432, 105175070), (440, 103262796), (441, 103028640), (455, 99858528), (456, 99639540), (462, 98345520), (468, 97084680), (474, 95855760), (480, 94657563), (490, 92725776), (494, 91974960), (495, 91789152), (504, 90150060), (513, 88568480), (520, 87376212), (528, 86052330), (532, 85405320), (539, 84296160), (540, 84140056), (546, 83215440), (553, 82162080), (560, 81135054), (570, 79711632), (572, 79432920), (585, 77667744), (588, 77271480), (594, 76490960), (608, 74729655), (616, 73759140), (624, 72813510), (627, 72465120), (630, 72120048), (632, 71891820), (637, 71327520), (660, 68841864), (665, 68324256), (672, 67612545), (684, 66426360), (693, 65563680), (702, 64723120), (711, 63903840), (715, 63546336), (720, 63105042), (728, 62411580), (735, 61817184), (741, 61316640), (756, 60100040), (760, 59783724), (770, 59007312), (780, 58250808), (784, 57953610), (790, 57513456), (792, 57368220), (798, 56936880), (819, 55476960), (836, 54348840), (840, 54090036), (855, 53141088), (858, 52955280), (864, 52587535), (869, 52284960), (880, 51631398), (882, 51514320), (910, 49929264), (912, 49819770), (924, 49172760), (931, 48803040), (936, 48542340), (945, 48080032), (948, 47927880), (980, 46362888), (988, 45987480), (990, 45894576), (1001, 45390240), (1008, 45075030), (1026, 44284240), (1027, 44241120), (1040, 43688106), (1045, 43479072), (1056, 43026165), (1064, 42702660), (1078, 42148080), (1080, 42070028), (1092, 41607720), (1106, 41081040), (1120, 40567527), (1140, 39855816), (1144, 39716460), (1155, 39338208), (1170, 38833872), (1176, 38635740), (1185, 38342304), (1188, 38245480), (1197, 37957920), (1232, 36879570), (1235, 36789984), (1248, 36406755), (1254, 36232560), (1260, 36060024), (1264, 35945910), (1274, 35663760), (1287, 35303520), (1320, 34420932), (1323, 34342880), (1330, 34162128), (1365, 33286176), (1368, 33213180), (1386, 32781840), (1404, 32361560), (1422, 31951920), (1430, 31773168), (1440, 31552521), (1456, 31205790), (1463, 31056480), (1470, 30908592), (1482, 30658320), (1485, 30596384), (1501, 30270240), (1512, 30050020), (1520, 29891862), (1540, 29503656), (1560, 29125404), (1568, 28976805), (1580, 28756728), (1584, 28684110), (1596, 28468440), (1617, 28098720), (1638, 27738480), (1659, 27387360), (1672, 27174420), (1680, 27045018), (1710, 26570544), (1716, 26477640), (1729, 26278560), (1738, 26142480), (1755, 25889248), (1760, 25815699), (1764, 25757160), (1820, 24964632), (1824, 24909885), (1848, 24586380), (1862, 24401520), (1872, 24271170), (1881, 24155040), (1890, 24040016), (1896, 23963940), (1911, 23775840), (1960, 23181444), (1976, 22993740), (1980, 22947288), (1995, 22774752), (2002, 22695120), (2016, 22537515), (2052, 22142120), (2054, 22120560), (2079, 21854560), (2080, 21844053), (2090, 21739536), (2128, 21351330), (2133, 21301280), (2145, 21182112), (2156, 21074040), (2160, 21035014), (2184, 20803860), (2205, 20605728), (2212, 20540520), (2223, 20438880), (2280, 19927908), (2288, 19858230), (2310, 19669104), (2340, 19416936), (2352, 19317870), (2370, 19171152), (2376, 19122740), (2394, 18978960), (2457, 18492320), (2464, 18439785), (2470, 18394992), (2508, 18116280), (2520, 18030012), (2528, 17972955), (2548, 17831880), (2565, 17713696), (2574, 17651760), (2607, 17428320), (2640, 17210466), (2646, 17171440), (2660, 17081064), (2695, 16859232), (2717, 16722720), (2730, 16643088), (2736, 16606590), (2765, 16432416), (2772, 16390920), (2793, 16267680), (2808, 16180780), (2844, 15975960), (2860, 15886584), (2912, 15602895), (2926, 15528240), (2940, 15454296), (2964, 15329160), (2970, 15298192), (3002, 15135120), (3003, 15130080), (3024, 15025010), (3040, 14945931), (3080, 14751828), (3081, 14747040), (3120, 14562702), (3135, 14493024), (3160, 14378364), (3168, 14342055), (3185, 14265504), (3192, 14234220), (3234, 14049360), (3276, 13869240), (3318, 13693680), (3344, 13587210), (3360, 13522509), (3420, 13285272), (3432, 13238820), (3458, 13139280), (3465, 13112736), (3476, 13071240), (3510, 12944624), (3528, 12878580), (3555, 12780768), (3591, 12652640), (3640, 12482316), (3696, 12293190), (3705, 12263328), (3724, 12200760), (3744, 12135585), (3762, 12077520), (3780, 12020008), (3792, 11981970), (3822, 11887920), (3861, 11767840), (3871, 11737440), (3920, 11590722), (3952, 11496870), (3960, 11473644), (3990, 11387376), (4004, 11347560), (4095, 11095392), (4104, 11071060), (4108, 11060280), (4158, 10927280), (4180, 10869768), (4256, 10675665), (4266, 10650640), (4290, 10591056), (4312, 10537020), (4320, 10517507), (4345, 10456992), (4368, 10401930), (4389, 10352160), (4410, 10302864), (4424, 10270260), (4446, 10219440), (4503, 10090080), (4560, 9963954), (4576, 9929115), (4620, 9834552), (4655, 9760608), (4680, 9708468), (4704, 9658935), (4740, 9585576), (4752, 9561370), (4788, 9489480), (4851, 9366240), (4914, 9246160), (4940, 9197496), (4977, 9129120), (5005, 9078048), (5016, 9058140), (5040, 9015006), (5096, 8915940), (5130, 8856848), (5135, 8848224), (5148, 8825880), (5187, 8759520), (5214, 8714160), (5280, 8605233), (5292, 8585720), (5320, 8540532), (5390, 8429616), (5434, 8361360), (5460, 8321544), (5472, 8303295), (5530, 8216208), (5544, 8195460), (5586, 8133840), (5616, 8090390), (5643, 8051680), (5688, 7987980), (5720, 7943292), (5733, 7925280), (5852, 7764120), (5880, 7727148), (5928, 7664580), (5940, 7649096), (5985, 7591584), (6004, 7567560), (6006, 7565040), (6048, 7512505), (6083, 7469280), (6160, 7375914), (6162, 7373520), (6240, 7281351), (6270, 7246512), (6320, 7189182), (6370, 7132752), (6384, 7117110), (6435, 7060704), (6468, 7024680), (6552, 6934620), (6615, 6868576), (6636, 6846840), (6669, 6812960), (6688, 6793605), (6840, 6642636), (6864, 6619410), (6916, 6569640), (6930, 6556368), (6952, 6535620), (7007, 6484320), (7020, 6472312), (7056, 6439290), (7110, 6390384), (7182, 6326320), (7189, 6320160), (7280, 6241158), (7315, 6211296), (7392, 6146595), (7410, 6131664), (7448, 6100380), (7505, 6054048), (7524, 6038760), (7560, 6010004), (7584, 5990985), (7644, 5943960), (7722, 5883920), (7742, 5868720), (7821, 5809440), (7840, 5795361), (7904, 5748435), (7920, 5736822), (7980, 5693688), (8008, 5673780), (8085, 5619744), (8151, 5574240), (8190, 5547696), (8208, 5535530), (8216, 5530140), (8295, 5477472), (8316, 5463640), (8360, 5434884), (8379, 5422560), (8532, 5325320), (8580, 5295528), (8624, 5268510), (8645, 5255712), (8690, 5228496), (8736, 5200965), (8778, 5176080), (8820, 5151432), (8848, 5135130), (8892, 5109720), (9006, 5045040), (9009, 5043360), (9120, 4981977), (9240, 4917276), (9243, 4915680), (9310, 4880304), (9360, 4854234), (9405, 4831008), (9480, 4792788), (9504, 4780685), (9555, 4755168), (9576, 4744740), (9702, 4683120), (9828, 4623080), (9880, 4598748), (9954, 4564560), (10010, 4539024), (10032, 4529070), (10080, 4507503), (10192, 4457970), (10241, 4436640), (10260, 4428424), (10270, 4424112), (10296, 4412940), (10374, 4379760), (10395, 4370912), (10428, 4357080), (10507, 4324320), (10584, 4292860), (10640, 4270266), (10665, 4260256), (10780, 4214808), (10868, 4180680), (10920, 4160772), (11060, 4108104), (11088, 4097730), (11115, 4087776), (11172, 4066920), (11232, 4045195), (11286, 4025840), (11297, 4021920), (11376, 3993990), (11440, 3971646), (11466, 3962640), (11613, 3912480), (11704, 3882060), (11760, 3863574), (11856, 3832290), (11880, 3824548), (11970, 3795792), (12008, 3783780), (12012, 3782520), (12103, 3754080), (12166, 3734640), (12285, 3698464), (12320, 3687957), (12324, 3686760), (12540, 3623256), (12640, 3594591), (12740, 3566376), (12768, 3558555), (12870, 3530352), (12936, 3512340), (13035, 3485664), (13104, 3467310), (13167, 3450720), (13230, 3434288), (13272, 3423420), (13338, 3406480), (13509, 3363360), (13585, 3344544), (13680, 3321318), (13728, 3309705), (13832, 3284820), (13860, 3278184), (13904, 3267810), (13965, 3253536), (14014, 3242160), (14040, 3236156), (14112, 3219645), (14220, 3195192), (14364, 3163160), (14378, 3160080), (14553, 3122080), (14560, 3120579), (14630, 3105648), (14820, 3065832), (14896, 3050190), (14931, 3043040), (15010, 3027024), (15015, 3026016), (15048, 3019380), (15120, 3005002), (15288, 2971980), (15405, 2949408), (15444, 2941960), (15484, 2934360), (15561, 2919840), (15642, 2904720), (15840, 2868411), (15960, 2846844), (16016, 2836890), (16170, 2809872), (16302, 2787120), (16380, 2773848), (16416, 2767765), (16432, 2765070), (16511, 2751840), (16590, 2738736), (16632, 2731820), (16720, 2717442), (16758, 2711280), (17064, 2662660), (17160, 2647764), (17199, 2641760), (17248, 2634255), (17290, 2627856), (17380, 2614248), (17556, 2588040), (17640, 2575716), (17696, 2567565), (17784, 2554860), (17955, 2530528), (18012, 2522520), (18018, 2521680), (18249, 2489760), (18480, 2458638), (18486, 2457840), (18620, 2440152), (18720, 2427117), (18810, 2415504), (18960, 2396394), (19019, 2388960), (19110, 2377584), (19152, 2372370), (19305, 2353568), (19355, 2347488), (19404, 2341560), (19513, 2328480), (19656, 2311540), (19760, 2299374), (19908, 2282280), (20020, 2269512), (20064, 2264535), (20384, 2228985), (20482, 2218320), (20520, 2214212), (20540, 2212056), (20592, 2206470), (20748, 2189880), (20790, 2185456), (20856, 2178540), (21014, 2162160), (21021, 2161440), (21168, 2146430), (21280, 2135133), (21330, 2130128), (21560, 2107404), (21567, 2106720), (21736, 2090340), (21840, 2080386), (21945, 2070432), (22120, 2054052), (22176, 2048865), (22230, 2043888), (22344, 2033460), (22515, 2018016), (22572, 2012920), (22594, 2010960), (22752, 1996995), (22880, 1985823), (22932, 1981320), (23226, 1956240), (23408, 1941030), (23463, 1936480), (23520, 1931787), (23712, 1916145), (23760, 1912274), (23940, 1897896), (24016, 1891890), (24024, 1891260), (24206, 1877040), (24255, 1873248), (24332, 1867320), (24453, 1858080), (24570, 1849232), (24648, 1843380), (24885, 1825824), (25080, 1811628), (25137, 1807520), (25480, 1783188), (25740, 1765176), (25872, 1756170), (25935, 1751904), (26070, 1742832), (26208, 1733655), (26334, 1725360), (26460, 1717144), (26544, 1711710), (26676, 1703240), (27018, 1681680), (27027, 1681120), (27170, 1672272), (27360, 1660659), (27664, 1642410), (27720, 1639092), (27729, 1638560), (27808, 1633905), (27930, 1626768), (28028, 1621080), (28080, 1618078), (28215, 1610336), (28440, 1597596), (28665, 1585056), (28728, 1581580), (28756, 1580040), (29106, 1561040), (29260, 1552824), (29640, 1532916), (29792, 1525095), (29862, 1521520), (30020, 1513512), (30030, 1513008), (30096, 1509690), (30240, 1502501), (30415, 1493856), (30576, 1485990), (30723, 1478880), (30810, 1474704), (30888, 1470980), (30968, 1467180), (31122, 1459920), (31284, 1452360), (31521, 1441440), (31920, 1423422), (32032, 1418445), (32340, 1404936), (32604, 1393560), (32760, 1386924), (32864, 1382535), (33022, 1375920), (33180, 1369368), (33264, 1365910), (33345, 1362592), (33440, 1358721), (33516, 1355640), (33891, 1340640), (34128, 1331330), (34320, 1323882), (34398, 1320880), (34580, 1313928), (34760, 1307124), (34839, 1304160), (35035, 1296864), (35112, 1294020), (35280, 1287858), (35568, 1277430), (35910, 1265264), (35945, 1264032), (36024, 1261260), (36036, 1260840), (36309, 1251360), (36498, 1244880), (36960, 1229319), (36972, 1228920), (37240, 1220076), (37620, 1207752), (37920, 1198197), (38038, 1194480), (38220, 1188792), (38304, 1186185), (38610, 1176784), (38710, 1173744), (38808, 1170780), (39026, 1164240), (39105, 1161888), (39312, 1155770), (39501, 1150240), (39520, 1149687), (39816, 1141140), (40040, 1134756), (40527, 1121120), (40755, 1114848), (40964, 1109160), (41040, 1107106), (41080, 1106028), (41184, 1103235), (41496, 1094940), (41580, 1092728), (41712, 1089270), (41895, 1084512), (42028, 1081080), (42042, 1080720), (42336, 1073215), (42581, 1067040), (42660, 1065064), (43120, 1053702), (43134, 1053360), (43472, 1045170), (43680, 1040193), (43890, 1035216), (44240, 1027026), (44460, 1021944), (44688, 1016730), (45030, 1009008), (45045, 1008672), (45144, 1006460), (45188, 1005480), (45864, 990660), (46215, 983136), (46452, 978120), (46683, 973280), (46816, 970515), (46926, 968240), (47520, 956137), (47880, 948948), (48032, 945945), (48048, 945630), (48412, 938520), (48510, 936624), (48664, 933660), (48906, 929040), (49140, 924616), (49296, 921690), (49533, 917280), (49770, 912912), (50160, 905814), (50274, 903760), (50323, 902880), (50960, 891594), (51205, 887328), (51480, 882588), (51744, 878085), (51870, 875952), (52140, 871416), (52535, 864864), (52668, 862680), (52920, 858572), (53088, 855855), (53352, 851620), (54036, 840840), (54054, 840560), (54340, 836136), (54747, 829920), (55328, 821205), (55440, 819546), (55458, 819280), (55860, 813384), (56056, 810540), (56160, 809039), (56430, 805168), (56485, 804384), (56880, 798798), (57057, 796320), (57330, 792528), (57456, 790790), (57512, 790020), (58065, 782496), (58212, 780520), (58520, 776412), (58539, 776160), (59280, 766458), (59724, 760760), (60040, 756756), (60060, 756504), (60192, 754845), (60515, 750816), (60830, 746928), (61152, 742995), (61446, 739440), (61620, 737352), (61776, 735490), (61936, 733590), (62244, 729960), (62568, 726180), (63042, 720720), (63063, 720480), (63840, 711711), (64680, 702468), (64701, 702240), (65208, 696780), (65520, 693462), (65835, 690144), (66044, 687960), (66360, 684684), (66528, 682955), (66690, 681296), (67032, 677820), (67545, 672672), (67782, 670320), (68256, 665665), (68640, 661941), (68796, 660440), (69160, 656964), (69520, 653562), (69678, 652080), (70070, 648432), (70224, 647010), (70560, 643929), (71136, 638715), (71820, 632632), (71890, 632016), (72048, 630630), (72072, 630420), (72618, 625680), (72765, 624416), (72996, 622440), (73359, 619360), (73549, 617760), (73944, 614460), (74480, 610038), (74655, 608608), (75240, 603876), (76076, 597240), (76440, 594396), (77220, 588392), (77420, 586872), (77616, 585390), (77805, 583968), (78052, 582120), (78210, 580944), (78624, 577885), (79002, 575120), (79079, 574560), (79632, 570570), (80080, 567378), (81054, 560560), (81510, 557424), (81928, 554580), (82080, 553553), (82160, 553014), (82555, 550368), (82992, 547470), (83160, 546364), (83424, 544635), (83790, 542256), (84056, 540540), (84084, 540360), (85162, 533520), (85320, 532532), (85995, 528352), (86240, 526851), (86268, 526680), (86944, 522585), (87780, 517608), (88480, 513513), (88920, 510972), (89376, 508365), (90060, 504504), (90090, 504336), (90288, 503230), (90376, 502740), (91245, 497952), (91728, 495330), (92169, 492960), (92430, 491568), (92904, 489060), (93366, 486640), (93852, 484120), (94563, 480480), (95095, 477792), (95760, 474474), (96096, 472815), (96824, 469260), (97020, 468312), (97328, 466830), (97565, 465696), (97812, 464520), (98280, 462308), (98592, 460845), (99066, 458640), (99540, 456456), (100320, 452907), (100548, 451880), (100646, 451440), (101673, 446880), (101920, 445797), (102410, 443664), (102960, 441294), (103740, 437976), (104280, 435708), (104517, 434720), (105070, 432432), (105105, 432288), (105336, 431340), (105840, 429286), (106704, 425810), (107835, 421344), (108072, 420420), (108108, 420280), (108680, 418068), (108927, 417120), (109494, 414960), (110880, 409773), (110916, 409640), (111720, 406692), (112112, 405270), (112860, 402584), (112970, 402192), (113760, 399399), (114114, 398160), (114660, 396264), (114912, 395395), (115024, 395010), (115577, 393120), (116130, 391248), (116424, 390260), (117040, 388206), (117078, 388080), (117315, 387296), (118560, 383229), (119448, 380380), (120080, 378378), (120120, 378252), (121030, 375408), (121660, 373464), (122265, 371616), (122892, 369720), (123240, 368676), (123552, 367745), (123872, 366795), (124488, 364980), (125136, 363090), (125685, 361504), (126084, 360360), (126126, 360240), (127743, 355680), (129360, 351234), (129402, 351120), (130416, 348390), (131040, 346731), (131670, 345072), (132088, 343980), (132720, 342342), (133133, 341280), (133380, 340648), (134064, 338910), (135090, 336336), (135135, 336224), (135564, 335160), (136591, 332640), (137592, 330220), (138320, 328482), (138645, 327712), (139040, 326781), (139356, 326040), (140140, 324216), (140448, 323505), (143640, 316316), (143780, 316008), (144096, 315315), (144144, 315210), (145236, 312840), (145530, 312208), (145992, 311220), (146718, 309680), (147098, 308880), (147888, 307230), (148599, 305760), (148960, 305019), (149310, 304304), (150480, 301938), (150969, 300960), (152152, 298620), (152880, 297198), (153615, 295776), (154440, 294196), (154840, 293436), (155232, 292695), (155610, 291984), (156104, 291060), (156420, 290472), (157605, 288288), (158004, 287560), (158158, 287280), (159264, 285285), (160160, 283689), (162108, 280280), (163020, 278712), (163856, 277290), (164241, 276640), (164320, 276507), (165110, 275184), (165984, 273735), (166320, 273182), (167580, 271128), (168112, 270270), (168168, 270180), (169455, 268128), (170324, 266760), (170640, 266266), (171171, 265440), (171990, 264176), (172536, 263340), (174195, 260832), (175560, 258804), (175617, 258720), (177840, 255486), (180120, 252252), (180180, 252168), (180576, 251615), (180752, 251370), (181545, 250272), (182490, 248976), (183456, 247665), (184338, 246480), (184860, 245784), (185808, 244530), (186732, 243320), (187704, 242060), (189126, 240240), (189189, 240160), (190190, 238896), (191520, 237237), (193648, 234630), (194040, 234156), (194103, 234080), (194656, 233415), (195130, 232848), (195624, 232260), (196560, 231154), (197505, 230048), (198132, 229320), (199080, 228228), (201096, 225940), (201292, 225720), (202635, 224224), (203346, 223440), (204820, 221832), (205920, 220647), (207480, 218988), (208560, 217854), (209034, 217360), (210140, 216216), (210210, 216144), (210672, 215670), (211680, 214643), (212905, 213408)]