142945213320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 79, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 158, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 237, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 316, 323, 324, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 395, 399, 405, 408, 420, 442, 455, 456, 459, 468, 474, 476, 494, 504, 510, 513, 520, 532, 540, 546, 553, 567, 570, 585, 595, 612, 630, 632, 646, 648, 663, 665, 680, 684, 702, 711, 714, 722, 728, 741, 756, 760, 765, 780, 790, 798, 810, 819, 840, 855, 884, 910, 918, 936, 945, 948, 952, 969, 988, 1020, 1026, 1027, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1106, 1134, 1140, 1170, 1185, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1343, 1365, 1368, 1377, 1404, 1422, 1428, 1444, 1482, 1501, 1512, 1530, 1539, 1547, 1560, 1580, 1596, 1615, 1620, 1638, 1659, 1710, 1729, 1755, 1768, 1785, 1805, 1820, 1836, 1890, 1896, 1938, 1976, 1989, 1995, 2040, 2052, 2054, 2106, 2133, 2142, 2166, 2184, 2210, 2212, 2223, 2261, 2268, 2280, 2295, 2340, 2370, 2380, 2394, 2457, 2470, 2520, 2527, 2565, 2584, 2652, 2660, 2686, 2730, 2754, 2765, 2808, 2835, 2844, 2856, 2888, 2907, 2964, 3002, 3060, 3078, 3081, 3094, 3160, 3192, 3213, 3230, 3240, 3249, 3276, 3315, 3318, 3420, 3458, 3510, 3555, 3570, 3591, 3610, 3640, 3672, 3705, 3780, 3876, 3978, 3990, 4029, 4095, 4104, 4108, 4199, 4212, 4266, 4284, 4332, 4420, 4424, 4446, 4503, 4522, 4536, 4590, 4641, 4680, 4693, 4740, 4760, 4788, 4845, 4914, 4940, 4977, 5054, 5130, 5135, 5187, 5265, 5304, 5320, 5355, 5372, 5415, 5460, 5508, 5530, 5670, 5688, 5814, 5928, 5967, 5985, 6004, 6120, 6137, 6156, 6162, 6188, 6399, 6426, 6460, 6498, 6552, 6630, 6636, 6669, 6715, 6783, 6840, 6885, 6916, 7020, 7110, 7140, 7182, 7189, 7220, 7371, 7410, 7505, 7560, 7581, 7695, 7735, 7752, 7956, 7980, 8058, 8190, 8216, 8295, 8398, 8424, 8532, 8568, 8645, 8664, 8721, 8840, 8892, 9006, 9044, 9180, 9243, 9282, 9386, 9401, 9480, 9576, 9639, 9690, 9747, 9828, 9880, 9945, 9954, 10108, 10260, 10270, 10374, 10507, 10530, 10665, 10710, 10744, 10773, 10830, 10920, 11016, 11060, 11115, 11305, 11340, 11628, 11934, 11970, 12008, 12087, 12274, 12285, 12312, 12324, 12376, 12597, 12635, 12798, 12852, 12920, 12996, 13260, 13272, 13338, 13430, 13509, 13566, 13770, 13832, 13923, 14040, 14079, 14220, 14280, 14364, 14378, 14440, 14535, 14742, 14820, 14931, 15010, 15162, 15390, 15405, 15470, 15561, 15912, 15960, 16065, 16116, 16245, 16380, 16590, 16796, 17064, 17290, 17442, 17459, 17784, 17901, 17955, 18012, 18088, 18360, 18411, 18486, 18564, 18772, 18802, 19278, 19380, 19494, 19513, 19656, 19890, 19908, 20007, 20145, 20216, 20349, 20520, 20540, 20748, 20995, 21014, 21060, 21330, 21420, 21546, 21567, 21660, 22120, 22230, 22515, 22610, 22680, 22743, 23205, 23256, 23465, 23868, 23940, 24174, 24548, 24570, 24648, 24885, 25194, 25270, 25517, 25596, 25704, 25935, 25992, 26163, 26520, 26676, 26860, 27018, 27132, 27540, 27729, 27846, 28158, 28203, 28440, 28519, 28728, 28756, 29070, 29241, 29393, 29484, 29640, 29835, 29862, 30020, 30324, 30685, 30780, 30810, 30940, 31122, 31521, 31995, 32130, 32232, 32490, 32760, 32851, 33180, 33345, 33592, 33915, 34580, 34884, 34918, 35802, 35910, 35945, 36024, 36261, 36822, 36855, 36972, 37128, 37544, 37604, 37791, 37905, 38556, 38760, 38988, 39026, 39780, 39816, 40014, 40290, 40527, 40698, 41080, 41496, 41769, 41990, 42028, 42120, 42237, 42660, 42840, 42959, 43092, 43134, 43320, 43605, 44460, 44793, 45030, 45220, 45486, 46215, 46410, 46683, 46930, 47005, 47736, 47880, 48195, 48348, 48735, 49096, 49140, 49770, 50388, 50540, 51034, 51192, 51870, 52326, 52377, 52535, 53352, 53720, 53865, 54036, 54264, 55080, 55233, 55458, 55692, 56316, 56406, 57038, 57512, 58140, 58482, 58539, 58786, 58968, 59670, 59724, 60040, 60435, 60648, 61047, 61370, 61560, 61620, 61880, 62244, 62985, 63042, 63990, 64260, 64701, 64980, 65702, 66360, 66690, 67545, 67830, 68229, 69160, 69615, 69768, 69836, 70395, 71604, 71820, 71890, 72522, 73644, 73710, 73944, 74655, 75208, 75582, 75810, 76551, 77112, 77805, 77976, 78052, 79560, 79781, 80028, 80580, 81054, 81396, 83187, 83538, 83980, 84056, 84474, 84609, 85320, 85557, 85918, 86184, 86268, 87210, 87295, 88179, 88920, 89505, 89586, 90060, 90440, 90972, 92055, 92430, 92820, 93366, 93860, 94010, 94563, 96390, 96696, 97470, 97565, 98280, 98553, 99540, 100035, 100776, 101080, 101745, 102068, 103740, 104652, 104754, 105070, 107730, 107835, 108072, 108783, 110466, 110916, 111384, 112632, 112812, 113373, 113715, 114076, 116280, 116964, 117078, 117572, 119340, 119448, 120870, 121581, 122094, 122213, 122740, 123240, 124488, 125307, 125970, 126084, 126711, 127585, 127980, 128520, 128877, 129402, 129960, 130815, 131404, 133380, 135090, 135660, 136458, 136591, 138645, 139230, 139672, 140049, 140790, 141015, 142595, 143208, 143640, 143780, 145044, 146205, 146965, 147288, 147420, 149310, 151164, 151620, 153102, 155610, 156104, 157131, 157605, 159562, 160056, 161160, 162108, 162792, 164255, 165699, 166374, 167076, 167960, 168948, 169218, 171114, 171836, 172536, 174420, 174590, 175617, 176358, 178619, 179010, 179172, 180120, 181305, 181944, 183141, 184110, 184860, 185640, 186732, 187720, 188020, 188955, 189126, 192780, 194103, 194940, 195130, 197106, 199080, 199633, 200070, 202635, 203490, 204136, 204687, 207480, 208845, 209304, 209508, 210140, 211185, 214795, 215460, 215670, 217566, 220932, 221832, 223965, 225624, 226746, 227430, 228152, 229653, 233415, 233928, 234156, 235144, 238680, 239343, 241740, 243162, 244188, 244426, 245480, 250614, 251940, 252168, 253422, 253827, 255170, 255960, 256671, 257754, 258804, 261630, 261885, 262808, 264537, 266760, 270180, 271320, 272916, 273182, 276165, 277290, 278460, 280098, 281580, 282030, 283689, 285190, 287560, 290088, 292410, 292695, 293930, 294840, 295659, 298620, 302328, 303240, 305235, 306204, 311220, 314262, 315210, 319124, 323505, 324216, 328510, 331398, 331721, 332748, 334152, 337896, 338436, 340119, 341145, 342228, 343672, 348840, 349180, 351234, 352716, 357238, 358020, 358344, 362610, 366282, 366639, 368220, 369720, 370747, 373464, 376040, 377910, 378252, 380133, 382755, 385560, 386631, 388206, 389880, 390260, 394212, 398905, 399266, 400140, 405270, 406980, 409374, 409773, 415935, 417690, 419016, 420280, 422370, 423045, 427785, 429590, 430920, 431340, 435132, 440895, 441864, 447930, 453492, 454860, 459306, 466830, 468312, 471393, 472815, 478686, 483480, 484823, 486324, 488376, 488852, 492765, 497097, 501228, 503880, 506844, 507654, 510340, 513342, 515508, 517608, 523260, 523770, 526851, 529074, 535857, 540360, 543915, 545832, 546364, 552330, 554580, 556920, 558467, 560196, 563160, 564060, 566865, 567378, 570380, 582309, 584820, 585390, 587860, 591318, 597240, 598899, 607905, 610470, 611065, 612408, 622440, 626535, 628524, 630420, 633555, 638248, 644385, 647010, 657020, 662796, 663442, 665496, 676872, 680238, 682290, 682955, 684456, 688959, 698360, 700245, 702468, 705432, 714476, 716040, 718029, 725220, 732564, 733278, 736440, 741494, 755820, 756504, 760266, 761481, 765510, 770013, 773262, 776412, 780520, 785655, 788424, 793611, 797810, 798532, 800280, 810540, 813960, 818748, 819546, 828495, 831870, 835380, 844740, 846090, 851067, 855570, 859180, 862680, 870264, 878085, 881790, 886977, 893095, 895860, 906984, 909720, 915705, 918612, 933660, 942786, 945630, 957372, 969646, 970515, 972648, 977704, 985530, 994194, 995163, 998165, 1002456, 1013688, 1015308, 1020680, 1023435, 1026684, 1031016, 1046520, 1047540, 1053702, 1058148, 1071714, 1087830, 1092728, 1099917, 1104660, 1109160, 1112241, 1116934, 1120392, 1128120, 1133730, 1134756, 1140760, 1148265, 1159893, 1164618, 1169640, 1170780, 1175720, 1182636, 1196715, 1197798, 1215810, 1220940, 1222130, 1229319, 1253070, 1257048, 1260840, 1267110, 1269135, 1283355, 1288770, 1294020, 1314040, 1322685, 1325592, 1326884, 1360476, 1364580, 1365910, 1377918, 1400490, 1404936, 1414179, 1418445, 1428952, 1436058, 1450440, 1454469, 1465128, 1466556, 1478295, 1482988, 1511640, 1520532, 1522962, 1531020, 1540026, 1546524, 1552824, 1571310, 1580553, 1587222, 1595620, 1597064, 1607571, 1621080, 1637496, 1639092, 1656990, 1658605, 1663740, 1670760, 1675401, 1689480, 1692180, 1700595, 1702134, 1711140, 1718360, 1756170, 1763580, 1773954, 1786190, 1791720, 1796697, 1831410, 1833195, 1837224, 1853735, 1867320, 1885572, 1891260, 1900665, 1914744, 1933155, 1939292, 1941030, 1971060, 1988388, 1990326, 1996330, 2030616, 2046870, 2048865, 2053368, 2066877, 2095080, 2107404, 2116296, 2143428, 2154087, 2175660, 2199834, 2209320, 2224482, 2233868, 2267460, 2269512, 2296530, 2310039, 2319786, 2322047, 2329236, 2341560, 2356965, 2365272, 2380833, 2393430, 2395596, 2424115, 2431620, 2441880, 2444260, 2458638, 2485485, 2506140, 2534220, 2538270, 2566710, 2577540, 2588040, 2595229, 2634255, 2645370, 2653768, 2660931, 2679285, 2720952, 2729160, 2731820, 2755836, 2792335, 2800980, 2828358, 2836890, 2872116, 2908938, 2911545, 2933112, 2956590, 2965976, 2985489, 2994495, 3041064, 3045924, 3062040, 3080052, 3093048, 3142620, 3161106, 3174444, 3191240, 3215142, 3278184, 3299751, 3313980, 3317210, 3327480, 3336723, 3350802, 3384360, 3393761, 3401190, 3404268, 3422280, 3444795, 3479679, 3512340, 3527160, 3547908, 3572380, 3590145, 3593394, 3662820, 3666390, 3687957, 3707470, 3771144, 3782520, 3801330, 3807405, 3850065, 3866310, 3878584, 3882060, 3942120, 3968055, 3976776, 3980652, 3992660, 4093740, 4097730, 4133754, 4214808, 4255335, 4286856, 4308174, 4351320, 4363407, 4399668, 4434885, 4448964, 4467736, 4534920, 4593060, 4620078, 4639572, 4644094, 4658472, 4713930, 4761666, 4786860, 4791192, 4822713, 4848230, 4863240, 4888520, 4917276, 4970970, 4975815, 5012280, 5026203, 5068440, 5076540, 5133420, 5155080, 5190458, 5268510, 5290740, 5321862, 5358570, 5390091, 5463640, 5499585, 5511672, 5561205, 5584670, 5601960, 5656716, 5673780, 5744232, 5799465, 5817876, 5823090, 5913180, 5970978, 5988990, 6091848, 6146595, 6160104, 6285240, 6302699, 6322212, 6348888, 6430284, 6462261, 6599502, 6627960, 6634420, 6673446, 6701604, 6787522, 6802380, 6808536, 6889590, 6959358, 6966141, 7024680, 7070895, 7095816, 7144760, 7180290, 7186788, 7272345, 7325640, 7332780, 7375914, 7414940, 7602660, 7614810, 7700130, 7732620, 7764120, 7785687, 7902765, 7936110, 7961304, 7985320, 8037855, 8187480, 8195460, 8267508, 8377005, 8510670, 8616348, 8726814, 8799336, 8869770, 8897928, 8956467, 8983485, 9186120, 9240156, 9279144, 9288188, 9427860, 9523332, 9573720, 9645426, 9696460, 9834552, 9899253, 9941940, 9951630, 10010169, 10052406, 10153080, 10181283, 10266840, 10334385, 10380916, 10537020, 10581480, 10643724, 10717140, 10770435, 10780182, 10999170, 11063871, 11122410, 11169340, 11313432, 11347560, 11550195, 11598930, 11610235, 11635752, 11646180, 11826360, 11904165, 11941956, 11977980, 12293190, 12605398, 12644424, 12860568, 12924522, 12976145, 13090221, 13199004, 13268840, 13304655, 13346892, 13403208, 13575044, 13604760, 13779180, 13918716, 13932282, 14141790, 14360580, 14373576, 14468139, 14544690, 14665560, 14751828, 14829880, 14927445, 15078609, 15205320, 15229620, 15400260, 15465240, 15571374, 15805530, 15872220, 16075710, 16170273, 16390920, 16498755, 16535016, 16683615, 16754010, 16968805, 17021340, 17232696, 17398395, 17453628, 17739540, 17912934, 17966970, 18439785, 18480312, 18576376, 18855720, 18908097, 19046664, 19290852, 19392920, 19798506, 19883880, 19903260, 20020338, 20104812, 20362566, 20668770, 20761832, 20898423, 21074040, 21287448, 21434280, 21540870, 21560364, 21817035, 21998340, 22127742, 22244820, 22338680, 23100390, 23197860, 23220470, 23292360, 23357061, 23808330, 23883912, 23955960, 24113565, 24586380, 25131015, 25210796, 25849044, 25952290, 26180442, 26398008, 26609310, 26693784, 26869401, 26950455, 27150088, 27558360, 27837432, 27864564, 28283580, 28721160, 28936278, 29089380, 29503656, 29854890, 30030507, 30157218, 30459240, 30543849, 30800520, 31142748, 31513495, 31611060, 31744440, 32151420, 32311305, 32340546, 32997510, 33367230, 33508020, 33937610, 34042680, 34796790, 34830705, 34907256, 35479080, 35825868, 35933940, 36879570, 37816194, 38581704, 38928435, 39270663, 39597012, 39806520, 40040676, 40209624, 40725132, 41337540, 41796846, 43081740, 43120728, 43634070, 43996680, 44118893, 44255484, 44489640, 44782335, 45235827, 46200780, 46395720, 46440940, 46714122, 47616660, 48227130, 49172760, 49496265, 50050845, 50262030, 50421592, 50906415, 51698088, 51904580, 52360884, 53218620, 53738802, 53900910, 55319355, 55729128, 56567160, 56724291, 57872556, 58178760, 59709780, 60061014, 60314436, 61087698, 62285496, 62695269, 63026990, 63222120, 64302840, 64622610, 64681092, 65451105, 65995020, 66734460, 67016040, 67875220, 69593580, 69661410, 70071183, 71651736, 71867880, 72340695, 73759140, 75393045, 75632388, 77856870, 78541326, 79194024, 80081352, 80851365, 81450264, 82675080, 83593692, 86163480, 87268140, 88237786, 88510968, 89564670, 90471654, 91631547, 92401560, 92881880, 93428244, 94540485, 95233320, 96454260, 98992530, 100101690, 100524060, 101812830, 103809160, 104492115, 104721768, 106437240, 107477604, 107801820, 110638710, 113448582, 115745112, 116785305, 119419560, 120122028, 120628872, 122175396, 125390538, 126053980, 129245220, 129362184, 130902210, 131990040, 132356679, 133468920, 134347005, 135750440, 139187160, 139322820, 140142366, 144681390, 147518280, 150152535, 150786090, 151264776, 152719245, 155713740, 157082652, 161702730, 167187384, 170172873, 174536280, 176475572, 179129340, 180943308, 183263094, 186856488, 188085807, 189080970, 192908520, 196353315, 197985060, 200203380, 201048120, 203625660, 208984230, 210213549, 214955208, 215603640, 220594465, 221277420, 226179135, 226897164, 233570610, 240244056, 244350792, 250781076, 252107960, 258490440, 261804420, 264713358, 268694010, 274894641, 278645640, 280284732, 283621455, 289362780, 300305070, 301572180, 305438490, 311427480, 313476345, 314165304, 323405460, 340345746, 350355915, 352951144, 358258680, 361886616, 366526188, 376171614, 378161940, 392706630, 395970120, 397070037, 400406760, 407251320, 417968460, 420427098, 441188930, 442554840, 452358270, 453794328, 458157735, 467141220, 501562152, 510518619, 523608840, 529426716, 537388020, 549789282, 560569464, 567242910, 578725560, 600610140, 603144360, 610876980, 626952690, 646810920, 661783395, 680691492, 700711830, 733052376, 752343228, 756323880, 785413260, 794140074, 835936920, 840854196, 850864365, 882377860, 904716540, 916315470, 934282440, 940429035, 1021037238, 1051067745, 1058853432, 1074776040, 1099578564, 1134485820, 1191210111, 1201220280, 1221753960, 1253905380, 1323566790, 1361382984, 1374473205, 1401423660, 1504686456, 1570826520, 1588280148, 1681708392, 1701728730, 1764755720, 1809433080, 1832630940, 1880858070, 1985350185, 2042074476, 2102135490, 2199157128, 2268971640, 2382420222, 2507810760, 2552593095, 2647133580, 2748946410, 2802847320, 3176560296, 3403457460, 3573630333, 3665261880, 3761716140, 3970700370, 4084148952, 4204270980, 4764840444, 5105186190, 5294267160, 5497892820, 5956050555, 6806914920, 7147260666, 7523432280, 7941400740, 8408541960, 9529680888, 10210372380, 10995785640, 11912101110, 14294521332, 15882801480, 17868151665, 20420744760, 23824202220, 28589042664, 35736303330, 47648404440, 71472606660, 142945213320]

