42283594080

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 111, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 148, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 185, 189, 190, 195, 204, 208, 210, 216, 221, 222, 224, 228, 234, 238, 240, 243, 247, 252, 255, 259, 260, 266, 270, 272, 273, 280, 285, 288, 296, 304, 306, 312, 315, 323, 324, 333, 336, 340, 342, 351, 357, 360, 364, 370, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 444, 455, 456, 459, 468, 476, 480, 481, 486, 494, 504, 510, 513, 518, 520, 532, 540, 544, 546, 555, 560, 567, 570, 585, 592, 595, 608, 612, 624, 629, 630, 646, 648, 663, 665, 666, 672, 680, 684, 702, 703, 714, 720, 728, 740, 741, 756, 760, 765, 777, 780, 798, 810, 816, 819, 840, 855, 864, 884, 888, 910, 912, 918, 936, 945, 952, 962, 969, 972, 988, 999, 1008, 1020, 1026, 1036, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1110, 1120, 1134, 1140, 1170, 1184, 1190, 1197, 1215, 1224, 1235, 1248, 1258, 1260, 1292, 1295, 1296, 1326, 1330, 1332, 1360, 1365, 1368, 1377, 1404, 1406, 1428, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1530, 1539, 1547, 1554, 1560, 1596, 1615, 1620, 1632, 1638, 1665, 1680, 1701, 1710, 1729, 1755, 1768, 1776, 1785, 1820, 1824, 1836, 1872, 1887, 1890, 1904, 1924, 1938, 1944, 1976, 1989, 1995, 1998, 2016, 2040, 2052, 2072, 2080, 2106, 2109, 2128, 2142, 2160, 2184, 2210, 2220, 2223, 2261, 2268, 2280, 2295, 2331, 2340, 2380, 2394, 2405, 2430, 2448, 2457, 2470, 2516, 2520, 2565, 2584, 2590, 2592, 2652, 2660, 2664, 2720, 2730, 2736, 2754, 2808, 2812, 2835, 2856, 2886, 2907, 2912, 2960, 2964, 2997, 3024, 3040, 3060, 3078, 3094, 3108, 3120, 3145, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3330, 3360, 3367, 3402, 3420, 3458, 3510, 3515, 3536, 3552, 3570, 3591, 3640, 3672, 3705, 3744, 3774, 3780, 3808, 3848, 3876, 3885, 3888, 3952, 3978, 3990, 3996, 4080, 4095, 4104, 4131, 4144, 4199, 4212, 4218, 4256, 4284, 4320, 4329, 4368, 4403, 4420, 4440, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4662, 4680, 4760, 4788, 4810, 4845, 4860, 4896, 4914, 4921, 4940, 4995, 5032, 5040, 5130, 5168, 5180, 5187, 5265, 5304, 5320, 5328, 5355, 5460, 5472, 5508, 5616, 5624, 5661, 5670, 5712, 5772, 5814, 5920, 5928, 5967, 5985, 5994, 6048, 6120, 6156, 6188, 6216, 6240, 6290, 6318, 6327, 6384, 6426, 6460, 6480, 6552, 6630, 6660, 6669, 6734, 6783, 6804, 6840, 6885, 6916, 6993, 7020, 7030, 7072, 7140, 7182, 7215, 7280, 7344, 7371, 7410, 7548, 7560, 7695, 7696, 7735, 7752, 7770, 7776, 7904, 7956, 7980, 7992, 8160, 8177, 8190, 8208, 8262, 8288, 8398, 8424, 8436, 8505, 8568, 8645, 8658, 8721, 8736, 8806, 8840, 8880, 8892, 8991, 9044, 9072, 9120, 9139, 9180, 9234, 9282, 9324, 9360, 9435, 9520, 9576, 9620, 9639, 9690, 9720, 9828, 9842, 9880, 9945, 9990, 10064, 10080, 10101, 10260, 10336, 10360, 10374, 10530, 10545, 10608, 10640, 10656, 10710, 10773, 10920, 11016, 11115, 11232, 11248, 11305, 11322, 11340, 11424, 11544, 11628, 11655, 11856, 11934, 11951, 11970, 11988, 12240, 12285, 12312, 12376, 12432, 12580, 12597, 12636, 12654, 12768, 12852, 12920, 12960, 12987, 13104, 13209, 13260, 13320, 13338, 13468, 13566, 13608, 13680, 13770, 13832, 13923, 13986, 14040, 14060, 14280, 14364, 14430, 14535, 14560, 14688, 14742, 14763, 14820, 14985, 15096, 15120, 15390, 15392, 15470, 15504, 15540, 15561, 15795, 15912, 15960, 15984, 16065, 16354, 16380, 16416, 16524, 16796, 16835, 16848, 16872, 16983, 17010, 17136, 17290, 17316, 17442, 17612, 17680, 17760, 17784, 17901, 17955, 17982, 18088, 18144, 18278, 18360, 18468, 18564, 18648, 18720, 18870, 18981, 19040, 19152, 19240, 19278, 19380, 19440, 19656, 19684, 19760, 19890, 19980, 20007, 20128, 20202, 20349, 20520, 20655, 20720, 20748, 20979, 20995, 21060, 21090, 21216, 21280, 21420, 21546, 21645, 21840, 22015, 22032, 22113, 22230, 22496, 22610, 22644, 22680, 23085, 23088, 23205, 23256, 23310, 23712, 23868, 23902, 23940, 23976, 24480, 24531, 24570, 24605, 24624, 24752, 24864, 25160, 25194, 25272, 25308, 25704, 25840, 25935, 25974, 26163, 26208, 26418, 26520, 26640, 26676, 26936, 27132, 27216, 27360, 27417, 27540, 27664, 27846, 27972, 28080, 28120, 28305, 28560, 28728, 28860, 28917, 29070, 29393, 29484, 29526, 29640, 29835, 29970, 30192, 30240, 30303, 30780, 30940, 31008, 31080, 31122, 31590, 31635, 31824, 31920, 31968, 32130, 32319, 32708, 32760, 33048, 33345, 33592, 33670, 33696, 33744, 33915, 33966, 34020, 34272, 34580, 34632, 34884, 34965, 35224, 35360, 35568, 35802, 35853, 35910, 35964, 36176, 36556, 36720, 36855, 36936, 37128, 37296, 37740, 37791, 37962, 38304, 38480, 38556, 38760, 38880, 38961, 39312, 39368, 39520, 39627, 39780, 39960, 40014, 40404, 40698, 40885, 41040, 41310, 41440, 41496, 41769, 41958, 41990, 42120, 42180, 42840, 43092, 43290, 43605, 43680, 44030, 44064, 44226, 44289, 44460, 44955, 45220, 45288, 45360, 45695, 46170, 46176, 46410, 46512, 46620, 46683, 47736, 47804, 47880, 47952, 48195, 49062, 49140, 49210, 49248, 49504, 50320, 50388, 50505, 50544, 50616, 50949, 51408, 51680, 51870, 51948, 52326, 52836, 53040, 53280, 53352, 53703, 53865, 53872, 54264, 54432, 54834, 55080, 55328, 55692, 55944, 56160, 56240, 56610, 56943, 57120, 57239, 57456, 57720, 57834, 58140, 58786, 58968, 59052, 59280, 59670, 59755, 59940, 60021, 60384, 60606, 61047, 61560, 61880, 62160, 62244, 62937, 62985, 63180, 63270, 63648, 63840, 63973, 64260, 64638, 64935, 65416, 65520, 66045, 66096, 66690, 67184, 67340, 67488, 67830, 67932, 68040, 69160, 69264, 69615, 69768, 69930, 70448, 71136, 71604, 71706, 71820, 71928, 72352, 73112, 73440, 73593, 73710, 73815, 73872, 74256, 74592, 75480, 75582, 75924, 76960, 77112, 77520, 77805, 77922, 78489, 78624, 78736, 79254, 79560, 79920, 80028, 80808, 81396, 81770, 82080, 82251, 82620, 82992, 83538, 83657, 83916, 83980, 84240, 84360, 84915, 85680, 86184, 86580, 87210, 88060, 88179, 88452, 88578, 88920, 89505, 89910, 90440, 90576, 90720, 90909, 91390, 92340, 92820, 93024, 93240, 93366, 94905, 95472, 95608, 95760, 95904, 96390, 98124, 98280, 98420, 100035, 100640, 100776, 101010, 101088, 101232, 101745, 101898, 102816, 103740, 103896, 104652, 104895, 105672, 106080, 106704, 107406, 107559, 107730, 107744, 108528, 109668, 110160, 110565, 111384, 111888, 112480, 113220, 113373, 113886, 114478, 114912, 115440, 115668, 116280, 116883, 117572, 117936, 118104, 118560, 118881, 119340, 119510, 119880, 120042, 121212, 122094, 122655, 123120, 123760, 124320, 124488, 125307, 125874, 125970, 126360, 126540, 127946, 128520, 129276, 129870, 130815, 130832, 131040, 132090, 132192, 132867, 133380, 134368, 134680, 135660, 135864, 136080, 137085, 138320, 138528, 139230, 139536, 139860, 140049, 140896, 143208, 143412, 143640, 143856, 144585, 146224, 146965, 147186, 147420, 147630, 147744, 148512, 150960, 151164, 151515, 151848, 152847, 154224, 155040, 155363, 155610, 155844, 156978, 157472, 158508, 159120, 159840, 160056, 161595, 161616, 162792, 163540, 164502, 165240, 165984, 167076, 167314, 167832, 167960, 168480, 168720, 169830, 170829, 171360, 171717, 172368, 173160, 174420, 176120, 176358, 176904, 177156, 177840, 179010, 179265, 179820, 180880, 181152, 181818, 182780, 183141, 184680, 185640, 186480, 186732, 188955, 189810, 190944, 191216, 191520, 191919, 192780, 194805, 196248, 196560, 196840, 198135, 200070, 201552, 202020, 202464, 203490, 203796, 207480, 207792, 208845, 209304, 209790, 211344, 213408, 214812, 215118, 215460, 217056, 219336, 220320, 220779, 221130, 221445, 222768, 223776, 226440, 226746, 227772, 228956, 230880, 231336, 232560, 233415, 233766, 235144, 235872, 236208, 237762, 238680, 239020, 239760, 240084, 242424, 244188, 245310, 246240, 246753, 247520, 248976, 250614, 250971, 251748, 251940, 252720, 253080, 254745, 255892, 257040, 258552, 259740, 261630, 261664, 264180, 264537, 265734, 266760, 268515, 269360, 271320, 271728, 272160, 272727, 274170, 276640, 278460, 279072, 279720, 280098, 284715, 286195, 286416, 286824, 287280, 287712, 289170, 292448, 293930, 294372, 294840, 295260, 300105, 301920, 302328, 303030, 303696, 305235, 305694, 308448, 310726, 311220, 311688, 313956, 314685, 317016, 318240, 319865, 320112, 322677, 323190, 323232, 325584, 327080, 329004, 330480, 334152, 334628, 335664, 335920, 337440, 339660, 340119, 341658, 343434, 344736, 346320, 348840, 352240, 352716, 353808, 354312, 355680, 356643, 358020, 358530, 359640, 361760, 363636, 365560, 366282, 367965, 369360, 371280, 372960, 373464, 375921, 377910, 379620, 382432, 383838, 385560, 389610, 392445, 392496, 393120, 393680, 396270, 398601, 400140, 403104, 404040, 406980, 407592, 411255, 414960, 415584, 417690, 418285, 418608, 419580, 420147, 422688, 429624, 430236, 430920, 438672, 440895, 441558, 442260, 442890, 445536, 452880, 453492, 454545, 455544, 457912, 462672, 465120, 466089, 466830, 467532, 470288, 472416, 475524, 477360, 478040, 479520, 480168, 484848, 488376, 490620, 493506, 497952, 501228, 501942, 503496, 503880, 505440, 506160, 509490, 511784, 514080, 515151, 517104, 519480, 523260, 528360, 529074, 531468, 533520, 537030, 537795, 538720, 542640, 543456, 545454, 548340, 549423, 556920, 559440, 560196, 566865, 569430, 572390, 572832, 573648, 574560, 575757, 578340, 584415, 587860, 588744, 589680, 590520, 594405, 600210, 604656, 606060, 607392, 610470, 611388, 621452, 622440, 623376, 626535, 627912, 629370, 634032, 639730, 640224, 645354, 646380, 651168, 654160, 658008, 660960, 662337, 664335, 668304, 669256, 671328, 671840, 679320, 680238, 683316, 686868, 692640, 697680, 700245, 704480, 705432, 707616, 708624, 713286, 716040, 717060, 719280, 727272, 731120, 732564, 735930, 738720, 740259, 742560, 746928, 751842, 752913, 755820, 759240, 764235, 767676, 771120, 776815, 779220, 784890, 784992, 787360, 792540, 793611, 797202, 800280, 808080, 813960, 815184, 818181, 822510, 829920, 835380, 836570, 837216, 839160, 840294, 854145, 858585, 859248, 860472, 861840, 877344, 881790, 883116, 884520, 885780, 905760, 906984, 909090, 911088, 915705, 915824, 925344, 932178, 933660, 935064, 940576, 951048, 954720, 956080, 959595, 960336, 968031, 969696, 976752, 981240, 987012, 1002456, 1003884, 1006992, 1007760, 1012320, 1018980, 1020357, 1023568, 1030302, 1034208, 1038960, 1046520, 1056720, 1058148, 1062936, 1067040, 1069929, 1074060, 1075590, 1085280, 1087541, 1090908, 1096680, 1098846, 1103895, 1113840, 1118880, 1120392, 1133730, 1138860, 1144780, 1147296, 1151514, 1156680, 1168830, 1175720, 1177488, 1179360, 1181040, 1188810, 1195803, 1200420, 1209312, 1212120, 1220940, 1222776, 1233765, 1242904, 1244880, 1246752, 1253070, 1254855, 1255824, 1258740, 1268064, 1279460, 1290708, 1292760, 1308320, 1316016, 1322685, 1324674, 1328670, 1336608, 1338512, 1358640, 1360476, 1363635, 1366632, 1373736, 1395360, 1398267, 1400490, 1410864, 1417248, 1426572, 1432080, 1434120, 1438560, 1454544, 1462240, 1465128, 1471860, 1480518, 1493856, 1503684, 1505826, 1511640, 1518480, 1528470, 1535352, 1542240, 1545453, 1553630, 1558440, 1569780, 1585080, 1587222, 1594404, 1600560, 1613385, 1616160, 1627920, 1630368, 1636362, 1645020, 1670760, 1673140, 1678320, 1680588, 1700595, 1708290, 1717170, 1718496, 1720944, 1723680, 1727271, 1763580, 1766232, 1769040, 1771560, 1783215, 1813968, 1818180, 1822176, 1831410, 1831648, 1864356, 1867320, 1870128, 1879605, 1902096, 1912160, 1919190, 1920672, 1936062, 1953504, 1962480, 1974024, 1987011, 1993005, 2004912, 2007768, 2013984, 2015520, 2037960, 2040714, 2047136, 2060604, 2077920, 2093040, 2100735, 2113440, 2116296, 2125872, 2139858, 2148120, 2151180, 2175082, 2181816, 2193360, 2197692, 2207790, 2220777, 2227680, 2240784, 2258739, 2267460, 2277720, 2289560, 2303028, 2313360, 2330445, 2337660, 2351440, 2354976, 2362080, 2377620, 2380833, 2391606, 2400840, 2424240, 2441880, 2445552, 2467530, 2485808, 2489760, 2506140, 2509710, 2511648, 2517480, 2558920, 2575755, 2581416, 2585520, 2632032, 2645370, 2649348, 2657340, 2677024, 2717280, 2720952, 2727270, 2733264, 2747115, 2747472, 2796534, 2800980, 2821728, 2853144, 2864160, 2868240, 2878785, 2904093, 2909088, 2930256, 2943720, 2961036, 3007368, 3011652, 3023280, 3036960, 3056940, 3070704, 3090906, 3107260, 3116880, 3139560, 3170160, 3174444, 3188808, 3201120, 3226770, 3255840, 3262623, 3272724, 3290040, 3311685, 3341520, 3346280, 3356640, 3361176, 3401190, 3416580, 3434340, 3441888, 3454542, 3527160, 3532464, 3538080, 3543120, 3566430, 3627936, 3636360, 3662820, 3701295, 3728712, 3734640, 3740256, 3759210, 3764565, 3804192, 3838380, 3872124, 3924960, 3948048, 3968055, 3974022, 3986010, 4009824, 4015536, 4075920, 4081428, 4090905, 4121208, 4186080, 4194801, 4201470, 4232592, 4251744, 4279716, 4296240, 4302360, 4350164, 4363632, 4386720, 4395384, 4415580, 4441554, 4481568, 4517478, 4534920, 4555440, 4579120, 4606056, 4626720, 4636359, 4660890, 4675320, 4702880, 4755240, 4761666, 4783212, 4801680, 4840155, 4848480, 4883760, 4891104, 4935060, 4971616, 5012280, 5019420, 5034960, 5101785, 5117840, 5151510, 5162832, 5171040, 5181813, 5290740, 5298696, 5314680, 5349645, 5437705, 5441904, 5454540, 5466528, 5494230, 5494944, 5593068, 5601960, 5706288, 5736480, 5757570, 5808186, 5860512, 5887440, 5922072, 5979015, 6014736, 6023304, 6046560, 6113880, 6141408, 6181812, 6214520, 6233760, 6279120, 6340320, 6348888, 6377616, 6453540, 6525246, 6545448, 6580080, 6623370, 6683040, 6692560, 6722352, 6776217, 6802380, 6833160, 6868680, 6909084, 6991335, 7054320, 7064928, 7086240, 7132860, 7142499, 7272720, 7325640, 7402590, 7457424, 7469280, 7518420, 7529130, 7676760, 7727265, 7744248, 7896096, 7936110, 7948044, 7972020, 8031072, 8151840, 8162856, 8181810, 8242416, 8389602, 8402940, 8465184, 8559432, 8592480, 8604720, 8636355, 8700328, 8727264, 8790768, 8831160, 8883108, 9034956, 9069840, 9110880, 9158240, 9212112, 9272718, 9321780, 9350640, 9510480, 9523332, 9566424, 9603360, 9680310, 9767520, 9787869, 9870120, 9935055, 10024560, 10038840, 10069920, 10203570, 10235680, 10303020, 10325664, 10363626, 10581480, 10597392, 10629360, 10699290, 10875410, 10883808, 10909080, 10988460, 11103885, 11186136, 11203920, 11293695, 11412576, 11515140, 11616372, 11774880, 11844144, 11904165, 11958030, 12029472, 12046608, 12227760, 12363624, 12429040, 12558240, 12584403, 12697776, 12755232, 12907080, 13050492, 13090896, 13160160, 13246740, 13385120, 13444704, 13552434, 13604760, 13666320, 13737360, 13818168, 13909077, 13982670, 14108640, 14265720, 14284998, 14520465, 14545440, 14651280, 14805180, 14914848, 15036840, 15058260, 15353520, 15454530, 15488496, 15545439, 15872220, 15896088, 15944040, 16313115, 16325712, 16363620, 16484832, 16779204, 16805880, 17118864, 17209440, 17272710, 17400656, 17581536, 17662320, 17766216, 18069912, 18139680, 18424224, 18545436, 18643560, 18701280, 19020960, 19046664, 19132848, 19360620, 19575738, 19740240, 19870110, 20049120, 20077680, 20328651, 20407140, 20606040, 20727252, 20974005, 21162960, 21194784, 21258720, 21398580, 21750820, 21818160, 21976920, 22207770, 22372272, 22407840, 22587390, 23030280, 23181795, 23232744, 23688288, 23808330, 23916060, 24093216, 24455520, 24727248, 24858080, 25168806, 25395552, 25814160, 25909065, 26100984, 26181792, 26493480, 27104868, 27209520, 27332640, 27474720, 27636336, 27818154, 27965340, 28531440, 28569996, 29040930, 29302560, 29363607, 29610360, 30073680, 30116520, 30707040, 30909060, 30976992, 31090878, 31744440, 31792176, 31888080, 32626230, 32651424, 32727240, 33558408, 33611760, 33881085, 34237728, 34545420, 34801312, 35324640, 35532432, 35712495, 36139824, 37090872, 37287120, 37753209, 38093328, 38265696, 38721240, 39151476, 39480480, 39740220, 40155360, 40657302, 40814280, 41212080, 41454504, 41948010, 42325920, 42797160, 43501640, 43636320, 43953840, 44415540, 44744544, 45174780, 46060560, 46363590, 46465488, 47616660, 47832120, 48939345, 49454496, 50337612, 51628320, 51818130, 52201968, 52986960, 54209736, 54419040, 55272672, 55636308, 55930680, 57062880, 57139992, 58081860, 58727214, 59220720, 60147360, 60233040, 61818120, 62181756, 62922015, 63488880, 63584352, 63776160, 65252460, 65454480, 67116816, 67223520, 67762170, 69090840, 69545385, 71064864, 71424990, 72279648, 74181744, 74574240, 75506418, 76186656, 77442480, 77727195, 78302952, 79480440, 81314604, 81628560, 82424160, 82909008, 83896020, 85594320, 87003280, 87907680, 88090821, 88831080, 90349560, 92121120, 92727180, 92930976, 95233320, 95664240, 97878690, 100675224, 101643255, 103636260, 104403936, 105973920, 108419472, 111272616, 111861360, 114279984, 116163720, 117454428, 118441440, 120466080, 123636240, 124363512, 125844030, 126977760, 130504920, 130908960, 134233632, 135524340, 138181680, 139090770, 142849980, 146818035, 148363488, 151012836, 154884960, 155454390, 156605904, 158960880, 162629208, 163257120, 165818016, 167792040, 171188640, 174006560, 176181642, 177662160, 180699120, 185454360, 188766045, 190466640, 191328480, 195757380, 201350448, 203286510, 207272520, 216838944, 222545232, 223722720, 228559968, 232327440, 234908856, 247272480, 248727024, 251688060, 261009840, 264272463, 271048680, 276363360, 278181540, 285699960, 293636070, 302025672, 310908780, 313211808, 317921760, 325258416, 335584080, 352363284, 355324320, 361398240, 370908720, 377532090, 380933280, 391514760, 402700896, 406573020, 414545040, 440454105, 445090464, 464654880, 469817712, 497454048, 503376120, 522019680, 528544926, 542097360, 556363080, 571399920, 587272140, 604051344, 621817560, 650516832, 671168160, 704726568, 741817440, 755064180, 783029520, 813146040, 829090080, 880908210, 939635424, 1006752240, 1057089852, 1084194720, 1112726160, 1142799840, 1174544280, 1208102688, 1243635120, 1321362315, 1409453136, 1510128360, 1566059040, 1626292080, 1761816420, 2013504480, 2114179704, 2225452320, 2349088560, 2487270240, 2642724630, 2818906272, 3020256720, 3252584160, 3523632840, 4228359408, 4698177120, 5285449260, 6040513440, 7047265680, 8456718816, 10570898520, 14094531360, 21141797040, 42283594080]

