42571694880

素因数分解:

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

素因数の和:117

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 169, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 324, 330, 338, 341, 342, 351, 352, 360, 372, 380, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 486, 494, 495, 496, 507, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 608, 620, 624, 627, 648, 660, 676, 682, 684, 702, 715, 720, 741, 744, 760, 780, 792, 806, 810, 836, 837, 845, 855, 858, 864, 880, 891, 912, 930, 936, 972, 988, 990, 992, 1014, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1215, 1235, 1240, 1248, 1254, 1287, 1296, 1320, 1352, 1364, 1368, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1520, 1521, 1539, 1560, 1584, 1612, 1620, 1672, 1674, 1690, 1705, 1710, 1716, 1755, 1760, 1767, 1782, 1824, 1859, 1860, 1872, 1881, 1944, 1976, 1980, 2015, 2028, 2046, 2052, 2080, 2090, 2106, 2145, 2160, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2430, 2470, 2480, 2508, 2511, 2535, 2565, 2574, 2592, 2640, 2673, 2704, 2717, 2728, 2736, 2790, 2808, 2860, 2945, 2964, 2970, 2976, 3040, 3042, 3069, 3078, 3120, 3135, 3159, 3168, 3211, 3224, 3240, 3344, 3348, 3380, 3410, 3420, 3432, 3510, 3534, 3564, 3627, 3705, 3718, 3720, 3744, 3762, 3861, 3888, 3952, 3960, 4030, 4056, 4092, 4104, 4180, 4185, 4212, 4290, 4320, 4433, 4446, 4455, 4464, 4560, 4563, 4576, 4617, 4680, 4712, 4752, 4836, 4860, 4940, 4960, 5016, 5022, 5070, 5115, 5130, 5148, 5239, 5265, 5280, 5301, 5346, 5408, 5434, 5456, 5472, 5577, 5580, 5616, 5643, 5720, 5890, 5928, 5940, 6045, 6084, 6138, 6156, 6240, 6270, 6318, 6422, 6435, 6448, 6479, 6480, 6669, 6688, 6696, 6760, 6820, 6840, 6864, 7020, 7068, 7128, 7254, 7410, 7436, 7440, 7524, 7533, 7605, 7657, 7695, 7722, 7776, 7904, 7920, 8060, 8112, 8151, 8184, 8208, 8360, 8370, 8424, 8580, 8835, 8866, 8892, 8910, 8928, 9120, 9126, 9207, 9234, 9295, 9360, 9405, 9424, 9504, 9633, 9672, 9720, 9880, 10032, 10044, 10140, 10230, 10260, 10296, 10478, 10530, 10602, 10692, 10868, 10881, 10912, 11115, 11154, 11160, 11232, 11286, 11440, 11583, 11780, 11856, 11880, 12090, 12168, 12276, 12312, 12540, 12555, 12636, 12844, 12870, 12896, 12958, 12960, 13299, 13338, 13365, 13392, 13520, 13585, 13640, 13680, 13689, 13728, 14040, 14136, 14256, 14508, 14820, 14872, 14880, 15048, 15066, 15210, 15314, 15345, 15390, 15444, 15717, 15795, 15840, 15903, 16055, 16120, 16224, 16302, 16368, 16416, 16720, 16731, 16740, 16848, 16929, 17160, 17670, 17732, 17784, 17820, 18135, 18252, 18414, 18468, 18590, 18720, 18810, 18848, 19266, 19305, 19344, 19437, 19440, 19760, 20007, 20064, 20088, 20280, 20460, 20520, 20592, 20956, 21060, 21204, 21384, 21736, 21762, 22165, 22230, 22308, 22320, 22572, 22815, 22880, 22971, 23085, 23166, 23560, 23712, 23760, 24180, 24336, 24453, 24552, 24624, 25080, 25110, 25272, 25688, 25740, 25916, 26195, 26505, 26598, 26676, 26730, 26784, 27040, 27170, 27280, 27360, 27378, 27621, 27885, 28080, 28215, 28272, 28512, 28899, 29016, 29640, 29744, 30096, 30132, 30420, 30628, 30690, 30780, 30888, 31434, 31590, 31806, 32110, 32240, 32395, 32604, 32643, 32736, 33345, 33440, 33462, 33480, 33696, 33858, 34320, 34749, 35321, 35340, 35464, 35568, 35640, 36270, 36504, 36828, 36936, 37180, 37620, 37665, 38285, 38532, 38610, 38688, 38874, 38880, 39520, 39897, 40014, 40176, 40560, 40755, 40920, 41040, 41067, 41184, 41912, 42120, 42408, 42768, 43472, 43524, 44330, 44460, 44616, 44640, 45144, 45630, 45942, 46035, 46170, 46332, 47120, 47151, 47520, 47709, 48165, 48360, 48672, 48906, 49104, 49248, 50160, 50193, 50220, 50544, 50787, 51376, 51480, 51832, 52390, 53010, 53196, 53352, 53460, 54340, 54405, 54560, 54756, 55242, 55770, 56160, 56430, 56544, 57629, 57798, 57915, 58032, 58311, 59280, 59488, 60021, 60192, 60264, 60840, 61256, 61380, 61560, 61776, 62868, 63180, 63612, 64220, 64480, 64790, 65208, 65286, 66495, 66690, 66924, 66960, 67716, 68445, 68640, 68913, 69498, 70642, 70680, 70928, 71136, 71280, 72540, 73008, 73359, 73656, 73872, 74360, 75240, 75330, 76570, 77064, 77220, 77748, 78585, 79515, 79794, 80028, 80352, 81120, 81510, 81840, 82080, 82134, 82863, 83655, 83824, 84227, 84240, 84645, 84816, 85536, 86697, 86944, 87048, 88660, 88920, 89232, 90288, 91260, 91884, 92070, 92340, 92664, 94240, 94302, 95418, 96330, 96720, 97185, 97812, 97929, 98208, 99541, 100035, 100320, 100386, 100440, 101088, 101574, 102752, 102960, 103664, 104780, 105963, 106020, 106392, 106704, 106920, 108680, 108810, 109512, 110484, 111540, 112860, 114855, 115258, 115596, 115830, 116064, 116622, 118560, 119691, 120042, 120528, 121680, 122265, 122512, 122760, 123120, 123552, 125736, 126360, 127224, 128440, 129580, 130416, 130572, 132990, 133380, 133848, 133920, 135432, 136890, 137826, 138105, 138996, 141284, 141360, 141453, 141856, 142560, 143127, 144495, 145080, 146016, 146718, 147312, 147744, 148720, 150480, 150579, 150660, 153140, 154128, 154440, 155496, 157170, 159030, 159588, 160056, 163020, 163215, 163680, 164268, 165726, 167310, 167648, 168454, 168480, 169290, 169632, 172887, 173394, 173745, 174096, 174933, 176605, 177320, 177840, 178464, 180576, 182520, 183768, 184140, 184680, 185328, 188604, 190836, 192660, 193440, 194370, 195624, 195858, 199082, 199485, 200070, 200772, 200880, 203148, 205335, 205920, 206739, 207328, 209560, 211926, 212040, 212784, 213408, 213840, 217360, 217620, 219024, 220077, 220968, 223080, 225720, 229710, 230516, 231192, 231660, 233244, 235755, 238545, 239382, 240084, 241056, 243360, 244530, 245024, 245520, 246240, 250965, 251472, 252681, 252720, 253935, 254448, 256880, 259160, 260091, 260832, 261144, 265980, 266760, 267696, 270864, 273780, 275652, 276210, 277992, 282568, 282720, 282906, 286254, 288145, 288990, 290160, 291555, 293436, 294624, 297440, 298623, 300105, 300960, 301158, 301320, 306280, 308256, 308880, 310992, 314340, 317889, 318060, 319176, 320112, 326040, 326430, 328536, 331452, 334620, 336908, 338580, 344565, 345774, 346788, 347490, 348192, 349866, 353210, 354640, 355680, 359073, 365040, 366795, 367536, 368280, 369360, 370656, 377208, 381672, 385320, 388740, 391248, 391716, 398164, 398970, 400140, 401544, 401760, 406296, 410670, 413478, 414315, 419120, 421135, 423852, 424080, 424359, 425568, 427680, 433485, 434720, 435240, 438048, 440154, 441936, 446160, 451440, 451737, 459420, 461032, 462384, 463320, 466488, 471510, 477090, 478764, 480168, 489060, 489645, 491040, 497705, 501930, 502944, 505362, 505440, 507870, 508896, 513760, 518320, 518661, 520182, 522288, 524799, 529815, 531960, 533520, 535392, 541728, 547560, 551304, 552420, 555984, 565136, 565812, 572508, 576290, 577980, 580320, 583110, 586872, 597246, 598455, 600210, 602316, 602640, 612560, 617760, 620217, 621984, 628680, 635778, 636120, 638352, 640224, 652080, 652860, 657072, 660231, 662904, 669240, 673816, 677160, 689130, 691548, 693576, 694980, 699732, 706420, 707265, 709280, 715635, 718146, 730080, 733590, 735072, 736560, 738720, 752895, 754416, 758043, 763344, 770640, 777480, 780273, 782496, 783432, 796328, 797940, 800280, 803088, 812592, 821340, 826956, 828630, 838240, 842270, 847704, 848160, 848718, 864435, 866970, 870480, 874665, 880308, 883872, 892320, 895869, 902880, 903474, 918840, 922064, 924768, 926640, 932976, 943020, 953667, 954180, 957528, 960336, 978120, 979290, 995410, 1003860, 1010724, 1015740, 1033695, 1036640, 1037322, 1040364, 1044576, 1049598, 1059630, 1063920, 1067040, 1077219, 1094951, 1095120, 1100385, 1102608, 1104840, 1111968, 1130272, 1131624, 1145016, 1152580, 1155960, 1166220, 1173744, 1194492, 1196910, 1200420, 1204632, 1205280, 1225120, 1240434, 1257360, 1263405, 1271556, 1272240, 1273077, 1276704, 1300455, 1304160, 1305720, 1314144, 1320462, 1325808, 1338480, 1347632, 1354320, 1378260, 1383096, 1387152, 1389960, 1399464, 1412840, 1414530, 1431270, 1436292, 1467180, 1473120, 1493115, 1505790, 1508832, 1516086, 1526688, 1541280, 1554960, 1555983, 1560546, 1566864, 1574397, 1589445, 1592656, 1595880, 1600560, 1606176, 1625184, 1642680, 1653912, 1657260, 1684540, 1695408, 1697436, 1728870, 1733940, 1740960, 1749330, 1760616, 1791738, 1795365, 1806948, 1837680, 1844128, 1853280, 1860651, 1865952, 1886040, 1907334, 1908360, 1915056, 1920672, 1956240, 1958580, 1990820, 2007720, 2021448, 2031480, 2067390, 2074644, 2080728, 2099196, 2119260, 2121795, 2127840, 2154438, 2189902, 2190240, 2200770, 2205216, 2209680, 2258685, 2263248, 2274129, 2290032, 2305160, 2311920, 2332440, 2347488, 2388984, 2393820, 2400840, 2409264, 2480868, 2514720, 2526810, 2543112, 2544480, 2546154, 2593305, 2600910, 2611440, 2623995, 2640924, 2651616, 2676960, 2687607, 2695264, 2708640, 2756520, 2766192, 2774304, 2779920, 2798928, 2825680, 2829060, 2861001, 2862540, 2872584, 2934360, 2986230, 3011580, 3032172, 3101085, 3109920, 3111966, 3121092, 3133728, 3148794, 3178890, 3185312, 3191760, 3201120, 3284853, 3285360, 3301155, 3307824, 3314520, 3369080, 3390816, 3394872, 3457740, 3467880, 3498660, 3521232, 3583476, 3590730, 3613896, 3675360, 3721302, 3772080, 3790215, 3814668, 3816720, 3830112, 3901365, 3912480, 3917160, 3981640, 4015440, 4042896, 4062960, 4134780, 4149288, 4161456, 4198392, 4238520, 4243590, 4308876, 4379804, 4401540, 4419360, 4479345, 4517370, 4526496, 4548258, 4580064, 4610320, 4623840, 4664880, 4667949, 4768335, 4777968, 4787640, 4801680, 4818528, 4961736, 5053620, 5086224, 5092308, 5186610, 5201820, 5222880, 5247990, 5281848, 5375214, 5386095, 5474755, 5513040, 5532384, 5559840, 5597856, 5651360, 5658120, 5722002, 5725080, 5745168, 5868720, 5972460, 6023160, 6064344, 6202170, 6223932, 6242184, 6297588, 6357780, 6365385, 6383520, 6569706, 6570720, 6602310, 6615648, 6629040, 6738160, 6789744, 6822387, 6915480, 6935760, 6997320, 7042464, 7166952, 7181460, 7227792, 7442604, 7544160, 7580430, 7629336, 7633440, 7779915, 7802730, 7834320, 7871985, 7963280, 8030880, 8062821, 8085792, 8125920, 8269560, 8298576, 8322912, 8396784, 8477040, 8487180, 8583003, 8617752, 8759608, 8803080, 8958690, 9034740, 9096516, 9220640, 9303255, 9329760, 9335898, 9536670, 9555936, 9575280, 9603360, 9854559, 9923472, 10107240, 10172448, 10184616, 10373220, 10403640, 10495980, 10563696, 10750428, 10772190, 10949510, 11026080, 11316240, 11370645, 11444004, 11450160, 11490336, 11737440, 11944920, 12046320, 12128688, 12404340, 12447864, 12484368, 12595176, 12715560, 12730770, 13139412, 13204620, 13258080, 13438035, 13476320, 13579488, 13644774, 13830960, 13871520, 13994640, 14003847, 14305005, 14333904, 14362920, 14455584, 14885208, 15160860, 15258672, 15559830, 15605460, 15668640, 15743970, 15926560, 16125642, 16424265, 16539120, 16597152, 16793568, 16954080, 16974360, 17166006, 17235504, 17519216, 17606160, 17917380, 18069480, 18193032, 18606510, 18671796, 19073340, 19150560, 19709118, 19846944, 20214480, 20369232, 20467161, 20746440, 20807280, 20991960, 21127392, 21500856, 21544380, 21899020, 22632480, 22741290, 22888008, 22900320, 23339745, 23889840, 24092640, 24188463, 24257376, 24808680, 24895728, 24968736, 25190352, 25431120, 25461540, 26278824, 26409240, 26876070, 27289548, 27661920, 27989280, 28007694, 28610010, 28667808, 28725840, 29563677, 29770416, 30321720, 30517344, 31119660, 31210920, 31487940, 32251284, 32848530, 33078240, 33948720, 34111935, 34332012, 34471008, 35038432, 35212320, 35834760, 36138960, 36386064, 37213020, 37343592, 38146680, 39418236, 40314105, 40428960, 40738464, 40934322, 41492880, 41614560, 41983920, 42915015, 43001712, 43088760, 43798040, 45482580, 45776016, 46679490, 47779680, 48376926, 49272795, 49617360, 49791456, 50380704, 50862240, 50923080, 52557648, 52818480, 53752140, 54579096, 56015388, 57220020, 57451680, 59127354, 59540832, 60643440, 62239320, 62421840, 62975880, 64502568, 65697060, 67897440, 68223870, 68664024, 70019235, 71669520, 72277920, 72772128, 74426040, 74687184, 76293360, 78836472, 80628210, 81868644, 82985760, 83967840, 85830030, 86003424, 86177520, 87596080, 88691031, 90965160, 91552032, 93358980, 96753852, 98545590, 99234720, 101846160, 102335805, 105115296, 105636960, 107504280, 109158192, 112030776, 114440040, 118254708, 120942315, 121286880, 124478640, 124843680, 125951760, 129005136, 131394120, 136447740, 137328048, 140038470, 143339040, 147818385, 148852080, 149374368, 152586720, 157672944, 161256420, 163737288, 171660060, 172355040, 175192160, 177382062, 181930320, 186717960, 193507704, 197091180, 203692320, 204671610, 215008560, 218316384, 224061552, 228880080, 236509416, 241884630, 248957280, 251903520, 258010272, 262788240, 266073093, 272895480, 274656096, 280076940, 295636770, 297704160, 315345888, 322512840, 327474576, 343320120, 354764124, 363860640, 373435920, 387015408, 394182360, 409343220, 430017120, 443455155, 448123104, 457760160, 473018832, 483769260, 525576480, 532146186, 545790960, 560153880, 591273540, 645025680, 654949152, 686640240, 709528248, 746871840, 774030816, 788364720, 818686440, 886910310, 946037664, 967538520, 1064292372, 1091581920, 1120307760, 1182547080, 1290051360, 1330365465, 1373280480, 1419056496, 1576729440, 1637372880, 1773820620, 1935077040, 2128584744, 2240615520, 2365094160, 2660730930, 2838112992, 3274745760, 3547641240, 3870154080, 4257169488, 4730188320, 5321461860, 7095282480, 8514338976, 10642923720, 14190564960, 21285847440, 42571694880]

