303735143040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:194

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 37, 38, 40, 42, 48, 51, 56, 57, 60, 61, 62, 64, 68, 70, 74, 76, 80, 84, 85, 93, 95, 96, 102, 105, 111, 112, 114, 119, 120, 122, 124, 128, 133, 136, 140, 148, 152, 155, 160, 168, 170, 183, 185, 186, 190, 192, 204, 210, 217, 222, 224, 228, 238, 240, 244, 248, 255, 259, 266, 272, 280, 285, 296, 304, 305, 310, 320, 323, 336, 340, 357, 366, 370, 372, 380, 384, 399, 408, 420, 427, 434, 444, 448, 456, 465, 476, 480, 488, 496, 510, 518, 527, 532, 544, 555, 560, 570, 589, 592, 595, 608, 610, 620, 629, 640, 646, 651, 665, 672, 680, 703, 714, 732, 740, 744, 760, 777, 798, 816, 840, 854, 868, 888, 896, 912, 915, 930, 952, 960, 969, 976, 992, 1020, 1036, 1037, 1054, 1064, 1085, 1088, 1110, 1120, 1140, 1147, 1159, 1178, 1184, 1190, 1216, 1220, 1240, 1258, 1281, 1292, 1295, 1302, 1330, 1344, 1360, 1406, 1428, 1464, 1480, 1488, 1520, 1554, 1581, 1596, 1615, 1632, 1680, 1708, 1736, 1767, 1776, 1785, 1824, 1830, 1860, 1887, 1891, 1904, 1920, 1938, 1952, 1984, 1995, 2040, 2072, 2074, 2108, 2109, 2128, 2135, 2170, 2176, 2220, 2240, 2257, 2261, 2280, 2294, 2318, 2356, 2368, 2380, 2432, 2440, 2480, 2516, 2562, 2584, 2590, 2604, 2635, 2660, 2688, 2720, 2812, 2856, 2928, 2945, 2960, 2976, 3040, 3108, 3111, 3145, 3162, 3192, 3230, 3255, 3264, 3360, 3416, 3441, 3472, 3477, 3515, 3534, 3552, 3570, 3648, 3660, 3689, 3720, 3774, 3782, 3808, 3876, 3885, 3904, 3968, 3990, 4080, 4123, 4144, 4148, 4216, 4218, 4256, 4270, 4340, 4403, 4440, 4480, 4514, 4522, 4560, 4588, 4636, 4712, 4736, 4760, 4845, 4880, 4921, 4960, 5032, 5124, 5168, 5180, 5185, 5208, 5270, 5320, 5440, 5624, 5673, 5712, 5735, 5795, 5856, 5890, 5920, 5952, 6080, 6216, 6222, 6290, 6324, 6384, 6405, 6460, 6510, 6528, 6720, 6771, 6783, 6832, 6882, 6944, 6954, 7030, 7068, 7104, 7140, 7259, 7296, 7320, 7378, 7440, 7548, 7564, 7616, 7752, 7770, 7808, 7905, 7980, 8029, 8113, 8160, 8246, 8288, 8296, 8432, 8436, 8512, 8540, 8680, 8806, 8835, 8880, 9028, 9044, 9120, 9176, 9272, 9424, 9435, 9455, 9520, 9690, 9760, 9842, 9920, 10013, 10064, 10248, 10336, 10360, 10370, 10416, 10540, 10545, 10640, 10880, 11067, 11248, 11285, 11305, 11346, 11424, 11470, 11590, 11712, 11780, 11840, 11904, 11951, 12160, 12369, 12432, 12444, 12580, 12648, 12768, 12810, 12920, 13020, 13209, 13237, 13440, 13542, 13566, 13664, 13764, 13888, 13908, 14060, 14136, 14208, 14280, 14518, 14640, 14756, 14763, 14880, 15096, 15128, 15232, 15504, 15540, 15555, 15799, 15810, 15960, 16058, 16226, 16320, 16492, 16576, 16592, 16864, 16872, 17024, 17080, 17205, 17360, 17385, 17612, 17670, 17760, 18056, 18088, 18240, 18352, 18445, 18544, 18848, 18870, 18910, 19040, 19380, 19499, 19520, 19684, 19703, 19840, 20026, 20128, 20496, 20615, 20672, 20720, 20740, 20832, 21080, 21090, 21280, 21777, 21793, 22015, 22134, 22496, 22570, 22610, 22692, 22848, 22940, 23180, 23424, 23560, 23680, 23902, 24087, 24339, 24605, 24738, 24864, 24888, 25160, 25296, 25536, 25620, 25840, 26040, 26418, 26474, 27084, 27132, 27328, 27528, 27776, 27816, 28120, 28272, 28365, 28560, 29036, 29280, 29512, 29526, 29760, 30039, 30192, 30256, 31008, 31080, 31110, 31598, 31620, 31920, 32116, 32147, 32452, 32640, 32984, 33152, 33184, 33728, 33744, 33855, 33915, 34160, 34410, 34720, 34770, 35224, 35340, 35520, 35853, 35929, 36112, 36176, 36295, 36480, 36704, 36890, 37088, 37696, 37740, 37820, 38080, 38369, 38760, 38998, 39040, 39368, 39406, 39711, 40052, 40145, 40256, 40565, 40992, 41230, 41344, 41440, 41480, 41664, 42160, 42180, 42560, 42883, 43554, 43586, 44030, 44268, 44992, 45140, 45220, 45384, 45696, 45880, 46360, 47120, 47397, 47804, 48174, 48678, 49210, 49476, 49728, 49776, 50065, 50320, 50592, 51072, 51240, 51680, 52080, 52836, 52948, 54168, 54264, 54656, 55056, 55335, 55632, 56240, 56544, 56730, 57120, 58072, 58497, 58560, 59024, 59052, 59109, 59520, 59755, 60078, 60384, 60512, 61845, 62016, 62160, 62220, 63196, 63240, 63840, 64232, 64294, 64904, 65379, 65968, 66045, 66185, 66368, 67456, 67488, 67710, 67830, 68320, 68820, 69440, 69540, 69967, 70091, 70448, 70680, 71040, 71706, 71858, 72224, 72352, 72590, 73408, 73780, 73815, 74176, 75392, 75480, 75640, 76160, 76738, 77520, 77996, 78736, 78812, 78995, 79422, 80104, 80290, 80512, 81130, 81984, 82460, 82880, 82960, 83328, 83657, 84320, 84360, 85120, 85766, 87108, 87172, 88060, 88536, 89984, 90280, 90440, 90768, 91760, 92720, 94240, 94794, 95608, 96348, 96441, 97356, 97495, 98420, 98515, 98952, 99456, 99552, 100130, 100640, 101184, 102480, 103360, 104160, 105672, 105896, 107787, 108336, 108528, 108885, 108965, 110112, 110670, 111264, 112480, 113088, 113460, 114240, 115107, 116144, 116994, 117120, 118048, 118104, 118218, 119510, 120156, 120435, 120768, 121024, 121695, 123690, 124032, 124320, 124440, 126392, 126480, 127680, 128464, 128588, 128649, 129808, 130758, 131936, 132090, 132370, 132736, 134976, 135420, 135660, 136493, 136640, 137640, 137921, 138880, 139080, 139934, 140182, 140896, 141360, 143412, 143716, 144448, 144704, 145180, 146816, 147560, 147630, 148352, 150195, 150960, 151280, 152551, 153476, 155040, 155992, 157472, 157624, 157990, 158844, 160208, 160580, 160735, 162260, 163968, 164920, 165760, 165920, 167314, 168640, 168720, 171532, 174216, 174344, 176120, 177072, 179265, 179645, 180560, 180880, 181536, 183520, 185440, 188480, 189588, 191216, 191845, 192696, 192882, 194712, 194990, 196840, 197030, 197904, 198555, 199104, 200260, 201280, 202368, 204960, 206720, 208320, 209901, 210273, 211344, 211792, 214415, 215574, 216672, 217056, 217770, 217930, 220224, 221340, 222528, 224960, 225029, 226176, 226920, 228480, 230214, 232288, 233988, 236096, 236208, 236436, 236985, 239020, 240312, 240870, 241536, 242048, 243390, 247380, 248640, 248880, 250971, 251503, 252784, 252960, 255360, 256928, 257176, 257298, 259616, 261516, 263872, 264180, 264740, 268583, 269952, 270840, 271320, 272986, 273280, 275280, 275842, 278160, 279868, 280364, 281792, 282720, 286824, 287432, 288896, 289408, 290360, 292485, 295120, 295260, 295545, 300181, 300390, 301920, 302560, 305102, 306952, 310080, 311984, 314944, 315248, 315980, 317688, 320416, 321160, 321470, 324520, 326895, 329840, 331840, 334628, 337280, 337440, 343064, 348432, 348688, 349835, 350455, 352240, 354144, 358530, 359290, 361120, 361760, 363072, 367040, 370481, 370880, 376960, 379176, 382432, 383690, 385392, 385764, 389424, 389980, 393680, 394060, 395808, 397110, 398208, 400520, 402560, 409479, 409920, 413763, 416640, 418285, 419802, 420546, 422688, 423584, 428830, 431148, 433344, 434112, 435540, 435860, 440448, 442680, 445056, 449920, 450058, 453840, 457653, 460428, 464576, 467976, 472192, 472416, 472872, 473970, 478040, 480624, 481740, 482205, 486780, 489769, 494760, 497280, 497760, 501942, 503006, 505568, 505920, 513856, 514352, 514596, 519232, 523032, 527744, 528360, 529480, 537166, 538935, 541680, 542640, 545972, 550560, 551684, 556320, 559736, 560728, 563584, 565440, 573648, 574864, 575535, 580720, 584970, 590240, 590520, 591090, 600362, 600780, 603840, 605120, 610204, 610793, 613904, 620160, 623968, 629888, 630496, 631960, 635376, 640832, 642320, 642940, 643245, 649040, 653790, 659680, 663680, 669256, 674880, 675087, 682465, 686128, 689605, 696864, 697376, 699670, 700910, 704480, 708288, 717060, 718580, 722240, 723520, 726144, 729011, 734080, 740962, 741760, 754509, 758352, 762755, 764864, 767380, 770784, 771528, 778848, 779960, 787360, 788120, 791616, 794220, 801040, 805749, 818958, 819840, 827526, 836570, 839604, 841092, 845376, 847168, 857660, 862296, 866688, 868224, 871080, 871720, 885360, 900116, 900543, 907680, 915306, 920856, 929152, 935952, 944832, 945744, 947940, 956080, 961248, 963480, 964410, 973560, 979538, 989520, 995520, 1003884, 1006012, 1011136, 1011840, 1027712, 1028704, 1029192, 1038464, 1046064, 1049505, 1051365, 1056720, 1058960, 1074332, 1077870, 1083360, 1085280, 1091944, 1101120, 1103368, 1111443, 1112640, 1119472, 1121456, 1125145, 1130880, 1147296, 1149728, 1151070, 1161440, 1169940, 1180480, 1181040, 1182180, 1189439, 1200724, 1201560, 1207680, 1210240, 1220408, 1221586, 1227808, 1247936, 1254855, 1257515, 1260992, 1263920, 1270752, 1281664, 1284640, 1285880, 1286490, 1298080, 1307580, 1319360, 1329373, 1338512, 1342915, 1349760, 1350174, 1364930, 1372256, 1379210, 1393728, 1394752, 1399340, 1401820, 1408960, 1416576, 1434120, 1437160, 1444480, 1447040, 1458022, 1469307, 1481924, 1500905, 1509018, 1516704, 1525510, 1529728, 1534760, 1541568, 1543056, 1557696, 1559920, 1574720, 1576240, 1583232, 1588440, 1602080, 1611498, 1637916, 1655052, 1673140, 1679208, 1682184, 1690752, 1694336, 1715320, 1724592, 1742160, 1743440, 1770720, 1800232, 1801086, 1815360, 1830612, 1832379, 1841712, 1852405, 1871904, 1889664, 1891488, 1895880, 1912160, 1922496, 1926960, 1928820, 1947120, 1959076, 1979040, 1991040, 2007768, 2012024, 2022272, 2047395, 2057408, 2058384, 2068815, 2092128, 2099010, 2102730, 2113440, 2117920, 2148664, 2155740, 2166720, 2170560, 2183888, 2187033, 2202240, 2206736, 2222886, 2225280, 2238944, 2242912, 2250290, 2288265, 2294592, 2299456, 2302140, 2322880, 2339880, 2360960, 2362080, 2364360, 2378878, 2401448, 2403120, 2440816, 2443172, 2448845, 2455616, 2495872, 2509710, 2515030, 2521984, 2527840, 2541504, 2569280, 2571760, 2572980, 2593367, 2596160, 2615160, 2638720, 2658746, 2677024, 2685830, 2700348, 2729860, 2744512, 2758420, 2787456, 2789504, 2798680, 2803640, 2817920, 2868240, 2874320, 2916044, 2938614, 2963848, 3001810, 3018036, 3033408, 3051020, 3053965, 3069520, 3083136, 3086112, 3115392, 3119840, 3149440, 3152480, 3176880, 3204160, 3222996, 3275832, 3310104, 3346280, 3358416, 3364368, 3375435, 3430640, 3449184, 3484320, 3486880, 3541440, 3568317, 3600464, 3602172, 3630720, 3645055, 3661224, 3664758, 3683424, 3704810, 3743808, 3772545, 3782976, 3791760, 3824320, 3844992, 3853920, 3857640, 3894240, 3918152, 3958080, 3988119, 4015536, 4024048, 4028745, 4094790, 4114816, 4116768, 4137630, 4184256, 4198020, 4205460, 4226880, 4235840, 4275551, 4297328, 4311480, 4333440, 4341120, 4367776, 4374066, 4413472, 4445772, 4477888, 4485824, 4500580, 4502715, 4576530, 4589184, 4598912, 4604280, 4645760, 4679760, 4724160, 4728720, 4757756, 4802896, 4806240, 4881632, 4886344, 4897690, 4911232, 5019420, 5030060, 5055680, 5083008, 5103077, 5138560, 5143520, 5145960, 5186734, 5192320, 5230320, 5317492, 5354048, 5371660, 5400696, 5459720, 5489024, 5516840, 5557215, 5597360, 5607280, 5736480, 5748640, 5832088, 5877228, 5927696, 5947195, 6003620, 6036072, 6066816, 6102040, 6107930, 6139040, 6172224, 6239680, 6304960, 6353760, 6408320, 6445992, 6551664, 6620208, 6646865, 6692560, 6716832, 6728736, 6750870, 6861280, 6898368, 6968640, 6973760, 7082880, 7136634, 7200928, 7204344, 7290110, 7322448, 7329516, 7346535, 7366848, 7409620, 7487616, 7545090, 7565952, 7583520, 7648640, 7707840, 7715280, 7780101, 7788480, 7836304, 7916160, 7976238, 8031072, 8048096, 8057490, 8189580, 8233536, 8275260, 8326073, 8368512, 8396040, 8410920, 8453760, 8471680, 8551102, 8594656, 8622960, 8735552, 8748132, 8826944, 8891544, 8955776, 8971648, 9001160, 9005430, 9153060, 9161895, 9208560, 9305611, 9359520, 9448320, 9457440, 9515512, 9605792, 9612480, 9763264, 9772688, 9795380, 10038840, 10060120, 10111360, 10206154, 10287040, 10291920, 10373468, 10460640, 10634984, 10708096, 10743320, 10801392, 10919440, 10935165, 11033680, 11114430, 11194720, 11214560, 11472960, 11497280, 11664176, 11754456, 11855392, 11894390, 12007240, 12072144, 12204080, 12215860, 12278080, 12344448, 12479360, 12609920, 12707520, 12826653, 12891984, 12966835, 13103328, 13240416, 13293730, 13385120, 13433664, 13457472, 13501740, 13722560, 13796736, 13937280, 13947520, 14273268, 14401856, 14408688, 14580220, 14644896, 14659032, 14693070, 14733696, 14819240, 15090180, 15167040, 15309231, 15415680, 15430560, 15560202, 15576960, 15672608, 15952476, 16062144, 16096192, 16114980, 16379160, 16467072, 16550520, 16652146, 16792080, 16821840, 17102204, 17189312, 17245920, 17471104, 17496264, 17653888, 17783088, 17841585, 18002320, 18010860, 18306120, 18323790, 18417120, 18611222, 18719040, 18914880, 19031024, 19211584, 19224960, 19526528, 19545376, 19590760, 19940595, 20077680, 20120240, 20412308, 20574080, 20583840, 20746936, 20921280, 21269968, 21377755, 21486640, 21602784, 21838880, 21870330, 22067360, 22228860, 22389440, 22429120, 22599341, 22945920, 22994560, 23328352, 23508912, 23710784, 23788780, 24014480, 24144288, 24408160, 24431720, 24556160, 24978219, 25415040, 25515385, 25653306, 25783968, 25933670, 26206656, 26480832, 26587460, 26770240, 26867328, 26914944, 27003480, 27445120, 27916833, 28546536, 28803712, 28817376, 29160440, 29289792, 29318064, 29386140, 29638480, 30180360, 30334080, 30618462, 30861120, 31120404, 31345216, 31904952, 32124288, 32192384, 32229960, 32758320, 33101040, 33304292, 33584160, 33643680, 34204408, 34378624, 34491840, 34992528, 35566176, 35683170, 36004640, 36021720, 36612240, 36647580, 36834240, 37222444, 37438080, 37829760, 38062048, 38423168, 38900505, 39090752, 39181520, 39881190, 40155360, 40240480, 40824616, 41167680, 41493872, 41630365, 41842560, 42539936, 42755510, 42973280, 43205568, 43677760, 43740660, 44134720, 44457720, 44778880, 44858240, 45198682, 46528055, 46656704, 47017824, 47421568, 47577560, 48028960, 48288576, 48816320, 48863440, 49956438, 51030770, 51306612, 51567936, 51867340, 52413312, 52961664, 53174920, 53540480, 54006960, 55833666, 57093072, 57634752, 58320880, 58579584, 58636128, 58772280, 59276960, 60360720, 61236924, 61722240, 62240808, 62690432, 63809904, 64133265, 64459920, 65516640, 66202080, 66608584, 67168320, 67287360, 67798023, 68408816, 68983680, 69985056, 71132352, 71366340, 72009280, 72043440, 73224480, 73295160, 73668480, 74444888, 76124096, 76546155, 77801010, 78181504, 78363040, 79762380, 80310720, 80480960, 81649232, 82335360, 82987744, 83260730, 85079872, 85511020, 85946560, 86411136, 87355520, 87481320, 88269440, 88915440, 90397364, 93056110, 93313408, 94035648, 95155120, 96057920, 96577152, 97632640, 97726880, 99912876, 102061540, 102613224, 103135872, 103734680, 106349840, 108013920, 111667332, 112996705, 114186144, 115269504, 116641760, 117272256, 117544560, 118553920, 120721440, 122473848, 124481616, 124891095, 127619808, 128266530, 128919840, 131033280, 132404160, 133217168, 134336640, 134574720, 135596046, 136817632, 139584165, 139970112, 142264704, 142732680, 144018560, 144086880, 146448960, 146590320, 148889776, 152248192, 153092310, 155602020, 156726080, 158195387, 159524760, 160621440, 160961920, 163298464, 165975488, 166521460, 170159744, 171022040, 171893120, 174962640, 177830880, 180794728, 186112220, 188071296, 190310240, 192115840, 195453760, 199825752, 204123080, 205226448, 207469360, 212699680, 216027840, 223334664, 225993410, 228372288, 233283520, 234544512, 235089120, 237107840, 241442880, 244947696, 248963232, 249782190, 255239616, 256533060, 257839680, 262066560, 264808320, 266434336, 271192092, 273635264, 279168330, 279940224, 285465360, 288173760, 292897920, 293180640, 297779552, 306184620, 311204040, 313452160, 316390774, 319049520, 326596928, 331950976, 333042920, 338990115, 342044080, 349925280, 355661760, 361589456, 372224440, 380620480, 390907520, 399651504, 408246160, 410452896, 414938720, 425399360, 432055680, 446669328, 451986820, 456744576, 466567040, 470178240, 474586161, 482885760, 489895392, 497926464, 499564380, 510479232, 513066120, 515679360, 532868672, 542384184, 547270528, 558336660, 570930720, 576347520, 586361280, 595559104, 612369240, 622408080, 632781548, 638099040, 653193856, 666085840, 677980230, 684088160, 699850560, 711323520, 723178912, 744448880, 761240960, 790976935, 799303008, 816492320, 820905792, 829877440, 850798720, 893338656, 903973640, 940356480, 949172322, 979790784, 995852928, 999128760, 1026132240, 1065737344, 1084768368, 1116673320, 1141861440, 1172722560, 1191118208, 1224738480, 1244816160, 1265563096, 1276198080, 1332171680, 1355960460, 1368176320, 1399701120, 1446357824, 1488897760, 1581953870, 1598606016, 1632984640, 1641811584, 1659754880, 1786677312, 1807947280, 1898344644, 1959581568, 1998257520, 2052264480, 2169536736, 2233346640, 2283722880, 2372930805, 2449476960, 2489632320, 2531126192, 2552396160, 2664343360, 2711920920, 2736352640, 2892715648, 2977795520, 3163907740, 3197212032, 3265969280, 3573354624, 3615894560, 3796689288, 3996515040, 4104528960, 4339073472, 4466693280, 4745861610, 4898953920, 4979264640, 5062252384, 5328686720, 5423841840, 5955591040, 6327815480, 7231789120, 7593378576, 7993030080, 8209057920, 8678146944, 8933386560, 9491723220, 9797907840, 10124504768, 10847683680, 12655630960, 14463578240, 15186757152, 15986060160, 17866773120, 18983446440, 20249009536, 21695367360, 25311261920, 30373514304, 37966892880, 43390734720, 50622523840, 60747028608, 75933785760, 101245047680, 151867571520, 303735143040]

