385683742080

素因数分解:

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

素因数の和:414

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 331, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 662, 665, 672, 676, 684, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 832, 840, 845, 855, 864, 896, 910, 912, 936, 945, 960, 988, 993, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1296, 1324, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1655, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1820, 1824, 1872, 1890, 1920, 1976, 1986, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2317, 2340, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2565, 2592, 2648, 2660, 2688, 2704, 2730, 2736, 2808, 2835, 2880, 2912, 2964, 2979, 3024, 3040, 3042, 3078, 3120, 3192, 3211, 3240, 3276, 3310, 3360, 3380, 3420, 3456, 3458, 3510, 3549, 3591, 3640, 3648, 3705, 3744, 3780, 3952, 3972, 3990, 4032, 4056, 4095, 4104, 4160, 4212, 4256, 4303, 4320, 4368, 4446, 4480, 4536, 4560, 4563, 4634, 4680, 4732, 4788, 4914, 4940, 4965, 4992, 5040, 5070, 5130, 5184, 5187, 5265, 5296, 5320, 5408, 5460, 5472, 5616, 5670, 5760, 5824, 5915, 5928, 5958, 5985, 6048, 6080, 6084, 6156, 6240, 6289, 6384, 6422, 6480, 6552, 6620, 6669, 6720, 6760, 6840, 6916, 6951, 7020, 7098, 7182, 7280, 7296, 7371, 7410, 7488, 7560, 7605, 7695, 7904, 7944, 7980, 8064, 8112, 8190, 8208, 8320, 8424, 8512, 8606, 8640, 8645, 8736, 8892, 8937, 9072, 9120, 9126, 9268, 9360, 9464, 9576, 9633, 9828, 9880, 9930, 10080, 10140, 10260, 10368, 10374, 10530, 10592, 10640, 10647, 10773, 10816, 10920, 10944, 11115, 11232, 11340, 11585, 11648, 11830, 11856, 11916, 11970, 12096, 12160, 12168, 12285, 12312, 12480, 12578, 12768, 12844, 12909, 12960, 13104, 13240, 13338, 13440, 13520, 13680, 13689, 13832, 13902, 14040, 14196, 14364, 14560, 14742, 14820, 14895, 14976, 15120, 15210, 15390, 15561, 15808, 15888, 15960, 16055, 16224, 16380, 16416, 16848, 17024, 17212, 17280, 17290, 17472, 17745, 17784, 17874, 17955, 18144, 18240, 18252, 18536, 18720, 18867, 18928, 19152, 19266, 19656, 19760, 19860, 20007, 20160, 20280, 20520, 20748, 20853, 21060, 21184, 21280, 21294, 21515, 21546, 21632, 21840, 21888, 22230, 22464, 22477, 22680, 22815, 23170, 23660, 23712, 23832, 23940, 24192, 24336, 24570, 24624, 24960, 25156, 25536, 25688, 25818, 25920, 25935, 26208, 26480, 26676, 26811, 27040, 27360, 27378, 27664, 27804, 28080, 28392, 28728, 28899, 29120, 29484, 29640, 29790, 30121, 30240, 30420, 30780, 31122, 31445, 31616, 31776, 31920, 31941, 32110, 32448, 32760, 32832, 33345, 33696, 34424, 34580, 34755, 34944, 35490, 35568, 35748, 35910, 36288, 36480, 36504, 36855, 37072, 37440, 37734, 37856, 38304, 38532, 38727, 39312, 39520, 39720, 40014, 40320, 40560, 41040, 41496, 41706, 42120, 42368, 42560, 42588, 43030, 43092, 43680, 44023, 44460, 44685, 44928, 44954, 45360, 45630, 46340, 46683, 47320, 47424, 47664, 47880, 48165, 48672, 49140, 49248, 50312, 51072, 51376, 51636, 51840, 51870, 52416, 52960, 53235, 53352, 53622, 53865, 54080, 54720, 54756, 55328, 55608, 55939, 56160, 56601, 56784, 57456, 57798, 58240, 58968, 59280, 59580, 60242, 60480, 60840, 61560, 62244, 62559, 62890, 63552, 63840, 63882, 64220, 64545, 64896, 65520, 65664, 66690, 67392, 67431, 68445, 68848, 69160, 69510, 70980, 71136, 71496, 71820, 72576, 73008, 73710, 74144, 74880, 75468, 75712, 76608, 77064, 77454, 77805, 78624, 79040, 79440, 80028, 81120, 81757, 82080, 82992, 83412, 84240, 85120, 85176, 86060, 86184, 86697, 87360, 88046, 88920, 89370, 89908, 90363, 90720, 91260, 92680, 93366, 94335, 94640, 94848, 95328, 95760, 95823, 96330, 97344, 98280, 98496, 100035, 100624, 102752, 103272, 103740, 104265, 104832, 105920, 106470, 106704, 107244, 107730, 108160, 109440, 109512, 110656, 111216, 111878, 112320, 112385, 113202, 113568, 114912, 115596, 116181, 117936, 118560, 119160, 120484, 120960, 121680, 123120, 124488, 125118, 125780, 127104, 127680, 127764, 128440, 129090, 131040, 132069, 133380, 134055, 134784, 134862, 136890, 137696, 138320, 139020, 140049, 141960, 142272, 142992, 143640, 144495, 146016, 147420, 148288, 150605, 150936, 151424, 153216, 154128, 154908, 155610, 157248, 158080, 158880, 159705, 160056, 162240, 163514, 164160, 165984, 166824, 167817, 168480, 169803, 170352, 172120, 172368, 173394, 174720, 176092, 177840, 178740, 179816, 180726, 181440, 182520, 185360, 186732, 187677, 188670, 189280, 190656, 191520, 191646, 192660, 193635, 194688, 196560, 196992, 200070, 201248, 202293, 205504, 206544, 207480, 208530, 211840, 212940, 213408, 214488, 215460, 219024, 220115, 221312, 222432, 223756, 224640, 224770, 226404, 227136, 229824, 231192, 232362, 233415, 235872, 237120, 238320, 240968, 243360, 245271, 246240, 248976, 250236, 251560, 255360, 255528, 256880, 258180, 260091, 262080, 264138, 266760, 268110, 269724, 271089, 273780, 275392, 276640, 278040, 279695, 280098, 283005, 283920, 284544, 285984, 287280, 288990, 292032, 294840, 296576, 301210, 301872, 308256, 309816, 311220, 312795, 314496, 317760, 319410, 320112, 324480, 327028, 328320, 331968, 333648, 335634, 336960, 337155, 339606, 340704, 344240, 344736, 346788, 348543, 352184, 355680, 357480, 359632, 361452, 362880, 365040, 370720, 373464, 375354, 377340, 378560, 381312, 383040, 383292, 385320, 387270, 391573, 393120, 396207, 400140, 402496, 404586, 408785, 411008, 413088, 414960, 417060, 425880, 426816, 428976, 430920, 433485, 438048, 440230, 444864, 447512, 449540, 451815, 452808, 454272, 459648, 462384, 464724, 466830, 471744, 474240, 476640, 479115, 481936, 486720, 490542, 492480, 497952, 500472, 503120, 503451, 509409, 511056, 513760, 516360, 520182, 524160, 528276, 533520, 536220, 539448, 542178, 547560, 550784, 553280, 556080, 559390, 560196, 566010, 567840, 571968, 572299, 574560, 577980, 580905, 584064, 589680, 602420, 603744, 606879, 616512, 619632, 622440, 625590, 635520, 638820, 640224, 654056, 660345, 663936, 667296, 671268, 673920, 674310, 679212, 681408, 688480, 689472, 693576, 697086, 700245, 704368, 711360, 714960, 719264, 722904, 730080, 735813, 741440, 746928, 750708, 754680, 757120, 766080, 766584, 770640, 774540, 783146, 786240, 792414, 800280, 804992, 809172, 813267, 817570, 826176, 829920, 834120, 839085, 849015, 851760, 853632, 857952, 861840, 866970, 876096, 880460, 889728, 895024, 899080, 903630, 905616, 924768, 929448, 933660, 938385, 943488, 953280, 958230, 963872, 973440, 981084, 984960, 995904, 1000944, 1006240, 1006902, 1011465, 1018818, 1022112, 1027520, 1032720, 1040364, 1056552, 1062841, 1067040, 1072440, 1078896, 1084356, 1095120, 1106560, 1112160, 1118780, 1120392, 1132020, 1135680, 1143936, 1144598, 1149120, 1155960, 1161810, 1174719, 1179360, 1188621, 1204840, 1207488, 1213758, 1226355, 1233024, 1239264, 1244880, 1251180, 1277640, 1280448, 1300455, 1308112, 1320690, 1334592, 1342536, 1348620, 1355445, 1358424, 1362816, 1376960, 1378944, 1387152, 1394172, 1400490, 1408736, 1422720, 1429920, 1438528, 1445808, 1460160, 1471626, 1482880, 1493856, 1501416, 1509360, 1510353, 1533168, 1541280, 1549080, 1566292, 1572480, 1584828, 1600560, 1618344, 1626534, 1635140, 1652352, 1659840, 1668240, 1678170, 1698030, 1703520, 1715904, 1716897, 1723680, 1733940, 1742715, 1752192, 1760920, 1790048, 1798160, 1807260, 1811232, 1820637, 1849536, 1858896, 1867320, 1876770, 1906560, 1916460, 1927744, 1957865, 1962168, 1981035, 1991808, 2001888, 2012480, 2013804, 2022930, 2037636, 2044224, 2055040, 2065440, 2080728, 2113104, 2125682, 2134080, 2144880, 2157792, 2168712, 2190240, 2207439, 2224320, 2237560, 2240784, 2264040, 2271360, 2289196, 2298240, 2311920, 2323620, 2349438, 2358720, 2377242, 2409680, 2414976, 2427516, 2439801, 2452710, 2478528, 2489760, 2502360, 2517255, 2547045, 2555280, 2560896, 2600910, 2616224, 2641380, 2669184, 2685072, 2697240, 2710890, 2716848, 2753920, 2774304, 2788344, 2800980, 2817472, 2859840, 2861495, 2877056, 2891616, 2920320, 2943252, 2987712, 3002832, 3018720, 3020706, 3034395, 3066336, 3082560, 3098160, 3132584, 3169656, 3188523, 3201120, 3236688, 3253068, 3270280, 3319680, 3336480, 3356340, 3396060, 3407040, 3431808, 3433794, 3447360, 3467880, 3485430, 3521840, 3524157, 3565863, 3580096, 3596320, 3614520, 3622464, 3641274, 3679065, 3699072, 3717792, 3734640, 3753540, 3832920, 3855488, 3915730, 3924336, 3962070, 4003776, 4024960, 4027608, 4045860, 4066335, 4075272, 4088448, 4130880, 4161456, 4226208, 4251364, 4268160, 4289760, 4315584, 4337424, 4380480, 4414878, 4448640, 4475120, 4481568, 4528080, 4531059, 4578392, 4623840, 4647240, 4698876, 4717440, 4754484, 4819360, 4855032, 4879602, 4905420, 4957056, 4979520, 5004720, 5034510, 5094090, 5110560, 5150691, 5201820, 5232448, 5282760, 5314205, 5370144, 5394480, 5421780, 5433696, 5548608, 5576688, 5601960, 5634944, 5719680, 5722990, 5783232, 5873595, 5886504, 5943105, 5975424, 6005664, 6037440, 6041412, 6068790, 6132672, 6165120, 6196320, 6265168, 6339312, 6377046, 6402240, 6473376, 6506136, 6540560, 6622317, 6672960, 6712680, 6792120, 6814080, 6867588, 6894720, 6935760, 6970860, 7043680, 7048314, 7131726, 7160192, 7192640, 7229040, 7244928, 7282548, 7358130, 7435584, 7439887, 7469280, 7507080, 7551765, 7665840, 7831460, 7848672, 7924140, 8007552, 8055216, 8091720, 8132670, 8150544, 8261760, 8322912, 8452416, 8502728, 8579520, 8584485, 8631168, 8674848, 8760960, 8829756, 8950240, 8963136, 9056160, 9062118, 9103185, 9156784, 9247680, 9294480, 9397752, 9508968, 9565569, 9638720, 9710064, 9759204, 9810840, 9959040, 10009440, 10069020, 10188180, 10221120, 10301382, 10403640, 10464896, 10565520, 10572471, 10628410, 10740288, 10788960, 10843560, 10867392, 11037195, 11097216, 11153376, 11203920, 11445980, 11566464, 11747190, 11773008, 11886210, 12011328, 12074880, 12082824, 12137580, 12199005, 12265344, 12392640, 12530336, 12678624, 12754092, 12804480, 12946752, 13012272, 13081120, 13244634, 13345920, 13425360, 13584240, 13735176, 13871520, 13941720, 14087360, 14096628, 14263452, 14385280, 14458080, 14565096, 14716260, 14871168, 14879774, 14938560, 15014160, 15103530, 15331680, 15452073, 15662920, 15697344, 15848280, 15942615, 16110432, 16183440, 16265340, 16301088, 16645824, 16904832, 17005456, 17159040, 17168970, 17349696, 17620785, 17659512, 17829315, 17900480, 17926272, 18112320, 18124236, 18206370, 18313568, 18495360, 18588960, 18795504, 19017936, 19131138, 19277440, 19420128, 19518408, 19621680, 20018880, 20138040, 20376360, 20442240, 20602764, 20807280, 21131040, 21144942, 21256820, 21480576, 21577920, 21687120, 21734784, 22074390, 22306752, 22319661, 22407840, 22655295, 22891960, 23494380, 23546016, 23772420, 24022656, 24165648, 24275160, 24398010, 24785280, 25060672, 25357248, 25508184, 25753455, 25893504, 26024544, 26162240, 26489268, 26850720, 27168480, 27470352, 27743040, 27883440, 28174720, 28193256, 28526904, 28696707, 28916160, 29130192, 29432520, 29759548, 29877120, 30028320, 30207060, 30663360, 30904146, 31325840, 31394688, 31696560, 31717413, 31885230, 32220864, 32366880, 32530680, 32602176, 33111585, 33291648, 34010912, 34337940, 34699392, 35241570, 35319024, 35658630, 35800960, 36224640, 36248472, 36412740, 36627136, 37177920, 37199435, 37591008, 38035872, 38262276, 38840256, 39036816, 39243360, 40037760, 40276080, 40752720, 41205528, 41614560, 42262080, 42289884, 42513640, 43155840, 43374240, 44148780, 44613504, 44639322, 44815680, 45310590, 45783920, 46356219, 46988760, 47092032, 47544840, 47827845, 48331296, 48550320, 48796020, 50121344, 50714496, 51016368, 51506910, 52049088, 52324480, 52862355, 52978536, 53701440, 54336960, 54940704, 55486080, 55766880, 56386512, 57053808, 57393414, 57832320, 58260384, 58865040, 59519096, 60056640, 60414120, 61326720, 61808292, 62651680, 63393120, 63434826, 63770460, 64441728, 64733760, 65061360, 65204352, 66223170, 66958983, 68021824, 68675880, 70483140, 70638048, 71317260, 72496944, 72825480, 73254272, 74355840, 74398870, 75182016, 76071744, 76524552, 77260365, 77680512, 78073632, 78486720, 80552160, 81505440, 82411056, 83229120, 84524160, 84579768, 85027280, 86090121, 86748480, 88297560, 89278644, 89631360, 90621180, 91567840, 92712438, 93977520, 94184064, 95089680, 95655690, 96662592, 97100640, 97592040, 102032736, 103013820, 104098176, 105724710, 105957072, 107402880, 108673920, 109881408, 111533760, 111598305, 112773024, 114107616, 114786828, 116520768, 117730080, 119038192, 120113280, 120828240, 123616584, 125303360, 126786240, 126869652, 127540920, 129467520, 130122720, 132446340, 133917966, 136043648, 137351760, 140966280, 141276096, 142634520, 143483535, 144993888, 145650960, 148797740, 150364032, 152143488, 153049104, 154520730, 156147264, 156973440, 158587065, 161104320, 163010880, 164822112, 166458240, 169159536, 170054560, 172180242, 173496960, 176595120, 178557288, 181242360, 183135680, 185424876, 187955040, 190179360, 191311380, 193325184, 194201280, 195184080, 200876949, 204065472, 206027640, 211449420, 211914144, 219762816, 223067520, 223196610, 225546048, 228215232, 229573656, 231781095, 233041536, 235460160, 238076384, 241656480, 247233168, 250606720, 253572480, 253739304, 255081840, 260245440, 264892680, 267835932, 274703520, 281932560, 282552192, 285269040, 286967070, 289987776, 291301920, 297595480, 306098208, 309041460, 312294528, 317174130, 322208640, 326021760, 329644224, 334794915, 338319072, 340109120, 344360484, 353190240, 357114576, 362484720, 366271360, 370849752, 375910080, 380358720, 382622760, 388402560, 390368160, 401753898, 408130944, 412055280, 422898840, 423828288, 430450605, 446393220, 451092096, 456430464, 459147312, 463562190, 470920320, 476152768, 483312960, 494466336, 507478608, 510163680, 520490880, 529785360, 535671864, 549407040, 563865120, 570538080, 573934140, 579975552, 582603840, 595190960, 602630847, 612196416, 618082920, 634348260, 659288448, 669589830, 676638144, 680218240, 688720968, 706380480, 714229152, 724969440, 741699504, 751820160, 760717440, 765245520, 780736320, 803507796, 824110560, 845797680, 847656576, 860901210, 892786440, 918294624, 927124380, 952305536, 966625920, 988932672, 1004384745, 1014957216, 1020327360, 1059570720, 1071343728, 1098814080, 1127730240, 1141076160, 1147868280, 1165207680, 1190381920, 1205261694, 1224392832, 1236165840, 1268696520, 1339179660, 1353276288, 1377441936, 1412760960, 1428458304, 1449938880, 1483399008, 1530491040, 1561472640, 1607015592, 1648221120, 1691595360, 1721802420, 1785572880, 1836589248, 1854248760, 1977865344, 2008769490, 2029914432, 2040654720, 2119141440, 2142687456, 2255460480, 2282152320, 2295736560, 2380763840, 2410523388, 2472331680, 2537393040, 2678359320, 2754883872, 2856916608, 2899877760, 2966798016, 3013154235, 3060982080, 3214031184, 3296442240, 3383190720, 3443604840, 3571145760, 3673178496, 3708497520, 4017538980, 4059828864, 4238282880, 4285374912, 4591473120, 4761527680, 4821046776, 4944663360, 5074786080, 5356718640, 5509767744, 5933596032, 6026308470, 6121964160, 6428062368, 6766381440, 6887209680, 7142291520, 7416995040, 8035077960, 8570749824, 9182946240, 9642093552, 9889326720, 10149572160, 10713437280, 11019535488, 12052616940, 12856124736, 13774419360, 14284583040, 14833990080, 16070155920, 18365892480, 19284187104, 20299144320, 21426874560, 24105233880, 25712249472, 27548838720, 29667980160, 32140311840, 38568374208, 42853749120, 48210467760, 55097677440, 64280623680, 77136748416, 96420935520, 128561247360, 192841871040, 385683742080]

