48785315040

素因数分解:

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

素因数の和:178

約数の個数: 1920

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

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

約数列:

[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, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 83, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 166, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 249, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 324, 330, 332, 336, 341, 342, 352, 360, 372, 378, 380, 385, 396, 399, 405, 415, 418, 420, 432, 434, 440, 456, 462, 465, 480, 495, 496, 498, 504, 513, 528, 532, 540, 558, 560, 567, 570, 581, 589, 594, 608, 616, 620, 627, 630, 648, 651, 660, 664, 665, 672, 682, 684, 693, 720, 744, 747, 756, 760, 770, 792, 798, 810, 830, 836, 837, 840, 855, 864, 868, 880, 891, 912, 913, 924, 930, 945, 990, 992, 996, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1162, 1178, 1188, 1197, 1232, 1240, 1245, 1254, 1260, 1296, 1302, 1320, 1328, 1330, 1364, 1368, 1386, 1395, 1440, 1463, 1485, 1488, 1494, 1512, 1520, 1539, 1540, 1577, 1584, 1596, 1620, 1660, 1672, 1674, 1680, 1705, 1710, 1736, 1743, 1760, 1767, 1782, 1824, 1826, 1848, 1860, 1881, 1890, 1953, 1980, 1992, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2232, 2241, 2268, 2280, 2310, 2324, 2356, 2376, 2387, 2394, 2464, 2480, 2490, 2508, 2511, 2520, 2565, 2573, 2592, 2604, 2640, 2656, 2660, 2728, 2736, 2739, 2772, 2790, 2835, 2905, 2926, 2945, 2970, 2976, 2988, 3024, 3040, 3069, 3078, 3080, 3135, 3154, 3168, 3192, 3240, 3255, 3320, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3486, 3534, 3564, 3591, 3652, 3696, 3720, 3735, 3762, 3780, 3906, 3960, 3984, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4320, 4340, 4389, 4455, 4464, 4482, 4536, 4560, 4565, 4620, 4648, 4712, 4731, 4752, 4774, 4788, 4960, 4980, 5016, 5022, 5040, 5115, 5130, 5146, 5208, 5229, 5280, 5301, 5320, 5456, 5472, 5478, 5544, 5580, 5643, 5670, 5810, 5852, 5859, 5890, 5940, 5976, 5985, 6048, 6138, 6156, 6160, 6237, 6270, 6308, 6384, 6391, 6479, 6480, 6510, 6640, 6688, 6696, 6723, 6820, 6840, 6930, 6944, 6972, 7068, 7128, 7161, 7182, 7304, 7315, 7392, 7440, 7470, 7524, 7560, 7695, 7719, 7812, 7885, 7920, 7968, 7980, 8184, 8208, 8217, 8246, 8316, 8360, 8370, 8680, 8715, 8778, 8835, 8910, 8928, 8964, 9072, 9120, 9130, 9207, 9240, 9296, 9405, 9424, 9462, 9504, 9548, 9576, 9765, 9960, 10032, 10044, 10080, 10230, 10260, 10292, 10395, 10416, 10458, 10602, 10640, 10773, 10912, 10956, 11039, 11088, 11160, 11205, 11286, 11340, 11620, 11704, 11718, 11780, 11880, 11935, 11952, 11970, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12616, 12768, 12782, 12865, 12958, 12960, 13020, 13167, 13280, 13392, 13446, 13640, 13680, 13695, 13860, 13944, 14136, 14193, 14256, 14322, 14364, 14608, 14630, 14880, 14940, 15048, 15120, 15345, 15390, 15438, 15624, 15687, 15770, 15840, 15903, 15960, 16368, 16416, 16434, 16492, 16632, 16720, 16740, 16929, 17347, 17360, 17430, 17556, 17577, 17670, 17820, 17928, 17955, 18011, 18144, 18260, 18414, 18480, 18592, 18810, 18848, 18924, 19096, 19152, 19173, 19437, 19530, 19920, 20064, 20088, 20460, 20520, 20584, 20615, 20790, 20832, 20916, 21204, 21280, 21483, 21546, 21912, 21945, 22078, 22176, 22320, 22410, 22572, 22680, 23157, 23240, 23408, 23436, 23560, 23655, 23760, 23870, 23904, 23940, 24552, 24624, 24651, 24738, 24948, 25080, 25110, 25232, 25564, 25730, 25916, 26040, 26145, 26334, 26505, 26784, 26892, 27280, 27360, 27390, 27621, 27720, 27888, 28215, 28272, 28303, 28386, 28512, 28644, 28728, 29216, 29260, 29295, 29880, 30096, 30240, 30690, 30780, 30876, 31185, 31248, 31374, 31540, 31806, 31920, 31955, 32395, 32736, 32868, 32984, 33117, 33264, 33440, 33480, 33615, 33858, 34694, 34720, 34860, 35112, 35154, 35340, 35640, 35805, 35856, 35910, 36022, 36520, 36828, 36960, 37107, 37620, 37848, 38192, 38304, 38346, 38595, 38874, 39060, 39501, 39840, 40176, 40920, 41040, 41085, 41168, 41230, 41580, 41832, 42408, 42579, 42966, 43092, 43824, 43890, 44156, 44640, 44820, 45144, 45353, 45360, 46035, 46314, 46480, 46816, 46872, 47061, 47120, 47310, 47520, 47709, 47740, 47880, 48887, 49104, 49248, 49302, 49476, 49896, 50160, 50220, 50464, 51128, 51460, 51832, 52041, 52080, 52290, 52668, 53010, 53784, 53865, 54033, 54560, 54780, 55195, 55242, 55440, 55776, 56430, 56544, 56606, 56772, 57288, 57456, 57519, 58311, 58520, 58590, 59760, 60192, 61380, 61560, 61752, 61845, 62370, 62496, 62748, 63080, 63612, 63840, 63910, 64449, 64790, 65736, 65835, 65968, 66234, 66528, 66960, 67230, 67716, 69388, 69471, 69720, 70224, 70308, 70680, 70965, 71280, 71610, 71712, 71820, 72044, 73040, 73656, 73953, 74214, 75240, 75696, 76384, 76692, 77190, 77748, 78120, 78435, 79002, 79515, 80352, 81840, 82080, 82170, 82336, 82460, 83160, 83664, 84645, 84816, 84909, 85158, 85932, 86184, 86735, 87648, 87780, 87885, 88312, 89640, 90055, 90288, 90706, 90720, 92070, 92628, 92960, 93744, 94122, 94240, 94620, 95418, 95480, 95760, 95865, 97185, 97774, 98208, 98604, 98952, 99351, 99792, 100320, 100440, 102256, 102920, 103664, 104082, 104160, 104580, 105336, 106020, 107415, 107568, 107730, 108066, 109560, 110390, 110484, 110880, 111321, 112860, 113212, 113544, 114576, 114912, 115038, 115785, 116622, 117040, 117180, 118503, 119520, 121429, 122760, 123120, 123255, 123504, 123690, 124740, 125496, 126160, 127224, 127737, 127820, 128898, 129580, 131472, 131670, 131936, 132468, 133920, 134460, 135432, 136059, 138105, 138776, 138942, 139440, 140448, 140616, 141360, 141515, 141930, 142560, 143220, 143640, 144088, 146080, 146661, 147312, 147906, 148428, 150480, 151392, 153384, 154380, 155496, 156123, 156240, 156870, 158004, 159030, 162099, 163680, 164340, 164920, 165585, 166320, 167328, 169290, 169632, 169818, 170316, 171864, 172368, 172557, 173470, 174933, 175560, 175770, 176624, 179280, 180110, 180576, 181412, 184140, 185256, 185535, 187488, 188244, 189240, 190836, 190960, 191520, 191730, 193347, 194370, 195548, 197208, 197505, 197904, 198121, 198702, 199584, 200880, 204512, 205840, 207328, 208164, 208413, 209160, 210672, 212040, 212895, 214830, 215136, 215460, 216132, 219120, 220780, 220968, 222642, 225720, 226424, 226765, 227088, 229152, 230076, 231570, 233244, 234080, 234360, 235305, 237006, 238545, 242858, 244435, 245520, 246240, 246510, 247008, 247380, 249480, 250992, 252320, 254448, 254727, 255474, 255640, 257796, 259160, 260205, 262944, 263340, 264936, 268920, 270165, 270864, 272118, 276210, 277552, 277884, 278880, 281232, 282720, 283030, 283860, 286440, 287280, 287595, 288176, 291555, 293322, 294624, 295812, 296856, 298053, 300960, 306768, 308760, 310992, 312246, 312480, 313740, 316008, 318060, 322245, 324198, 328680, 329840, 331170, 332640, 333963, 338580, 339636, 340632, 342209, 343728, 344736, 345114, 346940, 347355, 349866, 351120, 351540, 353248, 358560, 360220, 362824, 364287, 368280, 369765, 370512, 371070, 376488, 378480, 381672, 381920, 383460, 386694, 388740, 391096, 394416, 395010, 395808, 396242, 397404, 401760, 408177, 411680, 416328, 416826, 418320, 421344, 424080, 424545, 425790, 429660, 430920, 432264, 438240, 439983, 441560, 441936, 445284, 451440, 452848, 453530, 454176, 460152, 463140, 466488, 468369, 468720, 470610, 474012, 477090, 485716, 486297, 488870, 491040, 493020, 494760, 496755, 498960, 501984, 508896, 509454, 510948, 511280, 515592, 517671, 518320, 520410, 524799, 526680, 529872, 537757, 537840, 540330, 541728, 544236, 552420, 555104, 555768, 556605, 562464, 566060, 567720, 572880, 574560, 575190, 576352, 583110, 586644, 591624, 592515, 593712, 594363, 596106, 607145, 613536, 617520, 621984, 624492, 627480, 632016, 636120, 638685, 644490, 648396, 657360, 659680, 662340, 667926, 677160, 679272, 680295, 681264, 684418, 687456, 690228, 693880, 694710, 699732, 702240, 703080, 720440, 725648, 728574, 733305, 736560, 739530, 741024, 742140, 752976, 756960, 763344, 764181, 766920, 773388, 777480, 780615, 782192, 788832, 790020, 792484, 794808, 810495, 816354, 832656, 833652, 836640, 848160, 849090, 851580, 859320, 861840, 862785, 864528, 874665, 879966, 883120, 883872, 890568, 894159, 902880, 905696, 907060, 920304, 926280, 932976, 936738, 937440, 941220, 948024, 954180, 966735, 971432, 972594, 977740, 986040, 989520, 990605, 993510, 997920, 1018908, 1021896, 1022560, 1026627, 1031184, 1035342, 1036640, 1040820, 1042065, 1049598, 1053360, 1059744, 1075514, 1075680, 1080660, 1088472, 1092861, 1104840, 1111536, 1113210, 1132120, 1135440, 1145760, 1150380, 1166220, 1173288, 1183248, 1185030, 1187424, 1188726, 1192212, 1214290, 1224531, 1235040, 1248984, 1254960, 1264032, 1272240, 1273635, 1277370, 1288980, 1296792, 1314720, 1319949, 1324680, 1335852, 1354320, 1358544, 1360590, 1362528, 1368836, 1380456, 1387760, 1389420, 1399464, 1405107, 1406160, 1440880, 1451296, 1457148, 1458891, 1466610, 1473120, 1479060, 1484280, 1490265, 1505952, 1526688, 1528362, 1533840, 1546776, 1554960, 1561230, 1564384, 1580040, 1584968, 1589616, 1613271, 1620990, 1632708, 1665312, 1667304, 1669815, 1698180, 1703160, 1711045, 1718640, 1723680, 1725570, 1729056, 1749330, 1759932, 1766240, 1781136, 1783089, 1788318, 1814120, 1821435, 1840608, 1852560, 1865952, 1873476, 1882440, 1896048, 1908360, 1933470, 1942864, 1945188, 1955480, 1972080, 1979040, 1981210, 1987020, 2037816, 2040885, 2043792, 2053254, 2062368, 2070684, 2081640, 2084130, 2099196, 2106720, 2151028, 2161320, 2176944, 2185722, 2199915, 2209680, 2223072, 2226420, 2264240, 2270880, 2292543, 2300760, 2332440, 2341845, 2346576, 2366496, 2370060, 2377452, 2384424, 2428580, 2431485, 2449062, 2497968, 2509920, 2544480, 2547270, 2554740, 2577960, 2588355, 2593584, 2623995, 2639898, 2649360, 2671704, 2688785, 2708640, 2717088, 2721180, 2737672, 2760912, 2775520, 2778840, 2798928, 2810214, 2812320, 2881760, 2914296, 2917782, 2933220, 2958120, 2968560, 2971815, 2980530, 3056724, 3067680, 3079881, 3093552, 3109920, 3122460, 3160080, 3169936, 3179232, 3226542, 3241980, 3265416, 3278583, 3334608, 3339630, 3396360, 3406320, 3422090, 3437280, 3451140, 3498660, 3519864, 3562272, 3566178, 3576636, 3628240, 3642870, 3673593, 3705120, 3746952, 3764299, 3764880, 3792096, 3816720, 3820905, 3866940, 3885728, 3890376, 3910960, 3944160, 3959847, 3962420, 3974040, 4075632, 4081770, 4087584, 4106508, 4141368, 4163280, 4168260, 4198392, 4302056, 4322640, 4353888, 4371444, 4399830, 4419360, 4452840, 4470795, 4528480, 4585086, 4601520, 4664880, 4683690, 4693152, 4740120, 4754904, 4768848, 4839813, 4857160, 4862970, 4898124, 4995936, 5094540, 5109480, 5133135, 5155920, 5176710, 5187168, 5247990, 5279796, 5298720, 5343408, 5349267, 5377570, 5442360, 5464305, 5475344, 5521824, 5557680, 5597856, 5620428, 5828592, 5835564, 5866440, 5916240, 5937120, 5943630, 5961060, 6113448, 6122655, 6159762, 6187104, 6244920, 6320160, 6339872, 6453084, 6483960, 6530832, 6557166, 6599745, 6669216, 6679260, 6792720, 6812640, 6844180, 6902280, 6997320, 7025535, 7039728, 7132356, 7153272, 7256480, 7285740, 7294455, 7347186, 7493904, 7528598, 7529760, 7633440, 7641810, 7733880, 7780752, 7821920, 7919694, 7924840, 7948080, 8066355, 8151264, 8163540, 8213016, 8282736, 8326560, 8336520, 8396784, 8604112, 8645280, 8742888, 8799660, 8905680, 8915445, 8941590, 9170172, 9203040, 9239643, 9329760, 9367380, 9480240, 9509808, 9537696, 9679626, 9714320, 9725940, 9796248, 9835749, 10189080, 10218960, 10266270, 10311840, 10353420, 10495980, 10559592, 10686816, 10698534, 10755140, 10884720, 10928610, 10950688, 11115360, 11240856, 11292897, 11462715, 11657184, 11671128, 11732880, 11832480, 11887260, 11922120, 12226896, 12245310, 12319524, 12489840, 12906168, 12967920, 13061664, 13114332, 13199490, 13358520, 13585440, 13688360, 13804560, 13994640, 14051070, 14079456, 14264712, 14306544, 14519439, 14571480, 14588910, 14694372, 14987808, 15057196, 15283620, 15399405, 15467760, 15561504, 15839388, 15849680, 15896160, 16047801, 16132710, 16327080, 16392915, 16426032, 16565472, 16673040, 16793568, 17208224, 17485776, 17599320, 17811360, 17830890, 17883180, 18340344, 18367965, 18479286, 18734760, 18821495, 18960480, 19019616, 19359252, 19428640, 19451880, 19592496, 19671498, 19799235, 20378160, 20437920, 20532540, 20706840, 20991960, 21119184, 21397068, 21510280, 21769440, 21857220, 22481712, 22585794, 22925430, 23342256, 23465760, 23774520, 23844240, 24199065, 24453792, 24490620, 24639048, 24979680, 25812336, 25935840, 26228664, 26398980, 26717040, 26746335, 27376720, 27609120, 27718929, 27989280, 28102140, 28529424, 28613088, 29038878, 29142960, 29177820, 29388744, 30114392, 30567240, 30798810, 30935520, 31678776, 31699360, 32095602, 32265420, 32654160, 32785830, 32852064, 33346080, 33878691, 34971552, 35198640, 35661780, 35766360, 36680688, 36735930, 36958572, 37469520, 37642990, 38718504, 38903760, 39184992, 39342996, 39598470, 40756320, 41065080, 41413680, 41983920, 42238368, 42794136, 43020560, 43558317, 43714440, 44963424, 45171588, 45850860, 46198215, 46684512, 47549040, 47688480, 48398130, 48981240, 49178745, 49278096, 51624672, 52457328, 52797960, 53434080, 53492670, 54753440, 55437858, 56204280, 56464485, 57058848, 58077756, 58285920, 58355640, 58777488, 60228784, 61134480, 61597620, 63357552, 64191204, 64530840, 65308320, 65571660, 67757382, 70397280, 71323560, 71532720, 72597195, 73361376, 73471860, 73917144, 74939040, 75285980, 77437008, 77807520, 78685992, 79196940, 80239005, 82130160, 82827360, 83967840, 85588272, 86041120, 87116634, 87428880, 90343176, 91701720, 92396430, 95098080, 96796260, 97962480, 98357490, 98556192, 101636073, 104914656, 105595920, 106985340, 110875716, 112408560, 112928970, 116155512, 116711280, 117554976, 120457568, 122268960, 123195240, 126715104, 128382408, 129061680, 131143320, 135514764, 138594645, 142647120, 143065440, 145194390, 146943720, 147834288, 150571960, 154874016, 157371984, 158393880, 160478010, 164260320, 169393455, 171176544, 174233268, 174857760, 180686352, 183403440, 184792860, 193592520, 195924960, 196714980, 203272146, 211191840, 213970680, 217791585, 221751432, 224817120, 225857940, 232311024, 233422560, 246390480, 256764816, 258123360, 262286640, 271029528, 277189290, 285294240, 290388780, 293887440, 295668576, 301143920, 304908219, 314743968, 316787760, 320956020, 338786910, 348466536, 361372704, 366806880, 369585720, 387185040, 393429960, 406544292, 427941360, 435583170, 443502864, 451715880, 464622048, 492780960, 508180365, 513529632, 524573280, 542059056, 554378580, 580777560, 587774880, 602287840, 609816438, 633575520, 641912040, 677573820, 696933072, 739171440, 774370080, 786859920, 813088584, 855882720, 871166340, 887005728, 903431760, 1016360730, 1084118112, 1108757160, 1161555120, 1219632876, 1283824080, 1355147640, 1393866144, 1478342880, 1524541095, 1573719840, 1626177168, 1742332680, 1806863520, 2032721460, 2217514320, 2323110240, 2439265752, 2567648160, 2710295280, 3049082190, 3252354336, 3484665360, 4065442920, 4435028640, 4878531504, 5420590560, 6098164380, 6969330720, 8130885840, 9757063008, 12196328760, 16261771680, 24392657520, 48785315040]

