268959826080

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 59, 60, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 118, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 177, 180, 187, 190, 198, 204, 209, 216, 220, 228, 236, 240, 242, 243, 255, 264, 270, 272, 285, 288, 295, 297, 304, 306, 323, 324, 330, 340, 342, 352, 354, 360, 363, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 472, 480, 484, 486, 495, 510, 513, 528, 531, 540, 544, 561, 570, 590, 594, 605, 608, 612, 627, 646, 648, 649, 660, 680, 684, 708, 720, 726, 729, 748, 760, 765, 792, 810, 816, 836, 855, 864, 880, 885, 891, 912, 918, 935, 944, 968, 969, 972, 990, 1003, 1020, 1026, 1045, 1056, 1062, 1080, 1089, 1121, 1122, 1140, 1180, 1188, 1210, 1215, 1224, 1254, 1292, 1296, 1298, 1320, 1360, 1368, 1377, 1416, 1440, 1452, 1458, 1485, 1496, 1520, 1530, 1539, 1584, 1593, 1615, 1620, 1632, 1672, 1683, 1710, 1760, 1770, 1782, 1815, 1824, 1836, 1870, 1881, 1888, 1936, 1938, 1944, 1947, 1980, 2006, 2040, 2052, 2057, 2090, 2124, 2160, 2178, 2242, 2244, 2280, 2295, 2299, 2360, 2376, 2420, 2430, 2448, 2508, 2565, 2584, 2592, 2596, 2640, 2655, 2673, 2720, 2736, 2754, 2805, 2832, 2904, 2907, 2916, 2970, 2992, 3009, 3040, 3060, 3078, 3135, 3168, 3186, 3230, 3240, 3245, 3267, 3344, 3363, 3366, 3420, 3540, 3553, 3564, 3630, 3645, 3672, 3740, 3762, 3872, 3876, 3888, 3894, 3960, 4012, 4080, 4104, 4114, 4131, 4180, 4248, 4320, 4356, 4455, 4484, 4488, 4560, 4590, 4598, 4617, 4720, 4752, 4779, 4840, 4845, 4860, 4896, 5015, 5016, 5049, 5130, 5168, 5192, 5280, 5310, 5346, 5445, 5472, 5508, 5605, 5610, 5643, 5664, 5808, 5814, 5832, 5841, 5940, 5984, 6018, 6120, 6156, 6171, 6270, 6372, 6460, 6480, 6490, 6534, 6688, 6726, 6732, 6840, 6885, 6897, 7080, 7106, 7128, 7139, 7260, 7290, 7344, 7480, 7524, 7695, 7752, 7776, 7788, 7920, 7965, 8019, 8024, 8160, 8208, 8228, 8262, 8360, 8415, 8496, 8712, 8721, 8910, 8968, 8976, 9027, 9120, 9180, 9196, 9234, 9405, 9440, 9504, 9558, 9680, 9690, 9720, 9735, 9801, 10030, 10032, 10089, 10098, 10260, 10285, 10336, 10384, 10620, 10659, 10692, 10890, 11016, 11033, 11210, 11220, 11286, 11495, 11616, 11628, 11664, 11682, 11880, 12036, 12240, 12312, 12331, 12342, 12393, 12540, 12744, 12920, 12960, 12980, 13068, 13365, 13452, 13464, 13680, 13770, 13794, 13851, 14160, 14212, 14256, 14278, 14337, 14520, 14535, 14580, 14688, 14960, 15045, 15048, 15147, 15390, 15504, 15576, 15840, 15930, 16038, 16048, 16335, 16416, 16456, 16524, 16720, 16815, 16830, 16929, 16992, 17424, 17442, 17523, 17765, 17820, 17936, 17952, 18054, 18360, 18392, 18468, 18513, 18810, 19057, 19116, 19360, 19380, 19440, 19470, 19602, 20060, 20064, 20178, 20196, 20520, 20570, 20655, 20691, 20768, 21240, 21318, 21384, 21417, 21780, 22032, 22066, 22420, 22440, 22572, 22990, 23085, 23256, 23328, 23364, 23760, 23895, 24072, 24480, 24624, 24662, 24684, 24786, 25080, 25245, 25488, 25840, 25960, 26136, 26163, 26730, 26904, 26928, 27081, 27360, 27540, 27588, 27702, 28215, 28320, 28424, 28512, 28556, 28674, 29040, 29070, 29160, 29205, 29403, 29920, 30090, 30096, 30267, 30294, 30780, 30855, 31008, 31152, 31860, 31977, 32076, 32096, 32670, 32912, 33048, 33099, 33440, 33630, 33660, 33858, 34485, 34848, 34884, 35046, 35530, 35640, 35695, 35872, 36108, 36720, 36784, 36936, 36993, 37026, 37620, 38114, 38232, 38760, 38880, 38940, 39083, 39204, 40095, 40120, 40356, 40392, 41040, 41140, 41310, 41382, 42480, 42636, 42768, 42834, 43011, 43560, 43605, 44064, 44132, 44840, 44880, 45135, 45144, 45441, 45980, 46170, 46512, 46728, 47520, 47790, 48144, 49005, 49248, 49324, 49368, 49572, 50160, 50445, 50490, 50787, 50976, 51680, 51920, 52272, 52326, 52569, 53295, 53460, 53808, 53856, 54162, 55080, 55165, 55176, 55404, 55539, 56430, 56848, 57112, 57171, 57348, 58080, 58140, 58320, 58410, 58806, 60180, 60192, 60534, 60588, 61560, 61655, 61710, 61965, 62073, 62304, 63720, 63954, 64152, 64251, 65340, 65824, 66096, 66198, 67260, 67320, 67716, 68970, 69255, 69768, 70092, 71060, 71280, 71390, 71685, 72216, 73440, 73568, 73872, 73986, 74052, 75240, 75735, 76228, 76464, 77520, 77880, 78166, 78408, 78489, 80190, 80240, 80712, 80784, 81243, 82080, 82280, 82620, 82764, 84645, 84960, 85272, 85536, 85668, 86022, 87120, 87210, 87615, 88209, 88264, 89680, 89760, 90270, 90288, 90801, 90882, 91960, 92340, 92565, 93024, 93456, 95285, 95580, 95931, 96288, 98010, 98648, 98736, 99144, 99297, 100320, 100890, 100980, 101574, 103455, 103840, 104544, 104652, 105138, 106590, 106920, 107085, 107616, 108324, 110160, 110330, 110352, 110808, 110979, 111078, 112860, 113696, 114224, 114342, 114696, 116280, 116640, 116820, 117249, 117612, 120360, 121068, 121176, 121363, 123120, 123310, 123420, 123930, 124146, 127440, 127908, 128304, 128502, 130680, 130815, 132192, 132396, 134520, 134640, 135405, 135432, 135641, 136323, 137940, 138510, 139536, 140184, 142120, 142560, 142780, 143370, 144432, 147015, 147744, 147972, 148104, 150480, 151335, 151470, 152361, 152456, 152928, 155040, 155760, 156332, 156816, 156978, 157707, 159885, 160380, 160480, 161424, 161568, 162486, 164560, 165240, 165495, 165528, 166617, 169290, 170544, 171336, 171513, 172044, 174240, 174420, 175230, 176418, 176528, 179360, 180540, 180576, 181602, 181764, 183920, 184680, 184965, 185130, 186219, 186912, 190570, 191160, 191862, 192753, 195415, 196020, 197296, 197472, 198288, 198594, 201780, 201960, 203148, 206910, 209304, 209627, 210276, 213180, 213840, 214170, 215055, 216648, 220320, 220660, 220704, 221616, 221958, 222156, 225720, 227205, 228448, 228684, 229392, 232560, 233640, 234498, 235224, 235467, 240720, 242136, 242352, 242726, 243729, 246240, 246620, 246840, 247860, 248292, 253935, 254880, 255816, 256608, 257004, 261360, 261630, 262845, 264792, 269040, 269280, 270810, 270864, 271282, 272403, 272646, 275880, 277020, 277695, 279072, 280368, 284240, 285560, 285855, 286740, 287793, 288864, 294030, 295944, 296208, 297891, 300960, 302670, 302940, 304722, 304912, 310365, 311520, 312664, 313632, 313956, 315414, 319770, 320760, 321255, 322848, 324972, 329120, 330480, 330990, 331056, 332937, 333234, 338580, 341088, 342672, 343026, 344088, 348840, 350460, 351747, 352836, 353056, 361080, 363204, 363528, 364089, 367840, 369360, 369930, 370260, 372438, 381140, 382320, 383724, 385506, 390830, 392040, 392445, 394592, 396576, 397188, 403560, 403920, 406215, 406296, 406923, 413820, 418608, 419254, 420552, 426360, 427680, 428340, 430110, 433296, 441045, 441320, 443232, 443916, 444312, 451440, 454005, 454410, 457368, 458784, 465120, 467280, 468996, 470448, 470934, 473121, 479655, 481440, 484272, 484704, 485452, 487458, 493240, 493680, 495720, 496485, 496584, 499851, 507870, 511632, 514008, 514539, 522720, 523260, 525690, 529584, 538080, 541620, 541728, 542564, 544806, 545292, 551760, 554040, 554895, 555390, 558657, 560736, 568480, 571120, 571710, 573480, 575586, 578259, 586245, 588060, 591888, 592416, 595782, 605340, 605880, 606815, 609444, 609824, 620730, 625328, 627912, 628881, 630828, 639540, 641520, 642510, 649944, 660960, 661980, 662112, 665874, 666468, 677160, 678205, 681615, 685344, 686052, 688176, 697680, 700920, 703494, 705672, 722160, 726408, 727056, 728178, 731187, 738720, 739860, 740520, 744876, 761805, 762280, 764640, 767448, 771012, 781660, 784080, 784890, 788535, 794376, 807120, 807840, 812430, 812592, 813846, 817209, 827640, 833085, 837216, 838508, 841104, 852720, 856680, 857565, 860220, 863379, 866592, 882090, 882640, 887832, 888624, 893673, 902880, 908010, 908820, 914736, 931095, 934560, 937992, 940896, 941868, 946242, 959310, 963765, 968544, 970904, 974916, 986480, 987360, 991440, 992970, 993168, 998811, 999702, 1015740, 1023264, 1028016, 1029078, 1046520, 1048135, 1051380, 1055241, 1059168, 1083240, 1085128, 1089612, 1090584, 1092267, 1103520, 1108080, 1109790, 1110780, 1117314, 1142240, 1143420, 1146960, 1151172, 1156518, 1172490, 1176120, 1177335, 1183776, 1191564, 1210680, 1211760, 1213630, 1218645, 1218888, 1220769, 1241460, 1250656, 1255824, 1257762, 1261656, 1279080, 1283040, 1285020, 1299888, 1323960, 1331748, 1332936, 1354320, 1356410, 1362015, 1363230, 1372104, 1376352, 1395360, 1401840, 1406988, 1411344, 1438965, 1444320, 1452816, 1454112, 1456356, 1462374, 1479720, 1481040, 1489455, 1489752, 1499553, 1523610, 1524560, 1534896, 1542024, 1543617, 1563320, 1568160, 1569780, 1577070, 1588752, 1614240, 1624860, 1625184, 1627692, 1634418, 1655280, 1664685, 1666170, 1675971, 1677016, 1682208, 1705440, 1713360, 1715130, 1720440, 1726758, 1734777, 1758735, 1764180, 1765280, 1775664, 1777248, 1787346, 1816020, 1817640, 1820445, 1829472, 1862190, 1875984, 1883736, 1886643, 1892484, 1918620, 1927530, 1941808, 1949832, 1972960, 1982880, 1985940, 1986336, 1997622, 1999404, 2031480, 2034615, 2056032, 2058156, 2093040, 2096270, 2102760, 2110482, 2166480, 2170256, 2179224, 2181168, 2184534, 2216160, 2219580, 2221560, 2234628, 2286840, 2293920, 2302344, 2305897, 2313036, 2344980, 2352240, 2354670, 2365605, 2383128, 2421360, 2423520, 2427260, 2437290, 2437776, 2441538, 2482920, 2499255, 2511648, 2515524, 2523312, 2558160, 2570040, 2572695, 2590137, 2599776, 2647920, 2663496, 2665872, 2681019, 2708640, 2712820, 2724030, 2726460, 2744208, 2793285, 2803680, 2813976, 2822688, 2877930, 2891295, 2905632, 2912712, 2924748, 2959440, 2962080, 2978910, 2979504, 2996433, 2999106, 3047220, 3049120, 3069792, 3084048, 3087234, 3126640, 3139560, 3144405, 3154140, 3165723, 3177504, 3249720, 3255384, 3268836, 3276801, 3310560, 3329370, 3332340, 3351942, 3354032, 3426720, 3430260, 3440880, 3453516, 3469554, 3517470, 3528360, 3551328, 3574692, 3632040, 3635280, 3640890, 3655935, 3662307, 3724380, 3751968, 3767472, 3773286, 3784968, 3837240, 3855060, 3883616, 3899664, 3971880, 3995244, 3998808, 4062960, 4069230, 4086045, 4116312, 4186080, 4192540, 4205520, 4220964, 4316895, 4332960, 4340512, 4358448, 4362336, 4369068, 4439160, 4443120, 4468365, 4469256, 4573680, 4604688, 4611794, 4626072, 4630851, 4689960, 4704480, 4709340, 4731210, 4766256, 4842720, 4854520, 4874580, 4875552, 4883076, 4965840, 4994055, 4998510, 5031048, 5046624, 5116320, 5140080, 5145390, 5180274, 5204331, 5276205, 5295840, 5326992, 5331744, 5362038, 5425640, 5448060, 5452920, 5461335, 5488416, 5586570, 5627952, 5659929, 5755860, 5782590, 5825424, 5849496, 5918880, 5957820, 5959008, 5992866, 5998212, 6094440, 6103845, 6168096, 6174468, 6253280, 6279120, 6288810, 6308280, 6331446, 6499440, 6510768, 6537672, 6553602, 6658740, 6664680, 6703884, 6708064, 6860520, 6881760, 6907032, 6917691, 6939108, 7034940, 7056720, 7149384, 7264080, 7270560, 7281780, 7311870, 7324614, 7448760, 7497765, 7534944, 7546572, 7569936, 7674480, 7710120, 7718085, 7799328, 7943760, 7990488, 7997616, 8043057, 8125920, 8138460, 8172090, 8232624, 8379855, 8385080, 8411040, 8441928, 8633790, 8673885, 8716896, 8738136, 8878320, 8886240, 8936730, 8938512, 8989299, 9147360, 9209376, 9223588, 9252144, 9261702, 9379920, 9418680, 9433215, 9462420, 9497169, 9532512, 9709040, 9749160, 9766152, 9830403, 9931680, 9988110, 9997020, 10062096, 10280160, 10290780, 10360548, 10408662, 10552410, 10653984, 10724076, 10851280, 10896120, 10905840, 10922670, 10986921, 11173140, 11255904, 11319858, 11511720, 11529485, 11565180, 11650848, 11698992, 11915640, 11985732, 11996424, 12188880, 12207690, 12348936, 12558240, 12577620, 12616560, 12662892, 12950685, 12998880, 13021536, 13075344, 13107204, 13317480, 13329360, 13405095, 13407768, 13721040, 13814064, 13835382, 13878216, 13892553, 14069880, 14113440, 14298768, 14528160, 14563560, 14623740, 14649228, 14897520, 14982165, 14995530, 15093144, 15139872, 15348960, 15420240, 15436170, 15828615, 15887520, 15980976, 15995232, 16086114, 16276920, 16344180, 16384005, 16465248, 16759710, 16770160, 16883856, 16979787, 17267580, 17347770, 17476272, 17756640, 17873460, 17877024, 17978598, 18311535, 18447176, 18504288, 18523404, 18759840, 18837360, 18866430, 18924840, 18994338, 19418080, 19498320, 19532304, 19660806, 19976220, 19994040, 20124192, 20581560, 20721096, 20753073, 20817324, 21104820, 21448152, 21702560, 21792240, 21811680, 21845340, 21973842, 22346280, 22639716, 23023440, 23058970, 23130360, 23154255, 23397984, 23831280, 23971464, 23992848, 24377760, 24415380, 24697872, 25155240, 25233120, 25325784, 25901370, 26021655, 26150688, 26214408, 26634960, 26658720, 26810190, 26815536, 27442080, 27628128, 27670764, 27756432, 27785106, 28139760, 28299645, 28491507, 28597536, 29127120, 29247480, 29298456, 29491209, 29795040, 29964330, 29991060, 30186288, 30840480, 30872340, 31657230, 31961952, 32172228, 32553840, 32688360, 32768010, 32960763, 33519420, 33540320, 33767712, 33959574, 34535160, 34588455, 34695540, 34952544, 35746920, 35957196, 36623070, 36894352, 37046808, 37674720, 37732860, 37849680, 37988676, 38996640, 39064608, 39321612, 39952440, 39988080, 40215285, 41163120, 41442192, 41506146, 41634648, 42209640, 42896304, 43584480, 43690680, 43947684, 44692560, 44946495, 45279432, 46046880, 46117940, 46260720, 46308510, 47485845, 47662560, 47942928, 47985696, 48830760, 49152015, 49395744, 50310480, 50651568, 50939361, 51802740, 52043310, 52428816, 53269920, 53620380, 53631072, 54934605, 55341528, 55512864, 55570212, 56279520, 56599290, 56983014, 58254240, 58494960, 58596912, 58982418, 59928660, 59982120, 60372576, 61744680, 62259219, 63314460, 64344456, 65107680, 65376720, 65536020, 65921526, 67038840, 67919148, 69070320, 69176910, 69391080, 69462765, 71493840, 71914392, 73246140, 73788704, 74093616, 75465720, 75699360, 75977352, 78643224, 79904880, 79976160, 80430570, 82326240, 82884384, 83012292, 83269296, 84419280, 84898935, 85792608, 87381360, 87895368, 88473627, 89385120, 89892990, 90558864, 92235880, 92521440, 92617020, 94971690, 95885856, 97661520, 98304030, 98882289, 100620960, 101303136, 101878722, 103605480, 103765365, 104086620, 104857632, 107240760, 109869210, 110683056, 111140424, 113198580, 113966028, 116989920, 117193824, 117964836, 119857320, 119964240, 123489360, 124518438, 126628920, 128688912, 130753440, 131072040, 131843052, 134077680, 135838296, 138140640, 138353820, 138782160, 138925530, 142457535, 142987680, 143828784, 146492280, 147456045, 148187232, 150931440, 151954704, 152818083, 157286448, 159809760, 160861140, 164803815, 166024584, 166538592, 168838560, 169797870, 174762720, 175790736, 176947254, 179785980, 181117728, 184471760, 185234040, 186777657, 189943380, 195323040, 196608060, 197764578, 203757444, 207210960, 207530730, 208173240, 214481520, 219738420, 221366112, 222280848, 226397160, 227932056, 235929672, 239714640, 239928480, 246978720, 249036876, 253257840, 254696805, 257377824, 262144080, 263686104, 268155360, 271676592, 276707640, 277564320, 277851060, 284915070, 287657568, 292984560, 294912090, 301862880, 303909408, 305636166, 311296095, 314572896, 321722280, 329607630, 332049168, 339595740, 351581472, 353894508, 359571960, 368943520, 370468080, 373555314, 379886760, 393216120, 395529156, 407514888, 414421920, 415061460, 416346480, 428963040, 439476840, 442368135, 444561696, 452794320, 455864112, 471859344, 479429280, 494411445, 498073752, 506515680, 509393610, 524288160, 527372208, 543353184, 553415280, 555702120, 560332971, 569830140, 585969120, 589824180, 611272332, 622592190, 643444560, 659215260, 664098336, 679191480, 707789016, 719143920, 740936160, 747110628, 759773520, 764090415, 786432240, 791058312, 815029776, 830122920, 832692960, 878953680, 884736270, 905588640, 911728224, 933888285, 943718688, 988822890, 996147504, 1018787220, 1054744416, 1106830560, 1111404240, 1120665942, 1139660280, 1179648360, 1222544664, 1245184380, 1286889120, 1318430520, 1358382960, 1415578032, 1438287840, 1494221256, 1519547040, 1528180830, 1572864480, 1582116624, 1630059552, 1660245840, 1680998913, 1757907360, 1769472540, 1867776570, 1977645780, 1992295008, 2037574440, 2222808480, 2241331884, 2279320560, 2359296720, 2445089328, 2490368760, 2636861040, 2716765920, 2801664855, 2831156064, 2988442512, 3056361660, 3164233248, 3320491680, 3361997826, 3538945080, 3735553140, 3955291560, 4075148880, 4482663768, 4558641120, 4718593440, 4890178656, 4980737520, 5273722080, 5603329710, 5976885024, 6112723320, 6723995652, 7077890160, 7471106280, 7910583120, 8150297760, 8404994565, 8965327536, 9961475040, 11206659420, 12225446640, 13447991304, 14155780320, 14942212560, 15821166240, 16809989130, 17930655072, 22413318840, 24450893280, 26895982608, 29884425120, 33619978260, 44826637680, 53791965216, 67239956520, 89653275360, 134479913040, 268959826080]

