907575036480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:207

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 81, 84, 89, 90, 93, 96, 98, 105, 108, 111, 112, 120, 124, 126, 135, 140, 144, 147, 148, 155, 160, 162, 168, 178, 180, 185, 186, 189, 192, 196, 210, 216, 217, 222, 224, 240, 245, 248, 252, 259, 267, 270, 279, 280, 288, 294, 296, 310, 315, 320, 324, 333, 336, 343, 356, 360, 370, 372, 378, 392, 405, 420, 432, 434, 441, 444, 445, 448, 465, 480, 490, 496, 504, 518, 534, 540, 555, 558, 560, 567, 576, 588, 592, 620, 623, 630, 648, 651, 666, 672, 686, 712, 720, 735, 740, 744, 756, 777, 784, 801, 810, 837, 840, 864, 868, 882, 888, 890, 930, 945, 960, 980, 992, 999, 1008, 1029, 1036, 1068, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1176, 1184, 1240, 1246, 1260, 1295, 1296, 1302, 1323, 1332, 1335, 1344, 1372, 1395, 1424, 1440, 1470, 1480, 1488, 1512, 1519, 1554, 1568, 1602, 1620, 1665, 1674, 1680, 1715, 1728, 1736, 1764, 1776, 1780, 1813, 1860, 1869, 1890, 1953, 1960, 1984, 1998, 2016, 2058, 2072, 2136, 2160, 2170, 2205, 2220, 2232, 2240, 2268, 2294, 2331, 2352, 2368, 2403, 2480, 2492, 2511, 2520, 2590, 2592, 2604, 2646, 2664, 2670, 2744, 2759, 2790, 2835, 2848, 2880, 2940, 2960, 2976, 2997, 3024, 3038, 3087, 3108, 3115, 3136, 3204, 3240, 3255, 3293, 3330, 3348, 3360, 3430, 3441, 3472, 3528, 3552, 3560, 3626, 3720, 3738, 3780, 3885, 3906, 3920, 3969, 3996, 4005, 4032, 4116, 4144, 4185, 4272, 4320, 4340, 4361, 4410, 4440, 4464, 4536, 4557, 4588, 4662, 4704, 4806, 4960, 4984, 4995, 5022, 5040, 5145, 5180, 5184, 5208, 5292, 5328, 5340, 5439, 5488, 5518, 5580, 5607, 5670, 5696, 5735, 5859, 5880, 5920, 5952, 5994, 6048, 6076, 6174, 6216, 6230, 6408, 6480, 6510, 6586, 6615, 6660, 6696, 6720, 6860, 6882, 6944, 6993, 7056, 7104, 7120, 7209, 7252, 7440, 7476, 7560, 7595, 7770, 7812, 7840, 7938, 7992, 8010, 8029, 8232, 8277, 8288, 8370, 8544, 8640, 8680, 8722, 8820, 8880, 8928, 9065, 9072, 9114, 9176, 9261, 9324, 9345, 9408, 9612, 9765, 9879, 9920, 9968, 9990, 10044, 10080, 10290, 10323, 10360, 10416, 10584, 10633, 10656, 10680, 10878, 10976, 11036, 11160, 11214, 11340, 11470, 11655, 11718, 11760, 11840, 11988, 12015, 12096, 12152, 12348, 12432, 12460, 12555, 12691, 12816, 12960, 13020, 13083, 13172, 13230, 13320, 13392, 13671, 13720, 13764, 13795, 13888, 13986, 14112, 14240, 14418, 14504, 14880, 14952, 14985, 15120, 15190, 15435, 15540, 15624, 15680, 15876, 15984, 16020, 16058, 16317, 16464, 16465, 16554, 16576, 16740, 16821, 17088, 17205, 17360, 17444, 17577, 17640, 17760, 17856, 18130, 18144, 18228, 18352, 18522, 18648, 18690, 19224, 19313, 19530, 19758, 19845, 19936, 19980, 20088, 20160, 20580, 20646, 20720, 20832, 20979, 21168, 21266, 21312, 21360, 21756, 21805, 21952, 22072, 22320, 22428, 22680, 22785, 22940, 23051, 23310, 23436, 23520, 23976, 24030, 24087, 24304, 24696, 24831, 24864, 24920, 25110, 25382, 25632, 25920, 26040, 26166, 26344, 26460, 26640, 26784, 27195, 27342, 27440, 27528, 27590, 27783, 27972, 28035, 28224, 28480, 28836, 29008, 29295, 29637, 29760, 29904, 29970, 30240, 30380, 30527, 30870, 30969, 31080, 31248, 31752, 31899, 31968, 32040, 32116, 32634, 32928, 32930, 33108, 33480, 33642, 34410, 34720, 34888, 34965, 35154, 35280, 35520, 36045, 36260, 36288, 36456, 36704, 37044, 37296, 37380, 38073, 38448, 38626, 39060, 39249, 39516, 39690, 39872, 39960, 40145, 40176, 41013, 41160, 41292, 41385, 41440, 41664, 41958, 42336, 42532, 42720, 43512, 43610, 44144, 44640, 44856, 45360, 45570, 45880, 46102, 46305, 46620, 46872, 47040, 47952, 48060, 48174, 48608, 48951, 49392, 49395, 49662, 49728, 49840, 50220, 50463, 50764, 51264, 51615, 52080, 52332, 52688, 52920, 53165, 53280, 53568, 54390, 54684, 54880, 55056, 55180, 55566, 55944, 56070, 56203, 57672, 57939, 58016, 58590, 59274, 59808, 59940, 60480, 60760, 61054, 61740, 61938, 62160, 62496, 63455, 63504, 63798, 63936, 64080, 64232, 65268, 65415, 65856, 65860, 66216, 66960, 67284, 68355, 68820, 69153, 69440, 69776, 69930, 70308, 70560, 72090, 72261, 72520, 72912, 73408, 74088, 74493, 74592, 74760, 76146, 76896, 77252, 78120, 78498, 79032, 79380, 79920, 80290, 80352, 81585, 82026, 82320, 82584, 82770, 82880, 83916, 84105, 84672, 85064, 85440, 87024, 87220, 87885, 88288, 88911, 89280, 89712, 90720, 91140, 91581, 91760, 92204, 92610, 92907, 93240, 93744, 95697, 95904, 96120, 96348, 96565, 97216, 97902, 98784, 98790, 99324, 99680, 100440, 100926, 101528, 102083, 103230, 104160, 104664, 104895, 105376, 105840, 106330, 106560, 108780, 109368, 109760, 110112, 110360, 111132, 111888, 112140, 112406, 114219, 115255, 115344, 115878, 116032, 117180, 117747, 118548, 119616, 119880, 120435, 121520, 122108, 123039, 123480, 123876, 124155, 124320, 124992, 126910, 127008, 127596, 128160, 128464, 130536, 130830, 131720, 132432, 133920, 134568, 135191, 136710, 137640, 138306, 138915, 139552, 139860, 140616, 141120, 144180, 144522, 145040, 145824, 146853, 148176, 148185, 148986, 149184, 149520, 152292, 152635, 153792, 154504, 154845, 156240, 156996, 158064, 158760, 159495, 159840, 160580, 160704, 161357, 163170, 164052, 164640, 165168, 165540, 167832, 168210, 168609, 170128, 173817, 174048, 174440, 175770, 176576, 177822, 179424, 181440, 182280, 183162, 183520, 184408, 185220, 185814, 186480, 187488, 190365, 191394, 191808, 192240, 192696, 193130, 195804, 196245, 197568, 197580, 198648, 199360, 200880, 201852, 203056, 204166, 205065, 206460, 207459, 208320, 209328, 209790, 210752, 211680, 212660, 216783, 217560, 218736, 220224, 220720, 222264, 223479, 223776, 224280, 224812, 228438, 230510, 230688, 231756, 234360, 235494, 237096, 239760, 240870, 243040, 244216, 244755, 246078, 246960, 247752, 248310, 248640, 252315, 253820, 254016, 255192, 256320, 256928, 261072, 261660, 263440, 264864, 266733, 267840, 269136, 270382, 273420, 274743, 275280, 276612, 277830, 279104, 279720, 281015, 281232, 287091, 288360, 289044, 289695, 290080, 291648, 293706, 296352, 296370, 297972, 299040, 304584, 305270, 306249, 309008, 309690, 312480, 313992, 316128, 317520, 318990, 319680, 321160, 322714, 326340, 328104, 329280, 330336, 331080, 335664, 336420, 337218, 340256, 342657, 345765, 347634, 348096, 348880, 351540, 353241, 355644, 358848, 361305, 364560, 366324, 367040, 368816, 370440, 371628, 372465, 372960, 374976, 380730, 382788, 384480, 385392, 386260, 391608, 392490, 393421, 395160, 397296, 401760, 403704, 405573, 406112, 408332, 410130, 412920, 414918, 418656, 419580, 423360, 425320, 433566, 435120, 437472, 441440, 444528, 444555, 446958, 447552, 448560, 449624, 456876, 457905, 461020, 461376, 463512, 464535, 468720, 470988, 474192, 478485, 479520, 481740, 484071, 486080, 488432, 489510, 492156, 493920, 495504, 496620, 504630, 505827, 507640, 510384, 510415, 513856, 521451, 522144, 523320, 526880, 529728, 533466, 538272, 540764, 546840, 549486, 550560, 553224, 555660, 559440, 562030, 562464, 571095, 574182, 576720, 578088, 579390, 580160, 587412, 588735, 592704, 592740, 595944, 598080, 609168, 610540, 612498, 615195, 618016, 619380, 622377, 624960, 627984, 632256, 635040, 637980, 642320, 645428, 650349, 652680, 656208, 660672, 662160, 671328, 672840, 674436, 675955, 680512, 685314, 691530, 695268, 697760, 703080, 706482, 711288, 714581, 722610, 729120, 732648, 734265, 737632, 740880, 743256, 744930, 745920, 761460, 765576, 768960, 770784, 772520, 783216, 784980, 786842, 790320, 794592, 803520, 806785, 807408, 811146, 812224, 816664, 820260, 824229, 825840, 829836, 837312, 839160, 843045, 850640, 861273, 867132, 869085, 870240, 874944, 882880, 889056, 889110, 893916, 897120, 899248, 913752, 915810, 918747, 922040, 927024, 929070, 937440, 941976, 946337, 948384, 956970, 959040, 963480, 968142, 976864, 979020, 984312, 987840, 991008, 993240, 1009260, 1011654, 1015280, 1020768, 1020830, 1027971, 1037295, 1042902, 1044288, 1046640, 1053760, 1066932, 1076544, 1081528, 1083915, 1093680, 1098972, 1101120, 1106448, 1111320, 1117395, 1118880, 1124060, 1124928, 1129499, 1142190, 1148364, 1153440, 1156176, 1158780, 1174824, 1177470, 1180263, 1185480, 1191888, 1216719, 1218336, 1221080, 1224996, 1230390, 1236032, 1238760, 1244754, 1255968, 1270080, 1275960, 1284640, 1290856, 1300698, 1305360, 1312416, 1324320, 1333665, 1342656, 1345680, 1348872, 1351910, 1370628, 1373715, 1383060, 1390536, 1395520, 1406160, 1412964, 1422576, 1429162, 1435455, 1445220, 1452213, 1458240, 1465296, 1468530, 1475264, 1481760, 1486512, 1489860, 1517481, 1522920, 1531152, 1531245, 1541568, 1545040, 1564353, 1566432, 1569960, 1573684, 1580640, 1589184, 1613570, 1614816, 1622292, 1633328, 1640520, 1648458, 1651680, 1659672, 1678320, 1686090, 1701280, 1713285, 1722546, 1734264, 1738170, 1740480, 1766205, 1778112, 1778220, 1787832, 1794240, 1798496, 1827504, 1831620, 1837494, 1844080, 1854048, 1858140, 1867131, 1874880, 1883952, 1892674, 1896768, 1913940, 1926960, 1936284, 1953728, 1958040, 1967105, 1968624, 1982016, 1986480, 2018520, 2023308, 2027865, 2030560, 2041536, 2041660, 2055942, 2074590, 2085804, 2093280, 2133864, 2143743, 2163056, 2167830, 2187360, 2197944, 2212896, 2222640, 2234790, 2237760, 2248120, 2258998, 2284380, 2296728, 2306880, 2312352, 2317560, 2349648, 2354940, 2360526, 2370960, 2383776, 2420355, 2433438, 2436672, 2442160, 2449992, 2460780, 2472687, 2477520, 2489508, 2511936, 2529135, 2551920, 2569280, 2581712, 2601396, 2607255, 2610720, 2624832, 2648640, 2667330, 2691360, 2697744, 2703820, 2741256, 2747430, 2756241, 2766120, 2781072, 2812320, 2825928, 2839011, 2845152, 2858324, 2870910, 2890440, 2904426, 2930592, 2937060, 2963520, 2973024, 2979720, 3034962, 3045840, 3062304, 3062490, 3090080, 3111885, 3128706, 3132864, 3139920, 3147368, 3161280, 3227140, 3229632, 3244584, 3251745, 3266656, 3281040, 3296916, 3303360, 3319344, 3356640, 3372180, 3388497, 3402560, 3426570, 3445092, 3468528, 3476340, 3532410, 3540789, 3556440, 3572905, 3575664, 3596992, 3650157, 3655008, 3663240, 3674988, 3688160, 3708096, 3716280, 3734262, 3767904, 3785348, 3827880, 3853920, 3872568, 3916080, 3934210, 3937248, 3972960, 4037040, 4046616, 4055730, 4061120, 4083320, 4111884, 4121145, 4149180, 4171608, 4186560, 4267728, 4287486, 4306365, 4326112, 4335660, 4356639, 4374720, 4395888, 4425792, 4445280, 4469580, 4496240, 4517996, 4552443, 4568760, 4593456, 4593735, 4624704, 4635120, 4699296, 4709880, 4721052, 4731685, 4741920, 4767552, 4840710, 4866876, 4884320, 4899984, 4921560, 4945374, 4955040, 4979016, 5002067, 5058270, 5103840, 5139855, 5163424, 5202792, 5214510, 5221440, 5334660, 5382720, 5395488, 5407640, 5482512, 5494860, 5512482, 5532240, 5562144, 5624640, 5647495, 5651856, 5678022, 5690304, 5716648, 5741820, 5780880, 5808852, 5861184, 5874120, 5901315, 5946048, 5959440, 6069924, 6083595, 6091680, 6124608, 6124980, 6180160, 6223770, 6257412, 6279840, 6294736, 6431229, 6454280, 6489168, 6503490, 6533312, 6562080, 6593832, 6638688, 6713280, 6744360, 6776994, 6853140, 6890184, 6937056, 6952680, 7064820, 7081578, 7112880, 7145810, 7151328, 7261065, 7300314, 7310016, 7326480, 7349976, 7376320, 7432560, 7468524, 7535808, 7570696, 7587405, 7655760, 7707840, 7745136, 7821765, 7832160, 7868420, 7874496, 7945920, 8074080, 8093232, 8111460, 8166640, 8223768, 8242290, 8268723, 8298360, 8343216, 8517033, 8535456, 8574972, 8612730, 8652224, 8671320, 8713278, 8791776, 8890560, 8939160, 8992480, 9035992, 9104886, 9137520, 9186912, 9187470, 9270240, 9335655, 9398592, 9419760, 9442104, 9463370, 9483840, 9681420, 9733752, 9768640, 9799968, 9843120, 9890748, 9910080, 9958032, 10004134, 10116540, 10165491, 10207680, 10279710, 10326848, 10405584, 10429020, 10622367, 10669320, 10718715, 10790976, 10815280, 10950471, 10965024, 10989720, 11024964, 11064480, 11124288, 11294990, 11303712, 11356044, 11433296, 11483640, 11561760, 11617704, 11748240, 11802630, 11918880, 12139848, 12167190, 12183360, 12249960, 12363435, 12447540, 12514824, 12559680, 12589472, 12862458, 12908560, 12978336, 13006980, 13069917, 13124160, 13187664, 13277376, 13488720, 13553988, 13706280, 13780368, 13781205, 13874112, 13905360, 14129640, 14163156, 14195055, 14225760, 14291620, 14302656, 14522130, 14600628, 14652960, 14699952, 14865120, 14937048, 15006201, 15141392, 15174810, 15311520, 15490272, 15643530, 15664320, 15736840, 16148160, 16186464, 16222920, 16333280, 16447536, 16484580, 16537446, 16596720, 16686432, 16942485, 17034066, 17070912, 17149944, 17225460, 17342640, 17426556, 17583552, 17703945, 17878320, 17984960, 18071984, 18209772, 18250785, 18275040, 18373824, 18374940, 18540480, 18671310, 18839520, 18884208, 18926740, 19293687, 19362840, 19467504, 19599936, 19686240, 19781496, 19916064, 20008268, 20233080, 20330982, 20559420, 20811168, 20858040, 21244734, 21338640, 21437430, 21630560, 21783195, 21900942, 21930048, 21979440, 22049928, 22128960, 22589980, 22607424, 22712088, 22762215, 22866592, 22967280, 23123520, 23235408, 23496480, 23605260, 23837760, 24279696, 24334380, 24499920, 24726870, 24895080, 25010335, 25029648, 25178944, 25551099, 25724916, 25817120, 25956672, 26013960, 26139834, 26375328, 26977440, 27107976, 27412560, 27560736, 27562410, 27810720, 28259280, 28326312, 28390110, 28451520, 28583240, 29044260, 29201256, 29305920, 29399904, 29730240, 29874096, 30012402, 30282784, 30349620, 30496473, 30623040, 30980544, 31287060, 31473680, 31867101, 32156145, 32372928, 32445840, 32666560, 32895072, 32969160, 33074892, 33193440, 33372864, 33884970, 34068132, 34299888, 34450920, 34685280, 34853112, 35014469, 35407890, 35756640, 36143968, 36419544, 36501570, 36550080, 36749880, 37342620, 37679040, 37768416, 37853480, 38587374, 38725680, 38935008, 39372480, 39562992, 39832128, 40016536, 40466160, 40661964, 41118840, 41343615, 41622336, 41716080, 42489468, 42585165, 42677280, 42874860, 43261120, 43566390, 43801884, 43958880, 44099856, 45018603, 45179960, 45424176, 45524430, 45733184, 45934560, 46470816, 46992960, 47210520, 48559392, 48668760, 48999840, 49453740, 49790160, 50020670, 50059296, 50827455, 51102198, 51449832, 51634240, 52027920, 52279668, 52750656, 53111835, 53954880, 54215952, 54752355, 54825120, 55121472, 55124820, 55621440, 56518560, 56652624, 56780220, 57166480, 57881061, 58088520, 58402512, 58799808, 59748192, 60024804, 60565568, 60699240, 60992946, 62574120, 62947360, 63734202, 64312290, 64891680, 65349585, 65790144, 65938320, 66149784, 66386880, 67769940, 68136264, 68599776, 68901840, 69370560, 69706224, 70028938, 70815780, 71513280, 72287936, 72839088, 73003140, 73499760, 74685240, 75031005, 75536832, 75706960, 76653297, 77174748, 77451360, 77870016, 79125984, 80033072, 80932320, 81323928, 82237680, 82687230, 83432160, 84978936, 85170330, 85354560, 85749720, 87132780, 87603768, 87917760, 88199712, 90037206, 90359920, 90848352, 91048860, 91489419, 91869120, 92941632, 94421040, 96468435, 97118784, 97337520, 97999680, 98907480, 99580320, 100041340, 100118592, 101654910, 102204396, 102899664, 104055840, 104559336, 105043407, 106223670, 108431904, 109504710, 109650240, 110249640, 113037120, 113305248, 113560440, 114332960, 115762122, 116177040, 116805024, 119496384, 120049608, 121398480, 121985892, 125148240, 125894720, 127468404, 127755495, 128624580, 129783360, 130699170, 131876640, 132299568, 135055809, 135539880, 136272528, 137199552, 137803680, 139412448, 140057876, 141631560, 145678176, 146006280, 146999520, 149370480, 150062010, 151413920, 152482365, 153306594, 154349496, 154902720, 158251968, 159335505, 160066144, 161864640, 162647856, 164475360, 165374460, 166864320, 169957872, 170340660, 171499440, 174265560, 175072345, 175207536, 176399424, 180074412, 180719840, 181696704, 182097720, 182978838, 188842080, 192936870, 194675040, 197814960, 199160640, 200082680, 203309820, 204408792, 205799328, 208111680, 209118672, 210086814, 212447340, 216863808, 219009420, 220499280, 225093015, 226610496, 227120880, 228665920, 231524244, 232354080, 233610048, 240099216, 242796960, 243971784, 250296480, 254936808, 255510990, 257249160, 261398340, 263753280, 264599136, 270111618, 271079760, 272545056, 275607360, 278824896, 280115752, 283263120, 289405305, 291356352, 292012560, 293999040, 298740960, 300124020, 302827840, 304964730, 306613188, 308698992, 315130221, 318671010, 320132288, 325295712, 328950720, 330748920, 339915744, 340681320, 342998880, 348531120, 350144690, 350415072, 360148824, 361439680, 364195440, 365957676, 377684160, 383266485, 385873740, 389350080, 395629920, 400165360, 405167427, 406619640, 408817584, 411598656, 418237344, 420173628, 424894680, 438018840, 440998560, 450186030, 454241760, 457447095, 463048488, 464708160, 480198432, 485593920, 487943568, 500592960, 509873616, 511021980, 514498320, 522796680, 525217035, 529198272, 540223236, 542159520, 545090112, 560231504, 566526240, 578810610, 584025120, 597481920, 600248040, 609929460, 613226376, 617397984, 630260442, 637342020, 650591424, 661497840, 675279045, 679831488, 681362640, 685997760, 697062240, 700289380, 700830144, 720297648, 728390880, 731915352, 766532970, 771747480, 791259840, 800330720, 810334854, 813239280, 817635168, 836474688, 840347256, 849789360, 876037680, 881997120, 900372060, 908483520, 914894190, 926096976, 945390663, 960396864, 975887136, 1019747232, 1022043960, 1028996640, 1045593360, 1050434070, 1080446472, 1084319040, 1120463008, 1133052480, 1157621220, 1168050240, 1200496080, 1219858920, 1226452752, 1234795968, 1260520884, 1274684040, 1322995680, 1350558090, 1362725280, 1394124480, 1400578760, 1440595296, 1456781760, 1463830704, 1533065940, 1543494960, 1575651105, 1600661440, 1620669708, 1626478560, 1635270336, 1680694512, 1699578720, 1752075360, 1800744120, 1829788380, 1852193952, 1890781326, 1951774272, 2025837135, 2039494464, 2044087920, 2057993280, 2091186720, 2100868140, 2160892944, 2240926016, 2315242440, 2400992160, 2439717840, 2452905504, 2521041768, 2549368080, 2645991360, 2701116180, 2725450560, 2801157520, 2836171989, 2881190592, 2927661408, 3066131880, 3086989920, 3151302210, 3241339416, 3252957120, 3361389024, 3399157440, 3504150720, 3601488240, 3659576760, 3704387904, 3781562652, 4051674270, 4088175840, 4182373440, 4201736280, 4321785888, 4630484880, 4726953315, 4801984320, 4879435680, 4905811008, 5042083536, 5098736160, 5402232360, 5602315040, 5672343978, 5855322816, 6132263760, 6173979840, 6302604420, 6482678832, 6722778048, 7202976480, 7319153520, 7563125304, 8103348540, 8176351680, 8403472560, 8643571776, 9260969760, 9453906630, 9758871360, 10084167072, 10197472320, 10804464720, 11204630080, 11344687956, 12264527520, 12605208840, 12965357664, 14180859945, 14405952960, 14638307040, 15126250608, 16206697080, 16806945120, 18521939520, 18907813260, 20168334144, 21608929440, 22689375912, 24529055040, 25210417680, 25930715328, 28361719890, 29276614080, 30252501216, 32413394160, 33613890240, 37815626520, 43217858880, 45378751824, 50420835360, 56723439780, 60505002432, 64826788320, 75631253040, 90757503648, 100841670720, 113446879560, 129653576640, 151262506080, 181515007296, 226893759120, 302525012160, 453787518240, 907575036480]

