121719386880

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:176

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 97, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 194, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 291, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 388, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 485, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 582, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 679, 684, 702, 720, 728, 735, 741, 756, 760, 768, 776, 780, 784, 798, 810, 819, 832, 840, 855, 864, 873, 882, 896, 910, 912, 931, 936, 945, 960, 970, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1164, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1261, 1274, 1280, 1296, 1323, 1330, 1344, 1358, 1365, 1368, 1404, 1440, 1455, 1456, 1470, 1482, 1512, 1520, 1539, 1552, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1746, 1755, 1764, 1792, 1820, 1824, 1843, 1862, 1872, 1890, 1911, 1920, 1940, 1960, 1976, 1995, 2016, 2037, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2304, 2328, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2522, 2548, 2565, 2592, 2619, 2646, 2660, 2688, 2716, 2730, 2736, 2793, 2808, 2835, 2880, 2910, 2912, 2940, 2964, 3024, 3040, 3078, 3104, 3120, 3136, 3185, 3192, 3240, 3276, 3328, 3360, 3395, 3420, 3456, 3458, 3492, 3510, 3528, 3591, 3640, 3648, 3686, 3705, 3724, 3744, 3780, 3783, 3822, 3840, 3880, 3920, 3952, 3969, 3990, 4032, 4074, 4095, 4104, 4160, 4212, 4256, 4320, 4365, 4368, 4410, 4446, 4480, 4536, 4560, 4655, 4656, 4680, 4704, 4753, 4788, 4864, 4914, 4940, 4992, 5040, 5044, 5096, 5130, 5184, 5187, 5238, 5265, 5292, 5320, 5376, 5432, 5460, 5472, 5529, 5586, 5616, 5670, 5733, 5760, 5820, 5824, 5880, 5928, 5985, 6048, 6080, 6111, 6156, 6208, 6240, 6272, 6305, 6370, 6384, 6480, 6552, 6615, 6669, 6720, 6790, 6840, 6912, 6916, 6984, 7020, 7056, 7182, 7280, 7296, 7371, 7372, 7410, 7448, 7488, 7560, 7566, 7644, 7695, 7760, 7840, 7857, 7904, 7938, 7980, 8064, 8148, 8190, 8208, 8320, 8379, 8424, 8512, 8640, 8645, 8730, 8736, 8820, 8827, 8892, 8960, 9072, 9120, 9215, 9310, 9312, 9360, 9408, 9506, 9555, 9576, 9828, 9880, 9984, 10080, 10088, 10185, 10192, 10260, 10368, 10374, 10476, 10530, 10584, 10640, 10773, 10864, 10920, 10944, 11058, 11115, 11172, 11232, 11340, 11349, 11466, 11520, 11640, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12222, 12285, 12312, 12416, 12480, 12544, 12610, 12740, 12768, 12901, 12960, 13095, 13104, 13230, 13338, 13440, 13580, 13680, 13832, 13965, 13968, 14040, 14112, 14259, 14364, 14560, 14592, 14742, 14744, 14820, 14896, 14976, 15120, 15132, 15288, 15390, 15520, 15561, 15680, 15714, 15808, 15876, 15960, 16128, 16296, 16380, 16416, 16587, 16640, 16758, 16848, 17024, 17199, 17280, 17290, 17460, 17472, 17640, 17654, 17784, 17955, 18144, 18240, 18333, 18430, 18620, 18624, 18720, 18816, 18915, 19012, 19110, 19152, 19656, 19760, 19845, 20007, 20160, 20176, 20370, 20384, 20520, 20736, 20748, 20952, 21060, 21168, 21280, 21546, 21728, 21840, 21888, 22116, 22230, 22344, 22464, 22680, 22698, 22932, 23280, 23296, 23520, 23712, 23765, 23940, 23959, 24192, 24206, 24320, 24444, 24570, 24624, 24832, 24960, 25137, 25220, 25480, 25536, 25802, 25920, 25935, 26190, 26208, 26460, 26481, 26676, 26880, 27160, 27360, 27645, 27664, 27930, 27936, 28080, 28224, 28518, 28665, 28728, 29120, 29484, 29488, 29640, 29792, 29952, 30240, 30264, 30555, 30576, 30780, 31040, 31122, 31360, 31428, 31616, 31752, 31920, 32592, 32760, 32832, 33174, 33345, 33516, 33696, 34047, 34048, 34398, 34560, 34580, 34920, 34944, 35280, 35308, 35568, 35910, 36288, 36309, 36480, 36666, 36855, 36860, 37240, 37248, 37440, 37632, 37830, 38024, 38220, 38304, 38703, 39285, 39312, 39520, 39690, 40014, 40320, 40352, 40740, 40768, 41040, 41496, 41895, 41904, 42120, 42336, 42560, 42777, 43092, 43456, 43680, 43776, 44135, 44232, 44460, 44688, 44928, 45360, 45396, 45864, 46560, 46683, 47040, 47424, 47530, 47880, 47918, 48384, 48412, 48888, 49140, 49248, 49761, 49920, 50274, 50440, 50960, 51072, 51597, 51604, 51840, 51870, 52380, 52416, 52920, 52962, 53352, 53865, 54320, 54720, 54999, 55290, 55328, 55860, 55872, 56160, 56448, 56745, 57036, 57330, 57456, 58240, 58968, 58976, 59280, 59584, 60480, 60515, 60528, 61110, 61152, 61560, 61789, 62080, 62244, 62720, 62856, 63232, 63504, 63840, 64505, 65184, 65520, 65664, 66348, 66690, 67032, 67392, 68094, 68796, 69160, 69840, 69888, 70560, 70616, 71136, 71295, 71820, 71877, 72576, 72618, 72960, 73332, 73710, 73720, 74480, 74496, 74880, 75411, 75660, 76048, 76440, 76608, 77406, 77805, 78570, 78624, 79040, 79380, 79443, 80028, 80640, 80704, 81480, 81536, 82080, 82935, 82992, 83790, 83808, 84240, 84672, 85120, 85554, 85995, 86184, 86912, 87360, 88270, 88464, 88920, 89376, 89856, 90307, 90720, 90792, 91665, 91728, 93120, 93366, 94080, 94848, 95060, 95760, 95836, 96824, 97776, 98280, 98496, 99522, 100035, 100548, 100880, 101920, 102141, 102144, 103194, 103208, 103680, 103740, 104760, 104832, 105840, 105924, 106704, 107730, 108640, 108927, 109440, 109998, 110580, 110656, 111720, 111744, 112320, 112896, 113490, 114072, 114660, 114912, 116109, 116480, 117936, 117952, 118560, 119168, 119795, 120960, 121030, 121056, 122220, 122304, 123120, 123578, 124160, 124488, 125685, 125712, 127008, 127680, 128331, 129010, 130368, 131040, 131328, 132405, 132696, 133380, 134064, 134784, 136188, 137592, 138320, 139680, 140049, 141120, 141232, 142272, 142590, 143640, 143754, 145152, 145236, 146664, 147420, 147440, 148960, 149283, 149760, 150822, 151320, 152096, 152880, 153216, 154812, 155610, 157140, 157248, 158080, 158760, 158886, 160056, 161408, 162960, 163072, 164160, 165870, 165984, 167580, 167616, 167713, 168480, 169344, 170235, 170240, 171108, 171990, 172368, 173824, 174720, 176540, 176928, 177840, 178752, 180614, 181440, 181545, 181584, 183330, 183456, 185367, 186240, 186732, 188160, 189696, 190120, 191520, 191672, 193515, 193648, 195552, 196560, 196992, 199044, 200070, 201096, 201760, 203840, 204282, 206388, 206416, 207480, 209520, 209664, 211680, 211848, 213408, 213885, 215460, 215631, 217280, 217854, 218880, 219996, 221160, 221312, 223440, 223488, 224640, 226980, 228144, 229320, 229824, 232218, 233415, 235872, 235904, 237120, 238329, 238336, 239590, 241920, 242060, 242112, 244440, 244608, 246240, 247156, 248805, 248976, 251370, 251424, 254016, 255360, 256662, 257985, 258020, 260736, 262080, 264810, 265392, 266760, 268128, 269568, 270921, 272376, 274995, 275184, 276640, 279360, 280098, 282240, 282464, 284544, 285180, 287280, 287508, 290472, 293328, 294840, 294880, 297920, 298566, 301644, 302640, 304192, 305760, 306432, 308945, 309624, 311220, 314280, 314496, 316160, 317520, 317772, 320112, 322816, 325920, 326781, 328320, 331740, 331968, 335160, 335232, 335426, 336960, 338688, 340470, 342216, 343980, 344736, 348327, 349440, 353080, 353856, 355680, 357504, 359385, 361228, 362880, 363090, 363168, 366660, 366912, 370734, 372480, 373464, 377055, 380240, 383040, 383344, 384993, 387030, 387296, 391104, 393120, 393984, 397215, 398088, 400140, 402192, 403520, 407680, 408564, 412776, 412832, 414960, 419040, 423360, 423696, 426816, 427770, 430920, 431262, 434560, 435708, 439992, 442320, 442624, 446880, 449280, 451535, 453960, 456288, 458640, 459648, 464436, 466830, 471744, 471808, 474240, 476658, 479180, 484120, 484224, 488880, 489216, 492480, 494312, 497610, 497952, 502740, 502848, 503139, 508032, 510705, 510720, 513324, 515970, 516040, 521472, 524160, 529620, 530784, 533520, 536256, 541842, 544635, 544752, 549990, 550368, 553280, 556101, 558720, 560196, 564480, 564928, 569088, 570360, 574560, 575016, 580545, 580944, 586656, 589680, 589760, 595840, 597132, 603288, 605280, 608384, 611520, 617890, 619248, 622440, 628560, 628992, 635040, 635544, 640224, 641655, 646893, 651840, 653562, 656640, 663480, 663936, 670320, 670464, 670852, 673920, 680940, 684432, 687960, 689472, 696654, 700245, 706160, 707712, 711360, 714987, 715008, 718770, 722456, 725760, 726180, 726336, 733320, 733824, 741468, 746415, 746928, 754110, 760480, 766080, 766688, 769986, 774060, 774592, 782208, 786240, 794430, 796176, 800280, 804384, 807040, 812763, 815360, 817128, 825552, 825664, 829920, 838080, 838565, 846720, 847392, 853632, 855540, 861840, 862524, 869120, 871416, 879984, 884640, 893760, 903070, 907920, 912576, 917280, 919296, 926835, 928872, 933660, 943488, 948480, 953316, 958360, 968240, 968448, 977760, 980343, 984960, 988624, 995220, 995904, 1005480, 1005696, 1006278, 1016064, 1021410, 1026648, 1031940, 1032080, 1044981, 1048320, 1059240, 1061568, 1067040, 1072512, 1078155, 1083684, 1089270, 1089504, 1099980, 1100736, 1106560, 1112202, 1117440, 1120392, 1129856, 1140720, 1149120, 1150032, 1161090, 1161888, 1173312, 1173991, 1179360, 1179520, 1191645, 1191680, 1194264, 1206576, 1210560, 1216768, 1223040, 1235780, 1238496, 1244880, 1257120, 1270080, 1271088, 1280448, 1283310, 1293786, 1303680, 1307124, 1326960, 1327872, 1340640, 1341704, 1347840, 1354605, 1361880, 1368864, 1375920, 1378944, 1393308, 1400490, 1412320, 1415424, 1422720, 1429974, 1437540, 1444912, 1452360, 1452672, 1466640, 1467648, 1482936, 1492830, 1493856, 1508220, 1509417, 1520960, 1532160, 1533376, 1539972, 1548120, 1549184, 1564416, 1572480, 1588860, 1592352, 1600560, 1608768, 1614080, 1625526, 1633905, 1634256, 1651104, 1651328, 1659840, 1668303, 1676160, 1677130, 1693440, 1694784, 1707264, 1711080, 1723680, 1725048, 1741635, 1742832, 1759968, 1769280, 1787520, 1806140, 1815840, 1825152, 1834560, 1853670, 1857744, 1867320, 1886976, 1906632, 1916720, 1924965, 1936480, 1940679, 1955520, 1960686, 1969920, 1977248, 1990440, 1991808, 2010960, 2011392, 2012556, 2042820, 2053296, 2063880, 2064160, 2089962, 2118480, 2123136, 2134080, 2145024, 2156310, 2167368, 2178540, 2179008, 2199960, 2201472, 2213120, 2224404, 2240784, 2259712, 2281440, 2298240, 2300064, 2322180, 2323776, 2346624, 2347982, 2358720, 2359040, 2383290, 2388528, 2413152, 2421120, 2438289, 2446080, 2471560, 2476992, 2489760, 2514240, 2515695, 2540160, 2542176, 2560896, 2566620, 2587572, 2607360, 2614248, 2653920, 2681280, 2683408, 2709210, 2723760, 2737728, 2751840, 2757888, 2780505, 2786616, 2800980, 2824640, 2845440, 2859948, 2875080, 2889824, 2904720, 2905344, 2933280, 2965872, 2985660, 2987712, 3016440, 3018834, 3041920, 3066752, 3079944, 3096240, 3098368, 3144960, 3177720, 3184704, 3201120, 3217536, 3234465, 3251052, 3267810, 3268512, 3302208, 3302656, 3319680, 3336606, 3352320, 3354260, 3389568, 3422160, 3447360, 3450096, 3483270, 3485664, 3519936, 3521973, 3538560, 3574935, 3575040, 3612280, 3631680, 3650304, 3669120, 3707340, 3715488, 3734640, 3813264, 3833440, 3849930, 3872960, 3881358, 3911040, 3921372, 3954496, 3980880, 3983616, 4021920, 4025112, 4063815, 4085640, 4106592, 4127760, 4128320, 4179924, 4236960, 4246272, 4268160, 4312620, 4334736, 4357080, 4358016, 4399920, 4402944, 4448808, 4481568, 4528251, 4562880, 4596480, 4600128, 4644360, 4647552, 4693248, 4695964, 4717440, 4766580, 4777056, 4826304, 4842240, 4876578, 4901715, 4943120, 4953984, 4979520, 5004909, 5028480, 5031390, 5080320, 5084352, 5121792, 5133240, 5175144, 5224905, 5228496, 5307840, 5362560, 5366816, 5418420, 5447520, 5475456, 5503680, 5561010, 5573232, 5601960, 5649280, 5719896, 5750160, 5779648, 5809440, 5866560, 5869955, 5931744, 5971320, 5975424, 6032880, 6037668, 6083840, 6133504, 6159888, 6192480, 6355440, 6369408, 6402240, 6435072, 6468930, 6502104, 6535620, 6537024, 6604416, 6639360, 6673212, 6708520, 6779136, 6844320, 6894720, 6900192, 6966540, 6971328, 7039872, 7043946, 7077120, 7149870, 7224560, 7263360, 7314867, 7338240, 7414680, 7430976, 7469280, 7547085, 7626528, 7666880, 7699860, 7745920, 7762716, 7822080, 7842744, 7908992, 7961760, 8043840, 8050224, 8127630, 8171280, 8213184, 8255520, 8256640, 8341515, 8359848, 8473920, 8536320, 8625240, 8669472, 8714160, 8716032, 8799840, 8897616, 8963136, 9056502, 9125760, 9200256, 9288720, 9295104, 9391928, 9434880, 9533160, 9554112, 9652608, 9703395, 9753156, 9803430, 9886240, 9907968, 9959040, 10009818, 10056960, 10062780, 10168704, 10266480, 10350288, 10449810, 10456992, 10565919, 10615680, 10725120, 10733632, 10836840, 10895040, 10950912, 11007360, 11122020, 11146464, 11203920, 11298560, 11439792, 11500320, 11559296, 11618880, 11733120, 11739910, 11863488, 11942640, 11950848, 12065760, 12075336, 12191445, 12319776, 12384960, 12710880, 12738816, 12804480, 12937860, 13004208, 13071240, 13074048, 13208832, 13346424, 13417040, 13584753, 13688640, 13789440, 13800384, 13933080, 13942656, 14079744, 14087892, 14299740, 14449120, 14526720, 14629734, 14829360, 14861952, 14938560, 15094170, 15253056, 15333760, 15399720, 15491840, 15525432, 15685488, 15817984, 15923520, 16087680, 16100448, 16255260, 16342560, 16426368, 16511040, 16513280, 16683030, 16719696, 16947840, 17250480, 17338944, 17428320, 17599680, 17609865, 17795232, 17926272, 18113004, 18251520, 18400512, 18577440, 18783856, 19066320, 19108224, 19305216, 19406790, 19506312, 19606860, 19772480, 19918080, 20019636, 20125560, 20337408, 20532960, 20700576, 20899620, 20913984, 21131838, 21231360, 21467264, 21673680, 21790080, 22014720, 22244040, 22292928, 22407840, 22641255, 22879584, 23000640, 23118592, 23237760, 23466240, 23479820, 23726976, 23885280, 24131520, 24150672, 24382890, 24639552, 24769920, 25024545, 25421760, 25608960, 25875720, 26008416, 26142480, 26148096, 26692848, 26834080, 27169506, 27377280, 27600768, 27866160, 27885312, 28175784, 28599480, 28898240, 29259468, 29658720, 29723904, 29877120, 30188340, 30506112, 30667520, 30799440, 31050864, 31370976, 31697757, 31847040, 32175360, 32200896, 32510520, 32685120, 32852736, 33022080, 33366060, 33439392, 33895680, 34500960, 34677888, 34856640, 35199360, 35219730, 35590464, 35852544, 36226008, 36574335, 37154880, 37567712, 38132640, 38216448, 38813580, 39012624, 39213720, 39544960, 40039272, 40251120, 41065920, 41401152, 41799240, 41827968, 42263676, 42934528, 43347360, 43580160, 44488080, 44585856, 44815680, 45282510, 45759168, 46001280, 46475520, 46959640, 47453952, 47770560, 48263040, 48301344, 48765780, 49279104, 49539840, 50049090, 50843520, 51751440, 52016832, 52284960, 52829595, 53385696, 53668160, 54339012, 54754560, 55201536, 55732320, 56351568, 57198960, 57796480, 58518936, 59317440, 59754240, 60376680, 61012224, 61598880, 62101728, 62741952, 63395514, 63694080, 64401792, 65021040, 65370240, 66044160, 66732120, 66878784, 67923765, 69001920, 69355776, 69713280, 70398720, 70439460, 71180928, 72452016, 73148670, 74309760, 75135424, 76265280, 77627160, 78025248, 78427440, 79089920, 80078544, 80502240, 82131840, 82802304, 83598480, 83655936, 84527352, 86694720, 88976160, 89171712, 89631360, 90565020, 91518336, 92002560, 93919280, 95093271, 95541120, 96526080, 96602688, 97531560, 98558208, 100098180, 101687040, 103502880, 104033664, 104569920, 105659190, 106771392, 107336320, 108678024, 111464640, 112703136, 114397920, 115592960, 117037872, 118634880, 120753360, 123197760, 124203456, 125483904, 126791028, 128803584, 130042080, 130740480, 133464240, 133757568, 135847530, 138003840, 139426560, 140878920, 142361856, 144904032, 146297340, 148619520, 150270848, 152530560, 155254320, 156050496, 156854880, 158488785, 160157088, 161004480, 164263680, 165604608, 167196960, 169054704, 173389440, 177952320, 179262720, 181130040, 183036672, 187838560, 190186542, 191082240, 193205376, 195063120, 200196360, 207005760, 208067328, 209139840, 211318380, 213542784, 214672640, 217356048, 222929280, 225406272, 228795840, 234075744, 237269760, 241506720, 246395520, 248406912, 250967808, 253582056, 260084160, 266928480, 267515136, 271695060, 276007680, 281757840, 289808064, 292594680, 300541696, 305061120, 310508640, 312100992, 313709760, 316977570, 320314176, 322008960, 334393920, 338109408, 346778880, 355904640, 362260080, 375677120, 380373084, 386410752, 390126240, 400392720, 414011520, 418279680, 422636760, 427085568, 434712096, 445858560, 450812544, 457591680, 468151488, 475466355, 483013440, 492791040, 496813824, 507164112, 520168320, 533856960, 543390120, 563515680, 579616128, 585189360, 621017280, 624201984, 627419520, 633955140, 640628352, 644017920, 668787840, 676218816, 711809280, 724520160, 751354240, 760746168, 780252480, 800785440, 828023040, 845273520, 869424192, 901625088, 915183360, 936302976, 950932710, 966026880, 1014328224, 1040336640, 1067713920, 1086780240, 1127031360, 1159232256, 1170378720, 1242034560, 1254839040, 1267910280, 1281256704, 1337575680, 1352437632, 1449040320, 1502708480, 1521492336, 1560504960, 1601570880, 1690547040, 1738848384, 1872605952, 1901865420, 1932053760, 2028656448, 2135427840, 2173560480, 2254062720, 2340757440, 2484069120, 2535820560, 2704875264, 2898080640, 3042984672, 3121009920, 3203141760, 3381094080, 3477696768, 3803730840, 4057312896, 4347120960, 4508125440, 4681514880, 5071641120, 5796161280, 6085969344, 6406283520, 6762188160, 7607461680, 8114625792, 8694241920, 9363029760, 10143282240, 12171938688, 13524376320, 15214923360, 17388483840, 20286564480, 24343877376, 30429846720, 40573128960, 60859693440, 121719386880]

