514984092480

素因数分解:

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

素因数の和:301

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 110, 114, 117, 120, 121, 124, 130, 132, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 192, 193, 195, 198, 208, 209, 220, 228, 234, 240, 242, 247, 248, 260, 264, 279, 285, 286, 288, 304, 310, 312, 320, 330, 341, 342, 352, 360, 363, 372, 380, 386, 390, 396, 403, 416, 418, 429, 440, 456, 465, 468, 480, 484, 494, 495, 496, 520, 528, 558, 570, 572, 576, 579, 585, 589, 605, 608, 620, 624, 627, 660, 682, 684, 704, 715, 720, 726, 741, 744, 760, 772, 780, 792, 806, 832, 836, 855, 858, 880, 912, 930, 936, 960, 965, 968, 988, 990, 992, 1023, 1040, 1045, 1056, 1089, 1116, 1140, 1144, 1158, 1170, 1178, 1209, 1210, 1216, 1235, 1240, 1248, 1254, 1287, 1320, 1364, 1368, 1395, 1430, 1440, 1452, 1482, 1488, 1520, 1544, 1560, 1573, 1584, 1612, 1672, 1705, 1710, 1716, 1737, 1760, 1767, 1815, 1824, 1860, 1872, 1881, 1930, 1936, 1976, 1980, 1984, 2015, 2046, 2080, 2090, 2112, 2123, 2145, 2178, 2223, 2232, 2280, 2288, 2299, 2316, 2340, 2356, 2418, 2420, 2470, 2480, 2496, 2508, 2509, 2574, 2640, 2717, 2728, 2736, 2790, 2860, 2880, 2895, 2904, 2945, 2964, 2976, 3040, 3069, 3088, 3120, 3135, 3146, 3168, 3224, 3344, 3410, 3420, 3432, 3474, 3520, 3534, 3627, 3630, 3648, 3667, 3705, 3720, 3744, 3751, 3762, 3860, 3872, 3952, 3960, 4030, 4092, 4160, 4180, 4246, 4290, 4356, 4433, 4446, 4464, 4560, 4576, 4598, 4632, 4680, 4712, 4719, 4836, 4840, 4940, 4960, 5016, 5018, 5115, 5148, 5280, 5301, 5434, 5445, 5456, 5472, 5580, 5720, 5790, 5808, 5890, 5928, 5952, 5983, 6045, 6080, 6138, 6176, 6240, 6270, 6292, 6336, 6369, 6435, 6448, 6479, 6688, 6820, 6840, 6864, 6897, 6948, 7068, 7254, 7260, 7334, 7410, 7440, 7488, 7502, 7524, 7527, 7657, 7720, 7744, 7865, 7904, 7920, 8060, 8151, 8184, 8360, 8492, 8580, 8685, 8712, 8835, 8866, 8892, 8928, 9120, 9152, 9196, 9264, 9360, 9405, 9424, 9438, 9672, 9680, 9880, 9920, 10032, 10036, 10230, 10296, 10560, 10602, 10615, 10868, 10890, 10912, 10944, 11001, 11115, 11160, 11253, 11440, 11495, 11580, 11616, 11780, 11856, 11966, 12090, 12276, 12352, 12480, 12540, 12545, 12584, 12738, 12870, 12896, 12958, 13299, 13376, 13585, 13640, 13680, 13728, 13794, 13896, 14136, 14157, 14508, 14520, 14668, 14820, 14880, 15004, 15048, 15054, 15314, 15345, 15440, 15730, 15808, 15840, 16120, 16302, 16368, 16720, 16984, 17160, 17370, 17424, 17670, 17732, 17784, 17856, 17949, 18135, 18240, 18335, 18392, 18528, 18720, 18755, 18810, 18848, 18876, 19107, 19344, 19360, 19437, 19760, 20064, 20072, 20460, 20592, 20691, 21204, 21230, 21736, 21780, 21824, 22002, 22165, 22230, 22320, 22506, 22581, 22880, 22971, 22990, 23160, 23232, 23353, 23560, 23595, 23712, 23932, 24180, 24453, 24552, 25080, 25090, 25168, 25476, 25740, 25792, 25916, 26505, 26598, 27170, 27280, 27360, 27456, 27588, 27599, 27792, 28272, 28314, 29016, 29040, 29336, 29640, 29760, 29887, 29915, 30008, 30096, 30108, 30628, 30690, 30880, 31460, 31680, 31845, 32240, 32395, 32604, 32736, 33003, 33440, 33759, 33968, 34320, 34485, 34740, 34848, 35340, 35464, 35568, 35898, 36270, 36670, 36784, 37056, 37440, 37510, 37620, 37635, 37696, 37752, 38214, 38285, 38688, 38720, 38874, 39520, 39897, 40128, 40144, 40337, 40755, 40920, 41184, 41382, 42408, 42460, 43472, 43560, 44004, 44330, 44460, 44640, 45012, 45162, 45760, 45942, 45980, 46320, 46706, 47120, 47190, 47424, 47671, 47864, 48360, 48763, 48906, 49104, 50160, 50180, 50336, 50952, 51480, 51832, 53010, 53196, 53847, 54340, 54560, 54720, 55005, 55176, 55198, 55584, 56265, 56544, 56628, 58032, 58080, 58311, 58672, 59280, 59774, 59830, 60016, 60192, 60216, 61256, 61380, 61760, 62920, 63690, 64480, 64790, 65208, 65472, 65813, 66006, 66495, 66880, 67518, 67936, 68640, 68913, 68970, 69480, 69696, 70059, 70680, 70785, 70928, 71136, 71269, 71796, 72540, 73340, 73568, 75020, 75240, 75270, 75504, 76428, 76570, 77376, 77748, 77779, 79040, 79794, 80288, 80674, 81510, 81840, 82368, 82764, 82797, 84227, 84816, 84920, 86944, 87120, 88008, 88660, 88920, 89280, 89661, 89745, 90024, 90324, 91884, 91960, 92640, 93412, 94240, 94380, 95342, 95535, 95728, 96720, 97185, 97526, 97812, 98208, 100320, 100360, 100672, 101904, 102960, 103455, 103664, 106020, 106392, 107694, 108680, 109120, 110010, 110352, 110396, 111168, 112530, 112905, 113088, 113256, 113677, 114855, 116064, 116160, 116622, 116765, 117344, 118560, 119548, 119660, 120032, 120384, 120432, 121011, 122265, 122512, 122760, 125840, 127380, 128960, 129580, 130416, 131626, 132012, 132990, 135036, 135872, 137280, 137826, 137940, 137995, 138960, 140118, 141360, 141570, 141856, 142272, 142538, 143013, 143592, 145080, 146289, 146680, 147136, 149435, 150040, 150480, 150540, 151008, 152856, 153140, 155496, 155558, 159588, 160576, 161348, 163020, 163680, 165015, 165528, 165594, 168454, 168795, 169632, 169840, 173888, 174240, 176016, 177320, 177840, 179322, 179490, 180048, 180648, 183768, 183920, 185280, 186824, 188480, 188760, 190684, 191070, 191456, 193440, 194370, 195052, 195624, 196416, 197439, 199485, 200640, 200720, 201685, 203808, 205920, 206910, 207328, 210177, 212040, 212784, 213807, 215388, 217360, 220020, 220704, 220792, 225060, 225810, 226512, 227354, 229710, 232128, 233244, 233337, 233530, 234688, 237120, 238355, 239096, 239320, 240064, 240864, 242022, 243815, 244530, 245024, 245520, 248391, 251680, 252681, 254760, 259160, 260832, 263252, 264024, 265980, 268983, 269235, 270072, 275652, 275880, 275990, 277920, 280236, 282720, 283140, 283712, 285076, 286026, 287184, 290160, 291555, 292578, 293360, 298870, 300080, 300960, 301080, 302016, 303589, 305712, 306280, 310992, 311116, 319176, 322696, 326040, 327360, 329065, 330030, 331056, 331188, 336908, 337590, 339264, 339680, 341031, 344565, 348480, 350295, 352032, 354640, 355680, 356345, 358644, 358980, 360096, 361296, 363033, 367536, 367840, 373648, 377520, 381368, 382140, 382912, 386880, 388740, 388895, 390104, 391248, 394878, 398970, 401440, 403370, 407616, 411840, 413820, 413985, 414656, 420354, 421135, 424080, 425568, 427614, 429039, 430776, 434720, 438867, 440040, 441408, 441584, 443707, 448305, 450120, 451620, 453024, 454708, 459420, 466488, 466674, 467060, 476710, 478192, 478640, 481728, 484044, 487630, 489060, 490048, 491040, 496782, 503360, 505362, 509520, 518320, 521664, 524381, 526504, 528048, 531960, 537966, 538470, 540144, 551304, 551760, 551980, 555840, 560472, 565440, 566280, 568385, 570152, 572052, 574368, 580320, 583110, 585156, 586720, 592317, 597740, 600160, 601920, 602160, 605055, 607178, 611424, 612560, 621984, 622232, 638352, 641421, 645392, 652080, 658130, 660060, 662112, 662376, 673816, 675180, 679360, 682062, 689130, 700011, 700590, 704064, 709280, 711360, 712690, 715065, 717288, 717960, 720192, 722592, 723943, 726066, 731445, 735072, 735680, 747296, 755040, 758043, 762736, 764280, 777480, 777790, 780208, 782496, 789756, 797940, 802880, 806740, 827640, 827970, 840708, 842270, 848160, 851136, 855228, 855569, 858078, 861552, 869440, 877734, 880080, 883168, 887414, 896610, 900240, 903240, 906048, 909416, 910767, 918840, 926497, 932976, 933348, 934120, 953420, 956384, 957280, 968088, 975260, 978120, 982080, 987195, 993564, 1010724, 1019040, 1023093, 1036640, 1048762, 1050885, 1053008, 1056096, 1063920, 1069035, 1075932, 1076940, 1080288, 1102608, 1103520, 1103960, 1120944, 1132560, 1136770, 1140304, 1144104, 1148736, 1160640, 1166220, 1166685, 1170312, 1173440, 1184634, 1195480, 1200320, 1204320, 1210110, 1214356, 1222848, 1225120, 1241955, 1243968, 1244464, 1250447, 1263405, 1276704, 1282842, 1290784, 1304160, 1316260, 1320120, 1324224, 1324752, 1331121, 1344915, 1347632, 1350360, 1364124, 1378260, 1400022, 1401180, 1418560, 1425380, 1430130, 1434576, 1435920, 1445184, 1447886, 1452132, 1462890, 1470144, 1477801, 1494592, 1510080, 1516086, 1517945, 1525472, 1528560, 1554960, 1555580, 1560416, 1564992, 1573143, 1579512, 1595880, 1613480, 1655280, 1655940, 1681416, 1684540, 1696320, 1705155, 1710456, 1711138, 1716156, 1723104, 1755468, 1760160, 1766336, 1774828, 1793220, 1800480, 1806480, 1815165, 1818832, 1821534, 1837680, 1852994, 1865952, 1866696, 1868240, 1906840, 1912768, 1914560, 1936176, 1950520, 1956240, 1974390, 1987128, 2021448, 2038080, 2046186, 2073280, 2097524, 2101770, 2106016, 2112192, 2127840, 2138070, 2145195, 2151864, 2153880, 2160576, 2171829, 2194335, 2205216, 2207040, 2207920, 2218535, 2241888, 2265120, 2273540, 2280608, 2288208, 2332440, 2333370, 2340624, 2369268, 2390960, 2408640, 2420220, 2428712, 2450240, 2483910, 2488928, 2500894, 2526810, 2553408, 2565684, 2566707, 2581568, 2608320, 2621905, 2632520, 2640240, 2649504, 2662242, 2689830, 2695264, 2700720, 2728248, 2732301, 2756520, 2779491, 2800044, 2802360, 2850760, 2860260, 2869152, 2871840, 2895772, 2904264, 2925780, 2955602, 2961585, 3032172, 3035890, 3050944, 3057120, 3109920, 3111160, 3120832, 3146286, 3159024, 3191760, 3207105, 3226960, 3310560, 3311880, 3362832, 3369080, 3410310, 3420912, 3422276, 3432312, 3446208, 3500055, 3510936, 3520320, 3549656, 3586440, 3600960, 3612960, 3619715, 3630330, 3637664, 3643068, 3675360, 3705988, 3731904, 3733392, 3736480, 3751341, 3790215, 3813680, 3872352, 3901040, 3912480, 3948780, 3974256, 3993363, 4042896, 4092372, 4195048, 4203540, 4212032, 4255680, 4276140, 4277845, 4290390, 4303728, 4307760, 4343658, 4388670, 4410432, 4415840, 4433403, 4437070, 4483776, 4530240, 4547080, 4553835, 4561216, 4576416, 4632485, 4664880, 4666740, 4681248, 4719429, 4738536, 4781920, 4840440, 4857424, 4967820, 4977856, 5001788, 5053620, 5115465, 5131368, 5133414, 5243810, 5265040, 5280480, 5299008, 5324484, 5379660, 5390528, 5401440, 5456496, 5464602, 5513040, 5558982, 5600088, 5604720, 5701520, 5720520, 5738304, 5743680, 5768191, 5791544, 5808528, 5851560, 5911204, 5923170, 6064344, 6071780, 6114240, 6219840, 6222320, 6252235, 6292572, 6318048, 6383520, 6414210, 6453920, 6515487, 6621120, 6623760, 6655605, 6725664, 6738160, 6820620, 6841824, 6844552, 6864624, 7000110, 7021872, 7099312, 7172880, 7225920, 7239430, 7260660, 7275328, 7286136, 7350720, 7389005, 7411976, 7466784, 7472960, 7502682, 7580430, 7627360, 7700121, 7744704, 7802080, 7824960, 7865715, 7897560, 7948512, 7986726, 8085792, 8184744, 8338473, 8390096, 8407080, 8552280, 8555690, 8580780, 8607456, 8615520, 8687316, 8777340, 8831680, 8866806, 8874140, 9094160, 9107670, 9152832, 9264970, 9329760, 9333480, 9362496, 9411259, 9438858, 9477072, 9563840, 9680880, 9714848, 9935640, 10003576, 10107240, 10230930, 10262736, 10266828, 10487620, 10530080, 10560960, 10648968, 10759320, 10802880, 10859145, 10912992, 10929204, 11026080, 11117964, 11200176, 11209440, 11254023, 11403040, 11441040, 11536382, 11583088, 11617056, 11703120, 11822408, 11846340, 12128688, 12143560, 12444640, 12504470, 12585144, 12636096, 12767040, 12828420, 12833535, 12907840, 13030974, 13247520, 13300209, 13311210, 13451328, 13476320, 13641240, 13661505, 13683648, 13689104, 13729248, 13754917, 13897455, 14000220, 14043744, 14198624, 14345760, 14478860, 14521320, 14572272, 14778010, 14823952, 14933568, 15005364, 15160860, 15254720, 15400242, 15604160, 15731430, 15795120, 15897024, 15973452, 16171584, 16255811, 16369488, 16676946, 16780192, 16814160, 17104560, 17111380, 17161560, 17214912, 17231040, 17304573, 17374632, 17554680, 17733612, 17748280, 18188320, 18215340, 18529940, 18659520, 18666960, 18756705, 18822518, 18877716, 18954144, 19361760, 19429696, 19871280, 19966815, 20007152, 20214480, 20461860, 20525472, 20533656, 20975240, 21060160, 21297936, 21518640, 21718290, 21825984, 21858408, 22052160, 22167015, 22235928, 22400352, 22418880, 22508046, 22806080, 22882080, 23072764, 23166176, 23234112, 23406240, 23597145, 23644816, 23692680, 24257376, 24287120, 24889280, 25008940, 25170288, 25656840, 25667070, 26061948, 26495040, 26600418, 26622420, 26952640, 27282480, 27323010, 27378208, 27458496, 27509834, 27794910, 28000440, 28087488, 28233777, 28397248, 28691520, 28840955, 28957720, 29042640, 29144544, 29556020, 29647904, 30010728, 30321720, 30800484, 31462860, 31590240, 31946904, 32511622, 32577435, 32738976, 33353892, 33560384, 33628320, 34209120, 34222760, 34323120, 34609146, 34749264, 35109360, 35467224, 35496560, 36376640, 36430680, 37059880, 37333920, 37513410, 37645036, 37755432, 37908288, 38500605, 38723520, 39742560, 39933630, 40014304, 40428960, 40923720, 41050944, 41067312, 41264751, 41692365, 41950480, 42595872, 43037280, 43436580, 43716816, 44334030, 44471856, 44800704, 45016092, 45764160, 46145528, 46332352, 46812480, 47056295, 47194290, 47289632, 47385360, 48514752, 48574240, 48767433, 50017880, 50340576, 51313680, 51334140, 51913719, 52123896, 53200836, 53244840, 54564960, 54646020, 54756416, 55019668, 55589820, 56000880, 56270115, 56467554, 57681910, 57915440, 58085280, 58289088, 59112040, 59295808, 60021456, 60643440, 61600968, 62925720, 63180480, 63893808, 65023244, 65154870, 65477952, 66501045, 66707784, 67256640, 68418240, 68445520, 68646240, 68774585, 69218292, 69498528, 70218720, 70934448, 70993120, 72861360, 74119760, 74667840, 75026820, 75290072, 75510864, 77001210, 79485120, 79867260, 80028608, 80857920, 81279055, 81847440, 82134624, 82529502, 83384730, 83900960, 84701331, 85191744, 86074560, 86522865, 86873160, 87433632, 88668060, 88943712, 90032184, 92291056, 94112590, 94388580, 94579264, 94770720, 97148480, 97534866, 100035760, 100681152, 102627360, 102668280, 103827438, 104247792, 106401672, 106489680, 109129920, 109292040, 110039336, 111179640, 112001760, 112540230, 112935108, 115363820, 115830880, 116170560, 118224080, 120042912, 121286880, 123201936, 123794253, 125851440, 127787616, 130046488, 130309740, 133002090, 133415568, 136891040, 137292480, 137549170, 138436584, 138997056, 140437440, 141168885, 141868896, 141986240, 145722720, 146302299, 148239520, 150053640, 150580144, 151021728, 154002420, 159734520, 162558110, 163694880, 164269248, 165059004, 166769460, 167801920, 169402662, 173045730, 173746320, 174867264, 177336120, 177887424, 178813921, 180064368, 184582112, 188225180, 188777160, 189541440, 195069732, 200071520, 205254720, 205336560, 206323755, 207654876, 208495584, 212803344, 212979360, 218584080, 220078672, 222359280, 224003520, 225080460, 225870216, 230727640, 231661760, 236448160, 240085824, 242573760, 243837165, 246403872, 247588506, 251702880, 255575232, 259568595, 260092976, 260619480, 266004180, 266831136, 273782080, 275098340, 276873168, 282337770, 283737792, 291445440, 292604598, 296479040, 300107280, 301160288, 302043456, 308004840, 319469040, 325116220, 327389760, 330118008, 333538920, 338805324, 346091460, 347492640, 354672240, 357627842, 360128736, 369164224, 376450360, 377554320, 390139464, 400143040, 410673120, 412647510, 415309752, 416991168, 423506655, 425606688, 425958720, 437168160, 440157344, 444718560, 450160920, 451740432, 461455280, 472896320, 487674330, 492807744, 495177012, 503405760, 519137190, 520185952, 521238960, 532008360, 533662272, 536441763, 550196680, 553746336, 564675540, 585209196, 600214560, 602320576, 616009680, 618971265, 638938080, 650232440, 660236016, 667077840, 677610648, 692182920, 694985280, 709344480, 715255684, 720257472, 731511495, 752900720, 755108640, 780278928, 821346240, 825295020, 830619504, 847013310, 851213376, 874336320, 880314688, 889437120, 894069605, 900321840, 903480864, 922910560, 975348660, 990354024, 1038274380, 1040371904, 1042477920, 1064016720, 1072883526, 1100393360, 1107492672, 1129351080, 1170418392, 1200429120, 1232019360, 1237942530, 1277876160, 1300464880, 1320472032, 1334155680, 1355221296, 1384365840, 1418688960, 1430511368, 1463022990, 1505801440, 1510217280, 1560557856, 1609325289, 1650590040, 1661239008, 1694026620, 1788139210, 1800643680, 1806961728, 1845821120, 1950697320, 1980708048, 2076548760, 2084955840, 2128033440, 2145767052, 2200786720, 2258702160, 2340836784, 2464038720, 2475885060, 2600929760, 2640944064, 2668311360, 2682208815, 2710442592, 2768731680, 2861022736, 2926045980, 3011602880, 3121115712, 3218650578, 3301180080, 3322478016, 3388053240, 3576278420, 3601287360, 3901394640, 3961416096, 4153097520, 4256066880, 4291534104, 4401573440, 4517404320, 4681673568, 4951770120, 5201859520, 5364417630, 5420885184, 5537463360, 5722045472, 5852091960, 6437301156, 6602360160, 6776106480, 7152556840, 7802789280, 7922832192, 8046626445, 8306195040, 8583068208, 9034808640, 9363347136, 9903540240, 10728835260, 11444090944, 11704183920, 12874602312, 13204720320, 13552212960, 14305113680, 15605578560, 16093252890, 16612390080, 17166136416, 19807080480, 21457670520, 23408367840, 25749204624, 27104425920, 28610227360, 32186505780, 34332272832, 39614160960, 42915341040, 46816735680, 51498409248, 57220454720, 64373011560, 85830682080, 102996818496, 128746023120, 171661364160, 257492046240, 514984092480]

