1323441052560

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{257}}^1$

素因数の和:398

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 61, 66, 68, 72, 76, 80, 85, 88, 90, 95, 99, 102, 108, 110, 114, 120, 121, 122, 132, 135, 136, 144, 152, 153, 165, 170, 171, 176, 180, 183, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 244, 255, 257, 264, 270, 272, 285, 297, 304, 305, 306, 323, 330, 340, 342, 360, 363, 366, 374, 380, 396, 408, 418, 432, 440, 456, 459, 484, 488, 495, 510, 513, 514, 528, 540, 549, 561, 570, 594, 605, 610, 612, 627, 646, 660, 671, 680, 684, 720, 726, 732, 748, 760, 765, 771, 792, 816, 836, 855, 880, 912, 915, 918, 935, 968, 969, 976, 990, 1020, 1026, 1028, 1037, 1045, 1080, 1089, 1098, 1122, 1140, 1159, 1188, 1210, 1220, 1224, 1254, 1285, 1292, 1320, 1342, 1360, 1368, 1452, 1464, 1485, 1496, 1520, 1530, 1542, 1584, 1615, 1647, 1672, 1683, 1710, 1815, 1830, 1836, 1870, 1881, 1936, 1938, 1980, 2013, 2040, 2052, 2056, 2057, 2074, 2090, 2160, 2178, 2196, 2244, 2280, 2295, 2299, 2313, 2318, 2376, 2420, 2440, 2448, 2508, 2565, 2570, 2584, 2640, 2684, 2736, 2745, 2805, 2827, 2904, 2907, 2928, 2970, 2992, 3060, 3084, 3111, 3135, 3230, 3267, 3294, 3344, 3355, 3366, 3420, 3477, 3553, 3630, 3660, 3672, 3740, 3762, 3855, 3876, 3960, 4026, 4080, 4104, 4112, 4114, 4148, 4180, 4356, 4369, 4392, 4488, 4560, 4590, 4598, 4626, 4636, 4752, 4840, 4845, 4880, 4883, 5016, 5049, 5130, 5140, 5168, 5185, 5368, 5445, 5490, 5610, 5643, 5654, 5795, 5808, 5814, 5940, 6039, 6120, 6168, 6171, 6222, 6270, 6460, 6534, 6588, 6710, 6732, 6840, 6897, 6939, 6954, 7106, 7260, 7320, 7344, 7381, 7480, 7524, 7710, 7752, 7920, 8052, 8208, 8228, 8235, 8296, 8360, 8415, 8481, 8712, 8721, 8738, 8784, 8976, 9180, 9196, 9252, 9272, 9333, 9405, 9680, 9690, 9766, 10032, 10065, 10098, 10260, 10280, 10285, 10370, 10431, 10659, 10736, 10890, 10980, 11220, 11286, 11308, 11407, 11495, 11565, 11590, 11628, 11880, 12078, 12240, 12336, 12342, 12444, 12540, 12749, 12920, 13068, 13107, 13176, 13420, 13464, 13680, 13794, 13878, 13908, 14135, 14212, 14520, 14535, 14640, 14649, 14762, 14960, 15048, 15420, 15504, 15555, 15677, 16104, 16335, 16456, 16470, 16592, 16720, 16830, 16962, 17385, 17424, 17442, 17476, 17765, 18117, 18360, 18392, 18504, 18513, 18544, 18666, 18810, 19380, 19532, 19703, 20130, 20196, 20520, 20560, 20570, 20691, 20740, 20862, 21318, 21780, 21845, 21960, 22143, 22440, 22572, 22616, 22814, 22990, 23130, 23180, 23256, 23760, 24156, 24415, 24684, 24888, 25080, 25245, 25443, 25498, 25840, 26136, 26214, 26352, 26840, 26928, 27588, 27756, 27816, 27999, 28215, 28270, 28424, 29040, 29070, 29298, 29524, 30096, 30195, 30840, 30855, 31097, 31110, 31293, 31354, 31977, 32208, 32670, 32912, 32940, 33660, 33924, 34221, 34485, 34695, 34770, 34884, 34952, 35530, 36234, 36720, 36784, 36905, 37008, 37026, 37332, 37620, 38247, 38760, 39064, 39083, 39321, 39406, 40260, 40392, 41040, 41140, 41382, 41480, 41724, 42405, 42636, 43560, 43605, 43690, 43920, 43947, 44286, 44880, 45144, 45232, 45628, 45980, 46260, 46360, 46512, 46665, 47031, 48059, 48312, 48830, 49368, 49776, 50160, 50490, 50886, 50996, 52155, 52272, 52428, 53295, 53680, 53713, 55176, 55512, 55539, 55632, 55998, 56430, 56540, 56848, 57035, 58140, 58596, 59048, 59109, 60390, 61680, 61710, 62073, 62194, 62220, 62586, 62708, 63745, 63954, 65340, 65535, 65880, 66429, 67320, 67848, 68442, 68970, 69390, 69540, 69768, 69904, 71060, 72468, 73245, 73810, 74052, 74664, 75240, 76329, 76494, 77520, 78128, 78166, 78385, 78642, 78812, 80520, 80784, 82280, 82764, 82960, 83011, 83448, 84810, 85272, 87120, 87210, 87380, 87894, 88572, 90288, 90585, 91256, 91960, 92520, 92565, 92720, 93291, 93330, 94062, 95931, 96118, 96624, 97660, 98515, 98736, 100980, 101772, 101992, 102663, 103455, 104310, 104856, 106590, 107426, 110352, 110715, 111024, 111078, 111996, 112860, 113080, 114070, 114741, 116280, 117192, 117249, 117963, 118096, 118218, 120780, 123420, 124146, 124388, 124440, 125172, 125416, 125477, 127215, 127490, 127908, 130680, 131070, 131760, 131841, 132858, 134640, 135696, 136884, 137940, 138780, 139080, 139536, 139995, 140239, 141093, 142120, 144177, 144936, 146490, 147620, 148104, 149328, 150480, 152658, 152988, 155485, 156332, 156465, 156770, 157284, 157624, 159885, 161040, 161139, 164560, 165528, 166022, 166896, 169620, 170544, 171105, 172447, 174420, 174760, 175788, 177144, 177327, 181170, 182512, 183920, 185040, 185130, 186582, 186660, 188124, 191235, 191862, 192236, 195320, 195415, 196605, 197030, 199287, 201960, 203544, 203984, 205326, 206910, 208620, 209712, 213180, 214852, 216733, 219735, 221430, 222156, 223992, 225720, 226160, 228140, 229482, 232560, 234384, 234498, 235155, 235926, 236436, 240295, 241560, 246840, 248292, 248776, 248880, 249033, 250344, 250832, 250954, 254430, 254980, 255816, 261360, 262140, 263682, 265716, 266509, 268565, 273768, 275880, 277560, 277695, 278160, 279873, 279990, 280478, 282186, 284240, 288354, 289872, 292980, 295240, 295545, 296208, 297863, 305316, 305976, 307989, 310365, 310970, 312664, 312930, 313540, 314568, 315248, 319770, 322278, 331056, 332044, 332145, 339240, 342210, 344223, 344894, 348840, 349520, 351576, 351747, 354288, 354654, 362340, 370260, 373164, 373320, 376248, 376431, 381645, 382470, 383724, 384472, 390640, 390830, 393210, 394060, 398574, 403920, 407088, 410652, 413820, 415055, 417240, 420717, 423279, 426360, 429704, 432531, 433466, 439470, 442860, 444312, 447984, 451440, 456280, 458964, 466455, 468996, 470310, 471852, 472872, 479655, 480590, 483120, 483417, 493680, 496584, 497552, 498066, 500688, 501908, 508860, 509960, 511632, 513315, 517341, 524280, 527364, 528649, 531432, 531981, 533018, 537130, 547536, 551760, 555120, 555390, 559746, 559980, 560956, 564372, 573705, 576708, 585960, 586245, 589815, 590480, 590843, 591090, 595726, 610632, 611952, 615978, 620730, 621940, 625328, 625860, 627080, 627385, 629136, 639540, 644556, 650199, 659205, 664088, 664290, 678480, 684420, 688446, 689788, 697680, 701195, 703152, 703494, 705465, 709308, 720885, 724680, 740520, 746328, 746640, 747099, 752496, 752862, 763290, 764940, 767448, 768944, 781660, 786420, 788120, 797148, 799527, 805695, 821304, 827640, 830110, 834480, 839619, 841434, 846558, 852720, 859408, 862235, 865062, 866932, 878940, 885720, 886635, 888624, 893589, 912560, 913121, 917928, 932910, 937992, 940620, 943704, 945744, 959310, 961180, 966834, 993168, 996132, 996435, 1003816, 1017720, 1019920, 1026630, 1034682, 1048560, 1054728, 1055241, 1057298, 1062864, 1063962, 1066036, 1074260, 1083665, 1110780, 1119492, 1119960, 1121912, 1128744, 1129293, 1147410, 1153416, 1171920, 1172490, 1179630, 1181686, 1182180, 1191452, 1221264, 1231956, 1241460, 1243880, 1245165, 1251720, 1254160, 1254770, 1262151, 1279080, 1289112, 1297593, 1300398, 1318410, 1328176, 1328580, 1332545, 1368840, 1376892, 1379576, 1399365, 1402390, 1406988, 1410930, 1418616, 1441770, 1449360, 1450251, 1481040, 1489315, 1492656, 1494198, 1505724, 1526580, 1529880, 1534896, 1539945, 1552023, 1563320, 1572840, 1576240, 1585947, 1594296, 1599054, 1611390, 1642608, 1655280, 1660220, 1679238, 1682868, 1693116, 1721115, 1724470, 1730124, 1733864, 1757880, 1758735, 1771440, 1772529, 1773270, 1787178, 1826242, 1835856, 1865820, 1875984, 1881240, 1882155, 1887408, 1896917, 1918620, 1922360, 1933668, 1950597, 1992264, 1992870, 2007632, 2035440, 2053260, 2069364, 2103585, 2109456, 2110482, 2114596, 2116395, 2127924, 2132072, 2148520, 2162655, 2167330, 2221560, 2238984, 2239920, 2241297, 2243824, 2257488, 2258586, 2294820, 2306832, 2344980, 2359260, 2363372, 2364360, 2382904, 2384063, 2398581, 2417085, 2463912, 2482920, 2487760, 2490330, 2503440, 2509540, 2524302, 2558160, 2578224, 2586705, 2595186, 2600796, 2636820, 2643245, 2657160, 2659905, 2665090, 2680767, 2737680, 2739363, 2753784, 2759152, 2798730, 2804780, 2813976, 2821860, 2837232, 2883540, 2900502, 2931599, 2954215, 2978630, 2988396, 3011448, 3053160, 3059760, 3079890, 3104046, 3126640, 3145680, 3171894, 3188592, 3198108, 3222780, 3250995, 3276493, 3320440, 3358476, 3365736, 3386232, 3387879, 3442230, 3448940, 3460248, 3467728, 3515760, 3517470, 3545058, 3546540, 3574356, 3652484, 3731640, 3735495, 3762480, 3764310, 3786453, 3793834, 3837240, 3844720, 3867336, 3901194, 3984528, 3985740, 3997635, 4106520, 4138728, 4198095, 4207170, 4220964, 4229192, 4232790, 4255848, 4264144, 4297040, 4325310, 4334660, 4443120, 4467945, 4477968, 4482594, 4517172, 4565605, 4589640, 4656069, 4689960, 4718520, 4726744, 4728720, 4757841, 4765808, 4768126, 4797162, 4834170, 4927824, 4965840, 4980660, 5019080, 5048604, 5063671, 5173410, 5190372, 5201592, 5273640, 5276205, 5286490, 5314320, 5317587, 5319810, 5330180, 5361534, 5478726, 5507568, 5597460, 5609560, 5627952, 5643720, 5646465, 5690751, 5767080, 5801004, 5851791, 5863198, 5908430, 5957260, 5976792, 6022896, 6106320, 6159780, 6208092, 6310755, 6343788, 6396216, 6445560, 6487965, 6501990, 6552986, 6640880, 6716952, 6731472, 6772464, 6775758, 6884460, 6897880, 6920496, 7034940, 7090116, 7093080, 7148712, 7152189, 7195743, 7251255, 7304968, 7463280, 7470990, 7528620, 7572906, 7587668, 7674480, 7734672, 7760115, 7802388, 7929735, 7971480, 7995270, 8042301, 8213040, 8218089, 8277456, 8396190, 8414340, 8441928, 8458384, 8465580, 8511696, 8650620, 8669320, 8794797, 8862645, 8935890, 8965188, 9034344, 9131210, 9179280, 9312138, 9379920, 9437040, 9453488, 9484585, 9515682, 9536252, 9594324, 9668340, 9752985, 9829479, 9961320, 10038160, 10044331, 10097208, 10127342, 10346820, 10380744, 10403184, 10547280, 10552410, 10572980, 10635174, 10639620, 10660360, 10723068, 10957452, 11194920, 11206485, 11219120, 11287440, 11292930, 11381502, 11534160, 11602008, 11703582, 11726396, 11816860, 11914520, 11920315, 11953584, 11992905, 12319560, 12416184, 12621510, 12687576, 12792432, 12891120, 12975930, 13003980, 13105972, 13403835, 13433904, 13551516, 13696815, 13768920, 13795760, 14069880, 14180232, 14186160, 14273523, 14297424, 14304378, 14391486, 14502510, 14609936, 14657995, 14941980, 15057240, 15145812, 15175336, 15191013, 15520230, 15604776, 15859470, 15942960, 15952761, 15990540, 16084602, 16382465, 16436178, 16792380, 16828680, 16883856, 16931160, 16939395, 17072253, 17301240, 17338640, 17589594, 17725290, 17871780, 17930376, 18068688, 18262420, 18624276, 18932265, 18969170, 19031364, 19072504, 19188648, 19336680, 19505970, 19658958, 19922640, 20088662, 20194416, 20254684, 20693640, 20761488, 21104820, 21145960, 21270348, 21279240, 21320720, 21446136, 21456567, 21914904, 22389840, 22412970, 22585860, 22763004, 23204016, 23280345, 23407164, 23452792, 23633720, 23789205, 23829040, 23840630, 23985810, 24639120, 24654267, 24832368, 25243020, 25318355, 25375152, 25951860, 26007960, 26211944, 26384391, 26587935, 26807670, 27103032, 27393630, 27537840, 28139760, 28360464, 28453755, 28547046, 28608756, 28782972, 29005020, 29258955, 29315990, 29488437, 29883960, 30114480, 30132993, 30291624, 30350672, 30382026, 31040460, 31209552, 31718940, 31905522, 31981080, 32169204, 32247589, 32764930, 32872356, 33584760, 33657360, 33862320, 33878790, 34144506, 34602480, 35179188, 35450580, 35743560, 35760945, 35860752, 35978715, 36041423, 36524840, 37248552, 37864530, 37938340, 38062728, 38145008, 38377296, 38673360, 39011940, 39317916, 40177324, 40211505, 40509368, 41090445, 41387280, 42209640, 42291920, 42540696, 42558480, 42892272, 42913134, 43829808, 43973985, 44825940, 45171720, 45526008, 45573039, 46560690, 46814328, 46905584, 47267440, 47578410, 47681260, 47971620, 49147395, 49308534, 50221655, 50486040, 50636710, 51216759, 51903720, 52015920, 52423888, 52768782, 53175870, 53615340, 54206064, 54787260, 55700381, 56907510, 57094092, 57217512, 57565944, 58010040, 58517910, 58631980, 58976874, 59767920, 60265986, 60583248, 60764052, 62080920, 63437880, 63811044, 63962160, 64338408, 64369701, 64495178, 65529860, 65744712, 67169520, 67757580, 68289012, 70358376, 70901160, 71367615, 71487120, 71521890, 71957430, 72082846, 73049680, 74497104, 75729060, 75876680, 75955065, 76125456, 78023880, 78635832, 79153173, 79763805, 80354648, 80423010, 81018736, 82180890, 84419280, 85081392, 85361265, 85826268, 87947970, 88465311, 89651880, 90343440, 90398979, 91052016, 91146078, 93121380, 93628656, 95156820, 95362520, 95943240, 96742767, 98294790, 98617068, 100443310, 100972080, 101273420, 102433518, 103807440, 105537564, 106351740, 107230680, 107282835, 108124269, 109574520, 111400762, 113815020, 114188184, 114435024, 115131888, 116020080, 117035820, 117263960, 117953748, 120531972, 121528104, 123271335, 124161840, 126875760, 127622088, 128676816, 128739402, 128990356, 131059720, 131489424, 131921955, 135515160, 136578024, 136719117, 140716752, 141802320, 142735230, 143043780, 143914860, 144165692, 147442185, 150664965, 151458120, 151753360, 151910130, 156047760, 157271664, 158306346, 159527610, 160709296, 160846020, 161237945, 164361780, 167101143, 170722530, 171652536, 175895940, 176930622, 179303760, 180207115, 180797958, 182292156, 186242760, 190313640, 190725040, 191886480, 193485534, 196589580, 197234136, 200886620, 202546840, 204867036, 211075128, 212703480, 214461360, 214565670, 216248538, 219149040, 222801524, 227630040, 227865195, 228376368, 234071640, 234527920, 235907496, 241063944, 243056208, 246542670, 255244176, 256083795, 257478804, 257980712, 262119440, 263843910, 271030320, 271196937, 273156048, 273438234, 278501905, 285470460, 286087560, 287829720, 288331384, 290228301, 294884370, 301329930, 302916240, 303820260, 316612692, 319055220, 321692040, 321848505, 322475890, 324372807, 328723560, 334202286, 341445060, 343305072, 351791880, 353861244, 360414230, 361595916, 364584312, 372485520, 380627280, 386971068, 393179160, 394468272, 395765865, 401773240, 405093680, 409734072, 422150256, 425406960, 429131340, 432497076, 442326555, 445603048, 451994895, 455260080, 455730390, 468143280, 471814992, 482127888, 483713835, 493085340, 501303429, 512167590, 514957608, 515961424, 527687820, 540621345, 542393874, 546876468, 557003810, 570940920, 572175120, 575659440, 576662768, 580456602, 589768740, 602659860, 607640520, 612704191, 633225384, 638110440, 643384080, 643697010, 644951780, 648745614, 657447120, 668404572, 682890120, 683595585, 703583760, 707722488, 720828460, 723191832, 729168624, 773942136, 786358320, 791531730, 803546480, 819468144, 835505715, 858262680, 864994152, 870684903, 884653110, 891206096, 903989790, 911460780, 967427670, 973118421, 986170680, 1002606858, 1024335180, 1029915216, 1055375640, 1081242690, 1084787748, 1093752936, 1114007620, 1141881840, 1160913204, 1179537480, 1205319720, 1215281040, 1225408382, 1266450768, 1276220880, 1287394020, 1289903560, 1297491228, 1336809144, 1355984685, 1365780240, 1367191170, 1415444976, 1441656920, 1446383664, 1451141505, 1503910287, 1547884272, 1583063460, 1621864035, 1671011430, 1716525360, 1729988304, 1741369806, 1769306220, 1807979580, 1822921560, 1838112573, 1934855340, 1946236842, 1972341360, 2005213716, 2048670360, 2110751280, 2162485380, 2169575496, 2187505872, 2228015240, 2321826408, 2359074960, 2410639440, 2450816764, 2506517145, 2574788040, 2579807120, 2594982456, 2673618288, 2711969370, 2734382340, 2883313840, 2902283010, 3007820574, 3063520955, 3166126920, 3243728070, 3342022860, 3482739612, 3538612440, 3615959160, 3645843120, 3676225146, 3869710680, 3892473684, 4010427432, 4097340720, 4324970760, 4339150992, 4353424515, 4456030480, 4643652816, 4865592105, 4901633528, 5013034290, 5149576080, 5189964912, 5423938740, 5468764680, 5514337719, 5804566020, 6015641148, 6127041910, 6332253840, 6487456140, 6684045720, 6965479224, 7077224880, 7231918320, 7352450292, 7519551435, 7739421360, 7784947368, 8020854864, 8649941520, 8706849030, 9190562865, 9731184210, 9803267056, 10026068580, 10847877480, 10937529360, 11028675438, 11609132040, 12031282296, 12254083820, 12974912280, 13368091440, 13930958448, 14704900584, 15039102870, 15569894736, 16543013157, 17413698060, 18381125730, 19462368420, 20052137160, 21695754960, 22057350876, 23218264080, 24062564592, 24508167640, 25949824560, 27571688595, 29409801168, 30078205740, 33086026314, 34827396120, 36762251460, 38924736840, 40104274320, 44114701752, 49016335280, 55143377190, 60156411480, 66172052628, 69654792240, 73524502920, 77849473680, 82715065785, 88229403504, 110286754380, 120312822960, 132344105256, 147049005840, 165430131570, 220573508760, 264688210512, 330860263140, 441147017520, 661720526280, 1323441052560]