約数ペア:

[(1, 42283594080), (2, 21141797040), (3, 14094531360), (4, 10570898520), (5, 8456718816), (6, 7047265680), (7, 6040513440), (8, 5285449260), (9, 4698177120), (10, 4228359408), (12, 3523632840), (13, 3252584160), (14, 3020256720), (15, 2818906272), (16, 2642724630), (17, 2487270240), (18, 2349088560), (19, 2225452320), (20, 2114179704), (21, 2013504480), (24, 1761816420), (26, 1626292080), (27, 1566059040), (28, 1510128360), (30, 1409453136), (32, 1321362315), (34, 1243635120), (35, 1208102688), (36, 1174544280), (37, 1142799840), (38, 1112726160), (39, 1084194720), (40, 1057089852), (42, 1006752240), (45, 939635424), (48, 880908210), (51, 829090080), (52, 813146040), (54, 783029520), (56, 755064180), (57, 741817440), (60, 704726568), (63, 671168160), (65, 650516832), (68, 621817560), (70, 604051344), (72, 587272140), (74, 571399920), (76, 556363080), (78, 542097360), (80, 528544926), (81, 522019680), (84, 503376120), (85, 497454048), (90, 469817712), (91, 464654880), (95, 445090464), (96, 440454105), (102, 414545040), (104, 406573020), (105, 402700896), (108, 391514760), (111, 380933280), (112, 377532090), (114, 370908720), (117, 361398240), (119, 355324320), (120, 352363284), (126, 335584080), (130, 325258416), (133, 317921760), (135, 313211808), (136, 310908780), (140, 302025672), (144, 293636070), (148, 285699960), (152, 278181540), (153, 276363360), (156, 271048680), (160, 264272463), (162, 261009840), (168, 251688060), (170, 248727024), (171, 247272480), (180, 234908856), (182, 232327440), (185, 228559968), (189, 223722720), (190, 222545232), (195, 216838944), (204, 207272520), (208, 203286510), (210, 201350448), (216, 195757380), (221, 191328480), (222, 190466640), (224, 188766045), (228, 185454360), (234, 180699120), (238, 177662160), (240, 176181642), (243, 174006560), (247, 171188640), (252, 167792040), (255, 165818016), (259, 163257120), (260, 162629208), (266, 158960880), (270, 156605904), (272, 155454390), (273, 154884960), (280, 151012836), (285, 148363488), (288, 146818035), (296, 142849980), (304, 139090770), (306, 138181680), (312, 135524340), (315, 134233632), (323, 130908960), (324, 130504920), (333, 126977760), (336, 125844030), (340, 124363512), (342, 123636240), (351, 120466080), (357, 118441440), (360, 117454428), (364, 116163720), (370, 114279984), (378, 111861360), (380, 111272616), (390, 108419472), (399, 105973920), (405, 104403936), (408, 103636260), (416, 101643255), (420, 100675224), (432, 97878690), (442, 95664240), (444, 95233320), (455, 92930976), (456, 92727180), (459, 92121120), (468, 90349560), (476, 88831080), (480, 88090821), (481, 87907680), (486, 87003280), (494, 85594320), (504, 83896020), (510, 82909008), (513, 82424160), (518, 81628560), (520, 81314604), (532, 79480440), (540, 78302952), (544, 77727195), (546, 77442480), (555, 76186656), (560, 75506418), (567, 74574240), (570, 74181744), (585, 72279648), (592, 71424990), (595, 71064864), (608, 69545385), (612, 69090840), (624, 67762170), (629, 67223520), (630, 67116816), (646, 65454480), (648, 65252460), (663, 63776160), (665, 63584352), (666, 63488880), (672, 62922015), (680, 62181756), (684, 61818120), (702, 60233040), (703, 60147360), (714, 59220720), (720, 58727214), (728, 58081860), (740, 57139992), (741, 57062880), (756, 55930680), (760, 55636308), (765, 55272672), (777, 54419040), (780, 54209736), (798, 52986960), (810, 52201968), (816, 51818130), (819, 51628320), (840, 50337612), (855, 49454496), (864, 48939345), (884, 47832120), (888, 47616660), (910, 46465488), (912, 46363590), (918, 46060560), (936, 45174780), (945, 44744544), (952, 44415540), (962, 43953840), (969, 43636320), (972, 43501640), (988, 42797160), (999, 42325920), (1008, 41948010), (1020, 41454504), (1026, 41212080), (1036, 40814280), (1040, 40657302), (1053, 40155360), (1064, 39740220), (1071, 39480480), (1080, 39151476), (1092, 38721240), (1105, 38265696), (1110, 38093328), (1120, 37753209), (1134, 37287120), (1140, 37090872), (1170, 36139824), (1184, 35712495), (1190, 35532432), (1197, 35324640), (1215, 34801312), (1224, 34545420), (1235, 34237728), (1248, 33881085), (1258, 33611760), (1260, 33558408), (1292, 32727240), (1295, 32651424), (1296, 32626230), (1326, 31888080), (1330, 31792176), (1332, 31744440), (1360, 31090878), (1365, 30976992), (1368, 30909060), (1377, 30707040), (1404, 30116520), (1406, 30073680), (1428, 29610360), (1440, 29363607), (1443, 29302560), (1456, 29040930), (1480, 28569996), (1482, 28531440), (1512, 27965340), (1520, 27818154), (1530, 27636336), (1539, 27474720), (1547, 27332640), (1554, 27209520), (1560, 27104868), (1596, 26493480), (1615, 26181792), (1620, 26100984), (1632, 25909065), (1638, 25814160), (1665, 25395552), (1680, 25168806), (1701, 24858080), (1710, 24727248), (1729, 24455520), (1755, 24093216), (1768, 23916060), (1776, 23808330), (1785, 23688288), (1820, 23232744), (1824, 23181795), (1836, 23030280), (1872, 22587390), (1887, 22407840), (1890, 22372272), (1904, 22207770), (1924, 21976920), (1938, 21818160), (1944, 21750820), (1976, 21398580), (1989, 21258720), (1995, 21194784), (1998, 21162960), (2016, 20974005), (2040, 20727252), (2052, 20606040), (2072, 20407140), (2080, 20328651), (2106, 20077680), (2109, 20049120), (2128, 19870110), (2142, 19740240), (2160, 19575738), (2184, 19360620), (2210, 19132848), (2220, 19046664), (2223, 19020960), (2261, 18701280), (2268, 18643560), (2280, 18545436), (2295, 18424224), (2331, 18139680), (2340, 18069912), (2380, 17766216), (2394, 17662320), (2405, 17581536), (2430, 17400656), (2448, 17272710), (2457, 17209440), (2470, 17118864), (2516, 16805880), (2520, 16779204), (2565, 16484832), (2584, 16363620), (2590, 16325712), (2592, 16313115), (2652, 15944040), (2660, 15896088), (2664, 15872220), (2720, 15545439), (2730, 15488496), (2736, 15454530), (2754, 15353520), (2808, 15058260), (2812, 15036840), (2835, 14914848), (2856, 14805180), (2886, 14651280), (2907, 14545440), (2912, 14520465), (2960, 14284998), (2964, 14265720), (2997, 14108640), (3024, 13982670), (3040, 13909077), (3060, 13818168), (3078, 13737360), (3094, 13666320), (3108, 13604760), (3120, 13552434), (3145, 13444704), (3159, 13385120), (3192, 13246740), (3213, 13160160), (3230, 13090896), (3240, 13050492), (3276, 12907080), (3315, 12755232), (3330, 12697776), (3360, 12584403), (3367, 12558240), (3402, 12429040), (3420, 12363624), (3458, 12227760), (3510, 12046608), (3515, 12029472), (3536, 11958030), (3552, 11904165), (3570, 11844144), (3591, 11774880), (3640, 11616372), (3672, 11515140), (3705, 11412576), (3744, 11293695), (3774, 11203920), (3780, 11186136), (3808, 11103885), (3848, 10988460), (3876, 10909080), (3885, 10883808), (3888, 10875410), (3952, 10699290), (3978, 10629360), (3990, 10597392), (3996, 10581480), (4080, 10363626), (4095, 10325664), (4104, 10303020), (4131, 10235680), (4144, 10203570), (4199, 10069920), (4212, 10038840), (4218, 10024560), (4256, 9935055), (4284, 9870120), (4320, 9787869), (4329, 9767520), (4368, 9680310), (4403, 9603360), (4420, 9566424), (4440, 9523332), (4446, 9510480), (4522, 9350640), (4536, 9321780), (4560, 9272718), (4590, 9212112), (4617, 9158240), (4641, 9110880), (4662, 9069840), (4680, 9034956), (4760, 8883108), (4788, 8831160), (4810, 8790768), (4845, 8727264), (4860, 8700328), (4896, 8636355), (4914, 8604720), (4921, 8592480), (4940, 8559432), (4995, 8465184), (5032, 8402940), (5040, 8389602), (5130, 8242416), (5168, 8181810), (5180, 8162856), (5187, 8151840), (5265, 8031072), (5304, 7972020), (5320, 7948044), (5328, 7936110), (5355, 7896096), (5460, 7744248), (5472, 7727265), (5508, 7676760), (5616, 7529130), (5624, 7518420), (5661, 7469280), (5670, 7457424), (5712, 7402590), (5772, 7325640), (5814, 7272720), (5920, 7142499), (5928, 7132860), (5967, 7086240), (5985, 7064928), (5994, 7054320), (6048, 6991335), (6120, 6909084), (6156, 6868680), (6188, 6833160), (6216, 6802380), (6240, 6776217), (6290, 6722352), (6318, 6692560), (6327, 6683040), (6384, 6623370), (6426, 6580080), (6460, 6545448), (6480, 6525246), (6552, 6453540), (6630, 6377616), (6660, 6348888), (6669, 6340320), (6734, 6279120), (6783, 6233760), (6804, 6214520), (6840, 6181812), (6885, 6141408), (6916, 6113880), (6993, 6046560), (7020, 6023304), (7030, 6014736), (7072, 5979015), (7140, 5922072), (7182, 5887440), (7215, 5860512), (7280, 5808186), (7344, 5757570), (7371, 5736480), (7410, 5706288), (7548, 5601960), (7560, 5593068), (7695, 5494944), (7696, 5494230), (7735, 5466528), (7752, 5454540), (7770, 5441904), (7776, 5437705), (7904, 5349645), (7956, 5314680), (7980, 5298696), (7992, 5290740), (8160, 5181813), (8177, 5171040), (8190, 5162832), (8208, 5151510), (8262, 5117840), (8288, 5101785), (8398, 5034960), (8424, 5019420), (8436, 5012280), (8505, 4971616), (8568, 4935060), (8645, 4891104), (8658, 4883760), (8721, 4848480), (8736, 4840155), (8806, 4801680), (8840, 4783212), (8880, 4761666), (8892, 4755240), (8991, 4702880), (9044, 4675320), (9072, 4660890), (9120, 4636359), (9139, 4626720), (9180, 4606056), (9234, 4579120), (9282, 4555440), (9324, 4534920), (9360, 4517478), (9435, 4481568), (9520, 4441554), (9576, 4415580), (9620, 4395384), (9639, 4386720), (9690, 4363632), (9720, 4350164), (9828, 4302360), (9842, 4296240), (9880, 4279716), (9945, 4251744), (9990, 4232592), (10064, 4201470), (10080, 4194801), (10101, 4186080), (10260, 4121208), (10336, 4090905), (10360, 4081428), (10374, 4075920), (10530, 4015536), (10545, 4009824), (10608, 3986010), (10640, 3974022), (10656, 3968055), (10710, 3948048), (10773, 3924960), (10920, 3872124), (11016, 3838380), (11115, 3804192), (11232, 3764565), (11248, 3759210), (11305, 3740256), (11322, 3734640), (11340, 3728712), (11424, 3701295), (11544, 3662820), (11628, 3636360), (11655, 3627936), (11856, 3566430), (11934, 3543120), (11951, 3538080), (11970, 3532464), (11988, 3527160), (12240, 3454542), (12285, 3441888), (12312, 3434340), (12376, 3416580), (12432, 3401190), (12580, 3361176), (12597, 3356640), (12636, 3346280), (12654, 3341520), (12768, 3311685), (12852, 3290040), (12920, 3272724), (12960, 3262623), (12987, 3255840), (13104, 3226770), (13209, 3201120), (13260, 3188808), (13320, 3174444), (13338, 3170160), (13468, 3139560), (13566, 3116880), (13608, 3107260), (13680, 3090906), (13770, 3070704), (13832, 3056940), (13923, 3036960), (13986, 3023280), (14040, 3011652), (14060, 3007368), (14280, 2961036), (14364, 2943720), (14430, 2930256), (14535, 2909088), (14560, 2904093), (14688, 2878785), (14742, 2868240), (14763, 2864160), (14820, 2853144), (14985, 2821728), (15096, 2800980), (15120, 2796534), (15390, 2747472), (15392, 2747115), (15470, 2733264), (15504, 2727270), (15540, 2720952), (15561, 2717280), (15795, 2677024), (15912, 2657340), (15960, 2649348), (15984, 2645370), (16065, 2632032), (16354, 2585520), (16380, 2581416), (16416, 2575755), (16524, 2558920), (16796, 2517480), (16835, 2511648), (16848, 2509710), (16872, 2506140), (16983, 2489760), (17010, 2485808), (17136, 2467530), (17290, 2445552), (17316, 2441880), (17442, 2424240), (17612, 2400840), (17680, 2391606), (17760, 2380833), (17784, 2377620), (17901, 2362080), (17955, 2354976), (17982, 2351440), (18088, 2337660), (18144, 2330445), (18278, 2313360), (18360, 2303028), (18468, 2289560), (18564, 2277720), (18648, 2267460), (18720, 2258739), (18870, 2240784), (18981, 2227680), (19040, 2220777), (19152, 2207790), (19240, 2197692), (19278, 2193360), (19380, 2181816), (19440, 2175082), (19656, 2151180), (19684, 2148120), (19760, 2139858), (19890, 2125872), (19980, 2116296), (20007, 2113440), (20128, 2100735), (20202, 2093040), (20349, 2077920), (20520, 2060604), (20655, 2047136), (20720, 2040714), (20748, 2037960), (20979, 2015520), (20995, 2013984), (21060, 2007768), (21090, 2004912), (21216, 1993005), (21280, 1987011), (21420, 1974024), (21546, 1962480), (21645, 1953504), (21840, 1936062), (22015, 1920672), (22032, 1919190), (22113, 1912160), (22230, 1902096), (22496, 1879605), (22610, 1870128), (22644, 1867320), (22680, 1864356), (23085, 1831648), (23088, 1831410), (23205, 1822176), (23256, 1818180), (23310, 1813968), (23712, 1783215), (23868, 1771560), (23902, 1769040), (23940, 1766232), (23976, 1763580), (24480, 1727271), (24531, 1723680), (24570, 1720944), (24605, 1718496), (24624, 1717170), (24752, 1708290), (24864, 1700595), (25160, 1680588), (25194, 1678320), (25272, 1673140), (25308, 1670760), (25704, 1645020), (25840, 1636362), (25935, 1630368), (25974, 1627920), (26163, 1616160), (26208, 1613385), (26418, 1600560), (26520, 1594404), (26640, 1587222), (26676, 1585080), (26936, 1569780), (27132, 1558440), (27216, 1553630), (27360, 1545453), (27417, 1542240), (27540, 1535352), (27664, 1528470), (27846, 1518480), (27972, 1511640), (28080, 1505826), (28120, 1503684), (28305, 1493856), (28560, 1480518), (28728, 1471860), (28860, 1465128), (28917, 1462240), (29070, 1454544), (29393, 1438560), (29484, 1434120), (29526, 1432080), (29640, 1426572), (29835, 1417248), (29970, 1410864), (30192, 1400490), (30240, 1398267), (30303, 1395360), (30780, 1373736), (30940, 1366632), (31008, 1363635), (31080, 1360476), (31122, 1358640), (31590, 1338512), (31635, 1336608), (31824, 1328670), (31920, 1324674), (31968, 1322685), (32130, 1316016), (32319, 1308320), (32708, 1292760), (32760, 1290708), (33048, 1279460), (33345, 1268064), (33592, 1258740), (33670, 1255824), (33696, 1254855), (33744, 1253070), (33915, 1246752), (33966, 1244880), (34020, 1242904), (34272, 1233765), (34580, 1222776), (34632, 1220940), (34884, 1212120), (34965, 1209312), (35224, 1200420), (35360, 1195803), (35568, 1188810), (35802, 1181040), (35853, 1179360), (35910, 1177488), (35964, 1175720), (36176, 1168830), (36556, 1156680), (36720, 1151514), (36855, 1147296), (36936, 1144780), (37128, 1138860), (37296, 1133730), (37740, 1120392), (37791, 1118880), (37962, 1113840), (38304, 1103895), (38480, 1098846), (38556, 1096680), (38760, 1090908), (38880, 1087541), (38961, 1085280), (39312, 1075590), (39368, 1074060), (39520, 1069929), (39627, 1067040), (39780, 1062936), (39960, 1058148), (40014, 1056720), (40404, 1046520), (40698, 1038960), (40885, 1034208), (41040, 1030302), (41310, 1023568), (41440, 1020357), (41496, 1018980), (41769, 1012320), (41958, 1007760), (41990, 1006992), (42120, 1003884), (42180, 1002456), (42840, 987012), (43092, 981240), (43290, 976752), (43605, 969696), (43680, 968031), (44030, 960336), (44064, 959595), (44226, 956080), (44289, 954720), (44460, 951048), (44955, 940576), (45220, 935064), (45288, 933660), (45360, 932178), (45695, 925344), (46170, 915824), (46176, 915705), (46410, 911088), (46512, 909090), (46620, 906984), (46683, 905760), (47736, 885780), (47804, 884520), (47880, 883116), (47952, 881790), (48195, 877344), (49062, 861840), (49140, 860472), (49210, 859248), (49248, 858585), (49504, 854145), (50320, 840294), (50388, 839160), (50505, 837216), (50544, 836570), (50616, 835380), (50949, 829920), (51408, 822510), (51680, 818181), (51870, 815184), (51948, 813960), (52326, 808080), (52836, 800280), (53040, 797202), (53280, 793611), (53352, 792540), (53703, 787360), (53865, 784992), (53872, 784890), (54264, 779220), (54432, 776815), (54834, 771120), (55080, 767676), (55328, 764235), (55692, 759240), (55944, 755820), (56160, 752913), (56240, 751842), (56610, 746928), (56943, 742560), (57120, 740259), (57239, 738720), (57456, 735930), (57720, 732564), (57834, 731120), (58140, 727272), (58786, 719280), (58968, 717060), (59052, 716040), (59280, 713286), (59670, 708624), (59755, 707616), (59940, 705432), (60021, 704480), (60384, 700245), (60606, 697680), (61047, 692640), (61560, 686868), (61880, 683316), (62160, 680238), (62244, 679320), (62937, 671840), (62985, 671328), (63180, 669256), (63270, 668304), (63648, 664335), (63840, 662337), (63973, 660960), (64260, 658008), (64638, 654160), (64935, 651168), (65416, 646380), (65520, 645354), (66045, 640224), (66096, 639730), (66690, 634032), (67184, 629370), (67340, 627912), (67488, 626535), (67830, 623376), (67932, 622440), (68040, 621452), (69160, 611388), (69264, 610470), (69615, 607392), (69768, 606060), (69930, 604656), (70448, 600210), (71136, 594405), (71604, 590520), (71706, 589680), (71820, 588744), (71928, 587860), (72352, 584415), (73112, 578340), (73440, 575757), (73593, 574560), (73710, 573648), (73815, 572832), (73872, 572390), (74256, 569430), (74592, 566865), (75480, 560196), (75582, 559440), (75924, 556920), (76960, 549423), (77112, 548340), (77520, 545454), (77805, 543456), (77922, 542640), (78489, 538720), (78624, 537795), (78736, 537030), (79254, 533520), (79560, 531468), (79920, 529074), (80028, 528360), (80808, 523260), (81396, 519480), (81770, 517104), (82080, 515151), (82251, 514080), (82620, 511784), (82992, 509490), (83538, 506160), (83657, 505440), (83916, 503880), (83980, 503496), (84240, 501942), (84360, 501228), (84915, 497952), (85680, 493506), (86184, 490620), (86580, 488376), (87210, 484848), (88060, 480168), (88179, 479520), (88452, 478040), (88578, 477360), (88920, 475524), (89505, 472416), (89910, 470288), (90440, 467532), (90576, 466830), (90720, 466089), (90909, 465120), (91390, 462672), (92340, 457912), (92820, 455544), (93024, 454545), (93240, 453492), (93366, 452880), (94905, 445536), (95472, 442890), (95608, 442260), (95760, 441558), (95904, 440895), (96390, 438672), (98124, 430920), (98280, 430236), (98420, 429624), (100035, 422688), (100640, 420147), (100776, 419580), (101010, 418608), (101088, 418285), (101232, 417690), (101745, 415584), (101898, 414960), (102816, 411255), (103740, 407592), (103896, 406980), (104652, 404040), (104895, 403104), (105672, 400140), (106080, 398601), (106704, 396270), (107406, 393680), (107559, 393120), (107730, 392496), (107744, 392445), (108528, 389610), (109668, 385560), (110160, 383838), (110565, 382432), (111384, 379620), (111888, 377910), (112480, 375921), (113220, 373464), (113373, 372960), (113886, 371280), (114478, 369360), (114912, 367965), (115440, 366282), (115668, 365560), (116280, 363636), (116883, 361760), (117572, 359640), (117936, 358530), (118104, 358020), (118560, 356643), (118881, 355680), (119340, 354312), (119510, 353808), (119880, 352716), (120042, 352240), (121212, 348840), (122094, 346320), (122655, 344736), (123120, 343434), (123760, 341658), (124320, 340119), (124488, 339660), (125307, 337440), (125874, 335920), (125970, 335664), (126360, 334628), (126540, 334152), (127946, 330480), (128520, 329004), (129276, 327080), (129870, 325584), (130815, 323232), (130832, 323190), (131040, 322677), (132090, 320112), (132192, 319865), (132867, 318240), (133380, 317016), (134368, 314685), (134680, 313956), (135660, 311688), (135864, 311220), (136080, 310726), (137085, 308448), (138320, 305694), (138528, 305235), (139230, 303696), (139536, 303030), (139860, 302328), (140049, 301920), (140896, 300105), (143208, 295260), (143412, 294840), (143640, 294372), (143856, 293930), (144585, 292448), (146224, 289170), (146965, 287712), (147186, 287280), (147420, 286824), (147630, 286416), (147744, 286195), (148512, 284715), (150960, 280098), (151164, 279720), (151515, 279072), (151848, 278460), (152847, 276640), (154224, 274170), (155040, 272727), (155363, 272160), (155610, 271728), (155844, 271320), (156978, 269360), (157472, 268515), (158508, 266760), (159120, 265734), (159840, 264537), (160056, 264180), (161595, 261664), (161616, 261630), (162792, 259740), (163540, 258552), (164502, 257040), (165240, 255892), (165984, 254745), (167076, 253080), (167314, 252720), (167832, 251940), (167960, 251748), (168480, 250971), (168720, 250614), (169830, 248976), (170829, 247520), (171360, 246753), (171717, 246240), (172368, 245310), (173160, 244188), (174420, 242424), (176120, 240084), (176358, 239760), (176904, 239020), (177156, 238680), (177840, 237762), (179010, 236208), (179265, 235872), (179820, 235144), (180880, 233766), (181152, 233415), (181818, 232560), (182780, 231336), (183141, 230880), (184680, 228956), (185640, 227772), (186480, 226746), (186732, 226440), (188955, 223776), (189810, 222768), (190944, 221445), (191216, 221130), (191520, 220779), (191919, 220320), (192780, 219336), (194805, 217056), (196248, 215460), (196560, 215118), (196840, 214812), (198135, 213408), (200070, 211344), (201552, 209790), (202020, 209304), (202464, 208845), (203490, 207792), (203796, 207480)]