約数ペア:

[(1, 385683742080), (2, 192841871040), (3, 128561247360), (4, 96420935520), (5, 77136748416), (6, 64280623680), (7, 55097677440), (8, 48210467760), (9, 42853749120), (10, 38568374208), (12, 32140311840), (13, 29667980160), (14, 27548838720), (15, 25712249472), (16, 24105233880), (18, 21426874560), (19, 20299144320), (20, 19284187104), (21, 18365892480), (24, 16070155920), (26, 14833990080), (27, 14284583040), (28, 13774419360), (30, 12856124736), (32, 12052616940), (35, 11019535488), (36, 10713437280), (38, 10149572160), (39, 9889326720), (40, 9642093552), (42, 9182946240), (45, 8570749824), (48, 8035077960), (52, 7416995040), (54, 7142291520), (56, 6887209680), (57, 6766381440), (60, 6428062368), (63, 6121964160), (64, 6026308470), (65, 5933596032), (70, 5509767744), (72, 5356718640), (76, 5074786080), (78, 4944663360), (80, 4821046776), (81, 4761527680), (84, 4591473120), (90, 4285374912), (91, 4238282880), (95, 4059828864), (96, 4017538980), (104, 3708497520), (105, 3673178496), (108, 3571145760), (112, 3443604840), (114, 3383190720), (117, 3296442240), (120, 3214031184), (126, 3060982080), (128, 3013154235), (130, 2966798016), (133, 2899877760), (135, 2856916608), (140, 2754883872), (144, 2678359320), (152, 2537393040), (156, 2472331680), (160, 2410523388), (162, 2380763840), (168, 2295736560), (169, 2282152320), (171, 2255460480), (180, 2142687456), (182, 2119141440), (189, 2040654720), (190, 2029914432), (192, 2008769490), (195, 1977865344), (208, 1854248760), (210, 1836589248), (216, 1785572880), (224, 1721802420), (228, 1691595360), (234, 1648221120), (240, 1607015592), (247, 1561472640), (252, 1530491040), (260, 1483399008), (266, 1449938880), (270, 1428458304), (273, 1412760960), (280, 1377441936), (285, 1353276288), (288, 1339179660), (304, 1268696520), (312, 1236165840), (315, 1224392832), (320, 1205261694), (324, 1190381920), (331, 1165207680), (336, 1147868280), (338, 1141076160), (342, 1127730240), (351, 1098814080), (360, 1071343728), (364, 1059570720), (378, 1020327360), (380, 1014957216), (384, 1004384745), (390, 988932672), (399, 966625920), (405, 952305536), (416, 927124380), (420, 918294624), (432, 892786440), (448, 860901210), (455, 847656576), (456, 845797680), (468, 824110560), (480, 803507796), (494, 780736320), (504, 765245520), (507, 760717440), (513, 751820160), (520, 741699504), (532, 724969440), (540, 714229152), (546, 706380480), (560, 688720968), (567, 680218240), (570, 676638144), (576, 669589830), (585, 659288448), (608, 634348260), (624, 618082920), (630, 612196416), (640, 602630847), (648, 595190960), (662, 582603840), (665, 579975552), (672, 573934140), (676, 570538080), (684, 563865120), (702, 549407040), (720, 535671864), (728, 529785360), (741, 520490880), (756, 510163680), (760, 507478608), (780, 494466336), (798, 483312960), (810, 476152768), (819, 470920320), (832, 463562190), (840, 459147312), (845, 456430464), (855, 451092096), (864, 446393220), (896, 430450605), (910, 423828288), (912, 422898840), (936, 412055280), (945, 408130944), (960, 401753898), (988, 390368160), (993, 388402560), (1008, 382622760), (1014, 380358720), (1026, 375910080), (1040, 370849752), (1053, 366271360), (1064, 362484720), (1080, 357114576), (1092, 353190240), (1120, 344360484), (1134, 340109120), (1140, 338319072), (1152, 334794915), (1170, 329644224), (1183, 326021760), (1197, 322208640), (1216, 317174130), (1235, 312294528), (1248, 309041460), (1260, 306098208), (1296, 297595480), (1324, 291301920), (1330, 289987776), (1344, 286967070), (1352, 285269040), (1365, 282552192), (1368, 281932560), (1404, 274703520), (1440, 267835932), (1456, 264892680), (1482, 260245440), (1512, 255081840), (1520, 253739304), (1521, 253572480), (1539, 250606720), (1560, 247233168), (1596, 241656480), (1620, 238076384), (1638, 235460160), (1655, 233041536), (1664, 231781095), (1680, 229573656), (1690, 228215232), (1710, 225546048), (1728, 223196610), (1729, 223067520), (1755, 219762816), (1820, 211914144), (1824, 211449420), (1872, 206027640), (1890, 204065472), (1920, 200876949), (1976, 195184080), (1986, 194201280), (1995, 193325184), (2016, 191311380), (2028, 190179360), (2052, 187955040), (2080, 185424876), (2106, 183135680), (2128, 181242360), (2160, 178557288), (2184, 176595120), (2223, 173496960), (2240, 172180242), (2268, 170054560), (2280, 169159536), (2317, 166458240), (2340, 164822112), (2366, 163010880), (2394, 161104320), (2432, 158587065), (2457, 156973440), (2470, 156147264), (2496, 154520730), (2520, 153049104), (2535, 152143488), (2565, 150364032), (2592, 148797740), (2648, 145650960), (2660, 144993888), (2688, 143483535), (2704, 142634520), (2730, 141276096), (2736, 140966280), (2808, 137351760), (2835, 136043648), (2880, 133917966), (2912, 132446340), (2964, 130122720), (2979, 129467520), (3024, 127540920), (3040, 126869652), (3042, 126786240), (3078, 125303360), (3120, 123616584), (3192, 120828240), (3211, 120113280), (3240, 119038192), (3276, 117730080), (3310, 116520768), (3360, 114786828), (3380, 114107616), (3420, 112773024), (3456, 111598305), (3458, 111533760), (3510, 109881408), (3549, 108673920), (3591, 107402880), (3640, 105957072), (3648, 105724710), (3705, 104098176), (3744, 103013820), (3780, 102032736), (3952, 97592040), (3972, 97100640), (3990, 96662592), (4032, 95655690), (4056, 95089680), (4095, 94184064), (4104, 93977520), (4160, 92712438), (4212, 91567840), (4256, 90621180), (4303, 89631360), (4320, 89278644), (4368, 88297560), (4446, 86748480), (4480, 86090121), (4536, 85027280), (4560, 84579768), (4563, 84524160), (4634, 83229120), (4680, 82411056), (4732, 81505440), (4788, 80552160), (4914, 78486720), (4940, 78073632), (4965, 77680512), (4992, 77260365), (5040, 76524552), (5070, 76071744), (5130, 75182016), (5184, 74398870), (5187, 74355840), (5265, 73254272), (5296, 72825480), (5320, 72496944), (5408, 71317260), (5460, 70638048), (5472, 70483140), (5616, 68675880), (5670, 68021824), (5760, 66958983), (5824, 66223170), (5915, 65204352), (5928, 65061360), (5958, 64733760), (5985, 64441728), (6048, 63770460), (6080, 63434826), (6084, 63393120), (6156, 62651680), (6240, 61808292), (6289, 61326720), (6384, 60414120), (6422, 60056640), (6480, 59519096), (6552, 58865040), (6620, 58260384), (6669, 57832320), (6720, 57393414), (6760, 57053808), (6840, 56386512), (6916, 55766880), (6951, 55486080), (7020, 54940704), (7098, 54336960), (7182, 53701440), (7280, 52978536), (7296, 52862355), (7371, 52324480), (7410, 52049088), (7488, 51506910), (7560, 51016368), (7605, 50714496), (7695, 50121344), (7904, 48796020), (7944, 48550320), (7980, 48331296), (8064, 47827845), (8112, 47544840), (8190, 47092032), (8208, 46988760), (8320, 46356219), (8424, 45783920), (8512, 45310590), (8606, 44815680), (8640, 44639322), (8645, 44613504), (8736, 44148780), (8892, 43374240), (8937, 43155840), (9072, 42513640), (9120, 42289884), (9126, 42262080), (9268, 41614560), (9360, 41205528), (9464, 40752720), (9576, 40276080), (9633, 40037760), (9828, 39243360), (9880, 39036816), (9930, 38840256), (10080, 38262276), (10140, 38035872), (10260, 37591008), (10368, 37199435), (10374, 37177920), (10530, 36627136), (10592, 36412740), (10640, 36248472), (10647, 36224640), (10773, 35800960), (10816, 35658630), (10920, 35319024), (10944, 35241570), (11115, 34699392), (11232, 34337940), (11340, 34010912), (11585, 33291648), (11648, 33111585), (11830, 32602176), (11856, 32530680), (11916, 32366880), (11970, 32220864), (12096, 31885230), (12160, 31717413), (12168, 31696560), (12285, 31394688), (12312, 31325840), (12480, 30904146), (12578, 30663360), (12768, 30207060), (12844, 30028320), (12909, 29877120), (12960, 29759548), (13104, 29432520), (13240, 29130192), (13338, 28916160), (13440, 28696707), (13520, 28526904), (13680, 28193256), (13689, 28174720), (13832, 27883440), (13902, 27743040), (14040, 27470352), (14196, 27168480), (14364, 26850720), (14560, 26489268), (14742, 26162240), (14820, 26024544), (14895, 25893504), (14976, 25753455), (15120, 25508184), (15210, 25357248), (15390, 25060672), (15561, 24785280), (15808, 24398010), (15888, 24275160), (15960, 24165648), (16055, 24022656), (16224, 23772420), (16380, 23546016), (16416, 23494380), (16848, 22891960), (17024, 22655295), (17212, 22407840), (17280, 22319661), (17290, 22306752), (17472, 22074390), (17745, 21734784), (17784, 21687120), (17874, 21577920), (17955, 21480576), (18144, 21256820), (18240, 21144942), (18252, 21131040), (18536, 20807280), (18720, 20602764), (18867, 20442240), (18928, 20376360), (19152, 20138040), (19266, 20018880), (19656, 19621680), (19760, 19518408), (19860, 19420128), (20007, 19277440), (20160, 19131138), (20280, 19017936), (20520, 18795504), (20748, 18588960), (20853, 18495360), (21060, 18313568), (21184, 18206370), (21280, 18124236), (21294, 18112320), (21515, 17926272), (21546, 17900480), (21632, 17829315), (21840, 17659512), (21888, 17620785), (22230, 17349696), (22464, 17168970), (22477, 17159040), (22680, 17005456), (22815, 16904832), (23170, 16645824), (23660, 16301088), (23712, 16265340), (23832, 16183440), (23940, 16110432), (24192, 15942615), (24336, 15848280), (24570, 15697344), (24624, 15662920), (24960, 15452073), (25156, 15331680), (25536, 15103530), (25688, 15014160), (25818, 14938560), (25920, 14879774), (25935, 14871168), (26208, 14716260), (26480, 14565096), (26676, 14458080), (26811, 14385280), (27040, 14263452), (27360, 14096628), (27378, 14087360), (27664, 13941720), (27804, 13871520), (28080, 13735176), (28392, 13584240), (28728, 13425360), (28899, 13345920), (29120, 13244634), (29484, 13081120), (29640, 13012272), (29790, 12946752), (30121, 12804480), (30240, 12754092), (30420, 12678624), (30780, 12530336), (31122, 12392640), (31445, 12265344), (31616, 12199005), (31776, 12137580), (31920, 12082824), (31941, 12074880), (32110, 12011328), (32448, 11886210), (32760, 11773008), (32832, 11747190), (33345, 11566464), (33696, 11445980), (34424, 11203920), (34580, 11153376), (34755, 11097216), (34944, 11037195), (35490, 10867392), (35568, 10843560), (35748, 10788960), (35910, 10740288), (36288, 10628410), (36480, 10572471), (36504, 10565520), (36855, 10464896), (37072, 10403640), (37440, 10301382), (37734, 10221120), (37856, 10188180), (38304, 10069020), (38532, 10009440), (38727, 9959040), (39312, 9810840), (39520, 9759204), (39720, 9710064), (40014, 9638720), (40320, 9565569), (40560, 9508968), (41040, 9397752), (41496, 9294480), (41706, 9247680), (42120, 9156784), (42368, 9103185), (42560, 9062118), (42588, 9056160), (43030, 8963136), (43092, 8950240), (43680, 8829756), (44023, 8760960), (44460, 8674848), (44685, 8631168), (44928, 8584485), (44954, 8579520), (45360, 8502728), (45630, 8452416), (46340, 8322912), (46683, 8261760), (47320, 8150544), (47424, 8132670), (47664, 8091720), (47880, 8055216), (48165, 8007552), (48672, 7924140), (49140, 7848672), (49248, 7831460), (50312, 7665840), (51072, 7551765), (51376, 7507080), (51636, 7469280), (51840, 7439887), (51870, 7435584), (52416, 7358130), (52960, 7282548), (53235, 7244928), (53352, 7229040), (53622, 7192640), (53865, 7160192), (54080, 7131726), (54720, 7048314), (54756, 7043680), (55328, 6970860), (55608, 6935760), (55939, 6894720), (56160, 6867588), (56601, 6814080), (56784, 6792120), (57456, 6712680), (57798, 6672960), (58240, 6622317), (58968, 6540560), (59280, 6506136), (59580, 6473376), (60242, 6402240), (60480, 6377046), (60840, 6339312), (61560, 6265168), (62244, 6196320), (62559, 6165120), (62890, 6132672), (63552, 6068790), (63840, 6041412), (63882, 6037440), (64220, 6005664), (64545, 5975424), (64896, 5943105), (65520, 5886504), (65664, 5873595), (66690, 5783232), (67392, 5722990), (67431, 5719680), (68445, 5634944), (68848, 5601960), (69160, 5576688), (69510, 5548608), (70980, 5433696), (71136, 5421780), (71496, 5394480), (71820, 5370144), (72576, 5314205), (73008, 5282760), (73710, 5232448), (74144, 5201820), (74880, 5150691), (75468, 5110560), (75712, 5094090), (76608, 5034510), (77064, 5004720), (77454, 4979520), (77805, 4957056), (78624, 4905420), (79040, 4879602), (79440, 4855032), (80028, 4819360), (81120, 4754484), (81757, 4717440), (82080, 4698876), (82992, 4647240), (83412, 4623840), (84240, 4578392), (85120, 4531059), (85176, 4528080), (86060, 4481568), (86184, 4475120), (86697, 4448640), (87360, 4414878), (88046, 4380480), (88920, 4337424), (89370, 4315584), (89908, 4289760), (90363, 4268160), (90720, 4251364), (91260, 4226208), (92680, 4161456), (93366, 4130880), (94335, 4088448), (94640, 4075272), (94848, 4066335), (95328, 4045860), (95760, 4027608), (95823, 4024960), (96330, 4003776), (97344, 3962070), (98280, 3924336), (98496, 3915730), (100035, 3855488), (100624, 3832920), (102752, 3753540), (103272, 3734640), (103740, 3717792), (104265, 3699072), (104832, 3679065), (105920, 3641274), (106470, 3622464), (106704, 3614520), (107244, 3596320), (107730, 3580096), (108160, 3565863), (109440, 3524157), (109512, 3521840), (110656, 3485430), (111216, 3467880), (111878, 3447360), (112320, 3433794), (112385, 3431808), (113202, 3407040), (113568, 3396060), (114912, 3356340), (115596, 3336480), (116181, 3319680), (117936, 3270280), (118560, 3253068), (119160, 3236688), (120484, 3201120), (120960, 3188523), (121680, 3169656), (123120, 3132584), (124488, 3098160), (125118, 3082560), (125780, 3066336), (127104, 3034395), (127680, 3020706), (127764, 3018720), (128440, 3002832), (129090, 2987712), (131040, 2943252), (132069, 2920320), (133380, 2891616), (134055, 2877056), (134784, 2861495), (134862, 2859840), (136890, 2817472), (137696, 2800980), (138320, 2788344), (139020, 2774304), (140049, 2753920), (141960, 2716848), (142272, 2710890), (142992, 2697240), (143640, 2685072), (144495, 2669184), (146016, 2641380), (147420, 2616224), (148288, 2600910), (150605, 2560896), (150936, 2555280), (151424, 2547045), (153216, 2517255), (154128, 2502360), (154908, 2489760), (155610, 2478528), (157248, 2452710), (158080, 2439801), (158880, 2427516), (159705, 2414976), (160056, 2409680), (162240, 2377242), (163514, 2358720), (164160, 2349438), (165984, 2323620), (166824, 2311920), (167817, 2298240), (168480, 2289196), (169803, 2271360), (170352, 2264040), (172120, 2240784), (172368, 2237560), (173394, 2224320), (174720, 2207439), (176092, 2190240), (177840, 2168712), (178740, 2157792), (179816, 2144880), (180726, 2134080), (181440, 2125682), (182520, 2113104), (185360, 2080728), (186732, 2065440), (187677, 2055040), (188670, 2044224), (189280, 2037636), (190656, 2022930), (191520, 2013804), (191646, 2012480), (192660, 2001888), (193635, 1991808), (194688, 1981035), (196560, 1962168), (196992, 1957865), (200070, 1927744), (201248, 1916460), (202293, 1906560), (205504, 1876770), (206544, 1867320), (207480, 1858896), (208530, 1849536), (211840, 1820637), (212940, 1811232), (213408, 1807260), (214488, 1798160), (215460, 1790048), (219024, 1760920), (220115, 1752192), (221312, 1742715), (222432, 1733940), (223756, 1723680), (224640, 1716897), (224770, 1715904), (226404, 1703520), (227136, 1698030), (229824, 1678170), (231192, 1668240), (232362, 1659840), (233415, 1652352), (235872, 1635140), (237120, 1626534), (238320, 1618344), (240968, 1600560), (243360, 1584828), (245271, 1572480), (246240, 1566292), (248976, 1549080), (250236, 1541280), (251560, 1533168), (255360, 1510353), (255528, 1509360), (256880, 1501416), (258180, 1493856), (260091, 1482880), (262080, 1471626), (264138, 1460160), (266760, 1445808), (268110, 1438528), (269724, 1429920), (271089, 1422720), (273780, 1408736), (275392, 1400490), (276640, 1394172), (278040, 1387152), (279695, 1378944), (280098, 1376960), (283005, 1362816), (283920, 1358424), (284544, 1355445), (285984, 1348620), (287280, 1342536), (288990, 1334592), (292032, 1320690), (294840, 1308112), (296576, 1300455), (301210, 1280448), (301872, 1277640), (308256, 1251180), (309816, 1244880), (311220, 1239264), (312795, 1233024), (314496, 1226355), (317760, 1213758), (319410, 1207488), (320112, 1204840), (324480, 1188621), (327028, 1179360), (328320, 1174719), (331968, 1161810), (333648, 1155960), (335634, 1149120), (336960, 1144598), (337155, 1143936), (339606, 1135680), (340704, 1132020), (344240, 1120392), (344736, 1118780), (346788, 1112160), (348543, 1106560), (352184, 1095120), (355680, 1084356), (357480, 1078896), (359632, 1072440), (361452, 1067040), (362880, 1062841), (365040, 1056552), (370720, 1040364), (373464, 1032720), (375354, 1027520), (377340, 1022112), (378560, 1018818), (381312, 1011465), (383040, 1006902), (383292, 1006240), (385320, 1000944), (387270, 995904), (391573, 984960), (393120, 981084), (396207, 973440), (400140, 963872), (402496, 958230), (404586, 953280), (408785, 943488), (411008, 938385), (413088, 933660), (414960, 929448), (417060, 924768), (425880, 905616), (426816, 903630), (428976, 899080), (430920, 895024), (433485, 889728), (438048, 880460), (440230, 876096), (444864, 866970), (447512, 861840), (449540, 857952), (451815, 853632), (452808, 851760), (454272, 849015), (459648, 839085), (462384, 834120), (464724, 829920), (466830, 826176), (471744, 817570), (474240, 813267), (476640, 809172), (479115, 804992), (481936, 800280), (486720, 792414), (490542, 786240), (492480, 783146), (497952, 774540), (500472, 770640), (503120, 766584), (503451, 766080), (509409, 757120), (511056, 754680), (513760, 750708), (516360, 746928), (520182, 741440), (524160, 735813), (528276, 730080), (533520, 722904), (536220, 719264), (539448, 714960), (542178, 711360), (547560, 704368), (550784, 700245), (553280, 697086), (556080, 693576), (559390, 689472), (560196, 688480), (566010, 681408), (567840, 679212), (571968, 674310), (572299, 673920), (574560, 671268), (577980, 667296), (580905, 663936), (584064, 660345), (589680, 654056), (602420, 640224), (603744, 638820), (606879, 635520), (616512, 625590), (619632, 622440)]