80780474880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 61, 63, 64, 68, 69, 70, 72, 80, 84, 85, 90, 92, 96, 98, 102, 105, 108, 112, 115, 119, 120, 122, 126, 128, 135, 136, 138, 140, 144, 147, 153, 160, 161, 168, 170, 180, 183, 184, 189, 192, 196, 204, 207, 210, 216, 224, 230, 238, 240, 244, 245, 252, 255, 256, 270, 272, 276, 280, 288, 294, 305, 306, 315, 320, 322, 336, 340, 345, 357, 360, 366, 368, 378, 384, 391, 392, 408, 414, 420, 427, 432, 441, 448, 459, 460, 476, 480, 483, 488, 490, 504, 510, 512, 540, 544, 549, 552, 560, 576, 588, 595, 610, 612, 621, 630, 640, 644, 672, 680, 690, 714, 720, 732, 735, 736, 756, 765, 768, 782, 784, 805, 816, 828, 833, 840, 854, 864, 882, 896, 915, 918, 920, 945, 952, 960, 966, 976, 980, 1008, 1020, 1035, 1037, 1071, 1080, 1088, 1098, 1104, 1120, 1127, 1152, 1173, 1176, 1190, 1220, 1224, 1242, 1260, 1280, 1281, 1288, 1323, 1344, 1360, 1380, 1403, 1428, 1440, 1449, 1464, 1470, 1472, 1512, 1530, 1536, 1564, 1568, 1610, 1632, 1647, 1656, 1666, 1680, 1708, 1728, 1764, 1785, 1792, 1830, 1836, 1840, 1890, 1904, 1920, 1932, 1952, 1955, 1960, 2016, 2040, 2070, 2074, 2135, 2142, 2160, 2176, 2196, 2205, 2208, 2240, 2254, 2295, 2304, 2346, 2352, 2380, 2415, 2440, 2448, 2484, 2499, 2520, 2560, 2562, 2576, 2646, 2688, 2720, 2737, 2745, 2760, 2806, 2856, 2880, 2898, 2928, 2940, 2944, 2989, 3024, 3060, 3105, 3111, 3128, 3136, 3213, 3220, 3264, 3294, 3312, 3332, 3360, 3381, 3416, 3456, 3519, 3528, 3570, 3584, 3660, 3672, 3680, 3780, 3808, 3840, 3843, 3864, 3904, 3910, 3920, 4032, 4080, 4140, 4148, 4165, 4209, 4270, 4284, 4320, 4347, 4352, 4392, 4410, 4416, 4480, 4508, 4590, 4608, 4692, 4704, 4760, 4830, 4880, 4896, 4968, 4998, 5040, 5124, 5152, 5185, 5292, 5355, 5376, 5440, 5474, 5490, 5520, 5612, 5635, 5712, 5760, 5796, 5856, 5865, 5880, 5888, 5978, 6048, 6120, 6210, 6222, 6256, 6272, 6405, 6426, 6440, 6528, 6588, 6615, 6624, 6664, 6720, 6762, 6832, 6912, 7015, 7038, 7056, 7140, 7245, 7259, 7320, 7344, 7360, 7497, 7560, 7616, 7680, 7686, 7728, 7808, 7820, 7840, 8064, 8160, 8211, 8235, 8280, 8296, 8330, 8418, 8540, 8568, 8640, 8694, 8704, 8784, 8820, 8832, 8960, 8967, 9016, 9180, 9333, 9384, 9408, 9520, 9660, 9760, 9792, 9821, 9936, 9996, 10080, 10143, 10248, 10304, 10370, 10557, 10584, 10710, 10752, 10880, 10948, 10980, 11040, 11224, 11270, 11424, 11520, 11529, 11592, 11712, 11730, 11760, 11776, 11956, 12096, 12240, 12420, 12444, 12495, 12512, 12544, 12627, 12810, 12852, 12880, 13056, 13176, 13230, 13248, 13328, 13440, 13524, 13664, 13685, 13824, 14030, 14076, 14112, 14280, 14490, 14518, 14640, 14688, 14720, 14945, 14994, 15120, 15232, 15372, 15456, 15555, 15616, 15640, 15680, 16065, 16128, 16320, 16422, 16470, 16560, 16592, 16660, 16836, 16905, 17080, 17136, 17280, 17388, 17568, 17595, 17640, 17664, 17920, 17934, 18032, 18360, 18666, 18768, 18816, 19040, 19159, 19215, 19320, 19520, 19584, 19642, 19872, 19992, 20160, 20286, 20496, 20608, 20740, 21045, 21114, 21168, 21420, 21735, 21760, 21777, 21896, 21960, 22080, 22448, 22491, 22540, 22848, 23040, 23058, 23184, 23424, 23460, 23520, 23851, 23912, 24192, 24480, 24633, 24840, 24888, 24990, 25024, 25088, 25254, 25620, 25704, 25760, 26112, 26352, 26460, 26496, 26656, 26880, 26901, 27048, 27328, 27370, 27999, 28060, 28152, 28224, 28560, 28980, 29036, 29280, 29376, 29440, 29463, 29890, 29988, 30240, 30429, 30464, 30744, 30912, 31110, 31232, 31280, 31360, 32130, 32256, 32640, 32844, 32940, 33120, 33184, 33320, 33672, 33810, 34160, 34272, 34560, 34776, 35136, 35190, 35280, 35328, 35868, 36064, 36295, 36720, 37332, 37485, 37536, 37632, 37881, 38080, 38318, 38430, 38640, 39040, 39168, 39284, 39744, 39984, 40320, 40572, 40992, 41055, 41216, 41480, 42090, 42228, 42336, 42840, 43470, 43520, 43554, 43792, 43920, 44160, 44835, 44896, 44982, 45080, 45696, 46116, 46368, 46665, 46848, 46920, 47040, 47702, 47824, 48384, 48960, 49105, 49266, 49680, 49776, 49980, 50048, 50508, 50715, 50813, 51240, 51408, 51520, 52704, 52785, 52920, 52992, 53312, 53760, 53802, 54096, 54656, 54740, 55998, 56120, 56304, 56448, 57120, 57477, 57645, 57960, 58072, 58560, 58752, 58880, 58926, 59780, 59976, 60480, 60858, 60928, 61488, 61824, 62220, 62560, 62720, 63135, 64260, 65280, 65331, 65688, 65880, 66240, 66368, 66640, 67344, 67620, 68320, 68544, 68747, 69120, 69552, 70272, 70380, 70560, 71553, 71736, 72128, 72590, 73440, 73899, 74664, 74970, 75072, 75264, 75762, 76160, 76636, 76860, 77280, 78080, 78336, 78568, 79488, 79968, 80640, 80703, 81144, 81984, 82110, 82432, 82960, 84180, 84456, 84672, 85680, 86940, 87108, 87584, 87840, 88320, 88389, 89670, 89792, 89964, 90160, 91392, 92232, 92736, 93330, 93696, 93840, 94080, 95404, 95648, 95795, 96768, 97920, 98210, 98532, 99360, 99552, 99960, 100096, 101016, 101430, 101626, 102480, 102816, 103040, 105408, 105570, 105840, 105984, 106624, 107604, 108192, 108885, 109312, 109480, 111996, 112240, 112455, 112608, 112896, 114240, 114954, 115290, 115920, 116144, 117120, 117504, 117852, 119255, 119560, 119952, 120960, 121716, 122976, 123165, 123648, 124440, 125120, 125440, 126270, 128520, 130560, 130662, 131376, 131760, 132480, 132736, 133280, 134505, 134688, 135240, 136640, 137088, 137494, 139104, 139995, 140544, 140760, 141120, 143106, 143472, 144256, 145180, 146880, 147315, 147798, 149328, 149940, 150144, 151524, 152145, 152320, 152439, 153272, 153720, 154560, 156160, 157136, 158976, 159936, 161280, 161406, 162288, 163968, 164220, 165920, 166957, 168360, 168912, 169344, 171360, 172431, 173880, 174216, 175168, 175680, 176640, 176778, 179340, 179584, 179928, 180320, 182784, 184464, 185472, 186660, 187680, 188160, 189405, 190808, 191296, 191590, 195840, 195993, 196420, 197064, 198720, 199104, 199920, 200192, 202032, 202860, 203252, 204960, 205632, 206080, 206241, 210816, 211140, 211680, 213248, 214659, 215208, 216384, 217770, 218624, 218960, 223992, 224480, 224910, 225216, 225792, 228480, 229908, 230580, 231840, 232288, 234240, 235008, 235704, 238510, 239120, 239904, 241920, 243432, 245952, 246330, 247296, 248880, 250240, 252540, 254065, 257040, 261324, 262752, 263520, 264960, 265167, 265472, 266560, 269010, 269376, 270480, 273280, 274176, 274988, 278208, 279990, 281088, 281520, 282240, 286212, 286944, 287385, 288512, 290360, 293760, 294630, 295596, 298656, 299880, 300288, 303048, 304290, 304640, 304878, 306544, 307440, 309120, 314272, 317952, 319872, 322812, 324576, 326655, 327936, 328440, 331840, 333914, 336720, 337824, 338688, 342720, 343735, 344862, 347760, 348432, 350336, 351360, 353556, 357765, 358680, 359168, 359856, 360640, 368928, 369495, 370944, 373320, 375360, 376320, 378810, 381616, 382592, 383180, 391680, 391986, 392840, 394128, 397440, 398208, 399840, 403515, 404064, 405720, 406504, 409920, 411264, 412160, 412482, 421632, 422280, 423360, 426496, 429318, 430416, 432768, 435540, 437920, 441945, 447984, 448960, 449820, 450432, 456960, 457317, 459816, 461160, 463680, 464576, 468480, 471408, 477020, 478240, 479808, 483840, 486864, 491904, 492660, 497760, 500480, 500871, 505080, 508130, 514080, 517293, 522648, 525504, 527040, 529920, 530334, 530944, 533120, 538020, 538752, 540960, 546560, 548352, 549976, 556416, 559980, 563040, 564480, 572424, 573888, 574770, 577024, 580720, 587520, 589260, 591192, 597312, 599760, 600576, 606096, 608580, 609756, 613088, 614880, 618240, 618723, 628544, 639744, 643977, 645624, 649152, 653310, 655872, 656880, 663680, 667828, 673440, 675648, 677376, 685440, 687470, 689724, 695520, 696864, 700672, 702720, 707112, 715530, 717360, 718336, 719712, 721280, 737856, 738990, 741888, 746640, 750720, 757620, 762195, 763232, 765184, 766360, 783972, 785680, 788256, 794880, 796416, 799680, 807030, 808128, 811440, 813008, 819840, 822528, 824964, 834785, 843264, 844560, 846720, 858636, 860832, 862155, 865536, 871080, 875840, 883890, 895968, 897920, 899640, 900864, 913920, 914634, 919632, 922320, 927360, 929152, 942816, 954040, 956480, 959616, 973728, 979965, 983808, 985320, 995520, 1000960, 1001742, 1010160, 1016260, 1028160, 1031205, 1034586, 1045296, 1051008, 1054080, 1060668, 1066240, 1073295, 1076040, 1077504, 1081920, 1093120, 1099952, 1112832, 1119960, 1126080, 1128960, 1144848, 1147776, 1149540, 1161440, 1168699, 1175040, 1178520, 1182384, 1194624, 1199520, 1212192, 1217160, 1219512, 1226176, 1229760, 1236480, 1237446, 1257088, 1279488, 1287954, 1291248, 1298304, 1306620, 1313760, 1325835, 1327360, 1335656, 1346880, 1351296, 1370880, 1371951, 1374940, 1379448, 1391040, 1393728, 1401344, 1405440, 1414224, 1431060, 1434720, 1439424, 1442560, 1475712, 1477980, 1493280, 1501440, 1502613, 1515240, 1524390, 1526464, 1530368, 1532720, 1567944, 1571360, 1576512, 1589760, 1592832, 1599360, 1614060, 1616256, 1622880, 1626016, 1639680, 1645056, 1649928, 1669570, 1689120, 1693440, 1717272, 1721664, 1724310, 1731072, 1742160, 1751680, 1767780, 1791936, 1795840, 1799280, 1801728, 1829268, 1839264, 1844640, 1854720, 1856169, 1858304, 1885632, 1908080, 1912960, 1919232, 1947456, 1959930, 1967616, 1970640, 1991040, 2003484, 2020320, 2032520, 2056320, 2062410, 2069172, 2090592, 2102016, 2108160, 2121336, 2132480, 2146590, 2152080, 2155008, 2163840, 2199904, 2225664, 2239920, 2252160, 2286585, 2289696, 2295552, 2299080, 2322880, 2337398, 2357040, 2364768, 2389248, 2399040, 2424384, 2434320, 2439024, 2452352, 2459520, 2474892, 2504355, 2514176, 2575908, 2582496, 2586465, 2596608, 2613240, 2627520, 2651670, 2654720, 2671312, 2693760, 2702592, 2741760, 2743902, 2749880, 2758896, 2782080, 2787456, 2828448, 2862120, 2869440, 2878848, 2885120, 2951424, 2955960, 2986560, 3002880, 3005226, 3030480, 3048780, 3052928, 3065440, 3093615, 3135888, 3142720, 3153024, 3198720, 3219885, 3228120, 3232512, 3245760, 3252032, 3279360, 3299856, 3339140, 3378240, 3386880, 3434544, 3443328, 3448620, 3484320, 3503360, 3506097, 3535560, 3583872, 3591680, 3598560, 3658536, 3678528, 3689280, 3709440, 3712338, 3716608, 3771264, 3816160, 3825920, 3838464, 3894912, 3919860, 3941280, 3982080, 4006968, 4040640, 4065040, 4112640, 4124820, 4138344, 4181184, 4204032, 4216320, 4242672, 4293180, 4304160, 4327680, 4399808, 4479840, 4504320, 4507839, 4573170, 4579392, 4591104, 4598160, 4645760, 4674796, 4714080, 4729536, 4778496, 4798080, 4848768, 4868640, 4878048, 4904704, 4919040, 4949784, 5008710, 5028352, 5151816, 5164992, 5172930, 5193216, 5226480, 5255040, 5303340, 5342624, 5387520, 5405184, 5487804, 5499760, 5517792, 5564160, 5574912, 5656896, 5724240, 5738880, 5757696, 5843495, 5902848, 5911920, 5973120, 6010452, 6060960, 6097560, 6105856, 6130880, 6187230, 6271776, 6285440, 6306048, 6397440, 6439770, 6456240, 6465024, 6491520, 6504064, 6599712, 6678280, 6756480, 6859755, 6869088, 6886656, 6897240, 6968640, 7006720, 7012194, 7071120, 7167744, 7197120, 7317072, 7357056, 7378560, 7424676, 7513065, 7542528, 7632320, 7651840, 7789824, 7839720, 7882560, 7964160, 8013936, 8081280, 8130080, 8225280, 8249640, 8276688, 8362368, 8485344, 8586360, 8608320, 8655360, 8799616, 8959680, 9008640, 9015678, 9146340, 9158784, 9196320, 9280845, 9291520, 9349592, 9428160, 9459072, 9596160, 9697536, 9737280, 9756096, 9809408, 9838080, 9899568, 10017420, 10303632, 10329984, 10345860, 10452960, 10510080, 10518291, 10606680, 10685248, 10775040, 10975608, 10999520, 11035584, 11128320, 11149824, 11313792, 11448480, 11477760, 11515392, 11686990, 11823840, 11946240, 12020904, 12121920, 12195120, 12211712, 12261760, 12374460, 12543552, 12570880, 12612096, 12879540, 12912480, 12983040, 13008128, 13199424, 13356560, 13512960, 13719510, 13738176, 13773312, 13794480, 13937280, 14024388, 14142240, 14335488, 14394240, 14634144, 14714112, 14757120, 14849352, 15026130, 15085056, 15264640, 15579648, 15679440, 15765120, 16027872, 16162560, 16260160, 16499280, 16553376, 16724736, 16970688, 17172720, 17216640, 17530485, 17599232, 17919360, 18031356, 18292680, 18317568, 18392640, 18561690, 18583040, 18699184, 18856320, 18918144, 19192320, 19395072, 19474560, 19512192, 19799136, 20034840, 20607264, 20659968, 20691720, 20905920, 21020160, 21036582, 21213360, 21370496, 21951216, 21999040, 22071168, 22539195, 22627584, 22896960, 22955520, 23373980, 23647680, 23892480, 24041808, 24243840, 24390240, 24523520, 24748920, 25087104, 25141760, 25759080, 25824960, 25966080, 26016256, 26398848, 26713120, 27025920, 27439020, 27476352, 27588960, 27874560, 28048776, 28284480, 28788480, 29268288, 29428224, 29514240, 29698704, 30052260, 30529280, 31358880, 31530240, 31554873, 32055744, 32325120, 32520320, 32998560, 33106752, 33449472, 33941376, 34345440, 34433280, 35060970, 35198464, 35838720, 36062712, 36585360, 36635136, 36785280, 37123380, 37398368, 37712640, 37836288, 38949120, 39024384, 39598272, 40069680, 41214528, 41319936, 41383440, 41811840, 42073164, 42426720, 42740992, 43902432, 43998080, 44142336, 45078390, 45255168, 45793920, 46747960, 47295360, 48083616, 48487680, 48780480, 49047040, 49497840, 50174208, 51518160, 51649920, 52591455, 52797696, 53426240, 54878040, 54952704, 55177920, 55749120, 56097552, 56568960, 57576960, 58536576, 59397408, 60104520, 61058560, 62717760, 63060480, 63109746, 64111488, 65040640, 65997120, 66213504, 67882752, 68690880, 68866560, 70121940, 71677440, 72125424, 73170720, 73570560, 74246760, 74796736, 75425280, 77898240, 78048768, 79196544, 80139360, 82429056, 82766880, 83623680, 84146328, 84853440, 85481984, 87804864, 87996160, 88284672, 90156780, 91587840, 93495920, 94590720, 96167232, 96975360, 97560960, 98995680, 100348416, 103036320, 103299840, 105182910, 105595392, 106852480, 109756080, 109905408, 110355840, 112195104, 113137920, 117073152, 118794816, 120209040, 125435520, 126219492, 128222976, 130081280, 131994240, 132427008, 135765504, 137381760, 140243880, 144250848, 146341440, 147141120, 148493520, 149593472, 157774365, 158393088, 160278720, 164858112, 165533760, 167247360, 168292656, 169706880, 175609728, 175992320, 180313560, 183175680, 186991840, 189181440, 192334464, 195121920, 197991360, 206072640, 206599680, 210365820, 213704960, 219512160, 220711680, 224390208, 226275840, 234146304, 237589632, 240418080, 250871040, 252438984, 256445952, 263988480, 264854016, 274763520, 280487760, 288501696, 292682880, 296987040, 299186944, 315548730, 316786176, 320557440, 329716224, 331067520, 336585312, 339413760, 351219456, 360627120, 373983680, 384668928, 390243840, 395982720, 412145280, 420731640, 427409920, 439024320, 441423360, 448780416, 475179264, 480836160, 501742080, 504877968, 527976960, 549527040, 560975520, 577003392, 585365760, 593974080, 598373888, 631097460, 641114880, 662135040, 673170624, 678827520, 702438912, 721254240, 747967360, 769337856, 791965440, 824290560, 841463280, 878048640, 897560832, 950358528, 961672320, 1009755936, 1121951040, 1154006784, 1170731520, 1187948160, 1262194920, 1282229760, 1324270080, 1346341248, 1442508480, 1495934720, 1583930880, 1648581120, 1682926560, 1756097280, 1795121664, 1923344640, 2019511872, 2243902080, 2308013568, 2375896320, 2524389840, 2692682496, 2885016960, 2991869440, 3365853120, 3512194560, 3846689280, 4039023744, 4487804160, 4751792640, 5048779680, 5385364992, 5770033920, 6731706240, 8078047488, 8975608320, 10097559360, 11540067840, 13463412480, 16156094976, 20195118720, 26926824960, 40390237440, 80780474880]

