167816357280

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 127, 130, 132, 135, 138, 143, 144, 155, 156, 160, 162, 165, 176, 180, 184, 186, 195, 198, 207, 208, 216, 220, 230, 234, 240, 248, 253, 254, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 324, 330, 341, 345, 351, 352, 360, 368, 372, 381, 390, 396, 403, 405, 414, 416, 429, 432, 440, 460, 465, 468, 480, 495, 496, 506, 508, 520, 528, 540, 552, 558, 572, 585, 594, 598, 620, 621, 624, 635, 648, 660, 682, 690, 702, 713, 715, 720, 736, 744, 759, 762, 780, 792, 806, 810, 828, 837, 858, 864, 880, 891, 897, 920, 930, 936, 990, 992, 1012, 1016, 1023, 1035, 1040, 1053, 1056, 1080, 1104, 1116, 1143, 1144, 1170, 1188, 1196, 1209, 1240, 1242, 1248, 1265, 1270, 1287, 1296, 1320, 1364, 1380, 1395, 1397, 1404, 1426, 1430, 1440, 1485, 1488, 1495, 1518, 1524, 1560, 1584, 1612, 1620, 1651, 1656, 1674, 1705, 1716, 1755, 1760, 1782, 1794, 1840, 1860, 1863, 1872, 1905, 1980, 2015, 2024, 2032, 2046, 2070, 2080, 2106, 2139, 2145, 2160, 2208, 2232, 2277, 2286, 2288, 2340, 2376, 2392, 2418, 2480, 2484, 2511, 2530, 2540, 2574, 2592, 2640, 2691, 2728, 2760, 2790, 2794, 2808, 2852, 2860, 2921, 2970, 2976, 2990, 3036, 3048, 3069, 3105, 3120, 3168, 3224, 3240, 3289, 3302, 3312, 3348, 3410, 3429, 3432, 3510, 3564, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3795, 3810, 3861, 3937, 3960, 4030, 4048, 4064, 4092, 4140, 4185, 4191, 4212, 4278, 4290, 4320, 4433, 4455, 4464, 4485, 4554, 4572, 4576, 4680, 4752, 4784, 4836, 4953, 4960, 4968, 5022, 5060, 5080, 5115, 5148, 5265, 5280, 5382, 5456, 5520, 5580, 5588, 5616, 5704, 5715, 5720, 5842, 5940, 5980, 6045, 6072, 6096, 6138, 6210, 6240, 6417, 6435, 6448, 6480, 6578, 6604, 6624, 6696, 6820, 6831, 6858, 6864, 6985, 7020, 7128, 7130, 7176, 7254, 7440, 7452, 7590, 7620, 7722, 7843, 7874, 7920, 8060, 8073, 8096, 8184, 8255, 8280, 8370, 8382, 8424, 8556, 8580, 8763, 8866, 8910, 8928, 8970, 9108, 9144, 9207, 9269, 9315, 9360, 9504, 9568, 9672, 9867, 9906, 9936, 10044, 10120, 10160, 10230, 10287, 10296, 10530, 10695, 10764, 10881, 10912, 11040, 11160, 11176, 11232, 11385, 11408, 11430, 11440, 11583, 11684, 11811, 11880, 11960, 12090, 12144, 12192, 12276, 12420, 12555, 12573, 12834, 12870, 12896, 12960, 13156, 13208, 13299, 13392, 13455, 13640, 13662, 13716, 13728, 13970, 14040, 14256, 14260, 14352, 14508, 14605, 14859, 14880, 14904, 15180, 15240, 15345, 15444, 15686, 15748, 15840, 16120, 16146, 16368, 16445, 16510, 16560, 16740, 16764, 16848, 17112, 17145, 17160, 17526, 17732, 17820, 17940, 18135, 18161, 18216, 18288, 18414, 18538, 18630, 18720, 19251, 19305, 19344, 19685, 19734, 19812, 19872, 20088, 20240, 20320, 20460, 20493, 20574, 20592, 20955, 21060, 21390, 21528, 21762, 22165, 22320, 22352, 22770, 22816, 22860, 22880, 23166, 23368, 23529, 23622, 23760, 23920, 24180, 24219, 24288, 24552, 24765, 24840, 25110, 25146, 25668, 25740, 26289, 26312, 26416, 26598, 26784, 26910, 27280, 27324, 27432, 27621, 27807, 27940, 28080, 28512, 28520, 28704, 29016, 29210, 29601, 29718, 29808, 30360, 30480, 30690, 30888, 31372, 31496, 32085, 32131, 32240, 32292, 32643, 32736, 32890, 33020, 33120, 33480, 33528, 33696, 34155, 34224, 34290, 34320, 35052, 35433, 35464, 35640, 35880, 36270, 36322, 36432, 36576, 36828, 37076, 37260, 37719, 37973, 38502, 38610, 38688, 39215, 39370, 39468, 39624, 39897, 40176, 40365, 40480, 40920, 40986, 41148, 41184, 41910, 42120, 42780, 43056, 43307, 43524, 43815, 44330, 44577, 44640, 44704, 45540, 45720, 46035, 46332, 46345, 46736, 47058, 47244, 47520, 47840, 48360, 48438, 49104, 49335, 49530, 49680, 50220, 50292, 51181, 51336, 51435, 51480, 52578, 52624, 52832, 53196, 53820, 54405, 54483, 54560, 54648, 54864, 55242, 55614, 55880, 56160, 57040, 57753, 57915, 58032, 58420, 59055, 59202, 59436, 59616, 60720, 60960, 61380, 61776, 62744, 62865, 62992, 64170, 64262, 64480, 64584, 65286, 65780, 66040, 66495, 66960, 67056, 68310, 68448, 68580, 68640, 70104, 70587, 70866, 70928, 71280, 71760, 72540, 72644, 72864, 73656, 74152, 74295, 74520, 75438, 75946, 77004, 77220, 78430, 78740, 78867, 78936, 79248, 79794, 80352, 80730, 81840, 81972, 82296, 83421, 83820, 84240, 85560, 86112, 86614, 87048, 87630, 88660, 88803, 89154, 90551, 90805, 91080, 91440, 92070, 92664, 92690, 93472, 94116, 94488, 96255, 96393, 96720, 96876, 98208, 98670, 99060, 99360, 100440, 100584, 101959, 102362, 102465, 102672, 102870, 102960, 105156, 105248, 106299, 106392, 107640, 108810, 108966, 109296, 109728, 110484, 111228, 111760, 113157, 113919, 114080, 115506, 115830, 116064, 116840, 117645, 118110, 118404, 118872, 119691, 121095, 121440, 122760, 123552, 125488, 125730, 125984, 128340, 128524, 129168, 129921, 130572, 131445, 131560, 132080, 132990, 133731, 133920, 134112, 136620, 137160, 138105, 139035, 140208, 141174, 141732, 141856, 142560, 143520, 145080, 145288, 147312, 148005, 148304, 148590, 149040, 150876, 151892, 153543, 154008, 154440, 156860, 157480, 157734, 157872, 158496, 159588, 160655, 161460, 163215, 163449, 163680, 163944, 164592, 166842, 167640, 168480, 171120, 173228, 174096, 175260, 177165, 177320, 177606, 178308, 181102, 181610, 182160, 182880, 184140, 185328, 185380, 188232, 188595, 188976, 189865, 192510, 192786, 193440, 193752, 197340, 198120, 199485, 200880, 201168, 203918, 204724, 204930, 205344, 205740, 205920, 210312, 211761, 212598, 212784, 215280, 216535, 217620, 217932, 218592, 220968, 222456, 222885, 223520, 226314, 227838, 231012, 231660, 233680, 235290, 236220, 236601, 236808, 237744, 239382, 242190, 245520, 250263, 250976, 251460, 255905, 256680, 257048, 258336, 259842, 261144, 262890, 263120, 264160, 265980, 266409, 267462, 271653, 272415, 273240, 274320, 276210, 278070, 280416, 282348, 283464, 288765, 289179, 290160, 290576, 294624, 296010, 296608, 297180, 298080, 301752, 303784, 305877, 307086, 308016, 308880, 313720, 314960, 315468, 315744, 318897, 319176, 321310, 322920, 326430, 326898, 327888, 329184, 333684, 335280, 341757, 342240, 346456, 348192, 350520, 352935, 354330, 354640, 355212, 356616, 359073, 362204, 363220, 364320, 368280, 370656, 370760, 376464, 377190, 377952, 379730, 385020, 385572, 387504, 389763, 394335, 394680, 396240, 398970, 401760, 402336, 407836, 409448, 409860, 411480, 417105, 417703, 420624, 423522, 425196, 425568, 430560, 433070, 435240, 435864, 441936, 444015, 444912, 445770, 452628, 452755, 455676, 460629, 462024, 463320, 467360, 470580, 472440, 473202, 473616, 475488, 478764, 481965, 484380, 490347, 491040, 500526, 502920, 509795, 511810, 513360, 514096, 519684, 522288, 525780, 526240, 531495, 531960, 532818, 534924, 543306, 544830, 546480, 548640, 552420, 556140, 562991, 564696, 565785, 566928, 569595, 577530, 578358, 580320, 581152, 592020, 594360, 598455, 603504, 607568, 611754, 614172, 616032, 617760, 627440, 629920, 630936, 635283, 637794, 638352, 642620, 645840, 649605, 652860, 653796, 655776, 667368, 668655, 670560, 683514, 692912, 701040, 705870, 708660, 709280, 710424, 713232, 718146, 724408, 726440, 736560, 741520, 750789, 752928, 754380, 759460, 767715, 770040, 771144, 775008, 779526, 788670, 789360, 792480, 797940, 814959, 815672, 817245, 818896, 819720, 822960, 834210, 835406, 841248, 847044, 850392, 866140, 867537, 870480, 871728, 883872, 888030, 889824, 891540, 905256, 905510, 911352, 917631, 921258, 924048, 926640, 941160, 944880, 946404, 947232, 957528, 963930, 968760, 980694, 996061, 1001052, 1005840, 1019590, 1023620, 1025271, 1026720, 1028192, 1039368, 1044576, 1051560, 1058805, 1062990, 1063920, 1065636, 1069848, 1086612, 1089660, 1092960, 1104840, 1112280, 1125982, 1129392, 1131570, 1133856, 1139190, 1155060, 1156716, 1169289, 1177163, 1183005, 1184040, 1188720, 1196910, 1207008, 1215136, 1223508, 1228344, 1251315, 1253109, 1254880, 1261872, 1270566, 1275588, 1276704, 1285240, 1291680, 1299210, 1305720, 1307592, 1332045, 1334736, 1337310, 1358265, 1367028, 1381887, 1385824, 1402080, 1411740, 1417320, 1420848, 1426464, 1436292, 1445895, 1448816, 1452880, 1471041, 1473120, 1483040, 1501578, 1508760, 1518920, 1529385, 1535430, 1540080, 1542288, 1559052, 1577340, 1578720, 1594485, 1595880, 1629918, 1631344, 1634490, 1637792, 1639440, 1645920, 1668420, 1670812, 1688973, 1694088, 1700784, 1708785, 1732280, 1735074, 1740960, 1743456, 1776060, 1783080, 1795365, 1810512, 1811020, 1822704, 1835262, 1842516, 1848096, 1853280, 1882320, 1889760, 1892808, 1915056, 1927860, 1937520, 1948815, 1961388, 1992122, 2002104, 2011680, 2039180, 2047240, 2050542, 2078736, 2088515, 2103120, 2117610, 2125980, 2127840, 2131272, 2139696, 2173224, 2179320, 2209680, 2224560, 2251964, 2258784, 2263140, 2278380, 2303145, 2310120, 2313432, 2338578, 2354326, 2366010, 2368080, 2377440, 2393820, 2444877, 2447016, 2451735, 2456688, 2502630, 2506218, 2523744, 2541132, 2551176, 2570480, 2598420, 2602611, 2611440, 2615184, 2664090, 2669472, 2674620, 2716530, 2734056, 2752893, 2763774, 2814955, 2823480, 2834640, 2841696, 2872584, 2891790, 2897632, 2905760, 2942082, 2988183, 3003156, 3017520, 3037840, 3058770, 3070860, 3075813, 3080160, 3084576, 3118104, 3154680, 3176415, 3188970, 3191760, 3259836, 3262688, 3268980, 3278880, 3336840, 3341624, 3377946, 3388176, 3401568, 3417570, 3464560, 3470148, 3507867, 3531489, 3552120, 3566160, 3590730, 3621024, 3622040, 3645408, 3670524, 3685032, 3753945, 3759327, 3764640, 3785616, 3830112, 3855720, 3875040, 3897630, 3922776, 3984244, 4004208, 4074795, 4078360, 4094480, 4101084, 4145661, 4157472, 4177030, 4206240, 4235220, 4251960, 4262544, 4279392, 4337685, 4346448, 4358640, 4419360, 4449120, 4503928, 4526280, 4556760, 4588155, 4606290, 4620240, 4626864, 4677156, 4708652, 4732020, 4736160, 4787640, 4889754, 4894032, 4903470, 4913376, 4980305, 5005260, 5012436, 5066919, 5082264, 5102352, 5126355, 5140960, 5196840, 5205222, 5222880, 5230368, 5328180, 5349240, 5433060, 5468112, 5505786, 5527548, 5629910, 5646960, 5669280, 5745168, 5783580, 5846445, 5884164, 5885815, 5976366, 6006312, 6035040, 6075680, 6117540, 6141720, 6151626, 6236208, 6265545, 6309360, 6352830, 6377940, 6383520, 6519672, 6537960, 6673680, 6683248, 6755892, 6776352, 6835140, 6909435, 6929120, 6940296, 7015734, 7062978, 7104240, 7132320, 7181460, 7244080, 7334631, 7341048, 7355205, 7370064, 7507890, 7518654, 7571232, 7711440, 7795260, 7845552, 7968488, 8008416, 8149590, 8156720, 8188960, 8202168, 8258679, 8291322, 8354060, 8444865, 8470440, 8503920, 8525088, 8675370, 8692896, 8717280, 8964549, 9007856, 9052560, 9113520, 9176310, 9212580, 9240480, 9253728, 9354312, 9417304, 9464040, 9575280, 9779508, 9788064, 9806940, 9960610, 10010520, 10024872, 10133838, 10164528, 10204704, 10252710, 10393680, 10410444, 10594467, 10656360, 10698480, 10866120, 10936224, 11011572, 11055096, 11259820, 11277981, 11293920, 11490336, 11567160, 11692890, 11768328, 11771630, 11952732, 12012624, 12224385, 12235080, 12283440, 12303252, 12472416, 12531090, 12618720, 12705660, 12755880, 12948793, 13013055, 13039344, 13075920, 13347360, 13366496, 13511784, 13670280, 13764465, 13818870, 13880592, 14031468, 14125956, 14208480, 14362920, 14488160, 14669262, 14682096, 14710410, 14740128, 14940915, 15015780, 15037308, 15200757, 15379065, 15422880, 15590520, 15691104, 15936976, 16299180, 16313440, 16404336, 16517358, 16582644, 16708120, 16889730, 16940880, 17007840, 17350740, 17539335, 17657445, 17929098, 18015712, 18105120, 18227040, 18352620, 18425160, 18708624, 18796635, 18834608, 18928080, 19150560, 19559016, 19613880, 19921220, 20021040, 20049744, 20267676, 20329056, 20505420, 20728305, 20787360, 20820888, 21188934, 21312720, 21396960, 21732240, 22023144, 22110192, 22519640, 22555962, 23134320, 23385780, 23536656, 23543260, 23905464, 24025248, 24448770, 24470160, 24566880, 24606504, 25062180, 25334595, 25411320, 25511760, 25897586, 26026110, 26078688, 26151840, 26893647, 27023568, 27340560, 27528930, 27637740, 27761184, 28062936, 28251912, 28725840, 29338524, 29364192, 29420820, 29881830, 30031560, 30074616, 30401514, 30758130, 31181040, 31783401, 31873952, 32598360, 32808672, 33034716, 33165288, 33416240, 33779460, 33833943, 33881760, 34701480, 35078670, 35314890, 35858196, 36673155, 36705240, 36850320, 37417248, 37593270, 37669216, 37856160, 38846379, 39118032, 39227760, 39842440, 40042080, 40099488, 40535352, 41010840, 41293395, 41456610, 41641776, 42377868, 42625440, 43464480, 44046288, 44220384, 44822745, 45039280, 45111924, 45602271, 46268640, 46771560, 47073312, 47086520, 47810928, 48897540, 48940320, 49213008, 50124360, 50669190, 50822640, 51023520, 51795172, 52052220, 52972335, 53787294, 54047136, 54681120, 55057860, 55275480, 56125872, 56389905, 56503824, 57451680, 58677048, 58841640, 59763660, 60063120, 60149232, 60803028, 61516260, 62362080, 63566802, 64743965, 65196720, 66069432, 66330576, 66832480, 67558920, 67667886, 69402960, 70157340, 70629780, 71716392, 73346310, 73410480, 73700640, 75186540, 76003785, 77692758, 78236064, 78455520, 79684880, 80680941, 81070704, 82021680, 82586790, 82913220, 83283552, 84755736, 88092576, 89645490, 90078560, 90223848, 91204542, 93543120, 94173040, 95350203, 95621856, 97795080, 98426016, 100248720, 101338380, 101645280, 103590344, 104104440, 105944670, 107574588, 110115720, 110550960, 112251744, 112779810, 113007648, 116539137, 117354096, 117683280, 119527320, 120126240, 120298464, 121606056, 123032520, 127133604, 129487930, 130393440, 132138864, 132661152, 134468235, 135117840, 135335772, 138805920, 140314680, 141259560, 143432784, 146692620, 146820960, 150373080, 152007570, 155385516, 158917005, 159369760, 161361882, 162141408, 164043360, 165173580, 165826440, 169169715, 169511472, 179290980, 180447696, 182409084, 187086240, 188346080, 190700406, 194231895, 195590160, 200497440, 202676760, 207180688, 208208880, 211889340, 215149176, 220231440, 221101920, 225559620, 228011355, 233078274, 234708192, 235366560, 239054640, 243212112, 246065040, 254267208, 258975860, 264277728, 268936470, 270235680, 270671544, 280629360, 282519120, 286865568, 293385240, 300746160, 304015140, 310771032, 317834010, 322723764, 330347160, 331652880, 338339430, 339022944, 349617411, 358581960, 360895392, 364818168, 381400812, 388463790, 391180320, 403404705, 405353520, 414361376, 416417760, 423778680, 430298352, 440462880, 451119240, 456022710, 466156548, 476751015, 478109280, 486424224, 492130080, 508534416, 517951720, 537872940, 541343088, 561258720, 565038240, 582695685, 586770480, 601492320, 608030280, 621542064, 635668020, 645447528, 660694320, 663305760, 676678860, 699234822, 717163920, 729636336, 762801624, 776927580, 806809410, 810707040, 847557360, 860596704, 902238480, 912045420, 932313096, 953502030, 1017068832, 1035903440, 1048852233, 1075745880, 1082686176, 1165391370, 1173540960, 1216060560, 1243084128, 1271336040, 1290895056, 1321388640, 1353357720, 1398469644, 1434327840, 1459272672, 1525603248, 1553855160, 1613618820, 1695114720, 1748087055, 1804476960, 1824090840, 1864626192, 1907004060, 2071806880, 2097704466, 2151491760, 2330782740, 2432121120, 2542672080, 2581790112, 2706715440, 2796939288, 3051206496, 3107710320, 3227237640, 3496174110, 3648181680, 3729252384, 3814008120, 4195408932, 4302983520, 4661565480, 5085344160, 5244261165, 5413430880, 5593878576, 6215420640, 6454475280, 6992348220, 7296363360, 7628016240, 8390817864, 9323130960, 10488522330, 11187757152, 12908950560, 13984696440, 15256032480, 16781635728, 18646261920, 20977044660, 27969392880, 33563271456, 41954089320, 55938785760, 83908178640, 167816357280]

