9176929201440

素因数分解:

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

素因数の和:1309

約数の個数: 3840

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 155, 156, 160, 162, 165, 168, 171, 176, 180, 182, 186, 189, 190, 195, 198, 208, 209, 210, 216, 217, 220, 224, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 297, 304, 308, 310, 312, 315, 324, 330, 336, 341, 342, 351, 352, 360, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 416, 418, 420, 429, 432, 434, 440, 455, 456, 462, 465, 468, 480, 494, 495, 496, 504, 513, 520, 528, 532, 540, 546, 558, 560, 567, 570, 572, 585, 589, 594, 608, 616, 620, 624, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 702, 715, 720, 728, 741, 744, 756, 760, 770, 780, 792, 798, 806, 810, 819, 836, 837, 840, 855, 858, 864, 868, 880, 891, 910, 912, 924, 930, 936, 945, 988, 990, 992, 1001, 1008, 1023, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1144, 1155, 1170, 1178, 1188, 1197, 1201, 1209, 1232, 1235, 1240, 1248, 1254, 1260, 1287, 1296, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1488, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1612, 1620, 1638, 1672, 1674, 1680, 1705, 1710, 1716, 1729, 1736, 1755, 1760, 1767, 1782, 1820, 1824, 1848, 1860, 1872, 1881, 1890, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2046, 2052, 2079, 2080, 2090, 2106, 2128, 2145, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2288, 2310, 2340, 2356, 2376, 2387, 2394, 2402, 2418, 2457, 2464, 2470, 2480, 2508, 2511, 2520, 2565, 2574, 2592, 2604, 2640, 2660, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2821, 2835, 2860, 2912, 2926, 2945, 2964, 2970, 2976, 3003, 3024, 3040, 3069, 3078, 3080, 3120, 3135, 3168, 3192, 3224, 3240, 3255, 3276, 3344, 3348, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3510, 3534, 3564, 3591, 3603, 3627, 3640, 3696, 3705, 3720, 3744, 3762, 3780, 3861, 3906, 3952, 3960, 3990, 4004, 4030, 4092, 4095, 4104, 4123, 4158, 4180, 4185, 4212, 4256, 4290, 4320, 4340, 4368, 4389, 4433, 4446, 4455, 4464, 4536, 4560, 4576, 4620, 4680, 4712, 4752, 4774, 4788, 4804, 4836, 4914, 4940, 4960, 5005, 5016, 5022, 5040, 5115, 5130, 5148, 5187, 5208, 5265, 5280, 5301, 5320, 5434, 5456, 5460, 5472, 5544, 5580, 5616, 5642, 5643, 5670, 5720, 5852, 5859, 5890, 5928, 5940, 5985, 6005, 6006, 6045, 6048, 6138, 6156, 6160, 6237, 6240, 6270, 6384, 6435, 6448, 6479, 6480, 6510, 6552, 6669, 6688, 6696, 6820, 6840, 6864, 6916, 6930, 6944, 7020, 7068, 7128, 7161, 7182, 7206, 7254, 7280, 7315, 7371, 7392, 7410, 7440, 7524, 7560, 7657, 7695, 7722, 7812, 7904, 7920, 7980, 8008, 8060, 8151, 8184, 8190, 8208, 8246, 8316, 8360, 8370, 8407, 8424, 8463, 8580, 8645, 8680, 8736, 8778, 8835, 8866, 8892, 8910, 8928, 9009, 9072, 9120, 9207, 9240, 9360, 9405, 9424, 9504, 9548, 9576, 9608, 9672, 9765, 9828, 9880, 10010, 10032, 10044, 10080, 10230, 10260, 10296, 10374, 10395, 10416, 10530, 10602, 10640, 10773, 10809, 10868, 10881, 10912, 10920, 11088, 11115, 11160, 11232, 11284, 11286, 11340, 11440, 11583, 11704, 11718, 11780, 11856, 11880, 11935, 11970, 12010, 12012, 12090, 12276, 12285, 12312, 12320, 12369, 12474, 12540, 12555, 12768, 12870, 12896, 12958, 12960, 13020, 13104, 13167, 13211, 13299, 13338, 13392, 13585, 13640, 13680, 13728, 13832, 13860, 14040, 14105, 14136, 14256, 14322, 14364, 14412, 14508, 14560, 14630, 14742, 14820, 14880, 15015, 15048, 15120, 15314, 15345, 15390, 15444, 15561, 15613, 15624, 15840, 15903, 15960, 16016, 16120, 16302, 16368, 16380, 16416, 16492, 16632, 16720, 16740, 16814, 16848, 16926, 16929, 17160, 17290, 17360, 17556, 17577, 17670, 17732, 17784, 17820, 17955, 18015, 18018, 18135, 18144, 18414, 18480, 18720, 18810, 18848, 19019, 19096, 19152, 19216, 19305, 19344, 19437, 19530, 19656, 19760, 20007, 20020, 20064, 20088, 20460, 20520, 20592, 20615, 20748, 20790, 20832, 21060, 21204, 21280, 21483, 21546, 21618, 21736, 21762, 21840, 21945, 22165, 22176, 22230, 22320, 22568, 22572, 22680, 22819, 22880, 22971, 23166, 23408, 23436, 23560, 23712, 23760, 23870, 23940, 24020, 24024, 24180, 24453, 24552, 24570, 24624, 24738, 24948, 25080, 25110, 25221, 25389, 25740, 25916, 25935, 26040, 26208, 26334, 26422, 26505, 26598, 26676, 26784, 27027, 27170, 27280, 27360, 27621, 27664, 27720, 28080, 28210, 28215, 28272, 28512, 28644, 28728, 28824, 29016, 29260, 29295, 29484, 29640, 30030, 30096, 30240, 30628, 30690, 30780, 30888, 31031, 31122, 31185, 31226, 31248, 31806, 31920, 32032, 32240, 32395, 32427, 32604, 32643, 32736, 32760, 32984, 33264, 33345, 33440, 33480, 33628, 33696, 33852, 33858, 34320, 34580, 34720, 35112, 35154, 35340, 35464, 35568, 35640, 35805, 35910, 36030, 36036, 36270, 36828, 36855, 36960, 37107, 37231, 37620, 38038, 38192, 38285, 38304, 38432, 38610, 38688, 38874, 39060, 39312, 39501, 39520, 39633, 39897, 40014, 40040, 40176, 40755, 40920, 41040, 41184, 41230, 41496, 41580, 42035, 42120, 42315, 42408, 42966, 43092, 43236, 43472, 43524, 43680, 43890, 44330, 44460, 44640, 45045, 45136, 45144, 45353, 45360, 45638, 45942, 46035, 46332, 46683, 46816, 46839, 46872, 47120, 47520, 47709, 47740, 47880, 48040, 48048, 48360, 48906, 49104, 49140, 49248, 49476, 49896, 50160, 50220, 50442, 50778, 51480, 51832, 51870, 52080, 52668, 52844, 53010, 53196, 53352, 53599, 53865, 54045, 54054, 54340, 54405, 54560, 55242, 55328, 55440, 56160, 56420, 56430, 56544, 57057, 57288, 57456, 57648, 57915, 58032, 58311, 58520, 58590, 58968, 59280, 60060, 60192, 61256, 61380, 61560, 61776, 61845, 62062, 62244, 62370, 62452, 62496, 63612, 63840, 64449, 64480, 64790, 64854, 65208, 65286, 65520, 65835, 65968, 66055, 66495, 66528, 66690, 66960, 67256, 67704, 67716, 68457, 68640, 68913, 69160, 70224, 70308, 70680, 70928, 71136, 71280, 71610, 71820, 72060, 72072, 72540, 73359, 73656, 73710, 74214, 74462, 75240, 75663, 76076, 76167, 76384, 76570, 77220, 77748, 77805, 78065, 78120, 78624, 79002, 79266, 79515, 79794, 80028, 80080, 80352, 81081, 81510, 81840, 82080, 82460, 82992, 83160, 84070, 84227, 84240, 84630, 84645, 84816, 85932, 86184, 86472, 86944, 87048, 87780, 87885, 88660, 88920, 90090, 90272, 90288, 90706, 90720, 91276, 91884, 92070, 92477, 92664, 93093, 93366, 93678, 93744, 94240, 95095, 95418, 95480, 95760, 96080, 96096, 96720, 97185, 97281, 97812, 98208, 98280, 98952, 99792, 100035, 100320, 100440, 100884, 101556, 102960, 103664, 103740, 104160, 105336, 105688, 106020, 106392, 106704, 107198, 107415, 107730, 108090, 108108, 108680, 108810, 109291, 110484, 110880, 111321, 111693, 112840, 112860, 114095, 114114, 114576, 114855, 114912, 115296, 115830, 116064, 116622, 117040, 117180, 117936, 118503, 118560, 118899, 119691, 120120, 122265, 122512, 122760, 123120, 123552, 123690, 124124, 124488, 124740, 124904, 126105, 126945, 127224, 128898, 129580, 129708, 130416, 130572, 131040, 131670, 131936, 132110, 132990, 133380, 133920, 134512, 135135, 135408, 135432, 136059, 136914, 137826, 138105, 138320, 140049, 140448, 140517, 140616, 141360, 141856, 142560, 143220, 143640, 144120, 144144, 145080, 146718, 147312, 147420, 148428, 148924, 150480, 151326, 152152, 152334, 153140, 154440, 155155, 155496, 155610, 156130, 156240, 158004, 158532, 159030, 159588, 159733, 160056, 160160, 160797, 162135, 162162, 163020, 163215, 163680, 164920, 165984, 166320, 168140, 168454, 168480, 169260, 169290, 169632, 171171, 171743, 171864, 172368, 172944, 174096, 174933, 175560, 175770, 177320, 177840, 180180, 180576, 181412, 182552, 183768, 184140, 184954, 185328, 185535, 186155, 186186, 186732, 187356, 187488, 190190, 190836, 190960, 191520, 192160, 193347, 193440, 194370, 194562, 195624, 196560, 197505, 197904, 198165, 199485, 199584, 200070, 200880, 201768, 203112, 205371, 205920, 206739, 207328, 207480, 210672, 211376, 212040, 212784, 213408, 214396, 214830, 215460, 216180, 216216, 217360, 217620, 218582, 220077, 220968, 222642, 223386, 225680, 225720, 226765, 226989, 228190, 228228, 228501, 229152, 229710, 231660, 233244, 233415, 234080, 234195, 234360, 235872, 237006, 237798, 238545, 239382, 240240, 244530, 245024, 245520, 246240, 247380, 248248, 248976, 249480, 249808, 251009, 252210, 252681, 253890, 254448, 257796, 259160, 259416, 260617, 260832, 261144, 263340, 264220, 265980, 266760, 267995, 269024, 270270, 270816, 270864, 272118, 273828, 275652, 276210, 276640, 277431, 279279, 280098, 281034, 281232, 282720, 285285, 286440, 287280, 288240, 288288, 290160, 291555, 293436, 294624, 294840, 296647, 296856, 297848, 300960, 302652, 304304, 304668, 306280, 308880, 310310, 310992, 311220, 312260, 312480, 316008, 317064, 318060, 319176, 319466, 320112, 321594, 322245, 324270, 324324, 326040, 326430, 327873, 329840, 332640, 333963, 335079, 336280, 336908, 338520, 338580, 342285, 342342, 343486, 343728, 344565, 344736, 345888, 348192, 349866, 351120, 351540, 354640, 355680, 356697, 359073, 360360, 362824, 365104, 366795, 367536, 368280, 369908, 370656, 371070, 372310, 372372, 373464, 374712, 378315, 380380, 380835, 381672, 381920, 386694, 388740, 389124, 391248, 393120, 395010, 395808, 396330, 398970, 400140, 401760, 403536, 405405, 406224, 408177, 409541, 410742, 413478, 414960, 421135, 421344, 421551, 422752, 424080, 425568, 428792, 429660, 430920, 432360, 432432, 434720, 435240, 437164, 440154, 441936, 445284, 446772, 451360, 451440, 453530, 453978, 456380, 456456, 457002, 459420, 462385, 463320, 465465, 466488, 466830, 468390, 468720, 474012, 475596, 477090, 478764, 479199, 480480, 482391, 484003, 486405, 489060, 491040, 494760, 496496, 497952, 498960, 499616, 502018, 504420, 505362, 507780, 508896, 513513, 515229, 515592, 518320, 518832, 521234, 522288, 524799, 526680, 528440, 531960, 533520, 535990, 540540, 541728, 544236, 546455, 547656, 551304, 552420, 554862, 556605, 558465, 558558, 560196, 562068, 562464, 570570, 572880, 574560, 576480, 580320, 583110, 586872, 589589, 589680, 592515, 593294, 593712, 594495, 595696, 598455, 605304, 608608, 609336, 612560, 616113, 617760, 620217, 620620, 621984, 622440, 624520, 632016, 634128, 636120, 638352, 638932, 640224, 643188, 644490, 648540, 648648, 652080, 652860, 655746, 659680, 667926, 670158, 672560, 673816, 677040, 677160, 680295, 680967, 684570, 684684, 686972, 687456, 689130, 699732, 700245, 702240, 702585, 703080, 707389, 709280, 713394, 718146, 720720, 725648, 730208, 733590, 735072, 736560, 739816, 742140, 744620, 744744, 746928, 749424, 753027, 756630, 758043, 760760, 761670, 763344, 773388, 777480, 778248, 781851, 782496, 790020, 792660, 797940, 798665, 800280, 803985, 807072, 810810, 812448, 816354, 819082, 821484, 826956, 829920, 832293, 837837, 842270, 843102, 848160, 855855, 857584, 858715, 859320, 861840, 864720, 864864, 870480, 874328, 874665, 880308, 883872, 889941, 890568, 893544, 902880, 907060, 907956, 912760, 912912, 914004, 918840, 924770, 926640, 930930, 932976, 933660, 936780, 937440, 948024, 951192, 954180, 957528, 958398, 964782, 966735, 968006, 972810, 978120, 983619, 989520, 992992, 997920, 1004036, 1005237, 1008840, 1010724, 1015560, 1026855, 1027026, 1030458, 1031184, 1033695, 1036640, 1037664, 1042468, 1044576, 1049598, 1053360, 1056880, 1063920, 1067040, 1070091, 1071980, 1081080, 1088472, 1092910, 1095312, 1100385, 1102608, 1104840, 1109724, 1113210, 1116930, 1117116, 1120392, 1124136, 1134945, 1141140, 1142505, 1145760, 1166220, 1173744, 1179178, 1179360, 1185030, 1186588, 1187424, 1188990, 1191392, 1196910, 1202201, 1210608, 1218672, 1224531, 1225120, 1228623, 1232226, 1240434, 1241240, 1244880, 1249040, 1255045, 1263405, 1264032, 1264653, 1268256, 1272240, 1276704, 1277864, 1286376, 1288980, 1297080, 1297296, 1303085, 1304160, 1305720, 1311492, 1335852, 1340316, 1345120, 1347632, 1354080, 1354320, 1360590, 1361934, 1369140, 1369368, 1373944, 1378260, 1387155, 1396395, 1399464, 1400490, 1405170, 1406160, 1414778, 1426788, 1436292, 1437597, 1441440, 1447173, 1451296, 1452009, 1467180, 1473120, 1479632, 1483235, 1484280, 1489240, 1489488, 1493856, 1498848, 1506054, 1513260, 1516086, 1521520, 1523340, 1526688, 1540539, 1545687, 1546776, 1554960, 1556496, 1563702, 1580040, 1585320, 1595880, 1597330, 1600560, 1607970, 1621620, 1632708, 1638164, 1639365, 1642968, 1653912, 1664586, 1669815, 1675395, 1675674, 1684540, 1686204, 1711710, 1715168, 1717430, 1718640, 1723680, 1729440, 1740960, 1748656, 1749330, 1757063, 1760616, 1768767, 1779882, 1781136, 1783485, 1787088, 1795365, 1814120, 1815912, 1825520, 1825824, 1828008, 1837680, 1848339, 1849540, 1853280, 1861860, 1865952, 1867320, 1873560, 1896048, 1902384, 1908360, 1915056, 1916796, 1929564, 1933470, 1936012, 1945620, 1956240, 1967238, 1979040, 2008072, 2010474, 2017680, 2021448, 2031120, 2040885, 2047705, 2053710, 2054052, 2060916, 2062368, 2067390, 2076529, 2084936, 2099196, 2106720, 2107755, 2113760, 2122167, 2127840, 2140182, 2143960, 2162160, 2176944, 2185820, 2190624, 2200770, 2205216, 2209680, 2219448, 2226420, 2233860, 2234232, 2240784, 2248272, 2259081, 2269890, 2274129, 2282280, 2285010, 2332440, 2345553, 2347488, 2358356, 2370060, 2373176, 2377980, 2393820, 2395995, 2404402, 2411955, 2420015, 2421216, 2437344, 2449062, 2457246, 2464452, 2480868, 2482480, 2489760, 2496879, 2498080, 2510090, 2513511, 2526810, 2529306, 2544480, 2555728, 2567565, 2572752, 2576145, 2577960, 2594160, 2594592, 2606170, 2611440, 2622984, 2623995, 2669823, 2671704, 2680632, 2695264, 2708640, 2721180, 2723868, 2738280, 2738736, 2747888, 2756520, 2774310, 2792790, 2798928, 2800980, 2810340, 2812320, 2829556, 2853576, 2866787, 2872584, 2875194, 2894346, 2904018, 2934360, 2947945, 2950857, 2959264, 2966470, 2968560, 2978480, 2978976, 3012108, 3015711, 3026520, 3032172, 3043040, 3046680, 3080565, 3081078, 3091374, 3093552, 3101085, 3109920, 3112992, 3127404, 3160080, 3170640, 3191760, 3194660, 3201120, 3215940, 3243240, 3263117, 3265416, 3276328, 3278730, 3285936, 3307824, 3329172, 3339630, 3350790, 3351348, 3369080, 3372408, 3388021, 3404835, 3423420, 3434860, 3437280, 3497312, 3498660, 3514126, 3521232, 3536945, 3537534, 3559764, 3562272, 3566970, 3574176, 3590730, 3606603, 3628240, 3631824, 3651040, 3656016, 3673593, 3675360, 3685869, 3696678, 3699080, 3723720, 3734640, 3747120, 3765135, 3790215, 3792096, 3804768, 3816720, 3830112, 3833592, 3859128, 3866940, 3872024, 3891240, 3909255, 3912480, 3934476, 4016144, 4020948, 4035360, 4042896, 4062240, 4081770, 4095410, 4107420, 4108104, 4121832, 4134780, 4153058, 4161465, 4169872, 4189185, 4198392, 4215510, 4244334, 4280364, 4287920, 4312791, 4324320, 4341519, 4353888, 4356027, 4371640, 4401540, 4419360, 4438896, 4449705, 4452840, 4467720, 4468464, 4481568, 4496544, 4518162, 4539780, 4548258, 4564560, 4570020, 4637061, 4664880, 4691106, 4716712, 4740120, 4746352, 4755960, 4787640, 4791990, 4808804, 4823910, 4840030, 4898124, 4914492, 4918095, 4928904, 4951723, 4961736, 4964960, 4993758, 5020180, 5026185, 5027022, 5053620, 5058612, 5111456, 5135130, 5145504, 5152290, 5155920, 5188320, 5212340, 5222880, 5245968, 5247990, 5271189, 5306301, 5324033, 5339646, 5343408, 5350455, 5361264, 5442360, 5447736, 5476560, 5477472, 5495776, 5513040, 5548620, 5585580, 5597856, 5601960, 5620680, 5659112, 5707152, 5733574, 5745168, 5750388, 5788692, 5808036, 5868720, 5895890, 5901714, 5932940, 5937120, 5956960, 6011005, 6024216, 6031422, 6053040, 6064344, 6093360, 6122655, 6143115, 6161130, 6162156, 6182748, 6187104, 6202170, 6229587, 6254808, 6320160, 6323265, 6341280, 6366501, 6383520, 6389320, 6431880, 6486480, 6526234, 6530832, 6552656, 6557460, 6571872, 6615648, 6658344, 6679260, 6701580, 6702696, 6738160, 6744816, 6776042, 6777243, 6809670, 6822387, 6846840, 6869720, 6997320, 7028252, 7036659, 7042464, 7073890, 7075068, 7119528, 7133940, 7181460, 7187985, 7213206, 7235865, 7256480, 7260045, 7263648, 7312032, 7347186, 7371738, 7393356, 7398160, 7447440, 7469280, 7490637, 7494240, 7530270, 7580430, 7633440, 7667184, 7702695, 7718256, 7728435, 7733880, 7744048, 7781279, 7782480, 7818510, 7868952, 8009469, 8032288, 8041896, 8085792, 8163540, 8190820, 8214840, 8216208, 8243664, 8269560, 8306116, 8322930, 8339744, 8378370, 8396784, 8431020, 8488668, 8560728, 8575840, 8600361, 8625582, 8683038, 8712054, 8743280, 8785315, 8803080, 8843835, 8852571, 8877792, 8899410, 8905680, 8935440, 8936928, 9036324, 9079560, 9096516, 9129120, 9140040, 9196057, 9241695, 9274122, 9329760, 9382212, 9433424, 9480240, 9492704, 9511920, 9575280, 9583980, 9617608, 9647820, 9680060, 9789351, 9796248, 9828984, 9836190, 9857808, 9903446, 9923472, 9987516, 10040360, 10052370, 10054044, 10107240, 10117224, 10164063, 10270260, 10304580, 10311840, 10382645, 10424680, 10491936, 10495980, 10542378, 10610835, 10612602, 10648066, 10679292, 10686816, 10700910, 10722528, 10819809, 10884720, 10895472, 10953120, 11026080, 11057607, 11097240, 11171160, 11203920, 11241360, 11295405, 11318224, 11370645, 11414304, 11467148, 11490336, 11500776, 11577384, 11616072, 11727765, 11737440, 11791780, 11803428, 11865880, 12022010, 12048432, 12062844, 12106080, 12128688, 12186720, 12245310, 12286230, 12322260, 12324312, 12365496, 12404340, 12459174, 12484395, 12509616, 12567555, 12646530, 12733002, 12778640, 12863760, 12938373, 12972960, 13052468, 13061664, 13068081, 13105312, 13114920, 13316688, 13349115, 13358520, 13403160, 13405392, 13476320, 13489632, 13552084, 13554486, 13619340, 13644774, 13693680, 13739440, 13911183, 13994640, 14056504, 14073318, 14147780, 14150136, 14239056, 14267880, 14333935, 14362920, 14375970, 14426412, 14471730, 14520090, 14694372, 14743476, 14754285, 14786712, 14796320, 14855169, 14894880, 14981274, 15060540, 15078555, 15160860, 15334368, 15405390, 15436512, 15456870, 15467760, 15488096, 15562558, 15564960, 15637020, 15737904, 15813567, 15918903, 15972099, 16018938, 16083792, 16315585, 16327080, 16381640, 16429680, 16432416, 16487328, 16539120, 16612232, 16645860, 16756740, 16793568, 16862040, 16940105, 16977336, 17121456, 17200722, 17251164, 17366076, 17424108, 17486560, 17570630, 17606160, 17687670, 17705142, 17798820, 17811360, 17870880, 18033015, 18072648, 18159120, 18193032, 18280080, 18367965, 18392114, 18429345, 18483390, 18548244, 18688761, 18764424, 18866848, 18960480, 19023840, 19099503, 19150560, 19167960, 19235216, 19295640, 19360120, 19578702, 19592496, 19657968, 19672380, 19715616, 19806892, 19846944, 19975032, 20080720, 20104740, 20108088, 20214480, 20234448, 20328126, 20331729, 20540520, 20609160, 20765290, 20849360, 20991960, 21084756, 21109977, 21221670, 21225204, 21296132, 21358584, 21401820, 21563955, 21639618, 21707595, 21769440, 21780135, 21790944, 22115214, 22194480, 22342320, 22407840, 22482720, 22590810, 22636448, 22741290, 22841819, 22934296, 23001552, 23154768, 23185305, 23232144, 23343837, 23455530, 23583560, 23606856, 23731760, 24028407, 24044020, 24096864, 24125688, 24257376, 24490620, 24572460, 24644520, 24648624, 24730992, 24758615, 24808680, 24918348, 24968790, 25019232, 25135110, 25293060, 25466004, 25557280, 25727520, 25801083, 25876746, 26104936, 26136162, 26229840, 26355945, 26531505, 26620165, 26633376, 26698230, 26717040, 26806320, 26810784, 27104168, 27108972, 27238680, 27289548, 27387360, 27478880, 27588171, 27822366, 27989280, 28113008, 28146636, 28295560, 28300272, 28478112, 28535760, 28667870, 28725840, 28751940, 28852824, 28943460, 29040180, 29368053, 29388744, 29486952, 29508570, 29573424, 29710338, 29962548, 30121080, 30157110, 30321720, 30492189, 30810780, 30913740, 30935520, 31125116, 31147935, 31274040, 31475808, 31627134, 31832505, 31837806, 31944198, 32037876, 32167584, 32459427, 32631170, 32654160, 32763280, 32859360, 33078240, 33172821, 33224464, 33291720, 33513480, 33724080, 33880210, 33886215, 33954672, 34111935, 34242912, 34401444, 34502328, 34732152, 34848216, 35141260, 35183295, 35212320, 35375340, 35410284, 35597640, 36066030, 36145296, 36318240, 36386064, 36560160, 36735930, 36784228, 36858690, 36966780, 37096488, 37268231, 37377522, 37453185, 37528848, 38199006, 38335920, 38470432, 38591280, 38720240, 38906395, 39157404, 39184992, 39204243, 39315936, 39344760, 39613784, 39950064, 40047345, 40161440, 40209480, 40216176, 40428960, 40468896, 40656252, 40663458, 41081040, 41218320, 41530580, 41698720, 41983920, 42169512, 42219954, 42443340, 42450408, 42592264, 42717168, 42803640, 43001805, 43127910, 43279236, 43415190, 43560270, 44230428, 44262855, 44388960, 44565507, 44684640, 45181620, 45482580, 45683638, 45868592, 45980285, 46003104, 46309536, 46370610, 46464288, 46687674, 46911060, 47167120, 47213712, 47440701, 47463520, 47756709, 47916297, 48056814, 48088040, 48251376, 48946755, 48981240, 49144920, 49289040, 49297248, 49461984, 49517230, 49617360, 49836696, 49937580, 50270220, 50586120, 50820315, 50932008, 51602166, 51753492, 52209872, 52272324, 52459680, 52711890, 53063010, 53240330, 53396460, 53434080, 53612640, 54099045, 54208336, 54217944, 54468953, 54477360, 54579096, 55176342, 55288035, 55644732, 56066283, 56226016, 56293272, 56591120, 56600544, 57071520, 57298509, 57335740, 57451680, 57503880, 57705648, 57886920, 58080360, 58736106, 58777488, 58973904, 59017140, 59146848, 59420676, 59925096, 60242160, 60314220, 60643440, 60984378, 61621560, 61827480, 62250232, 62295870, 62548080, 63254268, 63665010, 63675612, 63888396, 64075752, 64372399, 64691865, 64918854, 65262340, 65308320, 65340405, 65526560, 66345642, 66448928, 66583440, 67026960, 67448160, 67760420, 67772430, 67909344, 68223870, 68525457, 68802888, 69004656, 69464304, 69555915, 69696432, 70031511, 70282520, 70366590, 70750680, 70820568, 71195280, 72132060, 72290592, 72772128, 73471860, 73568456, 73717380, 73933560, 74192976, 74275845, 74536462, 74755044, 74906370, 75057696, 76398012, 76671840, 77182560, 77403249, 77440480, 77812790, 78314808, 78408486, 78689520, 79067835, 79227568, 79594515, 79860495, 79900128, 80094690, 80418960, 80432352, 81312504, 81326916, 82162080, 82436640, 82764513, 83061160, 83967840, 84339024, 84439908, 84886680, 84900816, 85184528, 85434336, 85607280, 86003610, 86255820, 86558472, 86830380, 87120540, 88104159, 88460856, 88525710, 89131014, 90363240, 90965160, 91367276, 91476567, 91737184, 91960570, 92741220, 93375348, 93443805, 93822120, 94334240, 94427424, 94881402, 95497515, 95513418, 95832594, 96113628, 96176080, 96502752, 97378281, 97893510, 97962480, 98289840, 98578080, 99034460, 99234720, 99673392, 99875160, 100540440, 101156627, 101172240, 101640630, 101658645, 101864016, 103204332, 103506984, 104419744, 104544648, 105423780, 105549885, 106126020, 106480660, 106792920, 108198090, 108416672, 108435888, 108937906, 108954720, 109158192, 110352684, 110576070, 111289464, 111804693, 112132566, 112586544, 113182240, 114209095, 114597018, 114671480, 115007760, 115411296, 115773840, 116160720, 116719185, 117472212, 117554976, 117947808, 118034280, 118841352, 119850192, 120142035, 120484320, 120628440, 121286880, 121968756, 123243120, 123654960, 124500464, 124591740, 125096160, 126508536, 127330020, 127351224, 127776792, 128151504, 128744798, 129005415, 129383730, 129837708, 130524680, 130680810, 132691284, 133166880, 133696521, 134053920, 135520840, 135544860, 136447740, 137050914, 137605776, 137940855, 138009312, 138928608, 139111830, 139392864, 140063022, 140565040, 140733180, 141501360, 141641136, 142322103, 142390560, 143748891, 144264120, 146840265, 146943720, 147136912, 147434760, 147867120, 148385952, 148551690, 149072924, 149510088, 149812740, 152460945, 152796024, 154806498, 155625580, 156629616, 156816972, 157379040, 158135670, 158455136, 159189030, 159720990, 160189380, 160837920, 162297135, 162625008, 162653832, 163406859, 165529026, 165864105, 166122320, 168198849, 168678048, 168879816, 169773360, 169801632, 170369056, 171214560, 172007220, 172511640, 173116944, 173660760, 174241080, 176208318, 176921712, 177051420, 178262028, 180726480, 181930320, 182734552, 182953134, 183921140, 185482440, 186341155, 186750696, 186887610, 187644240, 189762804, 190995030, 191026836, 191665188, 192227256, 192352160, 193117197, 194756562, 195787020, 195924960, 196021215, 196579680, 198068920, 199346784, 199750320, 201080880, 202313254, 202344480, 203281260, 203317290, 203728032, 205576371, 206408664, 207013968, 209089296, 210094533, 210847560, 211099770, 212252040, 212961320, 213585840, 216396180, 216871776, 217875812, 218316384, 220705368, 221152140, 222578928, 222827535, 223609386, 224265132, 225173088, 228418190, 229194036, 229342960, 230015520, 231547680, 232209747, 232321440, 233438370, 234944424, 236068560, 237203505, 237682704, 238783545, 239581485, 239700384, 240284070, 241256880, 243937512, 246486240, 247309920, 248293539, 249000928, 249183480, 253017072, 254660040, 254702448, 255553584, 256303008, 257489596, 258010830, 258767460, 259675416, 261049360, 261361620, 264312477, 265382568, 267393042, 271041680, 271089720, 272344765, 272895480, 274101828, 274429701, 275211552, 275881710, 278223660, 280126044, 280331415, 281130080, 281466360, 283002720, 283282272, 284644206, 286492545, 287497782, 288528240, 293680530, 293887440, 294273824, 294869520, 295734240, 297103380, 298145848, 299020176, 299625480, 303469881, 304921890, 305592048, 309612996, 311251160, 313259232, 313633944, 316271340, 318378060, 319441980, 320378760, 321861995, 324594270, 325250016, 325307664, 326813718, 331058052, 331728210, 332244640, 335414079, 336397698, 337759632, 339546720, 342627285, 344014440, 345023280, 346233888, 347321520, 348482160, 350157555, 352416636, 353843424, 354102840, 356524056, 361452960, 363860640, 365469104, 365906268, 367842280, 370964880, 372682310, 373501392, 373775220, 375288480, 379525608, 381990060, 382053672, 383330376, 384454512, 386234394, 387016245, 389513124, 391574040, 392042430, 396137840, 399500640, 401089563, 402161760, 404626508, 406562520, 406634580, 411152742, 412817328, 413822565, 414027936, 418178592, 420189066, 421695120, 422199540, 424504080, 425922640, 427171680, 431246673, 432792360, 435751624, 440520795, 441410736, 442304280, 445157856, 445655070, 447218772, 448530264, 456836380, 457382835, 458388072, 458685920, 464419494, 466876740, 469888848, 472137120, 474407010, 475365408, 477567090, 479162970, 480568140, 482513760, 486891405, 487875024, 490220577, 496587078, 498366960, 505783135, 506034144, 509320080, 509404896, 511107168, 514979192, 516021660, 517534920, 519350832, 522098720, 522723240, 528624954, 530765136, 534786084, 542083360, 542179440, 544689530, 545790960, 548203656, 548859402, 551763420, 556447320, 559023465, 560252088, 560662830, 562932720, 569288412, 572985090, 574995564, 577056480, 579351591, 587361060, 587774880, 589739040, 594206760, 596291696, 598040352, 599250960, 606939762, 609843780, 611184096, 616729113, 619225992, 622502320, 627267888, 630283599, 632542680, 636756120, 638883960, 640757520, 643723990, 649188540, 650615328, 653627436, 662116104, 663456420, 668482605, 670828158, 672795396, 675519264, 685254570, 688028880, 690046560, 694643040, 696964320, 700315110, 704833272, 708096389, 708205680, 711610515, 713048112, 718744455, 730938208, 731812536, 735684560, 741929760, 744880617, 745364620, 747002784, 747550440, 759051216, 763980120, 764107344, 766660752, 768909024, 772468788, 774032490, 779026248, 783148080, 784084860, 792275680, 802179126, 809253016, 813125040, 813269160, 817034295, 822305484, 825634656, 827645130, 840378132, 840994245, 843390240, 844399080, 849008160, 851845280, 862493346, 865584720, 871503248, 881041590, 882821472, 884608560, 891310140, 894437544, 897060528, 910409643, 913672760, 914765670, 916776144, 928838988, 933753480, 939777696, 948814020, 955134180, 958325940, 961136280, 965585985, 973782810, 975750048, 980441154, 993174156, 996733920, 1006242237, 1011566270, 1018640160, 1027881855, 1029958384, 1032043320, 1035069840, 1038701664, 1045446480, 1050472665, 1057249908, 1061530272, 1069572168, 1084358880, 1089379060, 1091581920, 1096407312, 1097718804, 1103526840, 1112894640, 1118046930, 1120504176, 1121325660, 1125865440, 1138576824, 1145970180, 1149991128, 1158703182, 1161048735, 1174722120, 1188413520, 1192583392, 1198501920, 1213879524, 1219687560, 1233458226, 1238451984, 1241467695, 1245004640, 1254535776, 1260567198, 1265085360, 1273512240, 1277767920, 1281515040, 1287447980, 1298377080, 1307254872, 1321562385, 1324232208, 1326912840, 1336965210, 1341656316, 1345590792, 1370509140, 1372148505, 1376057760, 1400630220, 1409666544, 1416192778, 1416411360, 1423221030, 1426096224, 1437488910, 1463625072, 1470661731, 1471369120, 1489761234, 1490729240, 1495100880, 1517349405, 1518102432, 1527960240, 1528214688, 1533321504, 1544937576, 1548064980, 1558052496, 1566296160, 1568169720, 1604358252, 1618506032, 1626250080, 1626538320, 1634068590, 1644610968, 1655290260, 1677070395, 1680756264, 1681988490, 1688798160, 1724986692, 1731169440, 1738054773, 1743006496, 1762083180, 1769217120, 1782620280, 1788875088, 1794121056, 1820819286, 1827345520, 1829531340, 1833552288, 1850187339, 1857677976, 1867506960, 1897628040, 1910268360, 1916651880, 1922272560, 1931171970, 1947565620, 1960882308, 1986348312, 2005447815, 2012484474, 2023132540, 2055763710, 2059916768, 2064086640, 2070139680, 2090892960, 2100945330, 2114499816, 2124289167, 2139144336, 2156233365, 2178758120, 2192814624, 2195437608, 2207053680, 2225789280, 2236093860, 2241008352, 2242651320, 2277153648, 2291940360, 2299982256, 2317406364, 2322097470, 2349444240, 2376827040, 2427759048, 2439375120, 2451102885, 2466916452, 2476903968, 2482935390, 2521134396, 2530170720, 2547024480, 2555535840, 2574895960, 2596754160, 2614509744, 2643124770, 2648464416, 2653825680, 2673930420, 2683312632, 2691181584, 2731228929, 2741018280, 2744297010, 2801260440, 2819333088, 2832385556, 2846442060, 2874977820, 2896757955, 2927250144, 2941323462, 2979522468, 2981458480, 2990201760, 3018726711, 3034698810, 3055920480, 3083645565, 3089875152, 3096129960, 3116104992, 3136339440, 3151417995, 3208716504, 3237012064, 3253076640, 3268137180, 3289221936, 3310580520, 3354140790, 3361512528, 3363976980, 3377596320, 3449973384, 3476109546, 3524166360, 3540481945, 3565240560, 3577750176, 3641638572, 3654691040, 3659062680, 3700374678, 3715355952, 3724403085, 3735013920, 3795256080, 3820536720, 3833303760, 3844545120, 3862343940, 3895131240, 3921764616, 3972696624, 4010895630, 4024968948, 4046265080, 4111527420, 4128173280, 4201890660, 4228999632, 4248578334, 4278288672, 4312466730, 4357516240, 4390875216, 4411985193, 4414107360, 4472187720, 4485302640, 4552048215, 4554307296, 4583880720, 4599964512, 4634812728, 4644194940, 4698888480, 4855518096, 4878750240, 4902205770, 4933832904, 4965870780, 5031211185, 5042268792, 5149791920, 5193508320, 5214164319, 5229019488, 5286249540, 5307651360, 5347860840, 5366625264, 5382363168, 5462457858, 5482036560, 5488594020, 5602520880, 5664771112, 5692884120, 5749955640, 5793515910, 5882646924, 5959044936, 5962916960, 6037453422, 6069397620, 6167291130, 6179750304, 6192259920, 6272678880, 6302835990, 6372867501, 6417433008, 6536274360, 6578443872, 6621161040, 6708281580, 6723025056, 6727953960, 6899946768, 6952219092, 7048332720, 7080963890, 7130481120, 7283277144, 7318125360, 7353308655, 7400749356, 7430711904, 7448806170, 7590512160, 7641073440, 7666607520, 7724687880, 7790262480, 7843529232, 7945393248, 8021791260, 8049937896, 8092530160, 8193686787, 8223054840, 8403781320, 8457999264, 8497156668, 8624933460, 8690273865, 8715032480, 8781750432, 8823970386, 8944375440, 8970605280, 9104096430, 9167761440, 9250936695, 9269625456, 9288389880, 9711036192, 9804411540, 9867665808, 9931741560, 10062422370, 10084537584, 10299583840, 10428328638, 10572499080, 10621445835, 10695721680, 10733250528, 10924915716, 10964073120, 10977188040, 11205041760, 11329542224, 11385768240, 11499911280, 11587031820, 11765293848, 11918089872, 12074906844, 12138795240, 12334582260, 12384519840, 12605671980, 12745735002, 12834866016, 13072548720, 13242322080, 13416563160, 13455907920, 13656144645, 13799893536, 13904438184, 14096665440, 14161927780, 14566554288, 14636250720, 14706617310, 14801498712, 14897612340, 15093633555, 15449375760, 15580524960, 15687058464, 16043582520, 16099875792, 16185060320, 16387373574, 16446109680, 16807562640, 16994313336, 17249866920, 17380547730, 17647940772, 17888750880, 18208192860, 18501873390, 18539250912, 18576779760, 19118602503, 19608823080, 19735331616, 19863483120, 20124844740, 20169075168, 20856657276, 21144998160, 21242891670, 21391443360, 21849831432, 21954376080, 22059925965, 22659084448, 22771536480, 22999822560, 23174063640, 23530587696, 23836179744, 24149813688, 24277590480, 24669164520, 25211343960, 25491470004, 26070821595, 26145097440, 26833126320, 26911815840, 27312289290, 27808876368, 28323855560, 29133108576, 29413234620, 29602997424, 29795224680, 30187267110, 30898751520, 31864337505, 32087165040, 32199751584, 32774747148, 32892219360, 33615125280, 33988626672, 34499733840, 34761095460, 35295881544, 36416385720, 37003746780, 37153559520, 38237205006, 39217646160, 39726966240, 40249689480, 40968433935, 41713314552, 42289996320, 42485783340, 43699662864, 43908752160, 44119851930, 46348127280, 47061175392, 48299627376, 48555180960, 49338329040, 50422687920, 50982940008, 52141643190, 53666252640, 54624578580, 55617752736, 56647711120, 57355807509, 58826469240, 59205994848, 59590449360, 60374534220, 63728675010, 64174330080, 65549494296, 67977253344, 68999467680, 69522190920, 70591763088, 72832771440, 74007493560, 76474410012, 78435292320, 80499378960, 81936867870, 83426629104, 84971566680, 87399325728, 88239703860, 92696254560, 95593012515, 96599254752, 98676658080, 100845375840, 101965880016, 104283286380, 109249157160, 113295422240, 114711615018, 117652938480, 119180898720, 120749068440, 127457350020, 131098988592, 139044381840, 141183526176, 145665542880, 148014987120, 152948820024, 160998757920, 163873735740, 166853258208, 169943133360, 176479407720, 191186025030, 203931760032, 208566572760, 218498314320, 229423230036, 235305876960, 241498136880, 254914700040, 262197977184, 278088763680, 286779037545, 296029974240, 305897640048, 327747471480, 339886266720, 352958815440, 382372050060, 417133145520, 436996628640, 458846460072, 482996273760, 509829400080, 573558075090, 611795280096, 655494942960, 705917630880, 764744100120, 834266291040, 917692920144, 1019658800160, 1147116150180, 1310989885920, 1529488200240, 1835385840288, 2294232300360, 3058976400480, 4588464600720, 9176929201440]

