540610398720

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:367

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 271, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 384, 392, 399, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 513, 532, 540, 542, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 651, 665, 672, 684, 720, 735, 744, 756, 760, 768, 784, 798, 813, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1064, 1080, 1084, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1323, 1330, 1344, 1355, 1368, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1536, 1568, 1596, 1626, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1890, 1897, 1920, 1953, 1960, 1984, 1995, 2016, 2052, 2128, 2160, 2168, 2170, 2205, 2232, 2240, 2280, 2304, 2352, 2356, 2394, 2432, 2439, 2480, 2520, 2560, 2565, 2604, 2646, 2660, 2688, 2710, 2736, 2790, 2793, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3136, 3192, 3252, 3255, 3348, 3360, 3420, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3720, 3724, 3780, 3794, 3840, 3906, 3920, 3968, 3990, 4032, 4065, 4104, 4123, 4185, 4256, 4320, 4336, 4340, 4410, 4464, 4480, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4864, 4878, 4960, 5040, 5130, 5149, 5208, 5292, 5301, 5320, 5376, 5420, 5472, 5580, 5586, 5691, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6272, 6384, 6504, 6510, 6615, 6696, 6720, 6840, 6912, 6944, 7056, 7068, 7182, 7296, 7317, 7440, 7448, 7560, 7588, 7595, 7680, 7812, 7840, 7936, 7980, 8064, 8130, 8208, 8246, 8370, 8379, 8401, 8512, 8640, 8672, 8680, 8820, 8835, 8928, 8960, 9114, 9120, 9310, 9408, 9424, 9485, 9576, 9728, 9756, 9765, 9920, 10080, 10260, 10298, 10416, 10584, 10602, 10640, 10752, 10840, 10944, 11160, 11172, 11382, 11520, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12195, 12369, 12544, 12768, 13008, 13020, 13230, 13279, 13392, 13440, 13671, 13680, 13824, 13888, 13965, 14112, 14136, 14364, 14592, 14634, 14880, 14896, 15120, 15176, 15190, 15447, 15624, 15680, 15872, 15903, 15960, 16128, 16260, 16416, 16492, 16740, 16758, 16802, 17024, 17073, 17280, 17344, 17360, 17640, 17670, 17856, 17920, 17955, 18228, 18240, 18620, 18816, 18848, 18970, 19152, 19512, 19530, 19840, 20160, 20520, 20596, 20615, 20832, 21168, 21204, 21280, 21680, 21888, 22320, 22344, 22764, 22785, 23040, 23436, 23520, 23560, 23808, 23940, 24192, 24304, 24320, 24390, 24738, 25088, 25137, 25203, 25536, 25745, 26016, 26040, 26460, 26505, 26558, 26784, 26880, 27342, 27360, 27776, 27930, 28224, 28272, 28455, 28728, 28861, 29184, 29268, 29295, 29760, 29792, 30240, 30352, 30380, 30894, 31248, 31360, 31806, 31920, 32256, 32520, 32832, 32984, 33480, 33516, 33604, 34048, 34146, 34560, 34688, 34720, 35280, 35340, 35712, 35910, 36043, 36456, 36480, 36585, 37107, 37240, 37632, 37696, 37940, 38304, 39024, 39060, 39680, 39837, 40320, 41013, 41040, 41192, 41230, 41664, 41895, 42005, 42336, 42408, 42560, 43360, 43776, 44640, 44688, 45528, 45570, 46341, 46872, 47040, 47120, 47616, 47880, 48384, 48608, 48640, 48780, 49476, 50274, 50406, 51072, 51219, 51490, 52032, 52080, 52920, 53010, 53116, 53568, 53760, 54684, 54720, 55552, 55860, 56448, 56544, 56910, 57456, 57722, 58536, 58590, 58807, 59520, 59584, 60480, 60704, 60760, 61788, 61845, 62496, 62720, 63612, 63840, 65040, 65664, 65968, 66395, 66960, 67032, 67208, 68096, 68292, 68355, 69120, 69376, 69440, 70560, 70680, 71424, 71820, 72086, 72912, 72960, 73170, 74214, 74480, 75264, 75392, 75609, 75880, 76608, 77235, 78048, 78120, 79360, 79515, 79674, 80640, 82026, 82080, 82384, 82460, 83328, 83790, 84010, 84672, 84816, 85120, 85365, 86583, 86720, 87552, 89280, 89376, 91056, 91140, 92682, 93744, 94080, 94240, 95760, 96768, 97216, 97560, 98952, 100548, 100812, 102144, 102438, 102980, 104064, 104160, 105840, 106020, 106232, 107136, 108129, 109368, 109440, 111104, 111321, 111720, 112896, 113088, 113820, 114912, 115444, 117072, 117180, 117614, 119040, 119168, 119511, 120960, 121408, 121520, 123576, 123690, 124992, 125440, 125685, 126015, 127224, 127680, 130080, 131328, 131936, 132790, 133920, 134064, 134416, 136584, 136710, 138752, 138880, 139023, 141120, 141360, 142848, 143640, 144172, 144305, 145824, 145920, 146340, 148428, 148960, 150784, 151218, 151760, 153216, 154470, 156096, 156240, 159030, 159348, 159619, 161280, 164052, 164160, 164768, 164920, 166656, 167580, 168020, 169344, 169632, 170240, 170730, 173166, 173440, 176421, 178560, 178752, 180215, 182112, 182280, 185364, 185535, 187488, 188160, 188480, 191520, 194432, 195120, 197904, 199185, 201096, 201624, 204288, 204876, 205065, 205960, 208128, 208320, 211680, 212040, 212464, 214272, 216258, 218736, 218880, 222642, 223440, 225792, 226176, 226827, 227640, 229824, 230888, 231705, 234144, 234360, 235228, 238080, 238336, 239022, 241920, 242816, 243040, 247152, 247380, 249984, 251370, 252030, 252301, 254448, 255360, 256095, 259749, 260160, 262656, 263872, 265580, 267840, 268128, 268832, 273168, 273420, 277760, 278046, 282240, 282720, 287280, 288344, 288610, 291648, 292680, 294035, 296856, 297920, 301568, 302436, 303520, 306432, 308940, 312192, 312480, 318060, 318696, 319238, 324387, 328104, 328320, 329536, 329840, 333312, 335160, 336040, 338688, 339264, 340480, 341460, 346332, 346880, 352842, 357120, 357504, 358533, 360430, 364224, 364560, 370728, 371070, 374976, 376320, 376960, 378045, 383040, 388864, 390240, 395808, 398370, 402192, 403248, 409752, 410130, 411649, 411920, 416256, 416640, 423360, 424080, 424928, 428544, 432516, 432915, 437472, 437760, 445284, 446880, 452352, 453654, 455280, 459648, 461776, 463410, 468288, 468720, 470456, 476672, 478044, 478857, 483840, 485632, 486080, 494304, 494760, 499968, 502740, 504060, 504602, 508896, 510720, 512190, 519498, 520320, 527744, 529263, 531160, 535680, 536256, 537664, 540645, 546336, 546840, 555520, 556092, 556605, 564480, 565440, 574560, 576688, 577220, 583296, 585360, 588070, 593712, 595840, 597555, 604872, 607040, 612864, 617880, 624384, 624960, 636120, 637392, 638476, 648774, 656208, 656640, 659072, 659680, 670320, 672080, 677376, 678528, 682920, 692664, 693760, 695115, 705684, 714240, 715008, 717066, 720860, 728448, 729120, 741456, 742140, 749952, 753920, 756090, 756903, 766080, 777728, 779247, 780480, 791616, 796740, 798095, 804384, 806496, 819504, 820260, 823298, 823840, 833280, 846720, 848160, 849856, 865032, 865830, 874944, 882105, 890568, 893760, 904704, 907308, 910560, 919296, 923552, 926820, 936576, 937440, 940912, 956088, 957714, 971264, 972160, 973161, 988608, 989520, 999936, 1005480, 1008120, 1009204, 1017792, 1021440, 1024380, 1038996, 1040640, 1055488, 1058526, 1062320, 1071360, 1072512, 1075328, 1081290, 1092672, 1093680, 1112184, 1113210, 1117333, 1128960, 1130880, 1134135, 1149120, 1153376, 1154440, 1166592, 1170720, 1176140, 1187424, 1191680, 1195110, 1209744, 1214080, 1234947, 1235760, 1248768, 1249920, 1261505, 1272240, 1274784, 1276952, 1297548, 1298745, 1312416, 1313280, 1318144, 1319360, 1340640, 1344160, 1357056, 1365840, 1385328, 1390230, 1411368, 1430016, 1434132, 1436571, 1441720, 1456896, 1458240, 1482912, 1484280, 1499904, 1507840, 1512180, 1513806, 1532160, 1558494, 1560960, 1583232, 1587789, 1593480, 1596190, 1608768, 1612992, 1621935, 1639008, 1640520, 1646596, 1647680, 1666560, 1693440, 1696320, 1699712, 1730064, 1731660, 1749888, 1764210, 1781136, 1787520, 1792665, 1814616, 1821120, 1838592, 1847104, 1853640, 1873152, 1874880, 1881824, 1912176, 1915428, 1944320, 1946322, 1977216, 1979040, 2010960, 2016240, 2018408, 2035584, 2048760, 2058245, 2077992, 2081280, 2110976, 2117052, 2124640, 2142720, 2145024, 2150656, 2162580, 2185344, 2187360, 2224368, 2226420, 2234666, 2261760, 2268270, 2270709, 2298240, 2306752, 2308880, 2333184, 2341440, 2352280, 2374848, 2383360, 2390220, 2394285, 2419488, 2428160, 2469894, 2471520, 2499840, 2523010, 2544480, 2549568, 2553904, 2595096, 2597490, 2624832, 2636288, 2638720, 2646315, 2681280, 2688320, 2714112, 2731680, 2770656, 2780460, 2822736, 2868264, 2873142, 2883440, 2913792, 2916480, 2965824, 2968560, 2999808, 3024360, 3027612, 3064320, 3116988, 3121920, 3166464, 3175578, 3186960, 3192380, 3217536, 3225984, 3243870, 3278016, 3281040, 3293192, 3295360, 3351999, 3386880, 3392640, 3399424, 3460128, 3463320, 3499776, 3528420, 3562272, 3575040, 3585330, 3629232, 3642240, 3694208, 3704841, 3707280, 3746304, 3749760, 3763648, 3784515, 3824352, 3830856, 3888640, 3892644, 3896235, 3954432, 3958080, 4021920, 4032480, 4036816, 4071168, 4097520, 4116490, 4155984, 4234104, 4249280, 4290048, 4301312, 4309713, 4325160, 4370688, 4374720, 4448736, 4452840, 4469332, 4523520, 4536540, 4541418, 4596480, 4613504, 4617760, 4682880, 4704560, 4749696, 4780440, 4788570, 4838976, 4856320, 4865805, 4939788, 4943040, 4999680, 5046020, 5088960, 5099136, 5107808, 5190192, 5194980, 5249664, 5277440, 5292630, 5362560, 5376640, 5463360, 5541312, 5560920, 5586665, 5645472, 5736528, 5746284, 5766880, 5832960, 5931648, 5937120, 6048720, 6055224, 6174735, 6233976, 6243840, 6332928, 6351156, 6373920, 6384760, 6435072, 6451968, 6487740, 6556032, 6562080, 6586384, 6590720, 6703998, 6785280, 6798848, 6812127, 6920256, 6926640, 6999552, 7056840, 7124544, 7150080, 7170660, 7182855, 7258464, 7284480, 7388416, 7409682, 7414560, 7499520, 7527296, 7569030, 7648704, 7661712, 7785288, 7792470, 7821331, 7908864, 7916160, 7938945, 8043840, 8064960, 8073632, 8142336, 8195040, 8232980, 8311968, 8468208, 8498560, 8619426, 8650320, 8741376, 8749440, 8897472, 8905680, 8938664, 9073080, 9082836, 9192960, 9227008, 9235520, 9365760, 9409120, 9499392, 9560880, 9577140, 9677952, 9731610, 9879576, 9886080, 10055997, 10092040, 10177920, 10198272, 10215616, 10380384, 10389960, 10499328, 10554880, 10585260, 10725120, 10753280, 10926720, 11082624, 11114523, 11121840, 11173330, 11290944, 11353545, 11473056, 11492568, 11533760, 11665920, 11863296, 11874240, 12097440, 12110448, 12349470, 12467952, 12702312, 12747840, 12769520, 12870144, 12903936, 12975480, 13112064, 13124160, 13172768, 13181440, 13407996, 13570560, 13624254, 13840512, 13853280, 14113680, 14249088, 14341320, 14365710, 14516928, 14568960, 14776832, 14819364, 14829120, 14999040, 15054592, 15138060, 15297408, 15323424, 15570576, 15584940, 15642662, 15832320, 15877890, 16087680, 16129920, 16147264, 16390080, 16465960, 16623936, 16759995, 16936416, 16997120, 17238852, 17300640, 17498880, 17794944, 17811360, 17877328, 18146160, 18165672, 18454016, 18471040, 18524205, 18731520, 18818240, 18998784, 19121760, 19154280, 19355904, 19463220, 19759152, 19772160, 20111994, 20184080, 20355840, 20396544, 20431232, 20760768, 20779920, 20998656, 21170520, 21450240, 21506560, 21548565, 21853440, 22165248, 22229046, 22243680, 22346660, 22581888, 22707090, 22946112, 22985136, 23067520, 23463993, 23726592, 23748480, 24194880, 24220896, 24698940, 24935904, 25404624, 25495680, 25539040, 25950960, 26224128, 26248320, 26345536, 26815992, 27248508, 27681024, 27706560, 28227360, 28498176, 28682640, 28731420, 29033856, 29638728, 29658240, 30109184, 30167991, 30276120, 30594816, 30646848, 31141152, 31169880, 31285324, 31664640, 31755780, 32175360, 32259840, 32294528, 32780160, 32931920, 33247872, 33519990, 33872832, 33994240, 34060635, 34477704, 34601280, 34997760, 35589888, 35622720, 35754656, 36292320, 36331344, 36942080, 37048410, 37636480, 38243520, 38308560, 38711808, 38926440, 39106655, 39518304, 39544320, 40223988, 40368160, 40711680, 40862464, 41521536, 41559840, 42341040, 43097130, 43706880, 44330496, 44458092, 44487360, 44693320, 45163776, 45414180, 45892224, 45970272, 46135040, 46927986, 47496960, 48389760, 48441792, 49397880, 49871808, 50279985, 50809248, 50991360, 51078080, 51901920, 52496640, 52691072, 53631984, 54497016, 55362048, 55413120, 55572615, 56454720, 56996352, 57365280, 57462840, 58067712, 59277456, 59316480, 60335982, 60552240, 61189632, 61293696, 62282304, 62339760, 62570648, 63511560, 64350720, 64519680, 64589056, 65560320, 65863840, 66495744, 67039980, 67745664, 68121270, 68955408, 69202560, 70391979, 71179776, 71245440, 71509312, 72584640, 72662688, 73884160, 74096820, 75272960, 76487040, 76617120, 77852880, 78213310, 79036608, 80447976, 80736320, 81724928, 83043072, 83119680, 84682080, 86194260, 88916184, 88974720, 89386640, 90327552, 90828360, 91784448, 91940544, 92270080, 93855972, 94993920, 96779520, 96883584, 98795760, 99743616, 100559970, 101618496, 101982720, 102156160, 103803840, 104993280, 105382144, 107263968, 108994032, 110826240, 111145230, 112909440, 114730560, 114925680, 116135424, 117319965, 118554912, 118632960, 120671964, 121104480, 122587392, 124564608, 124679520, 125141296, 127023120, 129178112, 131120640, 131727680, 132991488, 134079960, 135491328, 136242540, 137910816, 138405120, 140783958, 142490880, 143018624, 145169280, 145325376, 148193640, 150545920, 150839955, 152974080, 153234240, 155705760, 156426620, 158073216, 160895952, 161472640, 166086144, 166239360, 169364160, 172388520, 177832368, 177949440, 178773280, 181656720, 183568896, 183881088, 187711944, 193559040, 193767168, 197591520, 199487232, 201119940, 203236992, 204312320, 207607680, 210764288, 211175937, 214527936, 217988064, 221652480, 222290460, 225818880, 229461120, 229851360, 234639930, 237109824, 241343928, 242208960, 245174784, 249129216, 249359040, 250282592, 254046240, 263455360, 268159920, 270982656, 272485080, 275821632, 276810240, 281567916, 284981760, 286037248, 290338560, 290650752, 296387280, 301679910, 305948160, 306468480, 311411520, 312853240, 316146432, 321791904, 322945280, 332478720, 338728320, 344777040, 351959895, 355664736, 355898880, 357546560, 363313440, 367762176, 375423888, 387534336, 395183040, 398974464, 402239880, 406473984, 408624640, 415215360, 422351874, 429055872, 435976128, 444580920, 451637760, 458922240, 459702720, 469279860, 474219648, 482687856, 484417920, 498258432, 498718080, 500565184, 508092480, 526910720, 536319840, 544970160, 551643264, 563135832, 572074496, 580677120, 581301504, 592774560, 603359820, 612936960, 622823040, 625706480, 632292864, 643583808, 645890560, 664957440, 677456640, 689554080, 703919790, 711329472, 715093120, 726626880, 735524352, 750847776, 790366080, 804479760, 812947968, 830430720, 844703748, 858111744, 871952256, 889161840, 917844480, 919405440, 938559720, 948439296, 965375712, 968835840, 997436160, 1001130368, 1016184960, 1053821440, 1055879685, 1072639680, 1089940320, 1103286528, 1126271664, 1162603008, 1185549120, 1206719640, 1225873920, 1245646080, 1251412960, 1287167616, 1354913280, 1379108160, 1407839580, 1422658944, 1430186240, 1453253760, 1501695552, 1580732160, 1608959520, 1689407496, 1716223488, 1743904512, 1778323680, 1838810880, 1877119440, 1896878592, 1930751424, 1937671680, 1994872320, 2002260736, 2032369920, 2111759370, 2145279360, 2179880640, 2206573056, 2252543328, 2371098240, 2413439280, 2491292160, 2502825920, 2574335232, 2758216320, 2815679160, 2845317888, 2860372480, 2906507520, 3003391104, 3161464320, 3217919040, 3378814992, 3487809024, 3556647360, 3677621760, 3754238880, 3861502848, 4004521472, 4064739840, 4223518740, 4290558720, 4359761280, 4505086656, 4742196480, 4826878560, 5005651840, 5148670464, 5516432640, 5631358320, 5690635776, 5813015040, 6006782208, 6435838080, 6757629984, 7113294720, 7508477760, 7723005696, 8447037480, 8581117440, 8719522560, 9010173312, 9484392960, 9653757120, 10011303680, 11032865280, 11262716640, 12013564416, 12871676160, 13515259968, 14226589440, 15016955520, 15446011392, 16894074960, 17439045120, 18020346624, 19307514240, 20022607360, 22525433280, 25743352320, 27030519936, 28453178880, 30033911040, 33788149920, 36040693248, 38615028480, 45050866560, 54061039872, 60067822080, 67576299840, 77230056960, 90101733120, 108122079744, 135152599680, 180203466240, 270305199360, 540610398720]

