52442580960

素因数分解:

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

素因数の和:173

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 146, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 198, 209, 210, 217, 219, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 288, 292, 304, 308, 310, 315, 330, 336, 341, 342, 352, 360, 363, 365, 372, 380, 385, 396, 399, 418, 420, 434, 438, 440, 456, 462, 465, 480, 484, 495, 496, 504, 511, 528, 532, 558, 560, 570, 584, 589, 605, 608, 616, 620, 627, 630, 651, 657, 660, 665, 672, 682, 684, 693, 720, 726, 730, 744, 760, 770, 792, 798, 803, 836, 840, 847, 855, 868, 876, 880, 912, 924, 930, 968, 990, 992, 1008, 1022, 1023, 1045, 1056, 1064, 1085, 1089, 1095, 1116, 1120, 1140, 1155, 1168, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1364, 1368, 1386, 1387, 1395, 1440, 1452, 1460, 1463, 1488, 1520, 1533, 1540, 1584, 1596, 1606, 1672, 1680, 1694, 1705, 1710, 1736, 1752, 1760, 1767, 1815, 1824, 1848, 1860, 1881, 1936, 1953, 1980, 1995, 2016, 2044, 2046, 2090, 2128, 2170, 2178, 2190, 2232, 2263, 2280, 2299, 2310, 2336, 2356, 2387, 2394, 2409, 2420, 2464, 2480, 2508, 2520, 2541, 2555, 2604, 2628, 2640, 2660, 2728, 2736, 2772, 2774, 2790, 2904, 2920, 2926, 2945, 2976, 3040, 3066, 3069, 3080, 3135, 3168, 3192, 3212, 3255, 3285, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3504, 3534, 3630, 3696, 3720, 3751, 3762, 3872, 3906, 3960, 3990, 4015, 4088, 4092, 4123, 4161, 4180, 4235, 4256, 4340, 4356, 4380, 4389, 4464, 4526, 4560, 4598, 4599, 4620, 4712, 4774, 4788, 4818, 4840, 4960, 5016, 5040, 5082, 5110, 5115, 5208, 5256, 5280, 5301, 5320, 5445, 5456, 5472, 5544, 5548, 5580, 5621, 5808, 5840, 5852, 5890, 5985, 6132, 6138, 6160, 6270, 6384, 6424, 6479, 6510, 6570, 6688, 6776, 6789, 6820, 6840, 6897, 6930, 6935, 6944, 7008, 7068, 7161, 7227, 7260, 7315, 7392, 7440, 7502, 7524, 7623, 7665, 7812, 7920, 7980, 8030, 8176, 8184, 8246, 8322, 8360, 8470, 8680, 8712, 8760, 8778, 8833, 8835, 8928, 9052, 9120, 9196, 9198, 9240, 9405, 9424, 9548, 9576, 9636, 9680, 9709, 9765, 10032, 10080, 10164, 10220, 10230, 10416, 10512, 10602, 10640, 10890, 10912, 11088, 11096, 11160, 11242, 11253, 11315, 11495, 11616, 11680, 11704, 11780, 11935, 11970, 12045, 12264, 12276, 12320, 12369, 12483, 12540, 12705, 12768, 12848, 12958, 13020, 13140, 13167, 13552, 13578, 13640, 13680, 13794, 13860, 13870, 14136, 14322, 14454, 14520, 14630, 14880, 15004, 15048, 15246, 15257, 15330, 15345, 15624, 15840, 15841, 15960, 16060, 16093, 16352, 16368, 16492, 16644, 16720, 16863, 16940, 17360, 17424, 17520, 17556, 17666, 17670, 18104, 18392, 18396, 18480, 18755, 18810, 18848, 19096, 19152, 19272, 19360, 19418, 19437, 19530, 20064, 20328, 20367, 20440, 20460, 20615, 20691, 20805, 20832, 21024, 21204, 21280, 21483, 21780, 21945, 22176, 22192, 22320, 22484, 22506, 22630, 22990, 22995, 23408, 23560, 23870, 23940, 24090, 24528, 24552, 24738, 24893, 24966, 25080, 25410, 25696, 25916, 26040, 26257, 26280, 26334, 26499, 26505, 27104, 27156, 27280, 27360, 27588, 27720, 27740, 28105, 28272, 28644, 28908, 29040, 29127, 29260, 30008, 30096, 30492, 30514, 30660, 30690, 31248, 31682, 31920, 32120, 32186, 32395, 32736, 32984, 33288, 33440, 33726, 33759, 33880, 33945, 34485, 34720, 34848, 35040, 35112, 35332, 35340, 35805, 36135, 36208, 36784, 36792, 36960, 37107, 37510, 37620, 38115, 38192, 38304, 38544, 38836, 38874, 39060, 40656, 40734, 40880, 40920, 41230, 41382, 41610, 42408, 42966, 42997, 43560, 43890, 44165, 44384, 44640, 44968, 45012, 45260, 45353, 45771, 45980, 45990, 46816, 47120, 47523, 47740, 47880, 48180, 48279, 48545, 49056, 49104, 49476, 49786, 49932, 50160, 50589, 50820, 51832, 52080, 52514, 52560, 52668, 52998, 53010, 54312, 54560, 55176, 55440, 55480, 56210, 56265, 56544, 57288, 57816, 58080, 58254, 58311, 58520, 60016, 60192, 60984, 61028, 61320, 61380, 61831, 61845, 62415, 62496, 63364, 63840, 64240, 64372, 64790, 65835, 65968, 66576, 67452, 67518, 67760, 67890, 68970, 70224, 70664, 70680, 71269, 71610, 72270, 72416, 73568, 73584, 74214, 74679, 75020, 75240, 76230, 76285, 76384, 77088, 77672, 77748, 78120, 78771, 79205, 79497, 80465, 81312, 81468, 81760, 81840, 82460, 82764, 83220, 84315, 84816, 85932, 85994, 87120, 87381, 87780, 88330, 89936, 90024, 90520, 90706, 91542, 91960, 91980, 94240, 95046, 95480, 95760, 96360, 96558, 97090, 97185, 98208, 98952, 99572, 99864, 100320, 101178, 101640, 101835, 103455, 103664, 104160, 105028, 105120, 105336, 105996, 106020, 106799, 107415, 108624, 110352, 110880, 110960, 112420, 112530, 114576, 115632, 116508, 116622, 117040, 120032, 121968, 122056, 122640, 122760, 123662, 123690, 124465, 124830, 126728, 128480, 128744, 128991, 129580, 131285, 131670, 131936, 132495, 133152, 134904, 135036, 135520, 135780, 136059, 137313, 137940, 140448, 141328, 141360, 142538, 142569, 143220, 144540, 144837, 145635, 147168, 148428, 149358, 150040, 150480, 152460, 152570, 155344, 155496, 156240, 157542, 158410, 158994, 160930, 162936, 163680, 164920, 165528, 166440, 167827, 168630, 168795, 169632, 171864, 171988, 174240, 174251, 174762, 175560, 176660, 179872, 180048, 181040, 181412, 183084, 183920, 183960, 185493, 185535, 190092, 190960, 191520, 192720, 193116, 194180, 194370, 197904, 199144, 199728, 202356, 203280, 203670, 206910, 207328, 210056, 210672, 211992, 212040, 213598, 213807, 214830, 214985, 217248, 220704, 221920, 224037, 224840, 225060, 226765, 228855, 229152, 231264, 233016, 233244, 234080, 236313, 237615, 241395, 243936, 244112, 245280, 245520, 247324, 247380, 248930, 249660, 252945, 253456, 257488, 257982, 259160, 262570, 263340, 264990, 269808, 270072, 271560, 272118, 273823, 274626, 275880, 282656, 282720, 285076, 285138, 286440, 289080, 289674, 291270, 291555, 296856, 298716, 300080, 300960, 300979, 304920, 305140, 309155, 310688, 310992, 312480, 315084, 316820, 317988, 320397, 321860, 325872, 329840, 331056, 332880, 335654, 337260, 337590, 343728, 343976, 348502, 349524, 351120, 353320, 356345, 360096, 362080, 362824, 366168, 367840, 367920, 370986, 371070, 373395, 380184, 381920, 385440, 386232, 386973, 388360, 388740, 393855, 395808, 397485, 398288, 399456, 404712, 406560, 407340, 408177, 413820, 420112, 421344, 423984, 424080, 427196, 427614, 429660, 429970, 436905, 448074, 449680, 450120, 453530, 457710, 466032, 466488, 472626, 472967, 475230, 482790, 488224, 491040, 494648, 494760, 497860, 498883, 499320, 503481, 505890, 506912, 514976, 515964, 518320, 522753, 525140, 526680, 529980, 533995, 539616, 540144, 543120, 544236, 547646, 549252, 551760, 556479, 570152, 570276, 572880, 578160, 579348, 582540, 583110, 593712, 597432, 600160, 601958, 609840, 610280, 618310, 621984, 630168, 633640, 635976, 640794, 641421, 643720, 644955, 651744, 659680, 662112, 665760, 671308, 674520, 675180, 680295, 686565, 687456, 687952, 697004, 699048, 702240, 706640, 712690, 712845, 724185, 725648, 732336, 735840, 741972, 742140, 746790, 760368, 772464, 773946, 776720, 777480, 787710, 794970, 796576, 809424, 814680, 816354, 821469, 827640, 839135, 840224, 847968, 848160, 854392, 855228, 859320, 859940, 871255, 873810, 896148, 899360, 900240, 902937, 907060, 915420, 927465, 932064, 932976, 945252, 945934, 950460, 961191, 965580, 989296, 989520, 995720, 997766, 998640, 1006962, 1011780, 1031928, 1036640, 1045506, 1050280, 1053360, 1059960, 1067990, 1069035, 1080288, 1086240, 1088472, 1095292, 1098504, 1103520, 1112958, 1120185, 1140304, 1140552, 1145760, 1156320, 1158696, 1165080, 1166220, 1174789, 1181565, 1187424, 1194864, 1203916, 1219680, 1220560, 1236620, 1260336, 1267280, 1271952, 1281588, 1282842, 1287440, 1289910, 1342616, 1349040, 1350360, 1360590, 1369115, 1373130, 1375904, 1394008, 1398096, 1413280, 1418901, 1425380, 1425690, 1448370, 1451296, 1464672, 1483944, 1484280, 1493580, 1496649, 1504895, 1510443, 1520736, 1544928, 1547892, 1553440, 1554960, 1568259, 1575420, 1589940, 1601985, 1618848, 1629360, 1632708, 1642938, 1655280, 1678270, 1708784, 1710456, 1718640, 1719880, 1742510, 1747620, 1792296, 1800480, 1805874, 1814120, 1830840, 1854930, 1865952, 1890504, 1891868, 1900920, 1916761, 1922382, 1931160, 1934865, 1978592, 1979040, 1991440, 1995532, 1997280, 2013924, 2023560, 2040885, 2063856, 2091012, 2100560, 2106720, 2119920, 2135980, 2138070, 2176944, 2190584, 2197008, 2225916, 2240370, 2280608, 2281104, 2317392, 2330160, 2332440, 2349578, 2363130, 2364835, 2389728, 2407832, 2441120, 2464407, 2473240, 2494415, 2517405, 2520672, 2534560, 2543904, 2563176, 2565684, 2574880, 2579820, 2613765, 2685232, 2698080, 2700720, 2708811, 2721180, 2738230, 2746260, 2782395, 2788016, 2796192, 2837802, 2850760, 2851380, 2896740, 2967888, 2968560, 2987160, 2993298, 3009790, 3020886, 3095784, 3109920, 3136518, 3150840, 3179880, 3203970, 3207105, 3258720, 3265416, 3285876, 3310560, 3310769, 3356540, 3417568, 3420912, 3437280, 3439760, 3485020, 3495240, 3524367, 3584592, 3611748, 3628240, 3661680, 3709860, 3781008, 3783736, 3801840, 3833522, 3844764, 3862320, 3869730, 3982880, 3991064, 4027848, 4047120, 4081770, 4107345, 4127712, 4182024, 4201120, 4239840, 4256703, 4271960, 4276140, 4353888, 4381168, 4394016, 4451832, 4480740, 4489947, 4514685, 4562208, 4634784, 4660320, 4664880, 4699156, 4726260, 4729670, 4805955, 4815664, 4928814, 4946480, 4988830, 5034810, 5126352, 5131368, 5159640, 5202637, 5227530, 5370464, 5401440, 5417622, 5442360, 5476460, 5492520, 5564790, 5576032, 5675604, 5701520, 5702760, 5750283, 5793480, 5873945, 5935776, 5937120, 5974320, 5986596, 6019580, 6041772, 6191568, 6273036, 6301680, 6359760, 6407940, 6414210, 6530832, 6571752, 6621538, 6713080, 6841824, 6879520, 6970040, 6990480, 7048734, 7094505, 7169184, 7223496, 7256480, 7323360, 7419720, 7483245, 7552215, 7562016, 7567472, 7603680, 7667044, 7689528, 7724640, 7739460, 7841295, 7982128, 8055696, 8094240, 8163540, 8214690, 8364048, 8513406, 8543920, 8552280, 8762336, 8903664, 8961480, 8979894, 9029370, 9329760, 9398312, 9452520, 9459340, 9583805, 9611910, 9631328, 9857628, 9892960, 9932307, 9977660, 10069620, 10252704, 10262736, 10319280, 10405274, 10455060, 10573101, 10835244, 10884720, 10952920, 10985040, 11129580, 11351208, 11403040, 11405520, 11500566, 11586960, 11747890, 11948640, 11973192, 12039160, 12083544, 12322035, 12383136, 12546072, 12603360, 12719520, 12815880, 12828420, 13061664, 13143504, 13243076, 13426160, 13544055, 13940080, 13980960, 14097468, 14189010, 14446992, 14839440, 14966490, 15104430, 15134944, 15334088, 15379056, 15478920, 15607911, 15682590, 15964256, 16111392, 16327080, 16429380, 16553845, 16728096, 17026812, 17087840, 17104560, 17250849, 17621835, 17807328, 17922960, 17959788, 18058740, 18796624, 18905040, 18918680, 19167610, 19223820, 19715256, 19864614, 19955320, 20139240, 20525472, 20638560, 20810548, 20910120, 21146202, 21283515, 21670488, 21769440, 21905840, 21970080, 22259160, 22449735, 22702416, 22811040, 23001132, 23173920, 23495780, 23946384, 24078320, 24167088, 24644070, 25092144, 25631760, 25656840, 26013185, 26287008, 26486152, 26852320, 27088110, 27880160, 28194936, 28378020, 28751415, 28893984, 29678880, 29796921, 29932980, 30208860, 30668176, 30758112, 30957840, 31215822, 31365180, 32654160, 32858760, 33107690, 34053624, 34209120, 34501698, 35243670, 35845920, 35919576, 36117480, 36418459, 37593248, 37810080, 37837360, 38335220, 38447640, 39430512, 39729228, 39910640, 40278480, 41621096, 41820240, 42292404, 42567030, 43340976, 43811680, 44518320, 44899470, 45404832, 46002264, 46823733, 46991560, 47892768, 48156640, 48334176, 49288140, 49661535, 50184288, 51263520, 51313680, 52026370, 52865505, 52972304, 54176220, 56389872, 56756040, 57502830, 59593842, 59865960, 60417720, 61336352, 61915680, 62431644, 62730360, 65308320, 65717520, 66215380, 68107248, 69003396, 70487340, 71839152, 72234960, 72836918, 75674720, 76670440, 76895280, 78039555, 78861024, 79458456, 79821280, 80556960, 83242192, 83640480, 84584808, 85134060, 86254245, 86681952, 89036640, 89798940, 92004528, 93647466, 93983120, 98576280, 99323070, 102627360, 104052740, 105731010, 105944608, 108352440, 109255377, 112779744, 113512080, 115005660, 119187684, 119731920, 120835440, 124863288, 125460720, 131435040, 132430760, 136214496, 138006792, 140974680, 143678304, 144469920, 145673836, 148984605, 153340880, 153790560, 156079110, 158916912, 166484384, 169169616, 170268120, 172508490, 179597880, 182092295, 184009056, 187294932, 187966240, 197152560, 198646140, 208105480, 211462020, 216704880, 218510754, 227024160, 230011320, 234118665, 238375368, 239463840, 241670880, 249726576, 250921440, 264861520, 276013584, 281949360, 291347672, 297969210, 306681760, 312158220, 317833824, 327766131, 338339232, 340536240, 345016980, 359195760, 364184590, 374589864, 394305120, 397292280, 416210960, 422924040, 433409760, 437021508, 460022640, 468237330, 476750736, 499453152, 529723040, 546276885, 552027168, 563898720, 582695344, 595938420, 624316440, 655532262, 681072480, 690033960, 718391520, 728369180, 749179728, 794584560, 832421920, 845848080, 874043016, 920045280, 936474660, 953501472, 1092553770, 1165390688, 1191876840, 1248632880, 1311064524, 1380067920, 1456738360, 1498359456, 1589169120, 1638830655, 1691696160, 1748086032, 1872949320, 2185107540, 2383753680, 2497265760, 2622129048, 2760135840, 2913476720, 3277661310, 3496172064, 3745898640, 4370215080, 4767507360, 5244258096, 5826953440, 6555322620, 7491797280, 8740430160, 10488516192, 13110645240, 17480860320, 26221290480, 52442580960]

