35109350640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 79, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 158, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 237, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 316, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 395, 399, 408, 420, 432, 441, 442, 455, 456, 459, 468, 474, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 553, 560, 570, 585, 588, 595, 612, 624, 630, 632, 637, 646, 663, 665, 680, 684, 702, 711, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 790, 798, 816, 819, 833, 840, 855, 882, 884, 910, 912, 918, 931, 936, 945, 948, 952, 969, 980, 988, 1008, 1020, 1026, 1027, 1040, 1064, 1071, 1080, 1092, 1105, 1106, 1140, 1170, 1176, 1185, 1190, 1197, 1224, 1235, 1260, 1264, 1274, 1292, 1323, 1326, 1330, 1343, 1360, 1365, 1368, 1404, 1422, 1428, 1456, 1470, 1482, 1501, 1512, 1520, 1530, 1547, 1560, 1580, 1596, 1615, 1638, 1659, 1666, 1680, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1862, 1872, 1890, 1896, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2054, 2128, 2133, 2142, 2160, 2184, 2205, 2210, 2212, 2223, 2261, 2280, 2295, 2340, 2352, 2370, 2380, 2394, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2686, 2730, 2736, 2765, 2793, 2808, 2844, 2856, 2907, 2940, 2964, 3002, 3024, 3060, 3081, 3094, 3120, 3160, 3185, 3192, 3213, 3230, 3276, 3315, 3318, 3332, 3420, 3458, 3510, 3528, 3536, 3555, 3570, 3591, 3640, 3672, 3705, 3724, 3780, 3792, 3822, 3871, 3876, 3920, 3952, 3978, 3990, 4029, 4080, 4095, 4104, 4108, 4165, 4199, 4266, 4284, 4368, 4410, 4420, 4424, 4446, 4503, 4522, 4560, 4590, 4641, 4655, 4680, 4740, 4760, 4788, 4845, 4914, 4940, 4977, 4998, 5040, 5096, 5130, 5135, 5168, 5187, 5292, 5304, 5320, 5355, 5372, 5460, 5530, 5586, 5616, 5688, 5712, 5733, 5814, 5880, 5928, 5967, 5985, 6004, 6120, 6162, 6188, 6320, 6370, 6384, 6426, 6460, 6552, 6615, 6630, 6636, 6664, 6669, 6715, 6783, 6840, 6916, 7020, 7056, 7110, 7140, 7182, 7189, 7280, 7344, 7410, 7448, 7497, 7505, 7560, 7644, 7735, 7742, 7752, 7956, 7980, 8058, 8190, 8208, 8216, 8295, 8330, 8379, 8398, 8532, 8568, 8645, 8721, 8820, 8840, 8848, 8892, 9006, 9044, 9180, 9243, 9282, 9310, 9360, 9401, 9480, 9520, 9555, 9576, 9690, 9828, 9880, 9945, 9954, 9996, 10192, 10260, 10270, 10374, 10507, 10584, 10608, 10640, 10665, 10710, 10744, 10829, 10920, 11060, 11115, 11172, 11305, 11376, 11466, 11613, 11628, 11760, 11856, 11934, 11970, 12008, 12087, 12103, 12240, 12285, 12324, 12376, 12495, 12597, 12740, 12852, 12920, 13104, 13230, 13260, 13272, 13328, 13338, 13430, 13509, 13566, 13680, 13832, 13923, 13965, 14040, 14220, 14280, 14364, 14378, 14535, 14820, 14896, 14931, 14994, 15010, 15120, 15288, 15405, 15470, 15484, 15504, 15561, 15827, 15912, 15960, 16065, 16116, 16380, 16432, 16590, 16660, 16758, 16796, 17064, 17136, 17199, 17290, 17442, 17459, 17640, 17680, 17784, 17955, 18012, 18088, 18360, 18486, 18564, 18620, 18802, 18960, 19110, 19152, 19355, 19380, 19513, 19656, 19760, 19890, 19908, 19992, 20145, 20349, 20520, 20540, 20748, 20995, 21014, 21168, 21330, 21420, 21488, 21567, 21658, 21840, 22120, 22230, 22344, 22491, 22515, 22610, 22932, 23205, 23226, 23256, 23868, 23940, 24016, 24174, 24206, 24570, 24648, 24752, 24885, 24990, 25137, 25194, 25480, 25517, 25704, 25840, 25935, 26460, 26520, 26544, 26676, 26860, 27018, 27132, 27664, 27729, 27846, 27930, 28080, 28203, 28440, 28560, 28665, 28728, 28756, 29070, 29393, 29640, 29835, 29862, 29988, 30020, 30576, 30810, 30940, 30968, 31122, 31521, 31654, 31824, 31920, 32130, 32232, 32487, 32760, 33180, 33320, 33345, 33516, 33592, 33915, 34128, 34398, 34580, 34839, 34884, 34918, 35280, 35568, 35910, 35945, 36024, 36176, 36261, 36309, 36720, 36972, 37128, 37240, 37485, 37604, 37791, 38220, 38710, 38760, 39026, 39312, 39780, 39816, 39984, 40290, 40527, 40698, 41040, 41080, 41496, 41769, 41895, 41990, 42028, 42660, 42840, 43134, 43316, 43605, 44240, 44460, 44688, 44982, 45030, 45220, 45864, 46215, 46410, 46452, 46512, 46683, 47005, 47481, 47736, 47880, 48348, 48412, 49140, 49296, 49770, 49980, 50274, 50323, 50388, 50960, 51034, 51408, 51870, 52377, 52535, 52920, 53040, 53352, 53720, 54036, 54145, 54264, 55458, 55692, 55860, 56406, 56880, 57330, 57456, 57512, 58065, 58140, 58539, 58786, 59280, 59670, 59724, 59976, 60040, 60435, 60515, 61047, 61620, 61880, 61936, 62244, 62985, 63042, 63308, 64260, 64464, 64701, 64974, 65520, 65807, 66360, 66640, 66690, 67032, 67184, 67545, 67830, 68796, 69160, 69615, 69678, 69768, 69836, 71820, 71890, 72048, 72522, 72618, 73549, 73944, 74256, 74480, 74655, 74970, 75208, 75582, 76440, 76551, 77420, 77520, 77805, 78052, 79135, 79560, 79632, 80580, 81054, 81396, 82160, 82992, 83538, 83790, 83980, 84056, 84609, 85320, 85680, 85995, 86268, 86632, 87210, 87295, 88179, 88920, 89964, 90060, 90440, 91728, 92430, 92820, 92904, 93366, 94010, 94563, 94962, 95472, 95760, 96696, 96824, 97461, 97565, 98280, 99540, 99960, 100548, 100646, 100776, 101745, 102068, 103740, 104517, 104754, 105070, 105840, 106704, 107440, 107835, 108072, 108290, 108528, 108927, 110916, 111384, 111720, 112455, 112812, 113373, 114660, 115024, 116130, 116280, 117078, 117572, 119340, 119448, 119952, 120080, 120870, 121030, 122094, 122213, 123240, 123760, 124488, 125685, 125970, 126084, 126616, 127585, 128520, 129402, 129948, 131614, 132720, 133380, 134064, 135090, 135660, 136591, 137592, 138320, 138645, 139230, 139356, 139536, 139672, 141015, 142443, 143640, 143780, 145044, 145236, 146965, 147098, 147888, 149310, 149940, 150416, 150969, 151164, 152880, 153102, 154840, 155610, 156104, 157131, 157605, 158270, 159120, 161160, 162108, 162435, 162792, 167076, 167580, 167960, 168112, 169218, 170640, 171990, 172536, 173264, 174195, 174420, 174590, 175617, 176358, 177840, 178619, 179928, 180120, 180880, 181305, 181545, 184860, 185640, 185808, 186732, 188020, 188955, 189126, 189924, 193392, 193648, 194103, 194922, 195130, 196560, 197421, 199080, 199920, 201096, 201292, 201552, 202635, 203490, 204136, 205751, 207480, 208845, 209034, 209508, 210140, 215670, 216144, 216580, 217854, 220647, 221832, 222768, 223440, 224910, 225624, 226746, 229320, 229653, 232260, 232560, 233415, 234156, 235144, 237405, 238680, 238896, 241740, 242060, 244188, 244426, 246480, 248976, 251370, 251615, 251940, 252168, 253232, 253827, 255170, 257040, 258804, 259896, 261885, 263228, 264537, 266760, 270180, 271320, 273182, 275184, 277290, 278460, 278712, 279344, 282030, 283689, 284886, 287280, 287560, 290088, 290472, 292383, 292695, 293930, 294196, 298620, 299880, 301938, 302328, 305235, 306204, 309680, 311220, 312208, 314262, 315210, 316540, 322320, 323505, 324216, 324870, 325584, 326781, 329035, 331721, 334152, 335160, 335920, 338436, 343980, 345072, 348390, 348840, 349180, 351234, 352716, 357238, 359856, 360240, 362610, 363090, 366639, 367745, 369720, 371280, 373464, 376040, 377910, 378252, 379848, 382755, 388206, 389844, 390260, 394842, 398160, 402192, 402584, 405270, 406980, 408272, 409773, 411502, 414960, 417690, 418068, 419016, 420280, 423045, 427329, 431340, 433160, 435708, 440895, 441294, 443664, 449820, 451248, 452907, 453492, 458640, 459306, 464520, 466830, 468312, 470288, 471393, 472815, 474810, 477360, 483480, 484120, 487305, 488376, 488852, 502740, 503230, 503880, 504336, 507654, 510340, 517608, 519792, 522585, 523770, 526456, 526851, 529074, 533520, 535857, 540360, 542640, 544635, 546364, 554580, 556920, 557424, 564060, 566865, 567378, 569772, 575120, 580176, 580944, 584766, 585390, 587860, 588392, 592263, 597240, 599760, 603876, 604656, 610470, 611065, 612408, 617253, 622440, 628524, 630420, 633080, 647010, 648432, 649740, 653562, 658070, 661941, 663442, 668304, 670320, 676872, 682955, 687960, 688959, 696780, 697680, 698360, 702468, 705432, 712215, 714476, 725220, 726180, 733278, 735490, 739440, 746928, 752080, 754845, 755820, 756504, 759696, 765510, 776412, 779688, 780520, 785655, 789684, 793611, 805168, 810540, 813960, 819546, 823004, 835380, 836136, 838032, 840560, 846090, 854658, 855491, 862680, 866320, 871416, 878085, 881790, 882588, 893095, 899640, 905814, 906984, 918612, 929040, 933660, 936624, 942786, 945630, 949620, 956137, 966960, 968240, 970515, 974610, 976752, 977704, 987105, 995163, 1005480, 1006460, 1007760, 1015308, 1020680, 1028755, 1035216, 1045170, 1047540, 1052912, 1053702, 1058148, 1071714, 1080720, 1089270, 1092728, 1099917, 1103235, 1109160, 1113840, 1128120, 1133730, 1134756, 1139544, 1148265, 1169532, 1170780, 1175720, 1176784, 1184526, 1194480, 1207752, 1220940, 1222130, 1224816, 1229319, 1234506, 1244880, 1250333, 1257048, 1260840, 1266160, 1269135, 1294020, 1299480, 1307124, 1316140, 1322685, 1323882, 1326884, 1353744, 1358721, 1365910, 1375920, 1377918, 1393560, 1396720, 1404936, 1410864, 1418445, 1424430, 1428952, 1450440, 1452360, 1461915, 1466556, 1470980, 1509690, 1511640, 1513008, 1531020, 1552824, 1559376, 1561040, 1571310, 1579368, 1587222, 1607571, 1621080, 1627920, 1633905, 1639092, 1646008, 1658605, 1670760, 1672272, 1692180, 1709316, 1710982, 1725360, 1742832, 1756170, 1763580, 1765176, 1776789, 1786190, 1799280, 1811628, 1813968, 1833195, 1837224, 1851759, 1867320, 1885572, 1891260, 1899240, 1912274, 1941030, 1949220, 1955408, 1974210, 1985823, 1990326, 2010960, 2012920, 2030616, 2041360, 2048865, 2057510, 2090340, 2095080, 2107404, 2116296, 2136645, 2143428, 2178540, 2185456, 2199834, 2206470, 2218320, 2256240, 2264535, 2267460, 2269512, 2279088, 2296530, 2322047, 2339064, 2341560, 2351440, 2356965, 2369052, 2415504, 2441880, 2444260, 2458638, 2469012, 2500666, 2514096, 2521680, 2538270, 2566473, 2588040, 2598960, 2614248, 2632280, 2634255, 2645370, 2647764, 2653768, 2679285, 2717442, 2731820, 2755836, 2787120, 2809872, 2836890, 2848860, 2857904, 2868411, 2900880, 2904720, 2923830, 2933112, 2941960, 2961315, 2985489, 3019380, 3023280, 3062040, 3086265, 3105648, 3142620, 3158736, 3174444, 3215142, 3242160, 3267810, 3278184, 3292016, 3299751, 3309705, 3317210, 3341520, 3384360, 3418632, 3421964, 3444795, 3512340, 3527160, 3530352, 3553578, 3572380, 3623256, 3666390, 3674448, 3687957, 3703518, 3734640, 3750999, 3771144, 3782520, 3798480, 3824548, 3882060, 3898440, 3948420, 3968055, 3971646, 3980652, 4025840, 4061232, 4097730, 4115020, 4180680, 4190160, 4214808, 4232592, 4273290, 4277455, 4286856, 4357080, 4399668, 4412940, 4529070, 4534920, 4539024, 4593060, 4644094, 4678128, 4683120, 4713930, 4738104, 4780685, 4822713, 4883760, 4888520, 4917276, 4938024, 4975815, 5001332, 5076540, 5132946, 5176080, 5228496, 5264560, 5268510, 5290740, 5295528, 5307536, 5358570, 5434884, 5463640, 5499585, 5511672, 5555277, 5673780, 5697720, 5736822, 5847660, 5866224, 5883920, 5922630, 5970978, 6038760, 6124080, 6146595, 6172530, 6251665, 6285240, 6348888, 6430284, 6535620, 6556368, 6599502, 6619410, 6634420, 6768720, 6793605, 6837264, 6843928, 6889590, 6966141, 7024680, 7054320, 7107156, 7144760, 7246512, 7332780, 7375914, 7407036, 7501998, 7542288, 7565040, 7649096, 7699419, 7764120, 7796880, 7896840, 7936110, 7943292, 7961304, 8037855, 8195460, 8230040, 8361360, 8429616, 8546580, 8554910, 8573712, 8605233, 8714160, 8799336, 8825880, 8883945, 8956467, 9058140, 9069840, 9186120, 9258795, 9288188, 9427860, 9476208, 9561370, 9645426, 9777040, 9834552, 9876048, 9929115, 9951630, 10002664, 10153080, 10265892, 10537020, 10581480, 10591056, 10717140, 10869768, 10927280, 10999170, 11023344, 11110554, 11252997, 11347560, 11395440, 11473644, 11610235, 11695320, 11845260, 11941956, 12077520, 12293190, 12345060, 12503330, 12570480, 12697776, 12832365, 12860568, 13071240, 13199004, 13238820, 13268840, 13587210, 13687856, 13779180, 13932282, 14049360, 14214312, 14289520, 14342055, 14665560, 14751828, 14814072, 14927445, 15003996, 15298192, 15398838, 15528240, 15793680, 15872220, 15886584, 15922608, 16075710, 16254329, 16390920, 16460080, 16498755, 17093160, 17109820, 17210466, 17598672, 17651760, 17767890, 17912934, 18116280, 18372240, 18439785, 18517590, 18576376, 18754995, 18855720, 19122740, 19290852, 19669104, 19858230, 19903260, 20005328, 20306160, 20531784, 20898423, 21074040, 21162960, 21434280, 21739536, 21998340, 22221108, 22505994, 22695120, 22947288, 23098257, 23220470, 23390640, 23690520, 23883912, 24113565, 24586380, 24690120, 25006660, 25664730, 25721136, 25815699, 26142480, 26398008, 26477640, 26537680, 27174420, 27558360, 27776385, 27864564, 28428624, 28684110, 29331120, 29503656, 29628144, 29854890, 30007992, 30797676, 31744440, 31773168, 32151420, 32508658, 32781840, 32997510, 33758991, 34186320, 34219640, 34420932, 34830705, 35535780, 35825868, 36232560, 36879570, 37035180, 37152752, 37509990, 37711440, 38245480, 38497095, 38581704, 39716460, 39806520, 41063568, 41796846, 42148080, 42868560, 43026165, 43996680, 44442216, 44782335, 45011988, 45894576, 46196514, 46440940, 47381040, 47767824, 48227130, 48762987, 49172760, 49380240, 50013320, 51329460, 51631398, 52796016, 52955280, 54348840, 55116720, 55552770, 55729128, 56264985, 57368220, 59007312, 59709780, 60015984, 61595352, 62695269, 63488880, 64302840, 65017316, 65995020, 67517982, 68439280, 68841864, 69661410, 71071560, 71651736, 73759140, 74070360, 75019980, 76490960, 76994190, 77163408, 79432920, 79613040, 81271645, 83593692, 86052330, 87993360, 88884432, 89564670, 90023976, 92393028, 92881880, 96454260, 97525974, 98345520, 100026640, 102658920, 103262796, 104492115, 108697680, 111105540, 111458256, 112529970, 114736440, 115491285, 119419560, 123190704, 125390538, 128605680, 129078495, 130034632, 131990040, 135035964, 137683728, 139322820, 142143120, 143303472, 146288961, 147518280, 148140720, 150039960, 153988380, 158865840, 162543290, 167187384, 168794955, 172104660, 179129340, 180047952, 184786056, 185763760, 192908520, 195051948, 205317840, 206525592, 208984230, 222211080, 225059940, 229472880, 230982570, 238839120, 243814935, 250781076, 258156990, 260069264, 263980080, 270071928, 278645640, 292577922, 295036560, 300079920, 307976760, 313476345, 325086580, 334374768, 337589910, 344209320, 358258680, 369572112, 385817040, 390103896, 413051184, 417968460, 438866883, 444422160, 450119880, 461965140, 487629870, 501562152, 516313980, 540143856, 557291280, 585155844, 615953520, 626952690, 650173160, 675179820, 688418640, 716517360, 731444805, 780207792, 835936920, 877733766, 900239760, 923930280, 975259740, 1003124304, 1032627960, 1170311688, 1253905380, 1300346320, 1350359640, 1462889610, 1671873840, 1755467532, 1847860560, 1950519480, 2065255920, 2194334415, 2340623376, 2507810760, 2700719280, 2925779220, 3510935064, 3901038960, 4388668830, 5015621520, 5851558440, 7021870128, 8777337660, 11703116880, 17554675320, 35109350640]

