3269793627360

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{499}}^1$

素因数の和:670

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 65, 69, 72, 76, 78, 80, 81, 89, 90, 92, 95, 96, 104, 108, 114, 115, 117, 120, 130, 135, 138, 144, 152, 156, 160, 162, 171, 178, 180, 184, 190, 195, 207, 208, 216, 228, 230, 234, 240, 247, 260, 267, 270, 276, 285, 288, 299, 304, 312, 324, 342, 345, 351, 356, 360, 368, 380, 390, 405, 414, 416, 432, 437, 445, 456, 460, 468, 480, 494, 499, 513, 520, 534, 540, 552, 570, 585, 598, 608, 621, 624, 648, 684, 690, 702, 712, 720, 736, 741, 760, 780, 801, 810, 828, 855, 864, 874, 890, 897, 912, 920, 936, 988, 998, 1026, 1035, 1040, 1053, 1068, 1080, 1104, 1140, 1157, 1170, 1196, 1235, 1242, 1248, 1296, 1311, 1335, 1368, 1380, 1404, 1424, 1440, 1482, 1495, 1497, 1520, 1539, 1560, 1602, 1620, 1656, 1691, 1710, 1748, 1755, 1780, 1794, 1824, 1840, 1863, 1872, 1976, 1996, 2047, 2052, 2070, 2080, 2106, 2136, 2160, 2185, 2208, 2223, 2280, 2314, 2340, 2392, 2403, 2470, 2484, 2495, 2565, 2592, 2622, 2670, 2691, 2736, 2760, 2808, 2848, 2964, 2990, 2994, 3040, 3078, 3105, 3120, 3204, 3240, 3312, 3382, 3420, 3471, 3496, 3510, 3560, 3588, 3680, 3705, 3726, 3744, 3933, 3952, 3992, 4005, 4094, 4104, 4140, 4212, 4272, 4320, 4370, 4446, 4485, 4491, 4560, 4628, 4680, 4784, 4806, 4940, 4968, 4990, 5073, 5130, 5244, 5265, 5340, 5382, 5472, 5520, 5616, 5681, 5785, 5928, 5980, 5988, 6141, 6156, 6210, 6240, 6408, 6480, 6487, 6555, 6624, 6669, 6764, 6840, 6942, 6992, 7020, 7120, 7176, 7209, 7410, 7452, 7485, 7695, 7866, 7904, 7984, 8010, 8073, 8188, 8208, 8280, 8424, 8455, 8544, 8740, 8892, 8970, 8982, 9120, 9256, 9315, 9360, 9481, 9568, 9612, 9880, 9936, 9980, 10146, 10235, 10260, 10413, 10488, 10530, 10680, 10764, 11040, 11115, 11232, 11362, 11477, 11570, 11799, 11856, 11960, 11976, 12015, 12282, 12312, 12420, 12816, 12960, 12974, 13110, 13338, 13455, 13473, 13528, 13680, 13884, 13984, 14040, 14240, 14352, 14418, 14820, 14904, 14970, 15219, 15390, 15732, 15968, 16020, 16146, 16376, 16416, 16560, 16848, 16910, 17043, 17355, 17480, 17784, 17940, 17964, 18423, 18512, 18630, 18720, 18962, 19224, 19461, 19665, 19760, 19872, 19960, 20007, 20292, 20470, 20520, 20826, 20976, 21060, 21360, 21528, 21983, 22230, 22455, 22724, 22954, 23140, 23598, 23712, 23920, 23952, 24030, 24219, 24564, 24624, 24840, 25365, 25632, 25948, 26220, 26611, 26676, 26910, 26946, 27056, 27360, 27768, 28080, 28405, 28443, 28704, 28836, 29640, 29808, 29940, 30438, 30705, 30780, 31239, 31464, 32040, 32292, 32435, 32752, 33120, 33345, 33696, 33820, 34086, 34431, 34710, 34960, 35397, 35568, 35880, 35928, 36045, 36846, 37024, 37260, 37924, 38448, 38893, 38922, 39330, 39520, 39920, 40014, 40365, 40419, 40584, 40940, 41040, 41652, 41952, 42120, 42720, 43056, 43966, 44411, 44460, 44910, 45448, 45657, 45908, 46280, 47196, 47405, 47840, 47904, 48060, 48438, 49128, 49248, 49680, 50730, 51129, 51896, 52065, 52440, 53222, 53352, 53820, 53892, 54112, 55269, 55536, 56160, 56810, 56886, 57385, 57672, 58383, 58995, 59280, 59616, 59880, 60876, 61410, 61560, 62478, 62928, 64080, 64584, 64870, 65504, 65949, 66690, 67365, 67640, 68172, 68862, 69420, 69920, 70794, 71136, 71760, 71856, 72090, 73692, 74520, 75848, 76095, 76896, 77786, 77844, 78660, 79833, 79840, 80028, 80730, 80838, 81168, 81880, 82080, 83304, 84240, 85215, 85329, 86112, 87932, 88822, 88920, 89820, 90896, 91314, 91816, 92115, 92560, 93717, 94392, 94810, 96120, 96876, 97305, 98256, 99360, 100035, 101460, 102258, 103293, 103792, 104130, 104880, 106444, 106704, 107640, 107784, 109915, 110538, 111072, 113620, 113772, 114770, 115344, 116679, 116766, 117990, 118560, 119760, 121095, 121752, 122820, 123120, 123253, 124956, 125856, 128160, 129168, 129740, 131898, 133055, 133233, 133380, 134730, 135280, 136344, 136971, 137724, 138840, 141588, 142215, 143520, 143712, 144180, 147384, 149040, 149201, 151696, 152190, 153387, 155572, 155688, 156195, 157320, 159666, 160056, 161460, 161676, 162336, 163760, 165807, 166608, 168480, 170430, 170658, 172155, 175149, 175864, 176985, 177644, 177840, 179640, 181792, 182628, 183632, 184230, 185120, 187434, 188784, 189620, 192240, 193752, 194465, 194610, 196512, 197847, 200070, 202095, 202920, 204516, 206586, 207584, 208260, 209760, 212888, 213408, 215280, 215568, 218063, 219830, 221076, 222055, 227240, 227544, 228285, 229540, 230688, 233358, 233532, 235980, 239499, 239520, 242190, 243504, 245640, 246240, 246506, 249912, 255645, 255987, 258336, 259480, 263796, 266110, 266466, 266760, 269460, 270560, 272688, 273942, 275448, 276345, 277680, 283176, 284430, 288360, 291915, 294768, 298080, 298402, 303392, 304380, 306774, 309879, 311144, 311376, 312390, 314640, 319332, 320112, 322920, 323352, 327520, 329745, 331614, 333216, 340860, 341316, 344310, 350037, 350298, 351728, 353970, 355288, 355680, 359280, 365256, 367264, 368460, 369759, 374868, 377568, 379240, 384480, 387504, 388930, 389220, 395694, 399165, 399699, 400140, 404190, 405840, 409032, 413172, 416520, 425776, 426645, 430560, 431136, 436126, 439660, 442152, 444110, 447603, 454480, 455088, 456570, 459080, 460161, 466716, 467064, 468585, 471960, 478998, 484380, 487008, 491280, 493012, 499824, 505609, 511290, 511974, 516465, 518960, 525447, 527592, 532220, 532932, 533520, 538920, 545376, 547884, 550896, 552690, 555360, 566352, 568860, 576720, 577343, 583395, 583830, 589536, 593541, 596804, 608760, 613548, 616265, 619758, 622288, 622752, 624780, 629280, 638664, 640224, 645840, 646704, 654189, 659490, 663228, 666165, 681720, 682632, 684855, 688620, 700074, 700596, 703456, 707940, 710576, 718497, 718560, 730512, 736920, 739518, 746005, 749736, 758480, 766935, 767961, 775008, 777860, 778440, 791388, 798330, 799398, 800280, 808380, 811680, 818064, 826344, 829035, 833040, 843809, 851552, 853290, 872252, 875745, 879320, 884304, 888220, 895206, 908960, 910176, 913140, 918160, 920322, 929637, 933432, 934128, 937170, 943920, 957996, 968760, 982560, 986024, 989235, 999648, 1011218, 1021453, 1022580, 1023948, 1032930, 1037920, 1050111, 1050894, 1055184, 1064440, 1065864, 1067040, 1077840, 1090315, 1095768, 1101792, 1105380, 1109277, 1132704, 1137720, 1153440, 1154686, 1166790, 1167660, 1187082, 1193608, 1197495, 1199097, 1217520, 1227096, 1232530, 1239516, 1244576, 1249560, 1277328, 1279935, 1291680, 1293408, 1308378, 1318980, 1326456, 1332330, 1342809, 1363440, 1365264, 1369710, 1377240, 1400148, 1401192, 1415880, 1421152, 1436994, 1461024, 1473840, 1479036, 1492010, 1499472, 1516827, 1516960, 1533870, 1535922, 1549395, 1555720, 1556880, 1582776, 1596660, 1598796, 1600560, 1616760, 1636128, 1652688, 1658070, 1666080, 1687618, 1706580, 1732029, 1744504, 1750185, 1751490, 1758640, 1768608, 1776440, 1780623, 1790412, 1826280, 1836320, 1840644, 1848795, 1859274, 1866864, 1868256, 1874340, 1887840, 1915992, 1937520, 1962567, 1972048, 1978470, 1998495, 2022436, 2042906, 2045160, 2047896, 2065860, 2100222, 2101788, 2110368, 2128880, 2131728, 2155491, 2155680, 2180630, 2191536, 2210760, 2218554, 2238015, 2275440, 2300805, 2309372, 2333580, 2335320, 2374164, 2387216, 2394990, 2398194, 2435040, 2454192, 2465060, 2479032, 2499120, 2528045, 2531427, 2554656, 2559870, 2616756, 2627235, 2637960, 2652912, 2664660, 2685618, 2726880, 2730528, 2739420, 2754480, 2800296, 2802384, 2831760, 2834819, 2873988, 2886715, 2947680, 2958072, 2967705, 2984020, 2998944, 3033654, 3064359, 3067740, 3071844, 3098790, 3111440, 3113760, 3150333, 3165552, 3193320, 3197592, 3201120, 3233520, 3270945, 3305376, 3316140, 3327831, 3375236, 3413160, 3464058, 3489008, 3500370, 3502980, 3517280, 3552880, 3561246, 3580824, 3592485, 3597291, 3652560, 3681288, 3697590, 3718548, 3733728, 3748680, 3831984, 3839805, 3875040, 3925134, 3944096, 3956940, 3996990, 4028427, 4044872, 4085812, 4090320, 4095792, 4131720, 4200444, 4203576, 4219045, 4257760, 4263456, 4310982, 4361260, 4383072, 4421520, 4437108, 4476030, 4550481, 4550880, 4601610, 4618744, 4648185, 4667160, 4670640, 4748328, 4774432, 4789980, 4796388, 4908384, 4930120, 4958064, 4998240, 5056090, 5062854, 5107265, 5119740, 5196087, 5233512, 5250555, 5254470, 5275920, 5305824, 5329320, 5371236, 5478840, 5508960, 5546385, 5600592, 5604768, 5663520, 5669638, 5747976, 5773430, 5887701, 5916144, 5935410, 5968040, 5995485, 6067308, 6128718, 6135480, 6143688, 6197580, 6222880, 6300666, 6331104, 6386640, 6395184, 6467040, 6541890, 6632280, 6655662, 6714045, 6750472, 6826320, 6928116, 6978016, 7000740, 7005960, 7105760, 7122492, 7161648, 7184970, 7194582, 7305120, 7362576, 7395180, 7437096, 7497360, 7584135, 7594281, 7663968, 7679610, 7850268, 7913880, 7993980, 8056854, 8089744, 8171624, 8180640, 8191584, 8263440, 8400888, 8407152, 8438090, 8504457, 8621964, 8660145, 8722520, 8843040, 8874216, 8903115, 8952060, 9100962, 9193077, 9203220, 9237488, 9296370, 9334320, 9341280, 9496656, 9579960, 9592776, 9812835, 9860240, 9916128, 9983493, 10112180, 10125708, 10214530, 10239480, 10392174, 10467024, 10501110, 10508940, 10551840, 10658640, 10742472, 10777455, 10957680, 10969517, 11092770, 11201184, 11339276, 11495952, 11546860, 11775402, 11832288, 11870820, 11936080, 11990970, 12085281, 12134616, 12257436, 12270960, 12287376, 12395160, 12601332, 12657135, 12773280, 12790368, 13083780, 13264560, 13278889, 13311324, 13428090, 13500944, 13651443, 13652640, 13856232, 14001480, 14011920, 14174095, 14244984, 14323296, 14369940, 14389164, 14725152, 14790360, 14874192, 14994720, 15168270, 15188562, 15321795, 15359220, 15588261, 15700536, 15751665, 15827760, 15987960, 16113708, 16179488, 16343248, 16526880, 16639155, 16801776, 16814304, 16876180, 17008914, 17243928, 17320290, 17445040, 17663103, 17748432, 17806230, 17904120, 17986455, 18201924, 18386154, 18406440, 18474976, 18592740, 18668640, 18993312, 19159920, 19185552, 19407607, 19625670, 19720480, 19966986, 20142135, 20224360, 20251416, 20429060, 20478960, 20784348, 20934048, 21002220, 21017880, 21317280, 21484944, 21554910, 21915360, 21939034, 22185540, 22678552, 22752405, 22782843, 22991904, 23093720, 23550804, 23741640, 23872160, 23981940, 24170562, 24269232, 24514872, 24541920, 24574752, 24790320, 25202664, 25314270, 25513371, 25980435, 26167560, 26529120, 26557778, 26622648, 26856180, 27001888, 27302886, 27579231, 27712464, 28002960, 28023840, 28348190, 28489968, 28739880, 28778328, 29438505, 29580720, 29748384, 30336540, 30377124, 30643590, 30718440, 31176522, 31401072, 31503330, 31655520, 31975920, 32227416, 32686496, 32908551, 33278310, 33603552, 33752360, 34017828, 34487856, 34640580, 34890080, 35326206, 35496864, 35612460, 35808240, 35972910, 36403848, 36772308, 36812880, 37185480, 37971405, 38319840, 38371104, 38815214, 39251340, 39836667, 39933972, 40284270, 40448720, 40502832, 40858120, 40954329, 40957920, 41568696, 42004440, 42035760, 42522285, 42969888, 43109820, 43878068, 44371080, 45357104, 45504810, 45565686, 45965385, 46187440, 46764783, 47101608, 47483280, 47963880, 48341124, 48538464, 49029744, 49580640, 49917465, 50405328, 50628540, 51026742, 51960870, 52335120, 53115556, 53245296, 53712360, 54605772, 54847585, 55158462, 55424928, 56005920, 56696380, 56979936, 57479760, 57556656, 58222821, 58877010, 59161440, 60426405, 60673080, 60754248, 61287180, 61436880, 62353044, 62802144, 63006660, 63951840, 64454832, 65817102, 66394445, 66556620, 67504720, 68035656, 68257215, 68348529, 68975712, 69281160, 70652412, 71224920, 71616480, 71945820, 72807696, 73544616, 73625760, 74370960, 75942810, 76540113, 77630428, 77941305, 78502680, 79673334, 79867944, 80568540, 80897440, 81005664, 81716240, 81908658, 82737693, 83137392, 84008880, 84071520, 85044570, 86219640, 87756136, 88315515, 88742160, 90714208, 91009620, 91131372, 91930770, 92374880, 93529566, 94203216, 94966560, 95927760, 96682248, 97038035, 98059488, 98725653, 99834930, 100810656, 101257080, 102053484, 103921740, 104670240, 106231112, 106490592, 107424720, 109211544, 109695170, 110316924, 113392760, 113914215, 114959520, 115113312, 116445642, 117754020, 119510001, 120852810, 121346160, 121508496, 122574360, 122873760, 124706088, 126013320, 127566855, 128909664, 131634204, 132788890, 133113240, 135009440, 136071312, 136514430, 136697058, 137896155, 138562320, 141304824, 142449840, 143891640, 145615392, 147089232, 148741920, 151885620, 153080226, 155260856, 155882610, 157005360, 159346668, 159735888, 161137080, 163432480, 163817316, 164542755, 165475386, 166274784, 168017760, 170089140, 172439280, 174668463, 175512272, 176631030, 177484320, 182019240, 182262744, 183861540, 187059132, 188406432, 191855520, 193364496, 194076070, 197451306, 199183335, 199669860, 202514160, 204106968, 204771645, 207843480, 212462224, 214849440, 218423088, 219390340, 220633848, 226785520, 227828430, 229620339, 232891284, 233823915, 235508040, 239020002, 241705620, 242692320, 243016992, 245148720, 249412176, 252026640, 252298891, 255133710, 263268408, 265577780, 266226480, 272142624, 273028860, 273394116, 275792310, 277124640, 282609648, 284899680, 287783280, 291114105, 294178464, 296176959, 303771240, 306160452, 310521712, 311765220, 314010720, 318693336, 319471776, 322274160, 327634632, 329085510, 330950772, 340178280, 341742645, 344878560, 349336926, 351024544, 353262060, 358530003, 364038480, 364525488, 367723080, 374118264, 382700565, 386728992, 388152140, 394902612, 398366670, 399339720, 405028320, 408213936, 409543290, 413688465, 415686960, 424924448, 436846176, 438780680, 441267696, 453571040, 455656860, 459240678, 465782568, 467647830, 471016080, 478040004, 483411240, 490297440, 493628265, 498824352, 504053280, 504597782, 510267420, 524005389, 526536816, 531155560, 532452960, 546057720, 546788232, 551584620, 565219296, 575566560, 582228210, 592353918, 597550005, 607542480, 612320904, 621043424, 623530440, 637386672, 644548320, 655269264, 658171020, 661901544, 680356560, 683485290, 698673852, 706524120, 717060006, 728076960, 729050976, 735446160, 748236528, 756896673, 765401130, 776304280, 789805224, 796733340, 798679440, 816427872, 819086580, 827376930, 831373920, 873342315, 877561360, 882535392, 888530877, 911313720, 918481356, 931565136, 935295660, 942032160, 956080008, 966822480, 987256530, 1009195564, 1020534840, 1048010778, 1053073632, 1062311120, 1075590009, 1092115440, 1093576464, 1103169240, 1148101695, 1164456420, 1184707836, 1195100010, 1215084960, 1224641808, 1247060880, 1261494455, 1274773344, 1310538528, 1316342040, 1323803088, 1360713120, 1366970580, 1397347704, 1413048240, 1434120012, 1470892320, 1480884795, 1496473056, 1513793346, 1530802260, 1552608560, 1572016167, 1579610448, 1593466680, 1597358880, 1638173160, 1654753860, 1746684630, 1755122720, 1777061754, 1792650015, 1822627440, 1836962712, 1863130272, 1870591320, 1912160016, 1933644960, 1974513060, 2018391128, 2041069680, 2096021556, 2124622240, 2151180018, 2184230880, 2187152928, 2206338480, 2270690019, 2296203390, 2328912840, 2369415672, 2390200020, 2449283616, 2494121760, 2522988910, 2620026945, 2632684080, 2647606176, 2733941160, 2794695408, 2826096480, 2868240024, 2961769590, 3027586692, 3061604520, 3105217120, 3144032334, 3159220896, 3186933360, 3276346320, 3309507720, 3493369260, 3554123508, 3585300030, 3645254880, 3673925424, 3741182640, 3784483365, 3824320032, 3949026120, 4036782256, 4082139360, 4192043112, 4302360036, 4412676960, 4442654385, 4541380038, 4592406780, 4657825680, 4738831344, 4780400040, 5045977820, 5240053890, 5265368160, 5377950045, 5467882320, 5589390816, 5736480048, 5923539180, 6055173384, 6123209040, 6288064668, 6373866720, 6552692640, 6619015440, 6812070057, 6986738520, 7108247016, 7170600060, 7347850848, 7482365280, 7568966730, 7860080835, 7898052240, 8073564512, 8384086224, 8604720072, 8885308770, 9082760076, 9184813560, 9315651360, 9477662688, 9560800080, 10091955640, 10480107780, 10755900090, 10935764640, 11353450095, 11472960096, 11847078360, 12110346768, 12246418080, 12576129336, 13238030880, 13624140114, 13973477040, 14216494032, 14341200120, 15137933460, 15720161670, 15796104480, 16768172448, 17209440144, 17770617540, 18165520152, 18369627120, 19121600160, 20183911280, 20436210171, 20960215560, 21511800180, 22706900190, 23694156720, 24220693536, 25152258672, 27248280228, 27946954080, 28432988064, 28682400240, 30275866920, 31440323340, 34060350285, 34418880288, 35541235080, 36331040304, 36739254240, 40367822560, 40872420342, 41920431120, 43023600360, 45413800380, 47388313440, 50304517344, 54496560456, 57364800480, 60551733840, 62880646680, 68120700570, 71082470160, 72662080608, 81744840684, 83840862240, 86047200720, 90827600760, 102181050855, 108993120912, 121103467680, 125761293360, 136241401140, 142164940320, 163489681368, 172094401440, 181655201520, 204362101710, 217986241824, 251522586720, 272482802280, 326979362736, 363310403040, 408724203420, 544965604560, 653958725472, 817448406840, 1089931209120, 1634896813680, 3269793627360]

