36714712320

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 69, 72, 76, 78, 80, 85, 88, 90, 92, 95, 96, 99, 102, 104, 108, 110, 114, 115, 117, 120, 128, 130, 132, 135, 136, 138, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 184, 187, 190, 192, 195, 198, 204, 207, 208, 209, 216, 220, 221, 228, 230, 234, 240, 247, 253, 255, 256, 260, 264, 270, 272, 276, 285, 286, 288, 297, 299, 304, 306, 312, 320, 323, 330, 340, 342, 345, 351, 352, 360, 368, 374, 380, 384, 390, 391, 396, 408, 414, 416, 418, 429, 432, 437, 440, 442, 456, 459, 460, 468, 480, 494, 495, 506, 510, 513, 520, 528, 540, 544, 552, 561, 570, 572, 576, 585, 594, 598, 608, 612, 621, 624, 627, 640, 646, 660, 663, 680, 684, 690, 702, 704, 715, 720, 736, 741, 748, 759, 760, 765, 768, 780, 782, 792, 816, 828, 832, 836, 855, 858, 864, 874, 880, 884, 897, 912, 918, 920, 935, 936, 960, 969, 988, 990, 1012, 1020, 1026, 1035, 1040, 1045, 1056, 1080, 1088, 1104, 1105, 1122, 1140, 1144, 1152, 1170, 1173, 1188, 1196, 1216, 1224, 1235, 1242, 1248, 1254, 1265, 1280, 1287, 1292, 1311, 1320, 1326, 1360, 1368, 1380, 1404, 1408, 1430, 1440, 1472, 1482, 1485, 1495, 1496, 1518, 1520, 1530, 1560, 1564, 1584, 1615, 1632, 1656, 1664, 1672, 1683, 1710, 1716, 1728, 1748, 1755, 1760, 1768, 1794, 1824, 1836, 1840, 1870, 1872, 1881, 1920, 1938, 1955, 1976, 1980, 1989, 2024, 2040, 2052, 2070, 2080, 2090, 2112, 2145, 2160, 2176, 2185, 2208, 2210, 2223, 2244, 2277, 2280, 2288, 2295, 2304, 2340, 2346, 2376, 2392, 2431, 2432, 2448, 2470, 2484, 2496, 2508, 2530, 2565, 2574, 2584, 2622, 2640, 2652, 2691, 2717, 2720, 2736, 2760, 2805, 2808, 2816, 2860, 2880, 2907, 2944, 2964, 2970, 2990, 2992, 3036, 3040, 3060, 3105, 3120, 3128, 3135, 3168, 3230, 3264, 3289, 3312, 3315, 3328, 3344, 3366, 3420, 3432, 3456, 3496, 3510, 3519, 3520, 3536, 3553, 3588, 3648, 3672, 3680, 3705, 3740, 3744, 3762, 3795, 3840, 3861, 3876, 3910, 3933, 3952, 3960, 3978, 4048, 4080, 4104, 4140, 4160, 4180, 4199, 4224, 4290, 4301, 4320, 4352, 4370, 4416, 4420, 4446, 4485, 4488, 4554, 4560, 4576, 4590, 4680, 4692, 4752, 4784, 4807, 4845, 4862, 4864, 4896, 4940, 4968, 4992, 5016, 5049, 5060, 5083, 5130, 5148, 5168, 5244, 5280, 5304, 5382, 5434, 5440, 5472, 5520, 5610, 5616, 5643, 5681, 5720, 5760, 5814, 5865, 5888, 5928, 5940, 5967, 5980, 5984, 6072, 6080, 6120, 6210, 6240, 6256, 6270, 6336, 6435, 6460, 6528, 6555, 6578, 6624, 6630, 6669, 6688, 6732, 6831, 6840, 6864, 6912, 6992, 7020, 7038, 7040, 7072, 7106, 7176, 7293, 7296, 7344, 7360, 7410, 7429, 7480, 7488, 7524, 7590, 7722, 7752, 7820, 7866, 7904, 7920, 7956, 8073, 8096, 8151, 8160, 8208, 8280, 8320, 8360, 8398, 8415, 8448, 8580, 8602, 8640, 8721, 8740, 8832, 8840, 8892, 8970, 8976, 9108, 9120, 9152, 9180, 9360, 9384, 9405, 9504, 9568, 9614, 9690, 9724, 9792, 9867, 9880, 9936, 9945, 9984, 10032, 10098, 10120, 10166, 10260, 10296, 10336, 10488, 10557, 10560, 10608, 10659, 10764, 10868, 10880, 10944, 11040, 11115, 11220, 11232, 11286, 11362, 11385, 11440, 11520, 11628, 11730, 11799, 11856, 11880, 11934, 11960, 11968, 12144, 12155, 12160, 12240, 12420, 12480, 12512, 12540, 12597, 12672, 12870, 12903, 12920, 13056, 13110, 13156, 13248, 13260, 13338, 13376, 13455, 13464, 13585, 13662, 13680, 13728, 13984, 14040, 14076, 14080, 14144, 14212, 14352, 14421, 14535, 14586, 14592, 14688, 14720, 14820, 14858, 14960, 14976, 15048, 15180, 15249, 15444, 15504, 15640, 15732, 15808, 15840, 15912, 16146, 16192, 16302, 16320, 16416, 16445, 16560, 16640, 16720, 16796, 16830, 17043, 17160, 17204, 17280, 17442, 17480, 17595, 17664, 17680, 17765, 17784, 17940, 17952, 18216, 18240, 18304, 18360, 18720, 18768, 18810, 19008, 19136, 19228, 19305, 19380, 19448, 19584, 19665, 19734, 19760, 19872, 19890, 20064, 20196, 20240, 20332, 20520, 20592, 20672, 20976, 20995, 21114, 21120, 21216, 21318, 21505, 21528, 21736, 21760, 21879, 21888, 22080, 22230, 22287, 22440, 22464, 22572, 22724, 22770, 22880, 23256, 23460, 23598, 23712, 23760, 23868, 23920, 23936, 24035, 24288, 24310, 24320, 24453, 24480, 24840, 24960, 25024, 25080, 25194, 25245, 25344, 25415, 25740, 25806, 25840, 26220, 26312, 26496, 26520, 26676, 26752, 26910, 26928, 27170, 27324, 27360, 27456, 27968, 28080, 28152, 28215, 28288, 28405, 28424, 28704, 28842, 29070, 29172, 29376, 29440, 29601, 29640, 29716, 29835, 29920, 29952, 30096, 30360, 30498, 30888, 31008, 31280, 31464, 31616, 31680, 31824, 31977, 32292, 32384, 32604, 32640, 32832, 32890, 33120, 33345, 33440, 33592, 33660, 34086, 34155, 34320, 34408, 34560, 34884, 34960, 35190, 35360, 35530, 35568, 35880, 35904, 36432, 36465, 36480, 36608, 36720, 37145, 37440, 37536, 37620, 37791, 38016, 38272, 38456, 38610, 38709, 38760, 38896, 39168, 39330, 39468, 39520, 39744, 39780, 40128, 40365, 40392, 40480, 40664, 40755, 41040, 41184, 41344, 41952, 41990, 42228, 42240, 42432, 42636, 43010, 43056, 43263, 43472, 43605, 43758, 43776, 44160, 44460, 44574, 44880, 44928, 45144, 45448, 45540, 45747, 45760, 46189, 46512, 46920, 47196, 47424, 47520, 47736, 47840, 47872, 48070, 48576, 48620, 48906, 48960, 49335, 49680, 49920, 50048, 50160, 50388, 50490, 50830, 51129, 51480, 51612, 51680, 52440, 52624, 52785, 52992, 53040, 53295, 53352, 53504, 53820, 53856, 54340, 54648, 54720, 54912, 55913, 55936, 56160, 56304, 56430, 56576, 56810, 56848, 57408, 57684, 58140, 58344, 58752, 58995, 59202, 59280, 59432, 59670, 59840, 60192, 60720, 60996, 61776, 62016, 62491, 62560, 62928, 62985, 63232, 63360, 63648, 63954, 64515, 64584, 64768, 65208, 65280, 65637, 65664, 65780, 66240, 66690, 66861, 66880, 67184, 67320, 68172, 68310, 68640, 68816, 69768, 69920, 70380, 70720, 71060, 71136, 71760, 71808, 72105, 72864, 72930, 72960, 73359, 73440, 74290, 74880, 75072, 75240, 75582, 76032, 76245, 76544, 76912, 77220, 77418, 77520, 77792, 78660, 78936, 79040, 79488, 79560, 80256, 80730, 80784, 80960, 81328, 81510, 81719, 82080, 82368, 82688, 83904, 83980, 84456, 84864, 85215, 85272, 86020, 86112, 86526, 86944, 87210, 87516, 88320, 88803, 88920, 89148, 89760, 89856, 90288, 90896, 91080, 91494, 91520, 92378, 93024, 93840, 94392, 94848, 95040, 95472, 95680, 95931, 96140, 96577, 97152, 97240, 97812, 97920, 98670, 99360, 100096, 100320, 100776, 100980, 101660, 102258, 102960, 103224, 103360, 104880, 105248, 105570, 106080, 106590, 106704, 107640, 107712, 108680, 109296, 109395, 109440, 109824, 111435, 111826, 111872, 112320, 112608, 112860, 113373, 113620, 113696, 114816, 115368, 116127, 116280, 116688, 117504, 117990, 118404, 118560, 118864, 119340, 119680, 120384, 121440, 121992, 122265, 123552, 124032, 124982, 125120, 125856, 125970, 126720, 127296, 127908, 129030, 129168, 129789, 130416, 131274, 131328, 131560, 132480, 133380, 133722, 133760, 134368, 134640, 136344, 136620, 137241, 137280, 137632, 138567, 139536, 139840, 140760, 141440, 142120, 142272, 143520, 143616, 144210, 145728, 145860, 146718, 146880, 148005, 148580, 149760, 150144, 150480, 151164, 152490, 153387, 153824, 154440, 154836, 155040, 155584, 157320, 157872, 158080, 158976, 159120, 159885, 160512, 161460, 161568, 161920, 162656, 163020, 163438, 164160, 164736, 167739, 167808, 167960, 168912, 169728, 170430, 170544, 172040, 172224, 173052, 173888, 174420, 175032, 177606, 177840, 178296, 179520, 180576, 181792, 182160, 182988, 183040, 184756, 186048, 187473, 187680, 188784, 188955, 189696, 190080, 190944, 191360, 191862, 192280, 193154, 193545, 194304, 194480, 195624, 195840, 197340, 198720, 200583, 200640, 201552, 201960, 203320, 204516, 205920, 206448, 206720, 209760, 210496, 211140, 212160, 213180, 213408, 215280, 215424, 216315, 217360, 218592, 218790, 218880, 222870, 223652, 224640, 225216, 225720, 226746, 227240, 227392, 228735, 229632, 230736, 230945, 232254, 232560, 233376, 235980, 236808, 237120, 237728, 238680, 239360, 240768, 242880, 243984, 244530, 245157, 247104, 248064, 249964, 250240, 251712, 251940, 254592, 255645, 255816, 258060, 258336, 259578, 260832, 262548, 263120, 264960, 266760, 267444, 267520, 268736, 269280, 272688, 273240, 274482, 274560, 275264, 277134, 279072, 279565, 279680, 281520, 282880, 284240, 284544, 287040, 288420, 289731, 291456, 291720, 293436, 293760, 296010, 297160, 300288, 300960, 302328, 304980, 306774, 307648, 308880, 309672, 310080, 311168, 312455, 314640, 315744, 316160, 318240, 319770, 322920, 323136, 323840, 325312, 326040, 326876, 328185, 328320, 329472, 334305, 335478, 335616, 335920, 337824, 340860, 341088, 344080, 344448, 346104, 347776, 348840, 350064, 355212, 355680, 356592, 359040, 361152, 363584, 364320, 365976, 366795, 369512, 372096, 374946, 375360, 377568, 377910, 380160, 381888, 382720, 383724, 384560, 386308, 387090, 388960, 391248, 394680, 397440, 401166, 401280, 403104, 403920, 406640, 408595, 409032, 411840, 412896, 413440, 415701, 419520, 420992, 422280, 424320, 426360, 426816, 430560, 430848, 432630, 434720, 437184, 437580, 444015, 445740, 447304, 449280, 450432, 451440, 453492, 454480, 454784, 457470, 461472, 461890, 464508, 465120, 466752, 471960, 473616, 474240, 475456, 477360, 479655, 481536, 482885, 485760, 487968, 489060, 490314, 494208, 499928, 500480, 503217, 503424, 503880, 509184, 511290, 511632, 516120, 516672, 519156, 521664, 525096, 526240, 533520, 534888, 537472, 538560, 545376, 546480, 548964, 549120, 550528, 554268, 558144, 559130, 559360, 562419, 563040, 566865, 568480, 569088, 574080, 576840, 579462, 580635, 582912, 583440, 586872, 587520, 592020, 594320, 601920, 604656, 609960, 613548, 615296, 617760, 619344, 620160, 622336, 624910, 629280, 631488, 636480, 639540, 645840, 646272, 648945, 650624, 652080, 653752, 656370, 656640, 668610, 670956, 671840, 675648, 681720, 682176, 686205, 688160, 688896, 692208, 692835, 695552, 697680, 700128, 710424, 711360, 713184, 718080, 722304, 727168, 728640, 731952, 733590, 735471, 739024, 744192, 749892, 750720, 755136, 755820, 763776, 766935, 767448, 769120, 772616, 774180, 777920, 782496, 789360, 794880, 802332, 802560, 806208, 807840, 813280, 817190, 818064, 823680, 825792, 831402, 838695, 839040, 841984, 844560, 848640, 852720, 853632, 861120, 865260, 869193, 869440, 874368, 875160, 888030, 891480, 894608, 900864, 902880, 906984, 908960, 909568, 914940, 922944, 923780, 929016, 930240, 933504, 937365, 943920, 947232, 948480, 950912, 954720, 959310, 965770, 971520, 975936, 978120, 980628, 988416, 999856, 1002915, 1006434, 1006848, 1007760, 1022580, 1023264, 1032240, 1033344, 1038312, 1043328, 1050192, 1052480, 1062347, 1067040, 1069776, 1074944, 1077120, 1090752, 1092960, 1097928, 1101056, 1108536, 1116288, 1118260, 1124838, 1126080, 1133730, 1136960, 1148160, 1153680, 1158924, 1161270, 1166880, 1173744, 1184040, 1188640, 1203840, 1209312, 1219920, 1225785, 1227096, 1230592, 1235520, 1238688, 1240320, 1247103, 1249820, 1258560, 1262976, 1272960, 1279080, 1291680, 1292544, 1297890, 1301248, 1304160, 1307504, 1312740, 1337220, 1341912, 1343680, 1351296, 1363440, 1364352, 1372410, 1376320, 1384416, 1385670, 1395360, 1400256, 1420848, 1422720, 1426368, 1444608, 1448655, 1454336, 1457280, 1463904, 1467180, 1470942, 1478048, 1499784, 1501440, 1509651, 1510272, 1511640, 1527552, 1533870, 1534896, 1538240, 1545232, 1548360, 1555840, 1564992, 1578720, 1604664, 1612416, 1615680, 1626560, 1634380, 1636128, 1647360, 1651584, 1662804, 1677390, 1678080, 1687257, 1689120, 1705440, 1707264, 1722240, 1730520, 1738386, 1738880, 1748736, 1750320, 1776060, 1782960, 1789216, 1805760, 1813968, 1817920, 1829880, 1845888, 1847560, 1858032, 1860480, 1867008, 1874730, 1887840, 1894464, 1901824, 1909440, 1918620, 1931540, 1951872, 1956240, 1961256, 1999712, 2005830, 2012868, 2015520, 2045160, 2046528, 2064480, 2066688, 2076624, 2078505, 2086656, 2100384, 2104960, 2124694, 2134080, 2139552, 2154240, 2181504, 2185920, 2195856, 2206413, 2217072, 2232576, 2236520, 2249676, 2252160, 2267460, 2273920, 2307360, 2317848, 2322540, 2333760, 2347488, 2368080, 2377280, 2407680, 2418624, 2439840, 2451570, 2454192, 2471040, 2477376, 2494206, 2499640, 2516085, 2517120, 2525952, 2545920, 2558160, 2583360, 2595780, 2607579, 2608320, 2615008, 2625480, 2674440, 2683824, 2687360, 2702592, 2726880, 2728704, 2744820, 2752640, 2768832, 2771340, 2790720, 2800512, 2812095, 2841696, 2845440, 2852736, 2897310, 2914560, 2927808, 2934360, 2941884, 2956096, 2999568, 3019302, 3020544, 3023280, 3067740, 3069792, 3076480, 3090464, 3096720, 3111680, 3129984, 3157440, 3187041, 3209328, 3224832, 3231360, 3253120, 3268760, 3272256, 3303168, 3325608, 3354780, 3374514, 3378240, 3410880, 3444480, 3461040, 3476772, 3477760, 3500640, 3552120, 3565920, 3578432, 3611520, 3627936, 3635840, 3659760, 3677355, 3691776, 3695120, 3716064, 3720960, 3749460, 3775680, 3788928, 3818880, 3837240, 3863080, 3903744, 3912480, 3922512, 3999424, 4011660, 4025736, 4031040, 4090320, 4093056, 4128960, 4153248, 4157010, 4200768, 4209920, 4249388, 4268160, 4279104, 4345965, 4363008, 4371840, 4391712, 4412826, 4434144, 4473040, 4499352, 4504320, 4534920, 4547840, 4614720, 4635696, 4645080, 4667520, 4694976, 4736160, 4754560, 4837248, 4879680, 4903140, 4908384, 4942080, 4954752, 4988412, 4999280, 5032170, 5034240, 5116320, 5166720, 5191560, 5215158, 5216640, 5230016, 5250960, 5311735, 5348880, 5367648, 5374720, 5453760, 5489640, 5505280, 5537664, 5542680, 5581440, 5601024, 5624190, 5683392, 5705472, 5794620, 5855616, 5868720, 5883768, 5912192, 5999136, 6038604, 6046560, 6135480, 6139584, 6152960, 6180928, 6193440, 6235515, 6259968, 6314880, 6374082, 6418656, 6462720, 6506240, 6537520, 6544512, 6651216, 6709560, 6749028, 6756480, 6821760, 6922080, 6953544, 7001280, 7104240, 7131840, 7156864, 7223040, 7255872, 7271680, 7319520, 7354710, 7390240, 7432128, 7498920, 7548255, 7551360, 7577856, 7637760, 7674480, 7726160, 7824960, 7845024, 7998848, 8023320, 8051472, 8062080, 8180640, 8186112, 8257920, 8306496, 8314020, 8401536, 8436285, 8498776, 8536320, 8558208, 8691930, 8743680, 8783424, 8825652, 8868288, 8946080, 8998704, 9069840, 9229440, 9271392, 9290160, 9335040, 9389952, 9472320, 9509120, 9561123, 9674496, 9759360, 9806280, 9816768, 9909504, 9976824, 9998560, 10064340, 10232640, 10333440, 10383120, 10430316, 10433280, 10460032, 10501920, 10623470, 10697760, 10735296, 10907520, 10979280, 11032065, 11075328, 11085360, 11162880, 11248380, 11366784, 11589240, 11711232, 11737440, 11767536, 11824384, 11998272, 12077208, 12093120, 12270960, 12279168, 12361856, 12386880, 12471030, 12629760, 12748164, 12837312, 13037895, 13075040, 13089024, 13302432, 13419120, 13498056, 13512960, 13643520, 13844160, 13907088, 14002560, 14208480, 14263680, 14313728, 14511744, 14639040, 14709420, 14780480, 14864256, 14997840, 15096510, 15102720, 15348960, 15452320, 15649920, 15690048, 15935205, 15997696, 16046640, 16102944, 16124160, 16361280, 16515840, 16612992, 16628040, 16803072, 16872570, 16997552, 17116416, 17383860, 17566848, 17651304, 17736576, 17892160, 17997408, 18139680, 18458880, 18542784, 18580320, 18779904, 18944640, 19122246, 19518720, 19612560, 19633536, 19953648, 19997120, 20128680, 20465280, 20766240, 20860632, 20920064, 21003840, 21246940, 21395520, 21470592, 21815040, 21958560, 22064130, 22170720, 22496760, 22733568, 23178480, 23474880, 23535072, 23996544, 24154416, 24186240, 24541920, 24558336, 24723712, 24773760, 24942060, 25496328, 25674624, 26075790, 26150080, 26604864, 26838240, 26996112, 27688320, 27814176, 28005120, 28416960, 28527360, 28683369, 29023488, 29278080, 29418840, 29560960, 29728512, 29995680, 30193020, 30697920, 30904640, 31299840, 31380096, 31870410, 32093280, 32205888, 32722560, 33225984, 33256080, 33745140, 33995104, 34767720, 35133696, 35302608, 35473152, 35784320, 35994816, 36279360, 37085568, 37160640, 37889280, 38244492, 39225120, 39267072, 39907296, 39994240, 40257360, 40930560, 41532480, 41721264, 42007680, 42493880, 42791040, 42941184, 43917120, 44128260, 44341440, 44993520, 46356960, 46949760, 47070144, 47805615, 47993088, 48308832, 48372480, 49083840, 49547520, 49884120, 50992656, 51349248, 52151580, 52300160, 53209728, 53676480, 53992224, 55376640, 55628352, 56833920, 57366738, 58556160, 58837680, 59121920, 59991360, 60386040, 61395840, 61809280, 62760192, 63740820, 64186560, 64411776, 65445120, 66512160, 67490280, 67990208, 69535440, 70605216, 71568640, 71989632, 72558720, 74171136, 74321280, 76488984, 78450240, 79814592, 79988480, 80514720, 83064960, 83442528, 84015360, 84987760, 85582080, 87834240, 88256520, 88682880, 89987040, 92713920, 93899520, 94140288, 95611230, 96617664, 98167680, 99768240, 101985312, 104303160, 104600320, 106419456, 107352960, 107984448, 111256704, 113667840, 114733476, 117675360, 119982720, 120772080, 122791680, 123618560, 127481640, 128373120, 128823552, 133024320, 134980560, 135980416, 139070880, 141210432, 143416845, 143979264, 145117440, 148642560, 152977968, 156900480, 159629184, 161029440, 166129920, 166885056, 169975520, 175668480, 176513040, 177365760, 179974080, 185427840, 188280576, 191222460, 193235328, 196335360, 199536480, 203970624, 208606320, 214705920, 215968896, 222513408, 229466952, 235350720, 239965440, 241544160, 254963280, 256746240, 266048640, 269961120, 271960832, 278141760, 282420864, 286833690, 305955936, 313800960, 319258368, 322058880, 333770112, 339951040, 353026080, 359948160, 370855680, 382444920, 386470656, 399072960, 407941248, 417212640, 431937792, 458933904, 470701440, 483088320, 509926560, 532097280, 539922240, 556283520, 564841728, 573667380, 611911872, 644117760, 667540224, 679902080, 706052160, 719896320, 764889840, 798145920, 815882496, 834425280, 917867808, 941402880, 966176640, 1019853120, 1079844480, 1112567040, 1147334760, 1223823744, 1359804160, 1412104320, 1529779680, 1596291840, 1668850560, 1835735616, 1932353280, 2039706240, 2159688960, 2294669520, 2447647488, 2824208640, 3059559360, 3337701120, 3671471232, 4079412480, 4589339040, 6119118720, 7342942464, 9178678080, 12238237440, 18357356160, 36714712320]

