67066665120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 146, 152, 156, 160, 162, 164, 168, 171, 180, 182, 189, 190, 195, 205, 208, 210, 216, 219, 224, 228, 234, 240, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 292, 304, 312, 315, 324, 328, 336, 342, 351, 360, 364, 365, 369, 378, 380, 390, 399, 405, 410, 416, 420, 432, 438, 455, 456, 468, 480, 492, 494, 504, 511, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 584, 585, 608, 615, 624, 630, 648, 656, 657, 665, 672, 684, 702, 720, 728, 730, 738, 741, 756, 760, 779, 780, 798, 810, 819, 820, 840, 855, 861, 864, 876, 910, 912, 936, 945, 949, 984, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1095, 1107, 1120, 1134, 1140, 1148, 1168, 1170, 1197, 1230, 1235, 1248, 1260, 1296, 1312, 1314, 1330, 1365, 1368, 1387, 1404, 1435, 1440, 1456, 1460, 1476, 1482, 1512, 1520, 1533, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1680, 1710, 1722, 1729, 1752, 1755, 1820, 1824, 1845, 1872, 1890, 1898, 1968, 1971, 1976, 1995, 2016, 2044, 2052, 2080, 2106, 2128, 2132, 2160, 2184, 2190, 2214, 2223, 2268, 2280, 2296, 2336, 2337, 2340, 2394, 2457, 2460, 2470, 2520, 2555, 2565, 2583, 2592, 2628, 2660, 2665, 2730, 2736, 2774, 2808, 2835, 2847, 2870, 2912, 2920, 2952, 2964, 2993, 3024, 3040, 3066, 3078, 3116, 3120, 3192, 3198, 3240, 3276, 3280, 3285, 3321, 3360, 3420, 3444, 3458, 3504, 3510, 3591, 3640, 3690, 3705, 3731, 3744, 3780, 3796, 3895, 3936, 3942, 3952, 3990, 4088, 4095, 4104, 4161, 4212, 4256, 4264, 4305, 4320, 4368, 4380, 4428, 4446, 4536, 4560, 4592, 4599, 4674, 4680, 4745, 4788, 4797, 4914, 4920, 4940, 5040, 5110, 5130, 5166, 5187, 5256, 5265, 5320, 5330, 5453, 5460, 5472, 5535, 5548, 5616, 5670, 5694, 5740, 5840, 5904, 5913, 5928, 5985, 5986, 6048, 6132, 6156, 6232, 6240, 6384, 6396, 6480, 6552, 6560, 6570, 6642, 6643, 6669, 6840, 6888, 6916, 6935, 7008, 7011, 7020, 7182, 7280, 7371, 7380, 7410, 7462, 7560, 7592, 7665, 7695, 7749, 7790, 7884, 7904, 7980, 7995, 8176, 8190, 8208, 8322, 8424, 8528, 8541, 8610, 8645, 8736, 8760, 8856, 8892, 8979, 9072, 9120, 9184, 9198, 9348, 9360, 9490, 9576, 9594, 9709, 9828, 9840, 9855, 9880, 10080, 10127, 10220, 10260, 10332, 10374, 10512, 10530, 10640, 10660, 10773, 10906, 10920, 11070, 11096, 11115, 11193, 11232, 11340, 11388, 11480, 11680, 11685, 11808, 11826, 11856, 11970, 11972, 12264, 12285, 12312, 12464, 12483, 12768, 12792, 12915, 12960, 13104, 13140, 13284, 13286, 13338, 13680, 13776, 13797, 13832, 13870, 14022, 14040, 14235, 14364, 14391, 14560, 14742, 14760, 14820, 14924, 14965, 15120, 15184, 15330, 15390, 15498, 15561, 15580, 15768, 15960, 15990, 16352, 16359, 16380, 16416, 16605, 16644, 16848, 17056, 17082, 17220, 17290, 17520, 17712, 17784, 17955, 17958, 18031, 18144, 18396, 18655, 18696, 18720, 18980, 19152, 19188, 19418, 19656, 19680, 19710, 19760, 19929, 20007, 20254, 20440, 20520, 20664, 20748, 20805, 20951, 21024, 21033, 21060, 21280, 21320, 21546, 21812, 21840, 22140, 22192, 22230, 22386, 22680, 22776, 22960, 22995, 23247, 23370, 23652, 23712, 23940, 23944, 23985, 24528, 24570, 24624, 24928, 24966, 25584, 25623, 25830, 25935, 26208, 26280, 26568, 26572, 26676, 26937, 27265, 27360, 27552, 27594, 27664, 27740, 28044, 28080, 28470, 28728, 28782, 29127, 29484, 29520, 29565, 29640, 29848, 29930, 30240, 30368, 30381, 30660, 30780, 30996, 31122, 31160, 31536, 31920, 31980, 32718, 32760, 33210, 33215, 33288, 33345, 33579, 33696, 34164, 34440, 34580, 35040, 35055, 35424, 35568, 35910, 35916, 36062, 36792, 36855, 37310, 37392, 37449, 37960, 38304, 38376, 38745, 38836, 38909, 39312, 39420, 39520, 39858, 40014, 40508, 40880, 41040, 41328, 41391, 41496, 41610, 41902, 42066, 42120, 42640, 42705, 43092, 43173, 43624, 43680, 44280, 44384, 44460, 44772, 44895, 45360, 45552, 45920, 45990, 46494, 46683, 46740, 47304, 47880, 47888, 47970, 48545, 49056, 49077, 49140, 49248, 49932, 50635, 51168, 51246, 51660, 51870, 52560, 53136, 53144, 53352, 53865, 53874, 54093, 54530, 55188, 55328, 55480, 55965, 56088, 56160, 56867, 56940, 57456, 57564, 58254, 58968, 59040, 59130, 59280, 59696, 59787, 59860, 60762, 61320, 61560, 61992, 62244, 62320, 62415, 62853, 63072, 63099, 63840, 63960, 65436, 65520, 66420, 66430, 66576, 66690, 67158, 68328, 68880, 68985, 69160, 70110, 70889, 71136, 71820, 71832, 71955, 72124, 73584, 73710, 74620, 74784, 74898, 75920, 76752, 76869, 77490, 77672, 77805, 77818, 78624, 78840, 79716, 80028, 80811, 81016, 81760, 81795, 82080, 82656, 82782, 82992, 83220, 83804, 84132, 84240, 85280, 85410, 86184, 86346, 87248, 87381, 88560, 88920, 89544, 89790, 90155, 90720, 91104, 91143, 91980, 92988, 93366, 93480, 94608, 95760, 95776, 95940, 97090, 98154, 98280, 99645, 99864, 100035, 100737, 101270, 102492, 103320, 103740, 104755, 105120, 105165, 106272, 106288, 106704, 107730, 107748, 108186, 109060, 110376, 110960, 111930, 112176, 112347, 113734, 113880, 114912, 115128, 116235, 116508, 116727, 117936, 118260, 118560, 119392, 119574, 119720, 121524, 122640, 123120, 123984, 124488, 124640, 124830, 125706, 126198, 126217, 127920, 128115, 130872, 131040, 132840, 132860, 133152, 133380, 134316, 134685, 136656, 137760, 137970, 138320, 140049, 140220, 141778, 143640, 143664, 143910, 144248, 145635, 147168, 147231, 147420, 149240, 149796, 151840, 151905, 153504, 153738, 154980, 155344, 155610, 155636, 157680, 159432, 160056, 161622, 162032, 162279, 163590, 165564, 165984, 166440, 167608, 167895, 168264, 168480, 170601, 170820, 172368, 172692, 174496, 174762, 177120, 177840, 179088, 179361, 179580, 180310, 182286, 183960, 185976, 186732, 186960, 187245, 188559, 189216, 191520, 191880, 194180, 194545, 196308, 196560, 199290, 199728, 200070, 201474, 202540, 204984, 206640, 206955, 207480, 209510, 210330, 212576, 212667, 213408, 215460, 215496, 215865, 216372, 218120, 220752, 221920, 223860, 224352, 224694, 227468, 227760, 230256, 232470, 233016, 233415, 233454, 235872, 236520, 239148, 239440, 242433, 243048, 245280, 245385, 246240, 247968, 248976, 249660, 251412, 252396, 252434, 255840, 256230, 261744, 262143, 265680, 265720, 266760, 268632, 269370, 270465, 272363, 273312, 273429, 275940, 276640, 280098, 280440, 283556, 284335, 287280, 287328, 287820, 288496, 291270, 294462, 294840, 298480, 298935, 299592, 302211, 303810, 307476, 309960, 310688, 311220, 311272, 314265, 315360, 315495, 318864, 320112, 323244, 324064, 324558, 327180, 331128, 332880, 335216, 335790, 336528, 341202, 341640, 344736, 345384, 349524, 350181, 354445, 355680, 358176, 358722, 359160, 360620, 364572, 367920, 371952, 373464, 373920, 374490, 377118, 378651, 383760, 384345, 388360, 389090, 392616, 393120, 398069, 398580, 399456, 400140, 402948, 404055, 405080, 409968, 413280, 413910, 414960, 419020, 420660, 425334, 430920, 430992, 431730, 432744, 436240, 436905, 441504, 441693, 447720, 449388, 454936, 455520, 455715, 460512, 464940, 466032, 466830, 466908, 473040, 478296, 478880, 484866, 486096, 486837, 490770, 497952, 499320, 502824, 503685, 504792, 504868, 511803, 512460, 523488, 524286, 531360, 531440, 533520, 537264, 538083, 538740, 540930, 544726, 546858, 551880, 560196, 560880, 561735, 565677, 567112, 568670, 574560, 575640, 576992, 582540, 583635, 588924, 589680, 596960, 597870, 599184, 604422, 607620, 614952, 619920, 622440, 622544, 628530, 630990, 631085, 637728, 638001, 640224, 646488, 649116, 654360, 662256, 665760, 670432, 671580, 673056, 682404, 683280, 690768, 699048, 700245, 700362, 708890, 717444, 718320, 721240, 729144, 735840, 736155, 739271, 743904, 746928, 748980, 754236, 757302, 767520, 768690, 776720, 778180, 785232, 786429, 796138, 797160, 800280, 805896, 808110, 810160, 811395, 817089, 819936, 820287, 827820, 829920, 838040, 841320, 850668, 853005, 861840, 861984, 863460, 865488, 872480, 873810, 883386, 895440, 896805, 898776, 909872, 911430, 929880, 932064, 933660, 933816, 942795, 946080, 956592, 969732, 972192, 973674, 981540, 998640, 1005648, 1007370, 1009584, 1009736, 1023606, 1024920, 1048572, 1050543, 1062880, 1063335, 1067040, 1074528, 1076166, 1077480, 1081860, 1089452, 1093716, 1103760, 1120392, 1121760, 1123470, 1131354, 1134224, 1135953, 1137340, 1151280, 1165080, 1167270, 1177848, 1179360, 1194207, 1195740, 1198368, 1208844, 1212165, 1215240, 1229904, 1239840, 1244880, 1245088, 1257060, 1261980, 1262170, 1276002, 1292976, 1298232, 1308720, 1310715, 1324512, 1343160, 1361815, 1364808, 1366560, 1367145, 1381536, 1398096, 1400490, 1400724, 1417780, 1434888, 1436640, 1442480, 1458288, 1460511, 1472310, 1478542, 1493856, 1497960, 1508472, 1511055, 1514604, 1535409, 1537380, 1553440, 1556360, 1570464, 1572858, 1592276, 1594320, 1600560, 1611792, 1616220, 1620320, 1622790, 1634178, 1640574, 1655640, 1676080, 1682640, 1697031, 1701336, 1706010, 1723680, 1726920, 1730976, 1747620, 1750905, 1766772, 1790880, 1793610, 1797552, 1819744, 1822860, 1859760, 1867320, 1867632, 1885590, 1893255, 1913184, 1914003, 1939464, 1947348, 1963080, 1990345, 1997280, 2011296, 2014740, 2019168, 2019472, 2047212, 2049840, 2097144, 2101086, 2126670, 2152332, 2154960, 2163720, 2178904, 2187432, 2207520, 2208465, 2217813, 2240784, 2246940, 2262708, 2268448, 2271906, 2274680, 2302560, 2330160, 2334540, 2355696, 2388414, 2391480, 2417688, 2424330, 2430480, 2434185, 2451267, 2459808, 2489760, 2514120, 2523960, 2524340, 2552004, 2559015, 2585952, 2596464, 2617440, 2621430, 2686320, 2690415, 2723630, 2729616, 2734290, 2796192, 2800980, 2801448, 2828385, 2835560, 2869776, 2884960, 2916576, 2921022, 2944620, 2957084, 2995920, 3016944, 3022110, 3029208, 3070818, 3074760, 3112720, 3145716, 3151629, 3184552, 3188640, 3190005, 3201120, 3223584, 3232440, 3245580, 3268356, 3281148, 3311280, 3352160, 3365280, 3394062, 3402672, 3407859, 3412020, 3453840, 3495240, 3501810, 3533544, 3582621, 3587220, 3595104, 3645720, 3696355, 3719520, 3734640, 3735264, 3771180, 3786510, 3828006, 3878928, 3894696, 3926160, 3932145, 3980690, 4029480, 4038944, 4085445, 4094424, 4099680, 4101435, 4194288, 4202172, 4253340, 4304664, 4309920, 4327440, 4357808, 4374864, 4416930, 4435626, 4481568, 4493880, 4525416, 4543812, 4549360, 4606227, 4660320, 4669080, 4711392, 4776828, 4782960, 4835376, 4848660, 4860960, 4868370, 4902534, 5028240, 5047920, 5048680, 5104008, 5118030, 5174897, 5192928, 5242860, 5252715, 5372640, 5380830, 5447260, 5459232, 5468580, 5601960, 5602896, 5656770, 5671120, 5679765, 5739552, 5742009, 5842044, 5889240, 5914168, 5971035, 5991840, 6033888, 6044220, 6058416, 6141636, 6149520, 6225440, 6291432, 6303258, 6369104, 6380010, 6464880, 6491160, 6536712, 6562296, 6622560, 6653439, 6788124, 6805344, 6815718, 6824040, 6907680, 6990480, 7003620, 7067088, 7165242, 7174440, 7291440, 7302555, 7353801, 7392710, 7469280, 7542360, 7573020, 7656012, 7677045, 7757856, 7789392, 7852320, 7864290, 7961380, 8058960, 8170890, 8188848, 8202870, 8388576, 8404344, 8485155, 8506680, 8609328, 8654880, 8715616, 8749728, 8833860, 8871252, 8987760, 9050832, 9087624, 9098720, 9212454, 9338160, 9553656, 9565920, 9570015, 9670752, 9697320, 9736740, 9805068, 10056480, 10095840, 10097360, 10208016, 10223577, 10236060, 10349794, 10485720, 10505430, 10747863, 10761660, 10894520, 10937160, 11089065, 11203920, 11205792, 11313540, 11342240, 11359530, 11484018, 11684088, 11778480, 11828336, 11942070, 12088440, 12116832, 12256335, 12283272, 12299040, 12582864, 12606516, 12738208, 12760020, 12929760, 12982320, 13073424, 13124592, 13306878, 13576248, 13631436, 13648080, 13980960, 14007240, 14134176, 14330484, 14348880, 14582880, 14605110, 14707602, 14785420, 15084720, 15146040, 15312024, 15354090, 15524691, 15578784, 15728580, 15758145, 15922760, 16117920, 16341780, 16377696, 16405740, 16808688, 16970310, 17013360, 17039295, 17218656, 17667720, 17742504, 17913105, 17975520, 18101664, 18175248, 18424908, 18676320, 19107312, 19140030, 19394640, 19473480, 19610136, 19960317, 20194720, 20416032, 20447154, 20472120, 20699588, 20971440, 21010860, 21495726, 21523320, 21789040, 21874320, 22061403, 22178130, 22407840, 22627080, 22719060, 22968036, 23031135, 23368176, 23556960, 23656672, 23884140, 24176880, 24512670, 24566544, 25165728, 25213032, 25520040, 25874485, 25964640, 26146848, 26249184, 26613756, 27152496, 27262872, 27296160, 28014480, 28660968, 28697760, 28710045, 29210220, 29415204, 29570840, 30169440, 30292080, 30624048, 30708180, 31049382, 31457160, 31516290, 31845520, 32243589, 32683560, 32811480, 33267195, 33617376, 33940620, 34026720, 34078590, 35335440, 35485008, 35826210, 36350496, 36769005, 36849816, 38214624, 38280060, 38789280, 38946960, 39220272, 39920634, 40894308, 40944240, 41399176, 41942880, 42021720, 42991452, 43046640, 43578080, 43748640, 44122806, 44356260, 45254160, 45438120, 45936072, 46062270, 46574073, 46736352, 47768280, 48353760, 49025340, 49133088, 50426064, 51040080, 51117885, 51748970, 53227512, 53739315, 54304992, 54525744, 56028960, 57321936, 57420090, 58420440, 58830408, 59141680, 59880951, 60584160, 61248096, 61416360, 62098764, 62914320, 63032580, 63691040, 64487178, 65367120, 65622960, 66534390, 67881240, 68157180, 70670880, 70970016, 71652420, 73538010, 73699632, 76560120, 77623455, 77893920, 78440544, 79841268, 81788616, 81888480, 82798352, 84043440, 85982904, 86093280, 88245612, 88712520, 90508320, 90876240, 91872144, 92124540, 93148146, 95536560, 98050680, 99801585, 100852128, 102080160, 102235770, 103497940, 106455024, 107478630, 109051488, 110307015, 114643872, 114840180, 116840880, 117660816, 118283360, 119761902, 122832720, 124197528, 125828640, 126065160, 128974356, 130734240, 131245920, 133068780, 135762480, 136314360, 139722219, 143304840, 147076020, 147399264, 153120240, 155246910, 159682536, 161217945, 163577232, 165596704, 168086880, 171965808, 176491224, 177425040, 181752480, 183744288, 184249080, 186296292, 191073120, 196101360, 199603170, 204471540, 206995880, 212910048, 214957260, 220614030, 229680360, 232870365, 233681760, 235321632, 239523804, 245665440, 248395056, 252130320, 257948712, 266137560, 271524960, 272628720, 279444438, 286609680, 294152040, 299404755, 306240480, 310493820, 319365072, 322435890, 327154464, 343931616, 352982448, 354850080, 368498160, 372592584, 392202720, 399206340, 408943080, 413991760, 419166657, 429914520, 441228060, 459360720, 465740730, 479047608, 496790112, 504260640, 515897424, 532275120, 545257440, 558888876, 573219360, 588304080, 598809510, 620987640, 638730144, 644871780, 698611095, 705964896, 736996320, 745185168, 798412680, 817886160, 827983520, 838333314, 859829040, 882456120, 918721440, 931481460, 958095216, 1031794848, 1064550240, 1117777752, 1176608160, 1197619020, 1241975280, 1289743560, 1397222190, 1490370336, 1596825360, 1635772320, 1676666628, 1719658080, 1764912240, 1862962920, 1916190432, 2095833285, 2235555504, 2395238040, 2483950560, 2579487120, 2794444380, 3193650720, 3353333256, 3529824480, 3725925840, 4191666570, 4471111008, 4790476080, 5158974240, 5588888760, 6706666512, 7451851680, 8383333140, 9580952160, 11177777520, 13413333024, 16766666280, 22355555040, 33533332560, 67066665120]