約数ペア:

[(1, 3269793627360), (2, 1634896813680), (3, 1089931209120), (4, 817448406840), (5, 653958725472), (6, 544965604560), (8, 408724203420), (9, 363310403040), (10, 326979362736), (12, 272482802280), (13, 251522586720), (15, 217986241824), (16, 204362101710), (18, 181655201520), (19, 172094401440), (20, 163489681368), (23, 142164940320), (24, 136241401140), (26, 125761293360), (27, 121103467680), (30, 108993120912), (32, 102181050855), (36, 90827600760), (38, 86047200720), (39, 83840862240), (40, 81744840684), (45, 72662080608), (46, 71082470160), (48, 68120700570), (52, 62880646680), (54, 60551733840), (57, 57364800480), (60, 54496560456), (65, 50304517344), (69, 47388313440), (72, 45413800380), (76, 43023600360), (78, 41920431120), (80, 40872420342), (81, 40367822560), (89, 36739254240), (90, 36331040304), (92, 35541235080), (95, 34418880288), (96, 34060350285), (104, 31440323340), (108, 30275866920), (114, 28682400240), (115, 28432988064), (117, 27946954080), (120, 27248280228), (130, 25152258672), (135, 24220693536), (138, 23694156720), (144, 22706900190), (152, 21511800180), (156, 20960215560), (160, 20436210171), (162, 20183911280), (171, 19121600160), (178, 18369627120), (180, 18165520152), (184, 17770617540), (190, 17209440144), (195, 16768172448), (207, 15796104480), (208, 15720161670), (216, 15137933460), (228, 14341200120), (230, 14216494032), (234, 13973477040), (240, 13624140114), (247, 13238030880), (260, 12576129336), (267, 12246418080), (270, 12110346768), (276, 11847078360), (285, 11472960096), (288, 11353450095), (299, 10935764640), (304, 10755900090), (312, 10480107780), (324, 10091955640), (342, 9560800080), (345, 9477662688), (351, 9315651360), (356, 9184813560), (360, 9082760076), (368, 8885308770), (380, 8604720072), (390, 8384086224), (405, 8073564512), (414, 7898052240), (416, 7860080835), (432, 7568966730), (437, 7482365280), (445, 7347850848), (456, 7170600060), (460, 7108247016), (468, 6986738520), (480, 6812070057), (494, 6619015440), (499, 6552692640), (513, 6373866720), (520, 6288064668), (534, 6123209040), (540, 6055173384), (552, 5923539180), (570, 5736480048), (585, 5589390816), (598, 5467882320), (608, 5377950045), (621, 5265368160), (624, 5240053890), (648, 5045977820), (684, 4780400040), (690, 4738831344), (702, 4657825680), (712, 4592406780), (720, 4541380038), (736, 4442654385), (741, 4412676960), (760, 4302360036), (780, 4192043112), (801, 4082139360), (810, 4036782256), (828, 3949026120), (855, 3824320032), (864, 3784483365), (874, 3741182640), (890, 3673925424), (897, 3645254880), (912, 3585300030), (920, 3554123508), (936, 3493369260), (988, 3309507720), (998, 3276346320), (1026, 3186933360), (1035, 3159220896), (1040, 3144032334), (1053, 3105217120), (1068, 3061604520), (1080, 3027586692), (1104, 2961769590), (1140, 2868240024), (1157, 2826096480), (1170, 2794695408), (1196, 2733941160), (1235, 2647606176), (1242, 2632684080), (1248, 2620026945), (1296, 2522988910), (1311, 2494121760), (1335, 2449283616), (1368, 2390200020), (1380, 2369415672), (1404, 2328912840), (1424, 2296203390), (1440, 2270690019), (1482, 2206338480), (1495, 2187152928), (1497, 2184230880), (1520, 2151180018), (1539, 2124622240), (1560, 2096021556), (1602, 2041069680), (1620, 2018391128), (1656, 1974513060), (1691, 1933644960), (1710, 1912160016), (1748, 1870591320), (1755, 1863130272), (1780, 1836962712), (1794, 1822627440), (1824, 1792650015), (1840, 1777061754), (1863, 1755122720), (1872, 1746684630), (1976, 1654753860), (1996, 1638173160), (2047, 1597358880), (2052, 1593466680), (2070, 1579610448), (2080, 1572016167), (2106, 1552608560), (2136, 1530802260), (2160, 1513793346), (2185, 1496473056), (2208, 1480884795), (2223, 1470892320), (2280, 1434120012), (2314, 1413048240), (2340, 1397347704), (2392, 1366970580), (2403, 1360713120), (2470, 1323803088), (2484, 1316342040), (2495, 1310538528), (2565, 1274773344), (2592, 1261494455), (2622, 1247060880), (2670, 1224641808), (2691, 1215084960), (2736, 1195100010), (2760, 1184707836), (2808, 1164456420), (2848, 1148101695), (2964, 1103169240), (2990, 1093576464), (2994, 1092115440), (3040, 1075590009), (3078, 1062311120), (3105, 1053073632), (3120, 1048010778), (3204, 1020534840), (3240, 1009195564), (3312, 987256530), (3382, 966822480), (3420, 956080008), (3471, 942032160), (3496, 935295660), (3510, 931565136), (3560, 918481356), (3588, 911313720), (3680, 888530877), (3705, 882535392), (3726, 877561360), (3744, 873342315), (3933, 831373920), (3952, 827376930), (3992, 819086580), (4005, 816427872), (4094, 798679440), (4104, 796733340), (4140, 789805224), (4212, 776304280), (4272, 765401130), (4320, 756896673), (4370, 748236528), (4446, 735446160), (4485, 729050976), (4491, 728076960), (4560, 717060006), (4628, 706524120), (4680, 698673852), (4784, 683485290), (4806, 680356560), (4940, 661901544), (4968, 658171020), (4990, 655269264), (5073, 644548320), (5130, 637386672), (5244, 623530440), (5265, 621043424), (5340, 612320904), (5382, 607542480), (5472, 597550005), (5520, 592353918), (5616, 582228210), (5681, 575566560), (5785, 565219296), (5928, 551584620), (5980, 546788232), (5988, 546057720), (6141, 532452960), (6156, 531155560), (6210, 526536816), (6240, 524005389), (6408, 510267420), (6480, 504597782), (6487, 504053280), (6555, 498824352), (6624, 493628265), (6669, 490297440), (6764, 483411240), (6840, 478040004), (6942, 471016080), (6992, 467647830), (7020, 465782568), (7120, 459240678), (7176, 455656860), (7209, 453571040), (7410, 441267696), (7452, 438780680), (7485, 436846176), (7695, 424924448), (7866, 415686960), (7904, 413688465), (7984, 409543290), (8010, 408213936), (8073, 405028320), (8188, 399339720), (8208, 398366670), (8280, 394902612), (8424, 388152140), (8455, 386728992), (8544, 382700565), (8740, 374118264), (8892, 367723080), (8970, 364525488), (8982, 364038480), (9120, 358530003), (9256, 353262060), (9315, 351024544), (9360, 349336926), (9481, 344878560), (9568, 341742645), (9612, 340178280), (9880, 330950772), (9936, 329085510), (9980, 327634632), (10146, 322274160), (10235, 319471776), (10260, 318693336), (10413, 314010720), (10488, 311765220), (10530, 310521712), (10680, 306160452), (10764, 303771240), (11040, 296176959), (11115, 294178464), (11232, 291114105), (11362, 287783280), (11477, 284899680), (11570, 282609648), (11799, 277124640), (11856, 275792310), (11960, 273394116), (11976, 273028860), (12015, 272142624), (12282, 266226480), (12312, 265577780), (12420, 263268408), (12816, 255133710), (12960, 252298891), (12974, 252026640), (13110, 249412176), (13338, 245148720), (13455, 243016992), (13473, 242692320), (13528, 241705620), (13680, 239020002), (13884, 235508040), (13984, 233823915), (14040, 232891284), (14240, 229620339), (14352, 227828430), (14418, 226785520), (14820, 220633848), (14904, 219390340), (14970, 218423088), (15219, 214849440), (15390, 212462224), (15732, 207843480), (15968, 204771645), (16020, 204106968), (16146, 202514160), (16376, 199669860), (16416, 199183335), (16560, 197451306), (16848, 194076070), (16910, 193364496), (17043, 191855520), (17355, 188406432), (17480, 187059132), (17784, 183861540), (17940, 182262744), (17964, 182019240), (18423, 177484320), (18512, 176631030), (18630, 175512272), (18720, 174668463), (18962, 172439280), (19224, 170089140), (19461, 168017760), (19665, 166274784), (19760, 165475386), (19872, 164542755), (19960, 163817316), (20007, 163432480), (20292, 161137080), (20470, 159735888), (20520, 159346668), (20826, 157005360), (20976, 155882610), (21060, 155260856), (21360, 153080226), (21528, 151885620), (21983, 148741920), (22230, 147089232), (22455, 145615392), (22724, 143891640), (22954, 142449840), (23140, 141304824), (23598, 138562320), (23712, 137896155), (23920, 136697058), (23952, 136514430), (24030, 136071312), (24219, 135009440), (24564, 133113240), (24624, 132788890), (24840, 131634204), (25365, 128909664), (25632, 127566855), (25948, 126013320), (26220, 124706088), (26611, 122873760), (26676, 122574360), (26910, 121508496), (26946, 121346160), (27056, 120852810), (27360, 119510001), (27768, 117754020), (28080, 116445642), (28405, 115113312), (28443, 114959520), (28704, 113914215), (28836, 113392760), (29640, 110316924), (29808, 109695170), (29940, 109211544), (30438, 107424720), (30705, 106490592), (30780, 106231112), (31239, 104670240), (31464, 103921740), (32040, 102053484), (32292, 101257080), (32435, 100810656), (32752, 99834930), (33120, 98725653), (33345, 98059488), (33696, 97038035), (33820, 96682248), (34086, 95927760), (34431, 94966560), (34710, 94203216), (34960, 93529566), (35397, 92374880), (35568, 91930770), (35880, 91131372), (35928, 91009620), (36045, 90714208), (36846, 88742160), (37024, 88315515), (37260, 87756136), (37924, 86219640), (38448, 85044570), (38893, 84071520), (38922, 84008880), (39330, 83137392), (39520, 82737693), (39920, 81908658), (40014, 81716240), (40365, 81005664), (40419, 80897440), (40584, 80568540), (40940, 79867944), (41040, 79673334), (41652, 78502680), (41952, 77941305), (42120, 77630428), (42720, 76540113), (43056, 75942810), (43966, 74370960), (44411, 73625760), (44460, 73544616), (44910, 72807696), (45448, 71945820), (45657, 71616480), (45908, 71224920), (46280, 70652412), (47196, 69281160), (47405, 68975712), (47840, 68348529), (47904, 68257215), (48060, 68035656), (48438, 67504720), (49128, 66556620), (49248, 66394445), (49680, 65817102), (50730, 64454832), (51129, 63951840), (51896, 63006660), (52065, 62802144), (52440, 62353044), (53222, 61436880), (53352, 61287180), (53820, 60754248), (53892, 60673080), (54112, 60426405), (55269, 59161440), (55536, 58877010), (56160, 58222821), (56810, 57556656), (56886, 57479760), (57385, 56979936), (57672, 56696380), (58383, 56005920), (58995, 55424928), (59280, 55158462), (59616, 54847585), (59880, 54605772), (60876, 53712360), (61410, 53245296), (61560, 53115556), (62478, 52335120), (62928, 51960870), (64080, 51026742), (64584, 50628540), (64870, 50405328), (65504, 49917465), (65949, 49580640), (66690, 49029744), (67365, 48538464), (67640, 48341124), (68172, 47963880), (68862, 47483280), (69420, 47101608), (69920, 46764783), (70794, 46187440), (71136, 45965385), (71760, 45565686), (71856, 45504810), (72090, 45357104), (73692, 44371080), (74520, 43878068), (75848, 43109820), (76095, 42969888), (76896, 42522285), (77786, 42035760), (77844, 42004440), (78660, 41568696), (79833, 40957920), (79840, 40954329), (80028, 40858120), (80730, 40502832), (80838, 40448720), (81168, 40284270), (81880, 39933972), (82080, 39836667), (83304, 39251340), (84240, 38815214), (85215, 38371104), (85329, 38319840), (86112, 37971405), (87932, 37185480), (88822, 36812880), (88920, 36772308), (89820, 36403848), (90896, 35972910), (91314, 35808240), (91816, 35612460), (92115, 35496864), (92560, 35326206), (93717, 34890080), (94392, 34640580), (94810, 34487856), (96120, 34017828), (96876, 33752360), (97305, 33603552), (98256, 33278310), (99360, 32908551), (100035, 32686496), (101460, 32227416), (102258, 31975920), (103293, 31655520), (103792, 31503330), (104130, 31401072), (104880, 31176522), (106444, 30718440), (106704, 30643590), (107640, 30377124), (107784, 30336540), (109915, 29748384), (110538, 29580720), (111072, 29438505), (113620, 28778328), (113772, 28739880), (114770, 28489968), (115344, 28348190), (116679, 28023840), (116766, 28002960), (117990, 27712464), (118560, 27579231), (119760, 27302886), (121095, 27001888), (121752, 26856180), (122820, 26622648), (123120, 26557778), (123253, 26529120), (124956, 26167560), (125856, 25980435), (128160, 25513371), (129168, 25314270), (129740, 25202664), (131898, 24790320), (133055, 24574752), (133233, 24541920), (133380, 24514872), (134730, 24269232), (135280, 24170562), (136344, 23981940), (136971, 23872160), (137724, 23741640), (138840, 23550804), (141588, 23093720), (142215, 22991904), (143520, 22782843), (143712, 22752405), (144180, 22678552), (147384, 22185540), (149040, 21939034), (149201, 21915360), (151696, 21554910), (152190, 21484944), (153387, 21317280), (155572, 21017880), (155688, 21002220), (156195, 20934048), (157320, 20784348), (159666, 20478960), (160056, 20429060), (161460, 20251416), (161676, 20224360), (162336, 20142135), (163760, 19966986), (165807, 19720480), (166608, 19625670), (168480, 19407607), (170430, 19185552), (170658, 19159920), (172155, 18993312), (175149, 18668640), (175864, 18592740), (176985, 18474976), (177644, 18406440), (177840, 18386154), (179640, 18201924), (181792, 17986455), (182628, 17904120), (183632, 17806230), (184230, 17748432), (185120, 17663103), (187434, 17445040), (188784, 17320290), (189620, 17243928), (192240, 17008914), (193752, 16876180), (194465, 16814304), (194610, 16801776), (196512, 16639155), (197847, 16526880), (200070, 16343248), (202095, 16179488), (202920, 16113708), (204516, 15987960), (206586, 15827760), (207584, 15751665), (208260, 15700536), (209760, 15588261), (212888, 15359220), (213408, 15321795), (215280, 15188562), (215568, 15168270), (218063, 14994720), (219830, 14874192), (221076, 14790360), (222055, 14725152), (227240, 14389164), (227544, 14369940), (228285, 14323296), (229540, 14244984), (230688, 14174095), (233358, 14011920), (233532, 14001480), (235980, 13856232), (239499, 13652640), (239520, 13651443), (242190, 13500944), (243504, 13428090), (245640, 13311324), (246240, 13278889), (246506, 13264560), (249912, 13083780), (255645, 12790368), (255987, 12773280), (258336, 12657135), (259480, 12601332), (263796, 12395160), (266110, 12287376), (266466, 12270960), (266760, 12257436), (269460, 12134616), (270560, 12085281), (272688, 11990970), (273942, 11936080), (275448, 11870820), (276345, 11832288), (277680, 11775402), (283176, 11546860), (284430, 11495952), (288360, 11339276), (291915, 11201184), (294768, 11092770), (298080, 10969517), (298402, 10957680), (303392, 10777455), (304380, 10742472), (306774, 10658640), (309879, 10551840), (311144, 10508940), (311376, 10501110), (312390, 10467024), (314640, 10392174), (319332, 10239480), (320112, 10214530), (322920, 10125708), (323352, 10112180), (327520, 9983493), (329745, 9916128), (331614, 9860240), (333216, 9812835), (340860, 9592776), (341316, 9579960), (344310, 9496656), (350037, 9341280), (350298, 9334320), (351728, 9296370), (353970, 9237488), (355288, 9203220), (355680, 9193077), (359280, 9100962), (365256, 8952060), (367264, 8903115), (368460, 8874216), (369759, 8843040), (374868, 8722520), (377568, 8660145), (379240, 8621964), (384480, 8504457), (387504, 8438090), (388930, 8407152), (389220, 8400888), (395694, 8263440), (399165, 8191584), (399699, 8180640), (400140, 8171624), (404190, 8089744), (405840, 8056854), (409032, 7993980), (413172, 7913880), (416520, 7850268), (425776, 7679610), (426645, 7663968), (430560, 7594281), (431136, 7584135), (436126, 7497360), (439660, 7437096), (442152, 7395180), (444110, 7362576), (447603, 7305120), (454480, 7194582), (455088, 7184970), (456570, 7161648), (459080, 7122492), (460161, 7105760), (466716, 7005960), (467064, 7000740), (468585, 6978016), (471960, 6928116), (478998, 6826320), (484380, 6750472), (487008, 6714045), (491280, 6655662), (493012, 6632280), (499824, 6541890), (505609, 6467040), (511290, 6395184), (511974, 6386640), (516465, 6331104), (518960, 6300666), (525447, 6222880), (527592, 6197580), (532220, 6143688), (532932, 6135480), (533520, 6128718), (538920, 6067308), (545376, 5995485), (547884, 5968040), (550896, 5935410), (552690, 5916144), (555360, 5887701), (566352, 5773430), (568860, 5747976), (576720, 5669638), (577343, 5663520), (583395, 5604768), (583830, 5600592), (589536, 5546385), (593541, 5508960), (596804, 5478840), (608760, 5371236), (613548, 5329320), (616265, 5305824), (619758, 5275920), (622288, 5254470), (622752, 5250555), (624780, 5233512), (629280, 5196087), (638664, 5119740), (640224, 5107265), (645840, 5062854), (646704, 5056090), (654189, 4998240), (659490, 4958064), (663228, 4930120), (666165, 4908384), (681720, 4796388), (682632, 4789980), (684855, 4774432), (688620, 4748328), (700074, 4670640), (700596, 4667160), (703456, 4648185), (707940, 4618744), (710576, 4601610), (718497, 4550880), (718560, 4550481), (730512, 4476030), (736920, 4437108), (739518, 4421520), (746005, 4383072), (749736, 4361260), (758480, 4310982), (766935, 4263456), (767961, 4257760), (775008, 4219045), (777860, 4203576), (778440, 4200444), (791388, 4131720), (798330, 4095792), (799398, 4090320), (800280, 4085812), (808380, 4044872), (811680, 4028427), (818064, 3996990), (826344, 3956940), (829035, 3944096), (833040, 3925134), (843809, 3875040), (851552, 3839805), (853290, 3831984), (872252, 3748680), (875745, 3733728), (879320, 3718548), (884304, 3697590), (888220, 3681288), (895206, 3652560), (908960, 3597291), (910176, 3592485), (913140, 3580824), (918160, 3561246), (920322, 3552880), (929637, 3517280), (933432, 3502980), (934128, 3500370), (937170, 3489008), (943920, 3464058), (957996, 3413160), (968760, 3375236), (982560, 3327831), (986024, 3316140), (989235, 3305376), (999648, 3270945), (1011218, 3233520), (1021453, 3201120), (1022580, 3197592), (1023948, 3193320), (1032930, 3165552), (1037920, 3150333), (1050111, 3113760), (1050894, 3111440), (1055184, 3098790), (1064440, 3071844), (1065864, 3067740), (1067040, 3064359), (1077840, 3033654), (1090315, 2998944), (1095768, 2984020), (1101792, 2967705), (1105380, 2958072), (1109277, 2947680), (1132704, 2886715), (1137720, 2873988), (1153440, 2834819), (1154686, 2831760), (1166790, 2802384), (1167660, 2800296), (1187082, 2754480), (1193608, 2739420), (1197495, 2730528), (1199097, 2726880), (1217520, 2685618), (1227096, 2664660), (1232530, 2652912), (1239516, 2637960), (1244576, 2627235), (1249560, 2616756), (1277328, 2559870), (1279935, 2554656), (1291680, 2531427), (1293408, 2528045), (1308378, 2499120), (1318980, 2479032), (1326456, 2465060), (1332330, 2454192), (1342809, 2435040), (1363440, 2398194), (1365264, 2394990), (1369710, 2387216), (1377240, 2374164), (1400148, 2335320), (1401192, 2333580), (1415880, 2309372), (1421152, 2300805), (1436994, 2275440), (1461024, 2238015), (1473840, 2218554), (1479036, 2210760), (1492010, 2191536), (1499472, 2180630), (1516827, 2155680), (1516960, 2155491), (1533870, 2131728), (1535922, 2128880), (1549395, 2110368), (1555720, 2101788), (1556880, 2100222), (1582776, 2065860), (1596660, 2047896), (1598796, 2045160), (1600560, 2042906), (1616760, 2022436), (1636128, 1998495), (1652688, 1978470), (1658070, 1972048), (1666080, 1962567), (1687618, 1937520), (1706580, 1915992), (1732029, 1887840), (1744504, 1874340), (1750185, 1868256), (1751490, 1866864), (1758640, 1859274), (1768608, 1848795), (1776440, 1840644), (1780623, 1836320), (1790412, 1826280)]