42611960160

素因数分解:

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

素因数の和:118

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 98, 99, 105, 110, 112, 115, 120, 121, 124, 126, 132, 138, 140, 144, 147, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 196, 198, 207, 210, 217, 220, 224, 230, 231, 240, 242, 245, 248, 252, 253, 264, 276, 279, 280, 288, 294, 308, 310, 315, 322, 330, 336, 341, 343, 345, 352, 360, 363, 368, 372, 385, 392, 396, 414, 420, 434, 440, 441, 460, 462, 465, 480, 483, 484, 490, 495, 496, 504, 506, 528, 539, 552, 558, 560, 588, 605, 616, 620, 630, 644, 651, 660, 672, 682, 686, 690, 693, 713, 720, 726, 735, 736, 744, 759, 770, 784, 792, 805, 828, 840, 847, 868, 880, 882, 920, 924, 930, 966, 968, 980, 990, 992, 1008, 1012, 1023, 1029, 1035, 1056, 1078, 1085, 1089, 1104, 1116, 1120, 1127, 1155, 1176, 1210, 1232, 1240, 1260, 1265, 1288, 1302, 1320, 1364, 1372, 1380, 1386, 1395, 1426, 1440, 1449, 1452, 1470, 1488, 1518, 1519, 1540, 1568, 1584, 1610, 1617, 1656, 1680, 1694, 1705, 1715, 1736, 1760, 1764, 1771, 1815, 1840, 1848, 1860, 1932, 1936, 1953, 1960, 1980, 2016, 2024, 2046, 2058, 2070, 2139, 2156, 2170, 2178, 2205, 2208, 2232, 2254, 2277, 2310, 2352, 2387, 2415, 2420, 2464, 2480, 2520, 2530, 2541, 2576, 2604, 2640, 2695, 2728, 2744, 2760, 2772, 2783, 2790, 2852, 2898, 2904, 2940, 2976, 3036, 3038, 3069, 3080, 3087, 3168, 3220, 3234, 3255, 3312, 3360, 3381, 3388, 3410, 3430, 3465, 3472, 3528, 3542, 3565, 3630, 3680, 3696, 3720, 3751, 3773, 3795, 3864, 3872, 3906, 3920, 3960, 4048, 4092, 4116, 4140, 4235, 4278, 4312, 4340, 4356, 4410, 4464, 4508, 4554, 4557, 4620, 4704, 4774, 4830, 4840, 4851, 4960, 4991, 5040, 5060, 5082, 5115, 5145, 5152, 5208, 5280, 5313, 5390, 5445, 5456, 5488, 5520, 5544, 5566, 5580, 5635, 5704, 5796, 5808, 5880, 5929, 6072, 6076, 6138, 6160, 6174, 6417, 6440, 6468, 6510, 6624, 6762, 6776, 6820, 6860, 6930, 6944, 7056, 7084, 7130, 7161, 7245, 7260, 7392, 7440, 7502, 7546, 7590, 7595, 7623, 7728, 7812, 7840, 7843, 7889, 7920, 8085, 8096, 8184, 8232, 8280, 8349, 8470, 8556, 8624, 8680, 8712, 8820, 8855, 8928, 9016, 9108, 9114, 9240, 9548, 9660, 9680, 9702, 9765, 9982, 10080, 10120, 10143, 10164, 10230, 10290, 10416, 10626, 10633, 10695, 10780, 10890, 10912, 10976, 11040, 11088, 11132, 11160, 11253, 11270, 11319, 11385, 11408, 11592, 11616, 11760, 11858, 11935, 12144, 12152, 12276, 12320, 12348, 12397, 12705, 12834, 12880, 12936, 13020, 13524, 13552, 13640, 13671, 13720, 13860, 13915, 14112, 14168, 14260, 14322, 14490, 14520, 14880, 14973, 15004, 15092, 15180, 15190, 15246, 15345, 15435, 15456, 15624, 15686, 15778, 15840, 15939, 16170, 16368, 16464, 16560, 16698, 16709, 16905, 16940, 17112, 17248, 17360, 17424, 17640, 17710, 17787, 18032, 18216, 18228, 18480, 18755, 18865, 19096, 19320, 19360, 19404, 19481, 19530, 19964, 20240, 20286, 20328, 20460, 20580, 20832, 21252, 21266, 21390, 21483, 21560, 21780, 22176, 22264, 22320, 22506, 22540, 22638, 22770, 22785, 22816, 23184, 23520, 23529, 23667, 23716, 23870, 24255, 24288, 24304, 24552, 24696, 24794, 24955, 25047, 25410, 25668, 25760, 25872, 26040, 26257, 26565, 27048, 27104, 27280, 27342, 27440, 27720, 27830, 28336, 28520, 28644, 28980, 29040, 29645, 29946, 30008, 30184, 30360, 30380, 30492, 30690, 30870, 31248, 31372, 31556, 31878, 31899, 32085, 32340, 32736, 32928, 33120, 33396, 33418, 33759, 33810, 33880, 33957, 34224, 34720, 34848, 34937, 35280, 35420, 35574, 35805, 36064, 36432, 36456, 36960, 37191, 37510, 37730, 38115, 38192, 38640, 38808, 38962, 39060, 39215, 39445, 39928, 40480, 40572, 40656, 40920, 41160, 41503, 41745, 42504, 42532, 42780, 42966, 43120, 43560, 44528, 44640, 44919, 45012, 45080, 45276, 45540, 45570, 46368, 47058, 47334, 47432, 47740, 48510, 48608, 49104, 49392, 49588, 49910, 50094, 50127, 50715, 50820, 51336, 51744, 52080, 52514, 53130, 53165, 53361, 54096, 54560, 54684, 54880, 54901, 55440, 55660, 56265, 56595, 56672, 57040, 57288, 57960, 58080, 58443, 59290, 59892, 60016, 60368, 60720, 60760, 60984, 61380, 61740, 61985, 62496, 62744, 63112, 63756, 63798, 64170, 64680, 66792, 66836, 67518, 67620, 67760, 67914, 68355, 68448, 69874, 70560, 70587, 70840, 71001, 71148, 71610, 72864, 72912, 74382, 74865, 75020, 75460, 76230, 76384, 77280, 77616, 77924, 78120, 78430, 78771, 78890, 79695, 79856, 81144, 81312, 81840, 82320, 83006, 83490, 83545, 85008, 85064, 85560, 85932, 86240, 86273, 86779, 87120, 88935, 89056, 89838, 90024, 90160, 90552, 91080, 91140, 94116, 94668, 94864, 95480, 95697, 97020, 97405, 98208, 98784, 99176, 99820, 100188, 100254, 101430, 101640, 102672, 104160, 104811, 105028, 106260, 106330, 106722, 107415, 108192, 109368, 109802, 110880, 111320, 111573, 112530, 113190, 114080, 114576, 115920, 116886, 116963, 117645, 118335, 118580, 119784, 120032, 120736, 121440, 121520, 121968, 122760, 123480, 123970, 124509, 125235, 125488, 126224, 127512, 127596, 128340, 129360, 131285, 133584, 133672, 135036, 135240, 135520, 135828, 136367, 136710, 139748, 141174, 141680, 142002, 142296, 143220, 145824, 148764, 149730, 150040, 150381, 150920, 152460, 155232, 155848, 156240, 156860, 157542, 157780, 159390, 159495, 159712, 162288, 163680, 164640, 164703, 166012, 166980, 167090, 168795, 169785, 170016, 170128, 171120, 171864, 172546, 173558, 174240, 174685, 175329, 177870, 179676, 180048, 180320, 181104, 182160, 182280, 183799, 185955, 188232, 189336, 189728, 190960, 191394, 194040, 194810, 198352, 199640, 200376, 200508, 202860, 203280, 205344, 207515, 209622, 210056, 212520, 212660, 213444, 214830, 218736, 219604, 222640, 223146, 224595, 225060, 226380, 229152, 231840, 233772, 233926, 235290, 236313, 236670, 237160, 239568, 243040, 243936, 244559, 245520, 246960, 247940, 249018, 250470, 250635, 250976, 252448, 255024, 255192, 256680, 258720, 258819, 260337, 262570, 266805, 267168, 267344, 270072, 270480, 271656, 272734, 273420, 274505, 279496, 282348, 283360, 284004, 284592, 286440, 292215, 297528, 299460, 300080, 300762, 301840, 304920, 311696, 312480, 313720, 314433, 315084, 315560, 318780, 318990, 324576, 329406, 332024, 333960, 334180, 337590, 339570, 340256, 342240, 343728, 345092, 347116, 349370, 350658, 350889, 352935, 355005, 355740, 359352, 360096, 362208, 364320, 364560, 367598, 371910, 373527, 376464, 378672, 381920, 382788, 384307, 388080, 389620, 393855, 396704, 399280, 400752, 401016, 405720, 406560, 409101, 415030, 419244, 420112, 425040, 425320, 426888, 429660, 431365, 433895, 437472, 439208, 445280, 446292, 449190, 450120, 452760, 467544, 467852, 470580, 472626, 473340, 474320, 478485, 479136, 489118, 491040, 493920, 494109, 495880, 498036, 500940, 501270, 510048, 510384, 513360, 517638, 520674, 524055, 525140, 533610, 534688, 540144, 540960, 543312, 545468, 546840, 549010, 551397, 557865, 558992, 564696, 568008, 569184, 572880, 584430, 584815, 595056, 598920, 600160, 601524, 603680, 603911, 609840, 622545, 623392, 627440, 628866, 630168, 631120, 637560, 637980, 658812, 664048, 667920, 668360, 675180, 679140, 681835, 687456, 690184, 694232, 698740, 701316, 701778, 705870, 710010, 711480, 718704, 729120, 733677, 735196, 743820, 747054, 751905, 752928, 757344, 765576, 768614, 776160, 776457, 779240, 781011, 787710, 798560, 801504, 802032, 811440, 818202, 823515, 830060, 838488, 840224, 850080, 850640, 853776, 859320, 862730, 867790, 876645, 878416, 892584, 898380, 900240, 905520, 918995, 935088, 935704, 941160, 945252, 946680, 948640, 954569, 956970, 978236, 988218, 991760, 996072, 1001880, 1002540, 1020768, 1026720, 1035276, 1041348, 1048110, 1050280, 1052667, 1067220, 1080288, 1086624, 1090936, 1093680, 1098020, 1102794, 1115730, 1117984, 1129392, 1136016, 1145760, 1152921, 1168860, 1169630, 1181565, 1190112, 1197840, 1203048, 1207822, 1219680, 1222795, 1227303, 1245090, 1254880, 1257732, 1260336, 1262240, 1275120, 1275960, 1286593, 1294095, 1301685, 1317624, 1328096, 1335840, 1336720, 1350360, 1358280, 1363670, 1380368, 1388464, 1397480, 1402632, 1403556, 1411740, 1420020, 1422960, 1437408, 1467354, 1470392, 1487640, 1494108, 1503810, 1531152, 1537228, 1552914, 1558480, 1562022, 1572165, 1575420, 1604064, 1622880, 1636404, 1647030, 1654191, 1660120, 1676976, 1701280, 1707552, 1718640, 1725460, 1735580, 1753290, 1754445, 1756832, 1785168, 1796760, 1800480, 1811040, 1811733, 1837990, 1867635, 1870176, 1871408, 1882320, 1890504, 1893360, 1909138, 1913940, 1921535, 1956472, 1976436, 1983520, 1992144, 2003760, 2005080, 2045505, 2070552, 2082696, 2096220, 2100560, 2105334, 2134440, 2181872, 2187360, 2196040, 2201031, 2205588, 2231460, 2258784, 2272032, 2305842, 2337720, 2339260, 2363130, 2395680, 2406096, 2415644, 2445590, 2454606, 2470545, 2490180, 2515464, 2520672, 2550240, 2551920, 2573186, 2588190, 2603370, 2635248, 2673440, 2690149, 2700720, 2716560, 2727340, 2756985, 2760736, 2776928, 2794960, 2805264, 2807112, 2823480, 2840040, 2845920, 2863707, 2934708, 2940784, 2975280, 2988216, 3007620, 3019555, 3062304, 3074456, 3105828, 3116960, 3124044, 3144330, 3150840, 3272808, 3294060, 3308382, 3320240, 3353952, 3437280, 3450920, 3458763, 3471160, 3506580, 3508890, 3570336, 3593520, 3623466, 3668385, 3675980, 3735270, 3742816, 3764640, 3781008, 3786720, 3818276, 3827880, 3843070, 3859779, 3882285, 3905055, 3912944, 3952872, 3984288, 4007520, 4010160, 4091010, 4141104, 4165392, 4192440, 4201120, 4210668, 4227377, 4268880, 4363744, 4392080, 4402062, 4411176, 4462920, 4611684, 4675440, 4678520, 4726260, 4772845, 4812192, 4831288, 4891180, 4909212, 4941090, 4980360, 5030928, 5103840, 5146372, 5176380, 5206740, 5263335, 5270496, 5380298, 5401440, 5433120, 5435199, 5454680, 5513970, 5589920, 5610528, 5614224, 5646960, 5680080, 5727414, 5764605, 5869416, 5881568, 5950560, 5976432, 6015240, 6039110, 6136515, 6148912, 6211656, 6248088, 6288660, 6301680, 6432965, 6545616, 6588120, 6616764, 6640480, 6901840, 6917526, 6942320, 7013160, 7017780, 7187040, 7246932, 7336770, 7351960, 7470540, 7562016, 7636552, 7655760, 7686140, 7719558, 7764570, 7810110, 7825888, 7905744, 8020320, 8070447, 8182020, 8270955, 8282208, 8330784, 8384880, 8421336, 8454754, 8537760, 8591121, 8784160, 8804124, 8822352, 8925840, 9058665, 9223368, 9350880, 9357040, 9452520, 9545690, 9662576, 9782360, 9818424, 9882180, 9960720, 10061856, 10292744, 10352760, 10413480, 10526670, 10760596, 10870398, 10909360, 11005155, 11027940, 11228448, 11293920, 11360160, 11454828, 11529210, 11579337, 11738832, 11952864, 12030480, 12078220, 12273030, 12297824, 12423312, 12496176, 12577320, 12603360, 12682131, 12865930, 13091232, 13176240, 13233528, 13450745, 13803680, 13835052, 13884640, 14026320, 14035560, 14318535, 14493864, 14673540, 14703920, 14941080, 15273104, 15311520, 15372280, 15439116, 15529140, 15620220, 15811488, 16140894, 16364040, 16541910, 16769760, 16842672, 16909508, 17182242, 17293815, 17608248, 17644704, 17851680, 18117330, 18446736, 18714080, 18905040, 19091380, 19298895, 19325152, 19564720, 19636848, 19764360, 19921440, 20585488, 20705520, 20826960, 21053340, 21136885, 21521192, 21740796, 21818720, 22010310, 22055880, 22909656, 23058420, 23158674, 23477664, 24060960, 24156440, 24211341, 24546060, 24846624, 24992352, 25154640, 25364262, 25731860, 26352480, 26467056, 26901490, 27175995, 27670104, 28052640, 28071120, 28637070, 28987728, 29347080, 29407840, 29591639, 29882160, 30546208, 30744560, 30878232, 31058280, 31240440, 32281788, 32728080, 33083820, 33685344, 33819016, 34364484, 34587630, 35216496, 36234660, 36893472, 37810080, 38046393, 38182760, 38597790, 39129440, 39273696, 39528720, 40352235, 41170976, 41411040, 41653920, 42106680, 42273770, 42955605, 43042384, 43481592, 44020620, 44111760, 45819312, 46116840, 46317348, 48312880, 48422682, 49092120, 50309280, 50728524, 51463720, 52934112, 53802980, 54351990, 55340208, 56142240, 57274140, 57896685, 57975456, 58694160, 59183278, 59764320, 61489120, 61756464, 62116560, 62480880, 63410655, 64563576, 65456160, 66167640, 67638032, 68728968, 69175260, 70432992, 72469320, 76092786, 76365520, 77195580, 79057440, 80704470, 84213360, 84547540, 85911210, 86084768, 86963184, 88041240, 88223520, 88774917, 91638624, 92233680, 92634696, 96625760, 96845364, 98184240, 101457048, 102927440, 107605960, 108703980, 110680416, 114548280, 115793370, 117388320, 118366556, 121056705, 123512928, 124233120, 124961760, 126821310, 129127152, 132335280, 135276064, 137457936, 138350520, 144938640, 147958195, 152185572, 152731040, 154391160, 161408940, 168426720, 169095080, 171822420, 173926368, 176082480, 177549834, 184467360, 185269392, 190231965, 193690728, 196368480, 202914096, 205854880, 215211920, 217407960, 229096560, 231586740, 236733112, 242113410, 253642620, 258254304, 264670560, 266324751, 274915872, 276701040, 289877280, 295916390, 304371144, 308782320, 322817880, 338190160, 343644840, 352164960, 355099668, 370538784, 380463930, 387381456, 405828192, 430423840, 434815920, 443874585, 458193120, 463173480, 473466224, 484226820, 507285240, 532649502, 553402080, 591832780, 608742288, 617564640, 645635760, 676380320, 687289680, 710199336, 760927860, 774762912, 869631840, 887749170, 926346960, 946932448, 968453640, 1014570480, 1065299004, 1183665560, 1217484576, 1291271520, 1331623755, 1374579360, 1420398672, 1521855720, 1775498340, 1852693920, 1936907280, 2029140960, 2130598008, 2367331120, 2663247510, 2840797344, 3043711440, 3550996680, 3873814560, 4261196016, 4734662240, 5326495020, 6087422880, 7101993360, 8522392032, 10652990040, 14203986720, 21305980080, 42611960160]