約数ペア:

[(1, 167816357280), (2, 83908178640), (3, 55938785760), (4, 41954089320), (5, 33563271456), (6, 27969392880), (8, 20977044660), (9, 18646261920), (10, 16781635728), (11, 15256032480), (12, 13984696440), (13, 12908950560), (15, 11187757152), (16, 10488522330), (18, 9323130960), (20, 8390817864), (22, 7628016240), (23, 7296363360), (24, 6992348220), (26, 6454475280), (27, 6215420640), (30, 5593878576), (31, 5413430880), (32, 5244261165), (33, 5085344160), (36, 4661565480), (39, 4302983520), (40, 4195408932), (44, 3814008120), (45, 3729252384), (46, 3648181680), (48, 3496174110), (52, 3227237640), (54, 3107710320), (55, 3051206496), (60, 2796939288), (62, 2706715440), (65, 2581790112), (66, 2542672080), (69, 2432121120), (72, 2330782740), (78, 2151491760), (80, 2097704466), (81, 2071806880), (88, 1907004060), (90, 1864626192), (92, 1824090840), (93, 1804476960), (96, 1748087055), (99, 1695114720), (104, 1613618820), (108, 1553855160), (110, 1525603248), (115, 1459272672), (117, 1434327840), (120, 1398469644), (124, 1353357720), (127, 1321388640), (130, 1290895056), (132, 1271336040), (135, 1243084128), (138, 1216060560), (143, 1173540960), (144, 1165391370), (155, 1082686176), (156, 1075745880), (160, 1048852233), (162, 1035903440), (165, 1017068832), (176, 953502030), (180, 932313096), (184, 912045420), (186, 902238480), (195, 860596704), (198, 847557360), (207, 810707040), (208, 806809410), (216, 776927580), (220, 762801624), (230, 729636336), (234, 717163920), (240, 699234822), (248, 676678860), (253, 663305760), (254, 660694320), (260, 645447528), (264, 635668020), (270, 621542064), (276, 608030280), (279, 601492320), (286, 586770480), (288, 582695685), (297, 565038240), (299, 561258720), (310, 541343088), (312, 537872940), (324, 517951720), (330, 508534416), (341, 492130080), (345, 486424224), (351, 478109280), (352, 476751015), (360, 466156548), (368, 456022710), (372, 451119240), (381, 440462880), (390, 430298352), (396, 423778680), (403, 416417760), (405, 414361376), (414, 405353520), (416, 403404705), (429, 391180320), (432, 388463790), (440, 381400812), (460, 364818168), (465, 360895392), (468, 358581960), (480, 349617411), (495, 339022944), (496, 338339430), (506, 331652880), (508, 330347160), (520, 322723764), (528, 317834010), (540, 310771032), (552, 304015140), (558, 300746160), (572, 293385240), (585, 286865568), (594, 282519120), (598, 280629360), (620, 270671544), (621, 270235680), (624, 268936470), (635, 264277728), (648, 258975860), (660, 254267208), (682, 246065040), (690, 243212112), (702, 239054640), (713, 235366560), (715, 234708192), (720, 233078274), (736, 228011355), (744, 225559620), (759, 221101920), (762, 220231440), (780, 215149176), (792, 211889340), (806, 208208880), (810, 207180688), (828, 202676760), (837, 200497440), (858, 195590160), (864, 194231895), (880, 190700406), (891, 188346080), (897, 187086240), (920, 182409084), (930, 180447696), (936, 179290980), (990, 169511472), (992, 169169715), (1012, 165826440), (1016, 165173580), (1023, 164043360), (1035, 162141408), (1040, 161361882), (1053, 159369760), (1056, 158917005), (1080, 155385516), (1104, 152007570), (1116, 150373080), (1143, 146820960), (1144, 146692620), (1170, 143432784), (1188, 141259560), (1196, 140314680), (1209, 138805920), (1240, 135335772), (1242, 135117840), (1248, 134468235), (1265, 132661152), (1270, 132138864), (1287, 130393440), (1296, 129487930), (1320, 127133604), (1364, 123032520), (1380, 121606056), (1395, 120298464), (1397, 120126240), (1404, 119527320), (1426, 117683280), (1430, 117354096), (1440, 116539137), (1485, 113007648), (1488, 112779810), (1495, 112251744), (1518, 110550960), (1524, 110115720), (1560, 107574588), (1584, 105944670), (1612, 104104440), (1620, 103590344), (1651, 101645280), (1656, 101338380), (1674, 100248720), (1705, 98426016), (1716, 97795080), (1755, 95621856), (1760, 95350203), (1782, 94173040), (1794, 93543120), (1840, 91204542), (1860, 90223848), (1863, 90078560), (1872, 89645490), (1905, 88092576), (1980, 84755736), (2015, 83283552), (2024, 82913220), (2032, 82586790), (2046, 82021680), (2070, 81070704), (2080, 80680941), (2106, 79684880), (2139, 78455520), (2145, 78236064), (2160, 77692758), (2208, 76003785), (2232, 75186540), (2277, 73700640), (2286, 73410480), (2288, 73346310), (2340, 71716392), (2376, 70629780), (2392, 70157340), (2418, 69402960), (2480, 67667886), (2484, 67558920), (2511, 66832480), (2530, 66330576), (2540, 66069432), (2574, 65196720), (2592, 64743965), (2640, 63566802), (2691, 62362080), (2728, 61516260), (2760, 60803028), (2790, 60149232), (2794, 60063120), (2808, 59763660), (2852, 58841640), (2860, 58677048), (2921, 57451680), (2970, 56503824), (2976, 56389905), (2990, 56125872), (3036, 55275480), (3048, 55057860), (3069, 54681120), (3105, 54047136), (3120, 53787294), (3168, 52972335), (3224, 52052220), (3240, 51795172), (3289, 51023520), (3302, 50822640), (3312, 50669190), (3348, 50124360), (3410, 49213008), (3429, 48940320), (3432, 48897540), (3510, 47810928), (3564, 47086520), (3565, 47073312), (3588, 46771560), (3627, 46268640), (3680, 45602271), (3720, 45111924), (3726, 45039280), (3744, 44822745), (3795, 44220384), (3810, 44046288), (3861, 43464480), (3937, 42625440), (3960, 42377868), (4030, 41641776), (4048, 41456610), (4064, 41293395), (4092, 41010840), (4140, 40535352), (4185, 40099488), (4191, 40042080), (4212, 39842440), (4278, 39227760), (4290, 39118032), (4320, 38846379), (4433, 37856160), (4455, 37669216), (4464, 37593270), (4485, 37417248), (4554, 36850320), (4572, 36705240), (4576, 36673155), (4680, 35858196), (4752, 35314890), (4784, 35078670), (4836, 34701480), (4953, 33881760), (4960, 33833943), (4968, 33779460), (5022, 33416240), (5060, 33165288), (5080, 33034716), (5115, 32808672), (5148, 32598360), (5265, 31873952), (5280, 31783401), (5382, 31181040), (5456, 30758130), (5520, 30401514), (5580, 30074616), (5588, 30031560), (5616, 29881830), (5704, 29420820), (5715, 29364192), (5720, 29338524), (5842, 28725840), (5940, 28251912), (5980, 28062936), (6045, 27761184), (6072, 27637740), (6096, 27528930), (6138, 27340560), (6210, 27023568), (6240, 26893647), (6417, 26151840), (6435, 26078688), (6448, 26026110), (6480, 25897586), (6578, 25511760), (6604, 25411320), (6624, 25334595), (6696, 25062180), (6820, 24606504), (6831, 24566880), (6858, 24470160), (6864, 24448770), (6985, 24025248), (7020, 23905464), (7128, 23543260), (7130, 23536656), (7176, 23385780), (7254, 23134320), (7440, 22555962), (7452, 22519640), (7590, 22110192), (7620, 22023144), (7722, 21732240), (7843, 21396960), (7874, 21312720), (7920, 21188934), (8060, 20820888), (8073, 20787360), (8096, 20728305), (8184, 20505420), (8255, 20329056), (8280, 20267676), (8370, 20049744), (8382, 20021040), (8424, 19921220), (8556, 19613880), (8580, 19559016), (8763, 19150560), (8866, 18928080), (8910, 18834608), (8928, 18796635), (8970, 18708624), (9108, 18425160), (9144, 18352620), (9207, 18227040), (9269, 18105120), (9315, 18015712), (9360, 17929098), (9504, 17657445), (9568, 17539335), (9672, 17350740), (9867, 17007840), (9906, 16940880), (9936, 16889730), (10044, 16708120), (10120, 16582644), (10160, 16517358), (10230, 16404336), (10287, 16313440), (10296, 16299180), (10530, 15936976), (10695, 15691104), (10764, 15590520), (10881, 15422880), (10912, 15379065), (11040, 15200757), (11160, 15037308), (11176, 15015780), (11232, 14940915), (11385, 14740128), (11408, 14710410), (11430, 14682096), (11440, 14669262), (11583, 14488160), (11684, 14362920), (11811, 14208480), (11880, 14125956), (11960, 14031468), (12090, 13880592), (12144, 13818870), (12192, 13764465), (12276, 13670280), (12420, 13511784), (12555, 13366496), (12573, 13347360), (12834, 13075920), (12870, 13039344), (12896, 13013055), (12960, 12948793), (13156, 12755880), (13208, 12705660), (13299, 12618720), (13392, 12531090), (13455, 12472416), (13640, 12303252), (13662, 12283440), (13716, 12235080), (13728, 12224385), (13970, 12012624), (14040, 11952732), (14256, 11771630), (14260, 11768328), (14352, 11692890), (14508, 11567160), (14605, 11490336), (14859, 11293920), (14880, 11277981), (14904, 11259820), (15180, 11055096), (15240, 11011572), (15345, 10936224), (15444, 10866120), (15686, 10698480), (15748, 10656360), (15840, 10594467), (16120, 10410444), (16146, 10393680), (16368, 10252710), (16445, 10204704), (16510, 10164528), (16560, 10133838), (16740, 10024872), (16764, 10010520), (16848, 9960610), (17112, 9806940), (17145, 9788064), (17160, 9779508), (17526, 9575280), (17732, 9464040), (17820, 9417304), (17940, 9354312), (18135, 9253728), (18161, 9240480), (18216, 9212580), (18288, 9176310), (18414, 9113520), (18538, 9052560), (18630, 9007856), (18720, 8964549), (19251, 8717280), (19305, 8692896), (19344, 8675370), (19685, 8525088), (19734, 8503920), (19812, 8470440), (19872, 8444865), (20088, 8354060), (20240, 8291322), (20320, 8258679), (20460, 8202168), (20493, 8188960), (20574, 8156720), (20592, 8149590), (20955, 8008416), (21060, 7968488), (21390, 7845552), (21528, 7795260), (21762, 7711440), (22165, 7571232), (22320, 7518654), (22352, 7507890), (22770, 7370064), (22816, 7355205), (22860, 7341048), (22880, 7334631), (23166, 7244080), (23368, 7181460), (23529, 7132320), (23622, 7104240), (23760, 7062978), (23920, 7015734), (24180, 6940296), (24219, 6929120), (24288, 6909435), (24552, 6835140), (24765, 6776352), (24840, 6755892), (25110, 6683248), (25146, 6673680), (25668, 6537960), (25740, 6519672), (26289, 6383520), (26312, 6377940), (26416, 6352830), (26598, 6309360), (26784, 6265545), (26910, 6236208), (27280, 6151626), (27324, 6141720), (27432, 6117540), (27621, 6075680), (27807, 6035040), (27940, 6006312), (28080, 5976366), (28512, 5885815), (28520, 5884164), (28704, 5846445), (29016, 5783580), (29210, 5745168), (29601, 5669280), (29718, 5646960), (29808, 5629910), (30360, 5527548), (30480, 5505786), (30690, 5468112), (30888, 5433060), (31372, 5349240), (31496, 5328180), (32085, 5230368), (32131, 5222880), (32240, 5205222), (32292, 5196840), (32643, 5140960), (32736, 5126355), (32890, 5102352), (33020, 5082264), (33120, 5066919), (33480, 5012436), (33528, 5005260), (33696, 4980305), (34155, 4913376), (34224, 4903470), (34290, 4894032), (34320, 4889754), (35052, 4787640), (35433, 4736160), (35464, 4732020), (35640, 4708652), (35880, 4677156), (36270, 4626864), (36322, 4620240), (36432, 4606290), (36576, 4588155), (36828, 4556760), (37076, 4526280), (37260, 4503928), (37719, 4449120), (37973, 4419360), (38502, 4358640), (38610, 4346448), (38688, 4337685), (39215, 4279392), (39370, 4262544), (39468, 4251960), (39624, 4235220), (39897, 4206240), (40176, 4177030), (40365, 4157472), (40480, 4145661), (40920, 4101084), (40986, 4094480), (41148, 4078360), (41184, 4074795), (41910, 4004208), (42120, 3984244), (42780, 3922776), (43056, 3897630), (43307, 3875040), (43524, 3855720), (43815, 3830112), (44330, 3785616), (44577, 3764640), (44640, 3759327), (44704, 3753945), (45540, 3685032), (45720, 3670524), (46035, 3645408), (46332, 3622040), (46345, 3621024), (46736, 3590730), (47058, 3566160), (47244, 3552120), (47520, 3531489), (47840, 3507867), (48360, 3470148), (48438, 3464560), (49104, 3417570), (49335, 3401568), (49530, 3388176), (49680, 3377946), (50220, 3341624), (50292, 3336840), (51181, 3278880), (51336, 3268980), (51435, 3262688), (51480, 3259836), (52578, 3191760), (52624, 3188970), (52832, 3176415), (53196, 3154680), (53820, 3118104), (54405, 3084576), (54483, 3080160), (54560, 3075813), (54648, 3070860), (54864, 3058770), (55242, 3037840), (55614, 3017520), (55880, 3003156), (56160, 2988183), (57040, 2942082), (57753, 2905760), (57915, 2897632), (58032, 2891790), (58420, 2872584), (59055, 2841696), (59202, 2834640), (59436, 2823480), (59616, 2814955), (60720, 2763774), (60960, 2752893), (61380, 2734056), (61776, 2716530), (62744, 2674620), (62865, 2669472), (62992, 2664090), (64170, 2615184), (64262, 2611440), (64480, 2602611), (64584, 2598420), (65286, 2570480), (65780, 2551176), (66040, 2541132), (66495, 2523744), (66960, 2506218), (67056, 2502630), (68310, 2456688), (68448, 2451735), (68580, 2447016), (68640, 2444877), (70104, 2393820), (70587, 2377440), (70866, 2368080), (70928, 2366010), (71280, 2354326), (71760, 2338578), (72540, 2313432), (72644, 2310120), (72864, 2303145), (73656, 2278380), (74152, 2263140), (74295, 2258784), (74520, 2251964), (75438, 2224560), (75946, 2209680), (77004, 2179320), (77220, 2173224), (78430, 2139696), (78740, 2131272), (78867, 2127840), (78936, 2125980), (79248, 2117610), (79794, 2103120), (80352, 2088515), (80730, 2078736), (81840, 2050542), (81972, 2047240), (82296, 2039180), (83421, 2011680), (83820, 2002104), (84240, 1992122), (85560, 1961388), (86112, 1948815), (86614, 1937520), (87048, 1927860), (87630, 1915056), (88660, 1892808), (88803, 1889760), (89154, 1882320), (90551, 1853280), (90805, 1848096), (91080, 1842516), (91440, 1835262), (92070, 1822704), (92664, 1811020), (92690, 1810512), (93472, 1795365), (94116, 1783080), (94488, 1776060), (96255, 1743456), (96393, 1740960), (96720, 1735074), (96876, 1732280), (98208, 1708785), (98670, 1700784), (99060, 1694088), (99360, 1688973), (100440, 1670812), (100584, 1668420), (101959, 1645920), (102362, 1639440), (102465, 1637792), (102672, 1634490), (102870, 1631344), (102960, 1629918), (105156, 1595880), (105248, 1594485), (106299, 1578720), (106392, 1577340), (107640, 1559052), (108810, 1542288), (108966, 1540080), (109296, 1535430), (109728, 1529385), (110484, 1518920), (111228, 1508760), (111760, 1501578), (113157, 1483040), (113919, 1473120), (114080, 1471041), (115506, 1452880), (115830, 1448816), (116064, 1445895), (116840, 1436292), (117645, 1426464), (118110, 1420848), (118404, 1417320), (118872, 1411740), (119691, 1402080), (121095, 1385824), (121440, 1381887), (122760, 1367028), (123552, 1358265), (125488, 1337310), (125730, 1334736), (125984, 1332045), (128340, 1307592), (128524, 1305720), (129168, 1299210), (129921, 1291680), (130572, 1285240), (131445, 1276704), (131560, 1275588), (132080, 1270566), (132990, 1261872), (133731, 1254880), (133920, 1253109), (134112, 1251315), (136620, 1228344), (137160, 1223508), (138105, 1215136), (139035, 1207008), (140208, 1196910), (141174, 1188720), (141732, 1184040), (141856, 1183005), (142560, 1177163), (143520, 1169289), (145080, 1156716), (145288, 1155060), (147312, 1139190), (148005, 1133856), (148304, 1131570), (148590, 1129392), (149040, 1125982), (150876, 1112280), (151892, 1104840), (153543, 1092960), (154008, 1089660), (154440, 1086612), (156860, 1069848), (157480, 1065636), (157734, 1063920), (157872, 1062990), (158496, 1058805), (159588, 1051560), (160655, 1044576), (161460, 1039368), (163215, 1028192), (163449, 1026720), (163680, 1025271), (163944, 1023620), (164592, 1019590), (166842, 1005840), (167640, 1001052), (168480, 996061), (171120, 980694), (173228, 968760), (174096, 963930), (175260, 957528), (177165, 947232), (177320, 946404), (177606, 944880), (178308, 941160), (181102, 926640), (181610, 924048), (182160, 921258), (182880, 917631), (184140, 911352), (185328, 905510), (185380, 905256), (188232, 891540), (188595, 889824), (188976, 888030), (189865, 883872), (192510, 871728), (192786, 870480), (193440, 867537), (193752, 866140), (197340, 850392), (198120, 847044), (199485, 841248), (200880, 835406), (201168, 834210), (203918, 822960), (204724, 819720), (204930, 818896), (205344, 817245), (205740, 815672), (205920, 814959), (210312, 797940), (211761, 792480), (212598, 789360), (212784, 788670), (215280, 779526), (216535, 775008), (217620, 771144), (217932, 770040), (218592, 767715), (220968, 759460), (222456, 754380), (222885, 752928), (223520, 750789), (226314, 741520), (227838, 736560), (231012, 726440), (231660, 724408), (233680, 718146), (235290, 713232), (236220, 710424), (236601, 709280), (236808, 708660), (237744, 705870), (239382, 701040), (242190, 692912), (245520, 683514), (250263, 670560), (250976, 668655), (251460, 667368), (255905, 655776), (256680, 653796), (257048, 652860), (258336, 649605), (259842, 645840), (261144, 642620), (262890, 638352), (263120, 637794), (264160, 635283), (265980, 630936), (266409, 629920), (267462, 627440), (271653, 617760), (272415, 616032), (273240, 614172), (274320, 611754), (276210, 607568), (278070, 603504), (280416, 598455), (282348, 594360), (283464, 592020), (288765, 581152), (289179, 580320), (290160, 578358), (290576, 577530), (294624, 569595), (296010, 566928), (296608, 565785), (297180, 564696), (298080, 562991), (301752, 556140), (303784, 552420), (305877, 548640), (307086, 546480), (308016, 544830), (308880, 543306), (313720, 534924), (314960, 532818), (315468, 531960), (315744, 531495), (318897, 526240), (319176, 525780), (321310, 522288), (322920, 519684), (326430, 514096), (326898, 513360), (327888, 511810), (329184, 509795), (333684, 502920), (335280, 500526), (341757, 491040), (342240, 490347), (346456, 484380), (348192, 481965), (350520, 478764), (352935, 475488), (354330, 473616), (354640, 473202), (355212, 472440), (356616, 470580), (359073, 467360), (362204, 463320), (363220, 462024), (364320, 460629), (368280, 455676), (370656, 452755), (370760, 452628), (376464, 445770), (377190, 444912), (377952, 444015), (379730, 441936), (385020, 435864), (385572, 435240), (387504, 433070), (389763, 430560), (394335, 425568), (394680, 425196), (396240, 423522), (398970, 420624), (401760, 417703), (402336, 417105), (407836, 411480), (409448, 409860)]