47231664480

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:241

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 147, 151, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 273, 279, 280, 286, 288, 294, 302, 308, 310, 312, 315, 330, 336, 341, 352, 360, 364, 372, 385, 390, 392, 396, 403, 416, 420, 429, 434, 440, 441, 453, 455, 462, 465, 468, 480, 490, 495, 496, 504, 520, 528, 539, 546, 558, 560, 572, 585, 588, 604, 616, 620, 624, 630, 637, 651, 660, 672, 682, 693, 715, 720, 728, 735, 744, 755, 770, 780, 784, 792, 806, 819, 840, 858, 868, 880, 882, 906, 910, 924, 930, 936, 980, 990, 992, 1001, 1008, 1023, 1040, 1056, 1057, 1078, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1176, 1208, 1209, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1320, 1359, 1364, 1365, 1386, 1395, 1430, 1440, 1456, 1470, 1488, 1510, 1519, 1540, 1560, 1568, 1584, 1612, 1617, 1638, 1661, 1680, 1705, 1716, 1736, 1760, 1764, 1812, 1820, 1848, 1860, 1872, 1911, 1953, 1960, 1963, 1980, 2002, 2015, 2016, 2046, 2080, 2114, 2145, 2156, 2170, 2184, 2205, 2232, 2265, 2288, 2310, 2340, 2352, 2387, 2416, 2418, 2464, 2480, 2520, 2548, 2574, 2604, 2640, 2695, 2718, 2728, 2730, 2772, 2790, 2821, 2860, 2912, 2940, 2976, 3003, 3020, 3038, 3069, 3080, 3120, 3168, 3171, 3185, 3224, 3234, 3255, 3276, 3322, 3360, 3410, 3432, 3465, 3472, 3528, 3624, 3627, 3640, 3696, 3720, 3744, 3822, 3906, 3920, 3926, 3960, 4004, 4030, 4092, 4095, 4228, 4290, 4312, 4340, 4368, 4410, 4433, 4464, 4530, 4557, 4576, 4620, 4680, 4681, 4704, 4774, 4832, 4836, 4851, 4960, 4983, 5005, 5040, 5096, 5115, 5148, 5208, 5280, 5285, 5390, 5436, 5456, 5460, 5544, 5580, 5642, 5720, 5733, 5880, 5889, 6006, 6040, 6045, 6076, 6138, 6160, 6240, 6342, 6370, 6435, 6448, 6468, 6510, 6552, 6644, 6795, 6820, 6864, 6930, 6944, 7007, 7056, 7161, 7248, 7254, 7280, 7392, 7399, 7440, 7595, 7644, 7812, 7840, 7852, 7920, 8008, 8060, 8085, 8184, 8190, 8305, 8456, 8463, 8580, 8624, 8680, 8736, 8820, 8866, 8928, 9009, 9060, 9114, 9240, 9360, 9362, 9513, 9548, 9555, 9672, 9702, 9765, 9815, 9966, 10010, 10080, 10192, 10230, 10296, 10416, 10570, 10780, 10872, 10912, 10920, 11088, 11160, 11284, 11440, 11466, 11627, 11760, 11778, 11935, 12012, 12080, 12090, 12152, 12276, 12320, 12684, 12740, 12870, 12896, 12936, 13020, 13104, 13288, 13299, 13590, 13640, 13671, 13728, 13741, 13860, 14014, 14043, 14105, 14112, 14322, 14496, 14508, 14560, 14798, 14880, 14949, 15015, 15190, 15288, 15345, 15624, 15704, 15840, 15855, 16016, 16120, 16170, 16368, 16380, 16610, 16709, 16912, 16926, 17160, 17248, 17360, 17640, 17667, 17732, 18018, 18120, 18135, 18228, 18480, 18720, 18724, 19026, 19096, 19110, 19344, 19404, 19530, 19630, 19747, 19932, 20020, 20384, 20460, 20592, 20832, 21021, 21140, 21483, 21560, 21593, 21744, 21840, 22165, 22176, 22197, 22320, 22568, 22785, 22880, 22932, 23254, 23405, 23520, 23556, 23870, 24024, 24160, 24180, 24255, 24304, 24552, 24915, 25368, 25389, 25480, 25740, 25872, 26040, 26208, 26576, 26598, 27180, 27280, 27342, 27482, 27720, 28028, 28086, 28210, 28644, 28665, 29016, 29445, 29596, 29898, 30030, 30380, 30576, 30690, 31031, 31248, 31408, 31710, 32032, 32240, 32340, 32736, 32760, 32767, 33220, 33418, 33824, 33852, 34320, 34720, 34881, 35035, 35280, 35334, 35464, 35805, 36036, 36240, 36270, 36456, 36960, 36995, 37448, 38052, 38192, 38220, 38688, 38808, 39060, 39260, 39494, 39864, 39897, 40040, 40920, 41184, 41223, 42042, 42129, 42280, 42315, 42966, 43120, 43186, 43488, 43680, 44330, 44394, 44640, 45045, 45136, 45570, 45864, 46508, 46810, 47112, 47565, 47740, 48048, 48360, 48510, 48608, 49104, 49830, 50127, 50736, 50778, 50960, 51480, 51491, 51744, 52080, 53152, 53196, 54360, 54560, 54684, 54964, 55440, 56056, 56172, 56420, 57288, 57330, 58032, 58135, 58890, 59192, 59241, 59796, 60060, 60760, 60853, 61152, 61380, 62062, 62496, 62816, 63063, 63420, 64480, 64680, 64779, 65520, 65534, 66440, 66495, 66591, 66836, 67704, 68355, 68640, 68705, 69762, 70070, 70215, 70560, 70668, 70928, 71610, 72072, 72480, 72540, 72912, 73990, 74745, 74896, 76104, 76384, 76440, 77616, 78120, 78520, 78988, 79728, 79794, 80080, 81389, 81840, 82446, 83545, 84084, 84258, 84560, 84630, 85932, 86240, 86372, 88335, 88660, 88788, 90090, 90272, 91140, 91728, 93016, 93093, 93620, 94224, 95130, 95480, 96096, 96187, 96720, 97020, 98208, 98301, 98735, 99660, 100254, 101472, 101556, 101920, 102960, 102982, 104160, 104643, 105105, 106392, 107415, 107965, 108720, 109368, 109928, 110880, 110985, 112112, 112344, 112840, 114576, 114660, 116064, 116270, 117780, 118384, 118482, 119592, 120120, 121520, 121706, 122760, 123669, 124124, 126126, 126840, 126945, 129360, 129558, 131040, 131068, 132880, 132990, 133182, 133672, 135408, 136710, 137410, 139524, 140140, 140430, 141336, 141856, 143220, 144144, 145080, 145824, 147980, 149490, 149792, 150381, 151151, 152208, 152880, 154473, 155155, 155232, 156240, 157040, 157976, 159456, 159588, 160160, 162778, 163680, 163835, 164892, 167090, 168168, 168516, 169120, 169260, 171864, 172744, 174405, 176670, 177320, 177576, 177723, 180180, 182280, 182559, 183456, 186032, 186186, 187240, 188448, 190260, 190960, 192374, 193440, 194040, 194337, 196602, 197470, 199320, 199485, 200508, 203112, 205920, 205964, 206115, 209286, 210210, 210645, 212784, 214830, 215930, 217217, 217440, 218736, 219856, 221970, 224224, 224688, 225680, 229152, 229320, 229369, 232540, 235560, 236768, 236964, 239184, 240240, 243040, 243412, 244167, 245520, 247338, 248248, 250635, 252252, 253680, 253890, 257455, 258720, 259116, 262136, 265760, 265980, 266364, 267344, 270816, 273420, 274820, 279048, 279279, 280280, 280860, 282672, 286440, 288288, 288561, 290160, 294903, 295960, 296205, 298980, 300762, 302302, 304265, 304416, 305760, 308946, 310310, 312480, 314080, 315315, 315952, 319176, 323895, 325556, 327670, 329784, 332955, 334180, 336336, 337032, 338520, 343728, 345488, 348810, 353340, 354640, 355152, 355446, 360360, 360437, 364560, 365118, 372064, 372372, 374480, 380520, 381920, 384748, 388080, 388674, 393204, 394940, 398640, 398970, 401016, 406224, 406945, 411928, 412230, 418572, 420420, 421290, 425568, 425971, 429660, 431860, 434434, 437472, 439712, 443940, 449376, 451360, 453453, 458640, 458738, 463419, 465080, 465465, 471120, 473928, 478368, 480480, 480935, 486824, 488334, 491040, 491505, 494676, 496496, 501270, 504504, 507360, 507780, 514910, 518232, 523215, 524272, 531960, 532728, 534688, 546840, 547677, 549640, 558096, 558558, 560560, 561720, 565344, 572880, 577122, 580320, 589806, 591920, 592410, 597960, 601524, 604604, 608530, 617892, 618345, 620620, 630630, 631904, 638352, 647790, 651112, 651651, 655340, 659568, 665910, 668360, 669383, 672672, 674064, 677040, 687456, 688107, 690976, 697620, 706680, 709280, 710304, 710892, 720720, 720874, 729120, 730236, 732501, 744744, 748960, 751905, 755755, 761040, 769496, 772365, 776160, 777348, 786408, 789880, 797280, 797940, 802032, 812448, 813890, 823856, 824460, 837144, 840840, 842580, 851942, 859320, 863720, 865683, 868868, 887880, 888615, 906906, 912795, 917280, 917476, 926838, 930160, 930930, 942240, 947856, 961870, 971685, 973648, 976668, 983010, 989352, 992992, 1002540, 1009008, 1015560, 1029820, 1036464, 1046430, 1048544, 1058057, 1063920, 1065456, 1081311, 1086085, 1093680, 1095354, 1099280, 1116192, 1117116, 1121120, 1123440, 1145760, 1146845, 1154244, 1179612, 1183840, 1184820, 1195920, 1203048, 1209208, 1217060, 1220835, 1235784, 1236690, 1241240, 1261260, 1276704, 1277913, 1295580, 1302224, 1303302, 1310680, 1319136, 1331820, 1336720, 1338766, 1348128, 1354080, 1360359, 1376214, 1395240, 1396395, 1413360, 1421784, 1441440, 1441748, 1442805, 1460472, 1465002, 1474515, 1489488, 1503810, 1511510, 1522080, 1538992, 1544730, 1554696, 1572816, 1579760, 1595880, 1604064, 1627780, 1647712, 1648920, 1674288, 1681680, 1685160, 1703884, 1718640, 1727440, 1731366, 1737736, 1775760, 1777230, 1802185, 1813812, 1825590, 1834952, 1853676, 1860320, 1861860, 1895712, 1923740, 1943370, 1947296, 1953336, 1954953, 1966020, 1978704, 2005080, 2008149, 2018016, 2031120, 2059640, 2064321, 2072928, 2092860, 2116114, 2127840, 2129855, 2130912, 2162622, 2172170, 2187360, 2190708, 2198560, 2234232, 2246880, 2267265, 2293690, 2308488, 2317095, 2359224, 2369640, 2391840, 2406096, 2418416, 2434120, 2441670, 2471568, 2473380, 2482480, 2522520, 2523059, 2555826, 2591160, 2604448, 2606604, 2621360, 2663640, 2673440, 2677532, 2720718, 2738385, 2752428, 2790480, 2792790, 2826720, 2843568, 2883496, 2885610, 2920944, 2930004, 2949030, 2978976, 2981797, 3007620, 3023020, 3077984, 3089460, 3109392, 3145632, 3159520, 3174171, 3191760, 3243933, 3255560, 3258255, 3297840, 3346915, 3348576, 3363360, 3370320, 3407768, 3437280, 3440535, 3454880, 3462732, 3475472, 3551520, 3554460, 3604370, 3627624, 3651180, 3662505, 3669904, 3707352, 3723720, 3833739, 3847480, 3886740, 3906672, 3909906, 3932040, 3957408, 4010160, 4016298, 4062240, 4119280, 4128642, 4185720, 4232228, 4259710, 4325244, 4328415, 4344340, 4381416, 4468464, 4534530, 4587380, 4616976, 4634190, 4685681, 4718448, 4739280, 4812192, 4836832, 4868240, 4883340, 4943136, 4946760, 4964960, 5045040, 5046118, 5111652, 5182320, 5213208, 5242720, 5290285, 5327280, 5355064, 5406555, 5441436, 5476770, 5504856, 5580960, 5585580, 5687136, 5766992, 5771220, 5841888, 5860008, 5898060, 5963594, 6015240, 6024447, 6046040, 6178920, 6218784, 6348342, 6383520, 6389565, 6487866, 6511120, 6516510, 6595680, 6693830, 6740640, 6801795, 6815536, 6881070, 6925464, 6950944, 7108920, 7208740, 7255248, 7302360, 7325010, 7339808, 7414704, 7447440, 7569177, 7667478, 7694960, 7773480, 7813344, 7819812, 7864080, 8020320, 8032596, 8238560, 8257284, 8371440, 8464456, 8519420, 8650488, 8656830, 8688680, 8762832, 8936928, 8945391, 9069060, 9174760, 9233952, 9268380, 9371362, 9436896, 9478560, 9522513, 9736480, 9766680, 9774765, 9893520, 10040745, 10090080, 10092236, 10223304, 10321605, 10364640, 10426416, 10580570, 10654560, 10710128, 10813110, 10882872, 10953540, 11009712, 11171160, 11533984, 11542440, 11720016, 11796120, 11927188, 12030480, 12048894, 12092080, 12357840, 12615295, 12696684, 12779130, 12975732, 13022240, 13033020, 13387660, 13603590, 13631072, 13762140, 13850928, 14057043, 14217840, 14417480, 14510496, 14604720, 14650020, 14829408, 14894880, 14908985, 15138354, 15334956, 15389920, 15546960, 15639624, 15728160, 15870855, 16065192, 16219665, 16514568, 16742880, 16928912, 17038840, 17300976, 17313660, 17377360, 17525664, 17890782, 18138120, 18349520, 18536760, 18742724, 19045026, 19168695, 19533360, 19549530, 19787040, 20081490, 20184472, 20446608, 20643210, 20852832, 21161140, 21420256, 21626220, 21765744, 21907080, 22019424, 22342320, 22707531, 23084880, 23428405, 23440032, 23592240, 23854376, 24060960, 24097788, 24184160, 24715680, 25230590, 25393368, 25558260, 25951464, 26066040, 26775320, 26836173, 27207180, 27524280, 27701856, 28114086, 28435680, 28834960, 29209440, 29300040, 29817970, 30122235, 30276708, 30669912, 31093920, 31279248, 31741710, 32130384, 32439330, 32799767, 33029136, 33857824, 34077680, 34601952, 34627320, 34754720, 35781564, 36276240, 36699040, 37073520, 37485448, 37845885, 38090052, 38337390, 39066720, 39099060, 40162980, 40368944, 40893216, 41286420, 42171129, 42322280, 43252440, 43531488, 43814160, 44684640, 44726955, 45415062, 46169760, 46856810, 47184480, 47612565, 47708752, 48195576, 50461180, 50786736, 51116520, 51902928, 52132080, 53550640, 53672346, 54414360, 55048560, 56228172, 57669920, 58600080, 59635940, 60244470, 60553416, 61339824, 62558496, 63483420, 64260768, 64878660, 65599534, 66058272, 68155360, 69254640, 70285215, 71563128, 72552480, 74147040, 74970896, 75691770, 76180104, 76674780, 78198120, 80325960, 80737888, 82572840, 84342258, 84644560, 86504880, 87628320, 89453910, 90830124, 93713620, 95225130, 95417504, 96391152, 98399301, 100922360, 101573472, 102233040, 103805856, 104264160, 107101280, 107344692, 108828720, 110097120, 112456344, 113537655, 117200160, 119271880, 120488940, 121106832, 122679648, 126966840, 129757320, 131199068, 134180865, 138509280, 140570430, 143126256, 149941792, 151383540, 152360208, 153349560, 156396240, 160651920, 163998835, 165145680, 168684516, 169289120, 173009760, 178907820, 181660248, 187427240, 190450260, 192782304, 196798602, 201844720, 204466080, 210855645, 214689384, 217657440, 224912688, 227075310, 238543760, 240977880, 242213664, 253933680, 259514640, 262398136, 268361730, 281140860, 286252512, 295197903, 302767080, 304720416, 306699120, 312792480, 321303840, 327997670, 330291360, 337369032, 357815640, 363320496, 374854480, 380900520, 393597204, 403689440, 421711290, 429378768, 449825376, 454150620, 477087520, 481955760, 491996505, 507867360, 519029280, 524796272, 536723460, 562281720, 590395806, 605534160, 613398240, 655995340, 674738064, 715631280, 726640992, 749708960, 761801040, 787194408, 843422580, 858757536, 908301240, 963911520, 983993010, 1049592544, 1073446920, 1124563440, 1180791612, 1211068320, 1311990680, 1349476128, 1431262560, 1475989515, 1523602080, 1574388816, 1686845160, 1816602480, 1967986020, 2146893840, 2249126880, 2361583224, 2623981360, 2951979030, 3148777632, 3373690320, 3633204960, 3935972040, 4293787680, 4723166448, 5247962720, 5903958060, 6747380640, 7871944080, 9446332896, 11807916120, 15743888160, 23615832240, 47231664480]

