417650143680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{263}}^1$

素因数の和:356

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 263, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 526, 528, 539, 540, 558, 560, 576, 588, 594, 605, 616, 620, 630, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 770, 784, 789, 792, 837, 840, 847, 864, 868, 880, 882, 924, 930, 945, 960, 968, 980, 990, 992, 1008, 1023, 1052, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1302, 1315, 1320, 1323, 1344, 1364, 1386, 1395, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1578, 1584, 1617, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1815, 1841, 1848, 1860, 1890, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2104, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2310, 2352, 2367, 2376, 2387, 2420, 2464, 2480, 2520, 2541, 2604, 2630, 2640, 2646, 2695, 2728, 2772, 2790, 2880, 2893, 2904, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3156, 3168, 3234, 3255, 3267, 3348, 3360, 3388, 3410, 3465, 3472, 3520, 3528, 3630, 3682, 3696, 3720, 3751, 3780, 3872, 3906, 3920, 3945, 3960, 4032, 4092, 4158, 4185, 4208, 4235, 4312, 4320, 4340, 4356, 4410, 4464, 4557, 4620, 4704, 4734, 4752, 4774, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5208, 5260, 5280, 5292, 5390, 5445, 5456, 5523, 5544, 5580, 5786, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6138, 6160, 6312, 6336, 6468, 6510, 6534, 6615, 6696, 6720, 6776, 6820, 6930, 6944, 7056, 7101, 7161, 7260, 7364, 7392, 7440, 7502, 7560, 7595, 7623, 7744, 7812, 7840, 7890, 7920, 8085, 8153, 8184, 8316, 8370, 8416, 8470, 8624, 8640, 8679, 8680, 8712, 8820, 8928, 9114, 9205, 9207, 9240, 9408, 9468, 9504, 9548, 9680, 9702, 9765, 9920, 10080, 10164, 10230, 10395, 10416, 10520, 10560, 10584, 10780, 10890, 10912, 11046, 11088, 11160, 11253, 11572, 11616, 11718, 11760, 11835, 11858, 11880, 11935, 12096, 12152, 12276, 12320, 12624, 12705, 12887, 12936, 13020, 13068, 13230, 13392, 13552, 13640, 13671, 13860, 13888, 14112, 14202, 14322, 14465, 14520, 14553, 14728, 14784, 14880, 15004, 15120, 15190, 15246, 15345, 15624, 15680, 15780, 15840, 16170, 16306, 16335, 16368, 16569, 16632, 16709, 16740, 16832, 16940, 17248, 17358, 17360, 17424, 17640, 17787, 17856, 18228, 18410, 18414, 18480, 18755, 18936, 19008, 19096, 19360, 19404, 19530, 20160, 20251, 20328, 20460, 20790, 20832, 21040, 21168, 21483, 21560, 21780, 21824, 22092, 22176, 22320, 22506, 22785, 22869, 23144, 23232, 23436, 23520, 23670, 23716, 23760, 23870, 24255, 24304, 24459, 24552, 24640, 25248, 25410, 25774, 25872, 26037, 26040, 26136, 26257, 26460, 26784, 27104, 27280, 27342, 27615, 27720, 28224, 28404, 28644, 28930, 29040, 29106, 29295, 29456, 29645, 29760, 30008, 30240, 30380, 30492, 30690, 31248, 31560, 31680, 31823, 32340, 32612, 32670, 32736, 33138, 33264, 33418, 33480, 33759, 33880, 34496, 34716, 34720, 34848, 35280, 35505, 35574, 35805, 36456, 36820, 36828, 36960, 37510, 37872, 38115, 38192, 38661, 38720, 38808, 39060, 40502, 40656, 40765, 40920, 41013, 41580, 41664, 42080, 42336, 42966, 43120, 43395, 43560, 44184, 44352, 44640, 45012, 45570, 45738, 46035, 46288, 46872, 47040, 47340, 47432, 47520, 47740, 48510, 48608, 48918, 49104, 49707, 50127, 50496, 50820, 51548, 51744, 52074, 52080, 52272, 52514, 52920, 53361, 53568, 54208, 54560, 54684, 55230, 55440, 56265, 56808, 57071, 57288, 57860, 58080, 58212, 58590, 58912, 59290, 60016, 60480, 60753, 60760, 60984, 61380, 62496, 63120, 63646, 64435, 64449, 64680, 65224, 65340, 65472, 66276, 66528, 66836, 66960, 67518, 67760, 68355, 69432, 69440, 69696, 70560, 71010, 71148, 71610, 72765, 72912, 73377, 73640, 73656, 73920, 75020, 75744, 76230, 76384, 77322, 77616, 78111, 78120, 78771, 81004, 81312, 81530, 81840, 82026, 82845, 83160, 83545, 84160, 84672, 85932, 86240, 86790, 87120, 88368, 88935, 89280, 89683, 90024, 91140, 91476, 92070, 92576, 93744, 94680, 94864, 95040, 95469, 95480, 97020, 97216, 97836, 98208, 99414, 100254, 101255, 101277, 101640, 103096, 103488, 104148, 104160, 104544, 105028, 105840, 106722, 107415, 109120, 109368, 110460, 110880, 112530, 113616, 114142, 114345, 114576, 115720, 115983, 116160, 116424, 117180, 117824, 118580, 120032, 121506, 121520, 121968, 122295, 122760, 124992, 126240, 127292, 128870, 128898, 129360, 130185, 130448, 130680, 131285, 132552, 133056, 133672, 133920, 135036, 135520, 136710, 138864, 141120, 141757, 142020, 142296, 143220, 145530, 145824, 146754, 147280, 147312, 150040, 150381, 151488, 152460, 152768, 154644, 155232, 156222, 156240, 157542, 159115, 160083, 162008, 162624, 163060, 163680, 164052, 165690, 166320, 167090, 168795, 171213, 171864, 172480, 173580, 174240, 176736, 177870, 179366, 180048, 182259, 182280, 182952, 183799, 184140, 185152, 187488, 189360, 189728, 190938, 190960, 193305, 194040, 195672, 196416, 198828, 200508, 202510, 202554, 203280, 205065, 206192, 208296, 208320, 209088, 210056, 211680, 213444, 214830, 218736, 220131, 220920, 221760, 222761, 225060, 227232, 228284, 228690, 229152, 231440, 231966, 232848, 234360, 236313, 237160, 240064, 243012, 243040, 243936, 244590, 245520, 248535, 250635, 252480, 254584, 257740, 257796, 258720, 260370, 260896, 261360, 262570, 265104, 266805, 267344, 267840, 269049, 270072, 271040, 273420, 277728, 283514, 284040, 284592, 285355, 286407, 286440, 291060, 291648, 293508, 294560, 294624, 300080, 300762, 303765, 304920, 309288, 310464, 312444, 312480, 315084, 318230, 320166, 322245, 324016, 326120, 327360, 328104, 331380, 332640, 334180, 337590, 342426, 343728, 347160, 347949, 348480, 353472, 355740, 358732, 360096, 364518, 364560, 365904, 366885, 367598, 368280, 374976, 378720, 379456, 381876, 381920, 386610, 388080, 390555, 391344, 393855, 397656, 399497, 401016, 405020, 405108, 406560, 410130, 412384, 416592, 420112, 423360, 425271, 426888, 429660, 437472, 440262, 441840, 445522, 448415, 450120, 451143, 454464, 456568, 457380, 458304, 462880, 463932, 465696, 468720, 472626, 474320, 477345, 486024, 486080, 487872, 489180, 491040, 497070, 501270, 506385, 509168, 513639, 515480, 515592, 517440, 520740, 521792, 522720, 525140, 530208, 533610, 534688, 538098, 540144, 546777, 546840, 551397, 555456, 567028, 568080, 569184, 570710, 572814, 572880, 579915, 582120, 587016, 589120, 589248, 600160, 601524, 607530, 609840, 618576, 624888, 624960, 627781, 630168, 636460, 640332, 644490, 648032, 652240, 656208, 662760, 665280, 668283, 668360, 675180, 684852, 687456, 694320, 695898, 708785, 708939, 711480, 717464, 720192, 729036, 729120, 731808, 733770, 735196, 736560, 751905, 757440, 763752, 763840, 773220, 776160, 781110, 782688, 787710, 795312, 798994, 800415, 802032, 807147, 810040, 810216, 813120, 820260, 824768, 833184, 840224, 850542, 853776, 856065, 859221, 859320, 874944, 880524, 883680, 891044, 896830, 900240, 902286, 911295, 913136, 914760, 918995, 925760, 927864, 931392, 937440, 945252, 948640, 954690, 972048, 978360, 982080, 986513, 994140, 1002540, 1012770, 1018336, 1027278, 1030960, 1031184, 1041480, 1045440, 1050280, 1060416, 1067220, 1069376, 1076196, 1080288, 1093554, 1093680, 1100655, 1102794, 1113805, 1134056, 1136160, 1138368, 1141420, 1145628, 1145760, 1159830, 1164240, 1174032, 1181565, 1198491, 1200320, 1203048, 1215060, 1219680, 1237152, 1249776, 1255562, 1260336, 1272920, 1275813, 1280664, 1288980, 1296064, 1304480, 1312416, 1325520, 1336566, 1336720, 1345245, 1350360, 1369704, 1374912, 1388640, 1391796, 1417570, 1417878, 1422960, 1432035, 1434928, 1458072, 1458240, 1463616, 1467540, 1470392, 1473120, 1503810, 1527504, 1540917, 1546440, 1552320, 1559327, 1562220, 1565376, 1575420, 1590624, 1597988, 1600830, 1604064, 1614294, 1620080, 1620432, 1640520, 1654191, 1666368, 1680448, 1701084, 1707552, 1712130, 1718442, 1718640, 1739745, 1761048, 1767360, 1782088, 1793660, 1800480, 1804572, 1822590, 1826272, 1829520, 1837990, 1855728, 1874880, 1883343, 1890504, 1897280, 1909380, 1944096, 1956720, 1973026, 1988280, 1997485, 2004849, 2005080, 2025540, 2036672, 2054556, 2061920, 2062368, 2082960, 2100560, 2126355, 2134440, 2152392, 2160576, 2187108, 2187360, 2201310, 2205588, 2227610, 2255715, 2268112, 2272320, 2282840, 2291256, 2291520, 2319660, 2328480, 2348064, 2363130, 2396982, 2406096, 2421441, 2430120, 2439360, 2474304, 2499552, 2511124, 2520672, 2545840, 2551626, 2561328, 2568195, 2577960, 2608960, 2624832, 2651040, 2673132, 2673440, 2690490, 2700720, 2733885, 2739408, 2756985, 2777280, 2783592, 2835140, 2835756, 2845920, 2864070, 2869856, 2916144, 2935080, 2940784, 2946240, 2959539, 3007620, 3055008, 3081834, 3092880, 3118654, 3124440, 3138905, 3150840, 3181248, 3195976, 3201660, 3208128, 3228588, 3240160, 3240864, 3281040, 3308382, 3341415, 3402168, 3415104, 3424260, 3436884, 3437280, 3479490, 3522096, 3544695, 3564176, 3587320, 3595473, 3600960, 3609144, 3645180, 3652544, 3659040, 3675980, 3711456, 3766686, 3781008, 3818760, 3827439, 3888192, 3913440, 3946052, 3976560, 3994970, 4009698, 4010160, 4035735, 4051080, 4109112, 4123840, 4124736, 4165920, 4201120, 4252710, 4268880, 4296105, 4304784, 4374216, 4374720, 4394467, 4402620, 4411176, 4455220, 4511430, 4536224, 4565680, 4582512, 4639320, 4656960, 4677981, 4696128, 4726260, 4793964, 4812192, 4842882, 4860240, 4932565, 4962573, 4999104, 5022248, 5041344, 5091680, 5103252, 5122656, 5136390, 5155920, 5302080, 5346264, 5346880, 5380980, 5401440, 5467770, 5478816, 5513970, 5567184, 5650029, 5670280, 5671512, 5691840, 5728140, 5739712, 5832288, 5870160, 5881568, 5919078, 5992455, 6014547, 6015240, 6110016, 6163668, 6185760, 6237308, 6248880, 6277810, 6301680, 6379065, 6391952, 6403320, 6457176, 6480320, 6481728, 6562080, 6616764, 6682830, 6804336, 6848520, 6873768, 6874560, 6905591, 6958980, 7044192, 7089390, 7128352, 7174640, 7190946, 7218288, 7290360, 7318080, 7351960, 7422912, 7533372, 7562016, 7637520, 7654878, 7704585, 7796635, 7826880, 7892104, 7953120, 7989940, 8019396, 8020320, 8071470, 8102160, 8218224, 8270955, 8331840, 8402240, 8505420, 8537760, 8592210, 8609568, 8748432, 8788934, 8805240, 8822352, 8878617, 8910440, 9022860, 9072448, 9131360, 9165024, 9278640, 9355962, 9416715, 9452520, 9587928, 9624384, 9685764, 9720480, 9865130, 9925146, 10024245, 10044496, 10183360, 10206504, 10245312, 10272780, 10311840, 10692528, 10761960, 10786419, 10802880, 10935540, 10957632, 11027940, 11134368, 11300058, 11340560, 11343024, 11456280, 11664576, 11740320, 11763136, 11838156, 11984910, 12029094, 12030480, 12107205, 12327336, 12371520, 12474616, 12497760, 12555620, 12603360, 12758130, 12783904, 12806640, 12914352, 13124160, 13183401, 13233528, 13365660, 13608672, 13697040, 13747536, 13811182, 13917960, 14033943, 14088384, 14178780, 14256704, 14349280, 14381892, 14436576, 14580720, 14703920, 14797695, 15066744, 15124032, 15275040, 15309756, 15409170, 15593270, 15784208, 15906240, 15979880, 16038792, 16040640, 16142940, 16204320, 16436448, 16541910, 16950087, 17010840, 17075520, 17184420, 17219136, 17496864, 17577868, 17610480, 17644704, 17757234, 17820880, 17977365, 18045720, 18262720, 18330048, 18557280, 18711924, 18833430, 18905040, 19137195, 19175856, 19371528, 19440960, 19730260, 19850292, 20048490, 20088992, 20413008, 20545560, 20623680, 20716773, 21385056, 21523920, 21572838, 21871080, 21972335, 22055880, 22268736, 22600116, 22681120, 22686048, 22912560, 23389905, 23480640, 23676312, 23969820, 24058188, 24060960, 24214410, 24654672, 24812865, 24949232, 24995520, 25111240, 25206720, 25516260, 25567808, 25613280, 25828704, 26366802, 26467056, 26635851, 26731320, 27217344, 27394080, 27495072, 27622364, 27835920, 28067886, 28250145, 28357560, 28698560, 28763784, 28873152, 29161440, 29407840, 29595390, 30072735, 30133488, 30550080, 30619512, 30818340, 31186540, 31568416, 31959760, 32077584, 32285880, 32408640, 32872896, 33083820, 33900174, 34021680, 34368840, 34527955, 34993728, 35155736, 35220960, 35289408, 35514468, 35641760, 35954730, 36091440, 37114560, 37423848, 37666860, 37810080, 38274390, 38351712, 38743056, 39460520, 39550203, 39700584, 40096980, 40177984, 40826016, 41091120, 41433546, 42101829, 42770112, 43047840, 43145676, 43742160, 43944670, 44111760, 44393085, 45200232, 45362240, 45372096, 45825120, 46779810, 47352624, 47939640, 48116376, 48121920, 48339137, 48428820, 49309344, 49625730, 49898464, 50222480, 51032520, 51226560, 51657408, 52733604, 52934112, 53271702, 53462640, 53932095, 54788160, 54990144, 55244728, 55671840, 56135772, 56500290, 56715120, 57527568, 58322880, 58815680, 59190780, 60145470, 60266976, 61239024, 61636680, 62150319, 62373080, 63136832, 63919520, 64155168, 64571760, 65917005, 66167640, 67800348, 68043360, 68737680, 69055910, 70169715, 70311472, 70441920, 71028936, 71283520, 71909460, 72182880, 74847696, 75333720, 75620160, 76548780, 76703424, 77486112, 78921040, 79100406, 79401168, 80193960, 81652032, 82182240, 82867092, 84203658, 84750435, 86095680, 86291352, 87484320, 87889340, 88223520, 88786170, 90400464, 91650240, 93559620, 94705248, 95879280, 96232752, 96678274, 96857640, 98618688, 99251460, 99796928, 100444960, 102065040, 103583865, 105467208, 105868224, 106543404, 106925280, 107864190, 110489456, 111343680, 112271544, 113000580, 113430240, 115055136, 118381560, 118650609, 120290940, 120533952, 122478048, 123273360, 124300638, 124746160, 127839040, 128310336, 129143520, 131834010, 132335280, 133179255, 135600696, 136086720, 137475360, 138111820, 140339430, 140622944, 142057872, 143818920, 144365760, 145017411, 149695392, 150667440, 153097560, 154972224, 157842080, 158200812, 158802336, 160387920, 164364480, 165734184, 168407316, 169500870, 172582704, 174968640, 175778680, 176447040, 177572340, 180800928, 186450957, 187119240, 189410496, 191758560, 192465504, 193356548, 193715280, 197751015, 198502920, 200889920, 204130080, 207167730, 210509145, 210934416, 213086808, 213850560, 215728380, 220978912, 224543088, 226001160, 226860480, 230110272, 236763120, 237301218, 240581880, 241695685, 244956096, 246546720, 248601276, 249492320, 258287040, 263668020, 264670560, 266358510, 271201392, 274950720, 276223640, 280678860, 281245888, 284115744, 287637840, 290034822, 299390784, 301334880, 306195120, 310751595, 315684160, 316401624, 317604672, 320775840, 331468368, 336814632, 339001740, 345165408, 351557360, 355144680, 361601856, 372901914, 374238480, 383517120, 384931008, 386713096, 387430560, 395502030, 397005840, 408260160, 414335460, 421018290, 421868832, 426173616, 431456760, 435052233, 441957824, 449086176, 452002320, 473526240, 474602436, 481163760, 483391370, 493093440, 497202552, 498984640, 527336040, 529341120, 532717020, 542402784, 552447280, 561357720, 568231488, 575275680, 580069644, 593253045, 602669760, 612390240, 621503190, 632803248, 641551680, 662936736, 673629264, 678003480, 690330816, 703114720, 710289360, 725087055, 745803828, 748476960, 773426192, 774861120, 791004060, 794011680, 828670920, 842036580, 843737664, 852347232, 862913520, 870104466, 898172352, 904004640, 932254785, 947052480, 949204872, 962327520, 966782740, 994405104, 1054672080, 1065434040, 1084805568, 1104894560, 1122715440, 1150551360, 1160139288, 1186506090, 1224780480, 1243006380, 1265606496, 1305156699, 1325873472, 1347258528, 1356006960, 1406229440, 1420578720, 1450174110, 1491607656, 1496953920, 1546852384, 1582008120, 1588023360, 1657341840, 1684073160, 1704694464, 1725827040, 1740208932, 1808009280, 1864509570, 1898409744, 1924655040, 1933565480, 1988810208, 2109344160, 2130868080, 2175261165, 2209789120, 2245430880, 2320278576, 2373012180, 2486012760, 2531212992, 2610313398, 2694517056, 2712013920, 2841157440, 2900348220, 2983215312, 3093704768, 3164016240, 3314683680, 3368146320, 3451654080, 3480417864, 3729019140, 3796819488, 3867130960, 3977620416, 4218688320, 4261736160, 4350522330, 4490861760, 4640557152, 4746024360, 4972025520, 5220626796, 5424027840, 5800696440, 5966430624, 6328032480, 6525783495, 6629367360, 6736292640, 6960835728, 7458038280, 7593638976, 7734261920, 8523472320, 8701044660, 9281114304, 9492048720, 9944051040, 10441253592, 11601392880, 11932861248, 12656064960, 13051566990, 13472585280, 13921671456, 14916076560, 15468523840, 17402089320, 18984097440, 19888102080, 20882507184, 23202785760, 26103133980, 27843342912, 29832153120, 34804178640, 37968194880, 41765014368, 46405571520, 52206267960, 59664306240, 69608357280, 83530028736, 104412535920, 139216714560, 208825071840, 417650143680]

