53578103040

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:109

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 252, 255, 256, 264, 266, 272, 280, 285, 288, 289, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 380, 384, 385, 396, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 484, 495, 504, 510, 528, 532, 544, 560, 561, 570, 576, 578, 595, 605, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 760, 765, 768, 770, 792, 798, 816, 836, 840, 847, 855, 867, 880, 896, 912, 924, 935, 952, 960, 968, 969, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1088, 1089, 1120, 1122, 1140, 1152, 1155, 1156, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1280, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1445, 1452, 1463, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1734, 1760, 1785, 1792, 1815, 1824, 1848, 1870, 1881, 1904, 1920, 1936, 1938, 1980, 1995, 2016, 2023, 2040, 2057, 2090, 2112, 2128, 2142, 2176, 2178, 2240, 2244, 2261, 2280, 2299, 2304, 2310, 2312, 2380, 2394, 2420, 2432, 2448, 2464, 2508, 2520, 2541, 2584, 2601, 2618, 2640, 2660, 2688, 2720, 2736, 2772, 2805, 2816, 2856, 2880, 2890, 2904, 2907, 2926, 2992, 3040, 3060, 3080, 3135, 3168, 3179, 3192, 3230, 3264, 3344, 3360, 3366, 3388, 3420, 3465, 3468, 3520, 3553, 3570, 3630, 3648, 3696, 3740, 3762, 3808, 3840, 3872, 3876, 3927, 3960, 3990, 4032, 4046, 4080, 4114, 4180, 4224, 4235, 4256, 4284, 4335, 4352, 4356, 4389, 4480, 4488, 4522, 4560, 4598, 4620, 4624, 4760, 4788, 4840, 4845, 4864, 4896, 4928, 5016, 5040, 5082, 5168, 5202, 5236, 5280, 5320, 5355, 5376, 5440, 5445, 5472, 5491, 5544, 5610, 5712, 5760, 5780, 5808, 5814, 5852, 5984, 5985, 6069, 6080, 6120, 6160, 6171, 6270, 6336, 6358, 6384, 6460, 6528, 6545, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6930, 6936, 7040, 7106, 7140, 7260, 7296, 7315, 7392, 7480, 7524, 7616, 7623, 7744, 7752, 7854, 7920, 7980, 8064, 8092, 8160, 8228, 8360, 8415, 8448, 8470, 8512, 8568, 8670, 8712, 8778, 8960, 8976, 9044, 9120, 9196, 9240, 9248, 9405, 9520, 9537, 9576, 9680, 9690, 9792, 9856, 10032, 10080, 10115, 10164, 10285, 10336, 10404, 10472, 10560, 10640, 10659, 10710, 10880, 10890, 10944, 10982, 11088, 11220, 11305, 11424, 11495, 11520, 11560, 11616, 11628, 11704, 11781, 11968, 11970, 12138, 12160, 12240, 12320, 12342, 12540, 12672, 12705, 12716, 12768, 12920, 13005, 13056, 13090, 13167, 13376, 13440, 13464, 13552, 13566, 13680, 13794, 13860, 13872, 14080, 14212, 14280, 14399, 14520, 14535, 14592, 14630, 14784, 14960, 15048, 15232, 15246, 15488, 15504, 15708, 15840, 15895, 15960, 16093, 16128, 16184, 16320, 16456, 16473, 16720, 16830, 16940, 17024, 17136, 17340, 17424, 17556, 17765, 17952, 18088, 18207, 18240, 18392, 18480, 18496, 18513, 18810, 19040, 19074, 19152, 19360, 19380, 19584, 19635, 19712, 20064, 20160, 20230, 20328, 20349, 20570, 20672, 20691, 20808, 20944, 21120, 21280, 21318, 21420, 21760, 21780, 21888, 21945, 21964, 22176, 22253, 22440, 22610, 22848, 22990, 23120, 23232, 23256, 23408, 23562, 23936, 23940, 24276, 24320, 24480, 24640, 24684, 24871, 25080, 25344, 25410, 25432, 25536, 25840, 26010, 26180, 26334, 26752, 26880, 26928, 27104, 27132, 27360, 27455, 27588, 27720, 27744, 28424, 28560, 28611, 28798, 29040, 29070, 29260, 29568, 29920, 30096, 30345, 30464, 30492, 30855, 30976, 31008, 31416, 31680, 31790, 31920, 31977, 32186, 32368, 32640, 32912, 32946, 33440, 33660, 33880, 33915, 34048, 34272, 34485, 34680, 34848, 34969, 35112, 35530, 35904, 36176, 36414, 36480, 36784, 36960, 36992, 37026, 37620, 38080, 38115, 38148, 38304, 38437, 38720, 38760, 39083, 39168, 39270, 40128, 40320, 40460, 40656, 40698, 41140, 41344, 41382, 41616, 41888, 42240, 42560, 42636, 42840, 43197, 43560, 43776, 43890, 43928, 44352, 44506, 44880, 45220, 45696, 45980, 46240, 46464, 46512, 46816, 47124, 47685, 47872, 47880, 48279, 48552, 48960, 49280, 49368, 49419, 49742, 50160, 50820, 50864, 51072, 51680, 52020, 52360, 52668, 53295, 53504, 53856, 54208, 54264, 54720, 54910, 55176, 55440, 55488, 56848, 57120, 57222, 57596, 58080, 58140, 58520, 58905, 59136, 59840, 60192, 60401, 60690, 60984, 61710, 62016, 62832, 63360, 63580, 63840, 63954, 64372, 64736, 65280, 65824, 65835, 65892, 66759, 66880, 67320, 67760, 67830, 68544, 68970, 69360, 69696, 69938, 70224, 71060, 71808, 71995, 72352, 72828, 72960, 73568, 73920, 73984, 74052, 74613, 75240, 76160, 76230, 76296, 76608, 76874, 77440, 77520, 78166, 78540, 80256, 80465, 80640, 80920, 81312, 81396, 82280, 82365, 82688, 82764, 83232, 83776, 85120, 85272, 85680, 86394, 87120, 87780, 87856, 88704, 89012, 89760, 90440, 91035, 91392, 91960, 92480, 92565, 92928, 93024, 93632, 94248, 95370, 95760, 96558, 97104, 97920, 98560, 98736, 98838, 99484, 100320, 101640, 101728, 101745, 102144, 103360, 103455, 104040, 104720, 104907, 105336, 106590, 107712, 108416, 108528, 109440, 109820, 110352, 110880, 110976, 111265, 113696, 114240, 114444, 115192, 115311, 116160, 116280, 117040, 117249, 117810, 119680, 120384, 120802, 121380, 121968, 123420, 124032, 124355, 125664, 126720, 127160, 127680, 127908, 128744, 129472, 129591, 131648, 131670, 131784, 133518, 133760, 134640, 135520, 135660, 137088, 137940, 138720, 139392, 139876, 140448, 142120, 143055, 143616, 143990, 144704, 144837, 145656, 147136, 147840, 148104, 149226, 150480, 152320, 152460, 152592, 153216, 153748, 154880, 155040, 156332, 157080, 159885, 160512, 160930, 161840, 162624, 162792, 164560, 164730, 165528, 166464, 167552, 170240, 170544, 171360, 172788, 174240, 174845, 175560, 175712, 177408, 178024, 179520, 180880, 181203, 182070, 183920, 184960, 185130, 186048, 187264, 188496, 190740, 191520, 192185, 193116, 194208, 195415, 195840, 197472, 197676, 198968, 200277, 200640, 203280, 203456, 203490, 206720, 206910, 208080, 209440, 209814, 210672, 213180, 215424, 215985, 216832, 217056, 218880, 219640, 220704, 221760, 221952, 222530, 223839, 227392, 228480, 228888, 230384, 230622, 232320, 232560, 234080, 234498, 235620, 239360, 240768, 241395, 241604, 242760, 243936, 244783, 246840, 247095, 248064, 248710, 251328, 254320, 255360, 255816, 257488, 258944, 259182, 263296, 263340, 263568, 267036, 267520, 269280, 271040, 271320, 273581, 274176, 275880, 277440, 278784, 279752, 280896, 284240, 286110, 287980, 289408, 289674, 291312, 294272, 295680, 296208, 298452, 300960, 302005, 304920, 305184, 306432, 307496, 310080, 312664, 314160, 314721, 319770, 321860, 323680, 325248, 325584, 329120, 329460, 331056, 332928, 333795, 335104, 341088, 342720, 345576, 345933, 348480, 349690, 351120, 351424, 351747, 356048, 359040, 361760, 362406, 364140, 367840, 369920, 370260, 372096, 373065, 374528, 376992, 381480, 383040, 384370, 386232, 388416, 390830, 394944, 395352, 397936, 400554, 401280, 406560, 406912, 406980, 413440, 413820, 416160, 418880, 419628, 421344, 422807, 426360, 430848, 431970, 434112, 439280, 441408, 443520, 445060, 447678, 454784, 456960, 457776, 460768, 461244, 464640, 465120, 468160, 468996, 471240, 481536, 482790, 483208, 485520, 487872, 489566, 493680, 494190, 497420, 502656, 508640, 510720, 511632, 514976, 517888, 518364, 524535, 526592, 526680, 527136, 534072, 538560, 542080, 542640, 543609, 547162, 551760, 554880, 559504, 561792, 568480, 572220, 575960, 576555, 578816, 579348, 582624, 586245, 588544, 592416, 596904, 601920, 604010, 609840, 610368, 614992, 620160, 625328, 628320, 629442, 639540, 643720, 647360, 647955, 650496, 651168, 658240, 658920, 662112, 664411, 665856, 667590, 682176, 685440, 691152, 691866, 696960, 699380, 702240, 702848, 703494, 712096, 718080, 723520, 724185, 724812, 728280, 734349, 735680, 740520, 744192, 746130, 753984, 762960, 766080, 768740, 772464, 776832, 781660, 789888, 790704, 795872, 801108, 802560, 813120, 813824, 813960, 820743, 827640, 832320, 837760, 839256, 842688, 845614, 852720, 863940, 868224, 878560, 882816, 887040, 890120, 895356, 906015, 909568, 915552, 921536, 922488, 930240, 936320, 937992, 942480, 965580, 966416, 971040, 975744, 979132, 987360, 988380, 994840, 1001385, 1005312, 1017280, 1023264, 1029952, 1036728, 1049070, 1053360, 1054272, 1068144, 1077120, 1084160, 1085280, 1087218, 1094324, 1103520, 1109760, 1119008, 1119195, 1123584, 1136960, 1144440, 1151920, 1153110, 1158696, 1165248, 1172490, 1184832, 1193808, 1203840, 1208020, 1219680, 1220736, 1223915, 1229984, 1240320, 1250656, 1256640, 1258884, 1268421, 1279080, 1287440, 1294720, 1295910, 1302336, 1316480, 1317840, 1324224, 1328822, 1335180, 1364352, 1367905, 1370880, 1382304, 1383732, 1393920, 1398760, 1404480, 1405696, 1406988, 1424192, 1447040, 1448370, 1449624, 1456560, 1468698, 1471360, 1481040, 1492260, 1507968, 1525920, 1532160, 1537480, 1544928, 1553664, 1563320, 1573605, 1579776, 1581408, 1591744, 1602216, 1626240, 1627920, 1641486, 1655280, 1664640, 1675520, 1678512, 1685376, 1691228, 1705440, 1727880, 1729665, 1736448, 1757120, 1758735, 1765632, 1780240, 1790712, 1812030, 1831104, 1843072, 1844976, 1860480, 1872640, 1875984, 1884960, 1931160, 1932832, 1942080, 1951488, 1958264, 1974720, 1976760, 1989680, 1993233, 2002770, 2034560, 2046528, 2059904, 2073456, 2098140, 2106720, 2108544, 2114035, 2136288, 2154240, 2170560, 2174436, 2188648, 2203047, 2207040, 2238016, 2238390, 2273920, 2288880, 2303840, 2306220, 2317392, 2330496, 2344980, 2369664, 2387616, 2407680, 2416040, 2439360, 2441472, 2447830, 2459968, 2462229, 2501312, 2513280, 2517768, 2536842, 2558160, 2574880, 2589440, 2591820, 2604672, 2632960, 2635680, 2648448, 2657644, 2670360, 2718045, 2728704, 2735810, 2764608, 2767464, 2797520, 2808960, 2813976, 2848384, 2894080, 2896740, 2899248, 2913120, 2937396, 2942720, 2962080, 2984520, 3015936, 3051840, 3074960, 3089856, 3126640, 3147210, 3162816, 3183488, 3204432, 3252480, 3255840, 3282972, 3310560, 3322055, 3329280, 3357024, 3370752, 3382456, 3410880, 3455760, 3459330, 3514240, 3517470, 3560480, 3581424, 3624060, 3662208, 3671745, 3686144, 3689952, 3720960, 3751968, 3769920, 3805263, 3862320, 3865664, 3884160, 3916528, 3949440, 3953520, 3979360, 3986466, 4005540, 4069120, 4093056, 4103715, 4119808, 4146912, 4196280, 4213440, 4217088, 4228070, 4272576, 4341120, 4348872, 4377296, 4406094, 4414080, 4476032, 4476780, 4547840, 4577760, 4607680, 4612440, 4634784, 4650877, 4660992, 4689960, 4739328, 4775232, 4832080, 4878720, 4895660, 4919936, 4924458, 5002624, 5026560, 5035536, 5073684, 5116320, 5149760, 5183640, 5209344, 5271360, 5296896, 5315288, 5340720, 5436090, 5471620, 5529216, 5534928, 5595040, 5617920, 5627952, 5696768, 5793480, 5798496, 5826240, 5874792, 5924160, 5969040, 5979699, 6103680, 6149920, 6179712, 6253280, 6294420, 6325632, 6342105, 6366976, 6408864, 6511680, 6565944, 6621120, 6644110, 6714048, 6764912, 6821760, 6911520, 6918660, 7028480, 7034940, 7120960, 7162848, 7248120, 7324416, 7343490, 7379904, 7503936, 7539840, 7610526, 7724640, 7731328, 7768320, 7833056, 7898880, 7907040, 7958720, 7972932, 8011080, 8186112, 8207430, 8293824, 8392560, 8426880, 8456140, 8545152, 8682240, 8697744, 8754592, 8812188, 8828160, 8952064, 8953560, 9155520, 9215360, 9224880, 9269568, 9301754, 9379920, 9550464, 9664160, 9757440, 9791320, 9839872, 9848916, 9966165, 10005248, 10071072, 10147368, 10232640, 10299520, 10367280, 10542720, 10630576, 10681440, 10872180, 10943240, 11015235, 11058432, 11069856, 11190080, 11255904, 11586960, 11596992, 11652480, 11749584, 11848320, 11938080, 11959398, 12207360, 12299840, 12311145, 12359424, 12506560, 12588840, 12651264, 12684210, 12817728, 13023360, 13131888, 13242240, 13288220, 13428096, 13529824, 13643520, 13823040, 13837320, 13952631, 14069880, 14241920, 14325696, 14496240, 14686980, 14759808, 15007872, 15079680, 15221052, 15449280, 15462656, 15666112, 15814080, 15917440, 15945864, 16022160, 16414860, 16587648, 16785120, 16853760, 16912280, 17090304, 17395488, 17509184, 17624376, 17907120, 18311040, 18430720, 18449760, 18539136, 18603508, 18759840, 19026315, 19100928, 19328320, 19582640, 19697832, 19932330, 20142144, 20294736, 20465280, 20599040, 20734560, 21085440, 21261152, 21362880, 21744360, 21886480, 22030470, 22139712, 22380160, 22511808, 23173920, 23193984, 23254385, 23304960, 23499168, 23696640, 23876160, 23918796, 24599680, 24622290, 25013120, 25177680, 25368420, 25635456, 26046720, 26263776, 26484480, 26576440, 26856192, 27059648, 27646080, 27674640, 27905262, 28139760, 28483840, 28651392, 28992480, 29373960, 29519616, 29898495, 30015744, 30442104, 30898560, 31332224, 31628160, 31834880, 31891728, 32044320, 32829720, 33175296, 33570240, 33824560, 34790976, 35018368, 35248752, 35814240, 36622080, 36899520, 37078272, 37207016, 37519680, 38052630, 38656640, 39165280, 39395664, 39864660, 40284288, 40589472, 40930560, 41469120, 41857893, 42522304, 42725760, 43488720, 43772960, 44060940, 44279424, 44760320, 45023616, 46347840, 46387968, 46508770, 46998336, 47752320, 47837592, 49199360, 49244580, 50026240, 50355360, 50736840, 51270912, 52527552, 53152880, 54119296, 55292160, 55349280, 55810524, 56279520, 57302784, 57984960, 58747920, 59796990, 60884208, 61797120, 62664448, 63256320, 63783456, 64088640, 65659440, 67140480, 67649120, 69581952, 69763155, 70036736, 70497504, 71628480, 73799040, 74414032, 75039360, 76105260, 77313280, 78330560, 78791328, 79729320, 80568576, 81178944, 82938240, 83715786, 85044608, 85451520, 86977440, 87545920, 88121880, 88558848, 90047232, 92695680, 93017540, 93996672, 95504640, 95675184, 98489160, 100710720, 101473680, 105055104, 106305760, 108238592, 110698560, 111621048, 112559040, 115969920, 117495840, 119593980, 121768416, 127566912, 128177280, 131318880, 134280960, 135298240, 139163904, 139526310, 140995008, 143256960, 147598080, 148828064, 150078720, 152210520, 156661120, 157582656, 159458640, 162357888, 165876480, 167431572, 170089216, 173954880, 175091840, 176243760, 185391360, 186035080, 187993344, 191350368, 196978320, 201421440, 202947360, 209289465, 210110208, 212611520, 221397120, 223242096, 225118080, 231939840, 234991680, 239187960, 243536832, 255133824, 256354560, 262637760, 270596480, 279052620, 281990016, 286513920, 297656128, 304421040, 313322240, 315165312, 318917280, 324715776, 334863144, 347909760, 350183680, 352487520, 372070160, 382700736, 393956640, 402842880, 405894720, 418578930, 425223040, 442794240, 446484192, 450236160, 469983360, 478375920, 487073664, 510267648, 525275520, 541192960, 558105240, 563980032, 595312256, 608842080, 630330624, 637834560, 669726288, 695819520, 704975040, 744140320, 765401472, 787913280, 811789440, 837157860, 850446080, 892968384, 939966720, 956751840, 974147328, 1050551040, 1116210480, 1190624512, 1217684160, 1275669120, 1339452576, 1409950080, 1488280640, 1530802944, 1575826560, 1623578880, 1674315720, 1785936768, 1913503680, 2232420960, 2435368320, 2551338240, 2678905152, 2819900160, 2976561280, 3151653120, 3348631440, 3571873536, 3827007360, 4464841920, 4870736640, 5357810304, 5953122560, 6697262880, 7654014720, 8929683840, 10715620608, 13394525760, 17859367680, 26789051520, 53578103040]

