172749507840

素因数分解:

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

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 177, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 236, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 295, 304, 312, 315, 320, 336, 342, 343, 351, 354, 360, 364, 378, 380, 384, 390, 392, 399, 413, 416, 420, 432, 441, 448, 455, 456, 468, 472, 480, 490, 494, 504, 513, 520, 531, 532, 540, 546, 560, 570, 576, 585, 588, 590, 608, 624, 630, 637, 640, 665, 672, 684, 686, 702, 708, 720, 728, 735, 741, 756, 760, 767, 768, 780, 784, 798, 819, 826, 832, 840, 855, 864, 882, 885, 896, 910, 912, 931, 936, 944, 945, 960, 980, 988, 1008, 1026, 1029, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1152, 1170, 1176, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1372, 1404, 1416, 1440, 1456, 1470, 1482, 1512, 1520, 1534, 1560, 1568, 1593, 1596, 1638, 1652, 1664, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1770, 1792, 1820, 1824, 1862, 1872, 1888, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2058, 2065, 2080, 2124, 2128, 2160, 2184, 2205, 2223, 2240, 2242, 2280, 2301, 2304, 2340, 2352, 2360, 2394, 2432, 2457, 2470, 2478, 2496, 2520, 2548, 2565, 2646, 2655, 2660, 2688, 2730, 2736, 2744, 2793, 2808, 2832, 2880, 2891, 2912, 2940, 2964, 3024, 3040, 3068, 3087, 3120, 3136, 3185, 3186, 3192, 3276, 3304, 3328, 3360, 3363, 3420, 3430, 3456, 3458, 3510, 3528, 3540, 3591, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3780, 3822, 3835, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4116, 4130, 4160, 4248, 4256, 4320, 4368, 4410, 4446, 4459, 4480, 4484, 4560, 4602, 4655, 4680, 4704, 4720, 4788, 4864, 4914, 4940, 4956, 4992, 5040, 5096, 5130, 5145, 5187, 5292, 5310, 5320, 5369, 5376, 5460, 5472, 5488, 5586, 5605, 5616, 5664, 5733, 5760, 5782, 5824, 5880, 5928, 5985, 6048, 6080, 6136, 6174, 6195, 6240, 6272, 6370, 6372, 6384, 6517, 6552, 6608, 6615, 6669, 6720, 6726, 6840, 6860, 6903, 6912, 6916, 7020, 7056, 7080, 7182, 7280, 7296, 7410, 7434, 7448, 7488, 7552, 7560, 7644, 7670, 7840, 7847, 7904, 7965, 7980, 8064, 8190, 8208, 8232, 8260, 8320, 8379, 8496, 8512, 8640, 8645, 8673, 8736, 8820, 8892, 8918, 8960, 8968, 9120, 9204, 9261, 9310, 9360, 9408, 9440, 9555, 9576, 9828, 9880, 9912, 9984, 10080, 10089, 10192, 10260, 10290, 10374, 10584, 10620, 10640, 10738, 10920, 10944, 10976, 11115, 11151, 11172, 11210, 11232, 11328, 11466, 11505, 11520, 11564, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12272, 12285, 12348, 12390, 12480, 12544, 12740, 12744, 12768, 13034, 13104, 13216, 13230, 13338, 13377, 13440, 13452, 13680, 13720, 13806, 13832, 13965, 14040, 14112, 14160, 14364, 14455, 14560, 14573, 14592, 14820, 14868, 14896, 14976, 15104, 15120, 15288, 15340, 15435, 15561, 15680, 15694, 15808, 15930, 15960, 16107, 16128, 16380, 16416, 16464, 16520, 16640, 16758, 16815, 16992, 17024, 17199, 17280, 17290, 17346, 17472, 17640, 17784, 17836, 17936, 17955, 18240, 18408, 18522, 18585, 18620, 18720, 18816, 18880, 19110, 19152, 19551, 19656, 19760, 19824, 20160, 20178, 20237, 20384, 20520, 20580, 20709, 20748, 21168, 21240, 21280, 21476, 21840, 21888, 21952, 22230, 22295, 22302, 22344, 22420, 22464, 22656, 22932, 23010, 23128, 23296, 23520, 23541, 23712, 23940, 24192, 24206, 24320, 24544, 24570, 24696, 24780, 24960, 25137, 25480, 25488, 25536, 25935, 26019, 26068, 26208, 26432, 26460, 26676, 26754, 26845, 26880, 26904, 27360, 27440, 27612, 27664, 27930, 28080, 28224, 28320, 28665, 28728, 28910, 29120, 29146, 29640, 29736, 29792, 29952, 30240, 30267, 30576, 30680, 30870, 31122, 31360, 31388, 31616, 31860, 31920, 32214, 32585, 32760, 32832, 32928, 33040, 33345, 33516, 33630, 33984, 34048, 34398, 34515, 34560, 34580, 34692, 34944, 35280, 35568, 35672, 35872, 35910, 36309, 36480, 36816, 37044, 37170, 37240, 37440, 37583, 37632, 37760, 38220, 38304, 39102, 39235, 39312, 39520, 39648, 40131, 40320, 40356, 40474, 40768, 41040, 41160, 41418, 41496, 41895, 42336, 42480, 42560, 42952, 43365, 43680, 43719, 43776, 43904, 44460, 44590, 44604, 44688, 44840, 44928, 45312, 45864, 46020, 46256, 46305, 46683, 47040, 47082, 47424, 47880, 48321, 48384, 48412, 49088, 49140, 49392, 49560, 49920, 50274, 50445, 50960, 50976, 51072, 51870, 52038, 52136, 52416, 52864, 52920, 53352, 53508, 53690, 53808, 54720, 54880, 54929, 55224, 55328, 55755, 55860, 56160, 56448, 56640, 57330, 57456, 57820, 58240, 58292, 58653, 59280, 59472, 59584, 60480, 60515, 60534, 60711, 61152, 61360, 61740, 62244, 62720, 62776, 63232, 63720, 63840, 64428, 65170, 65520, 65664, 65856, 66080, 66690, 66885, 67032, 67260, 67968, 68796, 69030, 69160, 69384, 69888, 70560, 70623, 71136, 71344, 71744, 71820, 72618, 72865, 72960, 73632, 74088, 74340, 74480, 74880, 75166, 75520, 76440, 76608, 77805, 78057, 78204, 78470, 78624, 79040, 79296, 80262, 80535, 80640, 80712, 80948, 81536, 82080, 82320, 82836, 82992, 83790, 84672, 84721, 84960, 85120, 85904, 85995, 86730, 87360, 87438, 87808, 88920, 89180, 89208, 89376, 89680, 89856, 91728, 92040, 92512, 92610, 93366, 94080, 94164, 94848, 95760, 96642, 96824, 97755, 98176, 98280, 98784, 99120, 100548, 100890, 101185, 101920, 101952, 102011, 102144, 103545, 103740, 104076, 104272, 104832, 105728, 105840, 106704, 107016, 107380, 107616, 108927, 109440, 109760, 109858, 110448, 110656, 111510, 111720, 112320, 112749, 112896, 113280, 114660, 114912, 115640, 116480, 116584, 117306, 117705, 118560, 118944, 119168, 120393, 120960, 121030, 121068, 121422, 122304, 122720, 123480, 124488, 125552, 125685, 127440, 127680, 128856, 130095, 130340, 131040, 131157, 131328, 131712, 132160, 133380, 133770, 134064, 134520, 135936, 137592, 138060, 138320, 138768, 141120, 141246, 142272, 142688, 143488, 143640, 144963, 145236, 145730, 147264, 148176, 148680, 148960, 149760, 150332, 151335, 152880, 153216, 155610, 156114, 156408, 156940, 157248, 158080, 158592, 160524, 161070, 161424, 161896, 163072, 164160, 164640, 164787, 165672, 165984, 167580, 169344, 169442, 169920, 170240, 171808, 171990, 173460, 174720, 174876, 175959, 177840, 178360, 178416, 178752, 179360, 181545, 182133, 183456, 184080, 185024, 185220, 186732, 187915, 188160, 188328, 189696, 191520, 193284, 193648, 195510, 196352, 196560, 197568, 198240, 200655, 201096, 201780, 202370, 203840, 203904, 204022, 207090, 207480, 208152, 208544, 209664, 211680, 211869, 213408, 214032, 214760, 215232, 217854, 218595, 218880, 219520, 219716, 220896, 221312, 223020, 223440, 224640, 225498, 226560, 229320, 229824, 231280, 233168, 233415, 234612, 235410, 237120, 237888, 238336, 240786, 241605, 241920, 242060, 242136, 242844, 244608, 245440, 246960, 248976, 251104, 251370, 254163, 254880, 255360, 257712, 260190, 260680, 262080, 262314, 263081, 263424, 264320, 266760, 267540, 268128, 269040, 274645, 275184, 276120, 276640, 277536, 282240, 282492, 284544, 285376, 286976, 287280, 289926, 290472, 291460, 293265, 294528, 296352, 297360, 297920, 300664, 302670, 303555, 305760, 306033, 306432, 311220, 312228, 312816, 313880, 314496, 316160, 317184, 321048, 322140, 322848, 323792, 326781, 328320, 329280, 329574, 331344, 331968, 335160, 338247, 338688, 338884, 339840, 343616, 343980, 346920, 349440, 349752, 351918, 353115, 355680, 356720, 356832, 357504, 358720, 363090, 364266, 366912, 368160, 370048, 370440, 373464, 375830, 376656, 383040, 384503, 386568, 387296, 390285, 391020, 393120, 393471, 395136, 396480, 401310, 402192, 403560, 404740, 407680, 407808, 408044, 414180, 414960, 416304, 417088, 423360, 423605, 423738, 426816, 428064, 429520, 430464, 435708, 437190, 439040, 439432, 441792, 442624, 446040, 446880, 449280, 450996, 458640, 459648, 462560, 466336, 466830, 469224, 470820, 474240, 475776, 481572, 483210, 484120, 484272, 485688, 489216, 490880, 493920, 494361, 497952, 502208, 502740, 508326, 509760, 510055, 510720, 515424, 520380, 521360, 524160, 524628, 526162, 528640, 533520, 535080, 536256, 538080, 544635, 546399, 549290, 550368, 552240, 553280, 555072, 563745, 564480, 564984, 569088, 570752, 574560, 579852, 580944, 582920, 586530, 589056, 592704, 594720, 595840, 601328, 601965, 605340, 607110, 611520, 612066, 622440, 624456, 625632, 627760, 628992, 642096, 644280, 645696, 647584, 653562, 655785, 656640, 658560, 659148, 662688, 663936, 670320, 676494, 677768, 679680, 687232, 687960, 693840, 699504, 703836, 706230, 711360, 713440, 713664, 714077, 715008, 717440, 724815, 726180, 728532, 733824, 736320, 740096, 740880, 746928, 751660, 753312, 762489, 766080, 769006, 773136, 774592, 780570, 782040, 786240, 786942, 789243, 790272, 792960, 802620, 804384, 807120, 809480, 815360, 816088, 823935, 828360, 829920, 832608, 834176, 846720, 847210, 847476, 853632, 856128, 859040, 860928, 871416, 874380, 878864, 879795, 883584, 892080, 893760, 901992, 910665, 917280, 918099, 919296, 925120, 932672, 933660, 938448, 941640, 948480, 951552, 963144, 966420, 968240, 968544, 971376, 981760, 987840, 988722, 995904, 1004416, 1005480, 1014741, 1016652, 1019520, 1020110, 1030848, 1040760, 1042720, 1048320, 1049256, 1052324, 1059345, 1067040, 1070160, 1072512, 1076160, 1089270, 1092798, 1098580, 1100736, 1104480, 1106560, 1110144, 1127490, 1129968, 1141504, 1149120, 1153509, 1159704, 1161888, 1165840, 1173060, 1185408, 1189440, 1191680, 1202656, 1203930, 1210680, 1214220, 1223040, 1224132, 1244880, 1248912, 1251264, 1255520, 1270815, 1284192, 1288560, 1291392, 1295168, 1307124, 1311570, 1315405, 1317120, 1318296, 1325376, 1327872, 1340640, 1352988, 1355536, 1374464, 1375920, 1387680, 1399008, 1407672, 1412460, 1422720, 1426880, 1427328, 1428154, 1434880, 1449630, 1452360, 1457064, 1467648, 1472640, 1481760, 1483083, 1493856, 1503320, 1506624, 1524978, 1530165, 1532160, 1538012, 1546272, 1549184, 1561140, 1564080, 1572480, 1573884, 1578486, 1585920, 1605240, 1608768, 1614240, 1618960, 1632176, 1633905, 1647870, 1656720, 1659840, 1665216, 1668352, 1691235, 1693440, 1694420, 1694952, 1707264, 1712256, 1718080, 1742832, 1748760, 1757728, 1759590, 1767168, 1784160, 1787520, 1803984, 1821330, 1834560, 1836198, 1850240, 1865344, 1867320, 1876896, 1883280, 1922515, 1926288, 1932840, 1936480, 1937088, 1942752, 1967355, 1975680, 1977444, 1991808, 2008832, 2010960, 2029482, 2033304, 2039040, 2040220, 2061696, 2081520, 2085440, 2098512, 2104648, 2118690, 2134080, 2140320, 2142231, 2145024, 2152320, 2178540, 2185596, 2197160, 2201472, 2208960, 2213120, 2220288, 2254980, 2259936, 2287467, 2298240, 2307018, 2319408, 2323776, 2331680, 2346120, 2367729, 2370816, 2378880, 2405312, 2407860, 2421360, 2428440, 2446080, 2448264, 2471805, 2489760, 2497824, 2502528, 2511040, 2541630, 2568384, 2577120, 2582784, 2590336, 2614248, 2623140, 2630810, 2636592, 2650752, 2681280, 2705976, 2711072, 2731995, 2751840, 2754297, 2775360, 2798016, 2815344, 2824920, 2845440, 2853760, 2854656, 2856308, 2899260, 2904720, 2914128, 2945280, 2963520, 2966166, 2987712, 3006640, 3013248, 3049956, 3060330, 3076024, 3092544, 3098368, 3122280, 3128160, 3144960, 3147768, 3156972, 3210480, 3217536, 3228480, 3237920, 3264352, 3267810, 3295740, 3313440, 3319680, 3330432, 3382470, 3388840, 3389904, 3424512, 3436160, 3460527, 3485664, 3497520, 3515456, 3519180, 3568320, 3570385, 3575040, 3607968, 3642660, 3669120, 3672396, 3700480, 3730688, 3734640, 3753792, 3766560, 3812445, 3845030, 3852576, 3865680, 3872960, 3874176, 3885504, 3934710, 3946215, 3951360, 3954888, 3983616, 4021920, 4058964, 4066608, 4080440, 4123392, 4163040, 4170880, 4197024, 4209296, 4237380, 4268160, 4280640, 4284462, 4304640, 4357080, 4371192, 4394320, 4402944, 4417920, 4509960, 4519872, 4574934, 4590495, 4596480, 4614036, 4638816, 4647552, 4663360, 4692240, 4735458, 4757760, 4810624, 4815720, 4842720, 4856880, 4896528, 4943610, 4979520, 4995648, 4998539, 5005056, 5022080, 5073705, 5083260, 5136768, 5154240, 5180672, 5228496, 5246280, 5261620, 5273184, 5301504, 5362560, 5411952, 5422144, 5463990, 5503680, 5508594, 5550720, 5596032, 5630688, 5649840, 5707520, 5712616, 5767545, 5798520, 5809440, 5828256, 5927040, 5932332, 5975424, 6013280, 6026496, 6099912, 6120660, 6152048, 6185088, 6244560, 6256320, 6295536, 6313944, 6420960, 6426693, 6435072, 6456960, 6475840, 6528704, 6535620, 6591480, 6626880, 6639360, 6660864, 6764940, 6777680, 6779808, 6872320, 6921054, 6971328, 6995040, 7030912, 7038360, 7103187, 7136640, 7140770, 7215936, 7285320, 7338240, 7344792, 7415415, 7469280, 7507584, 7533120, 7624890, 7690060, 7705152, 7731360, 7745920, 7748352, 7771008, 7869420, 7892430, 7909776, 8043840, 8117928, 8133216, 8160880, 8326080, 8341760, 8394048, 8418592, 8474760, 8536320, 8561280, 8568924, 8714160, 8742384, 8788640, 8835840, 9019920, 9039744, 9149868, 9180990, 9228072, 9277632, 9295104, 9326720, 9384480, 9470916, 9621248, 9631440, 9685440, 9713760, 9793056, 9887220, 9959040, 9991296, 9997078, 10044160, 10147410, 10166520, 10273536, 10308480, 10381581, 10456992, 10492560, 10523240, 10546368, 10711155, 10725120, 10823904, 10844288, 10927980, 11007360, 11017188, 11101440, 11192064, 11261376, 11299680, 11425232, 11437335, 11535090, 11597040, 11618880, 11656512, 11838645, 11854080, 11864664, 11950848, 12026560, 12199824, 12241320, 12304096, 12370176, 12489120, 12512640, 12591072, 12627888, 12841920, 12853386, 12913920, 12951680, 13057408, 13071240, 13182960, 13253760, 13529880, 13555360, 13559616, 13771485, 13842108, 13942656, 13990080, 14061824, 14076720, 14206374, 14273280, 14281540, 14431872, 14570640, 14689584, 14830830, 14938560, 14995617, 15015168, 15066240, 15249780, 15380120, 15410304, 15462720, 15491840, 15542016, 15738840, 15784860, 15819552, 16087680, 16235856, 16266432, 16321760, 16652160, 16788096, 16837184, 16949520, 17122560, 17137848, 17302635, 17428320, 17484768, 17577280, 18039840, 18079488, 18299736, 18361980, 18456144, 18555264, 18653440, 18768960, 18941832, 19262880, 19280079, 19370880, 19427520, 19586112, 19774440, 19918080, 19982592, 19994156, 20294820, 20333040, 20616960, 20763162, 20913984, 20985120, 21046480, 21092736, 21422310, 21647808, 21688576, 21855960, 22014720, 22034376, 22522752, 22599360, 22850464, 22874670, 23070180, 23194080, 23237760, 23313024, 23677290, 23729328, 24053120, 24399648, 24482640, 24608192, 24978240, 24992695, 25025280, 25182144, 25255776, 25683840, 25706772, 25903360, 26114816, 26142480, 26365920, 26507520, 27059760, 27110720, 27119232, 27542970, 27684216, 27885312, 27980160, 28153440, 28412748, 28563080, 28863744, 29141280, 29379168, 29661660, 29877120, 29991234, 30132480, 30499560, 30760240, 30820608, 30925440, 31477680, 31569720, 31639104, 32133465, 32175360, 32471712, 32532864, 32643520, 33304320, 33576192, 33674368, 33899040, 34275696, 34605270, 34856640, 34969536, 35154560, 35515935, 36079680, 36599472, 36723960, 36912288, 37110528, 37537920, 37883664, 38525760, 38560158, 38741760, 38855040, 39172224, 39548880, 39988312, 40589640, 40666080, 41526324, 41827968, 41970240, 42092960, 42185472, 42844620, 43295616, 43711920, 44068752, 44986851, 45045504, 45198720, 45700928, 45749340, 46140360, 46388160, 46475520, 46626048, 47354580, 47458656, 48106240, 48799296, 48965280, 49216384, 49956480, 49985390, 50364288, 50511552, 51367680, 51413544, 51907905, 52284960, 52731840, 54119520, 54221440, 54238464, 55085940, 55368432, 55960320, 56306880, 56825496, 57126160, 58282560, 58758336, 59323320, 59754240, 59982468, 60999120, 61520480, 61850880, 62955360, 63139440, 63278208, 64266930, 64943424, 65065728, 65287040, 67348736, 67798080, 68551392, 69210540, 69713280, 69939072, 70309120, 71031870, 72159360, 73198944, 73447920, 73824576, 74978085, 75075840, 75767328, 77051520, 77120316, 77710080, 78344448, 79097760, 79976624, 81179280, 81332160, 83052648, 83655936, 83940480, 84185920, 85689240, 86591232, 87423840, 88137504, 89973702, 90397440, 91401856, 91498680, 92280720, 92776320, 94709160, 94917312, 96400395, 97598592, 97930560, 98432768, 99912960, 99970780, 100728576, 101023104, 102827088, 103815810, 104569920, 105463680, 108239040, 108442880, 110171880, 110736864, 112613760, 113650992, 114252320, 116565120, 117516672, 118646640, 119964936, 121998240, 123040960, 125910720, 126278880, 126556416, 128533860, 129886848, 130574080, 134960553, 135596160, 137102784, 138421080, 139426560, 139878144, 142063740, 144318720, 146397888, 146895840, 147649152, 149956170, 151534656, 154103040, 154240632, 158195520, 159953248, 162358560, 162664320, 166105296, 167880960, 168371840, 171378480, 174847680, 176275008, 179947404, 182803712, 182997360, 184561440, 185552640, 189418320, 189834624, 192800790, 195197184, 195861120, 199941560, 202046208, 205654176, 207631620, 209139840, 210927360, 216478080, 220343760, 221473728, 224934255, 225227520, 227301984, 228504640, 233130240, 235033344, 237293280, 239929872, 243996480, 246081920, 251821440, 252557760, 257067720, 259773696, 269921106, 271192320, 274205568, 276842160, 284127480, 292795776, 293791680, 295298304, 299912340, 303069312, 308481264, 316391040, 319906496, 324717120, 325328640, 332210592, 336743680, 342756960, 349695360, 352550016, 359894808, 365994720, 369122880, 378836640, 379669248, 385601580, 391722240, 399883120, 411308352, 415263240, 418279680, 432956160, 440687520, 442947456, 449868510, 454603968, 457009280, 474586560, 479859744, 487992960, 492163840, 503642880, 505115520, 514135440, 539842212, 548411136, 553684320, 568254960, 585591552, 587583360, 599824680, 606138624, 616962528, 632782080, 639812992, 649434240, 664421184, 674802765, 685513920, 699390720, 705100032, 719789616, 731989440, 738245760, 757673280, 771203160, 799766240, 822616704, 830526480, 881375040, 885894912, 899737020, 909207936, 914018560, 949173120, 959719488, 975985920, 1010231040, 1028270880, 1079684424, 1107368640, 1136509920, 1175166720, 1199649360, 1233925056, 1279625984, 1298868480, 1328842368, 1349605530, 1371027840, 1439579232, 1463978880, 1476491520, 1515346560, 1542406320, 1599532480, 1645233408, 1661052960, 1762750080, 1799474040, 1818415872, 1898346240, 1919438976, 2056541760, 2159368848, 2214737280, 2273019840, 2399298720, 2467850112, 2657684736, 2699211060, 2742055680, 2879158464, 2927957760, 3030693120, 3084812640, 3199064960, 3322105920, 3525500160, 3598948080, 3838877952, 4113083520, 4318737696, 4429474560, 4546039680, 4798597440, 4935700224, 5398422120, 5758316928, 6169625280, 6398129920, 6644211840, 7197896160, 8226167040, 8637475392, 9092079360, 9597194880, 10796844240, 11516633856, 12339250560, 13288423680, 14395792320, 17274950784, 19194389760, 21593688480, 24678501120, 28791584640, 34549901568, 43187376960, 57583169280, 86374753920, 172749507840]