約数ペア:

[(1, 80780474880), (2, 40390237440), (3, 26926824960), (4, 20195118720), (5, 16156094976), (6, 13463412480), (7, 11540067840), (8, 10097559360), (9, 8975608320), (10, 8078047488), (12, 6731706240), (14, 5770033920), (15, 5385364992), (16, 5048779680), (17, 4751792640), (18, 4487804160), (20, 4039023744), (21, 3846689280), (23, 3512194560), (24, 3365853120), (27, 2991869440), (28, 2885016960), (30, 2692682496), (32, 2524389840), (34, 2375896320), (35, 2308013568), (36, 2243902080), (40, 2019511872), (42, 1923344640), (45, 1795121664), (46, 1756097280), (48, 1682926560), (49, 1648581120), (51, 1583930880), (54, 1495934720), (56, 1442508480), (60, 1346341248), (61, 1324270080), (63, 1282229760), (64, 1262194920), (68, 1187948160), (69, 1170731520), (70, 1154006784), (72, 1121951040), (80, 1009755936), (84, 961672320), (85, 950358528), (90, 897560832), (92, 878048640), (96, 841463280), (98, 824290560), (102, 791965440), (105, 769337856), (108, 747967360), (112, 721254240), (115, 702438912), (119, 678827520), (120, 673170624), (122, 662135040), (126, 641114880), (128, 631097460), (135, 598373888), (136, 593974080), (138, 585365760), (140, 577003392), (144, 560975520), (147, 549527040), (153, 527976960), (160, 504877968), (161, 501742080), (168, 480836160), (170, 475179264), (180, 448780416), (183, 441423360), (184, 439024320), (189, 427409920), (192, 420731640), (196, 412145280), (204, 395982720), (207, 390243840), (210, 384668928), (216, 373983680), (224, 360627120), (230, 351219456), (238, 339413760), (240, 336585312), (244, 331067520), (245, 329716224), (252, 320557440), (255, 316786176), (256, 315548730), (270, 299186944), (272, 296987040), (276, 292682880), (280, 288501696), (288, 280487760), (294, 274763520), (305, 264854016), (306, 263988480), (315, 256445952), (320, 252438984), (322, 250871040), (336, 240418080), (340, 237589632), (345, 234146304), (357, 226275840), (360, 224390208), (366, 220711680), (368, 219512160), (378, 213704960), (384, 210365820), (391, 206599680), (392, 206072640), (408, 197991360), (414, 195121920), (420, 192334464), (427, 189181440), (432, 186991840), (441, 183175680), (448, 180313560), (459, 175992320), (460, 175609728), (476, 169706880), (480, 168292656), (483, 167247360), (488, 165533760), (490, 164858112), (504, 160278720), (510, 158393088), (512, 157774365), (540, 149593472), (544, 148493520), (549, 147141120), (552, 146341440), (560, 144250848), (576, 140243880), (588, 137381760), (595, 135765504), (610, 132427008), (612, 131994240), (621, 130081280), (630, 128222976), (640, 126219492), (644, 125435520), (672, 120209040), (680, 118794816), (690, 117073152), (714, 113137920), (720, 112195104), (732, 110355840), (735, 109905408), (736, 109756080), (756, 106852480), (765, 105595392), (768, 105182910), (782, 103299840), (784, 103036320), (805, 100348416), (816, 98995680), (828, 97560960), (833, 96975360), (840, 96167232), (854, 94590720), (864, 93495920), (882, 91587840), (896, 90156780), (915, 88284672), (918, 87996160), (920, 87804864), (945, 85481984), (952, 84853440), (960, 84146328), (966, 83623680), (976, 82766880), (980, 82429056), (1008, 80139360), (1020, 79196544), (1035, 78048768), (1037, 77898240), (1071, 75425280), (1080, 74796736), (1088, 74246760), (1098, 73570560), (1104, 73170720), (1120, 72125424), (1127, 71677440), (1152, 70121940), (1173, 68866560), (1176, 68690880), (1190, 67882752), (1220, 66213504), (1224, 65997120), (1242, 65040640), (1260, 64111488), (1280, 63109746), (1281, 63060480), (1288, 62717760), (1323, 61058560), (1344, 60104520), (1360, 59397408), (1380, 58536576), (1403, 57576960), (1428, 56568960), (1440, 56097552), (1449, 55749120), (1464, 55177920), (1470, 54952704), (1472, 54878040), (1512, 53426240), (1530, 52797696), (1536, 52591455), (1564, 51649920), (1568, 51518160), (1610, 50174208), (1632, 49497840), (1647, 49047040), (1656, 48780480), (1666, 48487680), (1680, 48083616), (1708, 47295360), (1728, 46747960), (1764, 45793920), (1785, 45255168), (1792, 45078390), (1830, 44142336), (1836, 43998080), (1840, 43902432), (1890, 42740992), (1904, 42426720), (1920, 42073164), (1932, 41811840), (1952, 41383440), (1955, 41319936), (1960, 41214528), (2016, 40069680), (2040, 39598272), (2070, 39024384), (2074, 38949120), (2135, 37836288), (2142, 37712640), (2160, 37398368), (2176, 37123380), (2196, 36785280), (2205, 36635136), (2208, 36585360), (2240, 36062712), (2254, 35838720), (2295, 35198464), (2304, 35060970), (2346, 34433280), (2352, 34345440), (2380, 33941376), (2415, 33449472), (2440, 33106752), (2448, 32998560), (2484, 32520320), (2499, 32325120), (2520, 32055744), (2560, 31554873), (2562, 31530240), (2576, 31358880), (2646, 30529280), (2688, 30052260), (2720, 29698704), (2737, 29514240), (2745, 29428224), (2760, 29268288), (2806, 28788480), (2856, 28284480), (2880, 28048776), (2898, 27874560), (2928, 27588960), (2940, 27476352), (2944, 27439020), (2989, 27025920), (3024, 26713120), (3060, 26398848), (3105, 26016256), (3111, 25966080), (3128, 25824960), (3136, 25759080), (3213, 25141760), (3220, 25087104), (3264, 24748920), (3294, 24523520), (3312, 24390240), (3332, 24243840), (3360, 24041808), (3381, 23892480), (3416, 23647680), (3456, 23373980), (3519, 22955520), (3528, 22896960), (3570, 22627584), (3584, 22539195), (3660, 22071168), (3672, 21999040), (3680, 21951216), (3780, 21370496), (3808, 21213360), (3840, 21036582), (3843, 21020160), (3864, 20905920), (3904, 20691720), (3910, 20659968), (3920, 20607264), (4032, 20034840), (4080, 19799136), (4140, 19512192), (4148, 19474560), (4165, 19395072), (4209, 19192320), (4270, 18918144), (4284, 18856320), (4320, 18699184), (4347, 18583040), (4352, 18561690), (4392, 18392640), (4410, 18317568), (4416, 18292680), (4480, 18031356), (4508, 17919360), (4590, 17599232), (4608, 17530485), (4692, 17216640), (4704, 17172720), (4760, 16970688), (4830, 16724736), (4880, 16553376), (4896, 16499280), (4968, 16260160), (4998, 16162560), (5040, 16027872), (5124, 15765120), (5152, 15679440), (5185, 15579648), (5292, 15264640), (5355, 15085056), (5376, 15026130), (5440, 14849352), (5474, 14757120), (5490, 14714112), (5520, 14634144), (5612, 14394240), (5635, 14335488), (5712, 14142240), (5760, 14024388), (5796, 13937280), (5856, 13794480), (5865, 13773312), (5880, 13738176), (5888, 13719510), (5978, 13512960), (6048, 13356560), (6120, 13199424), (6210, 13008128), (6222, 12983040), (6256, 12912480), (6272, 12879540), (6405, 12612096), (6426, 12570880), (6440, 12543552), (6528, 12374460), (6588, 12261760), (6615, 12211712), (6624, 12195120), (6664, 12121920), (6720, 12020904), (6762, 11946240), (6832, 11823840), (6912, 11686990), (7015, 11515392), (7038, 11477760), (7056, 11448480), (7140, 11313792), (7245, 11149824), (7259, 11128320), (7320, 11035584), (7344, 10999520), (7360, 10975608), (7497, 10775040), (7560, 10685248), (7616, 10606680), (7680, 10518291), (7686, 10510080), (7728, 10452960), (7808, 10345860), (7820, 10329984), (7840, 10303632), (8064, 10017420), (8160, 9899568), (8211, 9838080), (8235, 9809408), (8280, 9756096), (8296, 9737280), (8330, 9697536), (8418, 9596160), (8540, 9459072), (8568, 9428160), (8640, 9349592), (8694, 9291520), (8704, 9280845), (8784, 9196320), (8820, 9158784), (8832, 9146340), (8960, 9015678), (8967, 9008640), (9016, 8959680), (9180, 8799616), (9333, 8655360), (9384, 8608320), (9408, 8586360), (9520, 8485344), (9660, 8362368), (9760, 8276688), (9792, 8249640), (9821, 8225280), (9936, 8130080), (9996, 8081280), (10080, 8013936), (10143, 7964160), (10248, 7882560), (10304, 7839720), (10370, 7789824), (10557, 7651840), (10584, 7632320), (10710, 7542528), (10752, 7513065), (10880, 7424676), (10948, 7378560), (10980, 7357056), (11040, 7317072), (11224, 7197120), (11270, 7167744), (11424, 7071120), (11520, 7012194), (11529, 7006720), (11592, 6968640), (11712, 6897240), (11730, 6886656), (11760, 6869088), (11776, 6859755), (11956, 6756480), (12096, 6678280), (12240, 6599712), (12420, 6504064), (12444, 6491520), (12495, 6465024), (12512, 6456240), (12544, 6439770), (12627, 6397440), (12810, 6306048), (12852, 6285440), (12880, 6271776), (13056, 6187230), (13176, 6130880), (13230, 6105856), (13248, 6097560), (13328, 6060960), (13440, 6010452), (13524, 5973120), (13664, 5911920), (13685, 5902848), (13824, 5843495), (14030, 5757696), (14076, 5738880), (14112, 5724240), (14280, 5656896), (14490, 5574912), (14518, 5564160), (14640, 5517792), (14688, 5499760), (14720, 5487804), (14945, 5405184), (14994, 5387520), (15120, 5342624), (15232, 5303340), (15372, 5255040), (15456, 5226480), (15555, 5193216), (15616, 5172930), (15640, 5164992), (15680, 5151816), (16065, 5028352), (16128, 5008710), (16320, 4949784), (16422, 4919040), (16470, 4904704), (16560, 4878048), (16592, 4868640), (16660, 4848768), (16836, 4798080), (16905, 4778496), (17080, 4729536), (17136, 4714080), (17280, 4674796), (17388, 4645760), (17568, 4598160), (17595, 4591104), (17640, 4579392), (17664, 4573170), (17920, 4507839), (17934, 4504320), (18032, 4479840), (18360, 4399808), (18666, 4327680), (18768, 4304160), (18816, 4293180), (19040, 4242672), (19159, 4216320), (19215, 4204032), (19320, 4181184), (19520, 4138344), (19584, 4124820), (19642, 4112640), (19872, 4065040), (19992, 4040640), (20160, 4006968), (20286, 3982080), (20496, 3941280), (20608, 3919860), (20740, 3894912), (21045, 3838464), (21114, 3825920), (21168, 3816160), (21420, 3771264), (21735, 3716608), (21760, 3712338), (21777, 3709440), (21896, 3689280), (21960, 3678528), (22080, 3658536), (22448, 3598560), (22491, 3591680), (22540, 3583872), (22848, 3535560), (23040, 3506097), (23058, 3503360), (23184, 3484320), (23424, 3448620), (23460, 3443328), (23520, 3434544), (23851, 3386880), (23912, 3378240), (24192, 3339140), (24480, 3299856), (24633, 3279360), (24840, 3252032), (24888, 3245760), (24990, 3232512), (25024, 3228120), (25088, 3219885), (25254, 3198720), (25620, 3153024), (25704, 3142720), (25760, 3135888), (26112, 3093615), (26352, 3065440), (26460, 3052928), (26496, 3048780), (26656, 3030480), (26880, 3005226), (26901, 3002880), (27048, 2986560), (27328, 2955960), (27370, 2951424), (27999, 2885120), (28060, 2878848), (28152, 2869440), (28224, 2862120), (28560, 2828448), (28980, 2787456), (29036, 2782080), (29280, 2758896), (29376, 2749880), (29440, 2743902), (29463, 2741760), (29890, 2702592), (29988, 2693760), (30240, 2671312), (30429, 2654720), (30464, 2651670), (30744, 2627520), (30912, 2613240), (31110, 2596608), (31232, 2586465), (31280, 2582496), (31360, 2575908), (32130, 2514176), (32256, 2504355), (32640, 2474892), (32844, 2459520), (32940, 2452352), (33120, 2439024), (33184, 2434320), (33320, 2424384), (33672, 2399040), (33810, 2389248), (34160, 2364768), (34272, 2357040), (34560, 2337398), (34776, 2322880), (35136, 2299080), (35190, 2295552), (35280, 2289696), (35328, 2286585), (35868, 2252160), (36064, 2239920), (36295, 2225664), (36720, 2199904), (37332, 2163840), (37485, 2155008), (37536, 2152080), (37632, 2146590), (37881, 2132480), (38080, 2121336), (38318, 2108160), (38430, 2102016), (38640, 2090592), (39040, 2069172), (39168, 2062410), (39284, 2056320), (39744, 2032520), (39984, 2020320), (40320, 2003484), (40572, 1991040), (40992, 1970640), (41055, 1967616), (41216, 1959930), (41480, 1947456), (42090, 1919232), (42228, 1912960), (42336, 1908080), (42840, 1885632), (43470, 1858304), (43520, 1856169), (43554, 1854720), (43792, 1844640), (43920, 1839264), (44160, 1829268), (44835, 1801728), (44896, 1799280), (44982, 1795840), (45080, 1791936), (45696, 1767780), (46116, 1751680), (46368, 1742160), (46665, 1731072), (46848, 1724310), (46920, 1721664), (47040, 1717272), (47702, 1693440), (47824, 1689120), (48384, 1669570), (48960, 1649928), (49105, 1645056), (49266, 1639680), (49680, 1626016), (49776, 1622880), (49980, 1616256), (50048, 1614060), (50508, 1599360), (50715, 1592832), (50813, 1589760), (51240, 1576512), (51408, 1571360), (51520, 1567944), (52704, 1532720), (52785, 1530368), (52920, 1526464), (52992, 1524390), (53312, 1515240), (53760, 1502613), (53802, 1501440), (54096, 1493280), (54656, 1477980), (54740, 1475712), (55998, 1442560), (56120, 1439424), (56304, 1434720), (56448, 1431060), (57120, 1414224), (57477, 1405440), (57645, 1401344), (57960, 1393728), (58072, 1391040), (58560, 1379448), (58752, 1374940), (58880, 1371951), (58926, 1370880), (59780, 1351296), (59976, 1346880), (60480, 1335656), (60858, 1327360), (60928, 1325835), (61488, 1313760), (61824, 1306620), (62220, 1298304), (62560, 1291248), (62720, 1287954), (63135, 1279488), (64260, 1257088), (65280, 1237446), (65331, 1236480), (65688, 1229760), (65880, 1226176), (66240, 1219512), (66368, 1217160), (66640, 1212192), (67344, 1199520), (67620, 1194624), (68320, 1182384), (68544, 1178520), (68747, 1175040), (69120, 1168699), (69552, 1161440), (70272, 1149540), (70380, 1147776), (70560, 1144848), (71553, 1128960), (71736, 1126080), (72128, 1119960), (72590, 1112832), (73440, 1099952), (73899, 1093120), (74664, 1081920), (74970, 1077504), (75072, 1076040), (75264, 1073295), (75762, 1066240), (76160, 1060668), (76636, 1054080), (76860, 1051008), (77280, 1045296), (78080, 1034586), (78336, 1031205), (78568, 1028160), (79488, 1016260), (79968, 1010160), (80640, 1001742), (80703, 1000960), (81144, 995520), (81984, 985320), (82110, 983808), (82432, 979965), (82960, 973728), (84180, 959616), (84456, 956480), (84672, 954040), (85680, 942816), (86940, 929152), (87108, 927360), (87584, 922320), (87840, 919632), (88320, 914634), (88389, 913920), (89670, 900864), (89792, 899640), (89964, 897920), (90160, 895968), (91392, 883890), (92232, 875840), (92736, 871080), (93330, 865536), (93696, 862155), (93840, 860832), (94080, 858636), (95404, 846720), (95648, 844560), (95795, 843264), (96768, 834785), (97920, 824964), (98210, 822528), (98532, 819840), (99360, 813008), (99552, 811440), (99960, 808128), (100096, 807030), (101016, 799680), (101430, 796416), (101626, 794880), (102480, 788256), (102816, 785680), (103040, 783972), (105408, 766360), (105570, 765184), (105840, 763232), (105984, 762195), (106624, 757620), (107604, 750720), (108192, 746640), (108885, 741888), (109312, 738990), (109480, 737856), (111996, 721280), (112240, 719712), (112455, 718336), (112608, 717360), (112896, 715530), (114240, 707112), (114954, 702720), (115290, 700672), (115920, 696864), (116144, 695520), (117120, 689724), (117504, 687470), (117852, 685440), (119255, 677376), (119560, 675648), (119952, 673440), (120960, 667828), (121716, 663680), (122976, 656880), (123165, 655872), (123648, 653310), (124440, 649152), (125120, 645624), (125440, 643977), (126270, 639744), (128520, 628544), (130560, 618723), (130662, 618240), (131376, 614880), (131760, 613088), (132480, 609756), (132736, 608580), (133280, 606096), (134505, 600576), (134688, 599760), (135240, 597312), (136640, 591192), (137088, 589260), (137494, 587520), (139104, 580720), (139995, 577024), (140544, 574770), (140760, 573888), (141120, 572424), (143106, 564480), (143472, 563040), (144256, 559980), (145180, 556416), (146880, 549976), (147315, 548352), (147798, 546560), (149328, 540960), (149940, 538752), (150144, 538020), (151524, 533120), (152145, 530944), (152320, 530334), (152439, 529920), (153272, 527040), (153720, 525504), (154560, 522648), (156160, 517293), (157136, 514080), (158976, 508130), (159936, 505080), (161280, 500871), (161406, 500480), (162288, 497760), (163968, 492660), (164220, 491904), (165920, 486864), (166957, 483840), (168360, 479808), (168912, 478240), (169344, 477020), (171360, 471408), (172431, 468480), (173880, 464576), (174216, 463680), (175168, 461160), (175680, 459816), (176640, 457317), (176778, 456960), (179340, 450432), (179584, 449820), (179928, 448960), (180320, 447984), (182784, 441945), (184464, 437920), (185472, 435540), (186660, 432768), (187680, 430416), (188160, 429318), (189405, 426496), (190808, 423360), (191296, 422280), (191590, 421632), (195840, 412482), (195993, 412160), (196420, 411264), (197064, 409920), (198720, 406504), (199104, 405720), (199920, 404064), (200192, 403515), (202032, 399840), (202860, 398208), (203252, 397440), (204960, 394128), (205632, 392840), (206080, 391986), (206241, 391680), (210816, 383180), (211140, 382592), (211680, 381616), (213248, 378810), (214659, 376320), (215208, 375360), (216384, 373320), (217770, 370944), (218624, 369495), (218960, 368928), (223992, 360640), (224480, 359856), (224910, 359168), (225216, 358680), (225792, 357765), (228480, 353556), (229908, 351360), (230580, 350336), (231840, 348432), (232288, 347760), (234240, 344862), (235008, 343735), (235704, 342720), (238510, 338688), (239120, 337824), (239904, 336720), (241920, 333914), (243432, 331840), (245952, 328440), (246330, 327936), (247296, 326655), (248880, 324576), (250240, 322812), (252540, 319872), (254065, 317952), (257040, 314272), (261324, 309120), (262752, 307440), (263520, 306544), (264960, 304878), (265167, 304640), (265472, 304290), (266560, 303048), (269010, 300288), (269376, 299880), (270480, 298656), (273280, 295596), (274176, 294630), (274988, 293760), (278208, 290360), (279990, 288512), (281088, 287385), (281520, 286944), (282240, 286212)]