約数ペア:

[(1, 48785315040), (2, 24392657520), (3, 16261771680), (4, 12196328760), (5, 9757063008), (6, 8130885840), (7, 6969330720), (8, 6098164380), (9, 5420590560), (10, 4878531504), (11, 4435028640), (12, 4065442920), (14, 3484665360), (15, 3252354336), (16, 3049082190), (18, 2710295280), (19, 2567648160), (20, 2439265752), (21, 2323110240), (22, 2217514320), (24, 2032721460), (27, 1806863520), (28, 1742332680), (30, 1626177168), (31, 1573719840), (32, 1524541095), (33, 1478342880), (35, 1393866144), (36, 1355147640), (38, 1283824080), (40, 1219632876), (42, 1161555120), (44, 1108757160), (45, 1084118112), (48, 1016360730), (54, 903431760), (55, 887005728), (56, 871166340), (57, 855882720), (60, 813088584), (62, 786859920), (63, 774370080), (66, 739171440), (70, 696933072), (72, 677573820), (76, 641912040), (77, 633575520), (80, 609816438), (81, 602287840), (83, 587774880), (84, 580777560), (88, 554378580), (90, 542059056), (93, 524573280), (95, 513529632), (96, 508180365), (99, 492780960), (105, 464622048), (108, 451715880), (110, 443502864), (112, 435583170), (114, 427941360), (120, 406544292), (124, 393429960), (126, 387185040), (132, 369585720), (133, 366806880), (135, 361372704), (140, 348466536), (144, 338786910), (152, 320956020), (154, 316787760), (155, 314743968), (160, 304908219), (162, 301143920), (165, 295668576), (166, 293887440), (168, 290388780), (171, 285294240), (176, 277189290), (180, 271029528), (186, 262286640), (189, 258123360), (190, 256764816), (198, 246390480), (209, 233422560), (210, 232311024), (216, 225857940), (217, 224817120), (220, 221751432), (224, 217791585), (228, 213970680), (231, 211191840), (240, 203272146), (248, 196714980), (249, 195924960), (252, 193592520), (264, 184792860), (266, 183403440), (270, 180686352), (279, 174857760), (280, 174233268), (285, 171176544), (288, 169393455), (297, 164260320), (304, 160478010), (308, 158393880), (310, 157371984), (315, 154874016), (324, 150571960), (330, 147834288), (332, 146943720), (336, 145194390), (341, 143065440), (342, 142647120), (352, 138594645), (360, 135514764), (372, 131143320), (378, 129061680), (380, 128382408), (385, 126715104), (396, 123195240), (399, 122268960), (405, 120457568), (415, 117554976), (418, 116711280), (420, 116155512), (432, 112928970), (434, 112408560), (440, 110875716), (456, 106985340), (462, 105595920), (465, 104914656), (480, 101636073), (495, 98556192), (496, 98357490), (498, 97962480), (504, 96796260), (513, 95098080), (528, 92396430), (532, 91701720), (540, 90343176), (558, 87428880), (560, 87116634), (567, 86041120), (570, 85588272), (581, 83967840), (589, 82827360), (594, 82130160), (608, 80239005), (616, 79196940), (620, 78685992), (627, 77807520), (630, 77437008), (648, 75285980), (651, 74939040), (660, 73917144), (664, 73471860), (665, 73361376), (672, 72597195), (682, 71532720), (684, 71323560), (693, 70397280), (720, 67757382), (744, 65571660), (747, 65308320), (756, 64530840), (760, 64191204), (770, 63357552), (792, 61597620), (798, 61134480), (810, 60228784), (830, 58777488), (836, 58355640), (837, 58285920), (840, 58077756), (855, 57058848), (864, 56464485), (868, 56204280), (880, 55437858), (891, 54753440), (912, 53492670), (913, 53434080), (924, 52797960), (930, 52457328), (945, 51624672), (990, 49278096), (992, 49178745), (996, 48981240), (1008, 48398130), (1023, 47688480), (1026, 47549040), (1045, 46684512), (1056, 46198215), (1064, 45850860), (1080, 45171588), (1085, 44963424), (1116, 43714440), (1120, 43558317), (1134, 43020560), (1140, 42794136), (1155, 42238368), (1162, 41983920), (1178, 41413680), (1188, 41065080), (1197, 40756320), (1232, 39598470), (1240, 39342996), (1245, 39184992), (1254, 38903760), (1260, 38718504), (1296, 37642990), (1302, 37469520), (1320, 36958572), (1328, 36735930), (1330, 36680688), (1364, 35766360), (1368, 35661780), (1386, 35198640), (1395, 34971552), (1440, 33878691), (1463, 33346080), (1485, 32852064), (1488, 32785830), (1494, 32654160), (1512, 32265420), (1520, 32095602), (1539, 31699360), (1540, 31678776), (1577, 30935520), (1584, 30798810), (1596, 30567240), (1620, 30114392), (1660, 29388744), (1672, 29177820), (1674, 29142960), (1680, 29038878), (1705, 28613088), (1710, 28529424), (1736, 28102140), (1743, 27989280), (1760, 27718929), (1767, 27609120), (1782, 27376720), (1824, 26746335), (1826, 26717040), (1848, 26398980), (1860, 26228664), (1881, 25935840), (1890, 25812336), (1953, 24979680), (1980, 24639048), (1992, 24490620), (1995, 24453792), (2016, 24199065), (2046, 23844240), (2052, 23774520), (2079, 23465760), (2090, 23342256), (2128, 22925430), (2160, 22585794), (2170, 22481712), (2232, 21857220), (2241, 21769440), (2268, 21510280), (2280, 21397068), (2310, 21119184), (2324, 20991960), (2356, 20706840), (2376, 20532540), (2387, 20437920), (2394, 20378160), (2464, 19799235), (2480, 19671498), (2490, 19592496), (2508, 19451880), (2511, 19428640), (2520, 19359252), (2565, 19019616), (2573, 18960480), (2592, 18821495), (2604, 18734760), (2640, 18479286), (2656, 18367965), (2660, 18340344), (2728, 17883180), (2736, 17830890), (2739, 17811360), (2772, 17599320), (2790, 17485776), (2835, 17208224), (2905, 16793568), (2926, 16673040), (2945, 16565472), (2970, 16426032), (2976, 16392915), (2988, 16327080), (3024, 16132710), (3040, 16047801), (3069, 15896160), (3078, 15849680), (3080, 15839388), (3135, 15561504), (3154, 15467760), (3168, 15399405), (3192, 15283620), (3240, 15057196), (3255, 14987808), (3320, 14694372), (3344, 14588910), (3348, 14571480), (3360, 14519439), (3410, 14306544), (3420, 14264712), (3465, 14079456), (3472, 14051070), (3486, 13994640), (3534, 13804560), (3564, 13688360), (3591, 13585440), (3652, 13358520), (3696, 13199490), (3720, 13114332), (3735, 13061664), (3762, 12967920), (3780, 12906168), (3906, 12489840), (3960, 12319524), (3984, 12245310), (3990, 12226896), (4092, 11922120), (4104, 11887260), (4123, 11832480), (4158, 11732880), (4180, 11671128), (4185, 11657184), (4256, 11462715), (4320, 11292897), (4340, 11240856), (4389, 11115360), (4455, 10950688), (4464, 10928610), (4482, 10884720), (4536, 10755140), (4560, 10698534), (4565, 10686816), (4620, 10559592), (4648, 10495980), (4712, 10353420), (4731, 10311840), (4752, 10266270), (4774, 10218960), (4788, 10189080), (4960, 9835749), (4980, 9796248), (5016, 9725940), (5022, 9714320), (5040, 9679626), (5115, 9537696), (5130, 9509808), (5146, 9480240), (5208, 9367380), (5229, 9329760), (5280, 9239643), (5301, 9203040), (5320, 9170172), (5456, 8941590), (5472, 8915445), (5478, 8905680), (5544, 8799660), (5580, 8742888), (5643, 8645280), (5670, 8604112), (5810, 8396784), (5852, 8336520), (5859, 8326560), (5890, 8282736), (5940, 8213016), (5976, 8163540), (5985, 8151264), (6048, 8066355), (6138, 7948080), (6156, 7924840), (6160, 7919694), (6237, 7821920), (6270, 7780752), (6308, 7733880), (6384, 7641810), (6391, 7633440), (6479, 7529760), (6480, 7528598), (6510, 7493904), (6640, 7347186), (6688, 7294455), (6696, 7285740), (6723, 7256480), (6820, 7153272), (6840, 7132356), (6930, 7039728), (6944, 7025535), (6972, 6997320), (7068, 6902280), (7128, 6844180), (7161, 6812640), (7182, 6792720), (7304, 6679260), (7315, 6669216), (7392, 6599745), (7440, 6557166), (7470, 6530832), (7524, 6483960), (7560, 6453084), (7695, 6339872), (7719, 6320160), (7812, 6244920), (7885, 6187104), (7920, 6159762), (7968, 6122655), (7980, 6113448), (8184, 5961060), (8208, 5943630), (8217, 5937120), (8246, 5916240), (8316, 5866440), (8360, 5835564), (8370, 5828592), (8680, 5620428), (8715, 5597856), (8778, 5557680), (8835, 5521824), (8910, 5475344), (8928, 5464305), (8964, 5442360), (9072, 5377570), (9120, 5349267), (9130, 5343408), (9207, 5298720), (9240, 5279796), (9296, 5247990), (9405, 5187168), (9424, 5176710), (9462, 5155920), (9504, 5133135), (9548, 5109480), (9576, 5094540), (9765, 4995936), (9960, 4898124), (10032, 4862970), (10044, 4857160), (10080, 4839813), (10230, 4768848), (10260, 4754904), (10292, 4740120), (10395, 4693152), (10416, 4683690), (10458, 4664880), (10602, 4601520), (10640, 4585086), (10773, 4528480), (10912, 4470795), (10956, 4452840), (11039, 4419360), (11088, 4399830), (11160, 4371444), (11205, 4353888), (11286, 4322640), (11340, 4302056), (11620, 4198392), (11704, 4168260), (11718, 4163280), (11780, 4141368), (11880, 4106508), (11935, 4087584), (11952, 4081770), (11970, 4075632), (12276, 3974040), (12312, 3962420), (12320, 3959847), (12369, 3944160), (12474, 3910960), (12540, 3890376), (12555, 3885728), (12616, 3866940), (12768, 3820905), (12782, 3816720), (12865, 3792096), (12958, 3764880), (12960, 3764299), (13020, 3746952), (13167, 3705120), (13280, 3673593), (13392, 3642870), (13446, 3628240), (13640, 3576636), (13680, 3566178), (13695, 3562272), (13860, 3519864), (13944, 3498660), (14136, 3451140), (14193, 3437280), (14256, 3422090), (14322, 3406320), (14364, 3396360), (14608, 3339630), (14630, 3334608), (14880, 3278583), (14940, 3265416), (15048, 3241980), (15120, 3226542), (15345, 3179232), (15390, 3169936), (15438, 3160080), (15624, 3122460), (15687, 3109920), (15770, 3093552), (15840, 3079881), (15903, 3067680), (15960, 3056724), (16368, 2980530), (16416, 2971815), (16434, 2968560), (16492, 2958120), (16632, 2933220), (16720, 2917782), (16740, 2914296), (16929, 2881760), (17347, 2812320), (17360, 2810214), (17430, 2798928), (17556, 2778840), (17577, 2775520), (17670, 2760912), (17820, 2737672), (17928, 2721180), (17955, 2717088), (18011, 2708640), (18144, 2688785), (18260, 2671704), (18414, 2649360), (18480, 2639898), (18592, 2623995), (18810, 2593584), (18848, 2588355), (18924, 2577960), (19096, 2554740), (19152, 2547270), (19173, 2544480), (19437, 2509920), (19530, 2497968), (19920, 2449062), (20064, 2431485), (20088, 2428580), (20460, 2384424), (20520, 2377452), (20584, 2370060), (20615, 2366496), (20790, 2346576), (20832, 2341845), (20916, 2332440), (21204, 2300760), (21280, 2292543), (21483, 2270880), (21546, 2264240), (21912, 2226420), (21945, 2223072), (22078, 2209680), (22176, 2199915), (22320, 2185722), (22410, 2176944), (22572, 2161320), (22680, 2151028), (23157, 2106720), (23240, 2099196), (23408, 2084130), (23436, 2081640), (23560, 2070684), (23655, 2062368), (23760, 2053254), (23870, 2043792), (23904, 2040885), (23940, 2037816), (24552, 1987020), (24624, 1981210), (24651, 1979040), (24738, 1972080), (24948, 1955480), (25080, 1945188), (25110, 1942864), (25232, 1933470), (25564, 1908360), (25730, 1896048), (25916, 1882440), (26040, 1873476), (26145, 1865952), (26334, 1852560), (26505, 1840608), (26784, 1821435), (26892, 1814120), (27280, 1788318), (27360, 1783089), (27390, 1781136), (27621, 1766240), (27720, 1759932), (27888, 1749330), (28215, 1729056), (28272, 1725570), (28303, 1723680), (28386, 1718640), (28512, 1711045), (28644, 1703160), (28728, 1698180), (29216, 1669815), (29260, 1667304), (29295, 1665312), (29880, 1632708), (30096, 1620990), (30240, 1613271), (30690, 1589616), (30780, 1584968), (30876, 1580040), (31185, 1564384), (31248, 1561230), (31374, 1554960), (31540, 1546776), (31806, 1533840), (31920, 1528362), (31955, 1526688), (32395, 1505952), (32736, 1490265), (32868, 1484280), (32984, 1479060), (33117, 1473120), (33264, 1466610), (33440, 1458891), (33480, 1457148), (33615, 1451296), (33858, 1440880), (34694, 1406160), (34720, 1405107), (34860, 1399464), (35112, 1389420), (35154, 1387760), (35340, 1380456), (35640, 1368836), (35805, 1362528), (35856, 1360590), (35910, 1358544), (36022, 1354320), (36520, 1335852), (36828, 1324680), (36960, 1319949), (37107, 1314720), (37620, 1296792), (37848, 1288980), (38192, 1277370), (38304, 1273635), (38346, 1272240), (38595, 1264032), (38874, 1254960), (39060, 1248984), (39501, 1235040), (39840, 1224531), (40176, 1214290), (40920, 1192212), (41040, 1188726), (41085, 1187424), (41168, 1185030), (41230, 1183248), (41580, 1173288), (41832, 1166220), (42408, 1150380), (42579, 1145760), (42966, 1135440), (43092, 1132120), (43824, 1113210), (43890, 1111536), (44156, 1104840), (44640, 1092861), (44820, 1088472), (45144, 1080660), (45353, 1075680), (45360, 1075514), (46035, 1059744), (46314, 1053360), (46480, 1049598), (46816, 1042065), (46872, 1040820), (47061, 1036640), (47120, 1035342), (47310, 1031184), (47520, 1026627), (47709, 1022560), (47740, 1021896), (47880, 1018908), (48887, 997920), (49104, 993510), (49248, 990605), (49302, 989520), (49476, 986040), (49896, 977740), (50160, 972594), (50220, 971432), (50464, 966735), (51128, 954180), (51460, 948024), (51832, 941220), (52041, 937440), (52080, 936738), (52290, 932976), (52668, 926280), (53010, 920304), (53784, 907060), (53865, 905696), (54033, 902880), (54560, 894159), (54780, 890568), (55195, 883872), (55242, 883120), (55440, 879966), (55776, 874665), (56430, 864528), (56544, 862785), (56606, 861840), (56772, 859320), (57288, 851580), (57456, 849090), (57519, 848160), (58311, 836640), (58520, 833652), (58590, 832656), (59760, 816354), (60192, 810495), (61380, 794808), (61560, 792484), (61752, 790020), (61845, 788832), (62370, 782192), (62496, 780615), (62748, 777480), (63080, 773388), (63612, 766920), (63840, 764181), (63910, 763344), (64449, 756960), (64790, 752976), (65736, 742140), (65835, 741024), (65968, 739530), (66234, 736560), (66528, 733305), (66960, 728574), (67230, 725648), (67716, 720440), (69388, 703080), (69471, 702240), (69720, 699732), (70224, 694710), (70308, 693880), (70680, 690228), (70965, 687456), (71280, 684418), (71610, 681264), (71712, 680295), (71820, 679272), (72044, 677160), (73040, 667926), (73656, 662340), (73953, 659680), (74214, 657360), (75240, 648396), (75696, 644490), (76384, 638685), (76692, 636120), (77190, 632016), (77748, 627480), (78120, 624492), (78435, 621984), (79002, 617520), (79515, 613536), (80352, 607145), (81840, 596106), (82080, 594363), (82170, 593712), (82336, 592515), (82460, 591624), (83160, 586644), (83664, 583110), (84645, 576352), (84816, 575190), (84909, 574560), (85158, 572880), (85932, 567720), (86184, 566060), (86735, 562464), (87648, 556605), (87780, 555768), (87885, 555104), (88312, 552420), (89640, 544236), (90055, 541728), (90288, 540330), (90706, 537840), (90720, 537757), (92070, 529872), (92628, 526680), (92960, 524799), (93744, 520410), (94122, 518320), (94240, 517671), (94620, 515592), (95418, 511280), (95480, 510948), (95760, 509454), (95865, 508896), (97185, 501984), (97774, 498960), (98208, 496755), (98604, 494760), (98952, 493020), (99351, 491040), (99792, 488870), (100320, 486297), (100440, 485716), (102256, 477090), (102920, 474012), (103664, 470610), (104082, 468720), (104160, 468369), (104580, 466488), (105336, 463140), (106020, 460152), (107415, 454176), (107568, 453530), (107730, 452848), (108066, 451440), (109560, 445284), (110390, 441936), (110484, 441560), (110880, 439983), (111321, 438240), (112860, 432264), (113212, 430920), (113544, 429660), (114576, 425790), (114912, 424545), (115038, 424080), (115785, 421344), (116622, 418320), (117040, 416826), (117180, 416328), (118503, 411680), (119520, 408177), (121429, 401760), (122760, 397404), (123120, 396242), (123255, 395808), (123504, 395010), (123690, 394416), (124740, 391096), (125496, 388740), (126160, 386694), (127224, 383460), (127737, 381920), (127820, 381672), (128898, 378480), (129580, 376488), (131472, 371070), (131670, 370512), (131936, 369765), (132468, 368280), (133920, 364287), (134460, 362824), (135432, 360220), (136059, 358560), (138105, 353248), (138776, 351540), (138942, 351120), (139440, 349866), (140448, 347355), (140616, 346940), (141360, 345114), (141515, 344736), (141930, 343728), (142560, 342209), (143220, 340632), (143640, 339636), (144088, 338580), (146080, 333963), (146661, 332640), (147312, 331170), (147906, 329840), (148428, 328680), (150480, 324198), (151392, 322245), (153384, 318060), (154380, 316008), (155496, 313740), (156123, 312480), (156240, 312246), (156870, 310992), (158004, 308760), (159030, 306768), (162099, 300960), (163680, 298053), (164340, 296856), (164920, 295812), (165585, 294624), (166320, 293322), (167328, 291555), (169290, 288176), (169632, 287595), (169818, 287280), (170316, 286440), (171864, 283860), (172368, 283030), (172557, 282720), (173470, 281232), (174933, 278880), (175560, 277884), (175770, 277552), (176624, 276210), (179280, 272118), (180110, 270864), (180576, 270165), (181412, 268920), (184140, 264936), (185256, 263340), (185535, 262944), (187488, 260205), (188244, 259160), (189240, 257796), (190836, 255640), (190960, 255474), (191520, 254727), (191730, 254448), (193347, 252320), (194370, 250992), (195548, 249480), (197208, 247380), (197505, 247008), (197904, 246510), (198121, 246240), (198702, 245520), (199584, 244435), (200880, 242858), (204512, 238545), (205840, 237006), (207328, 235305), (208164, 234360), (208413, 234080), (209160, 233244), (210672, 231570), (212040, 230076), (212895, 229152), (214830, 227088), (215136, 226765), (215460, 226424), (216132, 225720), (219120, 222642), (220780, 220968)]