約数ペア:

[(1, 53578103040), (2, 26789051520), (3, 17859367680), (4, 13394525760), (5, 10715620608), (6, 8929683840), (7, 7654014720), (8, 6697262880), (9, 5953122560), (10, 5357810304), (11, 4870736640), (12, 4464841920), (14, 3827007360), (15, 3571873536), (16, 3348631440), (17, 3151653120), (18, 2976561280), (19, 2819900160), (20, 2678905152), (21, 2551338240), (22, 2435368320), (24, 2232420960), (28, 1913503680), (30, 1785936768), (32, 1674315720), (33, 1623578880), (34, 1575826560), (35, 1530802944), (36, 1488280640), (38, 1409950080), (40, 1339452576), (42, 1275669120), (44, 1217684160), (45, 1190624512), (48, 1116210480), (51, 1050551040), (55, 974147328), (56, 956751840), (57, 939966720), (60, 892968384), (63, 850446080), (64, 837157860), (66, 811789440), (68, 787913280), (70, 765401472), (72, 744140320), (76, 704975040), (77, 695819520), (80, 669726288), (84, 637834560), (85, 630330624), (88, 608842080), (90, 595312256), (95, 563980032), (96, 558105240), (99, 541192960), (102, 525275520), (105, 510267648), (110, 487073664), (112, 478375920), (114, 469983360), (119, 450236160), (120, 446484192), (121, 442794240), (126, 425223040), (128, 418578930), (132, 405894720), (133, 402842880), (136, 393956640), (140, 382700736), (144, 372070160), (152, 352487520), (153, 350183680), (154, 347909760), (160, 334863144), (165, 324715776), (168, 318917280), (170, 315165312), (171, 313322240), (176, 304421040), (180, 297656128), (187, 286513920), (190, 281990016), (192, 279052620), (198, 270596480), (204, 262637760), (209, 256354560), (210, 255133824), (220, 243536832), (224, 239187960), (228, 234991680), (231, 231939840), (238, 225118080), (240, 223242096), (242, 221397120), (252, 212611520), (255, 210110208), (256, 209289465), (264, 202947360), (266, 201421440), (272, 196978320), (280, 191350368), (285, 187993344), (288, 186035080), (289, 185391360), (304, 176243760), (306, 175091840), (308, 173954880), (315, 170089216), (320, 167431572), (323, 165876480), (330, 162357888), (336, 159458640), (340, 157582656), (342, 156661120), (352, 152210520), (357, 150078720), (360, 148828064), (363, 147598080), (374, 143256960), (380, 140995008), (384, 139526310), (385, 139163904), (396, 135298240), (399, 134280960), (408, 131318880), (418, 128177280), (420, 127566912), (440, 121768416), (448, 119593980), (456, 117495840), (462, 115969920), (476, 112559040), (480, 111621048), (484, 110698560), (495, 108238592), (504, 106305760), (510, 105055104), (528, 101473680), (532, 100710720), (544, 98489160), (560, 95675184), (561, 95504640), (570, 93996672), (576, 93017540), (578, 92695680), (595, 90047232), (605, 88558848), (608, 88121880), (612, 87545920), (616, 86977440), (627, 85451520), (630, 85044608), (640, 83715786), (646, 82938240), (660, 81178944), (665, 80568576), (672, 79729320), (680, 78791328), (684, 78330560), (693, 77313280), (704, 76105260), (714, 75039360), (720, 74414032), (726, 73799040), (748, 71628480), (760, 70497504), (765, 70036736), (768, 69763155), (770, 69581952), (792, 67649120), (798, 67140480), (816, 65659440), (836, 64088640), (840, 63783456), (847, 63256320), (855, 62664448), (867, 61797120), (880, 60884208), (896, 59796990), (912, 58747920), (924, 57984960), (935, 57302784), (952, 56279520), (960, 55810524), (968, 55349280), (969, 55292160), (990, 54119296), (1008, 53152880), (1020, 52527552), (1045, 51270912), (1056, 50736840), (1064, 50355360), (1071, 50026240), (1088, 49244580), (1089, 49199360), (1120, 47837592), (1122, 47752320), (1140, 46998336), (1152, 46508770), (1155, 46387968), (1156, 46347840), (1190, 45023616), (1197, 44760320), (1210, 44279424), (1216, 44060940), (1224, 43772960), (1232, 43488720), (1254, 42725760), (1260, 42522304), (1280, 41857893), (1292, 41469120), (1309, 40930560), (1320, 40589472), (1330, 40284288), (1344, 39864660), (1360, 39395664), (1368, 39165280), (1386, 38656640), (1408, 38052630), (1428, 37519680), (1440, 37207016), (1445, 37078272), (1452, 36899520), (1463, 36622080), (1496, 35814240), (1520, 35248752), (1530, 35018368), (1540, 34790976), (1584, 33824560), (1596, 33570240), (1615, 33175296), (1632, 32829720), (1672, 32044320), (1680, 31891728), (1683, 31834880), (1694, 31628160), (1710, 31332224), (1734, 30898560), (1760, 30442104), (1785, 30015744), (1792, 29898495), (1815, 29519616), (1824, 29373960), (1848, 28992480), (1870, 28651392), (1881, 28483840), (1904, 28139760), (1920, 27905262), (1936, 27674640), (1938, 27646080), (1980, 27059648), (1995, 26856192), (2016, 26576440), (2023, 26484480), (2040, 26263776), (2057, 26046720), (2090, 25635456), (2112, 25368420), (2128, 25177680), (2142, 25013120), (2176, 24622290), (2178, 24599680), (2240, 23918796), (2244, 23876160), (2261, 23696640), (2280, 23499168), (2299, 23304960), (2304, 23254385), (2310, 23193984), (2312, 23173920), (2380, 22511808), (2394, 22380160), (2420, 22139712), (2432, 22030470), (2448, 21886480), (2464, 21744360), (2508, 21362880), (2520, 21261152), (2541, 21085440), (2584, 20734560), (2601, 20599040), (2618, 20465280), (2640, 20294736), (2660, 20142144), (2688, 19932330), (2720, 19697832), (2736, 19582640), (2772, 19328320), (2805, 19100928), (2816, 19026315), (2856, 18759840), (2880, 18603508), (2890, 18539136), (2904, 18449760), (2907, 18430720), (2926, 18311040), (2992, 17907120), (3040, 17624376), (3060, 17509184), (3080, 17395488), (3135, 17090304), (3168, 16912280), (3179, 16853760), (3192, 16785120), (3230, 16587648), (3264, 16414860), (3344, 16022160), (3360, 15945864), (3366, 15917440), (3388, 15814080), (3420, 15666112), (3465, 15462656), (3468, 15449280), (3520, 15221052), (3553, 15079680), (3570, 15007872), (3630, 14759808), (3648, 14686980), (3696, 14496240), (3740, 14325696), (3762, 14241920), (3808, 14069880), (3840, 13952631), (3872, 13837320), (3876, 13823040), (3927, 13643520), (3960, 13529824), (3990, 13428096), (4032, 13288220), (4046, 13242240), (4080, 13131888), (4114, 13023360), (4180, 12817728), (4224, 12684210), (4235, 12651264), (4256, 12588840), (4284, 12506560), (4335, 12359424), (4352, 12311145), (4356, 12299840), (4389, 12207360), (4480, 11959398), (4488, 11938080), (4522, 11848320), (4560, 11749584), (4598, 11652480), (4620, 11596992), (4624, 11586960), (4760, 11255904), (4788, 11190080), (4840, 11069856), (4845, 11058432), (4864, 11015235), (4896, 10943240), (4928, 10872180), (5016, 10681440), (5040, 10630576), (5082, 10542720), (5168, 10367280), (5202, 10299520), (5236, 10232640), (5280, 10147368), (5320, 10071072), (5355, 10005248), (5376, 9966165), (5440, 9848916), (5445, 9839872), (5472, 9791320), (5491, 9757440), (5544, 9664160), (5610, 9550464), (5712, 9379920), (5760, 9301754), (5780, 9269568), (5808, 9224880), (5814, 9215360), (5852, 9155520), (5984, 8953560), (5985, 8952064), (6069, 8828160), (6080, 8812188), (6120, 8754592), (6160, 8697744), (6171, 8682240), (6270, 8545152), (6336, 8456140), (6358, 8426880), (6384, 8392560), (6460, 8293824), (6528, 8207430), (6545, 8186112), (6688, 8011080), (6720, 7972932), (6732, 7958720), (6776, 7907040), (6783, 7898880), (6840, 7833056), (6897, 7768320), (6930, 7731328), (6936, 7724640), (7040, 7610526), (7106, 7539840), (7140, 7503936), (7260, 7379904), (7296, 7343490), (7315, 7324416), (7392, 7248120), (7480, 7162848), (7524, 7120960), (7616, 7034940), (7623, 7028480), (7744, 6918660), (7752, 6911520), (7854, 6821760), (7920, 6764912), (7980, 6714048), (8064, 6644110), (8092, 6621120), (8160, 6565944), (8228, 6511680), (8360, 6408864), (8415, 6366976), (8448, 6342105), (8470, 6325632), (8512, 6294420), (8568, 6253280), (8670, 6179712), (8712, 6149920), (8778, 6103680), (8960, 5979699), (8976, 5969040), (9044, 5924160), (9120, 5874792), (9196, 5826240), (9240, 5798496), (9248, 5793480), (9405, 5696768), (9520, 5627952), (9537, 5617920), (9576, 5595040), (9680, 5534928), (9690, 5529216), (9792, 5471620), (9856, 5436090), (10032, 5340720), (10080, 5315288), (10115, 5296896), (10164, 5271360), (10285, 5209344), (10336, 5183640), (10404, 5149760), (10472, 5116320), (10560, 5073684), (10640, 5035536), (10659, 5026560), (10710, 5002624), (10880, 4924458), (10890, 4919936), (10944, 4895660), (10982, 4878720), (11088, 4832080), (11220, 4775232), (11305, 4739328), (11424, 4689960), (11495, 4660992), (11520, 4650877), (11560, 4634784), (11616, 4612440), (11628, 4607680), (11704, 4577760), (11781, 4547840), (11968, 4476780), (11970, 4476032), (12138, 4414080), (12160, 4406094), (12240, 4377296), (12320, 4348872), (12342, 4341120), (12540, 4272576), (12672, 4228070), (12705, 4217088), (12716, 4213440), (12768, 4196280), (12920, 4146912), (13005, 4119808), (13056, 4103715), (13090, 4093056), (13167, 4069120), (13376, 4005540), (13440, 3986466), (13464, 3979360), (13552, 3953520), (13566, 3949440), (13680, 3916528), (13794, 3884160), (13860, 3865664), (13872, 3862320), (14080, 3805263), (14212, 3769920), (14280, 3751968), (14399, 3720960), (14520, 3689952), (14535, 3686144), (14592, 3671745), (14630, 3662208), (14784, 3624060), (14960, 3581424), (15048, 3560480), (15232, 3517470), (15246, 3514240), (15488, 3459330), (15504, 3455760), (15708, 3410880), (15840, 3382456), (15895, 3370752), (15960, 3357024), (16093, 3329280), (16128, 3322055), (16184, 3310560), (16320, 3282972), (16456, 3255840), (16473, 3252480), (16720, 3204432), (16830, 3183488), (16940, 3162816), (17024, 3147210), (17136, 3126640), (17340, 3089856), (17424, 3074960), (17556, 3051840), (17765, 3015936), (17952, 2984520), (18088, 2962080), (18207, 2942720), (18240, 2937396), (18392, 2913120), (18480, 2899248), (18496, 2896740), (18513, 2894080), (18810, 2848384), (19040, 2813976), (19074, 2808960), (19152, 2797520), (19360, 2767464), (19380, 2764608), (19584, 2735810), (19635, 2728704), (19712, 2718045), (20064, 2670360), (20160, 2657644), (20230, 2648448), (20328, 2635680), (20349, 2632960), (20570, 2604672), (20672, 2591820), (20691, 2589440), (20808, 2574880), (20944, 2558160), (21120, 2536842), (21280, 2517768), (21318, 2513280), (21420, 2501312), (21760, 2462229), (21780, 2459968), (21888, 2447830), (21945, 2441472), (21964, 2439360), (22176, 2416040), (22253, 2407680), (22440, 2387616), (22610, 2369664), (22848, 2344980), (22990, 2330496), (23120, 2317392), (23232, 2306220), (23256, 2303840), (23408, 2288880), (23562, 2273920), (23936, 2238390), (23940, 2238016), (24276, 2207040), (24320, 2203047), (24480, 2188648), (24640, 2174436), (24684, 2170560), (24871, 2154240), (25080, 2136288), (25344, 2114035), (25410, 2108544), (25432, 2106720), (25536, 2098140), (25840, 2073456), (26010, 2059904), (26180, 2046528), (26334, 2034560), (26752, 2002770), (26880, 1993233), (26928, 1989680), (27104, 1976760), (27132, 1974720), (27360, 1958264), (27455, 1951488), (27588, 1942080), (27720, 1932832), (27744, 1931160), (28424, 1884960), (28560, 1875984), (28611, 1872640), (28798, 1860480), (29040, 1844976), (29070, 1843072), (29260, 1831104), (29568, 1812030), (29920, 1790712), (30096, 1780240), (30345, 1765632), (30464, 1758735), (30492, 1757120), (30855, 1736448), (30976, 1729665), (31008, 1727880), (31416, 1705440), (31680, 1691228), (31790, 1685376), (31920, 1678512), (31977, 1675520), (32186, 1664640), (32368, 1655280), (32640, 1641486), (32912, 1627920), (32946, 1626240), (33440, 1602216), (33660, 1591744), (33880, 1581408), (33915, 1579776), (34048, 1573605), (34272, 1563320), (34485, 1553664), (34680, 1544928), (34848, 1537480), (34969, 1532160), (35112, 1525920), (35530, 1507968), (35904, 1492260), (36176, 1481040), (36414, 1471360), (36480, 1468698), (36784, 1456560), (36960, 1449624), (36992, 1448370), (37026, 1447040), (37620, 1424192), (38080, 1406988), (38115, 1405696), (38148, 1404480), (38304, 1398760), (38437, 1393920), (38720, 1383732), (38760, 1382304), (39083, 1370880), (39168, 1367905), (39270, 1364352), (40128, 1335180), (40320, 1328822), (40460, 1324224), (40656, 1317840), (40698, 1316480), (41140, 1302336), (41344, 1295910), (41382, 1294720), (41616, 1287440), (41888, 1279080), (42240, 1268421), (42560, 1258884), (42636, 1256640), (42840, 1250656), (43197, 1240320), (43560, 1229984), (43776, 1223915), (43890, 1220736), (43928, 1219680), (44352, 1208020), (44506, 1203840), (44880, 1193808), (45220, 1184832), (45696, 1172490), (45980, 1165248), (46240, 1158696), (46464, 1153110), (46512, 1151920), (46816, 1144440), (47124, 1136960), (47685, 1123584), (47872, 1119195), (47880, 1119008), (48279, 1109760), (48552, 1103520), (48960, 1094324), (49280, 1087218), (49368, 1085280), (49419, 1084160), (49742, 1077120), (50160, 1068144), (50820, 1054272), (50864, 1053360), (51072, 1049070), (51680, 1036728), (52020, 1029952), (52360, 1023264), (52668, 1017280), (53295, 1005312), (53504, 1001385), (53856, 994840), (54208, 988380), (54264, 987360), (54720, 979132), (54910, 975744), (55176, 971040), (55440, 966416), (55488, 965580), (56848, 942480), (57120, 937992), (57222, 936320), (57596, 930240), (58080, 922488), (58140, 921536), (58520, 915552), (58905, 909568), (59136, 906015), (59840, 895356), (60192, 890120), (60401, 887040), (60690, 882816), (60984, 878560), (61710, 868224), (62016, 863940), (62832, 852720), (63360, 845614), (63580, 842688), (63840, 839256), (63954, 837760), (64372, 832320), (64736, 827640), (65280, 820743), (65824, 813960), (65835, 813824), (65892, 813120), (66759, 802560), (66880, 801108), (67320, 795872), (67760, 790704), (67830, 789888), (68544, 781660), (68970, 776832), (69360, 772464), (69696, 768740), (69938, 766080), (70224, 762960), (71060, 753984), (71808, 746130), (71995, 744192), (72352, 740520), (72828, 735680), (72960, 734349), (73568, 728280), (73920, 724812), (73984, 724185), (74052, 723520), (74613, 718080), (75240, 712096), (76160, 703494), (76230, 702848), (76296, 702240), (76608, 699380), (76874, 696960), (77440, 691866), (77520, 691152), (78166, 685440), (78540, 682176), (80256, 667590), (80465, 665856), (80640, 664411), (80920, 662112), (81312, 658920), (81396, 658240), (82280, 651168), (82365, 650496), (82688, 647955), (82764, 647360), (83232, 643720), (83776, 639540), (85120, 629442), (85272, 628320), (85680, 625328), (86394, 620160), (87120, 614992), (87780, 610368), (87856, 609840), (88704, 604010), (89012, 601920), (89760, 596904), (90440, 592416), (91035, 588544), (91392, 586245), (91960, 582624), (92480, 579348), (92565, 578816), (92928, 576555), (93024, 575960), (93632, 572220), (94248, 568480), (95370, 561792), (95760, 559504), (96558, 554880), (97104, 551760), (97920, 547162), (98560, 543609), (98736, 542640), (98838, 542080), (99484, 538560), (100320, 534072), (101640, 527136), (101728, 526680), (101745, 526592), (102144, 524535), (103360, 518364), (103455, 517888), (104040, 514976), (104720, 511632), (104907, 510720), (105336, 508640), (106590, 502656), (107712, 497420), (108416, 494190), (108528, 493680), (109440, 489566), (109820, 487872), (110352, 485520), (110880, 483208), (110976, 482790), (111265, 481536), (113696, 471240), (114240, 468996), (114444, 468160), (115192, 465120), (115311, 464640), (116160, 461244), (116280, 460768), (117040, 457776), (117249, 456960), (117810, 454784), (119680, 447678), (120384, 445060), (120802, 443520), (121380, 441408), (121968, 439280), (123420, 434112), (124032, 431970), (124355, 430848), (125664, 426360), (126720, 422807), (127160, 421344), (127680, 419628), (127908, 418880), (128744, 416160), (129472, 413820), (129591, 413440), (131648, 406980), (131670, 406912), (131784, 406560), (133518, 401280), (133760, 400554), (134640, 397936), (135520, 395352), (135660, 394944), (137088, 390830), (137940, 388416), (138720, 386232), (139392, 384370), (139876, 383040), (140448, 381480), (142120, 376992), (143055, 374528), (143616, 373065), (143990, 372096), (144704, 370260), (144837, 369920), (145656, 367840), (147136, 364140), (147840, 362406), (148104, 361760), (149226, 359040), (150480, 356048), (152320, 351747), (152460, 351424), (152592, 351120), (153216, 349690), (153748, 348480), (154880, 345933), (155040, 345576), (156332, 342720), (157080, 341088), (159885, 335104), (160512, 333795), (160930, 332928), (161840, 331056), (162624, 329460), (162792, 329120), (164560, 325584), (164730, 325248), (165528, 323680), (166464, 321860), (167552, 319770), (170240, 314721), (170544, 314160), (171360, 312664), (172788, 310080), (174240, 307496), (174845, 306432), (175560, 305184), (175712, 304920), (177408, 302005), (178024, 300960), (179520, 298452), (180880, 296208), (181203, 295680), (182070, 294272), (183920, 291312), (184960, 289674), (185130, 289408), (186048, 287980), (187264, 286110), (188496, 284240), (190740, 280896), (191520, 279752), (192185, 278784), (193116, 277440), (194208, 275880), (195415, 274176), (195840, 273581), (197472, 271320), (197676, 271040), (198968, 269280), (200277, 267520), (200640, 267036), (203280, 263568), (203456, 263340), (203490, 263296), (206720, 259182), (206910, 258944), (208080, 257488), (209440, 255816), (209814, 255360), (210672, 254320), (213180, 251328), (215424, 248710), (215985, 248064), (216832, 247095), (217056, 246840), (218880, 244783), (219640, 243936), (220704, 242760), (221760, 241604), (221952, 241395), (222530, 240768), (223839, 239360), (227392, 235620), (228480, 234498), (228888, 234080), (230384, 232560), (230622, 232320)]