約数ペア:

[(1, 1323441052560), (2, 661720526280), (3, 441147017520), (4, 330860263140), (5, 264688210512), (6, 220573508760), (8, 165430131570), (9, 147049005840), (10, 132344105256), (11, 120312822960), (12, 110286754380), (15, 88229403504), (16, 82715065785), (17, 77849473680), (18, 73524502920), (19, 69654792240), (20, 66172052628), (22, 60156411480), (24, 55143377190), (27, 49016335280), (30, 44114701752), (33, 40104274320), (34, 38924736840), (36, 36762251460), (38, 34827396120), (40, 33086026314), (44, 30078205740), (45, 29409801168), (48, 27571688595), (51, 25949824560), (54, 24508167640), (55, 24062564592), (57, 23218264080), (60, 22057350876), (61, 21695754960), (66, 20052137160), (68, 19462368420), (72, 18381125730), (76, 17413698060), (80, 16543013157), (85, 15569894736), (88, 15039102870), (90, 14704900584), (95, 13930958448), (99, 13368091440), (102, 12974912280), (108, 12254083820), (110, 12031282296), (114, 11609132040), (120, 11028675438), (121, 10937529360), (122, 10847877480), (132, 10026068580), (135, 9803267056), (136, 9731184210), (144, 9190562865), (152, 8706849030), (153, 8649941520), (165, 8020854864), (170, 7784947368), (171, 7739421360), (176, 7519551435), (180, 7352450292), (183, 7231918320), (187, 7077224880), (190, 6965479224), (198, 6684045720), (204, 6487456140), (209, 6332253840), (216, 6127041910), (220, 6015641148), (228, 5804566020), (240, 5514337719), (242, 5468764680), (244, 5423938740), (255, 5189964912), (257, 5149576080), (264, 5013034290), (270, 4901633528), (272, 4865592105), (285, 4643652816), (297, 4456030480), (304, 4353424515), (305, 4339150992), (306, 4324970760), (323, 4097340720), (330, 4010427432), (340, 3892473684), (342, 3869710680), (360, 3676225146), (363, 3645843120), (366, 3615959160), (374, 3538612440), (380, 3482739612), (396, 3342022860), (408, 3243728070), (418, 3166126920), (432, 3063520955), (440, 3007820574), (456, 2902283010), (459, 2883313840), (484, 2734382340), (488, 2711969370), (495, 2673618288), (510, 2594982456), (513, 2579807120), (514, 2574788040), (528, 2506517145), (540, 2450816764), (549, 2410639440), (561, 2359074960), (570, 2321826408), (594, 2228015240), (605, 2187505872), (610, 2169575496), (612, 2162485380), (627, 2110751280), (646, 2048670360), (660, 2005213716), (671, 1972341360), (680, 1946236842), (684, 1934855340), (720, 1838112573), (726, 1822921560), (732, 1807979580), (748, 1769306220), (760, 1741369806), (765, 1729988304), (771, 1716525360), (792, 1671011430), (816, 1621864035), (836, 1583063460), (855, 1547884272), (880, 1503910287), (912, 1451141505), (915, 1446383664), (918, 1441656920), (935, 1415444976), (968, 1367191170), (969, 1365780240), (976, 1355984685), (990, 1336809144), (1020, 1297491228), (1026, 1289903560), (1028, 1287394020), (1037, 1276220880), (1045, 1266450768), (1080, 1225408382), (1089, 1215281040), (1098, 1205319720), (1122, 1179537480), (1140, 1160913204), (1159, 1141881840), (1188, 1114007620), (1210, 1093752936), (1220, 1084787748), (1224, 1081242690), (1254, 1055375640), (1285, 1029915216), (1292, 1024335180), (1320, 1002606858), (1342, 986170680), (1360, 973118421), (1368, 967427670), (1452, 911460780), (1464, 903989790), (1485, 891206096), (1496, 884653110), (1520, 870684903), (1530, 864994152), (1542, 858262680), (1584, 835505715), (1615, 819468144), (1647, 803546480), (1672, 791531730), (1683, 786358320), (1710, 773942136), (1815, 729168624), (1830, 723191832), (1836, 720828460), (1870, 707722488), (1881, 703583760), (1936, 683595585), (1938, 682890120), (1980, 668404572), (2013, 657447120), (2040, 648745614), (2052, 644951780), (2056, 643697010), (2057, 643384080), (2074, 638110440), (2090, 633225384), (2160, 612704191), (2178, 607640520), (2196, 602659860), (2244, 589768740), (2280, 580456602), (2295, 576662768), (2299, 575659440), (2313, 572175120), (2318, 570940920), (2376, 557003810), (2420, 546876468), (2440, 542393874), (2448, 540621345), (2508, 527687820), (2565, 515961424), (2570, 514957608), (2584, 512167590), (2640, 501303429), (2684, 493085340), (2736, 483713835), (2745, 482127888), (2805, 471814992), (2827, 468143280), (2904, 455730390), (2907, 455260080), (2928, 451994895), (2970, 445603048), (2992, 442326555), (3060, 432497076), (3084, 429131340), (3111, 425406960), (3135, 422150256), (3230, 409734072), (3267, 405093680), (3294, 401773240), (3344, 395765865), (3355, 394468272), (3366, 393179160), (3420, 386971068), (3477, 380627280), (3553, 372485520), (3630, 364584312), (3660, 361595916), (3672, 360414230), (3740, 353861244), (3762, 351791880), (3855, 343305072), (3876, 341445060), (3960, 334202286), (4026, 328723560), (4080, 324372807), (4104, 322475890), (4112, 321848505), (4114, 321692040), (4148, 319055220), (4180, 316612692), (4356, 303820260), (4369, 302916240), (4392, 301329930), (4488, 294884370), (4560, 290228301), (4590, 288331384), (4598, 287829720), (4626, 286087560), (4636, 285470460), (4752, 278501905), (4840, 273438234), (4845, 273156048), (4880, 271196937), (4883, 271030320), (5016, 263843910), (5049, 262119440), (5130, 257980712), (5140, 257478804), (5168, 256083795), (5185, 255244176), (5368, 246542670), (5445, 243056208), (5490, 241063944), (5610, 235907496), (5643, 234527920), (5654, 234071640), (5795, 228376368), (5808, 227865195), (5814, 227630040), (5940, 222801524), (6039, 219149040), (6120, 216248538), (6168, 214565670), (6171, 214461360), (6222, 212703480), (6270, 211075128), (6460, 204867036), (6534, 202546840), (6588, 200886620), (6710, 197234136), (6732, 196589580), (6840, 193485534), (6897, 191886480), (6939, 190725040), (6954, 190313640), (7106, 186242760), (7260, 182292156), (7320, 180797958), (7344, 180207115), (7381, 179303760), (7480, 176930622), (7524, 175895940), (7710, 171652536), (7752, 170722530), (7920, 167101143), (8052, 164361780), (8208, 161237945), (8228, 160846020), (8235, 160709296), (8296, 159527610), (8360, 158306346), (8415, 157271664), (8481, 156047760), (8712, 151910130), (8721, 151753360), (8738, 151458120), (8784, 150664965), (8976, 147442185), (9180, 144165692), (9196, 143914860), (9252, 143043780), (9272, 142735230), (9333, 141802320), (9405, 140716752), (9680, 136719117), (9690, 136578024), (9766, 135515160), (10032, 131921955), (10065, 131489424), (10098, 131059720), (10260, 128990356), (10280, 128739402), (10285, 128676816), (10370, 127622088), (10431, 126875760), (10659, 124161840), (10736, 123271335), (10890, 121528104), (10980, 120531972), (11220, 117953748), (11286, 117263960), (11308, 117035820), (11407, 116020080), (11495, 115131888), (11565, 114435024), (11590, 114188184), (11628, 113815020), (11880, 111400762), (12078, 109574520), (12240, 108124269), (12336, 107282835), (12342, 107230680), (12444, 106351740), (12540, 105537564), (12749, 103807440), (12920, 102433518), (13068, 101273420), (13107, 100972080), (13176, 100443310), (13420, 98617068), (13464, 98294790), (13680, 96742767), (13794, 95943240), (13878, 95362520), (13908, 95156820), (14135, 93628656), (14212, 93121380), (14520, 91146078), (14535, 91052016), (14640, 90398979), (14649, 90343440), (14762, 89651880), (14960, 88465311), (15048, 87947970), (15420, 85826268), (15504, 85361265), (15555, 85081392), (15677, 84419280), (16104, 82180890), (16335, 81018736), (16456, 80423010), (16470, 80354648), (16592, 79763805), (16720, 79153173), (16830, 78635832), (16962, 78023880), (17385, 76125456), (17424, 75955065), (17442, 75876680), (17476, 75729060), (17765, 74497104), (18117, 73049680), (18360, 72082846), (18392, 71957430), (18504, 71521890), (18513, 71487120), (18544, 71367615), (18666, 70901160), (18810, 70358376), (19380, 68289012), (19532, 67757580), (19703, 67169520), (20130, 65744712), (20196, 65529860), (20520, 64495178), (20560, 64369701), (20570, 64338408), (20691, 63962160), (20740, 63811044), (20862, 63437880), (21318, 62080920), (21780, 60764052), (21845, 60583248), (21960, 60265986), (22143, 59767920), (22440, 58976874), (22572, 58631980), (22616, 58517910), (22814, 58010040), (22990, 57565944), (23130, 57217512), (23180, 57094092), (23256, 56907510), (23760, 55700381), (24156, 54787260), (24415, 54206064), (24684, 53615340), (24888, 53175870), (25080, 52768782), (25245, 52423888), (25443, 52015920), (25498, 51903720), (25840, 51216759), (26136, 50636710), (26214, 50486040), (26352, 50221655), (26840, 49308534), (26928, 49147395), (27588, 47971620), (27756, 47681260), (27816, 47578410), (27999, 47267440), (28215, 46905584), (28270, 46814328), (28424, 46560690), (29040, 45573039), (29070, 45526008), (29298, 45171720), (29524, 44825940), (30096, 43973985), (30195, 43829808), (30840, 42913134), (30855, 42892272), (31097, 42558480), (31110, 42540696), (31293, 42291920), (31354, 42209640), (31977, 41387280), (32208, 41090445), (32670, 40509368), (32912, 40211505), (32940, 40177324), (33660, 39317916), (33924, 39011940), (34221, 38673360), (34485, 38377296), (34695, 38145008), (34770, 38062728), (34884, 37938340), (34952, 37864530), (35530, 37248552), (36234, 36524840), (36720, 36041423), (36784, 35978715), (36905, 35860752), (37008, 35760945), (37026, 35743560), (37332, 35450580), (37620, 35179188), (38247, 34602480), (38760, 34144506), (39064, 33878790), (39083, 33862320), (39321, 33657360), (39406, 33584760), (40260, 32872356), (40392, 32764930), (41040, 32247589), (41140, 32169204), (41382, 31981080), (41480, 31905522), (41724, 31718940), (42405, 31209552), (42636, 31040460), (43560, 30382026), (43605, 30350672), (43690, 30291624), (43920, 30132993), (43947, 30114480), (44286, 29883960), (44880, 29488437), (45144, 29315990), (45232, 29258955), (45628, 29005020), (45980, 28782972), (46260, 28608756), (46360, 28547046), (46512, 28453755), (46665, 28360464), (47031, 28139760), (48059, 27537840), (48312, 27393630), (48830, 27103032), (49368, 26807670), (49776, 26587935), (50160, 26384391), (50490, 26211944), (50886, 26007960), (50996, 25951860), (52155, 25375152), (52272, 25318355), (52428, 25243020), (53295, 24832368), (53680, 24654267), (53713, 24639120), (55176, 23985810), (55512, 23840630), (55539, 23829040), (55632, 23789205), (55998, 23633720), (56430, 23452792), (56540, 23407164), (56848, 23280345), (57035, 23204016), (58140, 22763004), (58596, 22585860), (59048, 22412970), (59109, 22389840), (60390, 21914904), (61680, 21456567), (61710, 21446136), (62073, 21320720), (62194, 21279240), (62220, 21270348), (62586, 21145960), (62708, 21104820), (63745, 20761488), (63954, 20693640), (65340, 20254684), (65535, 20194416), (65880, 20088662), (66429, 19922640), (67320, 19658958), (67848, 19505970), (68442, 19336680), (68970, 19188648), (69390, 19072504), (69540, 19031364), (69768, 18969170), (69904, 18932265), (71060, 18624276), (72468, 18262420), (73245, 18068688), (73810, 17930376), (74052, 17871780), (74664, 17725290), (75240, 17589594), (76329, 17338640), (76494, 17301240), (77520, 17072253), (78128, 16939395), (78166, 16931160), (78385, 16883856), (78642, 16828680), (78812, 16792380), (80520, 16436178), (80784, 16382465), (82280, 16084602), (82764, 15990540), (82960, 15952761), (83011, 15942960), (83448, 15859470), (84810, 15604776), (85272, 15520230), (87120, 15191013), (87210, 15175336), (87380, 15145812), (87894, 15057240), (88572, 14941980), (90288, 14657995), (90585, 14609936), (91256, 14502510), (91960, 14391486), (92520, 14304378), (92565, 14297424), (92720, 14273523), (93291, 14186160), (93330, 14180232), (94062, 14069880), (95931, 13795760), (96118, 13768920), (96624, 13696815), (97660, 13551516), (98515, 13433904), (98736, 13403835), (100980, 13105972), (101772, 13003980), (101992, 12975930), (102663, 12891120), (103455, 12792432), (104310, 12687576), (104856, 12621510), (106590, 12416184), (107426, 12319560), (110352, 11992905), (110715, 11953584), (111024, 11920315), (111078, 11914520), (111996, 11816860), (112860, 11726396), (113080, 11703582), (114070, 11602008), (114741, 11534160), (116280, 11381502), (117192, 11292930), (117249, 11287440), (117963, 11219120), (118096, 11206485), (118218, 11194920), (120780, 10957452), (123420, 10723068), (124146, 10660360), (124388, 10639620), (124440, 10635174), (125172, 10572980), (125416, 10552410), (125477, 10547280), (127215, 10403184), (127490, 10380744), (127908, 10346820), (130680, 10127342), (131070, 10097208), (131760, 10044331), (131841, 10038160), (132858, 9961320), (134640, 9829479), (135696, 9752985), (136884, 9668340), (137940, 9594324), (138780, 9536252), (139080, 9515682), (139536, 9484585), (139995, 9453488), (140239, 9437040), (141093, 9379920), (142120, 9312138), (144177, 9179280), (144936, 9131210), (146490, 9034344), (147620, 8965188), (148104, 8935890), (149328, 8862645), (150480, 8794797), (152658, 8669320), (152988, 8650620), (155485, 8511696), (156332, 8465580), (156465, 8458384), (156770, 8441928), (157284, 8414340), (157624, 8396190), (159885, 8277456), (161040, 8218089), (161139, 8213040), (164560, 8042301), (165528, 7995270), (166022, 7971480), (166896, 7929735), (169620, 7802388), (170544, 7760115), (171105, 7734672), (172447, 7674480), (174420, 7587668), (174760, 7572906), (175788, 7528620), (177144, 7470990), (177327, 7463280), (181170, 7304968), (182512, 7251255), (183920, 7195743), (185040, 7152189), (185130, 7148712), (186582, 7093080), (186660, 7090116), (188124, 7034940), (191235, 6920496), (191862, 6897880), (192236, 6884460), (195320, 6775758), (195415, 6772464), (196605, 6731472), (197030, 6716952), (199287, 6640880), (201960, 6552986), (203544, 6501990), (203984, 6487965), (205326, 6445560), (206910, 6396216), (208620, 6343788), (209712, 6310755), (213180, 6208092), (214852, 6159780), (216733, 6106320), (219735, 6022896), (221430, 5976792), (222156, 5957260), (223992, 5908430), (225720, 5863198), (226160, 5851791), (228140, 5801004), (229482, 5767080), (232560, 5690751), (234384, 5646465), (234498, 5643720), (235155, 5627952), (235926, 5609560), (236436, 5597460), (240295, 5507568), (241560, 5478726), (246840, 5361534), (248292, 5330180), (248776, 5319810), (248880, 5317587), (249033, 5314320), (250344, 5286490), (250832, 5276205), (250954, 5273640), (254430, 5201592), (254980, 5190372), (255816, 5173410), (261360, 5063671), (262140, 5048604), (263682, 5019080), (265716, 4980660), (266509, 4965840), (268565, 4927824), (273768, 4834170), (275880, 4797162), (277560, 4768126), (277695, 4765808), (278160, 4757841), (279873, 4728720), (279990, 4726744), (280478, 4718520), (282186, 4689960), (284240, 4656069), (288354, 4589640), (289872, 4565605), (292980, 4517172), (295240, 4482594), (295545, 4477968), (296208, 4467945), (297863, 4443120), (305316, 4334660), (305976, 4325310), (307989, 4297040), (310365, 4264144), (310970, 4255848), (312664, 4232790), (312930, 4229192), (313540, 4220964), (314568, 4207170), (315248, 4198095), (319770, 4138728), (322278, 4106520), (331056, 3997635), (332044, 3985740), (332145, 3984528), (339240, 3901194), (342210, 3867336), (344223, 3844720), (344894, 3837240), (348840, 3793834), (349520, 3786453), (351576, 3764310), (351747, 3762480), (354288, 3735495), (354654, 3731640), (362340, 3652484), (370260, 3574356), (373164, 3546540), (373320, 3545058), (376248, 3517470), (376431, 3515760), (381645, 3467728), (382470, 3460248), (383724, 3448940), (384472, 3442230), (390640, 3387879), (390830, 3386232), (393210, 3365736), (394060, 3358476), (398574, 3320440), (403920, 3276493), (407088, 3250995), (410652, 3222780), (413820, 3198108), (415055, 3188592), (417240, 3171894), (420717, 3145680), (423279, 3126640), (426360, 3104046), (429704, 3079890), (432531, 3059760), (433466, 3053160), (439470, 3011448), (442860, 2988396), (444312, 2978630), (447984, 2954215), (451440, 2931599), (456280, 2900502), (458964, 2883540), (466455, 2837232), (468996, 2821860), (470310, 2813976), (471852, 2804780), (472872, 2798730), (479655, 2759152), (480590, 2753784), (483120, 2739363), (483417, 2737680), (493680, 2680767), (496584, 2665090), (497552, 2659905), (498066, 2657160), (500688, 2643245), (501908, 2636820), (508860, 2600796), (509960, 2595186), (511632, 2586705), (513315, 2578224), (517341, 2558160), (524280, 2524302), (527364, 2509540), (528649, 2503440), (531432, 2490330), (531981, 2487760), (533018, 2482920), (537130, 2463912), (547536, 2417085), (551760, 2398581), (555120, 2384063), (555390, 2382904), (559746, 2364360), (559980, 2363372), (560956, 2359260), (564372, 2344980), (573705, 2306832), (576708, 2294820), (585960, 2258586), (586245, 2257488), (589815, 2243824), (590480, 2241297), (590843, 2239920), (591090, 2238984), (595726, 2221560), (610632, 2167330), (611952, 2162655), (615978, 2148520), (620730, 2132072), (621940, 2127924), (625328, 2116395), (625860, 2114596), (627080, 2110482), (627385, 2109456), (629136, 2103585), (639540, 2069364), (644556, 2053260), (650199, 2035440), (659205, 2007632), (664088, 1992870), (664290, 1992264), (678480, 1950597), (684420, 1933668), (688446, 1922360), (689788, 1918620), (697680, 1896917), (701195, 1887408), (703152, 1882155), (703494, 1881240), (705465, 1875984), (709308, 1865820), (720885, 1835856), (724680, 1826242), (740520, 1787178), (746328, 1773270), (746640, 1772529), (747099, 1771440), (752496, 1758735), (752862, 1757880), (763290, 1733864), (764940, 1730124), (767448, 1724470), (768944, 1721115), (781660, 1693116), (786420, 1682868), (788120, 1679238), (797148, 1660220), (799527, 1655280), (805695, 1642608), (821304, 1611390), (827640, 1599054), (830110, 1594296), (834480, 1585947), (839619, 1576240), (841434, 1572840), (846558, 1563320), (852720, 1552023), (859408, 1539945), (862235, 1534896), (865062, 1529880), (866932, 1526580), (878940, 1505724), (885720, 1494198), (886635, 1492656), (888624, 1489315), (893589, 1481040), (912560, 1450251), (913121, 1449360), (917928, 1441770), (932910, 1418616), (937992, 1410930), (940620, 1406988), (943704, 1402390), (945744, 1399365), (959310, 1379576), (961180, 1376892), (966834, 1368840), (993168, 1332545), (996132, 1328580), (996435, 1328176), (1003816, 1318410), (1017720, 1300398), (1019920, 1297593), (1026630, 1289112), (1034682, 1279080), (1048560, 1262151), (1054728, 1254770), (1055241, 1254160), (1057298, 1251720), (1062864, 1245165), (1063962, 1243880), (1066036, 1241460), (1074260, 1231956), (1083665, 1221264), (1110780, 1191452), (1119492, 1182180), (1119960, 1181686), (1121912, 1179630), (1128744, 1172490), (1129293, 1171920), (1147410, 1153416)]