443171917440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{199}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 199, 204, 210, 216, 224, 228, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 361, 378, 380, 384, 398, 399, 405, 408, 420, 432, 448, 456, 459, 476, 480, 504, 510, 513, 532, 540, 544, 560, 567, 570, 576, 595, 597, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 722, 756, 760, 765, 796, 798, 810, 816, 840, 855, 864, 896, 912, 918, 945, 952, 960, 969, 995, 1008, 1020, 1026, 1064, 1071, 1080, 1083, 1088, 1120, 1134, 1140, 1152, 1190, 1194, 1197, 1216, 1224, 1260, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1393, 1428, 1440, 1444, 1512, 1520, 1530, 1539, 1592, 1596, 1615, 1620, 1632, 1680, 1710, 1728, 1785, 1791, 1805, 1824, 1836, 1890, 1904, 1920, 1938, 1990, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2166, 2176, 2240, 2261, 2268, 2280, 2295, 2380, 2388, 2394, 2432, 2448, 2520, 2527, 2565, 2584, 2592, 2660, 2688, 2720, 2736, 2754, 2786, 2835, 2856, 2880, 2888, 2907, 2985, 3024, 3040, 3060, 3078, 3184, 3192, 3213, 3230, 3240, 3249, 3264, 3360, 3383, 3420, 3456, 3570, 3582, 3591, 3610, 3648, 3672, 3780, 3781, 3808, 3876, 3980, 3990, 4032, 4080, 4104, 4179, 4256, 4284, 4320, 4332, 4480, 4522, 4536, 4560, 4590, 4760, 4776, 4788, 4845, 4896, 5040, 5054, 5130, 5168, 5184, 5320, 5355, 5373, 5415, 5440, 5472, 5508, 5572, 5670, 5712, 5760, 5776, 5814, 5970, 5985, 6048, 6080, 6120, 6137, 6156, 6368, 6384, 6426, 6460, 6480, 6498, 6528, 6720, 6766, 6783, 6840, 6885, 6965, 7140, 7164, 7182, 7220, 7296, 7344, 7560, 7562, 7581, 7616, 7695, 7752, 7960, 7980, 8064, 8160, 8208, 8358, 8512, 8568, 8640, 8664, 8721, 8955, 9044, 9072, 9120, 9180, 9520, 9552, 9576, 9639, 9690, 9747, 9792, 10080, 10108, 10149, 10260, 10336, 10368, 10640, 10710, 10746, 10773, 10830, 10880, 10944, 11016, 11144, 11305, 11340, 11343, 11424, 11552, 11628, 11940, 11970, 12096, 12160, 12240, 12274, 12312, 12537, 12635, 12736, 12768, 12852, 12920, 12960, 12996, 13440, 13532, 13566, 13680, 13770, 13930, 14280, 14328, 14364, 14440, 14535, 14688, 15120, 15124, 15162, 15232, 15390, 15504, 15920, 15960, 16065, 16119, 16245, 16320, 16416, 16716, 16915, 17024, 17136, 17280, 17328, 17442, 17910, 17955, 18088, 18144, 18240, 18360, 18411, 18905, 19040, 19104, 19152, 19278, 19380, 19494, 19584, 20160, 20216, 20298, 20349, 20520, 20672, 20895, 21280, 21420, 21492, 21546, 21660, 21888, 22032, 22288, 22610, 22680, 22686, 22743, 22848, 23104, 23256, 23681, 23880, 23940, 24192, 24480, 24548, 24624, 25074, 25270, 25472, 25536, 25704, 25840, 25920, 25992, 26163, 26467, 26865, 27064, 27132, 27360, 27540, 27860, 28560, 28656, 28728, 28880, 29070, 29241, 29376, 30240, 30248, 30324, 30447, 30685, 30780, 31008, 31840, 31920, 32130, 32238, 32490, 32640, 32832, 33432, 33830, 33915, 34029, 34272, 34656, 34884, 35820, 35910, 36176, 36288, 36480, 36720, 36822, 37611, 37810, 37905, 38080, 38208, 38304, 38556, 38760, 38988, 40320, 40432, 40596, 40698, 41040, 41344, 41790, 42560, 42840, 42959, 42984, 43092, 43320, 43605, 44064, 44576, 45220, 45360, 45372, 45486, 45696, 46208, 46512, 47362, 47760, 47880, 48195, 48735, 48960, 49096, 49248, 50148, 50540, 50745, 51072, 51408, 51680, 51840, 51984, 52326, 52934, 53730, 53865, 54128, 54264, 54720, 55080, 55233, 55720, 56715, 57120, 57312, 57456, 57760, 58140, 58482, 58752, 60480, 60496, 60648, 60894, 61047, 61370, 61560, 62016, 62685, 63680, 63840, 64260, 64277, 64476, 64980, 65664, 66864, 67660, 67830, 68058, 68229, 68544, 69312, 69768, 71043, 71640, 71820, 71839, 72352, 72576, 73440, 73644, 75222, 75620, 75810, 76160, 76416, 76608, 77112, 77520, 77976, 79401, 80595, 80864, 81192, 81396, 82080, 83580, 85120, 85680, 85918, 85968, 86184, 86640, 87210, 88128, 89152, 90440, 90720, 90744, 90972, 91341, 92055, 93024, 94724, 95520, 95760, 96390, 97470, 97920, 98192, 98496, 100296, 101080, 101490, 101745, 102087, 102816, 103360, 103968, 104652, 105868, 107460, 107730, 108256, 108528, 109440, 110160, 110466, 111440, 112833, 113430, 113715, 114240, 114624, 114912, 115520, 116280, 116964, 118405, 120960, 120992, 121296, 121788, 122094, 122740, 123120, 124032, 125370, 127360, 127680, 128520, 128554, 128877, 128952, 129960, 130815, 132335, 133728, 135320, 135660, 136116, 136458, 137088, 138624, 139536, 142086, 143280, 143640, 143678, 144704, 146205, 146880, 147288, 150444, 151240, 151620, 152235, 153216, 154224, 155040, 155952, 158802, 161190, 161728, 162384, 162792, 164160, 165699, 167160, 170145, 171360, 171836, 171936, 172368, 173280, 174420, 176256, 178304, 180880, 181440, 181488, 181944, 182682, 183141, 184110, 186048, 188055, 189448, 191040, 191520, 192780, 192831, 194940, 196384, 196992, 200592, 202160, 202980, 203490, 204174, 204687, 205632, 206720, 207936, 209304, 211736, 213129, 214795, 214920, 215460, 215517, 216512, 217056, 220320, 220932, 222880, 225666, 226860, 227430, 228480, 229248, 229824, 231040, 232560, 233928, 236810, 238203, 241984, 242592, 243576, 244188, 245480, 246240, 250740, 255360, 257040, 257108, 257754, 257904, 259920, 261630, 264670, 267456, 270640, 271320, 272232, 272916, 274023, 276165, 279072, 284172, 286560, 287280, 287356, 289408, 292410, 293760, 294576, 300888, 302480, 303240, 304470, 305235, 306261, 308448, 310080, 311904, 317604, 321385, 322380, 323456, 324768, 325584, 328320, 331398, 334320, 340290, 341145, 342720, 343672, 343872, 344736, 346560, 348840, 355215, 359195, 361760, 362880, 362976, 363888, 365364, 366282, 368220, 372096, 376110, 378896, 382080, 383040, 385560, 385662, 386631, 389880, 392768, 397005, 401184, 404320, 405960, 406980, 408348, 409374, 411264, 415872, 418608, 423472, 426258, 429590, 429840, 430920, 431034, 433024, 434112, 440640, 441864, 445760, 449939, 451332, 453720, 454860, 456705, 459648, 465120, 467856, 473620, 476406, 483968, 485184, 487152, 488376, 490960, 492480, 497097, 501480, 502873, 510435, 514080, 514216, 515508, 515808, 519840, 523260, 529340, 534912, 541280, 542640, 544464, 545832, 548046, 552330, 558144, 564165, 568344, 573120, 574560, 574712, 578493, 584820, 589152, 601776, 604960, 606480, 608940, 610470, 612522, 616896, 620160, 623808, 635208, 639387, 642770, 644385, 644760, 646551, 649536, 651168, 662796, 668640, 680580, 682290, 685440, 687344, 687744, 689472, 693120, 697680, 710430, 714609, 718390, 723520, 725952, 727776, 730728, 732564, 736440, 752220, 757792, 766080, 771120, 771324, 773262, 779760, 785536, 794010, 802368, 808640, 811920, 813960, 816696, 818748, 828495, 837216, 846944, 852516, 859180, 859680, 861840, 862068, 868224, 881280, 883728, 891520, 899878, 902664, 907440, 909720, 913410, 915705, 930240, 935712, 947240, 952812, 964155, 970368, 974304, 976752, 981920, 984960, 994194, 1002960, 1005746, 1020870, 1023435, 1028160, 1028432, 1031016, 1031616, 1039680, 1046520, 1058680, 1065645, 1077585, 1082560, 1085280, 1088928, 1091664, 1096092, 1104660, 1116288, 1128330, 1136688, 1146240, 1149120, 1149424, 1156986, 1159893, 1169640, 1178304, 1191015, 1203552, 1209920, 1212960, 1217880, 1220940, 1221263, 1225044, 1233792, 1247616, 1270416, 1278774, 1285540, 1288770, 1289520, 1293102, 1299072, 1302336, 1325592, 1337280, 1349817, 1361160, 1364580, 1370115, 1374688, 1378944, 1395360, 1420860, 1429218, 1436780, 1447040, 1451904, 1455552, 1461456, 1465128, 1472880, 1504440, 1508619, 1515584, 1531305, 1542240, 1542648, 1546524, 1559520, 1588020, 1604736, 1617280, 1623840, 1627920, 1633392, 1637496, 1656990, 1674432, 1693888, 1705032, 1718360, 1719360, 1723680, 1724136, 1735479, 1767456, 1799756, 1805328, 1814880, 1819440, 1826820, 1831410, 1860480, 1871424, 1894480, 1905624, 1918161, 1928310, 1933155, 1939653, 1948608, 1953504, 1963840, 1988388, 2005920, 2011492, 2041740, 2046870, 2056320, 2056864, 2062032, 2063232, 2079360, 2093040, 2117360, 2131290, 2143827, 2155170, 2165120, 2170560, 2177856, 2183328, 2192184, 2209320, 2249695, 2256660, 2273376, 2298240, 2298848, 2313972, 2319786, 2339280, 2356608, 2382030, 2407104, 2419840, 2425920, 2435760, 2441880, 2442526, 2450088, 2485485, 2514365, 2540832, 2557548, 2571080, 2577540, 2579040, 2586204, 2604672, 2651184, 2674560, 2699634, 2722320, 2729160, 2740230, 2749376, 2790720, 2841720, 2858436, 2873560, 2892465, 2911104, 2922912, 2930256, 2945760, 3008880, 3017238, 3031168, 3062610, 3084480, 3085296, 3093048, 3119040, 3176040, 3196935, 3232755, 3247680, 3255840, 3266784, 3274992, 3313980, 3348864, 3387776, 3410064, 3436720, 3438720, 3447360, 3448272, 3470958, 3479679, 3534912, 3573045, 3599512, 3610656, 3629760, 3638880, 3653640, 3662820, 3663789, 3742848, 3788960, 3811248, 3836322, 3856620, 3866310, 3879306, 3897216, 3907008, 3927680, 3976776, 4011840, 4022984, 4049451, 4083480, 4093740, 4113728, 4124064, 4186080, 4234720, 4262580, 4287654, 4310340, 4341120, 4355712, 4366656, 4384368, 4418640, 4499390, 4513320, 4525857, 4546752, 4597696, 4627944, 4639572, 4678560, 4764060, 4814208, 4851840, 4871520, 4883760, 4885052, 4900176, 4970970, 5028730, 5081664, 5115096, 5142160, 5155080, 5158080, 5172408, 5206437, 5302368, 5399268, 5444640, 5458320, 5480460, 5498752, 5581440, 5683440, 5716872, 5747120, 5784930, 5799465, 5818959, 5845824, 5860512, 5891520, 6017760, 6034476, 6106315, 6125220, 6168960, 6170592, 6186096, 6238080, 6352080, 6393870, 6465510, 6495360, 6511680, 6533568, 6549984, 6627960, 6749085, 6820128, 6873440, 6894720, 6896544, 6941916, 6959358, 7069824, 7146090, 7199024, 7221312, 7259520, 7277760, 7307280, 7325640, 7327578, 7543095, 7577920, 7622496, 7672644, 7713240, 7732620, 7758612, 7814016, 7953552, 8023680, 8045968, 8098902, 8166960, 8187480, 8227456, 8248128, 8372160, 8469440, 8525160, 8548841, 8575308, 8620680, 8677395, 8733312, 8768736, 8837280, 8998780, 9026640, 9051714, 9093504, 9195392, 9255888, 9279144, 9357120, 9528120, 9590805, 9698265, 9743040, 9767520, 9770104, 9800352, 9941940, 10057460, 10163328, 10230192, 10284320, 10310160, 10316160, 10344816, 10412874, 10604736, 10719135, 10798536, 10889280, 10916640, 10960920, 10991367, 11366880, 11433744, 11494240, 11569860, 11598930, 11637918, 11691648, 11721024, 11783040, 12035520, 12068952, 12148353, 12212630, 12250440, 12341184, 12372192, 12704160, 12787740, 12931020, 13023360, 13067136, 13099968, 13255920, 13498170, 13577571, 13640256, 13746880, 13793088, 13883832, 13918716, 14292180, 14398048, 14442624, 14555520, 14614560, 14651280, 14655156, 15086190, 15155840, 15244992, 15345288, 15426480, 15465240, 15517224, 15907104, 16091936, 16197804, 16333920, 16374960, 16496256, 16744320, 16938880, 17050320, 17097682, 17150616, 17241360, 17354790, 17398395, 17537472, 17674560, 17997560, 18053280, 18103428, 18318945, 18511776, 18558288, 18714240, 19056240, 19181610, 19396530, 19486080, 19535040, 19540208, 19600704, 19883880, 20114920, 20247255, 20460384, 20568640, 20620320, 20689632, 20825748, 21209472, 21438270, 21597072, 21778560, 21833280, 21921840, 21982734, 22629285, 22733760, 22867488, 22988480, 23139720, 23197860, 23275836, 23442048, 24071040, 24137904, 24296706, 24425260, 24500880, 24682368, 24744384, 25408320, 25575480, 25646523, 25862040, 26032185, 26199936, 26511840, 26996340, 27155142, 27280512, 27493760, 27586176, 27767664, 27837432, 28584360, 28796096, 29094795, 29229120, 29302560, 29310312, 30172380, 30489984, 30690576, 30852960, 30930480, 31034448, 31814208, 32183872, 32395608, 32667840, 32749920, 32974101, 34100640, 34195364, 34301232, 34482720, 34709580, 34796790, 35074944, 35349120, 35995120, 36106560, 36206856, 36445059, 36637890, 37023552, 37116576, 38112480, 38363220, 38793060, 39070080, 39080416, 39201408, 39767760, 40229840, 40494510, 40732713, 40920768, 41137280, 41240640, 41379264, 41651496, 42744205, 42876540, 43194144, 43666560, 43843680, 43965468, 45258570, 45467520, 45734976, 45976960, 46279440, 46395720, 46551672, 48275808, 48593412, 48850520, 49001760, 49488768, 50816640, 51150960, 51293046, 51724080, 52064370, 53023680, 53992680, 54310284, 54956835, 55535328, 55674864, 57168720, 57592192, 58189590, 58458240, 58605120, 58620624, 60344760, 60741765, 61381152, 61705920, 61860960, 62068896, 63628416, 64367744, 64791216, 65335680, 65499840, 65948202, 67887855, 68201280, 68390728, 68602464, 68965440, 69419160, 69593580, 71990240, 72213120, 72413712, 72890118, 73275780, 74047104, 74233152, 76224960, 76726440, 76939569, 77586120, 78160832, 79535520, 80459680, 80989020, 81465426, 81841536, 82481280, 82758528, 83302992, 85488410, 85753080, 86388288, 87687360, 87930936, 90517140, 91469952, 92558880, 92791440, 93103344, 96551616, 97186824, 97701040, 98003520, 98922303, 102301920, 102586092, 103448160, 104128740, 106047360, 107985360, 108620568, 109913670, 111070656, 111349728, 114337440, 116379180, 117210240, 117241248, 120689520, 121483530, 122762304, 123411840, 123721920, 124137792, 128232615, 129582432, 130999680, 131896404, 135775710, 136402560, 136781456, 137204928, 137930880, 138838320, 139187160, 143980480, 144827424, 145780236, 146551560, 148466304, 152449920, 153452880, 153879138, 155172240, 156321664, 159071040, 160919360, 161978040, 162930852, 164870505, 166605984, 170976820, 171506160, 172776576, 175374720, 175861872, 181034280, 182225295, 185117760, 185582880, 186206688, 193103232, 194373648, 195402080, 196007040, 197844606, 203663565, 204603840, 205172184, 206896320, 208257480, 215970720, 217241136, 219827340, 222141312, 222699456, 228674880, 230818707, 232758360, 234482496, 241379040, 242967060, 245524608, 247443840, 248275584, 256465230, 259164864, 263792808, 271551420, 273562912, 274409856, 277676640, 278374320, 287960960, 289654848, 291560472, 293103120, 306905760, 307758276, 310344480, 318142080, 321838720, 323956080, 325861704, 329741010, 333211968, 341953640, 343012320, 351723744, 362068560, 364450590, 370235520, 371165760, 372413376, 384697845, 388747296, 390804160, 395689212, 407327130, 409207680, 410344368, 413792640, 416514960, 431941440, 434482272, 439654680, 445398912, 457349760, 461637414, 465516720, 468964992, 482758080, 485934120, 494611515, 512930460, 518329728, 527585616, 543102840, 547125824, 555353280, 556748640, 579309696, 583120944, 586206240, 613811520, 615516552, 620688960, 647912160, 651723408, 659482020, 666423936, 683907280, 686024640, 692456121, 703447488, 724137120, 728901180, 742331520, 744826752, 769395690, 777494592, 781608320, 791378424, 814654260, 820688736, 833029920, 863882880, 868964544, 879309360, 923274828, 931033440, 965516160, 971868240, 989223030, 1025860920, 1055171232, 1086205680, 1094251648, 1110706560, 1113497280, 1154093535, 1166241888, 1172412480, 1227623040, 1231033104, 1241377920, 1295824320, 1303446816, 1318964040, 1367814560, 1372049280, 1384912242, 1406894976, 1448274240, 1457802360, 1538791380, 1554989184, 1582756848, 1629308520, 1641377472, 1666059840, 1737929088, 1758618720, 1846549656, 1862066880, 1943736480, 1978446060, 2051721840, 2110342464, 2172411360, 2226994560, 2308187070, 2332483776, 2344824960, 2462066208, 2591648640, 2606893632, 2637928080, 2735629120, 2769824484, 2896548480, 2915604720, 3077582760, 3165513696, 3258617040, 3282754944, 3332119680, 3462280605, 3517237440, 3693099312, 3724133760, 3887472960, 3956892120, 4103443680, 4220684928, 4344822720, 4616374140, 4664967552, 4924132416, 5213787264, 5275856160, 5471258240, 5539648968, 5831209440, 6155165520, 6331027392, 6517234080, 6924561210, 7034474880, 7386198624, 7774945920, 7913784240, 8206887360, 8689645440, 9232748280, 9848264832, 10551712320, 11079297936, 11662418880, 12310331040, 12662054784, 13034468160, 13849122420, 14772397248, 15827568480, 16413774720, 18465496560, 21103424640, 22158595872, 23324837760, 24620662080, 26068936320, 27698244840, 29544794496, 31655136960, 36930993120, 44317191744, 49241324160, 55396489680, 63310273920, 73861986240, 88634383488, 110792979360, 147723972480, 221585958720, 443171917440]

