137614014720

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 141, 144, 147, 152, 156, 160, 168, 171, 180, 182, 188, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 235, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 282, 285, 288, 294, 304, 312, 315, 320, 329, 336, 342, 343, 351, 360, 364, 376, 378, 380, 384, 390, 392, 399, 416, 420, 423, 432, 441, 448, 455, 456, 468, 470, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 564, 570, 576, 585, 588, 608, 611, 624, 630, 637, 640, 658, 665, 672, 684, 686, 702, 705, 720, 728, 735, 741, 752, 756, 760, 768, 780, 784, 798, 819, 832, 840, 846, 855, 864, 882, 893, 896, 910, 912, 931, 936, 940, 945, 960, 980, 987, 988, 1008, 1026, 1029, 1040, 1064, 1080, 1092, 1120, 1128, 1140, 1152, 1170, 1176, 1197, 1216, 1222, 1235, 1248, 1260, 1269, 1274, 1280, 1316, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1410, 1440, 1456, 1470, 1482, 1504, 1512, 1520, 1560, 1568, 1596, 1638, 1645, 1664, 1680, 1692, 1710, 1715, 1728, 1729, 1755, 1764, 1786, 1792, 1820, 1824, 1833, 1862, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 1976, 1995, 2016, 2052, 2058, 2080, 2115, 2128, 2160, 2184, 2205, 2223, 2240, 2256, 2280, 2303, 2304, 2340, 2352, 2394, 2432, 2444, 2457, 2470, 2496, 2520, 2538, 2548, 2565, 2632, 2646, 2660, 2679, 2688, 2730, 2736, 2744, 2793, 2808, 2820, 2880, 2912, 2940, 2961, 2964, 3008, 3024, 3040, 3055, 3087, 3120, 3136, 3185, 3192, 3276, 3290, 3328, 3360, 3384, 3420, 3430, 3456, 3458, 3510, 3528, 3572, 3591, 3640, 3648, 3666, 3705, 3724, 3744, 3760, 3780, 3822, 3840, 3920, 3948, 3952, 3990, 4032, 4095, 4104, 4116, 4160, 4230, 4256, 4277, 4320, 4368, 4410, 4446, 4459, 4465, 4480, 4512, 4560, 4606, 4655, 4680, 4704, 4788, 4864, 4888, 4914, 4935, 4940, 4992, 5040, 5076, 5096, 5130, 5145, 5187, 5264, 5292, 5320, 5358, 5376, 5460, 5472, 5488, 5499, 5586, 5616, 5640, 5733, 5760, 5824, 5880, 5922, 5928, 5985, 6016, 6048, 6080, 6110, 6174, 6240, 6251, 6272, 6345, 6370, 6384, 6517, 6552, 6580, 6615, 6669, 6720, 6768, 6840, 6860, 6909, 6912, 6916, 7020, 7056, 7144, 7182, 7280, 7296, 7332, 7410, 7448, 7488, 7520, 7560, 7644, 7840, 7896, 7904, 7980, 8037, 8064, 8190, 8208, 8232, 8320, 8379, 8460, 8512, 8554, 8640, 8645, 8736, 8820, 8883, 8892, 8918, 8930, 8960, 9024, 9120, 9165, 9212, 9261, 9310, 9360, 9408, 9555, 9576, 9776, 9828, 9870, 9880, 9984, 10080, 10152, 10192, 10260, 10290, 10374, 10528, 10584, 10640, 10716, 10920, 10944, 10976, 10998, 11115, 11172, 11232, 11280, 11466, 11515, 11520, 11609, 11648, 11760, 11844, 11856, 11970, 12032, 12096, 12103, 12160, 12220, 12285, 12348, 12480, 12502, 12544, 12690, 12740, 12768, 12831, 13034, 13104, 13160, 13230, 13338, 13377, 13395, 13440, 13536, 13680, 13720, 13818, 13832, 13965, 14040, 14112, 14288, 14364, 14560, 14592, 14664, 14805, 14820, 14896, 14976, 15040, 15120, 15288, 15435, 15561, 15680, 15792, 15808, 15960, 16074, 16121, 16128, 16380, 16416, 16464, 16497, 16640, 16758, 16920, 17024, 17108, 17199, 17280, 17290, 17472, 17640, 17766, 17784, 17836, 17860, 17955, 18048, 18240, 18330, 18424, 18522, 18620, 18720, 18753, 18816, 19110, 19152, 19551, 19552, 19656, 19740, 19760, 20160, 20304, 20384, 20520, 20580, 20727, 20748, 21056, 21168, 21280, 21385, 21432, 21840, 21888, 21952, 21996, 22230, 22295, 22344, 22464, 22560, 22932, 23030, 23218, 23296, 23520, 23688, 23712, 23940, 24111, 24192, 24206, 24320, 24440, 24570, 24696, 24960, 25004, 25137, 25380, 25480, 25536, 25662, 25935, 26068, 26208, 26320, 26460, 26676, 26754, 26790, 26880, 27072, 27360, 27440, 27495, 27636, 27664, 27930, 28080, 28224, 28576, 28665, 28728, 29120, 29328, 29610, 29640, 29792, 29939, 29952, 30080, 30240, 30576, 30870, 31122, 31255, 31360, 31584, 31616, 31920, 32148, 32242, 32585, 32760, 32832, 32928, 32994, 33345, 33516, 33840, 34048, 34216, 34398, 34545, 34560, 34580, 34827, 34944, 35280, 35532, 35568, 35672, 35720, 35910, 36096, 36309, 36480, 36660, 36848, 37044, 37240, 37440, 37506, 37632, 38220, 38304, 38493, 39102, 39104, 39312, 39480, 39520, 40131, 40185, 40320, 40608, 40768, 41040, 41160, 41454, 41496, 41895, 42112, 42336, 42560, 42770, 42864, 43680, 43757, 43776, 43904, 43992, 44415, 44460, 44590, 44688, 44928, 45120, 45864, 46060, 46305, 46436, 46683, 47040, 47376, 47424, 47880, 48222, 48363, 48384, 48412, 48880, 49140, 49392, 49920, 50008, 50274, 50760, 50960, 51072, 51324, 51870, 52136, 52416, 52640, 52920, 53352, 53508, 53580, 54144, 54720, 54880, 54990, 55272, 55328, 55860, 56160, 56259, 56448, 57152, 57330, 57456, 58045, 58240, 58653, 58656, 59220, 59280, 59584, 59878, 60160, 60480, 60515, 61152, 61740, 62181, 62244, 62510, 62720, 63168, 63232, 63840, 64155, 64296, 64484, 65170, 65520, 65664, 65856, 65988, 66690, 66885, 67032, 67680, 68432, 68796, 69090, 69160, 69654, 69888, 70560, 71064, 71136, 71344, 71440, 71820, 72618, 72960, 73320, 73696, 74088, 74480, 74880, 75012, 76440, 76608, 76986, 77805, 78204, 78208, 78624, 78960, 79040, 80262, 80370, 80605, 80640, 81216, 81263, 81536, 82080, 82320, 82485, 82908, 82992, 83790, 84224, 84672, 84721, 85120, 85540, 85728, 85995, 87360, 87514, 87808, 87984, 88830, 88920, 89180, 89376, 89817, 89856, 90240, 91728, 92120, 92610, 92872, 93366, 93765, 94080, 94752, 94848, 95760, 96444, 96726, 96824, 97755, 97760, 98280, 98784, 100016, 100548, 101520, 101920, 102144, 102648, 103635, 103740, 104272, 104481, 104832, 105280, 105840, 106704, 107016, 107160, 108288, 108927, 109440, 109760, 109980, 110544, 110656, 111720, 112320, 112518, 112896, 114304, 114660, 114912, 115479, 116090, 116480, 117306, 117312, 118440, 118560, 119168, 119756, 120393, 120555, 120960, 121030, 122304, 123480, 124362, 124488, 125020, 125685, 126336, 127680, 128310, 128592, 128968, 130340, 131040, 131271, 131328, 131712, 131976, 133380, 133770, 134064, 135360, 136864, 137592, 138180, 138320, 139308, 141120, 142128, 142272, 142688, 142880, 143640, 145089, 145236, 146640, 147392, 148176, 148960, 149695, 149760, 150024, 152880, 153216, 153972, 155610, 156408, 156416, 157248, 157920, 158080, 160524, 160740, 161210, 162432, 162526, 163072, 164160, 164640, 164970, 165816, 165984, 167580, 168777, 169344, 169442, 170240, 171080, 171456, 171990, 174135, 174720, 175028, 175959, 175968, 177660, 177840, 178360, 178752, 179634, 180480, 181545, 183456, 184240, 185220, 185744, 186732, 187530, 188160, 189504, 189696, 191520, 192465, 192888, 193452, 193648, 195510, 195520, 196560, 197568, 200032, 200655, 201096, 203040, 203840, 205296, 207270, 207480, 208544, 208962, 209573, 209664, 210560, 211680, 213408, 214032, 214320, 217854, 218785, 218880, 219520, 219960, 221088, 221312, 223440, 224640, 225036, 228608, 229320, 229824, 230958, 232180, 233415, 234612, 234624, 236880, 237120, 238336, 239512, 240786, 241110, 241815, 241920, 242060, 243789, 244608, 246960, 248724, 248976, 250040, 251370, 252672, 254163, 255360, 256620, 257184, 257936, 260680, 262080, 262542, 263424, 263952, 266760, 267540, 268128, 269451, 270720, 273728, 275184, 276360, 276640, 278616, 281295, 282240, 284256, 284544, 285376, 285760, 287280, 290178, 290472, 293265, 293280, 294784, 296352, 297920, 299390, 300048, 305760, 306299, 306432, 307944, 310905, 311220, 312816, 313443, 314496, 315840, 316160, 321048, 321480, 322420, 324864, 325052, 326781, 328320, 329280, 329940, 331632, 331968, 335160, 337554, 338688, 338884, 342160, 342912, 343980, 348270, 349440, 350056, 351918, 351936, 355320, 355680, 356720, 357504, 359268, 363090, 366912, 368480, 370440, 371488, 373464, 375060, 379008, 383040, 384930, 385776, 386904, 387296, 391020, 391040, 393120, 393813, 395136, 400064, 401310, 402192, 406080, 406315, 407680, 410592, 414540, 414960, 417088, 417924, 419146, 421120, 423360, 423605, 426816, 428064, 428640, 435267, 435708, 437570, 439040, 439920, 442176, 442624, 446880, 449085, 449280, 450072, 458640, 459648, 461916, 464360, 466830, 469224, 469248, 473760, 474240, 479024, 481572, 482220, 483630, 484120, 487578, 489216, 493920, 497448, 497952, 500080, 502740, 508326, 510720, 513240, 514368, 515872, 521360, 522405, 524160, 525084, 527904, 533520, 535080, 536256, 538902, 541440, 544635, 547456, 550368, 552720, 553280, 557232, 562590, 564480, 568512, 568841, 569088, 570752, 571520, 574560, 577395, 580356, 580944, 586530, 586560, 589568, 592704, 595840, 598780, 600096, 601965, 611520, 612598, 615888, 621810, 622440, 625632, 626886, 628719, 628992, 631680, 642096, 642960, 644840, 650104, 653562, 656355, 656640, 658560, 659880, 663264, 663936, 670320, 675108, 677768, 684320, 685824, 687960, 696540, 700112, 703836, 703872, 710640, 711360, 713440, 715008, 718536, 725445, 726180, 731367, 733824, 736960, 740880, 742976, 746928, 750120, 758016, 762489, 766080, 769860, 771552, 773808, 774592, 782040, 782080, 786240, 787626, 790272, 800128, 802620, 804384, 808353, 812160, 812630, 815360, 821184, 829080, 829920, 834176, 835848, 838292, 843885, 846720, 847210, 853632, 856128, 857280, 870534, 871416, 875140, 879795, 879840, 884352, 893760, 898170, 900144, 917280, 918897, 919296, 923832, 928720, 933660, 938448, 947520, 948480, 958048, 963144, 964440, 967260, 968240, 975156, 987840, 994896, 995904, 1000160, 1005480, 1016652, 1026480, 1028736, 1031744, 1042720, 1044810, 1047865, 1048320, 1050168, 1055808, 1067040, 1070160, 1072512, 1077804, 1089270, 1094912, 1100736, 1105440, 1106560, 1114464, 1125180, 1137024, 1137682, 1141504, 1143040, 1149120, 1154790, 1160712, 1161888, 1173060, 1173120, 1181439, 1185408, 1191680, 1197560, 1200192, 1203930, 1218945, 1223040, 1225196, 1231776, 1243620, 1244880, 1251264, 1253772, 1257438, 1263360, 1270815, 1284192, 1285920, 1289680, 1300208, 1307124, 1312710, 1317120, 1319760, 1326528, 1327872, 1340640, 1347255, 1350216, 1355536, 1368640, 1375920, 1393080, 1400224, 1407672, 1407744, 1421280, 1422720, 1426880, 1437072, 1450890, 1452360, 1462734, 1467648, 1473920, 1481760, 1485952, 1493856, 1500240, 1524978, 1531495, 1532160, 1539720, 1543104, 1547616, 1549184, 1564080, 1567215, 1572480, 1575252, 1600256, 1605240, 1608768, 1616706, 1624320, 1625260, 1633905, 1642368, 1658160, 1659840, 1668352, 1671696, 1676584, 1687770, 1693440, 1694420, 1706523, 1707264, 1712256, 1714560, 1741068, 1742832, 1750280, 1759590, 1759680, 1768704, 1787520, 1796340, 1800288, 1834560, 1837794, 1847664, 1857440, 1867320, 1876896, 1886157, 1895040, 1916096, 1926288, 1928880, 1934520, 1936480, 1950312, 1969065, 1975680, 1989792, 1991808, 2000320, 2010960, 2033304, 2052960, 2057472, 2063488, 2085440, 2089620, 2095730, 2100336, 2111616, 2134080, 2140320, 2145024, 2155608, 2176335, 2178540, 2194101, 2201472, 2210880, 2213120, 2228928, 2250360, 2274048, 2275364, 2287467, 2298240, 2309580, 2321424, 2323776, 2346120, 2346240, 2362878, 2370816, 2395120, 2400384, 2407860, 2437890, 2446080, 2450392, 2463552, 2487240, 2489760, 2502528, 2507544, 2514876, 2541630, 2568384, 2571840, 2579360, 2600416, 2614248, 2625420, 2639520, 2653056, 2681280, 2694510, 2700432, 2711072, 2737280, 2751840, 2756691, 2786160, 2800448, 2815344, 2842560, 2844205, 2845440, 2853760, 2874144, 2901780, 2904720, 2925468, 2947840, 2963520, 2971904, 2987712, 3000480, 3049956, 3062990, 3079440, 3086208, 3095232, 3098368, 3128160, 3134430, 3143595, 3144960, 3150504, 3210480, 3217536, 3233412, 3250520, 3267810, 3284736, 3316320, 3319680, 3343392, 3353168, 3375540, 3388840, 3413046, 3424512, 3429120, 3482136, 3485664, 3500560, 3519180, 3519360, 3575040, 3592680, 3600576, 3656835, 3669120, 3675588, 3695328, 3714880, 3734640, 3753792, 3772314, 3790080, 3812445, 3832192, 3852576, 3857760, 3869040, 3872960, 3900624, 3938130, 3951360, 3979584, 3981887, 3983616, 4000640, 4021920, 4041765, 4066608, 4105920, 4126976, 4170880, 4179240, 4191460, 4200672, 4223232, 4268160, 4280640, 4311216, 4352670, 4357080, 4388202, 4402944, 4421760, 4457856, 4500720, 4550728, 4574934, 4594485, 4596480, 4619160, 4642848, 4647552, 4692240, 4725756, 4790240, 4800768, 4815720, 4875780, 4900784, 4927104, 4974480, 4979520, 5005056, 5015088, 5029752, 5083260, 5119569, 5136768, 5143680, 5158720, 5200832, 5228496, 5250840, 5279040, 5306112, 5362560, 5389020, 5400864, 5422144, 5474560, 5503680, 5513382, 5572320, 5600896, 5630688, 5658471, 5685120, 5688410, 5707520, 5748288, 5803560, 5809440, 5850936, 5907195, 5927040, 5975424, 6000960, 6099912, 6125980, 6158880, 6172416, 6190464, 6256320, 6268860, 6287190, 6301008, 6420960, 6435072, 6466824, 6501040, 6535620, 6632640, 6639360, 6686784, 6706336, 6751080, 6777680, 6826092, 6964272, 6971328, 7001120, 7038360, 7038720, 7185360, 7201152, 7313670, 7338240, 7351176, 7390656, 7429760, 7469280, 7507584, 7544628, 7624890, 7664384, 7705152, 7715520, 7738080, 7745920, 7801248, 7876260, 7959168, 7963774, 8001280, 8043840, 8083530, 8133216, 8211840, 8270073, 8341760, 8358480, 8382920, 8401344, 8532615, 8536320, 8561280, 8622432, 8705340, 8714160, 8776404, 8843520, 8915712, 9001440, 9101456, 9149868, 9188970, 9238320, 9285696, 9295104, 9384480, 9430785, 9451512, 9580480, 9631440, 9751560, 9801568, 9854208, 9948960, 9959040, 10030176, 10059504, 10166520, 10239138, 10273536, 10287360, 10317440, 10401664, 10456992, 10501680, 10558080, 10725120, 10778040, 10801728, 10844288, 10970505, 11007360, 11026764, 11144640, 11201792, 11261376, 11316942, 11370240, 11376820, 11437335, 11496576, 11607120, 11618880, 11701872, 11814390, 11854080, 11945661, 11950848, 12001920, 12199824, 12251960, 12317760, 12380928, 12512640, 12537720, 12574380, 12602016, 12841920, 12933648, 13002080, 13071240, 13265280, 13373568, 13412672, 13502160, 13555360, 13652184, 13783455, 13928544, 13942656, 14002240, 14076720, 14370720, 14402304, 14627340, 14702352, 14781312, 14859520, 14938560, 15015168, 15089256, 15249780, 15358707, 15410304, 15431040, 15476160, 15491840, 15602496, 15752520, 15918336, 15927548, 16087680, 16167060, 16266432, 16423680, 16540146, 16716960, 16765840, 16802688, 17065230, 17122560, 17244864, 17410680, 17428320, 17552808, 18002880, 18202912, 18299736, 18377940, 18476640, 18571392, 18768960, 18861570, 18903024, 19160960, 19262880, 19503120, 19603136, 19897920, 19909435, 19918080, 20060352, 20119008, 20333040, 20478276, 20634880, 20803328, 20913984, 21003360, 21116160, 21556080, 21603456, 21688576, 21941010, 22014720, 22053528, 22289280, 22522752, 22633884, 22753640, 22874670, 22993152, 23214240, 23237760, 23403744, 23628780, 23891322, 24003840, 24399648, 24503920, 24635520, 25025280, 25075440, 25148760, 25204032, 25597845, 25683840, 25867296, 26004160, 26142480, 26530560, 26747136, 26825344, 27004320, 27110720, 27304368, 27566910, 27857088, 27885312, 28004480, 28153440, 28292355, 28741440, 29254680, 29404704, 29562624, 29877120, 30178512, 30499560, 30717414, 30820608, 30862080, 30952320, 31204992, 31505040, 31855096, 32175360, 32334120, 32532864, 33080292, 33433920, 33531680, 33605376, 34130460, 34489728, 34821360, 34856640, 35105616, 35836983, 36005760, 36405824, 36599472, 36755880, 36953280, 37142784, 37537920, 37723140, 37806048, 38321920, 38525760, 39006240, 39206272, 39795840, 39818870, 40120704, 40238016, 40666080, 40956552, 41350365, 41827968, 42006720, 43112160, 43206912, 43882020, 44107056, 44578560, 45045504, 45267768, 45507280, 45749340, 46428480, 46475520, 46807488, 47257560, 47782644, 48799296, 49007840, 49271040, 50150880, 50297520, 50408064, 51195690, 51367680, 51734592, 52008320, 52284960, 53650688, 54008640, 54221440, 54608736, 55133820, 55714176, 56008960, 56306880, 56584710, 57482880, 58509360, 58809408, 59728305, 59754240, 60357024, 60999120, 61434828, 61904640, 62409984, 63010080, 63710192, 64668240, 65065728, 66160584, 66867840, 67063360, 68260920, 68979456, 69642720, 69713280, 70211232, 71673966, 72011520, 72811648, 73198944, 73511760, 73906560, 75075840, 75446280, 75612096, 76793535, 77051520, 78012480, 78412544, 79591680, 79637740, 80241408, 80476032, 81332160, 81913104, 82700730, 83655936, 84013440, 86224320, 87764040, 88214112, 90535536, 91014560, 91498680, 92856960, 93614976, 94515120, 95565288, 97598592, 98015680, 100301760, 100595040, 100816128, 102391380, 103469184, 104016640, 104569920, 107510949, 108017280, 108442880, 109217472, 110267640, 111428352, 112613760, 113169420, 114965760, 117018720, 117618816, 119456610, 120714048, 121998240, 122869656, 126020160, 127420384, 129336480, 132321168, 133735680, 134126720, 136521840, 139285440, 139426560, 140422464, 143347932, 145623296, 146397888, 147023520, 147813120, 150892560, 151224192, 153587070, 154103040, 156024960, 159275480, 160952064, 162664320, 163826208, 165401460, 168026880, 172448640, 175528080, 176428224, 179184915, 181071072, 182029120, 182997360, 185713920, 187229952, 189030240, 191130576, 195197184, 196031360, 200603520, 201190080, 204782760, 206938368, 209139840, 215021898, 216034560, 218434944, 220535280, 225227520, 226338840, 234037440, 235237632, 238913220, 241428096, 243996480, 245739312, 252040320, 254840768, 258672960, 264642336, 268253440, 273043680, 278570880, 280844928, 286695864, 292795776, 294047040, 301785120, 302448384, 307174140, 312049920, 318550960, 325328640, 327652416, 330802920, 344897280, 351056160, 352856448, 358369830, 362142144, 364058240, 365994720, 378060480, 382261152, 392062720, 401207040, 402380160, 409565520, 418279680, 430043796, 436869888, 441070560, 452677680, 468074880, 477826440, 482856192, 487992960, 491478624, 504080640, 509681536, 517345920, 529284672, 537554745, 546087360, 557141760, 561689856, 573391728, 585591552, 588094080, 603570240, 614348280, 637101920, 655304832, 661605840, 702112320, 705712896, 716739660, 724284288, 728116480, 731989440, 756120960, 764522304, 804760320, 819131040, 860087592, 882141120, 905355360, 936149760, 955652880, 975985920, 982957248, 1019363072, 1034691840, 1058569344, 1075109490, 1092174720, 1146783456, 1176188160, 1207140480, 1228696560, 1274203840, 1310609664, 1323211680, 1404224640, 1433479320, 1448568576, 1463978880, 1512241920, 1529044608, 1638262080, 1720175184, 1764282240, 1810710720, 1911305760, 1965914496, 2117138688, 2150218980, 2184349440, 2293566912, 2414280960, 2457393120, 2548407680, 2646423360, 2808449280, 2866958640, 2927957760, 3058089216, 3276524160, 3440350368, 3528564480, 3621421440, 3822611520, 3931828992, 4300437960, 4587133824, 4914786240, 5096815360, 5292846720, 5733917280, 6553048320, 6880700736, 7242842880, 7645223040, 8600875920, 9174267648, 9829572480, 10585693440, 11467834560, 13761401472, 15290446080, 17201751840, 19659144960, 22935669120, 27522802944, 34403503680, 45871338240, 68807007360, 137614014720]

