149991367680

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{61}}^1$

素因数の和:134

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 122, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 244, 245, 252, 256, 264, 270, 280, 288, 294, 297, 305, 308, 315, 320, 324, 330, 336, 352, 360, 363, 366, 378, 384, 385, 392, 396, 405, 420, 427, 432, 440, 441, 448, 462, 480, 484, 488, 490, 495, 504, 512, 528, 539, 540, 549, 560, 567, 576, 588, 594, 605, 610, 616, 630, 640, 648, 660, 671, 672, 693, 704, 720, 726, 732, 735, 756, 768, 770, 784, 792, 810, 840, 847, 854, 864, 880, 882, 891, 896, 915, 924, 945, 960, 968, 976, 980, 990, 1008, 1024, 1056, 1078, 1080, 1089, 1098, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1220, 1232, 1260, 1280, 1281, 1296, 1320, 1323, 1342, 1344, 1386, 1408, 1440, 1452, 1464, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1647, 1680, 1694, 1708, 1728, 1760, 1764, 1782, 1792, 1815, 1830, 1848, 1890, 1920, 1936, 1952, 1960, 1980, 2013, 2016, 2079, 2112, 2135, 2156, 2160, 2178, 2196, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2420, 2440, 2464, 2520, 2541, 2560, 2562, 2592, 2640, 2646, 2684, 2688, 2695, 2745, 2772, 2816, 2835, 2880, 2904, 2928, 2940, 2970, 2989, 3024, 3072, 3080, 3136, 3168, 3234, 3240, 3267, 3294, 3355, 3360, 3388, 3416, 3456, 3465, 3520, 3528, 3564, 3584, 3630, 3660, 3696, 3780, 3840, 3843, 3872, 3904, 3920, 3960, 3969, 4026, 4032, 4158, 4224, 4235, 4270, 4312, 4320, 4356, 4392, 4410, 4455, 4480, 4536, 4608, 4620, 4697, 4704, 4752, 4840, 4851, 4880, 4928, 4941, 5040, 5082, 5120, 5124, 5184, 5280, 5292, 5368, 5376, 5390, 5445, 5490, 5544, 5632, 5670, 5760, 5808, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6160, 6237, 6272, 6336, 6405, 6468, 6480, 6534, 6588, 6615, 6710, 6720, 6776, 6832, 6912, 6930, 7040, 7056, 7128, 7168, 7260, 7320, 7381, 7392, 7560, 7623, 7680, 7686, 7744, 7808, 7840, 7920, 7938, 8052, 8064, 8085, 8235, 8316, 8448, 8470, 8540, 8624, 8640, 8712, 8784, 8820, 8910, 8960, 8967, 9072, 9216, 9240, 9394, 9408, 9504, 9680, 9702, 9760, 9801, 9856, 9882, 10065, 10080, 10164, 10248, 10368, 10395, 10560, 10584, 10736, 10752, 10780, 10890, 10980, 11088, 11264, 11340, 11520, 11529, 11616, 11712, 11760, 11858, 11880, 11956, 12078, 12096, 12320, 12474, 12544, 12672, 12705, 12810, 12936, 12960, 13068, 13176, 13230, 13420, 13440, 13552, 13664, 13824, 13860, 14080, 14091, 14112, 14256, 14520, 14553, 14640, 14762, 14784, 14945, 15120, 15246, 15360, 15372, 15488, 15616, 15680, 15840, 15876, 16104, 16128, 16170, 16335, 16470, 16632, 16896, 16940, 17080, 17248, 17280, 17424, 17568, 17640, 17787, 17820, 17920, 17934, 18117, 18144, 18480, 18788, 18816, 19008, 19215, 19360, 19404, 19520, 19602, 19712, 19764, 19845, 20130, 20160, 20328, 20496, 20736, 20790, 21120, 21168, 21472, 21504, 21560, 21780, 21960, 22143, 22176, 22680, 22869, 23040, 23058, 23232, 23424, 23485, 23520, 23716, 23760, 23912, 24156, 24192, 24255, 24640, 24705, 24948, 25088, 25344, 25410, 25620, 25872, 25920, 26136, 26352, 26460, 26840, 26880, 26901, 27104, 27328, 27648, 27720, 28160, 28182, 28224, 28512, 29040, 29106, 29280, 29524, 29568, 29645, 29890, 30195, 30240, 30492, 30744, 30976, 31185, 31232, 31360, 31680, 31752, 32208, 32256, 32340, 32670, 32879, 32940, 33264, 33792, 33880, 34160, 34496, 34560, 34587, 34848, 35136, 35280, 35574, 35640, 35840, 35868, 36234, 36288, 36905, 36960, 37576, 37632, 38016, 38115, 38430, 38720, 38808, 39040, 39204, 39424, 39528, 39690, 40260, 40320, 40656, 40992, 41472, 41580, 42240, 42273, 42336, 42944, 43120, 43560, 43659, 43920, 44286, 44352, 44835, 45360, 45738, 46080, 46116, 46464, 46848, 46970, 47040, 47432, 47520, 47824, 48312, 48384, 48510, 49005, 49280, 49410, 49896, 50176, 50688, 50820, 51240, 51667, 51744, 51840, 52272, 52704, 52920, 53361, 53680, 53760, 53802, 54208, 54351, 54656, 55440, 56320, 56364, 56448, 57024, 57645, 58080, 58212, 58560, 59048, 59136, 59290, 59780, 60390, 60480, 60984, 61488, 61952, 62370, 62464, 62720, 63360, 63504, 64416, 64512, 64680, 65340, 65758, 65880, 66429, 66528, 67760, 68320, 68607, 68992, 69120, 69174, 69696, 70272, 70455, 70560, 71148, 71280, 71736, 72468, 72576, 72765, 73810, 73920, 75152, 75264, 76032, 76230, 76860, 77440, 77616, 78080, 78408, 78848, 79056, 79380, 80520, 80640, 80703, 81312, 81984, 82944, 83160, 84480, 84546, 84672, 85888, 86240, 87120, 87318, 87840, 88572, 88704, 88935, 89670, 90585, 90720, 91476, 92232, 92928, 93696, 93940, 94080, 94864, 95040, 95648, 96624, 96768, 97020, 98010, 98560, 98637, 98820, 99792, 101376, 101640, 102480, 103334, 103488, 103680, 104544, 105408, 105840, 106722, 107360, 107520, 107604, 108416, 108702, 109312, 110715, 110880, 112728, 112896, 114048, 114345, 115290, 116160, 116424, 117120, 118096, 118272, 118580, 119560, 120780, 120960, 121968, 122976, 123904, 124740, 125440, 126720, 126819, 127008, 128832, 129360, 130680, 131516, 131760, 132858, 133056, 134505, 135520, 136640, 137214, 137984, 138240, 138348, 139392, 140544, 140910, 141120, 142296, 142560, 143472, 144936, 145152, 145530, 147620, 147840, 150304, 150528, 152064, 152460, 153720, 154880, 155001, 155232, 156160, 156816, 158112, 158760, 160083, 161040, 161280, 161406, 162624, 163968, 164395, 166320, 168960, 169092, 169344, 171776, 172480, 172935, 174240, 174636, 175680, 177144, 177408, 177870, 179340, 181170, 181440, 182952, 184464, 185856, 187392, 187880, 188160, 189728, 190080, 191296, 193248, 193536, 194040, 196020, 197120, 197274, 197640, 199287, 199584, 203280, 204960, 206668, 206976, 207360, 209088, 210816, 211365, 211680, 213444, 214720, 215208, 216832, 217404, 218295, 218624, 221430, 221760, 225456, 225792, 228096, 228690, 230580, 232320, 232848, 234240, 236192, 236544, 237160, 239120, 241560, 241920, 242109, 243936, 245952, 249480, 250880, 253440, 253638, 254016, 257664, 258335, 258720, 261360, 263032, 263520, 265716, 266112, 266805, 269010, 271040, 271755, 273280, 274428, 275968, 276696, 278784, 281088, 281820, 282240, 284592, 285120, 286944, 289872, 290304, 291060, 295240, 295680, 295911, 300608, 304128, 304920, 307440, 309760, 310002, 310464, 312320, 313632, 316224, 317520, 320166, 322080, 322560, 322812, 325248, 327936, 328790, 332145, 332640, 338184, 338688, 343035, 343552, 344960, 345870, 348480, 349272, 351360, 354288, 354816, 355740, 358680, 361669, 362340, 362880, 365904, 368928, 371712, 375760, 376320, 379456, 380160, 380457, 382592, 386496, 388080, 392040, 394240, 394548, 395280, 398574, 399168, 403515, 406560, 409920, 413336, 413952, 414720, 418176, 421632, 422730, 423360, 426888, 429440, 430416, 433664, 434808, 436590, 437248, 442860, 443520, 450912, 451584, 456192, 457380, 461160, 464640, 465003, 465696, 468480, 472384, 474320, 478240, 480249, 483120, 483840, 484218, 487872, 491904, 493185, 498960, 506880, 507276, 508032, 515328, 516670, 517440, 522720, 526064, 527040, 531432, 532224, 533610, 538020, 542080, 543510, 546560, 548856, 551936, 553392, 557568, 562176, 563640, 564480, 569184, 570240, 573888, 579744, 580608, 582120, 590480, 591360, 591822, 597861, 601216, 609840, 614880, 619520, 620004, 620928, 627264, 632448, 634095, 635040, 640332, 644160, 645624, 650496, 655872, 657580, 664290, 665280, 676368, 677376, 686070, 687104, 689920, 691740, 696960, 698544, 702720, 708576, 709632, 711480, 717360, 723338, 724680, 725760, 731808, 737856, 751520, 752640, 758912, 760320, 760914, 765184, 772992, 775005, 776160, 784080, 789096, 790560, 797148, 798336, 800415, 807030, 813120, 819840, 826672, 827904, 836352, 843264, 845460, 846720, 853776, 858880, 860832, 867328, 869616, 873180, 885720, 887040, 887733, 901824, 912384, 914760, 922320, 929280, 930006, 931392, 936960, 944768, 948640, 956480, 960498, 966240, 967680, 968436, 975744, 983808, 986370, 996435, 997920, 1014552, 1016064, 1030656, 1033340, 1034880, 1045440, 1052128, 1054080, 1062864, 1064448, 1067220, 1076040, 1084160, 1085007, 1087020, 1093120, 1097712, 1106784, 1115136, 1127280, 1128960, 1138368, 1140480, 1147776, 1159488, 1164240, 1180960, 1182720, 1183644, 1195722, 1202432, 1210545, 1219680, 1229760, 1240008, 1241856, 1254528, 1264896, 1268190, 1270080, 1280664, 1288320, 1291248, 1300992, 1311744, 1315160, 1328580, 1330560, 1352736, 1354752, 1372140, 1379840, 1383480, 1393920, 1395009, 1397088, 1405440, 1417152, 1422960, 1434720, 1446676, 1449360, 1451520, 1463616, 1475712, 1479555, 1503040, 1517824, 1520640, 1521828, 1530368, 1545984, 1550010, 1552320, 1568160, 1578192, 1581120, 1594296, 1596672, 1600830, 1614060, 1626240, 1639680, 1653344, 1655808, 1672704, 1686528, 1690920, 1693440, 1707552, 1717760, 1721664, 1739232, 1746360, 1771440, 1774080, 1775466, 1803648, 1808345, 1829520, 1844640, 1858560, 1860012, 1862784, 1889536, 1897280, 1902285, 1912960, 1920996, 1932480, 1936872, 1951488, 1967616, 1972740, 1992870, 1995840, 2029104, 2032128, 2061312, 2066680, 2069760, 2090880, 2104256, 2108160, 2125728, 2128896, 2134440, 2152080, 2168320, 2170014, 2174040, 2186240, 2195424, 2213568, 2254560, 2257920, 2276736, 2280960, 2295552, 2318976, 2325015, 2328480, 2361920, 2367288, 2391444, 2401245, 2404864, 2421090, 2439360, 2459520, 2480016, 2483712, 2509056, 2529792, 2536380, 2540160, 2561328, 2576640, 2582496, 2601984, 2630320, 2657160, 2661120, 2663199, 2705472, 2744280, 2759680, 2766960, 2787840, 2790018, 2794176, 2810880, 2834304, 2845920, 2869440, 2893352, 2898720, 2903040, 2927232, 2951424, 2959110, 2989305, 3006080, 3035648, 3043656, 3060736, 3091968, 3100020, 3104640, 3136320, 3156384, 3162240, 3188592, 3193344, 3201660, 3228120, 3252480, 3255021, 3279360, 3306688, 3345408, 3381840, 3386880, 3415104, 3435520, 3443328, 3478464, 3492720, 3542880, 3548160, 3550932, 3607296, 3616690, 3659040, 3689280, 3720024, 3725568, 3779072, 3794560, 3804570, 3825920, 3841992, 3864960, 3873744, 3902976, 3935232, 3945480, 3985740, 3991680, 4058208, 4064256, 4133360, 4139520, 4181760, 4185027, 4208512, 4216320, 4251456, 4268880, 4304160, 4336640, 4340028, 4348080, 4390848, 4427136, 4438665, 4509120, 4553472, 4561920, 4591104, 4637952, 4650030, 4656960, 4723840, 4734576, 4782888, 4802490, 4809728, 4842180, 4878720, 4919040, 4960032, 4967424, 5018112, 5059584, 5072760, 5080320, 5122656, 5153280, 5164992, 5260640, 5314320, 5322240, 5326398, 5410944, 5425035, 5488560, 5533920, 5575680, 5580036, 5588352, 5668608, 5691840, 5738880, 5786704, 5797440, 5854464, 5902848, 5918220, 5978610, 6012160, 6071296, 6087312, 6183936, 6200040, 6209280, 6272640, 6312768, 6324480, 6377184, 6386688, 6403320, 6456240, 6504960, 6510042, 6558720, 6613376, 6763680, 6773760, 6830208, 6886656, 6956928, 6975045, 6985440, 7085760, 7101864, 7214592, 7233380, 7318080, 7378560, 7440048, 7451136, 7558144, 7589120, 7609140, 7651840, 7683984, 7729920, 7747488, 7805952, 7890960, 7971480, 7983360, 8116416, 8266720, 8279040, 8363520, 8370054, 8417024, 8432640, 8502912, 8537760, 8608320, 8680056, 8696160, 8781696, 8854272, 8877330, 9018240, 9106944, 9182208, 9275904, 9300060, 9313920, 9447680, 9469152, 9565776, 9604980, 9684360, 9757440, 9765063, 9838080, 9920064, 10036224, 10145520, 10160640, 10245312, 10306560, 10329984, 10521280, 10628640, 10644480, 10652796, 10821888, 10850070, 10977120, 11067840, 11160072, 11176704, 11337216, 11383680, 11477760, 11573408, 11594880, 11708928, 11805696, 11836440, 11957220, 12024320, 12174624, 12400080, 12418560, 12545280, 12625536, 12648960, 12754368, 12806640, 12912480, 13009920, 13020084, 13226752, 13315995, 13527360, 13660416, 13773312, 13913856, 13950090, 13970880, 14171520, 14203728, 14429184, 14466760, 14636160, 14757120, 14880096, 14902272, 15178240, 15218280, 15303680, 15367968, 15459840, 15494976, 15781920, 15942960, 15966720, 16232832, 16275105, 16533440, 16727040, 16740108, 16834048, 17005824, 17075520, 17216640, 17360112, 17392320, 17563392, 17708544, 17754660, 18036480, 18213888, 18551808, 18600120, 18627840, 18895360, 18938304, 19131552, 19209960, 19368720, 19514880, 19530126, 19676160, 19840128, 20291040, 20321280, 20490624, 20659968, 20925135, 21042560, 21257280, 21305592, 21643776, 21700140, 21954240, 22135680, 22320144, 22353408, 22674432, 22767360, 22955520, 23146816, 23189760, 23417856, 23672880, 23914440, 24048640, 24349248, 24800160, 24837120, 25090560, 25251072, 25297920, 25508736, 25613280, 25824960, 26040168, 26453504, 26631990, 27054720, 27320832, 27546624, 27827712, 27900180, 27941760, 28343040, 28407456, 28933520, 29272320, 29295189, 29514240, 29760192, 30356480, 30436560, 30735936, 30919680, 30989952, 31563840, 31885920, 31933440, 32465664, 32550210, 33066880, 33480216, 33668096, 34011648, 34151040, 34433280, 34720224, 34784640, 35126784, 35417088, 35509320, 36072960, 37200240, 37255680, 37790720, 37876608, 38263104, 38419920, 38737440, 39029760, 39060252, 39680256, 40582080, 40981248, 41319936, 41850270, 42085120, 42514560, 42611184, 43287552, 43400280, 43908480, 44271360, 44640288, 44706816, 45534720, 45911040, 46293632, 46379520, 47345760, 47828880, 48698496, 48825315, 49600320, 50181120, 50502144, 51017472, 51226560, 51649920, 52080336, 52907008, 53263980, 54109440, 54641664, 55655424, 55800360, 55883520, 56686080, 56814912, 57867040, 58544640, 58590378, 59028480, 59520384, 60873120, 61471872, 61979904, 63127680, 63771840, 64931328, 65100420, 66133760, 66960432, 68023296, 68302080, 68866560, 69440448, 69569280, 70253568, 71018640, 72145920, 74400480, 74511360, 75753216, 76526208, 76839840, 77474880, 78120504, 79360512, 81164160, 81962496, 82639872, 83700540, 84170240, 85029120, 85222368, 86800560, 87816960, 88542720, 89280576, 91069440, 92587264, 92759040, 94691520, 95657760, 97396992, 97650630, 99200640, 101004288, 102034944, 102453120, 103299840, 104160672, 106527960, 108218880, 111600720, 111767040, 113372160, 113629824, 115734080, 117089280, 117180756, 119040768, 121746240, 122943744, 123959808, 126255360, 127543680, 129862656, 130200840, 132267520, 133920864, 136604160, 137733120, 138880896, 139138560, 142037280, 146475945, 148800960, 151506432, 153052416, 153679680, 154949760, 156241008, 158721024, 162328320, 163924992, 167401080, 168340480, 170058240, 170444736, 173601120, 175633920, 177085440, 178561152, 185174528, 189383040, 191315520, 194793984, 195301260, 198401280, 204069888, 204906240, 206599680, 208321344, 213055920, 216437760, 223201440, 223534080, 227259648, 231468160, 234361512, 238081536, 243492480, 245887488, 247919616, 252510720, 255087360, 260401680, 264535040, 267841728, 273208320, 277761792, 278277120, 284074560, 292951890, 297601920, 303012864, 306104832, 307359360, 309899520, 312482016, 324656640, 334802160, 340116480, 340889472, 347202240, 351267840, 357122304, 370349056, 378766080, 382631040, 389587968, 390602520, 396802560, 409812480, 413199360, 416642688, 426111840, 446402880, 454519296, 462936320, 468723024, 476163072, 486984960, 491774976, 505021440, 510174720, 520803360, 535683456, 555523584, 568149120, 585903780, 595203840, 612209664, 614718720, 619799040, 624964032, 649313280, 669604320, 681778944, 694404480, 714244608, 757532160, 765262080, 781205040, 793605120, 819624960, 833285376, 852223680, 892805760, 909038592, 925872640, 937446048, 973969920, 1020349440, 1041606720, 1071366912, 1111047168, 1136298240, 1171807560, 1190407680, 1229437440, 1239598080, 1249928064, 1339208640, 1363557888, 1388808960, 1428489216, 1515064320, 1530524160, 1562410080, 1666570752, 1704447360, 1785611520, 1851745280, 1874892096, 1947939840, 2083213440, 2142733824, 2272596480, 2343615120, 2380815360, 2458874880, 2499856128, 2678417280, 2727115776, 2777617920, 3061048320, 3124820160, 3333141504, 3408894720, 3571223040, 3749784192, 4166426880, 4285467648, 4545192960, 4687230240, 4999712256, 5356834560, 5555235840, 6249640320, 6817789440, 7142446080, 7499568384, 8332853760, 9374460480, 9999424512, 10713669120, 12499280640, 13635578880, 14999136768, 16665707520, 18748920960, 21427338240, 24998561280, 29998273536, 37497841920, 49997122560, 74995683840, 149991367680]

