279748244160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:232

約数の個数: 2016

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

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

約数列:

[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, 43, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 127, 129, 132, 135, 140, 144, 147, 154, 160, 165, 168, 172, 176, 180, 189, 192, 196, 198, 210, 215, 216, 220, 224, 231, 240, 242, 245, 252, 254, 258, 264, 270, 280, 288, 294, 297, 301, 308, 315, 320, 330, 336, 344, 352, 360, 363, 378, 381, 385, 387, 392, 396, 420, 430, 432, 440, 441, 448, 462, 473, 480, 484, 490, 495, 504, 508, 516, 528, 539, 540, 560, 576, 588, 594, 602, 605, 616, 630, 635, 645, 660, 672, 688, 693, 704, 720, 726, 735, 756, 762, 770, 774, 784, 792, 840, 847, 860, 864, 880, 882, 889, 903, 924, 945, 946, 960, 968, 980, 990, 1008, 1016, 1032, 1056, 1078, 1080, 1089, 1120, 1143, 1155, 1161, 1176, 1188, 1204, 1210, 1232, 1260, 1270, 1290, 1320, 1323, 1344, 1376, 1386, 1397, 1419, 1440, 1452, 1470, 1485, 1505, 1512, 1524, 1540, 1548, 1568, 1584, 1617, 1680, 1694, 1720, 1728, 1760, 1764, 1778, 1806, 1815, 1848, 1890, 1892, 1905, 1935, 1936, 1960, 1980, 2016, 2032, 2064, 2079, 2107, 2112, 2156, 2160, 2178, 2205, 2240, 2286, 2310, 2322, 2352, 2365, 2376, 2408, 2420, 2464, 2520, 2540, 2541, 2580, 2640, 2646, 2667, 2695, 2709, 2752, 2772, 2794, 2838, 2880, 2904, 2940, 2970, 3010, 3024, 3048, 3080, 3096, 3136, 3168, 3234, 3267, 3311, 3360, 3388, 3429, 3440, 3465, 3520, 3528, 3556, 3612, 3630, 3696, 3780, 3784, 3810, 3870, 3872, 3920, 3960, 4032, 4064, 4128, 4158, 4191, 4214, 4235, 4257, 4312, 4320, 4356, 4410, 4445, 4515, 4572, 4620, 4644, 4704, 4730, 4752, 4816, 4840, 4851, 4928, 5040, 5080, 5082, 5160, 5203, 5280, 5292, 5334, 5390, 5418, 5445, 5461, 5544, 5588, 5676, 5715, 5805, 5808, 5880, 5929, 5940, 6020, 6048, 6096, 6160, 6192, 6223, 6321, 6336, 6468, 6534, 6615, 6622, 6720, 6776, 6858, 6880, 6930, 6985, 7056, 7095, 7112, 7224, 7260, 7392, 7560, 7568, 7620, 7623, 7740, 7744, 7840, 7920, 8001, 8085, 8127, 8128, 8256, 8316, 8382, 8428, 8470, 8514, 8624, 8640, 8712, 8820, 8890, 9030, 9144, 9240, 9288, 9408, 9460, 9504, 9632, 9680, 9702, 9779, 9933, 10080, 10160, 10164, 10320, 10395, 10406, 10535, 10560, 10584, 10668, 10780, 10836, 10890, 10922, 11088, 11176, 11352, 11430, 11610, 11616, 11760, 11858, 11880, 12040, 12096, 12192, 12320, 12384, 12446, 12573, 12642, 12705, 12771, 12936, 13068, 13230, 13244, 13335, 13545, 13552, 13716, 13760, 13860, 13970, 14112, 14190, 14224, 14448, 14520, 14553, 14784, 15120, 15136, 15240, 15246, 15367, 15480, 15609, 15680, 15840, 16002, 16170, 16254, 16335, 16383, 16555, 16632, 16764, 16856, 16940, 17028, 17145, 17248, 17424, 17640, 17780, 17787, 18060, 18288, 18480, 18576, 18669, 18920, 18963, 19008, 19264, 19360, 19404, 19558, 19866, 20160, 20320, 20328, 20640, 20790, 20812, 20955, 21070, 21168, 21285, 21336, 21560, 21672, 21780, 21844, 22176, 22352, 22704, 22860, 22869, 23177, 23220, 23232, 23520, 23716, 23760, 24003, 24080, 24255, 24384, 24640, 24768, 24892, 25146, 25284, 25410, 25542, 25872, 26015, 26136, 26460, 26488, 26670, 27090, 27104, 27305, 27432, 27720, 27940, 28224, 28380, 28448, 28896, 29040, 29106, 29337, 29645, 29799, 30240, 30272, 30480, 30492, 30734, 30960, 31115, 31218, 31605, 31680, 32004, 32340, 32508, 32670, 32766, 33110, 33264, 33528, 33712, 33880, 34056, 34290, 34496, 34848, 35280, 35560, 35574, 36120, 36421, 36576, 36960, 37152, 37338, 37719, 37840, 37926, 38115, 38227, 38720, 38808, 39116, 39732, 40005, 40635, 40640, 40656, 41280, 41580, 41624, 41910, 42140, 42336, 42570, 42672, 43120, 43344, 43560, 43688, 44352, 44704, 45408, 45720, 45738, 46101, 46354, 46440, 46827, 47040, 47432, 47520, 48006, 48160, 48510, 48895, 49149, 49665, 49784, 50292, 50568, 50820, 51084, 51744, 52030, 52272, 52920, 52976, 53340, 53361, 54180, 54208, 54610, 54864, 55440, 55880, 56007, 56760, 56889, 56896, 57792, 58080, 58212, 58674, 59290, 59598, 60071, 60480, 60960, 60984, 61468, 61920, 62230, 62436, 62865, 63210, 63855, 64008, 64680, 65016, 65340, 65532, 66220, 66528, 67056, 67424, 67760, 68112, 68453, 68580, 69531, 69696, 70560, 71120, 71148, 72240, 72765, 72842, 73152, 73920, 74304, 74676, 75438, 75680, 75852, 76230, 76454, 76835, 77616, 78045, 78232, 79464, 80010, 81270, 81312, 81915, 83160, 83248, 83820, 84280, 84672, 85140, 85344, 86240, 86688, 87120, 87376, 88011, 88935, 89397, 89408, 90816, 91440, 91476, 92202, 92708, 92880, 93345, 93654, 94815, 94864, 95040, 96012, 96320, 97020, 97790, 98298, 99330, 99568, 100584, 101136, 101640, 102168, 103488, 104060, 104544, 105840, 105952, 106680, 106722, 107569, 108360, 109220, 109263, 109728, 110880, 111760, 112014, 113520, 113778, 114345, 114681, 115885, 116160, 116424, 117348, 118580, 119196, 120015, 120142, 121920, 121968, 122936, 123840, 124460, 124872, 125730, 126420, 127710, 128016, 129360, 130032, 130680, 131064, 132440, 133056, 134112, 134848, 135520, 136224, 136906, 137160, 138303, 139062, 140481, 141120, 142240, 142296, 144480, 145530, 145684, 146685, 147447, 148995, 149352, 150876, 151360, 151704, 152460, 152908, 153670, 155232, 156090, 156464, 158928, 160020, 160083, 162540, 162624, 163830, 166320, 166496, 167640, 168021, 168560, 170280, 170688, 172480, 173376, 174240, 174752, 176022, 177870, 178794, 180213, 182105, 182880, 182952, 184404, 185416, 185760, 186690, 187308, 188595, 189630, 189728, 191135, 192024, 194040, 195580, 196596, 198660, 199136, 201168, 202272, 203280, 204336, 205359, 208120, 208593, 209088, 211680, 211904, 213360, 213444, 215138, 216720, 218440, 218526, 219456, 221760, 223520, 224028, 227040, 227556, 228690, 229362, 230505, 231770, 232848, 234135, 234696, 237160, 238392, 240030, 240284, 243936, 245745, 245872, 248920, 249744, 251460, 252840, 254947, 255420, 256032, 258720, 260064, 261360, 262128, 264033, 264880, 266805, 267589, 268224, 271040, 272448, 273812, 274320, 276606, 278124, 280035, 280962, 284445, 284480, 284592, 288960, 291060, 291368, 293370, 294894, 297990, 298704, 300355, 301752, 303408, 304920, 305816, 307340, 310464, 312180, 312928, 317856, 320040, 320166, 322707, 325080, 327660, 327789, 332640, 332992, 335280, 336042, 337120, 340560, 342265, 344043, 347655, 348480, 349504, 352044, 355740, 357588, 360426, 364210, 365760, 365904, 368808, 370832, 371520, 373380, 374616, 377190, 379260, 379456, 382270, 384048, 388080, 391160, 393192, 397320, 398272, 402336, 404544, 406560, 408672, 410718, 414909, 416240, 417186, 420497, 423360, 426720, 426888, 430276, 433440, 436880, 437052, 440055, 446985, 447040, 448056, 454080, 455112, 457380, 458724, 461010, 463540, 465696, 468270, 469392, 474320, 476784, 480060, 480568, 487872, 491490, 491744, 497840, 499488, 502920, 505680, 509894, 510840, 512064, 517440, 520128, 522720, 524256, 528066, 529760, 533610, 535178, 537845, 540639, 546315, 547624, 548640, 553212, 556248, 560070, 561924, 568890, 569184, 573405, 582120, 582736, 586740, 589788, 595980, 597408, 600710, 603504, 606816, 609840, 611632, 614680, 616077, 624360, 625779, 625856, 635712, 640080, 640332, 645414, 650160, 655320, 655578, 660781, 665280, 670560, 672084, 674240, 681120, 684530, 688086, 691515, 695310, 702405, 704088, 711480, 715176, 720852, 728420, 731808, 737235, 737616, 741664, 746760, 749232, 752983, 754380, 758520, 764540, 764841, 768096, 776160, 782320, 786384, 794640, 800415, 802767, 804672, 813120, 817344, 821436, 829818, 832480, 834372, 840105, 840994, 853440, 853776, 860552, 866880, 873760, 874104, 880110, 893970, 896112, 901065, 910224, 914760, 917448, 922020, 927080, 931392, 936540, 938784, 948640, 953568, 960120, 961136, 968121, 982980, 983367, 983488, 995680, 998976, 1005840, 1011360, 1019788, 1021680, 1026795, 1032129, 1042965, 1045440, 1048512, 1056132, 1059520, 1067220, 1070356, 1075690, 1081278, 1092630, 1095248, 1097280, 1106424, 1112496, 1120140, 1123848, 1137780, 1138368, 1146810, 1164240, 1165472, 1173480, 1179576, 1191960, 1194816, 1201420, 1207008, 1213632, 1219680, 1223264, 1229360, 1232154, 1248720, 1251558, 1261491, 1274735, 1280160, 1280664, 1290828, 1300320, 1310640, 1311156, 1320165, 1321562, 1337945, 1341120, 1344168, 1362240, 1369060, 1376172, 1383030, 1390620, 1404810, 1408176, 1422960, 1430352, 1441704, 1456840, 1463616, 1474470, 1475232, 1483328, 1493520, 1498464, 1505966, 1508760, 1517040, 1529080, 1529682, 1536192, 1552320, 1564640, 1572768, 1589280, 1600830, 1605534, 1613535, 1621917, 1638945, 1642872, 1659636, 1664960, 1668744, 1680210, 1681988, 1707552, 1720215, 1721104, 1747520, 1748208, 1760220, 1787940, 1792224, 1802130, 1820448, 1829520, 1834896, 1844040, 1848231, 1854160, 1873080, 1877568, 1897280, 1907136, 1920240, 1922272, 1936242, 1965960, 1966734, 1982343, 1991360, 2011680, 2022720, 2039576, 2043360, 2053590, 2064258, 2074545, 2085930, 2102485, 2112264, 2134440, 2140712, 2151380, 2162556, 2185260, 2190496, 2212848, 2224992, 2240280, 2247696, 2258949, 2275560, 2293620, 2294523, 2328480, 2330944, 2346960, 2359152, 2383920, 2402840, 2408301, 2414016, 2439360, 2446528, 2458720, 2464308, 2497440, 2503116, 2522982, 2549470, 2560320, 2561328, 2581656, 2600640, 2621280, 2622312, 2640330, 2643124, 2675890, 2688336, 2703195, 2738120, 2752344, 2766060, 2781240, 2809620, 2816352, 2845920, 2860704, 2883408, 2904363, 2913680, 2943479, 2948940, 2950464, 2987040, 2996928, 3011932, 3017520, 3034080, 3058160, 3059364, 3080385, 3128895, 3129280, 3145536, 3178560, 3201660, 3211068, 3227070, 3243834, 3277890, 3285744, 3303905, 3319272, 3337488, 3360420, 3363976, 3415104, 3440430, 3442208, 3496416, 3520440, 3575880, 3584448, 3604260, 3640896, 3659040, 3669792, 3688080, 3696462, 3708320, 3746160, 3764915, 3784473, 3824205, 3840480, 3844544, 3872484, 3931920, 3933468, 3964686, 4013835, 4023360, 4079152, 4086720, 4107180, 4128516, 4149090, 4171860, 4204970, 4224528, 4268880, 4281424, 4302760, 4325112, 4370520, 4380992, 4425696, 4449984, 4480560, 4495392, 4517898, 4551120, 4587240, 4589046, 4625467, 4656960, 4693920, 4718304, 4767840, 4805680, 4816602, 4840605, 4916835, 4917440, 4928616, 4994880, 5006232, 5045964, 5098940, 5122656, 5160645, 5163312, 5242560, 5244624, 5280660, 5286248, 5351780, 5376672, 5406390, 5476240, 5504688, 5532120, 5562480, 5619240, 5632704, 5691840, 5721408, 5766816, 5808726, 5827360, 5886958, 5897880, 5947029, 5974080, 6023864, 6035040, 6068160, 6116320, 6118728, 6160770, 6257790, 6307455, 6403320, 6422136, 6454140, 6487668, 6555780, 6571488, 6607810, 6638544, 6674976, 6720840, 6727952, 6776847, 6880860, 6883569, 6884416, 6992832, 7040880, 7151760, 7208520, 7224903, 7318080, 7339584, 7376160, 7392924, 7416640, 7492320, 7529830, 7568946, 7648410, 7680960, 7744968, 7863840, 7866936, 7929372, 8027670, 8109585, 8158304, 8214360, 8257032, 8298180, 8343720, 8409940, 8449056, 8537760, 8562848, 8605520, 8650224, 8741040, 8830437, 8851392, 8961120, 8990784, 9035796, 9102240, 9174480, 9178092, 9241155, 9250934, 9387840, 9436608, 9535680, 9611360, 9633204, 9681210, 9833670, 9857232, 9911715, 10012464, 10091928, 10197880, 10245312, 10321290, 10326624, 10489248, 10561320, 10572496, 10703560, 10753344, 10812780, 10952480, 11009376, 11064240, 11124960, 11238480, 11294745, 11353419, 11472615, 11533632, 11617452, 11654720, 11773916, 11795760, 11894058, 12041505, 12047728, 12070080, 12232640, 12237456, 12321540, 12515580, 12614910, 12806640, 12844272, 12908280, 12975336, 13111560, 13142976, 13215620, 13277088, 13349952, 13441680, 13455904, 13553694, 13761720, 13767138, 13876401, 14081760, 14303520, 14417040, 14449806, 14521815, 14717395, 14752320, 14785848, 14984640, 15059660, 15137892, 15296820, 15489936, 15727680, 15733872, 15858744, 16055340, 16219170, 16316608, 16428720, 16514064, 16596360, 16687440, 16819880, 16898112, 17075520, 17125696, 17211040, 17300448, 17482080, 17660874, 17841087, 17922240, 18071592, 18204480, 18348960, 18356184, 18482310, 18501868, 18922365, 19222720, 19266408, 19362420, 19667340, 19714464, 19823430, 20024928, 20183856, 20330541, 20395760, 20642580, 20653248, 20978496, 21122640, 21144992, 21407120, 21625560, 21904960, 22018752, 22128480, 22249920, 22476960, 22589490, 22706838, 22945230, 23127335, 23234904, 23547832, 23591520, 23788116, 24083010, 24095456, 24474912, 24643080, 25031160, 25229820, 25613280, 25688544, 25816560, 25950672, 26223120, 26431240, 26491311, 26554176, 26883360, 26911808, 27107388, 27523440, 27534276, 27752802, 28163520, 28607040, 28834080, 28899612, 29043630, 29434790, 29571696, 29735145, 30119320, 30275784, 30593640, 30979872, 31467744, 31717488, 32110680, 32378269, 32438340, 32857440, 33028128, 33192720, 33374880, 33639760, 33884235, 34417845, 34422080, 34600896, 34964160, 35321748, 35682174, 36124515, 36143184, 36697920, 36712368, 36964620, 37003736, 37844730, 38532816, 38724840, 39334680, 39428928, 39646860, 40049856, 40367712, 40661082, 40791520, 41285160, 41629203, 42245280, 42289984, 42814240, 43251120, 44152185, 44256960, 44953920, 45178980, 45413676, 45890460, 46254670, 46469808, 47095664, 47183040, 47576232, 48166020, 48190912, 48949824, 49286160, 50062320, 50459640, 51226560, 51377088, 51633120, 51901344, 52446240, 52862480, 52982622, 53766720, 54214776, 55046880, 55068552, 55505604, 56767095, 57668160, 57799224, 58087260, 58869580, 59143392, 59470290, 60238640, 60551568, 61187280, 61959744, 62935488, 63434976, 64221360, 64756538, 64876680, 65714880, 66056256, 66385440, 66749760, 67279520, 67768470, 68835690, 69382005, 70643496, 71364348, 72249030, 72286368, 73424736, 73929240, 74007472, 75689460, 77065632, 77449680, 78669360, 79293720, 79473933, 80735424, 81322164, 81583040, 82570320, 83258406, 84490560, 85628480, 86502240, 88304370, 89205435, 90357960, 90827352, 91780920, 92509340, 92939616, 94191328, 95152464, 96332040, 97134807, 98572320, 100124640, 100919280, 101652705, 103266240, 103802688, 104892480, 105724960, 105965244, 108429552, 110093760, 110137104, 111011208, 113534190, 115598448, 116174520, 117739160, 118286784, 118940580, 120477280, 121103136, 122374560, 124887609, 126869952, 128442720, 129513076, 129753360, 132456555, 132770880, 134559040, 135536940, 137671380, 138764010, 141286992, 142728696, 144498060, 144572736, 146849472, 147858480, 148014944, 151378920, 154131264, 154899360, 157338720, 158587440, 158947866, 161891345, 162644328, 165140640, 166516812, 173004480, 176608740, 178410870, 180715920, 181654704, 183561840, 185018680, 185879232, 188382656, 190304928, 192664080, 194269614, 197144640, 200249280, 201838560, 203305410, 208146015, 211449920, 211930488, 216859104, 220274208, 222022416, 227068380, 231196896, 232349040, 235478320, 237881160, 240954560, 242206272, 244749120, 249775218, 256885440, 259026152, 259506720, 264913110, 271073880, 275342760, 277528020, 282573984, 285457392, 288996120, 291404421, 295716960, 296029888, 302757840, 309798720, 314677440, 317174880, 317895732, 323782690, 325288656, 330281280, 333033624, 353217480, 356821740, 361431840, 363309408, 367123680, 370037360, 380609856, 385328160, 388539228, 397369665, 403677120, 406610820, 416292030, 423860976, 433718208, 440548416, 444044832, 454136760, 462393792, 464698080, 470956640, 475762320, 485674035, 499550436, 518052304, 519013440, 529826220, 542147760, 550685520, 555056040, 565147968, 570914784, 577992240, 582808842, 591433920, 605515680, 624438045, 634349760, 635791464, 647565380, 650577312, 666067248, 706434960, 713643480, 722863680, 726618816, 734247360, 740074720, 770656320, 777078456, 794739330, 813221640, 832584060, 847721952, 874213263, 888089664, 908273520, 929396160, 941913280, 951524640, 971348070, 999100872, 1036104608, 1059652440, 1084295520, 1101371040, 1110112080, 1141829568, 1155984480, 1165617684, 1211031360, 1248876090, 1271582928, 1295130760, 1301154624, 1332134496, 1412869920, 1427286960, 1457022105, 1480149440, 1554156912, 1589478660, 1626443280, 1665168120, 1695443904, 1748426526, 1816547040, 1903049280, 1942696140, 1998201744, 2072209216, 2119304880, 2168591040, 2202742080, 2220224160, 2311968960, 2331235368, 2497752180, 2543165856, 2590261520, 2664268992, 2825739840, 2854573920, 2914044210, 3108313824, 3178957320, 3252886560, 3330336240, 3496853052, 3633094080, 3885392280, 3996403488, 4238609760, 4371066315, 4440448320, 4662470736, 4995504360, 5086331712, 5180523040, 5709147840, 5828088420, 6216627648, 6357914640, 6505773120, 6660672480, 6993706104, 7770784560, 7992806976, 8477219520, 8742132630, 9324941472, 9991008720, 10361046080, 11656176840, 12715829280, 13321344960, 13987412208, 15541569120, 17484265260, 18649882944, 19982017440, 23312353680, 25431658560, 27974824416, 31083138240, 34968530520, 39964034880, 46624707360, 55949648832, 69937061040, 93249414720, 139874122080, 279748244160]