約数ペア:

[(1, 417650143680), (2, 208825071840), (3, 139216714560), (4, 104412535920), (5, 83530028736), (6, 69608357280), (7, 59664306240), (8, 52206267960), (9, 46405571520), (10, 41765014368), (11, 37968194880), (12, 34804178640), (14, 29832153120), (15, 27843342912), (16, 26103133980), (18, 23202785760), (20, 20882507184), (21, 19888102080), (22, 18984097440), (24, 17402089320), (27, 15468523840), (28, 14916076560), (30, 13921671456), (31, 13472585280), (32, 13051566990), (33, 12656064960), (35, 11932861248), (36, 11601392880), (40, 10441253592), (42, 9944051040), (44, 9492048720), (45, 9281114304), (48, 8701044660), (49, 8523472320), (54, 7734261920), (55, 7593638976), (56, 7458038280), (60, 6960835728), (62, 6736292640), (63, 6629367360), (64, 6525783495), (66, 6328032480), (70, 5966430624), (72, 5800696440), (77, 5424027840), (80, 5220626796), (84, 4972025520), (88, 4746024360), (90, 4640557152), (93, 4490861760), (96, 4350522330), (98, 4261736160), (99, 4218688320), (105, 3977620416), (108, 3867130960), (110, 3796819488), (112, 3729019140), (120, 3480417864), (121, 3451654080), (124, 3368146320), (126, 3314683680), (132, 3164016240), (135, 3093704768), (140, 2983215312), (144, 2900348220), (147, 2841157440), (154, 2712013920), (155, 2694517056), (160, 2610313398), (165, 2531212992), (168, 2486012760), (176, 2373012180), (180, 2320278576), (186, 2245430880), (189, 2209789120), (192, 2175261165), (196, 2130868080), (198, 2109344160), (210, 1988810208), (216, 1933565480), (217, 1924655040), (220, 1898409744), (224, 1864509570), (231, 1808009280), (240, 1740208932), (242, 1725827040), (245, 1704694464), (248, 1684073160), (252, 1657341840), (263, 1588023360), (264, 1582008120), (270, 1546852384), (279, 1496953920), (280, 1491607656), (288, 1450174110), (294, 1420578720), (297, 1406229440), (308, 1356006960), (310, 1347258528), (315, 1325873472), (320, 1305156699), (330, 1265606496), (336, 1243006380), (341, 1224780480), (352, 1186506090), (360, 1160139288), (363, 1150551360), (372, 1122715440), (378, 1104894560), (385, 1084805568), (392, 1065434040), (396, 1054672080), (420, 994405104), (432, 966782740), (434, 962327520), (440, 949204872), (441, 947052480), (448, 932254785), (462, 904004640), (465, 898172352), (480, 870104466), (484, 862913520), (490, 852347232), (495, 843737664), (496, 842036580), (504, 828670920), (526, 794011680), (528, 791004060), (539, 774861120), (540, 773426192), (558, 748476960), (560, 745803828), (576, 725087055), (588, 710289360), (594, 703114720), (605, 690330816), (616, 678003480), (620, 673629264), (630, 662936736), (651, 641551680), (660, 632803248), (672, 621503190), (682, 612390240), (693, 602669760), (704, 593253045), (720, 580069644), (726, 575275680), (735, 568231488), (744, 561357720), (756, 552447280), (770, 542402784), (784, 532717020), (789, 529341120), (792, 527336040), (837, 498984640), (840, 497202552), (847, 493093440), (864, 483391370), (868, 481163760), (880, 474602436), (882, 473526240), (924, 452002320), (930, 449086176), (945, 441957824), (960, 435052233), (968, 431456760), (980, 426173616), (990, 421868832), (992, 421018290), (1008, 414335460), (1023, 408260160), (1052, 397005840), (1056, 395502030), (1078, 387430560), (1080, 386713096), (1085, 384931008), (1089, 383517120), (1116, 374238480), (1120, 372901914), (1155, 361601856), (1176, 355144680), (1188, 351557360), (1210, 345165408), (1232, 339001740), (1240, 336814632), (1260, 331468368), (1302, 320775840), (1315, 317604672), (1320, 316401624), (1323, 315684160), (1344, 310751595), (1364, 306195120), (1386, 301334880), (1395, 299390784), (1440, 290034822), (1452, 287637840), (1470, 284115744), (1485, 281245888), (1488, 280678860), (1512, 276223640), (1519, 274950720), (1540, 271201392), (1568, 266358510), (1578, 264670560), (1584, 263668020), (1617, 258287040), (1674, 249492320), (1680, 248601276), (1694, 246546720), (1705, 244956096), (1728, 241695685), (1736, 240581880), (1760, 237301218), (1764, 236763120), (1815, 230110272), (1841, 226860480), (1848, 226001160), (1860, 224543088), (1890, 220978912), (1936, 215728380), (1953, 213850560), (1960, 213086808), (1980, 210934416), (1984, 210509145), (2016, 207167730), (2046, 204130080), (2079, 200889920), (2104, 198502920), (2112, 197751015), (2156, 193715280), (2160, 193356548), (2170, 192465504), (2178, 191758560), (2205, 189410496), (2232, 187119240), (2240, 186450957), (2310, 180800928), (2352, 177572340), (2367, 176447040), (2376, 175778680), (2387, 174968640), (2420, 172582704), (2464, 169500870), (2480, 168407316), (2520, 165734184), (2541, 164364480), (2604, 160387920), (2630, 158802336), (2640, 158200812), (2646, 157842080), (2695, 154972224), (2728, 153097560), (2772, 150667440), (2790, 149695392), (2880, 145017411), (2893, 144365760), (2904, 143818920), (2940, 142057872), (2970, 140622944), (2976, 140339430), (3024, 138111820), (3038, 137475360), (3069, 136086720), (3080, 135600696), (3136, 133179255), (3156, 132335280), (3168, 131834010), (3234, 129143520), (3255, 128310336), (3267, 127839040), (3348, 124746160), (3360, 124300638), (3388, 123273360), (3410, 122478048), (3465, 120533952), (3472, 120290940), (3520, 118650609), (3528, 118381560), (3630, 115055136), (3682, 113430240), (3696, 113000580), (3720, 112271544), (3751, 111343680), (3780, 110489456), (3872, 107864190), (3906, 106925280), (3920, 106543404), (3945, 105868224), (3960, 105467208), (4032, 103583865), (4092, 102065040), (4158, 100444960), (4185, 99796928), (4208, 99251460), (4235, 98618688), (4312, 96857640), (4320, 96678274), (4340, 96232752), (4356, 95879280), (4410, 94705248), (4464, 93559620), (4557, 91650240), (4620, 90400464), (4704, 88786170), (4734, 88223520), (4752, 87889340), (4774, 87484320), (4840, 86291352), (4851, 86095680), (4928, 84750435), (4960, 84203658), (5040, 82867092), (5082, 82182240), (5115, 81652032), (5208, 80193960), (5260, 79401168), (5280, 79100406), (5292, 78921040), (5390, 77486112), (5445, 76703424), (5456, 76548780), (5523, 75620160), (5544, 75333720), (5580, 74847696), (5786, 72182880), (5808, 71909460), (5859, 71283520), (5880, 71028936), (5929, 70441920), (5940, 70311472), (5952, 70169715), (6048, 69055910), (6076, 68737680), (6138, 68043360), (6160, 67800348), (6312, 66167640), (6336, 65917005), (6468, 64571760), (6510, 64155168), (6534, 63919520), (6615, 63136832), (6696, 62373080), (6720, 62150319), (6776, 61636680), (6820, 61239024), (6930, 60266976), (6944, 60145470), (7056, 59190780), (7101, 58815680), (7161, 58322880), (7260, 57527568), (7364, 56715120), (7392, 56500290), (7440, 56135772), (7502, 55671840), (7560, 55244728), (7595, 54990144), (7623, 54788160), (7744, 53932095), (7812, 53462640), (7840, 53271702), (7890, 52934112), (7920, 52733604), (8085, 51657408), (8153, 51226560), (8184, 51032520), (8316, 50222480), (8370, 49898464), (8416, 49625730), (8470, 49309344), (8624, 48428820), (8640, 48339137), (8679, 48121920), (8680, 48116376), (8712, 47939640), (8820, 47352624), (8928, 46779810), (9114, 45825120), (9205, 45372096), (9207, 45362240), (9240, 45200232), (9408, 44393085), (9468, 44111760), (9504, 43944670), (9548, 43742160), (9680, 43145676), (9702, 43047840), (9765, 42770112), (9920, 42101829), (10080, 41433546), (10164, 41091120), (10230, 40826016), (10395, 40177984), (10416, 40096980), (10520, 39700584), (10560, 39550203), (10584, 39460520), (10780, 38743056), (10890, 38351712), (10912, 38274390), (11046, 37810080), (11088, 37666860), (11160, 37423848), (11253, 37114560), (11572, 36091440), (11616, 35954730), (11718, 35641760), (11760, 35514468), (11835, 35289408), (11858, 35220960), (11880, 35155736), (11935, 34993728), (12096, 34527955), (12152, 34368840), (12276, 34021680), (12320, 33900174), (12624, 33083820), (12705, 32872896), (12887, 32408640), (12936, 32285880), (13020, 32077584), (13068, 31959760), (13230, 31568416), (13392, 31186540), (13552, 30818340), (13640, 30619512), (13671, 30550080), (13860, 30133488), (13888, 30072735), (14112, 29595390), (14202, 29407840), (14322, 29161440), (14465, 28873152), (14520, 28763784), (14553, 28698560), (14728, 28357560), (14784, 28250145), (14880, 28067886), (15004, 27835920), (15120, 27622364), (15190, 27495072), (15246, 27394080), (15345, 27217344), (15624, 26731320), (15680, 26635851), (15780, 26467056), (15840, 26366802), (16170, 25828704), (16306, 25613280), (16335, 25567808), (16368, 25516260), (16569, 25206720), (16632, 25111240), (16709, 24995520), (16740, 24949232), (16832, 24812865), (16940, 24654672), (17248, 24214410), (17358, 24060960), (17360, 24058188), (17424, 23969820), (17640, 23676312), (17787, 23480640), (17856, 23389905), (18228, 22912560), (18410, 22686048), (18414, 22681120), (18480, 22600116), (18755, 22268736), (18936, 22055880), (19008, 21972335), (19096, 21871080), (19360, 21572838), (19404, 21523920), (19530, 21385056), (20160, 20716773), (20251, 20623680), (20328, 20545560), (20460, 20413008), (20790, 20088992), (20832, 20048490), (21040, 19850292), (21168, 19730260), (21483, 19440960), (21560, 19371528), (21780, 19175856), (21824, 19137195), (22092, 18905040), (22176, 18833430), (22320, 18711924), (22506, 18557280), (22785, 18330048), (22869, 18262720), (23144, 18045720), (23232, 17977365), (23436, 17820880), (23520, 17757234), (23670, 17644704), (23716, 17610480), (23760, 17577868), (23870, 17496864), (24255, 17219136), (24304, 17184420), (24459, 17075520), (24552, 17010840), (24640, 16950087), (25248, 16541910), (25410, 16436448), (25774, 16204320), (25872, 16142940), (26037, 16040640), (26040, 16038792), (26136, 15979880), (26257, 15906240), (26460, 15784208), (26784, 15593270), (27104, 15409170), (27280, 15309756), (27342, 15275040), (27615, 15124032), (27720, 15066744), (28224, 14797695), (28404, 14703920), (28644, 14580720), (28930, 14436576), (29040, 14381892), (29106, 14349280), (29295, 14256704), (29456, 14178780), (29645, 14088384), (29760, 14033943), (30008, 13917960), (30240, 13811182), (30380, 13747536), (30492, 13697040), (30690, 13608672), (31248, 13365660), (31560, 13233528), (31680, 13183401), (31823, 13124160), (32340, 12914352), (32612, 12806640), (32670, 12783904), (32736, 12758130), (33138, 12603360), (33264, 12555620), (33418, 12497760), (33480, 12474616), (33759, 12371520), (33880, 12327336), (34496, 12107205), (34716, 12030480), (34720, 12029094), (34848, 11984910), (35280, 11838156), (35505, 11763136), (35574, 11740320), (35805, 11664576), (36456, 11456280), (36820, 11343024), (36828, 11340560), (36960, 11300058), (37510, 11134368), (37872, 11027940), (38115, 10957632), (38192, 10935540), (38661, 10802880), (38720, 10786419), (38808, 10761960), (39060, 10692528), (40502, 10311840), (40656, 10272780), (40765, 10245312), (40920, 10206504), (41013, 10183360), (41580, 10044496), (41664, 10024245), (42080, 9925146), (42336, 9865130), (42966, 9720480), (43120, 9685764), (43395, 9624384), (43560, 9587928), (44184, 9452520), (44352, 9416715), (44640, 9355962), (45012, 9278640), (45570, 9165024), (45738, 9131360), (46035, 9072448), (46288, 9022860), (46872, 8910440), (47040, 8878617), (47340, 8822352), (47432, 8805240), (47520, 8788934), (47740, 8748432), (48510, 8609568), (48608, 8592210), (48918, 8537760), (49104, 8505420), (49707, 8402240), (50127, 8331840), (50496, 8270955), (50820, 8218224), (51548, 8102160), (51744, 8071470), (52074, 8020320), (52080, 8019396), (52272, 7989940), (52514, 7953120), (52920, 7892104), (53361, 7826880), (53568, 7796635), (54208, 7704585), (54560, 7654878), (54684, 7637520), (55230, 7562016), (55440, 7533372), (56265, 7422912), (56808, 7351960), (57071, 7318080), (57288, 7290360), (57860, 7218288), (58080, 7190946), (58212, 7174640), (58590, 7128352), (58912, 7089390), (59290, 7044192), (60016, 6958980), (60480, 6905591), (60753, 6874560), (60760, 6873768), (60984, 6848520), (61380, 6804336), (62496, 6682830), (63120, 6616764), (63646, 6562080), (64435, 6481728), (64449, 6480320), (64680, 6457176), (65224, 6403320), (65340, 6391952), (65472, 6379065), (66276, 6301680), (66528, 6277810), (66836, 6248880), (66960, 6237308), (67518, 6185760), (67760, 6163668), (68355, 6110016), (69432, 6015240), (69440, 6014547), (69696, 5992455), (70560, 5919078), (71010, 5881568), (71148, 5870160), (71610, 5832288), (72765, 5739712), (72912, 5728140), (73377, 5691840), (73640, 5671512), (73656, 5670280), (73920, 5650029), (75020, 5567184), (75744, 5513970), (76230, 5478816), (76384, 5467770), (77322, 5401440), (77616, 5380980), (78111, 5346880), (78120, 5346264), (78771, 5302080), (81004, 5155920), (81312, 5136390), (81530, 5122656), (81840, 5103252), (82026, 5091680), (82845, 5041344), (83160, 5022248), (83545, 4999104), (84160, 4962573), (84672, 4932565), (85932, 4860240), (86240, 4842882), (86790, 4812192), (87120, 4793964), (88368, 4726260), (88935, 4696128), (89280, 4677981), (89683, 4656960), (90024, 4639320), (91140, 4582512), (91476, 4565680), (92070, 4536224), (92576, 4511430), (93744, 4455220), (94680, 4411176), (94864, 4402620), (95040, 4394467), (95469, 4374720), (95480, 4374216), (97020, 4304784), (97216, 4296105), (97836, 4268880), (98208, 4252710), (99414, 4201120), (100254, 4165920), (101255, 4124736), (101277, 4123840), (101640, 4109112), (103096, 4051080), (103488, 4035735), (104148, 4010160), (104160, 4009698), (104544, 3994970), (105028, 3976560), (105840, 3946052), (106722, 3913440), (107415, 3888192), (109120, 3827439), (109368, 3818760), (110460, 3781008), (110880, 3766686), (112530, 3711456), (113616, 3675980), (114142, 3659040), (114345, 3652544), (114576, 3645180), (115720, 3609144), (115983, 3600960), (116160, 3595473), (116424, 3587320), (117180, 3564176), (117824, 3544695), (118580, 3522096), (120032, 3479490), (121506, 3437280), (121520, 3436884), (121968, 3424260), (122295, 3415104), (122760, 3402168), (124992, 3341415), (126240, 3308382), (127292, 3281040), (128870, 3240864), (128898, 3240160), (129360, 3228588), (130185, 3208128), (130448, 3201660), (130680, 3195976), (131285, 3181248), (132552, 3150840), (133056, 3138905), (133672, 3124440), (133920, 3118654), (135036, 3092880), (135520, 3081834), (136710, 3055008), (138864, 3007620), (141120, 2959539), (141757, 2946240), (142020, 2940784), (142296, 2935080), (143220, 2916144), (145530, 2869856), (145824, 2864070), (146754, 2845920), (147280, 2835756), (147312, 2835140), (150040, 2783592), (150381, 2777280), (151488, 2756985), (152460, 2739408), (152768, 2733885), (154644, 2700720), (155232, 2690490), (156222, 2673440), (156240, 2673132), (157542, 2651040), (159115, 2624832), (160083, 2608960), (162008, 2577960), (162624, 2568195), (163060, 2561328), (163680, 2551626), (164052, 2545840), (165690, 2520672), (166320, 2511124), (167090, 2499552), (168795, 2474304), (171213, 2439360), (171864, 2430120), (172480, 2421441), (173580, 2406096), (174240, 2396982), (176736, 2363130), (177870, 2348064), (179366, 2328480), (180048, 2319660), (182259, 2291520), (182280, 2291256), (182952, 2282840), (183799, 2272320), (184140, 2268112), (185152, 2255715), (187488, 2227610), (189360, 2205588), (189728, 2201310), (190938, 2187360), (190960, 2187108), (193305, 2160576), (194040, 2152392), (195672, 2134440), (196416, 2126355), (198828, 2100560), (200508, 2082960), (202510, 2062368), (202554, 2061920), (203280, 2054556), (205065, 2036672), (206192, 2025540), (208296, 2005080), (208320, 2004849), (209088, 1997485), (210056, 1988280), (211680, 1973026), (213444, 1956720), (214830, 1944096), (218736, 1909380), (220131, 1897280), (220920, 1890504), (221760, 1883343), (222761, 1874880), (225060, 1855728), (227232, 1837990), (228284, 1829520), (228690, 1826272), (229152, 1822590), (231440, 1804572), (231966, 1800480), (232848, 1793660), (234360, 1782088), (236313, 1767360), (237160, 1761048), (240064, 1739745), (243012, 1718640), (243040, 1718442), (243936, 1712130), (244590, 1707552), (245520, 1701084), (248535, 1680448), (250635, 1666368), (252480, 1654191), (254584, 1640520), (257740, 1620432), (257796, 1620080), (258720, 1614294), (260370, 1604064), (260896, 1600830), (261360, 1597988), (262570, 1590624), (265104, 1575420), (266805, 1565376), (267344, 1562220), (267840, 1559327), (269049, 1552320), (270072, 1546440), (271040, 1540917), (273420, 1527504), (277728, 1503810), (283514, 1473120), (284040, 1470392), (284592, 1467540), (285355, 1463616), (286407, 1458240), (286440, 1458072), (291060, 1434928), (291648, 1432035), (293508, 1422960), (294560, 1417878), (294624, 1417570), (300080, 1391796), (300762, 1388640), (303765, 1374912), (304920, 1369704), (309288, 1350360), (310464, 1345245), (312444, 1336720), (312480, 1336566), (315084, 1325520), (318230, 1312416), (320166, 1304480), (322245, 1296064), (324016, 1288980), (326120, 1280664), (327360, 1275813), (328104, 1272920), (331380, 1260336), (332640, 1255562), (334180, 1249776), (337590, 1237152), (342426, 1219680), (343728, 1215060), (347160, 1203048), (347949, 1200320), (348480, 1198491), (353472, 1181565), (355740, 1174032), (358732, 1164240), (360096, 1159830), (364518, 1145760), (364560, 1145628), (365904, 1141420), (366885, 1138368), (367598, 1136160), (368280, 1134056), (374976, 1113805), (378720, 1102794), (379456, 1100655), (381876, 1093680), (381920, 1093554), (386610, 1080288), (388080, 1076196), (390555, 1069376), (391344, 1067220), (393855, 1060416), (397656, 1050280), (399497, 1045440), (401016, 1041480), (405020, 1031184), (405108, 1030960), (406560, 1027278), (410130, 1018336), (412384, 1012770), (416592, 1002540), (420112, 994140), (423360, 986513), (425271, 982080), (426888, 978360), (429660, 972048), (437472, 954690), (440262, 948640), (441840, 945252), (445522, 937440), (448415, 931392), (450120, 927864), (451143, 925760), (454464, 918995), (456568, 914760), (457380, 913136), (458304, 911295), (462880, 902286), (463932, 900240), (465696, 896830), (468720, 891044), (472626, 883680), (474320, 880524), (477345, 874944), (486024, 859320), (486080, 859221), (487872, 856065), (489180, 853776), (491040, 850542), (497070, 840224), (501270, 833184), (506385, 824768), (509168, 820260), (513639, 813120), (515480, 810216), (515592, 810040), (517440, 807147), (520740, 802032), (521792, 800415), (522720, 798994), (525140, 795312), (530208, 787710), (533610, 782688), (534688, 781110), (538098, 776160), (540144, 773220), (546777, 763840), (546840, 763752), (551397, 757440), (555456, 751905), (567028, 736560), (568080, 735196), (569184, 733770), (570710, 731808), (572814, 729120), (572880, 729036), (579915, 720192), (582120, 717464), (587016, 711480), (589120, 708939), (589248, 708785), (600160, 695898), (601524, 694320), (607530, 687456), (609840, 684852), (618576, 675180), (624888, 668360), (624960, 668283), (627781, 665280), (630168, 662760), (636460, 656208), (640332, 652240), (644490, 648032)]