82391268960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 146, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 219, 220, 224, 231, 232, 234, 240, 243, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 292, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 352, 360, 364, 365, 377, 378, 385, 390, 396, 405, 406, 416, 420, 429, 432, 435, 438, 440, 455, 462, 464, 468, 480, 486, 495, 504, 511, 520, 522, 528, 540, 546, 560, 567, 572, 580, 584, 585, 594, 609, 616, 624, 630, 638, 648, 657, 660, 672, 693, 696, 702, 715, 720, 728, 730, 754, 756, 770, 780, 783, 792, 803, 810, 812, 819, 840, 858, 864, 870, 876, 880, 891, 910, 924, 928, 936, 945, 949, 957, 972, 990, 1001, 1008, 1015, 1022, 1040, 1044, 1053, 1056, 1080, 1092, 1095, 1120, 1131, 1134, 1144, 1155, 1160, 1168, 1170, 1188, 1215, 1218, 1232, 1248, 1260, 1276, 1287, 1296, 1305, 1314, 1320, 1365, 1386, 1392, 1404, 1430, 1440, 1456, 1460, 1485, 1508, 1512, 1533, 1540, 1560, 1566, 1584, 1595, 1606, 1620, 1624, 1638, 1680, 1701, 1716, 1740, 1752, 1755, 1760, 1782, 1820, 1827, 1848, 1872, 1885, 1890, 1898, 1914, 1944, 1971, 1980, 2002, 2016, 2030, 2044, 2079, 2080, 2088, 2106, 2117, 2145, 2160, 2184, 2190, 2233, 2262, 2268, 2288, 2310, 2320, 2336, 2340, 2349, 2376, 2409, 2430, 2436, 2457, 2464, 2520, 2552, 2555, 2574, 2592, 2610, 2628, 2639, 2640, 2673, 2730, 2772, 2784, 2808, 2835, 2847, 2860, 2871, 2912, 2920, 2970, 3003, 3016, 3024, 3045, 3066, 3080, 3120, 3132, 3159, 3168, 3190, 3212, 3240, 3248, 3276, 3285, 3360, 3393, 3402, 3432, 3465, 3480, 3504, 3510, 3564, 3640, 3654, 3696, 3744, 3770, 3780, 3796, 3828, 3861, 3888, 3915, 3942, 3960, 4004, 4015, 4060, 4088, 4095, 4147, 4158, 4176, 4212, 4234, 4290, 4320, 4368, 4380, 4455, 4466, 4524, 4536, 4576, 4599, 4620, 4640, 4680, 4698, 4745, 4752, 4785, 4818, 4860, 4872, 4914, 5005, 5040, 5104, 5110, 5148, 5220, 5256, 5265, 5278, 5280, 5346, 5460, 5481, 5544, 5616, 5621, 5655, 5670, 5694, 5720, 5742, 5840, 5913, 5940, 6006, 6032, 6048, 6090, 6132, 6160, 6237, 6240, 6264, 6318, 6351, 6380, 6424, 6435, 6480, 6496, 6552, 6570, 6643, 6699, 6786, 6804, 6864, 6930, 6960, 7008, 7020, 7047, 7128, 7227, 7280, 7308, 7371, 7392, 7540, 7560, 7592, 7656, 7665, 7722, 7776, 7830, 7884, 7917, 7920, 8008, 8030, 8120, 8176, 8190, 8294, 8316, 8352, 8424, 8468, 8505, 8541, 8580, 8613, 8736, 8760, 8910, 8932, 9009, 9048, 9072, 9135, 9198, 9240, 9360, 9396, 9490, 9504, 9570, 9636, 9720, 9744, 9828, 9855, 10010, 10080, 10179, 10208, 10220, 10296, 10395, 10439, 10440, 10512, 10530, 10556, 10585, 10692, 10920, 10962, 11088, 11165, 11232, 11242, 11310, 11340, 11388, 11440, 11484, 11583, 11680, 11745, 11826, 11880, 12012, 12045, 12064, 12180, 12264, 12285, 12320, 12441, 12474, 12528, 12636, 12702, 12760, 12848, 12870, 12960, 13104, 13140, 13195, 13286, 13365, 13398, 13572, 13608, 13728, 13797, 13860, 13920, 14040, 14094, 14235, 14256, 14355, 14454, 14560, 14616, 14742, 14819, 15015, 15080, 15120, 15184, 15312, 15330, 15444, 15660, 15768, 15795, 15834, 15840, 16016, 16060, 16240, 16352, 16380, 16443, 16588, 16632, 16848, 16863, 16936, 16965, 17010, 17082, 17160, 17226, 17520, 17739, 17820, 17864, 18018, 18096, 18144, 18270, 18396, 18480, 18711, 18720, 18792, 18980, 19053, 19140, 19272, 19305, 19440, 19488, 19656, 19710, 19929, 20020, 20097, 20358, 20440, 20592, 20735, 20790, 20878, 20880, 21024, 21060, 21112, 21170, 21384, 21681, 21840, 21924, 22113, 22176, 22330, 22484, 22620, 22680, 22776, 22880, 22968, 22995, 23166, 23287, 23490, 23652, 23751, 23760, 24024, 24090, 24360, 24528, 24570, 24882, 24948, 25056, 25272, 25404, 25520, 25623, 25696, 25740, 25839, 26208, 26280, 26390, 26572, 26730, 26796, 27027, 27144, 27216, 27405, 27521, 27594, 27720, 28080, 28105, 28188, 28470, 28512, 28710, 28908, 29029, 29232, 29484, 29565, 29638, 30030, 30160, 30240, 30368, 30537, 30624, 30660, 30888, 31185, 31317, 31320, 31536, 31590, 31668, 31755, 32032, 32120, 32480, 32760, 32886, 33176, 33215, 33264, 33495, 33696, 33726, 33872, 33930, 34020, 34164, 34320, 34452, 34749, 35040, 35235, 35478, 35640, 35728, 36036, 36135, 36192, 36540, 36792, 36855, 36960, 37323, 37422, 37584, 37960, 38106, 38280, 38544, 38610, 38880, 39312, 39420, 39585, 39858, 40040, 40194, 40716, 40880, 41184, 41391, 41470, 41580, 41756, 41760, 42120, 42224, 42340, 42705, 42768, 43065, 43362, 43680, 43848, 44226, 44457, 44660, 44968, 45045, 45240, 45360, 45552, 45936, 45990, 46332, 46574, 46980, 47304, 47502, 47520, 48048, 48180, 48720, 49056, 49140, 49329, 49764, 49896, 50544, 50589, 50808, 50895, 51040, 51246, 51480, 51678, 52195, 52560, 52780, 53144, 53460, 53592, 54054, 54288, 54432, 54810, 55042, 55188, 55440, 56160, 56210, 56376, 56940, 57159, 57420, 57816, 57915, 58058, 58464, 58968, 59130, 59276, 59787, 60060, 60291, 60320, 61074, 61320, 61776, 62205, 62370, 62634, 62640, 63072, 63180, 63336, 63510, 64240, 65043, 65520, 65772, 66352, 66430, 66528, 66990, 67452, 67744, 67860, 68040, 68328, 68640, 68904, 68985, 69498, 69861, 70470, 70956, 71253, 71280, 71456, 72072, 72270, 73073, 73080, 73584, 73710, 74095, 74646, 74844, 75168, 75920, 76212, 76560, 76869, 77088, 77220, 77517, 78624, 78840, 79170, 79716, 80080, 80388, 81081, 81432, 81760, 82215, 82563, 82782, 82940, 83160, 83512, 84240, 84315, 84448, 84680, 85410, 85536, 86130, 86724, 87087, 87696, 88452, 88695, 88914, 89320, 89936, 90090, 90480, 90720, 91104, 91611, 91872, 91980, 92664, 93148, 93555, 93951, 93960, 94608, 95004, 95265, 96096, 96360, 97440, 98280, 98658, 99528, 99645, 99792, 100485, 101088, 101178, 101616, 101790, 102492, 102960, 103356, 104390, 105120, 105560, 106288, 106920, 107184, 108108, 108405, 108576, 109620, 110084, 110376, 110565, 110880, 111969, 112420, 112752, 113880, 114318, 114840, 115632, 115830, 116116, 116435, 117936, 118260, 118552, 118755, 119574, 120120, 120582, 122148, 122640, 123552, 124173, 124410, 124740, 125268, 125280, 126360, 126672, 127020, 128115, 128480, 129195, 130086, 131040, 131544, 132704, 132860, 133371, 133980, 134904, 135135, 135720, 136080, 136656, 137605, 137808, 137970, 138996, 139722, 140940, 141912, 142506, 142560, 144144, 144540, 145145, 146146, 146160, 147168, 147420, 148190, 149292, 149688, 151767, 151840, 152424, 152685, 153120, 153738, 154440, 155034, 156585, 157680, 158340, 159432, 160160, 160776, 162162, 162864, 163009, 164430, 165126, 165564, 165880, 166320, 167024, 168480, 168630, 169360, 170820, 171477, 172260, 173448, 173745, 174174, 175392, 176904, 177390, 177828, 178640, 179361, 179872, 180180, 180873, 180960, 183222, 183960, 185328, 186296, 186615, 187110, 187902, 187920, 189216, 190008, 190530, 192647, 192720, 195129, 196560, 197316, 199056, 199290, 199584, 200970, 202356, 203232, 203580, 204984, 205920, 206712, 206955, 208780, 209583, 211120, 212576, 213759, 213840, 214368, 216216, 216810, 219219, 219240, 220168, 220752, 221130, 222285, 223938, 224840, 225504, 227760, 228636, 229680, 230607, 231264, 231660, 232232, 232870, 235872, 236520, 237104, 237510, 239148, 240240, 241164, 243243, 244296, 245280, 246645, 247689, 248346, 248820, 249480, 250536, 252720, 252945, 253344, 254040, 256230, 258390, 260172, 261261, 263088, 265720, 266742, 267960, 269808, 270270, 271440, 272160, 273312, 275210, 275616, 275940, 277992, 279444, 281853, 281880, 283824, 285012, 285795, 288288, 289080, 290290, 292292, 292320, 294840, 296380, 298584, 298935, 299376, 301455, 302731, 303534, 304848, 305370, 307476, 308880, 310068, 313170, 315360, 316680, 318864, 321552, 324324, 325215, 325728, 326018, 328860, 330252, 331128, 331760, 332640, 334048, 335907, 337260, 338720, 341640, 342954, 344520, 346896, 347490, 348348, 349305, 353808, 354780, 355656, 356265, 357280, 358722, 360360, 361746, 365365, 366444, 367920, 370656, 372592, 373230, 374220, 375804, 375840, 380016, 381060, 384345, 385294, 385440, 387585, 390258, 393120, 394632, 398112, 398580, 400113, 401940, 404712, 405405, 407160, 409968, 412815, 413424, 413910, 417560, 419166, 422240, 427518, 427680, 432432, 433620, 435435, 438438, 438480, 440336, 441504, 442260, 444570, 447876, 449680, 455301, 455520, 457272, 458055, 459360, 461214, 463320, 464464, 465740, 469755, 473040, 474208, 475020, 478296, 480480, 482328, 486486, 488592, 489027, 493290, 495378, 496692, 497640, 498960, 501072, 505440, 505890, 508080, 512460, 514431, 516780, 520344, 522522, 526176, 531440, 533484, 535920, 538083, 539616, 540540, 542619, 542880, 550420, 551880, 555984, 558888, 559845, 563706, 563760, 567648, 570024, 571590, 577941, 578160, 580580, 584584, 589680, 592760, 597168, 597870, 598752, 602910, 605462, 607068, 609696, 610740, 614952, 617760, 620136, 620865, 626340, 628749, 633360, 637728, 641277, 643104, 648648, 650430, 652036, 657657, 657720, 660504, 662256, 663520, 666855, 671814, 674520, 683280, 685908, 689040, 693792, 694980, 696696, 698610, 707616, 709560, 711312, 712530, 717444, 720720, 723492, 730730, 732888, 735840, 743067, 745184, 746460, 748440, 751608, 758835, 760032, 762120, 768690, 770588, 775170, 780516, 783783, 789264, 797160, 800226, 803880, 809424, 810810, 814320, 815045, 819936, 825630, 826848, 827820, 835120, 838332, 845559, 855036, 857385, 864864, 867240, 870870, 876876, 876960, 880672, 884520, 889140, 895752, 896805, 899360, 904365, 908193, 910602, 914544, 916110, 922428, 926640, 928928, 931480, 939510, 946080, 950040, 956592, 963235, 964656, 972972, 975645, 977184, 978054, 986580, 990756, 993384, 995280, 997920, 1002144, 1007721, 1011780, 1016160, 1024920, 1028862, 1033560, 1040688, 1045044, 1047915, 1062880, 1066968, 1068795, 1071840, 1076166, 1081080, 1085238, 1096095, 1100840, 1103760, 1111968, 1117776, 1119690, 1127412, 1127520, 1140048, 1143180, 1153035, 1155882, 1156320, 1161160, 1169168, 1179360, 1185520, 1194336, 1195740, 1200339, 1205820, 1210924, 1214136, 1216215, 1221480, 1229904, 1238445, 1240272, 1241730, 1252680, 1257498, 1266720, 1282554, 1297296, 1300860, 1304072, 1306305, 1315314, 1315440, 1321008, 1324512, 1333710, 1343628, 1349040, 1365903, 1366560, 1371816, 1378080, 1389960, 1393392, 1397220, 1409265, 1419120, 1422624, 1425060, 1434888, 1441440, 1446984, 1461460, 1465776, 1467081, 1486134, 1492920, 1496880, 1503216, 1513655, 1517670, 1524240, 1537380, 1541176, 1550340, 1561032, 1567566, 1578528, 1594320, 1600452, 1607760, 1614249, 1618848, 1621620, 1628640, 1630090, 1651260, 1655640, 1670240, 1676664, 1679535, 1691118, 1710072, 1714770, 1733823, 1734480, 1741740, 1753752, 1769040, 1778280, 1791504, 1793610, 1808730, 1816386, 1821204, 1829088, 1832220, 1844856, 1853280, 1862960, 1879020, 1886247, 1900080, 1913184, 1926470, 1929312, 1945944, 1951290, 1956108, 1972971, 1973160, 1981512, 1986768, 1990560, 2000565, 2015442, 2023560, 2049840, 2057724, 2067120, 2081376, 2090088, 2095830, 2119117, 2133936, 2137590, 2152332, 2162160, 2170476, 2192190, 2201680, 2207520, 2229201, 2235552, 2239380, 2254824, 2276505, 2280096, 2286360, 2306070, 2311764, 2322320, 2338336, 2351349, 2371040, 2391480, 2400678, 2411640, 2421848, 2428272, 2432430, 2442960, 2445135, 2459808, 2476890, 2480544, 2483460, 2505360, 2514996, 2536677, 2565108, 2572155, 2594592, 2601720, 2608144, 2612610, 2630628, 2630880, 2642016, 2667420, 2687256, 2690415, 2698080, 2713095, 2724579, 2731806, 2743632, 2779920, 2786784, 2794440, 2818530, 2838240, 2850120, 2869776, 2889705, 2893968, 2922920, 2931552, 2934162, 2972268, 2985840, 2993760, 3006432, 3027310, 3035340, 3048480, 3074760, 3082352, 3100680, 3122064, 3135132, 3143745, 3188640, 3200904, 3206385, 3215520, 3228498, 3243240, 3260180, 3288285, 3302520, 3311280, 3353328, 3359070, 3382236, 3420144, 3429540, 3467646, 3468960, 3483480, 3507504, 3538080, 3556560, 3583008, 3587220, 3601017, 3617460, 3632772, 3642408, 3664440, 3689712, 3715335, 3725920, 3758040, 3772494, 3800160, 3852940, 3891888, 3902580, 3912216, 3918915, 3945942, 3946320, 3963024, 3973536, 4001130, 4030884, 4047120, 4099680, 4115448, 4134240, 4180176, 4191660, 4227795, 4238234, 4267872, 4275180, 4304664, 4324320, 4340952, 4384380, 4401243, 4403360, 4458402, 4478760, 4509648, 4540965, 4553010, 4572720, 4612140, 4623528, 4644640, 4702698, 4782960, 4801356, 4823280, 4843696, 4856544, 4864860, 4885920, 4890270, 4953780, 4966920, 5010720, 5029992, 5038605, 5073354, 5130216, 5144310, 5201469, 5203440, 5216288, 5225220, 5261256, 5334840, 5374512, 5380830, 5426190, 5449158, 5463612, 5487264, 5559840, 5588880, 5637060, 5658741, 5700240, 5739552, 5779410, 5787936, 5845840, 5868324, 5918913, 5944536, 5971680, 6001695, 6054620, 6070680, 6149520, 6164704, 6201360, 6244128, 6270264, 6287490, 6357351, 6401808, 6412770, 6456996, 6486480, 6520360, 6576570, 6605040, 6622560, 6687603, 6706656, 6718140, 6764472, 6829515, 6840288, 6859080, 6935292, 6966960, 7015008, 7054047, 7113120, 7174440, 7202034, 7234920, 7265544, 7284816, 7328880, 7335405, 7379424, 7430670, 7516080, 7544988, 7705880, 7783776, 7805160, 7824432, 7837830, 7891884, 7892640, 7926048, 8002260, 8061768, 8071245, 8094240, 8173737, 8230896, 8360352, 8383320, 8455590, 8476468, 8550360, 8609328, 8669115, 8681904, 8768760, 8802486, 8916804, 8957520, 9019296, 9081930, 9106020, 9145440, 9224280, 9247056, 9405396, 9431235, 9565920, 9602712, 9646560, 9687392, 9729720, 9780540, 9864855, 9907560, 9933840, 10059984, 10077210, 10146708, 10260432, 10288620, 10402938, 10406880, 10450440, 10522512, 10595585, 10669680, 10749024, 10761660, 10852380, 10898316, 10927224, 11146005, 11177760, 11274120, 11317482, 11400480, 11558820, 11691680, 11736648, 11756745, 11837826, 11889072, 12003390, 12109240, 12141360, 12299040, 12402720, 12540528, 12574980, 12683385, 12714702, 12803616, 12825540, 12913992, 12972960, 13040720, 13153140, 13203729, 13210080, 13375206, 13436280, 13528944, 13622895, 13659030, 13718160, 13870584, 13933920, 14108094, 14348880, 14404068, 14469840, 14531088, 14569632, 14657760, 14670810, 14861340, 15032160, 15089976, 15411760, 15604407, 15610320, 15648864, 15675660, 15783768, 16004520, 16123536, 16142490, 16347474, 16461792, 16766640, 16911180, 16952936, 17100720, 17218656, 17338230, 17363808, 17537520, 17604972, 17756739, 17833608, 17915040, 18005085, 18163860, 18212040, 18448560, 18494112, 18810792, 18862470, 19072053, 19205424, 19459440, 19561080, 19729710, 19815120, 19867680, 20119968, 20154420, 20293416, 20520864, 20577240, 20805876, 20900880, 21045024, 21191170, 21339360, 21523320, 21704760, 21796632, 21854448, 22006215, 22292010, 22548240, 22634964, 23117640, 23473296, 23513490, 23675652, 23778144, 24006780, 24218480, 24282720, 24521211, 25081056, 25149960, 25366770, 25429404, 25651080, 25827984, 26007345, 26081440, 26306280, 26407458, 26750412, 26872560, 27057888, 27245790, 27318060, 27436320, 27741168, 28216188, 28293705, 28697760, 28808136, 28939680, 29062176, 29341620, 29594565, 29722680, 30179952, 30823520, 31208814, 31220640, 31351320, 31567536, 31786755, 32009040, 32247072, 32284980, 32694948, 33438015, 33533280, 33822360, 33905872, 34201440, 34676460, 35075040, 35209944, 35270235, 35513478, 35667216, 36010170, 36327720, 36424080, 36897120, 37621584, 37724940, 38144106, 38410848, 38918880, 39122160, 39459420, 39611187, 39630240, 40308840, 40586832, 40868685, 41154480, 41611752, 41801760, 42382340, 43046640, 43409520, 43593264, 43708896, 44012430, 44584020, 45096480, 45269928, 46235280, 46813221, 46946592, 47026980, 47351304, 48013560, 48436960, 49042422, 50299920, 50733540, 50858808, 51302160, 51655968, 52014690, 52612560, 52814916, 53500824, 53745120, 54491580, 54636120, 55482336, 56432376, 56587410, 57216159, 57616272, 58683240, 59189130, 59445360, 60359904, 62417628, 62702640, 63135072, 63573510, 64018080, 64569960, 65389896, 66018645, 66876030, 67644720, 67811744, 69352920, 70419888, 70540470, 71026956, 71334432, 72020340, 72655440, 72848160, 73563633, 75243168, 75449880, 76288212, 78022035, 78244320, 78918840, 79222374, 80617680, 81173664, 81737370, 82308960, 83223504, 84764680, 86093280, 86819040, 87186528, 88024860, 88783695, 89168040, 90539856, 92470560, 93626442, 94053960, 94702608, 95360265, 96027120, 98084844, 100599840, 101467080, 101717616, 102604320, 104029380, 105225120, 105629832, 107001648, 108983160, 109272240, 112864752, 113174820, 114432318, 115232544, 117366480, 118378260, 118890720, 122606055, 124835256, 125405280, 127147020, 129139920, 130779792, 132037290, 133752060, 135289440, 138705840, 140839776, 141080940, 142053912, 144040680, 145310880, 147127266, 150899760, 152576424, 156044070, 157837680, 158444748, 161235360, 163474740, 166447008, 169529360, 171648477, 176049720, 177567390, 178336080, 181079712, 187252884, 188107920, 189405216, 190720530, 192054240, 196169688, 198055935, 202934160, 203435232, 208058760, 211259664, 214003296, 217966320, 218544480, 225729504, 226349640, 228864636, 234066105, 234732960, 236756520, 245212110, 249670512, 254294040, 258279840, 261559584, 264074580, 267504120, 277411680, 282161880, 284107824, 286080795, 288081360, 294254532, 301799520, 305152848, 312088140, 315675360, 316889496, 326949480, 339058720, 343296954, 352099440, 355134780, 356672160, 367818165, 374505768, 376215840, 381441060, 392339376, 396111870, 405868320, 416117520, 422519328, 435932640, 452699280, 457729272, 468132210, 473513040, 490424220, 499341024, 508588080, 514945431, 528149160, 535008240, 564323760, 568215648, 572161590, 576162720, 588509064, 610305696, 624176280, 633778992, 653898960, 686593908, 704198880, 710269560, 735636330, 749011536, 762882120, 784678752, 792223740, 832235040, 858242385, 905398560, 915458544, 936264420, 947026080, 980848440, 1017176160, 1029890862, 1056298320, 1070016480, 1128647520, 1144323180, 1177018128, 1248352560, 1267557984, 1307797920, 1373187816, 1420539120, 1471272660, 1498023072, 1525764240, 1584447480, 1716484770, 1830917088, 1872528840, 1961696880, 2059781724, 2112596640, 2288646360, 2354036256, 2496705120, 2574727155, 2746375632, 2841078240, 2942545320, 3051528480, 3168894960, 3432969540, 3745057680, 3923393760, 4119563448, 4577292720, 5149454310, 5492751264, 5885090640, 6337789920, 6865939080, 7490115360, 8239126896, 9154585440, 10298908620, 11770181280, 13731878160, 16478253792, 20597817240, 27463756320, 41195634480, 82391268960]

