538491058560

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{709}}^1$

素因数の和:790

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 392, 405, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 504, 520, 540, 546, 552, 560, 567, 576, 585, 588, 598, 621, 624, 630, 637, 640, 644, 648, 672, 690, 702, 709, 720, 728, 735, 736, 756, 780, 784, 805, 810, 819, 828, 832, 840, 864, 882, 896, 897, 910, 920, 936, 945, 960, 966, 980, 1008, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1127, 1134, 1152, 1170, 1176, 1196, 1242, 1248, 1260, 1274, 1288, 1296, 1323, 1344, 1365, 1380, 1404, 1418, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1560, 1568, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1755, 1764, 1794, 1820, 1840, 1863, 1872, 1890, 1911, 1920, 1932, 1960, 2016, 2070, 2080, 2093, 2106, 2127, 2160, 2184, 2205, 2208, 2240, 2254, 2268, 2340, 2352, 2392, 2415, 2457, 2484, 2496, 2520, 2548, 2576, 2592, 2646, 2688, 2691, 2730, 2760, 2808, 2835, 2836, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3105, 3120, 3136, 3185, 3220, 3240, 3276, 3312, 3360, 3381, 3456, 3510, 3528, 3545, 3588, 3640, 3680, 3726, 3744, 3780, 3822, 3864, 3920, 3969, 4032, 4095, 4140, 4160, 4186, 4212, 4254, 4320, 4347, 4368, 4410, 4416, 4480, 4485, 4508, 4536, 4680, 4704, 4784, 4830, 4914, 4963, 4968, 4992, 5040, 5096, 5152, 5184, 5265, 5292, 5382, 5460, 5520, 5616, 5635, 5670, 5672, 5733, 5760, 5796, 5824, 5880, 5980, 6048, 6210, 6240, 6272, 6279, 6370, 6381, 6440, 6480, 6552, 6615, 6624, 6720, 6762, 7020, 7056, 7090, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7644, 7728, 7840, 7938, 8064, 8073, 8190, 8280, 8320, 8372, 8424, 8508, 8640, 8694, 8736, 8820, 8832, 8970, 9016, 9072, 9217, 9315, 9360, 9408, 9555, 9568, 9660, 9828, 9926, 9936, 10080, 10143, 10192, 10304, 10368, 10465, 10530, 10584, 10635, 10764, 10920, 11040, 11232, 11270, 11340, 11344, 11466, 11592, 11648, 11760, 11960, 12096, 12285, 12420, 12480, 12558, 12740, 12762, 12880, 12960, 13041, 13104, 13230, 13248, 13440, 13455, 13524, 14040, 14112, 14180, 14352, 14490, 14560, 14651, 14720, 14742, 14889, 14904, 14976, 15120, 15288, 15456, 15680, 15876, 16146, 16307, 16380, 16560, 16744, 16848, 16905, 17016, 17199, 17280, 17388, 17472, 17640, 17940, 18032, 18144, 18434, 18630, 18720, 18816, 18837, 19110, 19136, 19143, 19320, 19656, 19845, 19852, 19872, 20160, 20286, 20384, 20608, 20930, 21060, 21168, 21270, 21528, 21735, 21840, 22080, 22464, 22540, 22680, 22688, 22932, 23184, 23520, 23920, 24192, 24219, 24570, 24815, 24840, 24960, 25116, 25480, 25524, 25760, 25920, 26082, 26208, 26460, 26496, 26910, 27048, 27651, 28080, 28224, 28360, 28665, 28704, 28980, 29120, 29302, 29484, 29778, 29808, 30240, 30429, 30576, 30912, 31360, 31395, 31752, 31905, 32292, 32614, 32760, 33120, 33488, 33696, 33810, 34032, 34398, 34741, 34776, 34944, 35280, 35880, 36064, 36288, 36855, 36868, 37260, 37440, 37674, 38220, 38272, 38286, 38640, 39312, 39690, 39704, 39744, 40320, 40365, 40572, 40768, 41860, 42120, 42336, 42540, 43056, 43470, 43680, 43953, 44160, 44667, 44928, 45080, 45360, 45376, 45864, 46085, 46368, 47040, 47840, 48438, 48921, 49140, 49630, 49680, 50232, 50715, 50960, 51048, 51520, 51597, 51840, 52164, 52416, 52920, 53820, 54096, 55302, 56160, 56448, 56511, 56720, 57330, 57408, 57429, 57960, 58240, 58604, 58968, 59556, 59616, 60480, 60858, 61152, 61824, 62790, 63504, 63810, 64519, 64584, 65205, 65228, 65520, 66240, 66976, 67392, 67620, 68064, 68796, 69482, 69552, 70560, 71760, 72128, 72576, 73255, 73710, 73736, 74445, 74520, 74880, 75348, 76440, 76572, 77280, 78624, 79380, 79408, 79488, 80730, 81144, 81535, 81536, 82953, 83720, 84240, 84672, 85080, 85995, 86112, 86940, 87360, 87906, 89334, 90160, 90720, 90752, 91287, 91728, 92170, 92736, 94080, 94185, 95680, 95715, 96876, 97842, 98280, 99260, 99360, 100464, 101430, 101920, 102096, 103040, 103194, 104223, 104328, 104832, 105840, 107640, 108192, 110604, 112320, 113022, 113440, 114149, 114660, 114816, 114858, 115920, 117208, 117936, 119112, 119232, 120960, 121095, 121716, 122304, 125580, 127008, 127620, 129038, 129168, 130410, 130456, 131040, 131859, 132480, 133952, 134001, 134784, 135240, 136128, 137592, 138255, 138964, 139104, 141120, 143520, 144256, 146510, 146763, 147420, 147472, 148890, 149040, 150696, 152145, 152880, 153144, 154560, 157248, 158760, 158816, 161460, 162288, 163070, 165906, 167440, 168480, 169344, 169533, 170160, 171990, 172224, 173705, 173880, 174720, 175812, 178668, 180320, 181440, 182574, 183456, 184340, 185472, 188370, 191360, 191430, 193557, 193752, 195684, 196560, 198520, 198720, 200928, 202860, 203840, 204192, 206388, 208446, 208656, 211680, 211991, 215280, 216384, 219765, 221208, 223335, 224640, 226044, 226880, 228298, 229320, 229716, 231840, 234416, 235872, 238224, 238464, 242190, 243432, 244605, 244608, 248859, 251160, 254016, 255240, 257985, 258076, 258336, 260820, 260912, 262080, 263718, 267904, 268002, 270480, 272256, 275184, 276510, 277928, 278208, 282240, 282555, 287040, 287145, 293020, 293526, 294840, 294944, 297780, 298080, 301392, 304290, 305760, 306288, 309120, 312669, 314496, 317520, 317632, 322595, 322920, 324576, 326140, 331812, 334880, 336960, 339066, 340320, 342447, 343980, 344448, 347410, 347760, 351624, 357336, 360640, 362880, 365148, 366912, 368680, 376740, 382860, 387114, 387504, 391368, 393120, 395577, 397040, 397440, 401856, 402003, 405720, 407680, 408384, 412776, 414765, 416892, 417312, 423360, 423982, 430560, 432768, 439530, 440289, 442416, 446670, 451633, 452088, 453760, 456435, 456596, 458640, 459432, 463680, 468832, 471744, 476448, 484380, 486864, 489210, 497718, 502320, 508032, 510480, 515970, 516152, 516672, 521115, 521640, 521824, 524160, 527436, 536004, 540960, 550368, 553020, 555856, 556416, 565110, 570745, 574080, 574290, 580671, 586040, 587052, 589680, 589888, 595560, 596160, 602784, 608580, 611520, 612576, 625338, 635040, 635264, 635973, 645190, 645840, 649152, 652280, 659295, 663624, 669760, 670005, 673920, 678132, 680640, 684894, 687960, 694820, 695520, 703248, 714672, 721280, 730296, 733815, 733824, 737360, 746577, 753480, 765720, 774228, 775008, 782736, 786240, 791154, 794080, 799043, 803712, 804006, 811440, 816768, 825552, 829530, 833784, 834624, 846720, 847665, 847964, 861120, 879060, 880578, 884832, 893340, 903266, 904176, 912870, 913192, 917280, 918864, 927360, 937664, 938007, 943488, 952896, 967785, 968760, 973728, 978420, 995436, 1004640, 1020960, 1027341, 1031940, 1032304, 1033344, 1042230, 1043280, 1043648, 1054872, 1059955, 1072008, 1081920, 1100736, 1106040, 1111712, 1130220, 1141490, 1148580, 1161342, 1172080, 1174104, 1179360, 1179776, 1186731, 1191120, 1192320, 1205568, 1217160, 1223040, 1225152, 1244295, 1250676, 1270080, 1271946, 1290380, 1291680, 1298304, 1304560, 1318590, 1320867, 1327248, 1339520, 1340010, 1354899, 1356264, 1361280, 1369788, 1375920, 1389640, 1391040, 1406496, 1429344, 1460592, 1467630, 1474720, 1483937, 1493154, 1506960, 1531440, 1548456, 1550016, 1563345, 1565472, 1572480, 1582308, 1588160, 1598086, 1608012, 1622880, 1651104, 1659060, 1667568, 1669248, 1695330, 1695928, 1712235, 1722240, 1742013, 1758120, 1761156, 1769664, 1786680, 1806532, 1808352, 1825740, 1826384, 1834560, 1837728, 1875328, 1876014, 1905792, 1907919, 1935570, 1937520, 1947456, 1956840, 1977885, 1990872, 2009280, 2010015, 2041920, 2054682, 2063880, 2064608, 2084460, 2086560, 2087296, 2109744, 2119910, 2144016, 2163840, 2201445, 2201472, 2212080, 2223424, 2258165, 2260440, 2282980, 2297160, 2322684, 2344160, 2348208, 2358720, 2373462, 2382240, 2397129, 2411136, 2434320, 2450304, 2488590, 2501352, 2540160, 2543892, 2580760, 2583360, 2609120, 2637180, 2641734, 2654496, 2680020, 2709798, 2712528, 2739576, 2751840, 2779280, 2782080, 2812992, 2814021, 2858688, 2903355, 2921184, 2935260, 2949440, 2967874, 2986308, 3013920, 3062880, 3082023, 3096912, 3100032, 3126690, 3130944, 3164616, 3176320, 3179865, 3196172, 3216024, 3245760, 3302208, 3318120, 3335136, 3390660, 3391856, 3424470, 3484026, 3516240, 3522312, 3539328, 3573360, 3613064, 3616704, 3651480, 3652768, 3669120, 3675456, 3732885, 3752028, 3815838, 3871140, 3875040, 3894912, 3913680, 3955770, 3981744, 3995215, 4018560, 4020030, 4064697, 4083840, 4109364, 4127760, 4129216, 4168920, 4173120, 4219488, 4239820, 4288032, 4402890, 4424160, 4446848, 4451811, 4516330, 4520880, 4565960, 4594320, 4645368, 4688320, 4690035, 4696416, 4717440, 4746924, 4764480, 4794258, 4868640, 4977180, 5002704, 5087784, 5136705, 5161520, 5166720, 5218240, 5226039, 5274360, 5283468, 5308992, 5360040, 5419596, 5425056, 5479152, 5503680, 5558560, 5625984, 5628042, 5717376, 5723757, 5806710, 5842368, 5870520, 5898880, 5933655, 5935748, 5972616, 6027840, 6125760, 6164046, 6193824, 6253380, 6261888, 6329232, 6359730, 6392344, 6432048, 6491520, 6604335, 6604416, 6636240, 6670272, 6774495, 6781320, 6783712, 6848940, 6968052, 7032480, 7044624, 7146720, 7191387, 7226128, 7233408, 7302960, 7305536, 7350912, 7419685, 7465770, 7504056, 7631676, 7742280, 7750080, 7827360, 7911540, 7963488, 7990430, 8040060, 8129394, 8218728, 8255520, 8258432, 8337840, 8346240, 8438976, 8479640, 8576064, 8710065, 8805780, 8848320, 8903622, 9032660, 9041760, 9131920, 9188640, 9246069, 9290736, 9376640, 9380070, 9392832, 9493848, 9528960, 9539595, 9588516, 9737280, 9954360, 10005408, 10175568, 10273410, 10323040, 10387559, 10436480, 10452078, 10548720, 10566936, 10617984, 10720080, 10839192, 10850112, 10958304, 11007360, 11117120, 11256084, 11447514, 11613420, 11684736, 11741040, 11867310, 11871496, 11945232, 11985645, 12055680, 12194091, 12251520, 12328092, 12387648, 12506760, 12658464, 12719460, 12784688, 12864096, 13208670, 13272480, 13340544, 13355433, 13548990, 13562640, 13567424, 13697880, 13936104, 14064960, 14070105, 14089248, 14293440, 14382774, 14452256, 14605920, 14611072, 14839370, 14931540, 15008112, 15263352, 15410115, 15484560, 15500160, 15654720, 15823080, 15926976, 15980860, 16080120, 16258788, 16437456, 16511040, 16675680, 16877952, 16959280, 17152128, 17171271, 17420130, 17611560, 17696640, 17807244, 18065320, 18083520, 18263840, 18377280, 18492138, 18581472, 18760140, 18785664, 18987696, 19079190, 19177032, 19474560, 19908720, 20010816, 20323485, 20351136, 20546820, 20646080, 20775118, 20904156, 21097440, 21133872, 21440160, 21574161, 21678384, 21700224, 21916608, 22234240, 22259055, 22512168, 22895028, 23226840, 23482080, 23734620, 23742992, 23890464, 23971290, 24388182, 24656184, 24775296, 25013520, 25316928, 25438920, 25569376, 25728192, 26130195, 26417340, 26544960, 26710866, 27097980, 27125280, 27134848, 27395760, 27872208, 28129920, 28140210, 28178496, 28586880, 28618785, 28765548, 28904512, 29211840, 29678740, 29863080, 30016224, 30526704, 30820230, 30969120, 31162677, 31309440, 31646160, 31853952, 31961720, 32160240, 32517576, 32874912, 33022080, 33351360, 33918560, 34342542, 34840260, 35223120, 35614488, 35956935, 36130640, 36167040, 36527680, 36582273, 36754560, 36984276, 37162944, 37520280, 37975392, 38158380, 38354064, 39817440, 40021632, 40066299, 40646970, 40702272, 41093640, 41292160, 41550236, 41808312, 42194880, 42267744, 42880320, 43148322, 43356768, 43833216, 44518110, 45024336, 45790056, 46230345, 46453680, 46964160, 47469240, 47485984, 47780928, 47942580, 48776364, 49312368, 50027040, 50633856, 50877840, 51138752, 51456384, 51937795, 52260390, 52834680, 53089920, 53421732, 54195960, 54250560, 54791520, 55744416, 56280420, 56356992, 57237570, 57531096, 57809024, 58423680, 59357480, 59726160, 60032448, 60970455, 61053408, 61640460, 61938240, 62325354, 63292320, 63923440, 64320480, 64722483, 65035152, 65749824, 66702720, 66777165, 67837120, 68685084, 69680520, 70446240, 71228976, 71913870, 72261280, 73055360, 73164546, 73968552, 74325888, 75040560, 75950784, 76316760, 76708128, 79634880, 80132598, 81293940, 81404544, 82187280, 83100472, 83616624, 84389760, 84535488, 85760640, 85856355, 86296644, 86713536, 89036220, 90048672, 91580112, 92460690, 92907360, 93488031, 93928320, 94938480, 94971968, 95561856, 95885160, 97552728, 98624736, 100054080, 101755680, 102277504, 103875590, 104520780, 105669360, 106843464, 107870805, 108391920, 108501120, 109583040, 111488832, 112560840, 114475140, 115062192, 118714960, 119452320, 120064896, 120198897, 121940910, 122106816, 123280920, 123876480, 124650708, 126584640, 127846880, 128640960, 129444966, 130070304, 131499648, 133554330, 135674240, 137370168, 139361040, 140892480, 142457952, 143827740, 144522560, 146329092, 147937104, 150081120, 151901568, 152633520, 153416256, 155813385, 159269760, 160265196, 162587880, 164374560, 166200944, 167233248, 169070976, 171712710, 172593288, 173427072, 178072440, 180097344, 182911365, 183160224, 184921380, 185814720, 186976062, 189876960, 189943936, 191770320, 195105456, 197249472, 200108160, 200331495, 203511360, 207751180, 209041560, 211338720, 213686928, 215741610, 216783840, 219166080, 222977664, 225121680, 228950280, 230124384, 237429920, 238904640, 240397794, 243881820, 244213632, 246561840, 249301416, 253169280, 255693760, 257281920, 258889932, 260140608, 267108660, 274740336, 278722080, 280464093, 281784960, 284915904, 287655480, 289045120, 292658184, 295874208, 300162240, 305267040, 306832512, 311626770, 320530392, 323612415, 325175760, 328749120, 332401888, 334466496, 343425420, 345186576, 356144880, 360194688, 365822730, 366320448, 369842760, 371629440, 373952124, 379753920, 383540640, 390210912, 394498944, 400662990, 407022720, 415502360, 418083120, 422677440, 427373856, 431483220, 433567680, 450243360, 457900560, 460248768, 467440155, 474859840, 477809280, 480795588, 487763640, 493123680, 498602832, 511387520, 517779864, 520281216, 534217320, 549480672, 557444160, 560928186, 569831808, 575310960, 585316368, 591748416, 600324480, 600994485, 610534080, 623253540, 641060784, 647224830, 650351520, 657498240, 664803776, 668932992, 686850840, 690373152, 712289760, 731645460, 732640896, 739685520, 747904248, 759507840, 767081280, 780421824, 801325980, 831004720, 836166240, 841392279, 845354880, 854747712, 862966440, 867135360, 900486720, 915801120, 920497536, 934880310, 949719680, 961591176, 975527280, 986247360, 997205664, 1035559728, 1068434640, 1098961344, 1114888320, 1121856372, 1150621920, 1170632736, 1183496832, 1201988970, 1221068160, 1246507080, 1282121568, 1294449660, 1300703040, 1329607552, 1373701680, 1380746304, 1402320465, 1424579520, 1463290920, 1479371040, 1495808496, 1534162560, 1560843648, 1602651960, 1662009440, 1672332480, 1682784558, 1709495424, 1725932880, 1800973440, 1831602240, 1869760620, 1923182352, 1951054560, 1972494720, 1994411328, 2071119456, 2136869280, 2197922688, 2243712744, 2301243840, 2341265472, 2403977940, 2493014160, 2564243136, 2588899320, 2601406080, 2747403360, 2761492608, 2804640930, 2849159040, 2926581840, 2958742080, 2991616992, 3205303920, 3324018880, 3344664960, 3365569116, 3451865760, 3663204480, 3739521240, 3846364704, 3902109120, 3988822656, 4142238912, 4206961395, 4273738560, 4487425488, 4602487680, 4682530944, 4807955880, 4986028320, 5128486272, 5177798640, 5494806720, 5609281860, 5853163680, 5917484160, 5983233984, 6410607840, 6648037760, 6731138232, 6903731520, 7479042480, 7692729408, 7804218240, 8284477824, 8413922790, 8547477120, 8974850976, 9615911760, 9972056640, 10355597280, 10989613440, 11218563720, 11706327360, 11966467968, 12821215680, 13462276464, 13807463040, 14958084960, 15385458816, 16827845580, 17949701952, 19231823520, 19944113280, 20711194560, 22437127440, 23412654720, 25642431360, 26924552928, 29916169920, 33655691160, 35899403904, 38463647040, 41422389120, 44874254880, 53849105856, 59832339840, 67311382320, 76927294080, 89748509760, 107698211712, 134622764640, 179497019520, 269245529280, 538491058560]