約数ペア:

[(1, 52442580960), (2, 26221290480), (3, 17480860320), (4, 13110645240), (5, 10488516192), (6, 8740430160), (7, 7491797280), (8, 6555322620), (9, 5826953440), (10, 5244258096), (11, 4767507360), (12, 4370215080), (14, 3745898640), (15, 3496172064), (16, 3277661310), (18, 2913476720), (19, 2760135840), (20, 2622129048), (21, 2497265760), (22, 2383753680), (24, 2185107540), (28, 1872949320), (30, 1748086032), (31, 1691696160), (32, 1638830655), (33, 1589169120), (35, 1498359456), (36, 1456738360), (38, 1380067920), (40, 1311064524), (42, 1248632880), (44, 1191876840), (45, 1165390688), (48, 1092553770), (55, 953501472), (56, 936474660), (57, 920045280), (60, 874043016), (62, 845848080), (63, 832421920), (66, 794584560), (70, 749179728), (72, 728369180), (73, 718391520), (76, 690033960), (77, 681072480), (80, 655532262), (84, 624316440), (88, 595938420), (90, 582695344), (93, 563898720), (95, 552027168), (96, 546276885), (99, 529723040), (105, 499453152), (110, 476750736), (112, 468237330), (114, 460022640), (120, 437021508), (121, 433409760), (124, 422924040), (126, 416210960), (132, 397292280), (133, 394305120), (140, 374589864), (144, 364184590), (146, 359195760), (152, 345016980), (154, 340536240), (155, 338339232), (160, 327766131), (165, 317833824), (168, 312158220), (171, 306681760), (176, 297969210), (180, 291347672), (186, 281949360), (190, 276013584), (198, 264861520), (209, 250921440), (210, 249726576), (217, 241670880), (219, 239463840), (220, 238375368), (224, 234118665), (228, 230011320), (231, 227024160), (240, 218510754), (242, 216704880), (248, 211462020), (252, 208105480), (264, 198646140), (266, 197152560), (279, 187966240), (280, 187294932), (285, 184009056), (288, 182092295), (292, 179597880), (304, 172508490), (308, 170268120), (310, 169169616), (315, 166484384), (330, 158916912), (336, 156079110), (341, 153790560), (342, 153340880), (352, 148984605), (360, 145673836), (363, 144469920), (365, 143678304), (372, 140974680), (380, 138006792), (385, 136214496), (396, 132430760), (399, 131435040), (418, 125460720), (420, 124863288), (434, 120835440), (438, 119731920), (440, 119187684), (456, 115005660), (462, 113512080), (465, 112779744), (480, 109255377), (484, 108352440), (495, 105944608), (496, 105731010), (504, 104052740), (511, 102627360), (528, 99323070), (532, 98576280), (558, 93983120), (560, 93647466), (570, 92004528), (584, 89798940), (589, 89036640), (605, 86681952), (608, 86254245), (616, 85134060), (620, 84584808), (627, 83640480), (630, 83242192), (651, 80556960), (657, 79821280), (660, 79458456), (665, 78861024), (672, 78039555), (682, 76895280), (684, 76670440), (693, 75674720), (720, 72836918), (726, 72234960), (730, 71839152), (744, 70487340), (760, 69003396), (770, 68107248), (792, 66215380), (798, 65717520), (803, 65308320), (836, 62730360), (840, 62431644), (847, 61915680), (855, 61336352), (868, 60417720), (876, 59865960), (880, 59593842), (912, 57502830), (924, 56756040), (930, 56389872), (968, 54176220), (990, 52972304), (992, 52865505), (1008, 52026370), (1022, 51313680), (1023, 51263520), (1045, 50184288), (1056, 49661535), (1064, 49288140), (1085, 48334176), (1089, 48156640), (1095, 47892768), (1116, 46991560), (1120, 46823733), (1140, 46002264), (1155, 45404832), (1168, 44899470), (1178, 44518320), (1197, 43811680), (1210, 43340976), (1232, 42567030), (1240, 42292404), (1254, 41820240), (1260, 41621096), (1302, 40278480), (1314, 39910640), (1320, 39729228), (1330, 39430512), (1364, 38447640), (1368, 38335220), (1386, 37837360), (1387, 37810080), (1395, 37593248), (1440, 36418459), (1452, 36117480), (1460, 35919576), (1463, 35845920), (1488, 35243670), (1520, 34501698), (1533, 34209120), (1540, 34053624), (1584, 33107690), (1596, 32858760), (1606, 32654160), (1672, 31365180), (1680, 31215822), (1694, 30957840), (1705, 30758112), (1710, 30668176), (1736, 30208860), (1752, 29932980), (1760, 29796921), (1767, 29678880), (1815, 28893984), (1824, 28751415), (1848, 28378020), (1860, 28194936), (1881, 27880160), (1936, 27088110), (1953, 26852320), (1980, 26486152), (1995, 26287008), (2016, 26013185), (2044, 25656840), (2046, 25631760), (2090, 25092144), (2128, 24644070), (2170, 24167088), (2178, 24078320), (2190, 23946384), (2232, 23495780), (2263, 23173920), (2280, 23001132), (2299, 22811040), (2310, 22702416), (2336, 22449735), (2356, 22259160), (2387, 21970080), (2394, 21905840), (2409, 21769440), (2420, 21670488), (2464, 21283515), (2480, 21146202), (2508, 20910120), (2520, 20810548), (2541, 20638560), (2555, 20525472), (2604, 20139240), (2628, 19955320), (2640, 19864614), (2660, 19715256), (2728, 19223820), (2736, 19167610), (2772, 18918680), (2774, 18905040), (2790, 18796624), (2904, 18058740), (2920, 17959788), (2926, 17922960), (2945, 17807328), (2976, 17621835), (3040, 17250849), (3066, 17104560), (3069, 17087840), (3080, 17026812), (3135, 16728096), (3168, 16553845), (3192, 16429380), (3212, 16327080), (3255, 16111392), (3285, 15964256), (3344, 15682590), (3360, 15607911), (3388, 15478920), (3410, 15379056), (3420, 15334088), (3465, 15134944), (3472, 15104430), (3504, 14966490), (3534, 14839440), (3630, 14446992), (3696, 14189010), (3720, 14097468), (3751, 13980960), (3762, 13940080), (3872, 13544055), (3906, 13426160), (3960, 13243076), (3990, 13143504), (4015, 13061664), (4088, 12828420), (4092, 12815880), (4123, 12719520), (4161, 12603360), (4180, 12546072), (4235, 12383136), (4256, 12322035), (4340, 12083544), (4356, 12039160), (4380, 11973192), (4389, 11948640), (4464, 11747890), (4526, 11586960), (4560, 11500566), (4598, 11405520), (4599, 11403040), (4620, 11351208), (4712, 11129580), (4774, 10985040), (4788, 10952920), (4818, 10884720), (4840, 10835244), (4960, 10573101), (5016, 10455060), (5040, 10405274), (5082, 10319280), (5110, 10262736), (5115, 10252704), (5208, 10069620), (5256, 9977660), (5280, 9932307), (5301, 9892960), (5320, 9857628), (5445, 9631328), (5456, 9611910), (5472, 9583805), (5544, 9459340), (5548, 9452520), (5580, 9398312), (5621, 9329760), (5808, 9029370), (5840, 8979894), (5852, 8961480), (5890, 8903664), (5985, 8762336), (6132, 8552280), (6138, 8543920), (6160, 8513406), (6270, 8364048), (6384, 8214690), (6424, 8163540), (6479, 8094240), (6510, 8055696), (6570, 7982128), (6688, 7841295), (6776, 7739460), (6789, 7724640), (6820, 7689528), (6840, 7667044), (6897, 7603680), (6930, 7567472), (6935, 7562016), (6944, 7552215), (7008, 7483245), (7068, 7419720), (7161, 7323360), (7227, 7256480), (7260, 7223496), (7315, 7169184), (7392, 7094505), (7440, 7048734), (7502, 6990480), (7524, 6970040), (7623, 6879520), (7665, 6841824), (7812, 6713080), (7920, 6621538), (7980, 6571752), (8030, 6530832), (8176, 6414210), (8184, 6407940), (8246, 6359760), (8322, 6301680), (8360, 6273036), (8470, 6191568), (8680, 6041772), (8712, 6019580), (8760, 5986596), (8778, 5974320), (8833, 5937120), (8835, 5935776), (8928, 5873945), (9052, 5793480), (9120, 5750283), (9196, 5702760), (9198, 5701520), (9240, 5675604), (9405, 5576032), (9424, 5564790), (9548, 5492520), (9576, 5476460), (9636, 5442360), (9680, 5417622), (9709, 5401440), (9765, 5370464), (10032, 5227530), (10080, 5202637), (10164, 5159640), (10220, 5131368), (10230, 5126352), (10416, 5034810), (10512, 4988830), (10602, 4946480), (10640, 4928814), (10890, 4815664), (10912, 4805955), (11088, 4729670), (11096, 4726260), (11160, 4699156), (11242, 4664880), (11253, 4660320), (11315, 4634784), (11495, 4562208), (11616, 4514685), (11680, 4489947), (11704, 4480740), (11780, 4451832), (11935, 4394016), (11970, 4381168), (12045, 4353888), (12264, 4276140), (12276, 4271960), (12320, 4256703), (12369, 4239840), (12483, 4201120), (12540, 4182024), (12705, 4127712), (12768, 4107345), (12848, 4081770), (12958, 4047120), (13020, 4027848), (13140, 3991064), (13167, 3982880), (13552, 3869730), (13578, 3862320), (13640, 3844764), (13680, 3833522), (13794, 3801840), (13860, 3783736), (13870, 3781008), (14136, 3709860), (14322, 3661680), (14454, 3628240), (14520, 3611748), (14630, 3584592), (14880, 3524367), (15004, 3495240), (15048, 3485020), (15246, 3439760), (15257, 3437280), (15330, 3420912), (15345, 3417568), (15624, 3356540), (15840, 3310769), (15841, 3310560), (15960, 3285876), (16060, 3265416), (16093, 3258720), (16352, 3207105), (16368, 3203970), (16492, 3179880), (16644, 3150840), (16720, 3136518), (16863, 3109920), (16940, 3095784), (17360, 3020886), (17424, 3009790), (17520, 2993298), (17556, 2987160), (17666, 2968560), (17670, 2967888), (18104, 2896740), (18392, 2851380), (18396, 2850760), (18480, 2837802), (18755, 2796192), (18810, 2788016), (18848, 2782395), (19096, 2746260), (19152, 2738230), (19272, 2721180), (19360, 2708811), (19418, 2700720), (19437, 2698080), (19530, 2685232), (20064, 2613765), (20328, 2579820), (20367, 2574880), (20440, 2565684), (20460, 2563176), (20615, 2543904), (20691, 2534560), (20805, 2520672), (20832, 2517405), (21024, 2494415), (21204, 2473240), (21280, 2464407), (21483, 2441120), (21780, 2407832), (21945, 2389728), (22176, 2364835), (22192, 2363130), (22320, 2349578), (22484, 2332440), (22506, 2330160), (22630, 2317392), (22990, 2281104), (22995, 2280608), (23408, 2240370), (23560, 2225916), (23870, 2197008), (23940, 2190584), (24090, 2176944), (24528, 2138070), (24552, 2135980), (24738, 2119920), (24893, 2106720), (24966, 2100560), (25080, 2091012), (25410, 2063856), (25696, 2040885), (25916, 2023560), (26040, 2013924), (26257, 1997280), (26280, 1995532), (26334, 1991440), (26499, 1979040), (26505, 1978592), (27104, 1934865), (27156, 1931160), (27280, 1922382), (27360, 1916761), (27588, 1900920), (27720, 1891868), (27740, 1890504), (28105, 1865952), (28272, 1854930), (28644, 1830840), (28908, 1814120), (29040, 1805874), (29127, 1800480), (29260, 1792296), (30008, 1747620), (30096, 1742510), (30492, 1719880), (30514, 1718640), (30660, 1710456), (30690, 1708784), (31248, 1678270), (31682, 1655280), (31920, 1642938), (32120, 1632708), (32186, 1629360), (32395, 1618848), (32736, 1601985), (32984, 1589940), (33288, 1575420), (33440, 1568259), (33726, 1554960), (33759, 1553440), (33880, 1547892), (33945, 1544928), (34485, 1520736), (34720, 1510443), (34848, 1504895), (35040, 1496649), (35112, 1493580), (35332, 1484280), (35340, 1483944), (35805, 1464672), (36135, 1451296), (36208, 1448370), (36784, 1425690), (36792, 1425380), (36960, 1418901), (37107, 1413280), (37510, 1398096), (37620, 1394008), (38115, 1375904), (38192, 1373130), (38304, 1369115), (38544, 1360590), (38836, 1350360), (38874, 1349040), (39060, 1342616), (40656, 1289910), (40734, 1287440), (40880, 1282842), (40920, 1281588), (41230, 1271952), (41382, 1267280), (41610, 1260336), (42408, 1236620), (42966, 1220560), (42997, 1219680), (43560, 1203916), (43890, 1194864), (44165, 1187424), (44384, 1181565), (44640, 1174789), (44968, 1166220), (45012, 1165080), (45260, 1158696), (45353, 1156320), (45771, 1145760), (45980, 1140552), (45990, 1140304), (46816, 1120185), (47120, 1112958), (47523, 1103520), (47740, 1098504), (47880, 1095292), (48180, 1088472), (48279, 1086240), (48545, 1080288), (49056, 1069035), (49104, 1067990), (49476, 1059960), (49786, 1053360), (49932, 1050280), (50160, 1045506), (50589, 1036640), (50820, 1031928), (51832, 1011780), (52080, 1006962), (52514, 998640), (52560, 997766), (52668, 995720), (52998, 989520), (53010, 989296), (54312, 965580), (54560, 961191), (55176, 950460), (55440, 945934), (55480, 945252), (56210, 932976), (56265, 932064), (56544, 927465), (57288, 915420), (57816, 907060), (58080, 902937), (58254, 900240), (58311, 899360), (58520, 896148), (60016, 873810), (60192, 871255), (60984, 859940), (61028, 859320), (61320, 855228), (61380, 854392), (61831, 848160), (61845, 847968), (62415, 840224), (62496, 839135), (63364, 827640), (63840, 821469), (64240, 816354), (64372, 814680), (64790, 809424), (65835, 796576), (65968, 794970), (66576, 787710), (67452, 777480), (67518, 776720), (67760, 773946), (67890, 772464), (68970, 760368), (70224, 746790), (70664, 742140), (70680, 741972), (71269, 735840), (71610, 732336), (72270, 725648), (72416, 724185), (73568, 712845), (73584, 712690), (74214, 706640), (74679, 702240), (75020, 699048), (75240, 697004), (76230, 687952), (76285, 687456), (76384, 686565), (77088, 680295), (77672, 675180), (77748, 674520), (78120, 671308), (78771, 665760), (79205, 662112), (79497, 659680), (80465, 651744), (81312, 644955), (81468, 643720), (81760, 641421), (81840, 640794), (82460, 635976), (82764, 633640), (83220, 630168), (84315, 621984), (84816, 618310), (85932, 610280), (85994, 609840), (87120, 601958), (87381, 600160), (87780, 597432), (88330, 593712), (89936, 583110), (90024, 582540), (90520, 579348), (90706, 578160), (91542, 572880), (91960, 570276), (91980, 570152), (94240, 556479), (95046, 551760), (95480, 549252), (95760, 547646), (96360, 544236), (96558, 543120), (97090, 540144), (97185, 539616), (98208, 533995), (98952, 529980), (99572, 526680), (99864, 525140), (100320, 522753), (101178, 518320), (101640, 515964), (101835, 514976), (103455, 506912), (103664, 505890), (104160, 503481), (105028, 499320), (105120, 498883), (105336, 497860), (105996, 494760), (106020, 494648), (106799, 491040), (107415, 488224), (108624, 482790), (110352, 475230), (110880, 472967), (110960, 472626), (112420, 466488), (112530, 466032), (114576, 457710), (115632, 453530), (116508, 450120), (116622, 449680), (117040, 448074), (120032, 436905), (121968, 429970), (122056, 429660), (122640, 427614), (122760, 427196), (123662, 424080), (123690, 423984), (124465, 421344), (124830, 420112), (126728, 413820), (128480, 408177), (128744, 407340), (128991, 406560), (129580, 404712), (131285, 399456), (131670, 398288), (131936, 397485), (132495, 395808), (133152, 393855), (134904, 388740), (135036, 388360), (135520, 386973), (135780, 386232), (136059, 385440), (137313, 381920), (137940, 380184), (140448, 373395), (141328, 371070), (141360, 370986), (142538, 367920), (142569, 367840), (143220, 366168), (144540, 362824), (144837, 362080), (145635, 360096), (147168, 356345), (148428, 353320), (149358, 351120), (150040, 349524), (150480, 348502), (152460, 343976), (152570, 343728), (155344, 337590), (155496, 337260), (156240, 335654), (157542, 332880), (158410, 331056), (158994, 329840), (160930, 325872), (162936, 321860), (163680, 320397), (164920, 317988), (165528, 316820), (166440, 315084), (167827, 312480), (168630, 310992), (168795, 310688), (169632, 309155), (171864, 305140), (171988, 304920), (174240, 300979), (174251, 300960), (174762, 300080), (175560, 298716), (176660, 296856), (179872, 291555), (180048, 291270), (181040, 289674), (181412, 289080), (183084, 286440), (183920, 285138), (183960, 285076), (185493, 282720), (185535, 282656), (190092, 275880), (190960, 274626), (191520, 273823), (192720, 272118), (193116, 271560), (194180, 270072), (194370, 269808), (197904, 264990), (199144, 263340), (199728, 262570), (202356, 259160), (203280, 257982), (203670, 257488), (206910, 253456), (207328, 252945), (210056, 249660), (210672, 248930), (211992, 247380), (212040, 247324), (213598, 245520), (213807, 245280), (214830, 244112), (214985, 243936), (217248, 241395), (220704, 237615), (221920, 236313), (224037, 234080), (224840, 233244), (225060, 233016), (226765, 231264), (228855, 229152)]