約数ペア:

[(1, 443171917440), (2, 221585958720), (3, 147723972480), (4, 110792979360), (5, 88634383488), (6, 73861986240), (7, 63310273920), (8, 55396489680), (9, 49241324160), (10, 44317191744), (12, 36930993120), (14, 31655136960), (15, 29544794496), (16, 27698244840), (17, 26068936320), (18, 24620662080), (19, 23324837760), (20, 22158595872), (21, 21103424640), (24, 18465496560), (27, 16413774720), (28, 15827568480), (30, 14772397248), (32, 13849122420), (34, 13034468160), (35, 12662054784), (36, 12310331040), (38, 11662418880), (40, 11079297936), (42, 10551712320), (45, 9848264832), (48, 9232748280), (51, 8689645440), (54, 8206887360), (56, 7913784240), (57, 7774945920), (60, 7386198624), (63, 7034474880), (64, 6924561210), (68, 6517234080), (70, 6331027392), (72, 6155165520), (76, 5831209440), (80, 5539648968), (81, 5471258240), (84, 5275856160), (85, 5213787264), (90, 4924132416), (95, 4664967552), (96, 4616374140), (102, 4344822720), (105, 4220684928), (108, 4103443680), (112, 3956892120), (114, 3887472960), (119, 3724133760), (120, 3693099312), (126, 3517237440), (128, 3462280605), (133, 3332119680), (135, 3282754944), (136, 3258617040), (140, 3165513696), (144, 3077582760), (152, 2915604720), (153, 2896548480), (160, 2769824484), (162, 2735629120), (168, 2637928080), (170, 2606893632), (171, 2591648640), (180, 2462066208), (189, 2344824960), (190, 2332483776), (192, 2308187070), (199, 2226994560), (204, 2172411360), (210, 2110342464), (216, 2051721840), (224, 1978446060), (228, 1943736480), (238, 1862066880), (240, 1846549656), (252, 1758618720), (255, 1737929088), (266, 1666059840), (270, 1641377472), (272, 1629308520), (280, 1582756848), (285, 1554989184), (288, 1538791380), (304, 1457802360), (306, 1448274240), (315, 1406894976), (320, 1384912242), (323, 1372049280), (324, 1367814560), (336, 1318964040), (340, 1303446816), (342, 1295824320), (357, 1241377920), (360, 1231033104), (361, 1227623040), (378, 1172412480), (380, 1166241888), (384, 1154093535), (398, 1113497280), (399, 1110706560), (405, 1094251648), (408, 1086205680), (420, 1055171232), (432, 1025860920), (448, 989223030), (456, 971868240), (459, 965516160), (476, 931033440), (480, 923274828), (504, 879309360), (510, 868964544), (513, 863882880), (532, 833029920), (540, 820688736), (544, 814654260), (560, 791378424), (567, 781608320), (570, 777494592), (576, 769395690), (595, 744826752), (597, 742331520), (608, 728901180), (612, 724137120), (630, 703447488), (640, 692456121), (646, 686024640), (648, 683907280), (665, 666423936), (672, 659482020), (680, 651723408), (684, 647912160), (714, 620688960), (720, 615516552), (722, 613811520), (756, 586206240), (760, 583120944), (765, 579309696), (796, 556748640), (798, 555353280), (810, 547125824), (816, 543102840), (840, 527585616), (855, 518329728), (864, 512930460), (896, 494611515), (912, 485934120), (918, 482758080), (945, 468964992), (952, 465516720), (960, 461637414), (969, 457349760), (995, 445398912), (1008, 439654680), (1020, 434482272), (1026, 431941440), (1064, 416514960), (1071, 413792640), (1080, 410344368), (1083, 409207680), (1088, 407327130), (1120, 395689212), (1134, 390804160), (1140, 388747296), (1152, 384697845), (1190, 372413376), (1194, 371165760), (1197, 370235520), (1216, 364450590), (1224, 362068560), (1260, 351723744), (1292, 343012320), (1296, 341953640), (1330, 333211968), (1344, 329741010), (1360, 325861704), (1368, 323956080), (1377, 321838720), (1393, 318142080), (1428, 310344480), (1440, 307758276), (1444, 306905760), (1512, 293103120), (1520, 291560472), (1530, 289654848), (1539, 287960960), (1592, 278374320), (1596, 277676640), (1615, 274409856), (1620, 273562912), (1632, 271551420), (1680, 263792808), (1710, 259164864), (1728, 256465230), (1785, 248275584), (1791, 247443840), (1805, 245524608), (1824, 242967060), (1836, 241379040), (1890, 234482496), (1904, 232758360), (1920, 230818707), (1938, 228674880), (1990, 222699456), (1995, 222141312), (2016, 219827340), (2040, 217241136), (2052, 215970720), (2128, 208257480), (2142, 206896320), (2160, 205172184), (2166, 204603840), (2176, 203663565), (2240, 197844606), (2261, 196007040), (2268, 195402080), (2280, 194373648), (2295, 193103232), (2380, 186206688), (2388, 185582880), (2394, 185117760), (2432, 182225295), (2448, 181034280), (2520, 175861872), (2527, 175374720), (2565, 172776576), (2584, 171506160), (2592, 170976820), (2660, 166605984), (2688, 164870505), (2720, 162930852), (2736, 161978040), (2754, 160919360), (2786, 159071040), (2835, 156321664), (2856, 155172240), (2880, 153879138), (2888, 153452880), (2907, 152449920), (2985, 148466304), (3024, 146551560), (3040, 145780236), (3060, 144827424), (3078, 143980480), (3184, 139187160), (3192, 138838320), (3213, 137930880), (3230, 137204928), (3240, 136781456), (3249, 136402560), (3264, 135775710), (3360, 131896404), (3383, 130999680), (3420, 129582432), (3456, 128232615), (3570, 124137792), (3582, 123721920), (3591, 123411840), (3610, 122762304), (3648, 121483530), (3672, 120689520), (3780, 117241248), (3781, 117210240), (3808, 116379180), (3876, 114337440), (3980, 111349728), (3990, 111070656), (4032, 109913670), (4080, 108620568), (4104, 107985360), (4179, 106047360), (4256, 104128740), (4284, 103448160), (4320, 102586092), (4332, 102301920), (4480, 98922303), (4522, 98003520), (4536, 97701040), (4560, 97186824), (4590, 96551616), (4760, 93103344), (4776, 92791440), (4788, 92558880), (4845, 91469952), (4896, 90517140), (5040, 87930936), (5054, 87687360), (5130, 86388288), (5168, 85753080), (5184, 85488410), (5320, 83302992), (5355, 82758528), (5373, 82481280), (5415, 81841536), (5440, 81465426), (5472, 80989020), (5508, 80459680), (5572, 79535520), (5670, 78160832), (5712, 77586120), (5760, 76939569), (5776, 76726440), (5814, 76224960), (5970, 74233152), (5985, 74047104), (6048, 73275780), (6080, 72890118), (6120, 72413712), (6137, 72213120), (6156, 71990240), (6368, 69593580), (6384, 69419160), (6426, 68965440), (6460, 68602464), (6480, 68390728), (6498, 68201280), (6528, 67887855), (6720, 65948202), (6766, 65499840), (6783, 65335680), (6840, 64791216), (6885, 64367744), (6965, 63628416), (7140, 62068896), (7164, 61860960), (7182, 61705920), (7220, 61381152), (7296, 60741765), (7344, 60344760), (7560, 58620624), (7562, 58605120), (7581, 58458240), (7616, 58189590), (7695, 57592192), (7752, 57168720), (7960, 55674864), (7980, 55535328), (8064, 54956835), (8160, 54310284), (8208, 53992680), (8358, 53023680), (8512, 52064370), (8568, 51724080), (8640, 51293046), (8664, 51150960), (8721, 50816640), (8955, 49488768), (9044, 49001760), (9072, 48850520), (9120, 48593412), (9180, 48275808), (9520, 46551672), (9552, 46395720), (9576, 46279440), (9639, 45976960), (9690, 45734976), (9747, 45467520), (9792, 45258570), (10080, 43965468), (10108, 43843680), (10149, 43666560), (10260, 43194144), (10336, 42876540), (10368, 42744205), (10640, 41651496), (10710, 41379264), (10746, 41240640), (10773, 41137280), (10830, 40920768), (10880, 40732713), (10944, 40494510), (11016, 40229840), (11144, 39767760), (11305, 39201408), (11340, 39080416), (11343, 39070080), (11424, 38793060), (11552, 38363220), (11628, 38112480), (11940, 37116576), (11970, 37023552), (12096, 36637890), (12160, 36445059), (12240, 36206856), (12274, 36106560), (12312, 35995120), (12537, 35349120), (12635, 35074944), (12736, 34796790), (12768, 34709580), (12852, 34482720), (12920, 34301232), (12960, 34195364), (12996, 34100640), (13440, 32974101), (13532, 32749920), (13566, 32667840), (13680, 32395608), (13770, 32183872), (13930, 31814208), (14280, 31034448), (14328, 30930480), (14364, 30852960), (14440, 30690576), (14535, 30489984), (14688, 30172380), (15120, 29310312), (15124, 29302560), (15162, 29229120), (15232, 29094795), (15390, 28796096), (15504, 28584360), (15920, 27837432), (15960, 27767664), (16065, 27586176), (16119, 27493760), (16245, 27280512), (16320, 27155142), (16416, 26996340), (16716, 26511840), (16915, 26199936), (17024, 26032185), (17136, 25862040), (17280, 25646523), (17328, 25575480), (17442, 25408320), (17910, 24744384), (17955, 24682368), (18088, 24500880), (18144, 24425260), (18240, 24296706), (18360, 24137904), (18411, 24071040), (18905, 23442048), (19040, 23275836), (19104, 23197860), (19152, 23139720), (19278, 22988480), (19380, 22867488), (19494, 22733760), (19584, 22629285), (20160, 21982734), (20216, 21921840), (20298, 21833280), (20349, 21778560), (20520, 21597072), (20672, 21438270), (20895, 21209472), (21280, 20825748), (21420, 20689632), (21492, 20620320), (21546, 20568640), (21660, 20460384), (21888, 20247255), (22032, 20114920), (22288, 19883880), (22610, 19600704), (22680, 19540208), (22686, 19535040), (22743, 19486080), (22848, 19396530), (23104, 19181610), (23256, 19056240), (23681, 18714240), (23880, 18558288), (23940, 18511776), (24192, 18318945), (24480, 18103428), (24548, 18053280), (24624, 17997560), (25074, 17674560), (25270, 17537472), (25472, 17398395), (25536, 17354790), (25704, 17241360), (25840, 17150616), (25920, 17097682), (25992, 17050320), (26163, 16938880), (26467, 16744320), (26865, 16496256), (27064, 16374960), (27132, 16333920), (27360, 16197804), (27540, 16091936), (27860, 15907104), (28560, 15517224), (28656, 15465240), (28728, 15426480), (28880, 15345288), (29070, 15244992), (29241, 15155840), (29376, 15086190), (30240, 14655156), (30248, 14651280), (30324, 14614560), (30447, 14555520), (30685, 14442624), (30780, 14398048), (31008, 14292180), (31840, 13918716), (31920, 13883832), (32130, 13793088), (32238, 13746880), (32490, 13640256), (32640, 13577571), (32832, 13498170), (33432, 13255920), (33830, 13099968), (33915, 13067136), (34029, 13023360), (34272, 12931020), (34656, 12787740), (34884, 12704160), (35820, 12372192), (35910, 12341184), (36176, 12250440), (36288, 12212630), (36480, 12148353), (36720, 12068952), (36822, 12035520), (37611, 11783040), (37810, 11721024), (37905, 11691648), (38080, 11637918), (38208, 11598930), (38304, 11569860), (38556, 11494240), (38760, 11433744), (38988, 11366880), (40320, 10991367), (40432, 10960920), (40596, 10916640), (40698, 10889280), (41040, 10798536), (41344, 10719135), (41790, 10604736), (42560, 10412874), (42840, 10344816), (42959, 10316160), (42984, 10310160), (43092, 10284320), (43320, 10230192), (43605, 10163328), (44064, 10057460), (44576, 9941940), (45220, 9800352), (45360, 9770104), (45372, 9767520), (45486, 9743040), (45696, 9698265), (46208, 9590805), (46512, 9528120), (47362, 9357120), (47760, 9279144), (47880, 9255888), (48195, 9195392), (48735, 9093504), (48960, 9051714), (49096, 9026640), (49248, 8998780), (50148, 8837280), (50540, 8768736), (50745, 8733312), (51072, 8677395), (51408, 8620680), (51680, 8575308), (51840, 8548841), (51984, 8525160), (52326, 8469440), (52934, 8372160), (53730, 8248128), (53865, 8227456), (54128, 8187480), (54264, 8166960), (54720, 8098902), (55080, 8045968), (55233, 8023680), (55720, 7953552), (56715, 7814016), (57120, 7758612), (57312, 7732620), (57456, 7713240), (57760, 7672644), (58140, 7622496), (58482, 7577920), (58752, 7543095), (60480, 7327578), (60496, 7325640), (60648, 7307280), (60894, 7277760), (61047, 7259520), (61370, 7221312), (61560, 7199024), (62016, 7146090), (62685, 7069824), (63680, 6959358), (63840, 6941916), (64260, 6896544), (64277, 6894720), (64476, 6873440), (64980, 6820128), (65664, 6749085), (66864, 6627960), (67660, 6549984), (67830, 6533568), (68058, 6511680), (68229, 6495360), (68544, 6465510), (69312, 6393870), (69768, 6352080), (71043, 6238080), (71640, 6186096), (71820, 6170592), (71839, 6168960), (72352, 6125220), (72576, 6106315), (73440, 6034476), (73644, 6017760), (75222, 5891520), (75620, 5860512), (75810, 5845824), (76160, 5818959), (76416, 5799465), (76608, 5784930), (77112, 5747120), (77520, 5716872), (77976, 5683440), (79401, 5581440), (80595, 5498752), (80864, 5480460), (81192, 5458320), (81396, 5444640), (82080, 5399268), (83580, 5302368), (85120, 5206437), (85680, 5172408), (85918, 5158080), (85968, 5155080), (86184, 5142160), (86640, 5115096), (87210, 5081664), (88128, 5028730), (89152, 4970970), (90440, 4900176), (90720, 4885052), (90744, 4883760), (90972, 4871520), (91341, 4851840), (92055, 4814208), (93024, 4764060), (94724, 4678560), (95520, 4639572), (95760, 4627944), (96390, 4597696), (97470, 4546752), (97920, 4525857), (98192, 4513320), (98496, 4499390), (100296, 4418640), (101080, 4384368), (101490, 4366656), (101745, 4355712), (102087, 4341120), (102816, 4310340), (103360, 4287654), (103968, 4262580), (104652, 4234720), (105868, 4186080), (107460, 4124064), (107730, 4113728), (108256, 4093740), (108528, 4083480), (109440, 4049451), (110160, 4022984), (110466, 4011840), (111440, 3976776), (112833, 3927680), (113430, 3907008), (113715, 3897216), (114240, 3879306), (114624, 3866310), (114912, 3856620), (115520, 3836322), (116280, 3811248), (116964, 3788960), (118405, 3742848), (120960, 3663789), (120992, 3662820), (121296, 3653640), (121788, 3638880), (122094, 3629760), (122740, 3610656), (123120, 3599512), (124032, 3573045), (125370, 3534912), (127360, 3479679), (127680, 3470958), (128520, 3448272), (128554, 3447360), (128877, 3438720), (128952, 3436720), (129960, 3410064), (130815, 3387776), (132335, 3348864), (133728, 3313980), (135320, 3274992), (135660, 3266784), (136116, 3255840), (136458, 3247680), (137088, 3232755), (138624, 3196935), (139536, 3176040), (142086, 3119040), (143280, 3093048), (143640, 3085296), (143678, 3084480), (144704, 3062610), (146205, 3031168), (146880, 3017238), (147288, 3008880), (150444, 2945760), (151240, 2930256), (151620, 2922912), (152235, 2911104), (153216, 2892465), (154224, 2873560), (155040, 2858436), (155952, 2841720), (158802, 2790720), (161190, 2749376), (161728, 2740230), (162384, 2729160), (162792, 2722320), (164160, 2699634), (165699, 2674560), (167160, 2651184), (170145, 2604672), (171360, 2586204), (171836, 2579040), (171936, 2577540), (172368, 2571080), (173280, 2557548), (174420, 2540832), (176256, 2514365), (178304, 2485485), (180880, 2450088), (181440, 2442526), (181488, 2441880), (181944, 2435760), (182682, 2425920), (183141, 2419840), (184110, 2407104), (186048, 2382030), (188055, 2356608), (189448, 2339280), (191040, 2319786), (191520, 2313972), (192780, 2298848), (192831, 2298240), (194940, 2273376), (196384, 2256660), (196992, 2249695), (200592, 2209320), (202160, 2192184), (202980, 2183328), (203490, 2177856), (204174, 2170560), (204687, 2165120), (205632, 2155170), (206720, 2143827), (207936, 2131290), (209304, 2117360), (211736, 2093040), (213129, 2079360), (214795, 2063232), (214920, 2062032), (215460, 2056864), (215517, 2056320), (216512, 2046870), (217056, 2041740), (220320, 2011492), (220932, 2005920), (222880, 1988388), (225666, 1963840), (226860, 1953504), (227430, 1948608), (228480, 1939653), (229248, 1933155), (229824, 1928310), (231040, 1918161), (232560, 1905624), (233928, 1894480), (236810, 1871424), (238203, 1860480), (241984, 1831410), (242592, 1826820), (243576, 1819440), (244188, 1814880), (245480, 1805328), (246240, 1799756), (250740, 1767456), (255360, 1735479), (257040, 1724136), (257108, 1723680), (257754, 1719360), (257904, 1718360), (259920, 1705032), (261630, 1693888), (264670, 1674432), (267456, 1656990), (270640, 1637496), (271320, 1633392), (272232, 1627920), (272916, 1623840), (274023, 1617280), (276165, 1604736), (279072, 1588020), (284172, 1559520), (286560, 1546524), (287280, 1542648), (287356, 1542240), (289408, 1531305), (292410, 1515584), (293760, 1508619), (294576, 1504440), (300888, 1472880), (302480, 1465128), (303240, 1461456), (304470, 1455552), (305235, 1451904), (306261, 1447040), (308448, 1436780), (310080, 1429218), (311904, 1420860), (317604, 1395360), (321385, 1378944), (322380, 1374688), (323456, 1370115), (324768, 1364580), (325584, 1361160), (328320, 1349817), (331398, 1337280), (334320, 1325592), (340290, 1302336), (341145, 1299072), (342720, 1293102), (343672, 1289520), (343872, 1288770), (344736, 1285540), (346560, 1278774), (348840, 1270416), (355215, 1247616), (359195, 1233792), (361760, 1225044), (362880, 1221263), (362976, 1220940), (363888, 1217880), (365364, 1212960), (366282, 1209920), (368220, 1203552), (372096, 1191015), (376110, 1178304), (378896, 1169640), (382080, 1159893), (383040, 1156986), (385560, 1149424), (385662, 1149120), (386631, 1146240), (389880, 1136688), (392768, 1128330), (397005, 1116288), (401184, 1104660), (404320, 1096092), (405960, 1091664), (406980, 1088928), (408348, 1085280), (409374, 1082560), (411264, 1077585), (415872, 1065645), (418608, 1058680), (423472, 1046520), (426258, 1039680), (429590, 1031616), (429840, 1031016), (430920, 1028432), (431034, 1028160), (433024, 1023435), (434112, 1020870), (440640, 1005746), (441864, 1002960), (445760, 994194), (449939, 984960), (451332, 981920), (453720, 976752), (454860, 974304), (456705, 970368), (459648, 964155), (465120, 952812), (467856, 947240), (473620, 935712), (476406, 930240), (483968, 915705), (485184, 913410), (487152, 909720), (488376, 907440), (490960, 902664), (492480, 899878), (497097, 891520), (501480, 883728), (502873, 881280), (510435, 868224), (514080, 862068), (514216, 861840), (515508, 859680), (515808, 859180), (519840, 852516), (523260, 846944), (529340, 837216), (534912, 828495), (541280, 818748), (542640, 816696), (544464, 813960), (545832, 811920), (548046, 808640), (552330, 802368), (558144, 794010), (564165, 785536), (568344, 779760), (573120, 773262), (574560, 771324), (574712, 771120), (578493, 766080), (584820, 757792), (589152, 752220), (601776, 736440), (604960, 732564), (606480, 730728), (608940, 727776), (610470, 725952), (612522, 723520), (616896, 718390), (620160, 714609), (623808, 710430), (635208, 697680), (639387, 693120), (642770, 689472), (644385, 687744), (644760, 687344), (646551, 685440), (649536, 682290), (651168, 680580), (662796, 668640)]