約数ペア:

[(1, 149991367680), (2, 74995683840), (3, 49997122560), (4, 37497841920), (5, 29998273536), (6, 24998561280), (7, 21427338240), (8, 18748920960), (9, 16665707520), (10, 14999136768), (11, 13635578880), (12, 12499280640), (14, 10713669120), (15, 9999424512), (16, 9374460480), (18, 8332853760), (20, 7499568384), (21, 7142446080), (22, 6817789440), (24, 6249640320), (27, 5555235840), (28, 5356834560), (30, 4999712256), (32, 4687230240), (33, 4545192960), (35, 4285467648), (36, 4166426880), (40, 3749784192), (42, 3571223040), (44, 3408894720), (45, 3333141504), (48, 3124820160), (49, 3061048320), (54, 2777617920), (55, 2727115776), (56, 2678417280), (60, 2499856128), (61, 2458874880), (63, 2380815360), (64, 2343615120), (66, 2272596480), (70, 2142733824), (72, 2083213440), (77, 1947939840), (80, 1874892096), (81, 1851745280), (84, 1785611520), (88, 1704447360), (90, 1666570752), (96, 1562410080), (98, 1530524160), (99, 1515064320), (105, 1428489216), (108, 1388808960), (110, 1363557888), (112, 1339208640), (120, 1249928064), (121, 1239598080), (122, 1229437440), (126, 1190407680), (128, 1171807560), (132, 1136298240), (135, 1111047168), (140, 1071366912), (144, 1041606720), (147, 1020349440), (154, 973969920), (160, 937446048), (162, 925872640), (165, 909038592), (168, 892805760), (176, 852223680), (180, 833285376), (183, 819624960), (189, 793605120), (192, 781205040), (196, 765262080), (198, 757532160), (210, 714244608), (216, 694404480), (220, 681778944), (224, 669604320), (231, 649313280), (240, 624964032), (242, 619799040), (244, 614718720), (245, 612209664), (252, 595203840), (256, 585903780), (264, 568149120), (270, 555523584), (280, 535683456), (288, 520803360), (294, 510174720), (297, 505021440), (305, 491774976), (308, 486984960), (315, 476163072), (320, 468723024), (324, 462936320), (330, 454519296), (336, 446402880), (352, 426111840), (360, 416642688), (363, 413199360), (366, 409812480), (378, 396802560), (384, 390602520), (385, 389587968), (392, 382631040), (396, 378766080), (405, 370349056), (420, 357122304), (427, 351267840), (432, 347202240), (440, 340889472), (441, 340116480), (448, 334802160), (462, 324656640), (480, 312482016), (484, 309899520), (488, 307359360), (490, 306104832), (495, 303012864), (504, 297601920), (512, 292951890), (528, 284074560), (539, 278277120), (540, 277761792), (549, 273208320), (560, 267841728), (567, 264535040), (576, 260401680), (588, 255087360), (594, 252510720), (605, 247919616), (610, 245887488), (616, 243492480), (630, 238081536), (640, 234361512), (648, 231468160), (660, 227259648), (671, 223534080), (672, 223201440), (693, 216437760), (704, 213055920), (720, 208321344), (726, 206599680), (732, 204906240), (735, 204069888), (756, 198401280), (768, 195301260), (770, 194793984), (784, 191315520), (792, 189383040), (810, 185174528), (840, 178561152), (847, 177085440), (854, 175633920), (864, 173601120), (880, 170444736), (882, 170058240), (891, 168340480), (896, 167401080), (915, 163924992), (924, 162328320), (945, 158721024), (960, 156241008), (968, 154949760), (976, 153679680), (980, 153052416), (990, 151506432), (1008, 148800960), (1024, 146475945), (1056, 142037280), (1078, 139138560), (1080, 138880896), (1089, 137733120), (1098, 136604160), (1120, 133920864), (1134, 132267520), (1152, 130200840), (1155, 129862656), (1176, 127543680), (1188, 126255360), (1210, 123959808), (1220, 122943744), (1232, 121746240), (1260, 119040768), (1280, 117180756), (1281, 117089280), (1296, 115734080), (1320, 113629824), (1323, 113372160), (1342, 111767040), (1344, 111600720), (1386, 108218880), (1408, 106527960), (1440, 104160672), (1452, 103299840), (1464, 102453120), (1470, 102034944), (1485, 101004288), (1512, 99200640), (1536, 97650630), (1540, 97396992), (1568, 95657760), (1584, 94691520), (1617, 92759040), (1620, 92587264), (1647, 91069440), (1680, 89280576), (1694, 88542720), (1708, 87816960), (1728, 86800560), (1760, 85222368), (1764, 85029120), (1782, 84170240), (1792, 83700540), (1815, 82639872), (1830, 81962496), (1848, 81164160), (1890, 79360512), (1920, 78120504), (1936, 77474880), (1952, 76839840), (1960, 76526208), (1980, 75753216), (2013, 74511360), (2016, 74400480), (2079, 72145920), (2112, 71018640), (2135, 70253568), (2156, 69569280), (2160, 69440448), (2178, 68866560), (2196, 68302080), (2205, 68023296), (2240, 66960432), (2268, 66133760), (2304, 65100420), (2310, 64931328), (2352, 63771840), (2376, 63127680), (2420, 61979904), (2440, 61471872), (2464, 60873120), (2520, 59520384), (2541, 59028480), (2560, 58590378), (2562, 58544640), (2592, 57867040), (2640, 56814912), (2646, 56686080), (2684, 55883520), (2688, 55800360), (2695, 55655424), (2745, 54641664), (2772, 54109440), (2816, 53263980), (2835, 52907008), (2880, 52080336), (2904, 51649920), (2928, 51226560), (2940, 51017472), (2970, 50502144), (2989, 50181120), (3024, 49600320), (3072, 48825315), (3080, 48698496), (3136, 47828880), (3168, 47345760), (3234, 46379520), (3240, 46293632), (3267, 45911040), (3294, 45534720), (3355, 44706816), (3360, 44640288), (3388, 44271360), (3416, 43908480), (3456, 43400280), (3465, 43287552), (3520, 42611184), (3528, 42514560), (3564, 42085120), (3584, 41850270), (3630, 41319936), (3660, 40981248), (3696, 40582080), (3780, 39680256), (3840, 39060252), (3843, 39029760), (3872, 38737440), (3904, 38419920), (3920, 38263104), (3960, 37876608), (3969, 37790720), (4026, 37255680), (4032, 37200240), (4158, 36072960), (4224, 35509320), (4235, 35417088), (4270, 35126784), (4312, 34784640), (4320, 34720224), (4356, 34433280), (4392, 34151040), (4410, 34011648), (4455, 33668096), (4480, 33480216), (4536, 33066880), (4608, 32550210), (4620, 32465664), (4697, 31933440), (4704, 31885920), (4752, 31563840), (4840, 30989952), (4851, 30919680), (4880, 30735936), (4928, 30436560), (4941, 30356480), (5040, 29760192), (5082, 29514240), (5120, 29295189), (5124, 29272320), (5184, 28933520), (5280, 28407456), (5292, 28343040), (5368, 27941760), (5376, 27900180), (5390, 27827712), (5445, 27546624), (5490, 27320832), (5544, 27054720), (5632, 26631990), (5670, 26453504), (5760, 26040168), (5808, 25824960), (5856, 25613280), (5880, 25508736), (5929, 25297920), (5940, 25251072), (5978, 25090560), (6039, 24837120), (6048, 24800160), (6160, 24349248), (6237, 24048640), (6272, 23914440), (6336, 23672880), (6405, 23417856), (6468, 23189760), (6480, 23146816), (6534, 22955520), (6588, 22767360), (6615, 22674432), (6710, 22353408), (6720, 22320144), (6776, 22135680), (6832, 21954240), (6912, 21700140), (6930, 21643776), (7040, 21305592), (7056, 21257280), (7128, 21042560), (7168, 20925135), (7260, 20659968), (7320, 20490624), (7381, 20321280), (7392, 20291040), (7560, 19840128), (7623, 19676160), (7680, 19530126), (7686, 19514880), (7744, 19368720), (7808, 19209960), (7840, 19131552), (7920, 18938304), (7938, 18895360), (8052, 18627840), (8064, 18600120), (8085, 18551808), (8235, 18213888), (8316, 18036480), (8448, 17754660), (8470, 17708544), (8540, 17563392), (8624, 17392320), (8640, 17360112), (8712, 17216640), (8784, 17075520), (8820, 17005824), (8910, 16834048), (8960, 16740108), (8967, 16727040), (9072, 16533440), (9216, 16275105), (9240, 16232832), (9394, 15966720), (9408, 15942960), (9504, 15781920), (9680, 15494976), (9702, 15459840), (9760, 15367968), (9801, 15303680), (9856, 15218280), (9882, 15178240), (10065, 14902272), (10080, 14880096), (10164, 14757120), (10248, 14636160), (10368, 14466760), (10395, 14429184), (10560, 14203728), (10584, 14171520), (10736, 13970880), (10752, 13950090), (10780, 13913856), (10890, 13773312), (10980, 13660416), (11088, 13527360), (11264, 13315995), (11340, 13226752), (11520, 13020084), (11529, 13009920), (11616, 12912480), (11712, 12806640), (11760, 12754368), (11858, 12648960), (11880, 12625536), (11956, 12545280), (12078, 12418560), (12096, 12400080), (12320, 12174624), (12474, 12024320), (12544, 11957220), (12672, 11836440), (12705, 11805696), (12810, 11708928), (12936, 11594880), (12960, 11573408), (13068, 11477760), (13176, 11383680), (13230, 11337216), (13420, 11176704), (13440, 11160072), (13552, 11067840), (13664, 10977120), (13824, 10850070), (13860, 10821888), (14080, 10652796), (14091, 10644480), (14112, 10628640), (14256, 10521280), (14520, 10329984), (14553, 10306560), (14640, 10245312), (14762, 10160640), (14784, 10145520), (14945, 10036224), (15120, 9920064), (15246, 9838080), (15360, 9765063), (15372, 9757440), (15488, 9684360), (15616, 9604980), (15680, 9565776), (15840, 9469152), (15876, 9447680), (16104, 9313920), (16128, 9300060), (16170, 9275904), (16335, 9182208), (16470, 9106944), (16632, 9018240), (16896, 8877330), (16940, 8854272), (17080, 8781696), (17248, 8696160), (17280, 8680056), (17424, 8608320), (17568, 8537760), (17640, 8502912), (17787, 8432640), (17820, 8417024), (17920, 8370054), (17934, 8363520), (18117, 8279040), (18144, 8266720), (18480, 8116416), (18788, 7983360), (18816, 7971480), (19008, 7890960), (19215, 7805952), (19360, 7747488), (19404, 7729920), (19520, 7683984), (19602, 7651840), (19712, 7609140), (19764, 7589120), (19845, 7558144), (20130, 7451136), (20160, 7440048), (20328, 7378560), (20496, 7318080), (20736, 7233380), (20790, 7214592), (21120, 7101864), (21168, 7085760), (21472, 6985440), (21504, 6975045), (21560, 6956928), (21780, 6886656), (21960, 6830208), (22143, 6773760), (22176, 6763680), (22680, 6613376), (22869, 6558720), (23040, 6510042), (23058, 6504960), (23232, 6456240), (23424, 6403320), (23485, 6386688), (23520, 6377184), (23716, 6324480), (23760, 6312768), (23912, 6272640), (24156, 6209280), (24192, 6200040), (24255, 6183936), (24640, 6087312), (24705, 6071296), (24948, 6012160), (25088, 5978610), (25344, 5918220), (25410, 5902848), (25620, 5854464), (25872, 5797440), (25920, 5786704), (26136, 5738880), (26352, 5691840), (26460, 5668608), (26840, 5588352), (26880, 5580036), (26901, 5575680), (27104, 5533920), (27328, 5488560), (27648, 5425035), (27720, 5410944), (28160, 5326398), (28182, 5322240), (28224, 5314320), (28512, 5260640), (29040, 5164992), (29106, 5153280), (29280, 5122656), (29524, 5080320), (29568, 5072760), (29645, 5059584), (29890, 5018112), (30195, 4967424), (30240, 4960032), (30492, 4919040), (30744, 4878720), (30976, 4842180), (31185, 4809728), (31232, 4802490), (31360, 4782888), (31680, 4734576), (31752, 4723840), (32208, 4656960), (32256, 4650030), (32340, 4637952), (32670, 4591104), (32879, 4561920), (32940, 4553472), (33264, 4509120), (33792, 4438665), (33880, 4427136), (34160, 4390848), (34496, 4348080), (34560, 4340028), (34587, 4336640), (34848, 4304160), (35136, 4268880), (35280, 4251456), (35574, 4216320), (35640, 4208512), (35840, 4185027), (35868, 4181760), (36234, 4139520), (36288, 4133360), (36905, 4064256), (36960, 4058208), (37576, 3991680), (37632, 3985740), (38016, 3945480), (38115, 3935232), (38430, 3902976), (38720, 3873744), (38808, 3864960), (39040, 3841992), (39204, 3825920), (39424, 3804570), (39528, 3794560), (39690, 3779072), (40260, 3725568), (40320, 3720024), (40656, 3689280), (40992, 3659040), (41472, 3616690), (41580, 3607296), (42240, 3550932), (42273, 3548160), (42336, 3542880), (42944, 3492720), (43120, 3478464), (43560, 3443328), (43659, 3435520), (43920, 3415104), (44286, 3386880), (44352, 3381840), (44835, 3345408), (45360, 3306688), (45738, 3279360), (46080, 3255021), (46116, 3252480), (46464, 3228120), (46848, 3201660), (46970, 3193344), (47040, 3188592), (47432, 3162240), (47520, 3156384), (47824, 3136320), (48312, 3104640), (48384, 3100020), (48510, 3091968), (49005, 3060736), (49280, 3043656), (49410, 3035648), (49896, 3006080), (50176, 2989305), (50688, 2959110), (50820, 2951424), (51240, 2927232), (51667, 2903040), (51744, 2898720), (51840, 2893352), (52272, 2869440), (52704, 2845920), (52920, 2834304), (53361, 2810880), (53680, 2794176), (53760, 2790018), (53802, 2787840), (54208, 2766960), (54351, 2759680), (54656, 2744280), (55440, 2705472), (56320, 2663199), (56364, 2661120), (56448, 2657160), (57024, 2630320), (57645, 2601984), (58080, 2582496), (58212, 2576640), (58560, 2561328), (59048, 2540160), (59136, 2536380), (59290, 2529792), (59780, 2509056), (60390, 2483712), (60480, 2480016), (60984, 2459520), (61488, 2439360), (61952, 2421090), (62370, 2404864), (62464, 2401245), (62720, 2391444), (63360, 2367288), (63504, 2361920), (64416, 2328480), (64512, 2325015), (64680, 2318976), (65340, 2295552), (65758, 2280960), (65880, 2276736), (66429, 2257920), (66528, 2254560), (67760, 2213568), (68320, 2195424), (68607, 2186240), (68992, 2174040), (69120, 2170014), (69174, 2168320), (69696, 2152080), (70272, 2134440), (70455, 2128896), (70560, 2125728), (71148, 2108160), (71280, 2104256), (71736, 2090880), (72468, 2069760), (72576, 2066680), (72765, 2061312), (73810, 2032128), (73920, 2029104), (75152, 1995840), (75264, 1992870), (76032, 1972740), (76230, 1967616), (76860, 1951488), (77440, 1936872), (77616, 1932480), (78080, 1920996), (78408, 1912960), (78848, 1902285), (79056, 1897280), (79380, 1889536), (80520, 1862784), (80640, 1860012), (80703, 1858560), (81312, 1844640), (81984, 1829520), (82944, 1808345), (83160, 1803648), (84480, 1775466), (84546, 1774080), (84672, 1771440), (85888, 1746360), (86240, 1739232), (87120, 1721664), (87318, 1717760), (87840, 1707552), (88572, 1693440), (88704, 1690920), (88935, 1686528), (89670, 1672704), (90585, 1655808), (90720, 1653344), (91476, 1639680), (92232, 1626240), (92928, 1614060), (93696, 1600830), (93940, 1596672), (94080, 1594296), (94864, 1581120), (95040, 1578192), (95648, 1568160), (96624, 1552320), (96768, 1550010), (97020, 1545984), (98010, 1530368), (98560, 1521828), (98637, 1520640), (98820, 1517824), (99792, 1503040), (101376, 1479555), (101640, 1475712), (102480, 1463616), (103334, 1451520), (103488, 1449360), (103680, 1446676), (104544, 1434720), (105408, 1422960), (105840, 1417152), (106722, 1405440), (107360, 1397088), (107520, 1395009), (107604, 1393920), (108416, 1383480), (108702, 1379840), (109312, 1372140), (110715, 1354752), (110880, 1352736), (112728, 1330560), (112896, 1328580), (114048, 1315160), (114345, 1311744), (115290, 1300992), (116160, 1291248), (116424, 1288320), (117120, 1280664), (118096, 1270080), (118272, 1268190), (118580, 1264896), (119560, 1254528), (120780, 1241856), (120960, 1240008), (121968, 1229760), (122976, 1219680), (123904, 1210545), (124740, 1202432), (125440, 1195722), (126720, 1183644), (126819, 1182720), (127008, 1180960), (128832, 1164240), (129360, 1159488), (130680, 1147776), (131516, 1140480), (131760, 1138368), (132858, 1128960), (133056, 1127280), (134505, 1115136), (135520, 1106784), (136640, 1097712), (137214, 1093120), (137984, 1087020), (138240, 1085007), (138348, 1084160), (139392, 1076040), (140544, 1067220), (140910, 1064448), (141120, 1062864), (142296, 1054080), (142560, 1052128), (143472, 1045440), (144936, 1034880), (145152, 1033340), (145530, 1030656), (147620, 1016064), (147840, 1014552), (150304, 997920), (150528, 996435), (152064, 986370), (152460, 983808), (153720, 975744), (154880, 968436), (155001, 967680), (155232, 966240), (156160, 960498), (156816, 956480), (158112, 948640), (158760, 944768), (160083, 936960), (161040, 931392), (161280, 930006), (161406, 929280), (162624, 922320), (163968, 914760), (164395, 912384), (166320, 901824), (168960, 887733), (169092, 887040), (169344, 885720), (171776, 873180), (172480, 869616), (172935, 867328), (174240, 860832), (174636, 858880), (175680, 853776), (177144, 846720), (177408, 845460), (177870, 843264), (179340, 836352), (181170, 827904), (181440, 826672), (182952, 819840), (184464, 813120), (185856, 807030), (187392, 800415), (187880, 798336), (188160, 797148), (189728, 790560), (190080, 789096), (191296, 784080), (193248, 776160), (193536, 775005), (194040, 772992), (196020, 765184), (197120, 760914), (197274, 760320), (197640, 758912), (199287, 752640), (199584, 751520), (203280, 737856), (204960, 731808), (206668, 725760), (206976, 724680), (207360, 723338), (209088, 717360), (210816, 711480), (211365, 709632), (211680, 708576), (213444, 702720), (214720, 698544), (215208, 696960), (216832, 691740), (217404, 689920), (218295, 687104), (218624, 686070), (221430, 677376), (221760, 676368), (225456, 665280), (225792, 664290), (228096, 657580), (228690, 655872), (230580, 650496), (232320, 645624), (232848, 644160), (234240, 640332), (236192, 635040), (236544, 634095), (237160, 632448), (239120, 627264), (241560, 620928), (241920, 620004), (242109, 619520), (243936, 614880), (245952, 609840), (249480, 601216), (250880, 597861), (253440, 591822), (253638, 591360), (254016, 590480), (257664, 582120), (258335, 580608), (258720, 579744), (261360, 573888), (263032, 570240), (263520, 569184), (265716, 564480), (266112, 563640), (266805, 562176), (269010, 557568), (271040, 553392), (271755, 551936), (273280, 548856), (274428, 546560), (275968, 543510), (276696, 542080), (278784, 538020), (281088, 533610), (281820, 532224), (282240, 531432), (284592, 527040), (285120, 526064), (286944, 522720), (289872, 517440), (290304, 516670), (291060, 515328), (295240, 508032), (295680, 507276), (295911, 506880), (300608, 498960), (304128, 493185), (304920, 491904), (307440, 487872), (309760, 484218), (310002, 483840), (310464, 483120), (312320, 480249), (313632, 478240), (316224, 474320), (317520, 472384), (320166, 468480), (322080, 465696), (322560, 465003), (322812, 464640), (325248, 461160), (327936, 457380), (328790, 456192), (332145, 451584), (332640, 450912), (338184, 443520), (338688, 442860), (343035, 437248), (343552, 436590), (344960, 434808), (345870, 433664), (348480, 430416), (349272, 429440), (351360, 426888), (354288, 423360), (354816, 422730), (355740, 421632), (358680, 418176), (361669, 414720), (362340, 413952), (362880, 413336), (365904, 409920), (368928, 406560), (371712, 403515), (375760, 399168), (376320, 398574), (379456, 395280), (380160, 394548), (380457, 394240), (382592, 392040), (386496, 388080)]