465697330560

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{149}}^1$

素因数の和:236

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 149, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 243, 252, 261, 264, 270, 280, 288, 290, 297, 298, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 378, 384, 385, 396, 405, 406, 420, 432, 435, 440, 447, 448, 462, 464, 480, 486, 495, 504, 522, 528, 540, 560, 567, 576, 580, 594, 596, 609, 616, 630, 638, 640, 648, 660, 672, 693, 696, 704, 720, 729, 745, 756, 770, 783, 792, 810, 812, 840, 864, 870, 880, 891, 894, 896, 924, 928, 945, 957, 960, 972, 990, 1008, 1015, 1043, 1044, 1056, 1080, 1120, 1134, 1152, 1155, 1160, 1188, 1192, 1215, 1218, 1232, 1260, 1276, 1296, 1305, 1320, 1341, 1344, 1386, 1392, 1408, 1440, 1458, 1485, 1490, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1639, 1680, 1701, 1728, 1740, 1760, 1782, 1788, 1827, 1848, 1856, 1890, 1914, 1920, 1944, 1980, 2016, 2030, 2079, 2086, 2088, 2112, 2160, 2187, 2233, 2235, 2240, 2268, 2310, 2320, 2349, 2376, 2384, 2430, 2436, 2464, 2520, 2552, 2592, 2610, 2640, 2673, 2682, 2688, 2772, 2784, 2835, 2871, 2880, 2916, 2970, 2980, 3024, 3045, 3080, 3129, 3132, 3168, 3190, 3240, 3248, 3278, 3360, 3402, 3456, 3465, 3480, 3520, 3564, 3576, 3645, 3654, 3696, 3712, 3780, 3828, 3888, 3915, 3960, 4023, 4032, 4060, 4158, 4172, 4176, 4224, 4320, 4321, 4374, 4455, 4466, 4470, 4480, 4536, 4620, 4640, 4698, 4752, 4768, 4785, 4860, 4872, 4917, 4928, 5040, 5103, 5104, 5184, 5215, 5220, 5280, 5346, 5364, 5481, 5544, 5568, 5670, 5742, 5760, 5832, 5940, 5960, 6048, 6090, 6160, 6237, 6258, 6264, 6336, 6380, 6480, 6496, 6556, 6699, 6705, 6720, 6804, 6930, 6960, 7040, 7047, 7128, 7152, 7290, 7308, 7392, 7560, 7656, 7776, 7830, 7920, 8019, 8046, 8064, 8120, 8195, 8316, 8344, 8352, 8505, 8613, 8640, 8642, 8748, 8910, 8932, 8940, 9072, 9135, 9240, 9280, 9387, 9396, 9504, 9536, 9570, 9720, 9744, 9834, 9856, 10080, 10206, 10208, 10368, 10395, 10430, 10440, 10560, 10692, 10728, 10935, 10962, 11088, 11136, 11165, 11340, 11473, 11484, 11664, 11745, 11880, 11920, 12069, 12096, 12180, 12320, 12474, 12516, 12528, 12672, 12760, 12960, 12963, 12992, 13112, 13365, 13398, 13410, 13440, 13608, 13860, 13920, 14094, 14256, 14304, 14355, 14580, 14616, 14751, 14784, 15120, 15309, 15312, 15552, 15645, 15660, 15840, 16038, 16092, 16240, 16390, 16443, 16632, 16688, 16704, 17010, 17226, 17280, 17284, 17496, 17820, 17864, 17880, 18144, 18270, 18480, 18560, 18711, 18774, 18792, 19008, 19072, 19140, 19440, 19488, 19668, 20097, 20115, 20160, 20412, 20416, 20790, 20860, 20880, 21120, 21141, 21384, 21456, 21605, 21870, 21924, 22176, 22330, 22680, 22946, 22968, 23328, 23490, 23760, 23840, 24057, 24138, 24192, 24360, 24585, 24640, 24948, 25032, 25056, 25515, 25520, 25839, 25920, 25926, 25984, 26224, 26730, 26796, 26820, 27216, 27405, 27720, 27840, 28161, 28188, 28512, 28608, 28710, 29160, 29232, 29502, 29568, 30240, 30247, 30618, 30624, 31104, 31185, 31290, 31320, 31680, 32076, 32184, 32480, 32780, 32886, 33264, 33376, 33408, 33495, 34020, 34419, 34452, 34568, 34992, 35235, 35640, 35728, 35760, 36207, 36288, 36540, 36960, 37422, 37548, 37584, 38016, 38280, 38880, 38889, 38976, 39336, 40095, 40194, 40230, 40320, 40824, 40832, 41580, 41720, 41760, 42282, 42768, 42912, 43065, 43210, 43740, 43848, 44253, 44352, 44660, 45360, 45892, 45936, 46656, 46935, 46980, 47520, 47531, 47680, 48114, 48276, 48720, 49170, 49280, 49329, 49896, 50064, 50112, 51030, 51040, 51678, 51840, 51852, 52448, 53460, 53592, 53640, 54432, 54810, 55440, 55680, 56133, 56322, 56376, 57024, 57216, 57365, 57420, 58320, 58464, 59004, 60291, 60345, 60480, 60494, 61236, 61248, 62370, 62580, 62640, 63360, 63423, 64152, 64368, 64815, 64960, 65560, 65772, 66528, 66752, 66990, 68040, 68838, 68904, 69136, 69984, 70470, 71280, 71456, 71520, 72414, 72576, 73080, 73755, 73920, 74844, 75096, 75168, 76545, 76560, 77517, 77760, 77778, 77952, 78672, 80190, 80388, 80460, 81648, 82215, 83160, 83440, 83520, 84483, 84564, 85536, 85824, 86130, 86420, 87480, 87696, 88506, 88704, 89320, 90720, 90741, 91784, 91872, 93312, 93555, 93870, 93960, 95040, 95062, 95360, 96228, 96552, 97440, 98340, 98658, 99792, 100128, 100224, 100485, 102060, 102080, 103257, 103356, 103704, 104896, 105705, 106920, 107184, 107280, 108621, 108864, 109620, 110880, 112266, 112644, 112752, 114048, 114730, 114840, 116640, 116667, 116928, 118008, 120285, 120582, 120690, 120960, 120988, 122472, 122496, 124740, 125160, 125280, 126846, 128304, 128736, 129195, 129630, 129920, 131120, 131544, 132759, 133056, 133504, 133980, 136080, 137676, 137808, 138272, 139968, 140805, 140940, 142560, 142593, 142912, 143040, 144828, 146160, 147510, 147840, 147987, 149688, 150192, 150336, 151235, 153090, 153120, 155034, 155520, 155556, 157344, 160380, 160776, 160920, 163296, 164430, 166320, 166880, 167040, 168399, 168966, 169128, 171072, 171648, 172095, 172260, 172840, 174960, 175392, 177012, 178640, 180873, 181035, 181440, 181482, 183568, 183744, 187110, 187740, 187920, 190080, 190124, 192456, 193104, 194445, 194880, 196680, 197316, 199584, 200256, 200970, 204120, 204160, 206514, 206712, 207408, 209792, 211410, 213840, 214368, 214560, 217242, 217728, 219240, 221265, 221760, 224532, 225288, 225504, 229460, 229680, 232551, 233280, 233334, 233856, 236016, 237655, 240570, 241164, 241380, 241976, 244944, 246645, 249480, 250320, 250560, 253449, 253692, 256608, 257472, 258390, 259260, 262240, 263088, 265518, 266112, 267960, 272160, 272223, 275352, 275616, 276544, 279936, 280665, 281610, 281880, 285120, 285186, 285824, 286080, 289656, 292320, 295020, 295974, 299376, 300384, 300672, 301455, 302470, 306180, 306240, 309771, 310068, 311112, 314688, 317115, 320760, 321552, 321840, 325863, 326592, 328860, 332640, 332717, 333760, 336798, 337932, 338256, 342144, 344190, 344520, 345680, 349920, 350001, 350784, 354024, 357280, 361746, 362070, 362880, 362964, 367136, 367488, 374220, 375480, 375840, 380248, 384912, 386208, 387585, 388890, 389760, 393360, 394632, 398277, 399168, 400512, 401940, 408240, 413028, 413424, 414816, 422415, 422820, 427680, 427779, 428736, 429120, 434484, 438480, 442530, 443520, 443961, 449064, 450576, 451008, 453705, 458920, 459360, 465102, 466560, 466668, 472032, 475310, 481140, 482328, 482760, 483952, 489888, 493290, 498960, 500640, 501120, 506898, 507384, 513216, 514944, 516285, 516780, 518520, 524480, 526176, 531036, 535920, 542619, 543105, 544320, 544446, 550704, 551232, 553088, 561330, 563220, 563760, 570240, 570372, 579312, 583335, 584640, 590040, 591948, 598752, 600768, 602910, 604940, 612360, 612480, 619542, 620136, 622224, 629376, 634230, 641520, 643104, 643680, 651726, 653184, 657720, 663795, 665280, 665434, 667520, 673596, 675864, 676512, 688380, 689040, 691360, 697653, 699840, 700002, 701568, 708048, 712965, 714560, 723492, 724140, 725928, 734272, 739935, 748440, 750960, 751680, 760347, 760496, 769824, 772416, 775170, 777780, 786720, 789264, 796554, 798336, 803880, 816480, 816669, 826056, 826848, 829632, 841995, 844830, 845640, 855360, 855558, 857472, 858240, 868968, 876960, 885060, 887922, 898128, 901152, 902016, 904365, 907410, 917840, 918720, 929313, 930204, 933336, 944064, 950620, 962280, 964656, 965520, 967904, 979776, 986580, 997920, 998151, 1001280, 1013796, 1014768, 1026432, 1032570, 1033560, 1037040, 1048960, 1050003, 1052352, 1062072, 1071840, 1085238, 1086210, 1088640, 1088892, 1101408, 1102464, 1122660, 1126440, 1127520, 1140744, 1158624, 1162755, 1166670, 1169280, 1180080, 1183896, 1194831, 1197504, 1201536, 1205820, 1209880, 1224720, 1239084, 1240272, 1244448, 1267245, 1268460, 1283040, 1283337, 1286208, 1287360, 1303452, 1315440, 1327590, 1330560, 1330868, 1347192, 1351728, 1353024, 1361115, 1376760, 1378080, 1382720, 1395306, 1399680, 1400004, 1416096, 1425930, 1429120, 1446984, 1448280, 1451856, 1468544, 1479870, 1496880, 1501920, 1503360, 1520694, 1520992, 1539648, 1544832, 1548855, 1550340, 1555560, 1573440, 1578528, 1593108, 1607760, 1627857, 1629315, 1632960, 1633338, 1652112, 1653696, 1659264, 1663585, 1683990, 1689660, 1691280, 1710720, 1711116, 1737936, 1750005, 1753920, 1770120, 1775844, 1796256, 1802304, 1808730, 1814820, 1835680, 1837440, 1858626, 1860408, 1866672, 1888128, 1901240, 1924560, 1929312, 1931040, 1935808, 1959552, 1973160, 1991385, 1995840, 1996302, 2002560, 2027592, 2029536, 2065140, 2067120, 2074080, 2100006, 2104704, 2124144, 2138895, 2143680, 2170476, 2172420, 2177784, 2202816, 2219805, 2245320, 2252880, 2255040, 2281041, 2281488, 2317248, 2325510, 2333340, 2360160, 2367792, 2389662, 2395008, 2411640, 2419760, 2449440, 2450007, 2478168, 2480544, 2488896, 2534490, 2536920, 2566080, 2566674, 2572416, 2574720, 2606904, 2630880, 2655180, 2661736, 2694384, 2703456, 2706048, 2713095, 2722230, 2753520, 2756160, 2765440, 2787939, 2790612, 2800008, 2832192, 2851860, 2893968, 2896560, 2903712, 2959740, 2993760, 2994453, 3003840, 3041388, 3041984, 3079296, 3097710, 3100680, 3111120, 3146880, 3150009, 3157056, 3186216, 3215520, 3255714, 3258630, 3265920, 3266676, 3304224, 3307392, 3327170, 3367980, 3379320, 3382560, 3422232, 3475872, 3488265, 3500010, 3507840, 3540240, 3551688, 3584493, 3592512, 3604608, 3617460, 3629640, 3671360, 3717252, 3720816, 3733344, 3801735, 3802480, 3849120, 3850011, 3858624, 3862080, 3871616, 3946320, 3982770, 3991680, 3992604, 4055184, 4059072, 4083345, 4130280, 4134240, 4148160, 4200012, 4248288, 4277790, 4287360, 4340952, 4344840, 4355568, 4405632, 4439610, 4490640, 4505760, 4510080, 4562082, 4562976, 4634496, 4646565, 4651020, 4666680, 4720320, 4735584, 4779324, 4823280, 4839520, 4883571, 4898880, 4900014, 4956336, 4961088, 4977792, 4990755, 5068980, 5073840, 5132160, 5133348, 5213808, 5250015, 5261760, 5310360, 5323472, 5388768, 5406912, 5426190, 5444460, 5507040, 5512320, 5575878, 5581224, 5600016, 5664384, 5703720, 5787936, 5793120, 5807424, 5919480, 5974155, 5987520, 5988906, 6007680, 6082776, 6083968, 6195420, 6201360, 6222240, 6300018, 6314112, 6372432, 6416685, 6431040, 6511428, 6517260, 6533352, 6608448, 6654340, 6735960, 6758640, 6765120, 6844464, 6951744, 6976530, 7000020, 7080480, 7103376, 7168986, 7185024, 7234920, 7259280, 7342720, 7350021, 7434504, 7441632, 7466688, 7603470, 7604960, 7698240, 7700022, 7717248, 7724160, 7892640, 7965540, 7985208, 8110368, 8118144, 8139285, 8166690, 8260560, 8268480, 8296320, 8363817, 8400024, 8496576, 8555580, 8681904, 8689680, 8711136, 8879220, 8981280, 8983359, 9011520, 9124164, 9125952, 9293130, 9302040, 9333360, 9440640, 9450027, 9471168, 9558648, 9646560, 9679040, 9767142, 9797760, 9800028, 9912672, 9922176, 9981510, 10137960, 10147680, 10266696, 10427616, 10500030, 10523520, 10620720, 10646944, 10777536, 10813824, 10852380, 10888920, 11014080, 11151756, 11162448, 11200032, 11405205, 11407440, 11550033, 11575872, 11586240, 11614848, 11838960, 11948310, 11975040, 11977812, 12165552, 12250035, 12390840, 12402720, 12444480, 12600036, 12744864, 12833370, 12862080, 13022856, 13034520, 13066704, 13216896, 13308680, 13471920, 13517280, 13530240, 13688928, 13903488, 13939695, 13953060, 14000040, 14160960, 14206752, 14337972, 14469840, 14518560, 14700042, 14869008, 14883264, 14933376, 14972265, 15206940, 15209920, 15396480, 15400044, 15750045, 15785280, 15931080, 15970416, 16220736, 16278570, 16333380, 16521120, 16536960, 16727634, 16800048, 16993152, 17111160, 17363808, 17379360, 17422272, 17758440, 17922465, 17962560, 17966718, 18023040, 18248328, 18251904, 18586260, 18604080, 18666720, 18900054, 18942336, 19117296, 19250055, 19293120, 19358080, 19534284, 19600056, 19825344, 19963020, 20275920, 20295360, 20533392, 20855232, 21000060, 21241440, 21293888, 21555072, 21704760, 21777840, 22028160, 22050063, 22303512, 22324896, 22400064, 22810410, 22814880, 23100066, 23151744, 23172480, 23677920, 23896620, 23955624, 24331104, 24417855, 24500070, 24781680, 24805440, 24888960, 25091451, 25200072, 25489728, 25666740, 26045712, 26069040, 26133408, 26617360, 26943840, 26950077, 27034560, 27377856, 27879390, 27906120, 28000080, 28321920, 28413504, 28675944, 28939680, 29037120, 29400084, 29738016, 29766528, 29944530, 30413880, 30419840, 30800088, 31500090, 31570560, 31862160, 31940832, 32441472, 32557140, 32666760, 33042240, 33455268, 33600096, 34222320, 34650099, 34727616, 34758720, 34844544, 35516880, 35844930, 35925120, 35933436, 36496656, 36750105, 37172520, 37208160, 37333440, 37800108, 38234592, 38500110, 38586240, 39068568, 39200112, 39650688, 39926040, 40551840, 40590720, 41066784, 41710464, 41819085, 42000120, 42482880, 42587776, 43409520, 43555680, 44100126, 44607024, 44649792, 44800128, 44916795, 45620820, 45629760, 46200132, 47250135, 47355840, 47793240, 47911248, 48662208, 48835710, 49000140, 49563360, 49610880, 50182902, 50400144, 50979456, 51333480, 52091424, 52138080, 52266816, 53234720, 53887680, 53900154, 54069120, 54755712, 55758780, 55812240, 56000160, 56827008, 57351888, 57750165, 57879360, 58074240, 58800168, 59476032, 59889060, 60827760, 61600176, 63000180, 63724320, 63881664, 65114280, 65333520, 66084480, 66150189, 66910536, 67200192, 68444640, 69300198, 69455232, 69517440, 71033760, 71689860, 71866872, 72993312, 73500210, 74345040, 74416320, 74666880, 75600216, 76469184, 77000220, 78137136, 78400224, 79852080, 80850231, 81103680, 82133568, 83638170, 84000240, 84965760, 86819040, 87111360, 88200252, 89214048, 89299584, 89833590, 91241640, 91259520, 92400264, 94500270, 94711680, 95586480, 95822496, 97324416, 97671420, 98000280, 99126720, 100365804, 100800288, 102666960, 103950297, 104182848, 104276160, 104533632, 106469440, 107775360, 107800308, 110250315, 111517560, 111624480, 112000320, 114703776, 115500330, 115758720, 117600336, 118952064, 119778120, 121655520, 123200352, 125457255, 126000360, 127448640, 127763328, 130228560, 130667040, 132300378, 133821072, 134400384, 134750385, 136889280, 138600396, 142067520, 143379720, 143733744, 145986624, 147000420, 148690080, 148832640, 151200432, 152938368, 154000440, 156274272, 156800448, 159704160, 161700462, 162207360, 164267136, 167276340, 168000480, 173250495, 173638080, 174222720, 176400504, 178428096, 179667180, 182483280, 184800528, 189000540, 191172960, 191644992, 195342840, 196000560, 198253440, 200731608, 201600576, 205333920, 207900594, 208365696, 208552320, 212938880, 215600616, 220500630, 223035120, 223248960, 224000640, 229407552, 231000660, 235200672, 239556240, 242550693, 243311040, 246400704, 250914510, 252000720, 254897280, 260457120, 261334080, 264600756, 267642144, 269500770, 273778560, 277200792, 284135040, 286759440, 287467488, 291973248, 294000840, 297380160, 302400864, 308000880, 312548544, 313600896, 319408320, 323400924, 330750945, 334552680, 336000960, 346500990, 347276160, 352801008, 356856192, 359334360, 364966560, 369601056, 378001080, 382345920, 383289984, 390685680, 392001120, 401463216, 403201152, 404251155, 410667840, 415801188, 431201232, 441001260, 446070240, 446497920, 458815104, 462001320, 470401344, 479112480, 485101386, 486622080, 492801408, 501829020, 504001440, 519751485, 520914240, 522668160, 529201512, 535284288, 539001540, 554401584, 573518880, 574934976, 588001680, 594760320, 604801728, 616001760, 625097088, 638816640, 646801848, 661501890, 669105360, 672001920, 693001980, 705602016, 718668720, 727652079, 729933120, 739202112, 756002160, 764691840, 781371360, 784002240, 802926432, 808502310, 821335680, 831602376, 862402464, 882002520, 892140480, 924002640, 940802688, 958224960, 970202772, 1003658040, 1008002880, 1039502970, 1041828480, 1058403024, 1070568576, 1078003080, 1108803168, 1147037760, 1149869952, 1176003360, 1209603456, 1212753465, 1232003520, 1293603696, 1323003780, 1338210720, 1386003960, 1411204032, 1437337440, 1455304158, 1459866240, 1478404224, 1512004320, 1562742720, 1568004480, 1605852864, 1617004620, 1663204752, 1724804928, 1764005040, 1784280960, 1848005280, 1916449920, 1940405544, 2007316080, 2016005760, 2079005940, 2116806048, 2156006160, 2217606336, 2294075520, 2352006720, 2425506930, 2464007040, 2587207392, 2646007560, 2676421440, 2772007920, 2822408064, 2874674880, 2910608316, 3024008640, 3125485440, 3211705728, 3234009240, 3326409504, 3449609856, 3528010080, 3638260395, 3696010560, 3880811088, 4014632160, 4158011880, 4233612096, 4312012320, 4435212672, 4704013440, 4851013860, 5174414784, 5292015120, 5352842880, 5544015840, 5749349760, 5821216632, 6048017280, 6468018480, 6652819008, 7056020160, 7276520790, 7392021120, 7761622176, 8029264320, 8316023760, 8467224192, 8624024640, 9702027720, 10348829568, 10584030240, 11088031680, 11642433264, 12936036960, 13305638016, 14112040320, 14553041580, 15523244352, 16058528640, 16632047520, 17248049280, 19404055440, 21168060480, 22176063360, 23284866528, 25872073920, 29106083160, 31046488704, 33264095040, 38808110880, 42336120960, 46569733056, 51744147840, 58212166320, 66528190080, 77616221760, 93139466112, 116424332640, 155232443520, 232848665280, 465697330560]

