76381462080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:217

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 87, 88, 90, 96, 99, 105, 107, 108, 110, 111, 112, 116, 120, 126, 132, 135, 140, 144, 145, 148, 154, 160, 165, 168, 174, 176, 180, 185, 189, 192, 198, 203, 210, 214, 216, 220, 222, 224, 231, 232, 240, 252, 259, 261, 264, 270, 280, 288, 290, 296, 297, 308, 315, 319, 320, 321, 330, 333, 336, 348, 352, 360, 370, 378, 385, 396, 406, 407, 420, 428, 432, 435, 440, 444, 448, 462, 464, 480, 495, 504, 518, 522, 528, 535, 540, 555, 560, 576, 580, 592, 594, 609, 616, 630, 638, 642, 660, 666, 672, 693, 696, 704, 720, 740, 749, 756, 770, 777, 783, 792, 812, 814, 840, 856, 864, 870, 880, 888, 924, 928, 945, 957, 960, 963, 990, 999, 1008, 1015, 1036, 1044, 1056, 1070, 1073, 1080, 1110, 1120, 1155, 1160, 1177, 1184, 1188, 1218, 1221, 1232, 1260, 1276, 1284, 1295, 1305, 1320, 1332, 1344, 1386, 1392, 1440, 1480, 1485, 1498, 1512, 1540, 1554, 1566, 1584, 1595, 1605, 1624, 1628, 1665, 1680, 1712, 1728, 1740, 1760, 1776, 1827, 1848, 1856, 1890, 1914, 1926, 1980, 1998, 2016, 2030, 2035, 2072, 2079, 2088, 2112, 2140, 2146, 2160, 2220, 2233, 2240, 2247, 2310, 2320, 2331, 2354, 2368, 2376, 2436, 2442, 2464, 2520, 2552, 2568, 2590, 2610, 2640, 2664, 2772, 2784, 2849, 2871, 2880, 2889, 2960, 2970, 2996, 3024, 3045, 3080, 3103, 3108, 3132, 3168, 3190, 3210, 3219, 3248, 3256, 3330, 3360, 3424, 3465, 3480, 3520, 3531, 3552, 3654, 3663, 3696, 3745, 3780, 3828, 3852, 3885, 3915, 3959, 3960, 3996, 4032, 4060, 4070, 4144, 4158, 4176, 4280, 4292, 4320, 4440, 4466, 4494, 4620, 4640, 4662, 4708, 4752, 4785, 4815, 4872, 4884, 4928, 4995, 5040, 5104, 5136, 5180, 5220, 5280, 5328, 5365, 5481, 5544, 5568, 5698, 5742, 5778, 5885, 5920, 5940, 5992, 6048, 6090, 6105, 6160, 6206, 6216, 6264, 6336, 6380, 6420, 6438, 6496, 6512, 6660, 6699, 6720, 6741, 6848, 6930, 6960, 6993, 7062, 7104, 7308, 7326, 7392, 7490, 7511, 7560, 7656, 7704, 7770, 7830, 7918, 7920, 7992, 8120, 8140, 8239, 8288, 8316, 8352, 8547, 8560, 8584, 8613, 8640, 8880, 8932, 8988, 9135, 9240, 9280, 9309, 9324, 9416, 9504, 9570, 9630, 9657, 9744, 9768, 9990, 10080, 10208, 10272, 10360, 10395, 10440, 10560, 10593, 10656, 10730, 10962, 10989, 11088, 11165, 11235, 11396, 11484, 11556, 11655, 11770, 11803, 11840, 11877, 11880, 11984, 12096, 12180, 12210, 12320, 12412, 12432, 12528, 12760, 12840, 12876, 12992, 13024, 13320, 13398, 13482, 13860, 13920, 13986, 14124, 14245, 14355, 14445, 14616, 14652, 14784, 14980, 15022, 15120, 15312, 15408, 15515, 15540, 15660, 15836, 15840, 15984, 16095, 16240, 16280, 16478, 16576, 16632, 16704, 17094, 17120, 17168, 17226, 17655, 17760, 17864, 17976, 18270, 18315, 18480, 18618, 18648, 18832, 19008, 19140, 19260, 19314, 19488, 19536, 19795, 19980, 20097, 20160, 20223, 20416, 20544, 20720, 20790, 20880, 21186, 21312, 21460, 21721, 21924, 21978, 22176, 22330, 22470, 22533, 22792, 22968, 23112, 23310, 23540, 23606, 23754, 23760, 23968, 24360, 24420, 24640, 24717, 24824, 24864, 25056, 25520, 25641, 25680, 25752, 26048, 26640, 26796, 26964, 27405, 27713, 27720, 27840, 27927, 27972, 28248, 28490, 28710, 28890, 28971, 29232, 29304, 29960, 30044, 30240, 30624, 30816, 31030, 31080, 31320, 31672, 31680, 31779, 31968, 32190, 32480, 32560, 32956, 33264, 33495, 33705, 34133, 34188, 34240, 34336, 34452, 34965, 35310, 35409, 35520, 35631, 35728, 35952, 36540, 36630, 36960, 37236, 37296, 37555, 37664, 38280, 38520, 38628, 38976, 39072, 39590, 39960, 40194, 40446, 41195, 41440, 41580, 41760, 42372, 42735, 42920, 43065, 43442, 43549, 43848, 43956, 44352, 44660, 44940, 45066, 45584, 45936, 46224, 46545, 46620, 47080, 47212, 47508, 47520, 47936, 48285, 48720, 48840, 49434, 49648, 49728, 50112, 51040, 51282, 51360, 51504, 52965, 53280, 53592, 53928, 54810, 54945, 55426, 55440, 55854, 55944, 56496, 56980, 57420, 57780, 57942, 58464, 58608, 59015, 59385, 59920, 60088, 60291, 60480, 61248, 61632, 62060, 62160, 62640, 63344, 63558, 63936, 64380, 64960, 65120, 65163, 65912, 66528, 66990, 67410, 67599, 68266, 68376, 68672, 68904, 69930, 70620, 70818, 71262, 71456, 71904, 73080, 73260, 73920, 74151, 74472, 74592, 75110, 75328, 76560, 76923, 77040, 77256, 78144, 79180, 79920, 80388, 80892, 82390, 82621, 82880, 83139, 83160, 83520, 83781, 84744, 85470, 85840, 86130, 86884, 87098, 87696, 87912, 89320, 89880, 90132, 91168, 91872, 92448, 93090, 93240, 94160, 94424, 95016, 95040, 96570, 97440, 97680, 98868, 99296, 100485, 101115, 102080, 102399, 102564, 102720, 103008, 105930, 106227, 106560, 106893, 107184, 107856, 108605, 109620, 109890, 110852, 110880, 111708, 111888, 112665, 112992, 113960, 114811, 114840, 115560, 115884, 116928, 117216, 118030, 118770, 119840, 120176, 120582, 123585, 124120, 124320, 125280, 126688, 127116, 128205, 128760, 130240, 130326, 130647, 131824, 133056, 133980, 134820, 135198, 136532, 136752, 137808, 138565, 139635, 139860, 141240, 141636, 142524, 142912, 143808, 144855, 146160, 146520, 148302, 148944, 149184, 150220, 153120, 153846, 154080, 154512, 158360, 158895, 159840, 160776, 161784, 164780, 165242, 166278, 166320, 167562, 169488, 170665, 170940, 171680, 172260, 173768, 174196, 175392, 175824, 177045, 178155, 178640, 179760, 180264, 182336, 183744, 184896, 186180, 186480, 188320, 188848, 190032, 193140, 194880, 195360, 195489, 197736, 198592, 200970, 202230, 202797, 204798, 205128, 206016, 211860, 212454, 213786, 214368, 215712, 217210, 217745, 219240, 219780, 221704, 221760, 222453, 223416, 223776, 225330, 225984, 227920, 229622, 229680, 231120, 231768, 234432, 236060, 237540, 238931, 239680, 240352, 241164, 247170, 247863, 248240, 248640, 249417, 250560, 253376, 254232, 256410, 257520, 260652, 261294, 263648, 267960, 269640, 270396, 273064, 273504, 275616, 277130, 279270, 279720, 282480, 283272, 285048, 289710, 292320, 293040, 296604, 297888, 300440, 301455, 304843, 306240, 307197, 307692, 308160, 309024, 316720, 317790, 318681, 319680, 321552, 323568, 325815, 329560, 330484, 332556, 332640, 335124, 337995, 338976, 341330, 341880, 343360, 344433, 344520, 347536, 348392, 350784, 351648, 354090, 356310, 357280, 359520, 360528, 370755, 372360, 372960, 376640, 377696, 380064, 384615, 386280, 390720, 390978, 391941, 395472, 401940, 404460, 405594, 409596, 410256, 413105, 415695, 418905, 423720, 424908, 427572, 428736, 431424, 434420, 435490, 438480, 439560, 443408, 444906, 446832, 447552, 450660, 455840, 459244, 459360, 462240, 463536, 472120, 475080, 477862, 480704, 482328, 494340, 495726, 496480, 498834, 508464, 511995, 512820, 515040, 521304, 522588, 527296, 531135, 534465, 535920, 539280, 540792, 546128, 547008, 551232, 554260, 558540, 559440, 564960, 566544, 570096, 574055, 579420, 584640, 586080, 586467, 593208, 595776, 600880, 602910, 609686, 614394, 615384, 618048, 633440, 635580, 637362, 643104, 647136, 651630, 653235, 659120, 660968, 665112, 665280, 670248, 675990, 677952, 682660, 683760, 688866, 689040, 695072, 696784, 703296, 708180, 712620, 714560, 716793, 719040, 721056, 741510, 743589, 744720, 745920, 748251, 755392, 760128, 769230, 772560, 781956, 783882, 790944, 803677, 803880, 808920, 811188, 819192, 820512, 826210, 831390, 837810, 847440, 849816, 855144, 868840, 870980, 876960, 879120, 886816, 889812, 893664, 901320, 911680, 914529, 918488, 918720, 921591, 924480, 927072, 944240, 950160, 955724, 964656, 977445, 988680, 991452, 992960, 997668, 1013985, 1016928, 1023990, 1025640, 1030080, 1033299, 1042608, 1045176, 1062270, 1068930, 1071840, 1078560, 1081584, 1092256, 1108520, 1112265, 1117080, 1118880, 1129920, 1133088, 1140192, 1148110, 1158840, 1172160, 1172934, 1175823, 1186416, 1194655, 1201760, 1205820, 1219372, 1228788, 1230768, 1239315, 1247085, 1262921, 1266880, 1271160, 1274724, 1286208, 1294272, 1303260, 1306470, 1318240, 1321936, 1330224, 1340496, 1351980, 1365320, 1367520, 1377732, 1378080, 1390144, 1393568, 1416360, 1425240, 1433586, 1442112, 1483020, 1487178, 1489440, 1496502, 1524215, 1535985, 1538460, 1545120, 1563912, 1567764, 1581888, 1593405, 1607354, 1607760, 1617840, 1622376, 1638384, 1641024, 1652420, 1662780, 1675620, 1694880, 1699632, 1710288, 1722165, 1737680, 1741960, 1753920, 1758240, 1773632, 1779624, 1787328, 1802640, 1829058, 1836976, 1843182, 1854144, 1888480, 1900320, 1911448, 1929312, 1954890, 1959705, 1977360, 1982904, 1995336, 2027970, 2033856, 2047980, 2051280, 2066598, 2085216, 2090352, 2124540, 2137860, 2143680, 2150379, 2157120, 2163168, 2184512, 2217040, 2224530, 2230767, 2234160, 2237760, 2266176, 2280384, 2296220, 2317680, 2345868, 2351646, 2372832, 2389310, 2403520, 2411031, 2411640, 2438744, 2457576, 2461536, 2478630, 2494170, 2525842, 2542320, 2549448, 2606520, 2612940, 2636480, 2643872, 2660448, 2680992, 2703960, 2730640, 2735040, 2743587, 2755464, 2756160, 2787136, 2832720, 2850480, 2867172, 2932335, 2966040, 2974356, 2978880, 2993004, 3048430, 3071970, 3076920, 3090240, 3099897, 3127824, 3135528, 3186810, 3214708, 3215520, 3235680, 3244752, 3276768, 3304840, 3325560, 3351240, 3389760, 3399264, 3420576, 3444330, 3475360, 3483920, 3516480, 3559248, 3583965, 3605280, 3658116, 3673952, 3686364, 3717945, 3741255, 3776960, 3788763, 3800640, 3822896, 3858624, 3909780, 3919410, 3954720, 3965808, 3990672, 4018385, 4055940, 4095960, 4102560, 4133196, 4170432, 4180704, 4249080, 4275720, 4300758, 4326336, 4434080, 4449060, 4461534, 4468320, 4572645, 4592440, 4607955, 4635360, 4691736, 4703292, 4745664, 4778620, 4822062, 4823280, 4877488, 4915152, 4923072, 4957260, 4988340, 5051684, 5084640, 5098896, 5166495, 5213040, 5225880, 5287744, 5320896, 5361984, 5407920, 5461280, 5487174, 5510928, 5665440, 5700960, 5734344, 5864670, 5879115, 5932080, 5948712, 5986008, 6096860, 6143940, 6153840, 6199794, 6255648, 6271056, 6314605, 6373620, 6429416, 6431040, 6451137, 6471360, 6489504, 6553536, 6609680, 6651120, 6702480, 6798528, 6841152, 6888660, 6950720, 6967840, 7118496, 7167930, 7210560, 7233093, 7316232, 7347904, 7372728, 7435890, 7482510, 7577526, 7645792, 7819560, 7838820, 7909440, 7931616, 7981344, 8036770, 8111880, 8191920, 8205120, 8230761, 8266392, 8361408, 8498160, 8551440, 8601516, 8840447, 8868160, 8898120, 8923068, 8936640, 9145290, 9184880, 9215910, 9270720, 9383472, 9406584, 9557240, 9644124, 9646560, 9754976, 9830304, 9914520, 9976680, 10103368, 10169280, 10197792, 10332990, 10426080, 10451760, 10751895, 10815840, 10922560, 10974348, 11021856, 11153835, 11330880, 11366289, 11401920, 11468688, 11729340, 11758230, 11864160, 11897424, 11972016, 12055155, 12193720, 12287880, 12307680, 12399588, 12511296, 12542112, 12629210, 12747240, 12858832, 12902274, 12979008, 13219360, 13302240, 13404960, 13717935, 13777320, 13935680, 14236992, 14335860, 14466186, 14632464, 14745456, 14871780, 14965020, 15155052, 15291584, 15499485, 15639120, 15677640, 15863232, 15962688, 16073540, 16223760, 16383840, 16461522, 16532784, 16996320, 17102880, 17203032, 17680894, 17796240, 17846136, 18290580, 18369760, 18431820, 18766944, 18813168, 18943815, 19114480, 19288248, 19293120, 19509952, 19660608, 19829040, 19953360, 20206736, 20395584, 20665980, 20852160, 20903520, 21503790, 21631680, 21699279, 21948696, 22043712, 22307670, 22732578, 22937376, 23458680, 23516460, 23728320, 23794848, 23944032, 24110310, 24387440, 24575760, 24615360, 24799176, 25084224, 25258420, 25494480, 25717664, 25804548, 26438720, 26521341, 26604480, 26809920, 27435870, 27554640, 28671720, 28932372, 29264928, 29490912, 29743560, 29930040, 30310104, 30998970, 31278240, 31355280, 32147080, 32255685, 32447520, 32767680, 32923044, 33065568, 33992640, 34098867, 34205760, 34406064, 35361788, 35592480, 35692272, 36165465, 36581160, 36739520, 36863640, 37533888, 37626336, 37887630, 38228960, 38576496, 39658080, 39906720, 40413472, 41153805, 41331960, 41807040, 43007580, 43398558, 43897392, 44202235, 44615340, 45465156, 45874752, 46917360, 47032920, 47589696, 47888064, 48220620, 48774880, 49151520, 49598352, 50516840, 50988960, 51435328, 51609096, 53042682, 54871740, 55109280, 56831445, 57343440, 57864744, 58529856, 58981824, 59487120, 59860080, 60620208, 61997940, 62556480, 62710560, 64294160, 64511370, 64895040, 65846088, 66131136, 68197734, 68812128, 70723576, 71184960, 71384544, 72330930, 73162320, 73727280, 75252672, 75775260, 76457920, 77152992, 79316160, 79564023, 79813440, 80826944, 82307610, 82663920, 86015160, 86797116, 87794784, 88404470, 89230680, 90930312, 93834720, 94065840, 96441240, 97549760, 98303040, 99196704, 101033680, 101977920, 103218192, 106085364, 108496395, 109743480, 110218560, 113662890, 114686880, 115729488, 118974240, 119720160, 121240416, 123995880, 125421120, 128588320, 129022740, 131692176, 132606705, 136395468, 137624256, 141447152, 142769088, 144661860, 146324640, 147454560, 151550520, 154305984, 159128046, 164615220, 165327840, 170494335, 172030320, 173594232, 175589568, 176808940, 178461360, 181860624, 187669440, 188131680, 192882480, 198393408, 202067360, 206436384, 212170728, 216992790, 219486960, 227325780, 229373760, 231458976, 237948480, 238692069, 239440320, 242480832, 247991760, 257176640, 258045480, 263384352, 265213410, 272790936, 282894304, 289323720, 292649280, 294909120, 303101040, 318256092, 329230440, 330655680, 340988670, 344060640, 347188464, 353617880, 356922720, 363721248, 376263360, 385764960, 397820115, 404134720, 412872768, 424341456, 433985580, 438973920, 454651560, 462917952, 477384138, 495983520, 516090960, 526768704, 530426820, 545581872, 565788608, 578647440, 606202080, 636512184, 658460880, 681977340, 688121280, 694376928, 707235760, 713845440, 727442496, 771529920, 795640230, 848682912, 867971160, 877947840, 909303120, 954768276, 991967040, 1032181920, 1060853640, 1091163744, 1157294880, 1193460345, 1212404160, 1273024368, 1316921760, 1363954680, 1388753856, 1414471520, 1591280460, 1697365824, 1735942320, 1818606240, 1909536552, 2064363840, 2121707280, 2182327488, 2314589760, 2386920690, 2546048736, 2633843520, 2727909360, 2828943040, 3182560920, 3471884640, 3637212480, 3819073104, 4243414560, 4773841380, 5092097472, 5455818720, 6365121840, 6943769280, 7638146208, 8486829120, 9547682760, 10911637440, 12730243680, 15276292416, 19095365520, 25460487360, 38190731040, 76381462080]

