121732601760

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:192

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 103, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 206, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 309, 315, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 385, 396, 399, 408, 412, 418, 420, 432, 440, 456, 459, 462, 476, 480, 484, 495, 504, 510, 513, 515, 528, 532, 540, 544, 560, 561, 570, 594, 595, 605, 608, 612, 616, 618, 627, 630, 646, 660, 665, 672, 680, 684, 693, 714, 720, 721, 726, 748, 756, 760, 765, 770, 792, 798, 816, 824, 836, 840, 847, 855, 864, 880, 912, 918, 924, 927, 935, 945, 952, 968, 969, 990, 1008, 1020, 1026, 1030, 1045, 1056, 1064, 1071, 1080, 1089, 1120, 1122, 1133, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1232, 1236, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1440, 1442, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1545, 1584, 1596, 1615, 1632, 1648, 1672, 1680, 1683, 1694, 1710, 1751, 1760, 1785, 1815, 1824, 1836, 1848, 1854, 1870, 1881, 1890, 1904, 1936, 1938, 1957, 1980, 1995, 2016, 2040, 2052, 2057, 2060, 2079, 2090, 2128, 2142, 2160, 2163, 2178, 2244, 2261, 2266, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2448, 2464, 2472, 2508, 2520, 2541, 2565, 2584, 2618, 2640, 2660, 2720, 2736, 2772, 2781, 2805, 2856, 2884, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3080, 3090, 3135, 3168, 3192, 3213, 3230, 3267, 3296, 3344, 3360, 3366, 3388, 3399, 3420, 3465, 3502, 3553, 3570, 3591, 3605, 3630, 3672, 3696, 3708, 3740, 3762, 3780, 3808, 3872, 3876, 3914, 3927, 3960, 3990, 4080, 4104, 4114, 4120, 4158, 4180, 4235, 4256, 4284, 4320, 4326, 4356, 4389, 4488, 4522, 4532, 4560, 4590, 4598, 4620, 4635, 4752, 4760, 4788, 4840, 4845, 4896, 4944, 5016, 5040, 5049, 5082, 5130, 5168, 5236, 5253, 5280, 5320, 5355, 5445, 5472, 5544, 5562, 5610, 5643, 5665, 5712, 5768, 5808, 5814, 5852, 5871, 5940, 5984, 5985, 6048, 6120, 6160, 6171, 6180, 6270, 6384, 6426, 6460, 6489, 6534, 6545, 6688, 6732, 6776, 6783, 6798, 6840, 6897, 6930, 7004, 7106, 7140, 7182, 7210, 7260, 7315, 7344, 7392, 7416, 7480, 7524, 7560, 7623, 7752, 7828, 7854, 7920, 7931, 7980, 8160, 8208, 8228, 8240, 8316, 8360, 8415, 8470, 8568, 8652, 8712, 8721, 8755, 8778, 8976, 9044, 9064, 9120, 9180, 9196, 9240, 9270, 9405, 9504, 9520, 9576, 9680, 9690, 9785, 9888, 10032, 10080, 10098, 10164, 10197, 10260, 10285, 10336, 10395, 10472, 10506, 10640, 10659, 10710, 10815, 10890, 11088, 11124, 11220, 11286, 11305, 11330, 11424, 11495, 11536, 11616, 11628, 11704, 11742, 11781, 11880, 11970, 12240, 12257, 12320, 12342, 12360, 12463, 12540, 12705, 12768, 12852, 12920, 12978, 13068, 13090, 13167, 13464, 13552, 13566, 13596, 13680, 13699, 13794, 13860, 13905, 14008, 14212, 14280, 14364, 14399, 14420, 14520, 14535, 14630, 14688, 14832, 14960, 15048, 15120, 15246, 15504, 15656, 15708, 15759, 15840, 15862, 15960, 16065, 16093, 16335, 16416, 16456, 16480, 16632, 16720, 16830, 16940, 16995, 17136, 17304, 17424, 17442, 17510, 17556, 17613, 17765, 17952, 17955, 18088, 18128, 18360, 18392, 18480, 18513, 18540, 18810, 19040, 19152, 19261, 19360, 19380, 19467, 19570, 19635, 20064, 20196, 20328, 20349, 20394, 20520, 20570, 20691, 20790, 20944, 21012, 21280, 21318, 21420, 21527, 21630, 21780, 21945, 22176, 22248, 22440, 22572, 22610, 22660, 22869, 22990, 23072, 23256, 23408, 23484, 23562, 23760, 23793, 23940, 24480, 24514, 24684, 24720, 24871, 24926, 25080, 25245, 25410, 25704, 25840, 25956, 26136, 26180, 26265, 26334, 26928, 27104, 27132, 27192, 27360, 27398, 27588, 27720, 27810, 28016, 28215, 28424, 28560, 28728, 28798, 28840, 29040, 29070, 29260, 29355, 29664, 29920, 30096, 30240, 30492, 30591, 30855, 31008, 31312, 31416, 31518, 31724, 31920, 31977, 32130, 32186, 32445, 32670, 32912, 33264, 33269, 33440, 33660, 33880, 33915, 33990, 34272, 34485, 34608, 34848, 34884, 35020, 35112, 35226, 35343, 35530, 35910, 36176, 36256, 36720, 36771, 36784, 36960, 37026, 37080, 37389, 37620, 38115, 38304, 38522, 38760, 38934, 39083, 39140, 39270, 39501, 39655, 40392, 40656, 40698, 40788, 41040, 41097, 41140, 41382, 41580, 41888, 42024, 42636, 42840, 43054, 43197, 43260, 43560, 43605, 43890, 44496, 44880, 45144, 45220, 45320, 45738, 45980, 46512, 46816, 46968, 47124, 47277, 47520, 47586, 47880, 48279, 49028, 49368, 49440, 49742, 49852, 50160, 50490, 50820, 50985, 51408, 51680, 51912, 52272, 52360, 52530, 52668, 52839, 53295, 53856, 54264, 54384, 54796, 55176, 55440, 55539, 55620, 56032, 56430, 56848, 57120, 57456, 57596, 57680, 57783, 58080, 58140, 58520, 58710, 58905, 60192, 60984, 61047, 61182, 61285, 61710, 62073, 62315, 62624, 62832, 63036, 63448, 63840, 63954, 64260, 64372, 64581, 64890, 65340, 65824, 65835, 66528, 66538, 67320, 67760, 67830, 67980, 68495, 68970, 69216, 69768, 70040, 70224, 70452, 70686, 71060, 71379, 71820, 71995, 72352, 73440, 73542, 73568, 74052, 74160, 74613, 74778, 75240, 76230, 77044, 77520, 77868, 78166, 78280, 78540, 78795, 79002, 79310, 80465, 80784, 81312, 81396, 81576, 82080, 82194, 82280, 82764, 83160, 84048, 85272, 85680, 86108, 86394, 86520, 87120, 87210, 87241, 87780, 88065, 88992, 89760, 90288, 90440, 90640, 91476, 91960, 92565, 93024, 93936, 94248, 94554, 95172, 95760, 95931, 96305, 96558, 97335, 98056, 98736, 99484, 99704, 99807, 100320, 100980, 101640, 101745, 101970, 102816, 103455, 103824, 104544, 104720, 105060, 105336, 105678, 106590, 107635, 108528, 108768, 109592, 110313, 110352, 110880, 111078, 111240, 112167, 112860, 113696, 114345, 114912, 115192, 115360, 115566, 116280, 117040, 117249, 117420, 117810, 118965, 121968, 122094, 122364, 122570, 123291, 123420, 124146, 124355, 124630, 125664, 126072, 126896, 127908, 128520, 128744, 129162, 129591, 129780, 130680, 131670, 133076, 134640, 134827, 135520, 135660, 135960, 136990, 137940, 139536, 140080, 140448, 140904, 141372, 142120, 142758, 143640, 143990, 144837, 147084, 148104, 148320, 149226, 149556, 150480, 150689, 152460, 152955, 154088, 155040, 155736, 156332, 156560, 157080, 157590, 158004, 158620, 159885, 160930, 161568, 162792, 163152, 164388, 164560, 165528, 166320, 166345, 168096, 170544, 171360, 172216, 172788, 173040, 173349, 174240, 174420, 174482, 175560, 176130, 176715, 180576, 180880, 181280, 182952, 183855, 183920, 185130, 186945, 187872, 188496, 189108, 190344, 191520, 191862, 192610, 193116, 193743, 194670, 195415, 196112, 197472, 197505, 198968, 199408, 199614, 201960, 203280, 203490, 203940, 205485, 206910, 207648, 209440, 210120, 210672, 211356, 211871, 213180, 214137, 215270, 215985, 217056, 219184, 220626, 220704, 222156, 222480, 223839, 224334, 225720, 228690, 230384, 231132, 232560, 232883, 234080, 234498, 234840, 235620, 236385, 236797, 237930, 241395, 243936, 244188, 244728, 245140, 246582, 246840, 248292, 248710, 249260, 252144, 253792, 255816, 257040, 257488, 258324, 259182, 259560, 261360, 261723, 263340, 264195, 266152, 269280, 269654, 271320, 271920, 273581, 273980, 275880, 277695, 279072, 280160, 281808, 282744, 284240, 285516, 287280, 287980, 288915, 289674, 294168, 296208, 298452, 299112, 299421, 300960, 301378, 304920, 305235, 305910, 308176, 310365, 311472, 312664, 313120, 314160, 315180, 316008, 317240, 319770, 321860, 322905, 325584, 326304, 328776, 329120, 330939, 331056, 332640, 332690, 336501, 341088, 344432, 345576, 346080, 346698, 348840, 348964, 351120, 351747, 352260, 353430, 356895, 361760, 365904, 365959, 367710, 367840, 369873, 370260, 373065, 373890, 376992, 378216, 380688, 383724, 385220, 386232, 387486, 388773, 389340, 390830, 392224, 395010, 397936, 398816, 399228, 403920, 404481, 406560, 406980, 407880, 410970, 413820, 420240, 421344, 422712, 423742, 426360, 428274, 430540, 431970, 434511, 436205, 438368, 441252, 444312, 444960, 447678, 448668, 451440, 452067, 457380, 460768, 462264, 465120, 465766, 468996, 469680, 471240, 472770, 473594, 475860, 479655, 482790, 488376, 489456, 490280, 493164, 493680, 496584, 497420, 498520, 499035, 504288, 511632, 514080, 514976, 516648, 518364, 519120, 520047, 522720, 523446, 526680, 528390, 532304, 539308, 542640, 543840, 547162, 547960, 551565, 551760, 555390, 560835, 563616, 565488, 568480, 571032, 574560, 575960, 577830, 579348, 581229, 586245, 588336, 592416, 596904, 598224, 598842, 602756, 609840, 610470, 611820, 616352, 616455, 620730, 622944, 625328, 628320, 630360, 632016, 634480, 635613, 639540, 643720, 645810, 647955, 651168, 657552, 661878, 662112, 665380, 671517, 673002, 674135, 688864, 691152, 693396, 697680, 697928, 698649, 702240, 703494, 704520, 706860, 710391, 713790, 724185, 731808, 731918, 735420, 739746, 740520, 746130, 747780, 753445, 756432, 761376, 767448, 770440, 772464, 774972, 777546, 778680, 781660, 785169, 790020, 795872, 798456, 807840, 808962, 813960, 815760, 820743, 821940, 827640, 840480, 845424, 847484, 852720, 856548, 861080, 863940, 866745, 869022, 872410, 882504, 888624, 895356, 897336, 898263, 902880, 904134, 914760, 924528, 931532, 937992, 939360, 942480, 945540, 947188, 951720, 959310, 965580, 968715, 976752, 978912, 980560, 986328, 987360, 993168, 994840, 997040, 998070, 1023264, 1033296, 1036728, 1038240, 1040094, 1046892, 1053360, 1055241, 1056780, 1059355, 1064608, 1070685, 1078616, 1085280, 1094324, 1095920, 1097877, 1103130, 1103520, 1110780, 1119195, 1121670, 1130976, 1142064, 1151920, 1155660, 1158696, 1162458, 1164415, 1172490, 1176672, 1183985, 1193808, 1196448, 1197684, 1205512, 1213443, 1219680, 1220940, 1223640, 1232910, 1241460, 1250656, 1260720, 1264032, 1268960, 1271226, 1279080, 1287440, 1291620, 1295910, 1308615, 1315104, 1323756, 1330760, 1343034, 1346004, 1348270, 1356201, 1367905, 1382304, 1386792, 1395360, 1395856, 1397298, 1406988, 1409040, 1413720, 1420782, 1427580, 1448370, 1463836, 1470840, 1479492, 1481040, 1483097, 1492260, 1495560, 1497105, 1506890, 1512864, 1534896, 1540880, 1544928, 1549944, 1555092, 1557360, 1563320, 1570338, 1580040, 1596912, 1617924, 1627920, 1631520, 1641486, 1643880, 1654695, 1655280, 1657579, 1682505, 1690848, 1694968, 1705440, 1713096, 1722160, 1727880, 1733490, 1738044, 1744820, 1758735, 1765008, 1777248, 1790712, 1794672, 1796526, 1808268, 1829520, 1829795, 1849056, 1849365, 1863064, 1875984, 1884960, 1891080, 1894376, 1903440, 1906839, 1918620, 1931160, 1937430, 1943865, 1953504, 1961120, 1972656, 1986336, 1989680, 1994080, 1996140, 2022405, 2066592, 2073456, 2080188, 2093784, 2095947, 2106720, 2110482, 2113560, 2118710, 2131173, 2141370, 2157232, 2172555, 2188648, 2191840, 2195754, 2206260, 2221560, 2238390, 2243340, 2260335, 2284128, 2303840, 2311320, 2317392, 2324916, 2328830, 2344980, 2355507, 2367970, 2387616, 2395368, 2411024, 2426886, 2441880, 2447280, 2462229, 2465820, 2482920, 2521440, 2542452, 2558160, 2561713, 2574880, 2583240, 2591820, 2600235, 2617230, 2647512, 2661520, 2686068, 2692008, 2696540, 2712402, 2735810, 2773584, 2791712, 2794596, 2813976, 2818080, 2827440, 2841564, 2855160, 2896740, 2906145, 2927672, 2941680, 2958984, 2962080, 2966194, 2984520, 2991120, 2994210, 3013780, 3069792, 3081760, 3099888, 3110184, 3114720, 3126640, 3140676, 3160080, 3178065, 3193824, 3235848, 3255840, 3282972, 3287760, 3293631, 3309390, 3310560, 3315158, 3357585, 3365010, 3389936, 3426192, 3444320, 3455760, 3466980, 3476088, 3489640, 3493245, 3517470, 3530016, 3551955, 3581424, 3589344, 3593052, 3616536, 3640329, 3659040, 3659590, 3698730, 3726128, 3751968, 3782160, 3788752, 3806880, 3813678, 3837240, 3862320, 3874860, 3887730, 3925845, 3945312, 3979360, 3992280, 4025549, 4044810, 4068603, 4103715, 4146912, 4160376, 4187568, 4191894, 4220964, 4227120, 4237420, 4262346, 4282740, 4314464, 4345110, 4377296, 4391508, 4412520, 4443120, 4449291, 4476780, 4486680, 4491315, 4520670, 4622640, 4634784, 4649832, 4657660, 4689960, 4711014, 4735940, 4790736, 4822048, 4853772, 4883760, 4894560, 4924458, 4931640, 4965840, 4972737, 5084904, 5116320, 5123426, 5166480, 5183640, 5200470, 5234460, 5276205, 5295024, 5323040, 5372136, 5384016, 5393080, 5424804, 5471620, 5489385, 5547168, 5589192, 5627952, 5654880, 5683128, 5710320, 5720517, 5793480, 5812290, 5855344, 5883360, 5917968, 5932388, 5969040, 5982240, 5988420, 6027560, 6067215, 6199776, 6220368, 6253280, 6281352, 6287841, 6320160, 6356130, 6393519, 6471696, 6565944, 6575520, 6587262, 6618780, 6630316, 6715170, 6730020, 6779872, 6781005, 6852384, 6911520, 6933960, 6952176, 6979280, 6986490, 7034940, 7103910, 7162848, 7186104, 7233072, 7280658, 7319180, 7386687, 7397460, 7415485, 7452256, 7564320, 7577504, 7627356, 7674480, 7685139, 7724640, 7749720, 7775460, 7851690, 7984560, 8051098, 8089620, 8137206, 8207430, 8287895, 8320752, 8375136, 8383788, 8441928, 8454240, 8474840, 8524692, 8565480, 8690220, 8754592, 8783016, 8825040, 8886240, 8898582, 8953560, 8973360, 8982630, 9041340, 9245280, 9299664, 9315320, 9379920, 9422028, 9471880, 9534195, 9581472, 9707544, 9767520, 9848916, 9863280, 9880893, 9931680, 9945474, 10169808, 10246852, 10332960, 10367280, 10400940, 10468920, 10479735, 10552410, 10590048, 10655865, 10744272, 10768032, 10786160, 10849608, 10943240, 10978770, 11178384, 11255904, 11366256, 11420640, 11441034, 11586960, 11624580, 11710688, 11777535, 11835936, 11864776, 11938080, 11976840, 12055120, 12076647, 12134430, 12311145, 12440736, 12562704, 12575682, 12712260, 12787038, 12808565, 12943392, 13131888, 13174524, 13237560, 13260632, 13347873, 13430340, 13460040, 13562010, 13867920, 13904352, 13958560, 13972980, 14069880, 14207820, 14372208, 14466144, 14561316, 14638360, 14773374, 14794920, 14830970, 14918211, 15254712, 15348960, 15370278, 15499440, 15550920, 15703380, 15969120, 16102196, 16179240, 16274412, 16414860, 16468155, 16575790, 16641504, 16767576, 16883856, 16949680, 17049384, 17130960, 17380440, 17566032, 17650080, 17797164, 17907120, 17946720, 17965260, 18082680, 18201645, 18599328, 18630640, 18759840, 18844056, 18943760, 19068390, 19415088, 19697832, 19726560, 19761786, 19890948, 20127745, 20339616, 20343015, 20493704, 20734560, 20801880, 20937840, 20959470, 21104820, 21311730, 21488544, 21572320, 21699216, 21886480, 21957540, 22246455, 22356768, 22732512, 22882068, 23055417, 23173920, 23249160, 23555070, 23729552, 23953680, 24110240, 24153294, 24268860, 24622290, 24863685, 25125408, 25151364, 25424520, 25574076, 25617130, 26263776, 26349048, 26475120, 26521264, 26695746, 26860680, 26920080, 27124020, 27735840, 27945960, 28139760, 28178843, 28415640, 28602585, 28744416, 29122632, 29276720, 29546748, 29589840, 29661940, 29836422, 30509424, 30740556, 30998880, 31101840, 31406760, 31439205, 31967595, 32204392, 32358480, 32548824, 32829720, 32936310, 33151580, 33535152, 33767712, 33899360, 34098768, 34261920, 34760880, 35132064, 35594328, 35814240, 35930520, 36165360, 36229941, 36403290, 36933435, 37261280, 37688112, 37887520, 38136780, 38425695, 38830176, 39395664, 39523572, 39781896, 40043619, 40255490, 40686030, 40987408, 41603760, 41875680, 41918940, 42209640, 42623460, 43398432, 43772960, 43915080, 44492910, 44754633, 45764136, 46110834, 46498320, 47110140, 47459104, 47907360, 48306588, 48537720, 49244580, 49404465, 49727370, 50302728, 50849040, 51148152, 51234260, 52698096, 52950240, 53042528, 53391492, 53721360, 53840160, 54248040, 55891920, 56279520, 56357686, 56831280, 57205170, 58245264, 58553440, 59093496, 59179680, 59323880, 59672844, 60383235, 61018848, 61481112, 62203680, 62813520, 62878410, 63935190, 64408784, 64716960, 65097648, 65659440, 65872620, 66303160, 66739365, 67070304, 68197536, 69166251, 69521760, 71188656, 71861040, 72330720, 72459882, 72806580, 73866870, 74591055, 75376224, 76273560, 76851390, 78791328, 79047144, 79563792, 80087238, 80510980, 81372060, 81974816, 83207520, 83837880, 84419280, 84536529, 85246920, 87830160, 88985820, 89509266, 91528272, 92221668, 92996640, 94220280, 96613176, 97075440, 98489160, 98808930, 99454740, 100605456, 101698080, 102296304, 102468520, 105396192, 106782984, 107442720, 108496080, 108689823, 111783840, 112715372, 113662560, 114410340, 115277085, 116490528, 118186992, 118647760, 119345688, 120766470, 122962224, 125627040, 125756820, 127870380, 128817568, 130195296, 131318880, 131745240, 132606320, 133478730, 138332502, 140894215, 142377312, 143722080, 144919764, 145613160, 147733740, 149182110, 152547120, 153702780, 158094288, 159127584, 160174476, 161021960, 162744120, 167675760, 168838560, 169073058, 170493840, 175660320, 177971640, 179018532, 181149705, 183056544, 184443336, 188440560, 193226352, 194150880, 196978320, 197617860, 198909480, 200218095, 201210912, 204592608, 204937040, 213565968, 216992160, 217379646, 223773165, 225430744, 228820680, 230554170, 236373984, 237295520, 238691376, 241532940, 245924448, 251513640, 253609587, 255740760, 263490480, 265212640, 266957460, 276665004, 281788430, 289839528, 291226320, 295467480, 298364220, 305094240, 307405560, 316188576, 320348952, 322043920, 325488240, 335351520, 338146116, 340987680, 345831255, 355943280, 358037064, 362299410, 368886672, 376881120, 386452704, 393956640, 395235720, 397818960, 400436190, 409874080, 422682645, 427131936, 434759292, 447546330, 450861488, 457641360, 461108340, 477382752, 483065880, 503027280, 507219174, 511481520, 526980960, 533914920, 543449115, 553330008, 563576860, 579679056, 582452640, 590934960, 596728440, 614811120, 640697904, 644087840, 650976480, 676292232, 691662510, 711886560, 716074128, 724598820, 737773344, 760828761, 790471440, 795637920, 800872380, 845365290, 869518584, 895092660, 901722976, 915282720, 922216680, 966131760, 1006054560, 1014438348, 1022963040, 1067829840, 1086898230, 1106660016, 1127153720, 1159358112, 1181869920, 1193456880, 1229622240, 1268047935, 1281395808, 1352584464, 1383325020, 1432148256, 1449197640, 1521657522, 1580942880, 1601744760, 1690730580, 1739037168, 1790185320, 1844433360, 1932263520, 2028876696, 2135659680, 2173796460, 2213320032, 2254307440, 2386913760, 2536095870, 2705168928, 2766650040, 2898395280, 3043315044, 3203489520, 3381461160, 3478074336, 3580370640, 3688866720, 3804143805, 4057753392, 4347592920, 4508614880, 5072191740, 5533300080, 5796790560, 6086630088, 6406979040, 6762922320, 7160741280, 7608287610, 8115506784, 8695185840, 10144383480, 11066600160, 12173260176, 13525844640, 15216575220, 17390371680, 20288766960, 24346520352, 30433150440, 40577533920, 60866300880, 121732601760]

