47674546920

素因数分解:

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

素因数の和:292

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 211, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 330, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 418, 420, 422, 429, 440, 455, 456, 462, 468, 484, 494, 495, 504, 513, 520, 532, 540, 546, 570, 572, 585, 594, 605, 616, 627, 630, 633, 660, 665, 684, 693, 702, 715, 726, 728, 741, 756, 760, 770, 780, 792, 798, 819, 836, 840, 844, 847, 855, 858, 910, 924, 936, 945, 968, 988, 990, 1001, 1026, 1045, 1055, 1064, 1080, 1089, 1092, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1266, 1287, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1452, 1463, 1477, 1482, 1485, 1512, 1540, 1560, 1573, 1596, 1638, 1672, 1688, 1694, 1710, 1716, 1729, 1755, 1815, 1820, 1848, 1881, 1890, 1899, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2110, 2145, 2178, 2184, 2223, 2280, 2299, 2310, 2321, 2340, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2532, 2541, 2565, 2574, 2660, 2717, 2730, 2743, 2772, 2808, 2860, 2904, 2926, 2954, 2964, 2970, 3003, 3080, 3135, 3146, 3165, 3192, 3267, 3276, 3388, 3420, 3432, 3458, 3465, 3510, 3591, 3630, 3640, 3705, 3762, 3780, 3798, 3861, 3960, 3990, 4004, 4009, 4095, 4104, 4158, 4180, 4220, 4235, 4290, 4356, 4389, 4431, 4446, 4598, 4620, 4642, 4680, 4719, 4788, 4840, 4914, 4940, 5005, 5016, 5064, 5082, 5130, 5148, 5187, 5320, 5434, 5445, 5460, 5486, 5544, 5643, 5697, 5720, 5852, 5908, 5928, 5940, 5985, 6006, 6270, 6292, 6330, 6435, 6534, 6552, 6669, 6776, 6840, 6897, 6916, 6930, 6963, 7020, 7182, 7260, 7315, 7385, 7410, 7524, 7560, 7596, 7623, 7722, 7865, 7980, 8008, 8018, 8151, 8190, 8229, 8316, 8360, 8440, 8470, 8580, 8645, 8712, 8778, 8862, 8892, 9009, 9196, 9240, 9284, 9405, 9438, 9495, 9576, 9828, 9880, 10010, 10164, 10260, 10296, 10374, 10395, 10868, 10890, 10920, 10972, 11011, 11115, 11286, 11394, 11495, 11605, 11704, 11816, 11880, 11970, 12012, 12027, 12285, 12540, 12584, 12660, 12705, 12870, 13068, 13167, 13293, 13338, 13585, 13715, 13794, 13832, 13860, 13926, 14040, 14157, 14364, 14520, 14630, 14770, 14820, 15015, 15048, 15192, 15246, 15444, 15561, 15730, 15960, 16036, 16093, 16247, 16302, 16335, 16380, 16458, 16632, 16940, 17160, 17290, 17556, 17724, 17784, 17955, 18018, 18392, 18568, 18810, 18876, 18990, 19019, 19201, 19305, 19656, 20020, 20045, 20328, 20520, 20691, 20748, 20790, 20889, 21736, 21780, 21944, 21945, 22022, 22155, 22230, 22572, 22788, 22869, 22990, 23210, 23595, 23940, 24024, 24054, 24453, 24570, 24687, 25080, 25320, 25410, 25531, 25740, 25935, 26136, 26334, 26586, 26676, 27027, 27170, 27430, 27588, 27720, 27852, 28063, 28215, 28314, 28485, 28728, 29260, 29540, 29640, 29887, 30030, 30173, 30492, 30888, 31122, 31460, 32072, 32186, 32494, 32604, 32670, 32760, 32916, 33033, 33345, 33880, 34485, 34580, 34815, 35112, 35448, 35910, 36036, 36081, 37620, 37752, 37980, 38038, 38115, 38402, 38610, 39501, 39879, 40040, 40090, 40755, 41145, 41382, 41496, 41580, 41778, 42471, 43560, 43890, 44044, 44099, 44310, 44460, 45045, 45144, 45576, 45738, 45980, 46420, 46683, 47190, 47880, 48108, 48279, 48741, 48906, 49140, 49374, 50820, 51062, 51480, 51870, 52117, 52668, 53172, 53352, 54054, 54340, 54860, 55055, 55176, 55704, 56126, 56430, 56628, 56970, 57057, 57603, 58520, 59080, 59774, 60060, 60135, 60346, 60984, 62073, 62244, 62667, 62920, 64372, 64988, 65208, 65340, 65832, 65835, 66066, 66465, 66690, 68970, 69160, 69630, 70785, 71820, 72072, 72162, 73359, 74061, 75240, 75960, 76076, 76230, 76593, 76804, 77220, 77805, 79002, 79758, 80180, 80465, 81235, 81510, 82290, 82764, 83160, 83556, 84189, 84942, 87780, 88088, 88198, 88620, 88920, 89661, 90090, 90519, 91476, 91960, 92840, 93366, 94380, 95095, 96005, 96216, 96558, 97482, 97812, 98280, 98748, 99099, 101640, 102124, 103455, 103740, 104234, 104445, 105336, 106344, 108108, 108243, 108680, 109720, 110110, 112252, 112860, 113256, 113940, 114114, 114345, 115206, 119548, 120120, 120270, 120692, 122265, 123435, 124146, 124488, 125334, 127655, 128744, 129976, 130680, 131670, 132132, 132297, 132930, 133380, 135135, 137940, 139260, 140315, 141570, 143640, 144324, 144837, 146223, 146718, 148122, 149435, 150865, 152152, 152460, 153186, 153608, 154440, 155610, 156351, 158004, 159516, 160360, 160930, 162470, 163020, 164580, 165165, 165528, 167112, 168378, 169884, 171171, 172809, 175560, 176396, 177240, 178717, 179322, 180180, 180405, 181038, 182952, 186732, 188760, 190190, 192010, 193116, 194964, 195624, 197496, 197505, 198198, 199395, 204248, 206910, 207480, 208468, 208890, 209209, 211211, 212355, 216216, 216486, 220220, 220495, 224504, 225720, 227880, 228228, 228690, 229779, 230412, 233415, 239096, 240540, 241384, 241395, 243705, 244530, 246870, 248292, 250668, 252567, 255310, 260585, 263340, 264264, 264594, 265860, 266760, 268983, 270270, 271557, 275880, 278520, 280630, 283140, 285285, 288015, 288648, 289674, 292446, 293436, 296244, 297297, 298870, 301730, 304920, 306372, 308693, 310365, 311220, 312702, 313335, 316008, 319032, 321860, 324940, 326040, 329160, 330330, 331903, 336756, 339768, 342342, 345618, 352792, 357434, 358644, 360360, 360810, 362076, 364819, 366795, 370305, 373464, 380380, 382965, 384020, 386232, 389928, 395010, 396396, 396891, 398790, 413820, 416936, 417780, 418418, 420945, 422422, 424710, 432972, 434511, 438669, 440440, 440990, 448305, 452595, 456456, 457380, 459558, 460824, 466830, 469053, 481080, 482790, 485089, 487410, 489060, 493740, 495495, 496584, 501336, 505134, 510620, 513513, 518427, 521170, 526680, 529188, 531720, 536151, 537966, 540540, 541215, 543114, 561260, 566280, 570570, 573287, 576030, 579348, 584892, 586872, 592488, 594594, 597740, 603460, 612744, 617386, 620730, 622440, 625404, 626670, 627627, 633633, 643720, 649880, 660660, 661485, 663806, 673512, 684684, 689337, 691236, 714868, 717288, 721620, 724152, 724185, 729638, 731115, 733590, 740610, 757701, 760760, 765930, 768040, 781755, 790020, 792792, 793782, 797580, 806949, 814671, 827640, 835560, 836836, 841890, 844844, 849420, 855855, 864045, 865944, 869022, 877338, 881980, 893585, 896610, 905190, 914760, 919116, 926079, 933660, 938106, 965580, 970178, 974820, 978120, 987480, 990990, 995709, 1010268, 1021240, 1027026, 1036854, 1042340, 1046045, 1056055, 1058376, 1072302, 1075932, 1081080, 1082430, 1086228, 1094457, 1122520, 1141140, 1146574, 1148895, 1152060, 1158696, 1169784, 1189188, 1190673, 1195480, 1206920, 1234772, 1241460, 1250808, 1253340, 1255254, 1262835, 1267266, 1321320, 1322970, 1327612, 1344915, 1357785, 1369368, 1378674, 1382472, 1407159, 1429736, 1443240, 1448370, 1455267, 1459276, 1462230, 1467180, 1481220, 1486485, 1515402, 1531860, 1543465, 1563510, 1580040, 1587564, 1595160, 1608453, 1613898, 1629342, 1659515, 1673672, 1683780, 1689688, 1698840, 1711710, 1719861, 1728090, 1738044, 1754676, 1763960, 1787170, 1793220, 1810380, 1824095, 1838232, 1852158, 1867320, 1876212, 1882881, 1900899, 1931160, 1940356, 1949640, 1981980, 1984455, 1991418, 2020536, 2054052, 2073708, 2084680, 2092090, 2112110, 2144604, 2151864, 2164860, 2172456, 2172555, 2188914, 2193345, 2282280, 2293148, 2297790, 2304120, 2323321, 2345265, 2378376, 2381346, 2425445, 2469544, 2482920, 2506680, 2510508, 2525670, 2534532, 2567565, 2592135, 2645940, 2655224, 2680755, 2689830, 2715570, 2757348, 2778237, 2814318, 2866435, 2896740, 2910534, 2918552, 2924460, 2934360, 2962440, 2972970, 2987127, 3030804, 3063720, 3086930, 3127020, 3138135, 3168165, 3175128, 3216906, 3227796, 3258684, 3283371, 3319030, 3367560, 3395623, 3423420, 3439722, 3446685, 3456180, 3476088, 3509352, 3574340, 3586440, 3620760, 3648190, 3704316, 3752424, 3765762, 3788505, 3801798, 3880712, 3963960, 3968910, 3982836, 4013009, 4034745, 4073355, 4108104, 4147416, 4184180, 4224220, 4289208, 4329720, 4345110, 4365801, 4377828, 4386690, 4586296, 4595580, 4630395, 4646642, 4690530, 4762692, 4825359, 4850890, 4978545, 5021016, 5051340, 5069064, 5135130, 5159583, 5184270, 5291880, 5361510, 5379660, 5431140, 5472285, 5514696, 5556474, 5628636, 5648643, 5702697, 5732870, 5793480, 5821068, 5848920, 5945940, 5953365, 5974254, 6061608, 6173860, 6254040, 6276270, 6306157, 6336330, 6433812, 6455592, 6517368, 6566742, 6638060, 6791246, 6846840, 6879444, 6893370, 6912360, 6969963, 7035795, 7148680, 7276335, 7296380, 7408632, 7531524, 7577010, 7603596, 7937820, 7965672, 8026018, 8042265, 8069490, 8146710, 8334711, 8368360, 8448440, 8599305, 8690220, 8731602, 8755656, 8773380, 8961381, 9191160, 9260790, 9293284, 9381060, 9414405, 9504495, 9525384, 9650718, 9701780, 9850113, 9957090, 10102680, 10186869, 10270260, 10319166, 10368540, 10723020, 10759320, 10862280, 10944570, 11112948, 11257272, 11297286, 11405394, 11465740, 11616605, 11642136, 11891880, 11906730, 11948508, 12039027, 12347720, 12552540, 12612314, 12672660, 12867624, 13097403, 13133484, 13276120, 13582492, 13758888, 13786740, 13891185, 13939926, 14071590, 14552670, 14592760, 14935635, 15063048, 15154020, 15207192, 15478749, 15875640, 16052036, 16084530, 16138980, 16293420, 16416855, 16669422, 16978115, 17198610, 17380440, 17463204, 17546760, 17922762, 18521580, 18586568, 18762120, 18828810, 18918471, 19008990, 19301436, 19403560, 19700226, 19914180, 20065045, 20373738, 20540520, 20638332, 20737080, 20909889, 21446040, 21829005, 21889140, 22225896, 22594572, 22810788, 22931480, 23233210, 23813460, 23897016, 24078054, 24126795, 25105080, 25224628, 25345320, 25797915, 26194806, 26266968, 27164984, 27573480, 27782370, 27879852, 28143180, 28243215, 28513485, 29105340, 29871270, 30308040, 30560607, 30957498, 31530785, 32104072, 32169060, 32277960, 32586840, 32833710, 33338844, 33956230, 34397220, 34849815, 34926408, 35845524, 36117081, 37043160, 37657620, 37836942, 38017980, 38602872, 39400452, 39828360, 40130090, 40747476, 41276664, 41673555, 41819778, 43658010, 43778280, 44143099, 44806905, 45189144, 45621576, 46466420, 47626920, 48156108, 48253590, 49250565, 50449256, 50934345, 51595830, 52389612, 55564740, 55759704, 56286360, 56486430, 56755413, 57026970, 58210680, 59742540, 60195135, 61121214, 61914996, 62729667, 63061570, 64338120, 65487015, 65667420, 66677688, 67912460, 68794440, 69699630, 71691048, 72234162, 75315240, 75673884, 76035960, 77393745, 78800904, 80260180, 81494952, 83347110, 83639556, 87316020, 88286198, 89613810, 91681821, 92932840, 94592355, 96312216, 96507180, 98501130, 101868690, 103191660, 104549445, 104779224, 108351243, 111129480, 112972860, 113510826, 114053940, 119485080, 120390270, 122242428, 123829992, 125459334, 126123140, 130974030, 131334840, 132429297, 135824920, 139399260, 144468324, 151347768, 152803035, 154787490, 160520360, 166694220, 167279112, 170266239, 174632040, 176572396, 179227620, 180585405, 183363642, 189184710, 193014360, 197002260, 203737380, 206383320, 209098890, 216702486, 220715495, 225945720, 227021652, 228107880, 240780540, 244484856, 250918668, 252246280, 261948060, 264858594, 278798520, 283777065, 288936648, 305606070, 309574980, 313648335, 333388440, 340532478, 353144792, 358455240, 361170810, 366727284, 378369420, 394004520, 397287891, 407474760, 418197780, 433404972, 441430990, 454043304, 458409105, 481561080, 501837336, 523896120, 529717188, 541756215, 567554130, 611212140, 619149960, 627296670, 662146485, 681064956, 722341620, 733454568, 756738840, 794575782, 836395560, 851331195, 866809944, 882861980, 916818210, 1059434376, 1083512430, 1135108260, 1191863673, 1222424280, 1254593340, 1324292970, 1362129912, 1444683240, 1589151564, 1702662390, 1765723960, 1833636420, 1986439455, 2167024860, 2270216520, 2383727346, 2509186680, 2648585940, 3178303128, 3405324780, 3667272840, 3972878910, 4334049720, 4767454692, 5297171880, 5959318365, 6810649560, 7945757820, 9534909384, 11918636730, 15891515640, 23837273460, 47674546920]