約数ペア:

[(1, 42571694880), (2, 21285847440), (3, 14190564960), (4, 10642923720), (5, 8514338976), (6, 7095282480), (8, 5321461860), (9, 4730188320), (10, 4257169488), (11, 3870154080), (12, 3547641240), (13, 3274745760), (15, 2838112992), (16, 2660730930), (18, 2365094160), (19, 2240615520), (20, 2128584744), (22, 1935077040), (24, 1773820620), (26, 1637372880), (27, 1576729440), (30, 1419056496), (31, 1373280480), (32, 1330365465), (33, 1290051360), (36, 1182547080), (38, 1120307760), (39, 1091581920), (40, 1064292372), (44, 967538520), (45, 946037664), (48, 886910310), (52, 818686440), (54, 788364720), (55, 774030816), (57, 746871840), (60, 709528248), (62, 686640240), (65, 654949152), (66, 645025680), (72, 591273540), (76, 560153880), (78, 545790960), (80, 532146186), (81, 525576480), (88, 483769260), (90, 473018832), (93, 457760160), (95, 448123104), (96, 443455155), (99, 430017120), (104, 409343220), (108, 394182360), (110, 387015408), (114, 373435920), (117, 363860640), (120, 354764124), (124, 343320120), (130, 327474576), (132, 322512840), (135, 315345888), (143, 297704160), (144, 295636770), (152, 280076940), (155, 274656096), (156, 272895480), (160, 266073093), (162, 262788240), (165, 258010272), (169, 251903520), (171, 248957280), (176, 241884630), (180, 236509416), (186, 228880080), (190, 224061552), (195, 218316384), (198, 215008560), (208, 204671610), (209, 203692320), (216, 197091180), (220, 193507704), (228, 186717960), (234, 181930320), (240, 177382062), (243, 175192160), (247, 172355040), (248, 171660060), (260, 163737288), (264, 161256420), (270, 157672944), (279, 152586720), (285, 149374368), (286, 148852080), (288, 147818385), (297, 143339040), (304, 140038470), (310, 137328048), (312, 136447740), (324, 131394120), (330, 129005136), (338, 125951760), (341, 124843680), (342, 124478640), (351, 121286880), (352, 120942315), (360, 118254708), (372, 114440040), (380, 112030776), (390, 109158192), (396, 107504280), (403, 105636960), (405, 105115296), (416, 102335805), (418, 101846160), (429, 99234720), (432, 98545590), (440, 96753852), (456, 93358980), (465, 91552032), (468, 90965160), (480, 88691031), (486, 87596080), (494, 86177520), (495, 86003424), (496, 85830030), (507, 83967840), (513, 82985760), (520, 81868644), (528, 80628210), (540, 78836472), (558, 76293360), (570, 74687184), (572, 74426040), (585, 72772128), (589, 72277920), (594, 71669520), (608, 70019235), (620, 68664024), (624, 68223870), (627, 67897440), (648, 65697060), (660, 64502568), (676, 62975880), (682, 62421840), (684, 62239320), (702, 60643440), (715, 59540832), (720, 59127354), (741, 57451680), (744, 57220020), (760, 56015388), (780, 54579096), (792, 53752140), (806, 52818480), (810, 52557648), (836, 50923080), (837, 50862240), (845, 50380704), (855, 49791456), (858, 49617360), (864, 49272795), (880, 48376926), (891, 47779680), (912, 46679490), (930, 45776016), (936, 45482580), (972, 43798040), (988, 43088760), (990, 43001712), (992, 42915015), (1014, 41983920), (1023, 41614560), (1026, 41492880), (1040, 40934322), (1045, 40738464), (1053, 40428960), (1056, 40314105), (1080, 39418236), (1116, 38146680), (1140, 37343592), (1144, 37213020), (1170, 36386064), (1178, 36138960), (1188, 35834760), (1209, 35212320), (1215, 35038432), (1235, 34471008), (1240, 34332012), (1248, 34111935), (1254, 33948720), (1287, 33078240), (1296, 32848530), (1320, 32251284), (1352, 31487940), (1364, 31210920), (1368, 31119660), (1395, 30517344), (1404, 30321720), (1430, 29770416), (1440, 29563677), (1482, 28725840), (1485, 28667808), (1488, 28610010), (1520, 28007694), (1521, 27989280), (1539, 27661920), (1560, 27289548), (1584, 26876070), (1612, 26409240), (1620, 26278824), (1672, 25461540), (1674, 25431120), (1690, 25190352), (1705, 24968736), (1710, 24895728), (1716, 24808680), (1755, 24257376), (1760, 24188463), (1767, 24092640), (1782, 23889840), (1824, 23339745), (1859, 22900320), (1860, 22888008), (1872, 22741290), (1881, 22632480), (1944, 21899020), (1976, 21544380), (1980, 21500856), (2015, 21127392), (2028, 20991960), (2046, 20807280), (2052, 20746440), (2080, 20467161), (2090, 20369232), (2106, 20214480), (2145, 19846944), (2160, 19709118), (2223, 19150560), (2232, 19073340), (2280, 18671796), (2288, 18606510), (2340, 18193032), (2356, 18069480), (2376, 17917380), (2418, 17606160), (2430, 17519216), (2470, 17235504), (2480, 17166006), (2508, 16974360), (2511, 16954080), (2535, 16793568), (2565, 16597152), (2574, 16539120), (2592, 16424265), (2640, 16125642), (2673, 15926560), (2704, 15743970), (2717, 15668640), (2728, 15605460), (2736, 15559830), (2790, 15258672), (2808, 15160860), (2860, 14885208), (2945, 14455584), (2964, 14362920), (2970, 14333904), (2976, 14305005), (3040, 14003847), (3042, 13994640), (3069, 13871520), (3078, 13830960), (3120, 13644774), (3135, 13579488), (3159, 13476320), (3168, 13438035), (3211, 13258080), (3224, 13204620), (3240, 13139412), (3344, 12730770), (3348, 12715560), (3380, 12595176), (3410, 12484368), (3420, 12447864), (3432, 12404340), (3510, 12128688), (3534, 12046320), (3564, 11944920), (3627, 11737440), (3705, 11490336), (3718, 11450160), (3720, 11444004), (3744, 11370645), (3762, 11316240), (3861, 11026080), (3888, 10949510), (3952, 10772190), (3960, 10750428), (4030, 10563696), (4056, 10495980), (4092, 10403640), (4104, 10373220), (4180, 10184616), (4185, 10172448), (4212, 10107240), (4290, 9923472), (4320, 9854559), (4433, 9603360), (4446, 9575280), (4455, 9555936), (4464, 9536670), (4560, 9335898), (4563, 9329760), (4576, 9303255), (4617, 9220640), (4680, 9096516), (4712, 9034740), (4752, 8958690), (4836, 8803080), (4860, 8759608), (4940, 8617752), (4960, 8583003), (5016, 8487180), (5022, 8477040), (5070, 8396784), (5115, 8322912), (5130, 8298576), (5148, 8269560), (5239, 8125920), (5265, 8085792), (5280, 8062821), (5301, 8030880), (5346, 7963280), (5408, 7871985), (5434, 7834320), (5456, 7802730), (5472, 7779915), (5577, 7633440), (5580, 7629336), (5616, 7580430), (5643, 7544160), (5720, 7442604), (5890, 7227792), (5928, 7181460), (5940, 7166952), (6045, 7042464), (6084, 6997320), (6138, 6935760), (6156, 6915480), (6240, 6822387), (6270, 6789744), (6318, 6738160), (6422, 6629040), (6435, 6615648), (6448, 6602310), (6479, 6570720), (6480, 6569706), (6669, 6383520), (6688, 6365385), (6696, 6357780), (6760, 6297588), (6820, 6242184), (6840, 6223932), (6864, 6202170), (7020, 6064344), (7068, 6023160), (7128, 5972460), (7254, 5868720), (7410, 5745168), (7436, 5725080), (7440, 5722002), (7524, 5658120), (7533, 5651360), (7605, 5597856), (7657, 5559840), (7695, 5532384), (7722, 5513040), (7776, 5474755), (7904, 5386095), (7920, 5375214), (8060, 5281848), (8112, 5247990), (8151, 5222880), (8184, 5201820), (8208, 5186610), (8360, 5092308), (8370, 5086224), (8424, 5053620), (8580, 4961736), (8835, 4818528), (8866, 4801680), (8892, 4787640), (8910, 4777968), (8928, 4768335), (9120, 4667949), (9126, 4664880), (9207, 4623840), (9234, 4610320), (9295, 4580064), (9360, 4548258), (9405, 4526496), (9424, 4517370), (9504, 4479345), (9633, 4419360), (9672, 4401540), (9720, 4379804), (9880, 4308876), (10032, 4243590), (10044, 4238520), (10140, 4198392), (10230, 4161456), (10260, 4149288), (10296, 4134780), (10478, 4062960), (10530, 4042896), (10602, 4015440), (10692, 3981640), (10868, 3917160), (10881, 3912480), (10912, 3901365), (11115, 3830112), (11154, 3816720), (11160, 3814668), (11232, 3790215), (11286, 3772080), (11440, 3721302), (11583, 3675360), (11780, 3613896), (11856, 3590730), (11880, 3583476), (12090, 3521232), (12168, 3498660), (12276, 3467880), (12312, 3457740), (12540, 3394872), (12555, 3390816), (12636, 3369080), (12844, 3314520), (12870, 3307824), (12896, 3301155), (12958, 3285360), (12960, 3284853), (13299, 3201120), (13338, 3191760), (13365, 3185312), (13392, 3178890), (13520, 3148794), (13585, 3133728), (13640, 3121092), (13680, 3111966), (13689, 3109920), (13728, 3101085), (14040, 3032172), (14136, 3011580), (14256, 2986230), (14508, 2934360), (14820, 2872584), (14872, 2862540), (14880, 2861001), (15048, 2829060), (15066, 2825680), (15210, 2798928), (15314, 2779920), (15345, 2774304), (15390, 2766192), (15444, 2756520), (15717, 2708640), (15795, 2695264), (15840, 2687607), (15903, 2676960), (16055, 2651616), (16120, 2640924), (16224, 2623995), (16302, 2611440), (16368, 2600910), (16416, 2593305), (16720, 2546154), (16731, 2544480), (16740, 2543112), (16848, 2526810), (16929, 2514720), (17160, 2480868), (17670, 2409264), (17732, 2400840), (17784, 2393820), (17820, 2388984), (18135, 2347488), (18252, 2332440), (18414, 2311920), (18468, 2305160), (18590, 2290032), (18720, 2274129), (18810, 2263248), (18848, 2258685), (19266, 2209680), (19305, 2205216), (19344, 2200770), (19437, 2190240), (19440, 2189902), (19760, 2154438), (20007, 2127840), (20064, 2121795), (20088, 2119260), (20280, 2099196), (20460, 2080728), (20520, 2074644), (20592, 2067390), (20956, 2031480), (21060, 2021448), (21204, 2007720), (21384, 1990820), (21736, 1958580), (21762, 1956240), (22165, 1920672), (22230, 1915056), (22308, 1908360), (22320, 1907334), (22572, 1886040), (22815, 1865952), (22880, 1860651), (22971, 1853280), (23085, 1844128), (23166, 1837680), (23560, 1806948), (23712, 1795365), (23760, 1791738), (24180, 1760616), (24336, 1749330), (24453, 1740960), (24552, 1733940), (24624, 1728870), (25080, 1697436), (25110, 1695408), (25272, 1684540), (25688, 1657260), (25740, 1653912), (25916, 1642680), (26195, 1625184), (26505, 1606176), (26598, 1600560), (26676, 1595880), (26730, 1592656), (26784, 1589445), (27040, 1574397), (27170, 1566864), (27280, 1560546), (27360, 1555983), (27378, 1554960), (27621, 1541280), (27885, 1526688), (28080, 1516086), (28215, 1508832), (28272, 1505790), (28512, 1493115), (28899, 1473120), (29016, 1467180), (29640, 1436292), (29744, 1431270), (30096, 1414530), (30132, 1412840), (30420, 1399464), (30628, 1389960), (30690, 1387152), (30780, 1383096), (30888, 1378260), (31434, 1354320), (31590, 1347632), (31806, 1338480), (32110, 1325808), (32240, 1320462), (32395, 1314144), (32604, 1305720), (32643, 1304160), (32736, 1300455), (33345, 1276704), (33440, 1273077), (33462, 1272240), (33480, 1271556), (33696, 1263405), (33858, 1257360), (34320, 1240434), (34749, 1225120), (35321, 1205280), (35340, 1204632), (35464, 1200420), (35568, 1196910), (35640, 1194492), (36270, 1173744), (36504, 1166220), (36828, 1155960), (36936, 1152580), (37180, 1145016), (37620, 1131624), (37665, 1130272), (38285, 1111968), (38532, 1104840), (38610, 1102608), (38688, 1100385), (38874, 1095120), (38880, 1094951), (39520, 1077219), (39897, 1067040), (40014, 1063920), (40176, 1059630), (40560, 1049598), (40755, 1044576), (40920, 1040364), (41040, 1037322), (41067, 1036640), (41184, 1033695), (41912, 1015740), (42120, 1010724), (42408, 1003860), (42768, 995410), (43472, 979290), (43524, 978120), (44330, 960336), (44460, 957528), (44616, 954180), (44640, 953667), (45144, 943020), (45630, 932976), (45942, 926640), (46035, 924768), (46170, 922064), (46332, 918840), (47120, 903474), (47151, 902880), (47520, 895869), (47709, 892320), (48165, 883872), (48360, 880308), (48672, 874665), (48906, 870480), (49104, 866970), (49248, 864435), (50160, 848718), (50193, 848160), (50220, 847704), (50544, 842270), (50787, 838240), (51376, 828630), (51480, 826956), (51832, 821340), (52390, 812592), (53010, 803088), (53196, 800280), (53352, 797940), (53460, 796328), (54340, 783432), (54405, 782496), (54560, 780273), (54756, 777480), (55242, 770640), (55770, 763344), (56160, 758043), (56430, 754416), (56544, 752895), (57629, 738720), (57798, 736560), (57915, 735072), (58032, 733590), (58311, 730080), (59280, 718146), (59488, 715635), (60021, 709280), (60192, 707265), (60264, 706420), (60840, 699732), (61256, 694980), (61380, 693576), (61560, 691548), (61776, 689130), (62868, 677160), (63180, 673816), (63612, 669240), (64220, 662904), (64480, 660231), (64790, 657072), (65208, 652860), (65286, 652080), (66495, 640224), (66690, 638352), (66924, 636120), (66960, 635778), (67716, 628680), (68445, 621984), (68640, 620217), (68913, 617760), (69498, 612560), (70642, 602640), (70680, 602316), (70928, 600210), (71136, 598455), (71280, 597246), (72540, 586872), (73008, 583110), (73359, 580320), (73656, 577980), (73872, 576290), (74360, 572508), (75240, 565812), (75330, 565136), (76570, 555984), (77064, 552420), (77220, 551304), (77748, 547560), (78585, 541728), (79515, 535392), (79794, 533520), (80028, 531960), (80352, 529815), (81120, 524799), (81510, 522288), (81840, 520182), (82080, 518661), (82134, 518320), (82863, 513760), (83655, 508896), (83824, 507870), (84227, 505440), (84240, 505362), (84645, 502944), (84816, 501930), (85536, 497705), (86697, 491040), (86944, 489645), (87048, 489060), (88660, 480168), (88920, 478764), (89232, 477090), (90288, 471510), (91260, 466488), (91884, 463320), (92070, 462384), (92340, 461032), (92664, 459420), (94240, 451737), (94302, 451440), (95418, 446160), (96330, 441936), (96720, 440154), (97185, 438048), (97812, 435240), (97929, 434720), (98208, 433485), (99541, 427680), (100035, 425568), (100320, 424359), (100386, 424080), (100440, 423852), (101088, 421135), (101574, 419120), (102752, 414315), (102960, 413478), (103664, 410670), (104780, 406296), (105963, 401760), (106020, 401544), (106392, 400140), (106704, 398970), (106920, 398164), (108680, 391716), (108810, 391248), (109512, 388740), (110484, 385320), (111540, 381672), (112860, 377208), (114855, 370656), (115258, 369360), (115596, 368280), (115830, 367536), (116064, 366795), (116622, 365040), (118560, 359073), (119691, 355680), (120042, 354640), (120528, 353210), (121680, 349866), (122265, 348192), (122512, 347490), (122760, 346788), (123120, 345774), (123552, 344565), (125736, 338580), (126360, 336908), (127224, 334620), (128440, 331452), (129580, 328536), (130416, 326430), (130572, 326040), (132990, 320112), (133380, 319176), (133848, 318060), (133920, 317889), (135432, 314340), (136890, 310992), (137826, 308880), (138105, 308256), (138996, 306280), (141284, 301320), (141360, 301158), (141453, 300960), (141856, 300105), (142560, 298623), (143127, 297440), (144495, 294624), (145080, 293436), (146016, 291555), (146718, 290160), (147312, 288990), (147744, 288145), (148720, 286254), (150480, 282906), (150579, 282720), (150660, 282568), (153140, 277992), (154128, 276210), (154440, 275652), (155496, 273780), (157170, 270864), (159030, 267696), (159588, 266760), (160056, 265980), (163020, 261144), (163215, 260832), (163680, 260091), (164268, 259160), (165726, 256880), (167310, 254448), (167648, 253935), (168454, 252720), (168480, 252681), (169290, 251472), (169632, 250965), (172887, 246240), (173394, 245520), (173745, 245024), (174096, 244530), (174933, 243360), (176605, 241056), (177320, 240084), (177840, 239382), (178464, 238545), (180576, 235755), (182520, 233244), (183768, 231660), (184140, 231192), (184680, 230516), (185328, 229710), (188604, 225720), (190836, 223080), (192660, 220968), (193440, 220077), (194370, 219024), (195624, 217620), (195858, 217360), (199082, 213840), (199485, 213408), (200070, 212784), (200772, 212040), (200880, 211926), (203148, 209560), (205335, 207328), (205920, 206739)]