110822281920

素因数分解:

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

素因数の和:164

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 61, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 122, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 183, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 244, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 304, 305, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 360, 366, 372, 378, 380, 399, 405, 408, 420, 427, 432, 434, 448, 456, 459, 465, 476, 480, 488, 496, 504, 510, 513, 527, 532, 540, 544, 549, 558, 560, 567, 570, 576, 589, 595, 608, 610, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 714, 720, 732, 744, 756, 760, 765, 798, 810, 816, 837, 840, 854, 855, 864, 868, 912, 915, 918, 930, 945, 952, 960, 969, 976, 992, 1008, 1020, 1026, 1037, 1054, 1064, 1071, 1080, 1085, 1088, 1098, 1116, 1120, 1134, 1140, 1159, 1178, 1190, 1197, 1216, 1220, 1224, 1240, 1260, 1281, 1292, 1296, 1302, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1440, 1464, 1488, 1512, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1647, 1674, 1680, 1708, 1710, 1728, 1736, 1767, 1785, 1824, 1830, 1836, 1860, 1890, 1891, 1904, 1938, 1952, 1953, 1984, 1995, 2016, 2040, 2052, 2074, 2108, 2128, 2135, 2142, 2160, 2170, 2196, 2232, 2240, 2261, 2268, 2280, 2295, 2318, 2356, 2380, 2394, 2440, 2448, 2480, 2511, 2520, 2562, 2565, 2584, 2592, 2604, 2635, 2660, 2720, 2736, 2745, 2754, 2790, 2835, 2856, 2880, 2907, 2928, 2945, 2976, 3024, 3040, 3060, 3078, 3111, 3162, 3192, 3213, 3230, 3240, 3255, 3264, 3294, 3348, 3360, 3416, 3420, 3472, 3477, 3534, 3570, 3591, 3648, 3660, 3672, 3689, 3720, 3780, 3782, 3808, 3843, 3876, 3904, 3906, 3990, 4032, 4080, 4104, 4123, 4148, 4185, 4216, 4256, 4270, 4284, 4320, 4340, 4392, 4464, 4522, 4536, 4560, 4590, 4636, 4712, 4743, 4760, 4788, 4845, 4880, 4896, 4941, 4960, 5022, 5040, 5124, 5130, 5168, 5184, 5185, 5208, 5270, 5301, 5320, 5355, 5440, 5472, 5490, 5508, 5580, 5670, 5673, 5712, 5795, 5814, 5856, 5859, 5890, 5952, 5985, 6048, 6080, 6120, 6156, 6222, 6324, 6384, 6405, 6426, 6460, 6480, 6510, 6588, 6696, 6720, 6783, 6832, 6840, 6885, 6944, 6954, 7068, 7140, 7182, 7259, 7320, 7344, 7378, 7440, 7560, 7564, 7616, 7686, 7695, 7752, 7812, 7905, 7980, 8113, 8160, 8208, 8235, 8246, 8296, 8370, 8432, 8512, 8540, 8568, 8640, 8680, 8721, 8784, 8835, 8928, 9044, 9072, 9120, 9180, 9272, 9333, 9424, 9455, 9486, 9520, 9576, 9639, 9690, 9760, 9765, 9792, 9882, 9920, 10013, 10044, 10080, 10248, 10260, 10336, 10370, 10416, 10431, 10540, 10602, 10640, 10710, 10773, 10944, 10980, 11016, 11067, 11160, 11305, 11340, 11346, 11424, 11529, 11590, 11628, 11712, 11718, 11780, 11970, 12096, 12240, 12312, 12369, 12444, 12555, 12648, 12768, 12810, 12852, 12920, 12960, 13020, 13176, 13237, 13392, 13566, 13664, 13680, 13770, 13888, 13908, 14136, 14229, 14280, 14364, 14518, 14535, 14640, 14688, 14756, 14880, 15120, 15128, 15372, 15390, 15504, 15555, 15624, 15810, 15903, 15960, 16065, 16226, 16320, 16416, 16470, 16492, 16592, 16740, 16864, 17019, 17080, 17136, 17360, 17385, 17442, 17568, 17577, 17670, 17856, 17955, 18088, 18144, 18240, 18360, 18445, 18544, 18666, 18848, 18910, 18972, 19040, 19152, 19215, 19278, 19380, 19520, 19530, 19703, 19764, 20026, 20088, 20160, 20349, 20496, 20520, 20615, 20672, 20740, 20832, 20862, 21080, 21204, 21280, 21420, 21546, 21777, 21960, 22032, 22134, 22320, 22610, 22680, 22692, 22848, 23058, 23180, 23256, 23436, 23560, 23715, 23940, 24339, 24480, 24624, 24705, 24738, 24888, 25110, 25296, 25536, 25620, 25704, 25840, 25920, 26040, 26163, 26352, 26474, 26505, 26784, 27132, 27328, 27360, 27540, 27816, 27999, 28272, 28365, 28458, 28560, 28728, 29036, 29070, 29280, 29295, 29376, 29512, 29760, 30039, 30240, 30256, 30744, 30780, 31008, 31110, 31248, 31293, 31620, 31806, 31920, 32130, 32147, 32452, 32832, 32940, 32984, 33184, 33201, 33480, 33728, 33915, 34038, 34160, 34272, 34587, 34720, 34770, 34884, 35136, 35154, 35340, 35910, 35929, 36176, 36288, 36295, 36720, 36890, 37088, 37107, 37332, 37696, 37820, 37944, 38080, 38304, 38430, 38556, 38760, 39060, 39406, 39528, 39711, 40052, 40176, 40565, 40698, 40992, 41040, 41230, 41480, 41664, 41724, 42160, 42408, 42560, 42687, 42840, 43092, 43554, 43605, 43920, 44064, 44268, 44640, 45220, 45360, 45384, 46116, 46360, 46512, 46665, 46872, 47120, 47430, 47709, 47880, 48195, 48678, 48960, 49248, 49410, 49476, 49776, 50065, 50220, 50592, 51057, 51240, 51408, 51680, 52080, 52155, 52326, 52704, 52948, 53010, 53568, 53865, 54264, 54720, 55080, 55335, 55632, 55998, 56544, 56730, 56916, 57120, 57456, 57645, 58072, 58140, 58560, 58590, 59024, 59109, 60078, 60480, 60512, 61047, 61488, 61560, 61845, 62016, 62220, 62496, 62586, 63240, 63612, 63840, 64260, 64294, 64904, 65331, 65880, 65968, 66185, 66368, 66402, 66960, 67830, 68076, 68320, 68544, 69174, 69440, 69540, 69768, 70091, 70308, 70680, 71145, 71820, 71858, 72352, 72590, 73017, 73440, 73780, 74176, 74214, 74664, 75640, 75888, 76608, 76860, 77112, 77520, 78120, 78812, 79056, 79422, 79515, 80104, 80352, 81130, 81396, 81984, 82080, 82460, 82960, 83448, 83997, 84320, 84816, 85095, 85374, 85680, 86184, 87108, 87210, 87840, 87885, 88128, 88536, 89280, 90117, 90440, 90720, 90768, 92232, 92720, 93024, 93330, 93744, 93879, 94240, 94860, 95418, 95760, 96390, 96441, 97356, 98496, 98515, 98820, 98952, 99552, 99603, 100130, 100440, 101184, 101745, 102114, 102480, 102816, 103360, 104160, 104310, 104652, 105408, 105896, 106020, 107730, 107787, 108528, 108885, 110160, 110670, 111264, 111321, 111996, 113088, 113460, 113832, 114240, 114912, 115290, 116144, 116280, 117180, 118048, 118218, 119133, 120156, 121024, 121695, 122094, 122976, 123120, 123690, 124440, 124992, 125172, 126480, 127224, 127680, 128520, 128588, 129808, 130662, 130815, 131760, 131936, 132370, 132804, 133920, 135660, 136152, 136640, 137921, 138348, 139080, 139536, 139995, 140182, 140616, 141360, 142290, 143640, 143716, 144704, 145180, 146034, 146880, 147560, 148428, 149328, 150195, 151280, 151776, 153171, 153720, 154224, 155040, 156240, 156465, 157624, 158112, 158844, 159030, 160208, 160704, 160735, 162260, 162792, 164160, 164920, 165920, 166005, 166896, 167994, 168640, 169632, 170190, 170748, 171360, 172368, 172935, 174216, 174420, 175680, 175770, 177072, 177327, 179645, 180234, 180880, 181440, 181536, 183141, 184464, 185440, 185535, 186048, 186660, 187488, 187758, 188480, 189720, 190836, 191520, 192780, 192882, 194712, 195993, 197030, 197640, 197904, 198555, 199104, 199206, 200260, 200880, 203490, 204228, 204960, 205632, 208320, 208620, 209304, 210273, 211792, 212040, 213435, 215460, 215574, 217056, 217770, 219051, 220320, 221340, 222528, 222642, 223992, 225029, 226920, 227664, 229824, 230580, 232288, 232560, 234360, 236096, 236436, 238266, 238545, 240312, 243390, 244188, 245952, 246240, 247380, 248880, 250344, 251503, 252960, 254448, 255285, 257040, 257176, 259616, 261324, 261630, 263520, 263872, 264740, 265608, 267840, 270351, 271320, 272304, 275842, 276696, 278160, 279072, 279990, 280364, 281232, 282720, 284580, 287280, 287432, 289323, 290360, 292068, 295120, 295545, 296856, 298656, 298809, 300390, 302560, 303552, 305235, 306342, 307440, 308448, 310080, 312480, 312930, 315248, 316224, 317688, 318060, 320416, 321470, 323361, 324520, 325584, 326655, 329840, 331840, 332010, 333792, 333963, 335988, 339264, 340380, 341496, 342720, 344736, 345870, 348432, 348840, 350455, 351540, 354144, 354654, 357399, 359290, 360468, 361760, 363072, 365085, 366282, 368928, 370880, 371070, 373320, 374976, 375516, 379440, 381672, 383040, 385560, 385764, 389424, 391986, 394060, 395280, 395808, 397110, 398412, 400520, 401760, 406980, 408456, 409920, 413763, 417240, 418608, 419985, 420546, 423584, 424080, 426870, 430920, 431148, 434112, 435540, 438102, 440640, 442680, 445284, 447984, 450058, 450585, 453840, 455328, 461160, 464576, 465120, 468720, 469395, 472872, 476532, 477090, 480624, 482205, 486780, 488376, 492480, 494760, 497760, 498015, 500688, 503006, 505920, 508896, 510570, 514080, 514352, 519232, 522648, 523260, 527040, 529480, 531216, 531981, 538935, 540702, 542640, 544608, 551684, 553392, 556320, 556605, 558144, 559980, 560728, 562464, 565440, 569160, 574560, 574864, 578646, 580720, 584136, 587979, 590240, 591090, 593712, 595665, 597312, 597618, 600780, 605120, 610470, 610793, 612684, 614880, 616896, 624960, 625860, 630496, 630819, 635376, 636120, 640832, 642940, 646722, 649040, 651168, 653310, 657153, 659680, 664020, 667584, 667926, 671976, 675087, 680760, 682992, 689472, 689605, 691740, 696864, 697680, 700910, 703080, 708288, 709308, 714798, 718580, 720936, 723520, 730170, 732564, 737856, 742140, 746640, 751032, 754509, 758880, 763344, 765855, 771120, 771528, 778848, 783972, 788120, 790560, 791616, 794220, 796824, 801040, 803520, 811053, 813960, 816912, 827526, 834480, 837216, 839970, 841092, 847168, 848160, 853740, 861840, 862296, 867969, 871080, 876204, 885360, 886635, 890568, 895968, 900116, 901170, 907680, 910656, 915705, 922320, 930240, 937440, 938790, 945744, 953064, 954180, 961248, 964410, 970083, 973560, 976752, 979965, 989520, 995520, 996030, 1001376, 1006012, 1017792, 1021140, 1028160, 1028704, 1045296, 1046520, 1051365, 1058960, 1062432, 1063962, 1072197, 1077870, 1081404, 1085280, 1089216, 1095255, 1103368, 1106784, 1112640, 1113210, 1119960, 1121456, 1124928, 1125145, 1138320, 1149120, 1149728, 1157292, 1161440, 1168272, 1175958, 1180480, 1182180, 1187424, 1191330, 1195236, 1201560, 1220940, 1221586, 1225368, 1229760, 1241289, 1251720, 1257515, 1260992, 1261638, 1270752, 1272240, 1285880, 1293444, 1298080, 1302336, 1306620, 1314306, 1319360, 1328040, 1335852, 1343952, 1350174, 1351755, 1361520, 1365984, 1379210, 1383480, 1393728, 1395360, 1401820, 1406160, 1418616, 1429596, 1437160, 1441872, 1446615, 1460340, 1465128, 1484280, 1493280, 1494045, 1502064, 1509018, 1517760, 1526688, 1531710, 1542240, 1543056, 1557696, 1567944, 1576240, 1581120, 1588440, 1593648, 1595943, 1602080, 1616805, 1622106, 1627920, 1633824, 1655052, 1668960, 1669815, 1674432, 1679940, 1682184, 1696320, 1707480, 1723680, 1724592, 1735938, 1742160, 1752408, 1770720, 1773270, 1781136, 1786995, 1791936, 1800232, 1802340, 1815360, 1831410, 1832379, 1844640, 1874880, 1877580, 1891488, 1892457, 1906128, 1908360, 1922496, 1928820, 1940166, 1947120, 1953504, 1959930, 1979040, 1992060, 2002752, 2012024, 2025261, 2042280, 2057408, 2068815, 2090592, 2093040, 2102730, 2117920, 2124864, 2127924, 2144394, 2155740, 2162808, 2170560, 2190510, 2206736, 2213568, 2226420, 2239920, 2242912, 2250290, 2263527, 2276640, 2299456, 2314584, 2322880, 2336544, 2351916, 2364360, 2374848, 2382660, 2390472, 2403120, 2441880, 2443172, 2450736, 2482578, 2503440, 2515030, 2523276, 2541504, 2544480, 2571760, 2586888, 2596160, 2603907, 2613240, 2628612, 2656080, 2659905, 2671704, 2687904, 2700348, 2703510, 2723040, 2731968, 2758420, 2766960, 2790720, 2803640, 2812320, 2837232, 2859192, 2874320, 2883744, 2893230, 2910249, 2920680, 2930256, 2939895, 2968560, 2986560, 2988090, 3004128, 3018036, 3053376, 3053965, 3063420, 3084480, 3086112, 3135888, 3152480, 3154095, 3176880, 3187296, 3191886, 3204160, 3233610, 3244212, 3255840, 3267648, 3285765, 3310104, 3337920, 3339630, 3359880, 3364368, 3375435, 3414960, 3447360, 3449184, 3471876, 3484320, 3504816, 3541440, 3546540, 3562272, 3573990, 3600464, 3604680, 3662820, 3664758, 3689280, 3723867, 3755160, 3772545, 3782976, 3784914, 3812256, 3816720, 3857640, 3880332, 3894240, 3907008, 3919860, 3958080, 3984120, 4024048, 4050522, 4055265, 4084560, 4137630, 4181184, 4186080, 4205460, 4235840, 4255848, 4275551, 4288788, 4311480, 4325616, 4339845, 4381020, 4413472, 4452840, 4479840, 4485824, 4500580, 4527054, 4553280, 4629168, 4673088, 4703832, 4728720, 4765320, 4780944, 4806240, 4850415, 4883760, 4886344, 4901472, 4965156, 5006880, 5030060, 5046552, 5088960, 5143520, 5173776, 5207814, 5226480, 5257224, 5312160, 5319810, 5343408, 5360985, 5375808, 5400696, 5407020, 5446080, 5497137, 5516840, 5533920, 5607280, 5624640, 5674464, 5677371, 5718384, 5748640, 5767488, 5786460, 5820498, 5841360, 5860512, 5879790, 5937120, 5976180, 6008256, 6036072, 6075783, 6107930, 6126840, 6172224, 6206445, 6271776, 6304960, 6308190, 6353760, 6374592, 6383772, 6467220, 6488424, 6511680, 6571530, 6620208, 6679260, 6719760, 6728736, 6750870, 6790581, 6829920, 6898368, 6943752, 6968640, 7009632, 7093080, 7124544, 7147980, 7200928, 7209360, 7325640, 7329516, 7447734, 7510320, 7545090, 7569828, 7624512, 7633440, 7715280, 7760664, 7788480, 7839720, 7968240, 7979715, 8048096, 8101044, 8110530, 8169120, 8275260, 8372160, 8410920, 8511696, 8551102, 8577576, 8622960, 8651232, 8679690, 8762040, 8826944, 8905680, 8959680, 9001160, 9054108, 9161895, 9258336, 9407664, 9457440, 9462285, 9530640, 9561888, 9612480, 9700830, 9767520, 9772688, 9802944, 9930312, 10013760, 10060120, 10093104, 10126305, 10287040, 10347552, 10415628, 10452960, 10514448, 10624320, 10639620, 10686816, 10721970, 10801392, 10814040, 10994274, 11033680, 11067840, 11171601, 11214560, 11317635, 11348928, 11354742, 11436768, 11497280, 11572920, 11640996, 11682720, 11721024, 11759580, 11874240, 11952360, 12072144, 12151566, 12215860, 12253680, 12412890, 12543552, 12616380, 12707520, 12767544, 12826653, 12934440, 12976848, 13019535, 13143060, 13240416, 13358520, 13439520, 13457472, 13501740, 13581162, 13659840, 13887504, 14019264, 14186160, 14295960, 14401856, 14418720, 14551245, 14651280, 14659032, 14895468, 15020640, 15090180, 15139656, 15266880, 15430560, 15521328, 15679440, 15936480, 15959430, 16096192, 16202088, 16221060, 16338240, 16491411, 16550520, 16821840, 17023392, 17102204, 17155152, 17245920, 17302464, 17359380, 17524080, 17811360, 18002320, 18108216, 18227349, 18323790, 18516672, 18619335, 18815328, 18914880, 18924570, 19061280, 19123776, 19401660, 19535040, 19545376, 19860624, 20120240, 20186208, 20252610, 20371743, 20695104, 20831256, 20905920, 21028896, 21279240, 21373632, 21377755, 21443940, 21602784, 21628080, 21988548, 22067360, 22343202, 22429120, 22635270, 22709484, 22873536, 23145840, 23281992, 23365440, 23519160, 23904720, 24144288, 24303132, 24431720, 24507360, 24825780, 25232760, 25535088, 25653306, 25868880, 25953696, 26039070, 26286120, 26480832, 26717040, 26879040, 27003480, 27162324, 27485685, 27775008, 28372320, 28386855, 28591920, 28837440, 29102490, 29302560, 29318064, 29790936, 30041280, 30180360, 30279312, 30378915, 30861120, 31042656, 31358880, 31872960, 31918860, 32404176, 32442120, 32982822, 33101040, 33643680, 33952905, 34046784, 34204408, 34310304, 34491840, 34718760, 35048160, 35622720, 36004640, 36216432, 36454698, 36647580, 37238670, 37630656, 37849140, 38122560, 38479959, 38803320, 39090752, 39721248, 40240480, 40372416, 40505220, 40743486, 41662512, 42057792, 42558480, 42755510, 42887880, 43205568, 43256160, 43977096, 44134720, 44686404, 45270540, 45418968, 46291680, 46563984, 47038320, 47809440, 48288576, 48606264, 48863440, 49014720, 49474233, 49651560, 50465520, 51070176, 51306612, 51737760, 51907392, 52078140, 52572240, 53434080, 54006960, 54324648, 54971370, 55550016, 55858005, 56744640, 56773710, 57183840, 58204980, 58605120, 58636128, 59581872, 60360720, 60558624, 60757830, 62085312, 62717760, 63837720, 64133265, 64808352, 64884240, 65965644, 66202080, 67287360, 67905810, 68408816, 68620608, 69437520, 70096320, 72009280, 72432864, 72909396, 73295160, 74477340, 75698280, 76959918, 77606640, 79442496, 80480960, 81010440, 81486972, 82457055, 83325024, 85116960, 85511020, 85775760, 86512320, 87954192, 89372808, 90541080, 90837936, 91136745, 92583360, 93127968, 94076640, 95618880, 97212528, 97726880, 98948466, 99303120, 100931040, 101858715, 102140352, 102613224, 103475520, 104156280, 105144480, 106868160, 108013920, 108649296, 109942740, 111716010, 113547420, 114367680, 115439877, 116409960, 117272256, 119163744, 120721440, 121117248, 121515660, 127675440, 128266530, 129616704, 129768480, 131931288, 132404160, 135811620, 136817632, 138875040, 144865728, 145818792, 146590320, 148954680, 151396560, 153919836, 155213280, 162020880, 162973944, 164914110, 166650048, 170233920, 171022040, 171551520, 175908384, 178745616, 181082160, 181675872, 182273490, 186255936, 188153280, 192399795, 194425056, 195453760, 197896932, 198606240, 201862080, 203717430, 205226448, 208312560, 210288960, 216027840, 217298592, 219885480, 223432020, 227094840, 230879754, 232819920, 238327488, 241442880, 243031320, 247371165, 255350880, 256533060, 259536960, 263862576, 271623240, 273635264, 277750080, 291637584, 293180640, 297909360, 302793120, 307839672, 310426560, 324041760, 325947888, 329828220, 342044080, 343103040, 346319631, 351816768, 357491232, 362164320, 363351744, 364546980, 384799590, 388850112, 395793864, 397212480, 407434860, 410452896, 416625120, 434597184, 439770960, 446864040, 454189680, 461759508, 465639840, 486062640, 494742330, 510701760, 513066120, 527725152, 543246480, 577199385, 583275168, 586361280, 595818720, 605586240, 615679344, 648083520, 651895776, 659656440, 684088160, 692639262, 714982464, 724328640, 729093960, 769599180, 791587728, 814869720, 820905792, 833250240, 879541920, 893728080, 908379360, 923519016, 931279680, 972125280, 989484660, 1026132240, 1055450304, 1086492960, 1154398770, 1166550336, 1191637440, 1231358688, 1303791552, 1319312880, 1368176320, 1385278524, 1458187920, 1539198360, 1583175456, 1629739440, 1731598155, 1759083840, 1787456160, 1816758720, 1847038032, 1944250560, 1978969320, 2052264480, 2172985920, 2308797540, 2462717376, 2638625760, 2770557048, 2916375840, 3078396720, 3166350912, 3259478880, 3463196310, 3574912320, 3694076064, 3957938640, 4104528960, 4617595080, 5277251520, 5541114096, 5832751680, 6156793440, 6518957760, 6926392620, 7388152128, 7915877280, 9235190160, 11082228192, 12313586880, 13852785240, 15831754560, 18470380320, 22164456384, 27705570480, 36940760640, 55411140960, 110822281920]