約数ペア:

[(1, 540610398720), (2, 270305199360), (3, 180203466240), (4, 135152599680), (5, 108122079744), (6, 90101733120), (7, 77230056960), (8, 67576299840), (9, 60067822080), (10, 54061039872), (12, 45050866560), (14, 38615028480), (15, 36040693248), (16, 33788149920), (18, 30033911040), (19, 28453178880), (20, 27030519936), (21, 25743352320), (24, 22525433280), (27, 20022607360), (28, 19307514240), (30, 18020346624), (31, 17439045120), (32, 16894074960), (35, 15446011392), (36, 15016955520), (38, 14226589440), (40, 13515259968), (42, 12871676160), (45, 12013564416), (48, 11262716640), (49, 11032865280), (54, 10011303680), (56, 9653757120), (57, 9484392960), (60, 9010173312), (62, 8719522560), (63, 8581117440), (64, 8447037480), (70, 7723005696), (72, 7508477760), (76, 7113294720), (80, 6757629984), (84, 6435838080), (90, 6006782208), (93, 5813015040), (95, 5690635776), (96, 5631358320), (98, 5516432640), (105, 5148670464), (108, 5005651840), (112, 4826878560), (114, 4742196480), (120, 4505086656), (124, 4359761280), (126, 4290558720), (128, 4223518740), (133, 4064739840), (135, 4004521472), (140, 3861502848), (144, 3754238880), (147, 3677621760), (152, 3556647360), (155, 3487809024), (160, 3378814992), (168, 3217919040), (171, 3161464320), (180, 3003391104), (186, 2906507520), (189, 2860372480), (190, 2845317888), (192, 2815679160), (196, 2758216320), (210, 2574335232), (216, 2502825920), (217, 2491292160), (224, 2413439280), (228, 2371098240), (240, 2252543328), (245, 2206573056), (248, 2179880640), (252, 2145279360), (256, 2111759370), (266, 2032369920), (270, 2002260736), (271, 1994872320), (279, 1937671680), (280, 1930751424), (285, 1896878592), (288, 1877119440), (294, 1838810880), (304, 1778323680), (310, 1743904512), (315, 1716223488), (320, 1689407496), (336, 1608959520), (342, 1580732160), (360, 1501695552), (372, 1453253760), (378, 1430186240), (380, 1422658944), (384, 1407839580), (392, 1379108160), (399, 1354913280), (420, 1287167616), (432, 1251412960), (434, 1245646080), (441, 1225873920), (448, 1206719640), (456, 1185549120), (465, 1162603008), (480, 1126271664), (490, 1103286528), (496, 1089940320), (504, 1072639680), (512, 1055879685), (513, 1053821440), (532, 1016184960), (540, 1001130368), (542, 997436160), (558, 968835840), (560, 965375712), (570, 948439296), (576, 938559720), (588, 919405440), (589, 917844480), (608, 889161840), (620, 871952256), (630, 858111744), (640, 844703748), (651, 830430720), (665, 812947968), (672, 804479760), (684, 790366080), (720, 750847776), (735, 735524352), (744, 726626880), (756, 715093120), (760, 711329472), (768, 703919790), (784, 689554080), (798, 677456640), (813, 664957440), (837, 645890560), (840, 643583808), (855, 632292864), (864, 625706480), (868, 622823040), (882, 612936960), (896, 603359820), (912, 592774560), (930, 581301504), (931, 580677120), (945, 572074496), (960, 563135832), (980, 551643264), (992, 544970160), (1008, 536319840), (1026, 526910720), (1064, 508092480), (1080, 500565184), (1084, 498718080), (1085, 498258432), (1116, 484417920), (1120, 482687856), (1140, 474219648), (1152, 469279860), (1176, 459702720), (1178, 458922240), (1197, 451637760), (1216, 444580920), (1240, 435976128), (1260, 429055872), (1280, 422351874), (1302, 415215360), (1323, 408624640), (1330, 406473984), (1344, 402239880), (1355, 398974464), (1368, 395183040), (1395, 387534336), (1440, 375423888), (1470, 367762176), (1488, 363313440), (1512, 357546560), (1519, 355898880), (1520, 355664736), (1536, 351959895), (1568, 344777040), (1596, 338728320), (1626, 332478720), (1674, 322945280), (1680, 321791904), (1710, 316146432), (1728, 312853240), (1736, 311411520), (1764, 306468480), (1767, 305948160), (1792, 301679910), (1824, 296387280), (1860, 290650752), (1862, 290338560), (1890, 286037248), (1897, 284981760), (1920, 281567916), (1953, 276810240), (1960, 275821632), (1984, 272485080), (1995, 270982656), (2016, 268159920), (2052, 263455360), (2128, 254046240), (2160, 250282592), (2168, 249359040), (2170, 249129216), (2205, 245174784), (2232, 242208960), (2240, 241343928), (2280, 237109824), (2304, 234639930), (2352, 229851360), (2356, 229461120), (2394, 225818880), (2432, 222290460), (2439, 221652480), (2480, 217988064), (2520, 214527936), (2560, 211175937), (2565, 210764288), (2604, 207607680), (2646, 204312320), (2660, 203236992), (2688, 201119940), (2710, 199487232), (2736, 197591520), (2790, 193767168), (2793, 193559040), (2880, 187711944), (2940, 183881088), (2945, 183568896), (2976, 181656720), (3024, 178773280), (3038, 177949440), (3040, 177832368), (3136, 172388520), (3192, 169364160), (3252, 166239360), (3255, 166086144), (3348, 161472640), (3360, 160895952), (3420, 158073216), (3456, 156426620), (3472, 155705760), (3528, 153234240), (3534, 152974080), (3584, 150839955), (3591, 150545920), (3648, 148193640), (3720, 145325376), (3724, 145169280), (3780, 143018624), (3794, 142490880), (3840, 140783958), (3906, 138405120), (3920, 137910816), (3968, 136242540), (3990, 135491328), (4032, 134079960), (4065, 132991488), (4104, 131727680), (4123, 131120640), (4185, 129178112), (4256, 127023120), (4320, 125141296), (4336, 124679520), (4340, 124564608), (4410, 122587392), (4464, 121104480), (4480, 120671964), (4557, 118632960), (4560, 118554912), (4608, 117319965), (4655, 116135424), (4704, 114925680), (4712, 114730560), (4788, 112909440), (4864, 111145230), (4878, 110826240), (4960, 108994032), (5040, 107263968), (5130, 105382144), (5149, 104993280), (5208, 103803840), (5292, 102156160), (5301, 101982720), (5320, 101618496), (5376, 100559970), (5420, 99743616), (5472, 98795760), (5580, 96883584), (5586, 96779520), (5691, 94993920), (5760, 93855972), (5859, 92270080), (5880, 91940544), (5890, 91784448), (5952, 90828360), (5985, 90327552), (6048, 89386640), (6076, 88974720), (6080, 88916184), (6272, 86194260), (6384, 84682080), (6504, 83119680), (6510, 83043072), (6615, 81724928), (6696, 80736320), (6720, 80447976), (6840, 79036608), (6912, 78213310), (6944, 77852880), (7056, 76617120), (7068, 76487040), (7182, 75272960), (7296, 74096820), (7317, 73884160), (7440, 72662688), (7448, 72584640), (7560, 71509312), (7588, 71245440), (7595, 71179776), (7680, 70391979), (7812, 69202560), (7840, 68955408), (7936, 68121270), (7980, 67745664), (8064, 67039980), (8130, 66495744), (8208, 65863840), (8246, 65560320), (8370, 64589056), (8379, 64519680), (8401, 64350720), (8512, 63511560), (8640, 62570648), (8672, 62339760), (8680, 62282304), (8820, 61293696), (8835, 61189632), (8928, 60552240), (8960, 60335982), (9114, 59316480), (9120, 59277456), (9310, 58067712), (9408, 57462840), (9424, 57365280), (9485, 56996352), (9576, 56454720), (9728, 55572615), (9756, 55413120), (9765, 55362048), (9920, 54497016), (10080, 53631984), (10260, 52691072), (10298, 52496640), (10416, 51901920), (10584, 51078080), (10602, 50991360), (10640, 50809248), (10752, 50279985), (10840, 49871808), (10944, 49397880), (11160, 48441792), (11172, 48389760), (11382, 47496960), (11520, 46927986), (11718, 46135040), (11760, 45970272), (11780, 45892224), (11904, 45414180), (11970, 45163776), (12096, 44693320), (12152, 44487360), (12160, 44458092), (12195, 44330496), (12369, 43706880), (12544, 43097130), (12768, 42341040), (13008, 41559840), (13020, 41521536), (13230, 40862464), (13279, 40711680), (13392, 40368160), (13440, 40223988), (13671, 39544320), (13680, 39518304), (13824, 39106655), (13888, 38926440), (13965, 38711808), (14112, 38308560), (14136, 38243520), (14364, 37636480), (14592, 37048410), (14634, 36942080), (14880, 36331344), (14896, 36292320), (15120, 35754656), (15176, 35622720), (15190, 35589888), (15447, 34997760), (15624, 34601280), (15680, 34477704), (15872, 34060635), (15903, 33994240), (15960, 33872832), (16128, 33519990), (16260, 33247872), (16416, 32931920), (16492, 32780160), (16740, 32294528), (16758, 32259840), (16802, 32175360), (17024, 31755780), (17073, 31664640), (17280, 31285324), (17344, 31169880), (17360, 31141152), (17640, 30646848), (17670, 30594816), (17856, 30276120), (17920, 30167991), (17955, 30109184), (18228, 29658240), (18240, 29638728), (18620, 29033856), (18816, 28731420), (18848, 28682640), (18970, 28498176), (19152, 28227360), (19512, 27706560), (19530, 27681024), (19840, 27248508), (20160, 26815992), (20520, 26345536), (20596, 26248320), (20615, 26224128), (20832, 25950960), (21168, 25539040), (21204, 25495680), (21280, 25404624), (21680, 24935904), (21888, 24698940), (22320, 24220896), (22344, 24194880), (22764, 23748480), (22785, 23726592), (23040, 23463993), (23436, 23067520), (23520, 22985136), (23560, 22946112), (23808, 22707090), (23940, 22581888), (24192, 22346660), (24304, 22243680), (24320, 22229046), (24390, 22165248), (24738, 21853440), (25088, 21548565), (25137, 21506560), (25203, 21450240), (25536, 21170520), (25745, 20998656), (26016, 20779920), (26040, 20760768), (26460, 20431232), (26505, 20396544), (26558, 20355840), (26784, 20184080), (26880, 20111994), (27342, 19772160), (27360, 19759152), (27776, 19463220), (27930, 19355904), (28224, 19154280), (28272, 19121760), (28455, 18998784), (28728, 18818240), (28861, 18731520), (29184, 18524205), (29268, 18471040), (29295, 18454016), (29760, 18165672), (29792, 18146160), (30240, 17877328), (30352, 17811360), (30380, 17794944), (30894, 17498880), (31248, 17300640), (31360, 17238852), (31806, 16997120), (31920, 16936416), (32256, 16759995), (32520, 16623936), (32832, 16465960), (32984, 16390080), (33480, 16147264), (33516, 16129920), (33604, 16087680), (34048, 15877890), (34146, 15832320), (34560, 15642662), (34688, 15584940), (34720, 15570576), (35280, 15323424), (35340, 15297408), (35712, 15138060), (35910, 15054592), (36043, 14999040), (36456, 14829120), (36480, 14819364), (36585, 14776832), (37107, 14568960), (37240, 14516928), (37632, 14365710), (37696, 14341320), (37940, 14249088), (38304, 14113680), (39024, 13853280), (39060, 13840512), (39680, 13624254), (39837, 13570560), (40320, 13407996), (41013, 13181440), (41040, 13172768), (41192, 13124160), (41230, 13112064), (41664, 12975480), (41895, 12903936), (42005, 12870144), (42336, 12769520), (42408, 12747840), (42560, 12702312), (43360, 12467952), (43776, 12349470), (44640, 12110448), (44688, 12097440), (45528, 11874240), (45570, 11863296), (46341, 11665920), (46872, 11533760), (47040, 11492568), (47120, 11473056), (47616, 11353545), (47880, 11290944), (48384, 11173330), (48608, 11121840), (48640, 11114523), (48780, 11082624), (49476, 10926720), (50274, 10753280), (50406, 10725120), (51072, 10585260), (51219, 10554880), (51490, 10499328), (52032, 10389960), (52080, 10380384), (52920, 10215616), (53010, 10198272), (53116, 10177920), (53568, 10092040), (53760, 10055997), (54684, 9886080), (54720, 9879576), (55552, 9731610), (55860, 9677952), (56448, 9577140), (56544, 9560880), (56910, 9499392), (57456, 9409120), (57722, 9365760), (58536, 9235520), (58590, 9227008), (58807, 9192960), (59520, 9082836), (59584, 9073080), (60480, 8938664), (60704, 8905680), (60760, 8897472), (61788, 8749440), (61845, 8741376), (62496, 8650320), (62720, 8619426), (63612, 8498560), (63840, 8468208), (65040, 8311968), (65664, 8232980), (65968, 8195040), (66395, 8142336), (66960, 8073632), (67032, 8064960), (67208, 8043840), (68096, 7938945), (68292, 7916160), (68355, 7908864), (69120, 7821331), (69376, 7792470), (69440, 7785288), (70560, 7661712), (70680, 7648704), (71424, 7569030), (71820, 7527296), (72086, 7499520), (72912, 7414560), (72960, 7409682), (73170, 7388416), (74214, 7284480), (74480, 7258464), (75264, 7182855), (75392, 7170660), (75609, 7150080), (75880, 7124544), (76608, 7056840), (77235, 6999552), (78048, 6926640), (78120, 6920256), (79360, 6812127), (79515, 6798848), (79674, 6785280), (80640, 6703998), (82026, 6590720), (82080, 6586384), (82384, 6562080), (82460, 6556032), (83328, 6487740), (83790, 6451968), (84010, 6435072), (84672, 6384760), (84816, 6373920), (85120, 6351156), (85365, 6332928), (86583, 6243840), (86720, 6233976), (87552, 6174735), (89280, 6055224), (89376, 6048720), (91056, 5937120), (91140, 5931648), (92682, 5832960), (93744, 5766880), (94080, 5746284), (94240, 5736528), (95760, 5645472), (96768, 5586665), (97216, 5560920), (97560, 5541312), (98952, 5463360), (100548, 5376640), (100812, 5362560), (102144, 5292630), (102438, 5277440), (102980, 5249664), (104064, 5194980), (104160, 5190192), (105840, 5107808), (106020, 5099136), (106232, 5088960), (107136, 5046020), (108129, 4999680), (109368, 4943040), (109440, 4939788), (111104, 4865805), (111321, 4856320), (111720, 4838976), (112896, 4788570), (113088, 4780440), (113820, 4749696), (114912, 4704560), (115444, 4682880), (117072, 4617760), (117180, 4613504), (117614, 4596480), (119040, 4541418), (119168, 4536540), (119511, 4523520), (120960, 4469332), (121408, 4452840), (121520, 4448736), (123576, 4374720), (123690, 4370688), (124992, 4325160), (125440, 4309713), (125685, 4301312), (126015, 4290048), (127224, 4249280), (127680, 4234104), (130080, 4155984), (131328, 4116490), (131936, 4097520), (132790, 4071168), (133920, 4036816), (134064, 4032480), (134416, 4021920), (136584, 3958080), (136710, 3954432), (138752, 3896235), (138880, 3892644), (139023, 3888640), (141120, 3830856), (141360, 3824352), (142848, 3784515), (143640, 3763648), (144172, 3749760), (144305, 3746304), (145824, 3707280), (145920, 3704841), (146340, 3694208), (148428, 3642240), (148960, 3629232), (150784, 3585330), (151218, 3575040), (151760, 3562272), (153216, 3528420), (154470, 3499776), (156096, 3463320), (156240, 3460128), (159030, 3399424), (159348, 3392640), (159619, 3386880), (161280, 3351999), (164052, 3295360), (164160, 3293192), (164768, 3281040), (164920, 3278016), (166656, 3243870), (167580, 3225984), (168020, 3217536), (169344, 3192380), (169632, 3186960), (170240, 3175578), (170730, 3166464), (173166, 3121920), (173440, 3116988), (176421, 3064320), (178560, 3027612), (178752, 3024360), (180215, 2999808), (182112, 2968560), (182280, 2965824), (185364, 2916480), (185535, 2913792), (187488, 2883440), (188160, 2873142), (188480, 2868264), (191520, 2822736), (194432, 2780460), (195120, 2770656), (197904, 2731680), (199185, 2714112), (201096, 2688320), (201624, 2681280), (204288, 2646315), (204876, 2638720), (205065, 2636288), (205960, 2624832), (208128, 2597490), (208320, 2595096), (211680, 2553904), (212040, 2549568), (212464, 2544480), (214272, 2523010), (216258, 2499840), (218736, 2471520), (218880, 2469894), (222642, 2428160), (223440, 2419488), (225792, 2394285), (226176, 2390220), (226827, 2383360), (227640, 2374848), (229824, 2352280), (230888, 2341440), (231705, 2333184), (234144, 2308880), (234360, 2306752), (235228, 2298240), (238080, 2270709), (238336, 2268270), (239022, 2261760), (241920, 2234666), (242816, 2226420), (243040, 2224368), (247152, 2187360), (247380, 2185344), (249984, 2162580), (251370, 2150656), (252030, 2145024), (252301, 2142720), (254448, 2124640), (255360, 2117052), (256095, 2110976), (259749, 2081280), (260160, 2077992), (262656, 2058245), (263872, 2048760), (265580, 2035584), (267840, 2018408), (268128, 2016240), (268832, 2010960), (273168, 1979040), (273420, 1977216), (277760, 1946322), (278046, 1944320), (282240, 1915428), (282720, 1912176), (287280, 1881824), (288344, 1874880), (288610, 1873152), (291648, 1853640), (292680, 1847104), (294035, 1838592), (296856, 1821120), (297920, 1814616), (301568, 1792665), (302436, 1787520), (303520, 1781136), (306432, 1764210), (308940, 1749888), (312192, 1731660), (312480, 1730064), (318060, 1699712), (318696, 1696320), (319238, 1693440), (324387, 1666560), (328104, 1647680), (328320, 1646596), (329536, 1640520), (329840, 1639008), (333312, 1621935), (335160, 1612992), (336040, 1608768), (338688, 1596190), (339264, 1593480), (340480, 1587789), (341460, 1583232), (346332, 1560960), (346880, 1558494), (352842, 1532160), (357120, 1513806), (357504, 1512180), (358533, 1507840), (360430, 1499904), (364224, 1484280), (364560, 1482912), (370728, 1458240), (371070, 1456896), (374976, 1441720), (376320, 1436571), (376960, 1434132), (378045, 1430016), (383040, 1411368), (388864, 1390230), (390240, 1385328), (395808, 1365840), (398370, 1357056), (402192, 1344160), (403248, 1340640), (409752, 1319360), (410130, 1318144), (411649, 1313280), (411920, 1312416), (416256, 1298745), (416640, 1297548), (423360, 1276952), (424080, 1274784), (424928, 1272240), (428544, 1261505), (432516, 1249920), (432915, 1248768), (437472, 1235760), (437760, 1234947), (445284, 1214080), (446880, 1209744), (452352, 1195110), (453654, 1191680), (455280, 1187424), (459648, 1176140), (461776, 1170720), (463410, 1166592), (468288, 1154440), (468720, 1153376), (470456, 1149120), (476672, 1134135), (478044, 1130880), (478857, 1128960), (483840, 1117333), (485632, 1113210), (486080, 1112184), (494304, 1093680), (494760, 1092672), (499968, 1081290), (502740, 1075328), (504060, 1072512), (504602, 1071360), (508896, 1062320), (510720, 1058526), (512190, 1055488), (519498, 1040640), (520320, 1038996), (527744, 1024380), (529263, 1021440), (531160, 1017792), (535680, 1009204), (536256, 1008120), (537664, 1005480), (540645, 999936), (546336, 989520), (546840, 988608), (555520, 973161), (556092, 972160), (556605, 971264), (564480, 957714), (565440, 956088), (574560, 940912), (576688, 937440), (577220, 936576), (583296, 926820), (585360, 923552), (588070, 919296), (593712, 910560), (595840, 907308), (597555, 904704), (604872, 893760), (607040, 890568), (612864, 882105), (617880, 874944), (624384, 865830), (624960, 865032), (636120, 849856), (637392, 848160), (638476, 846720), (648774, 833280), (656208, 823840), (656640, 823298), (659072, 820260), (659680, 819504), (670320, 806496), (672080, 804384), (677376, 798095), (678528, 796740), (682920, 791616), (692664, 780480), (693760, 779247), (695115, 777728), (705684, 766080), (714240, 756903), (715008, 756090), (717066, 753920), (720860, 749952), (728448, 742140), (729120, 741456)]