77500463040

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1$

素因数の和:192

約数の個数: 2240

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

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

約数列:

[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, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 103, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 192, 195, 198, 203, 206, 208, 210, 216, 220, 224, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 309, 312, 315, 319, 320, 324, 330, 336, 348, 351, 352, 360, 364, 377, 378, 385, 390, 396, 405, 406, 412, 416, 420, 429, 432, 435, 440, 448, 455, 462, 464, 468, 480, 495, 504, 515, 520, 522, 528, 540, 546, 560, 567, 572, 576, 580, 585, 594, 609, 616, 618, 624, 630, 638, 648, 660, 672, 693, 696, 702, 704, 715, 720, 721, 728, 754, 756, 770, 780, 783, 792, 810, 812, 819, 824, 832, 840, 858, 864, 870, 880, 891, 910, 924, 927, 928, 936, 945, 957, 960, 990, 1001, 1008, 1015, 1030, 1040, 1044, 1053, 1056, 1080, 1092, 1120, 1131, 1133, 1134, 1144, 1155, 1160, 1170, 1188, 1218, 1232, 1236, 1248, 1260, 1276, 1287, 1296, 1305, 1320, 1339, 1344, 1365, 1386, 1392, 1404, 1430, 1440, 1442, 1456, 1485, 1508, 1512, 1540, 1545, 1560, 1566, 1584, 1595, 1620, 1624, 1638, 1648, 1680, 1716, 1728, 1740, 1755, 1760, 1782, 1820, 1827, 1848, 1854, 1856, 1872, 1885, 1890, 1914, 1980, 2002, 2016, 2030, 2060, 2079, 2080, 2088, 2106, 2112, 2145, 2160, 2163, 2184, 2233, 2240, 2262, 2266, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2436, 2457, 2464, 2472, 2496, 2520, 2552, 2574, 2592, 2610, 2639, 2640, 2678, 2730, 2772, 2781, 2784, 2808, 2835, 2860, 2871, 2880, 2884, 2912, 2970, 2987, 3003, 3016, 3024, 3045, 3080, 3090, 3120, 3132, 3168, 3190, 3240, 3248, 3276, 3296, 3360, 3393, 3399, 3432, 3465, 3480, 3510, 3520, 3564, 3605, 3640, 3654, 3696, 3708, 3744, 3770, 3780, 3828, 3861, 3915, 3960, 4004, 4017, 4032, 4060, 4095, 4120, 4147, 4158, 4160, 4176, 4212, 4290, 4320, 4326, 4368, 4455, 4466, 4524, 4532, 4536, 4576, 4620, 4635, 4640, 4680, 4698, 4752, 4785, 4872, 4914, 4928, 4944, 5005, 5040, 5104, 5148, 5184, 5220, 5265, 5278, 5280, 5356, 5460, 5481, 5544, 5562, 5568, 5616, 5655, 5665, 5670, 5720, 5742, 5768, 5824, 5940, 5974, 6006, 6032, 6048, 6090, 6160, 6180, 6237, 6240, 6264, 6336, 6380, 6435, 6480, 6489, 6496, 6552, 6592, 6695, 6699, 6720, 6786, 6798, 6864, 6930, 6960, 7020, 7128, 7210, 7280, 7308, 7371, 7392, 7416, 7488, 7540, 7560, 7656, 7722, 7830, 7917, 7920, 7931, 8008, 8034, 8120, 8190, 8240, 8294, 8316, 8343, 8352, 8424, 8580, 8613, 8640, 8652, 8736, 8910, 8932, 8961, 9009, 9048, 9064, 9072, 9135, 9152, 9240, 9270, 9280, 9360, 9373, 9396, 9504, 9570, 9744, 9828, 9888, 10010, 10080, 10179, 10197, 10208, 10296, 10395, 10440, 10530, 10556, 10560, 10712, 10815, 10920, 10962, 11088, 11124, 11165, 11232, 11310, 11330, 11340, 11440, 11484, 11536, 11583, 11745, 11880, 11948, 12012, 12051, 12064, 12096, 12180, 12285, 12320, 12360, 12441, 12474, 12480, 12528, 12760, 12870, 12960, 12978, 12992, 13104, 13195, 13390, 13398, 13572, 13596, 13728, 13860, 13905, 13920, 14040, 14256, 14355, 14420, 14560, 14616, 14729, 14742, 14784, 14832, 14935, 15015, 15080, 15120, 15312, 15444, 15660, 15834, 15840, 15862, 16016, 16068, 16240, 16380, 16443, 16480, 16588, 16632, 16686, 16704, 16848, 16965, 16995, 17160, 17226, 17304, 17472, 17820, 17864, 17922, 18018, 18096, 18128, 18144, 18270, 18480, 18540, 18720, 18746, 18792, 19008, 19140, 19305, 19467, 19488, 19656, 19776, 20020, 20085, 20097, 20160, 20358, 20394, 20416, 20592, 20735, 20790, 20880, 20909, 21060, 21112, 21424, 21630, 21840, 21924, 22176, 22248, 22330, 22464, 22620, 22660, 22680, 22880, 22968, 23072, 23166, 23490, 23751, 23760, 23793, 23896, 24024, 24102, 24128, 24360, 24570, 24640, 24720, 24882, 24948, 25056, 25520, 25740, 25839, 25920, 25956, 26208, 26390, 26780, 26796, 26883, 27027, 27144, 27192, 27405, 27456, 27720, 27810, 27840, 28080, 28119, 28512, 28710, 28840, 29029, 29120, 29232, 29458, 29484, 29664, 29870, 30030, 30160, 30240, 30537, 30591, 30624, 30888, 31185, 31320, 31668, 31680, 31724, 32032, 32136, 32445, 32480, 32760, 32857, 32886, 32960, 33176, 33264, 33372, 33495, 33696, 33930, 33990, 34320, 34452, 34608, 35640, 35728, 35844, 36036, 36153, 36192, 36256, 36288, 36540, 36855, 36960, 37080, 37323, 37440, 37492, 37584, 38280, 38610, 38831, 38934, 38976, 39312, 39585, 39655, 40040, 40170, 40194, 40716, 40788, 41184, 41470, 41580, 41715, 41760, 41818, 42120, 42224, 42848, 43065, 43260, 43680, 43848, 44187, 44352, 44496, 44660, 44805, 45045, 45240, 45320, 45360, 45760, 45936, 46144, 46332, 46865, 46980, 47502, 47520, 47586, 47792, 48048, 48204, 48720, 49140, 49440, 49764, 49896, 50112, 50895, 50985, 51040, 51480, 51678, 51912, 52416, 52780, 53560, 53592, 53766, 54054, 54288, 54384, 54810, 55440, 55620, 56160, 56238, 57024, 57420, 57680, 57915, 58058, 58401, 58464, 58916, 58968, 59328, 59740, 60060, 60255, 60291, 60320, 60480, 61074, 61182, 61248, 61776, 62205, 62370, 62640, 62727, 63336, 63448, 64064, 64272, 64890, 64960, 65520, 65714, 65772, 66352, 66528, 66744, 66990, 67392, 67860, 67980, 68640, 68904, 69216, 71253, 71280, 71379, 71456, 71688, 72072, 72306, 72384, 72512, 73080, 73645, 73710, 73920, 74160, 74646, 74984, 75168, 76560, 77220, 77662, 77868, 78624, 79170, 79310, 80080, 80340, 80388, 80649, 81081, 81432, 81576, 82215, 82368, 82940, 83160, 83430, 83520, 83636, 84240, 84357, 84448, 85696, 86130, 86520, 87087, 87360, 87696, 88374, 88992, 89320, 89610, 90090, 90480, 90640, 90720, 91773, 91872, 92664, 93730, 93960, 95004, 95040, 95172, 95584, 96096, 96408, 97335, 97440, 98280, 98571, 98880, 99528, 99792, 100485, 101790, 101970, 102080, 102960, 103103, 103356, 103824, 104545, 105560, 107120, 107184, 107532, 108108, 108459, 108576, 108768, 109620, 110880, 111240, 111969, 112320, 112476, 114840, 115360, 115830, 116116, 116493, 116802, 116928, 117832, 117936, 118755, 118965, 119480, 120120, 120510, 120582, 120640, 122148, 122364, 123552, 124410, 124740, 125280, 125454, 126672, 126896, 128544, 129195, 129780, 131040, 131428, 131544, 132561, 132704, 133056, 133488, 133980, 134415, 135135, 135720, 135960, 137280, 137808, 138432, 140595, 142506, 142560, 142758, 142912, 143376, 144144, 144612, 145145, 146160, 147290, 147420, 148320, 149292, 149968, 150336, 152685, 152955, 153120, 154440, 155324, 155736, 157248, 158340, 158620, 160160, 160680, 160776, 161298, 162162, 162864, 163152, 164285, 164430, 165880, 166320, 166860, 167272, 168480, 168714, 168896, 172260, 173040, 174174, 175392, 176748, 177984, 178640, 179220, 180180, 180765, 180873, 180960, 181280, 181440, 183546, 183744, 185328, 186615, 187460, 187920, 188181, 190008, 190344, 191168, 192192, 192816, 194155, 194670, 194880, 196560, 197142, 199056, 199584, 200970, 203580, 203940, 205920, 206206, 206712, 207648, 209090, 211120, 213759, 214137, 214240, 214368, 215064, 216216, 216918, 217152, 217536, 219240, 220935, 221760, 222480, 223938, 224952, 229680, 229999, 230720, 231660, 232232, 232986, 233604, 235664, 235872, 237510, 237930, 238960, 240240, 241020, 241164, 241947, 244296, 244728, 247104, 248820, 249480, 250560, 250908, 253071, 253344, 253792, 257088, 258390, 259560, 261261, 262080, 262856, 263088, 265122, 265408, 266976, 267960, 268830, 270270, 271440, 271817, 271920, 275616, 281190, 285012, 285120, 285516, 286752, 288288, 289224, 290290, 292005, 292320, 294580, 294840, 295713, 296640, 298584, 299936, 301455, 305370, 305910, 306240, 308880, 309309, 310648, 311472, 313635, 316680, 317240, 320320, 321360, 321552, 322596, 324324, 325728, 326304, 328570, 328860, 331760, 332640, 333720, 334544, 335907, 336960, 337428, 344520, 346080, 348348, 349479, 350784, 353496, 356265, 356895, 357280, 358440, 360360, 361530, 361746, 361920, 362560, 367092, 370656, 373230, 374920, 375840, 376362, 380016, 380688, 385632, 388310, 389340, 393120, 394284, 397683, 398112, 399168, 401940, 403245, 405405, 407160, 407880, 411840, 412412, 413424, 415296, 418180, 421785, 422240, 427141, 427518, 428274, 428480, 428736, 430128, 432432, 433836, 435435, 438480, 441870, 444960, 447876, 449904, 458865, 459360, 459998, 463320, 464464, 465972, 467208, 471328, 471744, 475020, 475860, 477920, 480480, 482040, 482328, 483894, 488592, 489456, 492855, 497640, 498960, 501816, 506142, 506688, 507584, 515515, 516780, 519120, 522522, 525712, 526176, 530244, 533952, 535920, 537660, 540540, 542295, 542880, 543634, 543840, 551232, 559845, 562380, 564543, 570024, 571032, 573504, 576576, 578448, 580580, 582465, 584010, 584640, 589160, 589680, 591426, 597168, 599872, 602910, 610740, 611820, 617760, 618618, 621296, 622944, 627270, 633360, 634480, 642411, 642720, 643104, 645192, 648648, 651456, 652608, 657140, 657720, 662805, 663520, 665280, 667440, 669088, 671814, 674856, 689040, 689997, 692160, 696696, 698958, 706992, 712530, 713790, 714560, 716880, 720720, 723060, 723492, 734184, 741312, 746460, 749840, 751680, 752724, 759213, 760032, 761376, 771264, 776620, 778680, 783783, 786240, 788568, 795366, 796224, 803880, 806490, 810810, 814320, 815451, 815760, 824824, 826848, 836360, 843570, 844480, 854282, 855036, 856548, 860256, 864864, 867672, 870870, 876960, 883740, 887139, 889920, 895752, 899808, 904365, 917730, 918720, 919996, 926640, 927927, 928928, 931944, 934416, 940905, 942656, 950040, 951720, 955840, 960960, 964080, 964656, 967788, 977184, 978912, 985710, 995280, 997920, 1003632, 1012284, 1031030, 1033560, 1038240, 1045044, 1048437, 1051424, 1052352, 1060488, 1068795, 1070685, 1071840, 1075320, 1081080, 1084590, 1085760, 1087268, 1087680, 1119690, 1124760, 1129086, 1140048, 1142064, 1149995, 1156896, 1161160, 1164930, 1168020, 1178320, 1179360, 1182852, 1193049, 1194336, 1205820, 1209735, 1221480, 1223640, 1235520, 1237236, 1242592, 1245888, 1254540, 1265355, 1266720, 1268960, 1281423, 1284822, 1285440, 1286208, 1290384, 1297296, 1306305, 1314280, 1315440, 1325610, 1327040, 1334880, 1338176, 1343628, 1349712, 1359085, 1378080, 1379994, 1393392, 1397916, 1413984, 1425060, 1427580, 1433760, 1441440, 1446120, 1446984, 1468368, 1478565, 1492920, 1499680, 1505448, 1518426, 1520064, 1522752, 1546545, 1553240, 1557360, 1567566, 1577136, 1590732, 1607760, 1612980, 1621620, 1628640, 1630902, 1631520, 1649648, 1653696, 1672720, 1679535, 1687140, 1693629, 1708564, 1710072, 1713096, 1720512, 1729728, 1735344, 1741740, 1747395, 1753920, 1767480, 1774278, 1791504, 1799616, 1808730, 1835460, 1839992, 1853280, 1855854, 1857856, 1863888, 1868832, 1881810, 1900080, 1903440, 1928160, 1929312, 1935576, 1954368, 1957824, 1971420, 1988415, 1990560, 1995840, 2007264, 2024568, 2062060, 2067120, 2069991, 2076480, 2090088, 2096874, 2102848, 2120976, 2135705, 2137590, 2141370, 2143680, 2150640, 2162160, 2169180, 2174536, 2239380, 2249520, 2258172, 2280096, 2284128, 2299990, 2313792, 2322320, 2329860, 2336040, 2351349, 2356640, 2358720, 2365704, 2386098, 2388672, 2411640, 2419470, 2442960, 2446353, 2447280, 2474472, 2485184, 2509080, 2530710, 2533440, 2537920, 2562846, 2569644, 2580768, 2594592, 2612610, 2628560, 2630880, 2651220, 2661417, 2669760, 2687256, 2699424, 2718170, 2756160, 2759988, 2783781, 2786784, 2795832, 2822715, 2827968, 2850120, 2855160, 2867520, 2882880, 2892240, 2893968, 2936736, 2957130, 2985840, 2989987, 2999360, 3010896, 3036852, 3093090, 3106480, 3114720, 3135132, 3145311, 3154272, 3181464, 3212055, 3215520, 3225960, 3243240, 3257280, 3261804, 3263040, 3299296, 3345440, 3359070, 3374280, 3387258, 3417128, 3420144, 3426192, 3449985, 3470688, 3483480, 3494790, 3534960, 3548556, 3583008, 3617460, 3670920, 3679984, 3706560, 3711708, 3727776, 3737664, 3763620, 3796065, 3800160, 3806880, 3844269, 3856320, 3858624, 3871152, 3918915, 3942840, 3976830, 3981120, 4014528, 4049136, 4077255, 4124120, 4134240, 4139982, 4180176, 4193748, 4241952, 4271410, 4275180, 4282740, 4301280, 4324320, 4338360, 4349072, 4435695, 4478760, 4499040, 4516344, 4560192, 4568256, 4599980, 4639635, 4644640, 4659720, 4672080, 4702698, 4713280, 4731408, 4772196, 4823280, 4838940, 4885920, 4892706, 4894560, 4948944, 5018160, 5061420, 5125692, 5139288, 5161536, 5189184, 5225220, 5242185, 5257120, 5261760, 5302440, 5322834, 5374512, 5398848, 5436340, 5519976, 5567562, 5573568, 5591664, 5645430, 5700240, 5710320, 5784480, 5787936, 5873472, 5914260, 5965245, 5971680, 5979974, 6021792, 6073704, 6186180, 6209973, 6212960, 6229440, 6270264, 6290622, 6308544, 6362928, 6407115, 6424110, 6431040, 6451920, 6486480, 6523608, 6598592, 6690880, 6718140, 6748560, 6774516, 6834256, 6840288, 6852384, 6899970, 6941376, 6966960, 6989580, 7069920, 7097112, 7166016, 7234920, 7339059, 7341840, 7359968, 7423416, 7455552, 7527240, 7592130, 7600320, 7613760, 7688538, 7742304, 7837830, 7885680, 7953660, 8098272, 8154510, 8248240, 8268480, 8279964, 8351343, 8360352, 8387496, 8468145, 8483904, 8542820, 8550360, 8565480, 8602560, 8648640, 8676720, 8698144, 8871390, 8957520, 8969961, 8998080, 9032688, 9199960, 9279270, 9289280, 9319440, 9344160, 9405396, 9462816, 9544392, 9646560, 9677880, 9771840, 9785412, 9789120, 9897888, 10036320, 10122840, 10251384, 10278576, 10349955, 10450440, 10484370, 10514240, 10604880, 10645668, 10749024, 10872680, 11039952, 11135124, 11183328, 11290860, 11400480, 11420640, 11532807, 11568960, 11575872, 11756745, 11828520, 11930490, 11943360, 11959948, 12043584, 12147408, 12231765, 12372360, 12419946, 12425920, 12540528, 12581244, 12725856, 12814230, 12848220, 12903840, 12972960, 13047216, 13307085, 13436280, 13497120, 13549032, 13668512, 13680576, 13704768, 13799940, 13918905, 13933920, 13979160, 14139840, 14194224, 14469840, 14678118, 14683680, 14719936, 14846832, 14949935, 15054480, 15184260, 15377076, 15484608, 15675660, 15726555, 15771360, 15907320, 16196544, 16309020, 16496480, 16559928, 16702686, 16720704, 16774992, 16936290, 17085640, 17100720, 17130960, 17353440, 17396288, 17742780, 17915040, 17939922, 18065376, 18399920, 18558540, 18629919, 18638880, 18688320, 18810792, 18925632, 19088784, 19221345, 19293120, 19355760, 19570824, 19795776, 20072640, 20245680, 20502768, 20557152, 20699910, 20900880, 20968740, 21209760, 21291336, 21498048, 21745360, 22017177, 22079904, 22270248, 22366656, 22581720, 22800960, 22841280, 23065614, 23513490, 23657040, 23860980, 23919896, 24294816, 24463530, 24744720, 24839892, 25081056, 25162488, 25451712, 25628460, 25696440, 25807680, 25945920, 26094432, 26614170, 26872560, 26909883, 26994240, 27098064, 27337024, 27599880, 27837810, 27867840, 27958320, 28388448, 28939680, 29356236, 29367360, 29693664, 29899870, 30108960, 30368520, 30754152, 31049865, 31351320, 31453110, 31542720, 31814640, 32618040, 32992960, 33119856, 33405372, 33549984, 33872580, 34171280, 34201440, 34261920, 34598421, 34706880, 35485560, 35830080, 35879844, 36130752, 36695295, 36799840, 37117080, 37259838, 37277760, 37621584, 38177568, 38442690, 38711520, 39141648, 40491360, 41005536, 41114304, 41399820, 41756715, 41801760, 41937480, 42419520, 42582672, 43490720, 44034354, 44159808, 44540496, 44849805, 45163440, 46131228, 47026980, 47314080, 47721960, 47839792, 48589632, 48927060, 49489440, 49679784, 50162112, 50324976, 51256920, 51392880, 52188864, 53228340, 53745120, 53819766, 54196128, 55199760, 55675620, 55916640, 56776896, 57664035, 57879360, 58712472, 59387328, 59799740, 60217920, 60737040, 61508304, 62099730, 62702640, 62906220, 63629280, 65236080, 66239712, 66810744, 67099968, 67745160, 68342560, 68402880, 68523840, 69196842, 70971120, 71759688, 73390590, 73599680, 74234160, 74519676, 75243168, 76355136, 76885380, 77423040, 78283296, 80729649, 80982720, 82011072, 82799640, 83513430, 83603520, 83874960, 85165344, 86981440, 88068708, 89080992, 89699610, 90326880, 92262456, 93149595, 94053960, 94628160, 95443920, 95679584, 97854120, 98978880, 99359568, 100649952, 102513840, 102785760, 106456680, 107490240, 107639532, 108392256, 110085885, 110399520, 111351240, 111833280, 115328070, 117424944, 119599480, 121474080, 123016608, 124199460, 125405280, 125812440, 127258560, 130472160, 132479424, 133621488, 134549415, 135490320, 136685120, 138393684, 141942240, 143519376, 146781180, 148468320, 149039352, 150486336, 153770760, 156566592, 161459298, 165599280, 167026860, 167749920, 170330688, 172992105, 176137416, 178161984, 179399220, 180653760, 184524912, 186299190, 188107920, 190887840, 191359168, 195708240, 198719136, 201299904, 205027680, 205571520, 212913360, 215279064, 220171770, 220799040, 222702480, 230656140, 234849888, 239198960, 242188947, 242948160, 246033216, 248398920, 250810560, 251624880, 260944320, 267242976, 269098830, 270980640, 276787368, 283884480, 287038752, 293562360, 296936640, 298078704, 307541520, 322918596, 331198560, 334053720, 335499840, 345984210, 352274832, 358798440, 369049824, 372598380, 376215840, 381775680, 391416480, 397438272, 403648245, 410055360, 425826720, 430558128, 440343540, 445404960, 461312280, 469699776, 478397920, 484377894, 496797840, 503249760, 534485952, 538197660, 541961280, 553574736, 574077504, 587124720, 596157408, 615083040, 645837192, 662397120, 668107440, 691968420, 704549664, 717596880, 738099648, 745196760, 752431680, 782832960, 807296490, 851653440, 861116256, 880687080, 890809920, 922624560, 956795840, 968755788, 993595680, 1006499520, 1076395320, 1107149472, 1174249440, 1192314816, 1210944735, 1230166080, 1291674384, 1336214880, 1383936840, 1409099328, 1435193760, 1490393520, 1614592980, 1722232512, 1761374160, 1845249120, 1937511576, 1987191360, 2152790640, 2214298944, 2348498880, 2421889470, 2583348768, 2672429760, 2767873680, 2870387520, 2980787040, 3229185960, 3522748320, 3690498240, 3875023152, 4305581280, 4843778940, 5166697536, 5535747360, 5961574080, 6458371920, 7045496640, 7750046304, 8611162560, 9687557880, 11071494720, 12916743840, 15500092608, 19375115760, 25833487680, 38750231520, 77500463040]

