23645072880

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:164

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 79, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 158, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 237, 240, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 316, 323, 324, 330, 340, 342, 351, 360, 374, 380, 390, 395, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 474, 494, 495, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 612, 624, 627, 632, 646, 648, 660, 663, 680, 684, 702, 711, 715, 720, 741, 748, 760, 765, 780, 790, 792, 810, 816, 836, 855, 858, 869, 880, 884, 891, 912, 918, 935, 936, 948, 969, 988, 990, 1020, 1026, 1027, 1040, 1045, 1053, 1080, 1105, 1122, 1140, 1144, 1170, 1185, 1188, 1224, 1235, 1254, 1264, 1287, 1292, 1296, 1320, 1326, 1343, 1360, 1368, 1377, 1404, 1422, 1430, 1482, 1485, 1496, 1501, 1520, 1530, 1539, 1560, 1580, 1584, 1615, 1620, 1672, 1683, 1710, 1716, 1738, 1755, 1768, 1782, 1836, 1870, 1872, 1881, 1896, 1938, 1976, 1980, 1989, 2040, 2052, 2054, 2090, 2106, 2133, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2370, 2376, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2607, 2640, 2652, 2686, 2717, 2736, 2754, 2805, 2808, 2844, 2860, 2907, 2964, 2970, 2992, 3002, 3060, 3078, 3081, 3120, 3135, 3160, 3230, 3240, 3315, 3344, 3366, 3420, 3432, 3476, 3510, 3536, 3553, 3555, 3564, 3672, 3705, 3740, 3762, 3792, 3861, 3876, 3952, 3960, 3978, 4029, 4080, 4104, 4108, 4180, 4199, 4212, 4266, 4290, 4345, 4420, 4446, 4455, 4488, 4503, 4560, 4590, 4680, 4740, 4752, 4845, 4862, 4940, 5016, 5049, 5130, 5135, 5148, 5168, 5214, 5265, 5304, 5372, 5434, 5508, 5610, 5616, 5643, 5688, 5720, 5814, 5928, 5940, 5967, 6004, 6120, 6156, 6162, 6270, 6320, 6399, 6435, 6460, 6480, 6630, 6669, 6715, 6732, 6840, 6864, 6885, 6952, 7020, 7106, 7110, 7128, 7293, 7344, 7410, 7480, 7505, 7524, 7695, 7722, 7752, 7821, 7920, 7956, 8058, 8151, 8208, 8216, 8360, 8398, 8415, 8424, 8532, 8580, 8690, 8721, 8840, 8892, 8910, 8976, 9006, 9180, 9243, 9360, 9405, 9480, 9690, 9724, 9880, 9945, 10032, 10098, 10260, 10270, 10296, 10428, 10530, 10608, 10659, 10665, 10744, 10868, 11016, 11115, 11220, 11286, 11297, 11376, 11440, 11583, 11628, 11856, 11880, 11934, 12008, 12087, 12155, 12240, 12312, 12324, 12540, 12597, 12798, 12870, 12920, 13035, 13260, 13338, 13430, 13464, 13509, 13585, 13680, 13770, 13904, 14040, 14212, 14220, 14256, 14535, 14586, 14773, 14820, 14960, 15010, 15048, 15147, 15390, 15405, 15444, 15504, 15642, 15912, 16116, 16302, 16432, 16511, 16720, 16796, 16830, 16848, 16929, 17064, 17160, 17380, 17442, 17459, 17680, 17765, 17784, 17820, 17901, 18012, 18360, 18486, 18810, 18960, 19305, 19380, 19448, 19513, 19760, 19890, 20007, 20145, 20196, 20520, 20540, 20592, 20856, 20995, 21060, 21318, 21330, 21488, 21736, 21879, 22032, 22230, 22440, 22515, 22572, 22594, 23166, 23256, 23463, 23760, 23868, 24016, 24174, 24310, 24453, 24624, 24648, 25080, 25194, 25245, 25517, 25596, 25740, 25840, 26070, 26163, 26520, 26676, 26860, 26928, 27018, 27170, 27540, 27729, 28080, 28215, 28424, 28440, 29070, 29172, 29546, 29640, 29835, 30020, 30096, 30294, 30780, 30810, 30888, 31284, 31824, 31977, 31995, 32232, 32604, 33022, 33345, 33592, 33660, 33858, 33891, 34128, 34320, 34760, 34884, 34918, 35530, 35568, 35640, 35802, 36024, 36261, 36465, 36720, 36972, 37620, 37791, 38610, 38760, 38896, 39026, 39105, 39780, 40014, 40290, 40392, 40527, 40755, 41040, 41080, 41712, 41990, 42120, 42636, 42660, 43472, 43605, 43758, 44319, 44460, 44880, 45030, 45144, 45188, 46189, 46215, 46332, 46512, 46926, 47736, 48348, 48620, 48906, 49296, 49533, 50160, 50388, 50490, 51034, 51192, 51480, 52140, 52326, 52377, 53040, 53295, 53352, 53720, 54036, 54340, 55080, 55458, 56430, 56485, 56848, 56880, 57915, 58140, 58344, 58539, 59092, 59280, 59670, 60040, 60435, 60588, 61560, 61620, 61776, 62568, 62985, 63954, 63990, 64464, 65208, 65637, 66044, 66690, 67184, 67320, 67545, 67716, 67782, 69520, 69768, 69836, 70389, 71060, 71280, 71604, 72048, 72522, 72930, 73359, 73865, 73944, 75240, 75582, 75735, 76551, 77220, 77520, 78052, 78210, 79560, 80028, 80580, 80784, 81054, 81510, 82160, 82555, 83187, 83980, 84240, 84645, 85272, 85320, 87210, 87295, 87516, 88638, 88920, 89505, 90060, 90288, 90376, 92378, 92430, 92664, 93852, 95472, 95931, 96696, 97240, 97565, 97812, 99066, 100035, 100776, 100980, 101673, 102068, 102384, 102960, 104280, 104652, 104754, 106590, 106704, 107440, 108072, 108680, 108783, 109395, 110160, 110916, 112860, 112970, 113373, 115830, 116280, 116688, 117078, 117315, 118184, 119340, 120080, 120870, 121176, 121581, 122265, 123120, 123240, 125136, 125970, 127585, 127908, 127980, 130416, 130815, 131274, 132088, 132957, 133380, 134640, 135090, 135432, 135564, 138567, 138645, 139536, 139672, 140778, 142120, 143208, 145044, 145860, 146718, 147730, 147888, 148599, 150480, 151164, 151470, 153102, 154440, 156104, 156420, 157131, 159120, 159885, 160056, 161160, 162108, 163020, 165110, 166374, 167960, 169290, 169455, 170544, 170640, 174420, 174590, 175032, 175617, 177276, 177840, 179010, 180120, 180752, 181305, 184756, 184860, 185328, 187704, 188955, 191862, 192049, 193392, 194480, 195130, 195624, 196911, 198132, 200070, 201552, 201960, 202635, 203346, 204136, 208560, 209304, 209508, 213180, 214643, 216144, 217360, 217566, 218790, 220077, 221595, 221832, 225720, 225940, 226746, 229653, 230945, 231660, 232560, 234156, 234630, 236368, 238680, 241740, 242352, 243162, 244530, 246480, 247665, 251940, 255170, 255816, 255960, 261630, 261885, 262548, 264176, 265914, 266760, 270180, 270864, 271128, 277134, 277290, 279344, 280687, 281556, 284240, 286416, 287793, 290088, 291720, 292695, 293436, 295460, 297198, 302328, 302940, 305019, 306204, 308880, 312208, 312840, 314262, 319770, 320112, 322320, 324216, 326040, 328185, 330220, 331721, 332748, 335920, 338580, 338910, 340119, 348840, 349180, 350064, 351234, 351945, 354552, 358020, 360240, 362610, 366795, 369512, 369720, 375408, 377910, 382755, 383724, 384098, 390260, 391248, 393822, 396264, 398871, 400140, 403920, 405270, 406692, 408272, 415701, 415935, 418608, 419016, 426360, 429286, 435132, 437580, 440154, 443190, 443664, 445797, 451440, 451880, 453492, 459306, 461890, 463320, 468312, 469260, 471393, 477360, 479655, 483480, 486324, 489060, 495330, 503880, 508365, 510340, 511632, 511920, 523260, 523770, 525096, 526851, 531828, 533520, 540360, 542256, 543915, 554268, 554580, 561374, 563112, 566865, 575586, 576147, 580176, 583440, 585390, 586872, 590920, 594396, 604656, 605880, 607905, 610038, 612408, 625680, 628524, 639540, 643929, 648432, 652080, 656370, 660440, 663442, 664785, 665496, 677160, 677820, 680238, 688959, 692835, 697680, 698360, 702468, 703890, 709104, 716040, 725220, 733590, 739024, 739440, 742995, 755820, 765510, 767448, 768196, 780520, 785655, 787644, 792528, 797742, 800280, 810540, 813384, 831402, 831870, 838032, 842061, 852720, 858572, 870264, 875160, 878085, 880308, 886380, 891594, 903760, 906984, 915057, 918612, 923780, 926640, 936624, 938520, 942786, 959310, 960245, 966960, 972648, 978120, 984555, 990660, 995163, 1007760, 1016730, 1020680, 1046520, 1047540, 1050192, 1053702, 1063656, 1073215, 1080720, 1087830, 1100385, 1108536, 1109160, 1122748, 1126224, 1133730, 1148265, 1151172, 1152294, 1170780, 1173744, 1181840, 1188792, 1196613, 1211760, 1215810, 1220076, 1224816, 1247103, 1257048, 1279080, 1287858, 1312740, 1320880, 1326884, 1329570, 1330992, 1337391, 1354320, 1355640, 1360476, 1377918, 1385670, 1396720, 1403435, 1404936, 1407780, 1414179, 1432080, 1438965, 1450440, 1467180, 1485990, 1511640, 1525095, 1531020, 1534896, 1536392, 1561040, 1571310, 1575288, 1580553, 1595484, 1600560, 1621080, 1626768, 1658605, 1662804, 1663740, 1684122, 1700595, 1717144, 1728441, 1740528, 1750320, 1756170, 1760616, 1772760, 1783188, 1813968, 1830114, 1837224, 1847560, 1877040, 1885572, 1918620, 1920490, 1931787, 1945296, 1956240, 1969110, 1981320, 1990326, 1994355, 2033460, 2041360, 2066877, 2078505, 2093040, 2095080, 2107404, 2127312, 2146430, 2175660, 2200770, 2217072, 2218320, 2228985, 2245496, 2267460, 2296530, 2302344, 2304588, 2341560, 2356965, 2377584, 2393226, 2431620, 2440152, 2494206, 2514096, 2526183, 2558160, 2575716, 2625480, 2634255, 2653768, 2659140, 2674782, 2711280, 2720952, 2755836, 2771340, 2806870, 2809872, 2815560, 2828358, 2877930, 2880735, 2900880, 2934360, 2971980, 2985489, 3023280, 3050190, 3062040, 3072784, 3142620, 3150576, 3161106, 3190968, 3219645, 3242160, 3317210, 3325608, 3327480, 3368244, 3401190, 3434288, 3444795, 3456882, 3512340, 3521232, 3545520, 3566376, 3648931, 3660228, 3674448, 3695120, 3741309, 3771144, 3837240, 3840980, 3863574, 3938220, 3962640, 3980652, 3988710, 4066920, 4133754, 4157010, 4190160, 4210305, 4214808, 4292860, 4351320, 4401540, 4457970, 4490992, 4534920, 4575285, 4593060, 4604688, 4609176, 4683120, 4713930, 4786452, 4863240, 4880304, 4975815, 4988412, 5052366, 5151432, 5185323, 5250960, 5268510, 5307536, 5318280, 5349564, 5441904, 5511672, 5542680, 5613740, 5631120, 5656716, 5755860, 5761470, 5795361, 5868720, 5943960, 5970978, 5983065, 6100380, 6124080, 6235515, 6285240, 6322212, 6381936, 6439290, 6634420, 6651216, 6654960, 6686955, 6736488, 6802380, 6889590, 6913764, 7024680, 7070895, 7132752, 7297862, 7320456, 7482618, 7542288, 7578549, 7674480, 7681960, 7727148, 7876440, 7902765, 7961304, 7977420, 8133840, 8267508, 8314020, 8420610, 8429616, 8585720, 8642205, 8702640, 8803080, 8915940, 8956467, 9069840, 9150570, 9186120, 9218352, 9427860, 9572904, 9658935, 9726480, 9951630, 9976824, 10104732, 10302864, 10334385, 10370646, 10537020, 10636560, 10699128, 10946793, 11023344, 11085360, 11227480, 11313432, 11511720, 11522940, 11590722, 11887920, 11941956, 11966130, 12200760, 12471030, 12570480, 12630915, 12644424, 12878580, 13268840, 13373910, 13472976, 13604760, 13779180, 13827528, 14049360, 14141790, 14595724, 14640912, 14927445, 14965236, 15157098, 15363920, 15454296, 15555969, 15752880, 15805530, 15922608, 15954840, 16535016, 16628040, 16841220, 17171440, 17284410, 17386083, 17606160, 17831880, 17912934, 18244655, 18301140, 18372240, 18706545, 18855720, 19145808, 19317870, 19903260, 19953648, 20209464, 20668770, 20741292, 21074040, 21398256, 21893586, 22454960, 22626864, 22735647, 23023440, 23045880, 23181444, 23883912, 23932260, 24401520, 24942060, 25261830, 25288848, 25757160, 25926615, 26537680, 26747820, 26869401, 27209520, 27558360, 27655056, 28283580, 28976805, 29191448, 29854890, 29930472, 30314196, 30908592, 31111938, 31611060, 31909680, 32840379, 33070032, 33256080, 33682440, 34568820, 34772166, 35663760, 35825868, 36489310, 36602280, 37413090, 37711440, 37892745, 38635740, 39806520, 40418928, 41337540, 41482584, 42148080, 43787172, 44782335, 45471294, 46091760, 46362888, 47767824, 47864520, 49884120, 50523660, 51514320, 51853230, 53495640, 53738802, 54733965, 55116720, 56567160, 57953610, 58382896, 59709780, 59860944, 60628392, 62223876, 63222120, 65680758, 67364880, 69137640, 69544332, 71651736, 72978620, 73204560, 74826180, 75785490, 77271480, 77779845, 79613040, 82675080, 82965168, 86930415, 87574344, 89564670, 90942588, 92725776, 95729040, 98521137, 99768240, 101047320, 103706460, 106991280, 107477604, 109467930, 113134320, 113678235, 115907220, 119419560, 121256784, 124447752, 126444240, 131361516, 134347005, 138275280, 139088664, 143303472, 145957240, 149652360, 151570980, 154542960, 155559690, 164201895, 165350160, 173860830, 175148688, 179129340, 181885176, 197042274, 202094640, 207412920, 214955208, 218935860, 227356470, 231814440, 238839120, 248895504, 262723032, 268694010, 278177328, 291914480, 295563411, 299304720, 303141960, 311119380, 328403790, 347721660, 358258680, 363770352, 394084548, 414825840, 429910416, 437871720, 454712940, 463628880, 492605685, 525446064, 537388020, 591126822, 606283920, 622238760, 656807580, 695443320, 716517360, 788169096, 875743440, 909425880, 985211370, 1074776040, 1182253644, 1244477520, 1313615160, 1390886640, 1477817055, 1576338192, 1818851760, 1970422740, 2149552080, 2364507288, 2627230320, 2955634110, 3940845480, 4729014576, 5911268220, 7881690960, 11822536440, 23645072880]

