587857374720

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{509}}^1$

素因数の和:597

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 509, 512, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 837, 840, 864, 868, 880, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1018, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1527, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2036, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2464, 2480, 2520, 2545, 2560, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2940, 2970, 2976, 3024, 3038, 3054, 3069, 3080, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3563, 3584, 3696, 3720, 3780, 3840, 3906, 3920, 3960, 3968, 4032, 4072, 4092, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4464, 4480, 4557, 4581, 4608, 4620, 4704, 4752, 4774, 4851, 4928, 4960, 5040, 5090, 5115, 5208, 5280, 5292, 5376, 5390, 5456, 5544, 5580, 5599, 5632, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6108, 6138, 6160, 6272, 6336, 6468, 6510, 6615, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7056, 7126, 7161, 7392, 7440, 7560, 7595, 7635, 7680, 7812, 7840, 7920, 7936, 8064, 8085, 8144, 8184, 8316, 8370, 8448, 8624, 8640, 8680, 8820, 8928, 8960, 9114, 9162, 9207, 9240, 9408, 9504, 9548, 9702, 9765, 9856, 9920, 10080, 10180, 10230, 10395, 10416, 10560, 10584, 10689, 10752, 10780, 10912, 11088, 11160, 11198, 11520, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12216, 12276, 12320, 12544, 12672, 12936, 13020, 13230, 13392, 13440, 13640, 13671, 13743, 13824, 13860, 13888, 14080, 14112, 14252, 14322, 14553, 14784, 14880, 15120, 15190, 15270, 15345, 15624, 15680, 15779, 15840, 15872, 16128, 16170, 16288, 16368, 16632, 16709, 16740, 16797, 16896, 17248, 17280, 17360, 17640, 17815, 17856, 17920, 18228, 18324, 18414, 18480, 18816, 19008, 19096, 19404, 19530, 19712, 19840, 20160, 20360, 20460, 20790, 20832, 21120, 21168, 21378, 21483, 21560, 21824, 22176, 22320, 22396, 22785, 22905, 23040, 23436, 23520, 23760, 23808, 23870, 24192, 24255, 24304, 24432, 24552, 24640, 24941, 25088, 25344, 25872, 26040, 26460, 26784, 26880, 27280, 27342, 27486, 27720, 27776, 27995, 28160, 28224, 28504, 28644, 29106, 29295, 29568, 29760, 30240, 30380, 30540, 30690, 31248, 31360, 31558, 31680, 32067, 32256, 32340, 32576, 32736, 33264, 33418, 33480, 33594, 34496, 34560, 34720, 35280, 35630, 35712, 35805, 36456, 36648, 36828, 36960, 37632, 38016, 38192, 38808, 39060, 39193, 39424, 39680, 40320, 40720, 40920, 41013, 41580, 41664, 42240, 42336, 42756, 42966, 43120, 43648, 44352, 44640, 44792, 45570, 45810, 46035, 46872, 47040, 47337, 47520, 47616, 47740, 48384, 48510, 48608, 48864, 49104, 49280, 49882, 50127, 50391, 50688, 51744, 52080, 52920, 53445, 53568, 53760, 54560, 54684, 54972, 55440, 55552, 55990, 56448, 57008, 57288, 58212, 58590, 59136, 59520, 60480, 60760, 61080, 61380, 62496, 62720, 63116, 63360, 64134, 64449, 64680, 65152, 65472, 66528, 66836, 66960, 67188, 68355, 68715, 68992, 69120, 69440, 70560, 71260, 71424, 71610, 72765, 72912, 73296, 73656, 73920, 74823, 75264, 76032, 76384, 77616, 78120, 78386, 78895, 79360, 80640, 81440, 81840, 82026, 83160, 83328, 83545, 83985, 84480, 84672, 85512, 85932, 86240, 87296, 88704, 89280, 89584, 91140, 91620, 92070, 93744, 94080, 94674, 95040, 95480, 96201, 96768, 97020, 97216, 97728, 98208, 98560, 99764, 100254, 100782, 103488, 104160, 105840, 106890, 107136, 107415, 109120, 109368, 109944, 110453, 110880, 111104, 111980, 112896, 114016, 114576, 116424, 117180, 117579, 118272, 119040, 120960, 121520, 122160, 122760, 124705, 124992, 125440, 126232, 126720, 128268, 128898, 129360, 130304, 130944, 133056, 133672, 133920, 134376, 136710, 137430, 137984, 138880, 141120, 142011, 142520, 142848, 143220, 145530, 145824, 146592, 147312, 147840, 149646, 150381, 151173, 152064, 152768, 155232, 156240, 156772, 157790, 160335, 161280, 162880, 163680, 164052, 166320, 166656, 167090, 167970, 169344, 171024, 171864, 172480, 173569, 174592, 177408, 178560, 179168, 182280, 183240, 184140, 187488, 188160, 189348, 190080, 190960, 192402, 194040, 194432, 195456, 195965, 196416, 197120, 199528, 200508, 201564, 205065, 206976, 208320, 211680, 213780, 214272, 214830, 218240, 218736, 219888, 220906, 221760, 223960, 224469, 225792, 228032, 229152, 232848, 234360, 235158, 236685, 238080, 241920, 243040, 244320, 245520, 249410, 249984, 250635, 251955, 252464, 253440, 256536, 257796, 258720, 260608, 261888, 266112, 267344, 267840, 268752, 273420, 274351, 274860, 275968, 277760, 282240, 284022, 285040, 286440, 291060, 291648, 293184, 294624, 295680, 299292, 300762, 302346, 305536, 310464, 312480, 313544, 315580, 320670, 322245, 325760, 327360, 328104, 331359, 332640, 333312, 334180, 335940, 338688, 342048, 343728, 344960, 347138, 352737, 354816, 357120, 358336, 364560, 366480, 368280, 374115, 374976, 376320, 378696, 380160, 381920, 384804, 388080, 388864, 390912, 391930, 392832, 399056, 401016, 403128, 410130, 413952, 416640, 423360, 426033, 427560, 428544, 429660, 436480, 437472, 439776, 441812, 443520, 447920, 448938, 451143, 456064, 458304, 465696, 468720, 470316, 473370, 481005, 483840, 486080, 488640, 491040, 498820, 499968, 501270, 503910, 504928, 513072, 515592, 517440, 520707, 523776, 532224, 534688, 535680, 537504, 546840, 548702, 549720, 552265, 555520, 564480, 568044, 570080, 572880, 582120, 583296, 586368, 587895, 589248, 591360, 598584, 601524, 604692, 611072, 620928, 624960, 627088, 631160, 641340, 644490, 651520, 654720, 656208, 662718, 665280, 668360, 671880, 673407, 677376, 684096, 687456, 689920, 694276, 705474, 710055, 714240, 716672, 729120, 732960, 736560, 748230, 749952, 751905, 755865, 757392, 760320, 763840, 769608, 773171, 776160, 777728, 781824, 783860, 785664, 798112, 802032, 806256, 820260, 823053, 827904, 833280, 846720, 852066, 855120, 859320, 867845, 872960, 874944, 879552, 883624, 887040, 895840, 897876, 902286, 912128, 916608, 931392, 937440, 940632, 946740, 962010, 972160, 977280, 982080, 994077, 997640, 999936, 1002540, 1007820, 1009856, 1026144, 1031184, 1034880, 1041414, 1058211, 1064448, 1069376, 1071360, 1075008, 1093680, 1097404, 1099440, 1104530, 1122345, 1128960, 1136088, 1140160, 1145760, 1164240, 1166592, 1172736, 1175790, 1178496, 1197168, 1203048, 1209384, 1214983, 1222144, 1241856, 1249920, 1254176, 1262320, 1282680, 1288980, 1303040, 1309440, 1312416, 1325436, 1330560, 1336720, 1343760, 1346814, 1368192, 1371755, 1374912, 1379840, 1388552, 1410948, 1420110, 1433344, 1458240, 1465920, 1473120, 1496460, 1499904, 1503810, 1511730, 1514784, 1527680, 1539216, 1546342, 1552320, 1562121, 1567720, 1571328, 1596224, 1604064, 1612512, 1640520, 1646106, 1656795, 1666560, 1693440, 1704132, 1710240, 1718640, 1735690, 1749888, 1759104, 1763685, 1767248, 1774080, 1791680, 1795752, 1804572, 1824256, 1833216, 1862784, 1874880, 1881264, 1893480, 1924020, 1944320, 1954560, 1964160, 1988154, 1995280, 2005080, 2015640, 2019712, 2052288, 2062368, 2069760, 2082828, 2116422, 2130165, 2138752, 2142720, 2150016, 2187360, 2194808, 2198880, 2209060, 2244690, 2255715, 2272176, 2280320, 2291520, 2319513, 2328480, 2333184, 2345472, 2351580, 2356992, 2394336, 2406096, 2418768, 2429966, 2469159, 2483712, 2499840, 2508352, 2524640, 2565360, 2577960, 2603535, 2618880, 2624832, 2650872, 2661120, 2673440, 2687520, 2693628, 2736384, 2743510, 2749824, 2777104, 2821896, 2840220, 2866688, 2916480, 2931840, 2946240, 2982231, 2992920, 2999808, 3007620, 3023460, 3029568, 3055360, 3078432, 3092684, 3104640, 3124242, 3135440, 3192448, 3208128, 3225024, 3281040, 3292212, 3313590, 3367035, 3386880, 3408264, 3420480, 3437280, 3471380, 3499776, 3518208, 3527370, 3534496, 3583360, 3591504, 3609144, 3644949, 3666432, 3725568, 3749760, 3762528, 3786960, 3848040, 3865855, 3888640, 3909120, 3928320, 3976308, 3990560, 4010160, 4031280, 4039424, 4104576, 4115265, 4124736, 4139520, 4165656, 4232844, 4260330, 4277504, 4300032, 4374720, 4389616, 4397760, 4418120, 4489380, 4511430, 4544352, 4560640, 4583040, 4639026, 4656960, 4686363, 4703160, 4713984, 4788672, 4812192, 4837536, 4859932, 4938318, 4970385, 4999680, 5016704, 5049280, 5130720, 5155920, 5207070, 5249664, 5291055, 5301744, 5322240, 5346880, 5375040, 5387256, 5472768, 5487020, 5499648, 5554208, 5643792, 5680440, 5832960, 5863680, 5892480, 5964462, 5985840, 6015240, 6046920, 6059136, 6074915, 6110720, 6156864, 6185368, 6209280, 6248484, 6270880, 6384896, 6416256, 6450048, 6562080, 6584424, 6627180, 6734070, 6816528, 6840960, 6874560, 6942760, 6958539, 6999552, 7036416, 7054740, 7068992, 7166720, 7183008, 7218288, 7289898, 7407477, 7451136, 7499520, 7525056, 7573920, 7696080, 7731710, 7810605, 7856640, 7952616, 7981120, 8020320, 8062560, 8078848, 8209152, 8230530, 8249472, 8331312, 8465688, 8504881, 8520660, 8555008, 8600064, 8749440, 8779232, 8795520, 8836240, 8978760, 9022860, 9088704, 9121280, 9166080, 9278052, 9313920, 9372726, 9406320, 9577344, 9624384, 9675072, 9719864, 9876636, 9940770, 10033408, 10098560, 10261440, 10311840, 10414140, 10499328, 10582110, 10603488, 10693760, 10750080, 10774512, 10934847, 10974040, 10999296, 11108416, 11287584, 11360880, 11597565, 11665920, 11727360, 11784960, 11928924, 11971680, 12030480, 12093840, 12118272, 12149830, 12313728, 12345795, 12370736, 12418560, 12496968, 12541760, 12769792, 12832512, 12900096, 13124160, 13168848, 13254360, 13468140, 13633056, 13681920, 13749120, 13885520, 13917078, 14109480, 14137984, 14333440, 14366016, 14436576, 14579796, 14814954, 14911155, 14999040, 15050112, 15147840, 15392160, 15463420, 15621210, 15905232, 15962240, 16040640, 16125120, 16418304, 16461060, 16498944, 16662624, 16931376, 17009762, 17041320, 17498880, 17558464, 17591040, 17672480, 17957520, 18045720, 18177408, 18224745, 18332160, 18556104, 18627840, 18745452, 18812640, 19154688, 19248768, 19350144, 19439728, 19753272, 19881540, 20066816, 20197120, 20522880, 20623680, 20828280, 20875617, 20998656, 21164220, 21206976, 21387520, 21500160, 21549024, 21869694, 21948080, 22216832, 22575168, 22721760, 23195130, 23431815, 23569920, 23857848, 23943360, 24060960, 24187680, 24236544, 24299660, 24627456, 24691590, 24741472, 24993936, 25083520, 25514643, 25665024, 25800192, 26248320, 26337696, 26508720, 26936280, 27266112, 27363840, 27498240, 27771040, 27834156, 28218960, 28275968, 28732032, 28873152, 29159592, 29629908, 29822310, 30100224, 30295680, 30784320, 30926840, 31242420, 31810464, 31924480, 32081280, 32250240, 32804541, 32922120, 32997888, 33325248, 33862752, 34019524, 34082640, 34792695, 34997760, 35116928, 35182080, 35344960, 35915040, 36091440, 36354816, 36449490, 37037385, 37112208, 37255680, 37490904, 37625280, 38309376, 38497536, 38700288, 38879456, 39506544, 39763080, 40394240, 41045760, 41247360, 41656560, 41751234, 42328440, 42413952, 42524405, 42775040, 43000320, 43098048, 43739388, 43896160, 44433664, 45150336, 45443520, 46390260, 46863630, 47715696, 47886720, 48121920, 48375360, 48599320, 49254912, 49383180, 49482944, 49987872, 50167040, 51029286, 52496640, 52675392, 53017440, 53872560, 54532224, 54674235, 54996480, 55542080, 55668312, 56437920, 56551936, 57464064, 57746304, 58319184, 59259816, 59644620, 60200448, 60591360, 61568640, 61853680, 62484840, 63620928, 63848960, 64162560, 64500480, 65609082, 65844240, 66650496, 67725504, 68039048, 68165280, 69585390, 70233856, 70689920, 71830080, 72182880, 72709632, 72898980, 74074770, 74224416, 74981808, 75250560, 76543929, 76995072, 77400576, 77758912, 79013088, 79526160, 82091520, 82494720, 83313120, 83502468, 84656880, 84827904, 85048810, 86196096, 87478776, 87792320, 88867328, 90300672, 90887040, 92780520, 93727260, 95431392, 95773440, 96243840, 96750720, 97198640, 98766360, 98965888, 99975744, 100334080, 102058572, 104378085, 104993280, 105350784, 106034880, 107745120, 109064448, 109348470, 111084160, 111336624, 112875840, 114928128, 115492608, 116638368, 118519632, 119289240, 121182720, 123137280, 123707360, 124969680, 127241856, 127573215, 128325120, 129000960, 131218164, 131688480, 133300992, 135451008, 136078096, 136330560, 139170780, 140467712, 141379840, 143660160, 144365760, 145797960, 148149540, 148448832, 149963616, 150501120, 153087858, 155517824, 158026176, 159052320, 164022705, 164989440, 166626240, 167004936, 169313760, 169655808, 170097620, 172392192, 174957552, 175584640, 180601344, 181774080, 185561040, 187454520, 190862784, 191546880, 192487680, 193501440, 194397280, 197532720, 197931776, 199951488, 204117144, 208756170, 210701568, 212069760, 215490240, 218128896, 218696940, 222168320, 222673248, 225751680, 229631787, 230985216, 233276736, 237039264, 238578480, 246274560, 247414720, 249939360, 254483712, 255146430, 262436328, 263376960, 266601984, 270902016, 272156192, 272661120, 278341560, 282759680, 287320320, 288731520, 291595920, 296299080, 296897664, 299927232, 301002240, 306175716, 311035648, 316052352, 318104640, 328045410, 333252480, 334009872, 338627520, 340195240, 344784384, 349915104, 351169280, 363548160, 371122080, 374909040, 381725568, 382719645, 384975360, 387002880, 388794560, 395065440, 395863552, 399902976, 408234288, 417512340, 421403136, 424139520, 430980480, 437393880, 444336640, 445346496, 451503360, 459263574, 466553472, 474078528, 477156960, 494829440, 499878720, 508967424, 510292860, 524872656, 526753920, 541804032, 544312384, 545322240, 556683120, 574640640, 577463040, 583191840, 592598160, 593795328, 599854464, 612351432, 622071296, 632104704, 636209280, 656090820, 666504960, 668019744, 677255040, 680390480, 699830208, 702338560, 742244160, 749818080, 763451136, 765439290, 777589120, 790130880, 799805952, 816468576, 835024680, 848279040, 861960960, 874787760, 890692992, 903006720, 918527148, 933106944, 948157056, 954313920, 989658880, 999757440, 1020585720, 1049745312, 1053507840, 1088624768, 1090644480, 1113366240, 1148158935, 1154926080, 1166383680, 1185196320, 1187590656, 1199708928, 1224702864, 1264209408, 1272418560, 1312181640, 1333009920, 1336039488, 1354510080, 1360780960, 1399660416, 1484488320, 1499636160, 1526902272, 1530878580, 1555178240, 1580261760, 1632937152, 1670049360, 1723921920, 1749575520, 1781385984, 1837054296, 1866213888, 1896314112, 1908627840, 1979317760, 1999514880, 2041171440, 2099490624, 2107015680, 2177249536, 2226732480, 2296317870, 2332767360, 2370392640, 2399417856, 2449405728, 2544837120, 2624363280, 2672078976, 2709020160, 2721561920, 2799320832, 2968976640, 2999272320, 3061757160, 3110356480, 3160523520, 3265874304, 3340098720, 3499151040, 3562771968, 3674108592, 3792628224, 3817255680, 3999029760, 4082342880, 4198981248, 4354499072, 4453464960, 4592635740, 4665534720, 4740785280, 4898811456, 5248726560, 5344157952, 5443123840, 5598641664, 5937953280, 5998544640, 6123514320, 6321047040, 6531748608, 6680197440, 6998302080, 7348217184, 7634511360, 8164685760, 8397962496, 8906929920, 9185271480, 9331069440, 9481570560, 9797622912, 10497453120, 10688315904, 10886247680, 11997089280, 12247028640, 13063497216, 13360394880, 13996604160, 14696434368, 16329371520, 16795924992, 17813859840, 18370542960, 18963141120, 19595245824, 20994906240, 21772495360, 24494057280, 26720789760, 27993208320, 29392868736, 32658743040, 36741085920, 39190491648, 41989812480, 48988114560, 53441579520, 58785737472, 65317486080, 73482171840, 83979624960, 97976229120, 117571474944, 146964343680, 195952458240, 293928687360, 587857374720]