約数ペア:

[(1, 268959826080), (2, 134479913040), (3, 89653275360), (4, 67239956520), (5, 53791965216), (6, 44826637680), (8, 33619978260), (9, 29884425120), (10, 26895982608), (11, 24450893280), (12, 22413318840), (15, 17930655072), (16, 16809989130), (17, 15821166240), (18, 14942212560), (19, 14155780320), (20, 13447991304), (22, 12225446640), (24, 11206659420), (27, 9961475040), (30, 8965327536), (32, 8404994565), (33, 8150297760), (34, 7910583120), (36, 7471106280), (38, 7077890160), (40, 6723995652), (44, 6112723320), (45, 5976885024), (48, 5603329710), (51, 5273722080), (54, 4980737520), (55, 4890178656), (57, 4718593440), (59, 4558641120), (60, 4482663768), (66, 4075148880), (68, 3955291560), (72, 3735553140), (76, 3538945080), (80, 3361997826), (81, 3320491680), (85, 3164233248), (88, 3056361660), (90, 2988442512), (95, 2831156064), (96, 2801664855), (99, 2716765920), (102, 2636861040), (108, 2490368760), (110, 2445089328), (114, 2359296720), (118, 2279320560), (120, 2241331884), (121, 2222808480), (132, 2037574440), (135, 1992295008), (136, 1977645780), (144, 1867776570), (152, 1769472540), (153, 1757907360), (160, 1680998913), (162, 1660245840), (165, 1630059552), (170, 1582116624), (171, 1572864480), (176, 1528180830), (177, 1519547040), (180, 1494221256), (187, 1438287840), (190, 1415578032), (198, 1358382960), (204, 1318430520), (209, 1286889120), (216, 1245184380), (220, 1222544664), (228, 1179648360), (236, 1139660280), (240, 1120665942), (242, 1111404240), (243, 1106830560), (255, 1054744416), (264, 1018787220), (270, 996147504), (272, 988822890), (285, 943718688), (288, 933888285), (295, 911728224), (297, 905588640), (304, 884736270), (306, 878953680), (323, 832692960), (324, 830122920), (330, 815029776), (340, 791058312), (342, 786432240), (352, 764090415), (354, 759773520), (360, 747110628), (363, 740936160), (374, 719143920), (380, 707789016), (396, 679191480), (405, 664098336), (408, 659215260), (418, 643444560), (432, 622592190), (440, 611272332), (456, 589824180), (459, 585969120), (472, 569830140), (480, 560332971), (484, 555702120), (486, 553415280), (495, 543353184), (510, 527372208), (513, 524288160), (528, 509393610), (531, 506515680), (540, 498073752), (544, 494411445), (561, 479429280), (570, 471859344), (590, 455864112), (594, 452794320), (605, 444561696), (608, 442368135), (612, 439476840), (627, 428963040), (646, 416346480), (648, 415061460), (649, 414421920), (660, 407514888), (680, 395529156), (684, 393216120), (708, 379886760), (720, 373555314), (726, 370468080), (729, 368943520), (748, 359571960), (760, 353894508), (765, 351581472), (792, 339595740), (810, 332049168), (816, 329607630), (836, 321722280), (855, 314572896), (864, 311296095), (880, 305636166), (885, 303909408), (891, 301862880), (912, 294912090), (918, 292984560), (935, 287657568), (944, 284915070), (968, 277851060), (969, 277564320), (972, 276707640), (990, 271676592), (1003, 268155360), (1020, 263686104), (1026, 262144080), (1045, 257377824), (1056, 254696805), (1062, 253257840), (1080, 249036876), (1089, 246978720), (1121, 239928480), (1122, 239714640), (1140, 235929672), (1180, 227932056), (1188, 226397160), (1210, 222280848), (1215, 221366112), (1224, 219738420), (1254, 214481520), (1292, 208173240), (1296, 207530730), (1298, 207210960), (1320, 203757444), (1360, 197764578), (1368, 196608060), (1377, 195323040), (1416, 189943380), (1440, 186777657), (1452, 185234040), (1458, 184471760), (1485, 181117728), (1496, 179785980), (1520, 176947254), (1530, 175790736), (1539, 174762720), (1584, 169797870), (1593, 168838560), (1615, 166538592), (1620, 166024584), (1632, 164803815), (1672, 160861140), (1683, 159809760), (1710, 157286448), (1760, 152818083), (1770, 151954704), (1782, 150931440), (1815, 148187232), (1824, 147456045), (1836, 146492280), (1870, 143828784), (1881, 142987680), (1888, 142457535), (1936, 138925530), (1938, 138782160), (1944, 138353820), (1947, 138140640), (1980, 135838296), (2006, 134077680), (2040, 131843052), (2052, 131072040), (2057, 130753440), (2090, 128688912), (2124, 126628920), (2160, 124518438), (2178, 123489360), (2242, 119964240), (2244, 119857320), (2280, 117964836), (2295, 117193824), (2299, 116989920), (2360, 113966028), (2376, 113198580), (2420, 111140424), (2430, 110683056), (2448, 109869210), (2508, 107240760), (2565, 104857632), (2584, 104086620), (2592, 103765365), (2596, 103605480), (2640, 101878722), (2655, 101303136), (2673, 100620960), (2720, 98882289), (2736, 98304030), (2754, 97661520), (2805, 95885856), (2832, 94971690), (2904, 92617020), (2907, 92521440), (2916, 92235880), (2970, 90558864), (2992, 89892990), (3009, 89385120), (3040, 88473627), (3060, 87895368), (3078, 87381360), (3135, 85792608), (3168, 84898935), (3186, 84419280), (3230, 83269296), (3240, 83012292), (3245, 82884384), (3267, 82326240), (3344, 80430570), (3363, 79976160), (3366, 79904880), (3420, 78643224), (3540, 75977352), (3553, 75699360), (3564, 75465720), (3630, 74093616), (3645, 73788704), (3672, 73246140), (3740, 71914392), (3762, 71493840), (3872, 69462765), (3876, 69391080), (3888, 69176910), (3894, 69070320), (3960, 67919148), (4012, 67038840), (4080, 65921526), (4104, 65536020), (4114, 65376720), (4131, 65107680), (4180, 64344456), (4248, 63314460), (4320, 62259219), (4356, 61744680), (4455, 60372576), (4484, 59982120), (4488, 59928660), (4560, 58982418), (4590, 58596912), (4598, 58494960), (4617, 58254240), (4720, 56983014), (4752, 56599290), (4779, 56279520), (4840, 55570212), (4845, 55512864), (4860, 55341528), (4896, 54934605), (5015, 53631072), (5016, 53620380), (5049, 53269920), (5130, 52428816), (5168, 52043310), (5192, 51802740), (5280, 50939361), (5310, 50651568), (5346, 50310480), (5445, 49395744), (5472, 49152015), (5508, 48830760), (5605, 47985696), (5610, 47942928), (5643, 47662560), (5664, 47485845), (5808, 46308510), (5814, 46260720), (5832, 46117940), (5841, 46046880), (5940, 45279432), (5984, 44946495), (6018, 44692560), (6120, 43947684), (6156, 43690680), (6171, 43584480), (6270, 42896304), (6372, 42209640), (6460, 41634648), (6480, 41506146), (6490, 41442192), (6534, 41163120), (6688, 40215285), (6726, 39988080), (6732, 39952440), (6840, 39321612), (6885, 39064608), (6897, 38996640), (7080, 37988676), (7106, 37849680), (7128, 37732860), (7139, 37674720), (7260, 37046808), (7290, 36894352), (7344, 36623070), (7480, 35957196), (7524, 35746920), (7695, 34952544), (7752, 34695540), (7776, 34588455), (7788, 34535160), (7920, 33959574), (7965, 33767712), (8019, 33540320), (8024, 33519420), (8160, 32960763), (8208, 32768010), (8228, 32688360), (8262, 32553840), (8360, 32172228), (8415, 31961952), (8496, 31657230), (8712, 30872340), (8721, 30840480), (8910, 30186288), (8968, 29991060), (8976, 29964330), (9027, 29795040), (9120, 29491209), (9180, 29298456), (9196, 29247480), (9234, 29127120), (9405, 28597536), (9440, 28491507), (9504, 28299645), (9558, 28139760), (9680, 27785106), (9690, 27756432), (9720, 27670764), (9735, 27628128), (9801, 27442080), (10030, 26815536), (10032, 26810190), (10089, 26658720), (10098, 26634960), (10260, 26214408), (10285, 26150688), (10336, 26021655), (10384, 25901370), (10620, 25325784), (10659, 25233120), (10692, 25155240), (10890, 24697872), (11016, 24415380), (11033, 24377760), (11210, 23992848), (11220, 23971464), (11286, 23831280), (11495, 23397984), (11616, 23154255), (11628, 23130360), (11664, 23058970), (11682, 23023440), (11880, 22639716), (12036, 22346280), (12240, 21973842), (12312, 21845340), (12331, 21811680), (12342, 21792240), (12393, 21702560), (12540, 21448152), (12744, 21104820), (12920, 20817324), (12960, 20753073), (12980, 20721096), (13068, 20581560), (13365, 20124192), (13452, 19994040), (13464, 19976220), (13680, 19660806), (13770, 19532304), (13794, 19498320), (13851, 19418080), (14160, 18994338), (14212, 18924840), (14256, 18866430), (14278, 18837360), (14337, 18759840), (14520, 18523404), (14535, 18504288), (14580, 18447176), (14688, 18311535), (14960, 17978598), (15045, 17877024), (15048, 17873460), (15147, 17756640), (15390, 17476272), (15504, 17347770), (15576, 17267580), (15840, 16979787), (15930, 16883856), (16038, 16770160), (16048, 16759710), (16335, 16465248), (16416, 16384005), (16456, 16344180), (16524, 16276920), (16720, 16086114), (16815, 15995232), (16830, 15980976), (16929, 15887520), (16992, 15828615), (17424, 15436170), (17442, 15420240), (17523, 15348960), (17765, 15139872), (17820, 15093144), (17936, 14995530), (17952, 14982165), (18054, 14897520), (18360, 14649228), (18392, 14623740), (18468, 14563560), (18513, 14528160), (18810, 14298768), (19057, 14113440), (19116, 14069880), (19360, 13892553), (19380, 13878216), (19440, 13835382), (19470, 13814064), (19602, 13721040), (20060, 13407768), (20064, 13405095), (20178, 13329360), (20196, 13317480), (20520, 13107204), (20570, 13075344), (20655, 13021536), (20691, 12998880), (20768, 12950685), (21240, 12662892), (21318, 12616560), (21384, 12577620), (21417, 12558240), (21780, 12348936), (22032, 12207690), (22066, 12188880), (22420, 11996424), (22440, 11985732), (22572, 11915640), (22990, 11698992), (23085, 11650848), (23256, 11565180), (23328, 11529485), (23364, 11511720), (23760, 11319858), (23895, 11255904), (24072, 11173140), (24480, 10986921), (24624, 10922670), (24662, 10905840), (24684, 10896120), (24786, 10851280), (25080, 10724076), (25245, 10653984), (25488, 10552410), (25840, 10408662), (25960, 10360548), (26136, 10290780), (26163, 10280160), (26730, 10062096), (26904, 9997020), (26928, 9988110), (27081, 9931680), (27360, 9830403), (27540, 9766152), (27588, 9749160), (27702, 9709040), (28215, 9532512), (28320, 9497169), (28424, 9462420), (28512, 9433215), (28556, 9418680), (28674, 9379920), (29040, 9261702), (29070, 9252144), (29160, 9223588), (29205, 9209376), (29403, 9147360), (29920, 8989299), (30090, 8938512), (30096, 8936730), (30267, 8886240), (30294, 8878320), (30780, 8738136), (30855, 8716896), (31008, 8673885), (31152, 8633790), (31860, 8441928), (31977, 8411040), (32076, 8385080), (32096, 8379855), (32670, 8232624), (32912, 8172090), (33048, 8138460), (33099, 8125920), (33440, 8043057), (33630, 7997616), (33660, 7990488), (33858, 7943760), (34485, 7799328), (34848, 7718085), (34884, 7710120), (35046, 7674480), (35530, 7569936), (35640, 7546572), (35695, 7534944), (35872, 7497765), (36108, 7448760), (36720, 7324614), (36784, 7311870), (36936, 7281780), (36993, 7270560), (37026, 7264080), (37620, 7149384), (38114, 7056720), (38232, 7034940), (38760, 6939108), (38880, 6917691), (38940, 6907032), (39083, 6881760), (39204, 6860520), (40095, 6708064), (40120, 6703884), (40356, 6664680), (40392, 6658740), (41040, 6553602), (41140, 6537672), (41310, 6510768), (41382, 6499440), (42480, 6331446), (42636, 6308280), (42768, 6288810), (42834, 6279120), (43011, 6253280), (43560, 6174468), (43605, 6168096), (44064, 6103845), (44132, 6094440), (44840, 5998212), (44880, 5992866), (45135, 5959008), (45144, 5957820), (45441, 5918880), (45980, 5849496), (46170, 5825424), (46512, 5782590), (46728, 5755860), (47520, 5659929), (47790, 5627952), (48144, 5586570), (49005, 5488416), (49248, 5461335), (49324, 5452920), (49368, 5448060), (49572, 5425640), (50160, 5362038), (50445, 5331744), (50490, 5326992), (50787, 5295840), (50976, 5276205), (51680, 5204331), (51920, 5180274), (52272, 5145390), (52326, 5140080), (52569, 5116320), (53295, 5046624), (53460, 5031048), (53808, 4998510), (53856, 4994055), (54162, 4965840), (55080, 4883076), (55165, 4875552), (55176, 4874580), (55404, 4854520), (55539, 4842720), (56430, 4766256), (56848, 4731210), (57112, 4709340), (57171, 4704480), (57348, 4689960), (58080, 4630851), (58140, 4626072), (58320, 4611794), (58410, 4604688), (58806, 4573680), (60180, 4469256), (60192, 4468365), (60534, 4443120), (60588, 4439160), (61560, 4369068), (61655, 4362336), (61710, 4358448), (61965, 4340512), (62073, 4332960), (62304, 4316895), (63720, 4220964), (63954, 4205520), (64152, 4192540), (64251, 4186080), (65340, 4116312), (65824, 4086045), (66096, 4069230), (66198, 4062960), (67260, 3998808), (67320, 3995244), (67716, 3971880), (68970, 3899664), (69255, 3883616), (69768, 3855060), (70092, 3837240), (71060, 3784968), (71280, 3773286), (71390, 3767472), (71685, 3751968), (72216, 3724380), (73440, 3662307), (73568, 3655935), (73872, 3640890), (73986, 3635280), (74052, 3632040), (75240, 3574692), (75735, 3551328), (76228, 3528360), (76464, 3517470), (77520, 3469554), (77880, 3453516), (78166, 3440880), (78408, 3430260), (78489, 3426720), (80190, 3354032), (80240, 3351942), (80712, 3332340), (80784, 3329370), (81243, 3310560), (82080, 3276801), (82280, 3268836), (82620, 3255384), (82764, 3249720), (84645, 3177504), (84960, 3165723), (85272, 3154140), (85536, 3144405), (85668, 3139560), (86022, 3126640), (87120, 3087234), (87210, 3084048), (87615, 3069792), (88209, 3049120), (88264, 3047220), (89680, 2999106), (89760, 2996433), (90270, 2979504), (90288, 2978910), (90801, 2962080), (90882, 2959440), (91960, 2924748), (92340, 2912712), (92565, 2905632), (93024, 2891295), (93456, 2877930), (95285, 2822688), (95580, 2813976), (95931, 2803680), (96288, 2793285), (98010, 2744208), (98648, 2726460), (98736, 2724030), (99144, 2712820), (99297, 2708640), (100320, 2681019), (100890, 2665872), (100980, 2663496), (101574, 2647920), (103455, 2599776), (103840, 2590137), (104544, 2572695), (104652, 2570040), (105138, 2558160), (106590, 2523312), (106920, 2515524), (107085, 2511648), (107616, 2499255), (108324, 2482920), (110160, 2441538), (110330, 2437776), (110352, 2437290), (110808, 2427260), (110979, 2423520), (111078, 2421360), (112860, 2383128), (113696, 2365605), (114224, 2354670), (114342, 2352240), (114696, 2344980), (116280, 2313036), (116640, 2305897), (116820, 2302344), (117249, 2293920), (117612, 2286840), (120360, 2234628), (121068, 2221560), (121176, 2219580), (121363, 2216160), (123120, 2184534), (123310, 2181168), (123420, 2179224), (123930, 2170256), (124146, 2166480), (127440, 2110482), (127908, 2102760), (128304, 2096270), (128502, 2093040), (130680, 2058156), (130815, 2056032), (132192, 2034615), (132396, 2031480), (134520, 1999404), (134640, 1997622), (135405, 1986336), (135432, 1985940), (135641, 1982880), (136323, 1972960), (137940, 1949832), (138510, 1941808), (139536, 1927530), (140184, 1918620), (142120, 1892484), (142560, 1886643), (142780, 1883736), (143370, 1875984), (144432, 1862190), (147015, 1829472), (147744, 1820445), (147972, 1817640), (148104, 1816020), (150480, 1787346), (151335, 1777248), (151470, 1775664), (152361, 1765280), (152456, 1764180), (152928, 1758735), (155040, 1734777), (155760, 1726758), (156332, 1720440), (156816, 1715130), (156978, 1713360), (157707, 1705440), (159885, 1682208), (160380, 1677016), (160480, 1675971), (161424, 1666170), (161568, 1664685), (162486, 1655280), (164560, 1634418), (165240, 1627692), (165495, 1625184), (165528, 1624860), (166617, 1614240), (169290, 1588752), (170544, 1577070), (171336, 1569780), (171513, 1568160), (172044, 1563320), (174240, 1543617), (174420, 1542024), (175230, 1534896), (176418, 1524560), (176528, 1523610), (179360, 1499553), (180540, 1489752), (180576, 1489455), (181602, 1481040), (181764, 1479720), (183920, 1462374), (184680, 1456356), (184965, 1454112), (185130, 1452816), (186219, 1444320), (186912, 1438965), (190570, 1411344), (191160, 1406988), (191862, 1401840), (192753, 1395360), (195415, 1376352), (196020, 1372104), (197296, 1363230), (197472, 1362015), (198288, 1356410), (198594, 1354320), (201780, 1332936), (201960, 1331748), (203148, 1323960), (206910, 1299888), (209304, 1285020), (209627, 1283040), (210276, 1279080), (213180, 1261656), (213840, 1257762), (214170, 1255824), (215055, 1250656), (216648, 1241460), (220320, 1220769), (220660, 1218888), (220704, 1218645), (221616, 1213630), (221958, 1211760), (222156, 1210680), (225720, 1191564), (227205, 1183776), (228448, 1177335), (228684, 1176120), (229392, 1172490), (232560, 1156518), (233640, 1151172), (234498, 1146960), (235224, 1143420), (235467, 1142240), (240720, 1117314), (242136, 1110780), (242352, 1109790), (242726, 1108080), (243729, 1103520), (246240, 1092267), (246620, 1090584), (246840, 1089612), (247860, 1085128), (248292, 1083240), (253935, 1059168), (254880, 1055241), (255816, 1051380), (256608, 1048135), (257004, 1046520), (261360, 1029078), (261630, 1028016), (262845, 1023264), (264792, 1015740), (269040, 999702), (269280, 998811), (270810, 993168), (270864, 992970), (271282, 991440), (272403, 987360), (272646, 986480), (275880, 974916), (277020, 970904), (277695, 968544), (279072, 963765), (280368, 959310), (284240, 946242), (285560, 941868), (285855, 940896), (286740, 937992), (287793, 934560), (288864, 931095), (294030, 914736), (295944, 908820), (296208, 908010), (297891, 902880), (300960, 893673), (302670, 888624), (302940, 887832), (304722, 882640), (304912, 882090), (310365, 866592), (311520, 863379), (312664, 860220), (313632, 857565), (313956, 856680), (315414, 852720), (319770, 841104), (320760, 838508), (321255, 837216), (322848, 833085), (324972, 827640), (329120, 817209), (330480, 813846), (330990, 812592), (331056, 812430), (332937, 807840), (333234, 807120), (338580, 794376), (341088, 788535), (342672, 784890), (343026, 784080), (344088, 781660), (348840, 771012), (350460, 767448), (351747, 764640), (352836, 762280), (353056, 761805), (361080, 744876), (363204, 740520), (363528, 739860), (364089, 738720), (367840, 731187), (369360, 728178), (369930, 727056), (370260, 726408), (372438, 722160), (381140, 705672), (382320, 703494), (383724, 700920), (385506, 697680), (390830, 688176), (392040, 686052), (392445, 685344), (394592, 681615), (396576, 678205), (397188, 677160), (403560, 666468), (403920, 665874), (406215, 662112), (406296, 661980), (406923, 660960), (413820, 649944), (418608, 642510), (419254, 641520), (420552, 639540), (426360, 630828), (427680, 628881), (428340, 627912), (430110, 625328), (433296, 620730), (441045, 609824), (441320, 609444), (443232, 606815), (443916, 605880), (444312, 605340), (451440, 595782), (454005, 592416), (454410, 591888), (457368, 588060), (458784, 586245), (465120, 578259), (467280, 575586), (468996, 573480), (470448, 571710), (470934, 571120), (473121, 568480), (479655, 560736), (481440, 558657), (484272, 555390), (484704, 554895), (485452, 554040), (487458, 551760), (493240, 545292), (493680, 544806), (495720, 542564), (496485, 541728), (496584, 541620), (499851, 538080), (507870, 529584), (511632, 525690), (514008, 523260), (514539, 522720)]