約数ペア:

[(1, 23645072880), (2, 11822536440), (3, 7881690960), (4, 5911268220), (5, 4729014576), (6, 3940845480), (8, 2955634110), (9, 2627230320), (10, 2364507288), (11, 2149552080), (12, 1970422740), (13, 1818851760), (15, 1576338192), (16, 1477817055), (17, 1390886640), (18, 1313615160), (19, 1244477520), (20, 1182253644), (22, 1074776040), (24, 985211370), (26, 909425880), (27, 875743440), (30, 788169096), (33, 716517360), (34, 695443320), (36, 656807580), (38, 622238760), (39, 606283920), (40, 591126822), (44, 537388020), (45, 525446064), (48, 492605685), (51, 463628880), (52, 454712940), (54, 437871720), (55, 429910416), (57, 414825840), (60, 394084548), (65, 363770352), (66, 358258680), (68, 347721660), (72, 328403790), (76, 311119380), (78, 303141960), (79, 299304720), (80, 295563411), (81, 291914480), (85, 278177328), (88, 268694010), (90, 262723032), (95, 248895504), (99, 238839120), (102, 231814440), (104, 227356470), (108, 218935860), (110, 214955208), (114, 207412920), (117, 202094640), (120, 197042274), (130, 181885176), (132, 179129340), (135, 175148688), (136, 173860830), (143, 165350160), (144, 164201895), (152, 155559690), (153, 154542960), (156, 151570980), (158, 149652360), (162, 145957240), (165, 143303472), (170, 139088664), (171, 138275280), (176, 134347005), (180, 131361516), (187, 126444240), (190, 124447752), (195, 121256784), (198, 119419560), (204, 115907220), (208, 113678235), (209, 113134320), (216, 109467930), (220, 107477604), (221, 106991280), (228, 103706460), (234, 101047320), (237, 99768240), (240, 98521137), (247, 95729040), (255, 92725776), (260, 90942588), (264, 89564670), (270, 87574344), (272, 86930415), (285, 82965168), (286, 82675080), (297, 79613040), (304, 77779845), (306, 77271480), (312, 75785490), (316, 74826180), (323, 73204560), (324, 72978620), (330, 71651736), (340, 69544332), (342, 69137640), (351, 67364880), (360, 65680758), (374, 63222120), (380, 62223876), (390, 60628392), (395, 59860944), (396, 59709780), (405, 58382896), (408, 57953610), (418, 56567160), (429, 55116720), (432, 54733965), (440, 53738802), (442, 53495640), (456, 51853230), (459, 51514320), (468, 50523660), (474, 49884120), (494, 47864520), (495, 47767824), (510, 46362888), (513, 46091760), (520, 45471294), (528, 44782335), (540, 43787172), (561, 42148080), (570, 41482584), (572, 41337540), (585, 40418928), (594, 39806520), (612, 38635740), (624, 37892745), (627, 37711440), (632, 37413090), (646, 36602280), (648, 36489310), (660, 35825868), (663, 35663760), (680, 34772166), (684, 34568820), (702, 33682440), (711, 33256080), (715, 33070032), (720, 32840379), (741, 31909680), (748, 31611060), (760, 31111938), (765, 30908592), (780, 30314196), (790, 29930472), (792, 29854890), (810, 29191448), (816, 28976805), (836, 28283580), (855, 27655056), (858, 27558360), (869, 27209520), (880, 26869401), (884, 26747820), (891, 26537680), (912, 25926615), (918, 25757160), (935, 25288848), (936, 25261830), (948, 24942060), (969, 24401520), (988, 23932260), (990, 23883912), (1020, 23181444), (1026, 23045880), (1027, 23023440), (1040, 22735647), (1045, 22626864), (1053, 22454960), (1080, 21893586), (1105, 21398256), (1122, 21074040), (1140, 20741292), (1144, 20668770), (1170, 20209464), (1185, 19953648), (1188, 19903260), (1224, 19317870), (1235, 19145808), (1254, 18855720), (1264, 18706545), (1287, 18372240), (1292, 18301140), (1296, 18244655), (1320, 17912934), (1326, 17831880), (1343, 17606160), (1360, 17386083), (1368, 17284410), (1377, 17171440), (1404, 16841220), (1422, 16628040), (1430, 16535016), (1482, 15954840), (1485, 15922608), (1496, 15805530), (1501, 15752880), (1520, 15555969), (1530, 15454296), (1539, 15363920), (1560, 15157098), (1580, 14965236), (1584, 14927445), (1615, 14640912), (1620, 14595724), (1672, 14141790), (1683, 14049360), (1710, 13827528), (1716, 13779180), (1738, 13604760), (1755, 13472976), (1768, 13373910), (1782, 13268840), (1836, 12878580), (1870, 12644424), (1872, 12630915), (1881, 12570480), (1896, 12471030), (1938, 12200760), (1976, 11966130), (1980, 11941956), (1989, 11887920), (2040, 11590722), (2052, 11522940), (2054, 11511720), (2090, 11313432), (2106, 11227480), (2133, 11085360), (2145, 11023344), (2160, 10946793), (2210, 10699128), (2223, 10636560), (2244, 10537020), (2280, 10370646), (2288, 10334385), (2295, 10302864), (2340, 10104732), (2370, 9976824), (2376, 9951630), (2431, 9726480), (2448, 9658935), (2470, 9572904), (2508, 9427860), (2565, 9218352), (2574, 9186120), (2584, 9150570), (2607, 9069840), (2640, 8956467), (2652, 8915940), (2686, 8803080), (2717, 8702640), (2736, 8642205), (2754, 8585720), (2805, 8429616), (2808, 8420610), (2844, 8314020), (2860, 8267508), (2907, 8133840), (2964, 7977420), (2970, 7961304), (2992, 7902765), (3002, 7876440), (3060, 7727148), (3078, 7681960), (3081, 7674480), (3120, 7578549), (3135, 7542288), (3160, 7482618), (3230, 7320456), (3240, 7297862), (3315, 7132752), (3344, 7070895), (3366, 7024680), (3420, 6913764), (3432, 6889590), (3476, 6802380), (3510, 6736488), (3536, 6686955), (3553, 6654960), (3555, 6651216), (3564, 6634420), (3672, 6439290), (3705, 6381936), (3740, 6322212), (3762, 6285240), (3792, 6235515), (3861, 6124080), (3876, 6100380), (3952, 5983065), (3960, 5970978), (3978, 5943960), (4029, 5868720), (4080, 5795361), (4104, 5761470), (4108, 5755860), (4180, 5656716), (4199, 5631120), (4212, 5613740), (4266, 5542680), (4290, 5511672), (4345, 5441904), (4420, 5349564), (4446, 5318280), (4455, 5307536), (4488, 5268510), (4503, 5250960), (4560, 5185323), (4590, 5151432), (4680, 5052366), (4740, 4988412), (4752, 4975815), (4845, 4880304), (4862, 4863240), (4940, 4786452), (5016, 4713930), (5049, 4683120), (5130, 4609176), (5135, 4604688), (5148, 4593060), (5168, 4575285), (5214, 4534920), (5265, 4490992), (5304, 4457970), (5372, 4401540), (5434, 4351320), (5508, 4292860), (5610, 4214808), (5616, 4210305), (5643, 4190160), (5688, 4157010), (5720, 4133754), (5814, 4066920), (5928, 3988710), (5940, 3980652), (5967, 3962640), (6004, 3938220), (6120, 3863574), (6156, 3840980), (6162, 3837240), (6270, 3771144), (6320, 3741309), (6399, 3695120), (6435, 3674448), (6460, 3660228), (6480, 3648931), (6630, 3566376), (6669, 3545520), (6715, 3521232), (6732, 3512340), (6840, 3456882), (6864, 3444795), (6885, 3434288), (6952, 3401190), (7020, 3368244), (7106, 3327480), (7110, 3325608), (7128, 3317210), (7293, 3242160), (7344, 3219645), (7410, 3190968), (7480, 3161106), (7505, 3150576), (7524, 3142620), (7695, 3072784), (7722, 3062040), (7752, 3050190), (7821, 3023280), (7920, 2985489), (7956, 2971980), (8058, 2934360), (8151, 2900880), (8208, 2880735), (8216, 2877930), (8360, 2828358), (8398, 2815560), (8415, 2809872), (8424, 2806870), (8532, 2771340), (8580, 2755836), (8690, 2720952), (8721, 2711280), (8840, 2674782), (8892, 2659140), (8910, 2653768), (8976, 2634255), (9006, 2625480), (9180, 2575716), (9243, 2558160), (9360, 2526183), (9405, 2514096), (9480, 2494206), (9690, 2440152), (9724, 2431620), (9880, 2393226), (9945, 2377584), (10032, 2356965), (10098, 2341560), (10260, 2304588), (10270, 2302344), (10296, 2296530), (10428, 2267460), (10530, 2245496), (10608, 2228985), (10659, 2218320), (10665, 2217072), (10744, 2200770), (10868, 2175660), (11016, 2146430), (11115, 2127312), (11220, 2107404), (11286, 2095080), (11297, 2093040), (11376, 2078505), (11440, 2066877), (11583, 2041360), (11628, 2033460), (11856, 1994355), (11880, 1990326), (11934, 1981320), (12008, 1969110), (12087, 1956240), (12155, 1945296), (12240, 1931787), (12312, 1920490), (12324, 1918620), (12540, 1885572), (12597, 1877040), (12798, 1847560), (12870, 1837224), (12920, 1830114), (13035, 1813968), (13260, 1783188), (13338, 1772760), (13430, 1760616), (13464, 1756170), (13509, 1750320), (13585, 1740528), (13680, 1728441), (13770, 1717144), (13904, 1700595), (14040, 1684122), (14212, 1663740), (14220, 1662804), (14256, 1658605), (14535, 1626768), (14586, 1621080), (14773, 1600560), (14820, 1595484), (14960, 1580553), (15010, 1575288), (15048, 1571310), (15147, 1561040), (15390, 1536392), (15405, 1534896), (15444, 1531020), (15504, 1525095), (15642, 1511640), (15912, 1485990), (16116, 1467180), (16302, 1450440), (16432, 1438965), (16511, 1432080), (16720, 1414179), (16796, 1407780), (16830, 1404936), (16848, 1403435), (16929, 1396720), (17064, 1385670), (17160, 1377918), (17380, 1360476), (17442, 1355640), (17459, 1354320), (17680, 1337391), (17765, 1330992), (17784, 1329570), (17820, 1326884), (17901, 1320880), (18012, 1312740), (18360, 1287858), (18486, 1279080), (18810, 1257048), (18960, 1247103), (19305, 1224816), (19380, 1220076), (19448, 1215810), (19513, 1211760), (19760, 1196613), (19890, 1188792), (20007, 1181840), (20145, 1173744), (20196, 1170780), (20520, 1152294), (20540, 1151172), (20592, 1148265), (20856, 1133730), (20995, 1126224), (21060, 1122748), (21318, 1109160), (21330, 1108536), (21488, 1100385), (21736, 1087830), (21879, 1080720), (22032, 1073215), (22230, 1063656), (22440, 1053702), (22515, 1050192), (22572, 1047540), (22594, 1046520), (23166, 1020680), (23256, 1016730), (23463, 1007760), (23760, 995163), (23868, 990660), (24016, 984555), (24174, 978120), (24310, 972648), (24453, 966960), (24624, 960245), (24648, 959310), (25080, 942786), (25194, 938520), (25245, 936624), (25517, 926640), (25596, 923780), (25740, 918612), (25840, 915057), (26070, 906984), (26163, 903760), (26520, 891594), (26676, 886380), (26860, 880308), (26928, 878085), (27018, 875160), (27170, 870264), (27540, 858572), (27729, 852720), (28080, 842061), (28215, 838032), (28424, 831870), (28440, 831402), (29070, 813384), (29172, 810540), (29546, 800280), (29640, 797742), (29835, 792528), (30020, 787644), (30096, 785655), (30294, 780520), (30780, 768196), (30810, 767448), (30888, 765510), (31284, 755820), (31824, 742995), (31977, 739440), (31995, 739024), (32232, 733590), (32604, 725220), (33022, 716040), (33345, 709104), (33592, 703890), (33660, 702468), (33858, 698360), (33891, 697680), (34128, 692835), (34320, 688959), (34760, 680238), (34884, 677820), (34918, 677160), (35530, 665496), (35568, 664785), (35640, 663442), (35802, 660440), (36024, 656370), (36261, 652080), (36465, 648432), (36720, 643929), (36972, 639540), (37620, 628524), (37791, 625680), (38610, 612408), (38760, 610038), (38896, 607905), (39026, 605880), (39105, 604656), (39780, 594396), (40014, 590920), (40290, 586872), (40392, 585390), (40527, 583440), (40755, 580176), (41040, 576147), (41080, 575586), (41712, 566865), (41990, 563112), (42120, 561374), (42636, 554580), (42660, 554268), (43472, 543915), (43605, 542256), (43758, 540360), (44319, 533520), (44460, 531828), (44880, 526851), (45030, 525096), (45144, 523770), (45188, 523260), (46189, 511920), (46215, 511632), (46332, 510340), (46512, 508365), (46926, 503880), (47736, 495330), (48348, 489060), (48620, 486324), (48906, 483480), (49296, 479655), (49533, 477360), (50160, 471393), (50388, 469260), (50490, 468312), (51034, 463320), (51192, 461890), (51480, 459306), (52140, 453492), (52326, 451880), (52377, 451440), (53040, 445797), (53295, 443664), (53352, 443190), (53720, 440154), (54036, 437580), (54340, 435132), (55080, 429286), (55458, 426360), (56430, 419016), (56485, 418608), (56848, 415935), (56880, 415701), (57915, 408272), (58140, 406692), (58344, 405270), (58539, 403920), (59092, 400140), (59280, 398871), (59670, 396264), (60040, 393822), (60435, 391248), (60588, 390260), (61560, 384098), (61620, 383724), (61776, 382755), (62568, 377910), (62985, 375408), (63954, 369720), (63990, 369512), (64464, 366795), (65208, 362610), (65637, 360240), (66044, 358020), (66690, 354552), (67184, 351945), (67320, 351234), (67545, 350064), (67716, 349180), (67782, 348840), (69520, 340119), (69768, 338910), (69836, 338580), (70389, 335920), (71060, 332748), (71280, 331721), (71604, 330220), (72048, 328185), (72522, 326040), (72930, 324216), (73359, 322320), (73865, 320112), (73944, 319770), (75240, 314262), (75582, 312840), (75735, 312208), (76551, 308880), (77220, 306204), (77520, 305019), (78052, 302940), (78210, 302328), (79560, 297198), (80028, 295460), (80580, 293436), (80784, 292695), (81054, 291720), (81510, 290088), (82160, 287793), (82555, 286416), (83187, 284240), (83980, 281556), (84240, 280687), (84645, 279344), (85272, 277290), (85320, 277134), (87210, 271128), (87295, 270864), (87516, 270180), (88638, 266760), (88920, 265914), (89505, 264176), (90060, 262548), (90288, 261885), (90376, 261630), (92378, 255960), (92430, 255816), (92664, 255170), (93852, 251940), (95472, 247665), (95931, 246480), (96696, 244530), (97240, 243162), (97565, 242352), (97812, 241740), (99066, 238680), (100035, 236368), (100776, 234630), (100980, 234156), (101673, 232560), (102068, 231660), (102384, 230945), (102960, 229653), (104280, 226746), (104652, 225940), (104754, 225720), (106590, 221832), (106704, 221595), (107440, 220077), (108072, 218790), (108680, 217566), (108783, 217360), (109395, 216144), (110160, 214643), (110916, 213180), (112860, 209508), (112970, 209304), (113373, 208560), (115830, 204136), (116280, 203346), (116688, 202635), (117078, 201960), (117315, 201552), (118184, 200070), (119340, 198132), (120080, 196911), (120870, 195624), (121176, 195130), (121581, 194480), (122265, 193392), (123120, 192049), (123240, 191862), (125136, 188955), (125970, 187704), (127585, 185328), (127908, 184860), (127980, 184756), (130416, 181305), (130815, 180752), (131274, 180120), (132088, 179010), (132957, 177840), (133380, 177276), (134640, 175617), (135090, 175032), (135432, 174590), (135564, 174420), (138567, 170640), (138645, 170544), (139536, 169455), (139672, 169290), (140778, 167960), (142120, 166374), (143208, 165110), (145044, 163020), (145860, 162108), (146718, 161160), (147730, 160056), (147888, 159885), (148599, 159120), (150480, 157131), (151164, 156420), (151470, 156104), (153102, 154440)]