23469011280

素因数分解:

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

素因数の和:142

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 43, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 86, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 124, 129, 130, 132, 135, 143, 144, 152, 155, 156, 162, 165, 171, 172, 176, 180, 186, 190, 195, 198, 208, 209, 215, 216, 220, 228, 234, 240, 247, 248, 258, 260, 264, 270, 279, 285, 286, 297, 304, 310, 312, 324, 330, 341, 342, 344, 351, 360, 372, 380, 387, 390, 396, 403, 405, 418, 429, 430, 432, 440, 456, 465, 468, 473, 494, 495, 496, 513, 516, 520, 528, 540, 558, 559, 570, 572, 585, 589, 594, 620, 624, 627, 645, 648, 660, 682, 684, 688, 702, 715, 720, 741, 744, 760, 774, 780, 792, 806, 810, 817, 836, 837, 855, 858, 860, 880, 891, 912, 930, 936, 946, 988, 990, 1023, 1026, 1032, 1040, 1045, 1053, 1080, 1116, 1118, 1140, 1144, 1161, 1170, 1178, 1188, 1209, 1235, 1240, 1254, 1287, 1290, 1296, 1320, 1333, 1364, 1368, 1395, 1404, 1419, 1430, 1482, 1485, 1488, 1520, 1539, 1548, 1560, 1584, 1612, 1620, 1634, 1672, 1674, 1677, 1705, 1710, 1716, 1720, 1755, 1767, 1782, 1860, 1872, 1881, 1892, 1935, 1976, 1980, 2015, 2046, 2052, 2064, 2090, 2106, 2145, 2160, 2223, 2232, 2236, 2280, 2288, 2322, 2340, 2356, 2365, 2376, 2418, 2451, 2470, 2480, 2508, 2511, 2565, 2574, 2580, 2640, 2666, 2717, 2728, 2736, 2790, 2795, 2808, 2838, 2860, 2945, 2964, 2970, 3069, 3078, 3096, 3120, 3135, 3224, 3240, 3268, 3344, 3348, 3354, 3410, 3420, 3432, 3440, 3483, 3510, 3534, 3564, 3627, 3705, 3720, 3762, 3784, 3861, 3870, 3952, 3960, 3999, 4030, 4085, 4092, 4104, 4180, 4185, 4212, 4257, 4290, 4433, 4446, 4455, 4464, 4472, 4560, 4644, 4680, 4712, 4730, 4752, 4836, 4902, 4940, 5016, 5022, 5031, 5115, 5130, 5148, 5160, 5265, 5301, 5332, 5434, 5456, 5580, 5590, 5616, 5643, 5676, 5720, 5805, 5890, 5928, 5940, 6045, 6138, 6149, 6156, 6192, 6270, 6435, 6448, 6479, 6480, 6536, 6665, 6669, 6696, 6708, 6820, 6840, 6864, 6966, 7020, 7068, 7095, 7128, 7254, 7353, 7410, 7440, 7524, 7568, 7657, 7695, 7722, 7740, 7920, 7998, 8060, 8151, 8170, 8184, 8208, 8360, 8370, 8385, 8424, 8514, 8580, 8835, 8866, 8892, 8910, 8944, 8987, 9207, 9288, 9360, 9405, 9424, 9460, 9672, 9804, 9880, 10032, 10044, 10062, 10230, 10260, 10296, 10320, 10530, 10602, 10621, 10664, 10868, 10881, 11115, 11160, 11180, 11286, 11352, 11440, 11583, 11610, 11780, 11856, 11880, 11997, 12090, 12255, 12276, 12298, 12312, 12540, 12555, 12771, 12870, 12958, 13072, 13299, 13330, 13338, 13392, 13416, 13585, 13640, 13680, 13932, 14040, 14136, 14190, 14256, 14508, 14663, 14706, 14820, 15048, 15093, 15314, 15345, 15390, 15444, 15480, 15903, 15996, 16120, 16302, 16340, 16368, 16720, 16740, 16770, 16848, 16929, 17028, 17160, 17329, 17415, 17670, 17732, 17784, 17820, 17974, 18135, 18414, 18447, 18576, 18810, 18920, 19305, 19344, 19437, 19608, 19760, 19995, 20007, 20088, 20124, 20460, 20520, 20592, 21060, 21204, 21242, 21285, 21328, 21736, 21762, 22059, 22165, 22230, 22320, 22360, 22572, 22704, 22971, 23166, 23220, 23560, 23760, 23994, 24180, 24453, 24510, 24552, 24596, 24624, 25080, 25110, 25155, 25327, 25542, 25740, 25916, 26505, 26598, 26660, 26676, 26832, 26961, 27170, 27280, 27621, 27864, 28080, 28215, 28272, 28380, 29016, 29326, 29412, 29640, 30096, 30186, 30628, 30690, 30745, 30780, 30888, 30960, 31806, 31863, 31992, 32240, 32395, 32604, 32643, 32680, 33345, 33480, 33540, 33858, 34056, 34320, 34658, 34830, 35340, 35464, 35568, 35640, 35948, 35991, 36270, 36765, 36828, 36894, 37620, 37840, 38285, 38313, 38610, 38874, 39216, 39897, 39990, 40014, 40176, 40248, 40755, 40920, 41040, 42120, 42408, 42484, 42570, 43472, 43524, 43989, 44118, 44330, 44460, 44720, 44935, 45144, 45279, 45942, 46035, 46332, 46440, 47120, 47709, 47988, 48360, 48906, 49020, 49104, 49192, 50160, 50220, 50310, 50654, 51084, 51480, 51832, 51987, 53010, 53105, 53196, 53320, 53352, 53922, 54340, 54405, 55242, 55341, 55728, 56430, 56760, 57915, 58032, 58311, 58652, 58824, 59280, 59985, 60372, 61256, 61380, 61490, 61560, 61776, 63612, 63726, 63855, 63984, 64790, 65208, 65286, 65360, 66177, 66495, 66690, 66960, 67080, 67716, 68112, 68913, 69316, 69660, 70680, 70928, 71280, 71896, 71982, 72540, 73315, 73359, 73530, 73656, 73788, 75240, 75465, 75981, 76570, 76626, 77220, 77748, 79515, 79794, 79980, 80028, 80496, 80883, 81510, 81840, 84227, 84240, 84645, 84816, 84968, 85140, 86645, 87048, 87978, 88236, 88660, 88920, 89870, 90288, 90558, 91884, 92070, 92235, 92664, 92880, 95418, 95589, 95976, 96720, 97185, 97812, 98040, 98384, 100035, 100440, 100620, 101308, 102168, 102960, 103664, 103974, 106020, 106210, 106392, 106640, 106704, 107844, 107973, 108680, 108810, 110295, 110484, 110682, 112860, 113520, 114855, 115830, 116622, 116831, 117304, 117648, 119691, 119970, 120744, 122265, 122512, 122760, 122980, 123120, 126635, 127224, 127452, 127710, 129580, 130416, 130572, 131967, 132354, 132990, 133380, 134160, 134805, 135432, 137826, 138105, 138632, 139320, 141360, 143792, 143964, 145080, 146630, 146718, 147060, 147312, 147576, 150480, 150930, 151962, 153140, 153252, 154440, 155496, 155961, 159030, 159315, 159588, 159960, 160056, 161766, 163020, 163215, 166023, 168454, 169290, 169936, 170280, 173290, 174096, 174933, 175956, 176472, 177320, 177840, 179740, 179955, 181116, 183768, 184140, 184470, 185328, 190619, 190836, 191178, 191565, 191952, 194370, 195624, 196080, 199485, 200070, 200880, 201240, 202616, 204336, 206739, 207948, 212040, 212420, 212784, 215688, 215946, 217360, 217620, 219945, 220077, 220590, 220968, 221364, 225720, 226395, 227943, 229710, 231660, 233244, 233662, 234608, 238545, 239382, 239940, 241488, 242649, 244530, 245520, 245960, 252681, 253270, 254448, 254904, 255420, 259160, 259935, 261144, 263934, 264708, 265980, 266760, 269610, 270864, 275652, 276210, 276705, 277264, 278597, 278640, 286767, 287928, 290160, 291555, 293260, 293436, 294120, 295152, 301860, 303924, 306280, 306504, 308880, 310992, 311922, 318060, 318630, 319176, 319920, 320112, 323532, 326040, 326430, 329251, 330885, 332046, 336908, 338580, 340560, 344565, 346580, 349866, 350493, 351912, 352944, 354640, 359073, 359480, 359910, 362232, 366795, 367536, 368280, 368940, 379905, 381238, 381672, 382356, 383130, 388740, 391248, 395901, 398970, 400140, 402480, 404415, 405232, 413478, 415896, 421135, 424080, 424840, 431376, 431892, 435240, 439890, 440154, 441180, 441936, 442728, 451440, 452790, 455886, 459420, 463320, 466488, 467324, 467883, 477090, 477945, 478764, 479880, 485298, 489060, 491920, 498069, 505362, 506540, 509808, 510840, 518320, 519870, 522288, 524799, 527868, 529416, 531960, 533520, 539220, 539865, 551304, 552420, 553410, 557194, 571857, 573534, 575856, 583110, 584155, 586520, 586872, 588240, 598455, 603720, 607848, 612560, 613008, 620217, 623844, 636120, 637260, 638352, 647064, 652080, 652860, 658502, 659835, 661770, 664092, 673816, 677160, 683829, 689130, 693160, 699732, 700986, 703824, 718146, 718960, 719820, 724464, 727947, 733590, 736560, 737880, 758043, 759810, 762476, 763344, 764712, 766260, 777480, 779805, 791802, 797940, 800280, 808830, 826956, 830115, 831792, 835791, 842270, 849680, 860301, 863784, 870480, 874665, 879780, 880308, 882360, 885456, 905580, 911772, 918840, 926640, 932976, 934648, 935766, 953095, 954180, 955890, 957528, 959760, 970596, 978120, 987753, 996138, 1010724, 1013080, 1021680, 1033695, 1039740, 1049598, 1051479, 1055736, 1058832, 1063920, 1078440, 1079730, 1100385, 1102608, 1104840, 1106820, 1114388, 1139715, 1143714, 1147068, 1166220, 1168310, 1173040, 1173744, 1187703, 1196910, 1207440, 1213245, 1215696, 1240434, 1247688, 1263405, 1272240, 1274520, 1294128, 1305720, 1317004, 1319670, 1323540, 1328184, 1347632, 1354320, 1367658, 1378260, 1386320, 1392985, 1399464, 1401972, 1403649, 1433835, 1436292, 1439640, 1455894, 1467180, 1475760, 1516086, 1519620, 1524952, 1529424, 1532520, 1554960, 1559610, 1583604, 1595880, 1600560, 1617660, 1646255, 1653912, 1660230, 1671582, 1684540, 1715571, 1720602, 1727568, 1749330, 1752465, 1759560, 1760616, 1764720, 1795365, 1811160, 1823544, 1837680, 1869296, 1871532, 1906190, 1908360, 1911780, 1915056, 1941192, 1956240, 1975506, 1979505, 1992276, 2021448, 2026160, 2051487, 2067390, 2079480, 2099196, 2102958, 2111472, 2156880, 2159460, 2200770, 2209680, 2213640, 2228776, 2274129, 2279430, 2287428, 2294136, 2332440, 2336620, 2339415, 2375406, 2393820, 2426490, 2480868, 2490345, 2495376, 2507373, 2526810, 2549040, 2611440, 2623995, 2634008, 2639340, 2647080, 2656368, 2735316, 2756520, 2785970, 2798928, 2803944, 2807298, 2859285, 2867670, 2872584, 2879280, 2911788, 2934360, 2963259, 3032172, 3039240, 3049904, 3065040, 3101085, 3119220, 3154437, 3167208, 3191760, 3235320, 3292510, 3307824, 3320460, 3343164, 3369080, 3419145, 3431142, 3441204, 3498660, 3504930, 3519120, 3521232, 3590730, 3621761, 3622320, 3639735, 3647088, 3743064, 3790215, 3812380, 3816720, 3823560, 3882384, 3951012, 3959010, 3984552, 4042896, 4102974, 4134780, 4158960, 4178955, 4198392, 4205916, 4301505, 4318920, 4401540, 4427280, 4457552, 4548258, 4558860, 4574856, 4588272, 4664880, 4673240, 4678830, 4750812, 4787640, 4852980, 4938765, 4961736, 4980690, 5014746, 5053620, 5146713, 5247990, 5257395, 5268016, 5278680, 5294160, 5470632, 5513040, 5571940, 5607888, 5614596, 5718570, 5735340, 5745168, 5823576, 5868720, 5926518, 5938515, 6064344, 6078480, 6202170, 6238440, 6308874, 6334416, 6470640, 6585020, 6640920, 6686328, 6738160, 6822387, 6838290, 6862284, 6882408, 6997320, 7009860, 7018245, 7181460, 7243522, 7279470, 7486128, 7522119, 7580430, 7624760, 7647120, 7902024, 7918020, 7969104, 8205948, 8269560, 8357910, 8396784, 8411832, 8577855, 8603010, 8637840, 8803080, 8889777, 9096516, 9117720, 9149712, 9346480, 9357660, 9463311, 9501624, 9575280, 9705960, 9877530, 9923472, 9961380, 10029492, 10107240, 10257435, 10293426, 10495980, 10514790, 10557360, 10865283, 10941264, 11143880, 11229192, 11370645, 11437140, 11470680, 11647152, 11853036, 11877030, 12128688, 12404340, 12476880, 12536865, 12617748, 13170040, 13281840, 13372656, 13644774, 13676580, 13724568, 13764816, 13994640, 14019720, 14036490, 14362920, 14487044, 14558940, 14816295, 15044238, 15160860, 15249520, 15440139, 15772185, 15804048, 15836040, 16411896, 16539120, 16715820, 16823664, 17155710, 17206020, 17606160, 17779554, 18108805, 18193032, 18235440, 18715320, 18926622, 19003248, 19411920, 19755060, 19922760, 20058984, 20214480, 20514870, 20586852, 20991960, 21029580, 21730566, 22287760, 22458384, 22566357, 22741290, 22874280, 22941360, 23706072, 23754060, 24808680, 25073730, 25235496, 25733565, 26340080, 26669331, 27289548, 27353160, 27449136, 28039440, 28072980, 28725840, 28974088, 29117880, 29632590, 30088476, 30321720, 30880278, 31544370, 31672080, 32595849, 32823792, 33431640, 34111935, 34311420, 34412040, 35559108, 36217610, 36386064, 37430640, 37610595, 37853244, 39510120, 39845520, 40117968, 41029740, 41173704, 41983920, 42059160, 43461132, 44448885, 45132714, 45482580, 45748560, 47316555, 47412144, 47508120, 49617360, 50147460, 50470992, 51467130, 53338662, 54326415, 54579096, 54706320, 56145960, 57948176, 58235760, 59265180, 60176952, 60643440, 61760556, 63088740, 65191698, 66863280, 68223870, 68622840, 68824080, 71118216, 72435220, 75221190, 75706488, 77200695, 79020240, 82059480, 82347408, 84118320, 86922264, 88897770, 90265428, 90965160, 94633110, 95016240, 97787547, 100294920, 102934260, 106677324, 108652830, 109158192, 112291920, 112831785, 118530360, 120353904, 123521112, 126177480, 130383396, 133346655, 136447740, 137245680, 142236432, 144870440, 150442380, 151412976, 154401390, 162979245, 164118960, 173844528, 177795540, 180530856, 181930320, 189266220, 195575094, 200589840, 205868520, 213354648, 217305660, 225663570, 237060720, 247042224, 252354960, 260766792, 266693310, 272895480, 289740880, 293362641, 300884760, 308802780, 325958490, 355591080, 361061712, 378532440, 391150188, 411737040, 426709296, 434611320, 451327140, 488937735, 521533584, 533386620, 545790960, 586725282, 601769520, 617605560, 651916980, 711182160, 757064880, 782300376, 869222640, 902654280, 977875470, 1066773240, 1173450564, 1235211120, 1303833960, 1466813205, 1564600752, 1805308560, 1955750940, 2133546480, 2346901128, 2607667920, 2933626410, 3911501880, 4693802256, 5867252820, 7823003760, 11734505640, 23469011280]

