154759157280

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 83, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 166, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 243, 248, 249, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 324, 332, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 415, 416, 420, 432, 434, 442, 455, 459, 465, 468, 476, 480, 486, 496, 498, 504, 510, 520, 527, 540, 544, 546, 558, 560, 567, 581, 585, 595, 612, 620, 624, 630, 648, 651, 663, 664, 672, 680, 702, 714, 720, 728, 744, 747, 756, 765, 780, 806, 810, 816, 819, 830, 837, 840, 864, 868, 884, 910, 918, 930, 936, 945, 952, 972, 992, 996, 1008, 1020, 1040, 1053, 1054, 1071, 1079, 1080, 1085, 1092, 1105, 1116, 1120, 1134, 1162, 1170, 1190, 1209, 1215, 1224, 1240, 1245, 1248, 1260, 1296, 1302, 1326, 1328, 1360, 1365, 1377, 1395, 1404, 1411, 1428, 1440, 1456, 1488, 1494, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1632, 1638, 1660, 1674, 1680, 1701, 1736, 1743, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1944, 1953, 1989, 1992, 2015, 2016, 2040, 2080, 2106, 2108, 2142, 2158, 2160, 2170, 2184, 2210, 2232, 2241, 2268, 2295, 2324, 2340, 2380, 2418, 2430, 2448, 2457, 2480, 2490, 2511, 2520, 2573, 2592, 2604, 2635, 2652, 2656, 2720, 2730, 2754, 2790, 2808, 2821, 2822, 2835, 2856, 2905, 2912, 2976, 2988, 3024, 3060, 3094, 3120, 3159, 3162, 3213, 3224, 3237, 3240, 3255, 3276, 3315, 3320, 3348, 3360, 3402, 3472, 3486, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3735, 3744, 3780, 3808, 3888, 3906, 3978, 3984, 4030, 4080, 4095, 4131, 4185, 4212, 4216, 4233, 4284, 4316, 4320, 4340, 4368, 4420, 4464, 4482, 4536, 4590, 4641, 4648, 4680, 4743, 4760, 4836, 4860, 4896, 4914, 4960, 4980, 5022, 5040, 5146, 5208, 5229, 5265, 5270, 5304, 5355, 5395, 5460, 5508, 5580, 5616, 5642, 5644, 5670, 5712, 5810, 5859, 5967, 5976, 6045, 6048, 6120, 6188, 6240, 6318, 6324, 6426, 6448, 6474, 6480, 6510, 6552, 6630, 6640, 6696, 6723, 6804, 6851, 6885, 6944, 6972, 7020, 7055, 7072, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7470, 7533, 7553, 7560, 7719, 7735, 7776, 7812, 7905, 7956, 7968, 8060, 8160, 8190, 8262, 8370, 8424, 8432, 8463, 8466, 8505, 8568, 8632, 8680, 8715, 8736, 8840, 8928, 8964, 9072, 9180, 9282, 9296, 9360, 9486, 9520, 9639, 9672, 9711, 9720, 9765, 9828, 9877, 9945, 9960, 10044, 10080, 10292, 10416, 10458, 10530, 10540, 10608, 10710, 10790, 10881, 10920, 11016, 11067, 11160, 11205, 11232, 11284, 11288, 11340, 11424, 11620, 11718, 11934, 11952, 12090, 12240, 12285, 12376, 12555, 12636, 12648, 12699, 12852, 12865, 12896, 12948, 12960, 13020, 13104, 13260, 13280, 13392, 13446, 13608, 13702, 13770, 13923, 13944, 14040, 14105, 14110, 14229, 14280, 14508, 14560, 14688, 14742, 14756, 14880, 14940, 15066, 15106, 15120, 15438, 15470, 15624, 15687, 15795, 15810, 15912, 16065, 16120, 16185, 16380, 16524, 16740, 16848, 16864, 16926, 16932, 17010, 17136, 17264, 17360, 17430, 17577, 17680, 17901, 17928, 18011, 18135, 18144, 18343, 18360, 18445, 18564, 18592, 18720, 18972, 19040, 19278, 19344, 19422, 19440, 19530, 19656, 19754, 19890, 19920, 20088, 20169, 20553, 20584, 20655, 20832, 20916, 21060, 21080, 21165, 21216, 21420, 21580, 21762, 21840, 22032, 22113, 22134, 22320, 22410, 22568, 22576, 22659, 22680, 23157, 23205, 23240, 23436, 23715, 23868, 23904, 24180, 24480, 24570, 24752, 25110, 25272, 25296, 25389, 25398, 25704, 25730, 25896, 26040, 26145, 26208, 26520, 26784, 26892, 27216, 27404, 27540, 27846, 27888, 28080, 28210, 28220, 28458, 28560, 28917, 29016, 29133, 29295, 29484, 29512, 29631, 29835, 29880, 30132, 30212, 30240, 30876, 30940, 31248, 31374, 31590, 31620, 31824, 32130, 32240, 32370, 32643, 32760, 33048, 33201, 33449, 33480, 33615, 33696, 33852, 33864, 34020, 34255, 34272, 34528, 34720, 34860, 35154, 35360, 35802, 35856, 36022, 36270, 36686, 36720, 36855, 36890, 37128, 37665, 37765, 37944, 38097, 38556, 38595, 38688, 38844, 38880, 39060, 39312, 39508, 39780, 39840, 40176, 40338, 41106, 41168, 41310, 41769, 41832, 42120, 42160, 42315, 42330, 42687, 42840, 43160, 43524, 43680, 43741, 44064, 44226, 44268, 44640, 44820, 45136, 45152, 45318, 45360, 46314, 46410, 46480, 46872, 47061, 47430, 47736, 47957, 48195, 48360, 48555, 49140, 49385, 49504, 50220, 50544, 50592, 50778, 50796, 51408, 51460, 51792, 52080, 52290, 52731, 53040, 53703, 53784, 54033, 54405, 54432, 54808, 55029, 55080, 55335, 55692, 55776, 56160, 56420, 56440, 56916, 57120, 57834, 58032, 58266, 58590, 58968, 59024, 59262, 59670, 59760, 60264, 60424, 61659, 61752, 61880, 62496, 62748, 63180, 63240, 63495, 63648, 64260, 64480, 64740, 65286, 65520, 66096, 66402, 66898, 66960, 67230, 67704, 67728, 67977, 68040, 68510, 69471, 69615, 69720, 70308, 71145, 71604, 71712, 72044, 72540, 73372, 73440, 73710, 73780, 74256, 75330, 75530, 75888, 76167, 76194, 77112, 77190, 77688, 78120, 78435, 78624, 79016, 79560, 80352, 80676, 82212, 82336, 82620, 83538, 83664, 84240, 84320, 84630, 84660, 85374, 85680, 86320, 87048, 87399, 87482, 87885, 88452, 88536, 88893, 89505, 89640, 90055, 90272, 90636, 90720, 91715, 92628, 92820, 92960, 93744, 94122, 94860, 95472, 95914, 96390, 96720, 97110, 97929, 98280, 98770, 99603, 100347, 100440, 100845, 101088, 101556, 101592, 102765, 102816, 102920, 103584, 104160, 104580, 105462, 106080, 107406, 107568, 108066, 108810, 109616, 110058, 110160, 110565, 110670, 111384, 112840, 112880, 113295, 113832, 114291, 115668, 115785, 116064, 116532, 117180, 117936, 118048, 118524, 119340, 119520, 120528, 120848, 123318, 123504, 123760, 125307, 125496, 126360, 126480, 126945, 126990, 128061, 128401, 128520, 129480, 130572, 131040, 131223, 132192, 132804, 133796, 133920, 134460, 135408, 135456, 135954, 136080, 137020, 138942, 139230, 139440, 140616, 141183, 142290, 143208, 143871, 144088, 144585, 145080, 145665, 146744, 147420, 147560, 148155, 148512, 150660, 151060, 151776, 152334, 152388, 154224, 154380, 155376, 156240, 156870, 158032, 159120, 161352, 162099, 163215, 164424, 165087, 165240, 166005, 167076, 167245, 167328, 168480, 169260, 169320, 170748, 171360, 172640, 174096, 174798, 174964, 175770, 176904, 177072, 177786, 179010, 179280, 180110, 181272, 183430, 184977, 185256, 185640, 187488, 188244, 189720, 190485, 190944, 191828, 192780, 193440, 194220, 195858, 196560, 197540, 199206, 200694, 200880, 201690, 203112, 203184, 203931, 205530, 205840, 208413, 208845, 209160, 210924, 213435, 214812, 215136, 216132, 217620, 218705, 219232, 220116, 220320, 221130, 221340, 222768, 225680, 225760, 226590, 227664, 228501, 228582, 231336, 231570, 233064, 234143, 234360, 235305, 235872, 237048, 238680, 239785, 241056, 241696, 246636, 247008, 247520, 250614, 250992, 252720, 252960, 253890, 253980, 256122, 256802, 257040, 258960, 261144, 262197, 262446, 263655, 265608, 266679, 267592, 268515, 268920, 270165, 270816, 271908, 272160, 274040, 275145, 277884, 278460, 278880, 281232, 282366, 284580, 286416, 287742, 288176, 289170, 290160, 291330, 293488, 294840, 295120, 296310, 298809, 301041, 301320, 302120, 304668, 304776, 306187, 308295, 308448, 308760, 310752, 312480, 313740, 316064, 318240, 322704, 324198, 326430, 328848, 330174, 330480, 332010, 334152, 334490, 338520, 338640, 339885, 341496, 342873, 347355, 348192, 349596, 349928, 351540, 353808, 354144, 355572, 358020, 358560, 360220, 362544, 366860, 369954, 370512, 371280, 375921, 376488, 379440, 380835, 380970, 383656, 385203, 385560, 388440, 391716, 393120, 393669, 395080, 398412, 401388, 401760, 403380, 406224, 406368, 407862, 411060, 411680, 416826, 417690, 418320, 421848, 426870, 429624, 431613, 432264, 435240, 436995, 437410, 440232, 442260, 442680, 444465, 445536, 451360, 453180, 455328, 457002, 457164, 462672, 463140, 466128, 468286, 468720, 470610, 474096, 477360, 479570, 486297, 489645, 493272, 495261, 498015, 501228, 501735, 501984, 505440, 507780, 507960, 512244, 513604, 514080, 517920, 522288, 524394, 524892, 527310, 531216, 533358, 535184, 537030, 537840, 540330, 543816, 548080, 550290, 554931, 555768, 556920, 562464, 564732, 568633, 569160, 571455, 572832, 575484, 576352, 578340, 580320, 582660, 586976, 589680, 590240, 592620, 597618, 602082, 602640, 604240, 609336, 609552, 611793, 612374, 616590, 617520, 625239, 626535, 627480, 640305, 642005, 645408, 648396, 652860, 656115, 657696, 660348, 660960, 664020, 668304, 668980, 677040, 677280, 679770, 682992, 685503, 685746, 694710, 699192, 699856, 702429, 703080, 705915, 707616, 711144, 716040, 719355, 720440, 725088, 733720, 739908, 741024, 742560, 751842, 752976, 758880, 761670, 761940, 767312, 770406, 771120, 776880, 783432, 787338, 790160, 796824, 800037, 802776, 806760, 810495, 812448, 815724, 822120, 825435, 833652, 835380, 836640, 843696, 853740, 859248, 863226, 864528, 870480, 873990, 874820, 880464, 884520, 885360, 888930, 896427, 903123, 906360, 914004, 914328, 918561, 924885, 925344, 926280, 932256, 936572, 937440, 941220, 948192, 954720, 959140, 972594, 979290, 986544, 990522, 996030, 1002456, 1003470, 1015560, 1015920, 1019655, 1024488, 1027208, 1042065, 1044576, 1048788, 1049784, 1054620, 1062432, 1066716, 1070368, 1074060, 1075680, 1080660, 1087632, 1096160, 1100580, 1109862, 1111536, 1113840, 1129464, 1137266, 1138320, 1142505, 1142910, 1150968, 1155609, 1156680, 1165320, 1170715, 1179360, 1181007, 1185240, 1195236, 1204164, 1205280, 1208480, 1218672, 1219104, 1223586, 1224748, 1233180, 1235040, 1250478, 1253070, 1254960, 1280610, 1284010, 1294839, 1296792, 1305720, 1310985, 1312230, 1320696, 1328040, 1333395, 1336608, 1337960, 1354080, 1359540, 1365984, 1371006, 1371492, 1389420, 1398384, 1399712, 1404858, 1406160, 1411830, 1422288, 1432080, 1438710, 1440880, 1458891, 1467440, 1479816, 1485783, 1494045, 1503684, 1505205, 1505952, 1523340, 1523880, 1530935, 1534624, 1540812, 1542240, 1553760, 1566864, 1574676, 1580320, 1593648, 1600074, 1605552, 1613520, 1620990, 1631448, 1644240, 1650870, 1664793, 1667304, 1670760, 1687392, 1705899, 1707480, 1714365, 1718496, 1726452, 1729056, 1740960, 1747980, 1749640, 1760928, 1769040, 1770720, 1777860, 1792854, 1806246, 1812720, 1828008, 1828656, 1835379, 1837122, 1849770, 1852560, 1873144, 1879605, 1882440, 1918280, 1926015, 1945188, 1958580, 1968345, 1973088, 1981044, 1992060, 2004912, 2006940, 2031120, 2031840, 2039310, 2048976, 2054416, 2084130, 2097576, 2099568, 2107287, 2109240, 2133432, 2148120, 2158065, 2161320, 2175264, 2201160, 2219724, 2223072, 2227680, 2258928, 2274532, 2276640, 2285010, 2285820, 2301936, 2311218, 2313360, 2330640, 2341430, 2362014, 2370480, 2390472, 2400111, 2408328, 2431485, 2437344, 2447172, 2449496, 2466360, 2476305, 2500956, 2506140, 2509920, 2561220, 2568020, 2589678, 2593584, 2611440, 2621970, 2624460, 2641392, 2656080, 2666790, 2675920, 2709369, 2719080, 2742012, 2742984, 2755683, 2774655, 2778840, 2796768, 2809716, 2812320, 2823660, 2843165, 2844576, 2864160, 2877420, 2881760, 2917782, 2934880, 2959632, 2971566, 2988090, 3007368, 3010410, 3046680, 3047760, 3058965, 3061870, 3081624, 3126195, 3133728, 3149352, 3187296, 3200148, 3211104, 3227040, 3241980, 3262896, 3288480, 3301740, 3329586, 3334608, 3341520, 3411798, 3414960, 3427515, 3428730, 3452904, 3466827, 3495960, 3499280, 3512145, 3538080, 3543021, 3555720, 3585708, 3612492, 3625440, 3656016, 3657312, 3670758, 3674244, 3699540, 3705120, 3746288, 3759210, 3764880, 3836560, 3852030, 3884517, 3890376, 3917160, 3936690, 3962088, 3980431, 3984120, 4000185, 4009824, 4013880, 4062240, 4078620, 4097952, 4108832, 4168260, 4195152, 4199136, 4214574, 4218480, 4266864, 4296240, 4316130, 4322640, 4376673, 4402320, 4439448, 4457349, 4482135, 4515615, 4517856, 4549064, 4570020, 4571640, 4592805, 4603872, 4622436, 4626720, 4661280, 4682860, 4724028, 4740960, 4780944, 4800222, 4816656, 4862970, 4894344, 4898992, 4932720, 4952610, 5001912, 5012280, 5117697, 5122440, 5136040, 5179356, 5187168, 5222880, 5243940, 5248920, 5282784, 5312160, 5333580, 5351840, 5418738, 5438160, 5484024, 5485968, 5511366, 5549310, 5557680, 5619432, 5647320, 5686330, 5754840, 5778045, 5835564, 5905035, 5919264, 5943132, 5976180, 6014736, 6020820, 6093360, 6095520, 6117930, 6123740, 6163248, 6252390, 6298704, 6321861, 6400296, 6474195, 6483960, 6525792, 6603480, 6659172, 6669216, 6683040, 6823596, 6829920, 6855030, 6857460, 6905808, 6933654, 6991920, 6998560, 7024290, 7086042, 7111440, 7171416, 7224984, 7294455, 7312032, 7341516, 7348488, 7399080, 7428915, 7492576, 7518420, 7529760, 7673120, 7704060, 7769034, 7780752, 7834320, 7873380, 7924176, 7960862, 7968240, 8000370, 8027760, 8128107, 8157240, 8267049, 8323965, 8336520, 8390304, 8429148, 8436960, 8529495, 8533728, 8592480, 8632260, 8645280, 8753346, 8804640, 8878896, 8914698, 8964270, 9031230, 9098128, 9140040, 9143280, 9176895, 9185610, 9244872, 9365720, 9448056, 9561888, 9600444, 9633312, 9725940, 9788688, 9797984, 9865440, 9905220, 10003824, 10024560, 10235394, 10244880, 10272080, 10358712, 10400481, 10487880, 10497840, 10536435, 10629063, 10667160, 10837476, 10876320, 10968048, 10971936, 11022732, 11098620, 11115360, 11238864, 11294640, 11372660, 11509680, 11556090, 11653551, 11671128, 11810070, 11886264, 11941293, 11952360, 12000555, 12029472, 12041640, 12186720, 12235860, 12247480, 12326496, 12504780, 12597408, 12643722, 12800592, 12948390, 12967920, 13206960, 13318344, 13546845, 13647192, 13710060, 13714920, 13778415, 13811616, 13867308, 13983840, 14048580, 14172084, 14222880, 14342832, 14449968, 14588910, 14683032, 14696976, 14798160, 14857830, 15036840, 15353091, 15408120, 15538068, 15561504, 15668640, 15746760, 15848352, 15921724, 15936480, 16000740, 16055520, 16256214, 16314480, 16534098, 16647930, 16673040, 16858296, 17058990, 17264520, 17334135, 17506692, 17715105, 17757792, 17829396, 17928540, 18062460, 18196256, 18280080, 18286560, 18353790, 18371220, 18489744, 18731440, 18896112, 18965583, 19200888, 19422585, 19451880, 19577376, 19810440, 19902155, 20007648, 20049120, 20470788, 20489760, 20544160, 20717424, 20800962, 20975760, 20995680, 21072870, 21258126, 21334320, 21674952, 21883365, 21936096, 22045464, 22197240, 22286745, 22477728, 22589280, 22745320, 23019360, 23112180, 23307102, 23342256, 23620140, 23772528, 23882586, 23904720, 24001110, 24083280, 24471720, 24494960, 24801147, 25009560, 25287444, 25588485, 25601184, 25896780, 25935840, 26413920, 26636688, 27093690, 27294384, 27420120, 27429840, 27556830, 27734616, 28097160, 28344168, 28685664, 28899936, 29177820, 29366064, 29393952, 29596320, 29715660, 30073680, 30706182, 30816240, 31076136, 31201443, 31493520, 31609305, 31843448, 32001480, 32512428, 32628960, 33068196, 33295860, 33346080, 33716592, 34117980, 34529040, 34668270, 35013384, 35430210, 35658792, 35823879, 35857080, 36124920, 36560160, 36707580, 36742440, 36979488, 37462880, 37792224, 37931166, 38401776, 38845170, 38903760, 39620880, 39804310, 40640535, 40941576, 41335245, 41434848, 41601924, 41951520, 42145740, 42516252, 42668640, 43349904, 43766730, 44090928, 44394480, 44573490, 45490640, 46059273, 46224360, 46614204, 46684512, 47240280, 47545056, 47765172, 47809440, 48002220, 48166560, 48943440, 48989920, 49602294, 50019120, 50574888, 51176970, 51793560, 52002405, 53145315, 53273376, 54187380, 54588768, 54840240, 54859680, 55113660, 55469232, 56194320, 56688336, 56896749, 58267755, 58355640, 58732128, 59431320, 59706465, 60147360, 61412364, 61632480, 62152272, 62402886, 62987040, 63218610, 63686896, 64002960, 65024856, 66136392, 66591720, 67433184, 68235960, 69058080, 69336540, 70026768, 70860420, 71317584, 71647758, 71714160, 72249840, 73415160, 73484880, 74403441, 75862332, 76765455, 76803552, 77690340, 77807520, 79241760, 79608620, 81281070, 81883152, 82670490, 83203848, 84291480, 85032504, 86699808, 87533460, 88181856, 88788960, 89146980, 90981280, 92118546, 92448720, 93228408, 94480560, 94827915, 95530344, 96004440, 97886880, 99204588, 100038240, 101149776, 102353940, 103587120, 104004810, 106290630, 107471637, 108374760, 109680480, 110227320, 110938464, 112388640, 113376672, 113793498, 116535510, 116711280, 118862640, 119412930, 122824728, 124005735, 124304544, 124805772, 126437220, 127373792, 128005920, 130049712, 132272784, 133183440, 136471920, 138177819, 138673080, 140053536, 141720840, 142635168, 143295516, 143428320, 144499680, 146830320, 146969760, 148806882, 151724664, 153530910, 155380680, 156007215, 159217240, 162562140, 163766304, 165340980, 166407696, 168582960, 170065008, 175066920, 178293960, 179119395, 184237092, 184897440, 186456816, 188961120, 189655830, 191060688, 192008880, 198409176, 202299552, 204707880, 207174240, 208009620, 212581260, 214943274, 216749520, 220454640, 227586996, 230296365, 233071020, 233422560, 237725280, 238825860, 245649456, 248011470, 249611544, 252874440, 260099424, 264545568, 266366880, 272943840, 276355638, 277346160, 283441680, 284483745, 286591032, 293660640, 297613764, 303449328, 307061820, 310761360, 312014430, 318434480, 322414911, 325124280, 330681960, 332815392, 337165920, 340130016, 350133840, 356587920, 358238790, 368474184, 372017205, 372913632, 379311660, 382121376, 384017760, 396818352, 409415760, 416019240, 425162520, 429886548, 433499040, 440909280, 455173992, 460592730, 466142040, 477651720, 491298912, 496022940, 499223088, 505748880, 537358185, 552711276, 554692320, 566883360, 568967490, 573182064, 595227528, 606898656, 614123640, 621522720, 624028860, 636868960, 644829822, 650248560, 661363920, 690889095, 700267680, 713175840, 716477580, 736948368, 744034410, 758623320, 793636704, 818831520, 832038480, 850325040, 859773096, 910347984, 921185460, 932284080, 955303440, 967244733, 992045880, 998446176, 1011497760, 1074716370, 1105422552, 1137934980, 1146364128, 1190455056, 1228247280, 1248057720, 1289659644, 1300497120, 1322727840, 1381778190, 1432955160, 1473896736, 1488068820, 1517246640, 1612074555, 1664076960, 1700650080, 1719546192, 1820695968, 1842370920, 1864568160, 1910606880, 1934489466, 1984091760, 2149432740, 2210845104, 2275869960, 2380910112, 2456494560, 2496115440, 2579319288, 2763556380, 2865910320, 2976137640, 3034493280, 3224149110, 3439092384, 3684741840, 3868978932, 3968183520, 4298865480, 4421690208, 4551739920, 4836223665, 4992230880, 5158638576, 5527112760, 5731820640, 5952275280, 6448298220, 7369483680, 7737957864, 8597730960, 9103479840, 9672447330, 10317277152, 11054225520, 11904550560, 12896596440, 15475915728, 17195461920, 19344894660, 22108451040, 25793192880, 30951831456, 38689789320, 51586385760, 77379578640, 154759157280]

