133530677280

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 180, 182, 188, 189, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 235, 240, 243, 252, 260, 264, 270, 273, 280, 282, 286, 288, 292, 297, 308, 312, 315, 324, 329, 330, 336, 351, 352, 360, 364, 365, 376, 378, 385, 390, 396, 405, 416, 420, 423, 429, 432, 438, 440, 455, 462, 468, 470, 480, 486, 495, 504, 511, 517, 520, 528, 540, 546, 560, 564, 567, 572, 584, 585, 594, 611, 616, 624, 630, 648, 657, 658, 660, 672, 693, 702, 705, 715, 720, 728, 730, 752, 756, 770, 780, 792, 803, 810, 819, 840, 846, 858, 864, 876, 880, 891, 910, 924, 936, 940, 945, 949, 972, 987, 990, 1001, 1008, 1022, 1034, 1040, 1053, 1056, 1080, 1092, 1095, 1120, 1128, 1134, 1144, 1155, 1168, 1170, 1188, 1215, 1222, 1232, 1248, 1260, 1269, 1287, 1296, 1314, 1316, 1320, 1365, 1386, 1404, 1410, 1430, 1440, 1456, 1460, 1485, 1504, 1512, 1533, 1540, 1551, 1560, 1584, 1606, 1620, 1638, 1645, 1680, 1692, 1701, 1716, 1752, 1755, 1760, 1782, 1820, 1833, 1848, 1872, 1880, 1890, 1898, 1944, 1971, 1974, 1980, 2002, 2016, 2044, 2068, 2079, 2080, 2106, 2115, 2145, 2160, 2184, 2190, 2256, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2430, 2444, 2457, 2464, 2520, 2538, 2555, 2574, 2585, 2592, 2628, 2632, 2640, 2673, 2730, 2772, 2808, 2820, 2835, 2847, 2860, 2912, 2920, 2961, 2970, 3003, 3024, 3055, 3066, 3080, 3102, 3120, 3159, 3168, 3212, 3240, 3276, 3285, 3290, 3360, 3384, 3402, 3431, 3432, 3465, 3504, 3510, 3564, 3619, 3640, 3666, 3696, 3744, 3760, 3780, 3796, 3807, 3861, 3888, 3942, 3948, 3960, 4004, 4015, 4088, 4095, 4136, 4158, 4212, 4230, 4277, 4290, 4320, 4368, 4380, 4455, 4512, 4536, 4576, 4599, 4620, 4653, 4680, 4745, 4752, 4818, 4860, 4888, 4914, 4935, 5005, 5040, 5076, 5110, 5148, 5170, 5256, 5264, 5265, 5280, 5346, 5460, 5499, 5544, 5616, 5621, 5640, 5670, 5694, 5720, 5840, 5913, 5922, 5940, 6006, 6048, 6110, 6132, 6160, 6204, 6237, 6240, 6318, 6345, 6424, 6435, 6480, 6552, 6570, 6580, 6643, 6721, 6768, 6804, 6862, 6864, 6930, 7008, 7020, 7128, 7227, 7238, 7280, 7332, 7371, 7392, 7520, 7560, 7592, 7614, 7665, 7722, 7755, 7776, 7884, 7896, 7920, 8008, 8030, 8176, 8190, 8272, 8316, 8424, 8460, 8505, 8541, 8554, 8580, 8736, 8760, 8883, 8910, 9009, 9072, 9165, 9198, 9240, 9306, 9360, 9490, 9504, 9636, 9720, 9776, 9828, 9855, 9870, 10010, 10080, 10152, 10220, 10293, 10296, 10340, 10395, 10439, 10512, 10528, 10530, 10692, 10857, 10920, 10998, 11088, 11232, 11242, 11280, 11340, 11388, 11421, 11440, 11583, 11680, 11826, 11844, 11880, 12012, 12045, 12220, 12264, 12285, 12320, 12408, 12474, 12636, 12690, 12831, 12848, 12870, 12960, 13104, 13140, 13160, 13286, 13365, 13442, 13536, 13608, 13724, 13728, 13797, 13860, 13959, 14040, 14235, 14256, 14454, 14476, 14560, 14664, 14742, 14805, 15015, 15120, 15184, 15228, 15330, 15444, 15510, 15768, 15792, 15795, 15840, 16016, 16060, 16352, 16380, 16497, 16544, 16632, 16848, 16863, 16920, 17010, 17082, 17108, 17155, 17160, 17520, 17739, 17766, 17820, 18018, 18095, 18144, 18330, 18396, 18480, 18612, 18711, 18720, 18980, 19035, 19272, 19305, 19440, 19552, 19656, 19710, 19740, 19929, 20020, 20163, 20304, 20440, 20586, 20592, 20680, 20790, 20878, 21024, 21060, 21384, 21385, 21681, 21714, 21840, 21996, 22113, 22176, 22484, 22560, 22680, 22776, 22842, 22880, 22995, 23166, 23265, 23652, 23688, 23760, 24017, 24024, 24090, 24440, 24528, 24570, 24816, 24948, 25272, 25380, 25623, 25662, 25696, 25740, 26208, 26280, 26320, 26572, 26649, 26730, 26884, 27027, 27216, 27448, 27495, 27594, 27720, 27918, 28080, 28105, 28470, 28512, 28908, 28952, 29328, 29484, 29565, 29610, 30030, 30240, 30368, 30456, 30660, 30879, 30888, 31020, 31185, 31317, 31536, 31584, 31590, 32032, 32120, 32571, 32760, 32994, 33215, 33264, 33605, 33696, 33726, 33840, 34020, 34164, 34216, 34310, 34320, 34749, 35040, 35478, 35532, 35640, 36036, 36135, 36190, 36660, 36792, 36855, 36960, 37224, 37422, 37741, 37960, 38070, 38493, 38544, 38610, 38880, 39312, 39420, 39480, 39858, 40040, 40326, 40608, 40880, 41172, 41184, 41360, 41391, 41580, 41756, 41877, 42120, 42705, 42768, 42770, 43362, 43428, 43680, 43992, 44226, 44415, 44603, 44968, 45045, 45360, 45552, 45684, 45990, 46332, 46530, 47047, 47304, 47376, 47520, 48034, 48048, 48180, 48880, 49056, 49140, 49491, 49632, 49896, 50544, 50589, 50760, 51246, 51324, 51465, 51480, 52195, 52560, 52640, 53144, 53298, 53460, 53768, 54054, 54285, 54432, 54896, 54990, 55188, 55440, 55836, 56160, 56210, 56940, 57105, 57816, 57904, 57915, 58656, 58968, 59130, 59220, 59787, 60060, 60489, 60912, 61320, 61758, 61776, 62040, 62370, 62634, 63072, 63180, 64155, 64240, 65043, 65142, 65520, 65988, 66430, 66528, 67210, 67452, 67680, 68040, 68328, 68432, 68620, 68640, 68985, 69498, 69795, 70956, 71064, 71280, 72051, 72072, 72270, 72380, 73073, 73320, 73584, 73710, 74448, 74844, 75482, 75920, 76140, 76869, 76986, 77088, 77220, 78624, 78840, 78960, 79716, 79947, 80080, 80652, 81081, 81760, 82344, 82485, 82720, 82782, 83160, 83512, 83754, 84240, 84315, 85410, 85536, 85540, 86724, 86856, 87984, 88452, 88695, 88830, 89206, 89936, 90090, 90720, 91104, 91368, 91980, 92637, 92664, 93060, 93555, 93951, 94094, 94608, 94752, 96068, 96096, 96360, 97713, 97760, 98280, 98982, 99645, 99792, 100815, 101088, 101178, 101520, 102492, 102648, 102930, 102960, 104390, 105120, 106288, 106596, 106920, 107536, 108108, 108405, 108570, 109792, 109980, 110376, 110565, 110880, 111672, 112420, 113223, 113880, 114210, 115479, 115632, 115808, 115830, 117936, 118260, 118440, 119574, 120085, 120120, 120978, 121824, 122640, 123516, 123552, 124080, 124173, 124740, 125268, 125631, 126360, 128115, 128310, 128480, 130086, 130284, 131040, 131976, 132860, 133245, 133809, 134420, 134904, 135135, 136080, 136656, 136864, 137240, 137970, 138996, 139590, 141141, 141912, 142128, 142560, 144102, 144144, 144540, 144760, 146146, 146640, 147168, 147420, 148473, 148896, 149688, 150964, 151767, 151840, 152280, 153738, 153972, 154395, 154440, 156585, 157680, 157920, 159432, 159894, 160160, 161304, 162162, 162855, 164688, 164970, 165564, 166320, 167024, 167508, 168480, 168630, 170820, 171080, 173448, 173712, 173745, 175968, 176904, 177390, 177660, 178412, 179361, 179872, 180180, 181467, 182736, 183960, 185274, 185328, 186120, 187110, 187902, 188188, 188705, 189216, 192136, 192465, 192720, 195129, 195426, 196560, 197964, 199290, 199584, 201630, 202356, 203040, 204984, 205296, 205860, 205920, 206955, 208780, 209385, 212576, 213192, 213840, 215072, 216153, 216216, 216810, 217140, 219219, 219960, 220752, 221130, 223015, 223344, 224840, 226446, 227760, 228420, 230607, 230958, 231264, 231660, 235235, 235872, 236520, 236880, 239148, 240170, 240240, 241956, 243243, 245280, 247032, 247455, 248160, 248346, 249480, 250536, 251262, 252720, 252945, 256230, 256620, 260172, 260568, 263952, 264187, 265720, 266490, 267618, 268840, 269808, 270270, 272160, 273312, 274480, 275940, 277911, 277992, 279180, 281853, 282282, 283824, 284256, 288204, 288288, 289080, 289520, 292292, 293139, 293280, 294840, 296946, 298935, 299376, 301928, 302445, 303534, 304560, 307476, 307944, 308790, 308880, 312221, 313170, 315360, 318864, 319788, 322608, 324324, 325215, 325710, 329376, 329940, 331128, 332640, 334048, 335016, 337260, 339669, 341640, 342160, 346437, 346896, 347424, 347490, 353808, 354780, 355320, 356824, 358722, 360255, 360360, 362934, 365365, 365472, 367920, 370548, 370656, 372240, 374220, 375804, 376376, 377410, 384272, 384345, 384930, 385440, 390258, 390852, 393120, 395928, 398580, 399735, 401427, 403260, 404712, 405405, 409968, 410592, 411720, 413910, 417560, 418770, 423423, 426384, 427680, 432306, 432432, 433620, 434280, 438438, 439920, 441504, 442260, 446030, 446688, 449680, 452892, 455301, 455520, 456840, 461214, 461916, 463185, 463320, 469755, 470470, 473040, 473760, 478296, 480340, 480480, 483912, 486486, 488565, 490633, 494064, 494910, 496692, 498960, 501072, 502524, 505440, 505890, 512460, 513240, 520344, 521136, 527904, 528374, 531440, 532980, 535236, 537680, 538083, 539616, 540540, 544401, 548960, 551880, 555822, 555984, 558360, 563706, 564564, 566115, 567648, 576408, 577395, 578160, 579040, 584584, 586278, 589680, 593892, 597870, 598752, 603856, 604890, 607068, 609120, 614952, 615888, 617580, 617760, 620865, 624442, 626340, 628155, 637728, 639576, 645216, 648459, 648648, 650430, 651420, 657657, 659880, 662256, 669045, 670032, 674520, 679338, 683280, 684320, 692874, 693792, 694980, 705705, 707616, 709560, 710640, 713648, 717444, 720510, 720720, 725868, 730730, 735840, 741096, 742365, 744480, 748440, 751608, 752752, 754820, 758835, 768544, 768690, 769860, 780516, 781704, 791856, 792561, 797160, 799470, 802854, 806520, 809424, 810810, 819936, 823440, 827820, 833733, 835120, 837540, 845559, 846846, 852768, 864612, 864864, 867240, 868560, 876876, 879417, 879840, 884520, 892060, 896805, 899360, 905784, 907335, 910602, 913680, 922428, 923832, 926370, 926640, 936663, 939510, 940940, 946080, 956592, 960680, 967824, 972972, 975645, 977130, 981266, 988128, 989820, 993384, 997920, 1002144, 1005048, 1011780, 1019007, 1024920, 1026480, 1039311, 1040688, 1042272, 1056748, 1062880, 1065960, 1070472, 1075360, 1076166, 1080765, 1081080, 1088802, 1096095, 1103760, 1111644, 1111968, 1116720, 1127412, 1129128, 1132230, 1152816, 1153035, 1154790, 1156320, 1169168, 1172556, 1179360, 1187784, 1195740, 1204281, 1207712, 1209780, 1214136, 1216215, 1229904, 1231776, 1235160, 1241730, 1248884, 1252680, 1256310, 1270269, 1279152, 1296918, 1297296, 1300860, 1302840, 1315314, 1319760, 1320935, 1324512, 1338090, 1340064, 1349040, 1358676, 1365903, 1366560, 1385748, 1389555, 1389960, 1409265, 1411410, 1419120, 1421280, 1427296, 1434888, 1441020, 1441440, 1451736, 1461460, 1465695, 1471899, 1482192, 1484730, 1496880, 1503216, 1505504, 1509640, 1517670, 1537380, 1539720, 1561032, 1561105, 1563408, 1583712, 1585122, 1594320, 1598940, 1605708, 1613040, 1614249, 1618848, 1621620, 1633203, 1646880, 1655640, 1667466, 1670240, 1675080, 1691118, 1693692, 1698345, 1729224, 1732185, 1734480, 1737120, 1753752, 1758834, 1769040, 1784120, 1793610, 1811568, 1814670, 1821204, 1827360, 1844856, 1847664, 1852740, 1853280, 1873326, 1879020, 1881880, 1913184, 1921360, 1935648, 1945377, 1945944, 1951290, 1954260, 1962532, 1972971, 1979640, 1986768, 2007135, 2010096, 2023560, 2038014, 2049840, 2052960, 2078622, 2081376, 2113496, 2117115, 2131920, 2140944, 2152332, 2161530, 2162160, 2177604, 2192190, 2207520, 2223288, 2233440, 2254824, 2258256, 2264460, 2276505, 2305632, 2306070, 2309580, 2338336, 2345112, 2375568, 2377683, 2391480, 2408562, 2419560, 2428272, 2432430, 2453165, 2459808, 2470320, 2483460, 2497768, 2505360, 2512620, 2536677, 2540538, 2558304, 2593836, 2594592, 2601720, 2605680, 2630628, 2639520, 2641870, 2676180, 2690415, 2698080, 2717352, 2722005, 2731806, 2771496, 2779110, 2779920, 2809989, 2818530, 2822820, 2838240, 2869776, 2882040, 2903472, 2922920, 2931390, 2943798, 2964384, 2969460, 2993760, 3006432, 3019280, 3035340, 3057021, 3074760, 3079440, 3122064, 3122210, 3126816, 3170244, 3188640, 3197880, 3211416, 3226080, 3228498, 3242295, 3243240, 3266406, 3288285, 3311280, 3334932, 3350160, 3382236, 3387384, 3396690, 3434431, 3458448, 3464370, 3468960, 3507504, 3517668, 3538080, 3568240, 3587220, 3612843, 3623136, 3629340, 3642408, 3689712, 3695328, 3705480, 3746652, 3758040, 3763760, 3810807, 3842720, 3890754, 3891888, 3902580, 3908520, 3925064, 3945942, 3959280, 3962805, 3973536, 4014270, 4020192, 4047120, 4076028, 4099680, 4157244, 4168665, 4226992, 4227795, 4234230, 4263840, 4281888, 4304664, 4323060, 4324320, 4355208, 4384380, 4397085, 4415697, 4446576, 4509648, 4516512, 4528920, 4553010, 4612140, 4619160, 4683315, 4690224, 4751136, 4755366, 4782960, 4817124, 4839120, 4856544, 4864860, 4906330, 4940640, 4966920, 4995536, 5010720, 5025240, 5073354, 5081076, 5095035, 5187672, 5196555, 5203440, 5211360, 5261256, 5283740, 5352360, 5380830, 5434704, 5444010, 5463612, 5542992, 5558220, 5559840, 5619978, 5637060, 5645640, 5739552, 5764080, 5806944, 5836131, 5845840, 5862780, 5887596, 5918913, 5938920, 6021405, 6038560, 6070680, 6114042, 6149520, 6158880, 6244128, 6244420, 6340488, 6351345, 6395760, 6422832, 6456996, 6484590, 6486480, 6532812, 6576570, 6622560, 6669864, 6700320, 6764472, 6774768, 6793380, 6829515, 6868862, 6916896, 6928740, 7015008, 7035336, 7133049, 7136480, 7174440, 7225686, 7258680, 7284816, 7359495, 7379424, 7410960, 7493304, 7516080, 7527520, 7621614, 7781508, 7783776, 7805160, 7817040, 7850128, 7891884, 7918560, 7925610, 8028540, 8071245, 8094240, 8152056, 8166015, 8314488, 8337330, 8429967, 8453984, 8455590, 8468460, 8609328, 8646120, 8710416, 8768760, 8794170, 8831394, 8893152, 9019296, 9057840, 9106020, 9171063, 9224280, 9238320, 9366630, 9380448, 9510732, 9565920, 9634248, 9678240, 9726885, 9729720, 9812660, 9864855, 9933840, 9991072, 10050480, 10146708, 10162152, 10190070, 10303293, 10375344, 10393110, 10406880, 10522512, 10567480, 10704720, 10761660, 10838529, 10869408, 10888020, 10927224, 11085984, 11116440, 11239956, 11274120, 11291280, 11432421, 11528160, 11672262, 11691680, 11725560, 11775192, 11837826, 11877840, 11888415, 12042810, 12141360, 12228084, 12299040, 12488840, 12680976, 12683385, 12702690, 12791520, 12845664, 12913992, 12969180, 12972960, 13065624, 13153140, 13247091, 13339728, 13528944, 13549536, 13586760, 13659030, 13737724, 13857480, 14049945, 14070672, 14266098, 14348880, 14451372, 14517360, 14569632, 14718990, 14821920, 14986608, 15032160, 15243228, 15285105, 15563016, 15610320, 15634080, 15700256, 15783768, 15851220, 16057080, 16142490, 16304112, 16332030, 16628976, 16674660, 16859934, 16911180, 16936920, 17172155, 17218656, 17292240, 17420832, 17537520, 17588340, 17662788, 17756739, 18064215, 18115680, 18212040, 18342126, 18448560, 18476640, 18733260, 19021464, 19054035, 19268496, 19453770, 19459440, 19625320, 19729710, 19867680, 20100960, 20293416, 20324304, 20380140, 20606586, 20750688, 20786220, 21045024, 21134960, 21399147, 21409440, 21523320, 21677058, 21776040, 21854448, 22078485, 22232880, 22479912, 22548240, 22582560, 22864842, 23344524, 23451120, 23550384, 23675652, 23755680, 23776830, 24085620, 24282720, 24456168, 24977680, 25289901, 25361952, 25366770, 25405380, 25827984, 25938360, 26131248, 26306280, 26494182, 26679456, 27057888, 27173520, 27318060, 27475448, 27714960, 28099890, 28141344, 28532196, 28697760, 28902744, 29034720, 29180655, 29437980, 29594565, 29973216, 30486456, 30570210, 30909879, 31126032, 31220640, 31567536, 31702440, 32114160, 32284980, 32608224, 32664060, 33257952, 33349320, 33719868, 33822360, 33873840, 34344310, 34584480, 35075040, 35176680, 35325576, 35513478, 35665245, 36128430, 36424080, 36684252, 36897120, 37466520, 38042928, 38108070, 38536992, 38907540, 38918880, 39250640, 39459420, 39741273, 40586832, 40648608, 40760280, 41213172, 41572440, 42149835, 42269920, 42798294, 43046640, 43354116, 43552080, 43708896, 44156970, 44465760, 44959824, 45096480, 45729684, 45855315, 46689048, 46902240, 47100768, 47351304, 47553660, 48171240, 48912336, 49955360, 50579802, 50733540, 50810760, 51516465, 51655968, 51876720, 52262496, 52612560, 52988364, 54192645, 54347040, 54636120, 54950896, 55429920, 56199780, 57064392, 57162105, 57805488, 58361310, 58875960, 59189130, 60972912, 61140420, 61819758, 62252064, 63135072, 63404880, 64197441, 64228320, 64569960, 65328120, 66235455, 66698640, 67439736, 67644720, 67747680, 68688620, 70353360, 70651152, 71026956, 71330490, 72256860, 72848160, 73368504, 74933040, 75869703, 76085856, 76216140, 77815080, 78501280, 78918840, 79482546, 81173664, 81520560, 82426344, 83144880, 84299670, 85596588, 86093280, 86708232, 87104160, 88313940, 88783695, 89919648, 91459368, 91710630, 92729637, 93378096, 94702608, 95107320, 96342480, 97824672, 101159604, 101467080, 101621520, 103032930, 103753440, 105225120, 105976728, 106995735, 108385290, 109272240, 109901792, 112399560, 114128784, 114324210, 115610976, 116722620, 117751920, 118378260, 119223819, 121945824, 122280840, 123639516, 126449505, 126809760, 128394882, 129139920, 130656240, 132470910, 133397280, 134879472, 135289440, 137377240, 140706720, 141302304, 142053912, 142660980, 144513720, 146737008, 149866080, 151739406, 152432280, 154549395, 155630160, 157837680, 158965092, 163041120, 164852688, 166289760, 168599340, 171193176, 173416464, 176627880, 177567390, 182918736, 183421260, 185459274, 186756192, 189405216, 190214640, 192684960, 198706365, 202319208, 202934160, 203243040, 206065860, 211953456, 213991470, 216770580, 218544480, 224799120, 228257568, 228648420, 233445240, 235503840, 236756520, 238447638, 244561680, 247279032, 252899010, 256789764, 258279840, 261312480, 264941820, 269758944, 274754480, 278188911, 284107824, 285321960, 289027440, 293474016, 303478812, 304864560, 309098790, 311260320, 315675360, 317930184, 320987205, 329705376, 337198680, 342386352, 346832928, 353255760, 355134780, 365837472, 366842520, 370918548, 379348515, 380429280, 397412730, 404638416, 405868320, 412131720, 423906912, 427982940, 433541160, 449598240, 457296840, 463648185, 466890480, 473513040, 476895276, 489123360, 494558064, 505798020, 513579528, 529883640, 549508960, 556377822, 568215648, 570643920, 578054880, 596119095, 606957624, 609729120, 618197580, 635860368, 641974410, 674397360, 684772704, 706511520, 710269560, 733685040, 741837096, 758697030, 794825460, 809276832, 824263440, 834566733, 855965880, 867082320, 914593680, 927296370, 933780960, 947026080, 953790552, 989116128, 1011596040, 1027159056, 1059767280, 1112755644, 1141287840, 1192238190, 1213915248, 1236395160, 1271720736, 1283948820, 1348794720, 1390944555, 1420539120, 1467370080, 1483674192, 1517394060, 1589650920, 1648526880, 1669133466, 1711931760, 1734164640, 1829187360, 1854592740, 1907581104, 2023192080, 2054318112, 2119534560, 2225511288, 2384476380, 2427830496, 2472790320, 2567897640, 2781889110, 2841078240, 2967348384, 3034788120, 3179301840, 3338266932, 3423863520, 3709185480, 3815162208, 4046384160, 4172833665, 4451022576, 4768952760, 4945580640, 5135795280, 5563778220, 6069576240, 6358603680, 6676533864, 7418370960, 8345667330, 8902045152, 9537905520, 10271590560, 11127556440, 12139152480, 13353067728, 14836741920, 16691334660, 19075811040, 22255112880, 26706135456, 33382669320, 44510225760, 66765338640, 133530677280]