約数ペア:

[(1, 538491058560), (2, 269245529280), (3, 179497019520), (4, 134622764640), (5, 107698211712), (6, 89748509760), (7, 76927294080), (8, 67311382320), (9, 59832339840), (10, 53849105856), (12, 44874254880), (13, 41422389120), (14, 38463647040), (15, 35899403904), (16, 33655691160), (18, 29916169920), (20, 26924552928), (21, 25642431360), (23, 23412654720), (24, 22437127440), (26, 20711194560), (27, 19944113280), (28, 19231823520), (30, 17949701952), (32, 16827845580), (35, 15385458816), (36, 14958084960), (39, 13807463040), (40, 13462276464), (42, 12821215680), (45, 11966467968), (46, 11706327360), (48, 11218563720), (49, 10989613440), (52, 10355597280), (54, 9972056640), (56, 9615911760), (60, 8974850976), (63, 8547477120), (64, 8413922790), (65, 8284477824), (69, 7804218240), (70, 7692729408), (72, 7479042480), (78, 6903731520), (80, 6731138232), (81, 6648037760), (84, 6410607840), (90, 5983233984), (91, 5917484160), (92, 5853163680), (96, 5609281860), (98, 5494806720), (104, 5177798640), (105, 5128486272), (108, 4986028320), (112, 4807955880), (115, 4682530944), (117, 4602487680), (120, 4487425488), (126, 4273738560), (128, 4206961395), (130, 4142238912), (135, 3988822656), (138, 3902109120), (140, 3846364704), (144, 3739521240), (147, 3663204480), (156, 3451865760), (160, 3365569116), (161, 3344664960), (162, 3324018880), (168, 3205303920), (180, 2991616992), (182, 2958742080), (184, 2926581840), (189, 2849159040), (192, 2804640930), (195, 2761492608), (196, 2747403360), (207, 2601406080), (208, 2588899320), (210, 2564243136), (216, 2493014160), (224, 2403977940), (230, 2341265472), (234, 2301243840), (240, 2243712744), (245, 2197922688), (252, 2136869280), (260, 2071119456), (270, 1994411328), (273, 1972494720), (276, 1951054560), (280, 1923182352), (288, 1869760620), (294, 1831602240), (299, 1800973440), (312, 1725932880), (315, 1709495424), (320, 1682784558), (322, 1672332480), (324, 1662009440), (336, 1602651960), (345, 1560843648), (351, 1534162560), (360, 1495808496), (364, 1479371040), (368, 1463290920), (378, 1424579520), (384, 1402320465), (390, 1380746304), (392, 1373701680), (405, 1329607552), (414, 1300703040), (416, 1294449660), (420, 1282121568), (432, 1246507080), (441, 1221068160), (448, 1201988970), (455, 1183496832), (460, 1170632736), (468, 1150621920), (480, 1121856372), (483, 1114888320), (490, 1098961344), (504, 1068434640), (520, 1035559728), (540, 997205664), (546, 986247360), (552, 975527280), (560, 961591176), (567, 949719680), (576, 934880310), (585, 920497536), (588, 915801120), (598, 900486720), (621, 867135360), (624, 862966440), (630, 854747712), (637, 845354880), (640, 841392279), (644, 836166240), (648, 831004720), (672, 801325980), (690, 780421824), (702, 767081280), (709, 759507840), (720, 747904248), (728, 739685520), (735, 732640896), (736, 731645460), (756, 712289760), (780, 690373152), (784, 686850840), (805, 668932992), (810, 664803776), (819, 657498240), (828, 650351520), (832, 647224830), (840, 641060784), (864, 623253540), (882, 610534080), (896, 600994485), (897, 600324480), (910, 591748416), (920, 585316368), (936, 575310960), (945, 569831808), (960, 560928186), (966, 557444160), (980, 549480672), (1008, 534217320), (1035, 520281216), (1040, 517779864), (1053, 511387520), (1080, 498602832), (1092, 493123680), (1104, 487763640), (1120, 480795588), (1127, 477809280), (1134, 474859840), (1152, 467440155), (1170, 460248768), (1176, 457900560), (1196, 450243360), (1242, 433567680), (1248, 431483220), (1260, 427373856), (1274, 422677440), (1288, 418083120), (1296, 415502360), (1323, 407022720), (1344, 400662990), (1365, 394498944), (1380, 390210912), (1404, 383540640), (1418, 379753920), (1440, 373952124), (1449, 371629440), (1456, 369842760), (1470, 366320448), (1472, 365822730), (1495, 360194688), (1512, 356144880), (1560, 345186576), (1568, 343425420), (1610, 334466496), (1620, 332401888), (1638, 328749120), (1656, 325175760), (1664, 323612415), (1680, 320530392), (1728, 311626770), (1755, 306832512), (1764, 305267040), (1794, 300162240), (1820, 295874208), (1840, 292658184), (1863, 289045120), (1872, 287655480), (1890, 284915904), (1911, 281784960), (1920, 280464093), (1932, 278722080), (1960, 274740336), (2016, 267108660), (2070, 260140608), (2080, 258889932), (2093, 257281920), (2106, 255693760), (2127, 253169280), (2160, 249301416), (2184, 246561840), (2205, 244213632), (2208, 243881820), (2240, 240397794), (2254, 238904640), (2268, 237429920), (2340, 230124384), (2352, 228950280), (2392, 225121680), (2415, 222977664), (2457, 219166080), (2484, 216783840), (2496, 215741610), (2520, 213686928), (2548, 211338720), (2576, 209041560), (2592, 207751180), (2646, 203511360), (2688, 200331495), (2691, 200108160), (2730, 197249472), (2760, 195105456), (2808, 191770320), (2835, 189943936), (2836, 189876960), (2880, 186976062), (2898, 185814720), (2912, 184921380), (2940, 183160224), (2944, 182911365), (2990, 180097344), (3024, 178072440), (3105, 173427072), (3120, 172593288), (3136, 171712710), (3185, 169070976), (3220, 167233248), (3240, 166200944), (3276, 164374560), (3312, 162587880), (3360, 160265196), (3381, 159269760), (3456, 155813385), (3510, 153416256), (3528, 152633520), (3545, 151901568), (3588, 150081120), (3640, 147937104), (3680, 146329092), (3726, 144522560), (3744, 143827740), (3780, 142457952), (3822, 140892480), (3864, 139361040), (3920, 137370168), (3969, 135674240), (4032, 133554330), (4095, 131499648), (4140, 130070304), (4160, 129444966), (4186, 128640960), (4212, 127846880), (4254, 126584640), (4320, 124650708), (4347, 123876480), (4368, 123280920), (4410, 122106816), (4416, 121940910), (4480, 120198897), (4485, 120064896), (4508, 119452320), (4536, 118714960), (4680, 115062192), (4704, 114475140), (4784, 112560840), (4830, 111488832), (4914, 109583040), (4963, 108501120), (4968, 108391920), (4992, 107870805), (5040, 106843464), (5096, 105669360), (5152, 104520780), (5184, 103875590), (5265, 102277504), (5292, 101755680), (5382, 100054080), (5460, 98624736), (5520, 97552728), (5616, 95885160), (5635, 95561856), (5670, 94971968), (5672, 94938480), (5733, 93928320), (5760, 93488031), (5796, 92907360), (5824, 92460690), (5880, 91580112), (5980, 90048672), (6048, 89036220), (6210, 86713536), (6240, 86296644), (6272, 85856355), (6279, 85760640), (6370, 84535488), (6381, 84389760), (6440, 83616624), (6480, 83100472), (6552, 82187280), (6615, 81404544), (6624, 81293940), (6720, 80132598), (6762, 79634880), (7020, 76708128), (7056, 76316760), (7090, 75950784), (7176, 75040560), (7245, 74325888), (7280, 73968552), (7360, 73164546), (7371, 73055360), (7452, 72261280), (7488, 71913870), (7560, 71228976), (7644, 70446240), (7728, 69680520), (7840, 68685084), (7938, 67837120), (8064, 66777165), (8073, 66702720), (8190, 65749824), (8280, 65035152), (8320, 64722483), (8372, 64320480), (8424, 63923440), (8508, 63292320), (8640, 62325354), (8694, 61938240), (8736, 61640460), (8820, 61053408), (8832, 60970455), (8970, 60032448), (9016, 59726160), (9072, 59357480), (9217, 58423680), (9315, 57809024), (9360, 57531096), (9408, 57237570), (9555, 56356992), (9568, 56280420), (9660, 55744416), (9828, 54791520), (9926, 54250560), (9936, 54195960), (10080, 53421732), (10143, 53089920), (10192, 52834680), (10304, 52260390), (10368, 51937795), (10465, 51456384), (10530, 51138752), (10584, 50877840), (10635, 50633856), (10764, 50027040), (10920, 49312368), (11040, 48776364), (11232, 47942580), (11270, 47780928), (11340, 47485984), (11344, 47469240), (11466, 46964160), (11592, 46453680), (11648, 46230345), (11760, 45790056), (11960, 45024336), (12096, 44518110), (12285, 43833216), (12420, 43356768), (12480, 43148322), (12558, 42880320), (12740, 42267744), (12762, 42194880), (12880, 41808312), (12960, 41550236), (13041, 41292160), (13104, 41093640), (13230, 40702272), (13248, 40646970), (13440, 40066299), (13455, 40021632), (13524, 39817440), (14040, 38354064), (14112, 38158380), (14180, 37975392), (14352, 37520280), (14490, 37162944), (14560, 36984276), (14651, 36754560), (14720, 36582273), (14742, 36527680), (14889, 36167040), (14904, 36130640), (14976, 35956935), (15120, 35614488), (15288, 35223120), (15456, 34840260), (15680, 34342542), (15876, 33918560), (16146, 33351360), (16307, 33022080), (16380, 32874912), (16560, 32517576), (16744, 32160240), (16848, 31961720), (16905, 31853952), (17016, 31646160), (17199, 31309440), (17280, 31162677), (17388, 30969120), (17472, 30820230), (17640, 30526704), (17940, 30016224), (18032, 29863080), (18144, 29678740), (18434, 29211840), (18630, 28904512), (18720, 28765548), (18816, 28618785), (18837, 28586880), (19110, 28178496), (19136, 28140210), (19143, 28129920), (19320, 27872208), (19656, 27395760), (19845, 27134848), (19852, 27125280), (19872, 27097980), (20160, 26710866), (20286, 26544960), (20384, 26417340), (20608, 26130195), (20930, 25728192), (21060, 25569376), (21168, 25438920), (21270, 25316928), (21528, 25013520), (21735, 24775296), (21840, 24656184), (22080, 24388182), (22464, 23971290), (22540, 23890464), (22680, 23742992), (22688, 23734620), (22932, 23482080), (23184, 23226840), (23520, 22895028), (23920, 22512168), (24192, 22259055), (24219, 22234240), (24570, 21916608), (24815, 21700224), (24840, 21678384), (24960, 21574161), (25116, 21440160), (25480, 21133872), (25524, 21097440), (25760, 20904156), (25920, 20775118), (26082, 20646080), (26208, 20546820), (26460, 20351136), (26496, 20323485), (26910, 20010816), (27048, 19908720), (27651, 19474560), (28080, 19177032), (28224, 19079190), (28360, 18987696), (28665, 18785664), (28704, 18760140), (28980, 18581472), (29120, 18492138), (29302, 18377280), (29484, 18263840), (29778, 18083520), (29808, 18065320), (30240, 17807244), (30429, 17696640), (30576, 17611560), (30912, 17420130), (31360, 17171271), (31395, 17152128), (31752, 16959280), (31905, 16877952), (32292, 16675680), (32614, 16511040), (32760, 16437456), (33120, 16258788), (33488, 16080120), (33696, 15980860), (33810, 15926976), (34032, 15823080), (34398, 15654720), (34741, 15500160), (34776, 15484560), (34944, 15410115), (35280, 15263352), (35880, 15008112), (36064, 14931540), (36288, 14839370), (36855, 14611072), (36868, 14605920), (37260, 14452256), (37440, 14382774), (37674, 14293440), (38220, 14089248), (38272, 14070105), (38286, 14064960), (38640, 13936104), (39312, 13697880), (39690, 13567424), (39704, 13562640), (39744, 13548990), (40320, 13355433), (40365, 13340544), (40572, 13272480), (40768, 13208670), (41860, 12864096), (42120, 12784688), (42336, 12719460), (42540, 12658464), (43056, 12506760), (43470, 12387648), (43680, 12328092), (43953, 12251520), (44160, 12194091), (44667, 12055680), (44928, 11985645), (45080, 11945232), (45360, 11871496), (45376, 11867310), (45864, 11741040), (46085, 11684736), (46368, 11613420), (47040, 11447514), (47840, 11256084), (48438, 11117120), (48921, 11007360), (49140, 10958304), (49630, 10850112), (49680, 10839192), (50232, 10720080), (50715, 10617984), (50960, 10566936), (51048, 10548720), (51520, 10452078), (51597, 10436480), (51840, 10387559), (52164, 10323040), (52416, 10273410), (52920, 10175568), (53820, 10005408), (54096, 9954360), (55302, 9737280), (56160, 9588516), (56448, 9539595), (56511, 9528960), (56720, 9493848), (57330, 9392832), (57408, 9380070), (57429, 9376640), (57960, 9290736), (58240, 9246069), (58604, 9188640), (58968, 9131920), (59556, 9041760), (59616, 9032660), (60480, 8903622), (60858, 8848320), (61152, 8805780), (61824, 8710065), (62790, 8576064), (63504, 8479640), (63810, 8438976), (64519, 8346240), (64584, 8337840), (65205, 8258432), (65228, 8255520), (65520, 8218728), (66240, 8129394), (66976, 8040060), (67392, 7990430), (67620, 7963488), (68064, 7911540), (68796, 7827360), (69482, 7750080), (69552, 7742280), (70560, 7631676), (71760, 7504056), (72128, 7465770), (72576, 7419685), (73255, 7350912), (73710, 7305536), (73736, 7302960), (74445, 7233408), (74520, 7226128), (74880, 7191387), (75348, 7146720), (76440, 7044624), (76572, 7032480), (77280, 6968052), (78624, 6848940), (79380, 6783712), (79408, 6781320), (79488, 6774495), (80730, 6670272), (81144, 6636240), (81535, 6604416), (81536, 6604335), (82953, 6491520), (83720, 6432048), (84240, 6392344), (84672, 6359730), (85080, 6329232), (85995, 6261888), (86112, 6253380), (86940, 6193824), (87360, 6164046), (87906, 6125760), (89334, 6027840), (90160, 5972616), (90720, 5935748), (90752, 5933655), (91287, 5898880), (91728, 5870520), (92170, 5842368), (92736, 5806710), (94080, 5723757), (94185, 5717376), (95680, 5628042), (95715, 5625984), (96876, 5558560), (97842, 5503680), (98280, 5479152), (99260, 5425056), (99360, 5419596), (100464, 5360040), (101430, 5308992), (101920, 5283468), (102096, 5274360), (103040, 5226039), (103194, 5218240), (104223, 5166720), (104328, 5161520), (104832, 5136705), (105840, 5087784), (107640, 5002704), (108192, 4977180), (110604, 4868640), (112320, 4794258), (113022, 4764480), (113440, 4746924), (114149, 4717440), (114660, 4696416), (114816, 4690035), (114858, 4688320), (115920, 4645368), (117208, 4594320), (117936, 4565960), (119112, 4520880), (119232, 4516330), (120960, 4451811), (121095, 4446848), (121716, 4424160), (122304, 4402890), (125580, 4288032), (127008, 4239820), (127620, 4219488), (129038, 4173120), (129168, 4168920), (130410, 4129216), (130456, 4127760), (131040, 4109364), (131859, 4083840), (132480, 4064697), (133952, 4020030), (134001, 4018560), (134784, 3995215), (135240, 3981744), (136128, 3955770), (137592, 3913680), (138255, 3894912), (138964, 3875040), (139104, 3871140), (141120, 3815838), (143520, 3752028), (144256, 3732885), (146510, 3675456), (146763, 3669120), (147420, 3652768), (147472, 3651480), (148890, 3616704), (149040, 3613064), (150696, 3573360), (152145, 3539328), (152880, 3522312), (153144, 3516240), (154560, 3484026), (157248, 3424470), (158760, 3391856), (158816, 3390660), (161460, 3335136), (162288, 3318120), (163070, 3302208), (165906, 3245760), (167440, 3216024), (168480, 3196172), (169344, 3179865), (169533, 3176320), (170160, 3164616), (171990, 3130944), (172224, 3126690), (173705, 3100032), (173880, 3096912), (174720, 3082023), (175812, 3062880), (178668, 3013920), (180320, 2986308), (181440, 2967874), (182574, 2949440), (183456, 2935260), (184340, 2921184), (185472, 2903355), (188370, 2858688), (191360, 2814021), (191430, 2812992), (193557, 2782080), (193752, 2779280), (195684, 2751840), (196560, 2739576), (198520, 2712528), (198720, 2709798), (200928, 2680020), (202860, 2654496), (203840, 2641734), (204192, 2637180), (206388, 2609120), (208446, 2583360), (208656, 2580760), (211680, 2543892), (211991, 2540160), (215280, 2501352), (216384, 2488590), (219765, 2450304), (221208, 2434320), (223335, 2411136), (224640, 2397129), (226044, 2382240), (226880, 2373462), (228298, 2358720), (229320, 2348208), (229716, 2344160), (231840, 2322684), (234416, 2297160), (235872, 2282980), (238224, 2260440), (238464, 2258165), (242190, 2223424), (243432, 2212080), (244605, 2201472), (244608, 2201445), (248859, 2163840), (251160, 2144016), (254016, 2119910), (255240, 2109744), (257985, 2087296), (258076, 2086560), (258336, 2084460), (260820, 2064608), (260912, 2063880), (262080, 2054682), (263718, 2041920), (267904, 2010015), (268002, 2009280), (270480, 1990872), (272256, 1977885), (275184, 1956840), (276510, 1947456), (277928, 1937520), (278208, 1935570), (282240, 1907919), (282555, 1905792), (287040, 1876014), (287145, 1875328), (293020, 1837728), (293526, 1834560), (294840, 1826384), (294944, 1825740), (297780, 1808352), (298080, 1806532), (301392, 1786680), (304290, 1769664), (305760, 1761156), (306288, 1758120), (309120, 1742013), (312669, 1722240), (314496, 1712235), (317520, 1695928), (317632, 1695330), (322595, 1669248), (322920, 1667568), (324576, 1659060), (326140, 1651104), (331812, 1622880), (334880, 1608012), (336960, 1598086), (339066, 1588160), (340320, 1582308), (342447, 1572480), (343980, 1565472), (344448, 1563345), (347410, 1550016), (347760, 1548456), (351624, 1531440), (357336, 1506960), (360640, 1493154), (362880, 1483937), (365148, 1474720), (366912, 1467630), (368680, 1460592), (376740, 1429344), (382860, 1406496), (387114, 1391040), (387504, 1389640), (391368, 1375920), (393120, 1369788), (395577, 1361280), (397040, 1356264), (397440, 1354899), (401856, 1340010), (402003, 1339520), (405720, 1327248), (407680, 1320867), (408384, 1318590), (412776, 1304560), (414765, 1298304), (416892, 1291680), (417312, 1290380), (423360, 1271946), (423982, 1270080), (430560, 1250676), (432768, 1244295), (439530, 1225152), (440289, 1223040), (442416, 1217160), (446670, 1205568), (451633, 1192320), (452088, 1191120), (453760, 1186731), (456435, 1179776), (456596, 1179360), (458640, 1174104), (459432, 1172080), (463680, 1161342), (468832, 1148580), (471744, 1141490), (476448, 1130220), (484380, 1111712), (486864, 1106040), (489210, 1100736), (497718, 1081920), (502320, 1072008), (508032, 1059955), (510480, 1054872), (515970, 1043648), (516152, 1043280), (516672, 1042230), (521115, 1033344), (521640, 1032304), (521824, 1031940), (524160, 1027341), (527436, 1020960), (536004, 1004640), (540960, 995436), (550368, 978420), (553020, 973728), (555856, 968760), (556416, 967785), (565110, 952896), (570745, 943488), (574080, 938007), (574290, 937664), (580671, 927360), (586040, 918864), (587052, 917280), (589680, 913192), (589888, 912870), (595560, 904176), (596160, 903266), (602784, 893340), (608580, 884832), (611520, 880578), (612576, 879060), (625338, 861120), (635040, 847964), (635264, 847665), (635973, 846720), (645190, 834624), (645840, 833784), (649152, 829530), (652280, 825552), (659295, 816768), (663624, 811440), (669760, 804006), (670005, 803712), (673920, 799043), (678132, 794080), (680640, 791154), (684894, 786240), (687960, 782736), (694820, 775008), (695520, 774228), (703248, 765720), (714672, 753480), (721280, 746577), (730296, 737360), (733815, 733824)]