約数ペア:

[(1, 465697330560), (2, 232848665280), (3, 155232443520), (4, 116424332640), (5, 93139466112), (6, 77616221760), (7, 66528190080), (8, 58212166320), (9, 51744147840), (10, 46569733056), (11, 42336120960), (12, 38808110880), (14, 33264095040), (15, 31046488704), (16, 29106083160), (18, 25872073920), (20, 23284866528), (21, 22176063360), (22, 21168060480), (24, 19404055440), (27, 17248049280), (28, 16632047520), (29, 16058528640), (30, 15523244352), (32, 14553041580), (33, 14112040320), (35, 13305638016), (36, 12936036960), (40, 11642433264), (42, 11088031680), (44, 10584030240), (45, 10348829568), (48, 9702027720), (54, 8624024640), (55, 8467224192), (56, 8316023760), (58, 8029264320), (60, 7761622176), (63, 7392021120), (64, 7276520790), (66, 7056020160), (70, 6652819008), (72, 6468018480), (77, 6048017280), (80, 5821216632), (81, 5749349760), (84, 5544015840), (87, 5352842880), (88, 5292015120), (90, 5174414784), (96, 4851013860), (99, 4704013440), (105, 4435212672), (108, 4312012320), (110, 4233612096), (112, 4158011880), (116, 4014632160), (120, 3880811088), (126, 3696010560), (128, 3638260395), (132, 3528010080), (135, 3449609856), (140, 3326409504), (144, 3234009240), (145, 3211705728), (149, 3125485440), (154, 3024008640), (160, 2910608316), (162, 2874674880), (165, 2822408064), (168, 2772007920), (174, 2676421440), (176, 2646007560), (180, 2587207392), (189, 2464007040), (192, 2425506930), (198, 2352006720), (203, 2294075520), (210, 2217606336), (216, 2156006160), (220, 2116806048), (224, 2079005940), (231, 2016005760), (232, 2007316080), (240, 1940405544), (243, 1916449920), (252, 1848005280), (261, 1784280960), (264, 1764005040), (270, 1724804928), (280, 1663204752), (288, 1617004620), (290, 1605852864), (297, 1568004480), (298, 1562742720), (308, 1512004320), (315, 1478404224), (319, 1459866240), (320, 1455304158), (324, 1437337440), (330, 1411204032), (336, 1386003960), (348, 1338210720), (352, 1323003780), (360, 1293603696), (378, 1232003520), (384, 1212753465), (385, 1209603456), (396, 1176003360), (405, 1149869952), (406, 1147037760), (420, 1108803168), (432, 1078003080), (435, 1070568576), (440, 1058403024), (447, 1041828480), (448, 1039502970), (462, 1008002880), (464, 1003658040), (480, 970202772), (486, 958224960), (495, 940802688), (504, 924002640), (522, 892140480), (528, 882002520), (540, 862402464), (560, 831602376), (567, 821335680), (576, 808502310), (580, 802926432), (594, 784002240), (596, 781371360), (609, 764691840), (616, 756002160), (630, 739202112), (638, 729933120), (640, 727652079), (648, 718668720), (660, 705602016), (672, 693001980), (693, 672001920), (696, 669105360), (704, 661501890), (720, 646801848), (729, 638816640), (745, 625097088), (756, 616001760), (770, 604801728), (783, 594760320), (792, 588001680), (810, 574934976), (812, 573518880), (840, 554401584), (864, 539001540), (870, 535284288), (880, 529201512), (891, 522668160), (894, 520914240), (896, 519751485), (924, 504001440), (928, 501829020), (945, 492801408), (957, 486622080), (960, 485101386), (972, 479112480), (990, 470401344), (1008, 462001320), (1015, 458815104), (1043, 446497920), (1044, 446070240), (1056, 441001260), (1080, 431201232), (1120, 415801188), (1134, 410667840), (1152, 404251155), (1155, 403201152), (1160, 401463216), (1188, 392001120), (1192, 390685680), (1215, 383289984), (1218, 382345920), (1232, 378001080), (1260, 369601056), (1276, 364966560), (1296, 359334360), (1305, 356856192), (1320, 352801008), (1341, 347276160), (1344, 346500990), (1386, 336000960), (1392, 334552680), (1408, 330750945), (1440, 323400924), (1458, 319408320), (1485, 313600896), (1490, 312548544), (1512, 308000880), (1540, 302400864), (1566, 297380160), (1584, 294000840), (1595, 291973248), (1620, 287467488), (1624, 286759440), (1639, 284135040), (1680, 277200792), (1701, 273778560), (1728, 269500770), (1740, 267642144), (1760, 264600756), (1782, 261334080), (1788, 260457120), (1827, 254897280), (1848, 252000720), (1856, 250914510), (1890, 246400704), (1914, 243311040), (1920, 242550693), (1944, 239556240), (1980, 235200672), (2016, 231000660), (2030, 229407552), (2079, 224000640), (2086, 223248960), (2088, 223035120), (2112, 220500630), (2160, 215600616), (2187, 212938880), (2233, 208552320), (2235, 208365696), (2240, 207900594), (2268, 205333920), (2310, 201600576), (2320, 200731608), (2349, 198253440), (2376, 196000560), (2384, 195342840), (2430, 191644992), (2436, 191172960), (2464, 189000540), (2520, 184800528), (2552, 182483280), (2592, 179667180), (2610, 178428096), (2640, 176400504), (2673, 174222720), (2682, 173638080), (2688, 173250495), (2772, 168000480), (2784, 167276340), (2835, 164267136), (2871, 162207360), (2880, 161700462), (2916, 159704160), (2970, 156800448), (2980, 156274272), (3024, 154000440), (3045, 152938368), (3080, 151200432), (3129, 148832640), (3132, 148690080), (3168, 147000420), (3190, 145986624), (3240, 143733744), (3248, 143379720), (3278, 142067520), (3360, 138600396), (3402, 136889280), (3456, 134750385), (3465, 134400384), (3480, 133821072), (3520, 132300378), (3564, 130667040), (3576, 130228560), (3645, 127763328), (3654, 127448640), (3696, 126000360), (3712, 125457255), (3780, 123200352), (3828, 121655520), (3888, 119778120), (3915, 118952064), (3960, 117600336), (4023, 115758720), (4032, 115500330), (4060, 114703776), (4158, 112000320), (4172, 111624480), (4176, 111517560), (4224, 110250315), (4320, 107800308), (4321, 107775360), (4374, 106469440), (4455, 104533632), (4466, 104276160), (4470, 104182848), (4480, 103950297), (4536, 102666960), (4620, 100800288), (4640, 100365804), (4698, 99126720), (4752, 98000280), (4768, 97671420), (4785, 97324416), (4860, 95822496), (4872, 95586480), (4917, 94711680), (4928, 94500270), (5040, 92400264), (5103, 91259520), (5104, 91241640), (5184, 89833590), (5215, 89299584), (5220, 89214048), (5280, 88200252), (5346, 87111360), (5364, 86819040), (5481, 84965760), (5544, 84000240), (5568, 83638170), (5670, 82133568), (5742, 81103680), (5760, 80850231), (5832, 79852080), (5940, 78400224), (5960, 78137136), (6048, 77000220), (6090, 76469184), (6160, 75600216), (6237, 74666880), (6258, 74416320), (6264, 74345040), (6336, 73500210), (6380, 72993312), (6480, 71866872), (6496, 71689860), (6556, 71033760), (6699, 69517440), (6705, 69455232), (6720, 69300198), (6804, 68444640), (6930, 67200192), (6960, 66910536), (7040, 66150189), (7047, 66084480), (7128, 65333520), (7152, 65114280), (7290, 63881664), (7308, 63724320), (7392, 63000180), (7560, 61600176), (7656, 60827760), (7776, 59889060), (7830, 59476032), (7920, 58800168), (8019, 58074240), (8046, 57879360), (8064, 57750165), (8120, 57351888), (8195, 56827008), (8316, 56000160), (8344, 55812240), (8352, 55758780), (8505, 54755712), (8613, 54069120), (8640, 53900154), (8642, 53887680), (8748, 53234720), (8910, 52266816), (8932, 52138080), (8940, 52091424), (9072, 51333480), (9135, 50979456), (9240, 50400144), (9280, 50182902), (9387, 49610880), (9396, 49563360), (9504, 49000140), (9536, 48835710), (9570, 48662208), (9720, 47911248), (9744, 47793240), (9834, 47355840), (9856, 47250135), (10080, 46200132), (10206, 45629760), (10208, 45620820), (10368, 44916795), (10395, 44800128), (10430, 44649792), (10440, 44607024), (10560, 44100126), (10692, 43555680), (10728, 43409520), (10935, 42587776), (10962, 42482880), (11088, 42000120), (11136, 41819085), (11165, 41710464), (11340, 41066784), (11473, 40590720), (11484, 40551840), (11664, 39926040), (11745, 39650688), (11880, 39200112), (11920, 39068568), (12069, 38586240), (12096, 38500110), (12180, 38234592), (12320, 37800108), (12474, 37333440), (12516, 37208160), (12528, 37172520), (12672, 36750105), (12760, 36496656), (12960, 35933436), (12963, 35925120), (12992, 35844930), (13112, 35516880), (13365, 34844544), (13398, 34758720), (13410, 34727616), (13440, 34650099), (13608, 34222320), (13860, 33600096), (13920, 33455268), (14094, 33042240), (14256, 32666760), (14304, 32557140), (14355, 32441472), (14580, 31940832), (14616, 31862160), (14751, 31570560), (14784, 31500090), (15120, 30800088), (15309, 30419840), (15312, 30413880), (15552, 29944530), (15645, 29766528), (15660, 29738016), (15840, 29400084), (16038, 29037120), (16092, 28939680), (16240, 28675944), (16390, 28413504), (16443, 28321920), (16632, 28000080), (16688, 27906120), (16704, 27879390), (17010, 27377856), (17226, 27034560), (17280, 26950077), (17284, 26943840), (17496, 26617360), (17820, 26133408), (17864, 26069040), (17880, 26045712), (18144, 25666740), (18270, 25489728), (18480, 25200072), (18560, 25091451), (18711, 24888960), (18774, 24805440), (18792, 24781680), (19008, 24500070), (19072, 24417855), (19140, 24331104), (19440, 23955624), (19488, 23896620), (19668, 23677920), (20097, 23172480), (20115, 23151744), (20160, 23100066), (20412, 22814880), (20416, 22810410), (20790, 22400064), (20860, 22324896), (20880, 22303512), (21120, 22050063), (21141, 22028160), (21384, 21777840), (21456, 21704760), (21605, 21555072), (21870, 21293888), (21924, 21241440), (22176, 21000060), (22330, 20855232), (22680, 20533392), (22946, 20295360), (22968, 20275920), (23328, 19963020), (23490, 19825344), (23760, 19600056), (23840, 19534284), (24057, 19358080), (24138, 19293120), (24192, 19250055), (24360, 19117296), (24585, 18942336), (24640, 18900054), (24948, 18666720), (25032, 18604080), (25056, 18586260), (25515, 18251904), (25520, 18248328), (25839, 18023040), (25920, 17966718), (25926, 17962560), (25984, 17922465), (26224, 17758440), (26730, 17422272), (26796, 17379360), (26820, 17363808), (27216, 17111160), (27405, 16993152), (27720, 16800048), (27840, 16727634), (28161, 16536960), (28188, 16521120), (28512, 16333380), (28608, 16278570), (28710, 16220736), (29160, 15970416), (29232, 15931080), (29502, 15785280), (29568, 15750045), (30240, 15400044), (30247, 15396480), (30618, 15209920), (30624, 15206940), (31104, 14972265), (31185, 14933376), (31290, 14883264), (31320, 14869008), (31680, 14700042), (32076, 14518560), (32184, 14469840), (32480, 14337972), (32780, 14206752), (32886, 14160960), (33264, 14000040), (33376, 13953060), (33408, 13939695), (33495, 13903488), (34020, 13688928), (34419, 13530240), (34452, 13517280), (34568, 13471920), (34992, 13308680), (35235, 13216896), (35640, 13066704), (35728, 13034520), (35760, 13022856), (36207, 12862080), (36288, 12833370), (36540, 12744864), (36960, 12600036), (37422, 12444480), (37548, 12402720), (37584, 12390840), (38016, 12250035), (38280, 12165552), (38880, 11977812), (38889, 11975040), (38976, 11948310), (39336, 11838960), (40095, 11614848), (40194, 11586240), (40230, 11575872), (40320, 11550033), (40824, 11407440), (40832, 11405205), (41580, 11200032), (41720, 11162448), (41760, 11151756), (42282, 11014080), (42768, 10888920), (42912, 10852380), (43065, 10813824), (43210, 10777536), (43740, 10646944), (43848, 10620720), (44253, 10523520), (44352, 10500030), (44660, 10427616), (45360, 10266696), (45892, 10147680), (45936, 10137960), (46656, 9981510), (46935, 9922176), (46980, 9912672), (47520, 9800028), (47531, 9797760), (47680, 9767142), (48114, 9679040), (48276, 9646560), (48720, 9558648), (49170, 9471168), (49280, 9450027), (49329, 9440640), (49896, 9333360), (50064, 9302040), (50112, 9293130), (51030, 9125952), (51040, 9124164), (51678, 9011520), (51840, 8983359), (51852, 8981280), (52448, 8879220), (53460, 8711136), (53592, 8689680), (53640, 8681904), (54432, 8555580), (54810, 8496576), (55440, 8400024), (55680, 8363817), (56133, 8296320), (56322, 8268480), (56376, 8260560), (57024, 8166690), (57216, 8139285), (57365, 8118144), (57420, 8110368), (58320, 7985208), (58464, 7965540), (59004, 7892640), (60291, 7724160), (60345, 7717248), (60480, 7700022), (60494, 7698240), (61236, 7604960), (61248, 7603470), (62370, 7466688), (62580, 7441632), (62640, 7434504), (63360, 7350021), (63423, 7342720), (64152, 7259280), (64368, 7234920), (64815, 7185024), (64960, 7168986), (65560, 7103376), (65772, 7080480), (66528, 7000020), (66752, 6976530), (66990, 6951744), (68040, 6844464), (68838, 6765120), (68904, 6758640), (69136, 6735960), (69984, 6654340), (70470, 6608448), (71280, 6533352), (71456, 6517260), (71520, 6511428), (72414, 6431040), (72576, 6416685), (73080, 6372432), (73755, 6314112), (73920, 6300018), (74844, 6222240), (75096, 6201360), (75168, 6195420), (76545, 6083968), (76560, 6082776), (77517, 6007680), (77760, 5988906), (77778, 5987520), (77952, 5974155), (78672, 5919480), (80190, 5807424), (80388, 5793120), (80460, 5787936), (81648, 5703720), (82215, 5664384), (83160, 5600016), (83440, 5581224), (83520, 5575878), (84483, 5512320), (84564, 5507040), (85536, 5444460), (85824, 5426190), (86130, 5406912), (86420, 5388768), (87480, 5323472), (87696, 5310360), (88506, 5261760), (88704, 5250015), (89320, 5213808), (90720, 5133348), (90741, 5132160), (91784, 5073840), (91872, 5068980), (93312, 4990755), (93555, 4977792), (93870, 4961088), (93960, 4956336), (95040, 4900014), (95062, 4898880), (95360, 4883571), (96228, 4839520), (96552, 4823280), (97440, 4779324), (98340, 4735584), (98658, 4720320), (99792, 4666680), (100128, 4651020), (100224, 4646565), (100485, 4634496), (102060, 4562976), (102080, 4562082), (103257, 4510080), (103356, 4505760), (103704, 4490640), (104896, 4439610), (105705, 4405632), (106920, 4355568), (107184, 4344840), (107280, 4340952), (108621, 4287360), (108864, 4277790), (109620, 4248288), (110880, 4200012), (112266, 4148160), (112644, 4134240), (112752, 4130280), (114048, 4083345), (114730, 4059072), (114840, 4055184), (116640, 3992604), (116667, 3991680), (116928, 3982770), (118008, 3946320), (120285, 3871616), (120582, 3862080), (120690, 3858624), (120960, 3850011), (120988, 3849120), (122472, 3802480), (122496, 3801735), (124740, 3733344), (125160, 3720816), (125280, 3717252), (126846, 3671360), (128304, 3629640), (128736, 3617460), (129195, 3604608), (129630, 3592512), (129920, 3584493), (131120, 3551688), (131544, 3540240), (132759, 3507840), (133056, 3500010), (133504, 3488265), (133980, 3475872), (136080, 3422232), (137676, 3382560), (137808, 3379320), (138272, 3367980), (139968, 3327170), (140805, 3307392), (140940, 3304224), (142560, 3266676), (142593, 3265920), (142912, 3258630), (143040, 3255714), (144828, 3215520), (146160, 3186216), (147510, 3157056), (147840, 3150009), (147987, 3146880), (149688, 3111120), (150192, 3100680), (150336, 3097710), (151235, 3079296), (153090, 3041984), (153120, 3041388), (155034, 3003840), (155520, 2994453), (155556, 2993760), (157344, 2959740), (160380, 2903712), (160776, 2896560), (160920, 2893968), (163296, 2851860), (164430, 2832192), (166320, 2800008), (166880, 2790612), (167040, 2787939), (168399, 2765440), (168966, 2756160), (169128, 2753520), (171072, 2722230), (171648, 2713095), (172095, 2706048), (172260, 2703456), (172840, 2694384), (174960, 2661736), (175392, 2655180), (177012, 2630880), (178640, 2606904), (180873, 2574720), (181035, 2572416), (181440, 2566674), (181482, 2566080), (183568, 2536920), (183744, 2534490), (187110, 2488896), (187740, 2480544), (187920, 2478168), (190080, 2450007), (190124, 2449440), (192456, 2419760), (193104, 2411640), (194445, 2395008), (194880, 2389662), (196680, 2367792), (197316, 2360160), (199584, 2333340), (200256, 2325510), (200970, 2317248), (204120, 2281488), (204160, 2281041), (206514, 2255040), (206712, 2252880), (207408, 2245320), (209792, 2219805), (211410, 2202816), (213840, 2177784), (214368, 2172420), (214560, 2170476), (217242, 2143680), (217728, 2138895), (219240, 2124144), (221265, 2104704), (221760, 2100006), (224532, 2074080), (225288, 2067120), (225504, 2065140), (229460, 2029536), (229680, 2027592), (232551, 2002560), (233280, 1996302), (233334, 1995840), (233856, 1991385), (236016, 1973160), (237655, 1959552), (240570, 1935808), (241164, 1931040), (241380, 1929312), (241976, 1924560), (244944, 1901240), (246645, 1888128), (249480, 1866672), (250320, 1860408), (250560, 1858626), (253449, 1837440), (253692, 1835680), (256608, 1814820), (257472, 1808730), (258390, 1802304), (259260, 1796256), (262240, 1775844), (263088, 1770120), (265518, 1753920), (266112, 1750005), (267960, 1737936), (272160, 1711116), (272223, 1710720), (275352, 1691280), (275616, 1689660), (276544, 1683990), (279936, 1663585), (280665, 1659264), (281610, 1653696), (281880, 1652112), (285120, 1633338), (285186, 1632960), (285824, 1629315), (286080, 1627857), (289656, 1607760), (292320, 1593108), (295020, 1578528), (295974, 1573440), (299376, 1555560), (300384, 1550340), (300672, 1548855), (301455, 1544832), (302470, 1539648), (306180, 1520992), (306240, 1520694), (309771, 1503360), (310068, 1501920), (311112, 1496880), (314688, 1479870), (317115, 1468544), (320760, 1451856), (321552, 1448280), (321840, 1446984), (325863, 1429120), (326592, 1425930), (328860, 1416096), (332640, 1400004), (332717, 1399680), (333760, 1395306), (336798, 1382720), (337932, 1378080), (338256, 1376760), (342144, 1361115), (344190, 1353024), (344520, 1351728), (345680, 1347192), (349920, 1330868), (350001, 1330560), (350784, 1327590), (354024, 1315440), (357280, 1303452), (361746, 1287360), (362070, 1286208), (362880, 1283337), (362964, 1283040), (367136, 1268460), (367488, 1267245), (374220, 1244448), (375480, 1240272), (375840, 1239084), (380248, 1224720), (384912, 1209880), (386208, 1205820), (387585, 1201536), (388890, 1197504), (389760, 1194831), (393360, 1183896), (394632, 1180080), (398277, 1169280), (399168, 1166670), (400512, 1162755), (401940, 1158624), (408240, 1140744), (413028, 1127520), (413424, 1126440), (414816, 1122660), (422415, 1102464), (422820, 1101408), (427680, 1088892), (427779, 1088640), (428736, 1086210), (429120, 1085238), (434484, 1071840), (438480, 1062072), (442530, 1052352), (443520, 1050003), (443961, 1048960), (449064, 1037040), (450576, 1033560), (451008, 1032570), (453705, 1026432), (458920, 1014768), (459360, 1013796), (465102, 1001280), (466560, 998151), (466668, 997920), (472032, 986580), (475310, 979776), (481140, 967904), (482328, 965520), (482760, 964656), (483952, 962280), (489888, 950620), (493290, 944064), (498960, 933336), (500640, 930204), (501120, 929313), (506898, 918720), (507384, 917840), (513216, 907410), (514944, 904365), (516285, 902016), (516780, 901152), (518520, 898128), (524480, 887922), (526176, 885060), (531036, 876960), (535920, 868968), (542619, 858240), (543105, 857472), (544320, 855558), (544446, 855360), (550704, 845640), (551232, 844830), (553088, 841995), (561330, 829632), (563220, 826848), (563760, 826056), (570240, 816669), (570372, 816480), (579312, 803880), (583335, 798336), (584640, 796554), (590040, 789264), (591948, 786720), (598752, 777780), (600768, 775170), (602910, 772416), (604940, 769824), (612360, 760496), (612480, 760347), (619542, 751680), (620136, 750960), (622224, 748440), (629376, 739935), (634230, 734272), (641520, 725928), (643104, 724140), (643680, 723492), (651726, 714560), (653184, 712965), (657720, 708048), (663795, 701568), (665280, 700002), (665434, 699840), (667520, 697653), (673596, 691360), (675864, 689040), (676512, 688380)]