37585416960

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[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, 64, 65, 68, 70, 72, 74, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 111, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 148, 152, 153, 156, 160, 168, 170, 171, 180, 182, 185, 189, 190, 192, 195, 204, 208, 210, 216, 221, 222, 224, 228, 234, 238, 240, 247, 252, 255, 256, 259, 260, 266, 270, 272, 273, 280, 285, 288, 296, 304, 306, 312, 315, 320, 323, 333, 336, 340, 342, 351, 357, 360, 364, 370, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 444, 448, 455, 456, 459, 468, 476, 480, 481, 494, 504, 510, 513, 518, 520, 532, 540, 544, 546, 555, 560, 570, 576, 585, 592, 595, 608, 612, 624, 629, 630, 640, 646, 663, 665, 666, 672, 680, 684, 702, 703, 714, 720, 728, 740, 741, 756, 760, 765, 768, 777, 780, 798, 816, 819, 832, 840, 855, 864, 884, 888, 896, 910, 912, 918, 936, 945, 952, 960, 962, 969, 988, 999, 1008, 1020, 1026, 1036, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1140, 1152, 1170, 1184, 1190, 1197, 1216, 1224, 1235, 1248, 1258, 1260, 1280, 1292, 1295, 1326, 1330, 1332, 1344, 1360, 1365, 1368, 1404, 1406, 1428, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1530, 1547, 1554, 1560, 1596, 1615, 1632, 1638, 1664, 1665, 1680, 1710, 1728, 1729, 1755, 1768, 1776, 1785, 1792, 1820, 1824, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1938, 1976, 1989, 1995, 1998, 2016, 2040, 2052, 2072, 2080, 2109, 2128, 2142, 2160, 2176, 2184, 2210, 2220, 2223, 2240, 2261, 2280, 2295, 2304, 2331, 2340, 2368, 2380, 2394, 2405, 2432, 2448, 2457, 2470, 2496, 2516, 2520, 2565, 2584, 2590, 2652, 2660, 2664, 2688, 2720, 2730, 2736, 2808, 2812, 2856, 2880, 2886, 2907, 2912, 2960, 2964, 3024, 3040, 3060, 3094, 3108, 3120, 3145, 3192, 3213, 3230, 3264, 3276, 3315, 3328, 3330, 3360, 3367, 3420, 3456, 3458, 3510, 3515, 3536, 3552, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3774, 3780, 3808, 3840, 3848, 3876, 3885, 3952, 3978, 3990, 3996, 4032, 4080, 4095, 4104, 4144, 4160, 4199, 4218, 4256, 4284, 4320, 4329, 4352, 4368, 4403, 4420, 4440, 4446, 4480, 4522, 4560, 4590, 4641, 4662, 4680, 4736, 4760, 4788, 4810, 4845, 4864, 4896, 4914, 4921, 4940, 4992, 4995, 5032, 5040, 5130, 5168, 5180, 5187, 5304, 5320, 5328, 5355, 5376, 5440, 5460, 5472, 5616, 5624, 5661, 5712, 5760, 5772, 5814, 5824, 5920, 5928, 5967, 5985, 6048, 6080, 6120, 6188, 6216, 6240, 6290, 6327, 6384, 6426, 6460, 6528, 6552, 6630, 6660, 6669, 6720, 6734, 6783, 6840, 6912, 6916, 6993, 7020, 7030, 7072, 7104, 7140, 7182, 7215, 7280, 7296, 7344, 7410, 7488, 7548, 7560, 7616, 7696, 7735, 7752, 7770, 7904, 7956, 7980, 7992, 8064, 8160, 8177, 8190, 8208, 8288, 8320, 8398, 8436, 8512, 8568, 8640, 8645, 8658, 8721, 8736, 8806, 8840, 8880, 8892, 8960, 9044, 9120, 9139, 9180, 9282, 9324, 9360, 9435, 9472, 9520, 9576, 9620, 9690, 9792, 9828, 9842, 9880, 9945, 9984, 9990, 10064, 10080, 10101, 10260, 10336, 10360, 10374, 10545, 10608, 10640, 10656, 10710, 10880, 10920, 10944, 11115, 11232, 11248, 11305, 11322, 11424, 11520, 11544, 11628, 11648, 11655, 11840, 11856, 11934, 11951, 11970, 12096, 12160, 12240, 12285, 12376, 12432, 12480, 12580, 12597, 12654, 12768, 12852, 12920, 12987, 13056, 13104, 13209, 13260, 13320, 13338, 13440, 13468, 13566, 13680, 13832, 13923, 13986, 14040, 14060, 14144, 14208, 14280, 14364, 14430, 14535, 14560, 14592, 14688, 14763, 14820, 14976, 15096, 15120, 15232, 15392, 15470, 15504, 15540, 15561, 15808, 15912, 15960, 15984, 16065, 16128, 16320, 16354, 16380, 16416, 16576, 16640, 16796, 16835, 16872, 16983, 17024, 17136, 17280, 17290, 17316, 17442, 17472, 17612, 17680, 17760, 17784, 17955, 18088, 18240, 18278, 18360, 18564, 18648, 18720, 18870, 18981, 19040, 19152, 19240, 19380, 19584, 19656, 19684, 19760, 19890, 19980, 20128, 20160, 20202, 20349, 20520, 20672, 20720, 20748, 20995, 21090, 21216, 21280, 21312, 21420, 21645, 21760, 21840, 21888, 22015, 22230, 22464, 22496, 22610, 22644, 22848, 23088, 23205, 23256, 23296, 23310, 23680, 23712, 23868, 23902, 23940, 24192, 24320, 24480, 24531, 24570, 24605, 24752, 24864, 24960, 25160, 25194, 25308, 25536, 25704, 25840, 25935, 25974, 26208, 26418, 26520, 26640, 26676, 26880, 26936, 27132, 27360, 27417, 27664, 27846, 27972, 28080, 28120, 28288, 28305, 28416, 28560, 28728, 28860, 29070, 29120, 29376, 29393, 29526, 29640, 29835, 29952, 30192, 30240, 30303, 30464, 30784, 30940, 31008, 31080, 31122, 31616, 31635, 31824, 31920, 31968, 32130, 32640, 32708, 32760, 32832, 33152, 33345, 33592, 33670, 33744, 33915, 33966, 34048, 34272, 34560, 34580, 34632, 34884, 34944, 34965, 35224, 35360, 35520, 35568, 35853, 35910, 36176, 36480, 36556, 36720, 37128, 37296, 37440, 37740, 37791, 37962, 38080, 38304, 38480, 38760, 39168, 39312, 39368, 39520, 39627, 39780, 39960, 40256, 40320, 40404, 40698, 40885, 41040, 41344, 41440, 41496, 41769, 41990, 42180, 42432, 42560, 42624, 42840, 43290, 43605, 43680, 43776, 44030, 44289, 44460, 44928, 44992, 45220, 45288, 45695, 45696, 46176, 46410, 46512, 46620, 46683, 47360, 47424, 47736, 47804, 47880, 48384, 48960, 49062, 49140, 49210, 49504, 49728, 49920, 50320, 50388, 50505, 50616, 51072, 51408, 51680, 51870, 51948, 52416, 52836, 53040, 53280, 53352, 53872, 54264, 54720, 54834, 55328, 55692, 55944, 56160, 56240, 56576, 56610, 57120, 57239, 57456, 57720, 58140, 58240, 58752, 58786, 59052, 59280, 59670, 59755, 60384, 60480, 60606, 61047, 61568, 61880, 62016, 62160, 62244, 62985, 63232, 63270, 63648, 63840, 63936, 63973, 64260, 64935, 65280, 65416, 65520, 65664, 66045, 66304, 66690, 67184, 67340, 67488, 67830, 67932, 68544, 69160, 69264, 69615, 69768, 69888, 69930, 70448, 70720, 71040, 71136, 71706, 71820, 72352, 72960, 73112, 73440, 73593, 73815, 74256, 74592, 74880, 75480, 75582, 75924, 76160, 76608, 76960, 77520, 77805, 78624, 78736, 79040, 79254, 79560, 79920, 80512, 80640, 80808, 81396, 81770, 82080, 82251, 82688, 82880, 82992, 83538, 83657, 83980, 84360, 84864, 84915, 85120, 85248, 85680, 86580, 87210, 87360, 88060, 88179, 88578, 88920, 89856, 89984, 90440, 90576, 90909, 91390, 91392, 92352, 92820, 93024, 93240, 93366, 94848, 94905, 95472, 95608, 95760, 97920, 98124, 98280, 98420, 99008, 99456, 100640, 100776, 101010, 101232, 101745, 102144, 102816, 103360, 103740, 103896, 104832, 105672, 106080, 106560, 106704, 107559, 107744, 108528, 109440, 109668, 110656, 111384, 111888, 112320, 112480, 113220, 113373, 114240, 114478, 114912, 115440, 116280, 116480, 117504, 117572, 118104, 118560, 118881, 119340, 119510, 120768, 120960, 121212, 122094, 122655, 123136, 123760, 124032, 124320, 124488, 125970, 126540, 127296, 127680, 127872, 127946, 128520, 129870, 130832, 131040, 131328, 132090, 132867, 133380, 134368, 134680, 134976, 135660, 135864, 137085, 137088, 138320, 138528, 139230, 139536, 139860, 140896, 141440, 142080, 142272, 143412, 143640, 144704, 146224, 146880, 146965, 147186, 147630, 148512, 149184, 149760, 150960, 151164, 151515, 151848, 152320, 153216, 153920, 155040, 155363, 155610, 157248, 157472, 158080, 158508, 159120, 159840, 161024, 161616, 162792, 163540, 164160, 164502, 165760, 165984, 167076, 167314, 167960, 168720, 169728, 169830, 170240, 171360, 171717, 173160, 174420, 174720, 176120, 176358, 177156, 177840, 179265, 179968, 180880, 181152, 181818, 182780, 184704, 185640, 186048, 186480, 186732, 188955, 189696, 189810, 190944, 191216, 191520, 191919, 195840, 196248, 196560, 196840, 198016, 198135, 198912, 201280, 201552, 202020, 202464, 203490, 205632, 206720, 207480, 207792, 208845, 209664, 211344, 212160, 213120, 213408, 215118, 215488, 217056, 218880, 219336, 220779, 221312, 221445, 222768, 223776, 224640, 224960, 226440, 226746, 228480, 228956, 229824, 230880, 232560, 233415, 235144, 236208, 237120, 237762, 238680, 239020, 241536, 241920, 242424, 244188, 245310, 246753, 247520, 248064, 248640, 248976, 250971, 251940, 253080, 254592, 255360, 255744, 255892, 257040, 259740, 261664, 262080, 264180, 264537, 265734, 266760, 268736, 269360, 269952, 271320, 271728, 274170, 274176, 276640, 277056, 278460, 279072, 279720, 281792, 282880, 284544, 286195, 286824, 287280, 289408, 292448, 293760, 293930, 294372, 295260, 297024, 298368, 301920, 302328, 303030, 303696, 305235, 306432, 307840, 310080, 310726, 311220, 314496, 314944, 316160, 317016, 318240, 319680, 319865, 322677, 323232, 325584, 327080, 328320, 329004, 331520, 331968, 334152, 334628, 335920, 337440, 339660, 342720, 343434, 346320, 348840, 349440, 352240, 352716, 354312, 355680, 358530, 361760, 362304, 363636, 365560, 367965, 369408, 371280, 372096, 372960, 373464, 377910, 379620, 381888, 382432, 383040, 383838, 392496, 393120, 393680, 396032, 396270, 402560, 403104, 404040, 404928, 406980, 411255, 411264, 413440, 414960, 415584, 417690, 418285, 422688, 424320, 426240, 426816, 430236, 430976, 434112, 438672, 440895, 441558, 442624, 442890, 445536, 447552, 449280, 449920, 452880, 453492, 454545, 456960, 457912, 459648, 461760, 465120, 466089, 466830, 470288, 472416, 474240, 475524, 477360, 478040, 483072, 484848, 488376, 490620, 493506, 495040, 497280, 497952, 501942, 503880, 506160, 509184, 510720, 511784, 514080, 515151, 519480, 523328, 524160, 528360, 529074, 531468, 533520, 537472, 537795, 538720, 539904, 542640, 543456, 548340, 553280, 554112, 556920, 558144, 559440, 563584, 566865, 569088, 572390, 573648, 574560, 575757, 578816, 584896, 587520, 587860, 588744, 590520, 594048, 594405, 596736, 603840, 604656, 606060, 607392, 610470, 615680, 620160, 621452, 622440, 628992, 629888, 634032, 636480, 639360, 639730, 645354, 646464, 651168, 654160, 656640, 658008, 663936, 664335, 668304, 669256, 671840, 674880, 679320, 685440, 686868, 692640, 697680, 704480, 705432, 708624, 711360, 717060, 723520, 724608, 727272, 731120, 735930, 742560, 744192, 745920, 746928, 752913, 755820, 759240, 763776, 764864, 766080, 767676, 776815, 784992, 786240, 787360, 792540, 793611, 805120, 806208, 808080, 809856, 813960, 822510, 822528, 829920, 831168, 835380, 836570, 845376, 848640, 853632, 858585, 860472, 861952, 868224, 877344, 881790, 883116, 885780, 891072, 895104, 899840, 905760, 906984, 909090, 915824, 919296, 923520, 930240, 932178, 933660, 940576, 944832, 948480, 951048, 954720, 956080, 959595, 969696, 976752, 981240, 987012, 990080, 994560, 995904, 1003884, 1007760, 1012320, 1023568, 1028160, 1030302, 1038960, 1046656, 1048320, 1056720, 1058148, 1062936, 1067040, 1074944, 1075590, 1077440, 1085280, 1086912, 1087541, 1096680, 1103895, 1106560, 1108224, 1113840, 1116288, 1118880, 1127168, 1133730, 1144780, 1147296, 1149120, 1151514, 1169792, 1175720, 1177488, 1181040, 1188096, 1188810, 1207680, 1209312, 1212120, 1214784, 1220940, 1233765, 1240320, 1242904, 1244880, 1254855, 1259776, 1268064, 1272960, 1278720, 1279460, 1290708, 1292928, 1302336, 1308320, 1316016, 1322685, 1327872, 1328670, 1336608, 1338512, 1343680, 1349760, 1358640, 1370880, 1373736, 1385280, 1395360, 1398267, 1408960, 1410864, 1417248, 1422720, 1434120, 1447040, 1449216, 1454544, 1462240, 1471860, 1485120, 1491840, 1493856, 1505826, 1511640, 1518480, 1527552, 1529728, 1532160, 1535352, 1545453, 1553630, 1569984, 1572480, 1574720, 1585080, 1587222, 1612416, 1613385, 1616160, 1619712, 1627920, 1645020, 1659840, 1662336, 1670760, 1673140, 1690752, 1707264, 1717170, 1720944, 1727271, 1736448, 1754688, 1763580, 1766232, 1771560, 1782144, 1790208, 1811520, 1813968, 1818180, 1831648, 1847040, 1860480, 1864356, 1867320, 1881152, 1889664, 1902096, 1909440, 1912160, 1919190, 1939392, 1953504, 1962480, 1974024, 1980160, 1991808, 2007768, 2015520, 2024640, 2047136, 2056320, 2060604, 2077920, 2093312, 2113440, 2116296, 2125872, 2134080, 2151180, 2154880, 2170560, 2173824, 2175082, 2193360, 2207790, 2213120, 2227680, 2232576, 2237760, 2258739, 2267460, 2289560, 2294592, 2298240, 2303028, 2330445, 2339584, 2351440, 2354976, 2362080, 2377620, 2415360, 2418624, 2424240, 2429568, 2441880, 2467530, 2485808, 2489760, 2509710, 2536128, 2545920, 2558920, 2575755, 2581416, 2585856, 2604672, 2616640, 2632032, 2645370, 2657340, 2673216, 2677024, 2687360, 2699520, 2717280, 2747472, 2770560, 2790720, 2796534, 2817920, 2821728, 2834496, 2845440, 2868240, 2878785, 2894080, 2909088, 2924480, 2943720, 2970240, 2983680, 2987712, 3011652, 3023280, 3036960, 3059456, 3070704, 3090906, 3107260, 3139968, 3144960, 3149440, 3170160, 3174444, 3224832, 3226770, 3232320, 3255840, 3262623, 3290040, 3319680, 3324672, 3341520, 3346280, 3381504, 3434340, 3441888, 3454542, 3509376, 3527160, 3532464, 3543120, 3564288, 3623040, 3627936, 3636360, 3663296, 3720960, 3728712, 3734640, 3762304, 3764565, 3779328, 3804192, 3818880, 3824320, 3838380, 3878784, 3907008, 3924960, 3948048, 3968055, 3983616, 4015536, 4031040, 4049280, 4094272, 4112640, 4121208, 4155840, 4194801, 4226880, 4232592, 4251744, 4268160, 4302360, 4309760, 4341120, 4347648, 4350164, 4386720, 4415580, 4455360, 4475520, 4517478, 4534920, 4579120, 4589184, 4596480, 4606056, 4660890, 4702880, 4709952, 4724160, 4755240, 4837248, 4848480, 4859136, 4883760, 4935060, 4971616, 4979520, 5019420, 5072256, 5117840, 5151510, 5162832, 5209344, 5233280, 5264064, 5290740, 5314680, 5346432, 5354048, 5374720, 5434560, 5437705, 5494944, 5541120, 5581440, 5593068, 5635840, 5643456, 5668992, 5736480, 5757570, 5818176, 5848960, 5887440, 5940480, 5975424, 6023304, 6046560, 6073920, 6141408, 6181812, 6214520, 6279936, 6298880, 6340320, 6348888, 6453540, 6464640, 6511680, 6525246, 6580080, 6639360, 6683040, 6692560, 6868680, 6883776, 6909084, 6991335, 7018752, 7054320, 7064928, 7086240, 7246080, 7255872, 7272720, 7326592, 7457424, 7469280, 7524608, 7529130, 7608384, 7637760, 7648640, 7676760, 7727265, 7757568, 7814016, 7849920, 7896096, 7936110, 8031072, 8062080, 8098560, 8188544, 8242416, 8311680, 8389602, 8453760, 8465184, 8503488, 8536320, 8604720, 8636355, 8682240, 8700328, 8773440, 8831160, 8910720, 8951040, 9034956, 9069840, 9158240, 9178368, 9212112, 9321780, 9405760, 9419904, 9448320, 9510480, 9674496, 9696960, 9767520, 9787869, 9870120, 9943232, 9959040, 10038840, 10144512, 10235680, 10303020, 10325664, 10466560, 10528128, 10581480, 10629360, 10692864, 10708096, 10869120, 10875410, 10989888, 11162880, 11186136, 11286912, 11293695, 11337984, 11472960, 11515140, 11636352, 11697920, 11774880, 11950848, 12046608, 12093120, 12147840, 12282816, 12363624, 12429040, 12680640, 12697776, 12907080, 12929280, 13023360, 13050492, 13160160, 13366080, 13385120, 13737360, 13767552, 13818168, 13982670, 14108640, 14129856, 14172480, 14511744, 14545440, 14653184, 14914848, 14938560, 15058260, 15216768, 15297280, 15353520, 15454530, 15628032, 15699840, 15792192, 15872220, 16062144, 16124160, 16313115, 16377088, 16484832, 16623360, 16779204, 16907520, 16930368, 17006976, 17209440, 17272710, 17400656, 17546880, 17662320, 17821440, 18069912, 18139680, 18316480, 18424224, 18643560, 18811520, 18839808, 18896640, 19020960, 19393920, 19535040, 19575738, 19740240, 19886464, 19918080, 20077680, 20471360, 20606040, 20651328, 20974005, 21056256, 21162960, 21258720, 21416192, 21738240, 21750820, 21979776, 22372272, 22573824, 22587390, 22945920, 23030280, 23272704, 23549760, 24093216, 24186240, 24295680, 24565632, 24727248, 24858080, 25361280, 25395552, 25814160, 26046720, 26100984, 26320320, 26732160, 26770240, 27474720, 27535104, 27636336, 27965340, 28217280, 28259712, 28344960, 29023488, 29090880, 29363607, 29829696, 29877120, 30116520, 30433536, 30707040, 30909060, 31399680, 31584384, 31744440, 32124288, 32626230, 32969664, 33558408, 33860736, 34013952, 34418880, 34545420, 34801312, 35093760, 35324640, 36139824, 36279360, 36632960, 36848448, 37287120, 37623040, 38041920, 38787840, 39070080, 39151476, 39480480, 39772928, 40155360, 40942720, 41212080, 41302656, 41948010, 42325920, 42517440, 43501640, 43959552, 44744544, 45174780, 45891840, 46060560, 47099520, 48186432, 48372480, 48939345, 49131264, 49454496, 49716160, 50722560, 50791104, 51628320, 52201968, 52640640, 53464320, 53540480, 54949440, 55272672, 55930680, 56434560, 56519424, 56689920, 58181760, 58727214, 59659392, 59754240, 60233040, 61414080, 61818120, 63168768, 63488880, 64248576, 65252460, 65939328, 67116816, 67721472, 68837760, 69090840, 69602624, 70649280, 72279648, 72558720, 73265920, 73696896, 74574240, 76083840, 78140160, 78302952, 78960960, 80310720, 81885440, 82424160, 82605312, 83896020, 84651840, 85034880, 87003280, 89489088, 90349560, 92121120, 94199040, 96372864, 97878690, 98908992, 99432320, 101582208, 103256640, 104403936, 105281280, 107080960, 109898880, 110545344, 111861360, 112869120, 116363520, 117454428, 119318784, 120466080, 122828160, 123636240, 126977760, 130504920, 131878656, 134233632, 137675520, 138181680, 139205248, 141298560, 144559296, 145117440, 146818035, 147393792, 149148480, 152167680, 156605904, 157921920, 160621440, 164848320, 167792040, 169303680, 170069760, 174006560, 178978176, 180699120, 184242240, 192745728, 195757380, 197817984, 198864640, 203164416, 206513280, 208807872, 219797760, 221090688, 223722720, 234908856, 240932160, 245656320, 247272480, 253955520, 261009840, 268467264, 276363360, 278410496, 282597120, 289118592, 293636070, 298296960, 313211808, 315843840, 321242880, 329696640, 335584080, 338607360, 348013120, 357956352, 361398240, 368484480, 391514760, 395635968, 413026560, 417615744, 442181376, 447445440, 469817712, 481864320, 494544960, 507911040, 522019680, 536934528, 552726720, 578237184, 587272140, 596593920, 626423616, 659393280, 671168160, 696026240, 722796480, 736968960, 783029520, 835231488, 894890880, 939635424, 963728640, 989089920, 1015822080, 1044039360, 1073869056, 1105453440, 1174544280, 1252847232, 1342336320, 1392052480, 1445592960, 1566059040, 1789781760, 1879270848, 1978179840, 2088078720, 2210906880, 2349088560, 2505694464, 2684672640, 2891185920, 3132118080, 3758541696, 4176157440, 4698177120, 5369345280, 6264236160, 7517083392, 9396354240, 12528472320, 18792708480, 37585416960]

