49166437320

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:220

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 84, 88, 89, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 135, 140, 143, 146, 147, 154, 156, 165, 168, 178, 180, 182, 189, 195, 196, 198, 210, 216, 219, 220, 231, 234, 245, 252, 260, 264, 267, 270, 273, 280, 286, 292, 294, 297, 308, 312, 315, 330, 351, 356, 360, 364, 365, 378, 385, 390, 392, 396, 420, 429, 438, 440, 441, 445, 455, 462, 468, 490, 495, 504, 511, 520, 534, 539, 540, 546, 572, 584, 585, 588, 594, 616, 623, 630, 637, 657, 660, 693, 702, 712, 715, 728, 730, 735, 756, 770, 780, 792, 801, 803, 819, 840, 858, 876, 882, 890, 910, 924, 936, 945, 949, 979, 980, 990, 1001, 1022, 1068, 1078, 1080, 1092, 1095, 1144, 1155, 1157, 1170, 1176, 1188, 1246, 1260, 1274, 1287, 1314, 1320, 1323, 1335, 1365, 1386, 1404, 1430, 1460, 1470, 1485, 1512, 1533, 1540, 1560, 1602, 1606, 1617, 1638, 1716, 1752, 1755, 1764, 1780, 1820, 1848, 1869, 1890, 1898, 1911, 1958, 1960, 1971, 1980, 2002, 2044, 2079, 2136, 2145, 2156, 2184, 2190, 2205, 2310, 2314, 2340, 2376, 2403, 2409, 2457, 2492, 2520, 2548, 2555, 2574, 2628, 2646, 2670, 2695, 2730, 2772, 2808, 2847, 2860, 2920, 2937, 2940, 2970, 3003, 3066, 3080, 3115, 3185, 3204, 3212, 3234, 3276, 3285, 3432, 3465, 3471, 3510, 3528, 3560, 3577, 3640, 3738, 3780, 3796, 3822, 3861, 3916, 3942, 3960, 4004, 4005, 4015, 4088, 4095, 4158, 4290, 4312, 4361, 4380, 4410, 4599, 4620, 4628, 4680, 4745, 4806, 4818, 4851, 4895, 4914, 4984, 5005, 5096, 5110, 5148, 5256, 5292, 5340, 5390, 5460, 5544, 5607, 5621, 5694, 5720, 5733, 5785, 5874, 5880, 5940, 6006, 6132, 6230, 6370, 6408, 6424, 6435, 6468, 6497, 6552, 6570, 6615, 6643, 6853, 6930, 6942, 7007, 7020, 7154, 7227, 7476, 7560, 7592, 7644, 7665, 7722, 7832, 7884, 8008, 8010, 8030, 8085, 8099, 8190, 8316, 8541, 8580, 8722, 8760, 8811, 8820, 9009, 9198, 9240, 9256, 9345, 9490, 9555, 9612, 9636, 9702, 9790, 9828, 9855, 10010, 10220, 10296, 10395, 10413, 10439, 10584, 10680, 10731, 10780, 10920, 11214, 11242, 11388, 11466, 11570, 11748, 11880, 12012, 12015, 12045, 12264, 12285, 12460, 12727, 12740, 12870, 12936, 12994, 13083, 13140, 13230, 13286, 13706, 13797, 13860, 13884, 14014, 14040, 14235, 14308, 14454, 14553, 14685, 14952, 15015, 15288, 15330, 15444, 15768, 16020, 16060, 16170, 16198, 16380, 16632, 16821, 16863, 17082, 17160, 17199, 17355, 17444, 17622, 17640, 17885, 18018, 18396, 18690, 18980, 19110, 19224, 19272, 19305, 19404, 19491, 19580, 19656, 19710, 19929, 20020, 20440, 20559, 20790, 20826, 20878, 21021, 21462, 21560, 21681, 21805, 22428, 22484, 22776, 22932, 22995, 23140, 23496, 24024, 24030, 24090, 24255, 24297, 24570, 24920, 25454, 25480, 25623, 25740, 25988, 26166, 26280, 26433, 26460, 26572, 27027, 27412, 27594, 27720, 27768, 28028, 28035, 28105, 28470, 28616, 28665, 28908, 29106, 29370, 30030, 30660, 30888, 31239, 31317, 32040, 32120, 32193, 32340, 32396, 32485, 32760, 33215, 33642, 33726, 34164, 34265, 34398, 34710, 34888, 35035, 35244, 35770, 36036, 36135, 36792, 37380, 37960, 38181, 38220, 38610, 38808, 38982, 39160, 39249, 39347, 39420, 39858, 40040, 40495, 41118, 41580, 41652, 41756, 42042, 42705, 42924, 43362, 43610, 44055, 44856, 44968, 45045, 45479, 45864, 45990, 46280, 46501, 47971, 48060, 48180, 48510, 48594, 49140, 50589, 50908, 51246, 51480, 51976, 52065, 52195, 52332, 52866, 52920, 53144, 53655, 54054, 54824, 55188, 56056, 56070, 56210, 56693, 56940, 57330, 57816, 58212, 58473, 58740, 59787, 60060, 61320, 61677, 62478, 62634, 63063, 63635, 64386, 64680, 64792, 64970, 65415, 66430, 67284, 67452, 68328, 68530, 68796, 68985, 69420, 70070, 70488, 71467, 71540, 72072, 72270, 72765, 72891, 73073, 74760, 76362, 76440, 77220, 77964, 78498, 78694, 78840, 79716, 80990, 82236, 83160, 83304, 83512, 84084, 84105, 84315, 84461, 85410, 85848, 85995, 86724, 87220, 88110, 89089, 90090, 90958, 91980, 93002, 93951, 95942, 96120, 96360, 96579, 97020, 97188, 97455, 98280, 99645, 101178, 101816, 102492, 102795, 104130, 104390, 104664, 105105, 105732, 107310, 108108, 108405, 110376, 112140, 112420, 113386, 113880, 114543, 114660, 116424, 116946, 117480, 117747, 118041, 119574, 120120, 121485, 123354, 124956, 125268, 126126, 127270, 128115, 128772, 129940, 130830, 132165, 132860, 134568, 134904, 135135, 136437, 137060, 137592, 137970, 138840, 139503, 140140, 142934, 143080, 143913, 144540, 145530, 145782, 146146, 151767, 152724, 154440, 155928, 156195, 156585, 156996, 157388, 159432, 160965, 161980, 164472, 168168, 168210, 168630, 168922, 170079, 170820, 171990, 173448, 174440, 175419, 176220, 178178, 179361, 180180, 181916, 183960, 185031, 186004, 187902, 189189, 190905, 191884, 193158, 194040, 194376, 194910, 196245, 196735, 199290, 202356, 204984, 205590, 208260, 208780, 210210, 211464, 214401, 214620, 216216, 216810, 218673, 219219, 224280, 224840, 226772, 227395, 229086, 229320, 232505, 233892, 235494, 236082, 239148, 239855, 242970, 246708, 249912, 250536, 252252, 252945, 253383, 254540, 256230, 257544, 259880, 261660, 264330, 265720, 267267, 270270, 272874, 274120, 275940, 279006, 280280, 281853, 283465, 285868, 287826, 289080, 291060, 291564, 292292, 292365, 298935, 303534, 305448, 308385, 312390, 313170, 313992, 314776, 315315, 318353, 321930, 323960, 336420, 337260, 337844, 340158, 341640, 343629, 343980, 350838, 352440, 354123, 356356, 357335, 358722, 360360, 363832, 364455, 365365, 370062, 372008, 375804, 378378, 381810, 383768, 386316, 389820, 392490, 393470, 398580, 404712, 409311, 411180, 416520, 417560, 418509, 420420, 422305, 428802, 429240, 431739, 433620, 437346, 438438, 445445, 453544, 454790, 458172, 465010, 467784, 469755, 470988, 472164, 478296, 479710, 482895, 485940, 493416, 500269, 504504, 505890, 506766, 509080, 510237, 511511, 512460, 523320, 528660, 534534, 540540, 545748, 551880, 558012, 563706, 566930, 571736, 572715, 575652, 582120, 583128, 584584, 584730, 588735, 590205, 591227, 597870, 607068, 616770, 623623, 624780, 626340, 630630, 636706, 643203, 643860, 657657, 672840, 674520, 675688, 680316, 682185, 687258, 687960, 697515, 701676, 708246, 712712, 714670, 717444, 719565, 728910, 730730, 740124, 751608, 756756, 758835, 760149, 763620, 772632, 779640, 784980, 786940, 797160, 801801, 818622, 822360, 837018, 840840, 844610, 850395, 857604, 863478, 867240, 874692, 876876, 877095, 890890, 896805, 909580, 916344, 925155, 929071, 930020, 939510, 941976, 944328, 945945, 955059, 959420, 965790, 971880, 1000538, 1011780, 1013532, 1020474, 1023022, 1024920, 1057320, 1062369, 1069068, 1072005, 1081080, 1091496, 1093365, 1096095, 1116024, 1127412, 1133860, 1145430, 1151304, 1169460, 1177470, 1180410, 1182454, 1195740, 1214136, 1227933, 1233540, 1247246, 1249560, 1252680, 1255527, 1261260, 1266915, 1273412, 1286406, 1287720, 1295217, 1315314, 1336335, 1360632, 1364370, 1374516, 1395030, 1403352, 1409265, 1416492, 1429340, 1434888, 1439130, 1457820, 1461460, 1480248, 1500807, 1513512, 1517670, 1520298, 1527240, 1530711, 1534533, 1569960, 1573880, 1591765, 1603602, 1637244, 1674036, 1689220, 1700790, 1715208, 1718145, 1726956, 1749384, 1753752, 1754190, 1770615, 1773681, 1781780, 1793610, 1819160, 1850310, 1858142, 1860040, 1870869, 1879020, 1891890, 1910118, 1918840, 1929609, 1931580, 1972971, 2001076, 2023560, 2027064, 2040948, 2046044, 2046555, 2092545, 2124738, 2138136, 2144010, 2158695, 2186730, 2192190, 2254824, 2267720, 2280447, 2290860, 2338920, 2354940, 2360820, 2364908, 2391480, 2405403, 2455866, 2467080, 2494492, 2501345, 2511054, 2522520, 2533830, 2546824, 2551185, 2557555, 2572812, 2590434, 2630628, 2672670, 2728740, 2749032, 2787213, 2790060, 2818530, 2832984, 2858680, 2865177, 2878260, 2915640, 2922920, 2956135, 3001614, 3035340, 3040596, 3061422, 3069066, 3118115, 3183530, 3207204, 3216015, 3274488, 3288285, 3348072, 3378440, 3401580, 3436290, 3453912, 3501883, 3508380, 3541230, 3547362, 3563560, 3587220, 3700620, 3716284, 3741738, 3758040, 3783780, 3800745, 3820236, 3859218, 3863160, 3945942, 4002152, 4009005, 4081896, 4092088, 4093110, 4138589, 4185090, 4249476, 4288020, 4317390, 4373460, 4384380, 4502421, 4560894, 4581720, 4603599, 4645355, 4709880, 4721640, 4729816, 4775295, 4810806, 4911732, 4988984, 5002690, 5022108, 5067660, 5102370, 5115110, 5145624, 5180868, 5261256, 5311845, 5321043, 5345340, 5457480, 5574426, 5580120, 5612607, 5637060, 5730354, 5756520, 5912270, 6003228, 6070680, 6081192, 6122844, 6138132, 6139665, 6236230, 6277635, 6367060, 6414408, 6432030, 6476085, 6503497, 6576570, 6803160, 6872580, 7003766, 7016760, 7082460, 7094724, 7174440, 7401240, 7432568, 7483476, 7504035, 7567560, 7601490, 7640472, 7653555, 7672665, 7718436, 7891884, 8018010, 8186220, 8277178, 8361639, 8370180, 8498952, 8576040, 8595531, 8634780, 8746920, 8768760, 8868405, 9004842, 9121788, 9207198, 9290710, 9354345, 9550590, 9621612, 9648045, 9823464, 9864855, 10005380, 10044216, 10135320, 10204740, 10230220, 10361736, 10505649, 10623690, 10642086, 10690680, 11148852, 11225214, 11274120, 11402235, 11460708, 11824540, 12006456, 12027015, 12245688, 12276264, 12279330, 12415767, 12472460, 12555270, 12734120, 12864060, 12952170, 13006994, 13153140, 13507263, 13745160, 13810797, 13936065, 14007532, 14164920, 14189448, 14325885, 14966952, 15008070, 15202980, 15307110, 15345330, 15436872, 15783768, 15963129, 16036020, 16372440, 16554356, 16723278, 16740360, 16837821, 17191062, 17269560, 17509415, 17736810, 18009684, 18243576, 18414396, 18581420, 18708690, 19101180, 19243224, 19296090, 19510491, 19729710, 20010760, 20409480, 20460440, 20692945, 21011298, 21247380, 21284172, 22297704, 22450428, 22512105, 22804470, 22921416, 23017995, 23649080, 24054030, 24558660, 24831534, 24944920, 25084917, 25110540, 25728120, 25904340, 26013988, 26306280, 26605215, 27014526, 27621594, 27872130, 28015064, 28063035, 28651770, 30016140, 30405960, 30614220, 30690660, 31516947, 31926258, 32072040, 32517485, 33108712, 33446556, 33675642, 34382124, 35018830, 35473620, 36019368, 36828792, 37162840, 37247301, 37417380, 38202360, 38592180, 39020982, 39459420, 41385890, 41808195, 42022596, 42494760, 42568344, 42977655, 44900856, 45024210, 45524479, 45608940, 46035990, 48108060, 49117320, 49663068, 50169834, 50221080, 51808680, 52027976, 52528245, 53210430, 54029052, 55243188, 55744260, 56126070, 57303540, 58531473, 60032280, 61228440, 61381320, 62078835, 63033894, 63852516, 65034970, 66893112, 67351284, 67536315, 68764248, 69053985, 70037660, 70947240, 74494602, 74834760, 77184360, 78041964, 78918840, 79815645, 82771780, 83616390, 84045192, 84189105, 85955310, 90048420, 91048958, 91217880, 92071980, 94550841, 96216120, 97552455, 99326136, 100339668, 105056490, 106420860, 108058104, 110486376, 111488520, 111741903, 112252140, 114607080, 117062946, 124157670, 125424585, 126067788, 127705032, 130069940, 134702568, 135072630, 136573437, 138107970, 140075320, 148989204, 156083928, 157584735, 159631290, 165543560, 167232780, 168378210, 171910620, 175594419, 180096840, 182097916, 184143960, 186236505, 189101682, 195104910, 200679336, 210112980, 212841720, 223483806, 224504280, 227622395, 234125892, 248315340, 250849170, 252135576, 260139880, 270145260, 273146874, 276215940, 292657365, 297978408, 315169470, 319262580, 334465560, 336756420, 343821240, 351188838, 364195832, 372473010, 378203364, 390209820, 409720311, 420225960, 446967612, 455244790, 468251784, 472754205, 496630680, 501698340, 540290520, 546293748, 552431880, 558709515, 585314730, 630338940, 638525160, 673512840, 682867185, 702377676, 744946020, 756406728, 780419640, 819440622, 877972095, 893935224, 910489580, 945508410, 1003396680, 1092587496, 1117419030, 1170629460, 1229160933, 1260677880, 1365734370, 1404755352, 1489892040, 1638881244, 1755944190, 1820979160, 1891016820, 2048601555, 2234838060, 2341258920, 2458321866, 2731468740, 3277762488, 3511888380, 3782033640, 4097203110, 4469676120, 4916643732, 5462937480, 6145804665, 7023776760, 8194406220, 9833287464, 12291609330, 16388812440, 24583218660, 49166437320]