約数ペア:

[(1, 42611960160), (2, 21305980080), (3, 14203986720), (4, 10652990040), (5, 8522392032), (6, 7101993360), (7, 6087422880), (8, 5326495020), (9, 4734662240), (10, 4261196016), (11, 3873814560), (12, 3550996680), (14, 3043711440), (15, 2840797344), (16, 2663247510), (18, 2367331120), (20, 2130598008), (21, 2029140960), (22, 1936907280), (23, 1852693920), (24, 1775498340), (28, 1521855720), (30, 1420398672), (31, 1374579360), (32, 1331623755), (33, 1291271520), (35, 1217484576), (36, 1183665560), (40, 1065299004), (42, 1014570480), (44, 968453640), (45, 946932448), (46, 926346960), (48, 887749170), (49, 869631840), (55, 774762912), (56, 760927860), (60, 710199336), (62, 687289680), (63, 676380320), (66, 645635760), (69, 617564640), (70, 608742288), (72, 591832780), (77, 553402080), (80, 532649502), (84, 507285240), (88, 484226820), (90, 473466224), (92, 463173480), (93, 458193120), (96, 443874585), (98, 434815920), (99, 430423840), (105, 405828192), (110, 387381456), (112, 380463930), (115, 370538784), (120, 355099668), (121, 352164960), (124, 343644840), (126, 338190160), (132, 322817880), (138, 308782320), (140, 304371144), (144, 295916390), (147, 289877280), (154, 276701040), (155, 274915872), (160, 266324751), (161, 264670560), (165, 258254304), (168, 253642620), (176, 242113410), (180, 236733112), (184, 231586740), (186, 229096560), (196, 217407960), (198, 215211920), (207, 205854880), (210, 202914096), (217, 196368480), (220, 193690728), (224, 190231965), (230, 185269392), (231, 184467360), (240, 177549834), (242, 176082480), (245, 173926368), (248, 171822420), (252, 169095080), (253, 168426720), (264, 161408940), (276, 154391160), (279, 152731040), (280, 152185572), (288, 147958195), (294, 144938640), (308, 138350520), (310, 137457936), (315, 135276064), (322, 132335280), (330, 129127152), (336, 126821310), (341, 124961760), (343, 124233120), (345, 123512928), (352, 121056705), (360, 118366556), (363, 117388320), (368, 115793370), (372, 114548280), (385, 110680416), (392, 108703980), (396, 107605960), (414, 102927440), (420, 101457048), (434, 98184240), (440, 96845364), (441, 96625760), (460, 92634696), (462, 92233680), (465, 91638624), (480, 88774917), (483, 88223520), (484, 88041240), (490, 86963184), (495, 86084768), (496, 85911210), (504, 84547540), (506, 84213360), (528, 80704470), (539, 79057440), (552, 77195580), (558, 76365520), (560, 76092786), (588, 72469320), (605, 70432992), (616, 69175260), (620, 68728968), (630, 67638032), (644, 66167640), (651, 65456160), (660, 64563576), (672, 63410655), (682, 62480880), (686, 62116560), (690, 61756464), (693, 61489120), (713, 59764320), (720, 59183278), (726, 58694160), (735, 57975456), (736, 57896685), (744, 57274140), (759, 56142240), (770, 55340208), (784, 54351990), (792, 53802980), (805, 52934112), (828, 51463720), (840, 50728524), (847, 50309280), (868, 49092120), (880, 48422682), (882, 48312880), (920, 46317348), (924, 46116840), (930, 45819312), (966, 44111760), (968, 44020620), (980, 43481592), (990, 43042384), (992, 42955605), (1008, 42273770), (1012, 42106680), (1023, 41653920), (1029, 41411040), (1035, 41170976), (1056, 40352235), (1078, 39528720), (1085, 39273696), (1089, 39129440), (1104, 38597790), (1116, 38182760), (1120, 38046393), (1127, 37810080), (1155, 36893472), (1176, 36234660), (1210, 35216496), (1232, 34587630), (1240, 34364484), (1260, 33819016), (1265, 33685344), (1288, 33083820), (1302, 32728080), (1320, 32281788), (1364, 31240440), (1372, 31058280), (1380, 30878232), (1386, 30744560), (1395, 30546208), (1426, 29882160), (1440, 29591639), (1449, 29407840), (1452, 29347080), (1470, 28987728), (1488, 28637070), (1518, 28071120), (1519, 28052640), (1540, 27670104), (1568, 27175995), (1584, 26901490), (1610, 26467056), (1617, 26352480), (1656, 25731860), (1680, 25364262), (1694, 25154640), (1705, 24992352), (1715, 24846624), (1736, 24546060), (1760, 24211341), (1764, 24156440), (1771, 24060960), (1815, 23477664), (1840, 23158674), (1848, 23058420), (1860, 22909656), (1932, 22055880), (1936, 22010310), (1953, 21818720), (1960, 21740796), (1980, 21521192), (2016, 21136885), (2024, 21053340), (2046, 20826960), (2058, 20705520), (2070, 20585488), (2139, 19921440), (2156, 19764360), (2170, 19636848), (2178, 19564720), (2205, 19325152), (2208, 19298895), (2232, 19091380), (2254, 18905040), (2277, 18714080), (2310, 18446736), (2352, 18117330), (2387, 17851680), (2415, 17644704), (2420, 17608248), (2464, 17293815), (2480, 17182242), (2520, 16909508), (2530, 16842672), (2541, 16769760), (2576, 16541910), (2604, 16364040), (2640, 16140894), (2695, 15811488), (2728, 15620220), (2744, 15529140), (2760, 15439116), (2772, 15372280), (2783, 15311520), (2790, 15273104), (2852, 14941080), (2898, 14703920), (2904, 14673540), (2940, 14493864), (2976, 14318535), (3036, 14035560), (3038, 14026320), (3069, 13884640), (3080, 13835052), (3087, 13803680), (3168, 13450745), (3220, 13233528), (3234, 13176240), (3255, 13091232), (3312, 12865930), (3360, 12682131), (3381, 12603360), (3388, 12577320), (3410, 12496176), (3430, 12423312), (3465, 12297824), (3472, 12273030), (3528, 12078220), (3542, 12030480), (3565, 11952864), (3630, 11738832), (3680, 11579337), (3696, 11529210), (3720, 11454828), (3751, 11360160), (3773, 11293920), (3795, 11228448), (3864, 11027940), (3872, 11005155), (3906, 10909360), (3920, 10870398), (3960, 10760596), (4048, 10526670), (4092, 10413480), (4116, 10352760), (4140, 10292744), (4235, 10061856), (4278, 9960720), (4312, 9882180), (4340, 9818424), (4356, 9782360), (4410, 9662576), (4464, 9545690), (4508, 9452520), (4554, 9357040), (4557, 9350880), (4620, 9223368), (4704, 9058665), (4774, 8925840), (4830, 8822352), (4840, 8804124), (4851, 8784160), (4960, 8591121), (4991, 8537760), (5040, 8454754), (5060, 8421336), (5082, 8384880), (5115, 8330784), (5145, 8282208), (5152, 8270955), (5208, 8182020), (5280, 8070447), (5313, 8020320), (5390, 7905744), (5445, 7825888), (5456, 7810110), (5488, 7764570), (5520, 7719558), (5544, 7686140), (5566, 7655760), (5580, 7636552), (5635, 7562016), (5704, 7470540), (5796, 7351960), (5808, 7336770), (5880, 7246932), (5929, 7187040), (6072, 7017780), (6076, 7013160), (6138, 6942320), (6160, 6917526), (6174, 6901840), (6417, 6640480), (6440, 6616764), (6468, 6588120), (6510, 6545616), (6624, 6432965), (6762, 6301680), (6776, 6288660), (6820, 6248088), (6860, 6211656), (6930, 6148912), (6944, 6136515), (7056, 6039110), (7084, 6015240), (7130, 5976432), (7161, 5950560), (7245, 5881568), (7260, 5869416), (7392, 5764605), (7440, 5727414), (7502, 5680080), (7546, 5646960), (7590, 5614224), (7595, 5610528), (7623, 5589920), (7728, 5513970), (7812, 5454680), (7840, 5435199), (7843, 5433120), (7889, 5401440), (7920, 5380298), (8085, 5270496), (8096, 5263335), (8184, 5206740), (8232, 5176380), (8280, 5146372), (8349, 5103840), (8470, 5030928), (8556, 4980360), (8624, 4941090), (8680, 4909212), (8712, 4891180), (8820, 4831288), (8855, 4812192), (8928, 4772845), (9016, 4726260), (9108, 4678520), (9114, 4675440), (9240, 4611684), (9548, 4462920), (9660, 4411176), (9680, 4402062), (9702, 4392080), (9765, 4363744), (9982, 4268880), (10080, 4227377), (10120, 4210668), (10143, 4201120), (10164, 4192440), (10230, 4165392), (10290, 4141104), (10416, 4091010), (10626, 4010160), (10633, 4007520), (10695, 3984288), (10780, 3952872), (10890, 3912944), (10912, 3905055), (10976, 3882285), (11040, 3859779), (11088, 3843070), (11132, 3827880), (11160, 3818276), (11253, 3786720), (11270, 3781008), (11319, 3764640), (11385, 3742816), (11408, 3735270), (11592, 3675980), (11616, 3668385), (11760, 3623466), (11858, 3593520), (11935, 3570336), (12144, 3508890), (12152, 3506580), (12276, 3471160), (12320, 3458763), (12348, 3450920), (12397, 3437280), (12705, 3353952), (12834, 3320240), (12880, 3308382), (12936, 3294060), (13020, 3272808), (13524, 3150840), (13552, 3144330), (13640, 3124044), (13671, 3116960), (13720, 3105828), (13860, 3074456), (13915, 3062304), (14112, 3019555), (14168, 3007620), (14260, 2988216), (14322, 2975280), (14490, 2940784), (14520, 2934708), (14880, 2863707), (14973, 2845920), (15004, 2840040), (15092, 2823480), (15180, 2807112), (15190, 2805264), (15246, 2794960), (15345, 2776928), (15435, 2760736), (15456, 2756985), (15624, 2727340), (15686, 2716560), (15778, 2700720), (15840, 2690149), (15939, 2673440), (16170, 2635248), (16368, 2603370), (16464, 2588190), (16560, 2573186), (16698, 2551920), (16709, 2550240), (16905, 2520672), (16940, 2515464), (17112, 2490180), (17248, 2470545), (17360, 2454606), (17424, 2445590), (17640, 2415644), (17710, 2406096), (17787, 2395680), (18032, 2363130), (18216, 2339260), (18228, 2337720), (18480, 2305842), (18755, 2272032), (18865, 2258784), (19096, 2231460), (19320, 2205588), (19360, 2201031), (19404, 2196040), (19481, 2187360), (19530, 2181872), (19964, 2134440), (20240, 2105334), (20286, 2100560), (20328, 2096220), (20460, 2082696), (20580, 2070552), (20832, 2045505), (21252, 2005080), (21266, 2003760), (21390, 1992144), (21483, 1983520), (21560, 1976436), (21780, 1956472), (22176, 1921535), (22264, 1913940), (22320, 1909138), (22506, 1893360), (22540, 1890504), (22638, 1882320), (22770, 1871408), (22785, 1870176), (22816, 1867635), (23184, 1837990), (23520, 1811733), (23529, 1811040), (23667, 1800480), (23716, 1796760), (23870, 1785168), (24255, 1756832), (24288, 1754445), (24304, 1753290), (24552, 1735580), (24696, 1725460), (24794, 1718640), (24955, 1707552), (25047, 1701280), (25410, 1676976), (25668, 1660120), (25760, 1654191), (25872, 1647030), (26040, 1636404), (26257, 1622880), (26565, 1604064), (27048, 1575420), (27104, 1572165), (27280, 1562022), (27342, 1558480), (27440, 1552914), (27720, 1537228), (27830, 1531152), (28336, 1503810), (28520, 1494108), (28644, 1487640), (28980, 1470392), (29040, 1467354), (29645, 1437408), (29946, 1422960), (30008, 1420020), (30184, 1411740), (30360, 1403556), (30380, 1402632), (30492, 1397480), (30690, 1388464), (30870, 1380368), (31248, 1363670), (31372, 1358280), (31556, 1350360), (31878, 1336720), (31899, 1335840), (32085, 1328096), (32340, 1317624), (32736, 1301685), (32928, 1294095), (33120, 1286593), (33396, 1275960), (33418, 1275120), (33759, 1262240), (33810, 1260336), (33880, 1257732), (33957, 1254880), (34224, 1245090), (34720, 1227303), (34848, 1222795), (34937, 1219680), (35280, 1207822), (35420, 1203048), (35574, 1197840), (35805, 1190112), (36064, 1181565), (36432, 1169630), (36456, 1168860), (36960, 1152921), (37191, 1145760), (37510, 1136016), (37730, 1129392), (38115, 1117984), (38192, 1115730), (38640, 1102794), (38808, 1098020), (38962, 1093680), (39060, 1090936), (39215, 1086624), (39445, 1080288), (39928, 1067220), (40480, 1052667), (40572, 1050280), (40656, 1048110), (40920, 1041348), (41160, 1035276), (41503, 1026720), (41745, 1020768), (42504, 1002540), (42532, 1001880), (42780, 996072), (42966, 991760), (43120, 988218), (43560, 978236), (44528, 956970), (44640, 954569), (44919, 948640), (45012, 946680), (45080, 945252), (45276, 941160), (45540, 935704), (45570, 935088), (46368, 918995), (47058, 905520), (47334, 900240), (47432, 898380), (47740, 892584), (48510, 878416), (48608, 876645), (49104, 867790), (49392, 862730), (49588, 859320), (49910, 853776), (50094, 850640), (50127, 850080), (50715, 840224), (50820, 838488), (51336, 830060), (51744, 823515), (52080, 818202), (52514, 811440), (53130, 802032), (53165, 801504), (53361, 798560), (54096, 787710), (54560, 781011), (54684, 779240), (54880, 776457), (54901, 776160), (55440, 768614), (55660, 765576), (56265, 757344), (56595, 752928), (56672, 751905), (57040, 747054), (57288, 743820), (57960, 735196), (58080, 733677), (58443, 729120), (59290, 718704), (59892, 711480), (60016, 710010), (60368, 705870), (60720, 701778), (60760, 701316), (60984, 698740), (61380, 694232), (61740, 690184), (61985, 687456), (62496, 681835), (62744, 679140), (63112, 675180), (63756, 668360), (63798, 667920), (64170, 664048), (64680, 658812), (66792, 637980), (66836, 637560), (67518, 631120), (67620, 630168), (67760, 628866), (67914, 627440), (68355, 623392), (68448, 622545), (69874, 609840), (70560, 603911), (70587, 603680), (70840, 601524), (71001, 600160), (71148, 598920), (71610, 595056), (72864, 584815), (72912, 584430), (74382, 572880), (74865, 569184), (75020, 568008), (75460, 564696), (76230, 558992), (76384, 557865), (77280, 551397), (77616, 549010), (77924, 546840), (78120, 545468), (78430, 543312), (78771, 540960), (78890, 540144), (79695, 534688), (79856, 533610), (81144, 525140), (81312, 524055), (81840, 520674), (82320, 517638), (83006, 513360), (83490, 510384), (83545, 510048), (85008, 501270), (85064, 500940), (85560, 498036), (85932, 495880), (86240, 494109), (86273, 493920), (86779, 491040), (87120, 489118), (88935, 479136), (89056, 478485), (89838, 474320), (90024, 473340), (90160, 472626), (90552, 470580), (91080, 467852), (91140, 467544), (94116, 452760), (94668, 450120), (94864, 449190), (95480, 446292), (95697, 445280), (97020, 439208), (97405, 437472), (98208, 433895), (98784, 431365), (99176, 429660), (99820, 426888), (100188, 425320), (100254, 425040), (101430, 420112), (101640, 419244), (102672, 415030), (104160, 409101), (104811, 406560), (105028, 405720), (106260, 401016), (106330, 400752), (106722, 399280), (107415, 396704), (108192, 393855), (109368, 389620), (109802, 388080), (110880, 384307), (111320, 382788), (111573, 381920), (112530, 378672), (113190, 376464), (114080, 373527), (114576, 371910), (115920, 367598), (116886, 364560), (116963, 364320), (117645, 362208), (118335, 360096), (118580, 359352), (119784, 355740), (120032, 355005), (120736, 352935), (121440, 350889), (121520, 350658), (121968, 349370), (122760, 347116), (123480, 345092), (123970, 343728), (124509, 342240), (125235, 340256), (125488, 339570), (126224, 337590), (127512, 334180), (127596, 333960), (128340, 332024), (129360, 329406), (131285, 324576), (133584, 318990), (133672, 318780), (135036, 315560), (135240, 315084), (135520, 314433), (135828, 313720), (136367, 312480), (136710, 311696), (139748, 304920), (141174, 301840), (141680, 300762), (142002, 300080), (142296, 299460), (143220, 297528), (145824, 292215), (148764, 286440), (149730, 284592), (150040, 284004), (150381, 283360), (150920, 282348), (152460, 279496), (155232, 274505), (155848, 273420), (156240, 272734), (156860, 271656), (157542, 270480), (157780, 270072), (159390, 267344), (159495, 267168), (159712, 266805), (162288, 262570), (163680, 260337), (164640, 258819), (164703, 258720), (166012, 256680), (166980, 255192), (167090, 255024), (168795, 252448), (169785, 250976), (170016, 250635), (170128, 250470), (171120, 249018), (171864, 247940), (172546, 246960), (173558, 245520), (174240, 244559), (174685, 243936), (175329, 243040), (177870, 239568), (179676, 237160), (180048, 236670), (180320, 236313), (181104, 235290), (182160, 233926), (182280, 233772), (183799, 231840), (185955, 229152), (188232, 226380), (189336, 225060), (189728, 224595), (190960, 223146), (191394, 222640), (194040, 219604), (194810, 218736), (198352, 214830), (199640, 213444), (200376, 212660), (200508, 212520), (202860, 210056), (203280, 209622), (205344, 207515)]