57601938240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:111

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 196, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 343, 352, 360, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 576, 588, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 665, 672, 682, 684, 686, 693, 704, 720, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 882, 891, 912, 924, 930, 931, 945, 960, 980, 990, 992, 1008, 1023, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1344, 1364, 1368, 1372, 1386, 1395, 1440, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1705, 1710, 1715, 1728, 1736, 1760, 1764, 1767, 1782, 1824, 1848, 1860, 1862, 1881, 1890, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2052, 2058, 2079, 2090, 2112, 2128, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2646, 2660, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2835, 2880, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3078, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3430, 3465, 3472, 3520, 3528, 3534, 3564, 3591, 3648, 3696, 3720, 3724, 3762, 3773, 3780, 3906, 3920, 3960, 3969, 3990, 4032, 4092, 4104, 4116, 4123, 4158, 4180, 4185, 4256, 4312, 4320, 4340, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 4960, 5016, 5022, 5040, 5115, 5130, 5145, 5184, 5208, 5280, 5292, 5301, 5320, 5390, 5456, 5472, 5488, 5544, 5580, 5586, 5643, 5670, 5852, 5859, 5880, 5890, 5940, 5952, 5985, 6048, 6076, 6080, 6138, 6156, 6160, 6174, 6237, 6270, 6336, 6384, 6468, 6479, 6480, 6510, 6517, 6615, 6688, 6696, 6720, 6820, 6840, 6860, 6930, 6944, 7056, 7068, 7128, 7161, 7182, 7315, 7392, 7440, 7448, 7524, 7546, 7560, 7595, 7695, 7812, 7840, 7920, 7938, 7980, 8085, 8184, 8208, 8232, 8246, 8316, 8360, 8370, 8379, 8512, 8624, 8640, 8680, 8778, 8820, 8835, 8910, 8928, 9072, 9114, 9120, 9207, 9240, 9261, 9310, 9405, 9408, 9424, 9504, 9548, 9576, 9702, 9765, 9920, 10032, 10044, 10080, 10230, 10241, 10260, 10290, 10395, 10416, 10560, 10584, 10602, 10633, 10640, 10773, 10780, 10912, 10944, 10976, 11088, 11160, 11172, 11286, 11319, 11340, 11704, 11718, 11760, 11780, 11880, 11935, 11970, 12096, 12152, 12276, 12312, 12320, 12348, 12369, 12474, 12540, 12555, 12768, 12936, 12958, 12960, 13020, 13034, 13167, 13230, 13376, 13392, 13640, 13671, 13680, 13720, 13860, 13888, 13965, 14112, 14136, 14256, 14322, 14364, 14553, 14630, 14784, 14880, 14896, 15048, 15092, 15120, 15190, 15345, 15390, 15435, 15624, 15680, 15840, 15876, 15903, 15960, 16170, 16368, 16416, 16464, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 17248, 17360, 17556, 17577, 17640, 17670, 17820, 17856, 17955, 18144, 18228, 18240, 18414, 18480, 18522, 18620, 18810, 18848, 18865, 19008, 19096, 19152, 19404, 19437, 19530, 19551, 19845, 20064, 20088, 20160, 20460, 20482, 20520, 20580, 20615, 20790, 20832, 21168, 21204, 21266, 21280, 21483, 21546, 21560, 21824, 21945, 21952, 22176, 22320, 22344, 22572, 22638, 22680, 22785, 23408, 23436, 23520, 23560, 23760, 23870, 23940, 24255, 24304, 24552, 24624, 24640, 24696, 24738, 24948, 25080, 25110, 25137, 25536, 25872, 25916, 25920, 26040, 26068, 26334, 26460, 26505, 26784, 27280, 27342, 27360, 27440, 27621, 27720, 27783, 27930, 28215, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29260, 29295, 29760, 29792, 30096, 30184, 30240, 30380, 30690, 30723, 30780, 30870, 31185, 31248, 31680, 31752, 31806, 31899, 31920, 32340, 32395, 32585, 32736, 32832, 32928, 32984, 33264, 33418, 33440, 33480, 33516, 33858, 33957, 34496, 34720, 35112, 35154, 35280, 35340, 35640, 35805, 35910, 36288, 36456, 36828, 36960, 37044, 37107, 37240, 37620, 37696, 37730, 38192, 38304, 38808, 38874, 39060, 39102, 39501, 39690, 40128, 40176, 40920, 40964, 41013, 41040, 41160, 41230, 41580, 41664, 41895, 42336, 42408, 42532, 42560, 42966, 43092, 43120, 43659, 43890, 44352, 44640, 44688, 45144, 45276, 45353, 45360, 45570, 46035, 46305, 46816, 46872, 47040, 47120, 47520, 47709, 47740, 47880, 48510, 48608, 49104, 49248, 49392, 49476, 49896, 50127, 50160, 50220, 50274, 51205, 51744, 51832, 52080, 52136, 52668, 52920, 53010, 53165, 53568, 53865, 54560, 54684, 54720, 54880, 55242, 55440, 55566, 55860, 56430, 56544, 56595, 57024, 57288, 57456, 57722, 58212, 58311, 58520, 58590, 58653, 59584, 60192, 60368, 60480, 60760, 61380, 61446, 61560, 61740, 61845, 62370, 62496, 63504, 63612, 63798, 63840, 64449, 64680, 64790, 65170, 65472, 65835, 65856, 65968, 66528, 66836, 66880, 66960, 67032, 67716, 67914, 68355, 69440, 70224, 70308, 70560, 70680, 71280, 71610, 71687, 71820, 72765, 72912, 73656, 73920, 74088, 74214, 74480, 75240, 75411, 75460, 76384, 76608, 77616, 77748, 78120, 78204, 79002, 79380, 79515, 80352, 81840, 81928, 82026, 82080, 82320, 82460, 83160, 83545, 83790, 84645, 84672, 84816, 85064, 85932, 86184, 86240, 86583, 87318, 87780, 87885, 89280, 89376, 90288, 90552, 90706, 90720, 91140, 92070, 92169, 92610, 93632, 93744, 94240, 95040, 95418, 95480, 95697, 95760, 97020, 97185, 97216, 97755, 98208, 98496, 98784, 98952, 99792, 100254, 100320, 100440, 100548, 101871, 102410, 103488, 103664, 104160, 104272, 105336, 105840, 106020, 106330, 107415, 107730, 109120, 109368, 109760, 110484, 110880, 111132, 111321, 111720, 112860, 113088, 113190, 114576, 114912, 115444, 116424, 116622, 116963, 117040, 117180, 117306, 118503, 120384, 120736, 121520, 122760, 122892, 123039, 123120, 123480, 123690, 124740, 124992, 125685, 127008, 127224, 127596, 127680, 128898, 129360, 129580, 130340, 131670, 131936, 133056, 133672, 133920, 134064, 135432, 135828, 136059, 136710, 138105, 138915, 140448, 140616, 141120, 141360, 142560, 143220, 143374, 143640, 144305, 145530, 145824, 147312, 148176, 148428, 148960, 150381, 150480, 150822, 150920, 152768, 153615, 155232, 155496, 156240, 156408, 158004, 158760, 159030, 159495, 160704, 163680, 163856, 164052, 164160, 164640, 164920, 166320, 167090, 167580, 169290, 169632, 169785, 170128, 171864, 172368, 172480, 173166, 174636, 174933, 175560, 175770, 175959, 178752, 180576, 181104, 181412, 181440, 182280, 184140, 184338, 185220, 185535, 187488, 188480, 190836, 190960, 191394, 191520, 193347, 194040, 194370, 195510, 196416, 197505, 197568, 197904, 199584, 200508, 200640, 200880, 201096, 202027, 203742, 204820, 205065, 207328, 208320, 208544, 210672, 211680, 212040, 212660, 214830, 215061, 215460, 218295, 218736, 220968, 221760, 222264, 222642, 223440, 225720, 226380, 226765, 229152, 229824, 230888, 232848, 233244, 233926, 234080, 234360, 234612, 237006, 238545, 241472, 243040, 245520, 245784, 246078, 246240, 246960, 247380, 249480, 250635, 251370, 254016, 254448, 255192, 257796, 258720, 259160, 259749, 260680, 263340, 263872, 267344, 267840, 268128, 270864, 271656, 272118, 273420, 276210, 276507, 277830, 280896, 281232, 282720, 285120, 286440, 286748, 287091, 287280, 288610, 291060, 291555, 291648, 293265, 294624, 296352, 296856, 297920, 300762, 300960, 301644, 301840, 305613, 307230, 310464, 310992, 312480, 312816, 316008, 317471, 317520, 318060, 318990, 322245, 327360, 327712, 328104, 329280, 329840, 332640, 333963, 334180, 335160, 338580, 339264, 339570, 340256, 343728, 344736, 346332, 349272, 349866, 350889, 351120, 351540, 351918, 358435, 361152, 362208, 362824, 364560, 368280, 368676, 370440, 371070, 374976, 377055, 381672, 381920, 382788, 383040, 386694, 388080, 388740, 391020, 395010, 395808, 399168, 401016, 401760, 402192, 404054, 407484, 408177, 409640, 410130, 414656, 417088, 421344, 423360, 424080, 425320, 429660, 430122, 430920, 432915, 436590, 437472, 441936, 444528, 445284, 446880, 451143, 451440, 452760, 453530, 458304, 460845, 461776, 465696, 466488, 467852, 468160, 468720, 469224, 474012, 477090, 478485, 486080, 491040, 491568, 492156, 492480, 493920, 494760, 498960, 501270, 502740, 508896, 509355, 510384, 515592, 517440, 518320, 519498, 521360, 524799, 526680, 527877, 534688, 536256, 541728, 543312, 544236, 546840, 552420, 553014, 555660, 556605, 562464, 565440, 572880, 573496, 574182, 574560, 577220, 582120, 583110, 584815, 586530, 589248, 592515, 592704, 593712, 601524, 601920, 603288, 603680, 606081, 611226, 614460, 615195, 621984, 624960, 625632, 632016, 634942, 635040, 636120, 637980, 644490, 645183, 655424, 656208, 659680, 665280, 667926, 668360, 670320, 677160, 679140, 680295, 680512, 687456, 689472, 692664, 698544, 699732, 701778, 702240, 703080, 703836, 716870, 724416, 725648, 729120, 736560, 737352, 740880, 742140, 751905, 754110, 763344, 763840, 765576, 773388, 776160, 777480, 779247, 782040, 790020, 791616, 802032, 803520, 804384, 808108, 814968, 816354, 819280, 820260, 829521, 842688, 848160, 850640, 859320, 860244, 861273, 861840, 865830, 873180, 874665, 874944, 879795, 883872, 889056, 890568, 893760, 902286, 902880, 905520, 907060, 921690, 923552, 931392, 932976, 935704, 937440, 938448, 948024, 952413, 954180, 956970, 966735, 982080, 983136, 984312, 987840, 989520, 997920, 1002540, 1005480, 1010135, 1017792, 1018710, 1020768, 1031184, 1036640, 1038996, 1042720, 1049598, 1052667, 1053360, 1055754, 1069376, 1075305, 1083456, 1086624, 1088472, 1093680, 1104840, 1106028, 1111320, 1113210, 1124928, 1145760, 1146992, 1148364, 1149120, 1154440, 1164240, 1166220, 1169630, 1173060, 1185030, 1187424, 1203048, 1206576, 1207360, 1212162, 1222452, 1224531, 1228920, 1230390, 1243968, 1251264, 1264032, 1269884, 1270080, 1272240, 1275960, 1288980, 1290366, 1298745, 1312416, 1319360, 1335852, 1336720, 1340640, 1353429, 1354320, 1358280, 1360590, 1374912, 1382535, 1385328, 1397088, 1399464, 1403556, 1404480, 1406160, 1407672, 1433740, 1435455, 1451296, 1458240, 1473120, 1474704, 1481760, 1484280, 1503810, 1508220, 1526688, 1528065, 1531152, 1546776, 1552320, 1554960, 1558494, 1564080, 1580040, 1587355, 1604064, 1608768, 1616216, 1629936, 1632708, 1638560, 1640520, 1659042, 1669815, 1696320, 1701280, 1718640, 1720488, 1722546, 1723680, 1731660, 1746360, 1749330, 1754445, 1759590, 1767744, 1778112, 1781136, 1804572, 1805760, 1811040, 1814120, 1818243, 1843380, 1847104, 1865952, 1871408, 1874880, 1876896, 1896048, 1904826, 1908360, 1913940, 1933470, 1935549, 1966272, 1968624, 1979040, 1995840, 2005080, 2010960, 2020270, 2037420, 2040885, 2041536, 2062368, 2073280, 2077992, 2085440, 2099196, 2105334, 2106720, 2111508, 2150610, 2173248, 2176944, 2187360, 2209680, 2212056, 2222297, 2222640, 2226420, 2255715, 2291520, 2293984, 2296728, 2308880, 2328480, 2332440, 2337741, 2339260, 2346120, 2370060, 2374848, 2406096, 2413152, 2424324, 2444904, 2449062, 2457840, 2460780, 2528064, 2539768, 2544480, 2551920, 2577960, 2580732, 2597490, 2623995, 2624832, 2639385, 2671704, 2673440, 2681280, 2706858, 2708640, 2716560, 2721180, 2765070, 2770656, 2794176, 2798928, 2807112, 2812320, 2815344, 2857239, 2867480, 2870910, 2902592, 2946240, 2949408, 2963520, 2968560, 3007620, 3016440, 3030405, 3053376, 3056130, 3062304, 3093552, 3109920, 3116988, 3128160, 3158001, 3160080, 3174710, 3208128, 3225915, 3232432, 3259872, 3265416, 3277120, 3281040, 3318084, 3339630, 3402560, 3437280, 3440976, 3445092, 3447360, 3463320, 3492720, 3498660, 3508890, 3519180, 3562272, 3609144, 3622080, 3628240, 3636486, 3673593, 3686760, 3731904, 3742816, 3753792, 3792096, 3809652, 3816720, 3827880, 3866940, 3871098, 3896235, 3937248, 3958080, 4010160, 4021920, 4040540, 4074840, 4081770, 4124736, 4147605, 4155984, 4198392, 4210668, 4213440, 4223016, 4301220, 4306365, 4353888, 4374720, 4419360, 4424112, 4444594, 4445280, 4452840, 4511430, 4587968, 4593456, 4617760, 4656960, 4664880, 4675482, 4678520, 4692240, 4740120, 4762065, 4812192, 4826304, 4848648, 4889808, 4898124, 4915680, 4921560, 5079536, 5088960, 5103840, 5155920, 5161464, 5194980, 5247990, 5263335, 5278770, 5343408, 5346880, 5413716, 5417280, 5433120, 5442360, 5454729, 5530140, 5541312, 5597856, 5614224, 5624640, 5630688, 5714478, 5734960, 5741820, 5806647, 5898816, 5937120, 6015240, 6032880, 6060810, 6112260, 6122655, 6124608, 6187104, 6219840, 6233976, 6256320, 6316002, 6320160, 6349420, 6451830, 6464864, 6519744, 6530832, 6562080, 6636168, 6666891, 6679260, 6767145, 6874560, 6881952, 6890184, 6926640, 6985440, 6997320, 7017780, 7038360, 7124544, 7218288, 7256480, 7272972, 7347186, 7373520, 7485632, 7584192, 7619304, 7633440, 7655760, 7733880, 7742196, 7792470, 7874496, 8020320, 8043840, 8081080, 8149680, 8163540, 8295210, 8311968, 8396784, 8421336, 8446032, 8571717, 8602440, 8612730, 8707776, 8838720, 8848224, 8889188, 8890560, 8905680, 9022860, 9091215, 9186912, 9235520, 9329760, 9350964, 9357040, 9384480, 9474003, 9480240, 9524130, 9624384, 9677745, 9697296, 9779616, 9796248, 9831360, 9843120, 10159072, 10207680, 10311840, 10322928, 10389960, 10495980, 10526670, 10557540, 10686816, 10827432, 10866240, 10884720, 10909458, 11060280, 11111485, 11195712, 11228448, 11261376, 11428956, 11469920, 11483640, 11613294, 11688705, 11874240, 12030480, 12065760, 12121620, 12224520, 12245310, 12374208, 12467952, 12632004, 12640320, 12698840, 12903660, 12929728, 13061664, 13124160, 13272336, 13333782, 13358520, 13534290, 13763904, 13780368, 13853280, 13970880, 13994640, 14035560, 14076720, 14286195, 14436576, 14512960, 14545944, 14694372, 14747040, 15238608, 15266880, 15311520, 15467760, 15484392, 15584940, 15790005, 16040640, 16162160, 16299360, 16327080, 16364187, 16590420, 16623936, 16793568, 16842672, 16892064, 17143434, 17204880, 17225460, 17696448, 17778376, 17811360, 18045720, 18182430, 18367965, 18373824, 18659520, 18701928, 18714080, 18768960, 18948006, 18960480, 19048260, 19355490, 19394592, 19559232, 19592496, 19686240, 20000673, 20318144, 20623680, 20645856, 20779920, 20991960, 21053340, 21115080, 21373632, 21654864, 21769440, 21818916, 22120560, 22222970, 22456896, 22857912, 22939840, 22967280, 23226588, 23377410, 24060960, 24131520, 24243240, 24449040, 24490620, 24935904, 25264008, 25397680, 25715151, 25807320, 26123328, 26544672, 26667564, 26717040, 27068580, 27273645, 27560736, 27706560, 27989280, 28071120, 28153440, 28572390, 28873152, 29033235, 29091888, 29388744, 29494080, 30477216, 30623040, 30935520, 30968784, 31169880, 31580010, 32324320, 32598720, 32654160, 32728374, 33180840, 33334455, 33587136, 33685344, 33784128, 34286868, 34409760, 34450920, 35556752, 35622720, 36091440, 36364860, 36735930, 37403856, 37428160, 37896012, 37920960, 38096520, 38710980, 38789184, 39184992, 39372480, 40001346, 41291712, 41559840, 41983920, 42106680, 42230160, 42858585, 43309728, 43538880, 43637832, 44241120, 44445940, 45715824, 45934560, 46453176, 46754820, 47370015, 48121920, 48486480, 48898080, 48981240, 49871808, 50528016, 50795360, 51430302, 51614640, 53089344, 53335128, 53434080, 54137160, 54547290, 55121472, 55978560, 56142240, 56306880, 57144780, 58066470, 58183776, 58777488, 60002019, 60954432, 61871040, 61937568, 62339760, 63160020, 64648640, 65308320, 65456748, 66361680, 66668910, 67370688, 68573736, 68819520, 68901840, 71113504, 72182880, 72729720, 73471860, 74807712, 75792024, 76193040, 77421960, 78369984, 80002692, 81820935, 83119680, 83967840, 84213360, 84460320, 85717170, 86619456, 87275664, 88482240, 88891880, 91431648, 91869120, 92906352, 93509640, 94740030, 96972960, 97796160, 97962480, 100003365, 101056032, 101590720, 102860604, 103229280, 106670256, 106868160, 108274320, 109094580, 112284480, 114289560, 116132940, 116367552, 117554976, 120004038, 123875136, 124679520, 126320040, 128575755, 130616640, 130913496, 132723360, 133337820, 137147472, 137803680, 142227008, 144365760, 145459440, 146943720, 149615424, 151584048, 152386080, 154843920, 160005384, 163641870, 167935680, 168426720, 168920640, 171434340, 174551328, 177783760, 180006057, 182863296, 185812704, 187019280, 189480060, 193945920, 195924960, 200006730, 202112064, 205721208, 206458560, 213340512, 216548640, 218189160, 228579120, 232265880, 235109952, 240008076, 249359040, 252640080, 257151510, 261826992, 265446720, 266675640, 274294944, 275607360, 290918880, 293887440, 300010095, 303168096, 304772160, 309687840, 320010768, 327283740, 336853440, 342868680, 349102656, 355567520, 360012114, 371625408, 374038560, 378960120, 391849920, 400013460, 411442416, 426681024, 433097280, 436378320, 457158240, 464531760, 480016152, 505280160, 514303020, 523653984, 533351280, 548589888, 581837760, 587774880, 600020190, 606336192, 619375680, 640021536, 654567480, 685737360, 711135040, 720024228, 748077120, 757920240, 800026920, 822884832, 872756640, 900030285, 914316480, 929063520, 960032304, 1010560320, 1028606040, 1047307968, 1066702560, 1175549760, 1200040380, 1280043072, 1309134960, 1371474720, 1440048456, 1515840480, 1600053840, 1645769664, 1745513280, 1800060570, 1858127040, 1920064608, 2057212080, 2133405120, 2400080760, 2618269920, 2742949440, 2880096912, 3031680960, 3200107680, 3600121140, 3840129216, 4114424160, 4800161520, 5236539840, 5760193824, 6400215360, 7200242280, 8228848320, 9600323040, 11520387648, 14400484560, 19200646080, 28800969120, 57601938240]

