855924473880

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:270

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 38, 40, 41, 42, 45, 46, 54, 56, 57, 60, 63, 69, 70, 71, 72, 76, 82, 84, 89, 90, 92, 95, 105, 108, 114, 115, 120, 123, 126, 133, 135, 138, 140, 142, 152, 161, 164, 168, 171, 178, 180, 184, 189, 190, 205, 207, 210, 213, 216, 228, 230, 246, 252, 266, 267, 270, 276, 280, 284, 285, 287, 315, 322, 328, 342, 345, 355, 356, 360, 369, 378, 380, 399, 410, 414, 420, 426, 437, 445, 456, 460, 483, 492, 497, 504, 513, 532, 534, 540, 552, 568, 570, 574, 615, 621, 623, 630, 639, 644, 665, 684, 690, 710, 712, 738, 756, 760, 779, 798, 801, 805, 820, 828, 840, 852, 855, 861, 874, 890, 920, 943, 945, 966, 984, 994, 1026, 1035, 1064, 1065, 1068, 1080, 1107, 1140, 1148, 1197, 1230, 1242, 1246, 1260, 1278, 1288, 1311, 1330, 1335, 1349, 1368, 1380, 1420, 1435, 1449, 1476, 1491, 1512, 1558, 1596, 1602, 1610, 1633, 1640, 1656, 1691, 1704, 1710, 1722, 1748, 1780, 1845, 1869, 1886, 1890, 1917, 1932, 1988, 1995, 2047, 2052, 2070, 2130, 2136, 2185, 2214, 2280, 2296, 2337, 2394, 2403, 2415, 2460, 2484, 2485, 2492, 2520, 2556, 2565, 2583, 2622, 2660, 2670, 2698, 2760, 2829, 2840, 2870, 2898, 2911, 2952, 2982, 3059, 3105, 3115, 3116, 3192, 3195, 3204, 3220, 3266, 3382, 3420, 3444, 3496, 3560, 3591, 3649, 3690, 3738, 3772, 3780, 3834, 3864, 3895, 3933, 3976, 3990, 4005, 4047, 4094, 4104, 4140, 4260, 4305, 4347, 4370, 4428, 4473, 4674, 4715, 4788, 4806, 4830, 4899, 4920, 4968, 4970, 4984, 5073, 5112, 5130, 5166, 5244, 5320, 5340, 5396, 5453, 5535, 5607, 5658, 5740, 5796, 5822, 5964, 5985, 6118, 6141, 6210, 6230, 6232, 6319, 6390, 6408, 6440, 6532, 6555, 6601, 6745, 6764, 6840, 6888, 7011, 7182, 7245, 7298, 7380, 7455, 7476, 7544, 7560, 7668, 7749, 7790, 7866, 7980, 8010, 8094, 8165, 8188, 8280, 8455, 8487, 8520, 8610, 8694, 8733, 8740, 8856, 8946, 9177, 9345, 9348, 9430, 9443, 9576, 9585, 9612, 9660, 9798, 9940, 10146, 10235, 10260, 10332, 10488, 10680, 10792, 10906, 10947, 11070, 11214, 11316, 11431, 11480, 11592, 11644, 11685, 11799, 11837, 11928, 11970, 12015, 12141, 12236, 12282, 12420, 12460, 12638, 12780, 12915, 13064, 13110, 13202, 13419, 13490, 13528, 14022, 14145, 14329, 14364, 14490, 14555, 14596, 14697, 14760, 14910, 14952, 15219, 15295, 15336, 15498, 15580, 15732, 15960, 16020, 16188, 16330, 16359, 16376, 16821, 16910, 16974, 17220, 17388, 17466, 17480, 17892, 17917, 17955, 18245, 18354, 18423, 18690, 18696, 18860, 18886, 18957, 19170, 19224, 19320, 19596, 19665, 19803, 19880, 20235, 20292, 20377, 20470, 20520, 20664, 21033, 21735, 21812, 21894, 22140, 22365, 22428, 22632, 22862, 23288, 23370, 23598, 23674, 23940, 24030, 24282, 24472, 24495, 24564, 24840, 24920, 25276, 25365, 25461, 25543, 25560, 25830, 26199, 26220, 26404, 26838, 26980, 27265, 27531, 28035, 28044, 28290, 28329, 28658, 28728, 28980, 29110, 29192, 29394, 29820, 30438, 30590, 30705, 30996, 31027, 31160, 31464, 31595, 32040, 32376, 32660, 32718, 32841, 33005, 33642, 33820, 33948, 34293, 34440, 34776, 34932, 35055, 35511, 35784, 35834, 35910, 36423, 36490, 36708, 36846, 37380, 37720, 37772, 37914, 38340, 38745, 38893, 39192, 39330, 39606, 40470, 40584, 40754, 40940, 42066, 42435, 42987, 43470, 43624, 43665, 43788, 44091, 44233, 44280, 44730, 44856, 45657, 45724, 45885, 46740, 47196, 47215, 47348, 47880, 48060, 48564, 48990, 49077, 49128, 50552, 50730, 50922, 51086, 51660, 52398, 52440, 52808, 53676, 53751, 53960, 54530, 54735, 55062, 55269, 55309, 56070, 56088, 56580, 56658, 56871, 57155, 57316, 57960, 58220, 58788, 58995, 59185, 59409, 59640, 60705, 60876, 61131, 61180, 61410, 61992, 62054, 63190, 65320, 65436, 65682, 66010, 66953, 67095, 67284, 67640, 67896, 68586, 69331, 69864, 70110, 71022, 71645, 71668, 71820, 72846, 72980, 73416, 73485, 73692, 74760, 75544, 75828, 76095, 76629, 76680, 77490, 77786, 78597, 78660, 79212, 80940, 81508, 81795, 81880, 82593, 83927, 84105, 84132, 84870, 84987, 85974, 86940, 87330, 87576, 88182, 88466, 89460, 89585, 91314, 91448, 91770, 92115, 93081, 93480, 94392, 94430, 94696, 94785, 96120, 97128, 97980, 98154, 98523, 99015, 101460, 101844, 101885, 102172, 102879, 103320, 104796, 105165, 106533, 107352, 107502, 109060, 109470, 110124, 110538, 110618, 112140, 113160, 113316, 113742, 114310, 114632, 116440, 116679, 117576, 117990, 118370, 118818, 120061, 121410, 121752, 122262, 122360, 122820, 124108, 125419, 126380, 127305, 127715, 128961, 130872, 130995, 131364, 132020, 132699, 133906, 134190, 134568, 137172, 137655, 138662, 140220, 141645, 142044, 143290, 143336, 143640, 145337, 145692, 145960, 146970, 147231, 147384, 151656, 152190, 153258, 154980, 155135, 155572, 157194, 157320, 158424, 161253, 161880, 163016, 163590, 164205, 165186, 165927, 167854, 168210, 168264, 169740, 169974, 170613, 171465, 171948, 173880, 174660, 176364, 176932, 177555, 178227, 178920, 179170, 182115, 182628, 183393, 183540, 184230, 186162, 188860, 189570, 194465, 195960, 196308, 197046, 198030, 200859, 202920, 203688, 203770, 204344, 205758, 207993, 209592, 210330, 213066, 214935, 215004, 217189, 218120, 218940, 220248, 220455, 221076, 221165, 221236, 224280, 226632, 227484, 228285, 228620, 229887, 233358, 235980, 236740, 237636, 240122, 242820, 244524, 245385, 245640, 248216, 250838, 251781, 252760, 254610, 254961, 255430, 257922, 259079, 261990, 262728, 264040, 265398, 267812, 268380, 268755, 272251, 274344, 275310, 276345, 276545, 277324, 279243, 280440, 283290, 284088, 284355, 286580, 290674, 291384, 293940, 294462, 297045, 304380, 305655, 306516, 308637, 309960, 310270, 311144, 314388, 319599, 322506, 327180, 328410, 330372, 331854, 334765, 335708, 336420, 339480, 339948, 341226, 342930, 343896, 346655, 349320, 350037, 352728, 353864, 355110, 356454, 358340, 360183, 364230, 365256, 366786, 367080, 368460, 372324, 376257, 377720, 379140, 383145, 386883, 387163, 388930, 392616, 392985, 394092, 396060, 398097, 401718, 407540, 411516, 412965, 415986, 419635, 420660, 424935, 426132, 429870, 430008, 434378, 436011, 437880, 440910, 442152, 442330, 442472, 454968, 456570, 457240, 459774, 465405, 466716, 468671, 471960, 473480, 475272, 480244, 483759, 485317, 485640, 489048, 490770, 492615, 497781, 501676, 503562, 509220, 509922, 510860, 514395, 515844, 518158, 523980, 530796, 532665, 535624, 536760, 537510, 544502, 550179, 550620, 552690, 553090, 554648, 558486, 566580, 568710, 573160, 581348, 583395, 587489, 587880, 588924, 594090, 600305, 602577, 608760, 611310, 613032, 617274, 620540, 623979, 627095, 628776, 639198, 644805, 645012, 651567, 654360, 656820, 660744, 663495, 663708, 669530, 671416, 672840, 679896, 682452, 685860, 689661, 693310, 700074, 710220, 712908, 716680, 720366, 726685, 728460, 733572, 736155, 736920, 744648, 752514, 755343, 758280, 766290, 773766, 774326, 777237, 777860, 785970, 788184, 792120, 796194, 803436, 806265, 815080, 816753, 823032, 825930, 829635, 831972, 837729, 839270, 840427, 841320, 849870, 852264, 853065, 859740, 868756, 872022, 881820, 884660, 891135, 913140, 916965, 919548, 930810, 933432, 937342, 960488, 967518, 970634, 981540, 985230, 995562, 1003352, 1004295, 1007124, 1017359, 1018440, 1019844, 1021720, 1028790, 1031688, 1036316, 1039965, 1047960, 1050111, 1061592, 1065330, 1075020, 1080549, 1085945, 1089004, 1100358, 1101240, 1105380, 1106180, 1116972, 1128771, 1133160, 1137420, 1149435, 1161489, 1162696, 1166790, 1174978, 1177848, 1188180, 1194291, 1200610, 1205154, 1222620, 1234548, 1241080, 1247958, 1254190, 1258905, 1272107, 1274805, 1278396, 1289610, 1290024, 1295395, 1303134, 1308033, 1313640, 1326990, 1327416, 1339060, 1361255, 1364904, 1371720, 1379322, 1386620, 1396215, 1400148, 1406013, 1420440, 1425816, 1440732, 1453370, 1455951, 1456920, 1467144, 1472310, 1493343, 1505028, 1510686, 1532580, 1543185, 1547532, 1548652, 1554474, 1555720, 1571940, 1592388, 1594613, 1597995, 1606872, 1612530, 1633506, 1651860, 1659270, 1663944, 1675458, 1678540, 1680854, 1699740, 1706130, 1719480, 1737512, 1744044, 1750185, 1762467, 1763640, 1769320, 1782270, 1800915, 1807731, 1813553, 1826280, 1833930, 1839096, 1861620, 1871937, 1874684, 1881285, 1934415, 1935036, 1935815, 1941268, 1954701, 1963080, 1970460, 1990485, 1991124, 2008590, 2014248, 2034718, 2039688, 2057580, 2072632, 2079930, 2100222, 2130660, 2150040, 2161098, 2171890, 2178008, 2180055, 2200716, 2210760, 2212360, 2233944, 2257542, 2266029, 2274840, 2298870, 2322978, 2331711, 2333580, 2343355, 2349956, 2376360, 2388582, 2401220, 2410308, 2418795, 2426585, 2445240, 2450259, 2469096, 2488905, 2495916, 2508380, 2517810, 2521281, 2544214, 2549610, 2556792, 2579220, 2590790, 2606268, 2616066, 2653980, 2678120, 2722510, 2750895, 2758644, 2761403, 2773240, 2792430, 2800296, 2812026, 2881464, 2906740, 2911902, 2937445, 2944620, 2986686, 3010056, 3012885, 3021372, 3052077, 3065160, 3086370, 3095064, 3097304, 3108948, 3119895, 3143880, 3184776, 3189226, 3195990, 3225060, 3241647, 3257835, 3267012, 3303720, 3318540, 3350916, 3357080, 3361708, 3386313, 3399480, 3412260, 3448305, 3484467, 3488088, 3500370, 3524934, 3564540, 3601830, 3615462, 3627106, 3667860, 3723240, 3743874, 3749368, 3762570, 3776715, 3816321, 3868830, 3870072, 3871630, 3882536, 3886185, 3909402, 3924099, 3940920, 3980970, 3982248, 4017180, 4069436, 4083765, 4115160, 4159860, 4188645, 4200444, 4202135, 4218039, 4261320, 4322196, 4343780, 4360110, 4367853, 4401432, 4515084, 4532058, 4597740, 4645956, 4663422, 4667160, 4686710, 4699912, 4777164, 4783839, 4802440, 4820616, 4837590, 4853170, 4900518, 4922501, 4977810, 4991832, 5016760, 5035620, 5042562, 5086795, 5088428, 5099220, 5158440, 5181580, 5212536, 5232132, 5250555, 5287401, 5307960, 5402745, 5440659, 5445020, 5501790, 5517288, 5522806, 5584860, 5624052, 5643855, 5807445, 5813480, 5823804, 5864103, 5874890, 5889240, 5958817, 5971455, 5973372, 6025770, 6042744, 6104154, 6172740, 6217896, 6239790, 6360535, 6378452, 6391980, 6450120, 6483294, 6515670, 6534024, 6540165, 6637080, 6701832, 6723416, 6772626, 6824520, 6896610, 6968934, 6995133, 7000740, 7030065, 7049868, 7129080, 7203660, 7230924, 7254212, 7279755, 7335720, 7350777, 7466715, 7487748, 7525140, 7553430, 7563843, 7632642, 7737660, 7743260, 7772370, 7818804, 7848198, 7961940, 7973065, 8034360, 8138872, 8167530, 8284209, 8319720, 8377290, 8400888, 8404270, 8436078, 8644392, 8687560, 8720220, 8735706, 8812335, 8904749, 9030168, 9038655, 9064116, 9067765, 9156231, 9195480, 9291912, 9326844, 9359685, 9373420, 9554328, 9567678, 9675180, 9706340, 9773505, 9801036, 9845002, 9955620, 10071240, 10085124, 10173590, 10176856, 10198440, 10363160, 10453401, 10464264, 10501110, 10574802, 10805490, 10881318, 10890040, 11003580, 11045612, 11162291, 11169720, 11248104, 11287710, 11330145, 11448963, 11614890, 11647608, 11658555, 11728206, 11749780, 11917634, 11942910, 11946744, 12051540, 12208308, 12251295, 12345480, 12479580, 12606405, 12654117, 12721070, 12756904, 12783960, 12966588, 13031340, 13080330, 13103559, 13545252, 13793220, 13807015, 13937868, 13990266, 14001480, 14060130, 14099736, 14351517, 14407320, 14461848, 14508424, 14559510, 14701554, 14767503, 14933430, 14975496, 15050280, 15106860, 15127686, 15260385, 15265284, 15475320, 15486520, 15544740, 15637608, 15696396, 15862203, 15923880, 15946130, 16208235, 16321977, 16335060, 16568418, 16754580, 16808540, 16872156, 16931565, 17422335, 17440440, 17471412, 17624670, 17809498, 17876451, 18077310, 18128232, 18135530, 18312462, 18653688, 18719370, 18746840, 19081605, 19135356, 19329821, 19350360, 19412680, 19547010, 19602072, 19620495, 19690004, 19911240, 20170248, 20347180, 20906802, 21002220, 21090195, 21149604, 21610980, 21762636, 21839265, 22007160, 22091224, 22324582, 22575420, 22660290, 22691529, 22897926, 23229780, 23317110, 23456412, 23499560, 23835268, 23885820, 23919195, 24103080, 24416616, 24502590, 24612505, 24852627, 24959160, 25212810, 25308234, 25442140, 25933176, 26062680, 26160660, 26207118, 26437005, 26714247, 27090504, 27203295, 27468693, 27586440, 27614030, 27875736, 27980532, 28120260, 28703034, 29119020, 29320515, 29403108, 29535006, 29794085, 29866860, 30213720, 30255372, 30520770, 30530568, 31089480, 31392792, 31724406, 31892260, 32416470, 32643954, 32670120, 33136836, 33486873, 33509160, 33617080, 33744312, 33863130, 34346889, 34457507, 34844670, 34942824, 34975665, 35249340, 35618996, 35752902, 36154620, 36271060, 36624924, 36753885, 37438740, 37819215, 38163210, 38270712, 38659642, 39094020, 39240990, 39380008, 40694360, 41421045, 41711719, 41813604, 42004440, 42180390, 42299208, 43054551, 43221960, 43525272, 43678530, 44302509, 44523745, 44649164, 45150840, 45320580, 45383058, 45781155, 45795852, 46459560, 46634220, 46912824, 47670536, 47771640, 47838390, 48965931, 49005180, 49225010, 49705254, 50425620, 50616468, 50884280, 52267005, 52321320, 52414236, 52874010, 53428494, 53629353, 54406590, 54937386, 55228060, 55811455, 55961064, 56240520, 57244815, 57406068, 57989463, 58238040, 58641030, 58806216, 59070012, 59588170, 59733720, 60510744, 61041540, 63270585, 63448812, 63784520, 64832940, 65287908, 65517795, 66273672, 66973746, 67726260, 68693778, 68915014, 69689340, 69951330, 70498680, 71237992, 71505804, 71757585, 72309240, 72542120, 73249848, 73507770, 73837515, 74557881, 74877480, 75638430, 76326420, 77319284, 78188040, 78481980, 79311015, 80142741, 81609885, 82842090, 83423438, 83627208, 84360780, 86109102, 87357060, 88605018, 89047490, 89298328, 89382255, 90641160, 90766116, 91562310, 91591704, 93268440, 95676780, 96649105, 97931862, 98010360, 98450020, 99410508, 100460619, 100851240, 101232936, 103372521, 104534010, 104828472, 105748020, 106856988, 107258706, 108813180, 109874772, 110456120, 111622910, 113217523, 113457645, 114489630, 114812136, 115978926, 117282060, 118140024, 119176340, 122083080, 124263135, 125135157, 126541170, 126897624, 129665880, 130575816, 131035590, 132907527, 133571235, 133947492, 135452520, 137343465, 137387556, 137830028, 139378680, 139902660, 143011608, 143515170, 147015540, 147675030, 149115762, 151276860, 152652840, 154638568, 156963960, 158622030, 160285482, 160888059, 163219770, 165684180, 166846876, 167434365, 168721560, 171734445, 172218204, 172287535, 173968389, 174714120, 177210036, 178094980, 178764510, 181532232, 183124620, 191353560, 193298210, 195863724, 196900040, 198821016, 200921238, 206745042, 208558595, 209068020, 211496040, 213713976, 214517412, 215272755, 217626360, 219749544, 221512545, 223245820, 226435046, 226915290, 228979260, 231957852, 234564120, 238352680, 240428223, 244829655, 248526270, 250270314, 253082340, 262071180, 265815054, 267142470, 267894984, 268146765, 274686930, 274775112, 275660056, 279805320, 287030340, 289947315, 294031080, 295350060, 298231524, 301381857, 302553720, 310117563, 317244060, 320570964, 321776118, 326439540, 331368360, 333693752, 334868730, 339652569, 343468890, 344436408, 344575070, 347936778, 354420072, 356189960, 357529020, 366249240, 372789405, 375405471, 386596420, 391727448, 400713705, 401842476, 413490084, 417117190, 418136040, 429034824, 430545510, 443025090, 446491640, 452870092, 453830580, 457958520, 463915704, 480856446, 489659310, 497052540, 500540628, 502303095, 506164680, 516862605, 521905167, 524142360, 531630108, 534284940, 536293530, 549373860, 566087615, 574060680, 579894630, 590700120, 596463048, 602763714, 620235126, 625675785, 634488120, 641141928, 643552236, 652879080, 664537635, 669737460, 679305138, 686937780, 689150140, 695873556, 715058040, 745578810, 750810942, 773192840, 792522661, 801427410, 803684952, 804440295, 826980168, 834234380, 861091020, 869841945, 886050180, 905740184, 907661160, 930352689, 961712892, 979318620, 994105080, 1001081256, 1004606190, 1018957707, 1033725210, 1043810334, 1063260216, 1068569880, 1072587060, 1098747720, 1126216413, 1132175230, 1159789260, 1202141115, 1205527428, 1240470252, 1251351570, 1287104472, 1329075270, 1339474920, 1358610276, 1373875560, 1378300280, 1391747112, 1491157620, 1501621884, 1506909285, 1550587815, 1585045322, 1602854820, 1608880590, 1668468760, 1698262845, 1722182040, 1739683890, 1772100360, 1860705378, 1877027355, 1923425784, 1958637240, 2009212380, 2037915414, 2067450420, 2087620668, 2145174120, 2252432826, 2264350460, 2319578520, 2377567983, 2404282230, 2411054856, 2480940504, 2502703140, 2609525835, 2658150540, 2717220552, 2982315240, 3003243768, 3013818570, 3056873121, 3101175630, 3170090644, 3205709640, 3217761180, 3396525690, 3479367780, 3721410756, 3754054710, 3962613305, 4018424760, 4075830828, 4134900840, 4175241336, 4504865652, 4528700920, 4651763445, 4755135966, 4808564460, 5005406280, 5094788535, 5219051670, 5316301080, 5631082065, 6027637140, 6113746242, 6202351260, 6340181288, 6435522360, 6793051380, 6958735560, 7132703949, 7442821512, 7508109420, 7925226610, 8151661656, 9009731304, 9303526890, 9510271932, 9617128920, 10189577070, 10438103340, 11262164130, 11887839915, 12055274280, 12227492484, 12404702520, 13586102760, 14265407898, 15016218840, 15284365605, 15850453220, 18607053780, 19020543864, 20379154140, 20876206680, 21398111847, 22524328260, 23775679830, 24454984968, 28530815796, 30568731210, 31700906440, 35663519745, 37214107560, 40758308280, 42796223694, 45048656520, 47551359660, 57061631592, 61137462420, 71327039490, 85592447388, 95102719320, 106990559235, 122274924840, 142654078980, 171184894776, 213981118470, 285308157960, 427962236940, 855924473880]

