764603636160

素因数分解:

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

素因数の和:176

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 79, 80, 84, 85, 91, 95, 96, 98, 102, 104, 105, 112, 114, 119, 120, 130, 133, 136, 140, 147, 152, 156, 158, 160, 168, 170, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 237, 238, 240, 245, 247, 255, 260, 266, 272, 273, 280, 285, 294, 304, 312, 316, 320, 323, 336, 340, 343, 357, 364, 380, 390, 392, 395, 399, 408, 416, 420, 442, 448, 455, 456, 474, 476, 480, 490, 494, 510, 520, 532, 544, 546, 553, 560, 570, 588, 595, 608, 624, 632, 637, 646, 663, 665, 672, 680, 686, 714, 728, 735, 741, 760, 780, 784, 790, 798, 816, 832, 833, 840, 884, 910, 912, 931, 948, 952, 960, 969, 980, 988, 1020, 1027, 1029, 1040, 1064, 1088, 1092, 1105, 1106, 1120, 1140, 1176, 1185, 1190, 1216, 1235, 1248, 1264, 1274, 1292, 1326, 1330, 1343, 1344, 1360, 1365, 1372, 1428, 1456, 1470, 1482, 1501, 1520, 1547, 1560, 1568, 1580, 1596, 1615, 1632, 1659, 1666, 1680, 1715, 1729, 1768, 1785, 1820, 1824, 1862, 1896, 1904, 1911, 1938, 1960, 1976, 1995, 2040, 2054, 2058, 2080, 2128, 2184, 2210, 2212, 2240, 2261, 2280, 2352, 2370, 2380, 2401, 2470, 2496, 2499, 2528, 2548, 2584, 2652, 2660, 2686, 2720, 2730, 2744, 2765, 2793, 2856, 2912, 2940, 2964, 3002, 3040, 3081, 3094, 3120, 3136, 3160, 3185, 3192, 3230, 3264, 3315, 3318, 3332, 3360, 3430, 3458, 3536, 3570, 3640, 3648, 3705, 3724, 3792, 3808, 3822, 3871, 3876, 3920, 3952, 3990, 4029, 4080, 4108, 4116, 4160, 4165, 4199, 4256, 4368, 4420, 4424, 4459, 4503, 4522, 4560, 4641, 4655, 4704, 4740, 4760, 4802, 4845, 4940, 4998, 5056, 5096, 5135, 5145, 5168, 5187, 5304, 5320, 5372, 5440, 5460, 5488, 5530, 5586, 5712, 5824, 5831, 5880, 5928, 6004, 6080, 6162, 6188, 6240, 6320, 6370, 6384, 6460, 6517, 6630, 6636, 6664, 6715, 6720, 6783, 6860, 6916, 7072, 7140, 7189, 7203, 7280, 7410, 7448, 7505, 7584, 7616, 7644, 7735, 7742, 7752, 7840, 7904, 7980, 8058, 8160, 8216, 8232, 8295, 8330, 8398, 8512, 8645, 8736, 8840, 8848, 8918, 9006, 9044, 9120, 9282, 9310, 9401, 9408, 9480, 9520, 9555, 9604, 9690, 9880, 9996, 10192, 10270, 10290, 10336, 10374, 10507, 10608, 10640, 10744, 10829, 10920, 10976, 11060, 11172, 11305, 11424, 11613, 11662, 11760, 11856, 12005, 12008, 12103, 12324, 12376, 12480, 12495, 12597, 12640, 12740, 12768, 12920, 13034, 13260, 13272, 13328, 13377, 13430, 13566, 13720, 13832, 13965, 14144, 14280, 14378, 14406, 14560, 14820, 14896, 15010, 15168, 15288, 15405, 15470, 15484, 15504, 15680, 15808, 15827, 15960, 16116, 16320, 16432, 16464, 16590, 16660, 16796, 17290, 17459, 17472, 17493, 17680, 17696, 17836, 18012, 18088, 18240, 18564, 18620, 18802, 18960, 19040, 19110, 19208, 19355, 19380, 19513, 19551, 19760, 19992, 20145, 20384, 20540, 20580, 20672, 20748, 20995, 21014, 21216, 21280, 21488, 21567, 21658, 21840, 21952, 22120, 22295, 22344, 22515, 22610, 22848, 23205, 23226, 23324, 23520, 23712, 24010, 24016, 24206, 24648, 24752, 24990, 25194, 25280, 25480, 25517, 25536, 25840, 25935, 26068, 26520, 26544, 26656, 26754, 26860, 27097, 27132, 27440, 27664, 27930, 28203, 28560, 28756, 28812, 29120, 29155, 29393, 29640, 29792, 30020, 30576, 30810, 30940, 30968, 31008, 31213, 31521, 31654, 31920, 32232, 32487, 32585, 32864, 32928, 33180, 33320, 33592, 33915, 34580, 34918, 34986, 35360, 35392, 35672, 35945, 36015, 36024, 36176, 36309, 37128, 37240, 37604, 37920, 38080, 38220, 38416, 38710, 38760, 39026, 39102, 39520, 39984, 40290, 40768, 40817, 41080, 41160, 41496, 41990, 42028, 42432, 42560, 42976, 43134, 43316, 43680, 44240, 44590, 44688, 45030, 45220, 45619, 46410, 46452, 46648, 47005, 47040, 47424, 47481, 48020, 48032, 48412, 49296, 49504, 49980, 50323, 50388, 50960, 51034, 51680, 51870, 52136, 52377, 52535, 53040, 53088, 53312, 53508, 53720, 54145, 54194, 54264, 54880, 55328, 55860, 56406, 57120, 57512, 57624, 58065, 58310, 58539, 58786, 59280, 59584, 60040, 60515, 61152, 61620, 61880, 61936, 62016, 62426, 62985, 63042, 63308, 63840, 64464, 64974, 65170, 65728, 65807, 65856, 66360, 66640, 66885, 67184, 67830, 69160, 69836, 69972, 70720, 71344, 71890, 72030, 72048, 72352, 72618, 73549, 74256, 74480, 75208, 75803, 75840, 76440, 76551, 76832, 77420, 77520, 78052, 78204, 79040, 79135, 79968, 80580, 81291, 81634, 82160, 82320, 82992, 83980, 84056, 84721, 85952, 86268, 86632, 87295, 87360, 87465, 88179, 88480, 89180, 89376, 90060, 90440, 91238, 92820, 92904, 93296, 93639, 94010, 94962, 96040, 96064, 96824, 97565, 97755, 98592, 99008, 99960, 100646, 100776, 101920, 102068, 103360, 103740, 104272, 104754, 105070, 106080, 106176, 107016, 107440, 107835, 108290, 108388, 108528, 109760, 110656, 110789, 111720, 112812, 114240, 115024, 115248, 116130, 116620, 117078, 117572, 118560, 120080, 121030, 122213, 122304, 122451, 123240, 123760, 123872, 124852, 125970, 126084, 126616, 127585, 127680, 128928, 129948, 130340, 131614, 132720, 133280, 133770, 134368, 135485, 135660, 136591, 136857, 138320, 139672, 139944, 141015, 142688, 143780, 144060, 144096, 144704, 145236, 146965, 147098, 148512, 148960, 150416, 150969, 151606, 152880, 153102, 153664, 154840, 155040, 156065, 156104, 156408, 157605, 158270, 159936, 161160, 162435, 162582, 163268, 164320, 164640, 165984, 167960, 168112, 169442, 172536, 173264, 174590, 174930, 176358, 176960, 178360, 178619, 178752, 180120, 180880, 181545, 182476, 185640, 185808, 186592, 187278, 188020, 189679, 189924, 192080, 193648, 195130, 195510, 197184, 197421, 199920, 201292, 201552, 203840, 204085, 204136, 205751, 207480, 208544, 209508, 210140, 212160, 214032, 214880, 215670, 216580, 216776, 217056, 220647, 221578, 223440, 225624, 227409, 228095, 230048, 230496, 232260, 233240, 234156, 235144, 237120, 237405, 240160, 242060, 244426, 244902, 246480, 247520, 247744, 249704, 251615, 251940, 252168, 253232, 254163, 255170, 257856, 259896, 260680, 261885, 263228, 265440, 266560, 267540, 268736, 270970, 271320, 273182, 273714, 276640, 279344, 279888, 282030, 285376, 287560, 288120, 288192, 290472, 292695, 293930, 294196, 297024, 297920, 300832, 301938, 303212, 305760, 306204, 309680, 310080, 312130, 312208, 312816, 315210, 316540, 322320, 324870, 325164, 326536, 328640, 329035, 329280, 331721, 331968, 332367, 335920, 336224, 338884, 345072, 346528, 349180, 349860, 352261, 352716, 356720, 357238, 360240, 361760, 363090, 364952, 366639, 367745, 371280, 371616, 373184, 374556, 376040, 379015, 379358, 379848, 382755, 384160, 387296, 390260, 391020, 394842, 399840, 402584, 403104, 406455, 408170, 408272, 409773, 411502, 414960, 417088, 419016, 420280, 423605, 428064, 429760, 431340, 433160, 433552, 434112, 440895, 441294, 443156, 446880, 451248, 454818, 456190, 460096, 460649, 460992, 464520, 466480, 468195, 468312, 470288, 474810, 480320, 484120, 488852, 489804, 492960, 495040, 499408, 503230, 503880, 504336, 506464, 508326, 510340, 514843, 519792, 521360, 523770, 526456, 530621, 530880, 535080, 535857, 541940, 542640, 546364, 547428, 553280, 553945, 558688, 559776, 564060, 569037, 575120, 576240, 580944, 585390, 587860, 588392, 593047, 601664, 603876, 606424, 611065, 611520, 612255, 612408, 617253, 619360, 624260, 624416, 625632, 630420, 633080, 644640, 649740, 650328, 653072, 658070, 663442, 664734, 671840, 672448, 677768, 682955, 684285, 690144, 693056, 698360, 699720, 704522, 705432, 713440, 714476, 720480, 723520, 726180, 729904, 733278, 735490, 742560, 743232, 749112, 752080, 754845, 758030, 758716, 759696, 765510, 768320, 774592, 775523, 780520, 782040, 789684, 799680, 805168, 806208, 812910, 816340, 816544, 819546, 823004, 829920, 838032, 840560, 847210, 855491, 856128, 862680, 866320, 867104, 881790, 882588, 886312, 893095, 893760, 902496, 909636, 912380, 921298, 929040, 932960, 936390, 936624, 940576, 948395, 949620, 956137, 968240, 977704, 979608, 985920, 987105, 995163, 998816, 1006460, 1007760, 1008672, 1012928, 1016652, 1020680, 1028755, 1029686, 1039584, 1042720, 1047540, 1052912, 1056783, 1061242, 1070160, 1071714, 1083880, 1085280, 1092728, 1094856, 1103235, 1107890, 1117376, 1119552, 1128120, 1137045, 1138074, 1150240, 1152480, 1161888, 1170780, 1175720, 1176784, 1186094, 1207752, 1212848, 1222130, 1224510, 1224816, 1234506, 1238720, 1248520, 1248832, 1250333, 1251264, 1260840, 1266160, 1270815, 1289280, 1299480, 1300656, 1306144, 1316140, 1326884, 1329468, 1343680, 1355536, 1365910, 1368570, 1380288, 1381947, 1396720, 1399440, 1409044, 1410864, 1426880, 1428952, 1440257, 1440960, 1452360, 1459808, 1466556, 1470980, 1485120, 1498224, 1504160, 1509690, 1516060, 1517432, 1519392, 1531020, 1544529, 1551046, 1561040, 1564080, 1579368, 1591863, 1610336, 1625820, 1632680, 1633088, 1639092, 1646008, 1658605, 1659840, 1661835, 1676064, 1681120, 1694420, 1710982, 1725360, 1732640, 1734208, 1761305, 1763580, 1765176, 1772624, 1779141, 1786190, 1804992, 1819272, 1824760, 1833195, 1842596, 1858080, 1865920, 1872780, 1873248, 1881152, 1896790, 1899240, 1912274, 1936480, 1955408, 1959216, 1974210, 1990326, 1997632, 2012920, 2015520, 2017344, 2033304, 2041360, 2048865, 2057510, 2059372, 2079168, 2085440, 2095080, 2105824, 2113566, 2122484, 2140320, 2143428, 2167760, 2170560, 2185456, 2189712, 2206470, 2215780, 2256240, 2274090, 2276148, 2300480, 2303245, 2304960, 2322047, 2323776, 2326569, 2341560, 2351440, 2353568, 2372188, 2415504, 2425696, 2444260, 2449020, 2449632, 2465827, 2469012, 2497040, 2500666, 2521680, 2532320, 2541630, 2566473, 2574215, 2598960, 2601312, 2612288, 2632280, 2653105, 2653768, 2658936, 2679285, 2711072, 2731820, 2737140, 2763894, 2793440, 2798880, 2818088, 2821728, 2845185, 2857904, 2868411, 2880514, 2904720, 2919616, 2933112, 2941960, 2965235, 2996448, 3008320, 3019380, 3032120, 3034864, 3038784, 3062040, 3086265, 3089058, 3102092, 3122080, 3128160, 3158736, 3183726, 3220672, 3224543, 3251640, 3265360, 3278184, 3292016, 3317210, 3323670, 3352128, 3362240, 3388840, 3421964, 3450720, 3465280, 3522610, 3527160, 3530352, 3545248, 3558282, 3572380, 3603901, 3638544, 3649520, 3666390, 3685192, 3716160, 3745560, 3746496, 3750999, 3793580, 3798480, 3824548, 3872960, 3877615, 3910816, 3918432, 3948420, 3980652, 4025840, 4031040, 4066608, 4082720, 4097730, 4115020, 4118744, 4190160, 4211648, 4227132, 4244968, 4277455, 4280640, 4286856, 4320771, 4335520, 4370912, 4379424, 4412940, 4431560, 4512480, 4548180, 4552296, 4606490, 4644094, 4653138, 4683120, 4702880, 4707136, 4744376, 4780685, 4831008, 4851392, 4888520, 4898040, 4899264, 4931654, 4938024, 4975815, 4994080, 5001332, 5043360, 5064640, 5083260, 5132946, 5148430, 5197920, 5202624, 5264560, 5283915, 5306210, 5307536, 5317872, 5358570, 5422144, 5463640, 5474280, 5527788, 5586880, 5597760, 5636176, 5643456, 5690370, 5715808, 5736822, 5761028, 5809440, 5866224, 5883920, 5930470, 5988437, 5992896, 6038760, 6064240, 6069728, 6124080, 6172530, 6178116, 6204184, 6244160, 6251665, 6256320, 6317472, 6367452, 6449086, 6503280, 6530720, 6556368, 6584032, 6634420, 6647340, 6692959, 6777680, 6843928, 6901440, 6909735, 6966141, 7045220, 7054320, 7060704, 7090496, 7116564, 7144760, 7201285, 7207802, 7277088, 7299040, 7332780, 7370384, 7397481, 7491120, 7501998, 7587160, 7596960, 7649096, 7722645, 7755230, 7821632, 7836864, 7896840, 7959315, 7961304, 8051680, 8133216, 8165440, 8195460, 8230040, 8237488, 8380320, 8454264, 8489936, 8554910, 8573712, 8641542, 8671040, 8741824, 8752331, 8758848, 8825880, 8863120, 8895705, 9024960, 9096360, 9104592, 9212980, 9288188, 9306276, 9366240, 9405760, 9488752, 9561370, 9662016, 9673629, 9777040, 9796080, 9863308, 9876048, 9951630, 9988160, 10002664, 10081799, 10086720, 10166520, 10265892, 10296860, 10395840, 10529120, 10567830, 10612420, 10615072, 10635744, 10717140, 10811703, 10927280, 10948560, 11055576, 11272352, 11380740, 11431616, 11473644, 11522056, 11610235, 11618880, 11632845, 11732448, 11767840, 11860940, 11976874, 12077520, 12128480, 12139456, 12248160, 12329135, 12345060, 12356232, 12408368, 12503330, 12634944, 12734904, 12832365, 12898172, 13006560, 13061440, 13112736, 13168064, 13268840, 13294680, 13385918, 13555360, 13687856, 13819470, 13932282, 14090440, 14108640, 14121408, 14233128, 14289520, 14342055, 14402570, 14415604, 14554176, 14598080, 14665560, 14740768, 14794962, 14982240, 15003996, 15174320, 15193920, 15298192, 15445290, 15510460, 15793680, 15918630, 15922608, 16103360, 16122715, 16254329, 16266432, 16390920, 16460080, 16474976, 16760640, 16908528, 16979872, 17109820, 17147424, 17283084, 17504662, 17651760, 17726240, 17791410, 17965311, 18019505, 18192720, 18209184, 18425960, 18576376, 18612552, 18732480, 18754995, 18977504, 19122740, 19347258, 19554080, 19592160, 19726616, 19752096, 19903260, 20005328, 20078877, 20163598, 20333040, 20531784, 20593720, 21058240, 21135660, 21224840, 21230144, 21271488, 21434280, 21603855, 21623406, 21854560, 21897120, 22111152, 22544704, 22761480, 22947288, 23044112, 23220470, 23265690, 23464896, 23535680, 23721880, 23953748, 24155040, 24256960, 24496320, 24658270, 24690120, 24712464, 24816736, 25006660, 25469808, 25664730, 25796344, 26013120, 26225472, 26256993, 26537680, 26589360, 26771836, 27110720, 27375712, 27638940, 27864564, 28180880, 28217280, 28466256, 28579040, 28684110, 28805140, 28831208, 29331120, 29481536, 29589924, 29942185, 29964480, 30007992, 30245397, 30348640, 30596384, 30890580, 31020920, 31587360, 31837260, 31845216, 32245430, 32508658, 32781840, 32920160, 32949952, 33464795, 33817056, 33959744, 34219640, 34294848, 34566168, 34830705, 35009324, 35303520, 35452480, 35582820, 35930622, 36039010, 36385440, 36418368, 36851920, 36987405, 37152752, 37225104, 37509990, 37955008, 38245480, 38694516, 39108160, 39184320, 39453232, 39504192, 39806520, 40010656, 40157754, 40327196, 40666080, 41063568, 41187440, 41919059, 42271320, 42449680, 42868560, 43207710, 43246812, 43709120, 43761655, 43794240, 44222304, 45522960, 45894576, 46088224, 46440940, 46531380, 46850713, 47443760, 47907496, 48310080, 48368145, 48762987, 49316540, 49380240, 49424928, 49633472, 50013320, 50408995, 50939616, 51329460, 51592688, 52513986, 53075360, 53178720, 53543672, 54058515, 54751424, 55277880, 55729128, 56361760, 56932512, 57158080, 57368220, 57610280, 57662416, 58662240, 59179848, 59884370, 60015984, 60490794, 60697280, 61192768, 61266317, 61781160, 62041840, 63174720, 63674520, 63690432, 64490860, 65017316, 65563680, 65840320, 66929590, 67634112, 68439280, 69132336, 69661410, 70018648, 70607040, 71165640, 71861244, 72078020, 72770880, 73703840, 73974810, 74305504, 74450208, 75019980, 76490960, 77389032, 78906464, 79613040, 80021312, 80315508, 80654392, 81271645, 81332160, 82127136, 82374880, 83838118, 84542640, 84899360, 85737120, 86415420, 86493624, 87523310, 88444608, 89826555, 91045920, 91789152, 92176448, 92881880, 93062760, 93701426, 94887520, 95814992, 96736290, 97525974, 98633080, 98760480, 98849856, 100026640, 100394385, 100817990, 101879232, 102658920, 103185376, 105027972, 106150720, 106357440, 107087344, 108117030, 110555760, 111458256, 112723520, 113780303, 113865024, 114736440, 115220560, 115324832, 117324480, 118359696, 119768740, 120031968, 120981588, 122532634, 123562320, 124083680, 125757177, 127349040, 128981720, 130034632, 131127360, 131284965, 133859180, 136878560, 138264672, 139322820, 140037296, 140552139, 142331280, 143722488, 144156040, 147407680, 147949620, 148611008, 148900416, 150039960, 151226985, 152981920, 154778064, 157812928, 159226080, 160631016, 161308784, 162543290, 164254272, 164749760, 167676236, 169085280, 169798720, 171474240, 172830840, 172987248, 175046620, 179653110, 182091840, 183578304, 183798951, 185763760, 186125520, 187402852, 189775040, 191629984, 193472580, 195051948, 197266160, 197520960, 200053280, 200788770, 201635980, 205317840, 206370752, 209595295, 210055944, 214174688, 216234060, 221111520, 222916512, 227560606, 229472880, 230441120, 230649664, 234253565, 236719392, 239537480, 240063936, 241963176, 243814935, 245065268, 247124640, 248167360, 251514354, 254698080, 257963440, 260069264, 262569930, 267718360, 273757120, 276529344, 278645640, 280074592, 281104278, 284662560, 287444976, 288312080, 295899240, 300079920, 302453970, 305963840, 306331585, 309556128, 318452160, 321262032, 322617568, 325086580, 335352472, 338170560, 341340909, 345661680, 345974496, 350093240, 359306220, 367597902, 371527520, 372251040, 374805704, 383259968, 386945160, 390103896, 394532320, 400106560, 401577540, 403271960, 410635680, 419190590, 420111888, 428349376, 432468120, 442223040, 445833024, 455121212, 458945760, 460882240, 468507130, 473438784, 479074960, 483926352, 487629870, 490130536, 494249280, 503028708, 509396160, 515926880, 520138528, 525139860, 535436720, 557291280, 560149184, 562208556, 568901515, 569325120, 574889952, 576624160, 591798480, 600159840, 604907940, 612663170, 619112256, 628785885, 642524064, 645235136, 650173160, 670704944, 682681818, 691323360, 691948992, 700186480, 702760695, 718612440, 735195804, 743055040, 744502080, 749611408, 773890320, 780207792, 789064640, 796462121, 803155080, 806543920, 821271360, 838381180, 840223776, 864936240, 910242424, 917891520, 918994755, 937014260, 958149920, 967852704, 975259740, 980261072, 1006057416, 1031853760, 1040277056, 1050279720, 1070873440, 1114582560, 1124417112, 1137803030, 1149779904, 1153248320, 1183596960, 1200319680, 1209815880, 1225326340, 1257571770, 1285048128, 1300346320, 1341409888, 1365363636, 1382646720, 1400372960, 1405521390, 1437224880, 1470391608, 1499222816, 1547780640, 1560415584, 1592924242, 1606310160, 1613087840, 1676762360, 1680447552, 1706704545, 1729872480, 1820484848, 1837989510, 1874028520, 1916299840, 1935705408, 1950519480, 1960522144, 2012114832, 2100559440, 2141746880, 2229165120, 2248834224, 2275606060, 2367193920, 2389386363, 2419631760, 2450652680, 2515143540, 2600692640, 2682819776, 2730727272, 2800745920, 2811042780, 2874449760, 2940783216, 2998445632, 3095561280, 3120831168, 3185848484, 3212620320, 3226175680, 3353524720, 3413409090, 3459744960, 3640969696, 3675979020, 3748057040, 3901038960, 3921044288, 3982310605, 4024229664, 4201118880, 4497668448, 4551212120, 4778772726, 4839263520, 4901305360, 5030287080, 5201385280, 5461454544, 5622085560, 5748899520, 5881566432, 6371696968, 6425240640, 6707049440, 6826818180, 7281939392, 7351958040, 7496114080, 7802077920, 7964621210, 8048459328, 8402237760, 8995336896, 9102424240, 9557545452, 9678527040, 9802610720, 10060574160, 10922909088, 11244171120, 11763132864, 11946931815, 12743393936, 13414098880, 13653636360, 14703916080, 14992228160, 15604155840, 15929242420, 18204848480, 19115090904, 19605221440, 20121148320, 21845818176, 22488342240, 23893863630, 25486787872, 27307272720, 29407832160, 31858484840, 36409696960, 38230181808, 40242296640, 44976684480, 47787727260, 50973575744, 54614545440, 58815664320, 63716969680, 76460363616, 95575454520, 109229090880, 127433939360, 152920727232, 191150909040, 254867878720, 382301818080, 764603636160]

