524759938560

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{347}}^1$

素因数の和:426

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 347, 351, 352, 360, 374, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 486, 495, 510, 512, 520, 528, 540, 544, 561, 572, 576, 585, 594, 612, 624, 640, 648, 660, 663, 680, 694, 702, 704, 715, 720, 748, 765, 768, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 972, 990, 1020, 1040, 1041, 1053, 1056, 1080, 1088, 1105, 1122, 1144, 1152, 1170, 1188, 1215, 1224, 1248, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1388, 1404, 1408, 1430, 1440, 1485, 1496, 1530, 1536, 1560, 1584, 1620, 1632, 1664, 1683, 1716, 1728, 1735, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1920, 1944, 1980, 1989, 2040, 2080, 2082, 2106, 2112, 2145, 2160, 2176, 2210, 2244, 2288, 2295, 2304, 2340, 2376, 2430, 2431, 2448, 2496, 2560, 2574, 2592, 2640, 2652, 2673, 2720, 2754, 2776, 2805, 2808, 2816, 2860, 2880, 2970, 2992, 3060, 3120, 3123, 3159, 3168, 3240, 3264, 3315, 3328, 3366, 3432, 3456, 3470, 3510, 3520, 3536, 3564, 3672, 3740, 3744, 3817, 3840, 3861, 3888, 3960, 3978, 4080, 4131, 4160, 4164, 4212, 4224, 4290, 4320, 4352, 4420, 4455, 4488, 4511, 4576, 4590, 4608, 4680, 4752, 4860, 4862, 4896, 4992, 5049, 5148, 5184, 5205, 5265, 5280, 5304, 5346, 5440, 5508, 5552, 5610, 5616, 5632, 5720, 5760, 5899, 5940, 5967, 5984, 6120, 6240, 6246, 6318, 6336, 6435, 6480, 6528, 6630, 6656, 6732, 6864, 6885, 6912, 6940, 7020, 7040, 7072, 7128, 7293, 7344, 7480, 7488, 7634, 7680, 7722, 7776, 7920, 7956, 8160, 8262, 8320, 8328, 8415, 8424, 8448, 8580, 8640, 8704, 8840, 8910, 8976, 9022, 9152, 9180, 9360, 9369, 9504, 9720, 9724, 9792, 9945, 9984, 10098, 10296, 10368, 10410, 10530, 10560, 10608, 10692, 10880, 11016, 11104, 11220, 11232, 11440, 11451, 11520, 11583, 11798, 11880, 11934, 11968, 12155, 12240, 12480, 12492, 12636, 12672, 12870, 12960, 13056, 13260, 13365, 13464, 13533, 13728, 13770, 13824, 13880, 14040, 14080, 14144, 14256, 14586, 14688, 14960, 14976, 15147, 15268, 15444, 15552, 15615, 15795, 15840, 15912, 16320, 16524, 16640, 16656, 16830, 16848, 16896, 17160, 17280, 17680, 17697, 17820, 17901, 17952, 18044, 18304, 18360, 18720, 18738, 19008, 19085, 19305, 19440, 19448, 19584, 19890, 19968, 20196, 20592, 20655, 20736, 20820, 21060, 21120, 21216, 21384, 21760, 21879, 22032, 22208, 22440, 22464, 22555, 22880, 22902, 23040, 23166, 23596, 23760, 23868, 23936, 24310, 24480, 24960, 24984, 25245, 25272, 25344, 25740, 25920, 26112, 26520, 26730, 26928, 27066, 27456, 27540, 27760, 28080, 28107, 28160, 28288, 28512, 29172, 29376, 29495, 29835, 29920, 29952, 30294, 30536, 30888, 31104, 31230, 31590, 31680, 31824, 32640, 33048, 33280, 33312, 33660, 33696, 34320, 34353, 34560, 34749, 35360, 35394, 35640, 35802, 35904, 36088, 36465, 36608, 36720, 37440, 37476, 38016, 38170, 38610, 38880, 38896, 39168, 39780, 40392, 40599, 41184, 41310, 41472, 41640, 42120, 42240, 42432, 42768, 43520, 43758, 44064, 44416, 44880, 44928, 45110, 45441, 45760, 45804, 46332, 46845, 47192, 47520, 47736, 47872, 48620, 48960, 49621, 49920, 49968, 50490, 50544, 50688, 51480, 51840, 53040, 53091, 53460, 53703, 53856, 54132, 54912, 55080, 55520, 56160, 56214, 56576, 57024, 57255, 57915, 58344, 58752, 58990, 59670, 59840, 59904, 60588, 61072, 61776, 62208, 62460, 63180, 63360, 63648, 64889, 65280, 65637, 66096, 66624, 67320, 67392, 67665, 68640, 68706, 69120, 69498, 70720, 70788, 71280, 71604, 71808, 72176, 72930, 73216, 73440, 74880, 74952, 75735, 76032, 76340, 76687, 77220, 77760, 77792, 78336, 79560, 80784, 81198, 82368, 82620, 83280, 84240, 84321, 84480, 84864, 85536, 87516, 88128, 88485, 88832, 89505, 89760, 89856, 90220, 90882, 91520, 91608, 92664, 93690, 94384, 95040, 95472, 95744, 97240, 97920, 99242, 99840, 99936, 100980, 101088, 102960, 103059, 103680, 106080, 106182, 106920, 107406, 107712, 108264, 109395, 109824, 110160, 111040, 112320, 112428, 113152, 114048, 114510, 115830, 116688, 117504, 117980, 119340, 119680, 121176, 121797, 122144, 123552, 124416, 124920, 126360, 126720, 127296, 129778, 130560, 131274, 132192, 133248, 134640, 134784, 135330, 137280, 137412, 138996, 140535, 141440, 141576, 142560, 143208, 143616, 144352, 145860, 146880, 148863, 149760, 149904, 151470, 152064, 152680, 153374, 154440, 155520, 155584, 159120, 159273, 161568, 162396, 164736, 165240, 166560, 168480, 168642, 169728, 171072, 171765, 173745, 175032, 176256, 176970, 177664, 179010, 179520, 179712, 180440, 181764, 183040, 183216, 185328, 187380, 188768, 190080, 190944, 194480, 194667, 195840, 196911, 198484, 199872, 201960, 202176, 202995, 205920, 206118, 207360, 212160, 212364, 213840, 214812, 215424, 216528, 218790, 219648, 220320, 222080, 224640, 224856, 227205, 228096, 229020, 230061, 231660, 233376, 235008, 235960, 238680, 239360, 242352, 243594, 244288, 247104, 248105, 249840, 252720, 253440, 254592, 259556, 262548, 264384, 265455, 266496, 268515, 269280, 269568, 270660, 274560, 274824, 277992, 281070, 282880, 283152, 285120, 286416, 287232, 288704, 291720, 293760, 297726, 299520, 299808, 302940, 305360, 306748, 308880, 309177, 311040, 311168, 318240, 318546, 323136, 324445, 324792, 328185, 329472, 330480, 333120, 336960, 337284, 339456, 342144, 343530, 347490, 350064, 352512, 353940, 358020, 359040, 360880, 363528, 365391, 366080, 366432, 370656, 374760, 377536, 380160, 381888, 383435, 388960, 389334, 391680, 393822, 396968, 399744, 403920, 404352, 405990, 411840, 412236, 421605, 424320, 424728, 427680, 429624, 430848, 433056, 437580, 440640, 444160, 446589, 449280, 449712, 454410, 456192, 458040, 460122, 463320, 466752, 471920, 477360, 477819, 478720, 484704, 487188, 488576, 494208, 496210, 499680, 505440, 509184, 515295, 519112, 525096, 528768, 530910, 532992, 537030, 538560, 539136, 541320, 549120, 549648, 555984, 562140, 565760, 566304, 570240, 572832, 577408, 583440, 584001, 587520, 590733, 595452, 599616, 605880, 608985, 610720, 613496, 617760, 618354, 622080, 622336, 636480, 637092, 646272, 648890, 649584, 656370, 658944, 660960, 666240, 673920, 674568, 684288, 687060, 690183, 694980, 700128, 705024, 707880, 716040, 718080, 721760, 727056, 730782, 732864, 741312, 744315, 749520, 755072, 760320, 763776, 766870, 777920, 778668, 787644, 793936, 796365, 799488, 807840, 808704, 811980, 823680, 824472, 843210, 843557, 848640, 849456, 855360, 859248, 861696, 866112, 875160, 881280, 888320, 893178, 898560, 899424, 908820, 916080, 920244, 926640, 927531, 933504, 943840, 954720, 955638, 969408, 973335, 974376, 977152, 984555, 988416, 992420, 999360, 1010880, 1018368, 1030590, 1038224, 1050192, 1057536, 1061820, 1074060, 1077120, 1082640, 1096173, 1098240, 1099296, 1111968, 1124280, 1132608, 1140480, 1145664, 1150305, 1154816, 1166880, 1168002, 1175040, 1181466, 1190904, 1199232, 1211760, 1217970, 1221440, 1226992, 1235520, 1236708, 1244672, 1272960, 1274184, 1292544, 1297780, 1299168, 1312740, 1321920, 1332480, 1339767, 1347840, 1349136, 1368576, 1374120, 1380366, 1389960, 1400256, 1415760, 1432080, 1433457, 1436160, 1443520, 1454112, 1461564, 1465728, 1482624, 1488630, 1499040, 1510144, 1527552, 1533740, 1545885, 1555840, 1557336, 1575288, 1587872, 1592730, 1598976, 1615680, 1617408, 1623960, 1647360, 1648944, 1686420, 1687114, 1697280, 1698912, 1710720, 1718496, 1732224, 1750320, 1752003, 1762560, 1786356, 1798848, 1817640, 1826955, 1832160, 1840488, 1853280, 1855062, 1867008, 1887680, 1909440, 1911276, 1938816, 1946670, 1948752, 1954304, 1969110, 1976832, 1984840, 1998720, 2021760, 2061180, 2070549, 2076448, 2100384, 2115072, 2123640, 2148120, 2154240, 2165280, 2192346, 2198592, 2223936, 2232945, 2248560, 2265216, 2280960, 2291328, 2300610, 2309632, 2333760, 2336004, 2362932, 2381808, 2389095, 2398464, 2423520, 2435940, 2442880, 2453984, 2471040, 2473416, 2530671, 2545920, 2548368, 2585088, 2595560, 2598336, 2625480, 2643840, 2664960, 2679534, 2695680, 2698272, 2748240, 2760732, 2779920, 2800512, 2831520, 2864160, 2866914, 2887040, 2908224, 2920005, 2923128, 2931456, 2953665, 2965248, 2977260, 2998080, 3020288, 3055104, 3067480, 3091770, 3111680, 3114672, 3150576, 3175744, 3185460, 3231360, 3247920, 3294720, 3297888, 3372840, 3374228, 3397824, 3421440, 3436992, 3450915, 3464448, 3500640, 3504006, 3525120, 3572712, 3597696, 3635280, 3653910, 3664320, 3680976, 3706560, 3710124, 3734016, 3775360, 3818880, 3822552, 3877632, 3893340, 3897504, 3938220, 3969680, 3997440, 4019301, 4043520, 4122360, 4141098, 4152896, 4200768, 4217785, 4247280, 4296240, 4308480, 4330560, 4384692, 4397184, 4447872, 4465890, 4497120, 4530432, 4582656, 4601220, 4637655, 4667520, 4672008, 4725864, 4763616, 4778190, 4796928, 4847040, 4871880, 4885760, 4907968, 4942080, 4946832, 5061342, 5091840, 5096736, 5191120, 5196672, 5250960, 5256009, 5287680, 5359068, 5396544, 5480865, 5496480, 5521464, 5559840, 5601024, 5663040, 5728320, 5733828, 5774080, 5816448, 5840010, 5846256, 5862912, 5907330, 5930496, 5954520, 5996160, 6134960, 6183540, 6211647, 6223360, 6229344, 6301152, 6351488, 6370920, 6462720, 6495840, 6595776, 6698835, 6745680, 6748456, 6795648, 6842880, 6873984, 6901830, 6928896, 7001280, 7008012, 7145424, 7167285, 7195392, 7270560, 7307820, 7328640, 7361952, 7413120, 7420248, 7550720, 7592013, 7637760, 7645104, 7755264, 7786680, 7795008, 7876440, 7939360, 7994880, 8038602, 8087040, 8244720, 8282196, 8305792, 8401536, 8435570, 8494560, 8592480, 8661120, 8760015, 8769384, 8794368, 8895744, 8931780, 8994240, 9060864, 9165312, 9202440, 9275310, 9335040, 9344016, 9451728, 9527232, 9556380, 9694080, 9743760, 9771520, 9815936, 9884160, 9893664, 10122684, 10193472, 10352745, 10382240, 10393344, 10501920, 10512018, 10575360, 10718136, 10793088, 10961730, 10992960, 11042928, 11119680, 11202048, 11326080, 11456640, 11467656, 11548160, 11632896, 11680020, 11692512, 11814660, 11909040, 11992320, 12057903, 12269920, 12367080, 12423294, 12458688, 12602304, 12653355, 12702976, 12741840, 12925440, 12991680, 13191552, 13397670, 13491360, 13496912, 13591296, 13747968, 13803660, 14002560, 14016024, 14290848, 14334570, 14390784, 14541120, 14615640, 14657280, 14723904, 14826240, 14840496, 15101440, 15184026, 15275520, 15290208, 15573360, 15590016, 15752880, 15768027, 15878720, 16077204, 16489440, 16564392, 16611584, 16803072, 16871140, 16989120, 17184960, 17322240, 17520030, 17538768, 17588736, 17791488, 17863560, 17988480, 18404880, 18550620, 18634941, 18670080, 18688032, 18903456, 19054464, 19112760, 19388160, 19487520, 19631872, 19787328, 20096505, 20245368, 20386944, 20705490, 20764480, 20786688, 21003840, 21024036, 21436272, 21586176, 21923460, 21985920, 22085856, 22239360, 22652160, 22776039, 22913280, 22935312, 23265792, 23360040, 23385024, 23629320, 23818080, 23984640, 24115806, 24539840, 24734160, 24846588, 24917376, 25204608, 25306710, 25405952, 25483680, 25983360, 26280045, 26383104, 26795340, 26982720, 26993824, 27182592, 27495936, 27607320, 28005120, 28032048, 28581696, 28669140, 29082240, 29231280, 29314560, 29447808, 29652480, 29680992, 30368052, 30580416, 31058235, 31146720, 31180032, 31505760, 31536054, 31757440, 32154408, 32978880, 33128784, 33223168, 33606144, 33742280, 33978240, 34369920, 34644480, 35040060, 35077536, 35727120, 35976960, 36809760, 37101240, 37269882, 37376064, 37806912, 37960065, 38108928, 38225520, 38776320, 38975040, 39263744, 39574656, 40193010, 40490736, 40773888, 41410980, 41528960, 42007680, 42048072, 42872544, 43172352, 43846920, 43971840, 44171712, 44478720, 45304320, 45552078, 45826560, 45870624, 46720080, 46770048, 47258640, 47636160, 48231612, 49079680, 49468320, 49693176, 49834752, 50409216, 50613420, 50967360, 51966720, 52560090, 52766208, 53590680, 53965440, 53987648, 55214640, 56010240, 56064096, 57163392, 57338280, 58164480, 58462560, 58895616, 59361984, 60289515, 60736104, 61160832, 62116470, 62293440, 62360064, 63011520, 63072108, 63514880, 64308816, 65957760, 66257568, 67484560, 67956480, 68328117, 68739840, 70080120, 70155072, 71454240, 71953920, 73619520, 74202480, 74539764, 74752128, 75613824, 75920130, 76217856, 76451040, 77950080, 78840135, 79149312, 80386020, 80981472, 81547776, 82821960, 83057920, 84015360, 84096144, 85745088, 87693840, 87943680, 88343424, 88957440, 91104156, 91741248, 93174705, 93440160, 93540096, 94517280, 95272320, 96463224, 98159360, 98936640, 99386352, 99669504, 100818432, 101226840, 101934720, 103933440, 105120180, 107181360, 107930880, 107975296, 110429280, 112128192, 113880195, 114326784, 114676560, 116328960, 116925120, 117791232, 118723968, 120579030, 121472208, 122321664, 124232940, 124586880, 126023040, 126144216, 127029760, 128617632, 131915520, 132515136, 134969120, 135912960, 136656234, 137479680, 140160240, 140310144, 142908480, 147239040, 148404960, 149079528, 149504256, 151227648, 151840260, 152902080, 155900160, 157680270, 158298624, 160772040, 161962944, 165643920, 166115840, 168030720, 168192288, 171490176, 175387680, 176686848, 182208312, 183482496, 186349410, 186880320, 187080192, 189034560, 190544640, 192926448, 196318720, 197873280, 198772704, 202453680, 203869440, 204984351, 210240360, 214362720, 215861760, 215950592, 220858560, 224256384, 227760390, 228653568, 229353120, 233850240, 237447936, 241158060, 242944416, 244643328, 248465880, 249173760, 252046080, 252288432, 257235264, 263831040, 265030272, 269938240, 273312468, 280320480, 280620288, 285816960, 294478080, 296809920, 298159056, 299008512, 302455296, 303680520, 305804160, 311800320, 315360540, 321544080, 323925888, 331287840, 336384576, 341640585, 342980352, 350775360, 353373696, 364416624, 366964992, 372698820, 373760640, 378069120, 381089280, 385852896, 395746560, 397545408, 404907360, 407738880, 409968702, 420480720, 428725440, 431901184, 441717120, 448512768, 455520780, 458706240, 467700480, 474895872, 482316120, 485888832, 496931760, 498347520, 504092160, 504576864, 514470528, 530060544, 539876480, 546624936, 560640960, 561240576, 571633920, 588956160, 593619840, 596318112, 607361040, 611608320, 630721080, 643088160, 647851776, 662575680, 672769152, 683281170, 685960704, 701550720, 728833248, 733929984, 745397640, 747521280, 756138240, 771705792, 791493120, 795090816, 809814720, 819937404, 840961440, 857450880, 883434240, 897025536, 911041560, 917412480, 935400960, 964632240, 971777664, 993863520, 1009153728, 1024921755, 1028941056, 1060121088, 1079752960, 1093249872, 1121281920, 1143267840, 1187239680, 1192636224, 1214722080, 1223216640, 1261442160, 1286176320, 1295703552, 1325151360, 1345538304, 1366562340, 1403101440, 1457666496, 1490795280, 1495042560, 1512276480, 1543411584, 1590181632, 1619629440, 1639874808, 1681922880, 1714901760, 1766868480, 1822083120, 1834824960, 1929264480, 1943555328, 1987727040, 2018307456, 2049843510, 2057882112, 2159505920, 2186499744, 2242563840, 2374479360, 2385272448, 2429444160, 2522884320, 2572352640, 2650302720, 2691076608, 2733124680, 2806202880, 2915332992, 2981590560, 3086823168, 3180363264, 3239258880, 3279749616, 3363845760, 3429803520, 3644166240, 3669649920, 3858528960, 3887110656, 3975454080, 4036614912, 4099687020, 4372999488, 4485127680, 4770544896, 4858888320, 5045768640, 5144705280, 5300605440, 5466249360, 5830665984, 5963181120, 6173646336, 6478517760, 6559499232, 6727691520, 7288332480, 7717057920, 7950908160, 8073229824, 8199374040, 8745998976, 9541089792, 9717776640, 10091537280, 10289410560, 10932498720, 11661331968, 11926362240, 13118998464, 13455383040, 14576664960, 15434115840, 15901816320, 16398748080, 17491997952, 19435553280, 20183074560, 21864997440, 23852724480, 26237996928, 29153329920, 30868231680, 32797496160, 34983995904, 40366149120, 43729994880, 47705448960, 52475993856, 58306659840, 65594992320, 87459989760, 104951987712, 131189984640, 174919979520, 262379969280, 524759938560]