約数ペア:

[(1, 907575036480), (2, 453787518240), (3, 302525012160), (4, 226893759120), (5, 181515007296), (6, 151262506080), (7, 129653576640), (8, 113446879560), (9, 100841670720), (10, 90757503648), (12, 75631253040), (14, 64826788320), (15, 60505002432), (16, 56723439780), (18, 50420835360), (20, 45378751824), (21, 43217858880), (24, 37815626520), (27, 33613890240), (28, 32413394160), (30, 30252501216), (31, 29276614080), (32, 28361719890), (35, 25930715328), (36, 25210417680), (37, 24529055040), (40, 22689375912), (42, 21608929440), (45, 20168334144), (48, 18907813260), (49, 18521939520), (54, 16806945120), (56, 16206697080), (60, 15126250608), (62, 14638307040), (63, 14405952960), (64, 14180859945), (70, 12965357664), (72, 12605208840), (74, 12264527520), (80, 11344687956), (81, 11204630080), (84, 10804464720), (89, 10197472320), (90, 10084167072), (93, 9758871360), (96, 9453906630), (98, 9260969760), (105, 8643571776), (108, 8403472560), (111, 8176351680), (112, 8103348540), (120, 7563125304), (124, 7319153520), (126, 7202976480), (135, 6722778048), (140, 6482678832), (144, 6302604420), (147, 6173979840), (148, 6132263760), (155, 5855322816), (160, 5672343978), (162, 5602315040), (168, 5402232360), (178, 5098736160), (180, 5042083536), (185, 4905811008), (186, 4879435680), (189, 4801984320), (192, 4726953315), (196, 4630484880), (210, 4321785888), (216, 4201736280), (217, 4182373440), (222, 4088175840), (224, 4051674270), (240, 3781562652), (245, 3704387904), (248, 3659576760), (252, 3601488240), (259, 3504150720), (267, 3399157440), (270, 3361389024), (279, 3252957120), (280, 3241339416), (288, 3151302210), (294, 3086989920), (296, 3066131880), (310, 2927661408), (315, 2881190592), (320, 2836171989), (324, 2801157520), (333, 2725450560), (336, 2701116180), (343, 2645991360), (356, 2549368080), (360, 2521041768), (370, 2452905504), (372, 2439717840), (378, 2400992160), (392, 2315242440), (405, 2240926016), (420, 2160892944), (432, 2100868140), (434, 2091186720), (441, 2057993280), (444, 2044087920), (445, 2039494464), (448, 2025837135), (465, 1951774272), (480, 1890781326), (490, 1852193952), (496, 1829788380), (504, 1800744120), (518, 1752075360), (534, 1699578720), (540, 1680694512), (555, 1635270336), (558, 1626478560), (560, 1620669708), (567, 1600661440), (576, 1575651105), (588, 1543494960), (592, 1533065940), (620, 1463830704), (623, 1456781760), (630, 1440595296), (648, 1400578760), (651, 1394124480), (666, 1362725280), (672, 1350558090), (686, 1322995680), (712, 1274684040), (720, 1260520884), (735, 1234795968), (740, 1226452752), (744, 1219858920), (756, 1200496080), (777, 1168050240), (784, 1157621220), (801, 1133052480), (810, 1120463008), (837, 1084319040), (840, 1080446472), (864, 1050434070), (868, 1045593360), (882, 1028996640), (888, 1022043960), (890, 1019747232), (930, 975887136), (945, 960396864), (960, 945390663), (980, 926096976), (992, 914894190), (999, 908483520), (1008, 900372060), (1029, 881997120), (1036, 876037680), (1068, 849789360), (1080, 840347256), (1085, 836474688), (1110, 817635168), (1116, 813239280), (1120, 810334854), (1134, 800330720), (1147, 791259840), (1176, 771747480), (1184, 766532970), (1240, 731915352), (1246, 728390880), (1260, 720297648), (1295, 700830144), (1296, 700289380), (1302, 697062240), (1323, 685997760), (1332, 681362640), (1335, 679831488), (1344, 675279045), (1372, 661497840), (1395, 650591424), (1424, 637342020), (1440, 630260442), (1470, 617397984), (1480, 613226376), (1488, 609929460), (1512, 600248040), (1519, 597481920), (1554, 584025120), (1568, 578810610), (1602, 566526240), (1620, 560231504), (1665, 545090112), (1674, 542159520), (1680, 540223236), (1715, 529198272), (1728, 525217035), (1736, 522796680), (1764, 514498320), (1776, 511021980), (1780, 509873616), (1813, 500592960), (1860, 487943568), (1869, 485593920), (1890, 480198432), (1953, 464708160), (1960, 463048488), (1984, 457447095), (1998, 454241760), (2016, 450186030), (2058, 440998560), (2072, 438018840), (2136, 424894680), (2160, 420173628), (2170, 418237344), (2205, 411598656), (2220, 408817584), (2232, 406619640), (2240, 405167427), (2268, 400165360), (2294, 395629920), (2331, 389350080), (2352, 385873740), (2368, 383266485), (2403, 377684160), (2480, 365957676), (2492, 364195440), (2511, 361439680), (2520, 360148824), (2590, 350415072), (2592, 350144690), (2604, 348531120), (2646, 342998880), (2664, 340681320), (2670, 339915744), (2744, 330748920), (2759, 328950720), (2790, 325295712), (2835, 320132288), (2848, 318671010), (2880, 315130221), (2940, 308698992), (2960, 306613188), (2976, 304964730), (2997, 302827840), (3024, 300124020), (3038, 298740960), (3087, 293999040), (3108, 292012560), (3115, 291356352), (3136, 289405305), (3204, 283263120), (3240, 280115752), (3255, 278824896), (3293, 275607360), (3330, 272545056), (3348, 271079760), (3360, 270111618), (3430, 264599136), (3441, 263753280), (3472, 261398340), (3528, 257249160), (3552, 255510990), (3560, 254936808), (3626, 250296480), (3720, 243971784), (3738, 242796960), (3780, 240099216), (3885, 233610048), (3906, 232354080), (3920, 231524244), (3969, 228665920), (3996, 227120880), (4005, 226610496), (4032, 225093015), (4116, 220499280), (4144, 219009420), (4185, 216863808), (4272, 212447340), (4320, 210086814), (4340, 209118672), (4361, 208111680), (4410, 205799328), (4440, 204408792), (4464, 203309820), (4536, 200082680), (4557, 199160640), (4588, 197814960), (4662, 194675040), (4704, 192936870), (4806, 188842080), (4960, 182978838), (4984, 182097720), (4995, 181696704), (5022, 180719840), (5040, 180074412), (5145, 176399424), (5180, 175207536), (5184, 175072345), (5208, 174265560), (5292, 171499440), (5328, 170340660), (5340, 169957872), (5439, 166864320), (5488, 165374460), (5518, 164475360), (5580, 162647856), (5607, 161864640), (5670, 160066144), (5696, 159335505), (5735, 158251968), (5859, 154902720), (5880, 154349496), (5920, 153306594), (5952, 152482365), (5994, 151413920), (6048, 150062010), (6076, 149370480), (6174, 146999520), (6216, 146006280), (6230, 145678176), (6408, 141631560), (6480, 140057876), (6510, 139412448), (6586, 137803680), (6615, 137199552), (6660, 136272528), (6696, 135539880), (6720, 135055809), (6860, 132299568), (6882, 131876640), (6944, 130699170), (6993, 129783360), (7056, 128624580), (7104, 127755495), (7120, 127468404), (7209, 125894720), (7252, 125148240), (7440, 121985892), (7476, 121398480), (7560, 120049608), (7595, 119496384), (7770, 116805024), (7812, 116177040), (7840, 115762122), (7938, 114332960), (7992, 113560440), (8010, 113305248), (8029, 113037120), (8232, 110249640), (8277, 109650240), (8288, 109504710), (8370, 108431904), (8544, 106223670), (8640, 105043407), (8680, 104559336), (8722, 104055840), (8820, 102899664), (8880, 102204396), (8928, 101654910), (9065, 100118592), (9072, 100041340), (9114, 99580320), (9176, 98907480), (9261, 97999680), (9324, 97337520), (9345, 97118784), (9408, 96468435), (9612, 94421040), (9765, 92941632), (9879, 91869120), (9920, 91489419), (9968, 91048860), (9990, 90848352), (10044, 90359920), (10080, 90037206), (10290, 88199712), (10323, 87917760), (10360, 87603768), (10416, 87132780), (10584, 85749720), (10633, 85354560), (10656, 85170330), (10680, 84978936), (10878, 83432160), (10976, 82687230), (11036, 82237680), (11160, 81323928), (11214, 80932320), (11340, 80033072), (11470, 79125984), (11655, 77870016), (11718, 77451360), (11760, 77174748), (11840, 76653297), (11988, 75706960), (12015, 75536832), (12096, 75031005), (12152, 74685240), (12348, 73499760), (12432, 73003140), (12460, 72839088), (12555, 72287936), (12691, 71513280), (12816, 70815780), (12960, 70028938), (13020, 69706224), (13083, 69370560), (13172, 68901840), (13230, 68599776), (13320, 68136264), (13392, 67769940), (13671, 66386880), (13720, 66149784), (13764, 65938320), (13795, 65790144), (13888, 65349585), (13986, 64891680), (14112, 64312290), (14240, 63734202), (14418, 62947360), (14504, 62574120), (14880, 60992946), (14952, 60699240), (14985, 60565568), (15120, 60024804), (15190, 59748192), (15435, 58799808), (15540, 58402512), (15624, 58088520), (15680, 57881061), (15876, 57166480), (15984, 56780220), (16020, 56652624), (16058, 56518560), (16317, 55621440), (16464, 55124820), (16465, 55121472), (16554, 54825120), (16576, 54752355), (16740, 54215952), (16821, 53954880), (17088, 53111835), (17205, 52750656), (17360, 52279668), (17444, 52027920), (17577, 51634240), (17640, 51449832), (17760, 51102198), (17856, 50827455), (18130, 50059296), (18144, 50020670), (18228, 49790160), (18352, 49453740), (18522, 48999840), (18648, 48668760), (18690, 48559392), (19224, 47210520), (19313, 46992960), (19530, 46470816), (19758, 45934560), (19845, 45733184), (19936, 45524430), (19980, 45424176), (20088, 45179960), (20160, 45018603), (20580, 44099856), (20646, 43958880), (20720, 43801884), (20832, 43566390), (20979, 43261120), (21168, 42874860), (21266, 42677280), (21312, 42585165), (21360, 42489468), (21756, 41716080), (21805, 41622336), (21952, 41343615), (22072, 41118840), (22320, 40661964), (22428, 40466160), (22680, 40016536), (22785, 39832128), (22940, 39562992), (23051, 39372480), (23310, 38935008), (23436, 38725680), (23520, 38587374), (23976, 37853480), (24030, 37768416), (24087, 37679040), (24304, 37342620), (24696, 36749880), (24831, 36550080), (24864, 36501570), (24920, 36419544), (25110, 36143968), (25382, 35756640), (25632, 35407890), (25920, 35014469), (26040, 34853112), (26166, 34685280), (26344, 34450920), (26460, 34299888), (26640, 34068132), (26784, 33884970), (27195, 33372864), (27342, 33193440), (27440, 33074892), (27528, 32969160), (27590, 32895072), (27783, 32666560), (27972, 32445840), (28035, 32372928), (28224, 32156145), (28480, 31867101), (28836, 31473680), (29008, 31287060), (29295, 30980544), (29637, 30623040), (29760, 30496473), (29904, 30349620), (29970, 30282784), (30240, 30012402), (30380, 29874096), (30527, 29730240), (30870, 29399904), (30969, 29305920), (31080, 29201256), (31248, 29044260), (31752, 28583240), (31899, 28451520), (31968, 28390110), (32040, 28326312), (32116, 28259280), (32634, 27810720), (32928, 27562410), (32930, 27560736), (33108, 27412560), (33480, 27107976), (33642, 26977440), (34410, 26375328), (34720, 26139834), (34888, 26013960), (34965, 25956672), (35154, 25817120), (35280, 25724916), (35520, 25551099), (36045, 25178944), (36260, 25029648), (36288, 25010335), (36456, 24895080), (36704, 24726870), (37044, 24499920), (37296, 24334380), (37380, 24279696), (38073, 23837760), (38448, 23605260), (38626, 23496480), (39060, 23235408), (39249, 23123520), (39516, 22967280), (39690, 22866592), (39872, 22762215), (39960, 22712088), (40145, 22607424), (40176, 22589980), (41013, 22128960), (41160, 22049928), (41292, 21979440), (41385, 21930048), (41440, 21900942), (41664, 21783195), (41958, 21630560), (42336, 21437430), (42532, 21338640), (42720, 21244734), (43512, 20858040), (43610, 20811168), (44144, 20559420), (44640, 20330982), (44856, 20233080), (45360, 20008268), (45570, 19916064), (45880, 19781496), (46102, 19686240), (46305, 19599936), (46620, 19467504), (46872, 19362840), (47040, 19293687), (47952, 18926740), (48060, 18884208), (48174, 18839520), (48608, 18671310), (48951, 18540480), (49392, 18374940), (49395, 18373824), (49662, 18275040), (49728, 18250785), (49840, 18209772), (50220, 18071984), (50463, 17984960), (50764, 17878320), (51264, 17703945), (51615, 17583552), (52080, 17426556), (52332, 17342640), (52688, 17225460), (52920, 17149944), (53165, 17070912), (53280, 17034066), (53568, 16942485), (54390, 16686432), (54684, 16596720), (54880, 16537446), (55056, 16484580), (55180, 16447536), (55566, 16333280), (55944, 16222920), (56070, 16186464), (56203, 16148160), (57672, 15736840), (57939, 15664320), (58016, 15643530), (58590, 15490272), (59274, 15311520), (59808, 15174810), (59940, 15141392), (60480, 15006201), (60760, 14937048), (61054, 14865120), (61740, 14699952), (61938, 14652960), (62160, 14600628), (62496, 14522130), (63455, 14302656), (63504, 14291620), (63798, 14225760), (63936, 14195055), (64080, 14163156), (64232, 14129640), (65268, 13905360), (65415, 13874112), (65856, 13781205), (65860, 13780368), (66216, 13706280), (66960, 13553988), (67284, 13488720), (68355, 13277376), (68820, 13187664), (69153, 13124160), (69440, 13069917), (69776, 13006980), (69930, 12978336), (70308, 12908560), (70560, 12862458), (72090, 12589472), (72261, 12559680), (72520, 12514824), (72912, 12447540), (73408, 12363435), (74088, 12249960), (74493, 12183360), (74592, 12167190), (74760, 12139848), (76146, 11918880), (76896, 11802630), (77252, 11748240), (78120, 11617704), (78498, 11561760), (79032, 11483640), (79380, 11433296), (79920, 11356044), (80290, 11303712), (80352, 11294990), (81585, 11124288), (82026, 11064480), (82320, 11024964), (82584, 10989720), (82770, 10965024), (82880, 10950471), (83916, 10815280), (84105, 10790976), (84672, 10718715), (85064, 10669320), (85440, 10622367), (87024, 10429020), (87220, 10405584), (87885, 10326848), (88288, 10279710), (88911, 10207680), (89280, 10165491), (89712, 10116540), (90720, 10004134), (91140, 9958032), (91581, 9910080), (91760, 9890748), (92204, 9843120), (92610, 9799968), (92907, 9768640), (93240, 9733752), (93744, 9681420), (95697, 9483840), (95904, 9463370), (96120, 9442104), (96348, 9419760), (96565, 9398592), (97216, 9335655), (97902, 9270240), (98784, 9187470), (98790, 9186912), (99324, 9137520), (99680, 9104886), (100440, 9035992), (100926, 8992480), (101528, 8939160), (102083, 8890560), (103230, 8791776), (104160, 8713278), (104664, 8671320), (104895, 8652224), (105376, 8612730), (105840, 8574972), (106330, 8535456), (106560, 8517033), (108780, 8343216), (109368, 8298360), (109760, 8268723), (110112, 8242290), (110360, 8223768), (111132, 8166640), (111888, 8111460), (112140, 8093232), (112406, 8074080), (114219, 7945920), (115255, 7874496), (115344, 7868420), (115878, 7832160), (116032, 7821765), (117180, 7745136), (117747, 7707840), (118548, 7655760), (119616, 7587405), (119880, 7570696), (120435, 7535808), (121520, 7468524), (122108, 7432560), (123039, 7376320), (123480, 7349976), (123876, 7326480), (124155, 7310016), (124320, 7300314), (124992, 7261065), (126910, 7151328), (127008, 7145810), (127596, 7112880), (128160, 7081578), (128464, 7064820), (130536, 6952680), (130830, 6937056), (131720, 6890184), (132432, 6853140), (133920, 6776994), (134568, 6744360), (135191, 6713280), (136710, 6638688), (137640, 6593832), (138306, 6562080), (138915, 6533312), (139552, 6503490), (139860, 6489168), (140616, 6454280), (141120, 6431229), (144180, 6294736), (144522, 6279840), (145040, 6257412), (145824, 6223770), (146853, 6180160), (148176, 6124980), (148185, 6124608), (148986, 6091680), (149184, 6083595), (149520, 6069924), (152292, 5959440), (152635, 5946048), (153792, 5901315), (154504, 5874120), (154845, 5861184), (156240, 5808852), (156996, 5780880), (158064, 5741820), (158760, 5716648), (159495, 5690304), (159840, 5678022), (160580, 5651856), (160704, 5647495), (161357, 5624640), (163170, 5562144), (164052, 5532240), (164640, 5512482), (165168, 5494860), (165540, 5482512), (167832, 5407640), (168210, 5395488), (168609, 5382720), (170128, 5334660), (173817, 5221440), (174048, 5214510), (174440, 5202792), (175770, 5163424), (176576, 5139855), (177822, 5103840), (179424, 5058270), (181440, 5002067), (182280, 4979016), (183162, 4955040), (183520, 4945374), (184408, 4921560), (185220, 4899984), (185814, 4884320), (186480, 4866876), (187488, 4840710), (190365, 4767552), (191394, 4741920), (191808, 4731685), (192240, 4721052), (192696, 4709880), (193130, 4699296), (195804, 4635120), (196245, 4624704), (197568, 4593735), (197580, 4593456), (198648, 4568760), (199360, 4552443), (200880, 4517996), (201852, 4496240), (203056, 4469580), (204166, 4445280), (205065, 4425792), (206460, 4395888), (207459, 4374720), (208320, 4356639), (209328, 4335660), (209790, 4326112), (210752, 4306365), (211680, 4287486), (212660, 4267728), (216783, 4186560), (217560, 4171608), (218736, 4149180), (220224, 4121145), (220720, 4111884), (222264, 4083320), (223479, 4061120), (223776, 4055730), (224280, 4046616), (224812, 4037040), (228438, 3972960), (230510, 3937248), (230688, 3934210), (231756, 3916080), (234360, 3872568), (235494, 3853920), (237096, 3827880), (239760, 3785348), (240870, 3767904), (243040, 3734262), (244216, 3716280), (244755, 3708096), (246078, 3688160), (246960, 3674988), (247752, 3663240), (248310, 3655008), (248640, 3650157), (252315, 3596992), (253820, 3575664), (254016, 3572905), (255192, 3556440), (256320, 3540789), (256928, 3532410), (261072, 3476340), (261660, 3468528), (263440, 3445092), (264864, 3426570), (266733, 3402560), (267840, 3388497), (269136, 3372180), (270382, 3356640), (273420, 3319344), (274743, 3303360), (275280, 3296916), (276612, 3281040), (277830, 3266656), (279104, 3251745), (279720, 3244584), (281015, 3229632), (281232, 3227140), (287091, 3161280), (288360, 3147368), (289044, 3139920), (289695, 3132864), (290080, 3128706), (291648, 3111885), (293706, 3090080), (296352, 3062490), (296370, 3062304), (297972, 3045840), (299040, 3034962), (304584, 2979720), (305270, 2973024), (306249, 2963520), (309008, 2937060), (309690, 2930592), (312480, 2904426), (313992, 2890440), (316128, 2870910), (317520, 2858324), (318990, 2845152), (319680, 2839011), (321160, 2825928), (322714, 2812320), (326340, 2781072), (328104, 2766120), (329280, 2756241), (330336, 2747430), (331080, 2741256), (335664, 2703820), (336420, 2697744), (337218, 2691360), (340256, 2667330), (342657, 2648640), (345765, 2624832), (347634, 2610720), (348096, 2607255), (348880, 2601396), (351540, 2581712), (353241, 2569280), (355644, 2551920), (358848, 2529135), (361305, 2511936), (364560, 2489508), (366324, 2477520), (367040, 2472687), (368816, 2460780), (370440, 2449992), (371628, 2442160), (372465, 2436672), (372960, 2433438), (374976, 2420355), (380730, 2383776), (382788, 2370960), (384480, 2360526), (385392, 2354940), (386260, 2349648), (391608, 2317560), (392490, 2312352), (393421, 2306880), (395160, 2296728), (397296, 2284380), (401760, 2258998), (403704, 2248120), (405573, 2237760), (406112, 2234790), (408332, 2222640), (410130, 2212896), (412920, 2197944), (414918, 2187360), (418656, 2167830), (419580, 2163056), (423360, 2143743), (425320, 2133864), (433566, 2093280), (435120, 2085804), (437472, 2074590), (441440, 2055942), (444528, 2041660), (444555, 2041536), (446958, 2030560), (447552, 2027865), (448560, 2023308), (449624, 2018520), (456876, 1986480), (457905, 1982016), (461020, 1968624), (461376, 1967105), (463512, 1958040), (464535, 1953728), (468720, 1936284), (470988, 1926960), (474192, 1913940), (478485, 1896768), (479520, 1892674), (481740, 1883952), (484071, 1874880), (486080, 1867131), (488432, 1858140), (489510, 1854048), (492156, 1844080), (493920, 1837494), (495504, 1831620), (496620, 1827504), (504630, 1798496), (505827, 1794240), (507640, 1787832), (510384, 1778220), (510415, 1778112), (513856, 1766205), (521451, 1740480), (522144, 1738170), (523320, 1734264), (526880, 1722546), (529728, 1713285), (533466, 1701280), (538272, 1686090), (540764, 1678320), (546840, 1659672), (549486, 1651680), (550560, 1648458), (553224, 1640520), (555660, 1633328), (559440, 1622292), (562030, 1614816), (562464, 1613570), (571095, 1589184), (574182, 1580640), (576720, 1573684), (578088, 1569960), (579390, 1566432), (580160, 1564353), (587412, 1545040), (588735, 1541568), (592704, 1531245), (592740, 1531152), (595944, 1522920), (598080, 1517481), (609168, 1489860), (610540, 1486512), (612498, 1481760), (615195, 1475264), (618016, 1468530), (619380, 1465296), (622377, 1458240), (624960, 1452213), (627984, 1445220), (632256, 1435455), (635040, 1429162), (637980, 1422576), (642320, 1412964), (645428, 1406160), (650349, 1395520), (652680, 1390536), (656208, 1383060), (660672, 1373715), (662160, 1370628), (671328, 1351910), (672840, 1348872), (674436, 1345680), (675955, 1342656), (680512, 1333665), (685314, 1324320), (691530, 1312416), (695268, 1305360), (697760, 1300698), (703080, 1290856), (706482, 1284640), (711288, 1275960), (714581, 1270080), (722610, 1255968), (729120, 1244754), (732648, 1238760), (734265, 1236032), (737632, 1230390), (740880, 1224996), (743256, 1221080), (744930, 1218336), (745920, 1216719), (761460, 1191888), (765576, 1185480), (768960, 1180263), (770784, 1177470), (772520, 1174824), (783216, 1158780), (784980, 1156176), (786842, 1153440), (790320, 1148364), (794592, 1142190), (803520, 1129499), (806785, 1124928), (807408, 1124060), (811146, 1118880), (812224, 1117395), (816664, 1111320), (820260, 1106448), (824229, 1101120), (825840, 1098972), (829836, 1093680), (837312, 1083915), (839160, 1081528), (843045, 1076544), (850640, 1066932), (861273, 1053760), (867132, 1046640), (869085, 1044288), (870240, 1042902), (874944, 1037295), (882880, 1027971), (889056, 1020830), (889110, 1020768), (893916, 1015280), (897120, 1011654), (899248, 1009260), (913752, 993240), (915810, 991008), (918747, 987840), (922040, 984312), (927024, 979020), (929070, 976864), (937440, 968142), (941976, 963480), (946337, 959040), (948384, 956970)]