約数ペア:

[(1, 764603636160), (2, 382301818080), (3, 254867878720), (4, 191150909040), (5, 152920727232), (6, 127433939360), (7, 109229090880), (8, 95575454520), (10, 76460363616), (12, 63716969680), (13, 58815664320), (14, 54614545440), (15, 50973575744), (16, 47787727260), (17, 44976684480), (19, 40242296640), (20, 38230181808), (21, 36409696960), (24, 31858484840), (26, 29407832160), (28, 27307272720), (30, 25486787872), (32, 23893863630), (34, 22488342240), (35, 21845818176), (38, 20121148320), (39, 19605221440), (40, 19115090904), (42, 18204848480), (48, 15929242420), (49, 15604155840), (51, 14992228160), (52, 14703916080), (56, 13653636360), (57, 13414098880), (60, 12743393936), (64, 11946931815), (65, 11763132864), (68, 11244171120), (70, 10922909088), (76, 10060574160), (78, 9802610720), (79, 9678527040), (80, 9557545452), (84, 9102424240), (85, 8995336896), (91, 8402237760), (95, 8048459328), (96, 7964621210), (98, 7802077920), (102, 7496114080), (104, 7351958040), (105, 7281939392), (112, 6826818180), (114, 6707049440), (119, 6425240640), (120, 6371696968), (130, 5881566432), (133, 5748899520), (136, 5622085560), (140, 5461454544), (147, 5201385280), (152, 5030287080), (156, 4901305360), (158, 4839263520), (160, 4778772726), (168, 4551212120), (170, 4497668448), (182, 4201118880), (190, 4024229664), (192, 3982310605), (195, 3921044288), (196, 3901038960), (204, 3748057040), (208, 3675979020), (210, 3640969696), (221, 3459744960), (224, 3413409090), (228, 3353524720), (237, 3226175680), (238, 3212620320), (240, 3185848484), (245, 3120831168), (247, 3095561280), (255, 2998445632), (260, 2940783216), (266, 2874449760), (272, 2811042780), (273, 2800745920), (280, 2730727272), (285, 2682819776), (294, 2600692640), (304, 2515143540), (312, 2450652680), (316, 2419631760), (320, 2389386363), (323, 2367193920), (336, 2275606060), (340, 2248834224), (343, 2229165120), (357, 2141746880), (364, 2100559440), (380, 2012114832), (390, 1960522144), (392, 1950519480), (395, 1935705408), (399, 1916299840), (408, 1874028520), (416, 1837989510), (420, 1820484848), (442, 1729872480), (448, 1706704545), (455, 1680447552), (456, 1676762360), (474, 1613087840), (476, 1606310160), (480, 1592924242), (490, 1560415584), (494, 1547780640), (510, 1499222816), (520, 1470391608), (532, 1437224880), (544, 1405521390), (546, 1400372960), (553, 1382646720), (560, 1365363636), (570, 1341409888), (588, 1300346320), (595, 1285048128), (608, 1257571770), (624, 1225326340), (632, 1209815880), (637, 1200319680), (646, 1183596960), (663, 1153248320), (665, 1149779904), (672, 1137803030), (680, 1124417112), (686, 1114582560), (714, 1070873440), (728, 1050279720), (735, 1040277056), (741, 1031853760), (760, 1006057416), (780, 980261072), (784, 975259740), (790, 967852704), (798, 958149920), (816, 937014260), (832, 918994755), (833, 917891520), (840, 910242424), (884, 864936240), (910, 840223776), (912, 838381180), (931, 821271360), (948, 806543920), (952, 803155080), (960, 796462121), (969, 789064640), (980, 780207792), (988, 773890320), (1020, 749611408), (1027, 744502080), (1029, 743055040), (1040, 735195804), (1064, 718612440), (1088, 702760695), (1092, 700186480), (1105, 691948992), (1106, 691323360), (1120, 682681818), (1140, 670704944), (1176, 650173160), (1185, 645235136), (1190, 642524064), (1216, 628785885), (1235, 619112256), (1248, 612663170), (1264, 604907940), (1274, 600159840), (1292, 591798480), (1326, 576624160), (1330, 574889952), (1343, 569325120), (1344, 568901515), (1360, 562208556), (1365, 560149184), (1372, 557291280), (1428, 535436720), (1456, 525139860), (1470, 520138528), (1482, 515926880), (1501, 509396160), (1520, 503028708), (1547, 494249280), (1560, 490130536), (1568, 487629870), (1580, 483926352), (1596, 479074960), (1615, 473438784), (1632, 468507130), (1659, 460882240), (1666, 458945760), (1680, 455121212), (1715, 445833024), (1729, 442223040), (1768, 432468120), (1785, 428349376), (1820, 420111888), (1824, 419190590), (1862, 410635680), (1896, 403271960), (1904, 401577540), (1911, 400106560), (1938, 394532320), (1960, 390103896), (1976, 386945160), (1995, 383259968), (2040, 374805704), (2054, 372251040), (2058, 371527520), (2080, 367597902), (2128, 359306220), (2184, 350093240), (2210, 345974496), (2212, 345661680), (2240, 341340909), (2261, 338170560), (2280, 335352472), (2352, 325086580), (2370, 322617568), (2380, 321262032), (2401, 318452160), (2470, 309556128), (2496, 306331585), (2499, 305963840), (2528, 302453970), (2548, 300079920), (2584, 295899240), (2652, 288312080), (2660, 287444976), (2686, 284662560), (2720, 281104278), (2730, 280074592), (2744, 278645640), (2765, 276529344), (2793, 273757120), (2856, 267718360), (2912, 262569930), (2940, 260069264), (2964, 257963440), (3002, 254698080), (3040, 251514354), (3081, 248167360), (3094, 247124640), (3120, 245065268), (3136, 243814935), (3160, 241963176), (3185, 240063936), (3192, 239537480), (3230, 236719392), (3264, 234253565), (3315, 230649664), (3318, 230441120), (3332, 229472880), (3360, 227560606), (3430, 222916512), (3458, 221111520), (3536, 216234060), (3570, 214174688), (3640, 210055944), (3648, 209595295), (3705, 206370752), (3724, 205317840), (3792, 201635980), (3808, 200788770), (3822, 200053280), (3871, 197520960), (3876, 197266160), (3920, 195051948), (3952, 193472580), (3990, 191629984), (4029, 189775040), (4080, 187402852), (4108, 186125520), (4116, 185763760), (4160, 183798951), (4165, 183578304), (4199, 182091840), (4256, 179653110), (4368, 175046620), (4420, 172987248), (4424, 172830840), (4459, 171474240), (4503, 169798720), (4522, 169085280), (4560, 167676236), (4641, 164749760), (4655, 164254272), (4704, 162543290), (4740, 161308784), (4760, 160631016), (4802, 159226080), (4845, 157812928), (4940, 154778064), (4998, 152981920), (5056, 151226985), (5096, 150039960), (5135, 148900416), (5145, 148611008), (5168, 147949620), (5187, 147407680), (5304, 144156040), (5320, 143722488), (5372, 142331280), (5440, 140552139), (5460, 140037296), (5488, 139322820), (5530, 138264672), (5586, 136878560), (5712, 133859180), (5824, 131284965), (5831, 131127360), (5880, 130034632), (5928, 128981720), (6004, 127349040), (6080, 125757177), (6162, 124083680), (6188, 123562320), (6240, 122532634), (6320, 120981588), (6370, 120031968), (6384, 119768740), (6460, 118359696), (6517, 117324480), (6630, 115324832), (6636, 115220560), (6664, 114736440), (6715, 113865024), (6720, 113780303), (6783, 112723520), (6860, 111458256), (6916, 110555760), (7072, 108117030), (7140, 107087344), (7189, 106357440), (7203, 106150720), (7280, 105027972), (7410, 103185376), (7448, 102658920), (7505, 101879232), (7584, 100817990), (7616, 100394385), (7644, 100026640), (7735, 98849856), (7742, 98760480), (7752, 98633080), (7840, 97525974), (7904, 96736290), (7980, 95814992), (8058, 94887520), (8160, 93701426), (8216, 93062760), (8232, 92881880), (8295, 92176448), (8330, 91789152), (8398, 91045920), (8512, 89826555), (8645, 88444608), (8736, 87523310), (8840, 86493624), (8848, 86415420), (8918, 85737120), (9006, 84899360), (9044, 84542640), (9120, 83838118), (9282, 82374880), (9310, 82127136), (9401, 81332160), (9408, 81271645), (9480, 80654392), (9520, 80315508), (9555, 80021312), (9604, 79613040), (9690, 78906464), (9880, 77389032), (9996, 76490960), (10192, 75019980), (10270, 74450208), (10290, 74305504), (10336, 73974810), (10374, 73703840), (10507, 72770880), (10608, 72078020), (10640, 71861244), (10744, 71165640), (10829, 70607040), (10920, 70018648), (10976, 69661410), (11060, 69132336), (11172, 68439280), (11305, 67634112), (11424, 66929590), (11613, 65840320), (11662, 65563680), (11760, 65017316), (11856, 64490860), (12005, 63690432), (12008, 63674520), (12103, 63174720), (12324, 62041840), (12376, 61781160), (12480, 61266317), (12495, 61192768), (12597, 60697280), (12640, 60490794), (12740, 60015984), (12768, 59884370), (12920, 59179848), (13034, 58662240), (13260, 57662416), (13272, 57610280), (13328, 57368220), (13377, 57158080), (13430, 56932512), (13566, 56361760), (13720, 55729128), (13832, 55277880), (13965, 54751424), (14144, 54058515), (14280, 53543672), (14378, 53178720), (14406, 53075360), (14560, 52513986), (14820, 51592688), (14896, 51329460), (15010, 50939616), (15168, 50408995), (15288, 50013320), (15405, 49633472), (15470, 49424928), (15484, 49380240), (15504, 49316540), (15680, 48762987), (15808, 48368145), (15827, 48310080), (15960, 47907496), (16116, 47443760), (16320, 46850713), (16432, 46531380), (16464, 46440940), (16590, 46088224), (16660, 45894576), (16796, 45522960), (17290, 44222304), (17459, 43794240), (17472, 43761655), (17493, 43709120), (17680, 43246812), (17696, 43207710), (17836, 42868560), (18012, 42449680), (18088, 42271320), (18240, 41919059), (18564, 41187440), (18620, 41063568), (18802, 40666080), (18960, 40327196), (19040, 40157754), (19110, 40010656), (19208, 39806520), (19355, 39504192), (19380, 39453232), (19513, 39184320), (19551, 39108160), (19760, 38694516), (19992, 38245480), (20145, 37955008), (20384, 37509990), (20540, 37225104), (20580, 37152752), (20672, 36987405), (20748, 36851920), (20995, 36418368), (21014, 36385440), (21216, 36039010), (21280, 35930622), (21488, 35582820), (21567, 35452480), (21658, 35303520), (21840, 35009324), (21952, 34830705), (22120, 34566168), (22295, 34294848), (22344, 34219640), (22515, 33959744), (22610, 33817056), (22848, 33464795), (23205, 32949952), (23226, 32920160), (23324, 32781840), (23520, 32508658), (23712, 32245430), (24010, 31845216), (24016, 31837260), (24206, 31587360), (24648, 31020920), (24752, 30890580), (24990, 30596384), (25194, 30348640), (25280, 30245397), (25480, 30007992), (25517, 29964480), (25536, 29942185), (25840, 29589924), (25935, 29481536), (26068, 29331120), (26520, 28831208), (26544, 28805140), (26656, 28684110), (26754, 28579040), (26860, 28466256), (27097, 28217280), (27132, 28180880), (27440, 27864564), (27664, 27638940), (27930, 27375712), (28203, 27110720), (28560, 26771836), (28756, 26589360), (28812, 26537680), (29120, 26256993), (29155, 26225472), (29393, 26013120), (29640, 25796344), (29792, 25664730), (30020, 25469808), (30576, 25006660), (30810, 24816736), (30940, 24712464), (30968, 24690120), (31008, 24658270), (31213, 24496320), (31521, 24256960), (31654, 24155040), (31920, 23953748), (32232, 23721880), (32487, 23535680), (32585, 23464896), (32864, 23265690), (32928, 23220470), (33180, 23044112), (33320, 22947288), (33592, 22761480), (33915, 22544704), (34580, 22111152), (34918, 21897120), (34986, 21854560), (35360, 21623406), (35392, 21603855), (35672, 21434280), (35945, 21271488), (36015, 21230144), (36024, 21224840), (36176, 21135660), (36309, 21058240), (37128, 20593720), (37240, 20531784), (37604, 20333040), (37920, 20163598), (38080, 20078877), (38220, 20005328), (38416, 19903260), (38710, 19752096), (38760, 19726616), (39026, 19592160), (39102, 19554080), (39520, 19347258), (39984, 19122740), (40290, 18977504), (40768, 18754995), (40817, 18732480), (41080, 18612552), (41160, 18576376), (41496, 18425960), (41990, 18209184), (42028, 18192720), (42432, 18019505), (42560, 17965311), (42976, 17791410), (43134, 17726240), (43316, 17651760), (43680, 17504662), (44240, 17283084), (44590, 17147424), (44688, 17109820), (45030, 16979872), (45220, 16908528), (45619, 16760640), (46410, 16474976), (46452, 16460080), (46648, 16390920), (47005, 16266432), (47040, 16254329), (47424, 16122715), (47481, 16103360), (48020, 15922608), (48032, 15918630), (48412, 15793680), (49296, 15510460), (49504, 15445290), (49980, 15298192), (50323, 15193920), (50388, 15174320), (50960, 15003996), (51034, 14982240), (51680, 14794962), (51870, 14740768), (52136, 14665560), (52377, 14598080), (52535, 14554176), (53040, 14415604), (53088, 14402570), (53312, 14342055), (53508, 14289520), (53720, 14233128), (54145, 14121408), (54194, 14108640), (54264, 14090440), (54880, 13932282), (55328, 13819470), (55860, 13687856), (56406, 13555360), (57120, 13385918), (57512, 13294680), (57624, 13268840), (58065, 13168064), (58310, 13112736), (58539, 13061440), (58786, 13006560), (59280, 12898172), (59584, 12832365), (60040, 12734904), (60515, 12634944), (61152, 12503330), (61620, 12408368), (61880, 12356232), (61936, 12345060), (62016, 12329135), (62426, 12248160), (62985, 12139456), (63042, 12128480), (63308, 12077520), (63840, 11976874), (64464, 11860940), (64974, 11767840), (65170, 11732448), (65728, 11632845), (65807, 11618880), (65856, 11610235), (66360, 11522056), (66640, 11473644), (66885, 11431616), (67184, 11380740), (67830, 11272352), (69160, 11055576), (69836, 10948560), (69972, 10927280), (70720, 10811703), (71344, 10717140), (71890, 10635744), (72030, 10615072), (72048, 10612420), (72352, 10567830), (72618, 10529120), (73549, 10395840), (74256, 10296860), (74480, 10265892), (75208, 10166520), (75803, 10086720), (75840, 10081799), (76440, 10002664), (76551, 9988160), (76832, 9951630), (77420, 9876048), (77520, 9863308), (78052, 9796080), (78204, 9777040), (79040, 9673629), (79135, 9662016), (79968, 9561370), (80580, 9488752), (81291, 9405760), (81634, 9366240), (82160, 9306276), (82320, 9288188), (82992, 9212980), (83980, 9104592), (84056, 9096360), (84721, 9024960), (85952, 8895705), (86268, 8863120), (86632, 8825880), (87295, 8758848), (87360, 8752331), (87465, 8741824), (88179, 8671040), (88480, 8641542), (89180, 8573712), (89376, 8554910), (90060, 8489936), (90440, 8454264), (91238, 8380320), (92820, 8237488), (92904, 8230040), (93296, 8195460), (93639, 8165440), (94010, 8133216), (94962, 8051680), (96040, 7961304), (96064, 7959315), (96824, 7896840), (97565, 7836864), (97755, 7821632), (98592, 7755230), (99008, 7722645), (99960, 7649096), (100646, 7596960), (100776, 7587160), (101920, 7501998), (102068, 7491120), (103360, 7397481), (103740, 7370384), (104272, 7332780), (104754, 7299040), (105070, 7277088), (106080, 7207802), (106176, 7201285), (107016, 7144760), (107440, 7116564), (107835, 7090496), (108290, 7060704), (108388, 7054320), (108528, 7045220), (109760, 6966141), (110656, 6909735), (110789, 6901440), (111720, 6843928), (112812, 6777680), (114240, 6692959), (115024, 6647340), (115248, 6634420), (116130, 6584032), (116620, 6556368), (117078, 6530720), (117572, 6503280), (118560, 6449086), (120080, 6367452), (121030, 6317472), (122213, 6256320), (122304, 6251665), (122451, 6244160), (123240, 6204184), (123760, 6178116), (123872, 6172530), (124852, 6124080), (125970, 6069728), (126084, 6064240), (126616, 6038760), (127585, 5992896), (127680, 5988437), (128928, 5930470), (129948, 5883920), (130340, 5866224), (131614, 5809440), (132720, 5761028), (133280, 5736822), (133770, 5715808), (134368, 5690370), (135485, 5643456), (135660, 5636176), (136591, 5597760), (136857, 5586880), (138320, 5527788), (139672, 5474280), (139944, 5463640), (141015, 5422144), (142688, 5358570), (143780, 5317872), (144060, 5307536), (144096, 5306210), (144704, 5283915), (145236, 5264560), (146965, 5202624), (147098, 5197920), (148512, 5148430), (148960, 5132946), (150416, 5083260), (150969, 5064640), (151606, 5043360), (152880, 5001332), (153102, 4994080), (153664, 4975815), (154840, 4938024), (155040, 4931654), (156065, 4899264), (156104, 4898040), (156408, 4888520), (157605, 4851392), (158270, 4831008), (159936, 4780685), (161160, 4744376), (162435, 4707136), (162582, 4702880), (163268, 4683120), (164320, 4653138), (164640, 4644094), (165984, 4606490), (167960, 4552296), (168112, 4548180), (169442, 4512480), (172536, 4431560), (173264, 4412940), (174590, 4379424), (174930, 4370912), (176358, 4335520), (176960, 4320771), (178360, 4286856), (178619, 4280640), (178752, 4277455), (180120, 4244968), (180880, 4227132), (181545, 4211648), (182476, 4190160), (185640, 4118744), (185808, 4115020), (186592, 4097730), (187278, 4082720), (188020, 4066608), (189679, 4031040), (189924, 4025840), (192080, 3980652), (193648, 3948420), (195130, 3918432), (195510, 3910816), (197184, 3877615), (197421, 3872960), (199920, 3824548), (201292, 3798480), (201552, 3793580), (203840, 3750999), (204085, 3746496), (204136, 3745560), (205751, 3716160), (207480, 3685192), (208544, 3666390), (209508, 3649520), (210140, 3638544), (212160, 3603901), (214032, 3572380), (214880, 3558282), (215670, 3545248), (216580, 3530352), (216776, 3527160), (217056, 3522610), (220647, 3465280), (221578, 3450720), (223440, 3421964), (225624, 3388840), (227409, 3362240), (228095, 3352128), (230048, 3323670), (230496, 3317210), (232260, 3292016), (233240, 3278184), (234156, 3265360), (235144, 3251640), (237120, 3224543), (237405, 3220672), (240160, 3183726), (242060, 3158736), (244426, 3128160), (244902, 3122080), (246480, 3102092), (247520, 3089058), (247744, 3086265), (249704, 3062040), (251615, 3038784), (251940, 3034864), (252168, 3032120), (253232, 3019380), (254163, 3008320), (255170, 2996448), (257856, 2965235), (259896, 2941960), (260680, 2933112), (261885, 2919616), (263228, 2904720), (265440, 2880514), (266560, 2868411), (267540, 2857904), (268736, 2845185), (270970, 2821728), (271320, 2818088), (273182, 2798880), (273714, 2793440), (276640, 2763894), (279344, 2737140), (279888, 2731820), (282030, 2711072), (285376, 2679285), (287560, 2658936), (288120, 2653768), (288192, 2653105), (290472, 2632280), (292695, 2612288), (293930, 2601312), (294196, 2598960), (297024, 2574215), (297920, 2566473), (300832, 2541630), (301938, 2532320), (303212, 2521680), (305760, 2500666), (306204, 2497040), (309680, 2469012), (310080, 2465827), (312130, 2449632), (312208, 2449020), (312816, 2444260), (315210, 2425696), (316540, 2415504), (322320, 2372188), (324870, 2353568), (325164, 2351440), (326536, 2341560), (328640, 2326569), (329035, 2323776), (329280, 2322047), (331721, 2304960), (331968, 2303245), (332367, 2300480), (335920, 2276148), (336224, 2274090), (338884, 2256240), (345072, 2215780), (346528, 2206470), (349180, 2189712), (349860, 2185456), (352261, 2170560), (352716, 2167760), (356720, 2143428), (357238, 2140320), (360240, 2122484), (361760, 2113566), (363090, 2105824), (364952, 2095080), (366639, 2085440), (367745, 2079168), (371280, 2059372), (371616, 2057510), (373184, 2048865), (374556, 2041360), (376040, 2033304), (379015, 2017344), (379358, 2015520), (379848, 2012920), (382755, 1997632), (384160, 1990326), (387296, 1974210), (390260, 1959216), (391020, 1955408), (394842, 1936480), (399840, 1912274), (402584, 1899240), (403104, 1896790), (406455, 1881152), (408170, 1873248), (408272, 1872780), (409773, 1865920), (411502, 1858080), (414960, 1842596), (417088, 1833195), (419016, 1824760), (420280, 1819272), (423605, 1804992), (428064, 1786190), (429760, 1779141), (431340, 1772624), (433160, 1765176), (433552, 1763580), (434112, 1761305), (440895, 1734208), (441294, 1732640), (443156, 1725360), (446880, 1710982), (451248, 1694420), (454818, 1681120), (456190, 1676064), (460096, 1661835), (460649, 1659840), (460992, 1658605), (464520, 1646008), (466480, 1639092), (468195, 1633088), (468312, 1632680), (470288, 1625820), (474810, 1610336), (480320, 1591863), (484120, 1579368), (488852, 1564080), (489804, 1561040), (492960, 1551046), (495040, 1544529), (499408, 1531020), (503230, 1519392), (503880, 1517432), (504336, 1516060), (506464, 1509690), (508326, 1504160), (510340, 1498224), (514843, 1485120), (519792, 1470980), (521360, 1466556), (523770, 1459808), (526456, 1452360), (530621, 1440960), (530880, 1440257), (535080, 1428952), (535857, 1426880), (541940, 1410864), (542640, 1409044), (546364, 1399440), (547428, 1396720), (553280, 1381947), (553945, 1380288), (558688, 1368570), (559776, 1365910), (564060, 1355536), (569037, 1343680), (575120, 1329468), (576240, 1326884), (580944, 1316140), (585390, 1306144), (587860, 1300656), (588392, 1299480), (593047, 1289280), (601664, 1270815), (603876, 1266160), (606424, 1260840), (611065, 1251264), (611520, 1250333), (612255, 1248832), (612408, 1248520), (617253, 1238720), (619360, 1234506), (624260, 1224816), (624416, 1224510), (625632, 1222130), (630420, 1212848), (633080, 1207752), (644640, 1186094), (649740, 1176784), (650328, 1175720), (653072, 1170780), (658070, 1161888), (663442, 1152480), (664734, 1150240), (671840, 1138074), (672448, 1137045), (677768, 1128120), (682955, 1119552), (684285, 1117376), (690144, 1107890), (693056, 1103235), (698360, 1094856), (699720, 1092728), (704522, 1085280), (705432, 1083880), (713440, 1071714), (714476, 1070160), (720480, 1061242), (723520, 1056783), (726180, 1052912), (729904, 1047540), (733278, 1042720), (735490, 1039584), (742560, 1029686), (743232, 1028755), (749112, 1020680), (752080, 1016652), (754845, 1012928), (758030, 1008672), (758716, 1007760), (759696, 1006460), (765510, 998816), (768320, 995163), (774592, 987105), (775523, 985920), (780520, 979608), (782040, 977704), (789684, 968240), (799680, 956137), (805168, 949620), (806208, 948395), (812910, 940576), (816340, 936624), (816544, 936390), (819546, 932960), (823004, 929040), (829920, 921298), (838032, 912380), (840560, 909636), (847210, 902496), (855491, 893760), (856128, 893095), (862680, 886312), (866320, 882588), (867104, 881790)]