約数ペア:

[(1, 524759938560), (2, 262379969280), (3, 174919979520), (4, 131189984640), (5, 104951987712), (6, 87459989760), (8, 65594992320), (9, 58306659840), (10, 52475993856), (11, 47705448960), (12, 43729994880), (13, 40366149120), (15, 34983995904), (16, 32797496160), (17, 30868231680), (18, 29153329920), (20, 26237996928), (22, 23852724480), (24, 21864997440), (26, 20183074560), (27, 19435553280), (30, 17491997952), (32, 16398748080), (33, 15901816320), (34, 15434115840), (36, 14576664960), (39, 13455383040), (40, 13118998464), (44, 11926362240), (45, 11661331968), (48, 10932498720), (51, 10289410560), (52, 10091537280), (54, 9717776640), (55, 9541089792), (60, 8745998976), (64, 8199374040), (65, 8073229824), (66, 7950908160), (68, 7717057920), (72, 7288332480), (78, 6727691520), (80, 6559499232), (81, 6478517760), (85, 6173646336), (88, 5963181120), (90, 5830665984), (96, 5466249360), (99, 5300605440), (102, 5144705280), (104, 5045768640), (108, 4858888320), (110, 4770544896), (117, 4485127680), (120, 4372999488), (128, 4099687020), (130, 4036614912), (132, 3975454080), (135, 3887110656), (136, 3858528960), (143, 3669649920), (144, 3644166240), (153, 3429803520), (156, 3363845760), (160, 3279749616), (162, 3239258880), (165, 3180363264), (170, 3086823168), (176, 2981590560), (180, 2915332992), (187, 2806202880), (192, 2733124680), (195, 2691076608), (198, 2650302720), (204, 2572352640), (208, 2522884320), (216, 2429444160), (220, 2385272448), (221, 2374479360), (234, 2242563840), (240, 2186499744), (243, 2159505920), (255, 2057882112), (256, 2049843510), (260, 2018307456), (264, 1987727040), (270, 1943555328), (272, 1929264480), (286, 1834824960), (288, 1822083120), (297, 1766868480), (306, 1714901760), (312, 1681922880), (320, 1639874808), (324, 1619629440), (330, 1590181632), (340, 1543411584), (347, 1512276480), (351, 1495042560), (352, 1490795280), (360, 1457666496), (374, 1403101440), (384, 1366562340), (390, 1345538304), (396, 1325151360), (405, 1295703552), (408, 1286176320), (416, 1261442160), (429, 1223216640), (432, 1214722080), (440, 1192636224), (442, 1187239680), (459, 1143267840), (468, 1121281920), (480, 1093249872), (486, 1079752960), (495, 1060121088), (510, 1028941056), (512, 1024921755), (520, 1009153728), (528, 993863520), (540, 971777664), (544, 964632240), (561, 935400960), (572, 917412480), (576, 911041560), (585, 897025536), (594, 883434240), (612, 857450880), (624, 840961440), (640, 819937404), (648, 809814720), (660, 795090816), (663, 791493120), (680, 771705792), (694, 756138240), (702, 747521280), (704, 745397640), (715, 733929984), (720, 728833248), (748, 701550720), (765, 685960704), (768, 683281170), (780, 672769152), (792, 662575680), (810, 647851776), (816, 643088160), (832, 630721080), (858, 611608320), (864, 607361040), (880, 596318112), (884, 593619840), (891, 588956160), (918, 571633920), (935, 561240576), (936, 560640960), (960, 546624936), (972, 539876480), (990, 530060544), (1020, 514470528), (1040, 504576864), (1041, 504092160), (1053, 498347520), (1056, 496931760), (1080, 485888832), (1088, 482316120), (1105, 474895872), (1122, 467700480), (1144, 458706240), (1152, 455520780), (1170, 448512768), (1188, 441717120), (1215, 431901184), (1224, 428725440), (1248, 420480720), (1280, 409968702), (1287, 407738880), (1296, 404907360), (1320, 397545408), (1326, 395746560), (1360, 385852896), (1377, 381089280), (1388, 378069120), (1404, 373760640), (1408, 372698820), (1430, 366964992), (1440, 364416624), (1485, 353373696), (1496, 350775360), (1530, 342980352), (1536, 341640585), (1560, 336384576), (1584, 331287840), (1620, 323925888), (1632, 321544080), (1664, 315360540), (1683, 311800320), (1716, 305804160), (1728, 303680520), (1735, 302455296), (1755, 299008512), (1760, 298159056), (1768, 296809920), (1782, 294478080), (1836, 285816960), (1870, 280620288), (1872, 280320480), (1920, 273312468), (1944, 269938240), (1980, 265030272), (1989, 263831040), (2040, 257235264), (2080, 252288432), (2082, 252046080), (2106, 249173760), (2112, 248465880), (2145, 244643328), (2160, 242944416), (2176, 241158060), (2210, 237447936), (2244, 233850240), (2288, 229353120), (2295, 228653568), (2304, 227760390), (2340, 224256384), (2376, 220858560), (2430, 215950592), (2431, 215861760), (2448, 214362720), (2496, 210240360), (2560, 204984351), (2574, 203869440), (2592, 202453680), (2640, 198772704), (2652, 197873280), (2673, 196318720), (2720, 192926448), (2754, 190544640), (2776, 189034560), (2805, 187080192), (2808, 186880320), (2816, 186349410), (2860, 183482496), (2880, 182208312), (2970, 176686848), (2992, 175387680), (3060, 171490176), (3120, 168192288), (3123, 168030720), (3159, 166115840), (3168, 165643920), (3240, 161962944), (3264, 160772040), (3315, 158298624), (3328, 157680270), (3366, 155900160), (3432, 152902080), (3456, 151840260), (3470, 151227648), (3510, 149504256), (3520, 149079528), (3536, 148404960), (3564, 147239040), (3672, 142908480), (3740, 140310144), (3744, 140160240), (3817, 137479680), (3840, 136656234), (3861, 135912960), (3888, 134969120), (3960, 132515136), (3978, 131915520), (4080, 128617632), (4131, 127029760), (4160, 126144216), (4164, 126023040), (4212, 124586880), (4224, 124232940), (4290, 122321664), (4320, 121472208), (4352, 120579030), (4420, 118723968), (4455, 117791232), (4488, 116925120), (4511, 116328960), (4576, 114676560), (4590, 114326784), (4608, 113880195), (4680, 112128192), (4752, 110429280), (4860, 107975296), (4862, 107930880), (4896, 107181360), (4992, 105120180), (5049, 103933440), (5148, 101934720), (5184, 101226840), (5205, 100818432), (5265, 99669504), (5280, 99386352), (5304, 98936640), (5346, 98159360), (5440, 96463224), (5508, 95272320), (5552, 94517280), (5610, 93540096), (5616, 93440160), (5632, 93174705), (5720, 91741248), (5760, 91104156), (5899, 88957440), (5940, 88343424), (5967, 87943680), (5984, 87693840), (6120, 85745088), (6240, 84096144), (6246, 84015360), (6318, 83057920), (6336, 82821960), (6435, 81547776), (6480, 80981472), (6528, 80386020), (6630, 79149312), (6656, 78840135), (6732, 77950080), (6864, 76451040), (6885, 76217856), (6912, 75920130), (6940, 75613824), (7020, 74752128), (7040, 74539764), (7072, 74202480), (7128, 73619520), (7293, 71953920), (7344, 71454240), (7480, 70155072), (7488, 70080120), (7634, 68739840), (7680, 68328117), (7722, 67956480), (7776, 67484560), (7920, 66257568), (7956, 65957760), (8160, 64308816), (8262, 63514880), (8320, 63072108), (8328, 63011520), (8415, 62360064), (8424, 62293440), (8448, 62116470), (8580, 61160832), (8640, 60736104), (8704, 60289515), (8840, 59361984), (8910, 58895616), (8976, 58462560), (9022, 58164480), (9152, 57338280), (9180, 57163392), (9360, 56064096), (9369, 56010240), (9504, 55214640), (9720, 53987648), (9724, 53965440), (9792, 53590680), (9945, 52766208), (9984, 52560090), (10098, 51966720), (10296, 50967360), (10368, 50613420), (10410, 50409216), (10530, 49834752), (10560, 49693176), (10608, 49468320), (10692, 49079680), (10880, 48231612), (11016, 47636160), (11104, 47258640), (11220, 46770048), (11232, 46720080), (11440, 45870624), (11451, 45826560), (11520, 45552078), (11583, 45304320), (11798, 44478720), (11880, 44171712), (11934, 43971840), (11968, 43846920), (12155, 43172352), (12240, 42872544), (12480, 42048072), (12492, 42007680), (12636, 41528960), (12672, 41410980), (12870, 40773888), (12960, 40490736), (13056, 40193010), (13260, 39574656), (13365, 39263744), (13464, 38975040), (13533, 38776320), (13728, 38225520), (13770, 38108928), (13824, 37960065), (13880, 37806912), (14040, 37376064), (14080, 37269882), (14144, 37101240), (14256, 36809760), (14586, 35976960), (14688, 35727120), (14960, 35077536), (14976, 35040060), (15147, 34644480), (15268, 34369920), (15444, 33978240), (15552, 33742280), (15615, 33606144), (15795, 33223168), (15840, 33128784), (15912, 32978880), (16320, 32154408), (16524, 31757440), (16640, 31536054), (16656, 31505760), (16830, 31180032), (16848, 31146720), (16896, 31058235), (17160, 30580416), (17280, 30368052), (17680, 29680992), (17697, 29652480), (17820, 29447808), (17901, 29314560), (17952, 29231280), (18044, 29082240), (18304, 28669140), (18360, 28581696), (18720, 28032048), (18738, 28005120), (19008, 27607320), (19085, 27495936), (19305, 27182592), (19440, 26993824), (19448, 26982720), (19584, 26795340), (19890, 26383104), (19968, 26280045), (20196, 25983360), (20592, 25483680), (20655, 25405952), (20736, 25306710), (20820, 25204608), (21060, 24917376), (21120, 24846588), (21216, 24734160), (21384, 24539840), (21760, 24115806), (21879, 23984640), (22032, 23818080), (22208, 23629320), (22440, 23385024), (22464, 23360040), (22555, 23265792), (22880, 22935312), (22902, 22913280), (23040, 22776039), (23166, 22652160), (23596, 22239360), (23760, 22085856), (23868, 21985920), (23936, 21923460), (24310, 21586176), (24480, 21436272), (24960, 21024036), (24984, 21003840), (25245, 20786688), (25272, 20764480), (25344, 20705490), (25740, 20386944), (25920, 20245368), (26112, 20096505), (26520, 19787328), (26730, 19631872), (26928, 19487520), (27066, 19388160), (27456, 19112760), (27540, 19054464), (27760, 18903456), (28080, 18688032), (28107, 18670080), (28160, 18634941), (28288, 18550620), (28512, 18404880), (29172, 17988480), (29376, 17863560), (29495, 17791488), (29835, 17588736), (29920, 17538768), (29952, 17520030), (30294, 17322240), (30536, 17184960), (30888, 16989120), (31104, 16871140), (31230, 16803072), (31590, 16611584), (31680, 16564392), (31824, 16489440), (32640, 16077204), (33048, 15878720), (33280, 15768027), (33312, 15752880), (33660, 15590016), (33696, 15573360), (34320, 15290208), (34353, 15275520), (34560, 15184026), (34749, 15101440), (35360, 14840496), (35394, 14826240), (35640, 14723904), (35802, 14657280), (35904, 14615640), (36088, 14541120), (36465, 14390784), (36608, 14334570), (36720, 14290848), (37440, 14016024), (37476, 14002560), (38016, 13803660), (38170, 13747968), (38610, 13591296), (38880, 13496912), (38896, 13491360), (39168, 13397670), (39780, 13191552), (40392, 12991680), (40599, 12925440), (41184, 12741840), (41310, 12702976), (41472, 12653355), (41640, 12602304), (42120, 12458688), (42240, 12423294), (42432, 12367080), (42768, 12269920), (43520, 12057903), (43758, 11992320), (44064, 11909040), (44416, 11814660), (44880, 11692512), (44928, 11680020), (45110, 11632896), (45441, 11548160), (45760, 11467656), (45804, 11456640), (46332, 11326080), (46845, 11202048), (47192, 11119680), (47520, 11042928), (47736, 10992960), (47872, 10961730), (48620, 10793088), (48960, 10718136), (49621, 10575360), (49920, 10512018), (49968, 10501920), (50490, 10393344), (50544, 10382240), (50688, 10352745), (51480, 10193472), (51840, 10122684), (53040, 9893664), (53091, 9884160), (53460, 9815936), (53703, 9771520), (53856, 9743760), (54132, 9694080), (54912, 9556380), (55080, 9527232), (55520, 9451728), (56160, 9344016), (56214, 9335040), (56576, 9275310), (57024, 9202440), (57255, 9165312), (57915, 9060864), (58344, 8994240), (58752, 8931780), (58990, 8895744), (59670, 8794368), (59840, 8769384), (59904, 8760015), (60588, 8661120), (61072, 8592480), (61776, 8494560), (62208, 8435570), (62460, 8401536), (63180, 8305792), (63360, 8282196), (63648, 8244720), (64889, 8087040), (65280, 8038602), (65637, 7994880), (66096, 7939360), (66624, 7876440), (67320, 7795008), (67392, 7786680), (67665, 7755264), (68640, 7645104), (68706, 7637760), (69120, 7592013), (69498, 7550720), (70720, 7420248), (70788, 7413120), (71280, 7361952), (71604, 7328640), (71808, 7307820), (72176, 7270560), (72930, 7195392), (73216, 7167285), (73440, 7145424), (74880, 7008012), (74952, 7001280), (75735, 6928896), (76032, 6901830), (76340, 6873984), (76687, 6842880), (77220, 6795648), (77760, 6748456), (77792, 6745680), (78336, 6698835), (79560, 6595776), (80784, 6495840), (81198, 6462720), (82368, 6370920), (82620, 6351488), (83280, 6301152), (84240, 6229344), (84321, 6223360), (84480, 6211647), (84864, 6183540), (85536, 6134960), (87516, 5996160), (88128, 5954520), (88485, 5930496), (88832, 5907330), (89505, 5862912), (89760, 5846256), (89856, 5840010), (90220, 5816448), (90882, 5774080), (91520, 5733828), (91608, 5728320), (92664, 5663040), (93690, 5601024), (94384, 5559840), (95040, 5521464), (95472, 5496480), (95744, 5480865), (97240, 5396544), (97920, 5359068), (99242, 5287680), (99840, 5256009), (99936, 5250960), (100980, 5196672), (101088, 5191120), (102960, 5096736), (103059, 5091840), (103680, 5061342), (106080, 4946832), (106182, 4942080), (106920, 4907968), (107406, 4885760), (107712, 4871880), (108264, 4847040), (109395, 4796928), (109824, 4778190), (110160, 4763616), (111040, 4725864), (112320, 4672008), (112428, 4667520), (113152, 4637655), (114048, 4601220), (114510, 4582656), (115830, 4530432), (116688, 4497120), (117504, 4465890), (117980, 4447872), (119340, 4397184), (119680, 4384692), (121176, 4330560), (121797, 4308480), (122144, 4296240), (123552, 4247280), (124416, 4217785), (124920, 4200768), (126360, 4152896), (126720, 4141098), (127296, 4122360), (129778, 4043520), (130560, 4019301), (131274, 3997440), (132192, 3969680), (133248, 3938220), (134640, 3897504), (134784, 3893340), (135330, 3877632), (137280, 3822552), (137412, 3818880), (138996, 3775360), (140535, 3734016), (141440, 3710124), (141576, 3706560), (142560, 3680976), (143208, 3664320), (143616, 3653910), (144352, 3635280), (145860, 3597696), (146880, 3572712), (148863, 3525120), (149760, 3504006), (149904, 3500640), (151470, 3464448), (152064, 3450915), (152680, 3436992), (153374, 3421440), (154440, 3397824), (155520, 3374228), (155584, 3372840), (159120, 3297888), (159273, 3294720), (161568, 3247920), (162396, 3231360), (164736, 3185460), (165240, 3175744), (166560, 3150576), (168480, 3114672), (168642, 3111680), (169728, 3091770), (171072, 3067480), (171765, 3055104), (173745, 3020288), (175032, 2998080), (176256, 2977260), (176970, 2965248), (177664, 2953665), (179010, 2931456), (179520, 2923128), (179712, 2920005), (180440, 2908224), (181764, 2887040), (183040, 2866914), (183216, 2864160), (185328, 2831520), (187380, 2800512), (188768, 2779920), (190080, 2760732), (190944, 2748240), (194480, 2698272), (194667, 2695680), (195840, 2679534), (196911, 2664960), (198484, 2643840), (199872, 2625480), (201960, 2598336), (202176, 2595560), (202995, 2585088), (205920, 2548368), (206118, 2545920), (207360, 2530671), (212160, 2473416), (212364, 2471040), (213840, 2453984), (214812, 2442880), (215424, 2435940), (216528, 2423520), (218790, 2398464), (219648, 2389095), (220320, 2381808), (222080, 2362932), (224640, 2336004), (224856, 2333760), (227205, 2309632), (228096, 2300610), (229020, 2291328), (230061, 2280960), (231660, 2265216), (233376, 2248560), (235008, 2232945), (235960, 2223936), (238680, 2198592), (239360, 2192346), (242352, 2165280), (243594, 2154240), (244288, 2148120), (247104, 2123640), (248105, 2115072), (249840, 2100384), (252720, 2076448), (253440, 2070549), (254592, 2061180), (259556, 2021760), (262548, 1998720), (264384, 1984840), (265455, 1976832), (266496, 1969110), (268515, 1954304), (269280, 1948752), (269568, 1946670), (270660, 1938816), (274560, 1911276), (274824, 1909440), (277992, 1887680), (281070, 1867008), (282880, 1855062), (283152, 1853280), (285120, 1840488), (286416, 1832160), (287232, 1826955), (288704, 1817640), (291720, 1798848), (293760, 1786356), (297726, 1762560), (299520, 1752003), (299808, 1750320), (302940, 1732224), (305360, 1718496), (306748, 1710720), (308880, 1698912), (309177, 1697280), (311040, 1687114), (311168, 1686420), (318240, 1648944), (318546, 1647360), (323136, 1623960), (324445, 1617408), (324792, 1615680), (328185, 1598976), (329472, 1592730), (330480, 1587872), (333120, 1575288), (336960, 1557336), (337284, 1555840), (339456, 1545885), (342144, 1533740), (343530, 1527552), (347490, 1510144), (350064, 1499040), (352512, 1488630), (353940, 1482624), (358020, 1465728), (359040, 1461564), (360880, 1454112), (363528, 1443520), (365391, 1436160), (366080, 1433457), (366432, 1432080), (370656, 1415760), (374760, 1400256), (377536, 1389960), (380160, 1380366), (381888, 1374120), (383435, 1368576), (388960, 1349136), (389334, 1347840), (391680, 1339767), (393822, 1332480), (396968, 1321920), (399744, 1312740), (403920, 1299168), (404352, 1297780), (405990, 1292544), (411840, 1274184), (412236, 1272960), (421605, 1244672), (424320, 1236708), (424728, 1235520), (427680, 1226992), (429624, 1221440), (430848, 1217970), (433056, 1211760), (437580, 1199232), (440640, 1190904), (444160, 1181466), (446589, 1175040), (449280, 1168002), (449712, 1166880), (454410, 1154816), (456192, 1150305), (458040, 1145664), (460122, 1140480), (463320, 1132608), (466752, 1124280), (471920, 1111968), (477360, 1099296), (477819, 1098240), (478720, 1096173), (484704, 1082640), (487188, 1077120), (488576, 1074060), (494208, 1061820), (496210, 1057536), (499680, 1050192), (505440, 1038224), (509184, 1030590), (515295, 1018368), (519112, 1010880), (525096, 999360), (528768, 992420), (530910, 988416), (532992, 984555), (537030, 977152), (538560, 974376), (539136, 973335), (541320, 969408), (549120, 955638), (549648, 954720), (555984, 943840), (562140, 933504), (565760, 927531), (566304, 926640), (570240, 920244), (572832, 916080), (577408, 908820), (583440, 899424), (584001, 898560), (587520, 893178), (590733, 888320), (595452, 881280), (599616, 875160), (605880, 866112), (608985, 861696), (610720, 859248), (613496, 855360), (617760, 849456), (618354, 848640), (622080, 843557), (622336, 843210), (636480, 824472), (637092, 823680), (646272, 811980), (648890, 808704), (649584, 807840), (656370, 799488), (658944, 796365), (660960, 793936), (666240, 787644), (673920, 778668), (674568, 777920), (684288, 766870), (687060, 763776), (690183, 760320), (694980, 755072), (700128, 749520), (705024, 744315), (707880, 741312), (716040, 732864), (718080, 730782), (721760, 727056)]