約数ペア:

[(1, 514984092480), (2, 257492046240), (3, 171661364160), (4, 128746023120), (5, 102996818496), (6, 85830682080), (8, 64373011560), (9, 57220454720), (10, 51498409248), (11, 46816735680), (12, 42915341040), (13, 39614160960), (15, 34332272832), (16, 32186505780), (18, 28610227360), (19, 27104425920), (20, 25749204624), (22, 23408367840), (24, 21457670520), (26, 19807080480), (30, 17166136416), (31, 16612390080), (32, 16093252890), (33, 15605578560), (36, 14305113680), (38, 13552212960), (39, 13204720320), (40, 12874602312), (44, 11704183920), (45, 11444090944), (48, 10728835260), (52, 9903540240), (55, 9363347136), (57, 9034808640), (60, 8583068208), (62, 8306195040), (64, 8046626445), (65, 7922832192), (66, 7802789280), (72, 7152556840), (76, 6776106480), (78, 6602360160), (80, 6437301156), (88, 5852091960), (90, 5722045472), (93, 5537463360), (95, 5420885184), (96, 5364417630), (99, 5201859520), (104, 4951770120), (110, 4681673568), (114, 4517404320), (117, 4401573440), (120, 4291534104), (121, 4256066880), (124, 4153097520), (130, 3961416096), (132, 3901394640), (143, 3601287360), (144, 3576278420), (152, 3388053240), (155, 3322478016), (156, 3301180080), (160, 3218650578), (165, 3121115712), (171, 3011602880), (176, 2926045980), (180, 2861022736), (186, 2768731680), (190, 2710442592), (192, 2682208815), (193, 2668311360), (195, 2640944064), (198, 2600929760), (208, 2475885060), (209, 2464038720), (220, 2340836784), (228, 2258702160), (234, 2200786720), (240, 2145767052), (242, 2128033440), (247, 2084955840), (248, 2076548760), (260, 1980708048), (264, 1950697320), (279, 1845821120), (285, 1806961728), (286, 1800643680), (288, 1788139210), (304, 1694026620), (310, 1661239008), (312, 1650590040), (320, 1609325289), (330, 1560557856), (341, 1510217280), (342, 1505801440), (352, 1463022990), (360, 1430511368), (363, 1418688960), (372, 1384365840), (380, 1355221296), (386, 1334155680), (390, 1320472032), (396, 1300464880), (403, 1277876160), (416, 1237942530), (418, 1232019360), (429, 1200429120), (440, 1170418392), (456, 1129351080), (465, 1107492672), (468, 1100393360), (480, 1072883526), (484, 1064016720), (494, 1042477920), (495, 1040371904), (496, 1038274380), (520, 990354024), (528, 975348660), (558, 922910560), (570, 903480864), (572, 900321840), (576, 894069605), (579, 889437120), (585, 880314688), (589, 874336320), (605, 851213376), (608, 847013310), (620, 830619504), (624, 825295020), (627, 821346240), (660, 780278928), (682, 755108640), (684, 752900720), (704, 731511495), (715, 720257472), (720, 715255684), (726, 709344480), (741, 694985280), (744, 692182920), (760, 677610648), (772, 667077840), (780, 660236016), (792, 650232440), (806, 638938080), (832, 618971265), (836, 616009680), (855, 602320576), (858, 600214560), (880, 585209196), (912, 564675540), (930, 553746336), (936, 550196680), (960, 536441763), (965, 533662272), (968, 532008360), (988, 521238960), (990, 520185952), (992, 519137190), (1023, 503405760), (1040, 495177012), (1045, 492807744), (1056, 487674330), (1089, 472896320), (1116, 461455280), (1140, 451740432), (1144, 450160920), (1158, 444718560), (1170, 440157344), (1178, 437168160), (1209, 425958720), (1210, 425606688), (1216, 423506655), (1235, 416991168), (1240, 415309752), (1248, 412647510), (1254, 410673120), (1287, 400143040), (1320, 390139464), (1364, 377554320), (1368, 376450360), (1395, 369164224), (1430, 360128736), (1440, 357627842), (1452, 354672240), (1482, 347492640), (1488, 346091460), (1520, 338805324), (1544, 333538920), (1560, 330118008), (1573, 327389760), (1584, 325116220), (1612, 319469040), (1672, 308004840), (1705, 302043456), (1710, 301160288), (1716, 300107280), (1737, 296479040), (1760, 292604598), (1767, 291445440), (1815, 283737792), (1824, 282337770), (1860, 276873168), (1872, 275098340), (1881, 273782080), (1930, 266831136), (1936, 266004180), (1976, 260619480), (1980, 260092976), (1984, 259568595), (2015, 255575232), (2046, 251702880), (2080, 247588506), (2090, 246403872), (2112, 243837165), (2123, 242573760), (2145, 240085824), (2178, 236448160), (2223, 231661760), (2232, 230727640), (2280, 225870216), (2288, 225080460), (2299, 224003520), (2316, 222359280), (2340, 220078672), (2356, 218584080), (2418, 212979360), (2420, 212803344), (2470, 208495584), (2480, 207654876), (2496, 206323755), (2508, 205336560), (2509, 205254720), (2574, 200071520), (2640, 195069732), (2717, 189541440), (2728, 188777160), (2736, 188225180), (2790, 184582112), (2860, 180064368), (2880, 178813921), (2895, 177887424), (2904, 177336120), (2945, 174867264), (2964, 173746320), (2976, 173045730), (3040, 169402662), (3069, 167801920), (3088, 166769460), (3120, 165059004), (3135, 164269248), (3146, 163694880), (3168, 162558110), (3224, 159734520), (3344, 154002420), (3410, 151021728), (3420, 150580144), (3432, 150053640), (3474, 148239520), (3520, 146302299), (3534, 145722720), (3627, 141986240), (3630, 141868896), (3648, 141168885), (3667, 140437440), (3705, 138997056), (3720, 138436584), (3744, 137549170), (3751, 137292480), (3762, 136891040), (3860, 133415568), (3872, 133002090), (3952, 130309740), (3960, 130046488), (4030, 127787616), (4092, 125851440), (4160, 123794253), (4180, 123201936), (4246, 121286880), (4290, 120042912), (4356, 118224080), (4433, 116170560), (4446, 115830880), (4464, 115363820), (4560, 112935108), (4576, 112540230), (4598, 112001760), (4632, 111179640), (4680, 110039336), (4712, 109292040), (4719, 109129920), (4836, 106489680), (4840, 106401672), (4940, 104247792), (4960, 103827438), (5016, 102668280), (5018, 102627360), (5115, 100681152), (5148, 100035760), (5280, 97534866), (5301, 97148480), (5434, 94770720), (5445, 94579264), (5456, 94388580), (5472, 94112590), (5580, 92291056), (5720, 90032184), (5790, 88943712), (5808, 88668060), (5890, 87433632), (5928, 86873160), (5952, 86522865), (5983, 86074560), (6045, 85191744), (6080, 84701331), (6138, 83900960), (6176, 83384730), (6240, 82529502), (6270, 82134624), (6292, 81847440), (6336, 81279055), (6369, 80857920), (6435, 80028608), (6448, 79867260), (6479, 79485120), (6688, 77001210), (6820, 75510864), (6840, 75290072), (6864, 75026820), (6897, 74667840), (6948, 74119760), (7068, 72861360), (7254, 70993120), (7260, 70934448), (7334, 70218720), (7410, 69498528), (7440, 69218292), (7488, 68774585), (7502, 68646240), (7524, 68445520), (7527, 68418240), (7657, 67256640), (7720, 66707784), (7744, 66501045), (7865, 65477952), (7904, 65154870), (7920, 65023244), (8060, 63893808), (8151, 63180480), (8184, 62925720), (8360, 61600968), (8492, 60643440), (8580, 60021456), (8685, 59295808), (8712, 59112040), (8835, 58289088), (8866, 58085280), (8892, 57915440), (8928, 57681910), (9120, 56467554), (9152, 56270115), (9196, 56000880), (9264, 55589820), (9360, 55019668), (9405, 54756416), (9424, 54646020), (9438, 54564960), (9672, 53244840), (9680, 53200836), (9880, 52123896), (9920, 51913719), (10032, 51334140), (10036, 51313680), (10230, 50340576), (10296, 50017880), (10560, 48767433), (10602, 48574240), (10615, 48514752), (10868, 47385360), (10890, 47289632), (10912, 47194290), (10944, 47056295), (11001, 46812480), (11115, 46332352), (11160, 46145528), (11253, 45764160), (11440, 45016092), (11495, 44800704), (11580, 44471856), (11616, 44334030), (11780, 43716816), (11856, 43436580), (11966, 43037280), (12090, 42595872), (12276, 41950480), (12352, 41692365), (12480, 41264751), (12540, 41067312), (12545, 41050944), (12584, 40923720), (12738, 40428960), (12870, 40014304), (12896, 39933630), (12958, 39742560), (13299, 38723520), (13376, 38500605), (13585, 37908288), (13640, 37755432), (13680, 37645036), (13728, 37513410), (13794, 37333920), (13896, 37059880), (14136, 36430680), (14157, 36376640), (14508, 35496560), (14520, 35467224), (14668, 35109360), (14820, 34749264), (14880, 34609146), (15004, 34323120), (15048, 34222760), (15054, 34209120), (15314, 33628320), (15345, 33560384), (15440, 33353892), (15730, 32738976), (15808, 32577435), (15840, 32511622), (16120, 31946904), (16302, 31590240), (16368, 31462860), (16720, 30800484), (16984, 30321720), (17160, 30010728), (17370, 29647904), (17424, 29556020), (17670, 29144544), (17732, 29042640), (17784, 28957720), (17856, 28840955), (17949, 28691520), (18135, 28397248), (18240, 28233777), (18335, 28087488), (18392, 28000440), (18528, 27794910), (18720, 27509834), (18755, 27458496), (18810, 27378208), (18848, 27323010), (18876, 27282480), (19107, 26952640), (19344, 26622420), (19360, 26600418), (19437, 26495040), (19760, 26061948), (20064, 25667070), (20072, 25656840), (20460, 25170288), (20592, 25008940), (20691, 24889280), (21204, 24287120), (21230, 24257376), (21736, 23692680), (21780, 23644816), (21824, 23597145), (22002, 23406240), (22165, 23234112), (22230, 23166176), (22320, 23072764), (22506, 22882080), (22581, 22806080), (22880, 22508046), (22971, 22418880), (22990, 22400352), (23160, 22235928), (23232, 22167015), (23353, 22052160), (23560, 21858408), (23595, 21825984), (23712, 21718290), (23932, 21518640), (24180, 21297936), (24453, 21060160), (24552, 20975240), (25080, 20533656), (25090, 20525472), (25168, 20461860), (25476, 20214480), (25740, 20007152), (25792, 19966815), (25916, 19871280), (26505, 19429696), (26598, 19361760), (27170, 18954144), (27280, 18877716), (27360, 18822518), (27456, 18756705), (27588, 18666960), (27599, 18659520), (27792, 18529940), (28272, 18215340), (28314, 18188320), (29016, 17748280), (29040, 17733612), (29336, 17554680), (29640, 17374632), (29760, 17304573), (29887, 17231040), (29915, 17214912), (30008, 17161560), (30096, 17111380), (30108, 17104560), (30628, 16814160), (30690, 16780192), (30880, 16676946), (31460, 16369488), (31680, 16255811), (31845, 16171584), (32240, 15973452), (32395, 15897024), (32604, 15795120), (32736, 15731430), (33003, 15604160), (33440, 15400242), (33759, 15254720), (33968, 15160860), (34320, 15005364), (34485, 14933568), (34740, 14823952), (34848, 14778010), (35340, 14572272), (35464, 14521320), (35568, 14478860), (35898, 14345760), (36270, 14198624), (36670, 14043744), (36784, 14000220), (37056, 13897455), (37440, 13754917), (37510, 13729248), (37620, 13689104), (37635, 13683648), (37696, 13661505), (37752, 13641240), (38214, 13476320), (38285, 13451328), (38688, 13311210), (38720, 13300209), (38874, 13247520), (39520, 13030974), (39897, 12907840), (40128, 12833535), (40144, 12828420), (40337, 12767040), (40755, 12636096), (40920, 12585144), (41184, 12504470), (41382, 12444640), (42408, 12143560), (42460, 12128688), (43472, 11846340), (43560, 11822408), (44004, 11703120), (44330, 11617056), (44460, 11583088), (44640, 11536382), (45012, 11441040), (45162, 11403040), (45760, 11254023), (45942, 11209440), (45980, 11200176), (46320, 11117964), (46706, 11026080), (47120, 10929204), (47190, 10912992), (47424, 10859145), (47671, 10802880), (47864, 10759320), (48360, 10648968), (48763, 10560960), (48906, 10530080), (49104, 10487620), (50160, 10266828), (50180, 10262736), (50336, 10230930), (50952, 10107240), (51480, 10003576), (51832, 9935640), (53010, 9714848), (53196, 9680880), (53847, 9563840), (54340, 9477072), (54560, 9438858), (54720, 9411259), (55005, 9362496), (55176, 9333480), (55198, 9329760), (55584, 9264970), (56265, 9152832), (56544, 9107670), (56628, 9094160), (58032, 8874140), (58080, 8866806), (58311, 8831680), (58672, 8777340), (59280, 8687316), (59774, 8615520), (59830, 8607456), (60016, 8580780), (60192, 8555690), (60216, 8552280), (61256, 8407080), (61380, 8390096), (61760, 8338473), (62920, 8184744), (63690, 8085792), (64480, 7986726), (64790, 7948512), (65208, 7897560), (65472, 7865715), (65813, 7824960), (66006, 7802080), (66495, 7744704), (66880, 7700121), (67518, 7627360), (67936, 7580430), (68640, 7502682), (68913, 7472960), (68970, 7466784), (69480, 7411976), (69696, 7389005), (70059, 7350720), (70680, 7286136), (70785, 7275328), (70928, 7260660), (71136, 7239430), (71269, 7225920), (71796, 7172880), (72540, 7099312), (73340, 7021872), (73568, 7000110), (75020, 6864624), (75240, 6844552), (75270, 6841824), (75504, 6820620), (76428, 6738160), (76570, 6725664), (77376, 6655605), (77748, 6623760), (77779, 6621120), (79040, 6515487), (79794, 6453920), (80288, 6414210), (80674, 6383520), (81510, 6318048), (81840, 6292572), (82368, 6252235), (82764, 6222320), (82797, 6219840), (84227, 6114240), (84816, 6071780), (84920, 6064344), (86944, 5923170), (87120, 5911204), (88008, 5851560), (88660, 5808528), (88920, 5791544), (89280, 5768191), (89661, 5743680), (89745, 5738304), (90024, 5720520), (90324, 5701520), (91884, 5604720), (91960, 5600088), (92640, 5558982), (93412, 5513040), (94240, 5464602), (94380, 5456496), (95342, 5401440), (95535, 5390528), (95728, 5379660), (96720, 5324484), (97185, 5299008), (97526, 5280480), (97812, 5265040), (98208, 5243810), (100320, 5133414), (100360, 5131368), (100672, 5115465), (101904, 5053620), (102960, 5001788), (103455, 4977856), (103664, 4967820), (106020, 4857424), (106392, 4840440), (107694, 4781920), (108680, 4738536), (109120, 4719429), (110010, 4681248), (110352, 4666740), (110396, 4664880), (111168, 4632485), (112530, 4576416), (112905, 4561216), (113088, 4553835), (113256, 4547080), (113677, 4530240), (114855, 4483776), (116064, 4437070), (116160, 4433403), (116622, 4415840), (116765, 4410432), (117344, 4388670), (118560, 4343658), (119548, 4307760), (119660, 4303728), (120032, 4290390), (120384, 4277845), (120432, 4276140), (121011, 4255680), (122265, 4212032), (122512, 4203540), (122760, 4195048), (125840, 4092372), (127380, 4042896), (128960, 3993363), (129580, 3974256), (130416, 3948780), (131626, 3912480), (132012, 3901040), (132990, 3872352), (135036, 3813680), (135872, 3790215), (137280, 3751341), (137826, 3736480), (137940, 3733392), (137995, 3731904), (138960, 3705988), (140118, 3675360), (141360, 3643068), (141570, 3637664), (141856, 3630330), (142272, 3619715), (142538, 3612960), (143013, 3600960), (143592, 3586440), (145080, 3549656), (146289, 3520320), (146680, 3510936), (147136, 3500055), (149435, 3446208), (150040, 3432312), (150480, 3422276), (150540, 3420912), (151008, 3410310), (152856, 3369080), (153140, 3362832), (155496, 3311880), (155558, 3310560), (159588, 3226960), (160576, 3207105), (161348, 3191760), (163020, 3159024), (163680, 3146286), (165015, 3120832), (165528, 3111160), (165594, 3109920), (168454, 3057120), (168795, 3050944), (169632, 3035890), (169840, 3032172), (173888, 2961585), (174240, 2955602), (176016, 2925780), (177320, 2904264), (177840, 2895772), (179322, 2871840), (179490, 2869152), (180048, 2860260), (180648, 2850760), (183768, 2802360), (183920, 2800044), (185280, 2779491), (186824, 2756520), (188480, 2732301), (188760, 2728248), (190684, 2700720), (191070, 2695264), (191456, 2689830), (193440, 2662242), (194370, 2649504), (195052, 2640240), (195624, 2632520), (196416, 2621905), (197439, 2608320), (199485, 2581568), (200640, 2566707), (200720, 2565684), (201685, 2553408), (203808, 2526810), (205920, 2500894), (206910, 2488928), (207328, 2483910), (210177, 2450240), (212040, 2428712), (212784, 2420220), (213807, 2408640), (215388, 2390960), (217360, 2369268), (220020, 2340624), (220704, 2333370), (220792, 2332440), (225060, 2288208), (225810, 2280608), (226512, 2273540), (227354, 2265120), (229710, 2241888), (232128, 2218535), (233244, 2207920), (233337, 2207040), (233530, 2205216), (234688, 2194335), (237120, 2171829), (238355, 2160576), (239096, 2153880), (239320, 2151864), (240064, 2145195), (240864, 2138070), (242022, 2127840), (243815, 2112192), (244530, 2106016), (245024, 2101770), (245520, 2097524), (248391, 2073280), (251680, 2046186), (252681, 2038080), (254760, 2021448), (259160, 1987128), (260832, 1974390), (263252, 1956240), (264024, 1950520), (265980, 1936176), (268983, 1914560), (269235, 1912768), (270072, 1906840), (275652, 1868240), (275880, 1866696), (275990, 1865952), (277920, 1852994), (280236, 1837680), (282720, 1821534), (283140, 1818832), (283712, 1815165), (285076, 1806480), (286026, 1800480), (287184, 1793220), (290160, 1774828), (291555, 1766336), (292578, 1760160), (293360, 1755468), (298870, 1723104), (300080, 1716156), (300960, 1711138), (301080, 1710456), (302016, 1705155), (303589, 1696320), (305712, 1684540), (306280, 1681416), (310992, 1655940), (311116, 1655280), (319176, 1613480), (322696, 1595880), (326040, 1579512), (327360, 1573143), (329065, 1564992), (330030, 1560416), (331056, 1555580), (331188, 1554960), (336908, 1528560), (337590, 1525472), (339264, 1517945), (339680, 1516086), (341031, 1510080), (344565, 1494592), (348480, 1477801), (350295, 1470144), (352032, 1462890), (354640, 1452132), (355680, 1447886), (356345, 1445184), (358644, 1435920), (358980, 1434576), (360096, 1430130), (361296, 1425380), (363033, 1418560), (367536, 1401180), (367840, 1400022), (373648, 1378260), (377520, 1364124), (381368, 1350360), (382140, 1347632), (382912, 1344915), (386880, 1331121), (388740, 1324752), (388895, 1324224), (390104, 1320120), (391248, 1316260), (394878, 1304160), (398970, 1290784), (401440, 1282842), (403370, 1276704), (407616, 1263405), (411840, 1250447), (413820, 1244464), (413985, 1243968), (414656, 1241955), (420354, 1225120), (421135, 1222848), (424080, 1214356), (425568, 1210110), (427614, 1204320), (429039, 1200320), (430776, 1195480), (434720, 1184634), (438867, 1173440), (440040, 1170312), (441408, 1166685), (441584, 1166220), (443707, 1160640), (448305, 1148736), (450120, 1144104), (451620, 1140304), (453024, 1136770), (454708, 1132560), (459420, 1120944), (466488, 1103960), (466674, 1103520), (467060, 1102608), (476710, 1080288), (478192, 1076940), (478640, 1075932), (481728, 1069035), (484044, 1063920), (487630, 1056096), (489060, 1053008), (490048, 1050885), (491040, 1048762), (496782, 1036640), (503360, 1023093), (505362, 1019040), (509520, 1010724), (518320, 993564), (521664, 987195), (524381, 982080), (526504, 978120), (528048, 975260), (531960, 968088), (537966, 957280), (538470, 956384), (540144, 953420), (551304, 934120), (551760, 933348), (551980, 932976), (555840, 926497), (560472, 918840), (565440, 910767), (566280, 909416), (568385, 906048), (570152, 903240), (572052, 900240), (574368, 896610), (580320, 887414), (583110, 883168), (585156, 880080), (586720, 877734), (592317, 869440), (597740, 861552), (600160, 858078), (601920, 855569), (602160, 855228), (605055, 851136), (607178, 848160), (611424, 842270), (612560, 840708), (621984, 827970), (622232, 827640), (638352, 806740), (641421, 802880), (645392, 797940), (652080, 789756), (658130, 782496), (660060, 780208), (662112, 777790), (662376, 777480), (673816, 764280), (675180, 762736), (679360, 758043), (682062, 755040), (689130, 747296), (700011, 735680), (700590, 735072), (704064, 731445), (709280, 726066), (711360, 723943), (712690, 722592), (715065, 720192), (717288, 717960)]