約数ペア:

[(1, 172749507840), (2, 86374753920), (3, 57583169280), (4, 43187376960), (5, 34549901568), (6, 28791584640), (7, 24678501120), (8, 21593688480), (9, 19194389760), (10, 17274950784), (12, 14395792320), (13, 13288423680), (14, 12339250560), (15, 11516633856), (16, 10796844240), (18, 9597194880), (19, 9092079360), (20, 8637475392), (21, 8226167040), (24, 7197896160), (26, 6644211840), (27, 6398129920), (28, 6169625280), (30, 5758316928), (32, 5398422120), (35, 4935700224), (36, 4798597440), (38, 4546039680), (39, 4429474560), (40, 4318737696), (42, 4113083520), (45, 3838877952), (48, 3598948080), (49, 3525500160), (52, 3322105920), (54, 3199064960), (56, 3084812640), (57, 3030693120), (59, 2927957760), (60, 2879158464), (63, 2742055680), (64, 2699211060), (65, 2657684736), (70, 2467850112), (72, 2399298720), (76, 2273019840), (78, 2214737280), (80, 2159368848), (84, 2056541760), (90, 1919438976), (91, 1898346240), (95, 1818415872), (96, 1799474040), (98, 1762750080), (104, 1661052960), (105, 1645233408), (108, 1599532480), (112, 1542406320), (114, 1515346560), (117, 1476491520), (118, 1463978880), (120, 1439579232), (126, 1371027840), (128, 1349605530), (130, 1328842368), (133, 1298868480), (135, 1279625984), (140, 1233925056), (144, 1199649360), (147, 1175166720), (152, 1136509920), (156, 1107368640), (160, 1079684424), (168, 1028270880), (171, 1010231040), (177, 975985920), (180, 959719488), (182, 949173120), (189, 914018560), (190, 909207936), (192, 899737020), (195, 885894912), (196, 881375040), (208, 830526480), (210, 822616704), (216, 799766240), (224, 771203160), (228, 757673280), (234, 738245760), (236, 731989440), (240, 719789616), (245, 705100032), (247, 699390720), (252, 685513920), (256, 674802765), (260, 664421184), (266, 649434240), (270, 639812992), (273, 632782080), (280, 616962528), (285, 606138624), (288, 599824680), (294, 587583360), (295, 585591552), (304, 568254960), (312, 553684320), (315, 548411136), (320, 539842212), (336, 514135440), (342, 505115520), (343, 503642880), (351, 492163840), (354, 487992960), (360, 479859744), (364, 474586560), (378, 457009280), (380, 454603968), (384, 449868510), (390, 442947456), (392, 440687520), (399, 432956160), (413, 418279680), (416, 415263240), (420, 411308352), (432, 399883120), (441, 391722240), (448, 385601580), (455, 379669248), (456, 378836640), (468, 369122880), (472, 365994720), (480, 359894808), (490, 352550016), (494, 349695360), (504, 342756960), (513, 336743680), (520, 332210592), (531, 325328640), (532, 324717120), (540, 319906496), (546, 316391040), (560, 308481264), (570, 303069312), (576, 299912340), (585, 295298304), (588, 293791680), (590, 292795776), (608, 284127480), (624, 276842160), (630, 274205568), (637, 271192320), (640, 269921106), (665, 259773696), (672, 257067720), (684, 252557760), (686, 251821440), (702, 246081920), (708, 243996480), (720, 239929872), (728, 237293280), (735, 235033344), (741, 233130240), (756, 228504640), (760, 227301984), (767, 225227520), (768, 224934255), (780, 221473728), (784, 220343760), (798, 216478080), (819, 210927360), (826, 209139840), (832, 207631620), (840, 205654176), (855, 202046208), (864, 199941560), (882, 195861120), (885, 195197184), (896, 192800790), (910, 189834624), (912, 189418320), (931, 185552640), (936, 184561440), (944, 182997360), (945, 182803712), (960, 179947404), (980, 176275008), (988, 174847680), (1008, 171378480), (1026, 168371840), (1029, 167880960), (1040, 166105296), (1062, 162664320), (1064, 162358560), (1080, 159953248), (1092, 158195520), (1120, 154240632), (1121, 154103040), (1140, 151534656), (1152, 149956170), (1170, 147649152), (1176, 146895840), (1180, 146397888), (1197, 144318720), (1216, 142063740), (1235, 139878144), (1239, 139426560), (1248, 138421080), (1260, 137102784), (1274, 135596160), (1280, 134960553), (1323, 130574080), (1330, 129886848), (1344, 128533860), (1365, 126556416), (1368, 126278880), (1372, 125910720), (1404, 123040960), (1416, 121998240), (1440, 119964936), (1456, 118646640), (1470, 117516672), (1482, 116565120), (1512, 114252320), (1520, 113650992), (1534, 112613760), (1560, 110736864), (1568, 110171880), (1593, 108442880), (1596, 108239040), (1638, 105463680), (1652, 104569920), (1664, 103815810), (1680, 102827088), (1710, 101023104), (1715, 100728576), (1728, 99970780), (1729, 99912960), (1755, 98432768), (1764, 97930560), (1770, 97598592), (1792, 96400395), (1820, 94917312), (1824, 94709160), (1862, 92776320), (1872, 92280720), (1888, 91498680), (1890, 91401856), (1911, 90397440), (1920, 89973702), (1960, 88137504), (1976, 87423840), (1995, 86591232), (2016, 85689240), (2052, 84185920), (2058, 83940480), (2065, 83655936), (2080, 83052648), (2124, 81332160), (2128, 81179280), (2160, 79976624), (2184, 79097760), (2205, 78344448), (2223, 77710080), (2240, 77120316), (2242, 77051520), (2280, 75767328), (2301, 75075840), (2304, 74978085), (2340, 73824576), (2352, 73447920), (2360, 73198944), (2394, 72159360), (2432, 71031870), (2457, 70309120), (2470, 69939072), (2478, 69713280), (2496, 69210540), (2520, 68551392), (2548, 67798080), (2565, 67348736), (2646, 65287040), (2655, 65065728), (2660, 64943424), (2688, 64266930), (2730, 63278208), (2736, 63139440), (2744, 62955360), (2793, 61850880), (2808, 61520480), (2832, 60999120), (2880, 59982468), (2891, 59754240), (2912, 59323320), (2940, 58758336), (2964, 58282560), (3024, 57126160), (3040, 56825496), (3068, 56306880), (3087, 55960320), (3120, 55368432), (3136, 55085940), (3185, 54238464), (3186, 54221440), (3192, 54119520), (3276, 52731840), (3304, 52284960), (3328, 51907905), (3360, 51413544), (3363, 51367680), (3420, 50511552), (3430, 50364288), (3456, 49985390), (3458, 49956480), (3510, 49216384), (3528, 48965280), (3540, 48799296), (3591, 48106240), (3640, 47458656), (3648, 47354580), (3705, 46626048), (3717, 46475520), (3724, 46388160), (3744, 46140360), (3776, 45749340), (3780, 45700928), (3822, 45198720), (3835, 45045504), (3840, 44986851), (3920, 44068752), (3952, 43711920), (3990, 43295616), (4032, 42844620), (4095, 42185472), (4104, 42092960), (4116, 41970240), (4130, 41827968), (4160, 41526324), (4248, 40666080), (4256, 40589640), (4320, 39988312), (4368, 39548880), (4410, 39172224), (4446, 38855040), (4459, 38741760), (4480, 38560158), (4484, 38525760), (4560, 37883664), (4602, 37537920), (4655, 37110528), (4680, 36912288), (4704, 36723960), (4720, 36599472), (4788, 36079680), (4864, 35515935), (4914, 35154560), (4940, 34969536), (4956, 34856640), (4992, 34605270), (5040, 34275696), (5096, 33899040), (5130, 33674368), (5145, 33576192), (5187, 33304320), (5292, 32643520), (5310, 32532864), (5320, 32471712), (5369, 32175360), (5376, 32133465), (5460, 31639104), (5472, 31569720), (5488, 31477680), (5586, 30925440), (5605, 30820608), (5616, 30760240), (5664, 30499560), (5733, 30132480), (5760, 29991234), (5782, 29877120), (5824, 29661660), (5880, 29379168), (5928, 29141280), (5985, 28863744), (6048, 28563080), (6080, 28412748), (6136, 28153440), (6174, 27980160), (6195, 27885312), (6240, 27684216), (6272, 27542970), (6370, 27119232), (6372, 27110720), (6384, 27059760), (6517, 26507520), (6552, 26365920), (6608, 26142480), (6615, 26114816), (6669, 25903360), (6720, 25706772), (6726, 25683840), (6840, 25255776), (6860, 25182144), (6903, 25025280), (6912, 24992695), (6916, 24978240), (7020, 24608192), (7056, 24482640), (7080, 24399648), (7182, 24053120), (7280, 23729328), (7296, 23677290), (7410, 23313024), (7434, 23237760), (7448, 23194080), (7488, 23070180), (7552, 22874670), (7560, 22850464), (7644, 22599360), (7670, 22522752), (7840, 22034376), (7847, 22014720), (7904, 21855960), (7965, 21688576), (7980, 21647808), (8064, 21422310), (8190, 21092736), (8208, 21046480), (8232, 20985120), (8260, 20913984), (8320, 20763162), (8379, 20616960), (8496, 20333040), (8512, 20294820), (8640, 19994156), (8645, 19982592), (8673, 19918080), (8736, 19774440), (8820, 19586112), (8892, 19427520), (8918, 19370880), (8960, 19280079), (8968, 19262880), (9120, 18941832), (9204, 18768960), (9261, 18653440), (9310, 18555264), (9360, 18456144), (9408, 18361980), (9440, 18299736), (9555, 18079488), (9576, 18039840), (9828, 17577280), (9880, 17484768), (9912, 17428320), (9984, 17302635), (10080, 17137848), (10089, 17122560), (10192, 16949520), (10260, 16837184), (10290, 16788096), (10374, 16652160), (10584, 16321760), (10620, 16266432), (10640, 16235856), (10738, 16087680), (10920, 15819552), (10944, 15784860), (10976, 15738840), (11115, 15542016), (11151, 15491840), (11172, 15462720), (11210, 15410304), (11232, 15380120), (11328, 15249780), (11466, 15066240), (11505, 15015168), (11520, 14995617), (11564, 14938560), (11648, 14830830), (11760, 14689584), (11856, 14570640), (11970, 14431872), (12096, 14281540), (12103, 14273280), (12160, 14206374), (12272, 14076720), (12285, 14061824), (12348, 13990080), (12390, 13942656), (12480, 13842108), (12544, 13771485), (12740, 13559616), (12744, 13555360), (12768, 13529880), (13034, 13253760), (13104, 13182960), (13216, 13071240), (13230, 13057408), (13338, 12951680), (13377, 12913920), (13440, 12853386), (13452, 12841920), (13680, 12627888), (13720, 12591072), (13806, 12512640), (13832, 12489120), (13965, 12370176), (14040, 12304096), (14112, 12241320), (14160, 12199824), (14364, 12026560), (14455, 11950848), (14560, 11864664), (14573, 11854080), (14592, 11838645), (14820, 11656512), (14868, 11618880), (14896, 11597040), (14976, 11535090), (15104, 11437335), (15120, 11425232), (15288, 11299680), (15340, 11261376), (15435, 11192064), (15561, 11101440), (15680, 11017188), (15694, 11007360), (15808, 10927980), (15930, 10844288), (15960, 10823904), (16107, 10725120), (16128, 10711155), (16380, 10546368), (16416, 10523240), (16464, 10492560), (16520, 10456992), (16640, 10381581), (16758, 10308480), (16815, 10273536), (16992, 10166520), (17024, 10147410), (17199, 10044160), (17280, 9997078), (17290, 9991296), (17346, 9959040), (17472, 9887220), (17640, 9793056), (17784, 9713760), (17836, 9685440), (17936, 9631440), (17955, 9621248), (18240, 9470916), (18408, 9384480), (18522, 9326720), (18585, 9295104), (18620, 9277632), (18720, 9228072), (18816, 9180990), (18880, 9149868), (19110, 9039744), (19152, 9019920), (19551, 8835840), (19656, 8788640), (19760, 8742384), (19824, 8714160), (20160, 8568924), (20178, 8561280), (20237, 8536320), (20384, 8474760), (20520, 8418592), (20580, 8394048), (20709, 8341760), (20748, 8326080), (21168, 8160880), (21240, 8133216), (21280, 8117928), (21476, 8043840), (21840, 7909776), (21888, 7892430), (21952, 7869420), (22230, 7771008), (22295, 7748352), (22302, 7745920), (22344, 7731360), (22420, 7705152), (22464, 7690060), (22656, 7624890), (22932, 7533120), (23010, 7507584), (23128, 7469280), (23296, 7415415), (23520, 7344792), (23541, 7338240), (23712, 7285320), (23940, 7215936), (24192, 7140770), (24206, 7136640), (24320, 7103187), (24544, 7038360), (24570, 7030912), (24696, 6995040), (24780, 6971328), (24960, 6921054), (25137, 6872320), (25480, 6779808), (25488, 6777680), (25536, 6764940), (25935, 6660864), (26019, 6639360), (26068, 6626880), (26208, 6591480), (26432, 6535620), (26460, 6528704), (26676, 6475840), (26754, 6456960), (26845, 6435072), (26880, 6426693), (26904, 6420960), (27360, 6313944), (27440, 6295536), (27612, 6256320), (27664, 6244560), (27930, 6185088), (28080, 6152048), (28224, 6120660), (28320, 6099912), (28665, 6026496), (28728, 6013280), (28910, 5975424), (29120, 5932332), (29146, 5927040), (29640, 5828256), (29736, 5809440), (29792, 5798520), (29952, 5767545), (30240, 5712616), (30267, 5707520), (30576, 5649840), (30680, 5630688), (30870, 5596032), (31122, 5550720), (31360, 5508594), (31388, 5503680), (31616, 5463990), (31860, 5422144), (31920, 5411952), (32214, 5362560), (32585, 5301504), (32760, 5273184), (32832, 5261620), (32928, 5246280), (33040, 5228496), (33345, 5180672), (33516, 5154240), (33630, 5136768), (33984, 5083260), (34048, 5073705), (34398, 5022080), (34515, 5005056), (34560, 4998539), (34580, 4995648), (34692, 4979520), (34944, 4943610), (35280, 4896528), (35568, 4856880), (35672, 4842720), (35872, 4815720), (35910, 4810624), (36309, 4757760), (36480, 4735458), (36816, 4692240), (37044, 4663360), (37170, 4647552), (37240, 4638816), (37440, 4614036), (37583, 4596480), (37632, 4590495), (37760, 4574934), (38220, 4519872), (38304, 4509960), (39102, 4417920), (39235, 4402944), (39312, 4394320), (39520, 4371192), (39648, 4357080), (40131, 4304640), (40320, 4284462), (40356, 4280640), (40474, 4268160), (40768, 4237380), (41040, 4209296), (41160, 4197024), (41418, 4170880), (41496, 4163040), (41895, 4123392), (42336, 4080440), (42480, 4066608), (42560, 4058964), (42952, 4021920), (43365, 3983616), (43680, 3954888), (43719, 3951360), (43776, 3946215), (43904, 3934710), (44460, 3885504), (44590, 3874176), (44604, 3872960), (44688, 3865680), (44840, 3852576), (44928, 3845030), (45312, 3812445), (45864, 3766560), (46020, 3753792), (46256, 3734640), (46305, 3730688), (46683, 3700480), (47040, 3672396), (47082, 3669120), (47424, 3642660), (47880, 3607968), (48321, 3575040), (48384, 3570385), (48412, 3568320), (49088, 3519180), (49140, 3515456), (49392, 3497520), (49560, 3485664), (49920, 3460527), (50274, 3436160), (50445, 3424512), (50960, 3389904), (50976, 3388840), (51072, 3382470), (51870, 3330432), (52038, 3319680), (52136, 3313440), (52416, 3295740), (52864, 3267810), (52920, 3264352), (53352, 3237920), (53508, 3228480), (53690, 3217536), (53808, 3210480), (54720, 3156972), (54880, 3147768), (54929, 3144960), (55224, 3128160), (55328, 3122280), (55755, 3098368), (55860, 3092544), (56160, 3076024), (56448, 3060330), (56640, 3049956), (57330, 3013248), (57456, 3006640), (57820, 2987712), (58240, 2966166), (58292, 2963520), (58653, 2945280), (59280, 2914128), (59472, 2904720), (59584, 2899260), (60480, 2856308), (60515, 2854656), (60534, 2853760), (60711, 2845440), (61152, 2824920), (61360, 2815344), (61740, 2798016), (62244, 2775360), (62720, 2754297), (62776, 2751840), (63232, 2731995), (63720, 2711072), (63840, 2705976), (64428, 2681280), (65170, 2650752), (65520, 2636592), (65664, 2630810), (65856, 2623140), (66080, 2614248), (66690, 2590336), (66885, 2582784), (67032, 2577120), (67260, 2568384), (67968, 2541630), (68796, 2511040), (69030, 2502528), (69160, 2497824), (69384, 2489760), (69888, 2471805), (70560, 2448264), (70623, 2446080), (71136, 2428440), (71344, 2421360), (71744, 2407860), (71820, 2405312), (72618, 2378880), (72865, 2370816), (72960, 2367729), (73632, 2346120), (74088, 2331680), (74340, 2323776), (74480, 2319408), (74880, 2307018), (75166, 2298240), (75520, 2287467), (76440, 2259936), (76608, 2254980), (77805, 2220288), (78057, 2213120), (78204, 2208960), (78470, 2201472), (78624, 2197160), (79040, 2185596), (79296, 2178540), (80262, 2152320), (80535, 2145024), (80640, 2142231), (80712, 2140320), (80948, 2134080), (81536, 2118690), (82080, 2104648), (82320, 2098512), (82836, 2085440), (82992, 2081520), (83790, 2061696), (84672, 2040220), (84721, 2039040), (84960, 2033304), (85120, 2029482), (85904, 2010960), (85995, 2008832), (86730, 1991808), (87360, 1977444), (87438, 1975680), (87808, 1967355), (88920, 1942752), (89180, 1937088), (89208, 1936480), (89376, 1932840), (89680, 1926288), (89856, 1922515), (91728, 1883280), (92040, 1876896), (92512, 1867320), (92610, 1865344), (93366, 1850240), (94080, 1836198), (94164, 1834560), (94848, 1821330), (95760, 1803984), (96642, 1787520), (96824, 1784160), (97755, 1767168), (98176, 1759590), (98280, 1757728), (98784, 1748760), (99120, 1742832), (100548, 1718080), (100890, 1712256), (101185, 1707264), (101920, 1694952), (101952, 1694420), (102011, 1693440), (102144, 1691235), (103545, 1668352), (103740, 1665216), (104076, 1659840), (104272, 1656720), (104832, 1647870), (105728, 1633905), (105840, 1632176), (106704, 1618960), (107016, 1614240), (107380, 1608768), (107616, 1605240), (108927, 1585920), (109440, 1578486), (109760, 1573884), (109858, 1572480), (110448, 1564080), (110656, 1561140), (111510, 1549184), (111720, 1546272), (112320, 1538012), (112749, 1532160), (112896, 1530165), (113280, 1524978), (114660, 1506624), (114912, 1503320), (115640, 1493856), (116480, 1483083), (116584, 1481760), (117306, 1472640), (117705, 1467648), (118560, 1457064), (118944, 1452360), (119168, 1449630), (120393, 1434880), (120960, 1428154), (121030, 1427328), (121068, 1426880), (121422, 1422720), (122304, 1412460), (122720, 1407672), (123480, 1399008), (124488, 1387680), (125552, 1375920), (125685, 1374464), (127440, 1355536), (127680, 1352988), (128856, 1340640), (130095, 1327872), (130340, 1325376), (131040, 1318296), (131157, 1317120), (131328, 1315405), (131712, 1311570), (132160, 1307124), (133380, 1295168), (133770, 1291392), (134064, 1288560), (134520, 1284192), (135936, 1270815), (137592, 1255520), (138060, 1251264), (138320, 1248912), (138768, 1244880), (141120, 1224132), (141246, 1223040), (142272, 1214220), (142688, 1210680), (143488, 1203930), (143640, 1202656), (144963, 1191680), (145236, 1189440), (145730, 1185408), (147264, 1173060), (148176, 1165840), (148680, 1161888), (148960, 1159704), (149760, 1153509), (150332, 1149120), (151335, 1141504), (152880, 1129968), (153216, 1127490), (155610, 1110144), (156114, 1106560), (156408, 1104480), (156940, 1100736), (157248, 1098580), (158080, 1092798), (158592, 1089270), (160524, 1076160), (161070, 1072512), (161424, 1070160), (161896, 1067040), (163072, 1059345), (164160, 1052324), (164640, 1049256), (164787, 1048320), (165672, 1042720), (165984, 1040760), (167580, 1030848), (169344, 1020110), (169442, 1019520), (169920, 1016652), (170240, 1014741), (171808, 1005480), (171990, 1004416), (173460, 995904), (174720, 988722), (174876, 987840), (175959, 981760), (177840, 971376), (178360, 968544), (178416, 968240), (178752, 966420), (179360, 963144), (181545, 951552), (182133, 948480), (183456, 941640), (184080, 938448), (185024, 933660), (185220, 932672), (186732, 925120), (187915, 919296), (188160, 918099), (188328, 917280), (189696, 910665), (191520, 901992), (193284, 893760), (193648, 892080), (195510, 883584), (196352, 879795), (196560, 878864), (197568, 874380), (198240, 871416), (200655, 860928), (201096, 859040), (201780, 856128), (202370, 853632), (203840, 847476), (203904, 847210), (204022, 846720), (207090, 834176), (207480, 832608), (208152, 829920), (208544, 828360), (209664, 823935), (211680, 816088), (211869, 815360), (213408, 809480), (214032, 807120), (214760, 804384), (215232, 802620), (217854, 792960), (218595, 790272), (218880, 789243), (219520, 786942), (219716, 786240), (220896, 782040), (221312, 780570), (223020, 774592), (223440, 773136), (224640, 769006), (225498, 766080), (226560, 762489), (229320, 753312), (229824, 751660), (231280, 746928), (233168, 740880), (233415, 740096), (234612, 736320), (235410, 733824), (237120, 728532), (237888, 726180), (238336, 724815), (240786, 717440), (241605, 715008), (241920, 714077), (242060, 713664), (242136, 713440), (242844, 711360), (244608, 706230), (245440, 703836), (246960, 699504), (248976, 693840), (251104, 687960), (251370, 687232), (254163, 679680), (254880, 677768), (255360, 676494), (257712, 670320), (260190, 663936), (260680, 662688), (262080, 659148), (262314, 658560), (263081, 656640), (263424, 655785), (264320, 653562), (266760, 647584), (267540, 645696), (268128, 644280), (269040, 642096), (274645, 628992), (275184, 627760), (276120, 625632), (276640, 624456), (277536, 622440), (282240, 612066), (282492, 611520), (284544, 607110), (285376, 605340), (286976, 601965), (287280, 601328), (289926, 595840), (290472, 594720), (291460, 592704), (293265, 589056), (294528, 586530), (296352, 582920), (297360, 580944), (297920, 579852), (300664, 574560), (302670, 570752), (303555, 569088), (305760, 564984), (306033, 564480), (306432, 563745), (311220, 555072), (312228, 553280), (312816, 552240), (313880, 550368), (314496, 549290), (316160, 546399), (317184, 544635), (321048, 538080), (322140, 536256), (322848, 535080), (323792, 533520), (326781, 528640), (328320, 526162), (329280, 524628), (329574, 524160), (331344, 521360), (331968, 520380), (335160, 515424), (338247, 510720), (338688, 510055), (338884, 509760), (339840, 508326), (343616, 502740), (343980, 502208), (346920, 497952), (349440, 494361), (349752, 493920), (351918, 490880), (353115, 489216), (355680, 485688), (356720, 484272), (356832, 484120), (357504, 483210), (358720, 481572), (363090, 475776), (364266, 474240), (366912, 470820), (368160, 469224), (370048, 466830), (370440, 466336), (373464, 462560), (375830, 459648), (376656, 458640), (383040, 450996), (384503, 449280), (386568, 446880), (387296, 446040), (390285, 442624), (391020, 441792), (393120, 439432), (393471, 439040), (395136, 437190), (396480, 435708), (401310, 430464), (402192, 429520), (403560, 428064), (404740, 426816), (407680, 423738), (407808, 423605), (408044, 423360), (414180, 417088), (414960, 416304)]