167573720160

素因数分解:

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

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 126, 132, 135, 138, 140, 144, 147, 149, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 298, 308, 315, 322, 324, 330, 336, 343, 345, 352, 360, 368, 378, 385, 392, 396, 405, 414, 420, 432, 440, 441, 447, 460, 462, 480, 483, 490, 495, 504, 506, 528, 539, 540, 552, 560, 567, 588, 594, 596, 616, 621, 630, 644, 648, 660, 672, 686, 690, 693, 720, 735, 736, 745, 756, 759, 770, 784, 792, 805, 810, 828, 840, 864, 880, 882, 891, 894, 920, 924, 945, 966, 980, 990, 1008, 1012, 1029, 1035, 1043, 1056, 1078, 1080, 1104, 1120, 1127, 1134, 1155, 1176, 1188, 1192, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1323, 1341, 1372, 1380, 1386, 1440, 1449, 1470, 1485, 1490, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1620, 1639, 1656, 1680, 1715, 1760, 1764, 1771, 1782, 1788, 1840, 1848, 1863, 1890, 1932, 1960, 1980, 2016, 2024, 2058, 2070, 2079, 2086, 2156, 2160, 2205, 2208, 2235, 2254, 2268, 2277, 2310, 2352, 2376, 2384, 2415, 2464, 2484, 2520, 2530, 2576, 2592, 2640, 2646, 2682, 2695, 2744, 2760, 2772, 2835, 2898, 2940, 2970, 2980, 3024, 3036, 3080, 3087, 3105, 3129, 3168, 3220, 3234, 3240, 3278, 3312, 3360, 3381, 3427, 3430, 3465, 3528, 3542, 3564, 3576, 3680, 3696, 3726, 3773, 3780, 3795, 3864, 3920, 3960, 3969, 4023, 4048, 4116, 4140, 4158, 4172, 4312, 4320, 4347, 4410, 4455, 4470, 4508, 4536, 4554, 4620, 4704, 4752, 4768, 4830, 4851, 4917, 4968, 5040, 5060, 5145, 5152, 5215, 5280, 5292, 5313, 5364, 5390, 5488, 5520, 5544, 5635, 5670, 5796, 5880, 5940, 5960, 6048, 6072, 6160, 6174, 6210, 6237, 6258, 6440, 6468, 6480, 6556, 6615, 6624, 6705, 6762, 6831, 6854, 6860, 6930, 7056, 7084, 7128, 7152, 7245, 7301, 7392, 7452, 7546, 7560, 7590, 7728, 7840, 7889, 7920, 7938, 8046, 8085, 8096, 8195, 8232, 8280, 8316, 8344, 8624, 8694, 8820, 8855, 8910, 8940, 9016, 9072, 9108, 9240, 9261, 9315, 9387, 9504, 9660, 9702, 9834, 9936, 10080, 10120, 10143, 10281, 10290, 10395, 10430, 10584, 10626, 10728, 10780, 10976, 11040, 11088, 11270, 11319, 11340, 11385, 11473, 11592, 11760, 11880, 11920, 12069, 12144, 12320, 12348, 12397, 12420, 12474, 12516, 12880, 12936, 12960, 13041, 13112, 13230, 13410, 13524, 13662, 13708, 13720, 13860, 14112, 14168, 14256, 14304, 14490, 14553, 14602, 14751, 14904, 15092, 15120, 15180, 15435, 15456, 15645, 15778, 15840, 15876, 15939, 16092, 16170, 16390, 16464, 16560, 16632, 16688, 16905, 17135, 17248, 17388, 17640, 17710, 17820, 17880, 18032, 18144, 18216, 18480, 18522, 18630, 18774, 18865, 19320, 19404, 19668, 19845, 19872, 20115, 20240, 20286, 20493, 20562, 20580, 20790, 20860, 21168, 21252, 21456, 21560, 21735, 21903, 22176, 22540, 22638, 22680, 22770, 22946, 23184, 23520, 23667, 23760, 23840, 23989, 24138, 24255, 24288, 24585, 24696, 24794, 24840, 24948, 25032, 25760, 25872, 26082, 26224, 26460, 26565, 26820, 27048, 27324, 27416, 27440, 27720, 27783, 28161, 28336, 28512, 28980, 29106, 29204, 29502, 29808, 30184, 30240, 30360, 30429, 30843, 30870, 31185, 31290, 31556, 31752, 31878, 32184, 32340, 32780, 32928, 33120, 33264, 33376, 33810, 33957, 34155, 34270, 34419, 34776, 35280, 35420, 35640, 35760, 36064, 36432, 36505, 36960, 37044, 37191, 37260, 37548, 37697, 37730, 38640, 38808, 39336, 39445, 39690, 40230, 40480, 40572, 40986, 41124, 41160, 41580, 41720, 42336, 42504, 42912, 43120, 43470, 43659, 43806, 44253, 45080, 45276, 45360, 45540, 45892, 46305, 46368, 46935, 47334, 47520, 47817, 47978, 48276, 48510, 49170, 49392, 49588, 49680, 49896, 50064, 50715, 51107, 51405, 51744, 52164, 52448, 52920, 53130, 53640, 54096, 54648, 54832, 54880, 55440, 55566, 56322, 56595, 56672, 57365, 57960, 58212, 58408, 59004, 59616, 60345, 60368, 60720, 60858, 61686, 61740, 61985, 62370, 62580, 63112, 63504, 63756, 64368, 64680, 65205, 65560, 65709, 66528, 67620, 67914, 68310, 68540, 68838, 69552, 70560, 70840, 71001, 71280, 71520, 71967, 72765, 72864, 73010, 73755, 74088, 74382, 74520, 75096, 75394, 75460, 77280, 77616, 78672, 78890, 79380, 79695, 80311, 80460, 81144, 81972, 82248, 82320, 83160, 83440, 84483, 85008, 86240, 86779, 86940, 87318, 87612, 88506, 90160, 90552, 90720, 91080, 91287, 91784, 92529, 92610, 93870, 94668, 95634, 95956, 96552, 97020, 98340, 98784, 99176, 99360, 99792, 100128, 101430, 101871, 102214, 102465, 102810, 103257, 104328, 105840, 106260, 107280, 108192, 109296, 109515, 109664, 110880, 111132, 111573, 112644, 113091, 113190, 114730, 115920, 116424, 116816, 118008, 118335, 119945, 120690, 120736, 121440, 121716, 123372, 123480, 123970, 124740, 125160, 126224, 127008, 127512, 128736, 129360, 130410, 131120, 131418, 132759, 135240, 135828, 136620, 137080, 137676, 138915, 139104, 140805, 141680, 142002, 142560, 143451, 143934, 145530, 146020, 147510, 148176, 148764, 149040, 150192, 150788, 150920, 152145, 153321, 154215, 155232, 157344, 157780, 158760, 159390, 160622, 160920, 162288, 163944, 164496, 164640, 166320, 166880, 167923, 168966, 169785, 170016, 172095, 173558, 173880, 174636, 175224, 177012, 180320, 181104, 182160, 182574, 183568, 185058, 185220, 185955, 187740, 188485, 189336, 191268, 191912, 193104, 194040, 196680, 197127, 198352, 199584, 202860, 203742, 204428, 204930, 205620, 206514, 208656, 211680, 212520, 213003, 214560, 215901, 218295, 218592, 219030, 221265, 222264, 223146, 225288, 226182, 226380, 229460, 231840, 232848, 233632, 236016, 236670, 239085, 239890, 240933, 241380, 243432, 246744, 246960, 247940, 249480, 250320, 252448, 255024, 255535, 258720, 260337, 260820, 262240, 262836, 263879, 265518, 270480, 271656, 273240, 274160, 275352, 277587, 277830, 281610, 283360, 284004, 286902, 287868, 291060, 292040, 295020, 296352, 297528, 298080, 300384, 301576, 301840, 304290, 305613, 306642, 308430, 309771, 315560, 317520, 318780, 321244, 321840, 324576, 327888, 328545, 328992, 332640, 334719, 335846, 337932, 339273, 339570, 344190, 347116, 347760, 349272, 350448, 354024, 355005, 359835, 362208, 364320, 365148, 367136, 370116, 370440, 371910, 375480, 376970, 378672, 382536, 383824, 386208, 388080, 393360, 394254, 396704, 401555, 405720, 407484, 408856, 409860, 411240, 413028, 417312, 422415, 425040, 426006, 431802, 433895, 436590, 438060, 442530, 444528, 446292, 450576, 452364, 452760, 456435, 458920, 459963, 462645, 465696, 472032, 473340, 478170, 479780, 481866, 482760, 486864, 493488, 493920, 495880, 498960, 500640, 503769, 509355, 510048, 511070, 516285, 520674, 521640, 525672, 527758, 531036, 540960, 543312, 546480, 548320, 550704, 555174, 555660, 557865, 562177, 563220, 565455, 568008, 573804, 575736, 582120, 584080, 590040, 591381, 595056, 603152, 603680, 608580, 611226, 613284, 616860, 619542, 631120, 635040, 637560, 639009, 642488, 643680, 647703, 655776, 657090, 663795, 669438, 671692, 675864, 678546, 679140, 688380, 694232, 695520, 698544, 700896, 708048, 710010, 717255, 719670, 722799, 730296, 740232, 740880, 743820, 750960, 753940, 757344, 765072, 766605, 767648, 776160, 781011, 786720, 788508, 791637, 803110, 811440, 814968, 817712, 819720, 822480, 826056, 839615, 844830, 850080, 852012, 863604, 867790, 873180, 876120, 885060, 889056, 892584, 901152, 904728, 905520, 912870, 917840, 919926, 925290, 929313, 946680, 956340, 959560, 963732, 965520, 973728, 985635, 986976, 991760, 997920, 1004157, 1007538, 1017819, 1018710, 1022140, 1032570, 1041348, 1043280, 1051344, 1055516, 1062072, 1065015, 1079505, 1086624, 1092960, 1101408, 1110348, 1111320, 1115730, 1124354, 1126440, 1130910, 1136016, 1147608, 1151472, 1164240, 1168160, 1175461, 1180080, 1182762, 1190112, 1204665, 1206304, 1217160, 1222452, 1226568, 1233720, 1239084, 1262240, 1275120, 1278018, 1284976, 1295406, 1301685, 1314180, 1319395, 1327590, 1338876, 1343384, 1351728, 1357092, 1358280, 1376760, 1379889, 1387935, 1388464, 1397088, 1416096, 1420020, 1434510, 1439340, 1445598, 1460592, 1480464, 1481760, 1487640, 1501920, 1507880, 1511307, 1528065, 1530144, 1533210, 1548855, 1562022, 1577016, 1583274, 1606220, 1622880, 1629936, 1635424, 1639440, 1644960, 1652112, 1673595, 1679230, 1686531, 1689660, 1696365, 1704024, 1727208, 1735580, 1746360, 1752240, 1770120, 1785168, 1809456, 1811040, 1825740, 1835680, 1839852, 1847153, 1850580, 1858626, 1893360, 1912680, 1919120, 1927464, 1931040, 1943109, 1971270, 1983520, 2008314, 2015076, 2035638, 2037420, 2044280, 2065140, 2082696, 2086560, 2102688, 2111032, 2124144, 2130030, 2159010, 2168397, 2220696, 2222640, 2231460, 2248708, 2252880, 2261820, 2272032, 2295216, 2299815, 2302944, 2328480, 2343033, 2350922, 2360160, 2365524, 2374911, 2409330, 2434320, 2444904, 2453136, 2467440, 2478168, 2518845, 2550240, 2556036, 2569952, 2590812, 2603370, 2628360, 2638790, 2655180, 2677752, 2686768, 2703456, 2714184, 2716560, 2753520, 2759778, 2775870, 2776928, 2810885, 2840040, 2869020, 2878680, 2891196, 2921184, 2956905, 2960928, 2975280, 3015760, 3022614, 3053457, 3056130, 3066420, 3097710, 3124044, 3154032, 3166548, 3195045, 3212440, 3238515, 3259872, 3278880, 3304224, 3347190, 3358460, 3373062, 3379320, 3392730, 3408048, 3454416, 3471160, 3492720, 3504480, 3526383, 3540240, 3570336, 3613995, 3618912, 3651480, 3679704, 3694306, 3701160, 3717252, 3786720, 3825360, 3838240, 3854928, 3886218, 3905055, 3942540, 3958185, 4016628, 4030152, 4071276, 4074840, 4088560, 4130280, 4139667, 4165392, 4222064, 4248288, 4260060, 4318020, 4336794, 4441392, 4445280, 4462920, 4497416, 4505760, 4523640, 4533921, 4590432, 4599630, 4646565, 4686066, 4701844, 4731048, 4749822, 4818660, 4868640, 4889808, 4906272, 4934880, 4956336, 5020785, 5037690, 5059593, 5089095, 5112072, 5181624, 5206740, 5256720, 5277580, 5310360, 5355504, 5373536, 5428368, 5433120, 5507040, 5519556, 5541459, 5551740, 5621770, 5680080, 5738040, 5757360, 5782392, 5877305, 5913810, 5950560, 6031520, 6045228, 6106914, 6112260, 6132840, 6195420, 6248088, 6308064, 6333096, 6390090, 6424880, 6477030, 6505191, 6694380, 6716920, 6746124, 6758640, 6785460, 6816096, 6899445, 6908832, 6942320, 6985440, 7029099, 7052766, 7080480, 7124733, 7227990, 7302960, 7359408, 7388612, 7402320, 7434504, 7556535, 7650720, 7709856, 7772436, 7810110, 7885080, 7916370, 8033256, 8060304, 8142552, 8149680, 8177120, 8260560, 8279334, 8330784, 8432655, 8444128, 8520120, 8636040, 8673588, 8882784, 8925840, 8994832, 9047280, 9067842, 9199260, 9235765, 9293130, 9372132, 9403688, 9462096, 9499644, 9637320, 9715545, 9779616, 9912672, 10041570, 10075380, 10119186, 10178190, 10224144, 10363248, 10413480, 10513440, 10555160, 10579149, 10620720, 10711008, 10841985, 10856736, 11039112, 11082918, 11103480, 11243540, 11360160, 11476080, 11514720, 11564784, 11715165, 11754610, 11827620, 11874555, 12090456, 12213828, 12224520, 12265680, 12390840, 12496176, 12666192, 12780180, 12849760, 12930071, 12954060, 13010382, 13388760, 13433840, 13492248, 13517280, 13570920, 13601763, 13798890, 13884640, 14058198, 14105532, 14249466, 14455980, 14605920, 14718816, 14777224, 14804640, 14869008, 15113070, 15178779, 15267285, 15544872, 15620220, 15770160, 15832740, 16066512, 16120608, 16285104, 16299360, 16521120, 16558668, 16624377, 16865310, 17040240, 17272080, 17347176, 17631915, 17851680, 17989664, 18094560, 18135684, 18398520, 18471530, 18586260, 18744264, 18807376, 18924192, 18999288, 19274640, 19431090, 20083140, 20150760, 20238372, 20356380, 20448288, 20698335, 20726496, 20826960, 21110320, 21158298, 21241440, 21374199, 21683970, 22078224, 22165836, 22206960, 22487080, 22669605, 22952160, 23129568, 23430330, 23509220, 23655240, 23749110, 24180912, 24427656, 24449040, 24531360, 24781680, 24992352, 25297965, 25332384, 25560360, 25860142, 25908120, 26020764, 26777520, 26867680, 26984496, 27141840, 27203526, 27597780, 27707295, 28116396, 28211064, 28498932, 28911960, 29554448, 29738016, 30226140, 30357558, 30534570, 31089744, 31240440, 31540320, 31665480, 31737447, 32133024, 32525955, 32570208, 33117336, 33248754, 33730620, 34080480, 34544160, 34694352, 35145495, 35263830, 35623665, 36271368, 36797040, 36943060, 37172520, 37488528, 37614752, 37998576, 38549280, 38790213, 38862180, 40166280, 40301520, 40476744, 40712760, 41396670, 41653920, 42220640, 42316596, 42748398, 43367940, 44156448, 44331672, 44413920, 44974160, 45339210, 45536337, 46860660, 47018440, 47310480, 47498220, 48361824, 48855312, 48898080, 49563360, 49873131, 50595930, 51120720, 51720284, 51816240, 52041528, 52895745, 53555040, 53968992, 54283680, 54407052, 55195560, 55414590, 56232792, 56422128, 56997864, 57823920, 59108896, 60452280, 60715116, 61069140, 62179488, 62480880, 63330960, 63474894, 64650355, 65051910, 66234672, 66497508, 67461240, 68008815, 69388704, 70290990, 70527660, 71247330, 72542736, 73594080, 73886120, 74345040, 74977056, 75893895, 75997152, 77580426, 77724360, 80332560, 80603040, 80953488, 81425520, 82793340, 83121885, 84633192, 85496796, 86735880, 88663344, 89948320, 90678420, 91072674, 93721320, 94036880, 94620960, 94996440, 95212341, 97710624, 99746262, 101191860, 102241440, 103440568, 103632480, 104083056, 105791490, 106870995, 108814104, 110391120, 110829180, 112465584, 112844256, 113995728, 115647840, 116370639, 120904560, 121430232, 122138280, 124961760, 126661920, 126949788, 129300710, 130103820, 132469344, 132995016, 134922480, 136017630, 140581980, 141055320, 142494660, 145085472, 147772240, 148690080, 149619393, 151787790, 155160852, 155448720, 158687235, 160665120, 161906976, 162851040, 165586680, 166243770, 169266384, 170993592, 173471760, 177326688, 181356840, 182145348, 187442640, 188073760, 189992880, 190424682, 193951065, 199492524, 202383720, 206881136, 208166112, 211582980, 213741990, 217628208, 220782240, 221658360, 224931168, 227681685, 227991456, 232741278, 241809120, 242860464, 244276560, 249365655, 253899576, 258601420, 260207640, 265990032, 269844960, 272035260, 281163960, 282110640, 284989320, 295544480, 299238786, 303575580, 310321704, 310897440, 317374470, 331173360, 332487540, 338532768, 341987184, 346943520, 349111917, 362713680, 364290696, 374885280, 379985760, 380849364, 387902130, 398985048, 404767440, 413762272, 423165960, 427483980, 435256416, 443316720, 455363370, 465482556, 476061705, 485720928, 488553120, 498731310, 507799152, 517202840, 520415280, 531980064, 544070520, 562327920, 564221280, 569978640, 581853195, 598477572, 607151160, 620643408, 634748940, 662346720, 664975080, 683974368, 698223834, 725427360, 728581392, 748096965, 761698728, 775804260, 797970096, 809534880, 846331920, 854967960, 886633440, 910726740, 930965112, 952123410, 997462620, 1015598304, 1034405680, 1040830560, 1047335751, 1088141040, 1124655840, 1139957280, 1163706390, 1196955144, 1214302320, 1241286816, 1269497880, 1329950160, 1396447668, 1457162784, 1496193930, 1523397456, 1551608520, 1595940192, 1692663840, 1709935920, 1745559585, 1821453480, 1861930224, 1904246820, 1994925240, 2068811360, 2094671502, 2176282080, 2327412780, 2393910288, 2428604640, 2538995760, 2659900320, 2792895336, 2992387860, 3046794912, 3103217040, 3419871840, 3491119170, 3642906960, 3723860448, 3808493640, 3989850480, 4189343004, 4654825560, 4787820576, 5077991520, 5236678755, 5585790672, 5984775720, 6206434080, 6982238340, 7285813920, 7616987280, 7979700960, 8378686008, 9309651120, 10473357510, 11171581344, 11969551440, 13964476680, 15233974560, 16757372016, 18619302240, 20946715020, 23939102880, 27928953360, 33514744032, 41893430040, 55857906720, 83786860080, 167573720160]

