309658058640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{97}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 53, 56, 57, 60, 63, 68, 70, 72, 74, 76, 80, 84, 85, 90, 95, 97, 102, 105, 106, 111, 112, 114, 119, 120, 126, 133, 136, 140, 144, 148, 152, 153, 159, 168, 170, 171, 180, 185, 190, 194, 204, 210, 212, 222, 228, 238, 240, 252, 255, 259, 265, 266, 272, 280, 285, 291, 296, 304, 306, 315, 318, 323, 333, 336, 340, 342, 357, 360, 370, 371, 380, 388, 399, 408, 420, 424, 444, 456, 476, 477, 485, 504, 510, 518, 530, 532, 555, 560, 570, 582, 592, 595, 612, 629, 630, 636, 646, 665, 666, 679, 680, 684, 703, 714, 720, 740, 742, 760, 765, 776, 777, 795, 798, 816, 840, 848, 855, 873, 888, 901, 912, 952, 954, 969, 970, 1007, 1008, 1020, 1036, 1060, 1064, 1071, 1110, 1113, 1140, 1164, 1190, 1197, 1224, 1258, 1260, 1272, 1292, 1295, 1330, 1332, 1358, 1360, 1368, 1406, 1428, 1455, 1480, 1484, 1520, 1530, 1552, 1554, 1590, 1596, 1615, 1649, 1665, 1680, 1710, 1746, 1776, 1785, 1802, 1843, 1855, 1887, 1904, 1908, 1938, 1940, 1961, 1995, 2014, 2037, 2040, 2072, 2109, 2120, 2128, 2142, 2220, 2226, 2261, 2280, 2328, 2331, 2380, 2385, 2394, 2448, 2516, 2520, 2544, 2584, 2590, 2660, 2664, 2703, 2716, 2736, 2812, 2856, 2907, 2910, 2960, 2968, 3021, 3060, 3108, 3145, 3180, 3192, 3230, 3298, 3330, 3339, 3395, 3420, 3492, 3515, 3570, 3589, 3604, 3686, 3710, 3774, 3816, 3876, 3880, 3885, 3922, 3990, 4028, 4074, 4080, 4144, 4218, 4240, 4284, 4365, 4403, 4440, 4452, 4505, 4522, 4560, 4656, 4662, 4760, 4770, 4788, 4845, 4921, 4947, 5032, 5035, 5040, 5141, 5168, 5180, 5320, 5328, 5355, 5406, 5432, 5529, 5565, 5624, 5661, 5712, 5814, 5820, 5883, 5936, 5985, 6042, 6111, 6120, 6216, 6290, 6307, 6327, 6360, 6384, 6460, 6596, 6660, 6678, 6783, 6790, 6840, 6984, 7030, 7049, 7140, 7178, 7208, 7372, 7420, 7548, 7632, 7752, 7760, 7770, 7844, 7980, 8056, 8109, 8148, 8245, 8436, 8568, 8730, 8806, 8880, 8904, 9010, 9044, 9063, 9215, 9324, 9435, 9520, 9540, 9576, 9690, 9805, 9842, 9894, 10064, 10070, 10185, 10282, 10360, 10545, 10640, 10710, 10767, 10812, 10864, 11058, 11130, 11248, 11305, 11322, 11543, 11628, 11640, 11655, 11766, 11951, 11970, 12084, 12222, 12240, 12432, 12580, 12614, 12654, 12720, 12901, 12920, 13192, 13209, 13320, 13356, 13515, 13566, 13580, 13680, 13727, 13968, 14060, 14098, 14280, 14356, 14416, 14535, 14744, 14763, 14840, 14841, 15096, 15105, 15423, 15504, 15540, 15688, 15960, 16112, 16218, 16296, 16490, 16587, 16695, 16872, 17119, 17136, 17460, 17612, 17649, 17808, 17945, 18020, 18088, 18126, 18430, 18648, 18870, 18921, 19080, 19152, 19380, 19610, 19684, 19788, 20140, 20349, 20370, 20564, 20720, 21090, 21147, 21420, 21534, 21624, 22015, 22116, 22260, 22610, 22644, 23086, 23256, 23280, 23310, 23532, 23902, 23940, 24168, 24444, 24605, 24735, 25123, 25160, 25228, 25308, 25705, 25802, 25840, 26384, 26418, 26640, 26712, 27030, 27132, 27160, 27454, 27645, 28120, 28196, 28305, 28560, 28712, 29070, 29415, 29488, 29526, 29680, 29682, 30192, 30210, 30555, 30846, 31080, 31331, 31376, 31535, 31635, 31920, 32301, 32436, 32592, 32980, 33174, 33337, 33390, 33744, 33915, 34238, 34629, 34920, 35224, 35245, 35298, 35853, 35890, 35987, 36040, 36176, 36252, 36860, 37259, 37296, 37740, 37842, 38160, 38703, 38760, 39220, 39368, 39576, 39627, 40280, 40545, 40698, 40740, 41128, 41181, 42180, 42294, 42840, 43068, 43248, 44030, 44232, 44289, 44520, 45220, 45288, 45315, 46172, 46269, 46512, 46620, 47064, 47804, 47880, 48336, 48888, 49210, 49470, 50246, 50320, 50456, 50616, 51357, 51410, 51604, 52836, 53424, 53835, 54060, 54264, 54320, 54908, 55290, 56240, 56392, 56610, 56763, 57424, 57715, 58140, 58830, 59052, 59364, 59755, 60420, 61013, 61110, 61692, 62160, 62662, 63070, 63270, 63441, 64505, 64602, 64872, 65960, 66045, 66348, 66674, 66780, 67830, 68191, 68476, 68635, 69258, 69840, 70448, 70490, 70596, 71706, 71780, 71974, 72080, 72504, 73720, 73815, 74205, 74518, 75369, 75480, 75684, 77115, 77406, 77520, 78440, 78736, 79152, 79254, 80560, 81090, 81396, 81480, 82256, 82362, 82935, 83657, 84360, 84588, 85595, 85680, 86136, 87397, 88060, 88245, 88464, 88578, 89040, 90440, 90576, 90630, 92344, 92538, 93240, 93993, 94128, 94605, 95608, 95760, 97679, 97776, 98420, 98940, 100011, 100492, 100912, 101232, 101745, 102714, 102820, 103208, 103887, 105672, 105735, 107559, 107670, 107961, 108120, 108528, 109816, 110580, 111777, 112784, 113220, 113526, 115430, 116109, 116280, 117660, 118104, 118728, 119510, 119833, 120840, 122026, 122220, 123384, 123543, 125324, 125615, 126140, 126540, 126882, 129010, 129204, 129744, 131920, 132090, 132696, 133348, 133560, 135660, 136382, 136952, 137270, 138516, 140980, 141192, 143412, 143560, 143948, 145008, 147440, 147630, 148410, 149036, 150738, 150960, 151368, 154071, 154230, 154812, 156655, 156880, 158508, 161505, 162180, 162792, 162960, 164724, 165870, 166685, 167314, 168720, 169176, 171190, 172272, 173145, 174794, 176120, 176490, 177156, 179265, 179935, 180880, 181260, 183039, 184688, 185076, 186295, 186480, 187986, 189210, 190217, 191216, 193515, 195358, 196840, 197880, 198135, 200022, 200984, 203490, 204573, 205428, 205640, 205905, 206416, 207774, 211344, 211470, 215118, 215340, 215922, 216240, 219317, 219632, 221160, 221445, 223554, 226107, 226440, 227052, 230860, 231345, 232218, 232560, 233359, 235320, 236208, 237456, 239020, 239666, 241680, 244052, 244440, 246768, 247086, 250648, 250971, 251230, 252280, 253080, 253764, 256785, 258020, 258408, 260813, 262191, 264180, 265392, 266696, 267120, 271320, 272764, 273904, 274540, 277032, 281960, 281979, 282384, 283815, 286824, 287120, 287896, 293037, 295260, 296820, 298072, 300033, 301476, 302736, 305065, 308142, 308460, 309624, 313310, 317016, 317205, 323010, 323883, 324360, 325584, 329448, 331740, 333370, 334628, 335331, 338352, 340955, 342380, 346290, 349588, 352240, 352980, 354312, 358530, 359499, 359870, 362520, 366078, 370152, 372590, 375972, 376845, 378420, 380434, 387030, 390716, 393680, 395760, 396270, 400044, 401968, 406980, 409146, 410856, 411280, 411810, 415548, 418285, 422940, 427091, 430236, 430680, 431844, 436985, 438634, 442320, 442890, 447108, 452214, 452880, 454104, 461720, 462690, 464436, 466718, 469965, 470640, 477337, 478040, 479332, 488104, 488395, 488880, 494172, 500055, 501296, 501942, 502460, 504560, 506160, 507528, 513570, 516040, 516816, 519435, 521626, 524382, 528360, 533392, 537795, 539805, 542640, 545528, 549080, 549117, 554064, 558885, 563920, 563958, 567630, 570651, 573648, 575792, 580545, 586074, 590520, 593640, 596144, 599165, 600066, 602952, 610130, 611779, 613719, 616284, 616920, 617715, 619248, 626620, 633403, 634032, 634410, 646020, 647766, 648720, 657951, 658896, 663480, 666740, 669256, 670662, 681910, 683753, 684760, 692580, 699176, 700077, 705960, 708624, 717060, 718998, 719740, 725040, 732156, 740304, 745180, 751944, 752913, 753690, 756840, 760868, 770355, 774060, 781432, 782439, 786573, 792540, 800088, 813960, 818292, 821712, 823620, 831096, 836570, 845880, 854182, 860472, 861360, 863688, 873970, 877268, 879111, 885780, 894216, 904428, 908208, 915195, 923440, 925380, 928872, 933436, 939930, 951085, 954674, 956080, 958664, 976208, 976790, 988344, 1000110, 1003884, 1004920, 1015056, 1022865, 1027140, 1032080, 1038870, 1043252, 1048764, 1056720, 1075590, 1078497, 1079610, 1091056, 1096585, 1098160, 1098234, 1117770, 1127916, 1130535, 1135260, 1141302, 1159247, 1161090, 1166795, 1172148, 1181040, 1187280, 1198330, 1200132, 1205904, 1220260, 1223558, 1227438, 1232568, 1233840, 1235430, 1253240, 1254855, 1266806, 1268820, 1281273, 1292040, 1295532, 1304065, 1310955, 1315902, 1326960, 1331519, 1333480, 1338512, 1341324, 1363820, 1367506, 1369520, 1385160, 1398352, 1400154, 1409895, 1411920, 1432011, 1434120, 1437996, 1439480, 1464312, 1465185, 1490360, 1500165, 1503888, 1505826, 1507380, 1513680, 1521736, 1540710, 1548120, 1562864, 1564878, 1573146, 1585080, 1600176, 1619415, 1627920, 1636584, 1647240, 1660543, 1662192, 1673140, 1676655, 1691760, 1708364, 1711953, 1720944, 1727376, 1747940, 1754536, 1758222, 1771560, 1788432, 1797495, 1808856, 1830390, 1835337, 1850760, 1857744, 1866872, 1879860, 1900209, 1902170, 1909348, 1917328, 1953580, 1973853, 1976688, 2000220, 2007768, 2009840, 2045730, 2051259, 2054280, 2077740, 2086504, 2097528, 2100231, 2135455, 2151180, 2156994, 2159220, 2193170, 2196468, 2235540, 2255832, 2261070, 2270520, 2282604, 2318494, 2322180, 2333590, 2344296, 2347317, 2386685, 2396660, 2400264, 2440520, 2447116, 2454876, 2465136, 2470860, 2506480, 2509710, 2533612, 2537640, 2562546, 2584080, 2591064, 2608130, 2621910, 2631804, 2663038, 2666960, 2682648, 2727640, 2735012, 2745585, 2770320, 2800308, 2819790, 2853255, 2864022, 2868240, 2875992, 2878960, 2928624, 2930370, 2980720, 3000330, 3011652, 3014760, 3043472, 3058895, 3068595, 3081420, 3096240, 3129756, 3146292, 3167015, 3170160, 3233689, 3238830, 3273168, 3289755, 3294480, 3321086, 3346280, 3353310, 3416728, 3418765, 3423906, 3477741, 3495880, 3500385, 3509072, 3516444, 3543120, 3594990, 3614123, 3617712, 3660780, 3670674, 3701520, 3733744, 3759720, 3764565, 3800418, 3804340, 3818696, 3843819, 3907160, 3912195, 3932865, 3947706, 3994557, 4000440, 4015536, 4091460, 4102518, 4108560, 4155480, 4173008, 4195056, 4200462, 4270910, 4296033, 4302360, 4313988, 4318440, 4386340, 4392936, 4395555, 4433821, 4471080, 4511664, 4522140, 4541040, 4565208, 4636988, 4644360, 4667180, 4688592, 4694634, 4773370, 4793320, 4800528, 4881040, 4894232, 4909752, 4941720, 4981629, 5019420, 5067224, 5075280, 5125092, 5182128, 5216260, 5243820, 5263608, 5326076, 5365296, 5392485, 5455280, 5470024, 5491170, 5506011, 5600616, 5639580, 5700627, 5706510, 5728044, 5751984, 5796235, 5860740, 6000660, 6023304, 6029520, 6117790, 6137190, 6153777, 6162840, 6259512, 6292584, 6334030, 6406365, 6467378, 6477660, 6579510, 6642172, 6657595, 6692560, 6706620, 6833456, 6837530, 6847812, 6955482, 6991760, 7000770, 7032888, 7160055, 7189980, 7228246, 7321560, 7341348, 7519440, 7529130, 7600836, 7608680, 7637392, 7687638, 7814320, 7824390, 7865730, 7895412, 7989114, 8000880, 8114729, 8182920, 8205036, 8302715, 8310960, 8400924, 8541820, 8559765, 8592066, 8604720, 8627976, 8636880, 8772680, 8785872, 8791110, 8867642, 8942160, 9044280, 9130416, 9176685, 9273976, 9288720, 9334360, 9389268, 9501045, 9546740, 9586640, 9701067, 9788464, 9819504, 9869265, 9883440, 9963258, 10038840, 10134448, 10250184, 10256295, 10432520, 10433223, 10487640, 10501155, 10527216, 10652152, 10784970, 10842369, 10940048, 10982340, 11012022, 11201232, 11279160, 11401254, 11413020, 11456088, 11592470, 11623801, 11721480, 11736585, 11983671, 12001320, 12046608, 12235580, 12274380, 12307554, 12325680, 12519024, 12585168, 12668060, 12812730, 12934756, 12955320, 13159020, 13284344, 13301463, 13315190, 13413240, 13675060, 13695624, 13910964, 14001540, 14065776, 14320110, 14379960, 14456492, 14643120, 14682696, 14944887, 15058260, 15201672, 15217360, 15375276, 15648780, 15731460, 15790824, 15978228, 16168445, 16229458, 16365840, 16410072, 16605430, 16801848, 17083640, 17119530, 17184132, 17255952, 17388705, 17545360, 17582220, 17735284, 18070615, 18088560, 18353370, 18547952, 18668720, 18778536, 19002090, 19093480, 19219095, 19402134, 19738530, 19926516, 19972785, 20077680, 20500368, 20512590, 20865040, 20866446, 20975280, 21002310, 21304304, 21480165, 21569940, 21684738, 21964680, 22024044, 22169105, 22558320, 22635823, 22802508, 22826040, 22912176, 23184940, 23247602, 23442960, 23473170, 23967342, 24002640, 24344187, 24471160, 24548760, 24615108, 24908145, 25298861, 25336120, 25625460, 25869512, 25910640, 26318040, 26568688, 26602926, 26630380, 26826480, 27350120, 27391248, 27530055, 27821928, 28003080, 28503135, 28640220, 28759920, 28912984, 29103201, 29365392, 29889774, 30116520, 30403344, 30750552, 30768885, 31297560, 31462920, 31581648, 31956456, 32336890, 32458916, 32527107, 32820144, 33210860, 33603696, 34167280, 34239060, 34368264, 34777410, 34871403, 35164440, 35470568, 36141230, 36706740, 37557072, 38004180, 38186960, 38438190, 38804268, 39477060, 39853032, 39904389, 39945570, 40573645, 41025180, 41732892, 42004620, 42960330, 43139880, 43369476, 43929360, 44048088, 44338210, 45271646, 45605016, 45652080, 46369880, 46495204, 46946340, 47934684, 48505335, 48688374, 48942320, 49097520, 49230216, 49816290, 50597722, 50672240, 51250920, 51739024, 52166115, 52636080, 53205852, 53260760, 54211845, 54700240, 55060110, 55643856, 56006160, 57006270, 57280440, 57825968, 58119005, 58206402, 59779548, 59918355, 60233040, 61440091, 61501104, 61537770, 62595120, 62925840, 63912912, 64673780, 64917832, 65054214, 66421720, 66507315, 67907469, 68478120, 68736528, 69554820, 69742806, 70328880, 70941136, 72282460, 73032561, 73413480, 74724435, 75896583, 76008360, 76876380, 77608536, 78954120, 79706064, 79808778, 79891140, 81147290, 82050360, 83465784, 84009240, 85920660, 86279760, 86738952, 88096176, 88676420, 90543292, 91210032, 92739760, 92990408, 93892680, 95869368, 97010670, 97376748, 98460432, 99632580, 101195444, 102501840, 104332230, 104614209, 106411704, 106521520, 108423690, 110120220, 113179115, 114012540, 114560880, 116238010, 116412804, 119559096, 119836710, 121720935, 122880182, 123075540, 126494305, 129347560, 129835664, 130108428, 132843440, 133014630, 135814938, 136956240, 139109640, 139485612, 144564920, 145516005, 146065122, 146826960, 149448870, 151793166, 152016720, 153752760, 155217072, 157908240, 159617556, 159782280, 162294580, 162635535, 164100720, 166931568, 168018480, 171841320, 173477904, 174357015, 177352840, 181086584, 184320273, 185980816, 187785360, 191738736, 194021340, 194753496, 199265160, 199521945, 202390888, 203722407, 208664460, 209228418, 212823408, 216847380, 220240440, 226358230, 227689749, 228025080, 232476020, 232825608, 239118192, 239673420, 243441870, 245760364, 246151080, 252988610, 258695120, 260216856, 266029260, 271629876, 278219280, 278971224, 289129840, 291032010, 292130244, 298897740, 303586332, 307200455, 307505520, 319235112, 319564560, 324589160, 325271070, 339537345, 343682640, 348714030, 354705680, 362173168, 365162805, 368640546, 379482915, 388042680, 389506992, 398530320, 399043890, 404781776, 407444814, 417328920, 418456836, 430080637, 433694760, 440480880, 452716460, 455379498, 456050160, 464952040, 465651216, 479346840, 486883740, 491520728, 492302160, 505977220, 520433712, 523071045, 532058520, 543259752, 552960819, 557942448, 582064020, 584260488, 597795480, 607172664, 614400910, 638470224, 649178320, 650542140, 679074690, 697428060, 730325610, 737281092, 758965830, 776085360, 798087780, 814889628, 834657840, 836913672, 860161274, 867389520, 905432920, 910758996, 921601365, 929904080, 958693680, 973767480, 983041456, 1011954440, 1018612035, 1046142090, 1064117040, 1086519504, 1105921638, 1138448745, 1164128040, 1168520976, 1195590960, 1214345328, 1228801820, 1290241911, 1301084280, 1358149380, 1394856120, 1460651220, 1474562184, 1517931660, 1596175560, 1629779256, 1673827344, 1720322548, 1810865840, 1821517992, 1843202730, 1947534960, 2023908880, 2037224070, 2092284180, 2150403185, 2211843276, 2276897490, 2328256080, 2457603640, 2580483822, 2602168560, 2716298760, 2764804095, 2789712240, 2921302440, 2949124368, 3035863320, 3192351120, 3259558512, 3440645096, 3643035984, 3686405460, 3870725733, 4074448140, 4184568360, 4300806370, 4423686552, 4553794980, 4915207280, 5160967644, 5432597520, 5529608190, 5842604880, 6071726640, 6451209555, 6881290192, 7372810920, 7741451466, 8148896280, 8369136720, 8601612740, 8847373104, 9107589960, 10321935288, 11059216380, 12902419110, 14745621840, 15482902932, 16297792560, 17203225480, 18215179920, 19353628665, 20643870576, 22118432760, 25804838220, 30965805864, 34406450960, 38707257330, 44236865520, 51609676440, 61931611728, 77414514660, 103219352880, 154829029320, 309658058640]

