617587407360

素因数分解:

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

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 137, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 256, 264, 270, 274, 280, 288, 294, 297, 308, 315, 320, 330, 336, 352, 360, 363, 378, 384, 385, 392, 396, 411, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 512, 528, 539, 540, 548, 560, 576, 588, 594, 605, 616, 630, 640, 660, 672, 685, 693, 704, 720, 726, 735, 756, 768, 770, 784, 792, 822, 840, 847, 864, 880, 882, 896, 924, 945, 959, 960, 968, 980, 990, 1008, 1056, 1078, 1080, 1089, 1096, 1120, 1152, 1155, 1176, 1188, 1210, 1232, 1233, 1260, 1280, 1320, 1323, 1331, 1344, 1370, 1386, 1408, 1440, 1452, 1470, 1485, 1507, 1512, 1536, 1540, 1568, 1584, 1617, 1644, 1680, 1694, 1728, 1760, 1764, 1792, 1815, 1848, 1890, 1918, 1920, 1936, 1960, 1980, 2016, 2055, 2079, 2112, 2156, 2160, 2178, 2192, 2205, 2240, 2304, 2310, 2352, 2376, 2420, 2464, 2466, 2520, 2541, 2560, 2640, 2646, 2662, 2688, 2695, 2740, 2772, 2816, 2877, 2880, 2904, 2940, 2970, 3014, 3024, 3080, 3136, 3168, 3234, 3267, 3288, 3360, 3388, 3456, 3465, 3520, 3528, 3584, 3630, 3696, 3699, 3780, 3836, 3840, 3872, 3920, 3960, 3993, 4032, 4110, 4158, 4224, 4235, 4312, 4320, 4356, 4384, 4410, 4480, 4521, 4608, 4620, 4704, 4752, 4795, 4840, 4851, 4928, 4932, 5040, 5082, 5280, 5292, 5324, 5376, 5390, 5445, 5480, 5544, 5632, 5754, 5760, 5808, 5880, 5929, 5940, 6028, 6048, 6160, 6165, 6272, 6336, 6468, 6534, 6576, 6615, 6655, 6713, 6720, 6776, 6912, 6930, 7040, 7056, 7260, 7392, 7398, 7535, 7560, 7623, 7672, 7680, 7744, 7840, 7920, 7986, 8064, 8085, 8220, 8316, 8448, 8470, 8624, 8631, 8640, 8712, 8768, 8820, 8960, 9042, 9240, 9317, 9408, 9504, 9590, 9680, 9702, 9856, 9864, 10080, 10164, 10395, 10549, 10560, 10584, 10648, 10752, 10780, 10890, 10960, 11088, 11508, 11520, 11616, 11760, 11858, 11880, 11979, 12056, 12096, 12320, 12330, 12544, 12672, 12705, 12936, 13068, 13152, 13230, 13310, 13426, 13440, 13552, 13563, 13824, 13860, 14080, 14112, 14385, 14520, 14553, 14784, 14796, 15070, 15120, 15246, 15344, 15488, 15680, 15840, 15972, 16128, 16170, 16335, 16440, 16577, 16632, 16896, 16940, 17248, 17262, 17280, 17424, 17536, 17640, 17787, 17920, 18084, 18480, 18495, 18634, 18816, 19008, 19180, 19360, 19404, 19712, 19728, 19965, 20139, 20160, 20328, 20790, 21098, 21120, 21168, 21296, 21560, 21780, 21920, 22176, 22605, 22869, 23016, 23040, 23232, 23520, 23716, 23760, 23958, 24112, 24192, 24255, 24640, 24660, 25088, 25344, 25410, 25872, 25893, 26136, 26304, 26460, 26620, 26852, 26880, 27104, 27126, 27720, 27951, 28160, 28224, 28770, 29040, 29106, 29568, 29592, 29645, 30140, 30240, 30492, 30688, 30976, 31360, 31647, 31680, 31944, 32256, 32340, 32670, 32880, 33154, 33264, 33565, 33880, 34496, 34524, 34560, 34848, 35072, 35280, 35574, 35937, 36168, 36960, 36990, 37268, 37632, 38016, 38115, 38360, 38720, 38808, 39424, 39456, 39930, 40278, 40320, 40656, 40689, 41580, 42196, 42240, 42336, 42592, 43120, 43155, 43560, 43840, 44352, 45210, 45738, 46032, 46464, 46585, 47040, 47432, 47520, 47916, 48224, 48384, 48510, 49280, 49320, 49731, 50688, 50820, 51744, 51786, 52272, 52608, 52745, 52920, 53240, 53361, 53704, 53760, 54208, 54252, 55440, 55902, 56448, 57540, 58080, 58212, 59136, 59184, 59290, 59895, 60280, 60417, 60480, 60984, 61376, 61952, 62720, 63294, 63360, 63888, 64680, 65219, 65340, 65760, 66308, 66528, 67130, 67760, 67815, 68992, 69048, 69120, 69696, 70144, 70560, 71148, 71874, 72336, 72765, 73843, 73920, 73980, 74536, 75264, 76032, 76230, 76720, 77440, 77616, 78912, 79860, 80556, 80640, 81312, 81378, 82885, 83160, 83853, 84392, 84480, 84672, 85184, 86240, 86310, 87120, 87680, 88704, 88935, 90420, 91476, 92064, 92928, 93170, 94080, 94864, 94941, 95040, 95832, 96448, 96768, 97020, 98560, 98640, 99462, 100695, 101640, 103488, 103572, 104544, 105216, 105490, 105840, 106480, 106722, 107408, 108416, 108504, 110880, 111804, 112896, 114345, 115080, 116039, 116160, 116424, 118272, 118368, 118580, 119790, 120560, 120834, 120960, 121968, 122752, 125440, 126588, 126720, 127776, 129360, 129465, 130438, 130680, 131520, 132616, 133056, 134260, 135520, 135630, 137984, 138096, 139392, 139755, 141120, 142296, 143748, 144672, 145530, 147686, 147840, 147960, 149072, 149193, 152064, 152460, 153440, 154880, 155232, 157824, 158235, 159720, 160083, 161112, 161280, 162624, 162756, 165770, 166320, 167706, 168784, 169344, 170368, 172480, 172620, 174240, 175360, 177408, 177870, 179685, 180840, 181251, 182347, 182952, 184128, 185856, 186340, 188160, 189728, 189882, 190080, 191664, 192896, 194040, 195657, 197120, 197280, 198924, 201390, 203280, 203445, 206976, 207144, 209088, 210432, 210980, 211680, 212960, 213444, 214816, 216832, 217008, 221529, 221760, 223608, 225792, 228690, 230160, 232078, 232320, 232848, 236736, 237160, 239580, 241120, 241668, 241920, 243936, 245504, 248655, 251559, 253176, 253440, 255552, 258720, 258930, 260876, 261360, 263040, 265232, 266112, 266805, 268520, 271040, 271260, 275968, 276192, 278784, 279510, 282240, 284592, 284823, 287496, 289344, 291060, 295372, 295680, 295920, 298144, 298386, 302085, 304920, 306880, 309760, 310464, 315648, 316470, 319440, 320166, 322224, 325248, 325512, 326095, 331540, 332640, 335412, 337568, 338688, 340736, 344960, 345240, 348117, 348480, 350720, 354816, 355740, 359370, 361680, 362502, 364694, 365904, 368256, 369215, 372680, 376320, 379456, 379764, 380160, 383328, 385792, 388080, 391314, 394560, 397848, 402780, 406560, 406890, 413952, 414288, 418176, 419265, 421960, 423360, 425920, 426888, 429632, 433664, 434016, 443058, 443520, 447216, 447579, 457380, 460320, 464156, 464640, 465696, 473472, 474320, 474705, 479160, 482240, 483336, 483840, 487872, 491008, 497310, 503118, 506352, 511104, 517440, 517860, 521752, 522720, 526080, 530464, 532224, 533610, 537040, 542080, 542520, 547041, 552384, 557568, 559020, 564480, 569184, 569646, 574992, 578688, 580195, 582120, 586971, 590744, 591360, 591840, 596288, 596772, 604170, 609840, 613760, 620928, 631296, 632940, 638880, 640332, 644448, 650496, 651024, 652190, 663080, 664587, 665280, 670824, 675136, 677376, 681472, 689920, 690480, 696234, 696960, 711480, 718740, 723360, 725004, 729388, 731808, 736512, 738430, 745360, 745965, 758912, 759528, 760320, 766656, 771584, 776160, 782628, 789120, 795696, 800415, 805560, 812273, 813120, 813780, 827904, 828576, 836352, 838530, 843920, 846720, 851840, 853776, 859264, 868032, 886116, 887040, 894432, 895158, 906255, 911735, 914760, 920640, 928312, 929280, 931392, 946944, 948640, 949410, 958320, 964480, 966672, 975744, 978285, 994620, 1006236, 1012704, 1022208, 1034880, 1035720, 1043504, 1044351, 1045440, 1052160, 1060928, 1064448, 1067220, 1074080, 1084160, 1085040, 1094082, 1104768, 1107645, 1118040, 1128960, 1138368, 1139292, 1149984, 1157376, 1160390, 1164240, 1173942, 1181488, 1183680, 1192576, 1193544, 1208340, 1219680, 1227520, 1241856, 1257795, 1265880, 1276429, 1277760, 1280664, 1288896, 1300992, 1302048, 1304380, 1326160, 1329174, 1330560, 1341648, 1350272, 1379840, 1380960, 1392468, 1393920, 1422960, 1424115, 1437480, 1446720, 1450008, 1458776, 1463616, 1473024, 1476860, 1490720, 1491930, 1517824, 1519056, 1533312, 1552320, 1565256, 1578240, 1591392, 1600830, 1611120, 1624546, 1626240, 1627560, 1641123, 1657152, 1672704, 1677060, 1687840, 1693440, 1703680, 1707552, 1718528, 1736064, 1740585, 1760913, 1772232, 1774080, 1788864, 1790316, 1812510, 1823470, 1829520, 1841280, 1856624, 1862784, 1893888, 1897280, 1898820, 1916640, 1928960, 1933344, 1951488, 1956570, 1989240, 1993761, 2012472, 2025408, 2044416, 2069760, 2071440, 2087008, 2088702, 2090880, 2121856, 2134440, 2148160, 2168320, 2170080, 2188164, 2209536, 2215290, 2236080, 2237895, 2276736, 2278584, 2299968, 2314752, 2320780, 2328480, 2347884, 2362976, 2367360, 2385152, 2387088, 2416680, 2436819, 2439360, 2455040, 2483712, 2515590, 2531760, 2552858, 2555520, 2561328, 2577792, 2604096, 2608760, 2652320, 2658348, 2661120, 2683296, 2700544, 2735205, 2761920, 2784936, 2787840, 2845920, 2848230, 2874960, 2893440, 2900016, 2917552, 2927232, 2934855, 2953720, 2981440, 2983860, 3035648, 3038112, 3066624, 3104640, 3130512, 3133053, 3156480, 3182784, 3201660, 3222240, 3249092, 3252480, 3255120, 3282246, 3314304, 3322935, 3354120, 3375680, 3386880, 3407360, 3415104, 3437056, 3472128, 3481170, 3521826, 3544464, 3577728, 3580632, 3625020, 3646940, 3659040, 3682560, 3713248, 3725568, 3794560, 3797640, 3829287, 3833280, 3857920, 3866688, 3902976, 3913140, 3978480, 3987522, 4024944, 4050816, 4061365, 4139520, 4142880, 4174016, 4177404, 4181760, 4243712, 4268880, 4296320, 4340160, 4376328, 4419072, 4430580, 4472160, 4475790, 4553472, 4557168, 4599936, 4641560, 4656960, 4695768, 4725952, 4734720, 4770304, 4774176, 4833360, 4873638, 4878720, 4923369, 5031180, 5063520, 5105716, 5111040, 5122656, 5155584, 5208192, 5217520, 5221755, 5304640, 5316696, 5322240, 5366592, 5401088, 5470410, 5523840, 5569872, 5691840, 5696460, 5749920, 5786880, 5800032, 5835104, 5854464, 5869710, 5907440, 5962880, 5967720, 6076224, 6133248, 6209280, 6261024, 6266106, 6365568, 6382145, 6403320, 6444480, 6498184, 6504960, 6510240, 6564492, 6628608, 6645870, 6708240, 6751360, 6830208, 6944256, 6962340, 7043652, 7088928, 7155456, 7161264, 7250040, 7293880, 7310457, 7318080, 7365120, 7426496, 7451136, 7589120, 7595280, 7658574, 7666560, 7733376, 7826280, 7956960, 7975044, 8049888, 8101632, 8122730, 8205615, 8285760, 8348032, 8354808, 8363520, 8487424, 8537760, 8592640, 8680320, 8752656, 8804565, 8861160, 8935003, 8944320, 8951580, 9106944, 9114336, 9199872, 9283120, 9313920, 9391536, 9451904, 9469440, 9548352, 9666720, 9747276, 9757440, 9846738, 9968805, 10062360, 10127040, 10211432, 10222080, 10245312, 10311168, 10416384, 10435040, 10443510, 10609280, 10633392, 10733184, 10940820, 11047680, 11139744, 11383680, 11392920, 11487861, 11499840, 11573760, 11600064, 11670208, 11708928, 11739420, 11814880, 11925760, 11935440, 12152448, 12184095, 12418560, 12522048, 12532212, 12731136, 12764290, 12806640, 12888960, 12996368, 13020480, 13128984, 13257216, 13291740, 13416480, 13502720, 13660416, 13924680, 14087304, 14177856, 14310912, 14322528, 14500080, 14587760, 14620914, 14636160, 14852992, 15178240, 15190560, 15317148, 15333120, 15466752, 15652560, 15665265, 15913920, 15950088, 16099776, 16203264, 16245460, 16411230, 16571520, 16696064, 16709616, 17075520, 17185280, 17360640, 17505312, 17609130, 17722320, 17870006, 17888640, 17903160, 18228672, 18399744, 18566240, 18627840, 18783072, 18903808, 19096704, 19146435, 19333440, 19494552, 19514880, 19693476, 19937610, 20124720, 20254080, 20422864, 20490624, 20832768, 20870080, 20887020, 21218560, 21266784, 21466368, 21881640, 21931371, 22095360, 22279488, 22767360, 22785840, 22975722, 22999680, 23200128, 23340416, 23478840, 23629760, 23851520, 23870880, 24304896, 24368190, 24616845, 25044096, 25064424, 25462272, 25528580, 25613280, 25777920, 25992736, 26040960, 26257968, 26583480, 26805009, 26832960, 27005440, 27320832, 27849360, 28174608, 28355712, 28645056, 29000160, 29175520, 29241828, 29272320, 29705984, 30381120, 30634296, 30666240, 30933504, 31305120, 31330530, 31827840, 31900176, 32199552, 32490920, 32822460, 33143040, 33392128, 33419232, 34151040, 34463583, 34721280, 35010624, 35218260, 35444640, 35740012, 35777280, 35806320, 36457344, 36552285, 37132480, 37255680, 37566144, 37807616, 38193408, 38292870, 38666880, 38989104, 39386952, 39875220, 40249440, 40508160, 40845728, 40981248, 41740160, 41774040, 42437120, 42533568, 42932736, 43763280, 43862742, 44558976, 44675015, 45534720, 45571680, 45951444, 45999360, 46400256, 46680832, 46957680, 47259520, 47741760, 48609792, 48736380, 49233690, 50088192, 50128848, 51057160, 51226560, 51555840, 51985472, 52081920, 52515936, 53166960, 53610018, 53665920, 55698720, 56349216, 56711424, 57290112, 57439305, 58000320, 58351040, 58483656, 58544640, 59411968, 60762240, 61268592, 62610240, 62661060, 63655680, 63800352, 64399104, 64981840, 65644920, 66286080, 66838464, 68302080, 68927166, 70021248, 70436520, 70889280, 71480024, 71554560, 71612640, 72914688, 73104570, 74264960, 75132288, 76386816, 76585740, 77333760, 77978208, 78773904, 79750440, 80415027, 80498880, 81016320, 81691456, 81962496, 83480320, 83548080, 85067136, 87526560, 87725484, 89117952, 89350030, 91143360, 91902888, 91998720, 92800512, 93361664, 93915360, 94519040, 95483520, 97472760, 98467380, 100176384, 100257696, 102114320, 102453120, 103970944, 104163840, 105031872, 106333920, 107220036, 107331840, 109656855, 111397440, 112698432, 113422848, 114580224, 114878610, 116000640, 116702080, 116967312, 121524480, 122537184, 125220480, 125322120, 127311360, 127600704, 128798208, 129963680, 131289840, 133676928, 134025045, 136604160, 137854332, 140042496, 140873040, 141778560, 142960048, 143225280, 145829376, 146209140, 148529920, 150264576, 153171480, 154667520, 155956416, 157547808, 159500880, 160830054, 160997760, 163382912, 166960640, 167096160, 170134272, 172317915, 175053120, 175450968, 178235904, 178700060, 182286720, 183805776, 187830720, 189038080, 190967040, 194945520, 196934760, 200515392, 204228640, 204906240, 207941888, 210063744, 212667840, 214440072, 214663680, 219313710, 222794880, 225396864, 229160448, 229757220, 232001280, 233404160, 233934624, 241245081, 243048960, 245074368, 250440960, 250644240, 255201408, 259927360, 262579680, 267353856, 268050090, 275708664, 280084992, 281746080, 283557120, 285920096, 286450560, 292418280, 297059840, 300529152, 306342960, 311912832, 315095616, 319001760, 321660108, 321995520, 326765824, 334192320, 340268544, 344635830, 350106240, 350901936, 357400120, 364573440, 367611552, 375661440, 381934080, 389891040, 393869520, 401030784, 402075135, 408457280, 409812480, 415883776, 420127488, 425335680, 428880144, 438627420, 445589760, 450793728, 459514440, 464002560, 466808320, 467869248, 482490162, 490148736, 500881920, 501288480, 510402816, 519854720, 525159360, 534707712, 536100180, 551417328, 563492160, 567114240, 571840192, 572901120, 584836560, 612685920, 623825664, 630191232, 638003520, 643320216, 643991040, 653531648, 668384640, 689271660, 700212480, 701803872, 714800240, 729146880, 735223104, 751322880, 779782080, 787739040, 802061568, 804150270, 816914560, 840254976, 850671360, 857760288, 877254840, 891179520, 901587456, 919028880, 935738496, 964980324, 980297472, 1002576960, 1020805632, 1039709440, 1050318720, 1072200360, 1102834656, 1126984320, 1143680384, 1145802240, 1169673120, 1206225405, 1225371840, 1247651328, 1260382464, 1276007040, 1286640432, 1336769280, 1378543320, 1400424960, 1403607744, 1429600480, 1470446208, 1502645760, 1559564160, 1575478080, 1604123136, 1608300540, 1633829120, 1701342720, 1715520576, 1754509680, 1838057760, 1871476992, 1929960648, 1960594944, 2005153920, 2079418880, 2100637440, 2144400720, 2205669312, 2253968640, 2287360768, 2339346240, 2412450810, 2450743680, 2520764928, 2552014080, 2573280864, 2673538560, 2757086640, 2807215488, 2859200960, 2940892416, 3119128320, 3150956160, 3216601080, 3267658240, 3431041152, 3509019360, 3676115520, 3742953984, 3859921296, 4010307840, 4201274880, 4288801440, 4411338624, 4507937280, 4574721536, 4678692480, 4824901620, 4901487360, 5104028160, 5146561728, 5514173280, 5614430976, 5718401920, 5881784832, 6238256640, 6301912320, 6433202160, 6862082304, 7018038720, 7352231040, 7719842592, 8020615680, 8577602880, 8822677248, 9357384960, 9649803240, 9802974720, 10293123456, 11028346560, 11228861952, 11436803840, 12603824640, 12866404320, 13724164608, 14036077440, 14704462080, 15439685184, 17155205760, 17645354496, 18714769920, 19299606480, 20586246912, 22056693120, 22873607680, 25732808640, 28072154880, 29408924160, 30879370368, 34310411520, 38599212960, 41172493824, 44113386240, 51465617280, 56144309760, 61758740736, 68620823040, 77198425920, 88226772480, 102931234560, 123517481472, 154396851840, 205862469120, 308793703680, 617587407360]

