507081785760

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 61, 62, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 122, 124, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 183, 186, 190, 198, 209, 216, 220, 228, 240, 242, 243, 244, 248, 264, 270, 279, 285, 288, 297, 304, 305, 310, 324, 330, 341, 342, 352, 360, 363, 366, 372, 380, 396, 405, 418, 432, 440, 456, 465, 480, 484, 486, 488, 495, 496, 513, 528, 540, 549, 558, 570, 589, 594, 605, 608, 610, 620, 627, 648, 660, 671, 682, 684, 720, 726, 729, 732, 744, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 915, 930, 968, 972, 976, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1098, 1116, 1140, 1159, 1178, 1188, 1210, 1215, 1220, 1240, 1254, 1296, 1320, 1342, 1364, 1368, 1395, 1440, 1452, 1458, 1464, 1485, 1488, 1520, 1539, 1584, 1620, 1647, 1672, 1674, 1705, 1710, 1760, 1767, 1782, 1815, 1824, 1830, 1860, 1881, 1891, 1936, 1944, 1952, 1980, 2013, 2046, 2052, 2090, 2160, 2178, 2196, 2232, 2280, 2299, 2318, 2356, 2376, 2420, 2430, 2440, 2480, 2508, 2511, 2565, 2592, 2640, 2673, 2684, 2728, 2736, 2745, 2790, 2904, 2916, 2928, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3267, 3294, 3344, 3348, 3355, 3410, 3420, 3477, 3534, 3564, 3630, 3645, 3660, 3720, 3751, 3762, 3782, 3872, 3888, 3960, 4026, 4092, 4104, 4180, 4185, 4320, 4356, 4392, 4455, 4464, 4560, 4598, 4617, 4636, 4712, 4752, 4840, 4860, 4880, 4941, 4960, 5016, 5022, 5115, 5130, 5280, 5301, 5346, 5368, 5445, 5456, 5472, 5490, 5580, 5643, 5673, 5795, 5808, 5832, 5856, 5890, 5940, 6039, 6138, 6156, 6270, 6479, 6480, 6534, 6588, 6688, 6696, 6710, 6820, 6840, 6897, 6954, 7068, 7128, 7260, 7290, 7320, 7381, 7440, 7502, 7524, 7533, 7564, 7695, 7776, 7920, 8019, 8052, 8184, 8208, 8235, 8360, 8370, 8712, 8784, 8835, 8910, 8928, 9120, 9196, 9207, 9234, 9272, 9405, 9424, 9455, 9504, 9680, 9720, 9760, 9801, 9882, 10032, 10044, 10065, 10230, 10260, 10431, 10602, 10692, 10736, 10890, 10912, 10980, 11160, 11253, 11286, 11346, 11495, 11590, 11616, 11664, 11780, 11880, 12078, 12276, 12312, 12540, 12555, 12749, 12958, 12960, 13068, 13176, 13365, 13392, 13420, 13640, 13680, 13794, 13851, 13908, 14136, 14256, 14520, 14580, 14640, 14762, 14823, 14880, 15004, 15048, 15066, 15128, 15345, 15390, 15840, 15903, 16038, 16104, 16335, 16368, 16416, 16470, 16720, 16740, 16929, 17019, 17385, 17424, 17568, 17670, 17820, 18117, 18392, 18414, 18468, 18544, 18755, 18810, 18848, 18910, 19360, 19437, 19440, 19602, 19764, 20064, 20088, 20130, 20460, 20520, 20691, 20801, 20862, 21204, 21384, 21472, 21780, 21960, 22143, 22320, 22506, 22572, 22599, 22692, 22990, 23085, 23180, 23328, 23560, 23760, 24156, 24552, 24624, 24705, 25080, 25110, 25498, 25916, 26136, 26352, 26505, 26730, 26784, 26840, 27280, 27360, 27588, 27621, 27702, 27816, 28215, 28272, 28365, 28512, 29040, 29160, 29280, 29403, 29524, 29646, 30008, 30096, 30132, 30195, 30256, 30690, 30780, 31293, 31806, 32076, 32208, 32395, 32670, 32736, 32940, 33440, 33480, 33759, 33858, 34038, 34485, 34770, 34848, 35340, 35640, 35929, 36234, 36784, 36828, 36905, 36936, 37088, 37510, 37620, 37665, 37820, 38247, 38874, 38880, 39204, 39528, 40095, 40176, 40260, 40920, 41040, 41382, 41602, 41724, 42408, 42768, 43560, 43920, 44286, 44469, 44640, 45012, 45144, 45198, 45384, 45980, 46035, 46170, 46360, 47120, 47520, 47709, 48312, 49005, 49104, 49248, 49410, 50160, 50220, 50787, 50996, 51057, 51832, 52155, 52272, 52704, 53010, 53460, 53680, 54351, 54560, 55176, 55242, 55404, 55632, 56265, 56430, 56544, 56730, 58080, 58311, 58320, 58806, 59048, 59292, 60016, 60192, 60264, 60390, 60512, 61380, 61560, 62073, 62403, 62586, 63612, 63745, 64152, 64416, 64790, 65340, 65880, 66429, 66960, 67518, 67716, 68076, 68970, 69255, 69540, 70680, 71269, 71280, 71858, 72468, 73568, 73656, 73810, 73872, 74115, 75020, 75240, 75330, 75640, 76494, 77748, 78408, 79056, 79515, 80190, 80352, 80520, 81840, 82080, 82764, 82863, 83204, 83448, 84645, 84816, 85095, 85536, 87120, 87840, 88209, 88572, 88938, 90024, 90288, 90396, 90585, 90768, 91960, 92070, 92340, 92720, 93879, 94240, 95418, 96624, 97185, 98010, 98208, 98820, 100320, 100440, 101277, 101574, 101992, 102114, 103455, 103664, 104005, 104310, 104544, 106020, 106920, 107360, 107787, 108702, 110352, 110484, 110715, 110808, 111264, 112530, 112860, 112995, 113460, 114741, 116622, 116640, 117612, 118096, 118584, 120032, 120528, 120780, 122760, 123120, 124146, 124806, 125172, 127224, 127490, 128304, 129580, 130680, 131760, 132858, 133920, 135036, 135432, 136152, 137940, 138105, 138510, 139080, 140239, 141360, 142538, 142560, 143127, 143716, 144936, 147015, 147312, 147620, 147744, 148230, 150040, 150480, 150660, 151280, 152361, 152988, 153171, 155496, 156465, 156816, 158112, 159030, 160380, 161040, 163053, 163680, 165528, 165726, 166408, 166896, 168795, 169290, 169632, 170190, 174240, 174933, 176418, 177144, 177876, 179645, 180048, 180576, 180792, 181170, 181536, 183920, 184140, 184680, 185440, 186219, 187209, 187758, 190836, 191235, 193248, 194370, 196020, 197640, 199287, 200880, 202554, 203148, 203984, 204228, 206910, 207328, 208010, 208620, 212040, 213807, 213840, 215574, 217404, 220704, 220968, 221430, 221616, 222345, 225060, 225720, 225990, 226920, 228811, 229482, 233244, 235224, 236192, 237168, 238545, 241056, 241560, 245520, 246240, 248292, 248589, 249612, 250344, 253935, 254448, 254980, 255285, 256608, 259160, 261360, 263520, 265716, 270072, 270864, 271755, 272304, 275880, 276210, 277020, 278160, 280478, 281637, 282720, 285076, 286254, 287432, 289872, 291555, 294030, 294624, 295240, 296460, 300080, 300960, 301320, 302560, 303831, 304722, 305976, 306342, 310365, 310992, 312015, 312930, 313632, 318060, 320760, 322080, 323361, 326106, 331056, 331452, 332145, 332816, 333792, 337590, 338580, 340380, 344223, 349866, 352836, 354288, 355752, 356345, 359290, 360096, 361584, 362340, 367840, 368280, 369360, 372438, 374418, 375516, 381672, 382470, 388740, 392040, 395219, 395280, 398574, 401760, 405108, 406296, 407968, 408456, 413820, 414315, 416020, 417240, 420717, 424080, 427614, 427680, 429381, 431148, 434808, 441045, 441936, 442860, 443232, 444690, 450120, 451440, 451980, 453840, 457622, 458964, 459513, 466488, 469395, 470448, 474336, 477090, 483120, 489159, 491040, 496584, 497178, 499224, 500688, 506385, 507870, 508896, 509960, 510570, 518320, 522720, 524799, 531432, 538935, 540144, 541728, 543510, 544608, 551760, 552420, 554040, 556320, 558657, 560956, 561627, 563274, 570152, 572508, 573705, 574864, 579744, 583110, 588060, 590480, 592920, 597861, 600160, 602640, 607662, 609444, 611952, 612684, 620730, 621984, 624030, 625860, 636120, 641421, 641520, 646722, 652212, 662112, 662904, 664290, 665632, 675180, 677160, 680760, 686433, 688446, 699732, 701195, 705672, 708576, 711504, 712690, 715635, 718580, 723168, 724680, 736560, 738720, 744876, 748836, 751032, 761805, 763344, 764940, 765855, 777480, 784080, 790438, 790560, 797148, 810216, 812592, 815265, 816912, 827640, 828630, 832040, 834480, 841434, 844911, 848160, 855228, 858762, 862296, 869616, 874665, 882090, 883872, 885720, 889380, 900240, 902880, 903960, 907680, 911493, 915244, 917928, 919026, 931095, 932976, 936045, 938790, 940896, 954180, 966240, 970083, 978318, 993168, 994356, 996435, 998448, 1001376, 1012770, 1015740, 1019920, 1021140, 1032669, 1036640, 1049598, 1062864, 1069035, 1077870, 1080288, 1087020, 1103520, 1104840, 1108080, 1117314, 1121912, 1123254, 1126548, 1140304, 1144055, 1145016, 1147410, 1149728, 1166220, 1176120, 1180960, 1185657, 1185840, 1195722, 1205280, 1215324, 1218888, 1223904, 1225368, 1241460, 1242945, 1248060, 1251720, 1262151, 1272240, 1282842, 1283040, 1293444, 1304424, 1325808, 1328580, 1350360, 1354320, 1361520, 1372866, 1376892, 1378539, 1399464, 1402390, 1408185, 1411344, 1423008, 1425380, 1431270, 1437160, 1449360, 1473120, 1489752, 1497672, 1502064, 1519155, 1523610, 1526688, 1529880, 1531710, 1554960, 1568160, 1574397, 1580876, 1594296, 1616805, 1620432, 1625184, 1630530, 1633824, 1655280, 1657260, 1664080, 1668960, 1675971, 1682868, 1684881, 1689822, 1710456, 1717524, 1721115, 1724592, 1739232, 1749330, 1764180, 1771440, 1778760, 1793583, 1800480, 1807920, 1822986, 1830488, 1835856, 1838052, 1862190, 1865952, 1872090, 1877580, 1908360, 1924263, 1940166, 1956636, 1976095, 1986336, 1988712, 1992870, 1996896, 2025540, 2031480, 2039840, 2042280, 2059299, 2065338, 2099196, 2103585, 2125728, 2138070, 2146905, 2155740, 2174040, 2209680, 2216160, 2234628, 2243824, 2246508, 2253096, 2280608, 2288110, 2290032, 2294820, 2297565, 2332440, 2352240, 2371314, 2371680, 2391444, 2430648, 2437776, 2445795, 2450736, 2482920, 2485890, 2496120, 2503440, 2524302, 2544480, 2565684, 2586888, 2608848, 2623995, 2651616, 2657160, 2700720, 2708640, 2723040, 2734479, 2745732, 2753784, 2757078, 2793285, 2798928, 2804780, 2808135, 2816370, 2822688, 2850760, 2862540, 2874320, 2898720, 2910249, 2979504, 2989305, 2995344, 3004128, 3038310, 3047220, 3059760, 3063420, 3098007, 3109920, 3148794, 3161752, 3188592, 3207105, 3233610, 3240864, 3261060, 3310560, 3314520, 3328160, 3351942, 3365736, 3369762, 3379644, 3420912, 3432165, 3435048, 3442230, 3449184, 3498660, 3528360, 3542880, 3556971, 3557520, 3587166, 3615840, 3645972, 3660976, 3671712, 3676104, 3724380, 3744180, 3755160, 3786453, 3816720, 3848526, 3880332, 3913272, 3952190, 3977424, 3985740, 4051080, 4062960, 4084560, 4118598, 4130676, 4198392, 4207170, 4224555, 4276140, 4293810, 4311480, 4347409, 4348080, 4419360, 4469256, 4487648, 4493016, 4506192, 4557465, 4576220, 4580064, 4589640, 4595130, 4664880, 4704480, 4723191, 4742628, 4782888, 4850415, 4861296, 4875552, 4891590, 4901472, 4965840, 4971780, 4992240, 5006880, 5048604, 5054643, 5131368, 5163345, 5173776, 5217696, 5247990, 5314320, 5380749, 5401440, 5468958, 5491464, 5507568, 5514156, 5586570, 5597856, 5609560, 5616270, 5632740, 5701520, 5725080, 5748640, 5772789, 5820498, 5928285, 5959008, 5978610, 5990688, 6076620, 6094440, 6119520, 6126840, 6177897, 6196014, 6297588, 6310755, 6323504, 6377184, 6414210, 6467220, 6522120, 6629040, 6703884, 6731472, 6739524, 6759288, 6841824, 6864330, 6870096, 6884460, 6892695, 6997320, 7056720, 7113942, 7115040, 7174332, 7291944, 7321952, 7352208, 7448760, 7488360, 7510320, 7572906, 7633440, 7697052, 7760664, 7826544, 7871985, 7904380, 7954848, 7971480, 8102160, 8125920, 8169120, 8237196, 8261352, 8379855, 8396784, 8414340, 8424405, 8449110, 8552280, 8587620, 8622960, 8694818, 8696160, 8730747, 8938512, 8967915, 8986032, 9012384, 9114930, 9152440, 9179280, 9190260, 9294021, 9329760, 9446382, 9485256, 9565776, 9621315, 9700830, 9722592, 9783180, 9931680, 9943560, 9984480, 10097208, 10109286, 10262736, 10296495, 10326690, 10347552, 10495980, 10628640, 10670913, 10761498, 10937916, 10982928, 11015136, 11028312, 11173140, 11219120, 11232540, 11265480, 11359359, 11403040, 11450160, 11545578, 11640996, 11856570, 11957220, 12153240, 12188880, 12253680, 12355794, 12392028, 12595176, 12621510, 12647008, 12828420, 12934440, 13042227, 13044240, 13258080, 13407768, 13462944, 13479048, 13518576, 13672395, 13728660, 13740192, 13768920, 13785390, 13994640, 14113440, 14227884, 14348664, 14551245, 14583888, 14704416, 14897520, 14976720, 15020640, 15145812, 15163929, 15394104, 15490035, 15521328, 15653088, 15743970, 15808760, 15942960, 16204320, 16474392, 16522704, 16759710, 16793568, 16828680, 16848810, 16898220, 17104560, 17175240, 17245920, 17318367, 17389636, 17461494, 17784855, 17877024, 17935830, 17972064, 18229860, 18304880, 18358560, 18380520, 18533691, 18588042, 18892764, 18932265, 18970512, 19131552, 19242630, 19401660, 19566360, 19887120, 20194416, 20218572, 20525472, 20592990, 20653380, 20991960, 21341826, 21522996, 21737045, 21875832, 21965856, 22056624, 22346280, 22438240, 22465080, 22530960, 22718718, 22900320, 23091156, 23281992, 23615955, 23713140, 23914440, 24306480, 24377760, 24507360, 24711588, 24784056, 25190352, 25243020, 25273215, 25656840, 25868880, 26084454, 26088480, 26192241, 26815536, 26903745, 26958096, 27037152, 27344790, 27457320, 27537840, 27570780, 27989280, 28455768, 28697328, 28863945, 29102490, 29167776, 29795040, 29953440, 30291624, 30327858, 30788208, 30889485, 30980070, 31042656, 31487940, 31617520, 31885920, 32012739, 32948784, 33045408, 33519420, 33657360, 33697620, 33796440, 34078077, 34209120, 34350480, 34636734, 34779272, 34922988, 35569710, 35871660, 36459720, 36609760, 36761040, 37067382, 37176084, 37785528, 37864530, 37941024, 38485260, 38803320, 39126681, 39132720, 39774240, 40388832, 40437144, 41185980, 41306760, 41983920, 42683652, 43045992, 43474090, 43653735, 43751664, 44113248, 44692560, 44930160, 45061920, 45437436, 46182312, 46470105, 46563984, 47231910, 47426280, 47828880, 48612960, 49423176, 49568112, 50380704, 50486040, 50546430, 51313680, 51737760, 51955101, 52168908, 52384482, 53354565, 53631072, 53807490, 53916192, 54689580, 54914640, 55075680, 55141560, 55601073, 56796795, 56911536, 57394656, 57727890, 58204980, 60583248, 60655716, 61576416, 61778970, 61960140, 62975880, 63235040, 64025478, 65211135, 65897568, 67038840, 67314720, 67395240, 67592880, 68156154, 68700960, 69273468, 69558544, 69845976, 71139420, 71743320, 72919440, 73522080, 74134764, 74352168, 75571056, 75729060, 75819645, 76970520, 77606640, 78253362, 78265440, 80874288, 82371960, 82613520, 83967840, 85367304, 86091984, 86591835, 86948180, 87307470, 87503328, 89385120, 89860320, 90874872, 92364624, 92668455, 92940210, 93127968, 94463820, 94852560, 95657760, 96038217, 98846352, 99136224, 100972080, 101092860, 102234231, 102627360, 103910202, 104337816, 104768964, 106709130, 107614980, 109379160, 109829280, 110283120, 111202146, 113593590, 113823072, 115455780, 116409960, 117380043, 121166496, 121311432, 123557940, 123920280, 125951760, 128050956, 130422270, 130961205, 134077680, 134790480, 135185760, 136312308, 138546936, 139117088, 139691952, 142278840, 143486640, 145838880, 148269528, 148704336, 151142112, 151458120, 151639290, 153941040, 155213280, 156506724, 160063695, 161748576, 164743920, 165227040, 166803219, 170390385, 170734608, 172183968, 173183670, 173896360, 174614940, 181749744, 184729248, 185336910, 185880420, 188927640, 189705120, 192076434, 195633405, 197692704, 201944160, 202185720, 204468462, 207820404, 208675632, 209537928, 213418260, 215229960, 218758320, 220566240, 222404292, 227187180, 230911560, 232819920, 234760086, 242622864, 247115880, 247840560, 251903520, 256101912, 259775505, 260844540, 261922410, 268155360, 269580960, 272624616, 277093872, 278005365, 279383904, 284557680, 286973280, 288114651, 296539056, 297408672, 302916240, 303278580, 307882080, 313013448, 320127390, 329487840, 333606438, 340780770, 341469216, 346367340, 347792720, 349229880, 352140129, 363499488, 370673820, 371760840, 377855280, 384152868, 391266810, 404371440, 408936924, 415640808, 417351264, 419075856, 426836520, 430459920, 437516640, 444808584, 454374360, 461823120, 465639840, 469520172, 480191085, 485245728, 494231760, 495681120, 511171155, 512203824, 519551010, 521689080, 523844820, 545249232, 554187744, 556010730, 569115360, 576229302, 586900215, 593078112, 605832480, 606557160, 626026896, 640254780, 667212876, 681561540, 692734680, 695585440, 698459760, 704280258, 741347640, 743521680, 755710560, 768305736, 782533620, 808742880, 817873848, 831281616, 834016095, 838151712, 853673040, 860919840, 889617168, 908748720, 923646240, 939040344, 960382170, 988463520, 1022342310, 1024407648, 1039102020, 1043378160, 1047689640, 1056420387, 1090498464, 1112021460, 1152458604, 1173800430, 1213114320, 1252053792, 1280509560, 1334425752, 1363123080, 1385469360, 1396919520, 1408560516, 1440573255, 1482695280, 1487043360, 1536611472, 1565067240, 1635747696, 1662563232, 1668032190, 1707346080, 1760700645, 1779234336, 1817497440, 1878080688, 1920764340, 2044684620, 2078204040, 2086756320, 2095379280, 2112840774, 2224042920, 2304917208, 2347600860, 2426228640, 2561019120, 2668851504, 2726246160, 2770938720, 2817121032, 2881146510, 2965390560, 3073222944, 3130134480, 3169261161, 3271495392, 3336064380, 3521401290, 3756161376, 3841528680, 4089369240, 4156408080, 4190758560, 4225681548, 4448085840, 4609834416, 4695201720, 5122038240, 5282101935, 5337703008, 5452492320, 5634242064, 5762293020, 6260268960, 6338522322, 6672128760, 7042802580, 7683057360, 8178738480, 8312816160, 8451363096, 8896171680, 9219668832, 9390403440, 10564203870, 11268484128, 11524586040, 12677044644, 13344257520, 14085605160, 15366114720, 15846305805, 16357476960, 16902726192, 18780806880, 21128407740, 23049172080, 25354089288, 26688515040, 28171210320, 31692611610, 33805452384, 42256815480, 46098344160, 50708178576, 56342420640, 63385223220, 84513630960, 101416357152, 126770446440, 169027261920, 253540892880, 507081785760]