約数ペア:

[(1, 137614014720), (2, 68807007360), (3, 45871338240), (4, 34403503680), (5, 27522802944), (6, 22935669120), (7, 19659144960), (8, 17201751840), (9, 15290446080), (10, 13761401472), (12, 11467834560), (13, 10585693440), (14, 9829572480), (15, 9174267648), (16, 8600875920), (18, 7645223040), (19, 7242842880), (20, 6880700736), (21, 6553048320), (24, 5733917280), (26, 5292846720), (27, 5096815360), (28, 4914786240), (30, 4587133824), (32, 4300437960), (35, 3931828992), (36, 3822611520), (38, 3621421440), (39, 3528564480), (40, 3440350368), (42, 3276524160), (45, 3058089216), (47, 2927957760), (48, 2866958640), (49, 2808449280), (52, 2646423360), (54, 2548407680), (56, 2457393120), (57, 2414280960), (60, 2293566912), (63, 2184349440), (64, 2150218980), (65, 2117138688), (70, 1965914496), (72, 1911305760), (76, 1810710720), (78, 1764282240), (80, 1720175184), (84, 1638262080), (90, 1529044608), (91, 1512241920), (94, 1463978880), (95, 1448568576), (96, 1433479320), (98, 1404224640), (104, 1323211680), (105, 1310609664), (108, 1274203840), (112, 1228696560), (114, 1207140480), (117, 1176188160), (120, 1146783456), (126, 1092174720), (128, 1075109490), (130, 1058569344), (133, 1034691840), (135, 1019363072), (140, 982957248), (141, 975985920), (144, 955652880), (147, 936149760), (152, 905355360), (156, 882141120), (160, 860087592), (168, 819131040), (171, 804760320), (180, 764522304), (182, 756120960), (188, 731989440), (189, 728116480), (190, 724284288), (192, 716739660), (195, 705712896), (196, 702112320), (208, 661605840), (210, 655304832), (216, 637101920), (224, 614348280), (228, 603570240), (234, 588094080), (235, 585591552), (240, 573391728), (245, 561689856), (247, 557141760), (252, 546087360), (256, 537554745), (260, 529284672), (266, 517345920), (270, 509681536), (273, 504080640), (280, 491478624), (282, 487992960), (285, 482856192), (288, 477826440), (294, 468074880), (304, 452677680), (312, 441070560), (315, 436869888), (320, 430043796), (329, 418279680), (336, 409565520), (342, 402380160), (343, 401207040), (351, 392062720), (360, 382261152), (364, 378060480), (376, 365994720), (378, 364058240), (380, 362142144), (384, 358369830), (390, 352856448), (392, 351056160), (399, 344897280), (416, 330802920), (420, 327652416), (423, 325328640), (432, 318550960), (441, 312049920), (448, 307174140), (455, 302448384), (456, 301785120), (468, 294047040), (470, 292795776), (480, 286695864), (490, 280844928), (494, 278570880), (504, 273043680), (513, 268253440), (520, 264642336), (532, 258672960), (540, 254840768), (546, 252040320), (560, 245739312), (564, 243996480), (570, 241428096), (576, 238913220), (585, 235237632), (588, 234037440), (608, 226338840), (611, 225227520), (624, 220535280), (630, 218434944), (637, 216034560), (640, 215021898), (658, 209139840), (665, 206938368), (672, 204782760), (684, 201190080), (686, 200603520), (702, 196031360), (705, 195197184), (720, 191130576), (728, 189030240), (735, 187229952), (741, 185713920), (752, 182997360), (756, 182029120), (760, 181071072), (768, 179184915), (780, 176428224), (784, 175528080), (798, 172448640), (819, 168026880), (832, 165401460), (840, 163826208), (846, 162664320), (855, 160952064), (864, 159275480), (882, 156024960), (893, 154103040), (896, 153587070), (910, 151224192), (912, 150892560), (931, 147813120), (936, 147023520), (940, 146397888), (945, 145623296), (960, 143347932), (980, 140422464), (987, 139426560), (988, 139285440), (1008, 136521840), (1026, 134126720), (1029, 133735680), (1040, 132321168), (1064, 129336480), (1080, 127420384), (1092, 126020160), (1120, 122869656), (1128, 121998240), (1140, 120714048), (1152, 119456610), (1170, 117618816), (1176, 117018720), (1197, 114965760), (1216, 113169420), (1222, 112613760), (1235, 111428352), (1248, 110267640), (1260, 109217472), (1269, 108442880), (1274, 108017280), (1280, 107510949), (1316, 104569920), (1323, 104016640), (1330, 103469184), (1344, 102391380), (1365, 100816128), (1368, 100595040), (1372, 100301760), (1404, 98015680), (1410, 97598592), (1440, 95565288), (1456, 94515120), (1470, 93614976), (1482, 92856960), (1504, 91498680), (1512, 91014560), (1520, 90535536), (1560, 88214112), (1568, 87764040), (1596, 86224320), (1638, 84013440), (1645, 83655936), (1664, 82700730), (1680, 81913104), (1692, 81332160), (1710, 80476032), (1715, 80241408), (1728, 79637740), (1729, 79591680), (1755, 78412544), (1764, 78012480), (1786, 77051520), (1792, 76793535), (1820, 75612096), (1824, 75446280), (1833, 75075840), (1862, 73906560), (1872, 73511760), (1880, 73198944), (1890, 72811648), (1911, 72011520), (1920, 71673966), (1960, 70211232), (1974, 69713280), (1976, 69642720), (1995, 68979456), (2016, 68260920), (2052, 67063360), (2058, 66867840), (2080, 66160584), (2115, 65065728), (2128, 64668240), (2160, 63710192), (2184, 63010080), (2205, 62409984), (2223, 61904640), (2240, 61434828), (2256, 60999120), (2280, 60357024), (2303, 59754240), (2304, 59728305), (2340, 58809408), (2352, 58509360), (2394, 57482880), (2432, 56584710), (2444, 56306880), (2457, 56008960), (2470, 55714176), (2496, 55133820), (2520, 54608736), (2538, 54221440), (2548, 54008640), (2565, 53650688), (2632, 52284960), (2646, 52008320), (2660, 51734592), (2679, 51367680), (2688, 51195690), (2730, 50408064), (2736, 50297520), (2744, 50150880), (2793, 49271040), (2808, 49007840), (2820, 48799296), (2880, 47782644), (2912, 47257560), (2940, 46807488), (2961, 46475520), (2964, 46428480), (3008, 45749340), (3024, 45507280), (3040, 45267768), (3055, 45045504), (3087, 44578560), (3120, 44107056), (3136, 43882020), (3185, 43206912), (3192, 43112160), (3276, 42006720), (3290, 41827968), (3328, 41350365), (3360, 40956552), (3384, 40666080), (3420, 40238016), (3430, 40120704), (3456, 39818870), (3458, 39795840), (3510, 39206272), (3528, 39006240), (3572, 38525760), (3591, 38321920), (3640, 37806048), (3648, 37723140), (3666, 37537920), (3705, 37142784), (3724, 36953280), (3744, 36755880), (3760, 36599472), (3780, 36405824), (3822, 36005760), (3840, 35836983), (3920, 35105616), (3948, 34856640), (3952, 34821360), (3990, 34489728), (4032, 34130460), (4095, 33605376), (4104, 33531680), (4116, 33433920), (4160, 33080292), (4230, 32532864), (4256, 32334120), (4277, 32175360), (4320, 31855096), (4368, 31505040), (4410, 31204992), (4446, 30952320), (4459, 30862080), (4465, 30820608), (4480, 30717414), (4512, 30499560), (4560, 30178512), (4606, 29877120), (4655, 29562624), (4680, 29404704), (4704, 29254680), (4788, 28741440), (4864, 28292355), (4888, 28153440), (4914, 28004480), (4935, 27885312), (4940, 27857088), (4992, 27566910), (5040, 27304368), (5076, 27110720), (5096, 27004320), (5130, 26825344), (5145, 26747136), (5187, 26530560), (5264, 26142480), (5292, 26004160), (5320, 25867296), (5358, 25683840), (5376, 25597845), (5460, 25204032), (5472, 25148760), (5488, 25075440), (5499, 25025280), (5586, 24635520), (5616, 24503920), (5640, 24399648), (5733, 24003840), (5760, 23891322), (5824, 23628780), (5880, 23403744), (5922, 23237760), (5928, 23214240), (5985, 22993152), (6016, 22874670), (6048, 22753640), (6080, 22633884), (6110, 22522752), (6174, 22289280), (6240, 22053528), (6251, 22014720), (6272, 21941010), (6345, 21688576), (6370, 21603456), (6384, 21556080), (6517, 21116160), (6552, 21003360), (6580, 20913984), (6615, 20803328), (6669, 20634880), (6720, 20478276), (6768, 20333040), (6840, 20119008), (6860, 20060352), (6909, 19918080), (6912, 19909435), (6916, 19897920), (7020, 19603136), (7056, 19503120), (7144, 19262880), (7182, 19160960), (7280, 18903024), (7296, 18861570), (7332, 18768960), (7410, 18571392), (7448, 18476640), (7488, 18377940), (7520, 18299736), (7560, 18202912), (7644, 18002880), (7840, 17552808), (7896, 17428320), (7904, 17410680), (7980, 17244864), (8037, 17122560), (8064, 17065230), (8190, 16802688), (8208, 16765840), (8232, 16716960), (8320, 16540146), (8379, 16423680), (8460, 16266432), (8512, 16167060), (8554, 16087680), (8640, 15927548), (8645, 15918336), (8736, 15752520), (8820, 15602496), (8883, 15491840), (8892, 15476160), (8918, 15431040), (8930, 15410304), (8960, 15358707), (9024, 15249780), (9120, 15089256), (9165, 15015168), (9212, 14938560), (9261, 14859520), (9310, 14781312), (9360, 14702352), (9408, 14627340), (9555, 14402304), (9576, 14370720), (9776, 14076720), (9828, 14002240), (9870, 13942656), (9880, 13928544), (9984, 13783455), (10080, 13652184), (10152, 13555360), (10192, 13502160), (10260, 13412672), (10290, 13373568), (10374, 13265280), (10528, 13071240), (10584, 13002080), (10640, 12933648), (10716, 12841920), (10920, 12602016), (10944, 12574380), (10976, 12537720), (10998, 12512640), (11115, 12380928), (11172, 12317760), (11232, 12251960), (11280, 12199824), (11466, 12001920), (11515, 11950848), (11520, 11945661), (11609, 11854080), (11648, 11814390), (11760, 11701872), (11844, 11618880), (11856, 11607120), (11970, 11496576), (12032, 11437335), (12096, 11376820), (12103, 11370240), (12160, 11316942), (12220, 11261376), (12285, 11201792), (12348, 11144640), (12480, 11026764), (12502, 11007360), (12544, 10970505), (12690, 10844288), (12740, 10801728), (12768, 10778040), (12831, 10725120), (13034, 10558080), (13104, 10501680), (13160, 10456992), (13230, 10401664), (13338, 10317440), (13377, 10287360), (13395, 10273536), (13440, 10239138), (13536, 10166520), (13680, 10059504), (13720, 10030176), (13818, 9959040), (13832, 9948960), (13965, 9854208), (14040, 9801568), (14112, 9751560), (14288, 9631440), (14364, 9580480), (14560, 9451512), (14592, 9430785), (14664, 9384480), (14805, 9295104), (14820, 9285696), (14896, 9238320), (14976, 9188970), (15040, 9149868), (15120, 9101456), (15288, 9001440), (15435, 8915712), (15561, 8843520), (15680, 8776404), (15792, 8714160), (15808, 8705340), (15960, 8622432), (16074, 8561280), (16121, 8536320), (16128, 8532615), (16380, 8401344), (16416, 8382920), (16464, 8358480), (16497, 8341760), (16640, 8270073), (16758, 8211840), (16920, 8133216), (17024, 8083530), (17108, 8043840), (17199, 8001280), (17280, 7963774), (17290, 7959168), (17472, 7876260), (17640, 7801248), (17766, 7745920), (17784, 7738080), (17836, 7715520), (17860, 7705152), (17955, 7664384), (18048, 7624890), (18240, 7544628), (18330, 7507584), (18424, 7469280), (18522, 7429760), (18620, 7390656), (18720, 7351176), (18753, 7338240), (18816, 7313670), (19110, 7201152), (19152, 7185360), (19551, 7038720), (19552, 7038360), (19656, 7001120), (19740, 6971328), (19760, 6964272), (20160, 6826092), (20304, 6777680), (20384, 6751080), (20520, 6706336), (20580, 6686784), (20727, 6639360), (20748, 6632640), (21056, 6535620), (21168, 6501040), (21280, 6466824), (21385, 6435072), (21432, 6420960), (21840, 6301008), (21888, 6287190), (21952, 6268860), (21996, 6256320), (22230, 6190464), (22295, 6172416), (22344, 6158880), (22464, 6125980), (22560, 6099912), (22932, 6000960), (23030, 5975424), (23218, 5927040), (23296, 5907195), (23520, 5850936), (23688, 5809440), (23712, 5803560), (23940, 5748288), (24111, 5707520), (24192, 5688410), (24206, 5685120), (24320, 5658471), (24440, 5630688), (24570, 5600896), (24696, 5572320), (24960, 5513382), (25004, 5503680), (25137, 5474560), (25380, 5422144), (25480, 5400864), (25536, 5389020), (25662, 5362560), (25935, 5306112), (26068, 5279040), (26208, 5250840), (26320, 5228496), (26460, 5200832), (26676, 5158720), (26754, 5143680), (26790, 5136768), (26880, 5119569), (27072, 5083260), (27360, 5029752), (27440, 5015088), (27495, 5005056), (27636, 4979520), (27664, 4974480), (27930, 4927104), (28080, 4900784), (28224, 4875780), (28576, 4815720), (28665, 4800768), (28728, 4790240), (29120, 4725756), (29328, 4692240), (29610, 4647552), (29640, 4642848), (29792, 4619160), (29939, 4596480), (29952, 4594485), (30080, 4574934), (30240, 4550728), (30576, 4500720), (30870, 4457856), (31122, 4421760), (31255, 4402944), (31360, 4388202), (31584, 4357080), (31616, 4352670), (31920, 4311216), (32148, 4280640), (32242, 4268160), (32585, 4223232), (32760, 4200672), (32832, 4191460), (32928, 4179240), (32994, 4170880), (33345, 4126976), (33516, 4105920), (33840, 4066608), (34048, 4041765), (34216, 4021920), (34398, 4000640), (34545, 3983616), (34560, 3981887), (34580, 3979584), (34827, 3951360), (34944, 3938130), (35280, 3900624), (35532, 3872960), (35568, 3869040), (35672, 3857760), (35720, 3852576), (35910, 3832192), (36096, 3812445), (36309, 3790080), (36480, 3772314), (36660, 3753792), (36848, 3734640), (37044, 3714880), (37240, 3695328), (37440, 3675588), (37506, 3669120), (37632, 3656835), (38220, 3600576), (38304, 3592680), (38493, 3575040), (39102, 3519360), (39104, 3519180), (39312, 3500560), (39480, 3485664), (39520, 3482136), (40131, 3429120), (40185, 3424512), (40320, 3413046), (40608, 3388840), (40768, 3375540), (41040, 3353168), (41160, 3343392), (41454, 3319680), (41496, 3316320), (41895, 3284736), (42112, 3267810), (42336, 3250520), (42560, 3233412), (42770, 3217536), (42864, 3210480), (43680, 3150504), (43757, 3144960), (43776, 3143595), (43904, 3134430), (43992, 3128160), (44415, 3098368), (44460, 3095232), (44590, 3086208), (44688, 3079440), (44928, 3062990), (45120, 3049956), (45864, 3000480), (46060, 2987712), (46305, 2971904), (46436, 2963520), (46683, 2947840), (47040, 2925468), (47376, 2904720), (47424, 2901780), (47880, 2874144), (48222, 2853760), (48363, 2845440), (48384, 2844205), (48412, 2842560), (48880, 2815344), (49140, 2800448), (49392, 2786160), (49920, 2756691), (50008, 2751840), (50274, 2737280), (50760, 2711072), (50960, 2700432), (51072, 2694510), (51324, 2681280), (51870, 2653056), (52136, 2639520), (52416, 2625420), (52640, 2614248), (52920, 2600416), (53352, 2579360), (53508, 2571840), (53580, 2568384), (54144, 2541630), (54720, 2514876), (54880, 2507544), (54990, 2502528), (55272, 2489760), (55328, 2487240), (55860, 2463552), (56160, 2450392), (56259, 2446080), (56448, 2437890), (57152, 2407860), (57330, 2400384), (57456, 2395120), (58045, 2370816), (58240, 2362878), (58653, 2346240), (58656, 2346120), (59220, 2323776), (59280, 2321424), (59584, 2309580), (59878, 2298240), (60160, 2287467), (60480, 2275364), (60515, 2274048), (61152, 2250360), (61740, 2228928), (62181, 2213120), (62244, 2210880), (62510, 2201472), (62720, 2194101), (63168, 2178540), (63232, 2176335), (63840, 2155608), (64155, 2145024), (64296, 2140320), (64484, 2134080), (65170, 2111616), (65520, 2100336), (65664, 2095730), (65856, 2089620), (65988, 2085440), (66690, 2063488), (66885, 2057472), (67032, 2052960), (67680, 2033304), (68432, 2010960), (68796, 2000320), (69090, 1991808), (69160, 1989792), (69654, 1975680), (69888, 1969065), (70560, 1950312), (71064, 1936480), (71136, 1934520), (71344, 1928880), (71440, 1926288), (71820, 1916096), (72618, 1895040), (72960, 1886157), (73320, 1876896), (73696, 1867320), (74088, 1857440), (74480, 1847664), (74880, 1837794), (75012, 1834560), (76440, 1800288), (76608, 1796340), (76986, 1787520), (77805, 1768704), (78204, 1759680), (78208, 1759590), (78624, 1750280), (78960, 1742832), (79040, 1741068), (80262, 1714560), (80370, 1712256), (80605, 1707264), (80640, 1706523), (81216, 1694420), (81263, 1693440), (81536, 1687770), (82080, 1676584), (82320, 1671696), (82485, 1668352), (82908, 1659840), (82992, 1658160), (83790, 1642368), (84224, 1633905), (84672, 1625260), (84721, 1624320), (85120, 1616706), (85540, 1608768), (85728, 1605240), (85995, 1600256), (87360, 1575252), (87514, 1572480), (87808, 1567215), (87984, 1564080), (88830, 1549184), (88920, 1547616), (89180, 1543104), (89376, 1539720), (89817, 1532160), (89856, 1531495), (90240, 1524978), (91728, 1500240), (92120, 1493856), (92610, 1485952), (92872, 1481760), (93366, 1473920), (93765, 1467648), (94080, 1462734), (94752, 1452360), (94848, 1450890), (95760, 1437072), (96444, 1426880), (96726, 1422720), (96824, 1421280), (97755, 1407744), (97760, 1407672), (98280, 1400224), (98784, 1393080), (100016, 1375920), (100548, 1368640), (101520, 1355536), (101920, 1350216), (102144, 1347255), (102648, 1340640), (103635, 1327872), (103740, 1326528), (104272, 1319760), (104481, 1317120), (104832, 1312710), (105280, 1307124), (105840, 1300208), (106704, 1289680), (107016, 1285920), (107160, 1284192), (108288, 1270815), (108927, 1263360), (109440, 1257438), (109760, 1253772), (109980, 1251264), (110544, 1244880), (110656, 1243620), (111720, 1231776), (112320, 1225196), (112518, 1223040), (112896, 1218945), (114304, 1203930), (114660, 1200192), (114912, 1197560), (115479, 1191680), (116090, 1185408), (116480, 1181439), (117306, 1173120), (117312, 1173060), (118440, 1161888), (118560, 1160712), (119168, 1154790), (119756, 1149120), (120393, 1143040), (120555, 1141504), (120960, 1137682), (121030, 1137024), (122304, 1125180), (123480, 1114464), (124362, 1106560), (124488, 1105440), (125020, 1100736), (125685, 1094912), (126336, 1089270), (127680, 1077804), (128310, 1072512), (128592, 1070160), (128968, 1067040), (130340, 1055808), (131040, 1050168), (131271, 1048320), (131328, 1047865), (131712, 1044810), (131976, 1042720), (133380, 1031744), (133770, 1028736), (134064, 1026480), (135360, 1016652), (136864, 1005480), (137592, 1000160), (138180, 995904), (138320, 994896), (139308, 987840), (141120, 975156), (142128, 968240), (142272, 967260), (142688, 964440), (142880, 963144), (143640, 958048), (145089, 948480), (145236, 947520), (146640, 938448), (147392, 933660), (148176, 928720), (148960, 923832), (149695, 919296), (149760, 918897), (150024, 917280), (152880, 900144), (153216, 898170), (153972, 893760), (155610, 884352), (156408, 879840), (156416, 879795), (157248, 875140), (157920, 871416), (158080, 870534), (160524, 857280), (160740, 856128), (161210, 853632), (162432, 847210), (162526, 846720), (163072, 843885), (164160, 838292), (164640, 835848), (164970, 834176), (165816, 829920), (165984, 829080), (167580, 821184), (168777, 815360), (169344, 812630), (169442, 812160), (170240, 808353), (171080, 804384), (171456, 802620), (171990, 800128), (174135, 790272), (174720, 787626), (175028, 786240), (175959, 782080), (175968, 782040), (177660, 774592), (177840, 773808), (178360, 771552), (178752, 769860), (179634, 766080), (180480, 762489), (181545, 758016), (183456, 750120), (184240, 746928), (185220, 742976), (185744, 740880), (186732, 736960), (187530, 733824), (188160, 731367), (189504, 726180), (189696, 725445), (191520, 718536), (192465, 715008), (192888, 713440), (193452, 711360), (193648, 710640), (195510, 703872), (195520, 703836), (196560, 700112), (197568, 696540), (200032, 687960), (200655, 685824), (201096, 684320), (203040, 677768), (203840, 675108), (205296, 670320), (207270, 663936), (207480, 663264), (208544, 659880), (208962, 658560), (209573, 656640), (209664, 656355), (210560, 653562), (211680, 650104), (213408, 644840), (214032, 642960), (214320, 642096), (217854, 631680), (218785, 628992), (218880, 628719), (219520, 626886), (219960, 625632), (221088, 622440), (221312, 621810), (223440, 615888), (224640, 612598), (225036, 611520), (228608, 601965), (229320, 600096), (229824, 598780), (230958, 595840), (232180, 592704), (233415, 589568), (234612, 586560), (234624, 586530), (236880, 580944), (237120, 580356), (238336, 577395), (239512, 574560), (240786, 571520), (241110, 570752), (241815, 569088), (241920, 568841), (242060, 568512), (243789, 564480), (244608, 562590), (246960, 557232), (248724, 553280), (248976, 552720), (250040, 550368), (251370, 547456), (252672, 544635), (254163, 541440), (255360, 538902), (256620, 536256), (257184, 535080), (257936, 533520), (260680, 527904), (262080, 525084), (262542, 524160), (263424, 522405), (263952, 521360), (266760, 515872), (267540, 514368), (268128, 513240), (269451, 510720), (270720, 508326), (273728, 502740), (275184, 500080), (276360, 497952), (276640, 497448), (278616, 493920), (281295, 489216), (282240, 487578), (284256, 484120), (284544, 483630), (285376, 482220), (285760, 481572), (287280, 479024), (290178, 474240), (290472, 473760), (293265, 469248), (293280, 469224), (294784, 466830), (296352, 464360), (297920, 461916), (299390, 459648), (300048, 458640), (305760, 450072), (306299, 449280), (306432, 449085), (307944, 446880), (310905, 442624), (311220, 442176), (312816, 439920), (313443, 439040), (314496, 437570), (315840, 435708), (316160, 435267), (321048, 428640), (321480, 428064), (322420, 426816), (324864, 423605), (325052, 423360), (326781, 421120), (328320, 419146), (329280, 417924), (329940, 417088), (331632, 414960), (331968, 414540), (335160, 410592), (337554, 407680), (338688, 406315), (338884, 406080), (342160, 402192), (342912, 401310), (343980, 400064), (348270, 395136), (349440, 393813), (350056, 393120), (351918, 391040), (351936, 391020), (355320, 387296), (355680, 386904), (356720, 385776), (357504, 384930), (359268, 383040), (363090, 379008), (366912, 375060), (368480, 373464), (370440, 371488)]