約数ペア:

[(1, 9176929201440), (2, 4588464600720), (3, 3058976400480), (4, 2294232300360), (5, 1835385840288), (6, 1529488200240), (7, 1310989885920), (8, 1147116150180), (9, 1019658800160), (10, 917692920144), (11, 834266291040), (12, 764744100120), (13, 705917630880), (14, 655494942960), (15, 611795280096), (16, 573558075090), (18, 509829400080), (19, 482996273760), (20, 458846460072), (21, 436996628640), (22, 417133145520), (24, 382372050060), (26, 352958815440), (27, 339886266720), (28, 327747471480), (30, 305897640048), (31, 296029974240), (32, 286779037545), (33, 278088763680), (35, 262197977184), (36, 254914700040), (38, 241498136880), (39, 235305876960), (40, 229423230036), (42, 218498314320), (44, 208566572760), (45, 203931760032), (48, 191186025030), (52, 176479407720), (54, 169943133360), (55, 166853258208), (56, 163873735740), (57, 160998757920), (60, 152948820024), (62, 148014987120), (63, 145665542880), (65, 141183526176), (66, 139044381840), (70, 131098988592), (72, 127457350020), (76, 120749068440), (77, 119180898720), (78, 117652938480), (80, 114711615018), (81, 113295422240), (84, 109249157160), (88, 104283286380), (90, 101965880016), (91, 100845375840), (93, 98676658080), (95, 96599254752), (96, 95593012515), (99, 92696254560), (104, 88239703860), (105, 87399325728), (108, 84971566680), (110, 83426629104), (112, 81936867870), (114, 80499378960), (117, 78435292320), (120, 76474410012), (124, 74007493560), (126, 72832771440), (130, 70591763088), (132, 69522190920), (133, 68999467680), (135, 67977253344), (140, 65549494296), (143, 64174330080), (144, 63728675010), (152, 60374534220), (154, 59590449360), (155, 59205994848), (156, 58826469240), (160, 57355807509), (162, 56647711120), (165, 55617752736), (168, 54624578580), (171, 53666252640), (176, 52141643190), (180, 50982940008), (182, 50422687920), (186, 49338329040), (189, 48555180960), (190, 48299627376), (195, 47061175392), (198, 46348127280), (208, 44119851930), (209, 43908752160), (210, 43699662864), (216, 42485783340), (217, 42289996320), (220, 41713314552), (224, 40968433935), (228, 40249689480), (231, 39726966240), (234, 39217646160), (240, 38237205006), (247, 37153559520), (248, 37003746780), (252, 36416385720), (260, 35295881544), (264, 34761095460), (266, 34499733840), (270, 33988626672), (273, 33615125280), (279, 32892219360), (280, 32774747148), (285, 32199751584), (286, 32087165040), (288, 31864337505), (297, 30898751520), (304, 30187267110), (308, 29795224680), (310, 29602997424), (312, 29413234620), (315, 29133108576), (324, 28323855560), (330, 27808876368), (336, 27312289290), (341, 26911815840), (342, 26833126320), (351, 26145097440), (352, 26070821595), (360, 25491470004), (364, 25211343960), (372, 24669164520), (378, 24277590480), (380, 24149813688), (385, 23836179744), (390, 23530587696), (396, 23174063640), (399, 22999822560), (403, 22771536480), (405, 22659084448), (416, 22059925965), (418, 21954376080), (420, 21849831432), (429, 21391443360), (432, 21242891670), (434, 21144998160), (440, 20856657276), (455, 20169075168), (456, 20124844740), (462, 19863483120), (465, 19735331616), (468, 19608823080), (480, 19118602503), (494, 18576779760), (495, 18539250912), (496, 18501873390), (504, 18208192860), (513, 17888750880), (520, 17647940772), (528, 17380547730), (532, 17249866920), (540, 16994313336), (546, 16807562640), (558, 16446109680), (560, 16387373574), (567, 16185060320), (570, 16099875792), (572, 16043582520), (585, 15687058464), (589, 15580524960), (594, 15449375760), (608, 15093633555), (616, 14897612340), (620, 14801498712), (624, 14706617310), (627, 14636250720), (630, 14566554288), (648, 14161927780), (651, 14096665440), (660, 13904438184), (665, 13799893536), (672, 13656144645), (682, 13455907920), (684, 13416563160), (693, 13242322080), (702, 13072548720), (715, 12834866016), (720, 12745735002), (728, 12605671980), (741, 12384519840), (744, 12334582260), (756, 12138795240), (760, 12074906844), (770, 11918089872), (780, 11765293848), (792, 11587031820), (798, 11499911280), (806, 11385768240), (810, 11329542224), (819, 11205041760), (836, 10977188040), (837, 10964073120), (840, 10924915716), (855, 10733250528), (858, 10695721680), (864, 10621445835), (868, 10572499080), (880, 10428328638), (891, 10299583840), (910, 10084537584), (912, 10062422370), (924, 9931741560), (930, 9867665808), (936, 9804411540), (945, 9711036192), (988, 9288389880), (990, 9269625456), (992, 9250936695), (1001, 9167761440), (1008, 9104096430), (1023, 8970605280), (1026, 8944375440), (1040, 8823970386), (1045, 8781750432), (1053, 8715032480), (1056, 8690273865), (1064, 8624933460), (1080, 8497156668), (1085, 8457999264), (1092, 8403781320), (1116, 8223054840), (1120, 8193686787), (1134, 8092530160), (1140, 8049937896), (1144, 8021791260), (1155, 7945393248), (1170, 7843529232), (1178, 7790262480), (1188, 7724687880), (1197, 7666607520), (1201, 7641073440), (1209, 7590512160), (1232, 7448806170), (1235, 7430711904), (1240, 7400749356), (1248, 7353308655), (1254, 7318125360), (1260, 7283277144), (1287, 7130481120), (1296, 7080963890), (1302, 7048332720), (1320, 6952219092), (1330, 6899946768), (1364, 6727953960), (1365, 6723025056), (1368, 6708281580), (1386, 6621161040), (1395, 6578443872), (1404, 6536274360), (1430, 6417433008), (1440, 6372867501), (1456, 6302835990), (1463, 6272678880), (1482, 6192259920), (1485, 6179750304), (1488, 6167291130), (1512, 6069397620), (1520, 6037453422), (1539, 5962916960), (1540, 5959044936), (1560, 5882646924), (1584, 5793515910), (1596, 5749955640), (1612, 5692884120), (1620, 5664771112), (1638, 5602520880), (1672, 5488594020), (1674, 5482036560), (1680, 5462457858), (1705, 5382363168), (1710, 5366625264), (1716, 5347860840), (1729, 5307651360), (1736, 5286249540), (1755, 5229019488), (1760, 5214164319), (1767, 5193508320), (1782, 5149791920), (1820, 5042268792), (1824, 5031211185), (1848, 4965870780), (1860, 4933832904), (1872, 4902205770), (1881, 4878750240), (1890, 4855518096), (1953, 4698888480), (1976, 4644194940), (1980, 4634812728), (1995, 4599964512), (2002, 4583880720), (2015, 4554307296), (2016, 4552048215), (2046, 4485302640), (2052, 4472187720), (2079, 4414107360), (2080, 4411985193), (2090, 4390875216), (2106, 4357516240), (2128, 4312466730), (2145, 4278288672), (2160, 4248578334), (2170, 4228999632), (2184, 4201890660), (2223, 4128173280), (2232, 4111527420), (2268, 4046265080), (2280, 4024968948), (2288, 4010895630), (2310, 3972696624), (2340, 3921764616), (2356, 3895131240), (2376, 3862343940), (2387, 3844545120), (2394, 3833303760), (2402, 3820536720), (2418, 3795256080), (2457, 3735013920), (2464, 3724403085), (2470, 3715355952), (2480, 3700374678), (2508, 3659062680), (2511, 3654691040), (2520, 3641638572), (2565, 3577750176), (2574, 3565240560), (2592, 3540481945), (2604, 3524166360), (2640, 3476109546), (2660, 3449973384), (2717, 3377596320), (2728, 3363976980), (2730, 3361512528), (2736, 3354140790), (2772, 3310580520), (2790, 3289221936), (2808, 3268137180), (2821, 3253076640), (2835, 3237012064), (2860, 3208716504), (2912, 3151417995), (2926, 3136339440), (2945, 3116104992), (2964, 3096129960), (2970, 3089875152), (2976, 3083645565), (3003, 3055920480), (3024, 3034698810), (3040, 3018726711), (3069, 2990201760), (3078, 2981458480), (3080, 2979522468), (3120, 2941323462), (3135, 2927250144), (3168, 2896757955), (3192, 2874977820), (3224, 2846442060), (3240, 2832385556), (3255, 2819333088), (3276, 2801260440), (3344, 2744297010), (3348, 2741018280), (3360, 2731228929), (3410, 2691181584), (3420, 2683312632), (3432, 2673930420), (3458, 2653825680), (3465, 2648464416), (3472, 2643124770), (3510, 2614509744), (3534, 2596754160), (3564, 2574895960), (3591, 2555535840), (3603, 2547024480), (3627, 2530170720), (3640, 2521134396), (3696, 2482935390), (3705, 2476903968), (3720, 2466916452), (3744, 2451102885), (3762, 2439375120), (3780, 2427759048), (3861, 2376827040), (3906, 2349444240), (3952, 2322097470), (3960, 2317406364), (3990, 2299982256), (4004, 2291940360), (4030, 2277153648), (4092, 2242651320), (4095, 2241008352), (4104, 2236093860), (4123, 2225789280), (4158, 2207053680), (4180, 2195437608), (4185, 2192814624), (4212, 2178758120), (4256, 2156233365), (4290, 2139144336), (4320, 2124289167), (4340, 2114499816), (4368, 2100945330), (4389, 2090892960), (4433, 2070139680), (4446, 2064086640), (4455, 2059916768), (4464, 2055763710), (4536, 2023132540), (4560, 2012484474), (4576, 2005447815), (4620, 1986348312), (4680, 1960882308), (4712, 1947565620), (4752, 1931171970), (4774, 1922272560), (4788, 1916651880), (4804, 1910268360), (4836, 1897628040), (4914, 1867506960), (4940, 1857677976), (4960, 1850187339), (5005, 1833552288), (5016, 1829531340), (5022, 1827345520), (5040, 1820819286), (5115, 1794121056), (5130, 1788875088), (5148, 1782620280), (5187, 1769217120), (5208, 1762083180), (5265, 1743006496), (5280, 1738054773), (5301, 1731169440), (5320, 1724986692), (5434, 1688798160), (5456, 1681988490), (5460, 1680756264), (5472, 1677070395), (5544, 1655290260), (5580, 1644610968), (5616, 1634068590), (5642, 1626538320), (5643, 1626250080), (5670, 1618506032), (5720, 1604358252), (5852, 1568169720), (5859, 1566296160), (5890, 1558052496), (5928, 1548064980), (5940, 1544937576), (5985, 1533321504), (6005, 1528214688), (6006, 1527960240), (6045, 1518102432), (6048, 1517349405), (6138, 1495100880), (6156, 1490729240), (6160, 1489761234), (6237, 1471369120), (6240, 1470661731), (6270, 1463625072), (6384, 1437488910), (6435, 1426096224), (6448, 1423221030), (6479, 1416411360), (6480, 1416192778), (6510, 1409666544), (6552, 1400630220), (6669, 1376057760), (6688, 1372148505), (6696, 1370509140), (6820, 1345590792), (6840, 1341656316), (6864, 1336965210), (6916, 1326912840), (6930, 1324232208), (6944, 1321562385), (7020, 1307254872), (7068, 1298377080), (7128, 1287447980), (7161, 1281515040), (7182, 1277767920), (7206, 1273512240), (7254, 1265085360), (7280, 1260567198), (7315, 1254535776), (7371, 1245004640), (7392, 1241467695), (7410, 1238451984), (7440, 1233458226), (7524, 1219687560), (7560, 1213879524), (7657, 1198501920), (7695, 1192583392), (7722, 1188413520), (7812, 1174722120), (7904, 1161048735), (7920, 1158703182), (7980, 1149991128), (8008, 1145970180), (8060, 1138576824), (8151, 1125865440), (8184, 1121325660), (8190, 1120504176), (8208, 1118046930), (8246, 1112894640), (8316, 1103526840), (8360, 1097718804), (8370, 1096407312), (8407, 1091581920), (8424, 1089379060), (8463, 1084358880), (8580, 1069572168), (8645, 1061530272), (8680, 1057249908), (8736, 1050472665), (8778, 1045446480), (8835, 1038701664), (8866, 1035069840), (8892, 1032043320), (8910, 1029958384), (8928, 1027881855), (9009, 1018640160), (9072, 1011566270), (9120, 1006242237), (9207, 996733920), (9240, 993174156), (9360, 980441154), (9405, 975750048), (9424, 973782810), (9504, 965585985), (9548, 961136280), (9576, 958325940), (9608, 955134180), (9672, 948814020), (9765, 939777696), (9828, 933753480), (9880, 928838988), (10010, 916776144), (10032, 914765670), (10044, 913672760), (10080, 910409643), (10230, 897060528), (10260, 894437544), (10296, 891310140), (10374, 884608560), (10395, 882821472), (10416, 881041590), (10530, 871503248), (10602, 865584720), (10640, 862493346), (10773, 851845280), (10809, 849008160), (10868, 844399080), (10881, 843390240), (10912, 840994245), (10920, 840378132), (11088, 827645130), (11115, 825634656), (11160, 822305484), (11232, 817034295), (11284, 813269160), (11286, 813125040), (11340, 809253016), (11440, 802179126), (11583, 792275680), (11704, 784084860), (11718, 783148080), (11780, 779026248), (11856, 774032490), (11880, 772468788), (11935, 768909024), (11970, 766660752), (12010, 764107344), (12012, 763980120), (12090, 759051216), (12276, 747550440), (12285, 747002784), (12312, 745364620), (12320, 744880617), (12369, 741929760), (12474, 735684560), (12540, 731812536), (12555, 730938208), (12768, 718744455), (12870, 713048112), (12896, 711610515), (12958, 708205680), (12960, 708096389), (13020, 704833272), (13104, 700315110), (13167, 696964320), (13211, 694643040), (13299, 690046560), (13338, 688028880), (13392, 685254570), (13585, 675519264), (13640, 672795396), (13680, 670828158), (13728, 668482605), (13832, 663456420), (13860, 662116104), (14040, 653627436), (14105, 650615328), (14136, 649188540), (14256, 643723990), (14322, 640757520), (14364, 638883960), (14412, 636756120), (14508, 632542680), (14560, 630283599), (14630, 627267888), (14742, 622502320), (14820, 619225992), (14880, 616729113), (15015, 611184096), (15048, 609843780), (15120, 606939762), (15314, 599250960), (15345, 598040352), (15390, 596291696), (15444, 594206760), (15561, 589739040), (15613, 587774880), (15624, 587361060), (15840, 579351591), (15903, 577056480), (15960, 574995564), (16016, 572985090), (16120, 569288412), (16302, 562932720), (16368, 560662830), (16380, 560252088), (16416, 559023465), (16492, 556447320), (16632, 551763420), (16720, 548859402), (16740, 548203656), (16814, 545790960), (16848, 544689530), (16926, 542179440), (16929, 542083360), (17160, 534786084), (17290, 530765136), (17360, 528624954), (17556, 522723240), (17577, 522098720), (17670, 519350832), (17732, 517534920), (17784, 516021660), (17820, 514979192), (17955, 511107168), (18015, 509404896), (18018, 509320080), (18135, 506034144), (18144, 505783135), (18414, 498366960), (18480, 496587078), (18720, 490220577), (18810, 487875024), (18848, 486891405), (19019, 482513760), (19096, 480568140), (19152, 479162970), (19216, 477567090), (19305, 475365408), (19344, 474407010), (19437, 472137120), (19530, 469888848), (19656, 466876740), (19760, 464419494), (20007, 458685920), (20020, 458388072), (20064, 457382835), (20088, 456836380), (20460, 448530264), (20520, 447218772), (20592, 445655070), (20615, 445157856), (20748, 442304280), (20790, 441410736), (20832, 440520795), (21060, 435751624), (21204, 432792360), (21280, 431246673), (21483, 427171680), (21546, 425922640), (21618, 424504080), (21736, 422199540), (21762, 421695120), (21840, 420189066), (21945, 418178592), (22165, 414027936), (22176, 413822565), (22230, 412817328), (22320, 411152742), (22568, 406634580), (22572, 406562520), (22680, 404626508), (22819, 402161760), (22880, 401089563), (22971, 399500640), (23166, 396137840), (23408, 392042430), (23436, 391574040), (23560, 389513124), (23712, 387016245), (23760, 386234394), (23870, 384454512), (23940, 383330376), (24020, 382053672), (24024, 381990060), (24180, 379525608), (24453, 375288480), (24552, 373775220), (24570, 373501392), (24624, 372682310), (24738, 370964880), (24948, 367842280), (25080, 365906268), (25110, 365469104), (25221, 363860640), (25389, 361452960), (25740, 356524056), (25916, 354102840), (25935, 353843424), (26040, 352416636), (26208, 350157555), (26334, 348482160), (26422, 347321520), (26505, 346233888), (26598, 345023280), (26676, 344014440), (26784, 342627285), (27027, 339546720), (27170, 337759632), (27280, 336397698), (27360, 335414079), (27621, 332244640), (27664, 331728210), (27720, 331058052), (28080, 326813718), (28210, 325307664), (28215, 325250016), (28272, 324594270), (28512, 321861995), (28644, 320378760), (28728, 319441980), (28824, 318378060), (29016, 316271340), (29260, 313633944), (29295, 313259232), (29484, 311251160), (29640, 309612996), (30030, 305592048), (30096, 304921890), (30240, 303469881), (30628, 299625480), (30690, 299020176), (30780, 298145848), (30888, 297103380), (31031, 295734240), (31122, 294869520), (31185, 294273824), (31226, 293887440), (31248, 293680530), (31806, 288528240), (31920, 287497782), (32032, 286492545), (32240, 284644206), (32395, 283282272), (32427, 283002720), (32604, 281466360), (32643, 281130080), (32736, 280331415), (32760, 280126044), (32984, 278223660), (33264, 275881710), (33345, 275211552), (33440, 274429701), (33480, 274101828), (33628, 272895480), (33696, 272344765), (33852, 271089720), (33858, 271041680), (34320, 267393042), (34580, 265382568), (34720, 264312477), (35112, 261361620), (35154, 261049360), (35340, 259675416), (35464, 258767460), (35568, 258010830), (35640, 257489596), (35805, 256303008), (35910, 255553584), (36030, 254702448), (36036, 254660040), (36270, 253017072), (36828, 249183480), (36855, 249000928), (36960, 248293539), (37107, 247309920), (37231, 246486240), (37620, 243937512), (38038, 241256880), (38192, 240284070), (38285, 239700384), (38304, 239581485), (38432, 238783545), (38610, 237682704), (38688, 237203505), (38874, 236068560), (39060, 234944424), (39312, 233438370), (39501, 232321440), (39520, 232209747), (39633, 231547680), (39897, 230015520), (40014, 229342960), (40040, 229194036), (40176, 228418190), (40755, 225173088), (40920, 224265132), (41040, 223609386), (41184, 222827535), (41230, 222578928), (41496, 221152140), (41580, 220705368), (42035, 218316384), (42120, 217875812), (42315, 216871776), (42408, 216396180), (42966, 213585840), (43092, 212961320), (43236, 212252040), (43472, 211099770), (43524, 210847560), (43680, 210094533), (43890, 209089296), (44330, 207013968), (44460, 206408664), (44640, 205576371), (45045, 203728032), (45136, 203317290), (45144, 203281260), (45353, 202344480), (45360, 202313254), (45638, 201080880), (45942, 199750320), (46035, 199346784), (46332, 198068920), (46683, 196579680), (46816, 196021215), (46839, 195924960), (46872, 195787020), (47120, 194756562), (47520, 193117197), (47709, 192352160), (47740, 192227256), (47880, 191665188), (48040, 191026836), (48048, 190995030), (48360, 189762804), (48906, 187644240), (49104, 186887610), (49140, 186750696), (49248, 186341155), (49476, 185482440), (49896, 183921140), (50160, 182953134), (50220, 182734552), (50442, 181930320), (50778, 180726480), (51480, 178262028), (51832, 177051420), (51870, 176921712), (52080, 176208318), (52668, 174241080), (52844, 173660760), (53010, 173116944), (53196, 172511640), (53352, 172007220), (53599, 171214560), (53865, 170369056), (54045, 169801632), (54054, 169773360), (54340, 168879816), (54405, 168678048), (54560, 168198849), (55242, 166122320), (55328, 165864105), (55440, 165529026), (56160, 163406859), (56420, 162653832), (56430, 162625008), (56544, 162297135), (57057, 160837920), (57288, 160189380), (57456, 159720990), (57648, 159189030), (57915, 158455136), (58032, 158135670), (58311, 157379040), (58520, 156816972), (58590, 156629616), (58968, 155625580), (59280, 154806498), (60060, 152796024), (60192, 152460945), (61256, 149812740), (61380, 149510088), (61560, 149072924), (61776, 148551690), (61845, 148385952), (62062, 147867120), (62244, 147434760), (62370, 147136912), (62452, 146943720), (62496, 146840265), (63612, 144264120), (63840, 143748891), (64449, 142390560), (64480, 142322103), (64790, 141641136), (64854, 141501360), (65208, 140733180), (65286, 140565040), (65520, 140063022), (65835, 139392864), (65968, 139111830), (66055, 138928608), (66495, 138009312), (66528, 137940855), (66690, 137605776), (66960, 137050914), (67256, 136447740), (67704, 135544860), (67716, 135520840), (68457, 134053920), (68640, 133696521), (68913, 133166880), (69160, 132691284), (70224, 130680810), (70308, 130524680), (70680, 129837708), (70928, 129383730), (71136, 129005415), (71280, 128744798), (71610, 128151504), (71820, 127776792), (72060, 127351224), (72072, 127330020), (72540, 126508536), (73359, 125096160), (73656, 124591740), (73710, 124500464), (74214, 123654960), (74462, 123243120), (75240, 121968756), (75663, 121286880), (76076, 120628440), (76167, 120484320), (76384, 120142035), (76570, 119850192), (77220, 118841352), (77748, 118034280), (77805, 117947808), (78065, 117554976), (78120, 117472212), (78624, 116719185), (79002, 116160720), (79266, 115773840), (79515, 115411296), (79794, 115007760), (80028, 114671480), (80080, 114597018), (80352, 114209095), (81081, 113182240), (81510, 112586544), (81840, 112132566), (82080, 111804693), (82460, 111289464), (82992, 110576070), (83160, 110352684), (84070, 109158192), (84227, 108954720), (84240, 108937906), (84630, 108435888), (84645, 108416672), (84816, 108198090), (85932, 106792920), (86184, 106480660), (86472, 106126020), (86944, 105549885), (87048, 105423780), (87780, 104544648), (87885, 104419744), (88660, 103506984), (88920, 103204332), (90090, 101864016), (90272, 101658645), (90288, 101640630), (90706, 101172240), (90720, 101156627), (91276, 100540440), (91884, 99875160), (92070, 99673392), (92477, 99234720), (92664, 99034460), (93093, 98578080), (93366, 98289840), (93678, 97962480), (93744, 97893510), (94240, 97378281), (95095, 96502752), (95418, 96176080), (95480, 96113628), (95760, 95832594), (96080, 95513418), (96096, 95497515), (96720, 94881402), (97185, 94427424), (97281, 94334240), (97812, 93822120), (98208, 93443805), (98280, 93375348), (98952, 92741220), (99792, 91960570), (100035, 91737184), (100320, 91476567), (100440, 91367276), (100884, 90965160), (101556, 90363240), (102960, 89131014), (103664, 88525710), (103740, 88460856), (104160, 88104159), (105336, 87120540), (105688, 86830380), (106020, 86558472), (106392, 86255820), (106704, 86003610), (107198, 85607280), (107415, 85434336), (107730, 85184528), (108090, 84900816), (108108, 84886680), (108680, 84439908), (108810, 84339024), (109291, 83967840), (110484, 83061160), (110880, 82764513), (111321, 82436640), (111693, 82162080), (112840, 81326916), (112860, 81312504), (114095, 80432352), (114114, 80418960), (114576, 80094690), (114855, 79900128), (114912, 79860495), (115296, 79594515), (115830, 79227568), (116064, 79067835), (116622, 78689520), (117040, 78408486), (117180, 78314808), (117936, 77812790), (118503, 77440480), (118560, 77403249), (118899, 77182560), (119691, 76671840), (120120, 76398012), (122265, 75057696), (122512, 74906370), (122760, 74755044), (123120, 74536462), (123552, 74275845), (123690, 74192976), (124124, 73933560), (124488, 73717380), (124740, 73568456), (124904, 73471860), (126105, 72772128), (126945, 72290592), (127224, 72132060), (128898, 71195280), (129580, 70820568), (129708, 70750680), (130416, 70366590), (130572, 70282520), (131040, 70031511), (131670, 69696432), (131936, 69555915), (132110, 69464304), (132990, 69004656), (133380, 68802888), (133920, 68525457), (134512, 68223870), (135135, 67909344), (135408, 67772430), (135432, 67760420), (136059, 67448160), (136914, 67026960), (137826, 66583440), (138105, 66448928), (138320, 66345642), (140049, 65526560), (140448, 65340405), (140517, 65308320), (140616, 65262340), (141360, 64918854), (141856, 64691865), (142560, 64372399), (143220, 64075752), (143640, 63888396), (144120, 63675612), (144144, 63665010), (145080, 63254268), (146718, 62548080), (147312, 62295870), (147420, 62250232), (148428, 61827480), (148924, 61621560), (150480, 60984378), (151326, 60643440), (152152, 60314220), (152334, 60242160), (153140, 59925096), (154440, 59420676), (155155, 59146848), (155496, 59017140), (155610, 58973904), (156130, 58777488), (156240, 58736106), (158004, 58080360), (158532, 57886920), (159030, 57705648), (159588, 57503880), (159733, 57451680), (160056, 57335740), (160160, 57298509), (160797, 57071520), (162135, 56600544), (162162, 56591120), (163020, 56293272), (163215, 56226016), (163680, 56066283), (164920, 55644732), (165984, 55288035), (166320, 55176342), (168140, 54579096), (168454, 54477360), (168480, 54468953), (169260, 54217944), (169290, 54208336), (169632, 54099045), (171171, 53612640), (171743, 53434080), (171864, 53396460), (172368, 53240330), (172944, 53063010), (174096, 52711890), (174933, 52459680), (175560, 52272324), (175770, 52209872), (177320, 51753492), (177840, 51602166), (180180, 50932008), (180576, 50820315), (181412, 50586120), (182552, 50270220), (183768, 49937580), (184140, 49836696), (184954, 49617360), (185328, 49517230), (185535, 49461984), (186155, 49297248), (186186, 49289040), (186732, 49144920), (187356, 48981240), (187488, 48946755), (190190, 48251376), (190836, 48088040), (190960, 48056814), (191520, 47916297), (192160, 47756709), (193347, 47463520), (193440, 47440701), (194370, 47213712), (194562, 47167120), (195624, 46911060), (196560, 46687674), (197505, 46464288), (197904, 46370610), (198165, 46309536), (199485, 46003104), (199584, 45980285), (200070, 45868592), (200880, 45683638), (201768, 45482580), (203112, 45181620), (205371, 44684640), (205920, 44565507), (206739, 44388960), (207328, 44262855), (207480, 44230428), (210672, 43560270), (211376, 43415190), (212040, 43279236), (212784, 43127910), (213408, 43001805), (214396, 42803640), (214830, 42717168), (215460, 42592264), (216180, 42450408), (216216, 42443340), (217360, 42219954), (217620, 42169512), (218582, 41983920), (220077, 41698720), (220968, 41530580), (222642, 41218320), (223386, 41081040), (225680, 40663458), (225720, 40656252), (226765, 40468896), (226989, 40428960), (228190, 40216176), (228228, 40209480), (228501, 40161440), (229152, 40047345), (229710, 39950064), (231660, 39613784), (233244, 39344760), (233415, 39315936), (234080, 39204243), (234195, 39184992), (234360, 39157404), (235872, 38906395), (237006, 38720240), (237798, 38591280), (238545, 38470432), (239382, 38335920), (240240, 38199006), (244530, 37528848), (245024, 37453185), (245520, 37377522), (246240, 37268231), (247380, 37096488), (248248, 36966780), (248976, 36858690), (249480, 36784228), (249808, 36735930), (251009, 36560160), (252210, 36386064), (252681, 36318240), (253890, 36145296), (254448, 36066030), (257796, 35597640), (259160, 35410284), (259416, 35375340), (260617, 35212320), (260832, 35183295), (261144, 35141260), (263340, 34848216), (264220, 34732152), (265980, 34502328), (266760, 34401444), (267995, 34242912), (269024, 34111935), (270270, 33954672), (270816, 33886215), (270864, 33880210), (272118, 33724080), (273828, 33513480), (275652, 33291720), (276210, 33224464), (276640, 33172821), (277431, 33078240), (279279, 32859360), (280098, 32763280), (281034, 32654160), (281232, 32631170), (282720, 32459427), (285285, 32167584), (286440, 32037876), (287280, 31944198), (288240, 31837806), (288288, 31832505), (290160, 31627134), (291555, 31475808), (293436, 31274040), (294624, 31147935), (294840, 31125116), (296647, 30935520), (296856, 30913740), (297848, 30810780), (300960, 30492189), (302652, 30321720), (304304, 30157110), (304668, 30121080), (306280, 29962548), (308880, 29710338), (310310, 29573424), (310992, 29508570), (311220, 29486952), (312260, 29388744), (312480, 29368053), (316008, 29040180), (317064, 28943460), (318060, 28852824), (319176, 28751940), (319466, 28725840), (320112, 28667870), (321594, 28535760), (322245, 28478112), (324270, 28300272), (324324, 28295560), (326040, 28146636), (326430, 28113008), (327873, 27989280), (329840, 27822366), (332640, 27588171), (333963, 27478880), (335079, 27387360), (336280, 27289548), (336908, 27238680), (338520, 27108972), (338580, 27104168), (342285, 26810784), (342342, 26806320), (343486, 26717040), (343728, 26698230), (344565, 26633376), (344736, 26620165), (345888, 26531505), (348192, 26355945), (349866, 26229840), (351120, 26136162), (351540, 26104936), (354640, 25876746), (355680, 25801083), (356697, 25727520), (359073, 25557280), (360360, 25466004), (362824, 25293060), (365104, 25135110), (366795, 25019232), (367536, 24968790), (368280, 24918348), (369908, 24808680), (370656, 24758615), (371070, 24730992), (372310, 24648624), (372372, 24644520), (373464, 24572460), (374712, 24490620), (378315, 24257376), (380380, 24125688), (380835, 24096864), (381672, 24044020), (381920, 24028407), (386694, 23731760), (388740, 23606856), (389124, 23583560), (391248, 23455530), (393120, 23343837), (395010, 23232144), (395808, 23185305), (396330, 23154768), (398970, 23001552), (400140, 22934296), (401760, 22841819), (403536, 22741290), (405405, 22636448), (406224, 22590810), (408177, 22482720), (409541, 22407840), (410742, 22342320), (413478, 22194480), (414960, 22115214), (421135, 21790944), (421344, 21780135), (421551, 21769440), (422752, 21707595), (424080, 21639618), (425568, 21563955), (428792, 21401820), (429660, 21358584), (430920, 21296132), (432360, 21225204), (432432, 21221670), (434720, 21109977), (435240, 21084756), (437164, 20991960), (440154, 20849360), (441936, 20765290), (445284, 20609160), (446772, 20540520), (451360, 20331729), (451440, 20328126), (453530, 20234448), (453978, 20214480), (456380, 20108088), (456456, 20104740), (457002, 20080720), (459420, 19975032), (462385, 19846944), (463320, 19806892), (465465, 19715616), (466488, 19672380), (466830, 19657968), (468390, 19592496), (468720, 19578702), (474012, 19360120), (475596, 19295640), (477090, 19235216), (478764, 19167960), (479199, 19150560), (480480, 19099503), (482391, 19023840), (484003, 18960480), (486405, 18866848), (489060, 18764424), (491040, 18688761), (494760, 18548244), (496496, 18483390), (497952, 18429345), (498960, 18392114), (499616, 18367965), (502018, 18280080), (504420, 18193032), (505362, 18159120), (507780, 18072648), (508896, 18033015), (513513, 17870880), (515229, 17811360), (515592, 17798820), (518320, 17705142), (518832, 17687670), (521234, 17606160), (522288, 17570630), (524799, 17486560), (526680, 17424108), (528440, 17366076), (531960, 17251164), (533520, 17200722), (535990, 17121456), (540540, 16977336), (541728, 16940105), (544236, 16862040), (546455, 16793568), (547656, 16756740), (551304, 16645860), (552420, 16612232), (554862, 16539120), (556605, 16487328), (558465, 16432416), (558558, 16429680), (560196, 16381640), (562068, 16327080), (562464, 16315585), (570570, 16083792), (572880, 16018938), (574560, 15972099), (576480, 15918903), (580320, 15813567), (583110, 15737904), (586872, 15637020), (589589, 15564960), (589680, 15562558), (592515, 15488096), (593294, 15467760), (593712, 15456870), (594495, 15436512), (595696, 15405390), (598455, 15334368), (605304, 15160860), (608608, 15078555), (609336, 15060540), (612560, 14981274), (616113, 14894880), (617760, 14855169), (620217, 14796320), (620620, 14786712), (621984, 14754285), (622440, 14743476), (624520, 14694372), (632016, 14520090), (634128, 14471730), (636120, 14426412), (638352, 14375970), (638932, 14362920), (640224, 14333935), (643188, 14267880), (644490, 14239056), (648540, 14150136), (648648, 14147780), (652080, 14073318), (652860, 14056504), (655746, 13994640), (659680, 13911183), (667926, 13739440), (670158, 13693680), (672560, 13644774), (673816, 13619340), (677040, 13554486), (677160, 13552084), (680295, 13489632), (680967, 13476320), (684570, 13405392), (684684, 13403160), (686972, 13358520), (687456, 13349115), (689130, 13316688), (699732, 13114920), (700245, 13105312), (702240, 13068081), (702585, 13061664), (703080, 13052468), (707389, 12972960), (709280, 12938373), (713394, 12863760), (718146, 12778640), (720720, 12733002), (725648, 12646530), (730208, 12567555), (733590, 12509616), (735072, 12484395), (736560, 12459174), (739816, 12404340), (742140, 12365496), (744620, 12324312), (744744, 12322260), (746928, 12286230), (749424, 12245310), (753027, 12186720), (756630, 12128688), (758043, 12106080), (760760, 12062844), (761670, 12048432), (763344, 12022010), (773388, 11865880), (777480, 11803428), (778248, 11791780), (781851, 11737440), (782496, 11727765), (790020, 11616072), (792660, 11577384), (797940, 11500776), (798665, 11490336), (800280, 11467148), (803985, 11414304), (807072, 11370645), (810810, 11318224), (812448, 11295405), (816354, 11241360), (819082, 11203920), (821484, 11171160), (826956, 11097240), (829920, 11057607), (832293, 11026080), (837837, 10953120), (842270, 10895472), (843102, 10884720), (848160, 10819809), (855855, 10722528), (857584, 10700910), (858715, 10686816), (859320, 10679292), (861840, 10648066), (864720, 10612602), (864864, 10610835), (870480, 10542378), (874328, 10495980), (874665, 10491936), (880308, 10424680), (883872, 10382645), (889941, 10311840), (890568, 10304580), (893544, 10270260), (902880, 10164063), (907060, 10117224), (907956, 10107240), (912760, 10054044), (912912, 10052370), (914004, 10040360), (918840, 9987516), (924770, 9923472), (926640, 9903446), (930930, 9857808), (932976, 9836190), (933660, 9828984), (936780, 9796248), (937440, 9789351), (948024, 9680060), (951192, 9647820), (954180, 9617608), (957528, 9583980), (958398, 9575280), (964782, 9511920), (966735, 9492704), (968006, 9480240), (972810, 9433424), (978120, 9382212), (983619, 9329760), (989520, 9274122), (992992, 9241695), (997920, 9196057), (1004036, 9140040), (1005237, 9129120), (1008840, 9096516), (1010724, 9079560), (1015560, 9036324), (1026855, 8936928), (1027026, 8935440), (1030458, 8905680), (1031184, 8899410), (1033695, 8877792), (1036640, 8852571), (1037664, 8843835), (1042468, 8803080), (1044576, 8785315), (1049598, 8743280), (1053360, 8712054), (1056880, 8683038), (1063920, 8625582), (1067040, 8600361), (1070091, 8575840), (1071980, 8560728), (1081080, 8488668), (1088472, 8431020), (1092910, 8396784), (1095312, 8378370), (1100385, 8339744), (1102608, 8322930), (1104840, 8306116), (1109724, 8269560), (1113210, 8243664), (1116930, 8216208), (1117116, 8214840), (1120392, 8190820), (1124136, 8163540), (1134945, 8085792), (1141140, 8041896), (1142505, 8032288), (1145760, 8009469), (1166220, 7868952), (1173744, 7818510), (1179178, 7782480), (1179360, 7781279), (1185030, 7744048), (1186588, 7733880), (1187424, 7728435), (1188990, 7718256), (1191392, 7702695), (1196910, 7667184), (1202201, 7633440), (1210608, 7580430), (1218672, 7530270), (1224531, 7494240), (1225120, 7490637), (1228623, 7469280), (1232226, 7447440), (1240434, 7398160), (1241240, 7393356), (1244880, 7371738), (1249040, 7347186), (1255045, 7312032), (1263405, 7263648), (1264032, 7260045), (1264653, 7256480), (1268256, 7235865), (1272240, 7213206), (1276704, 7187985), (1277864, 7181460), (1286376, 7133940), (1288980, 7119528), (1297080, 7075068), (1297296, 7073890), (1303085, 7042464), (1304160, 7036659), (1305720, 7028252), (1311492, 6997320), (1335852, 6869720), (1340316, 6846840), (1345120, 6822387), (1347632, 6809670), (1354080, 6777243), (1354320, 6776042), (1360590, 6744816), (1361934, 6738160), (1369140, 6702696), (1369368, 6701580), (1373944, 6679260), (1378260, 6658344), (1387155, 6615648), (1396395, 6571872), (1399464, 6557460), (1400490, 6552656), (1405170, 6530832), (1406160, 6526234), (1414778, 6486480), (1426788, 6431880), (1436292, 6389320), (1437597, 6383520), (1441440, 6366501), (1447173, 6341280), (1451296, 6323265), (1452009, 6320160), (1467180, 6254808), (1473120, 6229587), (1479632, 6202170), (1483235, 6187104), (1484280, 6182748), (1489240, 6162156), (1489488, 6161130), (1493856, 6143115), (1498848, 6122655), (1506054, 6093360), (1513260, 6064344), (1516086, 6053040), (1521520, 6031422), (1523340, 6024216), (1526688, 6011005), (1540539, 5956960), (1545687, 5937120), (1546776, 5932940), (1554960, 5901714), (1556496, 5895890), (1563702, 5868720), (1580040, 5808036), (1585320, 5788692), (1595880, 5750388), (1597330, 5745168), (1600560, 5733574), (1607970, 5707152), (1621620, 5659112), (1632708, 5620680), (1638164, 5601960), (1639365, 5597856), (1642968, 5585580), (1653912, 5548620), (1664586, 5513040), (1669815, 5495776), (1675395, 5477472), (1675674, 5476560), (1684540, 5447736), (1686204, 5442360), (1711710, 5361264), (1715168, 5350455), (1717430, 5343408), (1718640, 5339646), (1723680, 5324033), (1729440, 5306301), (1740960, 5271189), (1748656, 5247990), (1749330, 5245968), (1757063, 5222880), (1760616, 5212340), (1768767, 5188320), (1779882, 5155920), (1781136, 5152290), (1783485, 5145504), (1787088, 5135130), (1795365, 5111456), (1814120, 5058612), (1815912, 5053620), (1825520, 5027022), (1825824, 5026185), (1828008, 5020180), (1837680, 4993758), (1848339, 4964960), (1849540, 4961736), (1853280, 4951723), (1861860, 4928904), (1865952, 4918095), (1867320, 4914492), (1873560, 4898124), (1896048, 4840030), (1902384, 4823910), (1908360, 4808804), (1915056, 4791990), (1916796, 4787640), (1929564, 4755960), (1933470, 4746352), (1936012, 4740120), (1945620, 4716712), (1956240, 4691106), (1967238, 4664880), (1979040, 4637061), (2008072, 4570020), (2010474, 4564560), (2017680, 4548258), (2021448, 4539780), (2031120, 4518162), (2040885, 4496544), (2047705, 4481568), (2053710, 4468464), (2054052, 4467720), (2060916, 4452840), (2062368, 4449705), (2067390, 4438896), (2076529, 4419360), (2084936, 4401540), (2099196, 4371640), (2106720, 4356027), (2107755, 4353888), (2113760, 4341519), (2122167, 4324320), (2127840, 4312791), (2140182, 4287920), (2143960, 4280364), (2162160, 4244334), (2176944, 4215510), (2185820, 4198392), (2190624, 4189185), (2200770, 4169872), (2205216, 4161465), (2209680, 4153058), (2219448, 4134780), (2226420, 4121832), (2233860, 4108104), (2234232, 4107420), (2240784, 4095410), (2248272, 4081770), (2259081, 4062240), (2269890, 4042896), (2274129, 4035360), (2282280, 4020948), (2285010, 4016144), (2332440, 3934476), (2345553, 3912480), (2347488, 3909255), (2358356, 3891240), (2370060, 3872024), (2373176, 3866940), (2377980, 3859128), (2393820, 3833592), (2395995, 3830112), (2404402, 3816720), (2411955, 3804768), (2420015, 3792096), (2421216, 3790215), (2437344, 3765135), (2449062, 3747120), (2457246, 3734640), (2464452, 3723720), (2480868, 3699080), (2482480, 3696678), (2489760, 3685869), (2496879, 3675360), (2498080, 3673593), (2510090, 3656016), (2513511, 3651040), (2526810, 3631824), (2529306, 3628240), (2544480, 3606603), (2555728, 3590730), (2567565, 3574176), (2572752, 3566970), (2576145, 3562272), (2577960, 3559764), (2594160, 3537534), (2594592, 3536945), (2606170, 3521232), (2611440, 3514126), (2622984, 3498660), (2623995, 3497312), (2669823, 3437280), (2671704, 3434860), (2680632, 3423420), (2695264, 3404835), (2708640, 3388021), (2721180, 3372408), (2723868, 3369080), (2738280, 3351348), (2738736, 3350790), (2747888, 3339630), (2756520, 3329172), (2774310, 3307824), (2792790, 3285936), (2798928, 3278730), (2800980, 3276328), (2810340, 3265416), (2812320, 3263117), (2829556, 3243240), (2853576, 3215940), (2866787, 3201120), (2872584, 3194660), (2875194, 3191760), (2894346, 3170640), (2904018, 3160080), (2934360, 3127404), (2947945, 3112992), (2950857, 3109920), (2959264, 3101085), (2966470, 3093552), (2968560, 3091374), (2978480, 3081078), (2978976, 3080565), (3012108, 3046680), (3015711, 3043040), (3026520, 3032172)]