約数ペア:

[(1, 142945213320), (2, 71472606660), (3, 47648404440), (4, 35736303330), (5, 28589042664), (6, 23824202220), (7, 20420744760), (8, 17868151665), (9, 15882801480), (10, 14294521332), (12, 11912101110), (13, 10995785640), (14, 10210372380), (15, 9529680888), (17, 8408541960), (18, 7941400740), (19, 7523432280), (20, 7147260666), (21, 6806914920), (24, 5956050555), (26, 5497892820), (27, 5294267160), (28, 5105186190), (30, 4764840444), (34, 4204270980), (35, 4084148952), (36, 3970700370), (38, 3761716140), (39, 3665261880), (40, 3573630333), (42, 3403457460), (45, 3176560296), (51, 2802847320), (52, 2748946410), (54, 2647133580), (56, 2552593095), (57, 2507810760), (60, 2382420222), (63, 2268971640), (65, 2199157128), (68, 2102135490), (70, 2042074476), (72, 1985350185), (76, 1880858070), (78, 1832630940), (79, 1809433080), (81, 1764755720), (84, 1701728730), (85, 1681708392), (90, 1588280148), (91, 1570826520), (95, 1504686456), (102, 1401423660), (104, 1374473205), (105, 1361382984), (108, 1323566790), (114, 1253905380), (117, 1221753960), (119, 1201220280), (120, 1191210111), (126, 1134485820), (130, 1099578564), (133, 1074776040), (135, 1058853432), (136, 1051067745), (140, 1021037238), (152, 940429035), (153, 934282440), (156, 916315470), (158, 904716540), (162, 882377860), (168, 850864365), (170, 840854196), (171, 835936920), (180, 794140074), (182, 785413260), (189, 756323880), (190, 752343228), (195, 733052376), (204, 700711830), (210, 680691492), (216, 661783395), (221, 646810920), (228, 626952690), (234, 610876980), (237, 603144360), (238, 600610140), (247, 578725560), (252, 567242910), (255, 560569464), (260, 549789282), (266, 537388020), (270, 529426716), (273, 523608840), (280, 510518619), (285, 501562152), (306, 467141220), (312, 458157735), (315, 453794328), (316, 452358270), (323, 442554840), (324, 441188930), (340, 420427098), (342, 417968460), (351, 407251320), (357, 400406760), (360, 397070037), (361, 395970120), (364, 392706630), (378, 378161940), (380, 376171614), (390, 366526188), (395, 361886616), (399, 358258680), (405, 352951144), (408, 350355915), (420, 340345746), (442, 323405460), (455, 314165304), (456, 313476345), (459, 311427480), (468, 305438490), (474, 301572180), (476, 300305070), (494, 289362780), (504, 283621455), (510, 280284732), (513, 278645640), (520, 274894641), (532, 268694010), (540, 264713358), (546, 261804420), (553, 258490440), (567, 252107960), (570, 250781076), (585, 244350792), (595, 240244056), (612, 233570610), (630, 226897164), (632, 226179135), (646, 221277420), (648, 220594465), (663, 215603640), (665, 214955208), (680, 210213549), (684, 208984230), (702, 203625660), (711, 201048120), (714, 200203380), (722, 197985060), (728, 196353315), (741, 192908520), (756, 189080970), (760, 188085807), (765, 186856488), (780, 183263094), (790, 180943308), (798, 179129340), (810, 176475572), (819, 174536280), (840, 170172873), (855, 167187384), (884, 161702730), (910, 157082652), (918, 155713740), (936, 152719245), (945, 151264776), (948, 150786090), (952, 150152535), (969, 147518280), (988, 144681390), (1020, 140142366), (1026, 139322820), (1027, 139187160), (1053, 135750440), (1064, 134347005), (1071, 133468920), (1080, 132356679), (1083, 131990040), (1092, 130902210), (1105, 129362184), (1106, 129245220), (1134, 126053980), (1140, 125390538), (1170, 122175396), (1185, 120628872), (1190, 120122028), (1197, 119419560), (1224, 116785305), (1235, 115745112), (1260, 113448582), (1292, 110638710), (1326, 107801820), (1330, 107477604), (1343, 106437240), (1365, 104721768), (1368, 104492115), (1377, 103809160), (1404, 101812830), (1422, 100524060), (1428, 100101690), (1444, 98992530), (1482, 96454260), (1501, 95233320), (1512, 94540485), (1530, 93428244), (1539, 92881880), (1547, 92401560), (1560, 91631547), (1580, 90471654), (1596, 89564670), (1615, 88510968), (1620, 88237786), (1638, 87268140), (1659, 86163480), (1710, 83593692), (1729, 82675080), (1755, 81450264), (1768, 80851365), (1785, 80081352), (1805, 79194024), (1820, 78541326), (1836, 77856870), (1890, 75632388), (1896, 75393045), (1938, 73759140), (1976, 72340695), (1989, 71867880), (1995, 71651736), (2040, 70071183), (2052, 69661410), (2054, 69593580), (2106, 67875220), (2133, 67016040), (2142, 66734460), (2166, 65995020), (2184, 65451105), (2210, 64681092), (2212, 64622610), (2223, 64302840), (2261, 63222120), (2268, 63026990), (2280, 62695269), (2295, 62285496), (2340, 61087698), (2370, 60314436), (2380, 60061014), (2394, 59709780), (2457, 58178760), (2470, 57872556), (2520, 56724291), (2527, 56567160), (2565, 55729128), (2584, 55319355), (2652, 53900910), (2660, 53738802), (2686, 53218620), (2730, 52360884), (2754, 51904580), (2765, 51698088), (2808, 50906415), (2835, 50421592), (2844, 50262030), (2856, 50050845), (2888, 49496265), (2907, 49172760), (2964, 48227130), (3002, 47616660), (3060, 46714122), (3078, 46440940), (3081, 46395720), (3094, 46200780), (3160, 45235827), (3192, 44782335), (3213, 44489640), (3230, 44255484), (3240, 44118893), (3249, 43996680), (3276, 43634070), (3315, 43120728), (3318, 43081740), (3420, 41796846), (3458, 41337540), (3510, 40725132), (3555, 40209624), (3570, 40040676), (3591, 39806520), (3610, 39597012), (3640, 39270663), (3672, 38928435), (3705, 38581704), (3780, 37816194), (3876, 36879570), (3978, 35933940), (3990, 35825868), (4029, 35479080), (4095, 34907256), (4104, 34830705), (4108, 34796790), (4199, 34042680), (4212, 33937610), (4266, 33508020), (4284, 33367230), (4332, 32997510), (4420, 32340546), (4424, 32311305), (4446, 32151420), (4503, 31744440), (4522, 31611060), (4536, 31513495), (4590, 31142748), (4641, 30800520), (4680, 30543849), (4693, 30459240), (4740, 30157218), (4760, 30030507), (4788, 29854890), (4845, 29503656), (4914, 29089380), (4940, 28936278), (4977, 28721160), (5054, 28283580), (5130, 27864564), (5135, 27837432), (5187, 27558360), (5265, 27150088), (5304, 26950455), (5320, 26869401), (5355, 26693784), (5372, 26609310), (5415, 26398008), (5460, 26180442), (5508, 25952290), (5530, 25849044), (5670, 25210796), (5688, 25131015), (5814, 24586380), (5928, 24113565), (5967, 23955960), (5985, 23883912), (6004, 23808330), (6120, 23357061), (6137, 23292360), (6156, 23220470), (6162, 23197860), (6188, 23100390), (6399, 22338680), (6426, 22244820), (6460, 22127742), (6498, 21998340), (6552, 21817035), (6630, 21560364), (6636, 21540870), (6669, 21434280), (6715, 21287448), (6783, 21074040), (6840, 20898423), (6885, 20761832), (6916, 20668770), (7020, 20362566), (7110, 20104812), (7140, 20020338), (7182, 19903260), (7189, 19883880), (7220, 19798506), (7371, 19392920), (7410, 19290852), (7505, 19046664), (7560, 18908097), (7581, 18855720), (7695, 18576376), (7735, 18480312), (7752, 18439785), (7956, 17966970), (7980, 17912934), (8058, 17739540), (8190, 17453628), (8216, 17398395), (8295, 17232696), (8398, 17021340), (8424, 16968805), (8532, 16754010), (8568, 16683615), (8645, 16535016), (8664, 16498755), (8721, 16390920), (8840, 16170273), (8892, 16075710), (9006, 15872220), (9044, 15805530), (9180, 15571374), (9243, 15465240), (9282, 15400260), (9386, 15229620), (9401, 15205320), (9480, 15078609), (9576, 14927445), (9639, 14829880), (9690, 14751828), (9747, 14665560), (9828, 14544690), (9880, 14468139), (9945, 14373576), (9954, 14360580), (10108, 14141790), (10260, 13932282), (10270, 13918716), (10374, 13779180), (10507, 13604760), (10530, 13575044), (10665, 13403208), (10710, 13346892), (10744, 13304655), (10773, 13268840), (10830, 13199004), (10920, 13090221), (11016, 12976145), (11060, 12924522), (11115, 12860568), (11305, 12644424), (11340, 12605398), (11628, 12293190), (11934, 11977980), (11970, 11941956), (12008, 11904165), (12087, 11826360), (12274, 11646180), (12285, 11635752), (12312, 11610235), (12324, 11598930), (12376, 11550195), (12597, 11347560), (12635, 11313432), (12798, 11169340), (12852, 11122410), (12920, 11063871), (12996, 10999170), (13260, 10780182), (13272, 10770435), (13338, 10717140), (13430, 10643724), (13509, 10581480), (13566, 10537020), (13770, 10380916), (13832, 10334385), (13923, 10266840), (14040, 10181283), (14079, 10153080), (14220, 10052406), (14280, 10010169), (14364, 9951630), (14378, 9941940), (14440, 9899253), (14535, 9834552), (14742, 9696460), (14820, 9645426), (14931, 9573720), (15010, 9523332), (15162, 9427860), (15390, 9288188), (15405, 9279144), (15470, 9240156), (15561, 9186120), (15912, 8983485), (15960, 8956467), (16065, 8897928), (16116, 8869770), (16245, 8799336), (16380, 8726814), (16590, 8616348), (16796, 8510670), (17064, 8377005), (17290, 8267508), (17442, 8195460), (17459, 8187480), (17784, 8037855), (17901, 7985320), (17955, 7961304), (18012, 7936110), (18088, 7902765), (18360, 7785687), (18411, 7764120), (18486, 7732620), (18564, 7700130), (18772, 7614810), (18802, 7602660), (19278, 7414940), (19380, 7375914), (19494, 7332780), (19513, 7325640), (19656, 7272345), (19890, 7186788), (19908, 7180290), (20007, 7144760), (20145, 7095816), (20216, 7070895), (20349, 7024680), (20520, 6966141), (20540, 6959358), (20748, 6889590), (20995, 6808536), (21014, 6802380), (21060, 6787522), (21330, 6701604), (21420, 6673446), (21546, 6634420), (21567, 6627960), (21660, 6599502), (22120, 6462261), (22230, 6430284), (22515, 6348888), (22610, 6322212), (22680, 6302699), (22743, 6285240), (23205, 6160104), (23256, 6146595), (23465, 6091848), (23868, 5988990), (23940, 5970978), (24174, 5913180), (24548, 5823090), (24570, 5817876), (24648, 5799465), (24885, 5744232), (25194, 5673780), (25270, 5656716), (25517, 5601960), (25596, 5584670), (25704, 5561205), (25935, 5511672), (25992, 5499585), (26163, 5463640), (26520, 5390091), (26676, 5358570), (26860, 5321862), (27018, 5290740), (27132, 5268510), (27540, 5190458), (27729, 5155080), (27846, 5133420), (28158, 5076540), (28203, 5068440), (28440, 5026203), (28519, 5012280), (28728, 4975815), (28756, 4970970), (29070, 4917276), (29241, 4888520), (29393, 4863240), (29484, 4848230), (29640, 4822713), (29835, 4791192), (29862, 4786860), (30020, 4761666), (30324, 4713930), (30685, 4658472), (30780, 4644094), (30810, 4639572), (30940, 4620078), (31122, 4593060), (31521, 4534920), (31995, 4467736), (32130, 4448964), (32232, 4434885), (32490, 4399668), (32760, 4363407), (32851, 4351320), (33180, 4308174), (33345, 4286856), (33592, 4255335), (33915, 4214808), (34580, 4133754), (34884, 4097730), (34918, 4093740), (35802, 3992660), (35910, 3980652), (35945, 3976776), (36024, 3968055), (36261, 3942120), (36822, 3882060), (36855, 3878584), (36972, 3866310), (37128, 3850065), (37544, 3807405), (37604, 3801330), (37791, 3782520), (37905, 3771144), (38556, 3707470), (38760, 3687957), (38988, 3666390), (39026, 3662820), (39780, 3593394), (39816, 3590145), (40014, 3572380), (40290, 3547908), (40527, 3527160), (40698, 3512340), (41080, 3479679), (41496, 3444795), (41769, 3422280), (41990, 3404268), (42028, 3401190), (42120, 3393761), (42237, 3384360), (42660, 3350802), (42840, 3336723), (42959, 3327480), (43092, 3317210), (43134, 3313980), (43320, 3299751), (43605, 3278184), (44460, 3215142), (44793, 3191240), (45030, 3174444), (45220, 3161106), (45486, 3142620), (46215, 3093048), (46410, 3080052), (46683, 3062040), (46930, 3045924), (47005, 3041064), (47736, 2994495), (47880, 2985489), (48195, 2965976), (48348, 2956590), (48735, 2933112), (49096, 2911545), (49140, 2908938), (49770, 2872116), (50388, 2836890), (50540, 2828358), (51034, 2800980), (51192, 2792335), (51870, 2755836), (52326, 2731820), (52377, 2729160), (52535, 2720952), (53352, 2679285), (53720, 2660931), (53865, 2653768), (54036, 2645370), (54264, 2634255), (55080, 2595229), (55233, 2588040), (55458, 2577540), (55692, 2566710), (56316, 2538270), (56406, 2534220), (57038, 2506140), (57512, 2485485), (58140, 2458638), (58482, 2444260), (58539, 2441880), (58786, 2431620), (58968, 2424115), (59670, 2395596), (59724, 2393430), (60040, 2380833), (60435, 2365272), (60648, 2356965), (61047, 2341560), (61370, 2329236), (61560, 2322047), (61620, 2319786), (61880, 2310039), (62244, 2296530), (62985, 2269512), (63042, 2267460), (63990, 2233868), (64260, 2224482), (64701, 2209320), (64980, 2199834), (65702, 2175660), (66360, 2154087), (66690, 2143428), (67545, 2116296), (67830, 2107404), (68229, 2095080), (69160, 2066877), (69615, 2053368), (69768, 2048865), (69836, 2046870), (70395, 2030616), (71604, 1996330), (71820, 1990326), (71890, 1988388), (72522, 1971060), (73644, 1941030), (73710, 1939292), (73944, 1933155), (74655, 1914744), (75208, 1900665), (75582, 1891260), (75810, 1885572), (76551, 1867320), (77112, 1853735), (77805, 1837224), (77976, 1833195), (78052, 1831410), (79560, 1796697), (79781, 1791720), (80028, 1786190), (80580, 1773954), (81054, 1763580), (81396, 1756170), (83187, 1718360), (83538, 1711140), (83980, 1702134), (84056, 1700595), (84474, 1692180), (84609, 1689480), (85320, 1675401), (85557, 1670760), (85918, 1663740), (86184, 1658605), (86268, 1656990), (87210, 1639092), (87295, 1637496), (88179, 1621080), (88920, 1607571), (89505, 1597064), (89586, 1595620), (90060, 1587222), (90440, 1580553), (90972, 1571310), (92055, 1552824), (92430, 1546524), (92820, 1540026), (93366, 1531020), (93860, 1522962), (94010, 1520532), (94563, 1511640), (96390, 1482988), (96696, 1478295), (97470, 1466556), (97565, 1465128), (98280, 1454469), (98553, 1450440), (99540, 1436058), (100035, 1428952), (100776, 1418445), (101080, 1414179), (101745, 1404936), (102068, 1400490), (103740, 1377918), (104652, 1365910), (104754, 1364580), (105070, 1360476), (107730, 1326884), (107835, 1325592), (108072, 1322685), (108783, 1314040), (110466, 1294020), (110916, 1288770), (111384, 1283355), (112632, 1269135), (112812, 1267110), (113373, 1260840), (113715, 1257048), (114076, 1253070), (116280, 1229319), (116964, 1222130), (117078, 1220940), (117572, 1215810), (119340, 1197798), (119448, 1196715), (120870, 1182636), (121581, 1175720), (122094, 1170780), (122213, 1169640), (122740, 1164618), (123240, 1159893), (124488, 1148265), (125307, 1140760), (125970, 1134756), (126084, 1133730), (126711, 1128120), (127585, 1120392), (127980, 1116934), (128520, 1112241), (128877, 1109160), (129402, 1104660), (129960, 1099917), (130815, 1092728), (131404, 1087830), (133380, 1071714), (135090, 1058148), (135660, 1053702), (136458, 1047540), (136591, 1046520), (138645, 1031016), (139230, 1026684), (139672, 1023435), (140049, 1020680), (140790, 1015308), (141015, 1013688), (142595, 1002456), (143208, 998165), (143640, 995163), (143780, 994194), (145044, 985530), (146205, 977704), (146965, 972648), (147288, 970515), (147420, 969646), (149310, 957372), (151164, 945630), (151620, 942786), (153102, 933660), (155610, 918612), (156104, 915705), (157131, 909720), (157605, 906984), (159562, 895860), (160056, 893095), (161160, 886977), (162108, 881790), (162792, 878085), (164255, 870264), (165699, 862680), (166374, 859180), (167076, 855570), (167960, 851067), (168948, 846090), (169218, 844740), (171114, 835380), (171836, 831870), (172536, 828495), (174420, 819546), (174590, 818748), (175617, 813960), (176358, 810540), (178619, 800280), (179010, 798532), (179172, 797810), (180120, 793611), (181305, 788424), (181944, 785655), (183141, 780520), (184110, 776412), (184860, 773262), (185640, 770013), (186732, 765510), (187720, 761481), (188020, 760266), (188955, 756504), (189126, 755820), (192780, 741494), (194103, 736440), (194940, 733278), (195130, 732564), (197106, 725220), (199080, 718029), (199633, 716040), (200070, 714476), (202635, 705432), (203490, 702468), (204136, 700245), (204687, 698360), (207480, 688959), (208845, 684456), (209304, 682955), (209508, 682290), (210140, 680238), (211185, 676872), (214795, 665496), (215460, 663442), (215670, 662796), (217566, 657020), (220932, 647010), (221832, 644385), (223965, 638248), (225624, 633555), (226746, 630420), (227430, 628524), (228152, 626535), (229653, 622440), (233415, 612408), (233928, 611065), (234156, 610470), (235144, 607905), (238680, 598899), (239343, 597240), (241740, 591318), (243162, 587860), (244188, 585390), (244426, 584820), (245480, 582309), (250614, 570380), (251940, 567378), (252168, 566865), (253422, 564060), (253827, 563160), (255170, 560196), (255960, 558467), (256671, 556920), (257754, 554580), (258804, 552330), (261630, 546364), (261885, 545832), (262808, 543915), (264537, 540360), (266760, 535857), (270180, 529074), (271320, 526851), (272916, 523770), (273182, 523260), (276165, 517608), (277290, 515508), (278460, 513342), (280098, 510340), (281580, 507654), (282030, 506844), (283689, 503880), (285190, 501228), (287560, 497097), (290088, 492765), (292410, 488852), (292695, 488376), (293930, 486324), (294840, 484823), (295659, 483480), (298620, 478686), (302328, 472815), (303240, 471393), (305235, 468312), (306204, 466830), (311220, 459306), (314262, 454860), (315210, 453492), (319124, 447930), (323505, 441864), (324216, 440895), (328510, 435132), (331398, 431340), (331721, 430920), (332748, 429590), (334152, 427785), (337896, 423045), (338436, 422370), (340119, 420280), (341145, 419016), (342228, 417690), (343672, 415935), (348840, 409773), (349180, 409374), (351234, 406980), (352716, 405270), (357238, 400140), (358020, 399266), (358344, 398905), (362610, 394212), (366282, 390260), (366639, 389880), (368220, 388206), (369720, 386631), (370747, 385560), (373464, 382755), (376040, 380133), (377910, 378252)]