約数ペア:

[(1, 47674546920), (2, 23837273460), (3, 15891515640), (4, 11918636730), (5, 9534909384), (6, 7945757820), (7, 6810649560), (8, 5959318365), (9, 5297171880), (10, 4767454692), (11, 4334049720), (12, 3972878910), (13, 3667272840), (14, 3405324780), (15, 3178303128), (18, 2648585940), (19, 2509186680), (20, 2383727346), (21, 2270216520), (22, 2167024860), (24, 1986439455), (26, 1833636420), (27, 1765723960), (28, 1702662390), (30, 1589151564), (33, 1444683240), (35, 1362129912), (36, 1324292970), (38, 1254593340), (39, 1222424280), (40, 1191863673), (42, 1135108260), (44, 1083512430), (45, 1059434376), (52, 916818210), (54, 882861980), (55, 866809944), (56, 851331195), (57, 836395560), (60, 794575782), (63, 756738840), (65, 733454568), (66, 722341620), (70, 681064956), (72, 662146485), (76, 627296670), (77, 619149960), (78, 611212140), (84, 567554130), (88, 541756215), (90, 529717188), (91, 523896120), (95, 501837336), (99, 481561080), (104, 458409105), (105, 454043304), (108, 441430990), (110, 433404972), (114, 418197780), (117, 407474760), (120, 397287891), (121, 394004520), (126, 378369420), (130, 366727284), (132, 361170810), (133, 358455240), (135, 353144792), (140, 340532478), (143, 333388440), (152, 313648335), (154, 309574980), (156, 305606070), (165, 288936648), (168, 283777065), (171, 278798520), (180, 264858594), (182, 261948060), (189, 252246280), (190, 250918668), (195, 244484856), (198, 240780540), (209, 228107880), (210, 227021652), (211, 225945720), (216, 220715495), (220, 216702486), (228, 209098890), (231, 206383320), (234, 203737380), (242, 197002260), (247, 193014360), (252, 189184710), (260, 183363642), (264, 180585405), (266, 179227620), (270, 176572396), (273, 174632040), (280, 170266239), (285, 167279112), (286, 166694220), (297, 160520360), (308, 154787490), (312, 152803035), (315, 151347768), (330, 144468324), (342, 139399260), (351, 135824920), (360, 132429297), (363, 131334840), (364, 130974030), (378, 126123140), (380, 125459334), (385, 123829992), (390, 122242428), (396, 120390270), (399, 119485080), (418, 114053940), (420, 113510826), (422, 112972860), (429, 111129480), (440, 108351243), (455, 104779224), (456, 104549445), (462, 103191660), (468, 101868690), (484, 98501130), (494, 96507180), (495, 96312216), (504, 94592355), (513, 92932840), (520, 91681821), (532, 89613810), (540, 88286198), (546, 87316020), (570, 83639556), (572, 83347110), (585, 81494952), (594, 80260180), (605, 78800904), (616, 77393745), (627, 76035960), (630, 75673884), (633, 75315240), (660, 72234162), (665, 71691048), (684, 69699630), (693, 68794440), (702, 67912460), (715, 66677688), (726, 65667420), (728, 65487015), (741, 64338120), (756, 63061570), (760, 62729667), (770, 61914996), (780, 61121214), (792, 60195135), (798, 59742540), (819, 58210680), (836, 57026970), (840, 56755413), (844, 56486430), (847, 56286360), (855, 55759704), (858, 55564740), (910, 52389612), (924, 51595830), (936, 50934345), (945, 50449256), (968, 49250565), (988, 48253590), (990, 48156108), (1001, 47626920), (1026, 46466420), (1045, 45621576), (1055, 45189144), (1064, 44806905), (1080, 44143099), (1089, 43778280), (1092, 43658010), (1140, 41819778), (1144, 41673555), (1155, 41276664), (1170, 40747476), (1188, 40130090), (1197, 39828360), (1210, 39400452), (1235, 38602872), (1254, 38017980), (1260, 37836942), (1266, 37657620), (1287, 37043160), (1320, 36117081), (1330, 35845524), (1365, 34926408), (1368, 34849815), (1386, 34397220), (1404, 33956230), (1430, 33338844), (1452, 32833710), (1463, 32586840), (1477, 32277960), (1482, 32169060), (1485, 32104072), (1512, 31530785), (1540, 30957498), (1560, 30560607), (1573, 30308040), (1596, 29871270), (1638, 29105340), (1672, 28513485), (1688, 28243215), (1694, 28143180), (1710, 27879852), (1716, 27782370), (1729, 27573480), (1755, 27164984), (1815, 26266968), (1820, 26194806), (1848, 25797915), (1881, 25345320), (1890, 25224628), (1899, 25105080), (1976, 24126795), (1980, 24078054), (1995, 23897016), (2002, 23813460), (2052, 23233210), (2079, 22931480), (2090, 22810788), (2110, 22594572), (2145, 22225896), (2178, 21889140), (2184, 21829005), (2223, 21446040), (2280, 20909889), (2299, 20737080), (2310, 20638332), (2321, 20540520), (2340, 20373738), (2376, 20065045), (2394, 19914180), (2420, 19700226), (2457, 19403560), (2470, 19301436), (2508, 19008990), (2520, 18918471), (2532, 18828810), (2541, 18762120), (2565, 18586568), (2574, 18521580), (2660, 17922762), (2717, 17546760), (2730, 17463204), (2743, 17380440), (2772, 17198610), (2808, 16978115), (2860, 16669422), (2904, 16416855), (2926, 16293420), (2954, 16138980), (2964, 16084530), (2970, 16052036), (3003, 15875640), (3080, 15478749), (3135, 15207192), (3146, 15154020), (3165, 15063048), (3192, 14935635), (3267, 14592760), (3276, 14552670), (3388, 14071590), (3420, 13939926), (3432, 13891185), (3458, 13786740), (3465, 13758888), (3510, 13582492), (3591, 13276120), (3630, 13133484), (3640, 13097403), (3705, 12867624), (3762, 12672660), (3780, 12612314), (3798, 12552540), (3861, 12347720), (3960, 12039027), (3990, 11948508), (4004, 11906730), (4009, 11891880), (4095, 11642136), (4104, 11616605), (4158, 11465740), (4180, 11405394), (4220, 11297286), (4235, 11257272), (4290, 11112948), (4356, 10944570), (4389, 10862280), (4431, 10759320), (4446, 10723020), (4598, 10368540), (4620, 10319166), (4642, 10270260), (4680, 10186869), (4719, 10102680), (4788, 9957090), (4840, 9850113), (4914, 9701780), (4940, 9650718), (5005, 9525384), (5016, 9504495), (5064, 9414405), (5082, 9381060), (5130, 9293284), (5148, 9260790), (5187, 9191160), (5320, 8961381), (5434, 8773380), (5445, 8755656), (5460, 8731602), (5486, 8690220), (5544, 8599305), (5643, 8448440), (5697, 8368360), (5720, 8334711), (5852, 8146710), (5908, 8069490), (5928, 8042265), (5940, 8026018), (5985, 7965672), (6006, 7937820), (6270, 7603596), (6292, 7577010), (6330, 7531524), (6435, 7408632), (6534, 7296380), (6552, 7276335), (6669, 7148680), (6776, 7035795), (6840, 6969963), (6897, 6912360), (6916, 6893370), (6930, 6879444), (6963, 6846840), (7020, 6791246), (7182, 6638060), (7260, 6566742), (7315, 6517368), (7385, 6455592), (7410, 6433812), (7524, 6336330), (7560, 6306157), (7596, 6276270), (7623, 6254040), (7722, 6173860), (7865, 6061608), (7980, 5974254), (8008, 5953365), (8018, 5945940), (8151, 5848920), (8190, 5821068), (8229, 5793480), (8316, 5732870), (8360, 5702697), (8440, 5648643), (8470, 5628636), (8580, 5556474), (8645, 5514696), (8712, 5472285), (8778, 5431140), (8862, 5379660), (8892, 5361510), (9009, 5291880), (9196, 5184270), (9240, 5159583), (9284, 5135130), (9405, 5069064), (9438, 5051340), (9495, 5021016), (9576, 4978545), (9828, 4850890), (9880, 4825359), (10010, 4762692), (10164, 4690530), (10260, 4646642), (10296, 4630395), (10374, 4595580), (10395, 4586296), (10868, 4386690), (10890, 4377828), (10920, 4365801), (10972, 4345110), (11011, 4329720), (11115, 4289208), (11286, 4224220), (11394, 4184180), (11495, 4147416), (11605, 4108104), (11704, 4073355), (11816, 4034745), (11880, 4013009), (11970, 3982836), (12012, 3968910), (12027, 3963960), (12285, 3880712), (12540, 3801798), (12584, 3788505), (12660, 3765762), (12705, 3752424), (12870, 3704316), (13068, 3648190), (13167, 3620760), (13293, 3586440), (13338, 3574340), (13585, 3509352), (13715, 3476088), (13794, 3456180), (13832, 3446685), (13860, 3439722), (13926, 3423420), (14040, 3395623), (14157, 3367560), (14364, 3319030), (14520, 3283371), (14630, 3258684), (14770, 3227796), (14820, 3216906), (15015, 3175128), (15048, 3168165), (15192, 3138135), (15246, 3127020), (15444, 3086930), (15561, 3063720), (15730, 3030804), (15960, 2987127), (16036, 2972970), (16093, 2962440), (16247, 2934360), (16302, 2924460), (16335, 2918552), (16380, 2910534), (16458, 2896740), (16632, 2866435), (16940, 2814318), (17160, 2778237), (17290, 2757348), (17556, 2715570), (17724, 2689830), (17784, 2680755), (17955, 2655224), (18018, 2645940), (18392, 2592135), (18568, 2567565), (18810, 2534532), (18876, 2525670), (18990, 2510508), (19019, 2506680), (19201, 2482920), (19305, 2469544), (19656, 2425445), (20020, 2381346), (20045, 2378376), (20328, 2345265), (20520, 2323321), (20691, 2304120), (20748, 2297790), (20790, 2293148), (20889, 2282280), (21736, 2193345), (21780, 2188914), (21944, 2172555), (21945, 2172456), (22022, 2164860), (22155, 2151864), (22230, 2144604), (22572, 2112110), (22788, 2092090), (22869, 2084680), (22990, 2073708), (23210, 2054052), (23595, 2020536), (23940, 1991418), (24024, 1984455), (24054, 1981980), (24453, 1949640), (24570, 1940356), (24687, 1931160), (25080, 1900899), (25320, 1882881), (25410, 1876212), (25531, 1867320), (25740, 1852158), (25935, 1838232), (26136, 1824095), (26334, 1810380), (26586, 1793220), (26676, 1787170), (27027, 1763960), (27170, 1754676), (27430, 1738044), (27588, 1728090), (27720, 1719861), (27852, 1711710), (28063, 1698840), (28215, 1689688), (28314, 1683780), (28485, 1673672), (28728, 1659515), (29260, 1629342), (29540, 1613898), (29640, 1608453), (29887, 1595160), (30030, 1587564), (30173, 1580040), (30492, 1563510), (30888, 1543465), (31122, 1531860), (31460, 1515402), (32072, 1486485), (32186, 1481220), (32494, 1467180), (32604, 1462230), (32670, 1459276), (32760, 1455267), (32916, 1448370), (33033, 1443240), (33345, 1429736), (33880, 1407159), (34485, 1382472), (34580, 1378674), (34815, 1369368), (35112, 1357785), (35448, 1344915), (35910, 1327612), (36036, 1322970), (36081, 1321320), (37620, 1267266), (37752, 1262835), (37980, 1255254), (38038, 1253340), (38115, 1250808), (38402, 1241460), (38610, 1234772), (39501, 1206920), (39879, 1195480), (40040, 1190673), (40090, 1189188), (40755, 1169784), (41145, 1158696), (41382, 1152060), (41496, 1148895), (41580, 1146574), (41778, 1141140), (42471, 1122520), (43560, 1094457), (43890, 1086228), (44044, 1082430), (44099, 1081080), (44310, 1075932), (44460, 1072302), (45045, 1058376), (45144, 1056055), (45576, 1046045), (45738, 1042340), (45980, 1036854), (46420, 1027026), (46683, 1021240), (47190, 1010268), (47880, 995709), (48108, 990990), (48279, 987480), (48741, 978120), (48906, 974820), (49140, 970178), (49374, 965580), (50820, 938106), (51062, 933660), (51480, 926079), (51870, 919116), (52117, 914760), (52668, 905190), (53172, 896610), (53352, 893585), (54054, 881980), (54340, 877338), (54860, 869022), (55055, 865944), (55176, 864045), (55704, 855855), (56126, 849420), (56430, 844844), (56628, 841890), (56970, 836836), (57057, 835560), (57603, 827640), (58520, 814671), (59080, 806949), (59774, 797580), (60060, 793782), (60135, 792792), (60346, 790020), (60984, 781755), (62073, 768040), (62244, 765930), (62667, 760760), (62920, 757701), (64372, 740610), (64988, 733590), (65208, 731115), (65340, 729638), (65832, 724185), (65835, 724152), (66066, 721620), (66465, 717288), (66690, 714868), (68970, 691236), (69160, 689337), (69630, 684684), (70785, 673512), (71820, 663806), (72072, 661485), (72162, 660660), (73359, 649880), (74061, 643720), (75240, 633633), (75960, 627627), (76076, 626670), (76230, 625404), (76593, 622440), (76804, 620730), (77220, 617386), (77805, 612744), (79002, 603460), (79758, 597740), (80180, 594594), (80465, 592488), (81235, 586872), (81510, 584892), (82290, 579348), (82764, 576030), (83160, 573287), (83556, 570570), (84189, 566280), (84942, 561260), (87780, 543114), (88088, 541215), (88198, 540540), (88620, 537966), (88920, 536151), (89661, 531720), (90090, 529188), (90519, 526680), (91476, 521170), (91960, 518427), (92840, 513513), (93366, 510620), (94380, 505134), (95095, 501336), (96005, 496584), (96216, 495495), (96558, 493740), (97482, 489060), (97812, 487410), (98280, 485089), (98748, 482790), (99099, 481080), (101640, 469053), (102124, 466830), (103455, 460824), (103740, 459558), (104234, 457380), (104445, 456456), (105336, 452595), (106344, 448305), (108108, 440990), (108243, 440440), (108680, 438669), (109720, 434511), (110110, 432972), (112252, 424710), (112860, 422422), (113256, 420945), (113940, 418418), (114114, 417780), (114345, 416936), (115206, 413820), (119548, 398790), (120120, 396891), (120270, 396396), (120692, 395010), (122265, 389928), (123435, 386232), (124146, 384020), (124488, 382965), (125334, 380380), (127655, 373464), (128744, 370305), (129976, 366795), (130680, 364819), (131670, 362076), (132132, 360810), (132297, 360360), (132930, 358644), (133380, 357434), (135135, 352792), (137940, 345618), (139260, 342342), (140315, 339768), (141570, 336756), (143640, 331903), (144324, 330330), (144837, 329160), (146223, 326040), (146718, 324940), (148122, 321860), (149435, 319032), (150865, 316008), (152152, 313335), (152460, 312702), (153186, 311220), (153608, 310365), (154440, 308693), (155610, 306372), (156351, 304920), (158004, 301730), (159516, 298870), (160360, 297297), (160930, 296244), (162470, 293436), (163020, 292446), (164580, 289674), (165165, 288648), (165528, 288015), (167112, 285285), (168378, 283140), (169884, 280630), (171171, 278520), (172809, 275880), (175560, 271557), (176396, 270270), (177240, 268983), (178717, 266760), (179322, 265860), (180180, 264594), (180405, 264264), (181038, 263340), (182952, 260585), (186732, 255310), (188760, 252567), (190190, 250668), (192010, 248292), (193116, 246870), (194964, 244530), (195624, 243705), (197496, 241395), (197505, 241384), (198198, 240540), (199395, 239096), (204248, 233415), (206910, 230412), (207480, 229779), (208468, 228690), (208890, 228228), (209209, 227880), (211211, 225720), (212355, 224504), (216216, 220495), (216486, 220220)]