258111247680

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:397

約数の個数: 1792

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

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

約数列:

[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, 64, 65, 66, 69, 72, 78, 80, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 130, 132, 135, 138, 143, 144, 155, 156, 160, 165, 176, 180, 184, 186, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 248, 253, 260, 264, 270, 276, 279, 286, 288, 293, 297, 299, 310, 312, 320, 330, 341, 345, 351, 352, 360, 368, 372, 390, 396, 403, 414, 416, 429, 432, 440, 460, 465, 468, 480, 495, 496, 506, 520, 528, 540, 552, 558, 572, 576, 585, 586, 594, 598, 620, 621, 624, 660, 682, 690, 702, 704, 713, 715, 720, 736, 744, 759, 780, 792, 806, 828, 832, 837, 858, 864, 879, 880, 897, 920, 930, 936, 960, 990, 992, 1012, 1023, 1035, 1040, 1056, 1080, 1104, 1116, 1144, 1170, 1172, 1188, 1196, 1209, 1240, 1242, 1248, 1265, 1287, 1320, 1364, 1380, 1395, 1404, 1426, 1430, 1440, 1465, 1472, 1485, 1488, 1495, 1518, 1560, 1584, 1612, 1656, 1674, 1705, 1716, 1728, 1755, 1758, 1760, 1794, 1840, 1860, 1872, 1980, 1984, 2015, 2024, 2046, 2070, 2080, 2112, 2139, 2145, 2160, 2208, 2232, 2277, 2288, 2340, 2344, 2376, 2392, 2418, 2480, 2484, 2496, 2530, 2574, 2637, 2640, 2691, 2728, 2760, 2790, 2808, 2852, 2860, 2880, 2930, 2970, 2976, 2990, 3036, 3069, 3105, 3120, 3168, 3223, 3224, 3289, 3312, 3348, 3410, 3432, 3510, 3516, 3520, 3565, 3588, 3627, 3680, 3720, 3744, 3795, 3809, 3861, 3960, 4030, 4048, 4092, 4140, 4160, 4185, 4278, 4290, 4320, 4395, 4416, 4433, 4464, 4485, 4554, 4576, 4680, 4688, 4752, 4784, 4836, 4960, 4968, 5060, 5115, 5148, 5274, 5280, 5382, 5456, 5520, 5580, 5616, 5704, 5720, 5860, 5940, 5952, 5980, 6045, 6072, 6138, 6210, 6240, 6336, 6417, 6435, 6446, 6448, 6578, 6624, 6696, 6739, 6820, 6831, 6864, 7020, 7032, 7130, 7176, 7254, 7360, 7440, 7488, 7590, 7618, 7722, 7843, 7911, 7920, 8060, 8073, 8096, 8184, 8280, 8370, 8556, 8580, 8640, 8790, 8866, 8928, 8970, 9083, 9108, 9152, 9207, 9269, 9360, 9376, 9504, 9568, 9669, 9672, 9867, 9920, 9936, 10120, 10230, 10296, 10548, 10560, 10695, 10764, 10881, 10912, 11040, 11160, 11232, 11385, 11408, 11427, 11440, 11720, 11880, 11960, 12090, 12144, 12276, 12420, 12480, 12834, 12870, 12892, 12896, 13156, 13185, 13248, 13299, 13392, 13455, 13478, 13640, 13662, 13728, 14040, 14064, 14260, 14352, 14508, 14880, 15180, 15236, 15345, 15444, 15686, 15822, 15840, 16115, 16120, 16146, 16192, 16368, 16445, 16560, 16740, 17112, 17160, 17580, 17732, 17856, 17940, 18135, 18166, 18216, 18414, 18538, 18720, 18752, 19008, 19045, 19136, 19251, 19305, 19338, 19344, 19734, 19872, 20217, 20240, 20460, 20592, 21096, 21390, 21528, 21762, 21824, 22080, 22165, 22320, 22464, 22770, 22816, 22854, 22880, 23440, 23529, 23760, 23920, 24180, 24288, 24552, 24840, 25668, 25740, 25784, 25792, 26312, 26370, 26598, 26784, 26910, 26956, 27249, 27280, 27324, 27456, 27807, 28080, 28128, 28520, 28704, 29007, 29016, 29601, 29760, 30360, 30472, 30690, 30888, 31372, 31644, 31680, 32085, 32230, 32240, 32292, 32736, 32890, 33120, 33480, 33695, 34155, 34224, 34281, 34320, 35160, 35464, 35880, 36270, 36332, 36432, 36828, 37076, 37440, 38090, 38502, 38610, 38676, 38688, 39215, 39468, 39555, 39744, 39897, 40365, 40434, 40480, 40920, 41184, 41899, 42192, 42780, 43056, 43524, 44330, 44640, 45415, 45540, 45632, 45708, 45760, 46035, 46345, 46880, 47058, 47520, 47840, 48345, 48360, 48576, 49104, 49335, 49680, 51336, 51480, 51568, 52624, 52740, 53196, 53568, 53820, 53912, 54405, 54498, 54560, 54648, 55614, 56160, 56256, 57040, 57135, 57408, 58014, 58032, 59202, 60651, 60720, 60944, 61380, 61776, 62744, 63288, 64170, 64460, 64480, 64584, 65472, 65780, 66240, 66495, 66960, 67390, 68310, 68448, 68562, 68640, 70320, 70587, 70928, 71760, 72540, 72664, 72864, 73656, 74129, 74152, 76180, 77004, 77220, 77352, 77376, 78430, 78936, 79110, 79794, 80730, 80868, 80960, 81747, 81840, 82368, 83421, 83798, 84384, 85560, 86112, 87021, 87048, 87607, 88660, 88803, 89280, 90830, 91080, 91416, 92070, 92690, 93760, 94116, 95040, 95680, 96255, 96690, 96720, 98208, 98670, 99360, 99913, 101085, 101959, 102672, 102843, 102960, 103136, 105248, 105480, 106392, 107640, 107824, 108810, 108996, 109120, 109296, 111228, 112320, 114080, 114270, 116028, 116064, 117645, 118079, 118404, 119691, 121302, 121440, 121888, 122760, 123552, 125488, 125697, 126576, 128340, 128920, 128960, 129168, 131560, 132990, 133920, 134780, 136245, 136620, 136896, 137124, 137280, 139035, 140640, 141174, 141856, 143520, 145035, 145080, 145328, 145728, 147312, 148005, 148258, 148304, 152360, 154008, 154440, 154704, 156860, 157872, 158220, 159588, 161460, 161736, 163494, 163680, 166842, 167596, 168768, 171120, 171405, 172224, 174042, 174096, 175214, 177320, 177606, 181660, 181953, 182160, 182832, 184140, 185380, 188232, 192510, 193380, 193440, 196416, 197340, 198720, 199485, 199826, 202170, 203918, 205344, 205686, 205920, 206272, 208909, 209495, 210496, 210960, 211761, 212784, 215280, 215648, 217620, 217992, 218592, 222387, 222456, 228160, 228540, 232056, 232128, 235290, 236158, 236808, 239382, 242604, 242880, 243776, 245241, 245520, 247104, 250263, 250976, 251394, 253152, 256680, 257840, 258336, 262821, 263120, 265980, 267840, 269560, 272490, 273240, 274248, 278070, 281280, 282348, 283712, 287040, 290070, 290160, 290656, 294624, 296010, 296516, 296608, 299739, 303255, 304720, 305877, 308016, 308880, 309408, 313720, 315744, 316440, 319176, 322920, 323472, 326988, 327360, 333684, 335192, 342240, 342810, 348084, 348192, 350428, 352935, 354237, 354640, 355212, 363320, 363906, 364320, 365664, 368280, 370645, 370760, 376464, 377091, 385020, 386760, 386880, 394680, 398970, 399652, 404340, 407836, 408735, 410688, 411372, 411840, 417105, 417818, 418990, 421920, 423522, 425568, 430560, 431296, 435105, 435240, 435984, 437184, 438035, 444015, 444774, 444912, 457080, 464112, 470580, 472316, 473616, 478764, 485208, 490482, 491040, 499565, 500526, 501952, 502788, 506304, 509795, 513360, 514215, 515680, 516672, 525642, 526240, 531960, 539120, 544980, 546480, 548496, 556140, 564696, 580140, 580320, 581312, 589248, 590395, 592020, 593032, 593216, 598455, 599478, 606510, 609440, 611754, 616032, 617760, 618816, 626727, 627440, 628485, 631488, 632880, 638352, 645840, 646944, 653976, 667161, 667368, 670384, 684480, 685620, 696168, 696384, 700856, 705870, 708474, 709280, 710424, 726640, 727812, 728640, 731328, 736560, 741290, 741520, 752928, 754182, 770040, 773520, 788463, 789360, 797940, 799304, 808680, 815672, 817470, 822744, 834210, 835636, 837980, 843840, 847044, 851136, 861120, 870210, 870480, 871968, 876070, 888030, 889548, 889824, 899217, 909765, 914160, 917631, 928224, 941160, 944632, 947232, 957528, 963677, 970416, 980964, 982080, 999130, 1001052, 1005576, 1019590, 1026720, 1028430, 1031360, 1044545, 1051284, 1052480, 1058805, 1062711, 1063920, 1078240, 1089960, 1092960, 1096992, 1111935, 1112280, 1129392, 1131273, 1160280, 1160640, 1180790, 1184040, 1186064, 1196910, 1198956, 1213020, 1218880, 1223508, 1226205, 1232064, 1235520, 1251315, 1253454, 1254880, 1256970, 1265760, 1276704, 1291680, 1293888, 1298869, 1307952, 1314105, 1334322, 1334736, 1340768, 1371240, 1392336, 1401712, 1411740, 1416948, 1418560, 1420848, 1453280, 1455624, 1473120, 1482580, 1483040, 1498695, 1505856, 1508364, 1529385, 1540080, 1547040, 1576926, 1578720, 1595880, 1598608, 1617360, 1631344, 1634940, 1645488, 1668420, 1671272, 1675960, 1694088, 1740420, 1740960, 1743936, 1752140, 1771185, 1776060, 1779096, 1779648, 1798434, 1819530, 1828320, 1835262, 1856448, 1880181, 1882320, 1885455, 1889264, 1894464, 1915056, 1927354, 1940832, 1961928, 1998260, 2001483, 2002104, 2011152, 2039180, 2053440, 2056860, 2089090, 2102568, 2117610, 2125422, 2127840, 2156480, 2179920, 2185920, 2193984, 2223870, 2224560, 2258784, 2262546, 2297999, 2320560, 2361580, 2365389, 2368080, 2372128, 2393820, 2397912, 2426040, 2447016, 2452410, 2502630, 2506908, 2509760, 2513940, 2531520, 2553408, 2583360, 2597738, 2615904, 2628210, 2668644, 2669472, 2681536, 2697651, 2715817, 2742480, 2752893, 2784672, 2803424, 2823480, 2833896, 2841696, 2891031, 2906560, 2911248, 2946240, 2965160, 2966080, 2997390, 3016728, 3058770, 3080160, 3094080, 3133635, 3153852, 3157440, 3188133, 3191760, 3197216, 3234720, 3262688, 3269880, 3290976, 3335805, 3336840, 3342544, 3351920, 3388176, 3480840, 3481920, 3504280, 3542370, 3552120, 3558192, 3596868, 3639060, 3656640, 3670524, 3760362, 3764640, 3770910, 3778528, 3830112, 3854708, 3881664, 3896607, 3923856, 3942315, 3996520, 4002966, 4004208, 4022304, 4078360, 4113720, 4178180, 4205136, 4235220, 4250844, 4255680, 4359840, 4447740, 4449120, 4496085, 4517568, 4525092, 4588155, 4595998, 4641120, 4723160, 4730778, 4736160, 4744256, 4787640, 4795824, 4818385, 4852080, 4894032, 4904820, 5005260, 5013816, 5027880, 5195476, 5231808, 5256420, 5313555, 5337288, 5338944, 5395302, 5431634, 5484960, 5505786, 5569344, 5606848, 5640543, 5646960, 5656365, 5667792, 5683392, 5782062, 5822496, 5930320, 5994780, 6033456, 6117540, 6160320, 6267270, 6307704, 6376266, 6383520, 6394432, 6469440, 6494345, 6525376, 6539760, 6581952, 6671610, 6673680, 6685088, 6703840, 6776352, 6893997, 6961680, 7008560, 7084740, 7104240, 7116384, 7193736, 7278120, 7341048, 7520724, 7529280, 7541820, 7557056, 7660224, 7709416, 7793214, 7847712, 7884630, 7993040, 8005932, 8008416, 8044608, 8147451, 8156720, 8227440, 8356360, 8410272, 8470440, 8501688, 8673093, 8719680, 8895480, 8898240, 8992170, 9050184, 9176310, 9191996, 9282240, 9400905, 9446320, 9461556, 9472320, 9575280, 9591648, 9636770, 9704160, 9788064, 9809640, 10007415, 10010520, 10027632, 10055760, 10390952, 10512840, 10627110, 10674576, 10790604, 10863268, 10969920, 11011572, 11281086, 11293920, 11312730, 11335584, 11489995, 11564124, 11644992, 11689821, 11826945, 11860640, 11989560, 12066912, 12235080, 12534540, 12615408, 12752532, 12767040, 12988690, 13079520, 13343220, 13347360, 13370176, 13407680, 13488255, 13552704, 13579085, 13764465, 13787994, 13923360, 14017120, 14169480, 14208480, 14232768, 14387472, 14455155, 14556240, 14682096, 15041448, 15083640, 15418832, 15586428, 15695424, 15769260, 15940665, 15986080, 16011864, 16016832, 16294902, 16313440, 16454880, 16712720, 16820544, 16940880, 17003376, 17346186, 17790960, 17984340, 18100368, 18352620, 18383992, 18801810, 18892640, 18923112, 19150560, 19183296, 19273540, 19408320, 19483035, 19576128, 19619280, 20014830, 20021040, 20055264, 20111520, 20681991, 20781904, 21025680, 21254220, 21349152, 21581208, 21726536, 22023144, 22562172, 22587840, 22625460, 22671168, 22979990, 23128248, 23379642, 23653890, 23721280, 23979120, 24133824, 24442353, 24470160, 25069080, 25230816, 25505064, 25977380, 26019279, 26159040, 26686440, 26694720, 26976510, 27158170, 27528930, 27575988, 27846720, 28034240, 28202715, 28338960, 28416960, 28774944, 28910310, 29112480, 29364192, 29873987, 30082896, 30167280, 30837664, 31172856, 31538520, 31881330, 31972160, 32023728, 32589804, 32626880, 32909760, 33425440, 33881760, 34006752, 34469985, 34692372, 35069463, 35581920, 35968680, 36200736, 36705240, 36767984, 37603620, 37785280, 37846224, 38301120, 38547080, 38966070, 39238560, 40029660, 40042080, 40110528, 40223040, 40737255, 41363982, 41563808, 42051360, 42508440, 42698304, 43162416, 43365465, 43453072, 44046288, 45124344, 45250920, 45959980, 46256496, 46759284, 47307780, 47958240, 48884706, 48940320, 50138160, 50461632, 51010128, 51954760, 52038558, 53372880, 53953020, 54316340, 55057860, 55151976, 56405430, 56677920, 57549888, 57820620, 58224960, 58449105, 58728384, 59747974, 60165792, 60334560, 61675328, 62045973, 62345712, 63077040, 63762660, 64047456, 65179608, 66850880, 67763520, 68013504, 68939970, 69384744, 70138926, 71163840, 71937360, 72401472, 73327059, 73410480, 73535968, 75207240, 75692448, 77094160, 77932140, 78477120, 80059320, 80084160, 81474510, 82727964, 83127616, 84102720, 85016880, 86324832, 86730930, 86906144, 88092576, 89621961, 90248688, 90501840, 91919960, 92512992, 93518568, 94615560, 95916480, 97769412, 97880640, 100276320, 102020256, 103409955, 103909520, 104077116, 106745760, 107906040, 108632680, 110115720, 110303952, 112810860, 113355840, 115641240, 116898210, 119495948, 120331584, 120669120, 122211765, 124091946, 124691424, 126154080, 127525320, 128094912, 130096395, 130359216, 137879940, 138769488, 140277852, 143874720, 146654118, 146820960, 147071936, 149369935, 150414480, 151384896, 154188320, 155864280, 160118640, 162949020, 165455928, 170033760, 172649664, 173461860, 173812288, 175347315, 176185152, 179243922, 180497376, 181003680, 183839920, 185025984, 187037136, 189231120, 195538824, 200552640, 204040512, 206819910, 207819040, 208154232, 213491520, 215812080, 217265360, 220231440, 220607904, 225621720, 231282480, 233796420, 238991896, 244423530, 248183892, 249382848, 252308160, 255050640, 260192790, 260718432, 268865883, 275759880, 277538976, 280555704, 287749440, 293308236, 293641920, 298739870, 300828960, 308376640, 310229865, 311728560, 320237280, 325898040, 330911856, 340067520, 346923720, 350694630, 358487844, 360994752, 362007360, 366635295, 367679840, 374074272, 378462240, 391077648, 413639820, 415638080, 416308464, 431624160, 434530720, 440462880, 441215808, 448109805, 451243440, 462564960, 467592840, 477983792, 488847060, 496367784, 510101280, 520385580, 521436864, 537731766, 551519760, 555077952, 561111408, 586616472, 597479740, 601657920, 620459730, 623457120, 640474560, 651796080, 661823712, 693847440, 701389260, 716975688, 733270590, 735359680, 748148544, 756924480, 782155296, 806597649, 827279640, 832616928, 863248320, 869061440, 880925760, 896219610, 902486880, 925129920, 935185680, 955967584, 977694120, 992735568, 1020202560, 1040771160, 1075463532, 1103039520, 1122222816, 1173232944, 1194959480, 1240919460, 1246914240, 1303592160, 1323647424, 1344329415, 1387694880, 1402778520, 1433951376, 1466541180, 1564310592, 1613195298, 1654559280, 1665233856, 1792439220, 1804973760, 1870371360, 1911935168, 1955388240, 1985471136, 2081542320, 2150927064, 2206079040, 2244445632, 2346465888, 2389918960, 2481838920, 2607184320, 2688658830, 2775389760, 2805557040, 2867902752, 2933082360, 3226390596, 3309118560, 3584878440, 3740742720, 3910776480, 3970942272, 4032988245, 4163084640, 4301854128, 4692931776, 4779837920, 4963677840, 5377317660, 5611114080, 5735805504, 5866164720, 6452781192, 6618237120, 7169756880, 7821552960, 8065976490, 8326169280, 8603708256, 9559675840, 9927355680, 10754635320, 11222228160, 11732329440, 12905562384, 14339513760, 16131952980, 17207416512, 19854711360, 21509270640, 23464658880, 25811124768, 28679027520, 32263905960, 43018541280, 51622249536, 64527811920, 86037082560, 129055623840, 258111247680]