約数ペア:

[(1, 76381462080), (2, 38190731040), (3, 25460487360), (4, 19095365520), (5, 15276292416), (6, 12730243680), (7, 10911637440), (8, 9547682760), (9, 8486829120), (10, 7638146208), (11, 6943769280), (12, 6365121840), (14, 5455818720), (15, 5092097472), (16, 4773841380), (18, 4243414560), (20, 3819073104), (21, 3637212480), (22, 3471884640), (24, 3182560920), (27, 2828943040), (28, 2727909360), (29, 2633843520), (30, 2546048736), (32, 2386920690), (33, 2314589760), (35, 2182327488), (36, 2121707280), (37, 2064363840), (40, 1909536552), (42, 1818606240), (44, 1735942320), (45, 1697365824), (48, 1591280460), (54, 1414471520), (55, 1388753856), (56, 1363954680), (58, 1316921760), (60, 1273024368), (63, 1212404160), (64, 1193460345), (66, 1157294880), (70, 1091163744), (72, 1060853640), (74, 1032181920), (77, 991967040), (80, 954768276), (84, 909303120), (87, 877947840), (88, 867971160), (90, 848682912), (96, 795640230), (99, 771529920), (105, 727442496), (107, 713845440), (108, 707235760), (110, 694376928), (111, 688121280), (112, 681977340), (116, 658460880), (120, 636512184), (126, 606202080), (132, 578647440), (135, 565788608), (140, 545581872), (144, 530426820), (145, 526768704), (148, 516090960), (154, 495983520), (160, 477384138), (165, 462917952), (168, 454651560), (174, 438973920), (176, 433985580), (180, 424341456), (185, 412872768), (189, 404134720), (192, 397820115), (198, 385764960), (203, 376263360), (210, 363721248), (214, 356922720), (216, 353617880), (220, 347188464), (222, 344060640), (224, 340988670), (231, 330655680), (232, 329230440), (240, 318256092), (252, 303101040), (259, 294909120), (261, 292649280), (264, 289323720), (270, 282894304), (280, 272790936), (288, 265213410), (290, 263384352), (296, 258045480), (297, 257176640), (308, 247991760), (315, 242480832), (319, 239440320), (320, 238692069), (321, 237948480), (330, 231458976), (333, 229373760), (336, 227325780), (348, 219486960), (352, 216992790), (360, 212170728), (370, 206436384), (378, 202067360), (385, 198393408), (396, 192882480), (406, 188131680), (407, 187669440), (420, 181860624), (428, 178461360), (432, 176808940), (435, 175589568), (440, 173594232), (444, 172030320), (448, 170494335), (462, 165327840), (464, 164615220), (480, 159128046), (495, 154305984), (504, 151550520), (518, 147454560), (522, 146324640), (528, 144661860), (535, 142769088), (540, 141447152), (555, 137624256), (560, 136395468), (576, 132606705), (580, 131692176), (592, 129022740), (594, 128588320), (609, 125421120), (616, 123995880), (630, 121240416), (638, 119720160), (642, 118974240), (660, 115729488), (666, 114686880), (672, 113662890), (693, 110218560), (696, 109743480), (704, 108496395), (720, 106085364), (740, 103218192), (749, 101977920), (756, 101033680), (770, 99196704), (777, 98303040), (783, 97549760), (792, 96441240), (812, 94065840), (814, 93834720), (840, 90930312), (856, 89230680), (864, 88404470), (870, 87794784), (880, 86797116), (888, 86015160), (924, 82663920), (928, 82307610), (945, 80826944), (957, 79813440), (960, 79564023), (963, 79316160), (990, 77152992), (999, 76457920), (1008, 75775260), (1015, 75252672), (1036, 73727280), (1044, 73162320), (1056, 72330930), (1070, 71384544), (1073, 71184960), (1080, 70723576), (1110, 68812128), (1120, 68197734), (1155, 66131136), (1160, 65846088), (1177, 64895040), (1184, 64511370), (1188, 64294160), (1218, 62710560), (1221, 62556480), (1232, 61997940), (1260, 60620208), (1276, 59860080), (1284, 59487120), (1295, 58981824), (1305, 58529856), (1320, 57864744), (1332, 57343440), (1344, 56831445), (1386, 55109280), (1392, 54871740), (1440, 53042682), (1480, 51609096), (1485, 51435328), (1498, 50988960), (1512, 50516840), (1540, 49598352), (1554, 49151520), (1566, 48774880), (1584, 48220620), (1595, 47888064), (1605, 47589696), (1624, 47032920), (1628, 46917360), (1665, 45874752), (1680, 45465156), (1712, 44615340), (1728, 44202235), (1740, 43897392), (1760, 43398558), (1776, 43007580), (1827, 41807040), (1848, 41331960), (1856, 41153805), (1890, 40413472), (1914, 39906720), (1926, 39658080), (1980, 38576496), (1998, 38228960), (2016, 37887630), (2030, 37626336), (2035, 37533888), (2072, 36863640), (2079, 36739520), (2088, 36581160), (2112, 36165465), (2140, 35692272), (2146, 35592480), (2160, 35361788), (2220, 34406064), (2233, 34205760), (2240, 34098867), (2247, 33992640), (2310, 33065568), (2320, 32923044), (2331, 32767680), (2354, 32447520), (2368, 32255685), (2376, 32147080), (2436, 31355280), (2442, 31278240), (2464, 30998970), (2520, 30310104), (2552, 29930040), (2568, 29743560), (2590, 29490912), (2610, 29264928), (2640, 28932372), (2664, 28671720), (2772, 27554640), (2784, 27435870), (2849, 26809920), (2871, 26604480), (2880, 26521341), (2889, 26438720), (2960, 25804548), (2970, 25717664), (2996, 25494480), (3024, 25258420), (3045, 25084224), (3080, 24799176), (3103, 24615360), (3108, 24575760), (3132, 24387440), (3168, 24110310), (3190, 23944032), (3210, 23794848), (3219, 23728320), (3248, 23516460), (3256, 23458680), (3330, 22937376), (3360, 22732578), (3424, 22307670), (3465, 22043712), (3480, 21948696), (3520, 21699279), (3531, 21631680), (3552, 21503790), (3654, 20903520), (3663, 20852160), (3696, 20665980), (3745, 20395584), (3780, 20206736), (3828, 19953360), (3852, 19829040), (3885, 19660608), (3915, 19509952), (3959, 19293120), (3960, 19288248), (3996, 19114480), (4032, 18943815), (4060, 18813168), (4070, 18766944), (4144, 18431820), (4158, 18369760), (4176, 18290580), (4280, 17846136), (4292, 17796240), (4320, 17680894), (4440, 17203032), (4466, 17102880), (4494, 16996320), (4620, 16532784), (4640, 16461522), (4662, 16383840), (4708, 16223760), (4752, 16073540), (4785, 15962688), (4815, 15863232), (4872, 15677640), (4884, 15639120), (4928, 15499485), (4995, 15291584), (5040, 15155052), (5104, 14965020), (5136, 14871780), (5180, 14745456), (5220, 14632464), (5280, 14466186), (5328, 14335860), (5365, 14236992), (5481, 13935680), (5544, 13777320), (5568, 13717935), (5698, 13404960), (5742, 13302240), (5778, 13219360), (5885, 12979008), (5920, 12902274), (5940, 12858832), (5992, 12747240), (6048, 12629210), (6090, 12542112), (6105, 12511296), (6160, 12399588), (6206, 12307680), (6216, 12287880), (6264, 12193720), (6336, 12055155), (6380, 11972016), (6420, 11897424), (6438, 11864160), (6496, 11758230), (6512, 11729340), (6660, 11468688), (6699, 11401920), (6720, 11366289), (6741, 11330880), (6848, 11153835), (6930, 11021856), (6960, 10974348), (6993, 10922560), (7062, 10815840), (7104, 10751895), (7308, 10451760), (7326, 10426080), (7392, 10332990), (7490, 10197792), (7511, 10169280), (7560, 10103368), (7656, 9976680), (7704, 9914520), (7770, 9830304), (7830, 9754976), (7918, 9646560), (7920, 9644124), (7992, 9557240), (8120, 9406584), (8140, 9383472), (8239, 9270720), (8288, 9215910), (8316, 9184880), (8352, 9145290), (8547, 8936640), (8560, 8923068), (8584, 8898120), (8613, 8868160), (8640, 8840447), (8880, 8601516), (8932, 8551440), (8988, 8498160), (9135, 8361408), (9240, 8266392), (9280, 8230761), (9309, 8205120), (9324, 8191920), (9416, 8111880), (9504, 8036770), (9570, 7981344), (9630, 7931616), (9657, 7909440), (9744, 7838820), (9768, 7819560), (9990, 7645792), (10080, 7577526), (10208, 7482510), (10272, 7435890), (10360, 7372728), (10395, 7347904), (10440, 7316232), (10560, 7233093), (10593, 7210560), (10656, 7167930), (10730, 7118496), (10962, 6967840), (10989, 6950720), (11088, 6888660), (11165, 6841152), (11235, 6798528), (11396, 6702480), (11484, 6651120), (11556, 6609680), (11655, 6553536), (11770, 6489504), (11803, 6471360), (11840, 6451137), (11877, 6431040), (11880, 6429416), (11984, 6373620), (12096, 6314605), (12180, 6271056), (12210, 6255648), (12320, 6199794), (12412, 6153840), (12432, 6143940), (12528, 6096860), (12760, 5986008), (12840, 5948712), (12876, 5932080), (12992, 5879115), (13024, 5864670), (13320, 5734344), (13398, 5700960), (13482, 5665440), (13860, 5510928), (13920, 5487174), (13986, 5461280), (14124, 5407920), (14245, 5361984), (14355, 5320896), (14445, 5287744), (14616, 5225880), (14652, 5213040), (14784, 5166495), (14980, 5098896), (15022, 5084640), (15120, 5051684), (15312, 4988340), (15408, 4957260), (15515, 4923072), (15540, 4915152), (15660, 4877488), (15836, 4823280), (15840, 4822062), (15984, 4778620), (16095, 4745664), (16240, 4703292), (16280, 4691736), (16478, 4635360), (16576, 4607955), (16632, 4592440), (16704, 4572645), (17094, 4468320), (17120, 4461534), (17168, 4449060), (17226, 4434080), (17655, 4326336), (17760, 4300758), (17864, 4275720), (17976, 4249080), (18270, 4180704), (18315, 4170432), (18480, 4133196), (18618, 4102560), (18648, 4095960), (18832, 4055940), (19008, 4018385), (19140, 3990672), (19260, 3965808), (19314, 3954720), (19488, 3919410), (19536, 3909780), (19795, 3858624), (19980, 3822896), (20097, 3800640), (20160, 3788763), (20223, 3776960), (20416, 3741255), (20544, 3717945), (20720, 3686364), (20790, 3673952), (20880, 3658116), (21186, 3605280), (21312, 3583965), (21460, 3559248), (21721, 3516480), (21924, 3483920), (21978, 3475360), (22176, 3444330), (22330, 3420576), (22470, 3399264), (22533, 3389760), (22792, 3351240), (22968, 3325560), (23112, 3304840), (23310, 3276768), (23540, 3244752), (23606, 3235680), (23754, 3215520), (23760, 3214708), (23968, 3186810), (24360, 3135528), (24420, 3127824), (24640, 3099897), (24717, 3090240), (24824, 3076920), (24864, 3071970), (25056, 3048430), (25520, 2993004), (25641, 2978880), (25680, 2974356), (25752, 2966040), (26048, 2932335), (26640, 2867172), (26796, 2850480), (26964, 2832720), (27405, 2787136), (27713, 2756160), (27720, 2755464), (27840, 2743587), (27927, 2735040), (27972, 2730640), (28248, 2703960), (28490, 2680992), (28710, 2660448), (28890, 2643872), (28971, 2636480), (29232, 2612940), (29304, 2606520), (29960, 2549448), (30044, 2542320), (30240, 2525842), (30624, 2494170), (30816, 2478630), (31030, 2461536), (31080, 2457576), (31320, 2438744), (31672, 2411640), (31680, 2411031), (31779, 2403520), (31968, 2389310), (32190, 2372832), (32480, 2351646), (32560, 2345868), (32956, 2317680), (33264, 2296220), (33495, 2280384), (33705, 2266176), (34133, 2237760), (34188, 2234160), (34240, 2230767), (34336, 2224530), (34452, 2217040), (34965, 2184512), (35310, 2163168), (35409, 2157120), (35520, 2150379), (35631, 2143680), (35728, 2137860), (35952, 2124540), (36540, 2090352), (36630, 2085216), (36960, 2066598), (37236, 2051280), (37296, 2047980), (37555, 2033856), (37664, 2027970), (38280, 1995336), (38520, 1982904), (38628, 1977360), (38976, 1959705), (39072, 1954890), (39590, 1929312), (39960, 1911448), (40194, 1900320), (40446, 1888480), (41195, 1854144), (41440, 1843182), (41580, 1836976), (41760, 1829058), (42372, 1802640), (42735, 1787328), (42920, 1779624), (43065, 1773632), (43442, 1758240), (43549, 1753920), (43848, 1741960), (43956, 1737680), (44352, 1722165), (44660, 1710288), (44940, 1699632), (45066, 1694880), (45584, 1675620), (45936, 1662780), (46224, 1652420), (46545, 1641024), (46620, 1638384), (47080, 1622376), (47212, 1617840), (47508, 1607760), (47520, 1607354), (47936, 1593405), (48285, 1581888), (48720, 1567764), (48840, 1563912), (49434, 1545120), (49648, 1538460), (49728, 1535985), (50112, 1524215), (51040, 1496502), (51282, 1489440), (51360, 1487178), (51504, 1483020), (52965, 1442112), (53280, 1433586), (53592, 1425240), (53928, 1416360), (54810, 1393568), (54945, 1390144), (55426, 1378080), (55440, 1377732), (55854, 1367520), (55944, 1365320), (56496, 1351980), (56980, 1340496), (57420, 1330224), (57780, 1321936), (57942, 1318240), (58464, 1306470), (58608, 1303260), (59015, 1294272), (59385, 1286208), (59920, 1274724), (60088, 1271160), (60291, 1266880), (60480, 1262921), (61248, 1247085), (61632, 1239315), (62060, 1230768), (62160, 1228788), (62640, 1219372), (63344, 1205820), (63558, 1201760), (63936, 1194655), (64380, 1186416), (64960, 1175823), (65120, 1172934), (65163, 1172160), (65912, 1158840), (66528, 1148110), (66990, 1140192), (67410, 1133088), (67599, 1129920), (68266, 1118880), (68376, 1117080), (68672, 1112265), (68904, 1108520), (69930, 1092256), (70620, 1081584), (70818, 1078560), (71262, 1071840), (71456, 1068930), (71904, 1062270), (73080, 1045176), (73260, 1042608), (73920, 1033299), (74151, 1030080), (74472, 1025640), (74592, 1023990), (75110, 1016928), (75328, 1013985), (76560, 997668), (76923, 992960), (77040, 991452), (77256, 988680), (78144, 977445), (79180, 964656), (79920, 955724), (80388, 950160), (80892, 944240), (82390, 927072), (82621, 924480), (82880, 921591), (83139, 918720), (83160, 918488), (83520, 914529), (83781, 911680), (84744, 901320), (85470, 893664), (85840, 889812), (86130, 886816), (86884, 879120), (87098, 876960), (87696, 870980), (87912, 868840), (89320, 855144), (89880, 849816), (90132, 847440), (91168, 837810), (91872, 831390), (92448, 826210), (93090, 820512), (93240, 819192), (94160, 811188), (94424, 808920), (95016, 803880), (95040, 803677), (96570, 790944), (97440, 783882), (97680, 781956), (98868, 772560), (99296, 769230), (100485, 760128), (101115, 755392), (102080, 748251), (102399, 745920), (102564, 744720), (102720, 743589), (103008, 741510), (105930, 721056), (106227, 719040), (106560, 716793), (106893, 714560), (107184, 712620), (107856, 708180), (108605, 703296), (109620, 696784), (109890, 695072), (110852, 689040), (110880, 688866), (111708, 683760), (111888, 682660), (112665, 677952), (112992, 675990), (113960, 670248), (114811, 665280), (114840, 665112), (115560, 660968), (115884, 659120), (116928, 653235), (117216, 651630), (118030, 647136), (118770, 643104), (119840, 637362), (120176, 635580), (120582, 633440), (123585, 618048), (124120, 615384), (124320, 614394), (125280, 609686), (126688, 602910), (127116, 600880), (128205, 595776), (128760, 593208), (130240, 586467), (130326, 586080), (130647, 584640), (131824, 579420), (133056, 574055), (133980, 570096), (134820, 566544), (135198, 564960), (136532, 559440), (136752, 558540), (137808, 554260), (138565, 551232), (139635, 547008), (139860, 546128), (141240, 540792), (141636, 539280), (142524, 535920), (142912, 534465), (143808, 531135), (144855, 527296), (146160, 522588), (146520, 521304), (148302, 515040), (148944, 512820), (149184, 511995), (150220, 508464), (153120, 498834), (153846, 496480), (154080, 495726), (154512, 494340), (158360, 482328), (158895, 480704), (159840, 477862), (160776, 475080), (161784, 472120), (164780, 463536), (165242, 462240), (166278, 459360), (166320, 459244), (167562, 455840), (169488, 450660), (170665, 447552), (170940, 446832), (171680, 444906), (172260, 443408), (173768, 439560), (174196, 438480), (175392, 435490), (175824, 434420), (177045, 431424), (178155, 428736), (178640, 427572), (179760, 424908), (180264, 423720), (182336, 418905), (183744, 415695), (184896, 413105), (186180, 410256), (186480, 409596), (188320, 405594), (188848, 404460), (190032, 401940), (193140, 395472), (194880, 391941), (195360, 390978), (195489, 390720), (197736, 386280), (198592, 384615), (200970, 380064), (202230, 377696), (202797, 376640), (204798, 372960), (205128, 372360), (206016, 370755), (211860, 360528), (212454, 359520), (213786, 357280), (214368, 356310), (215712, 354090), (217210, 351648), (217745, 350784), (219240, 348392), (219780, 347536), (221704, 344520), (221760, 344433), (222453, 343360), (223416, 341880), (223776, 341330), (225330, 338976), (225984, 337995), (227920, 335124), (229622, 332640), (229680, 332556), (231120, 330484), (231768, 329560), (234432, 325815), (236060, 323568), (237540, 321552), (238931, 319680), (239680, 318681), (240352, 317790), (241164, 316720), (247170, 309024), (247863, 308160), (248240, 307692), (248640, 307197), (249417, 306240), (250560, 304843), (253376, 301455), (254232, 300440), (256410, 297888), (257520, 296604), (260652, 293040), (261294, 292320), (263648, 289710), (267960, 285048), (269640, 283272), (270396, 282480), (273064, 279720), (273504, 279270), (275616, 277130)]