約数ペア:

[(1, 167573720160), (2, 83786860080), (3, 55857906720), (4, 41893430040), (5, 33514744032), (6, 27928953360), (7, 23939102880), (8, 20946715020), (9, 18619302240), (10, 16757372016), (11, 15233974560), (12, 13964476680), (14, 11969551440), (15, 11171581344), (16, 10473357510), (18, 9309651120), (20, 8378686008), (21, 7979700960), (22, 7616987280), (23, 7285813920), (24, 6982238340), (27, 6206434080), (28, 5984775720), (30, 5585790672), (32, 5236678755), (33, 5077991520), (35, 4787820576), (36, 4654825560), (40, 4189343004), (42, 3989850480), (44, 3808493640), (45, 3723860448), (46, 3642906960), (48, 3491119170), (49, 3419871840), (54, 3103217040), (55, 3046794912), (56, 2992387860), (60, 2792895336), (63, 2659900320), (66, 2538995760), (69, 2428604640), (70, 2393910288), (72, 2327412780), (77, 2176282080), (80, 2094671502), (81, 2068811360), (84, 1994925240), (88, 1904246820), (90, 1861930224), (92, 1821453480), (96, 1745559585), (98, 1709935920), (99, 1692663840), (105, 1595940192), (108, 1551608520), (110, 1523397456), (112, 1496193930), (115, 1457162784), (120, 1396447668), (126, 1329950160), (132, 1269497880), (135, 1241286816), (138, 1214302320), (140, 1196955144), (144, 1163706390), (147, 1139957280), (149, 1124655840), (154, 1088141040), (160, 1047335751), (161, 1040830560), (162, 1034405680), (165, 1015598304), (168, 997462620), (176, 952123410), (180, 930965112), (184, 910726740), (189, 886633440), (196, 854967960), (198, 846331920), (207, 809534880), (210, 797970096), (216, 775804260), (220, 761698728), (224, 748096965), (230, 728581392), (231, 725427360), (240, 698223834), (245, 683974368), (252, 664975080), (253, 662346720), (264, 634748940), (270, 620643408), (276, 607151160), (280, 598477572), (288, 581853195), (294, 569978640), (297, 564221280), (298, 562327920), (308, 544070520), (315, 531980064), (322, 520415280), (324, 517202840), (330, 507799152), (336, 498731310), (343, 488553120), (345, 485720928), (352, 476061705), (360, 465482556), (368, 455363370), (378, 443316720), (385, 435256416), (392, 427483980), (396, 423165960), (405, 413762272), (414, 404767440), (420, 398985048), (432, 387902130), (440, 380849364), (441, 379985760), (447, 374885280), (460, 364290696), (462, 362713680), (480, 349111917), (483, 346943520), (490, 341987184), (495, 338532768), (504, 332487540), (506, 331173360), (528, 317374470), (539, 310897440), (540, 310321704), (552, 303575580), (560, 299238786), (567, 295544480), (588, 284989320), (594, 282110640), (596, 281163960), (616, 272035260), (621, 269844960), (630, 265990032), (644, 260207640), (648, 258601420), (660, 253899576), (672, 249365655), (686, 244276560), (690, 242860464), (693, 241809120), (720, 232741278), (735, 227991456), (736, 227681685), (745, 224931168), (756, 221658360), (759, 220782240), (770, 217628208), (784, 213741990), (792, 211582980), (805, 208166112), (810, 206881136), (828, 202383720), (840, 199492524), (864, 193951065), (880, 190424682), (882, 189992880), (891, 188073760), (894, 187442640), (920, 182145348), (924, 181356840), (945, 177326688), (966, 173471760), (980, 170993592), (990, 169266384), (1008, 166243770), (1012, 165586680), (1029, 162851040), (1035, 161906976), (1043, 160665120), (1056, 158687235), (1078, 155448720), (1080, 155160852), (1104, 151787790), (1120, 149619393), (1127, 148690080), (1134, 147772240), (1155, 145085472), (1176, 142494660), (1188, 141055320), (1192, 140581980), (1232, 136017630), (1242, 134922480), (1260, 132995016), (1265, 132469344), (1288, 130103820), (1296, 129300710), (1320, 126949788), (1323, 126661920), (1341, 124961760), (1372, 122138280), (1380, 121430232), (1386, 120904560), (1440, 116370639), (1449, 115647840), (1470, 113995728), (1485, 112844256), (1490, 112465584), (1512, 110829180), (1518, 110391120), (1540, 108814104), (1568, 106870995), (1584, 105791490), (1610, 104083056), (1617, 103632480), (1620, 103440568), (1639, 102241440), (1656, 101191860), (1680, 99746262), (1715, 97710624), (1760, 95212341), (1764, 94996440), (1771, 94620960), (1782, 94036880), (1788, 93721320), (1840, 91072674), (1848, 90678420), (1863, 89948320), (1890, 88663344), (1932, 86735880), (1960, 85496796), (1980, 84633192), (2016, 83121885), (2024, 82793340), (2058, 81425520), (2070, 80953488), (2079, 80603040), (2086, 80332560), (2156, 77724360), (2160, 77580426), (2205, 75997152), (2208, 75893895), (2235, 74977056), (2254, 74345040), (2268, 73886120), (2277, 73594080), (2310, 72542736), (2352, 71247330), (2376, 70527660), (2384, 70290990), (2415, 69388704), (2464, 68008815), (2484, 67461240), (2520, 66497508), (2530, 66234672), (2576, 65051910), (2592, 64650355), (2640, 63474894), (2646, 63330960), (2682, 62480880), (2695, 62179488), (2744, 61069140), (2760, 60715116), (2772, 60452280), (2835, 59108896), (2898, 57823920), (2940, 56997864), (2970, 56422128), (2980, 56232792), (3024, 55414590), (3036, 55195560), (3080, 54407052), (3087, 54283680), (3105, 53968992), (3129, 53555040), (3168, 52895745), (3220, 52041528), (3234, 51816240), (3240, 51720284), (3278, 51120720), (3312, 50595930), (3360, 49873131), (3381, 49563360), (3427, 48898080), (3430, 48855312), (3465, 48361824), (3528, 47498220), (3542, 47310480), (3564, 47018440), (3576, 46860660), (3680, 45536337), (3696, 45339210), (3726, 44974160), (3773, 44413920), (3780, 44331672), (3795, 44156448), (3864, 43367940), (3920, 42748398), (3960, 42316596), (3969, 42220640), (4023, 41653920), (4048, 41396670), (4116, 40712760), (4140, 40476744), (4158, 40301520), (4172, 40166280), (4312, 38862180), (4320, 38790213), (4347, 38549280), (4410, 37998576), (4455, 37614752), (4470, 37488528), (4508, 37172520), (4536, 36943060), (4554, 36797040), (4620, 36271368), (4704, 35623665), (4752, 35263830), (4768, 35145495), (4830, 34694352), (4851, 34544160), (4917, 34080480), (4968, 33730620), (5040, 33248754), (5060, 33117336), (5145, 32570208), (5152, 32525955), (5215, 32133024), (5280, 31737447), (5292, 31665480), (5313, 31540320), (5364, 31240440), (5390, 31089744), (5488, 30534570), (5520, 30357558), (5544, 30226140), (5635, 29738016), (5670, 29554448), (5796, 28911960), (5880, 28498932), (5940, 28211064), (5960, 28116396), (6048, 27707295), (6072, 27597780), (6160, 27203526), (6174, 27141840), (6210, 26984496), (6237, 26867680), (6258, 26777520), (6440, 26020764), (6468, 25908120), (6480, 25860142), (6556, 25560360), (6615, 25332384), (6624, 25297965), (6705, 24992352), (6762, 24781680), (6831, 24531360), (6854, 24449040), (6860, 24427656), (6930, 24180912), (7056, 23749110), (7084, 23655240), (7128, 23509220), (7152, 23430330), (7245, 23129568), (7301, 22952160), (7392, 22669605), (7452, 22487080), (7546, 22206960), (7560, 22165836), (7590, 22078224), (7728, 21683970), (7840, 21374199), (7889, 21241440), (7920, 21158298), (7938, 21110320), (8046, 20826960), (8085, 20726496), (8096, 20698335), (8195, 20448288), (8232, 20356380), (8280, 20238372), (8316, 20150760), (8344, 20083140), (8624, 19431090), (8694, 19274640), (8820, 18999288), (8855, 18924192), (8910, 18807376), (8940, 18744264), (9016, 18586260), (9072, 18471530), (9108, 18398520), (9240, 18135684), (9261, 18094560), (9315, 17989664), (9387, 17851680), (9504, 17631915), (9660, 17347176), (9702, 17272080), (9834, 17040240), (9936, 16865310), (10080, 16624377), (10120, 16558668), (10143, 16521120), (10281, 16299360), (10290, 16285104), (10395, 16120608), (10430, 16066512), (10584, 15832740), (10626, 15770160), (10728, 15620220), (10780, 15544872), (10976, 15267285), (11040, 15178779), (11088, 15113070), (11270, 14869008), (11319, 14804640), (11340, 14777224), (11385, 14718816), (11473, 14605920), (11592, 14455980), (11760, 14249466), (11880, 14105532), (11920, 14058198), (12069, 13884640), (12144, 13798890), (12320, 13601763), (12348, 13570920), (12397, 13517280), (12420, 13492248), (12474, 13433840), (12516, 13388760), (12880, 13010382), (12936, 12954060), (12960, 12930071), (13041, 12849760), (13112, 12780180), (13230, 12666192), (13410, 12496176), (13524, 12390840), (13662, 12265680), (13708, 12224520), (13720, 12213828), (13860, 12090456), (14112, 11874555), (14168, 11827620), (14256, 11754610), (14304, 11715165), (14490, 11564784), (14553, 11514720), (14602, 11476080), (14751, 11360160), (14904, 11243540), (15092, 11103480), (15120, 11082918), (15180, 11039112), (15435, 10856736), (15456, 10841985), (15645, 10711008), (15778, 10620720), (15840, 10579149), (15876, 10555160), (15939, 10513440), (16092, 10413480), (16170, 10363248), (16390, 10224144), (16464, 10178190), (16560, 10119186), (16632, 10075380), (16688, 10041570), (16905, 9912672), (17135, 9779616), (17248, 9715545), (17388, 9637320), (17640, 9499644), (17710, 9462096), (17820, 9403688), (17880, 9372132), (18032, 9293130), (18144, 9235765), (18216, 9199260), (18480, 9067842), (18522, 9047280), (18630, 8994832), (18774, 8925840), (18865, 8882784), (19320, 8673588), (19404, 8636040), (19668, 8520120), (19845, 8444128), (19872, 8432655), (20115, 8330784), (20240, 8279334), (20286, 8260560), (20493, 8177120), (20562, 8149680), (20580, 8142552), (20790, 8060304), (20860, 8033256), (21168, 7916370), (21252, 7885080), (21456, 7810110), (21560, 7772436), (21735, 7709856), (21903, 7650720), (22176, 7556535), (22540, 7434504), (22638, 7402320), (22680, 7388612), (22770, 7359408), (22946, 7302960), (23184, 7227990), (23520, 7124733), (23667, 7080480), (23760, 7052766), (23840, 7029099), (23989, 6985440), (24138, 6942320), (24255, 6908832), (24288, 6899445), (24585, 6816096), (24696, 6785460), (24794, 6758640), (24840, 6746124), (24948, 6716920), (25032, 6694380), (25760, 6505191), (25872, 6477030), (26082, 6424880), (26224, 6390090), (26460, 6333096), (26565, 6308064), (26820, 6248088), (27048, 6195420), (27324, 6132840), (27416, 6112260), (27440, 6106914), (27720, 6045228), (27783, 6031520), (28161, 5950560), (28336, 5913810), (28512, 5877305), (28980, 5782392), (29106, 5757360), (29204, 5738040), (29502, 5680080), (29808, 5621770), (30184, 5551740), (30240, 5541459), (30360, 5519556), (30429, 5507040), (30843, 5433120), (30870, 5428368), (31185, 5373536), (31290, 5355504), (31556, 5310360), (31752, 5277580), (31878, 5256720), (32184, 5206740), (32340, 5181624), (32780, 5112072), (32928, 5089095), (33120, 5059593), (33264, 5037690), (33376, 5020785), (33810, 4956336), (33957, 4934880), (34155, 4906272), (34270, 4889808), (34419, 4868640), (34776, 4818660), (35280, 4749822), (35420, 4731048), (35640, 4701844), (35760, 4686066), (36064, 4646565), (36432, 4599630), (36505, 4590432), (36960, 4533921), (37044, 4523640), (37191, 4505760), (37260, 4497416), (37548, 4462920), (37697, 4445280), (37730, 4441392), (38640, 4336794), (38808, 4318020), (39336, 4260060), (39445, 4248288), (39690, 4222064), (40230, 4165392), (40480, 4139667), (40572, 4130280), (40986, 4088560), (41124, 4074840), (41160, 4071276), (41580, 4030152), (41720, 4016628), (42336, 3958185), (42504, 3942540), (42912, 3905055), (43120, 3886218), (43470, 3854928), (43659, 3838240), (43806, 3825360), (44253, 3786720), (45080, 3717252), (45276, 3701160), (45360, 3694306), (45540, 3679704), (45892, 3651480), (46305, 3618912), (46368, 3613995), (46935, 3570336), (47334, 3540240), (47520, 3526383), (47817, 3504480), (47978, 3492720), (48276, 3471160), (48510, 3454416), (49170, 3408048), (49392, 3392730), (49588, 3379320), (49680, 3373062), (49896, 3358460), (50064, 3347190), (50715, 3304224), (51107, 3278880), (51405, 3259872), (51744, 3238515), (52164, 3212440), (52448, 3195045), (52920, 3166548), (53130, 3154032), (53640, 3124044), (54096, 3097710), (54648, 3066420), (54832, 3056130), (54880, 3053457), (55440, 3022614), (55566, 3015760), (56322, 2975280), (56595, 2960928), (56672, 2956905), (57365, 2921184), (57960, 2891196), (58212, 2878680), (58408, 2869020), (59004, 2840040), (59616, 2810885), (60345, 2776928), (60368, 2775870), (60720, 2759778), (60858, 2753520), (61686, 2716560), (61740, 2714184), (61985, 2703456), (62370, 2686768), (62580, 2677752), (63112, 2655180), (63504, 2638790), (63756, 2628360), (64368, 2603370), (64680, 2590812), (65205, 2569952), (65560, 2556036), (65709, 2550240), (66528, 2518845), (67620, 2478168), (67914, 2467440), (68310, 2453136), (68540, 2444904), (68838, 2434320), (69552, 2409330), (70560, 2374911), (70840, 2365524), (71001, 2360160), (71280, 2350922), (71520, 2343033), (71967, 2328480), (72765, 2302944), (72864, 2299815), (73010, 2295216), (73755, 2272032), (74088, 2261820), (74382, 2252880), (74520, 2248708), (75096, 2231460), (75394, 2222640), (75460, 2220696), (77280, 2168397), (77616, 2159010), (78672, 2130030), (78890, 2124144), (79380, 2111032), (79695, 2102688), (80311, 2086560), (80460, 2082696), (81144, 2065140), (81972, 2044280), (82248, 2037420), (82320, 2035638), (83160, 2015076), (83440, 2008314), (84483, 1983520), (85008, 1971270), (86240, 1943109), (86779, 1931040), (86940, 1927464), (87318, 1919120), (87612, 1912680), (88506, 1893360), (90160, 1858626), (90552, 1850580), (90720, 1847153), (91080, 1839852), (91287, 1835680), (91784, 1825740), (92529, 1811040), (92610, 1809456), (93870, 1785168), (94668, 1770120), (95634, 1752240), (95956, 1746360), (96552, 1735580), (97020, 1727208), (98340, 1704024), (98784, 1696365), (99176, 1689660), (99360, 1686531), (99792, 1679230), (100128, 1673595), (101430, 1652112), (101871, 1644960), (102214, 1639440), (102465, 1635424), (102810, 1629936), (103257, 1622880), (104328, 1606220), (105840, 1583274), (106260, 1577016), (107280, 1562022), (108192, 1548855), (109296, 1533210), (109515, 1530144), (109664, 1528065), (110880, 1511307), (111132, 1507880), (111573, 1501920), (112644, 1487640), (113091, 1481760), (113190, 1480464), (114730, 1460592), (115920, 1445598), (116424, 1439340), (116816, 1434510), (118008, 1420020), (118335, 1416096), (119945, 1397088), (120690, 1388464), (120736, 1387935), (121440, 1379889), (121716, 1376760), (123372, 1358280), (123480, 1357092), (123970, 1351728), (124740, 1343384), (125160, 1338876), (126224, 1327590), (127008, 1319395), (127512, 1314180), (128736, 1301685), (129360, 1295406), (130410, 1284976), (131120, 1278018), (131418, 1275120), (132759, 1262240), (135240, 1239084), (135828, 1233720), (136620, 1226568), (137080, 1222452), (137676, 1217160), (138915, 1206304), (139104, 1204665), (140805, 1190112), (141680, 1182762), (142002, 1180080), (142560, 1175461), (143451, 1168160), (143934, 1164240), (145530, 1151472), (146020, 1147608), (147510, 1136016), (148176, 1130910), (148764, 1126440), (149040, 1124354), (150192, 1115730), (150788, 1111320), (150920, 1110348), (152145, 1101408), (153321, 1092960), (154215, 1086624), (155232, 1079505), (157344, 1065015), (157780, 1062072), (158760, 1055516), (159390, 1051344), (160622, 1043280), (160920, 1041348), (162288, 1032570), (163944, 1022140), (164496, 1018710), (164640, 1017819), (166320, 1007538), (166880, 1004157), (167923, 997920), (168966, 991760), (169785, 986976), (170016, 985635), (172095, 973728), (173558, 965520), (173880, 963732), (174636, 959560), (175224, 956340), (177012, 946680), (180320, 929313), (181104, 925290), (182160, 919926), (182574, 917840), (183568, 912870), (185058, 905520), (185220, 904728), (185955, 901152), (187740, 892584), (188485, 889056), (189336, 885060), (191268, 876120), (191912, 873180), (193104, 867790), (194040, 863604), (196680, 852012), (197127, 850080), (198352, 844830), (199584, 839615), (202860, 826056), (203742, 822480), (204428, 819720), (204930, 817712), (205620, 814968), (206514, 811440), (208656, 803110), (211680, 791637), (212520, 788508), (213003, 786720), (214560, 781011), (215901, 776160), (218295, 767648), (218592, 766605), (219030, 765072), (221265, 757344), (222264, 753940), (223146, 750960), (225288, 743820), (226182, 740880), (226380, 740232), (229460, 730296), (231840, 722799), (232848, 719670), (233632, 717255), (236016, 710010), (236670, 708048), (239085, 700896), (239890, 698544), (240933, 695520), (241380, 694232), (243432, 688380), (246744, 679140), (246960, 678546), (247940, 675864), (249480, 671692), (250320, 669438), (252448, 663795), (255024, 657090), (255535, 655776), (258720, 647703), (260337, 643680), (260820, 642488), (262240, 639009), (262836, 637560), (263879, 635040), (265518, 631120), (270480, 619542), (271656, 616860), (273240, 613284), (274160, 611226), (275352, 608580), (277587, 603680), (277830, 603152), (281610, 595056), (283360, 591381), (284004, 590040), (286902, 584080), (287868, 582120), (291060, 575736), (292040, 573804), (295020, 568008), (296352, 565455), (297528, 563220), (298080, 562177), (300384, 557865), (301576, 555660), (301840, 555174), (304290, 550704), (305613, 548320), (306642, 546480), (308430, 543312), (309771, 540960), (315560, 531036), (317520, 527758), (318780, 525672), (321244, 521640), (321840, 520674), (324576, 516285), (327888, 511070), (328545, 510048), (328992, 509355), (332640, 503769), (334719, 500640), (335846, 498960), (337932, 495880), (339273, 493920), (339570, 493488), (344190, 486864), (347116, 482760), (347760, 481866), (349272, 479780), (350448, 478170), (354024, 473340), (355005, 472032), (359835, 465696), (362208, 462645), (364320, 459963), (365148, 458920), (367136, 456435), (370116, 452760), (370440, 452364), (371910, 450576), (375480, 446292), (376970, 444528), (378672, 442530), (382536, 438060), (383824, 436590), (386208, 433895), (388080, 431802), (393360, 426006), (394254, 425040), (396704, 422415), (401555, 417312), (405720, 413028), (407484, 411240), (408856, 409860)]