約数ペア:

[(1, 37585416960), (2, 18792708480), (3, 12528472320), (4, 9396354240), (5, 7517083392), (6, 6264236160), (7, 5369345280), (8, 4698177120), (9, 4176157440), (10, 3758541696), (12, 3132118080), (13, 2891185920), (14, 2684672640), (15, 2505694464), (16, 2349088560), (17, 2210906880), (18, 2088078720), (19, 1978179840), (20, 1879270848), (21, 1789781760), (24, 1566059040), (26, 1445592960), (27, 1392052480), (28, 1342336320), (30, 1252847232), (32, 1174544280), (34, 1105453440), (35, 1073869056), (36, 1044039360), (37, 1015822080), (38, 989089920), (39, 963728640), (40, 939635424), (42, 894890880), (45, 835231488), (48, 783029520), (51, 736968960), (52, 722796480), (54, 696026240), (56, 671168160), (57, 659393280), (60, 626423616), (63, 596593920), (64, 587272140), (65, 578237184), (68, 552726720), (70, 536934528), (72, 522019680), (74, 507911040), (76, 494544960), (78, 481864320), (80, 469817712), (84, 447445440), (85, 442181376), (90, 417615744), (91, 413026560), (95, 395635968), (96, 391514760), (102, 368484480), (104, 361398240), (105, 357956352), (108, 348013120), (111, 338607360), (112, 335584080), (114, 329696640), (117, 321242880), (119, 315843840), (120, 313211808), (126, 298296960), (128, 293636070), (130, 289118592), (133, 282597120), (135, 278410496), (136, 276363360), (140, 268467264), (144, 261009840), (148, 253955520), (152, 247272480), (153, 245656320), (156, 240932160), (160, 234908856), (168, 223722720), (170, 221090688), (171, 219797760), (180, 208807872), (182, 206513280), (185, 203164416), (189, 198864640), (190, 197817984), (192, 195757380), (195, 192745728), (204, 184242240), (208, 180699120), (210, 178978176), (216, 174006560), (221, 170069760), (222, 169303680), (224, 167792040), (228, 164848320), (234, 160621440), (238, 157921920), (240, 156605904), (247, 152167680), (252, 149148480), (255, 147393792), (256, 146818035), (259, 145117440), (260, 144559296), (266, 141298560), (270, 139205248), (272, 138181680), (273, 137675520), (280, 134233632), (285, 131878656), (288, 130504920), (296, 126977760), (304, 123636240), (306, 122828160), (312, 120466080), (315, 119318784), (320, 117454428), (323, 116363520), (333, 112869120), (336, 111861360), (340, 110545344), (342, 109898880), (351, 107080960), (357, 105281280), (360, 104403936), (364, 103256640), (370, 101582208), (378, 99432320), (380, 98908992), (384, 97878690), (390, 96372864), (399, 94199040), (408, 92121120), (416, 90349560), (420, 89489088), (432, 87003280), (442, 85034880), (444, 84651840), (448, 83896020), (455, 82605312), (456, 82424160), (459, 81885440), (468, 80310720), (476, 78960960), (480, 78302952), (481, 78140160), (494, 76083840), (504, 74574240), (510, 73696896), (513, 73265920), (518, 72558720), (520, 72279648), (532, 70649280), (540, 69602624), (544, 69090840), (546, 68837760), (555, 67721472), (560, 67116816), (570, 65939328), (576, 65252460), (585, 64248576), (592, 63488880), (595, 63168768), (608, 61818120), (612, 61414080), (624, 60233040), (629, 59754240), (630, 59659392), (640, 58727214), (646, 58181760), (663, 56689920), (665, 56519424), (666, 56434560), (672, 55930680), (680, 55272672), (684, 54949440), (702, 53540480), (703, 53464320), (714, 52640640), (720, 52201968), (728, 51628320), (740, 50791104), (741, 50722560), (756, 49716160), (760, 49454496), (765, 49131264), (768, 48939345), (777, 48372480), (780, 48186432), (798, 47099520), (816, 46060560), (819, 45891840), (832, 45174780), (840, 44744544), (855, 43959552), (864, 43501640), (884, 42517440), (888, 42325920), (896, 41948010), (910, 41302656), (912, 41212080), (918, 40942720), (936, 40155360), (945, 39772928), (952, 39480480), (960, 39151476), (962, 39070080), (969, 38787840), (988, 38041920), (999, 37623040), (1008, 37287120), (1020, 36848448), (1026, 36632960), (1036, 36279360), (1040, 36139824), (1064, 35324640), (1071, 35093760), (1080, 34801312), (1088, 34545420), (1092, 34418880), (1105, 34013952), (1110, 33860736), (1120, 33558408), (1140, 32969664), (1152, 32626230), (1170, 32124288), (1184, 31744440), (1190, 31584384), (1197, 31399680), (1216, 30909060), (1224, 30707040), (1235, 30433536), (1248, 30116520), (1258, 29877120), (1260, 29829696), (1280, 29363607), (1292, 29090880), (1295, 29023488), (1326, 28344960), (1330, 28259712), (1332, 28217280), (1344, 27965340), (1360, 27636336), (1365, 27535104), (1368, 27474720), (1404, 26770240), (1406, 26732160), (1428, 26320320), (1440, 26100984), (1443, 26046720), (1456, 25814160), (1480, 25395552), (1482, 25361280), (1512, 24858080), (1520, 24727248), (1530, 24565632), (1547, 24295680), (1554, 24186240), (1560, 24093216), (1596, 23549760), (1615, 23272704), (1632, 23030280), (1638, 22945920), (1664, 22587390), (1665, 22573824), (1680, 22372272), (1710, 21979776), (1728, 21750820), (1729, 21738240), (1755, 21416192), (1768, 21258720), (1776, 21162960), (1785, 21056256), (1792, 20974005), (1820, 20651328), (1824, 20606040), (1836, 20471360), (1872, 20077680), (1887, 19918080), (1890, 19886464), (1904, 19740240), (1920, 19575738), (1924, 19535040), (1938, 19393920), (1976, 19020960), (1989, 18896640), (1995, 18839808), (1998, 18811520), (2016, 18643560), (2040, 18424224), (2052, 18316480), (2072, 18139680), (2080, 18069912), (2109, 17821440), (2128, 17662320), (2142, 17546880), (2160, 17400656), (2176, 17272710), (2184, 17209440), (2210, 17006976), (2220, 16930368), (2223, 16907520), (2240, 16779204), (2261, 16623360), (2280, 16484832), (2295, 16377088), (2304, 16313115), (2331, 16124160), (2340, 16062144), (2368, 15872220), (2380, 15792192), (2394, 15699840), (2405, 15628032), (2432, 15454530), (2448, 15353520), (2457, 15297280), (2470, 15216768), (2496, 15058260), (2516, 14938560), (2520, 14914848), (2565, 14653184), (2584, 14545440), (2590, 14511744), (2652, 14172480), (2660, 14129856), (2664, 14108640), (2688, 13982670), (2720, 13818168), (2730, 13767552), (2736, 13737360), (2808, 13385120), (2812, 13366080), (2856, 13160160), (2880, 13050492), (2886, 13023360), (2907, 12929280), (2912, 12907080), (2960, 12697776), (2964, 12680640), (3024, 12429040), (3040, 12363624), (3060, 12282816), (3094, 12147840), (3108, 12093120), (3120, 12046608), (3145, 11950848), (3192, 11774880), (3213, 11697920), (3230, 11636352), (3264, 11515140), (3276, 11472960), (3315, 11337984), (3328, 11293695), (3330, 11286912), (3360, 11186136), (3367, 11162880), (3420, 10989888), (3456, 10875410), (3458, 10869120), (3510, 10708096), (3515, 10692864), (3536, 10629360), (3552, 10581480), (3570, 10528128), (3591, 10466560), (3640, 10325664), (3648, 10303020), (3672, 10235680), (3705, 10144512), (3744, 10038840), (3774, 9959040), (3780, 9943232), (3808, 9870120), (3840, 9787869), (3848, 9767520), (3876, 9696960), (3885, 9674496), (3952, 9510480), (3978, 9448320), (3990, 9419904), (3996, 9405760), (4032, 9321780), (4080, 9212112), (4095, 9178368), (4104, 9158240), (4144, 9069840), (4160, 9034956), (4199, 8951040), (4218, 8910720), (4256, 8831160), (4284, 8773440), (4320, 8700328), (4329, 8682240), (4352, 8636355), (4368, 8604720), (4403, 8536320), (4420, 8503488), (4440, 8465184), (4446, 8453760), (4480, 8389602), (4522, 8311680), (4560, 8242416), (4590, 8188544), (4641, 8098560), (4662, 8062080), (4680, 8031072), (4736, 7936110), (4760, 7896096), (4788, 7849920), (4810, 7814016), (4845, 7757568), (4864, 7727265), (4896, 7676760), (4914, 7648640), (4921, 7637760), (4940, 7608384), (4992, 7529130), (4995, 7524608), (5032, 7469280), (5040, 7457424), (5130, 7326592), (5168, 7272720), (5180, 7255872), (5187, 7246080), (5304, 7086240), (5320, 7064928), (5328, 7054320), (5355, 7018752), (5376, 6991335), (5440, 6909084), (5460, 6883776), (5472, 6868680), (5616, 6692560), (5624, 6683040), (5661, 6639360), (5712, 6580080), (5760, 6525246), (5772, 6511680), (5814, 6464640), (5824, 6453540), (5920, 6348888), (5928, 6340320), (5967, 6298880), (5985, 6279936), (6048, 6214520), (6080, 6181812), (6120, 6141408), (6188, 6073920), (6216, 6046560), (6240, 6023304), (6290, 5975424), (6327, 5940480), (6384, 5887440), (6426, 5848960), (6460, 5818176), (6528, 5757570), (6552, 5736480), (6630, 5668992), (6660, 5643456), (6669, 5635840), (6720, 5593068), (6734, 5581440), (6783, 5541120), (6840, 5494944), (6912, 5437705), (6916, 5434560), (6993, 5374720), (7020, 5354048), (7030, 5346432), (7072, 5314680), (7104, 5290740), (7140, 5264064), (7182, 5233280), (7215, 5209344), (7280, 5162832), (7296, 5151510), (7344, 5117840), (7410, 5072256), (7488, 5019420), (7548, 4979520), (7560, 4971616), (7616, 4935060), (7696, 4883760), (7735, 4859136), (7752, 4848480), (7770, 4837248), (7904, 4755240), (7956, 4724160), (7980, 4709952), (7992, 4702880), (8064, 4660890), (8160, 4606056), (8177, 4596480), (8190, 4589184), (8208, 4579120), (8288, 4534920), (8320, 4517478), (8398, 4475520), (8436, 4455360), (8512, 4415580), (8568, 4386720), (8640, 4350164), (8645, 4347648), (8658, 4341120), (8721, 4309760), (8736, 4302360), (8806, 4268160), (8840, 4251744), (8880, 4232592), (8892, 4226880), (8960, 4194801), (9044, 4155840), (9120, 4121208), (9139, 4112640), (9180, 4094272), (9282, 4049280), (9324, 4031040), (9360, 4015536), (9435, 3983616), (9472, 3968055), (9520, 3948048), (9576, 3924960), (9620, 3907008), (9690, 3878784), (9792, 3838380), (9828, 3824320), (9842, 3818880), (9880, 3804192), (9945, 3779328), (9984, 3764565), (9990, 3762304), (10064, 3734640), (10080, 3728712), (10101, 3720960), (10260, 3663296), (10336, 3636360), (10360, 3627936), (10374, 3623040), (10545, 3564288), (10608, 3543120), (10640, 3532464), (10656, 3527160), (10710, 3509376), (10880, 3454542), (10920, 3441888), (10944, 3434340), (11115, 3381504), (11232, 3346280), (11248, 3341520), (11305, 3324672), (11322, 3319680), (11424, 3290040), (11520, 3262623), (11544, 3255840), (11628, 3232320), (11648, 3226770), (11655, 3224832), (11840, 3174444), (11856, 3170160), (11934, 3149440), (11951, 3144960), (11970, 3139968), (12096, 3107260), (12160, 3090906), (12240, 3070704), (12285, 3059456), (12376, 3036960), (12432, 3023280), (12480, 3011652), (12580, 2987712), (12597, 2983680), (12654, 2970240), (12768, 2943720), (12852, 2924480), (12920, 2909088), (12987, 2894080), (13056, 2878785), (13104, 2868240), (13209, 2845440), (13260, 2834496), (13320, 2821728), (13338, 2817920), (13440, 2796534), (13468, 2790720), (13566, 2770560), (13680, 2747472), (13832, 2717280), (13923, 2699520), (13986, 2687360), (14040, 2677024), (14060, 2673216), (14144, 2657340), (14208, 2645370), (14280, 2632032), (14364, 2616640), (14430, 2604672), (14535, 2585856), (14560, 2581416), (14592, 2575755), (14688, 2558920), (14763, 2545920), (14820, 2536128), (14976, 2509710), (15096, 2489760), (15120, 2485808), (15232, 2467530), (15392, 2441880), (15470, 2429568), (15504, 2424240), (15540, 2418624), (15561, 2415360), (15808, 2377620), (15912, 2362080), (15960, 2354976), (15984, 2351440), (16065, 2339584), (16128, 2330445), (16320, 2303028), (16354, 2298240), (16380, 2294592), (16416, 2289560), (16576, 2267460), (16640, 2258739), (16796, 2237760), (16835, 2232576), (16872, 2227680), (16983, 2213120), (17024, 2207790), (17136, 2193360), (17280, 2175082), (17290, 2173824), (17316, 2170560), (17442, 2154880), (17472, 2151180), (17612, 2134080), (17680, 2125872), (17760, 2116296), (17784, 2113440), (17955, 2093312), (18088, 2077920), (18240, 2060604), (18278, 2056320), (18360, 2047136), (18564, 2024640), (18648, 2015520), (18720, 2007768), (18870, 1991808), (18981, 1980160), (19040, 1974024), (19152, 1962480), (19240, 1953504), (19380, 1939392), (19584, 1919190), (19656, 1912160), (19684, 1909440), (19760, 1902096), (19890, 1889664), (19980, 1881152), (20128, 1867320), (20160, 1864356), (20202, 1860480), (20349, 1847040), (20520, 1831648), (20672, 1818180), (20720, 1813968), (20748, 1811520), (20995, 1790208), (21090, 1782144), (21216, 1771560), (21280, 1766232), (21312, 1763580), (21420, 1754688), (21645, 1736448), (21760, 1727271), (21840, 1720944), (21888, 1717170), (22015, 1707264), (22230, 1690752), (22464, 1673140), (22496, 1670760), (22610, 1662336), (22644, 1659840), (22848, 1645020), (23088, 1627920), (23205, 1619712), (23256, 1616160), (23296, 1613385), (23310, 1612416), (23680, 1587222), (23712, 1585080), (23868, 1574720), (23902, 1572480), (23940, 1569984), (24192, 1553630), (24320, 1545453), (24480, 1535352), (24531, 1532160), (24570, 1529728), (24605, 1527552), (24752, 1518480), (24864, 1511640), (24960, 1505826), (25160, 1493856), (25194, 1491840), (25308, 1485120), (25536, 1471860), (25704, 1462240), (25840, 1454544), (25935, 1449216), (25974, 1447040), (26208, 1434120), (26418, 1422720), (26520, 1417248), (26640, 1410864), (26676, 1408960), (26880, 1398267), (26936, 1395360), (27132, 1385280), (27360, 1373736), (27417, 1370880), (27664, 1358640), (27846, 1349760), (27972, 1343680), (28080, 1338512), (28120, 1336608), (28288, 1328670), (28305, 1327872), (28416, 1322685), (28560, 1316016), (28728, 1308320), (28860, 1302336), (29070, 1292928), (29120, 1290708), (29376, 1279460), (29393, 1278720), (29526, 1272960), (29640, 1268064), (29835, 1259776), (29952, 1254855), (30192, 1244880), (30240, 1242904), (30303, 1240320), (30464, 1233765), (30784, 1220940), (30940, 1214784), (31008, 1212120), (31080, 1209312), (31122, 1207680), (31616, 1188810), (31635, 1188096), (31824, 1181040), (31920, 1177488), (31968, 1175720), (32130, 1169792), (32640, 1151514), (32708, 1149120), (32760, 1147296), (32832, 1144780), (33152, 1133730), (33345, 1127168), (33592, 1118880), (33670, 1116288), (33744, 1113840), (33915, 1108224), (33966, 1106560), (34048, 1103895), (34272, 1096680), (34560, 1087541), (34580, 1086912), (34632, 1085280), (34884, 1077440), (34944, 1075590), (34965, 1074944), (35224, 1067040), (35360, 1062936), (35520, 1058148), (35568, 1056720), (35853, 1048320), (35910, 1046656), (36176, 1038960), (36480, 1030302), (36556, 1028160), (36720, 1023568), (37128, 1012320), (37296, 1007760), (37440, 1003884), (37740, 995904), (37791, 994560), (37962, 990080), (38080, 987012), (38304, 981240), (38480, 976752), (38760, 969696), (39168, 959595), (39312, 956080), (39368, 954720), (39520, 951048), (39627, 948480), (39780, 944832), (39960, 940576), (40256, 933660), (40320, 932178), (40404, 930240), (40698, 923520), (40885, 919296), (41040, 915824), (41344, 909090), (41440, 906984), (41496, 905760), (41769, 899840), (41990, 895104), (42180, 891072), (42432, 885780), (42560, 883116), (42624, 881790), (42840, 877344), (43290, 868224), (43605, 861952), (43680, 860472), (43776, 858585), (44030, 853632), (44289, 848640), (44460, 845376), (44928, 836570), (44992, 835380), (45220, 831168), (45288, 829920), (45695, 822528), (45696, 822510), (46176, 813960), (46410, 809856), (46512, 808080), (46620, 806208), (46683, 805120), (47360, 793611), (47424, 792540), (47736, 787360), (47804, 786240), (47880, 784992), (48384, 776815), (48960, 767676), (49062, 766080), (49140, 764864), (49210, 763776), (49504, 759240), (49728, 755820), (49920, 752913), (50320, 746928), (50388, 745920), (50505, 744192), (50616, 742560), (51072, 735930), (51408, 731120), (51680, 727272), (51870, 724608), (51948, 723520), (52416, 717060), (52836, 711360), (53040, 708624), (53280, 705432), (53352, 704480), (53872, 697680), (54264, 692640), (54720, 686868), (54834, 685440), (55328, 679320), (55692, 674880), (55944, 671840), (56160, 669256), (56240, 668304), (56576, 664335), (56610, 663936), (57120, 658008), (57239, 656640), (57456, 654160), (57720, 651168), (58140, 646464), (58240, 645354), (58752, 639730), (58786, 639360), (59052, 636480), (59280, 634032), (59670, 629888), (59755, 628992), (60384, 622440), (60480, 621452), (60606, 620160), (61047, 615680), (61568, 610470), (61880, 607392), (62016, 606060), (62160, 604656), (62244, 603840), (62985, 596736), (63232, 594405), (63270, 594048), (63648, 590520), (63840, 588744), (63936, 587860), (63973, 587520), (64260, 584896), (64935, 578816), (65280, 575757), (65416, 574560), (65520, 573648), (65664, 572390), (66045, 569088), (66304, 566865), (66690, 563584), (67184, 559440), (67340, 558144), (67488, 556920), (67830, 554112), (67932, 553280), (68544, 548340), (69160, 543456), (69264, 542640), (69615, 539904), (69768, 538720), (69888, 537795), (69930, 537472), (70448, 533520), (70720, 531468), (71040, 529074), (71136, 528360), (71706, 524160), (71820, 523328), (72352, 519480), (72960, 515151), (73112, 514080), (73440, 511784), (73593, 510720), (73815, 509184), (74256, 506160), (74592, 503880), (74880, 501942), (75480, 497952), (75582, 497280), (75924, 495040), (76160, 493506), (76608, 490620), (76960, 488376), (77520, 484848), (77805, 483072), (78624, 478040), (78736, 477360), (79040, 475524), (79254, 474240), (79560, 472416), (79920, 470288), (80512, 466830), (80640, 466089), (80808, 465120), (81396, 461760), (81770, 459648), (82080, 457912), (82251, 456960), (82688, 454545), (82880, 453492), (82992, 452880), (83538, 449920), (83657, 449280), (83980, 447552), (84360, 445536), (84864, 442890), (84915, 442624), (85120, 441558), (85248, 440895), (85680, 438672), (86580, 434112), (87210, 430976), (87360, 430236), (88060, 426816), (88179, 426240), (88578, 424320), (88920, 422688), (89856, 418285), (89984, 417690), (90440, 415584), (90576, 414960), (90909, 413440), (91390, 411264), (91392, 411255), (92352, 406980), (92820, 404928), (93024, 404040), (93240, 403104), (93366, 402560), (94848, 396270), (94905, 396032), (95472, 393680), (95608, 393120), (95760, 392496), (97920, 383838), (98124, 383040), (98280, 382432), (98420, 381888), (99008, 379620), (99456, 377910), (100640, 373464), (100776, 372960), (101010, 372096), (101232, 371280), (101745, 369408), (102144, 367965), (102816, 365560), (103360, 363636), (103740, 362304), (103896, 361760), (104832, 358530), (105672, 355680), (106080, 354312), (106560, 352716), (106704, 352240), (107559, 349440), (107744, 348840), (108528, 346320), (109440, 343434), (109668, 342720), (110656, 339660), (111384, 337440), (111888, 335920), (112320, 334628), (112480, 334152), (113220, 331968), (113373, 331520), (114240, 329004), (114478, 328320), (114912, 327080), (115440, 325584), (116280, 323232), (116480, 322677), (117504, 319865), (117572, 319680), (118104, 318240), (118560, 317016), (118881, 316160), (119340, 314944), (119510, 314496), (120768, 311220), (120960, 310726), (121212, 310080), (122094, 307840), (122655, 306432), (123136, 305235), (123760, 303696), (124032, 303030), (124320, 302328), (124488, 301920), (125970, 298368), (126540, 297024), (127296, 295260), (127680, 294372), (127872, 293930), (127946, 293760), (128520, 292448), (129870, 289408), (130832, 287280), (131040, 286824), (131328, 286195), (132090, 284544), (132867, 282880), (133380, 281792), (134368, 279720), (134680, 279072), (134976, 278460), (135660, 277056), (135864, 276640), (137085, 274176), (137088, 274170), (138320, 271728), (138528, 271320), (139230, 269952), (139536, 269360), (139860, 268736), (140896, 266760), (141440, 265734), (142080, 264537), (142272, 264180), (143412, 262080), (143640, 261664), (144704, 259740), (146224, 257040), (146880, 255892), (146965, 255744), (147186, 255360), (147630, 254592), (148512, 253080), (149184, 251940), (149760, 250971), (150960, 248976), (151164, 248640), (151515, 248064), (151848, 247520), (152320, 246753), (153216, 245310), (153920, 244188), (155040, 242424), (155363, 241920), (155610, 241536), (157248, 239020), (157472, 238680), (158080, 237762), (158508, 237120), (159120, 236208), (159840, 235144), (161024, 233415), (161616, 232560), (162792, 230880), (163540, 229824), (164160, 228956), (164502, 228480), (165760, 226746), (165984, 226440), (167076, 224960), (167314, 224640), (167960, 223776), (168720, 222768), (169728, 221445), (169830, 221312), (170240, 220779), (171360, 219336), (171717, 218880), (173160, 217056), (174420, 215488), (174720, 215118), (176120, 213408), (176358, 213120), (177156, 212160), (177840, 211344), (179265, 209664), (179968, 208845), (180880, 207792), (181152, 207480), (181818, 206720), (182780, 205632), (184704, 203490), (185640, 202464), (186048, 202020), (186480, 201552), (186732, 201280), (188955, 198912), (189696, 198135), (189810, 198016), (190944, 196840), (191216, 196560), (191520, 196248), (191919, 195840)]