約数ペア:

[(1, 110822281920), (2, 55411140960), (3, 36940760640), (4, 27705570480), (5, 22164456384), (6, 18470380320), (7, 15831754560), (8, 13852785240), (9, 12313586880), (10, 11082228192), (12, 9235190160), (14, 7915877280), (15, 7388152128), (16, 6926392620), (17, 6518957760), (18, 6156793440), (19, 5832751680), (20, 5541114096), (21, 5277251520), (24, 4617595080), (27, 4104528960), (28, 3957938640), (30, 3694076064), (31, 3574912320), (32, 3463196310), (34, 3259478880), (35, 3166350912), (36, 3078396720), (38, 2916375840), (40, 2770557048), (42, 2638625760), (45, 2462717376), (48, 2308797540), (51, 2172985920), (54, 2052264480), (56, 1978969320), (57, 1944250560), (60, 1847038032), (61, 1816758720), (62, 1787456160), (63, 1759083840), (64, 1731598155), (68, 1629739440), (70, 1583175456), (72, 1539198360), (76, 1458187920), (80, 1385278524), (81, 1368176320), (84, 1319312880), (85, 1303791552), (90, 1231358688), (93, 1191637440), (95, 1166550336), (96, 1154398770), (102, 1086492960), (105, 1055450304), (108, 1026132240), (112, 989484660), (114, 972125280), (119, 931279680), (120, 923519016), (122, 908379360), (124, 893728080), (126, 879541920), (133, 833250240), (135, 820905792), (136, 814869720), (140, 791587728), (144, 769599180), (152, 729093960), (153, 724328640), (155, 714982464), (160, 692639262), (162, 684088160), (168, 659656440), (170, 651895776), (171, 648083520), (180, 615679344), (183, 605586240), (186, 595818720), (189, 586361280), (190, 583275168), (192, 577199385), (204, 543246480), (210, 527725152), (216, 513066120), (217, 510701760), (224, 494742330), (228, 486062640), (238, 465639840), (240, 461759508), (244, 454189680), (248, 446864040), (252, 439770960), (255, 434597184), (266, 416625120), (270, 410452896), (272, 407434860), (279, 397212480), (280, 395793864), (285, 388850112), (288, 384799590), (304, 364546980), (305, 363351744), (306, 362164320), (310, 357491232), (315, 351816768), (320, 346319631), (323, 343103040), (324, 342044080), (336, 329828220), (340, 325947888), (342, 324041760), (357, 310426560), (360, 307839672), (366, 302793120), (372, 297909360), (378, 293180640), (380, 291637584), (399, 277750080), (405, 273635264), (408, 271623240), (420, 263862576), (427, 259536960), (432, 256533060), (434, 255350880), (448, 247371165), (456, 243031320), (459, 241442880), (465, 238327488), (476, 232819920), (480, 230879754), (488, 227094840), (496, 223432020), (504, 219885480), (510, 217298592), (513, 216027840), (527, 210288960), (532, 208312560), (540, 205226448), (544, 203717430), (549, 201862080), (558, 198606240), (560, 197896932), (567, 195453760), (570, 194425056), (576, 192399795), (589, 188153280), (595, 186255936), (608, 182273490), (610, 181675872), (612, 181082160), (620, 178745616), (630, 175908384), (646, 171551520), (648, 171022040), (651, 170233920), (665, 166650048), (672, 164914110), (680, 162973944), (684, 162020880), (714, 155213280), (720, 153919836), (732, 151396560), (744, 148954680), (756, 146590320), (760, 145818792), (765, 144865728), (798, 138875040), (810, 136817632), (816, 135811620), (837, 132404160), (840, 131931288), (854, 129768480), (855, 129616704), (864, 128266530), (868, 127675440), (912, 121515660), (915, 121117248), (918, 120721440), (930, 119163744), (945, 117272256), (952, 116409960), (960, 115439877), (969, 114367680), (976, 113547420), (992, 111716010), (1008, 109942740), (1020, 108649296), (1026, 108013920), (1037, 106868160), (1054, 105144480), (1064, 104156280), (1071, 103475520), (1080, 102613224), (1085, 102140352), (1088, 101858715), (1098, 100931040), (1116, 99303120), (1120, 98948466), (1134, 97726880), (1140, 97212528), (1159, 95618880), (1178, 94076640), (1190, 93127968), (1197, 92583360), (1216, 91136745), (1220, 90837936), (1224, 90541080), (1240, 89372808), (1260, 87954192), (1281, 86512320), (1292, 85775760), (1296, 85511020), (1302, 85116960), (1330, 83325024), (1344, 82457055), (1360, 81486972), (1368, 81010440), (1377, 80480960), (1395, 79442496), (1428, 77606640), (1440, 76959918), (1464, 75698280), (1488, 74477340), (1512, 73295160), (1520, 72909396), (1530, 72432864), (1539, 72009280), (1581, 70096320), (1596, 69437520), (1615, 68620608), (1620, 68408816), (1632, 67905810), (1647, 67287360), (1674, 66202080), (1680, 65965644), (1708, 64884240), (1710, 64808352), (1728, 64133265), (1736, 63837720), (1767, 62717760), (1785, 62085312), (1824, 60757830), (1830, 60558624), (1836, 60360720), (1860, 59581872), (1890, 58636128), (1891, 58605120), (1904, 58204980), (1938, 57183840), (1952, 56773710), (1953, 56744640), (1984, 55858005), (1995, 55550016), (2016, 54971370), (2040, 54324648), (2052, 54006960), (2074, 53434080), (2108, 52572240), (2128, 52078140), (2135, 51907392), (2142, 51737760), (2160, 51306612), (2170, 51070176), (2196, 50465520), (2232, 49651560), (2240, 49474233), (2261, 49014720), (2268, 48863440), (2280, 48606264), (2295, 48288576), (2318, 47809440), (2356, 47038320), (2380, 46563984), (2394, 46291680), (2440, 45418968), (2448, 45270540), (2480, 44686404), (2511, 44134720), (2520, 43977096), (2562, 43256160), (2565, 43205568), (2584, 42887880), (2592, 42755510), (2604, 42558480), (2635, 42057792), (2660, 41662512), (2720, 40743486), (2736, 40505220), (2745, 40372416), (2754, 40240480), (2790, 39721248), (2835, 39090752), (2856, 38803320), (2880, 38479959), (2907, 38122560), (2928, 37849140), (2945, 37630656), (2976, 37238670), (3024, 36647580), (3040, 36454698), (3060, 36216432), (3078, 36004640), (3111, 35622720), (3162, 35048160), (3192, 34718760), (3213, 34491840), (3230, 34310304), (3240, 34204408), (3255, 34046784), (3264, 33952905), (3294, 33643680), (3348, 33101040), (3360, 32982822), (3416, 32442120), (3420, 32404176), (3472, 31918860), (3477, 31872960), (3534, 31358880), (3570, 31042656), (3591, 30861120), (3648, 30378915), (3660, 30279312), (3672, 30180360), (3689, 30041280), (3720, 29790936), (3780, 29318064), (3782, 29302560), (3808, 29102490), (3843, 28837440), (3876, 28591920), (3904, 28386855), (3906, 28372320), (3990, 27775008), (4032, 27485685), (4080, 27162324), (4104, 27003480), (4123, 26879040), (4148, 26717040), (4185, 26480832), (4216, 26286120), (4256, 26039070), (4270, 25953696), (4284, 25868880), (4320, 25653306), (4340, 25535088), (4392, 25232760), (4464, 24825780), (4522, 24507360), (4536, 24431720), (4560, 24303132), (4590, 24144288), (4636, 23904720), (4712, 23519160), (4743, 23365440), (4760, 23281992), (4788, 23145840), (4845, 22873536), (4880, 22709484), (4896, 22635270), (4941, 22429120), (4960, 22343202), (5022, 22067360), (5040, 21988548), (5124, 21628080), (5130, 21602784), (5168, 21443940), (5184, 21377755), (5185, 21373632), (5208, 21279240), (5270, 21028896), (5301, 20905920), (5320, 20831256), (5355, 20695104), (5440, 20371743), (5472, 20252610), (5490, 20186208), (5508, 20120240), (5580, 19860624), (5670, 19545376), (5673, 19535040), (5712, 19401660), (5795, 19123776), (5814, 19061280), (5856, 18924570), (5859, 18914880), (5890, 18815328), (5952, 18619335), (5985, 18516672), (6048, 18323790), (6080, 18227349), (6120, 18108216), (6156, 18002320), (6222, 17811360), (6324, 17524080), (6384, 17359380), (6405, 17302464), (6426, 17245920), (6460, 17155152), (6480, 17102204), (6510, 17023392), (6588, 16821840), (6696, 16550520), (6720, 16491411), (6783, 16338240), (6832, 16221060), (6840, 16202088), (6885, 16096192), (6944, 15959430), (6954, 15936480), (7068, 15679440), (7140, 15521328), (7182, 15430560), (7259, 15266880), (7320, 15139656), (7344, 15090180), (7378, 15020640), (7440, 14895468), (7560, 14659032), (7564, 14651280), (7616, 14551245), (7686, 14418720), (7695, 14401856), (7752, 14295960), (7812, 14186160), (7905, 14019264), (7980, 13887504), (8113, 13659840), (8160, 13581162), (8208, 13501740), (8235, 13457472), (8246, 13439520), (8296, 13358520), (8370, 13240416), (8432, 13143060), (8512, 13019535), (8540, 12976848), (8568, 12934440), (8640, 12826653), (8680, 12767544), (8721, 12707520), (8784, 12616380), (8835, 12543552), (8928, 12412890), (9044, 12253680), (9072, 12215860), (9120, 12151566), (9180, 12072144), (9272, 11952360), (9333, 11874240), (9424, 11759580), (9455, 11721024), (9486, 11682720), (9520, 11640996), (9576, 11572920), (9639, 11497280), (9690, 11436768), (9760, 11354742), (9765, 11348928), (9792, 11317635), (9882, 11214560), (9920, 11171601), (10013, 11067840), (10044, 11033680), (10080, 10994274), (10248, 10814040), (10260, 10801392), (10336, 10721970), (10370, 10686816), (10416, 10639620), (10431, 10624320), (10540, 10514448), (10602, 10452960), (10640, 10415628), (10710, 10347552), (10773, 10287040), (10944, 10126305), (10980, 10093104), (11016, 10060120), (11067, 10013760), (11160, 9930312), (11305, 9802944), (11340, 9772688), (11346, 9767520), (11424, 9700830), (11529, 9612480), (11590, 9561888), (11628, 9530640), (11712, 9462285), (11718, 9457440), (11780, 9407664), (11970, 9258336), (12096, 9161895), (12240, 9054108), (12312, 9001160), (12369, 8959680), (12444, 8905680), (12555, 8826944), (12648, 8762040), (12768, 8679690), (12810, 8651232), (12852, 8622960), (12920, 8577576), (12960, 8551102), (13020, 8511696), (13176, 8410920), (13237, 8372160), (13392, 8275260), (13566, 8169120), (13664, 8110530), (13680, 8101044), (13770, 8048096), (13888, 7979715), (13908, 7968240), (14136, 7839720), (14229, 7788480), (14280, 7760664), (14364, 7715280), (14518, 7633440), (14535, 7624512), (14640, 7569828), (14688, 7545090), (14756, 7510320), (14880, 7447734), (15120, 7329516), (15128, 7325640), (15372, 7209360), (15390, 7200928), (15504, 7147980), (15555, 7124544), (15624, 7093080), (15810, 7009632), (15903, 6968640), (15960, 6943752), (16065, 6898368), (16226, 6829920), (16320, 6790581), (16416, 6750870), (16470, 6728736), (16492, 6719760), (16592, 6679260), (16740, 6620208), (16864, 6571530), (17019, 6511680), (17080, 6488424), (17136, 6467220), (17360, 6383772), (17385, 6374592), (17442, 6353760), (17568, 6308190), (17577, 6304960), (17670, 6271776), (17856, 6206445), (17955, 6172224), (18088, 6126840), (18144, 6107930), (18240, 6075783), (18360, 6036072), (18445, 6008256), (18544, 5976180), (18666, 5937120), (18848, 5879790), (18910, 5860512), (18972, 5841360), (19040, 5820498), (19152, 5786460), (19215, 5767488), (19278, 5748640), (19380, 5718384), (19520, 5677371), (19530, 5674464), (19703, 5624640), (19764, 5607280), (20026, 5533920), (20088, 5516840), (20160, 5497137), (20349, 5446080), (20496, 5407020), (20520, 5400696), (20615, 5375808), (20672, 5360985), (20740, 5343408), (20832, 5319810), (20862, 5312160), (21080, 5257224), (21204, 5226480), (21280, 5207814), (21420, 5173776), (21546, 5143520), (21777, 5088960), (21960, 5046552), (22032, 5030060), (22134, 5006880), (22320, 4965156), (22610, 4901472), (22680, 4886344), (22692, 4883760), (22848, 4850415), (23058, 4806240), (23180, 4780944), (23256, 4765320), (23436, 4728720), (23560, 4703832), (23715, 4673088), (23940, 4629168), (24339, 4553280), (24480, 4527054), (24624, 4500580), (24705, 4485824), (24738, 4479840), (24888, 4452840), (25110, 4413472), (25296, 4381020), (25536, 4339845), (25620, 4325616), (25704, 4311480), (25840, 4288788), (25920, 4275551), (26040, 4255848), (26163, 4235840), (26352, 4205460), (26474, 4186080), (26505, 4181184), (26784, 4137630), (27132, 4084560), (27328, 4055265), (27360, 4050522), (27540, 4024048), (27816, 3984120), (27999, 3958080), (28272, 3919860), (28365, 3907008), (28458, 3894240), (28560, 3880332), (28728, 3857640), (29036, 3816720), (29070, 3812256), (29280, 3784914), (29295, 3782976), (29376, 3772545), (29512, 3755160), (29760, 3723867), (30039, 3689280), (30240, 3664758), (30256, 3662820), (30744, 3604680), (30780, 3600464), (31008, 3573990), (31110, 3562272), (31248, 3546540), (31293, 3541440), (31620, 3504816), (31806, 3484320), (31920, 3471876), (32130, 3449184), (32147, 3447360), (32452, 3414960), (32832, 3375435), (32940, 3364368), (32984, 3359880), (33184, 3339630), (33201, 3337920), (33480, 3310104), (33728, 3285765), (33915, 3267648), (34038, 3255840), (34160, 3244212), (34272, 3233610), (34587, 3204160), (34720, 3191886), (34770, 3187296), (34884, 3176880), (35136, 3154095), (35154, 3152480), (35340, 3135888), (35910, 3086112), (35929, 3084480), (36176, 3063420), (36288, 3053965), (36295, 3053376), (36720, 3018036), (36890, 3004128), (37088, 2988090), (37107, 2986560), (37332, 2968560), (37696, 2939895), (37820, 2930256), (37944, 2920680), (38080, 2910249), (38304, 2893230), (38430, 2883744), (38556, 2874320), (38760, 2859192), (39060, 2837232), (39406, 2812320), (39528, 2803640), (39711, 2790720), (40052, 2766960), (40176, 2758420), (40565, 2731968), (40698, 2723040), (40992, 2703510), (41040, 2700348), (41230, 2687904), (41480, 2671704), (41664, 2659905), (41724, 2656080), (42160, 2628612), (42408, 2613240), (42560, 2603907), (42687, 2596160), (42840, 2586888), (43092, 2571760), (43554, 2544480), (43605, 2541504), (43920, 2523276), (44064, 2515030), (44268, 2503440), (44640, 2482578), (45220, 2450736), (45360, 2443172), (45384, 2441880), (46116, 2403120), (46360, 2390472), (46512, 2382660), (46665, 2374848), (46872, 2364360), (47120, 2351916), (47430, 2336544), (47709, 2322880), (47880, 2314584), (48195, 2299456), (48678, 2276640), (48960, 2263527), (49248, 2250290), (49410, 2242912), (49476, 2239920), (49776, 2226420), (50065, 2213568), (50220, 2206736), (50592, 2190510), (51057, 2170560), (51240, 2162808), (51408, 2155740), (51680, 2144394), (52080, 2127924), (52155, 2124864), (52326, 2117920), (52704, 2102730), (52948, 2093040), (53010, 2090592), (53568, 2068815), (53865, 2057408), (54264, 2042280), (54720, 2025261), (55080, 2012024), (55335, 2002752), (55632, 1992060), (55998, 1979040), (56544, 1959930), (56730, 1953504), (56916, 1947120), (57120, 1940166), (57456, 1928820), (57645, 1922496), (58072, 1908360), (58140, 1906128), (58560, 1892457), (58590, 1891488), (59024, 1877580), (59109, 1874880), (60078, 1844640), (60480, 1832379), (60512, 1831410), (61047, 1815360), (61488, 1802340), (61560, 1800232), (61845, 1791936), (62016, 1786995), (62220, 1781136), (62496, 1773270), (62586, 1770720), (63240, 1752408), (63612, 1742160), (63840, 1735938), (64260, 1724592), (64294, 1723680), (64904, 1707480), (65331, 1696320), (65880, 1682184), (65968, 1679940), (66185, 1674432), (66368, 1669815), (66402, 1668960), (66960, 1655052), (67830, 1633824), (68076, 1627920), (68320, 1622106), (68544, 1616805), (69174, 1602080), (69440, 1595943), (69540, 1593648), (69768, 1588440), (70091, 1581120), (70308, 1576240), (70680, 1567944), (71145, 1557696), (71820, 1543056), (71858, 1542240), (72352, 1531710), (72590, 1526688), (73017, 1517760), (73440, 1509018), (73780, 1502064), (74176, 1494045), (74214, 1493280), (74664, 1484280), (75640, 1465128), (75888, 1460340), (76608, 1446615), (76860, 1441872), (77112, 1437160), (77520, 1429596), (78120, 1418616), (78812, 1406160), (79056, 1401820), (79422, 1395360), (79515, 1393728), (80104, 1383480), (80352, 1379210), (81130, 1365984), (81396, 1361520), (81984, 1351755), (82080, 1350174), (82460, 1343952), (82960, 1335852), (83448, 1328040), (83997, 1319360), (84320, 1314306), (84816, 1306620), (85095, 1302336), (85374, 1298080), (85680, 1293444), (86184, 1285880), (87108, 1272240), (87210, 1270752), (87840, 1261638), (87885, 1260992), (88128, 1257515), (88536, 1251720), (89280, 1241289), (90117, 1229760), (90440, 1225368), (90720, 1221586), (90768, 1220940), (92232, 1201560), (92720, 1195236), (93024, 1191330), (93330, 1187424), (93744, 1182180), (93879, 1180480), (94240, 1175958), (94860, 1168272), (95418, 1161440), (95760, 1157292), (96390, 1149728), (96441, 1149120), (97356, 1138320), (98496, 1125145), (98515, 1124928), (98820, 1121456), (98952, 1119960), (99552, 1113210), (99603, 1112640), (100130, 1106784), (100440, 1103368), (101184, 1095255), (101745, 1089216), (102114, 1085280), (102480, 1081404), (102816, 1077870), (103360, 1072197), (104160, 1063962), (104310, 1062432), (104652, 1058960), (105408, 1051365), (105896, 1046520), (106020, 1045296), (107730, 1028704), (107787, 1028160), (108528, 1021140), (108885, 1017792), (110160, 1006012), (110670, 1001376), (111264, 996030), (111321, 995520), (111996, 989520), (113088, 979965), (113460, 976752), (113832, 973560), (114240, 970083), (114912, 964410), (115290, 961248), (116144, 954180), (116280, 953064), (117180, 945744), (118048, 938790), (118218, 937440), (119133, 930240), (120156, 922320), (121024, 915705), (121695, 910656), (122094, 907680), (122976, 901170), (123120, 900116), (123690, 895968), (124440, 890568), (124992, 886635), (125172, 885360), (126480, 876204), (127224, 871080), (127680, 867969), (128520, 862296), (128588, 861840), (129808, 853740), (130662, 848160), (130815, 847168), (131760, 841092), (131936, 839970), (132370, 837216), (132804, 834480), (133920, 827526), (135660, 816912), (136152, 813960), (136640, 811053), (137921, 803520), (138348, 801040), (139080, 796824), (139536, 794220), (139995, 791616), (140182, 790560), (140616, 788120), (141360, 783972), (142290, 778848), (143640, 771528), (143716, 771120), (144704, 765855), (145180, 763344), (146034, 758880), (146880, 754509), (147560, 751032), (148428, 746640), (149328, 742140), (150195, 737856), (151280, 732564), (151776, 730170), (153171, 723520), (153720, 720936), (154224, 718580), (155040, 714798), (156240, 709308), (156465, 708288), (157624, 703080), (158112, 700910), (158844, 697680), (159030, 696864), (160208, 691740), (160704, 689605), (160735, 689472), (162260, 682992), (162792, 680760), (164160, 675087), (164920, 671976), (165920, 667926), (166005, 667584), (166896, 664020), (167994, 659680), (168640, 657153), (169632, 653310), (170190, 651168), (170748, 649040), (171360, 646722), (172368, 642940), (172935, 640832), (174216, 636120), (174420, 635376), (175680, 630819), (175770, 630496), (177072, 625860), (177327, 624960), (179645, 616896), (180234, 614880), (180880, 612684), (181440, 610793), (181536, 610470), (183141, 605120), (184464, 600780), (185440, 597618), (185535, 597312), (186048, 595665), (186660, 593712), (187488, 591090), (187758, 590240), (188480, 587979), (189720, 584136), (190836, 580720), (191520, 578646), (192780, 574864), (192882, 574560), (194712, 569160), (195993, 565440), (197030, 562464), (197640, 560728), (197904, 559980), (198555, 558144), (199104, 556605), (199206, 556320), (200260, 553392), (200880, 551684), (203490, 544608), (204228, 542640), (204960, 540702), (205632, 538935), (208320, 531981), (208620, 531216), (209304, 529480), (210273, 527040), (211792, 523260), (212040, 522648), (213435, 519232), (215460, 514352), (215574, 514080), (217056, 510570), (217770, 508896), (219051, 505920), (220320, 503006), (221340, 500688), (222528, 498015), (222642, 497760), (223992, 494760), (225029, 492480), (226920, 488376), (227664, 486780), (229824, 482205), (230580, 480624), (232288, 477090), (232560, 476532), (234360, 472872), (236096, 469395), (236436, 468720), (238266, 465120), (238545, 464576), (240312, 461160), (243390, 455328), (244188, 453840), (245952, 450585), (246240, 450058), (247380, 447984), (248880, 445284), (250344, 442680), (251503, 440640), (252960, 438102), (254448, 435540), (255285, 434112), (257040, 431148), (257176, 430920), (259616, 426870), (261324, 424080), (261630, 423584), (263520, 420546), (263872, 419985), (264740, 418608), (265608, 417240), (267840, 413763), (270351, 409920), (271320, 408456), (272304, 406980), (275842, 401760), (276696, 400520), (278160, 398412), (279072, 397110), (279990, 395808), (280364, 395280), (281232, 394060), (282720, 391986), (284580, 389424), (287280, 385764), (287432, 385560), (289323, 383040), (290360, 381672), (292068, 379440), (295120, 375516), (295545, 374976), (296856, 373320), (298656, 371070), (298809, 370880), (300390, 368928), (302560, 366282), (303552, 365085), (305235, 363072), (306342, 361760), (307440, 360468), (308448, 359290), (310080, 357399), (312480, 354654), (312930, 354144), (315248, 351540), (316224, 350455), (317688, 348840), (318060, 348432), (320416, 345870), (321470, 344736), (323361, 342720), (324520, 341496), (325584, 340380), (326655, 339264), (329840, 335988), (331840, 333963), (332010, 333792)]