75392745120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 46, 47, 48, 51, 55, 56, 60, 63, 66, 68, 69, 70, 72, 74, 77, 80, 84, 85, 88, 90, 92, 94, 96, 99, 102, 105, 110, 111, 112, 115, 119, 120, 126, 132, 136, 138, 140, 141, 144, 148, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 185, 187, 188, 198, 204, 207, 210, 220, 222, 224, 230, 231, 235, 238, 240, 252, 253, 255, 259, 264, 272, 276, 280, 282, 288, 296, 306, 308, 315, 322, 329, 330, 333, 336, 340, 345, 352, 357, 360, 368, 370, 374, 376, 385, 391, 396, 407, 408, 414, 420, 423, 440, 444, 460, 462, 470, 476, 480, 483, 495, 504, 506, 510, 517, 518, 528, 544, 552, 555, 560, 561, 564, 592, 595, 612, 616, 629, 630, 644, 658, 660, 666, 672, 680, 690, 693, 705, 714, 720, 736, 740, 748, 752, 759, 765, 770, 777, 782, 792, 799, 805, 814, 816, 828, 840, 846, 851, 880, 888, 920, 924, 935, 940, 952, 966, 987, 990, 1008, 1012, 1020, 1034, 1035, 1036, 1056, 1071, 1081, 1104, 1110, 1120, 1122, 1128, 1155, 1173, 1184, 1190, 1221, 1224, 1232, 1258, 1260, 1265, 1288, 1295, 1309, 1316, 1320, 1332, 1360, 1380, 1386, 1410, 1428, 1440, 1449, 1480, 1496, 1504, 1518, 1530, 1540, 1551, 1554, 1564, 1584, 1598, 1610, 1628, 1632, 1645, 1656, 1665, 1680, 1683, 1692, 1702, 1739, 1760, 1771, 1776, 1785, 1840, 1848, 1870, 1880, 1887, 1904, 1932, 1955, 1974, 1980, 2016, 2024, 2035, 2040, 2068, 2070, 2072, 2115, 2142, 2162, 2208, 2220, 2244, 2256, 2277, 2310, 2331, 2346, 2380, 2397, 2415, 2442, 2448, 2464, 2516, 2520, 2530, 2553, 2576, 2585, 2590, 2618, 2632, 2640, 2664, 2720, 2737, 2760, 2772, 2805, 2820, 2849, 2856, 2898, 2960, 2961, 2992, 3036, 3060, 3080, 3102, 3108, 3128, 3145, 3168, 3196, 3220, 3243, 3256, 3290, 3312, 3330, 3360, 3366, 3384, 3404, 3465, 3478, 3519, 3542, 3552, 3570, 3619, 3663, 3680, 3696, 3740, 3760, 3774, 3795, 3808, 3864, 3885, 3910, 3927, 3948, 3960, 3995, 4048, 4070, 4080, 4136, 4140, 4144, 4230, 4255, 4284, 4301, 4324, 4403, 4440, 4488, 4512, 4554, 4620, 4653, 4662, 4692, 4760, 4794, 4830, 4884, 4896, 4935, 5032, 5040, 5060, 5106, 5152, 5170, 5180, 5217, 5236, 5264, 5280, 5313, 5328, 5355, 5405, 5474, 5520, 5544, 5593, 5610, 5640, 5661, 5698, 5712, 5796, 5865, 5920, 5922, 5957, 5984, 6072, 6105, 6120, 6160, 6204, 6216, 6256, 6290, 6392, 6440, 6486, 6512, 6545, 6580, 6624, 6660, 6732, 6768, 6808, 6919, 6930, 6956, 7038, 7084, 7140, 7191, 7238, 7245, 7326, 7392, 7480, 7520, 7548, 7567, 7590, 7659, 7728, 7755, 7770, 7820, 7854, 7896, 7920, 7990, 8096, 8140, 8160, 8211, 8272, 8280, 8288, 8415, 8460, 8510, 8547, 8568, 8602, 8648, 8695, 8789, 8806, 8855, 8880, 8976, 9108, 9240, 9306, 9324, 9361, 9384, 9435, 9520, 9588, 9660, 9729, 9768, 9870, 10064, 10080, 10120, 10212, 10340, 10360, 10434, 10472, 10528, 10626, 10656, 10710, 10810, 10857, 10948, 11040, 11088, 11186, 11220, 11280, 11322, 11385, 11396, 11424, 11592, 11655, 11730, 11781, 11844, 11891, 11914, 11985, 12144, 12173, 12210, 12240, 12320, 12408, 12432, 12512, 12580, 12765, 12784, 12880, 12903, 12972, 13024, 13090, 13160, 13209, 13320, 13464, 13536, 13616, 13685, 13838, 13860, 13912, 14076, 14168, 14245, 14280, 14382, 14467, 14476, 14490, 14652, 14805, 14960, 15096, 15134, 15180, 15318, 15456, 15510, 15540, 15640, 15651, 15708, 15792, 15840, 15939, 15980, 16215, 16280, 16422, 16544, 16560, 16779, 16830, 16920, 17020, 17094, 17136, 17204, 17296, 17390, 17578, 17595, 17612, 17710, 17760, 17871, 17952, 18095, 18216, 18315, 18377, 18480, 18612, 18648, 18722, 18768, 18870, 19040, 19129, 19176, 19320, 19458, 19536, 19635, 19740, 20128, 20240, 20424, 20680, 20720, 20757, 20868, 20944, 21252, 21420, 21505, 21620, 21714, 21896, 22015, 22176, 22372, 22440, 22560, 22644, 22701, 22770, 22792, 23184, 23265, 23310, 23460, 23562, 23688, 23782, 23828, 23970, 24288, 24346, 24420, 24480, 24633, 24816, 24864, 25160, 25530, 25568, 25641, 25760, 25806, 25944, 26085, 26180, 26320, 26367, 26418, 26565, 26640, 26928, 27232, 27370, 27676, 27720, 27824, 27965, 28083, 28152, 28305, 28336, 28490, 28560, 28764, 28934, 28952, 28980, 29304, 29563, 29610, 29785, 29920, 30107, 30192, 30268, 30360, 30636, 31020, 31080, 31280, 31302, 31416, 31584, 31878, 31960, 32430, 32560, 32571, 32844, 33120, 33558, 33660, 33840, 34040, 34188, 34272, 34408, 34592, 34595, 34780, 35156, 35190, 35224, 35420, 35673, 35742, 35955, 36190, 36432, 36519, 36630, 36754, 36960, 37224, 37296, 37444, 37536, 37740, 37835, 38258, 38295, 38352, 38640, 38709, 38916, 39072, 39270, 39480, 39627, 39997, 40480, 40848, 41055, 41360, 41440, 41514, 41736, 41888, 42504, 42735, 42840, 43010, 43240, 43401, 43428, 43792, 43945, 44030, 44744, 44880, 45288, 45402, 45540, 45584, 46368, 46530, 46620, 46805, 46920, 47124, 47376, 47564, 47656, 47940, 48433, 48645, 48692, 48840, 49266, 49632, 50320, 50337, 51060, 51282, 51612, 51888, 52170, 52360, 52640, 52734, 52836, 53130, 53280, 53613, 53856, 54285, 54740, 55131, 55352, 55440, 55648, 55930, 56166, 56304, 56610, 56672, 56980, 57120, 57387, 57528, 57868, 57904, 57960, 58608, 58905, 59126, 59220, 59455, 59570, 60214, 60384, 60536, 60720, 60865, 61272, 61523, 62040, 62160, 62271, 62560, 62604, 62832, 63756, 63920, 64515, 64860, 65120, 65142, 65527, 65688, 66045, 67116, 67320, 67680, 68080, 68103, 68376, 68816, 69190, 69560, 70312, 70380, 70448, 70840, 71346, 71484, 71910, 72335, 72380, 72864, 73038, 73260, 73508, 74448, 74592, 74888, 75480, 75670, 76516, 76590, 76704, 77280, 77418, 77832, 78255, 78540, 78960, 79101, 79254, 79695, 79994, 81696, 82110, 82720, 83028, 83237, 83472, 83895, 84249, 85008, 85470, 85680, 86020, 86480, 86802, 86856, 87584, 87890, 88060, 88689, 89355, 89488, 89760, 90321, 90576, 90804, 91080, 91168, 91885, 93060, 93240, 93610, 93840, 94248, 94752, 95128, 95312, 95645, 95880, 96866, 97290, 97384, 97680, 98532, 100640, 100674, 101269, 102120, 102564, 103224, 103776, 103785, 104340, 104720, 105468, 105672, 106260, 107019, 107226, 108570, 109480, 109557, 110262, 110704, 110880, 111860, 112332, 112608, 113220, 113505, 113960, 114774, 115056, 115736, 115808, 115920, 117216, 117810, 118252, 118440, 118910, 119140, 119991, 120428, 121072, 121440, 121730, 122544, 123046, 123165, 124080, 124320, 124542, 125208, 125664, 127512, 127840, 128205, 128639, 129030, 129720, 130203, 130284, 131054, 131376, 131835, 132090, 133903, 134232, 134640, 136160, 136206, 136752, 137632, 138380, 139120, 140415, 140624, 140760, 140896, 141680, 142692, 142968, 143820, 144670, 144760, 145299, 146076, 146520, 147016, 147815, 148896, 149776, 150535, 150960, 151340, 153032, 153180, 154836, 155664, 156510, 157080, 157920, 158202, 158508, 159137, 159390, 159988, 162855, 164220, 165393, 166056, 166474, 166944, 167790, 168498, 170016, 170940, 171360, 172040, 172161, 172960, 173604, 173712, 175780, 176120, 177378, 178365, 178710, 178976, 180642, 181152, 181608, 182160, 182595, 183770, 184569, 186120, 186480, 187220, 187680, 188496, 190256, 190624, 191290, 191760, 193545, 193732, 194580, 194768, 195360, 196581, 197064, 198135, 199985, 201348, 202147, 202538, 204240, 205128, 206448, 206941, 207570, 208680, 209440, 210936, 211344, 212520, 214038, 214452, 217005, 217140, 218960, 219114, 220524, 221408, 223720, 224664, 226440, 227010, 227920, 229548, 230112, 231472, 231840, 235620, 236504, 236880, 237820, 238280, 239982, 240856, 242144, 242165, 243460, 245088, 246092, 246330, 248160, 249084, 249711, 250416, 251685, 255024, 256410, 257278, 258060, 259440, 260406, 260568, 262108, 262752, 263670, 264180, 266067, 267806, 268065, 268464, 269280, 270963, 272412, 273504, 275655, 276760, 278240, 279979, 280830, 281248, 281520, 283360, 285384, 285936, 286935, 287640, 289340, 289520, 290598, 292152, 293040, 294032, 295630, 299552, 301070, 301920, 302680, 303807, 306064, 306360, 307615, 309672, 311328, 311355, 313020, 314160, 316404, 317016, 318274, 318780, 319976, 325193, 325710, 327635, 328440, 330786, 332112, 332948, 335580, 336996, 340515, 341880, 344080, 344322, 347208, 347424, 351560, 352240, 354756, 356730, 357420, 359973, 361284, 363216, 364320, 365190, 367540, 369138, 372240, 372960, 374440, 376992, 380512, 382580, 383520, 385917, 387090, 387464, 389160, 389536, 393162, 394128, 395505, 396270, 399970, 401709, 402696, 404294, 405076, 408480, 410256, 412896, 413882, 415140, 416185, 417360, 421245, 421872, 422688, 425040, 428076, 428904, 434010, 434280, 435897, 437920, 438228, 439967, 441048, 443445, 447440, 449328, 451605, 452880, 454020, 455840, 459096, 462944, 471240, 473008, 473760, 475640, 476560, 477411, 479964, 481712, 484330, 486920, 492184, 492660, 498168, 499422, 500832, 503370, 506345, 510048, 512820, 514556, 516120, 518880, 520812, 521136, 524216, 527340, 528360, 532134, 535095, 535612, 536130, 536928, 541926, 544824, 547785, 551310, 553520, 553707, 559958, 561660, 563040, 570768, 571872, 573870, 575280, 578680, 579040, 581196, 584304, 586080, 588064, 589743, 591260, 599955, 602140, 605360, 606441, 607614, 612128, 612720, 615230, 619344, 620823, 622710, 626040, 628320, 632808, 634032, 636548, 637560, 639952, 643195, 650386, 651015, 651420, 655270, 656880, 661572, 664224, 665896, 669515, 671160, 673992, 679949, 681030, 683760, 688160, 688644, 694416, 703120, 704480, 709512, 713460, 714840, 719946, 722568, 726432, 726495, 730380, 735080, 738276, 744480, 748880, 749133, 765160, 771834, 774180, 774928, 778320, 786324, 788256, 791010, 792540, 795685, 799940, 803418, 805392, 808588, 810152, 820512, 826965, 827764, 830280, 832370, 834720, 839937, 842490, 843744, 850080, 856152, 857808, 860805, 868020, 868560, 871794, 876456, 879934, 882096, 886890, 894880, 898656, 903210, 905760, 908040, 911421, 918192, 922845, 942480, 946016, 951280, 953120, 954822, 959928, 963424, 968660, 973840, 975579, 982905, 984368, 985320, 996336, 998844, 1006740, 1010735, 1012690, 1025640, 1029112, 1032240, 1034705, 1041624, 1042272, 1048432, 1054680, 1056720, 1064268, 1070190, 1071224, 1072260, 1083852, 1089648, 1095570, 1102620, 1107040, 1107414, 1113959, 1119916, 1123320, 1141536, 1147740, 1150560, 1157360, 1157751, 1162392, 1168608, 1179486, 1182520, 1199910, 1204280, 1205127, 1210720, 1212882, 1215228, 1225440, 1230460, 1238688, 1241646, 1245420, 1248555, 1252080, 1265616, 1268064, 1273096, 1275120, 1279904, 1286390, 1300772, 1302030, 1302840, 1310540, 1313760, 1319901, 1323144, 1330335, 1331792, 1339030, 1342320, 1347984, 1354815, 1359898, 1362060, 1367520, 1377288, 1388832, 1399895, 1406240, 1415029, 1419024, 1426920, 1429680, 1432233, 1439892, 1445136, 1452990, 1460760, 1470160, 1476552, 1497760, 1498266, 1519035, 1530320, 1543668, 1548360, 1549856, 1556640, 1572648, 1582020, 1585080, 1591370, 1599880, 1606836, 1610784, 1617176, 1620304, 1625965, 1653930, 1655528, 1660560, 1664740, 1679874, 1684980, 1712304, 1715616, 1721610, 1736040, 1737120, 1743588, 1752912, 1759868, 1764192, 1773780, 1799865, 1806420, 1816080, 1819323, 1822842, 1836384, 1845690, 1862469, 1884960, 1902560, 1909644, 1919856, 1929585, 1937320, 1947680, 1951158, 1965810, 1968736, 1970640, 1992672, 1997688, 2008545, 2013480, 2021470, 2025380, 2039847, 2051280, 2058224, 2064480, 2069410, 2083248, 2096864, 2109360, 2113440, 2128536, 2140380, 2142448, 2144520, 2167704, 2179296, 2179485, 2191140, 2199835, 2205240, 2214828, 2227918, 2239832, 2246640, 2276351, 2295480, 2314720, 2315502, 2324784, 2358972, 2365040, 2387055, 2399820, 2408560, 2410254, 2425764, 2430456, 2460920, 2483292, 2490840, 2497110, 2504160, 2519811, 2531232, 2546192, 2550240, 2572780, 2601544, 2604060, 2605680, 2621080, 2639802, 2646288, 2660670, 2663584, 2678060, 2684640, 2695968, 2709630, 2719796, 2724120, 2754576, 2768535, 2799790, 2830058, 2838048, 2853840, 2859360, 2864466, 2879784, 2890272, 2905980, 2921520, 2926737, 2940320, 2948715, 2953104, 2996532, 3032205, 3038070, 3060640, 3079769, 3087336, 3096720, 3104115, 3145296, 3164040, 3170160, 3182740, 3199760, 3213672, 3234352, 3240608, 3251930, 3307860, 3311056, 3321120, 3329480, 3341877, 3359748, 3369960, 3399745, 3424608, 3443220, 3472080, 3487176, 3505824, 3519736, 3547560, 3599730, 3612840, 3632160, 3638646, 3645684, 3691380, 3724938, 3745665, 3819288, 3839712, 3859170, 3874640, 3902316, 3931620, 3941280, 3959703, 3995376, 4017090, 4026960, 4042940, 4050760, 4079694, 4102560, 4116448, 4138820, 4166496, 4199685, 4218720, 4245087, 4257072, 4280760, 4284896, 4289040, 4335408, 4358970, 4382280, 4399670, 4410480, 4429656, 4455836, 4479664, 4493280, 4552702, 4557105, 4590960, 4631004, 4649568, 4717944, 4730080, 4759643, 4774110, 4799640, 4817120, 4820508, 4851528, 4860912, 4877895, 4921840, 4966584, 4981680, 4994220, 5039622, 5092384, 5145560, 5203088, 5208120, 5211360, 5242160, 5279604, 5292576, 5321340, 5356120, 5419260, 5439592, 5448240, 5509152, 5537070, 5569795, 5599580, 5660116, 5707680, 5728932, 5759568, 5788755, 5811960, 5843040, 5853474, 5897430, 5906208, 5993064, 6025635, 6064410, 6076140, 6119541, 6159538, 6174672, 6193440, 6208230, 6290592, 6328080, 6340320, 6365480, 6399520, 6427344, 6468704, 6503860, 6599505, 6615720, 6622112, 6658960, 6683754, 6719496, 6739920, 6799490, 6829053, 6886440, 6944160, 6974352, 7039472, 7075145, 7095120, 7161165, 7199460, 7225680, 7277292, 7291368, 7382760, 7449876, 7479439, 7491330, 7638576, 7718340, 7749280, 7804632, 7863240, 7919406, 7990752, 8034180, 8053920, 8085880, 8101520, 8159388, 8277640, 8399370, 8490174, 8514144, 8561520, 8578080, 8670816, 8717940, 8764560, 8799340, 8820960, 8859312, 8911672, 8959328, 9096615, 9105404, 9114210, 9181920, 9239307, 9262008, 9312345, 9435888, 9519286, 9548220, 9599280, 9641016, 9703056, 9721824, 9755790, 9843680, 9933168, 9963360, 9988440, 10025631, 10079244, 10199235, 10291120, 10406176, 10416240, 10484320, 10559208, 10642680, 10712240, 10838520, 10879184, 10896480, 11074140, 11139590, 11199160, 11320232, 11381755, 11457864, 11519136, 11577510, 11623920, 11706948, 11794860, 11986128, 12051270, 12128820, 12152280, 12239082, 12319076, 12349344, 12416460, 12599055, 12656160, 12730960, 12735261, 12854688, 13007720, 13199010, 13231440, 13317920, 13367508, 13438992, 13479840, 13598980, 13658106, 13772880, 13948704, 14078944, 14150290, 14190240, 14278929, 14322330, 14398920, 14451360, 14554584, 14582736, 14633685, 14765520, 14899752, 14958878, 14982660, 15277152, 15398845, 15436680, 15609264, 15726480, 15838812, 16068360, 16171760, 16203040, 16318776, 16555280, 16709385, 16798740, 16980348, 17123040, 17435880, 17529120, 17598680, 17718624, 17823344, 18193230, 18210808, 18228420, 18478614, 18524016, 18624690, 18871776, 19038572, 19096440, 19198560, 19282032, 19406112, 19511580, 19798515, 19866336, 19976880, 20051262, 20158488, 20398470, 20487159, 20582240, 20832480, 21118416, 21225435, 21285360, 21424480, 21677040, 21758368, 22148280, 22279180, 22398320, 22438317, 22640464, 22763510, 22915728, 23155020, 23247840, 23413896, 23589720, 23798215, 23972256, 24102540, 24257640, 24304560, 24478164, 24638152, 24832920, 25198110, 25461920, 25470522, 26015440, 26398020, 26462880, 26735016, 26877984, 27197960, 27316212, 27545760, 27717921, 28300580, 28557858, 28644660, 28797840, 29109168, 29165472, 29267370, 29531040, 29799504, 29917756, 29965320, 30597705, 30797690, 30873360, 31218528, 31452960, 31677624, 32136720, 32343520, 32637552, 33110560, 33418770, 33597480, 33960696, 34145265, 34871760, 35197360, 35646688, 36386460, 36421616, 36456840, 36957228, 37048032, 37249380, 37397195, 38077144, 38192880, 38564064, 39023160, 39597030, 39953760, 40102524, 40316976, 40796940, 40974318, 42236832, 42450870, 42570720, 42836787, 43354080, 44296560, 44558360, 44796640, 44876634, 45280928, 45527020, 45831456, 46196535, 46310040, 46827792, 47179440, 47596430, 48205080, 48515280, 48609120, 48956328, 49276304, 49665840, 50128155, 50396220, 50941044, 52030880, 52356073, 52796040, 53470032, 54395920, 54632424, 55435842, 56601160, 57115716, 57289320, 57595680, 58218336, 58534740, 59599008, 59835512, 59930640, 61195410, 61595380, 61746720, 63355248, 63676305, 64273440, 65275104, 66837540, 67194960, 67314951, 67921392, 68290530, 69743520, 70394720, 71394645, 72772920, 72843232, 72913680, 73914456, 74498760, 74794390, 76154288, 76385760, 78046320, 79194060, 80205048, 80633952, 81593880, 81948636, 84901740, 85673574, 88593120, 89116720, 89753268, 91054040, 92393070, 92620080, 93655584, 94358880, 95192860, 96410160, 97030560, 97912656, 98552608, 99331680, 100256310, 100792440, 101882088, 102435795, 104712146, 105592080, 106940064, 108791840, 109264848, 110871684, 112191585, 113202320, 114231432, 114578640, 117069480, 119671024, 119861280, 122390820, 123190760, 126710496, 127352610, 133675080, 134389920, 134629902, 135842784, 136581060, 138589605, 142789290, 145545840, 145827360, 147828912, 148997520, 149588780, 152308576, 156092640, 157068219, 158388120, 160410096, 163187760, 163897272, 169803480, 171347148, 178233440, 179506536, 182108080, 184786140, 185240160, 190385720, 192820320, 195825312, 200512620, 201584880, 203764176, 204871590, 209424292, 211184160, 214183935, 218529696, 221743368, 224383170, 226404640, 228462864, 229157280, 234138960, 239342048, 244781640, 246381520, 254705220, 261780365, 267350160, 269259804, 273162120, 277179210, 285578580, 291091680, 295657824, 297995040, 299177560, 314136438, 316776240, 320820192, 326375520, 327794544, 336574755, 339606960, 342694296, 359013072, 364216160, 369572280, 380771440, 401025240, 403169760, 407528352, 409743180, 418848584, 428367870, 443486736, 448766340, 456925728, 468277920, 471204657, 489563280, 492763040, 509410440, 523560730, 534700320, 538519608, 546324240, 554358420, 571157160, 598355120, 628272876, 633552480, 655589088, 673149510, 679213920, 685388592, 718026144, 739144560, 761542880, 785341095, 802050480, 819486360, 837697168, 856735740, 886973472, 897532680, 942409314, 979126560, 1018820880, 1047121460, 1077039216, 1092648480, 1108716840, 1142314320, 1196710240, 1256545752, 1346299020, 1370777184, 1478289120, 1570682190, 1604100960, 1638972720, 1675394336, 1713471480, 1795065360, 1884818628, 2037641760, 2094242920, 2154078432, 2217433680, 2284628640, 2356023285, 2513091504, 2692598040, 3141364380, 3277945440, 3426942960, 3590130720, 3769637256, 4188485840, 4434867360, 4712046570, 5026183008, 5385196080, 6282728760, 6853885920, 7539274512, 8376971680, 9424093140, 10770392160, 12565457520, 15078549024, 18848186280, 25130915040, 37696372560, 75392745120]