約数ペア:

[(1, 57601938240), (2, 28800969120), (3, 19200646080), (4, 14400484560), (5, 11520387648), (6, 9600323040), (7, 8228848320), (8, 7200242280), (9, 6400215360), (10, 5760193824), (11, 5236539840), (12, 4800161520), (14, 4114424160), (15, 3840129216), (16, 3600121140), (18, 3200107680), (19, 3031680960), (20, 2880096912), (21, 2742949440), (22, 2618269920), (24, 2400080760), (27, 2133405120), (28, 2057212080), (30, 1920064608), (31, 1858127040), (32, 1800060570), (33, 1745513280), (35, 1645769664), (36, 1600053840), (38, 1515840480), (40, 1440048456), (42, 1371474720), (44, 1309134960), (45, 1280043072), (48, 1200040380), (49, 1175549760), (54, 1066702560), (55, 1047307968), (56, 1028606040), (57, 1010560320), (60, 960032304), (62, 929063520), (63, 914316480), (64, 900030285), (66, 872756640), (70, 822884832), (72, 800026920), (76, 757920240), (77, 748077120), (80, 720024228), (81, 711135040), (84, 685737360), (88, 654567480), (90, 640021536), (93, 619375680), (95, 606336192), (96, 600020190), (98, 587774880), (99, 581837760), (105, 548589888), (108, 533351280), (110, 523653984), (112, 514303020), (114, 505280160), (120, 480016152), (124, 464531760), (126, 457158240), (132, 436378320), (133, 433097280), (135, 426681024), (140, 411442416), (144, 400013460), (147, 391849920), (152, 378960120), (154, 374038560), (155, 371625408), (160, 360012114), (162, 355567520), (165, 349102656), (168, 342868680), (171, 336853440), (176, 327283740), (180, 320010768), (186, 309687840), (189, 304772160), (190, 303168096), (192, 300010095), (196, 293887440), (198, 290918880), (209, 275607360), (210, 274294944), (216, 266675640), (217, 265446720), (220, 261826992), (224, 257151510), (228, 252640080), (231, 249359040), (240, 240008076), (245, 235109952), (248, 232265880), (252, 228579120), (264, 218189160), (266, 216548640), (270, 213340512), (279, 206458560), (280, 205721208), (285, 202112064), (288, 200006730), (294, 195924960), (297, 193945920), (304, 189480060), (308, 187019280), (310, 185812704), (315, 182863296), (320, 180006057), (324, 177783760), (330, 174551328), (336, 171434340), (341, 168920640), (342, 168426720), (343, 167935680), (352, 163641870), (360, 160005384), (372, 154843920), (378, 152386080), (380, 151584048), (385, 149615424), (392, 146943720), (396, 145459440), (399, 144365760), (405, 142227008), (418, 137803680), (420, 137147472), (432, 133337820), (434, 132723360), (440, 130913496), (441, 130616640), (448, 128575755), (456, 126320040), (462, 124679520), (465, 123875136), (480, 120004038), (490, 117554976), (495, 116367552), (496, 116132940), (504, 114289560), (513, 112284480), (528, 109094580), (532, 108274320), (539, 106868160), (540, 106670256), (558, 103229280), (560, 102860604), (567, 101590720), (570, 101056032), (576, 100003365), (588, 97962480), (589, 97796160), (594, 96972960), (608, 94740030), (616, 93509640), (620, 92906352), (627, 91869120), (630, 91431648), (648, 88891880), (651, 88482240), (660, 87275664), (665, 86619456), (672, 85717170), (682, 84460320), (684, 84213360), (686, 83967840), (693, 83119680), (704, 81820935), (720, 80002692), (735, 78369984), (744, 77421960), (756, 76193040), (760, 75792024), (770, 74807712), (784, 73471860), (792, 72729720), (798, 72182880), (810, 71113504), (836, 68901840), (837, 68819520), (840, 68573736), (855, 67370688), (864, 66668910), (868, 66361680), (880, 65456748), (882, 65308320), (891, 64648640), (912, 63160020), (924, 62339760), (930, 61937568), (931, 61871040), (945, 60954432), (960, 60002019), (980, 58777488), (990, 58183776), (992, 58066470), (1008, 57144780), (1023, 56306880), (1026, 56142240), (1029, 55978560), (1045, 55121472), (1056, 54547290), (1064, 54137160), (1078, 53434080), (1080, 53335128), (1085, 53089344), (1116, 51614640), (1120, 51430302), (1134, 50795360), (1140, 50528016), (1155, 49871808), (1176, 48981240), (1178, 48898080), (1188, 48486480), (1197, 48121920), (1216, 47370015), (1232, 46754820), (1240, 46453176), (1254, 45934560), (1260, 45715824), (1296, 44445940), (1302, 44241120), (1320, 43637832), (1323, 43538880), (1330, 43309728), (1344, 42858585), (1364, 42230160), (1368, 42106680), (1372, 41983920), (1386, 41559840), (1395, 41291712), (1440, 40001346), (1463, 39372480), (1470, 39184992), (1485, 38789184), (1488, 38710980), (1512, 38096520), (1519, 37920960), (1520, 37896012), (1539, 37428160), (1540, 37403856), (1568, 36735930), (1584, 36364860), (1596, 36091440), (1617, 35622720), (1620, 35556752), (1672, 34450920), (1674, 34409760), (1680, 34286868), (1705, 33784128), (1710, 33685344), (1715, 33587136), (1728, 33334455), (1736, 33180840), (1760, 32728374), (1764, 32654160), (1767, 32598720), (1782, 32324320), (1824, 31580010), (1848, 31169880), (1860, 30968784), (1862, 30935520), (1881, 30623040), (1890, 30477216), (1953, 29494080), (1960, 29388744), (1980, 29091888), (1984, 29033235), (1995, 28873152), (2016, 28572390), (2046, 28153440), (2052, 28071120), (2058, 27989280), (2079, 27706560), (2090, 27560736), (2112, 27273645), (2128, 27068580), (2156, 26717040), (2160, 26667564), (2170, 26544672), (2205, 26123328), (2232, 25807320), (2240, 25715151), (2268, 25397680), (2280, 25264008), (2310, 24935904), (2352, 24490620), (2356, 24449040), (2376, 24243240), (2387, 24131520), (2394, 24060960), (2464, 23377410), (2480, 23226588), (2508, 22967280), (2511, 22939840), (2520, 22857912), (2565, 22456896), (2592, 22222970), (2604, 22120560), (2640, 21818916), (2646, 21769440), (2660, 21654864), (2695, 21373632), (2728, 21115080), (2736, 21053340), (2744, 20991960), (2772, 20779920), (2790, 20645856), (2793, 20623680), (2835, 20318144), (2880, 20000673), (2926, 19686240), (2940, 19592496), (2945, 19559232), (2970, 19394592), (2976, 19355490), (3024, 19048260), (3038, 18960480), (3040, 18948006), (3069, 18768960), (3078, 18714080), (3080, 18701928), (3087, 18659520), (3135, 18373824), (3136, 18367965), (3168, 18182430), (3192, 18045720), (3234, 17811360), (3240, 17778376), (3255, 17696448), (3344, 17225460), (3348, 17204880), (3360, 17143434), (3410, 16892064), (3420, 16842672), (3430, 16793568), (3465, 16623936), (3472, 16590420), (3520, 16364187), (3528, 16327080), (3534, 16299360), (3564, 16162160), (3591, 16040640), (3648, 15790005), (3696, 15584940), (3720, 15484392), (3724, 15467760), (3762, 15311520), (3773, 15266880), (3780, 15238608), (3906, 14747040), (3920, 14694372), (3960, 14545944), (3969, 14512960), (3990, 14436576), (4032, 14286195), (4092, 14076720), (4104, 14035560), (4116, 13994640), (4123, 13970880), (4158, 13853280), (4180, 13780368), (4185, 13763904), (4256, 13534290), (4312, 13358520), (4320, 13333782), (4340, 13272336), (4389, 13124160), (4410, 13061664), (4455, 12929728), (4464, 12903660), (4536, 12698840), (4557, 12640320), (4560, 12632004), (4620, 12467952), (4655, 12374208), (4704, 12245310), (4712, 12224520), (4752, 12121620), (4774, 12065760), (4788, 12030480), (4851, 11874240), (4928, 11688705), (4960, 11613294), (5016, 11483640), (5022, 11469920), (5040, 11428956), (5115, 11261376), (5130, 11228448), (5145, 11195712), (5184, 11111485), (5208, 11060280), (5280, 10909458), (5292, 10884720), (5301, 10866240), (5320, 10827432), (5390, 10686816), (5456, 10557540), (5472, 10526670), (5488, 10495980), (5544, 10389960), (5580, 10322928), (5586, 10311840), (5643, 10207680), (5670, 10159072), (5852, 9843120), (5859, 9831360), (5880, 9796248), (5890, 9779616), (5940, 9697296), (5952, 9677745), (5985, 9624384), (6048, 9524130), (6076, 9480240), (6080, 9474003), (6138, 9384480), (6156, 9357040), (6160, 9350964), (6174, 9329760), (6237, 9235520), (6270, 9186912), (6336, 9091215), (6384, 9022860), (6468, 8905680), (6479, 8890560), (6480, 8889188), (6510, 8848224), (6517, 8838720), (6615, 8707776), (6688, 8612730), (6696, 8602440), (6720, 8571717), (6820, 8446032), (6840, 8421336), (6860, 8396784), (6930, 8311968), (6944, 8295210), (7056, 8163540), (7068, 8149680), (7128, 8081080), (7161, 8043840), (7182, 8020320), (7315, 7874496), (7392, 7792470), (7440, 7742196), (7448, 7733880), (7524, 7655760), (7546, 7633440), (7560, 7619304), (7595, 7584192), (7695, 7485632), (7812, 7373520), (7840, 7347186), (7920, 7272972), (7938, 7256480), (7980, 7218288), (8085, 7124544), (8184, 7038360), (8208, 7017780), (8232, 6997320), (8246, 6985440), (8316, 6926640), (8360, 6890184), (8370, 6881952), (8379, 6874560), (8512, 6767145), (8624, 6679260), (8640, 6666891), (8680, 6636168), (8778, 6562080), (8820, 6530832), (8835, 6519744), (8910, 6464864), (8928, 6451830), (9072, 6349420), (9114, 6320160), (9120, 6316002), (9207, 6256320), (9240, 6233976), (9261, 6219840), (9310, 6187104), (9405, 6124608), (9408, 6122655), (9424, 6112260), (9504, 6060810), (9548, 6032880), (9576, 6015240), (9702, 5937120), (9765, 5898816), (9920, 5806647), (10032, 5741820), (10044, 5734960), (10080, 5714478), (10230, 5630688), (10241, 5624640), (10260, 5614224), (10290, 5597856), (10395, 5541312), (10416, 5530140), (10560, 5454729), (10584, 5442360), (10602, 5433120), (10633, 5417280), (10640, 5413716), (10773, 5346880), (10780, 5343408), (10912, 5278770), (10944, 5263335), (10976, 5247990), (11088, 5194980), (11160, 5161464), (11172, 5155920), (11286, 5103840), (11319, 5088960), (11340, 5079536), (11704, 4921560), (11718, 4915680), (11760, 4898124), (11780, 4889808), (11880, 4848648), (11935, 4826304), (11970, 4812192), (12096, 4762065), (12152, 4740120), (12276, 4692240), (12312, 4678520), (12320, 4675482), (12348, 4664880), (12369, 4656960), (12474, 4617760), (12540, 4593456), (12555, 4587968), (12768, 4511430), (12936, 4452840), (12958, 4445280), (12960, 4444594), (13020, 4424112), (13034, 4419360), (13167, 4374720), (13230, 4353888), (13376, 4306365), (13392, 4301220), (13640, 4223016), (13671, 4213440), (13680, 4210668), (13720, 4198392), (13860, 4155984), (13888, 4147605), (13965, 4124736), (14112, 4081770), (14136, 4074840), (14256, 4040540), (14322, 4021920), (14364, 4010160), (14553, 3958080), (14630, 3937248), (14784, 3896235), (14880, 3871098), (14896, 3866940), (15048, 3827880), (15092, 3816720), (15120, 3809652), (15190, 3792096), (15345, 3753792), (15390, 3742816), (15435, 3731904), (15624, 3686760), (15680, 3673593), (15840, 3636486), (15876, 3628240), (15903, 3622080), (15960, 3609144), (16170, 3562272), (16368, 3519180), (16416, 3508890), (16464, 3498660), (16492, 3492720), (16632, 3463320), (16709, 3447360), (16720, 3445092), (16740, 3440976), (16758, 3437280), (16929, 3402560), (17248, 3339630), (17360, 3318084), (17556, 3281040), (17577, 3277120), (17640, 3265416), (17670, 3259872), (17820, 3232432), (17856, 3225915), (17955, 3208128), (18144, 3174710), (18228, 3160080), (18240, 3158001), (18414, 3128160), (18480, 3116988), (18522, 3109920), (18620, 3093552), (18810, 3062304), (18848, 3056130), (18865, 3053376), (19008, 3030405), (19096, 3016440), (19152, 3007620), (19404, 2968560), (19437, 2963520), (19530, 2949408), (19551, 2946240), (19845, 2902592), (20064, 2870910), (20088, 2867480), (20160, 2857239), (20460, 2815344), (20482, 2812320), (20520, 2807112), (20580, 2798928), (20615, 2794176), (20790, 2770656), (20832, 2765070), (21168, 2721180), (21204, 2716560), (21266, 2708640), (21280, 2706858), (21483, 2681280), (21546, 2673440), (21560, 2671704), (21824, 2639385), (21945, 2624832), (21952, 2623995), (22176, 2597490), (22320, 2580732), (22344, 2577960), (22572, 2551920), (22638, 2544480), (22680, 2539768), (22785, 2528064), (23408, 2460780), (23436, 2457840), (23520, 2449062), (23560, 2444904), (23760, 2424324), (23870, 2413152), (23940, 2406096), (24255, 2374848), (24304, 2370060), (24552, 2346120), (24624, 2339260), (24640, 2337741), (24696, 2332440), (24738, 2328480), (24948, 2308880), (25080, 2296728), (25110, 2293984), (25137, 2291520), (25536, 2255715), (25872, 2226420), (25916, 2222640), (25920, 2222297), (26040, 2212056), (26068, 2209680), (26334, 2187360), (26460, 2176944), (26505, 2173248), (26784, 2150610), (27280, 2111508), (27342, 2106720), (27360, 2105334), (27440, 2099196), (27621, 2085440), (27720, 2077992), (27783, 2073280), (27930, 2062368), (28215, 2041536), (28224, 2040885), (28272, 2037420), (28512, 2020270), (28644, 2010960), (28728, 2005080), (28861, 1995840), (29106, 1979040), (29260, 1968624), (29295, 1966272), (29760, 1935549), (29792, 1933470), (30096, 1913940), (30184, 1908360), (30240, 1904826), (30380, 1896048), (30690, 1876896), (30723, 1874880), (30780, 1871408), (30870, 1865952), (31185, 1847104), (31248, 1843380), (31680, 1818243), (31752, 1814120), (31806, 1811040), (31899, 1805760), (31920, 1804572), (32340, 1781136), (32395, 1778112), (32585, 1767744), (32736, 1759590), (32832, 1754445), (32928, 1749330), (32984, 1746360), (33264, 1731660), (33418, 1723680), (33440, 1722546), (33480, 1720488), (33516, 1718640), (33858, 1701280), (33957, 1696320), (34496, 1669815), (34720, 1659042), (35112, 1640520), (35154, 1638560), (35280, 1632708), (35340, 1629936), (35640, 1616216), (35805, 1608768), (35910, 1604064), (36288, 1587355), (36456, 1580040), (36828, 1564080), (36960, 1558494), (37044, 1554960), (37107, 1552320), (37240, 1546776), (37620, 1531152), (37696, 1528065), (37730, 1526688), (38192, 1508220), (38304, 1503810), (38808, 1484280), (38874, 1481760), (39060, 1474704), (39102, 1473120), (39501, 1458240), (39690, 1451296), (40128, 1435455), (40176, 1433740), (40920, 1407672), (40964, 1406160), (41013, 1404480), (41040, 1403556), (41160, 1399464), (41230, 1397088), (41580, 1385328), (41664, 1382535), (41895, 1374912), (42336, 1360590), (42408, 1358280), (42532, 1354320), (42560, 1353429), (42966, 1340640), (43092, 1336720), (43120, 1335852), (43659, 1319360), (43890, 1312416), (44352, 1298745), (44640, 1290366), (44688, 1288980), (45144, 1275960), (45276, 1272240), (45353, 1270080), (45360, 1269884), (45570, 1264032), (46035, 1251264), (46305, 1243968), (46816, 1230390), (46872, 1228920), (47040, 1224531), (47120, 1222452), (47520, 1212162), (47709, 1207360), (47740, 1206576), (47880, 1203048), (48510, 1187424), (48608, 1185030), (49104, 1173060), (49248, 1169630), (49392, 1166220), (49476, 1164240), (49896, 1154440), (50127, 1149120), (50160, 1148364), (50220, 1146992), (50274, 1145760), (51205, 1124928), (51744, 1113210), (51832, 1111320), (52080, 1106028), (52136, 1104840), (52668, 1093680), (52920, 1088472), (53010, 1086624), (53165, 1083456), (53568, 1075305), (53865, 1069376), (54560, 1055754), (54684, 1053360), (54720, 1052667), (54880, 1049598), (55242, 1042720), (55440, 1038996), (55566, 1036640), (55860, 1031184), (56430, 1020768), (56544, 1018710), (56595, 1017792), (57024, 1010135), (57288, 1005480), (57456, 1002540), (57722, 997920), (58212, 989520), (58311, 987840), (58520, 984312), (58590, 983136), (58653, 982080), (59584, 966735), (60192, 956970), (60368, 954180), (60480, 952413), (60760, 948024), (61380, 938448), (61446, 937440), (61560, 935704), (61740, 932976), (61845, 931392), (62370, 923552), (62496, 921690), (63504, 907060), (63612, 905520), (63798, 902880), (63840, 902286), (64449, 893760), (64680, 890568), (64790, 889056), (65170, 883872), (65472, 879795), (65835, 874944), (65856, 874665), (65968, 873180), (66528, 865830), (66836, 861840), (66880, 861273), (66960, 860244), (67032, 859320), (67716, 850640), (67914, 848160), (68355, 842688), (69440, 829521), (70224, 820260), (70308, 819280), (70560, 816354), (70680, 814968), (71280, 808108), (71610, 804384), (71687, 803520), (71820, 802032), (72765, 791616), (72912, 790020), (73656, 782040), (73920, 779247), (74088, 777480), (74214, 776160), (74480, 773388), (75240, 765576), (75411, 763840), (75460, 763344), (76384, 754110), (76608, 751905), (77616, 742140), (77748, 740880), (78120, 737352), (78204, 736560), (79002, 729120), (79380, 725648), (79515, 724416), (80352, 716870), (81840, 703836), (81928, 703080), (82026, 702240), (82080, 701778), (82320, 699732), (82460, 698544), (83160, 692664), (83545, 689472), (83790, 687456), (84645, 680512), (84672, 680295), (84816, 679140), (85064, 677160), (85932, 670320), (86184, 668360), (86240, 667926), (86583, 665280), (87318, 659680), (87780, 656208), (87885, 655424), (89280, 645183), (89376, 644490), (90288, 637980), (90552, 636120), (90706, 635040), (90720, 634942), (91140, 632016), (92070, 625632), (92169, 624960), (92610, 621984), (93632, 615195), (93744, 614460), (94240, 611226), (95040, 606081), (95418, 603680), (95480, 603288), (95697, 601920), (95760, 601524), (97020, 593712), (97185, 592704), (97216, 592515), (97755, 589248), (98208, 586530), (98496, 584815), (98784, 583110), (98952, 582120), (99792, 577220), (100254, 574560), (100320, 574182), (100440, 573496), (100548, 572880), (101871, 565440), (102410, 562464), (103488, 556605), (103664, 555660), (104160, 553014), (104272, 552420), (105336, 546840), (105840, 544236), (106020, 543312), (106330, 541728), (107415, 536256), (107730, 534688), (109120, 527877), (109368, 526680), (109760, 524799), (110484, 521360), (110880, 519498), (111132, 518320), (111321, 517440), (111720, 515592), (112860, 510384), (113088, 509355), (113190, 508896), (114576, 502740), (114912, 501270), (115444, 498960), (116424, 494760), (116622, 493920), (116963, 492480), (117040, 492156), (117180, 491568), (117306, 491040), (118503, 486080), (120384, 478485), (120736, 477090), (121520, 474012), (122760, 469224), (122892, 468720), (123039, 468160), (123120, 467852), (123480, 466488), (123690, 465696), (124740, 461776), (124992, 460845), (125685, 458304), (127008, 453530), (127224, 452760), (127596, 451440), (127680, 451143), (128898, 446880), (129360, 445284), (129580, 444528), (130340, 441936), (131670, 437472), (131936, 436590), (133056, 432915), (133672, 430920), (133920, 430122), (134064, 429660), (135432, 425320), (135828, 424080), (136059, 423360), (136710, 421344), (138105, 417088), (138915, 414656), (140448, 410130), (140616, 409640), (141120, 408177), (141360, 407484), (142560, 404054), (143220, 402192), (143374, 401760), (143640, 401016), (144305, 399168), (145530, 395808), (145824, 395010), (147312, 391020), (148176, 388740), (148428, 388080), (148960, 386694), (150381, 383040), (150480, 382788), (150822, 381920), (150920, 381672), (152768, 377055), (153615, 374976), (155232, 371070), (155496, 370440), (156240, 368676), (156408, 368280), (158004, 364560), (158760, 362824), (159030, 362208), (159495, 361152), (160704, 358435), (163680, 351918), (163856, 351540), (164052, 351120), (164160, 350889), (164640, 349866), (164920, 349272), (166320, 346332), (167090, 344736), (167580, 343728), (169290, 340256), (169632, 339570), (169785, 339264), (170128, 338580), (171864, 335160), (172368, 334180), (172480, 333963), (173166, 332640), (174636, 329840), (174933, 329280), (175560, 328104), (175770, 327712), (175959, 327360), (178752, 322245), (180576, 318990), (181104, 318060), (181412, 317520), (181440, 317471), (182280, 316008), (184140, 312816), (184338, 312480), (185220, 310992), (185535, 310464), (187488, 307230), (188480, 305613), (190836, 301840), (190960, 301644), (191394, 300960), (191520, 300762), (193347, 297920), (194040, 296856), (194370, 296352), (195510, 294624), (196416, 293265), (197505, 291648), (197568, 291555), (197904, 291060), (199584, 288610), (200508, 287280), (200640, 287091), (200880, 286748), (201096, 286440), (202027, 285120), (203742, 282720), (204820, 281232), (205065, 280896), (207328, 277830), (208320, 276507), (208544, 276210), (210672, 273420), (211680, 272118), (212040, 271656), (212660, 270864), (214830, 268128), (215061, 267840), (215460, 267344), (218295, 263872), (218736, 263340), (220968, 260680), (221760, 259749), (222264, 259160), (222642, 258720), (223440, 257796), (225720, 255192), (226380, 254448), (226765, 254016), (229152, 251370), (229824, 250635), (230888, 249480), (232848, 247380), (233244, 246960), (233926, 246240), (234080, 246078), (234360, 245784), (234612, 245520), (237006, 243040), (238545, 241472)]