約数ペア:

[(1, 23469011280), (2, 11734505640), (3, 7823003760), (4, 5867252820), (5, 4693802256), (6, 3911501880), (8, 2933626410), (9, 2607667920), (10, 2346901128), (11, 2133546480), (12, 1955750940), (13, 1805308560), (15, 1564600752), (16, 1466813205), (18, 1303833960), (19, 1235211120), (20, 1173450564), (22, 1066773240), (24, 977875470), (26, 902654280), (27, 869222640), (30, 782300376), (31, 757064880), (33, 711182160), (36, 651916980), (38, 617605560), (39, 601769520), (40, 586725282), (43, 545790960), (44, 533386620), (45, 521533584), (48, 488937735), (52, 451327140), (54, 434611320), (55, 426709296), (57, 411737040), (60, 391150188), (62, 378532440), (65, 361061712), (66, 355591080), (72, 325958490), (76, 308802780), (78, 300884760), (80, 293362641), (81, 289740880), (86, 272895480), (88, 266693310), (90, 260766792), (93, 252354960), (95, 247042224), (99, 237060720), (104, 225663570), (108, 217305660), (110, 213354648), (114, 205868520), (117, 200589840), (120, 195575094), (124, 189266220), (129, 181930320), (130, 180530856), (132, 177795540), (135, 173844528), (143, 164118960), (144, 162979245), (152, 154401390), (155, 151412976), (156, 150442380), (162, 144870440), (165, 142236432), (171, 137245680), (172, 136447740), (176, 133346655), (180, 130383396), (186, 126177480), (190, 123521112), (195, 120353904), (198, 118530360), (208, 112831785), (209, 112291920), (215, 109158192), (216, 108652830), (220, 106677324), (228, 102934260), (234, 100294920), (240, 97787547), (247, 95016240), (248, 94633110), (258, 90965160), (260, 90265428), (264, 88897770), (270, 86922264), (279, 84118320), (285, 82347408), (286, 82059480), (297, 79020240), (304, 77200695), (310, 75706488), (312, 75221190), (324, 72435220), (330, 71118216), (341, 68824080), (342, 68622840), (344, 68223870), (351, 66863280), (360, 65191698), (372, 63088740), (380, 61760556), (387, 60643440), (390, 60176952), (396, 59265180), (403, 58235760), (405, 57948176), (418, 56145960), (429, 54706320), (430, 54579096), (432, 54326415), (440, 53338662), (456, 51467130), (465, 50470992), (468, 50147460), (473, 49617360), (494, 47508120), (495, 47412144), (496, 47316555), (513, 45748560), (516, 45482580), (520, 45132714), (528, 44448885), (540, 43461132), (558, 42059160), (559, 41983920), (570, 41173704), (572, 41029740), (585, 40117968), (589, 39845520), (594, 39510120), (620, 37853244), (624, 37610595), (627, 37430640), (645, 36386064), (648, 36217610), (660, 35559108), (682, 34412040), (684, 34311420), (688, 34111935), (702, 33431640), (715, 32823792), (720, 32595849), (741, 31672080), (744, 31544370), (760, 30880278), (774, 30321720), (780, 30088476), (792, 29632590), (806, 29117880), (810, 28974088), (817, 28725840), (836, 28072980), (837, 28039440), (855, 27449136), (858, 27353160), (860, 27289548), (880, 26669331), (891, 26340080), (912, 25733565), (930, 25235496), (936, 25073730), (946, 24808680), (988, 23754060), (990, 23706072), (1023, 22941360), (1026, 22874280), (1032, 22741290), (1040, 22566357), (1045, 22458384), (1053, 22287760), (1080, 21730566), (1116, 21029580), (1118, 20991960), (1140, 20586852), (1144, 20514870), (1161, 20214480), (1170, 20058984), (1178, 19922760), (1188, 19755060), (1209, 19411920), (1235, 19003248), (1240, 18926622), (1254, 18715320), (1287, 18235440), (1290, 18193032), (1296, 18108805), (1320, 17779554), (1333, 17606160), (1364, 17206020), (1368, 17155710), (1395, 16823664), (1404, 16715820), (1419, 16539120), (1430, 16411896), (1482, 15836040), (1485, 15804048), (1488, 15772185), (1520, 15440139), (1539, 15249520), (1548, 15160860), (1560, 15044238), (1584, 14816295), (1612, 14558940), (1620, 14487044), (1634, 14362920), (1672, 14036490), (1674, 14019720), (1677, 13994640), (1705, 13764816), (1710, 13724568), (1716, 13676580), (1720, 13644774), (1755, 13372656), (1767, 13281840), (1782, 13170040), (1860, 12617748), (1872, 12536865), (1881, 12476880), (1892, 12404340), (1935, 12128688), (1976, 11877030), (1980, 11853036), (2015, 11647152), (2046, 11470680), (2052, 11437140), (2064, 11370645), (2090, 11229192), (2106, 11143880), (2145, 10941264), (2160, 10865283), (2223, 10557360), (2232, 10514790), (2236, 10495980), (2280, 10293426), (2288, 10257435), (2322, 10107240), (2340, 10029492), (2356, 9961380), (2365, 9923472), (2376, 9877530), (2418, 9705960), (2451, 9575280), (2470, 9501624), (2480, 9463311), (2508, 9357660), (2511, 9346480), (2565, 9149712), (2574, 9117720), (2580, 9096516), (2640, 8889777), (2666, 8803080), (2717, 8637840), (2728, 8603010), (2736, 8577855), (2790, 8411832), (2795, 8396784), (2808, 8357910), (2838, 8269560), (2860, 8205948), (2945, 7969104), (2964, 7918020), (2970, 7902024), (3069, 7647120), (3078, 7624760), (3096, 7580430), (3120, 7522119), (3135, 7486128), (3224, 7279470), (3240, 7243522), (3268, 7181460), (3344, 7018245), (3348, 7009860), (3354, 6997320), (3410, 6882408), (3420, 6862284), (3432, 6838290), (3440, 6822387), (3483, 6738160), (3510, 6686328), (3534, 6640920), (3564, 6585020), (3627, 6470640), (3705, 6334416), (3720, 6308874), (3762, 6238440), (3784, 6202170), (3861, 6078480), (3870, 6064344), (3952, 5938515), (3960, 5926518), (3999, 5868720), (4030, 5823576), (4085, 5745168), (4092, 5735340), (4104, 5718570), (4180, 5614596), (4185, 5607888), (4212, 5571940), (4257, 5513040), (4290, 5470632), (4433, 5294160), (4446, 5278680), (4455, 5268016), (4464, 5257395), (4472, 5247990), (4560, 5146713), (4644, 5053620), (4680, 5014746), (4712, 4980690), (4730, 4961736), (4752, 4938765), (4836, 4852980), (4902, 4787640), (4940, 4750812), (5016, 4678830), (5022, 4673240), (5031, 4664880), (5115, 4588272), (5130, 4574856), (5148, 4558860), (5160, 4548258), (5265, 4457552), (5301, 4427280), (5332, 4401540), (5434, 4318920), (5456, 4301505), (5580, 4205916), (5590, 4198392), (5616, 4178955), (5643, 4158960), (5676, 4134780), (5720, 4102974), (5805, 4042896), (5890, 3984552), (5928, 3959010), (5940, 3951012), (6045, 3882384), (6138, 3823560), (6149, 3816720), (6156, 3812380), (6192, 3790215), (6270, 3743064), (6435, 3647088), (6448, 3639735), (6479, 3622320), (6480, 3621761), (6536, 3590730), (6665, 3521232), (6669, 3519120), (6696, 3504930), (6708, 3498660), (6820, 3441204), (6840, 3431142), (6864, 3419145), (6966, 3369080), (7020, 3343164), (7068, 3320460), (7095, 3307824), (7128, 3292510), (7254, 3235320), (7353, 3191760), (7410, 3167208), (7440, 3154437), (7524, 3119220), (7568, 3101085), (7657, 3065040), (7695, 3049904), (7722, 3039240), (7740, 3032172), (7920, 2963259), (7998, 2934360), (8060, 2911788), (8151, 2879280), (8170, 2872584), (8184, 2867670), (8208, 2859285), (8360, 2807298), (8370, 2803944), (8385, 2798928), (8424, 2785970), (8514, 2756520), (8580, 2735316), (8835, 2656368), (8866, 2647080), (8892, 2639340), (8910, 2634008), (8944, 2623995), (8987, 2611440), (9207, 2549040), (9288, 2526810), (9360, 2507373), (9405, 2495376), (9424, 2490345), (9460, 2480868), (9672, 2426490), (9804, 2393820), (9880, 2375406), (10032, 2339415), (10044, 2336620), (10062, 2332440), (10230, 2294136), (10260, 2287428), (10296, 2279430), (10320, 2274129), (10530, 2228776), (10602, 2213640), (10621, 2209680), (10664, 2200770), (10868, 2159460), (10881, 2156880), (11115, 2111472), (11160, 2102958), (11180, 2099196), (11286, 2079480), (11352, 2067390), (11440, 2051487), (11583, 2026160), (11610, 2021448), (11780, 1992276), (11856, 1979505), (11880, 1975506), (11997, 1956240), (12090, 1941192), (12255, 1915056), (12276, 1911780), (12298, 1908360), (12312, 1906190), (12540, 1871532), (12555, 1869296), (12771, 1837680), (12870, 1823544), (12958, 1811160), (13072, 1795365), (13299, 1764720), (13330, 1760616), (13338, 1759560), (13392, 1752465), (13416, 1749330), (13585, 1727568), (13640, 1720602), (13680, 1715571), (13932, 1684540), (14040, 1671582), (14136, 1660230), (14190, 1653912), (14256, 1646255), (14508, 1617660), (14663, 1600560), (14706, 1595880), (14820, 1583604), (15048, 1559610), (15093, 1554960), (15314, 1532520), (15345, 1529424), (15390, 1524952), (15444, 1519620), (15480, 1516086), (15903, 1475760), (15996, 1467180), (16120, 1455894), (16302, 1439640), (16340, 1436292), (16368, 1433835), (16720, 1403649), (16740, 1401972), (16770, 1399464), (16848, 1392985), (16929, 1386320), (17028, 1378260), (17160, 1367658), (17329, 1354320), (17415, 1347632), (17670, 1328184), (17732, 1323540), (17784, 1319670), (17820, 1317004), (17974, 1305720), (18135, 1294128), (18414, 1274520), (18447, 1272240), (18576, 1263405), (18810, 1247688), (18920, 1240434), (19305, 1215696), (19344, 1213245), (19437, 1207440), (19608, 1196910), (19760, 1187703), (19995, 1173744), (20007, 1173040), (20088, 1168310), (20124, 1166220), (20460, 1147068), (20520, 1143714), (20592, 1139715), (21060, 1114388), (21204, 1106820), (21242, 1104840), (21285, 1102608), (21328, 1100385), (21736, 1079730), (21762, 1078440), (22059, 1063920), (22165, 1058832), (22230, 1055736), (22320, 1051479), (22360, 1049598), (22572, 1039740), (22704, 1033695), (22971, 1021680), (23166, 1013080), (23220, 1010724), (23560, 996138), (23760, 987753), (23994, 978120), (24180, 970596), (24453, 959760), (24510, 957528), (24552, 955890), (24596, 954180), (24624, 953095), (25080, 935766), (25110, 934648), (25155, 932976), (25327, 926640), (25542, 918840), (25740, 911772), (25916, 905580), (26505, 885456), (26598, 882360), (26660, 880308), (26676, 879780), (26832, 874665), (26961, 870480), (27170, 863784), (27280, 860301), (27621, 849680), (27864, 842270), (28080, 835791), (28215, 831792), (28272, 830115), (28380, 826956), (29016, 808830), (29326, 800280), (29412, 797940), (29640, 791802), (30096, 779805), (30186, 777480), (30628, 766260), (30690, 764712), (30745, 763344), (30780, 762476), (30888, 759810), (30960, 758043), (31806, 737880), (31863, 736560), (31992, 733590), (32240, 727947), (32395, 724464), (32604, 719820), (32643, 718960), (32680, 718146), (33345, 703824), (33480, 700986), (33540, 699732), (33858, 693160), (34056, 689130), (34320, 683829), (34658, 677160), (34830, 673816), (35340, 664092), (35464, 661770), (35568, 659835), (35640, 658502), (35948, 652860), (35991, 652080), (36270, 647064), (36765, 638352), (36828, 637260), (36894, 636120), (37620, 623844), (37840, 620217), (38285, 613008), (38313, 612560), (38610, 607848), (38874, 603720), (39216, 598455), (39897, 588240), (39990, 586872), (40014, 586520), (40176, 584155), (40248, 583110), (40755, 575856), (40920, 573534), (41040, 571857), (42120, 557194), (42408, 553410), (42484, 552420), (42570, 551304), (43472, 539865), (43524, 539220), (43989, 533520), (44118, 531960), (44330, 529416), (44460, 527868), (44720, 524799), (44935, 522288), (45144, 519870), (45279, 518320), (45942, 510840), (46035, 509808), (46332, 506540), (46440, 505362), (47120, 498069), (47709, 491920), (47988, 489060), (48360, 485298), (48906, 479880), (49020, 478764), (49104, 477945), (49192, 477090), (50160, 467883), (50220, 467324), (50310, 466488), (50654, 463320), (51084, 459420), (51480, 455886), (51832, 452790), (51987, 451440), (53010, 442728), (53105, 441936), (53196, 441180), (53320, 440154), (53352, 439890), (53922, 435240), (54340, 431892), (54405, 431376), (55242, 424840), (55341, 424080), (55728, 421135), (56430, 415896), (56760, 413478), (57915, 405232), (58032, 404415), (58311, 402480), (58652, 400140), (58824, 398970), (59280, 395901), (59985, 391248), (60372, 388740), (61256, 383130), (61380, 382356), (61490, 381672), (61560, 381238), (61776, 379905), (63612, 368940), (63726, 368280), (63855, 367536), (63984, 366795), (64790, 362232), (65208, 359910), (65286, 359480), (65360, 359073), (66177, 354640), (66495, 352944), (66690, 351912), (66960, 350493), (67080, 349866), (67716, 346580), (68112, 344565), (68913, 340560), (69316, 338580), (69660, 336908), (70680, 332046), (70928, 330885), (71280, 329251), (71896, 326430), (71982, 326040), (72540, 323532), (73315, 320112), (73359, 319920), (73530, 319176), (73656, 318630), (73788, 318060), (75240, 311922), (75465, 310992), (75981, 308880), (76570, 306504), (76626, 306280), (77220, 303924), (77748, 301860), (79515, 295152), (79794, 294120), (79980, 293436), (80028, 293260), (80496, 291555), (80883, 290160), (81510, 287928), (81840, 286767), (84227, 278640), (84240, 278597), (84645, 277264), (84816, 276705), (84968, 276210), (85140, 275652), (86645, 270864), (87048, 269610), (87978, 266760), (88236, 265980), (88660, 264708), (88920, 263934), (89870, 261144), (90288, 259935), (90558, 259160), (91884, 255420), (92070, 254904), (92235, 254448), (92664, 253270), (92880, 252681), (95418, 245960), (95589, 245520), (95976, 244530), (96720, 242649), (97185, 241488), (97812, 239940), (98040, 239382), (98384, 238545), (100035, 234608), (100440, 233662), (100620, 233244), (101308, 231660), (102168, 229710), (102960, 227943), (103664, 226395), (103974, 225720), (106020, 221364), (106210, 220968), (106392, 220590), (106640, 220077), (106704, 219945), (107844, 217620), (107973, 217360), (108680, 215946), (108810, 215688), (110295, 212784), (110484, 212420), (110682, 212040), (112860, 207948), (113520, 206739), (114855, 204336), (115830, 202616), (116622, 201240), (116831, 200880), (117304, 200070), (117648, 199485), (119691, 196080), (119970, 195624), (120744, 194370), (122265, 191952), (122512, 191565), (122760, 191178), (122980, 190836), (123120, 190619), (126635, 185328), (127224, 184470), (127452, 184140), (127710, 183768), (129580, 181116), (130416, 179955), (130572, 179740), (131967, 177840), (132354, 177320), (132990, 176472), (133380, 175956), (134160, 174933), (134805, 174096), (135432, 173290), (137826, 170280), (138105, 169936), (138632, 169290), (139320, 168454), (141360, 166023), (143792, 163215), (143964, 163020), (145080, 161766), (146630, 160056), (146718, 159960), (147060, 159588), (147312, 159315), (147576, 159030), (150480, 155961), (150930, 155496), (151962, 154440), (153140, 153252)]