約数ペア:

[(1, 82391268960), (2, 41195634480), (3, 27463756320), (4, 20597817240), (5, 16478253792), (6, 13731878160), (7, 11770181280), (8, 10298908620), (9, 9154585440), (10, 8239126896), (11, 7490115360), (12, 6865939080), (13, 6337789920), (14, 5885090640), (15, 5492751264), (16, 5149454310), (18, 4577292720), (20, 4119563448), (21, 3923393760), (22, 3745057680), (24, 3432969540), (26, 3168894960), (27, 3051528480), (28, 2942545320), (29, 2841078240), (30, 2746375632), (32, 2574727155), (33, 2496705120), (35, 2354036256), (36, 2288646360), (39, 2112596640), (40, 2059781724), (42, 1961696880), (44, 1872528840), (45, 1830917088), (48, 1716484770), (52, 1584447480), (54, 1525764240), (55, 1498023072), (56, 1471272660), (58, 1420539120), (60, 1373187816), (63, 1307797920), (65, 1267557984), (66, 1248352560), (70, 1177018128), (72, 1144323180), (73, 1128647520), (77, 1070016480), (78, 1056298320), (80, 1029890862), (81, 1017176160), (84, 980848440), (87, 947026080), (88, 936264420), (90, 915458544), (91, 905398560), (96, 858242385), (99, 832235040), (104, 792223740), (105, 784678752), (108, 762882120), (110, 749011536), (112, 735636330), (116, 710269560), (117, 704198880), (120, 686593908), (126, 653898960), (130, 633778992), (132, 624176280), (135, 610305696), (140, 588509064), (143, 576162720), (144, 572161590), (145, 568215648), (146, 564323760), (154, 535008240), (156, 528149160), (160, 514945431), (162, 508588080), (165, 499341024), (168, 490424220), (174, 473513040), (176, 468132210), (180, 457729272), (182, 452699280), (189, 435932640), (195, 422519328), (198, 416117520), (203, 405868320), (208, 396111870), (210, 392339376), (216, 381441060), (219, 376215840), (220, 374505768), (224, 367818165), (231, 356672160), (232, 355134780), (234, 352099440), (240, 343296954), (243, 339058720), (252, 326949480), (260, 316889496), (261, 315675360), (264, 312088140), (270, 305152848), (273, 301799520), (280, 294254532), (286, 288081360), (288, 286080795), (290, 284107824), (292, 282161880), (297, 277411680), (308, 267504120), (312, 264074580), (315, 261559584), (319, 258279840), (324, 254294040), (330, 249670512), (336, 245212110), (348, 236756520), (351, 234732960), (352, 234066105), (360, 228864636), (364, 226349640), (365, 225729504), (377, 218544480), (378, 217966320), (385, 214003296), (390, 211259664), (396, 208058760), (405, 203435232), (406, 202934160), (416, 198055935), (420, 196169688), (429, 192054240), (432, 190720530), (435, 189405216), (438, 188107920), (440, 187252884), (455, 181079712), (462, 178336080), (464, 177567390), (468, 176049720), (480, 171648477), (486, 169529360), (495, 166447008), (504, 163474740), (511, 161235360), (520, 158444748), (522, 157837680), (528, 156044070), (540, 152576424), (546, 150899760), (560, 147127266), (567, 145310880), (572, 144040680), (580, 142053912), (584, 141080940), (585, 140839776), (594, 138705840), (609, 135289440), (616, 133752060), (624, 132037290), (630, 130779792), (638, 129139920), (648, 127147020), (657, 125405280), (660, 124835256), (672, 122606055), (693, 118890720), (696, 118378260), (702, 117366480), (715, 115232544), (720, 114432318), (728, 113174820), (730, 112864752), (754, 109272240), (756, 108983160), (770, 107001648), (780, 105629832), (783, 105225120), (792, 104029380), (803, 102604320), (810, 101717616), (812, 101467080), (819, 100599840), (840, 98084844), (858, 96027120), (864, 95360265), (870, 94702608), (876, 94053960), (880, 93626442), (891, 92470560), (910, 90539856), (924, 89168040), (928, 88783695), (936, 88024860), (945, 87186528), (949, 86819040), (957, 86093280), (972, 84764680), (990, 83223504), (1001, 82308960), (1008, 81737370), (1015, 81173664), (1022, 80617680), (1040, 79222374), (1044, 78918840), (1053, 78244320), (1056, 78022035), (1080, 76288212), (1092, 75449880), (1095, 75243168), (1120, 73563633), (1131, 72848160), (1134, 72655440), (1144, 72020340), (1155, 71334432), (1160, 71026956), (1168, 70540470), (1170, 70419888), (1188, 69352920), (1215, 67811744), (1218, 67644720), (1232, 66876030), (1248, 66018645), (1260, 65389896), (1276, 64569960), (1287, 64018080), (1296, 63573510), (1305, 63135072), (1314, 62702640), (1320, 62417628), (1365, 60359904), (1386, 59445360), (1392, 59189130), (1404, 58683240), (1430, 57616272), (1440, 57216159), (1456, 56587410), (1460, 56432376), (1485, 55482336), (1508, 54636120), (1512, 54491580), (1533, 53745120), (1540, 53500824), (1560, 52814916), (1566, 52612560), (1584, 52014690), (1595, 51655968), (1606, 51302160), (1620, 50858808), (1624, 50733540), (1638, 50299920), (1680, 49042422), (1701, 48436960), (1716, 48013560), (1740, 47351304), (1752, 47026980), (1755, 46946592), (1760, 46813221), (1782, 46235280), (1820, 45269928), (1827, 45096480), (1848, 44584020), (1872, 44012430), (1885, 43708896), (1890, 43593264), (1898, 43409520), (1914, 43046640), (1944, 42382340), (1971, 41801760), (1980, 41611752), (2002, 41154480), (2016, 40868685), (2030, 40586832), (2044, 40308840), (2079, 39630240), (2080, 39611187), (2088, 39459420), (2106, 39122160), (2117, 38918880), (2145, 38410848), (2160, 38144106), (2184, 37724940), (2190, 37621584), (2233, 36897120), (2262, 36424080), (2268, 36327720), (2288, 36010170), (2310, 35667216), (2320, 35513478), (2336, 35270235), (2340, 35209944), (2349, 35075040), (2376, 34676460), (2409, 34201440), (2430, 33905872), (2436, 33822360), (2457, 33533280), (2464, 33438015), (2520, 32694948), (2552, 32284980), (2555, 32247072), (2574, 32009040), (2592, 31786755), (2610, 31567536), (2628, 31351320), (2639, 31220640), (2640, 31208814), (2673, 30823520), (2730, 30179952), (2772, 29722680), (2784, 29594565), (2808, 29341620), (2835, 29062176), (2847, 28939680), (2860, 28808136), (2871, 28697760), (2912, 28293705), (2920, 28216188), (2970, 27741168), (3003, 27436320), (3016, 27318060), (3024, 27245790), (3045, 27057888), (3066, 26872560), (3080, 26750412), (3120, 26407458), (3132, 26306280), (3159, 26081440), (3168, 26007345), (3190, 25827984), (3212, 25651080), (3240, 25429404), (3248, 25366770), (3276, 25149960), (3285, 25081056), (3360, 24521211), (3393, 24282720), (3402, 24218480), (3432, 24006780), (3465, 23778144), (3480, 23675652), (3504, 23513490), (3510, 23473296), (3564, 23117640), (3640, 22634964), (3654, 22548240), (3696, 22292010), (3744, 22006215), (3770, 21854448), (3780, 21796632), (3796, 21704760), (3828, 21523320), (3861, 21339360), (3888, 21191170), (3915, 21045024), (3942, 20900880), (3960, 20805876), (4004, 20577240), (4015, 20520864), (4060, 20293416), (4088, 20154420), (4095, 20119968), (4147, 19867680), (4158, 19815120), (4176, 19729710), (4212, 19561080), (4234, 19459440), (4290, 19205424), (4320, 19072053), (4368, 18862470), (4380, 18810792), (4455, 18494112), (4466, 18448560), (4524, 18212040), (4536, 18163860), (4576, 18005085), (4599, 17915040), (4620, 17833608), (4640, 17756739), (4680, 17604972), (4698, 17537520), (4745, 17363808), (4752, 17338230), (4785, 17218656), (4818, 17100720), (4860, 16952936), (4872, 16911180), (4914, 16766640), (5005, 16461792), (5040, 16347474), (5104, 16142490), (5110, 16123536), (5148, 16004520), (5220, 15783768), (5256, 15675660), (5265, 15648864), (5278, 15610320), (5280, 15604407), (5346, 15411760), (5460, 15089976), (5481, 15032160), (5544, 14861340), (5616, 14670810), (5621, 14657760), (5655, 14569632), (5670, 14531088), (5694, 14469840), (5720, 14404068), (5742, 14348880), (5840, 14108094), (5913, 13933920), (5940, 13870584), (6006, 13718160), (6032, 13659030), (6048, 13622895), (6090, 13528944), (6132, 13436280), (6160, 13375206), (6237, 13210080), (6240, 13203729), (6264, 13153140), (6318, 13040720), (6351, 12972960), (6380, 12913992), (6424, 12825540), (6435, 12803616), (6480, 12714702), (6496, 12683385), (6552, 12574980), (6570, 12540528), (6643, 12402720), (6699, 12299040), (6786, 12141360), (6804, 12109240), (6864, 12003390), (6930, 11889072), (6960, 11837826), (7008, 11756745), (7020, 11736648), (7047, 11691680), (7128, 11558820), (7227, 11400480), (7280, 11317482), (7308, 11274120), (7371, 11177760), (7392, 11146005), (7540, 10927224), (7560, 10898316), (7592, 10852380), (7656, 10761660), (7665, 10749024), (7722, 10669680), (7776, 10595585), (7830, 10522512), (7884, 10450440), (7917, 10406880), (7920, 10402938), (8008, 10288620), (8030, 10260432), (8120, 10146708), (8176, 10077210), (8190, 10059984), (8294, 9933840), (8316, 9907560), (8352, 9864855), (8424, 9780540), (8468, 9729720), (8505, 9687392), (8541, 9646560), (8580, 9602712), (8613, 9565920), (8736, 9431235), (8760, 9405396), (8910, 9247056), (8932, 9224280), (9009, 9145440), (9048, 9106020), (9072, 9081930), (9135, 9019296), (9198, 8957520), (9240, 8916804), (9360, 8802486), (9396, 8768760), (9490, 8681904), (9504, 8669115), (9570, 8609328), (9636, 8550360), (9720, 8476468), (9744, 8455590), (9828, 8383320), (9855, 8360352), (10010, 8230896), (10080, 8173737), (10179, 8094240), (10208, 8071245), (10220, 8061768), (10296, 8002260), (10395, 7926048), (10439, 7892640), (10440, 7891884), (10512, 7837830), (10530, 7824432), (10556, 7805160), (10585, 7783776), (10692, 7705880), (10920, 7544988), (10962, 7516080), (11088, 7430670), (11165, 7379424), (11232, 7335405), (11242, 7328880), (11310, 7284816), (11340, 7265544), (11388, 7234920), (11440, 7202034), (11484, 7174440), (11583, 7113120), (11680, 7054047), (11745, 7015008), (11826, 6966960), (11880, 6935292), (12012, 6859080), (12045, 6840288), (12064, 6829515), (12180, 6764472), (12264, 6718140), (12285, 6706656), (12320, 6687603), (12441, 6622560), (12474, 6605040), (12528, 6576570), (12636, 6520360), (12702, 6486480), (12760, 6456996), (12848, 6412770), (12870, 6401808), (12960, 6357351), (13104, 6287490), (13140, 6270264), (13195, 6244128), (13286, 6201360), (13365, 6164704), (13398, 6149520), (13572, 6070680), (13608, 6054620), (13728, 6001695), (13797, 5971680), (13860, 5944536), (13920, 5918913), (14040, 5868324), (14094, 5845840), (14235, 5787936), (14256, 5779410), (14355, 5739552), (14454, 5700240), (14560, 5658741), (14616, 5637060), (14742, 5588880), (14819, 5559840), (15015, 5487264), (15080, 5463612), (15120, 5449158), (15184, 5426190), (15312, 5380830), (15330, 5374512), (15444, 5334840), (15660, 5261256), (15768, 5225220), (15795, 5216288), (15834, 5203440), (15840, 5201469), (16016, 5144310), (16060, 5130216), (16240, 5073354), (16352, 5038605), (16380, 5029992), (16443, 5010720), (16588, 4966920), (16632, 4953780), (16848, 4890270), (16863, 4885920), (16936, 4864860), (16965, 4856544), (17010, 4843696), (17082, 4823280), (17160, 4801356), (17226, 4782960), (17520, 4702698), (17739, 4644640), (17820, 4623528), (17864, 4612140), (18018, 4572720), (18096, 4553010), (18144, 4540965), (18270, 4509648), (18396, 4478760), (18480, 4458402), (18711, 4403360), (18720, 4401243), (18792, 4384380), (18980, 4340952), (19053, 4324320), (19140, 4304664), (19272, 4275180), (19305, 4267872), (19440, 4238234), (19488, 4227795), (19656, 4191660), (19710, 4180176), (19929, 4134240), (20020, 4115448), (20097, 4099680), (20358, 4047120), (20440, 4030884), (20592, 4001130), (20735, 3973536), (20790, 3963024), (20878, 3946320), (20880, 3945942), (21024, 3918915), (21060, 3912216), (21112, 3902580), (21170, 3891888), (21384, 3852940), (21681, 3800160), (21840, 3772494), (21924, 3758040), (22113, 3725920), (22176, 3715335), (22330, 3689712), (22484, 3664440), (22620, 3642408), (22680, 3632772), (22776, 3617460), (22880, 3601017), (22968, 3587220), (22995, 3583008), (23166, 3556560), (23287, 3538080), (23490, 3507504), (23652, 3483480), (23751, 3468960), (23760, 3467646), (24024, 3429540), (24090, 3420144), (24360, 3382236), (24528, 3359070), (24570, 3353328), (24882, 3311280), (24948, 3302520), (25056, 3288285), (25272, 3260180), (25404, 3243240), (25520, 3228498), (25623, 3215520), (25696, 3206385), (25740, 3200904), (25839, 3188640), (26208, 3143745), (26280, 3135132), (26390, 3122064), (26572, 3100680), (26730, 3082352), (26796, 3074760), (27027, 3048480), (27144, 3035340), (27216, 3027310), (27405, 3006432), (27521, 2993760), (27594, 2985840), (27720, 2972268), (28080, 2934162), (28105, 2931552), (28188, 2922920), (28470, 2893968), (28512, 2889705), (28710, 2869776), (28908, 2850120), (29029, 2838240), (29232, 2818530), (29484, 2794440), (29565, 2786784), (29638, 2779920), (30030, 2743632), (30160, 2731806), (30240, 2724579), (30368, 2713095), (30537, 2698080), (30624, 2690415), (30660, 2687256), (30888, 2667420), (31185, 2642016), (31317, 2630880), (31320, 2630628), (31536, 2612610), (31590, 2608144), (31668, 2601720), (31755, 2594592), (32032, 2572155), (32120, 2565108), (32480, 2536677), (32760, 2514996), (32886, 2505360), (33176, 2483460), (33215, 2480544), (33264, 2476890), (33495, 2459808), (33696, 2445135), (33726, 2442960), (33872, 2432430), (33930, 2428272), (34020, 2421848), (34164, 2411640), (34320, 2400678), (34452, 2391480), (34749, 2371040), (35040, 2351349), (35235, 2338336), (35478, 2322320), (35640, 2311764), (35728, 2306070), (36036, 2286360), (36135, 2280096), (36192, 2276505), (36540, 2254824), (36792, 2239380), (36855, 2235552), (36960, 2229201), (37323, 2207520), (37422, 2201680), (37584, 2192190), (37960, 2170476), (38106, 2162160), (38280, 2152332), (38544, 2137590), (38610, 2133936), (38880, 2119117), (39312, 2095830), (39420, 2090088), (39585, 2081376), (39858, 2067120), (40040, 2057724), (40194, 2049840), (40716, 2023560), (40880, 2015442), (41184, 2000565), (41391, 1990560), (41470, 1986768), (41580, 1981512), (41756, 1973160), (41760, 1972971), (42120, 1956108), (42224, 1951290), (42340, 1945944), (42705, 1929312), (42768, 1926470), (43065, 1913184), (43362, 1900080), (43680, 1886247), (43848, 1879020), (44226, 1862960), (44457, 1853280), (44660, 1844856), (44968, 1832220), (45045, 1829088), (45240, 1821204), (45360, 1816386), (45552, 1808730), (45936, 1793610), (45990, 1791504), (46332, 1778280), (46574, 1769040), (46980, 1753752), (47304, 1741740), (47502, 1734480), (47520, 1733823), (48048, 1714770), (48180, 1710072), (48720, 1691118), (49056, 1679535), (49140, 1676664), (49329, 1670240), (49764, 1655640), (49896, 1651260), (50544, 1630090), (50589, 1628640), (50808, 1621620), (50895, 1618848), (51040, 1614249), (51246, 1607760), (51480, 1600452), (51678, 1594320), (52195, 1578528), (52560, 1567566), (52780, 1561032), (53144, 1550340), (53460, 1541176), (53592, 1537380), (54054, 1524240), (54288, 1517670), (54432, 1513655), (54810, 1503216), (55042, 1496880), (55188, 1492920), (55440, 1486134), (56160, 1467081), (56210, 1465776), (56376, 1461460), (56940, 1446984), (57159, 1441440), (57420, 1434888), (57816, 1425060), (57915, 1422624), (58058, 1419120), (58464, 1409265), (58968, 1397220), (59130, 1393392), (59276, 1389960), (59787, 1378080), (60060, 1371816), (60291, 1366560), (60320, 1365903), (61074, 1349040), (61320, 1343628), (61776, 1333710), (62205, 1324512), (62370, 1321008), (62634, 1315440), (62640, 1315314), (63072, 1306305), (63180, 1304072), (63336, 1300860), (63510, 1297296), (64240, 1282554), (65043, 1266720), (65520, 1257498), (65772, 1252680), (66352, 1241730), (66430, 1240272), (66528, 1238445), (66990, 1229904), (67452, 1221480), (67744, 1216215), (67860, 1214136), (68040, 1210924), (68328, 1205820), (68640, 1200339), (68904, 1195740), (68985, 1194336), (69498, 1185520), (69861, 1179360), (70470, 1169168), (70956, 1161160), (71253, 1156320), (71280, 1155882), (71456, 1153035), (72072, 1143180), (72270, 1140048), (73073, 1127520), (73080, 1127412), (73584, 1119690), (73710, 1117776), (74095, 1111968), (74646, 1103760), (74844, 1100840), (75168, 1096095), (75920, 1085238), (76212, 1081080), (76560, 1076166), (76869, 1071840), (77088, 1068795), (77220, 1066968), (77517, 1062880), (78624, 1047915), (78840, 1045044), (79170, 1040688), (79716, 1033560), (80080, 1028862), (80388, 1024920), (81081, 1016160), (81432, 1011780), (81760, 1007721), (82215, 1002144), (82563, 997920), (82782, 995280), (82940, 993384), (83160, 990756), (83512, 986580), (84240, 978054), (84315, 977184), (84448, 975645), (84680, 972972), (85410, 964656), (85536, 963235), (86130, 956592), (86724, 950040), (87087, 946080), (87696, 939510), (88452, 931480), (88695, 928928), (88914, 926640), (89320, 922428), (89936, 916110), (90090, 914544), (90480, 910602), (90720, 908193), (91104, 904365), (91611, 899360), (91872, 896805), (91980, 895752), (92664, 889140), (93148, 884520), (93555, 880672), (93951, 876960), (93960, 876876), (94608, 870870), (95004, 867240), (95265, 864864), (96096, 857385), (96360, 855036), (97440, 845559), (98280, 838332), (98658, 835120), (99528, 827820), (99645, 826848), (99792, 825630), (100485, 819936), (101088, 815045), (101178, 814320), (101616, 810810), (101790, 809424), (102492, 803880), (102960, 800226), (103356, 797160), (104390, 789264), (105120, 783783), (105560, 780516), (106288, 775170), (106920, 770588), (107184, 768690), (108108, 762120), (108405, 760032), (108576, 758835), (109620, 751608), (110084, 748440), (110376, 746460), (110565, 745184), (110880, 743067), (111969, 735840), (112420, 732888), (112752, 730730), (113880, 723492), (114318, 720720), (114840, 717444), (115632, 712530), (115830, 711312), (116116, 709560), (116435, 707616), (117936, 698610), (118260, 696696), (118552, 694980), (118755, 693792), (119574, 689040), (120120, 685908), (120582, 683280), (122148, 674520), (122640, 671814), (123552, 666855), (124173, 663520), (124410, 662256), (124740, 660504), (125268, 657720), (125280, 657657), (126360, 652036), (126672, 650430), (127020, 648648), (128115, 643104), (128480, 641277), (129195, 637728), (130086, 633360), (131040, 628749), (131544, 626340), (132704, 620865), (132860, 620136), (133371, 617760), (133980, 614952), (134904, 610740), (135135, 609696), (135720, 607068), (136080, 605462), (136656, 602910), (137605, 598752), (137808, 597870), (137970, 597168), (138996, 592760), (139722, 589680), (140940, 584584), (141912, 580580), (142506, 578160), (142560, 577941), (144144, 571590), (144540, 570024), (145145, 567648), (146146, 563760), (146160, 563706), (147168, 559845), (147420, 558888), (148190, 555984), (149292, 551880), (149688, 550420), (151767, 542880), (151840, 542619), (152424, 540540), (152685, 539616), (153120, 538083), (153738, 535920), (154440, 533484), (155034, 531440), (156585, 526176), (157680, 522522), (158340, 520344), (159432, 516780), (160160, 514431), (160776, 512460), (162162, 508080), (162864, 505890), (163009, 505440), (164430, 501072), (165126, 498960), (165564, 497640), (165880, 496692), (166320, 495378), (167024, 493290), (168480, 489027), (168630, 488592), (169360, 486486), (170820, 482328), (171477, 480480), (172260, 478296), (173448, 475020), (173745, 474208), (174174, 473040), (175392, 469755), (176904, 465740), (177390, 464464), (177828, 463320), (178640, 461214), (179361, 459360), (179872, 458055), (180180, 457272), (180873, 455520), (180960, 455301), (183222, 449680), (183960, 447876), (185328, 444570), (186296, 442260), (186615, 441504), (187110, 440336), (187902, 438480), (187920, 438438), (189216, 435435), (190008, 433620), (190530, 432432), (192647, 427680), (192720, 427518), (195129, 422240), (196560, 419166), (197316, 417560), (199056, 413910), (199290, 413424), (199584, 412815), (200970, 409968), (202356, 407160), (203232, 405405), (203580, 404712), (204984, 401940), (205920, 400113), (206712, 398580), (206955, 398112), (208780, 394632), (209583, 393120), (211120, 390258), (212576, 387585), (213759, 385440), (213840, 385294), (214368, 384345), (216216, 381060), (216810, 380016), (219219, 375840), (219240, 375804), (220168, 374220), (220752, 373230), (221130, 372592), (222285, 370656), (223938, 367920), (224840, 366444), (225504, 365365), (227760, 361746), (228636, 360360), (229680, 358722), (230607, 357280), (231264, 356265), (231660, 355656), (232232, 354780), (232870, 353808), (235872, 349305), (236520, 348348), (237104, 347490), (237510, 346896), (239148, 344520), (240240, 342954), (241164, 341640), (243243, 338720), (244296, 337260), (245280, 335907), (246645, 334048), (247689, 332640), (248346, 331760), (248820, 331128), (249480, 330252), (250536, 328860), (252720, 326018), (252945, 325728), (253344, 325215), (254040, 324324), (256230, 321552), (258390, 318864), (260172, 316680), (261261, 315360), (263088, 313170), (265720, 310068), (266742, 308880), (267960, 307476), (269808, 305370), (270270, 304848), (271440, 303534), (272160, 302731), (273312, 301455), (275210, 299376), (275616, 298935), (275940, 298584), (277992, 296380), (279444, 294840), (281853, 292320), (281880, 292292), (283824, 290290), (285012, 289080), (285795, 288288)]