約数ペア:

[(1, 36714712320), (2, 18357356160), (3, 12238237440), (4, 9178678080), (5, 7342942464), (6, 6119118720), (8, 4589339040), (9, 4079412480), (10, 3671471232), (11, 3337701120), (12, 3059559360), (13, 2824208640), (15, 2447647488), (16, 2294669520), (17, 2159688960), (18, 2039706240), (19, 1932353280), (20, 1835735616), (22, 1668850560), (23, 1596291840), (24, 1529779680), (26, 1412104320), (27, 1359804160), (30, 1223823744), (32, 1147334760), (33, 1112567040), (34, 1079844480), (36, 1019853120), (38, 966176640), (39, 941402880), (40, 917867808), (44, 834425280), (45, 815882496), (46, 798145920), (48, 764889840), (51, 719896320), (52, 706052160), (54, 679902080), (55, 667540224), (57, 644117760), (60, 611911872), (64, 573667380), (65, 564841728), (66, 556283520), (68, 539922240), (69, 532097280), (72, 509926560), (76, 483088320), (78, 470701440), (80, 458933904), (85, 431937792), (88, 417212640), (90, 407941248), (92, 399072960), (95, 386470656), (96, 382444920), (99, 370855680), (102, 359948160), (104, 353026080), (108, 339951040), (110, 333770112), (114, 322058880), (115, 319258368), (117, 313800960), (120, 305955936), (128, 286833690), (130, 282420864), (132, 278141760), (135, 271960832), (136, 269961120), (138, 266048640), (143, 256746240), (144, 254963280), (152, 241544160), (153, 239965440), (156, 235350720), (160, 229466952), (165, 222513408), (170, 215968896), (171, 214705920), (176, 208606320), (180, 203970624), (184, 199536480), (187, 196335360), (190, 193235328), (192, 191222460), (195, 188280576), (198, 185427840), (204, 179974080), (207, 177365760), (208, 176513040), (209, 175668480), (216, 169975520), (220, 166885056), (221, 166129920), (228, 161029440), (230, 159629184), (234, 156900480), (240, 152977968), (247, 148642560), (253, 145117440), (255, 143979264), (256, 143416845), (260, 141210432), (264, 139070880), (270, 135980416), (272, 134980560), (276, 133024320), (285, 128823552), (286, 128373120), (288, 127481640), (297, 123618560), (299, 122791680), (304, 120772080), (306, 119982720), (312, 117675360), (320, 114733476), (323, 113667840), (330, 111256704), (340, 107984448), (342, 107352960), (345, 106419456), (351, 104600320), (352, 104303160), (360, 101985312), (368, 99768240), (374, 98167680), (380, 96617664), (384, 95611230), (390, 94140288), (391, 93899520), (396, 92713920), (408, 89987040), (414, 88682880), (416, 88256520), (418, 87834240), (429, 85582080), (432, 84987760), (437, 84015360), (440, 83442528), (442, 83064960), (456, 80514720), (459, 79988480), (460, 79814592), (468, 78450240), (480, 76488984), (494, 74321280), (495, 74171136), (506, 72558720), (510, 71989632), (513, 71568640), (520, 70605216), (528, 69535440), (540, 67990208), (544, 67490280), (552, 66512160), (561, 65445120), (570, 64411776), (572, 64186560), (576, 63740820), (585, 62760192), (594, 61809280), (598, 61395840), (608, 60386040), (612, 59991360), (621, 59121920), (624, 58837680), (627, 58556160), (640, 57366738), (646, 56833920), (660, 55628352), (663, 55376640), (680, 53992224), (684, 53676480), (690, 53209728), (702, 52300160), (704, 52151580), (715, 51349248), (720, 50992656), (736, 49884120), (741, 49547520), (748, 49083840), (759, 48372480), (760, 48308832), (765, 47993088), (768, 47805615), (780, 47070144), (782, 46949760), (792, 46356960), (816, 44993520), (828, 44341440), (832, 44128260), (836, 43917120), (855, 42941184), (858, 42791040), (864, 42493880), (874, 42007680), (880, 41721264), (884, 41532480), (897, 40930560), (912, 40257360), (918, 39994240), (920, 39907296), (935, 39267072), (936, 39225120), (960, 38244492), (969, 37889280), (988, 37160640), (990, 37085568), (1012, 36279360), (1020, 35994816), (1026, 35784320), (1035, 35473152), (1040, 35302608), (1045, 35133696), (1056, 34767720), (1080, 33995104), (1088, 33745140), (1104, 33256080), (1105, 33225984), (1122, 32722560), (1140, 32205888), (1144, 32093280), (1152, 31870410), (1170, 31380096), (1173, 31299840), (1188, 30904640), (1196, 30697920), (1216, 30193020), (1224, 29995680), (1235, 29728512), (1242, 29560960), (1248, 29418840), (1254, 29278080), (1265, 29023488), (1280, 28683369), (1287, 28527360), (1292, 28416960), (1311, 28005120), (1320, 27814176), (1326, 27688320), (1360, 26996112), (1368, 26838240), (1380, 26604864), (1404, 26150080), (1408, 26075790), (1430, 25674624), (1440, 25496328), (1472, 24942060), (1482, 24773760), (1485, 24723712), (1495, 24558336), (1496, 24541920), (1518, 24186240), (1520, 24154416), (1530, 23996544), (1560, 23535072), (1564, 23474880), (1584, 23178480), (1615, 22733568), (1632, 22496760), (1656, 22170720), (1664, 22064130), (1672, 21958560), (1683, 21815040), (1710, 21470592), (1716, 21395520), (1728, 21246940), (1748, 21003840), (1755, 20920064), (1760, 20860632), (1768, 20766240), (1794, 20465280), (1824, 20128680), (1836, 19997120), (1840, 19953648), (1870, 19633536), (1872, 19612560), (1881, 19518720), (1920, 19122246), (1938, 18944640), (1955, 18779904), (1976, 18580320), (1980, 18542784), (1989, 18458880), (2024, 18139680), (2040, 17997408), (2052, 17892160), (2070, 17736576), (2080, 17651304), (2090, 17566848), (2112, 17383860), (2145, 17116416), (2160, 16997552), (2176, 16872570), (2185, 16803072), (2208, 16628040), (2210, 16612992), (2223, 16515840), (2244, 16361280), (2277, 16124160), (2280, 16102944), (2288, 16046640), (2295, 15997696), (2304, 15935205), (2340, 15690048), (2346, 15649920), (2376, 15452320), (2392, 15348960), (2431, 15102720), (2432, 15096510), (2448, 14997840), (2470, 14864256), (2484, 14780480), (2496, 14709420), (2508, 14639040), (2530, 14511744), (2565, 14313728), (2574, 14263680), (2584, 14208480), (2622, 14002560), (2640, 13907088), (2652, 13844160), (2691, 13643520), (2717, 13512960), (2720, 13498056), (2736, 13419120), (2760, 13302432), (2805, 13089024), (2808, 13075040), (2816, 13037895), (2860, 12837312), (2880, 12748164), (2907, 12629760), (2944, 12471030), (2964, 12386880), (2970, 12361856), (2990, 12279168), (2992, 12270960), (3036, 12093120), (3040, 12077208), (3060, 11998272), (3105, 11824384), (3120, 11767536), (3128, 11737440), (3135, 11711232), (3168, 11589240), (3230, 11366784), (3264, 11248380), (3289, 11162880), (3312, 11085360), (3315, 11075328), (3328, 11032065), (3344, 10979280), (3366, 10907520), (3420, 10735296), (3432, 10697760), (3456, 10623470), (3496, 10501920), (3510, 10460032), (3519, 10433280), (3520, 10430316), (3536, 10383120), (3553, 10333440), (3588, 10232640), (3648, 10064340), (3672, 9998560), (3680, 9976824), (3705, 9909504), (3740, 9816768), (3744, 9806280), (3762, 9759360), (3795, 9674496), (3840, 9561123), (3861, 9509120), (3876, 9472320), (3910, 9389952), (3933, 9335040), (3952, 9290160), (3960, 9271392), (3978, 9229440), (4048, 9069840), (4080, 8998704), (4104, 8946080), (4140, 8868288), (4160, 8825652), (4180, 8783424), (4199, 8743680), (4224, 8691930), (4290, 8558208), (4301, 8536320), (4320, 8498776), (4352, 8436285), (4370, 8401536), (4416, 8314020), (4420, 8306496), (4446, 8257920), (4485, 8186112), (4488, 8180640), (4554, 8062080), (4560, 8051472), (4576, 8023320), (4590, 7998848), (4680, 7845024), (4692, 7824960), (4752, 7726160), (4784, 7674480), (4807, 7637760), (4845, 7577856), (4862, 7551360), (4864, 7548255), (4896, 7498920), (4940, 7432128), (4968, 7390240), (4992, 7354710), (5016, 7319520), (5049, 7271680), (5060, 7255872), (5083, 7223040), (5130, 7156864), (5148, 7131840), (5168, 7104240), (5244, 7001280), (5280, 6953544), (5304, 6922080), (5382, 6821760), (5434, 6756480), (5440, 6749028), (5472, 6709560), (5520, 6651216), (5610, 6544512), (5616, 6537520), (5643, 6506240), (5681, 6462720), (5720, 6418656), (5760, 6374082), (5814, 6314880), (5865, 6259968), (5888, 6235515), (5928, 6193440), (5940, 6180928), (5967, 6152960), (5980, 6139584), (5984, 6135480), (6072, 6046560), (6080, 6038604), (6120, 5999136), (6210, 5912192), (6240, 5883768), (6256, 5868720), (6270, 5855616), (6336, 5794620), (6435, 5705472), (6460, 5683392), (6528, 5624190), (6555, 5601024), (6578, 5581440), (6624, 5542680), (6630, 5537664), (6669, 5505280), (6688, 5489640), (6732, 5453760), (6831, 5374720), (6840, 5367648), (6864, 5348880), (6912, 5311735), (6992, 5250960), (7020, 5230016), (7038, 5216640), (7040, 5215158), (7072, 5191560), (7106, 5166720), (7176, 5116320), (7293, 5034240), (7296, 5032170), (7344, 4999280), (7360, 4988412), (7410, 4954752), (7429, 4942080), (7480, 4908384), (7488, 4903140), (7524, 4879680), (7590, 4837248), (7722, 4754560), (7752, 4736160), (7820, 4694976), (7866, 4667520), (7904, 4645080), (7920, 4635696), (7956, 4614720), (8073, 4547840), (8096, 4534920), (8151, 4504320), (8160, 4499352), (8208, 4473040), (8280, 4434144), (8320, 4412826), (8360, 4391712), (8398, 4371840), (8415, 4363008), (8448, 4345965), (8580, 4279104), (8602, 4268160), (8640, 4249388), (8721, 4209920), (8740, 4200768), (8832, 4157010), (8840, 4153248), (8892, 4128960), (8970, 4093056), (8976, 4090320), (9108, 4031040), (9120, 4025736), (9152, 4011660), (9180, 3999424), (9360, 3922512), (9384, 3912480), (9405, 3903744), (9504, 3863080), (9568, 3837240), (9614, 3818880), (9690, 3788928), (9724, 3775680), (9792, 3749460), (9867, 3720960), (9880, 3716064), (9936, 3695120), (9945, 3691776), (9984, 3677355), (10032, 3659760), (10098, 3635840), (10120, 3627936), (10166, 3611520), (10260, 3578432), (10296, 3565920), (10336, 3552120), (10488, 3500640), (10557, 3477760), (10560, 3476772), (10608, 3461040), (10659, 3444480), (10764, 3410880), (10868, 3378240), (10880, 3374514), (10944, 3354780), (11040, 3325608), (11115, 3303168), (11220, 3272256), (11232, 3268760), (11286, 3253120), (11362, 3231360), (11385, 3224832), (11440, 3209328), (11520, 3187041), (11628, 3157440), (11730, 3129984), (11799, 3111680), (11856, 3096720), (11880, 3090464), (11934, 3076480), (11960, 3069792), (11968, 3067740), (12144, 3023280), (12155, 3020544), (12160, 3019302), (12240, 2999568), (12420, 2956096), (12480, 2941884), (12512, 2934360), (12540, 2927808), (12597, 2914560), (12672, 2897310), (12870, 2852736), (12903, 2845440), (12920, 2841696), (13056, 2812095), (13110, 2800512), (13156, 2790720), (13248, 2771340), (13260, 2768832), (13338, 2752640), (13376, 2744820), (13455, 2728704), (13464, 2726880), (13585, 2702592), (13662, 2687360), (13680, 2683824), (13728, 2674440), (13984, 2625480), (14040, 2615008), (14076, 2608320), (14080, 2607579), (14144, 2595780), (14212, 2583360), (14352, 2558160), (14421, 2545920), (14535, 2525952), (14586, 2517120), (14592, 2516085), (14688, 2499640), (14720, 2494206), (14820, 2477376), (14858, 2471040), (14960, 2454192), (14976, 2451570), (15048, 2439840), (15180, 2418624), (15249, 2407680), (15444, 2377280), (15504, 2368080), (15640, 2347488), (15732, 2333760), (15808, 2322540), (15840, 2317848), (15912, 2307360), (16146, 2273920), (16192, 2267460), (16302, 2252160), (16320, 2249676), (16416, 2236520), (16445, 2232576), (16560, 2217072), (16640, 2206413), (16720, 2195856), (16796, 2185920), (16830, 2181504), (17043, 2154240), (17160, 2139552), (17204, 2134080), (17280, 2124694), (17442, 2104960), (17480, 2100384), (17595, 2086656), (17664, 2078505), (17680, 2076624), (17765, 2066688), (17784, 2064480), (17940, 2046528), (17952, 2045160), (18216, 2015520), (18240, 2012868), (18304, 2005830), (18360, 1999712), (18720, 1961256), (18768, 1956240), (18810, 1951872), (19008, 1931540), (19136, 1918620), (19228, 1909440), (19305, 1901824), (19380, 1894464), (19448, 1887840), (19584, 1874730), (19665, 1867008), (19734, 1860480), (19760, 1858032), (19872, 1847560), (19890, 1845888), (20064, 1829880), (20196, 1817920), (20240, 1813968), (20332, 1805760), (20520, 1789216), (20592, 1782960), (20672, 1776060), (20976, 1750320), (20995, 1748736), (21114, 1738880), (21120, 1738386), (21216, 1730520), (21318, 1722240), (21505, 1707264), (21528, 1705440), (21736, 1689120), (21760, 1687257), (21879, 1678080), (21888, 1677390), (22080, 1662804), (22230, 1651584), (22287, 1647360), (22440, 1636128), (22464, 1634380), (22572, 1626560), (22724, 1615680), (22770, 1612416), (22880, 1604664), (23256, 1578720), (23460, 1564992), (23598, 1555840), (23712, 1548360), (23760, 1545232), (23868, 1538240), (23920, 1534896), (23936, 1533870), (24035, 1527552), (24288, 1511640), (24310, 1510272), (24320, 1509651), (24453, 1501440), (24480, 1499784), (24840, 1478048), (24960, 1470942), (25024, 1467180), (25080, 1463904), (25194, 1457280), (25245, 1454336), (25344, 1448655), (25415, 1444608), (25740, 1426368), (25806, 1422720), (25840, 1420848), (26220, 1400256), (26312, 1395360), (26496, 1385670), (26520, 1384416), (26676, 1376320), (26752, 1372410), (26910, 1364352), (26928, 1363440), (27170, 1351296), (27324, 1343680), (27360, 1341912), (27456, 1337220), (27968, 1312740), (28080, 1307504), (28152, 1304160), (28215, 1301248), (28288, 1297890), (28405, 1292544), (28424, 1291680), (28704, 1279080), (28842, 1272960), (29070, 1262976), (29172, 1258560), (29376, 1249820), (29440, 1247103), (29601, 1240320), (29640, 1238688), (29716, 1235520), (29835, 1230592), (29920, 1227096), (29952, 1225785), (30096, 1219920), (30360, 1209312), (30498, 1203840), (30888, 1188640), (31008, 1184040), (31280, 1173744), (31464, 1166880), (31616, 1161270), (31680, 1158924), (31824, 1153680), (31977, 1148160), (32292, 1136960), (32384, 1133730), (32604, 1126080), (32640, 1124838), (32832, 1118260), (32890, 1116288), (33120, 1108536), (33345, 1101056), (33440, 1097928), (33592, 1092960), (33660, 1090752), (34086, 1077120), (34155, 1074944), (34320, 1069776), (34408, 1067040), (34560, 1062347), (34884, 1052480), (34960, 1050192), (35190, 1043328), (35360, 1038312), (35530, 1033344), (35568, 1032240), (35880, 1023264), (35904, 1022580), (36432, 1007760), (36465, 1006848), (36480, 1006434), (36608, 1002915), (36720, 999856), (37145, 988416), (37440, 980628), (37536, 978120), (37620, 975936), (37791, 971520), (38016, 965770), (38272, 959310), (38456, 954720), (38610, 950912), (38709, 948480), (38760, 947232), (38896, 943920), (39168, 937365), (39330, 933504), (39468, 930240), (39520, 929016), (39744, 923780), (39780, 922944), (40128, 914940), (40365, 909568), (40392, 908960), (40480, 906984), (40664, 902880), (40755, 900864), (41040, 894608), (41184, 891480), (41344, 888030), (41952, 875160), (41990, 874368), (42228, 869440), (42240, 869193), (42432, 865260), (42636, 861120), (43010, 853632), (43056, 852720), (43263, 848640), (43472, 844560), (43605, 841984), (43758, 839040), (43776, 838695), (44160, 831402), (44460, 825792), (44574, 823680), (44880, 818064), (44928, 817190), (45144, 813280), (45448, 807840), (45540, 806208), (45747, 802560), (45760, 802332), (46189, 794880), (46512, 789360), (46920, 782496), (47196, 777920), (47424, 774180), (47520, 772616), (47736, 769120), (47840, 767448), (47872, 766935), (48070, 763776), (48576, 755820), (48620, 755136), (48906, 750720), (48960, 749892), (49335, 744192), (49680, 739024), (49920, 735471), (50048, 733590), (50160, 731952), (50388, 728640), (50490, 727168), (50830, 722304), (51129, 718080), (51480, 713184), (51612, 711360), (51680, 710424), (52440, 700128), (52624, 697680), (52785, 695552), (52992, 692835), (53040, 692208), (53295, 688896), (53352, 688160), (53504, 686205), (53820, 682176), (53856, 681720), (54340, 675648), (54648, 671840), (54720, 670956), (54912, 668610), (55913, 656640), (55936, 656370), (56160, 653752), (56304, 652080), (56430, 650624), (56576, 648945), (56810, 646272), (56848, 645840), (57408, 639540), (57684, 636480), (58140, 631488), (58344, 629280), (58752, 624910), (58995, 622336), (59202, 620160), (59280, 619344), (59432, 617760), (59670, 615296), (59840, 613548), (60192, 609960), (60720, 604656), (60996, 601920), (61776, 594320), (62016, 592020), (62491, 587520), (62560, 586872), (62928, 583440), (62985, 582912), (63232, 580635), (63360, 579462), (63648, 576840), (63954, 574080), (64515, 569088), (64584, 568480), (64768, 566865), (65208, 563040), (65280, 562419), (65637, 559360), (65664, 559130), (65780, 558144), (66240, 554268), (66690, 550528), (66861, 549120), (66880, 548964), (67184, 546480), (67320, 545376), (68172, 538560), (68310, 537472), (68640, 534888), (68816, 533520), (69768, 526240), (69920, 525096), (70380, 521664), (70720, 519156), (71060, 516672), (71136, 516120), (71760, 511632), (71808, 511290), (72105, 509184), (72864, 503880), (72930, 503424), (72960, 503217), (73359, 500480), (73440, 499928), (74290, 494208), (74880, 490314), (75072, 489060), (75240, 487968), (75582, 485760), (76032, 482885), (76245, 481536), (76544, 479655), (76912, 477360), (77220, 475456), (77418, 474240), (77520, 473616), (77792, 471960), (78660, 466752), (78936, 465120), (79040, 464508), (79488, 461890), (79560, 461472), (80256, 457470), (80730, 454784), (80784, 454480), (80960, 453492), (81328, 451440), (81510, 450432), (81719, 449280), (82080, 447304), (82368, 445740), (82688, 444015), (83904, 437580), (83980, 437184), (84456, 434720), (84864, 432630), (85215, 430848), (85272, 430560), (86020, 426816), (86112, 426360), (86526, 424320), (86944, 422280), (87210, 420992), (87516, 419520), (88320, 415701), (88803, 413440), (88920, 412896), (89148, 411840), (89760, 409032), (89856, 408595), (90288, 406640), (90896, 403920), (91080, 403104), (91494, 401280), (91520, 401166), (92378, 397440), (93024, 394680), (93840, 391248), (94392, 388960), (94848, 387090), (95040, 386308), (95472, 384560), (95680, 383724), (95931, 382720), (96140, 381888), (96577, 380160), (97152, 377910), (97240, 377568), (97812, 375360), (97920, 374946), (98670, 372096), (99360, 369512), (100096, 366795), (100320, 365976), (100776, 364320), (100980, 363584), (101660, 361152), (102258, 359040), (102960, 356592), (103224, 355680), (103360, 355212), (104880, 350064), (105248, 348840), (105570, 347776), (106080, 346104), (106590, 344448), (106704, 344080), (107640, 341088), (107712, 340860), (108680, 337824), (109296, 335920), (109395, 335616), (109440, 335478), (109824, 334305), (111435, 329472), (111826, 328320), (111872, 328185), (112320, 326876), (112608, 326040), (112860, 325312), (113373, 323840), (113620, 323136), (113696, 322920), (114816, 319770), (115368, 318240), (116127, 316160), (116280, 315744), (116688, 314640), (117504, 312455), (117990, 311168), (118404, 310080), (118560, 309672), (118864, 308880), (119340, 307648), (119680, 306774), (120384, 304980), (121440, 302328), (121992, 300960), (122265, 300288), (123552, 297160), (124032, 296010), (124982, 293760), (125120, 293436), (125856, 291720), (125970, 291456), (126720, 289731), (127296, 288420), (127908, 287040), (129030, 284544), (129168, 284240), (129789, 282880), (130416, 281520), (131274, 279680), (131328, 279565), (131560, 279072), (132480, 277134), (133380, 275264), (133722, 274560), (133760, 274482), (134368, 273240), (134640, 272688), (136344, 269280), (136620, 268736), (137241, 267520), (137280, 267444), (137632, 266760), (138567, 264960), (139536, 263120), (139840, 262548), (140760, 260832), (141440, 259578), (142120, 258336), (142272, 258060), (143520, 255816), (143616, 255645), (144210, 254592), (145728, 251940), (145860, 251712), (146718, 250240), (146880, 249964), (148005, 248064), (148580, 247104), (149760, 245157), (150144, 244530), (150480, 243984), (151164, 242880), (152490, 240768), (153387, 239360), (153824, 238680), (154440, 237728), (154836, 237120), (155040, 236808), (155584, 235980), (157320, 233376), (157872, 232560), (158080, 232254), (158976, 230945), (159120, 230736), (159885, 229632), (160512, 228735), (161460, 227392), (161568, 227240), (161920, 226746), (162656, 225720), (163020, 225216), (163438, 224640), (164160, 223652), (164736, 222870), (167739, 218880), (167808, 218790), (167960, 218592), (168912, 217360), (169728, 216315), (170430, 215424), (170544, 215280), (172040, 213408), (172224, 213180), (173052, 212160), (173888, 211140), (174420, 210496), (175032, 209760), (177606, 206720), (177840, 206448), (178296, 205920), (179520, 204516), (180576, 203320), (181792, 201960), (182160, 201552), (182988, 200640), (183040, 200583), (184756, 198720), (186048, 197340), (187473, 195840), (187680, 195624), (188784, 194480), (188955, 194304), (189696, 193545), (190080, 193154), (190944, 192280), (191360, 191862)]