約数ペア:

[(1, 121719386880), (2, 60859693440), (3, 40573128960), (4, 30429846720), (5, 24343877376), (6, 20286564480), (7, 17388483840), (8, 15214923360), (9, 13524376320), (10, 12171938688), (12, 10143282240), (13, 9363029760), (14, 8694241920), (15, 8114625792), (16, 7607461680), (18, 6762188160), (19, 6406283520), (20, 6085969344), (21, 5796161280), (24, 5071641120), (26, 4681514880), (27, 4508125440), (28, 4347120960), (30, 4057312896), (32, 3803730840), (35, 3477696768), (36, 3381094080), (38, 3203141760), (39, 3121009920), (40, 3042984672), (42, 2898080640), (45, 2704875264), (48, 2535820560), (49, 2484069120), (52, 2340757440), (54, 2254062720), (56, 2173560480), (57, 2135427840), (60, 2028656448), (63, 1932053760), (64, 1901865420), (65, 1872605952), (70, 1738848384), (72, 1690547040), (76, 1601570880), (78, 1560504960), (80, 1521492336), (81, 1502708480), (84, 1449040320), (90, 1352437632), (91, 1337575680), (95, 1281256704), (96, 1267910280), (97, 1254839040), (98, 1242034560), (104, 1170378720), (105, 1159232256), (108, 1127031360), (112, 1086780240), (114, 1067713920), (117, 1040336640), (120, 1014328224), (126, 966026880), (128, 950932710), (130, 936302976), (133, 915183360), (135, 901625088), (140, 869424192), (144, 845273520), (147, 828023040), (152, 800785440), (156, 780252480), (160, 760746168), (162, 751354240), (168, 724520160), (171, 711809280), (180, 676218816), (182, 668787840), (189, 644017920), (190, 640628352), (192, 633955140), (194, 627419520), (195, 624201984), (196, 621017280), (208, 585189360), (210, 579616128), (216, 563515680), (224, 543390120), (228, 533856960), (234, 520168320), (240, 507164112), (245, 496813824), (247, 492791040), (252, 483013440), (256, 475466355), (260, 468151488), (266, 457591680), (270, 450812544), (273, 445858560), (280, 434712096), (285, 427085568), (288, 422636760), (291, 418279680), (294, 414011520), (304, 400392720), (312, 390126240), (315, 386410752), (320, 380373084), (324, 375677120), (336, 362260080), (342, 355904640), (351, 346778880), (360, 338109408), (364, 334393920), (378, 322008960), (380, 320314176), (384, 316977570), (388, 313709760), (390, 312100992), (392, 310508640), (399, 305061120), (405, 300541696), (416, 292594680), (420, 289808064), (432, 281757840), (441, 276007680), (448, 271695060), (455, 267515136), (456, 266928480), (468, 260084160), (480, 253582056), (485, 250967808), (490, 248406912), (494, 246395520), (504, 241506720), (513, 237269760), (520, 234075744), (532, 228795840), (540, 225406272), (546, 222929280), (560, 217356048), (567, 214672640), (570, 213542784), (576, 211318380), (582, 209139840), (585, 208067328), (588, 207005760), (608, 200196360), (624, 195063120), (630, 193205376), (637, 191082240), (640, 190186542), (648, 187838560), (665, 183036672), (672, 181130040), (679, 179262720), (684, 177952320), (702, 173389440), (720, 169054704), (728, 167196960), (735, 165604608), (741, 164263680), (756, 161004480), (760, 160157088), (768, 158488785), (776, 156854880), (780, 156050496), (784, 155254320), (798, 152530560), (810, 150270848), (819, 148619520), (832, 146297340), (840, 144904032), (855, 142361856), (864, 140878920), (873, 139426560), (882, 138003840), (896, 135847530), (910, 133757568), (912, 133464240), (931, 130740480), (936, 130042080), (945, 128803584), (960, 126791028), (970, 125483904), (980, 124203456), (988, 123197760), (1008, 120753360), (1026, 118634880), (1040, 117037872), (1053, 115592960), (1064, 114397920), (1080, 112703136), (1092, 111464640), (1120, 108678024), (1134, 107336320), (1140, 106771392), (1152, 105659190), (1164, 104569920), (1170, 104033664), (1176, 103502880), (1197, 101687040), (1216, 100098180), (1235, 98558208), (1248, 97531560), (1260, 96602688), (1261, 96526080), (1274, 95541120), (1280, 95093271), (1296, 93919280), (1323, 92002560), (1330, 91518336), (1344, 90565020), (1358, 89631360), (1365, 89171712), (1368, 88976160), (1404, 86694720), (1440, 84527352), (1455, 83655936), (1456, 83598480), (1470, 82802304), (1482, 82131840), (1512, 80502240), (1520, 80078544), (1539, 79089920), (1552, 78427440), (1560, 78025248), (1568, 77627160), (1596, 76265280), (1620, 75135424), (1638, 74309760), (1664, 73148670), (1680, 72452016), (1710, 71180928), (1728, 70439460), (1729, 70398720), (1746, 69713280), (1755, 69355776), (1764, 69001920), (1792, 67923765), (1820, 66878784), (1824, 66732120), (1843, 66044160), (1862, 65370240), (1872, 65021040), (1890, 64401792), (1911, 63694080), (1920, 63395514), (1940, 62741952), (1960, 62101728), (1976, 61598880), (1995, 61012224), (2016, 60376680), (2037, 59754240), (2052, 59317440), (2080, 58518936), (2106, 57796480), (2128, 57198960), (2160, 56351568), (2184, 55732320), (2205, 55201536), (2223, 54754560), (2240, 54339012), (2268, 53668160), (2280, 53385696), (2304, 52829595), (2328, 52284960), (2340, 52016832), (2352, 51751440), (2394, 50843520), (2432, 50049090), (2457, 49539840), (2470, 49279104), (2496, 48765780), (2520, 48301344), (2522, 48263040), (2548, 47770560), (2565, 47453952), (2592, 46959640), (2619, 46475520), (2646, 46001280), (2660, 45759168), (2688, 45282510), (2716, 44815680), (2730, 44585856), (2736, 44488080), (2793, 43580160), (2808, 43347360), (2835, 42934528), (2880, 42263676), (2910, 41827968), (2912, 41799240), (2940, 41401152), (2964, 41065920), (3024, 40251120), (3040, 40039272), (3078, 39544960), (3104, 39213720), (3120, 39012624), (3136, 38813580), (3185, 38216448), (3192, 38132640), (3240, 37567712), (3276, 37154880), (3328, 36574335), (3360, 36226008), (3395, 35852544), (3420, 35590464), (3456, 35219730), (3458, 35199360), (3492, 34856640), (3510, 34677888), (3528, 34500960), (3591, 33895680), (3640, 33439392), (3648, 33366060), (3686, 33022080), (3705, 32852736), (3724, 32685120), (3744, 32510520), (3780, 32200896), (3783, 32175360), (3822, 31847040), (3840, 31697757), (3880, 31370976), (3920, 31050864), (3952, 30799440), (3969, 30667520), (3990, 30506112), (4032, 30188340), (4074, 29877120), (4095, 29723904), (4104, 29658720), (4160, 29259468), (4212, 28898240), (4256, 28599480), (4320, 28175784), (4365, 27885312), (4368, 27866160), (4410, 27600768), (4446, 27377280), (4480, 27169506), (4536, 26834080), (4560, 26692848), (4655, 26148096), (4656, 26142480), (4680, 26008416), (4704, 25875720), (4753, 25608960), (4788, 25421760), (4864, 25024545), (4914, 24769920), (4940, 24639552), (4992, 24382890), (5040, 24150672), (5044, 24131520), (5096, 23885280), (5130, 23726976), (5184, 23479820), (5187, 23466240), (5238, 23237760), (5265, 23118592), (5292, 23000640), (5320, 22879584), (5376, 22641255), (5432, 22407840), (5460, 22292928), (5472, 22244040), (5529, 22014720), (5586, 21790080), (5616, 21673680), (5670, 21467264), (5733, 21231360), (5760, 21131838), (5820, 20913984), (5824, 20899620), (5880, 20700576), (5928, 20532960), (5985, 20337408), (6048, 20125560), (6080, 20019636), (6111, 19918080), (6156, 19772480), (6208, 19606860), (6240, 19506312), (6272, 19406790), (6305, 19305216), (6370, 19108224), (6384, 19066320), (6480, 18783856), (6552, 18577440), (6615, 18400512), (6669, 18251520), (6720, 18113004), (6790, 17926272), (6840, 17795232), (6912, 17609865), (6916, 17599680), (6984, 17428320), (7020, 17338944), (7056, 17250480), (7182, 16947840), (7280, 16719696), (7296, 16683030), (7371, 16513280), (7372, 16511040), (7410, 16426368), (7448, 16342560), (7488, 16255260), (7560, 16100448), (7566, 16087680), (7644, 15923520), (7695, 15817984), (7760, 15685488), (7840, 15525432), (7857, 15491840), (7904, 15399720), (7938, 15333760), (7980, 15253056), (8064, 15094170), (8148, 14938560), (8190, 14861952), (8208, 14829360), (8320, 14629734), (8379, 14526720), (8424, 14449120), (8512, 14299740), (8640, 14087892), (8645, 14079744), (8730, 13942656), (8736, 13933080), (8820, 13800384), (8827, 13789440), (8892, 13688640), (8960, 13584753), (9072, 13417040), (9120, 13346424), (9215, 13208832), (9310, 13074048), (9312, 13071240), (9360, 13004208), (9408, 12937860), (9506, 12804480), (9555, 12738816), (9576, 12710880), (9828, 12384960), (9880, 12319776), (9984, 12191445), (10080, 12075336), (10088, 12065760), (10185, 11950848), (10192, 11942640), (10260, 11863488), (10368, 11739910), (10374, 11733120), (10476, 11618880), (10530, 11559296), (10584, 11500320), (10640, 11439792), (10773, 11298560), (10864, 11203920), (10920, 11146464), (10944, 11122020), (11058, 11007360), (11115, 10950912), (11172, 10895040), (11232, 10836840), (11340, 10733632), (11349, 10725120), (11466, 10615680), (11520, 10565919), (11640, 10456992), (11648, 10449810), (11760, 10350288), (11856, 10266480), (11970, 10168704), (12096, 10062780), (12103, 10056960), (12160, 10009818), (12222, 9959040), (12285, 9907968), (12312, 9886240), (12416, 9803430), (12480, 9753156), (12544, 9703395), (12610, 9652608), (12740, 9554112), (12768, 9533160), (12901, 9434880), (12960, 9391928), (13095, 9295104), (13104, 9288720), (13230, 9200256), (13338, 9125760), (13440, 9056502), (13580, 8963136), (13680, 8897616), (13832, 8799840), (13965, 8716032), (13968, 8714160), (14040, 8669472), (14112, 8625240), (14259, 8536320), (14364, 8473920), (14560, 8359848), (14592, 8341515), (14742, 8256640), (14744, 8255520), (14820, 8213184), (14896, 8171280), (14976, 8127630), (15120, 8050224), (15132, 8043840), (15288, 7961760), (15390, 7908992), (15520, 7842744), (15561, 7822080), (15680, 7762716), (15714, 7745920), (15808, 7699860), (15876, 7666880), (15960, 7626528), (16128, 7547085), (16296, 7469280), (16380, 7430976), (16416, 7414680), (16587, 7338240), (16640, 7314867), (16758, 7263360), (16848, 7224560), (17024, 7149870), (17199, 7077120), (17280, 7043946), (17290, 7039872), (17460, 6971328), (17472, 6966540), (17640, 6900192), (17654, 6894720), (17784, 6844320), (17955, 6779136), (18144, 6708520), (18240, 6673212), (18333, 6639360), (18430, 6604416), (18620, 6537024), (18624, 6535620), (18720, 6502104), (18816, 6468930), (18915, 6435072), (19012, 6402240), (19110, 6369408), (19152, 6355440), (19656, 6192480), (19760, 6159888), (19845, 6133504), (20007, 6083840), (20160, 6037668), (20176, 6032880), (20370, 5975424), (20384, 5971320), (20520, 5931744), (20736, 5869955), (20748, 5866560), (20952, 5809440), (21060, 5779648), (21168, 5750160), (21280, 5719896), (21546, 5649280), (21728, 5601960), (21840, 5573232), (21888, 5561010), (22116, 5503680), (22230, 5475456), (22344, 5447520), (22464, 5418420), (22680, 5366816), (22698, 5362560), (22932, 5307840), (23280, 5228496), (23296, 5224905), (23520, 5175144), (23712, 5133240), (23765, 5121792), (23940, 5084352), (23959, 5080320), (24192, 5031390), (24206, 5028480), (24320, 5004909), (24444, 4979520), (24570, 4953984), (24624, 4943120), (24832, 4901715), (24960, 4876578), (25137, 4842240), (25220, 4826304), (25480, 4777056), (25536, 4766580), (25802, 4717440), (25920, 4695964), (25935, 4693248), (26190, 4647552), (26208, 4644360), (26460, 4600128), (26481, 4596480), (26676, 4562880), (26880, 4528251), (27160, 4481568), (27360, 4448808), (27645, 4402944), (27664, 4399920), (27930, 4358016), (27936, 4357080), (28080, 4334736), (28224, 4312620), (28518, 4268160), (28665, 4246272), (28728, 4236960), (29120, 4179924), (29484, 4128320), (29488, 4127760), (29640, 4106592), (29792, 4085640), (29952, 4063815), (30240, 4025112), (30264, 4021920), (30555, 3983616), (30576, 3980880), (30780, 3954496), (31040, 3921372), (31122, 3911040), (31360, 3881358), (31428, 3872960), (31616, 3849930), (31752, 3833440), (31920, 3813264), (32592, 3734640), (32760, 3715488), (32832, 3707340), (33174, 3669120), (33345, 3650304), (33516, 3631680), (33696, 3612280), (34047, 3575040), (34048, 3574935), (34398, 3538560), (34560, 3521973), (34580, 3519936), (34920, 3485664), (34944, 3483270), (35280, 3450096), (35308, 3447360), (35568, 3422160), (35910, 3389568), (36288, 3354260), (36309, 3352320), (36480, 3336606), (36666, 3319680), (36855, 3302656), (36860, 3302208), (37240, 3268512), (37248, 3267810), (37440, 3251052), (37632, 3234465), (37830, 3217536), (38024, 3201120), (38220, 3184704), (38304, 3177720), (38703, 3144960), (39285, 3098368), (39312, 3096240), (39520, 3079944), (39690, 3066752), (40014, 3041920), (40320, 3018834), (40352, 3016440), (40740, 2987712), (40768, 2985660), (41040, 2965872), (41496, 2933280), (41895, 2905344), (41904, 2904720), (42120, 2889824), (42336, 2875080), (42560, 2859948), (42777, 2845440), (43092, 2824640), (43456, 2800980), (43680, 2786616), (43776, 2780505), (44135, 2757888), (44232, 2751840), (44460, 2737728), (44688, 2723760), (44928, 2709210), (45360, 2683408), (45396, 2681280), (45864, 2653920), (46560, 2614248), (46683, 2607360), (47040, 2587572), (47424, 2566620), (47530, 2560896), (47880, 2542176), (47918, 2540160), (48384, 2515695), (48412, 2514240), (48888, 2489760), (49140, 2476992), (49248, 2471560), (49761, 2446080), (49920, 2438289), (50274, 2421120), (50440, 2413152), (50960, 2388528), (51072, 2383290), (51597, 2359040), (51604, 2358720), (51840, 2347982), (51870, 2346624), (52380, 2323776), (52416, 2322180), (52920, 2300064), (52962, 2298240), (53352, 2281440), (53865, 2259712), (54320, 2240784), (54720, 2224404), (54999, 2213120), (55290, 2201472), (55328, 2199960), (55860, 2179008), (55872, 2178540), (56160, 2167368), (56448, 2156310), (56745, 2145024), (57036, 2134080), (57330, 2123136), (57456, 2118480), (58240, 2089962), (58968, 2064160), (58976, 2063880), (59280, 2053296), (59584, 2042820), (60480, 2012556), (60515, 2011392), (60528, 2010960), (61110, 1991808), (61152, 1990440), (61560, 1977248), (61789, 1969920), (62080, 1960686), (62244, 1955520), (62720, 1940679), (62856, 1936480), (63232, 1924965), (63504, 1916720), (63840, 1906632), (64505, 1886976), (65184, 1867320), (65520, 1857744), (65664, 1853670), (66348, 1834560), (66690, 1825152), (67032, 1815840), (67392, 1806140), (68094, 1787520), (68796, 1769280), (69160, 1759968), (69840, 1742832), (69888, 1741635), (70560, 1725048), (70616, 1723680), (71136, 1711080), (71295, 1707264), (71820, 1694784), (71877, 1693440), (72576, 1677130), (72618, 1676160), (72960, 1668303), (73332, 1659840), (73710, 1651328), (73720, 1651104), (74480, 1634256), (74496, 1633905), (74880, 1625526), (75411, 1614080), (75660, 1608768), (76048, 1600560), (76440, 1592352), (76608, 1588860), (77406, 1572480), (77805, 1564416), (78570, 1549184), (78624, 1548120), (79040, 1539972), (79380, 1533376), (79443, 1532160), (80028, 1520960), (80640, 1509417), (80704, 1508220), (81480, 1493856), (81536, 1492830), (82080, 1482936), (82935, 1467648), (82992, 1466640), (83790, 1452672), (83808, 1452360), (84240, 1444912), (84672, 1437540), (85120, 1429974), (85554, 1422720), (85995, 1415424), (86184, 1412320), (86912, 1400490), (87360, 1393308), (88270, 1378944), (88464, 1375920), (88920, 1368864), (89376, 1361880), (89856, 1354605), (90307, 1347840), (90720, 1341704), (90792, 1340640), (91665, 1327872), (91728, 1326960), (93120, 1307124), (93366, 1303680), (94080, 1293786), (94848, 1283310), (95060, 1280448), (95760, 1271088), (95836, 1270080), (96824, 1257120), (97776, 1244880), (98280, 1238496), (98496, 1235780), (99522, 1223040), (100035, 1216768), (100548, 1210560), (100880, 1206576), (101920, 1194264), (102141, 1191680), (102144, 1191645), (103194, 1179520), (103208, 1179360), (103680, 1173991), (103740, 1173312), (104760, 1161888), (104832, 1161090), (105840, 1150032), (105924, 1149120), (106704, 1140720), (107730, 1129856), (108640, 1120392), (108927, 1117440), (109440, 1112202), (109998, 1106560), (110580, 1100736), (110656, 1099980), (111720, 1089504), (111744, 1089270), (112320, 1083684), (112896, 1078155), (113490, 1072512), (114072, 1067040), (114660, 1061568), (114912, 1059240), (116109, 1048320), (116480, 1044981), (117936, 1032080), (117952, 1031940), (118560, 1026648), (119168, 1021410), (119795, 1016064), (120960, 1006278), (121030, 1005696), (121056, 1005480), (122220, 995904), (122304, 995220), (123120, 988624), (123578, 984960), (124160, 980343), (124488, 977760), (125685, 968448), (125712, 968240), (127008, 958360), (127680, 953316), (128331, 948480), (129010, 943488), (130368, 933660), (131040, 928872), (131328, 926835), (132405, 919296), (132696, 917280), (133380, 912576), (134064, 907920), (134784, 903070), (136188, 893760), (137592, 884640), (138320, 879984), (139680, 871416), (140049, 869120), (141120, 862524), (141232, 861840), (142272, 855540), (142590, 853632), (143640, 847392), (143754, 846720), (145152, 838565), (145236, 838080), (146664, 829920), (147420, 825664), (147440, 825552), (148960, 817128), (149283, 815360), (149760, 812763), (150822, 807040), (151320, 804384), (152096, 800280), (152880, 796176), (153216, 794430), (154812, 786240), (155610, 782208), (157140, 774592), (157248, 774060), (158080, 769986), (158760, 766688), (158886, 766080), (160056, 760480), (161408, 754110), (162960, 746928), (163072, 746415), (164160, 741468), (165870, 733824), (165984, 733320), (167580, 726336), (167616, 726180), (167713, 725760), (168480, 722456), (169344, 718770), (170235, 715008), (170240, 714987), (171108, 711360), (171990, 707712), (172368, 706160), (173824, 700245), (174720, 696654), (176540, 689472), (176928, 687960), (177840, 684432), (178752, 680940), (180614, 673920), (181440, 670852), (181545, 670464), (181584, 670320), (183330, 663936), (183456, 663480), (185367, 656640), (186240, 653562), (186732, 651840), (188160, 646893), (189696, 641655), (190120, 640224), (191520, 635544), (191672, 635040), (193515, 628992), (193648, 628560), (195552, 622440), (196560, 619248), (196992, 617890), (199044, 611520), (200070, 608384), (201096, 605280), (201760, 603288), (203840, 597132), (204282, 595840), (206388, 589760), (206416, 589680), (207480, 586656), (209520, 580944), (209664, 580545), (211680, 575016), (211848, 574560), (213408, 570360), (213885, 569088), (215460, 564928), (215631, 564480), (217280, 560196), (217854, 558720), (218880, 556101), (219996, 553280), (221160, 550368), (221312, 549990), (223440, 544752), (223488, 544635), (224640, 541842), (226980, 536256), (228144, 533520), (229320, 530784), (229824, 529620), (232218, 524160), (233415, 521472), (235872, 516040), (235904, 515970), (237120, 513324), (238329, 510720), (238336, 510705), (239590, 508032), (241920, 503139), (242060, 502848), (242112, 502740), (244440, 497952), (244608, 497610), (246240, 494312), (247156, 492480), (248805, 489216), (248976, 488880), (251370, 484224), (251424, 484120), (254016, 479180), (255360, 476658), (256662, 474240), (257985, 471808), (258020, 471744), (260736, 466830), (262080, 464436), (264810, 459648), (265392, 458640), (266760, 456288), (268128, 453960), (269568, 451535), (270921, 449280), (272376, 446880), (274995, 442624), (275184, 442320), (276640, 439992), (279360, 435708), (280098, 434560), (282240, 431262), (282464, 430920), (284544, 427770), (285180, 426816), (287280, 423696), (287508, 423360), (290472, 419040), (293328, 414960), (294840, 412832), (294880, 412776), (297920, 408564), (298566, 407680), (301644, 403520), (302640, 402192), (304192, 400140), (305760, 398088), (306432, 397215), (308945, 393984), (309624, 393120), (311220, 391104), (314280, 387296), (314496, 387030), (316160, 384993), (317520, 383344), (317772, 383040), (320112, 380240), (322816, 377055), (325920, 373464), (326781, 372480), (328320, 370734), (331740, 366912), (331968, 366660), (335160, 363168), (335232, 363090), (335426, 362880), (336960, 361228), (338688, 359385), (340470, 357504), (342216, 355680), (343980, 353856), (344736, 353080), (348327, 349440)]