約数ペア:

[(1, 855924473880), (2, 427962236940), (3, 285308157960), (4, 213981118470), (5, 171184894776), (6, 142654078980), (7, 122274924840), (8, 106990559235), (9, 95102719320), (10, 85592447388), (12, 71327039490), (14, 61137462420), (15, 57061631592), (18, 47551359660), (19, 45048656520), (20, 42796223694), (21, 40758308280), (23, 37214107560), (24, 35663519745), (27, 31700906440), (28, 30568731210), (30, 28530815796), (35, 24454984968), (36, 23775679830), (38, 22524328260), (40, 21398111847), (41, 20876206680), (42, 20379154140), (45, 19020543864), (46, 18607053780), (54, 15850453220), (56, 15284365605), (57, 15016218840), (60, 14265407898), (63, 13586102760), (69, 12404702520), (70, 12227492484), (71, 12055274280), (72, 11887839915), (76, 11262164130), (82, 10438103340), (84, 10189577070), (89, 9617128920), (90, 9510271932), (92, 9303526890), (95, 9009731304), (105, 8151661656), (108, 7925226610), (114, 7508109420), (115, 7442821512), (120, 7132703949), (123, 6958735560), (126, 6793051380), (133, 6435522360), (135, 6340181288), (138, 6202351260), (140, 6113746242), (142, 6027637140), (152, 5631082065), (161, 5316301080), (164, 5219051670), (168, 5094788535), (171, 5005406280), (178, 4808564460), (180, 4755135966), (184, 4651763445), (189, 4528700920), (190, 4504865652), (205, 4175241336), (207, 4134900840), (210, 4075830828), (213, 4018424760), (216, 3962613305), (228, 3754054710), (230, 3721410756), (246, 3479367780), (252, 3396525690), (266, 3217761180), (267, 3205709640), (270, 3170090644), (276, 3101175630), (280, 3056873121), (284, 3013818570), (285, 3003243768), (287, 2982315240), (315, 2717220552), (322, 2658150540), (328, 2609525835), (342, 2502703140), (345, 2480940504), (355, 2411054856), (356, 2404282230), (360, 2377567983), (369, 2319578520), (378, 2264350460), (380, 2252432826), (399, 2145174120), (410, 2087620668), (414, 2067450420), (420, 2037915414), (426, 2009212380), (437, 1958637240), (445, 1923425784), (456, 1877027355), (460, 1860705378), (483, 1772100360), (492, 1739683890), (497, 1722182040), (504, 1698262845), (513, 1668468760), (532, 1608880590), (534, 1602854820), (540, 1585045322), (552, 1550587815), (568, 1506909285), (570, 1501621884), (574, 1491157620), (615, 1391747112), (621, 1378300280), (623, 1373875560), (630, 1358610276), (639, 1339474920), (644, 1329075270), (665, 1287104472), (684, 1251351570), (690, 1240470252), (710, 1205527428), (712, 1202141115), (738, 1159789260), (756, 1132175230), (760, 1126216413), (779, 1098747720), (798, 1072587060), (801, 1068569880), (805, 1063260216), (820, 1043810334), (828, 1033725210), (840, 1018957707), (852, 1004606190), (855, 1001081256), (861, 994105080), (874, 979318620), (890, 961712892), (920, 930352689), (943, 907661160), (945, 905740184), (966, 886050180), (984, 869841945), (994, 861091020), (1026, 834234380), (1035, 826980168), (1064, 804440295), (1065, 803684952), (1068, 801427410), (1080, 792522661), (1107, 773192840), (1140, 750810942), (1148, 745578810), (1197, 715058040), (1230, 695873556), (1242, 689150140), (1246, 686937780), (1260, 679305138), (1278, 669737460), (1288, 664537635), (1311, 652879080), (1330, 643552236), (1335, 641141928), (1349, 634488120), (1368, 625675785), (1380, 620235126), (1420, 602763714), (1435, 596463048), (1449, 590700120), (1476, 579894630), (1491, 574060680), (1512, 566087615), (1558, 549373860), (1596, 536293530), (1602, 534284940), (1610, 531630108), (1633, 524142360), (1640, 521905167), (1656, 516862605), (1691, 506164680), (1704, 502303095), (1710, 500540628), (1722, 497052540), (1748, 489659310), (1780, 480856446), (1845, 463915704), (1869, 457958520), (1886, 453830580), (1890, 452870092), (1917, 446491640), (1932, 443025090), (1988, 430545510), (1995, 429034824), (2047, 418136040), (2052, 417117190), (2070, 413490084), (2130, 401842476), (2136, 400713705), (2185, 391727448), (2214, 386596420), (2280, 375405471), (2296, 372789405), (2337, 366249240), (2394, 357529020), (2403, 356189960), (2415, 354420072), (2460, 347936778), (2484, 344575070), (2485, 344436408), (2492, 343468890), (2520, 339652569), (2556, 334868730), (2565, 333693752), (2583, 331368360), (2622, 326439540), (2660, 321776118), (2670, 320570964), (2698, 317244060), (2760, 310117563), (2829, 302553720), (2840, 301381857), (2870, 298231524), (2898, 295350060), (2911, 294031080), (2952, 289947315), (2982, 287030340), (3059, 279805320), (3105, 275660056), (3115, 274775112), (3116, 274686930), (3192, 268146765), (3195, 267894984), (3204, 267142470), (3220, 265815054), (3266, 262071180), (3382, 253082340), (3420, 250270314), (3444, 248526270), (3496, 244829655), (3560, 240428223), (3591, 238352680), (3649, 234564120), (3690, 231957852), (3738, 228979260), (3772, 226915290), (3780, 226435046), (3834, 223245820), (3864, 221512545), (3895, 219749544), (3933, 217626360), (3976, 215272755), (3990, 214517412), (4005, 213713976), (4047, 211496040), (4094, 209068020), (4104, 208558595), (4140, 206745042), (4260, 200921238), (4305, 198821016), (4347, 196900040), (4370, 195863724), (4428, 193298210), (4473, 191353560), (4674, 183124620), (4715, 181532232), (4788, 178764510), (4806, 178094980), (4830, 177210036), (4899, 174714120), (4920, 173968389), (4968, 172287535), (4970, 172218204), (4984, 171734445), (5073, 168721560), (5112, 167434365), (5130, 166846876), (5166, 165684180), (5244, 163219770), (5320, 160888059), (5340, 160285482), (5396, 158622030), (5453, 156963960), (5535, 154638568), (5607, 152652840), (5658, 151276860), (5740, 149115762), (5796, 147675030), (5822, 147015540), (5964, 143515170), (5985, 143011608), (6118, 139902660), (6141, 139378680), (6210, 137830028), (6230, 137387556), (6232, 137343465), (6319, 135452520), (6390, 133947492), (6408, 133571235), (6440, 132907527), (6532, 131035590), (6555, 130575816), (6601, 129665880), (6745, 126897624), (6764, 126541170), (6840, 125135157), (6888, 124263135), (7011, 122083080), (7182, 119176340), (7245, 118140024), (7298, 117282060), (7380, 115978926), (7455, 114812136), (7476, 114489630), (7544, 113457645), (7560, 113217523), (7668, 111622910), (7749, 110456120), (7790, 109874772), (7866, 108813180), (7980, 107258706), (8010, 106856988), (8094, 105748020), (8165, 104828472), (8188, 104534010), (8280, 103372521), (8455, 101232936), (8487, 100851240), (8520, 100460619), (8610, 99410508), (8694, 98450020), (8733, 98010360), (8740, 97931862), (8856, 96649105), (8946, 95676780), (9177, 93268440), (9345, 91591704), (9348, 91562310), (9430, 90766116), (9443, 90641160), (9576, 89382255), (9585, 89298328), (9612, 89047490), (9660, 88605018), (9798, 87357060), (9940, 86109102), (10146, 84360780), (10235, 83627208), (10260, 83423438), (10332, 82842090), (10488, 81609885), (10680, 80142741), (10792, 79311015), (10906, 78481980), (10947, 78188040), (11070, 77319284), (11214, 76326420), (11316, 75638430), (11431, 74877480), (11480, 74557881), (11592, 73837515), (11644, 73507770), (11685, 73249848), (11799, 72542120), (11837, 72309240), (11928, 71757585), (11970, 71505804), (12015, 71237992), (12141, 70498680), (12236, 69951330), (12282, 69689340), (12420, 68915014), (12460, 68693778), (12638, 67726260), (12780, 66973746), (12915, 66273672), (13064, 65517795), (13110, 65287908), (13202, 64832940), (13419, 63784520), (13490, 63448812), (13528, 63270585), (14022, 61041540), (14145, 60510744), (14329, 59733720), (14364, 59588170), (14490, 59070012), (14555, 58806216), (14596, 58641030), (14697, 58238040), (14760, 57989463), (14910, 57406068), (14952, 57244815), (15219, 56240520), (15295, 55961064), (15336, 55811455), (15498, 55228060), (15580, 54937386), (15732, 54406590), (15960, 53629353), (16020, 53428494), (16188, 52874010), (16330, 52414236), (16359, 52321320), (16376, 52267005), (16821, 50884280), (16910, 50616468), (16974, 50425620), (17220, 49705254), (17388, 49225010), (17466, 49005180), (17480, 48965931), (17892, 47838390), (17917, 47771640), (17955, 47670536), (18245, 46912824), (18354, 46634220), (18423, 46459560), (18690, 45795852), (18696, 45781155), (18860, 45383058), (18886, 45320580), (18957, 45150840), (19170, 44649164), (19224, 44523745), (19320, 44302509), (19596, 43678530), (19665, 43525272), (19803, 43221960), (19880, 43054551), (20235, 42299208), (20292, 42180390), (20377, 42004440), (20470, 41813604), (20520, 41711719), (20664, 41421045), (21033, 40694360), (21735, 39380008), (21812, 39240990), (21894, 39094020), (22140, 38659642), (22365, 38270712), (22428, 38163210), (22632, 37819215), (22862, 37438740), (23288, 36753885), (23370, 36624924), (23598, 36271060), (23674, 36154620), (23940, 35752902), (24030, 35618996), (24282, 35249340), (24472, 34975665), (24495, 34942824), (24564, 34844670), (24840, 34457507), (24920, 34346889), (25276, 33863130), (25365, 33744312), (25461, 33617080), (25543, 33509160), (25560, 33486873), (25830, 33136836), (26199, 32670120), (26220, 32643954), (26404, 32416470), (26838, 31892260), (26980, 31724406), (27265, 31392792), (27531, 31089480), (28035, 30530568), (28044, 30520770), (28290, 30255372), (28329, 30213720), (28658, 29866860), (28728, 29794085), (28980, 29535006), (29110, 29403108), (29192, 29320515), (29394, 29119020), (29820, 28703034), (30438, 28120260), (30590, 27980532), (30705, 27875736), (30996, 27614030), (31027, 27586440), (31160, 27468693), (31464, 27203295), (31595, 27090504), (32040, 26714247), (32376, 26437005), (32660, 26207118), (32718, 26160660), (32841, 26062680), (33005, 25933176), (33642, 25442140), (33820, 25308234), (33948, 25212810), (34293, 24959160), (34440, 24852627), (34776, 24612505), (34932, 24502590), (35055, 24416616), (35511, 24103080), (35784, 23919195), (35834, 23885820), (35910, 23835268), (36423, 23499560), (36490, 23456412), (36708, 23317110), (36846, 23229780), (37380, 22897926), (37720, 22691529), (37772, 22660290), (37914, 22575420), (38340, 22324582), (38745, 22091224), (38893, 22007160), (39192, 21839265), (39330, 21762636), (39606, 21610980), (40470, 21149604), (40584, 21090195), (40754, 21002220), (40940, 20906802), (42066, 20347180), (42435, 20170248), (42987, 19911240), (43470, 19690004), (43624, 19620495), (43665, 19602072), (43788, 19547010), (44091, 19412680), (44233, 19350360), (44280, 19329821), (44730, 19135356), (44856, 19081605), (45657, 18746840), (45724, 18719370), (45885, 18653688), (46740, 18312462), (47196, 18135530), (47215, 18128232), (47348, 18077310), (47880, 17876451), (48060, 17809498), (48564, 17624670), (48990, 17471412), (49077, 17440440), (49128, 17422335), (50552, 16931565), (50730, 16872156), (50922, 16808540), (51086, 16754580), (51660, 16568418), (52398, 16335060), (52440, 16321977), (52808, 16208235), (53676, 15946130), (53751, 15923880), (53960, 15862203), (54530, 15696396), (54735, 15637608), (55062, 15544740), (55269, 15486520), (55309, 15475320), (56070, 15265284), (56088, 15260385), (56580, 15127686), (56658, 15106860), (56871, 15050280), (57155, 14975496), (57316, 14933430), (57960, 14767503), (58220, 14701554), (58788, 14559510), (58995, 14508424), (59185, 14461848), (59409, 14407320), (59640, 14351517), (60705, 14099736), (60876, 14060130), (61131, 14001480), (61180, 13990266), (61410, 13937868), (61992, 13807015), (62054, 13793220), (63190, 13545252), (65320, 13103559), (65436, 13080330), (65682, 13031340), (66010, 12966588), (66953, 12783960), (67095, 12756904), (67284, 12721070), (67640, 12654117), (67896, 12606405), (68586, 12479580), (69331, 12345480), (69864, 12251295), (70110, 12208308), (71022, 12051540), (71645, 11946744), (71668, 11942910), (71820, 11917634), (72846, 11749780), (72980, 11728206), (73416, 11658555), (73485, 11647608), (73692, 11614890), (74760, 11448963), (75544, 11330145), (75828, 11287710), (76095, 11248104), (76629, 11169720), (76680, 11162291), (77490, 11045612), (77786, 11003580), (78597, 10890040), (78660, 10881318), (79212, 10805490), (80940, 10574802), (81508, 10501110), (81795, 10464264), (81880, 10453401), (82593, 10363160), (83927, 10198440), (84105, 10176856), (84132, 10173590), (84870, 10085124), (84987, 10071240), (85974, 9955620), (86940, 9845002), (87330, 9801036), (87576, 9773505), (88182, 9706340), (88466, 9675180), (89460, 9567678), (89585, 9554328), (91314, 9373420), (91448, 9359685), (91770, 9326844), (92115, 9291912), (93081, 9195480), (93480, 9156231), (94392, 9067765), (94430, 9064116), (94696, 9038655), (94785, 9030168), (96120, 8904749), (97128, 8812335), (97980, 8735706), (98154, 8720220), (98523, 8687560), (99015, 8644392), (101460, 8436078), (101844, 8404270), (101885, 8400888), (102172, 8377290), (102879, 8319720), (103320, 8284209), (104796, 8167530), (105165, 8138872), (106533, 8034360), (107352, 7973065), (107502, 7961940), (109060, 7848198), (109470, 7818804), (110124, 7772370), (110538, 7743260), (110618, 7737660), (112140, 7632642), (113160, 7563843), (113316, 7553430), (113742, 7525140), (114310, 7487748), (114632, 7466715), (116440, 7350777), (116679, 7335720), (117576, 7279755), (117990, 7254212), (118370, 7230924), (118818, 7203660), (120061, 7129080), (121410, 7049868), (121752, 7030065), (122262, 7000740), (122360, 6995133), (122820, 6968934), (124108, 6896610), (125419, 6824520), (126380, 6772626), (127305, 6723416), (127715, 6701832), (128961, 6637080), (130872, 6540165), (130995, 6534024), (131364, 6515670), (132020, 6483294), (132699, 6450120), (133906, 6391980), (134190, 6378452), (134568, 6360535), (137172, 6239790), (137655, 6217896), (138662, 6172740), (140220, 6104154), (141645, 6042744), (142044, 6025770), (143290, 5973372), (143336, 5971455), (143640, 5958817), (145337, 5889240), (145692, 5874890), (145960, 5864103), (146970, 5823804), (147231, 5813480), (147384, 5807445), (151656, 5643855), (152190, 5624052), (153258, 5584860), (154980, 5522806), (155135, 5517288), (155572, 5501790), (157194, 5445020), (157320, 5440659), (158424, 5402745), (161253, 5307960), (161880, 5287401), (163016, 5250555), (163590, 5232132), (164205, 5212536), (165186, 5181580), (165927, 5158440), (167854, 5099220), (168210, 5088428), (168264, 5086795), (169740, 5042562), (169974, 5035620), (170613, 5016760), (171465, 4991832), (171948, 4977810), (173880, 4922501), (174660, 4900518), (176364, 4853170), (176932, 4837590), (177555, 4820616), (178227, 4802440), (178920, 4783839), (179170, 4777164), (182115, 4699912), (182628, 4686710), (183393, 4667160), (183540, 4663422), (184230, 4645956), (186162, 4597740), (188860, 4532058), (189570, 4515084), (194465, 4401432), (195960, 4367853), (196308, 4360110), (197046, 4343780), (198030, 4322196), (200859, 4261320), (202920, 4218039), (203688, 4202135), (203770, 4200444), (204344, 4188645), (205758, 4159860), (207993, 4115160), (209592, 4083765), (210330, 4069436), (213066, 4017180), (214935, 3982248), (215004, 3980970), (217189, 3940920), (218120, 3924099), (218940, 3909402), (220248, 3886185), (220455, 3882536), (221076, 3871630), (221165, 3870072), (221236, 3868830), (224280, 3816321), (226632, 3776715), (227484, 3762570), (228285, 3749368), (228620, 3743874), (229887, 3723240), (233358, 3667860), (235980, 3627106), (236740, 3615462), (237636, 3601830), (240122, 3564540), (242820, 3524934), (244524, 3500370), (245385, 3488088), (245640, 3484467), (248216, 3448305), (250838, 3412260), (251781, 3399480), (252760, 3386313), (254610, 3361708), (254961, 3357080), (255430, 3350916), (257922, 3318540), (259079, 3303720), (261990, 3267012), (262728, 3257835), (264040, 3241647), (265398, 3225060), (267812, 3195990), (268380, 3189226), (268755, 3184776), (272251, 3143880), (274344, 3119895), (275310, 3108948), (276345, 3097304), (276545, 3095064), (277324, 3086370), (279243, 3065160), (280440, 3052077), (283290, 3021372), (284088, 3012885), (284355, 3010056), (286580, 2986686), (290674, 2944620), (291384, 2937445), (293940, 2911902), (294462, 2906740), (297045, 2881464), (304380, 2812026), (305655, 2800296), (306516, 2792430), (308637, 2773240), (309960, 2761403), (310270, 2758644), (311144, 2750895), (314388, 2722510), (319599, 2678120), (322506, 2653980), (327180, 2616066), (328410, 2606268), (330372, 2590790), (331854, 2579220), (334765, 2556792), (335708, 2549610), (336420, 2544214), (339480, 2521281), (339948, 2517810), (341226, 2508380), (342930, 2495916), (343896, 2488905), (346655, 2469096), (349320, 2450259), (350037, 2445240), (352728, 2426585), (353864, 2418795), (355110, 2410308), (356454, 2401220), (358340, 2388582), (360183, 2376360), (364230, 2349956), (365256, 2343355), (366786, 2333580), (367080, 2331711), (368460, 2322978), (372324, 2298870), (376257, 2274840), (377720, 2266029), (379140, 2257542), (383145, 2233944), (386883, 2212360), (387163, 2210760), (388930, 2200716), (392616, 2180055), (392985, 2178008), (394092, 2171890), (396060, 2161098), (398097, 2150040), (401718, 2130660), (407540, 2100222), (411516, 2079930), (412965, 2072632), (415986, 2057580), (419635, 2039688), (420660, 2034718), (424935, 2014248), (426132, 2008590), (429870, 1991124), (430008, 1990485), (434378, 1970460), (436011, 1963080), (437880, 1954701), (440910, 1941268), (442152, 1935815), (442330, 1935036), (442472, 1934415), (454968, 1881285), (456570, 1874684), (457240, 1871937), (459774, 1861620), (465405, 1839096), (466716, 1833930), (468671, 1826280), (471960, 1813553), (473480, 1807731), (475272, 1800915), (480244, 1782270), (483759, 1769320), (485317, 1763640), (485640, 1762467), (489048, 1750185), (490770, 1744044), (492615, 1737512), (497781, 1719480), (501676, 1706130), (503562, 1699740), (509220, 1680854), (509922, 1678540), (510860, 1675458), (514395, 1663944), (515844, 1659270), (518158, 1651860), (523980, 1633506), (530796, 1612530), (532665, 1606872), (535624, 1597995), (536760, 1594613), (537510, 1592388), (544502, 1571940), (550179, 1555720), (550620, 1554474), (552690, 1548652), (553090, 1547532), (554648, 1543185), (558486, 1532580), (566580, 1510686), (568710, 1505028), (573160, 1493343), (581348, 1472310), (583395, 1467144), (587489, 1456920), (587880, 1455951), (588924, 1453370), (594090, 1440732), (600305, 1425816), (602577, 1420440), (608760, 1406013), (611310, 1400148), (613032, 1396215), (617274, 1386620), (620540, 1379322), (623979, 1371720), (627095, 1364904), (628776, 1361255), (639198, 1339060), (644805, 1327416), (645012, 1326990), (651567, 1313640), (654360, 1308033), (656820, 1303134), (660744, 1295395), (663495, 1290024), (663708, 1289610), (669530, 1278396), (671416, 1274805), (672840, 1272107), (679896, 1258905), (682452, 1254190), (685860, 1247958), (689661, 1241080), (693310, 1234548), (700074, 1222620), (710220, 1205154), (712908, 1200610), (716680, 1194291), (720366, 1188180), (726685, 1177848), (728460, 1174978), (733572, 1166790), (736155, 1162696), (736920, 1161489), (744648, 1149435), (752514, 1137420), (755343, 1133160), (758280, 1128771), (766290, 1116972), (773766, 1106180), (774326, 1105380), (777237, 1101240), (777860, 1100358), (785970, 1089004), (788184, 1085945), (792120, 1080549), (796194, 1075020), (803436, 1065330), (806265, 1061592), (815080, 1050111), (816753, 1047960), (823032, 1039965), (825930, 1036316), (829635, 1031688), (831972, 1028790), (837729, 1021720), (839270, 1019844), (840427, 1018440), (841320, 1017359), (849870, 1007124), (852264, 1004295), (853065, 1003352), (859740, 995562), (868756, 985230), (872022, 981540), (881820, 970634), (884660, 967518), (891135, 960488), (913140, 937342), (916965, 933432), (919548, 930810)]