321036138720

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 61, 66, 67, 72, 76, 80, 81, 87, 88, 90, 95, 96, 99, 108, 110, 114, 116, 120, 122, 132, 134, 135, 144, 145, 152, 160, 162, 165, 171, 174, 176, 180, 183, 190, 198, 201, 209, 216, 220, 228, 232, 240, 244, 261, 264, 268, 270, 285, 288, 290, 297, 304, 305, 319, 324, 330, 335, 342, 348, 352, 360, 366, 380, 396, 402, 405, 418, 432, 435, 440, 456, 464, 480, 488, 495, 513, 522, 528, 536, 540, 549, 551, 570, 580, 594, 603, 608, 610, 627, 638, 648, 660, 670, 671, 684, 696, 720, 732, 737, 760, 783, 792, 804, 810, 836, 855, 864, 870, 880, 891, 912, 915, 928, 957, 976, 990, 1005, 1026, 1044, 1045, 1056, 1072, 1080, 1098, 1102, 1140, 1159, 1160, 1188, 1206, 1220, 1254, 1273, 1276, 1296, 1305, 1320, 1340, 1342, 1368, 1392, 1440, 1464, 1474, 1485, 1520, 1539, 1566, 1584, 1595, 1608, 1620, 1647, 1653, 1672, 1710, 1740, 1760, 1769, 1782, 1809, 1824, 1830, 1881, 1914, 1943, 1952, 1980, 2010, 2013, 2052, 2088, 2090, 2144, 2160, 2196, 2204, 2211, 2280, 2318, 2320, 2349, 2376, 2412, 2440, 2508, 2546, 2552, 2565, 2592, 2610, 2640, 2680, 2684, 2736, 2745, 2755, 2784, 2871, 2928, 2948, 2970, 3015, 3040, 3078, 3132, 3135, 3168, 3190, 3216, 3240, 3294, 3306, 3344, 3355, 3420, 3477, 3480, 3538, 3564, 3618, 3660, 3685, 3762, 3819, 3828, 3886, 3915, 3960, 4020, 4026, 4087, 4104, 4176, 4180, 4320, 4392, 4408, 4422, 4455, 4560, 4636, 4640, 4698, 4752, 4785, 4824, 4880, 4941, 4959, 5016, 5092, 5104, 5130, 5220, 5280, 5307, 5360, 5368, 5427, 5472, 5490, 5510, 5643, 5742, 5795, 5829, 5856, 5896, 5940, 6030, 6039, 6061, 6156, 6264, 6270, 6365, 6380, 6432, 6480, 6588, 6612, 6633, 6688, 6710, 6840, 6954, 6960, 7076, 7128, 7236, 7320, 7370, 7524, 7638, 7656, 7695, 7772, 7830, 7920, 8040, 8052, 8174, 8208, 8235, 8265, 8352, 8360, 8613, 8784, 8816, 8844, 8845, 8910, 9045, 9120, 9272, 9396, 9405, 9504, 9570, 9648, 9715, 9760, 9882, 9918, 10032, 10065, 10184, 10208, 10260, 10431, 10440, 10614, 10720, 10736, 10854, 10980, 11020, 11055, 11286, 11457, 11484, 11590, 11658, 11745, 11792, 11880, 12060, 12078, 12122, 12261, 12312, 12528, 12540, 12730, 12749, 12760, 12960, 13176, 13224, 13266, 13420, 13680, 13908, 13920, 14003, 14152, 14256, 14355, 14472, 14640, 14740, 14877, 15048, 15276, 15312, 15390, 15544, 15660, 15840, 15921, 16080, 16104, 16348, 16416, 16470, 16530, 16720, 16929, 17226, 17385, 17487, 17568, 17632, 17688, 17690, 17820, 18090, 18117, 18183, 18544, 18792, 18810, 19095, 19140, 19296, 19430, 19459, 19764, 19836, 19899, 20064, 20130, 20368, 20435, 20520, 20862, 20880, 21228, 21373, 21472, 21708, 21960, 22040, 22110, 22572, 22914, 22968, 23180, 23316, 23490, 23584, 23760, 24120, 24156, 24244, 24522, 24624, 24705, 24795, 25056, 25080, 25460, 25498, 25520, 25839, 26352, 26448, 26532, 26535, 26840, 27135, 27360, 27816, 28006, 28215, 28304, 28512, 28710, 28944, 29145, 29280, 29480, 29754, 30096, 30195, 30305, 30552, 30624, 30780, 31088, 31293, 31320, 31842, 32160, 32208, 32696, 32940, 33060, 33165, 33440, 33611, 33858, 34371, 34452, 34770, 34974, 35376, 35380, 35640, 36180, 36234, 36366, 36783, 36917, 37088, 37584, 37620, 38190, 38247, 38280, 38860, 38918, 39528, 39672, 39798, 40260, 40736, 40870, 41040, 41724, 41760, 42009, 42456, 42746, 43065, 43416, 43920, 44080, 44220, 44631, 44957, 45144, 45828, 45936, 46360, 46632, 46980, 47520, 47763, 48240, 48312, 48488, 49044, 49248, 49410, 49590, 50160, 50920, 50996, 51040, 51678, 52155, 52461, 52704, 52896, 53064, 53070, 53680, 54270, 54351, 54549, 55632, 56012, 56430, 56608, 57285, 57420, 57888, 58290, 58377, 58960, 59508, 59697, 60192, 60390, 60610, 61104, 61305, 61560, 62176, 62586, 62640, 63684, 63745, 64119, 64416, 65392, 65880, 66120, 66330, 67222, 67716, 68742, 68904, 69540, 69948, 70015, 70752, 70760, 71280, 72360, 72468, 72732, 73566, 73834, 74385, 75168, 75240, 76380, 76494, 76560, 77653, 77720, 77836, 79056, 79344, 79596, 79605, 80520, 81740, 82080, 83448, 84018, 84645, 84912, 85492, 86130, 86832, 87435, 87840, 88160, 88440, 89262, 89914, 90288, 90585, 90915, 91656, 91872, 92720, 93264, 93879, 93960, 95526, 96480, 96624, 96976, 97295, 98088, 98820, 99180, 99495, 100320, 100833, 101840, 101992, 103113, 103356, 104310, 104922, 106128, 106140, 106865, 107360, 108540, 108702, 109098, 110349, 110751, 111264, 112024, 112860, 114570, 114741, 114840, 116580, 116754, 117920, 118523, 119016, 119394, 120780, 121220, 122208, 122610, 123120, 125172, 125280, 126027, 127368, 127490, 128238, 129195, 130784, 131760, 132240, 132660, 134444, 134871, 135432, 137484, 137808, 139080, 139896, 140030, 141520, 142560, 143289, 144720, 144936, 145464, 147132, 147668, 148770, 150480, 152760, 152988, 153120, 155306, 155440, 155672, 156465, 157383, 158112, 158688, 159192, 159210, 161040, 163480, 163647, 166896, 168036, 168055, 169290, 169824, 170984, 171855, 172260, 173664, 174870, 175131, 176880, 178524, 179828, 180576, 181170, 181830, 183312, 183915, 184585, 185440, 186528, 187758, 187920, 191052, 191235, 192357, 193248, 193952, 194590, 196176, 197640, 198360, 198990, 201666, 203680, 203984, 206226, 206712, 208620, 209844, 210045, 212256, 212280, 213730, 217080, 217404, 218196, 220698, 221502, 223155, 224048, 224785, 225720, 229140, 229482, 229680, 232959, 233160, 233508, 237046, 238032, 238788, 238815, 241560, 242440, 245220, 246240, 250344, 252054, 254736, 254980, 256476, 258390, 262305, 263520, 264480, 265320, 268888, 269742, 270864, 271755, 272745, 274968, 275616, 278160, 279792, 280060, 283040, 286578, 289440, 289872, 290928, 291885, 294264, 295336, 297540, 298485, 300960, 302499, 305520, 305976, 310612, 310880, 311344, 312930, 314766, 318384, 318420, 320595, 322080, 326960, 327294, 331047, 332253, 333792, 336072, 336110, 338580, 341968, 343710, 344223, 344520, 349740, 350262, 353760, 355569, 357048, 359656, 362340, 363660, 366624, 367830, 369170, 369721, 375516, 375840, 378081, 382104, 382470, 384714, 388265, 389180, 392352, 395280, 396720, 397980, 403332, 404613, 406087, 407968, 412452, 413424, 417240, 419688, 420090, 424560, 427460, 434160, 434808, 436392, 441396, 443004, 446310, 448096, 449570, 451440, 458280, 458964, 459360, 465918, 466320, 467016, 469395, 474092, 476064, 477576, 477630, 483120, 484880, 490440, 490941, 500688, 504108, 504165, 509472, 509960, 512952, 515565, 516780, 524610, 525393, 530640, 537776, 539484, 541728, 543510, 545490, 549936, 551745, 553755, 556320, 559584, 560120, 573156, 573705, 577071, 579744, 581856, 583770, 588528, 590672, 592615, 595080, 596970, 604998, 611040, 611952, 621224, 622688, 625860, 629532, 630135, 636768, 636840, 641190, 653920, 654588, 662094, 664506, 672144, 672220, 674355, 677160, 683936, 687420, 688446, 689040, 698877, 699480, 700524, 711138, 714096, 716445, 719312, 724680, 727320, 735660, 738340, 739442, 751032, 756162, 764208, 764940, 769428, 776530, 778360, 786915, 790560, 793440, 795960, 806664, 809226, 812174, 818235, 824904, 826848, 834480, 839376, 840180, 849120, 854183, 854920, 868320, 869616, 872784, 875655, 882792, 886008, 892620, 899140, 902880, 907497, 916560, 917928, 931836, 932640, 934032, 938790, 948184, 955152, 955260, 961785, 966240, 969760, 980880, 981882, 996759, 1001376, 1008216, 1008330, 1019920, 1025904, 1031130, 1032669, 1033560, 1049220, 1050786, 1061280, 1066707, 1075552, 1078968, 1087020, 1090980, 1099872, 1103490, 1107510, 1109163, 1120240, 1134243, 1146312, 1147410, 1154142, 1164795, 1167540, 1177056, 1181344, 1185230, 1190160, 1193940, 1209996, 1213839, 1218261, 1223904, 1242448, 1251720, 1259064, 1260270, 1273680, 1282380, 1303753, 1309176, 1324188, 1329012, 1344288, 1344440, 1348710, 1354320, 1374840, 1376892, 1378080, 1397754, 1398960, 1401048, 1422276, 1428192, 1432890, 1438624, 1449360, 1454640, 1471320, 1476680, 1478884, 1502064, 1512324, 1512495, 1528416, 1529880, 1538856, 1553060, 1556720, 1573830, 1576179, 1591920, 1613328, 1618452, 1624348, 1636470, 1649808, 1655235, 1661265, 1668960, 1678752, 1680360, 1708366, 1709840, 1721115, 1731213, 1739232, 1745568, 1751310, 1765584, 1772016, 1777845, 1785240, 1798280, 1814994, 1833120, 1835856, 1848605, 1863672, 1868064, 1877580, 1890405, 1896368, 1910304, 1910520, 1923570, 1961760, 1963764, 1993518, 2016432, 2016660, 2023065, 2030435, 2039840, 2051808, 2062260, 2065338, 2067120, 2096631, 2098440, 2101572, 2133414, 2157936, 2174040, 2181960, 2206980, 2215020, 2218326, 2240480, 2251937, 2268486, 2292624, 2294820, 2308284, 2329590, 2335080, 2370460, 2380320, 2387880, 2419992, 2427678, 2436522, 2454705, 2484896, 2503440, 2518128, 2520540, 2547360, 2562549, 2564760, 2607506, 2618352, 2626965, 2648376, 2658024, 2688880, 2697420, 2708640, 2722491, 2749680, 2753784, 2795508, 2797920, 2802096, 2844552, 2865780, 2885355, 2898720, 2909280, 2942640, 2953360, 2957768, 2990277, 3004128, 3024648, 3024990, 3059760, 3077712, 3106120, 3113440, 3147660, 3152358, 3183840, 3200121, 3226656, 3236904, 3248696, 3272940, 3299616, 3310470, 3322530, 3327489, 3360720, 3416732, 3419680, 3442230, 3462426, 3494385, 3502620, 3531168, 3544032, 3555690, 3570480, 3596560, 3629988, 3641517, 3654783, 3671712, 3697210, 3727344, 3755160, 3780810, 3792736, 3821040, 3847140, 3911259, 3927528, 3987036, 4032864, 4033320, 4046130, 4060870, 4124520, 4130676, 4134240, 4193262, 4196880, 4203144, 4266828, 4270915, 4315872, 4348080, 4363920, 4413960, 4430040, 4436652, 4503874, 4536972, 4537485, 4585248, 4589640, 4616568, 4659180, 4670160, 4740920, 4775760, 4839984, 4855356, 4873044, 4909410, 4983795, 5006880, 5036256, 5041080, 5125098, 5129520, 5163345, 5215012, 5236704, 5253930, 5296752, 5316048, 5333535, 5377760, 5394840, 5444982, 5499360, 5507568, 5545815, 5591016, 5604192, 5671215, 5689104, 5731560, 5770710, 5885280, 5906720, 5915536, 5980554, 6049296, 6049980, 6069195, 6091305, 6119520, 6155424, 6212240, 6289893, 6295320, 6304716, 6400242, 6473808, 6497392, 6518765, 6545880, 6620940, 6645060, 6654978, 6721440, 6755811, 6833464, 6884460, 6924852, 6988770, 7005240, 7111380, 7140960, 7193120, 7259976, 7283034, 7309566, 7394420, 7454688, 7510320, 7561620, 7642080, 7687647, 7694280, 7822518, 7855056, 7880895, 7974072, 8066640, 8092260, 8121740, 8249040, 8261352, 8386524, 8393760, 8406288, 8533656, 8541830, 8656065, 8696160, 8727840, 8827920, 8860080, 8873304, 9007748, 9073944, 9074970, 9179280, 9233136, 9318360, 9340320, 9481840, 9551520, 9600363, 9679968, 9710712, 9746088, 9818820, 9967590, 9982467, 10082160, 10250196, 10259040, 10326690, 10430024, 10483155, 10507860, 10593504, 10632096, 10667070, 10789680, 10889964, 10964349, 11015136, 11091630, 11182032, 11259685, 11342430, 11378208, 11463120, 11541420, 11733777, 11831072, 11961108, 12098592, 12099960, 12138390, 12182610, 12424480, 12579786, 12590640, 12609432, 12800484, 12812745, 12947616, 12994784, 13037530, 13091760, 13241880, 13290120, 13309956, 13511622, 13612455, 13666928, 13768920, 13849704, 13977540, 14010480, 14222760, 14519952, 14566068, 14619132, 14788840, 14951385, 15020640, 15123240, 15375294, 15388560, 15645036, 15710112, 15761790, 15948144, 16000605, 16133280, 16184520, 16243480, 16498080, 16522704, 16637445, 16773048, 16812576, 17067312, 17083660, 17312130, 17655840, 17720160, 17746608, 18015496, 18147888, 18149940, 18207585, 18273915, 18358560, 18466272, 18636720, 18963680, 19200726, 19421424, 19492176, 19556295, 19637640, 19935180, 19964934, 20164320, 20267433, 20500392, 20653380, 20860048, 20966310, 21015720, 21334140, 21579360, 21779928, 21928698, 22183260, 22364064, 22519370, 22684860, 22926240, 23062941, 23082840, 23467554, 23922216, 24199920, 24276780, 24365220, 24771307, 25159572, 25181280, 25218864, 25600968, 25625490, 26075060, 26183520, 26483760, 26580240, 26619912, 27023244, 27224910, 27333856, 27537840, 27699408, 27955080, 28020960, 28445520, 29039904, 29132136, 29238264, 29577680, 29902770, 29947401, 30246480, 30750588, 30777120, 31290072, 31449465, 31523580, 31896288, 32001210, 32369040, 32486960, 32893047, 33045408, 33274890, 33546096, 33779055, 34134624, 34167320, 34624260, 35201331, 35493216, 36030992, 36295776, 36299880, 36415170, 36547830, 37273440, 38401452, 38438235, 38842848, 38984352, 39112590, 39275280, 39870360, 39929868, 40534866, 41000784, 41306760, 41720096, 41932620, 42031440, 42668280, 43559856, 43857396, 44366520, 45038740, 45369720, 46125882, 46165680, 46935108, 47844432, 48001815, 48399840, 48553560, 48730440, 49542614, 49912335, 50319144, 50437728, 51201936, 51250980, 52150120, 52967520, 53160480, 53239824, 54046488, 54449820, 54821745, 55075680, 55398816, 55910160, 56891040, 58264272, 58476528, 58668885, 59155360, 59805540, 59894802, 60492960, 60802299, 61501176, 62580144, 62898930, 63047160, 64002420, 64738080, 64973920, 65786094, 66549780, 67092192, 67558110, 68334640, 69188823, 69248520, 70402662, 72061984, 72599760, 72830340, 73095660, 74313921, 76802904, 76876470, 78225180, 78550560, 79740720, 79859736, 81069732, 82001568, 82613520, 83865240, 84062880, 85336560, 87119712, 87714792, 88733040, 90077480, 90739440, 92251764, 92331360, 93870216, 95688864, 96003630, 97107120, 97460880, 99085228, 99824670, 100638288, 101337165, 102403872, 102501960, 104300240, 105603993, 106479648, 108092976, 108899640, 109643490, 111820320, 115314705, 116528544, 116953056, 117337770, 119611080, 119789604, 121604598, 123002352, 123856535, 125160288, 125797860, 126094320, 128004840, 131572188, 133099560, 135116220, 136669280, 138377646, 138497040, 140805324, 145199520, 145660680, 146191320, 148627842, 149737005, 153605808, 153752940, 156450360, 159481440, 159719472, 162139464, 164465235, 165227040, 167730480, 170673120, 175429584, 176006655, 177466080, 180154960, 181478880, 182406897, 184503528, 187740432, 192007260, 194214240, 194921760, 198170456, 199649340, 201276576, 202674330, 205003920, 208600480, 211207986, 216185952, 217799280, 219286980, 222941763, 230629410, 234675540, 239222160, 239579208, 243209196, 246004704, 247713070, 251595720, 252188640, 256009680, 263144376, 266199120, 270232440, 276755292, 276994080, 281610648, 291321360, 292382640, 297255684, 299474010, 304011495, 307211616, 307505880, 312900720, 319438944, 324278928, 328930470, 335460960, 345944115, 350859168, 352013310, 360309920, 364813794, 369007056, 371569605, 375480864, 384014520, 396340912, 399298680, 405348660, 410007840, 422415972, 435598560, 438573960, 445883526, 461258820, 469351080, 478444320, 479158416, 486418392, 495426140, 503191440, 512019360, 526288752, 528019965, 532398240, 540464880, 553510584, 563221296, 582642720, 584765280, 594511368, 598948020, 608022990, 615011760, 625801440, 648557856, 657860940, 668825289, 691888230, 704026620, 729627588, 738014112, 743139210, 768029040, 792681824, 798597360, 810697320, 844831944, 877147920, 891767052, 912034485, 922517640, 938702160, 958316832, 972836784, 990852280, 1006382880, 1052577504, 1056039930, 1080929760, 1107021168, 1114708815, 1126442592, 1189022736, 1197896040, 1216045980, 1230023520, 1315721880, 1337650578, 1383776460, 1408053240, 1459255176, 1486278420, 1536058080, 1597194720, 1621394640, 1689663888, 1754295840, 1783534104, 1824068970, 1845035280, 1877404320, 1945673568, 1981704560, 2006475867, 2112079860, 2214042336, 2229417630, 2378045472, 2395792080, 2432091960, 2631443760, 2675301156, 2767552920, 2816106480, 2918510352, 2972556840, 3242789280, 3344126445, 3379327776, 3567068208, 3648137940, 3690070560, 3963409120, 4012951734, 4224159720, 4458835260, 4791584160, 4864183920, 5262887520, 5350602312, 5535105840, 5632212960, 5837020704, 5945113680, 6688252890, 7134136416, 7296275880, 8025903468, 8448319440, 8917670520, 9728367840, 10032379335, 10701204624, 11070211680, 11890227360, 13376505780, 14592551760, 16051806936, 16896638880, 17835341040, 20064758670, 21402409248, 26753011560, 29185103520, 32103613872, 35670682080, 40129517340, 53506023120, 64207227744, 80259034680, 107012046240, 160518069360, 321036138720]