約数ペア:

[(1, 133530677280), (2, 66765338640), (3, 44510225760), (4, 33382669320), (5, 26706135456), (6, 22255112880), (7, 19075811040), (8, 16691334660), (9, 14836741920), (10, 13353067728), (11, 12139152480), (12, 11127556440), (13, 10271590560), (14, 9537905520), (15, 8902045152), (16, 8345667330), (18, 7418370960), (20, 6676533864), (21, 6358603680), (22, 6069576240), (24, 5563778220), (26, 5135795280), (27, 4945580640), (28, 4768952760), (30, 4451022576), (32, 4172833665), (33, 4046384160), (35, 3815162208), (36, 3709185480), (39, 3423863520), (40, 3338266932), (42, 3179301840), (44, 3034788120), (45, 2967348384), (47, 2841078240), (48, 2781889110), (52, 2567897640), (54, 2472790320), (55, 2427830496), (56, 2384476380), (60, 2225511288), (63, 2119534560), (65, 2054318112), (66, 2023192080), (70, 1907581104), (72, 1854592740), (73, 1829187360), (77, 1734164640), (78, 1711931760), (80, 1669133466), (81, 1648526880), (84, 1589650920), (88, 1517394060), (90, 1483674192), (91, 1467370080), (94, 1420539120), (96, 1390944555), (99, 1348794720), (104, 1283948820), (105, 1271720736), (108, 1236395160), (110, 1213915248), (112, 1192238190), (117, 1141287840), (120, 1112755644), (126, 1059767280), (130, 1027159056), (132, 1011596040), (135, 989116128), (140, 953790552), (141, 947026080), (143, 933780960), (144, 927296370), (146, 914593680), (154, 867082320), (156, 855965880), (160, 834566733), (162, 824263440), (165, 809276832), (168, 794825460), (176, 758697030), (180, 741837096), (182, 733685040), (188, 710269560), (189, 706511520), (195, 684772704), (198, 674397360), (208, 641974410), (210, 635860368), (216, 618197580), (219, 609729120), (220, 606957624), (224, 596119095), (231, 578054880), (234, 570643920), (235, 568215648), (240, 556377822), (243, 549508960), (252, 529883640), (260, 513579528), (264, 505798020), (270, 494558064), (273, 489123360), (280, 476895276), (282, 473513040), (286, 466890480), (288, 463648185), (292, 457296840), (297, 449598240), (308, 433541160), (312, 427982940), (315, 423906912), (324, 412131720), (329, 405868320), (330, 404638416), (336, 397412730), (351, 380429280), (352, 379348515), (360, 370918548), (364, 366842520), (365, 365837472), (376, 355134780), (378, 353255760), (385, 346832928), (390, 342386352), (396, 337198680), (405, 329705376), (416, 320987205), (420, 317930184), (423, 315675360), (429, 311260320), (432, 309098790), (438, 304864560), (440, 303478812), (455, 293474016), (462, 289027440), (468, 285321960), (470, 284107824), (480, 278188911), (486, 274754480), (495, 269758944), (504, 264941820), (511, 261312480), (517, 258279840), (520, 256789764), (528, 252899010), (540, 247279032), (546, 244561680), (560, 238447638), (564, 236756520), (567, 235503840), (572, 233445240), (584, 228648420), (585, 228257568), (594, 224799120), (611, 218544480), (616, 216770580), (624, 213991470), (630, 211953456), (648, 206065860), (657, 203243040), (658, 202934160), (660, 202319208), (672, 198706365), (693, 192684960), (702, 190214640), (705, 189405216), (715, 186756192), (720, 185459274), (728, 183421260), (730, 182918736), (752, 177567390), (756, 176627880), (770, 173416464), (780, 171193176), (792, 168599340), (803, 166289760), (810, 164852688), (819, 163041120), (840, 158965092), (846, 157837680), (858, 155630160), (864, 154549395), (876, 152432280), (880, 151739406), (891, 149866080), (910, 146737008), (924, 144513720), (936, 142660980), (940, 142053912), (945, 141302304), (949, 140706720), (972, 137377240), (987, 135289440), (990, 134879472), (1001, 133397280), (1008, 132470910), (1022, 130656240), (1034, 129139920), (1040, 128394882), (1053, 126809760), (1056, 126449505), (1080, 123639516), (1092, 122280840), (1095, 121945824), (1120, 119223819), (1128, 118378260), (1134, 117751920), (1144, 116722620), (1155, 115610976), (1168, 114324210), (1170, 114128784), (1188, 112399560), (1215, 109901792), (1222, 109272240), (1232, 108385290), (1248, 106995735), (1260, 105976728), (1269, 105225120), (1287, 103753440), (1296, 103032930), (1314, 101621520), (1316, 101467080), (1320, 101159604), (1365, 97824672), (1386, 96342480), (1404, 95107320), (1410, 94702608), (1430, 93378096), (1440, 92729637), (1456, 91710630), (1460, 91459368), (1485, 89919648), (1504, 88783695), (1512, 88313940), (1533, 87104160), (1540, 86708232), (1551, 86093280), (1560, 85596588), (1584, 84299670), (1606, 83144880), (1620, 82426344), (1638, 81520560), (1645, 81173664), (1680, 79482546), (1692, 78918840), (1701, 78501280), (1716, 77815080), (1752, 76216140), (1755, 76085856), (1760, 75869703), (1782, 74933040), (1820, 73368504), (1833, 72848160), (1848, 72256860), (1872, 71330490), (1880, 71026956), (1890, 70651152), (1898, 70353360), (1944, 68688620), (1971, 67747680), (1974, 67644720), (1980, 67439736), (2002, 66698640), (2016, 66235455), (2044, 65328120), (2068, 64569960), (2079, 64228320), (2080, 64197441), (2106, 63404880), (2115, 63135072), (2145, 62252064), (2160, 61819758), (2184, 61140420), (2190, 60972912), (2256, 59189130), (2268, 58875960), (2288, 58361310), (2310, 57805488), (2336, 57162105), (2340, 57064392), (2376, 56199780), (2409, 55429920), (2430, 54950896), (2444, 54636120), (2457, 54347040), (2464, 54192645), (2520, 52988364), (2538, 52612560), (2555, 52262496), (2574, 51876720), (2585, 51655968), (2592, 51516465), (2628, 50810760), (2632, 50733540), (2640, 50579802), (2673, 49955360), (2730, 48912336), (2772, 48171240), (2808, 47553660), (2820, 47351304), (2835, 47100768), (2847, 46902240), (2860, 46689048), (2912, 45855315), (2920, 45729684), (2961, 45096480), (2970, 44959824), (3003, 44465760), (3024, 44156970), (3055, 43708896), (3066, 43552080), (3080, 43354116), (3102, 43046640), (3120, 42798294), (3159, 42269920), (3168, 42149835), (3212, 41572440), (3240, 41213172), (3276, 40760280), (3285, 40648608), (3290, 40586832), (3360, 39741273), (3384, 39459420), (3402, 39250640), (3431, 38918880), (3432, 38907540), (3465, 38536992), (3504, 38108070), (3510, 38042928), (3564, 37466520), (3619, 36897120), (3640, 36684252), (3666, 36424080), (3696, 36128430), (3744, 35665245), (3760, 35513478), (3780, 35325576), (3796, 35176680), (3807, 35075040), (3861, 34584480), (3888, 34344310), (3942, 33873840), (3948, 33822360), (3960, 33719868), (4004, 33349320), (4015, 33257952), (4088, 32664060), (4095, 32608224), (4136, 32284980), (4158, 32114160), (4212, 31702440), (4230, 31567536), (4277, 31220640), (4290, 31126032), (4320, 30909879), (4368, 30570210), (4380, 30486456), (4455, 29973216), (4512, 29594565), (4536, 29437980), (4576, 29180655), (4599, 29034720), (4620, 28902744), (4653, 28697760), (4680, 28532196), (4745, 28141344), (4752, 28099890), (4818, 27714960), (4860, 27475448), (4888, 27318060), (4914, 27173520), (4935, 27057888), (5005, 26679456), (5040, 26494182), (5076, 26306280), (5110, 26131248), (5148, 25938360), (5170, 25827984), (5256, 25405380), (5264, 25366770), (5265, 25361952), (5280, 25289901), (5346, 24977680), (5460, 24456168), (5499, 24282720), (5544, 24085620), (5616, 23776830), (5621, 23755680), (5640, 23675652), (5670, 23550384), (5694, 23451120), (5720, 23344524), (5840, 22864842), (5913, 22582560), (5922, 22548240), (5940, 22479912), (6006, 22232880), (6048, 22078485), (6110, 21854448), (6132, 21776040), (6160, 21677058), (6204, 21523320), (6237, 21409440), (6240, 21399147), (6318, 21134960), (6345, 21045024), (6424, 20786220), (6435, 20750688), (6480, 20606586), (6552, 20380140), (6570, 20324304), (6580, 20293416), (6643, 20100960), (6721, 19867680), (6768, 19729710), (6804, 19625320), (6862, 19459440), (6864, 19453770), (6930, 19268496), (7008, 19054035), (7020, 19021464), (7128, 18733260), (7227, 18476640), (7238, 18448560), (7280, 18342126), (7332, 18212040), (7371, 18115680), (7392, 18064215), (7520, 17756739), (7560, 17662788), (7592, 17588340), (7614, 17537520), (7665, 17420832), (7722, 17292240), (7755, 17218656), (7776, 17172155), (7884, 16936920), (7896, 16911180), (7920, 16859934), (8008, 16674660), (8030, 16628976), (8176, 16332030), (8190, 16304112), (8272, 16142490), (8316, 16057080), (8424, 15851220), (8460, 15783768), (8505, 15700256), (8541, 15634080), (8554, 15610320), (8580, 15563016), (8736, 15285105), (8760, 15243228), (8883, 15032160), (8910, 14986608), (9009, 14821920), (9072, 14718990), (9165, 14569632), (9198, 14517360), (9240, 14451372), (9306, 14348880), (9360, 14266098), (9490, 14070672), (9504, 14049945), (9636, 13857480), (9720, 13737724), (9776, 13659030), (9828, 13586760), (9855, 13549536), (9870, 13528944), (10010, 13339728), (10080, 13247091), (10152, 13153140), (10220, 13065624), (10293, 12972960), (10296, 12969180), (10340, 12913992), (10395, 12845664), (10439, 12791520), (10512, 12702690), (10528, 12683385), (10530, 12680976), (10692, 12488840), (10857, 12299040), (10920, 12228084), (10998, 12141360), (11088, 12042810), (11232, 11888415), (11242, 11877840), (11280, 11837826), (11340, 11775192), (11388, 11725560), (11421, 11691680), (11440, 11672262), (11583, 11528160), (11680, 11432421), (11826, 11291280), (11844, 11274120), (11880, 11239956), (12012, 11116440), (12045, 11085984), (12220, 10927224), (12264, 10888020), (12285, 10869408), (12320, 10838529), (12408, 10761660), (12474, 10704720), (12636, 10567480), (12690, 10522512), (12831, 10406880), (12848, 10393110), (12870, 10375344), (12960, 10303293), (13104, 10190070), (13140, 10162152), (13160, 10146708), (13286, 10050480), (13365, 9991072), (13442, 9933840), (13536, 9864855), (13608, 9812660), (13724, 9729720), (13728, 9726885), (13797, 9678240), (13860, 9634248), (13959, 9565920), (14040, 9510732), (14235, 9380448), (14256, 9366630), (14454, 9238320), (14476, 9224280), (14560, 9171063), (14664, 9106020), (14742, 9057840), (14805, 9019296), (15015, 8893152), (15120, 8831394), (15184, 8794170), (15228, 8768760), (15330, 8710416), (15444, 8646120), (15510, 8609328), (15768, 8468460), (15792, 8455590), (15795, 8453984), (15840, 8429967), (16016, 8337330), (16060, 8314488), (16352, 8166015), (16380, 8152056), (16497, 8094240), (16544, 8071245), (16632, 8028540), (16848, 7925610), (16863, 7918560), (16920, 7891884), (17010, 7850128), (17082, 7817040), (17108, 7805160), (17155, 7783776), (17160, 7781508), (17520, 7621614), (17739, 7527520), (17766, 7516080), (17820, 7493304), (18018, 7410960), (18095, 7379424), (18144, 7359495), (18330, 7284816), (18396, 7258680), (18480, 7225686), (18612, 7174440), (18711, 7136480), (18720, 7133049), (18980, 7035336), (19035, 7015008), (19272, 6928740), (19305, 6916896), (19440, 6868862), (19552, 6829515), (19656, 6793380), (19710, 6774768), (19740, 6764472), (19929, 6700320), (20020, 6669864), (20163, 6622560), (20304, 6576570), (20440, 6532812), (20586, 6486480), (20592, 6484590), (20680, 6456996), (20790, 6422832), (20878, 6395760), (21024, 6351345), (21060, 6340488), (21384, 6244420), (21385, 6244128), (21681, 6158880), (21714, 6149520), (21840, 6114042), (21996, 6070680), (22113, 6038560), (22176, 6021405), (22484, 5938920), (22560, 5918913), (22680, 5887596), (22776, 5862780), (22842, 5845840), (22880, 5836131), (22995, 5806944), (23166, 5764080), (23265, 5739552), (23652, 5645640), (23688, 5637060), (23760, 5619978), (24017, 5559840), (24024, 5558220), (24090, 5542992), (24440, 5463612), (24528, 5444010), (24570, 5434704), (24816, 5380830), (24948, 5352360), (25272, 5283740), (25380, 5261256), (25623, 5211360), (25662, 5203440), (25696, 5196555), (25740, 5187672), (26208, 5095035), (26280, 5081076), (26320, 5073354), (26572, 5025240), (26649, 5010720), (26730, 4995536), (26884, 4966920), (27027, 4940640), (27216, 4906330), (27448, 4864860), (27495, 4856544), (27594, 4839120), (27720, 4817124), (27918, 4782960), (28080, 4755366), (28105, 4751136), (28470, 4690224), (28512, 4683315), (28908, 4619160), (28952, 4612140), (29328, 4553010), (29484, 4528920), (29565, 4516512), (29610, 4509648), (30030, 4446576), (30240, 4415697), (30368, 4397085), (30456, 4384380), (30660, 4355208), (30879, 4324320), (30888, 4323060), (31020, 4304664), (31185, 4281888), (31317, 4263840), (31536, 4234230), (31584, 4227795), (31590, 4226992), (32032, 4168665), (32120, 4157244), (32571, 4099680), (32760, 4076028), (32994, 4047120), (33215, 4020192), (33264, 4014270), (33605, 3973536), (33696, 3962805), (33726, 3959280), (33840, 3945942), (34020, 3925064), (34164, 3908520), (34216, 3902580), (34310, 3891888), (34320, 3890754), (34749, 3842720), (35040, 3810807), (35478, 3763760), (35532, 3758040), (35640, 3746652), (36036, 3705480), (36135, 3695328), (36190, 3689712), (36660, 3642408), (36792, 3629340), (36855, 3623136), (36960, 3612843), (37224, 3587220), (37422, 3568240), (37741, 3538080), (37960, 3517668), (38070, 3507504), (38493, 3468960), (38544, 3464370), (38610, 3458448), (38880, 3434431), (39312, 3396690), (39420, 3387384), (39480, 3382236), (39858, 3350160), (40040, 3334932), (40326, 3311280), (40608, 3288285), (40880, 3266406), (41172, 3243240), (41184, 3242295), (41360, 3228498), (41391, 3226080), (41580, 3211416), (41756, 3197880), (41877, 3188640), (42120, 3170244), (42705, 3126816), (42768, 3122210), (42770, 3122064), (43362, 3079440), (43428, 3074760), (43680, 3057021), (43992, 3035340), (44226, 3019280), (44415, 3006432), (44603, 2993760), (44968, 2969460), (45045, 2964384), (45360, 2943798), (45552, 2931390), (45684, 2922920), (45990, 2903472), (46332, 2882040), (46530, 2869776), (47047, 2838240), (47304, 2822820), (47376, 2818530), (47520, 2809989), (48034, 2779920), (48048, 2779110), (48180, 2771496), (48880, 2731806), (49056, 2722005), (49140, 2717352), (49491, 2698080), (49632, 2690415), (49896, 2676180), (50544, 2641870), (50589, 2639520), (50760, 2630628), (51246, 2605680), (51324, 2601720), (51465, 2594592), (51480, 2593836), (52195, 2558304), (52560, 2540538), (52640, 2536677), (53144, 2512620), (53298, 2505360), (53460, 2497768), (53768, 2483460), (54054, 2470320), (54285, 2459808), (54432, 2453165), (54896, 2432430), (54990, 2428272), (55188, 2419560), (55440, 2408562), (55836, 2391480), (56160, 2377683), (56210, 2375568), (56940, 2345112), (57105, 2338336), (57816, 2309580), (57904, 2306070), (57915, 2305632), (58656, 2276505), (58968, 2264460), (59130, 2258256), (59220, 2254824), (59787, 2233440), (60060, 2223288), (60489, 2207520), (60912, 2192190), (61320, 2177604), (61758, 2162160), (61776, 2161530), (62040, 2152332), (62370, 2140944), (62634, 2131920), (63072, 2117115), (63180, 2113496), (64155, 2081376), (64240, 2078622), (65043, 2052960), (65142, 2049840), (65520, 2038014), (65988, 2023560), (66430, 2010096), (66528, 2007135), (67210, 1986768), (67452, 1979640), (67680, 1972971), (68040, 1962532), (68328, 1954260), (68432, 1951290), (68620, 1945944), (68640, 1945377), (68985, 1935648), (69498, 1921360), (69795, 1913184), (70956, 1881880), (71064, 1879020), (71280, 1873326), (72051, 1853280), (72072, 1852740), (72270, 1847664), (72380, 1844856), (73073, 1827360), (73320, 1821204), (73584, 1814670), (73710, 1811568), (74448, 1793610), (74844, 1784120), (75482, 1769040), (75920, 1758834), (76140, 1753752), (76869, 1737120), (76986, 1734480), (77088, 1732185), (77220, 1729224), (78624, 1698345), (78840, 1693692), (78960, 1691118), (79716, 1675080), (79947, 1670240), (80080, 1667466), (80652, 1655640), (81081, 1646880), (81760, 1633203), (82344, 1621620), (82485, 1618848), (82720, 1614249), (82782, 1613040), (83160, 1605708), (83512, 1598940), (83754, 1594320), (84240, 1585122), (84315, 1583712), (85410, 1563408), (85536, 1561105), (85540, 1561032), (86724, 1539720), (86856, 1537380), (87984, 1517670), (88452, 1509640), (88695, 1505504), (88830, 1503216), (89206, 1496880), (89936, 1484730), (90090, 1482192), (90720, 1471899), (91104, 1465695), (91368, 1461460), (91980, 1451736), (92637, 1441440), (92664, 1441020), (93060, 1434888), (93555, 1427296), (93951, 1421280), (94094, 1419120), (94608, 1411410), (94752, 1409265), (96068, 1389960), (96096, 1389555), (96360, 1385748), (97713, 1366560), (97760, 1365903), (98280, 1358676), (98982, 1349040), (99645, 1340064), (99792, 1338090), (100815, 1324512), (101088, 1320935), (101178, 1319760), (101520, 1315314), (102492, 1302840), (102648, 1300860), (102930, 1297296), (102960, 1296918), (104390, 1279152), (105120, 1270269), (106288, 1256310), (106596, 1252680), (106920, 1248884), (107536, 1241730), (108108, 1235160), (108405, 1231776), (108570, 1229904), (109792, 1216215), (109980, 1214136), (110376, 1209780), (110565, 1207712), (110880, 1204281), (111672, 1195740), (112420, 1187784), (113223, 1179360), (113880, 1172556), (114210, 1169168), (115479, 1156320), (115632, 1154790), (115808, 1153035), (115830, 1152816), (117936, 1132230), (118260, 1129128), (118440, 1127412), (119574, 1116720), (120085, 1111968), (120120, 1111644), (120978, 1103760), (121824, 1096095), (122640, 1088802), (123516, 1081080), (123552, 1080765), (124080, 1076166), (124173, 1075360), (124740, 1070472), (125268, 1065960), (125631, 1062880), (126360, 1056748), (128115, 1042272), (128310, 1040688), (128480, 1039311), (130086, 1026480), (130284, 1024920), (131040, 1019007), (131976, 1011780), (132860, 1005048), (133245, 1002144), (133809, 997920), (134420, 993384), (134904, 989820), (135135, 988128), (136080, 981266), (136656, 977130), (136864, 975645), (137240, 972972), (137970, 967824), (138996, 960680), (139590, 956592), (141141, 946080), (141912, 940940), (142128, 939510), (142560, 936663), (144102, 926640), (144144, 926370), (144540, 923832), (144760, 922428), (146146, 913680), (146640, 910602), (147168, 907335), (147420, 905784), (148473, 899360), (148896, 896805), (149688, 892060), (150964, 884520), (151767, 879840), (151840, 879417), (152280, 876876), (153738, 868560), (153972, 867240), (154395, 864864), (154440, 864612), (156585, 852768), (157680, 846846), (157920, 845559), (159432, 837540), (159894, 835120), (160160, 833733), (161304, 827820), (162162, 823440), (162855, 819936), (164688, 810810), (164970, 809424), (165564, 806520), (166320, 802854), (167024, 799470), (167508, 797160), (168480, 792561), (168630, 791856), (170820, 781704), (171080, 780516), (173448, 769860), (173712, 768690), (173745, 768544), (175968, 758835), (176904, 754820), (177390, 752752), (177660, 751608), (178412, 748440), (179361, 744480), (179872, 742365), (180180, 741096), (181467, 735840), (182736, 730730), (183960, 725868), (185274, 720720), (185328, 720510), (186120, 717444), (187110, 713648), (187902, 710640), (188188, 709560), (188705, 707616), (189216, 705705), (192136, 694980), (192465, 693792), (192720, 692874), (195129, 684320), (195426, 683280), (196560, 679338), (197964, 674520), (199290, 670032), (199584, 669045), (201630, 662256), (202356, 659880), (203040, 657657), (204984, 651420), (205296, 650430), (205860, 648648), (205920, 648459), (206955, 645216), (208780, 639576), (209385, 637728), (212576, 628155), (213192, 626340), (213840, 624442), (215072, 620865), (216153, 617760), (216216, 617580), (216810, 615888), (217140, 614952), (219219, 609120), (219960, 607068), (220752, 604890), (221130, 603856), (223015, 598752), (223344, 597870), (224840, 593892), (226446, 589680), (227760, 586278), (228420, 584584), (230607, 579040), (230958, 578160), (231264, 577395), (231660, 576408), (235235, 567648), (235872, 566115), (236520, 564564), (236880, 563706), (239148, 558360), (240170, 555984), (240240, 555822), (241956, 551880), (243243, 548960), (245280, 544401), (247032, 540540), (247455, 539616), (248160, 538083), (248346, 537680), (249480, 535236), (250536, 532980), (251262, 531440), (252720, 528374), (252945, 527904), (256230, 521136), (256620, 520344), (260172, 513240), (260568, 512460), (263952, 505890), (264187, 505440), (265720, 502524), (266490, 501072), (267618, 498960), (268840, 496692), (269808, 494910), (270270, 494064), (272160, 490633), (273312, 488565), (274480, 486486), (275940, 483912), (277911, 480480), (277992, 480340), (279180, 478296), (281853, 473760), (282282, 473040), (283824, 470470), (284256, 469755), (288204, 463320), (288288, 463185), (289080, 461916), (289520, 461214), (292292, 456840), (293139, 455520), (293280, 455301), (294840, 452892), (296946, 449680), (298935, 446688), (299376, 446030), (301928, 442260), (302445, 441504), (303534, 439920), (304560, 438438), (307476, 434280), (307944, 433620), (308790, 432432), (308880, 432306), (312221, 427680), (313170, 426384), (315360, 423423), (318864, 418770), (319788, 417560), (322608, 413910), (324324, 411720), (325215, 410592), (325710, 409968), (329376, 405405), (329940, 404712), (331128, 403260), (332640, 401427), (334048, 399735), (335016, 398580), (337260, 395928), (339669, 393120), (341640, 390852), (342160, 390258), (346437, 385440), (346896, 384930), (347424, 384345), (347490, 384272), (353808, 377410), (354780, 376376), (355320, 375804), (356824, 374220), (358722, 372240), (360255, 370656), (360360, 370548), (362934, 367920), (365365, 365472)]