約数ペア:

[(1, 47231664480), (2, 23615832240), (3, 15743888160), (4, 11807916120), (5, 9446332896), (6, 7871944080), (7, 6747380640), (8, 5903958060), (9, 5247962720), (10, 4723166448), (11, 4293787680), (12, 3935972040), (13, 3633204960), (14, 3373690320), (15, 3148777632), (16, 2951979030), (18, 2623981360), (20, 2361583224), (21, 2249126880), (22, 2146893840), (24, 1967986020), (26, 1816602480), (28, 1686845160), (30, 1574388816), (31, 1523602080), (32, 1475989515), (33, 1431262560), (35, 1349476128), (36, 1311990680), (39, 1211068320), (40, 1180791612), (42, 1124563440), (44, 1073446920), (45, 1049592544), (48, 983993010), (49, 963911520), (52, 908301240), (55, 858757536), (56, 843422580), (60, 787194408), (62, 761801040), (63, 749708960), (65, 726640992), (66, 715631280), (70, 674738064), (72, 655995340), (77, 613398240), (78, 605534160), (80, 590395806), (84, 562281720), (88, 536723460), (90, 524796272), (91, 519029280), (93, 507867360), (96, 491996505), (98, 481955760), (99, 477087520), (104, 454150620), (105, 449825376), (110, 429378768), (112, 421711290), (117, 403689440), (120, 393597204), (124, 380900520), (126, 374854480), (130, 363320496), (132, 357815640), (140, 337369032), (143, 330291360), (144, 327997670), (147, 321303840), (151, 312792480), (154, 306699120), (155, 304720416), (156, 302767080), (160, 295197903), (165, 286252512), (168, 281140860), (176, 268361730), (180, 262398136), (182, 259514640), (186, 253933680), (195, 242213664), (196, 240977880), (198, 238543760), (208, 227075310), (210, 224912688), (217, 217657440), (220, 214689384), (224, 210855645), (231, 204466080), (234, 201844720), (240, 196798602), (245, 192782304), (248, 190450260), (252, 187427240), (260, 181660248), (264, 178907820), (273, 173009760), (279, 169289120), (280, 168684516), (286, 165145680), (288, 163998835), (294, 160651920), (302, 156396240), (308, 153349560), (310, 152360208), (312, 151383540), (315, 149941792), (330, 143126256), (336, 140570430), (341, 138509280), (352, 134180865), (360, 131199068), (364, 129757320), (372, 126966840), (385, 122679648), (390, 121106832), (392, 120488940), (396, 119271880), (403, 117200160), (416, 113537655), (420, 112456344), (429, 110097120), (434, 108828720), (440, 107344692), (441, 107101280), (453, 104264160), (455, 103805856), (462, 102233040), (465, 101573472), (468, 100922360), (480, 98399301), (490, 96391152), (495, 95417504), (496, 95225130), (504, 93713620), (520, 90830124), (528, 89453910), (539, 87628320), (546, 86504880), (558, 84644560), (560, 84342258), (572, 82572840), (585, 80737888), (588, 80325960), (604, 78198120), (616, 76674780), (620, 76180104), (624, 75691770), (630, 74970896), (637, 74147040), (651, 72552480), (660, 71563128), (672, 70285215), (682, 69254640), (693, 68155360), (715, 66058272), (720, 65599534), (728, 64878660), (735, 64260768), (744, 63483420), (755, 62558496), (770, 61339824), (780, 60553416), (784, 60244470), (792, 59635940), (806, 58600080), (819, 57669920), (840, 56228172), (858, 55048560), (868, 54414360), (880, 53672346), (882, 53550640), (906, 52132080), (910, 51902928), (924, 51116520), (930, 50786736), (936, 50461180), (980, 48195576), (990, 47708752), (992, 47612565), (1001, 47184480), (1008, 46856810), (1023, 46169760), (1040, 45415062), (1056, 44726955), (1057, 44684640), (1078, 43814160), (1085, 43531488), (1092, 43252440), (1116, 42322280), (1120, 42171129), (1144, 41286420), (1155, 40893216), (1170, 40368944), (1176, 40162980), (1208, 39099060), (1209, 39066720), (1232, 38337390), (1240, 38090052), (1248, 37845885), (1260, 37485448), (1274, 37073520), (1287, 36699040), (1302, 36276240), (1320, 35781564), (1359, 34754720), (1364, 34627320), (1365, 34601952), (1386, 34077680), (1395, 33857824), (1430, 33029136), (1440, 32799767), (1456, 32439330), (1470, 32130384), (1488, 31741710), (1510, 31279248), (1519, 31093920), (1540, 30669912), (1560, 30276708), (1568, 30122235), (1584, 29817970), (1612, 29300040), (1617, 29209440), (1638, 28834960), (1661, 28435680), (1680, 28114086), (1705, 27701856), (1716, 27524280), (1736, 27207180), (1760, 26836173), (1764, 26775320), (1812, 26066040), (1820, 25951464), (1848, 25558260), (1860, 25393368), (1872, 25230590), (1911, 24715680), (1953, 24184160), (1960, 24097788), (1963, 24060960), (1980, 23854376), (2002, 23592240), (2015, 23440032), (2016, 23428405), (2046, 23084880), (2080, 22707531), (2114, 22342320), (2145, 22019424), (2156, 21907080), (2170, 21765744), (2184, 21626220), (2205, 21420256), (2232, 21161140), (2265, 20852832), (2288, 20643210), (2310, 20446608), (2340, 20184472), (2352, 20081490), (2387, 19787040), (2416, 19549530), (2418, 19533360), (2464, 19168695), (2480, 19045026), (2520, 18742724), (2548, 18536760), (2574, 18349520), (2604, 18138120), (2640, 17890782), (2695, 17525664), (2718, 17377360), (2728, 17313660), (2730, 17300976), (2772, 17038840), (2790, 16928912), (2821, 16742880), (2860, 16514568), (2912, 16219665), (2940, 16065192), (2976, 15870855), (3003, 15728160), (3020, 15639624), (3038, 15546960), (3069, 15389920), (3080, 15334956), (3120, 15138354), (3168, 14908985), (3171, 14894880), (3185, 14829408), (3224, 14650020), (3234, 14604720), (3255, 14510496), (3276, 14417480), (3322, 14217840), (3360, 14057043), (3410, 13850928), (3432, 13762140), (3465, 13631072), (3472, 13603590), (3528, 13387660), (3624, 13033020), (3627, 13022240), (3640, 12975732), (3696, 12779130), (3720, 12696684), (3744, 12615295), (3822, 12357840), (3906, 12092080), (3920, 12048894), (3926, 12030480), (3960, 11927188), (4004, 11796120), (4030, 11720016), (4092, 11542440), (4095, 11533984), (4228, 11171160), (4290, 11009712), (4312, 10953540), (4340, 10882872), (4368, 10813110), (4410, 10710128), (4433, 10654560), (4464, 10580570), (4530, 10426416), (4557, 10364640), (4576, 10321605), (4620, 10223304), (4680, 10092236), (4681, 10090080), (4704, 10040745), (4774, 9893520), (4832, 9774765), (4836, 9766680), (4851, 9736480), (4960, 9522513), (4983, 9478560), (5005, 9436896), (5040, 9371362), (5096, 9268380), (5115, 9233952), (5148, 9174760), (5208, 9069060), (5280, 8945391), (5285, 8936928), (5390, 8762832), (5436, 8688680), (5456, 8656830), (5460, 8650488), (5544, 8519420), (5580, 8464456), (5642, 8371440), (5720, 8257284), (5733, 8238560), (5880, 8032596), (5889, 8020320), (6006, 7864080), (6040, 7819812), (6045, 7813344), (6076, 7773480), (6138, 7694960), (6160, 7667478), (6240, 7569177), (6342, 7447440), (6370, 7414704), (6435, 7339808), (6448, 7325010), (6468, 7302360), (6510, 7255248), (6552, 7208740), (6644, 7108920), (6795, 6950944), (6820, 6925464), (6864, 6881070), (6930, 6815536), (6944, 6801795), (7007, 6740640), (7056, 6693830), (7161, 6595680), (7248, 6516510), (7254, 6511120), (7280, 6487866), (7392, 6389565), (7399, 6383520), (7440, 6348342), (7595, 6218784), (7644, 6178920), (7812, 6046040), (7840, 6024447), (7852, 6015240), (7920, 5963594), (8008, 5898060), (8060, 5860008), (8085, 5841888), (8184, 5771220), (8190, 5766992), (8305, 5687136), (8456, 5585580), (8463, 5580960), (8580, 5504856), (8624, 5476770), (8680, 5441436), (8736, 5406555), (8820, 5355064), (8866, 5327280), (8928, 5290285), (9009, 5242720), (9060, 5213208), (9114, 5182320), (9240, 5111652), (9360, 5046118), (9362, 5045040), (9513, 4964960), (9548, 4946760), (9555, 4943136), (9672, 4883340), (9702, 4868240), (9765, 4836832), (9815, 4812192), (9966, 4739280), (10010, 4718448), (10080, 4685681), (10192, 4634190), (10230, 4616976), (10296, 4587380), (10416, 4534530), (10570, 4468464), (10780, 4381416), (10872, 4344340), (10912, 4328415), (10920, 4325244), (11088, 4259710), (11160, 4232228), (11284, 4185720), (11440, 4128642), (11466, 4119280), (11627, 4062240), (11760, 4016298), (11778, 4010160), (11935, 3957408), (12012, 3932040), (12080, 3909906), (12090, 3906672), (12152, 3886740), (12276, 3847480), (12320, 3833739), (12684, 3723720), (12740, 3707352), (12870, 3669904), (12896, 3662505), (12936, 3651180), (13020, 3627624), (13104, 3604370), (13288, 3554460), (13299, 3551520), (13590, 3475472), (13640, 3462732), (13671, 3454880), (13728, 3440535), (13741, 3437280), (13860, 3407768), (14014, 3370320), (14043, 3363360), (14105, 3348576), (14112, 3346915), (14322, 3297840), (14496, 3258255), (14508, 3255560), (14560, 3243933), (14798, 3191760), (14880, 3174171), (14949, 3159520), (15015, 3145632), (15190, 3109392), (15288, 3089460), (15345, 3077984), (15624, 3023020), (15704, 3007620), (15840, 2981797), (15855, 2978976), (16016, 2949030), (16120, 2930004), (16170, 2920944), (16368, 2885610), (16380, 2883496), (16610, 2843568), (16709, 2826720), (16912, 2792790), (16926, 2790480), (17160, 2752428), (17248, 2738385), (17360, 2720718), (17640, 2677532), (17667, 2673440), (17732, 2663640), (18018, 2621360), (18120, 2606604), (18135, 2604448), (18228, 2591160), (18480, 2555826), (18720, 2523059), (18724, 2522520), (19026, 2482480), (19096, 2473380), (19110, 2471568), (19344, 2441670), (19404, 2434120), (19530, 2418416), (19630, 2406096), (19747, 2391840), (19932, 2369640), (20020, 2359224), (20384, 2317095), (20460, 2308488), (20592, 2293690), (20832, 2267265), (21021, 2246880), (21140, 2234232), (21483, 2198560), (21560, 2190708), (21593, 2187360), (21744, 2172170), (21840, 2162622), (22165, 2130912), (22176, 2129855), (22197, 2127840), (22320, 2116114), (22568, 2092860), (22785, 2072928), (22880, 2064321), (22932, 2059640), (23254, 2031120), (23405, 2018016), (23520, 2008149), (23556, 2005080), (23870, 1978704), (24024, 1966020), (24160, 1954953), (24180, 1953336), (24255, 1947296), (24304, 1943370), (24552, 1923740), (24915, 1895712), (25368, 1861860), (25389, 1860320), (25480, 1853676), (25740, 1834952), (25872, 1825590), (26040, 1813812), (26208, 1802185), (26576, 1777230), (26598, 1775760), (27180, 1737736), (27280, 1731366), (27342, 1727440), (27482, 1718640), (27720, 1703884), (28028, 1685160), (28086, 1681680), (28210, 1674288), (28644, 1648920), (28665, 1647712), (29016, 1627780), (29445, 1604064), (29596, 1595880), (29898, 1579760), (30030, 1572816), (30380, 1554696), (30576, 1544730), (30690, 1538992), (31031, 1522080), (31248, 1511510), (31408, 1503810), (31710, 1489488), (32032, 1474515), (32240, 1465002), (32340, 1460472), (32736, 1442805), (32760, 1441748), (32767, 1441440), (33220, 1421784), (33418, 1413360), (33824, 1396395), (33852, 1395240), (34320, 1376214), (34720, 1360359), (34881, 1354080), (35035, 1348128), (35280, 1338766), (35334, 1336720), (35464, 1331820), (35805, 1319136), (36036, 1310680), (36240, 1303302), (36270, 1302224), (36456, 1295580), (36960, 1277913), (36995, 1276704), (37448, 1261260), (38052, 1241240), (38192, 1236690), (38220, 1235784), (38688, 1220835), (38808, 1217060), (39060, 1209208), (39260, 1203048), (39494, 1195920), (39864, 1184820), (39897, 1183840), (40040, 1179612), (40920, 1154244), (41184, 1146845), (41223, 1145760), (42042, 1123440), (42129, 1121120), (42280, 1117116), (42315, 1116192), (42966, 1099280), (43120, 1095354), (43186, 1093680), (43488, 1086085), (43680, 1081311), (44330, 1065456), (44394, 1063920), (44640, 1058057), (45045, 1048544), (45136, 1046430), (45570, 1036464), (45864, 1029820), (46508, 1015560), (46810, 1009008), (47112, 1002540), (47565, 992992), (47740, 989352), (48048, 983010), (48360, 976668), (48510, 973648), (48608, 971685), (49104, 961870), (49830, 947856), (50127, 942240), (50736, 930930), (50778, 930160), (50960, 926838), (51480, 917476), (51491, 917280), (51744, 912795), (52080, 906906), (53152, 888615), (53196, 887880), (54360, 868868), (54560, 865683), (54684, 863720), (54964, 859320), (55440, 851942), (56056, 842580), (56172, 840840), (56420, 837144), (57288, 824460), (57330, 823856), (58032, 813890), (58135, 812448), (58890, 802032), (59192, 797940), (59241, 797280), (59796, 789880), (60060, 786408), (60760, 777348), (60853, 776160), (61152, 772365), (61380, 769496), (62062, 761040), (62496, 755755), (62816, 751905), (63063, 748960), (63420, 744744), (64480, 732501), (64680, 730236), (64779, 729120), (65520, 720874), (65534, 720720), (66440, 710892), (66495, 710304), (66591, 709280), (66836, 706680), (67704, 697620), (68355, 690976), (68640, 688107), (68705, 687456), (69762, 677040), (70070, 674064), (70215, 672672), (70560, 669383), (70668, 668360), (70928, 665910), (71610, 659568), (72072, 655340), (72480, 651651), (72540, 651112), (72912, 647790), (73990, 638352), (74745, 631904), (74896, 630630), (76104, 620620), (76384, 618345), (76440, 617892), (77616, 608530), (78120, 604604), (78520, 601524), (78988, 597960), (79728, 592410), (79794, 591920), (80080, 589806), (81389, 580320), (81840, 577122), (82446, 572880), (83545, 565344), (84084, 561720), (84258, 560560), (84560, 558558), (84630, 558096), (85932, 549640), (86240, 547677), (86372, 546840), (88335, 534688), (88660, 532728), (88788, 531960), (90090, 524272), (90272, 523215), (91140, 518232), (91728, 514910), (93016, 507780), (93093, 507360), (93620, 504504), (94224, 501270), (95130, 496496), (95480, 494676), (96096, 491505), (96187, 491040), (96720, 488334), (97020, 486824), (98208, 480935), (98301, 480480), (98735, 478368), (99660, 473928), (100254, 471120), (101472, 465465), (101556, 465080), (101920, 463419), (102960, 458738), (102982, 458640), (104160, 453453), (104643, 451360), (105105, 449376), (106392, 443940), (107415, 439712), (107965, 437472), (108720, 434434), (109368, 431860), (109928, 429660), (110880, 425971), (110985, 425568), (112112, 421290), (112344, 420420), (112840, 418572), (114576, 412230), (114660, 411928), (116064, 406945), (116270, 406224), (117780, 401016), (118384, 398970), (118482, 398640), (119592, 394940), (120120, 393204), (121520, 388674), (121706, 388080), (122760, 384748), (123669, 381920), (124124, 380520), (126126, 374480), (126840, 372372), (126945, 372064), (129360, 365118), (129558, 364560), (131040, 360437), (131068, 360360), (132880, 355446), (132990, 355152), (133182, 354640), (133672, 353340), (135408, 348810), (136710, 345488), (137410, 343728), (139524, 338520), (140140, 337032), (140430, 336336), (141336, 334180), (141856, 332955), (143220, 329784), (144144, 327670), (145080, 325556), (145824, 323895), (147980, 319176), (149490, 315952), (149792, 315315), (150381, 314080), (151151, 312480), (152208, 310310), (152880, 308946), (154473, 305760), (155155, 304416), (155232, 304265), (156240, 302302), (157040, 300762), (157976, 298980), (159456, 296205), (159588, 295960), (160160, 294903), (162778, 290160), (163680, 288561), (163835, 288288), (164892, 286440), (167090, 282672), (168168, 280860), (168516, 280280), (169120, 279279), (169260, 279048), (171864, 274820), (172744, 273420), (174405, 270816), (176670, 267344), (177320, 266364), (177576, 265980), (177723, 265760), (180180, 262136), (182280, 259116), (182559, 258720), (183456, 257455), (186032, 253890), (186186, 253680), (187240, 252252), (188448, 250635), (190260, 248248), (190960, 247338), (192374, 245520), (193440, 244167), (194040, 243412), (194337, 243040), (196602, 240240), (197470, 239184), (199320, 236964), (199485, 236768), (200508, 235560), (203112, 232540), (205920, 229369), (205964, 229320), (206115, 229152), (209286, 225680), (210210, 224688), (210645, 224224), (212784, 221970), (214830, 219856), (215930, 218736), (217217, 217440)]