約数ペア:

[(1, 49166437320), (2, 24583218660), (3, 16388812440), (4, 12291609330), (5, 9833287464), (6, 8194406220), (7, 7023776760), (8, 6145804665), (9, 5462937480), (10, 4916643732), (11, 4469676120), (12, 4097203110), (13, 3782033640), (14, 3511888380), (15, 3277762488), (18, 2731468740), (20, 2458321866), (21, 2341258920), (22, 2234838060), (24, 2048601555), (26, 1891016820), (27, 1820979160), (28, 1755944190), (30, 1638881244), (33, 1489892040), (35, 1404755352), (36, 1365734370), (39, 1260677880), (40, 1229160933), (42, 1170629460), (44, 1117419030), (45, 1092587496), (49, 1003396680), (52, 945508410), (54, 910489580), (55, 893935224), (56, 877972095), (60, 819440622), (63, 780419640), (65, 756406728), (66, 744946020), (70, 702377676), (72, 682867185), (73, 673512840), (77, 638525160), (78, 630338940), (84, 585314730), (88, 558709515), (89, 552431880), (90, 546293748), (91, 540290520), (98, 501698340), (99, 496630680), (104, 472754205), (105, 468251784), (108, 455244790), (110, 446967612), (117, 420225960), (120, 409720311), (126, 390209820), (130, 378203364), (132, 372473010), (135, 364195832), (140, 351188838), (143, 343821240), (146, 336756420), (147, 334465560), (154, 319262580), (156, 315169470), (165, 297978408), (168, 292657365), (178, 276215940), (180, 273146874), (182, 270145260), (189, 260139880), (195, 252135576), (196, 250849170), (198, 248315340), (210, 234125892), (216, 227622395), (219, 224504280), (220, 223483806), (231, 212841720), (234, 210112980), (245, 200679336), (252, 195104910), (260, 189101682), (264, 186236505), (267, 184143960), (270, 182097916), (273, 180096840), (280, 175594419), (286, 171910620), (292, 168378210), (294, 167232780), (297, 165543560), (308, 159631290), (312, 157584735), (315, 156083928), (330, 148989204), (351, 140075320), (356, 138107970), (360, 136573437), (364, 135072630), (365, 134702568), (378, 130069940), (385, 127705032), (390, 126067788), (392, 125424585), (396, 124157670), (420, 117062946), (429, 114607080), (438, 112252140), (440, 111741903), (441, 111488520), (445, 110486376), (455, 108058104), (462, 106420860), (468, 105056490), (490, 100339668), (495, 99326136), (504, 97552455), (511, 96216120), (520, 94550841), (534, 92071980), (539, 91217880), (540, 91048958), (546, 90048420), (572, 85955310), (584, 84189105), (585, 84045192), (588, 83616390), (594, 82771780), (616, 79815645), (623, 78918840), (630, 78041964), (637, 77184360), (657, 74834760), (660, 74494602), (693, 70947240), (702, 70037660), (712, 69053985), (715, 68764248), (728, 67536315), (730, 67351284), (735, 66893112), (756, 65034970), (770, 63852516), (780, 63033894), (792, 62078835), (801, 61381320), (803, 61228440), (819, 60032280), (840, 58531473), (858, 57303540), (876, 56126070), (882, 55744260), (890, 55243188), (910, 54029052), (924, 53210430), (936, 52528245), (945, 52027976), (949, 51808680), (979, 50221080), (980, 50169834), (990, 49663068), (1001, 49117320), (1022, 48108060), (1068, 46035990), (1078, 45608940), (1080, 45524479), (1092, 45024210), (1095, 44900856), (1144, 42977655), (1155, 42568344), (1157, 42494760), (1170, 42022596), (1176, 41808195), (1188, 41385890), (1246, 39459420), (1260, 39020982), (1274, 38592180), (1287, 38202360), (1314, 37417380), (1320, 37247301), (1323, 37162840), (1335, 36828792), (1365, 36019368), (1386, 35473620), (1404, 35018830), (1430, 34382124), (1460, 33675642), (1470, 33446556), (1485, 33108712), (1512, 32517485), (1533, 32072040), (1540, 31926258), (1560, 31516947), (1602, 30690660), (1606, 30614220), (1617, 30405960), (1638, 30016140), (1716, 28651770), (1752, 28063035), (1755, 28015064), (1764, 27872130), (1780, 27621594), (1820, 27014526), (1848, 26605215), (1869, 26306280), (1890, 26013988), (1898, 25904340), (1911, 25728120), (1958, 25110540), (1960, 25084917), (1971, 24944920), (1980, 24831534), (2002, 24558660), (2044, 24054030), (2079, 23649080), (2136, 23017995), (2145, 22921416), (2156, 22804470), (2184, 22512105), (2190, 22450428), (2205, 22297704), (2310, 21284172), (2314, 21247380), (2340, 21011298), (2376, 20692945), (2403, 20460440), (2409, 20409480), (2457, 20010760), (2492, 19729710), (2520, 19510491), (2548, 19296090), (2555, 19243224), (2574, 19101180), (2628, 18708690), (2646, 18581420), (2670, 18414396), (2695, 18243576), (2730, 18009684), (2772, 17736810), (2808, 17509415), (2847, 17269560), (2860, 17191062), (2920, 16837821), (2937, 16740360), (2940, 16723278), (2970, 16554356), (3003, 16372440), (3066, 16036020), (3080, 15963129), (3115, 15783768), (3185, 15436872), (3204, 15345330), (3212, 15307110), (3234, 15202980), (3276, 15008070), (3285, 14966952), (3432, 14325885), (3465, 14189448), (3471, 14164920), (3510, 14007532), (3528, 13936065), (3560, 13810797), (3577, 13745160), (3640, 13507263), (3738, 13153140), (3780, 13006994), (3796, 12952170), (3822, 12864060), (3861, 12734120), (3916, 12555270), (3942, 12472460), (3960, 12415767), (4004, 12279330), (4005, 12276264), (4015, 12245688), (4088, 12027015), (4095, 12006456), (4158, 11824540), (4290, 11460708), (4312, 11402235), (4361, 11274120), (4380, 11225214), (4410, 11148852), (4599, 10690680), (4620, 10642086), (4628, 10623690), (4680, 10505649), (4745, 10361736), (4806, 10230220), (4818, 10204740), (4851, 10135320), (4895, 10044216), (4914, 10005380), (4984, 9864855), (5005, 9823464), (5096, 9648045), (5110, 9621612), (5148, 9550590), (5256, 9354345), (5292, 9290710), (5340, 9207198), (5390, 9121788), (5460, 9004842), (5544, 8868405), (5607, 8768760), (5621, 8746920), (5694, 8634780), (5720, 8595531), (5733, 8576040), (5785, 8498952), (5874, 8370180), (5880, 8361639), (5940, 8277178), (6006, 8186220), (6132, 8018010), (6230, 7891884), (6370, 7718436), (6408, 7672665), (6424, 7653555), (6435, 7640472), (6468, 7601490), (6497, 7567560), (6552, 7504035), (6570, 7483476), (6615, 7432568), (6643, 7401240), (6853, 7174440), (6930, 7094724), (6942, 7082460), (7007, 7016760), (7020, 7003766), (7154, 6872580), (7227, 6803160), (7476, 6576570), (7560, 6503497), (7592, 6476085), (7644, 6432030), (7665, 6414408), (7722, 6367060), (7832, 6277635), (7884, 6236230), (8008, 6139665), (8010, 6138132), (8030, 6122844), (8085, 6081192), (8099, 6070680), (8190, 6003228), (8316, 5912270), (8541, 5756520), (8580, 5730354), (8722, 5637060), (8760, 5612607), (8811, 5580120), (8820, 5574426), (9009, 5457480), (9198, 5345340), (9240, 5321043), (9256, 5311845), (9345, 5261256), (9490, 5180868), (9555, 5145624), (9612, 5115110), (9636, 5102370), (9702, 5067660), (9790, 5022108), (9828, 5002690), (9855, 4988984), (10010, 4911732), (10220, 4810806), (10296, 4775295), (10395, 4729816), (10413, 4721640), (10439, 4709880), (10584, 4645355), (10680, 4603599), (10731, 4581720), (10780, 4560894), (10920, 4502421), (11214, 4384380), (11242, 4373460), (11388, 4317390), (11466, 4288020), (11570, 4249476), (11748, 4185090), (11880, 4138589), (12012, 4093110), (12015, 4092088), (12045, 4081896), (12264, 4009005), (12285, 4002152), (12460, 3945942), (12727, 3863160), (12740, 3859218), (12870, 3820236), (12936, 3800745), (12994, 3783780), (13083, 3758040), (13140, 3741738), (13230, 3716284), (13286, 3700620), (13706, 3587220), (13797, 3563560), (13860, 3547362), (13884, 3541230), (14014, 3508380), (14040, 3501883), (14235, 3453912), (14308, 3436290), (14454, 3401580), (14553, 3378440), (14685, 3348072), (14952, 3288285), (15015, 3274488), (15288, 3216015), (15330, 3207204), (15444, 3183530), (15768, 3118115), (16020, 3069066), (16060, 3061422), (16170, 3040596), (16198, 3035340), (16380, 3001614), (16632, 2956135), (16821, 2922920), (16863, 2915640), (17082, 2878260), (17160, 2865177), (17199, 2858680), (17355, 2832984), (17444, 2818530), (17622, 2790060), (17640, 2787213), (17885, 2749032), (18018, 2728740), (18396, 2672670), (18690, 2630628), (18980, 2590434), (19110, 2572812), (19224, 2557555), (19272, 2551185), (19305, 2546824), (19404, 2533830), (19491, 2522520), (19580, 2511054), (19656, 2501345), (19710, 2494492), (19929, 2467080), (20020, 2455866), (20440, 2405403), (20559, 2391480), (20790, 2364908), (20826, 2360820), (20878, 2354940), (21021, 2338920), (21462, 2290860), (21560, 2280447), (21681, 2267720), (21805, 2254824), (22428, 2192190), (22484, 2186730), (22776, 2158695), (22932, 2144010), (22995, 2138136), (23140, 2124738), (23496, 2092545), (24024, 2046555), (24030, 2046044), (24090, 2040948), (24255, 2027064), (24297, 2023560), (24570, 2001076), (24920, 1972971), (25454, 1931580), (25480, 1929609), (25623, 1918840), (25740, 1910118), (25988, 1891890), (26166, 1879020), (26280, 1870869), (26433, 1860040), (26460, 1858142), (26572, 1850310), (27027, 1819160), (27412, 1793610), (27594, 1781780), (27720, 1773681), (27768, 1770615), (28028, 1754190), (28035, 1753752), (28105, 1749384), (28470, 1726956), (28616, 1718145), (28665, 1715208), (28908, 1700790), (29106, 1689220), (29370, 1674036), (30030, 1637244), (30660, 1603602), (30888, 1591765), (31239, 1573880), (31317, 1569960), (32040, 1534533), (32120, 1530711), (32193, 1527240), (32340, 1520298), (32396, 1517670), (32485, 1513512), (32760, 1500807), (33215, 1480248), (33642, 1461460), (33726, 1457820), (34164, 1439130), (34265, 1434888), (34398, 1429340), (34710, 1416492), (34888, 1409265), (35035, 1403352), (35244, 1395030), (35770, 1374516), (36036, 1364370), (36135, 1360632), (36792, 1336335), (37380, 1315314), (37960, 1295217), (38181, 1287720), (38220, 1286406), (38610, 1273412), (38808, 1266915), (38982, 1261260), (39160, 1255527), (39249, 1252680), (39347, 1249560), (39420, 1247246), (39858, 1233540), (40040, 1227933), (40495, 1214136), (41118, 1195740), (41580, 1182454), (41652, 1180410), (41756, 1177470), (42042, 1169460), (42705, 1151304), (42924, 1145430), (43362, 1133860), (43610, 1127412), (44055, 1116024), (44856, 1096095), (44968, 1093365), (45045, 1091496), (45479, 1081080), (45864, 1072005), (45990, 1069068), (46280, 1062369), (46501, 1057320), (47971, 1024920), (48060, 1023022), (48180, 1020474), (48510, 1013532), (48594, 1011780), (49140, 1000538), (50589, 971880), (50908, 965790), (51246, 959420), (51480, 955059), (51976, 945945), (52065, 944328), (52195, 941976), (52332, 939510), (52866, 930020), (52920, 929071), (53144, 925155), (53655, 916344), (54054, 909580), (54824, 896805), (55188, 890890), (56056, 877095), (56070, 876876), (56210, 874692), (56693, 867240), (56940, 863478), (57330, 857604), (57816, 850395), (58212, 844610), (58473, 840840), (58740, 837018), (59787, 822360), (60060, 818622), (61320, 801801), (61677, 797160), (62478, 786940), (62634, 784980), (63063, 779640), (63635, 772632), (64386, 763620), (64680, 760149), (64792, 758835), (64970, 756756), (65415, 751608), (66430, 740124), (67284, 730730), (67452, 728910), (68328, 719565), (68530, 717444), (68796, 714670), (68985, 712712), (69420, 708246), (70070, 701676), (70488, 697515), (71467, 687960), (71540, 687258), (72072, 682185), (72270, 680316), (72765, 675688), (72891, 674520), (73073, 672840), (74760, 657657), (76362, 643860), (76440, 643203), (77220, 636706), (77964, 630630), (78498, 626340), (78694, 624780), (78840, 623623), (79716, 616770), (80990, 607068), (82236, 597870), (83160, 591227), (83304, 590205), (83512, 588735), (84084, 584730), (84105, 584584), (84315, 583128), (84461, 582120), (85410, 575652), (85848, 572715), (85995, 571736), (86724, 566930), (87220, 563706), (88110, 558012), (89089, 551880), (90090, 545748), (90958, 540540), (91980, 534534), (93002, 528660), (93951, 523320), (95942, 512460), (96120, 511511), (96360, 510237), (96579, 509080), (97020, 506766), (97188, 505890), (97455, 504504), (98280, 500269), (99645, 493416), (101178, 485940), (101816, 482895), (102492, 479710), (102795, 478296), (104130, 472164), (104390, 470988), (104664, 469755), (105105, 467784), (105732, 465010), (107310, 458172), (108108, 454790), (108405, 453544), (110376, 445445), (112140, 438438), (112420, 437346), (113386, 433620), (113880, 431739), (114543, 429240), (114660, 428802), (116424, 422305), (116946, 420420), (117480, 418509), (117747, 417560), (118041, 416520), (119574, 411180), (120120, 409311), (121485, 404712), (123354, 398580), (124956, 393470), (125268, 392490), (126126, 389820), (127270, 386316), (128115, 383768), (128772, 381810), (129940, 378378), (130830, 375804), (132165, 372008), (132860, 370062), (134568, 365365), (134904, 364455), (135135, 363832), (136437, 360360), (137060, 358722), (137592, 357335), (137970, 356356), (138840, 354123), (139503, 352440), (140140, 350838), (142934, 343980), (143080, 343629), (143913, 341640), (144540, 340158), (145530, 337844), (145782, 337260), (146146, 336420), (151767, 323960), (152724, 321930), (154440, 318353), (155928, 315315), (156195, 314776), (156585, 313992), (156996, 313170), (157388, 312390), (159432, 308385), (160965, 305448), (161980, 303534), (164472, 298935), (168168, 292365), (168210, 292292), (168630, 291564), (168922, 291060), (170079, 289080), (170820, 287826), (171990, 285868), (173448, 283465), (174440, 281853), (175419, 280280), (176220, 279006), (178178, 275940), (179361, 274120), (180180, 272874), (181916, 270270), (183960, 267267), (185031, 265720), (186004, 264330), (187902, 261660), (189189, 259880), (190905, 257544), (191884, 256230), (193158, 254540), (194040, 253383), (194376, 252945), (194910, 252252), (196245, 250536), (196735, 249912), (199290, 246708), (202356, 242970), (204984, 239855), (205590, 239148), (208260, 236082), (208780, 235494), (210210, 233892), (211464, 232505), (214401, 229320), (214620, 229086), (216216, 227395), (216810, 226772), (218673, 224840), (219219, 224280)]