約数ペア:

[(1, 321036138720), (2, 160518069360), (3, 107012046240), (4, 80259034680), (5, 64207227744), (6, 53506023120), (8, 40129517340), (9, 35670682080), (10, 32103613872), (11, 29185103520), (12, 26753011560), (15, 21402409248), (16, 20064758670), (18, 17835341040), (19, 16896638880), (20, 16051806936), (22, 14592551760), (24, 13376505780), (27, 11890227360), (29, 11070211680), (30, 10701204624), (32, 10032379335), (33, 9728367840), (36, 8917670520), (38, 8448319440), (40, 8025903468), (44, 7296275880), (45, 7134136416), (48, 6688252890), (54, 5945113680), (55, 5837020704), (57, 5632212960), (58, 5535105840), (60, 5350602312), (61, 5262887520), (66, 4864183920), (67, 4791584160), (72, 4458835260), (76, 4224159720), (80, 4012951734), (81, 3963409120), (87, 3690070560), (88, 3648137940), (90, 3567068208), (95, 3379327776), (96, 3344126445), (99, 3242789280), (108, 2972556840), (110, 2918510352), (114, 2816106480), (116, 2767552920), (120, 2675301156), (122, 2631443760), (132, 2432091960), (134, 2395792080), (135, 2378045472), (144, 2229417630), (145, 2214042336), (152, 2112079860), (160, 2006475867), (162, 1981704560), (165, 1945673568), (171, 1877404320), (174, 1845035280), (176, 1824068970), (180, 1783534104), (183, 1754295840), (190, 1689663888), (198, 1621394640), (201, 1597194720), (209, 1536058080), (216, 1486278420), (220, 1459255176), (228, 1408053240), (232, 1383776460), (240, 1337650578), (244, 1315721880), (261, 1230023520), (264, 1216045980), (268, 1197896040), (270, 1189022736), (285, 1126442592), (288, 1114708815), (290, 1107021168), (297, 1080929760), (304, 1056039930), (305, 1052577504), (319, 1006382880), (324, 990852280), (330, 972836784), (335, 958316832), (342, 938702160), (348, 922517640), (352, 912034485), (360, 891767052), (366, 877147920), (380, 844831944), (396, 810697320), (402, 798597360), (405, 792681824), (418, 768029040), (432, 743139210), (435, 738014112), (440, 729627588), (456, 704026620), (464, 691888230), (480, 668825289), (488, 657860940), (495, 648557856), (513, 625801440), (522, 615011760), (528, 608022990), (536, 598948020), (540, 594511368), (549, 584765280), (551, 582642720), (570, 563221296), (580, 553510584), (594, 540464880), (603, 532398240), (608, 528019965), (610, 526288752), (627, 512019360), (638, 503191440), (648, 495426140), (660, 486418392), (670, 479158416), (671, 478444320), (684, 469351080), (696, 461258820), (720, 445883526), (732, 438573960), (737, 435598560), (760, 422415972), (783, 410007840), (792, 405348660), (804, 399298680), (810, 396340912), (836, 384014520), (855, 375480864), (864, 371569605), (870, 369007056), (880, 364813794), (891, 360309920), (912, 352013310), (915, 350859168), (928, 345944115), (957, 335460960), (976, 328930470), (990, 324278928), (1005, 319438944), (1026, 312900720), (1044, 307505880), (1045, 307211616), (1056, 304011495), (1072, 299474010), (1080, 297255684), (1098, 292382640), (1102, 291321360), (1140, 281610648), (1159, 276994080), (1160, 276755292), (1188, 270232440), (1206, 266199120), (1220, 263144376), (1254, 256009680), (1273, 252188640), (1276, 251595720), (1296, 247713070), (1305, 246004704), (1320, 243209196), (1340, 239579208), (1342, 239222160), (1368, 234675540), (1392, 230629410), (1440, 222941763), (1464, 219286980), (1474, 217799280), (1485, 216185952), (1520, 211207986), (1539, 208600480), (1566, 205003920), (1584, 202674330), (1595, 201276576), (1608, 199649340), (1620, 198170456), (1647, 194921760), (1653, 194214240), (1672, 192007260), (1710, 187740432), (1740, 184503528), (1760, 182406897), (1769, 181478880), (1782, 180154960), (1809, 177466080), (1824, 176006655), (1830, 175429584), (1881, 170673120), (1914, 167730480), (1943, 165227040), (1952, 164465235), (1980, 162139464), (2010, 159719472), (2013, 159481440), (2052, 156450360), (2088, 153752940), (2090, 153605808), (2144, 149737005), (2160, 148627842), (2196, 146191320), (2204, 145660680), (2211, 145199520), (2280, 140805324), (2318, 138497040), (2320, 138377646), (2349, 136669280), (2376, 135116220), (2412, 133099560), (2440, 131572188), (2508, 128004840), (2546, 126094320), (2552, 125797860), (2565, 125160288), (2592, 123856535), (2610, 123002352), (2640, 121604598), (2680, 119789604), (2684, 119611080), (2736, 117337770), (2745, 116953056), (2755, 116528544), (2784, 115314705), (2871, 111820320), (2928, 109643490), (2948, 108899640), (2970, 108092976), (3015, 106479648), (3040, 105603993), (3078, 104300240), (3132, 102501960), (3135, 102403872), (3168, 101337165), (3190, 100638288), (3216, 99824670), (3240, 99085228), (3294, 97460880), (3306, 97107120), (3344, 96003630), (3355, 95688864), (3420, 93870216), (3477, 92331360), (3480, 92251764), (3538, 90739440), (3564, 90077480), (3618, 88733040), (3660, 87714792), (3685, 87119712), (3762, 85336560), (3819, 84062880), (3828, 83865240), (3886, 82613520), (3915, 82001568), (3960, 81069732), (4020, 79859736), (4026, 79740720), (4087, 78550560), (4104, 78225180), (4176, 76876470), (4180, 76802904), (4320, 74313921), (4392, 73095660), (4408, 72830340), (4422, 72599760), (4455, 72061984), (4560, 70402662), (4636, 69248520), (4640, 69188823), (4698, 68334640), (4752, 67558110), (4785, 67092192), (4824, 66549780), (4880, 65786094), (4941, 64973920), (4959, 64738080), (5016, 64002420), (5092, 63047160), (5104, 62898930), (5130, 62580144), (5220, 61501176), (5280, 60802299), (5307, 60492960), (5360, 59894802), (5368, 59805540), (5427, 59155360), (5472, 58668885), (5490, 58476528), (5510, 58264272), (5643, 56891040), (5742, 55910160), (5795, 55398816), (5829, 55075680), (5856, 54821745), (5896, 54449820), (5940, 54046488), (6030, 53239824), (6039, 53160480), (6061, 52967520), (6156, 52150120), (6264, 51250980), (6270, 51201936), (6365, 50437728), (6380, 50319144), (6432, 49912335), (6480, 49542614), (6588, 48730440), (6612, 48553560), (6633, 48399840), (6688, 48001815), (6710, 47844432), (6840, 46935108), (6954, 46165680), (6960, 46125882), (7076, 45369720), (7128, 45038740), (7236, 44366520), (7320, 43857396), (7370, 43559856), (7524, 42668280), (7638, 42031440), (7656, 41932620), (7695, 41720096), (7772, 41306760), (7830, 41000784), (7920, 40534866), (8040, 39929868), (8052, 39870360), (8174, 39275280), (8208, 39112590), (8235, 38984352), (8265, 38842848), (8352, 38438235), (8360, 38401452), (8613, 37273440), (8784, 36547830), (8816, 36415170), (8844, 36299880), (8845, 36295776), (8910, 36030992), (9045, 35493216), (9120, 35201331), (9272, 34624260), (9396, 34167320), (9405, 34134624), (9504, 33779055), (9570, 33546096), (9648, 33274890), (9715, 33045408), (9760, 32893047), (9882, 32486960), (9918, 32369040), (10032, 32001210), (10065, 31896288), (10184, 31523580), (10208, 31449465), (10260, 31290072), (10431, 30777120), (10440, 30750588), (10614, 30246480), (10720, 29947401), (10736, 29902770), (10854, 29577680), (10980, 29238264), (11020, 29132136), (11055, 29039904), (11286, 28445520), (11457, 28020960), (11484, 27955080), (11590, 27699408), (11658, 27537840), (11745, 27333856), (11792, 27224910), (11880, 27023244), (12060, 26619912), (12078, 26580240), (12122, 26483760), (12261, 26183520), (12312, 26075060), (12528, 25625490), (12540, 25600968), (12730, 25218864), (12749, 25181280), (12760, 25159572), (12960, 24771307), (13176, 24365220), (13224, 24276780), (13266, 24199920), (13420, 23922216), (13680, 23467554), (13908, 23082840), (13920, 23062941), (14003, 22926240), (14152, 22684860), (14256, 22519370), (14355, 22364064), (14472, 22183260), (14640, 21928698), (14740, 21779928), (14877, 21579360), (15048, 21334140), (15276, 21015720), (15312, 20966310), (15390, 20860048), (15544, 20653380), (15660, 20500392), (15840, 20267433), (15921, 20164320), (16080, 19964934), (16104, 19935180), (16348, 19637640), (16416, 19556295), (16470, 19492176), (16530, 19421424), (16720, 19200726), (16929, 18963680), (17226, 18636720), (17385, 18466272), (17487, 18358560), (17568, 18273915), (17632, 18207585), (17688, 18149940), (17690, 18147888), (17820, 18015496), (18090, 17746608), (18117, 17720160), (18183, 17655840), (18544, 17312130), (18792, 17083660), (18810, 17067312), (19095, 16812576), (19140, 16773048), (19296, 16637445), (19430, 16522704), (19459, 16498080), (19764, 16243480), (19836, 16184520), (19899, 16133280), (20064, 16000605), (20130, 15948144), (20368, 15761790), (20435, 15710112), (20520, 15645036), (20862, 15388560), (20880, 15375294), (21228, 15123240), (21373, 15020640), (21472, 14951385), (21708, 14788840), (21960, 14619132), (22040, 14566068), (22110, 14519952), (22572, 14222760), (22914, 14010480), (22968, 13977540), (23180, 13849704), (23316, 13768920), (23490, 13666928), (23584, 13612455), (23760, 13511622), (24120, 13309956), (24156, 13290120), (24244, 13241880), (24522, 13091760), (24624, 13037530), (24705, 12994784), (24795, 12947616), (25056, 12812745), (25080, 12800484), (25460, 12609432), (25498, 12590640), (25520, 12579786), (25839, 12424480), (26352, 12182610), (26448, 12138390), (26532, 12099960), (26535, 12098592), (26840, 11961108), (27135, 11831072), (27360, 11733777), (27816, 11541420), (28006, 11463120), (28215, 11378208), (28304, 11342430), (28512, 11259685), (28710, 11182032), (28944, 11091630), (29145, 11015136), (29280, 10964349), (29480, 10889964), (29754, 10789680), (30096, 10667070), (30195, 10632096), (30305, 10593504), (30552, 10507860), (30624, 10483155), (30780, 10430024), (31088, 10326690), (31293, 10259040), (31320, 10250196), (31842, 10082160), (32160, 9982467), (32208, 9967590), (32696, 9818820), (32940, 9746088), (33060, 9710712), (33165, 9679968), (33440, 9600363), (33611, 9551520), (33858, 9481840), (34371, 9340320), (34452, 9318360), (34770, 9233136), (34974, 9179280), (35376, 9074970), (35380, 9073944), (35640, 9007748), (36180, 8873304), (36234, 8860080), (36366, 8827920), (36783, 8727840), (36917, 8696160), (37088, 8656065), (37584, 8541830), (37620, 8533656), (38190, 8406288), (38247, 8393760), (38280, 8386524), (38860, 8261352), (38918, 8249040), (39528, 8121740), (39672, 8092260), (39798, 8066640), (40260, 7974072), (40736, 7880895), (40870, 7855056), (41040, 7822518), (41724, 7694280), (41760, 7687647), (42009, 7642080), (42456, 7561620), (42746, 7510320), (43065, 7454688), (43416, 7394420), (43920, 7309566), (44080, 7283034), (44220, 7259976), (44631, 7193120), (44957, 7140960), (45144, 7111380), (45828, 7005240), (45936, 6988770), (46360, 6924852), (46632, 6884460), (46980, 6833464), (47520, 6755811), (47763, 6721440), (48240, 6654978), (48312, 6645060), (48488, 6620940), (49044, 6545880), (49248, 6518765), (49410, 6497392), (49590, 6473808), (50160, 6400242), (50920, 6304716), (50996, 6295320), (51040, 6289893), (51678, 6212240), (52155, 6155424), (52461, 6119520), (52704, 6091305), (52896, 6069195), (53064, 6049980), (53070, 6049296), (53680, 5980554), (54270, 5915536), (54351, 5906720), (54549, 5885280), (55632, 5770710), (56012, 5731560), (56430, 5689104), (56608, 5671215), (57285, 5604192), (57420, 5591016), (57888, 5545815), (58290, 5507568), (58377, 5499360), (58960, 5444982), (59508, 5394840), (59697, 5377760), (60192, 5333535), (60390, 5316048), (60610, 5296752), (61104, 5253930), (61305, 5236704), (61560, 5215012), (62176, 5163345), (62586, 5129520), (62640, 5125098), (63684, 5041080), (63745, 5036256), (64119, 5006880), (64416, 4983795), (65392, 4909410), (65880, 4873044), (66120, 4855356), (66330, 4839984), (67222, 4775760), (67716, 4740920), (68742, 4670160), (68904, 4659180), (69540, 4616568), (69948, 4589640), (70015, 4585248), (70752, 4537485), (70760, 4536972), (71280, 4503874), (72360, 4436652), (72468, 4430040), (72732, 4413960), (73566, 4363920), (73834, 4348080), (74385, 4315872), (75168, 4270915), (75240, 4266828), (76380, 4203144), (76494, 4196880), (76560, 4193262), (77653, 4134240), (77720, 4130676), (77836, 4124520), (79056, 4060870), (79344, 4046130), (79596, 4033320), (79605, 4032864), (80520, 3987036), (81740, 3927528), (82080, 3911259), (83448, 3847140), (84018, 3821040), (84645, 3792736), (84912, 3780810), (85492, 3755160), (86130, 3727344), (86832, 3697210), (87435, 3671712), (87840, 3654783), (88160, 3641517), (88440, 3629988), (89262, 3596560), (89914, 3570480), (90288, 3555690), (90585, 3544032), (90915, 3531168), (91656, 3502620), (91872, 3494385), (92720, 3462426), (93264, 3442230), (93879, 3419680), (93960, 3416732), (95526, 3360720), (96480, 3327489), (96624, 3322530), (96976, 3310470), (97295, 3299616), (98088, 3272940), (98820, 3248696), (99180, 3236904), (99495, 3226656), (100320, 3200121), (100833, 3183840), (101840, 3152358), (101992, 3147660), (103113, 3113440), (103356, 3106120), (104310, 3077712), (104922, 3059760), (106128, 3024990), (106140, 3024648), (106865, 3004128), (107360, 2990277), (108540, 2957768), (108702, 2953360), (109098, 2942640), (110349, 2909280), (110751, 2898720), (111264, 2885355), (112024, 2865780), (112860, 2844552), (114570, 2802096), (114741, 2797920), (114840, 2795508), (116580, 2753784), (116754, 2749680), (117920, 2722491), (118523, 2708640), (119016, 2697420), (119394, 2688880), (120780, 2658024), (121220, 2648376), (122208, 2626965), (122610, 2618352), (123120, 2607506), (125172, 2564760), (125280, 2562549), (126027, 2547360), (127368, 2520540), (127490, 2518128), (128238, 2503440), (129195, 2484896), (130784, 2454705), (131760, 2436522), (132240, 2427678), (132660, 2419992), (134444, 2387880), (134871, 2380320), (135432, 2370460), (137484, 2335080), (137808, 2329590), (139080, 2308284), (139896, 2294820), (140030, 2292624), (141520, 2268486), (142560, 2251937), (143289, 2240480), (144720, 2218326), (144936, 2215020), (145464, 2206980), (147132, 2181960), (147668, 2174040), (148770, 2157936), (150480, 2133414), (152760, 2101572), (152988, 2098440), (153120, 2096631), (155306, 2067120), (155440, 2065338), (155672, 2062260), (156465, 2051808), (157383, 2039840), (158112, 2030435), (158688, 2023065), (159192, 2016660), (159210, 2016432), (161040, 1993518), (163480, 1963764), (163647, 1961760), (166896, 1923570), (168036, 1910520), (168055, 1910304), (169290, 1896368), (169824, 1890405), (170984, 1877580), (171855, 1868064), (172260, 1863672), (173664, 1848605), (174870, 1835856), (175131, 1833120), (176880, 1814994), (178524, 1798280), (179828, 1785240), (180576, 1777845), (181170, 1772016), (181830, 1765584), (183312, 1751310), (183915, 1745568), (184585, 1739232), (185440, 1731213), (186528, 1721115), (187758, 1709840), (187920, 1708366), (191052, 1680360), (191235, 1678752), (192357, 1668960), (193248, 1661265), (193952, 1655235), (194590, 1649808), (196176, 1636470), (197640, 1624348), (198360, 1618452), (198990, 1613328), (201666, 1591920), (203680, 1576179), (203984, 1573830), (206226, 1556720), (206712, 1553060), (208620, 1538856), (209844, 1529880), (210045, 1528416), (212256, 1512495), (212280, 1512324), (213730, 1502064), (217080, 1478884), (217404, 1476680), (218196, 1471320), (220698, 1454640), (221502, 1449360), (223155, 1438624), (224048, 1432890), (224785, 1428192), (225720, 1422276), (229140, 1401048), (229482, 1398960), (229680, 1397754), (232959, 1378080), (233160, 1376892), (233508, 1374840), (237046, 1354320), (238032, 1348710), (238788, 1344440), (238815, 1344288), (241560, 1329012), (242440, 1324188), (245220, 1309176), (246240, 1303753), (250344, 1282380), (252054, 1273680), (254736, 1260270), (254980, 1259064), (256476, 1251720), (258390, 1242448), (262305, 1223904), (263520, 1218261), (264480, 1213839), (265320, 1209996), (268888, 1193940), (269742, 1190160), (270864, 1185230), (271755, 1181344), (272745, 1177056), (274968, 1167540), (275616, 1164795), (278160, 1154142), (279792, 1147410), (280060, 1146312), (283040, 1134243), (286578, 1120240), (289440, 1109163), (289872, 1107510), (290928, 1103490), (291885, 1099872), (294264, 1090980), (295336, 1087020), (297540, 1078968), (298485, 1075552), (300960, 1066707), (302499, 1061280), (305520, 1050786), (305976, 1049220), (310612, 1033560), (310880, 1032669), (311344, 1031130), (312930, 1025904), (314766, 1019920), (318384, 1008330), (318420, 1008216), (320595, 1001376), (322080, 996759), (326960, 981882), (327294, 980880), (331047, 969760), (332253, 966240), (333792, 961785), (336072, 955260), (336110, 955152), (338580, 948184), (341968, 938790), (343710, 934032), (344223, 932640), (344520, 931836), (349740, 917928), (350262, 916560), (353760, 907497), (355569, 902880), (357048, 899140), (359656, 892620), (362340, 886008), (363660, 882792), (366624, 875655), (367830, 872784), (369170, 869616), (369721, 868320), (375516, 854920), (375840, 854183), (378081, 849120), (382104, 840180), (382470, 839376), (384714, 834480), (388265, 826848), (389180, 824904), (392352, 818235), (395280, 812174), (396720, 809226), (397980, 806664), (403332, 795960), (404613, 793440), (406087, 790560), (407968, 786915), (412452, 778360), (413424, 776530), (417240, 769428), (419688, 764940), (420090, 764208), (424560, 756162), (427460, 751032), (434160, 739442), (434808, 738340), (436392, 735660), (441396, 727320), (443004, 724680), (446310, 719312), (448096, 716445), (449570, 714096), (451440, 711138), (458280, 700524), (458964, 699480), (459360, 698877), (465918, 689040), (466320, 688446), (467016, 687420), (469395, 683936), (474092, 677160), (476064, 674355), (477576, 672220), (477630, 672144), (483120, 664506), (484880, 662094), (490440, 654588), (490941, 653920), (500688, 641190), (504108, 636840), (504165, 636768), (509472, 630135), (509960, 629532), (512952, 625860), (515565, 622688), (516780, 621224), (524610, 611952), (525393, 611040), (530640, 604998), (537776, 596970), (539484, 595080), (541728, 592615), (543510, 590672), (545490, 588528), (549936, 583770), (551745, 581856), (553755, 579744), (556320, 577071), (559584, 573705), (560120, 573156)]