約数ペア:

[(1, 154759157280), (2, 77379578640), (3, 51586385760), (4, 38689789320), (5, 30951831456), (6, 25793192880), (7, 22108451040), (8, 19344894660), (9, 17195461920), (10, 15475915728), (12, 12896596440), (13, 11904550560), (14, 11054225520), (15, 10317277152), (16, 9672447330), (17, 9103479840), (18, 8597730960), (20, 7737957864), (21, 7369483680), (24, 6448298220), (26, 5952275280), (27, 5731820640), (28, 5527112760), (30, 5158638576), (31, 4992230880), (32, 4836223665), (34, 4551739920), (35, 4421690208), (36, 4298865480), (39, 3968183520), (40, 3868978932), (42, 3684741840), (45, 3439092384), (48, 3224149110), (51, 3034493280), (52, 2976137640), (54, 2865910320), (56, 2763556380), (60, 2579319288), (62, 2496115440), (63, 2456494560), (65, 2380910112), (68, 2275869960), (70, 2210845104), (72, 2149432740), (78, 1984091760), (80, 1934489466), (81, 1910606880), (83, 1864568160), (84, 1842370920), (85, 1820695968), (90, 1719546192), (91, 1700650080), (93, 1664076960), (96, 1612074555), (102, 1517246640), (104, 1488068820), (105, 1473896736), (108, 1432955160), (112, 1381778190), (117, 1322727840), (119, 1300497120), (120, 1289659644), (124, 1248057720), (126, 1228247280), (130, 1190455056), (135, 1146364128), (136, 1137934980), (140, 1105422552), (144, 1074716370), (153, 1011497760), (155, 998446176), (156, 992045880), (160, 967244733), (162, 955303440), (166, 932284080), (168, 921185460), (170, 910347984), (180, 859773096), (182, 850325040), (186, 832038480), (189, 818831520), (195, 793636704), (204, 758623320), (208, 744034410), (210, 736948368), (216, 716477580), (217, 713175840), (221, 700267680), (224, 690889095), (234, 661363920), (238, 650248560), (240, 644829822), (243, 636868960), (248, 624028860), (249, 621522720), (252, 614123640), (255, 606898656), (260, 595227528), (270, 573182064), (272, 568967490), (273, 566883360), (279, 554692320), (280, 552711276), (288, 537358185), (306, 505748880), (310, 499223088), (312, 496022940), (315, 491298912), (324, 477651720), (332, 466142040), (336, 460592730), (340, 455173992), (351, 440909280), (357, 433499040), (360, 429886548), (364, 425162520), (372, 416019240), (378, 409415760), (390, 396818352), (403, 384017760), (405, 382121376), (408, 379311660), (415, 372913632), (416, 372017205), (420, 368474184), (432, 358238790), (434, 356587920), (442, 350133840), (455, 340130016), (459, 337165920), (465, 332815392), (468, 330681960), (476, 325124280), (480, 322414911), (486, 318434480), (496, 312014430), (498, 310761360), (504, 307061820), (510, 303449328), (520, 297613764), (527, 293660640), (540, 286591032), (544, 284483745), (546, 283441680), (558, 277346160), (560, 276355638), (567, 272943840), (581, 266366880), (585, 264545568), (595, 260099424), (612, 252874440), (620, 249611544), (624, 248011470), (630, 245649456), (648, 238825860), (651, 237725280), (663, 233422560), (664, 233071020), (672, 230296365), (680, 227586996), (702, 220454640), (714, 216749520), (720, 214943274), (728, 212581260), (744, 208009620), (747, 207174240), (756, 204707880), (765, 202299552), (780, 198409176), (806, 192008880), (810, 191060688), (816, 189655830), (819, 188961120), (830, 186456816), (837, 184897440), (840, 184237092), (864, 179119395), (868, 178293960), (884, 175066920), (910, 170065008), (918, 168582960), (930, 166407696), (936, 165340980), (945, 163766304), (952, 162562140), (972, 159217240), (992, 156007215), (996, 155380680), (1008, 153530910), (1020, 151724664), (1040, 148806882), (1053, 146969760), (1054, 146830320), (1071, 144499680), (1079, 143428320), (1080, 143295516), (1085, 142635168), (1092, 141720840), (1105, 140053536), (1116, 138673080), (1120, 138177819), (1134, 136471920), (1162, 133183440), (1170, 132272784), (1190, 130049712), (1209, 128005920), (1215, 127373792), (1224, 126437220), (1240, 124805772), (1245, 124304544), (1248, 124005735), (1260, 122824728), (1296, 119412930), (1302, 118862640), (1326, 116711280), (1328, 116535510), (1360, 113793498), (1365, 113376672), (1377, 112388640), (1395, 110938464), (1404, 110227320), (1411, 109680480), (1428, 108374760), (1440, 107471637), (1456, 106290630), (1488, 104004810), (1494, 103587120), (1512, 102353940), (1530, 101149776), (1547, 100038240), (1560, 99204588), (1581, 97886880), (1612, 96004440), (1620, 95530344), (1632, 94827915), (1638, 94480560), (1660, 93228408), (1674, 92448720), (1680, 92118546), (1701, 90981280), (1736, 89146980), (1743, 88788960), (1755, 88181856), (1768, 87533460), (1785, 86699808), (1820, 85032504), (1836, 84291480), (1860, 83203848), (1872, 82670490), (1890, 81883152), (1904, 81281070), (1944, 79608620), (1953, 79241760), (1989, 77807520), (1992, 77690340), (2015, 76803552), (2016, 76765455), (2040, 75862332), (2080, 74403441), (2106, 73484880), (2108, 73415160), (2142, 72249840), (2158, 71714160), (2160, 71647758), (2170, 71317584), (2184, 70860420), (2210, 70026768), (2232, 69336540), (2241, 69058080), (2268, 68235960), (2295, 67433184), (2324, 66591720), (2340, 66136392), (2380, 65024856), (2418, 64002960), (2430, 63686896), (2448, 63218610), (2457, 62987040), (2480, 62402886), (2490, 62152272), (2511, 61632480), (2520, 61412364), (2573, 60147360), (2592, 59706465), (2604, 59431320), (2635, 58732128), (2652, 58355640), (2656, 58267755), (2720, 56896749), (2730, 56688336), (2754, 56194320), (2790, 55469232), (2808, 55113660), (2821, 54859680), (2822, 54840240), (2835, 54588768), (2856, 54187380), (2905, 53273376), (2912, 53145315), (2976, 52002405), (2988, 51793560), (3024, 51176970), (3060, 50574888), (3094, 50019120), (3120, 49602294), (3159, 48989920), (3162, 48943440), (3213, 48166560), (3224, 48002220), (3237, 47809440), (3240, 47765172), (3255, 47545056), (3276, 47240280), (3315, 46684512), (3320, 46614204), (3348, 46224360), (3360, 46059273), (3402, 45490640), (3472, 44573490), (3486, 44394480), (3510, 44090928), (3536, 43766730), (3570, 43349904), (3627, 42668640), (3640, 42516252), (3672, 42145740), (3689, 41951520), (3720, 41601924), (3735, 41434848), (3744, 41335245), (3780, 40941576), (3808, 40640535), (3888, 39804310), (3906, 39620880), (3978, 38903760), (3984, 38845170), (4030, 38401776), (4080, 37931166), (4095, 37792224), (4131, 37462880), (4185, 36979488), (4212, 36742440), (4216, 36707580), (4233, 36560160), (4284, 36124920), (4316, 35857080), (4320, 35823879), (4340, 35658792), (4368, 35430210), (4420, 35013384), (4464, 34668270), (4482, 34529040), (4536, 34117980), (4590, 33716592), (4641, 33346080), (4648, 33295860), (4680, 33068196), (4743, 32628960), (4760, 32512428), (4836, 32001480), (4860, 31843448), (4896, 31609305), (4914, 31493520), (4960, 31201443), (4980, 31076136), (5022, 30816240), (5040, 30706182), (5146, 30073680), (5208, 29715660), (5229, 29596320), (5265, 29393952), (5270, 29366064), (5304, 29177820), (5355, 28899936), (5395, 28685664), (5460, 28344168), (5508, 28097160), (5580, 27734616), (5616, 27556830), (5642, 27429840), (5644, 27420120), (5670, 27294384), (5712, 27093690), (5810, 26636688), (5859, 26413920), (5967, 25935840), (5976, 25896780), (6045, 25601184), (6048, 25588485), (6120, 25287444), (6188, 25009560), (6240, 24801147), (6318, 24494960), (6324, 24471720), (6426, 24083280), (6448, 24001110), (6474, 23904720), (6480, 23882586), (6510, 23772528), (6552, 23620140), (6630, 23342256), (6640, 23307102), (6696, 23112180), (6723, 23019360), (6804, 22745320), (6851, 22589280), (6885, 22477728), (6944, 22286745), (6972, 22197240), (7020, 22045464), (7055, 21936096), (7072, 21883365), (7140, 21674952), (7254, 21334320), (7280, 21258126), (7344, 21072870), (7371, 20995680), (7378, 20975760), (7440, 20800962), (7470, 20717424), (7533, 20544160), (7553, 20489760), (7560, 20470788), (7719, 20049120), (7735, 20007648), (7776, 19902155), (7812, 19810440), (7905, 19577376), (7956, 19451880), (7968, 19422585), (8060, 19200888), (8160, 18965583), (8190, 18896112), (8262, 18731440), (8370, 18489744), (8424, 18371220), (8432, 18353790), (8463, 18286560), (8466, 18280080), (8505, 18196256), (8568, 18062460), (8632, 17928540), (8680, 17829396), (8715, 17757792), (8736, 17715105), (8840, 17506692), (8928, 17334135), (8964, 17264520), (9072, 17058990), (9180, 16858296), (9282, 16673040), (9296, 16647930), (9360, 16534098), (9486, 16314480), (9520, 16256214), (9639, 16055520), (9672, 16000740), (9711, 15936480), (9720, 15921724), (9765, 15848352), (9828, 15746760), (9877, 15668640), (9945, 15561504), (9960, 15538068), (10044, 15408120), (10080, 15353091), (10292, 15036840), (10416, 14857830), (10458, 14798160), (10530, 14696976), (10540, 14683032), (10608, 14588910), (10710, 14449968), (10790, 14342832), (10881, 14222880), (10920, 14172084), (11016, 14048580), (11067, 13983840), (11160, 13867308), (11205, 13811616), (11232, 13778415), (11284, 13714920), (11288, 13710060), (11340, 13647192), (11424, 13546845), (11620, 13318344), (11718, 13206960), (11934, 12967920), (11952, 12948390), (12090, 12800592), (12240, 12643722), (12285, 12597408), (12376, 12504780), (12555, 12326496), (12636, 12247480), (12648, 12235860), (12699, 12186720), (12852, 12041640), (12865, 12029472), (12896, 12000555), (12948, 11952360), (12960, 11941293), (13020, 11886264), (13104, 11810070), (13260, 11671128), (13280, 11653551), (13392, 11556090), (13446, 11509680), (13608, 11372660), (13702, 11294640), (13770, 11238864), (13923, 11115360), (13944, 11098620), (14040, 11022732), (14105, 10971936), (14110, 10968048), (14229, 10876320), (14280, 10837476), (14508, 10667160), (14560, 10629063), (14688, 10536435), (14742, 10497840), (14756, 10487880), (14880, 10400481), (14940, 10358712), (15066, 10272080), (15106, 10244880), (15120, 10235394), (15438, 10024560), (15470, 10003824), (15624, 9905220), (15687, 9865440), (15795, 9797984), (15810, 9788688), (15912, 9725940), (16065, 9633312), (16120, 9600444), (16185, 9561888), (16380, 9448056), (16524, 9365720), (16740, 9244872), (16848, 9185610), (16864, 9176895), (16926, 9143280), (16932, 9140040), (17010, 9098128), (17136, 9031230), (17264, 8964270), (17360, 8914698), (17430, 8878896), (17577, 8804640), (17680, 8753346), (17901, 8645280), (17928, 8632260), (18011, 8592480), (18135, 8533728), (18144, 8529495), (18343, 8436960), (18360, 8429148), (18445, 8390304), (18564, 8336520), (18592, 8323965), (18720, 8267049), (18972, 8157240), (19040, 8128107), (19278, 8027760), (19344, 8000370), (19422, 7968240), (19440, 7960862), (19530, 7924176), (19656, 7873380), (19754, 7834320), (19890, 7780752), (19920, 7769034), (20088, 7704060), (20169, 7673120), (20553, 7529760), (20584, 7518420), (20655, 7492576), (20832, 7428915), (20916, 7399080), (21060, 7348488), (21080, 7341516), (21165, 7312032), (21216, 7294455), (21420, 7224984), (21580, 7171416), (21762, 7111440), (21840, 7086042), (22032, 7024290), (22113, 6998560), (22134, 6991920), (22320, 6933654), (22410, 6905808), (22568, 6857460), (22576, 6855030), (22659, 6829920), (22680, 6823596), (23157, 6683040), (23205, 6669216), (23240, 6659172), (23436, 6603480), (23715, 6525792), (23868, 6483960), (23904, 6474195), (24180, 6400296), (24480, 6321861), (24570, 6298704), (24752, 6252390), (25110, 6163248), (25272, 6123740), (25296, 6117930), (25389, 6095520), (25398, 6093360), (25704, 6020820), (25730, 6014736), (25896, 5976180), (26040, 5943132), (26145, 5919264), (26208, 5905035), (26520, 5835564), (26784, 5778045), (26892, 5754840), (27216, 5686330), (27404, 5647320), (27540, 5619432), (27846, 5557680), (27888, 5549310), (28080, 5511366), (28210, 5485968), (28220, 5484024), (28458, 5438160), (28560, 5418738), (28917, 5351840), (29016, 5333580), (29133, 5312160), (29295, 5282784), (29484, 5248920), (29512, 5243940), (29631, 5222880), (29835, 5187168), (29880, 5179356), (30132, 5136040), (30212, 5122440), (30240, 5117697), (30876, 5012280), (30940, 5001912), (31248, 4952610), (31374, 4932720), (31590, 4898992), (31620, 4894344), (31824, 4862970), (32130, 4816656), (32240, 4800222), (32370, 4780944), (32643, 4740960), (32760, 4724028), (33048, 4682860), (33201, 4661280), (33449, 4626720), (33480, 4622436), (33615, 4603872), (33696, 4592805), (33852, 4571640), (33864, 4570020), (34020, 4549064), (34255, 4517856), (34272, 4515615), (34528, 4482135), (34720, 4457349), (34860, 4439448), (35154, 4402320), (35360, 4376673), (35802, 4322640), (35856, 4316130), (36022, 4296240), (36270, 4266864), (36686, 4218480), (36720, 4214574), (36855, 4199136), (36890, 4195152), (37128, 4168260), (37665, 4108832), (37765, 4097952), (37944, 4078620), (38097, 4062240), (38556, 4013880), (38595, 4009824), (38688, 4000185), (38844, 3984120), (38880, 3980431), (39060, 3962088), (39312, 3936690), (39508, 3917160), (39780, 3890376), (39840, 3884517), (40176, 3852030), (40338, 3836560), (41106, 3764880), (41168, 3759210), (41310, 3746288), (41769, 3705120), (41832, 3699540), (42120, 3674244), (42160, 3670758), (42315, 3657312), (42330, 3656016), (42687, 3625440), (42840, 3612492), (43160, 3585708), (43524, 3555720), (43680, 3543021), (43741, 3538080), (44064, 3512145), (44226, 3499280), (44268, 3495960), (44640, 3466827), (44820, 3452904), (45136, 3428730), (45152, 3427515), (45318, 3414960), (45360, 3411798), (46314, 3341520), (46410, 3334608), (46480, 3329586), (46872, 3301740), (47061, 3288480), (47430, 3262896), (47736, 3241980), (47957, 3227040), (48195, 3211104), (48360, 3200148), (48555, 3187296), (49140, 3149352), (49385, 3133728), (49504, 3126195), (50220, 3081624), (50544, 3061870), (50592, 3058965), (50778, 3047760), (50796, 3046680), (51408, 3010410), (51460, 3007368), (51792, 2988090), (52080, 2971566), (52290, 2959632), (52731, 2934880), (53040, 2917782), (53703, 2881760), (53784, 2877420), (54033, 2864160), (54405, 2844576), (54432, 2843165), (54808, 2823660), (55029, 2812320), (55080, 2809716), (55335, 2796768), (55692, 2778840), (55776, 2774655), (56160, 2755683), (56420, 2742984), (56440, 2742012), (56916, 2719080), (57120, 2709369), (57834, 2675920), (58032, 2666790), (58266, 2656080), (58590, 2641392), (58968, 2624460), (59024, 2621970), (59262, 2611440), (59670, 2593584), (59760, 2589678), (60264, 2568020), (60424, 2561220), (61659, 2509920), (61752, 2506140), (61880, 2500956), (62496, 2476305), (62748, 2466360), (63180, 2449496), (63240, 2447172), (63495, 2437344), (63648, 2431485), (64260, 2408328), (64480, 2400111), (64740, 2390472), (65286, 2370480), (65520, 2362014), (66096, 2341430), (66402, 2330640), (66898, 2313360), (66960, 2311218), (67230, 2301936), (67704, 2285820), (67728, 2285010), (67977, 2276640), (68040, 2274532), (68510, 2258928), (69471, 2227680), (69615, 2223072), (69720, 2219724), (70308, 2201160), (71145, 2175264), (71604, 2161320), (71712, 2158065), (72044, 2148120), (72540, 2133432), (73372, 2109240), (73440, 2107287), (73710, 2099568), (73780, 2097576), (74256, 2084130), (75330, 2054416), (75530, 2048976), (75888, 2039310), (76167, 2031840), (76194, 2031120), (77112, 2006940), (77190, 2004912), (77688, 1992060), (78120, 1981044), (78435, 1973088), (78624, 1968345), (79016, 1958580), (79560, 1945188), (80352, 1926015), (80676, 1918280), (82212, 1882440), (82336, 1879605), (82620, 1873144), (83538, 1852560), (83664, 1849770), (84240, 1837122), (84320, 1835379), (84630, 1828656), (84660, 1828008), (85374, 1812720), (85680, 1806246), (86320, 1792854), (87048, 1777860), (87399, 1770720), (87482, 1769040), (87885, 1760928), (88452, 1749640), (88536, 1747980), (88893, 1740960), (89505, 1729056), (89640, 1726452), (90055, 1718496), (90272, 1714365), (90636, 1707480), (90720, 1705899), (91715, 1687392), (92628, 1670760), (92820, 1667304), (92960, 1664793), (93744, 1650870), (94122, 1644240), (94860, 1631448), (95472, 1620990), (95914, 1613520), (96390, 1605552), (96720, 1600074), (97110, 1593648), (97929, 1580320), (98280, 1574676), (98770, 1566864), (99603, 1553760), (100347, 1542240), (100440, 1540812), (100845, 1534624), (101088, 1530935), (101556, 1523880), (101592, 1523340), (102765, 1505952), (102816, 1505205), (102920, 1503684), (103584, 1494045), (104160, 1485783), (104580, 1479816), (105462, 1467440), (106080, 1458891), (107406, 1440880), (107568, 1438710), (108066, 1432080), (108810, 1422288), (109616, 1411830), (110058, 1406160), (110160, 1404858), (110565, 1399712), (110670, 1398384), (111384, 1389420), (112840, 1371492), (112880, 1371006), (113295, 1365984), (113832, 1359540), (114291, 1354080), (115668, 1337960), (115785, 1336608), (116064, 1333395), (116532, 1328040), (117180, 1320696), (117936, 1312230), (118048, 1310985), (118524, 1305720), (119340, 1296792), (119520, 1294839), (120528, 1284010), (120848, 1280610), (123318, 1254960), (123504, 1253070), (123760, 1250478), (125307, 1235040), (125496, 1233180), (126360, 1224748), (126480, 1223586), (126945, 1219104), (126990, 1218672), (128061, 1208480), (128401, 1205280), (128520, 1204164), (129480, 1195236), (130572, 1185240), (131040, 1181007), (131223, 1179360), (132192, 1170715), (132804, 1165320), (133796, 1156680), (133920, 1155609), (134460, 1150968), (135408, 1142910), (135456, 1142505), (135954, 1138320), (136080, 1137266), (137020, 1129464), (138942, 1113840), (139230, 1111536), (139440, 1109862), (140616, 1100580), (141183, 1096160), (142290, 1087632), (143208, 1080660), (143871, 1075680), (144088, 1074060), (144585, 1070368), (145080, 1066716), (145665, 1062432), (146744, 1054620), (147420, 1049784), (147560, 1048788), (148155, 1044576), (148512, 1042065), (150660, 1027208), (151060, 1024488), (151776, 1019655), (152334, 1015920), (152388, 1015560), (154224, 1003470), (154380, 1002456), (155376, 996030), (156240, 990522), (156870, 986544), (158032, 979290), (159120, 972594), (161352, 959140), (162099, 954720), (163215, 948192), (164424, 941220), (165087, 937440), (165240, 936572), (166005, 932256), (167076, 926280), (167245, 925344), (167328, 924885), (168480, 918561), (169260, 914328), (169320, 914004), (170748, 906360), (171360, 903123), (172640, 896427), (174096, 888930), (174798, 885360), (174964, 884520), (175770, 880464), (176904, 874820), (177072, 873990), (177786, 870480), (179010, 864528), (179280, 863226), (180110, 859248), (181272, 853740), (183430, 843696), (184977, 836640), (185256, 835380), (185640, 833652), (187488, 825435), (188244, 822120), (189720, 815724), (190485, 812448), (190944, 810495), (191828, 806760), (192780, 802776), (193440, 800037), (194220, 796824), (195858, 790160), (196560, 787338), (197540, 783432), (199206, 776880), (200694, 771120), (200880, 770406), (201690, 767312), (203112, 761940), (203184, 761670), (203931, 758880), (205530, 752976), (205840, 751842), (208413, 742560), (208845, 741024), (209160, 739908), (210924, 733720), (213435, 725088), (214812, 720440), (215136, 719355), (216132, 716040), (217620, 711144), (218705, 707616), (219232, 705915), (220116, 703080), (220320, 702429), (221130, 699856), (221340, 699192), (222768, 694710), (225680, 685746), (225760, 685503), (226590, 682992), (227664, 679770), (228501, 677280), (228582, 677040), (231336, 668980), (231570, 668304), (233064, 664020), (234143, 660960), (234360, 660348), (235305, 657696), (235872, 656115), (237048, 652860), (238680, 648396), (239785, 645408), (241056, 642005), (241696, 640305), (246636, 627480), (247008, 626535), (247520, 625239), (250614, 617520), (250992, 616590), (252720, 612374), (252960, 611793), (253890, 609552), (253980, 609336), (256122, 604240), (256802, 602640), (257040, 602082), (258960, 597618), (261144, 592620), (262197, 590240), (262446, 589680), (263655, 586976), (265608, 582660), (266679, 580320), (267592, 578340), (268515, 576352), (268920, 575484), (270165, 572832), (270816, 571455), (271908, 569160), (272160, 568633), (274040, 564732), (275145, 562464), (277884, 556920), (278460, 555768), (278880, 554931), (281232, 550290), (282366, 548080), (284580, 543816), (286416, 540330), (287742, 537840), (288176, 537030), (289170, 535184), (290160, 533358), (291330, 531216), (293488, 527310), (294840, 524892), (295120, 524394), (296310, 522288), (298809, 517920), (301041, 514080), (301320, 513604), (302120, 512244), (304668, 507960), (304776, 507780), (306187, 505440), (308295, 501984), (308448, 501735), (308760, 501228), (310752, 498015), (312480, 495261), (313740, 493272), (316064, 489645), (318240, 486297), (322704, 479570), (324198, 477360), (326430, 474096), (328848, 470610), (330174, 468720), (330480, 468286), (332010, 466128), (334152, 463140), (334490, 462672), (338520, 457164), (338640, 457002), (339885, 455328), (341496, 453180), (342873, 451360), (347355, 445536), (348192, 444465), (349596, 442680), (349928, 442260), (351540, 440232), (353808, 437410), (354144, 436995), (355572, 435240), (358020, 432264), (358560, 431613), (360220, 429624), (362544, 426870), (366860, 421848), (369954, 418320), (370512, 417690), (371280, 416826), (375921, 411680), (376488, 411060), (379440, 407862), (380835, 406368), (380970, 406224), (383656, 403380), (385203, 401760), (385560, 401388), (388440, 398412), (391716, 395080), (393120, 393669)]