約数ペア:

[(1, 309658058640), (2, 154829029320), (3, 103219352880), (4, 77414514660), (5, 61931611728), (6, 51609676440), (7, 44236865520), (8, 38707257330), (9, 34406450960), (10, 30965805864), (12, 25804838220), (14, 22118432760), (15, 20643870576), (16, 19353628665), (17, 18215179920), (18, 17203225480), (19, 16297792560), (20, 15482902932), (21, 14745621840), (24, 12902419110), (28, 11059216380), (30, 10321935288), (34, 9107589960), (35, 8847373104), (36, 8601612740), (37, 8369136720), (38, 8148896280), (40, 7741451466), (42, 7372810920), (45, 6881290192), (48, 6451209555), (51, 6071726640), (53, 5842604880), (56, 5529608190), (57, 5432597520), (60, 5160967644), (63, 4915207280), (68, 4553794980), (70, 4423686552), (72, 4300806370), (74, 4184568360), (76, 4074448140), (80, 3870725733), (84, 3686405460), (85, 3643035984), (90, 3440645096), (95, 3259558512), (97, 3192351120), (102, 3035863320), (105, 2949124368), (106, 2921302440), (111, 2789712240), (112, 2764804095), (114, 2716298760), (119, 2602168560), (120, 2580483822), (126, 2457603640), (133, 2328256080), (136, 2276897490), (140, 2211843276), (144, 2150403185), (148, 2092284180), (152, 2037224070), (153, 2023908880), (159, 1947534960), (168, 1843202730), (170, 1821517992), (171, 1810865840), (180, 1720322548), (185, 1673827344), (190, 1629779256), (194, 1596175560), (204, 1517931660), (210, 1474562184), (212, 1460651220), (222, 1394856120), (228, 1358149380), (238, 1301084280), (240, 1290241911), (252, 1228801820), (255, 1214345328), (259, 1195590960), (265, 1168520976), (266, 1164128040), (272, 1138448745), (280, 1105921638), (285, 1086519504), (291, 1064117040), (296, 1046142090), (304, 1018612035), (306, 1011954440), (315, 983041456), (318, 973767480), (323, 958693680), (333, 929904080), (336, 921601365), (340, 910758996), (342, 905432920), (357, 867389520), (360, 860161274), (370, 836913672), (371, 834657840), (380, 814889628), (388, 798087780), (399, 776085360), (408, 758965830), (420, 737281092), (424, 730325610), (444, 697428060), (456, 679074690), (476, 650542140), (477, 649178320), (485, 638470224), (504, 614400910), (510, 607172664), (518, 597795480), (530, 584260488), (532, 582064020), (555, 557942448), (560, 552960819), (570, 543259752), (582, 532058520), (592, 523071045), (595, 520433712), (612, 505977220), (629, 492302160), (630, 491520728), (636, 486883740), (646, 479346840), (665, 465651216), (666, 464952040), (679, 456050160), (680, 455379498), (684, 452716460), (703, 440480880), (714, 433694760), (720, 430080637), (740, 418456836), (742, 417328920), (760, 407444814), (765, 404781776), (776, 399043890), (777, 398530320), (795, 389506992), (798, 388042680), (816, 379482915), (840, 368640546), (848, 365162805), (855, 362173168), (873, 354705680), (888, 348714030), (901, 343682640), (912, 339537345), (952, 325271070), (954, 324589160), (969, 319564560), (970, 319235112), (1007, 307505520), (1008, 307200455), (1020, 303586332), (1036, 298897740), (1060, 292130244), (1064, 291032010), (1071, 289129840), (1110, 278971224), (1113, 278219280), (1140, 271629876), (1164, 266029260), (1190, 260216856), (1197, 258695120), (1224, 252988610), (1258, 246151080), (1260, 245760364), (1272, 243441870), (1292, 239673420), (1295, 239118192), (1330, 232825608), (1332, 232476020), (1358, 228025080), (1360, 227689749), (1368, 226358230), (1406, 220240440), (1428, 216847380), (1455, 212823408), (1480, 209228418), (1484, 208664460), (1520, 203722407), (1530, 202390888), (1552, 199521945), (1554, 199265160), (1590, 194753496), (1596, 194021340), (1615, 191738736), (1649, 187785360), (1665, 185980816), (1680, 184320273), (1710, 181086584), (1746, 177352840), (1776, 174357015), (1785, 173477904), (1802, 171841320), (1843, 168018480), (1855, 166931568), (1887, 164100720), (1904, 162635535), (1908, 162294580), (1938, 159782280), (1940, 159617556), (1961, 157908240), (1995, 155217072), (2014, 153752760), (2037, 152016720), (2040, 151793166), (2072, 149448870), (2109, 146826960), (2120, 146065122), (2128, 145516005), (2142, 144564920), (2220, 139485612), (2226, 139109640), (2261, 136956240), (2280, 135814938), (2328, 133014630), (2331, 132843440), (2380, 130108428), (2385, 129835664), (2394, 129347560), (2448, 126494305), (2516, 123075540), (2520, 122880182), (2544, 121720935), (2584, 119836710), (2590, 119559096), (2660, 116412804), (2664, 116238010), (2703, 114560880), (2716, 114012540), (2736, 113179115), (2812, 110120220), (2856, 108423690), (2907, 106521520), (2910, 106411704), (2960, 104614209), (2968, 104332230), (3021, 102501840), (3060, 101195444), (3108, 99632580), (3145, 98460432), (3180, 97376748), (3192, 97010670), (3230, 95869368), (3298, 93892680), (3330, 92990408), (3339, 92739760), (3395, 91210032), (3420, 90543292), (3492, 88676420), (3515, 88096176), (3570, 86738952), (3589, 86279760), (3604, 85920660), (3686, 84009240), (3710, 83465784), (3774, 82050360), (3816, 81147290), (3876, 79891140), (3880, 79808778), (3885, 79706064), (3922, 78954120), (3990, 77608536), (4028, 76876380), (4074, 76008360), (4080, 75896583), (4144, 74724435), (4218, 73413480), (4240, 73032561), (4284, 72282460), (4365, 70941136), (4403, 70328880), (4440, 69742806), (4452, 69554820), (4505, 68736528), (4522, 68478120), (4560, 67907469), (4656, 66507315), (4662, 66421720), (4760, 65054214), (4770, 64917832), (4788, 64673780), (4845, 63912912), (4921, 62925840), (4947, 62595120), (5032, 61537770), (5035, 61501104), (5040, 61440091), (5141, 60233040), (5168, 59918355), (5180, 59779548), (5320, 58206402), (5328, 58119005), (5355, 57825968), (5406, 57280440), (5432, 57006270), (5529, 56006160), (5565, 55643856), (5624, 55060110), (5661, 54700240), (5712, 54211845), (5814, 53260760), (5820, 53205852), (5883, 52636080), (5936, 52166115), (5985, 51739024), (6042, 51250920), (6111, 50672240), (6120, 50597722), (6216, 49816290), (6290, 49230216), (6307, 49097520), (6327, 48942320), (6360, 48688374), (6384, 48505335), (6460, 47934684), (6596, 46946340), (6660, 46495204), (6678, 46369880), (6783, 45652080), (6790, 45605016), (6840, 45271646), (6984, 44338210), (7030, 44048088), (7049, 43929360), (7140, 43369476), (7178, 43139880), (7208, 42960330), (7372, 42004620), (7420, 41732892), (7548, 41025180), (7632, 40573645), (7752, 39945570), (7760, 39904389), (7770, 39853032), (7844, 39477060), (7980, 38804268), (8056, 38438190), (8109, 38186960), (8148, 38004180), (8245, 37557072), (8436, 36706740), (8568, 36141230), (8730, 35470568), (8806, 35164440), (8880, 34871403), (8904, 34777410), (9010, 34368264), (9044, 34239060), (9063, 34167280), (9215, 33603696), (9324, 33210860), (9435, 32820144), (9520, 32527107), (9540, 32458916), (9576, 32336890), (9690, 31956456), (9805, 31581648), (9842, 31462920), (9894, 31297560), (10064, 30768885), (10070, 30750552), (10185, 30403344), (10282, 30116520), (10360, 29889774), (10545, 29365392), (10640, 29103201), (10710, 28912984), (10767, 28759920), (10812, 28640220), (10864, 28503135), (11058, 28003080), (11130, 27821928), (11248, 27530055), (11305, 27391248), (11322, 27350120), (11543, 26826480), (11628, 26630380), (11640, 26602926), (11655, 26568688), (11766, 26318040), (11951, 25910640), (11970, 25869512), (12084, 25625460), (12222, 25336120), (12240, 25298861), (12432, 24908145), (12580, 24615108), (12614, 24548760), (12654, 24471160), (12720, 24344187), (12901, 24002640), (12920, 23967342), (13192, 23473170), (13209, 23442960), (13320, 23247602), (13356, 23184940), (13515, 22912176), (13566, 22826040), (13580, 22802508), (13680, 22635823), (13727, 22558320), (13968, 22169105), (14060, 22024044), (14098, 21964680), (14280, 21684738), (14356, 21569940), (14416, 21480165), (14535, 21304304), (14744, 21002310), (14763, 20975280), (14840, 20866446), (14841, 20865040), (15096, 20512590), (15105, 20500368), (15423, 20077680), (15504, 19972785), (15540, 19926516), (15688, 19738530), (15960, 19402134), (16112, 19219095), (16218, 19093480), (16296, 19002090), (16490, 18778536), (16587, 18668720), (16695, 18547952), (16872, 18353370), (17119, 18088560), (17136, 18070615), (17460, 17735284), (17612, 17582220), (17649, 17545360), (17808, 17388705), (17945, 17255952), (18020, 17184132), (18088, 17119530), (18126, 17083640), (18430, 16801848), (18648, 16605430), (18870, 16410072), (18921, 16365840), (19080, 16229458), (19152, 16168445), (19380, 15978228), (19610, 15790824), (19684, 15731460), (19788, 15648780), (20140, 15375276), (20349, 15217360), (20370, 15201672), (20564, 15058260), (20720, 14944887), (21090, 14682696), (21147, 14643120), (21420, 14456492), (21534, 14379960), (21624, 14320110), (22015, 14065776), (22116, 14001540), (22260, 13910964), (22610, 13695624), (22644, 13675060), (23086, 13413240), (23256, 13315190), (23280, 13301463), (23310, 13284344), (23532, 13159020), (23902, 12955320), (23940, 12934756), (24168, 12812730), (24444, 12668060), (24605, 12585168), (24735, 12519024), (25123, 12325680), (25160, 12307554), (25228, 12274380), (25308, 12235580), (25705, 12046608), (25802, 12001320), (25840, 11983671), (26384, 11736585), (26418, 11721480), (26640, 11623801), (26712, 11592470), (27030, 11456088), (27132, 11413020), (27160, 11401254), (27454, 11279160), (27645, 11201232), (28120, 11012022), (28196, 10982340), (28305, 10940048), (28560, 10842369), (28712, 10784970), (29070, 10652152), (29415, 10527216), (29488, 10501155), (29526, 10487640), (29680, 10433223), (29682, 10432520), (30192, 10256295), (30210, 10250184), (30555, 10134448), (30846, 10038840), (31080, 9963258), (31331, 9883440), (31376, 9869265), (31535, 9819504), (31635, 9788464), (31920, 9701067), (32301, 9586640), (32436, 9546740), (32592, 9501045), (32980, 9389268), (33174, 9334360), (33337, 9288720), (33390, 9273976), (33744, 9176685), (33915, 9130416), (34238, 9044280), (34629, 8942160), (34920, 8867642), (35224, 8791110), (35245, 8785872), (35298, 8772680), (35853, 8636880), (35890, 8627976), (35987, 8604720), (36040, 8592066), (36176, 8559765), (36252, 8541820), (36860, 8400924), (37259, 8310960), (37296, 8302715), (37740, 8205036), (37842, 8182920), (38160, 8114729), (38703, 8000880), (38760, 7989114), (39220, 7895412), (39368, 7865730), (39576, 7824390), (39627, 7814320), (40280, 7687638), (40545, 7637392), (40698, 7608680), (40740, 7600836), (41128, 7529130), (41181, 7519440), (42180, 7341348), (42294, 7321560), (42840, 7228246), (43068, 7189980), (43248, 7160055), (44030, 7032888), (44232, 7000770), (44289, 6991760), (44520, 6955482), (45220, 6847812), (45288, 6837530), (45315, 6833456), (46172, 6706620), (46269, 6692560), (46512, 6657595), (46620, 6642172), (47064, 6579510), (47804, 6477660), (47880, 6467378), (48336, 6406365), (48888, 6334030), (49210, 6292584), (49470, 6259512), (50246, 6162840), (50320, 6153777), (50456, 6137190), (50616, 6117790), (51357, 6029520), (51410, 6023304), (51604, 6000660), (52836, 5860740), (53424, 5796235), (53835, 5751984), (54060, 5728044), (54264, 5706510), (54320, 5700627), (54908, 5639580), (55290, 5600616), (56240, 5506011), (56392, 5491170), (56610, 5470024), (56763, 5455280), (57424, 5392485), (57715, 5365296), (58140, 5326076), (58830, 5263608), (59052, 5243820), (59364, 5216260), (59755, 5182128), (60420, 5125092), (61013, 5075280), (61110, 5067224), (61692, 5019420), (62160, 4981629), (62662, 4941720), (63070, 4909752), (63270, 4894232), (63441, 4881040), (64505, 4800528), (64602, 4793320), (64872, 4773370), (65960, 4694634), (66045, 4688592), (66348, 4667180), (66674, 4644360), (66780, 4636988), (67830, 4565208), (68191, 4541040), (68476, 4522140), (68635, 4511664), (69258, 4471080), (69840, 4433821), (70448, 4395555), (70490, 4392936), (70596, 4386340), (71706, 4318440), (71780, 4313988), (71974, 4302360), (72080, 4296033), (72504, 4270910), (73720, 4200462), (73815, 4195056), (74205, 4173008), (74518, 4155480), (75369, 4108560), (75480, 4102518), (75684, 4091460), (77115, 4015536), (77406, 4000440), (77520, 3994557), (78440, 3947706), (78736, 3932865), (79152, 3912195), (79254, 3907160), (80560, 3843819), (81090, 3818696), (81396, 3804340), (81480, 3800418), (82256, 3764565), (82362, 3759720), (82935, 3733744), (83657, 3701520), (84360, 3670674), (84588, 3660780), (85595, 3617712), (85680, 3614123), (86136, 3594990), (87397, 3543120), (88060, 3516444), (88245, 3509072), (88464, 3500385), (88578, 3495880), (89040, 3477741), (90440, 3423906), (90576, 3418765), (90630, 3416728), (92344, 3353310), (92538, 3346280), (93240, 3321086), (93993, 3294480), (94128, 3289755), (94605, 3273168), (95608, 3238830), (95760, 3233689), (97679, 3170160), (97776, 3167015), (98420, 3146292), (98940, 3129756), (100011, 3096240), (100492, 3081420), (100912, 3068595), (101232, 3058895), (101745, 3043472), (102714, 3014760), (102820, 3011652), (103208, 3000330), (103887, 2980720), (105672, 2930370), (105735, 2928624), (107559, 2878960), (107670, 2875992), (107961, 2868240), (108120, 2864022), (108528, 2853255), (109816, 2819790), (110580, 2800308), (111777, 2770320), (112784, 2745585), (113220, 2735012), (113526, 2727640), (115430, 2682648), (116109, 2666960), (116280, 2663038), (117660, 2631804), (118104, 2621910), (118728, 2608130), (119510, 2591064), (119833, 2584080), (120840, 2562546), (122026, 2537640), (122220, 2533612), (123384, 2509710), (123543, 2506480), (125324, 2470860), (125615, 2465136), (126140, 2454876), (126540, 2447116), (126882, 2440520), (129010, 2400264), (129204, 2396660), (129744, 2386685), (131920, 2347317), (132090, 2344296), (132696, 2333590), (133348, 2322180), (133560, 2318494), (135660, 2282604), (136382, 2270520), (136952, 2261070), (137270, 2255832), (138516, 2235540), (140980, 2196468), (141192, 2193170), (143412, 2159220), (143560, 2156994), (143948, 2151180), (145008, 2135455), (147440, 2100231), (147630, 2097528), (148410, 2086504), (149036, 2077740), (150738, 2054280), (150960, 2051259), (151368, 2045730), (154071, 2009840), (154230, 2007768), (154812, 2000220), (156655, 1976688), (156880, 1973853), (158508, 1953580), (161505, 1917328), (162180, 1909348), (162792, 1902170), (162960, 1900209), (164724, 1879860), (165870, 1866872), (166685, 1857744), (167314, 1850760), (168720, 1835337), (169176, 1830390), (171190, 1808856), (172272, 1797495), (173145, 1788432), (174794, 1771560), (176120, 1758222), (176490, 1754536), (177156, 1747940), (179265, 1727376), (179935, 1720944), (180880, 1711953), (181260, 1708364), (183039, 1691760), (184688, 1676655), (185076, 1673140), (186295, 1662192), (186480, 1660543), (187986, 1647240), (189210, 1636584), (190217, 1627920), (191216, 1619415), (193515, 1600176), (195358, 1585080), (196840, 1573146), (197880, 1564878), (198135, 1562864), (200022, 1548120), (200984, 1540710), (203490, 1521736), (204573, 1513680), (205428, 1507380), (205640, 1505826), (205905, 1503888), (206416, 1500165), (207774, 1490360), (211344, 1465185), (211470, 1464312), (215118, 1439480), (215340, 1437996), (215922, 1434120), (216240, 1432011), (219317, 1411920), (219632, 1409895), (221160, 1400154), (221445, 1398352), (223554, 1385160), (226107, 1369520), (226440, 1367506), (227052, 1363820), (230860, 1341324), (231345, 1338512), (232218, 1333480), (232560, 1331519), (233359, 1326960), (235320, 1315902), (236208, 1310955), (237456, 1304065), (239020, 1295532), (239666, 1292040), (241680, 1281273), (244052, 1268820), (244440, 1266806), (246768, 1254855), (247086, 1253240), (250648, 1235430), (250971, 1233840), (251230, 1232568), (252280, 1227438), (253080, 1223558), (253764, 1220260), (256785, 1205904), (258020, 1200132), (258408, 1198330), (260813, 1187280), (262191, 1181040), (264180, 1172148), (265392, 1166795), (266696, 1161090), (267120, 1159247), (271320, 1141302), (272764, 1135260), (273904, 1130535), (274540, 1127916), (277032, 1117770), (281960, 1098234), (281979, 1098160), (282384, 1096585), (283815, 1091056), (286824, 1079610), (287120, 1078497), (287896, 1075590), (293037, 1056720), (295260, 1048764), (296820, 1043252), (298072, 1038870), (300033, 1032080), (301476, 1027140), (302736, 1022865), (305065, 1015056), (308142, 1004920), (308460, 1003884), (309624, 1000110), (313310, 988344), (317016, 976790), (317205, 976208), (323010, 958664), (323883, 956080), (324360, 954674), (325584, 951085), (329448, 939930), (331740, 933436), (333370, 928872), (334628, 925380), (335331, 923440), (338352, 915195), (340955, 908208), (342380, 904428), (346290, 894216), (349588, 885780), (352240, 879111), (352980, 877268), (354312, 873970), (358530, 863688), (359499, 861360), (359870, 860472), (362520, 854182), (366078, 845880), (370152, 836570), (372590, 831096), (375972, 823620), (376845, 821712), (378420, 818292), (380434, 813960), (387030, 800088), (390716, 792540), (393680, 786573), (395760, 782439), (396270, 781432), (400044, 774060), (401968, 770355), (406980, 760868), (409146, 756840), (410856, 753690), (411280, 752913), (411810, 751944), (415548, 745180), (418285, 740304), (422940, 732156), (427091, 725040), (430236, 719740), (430680, 718998), (431844, 717060), (436985, 708624), (438634, 705960), (442320, 700077), (442890, 699176), (447108, 692580), (452214, 684760), (452880, 683753), (454104, 681910), (461720, 670662), (462690, 669256), (464436, 666740), (466718, 663480), (469965, 658896), (470640, 657951), (477337, 648720), (478040, 647766), (479332, 646020), (488104, 634410), (488395, 634032), (488880, 633403), (494172, 626620), (500055, 619248), (501296, 617715), (501942, 616920), (502460, 616284), (504560, 613719), (506160, 611779), (507528, 610130), (513570, 602952), (516040, 600066), (516816, 599165), (519435, 596144), (521626, 593640), (524382, 590520), (528360, 586074), (533392, 580545), (537795, 575792), (539805, 573648), (542640, 570651), (545528, 567630), (549080, 563958), (549117, 563920), (554064, 558885)]