約数ペア:

[(1, 67066665120), (2, 33533332560), (3, 22355555040), (4, 16766666280), (5, 13413333024), (6, 11177777520), (7, 9580952160), (8, 8383333140), (9, 7451851680), (10, 6706666512), (12, 5588888760), (13, 5158974240), (14, 4790476080), (15, 4471111008), (16, 4191666570), (18, 3725925840), (19, 3529824480), (20, 3353333256), (21, 3193650720), (24, 2794444380), (26, 2579487120), (27, 2483950560), (28, 2395238040), (30, 2235555504), (32, 2095833285), (35, 1916190432), (36, 1862962920), (38, 1764912240), (39, 1719658080), (40, 1676666628), (41, 1635772320), (42, 1596825360), (45, 1490370336), (48, 1397222190), (52, 1289743560), (54, 1241975280), (56, 1197619020), (57, 1176608160), (60, 1117777752), (63, 1064550240), (65, 1031794848), (70, 958095216), (72, 931481460), (73, 918721440), (76, 882456120), (78, 859829040), (80, 838333314), (81, 827983520), (82, 817886160), (84, 798412680), (90, 745185168), (91, 736996320), (95, 705964896), (96, 698611095), (104, 644871780), (105, 638730144), (108, 620987640), (112, 598809510), (114, 588304080), (117, 573219360), (120, 558888876), (123, 545257440), (126, 532275120), (130, 515897424), (133, 504260640), (135, 496790112), (140, 479047608), (144, 465740730), (146, 459360720), (152, 441228060), (156, 429914520), (160, 419166657), (162, 413991760), (164, 408943080), (168, 399206340), (171, 392202720), (180, 372592584), (182, 368498160), (189, 354850080), (190, 352982448), (195, 343931616), (205, 327154464), (208, 322435890), (210, 319365072), (216, 310493820), (219, 306240480), (224, 299404755), (228, 294152040), (234, 286609680), (240, 279444438), (246, 272628720), (247, 271524960), (252, 266137560), (260, 257948712), (266, 252130320), (270, 248395056), (273, 245665440), (280, 239523804), (285, 235321632), (287, 233681760), (288, 232870365), (292, 229680360), (304, 220614030), (312, 214957260), (315, 212910048), (324, 206995880), (328, 204471540), (336, 199603170), (342, 196101360), (351, 191073120), (360, 186296292), (364, 184249080), (365, 183744288), (369, 181752480), (378, 177425040), (380, 176491224), (390, 171965808), (399, 168086880), (405, 165596704), (410, 163577232), (416, 161217945), (420, 159682536), (432, 155246910), (438, 153120240), (455, 147399264), (456, 147076020), (468, 143304840), (480, 139722219), (492, 136314360), (494, 135762480), (504, 133068780), (511, 131245920), (513, 130734240), (520, 128974356), (532, 126065160), (533, 125828640), (540, 124197528), (546, 122832720), (560, 119761902), (567, 118283360), (570, 117660816), (574, 116840880), (584, 114840180), (585, 114643872), (608, 110307015), (615, 109051488), (624, 107478630), (630, 106455024), (648, 103497940), (656, 102235770), (657, 102080160), (665, 100852128), (672, 99801585), (684, 98050680), (702, 95536560), (720, 93148146), (728, 92124540), (730, 91872144), (738, 90876240), (741, 90508320), (756, 88712520), (760, 88245612), (779, 86093280), (780, 85982904), (798, 84043440), (810, 82798352), (819, 81888480), (820, 81788616), (840, 79841268), (855, 78440544), (861, 77893920), (864, 77623455), (876, 76560120), (910, 73699632), (912, 73538010), (936, 71652420), (945, 70970016), (949, 70670880), (984, 68157180), (988, 67881240), (1008, 66534390), (1022, 65622960), (1026, 65367120), (1040, 64487178), (1053, 63691040), (1064, 63032580), (1066, 62914320), (1080, 62098764), (1092, 61416360), (1095, 61248096), (1107, 60584160), (1120, 59880951), (1134, 59141680), (1140, 58830408), (1148, 58420440), (1168, 57420090), (1170, 57321936), (1197, 56028960), (1230, 54525744), (1235, 54304992), (1248, 53739315), (1260, 53227512), (1296, 51748970), (1312, 51117885), (1314, 51040080), (1330, 50426064), (1365, 49133088), (1368, 49025340), (1387, 48353760), (1404, 47768280), (1435, 46736352), (1440, 46574073), (1456, 46062270), (1460, 45936072), (1476, 45438120), (1482, 45254160), (1512, 44356260), (1520, 44122806), (1533, 43748640), (1539, 43578080), (1558, 43046640), (1560, 42991452), (1596, 42021720), (1599, 41942880), (1620, 41399176), (1638, 40944240), (1640, 40894308), (1680, 39920634), (1710, 39220272), (1722, 38946960), (1729, 38789280), (1752, 38280060), (1755, 38214624), (1820, 36849816), (1824, 36769005), (1845, 36350496), (1872, 35826210), (1890, 35485008), (1898, 35335440), (1968, 34078590), (1971, 34026720), (1976, 33940620), (1995, 33617376), (2016, 33267195), (2044, 32811480), (2052, 32683560), (2080, 32243589), (2106, 31845520), (2128, 31516290), (2132, 31457160), (2160, 31049382), (2184, 30708180), (2190, 30624048), (2214, 30292080), (2223, 30169440), (2268, 29570840), (2280, 29415204), (2296, 29210220), (2336, 28710045), (2337, 28697760), (2340, 28660968), (2394, 28014480), (2457, 27296160), (2460, 27262872), (2470, 27152496), (2520, 26613756), (2555, 26249184), (2565, 26146848), (2583, 25964640), (2592, 25874485), (2628, 25520040), (2660, 25213032), (2665, 25165728), (2730, 24566544), (2736, 24512670), (2774, 24176880), (2808, 23884140), (2835, 23656672), (2847, 23556960), (2870, 23368176), (2912, 23031135), (2920, 22968036), (2952, 22719060), (2964, 22627080), (2993, 22407840), (3024, 22178130), (3040, 22061403), (3066, 21874320), (3078, 21789040), (3116, 21523320), (3120, 21495726), (3192, 21010860), (3198, 20971440), (3240, 20699588), (3276, 20472120), (3280, 20447154), (3285, 20416032), (3321, 20194720), (3360, 19960317), (3420, 19610136), (3444, 19473480), (3458, 19394640), (3504, 19140030), (3510, 19107312), (3591, 18676320), (3640, 18424908), (3690, 18175248), (3705, 18101664), (3731, 17975520), (3744, 17913105), (3780, 17742504), (3796, 17667720), (3895, 17218656), (3936, 17039295), (3942, 17013360), (3952, 16970310), (3990, 16808688), (4088, 16405740), (4095, 16377696), (4104, 16341780), (4161, 16117920), (4212, 15922760), (4256, 15758145), (4264, 15728580), (4305, 15578784), (4320, 15524691), (4368, 15354090), (4380, 15312024), (4428, 15146040), (4446, 15084720), (4536, 14785420), (4560, 14707602), (4592, 14605110), (4599, 14582880), (4674, 14348880), (4680, 14330484), (4745, 14134176), (4788, 14007240), (4797, 13980960), (4914, 13648080), (4920, 13631436), (4940, 13576248), (5040, 13306878), (5110, 13124592), (5130, 13073424), (5166, 12982320), (5187, 12929760), (5256, 12760020), (5265, 12738208), (5320, 12606516), (5330, 12582864), (5453, 12299040), (5460, 12283272), (5472, 12256335), (5535, 12116832), (5548, 12088440), (5616, 11942070), (5670, 11828336), (5694, 11778480), (5740, 11684088), (5840, 11484018), (5904, 11359530), (5913, 11342240), (5928, 11313540), (5985, 11205792), (5986, 11203920), (6048, 11089065), (6132, 10937160), (6156, 10894520), (6232, 10761660), (6240, 10747863), (6384, 10505430), (6396, 10485720), (6480, 10349794), (6552, 10236060), (6560, 10223577), (6570, 10208016), (6642, 10097360), (6643, 10095840), (6669, 10056480), (6840, 9805068), (6888, 9736740), (6916, 9697320), (6935, 9670752), (7008, 9570015), (7011, 9565920), (7020, 9553656), (7182, 9338160), (7280, 9212454), (7371, 9098720), (7380, 9087624), (7410, 9050832), (7462, 8987760), (7560, 8871252), (7592, 8833860), (7665, 8749728), (7695, 8715616), (7749, 8654880), (7790, 8609328), (7884, 8506680), (7904, 8485155), (7980, 8404344), (7995, 8388576), (8176, 8202870), (8190, 8188848), (8208, 8170890), (8322, 8058960), (8424, 7961380), (8528, 7864290), (8541, 7852320), (8610, 7789392), (8645, 7757856), (8736, 7677045), (8760, 7656012), (8856, 7573020), (8892, 7542360), (8979, 7469280), (9072, 7392710), (9120, 7353801), (9184, 7302555), (9198, 7291440), (9348, 7174440), (9360, 7165242), (9490, 7067088), (9576, 7003620), (9594, 6990480), (9709, 6907680), (9828, 6824040), (9840, 6815718), (9855, 6805344), (9880, 6788124), (10080, 6653439), (10127, 6622560), (10220, 6562296), (10260, 6536712), (10332, 6491160), (10374, 6464880), (10512, 6380010), (10530, 6369104), (10640, 6303258), (10660, 6291432), (10773, 6225440), (10906, 6149520), (10920, 6141636), (11070, 6058416), (11096, 6044220), (11115, 6033888), (11193, 5991840), (11232, 5971035), (11340, 5914168), (11388, 5889240), (11480, 5842044), (11680, 5742009), (11685, 5739552), (11808, 5679765), (11826, 5671120), (11856, 5656770), (11970, 5602896), (11972, 5601960), (12264, 5468580), (12285, 5459232), (12312, 5447260), (12464, 5380830), (12483, 5372640), (12768, 5252715), (12792, 5242860), (12915, 5192928), (12960, 5174897), (13104, 5118030), (13140, 5104008), (13284, 5048680), (13286, 5047920), (13338, 5028240), (13680, 4902534), (13776, 4868370), (13797, 4860960), (13832, 4848660), (13870, 4835376), (14022, 4782960), (14040, 4776828), (14235, 4711392), (14364, 4669080), (14391, 4660320), (14560, 4606227), (14742, 4549360), (14760, 4543812), (14820, 4525416), (14924, 4493880), (14965, 4481568), (15120, 4435626), (15184, 4416930), (15330, 4374864), (15390, 4357808), (15498, 4327440), (15561, 4309920), (15580, 4304664), (15768, 4253340), (15960, 4202172), (15990, 4194288), (16352, 4101435), (16359, 4099680), (16380, 4094424), (16416, 4085445), (16605, 4038944), (16644, 4029480), (16848, 3980690), (17056, 3932145), (17082, 3926160), (17220, 3894696), (17290, 3878928), (17520, 3828006), (17712, 3786510), (17784, 3771180), (17955, 3735264), (17958, 3734640), (18031, 3719520), (18144, 3696355), (18396, 3645720), (18655, 3595104), (18696, 3587220), (18720, 3582621), (18980, 3533544), (19152, 3501810), (19188, 3495240), (19418, 3453840), (19656, 3412020), (19680, 3407859), (19710, 3402672), (19760, 3394062), (19929, 3365280), (20007, 3352160), (20254, 3311280), (20440, 3281148), (20520, 3268356), (20664, 3245580), (20748, 3232440), (20805, 3223584), (20951, 3201120), (21024, 3190005), (21033, 3188640), (21060, 3184552), (21280, 3151629), (21320, 3145716), (21546, 3112720), (21812, 3074760), (21840, 3070818), (22140, 3029208), (22192, 3022110), (22230, 3016944), (22386, 2995920), (22680, 2957084), (22776, 2944620), (22960, 2921022), (22995, 2916576), (23247, 2884960), (23370, 2869776), (23652, 2835560), (23712, 2828385), (23940, 2801448), (23944, 2800980), (23985, 2796192), (24528, 2734290), (24570, 2729616), (24624, 2723630), (24928, 2690415), (24966, 2686320), (25584, 2621430), (25623, 2617440), (25830, 2596464), (25935, 2585952), (26208, 2559015), (26280, 2552004), (26568, 2524340), (26572, 2523960), (26676, 2514120), (26937, 2489760), (27265, 2459808), (27360, 2451267), (27552, 2434185), (27594, 2430480), (27664, 2424330), (27740, 2417688), (28044, 2391480), (28080, 2388414), (28470, 2355696), (28728, 2334540), (28782, 2330160), (29127, 2302560), (29484, 2274680), (29520, 2271906), (29565, 2268448), (29640, 2262708), (29848, 2246940), (29930, 2240784), (30240, 2217813), (30368, 2208465), (30381, 2207520), (30660, 2187432), (30780, 2178904), (30996, 2163720), (31122, 2154960), (31160, 2152332), (31536, 2126670), (31920, 2101086), (31980, 2097144), (32718, 2049840), (32760, 2047212), (33210, 2019472), (33215, 2019168), (33288, 2014740), (33345, 2011296), (33579, 1997280), (33696, 1990345), (34164, 1963080), (34440, 1947348), (34580, 1939464), (35040, 1914003), (35055, 1913184), (35424, 1893255), (35568, 1885590), (35910, 1867632), (35916, 1867320), (36062, 1859760), (36792, 1822860), (36855, 1819744), (37310, 1797552), (37392, 1793610), (37449, 1790880), (37960, 1766772), (38304, 1750905), (38376, 1747620), (38745, 1730976), (38836, 1726920), (38909, 1723680), (39312, 1706010), (39420, 1701336), (39520, 1697031), (39858, 1682640), (40014, 1676080), (40508, 1655640), (40880, 1640574), (41040, 1634178), (41328, 1622790), (41391, 1620320), (41496, 1616220), (41610, 1611792), (41902, 1600560), (42066, 1594320), (42120, 1592276), (42640, 1572858), (42705, 1570464), (43092, 1556360), (43173, 1553440), (43624, 1537380), (43680, 1535409), (44280, 1514604), (44384, 1511055), (44460, 1508472), (44772, 1497960), (44895, 1493856), (45360, 1478542), (45552, 1472310), (45920, 1460511), (45990, 1458288), (46494, 1442480), (46683, 1436640), (46740, 1434888), (47304, 1417780), (47880, 1400724), (47888, 1400490), (47970, 1398096), (48545, 1381536), (49056, 1367145), (49077, 1366560), (49140, 1364808), (49248, 1361815), (49932, 1343160), (50635, 1324512), (51168, 1310715), (51246, 1308720), (51660, 1298232), (51870, 1292976), (52560, 1276002), (53136, 1262170), (53144, 1261980), (53352, 1257060), (53865, 1245088), (53874, 1244880), (54093, 1239840), (54530, 1229904), (55188, 1215240), (55328, 1212165), (55480, 1208844), (55965, 1198368), (56088, 1195740), (56160, 1194207), (56867, 1179360), (56940, 1177848), (57456, 1167270), (57564, 1165080), (58254, 1151280), (58968, 1137340), (59040, 1135953), (59130, 1134224), (59280, 1131354), (59696, 1123470), (59787, 1121760), (59860, 1120392), (60762, 1103760), (61320, 1093716), (61560, 1089452), (61992, 1081860), (62244, 1077480), (62320, 1076166), (62415, 1074528), (62853, 1067040), (63072, 1063335), (63099, 1062880), (63840, 1050543), (63960, 1048572), (65436, 1024920), (65520, 1023606), (66420, 1009736), (66430, 1009584), (66576, 1007370), (66690, 1005648), (67158, 998640), (68328, 981540), (68880, 973674), (68985, 972192), (69160, 969732), (70110, 956592), (70889, 946080), (71136, 942795), (71820, 933816), (71832, 933660), (71955, 932064), (72124, 929880), (73584, 911430), (73710, 909872), (74620, 898776), (74784, 896805), (74898, 895440), (75920, 883386), (76752, 873810), (76869, 872480), (77490, 865488), (77672, 863460), (77805, 861984), (77818, 861840), (78624, 853005), (78840, 850668), (79716, 841320), (80028, 838040), (80811, 829920), (81016, 827820), (81760, 820287), (81795, 819936), (82080, 817089), (82656, 811395), (82782, 810160), (82992, 808110), (83220, 805896), (83804, 800280), (84132, 797160), (84240, 796138), (85280, 786429), (85410, 785232), (86184, 778180), (86346, 776720), (87248, 768690), (87381, 767520), (88560, 757302), (88920, 754236), (89544, 748980), (89790, 746928), (90155, 743904), (90720, 739271), (91104, 736155), (91143, 735840), (91980, 729144), (92988, 721240), (93366, 718320), (93480, 717444), (94608, 708890), (95760, 700362), (95776, 700245), (95940, 699048), (97090, 690768), (98154, 683280), (98280, 682404), (99645, 673056), (99864, 671580), (100035, 670432), (100737, 665760), (101270, 662256), (102492, 654360), (103320, 649116), (103740, 646488), (104755, 640224), (105120, 638001), (105165, 637728), (106272, 631085), (106288, 630990), (106704, 628530), (107730, 622544), (107748, 622440), (108186, 619920), (109060, 614952), (110376, 607620), (110960, 604422), (111930, 599184), (112176, 597870), (112347, 596960), (113734, 589680), (113880, 588924), (114912, 583635), (115128, 582540), (116235, 576992), (116508, 575640), (116727, 574560), (117936, 568670), (118260, 567112), (118560, 565677), (119392, 561735), (119574, 560880), (119720, 560196), (121524, 551880), (122640, 546858), (123120, 544726), (123984, 540930), (124488, 538740), (124640, 538083), (124830, 537264), (125706, 533520), (126198, 531440), (126217, 531360), (127920, 524286), (128115, 523488), (130872, 512460), (131040, 511803), (132840, 504868), (132860, 504792), (133152, 503685), (133380, 502824), (134316, 499320), (134685, 497952), (136656, 490770), (137760, 486837), (137970, 486096), (138320, 484866), (140049, 478880), (140220, 478296), (141778, 473040), (143640, 466908), (143664, 466830), (143910, 466032), (144248, 464940), (145635, 460512), (147168, 455715), (147231, 455520), (147420, 454936), (149240, 449388), (149796, 447720), (151840, 441693), (151905, 441504), (153504, 436905), (153738, 436240), (154980, 432744), (155344, 431730), (155610, 430992), (155636, 430920), (157680, 425334), (159432, 420660), (160056, 419020), (161622, 414960), (162032, 413910), (162279, 413280), (163590, 409968), (165564, 405080), (165984, 404055), (166440, 402948), (167608, 400140), (167895, 399456), (168264, 398580), (168480, 398069), (170601, 393120), (170820, 392616), (172368, 389090), (172692, 388360), (174496, 384345), (174762, 383760), (177120, 378651), (177840, 377118), (179088, 374490), (179361, 373920), (179580, 373464), (180310, 371952), (182286, 367920), (183960, 364572), (185976, 360620), (186732, 359160), (186960, 358722), (187245, 358176), (188559, 355680), (189216, 354445), (191520, 350181), (191880, 349524), (194180, 345384), (194545, 344736), (196308, 341640), (196560, 341202), (199290, 336528), (199728, 335790), (200070, 335216), (201474, 332880), (202540, 331128), (204984, 327180), (206640, 324558), (206955, 324064), (207480, 323244), (209510, 320112), (210330, 318864), (212576, 315495), (212667, 315360), (213408, 314265), (215460, 311272), (215496, 311220), (215865, 310688), (216372, 309960), (218120, 307476), (220752, 303810), (221920, 302211), (223860, 299592), (224352, 298935), (224694, 298480), (227468, 294840), (227760, 294462), (230256, 291270), (232470, 288496), (233016, 287820), (233415, 287328), (233454, 287280), (235872, 284335), (236520, 283556), (239148, 280440), (239440, 280098), (242433, 276640), (243048, 275940), (245280, 273429), (245385, 273312), (246240, 272363), (247968, 270465), (248976, 269370), (249660, 268632), (251412, 266760), (252396, 265720), (252434, 265680), (255840, 262143), (256230, 261744)]