約数ペア:

[(1, 617587407360), (2, 308793703680), (3, 205862469120), (4, 154396851840), (5, 123517481472), (6, 102931234560), (7, 88226772480), (8, 77198425920), (9, 68620823040), (10, 61758740736), (11, 56144309760), (12, 51465617280), (14, 44113386240), (15, 41172493824), (16, 38599212960), (18, 34310411520), (20, 30879370368), (21, 29408924160), (22, 28072154880), (24, 25732808640), (27, 22873607680), (28, 22056693120), (30, 20586246912), (32, 19299606480), (33, 18714769920), (35, 17645354496), (36, 17155205760), (40, 15439685184), (42, 14704462080), (44, 14036077440), (45, 13724164608), (48, 12866404320), (49, 12603824640), (54, 11436803840), (55, 11228861952), (56, 11028346560), (60, 10293123456), (63, 9802974720), (64, 9649803240), (66, 9357384960), (70, 8822677248), (72, 8577602880), (77, 8020615680), (80, 7719842592), (84, 7352231040), (88, 7018038720), (90, 6862082304), (96, 6433202160), (98, 6301912320), (99, 6238256640), (105, 5881784832), (108, 5718401920), (110, 5614430976), (112, 5514173280), (120, 5146561728), (121, 5104028160), (126, 4901487360), (128, 4824901620), (132, 4678692480), (135, 4574721536), (137, 4507937280), (140, 4411338624), (144, 4288801440), (147, 4201274880), (154, 4010307840), (160, 3859921296), (165, 3742953984), (168, 3676115520), (176, 3509019360), (180, 3431041152), (189, 3267658240), (192, 3216601080), (196, 3150956160), (198, 3119128320), (210, 2940892416), (216, 2859200960), (220, 2807215488), (224, 2757086640), (231, 2673538560), (240, 2573280864), (242, 2552014080), (245, 2520764928), (252, 2450743680), (256, 2412450810), (264, 2339346240), (270, 2287360768), (274, 2253968640), (280, 2205669312), (288, 2144400720), (294, 2100637440), (297, 2079418880), (308, 2005153920), (315, 1960594944), (320, 1929960648), (330, 1871476992), (336, 1838057760), (352, 1754509680), (360, 1715520576), (363, 1701342720), (378, 1633829120), (384, 1608300540), (385, 1604123136), (392, 1575478080), (396, 1559564160), (411, 1502645760), (420, 1470446208), (432, 1429600480), (440, 1403607744), (441, 1400424960), (448, 1378543320), (462, 1336769280), (480, 1286640432), (484, 1276007040), (490, 1260382464), (495, 1247651328), (504, 1225371840), (512, 1206225405), (528, 1169673120), (539, 1145802240), (540, 1143680384), (548, 1126984320), (560, 1102834656), (576, 1072200360), (588, 1050318720), (594, 1039709440), (605, 1020805632), (616, 1002576960), (630, 980297472), (640, 964980324), (660, 935738496), (672, 919028880), (685, 901587456), (693, 891179520), (704, 877254840), (720, 857760288), (726, 850671360), (735, 840254976), (756, 816914560), (768, 804150270), (770, 802061568), (784, 787739040), (792, 779782080), (822, 751322880), (840, 735223104), (847, 729146880), (864, 714800240), (880, 701803872), (882, 700212480), (896, 689271660), (924, 668384640), (945, 653531648), (959, 643991040), (960, 643320216), (968, 638003520), (980, 630191232), (990, 623825664), (1008, 612685920), (1056, 584836560), (1078, 572901120), (1080, 571840192), (1089, 567114240), (1096, 563492160), (1120, 551417328), (1152, 536100180), (1155, 534707712), (1176, 525159360), (1188, 519854720), (1210, 510402816), (1232, 501288480), (1233, 500881920), (1260, 490148736), (1280, 482490162), (1320, 467869248), (1323, 466808320), (1331, 464002560), (1344, 459514440), (1370, 450793728), (1386, 445589760), (1408, 438627420), (1440, 428880144), (1452, 425335680), (1470, 420127488), (1485, 415883776), (1507, 409812480), (1512, 408457280), (1536, 402075135), (1540, 401030784), (1568, 393869520), (1584, 389891040), (1617, 381934080), (1644, 375661440), (1680, 367611552), (1694, 364573440), (1728, 357400120), (1760, 350901936), (1764, 350106240), (1792, 344635830), (1815, 340268544), (1848, 334192320), (1890, 326765824), (1918, 321995520), (1920, 321660108), (1936, 319001760), (1960, 315095616), (1980, 311912832), (2016, 306342960), (2055, 300529152), (2079, 297059840), (2112, 292418280), (2156, 286450560), (2160, 285920096), (2178, 283557120), (2192, 281746080), (2205, 280084992), (2240, 275708664), (2304, 268050090), (2310, 267353856), (2352, 262579680), (2376, 259927360), (2420, 255201408), (2464, 250644240), (2466, 250440960), (2520, 245074368), (2541, 243048960), (2560, 241245081), (2640, 233934624), (2646, 233404160), (2662, 232001280), (2688, 229757220), (2695, 229160448), (2740, 225396864), (2772, 222794880), (2816, 219313710), (2877, 214663680), (2880, 214440072), (2904, 212667840), (2940, 210063744), (2970, 207941888), (3014, 204906240), (3024, 204228640), (3080, 200515392), (3136, 196934760), (3168, 194945520), (3234, 190967040), (3267, 189038080), (3288, 187830720), (3360, 183805776), (3388, 182286720), (3456, 178700060), (3465, 178235904), (3520, 175450968), (3528, 175053120), (3584, 172317915), (3630, 170134272), (3696, 167096160), (3699, 166960640), (3780, 163382912), (3836, 160997760), (3840, 160830054), (3872, 159500880), (3920, 157547808), (3960, 155956416), (3993, 154667520), (4032, 153171480), (4110, 150264576), (4158, 148529920), (4224, 146209140), (4235, 145829376), (4312, 143225280), (4320, 142960048), (4356, 141778560), (4384, 140873040), (4410, 140042496), (4480, 137854332), (4521, 136604160), (4608, 134025045), (4620, 133676928), (4704, 131289840), (4752, 129963680), (4795, 128798208), (4840, 127600704), (4851, 127311360), (4928, 125322120), (4932, 125220480), (5040, 122537184), (5082, 121524480), (5280, 116967312), (5292, 116702080), (5324, 116000640), (5376, 114878610), (5390, 114580224), (5445, 113422848), (5480, 112698432), (5544, 111397440), (5632, 109656855), (5754, 107331840), (5760, 107220036), (5808, 106333920), (5880, 105031872), (5929, 104163840), (5940, 103970944), (6028, 102453120), (6048, 102114320), (6160, 100257696), (6165, 100176384), (6272, 98467380), (6336, 97472760), (6468, 95483520), (6534, 94519040), (6576, 93915360), (6615, 93361664), (6655, 92800512), (6713, 91998720), (6720, 91902888), (6776, 91143360), (6912, 89350030), (6930, 89117952), (7040, 87725484), (7056, 87526560), (7260, 85067136), (7392, 83548080), (7398, 83480320), (7535, 81962496), (7560, 81691456), (7623, 81016320), (7672, 80498880), (7680, 80415027), (7744, 79750440), (7840, 78773904), (7920, 77978208), (7986, 77333760), (8064, 76585740), (8085, 76386816), (8220, 75132288), (8316, 74264960), (8448, 73104570), (8470, 72914688), (8624, 71612640), (8631, 71554560), (8640, 71480024), (8712, 70889280), (8768, 70436520), (8820, 70021248), (8960, 68927166), (9042, 68302080), (9240, 66838464), (9317, 66286080), (9408, 65644920), (9504, 64981840), (9590, 64399104), (9680, 63800352), (9702, 63655680), (9856, 62661060), (9864, 62610240), (10080, 61268592), (10164, 60762240), (10395, 59411968), (10549, 58544640), (10560, 58483656), (10584, 58351040), (10648, 58000320), (10752, 57439305), (10780, 57290112), (10890, 56711424), (10960, 56349216), (11088, 55698720), (11508, 53665920), (11520, 53610018), (11616, 53166960), (11760, 52515936), (11858, 52081920), (11880, 51985472), (11979, 51555840), (12056, 51226560), (12096, 51057160), (12320, 50128848), (12330, 50088192), (12544, 49233690), (12672, 48736380), (12705, 48609792), (12936, 47741760), (13068, 47259520), (13152, 46957680), (13230, 46680832), (13310, 46400256), (13426, 45999360), (13440, 45951444), (13552, 45571680), (13563, 45534720), (13824, 44675015), (13860, 44558976), (14080, 43862742), (14112, 43763280), (14385, 42932736), (14520, 42533568), (14553, 42437120), (14784, 41774040), (14796, 41740160), (15070, 40981248), (15120, 40845728), (15246, 40508160), (15344, 40249440), (15488, 39875220), (15680, 39386952), (15840, 38989104), (15972, 38666880), (16128, 38292870), (16170, 38193408), (16335, 37807616), (16440, 37566144), (16577, 37255680), (16632, 37132480), (16896, 36552285), (16940, 36457344), (17248, 35806320), (17262, 35777280), (17280, 35740012), (17424, 35444640), (17536, 35218260), (17640, 35010624), (17787, 34721280), (17920, 34463583), (18084, 34151040), (18480, 33419232), (18495, 33392128), (18634, 33143040), (18816, 32822460), (19008, 32490920), (19180, 32199552), (19360, 31900176), (19404, 31827840), (19712, 31330530), (19728, 31305120), (19965, 30933504), (20139, 30666240), (20160, 30634296), (20328, 30381120), (20790, 29705984), (21098, 29272320), (21120, 29241828), (21168, 29175520), (21296, 29000160), (21560, 28645056), (21780, 28355712), (21920, 28174608), (22176, 27849360), (22605, 27320832), (22869, 27005440), (23016, 26832960), (23040, 26805009), (23232, 26583480), (23520, 26257968), (23716, 26040960), (23760, 25992736), (23958, 25777920), (24112, 25613280), (24192, 25528580), (24255, 25462272), (24640, 25064424), (24660, 25044096), (25088, 24616845), (25344, 24368190), (25410, 24304896), (25872, 23870880), (25893, 23851520), (26136, 23629760), (26304, 23478840), (26460, 23340416), (26620, 23200128), (26852, 22999680), (26880, 22975722), (27104, 22785840), (27126, 22767360), (27720, 22279488), (27951, 22095360), (28160, 21931371), (28224, 21881640), (28770, 21466368), (29040, 21266784), (29106, 21218560), (29568, 20887020), (29592, 20870080), (29645, 20832768), (30140, 20490624), (30240, 20422864), (30492, 20254080), (30688, 20124720), (30976, 19937610), (31360, 19693476), (31647, 19514880), (31680, 19494552), (31944, 19333440), (32256, 19146435), (32340, 19096704), (32670, 18903808), (32880, 18783072), (33154, 18627840), (33264, 18566240), (33565, 18399744), (33880, 18228672), (34496, 17903160), (34524, 17888640), (34560, 17870006), (34848, 17722320), (35072, 17609130), (35280, 17505312), (35574, 17360640), (35937, 17185280), (36168, 17075520), (36960, 16709616), (36990, 16696064), (37268, 16571520), (37632, 16411230), (38016, 16245460), (38115, 16203264), (38360, 16099776), (38720, 15950088), (38808, 15913920), (39424, 15665265), (39456, 15652560), (39930, 15466752), (40278, 15333120), (40320, 15317148), (40656, 15190560), (40689, 15178240), (41580, 14852992), (42196, 14636160), (42240, 14620914), (42336, 14587760), (42592, 14500080), (43120, 14322528), (43155, 14310912), (43560, 14177856), (43840, 14087304), (44352, 13924680), (45210, 13660416), (45738, 13502720), (46032, 13416480), (46464, 13291740), (46585, 13257216), (47040, 13128984), (47432, 13020480), (47520, 12996368), (47916, 12888960), (48224, 12806640), (48384, 12764290), (48510, 12731136), (49280, 12532212), (49320, 12522048), (49731, 12418560), (50688, 12184095), (50820, 12152448), (51744, 11935440), (51786, 11925760), (52272, 11814880), (52608, 11739420), (52745, 11708928), (52920, 11670208), (53240, 11600064), (53361, 11573760), (53704, 11499840), (53760, 11487861), (54208, 11392920), (54252, 11383680), (55440, 11139744), (55902, 11047680), (56448, 10940820), (57540, 10733184), (58080, 10633392), (58212, 10609280), (59136, 10443510), (59184, 10435040), (59290, 10416384), (59895, 10311168), (60280, 10245312), (60417, 10222080), (60480, 10211432), (60984, 10127040), (61376, 10062360), (61952, 9968805), (62720, 9846738), (63294, 9757440), (63360, 9747276), (63888, 9666720), (64680, 9548352), (65219, 9469440), (65340, 9451904), (65760, 9391536), (66308, 9313920), (66528, 9283120), (67130, 9199872), (67760, 9114336), (67815, 9106944), (68992, 8951580), (69048, 8944320), (69120, 8935003), (69696, 8861160), (70144, 8804565), (70560, 8752656), (71148, 8680320), (71874, 8592640), (72336, 8537760), (72765, 8487424), (73843, 8363520), (73920, 8354808), (73980, 8348032), (74536, 8285760), (75264, 8205615), (76032, 8122730), (76230, 8101632), (76720, 8049888), (77440, 7975044), (77616, 7956960), (78912, 7826280), (79860, 7733376), (80556, 7666560), (80640, 7658574), (81312, 7595280), (81378, 7589120), (82885, 7451136), (83160, 7426496), (83853, 7365120), (84392, 7318080), (84480, 7310457), (84672, 7293880), (85184, 7250040), (86240, 7161264), (86310, 7155456), (87120, 7088928), (87680, 7043652), (88704, 6962340), (88935, 6944256), (90420, 6830208), (91476, 6751360), (92064, 6708240), (92928, 6645870), (93170, 6628608), (94080, 6564492), (94864, 6510240), (94941, 6504960), (95040, 6498184), (95832, 6444480), (96448, 6403320), (96768, 6382145), (97020, 6365568), (98560, 6266106), (98640, 6261024), (99462, 6209280), (100695, 6133248), (101640, 6076224), (103488, 5967720), (103572, 5962880), (104544, 5907440), (105216, 5869710), (105490, 5854464), (105840, 5835104), (106480, 5800032), (106722, 5786880), (107408, 5749920), (108416, 5696460), (108504, 5691840), (110880, 5569872), (111804, 5523840), (112896, 5470410), (114345, 5401088), (115080, 5366592), (116039, 5322240), (116160, 5316696), (116424, 5304640), (118272, 5221755), (118368, 5217520), (118580, 5208192), (119790, 5155584), (120560, 5122656), (120834, 5111040), (120960, 5105716), (121968, 5063520), (122752, 5031180), (125440, 4923369), (126588, 4878720), (126720, 4873638), (127776, 4833360), (129360, 4774176), (129465, 4770304), (130438, 4734720), (130680, 4725952), (131520, 4695768), (132616, 4656960), (133056, 4641560), (134260, 4599936), (135520, 4557168), (135630, 4553472), (137984, 4475790), (138096, 4472160), (139392, 4430580), (139755, 4419072), (141120, 4376328), (142296, 4340160), (143748, 4296320), (144672, 4268880), (145530, 4243712), (147686, 4181760), (147840, 4177404), (147960, 4174016), (149072, 4142880), (149193, 4139520), (152064, 4061365), (152460, 4050816), (153440, 4024944), (154880, 3987522), (155232, 3978480), (157824, 3913140), (158235, 3902976), (159720, 3866688), (160083, 3857920), (161112, 3833280), (161280, 3829287), (162624, 3797640), (162756, 3794560), (165770, 3725568), (166320, 3713248), (167706, 3682560), (168784, 3659040), (169344, 3646940), (170368, 3625020), (172480, 3580632), (172620, 3577728), (174240, 3544464), (175360, 3521826), (177408, 3481170), (177870, 3472128), (179685, 3437056), (180840, 3415104), (181251, 3407360), (182347, 3386880), (182952, 3375680), (184128, 3354120), (185856, 3322935), (186340, 3314304), (188160, 3282246), (189728, 3255120), (189882, 3252480), (190080, 3249092), (191664, 3222240), (192896, 3201660), (194040, 3182784), (195657, 3156480), (197120, 3133053), (197280, 3130512), (198924, 3104640), (201390, 3066624), (203280, 3038112), (203445, 3035648), (206976, 2983860), (207144, 2981440), (209088, 2953720), (210432, 2934855), (210980, 2927232), (211680, 2917552), (212960, 2900016), (213444, 2893440), (214816, 2874960), (216832, 2848230), (217008, 2845920), (221529, 2787840), (221760, 2784936), (223608, 2761920), (225792, 2735205), (228690, 2700544), (230160, 2683296), (232078, 2661120), (232320, 2658348), (232848, 2652320), (236736, 2608760), (237160, 2604096), (239580, 2577792), (241120, 2561328), (241668, 2555520), (241920, 2552858), (243936, 2531760), (245504, 2515590), (248655, 2483712), (251559, 2455040), (253176, 2439360), (253440, 2436819), (255552, 2416680), (258720, 2387088), (258930, 2385152), (260876, 2367360), (261360, 2362976), (263040, 2347884), (265232, 2328480), (266112, 2320780), (266805, 2314752), (268520, 2299968), (271040, 2278584), (271260, 2276736), (275968, 2237895), (276192, 2236080), (278784, 2215290), (279510, 2209536), (282240, 2188164), (284592, 2170080), (284823, 2168320), (287496, 2148160), (289344, 2134440), (291060, 2121856), (295372, 2090880), (295680, 2088702), (295920, 2087008), (298144, 2071440), (298386, 2069760), (302085, 2044416), (304920, 2025408), (306880, 2012472), (309760, 1993761), (310464, 1989240), (315648, 1956570), (316470, 1951488), (319440, 1933344), (320166, 1928960), (322224, 1916640), (325248, 1898820), (325512, 1897280), (326095, 1893888), (331540, 1862784), (332640, 1856624), (335412, 1841280), (337568, 1829520), (338688, 1823470), (340736, 1812510), (344960, 1790316), (345240, 1788864), (348117, 1774080), (348480, 1772232), (350720, 1760913), (354816, 1740585), (355740, 1736064), (359370, 1718528), (361680, 1707552), (362502, 1703680), (364694, 1693440), (365904, 1687840), (368256, 1677060), (369215, 1672704), (372680, 1657152), (376320, 1641123), (379456, 1627560), (379764, 1626240), (380160, 1624546), (383328, 1611120), (385792, 1600830), (388080, 1591392), (391314, 1578240), (394560, 1565256), (397848, 1552320), (402780, 1533312), (406560, 1519056), (406890, 1517824), (413952, 1491930), (414288, 1490720), (418176, 1476860), (419265, 1473024), (421960, 1463616), (423360, 1458776), (425920, 1450008), (426888, 1446720), (429632, 1437480), (433664, 1424115), (434016, 1422960), (443058, 1393920), (443520, 1392468), (447216, 1380960), (447579, 1379840), (457380, 1350272), (460320, 1341648), (464156, 1330560), (464640, 1329174), (465696, 1326160), (473472, 1304380), (474320, 1302048), (474705, 1300992), (479160, 1288896), (482240, 1280664), (483336, 1277760), (483840, 1276429), (487872, 1265880), (491008, 1257795), (497310, 1241856), (503118, 1227520), (506352, 1219680), (511104, 1208340), (517440, 1193544), (517860, 1192576), (521752, 1183680), (522720, 1181488), (526080, 1173942), (530464, 1164240), (532224, 1160390), (533610, 1157376), (537040, 1149984), (542080, 1139292), (542520, 1138368), (547041, 1128960), (552384, 1118040), (557568, 1107645), (559020, 1104768), (564480, 1094082), (569184, 1085040), (569646, 1084160), (574992, 1074080), (578688, 1067220), (580195, 1064448), (582120, 1060928), (586971, 1052160), (590744, 1045440), (591360, 1044351), (591840, 1043504), (596288, 1035720), (596772, 1034880), (604170, 1022208), (609840, 1012704), (613760, 1006236), (620928, 994620), (631296, 978285), (632940, 975744), (638880, 966672), (640332, 964480), (644448, 958320), (650496, 949410), (651024, 948640), (652190, 946944), (663080, 931392), (664587, 929280), (665280, 928312), (670824, 920640), (675136, 914760), (677376, 911735), (681472, 906255), (689920, 895158), (690480, 894432), (696234, 887040), (696960, 886116), (711480, 868032), (718740, 859264), (723360, 853776), (725004, 851840), (729388, 846720), (731808, 843920), (736512, 838530), (738430, 836352), (745360, 828576), (745965, 827904), (758912, 813780), (759528, 813120), (760320, 812273), (766656, 805560), (771584, 800415), (776160, 795696), (782628, 789120)]