約数ペア:

[(1, 258111247680), (2, 129055623840), (3, 86037082560), (4, 64527811920), (5, 51622249536), (6, 43018541280), (8, 32263905960), (9, 28679027520), (10, 25811124768), (11, 23464658880), (12, 21509270640), (13, 19854711360), (15, 17207416512), (16, 16131952980), (18, 14339513760), (20, 12905562384), (22, 11732329440), (23, 11222228160), (24, 10754635320), (26, 9927355680), (27, 9559675840), (30, 8603708256), (31, 8326169280), (32, 8065976490), (33, 7821552960), (36, 7169756880), (39, 6618237120), (40, 6452781192), (44, 5866164720), (45, 5735805504), (46, 5611114080), (48, 5377317660), (52, 4963677840), (54, 4779837920), (55, 4692931776), (60, 4301854128), (62, 4163084640), (64, 4032988245), (65, 3970942272), (66, 3910776480), (69, 3740742720), (72, 3584878440), (78, 3309118560), (80, 3226390596), (88, 2933082360), (90, 2867902752), (92, 2805557040), (93, 2775389760), (96, 2688658830), (99, 2607184320), (104, 2481838920), (108, 2389918960), (110, 2346465888), (115, 2244445632), (117, 2206079040), (120, 2150927064), (124, 2081542320), (130, 1985471136), (132, 1955388240), (135, 1911935168), (138, 1870371360), (143, 1804973760), (144, 1792439220), (155, 1665233856), (156, 1654559280), (160, 1613195298), (165, 1564310592), (176, 1466541180), (180, 1433951376), (184, 1402778520), (186, 1387694880), (192, 1344329415), (195, 1323647424), (198, 1303592160), (207, 1246914240), (208, 1240919460), (216, 1194959480), (220, 1173232944), (230, 1122222816), (234, 1103039520), (240, 1075463532), (248, 1040771160), (253, 1020202560), (260, 992735568), (264, 977694120), (270, 955967584), (276, 935185680), (279, 925129920), (286, 902486880), (288, 896219610), (293, 880925760), (297, 869061440), (299, 863248320), (310, 832616928), (312, 827279640), (320, 806597649), (330, 782155296), (341, 756924480), (345, 748148544), (351, 735359680), (352, 733270590), (360, 716975688), (368, 701389260), (372, 693847440), (390, 661823712), (396, 651796080), (403, 640474560), (414, 623457120), (416, 620459730), (429, 601657920), (432, 597479740), (440, 586616472), (460, 561111408), (465, 555077952), (468, 551519760), (480, 537731766), (495, 521436864), (496, 520385580), (506, 510101280), (520, 496367784), (528, 488847060), (540, 477983792), (552, 467592840), (558, 462564960), (572, 451243440), (576, 448109805), (585, 441215808), (586, 440462880), (594, 434530720), (598, 431624160), (620, 416308464), (621, 415638080), (624, 413639820), (660, 391077648), (682, 378462240), (690, 374074272), (702, 367679840), (704, 366635295), (713, 362007360), (715, 360994752), (720, 358487844), (736, 350694630), (744, 346923720), (759, 340067520), (780, 330911856), (792, 325898040), (806, 320237280), (828, 311728560), (832, 310229865), (837, 308376640), (858, 300828960), (864, 298739870), (879, 293641920), (880, 293308236), (897, 287749440), (920, 280555704), (930, 277538976), (936, 275759880), (960, 268865883), (990, 260718432), (992, 260192790), (1012, 255050640), (1023, 252308160), (1035, 249382848), (1040, 248183892), (1056, 244423530), (1080, 238991896), (1104, 233796420), (1116, 231282480), (1144, 225621720), (1170, 220607904), (1172, 220231440), (1188, 217265360), (1196, 215812080), (1209, 213491520), (1240, 208154232), (1242, 207819040), (1248, 206819910), (1265, 204040512), (1287, 200552640), (1320, 195538824), (1364, 189231120), (1380, 187037136), (1395, 185025984), (1404, 183839920), (1426, 181003680), (1430, 180497376), (1440, 179243922), (1465, 176185152), (1472, 175347315), (1485, 173812288), (1488, 173461860), (1495, 172649664), (1518, 170033760), (1560, 165455928), (1584, 162949020), (1612, 160118640), (1656, 155864280), (1674, 154188320), (1705, 151384896), (1716, 150414480), (1728, 149369935), (1755, 147071936), (1758, 146820960), (1760, 146654118), (1794, 143874720), (1840, 140277852), (1860, 138769488), (1872, 137879940), (1980, 130359216), (1984, 130096395), (2015, 128094912), (2024, 127525320), (2046, 126154080), (2070, 124691424), (2080, 124091946), (2112, 122211765), (2139, 120669120), (2145, 120331584), (2160, 119495948), (2208, 116898210), (2232, 115641240), (2277, 113355840), (2288, 112810860), (2340, 110303952), (2344, 110115720), (2376, 108632680), (2392, 107906040), (2418, 106745760), (2480, 104077116), (2484, 103909520), (2496, 103409955), (2530, 102020256), (2574, 100276320), (2637, 97880640), (2640, 97769412), (2691, 95916480), (2728, 94615560), (2760, 93518568), (2790, 92512992), (2808, 91919960), (2852, 90501840), (2860, 90248688), (2880, 89621961), (2930, 88092576), (2970, 86906144), (2976, 86730930), (2990, 86324832), (3036, 85016880), (3069, 84102720), (3105, 83127616), (3120, 82727964), (3168, 81474510), (3223, 80084160), (3224, 80059320), (3289, 78477120), (3312, 77932140), (3348, 77094160), (3410, 75692448), (3432, 75207240), (3510, 73535968), (3516, 73410480), (3520, 73327059), (3565, 72401472), (3588, 71937360), (3627, 71163840), (3680, 70138926), (3720, 69384744), (3744, 68939970), (3795, 68013504), (3809, 67763520), (3861, 66850880), (3960, 65179608), (4030, 64047456), (4048, 63762660), (4092, 63077040), (4140, 62345712), (4160, 62045973), (4185, 61675328), (4278, 60334560), (4290, 60165792), (4320, 59747974), (4395, 58728384), (4416, 58449105), (4433, 58224960), (4464, 57820620), (4485, 57549888), (4554, 56677920), (4576, 56405430), (4680, 55151976), (4688, 55057860), (4752, 54316340), (4784, 53953020), (4836, 53372880), (4960, 52038558), (4968, 51954760), (5060, 51010128), (5115, 50461632), (5148, 50138160), (5274, 48940320), (5280, 48884706), (5382, 47958240), (5456, 47307780), (5520, 46759284), (5580, 46256496), (5616, 45959980), (5704, 45250920), (5720, 45124344), (5860, 44046288), (5940, 43453072), (5952, 43365465), (5980, 43162416), (6045, 42698304), (6072, 42508440), (6138, 42051360), (6210, 41563808), (6240, 41363982), (6336, 40737255), (6417, 40223040), (6435, 40110528), (6446, 40042080), (6448, 40029660), (6578, 39238560), (6624, 38966070), (6696, 38547080), (6739, 38301120), (6820, 37846224), (6831, 37785280), (6864, 37603620), (7020, 36767984), (7032, 36705240), (7130, 36200736), (7176, 35968680), (7254, 35581920), (7360, 35069463), (7440, 34692372), (7488, 34469985), (7590, 34006752), (7618, 33881760), (7722, 33425440), (7843, 32909760), (7911, 32626880), (7920, 32589804), (8060, 32023728), (8073, 31972160), (8096, 31881330), (8184, 31538520), (8280, 31172856), (8370, 30837664), (8556, 30167280), (8580, 30082896), (8640, 29873987), (8790, 29364192), (8866, 29112480), (8928, 28910310), (8970, 28774944), (9083, 28416960), (9108, 28338960), (9152, 28202715), (9207, 28034240), (9269, 27846720), (9360, 27575988), (9376, 27528930), (9504, 27158170), (9568, 26976510), (9669, 26694720), (9672, 26686440), (9867, 26159040), (9920, 26019279), (9936, 25977380), (10120, 25505064), (10230, 25230816), (10296, 25069080), (10548, 24470160), (10560, 24442353), (10695, 24133824), (10764, 23979120), (10881, 23721280), (10912, 23653890), (11040, 23379642), (11160, 23128248), (11232, 22979990), (11385, 22671168), (11408, 22625460), (11427, 22587840), (11440, 22562172), (11720, 22023144), (11880, 21726536), (11960, 21581208), (12090, 21349152), (12144, 21254220), (12276, 21025680), (12420, 20781904), (12480, 20681991), (12834, 20111520), (12870, 20055264), (12892, 20021040), (12896, 20014830), (13156, 19619280), (13185, 19576128), (13248, 19483035), (13299, 19408320), (13392, 19273540), (13455, 19183296), (13478, 19150560), (13640, 18923112), (13662, 18892640), (13728, 18801810), (14040, 18383992), (14064, 18352620), (14260, 18100368), (14352, 17984340), (14508, 17790960), (14880, 17346186), (15180, 17003376), (15236, 16940880), (15345, 16820544), (15444, 16712720), (15686, 16454880), (15822, 16313440), (15840, 16294902), (16115, 16016832), (16120, 16011864), (16146, 15986080), (16192, 15940665), (16368, 15769260), (16445, 15695424), (16560, 15586428), (16740, 15418832), (17112, 15083640), (17160, 15041448), (17580, 14682096), (17732, 14556240), (17856, 14455155), (17940, 14387472), (18135, 14232768), (18166, 14208480), (18216, 14169480), (18414, 14017120), (18538, 13923360), (18720, 13787994), (18752, 13764465), (19008, 13579085), (19045, 13552704), (19136, 13488255), (19251, 13407680), (19305, 13370176), (19338, 13347360), (19344, 13343220), (19734, 13079520), (19872, 12988690), (20217, 12767040), (20240, 12752532), (20460, 12615408), (20592, 12534540), (21096, 12235080), (21390, 12066912), (21528, 11989560), (21762, 11860640), (21824, 11826945), (22080, 11689821), (22165, 11644992), (22320, 11564124), (22464, 11489995), (22770, 11335584), (22816, 11312730), (22854, 11293920), (22880, 11281086), (23440, 11011572), (23529, 10969920), (23760, 10863268), (23920, 10790604), (24180, 10674576), (24288, 10627110), (24552, 10512840), (24840, 10390952), (25668, 10055760), (25740, 10027632), (25784, 10010520), (25792, 10007415), (26312, 9809640), (26370, 9788064), (26598, 9704160), (26784, 9636770), (26910, 9591648), (26956, 9575280), (27249, 9472320), (27280, 9461556), (27324, 9446320), (27456, 9400905), (27807, 9282240), (28080, 9191996), (28128, 9176310), (28520, 9050184), (28704, 8992170), (29007, 8898240), (29016, 8895480), (29601, 8719680), (29760, 8673093), (30360, 8501688), (30472, 8470440), (30690, 8410272), (30888, 8356360), (31372, 8227440), (31644, 8156720), (31680, 8147451), (32085, 8044608), (32230, 8008416), (32240, 8005932), (32292, 7993040), (32736, 7884630), (32890, 7847712), (33120, 7793214), (33480, 7709416), (33695, 7660224), (34155, 7557056), (34224, 7541820), (34281, 7529280), (34320, 7520724), (35160, 7341048), (35464, 7278120), (35880, 7193736), (36270, 7116384), (36332, 7104240), (36432, 7084740), (36828, 7008560), (37076, 6961680), (37440, 6893997), (38090, 6776352), (38502, 6703840), (38610, 6685088), (38676, 6673680), (38688, 6671610), (39215, 6581952), (39468, 6539760), (39555, 6525376), (39744, 6494345), (39897, 6469440), (40365, 6394432), (40434, 6383520), (40480, 6376266), (40920, 6307704), (41184, 6267270), (41899, 6160320), (42192, 6117540), (42780, 6033456), (43056, 5994780), (43524, 5930320), (44330, 5822496), (44640, 5782062), (45415, 5683392), (45540, 5667792), (45632, 5656365), (45708, 5646960), (45760, 5640543), (46035, 5606848), (46345, 5569344), (46880, 5505786), (47058, 5484960), (47520, 5431634), (47840, 5395302), (48345, 5338944), (48360, 5337288), (48576, 5313555), (49104, 5256420), (49335, 5231808), (49680, 5195476), (51336, 5027880), (51480, 5013816), (51568, 5005260), (52624, 4904820), (52740, 4894032), (53196, 4852080), (53568, 4818385), (53820, 4795824), (53912, 4787640), (54405, 4744256), (54498, 4736160), (54560, 4730778), (54648, 4723160), (55614, 4641120), (56160, 4595998), (56256, 4588155), (57040, 4525092), (57135, 4517568), (57408, 4496085), (58014, 4449120), (58032, 4447740), (59202, 4359840), (60651, 4255680), (60720, 4250844), (60944, 4235220), (61380, 4205136), (61776, 4178180), (62744, 4113720), (63288, 4078360), (64170, 4022304), (64460, 4004208), (64480, 4002966), (64584, 3996520), (65472, 3942315), (65780, 3923856), (66240, 3896607), (66495, 3881664), (66960, 3854708), (67390, 3830112), (68310, 3778528), (68448, 3770910), (68562, 3764640), (68640, 3760362), (70320, 3670524), (70587, 3656640), (70928, 3639060), (71760, 3596868), (72540, 3558192), (72664, 3552120), (72864, 3542370), (73656, 3504280), (74129, 3481920), (74152, 3480840), (76180, 3388176), (77004, 3351920), (77220, 3342544), (77352, 3336840), (77376, 3335805), (78430, 3290976), (78936, 3269880), (79110, 3262688), (79794, 3234720), (80730, 3197216), (80868, 3191760), (80960, 3188133), (81747, 3157440), (81840, 3153852), (82368, 3133635), (83421, 3094080), (83798, 3080160), (84384, 3058770), (85560, 3016728), (86112, 2997390), (87021, 2966080), (87048, 2965160), (87607, 2946240), (88660, 2911248), (88803, 2906560), (89280, 2891031), (90830, 2841696), (91080, 2833896), (91416, 2823480), (92070, 2803424), (92690, 2784672), (93760, 2752893), (94116, 2742480), (95040, 2715817), (95680, 2697651), (96255, 2681536), (96690, 2669472), (96720, 2668644), (98208, 2628210), (98670, 2615904), (99360, 2597738), (99913, 2583360), (101085, 2553408), (101959, 2531520), (102672, 2513940), (102843, 2509760), (102960, 2506908), (103136, 2502630), (105248, 2452410), (105480, 2447016), (106392, 2426040), (107640, 2397912), (107824, 2393820), (108810, 2372128), (108996, 2368080), (109120, 2365389), (109296, 2361580), (111228, 2320560), (112320, 2297999), (114080, 2262546), (114270, 2258784), (116028, 2224560), (116064, 2223870), (117645, 2193984), (118079, 2185920), (118404, 2179920), (119691, 2156480), (121302, 2127840), (121440, 2125422), (121888, 2117610), (122760, 2102568), (123552, 2089090), (125488, 2056860), (125697, 2053440), (126576, 2039180), (128340, 2011152), (128920, 2002104), (128960, 2001483), (129168, 1998260), (131560, 1961928), (132990, 1940832), (133920, 1927354), (134780, 1915056), (136245, 1894464), (136620, 1889264), (136896, 1885455), (137124, 1882320), (137280, 1880181), (139035, 1856448), (140640, 1835262), (141174, 1828320), (141856, 1819530), (143520, 1798434), (145035, 1779648), (145080, 1779096), (145328, 1776060), (145728, 1771185), (147312, 1752140), (148005, 1743936), (148258, 1740960), (148304, 1740420), (152360, 1694088), (154008, 1675960), (154440, 1671272), (154704, 1668420), (156860, 1645488), (157872, 1634940), (158220, 1631344), (159588, 1617360), (161460, 1598608), (161736, 1595880), (163494, 1578720), (163680, 1576926), (166842, 1547040), (167596, 1540080), (168768, 1529385), (171120, 1508364), (171405, 1505856), (172224, 1498695), (174042, 1483040), (174096, 1482580), (175214, 1473120), (177320, 1455624), (177606, 1453280), (181660, 1420848), (181953, 1418560), (182160, 1416948), (182832, 1411740), (184140, 1401712), (185380, 1392336), (188232, 1371240), (192510, 1340768), (193380, 1334736), (193440, 1334322), (196416, 1314105), (197340, 1307952), (198720, 1298869), (199485, 1293888), (199826, 1291680), (202170, 1276704), (203918, 1265760), (205344, 1256970), (205686, 1254880), (205920, 1253454), (206272, 1251315), (208909, 1235520), (209495, 1232064), (210496, 1226205), (210960, 1223508), (211761, 1218880), (212784, 1213020), (215280, 1198956), (215648, 1196910), (217620, 1186064), (217992, 1184040), (218592, 1180790), (222387, 1160640), (222456, 1160280), (228160, 1131273), (228540, 1129392), (232056, 1112280), (232128, 1111935), (235290, 1096992), (236158, 1092960), (236808, 1089960), (239382, 1078240), (242604, 1063920), (242880, 1062711), (243776, 1058805), (245241, 1052480), (245520, 1051284), (247104, 1044545), (250263, 1031360), (250976, 1028430), (251394, 1026720), (253152, 1019590), (256680, 1005576), (257840, 1001052), (258336, 999130), (262821, 982080), (263120, 980964), (265980, 970416), (267840, 963677), (269560, 957528), (272490, 947232), (273240, 944632), (274248, 941160), (278070, 928224), (281280, 917631), (282348, 914160), (283712, 909765), (287040, 899217), (290070, 889824), (290160, 889548), (290656, 888030), (294624, 876070), (296010, 871968), (296516, 870480), (296608, 870210), (299739, 861120), (303255, 851136), (304720, 847044), (305877, 843840), (308016, 837980), (308880, 835636), (309408, 834210), (313720, 822744), (315744, 817470), (316440, 815672), (319176, 808680), (322920, 799304), (323472, 797940), (326988, 789360), (327360, 788463), (333684, 773520), (335192, 770040), (342240, 754182), (342810, 752928), (348084, 741520), (348192, 741290), (350428, 736560), (352935, 731328), (354237, 728640), (354640, 727812), (355212, 726640), (363320, 710424), (363906, 709280), (364320, 708474), (365664, 705870), (368280, 700856), (370645, 696384), (370760, 696168), (376464, 685620), (377091, 684480), (385020, 670384), (386760, 667368), (386880, 667161), (394680, 653976), (398970, 646944), (399652, 645840), (404340, 638352), (407836, 632880), (408735, 631488), (410688, 628485), (411372, 627440), (411840, 626727), (417105, 618816), (417818, 617760), (418990, 616032), (421920, 611754), (423522, 609440), (425568, 606510), (430560, 599478), (431296, 598455), (435105, 593216), (435240, 593032), (435984, 592020), (437184, 590395), (438035, 589248), (444015, 581312), (444774, 580320), (444912, 580140), (457080, 564696), (464112, 556140), (470580, 548496), (472316, 546480), (473616, 544980), (478764, 539120), (485208, 531960), (490482, 526240), (491040, 525642), (499565, 516672), (500526, 515680), (501952, 514215), (502788, 513360), (506304, 509795)]