519760765440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{197}}^1$

素因数の和:303

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 164, 168, 171, 180, 189, 190, 192, 196, 197, 205, 210, 216, 224, 228, 240, 245, 246, 252, 256, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 328, 336, 342, 360, 369, 378, 380, 384, 392, 394, 399, 410, 420, 432, 441, 448, 456, 480, 490, 492, 504, 512, 513, 532, 540, 560, 570, 574, 576, 588, 591, 608, 615, 630, 640, 656, 665, 672, 684, 720, 735, 738, 756, 760, 768, 779, 784, 788, 798, 820, 840, 855, 861, 864, 882, 896, 912, 931, 945, 960, 980, 984, 985, 1008, 1026, 1064, 1080, 1107, 1120, 1140, 1148, 1152, 1176, 1182, 1197, 1216, 1230, 1260, 1280, 1312, 1323, 1330, 1344, 1368, 1379, 1435, 1440, 1470, 1476, 1512, 1520, 1536, 1558, 1568, 1576, 1596, 1640, 1680, 1710, 1722, 1728, 1764, 1773, 1792, 1824, 1845, 1862, 1890, 1920, 1960, 1968, 1970, 1995, 2009, 2016, 2052, 2128, 2160, 2205, 2214, 2240, 2280, 2296, 2304, 2337, 2352, 2364, 2394, 2432, 2460, 2520, 2560, 2565, 2583, 2624, 2646, 2660, 2688, 2736, 2758, 2793, 2870, 2880, 2940, 2952, 2955, 3024, 3040, 3116, 3136, 3152, 3192, 3280, 3360, 3420, 3444, 3456, 3528, 3546, 3584, 3591, 3648, 3690, 3724, 3743, 3780, 3840, 3895, 3920, 3936, 3940, 3990, 4018, 4032, 4104, 4137, 4256, 4305, 4320, 4410, 4428, 4480, 4560, 4592, 4608, 4655, 4674, 4704, 4728, 4788, 4864, 4920, 5040, 5130, 5166, 5248, 5292, 5319, 5320, 5376, 5453, 5472, 5516, 5535, 5586, 5740, 5760, 5880, 5904, 5910, 5985, 6027, 6048, 6080, 6232, 6272, 6304, 6384, 6560, 6615, 6720, 6840, 6888, 6895, 6912, 7011, 7056, 7092, 7182, 7296, 7380, 7448, 7486, 7560, 7680, 7749, 7790, 7840, 7872, 7880, 7980, 8036, 8064, 8077, 8208, 8274, 8379, 8512, 8610, 8640, 8820, 8856, 8865, 8960, 9120, 9184, 9310, 9348, 9408, 9456, 9576, 9653, 9728, 9840, 10045, 10080, 10260, 10332, 10496, 10584, 10638, 10640, 10752, 10906, 10944, 11032, 11070, 11172, 11229, 11480, 11520, 11685, 11760, 11808, 11820, 11970, 12054, 12096, 12160, 12411, 12464, 12544, 12608, 12768, 12915, 13120, 13230, 13440, 13680, 13776, 13790, 13824, 13965, 14022, 14112, 14184, 14364, 14592, 14760, 14896, 14972, 15120, 15498, 15580, 15680, 15744, 15760, 15960, 16072, 16128, 16154, 16359, 16416, 16548, 16758, 17024, 17220, 17280, 17640, 17712, 17730, 17920, 17955, 18081, 18240, 18368, 18620, 18696, 18715, 18816, 18912, 19152, 19306, 19680, 20090, 20160, 20520, 20664, 20685, 20992, 21033, 21168, 21276, 21280, 21812, 21888, 22064, 22140, 22344, 22458, 22960, 23040, 23370, 23520, 23616, 23640, 23940, 24108, 24192, 24231, 24320, 24822, 24928, 25088, 25137, 25216, 25536, 25830, 26201, 26240, 26460, 26595, 26880, 27265, 27360, 27552, 27580, 27930, 28044, 28224, 28368, 28728, 28959, 29184, 29520, 29792, 29944, 30135, 30240, 30996, 31160, 31360, 31488, 31520, 31920, 32144, 32256, 32308, 32718, 32832, 33096, 33516, 33687, 34048, 34440, 34560, 35055, 35280, 35424, 35460, 35910, 36162, 36480, 36736, 37233, 37240, 37392, 37430, 37632, 37824, 38171, 38304, 38612, 38745, 39360, 40180, 40320, 40385, 41040, 41328, 41370, 41895, 42066, 42336, 42552, 42560, 43624, 43776, 44128, 44280, 44688, 44916, 45920, 46740, 47040, 47232, 47280, 47880, 48216, 48265, 48384, 48462, 48640, 49077, 49644, 49856, 50274, 50432, 51072, 51660, 52402, 52480, 52920, 53190, 53760, 54243, 54530, 54720, 55104, 55160, 55860, 56088, 56145, 56448, 56539, 56736, 57456, 57918, 59040, 59584, 59888, 60270, 60480, 61992, 62055, 62320, 62720, 62976, 63040, 63840, 64288, 64616, 65436, 65664, 66192, 67032, 67374, 68096, 68880, 69120, 70110, 70560, 70848, 70920, 71820, 72324, 72693, 72960, 73472, 74466, 74480, 74784, 74860, 75264, 75648, 76342, 76608, 77224, 77490, 78603, 78720, 80360, 80640, 80770, 81795, 82080, 82656, 82740, 83790, 84132, 84672, 85104, 85120, 86877, 87248, 87552, 88256, 88560, 89376, 89832, 90405, 91840, 93480, 94080, 94464, 94560, 95760, 96432, 96530, 96768, 96924, 98154, 99288, 99712, 100548, 100864, 101061, 102144, 103320, 104804, 104960, 105165, 105840, 106380, 108486, 109060, 109440, 110208, 110320, 111720, 112176, 112290, 112896, 113078, 113472, 114513, 114912, 115836, 118080, 119168, 119776, 120540, 120960, 121155, 123984, 124110, 124640, 125440, 125685, 126080, 127680, 128576, 129232, 130872, 131005, 131328, 132384, 134064, 134748, 137760, 140220, 141120, 141696, 141840, 143640, 144648, 144795, 145386, 145920, 146944, 147231, 148932, 148960, 149568, 149720, 151296, 152684, 153216, 153463, 154448, 154980, 157206, 157440, 160720, 161280, 161540, 163590, 164160, 165312, 165480, 167580, 168264, 168435, 169344, 169617, 170208, 170240, 173754, 174496, 176512, 177120, 178752, 179664, 180810, 183407, 183680, 186165, 186960, 188160, 188928, 189120, 190855, 191520, 192864, 193060, 193848, 196308, 198576, 199424, 201096, 202122, 204288, 206640, 209608, 210330, 211680, 212760, 216972, 218079, 218120, 218880, 220416, 220640, 223440, 224352, 224580, 225792, 226156, 226944, 229026, 229824, 231672, 235809, 236160, 238336, 239552, 241080, 241920, 242310, 245385, 247968, 248220, 249280, 251370, 252160, 255360, 257152, 258464, 260631, 261744, 262010, 262656, 264768, 268128, 269496, 271215, 275520, 280440, 282240, 282695, 283392, 283680, 287280, 289296, 289590, 290772, 294462, 297864, 297920, 299136, 299440, 302592, 305368, 306432, 306926, 308896, 309960, 314412, 314880, 321440, 323080, 327180, 328320, 330624, 330960, 335160, 336528, 336870, 338688, 339234, 340416, 340480, 343539, 347508, 348992, 353024, 354240, 357504, 359328, 361620, 363465, 366814, 367360, 372330, 373920, 376320, 378240, 381710, 383040, 385728, 386120, 387696, 392616, 393015, 395773, 397152, 398848, 402192, 404244, 413280, 419216, 420660, 423360, 425520, 433944, 434385, 436158, 436240, 437760, 440832, 441280, 446880, 448704, 449160, 452312, 453888, 458052, 459648, 460389, 463344, 471618, 472320, 476672, 479104, 482160, 483840, 484620, 490770, 495936, 496440, 498560, 502740, 504320, 505305, 508851, 510720, 514304, 516928, 521262, 523488, 524020, 529536, 536256, 538992, 542430, 550221, 551040, 560880, 564480, 565390, 566784, 567360, 572565, 574560, 578592, 579180, 581544, 588924, 595728, 595840, 598272, 598880, 610736, 612864, 613852, 617792, 619920, 628824, 642880, 646160, 654360, 656640, 661248, 661920, 670320, 673056, 673740, 677376, 678468, 680832, 687078, 695016, 697984, 706048, 707427, 708480, 715008, 718656, 723240, 726930, 733628, 734720, 736155, 744660, 747840, 756480, 763420, 766080, 767315, 771456, 772240, 775392, 785232, 786030, 791546, 794304, 804384, 808488, 826560, 838432, 841320, 846720, 848085, 851040, 867888, 868770, 872316, 872480, 882560, 893760, 897408, 898320, 904624, 907776, 916104, 917035, 919296, 920778, 926688, 943236, 944640, 958208, 964320, 969240, 981540, 991872, 992880, 997120, 1005480, 1010610, 1017702, 1021440, 1028608, 1030617, 1033856, 1042524, 1046976, 1048040, 1059072, 1072512, 1074241, 1077984, 1084860, 1090395, 1100442, 1102080, 1121760, 1128960, 1130780, 1134720, 1145130, 1149120, 1157184, 1158360, 1163088, 1177848, 1179045, 1187319, 1191456, 1191680, 1196544, 1197760, 1221472, 1227704, 1235584, 1239840, 1257648, 1285760, 1292320, 1303155, 1308720, 1313280, 1322496, 1323840, 1340640, 1346112, 1347480, 1356936, 1361664, 1374156, 1381167, 1390032, 1395968, 1414854, 1416960, 1430016, 1437312, 1446480, 1453860, 1467256, 1472310, 1489320, 1495680, 1512960, 1526553, 1526840, 1532160, 1534630, 1542912, 1544480, 1550784, 1570464, 1572060, 1583092, 1588608, 1608768, 1616976, 1650663, 1653120, 1676864, 1682640, 1693440, 1696170, 1702080, 1717695, 1735776, 1737540, 1744632, 1744960, 1765120, 1787520, 1794816, 1796640, 1809248, 1832208, 1834070, 1838592, 1841556, 1853376, 1886472, 1916416, 1928640, 1938480, 1963080, 1978865, 1983744, 1985760, 1994240, 2010960, 2021220, 2035404, 2061234, 2067712, 2085048, 2093952, 2096080, 2118144, 2145024, 2148482, 2155968, 2169720, 2180790, 2200884, 2204160, 2243520, 2261560, 2269440, 2290260, 2298240, 2301945, 2314368, 2316720, 2326176, 2355696, 2358090, 2374638, 2382912, 2383360, 2395520, 2442944, 2455408, 2471168, 2479680, 2515296, 2544255, 2571520, 2584640, 2606310, 2617440, 2647680, 2681280, 2692224, 2694960, 2713872, 2723328, 2748312, 2751105, 2762334, 2780064, 2791936, 2829708, 2833920, 2874624, 2892960, 2907720, 2934512, 2944620, 2978640, 2991360, 3053106, 3053680, 3064320, 3069260, 3085824, 3088960, 3101568, 3140928, 3144120, 3166184, 3177216, 3217536, 3222723, 3233952, 3301326, 3306240, 3353728, 3365280, 3386880, 3392340, 3404160, 3435390, 3471552, 3475080, 3489264, 3489920, 3530240, 3537135, 3561957, 3575040, 3589632, 3593280, 3618496, 3664416, 3668140, 3683112, 3706752, 3772944, 3857280, 3876960, 3926160, 3957730, 3967488, 3971520, 4021920, 4042440, 4070808, 4122468, 4135424, 4143501, 4170096, 4187904, 4192160, 4290048, 4296964, 4311936, 4339440, 4361580, 4401768, 4487040, 4523120, 4538880, 4580520, 4596480, 4603890, 4628736, 4633440, 4652352, 4711392, 4716180, 4749276, 4765824, 4791040, 4885888, 4910816, 4942336, 4951989, 4959360, 5030592, 5088510, 5143040, 5153085, 5169280, 5212620, 5234880, 5295360, 5362560, 5371205, 5384448, 5389920, 5427744, 5496624, 5502210, 5524668, 5560128, 5659416, 5749248, 5785920, 5815440, 5869024, 5889240, 5936595, 5957280, 5982720, 6106212, 6107360, 6138520, 6177920, 6203136, 6281856, 6288240, 6332368, 6354432, 6435072, 6445446, 6467904, 6602652, 6612480, 6707456, 6730560, 6784680, 6808320, 6870780, 6905835, 6943104, 6950160, 6978528, 6979840, 7074270, 7123914, 7150080, 7186560, 7236992, 7328832, 7336280, 7366224, 7413504, 7519687, 7545888, 7632765, 7714560, 7753920, 7852320, 7915460, 7943040, 8043840, 8084880, 8141616, 8244936, 8253315, 8287002, 8340192, 8375808, 8384320, 8593928, 8623872, 8678880, 8723160, 8803536, 8974080, 9046240, 9161040, 9192960, 9207780, 9257472, 9266880, 9304704, 9422784, 9432360, 9498552, 9531648, 9582080, 9668169, 9771776, 9821632, 9903978, 9918720, 10061184, 10177020, 10306170, 10338560, 10425240, 10469760, 10590720, 10685871, 10725120, 10742410, 10768896, 10779840, 10855488, 10993248, 11004420, 11049336, 11120256, 11318832, 11571840, 11630880, 11738048, 11778480, 11873190, 11914560, 12212424, 12214720, 12277040, 12355840, 12406272, 12563712, 12576480, 12664736, 12870144, 12890892, 12935808, 13205304, 13414912, 13461120, 13569360, 13616640, 13741560, 13811670, 13886208, 13900320, 13957056, 13959680, 14148540, 14247828, 14373120, 14473984, 14657664, 14672560, 14732448, 14827008, 15039374, 15091776, 15265530, 15429120, 15507840, 15704640, 15830920, 15886080, 16087680, 16113615, 16169760, 16283232, 16489872, 16506630, 16574004, 16680384, 16768640, 17187856, 17247744, 17357760, 17446320, 17607072, 17809785, 17948160, 18092480, 18322080, 18415560, 18533760, 18609408, 18845568, 18864720, 18997104, 19063296, 19336338, 19543552, 19643264, 19807956, 19837440, 20122368, 20354040, 20612340, 20677120, 20717505, 20850480, 20939520, 21371742, 21450240, 21484820, 21559680, 21710976, 21986496, 22008840, 22098672, 22240512, 22559061, 22637664, 23143680, 23261760, 23476096, 23556960, 23746380, 23829120, 24424848, 24429440, 24554080, 24711680, 24759945, 25127424, 25152960, 25329472, 25781784, 25871616, 26410608, 26922240, 27138720, 27483120, 27623340, 27772416, 27800640, 27914112, 28297080, 28495656, 28746240, 28947968, 29004507, 29315328, 29345120, 29464896, 30078748, 30183552, 30531060, 31015680, 31409280, 31661840, 31772160, 32175360, 32227230, 32339520, 32566464, 32979744, 33013260, 33148008, 33360768, 33537280, 34375712, 34715520, 34892640, 35214144, 35619570, 36184960, 36644160, 36831120, 37067520, 37218816, 37598435, 37691136, 37729440, 37994208, 38672676, 39286528, 39615912, 40244736, 40708080, 41224680, 41435010, 41700960, 41879040, 42743484, 42969640, 43119360, 43421952, 43972992, 44017680, 44197344, 44481024, 45118122, 45275328, 46287360, 46523520, 46952192, 47113920, 47492760, 47658240, 48340845, 48849696, 48858880, 49108160, 49519890, 50305920, 50658944, 51563568, 51743232, 52821216, 53429355, 53844480, 54277440, 54966240, 55246680, 55601280, 55828224, 56594160, 56991312, 58009014, 58630656, 58690240, 58929792, 60157496, 60367104, 61062120, 62031360, 62818560, 63323680, 64350720, 64454460, 64679040, 65132928, 65959488, 66026520, 66296016, 66721536, 67074560, 67677183, 68751424, 69431040, 69785280, 70428288, 71239140, 72369920, 73288320, 73662240, 74135040, 75196870, 75382272, 75458880, 75988416, 77345352, 78573056, 79231824, 81416160, 82449360, 82870020, 83401920, 85486968, 85939280, 86238720, 86843904, 87945984, 88035360, 88394688, 90236244, 90550656, 93047040, 93904384, 94227840, 94985520, 95316480, 96681690, 97699392, 97717760, 98216320, 99039780, 100611840, 101317888, 103127136, 105642432, 106858710, 108554880, 109932480, 110493360, 111202560, 111656448, 112795305, 113188320, 113982624, 116018028, 117380480, 117859584, 120314992, 120734208, 122124240, 125637120, 126647360, 128908920, 129358080, 130265856, 131918976, 132053040, 132592032, 133443072, 135354366, 137502848, 138862080, 139570560, 140856576, 142478280, 144739840, 145022535, 146576640, 147324480, 150393740, 150917760, 151976832, 154690704, 158463648, 162832320, 164898720, 165740040, 166803840, 170973936, 171878560, 175891968, 176070720, 176789376, 180472488, 181101312, 186094080, 188455680, 189971040, 193363380, 195398784, 196432640, 198079560, 201223680, 202635776, 203031549, 206254272, 211284864, 213717420, 217109760, 219864960, 220986720, 222405120, 225590610, 226376640, 227965248, 232036056, 234760960, 235719168, 240629984, 244248480, 253294720, 257817840, 258716160, 260531712, 263837952, 264106080, 265184064, 270708732, 275005696, 279141120, 281713152, 284956560, 290045070, 293153280, 294648960, 300787480, 301835520, 303953664, 309381408, 316927296, 325664640, 329797440, 331480080, 333607680, 338385915, 341947872, 343757120, 352141440, 353578752, 360944976, 362202624, 376911360, 379942080, 386726760, 390797568, 392865280, 396159120, 406063098, 412508544, 422569728, 427434840, 434219520, 439729920, 441973440, 451181220, 452753280, 455930496, 464072112, 469521920, 481259968, 488496960, 506589440, 515635680, 527675904, 528212160, 530368128, 541417464, 550011392, 558282240, 569913120, 580090140, 589297920, 601574960, 603671040, 607907328, 618762816, 633854592, 651329280, 659594880, 662960160, 667215360, 676771830, 683895744, 687514240, 704282880, 707157504, 721889952, 759884160, 773453520, 781595136, 792318240, 812126196, 825017088, 845139456, 854869680, 879459840, 883946880, 902362440, 905506560, 911860992, 928144224, 962519936, 976993920, 1013178880, 1015157745, 1031271360, 1056424320, 1060736256, 1082834928, 1139826240, 1160180280, 1178595840, 1203149920, 1237525632, 1267709184, 1302658560, 1319189760, 1325920320, 1353543660, 1367791488, 1375028480, 1408565760, 1443779904, 1519768320, 1546907040, 1584636480, 1624252392, 1650034176, 1709739360, 1767893760, 1804724880, 1811013120, 1823721984, 1856288448, 1925039872, 1953987840, 2030315490, 2062542720, 2112848640, 2121472512, 2165669856, 2279652480, 2320360560, 2406299840, 2475051264, 2535418368, 2638379520, 2651840640, 2707087320, 2735582976, 2750056960, 2887559808, 3039536640, 3093814080, 3169272960, 3248504784, 3419478720, 3535787520, 3609449760, 3712576896, 3850079744, 3907975680, 4060630980, 4125085440, 4225697280, 4331339712, 4559304960, 4640721120, 4812599680, 4950102528, 5303681280, 5414174640, 5471165952, 5775119616, 6187628160, 6338545920, 6497009568, 6838957440, 7218899520, 7425153792, 8121261960, 8250170880, 8662679424, 9118609920, 9281442240, 9625199360, 10607362560, 10828349280, 11550239232, 12375256320, 12677091840, 12994019136, 13677914880, 14437799040, 14850307584, 16242523920, 17325358848, 18562884480, 19250398720, 21656698560, 24750512640, 25988038272, 27355829760, 28875598080, 32485047840, 34650717696, 37125768960, 43313397120, 51976076544, 57751196160, 64970095680, 74251537920, 86626794240, 103952153088, 129940191360, 173253588480, 259880382720, 519760765440]