約数ペア:

[(1, 507081785760), (2, 253540892880), (3, 169027261920), (4, 126770446440), (5, 101416357152), (6, 84513630960), (8, 63385223220), (9, 56342420640), (10, 50708178576), (11, 46098344160), (12, 42256815480), (15, 33805452384), (16, 31692611610), (18, 28171210320), (19, 26688515040), (20, 25354089288), (22, 23049172080), (24, 21128407740), (27, 18780806880), (30, 16902726192), (31, 16357476960), (32, 15846305805), (33, 15366114720), (36, 14085605160), (38, 13344257520), (40, 12677044644), (44, 11524586040), (45, 11268484128), (48, 10564203870), (54, 9390403440), (55, 9219668832), (57, 8896171680), (60, 8451363096), (61, 8312816160), (62, 8178738480), (66, 7683057360), (72, 7042802580), (76, 6672128760), (80, 6338522322), (81, 6260268960), (88, 5762293020), (90, 5634242064), (93, 5452492320), (95, 5337703008), (96, 5282101935), (99, 5122038240), (108, 4695201720), (110, 4609834416), (114, 4448085840), (120, 4225681548), (121, 4190758560), (122, 4156408080), (124, 4089369240), (132, 3841528680), (135, 3756161376), (144, 3521401290), (152, 3336064380), (155, 3271495392), (160, 3169261161), (162, 3130134480), (165, 3073222944), (171, 2965390560), (176, 2881146510), (180, 2817121032), (183, 2770938720), (186, 2726246160), (190, 2668851504), (198, 2561019120), (209, 2426228640), (216, 2347600860), (220, 2304917208), (228, 2224042920), (240, 2112840774), (242, 2095379280), (243, 2086756320), (244, 2078204040), (248, 2044684620), (264, 1920764340), (270, 1878080688), (279, 1817497440), (285, 1779234336), (288, 1760700645), (297, 1707346080), (304, 1668032190), (305, 1662563232), (310, 1635747696), (324, 1565067240), (330, 1536611472), (341, 1487043360), (342, 1482695280), (352, 1440573255), (360, 1408560516), (363, 1396919520), (366, 1385469360), (372, 1363123080), (380, 1334425752), (396, 1280509560), (405, 1252053792), (418, 1213114320), (432, 1173800430), (440, 1152458604), (456, 1112021460), (465, 1090498464), (480, 1056420387), (484, 1047689640), (486, 1043378160), (488, 1039102020), (495, 1024407648), (496, 1022342310), (513, 988463520), (528, 960382170), (540, 939040344), (549, 923646240), (558, 908748720), (570, 889617168), (589, 860919840), (594, 853673040), (605, 838151712), (608, 834016095), (610, 831281616), (620, 817873848), (627, 808742880), (648, 782533620), (660, 768305736), (671, 755710560), (682, 743521680), (684, 741347640), (720, 704280258), (726, 698459760), (729, 695585440), (732, 692734680), (744, 681561540), (760, 667212876), (792, 640254780), (810, 626026896), (836, 606557160), (837, 605832480), (855, 593078112), (864, 586900215), (880, 576229302), (891, 569115360), (912, 556010730), (915, 554187744), (930, 545249232), (968, 523844820), (972, 521689080), (976, 519551010), (990, 512203824), (992, 511171155), (1023, 495681120), (1026, 494231760), (1045, 485245728), (1056, 480191085), (1080, 469520172), (1089, 465639840), (1098, 461823120), (1116, 454374360), (1140, 444808584), (1159, 437516640), (1178, 430459920), (1188, 426836520), (1210, 419075856), (1215, 417351264), (1220, 415640808), (1240, 408936924), (1254, 404371440), (1296, 391266810), (1320, 384152868), (1342, 377855280), (1364, 371760840), (1368, 370673820), (1395, 363499488), (1440, 352140129), (1452, 349229880), (1458, 347792720), (1464, 346367340), (1485, 341469216), (1488, 340780770), (1520, 333606438), (1539, 329487840), (1584, 320127390), (1620, 313013448), (1647, 307882080), (1672, 303278580), (1674, 302916240), (1705, 297408672), (1710, 296539056), (1760, 288114651), (1767, 286973280), (1782, 284557680), (1815, 279383904), (1824, 278005365), (1830, 277093872), (1860, 272624616), (1881, 269580960), (1891, 268155360), (1936, 261922410), (1944, 260844540), (1952, 259775505), (1980, 256101912), (2013, 251903520), (2046, 247840560), (2052, 247115880), (2090, 242622864), (2160, 234760086), (2178, 232819920), (2196, 230911560), (2232, 227187180), (2280, 222404292), (2299, 220566240), (2318, 218758320), (2356, 215229960), (2376, 213418260), (2420, 209537928), (2430, 208675632), (2440, 207820404), (2480, 204468462), (2508, 202185720), (2511, 201944160), (2565, 197692704), (2592, 195633405), (2640, 192076434), (2673, 189705120), (2684, 188927640), (2728, 185880420), (2736, 185336910), (2745, 184729248), (2790, 181749744), (2904, 174614940), (2916, 173896360), (2928, 173183670), (2945, 172183968), (2970, 170734608), (2976, 170390385), (3040, 166803219), (3069, 165227040), (3078, 164743920), (3135, 161748576), (3168, 160063695), (3240, 156506724), (3267, 155213280), (3294, 153941040), (3344, 151639290), (3348, 151458120), (3355, 151142112), (3410, 148704336), (3420, 148269528), (3477, 145838880), (3534, 143486640), (3564, 142278840), (3630, 139691952), (3645, 139117088), (3660, 138546936), (3720, 136312308), (3751, 135185760), (3762, 134790480), (3782, 134077680), (3872, 130961205), (3888, 130422270), (3960, 128050956), (4026, 125951760), (4092, 123920280), (4104, 123557940), (4180, 121311432), (4185, 121166496), (4320, 117380043), (4356, 116409960), (4392, 115455780), (4455, 113823072), (4464, 113593590), (4560, 111202146), (4598, 110283120), (4617, 109829280), (4636, 109379160), (4712, 107614980), (4752, 106709130), (4840, 104768964), (4860, 104337816), (4880, 103910202), (4941, 102627360), (4960, 102234231), (5016, 101092860), (5022, 100972080), (5115, 99136224), (5130, 98846352), (5280, 96038217), (5301, 95657760), (5346, 94852560), (5368, 94463820), (5445, 93127968), (5456, 92940210), (5472, 92668455), (5490, 92364624), (5580, 90874872), (5643, 89860320), (5673, 89385120), (5795, 87503328), (5808, 87307470), (5832, 86948180), (5856, 86591835), (5890, 86091984), (5940, 85367304), (6039, 83967840), (6138, 82613520), (6156, 82371960), (6270, 80874288), (6479, 78265440), (6480, 78253362), (6534, 77606640), (6588, 76970520), (6688, 75819645), (6696, 75729060), (6710, 75571056), (6820, 74352168), (6840, 74134764), (6897, 73522080), (6954, 72919440), (7068, 71743320), (7128, 71139420), (7260, 69845976), (7290, 69558544), (7320, 69273468), (7381, 68700960), (7440, 68156154), (7502, 67592880), (7524, 67395240), (7533, 67314720), (7564, 67038840), (7695, 65897568), (7776, 65211135), (7920, 64025478), (8019, 63235040), (8052, 62975880), (8184, 61960140), (8208, 61778970), (8235, 61576416), (8360, 60655716), (8370, 60583248), (8712, 58204980), (8784, 57727890), (8835, 57394656), (8910, 56911536), (8928, 56796795), (9120, 55601073), (9196, 55141560), (9207, 55075680), (9234, 54914640), (9272, 54689580), (9405, 53916192), (9424, 53807490), (9455, 53631072), (9504, 53354565), (9680, 52384482), (9720, 52168908), (9760, 51955101), (9801, 51737760), (9882, 51313680), (10032, 50546430), (10044, 50486040), (10065, 50380704), (10230, 49568112), (10260, 49423176), (10431, 48612960), (10602, 47828880), (10692, 47426280), (10736, 47231910), (10890, 46563984), (10912, 46470105), (10980, 46182312), (11160, 45437436), (11253, 45061920), (11286, 44930160), (11346, 44692560), (11495, 44113248), (11590, 43751664), (11616, 43653735), (11664, 43474090), (11780, 43045992), (11880, 42683652), (12078, 41983920), (12276, 41306760), (12312, 41185980), (12540, 40437144), (12555, 40388832), (12749, 39774240), (12958, 39132720), (12960, 39126681), (13068, 38803320), (13176, 38485260), (13365, 37941024), (13392, 37864530), (13420, 37785528), (13640, 37176084), (13680, 37067382), (13794, 36761040), (13851, 36609760), (13908, 36459720), (14136, 35871660), (14256, 35569710), (14520, 34922988), (14580, 34779272), (14640, 34636734), (14762, 34350480), (14823, 34209120), (14880, 34078077), (15004, 33796440), (15048, 33697620), (15066, 33657360), (15128, 33519420), (15345, 33045408), (15390, 32948784), (15840, 32012739), (15903, 31885920), (16038, 31617520), (16104, 31487940), (16335, 31042656), (16368, 30980070), (16416, 30889485), (16470, 30788208), (16720, 30327858), (16740, 30291624), (16929, 29953440), (17019, 29795040), (17385, 29167776), (17424, 29102490), (17568, 28863945), (17670, 28697328), (17820, 28455768), (18117, 27989280), (18392, 27570780), (18414, 27537840), (18468, 27457320), (18544, 27344790), (18755, 27037152), (18810, 26958096), (18848, 26903745), (18910, 26815536), (19360, 26192241), (19437, 26088480), (19440, 26084454), (19602, 25868880), (19764, 25656840), (20064, 25273215), (20088, 25243020), (20130, 25190352), (20460, 24784056), (20520, 24711588), (20691, 24507360), (20801, 24377760), (20862, 24306480), (21204, 23914440), (21384, 23713140), (21472, 23615955), (21780, 23281992), (21960, 23091156), (22143, 22900320), (22320, 22718718), (22506, 22530960), (22572, 22465080), (22599, 22438240), (22692, 22346280), (22990, 22056624), (23085, 21965856), (23180, 21875832), (23328, 21737045), (23560, 21522996), (23760, 21341826), (24156, 20991960), (24552, 20653380), (24624, 20592990), (24705, 20525472), (25080, 20218572), (25110, 20194416), (25498, 19887120), (25916, 19566360), (26136, 19401660), (26352, 19242630), (26505, 19131552), (26730, 18970512), (26784, 18932265), (26840, 18892764), (27280, 18588042), (27360, 18533691), (27588, 18380520), (27621, 18358560), (27702, 18304880), (27816, 18229860), (28215, 17972064), (28272, 17935830), (28365, 17877024), (28512, 17784855), (29040, 17461494), (29160, 17389636), (29280, 17318367), (29403, 17245920), (29524, 17175240), (29646, 17104560), (30008, 16898220), (30096, 16848810), (30132, 16828680), (30195, 16793568), (30256, 16759710), (30690, 16522704), (30780, 16474392), (31293, 16204320), (31806, 15942960), (32076, 15808760), (32208, 15743970), (32395, 15653088), (32670, 15521328), (32736, 15490035), (32940, 15394104), (33440, 15163929), (33480, 15145812), (33759, 15020640), (33858, 14976720), (34038, 14897520), (34485, 14704416), (34770, 14583888), (34848, 14551245), (35340, 14348664), (35640, 14227884), (35929, 14113440), (36234, 13994640), (36784, 13785390), (36828, 13768920), (36905, 13740192), (36936, 13728660), (37088, 13672395), (37510, 13518576), (37620, 13479048), (37665, 13462944), (37820, 13407768), (38247, 13258080), (38874, 13044240), (38880, 13042227), (39204, 12934440), (39528, 12828420), (40095, 12647008), (40176, 12621510), (40260, 12595176), (40920, 12392028), (41040, 12355794), (41382, 12253680), (41602, 12188880), (41724, 12153240), (42408, 11957220), (42768, 11856570), (43560, 11640996), (43920, 11545578), (44286, 11450160), (44469, 11403040), (44640, 11359359), (45012, 11265480), (45144, 11232540), (45198, 11219120), (45384, 11173140), (45980, 11028312), (46035, 11015136), (46170, 10982928), (46360, 10937916), (47120, 10761498), (47520, 10670913), (47709, 10628640), (48312, 10495980), (49005, 10347552), (49104, 10326690), (49248, 10296495), (49410, 10262736), (50160, 10109286), (50220, 10097208), (50787, 9984480), (50996, 9943560), (51057, 9931680), (51832, 9783180), (52155, 9722592), (52272, 9700830), (52704, 9621315), (53010, 9565776), (53460, 9485256), (53680, 9446382), (54351, 9329760), (54560, 9294021), (55176, 9190260), (55242, 9179280), (55404, 9152440), (55632, 9114930), (56265, 9012384), (56430, 8986032), (56544, 8967915), (56730, 8938512), (58080, 8730747), (58311, 8696160), (58320, 8694818), (58806, 8622960), (59048, 8587620), (59292, 8552280), (60016, 8449110), (60192, 8424405), (60264, 8414340), (60390, 8396784), (60512, 8379855), (61380, 8261352), (61560, 8237196), (62073, 8169120), (62403, 8125920), (62586, 8102160), (63612, 7971480), (63745, 7954848), (64152, 7904380), (64416, 7871985), (64790, 7826544), (65340, 7760664), (65880, 7697052), (66429, 7633440), (66960, 7572906), (67518, 7510320), (67716, 7488360), (68076, 7448760), (68970, 7352208), (69255, 7321952), (69540, 7291944), (70680, 7174332), (71269, 7115040), (71280, 7113942), (71858, 7056720), (72468, 6997320), (73568, 6892695), (73656, 6884460), (73810, 6870096), (73872, 6864330), (74115, 6841824), (75020, 6759288), (75240, 6739524), (75330, 6731472), (75640, 6703884), (76494, 6629040), (77748, 6522120), (78408, 6467220), (79056, 6414210), (79515, 6377184), (80190, 6323504), (80352, 6310755), (80520, 6297588), (81840, 6196014), (82080, 6177897), (82764, 6126840), (82863, 6119520), (83204, 6094440), (83448, 6076620), (84645, 5990688), (84816, 5978610), (85095, 5959008), (85536, 5928285), (87120, 5820498), (87840, 5772789), (88209, 5748640), (88572, 5725080), (88938, 5701520), (90024, 5632740), (90288, 5616270), (90396, 5609560), (90585, 5597856), (90768, 5586570), (91960, 5514156), (92070, 5507568), (92340, 5491464), (92720, 5468958), (93879, 5401440), (94240, 5380749), (95418, 5314320), (96624, 5247990), (97185, 5217696), (98010, 5173776), (98208, 5163345), (98820, 5131368), (100320, 5054643), (100440, 5048604), (101277, 5006880), (101574, 4992240), (101992, 4971780), (102114, 4965840), (103455, 4901472), (103664, 4891590), (104005, 4875552), (104310, 4861296), (104544, 4850415), (106020, 4782888), (106920, 4742628), (107360, 4723191), (107787, 4704480), (108702, 4664880), (110352, 4595130), (110484, 4589640), (110715, 4580064), (110808, 4576220), (111264, 4557465), (112530, 4506192), (112860, 4493016), (112995, 4487648), (113460, 4469256), (114741, 4419360), (116622, 4348080), (116640, 4347409), (117612, 4311480), (118096, 4293810), (118584, 4276140), (120032, 4224555), (120528, 4207170), (120780, 4198392), (122760, 4130676), (123120, 4118598), (124146, 4084560), (124806, 4062960), (125172, 4051080), (127224, 3985740), (127490, 3977424), (128304, 3952190), (129580, 3913272), (130680, 3880332), (131760, 3848526), (132858, 3816720), (133920, 3786453), (135036, 3755160), (135432, 3744180), (136152, 3724380), (137940, 3676104), (138105, 3671712), (138510, 3660976), (139080, 3645972), (140239, 3615840), (141360, 3587166), (142538, 3557520), (142560, 3556971), (143127, 3542880), (143716, 3528360), (144936, 3498660), (147015, 3449184), (147312, 3442230), (147620, 3435048), (147744, 3432165), (148230, 3420912), (150040, 3379644), (150480, 3369762), (150660, 3365736), (151280, 3351942), (152361, 3328160), (152988, 3314520), (153171, 3310560), (155496, 3261060), (156465, 3240864), (156816, 3233610), (158112, 3207105), (159030, 3188592), (160380, 3161752), (161040, 3148794), (163053, 3109920), (163680, 3098007), (165528, 3063420), (165726, 3059760), (166408, 3047220), (166896, 3038310), (168795, 3004128), (169290, 2995344), (169632, 2989305), (170190, 2979504), (174240, 2910249), (174933, 2898720), (176418, 2874320), (177144, 2862540), (177876, 2850760), (179645, 2822688), (180048, 2816370), (180576, 2808135), (180792, 2804780), (181170, 2798928), (181536, 2793285), (183920, 2757078), (184140, 2753784), (184680, 2745732), (185440, 2734479), (186219, 2723040), (187209, 2708640), (187758, 2700720), (190836, 2657160), (191235, 2651616), (193248, 2623995), (194370, 2608848), (196020, 2586888), (197640, 2565684), (199287, 2544480), (200880, 2524302), (202554, 2503440), (203148, 2496120), (203984, 2485890), (204228, 2482920), (206910, 2450736), (207328, 2445795), (208010, 2437776), (208620, 2430648), (212040, 2391444), (213807, 2371680), (213840, 2371314), (215574, 2352240), (217404, 2332440), (220704, 2297565), (220968, 2294820), (221430, 2290032), (221616, 2288110), (222345, 2280608), (225060, 2253096), (225720, 2246508), (225990, 2243824), (226920, 2234628), (228811, 2216160), (229482, 2209680), (233244, 2174040), (235224, 2155740), (236192, 2146905), (237168, 2138070), (238545, 2125728), (241056, 2103585), (241560, 2099196), (245520, 2065338), (246240, 2059299), (248292, 2042280), (248589, 2039840), (249612, 2031480), (250344, 2025540), (253935, 1996896), (254448, 1992870), (254980, 1988712), (255285, 1986336), (256608, 1976095), (259160, 1956636), (261360, 1940166), (263520, 1924263), (265716, 1908360), (270072, 1877580), (270864, 1872090), (271755, 1865952), (272304, 1862190), (275880, 1838052), (276210, 1835856), (277020, 1830488), (278160, 1822986), (280478, 1807920), (281637, 1800480), (282720, 1793583), (285076, 1778760), (286254, 1771440), (287432, 1764180), (289872, 1749330), (291555, 1739232), (294030, 1724592), (294624, 1721115), (295240, 1717524), (296460, 1710456), (300080, 1689822), (300960, 1684881), (301320, 1682868), (302560, 1675971), (303831, 1668960), (304722, 1664080), (305976, 1657260), (306342, 1655280), (310365, 1633824), (310992, 1630530), (312015, 1625184), (312930, 1620432), (313632, 1616805), (318060, 1594296), (320760, 1580876), (322080, 1574397), (323361, 1568160), (326106, 1554960), (331056, 1531710), (331452, 1529880), (332145, 1526688), (332816, 1523610), (333792, 1519155), (337590, 1502064), (338580, 1497672), (340380, 1489752), (344223, 1473120), (349866, 1449360), (352836, 1437160), (354288, 1431270), (355752, 1425380), (356345, 1423008), (359290, 1411344), (360096, 1408185), (361584, 1402390), (362340, 1399464), (367840, 1378539), (368280, 1376892), (369360, 1372866), (372438, 1361520), (374418, 1354320), (375516, 1350360), (381672, 1328580), (382470, 1325808), (388740, 1304424), (392040, 1293444), (395219, 1283040), (395280, 1282842), (398574, 1272240), (401760, 1262151), (405108, 1251720), (406296, 1248060), (407968, 1242945), (408456, 1241460), (413820, 1225368), (414315, 1223904), (416020, 1218888), (417240, 1215324), (420717, 1205280), (424080, 1195722), (427614, 1185840), (427680, 1185657), (429381, 1180960), (431148, 1176120), (434808, 1166220), (441045, 1149728), (441936, 1147410), (442860, 1145016), (443232, 1144055), (444690, 1140304), (450120, 1126548), (451440, 1123254), (451980, 1121912), (453840, 1117314), (457622, 1108080), (458964, 1104840), (459513, 1103520), (466488, 1087020), (469395, 1080288), (470448, 1077870), (474336, 1069035), (477090, 1062864), (483120, 1049598), (489159, 1036640), (491040, 1032669), (496584, 1021140), (497178, 1019920), (499224, 1015740), (500688, 1012770), (506385, 1001376), (507870, 998448), (508896, 996435), (509960, 994356), (510570, 993168), (518320, 978318), (522720, 970083), (524799, 966240), (531432, 954180), (538935, 940896), (540144, 938790), (541728, 936045), (543510, 932976), (544608, 931095), (551760, 919026), (552420, 917928), (554040, 915244), (556320, 911493), (558657, 907680), (560956, 903960), (561627, 902880), (563274, 900240), (570152, 889380), (572508, 885720), (573705, 883872), (574864, 882090), (579744, 874665), (583110, 869616), (588060, 862296), (590480, 858762), (592920, 855228), (597861, 848160), (600160, 844911), (602640, 841434), (607662, 834480), (609444, 832040), (611952, 828630), (612684, 827640), (620730, 816912), (621984, 815265), (624030, 812592), (625860, 810216), (636120, 797148), (641421, 790560), (641520, 790438), (646722, 784080), (652212, 777480), (662112, 765855), (662904, 764940), (664290, 763344), (665632, 761805), (675180, 751032), (677160, 748836), (680760, 744876), (686433, 738720), (688446, 736560), (699732, 724680), (701195, 723168), (705672, 718580), (708576, 715635), (711504, 712690)]