約数ペア:

[(1, 303735143040), (2, 151867571520), (3, 101245047680), (4, 75933785760), (5, 60747028608), (6, 50622523840), (7, 43390734720), (8, 37966892880), (10, 30373514304), (12, 25311261920), (14, 21695367360), (15, 20249009536), (16, 18983446440), (17, 17866773120), (19, 15986060160), (20, 15186757152), (21, 14463578240), (24, 12655630960), (28, 10847683680), (30, 10124504768), (31, 9797907840), (32, 9491723220), (34, 8933386560), (35, 8678146944), (37, 8209057920), (38, 7993030080), (40, 7593378576), (42, 7231789120), (48, 6327815480), (51, 5955591040), (56, 5423841840), (57, 5328686720), (60, 5062252384), (61, 4979264640), (62, 4898953920), (64, 4745861610), (68, 4466693280), (70, 4339073472), (74, 4104528960), (76, 3996515040), (80, 3796689288), (84, 3615894560), (85, 3573354624), (93, 3265969280), (95, 3197212032), (96, 3163907740), (102, 2977795520), (105, 2892715648), (111, 2736352640), (112, 2711920920), (114, 2664343360), (119, 2552396160), (120, 2531126192), (122, 2489632320), (124, 2449476960), (128, 2372930805), (133, 2283722880), (136, 2233346640), (140, 2169536736), (148, 2052264480), (152, 1998257520), (155, 1959581568), (160, 1898344644), (168, 1807947280), (170, 1786677312), (183, 1659754880), (185, 1641811584), (186, 1632984640), (190, 1598606016), (192, 1581953870), (204, 1488897760), (210, 1446357824), (217, 1399701120), (222, 1368176320), (224, 1355960460), (228, 1332171680), (238, 1276198080), (240, 1265563096), (244, 1244816160), (248, 1224738480), (255, 1191118208), (259, 1172722560), (266, 1141861440), (272, 1116673320), (280, 1084768368), (285, 1065737344), (296, 1026132240), (304, 999128760), (305, 995852928), (310, 979790784), (320, 949172322), (323, 940356480), (336, 903973640), (340, 893338656), (357, 850798720), (366, 829877440), (370, 820905792), (372, 816492320), (380, 799303008), (384, 790976935), (399, 761240960), (408, 744448880), (420, 723178912), (427, 711323520), (434, 699850560), (444, 684088160), (448, 677980230), (456, 666085840), (465, 653193856), (476, 638099040), (480, 632781548), (488, 622408080), (496, 612369240), (510, 595559104), (518, 586361280), (527, 576347520), (532, 570930720), (544, 558336660), (555, 547270528), (560, 542384184), (570, 532868672), (589, 515679360), (592, 513066120), (595, 510479232), (608, 499564380), (610, 497926464), (620, 489895392), (629, 482885760), (640, 474586161), (646, 470178240), (651, 466567040), (665, 456744576), (672, 451986820), (680, 446669328), (703, 432055680), (714, 425399360), (732, 414938720), (740, 410452896), (744, 408246160), (760, 399651504), (777, 390907520), (798, 380620480), (816, 372224440), (840, 361589456), (854, 355661760), (868, 349925280), (888, 342044080), (896, 338990115), (912, 333042920), (915, 331950976), (930, 326596928), (952, 319049520), (960, 316390774), (969, 313452160), (976, 311204040), (992, 306184620), (1020, 297779552), (1036, 293180640), (1037, 292897920), (1054, 288173760), (1064, 285465360), (1085, 279940224), (1088, 279168330), (1110, 273635264), (1120, 271192092), (1140, 266434336), (1147, 264808320), (1159, 262066560), (1178, 257839680), (1184, 256533060), (1190, 255239616), (1216, 249782190), (1220, 248963232), (1240, 244947696), (1258, 241442880), (1281, 237107840), (1292, 235089120), (1295, 234544512), (1302, 233283520), (1330, 228372288), (1344, 225993410), (1360, 223334664), (1406, 216027840), (1428, 212699680), (1464, 207469360), (1480, 205226448), (1488, 204123080), (1520, 199825752), (1554, 195453760), (1581, 192115840), (1596, 190310240), (1615, 188071296), (1632, 186112220), (1680, 180794728), (1708, 177830880), (1736, 174962640), (1767, 171893120), (1776, 171022040), (1785, 170159744), (1824, 166521460), (1830, 165975488), (1860, 163298464), (1887, 160961920), (1891, 160621440), (1904, 159524760), (1920, 158195387), (1938, 156726080), (1952, 155602020), (1984, 153092310), (1995, 152248192), (2040, 148889776), (2072, 146590320), (2074, 146448960), (2108, 144086880), (2109, 144018560), (2128, 142732680), (2135, 142264704), (2170, 139970112), (2176, 139584165), (2220, 136817632), (2240, 135596046), (2257, 134574720), (2261, 134336640), (2280, 133217168), (2294, 132404160), (2318, 131033280), (2356, 128919840), (2368, 128266530), (2380, 127619808), (2432, 124891095), (2440, 124481616), (2480, 122473848), (2516, 120721440), (2562, 118553920), (2584, 117544560), (2590, 117272256), (2604, 116641760), (2635, 115269504), (2660, 114186144), (2688, 112996705), (2720, 111667332), (2812, 108013920), (2856, 106349840), (2928, 103734680), (2945, 103135872), (2960, 102613224), (2976, 102061540), (3040, 99912876), (3108, 97726880), (3111, 97632640), (3145, 96577152), (3162, 96057920), (3192, 95155120), (3230, 94035648), (3255, 93313408), (3264, 93056110), (3360, 90397364), (3416, 88915440), (3441, 88269440), (3472, 87481320), (3477, 87355520), (3515, 86411136), (3534, 85946560), (3552, 85511020), (3570, 85079872), (3648, 83260730), (3660, 82987744), (3689, 82335360), (3720, 81649232), (3774, 80480960), (3782, 80310720), (3808, 79762380), (3876, 78363040), (3885, 78181504), (3904, 77801010), (3968, 76546155), (3990, 76124096), (4080, 74444888), (4123, 73668480), (4144, 73295160), (4148, 73224480), (4216, 72043440), (4218, 72009280), (4256, 71366340), (4270, 71132352), (4340, 69985056), (4403, 68983680), (4440, 68408816), (4480, 67798023), (4514, 67287360), (4522, 67168320), (4560, 66608584), (4588, 66202080), (4636, 65516640), (4712, 64459920), (4736, 64133265), (4760, 63809904), (4845, 62690432), (4880, 62240808), (4921, 61722240), (4960, 61236924), (5032, 60360720), (5124, 59276960), (5168, 58772280), (5180, 58636128), (5185, 58579584), (5208, 58320880), (5270, 57634752), (5320, 57093072), (5440, 55833666), (5624, 54006960), (5673, 53540480), (5712, 53174920), (5735, 52961664), (5795, 52413312), (5856, 51867340), (5890, 51567936), (5920, 51306612), (5952, 51030770), (6080, 49956438), (6216, 48863440), (6222, 48816320), (6290, 48288576), (6324, 48028960), (6384, 47577560), (6405, 47421568), (6460, 47017824), (6510, 46656704), (6528, 46528055), (6720, 45198682), (6771, 44858240), (6783, 44778880), (6832, 44457720), (6882, 44134720), (6944, 43740660), (6954, 43677760), (7030, 43205568), (7068, 42973280), (7104, 42755510), (7140, 42539936), (7259, 41842560), (7296, 41630365), (7320, 41493872), (7378, 41167680), (7440, 40824616), (7548, 40240480), (7564, 40155360), (7616, 39881190), (7752, 39181520), (7770, 39090752), (7808, 38900505), (7905, 38423168), (7980, 38062048), (8029, 37829760), (8113, 37438080), (8160, 37222444), (8246, 36834240), (8288, 36647580), (8296, 36612240), (8432, 36021720), (8436, 36004640), (8512, 35683170), (8540, 35566176), (8680, 34992528), (8806, 34491840), (8835, 34378624), (8880, 34204408), (9028, 33643680), (9044, 33584160), (9120, 33304292), (9176, 33101040), (9272, 32758320), (9424, 32229960), (9435, 32192384), (9455, 32124288), (9520, 31904952), (9690, 31345216), (9760, 31120404), (9842, 30861120), (9920, 30618462), (10013, 30334080), (10064, 30180360), (10248, 29638480), (10336, 29386140), (10360, 29318064), (10370, 29289792), (10416, 29160440), (10540, 28817376), (10545, 28803712), (10640, 28546536), (10880, 27916833), (11067, 27445120), (11248, 27003480), (11285, 26914944), (11305, 26867328), (11346, 26770240), (11424, 26587460), (11470, 26480832), (11590, 26206656), (11712, 25933670), (11780, 25783968), (11840, 25653306), (11904, 25515385), (11951, 25415040), (12160, 24978219), (12369, 24556160), (12432, 24431720), (12444, 24408160), (12580, 24144288), (12648, 24014480), (12768, 23788780), (12810, 23710784), (12920, 23508912), (13020, 23328352), (13209, 22994560), (13237, 22945920), (13440, 22599341), (13542, 22429120), (13566, 22389440), (13664, 22228860), (13764, 22067360), (13888, 21870330), (13908, 21838880), (14060, 21602784), (14136, 21486640), (14208, 21377755), (14280, 21269968), (14518, 20921280), (14640, 20746936), (14756, 20583840), (14763, 20574080), (14880, 20412308), (15096, 20120240), (15128, 20077680), (15232, 19940595), (15504, 19590760), (15540, 19545376), (15555, 19526528), (15799, 19224960), (15810, 19211584), (15960, 19031024), (16058, 18914880), (16226, 18719040), (16320, 18611222), (16492, 18417120), (16576, 18323790), (16592, 18306120), (16864, 18010860), (16872, 18002320), (17024, 17841585), (17080, 17783088), (17205, 17653888), (17360, 17496264), (17385, 17471104), (17612, 17245920), (17670, 17189312), (17760, 17102204), (18056, 16821840), (18088, 16792080), (18240, 16652146), (18352, 16550520), (18445, 16467072), (18544, 16379160), (18848, 16114980), (18870, 16096192), (18910, 16062144), (19040, 15952476), (19380, 15672608), (19499, 15576960), (19520, 15560202), (19684, 15430560), (19703, 15415680), (19840, 15309231), (20026, 15167040), (20128, 15090180), (20496, 14819240), (20615, 14733696), (20672, 14693070), (20720, 14659032), (20740, 14644896), (20832, 14580220), (21080, 14408688), (21090, 14401856), (21280, 14273268), (21777, 13947520), (21793, 13937280), (22015, 13796736), (22134, 13722560), (22496, 13501740), (22570, 13457472), (22610, 13433664), (22692, 13385120), (22848, 13293730), (22940, 13240416), (23180, 13103328), (23424, 12966835), (23560, 12891984), (23680, 12826653), (23902, 12707520), (24087, 12609920), (24339, 12479360), (24605, 12344448), (24738, 12278080), (24864, 12215860), (24888, 12204080), (25160, 12072144), (25296, 12007240), (25536, 11894390), (25620, 11855392), (25840, 11754456), (26040, 11664176), (26418, 11497280), (26474, 11472960), (27084, 11214560), (27132, 11194720), (27328, 11114430), (27528, 11033680), (27776, 10935165), (27816, 10919440), (28120, 10801392), (28272, 10743320), (28365, 10708096), (28560, 10634984), (29036, 10460640), (29280, 10373468), (29512, 10291920), (29526, 10287040), (29760, 10206154), (30039, 10111360), (30192, 10060120), (30256, 10038840), (31008, 9795380), (31080, 9772688), (31110, 9763264), (31598, 9612480), (31620, 9605792), (31920, 9515512), (32116, 9457440), (32147, 9448320), (32452, 9359520), (32640, 9305611), (32984, 9208560), (33152, 9161895), (33184, 9153060), (33728, 9005430), (33744, 9001160), (33855, 8971648), (33915, 8955776), (34160, 8891544), (34410, 8826944), (34720, 8748132), (34770, 8735552), (35224, 8622960), (35340, 8594656), (35520, 8551102), (35853, 8471680), (35929, 8453760), (36112, 8410920), (36176, 8396040), (36295, 8368512), (36480, 8326073), (36704, 8275260), (36890, 8233536), (37088, 8189580), (37696, 8057490), (37740, 8048096), (37820, 8031072), (38080, 7976238), (38369, 7916160), (38760, 7836304), (38998, 7788480), (39040, 7780101), (39368, 7715280), (39406, 7707840), (39711, 7648640), (40052, 7583520), (40145, 7565952), (40256, 7545090), (40565, 7487616), (40992, 7409620), (41230, 7366848), (41344, 7346535), (41440, 7329516), (41480, 7322448), (41664, 7290110), (42160, 7204344), (42180, 7200928), (42560, 7136634), (42883, 7082880), (43554, 6973760), (43586, 6968640), (44030, 6898368), (44268, 6861280), (44992, 6750870), (45140, 6728736), (45220, 6716832), (45384, 6692560), (45696, 6646865), (45880, 6620208), (46360, 6551664), (47120, 6445992), (47397, 6408320), (47804, 6353760), (48174, 6304960), (48678, 6239680), (49210, 6172224), (49476, 6139040), (49728, 6107930), (49776, 6102040), (50065, 6066816), (50320, 6036072), (50592, 6003620), (51072, 5947195), (51240, 5927696), (51680, 5877228), (52080, 5832088), (52836, 5748640), (52948, 5736480), (54168, 5607280), (54264, 5597360), (54656, 5557215), (55056, 5516840), (55335, 5489024), (55632, 5459720), (56240, 5400696), (56544, 5371660), (56730, 5354048), (57120, 5317492), (58072, 5230320), (58497, 5192320), (58560, 5186734), (59024, 5145960), (59052, 5143520), (59109, 5138560), (59520, 5103077), (59755, 5083008), (60078, 5055680), (60384, 5030060), (60512, 5019420), (61845, 4911232), (62016, 4897690), (62160, 4886344), (62220, 4881632), (63196, 4806240), (63240, 4802896), (63840, 4757756), (64232, 4728720), (64294, 4724160), (64904, 4679760), (65379, 4645760), (65968, 4604280), (66045, 4598912), (66185, 4589184), (66368, 4576530), (67456, 4502715), (67488, 4500580), (67710, 4485824), (67830, 4477888), (68320, 4445772), (68820, 4413472), (69440, 4374066), (69540, 4367776), (69967, 4341120), (70091, 4333440), (70448, 4311480), (70680, 4297328), (71040, 4275551), (71706, 4235840), (71858, 4226880), (72224, 4205460), (72352, 4198020), (72590, 4184256), (73408, 4137630), (73780, 4116768), (73815, 4114816), (74176, 4094790), (75392, 4028745), (75480, 4024048), (75640, 4015536), (76160, 3988119), (76738, 3958080), (77520, 3918152), (77996, 3894240), (78736, 3857640), (78812, 3853920), (78995, 3844992), (79422, 3824320), (80104, 3791760), (80290, 3782976), (80512, 3772545), (81130, 3743808), (81984, 3704810), (82460, 3683424), (82880, 3664758), (82960, 3661224), (83328, 3645055), (83657, 3630720), (84320, 3602172), (84360, 3600464), (85120, 3568317), (85766, 3541440), (87108, 3486880), (87172, 3484320), (88060, 3449184), (88536, 3430640), (89984, 3375435), (90280, 3364368), (90440, 3358416), (90768, 3346280), (91760, 3310104), (92720, 3275832), (94240, 3222996), (94794, 3204160), (95608, 3176880), (96348, 3152480), (96441, 3149440), (97356, 3119840), (97495, 3115392), (98420, 3086112), (98515, 3083136), (98952, 3069520), (99456, 3053965), (99552, 3051020), (100130, 3033408), (100640, 3018036), (101184, 3001810), (102480, 2963848), (103360, 2938614), (104160, 2916044), (105672, 2874320), (105896, 2868240), (107787, 2817920), (108336, 2803640), (108528, 2798680), (108885, 2789504), (108965, 2787456), (110112, 2758420), (110670, 2744512), (111264, 2729860), (112480, 2700348), (113088, 2685830), (113460, 2677024), (114240, 2658746), (115107, 2638720), (116144, 2615160), (116994, 2596160), (117120, 2593367), (118048, 2572980), (118104, 2571760), (118218, 2569280), (119510, 2541504), (120156, 2527840), (120435, 2521984), (120768, 2515030), (121024, 2509710), (121695, 2495872), (123690, 2455616), (124032, 2448845), (124320, 2443172), (124440, 2440816), (126392, 2403120), (126480, 2401448), (127680, 2378878), (128464, 2364360), (128588, 2362080), (128649, 2360960), (129808, 2339880), (130758, 2322880), (131936, 2302140), (132090, 2299456), (132370, 2294592), (132736, 2288265), (134976, 2250290), (135420, 2242912), (135660, 2238944), (136493, 2225280), (136640, 2222886), (137640, 2206736), (137921, 2202240), (138880, 2187033), (139080, 2183888), (139934, 2170560), (140182, 2166720), (140896, 2155740), (141360, 2148664), (143412, 2117920), (143716, 2113440), (144448, 2102730), (144704, 2099010), (145180, 2092128), (146816, 2068815), (147560, 2058384), (147630, 2057408), (148352, 2047395), (150195, 2022272), (150960, 2012024), (151280, 2007768), (152551, 1991040), (153476, 1979040), (155040, 1959076), (155992, 1947120), (157472, 1928820), (157624, 1926960), (157990, 1922496), (158844, 1912160), (160208, 1895880), (160580, 1891488), (160735, 1889664), (162260, 1871904), (163968, 1852405), (164920, 1841712), (165760, 1832379), (165920, 1830612), (167314, 1815360), (168640, 1801086), (168720, 1800232), (171532, 1770720), (174216, 1743440), (174344, 1742160), (176120, 1724592), (177072, 1715320), (179265, 1694336), (179645, 1690752), (180560, 1682184), (180880, 1679208), (181536, 1673140), (183520, 1655052), (185440, 1637916), (188480, 1611498), (189588, 1602080), (191216, 1588440), (191845, 1583232), (192696, 1576240), (192882, 1574720), (194712, 1559920), (194990, 1557696), (196840, 1543056), (197030, 1541568), (197904, 1534760), (198555, 1529728), (199104, 1525510), (200260, 1516704), (201280, 1509018), (202368, 1500905), (204960, 1481924), (206720, 1469307), (208320, 1458022), (209901, 1447040), (210273, 1444480), (211344, 1437160), (211792, 1434120), (214415, 1416576), (215574, 1408960), (216672, 1401820), (217056, 1399340), (217770, 1394752), (217930, 1393728), (220224, 1379210), (221340, 1372256), (222528, 1364930), (224960, 1350174), (225029, 1349760), (226176, 1342915), (226920, 1338512), (228480, 1329373), (230214, 1319360), (232288, 1307580), (233988, 1298080), (236096, 1286490), (236208, 1285880), (236436, 1284640), (236985, 1281664), (239020, 1270752), (240312, 1263920), (240870, 1260992), (241536, 1257515), (242048, 1254855), (243390, 1247936), (247380, 1227808), (248640, 1221586), (248880, 1220408), (250971, 1210240), (251503, 1207680), (252784, 1201560), (252960, 1200724), (255360, 1189439), (256928, 1182180), (257176, 1181040), (257298, 1180480), (259616, 1169940), (261516, 1161440), (263872, 1151070), (264180, 1149728), (264740, 1147296), (268583, 1130880), (269952, 1125145), (270840, 1121456), (271320, 1119472), (272986, 1112640), (273280, 1111443), (275280, 1103368), (275842, 1101120), (278160, 1091944), (279868, 1085280), (280364, 1083360), (281792, 1077870), (282720, 1074332), (286824, 1058960), (287432, 1056720), (288896, 1051365), (289408, 1049505), (290360, 1046064), (292485, 1038464), (295120, 1029192), (295260, 1028704), (295545, 1027712), (300181, 1011840), (300390, 1011136), (301920, 1006012), (302560, 1003884), (305102, 995520), (306952, 989520), (310080, 979538), (311984, 973560), (314944, 964410), (315248, 963480), (315980, 961248), (317688, 956080), (320416, 947940), (321160, 945744), (321470, 944832), (324520, 935952), (326895, 929152), (329840, 920856), (331840, 915306), (334628, 907680), (337280, 900543), (337440, 900116), (343064, 885360), (348432, 871720), (348688, 871080), (349835, 868224), (350455, 866688), (352240, 862296), (354144, 857660), (358530, 847168), (359290, 845376), (361120, 841092), (361760, 839604), (363072, 836570), (367040, 827526), (370481, 819840), (370880, 818958), (376960, 805749), (379176, 801040), (382432, 794220), (383690, 791616), (385392, 788120), (385764, 787360), (389424, 779960), (389980, 778848), (393680, 771528), (394060, 770784), (395808, 767380), (397110, 764864), (398208, 762755), (400520, 758352), (402560, 754509), (409479, 741760), (409920, 740962), (413763, 734080), (416640, 729011), (418285, 726144), (419802, 723520), (420546, 722240), (422688, 718580), (423584, 717060), (428830, 708288), (431148, 704480), (433344, 700910), (434112, 699670), (435540, 697376), (435860, 696864), (440448, 689605), (442680, 686128), (445056, 682465), (449920, 675087), (450058, 674880), (453840, 669256), (457653, 663680), (460428, 659680), (464576, 653790), (467976, 649040), (472192, 643245), (472416, 642940), (472872, 642320), (473970, 640832), (478040, 635376), (480624, 631960), (481740, 630496), (482205, 629888), (486780, 623968), (489769, 620160), (494760, 613904), (497280, 610793), (497760, 610204), (501942, 605120), (503006, 603840), (505568, 600780), (505920, 600362), (513856, 591090), (514352, 590520), (514596, 590240), (519232, 584970), (523032, 580720), (527744, 575535), (528360, 574864), (529480, 573648), (537166, 565440), (538935, 563584), (541680, 560728), (542640, 559736), (545972, 556320), (550560, 551684)]