約数ペア:

[(1, 279748244160), (2, 139874122080), (3, 93249414720), (4, 69937061040), (5, 55949648832), (6, 46624707360), (7, 39964034880), (8, 34968530520), (9, 31083138240), (10, 27974824416), (11, 25431658560), (12, 23312353680), (14, 19982017440), (15, 18649882944), (16, 17484265260), (18, 15541569120), (20, 13987412208), (21, 13321344960), (22, 12715829280), (24, 11656176840), (27, 10361046080), (28, 9991008720), (30, 9324941472), (32, 8742132630), (33, 8477219520), (35, 7992806976), (36, 7770784560), (40, 6993706104), (42, 6660672480), (43, 6505773120), (44, 6357914640), (45, 6216627648), (48, 5828088420), (49, 5709147840), (54, 5180523040), (55, 5086331712), (56, 4995504360), (60, 4662470736), (63, 4440448320), (64, 4371066315), (66, 4238609760), (70, 3996403488), (72, 3885392280), (77, 3633094080), (80, 3496853052), (84, 3330336240), (86, 3252886560), (88, 3178957320), (90, 3108313824), (96, 2914044210), (98, 2854573920), (99, 2825739840), (105, 2664268992), (108, 2590261520), (110, 2543165856), (112, 2497752180), (120, 2331235368), (121, 2311968960), (126, 2220224160), (127, 2202742080), (129, 2168591040), (132, 2119304880), (135, 2072209216), (140, 1998201744), (144, 1942696140), (147, 1903049280), (154, 1816547040), (160, 1748426526), (165, 1695443904), (168, 1665168120), (172, 1626443280), (176, 1589478660), (180, 1554156912), (189, 1480149440), (192, 1457022105), (196, 1427286960), (198, 1412869920), (210, 1332134496), (215, 1301154624), (216, 1295130760), (220, 1271582928), (224, 1248876090), (231, 1211031360), (240, 1165617684), (242, 1155984480), (245, 1141829568), (252, 1110112080), (254, 1101371040), (258, 1084295520), (264, 1059652440), (270, 1036104608), (280, 999100872), (288, 971348070), (294, 951524640), (297, 941913280), (301, 929396160), (308, 908273520), (315, 888089664), (320, 874213263), (330, 847721952), (336, 832584060), (344, 813221640), (352, 794739330), (360, 777078456), (363, 770656320), (378, 740074720), (381, 734247360), (385, 726618816), (387, 722863680), (392, 713643480), (396, 706434960), (420, 666067248), (430, 650577312), (432, 647565380), (440, 635791464), (441, 634349760), (448, 624438045), (462, 605515680), (473, 591433920), (480, 582808842), (484, 577992240), (490, 570914784), (495, 565147968), (504, 555056040), (508, 550685520), (516, 542147760), (528, 529826220), (539, 519013440), (540, 518052304), (560, 499550436), (576, 485674035), (588, 475762320), (594, 470956640), (602, 464698080), (605, 462393792), (616, 454136760), (630, 444044832), (635, 440548416), (645, 433718208), (660, 423860976), (672, 416292030), (688, 406610820), (693, 403677120), (704, 397369665), (720, 388539228), (726, 385328160), (735, 380609856), (756, 370037360), (762, 367123680), (770, 363309408), (774, 361431840), (784, 356821740), (792, 353217480), (840, 333033624), (847, 330281280), (860, 325288656), (864, 323782690), (880, 317895732), (882, 317174880), (889, 314677440), (903, 309798720), (924, 302757840), (945, 296029888), (946, 295716960), (960, 291404421), (968, 288996120), (980, 285457392), (990, 282573984), (1008, 277528020), (1016, 275342760), (1032, 271073880), (1056, 264913110), (1078, 259506720), (1080, 259026152), (1089, 256885440), (1120, 249775218), (1143, 244749120), (1155, 242206272), (1161, 240954560), (1176, 237881160), (1188, 235478320), (1204, 232349040), (1210, 231196896), (1232, 227068380), (1260, 222022416), (1270, 220274208), (1290, 216859104), (1320, 211930488), (1323, 211449920), (1344, 208146015), (1376, 203305410), (1386, 201838560), (1397, 200249280), (1419, 197144640), (1440, 194269614), (1452, 192664080), (1470, 190304928), (1485, 188382656), (1505, 185879232), (1512, 185018680), (1524, 183561840), (1540, 181654704), (1548, 180715920), (1568, 178410870), (1584, 176608740), (1617, 173004480), (1680, 166516812), (1694, 165140640), (1720, 162644328), (1728, 161891345), (1760, 158947866), (1764, 158587440), (1778, 157338720), (1806, 154899360), (1815, 154131264), (1848, 151378920), (1890, 148014944), (1892, 147858480), (1905, 146849472), (1935, 144572736), (1936, 144498060), (1960, 142728696), (1980, 141286992), (2016, 138764010), (2032, 137671380), (2064, 135536940), (2079, 134559040), (2107, 132770880), (2112, 132456555), (2156, 129753360), (2160, 129513076), (2178, 128442720), (2205, 126869952), (2240, 124887609), (2286, 122374560), (2310, 121103136), (2322, 120477280), (2352, 118940580), (2365, 118286784), (2376, 117739160), (2408, 116174520), (2420, 115598448), (2464, 113534190), (2520, 111011208), (2540, 110137104), (2541, 110093760), (2580, 108429552), (2640, 105965244), (2646, 105724960), (2667, 104892480), (2695, 103802688), (2709, 103266240), (2752, 101652705), (2772, 100919280), (2794, 100124640), (2838, 98572320), (2880, 97134807), (2904, 96332040), (2940, 95152464), (2970, 94191328), (3010, 92939616), (3024, 92509340), (3048, 91780920), (3080, 90827352), (3096, 90357960), (3136, 89205435), (3168, 88304370), (3234, 86502240), (3267, 85628480), (3311, 84490560), (3360, 83258406), (3388, 82570320), (3429, 81583040), (3440, 81322164), (3465, 80735424), (3520, 79473933), (3528, 79293720), (3556, 78669360), (3612, 77449680), (3630, 77065632), (3696, 75689460), (3780, 74007472), (3784, 73929240), (3810, 73424736), (3870, 72286368), (3872, 72249030), (3920, 71364348), (3960, 70643496), (4032, 69382005), (4064, 68835690), (4128, 67768470), (4158, 67279520), (4191, 66749760), (4214, 66385440), (4235, 66056256), (4257, 65714880), (4312, 64876680), (4320, 64756538), (4356, 64221360), (4410, 63434976), (4445, 62935488), (4515, 61959744), (4572, 61187280), (4620, 60551568), (4644, 60238640), (4704, 59470290), (4730, 59143392), (4752, 58869580), (4816, 58087260), (4840, 57799224), (4851, 57668160), (4928, 56767095), (5040, 55505604), (5080, 55068552), (5082, 55046880), (5160, 54214776), (5203, 53766720), (5280, 52982622), (5292, 52862480), (5334, 52446240), (5390, 51901344), (5418, 51633120), (5445, 51377088), (5461, 51226560), (5544, 50459640), (5588, 50062320), (5676, 49286160), (5715, 48949824), (5805, 48190912), (5808, 48166020), (5880, 47576232), (5929, 47183040), (5940, 47095664), (6020, 46469808), (6048, 46254670), (6096, 45890460), (6160, 45413676), (6192, 45178980), (6223, 44953920), (6321, 44256960), (6336, 44152185), (6468, 43251120), (6534, 42814240), (6615, 42289984), (6622, 42245280), (6720, 41629203), (6776, 41285160), (6858, 40791520), (6880, 40661082), (6930, 40367712), (6985, 40049856), (7056, 39646860), (7095, 39428928), (7112, 39334680), (7224, 38724840), (7260, 38532816), (7392, 37844730), (7560, 37003736), (7568, 36964620), (7620, 36712368), (7623, 36697920), (7740, 36143184), (7744, 36124515), (7840, 35682174), (7920, 35321748), (8001, 34964160), (8085, 34600896), (8127, 34422080), (8128, 34417845), (8256, 33884235), (8316, 33639760), (8382, 33374880), (8428, 33192720), (8470, 33028128), (8514, 32857440), (8624, 32438340), (8640, 32378269), (8712, 32110680), (8820, 31717488), (8890, 31467744), (9030, 30979872), (9144, 30593640), (9240, 30275784), (9288, 30119320), (9408, 29735145), (9460, 29571696), (9504, 29434790), (9632, 29043630), (9680, 28899612), (9702, 28834080), (9779, 28607040), (9933, 28163520), (10080, 27752802), (10160, 27534276), (10164, 27523440), (10320, 27107388), (10395, 26911808), (10406, 26883360), (10535, 26554176), (10560, 26491311), (10584, 26431240), (10668, 26223120), (10780, 25950672), (10836, 25816560), (10890, 25688544), (10922, 25613280), (11088, 25229820), (11176, 25031160), (11352, 24643080), (11430, 24474912), (11610, 24095456), (11616, 24083010), (11760, 23788116), (11858, 23591520), (11880, 23547832), (12040, 23234904), (12096, 23127335), (12192, 22945230), (12320, 22706838), (12384, 22589490), (12446, 22476960), (12573, 22249920), (12642, 22128480), (12705, 22018752), (12771, 21904960), (12936, 21625560), (13068, 21407120), (13230, 21144992), (13244, 21122640), (13335, 20978496), (13545, 20653248), (13552, 20642580), (13716, 20395760), (13760, 20330541), (13860, 20183856), (13970, 20024928), (14112, 19823430), (14190, 19714464), (14224, 19667340), (14448, 19362420), (14520, 19266408), (14553, 19222720), (14784, 18922365), (15120, 18501868), (15136, 18482310), (15240, 18356184), (15246, 18348960), (15367, 18204480), (15480, 18071592), (15609, 17922240), (15680, 17841087), (15840, 17660874), (16002, 17482080), (16170, 17300448), (16254, 17211040), (16335, 17125696), (16383, 17075520), (16555, 16898112), (16632, 16819880), (16764, 16687440), (16856, 16596360), (16940, 16514064), (17028, 16428720), (17145, 16316608), (17248, 16219170), (17424, 16055340), (17640, 15858744), (17780, 15733872), (17787, 15727680), (18060, 15489936), (18288, 15296820), (18480, 15137892), (18576, 15059660), (18669, 14984640), (18920, 14785848), (18963, 14752320), (19008, 14717395), (19264, 14521815), (19360, 14449806), (19404, 14417040), (19558, 14303520), (19866, 14081760), (20160, 13876401), (20320, 13767138), (20328, 13761720), (20640, 13553694), (20790, 13455904), (20812, 13441680), (20955, 13349952), (21070, 13277088), (21168, 13215620), (21285, 13142976), (21336, 13111560), (21560, 12975336), (21672, 12908280), (21780, 12844272), (21844, 12806640), (22176, 12614910), (22352, 12515580), (22704, 12321540), (22860, 12237456), (22869, 12232640), (23177, 12070080), (23220, 12047728), (23232, 12041505), (23520, 11894058), (23716, 11795760), (23760, 11773916), (24003, 11654720), (24080, 11617452), (24255, 11533632), (24384, 11472615), (24640, 11353419), (24768, 11294745), (24892, 11238480), (25146, 11124960), (25284, 11064240), (25410, 11009376), (25542, 10952480), (25872, 10812780), (26015, 10753344), (26136, 10703560), (26460, 10572496), (26488, 10561320), (26670, 10489248), (27090, 10326624), (27104, 10321290), (27305, 10245312), (27432, 10197880), (27720, 10091928), (27940, 10012464), (28224, 9911715), (28380, 9857232), (28448, 9833670), (28896, 9681210), (29040, 9633204), (29106, 9611360), (29337, 9535680), (29645, 9436608), (29799, 9387840), (30240, 9250934), (30272, 9241155), (30480, 9178092), (30492, 9174480), (30734, 9102240), (30960, 9035796), (31115, 8990784), (31218, 8961120), (31605, 8851392), (31680, 8830437), (32004, 8741040), (32340, 8650224), (32508, 8605520), (32670, 8562848), (32766, 8537760), (33110, 8449056), (33264, 8409940), (33528, 8343720), (33712, 8298180), (33880, 8257032), (34056, 8214360), (34290, 8158304), (34496, 8109585), (34848, 8027670), (35280, 7929372), (35560, 7866936), (35574, 7863840), (36120, 7744968), (36421, 7680960), (36576, 7648410), (36960, 7568946), (37152, 7529830), (37338, 7492320), (37719, 7416640), (37840, 7392924), (37926, 7376160), (38115, 7339584), (38227, 7318080), (38720, 7224903), (38808, 7208520), (39116, 7151760), (39732, 7040880), (40005, 6992832), (40635, 6884416), (40640, 6883569), (40656, 6880860), (41280, 6776847), (41580, 6727952), (41624, 6720840), (41910, 6674976), (42140, 6638544), (42336, 6607810), (42570, 6571488), (42672, 6555780), (43120, 6487668), (43344, 6454140), (43560, 6422136), (43688, 6403320), (44352, 6307455), (44704, 6257790), (45408, 6160770), (45720, 6118728), (45738, 6116320), (46101, 6068160), (46354, 6035040), (46440, 6023864), (46827, 5974080), (47040, 5947029), (47432, 5897880), (47520, 5886958), (48006, 5827360), (48160, 5808726), (48510, 5766816), (48895, 5721408), (49149, 5691840), (49665, 5632704), (49784, 5619240), (50292, 5562480), (50568, 5532120), (50820, 5504688), (51084, 5476240), (51744, 5406390), (52030, 5376672), (52272, 5351780), (52920, 5286248), (52976, 5280660), (53340, 5244624), (53361, 5242560), (54180, 5163312), (54208, 5160645), (54610, 5122656), (54864, 5098940), (55440, 5045964), (55880, 5006232), (56007, 4994880), (56760, 4928616), (56889, 4917440), (56896, 4916835), (57792, 4840605), (58080, 4816602), (58212, 4805680), (58674, 4767840), (59290, 4718304), (59598, 4693920), (60071, 4656960), (60480, 4625467), (60960, 4589046), (60984, 4587240), (61468, 4551120), (61920, 4517898), (62230, 4495392), (62436, 4480560), (62865, 4449984), (63210, 4425696), (63855, 4380992), (64008, 4370520), (64680, 4325112), (65016, 4302760), (65340, 4281424), (65532, 4268880), (66220, 4224528), (66528, 4204970), (67056, 4171860), (67424, 4149090), (67760, 4128516), (68112, 4107180), (68453, 4086720), (68580, 4079152), (69531, 4023360), (69696, 4013835), (70560, 3964686), (71120, 3933468), (71148, 3931920), (72240, 3872484), (72765, 3844544), (72842, 3840480), (73152, 3824205), (73920, 3784473), (74304, 3764915), (74676, 3746160), (75438, 3708320), (75680, 3696462), (75852, 3688080), (76230, 3669792), (76454, 3659040), (76835, 3640896), (77616, 3604260), (78045, 3584448), (78232, 3575880), (79464, 3520440), (80010, 3496416), (81270, 3442208), (81312, 3440430), (81915, 3415104), (83160, 3363976), (83248, 3360420), (83820, 3337488), (84280, 3319272), (84672, 3303905), (85140, 3285744), (85344, 3277890), (86240, 3243834), (86688, 3227070), (87120, 3211068), (87376, 3201660), (88011, 3178560), (88935, 3145536), (89397, 3129280), (89408, 3128895), (90816, 3080385), (91440, 3059364), (91476, 3058160), (92202, 3034080), (92708, 3017520), (92880, 3011932), (93345, 2996928), (93654, 2987040), (94815, 2950464), (94864, 2948940), (95040, 2943479), (96012, 2913680), (96320, 2904363), (97020, 2883408), (97790, 2860704), (98298, 2845920), (99330, 2816352), (99568, 2809620), (100584, 2781240), (101136, 2766060), (101640, 2752344), (102168, 2738120), (103488, 2703195), (104060, 2688336), (104544, 2675890), (105840, 2643124), (105952, 2640330), (106680, 2622312), (106722, 2621280), (107569, 2600640), (108360, 2581656), (109220, 2561328), (109263, 2560320), (109728, 2549470), (110880, 2522982), (111760, 2503116), (112014, 2497440), (113520, 2464308), (113778, 2458720), (114345, 2446528), (114681, 2439360), (115885, 2414016), (116160, 2408301), (116424, 2402840), (117348, 2383920), (118580, 2359152), (119196, 2346960), (120015, 2330944), (120142, 2328480), (121920, 2294523), (121968, 2293620), (122936, 2275560), (123840, 2258949), (124460, 2247696), (124872, 2240280), (125730, 2224992), (126420, 2212848), (127710, 2190496), (128016, 2185260), (129360, 2162556), (130032, 2151380), (130680, 2140712), (131064, 2134440), (132440, 2112264), (133056, 2102485), (134112, 2085930), (134848, 2074545), (135520, 2064258), (136224, 2053590), (136906, 2043360), (137160, 2039576), (138303, 2022720), (139062, 2011680), (140481, 1991360), (141120, 1982343), (142240, 1966734), (142296, 1965960), (144480, 1936242), (145530, 1922272), (145684, 1920240), (146685, 1907136), (147447, 1897280), (148995, 1877568), (149352, 1873080), (150876, 1854160), (151360, 1848231), (151704, 1844040), (152460, 1834896), (152908, 1829520), (153670, 1820448), (155232, 1802130), (156090, 1792224), (156464, 1787940), (158928, 1760220), (160020, 1748208), (160083, 1747520), (162540, 1721104), (162624, 1720215), (163830, 1707552), (166320, 1681988), (166496, 1680210), (167640, 1668744), (168021, 1664960), (168560, 1659636), (170280, 1642872), (170688, 1638945), (172480, 1621917), (173376, 1613535), (174240, 1605534), (174752, 1600830), (176022, 1589280), (177870, 1572768), (178794, 1564640), (180213, 1552320), (182105, 1536192), (182880, 1529682), (182952, 1529080), (184404, 1517040), (185416, 1508760), (185760, 1505966), (186690, 1498464), (187308, 1493520), (188595, 1483328), (189630, 1475232), (189728, 1474470), (191135, 1463616), (192024, 1456840), (194040, 1441704), (195580, 1430352), (196596, 1422960), (198660, 1408176), (199136, 1404810), (201168, 1390620), (202272, 1383030), (203280, 1376172), (204336, 1369060), (205359, 1362240), (208120, 1344168), (208593, 1341120), (209088, 1337945), (211680, 1321562), (211904, 1320165), (213360, 1311156), (213444, 1310640), (215138, 1300320), (216720, 1290828), (218440, 1280664), (218526, 1280160), (219456, 1274735), (221760, 1261491), (223520, 1251558), (224028, 1248720), (227040, 1232154), (227556, 1229360), (228690, 1223264), (229362, 1219680), (230505, 1213632), (231770, 1207008), (232848, 1201420), (234135, 1194816), (234696, 1191960), (237160, 1179576), (238392, 1173480), (240030, 1165472), (240284, 1164240), (243936, 1146810), (245745, 1138368), (245872, 1137780), (248920, 1123848), (249744, 1120140), (251460, 1112496), (252840, 1106424), (254947, 1097280), (255420, 1095248), (256032, 1092630), (258720, 1081278), (260064, 1075690), (261360, 1070356), (262128, 1067220), (264033, 1059520), (264880, 1056132), (266805, 1048512), (267589, 1045440), (268224, 1042965), (271040, 1032129), (272448, 1026795), (273812, 1021680), (274320, 1019788), (276606, 1011360), (278124, 1005840), (280035, 998976), (280962, 995680), (284445, 983488), (284480, 983367), (284592, 982980), (288960, 968121), (291060, 961136), (291368, 960120), (293370, 953568), (294894, 948640), (297990, 938784), (298704, 936540), (300355, 931392), (301752, 927080), (303408, 922020), (304920, 917448), (305816, 914760), (307340, 910224), (310464, 901065), (312180, 896112), (312928, 893970), (317856, 880110), (320040, 874104), (320166, 873760), (322707, 866880), (325080, 860552), (327660, 853776), (327789, 853440), (332640, 840994), (332992, 840105), (335280, 834372), (336042, 832480), (337120, 829818), (340560, 821436), (342265, 817344), (344043, 813120), (347655, 804672), (348480, 802767), (349504, 800415), (352044, 794640), (355740, 786384), (357588, 782320), (360426, 776160), (364210, 768096), (365760, 764841), (365904, 764540), (368808, 758520), (370832, 754380), (371520, 752983), (373380, 749232), (374616, 746760), (377190, 741664), (379260, 737616), (379456, 737235), (382270, 731808), (384048, 728420), (388080, 720852), (391160, 715176), (393192, 711480), (397320, 704088), (398272, 702405), (402336, 695310), (404544, 691515), (406560, 688086), (408672, 684530), (410718, 681120), (414909, 674240), (416240, 672084), (417186, 670560), (420497, 665280), (423360, 660781), (426720, 655578), (426888, 655320), (430276, 650160), (433440, 645414), (436880, 640332), (437052, 640080), (440055, 635712), (446985, 625856), (447040, 625779), (448056, 624360), (454080, 616077), (455112, 614680), (457380, 611632), (458724, 609840), (461010, 606816), (463540, 603504), (465696, 600710), (468270, 597408), (469392, 595980), (474320, 589788), (476784, 586740), (480060, 582736), (480568, 582120), (487872, 573405), (491490, 569184), (491744, 568890), (497840, 561924), (499488, 560070), (502920, 556248), (505680, 553212), (509894, 548640), (510840, 547624), (512064, 546315), (517440, 540639), (520128, 537845), (522720, 535178), (524256, 533610), (528066, 529760)]