約数ペア:

[(1, 121732601760), (2, 60866300880), (3, 40577533920), (4, 30433150440), (5, 24346520352), (6, 20288766960), (7, 17390371680), (8, 15216575220), (9, 13525844640), (10, 12173260176), (11, 11066600160), (12, 10144383480), (14, 8695185840), (15, 8115506784), (16, 7608287610), (17, 7160741280), (18, 6762922320), (19, 6406979040), (20, 6086630088), (21, 5796790560), (22, 5533300080), (24, 5072191740), (27, 4508614880), (28, 4347592920), (30, 4057753392), (32, 3804143805), (33, 3688866720), (34, 3580370640), (35, 3478074336), (36, 3381461160), (38, 3203489520), (40, 3043315044), (42, 2898395280), (44, 2766650040), (45, 2705168928), (48, 2536095870), (51, 2386913760), (54, 2254307440), (55, 2213320032), (56, 2173796460), (57, 2135659680), (60, 2028876696), (63, 1932263520), (66, 1844433360), (68, 1790185320), (70, 1739037168), (72, 1690730580), (76, 1601744760), (77, 1580942880), (80, 1521657522), (84, 1449197640), (85, 1432148256), (88, 1383325020), (90, 1352584464), (95, 1281395808), (96, 1268047935), (99, 1229622240), (102, 1193456880), (103, 1181869920), (105, 1159358112), (108, 1127153720), (110, 1106660016), (112, 1086898230), (114, 1067829840), (119, 1022963040), (120, 1014438348), (121, 1006054560), (126, 966131760), (132, 922216680), (133, 915282720), (135, 901722976), (136, 895092660), (140, 869518584), (144, 845365290), (152, 800872380), (153, 795637920), (154, 790471440), (160, 760828761), (165, 737773344), (168, 724598820), (170, 716074128), (171, 711886560), (176, 691662510), (180, 676292232), (187, 650976480), (189, 644087840), (190, 640697904), (198, 614811120), (204, 596728440), (206, 590934960), (209, 582452640), (210, 579679056), (216, 563576860), (220, 553330008), (224, 543449115), (228, 533914920), (231, 526980960), (238, 511481520), (240, 507219174), (242, 503027280), (252, 483065880), (255, 477382752), (264, 461108340), (266, 457641360), (270, 450861488), (272, 447546330), (280, 434759292), (285, 427131936), (288, 422682645), (297, 409874080), (304, 400436190), (306, 397818960), (308, 395235720), (309, 393956640), (315, 386452704), (323, 376881120), (330, 368886672), (336, 362299410), (340, 358037064), (342, 355943280), (352, 345831255), (357, 340987680), (360, 338146116), (363, 335351520), (374, 325488240), (378, 322043920), (380, 320348952), (385, 316188576), (396, 307405560), (399, 305094240), (408, 298364220), (412, 295467480), (418, 291226320), (420, 289839528), (432, 281788430), (440, 276665004), (456, 266957460), (459, 265212640), (462, 263490480), (476, 255740760), (480, 253609587), (484, 251513640), (495, 245924448), (504, 241532940), (510, 238691376), (513, 237295520), (515, 236373984), (528, 230554170), (532, 228820680), (540, 225430744), (544, 223773165), (560, 217379646), (561, 216992160), (570, 213565968), (594, 204937040), (595, 204592608), (605, 201210912), (608, 200218095), (612, 198909480), (616, 197617860), (618, 196978320), (627, 194150880), (630, 193226352), (646, 188440560), (660, 184443336), (665, 183056544), (672, 181149705), (680, 179018532), (684, 177971640), (693, 175660320), (714, 170493840), (720, 169073058), (721, 168838560), (726, 167675760), (748, 162744120), (756, 161021960), (760, 160174476), (765, 159127584), (770, 158094288), (792, 153702780), (798, 152547120), (816, 149182110), (824, 147733740), (836, 145613160), (840, 144919764), (847, 143722080), (855, 142377312), (864, 140894215), (880, 138332502), (912, 133478730), (918, 132606320), (924, 131745240), (927, 131318880), (935, 130195296), (945, 128817568), (952, 127870380), (968, 125756820), (969, 125627040), (990, 122962224), (1008, 120766470), (1020, 119345688), (1026, 118647760), (1030, 118186992), (1045, 116490528), (1056, 115277085), (1064, 114410340), (1071, 113662560), (1080, 112715372), (1089, 111783840), (1120, 108689823), (1122, 108496080), (1133, 107442720), (1140, 106782984), (1155, 105396192), (1188, 102468520), (1190, 102296304), (1197, 101698080), (1210, 100605456), (1224, 99454740), (1232, 98808930), (1236, 98489160), (1254, 97075440), (1260, 96613176), (1292, 94220280), (1309, 92996640), (1320, 92221668), (1330, 91528272), (1360, 89509266), (1368, 88985820), (1386, 87830160), (1428, 85246920), (1440, 84536529), (1442, 84419280), (1452, 83837880), (1463, 83207520), (1485, 81974816), (1496, 81372060), (1512, 80510980), (1520, 80087238), (1530, 79563792), (1540, 79047144), (1545, 78791328), (1584, 76851390), (1596, 76273560), (1615, 75376224), (1632, 74591055), (1648, 73866870), (1672, 72806580), (1680, 72459882), (1683, 72330720), (1694, 71861040), (1710, 71188656), (1751, 69521760), (1760, 69166251), (1785, 68197536), (1815, 67070304), (1824, 66739365), (1836, 66303160), (1848, 65872620), (1854, 65659440), (1870, 65097648), (1881, 64716960), (1890, 64408784), (1904, 63935190), (1936, 62878410), (1938, 62813520), (1957, 62203680), (1980, 61481112), (1995, 61018848), (2016, 60383235), (2040, 59672844), (2052, 59323880), (2057, 59179680), (2060, 59093496), (2079, 58553440), (2090, 58245264), (2128, 57205170), (2142, 56831280), (2160, 56357686), (2163, 56279520), (2178, 55891920), (2244, 54248040), (2261, 53840160), (2266, 53721360), (2280, 53391492), (2295, 53042528), (2299, 52950240), (2310, 52698096), (2376, 51234260), (2380, 51148152), (2394, 50849040), (2420, 50302728), (2448, 49727370), (2464, 49404465), (2472, 49244580), (2508, 48537720), (2520, 48306588), (2541, 47907360), (2565, 47459104), (2584, 47110140), (2618, 46498320), (2640, 46110834), (2660, 45764136), (2720, 44754633), (2736, 44492910), (2772, 43915080), (2781, 43772960), (2805, 43398432), (2856, 42623460), (2884, 42209640), (2904, 41918940), (2907, 41875680), (2926, 41603760), (2970, 40987408), (2992, 40686030), (3024, 40255490), (3040, 40043619), (3060, 39781896), (3080, 39523572), (3090, 39395664), (3135, 38830176), (3168, 38425695), (3192, 38136780), (3213, 37887520), (3230, 37688112), (3267, 37261280), (3296, 36933435), (3344, 36403290), (3360, 36229941), (3366, 36165360), (3388, 35930520), (3399, 35814240), (3420, 35594328), (3465, 35132064), (3502, 34760880), (3553, 34261920), (3570, 34098768), (3591, 33899360), (3605, 33767712), (3630, 33535152), (3672, 33151580), (3696, 32936310), (3708, 32829720), (3740, 32548824), (3762, 32358480), (3780, 32204392), (3808, 31967595), (3872, 31439205), (3876, 31406760), (3914, 31101840), (3927, 30998880), (3960, 30740556), (3990, 30509424), (4080, 29836422), (4104, 29661940), (4114, 29589840), (4120, 29546748), (4158, 29276720), (4180, 29122632), (4235, 28744416), (4256, 28602585), (4284, 28415640), (4320, 28178843), (4326, 28139760), (4356, 27945960), (4389, 27735840), (4488, 27124020), (4522, 26920080), (4532, 26860680), (4560, 26695746), (4590, 26521264), (4598, 26475120), (4620, 26349048), (4635, 26263776), (4752, 25617130), (4760, 25574076), (4788, 25424520), (4840, 25151364), (4845, 25125408), (4896, 24863685), (4944, 24622290), (5016, 24268860), (5040, 24153294), (5049, 24110240), (5082, 23953680), (5130, 23729552), (5168, 23555070), (5236, 23249160), (5253, 23173920), (5280, 23055417), (5320, 22882068), (5355, 22732512), (5445, 22356768), (5472, 22246455), (5544, 21957540), (5562, 21886480), (5610, 21699216), (5643, 21572320), (5665, 21488544), (5712, 21311730), (5768, 21104820), (5808, 20959470), (5814, 20937840), (5852, 20801880), (5871, 20734560), (5940, 20493704), (5984, 20343015), (5985, 20339616), (6048, 20127745), (6120, 19890948), (6160, 19761786), (6171, 19726560), (6180, 19697832), (6270, 19415088), (6384, 19068390), (6426, 18943760), (6460, 18844056), (6489, 18759840), (6534, 18630640), (6545, 18599328), (6688, 18201645), (6732, 18082680), (6776, 17965260), (6783, 17946720), (6798, 17907120), (6840, 17797164), (6897, 17650080), (6930, 17566032), (7004, 17380440), (7106, 17130960), (7140, 17049384), (7182, 16949680), (7210, 16883856), (7260, 16767576), (7315, 16641504), (7344, 16575790), (7392, 16468155), (7416, 16414860), (7480, 16274412), (7524, 16179240), (7560, 16102196), (7623, 15969120), (7752, 15703380), (7828, 15550920), (7854, 15499440), (7920, 15370278), (7931, 15348960), (7980, 15254712), (8160, 14918211), (8208, 14830970), (8228, 14794920), (8240, 14773374), (8316, 14638360), (8360, 14561316), (8415, 14466144), (8470, 14372208), (8568, 14207820), (8652, 14069880), (8712, 13972980), (8721, 13958560), (8755, 13904352), (8778, 13867920), (8976, 13562010), (9044, 13460040), (9064, 13430340), (9120, 13347873), (9180, 13260632), (9196, 13237560), (9240, 13174524), (9270, 13131888), (9405, 12943392), (9504, 12808565), (9520, 12787038), (9576, 12712260), (9680, 12575682), (9690, 12562704), (9785, 12440736), (9888, 12311145), (10032, 12134430), (10080, 12076647), (10098, 12055120), (10164, 11976840), (10197, 11938080), (10260, 11864776), (10285, 11835936), (10336, 11777535), (10395, 11710688), (10472, 11624580), (10506, 11586960), (10640, 11441034), (10659, 11420640), (10710, 11366256), (10815, 11255904), (10890, 11178384), (11088, 10978770), (11124, 10943240), (11220, 10849608), (11286, 10786160), (11305, 10768032), (11330, 10744272), (11424, 10655865), (11495, 10590048), (11536, 10552410), (11616, 10479735), (11628, 10468920), (11704, 10400940), (11742, 10367280), (11781, 10332960), (11880, 10246852), (11970, 10169808), (12240, 9945474), (12257, 9931680), (12320, 9880893), (12342, 9863280), (12360, 9848916), (12463, 9767520), (12540, 9707544), (12705, 9581472), (12768, 9534195), (12852, 9471880), (12920, 9422028), (12978, 9379920), (13068, 9315320), (13090, 9299664), (13167, 9245280), (13464, 9041340), (13552, 8982630), (13566, 8973360), (13596, 8953560), (13680, 8898582), (13699, 8886240), (13794, 8825040), (13860, 8783016), (13905, 8754592), (14008, 8690220), (14212, 8565480), (14280, 8524692), (14364, 8474840), (14399, 8454240), (14420, 8441928), (14520, 8383788), (14535, 8375136), (14630, 8320752), (14688, 8287895), (14832, 8207430), (14960, 8137206), (15048, 8089620), (15120, 8051098), (15246, 7984560), (15504, 7851690), (15656, 7775460), (15708, 7749720), (15759, 7724640), (15840, 7685139), (15862, 7674480), (15960, 7627356), (16065, 7577504), (16093, 7564320), (16335, 7452256), (16416, 7415485), (16456, 7397460), (16480, 7386687), (16632, 7319180), (16720, 7280658), (16830, 7233072), (16940, 7186104), (16995, 7162848), (17136, 7103910), (17304, 7034940), (17424, 6986490), (17442, 6979280), (17510, 6952176), (17556, 6933960), (17613, 6911520), (17765, 6852384), (17952, 6781005), (17955, 6779872), (18088, 6730020), (18128, 6715170), (18360, 6630316), (18392, 6618780), (18480, 6587262), (18513, 6575520), (18540, 6565944), (18810, 6471696), (19040, 6393519), (19152, 6356130), (19261, 6320160), (19360, 6287841), (19380, 6281352), (19467, 6253280), (19570, 6220368), (19635, 6199776), (20064, 6067215), (20196, 6027560), (20328, 5988420), (20349, 5982240), (20394, 5969040), (20520, 5932388), (20570, 5917968), (20691, 5883360), (20790, 5855344), (20944, 5812290), (21012, 5793480), (21280, 5720517), (21318, 5710320), (21420, 5683128), (21527, 5654880), (21630, 5627952), (21780, 5589192), (21945, 5547168), (22176, 5489385), (22248, 5471620), (22440, 5424804), (22572, 5393080), (22610, 5384016), (22660, 5372136), (22869, 5323040), (22990, 5295024), (23072, 5276205), (23256, 5234460), (23408, 5200470), (23484, 5183640), (23562, 5166480), (23760, 5123426), (23793, 5116320), (23940, 5084904), (24480, 4972737), (24514, 4965840), (24684, 4931640), (24720, 4924458), (24871, 4894560), (24926, 4883760), (25080, 4853772), (25245, 4822048), (25410, 4790736), (25704, 4735940), (25840, 4711014), (25956, 4689960), (26136, 4657660), (26180, 4649832), (26265, 4634784), (26334, 4622640), (26928, 4520670), (27104, 4491315), (27132, 4486680), (27192, 4476780), (27360, 4449291), (27398, 4443120), (27588, 4412520), (27720, 4391508), (27810, 4377296), (28016, 4345110), (28215, 4314464), (28424, 4282740), (28560, 4262346), (28728, 4237420), (28798, 4227120), (28840, 4220964), (29040, 4191894), (29070, 4187568), (29260, 4160376), (29355, 4146912), (29664, 4103715), (29920, 4068603), (30096, 4044810), (30240, 4025549), (30492, 3992280), (30591, 3979360), (30855, 3945312), (31008, 3925845), (31312, 3887730), (31416, 3874860), (31518, 3862320), (31724, 3837240), (31920, 3813678), (31977, 3806880), (32130, 3788752), (32186, 3782160), (32445, 3751968), (32670, 3726128), (32912, 3698730), (33264, 3659590), (33269, 3659040), (33440, 3640329), (33660, 3616536), (33880, 3593052), (33915, 3589344), (33990, 3581424), (34272, 3551955), (34485, 3530016), (34608, 3517470), (34848, 3493245), (34884, 3489640), (35020, 3476088), (35112, 3466980), (35226, 3455760), (35343, 3444320), (35530, 3426192), (35910, 3389936), (36176, 3365010), (36256, 3357585), (36720, 3315158), (36771, 3310560), (36784, 3309390), (36960, 3293631), (37026, 3287760), (37080, 3282972), (37389, 3255840), (37620, 3235848), (38115, 3193824), (38304, 3178065), (38522, 3160080), (38760, 3140676), (38934, 3126640), (39083, 3114720), (39140, 3110184), (39270, 3099888), (39501, 3081760), (39655, 3069792), (40392, 3013780), (40656, 2994210), (40698, 2991120), (40788, 2984520), (41040, 2966194), (41097, 2962080), (41140, 2958984), (41382, 2941680), (41580, 2927672), (41888, 2906145), (42024, 2896740), (42636, 2855160), (42840, 2841564), (43054, 2827440), (43197, 2818080), (43260, 2813976), (43560, 2794596), (43605, 2791712), (43890, 2773584), (44496, 2735810), (44880, 2712402), (45144, 2696540), (45220, 2692008), (45320, 2686068), (45738, 2661520), (45980, 2647512), (46512, 2617230), (46816, 2600235), (46968, 2591820), (47124, 2583240), (47277, 2574880), (47520, 2561713), (47586, 2558160), (47880, 2542452), (48279, 2521440), (49028, 2482920), (49368, 2465820), (49440, 2462229), (49742, 2447280), (49852, 2441880), (50160, 2426886), (50490, 2411024), (50820, 2395368), (50985, 2387616), (51408, 2367970), (51680, 2355507), (51912, 2344980), (52272, 2328830), (52360, 2324916), (52530, 2317392), (52668, 2311320), (52839, 2303840), (53295, 2284128), (53856, 2260335), (54264, 2243340), (54384, 2238390), (54796, 2221560), (55176, 2206260), (55440, 2195754), (55539, 2191840), (55620, 2188648), (56032, 2172555), (56430, 2157232), (56848, 2141370), (57120, 2131173), (57456, 2118710), (57596, 2113560), (57680, 2110482), (57783, 2106720), (58080, 2095947), (58140, 2093784), (58520, 2080188), (58710, 2073456), (58905, 2066592), (60192, 2022405), (60984, 1996140), (61047, 1994080), (61182, 1989680), (61285, 1986336), (61710, 1972656), (62073, 1961120), (62315, 1953504), (62624, 1943865), (62832, 1937430), (63036, 1931160), (63448, 1918620), (63840, 1906839), (63954, 1903440), (64260, 1894376), (64372, 1891080), (64581, 1884960), (64890, 1875984), (65340, 1863064), (65824, 1849365), (65835, 1849056), (66528, 1829795), (66538, 1829520), (67320, 1808268), (67760, 1796526), (67830, 1794672), (67980, 1790712), (68495, 1777248), (68970, 1765008), (69216, 1758735), (69768, 1744820), (70040, 1738044), (70224, 1733490), (70452, 1727880), (70686, 1722160), (71060, 1713096), (71379, 1705440), (71820, 1694968), (71995, 1690848), (72352, 1682505), (73440, 1657579), (73542, 1655280), (73568, 1654695), (74052, 1643880), (74160, 1641486), (74613, 1631520), (74778, 1627920), (75240, 1617924), (76230, 1596912), (77044, 1580040), (77520, 1570338), (77868, 1563320), (78166, 1557360), (78280, 1555092), (78540, 1549944), (78795, 1544928), (79002, 1540880), (79310, 1534896), (80465, 1512864), (80784, 1506890), (81312, 1497105), (81396, 1495560), (81576, 1492260), (82080, 1483097), (82194, 1481040), (82280, 1479492), (82764, 1470840), (83160, 1463836), (84048, 1448370), (85272, 1427580), (85680, 1420782), (86108, 1413720), (86394, 1409040), (86520, 1406988), (87120, 1397298), (87210, 1395856), (87241, 1395360), (87780, 1386792), (88065, 1382304), (88992, 1367905), (89760, 1356201), (90288, 1348270), (90440, 1346004), (90640, 1343034), (91476, 1330760), (91960, 1323756), (92565, 1315104), (93024, 1308615), (93936, 1295910), (94248, 1291620), (94554, 1287440), (95172, 1279080), (95760, 1271226), (95931, 1268960), (96305, 1264032), (96558, 1260720), (97335, 1250656), (98056, 1241460), (98736, 1232910), (99484, 1223640), (99704, 1220940), (99807, 1219680), (100320, 1213443), (100980, 1205512), (101640, 1197684), (101745, 1196448), (101970, 1193808), (102816, 1183985), (103455, 1176672), (103824, 1172490), (104544, 1164415), (104720, 1162458), (105060, 1158696), (105336, 1155660), (105678, 1151920), (106590, 1142064), (107635, 1130976), (108528, 1121670), (108768, 1119195), (109592, 1110780), (110313, 1103520), (110352, 1103130), (110880, 1097877), (111078, 1095920), (111240, 1094324), (112167, 1085280), (112860, 1078616), (113696, 1070685), (114345, 1064608), (114912, 1059355), (115192, 1056780), (115360, 1055241), (115566, 1053360), (116280, 1046892), (117040, 1040094), (117249, 1038240), (117420, 1036728), (117810, 1033296), (118965, 1023264), (121968, 998070), (122094, 997040), (122364, 994840), (122570, 993168), (123291, 987360), (123420, 986328), (124146, 980560), (124355, 978912), (124630, 976752), (125664, 968715), (126072, 965580), (126896, 959310), (127908, 951720), (128520, 947188), (128744, 945540), (129162, 942480), (129591, 939360), (129780, 937992), (130680, 931532), (131670, 924528), (133076, 914760), (134640, 904134), (134827, 902880), (135520, 898263), (135660, 897336), (135960, 895356), (136990, 888624), (137940, 882504), (139536, 872410), (140080, 869022), (140448, 866745), (140904, 863940), (141372, 861080), (142120, 856548), (142758, 852720), (143640, 847484), (143990, 845424), (144837, 840480), (147084, 827640), (148104, 821940), (148320, 820743), (149226, 815760), (149556, 813960), (150480, 808962), (150689, 807840), (152460, 798456), (152955, 795872), (154088, 790020), (155040, 785169), (155736, 781660), (156332, 778680), (156560, 777546), (157080, 774972), (157590, 772464), (158004, 770440), (158620, 767448), (159885, 761376), (160930, 756432), (161568, 753445), (162792, 747780), (163152, 746130), (164388, 740520), (164560, 739746), (165528, 735420), (166320, 731918), (166345, 731808), (168096, 724185), (170544, 713790), (171360, 710391), (172216, 706860), (172788, 704520), (173040, 703494), (173349, 702240), (174240, 698649), (174420, 697928), (174482, 697680), (175560, 693396), (176130, 691152), (176715, 688864), (180576, 674135), (180880, 673002), (181280, 671517), (182952, 665380), (183855, 662112), (183920, 661878), (185130, 657552), (186945, 651168), (187872, 647955), (188496, 645810), (189108, 643720), (190344, 639540), (191520, 635613), (191862, 634480), (192610, 632016), (193116, 630360), (193743, 628320), (194670, 625328), (195415, 622944), (196112, 620730), (197472, 616455), (197505, 616352), (198968, 611820), (199408, 610470), (199614, 609840), (201960, 602756), (203280, 598842), (203490, 598224), (203940, 596904), (205485, 592416), (206910, 588336), (207648, 586245), (209440, 581229), (210120, 579348), (210672, 577830), (211356, 575960), (211871, 574560), (213180, 571032), (214137, 568480), (215270, 565488), (215985, 563616), (217056, 560835), (219184, 555390), (220626, 551760), (220704, 551565), (222156, 547960), (222480, 547162), (223839, 543840), (224334, 542640), (225720, 539308), (228690, 532304), (230384, 528390), (231132, 526680), (232560, 523446), (232883, 522720), (234080, 520047), (234498, 519120), (234840, 518364), (235620, 516648), (236385, 514976), (236797, 514080), (237930, 511632), (241395, 504288), (243936, 499035), (244188, 498520), (244728, 497420), (245140, 496584), (246582, 493680), (246840, 493164), (248292, 490280), (248710, 489456), (249260, 488376), (252144, 482790), (253792, 479655), (255816, 475860), (257040, 473594), (257488, 472770), (258324, 471240), (259182, 469680), (259560, 468996), (261360, 465766), (261723, 465120), (263340, 462264), (264195, 460768), (266152, 457380), (269280, 452067), (269654, 451440), (271320, 448668), (271920, 447678), (273581, 444960), (273980, 444312), (275880, 441252), (277695, 438368), (279072, 436205), (280160, 434511), (281808, 431970), (282744, 430540), (284240, 428274), (285516, 426360), (287280, 423742), (287980, 422712), (288915, 421344), (289674, 420240), (294168, 413820), (296208, 410970), (298452, 407880), (299112, 406980), (299421, 406560), (300960, 404481), (301378, 403920), (304920, 399228), (305235, 398816), (305910, 397936), (308176, 395010), (310365, 392224), (311472, 390830), (312664, 389340), (313120, 388773), (314160, 387486), (315180, 386232), (316008, 385220), (317240, 383724), (319770, 380688), (321860, 378216), (322905, 376992), (325584, 373890), (326304, 373065), (328776, 370260), (329120, 369873), (330939, 367840), (331056, 367710), (332640, 365959), (332690, 365904), (336501, 361760), (341088, 356895), (344432, 353430), (345576, 352260), (346080, 351747), (346698, 351120), (348840, 348964)]