約数ペア:

[(1, 75392745120), (2, 37696372560), (3, 25130915040), (4, 18848186280), (5, 15078549024), (6, 12565457520), (7, 10770392160), (8, 9424093140), (9, 8376971680), (10, 7539274512), (11, 6853885920), (12, 6282728760), (14, 5385196080), (15, 5026183008), (16, 4712046570), (17, 4434867360), (18, 4188485840), (20, 3769637256), (21, 3590130720), (22, 3426942960), (23, 3277945440), (24, 3141364380), (28, 2692598040), (30, 2513091504), (32, 2356023285), (33, 2284628640), (34, 2217433680), (35, 2154078432), (36, 2094242920), (37, 2037641760), (40, 1884818628), (42, 1795065360), (44, 1713471480), (45, 1675394336), (46, 1638972720), (47, 1604100960), (48, 1570682190), (51, 1478289120), (55, 1370777184), (56, 1346299020), (60, 1256545752), (63, 1196710240), (66, 1142314320), (68, 1108716840), (69, 1092648480), (70, 1077039216), (72, 1047121460), (74, 1018820880), (77, 979126560), (80, 942409314), (84, 897532680), (85, 886973472), (88, 856735740), (90, 837697168), (92, 819486360), (94, 802050480), (96, 785341095), (99, 761542880), (102, 739144560), (105, 718026144), (110, 685388592), (111, 679213920), (112, 673149510), (115, 655589088), (119, 633552480), (120, 628272876), (126, 598355120), (132, 571157160), (136, 554358420), (138, 546324240), (140, 538519608), (141, 534700320), (144, 523560730), (148, 509410440), (153, 492763040), (154, 489563280), (160, 471204657), (161, 468277920), (165, 456925728), (168, 448766340), (170, 443486736), (176, 428367870), (180, 418848584), (184, 409743180), (185, 407528352), (187, 403169760), (188, 401025240), (198, 380771440), (204, 369572280), (207, 364216160), (210, 359013072), (220, 342694296), (222, 339606960), (224, 336574755), (230, 327794544), (231, 326375520), (235, 320820192), (238, 316776240), (240, 314136438), (252, 299177560), (253, 297995040), (255, 295657824), (259, 291091680), (264, 285578580), (272, 277179210), (276, 273162120), (280, 269259804), (282, 267350160), (288, 261780365), (296, 254705220), (306, 246381520), (308, 244781640), (315, 239342048), (322, 234138960), (329, 229157280), (330, 228462864), (333, 226404640), (336, 224383170), (340, 221743368), (345, 218529696), (352, 214183935), (357, 211184160), (360, 209424292), (368, 204871590), (370, 203764176), (374, 201584880), (376, 200512620), (385, 195825312), (391, 192820320), (396, 190385720), (407, 185240160), (408, 184786140), (414, 182108080), (420, 179506536), (423, 178233440), (440, 171347148), (444, 169803480), (460, 163897272), (462, 163187760), (470, 160410096), (476, 158388120), (480, 157068219), (483, 156092640), (495, 152308576), (504, 149588780), (506, 148997520), (510, 147828912), (517, 145827360), (518, 145545840), (528, 142789290), (544, 138589605), (552, 136581060), (555, 135842784), (560, 134629902), (561, 134389920), (564, 133675080), (592, 127352610), (595, 126710496), (612, 123190760), (616, 122390820), (629, 119861280), (630, 119671024), (644, 117069480), (658, 114578640), (660, 114231432), (666, 113202320), (672, 112191585), (680, 110871684), (690, 109264848), (693, 108791840), (705, 106940064), (714, 105592080), (720, 104712146), (736, 102435795), (740, 101882088), (748, 100792440), (752, 100256310), (759, 99331680), (765, 98552608), (770, 97912656), (777, 97030560), (782, 96410160), (792, 95192860), (799, 94358880), (805, 93655584), (814, 92620080), (816, 92393070), (828, 91054040), (840, 89753268), (846, 89116720), (851, 88593120), (880, 85673574), (888, 84901740), (920, 81948636), (924, 81593880), (935, 80633952), (940, 80205048), (952, 79194060), (966, 78046320), (987, 76385760), (990, 76154288), (1008, 74794390), (1012, 74498760), (1020, 73914456), (1034, 72913680), (1035, 72843232), (1036, 72772920), (1056, 71394645), (1071, 70394720), (1081, 69743520), (1104, 68290530), (1110, 67921392), (1120, 67314951), (1122, 67194960), (1128, 66837540), (1155, 65275104), (1173, 64273440), (1184, 63676305), (1190, 63355248), (1221, 61746720), (1224, 61595380), (1232, 61195410), (1258, 59930640), (1260, 59835512), (1265, 59599008), (1288, 58534740), (1295, 58218336), (1309, 57595680), (1316, 57289320), (1320, 57115716), (1332, 56601160), (1360, 55435842), (1380, 54632424), (1386, 54395920), (1410, 53470032), (1428, 52796040), (1440, 52356073), (1449, 52030880), (1480, 50941044), (1496, 50396220), (1504, 50128155), (1518, 49665840), (1530, 49276304), (1540, 48956328), (1551, 48609120), (1554, 48515280), (1564, 48205080), (1584, 47596430), (1598, 47179440), (1610, 46827792), (1628, 46310040), (1632, 46196535), (1645, 45831456), (1656, 45527020), (1665, 45280928), (1680, 44876634), (1683, 44796640), (1692, 44558360), (1702, 44296560), (1739, 43354080), (1760, 42836787), (1771, 42570720), (1776, 42450870), (1785, 42236832), (1840, 40974318), (1848, 40796940), (1870, 40316976), (1880, 40102524), (1887, 39953760), (1904, 39597030), (1932, 39023160), (1955, 38564064), (1974, 38192880), (1980, 38077144), (2016, 37397195), (2024, 37249380), (2035, 37048032), (2040, 36957228), (2068, 36456840), (2070, 36421616), (2072, 36386460), (2115, 35646688), (2142, 35197360), (2162, 34871760), (2208, 34145265), (2220, 33960696), (2244, 33597480), (2256, 33418770), (2277, 33110560), (2310, 32637552), (2331, 32343520), (2346, 32136720), (2380, 31677624), (2397, 31452960), (2415, 31218528), (2442, 30873360), (2448, 30797690), (2464, 30597705), (2516, 29965320), (2520, 29917756), (2530, 29799504), (2553, 29531040), (2576, 29267370), (2585, 29165472), (2590, 29109168), (2618, 28797840), (2632, 28644660), (2640, 28557858), (2664, 28300580), (2720, 27717921), (2737, 27545760), (2760, 27316212), (2772, 27197960), (2805, 26877984), (2820, 26735016), (2849, 26462880), (2856, 26398020), (2898, 26015440), (2960, 25470522), (2961, 25461920), (2992, 25198110), (3036, 24832920), (3060, 24638152), (3080, 24478164), (3102, 24304560), (3108, 24257640), (3128, 24102540), (3145, 23972256), (3168, 23798215), (3196, 23589720), (3220, 23413896), (3243, 23247840), (3256, 23155020), (3290, 22915728), (3312, 22763510), (3330, 22640464), (3360, 22438317), (3366, 22398320), (3384, 22279180), (3404, 22148280), (3465, 21758368), (3478, 21677040), (3519, 21424480), (3542, 21285360), (3552, 21225435), (3570, 21118416), (3619, 20832480), (3663, 20582240), (3680, 20487159), (3696, 20398470), (3740, 20158488), (3760, 20051262), (3774, 19976880), (3795, 19866336), (3808, 19798515), (3864, 19511580), (3885, 19406112), (3910, 19282032), (3927, 19198560), (3948, 19096440), (3960, 19038572), (3995, 18871776), (4048, 18624690), (4070, 18524016), (4080, 18478614), (4136, 18228420), (4140, 18210808), (4144, 18193230), (4230, 17823344), (4255, 17718624), (4284, 17598680), (4301, 17529120), (4324, 17435880), (4403, 17123040), (4440, 16980348), (4488, 16798740), (4512, 16709385), (4554, 16555280), (4620, 16318776), (4653, 16203040), (4662, 16171760), (4692, 16068360), (4760, 15838812), (4794, 15726480), (4830, 15609264), (4884, 15436680), (4896, 15398845), (4935, 15277152), (5032, 14982660), (5040, 14958878), (5060, 14899752), (5106, 14765520), (5152, 14633685), (5170, 14582736), (5180, 14554584), (5217, 14451360), (5236, 14398920), (5264, 14322330), (5280, 14278929), (5313, 14190240), (5328, 14150290), (5355, 14078944), (5405, 13948704), (5474, 13772880), (5520, 13658106), (5544, 13598980), (5593, 13479840), (5610, 13438992), (5640, 13367508), (5661, 13317920), (5698, 13231440), (5712, 13199010), (5796, 13007720), (5865, 12854688), (5920, 12735261), (5922, 12730960), (5957, 12656160), (5984, 12599055), (6072, 12416460), (6105, 12349344), (6120, 12319076), (6160, 12239082), (6204, 12152280), (6216, 12128820), (6256, 12051270), (6290, 11986128), (6392, 11794860), (6440, 11706948), (6486, 11623920), (6512, 11577510), (6545, 11519136), (6580, 11457864), (6624, 11381755), (6660, 11320232), (6732, 11199160), (6768, 11139590), (6808, 11074140), (6919, 10896480), (6930, 10879184), (6956, 10838520), (7038, 10712240), (7084, 10642680), (7140, 10559208), (7191, 10484320), (7238, 10416240), (7245, 10406176), (7326, 10291120), (7392, 10199235), (7480, 10079244), (7520, 10025631), (7548, 9988440), (7567, 9963360), (7590, 9933168), (7659, 9843680), (7728, 9755790), (7755, 9721824), (7770, 9703056), (7820, 9641016), (7854, 9599280), (7896, 9548220), (7920, 9519286), (7990, 9435888), (8096, 9312345), (8140, 9262008), (8160, 9239307), (8211, 9181920), (8272, 9114210), (8280, 9105404), (8288, 9096615), (8415, 8959328), (8460, 8911672), (8510, 8859312), (8547, 8820960), (8568, 8799340), (8602, 8764560), (8648, 8717940), (8695, 8670816), (8789, 8578080), (8806, 8561520), (8855, 8514144), (8880, 8490174), (8976, 8399370), (9108, 8277640), (9240, 8159388), (9306, 8101520), (9324, 8085880), (9361, 8053920), (9384, 8034180), (9435, 7990752), (9520, 7919406), (9588, 7863240), (9660, 7804632), (9729, 7749280), (9768, 7718340), (9870, 7638576), (10064, 7491330), (10080, 7479439), (10120, 7449876), (10212, 7382760), (10340, 7291368), (10360, 7277292), (10434, 7225680), (10472, 7199460), (10528, 7161165), (10626, 7095120), (10656, 7075145), (10710, 7039472), (10810, 6974352), (10857, 6944160), (10948, 6886440), (11040, 6829053), (11088, 6799490), (11186, 6739920), (11220, 6719496), (11280, 6683754), (11322, 6658960), (11385, 6622112), (11396, 6615720), (11424, 6599505), (11592, 6503860), (11655, 6468704), (11730, 6427344), (11781, 6399520), (11844, 6365480), (11891, 6340320), (11914, 6328080), (11985, 6290592), (12144, 6208230), (12173, 6193440), (12210, 6174672), (12240, 6159538), (12320, 6119541), (12408, 6076140), (12432, 6064410), (12512, 6025635), (12580, 5993064), (12765, 5906208), (12784, 5897430), (12880, 5853474), (12903, 5843040), (12972, 5811960), (13024, 5788755), (13090, 5759568), (13160, 5728932), (13209, 5707680), (13320, 5660116), (13464, 5599580), (13536, 5569795), (13616, 5537070), (13685, 5509152), (13838, 5448240), (13860, 5439592), (13912, 5419260), (14076, 5356120), (14168, 5321340), (14245, 5292576), (14280, 5279604), (14382, 5242160), (14467, 5211360), (14476, 5208120), (14490, 5203088), (14652, 5145560), (14805, 5092384), (14960, 5039622), (15096, 4994220), (15134, 4981680), (15180, 4966584), (15318, 4921840), (15456, 4877895), (15510, 4860912), (15540, 4851528), (15640, 4820508), (15651, 4817120), (15708, 4799640), (15792, 4774110), (15840, 4759643), (15939, 4730080), (15980, 4717944), (16215, 4649568), (16280, 4631004), (16422, 4590960), (16544, 4557105), (16560, 4552702), (16779, 4493280), (16830, 4479664), (16920, 4455836), (17020, 4429656), (17094, 4410480), (17136, 4399670), (17204, 4382280), (17296, 4358970), (17390, 4335408), (17578, 4289040), (17595, 4284896), (17612, 4280760), (17710, 4257072), (17760, 4245087), (17871, 4218720), (17952, 4199685), (18095, 4166496), (18216, 4138820), (18315, 4116448), (18377, 4102560), (18480, 4079694), (18612, 4050760), (18648, 4042940), (18722, 4026960), (18768, 4017090), (18870, 3995376), (19040, 3959703), (19129, 3941280), (19176, 3931620), (19320, 3902316), (19458, 3874640), (19536, 3859170), (19635, 3839712), (19740, 3819288), (20128, 3745665), (20240, 3724938), (20424, 3691380), (20680, 3645684), (20720, 3638646), (20757, 3632160), (20868, 3612840), (20944, 3599730), (21252, 3547560), (21420, 3519736), (21505, 3505824), (21620, 3487176), (21714, 3472080), (21896, 3443220), (22015, 3424608), (22176, 3399745), (22372, 3369960), (22440, 3359748), (22560, 3341877), (22644, 3329480), (22701, 3321120), (22770, 3311056), (22792, 3307860), (23184, 3251930), (23265, 3240608), (23310, 3234352), (23460, 3213672), (23562, 3199760), (23688, 3182740), (23782, 3170160), (23828, 3164040), (23970, 3145296), (24288, 3104115), (24346, 3096720), (24420, 3087336), (24480, 3079769), (24633, 3060640), (24816, 3038070), (24864, 3032205), (25160, 2996532), (25530, 2953104), (25568, 2948715), (25641, 2940320), (25760, 2926737), (25806, 2921520), (25944, 2905980), (26085, 2890272), (26180, 2879784), (26320, 2864466), (26367, 2859360), (26418, 2853840), (26565, 2838048), (26640, 2830058), (26928, 2799790), (27232, 2768535), (27370, 2754576), (27676, 2724120), (27720, 2719796), (27824, 2709630), (27965, 2695968), (28083, 2684640), (28152, 2678060), (28305, 2663584), (28336, 2660670), (28490, 2646288), (28560, 2639802), (28764, 2621080), (28934, 2605680), (28952, 2604060), (28980, 2601544), (29304, 2572780), (29563, 2550240), (29610, 2546192), (29785, 2531232), (29920, 2519811), (30107, 2504160), (30192, 2497110), (30268, 2490840), (30360, 2483292), (30636, 2460920), (31020, 2430456), (31080, 2425764), (31280, 2410254), (31302, 2408560), (31416, 2399820), (31584, 2387055), (31878, 2365040), (31960, 2358972), (32430, 2324784), (32560, 2315502), (32571, 2314720), (32844, 2295480), (33120, 2276351), (33558, 2246640), (33660, 2239832), (33840, 2227918), (34040, 2214828), (34188, 2205240), (34272, 2199835), (34408, 2191140), (34592, 2179485), (34595, 2179296), (34780, 2167704), (35156, 2144520), (35190, 2142448), (35224, 2140380), (35420, 2128536), (35673, 2113440), (35742, 2109360), (35955, 2096864), (36190, 2083248), (36432, 2069410), (36519, 2064480), (36630, 2058224), (36754, 2051280), (36960, 2039847), (37224, 2025380), (37296, 2021470), (37444, 2013480), (37536, 2008545), (37740, 1997688), (37835, 1992672), (38258, 1970640), (38295, 1968736), (38352, 1965810), (38640, 1951158), (38709, 1947680), (38916, 1937320), (39072, 1929585), (39270, 1919856), (39480, 1909644), (39627, 1902560), (39997, 1884960), (40480, 1862469), (40848, 1845690), (41055, 1836384), (41360, 1822842), (41440, 1819323), (41514, 1816080), (41736, 1806420), (41888, 1799865), (42504, 1773780), (42735, 1764192), (42840, 1759868), (43010, 1752912), (43240, 1743588), (43401, 1737120), (43428, 1736040), (43792, 1721610), (43945, 1715616), (44030, 1712304), (44744, 1684980), (44880, 1679874), (45288, 1664740), (45402, 1660560), (45540, 1655528), (45584, 1653930), (46368, 1625965), (46530, 1620304), (46620, 1617176), (46805, 1610784), (46920, 1606836), (47124, 1599880), (47376, 1591370), (47564, 1585080), (47656, 1582020), (47940, 1572648), (48433, 1556640), (48645, 1549856), (48692, 1548360), (48840, 1543668), (49266, 1530320), (49632, 1519035), (50320, 1498266), (50337, 1497760), (51060, 1476552), (51282, 1470160), (51612, 1460760), (51888, 1452990), (52170, 1445136), (52360, 1439892), (52640, 1432233), (52734, 1429680), (52836, 1426920), (53130, 1419024), (53280, 1415029), (53613, 1406240), (53856, 1399895), (54285, 1388832), (54740, 1377288), (55131, 1367520), (55352, 1362060), (55440, 1359898), (55648, 1354815), (55930, 1347984), (56166, 1342320), (56304, 1339030), (56610, 1331792), (56672, 1330335), (56980, 1323144), (57120, 1319901), (57387, 1313760), (57528, 1310540), (57868, 1302840), (57904, 1302030), (57960, 1300772), (58608, 1286390), (58905, 1279904), (59126, 1275120), (59220, 1273096), (59455, 1268064), (59570, 1265616), (60214, 1252080), (60384, 1248555), (60536, 1245420), (60720, 1241646), (60865, 1238688), (61272, 1230460), (61523, 1225440), (62040, 1215228), (62160, 1212882), (62271, 1210720), (62560, 1205127), (62604, 1204280), (62832, 1199910), (63756, 1182520), (63920, 1179486), (64515, 1168608), (64860, 1162392), (65120, 1157751), (65142, 1157360), (65527, 1150560), (65688, 1147740), (66045, 1141536), (67116, 1123320), (67320, 1119916), (67680, 1113959), (68080, 1107414), (68103, 1107040), (68376, 1102620), (68816, 1095570), (69190, 1089648), (69560, 1083852), (70312, 1072260), (70380, 1071224), (70448, 1070190), (70840, 1064268), (71346, 1056720), (71484, 1054680), (71910, 1048432), (72335, 1042272), (72380, 1041624), (72864, 1034705), (73038, 1032240), (73260, 1029112), (73508, 1025640), (74448, 1012690), (74592, 1010735), (74888, 1006740), (75480, 998844), (75670, 996336), (76516, 985320), (76590, 984368), (76704, 982905), (77280, 975579), (77418, 973840), (77832, 968660), (78255, 963424), (78540, 959928), (78960, 954822), (79101, 953120), (79254, 951280), (79695, 946016), (79994, 942480), (81696, 922845), (82110, 918192), (82720, 911421), (83028, 908040), (83237, 905760), (83472, 903210), (83895, 898656), (84249, 894880), (85008, 886890), (85470, 882096), (85680, 879934), (86020, 876456), (86480, 871794), (86802, 868560), (86856, 868020), (87584, 860805), (87890, 857808), (88060, 856152), (88689, 850080), (89355, 843744), (89488, 842490), (89760, 839937), (90321, 834720), (90576, 832370), (90804, 830280), (91080, 827764), (91168, 826965), (91885, 820512), (93060, 810152), (93240, 808588), (93610, 805392), (93840, 803418), (94248, 799940), (94752, 795685), (95128, 792540), (95312, 791010), (95645, 788256), (95880, 786324), (96866, 778320), (97290, 774928), (97384, 774180), (97680, 771834), (98532, 765160), (100640, 749133), (100674, 748880), (101269, 744480), (102120, 738276), (102564, 735080), (103224, 730380), (103776, 726495), (103785, 726432), (104340, 722568), (104720, 719946), (105468, 714840), (105672, 713460), (106260, 709512), (107019, 704480), (107226, 703120), (108570, 694416), (109480, 688644), (109557, 688160), (110262, 683760), (110704, 681030), (110880, 679949), (111860, 673992), (112332, 671160), (112608, 669515), (113220, 665896), (113505, 664224), (113960, 661572), (114774, 656880), (115056, 655270), (115736, 651420), (115808, 651015), (115920, 650386), (117216, 643195), (117810, 639952), (118252, 637560), (118440, 636548), (118910, 634032), (119140, 632808), (119991, 628320), (120428, 626040), (121072, 622710), (121440, 620823), (121730, 619344), (122544, 615230), (123046, 612720), (123165, 612128), (124080, 607614), (124320, 606441), (124542, 605360), (125208, 602140), (125664, 599955), (127512, 591260), (127840, 589743), (128205, 588064), (128639, 586080), (129030, 584304), (129720, 581196), (130203, 579040), (130284, 578680), (131054, 575280), (131376, 573870), (131835, 571872), (132090, 570768), (133903, 563040), (134232, 561660), (134640, 559958), (136160, 553707), (136206, 553520), (136752, 551310), (137632, 547785), (138380, 544824), (139120, 541926), (140415, 536928), (140624, 536130), (140760, 535612), (140896, 535095), (141680, 532134), (142692, 528360), (142968, 527340), (143820, 524216), (144670, 521136), (144760, 520812), (145299, 518880), (146076, 516120), (146520, 514556), (147016, 512820), (147815, 510048), (148896, 506345), (149776, 503370), (150535, 500832), (150960, 499422), (151340, 498168), (153032, 492660), (153180, 492184), (154836, 486920), (155664, 484330), (156510, 481712), (157080, 479964), (157920, 477411), (158202, 476560), (158508, 475640), (159137, 473760), (159390, 473008), (159988, 471240), (162855, 462944), (164220, 459096), (165393, 455840), (166056, 454020), (166474, 452880), (166944, 451605), (167790, 449328), (168498, 447440), (170016, 443445), (170940, 441048), (171360, 439967), (172040, 438228), (172161, 437920), (172960, 435897), (173604, 434280), (173712, 434010), (175780, 428904), (176120, 428076), (177378, 425040), (178365, 422688), (178710, 421872), (178976, 421245), (180642, 417360), (181152, 416185), (181608, 415140), (182160, 413882), (182595, 412896), (183770, 410256), (184569, 408480), (186120, 405076), (186480, 404294), (187220, 402696), (187680, 401709), (188496, 399970), (190256, 396270), (190624, 395505), (191290, 394128), (191760, 393162), (193545, 389536), (193732, 389160), (194580, 387464), (194768, 387090), (195360, 385917), (196581, 383520), (197064, 382580), (198135, 380512), (199985, 376992), (201348, 374440), (202147, 372960), (202538, 372240), (204240, 369138), (205128, 367540), (206448, 365190), (206941, 364320), (207570, 363216), (208680, 361284), (209440, 359973), (210936, 357420), (211344, 356730), (212520, 354756), (214038, 352240), (214452, 351560), (217005, 347424), (217140, 347208), (218960, 344322), (219114, 344080), (220524, 341880), (221408, 340515), (223720, 336996), (224664, 335580), (226440, 332948), (227010, 332112), (227920, 330786), (229548, 328440), (230112, 327635), (231472, 325710), (231840, 325193), (235620, 319976), (236504, 318780), (236880, 318274), (237820, 317016), (238280, 316404), (239982, 314160), (240856, 313020), (242144, 311355), (242165, 311328), (243460, 309672), (245088, 307615), (246092, 306360), (246330, 306064), (248160, 303807), (249084, 302680), (249711, 301920), (250416, 301070), (251685, 299552), (255024, 295630), (256410, 294032), (257278, 293040), (258060, 292152), (259440, 290598), (260406, 289520), (260568, 289340), (262108, 287640), (262752, 286935), (263670, 285936), (264180, 285384), (266067, 283360), (267806, 281520), (268065, 281248), (268464, 280830), (269280, 279979), (270963, 278240), (272412, 276760), (273504, 275655)]