約数ペア:

[(1, 519760765440), (2, 259880382720), (3, 173253588480), (4, 129940191360), (5, 103952153088), (6, 86626794240), (7, 74251537920), (8, 64970095680), (9, 57751196160), (10, 51976076544), (12, 43313397120), (14, 37125768960), (15, 34650717696), (16, 32485047840), (18, 28875598080), (19, 27355829760), (20, 25988038272), (21, 24750512640), (24, 21656698560), (27, 19250398720), (28, 18562884480), (30, 17325358848), (32, 16242523920), (35, 14850307584), (36, 14437799040), (38, 13677914880), (40, 12994019136), (41, 12677091840), (42, 12375256320), (45, 11550239232), (48, 10828349280), (49, 10607362560), (54, 9625199360), (56, 9281442240), (57, 9118609920), (60, 8662679424), (63, 8250170880), (64, 8121261960), (70, 7425153792), (72, 7218899520), (76, 6838957440), (80, 6497009568), (82, 6338545920), (84, 6187628160), (90, 5775119616), (95, 5471165952), (96, 5414174640), (98, 5303681280), (105, 4950102528), (108, 4812599680), (112, 4640721120), (114, 4559304960), (120, 4331339712), (123, 4225697280), (126, 4125085440), (128, 4060630980), (133, 3907975680), (135, 3850079744), (140, 3712576896), (144, 3609449760), (147, 3535787520), (152, 3419478720), (160, 3248504784), (164, 3169272960), (168, 3093814080), (171, 3039536640), (180, 2887559808), (189, 2750056960), (190, 2735582976), (192, 2707087320), (196, 2651840640), (197, 2638379520), (205, 2535418368), (210, 2475051264), (216, 2406299840), (224, 2320360560), (228, 2279652480), (240, 2165669856), (245, 2121472512), (246, 2112848640), (252, 2062542720), (256, 2030315490), (266, 1953987840), (270, 1925039872), (280, 1856288448), (285, 1823721984), (287, 1811013120), (288, 1804724880), (294, 1767893760), (304, 1709739360), (315, 1650034176), (320, 1624252392), (328, 1584636480), (336, 1546907040), (342, 1519768320), (360, 1443779904), (369, 1408565760), (378, 1375028480), (380, 1367791488), (384, 1353543660), (392, 1325920320), (394, 1319189760), (399, 1302658560), (410, 1267709184), (420, 1237525632), (432, 1203149920), (441, 1178595840), (448, 1160180280), (456, 1139826240), (480, 1082834928), (490, 1060736256), (492, 1056424320), (504, 1031271360), (512, 1015157745), (513, 1013178880), (532, 976993920), (540, 962519936), (560, 928144224), (570, 911860992), (574, 905506560), (576, 902362440), (588, 883946880), (591, 879459840), (608, 854869680), (615, 845139456), (630, 825017088), (640, 812126196), (656, 792318240), (665, 781595136), (672, 773453520), (684, 759884160), (720, 721889952), (735, 707157504), (738, 704282880), (756, 687514240), (760, 683895744), (768, 676771830), (779, 667215360), (784, 662960160), (788, 659594880), (798, 651329280), (820, 633854592), (840, 618762816), (855, 607907328), (861, 603671040), (864, 601574960), (882, 589297920), (896, 580090140), (912, 569913120), (931, 558282240), (945, 550011392), (960, 541417464), (980, 530368128), (984, 528212160), (985, 527675904), (1008, 515635680), (1026, 506589440), (1064, 488496960), (1080, 481259968), (1107, 469521920), (1120, 464072112), (1140, 455930496), (1148, 452753280), (1152, 451181220), (1176, 441973440), (1182, 439729920), (1197, 434219520), (1216, 427434840), (1230, 422569728), (1260, 412508544), (1280, 406063098), (1312, 396159120), (1323, 392865280), (1330, 390797568), (1344, 386726760), (1368, 379942080), (1379, 376911360), (1435, 362202624), (1440, 360944976), (1470, 353578752), (1476, 352141440), (1512, 343757120), (1520, 341947872), (1536, 338385915), (1558, 333607680), (1568, 331480080), (1576, 329797440), (1596, 325664640), (1640, 316927296), (1680, 309381408), (1710, 303953664), (1722, 301835520), (1728, 300787480), (1764, 294648960), (1773, 293153280), (1792, 290045070), (1824, 284956560), (1845, 281713152), (1862, 279141120), (1890, 275005696), (1920, 270708732), (1960, 265184064), (1968, 264106080), (1970, 263837952), (1995, 260531712), (2009, 258716160), (2016, 257817840), (2052, 253294720), (2128, 244248480), (2160, 240629984), (2205, 235719168), (2214, 234760960), (2240, 232036056), (2280, 227965248), (2296, 226376640), (2304, 225590610), (2337, 222405120), (2352, 220986720), (2364, 219864960), (2394, 217109760), (2432, 213717420), (2460, 211284864), (2520, 206254272), (2560, 203031549), (2565, 202635776), (2583, 201223680), (2624, 198079560), (2646, 196432640), (2660, 195398784), (2688, 193363380), (2736, 189971040), (2758, 188455680), (2793, 186094080), (2870, 181101312), (2880, 180472488), (2940, 176789376), (2952, 176070720), (2955, 175891968), (3024, 171878560), (3040, 170973936), (3116, 166803840), (3136, 165740040), (3152, 164898720), (3192, 162832320), (3280, 158463648), (3360, 154690704), (3420, 151976832), (3444, 150917760), (3456, 150393740), (3528, 147324480), (3546, 146576640), (3584, 145022535), (3591, 144739840), (3648, 142478280), (3690, 140856576), (3724, 139570560), (3743, 138862080), (3780, 137502848), (3840, 135354366), (3895, 133443072), (3920, 132592032), (3936, 132053040), (3940, 131918976), (3990, 130265856), (4018, 129358080), (4032, 128908920), (4104, 126647360), (4137, 125637120), (4256, 122124240), (4305, 120734208), (4320, 120314992), (4410, 117859584), (4428, 117380480), (4480, 116018028), (4560, 113982624), (4592, 113188320), (4608, 112795305), (4655, 111656448), (4674, 111202560), (4704, 110493360), (4728, 109932480), (4788, 108554880), (4864, 106858710), (4920, 105642432), (5040, 103127136), (5130, 101317888), (5166, 100611840), (5248, 99039780), (5292, 98216320), (5319, 97717760), (5320, 97699392), (5376, 96681690), (5453, 95316480), (5472, 94985520), (5516, 94227840), (5535, 93904384), (5586, 93047040), (5740, 90550656), (5760, 90236244), (5880, 88394688), (5904, 88035360), (5910, 87945984), (5985, 86843904), (6027, 86238720), (6048, 85939280), (6080, 85486968), (6232, 83401920), (6272, 82870020), (6304, 82449360), (6384, 81416160), (6560, 79231824), (6615, 78573056), (6720, 77345352), (6840, 75988416), (6888, 75458880), (6895, 75382272), (6912, 75196870), (7011, 74135040), (7056, 73662240), (7092, 73288320), (7182, 72369920), (7296, 71239140), (7380, 70428288), (7448, 69785280), (7486, 69431040), (7560, 68751424), (7680, 67677183), (7749, 67074560), (7790, 66721536), (7840, 66296016), (7872, 66026520), (7880, 65959488), (7980, 65132928), (8036, 64679040), (8064, 64454460), (8077, 64350720), (8208, 63323680), (8274, 62818560), (8379, 62031360), (8512, 61062120), (8610, 60367104), (8640, 60157496), (8820, 58929792), (8856, 58690240), (8865, 58630656), (8960, 58009014), (9120, 56991312), (9184, 56594160), (9310, 55828224), (9348, 55601280), (9408, 55246680), (9456, 54966240), (9576, 54277440), (9653, 53844480), (9728, 53429355), (9840, 52821216), (10045, 51743232), (10080, 51563568), (10260, 50658944), (10332, 50305920), (10496, 49519890), (10584, 49108160), (10638, 48858880), (10640, 48849696), (10752, 48340845), (10906, 47658240), (10944, 47492760), (11032, 47113920), (11070, 46952192), (11172, 46523520), (11229, 46287360), (11480, 45275328), (11520, 45118122), (11685, 44481024), (11760, 44197344), (11808, 44017680), (11820, 43972992), (11970, 43421952), (12054, 43119360), (12096, 42969640), (12160, 42743484), (12411, 41879040), (12464, 41700960), (12544, 41435010), (12608, 41224680), (12768, 40708080), (12915, 40244736), (13120, 39615912), (13230, 39286528), (13440, 38672676), (13680, 37994208), (13776, 37729440), (13790, 37691136), (13824, 37598435), (13965, 37218816), (14022, 37067520), (14112, 36831120), (14184, 36644160), (14364, 36184960), (14592, 35619570), (14760, 35214144), (14896, 34892640), (14972, 34715520), (15120, 34375712), (15498, 33537280), (15580, 33360768), (15680, 33148008), (15744, 33013260), (15760, 32979744), (15960, 32566464), (16072, 32339520), (16128, 32227230), (16154, 32175360), (16359, 31772160), (16416, 31661840), (16548, 31409280), (16758, 31015680), (17024, 30531060), (17220, 30183552), (17280, 30078748), (17640, 29464896), (17712, 29345120), (17730, 29315328), (17920, 29004507), (17955, 28947968), (18081, 28746240), (18240, 28495656), (18368, 28297080), (18620, 27914112), (18696, 27800640), (18715, 27772416), (18816, 27623340), (18912, 27483120), (19152, 27138720), (19306, 26922240), (19680, 26410608), (20090, 25871616), (20160, 25781784), (20520, 25329472), (20664, 25152960), (20685, 25127424), (20992, 24759945), (21033, 24711680), (21168, 24554080), (21276, 24429440), (21280, 24424848), (21812, 23829120), (21888, 23746380), (22064, 23556960), (22140, 23476096), (22344, 23261760), (22458, 23143680), (22960, 22637664), (23040, 22559061), (23370, 22240512), (23520, 22098672), (23616, 22008840), (23640, 21986496), (23940, 21710976), (24108, 21559680), (24192, 21484820), (24231, 21450240), (24320, 21371742), (24822, 20939520), (24928, 20850480), (25088, 20717505), (25137, 20677120), (25216, 20612340), (25536, 20354040), (25830, 20122368), (26201, 19837440), (26240, 19807956), (26460, 19643264), (26595, 19543552), (26880, 19336338), (27265, 19063296), (27360, 18997104), (27552, 18864720), (27580, 18845568), (27930, 18609408), (28044, 18533760), (28224, 18415560), (28368, 18322080), (28728, 18092480), (28959, 17948160), (29184, 17809785), (29520, 17607072), (29792, 17446320), (29944, 17357760), (30135, 17247744), (30240, 17187856), (30996, 16768640), (31160, 16680384), (31360, 16574004), (31488, 16506630), (31520, 16489872), (31920, 16283232), (32144, 16169760), (32256, 16113615), (32308, 16087680), (32718, 15886080), (32832, 15830920), (33096, 15704640), (33516, 15507840), (33687, 15429120), (34048, 15265530), (34440, 15091776), (34560, 15039374), (35055, 14827008), (35280, 14732448), (35424, 14672560), (35460, 14657664), (35910, 14473984), (36162, 14373120), (36480, 14247828), (36736, 14148540), (37233, 13959680), (37240, 13957056), (37392, 13900320), (37430, 13886208), (37632, 13811670), (37824, 13741560), (38171, 13616640), (38304, 13569360), (38612, 13461120), (38745, 13414912), (39360, 13205304), (40180, 12935808), (40320, 12890892), (40385, 12870144), (41040, 12664736), (41328, 12576480), (41370, 12563712), (41895, 12406272), (42066, 12355840), (42336, 12277040), (42552, 12214720), (42560, 12212424), (43624, 11914560), (43776, 11873190), (44128, 11778480), (44280, 11738048), (44688, 11630880), (44916, 11571840), (45920, 11318832), (46740, 11120256), (47040, 11049336), (47232, 11004420), (47280, 10993248), (47880, 10855488), (48216, 10779840), (48265, 10768896), (48384, 10742410), (48462, 10725120), (48640, 10685871), (49077, 10590720), (49644, 10469760), (49856, 10425240), (50274, 10338560), (50432, 10306170), (51072, 10177020), (51660, 10061184), (52402, 9918720), (52480, 9903978), (52920, 9821632), (53190, 9771776), (53760, 9668169), (54243, 9582080), (54530, 9531648), (54720, 9498552), (55104, 9432360), (55160, 9422784), (55860, 9304704), (56088, 9266880), (56145, 9257472), (56448, 9207780), (56539, 9192960), (56736, 9161040), (57456, 9046240), (57918, 8974080), (59040, 8803536), (59584, 8723160), (59888, 8678880), (60270, 8623872), (60480, 8593928), (61992, 8384320), (62055, 8375808), (62320, 8340192), (62720, 8287002), (62976, 8253315), (63040, 8244936), (63840, 8141616), (64288, 8084880), (64616, 8043840), (65436, 7943040), (65664, 7915460), (66192, 7852320), (67032, 7753920), (67374, 7714560), (68096, 7632765), (68880, 7545888), (69120, 7519687), (70110, 7413504), (70560, 7366224), (70848, 7336280), (70920, 7328832), (71820, 7236992), (72324, 7186560), (72693, 7150080), (72960, 7123914), (73472, 7074270), (74466, 6979840), (74480, 6978528), (74784, 6950160), (74860, 6943104), (75264, 6905835), (75648, 6870780), (76342, 6808320), (76608, 6784680), (77224, 6730560), (77490, 6707456), (78603, 6612480), (78720, 6602652), (80360, 6467904), (80640, 6445446), (80770, 6435072), (81795, 6354432), (82080, 6332368), (82656, 6288240), (82740, 6281856), (83790, 6203136), (84132, 6177920), (84672, 6138520), (85104, 6107360), (85120, 6106212), (86877, 5982720), (87248, 5957280), (87552, 5936595), (88256, 5889240), (88560, 5869024), (89376, 5815440), (89832, 5785920), (90405, 5749248), (91840, 5659416), (93480, 5560128), (94080, 5524668), (94464, 5502210), (94560, 5496624), (95760, 5427744), (96432, 5389920), (96530, 5384448), (96768, 5371205), (96924, 5362560), (98154, 5295360), (99288, 5234880), (99712, 5212620), (100548, 5169280), (100864, 5153085), (101061, 5143040), (102144, 5088510), (103320, 5030592), (104804, 4959360), (104960, 4951989), (105165, 4942336), (105840, 4910816), (106380, 4885888), (108486, 4791040), (109060, 4765824), (109440, 4749276), (110208, 4716180), (110320, 4711392), (111720, 4652352), (112176, 4633440), (112290, 4628736), (112896, 4603890), (113078, 4596480), (113472, 4580520), (114513, 4538880), (114912, 4523120), (115836, 4487040), (118080, 4401768), (119168, 4361580), (119776, 4339440), (120540, 4311936), (120960, 4296964), (121155, 4290048), (123984, 4192160), (124110, 4187904), (124640, 4170096), (125440, 4143501), (125685, 4135424), (126080, 4122468), (127680, 4070808), (128576, 4042440), (129232, 4021920), (130872, 3971520), (131005, 3967488), (131328, 3957730), (132384, 3926160), (134064, 3876960), (134748, 3857280), (137760, 3772944), (140220, 3706752), (141120, 3683112), (141696, 3668140), (141840, 3664416), (143640, 3618496), (144648, 3593280), (144795, 3589632), (145386, 3575040), (145920, 3561957), (146944, 3537135), (147231, 3530240), (148932, 3489920), (148960, 3489264), (149568, 3475080), (149720, 3471552), (151296, 3435390), (152684, 3404160), (153216, 3392340), (153463, 3386880), (154448, 3365280), (154980, 3353728), (157206, 3306240), (157440, 3301326), (160720, 3233952), (161280, 3222723), (161540, 3217536), (163590, 3177216), (164160, 3166184), (165312, 3144120), (165480, 3140928), (167580, 3101568), (168264, 3088960), (168435, 3085824), (169344, 3069260), (169617, 3064320), (170208, 3053680), (170240, 3053106), (173754, 2991360), (174496, 2978640), (176512, 2944620), (177120, 2934512), (178752, 2907720), (179664, 2892960), (180810, 2874624), (183407, 2833920), (183680, 2829708), (186165, 2791936), (186960, 2780064), (188160, 2762334), (188928, 2751105), (189120, 2748312), (190855, 2723328), (191520, 2713872), (192864, 2694960), (193060, 2692224), (193848, 2681280), (196308, 2647680), (198576, 2617440), (199424, 2606310), (201096, 2584640), (202122, 2571520), (204288, 2544255), (206640, 2515296), (209608, 2479680), (210330, 2471168), (211680, 2455408), (212760, 2442944), (216972, 2395520), (218079, 2383360), (218120, 2382912), (218880, 2374638), (220416, 2358090), (220640, 2355696), (223440, 2326176), (224352, 2316720), (224580, 2314368), (225792, 2301945), (226156, 2298240), (226944, 2290260), (229026, 2269440), (229824, 2261560), (231672, 2243520), (235809, 2204160), (236160, 2200884), (238336, 2180790), (239552, 2169720), (241080, 2155968), (241920, 2148482), (242310, 2145024), (245385, 2118144), (247968, 2096080), (248220, 2093952), (249280, 2085048), (251370, 2067712), (252160, 2061234), (255360, 2035404), (257152, 2021220), (258464, 2010960), (260631, 1994240), (261744, 1985760), (262010, 1983744), (262656, 1978865), (264768, 1963080), (268128, 1938480), (269496, 1928640), (271215, 1916416), (275520, 1886472), (280440, 1853376), (282240, 1841556), (282695, 1838592), (283392, 1834070), (283680, 1832208), (287280, 1809248), (289296, 1796640), (289590, 1794816), (290772, 1787520), (294462, 1765120), (297864, 1744960), (297920, 1744632), (299136, 1737540), (299440, 1735776), (302592, 1717695), (305368, 1702080), (306432, 1696170), (306926, 1693440), (308896, 1682640), (309960, 1676864), (314412, 1653120), (314880, 1650663), (321440, 1616976), (323080, 1608768), (327180, 1588608), (328320, 1583092), (330624, 1572060), (330960, 1570464), (335160, 1550784), (336528, 1544480), (336870, 1542912), (338688, 1534630), (339234, 1532160), (340416, 1526840), (340480, 1526553), (343539, 1512960), (347508, 1495680), (348992, 1489320), (353024, 1472310), (354240, 1467256), (357504, 1453860), (359328, 1446480), (361620, 1437312), (363465, 1430016), (366814, 1416960), (367360, 1414854), (372330, 1395968), (373920, 1390032), (376320, 1381167), (378240, 1374156), (381710, 1361664), (383040, 1356936), (385728, 1347480), (386120, 1346112), (387696, 1340640), (392616, 1323840), (393015, 1322496), (395773, 1313280), (397152, 1308720), (398848, 1303155), (402192, 1292320), (404244, 1285760), (413280, 1257648), (419216, 1239840), (420660, 1235584), (423360, 1227704), (425520, 1221472), (433944, 1197760), (434385, 1196544), (436158, 1191680), (436240, 1191456), (437760, 1187319), (440832, 1179045), (441280, 1177848), (446880, 1163088), (448704, 1158360), (449160, 1157184), (452312, 1149120), (453888, 1145130), (458052, 1134720), (459648, 1130780), (460389, 1128960), (463344, 1121760), (471618, 1102080), (472320, 1100442), (476672, 1090395), (479104, 1084860), (482160, 1077984), (483840, 1074241), (484620, 1072512), (490770, 1059072), (495936, 1048040), (496440, 1046976), (498560, 1042524), (502740, 1033856), (504320, 1030617), (505305, 1028608), (508851, 1021440), (510720, 1017702), (514304, 1010610), (516928, 1005480), (521262, 997120), (523488, 992880), (524020, 991872), (529536, 981540), (536256, 969240), (538992, 964320), (542430, 958208), (550221, 944640), (551040, 943236), (560880, 926688), (564480, 920778), (565390, 919296), (566784, 917035), (567360, 916104), (572565, 907776), (574560, 904624), (578592, 898320), (579180, 897408), (581544, 893760), (588924, 882560), (595728, 872480), (595840, 872316), (598272, 868770), (598880, 867888), (610736, 851040), (612864, 848085), (613852, 846720), (617792, 841320), (619920, 838432), (628824, 826560), (642880, 808488), (646160, 804384), (654360, 794304), (656640, 791546), (661248, 786030), (661920, 785232), (670320, 775392), (673056, 772240), (673740, 771456), (677376, 767315), (678468, 766080), (680832, 763420), (687078, 756480), (695016, 747840), (697984, 744660), (706048, 736155), (707427, 734720), (708480, 733628), (715008, 726930), (718656, 723240)]