約数ペア:

[(1, 77500463040), (2, 38750231520), (3, 25833487680), (4, 19375115760), (5, 15500092608), (6, 12916743840), (7, 11071494720), (8, 9687557880), (9, 8611162560), (10, 7750046304), (11, 7045496640), (12, 6458371920), (13, 5961574080), (14, 5535747360), (15, 5166697536), (16, 4843778940), (18, 4305581280), (20, 3875023152), (21, 3690498240), (22, 3522748320), (24, 3229185960), (26, 2980787040), (27, 2870387520), (28, 2767873680), (29, 2672429760), (30, 2583348768), (32, 2421889470), (33, 2348498880), (35, 2214298944), (36, 2152790640), (39, 1987191360), (40, 1937511576), (42, 1845249120), (44, 1761374160), (45, 1722232512), (48, 1614592980), (52, 1490393520), (54, 1435193760), (55, 1409099328), (56, 1383936840), (58, 1336214880), (60, 1291674384), (63, 1230166080), (64, 1210944735), (65, 1192314816), (66, 1174249440), (70, 1107149472), (72, 1076395320), (77, 1006499520), (78, 993595680), (80, 968755788), (81, 956795840), (84, 922624560), (87, 890809920), (88, 880687080), (90, 861116256), (91, 851653440), (96, 807296490), (99, 782832960), (103, 752431680), (104, 745196760), (105, 738099648), (108, 717596880), (110, 704549664), (112, 691968420), (116, 668107440), (117, 662397120), (120, 645837192), (126, 615083040), (130, 596157408), (132, 587124720), (135, 574077504), (140, 553574736), (143, 541961280), (144, 538197660), (145, 534485952), (154, 503249760), (156, 496797840), (160, 484377894), (162, 478397920), (165, 469699776), (168, 461312280), (174, 445404960), (176, 440343540), (180, 430558128), (182, 425826720), (189, 410055360), (192, 403648245), (195, 397438272), (198, 391416480), (203, 381775680), (206, 376215840), (208, 372598380), (210, 369049824), (216, 358798440), (220, 352274832), (224, 345984210), (231, 335499840), (232, 334053720), (234, 331198560), (240, 322918596), (252, 307541520), (260, 298078704), (261, 296936640), (264, 293562360), (270, 287038752), (273, 283884480), (280, 276787368), (286, 270980640), (288, 269098830), (290, 267242976), (297, 260944320), (308, 251624880), (309, 250810560), (312, 248398920), (315, 246033216), (319, 242948160), (320, 242188947), (324, 239198960), (330, 234849888), (336, 230656140), (348, 222702480), (351, 220799040), (352, 220171770), (360, 215279064), (364, 212913360), (377, 205571520), (378, 205027680), (385, 201299904), (390, 198719136), (396, 195708240), (405, 191359168), (406, 190887840), (412, 188107920), (416, 186299190), (420, 184524912), (429, 180653760), (432, 179399220), (435, 178161984), (440, 176137416), (448, 172992105), (455, 170330688), (462, 167749920), (464, 167026860), (468, 165599280), (480, 161459298), (495, 156566592), (504, 153770760), (515, 150486336), (520, 149039352), (522, 148468320), (528, 146781180), (540, 143519376), (546, 141942240), (560, 138393684), (567, 136685120), (572, 135490320), (576, 134549415), (580, 133621488), (585, 132479424), (594, 130472160), (609, 127258560), (616, 125812440), (618, 125405280), (624, 124199460), (630, 123016608), (638, 121474080), (648, 119599480), (660, 117424944), (672, 115328070), (693, 111833280), (696, 111351240), (702, 110399520), (704, 110085885), (715, 108392256), (720, 107639532), (721, 107490240), (728, 106456680), (754, 102785760), (756, 102513840), (770, 100649952), (780, 99359568), (783, 98978880), (792, 97854120), (810, 95679584), (812, 95443920), (819, 94628160), (824, 94053960), (832, 93149595), (840, 92262456), (858, 90326880), (864, 89699610), (870, 89080992), (880, 88068708), (891, 86981440), (910, 85165344), (924, 83874960), (927, 83603520), (928, 83513430), (936, 82799640), (945, 82011072), (957, 80982720), (960, 80729649), (990, 78283296), (1001, 77423040), (1008, 76885380), (1015, 76355136), (1030, 75243168), (1040, 74519676), (1044, 74234160), (1053, 73599680), (1056, 73390590), (1080, 71759688), (1092, 70971120), (1120, 69196842), (1131, 68523840), (1133, 68402880), (1134, 68342560), (1144, 67745160), (1155, 67099968), (1160, 66810744), (1170, 66239712), (1188, 65236080), (1218, 63629280), (1232, 62906220), (1236, 62702640), (1248, 62099730), (1260, 61508304), (1276, 60737040), (1287, 60217920), (1296, 59799740), (1305, 59387328), (1320, 58712472), (1339, 57879360), (1344, 57664035), (1365, 56776896), (1386, 55916640), (1392, 55675620), (1404, 55199760), (1430, 54196128), (1440, 53819766), (1442, 53745120), (1456, 53228340), (1485, 52188864), (1508, 51392880), (1512, 51256920), (1540, 50324976), (1545, 50162112), (1560, 49679784), (1566, 49489440), (1584, 48927060), (1595, 48589632), (1620, 47839792), (1624, 47721960), (1638, 47314080), (1648, 47026980), (1680, 46131228), (1716, 45163440), (1728, 44849805), (1740, 44540496), (1755, 44159808), (1760, 44034354), (1782, 43490720), (1820, 42582672), (1827, 42419520), (1848, 41937480), (1854, 41801760), (1856, 41756715), (1872, 41399820), (1885, 41114304), (1890, 41005536), (1914, 40491360), (1980, 39141648), (2002, 38711520), (2016, 38442690), (2030, 38177568), (2060, 37621584), (2079, 37277760), (2080, 37259838), (2088, 37117080), (2106, 36799840), (2112, 36695295), (2145, 36130752), (2160, 35879844), (2163, 35830080), (2184, 35485560), (2233, 34706880), (2240, 34598421), (2262, 34261920), (2266, 34201440), (2268, 34171280), (2288, 33872580), (2310, 33549984), (2320, 33405372), (2340, 33119856), (2349, 32992960), (2376, 32618040), (2436, 31814640), (2457, 31542720), (2464, 31453110), (2472, 31351320), (2496, 31049865), (2520, 30754152), (2552, 30368520), (2574, 30108960), (2592, 29899870), (2610, 29693664), (2639, 29367360), (2640, 29356236), (2678, 28939680), (2730, 28388448), (2772, 27958320), (2781, 27867840), (2784, 27837810), (2808, 27599880), (2835, 27337024), (2860, 27098064), (2871, 26994240), (2880, 26909883), (2884, 26872560), (2912, 26614170), (2970, 26094432), (2987, 25945920), (3003, 25807680), (3016, 25696440), (3024, 25628460), (3045, 25451712), (3080, 25162488), (3090, 25081056), (3120, 24839892), (3132, 24744720), (3168, 24463530), (3190, 24294816), (3240, 23919896), (3248, 23860980), (3276, 23657040), (3296, 23513490), (3360, 23065614), (3393, 22841280), (3399, 22800960), (3432, 22581720), (3465, 22366656), (3480, 22270248), (3510, 22079904), (3520, 22017177), (3564, 21745360), (3605, 21498048), (3640, 21291336), (3654, 21209760), (3696, 20968740), (3708, 20900880), (3744, 20699910), (3770, 20557152), (3780, 20502768), (3828, 20245680), (3861, 20072640), (3915, 19795776), (3960, 19570824), (4004, 19355760), (4017, 19293120), (4032, 19221345), (4060, 19088784), (4095, 18925632), (4120, 18810792), (4147, 18688320), (4158, 18638880), (4160, 18629919), (4176, 18558540), (4212, 18399920), (4290, 18065376), (4320, 17939922), (4326, 17915040), (4368, 17742780), (4455, 17396288), (4466, 17353440), (4524, 17130960), (4532, 17100720), (4536, 17085640), (4576, 16936290), (4620, 16774992), (4635, 16720704), (4640, 16702686), (4680, 16559928), (4698, 16496480), (4752, 16309020), (4785, 16196544), (4872, 15907320), (4914, 15771360), (4928, 15726555), (4944, 15675660), (5005, 15484608), (5040, 15377076), (5104, 15184260), (5148, 15054480), (5184, 14949935), (5220, 14846832), (5265, 14719936), (5278, 14683680), (5280, 14678118), (5356, 14469840), (5460, 14194224), (5481, 14139840), (5544, 13979160), (5562, 13933920), (5568, 13918905), (5616, 13799940), (5655, 13704768), (5665, 13680576), (5670, 13668512), (5720, 13549032), (5742, 13497120), (5768, 13436280), (5824, 13307085), (5940, 13047216), (5974, 12972960), (6006, 12903840), (6032, 12848220), (6048, 12814230), (6090, 12725856), (6160, 12581244), (6180, 12540528), (6237, 12425920), (6240, 12419946), (6264, 12372360), (6336, 12231765), (6380, 12147408), (6435, 12043584), (6480, 11959948), (6489, 11943360), (6496, 11930490), (6552, 11828520), (6592, 11756745), (6695, 11575872), (6699, 11568960), (6720, 11532807), (6786, 11420640), (6798, 11400480), (6864, 11290860), (6930, 11183328), (6960, 11135124), (7020, 11039952), (7128, 10872680), (7210, 10749024), (7280, 10645668), (7308, 10604880), (7371, 10514240), (7392, 10484370), (7416, 10450440), (7488, 10349955), (7540, 10278576), (7560, 10251384), (7656, 10122840), (7722, 10036320), (7830, 9897888), (7917, 9789120), (7920, 9785412), (7931, 9771840), (8008, 9677880), (8034, 9646560), (8120, 9544392), (8190, 9462816), (8240, 9405396), (8294, 9344160), (8316, 9319440), (8343, 9289280), (8352, 9279270), (8424, 9199960), (8580, 9032688), (8613, 8998080), (8640, 8969961), (8652, 8957520), (8736, 8871390), (8910, 8698144), (8932, 8676720), (8961, 8648640), (9009, 8602560), (9048, 8565480), (9064, 8550360), (9072, 8542820), (9135, 8483904), (9152, 8468145), (9240, 8387496), (9270, 8360352), (9280, 8351343), (9360, 8279964), (9373, 8268480), (9396, 8248240), (9504, 8154510), (9570, 8098272), (9744, 7953660), (9828, 7885680), (9888, 7837830), (10010, 7742304), (10080, 7688538), (10179, 7613760), (10197, 7600320), (10208, 7592130), (10296, 7527240), (10395, 7455552), (10440, 7423416), (10530, 7359968), (10556, 7341840), (10560, 7339059), (10712, 7234920), (10815, 7166016), (10920, 7097112), (10962, 7069920), (11088, 6989580), (11124, 6966960), (11165, 6941376), (11232, 6899970), (11310, 6852384), (11330, 6840288), (11340, 6834256), (11440, 6774516), (11484, 6748560), (11536, 6718140), (11583, 6690880), (11745, 6598592), (11880, 6523608), (11948, 6486480), (12012, 6451920), (12051, 6431040), (12064, 6424110), (12096, 6407115), (12180, 6362928), (12285, 6308544), (12320, 6290622), (12360, 6270264), (12441, 6229440), (12474, 6212960), (12480, 6209973), (12528, 6186180), (12760, 6073704), (12870, 6021792), (12960, 5979974), (12978, 5971680), (12992, 5965245), (13104, 5914260), (13195, 5873472), (13390, 5787936), (13398, 5784480), (13572, 5710320), (13596, 5700240), (13728, 5645430), (13860, 5591664), (13905, 5573568), (13920, 5567562), (14040, 5519976), (14256, 5436340), (14355, 5398848), (14420, 5374512), (14560, 5322834), (14616, 5302440), (14729, 5261760), (14742, 5257120), (14784, 5242185), (14832, 5225220), (14935, 5189184), (15015, 5161536), (15080, 5139288), (15120, 5125692), (15312, 5061420), (15444, 5018160), (15660, 4948944), (15834, 4894560), (15840, 4892706), (15862, 4885920), (16016, 4838940), (16068, 4823280), (16240, 4772196), (16380, 4731408), (16443, 4713280), (16480, 4702698), (16588, 4672080), (16632, 4659720), (16686, 4644640), (16704, 4639635), (16848, 4599980), (16965, 4568256), (16995, 4560192), (17160, 4516344), (17226, 4499040), (17304, 4478760), (17472, 4435695), (17820, 4349072), (17864, 4338360), (17922, 4324320), (18018, 4301280), (18096, 4282740), (18128, 4275180), (18144, 4271410), (18270, 4241952), (18480, 4193748), (18540, 4180176), (18720, 4139982), (18746, 4134240), (18792, 4124120), (19008, 4077255), (19140, 4049136), (19305, 4014528), (19467, 3981120), (19488, 3976830), (19656, 3942840), (19776, 3918915), (20020, 3871152), (20085, 3858624), (20097, 3856320), (20160, 3844269), (20358, 3806880), (20394, 3800160), (20416, 3796065), (20592, 3763620), (20735, 3737664), (20790, 3727776), (20880, 3711708), (20909, 3706560), (21060, 3679984), (21112, 3670920), (21424, 3617460), (21630, 3583008), (21840, 3548556), (21924, 3534960), (22176, 3494790), (22248, 3483480), (22330, 3470688), (22464, 3449985), (22620, 3426192), (22660, 3420144), (22680, 3417128), (22880, 3387258), (22968, 3374280), (23072, 3359070), (23166, 3345440), (23490, 3299296), (23751, 3263040), (23760, 3261804), (23793, 3257280), (23896, 3243240), (24024, 3225960), (24102, 3215520), (24128, 3212055), (24360, 3181464), (24570, 3154272), (24640, 3145311), (24720, 3135132), (24882, 3114720), (24948, 3106480), (25056, 3093090), (25520, 3036852), (25740, 3010896), (25839, 2999360), (25920, 2989987), (25956, 2985840), (26208, 2957130), (26390, 2936736), (26780, 2893968), (26796, 2892240), (26883, 2882880), (27027, 2867520), (27144, 2855160), (27192, 2850120), (27405, 2827968), (27456, 2822715), (27720, 2795832), (27810, 2786784), (27840, 2783781), (28080, 2759988), (28119, 2756160), (28512, 2718170), (28710, 2699424), (28840, 2687256), (29029, 2669760), (29120, 2661417), (29232, 2651220), (29458, 2630880), (29484, 2628560), (29664, 2612610), (29870, 2594592), (30030, 2580768), (30160, 2569644), (30240, 2562846), (30537, 2537920), (30591, 2533440), (30624, 2530710), (30888, 2509080), (31185, 2485184), (31320, 2474472), (31668, 2447280), (31680, 2446353), (31724, 2442960), (32032, 2419470), (32136, 2411640), (32445, 2388672), (32480, 2386098), (32760, 2365704), (32857, 2358720), (32886, 2356640), (32960, 2351349), (33176, 2336040), (33264, 2329860), (33372, 2322320), (33495, 2313792), (33696, 2299990), (33930, 2284128), (33990, 2280096), (34320, 2258172), (34452, 2249520), (34608, 2239380), (35640, 2174536), (35728, 2169180), (35844, 2162160), (36036, 2150640), (36153, 2143680), (36192, 2141370), (36256, 2137590), (36288, 2135705), (36540, 2120976), (36855, 2102848), (36960, 2096874), (37080, 2090088), (37323, 2076480), (37440, 2069991), (37492, 2067120), (37584, 2062060), (38280, 2024568), (38610, 2007264), (38831, 1995840), (38934, 1990560), (38976, 1988415), (39312, 1971420), (39585, 1957824), (39655, 1954368), (40040, 1935576), (40170, 1929312), (40194, 1928160), (40716, 1903440), (40788, 1900080), (41184, 1881810), (41470, 1868832), (41580, 1863888), (41715, 1857856), (41760, 1855854), (41818, 1853280), (42120, 1839992), (42224, 1835460), (42848, 1808730), (43065, 1799616), (43260, 1791504), (43680, 1774278), (43848, 1767480), (44187, 1753920), (44352, 1747395), (44496, 1741740), (44660, 1735344), (44805, 1729728), (45045, 1720512), (45240, 1713096), (45320, 1710072), (45360, 1708564), (45760, 1693629), (45936, 1687140), (46144, 1679535), (46332, 1672720), (46865, 1653696), (46980, 1649648), (47502, 1631520), (47520, 1630902), (47586, 1628640), (47792, 1621620), (48048, 1612980), (48204, 1607760), (48720, 1590732), (49140, 1577136), (49440, 1567566), (49764, 1557360), (49896, 1553240), (50112, 1546545), (50895, 1522752), (50985, 1520064), (51040, 1518426), (51480, 1505448), (51678, 1499680), (51912, 1492920), (52416, 1478565), (52780, 1468368), (53560, 1446984), (53592, 1446120), (53766, 1441440), (54054, 1433760), (54288, 1427580), (54384, 1425060), (54810, 1413984), (55440, 1397916), (55620, 1393392), (56160, 1379994), (56238, 1378080), (57024, 1359085), (57420, 1349712), (57680, 1343628), (57915, 1338176), (58058, 1334880), (58401, 1327040), (58464, 1325610), (58916, 1315440), (58968, 1314280), (59328, 1306305), (59740, 1297296), (60060, 1290384), (60255, 1286208), (60291, 1285440), (60320, 1284822), (60480, 1281423), (61074, 1268960), (61182, 1266720), (61248, 1265355), (61776, 1254540), (62205, 1245888), (62370, 1242592), (62640, 1237236), (62727, 1235520), (63336, 1223640), (63448, 1221480), (64064, 1209735), (64272, 1205820), (64890, 1194336), (64960, 1193049), (65520, 1182852), (65714, 1179360), (65772, 1178320), (66352, 1168020), (66528, 1164930), (66744, 1161160), (66990, 1156896), (67392, 1149995), (67860, 1142064), (67980, 1140048), (68640, 1129086), (68904, 1124760), (69216, 1119690), (71253, 1087680), (71280, 1087268), (71379, 1085760), (71456, 1084590), (71688, 1081080), (72072, 1075320), (72306, 1071840), (72384, 1070685), (72512, 1068795), (73080, 1060488), (73645, 1052352), (73710, 1051424), (73920, 1048437), (74160, 1045044), (74646, 1038240), (74984, 1033560), (75168, 1031030), (76560, 1012284), (77220, 1003632), (77662, 997920), (77868, 995280), (78624, 985710), (79170, 978912), (79310, 977184), (80080, 967788), (80340, 964656), (80388, 964080), (80649, 960960), (81081, 955840), (81432, 951720), (81576, 950040), (82215, 942656), (82368, 940905), (82940, 934416), (83160, 931944), (83430, 928928), (83520, 927927), (83636, 926640), (84240, 919996), (84357, 918720), (84448, 917730), (85696, 904365), (86130, 899808), (86520, 895752), (87087, 889920), (87360, 887139), (87696, 883740), (88374, 876960), (88992, 870870), (89320, 867672), (89610, 864864), (90090, 860256), (90480, 856548), (90640, 855036), (90720, 854282), (91773, 844480), (91872, 843570), (92664, 836360), (93730, 826848), (93960, 824824), (95004, 815760), (95040, 815451), (95172, 814320), (95584, 810810), (96096, 806490), (96408, 803880), (97335, 796224), (97440, 795366), (98280, 788568), (98571, 786240), (98880, 783783), (99528, 778680), (99792, 776620), (100485, 771264), (101790, 761376), (101970, 760032), (102080, 759213), (102960, 752724), (103103, 751680), (103356, 749840), (103824, 746460), (104545, 741312), (105560, 734184), (107120, 723492), (107184, 723060), (107532, 720720), (108108, 716880), (108459, 714560), (108576, 713790), (108768, 712530), (109620, 706992), (110880, 698958), (111240, 696696), (111969, 692160), (112320, 689997), (112476, 689040), (114840, 674856), (115360, 671814), (115830, 669088), (116116, 667440), (116493, 665280), (116802, 663520), (116928, 662805), (117832, 657720), (117936, 657140), (118755, 652608), (118965, 651456), (119480, 648648), (120120, 645192), (120510, 643104), (120582, 642720), (120640, 642411), (122148, 634480), (122364, 633360), (123552, 627270), (124410, 622944), (124740, 621296), (125280, 618618), (125454, 617760), (126672, 611820), (126896, 610740), (128544, 602910), (129195, 599872), (129780, 597168), (131040, 591426), (131428, 589680), (131544, 589160), (132561, 584640), (132704, 584010), (133056, 582465), (133488, 580580), (133980, 578448), (134415, 576576), (135135, 573504), (135720, 571032), (135960, 570024), (137280, 564543), (137808, 562380), (138432, 559845), (140595, 551232), (142506, 543840), (142560, 543634), (142758, 542880), (142912, 542295), (143376, 540540), (144144, 537660), (144612, 535920), (145145, 533952), (146160, 530244), (147290, 526176), (147420, 525712), (148320, 522522), (149292, 519120), (149968, 516780), (150336, 515515), (152685, 507584), (152955, 506688), (153120, 506142), (154440, 501816), (155324, 498960), (155736, 497640), (157248, 492855), (158340, 489456), (158620, 488592), (160160, 483894), (160680, 482328), (160776, 482040), (161298, 480480), (162162, 477920), (162864, 475860), (163152, 475020), (164285, 471744), (164430, 471328), (165880, 467208), (166320, 465972), (166860, 464464), (167272, 463320), (168480, 459998), (168714, 459360), (168896, 458865), (172260, 449904), (173040, 447876), (174174, 444960), (175392, 441870), (176748, 438480), (177984, 435435), (178640, 433836), (179220, 432432), (180180, 430128), (180765, 428736), (180873, 428480), (180960, 428274), (181280, 427518), (181440, 427141), (183546, 422240), (183744, 421785), (185328, 418180), (186615, 415296), (187460, 413424), (187920, 412412), (188181, 411840), (190008, 407880), (190344, 407160), (191168, 405405), (192192, 403245), (192816, 401940), (194155, 399168), (194670, 398112), (194880, 397683), (196560, 394284), (197142, 393120), (199056, 389340), (199584, 388310), (200970, 385632), (203580, 380688), (203940, 380016), (205920, 376362), (206206, 375840), (206712, 374920), (207648, 373230), (209090, 370656), (211120, 367092), (213759, 362560), (214137, 361920), (214240, 361746), (214368, 361530), (215064, 360360), (216216, 358440), (216918, 357280), (217152, 356895), (217536, 356265), (219240, 353496), (220935, 350784), (221760, 349479), (222480, 348348), (223938, 346080), (224952, 344520), (229680, 337428), (229999, 336960), (230720, 335907), (231660, 334544), (232232, 333720), (232986, 332640), (233604, 331760), (235664, 328860), (235872, 328570), (237510, 326304), (237930, 325728), (238960, 324324), (240240, 322596), (241020, 321552), (241164, 321360), (241947, 320320), (244296, 317240), (244728, 316680), (247104, 313635), (248820, 311472), (249480, 310648), (250560, 309309), (250908, 308880), (253071, 306240), (253344, 305910), (253792, 305370), (257088, 301455), (258390, 299936), (259560, 298584), (261261, 296640), (262080, 295713), (262856, 294840), (263088, 294580), (265122, 292320), (265408, 292005), (266976, 290290), (267960, 289224), (268830, 288288), (270270, 286752), (271440, 285516), (271817, 285120), (271920, 285012), (275616, 281190)]