約数ペア:

[(1, 35109350640), (2, 17554675320), (3, 11703116880), (4, 8777337660), (5, 7021870128), (6, 5851558440), (7, 5015621520), (8, 4388668830), (9, 3901038960), (10, 3510935064), (12, 2925779220), (13, 2700719280), (14, 2507810760), (15, 2340623376), (16, 2194334415), (17, 2065255920), (18, 1950519480), (19, 1847860560), (20, 1755467532), (21, 1671873840), (24, 1462889610), (26, 1350359640), (27, 1300346320), (28, 1253905380), (30, 1170311688), (34, 1032627960), (35, 1003124304), (36, 975259740), (38, 923930280), (39, 900239760), (40, 877733766), (42, 835936920), (45, 780207792), (48, 731444805), (49, 716517360), (51, 688418640), (52, 675179820), (54, 650173160), (56, 626952690), (57, 615953520), (60, 585155844), (63, 557291280), (65, 540143856), (68, 516313980), (70, 501562152), (72, 487629870), (76, 461965140), (78, 450119880), (79, 444422160), (80, 438866883), (84, 417968460), (85, 413051184), (90, 390103896), (91, 385817040), (95, 369572112), (98, 358258680), (102, 344209320), (104, 337589910), (105, 334374768), (108, 325086580), (112, 313476345), (114, 307976760), (117, 300079920), (119, 295036560), (120, 292577922), (126, 278645640), (130, 270071928), (133, 263980080), (135, 260069264), (136, 258156990), (140, 250781076), (144, 243814935), (147, 238839120), (152, 230982570), (153, 229472880), (156, 225059940), (158, 222211080), (168, 208984230), (170, 206525592), (171, 205317840), (180, 195051948), (182, 192908520), (189, 185763760), (190, 184786056), (195, 180047952), (196, 179129340), (204, 172104660), (208, 168794955), (210, 167187384), (216, 162543290), (221, 158865840), (228, 153988380), (234, 150039960), (237, 148140720), (238, 147518280), (240, 146288961), (245, 143303472), (247, 142143120), (252, 139322820), (255, 137683728), (260, 135035964), (266, 131990040), (270, 130034632), (272, 129078495), (273, 128605680), (280, 125390538), (285, 123190704), (294, 119419560), (304, 115491285), (306, 114736440), (312, 112529970), (315, 111458256), (316, 111105540), (323, 108697680), (336, 104492115), (340, 103262796), (342, 102658920), (351, 100026640), (357, 98345520), (360, 97525974), (364, 96454260), (378, 92881880), (380, 92393028), (390, 90023976), (392, 89564670), (395, 88884432), (399, 87993360), (408, 86052330), (420, 83593692), (432, 81271645), (441, 79613040), (442, 79432920), (455, 77163408), (456, 76994190), (459, 76490960), (468, 75019980), (474, 74070360), (476, 73759140), (490, 71651736), (494, 71071560), (504, 69661410), (510, 68841864), (513, 68439280), (520, 67517982), (532, 65995020), (540, 65017316), (546, 64302840), (553, 63488880), (560, 62695269), (570, 61595352), (585, 60015984), (588, 59709780), (595, 59007312), (612, 57368220), (624, 56264985), (630, 55729128), (632, 55552770), (637, 55116720), (646, 54348840), (663, 52955280), (665, 52796016), (680, 51631398), (684, 51329460), (702, 50013320), (711, 49380240), (714, 49172760), (720, 48762987), (728, 48227130), (735, 47767824), (741, 47381040), (756, 46440940), (760, 46196514), (765, 45894576), (780, 45011988), (784, 44782335), (790, 44442216), (798, 43996680), (816, 43026165), (819, 42868560), (833, 42148080), (840, 41796846), (855, 41063568), (882, 39806520), (884, 39716460), (910, 38581704), (912, 38497095), (918, 38245480), (931, 37711440), (936, 37509990), (945, 37152752), (948, 37035180), (952, 36879570), (969, 36232560), (980, 35825868), (988, 35535780), (1008, 34830705), (1020, 34420932), (1026, 34219640), (1027, 34186320), (1040, 33758991), (1064, 32997510), (1071, 32781840), (1080, 32508658), (1092, 32151420), (1105, 31773168), (1106, 31744440), (1140, 30797676), (1170, 30007992), (1176, 29854890), (1185, 29628144), (1190, 29503656), (1197, 29331120), (1224, 28684110), (1235, 28428624), (1260, 27864564), (1264, 27776385), (1274, 27558360), (1292, 27174420), (1323, 26537680), (1326, 26477640), (1330, 26398008), (1343, 26142480), (1360, 25815699), (1365, 25721136), (1368, 25664730), (1404, 25006660), (1422, 24690120), (1428, 24586380), (1456, 24113565), (1470, 23883912), (1482, 23690520), (1501, 23390640), (1512, 23220470), (1520, 23098257), (1530, 22947288), (1547, 22695120), (1560, 22505994), (1580, 22221108), (1596, 21998340), (1615, 21739536), (1638, 21434280), (1659, 21162960), (1666, 21074040), (1680, 20898423), (1710, 20531784), (1729, 20306160), (1755, 20005328), (1764, 19903260), (1768, 19858230), (1785, 19669104), (1820, 19290852), (1836, 19122740), (1862, 18855720), (1872, 18754995), (1890, 18576376), (1896, 18517590), (1904, 18439785), (1911, 18372240), (1938, 18116280), (1960, 17912934), (1976, 17767890), (1989, 17651760), (1995, 17598672), (2040, 17210466), (2052, 17109820), (2054, 17093160), (2128, 16498755), (2133, 16460080), (2142, 16390920), (2160, 16254329), (2184, 16075710), (2205, 15922608), (2210, 15886584), (2212, 15872220), (2223, 15793680), (2261, 15528240), (2280, 15398838), (2295, 15298192), (2340, 15003996), (2352, 14927445), (2370, 14814072), (2380, 14751828), (2394, 14665560), (2448, 14342055), (2457, 14289520), (2470, 14214312), (2499, 14049360), (2520, 13932282), (2548, 13779180), (2565, 13687856), (2584, 13587210), (2646, 13268840), (2652, 13238820), (2660, 13199004), (2686, 13071240), (2730, 12860568), (2736, 12832365), (2765, 12697776), (2793, 12570480), (2808, 12503330), (2844, 12345060), (2856, 12293190), (2907, 12077520), (2940, 11941956), (2964, 11845260), (3002, 11695320), (3024, 11610235), (3060, 11473644), (3081, 11395440), (3094, 11347560), (3120, 11252997), (3160, 11110554), (3185, 11023344), (3192, 10999170), (3213, 10927280), (3230, 10869768), (3276, 10717140), (3315, 10591056), (3318, 10581480), (3332, 10537020), (3420, 10265892), (3458, 10153080), (3510, 10002664), (3528, 9951630), (3536, 9929115), (3555, 9876048), (3570, 9834552), (3591, 9777040), (3640, 9645426), (3672, 9561370), (3705, 9476208), (3724, 9427860), (3780, 9288188), (3792, 9258795), (3822, 9186120), (3871, 9069840), (3876, 9058140), (3920, 8956467), (3952, 8883945), (3978, 8825880), (3990, 8799336), (4029, 8714160), (4080, 8605233), (4095, 8573712), (4104, 8554910), (4108, 8546580), (4165, 8429616), (4199, 8361360), (4266, 8230040), (4284, 8195460), (4368, 8037855), (4410, 7961304), (4420, 7943292), (4424, 7936110), (4446, 7896840), (4503, 7796880), (4522, 7764120), (4560, 7699419), (4590, 7649096), (4641, 7565040), (4655, 7542288), (4680, 7501998), (4740, 7407036), (4760, 7375914), (4788, 7332780), (4845, 7246512), (4914, 7144760), (4940, 7107156), (4977, 7054320), (4998, 7024680), (5040, 6966141), (5096, 6889590), (5130, 6843928), (5135, 6837264), (5168, 6793605), (5187, 6768720), (5292, 6634420), (5304, 6619410), (5320, 6599502), (5355, 6556368), (5372, 6535620), (5460, 6430284), (5530, 6348888), (5586, 6285240), (5616, 6251665), (5688, 6172530), (5712, 6146595), (5733, 6124080), (5814, 6038760), (5880, 5970978), (5928, 5922630), (5967, 5883920), (5985, 5866224), (6004, 5847660), (6120, 5736822), (6162, 5697720), (6188, 5673780), (6320, 5555277), (6370, 5511672), (6384, 5499585), (6426, 5463640), (6460, 5434884), (6552, 5358570), (6615, 5307536), (6630, 5295528), (6636, 5290740), (6664, 5268510), (6669, 5264560), (6715, 5228496), (6783, 5176080), (6840, 5132946), (6916, 5076540), (7020, 5001332), (7056, 4975815), (7110, 4938024), (7140, 4917276), (7182, 4888520), (7189, 4883760), (7280, 4822713), (7344, 4780685), (7410, 4738104), (7448, 4713930), (7497, 4683120), (7505, 4678128), (7560, 4644094), (7644, 4593060), (7735, 4539024), (7742, 4534920), (7752, 4529070), (7956, 4412940), (7980, 4399668), (8058, 4357080), (8190, 4286856), (8208, 4277455), (8216, 4273290), (8295, 4232592), (8330, 4214808), (8379, 4190160), (8398, 4180680), (8532, 4115020), (8568, 4097730), (8645, 4061232), (8721, 4025840), (8820, 3980652), (8840, 3971646), (8848, 3968055), (8892, 3948420), (9006, 3898440), (9044, 3882060), (9180, 3824548), (9243, 3798480), (9282, 3782520), (9310, 3771144), (9360, 3750999), (9401, 3734640), (9480, 3703518), (9520, 3687957), (9555, 3674448), (9576, 3666390), (9690, 3623256), (9828, 3572380), (9880, 3553578), (9945, 3530352), (9954, 3527160), (9996, 3512340), (10192, 3444795), (10260, 3421964), (10270, 3418632), (10374, 3384360), (10507, 3341520), (10584, 3317210), (10608, 3309705), (10640, 3299751), (10665, 3292016), (10710, 3278184), (10744, 3267810), (10829, 3242160), (10920, 3215142), (11060, 3174444), (11115, 3158736), (11172, 3142620), (11305, 3105648), (11376, 3086265), (11466, 3062040), (11613, 3023280), (11628, 3019380), (11760, 2985489), (11856, 2961315), (11934, 2941960), (11970, 2933112), (12008, 2923830), (12087, 2904720), (12103, 2900880), (12240, 2868411), (12285, 2857904), (12324, 2848860), (12376, 2836890), (12495, 2809872), (12597, 2787120), (12740, 2755836), (12852, 2731820), (12920, 2717442), (13104, 2679285), (13230, 2653768), (13260, 2647764), (13272, 2645370), (13328, 2634255), (13338, 2632280), (13430, 2614248), (13509, 2598960), (13566, 2588040), (13680, 2566473), (13832, 2538270), (13923, 2521680), (13965, 2514096), (14040, 2500666), (14220, 2469012), (14280, 2458638), (14364, 2444260), (14378, 2441880), (14535, 2415504), (14820, 2369052), (14896, 2356965), (14931, 2351440), (14994, 2341560), (15010, 2339064), (15120, 2322047), (15288, 2296530), (15405, 2279088), (15470, 2269512), (15484, 2267460), (15504, 2264535), (15561, 2256240), (15827, 2218320), (15912, 2206470), (15960, 2199834), (16065, 2185456), (16116, 2178540), (16380, 2143428), (16432, 2136645), (16590, 2116296), (16660, 2107404), (16758, 2095080), (16796, 2090340), (17064, 2057510), (17136, 2048865), (17199, 2041360), (17290, 2030616), (17442, 2012920), (17459, 2010960), (17640, 1990326), (17680, 1985823), (17784, 1974210), (17955, 1955408), (18012, 1949220), (18088, 1941030), (18360, 1912274), (18486, 1899240), (18564, 1891260), (18620, 1885572), (18802, 1867320), (18960, 1851759), (19110, 1837224), (19152, 1833195), (19355, 1813968), (19380, 1811628), (19513, 1799280), (19656, 1786190), (19760, 1776789), (19890, 1765176), (19908, 1763580), (19992, 1756170), (20145, 1742832), (20349, 1725360), (20520, 1710982), (20540, 1709316), (20748, 1692180), (20995, 1672272), (21014, 1670760), (21168, 1658605), (21330, 1646008), (21420, 1639092), (21488, 1633905), (21567, 1627920), (21658, 1621080), (21840, 1607571), (22120, 1587222), (22230, 1579368), (22344, 1571310), (22491, 1561040), (22515, 1559376), (22610, 1552824), (22932, 1531020), (23205, 1513008), (23226, 1511640), (23256, 1509690), (23868, 1470980), (23940, 1466556), (24016, 1461915), (24174, 1452360), (24206, 1450440), (24570, 1428952), (24648, 1424430), (24752, 1418445), (24885, 1410864), (24990, 1404936), (25137, 1396720), (25194, 1393560), (25480, 1377918), (25517, 1375920), (25704, 1365910), (25840, 1358721), (25935, 1353744), (26460, 1326884), (26520, 1323882), (26544, 1322685), (26676, 1316140), (26860, 1307124), (27018, 1299480), (27132, 1294020), (27664, 1269135), (27729, 1266160), (27846, 1260840), (27930, 1257048), (28080, 1250333), (28203, 1244880), (28440, 1234506), (28560, 1229319), (28665, 1224816), (28728, 1222130), (28756, 1220940), (29070, 1207752), (29393, 1194480), (29640, 1184526), (29835, 1176784), (29862, 1175720), (29988, 1170780), (30020, 1169532), (30576, 1148265), (30810, 1139544), (30940, 1134756), (30968, 1133730), (31122, 1128120), (31521, 1113840), (31654, 1109160), (31824, 1103235), (31920, 1099917), (32130, 1092728), (32232, 1089270), (32487, 1080720), (32760, 1071714), (33180, 1058148), (33320, 1053702), (33345, 1052912), (33516, 1047540), (33592, 1045170), (33915, 1035216), (34128, 1028755), (34398, 1020680), (34580, 1015308), (34839, 1007760), (34884, 1006460), (34918, 1005480), (35280, 995163), (35568, 987105), (35910, 977704), (35945, 976752), (36024, 974610), (36176, 970515), (36261, 968240), (36309, 966960), (36720, 956137), (36972, 949620), (37128, 945630), (37240, 942786), (37485, 936624), (37604, 933660), (37791, 929040), (38220, 918612), (38710, 906984), (38760, 905814), (39026, 899640), (39312, 893095), (39780, 882588), (39816, 881790), (39984, 878085), (40290, 871416), (40527, 866320), (40698, 862680), (41040, 855491), (41080, 854658), (41496, 846090), (41769, 840560), (41895, 838032), (41990, 836136), (42028, 835380), (42660, 823004), (42840, 819546), (43134, 813960), (43316, 810540), (43605, 805168), (44240, 793611), (44460, 789684), (44688, 785655), (44982, 780520), (45030, 779688), (45220, 776412), (45864, 765510), (46215, 759696), (46410, 756504), (46452, 755820), (46512, 754845), (46683, 752080), (47005, 746928), (47481, 739440), (47736, 735490), (47880, 733278), (48348, 726180), (48412, 725220), (49140, 714476), (49296, 712215), (49770, 705432), (49980, 702468), (50274, 698360), (50323, 697680), (50388, 696780), (50960, 688959), (51034, 687960), (51408, 682955), (51870, 676872), (52377, 670320), (52535, 668304), (52920, 663442), (53040, 661941), (53352, 658070), (53720, 653562), (54036, 649740), (54145, 648432), (54264, 647010), (55458, 633080), (55692, 630420), (55860, 628524), (56406, 622440), (56880, 617253), (57330, 612408), (57456, 611065), (57512, 610470), (58065, 604656), (58140, 603876), (58539, 599760), (58786, 597240), (59280, 592263), (59670, 588392), (59724, 587860), (59976, 585390), (60040, 584766), (60435, 580944), (60515, 580176), (61047, 575120), (61620, 569772), (61880, 567378), (61936, 566865), (62244, 564060), (62985, 557424), (63042, 556920), (63308, 554580), (64260, 546364), (64464, 544635), (64701, 542640), (64974, 540360), (65520, 535857), (65807, 533520), (66360, 529074), (66640, 526851), (66690, 526456), (67032, 523770), (67184, 522585), (67545, 519792), (67830, 517608), (68796, 510340), (69160, 507654), (69615, 504336), (69678, 503880), (69768, 503230), (69836, 502740), (71820, 488852), (71890, 488376), (72048, 487305), (72522, 484120), (72618, 483480), (73549, 477360), (73944, 474810), (74256, 472815), (74480, 471393), (74655, 470288), (74970, 468312), (75208, 466830), (75582, 464520), (76440, 459306), (76551, 458640), (77420, 453492), (77520, 452907), (77805, 451248), (78052, 449820), (79135, 443664), (79560, 441294), (79632, 440895), (80580, 435708), (81054, 433160), (81396, 431340), (82160, 427329), (82992, 423045), (83538, 420280), (83790, 419016), (83980, 418068), (84056, 417690), (84609, 414960), (85320, 411502), (85680, 409773), (85995, 408272), (86268, 406980), (86632, 405270), (87210, 402584), (87295, 402192), (88179, 398160), (88920, 394842), (89964, 390260), (90060, 389844), (90440, 388206), (91728, 382755), (92430, 379848), (92820, 378252), (92904, 377910), (93366, 376040), (94010, 373464), (94563, 371280), (94962, 369720), (95472, 367745), (95760, 366639), (96696, 363090), (96824, 362610), (97461, 360240), (97565, 359856), (98280, 357238), (99540, 352716), (99960, 351234), (100548, 349180), (100646, 348840), (100776, 348390), (101745, 345072), (102068, 343980), (103740, 338436), (104517, 335920), (104754, 335160), (105070, 334152), (105840, 331721), (106704, 329035), (107440, 326781), (107835, 325584), (108072, 324870), (108290, 324216), (108528, 323505), (108927, 322320), (110916, 316540), (111384, 315210), (111720, 314262), (112455, 312208), (112812, 311220), (113373, 309680), (114660, 306204), (115024, 305235), (116130, 302328), (116280, 301938), (117078, 299880), (117572, 298620), (119340, 294196), (119448, 293930), (119952, 292695), (120080, 292383), (120870, 290472), (121030, 290088), (122094, 287560), (122213, 287280), (123240, 284886), (123760, 283689), (124488, 282030), (125685, 279344), (125970, 278712), (126084, 278460), (126616, 277290), (127585, 275184), (128520, 273182), (129402, 271320), (129948, 270180), (131614, 266760), (132720, 264537), (133380, 263228), (134064, 261885), (135090, 259896), (135660, 258804), (136591, 257040), (137592, 255170), (138320, 253827), (138645, 253232), (139230, 252168), (139356, 251940), (139536, 251615), (139672, 251370), (141015, 248976), (142443, 246480), (143640, 244426), (143780, 244188), (145044, 242060), (145236, 241740), (146965, 238896), (147098, 238680), (147888, 237405), (149310, 235144), (149940, 234156), (150416, 233415), (150969, 232560), (151164, 232260), (152880, 229653), (153102, 229320), (154840, 226746), (155610, 225624), (156104, 224910), (157131, 223440), (157605, 222768), (158270, 221832), (159120, 220647), (161160, 217854), (162108, 216580), (162435, 216144), (162792, 215670), (167076, 210140), (167580, 209508), (167960, 209034), (168112, 208845), (169218, 207480), (170640, 205751), (171990, 204136), (172536, 203490), (173264, 202635), (174195, 201552), (174420, 201292), (174590, 201096), (175617, 199920), (176358, 199080), (177840, 197421), (178619, 196560), (179928, 195130), (180120, 194922), (180880, 194103), (181305, 193648), (181545, 193392), (184860, 189924), (185640, 189126), (185808, 188955), (186732, 188020)]