約数ペア:

[(1, 587857374720), (2, 293928687360), (3, 195952458240), (4, 146964343680), (5, 117571474944), (6, 97976229120), (7, 83979624960), (8, 73482171840), (9, 65317486080), (10, 58785737472), (11, 53441579520), (12, 48988114560), (14, 41989812480), (15, 39190491648), (16, 36741085920), (18, 32658743040), (20, 29392868736), (21, 27993208320), (22, 26720789760), (24, 24494057280), (27, 21772495360), (28, 20994906240), (30, 19595245824), (31, 18963141120), (32, 18370542960), (33, 17813859840), (35, 16795924992), (36, 16329371520), (40, 14696434368), (42, 13996604160), (44, 13360394880), (45, 13063497216), (48, 12247028640), (49, 11997089280), (54, 10886247680), (55, 10688315904), (56, 10497453120), (60, 9797622912), (62, 9481570560), (63, 9331069440), (64, 9185271480), (66, 8906929920), (70, 8397962496), (72, 8164685760), (77, 7634511360), (80, 7348217184), (84, 6998302080), (88, 6680197440), (90, 6531748608), (93, 6321047040), (96, 6123514320), (98, 5998544640), (99, 5937953280), (105, 5598641664), (108, 5443123840), (110, 5344157952), (112, 5248726560), (120, 4898811456), (124, 4740785280), (126, 4665534720), (128, 4592635740), (132, 4453464960), (135, 4354499072), (140, 4198981248), (144, 4082342880), (147, 3999029760), (154, 3817255680), (155, 3792628224), (160, 3674108592), (165, 3562771968), (168, 3499151040), (176, 3340098720), (180, 3265874304), (186, 3160523520), (189, 3110356480), (192, 3061757160), (196, 2999272320), (198, 2968976640), (210, 2799320832), (216, 2721561920), (217, 2709020160), (220, 2672078976), (224, 2624363280), (231, 2544837120), (240, 2449405728), (245, 2399417856), (248, 2370392640), (252, 2332767360), (256, 2296317870), (264, 2226732480), (270, 2177249536), (279, 2107015680), (280, 2099490624), (288, 2041171440), (294, 1999514880), (297, 1979317760), (308, 1908627840), (310, 1896314112), (315, 1866213888), (320, 1837054296), (330, 1781385984), (336, 1749575520), (341, 1723921920), (352, 1670049360), (360, 1632937152), (372, 1580261760), (378, 1555178240), (384, 1530878580), (385, 1526902272), (392, 1499636160), (396, 1484488320), (420, 1399660416), (432, 1360780960), (434, 1354510080), (440, 1336039488), (441, 1333009920), (448, 1312181640), (462, 1272418560), (465, 1264209408), (480, 1224702864), (490, 1199708928), (495, 1187590656), (496, 1185196320), (504, 1166383680), (509, 1154926080), (512, 1148158935), (528, 1113366240), (539, 1090644480), (540, 1088624768), (558, 1053507840), (560, 1049745312), (576, 1020585720), (588, 999757440), (594, 989658880), (616, 954313920), (620, 948157056), (630, 933106944), (640, 918527148), (651, 903006720), (660, 890692992), (672, 874787760), (682, 861960960), (693, 848279040), (704, 835024680), (720, 816468576), (735, 799805952), (744, 790130880), (756, 777589120), (768, 765439290), (770, 763451136), (784, 749818080), (792, 742244160), (837, 702338560), (840, 699830208), (864, 680390480), (868, 677255040), (880, 668019744), (882, 666504960), (896, 656090820), (924, 636209280), (930, 632104704), (945, 622071296), (960, 612351432), (980, 599854464), (990, 593795328), (992, 592598160), (1008, 583191840), (1018, 577463040), (1023, 574640640), (1056, 556683120), (1078, 545322240), (1080, 544312384), (1085, 541804032), (1116, 526753920), (1120, 524872656), (1152, 510292860), (1155, 508967424), (1176, 499878720), (1188, 494829440), (1232, 477156960), (1240, 474078528), (1260, 466553472), (1280, 459263574), (1302, 451503360), (1320, 445346496), (1323, 444336640), (1344, 437393880), (1364, 430980480), (1386, 424139520), (1395, 421403136), (1408, 417512340), (1440, 408234288), (1470, 399902976), (1485, 395863552), (1488, 395065440), (1512, 388794560), (1519, 387002880), (1527, 384975360), (1536, 382719645), (1540, 381725568), (1568, 374909040), (1584, 371122080), (1617, 363548160), (1674, 351169280), (1680, 349915104), (1705, 344784384), (1728, 340195240), (1736, 338627520), (1760, 334009872), (1764, 333252480), (1792, 328045410), (1848, 318104640), (1860, 316052352), (1890, 311035648), (1920, 306175716), (1953, 301002240), (1960, 299927232), (1980, 296897664), (1984, 296299080), (2016, 291595920), (2036, 288731520), (2046, 287320320), (2079, 282759680), (2112, 278341560), (2156, 272661120), (2160, 272156192), (2170, 270902016), (2205, 266601984), (2232, 263376960), (2240, 262436328), (2304, 255146430), (2310, 254483712), (2352, 249939360), (2376, 247414720), (2387, 246274560), (2464, 238578480), (2480, 237039264), (2520, 233276736), (2545, 230985216), (2560, 229631787), (2604, 225751680), (2640, 222673248), (2646, 222168320), (2688, 218696940), (2695, 218128896), (2728, 215490240), (2772, 212069760), (2790, 210701568), (2816, 208756170), (2880, 204117144), (2940, 199951488), (2970, 197931776), (2976, 197532720), (3024, 194397280), (3038, 193501440), (3054, 192487680), (3069, 191546880), (3080, 190862784), (3136, 187454520), (3168, 185561040), (3234, 181774080), (3255, 180601344), (3348, 175584640), (3360, 174957552), (3410, 172392192), (3456, 170097620), (3465, 169655808), (3472, 169313760), (3520, 167004936), (3528, 166626240), (3563, 164989440), (3584, 164022705), (3696, 159052320), (3720, 158026176), (3780, 155517824), (3840, 153087858), (3906, 150501120), (3920, 149963616), (3960, 148448832), (3968, 148149540), (4032, 145797960), (4072, 144365760), (4092, 143660160), (4158, 141379840), (4185, 140467712), (4224, 139170780), (4312, 136330560), (4320, 136078096), (4340, 135451008), (4410, 133300992), (4464, 131688480), (4480, 131218164), (4557, 129000960), (4581, 128325120), (4608, 127573215), (4620, 127241856), (4704, 124969680), (4752, 123707360), (4774, 123137280), (4851, 121182720), (4928, 119289240), (4960, 118519632), (5040, 116638368), (5090, 115492608), (5115, 114928128), (5208, 112875840), (5280, 111336624), (5292, 111084160), (5376, 109348470), (5390, 109064448), (5456, 107745120), (5544, 106034880), (5580, 105350784), (5599, 104993280), (5632, 104378085), (5760, 102058572), (5859, 100334080), (5880, 99975744), (5940, 98965888), (5952, 98766360), (6048, 97198640), (6076, 96750720), (6108, 96243840), (6138, 95773440), (6160, 95431392), (6272, 93727260), (6336, 92780520), (6468, 90887040), (6510, 90300672), (6615, 88867328), (6696, 87792320), (6720, 87478776), (6820, 86196096), (6912, 85048810), (6930, 84827904), (6944, 84656880), (7040, 83502468), (7056, 83313120), (7126, 82494720), (7161, 82091520), (7392, 79526160), (7440, 79013088), (7560, 77758912), (7595, 77400576), (7635, 76995072), (7680, 76543929), (7812, 75250560), (7840, 74981808), (7920, 74224416), (7936, 74074770), (8064, 72898980), (8085, 72709632), (8144, 72182880), (8184, 71830080), (8316, 70689920), (8370, 70233856), (8448, 69585390), (8624, 68165280), (8640, 68039048), (8680, 67725504), (8820, 66650496), (8928, 65844240), (8960, 65609082), (9114, 64500480), (9162, 64162560), (9207, 63848960), (9240, 63620928), (9408, 62484840), (9504, 61853680), (9548, 61568640), (9702, 60591360), (9765, 60200448), (9856, 59644620), (9920, 59259816), (10080, 58319184), (10180, 57746304), (10230, 57464064), (10395, 56551936), (10416, 56437920), (10560, 55668312), (10584, 55542080), (10689, 54996480), (10752, 54674235), (10780, 54532224), (10912, 53872560), (11088, 53017440), (11160, 52675392), (11198, 52496640), (11520, 51029286), (11718, 50167040), (11760, 49987872), (11880, 49482944), (11904, 49383180), (11935, 49254912), (12096, 48599320), (12152, 48375360), (12216, 48121920), (12276, 47886720), (12320, 47715696), (12544, 46863630), (12672, 46390260), (12936, 45443520), (13020, 45150336), (13230, 44433664), (13392, 43896160), (13440, 43739388), (13640, 43098048), (13671, 43000320), (13743, 42775040), (13824, 42524405), (13860, 42413952), (13888, 42328440), (14080, 41751234), (14112, 41656560), (14252, 41247360), (14322, 41045760), (14553, 40394240), (14784, 39763080), (14880, 39506544), (15120, 38879456), (15190, 38700288), (15270, 38497536), (15345, 38309376), (15624, 37625280), (15680, 37490904), (15779, 37255680), (15840, 37112208), (15872, 37037385), (16128, 36449490), (16170, 36354816), (16288, 36091440), (16368, 35915040), (16632, 35344960), (16709, 35182080), (16740, 35116928), (16797, 34997760), (16896, 34792695), (17248, 34082640), (17280, 34019524), (17360, 33862752), (17640, 33325248), (17815, 32997888), (17856, 32922120), (17920, 32804541), (18228, 32250240), (18324, 32081280), (18414, 31924480), (18480, 31810464), (18816, 31242420), (19008, 30926840), (19096, 30784320), (19404, 30295680), (19530, 30100224), (19712, 29822310), (19840, 29629908), (20160, 29159592), (20360, 28873152), (20460, 28732032), (20790, 28275968), (20832, 28218960), (21120, 27834156), (21168, 27771040), (21378, 27498240), (21483, 27363840), (21560, 27266112), (21824, 26936280), (22176, 26508720), (22320, 26337696), (22396, 26248320), (22785, 25800192), (22905, 25665024), (23040, 25514643), (23436, 25083520), (23520, 24993936), (23760, 24741472), (23808, 24691590), (23870, 24627456), (24192, 24299660), (24255, 24236544), (24304, 24187680), (24432, 24060960), (24552, 23943360), (24640, 23857848), (24941, 23569920), (25088, 23431815), (25344, 23195130), (25872, 22721760), (26040, 22575168), (26460, 22216832), (26784, 21948080), (26880, 21869694), (27280, 21549024), (27342, 21500160), (27486, 21387520), (27720, 21206976), (27776, 21164220), (27995, 20998656), (28160, 20875617), (28224, 20828280), (28504, 20623680), (28644, 20522880), (29106, 20197120), (29295, 20066816), (29568, 19881540), (29760, 19753272), (30240, 19439728), (30380, 19350144), (30540, 19248768), (30690, 19154688), (31248, 18812640), (31360, 18745452), (31558, 18627840), (31680, 18556104), (32067, 18332160), (32256, 18224745), (32340, 18177408), (32576, 18045720), (32736, 17957520), (33264, 17672480), (33418, 17591040), (33480, 17558464), (33594, 17498880), (34496, 17041320), (34560, 17009762), (34720, 16931376), (35280, 16662624), (35630, 16498944), (35712, 16461060), (35805, 16418304), (36456, 16125120), (36648, 16040640), (36828, 15962240), (36960, 15905232), (37632, 15621210), (38016, 15463420), (38192, 15392160), (38808, 15147840), (39060, 15050112), (39193, 14999040), (39424, 14911155), (39680, 14814954), (40320, 14579796), (40720, 14436576), (40920, 14366016), (41013, 14333440), (41580, 14137984), (41664, 14109480), (42240, 13917078), (42336, 13885520), (42756, 13749120), (42966, 13681920), (43120, 13633056), (43648, 13468140), (44352, 13254360), (44640, 13168848), (44792, 13124160), (45570, 12900096), (45810, 12832512), (46035, 12769792), (46872, 12541760), (47040, 12496968), (47337, 12418560), (47520, 12370736), (47616, 12345795), (47740, 12313728), (48384, 12149830), (48510, 12118272), (48608, 12093840), (48864, 12030480), (49104, 11971680), (49280, 11928924), (49882, 11784960), (50127, 11727360), (50391, 11665920), (50688, 11597565), (51744, 11360880), (52080, 11287584), (52920, 11108416), (53445, 10999296), (53568, 10974040), (53760, 10934847), (54560, 10774512), (54684, 10750080), (54972, 10693760), (55440, 10603488), (55552, 10582110), (55990, 10499328), (56448, 10414140), (57008, 10311840), (57288, 10261440), (58212, 10098560), (58590, 10033408), (59136, 9940770), (59520, 9876636), (60480, 9719864), (60760, 9675072), (61080, 9624384), (61380, 9577344), (62496, 9406320), (62720, 9372726), (63116, 9313920), (63360, 9278052), (64134, 9166080), (64449, 9121280), (64680, 9088704), (65152, 9022860), (65472, 8978760), (66528, 8836240), (66836, 8795520), (66960, 8779232), (67188, 8749440), (68355, 8600064), (68715, 8555008), (68992, 8520660), (69120, 8504881), (69440, 8465688), (70560, 8331312), (71260, 8249472), (71424, 8230530), (71610, 8209152), (72765, 8078848), (72912, 8062560), (73296, 8020320), (73656, 7981120), (73920, 7952616), (74823, 7856640), (75264, 7810605), (76032, 7731710), (76384, 7696080), (77616, 7573920), (78120, 7525056), (78386, 7499520), (78895, 7451136), (79360, 7407477), (80640, 7289898), (81440, 7218288), (81840, 7183008), (82026, 7166720), (83160, 7068992), (83328, 7054740), (83545, 7036416), (83985, 6999552), (84480, 6958539), (84672, 6942760), (85512, 6874560), (85932, 6840960), (86240, 6816528), (87296, 6734070), (88704, 6627180), (89280, 6584424), (89584, 6562080), (91140, 6450048), (91620, 6416256), (92070, 6384896), (93744, 6270880), (94080, 6248484), (94674, 6209280), (95040, 6185368), (95480, 6156864), (96201, 6110720), (96768, 6074915), (97020, 6059136), (97216, 6046920), (97728, 6015240), (98208, 5985840), (98560, 5964462), (99764, 5892480), (100254, 5863680), (100782, 5832960), (103488, 5680440), (104160, 5643792), (105840, 5554208), (106890, 5499648), (107136, 5487020), (107415, 5472768), (109120, 5387256), (109368, 5375040), (109944, 5346880), (110453, 5322240), (110880, 5301744), (111104, 5291055), (111980, 5249664), (112896, 5207070), (114016, 5155920), (114576, 5130720), (116424, 5049280), (117180, 5016704), (117579, 4999680), (118272, 4970385), (119040, 4938318), (120960, 4859932), (121520, 4837536), (122160, 4812192), (122760, 4788672), (124705, 4713984), (124992, 4703160), (125440, 4686363), (126232, 4656960), (126720, 4639026), (128268, 4583040), (128898, 4560640), (129360, 4544352), (130304, 4511430), (130944, 4489380), (133056, 4418120), (133672, 4397760), (133920, 4389616), (134376, 4374720), (136710, 4300032), (137430, 4277504), (137984, 4260330), (138880, 4232844), (141120, 4165656), (142011, 4139520), (142520, 4124736), (142848, 4115265), (143220, 4104576), (145530, 4039424), (145824, 4031280), (146592, 4010160), (147312, 3990560), (147840, 3976308), (149646, 3928320), (150381, 3909120), (151173, 3888640), (152064, 3865855), (152768, 3848040), (155232, 3786960), (156240, 3762528), (156772, 3749760), (157790, 3725568), (160335, 3666432), (161280, 3644949), (162880, 3609144), (163680, 3591504), (164052, 3583360), (166320, 3534496), (166656, 3527370), (167090, 3518208), (167970, 3499776), (169344, 3471380), (171024, 3437280), (171864, 3420480), (172480, 3408264), (173569, 3386880), (174592, 3367035), (177408, 3313590), (178560, 3292212), (179168, 3281040), (182280, 3225024), (183240, 3208128), (184140, 3192448), (187488, 3135440), (188160, 3124242), (189348, 3104640), (190080, 3092684), (190960, 3078432), (192402, 3055360), (194040, 3029568), (194432, 3023460), (195456, 3007620), (195965, 2999808), (196416, 2992920), (197120, 2982231), (199528, 2946240), (200508, 2931840), (201564, 2916480), (205065, 2866688), (206976, 2840220), (208320, 2821896), (211680, 2777104), (213780, 2749824), (214272, 2743510), (214830, 2736384), (218240, 2693628), (218736, 2687520), (219888, 2673440), (220906, 2661120), (221760, 2650872), (223960, 2624832), (224469, 2618880), (225792, 2603535), (228032, 2577960), (229152, 2565360), (232848, 2524640), (234360, 2508352), (235158, 2499840), (236685, 2483712), (238080, 2469159), (241920, 2429966), (243040, 2418768), (244320, 2406096), (245520, 2394336), (249410, 2356992), (249984, 2351580), (250635, 2345472), (251955, 2333184), (252464, 2328480), (253440, 2319513), (256536, 2291520), (257796, 2280320), (258720, 2272176), (260608, 2255715), (261888, 2244690), (266112, 2209060), (267344, 2198880), (267840, 2194808), (268752, 2187360), (273420, 2150016), (274351, 2142720), (274860, 2138752), (275968, 2130165), (277760, 2116422), (282240, 2082828), (284022, 2069760), (285040, 2062368), (286440, 2052288), (291060, 2019712), (291648, 2015640), (293184, 2005080), (294624, 1995280), (295680, 1988154), (299292, 1964160), (300762, 1954560), (302346, 1944320), (305536, 1924020), (310464, 1893480), (312480, 1881264), (313544, 1874880), (315580, 1862784), (320670, 1833216), (322245, 1824256), (325760, 1804572), (327360, 1795752), (328104, 1791680), (331359, 1774080), (332640, 1767248), (333312, 1763685), (334180, 1759104), (335940, 1749888), (338688, 1735690), (342048, 1718640), (343728, 1710240), (344960, 1704132), (347138, 1693440), (352737, 1666560), (354816, 1656795), (357120, 1646106), (358336, 1640520), (364560, 1612512), (366480, 1604064), (368280, 1596224), (374115, 1571328), (374976, 1567720), (376320, 1562121), (378696, 1552320), (380160, 1546342), (381920, 1539216), (384804, 1527680), (388080, 1514784), (388864, 1511730), (390912, 1503810), (391930, 1499904), (392832, 1496460), (399056, 1473120), (401016, 1465920), (403128, 1458240), (410130, 1433344), (413952, 1420110), (416640, 1410948), (423360, 1388552), (426033, 1379840), (427560, 1374912), (428544, 1371755), (429660, 1368192), (436480, 1346814), (437472, 1343760), (439776, 1336720), (441812, 1330560), (443520, 1325436), (447920, 1312416), (448938, 1309440), (451143, 1303040), (456064, 1288980), (458304, 1282680), (465696, 1262320), (468720, 1254176), (470316, 1249920), (473370, 1241856), (481005, 1222144), (483840, 1214983), (486080, 1209384), (488640, 1203048), (491040, 1197168), (498820, 1178496), (499968, 1175790), (501270, 1172736), (503910, 1166592), (504928, 1164240), (513072, 1145760), (515592, 1140160), (517440, 1136088), (520707, 1128960), (523776, 1122345), (532224, 1104530), (534688, 1099440), (535680, 1097404), (537504, 1093680), (546840, 1075008), (548702, 1071360), (549720, 1069376), (552265, 1064448), (555520, 1058211), (564480, 1041414), (568044, 1034880), (570080, 1031184), (572880, 1026144), (582120, 1009856), (583296, 1007820), (586368, 1002540), (587895, 999936), (589248, 997640), (591360, 994077), (598584, 982080), (601524, 977280), (604692, 972160), (611072, 962010), (620928, 946740), (624960, 940632), (627088, 937440), (631160, 931392), (641340, 916608), (644490, 912128), (651520, 902286), (654720, 897876), (656208, 895840), (662718, 887040), (665280, 883624), (668360, 879552), (671880, 874944), (673407, 872960), (677376, 867845), (684096, 859320), (687456, 855120), (689920, 852066), (694276, 846720), (705474, 833280), (710055, 827904), (714240, 823053), (716672, 820260), (729120, 806256), (732960, 802032), (736560, 798112), (748230, 785664), (749952, 783860), (751905, 781824), (755865, 777728), (757392, 776160), (760320, 773171), (763840, 769608)]