349509625920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{331}}^1$

素因数の和:473

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 79, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 158, 160, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 237, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 316, 320, 331, 336, 340, 351, 357, 360, 364, 378, 390, 395, 408, 416, 420, 432, 442, 448, 455, 459, 468, 474, 476, 480, 504, 510, 520, 540, 544, 546, 553, 560, 576, 585, 595, 612, 624, 630, 632, 662, 663, 672, 680, 702, 711, 714, 720, 728, 756, 765, 780, 790, 816, 819, 832, 840, 864, 884, 910, 918, 936, 945, 948, 952, 960, 993, 1008, 1020, 1027, 1040, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1170, 1185, 1190, 1224, 1248, 1260, 1264, 1324, 1326, 1343, 1344, 1360, 1365, 1404, 1422, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1580, 1632, 1638, 1655, 1659, 1680, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1896, 1904, 1986, 1989, 2016, 2040, 2054, 2080, 2133, 2142, 2160, 2184, 2210, 2212, 2240, 2295, 2317, 2340, 2370, 2380, 2448, 2457, 2496, 2520, 2528, 2648, 2652, 2686, 2720, 2730, 2765, 2808, 2844, 2856, 2880, 2912, 2979, 3024, 3060, 3081, 3094, 3120, 3160, 3213, 3264, 3276, 3310, 3315, 3318, 3360, 3510, 3536, 3555, 3570, 3640, 3672, 3744, 3780, 3792, 3808, 3972, 3978, 4029, 4032, 4080, 4095, 4108, 4160, 4266, 4284, 4303, 4320, 4368, 4420, 4424, 4590, 4634, 4641, 4680, 4740, 4760, 4896, 4914, 4965, 4977, 5040, 5056, 5135, 5296, 5304, 5355, 5372, 5440, 5460, 5530, 5616, 5627, 5688, 5712, 5824, 5958, 5967, 6048, 6120, 6162, 6188, 6240, 6320, 6426, 6552, 6620, 6630, 6636, 6715, 6720, 6951, 7020, 7072, 7110, 7140, 7189, 7280, 7344, 7488, 7560, 7584, 7616, 7735, 7944, 7956, 8058, 8160, 8190, 8216, 8295, 8532, 8568, 8606, 8640, 8736, 8840, 8848, 8937, 9180, 9243, 9268, 9282, 9360, 9401, 9480, 9520, 9792, 9828, 9930, 9945, 9954, 10080, 10270, 10592, 10608, 10665, 10710, 10744, 10920, 11060, 11232, 11254, 11376, 11424, 11585, 11916, 11934, 12087, 12096, 12240, 12285, 12324, 12376, 12480, 12640, 12852, 12909, 13104, 13240, 13260, 13272, 13430, 13902, 13923, 14040, 14144, 14220, 14280, 14378, 14560, 14688, 14895, 14931, 15120, 15168, 15405, 15470, 15888, 15912, 16065, 16116, 16320, 16380, 16432, 16590, 16881, 17064, 17136, 17212, 17459, 17472, 17680, 17696, 17874, 18360, 18486, 18536, 18564, 18720, 18802, 18960, 19040, 19656, 19860, 19890, 19908, 20145, 20160, 20540, 20853, 21184, 21216, 21330, 21420, 21488, 21515, 21567, 21840, 22120, 22464, 22508, 22752, 22848, 23170, 23205, 23832, 23868, 24174, 24480, 24570, 24648, 24752, 24885, 25280, 25704, 25818, 26149, 26208, 26480, 26520, 26544, 26860, 27729, 27804, 27846, 28080, 28135, 28203, 28440, 28560, 28756, 29120, 29376, 29790, 29835, 29862, 30121, 30240, 30810, 30940, 31776, 31824, 32130, 32232, 32760, 32864, 33180, 33762, 34128, 34272, 34424, 34755, 34918, 35360, 35392, 35748, 35945, 36261, 36720, 36972, 37072, 37128, 37440, 37604, 37920, 38080, 38727, 39312, 39389, 39720, 39780, 39816, 40290, 41080, 41706, 41769, 42432, 42660, 42840, 42976, 43030, 43134, 43680, 44240, 44685, 45016, 45504, 46215, 46340, 46410, 47005, 47664, 47736, 48348, 48960, 49140, 49296, 49504, 49770, 50643, 51408, 51636, 52298, 52377, 52416, 52960, 53040, 53088, 53720, 55458, 55608, 55692, 56160, 56270, 56406, 56880, 57120, 57512, 59580, 59670, 59724, 60242, 60435, 60480, 61620, 61880, 62559, 63552, 63648, 64260, 64464, 64545, 64701, 65520, 65728, 66360, 67524, 68256, 68544, 68848, 69510, 69615, 69836, 70720, 71496, 71890, 72522, 73151, 73440, 73944, 74144, 74256, 74655, 75208, 75840, 77454, 78447, 78624, 78778, 79440, 79560, 79632, 80580, 82160, 83412, 83538, 84405, 84609, 85320, 85680, 85952, 86060, 86268, 87295, 87360, 88480, 89370, 90032, 90363, 92430, 92680, 92820, 94010, 95328, 95472, 96696, 98280, 98592, 99008, 99540, 101286, 102816, 103272, 104265, 104596, 104754, 105920, 106080, 106176, 107440, 107835, 110916, 111216, 111384, 112320, 112540, 112812, 113760, 114240, 115024, 116181, 118167, 119160, 119340, 119448, 120484, 120870, 122213, 123240, 123760, 125118, 127296, 128520, 128928, 129090, 129402, 130745, 131040, 132720, 135048, 136512, 137696, 138645, 139020, 139230, 139672, 141015, 142992, 143780, 145044, 146302, 146880, 147888, 148288, 148512, 149310, 150416, 150605, 151929, 154908, 156894, 157131, 157248, 157556, 158880, 159120, 159264, 161160, 164320, 166824, 167076, 168810, 169218, 170640, 171360, 172120, 172536, 174590, 176960, 178740, 180064, 180726, 181305, 183043, 184860, 185360, 185640, 188020, 190656, 190944, 193392, 193635, 194103, 196560, 196945, 197184, 199080, 202572, 205632, 206544, 208530, 208845, 209192, 209508, 212160, 214880, 215670, 219453, 221832, 222432, 222768, 225080, 225624, 227520, 230048, 232362, 235341, 236334, 238320, 238680, 238896, 240968, 241740, 244426, 246480, 247520, 250236, 253215, 253827, 257040, 257856, 258180, 258804, 261490, 261885, 262080, 265440, 270096, 271089, 275392, 277290, 278040, 278460, 279344, 282030, 285984, 287560, 290088, 292604, 295776, 297024, 298620, 300832, 301210, 303858, 309816, 312795, 313788, 314262, 315112, 317760, 318240, 318528, 322320, 323505, 328640, 333648, 334152, 337620, 338436, 339937, 341280, 342720, 344240, 345072, 349180, 354501, 357480, 360128, 361452, 362610, 365755, 366086, 366639, 369720, 370720, 371280, 376040, 381888, 386784, 387270, 388206, 392235, 393120, 393890, 398160, 405144, 413088, 417060, 417690, 418384, 419016, 423045, 429760, 431340, 438906, 443664, 444533, 444864, 445536, 450160, 451248, 451815, 460096, 464724, 470682, 471393, 472668, 476640, 477360, 477792, 481936, 483480, 488852, 492960, 495040, 500472, 506430, 507654, 512057, 514080, 516360, 517608, 522980, 523770, 530880, 540192, 542178, 549129, 554580, 556080, 556920, 558688, 564060, 571968, 575120, 580176, 580905, 585208, 590835, 591552, 597240, 601664, 602420, 607716, 611065, 619632, 625590, 627576, 628524, 630224, 636480, 644640, 647010, 658359, 667296, 668304, 675240, 676872, 679874, 682560, 688480, 690144, 698360, 706023, 709002, 714960, 722904, 725220, 731510, 732172, 733278, 739440, 741440, 742560, 752080, 759645, 773568, 774540, 776412, 784470, 785655, 786240, 787780, 796320, 810288, 813267, 826176, 834120, 835380, 836768, 838032, 846090, 862680, 877812, 887328, 889066, 891072, 900320, 902496, 903630, 915215, 929448, 941364, 942786, 945336, 953280, 954720, 955584, 963872, 966960, 970515, 977704, 985920, 1000944, 1012860, 1015308, 1019811, 1024114, 1028160, 1032720, 1035216, 1045960, 1047540, 1063503, 1080384, 1084356, 1097265, 1098258, 1099917, 1109160, 1112160, 1113840, 1117376, 1128120, 1150240, 1160352, 1161810, 1170416, 1176705, 1181670, 1194480, 1204840, 1215432, 1222130, 1239264, 1251180, 1255152, 1257048, 1260448, 1269135, 1289280, 1294020, 1316718, 1333599, 1334592, 1336608, 1350480, 1353744, 1355445, 1359748, 1376960, 1380288, 1396720, 1412046, 1418004, 1429920, 1445808, 1450440, 1463020, 1464344, 1466556, 1478880, 1485120, 1504160, 1519290, 1536171, 1549080, 1552824, 1568940, 1571310, 1575560, 1592640, 1620576, 1626534, 1647387, 1668240, 1670760, 1673536, 1676064, 1692180, 1699685, 1725360, 1755624, 1772505, 1774656, 1778132, 1800640, 1804992, 1807260, 1830430, 1833195, 1858896, 1882728, 1885572, 1890672, 1909440, 1927744, 1933920, 1941030, 1955408, 1975077, 2001888, 2025720, 2030616, 2039622, 2048228, 2065440, 2070432, 2091920, 2095080, 2127006, 2168712, 2194530, 2196516, 2199834, 2218320, 2222665, 2224320, 2227680, 2256240, 2300480, 2320704, 2323620, 2340832, 2353410, 2356965, 2363340, 2379559, 2388960, 2409680, 2430864, 2444260, 2478528, 2502360, 2510304, 2514096, 2520896, 2538270, 2560285, 2588040, 2633436, 2667198, 2673216, 2700960, 2707488, 2710890, 2719496, 2745645, 2793440, 2824092, 2836008, 2859840, 2891616, 2900880, 2926040, 2928688, 2933112, 2957760, 3008320, 3038580, 3059433, 3072342, 3098160, 3105648, 3111731, 3137880, 3142620, 3151120, 3241152, 3253068, 3291795, 3294774, 3299751, 3336480, 3341520, 3352128, 3384360, 3399370, 3450720, 3511248, 3530115, 3545010, 3556264, 3614520, 3660860, 3666390, 3717792, 3765456, 3771144, 3781344, 3867840, 3882060, 3910816, 3950154, 4000797, 4003776, 4051440, 4061232, 4066335, 4079244, 4096456, 4130880, 4140864, 4183840, 4190160, 4254012, 4337424, 4389060, 4393032, 4399668, 4436640, 4445330, 4455360, 4512480, 4608513, 4647240, 4681664, 4706820, 4713930, 4726680, 4759118, 4777920, 4819360, 4861728, 4888520, 4942161, 5004720, 5020608, 5028192, 5076540, 5099055, 5120570, 5176080, 5266872, 5317515, 5334396, 5401920, 5414976, 5421780, 5438992, 5491290, 5499585, 5586880, 5648184, 5672016, 5778929, 5783232, 5801760, 5852080, 5857376, 5866224, 6077160, 6118866, 6144684, 6196320, 6211296, 6223462, 6275760, 6285240, 6302240, 6506136, 6583590, 6589548, 6599502, 6667995, 6672960, 6683040, 6768720, 6798740, 6901440, 7022496, 7060230, 7090020, 7112528, 7138677, 7229040, 7321720, 7332780, 7435584, 7530912, 7542288, 7562688, 7680855, 7764120, 7821632, 7900308, 8001594, 8102880, 8122464, 8132670, 8158488, 8192912, 8236935, 8367680, 8380320, 8508024, 8674848, 8778120, 8786064, 8799336, 8873280, 8890660, 9024960, 9178299, 9217026, 9294480, 9335193, 9413640, 9427860, 9453360, 9518236, 9638720, 9723456, 9777040, 9875385, 9884322, 10009440, 10056384, 10153080, 10198110, 10241140, 10352160, 10533744, 10635030, 10668792, 10843560, 10877984, 10982580, 10999170, 11296368, 11344032, 11557858, 11603520, 11704160, 11714752, 11732448, 11897795, 12002391, 12154320, 12237732, 12289368, 12392640, 12422592, 12446924, 12551520, 12570480, 12604480, 13012272, 13167180, 13179096, 13199004, 13335990, 13366080, 13537440, 13597480, 13825539, 14044992, 14120460, 14180040, 14225056, 14277354, 14458080, 14643440, 14665560, 15061824, 15084576, 15297165, 15361710, 15528240, 15558655, 15800616, 16003188, 16205760, 16244928, 16265340, 16316976, 16385824, 16473870, 16498755, 16760640, 17016048, 17336787, 17349696, 17556240, 17572128, 17598672, 17781320, 18356598, 18434052, 18588960, 18670386, 18827280, 18855720, 18906720, 19036472, 19554080, 19750770, 19768644, 20003985, 20018880, 20306160, 20396220, 20482280, 20704320, 21067488, 21270060, 21337584, 21416031, 21687120, 21755968, 21965160, 21998340, 22592736, 22688064, 23042565, 23115716, 23408320, 23464896, 23795590, 24004782, 24308640, 24475464, 24578736, 24710805, 24893848, 25103040, 25140960, 26024544, 26334360, 26358192, 26398008, 26671980, 27074880, 27194960, 27651078, 28005579, 28240920, 28360080, 28450112, 28554708, 28894645, 28916160, 29286880, 29331120, 30169152, 30594330, 30723420, 31056480, 31117310, 31601232, 32006376, 32530680, 32633952, 32771648, 32947740, 32997510, 34032096, 34673574, 35112480, 35144256, 35197344, 35562640, 35693385, 36713196, 36868104, 37177920, 37340772, 37654560, 37711440, 37813440, 38072944, 39108160, 39501540, 39537288, 40007970, 40452503, 40612320, 40792440, 40964560, 42134976, 42540120, 42675168, 42832062, 43374240, 43930320, 43996680, 45185472, 45891495, 46085130, 46231432, 46675965, 47591180, 48009564, 48617280, 48950928, 49157472, 49421610, 49787696, 50281920, 52010361, 52049088, 52668720, 52716384, 52796016, 53343960, 54389920, 55302156, 56011158, 56481840, 56720160, 57109416, 57789290, 58573760, 58662240, 60011955, 61188660, 61446840, 62112960, 62234620, 63202464, 64012752, 64248093, 65061360, 65267904, 65895480, 65995020, 68064192, 69127695, 69347148, 70224960, 70394688, 71125280, 71386770, 73426392, 73736208, 74681544, 75309120, 75422880, 76145888, 79003080, 79074576, 80015940, 80905006, 81224640, 81584880, 81929120, 84016737, 85080240, 85350336, 85664124, 86683935, 86748480, 87860640, 87993360, 91782990, 92170260, 92462864, 93351930, 95182360, 96019128, 97901856, 98314944, 98843220, 99575392, 104020722, 105337440, 105432768, 105592032, 106687920, 107080155, 108779840, 110604312, 112022316, 112963680, 113440320, 114218832, 115578580, 117324480, 120023910, 121357509, 122377320, 122893680, 124469240, 126404928, 128025504, 128496186, 130122720, 131790960, 131990040, 138255390, 138694296, 140027895, 142250560, 142773540, 146852784, 147472416, 149363088, 150845760, 152291776, 156031083, 158006160, 158149152, 160031880, 161810012, 163169760, 163858240, 168033474, 170160480, 171328248, 173367870, 175721280, 175986720, 183565980, 184340520, 184925728, 186703860, 190364720, 192038256, 195803712, 197686440, 199150784, 202262515, 208041444, 210674880, 211184064, 213375840, 214160310, 221208624, 224044632, 225927360, 228437664, 231157160, 240047820, 242715018, 244754640, 245787360, 248938480, 256051008, 256992372, 260051805, 260245440, 263581920, 263980080, 276510780, 277388592, 280055790, 285547080, 293705568, 294944832, 298726176, 312062166, 316012320, 316298304, 320063760, 321240465, 323620024, 326339520, 336066948, 340320960, 342656496, 346735740, 351973440, 364072527, 367131960, 368681040, 369851456, 373407720, 380729440, 384076512, 395372880, 404525030, 416082888, 420083685, 426751680, 428320620, 442417248, 448089264, 456875328, 462314320, 480095640, 485430036, 489509280, 491574720, 497876960, 513984744, 520103610, 527163840, 527960160, 553021560, 554777184, 560111580, 571094160, 587411136, 597452352, 606787545, 624124332, 632024640, 640127520, 642480930, 647240048, 672133896, 685312992, 693471480, 728145054, 734263920, 737362080, 746815440, 761458880, 768153024, 780155415, 790745760, 809050060, 832165776, 840167370, 856641240, 884834496, 896178528, 924628640, 960191280, 970860072, 979018560, 995753920, 1027969488, 1040207220, 1055920320, 1092217581, 1106043120, 1109554368, 1120223160, 1142188320, 1213575090, 1248248664, 1280255040, 1284961860, 1294480096, 1344267792, 1370625984, 1386942960, 1456290108, 1468527840, 1474724160, 1493630880, 1560310830, 1581491520, 1618100120, 1664331552, 1680334740, 1713282480, 1792357056, 1820362635, 1849257280, 1920382560, 1941720144, 2055938976, 2080414440, 2184435162, 2212086240, 2240446320, 2284376640, 2427150180, 2496497328, 2569923720, 2588960192, 2688535584, 2773885920, 2912580216, 2937055680, 2987261760, 3120621660, 3236200240, 3328663104, 3360669480, 3426564960, 3640725270, 3840765120, 3883440288, 4111877952, 4160828880, 4368870324, 4424172480, 4480892640, 4854300360, 4992994656, 5139847440, 5377071168, 5461087905, 5547771840, 5825160432, 6241243320, 6472400480, 6721338960, 6853129920, 7281450540, 7766880576, 8321657760, 8737740648, 8961785280, 9708600720, 9985989312, 10279694880, 10922175810, 11650320864, 12482486640, 12944800960, 13442677920, 14562901080, 16643315520, 17475481296, 19417201440, 20559389760, 21844351620, 23300641728, 24964973280, 26885355840, 29125802160, 34950962592, 38834402880, 43688703240, 49929946560, 58251604320, 69901925184, 87377406480, 116503208640, 174754812960, 349509625920]

約数ペア:

[(1, 349509625920), (2, 174754812960), (3, 116503208640), (4, 87377406480), (5, 69901925184), (6, 58251604320), (7, 49929946560), (8, 43688703240), (9, 38834402880), (10, 34950962592), (12, 29125802160), (13, 26885355840), (14, 24964973280), (15, 23300641728), (16, 21844351620), (17, 20559389760), (18, 19417201440), (20, 17475481296), (21, 16643315520), (24, 14562901080), (26, 13442677920), (27, 12944800960), (28, 12482486640), (30, 11650320864), (32, 10922175810), (34, 10279694880), (35, 9985989312), (36, 9708600720), (39, 8961785280), (40, 8737740648), (42, 8321657760), (45, 7766880576), (48, 7281450540), (51, 6853129920), (52, 6721338960), (54, 6472400480), (56, 6241243320), (60, 5825160432), (63, 5547771840), (64, 5461087905), (65, 5377071168), (68, 5139847440), (70, 4992994656), (72, 4854300360), (78, 4480892640), (79, 4424172480), (80, 4368870324), (84, 4160828880), (85, 4111877952), (90, 3883440288), (91, 3840765120), (96, 3640725270), (102, 3426564960), (104, 3360669480), (105, 3328663104), (108, 3236200240), (112, 3120621660), (117, 2987261760), (119, 2937055680), (120, 2912580216), (126, 2773885920), (130, 2688535584), (135, 2588960192), (136, 2569923720), (140, 2496497328), (144, 2427150180), (153, 2284376640), (156, 2240446320), (158, 2212086240), (160, 2184435162), (168, 2080414440), (170, 2055938976), (180, 1941720144), (182, 1920382560), (189, 1849257280), (192, 1820362635), (195, 1792357056), (204, 1713282480), (208, 1680334740), (210, 1664331552), (216, 1618100120), (221, 1581491520), (224, 1560310830), (234, 1493630880), (237, 1474724160), (238, 1468527840), (240, 1456290108), (252, 1386942960), (255, 1370625984), (260, 1344267792), (270, 1294480096), (272, 1284961860), (273, 1280255040), (280, 1248248664), (288, 1213575090), (306, 1142188320), (312, 1120223160), (315, 1109554368), (316, 1106043120), (320, 1092217581), (331, 1055920320), (336, 1040207220), (340, 1027969488), (351, 995753920), (357, 979018560), (360, 970860072), (364, 960191280), (378, 924628640), (390, 896178528), (395, 884834496), (408, 856641240), (416, 840167370), (420, 832165776), (432, 809050060), (442, 790745760), (448, 780155415), (455, 768153024), (459, 761458880), (468, 746815440), (474, 737362080), (476, 734263920), (480, 728145054), (504, 693471480), (510, 685312992), (520, 672133896), (540, 647240048), (544, 642480930), (546, 640127520), (553, 632024640), (560, 624124332), (576, 606787545), (585, 597452352), (595, 587411136), (612, 571094160), (624, 560111580), (630, 554777184), (632, 553021560), (662, 527960160), (663, 527163840), (672, 520103610), (680, 513984744), (702, 497876960), (711, 491574720), (714, 489509280), (720, 485430036), (728, 480095640), (756, 462314320), (765, 456875328), (780, 448089264), (790, 442417248), (816, 428320620), (819, 426751680), (832, 420083685), (840, 416082888), (864, 404525030), (884, 395372880), (910, 384076512), (918, 380729440), (936, 373407720), (945, 369851456), (948, 368681040), (952, 367131960), (960, 364072527), (993, 351973440), (1008, 346735740), (1020, 342656496), (1027, 340320960), (1040, 336066948), (1071, 326339520), (1080, 323620024), (1088, 321240465), (1092, 320063760), (1105, 316298304), (1106, 316012320), (1120, 312062166), (1170, 298726176), (1185, 294944832), (1190, 293705568), (1224, 285547080), (1248, 280055790), (1260, 277388592), (1264, 276510780), (1324, 263980080), (1326, 263581920), (1343, 260245440), (1344, 260051805), (1360, 256992372), (1365, 256051008), (1404, 248938480), (1422, 245787360), (1428, 244754640), (1440, 242715018), (1456, 240047820), (1512, 231157160), (1530, 228437664), (1547, 225927360), (1560, 224044632), (1580, 221208624), (1632, 214160310), (1638, 213375840), (1655, 211184064), (1659, 210674880), (1680, 208041444), (1728, 202262515), (1755, 199150784), (1768, 197686440), (1785, 195803712), (1820, 192038256), (1836, 190364720), (1872, 186703860), (1890, 184925728), (1896, 184340520), (1904, 183565980), (1986, 175986720), (1989, 175721280), (2016, 173367870), (2040, 171328248), (2054, 170160480), (2080, 168033474), (2133, 163858240), (2142, 163169760), (2160, 161810012), (2184, 160031880), (2210, 158149152), (2212, 158006160), (2240, 156031083), (2295, 152291776), (2317, 150845760), (2340, 149363088), (2370, 147472416), (2380, 146852784), (2448, 142773540), (2457, 142250560), (2496, 140027895), (2520, 138694296), (2528, 138255390), (2648, 131990040), (2652, 131790960), (2686, 130122720), (2720, 128496186), (2730, 128025504), (2765, 126404928), (2808, 124469240), (2844, 122893680), (2856, 122377320), (2880, 121357509), (2912, 120023910), (2979, 117324480), (3024, 115578580), (3060, 114218832), (3081, 113440320), (3094, 112963680), (3120, 112022316), (3160, 110604312), (3213, 108779840), (3264, 107080155), (3276, 106687920), (3310, 105592032), (3315, 105432768), (3318, 105337440), (3360, 104020722), (3510, 99575392), (3536, 98843220), (3555, 98314944), (3570, 97901856), (3640, 96019128), (3672, 95182360), (3744, 93351930), (3780, 92462864), (3792, 92170260), (3808, 91782990), (3972, 87993360), (3978, 87860640), (4029, 86748480), (4032, 86683935), (4080, 85664124), (4095, 85350336), (4108, 85080240), (4160, 84016737), (4266, 81929120), (4284, 81584880), (4303, 81224640), (4320, 80905006), (4368, 80015940), (4420, 79074576), (4424, 79003080), (4590, 76145888), (4634, 75422880), (4641, 75309120), (4680, 74681544), (4740, 73736208), (4760, 73426392), (4896, 71386770), (4914, 71125280), (4965, 70394688), (4977, 70224960), (5040, 69347148), (5056, 69127695), (5135, 68064192), (5296, 65995020), (5304, 65895480), (5355, 65267904), (5372, 65061360), (5440, 64248093), (5460, 64012752), (5530, 63202464), (5616, 62234620), (5627, 62112960), (5688, 61446840), (5712, 61188660), (5824, 60011955), (5958, 58662240), (5967, 58573760), (6048, 57789290), (6120, 57109416), (6162, 56720160), (6188, 56481840), (6240, 56011158), (6320, 55302156), (6426, 54389920), (6552, 53343960), (6620, 52796016), (6630, 52716384), (6636, 52668720), (6715, 52049088), (6720, 52010361), (6951, 50281920), (7020, 49787696), (7072, 49421610), (7110, 49157472), (7140, 48950928), (7189, 48617280), (7280, 48009564), (7344, 47591180), (7488, 46675965), (7560, 46231432), (7584, 46085130), (7616, 45891495), (7735, 45185472), (7944, 43996680), (7956, 43930320), (8058, 43374240), (8160, 42832062), (8190, 42675168), (8216, 42540120), (8295, 42134976), (8532, 40964560), (8568, 40792440), (8606, 40612320), (8640, 40452503), (8736, 40007970), (8840, 39537288), (8848, 39501540), (8937, 39108160), (9180, 38072944), (9243, 37813440), (9268, 37711440), (9282, 37654560), (9360, 37340772), (9401, 37177920), (9480, 36868104), (9520, 36713196), (9792, 35693385), (9828, 35562640), (9930, 35197344), (9945, 35144256), (9954, 35112480), (10080, 34673574), (10270, 34032096), (10592, 32997510), (10608, 32947740), (10665, 32771648), (10710, 32633952), (10744, 32530680), (10920, 32006376), (11060, 31601232), (11232, 31117310), (11254, 31056480), (11376, 30723420), (11424, 30594330), (11585, 30169152), (11916, 29331120), (11934, 29286880), (12087, 28916160), (12096, 28894645), (12240, 28554708), (12285, 28450112), (12324, 28360080), (12376, 28240920), (12480, 28005579), (12640, 27651078), (12852, 27194960), (12909, 27074880), (13104, 26671980), (13240, 26398008), (13260, 26358192), (13272, 26334360), (13430, 26024544), (13902, 25140960), (13923, 25103040), (14040, 24893848), (14144, 24710805), (14220, 24578736), (14280, 24475464), (14378, 24308640), (14560, 24004782), (14688, 23795590), (14895, 23464896), (14931, 23408320), (15120, 23115716), (15168, 23042565), (15405, 22688064), (15470, 22592736), (15888, 21998340), (15912, 21965160), (16065, 21755968), (16116, 21687120), (16320, 21416031), (16380, 21337584), (16432, 21270060), (16590, 21067488), (16881, 20704320), (17064, 20482280), (17136, 20396220), (17212, 20306160), (17459, 20018880), (17472, 20003985), (17680, 19768644), (17696, 19750770), (17874, 19554080), (18360, 19036472), (18486, 18906720), (18536, 18855720), (18564, 18827280), (18720, 18670386), (18802, 18588960), (18960, 18434052), (19040, 18356598), (19656, 17781320), (19860, 17598672), (19890, 17572128), (19908, 17556240), (20145, 17349696), (20160, 17336787), (20540, 17016048), (20853, 16760640), (21184, 16498755), (21216, 16473870), (21330, 16385824), (21420, 16316976), (21488, 16265340), (21515, 16244928), (21567, 16205760), (21840, 16003188), (22120, 15800616), (22464, 15558655), (22508, 15528240), (22752, 15361710), (22848, 15297165), (23170, 15084576), (23205, 15061824), (23832, 14665560), (23868, 14643440), (24174, 14458080), (24480, 14277354), (24570, 14225056), (24648, 14180040), (24752, 14120460), (24885, 14044992), (25280, 13825539), (25704, 13597480), (25818, 13537440), (26149, 13366080), (26208, 13335990), (26480, 13199004), (26520, 13179096), (26544, 13167180), (26860, 13012272), (27729, 12604480), (27804, 12570480), (27846, 12551520), (28080, 12446924), (28135, 12422592), (28203, 12392640), (28440, 12289368), (28560, 12237732), (28756, 12154320), (29120, 12002391), (29376, 11897795), (29790, 11732448), (29835, 11714752), (29862, 11704160), (30121, 11603520), (30240, 11557858), (30810, 11344032), (30940, 11296368), (31776, 10999170), (31824, 10982580), (32130, 10877984), (32232, 10843560), (32760, 10668792), (32864, 10635030), (33180, 10533744), (33762, 10352160), (34128, 10241140), (34272, 10198110), (34424, 10153080), (34755, 10056384), (34918, 10009440), (35360, 9884322), (35392, 9875385), (35748, 9777040), (35945, 9723456), (36261, 9638720), (36720, 9518236), (36972, 9453360), (37072, 9427860), (37128, 9413640), (37440, 9335193), (37604, 9294480), (37920, 9217026), (38080, 9178299), (38727, 9024960), (39312, 8890660), (39389, 8873280), (39720, 8799336), (39780, 8786064), (39816, 8778120), (40290, 8674848), (41080, 8508024), (41706, 8380320), (41769, 8367680), (42432, 8236935), (42660, 8192912), (42840, 8158488), (42976, 8132670), (43030, 8122464), (43134, 8102880), (43680, 8001594), (44240, 7900308), (44685, 7821632), (45016, 7764120), (45504, 7680855), (46215, 7562688), (46340, 7542288), (46410, 7530912), (47005, 7435584), (47664, 7332780), (47736, 7321720), (48348, 7229040), (48960, 7138677), (49140, 7112528), (49296, 7090020), (49504, 7060230), (49770, 7022496), (50643, 6901440), (51408, 6798740), (51636, 6768720), (52298, 6683040), (52377, 6672960), (52416, 6667995), (52960, 6599502), (53040, 6589548), (53088, 6583590), (53720, 6506136), (55458, 6302240), (55608, 6285240), (55692, 6275760), (56160, 6223462), (56270, 6211296), (56406, 6196320), (56880, 6144684), (57120, 6118866), (57512, 6077160), (59580, 5866224), (59670, 5857376), (59724, 5852080), (60242, 5801760), (60435, 5783232), (60480, 5778929), (61620, 5672016), (61880, 5648184), (62559, 5586880), (63552, 5499585), (63648, 5491290), (64260, 5438992), (64464, 5421780), (64545, 5414976), (64701, 5401920), (65520, 5334396), (65728, 5317515), (66360, 5266872), (67524, 5176080), (68256, 5120570), (68544, 5099055), (68848, 5076540), (69510, 5028192), (69615, 5020608), (69836, 5004720), (70720, 4942161), (71496, 4888520), (71890, 4861728), (72522, 4819360), (73151, 4777920), (73440, 4759118), (73944, 4726680), (74144, 4713930), (74256, 4706820), (74655, 4681664), (75208, 4647240), (75840, 4608513), (77454, 4512480), (78447, 4455360), (78624, 4445330), (78778, 4436640), (79440, 4399668), (79560, 4393032), (79632, 4389060), (80580, 4337424), (82160, 4254012), (83412, 4190160), (83538, 4183840), (84405, 4140864), (84609, 4130880), (85320, 4096456), (85680, 4079244), (85952, 4066335), (86060, 4061232), (86268, 4051440), (87295, 4003776), (87360, 4000797), (88480, 3950154), (89370, 3910816), (90032, 3882060), (90363, 3867840), (92430, 3781344), (92680, 3771144), (92820, 3765456), (94010, 3717792), (95328, 3666390), (95472, 3660860), (96696, 3614520), (98280, 3556264), (98592, 3545010), (99008, 3530115), (99540, 3511248), (101286, 3450720), (102816, 3399370), (103272, 3384360), (104265, 3352128), (104596, 3341520), (104754, 3336480), (105920, 3299751), (106080, 3294774), (106176, 3291795), (107440, 3253068), (107835, 3241152), (110916, 3151120), (111216, 3142620), (111384, 3137880), (112320, 3111731), (112540, 3105648), (112812, 3098160), (113760, 3072342), (114240, 3059433), (115024, 3038580), (116181, 3008320), (118167, 2957760), (119160, 2933112), (119340, 2928688), (119448, 2926040), (120484, 2900880), (120870, 2891616), (122213, 2859840), (123240, 2836008), (123760, 2824092), (125118, 2793440), (127296, 2745645), (128520, 2719496), (128928, 2710890), (129090, 2707488), (129402, 2700960), (130745, 2673216), (131040, 2667198), (132720, 2633436), (135048, 2588040), (136512, 2560285), (137696, 2538270), (138645, 2520896), (139020, 2514096), (139230, 2510304), (139672, 2502360), (141015, 2478528), (142992, 2444260), (143780, 2430864), (145044, 2409680), (146302, 2388960), (146880, 2379559), (147888, 2363340), (148288, 2356965), (148512, 2353410), (149310, 2340832), (150416, 2323620), (150605, 2320704), (151929, 2300480), (154908, 2256240), (156894, 2227680), (157131, 2224320), (157248, 2222665), (157556, 2218320), (158880, 2199834), (159120, 2196516), (159264, 2194530), (161160, 2168712), (164320, 2127006), (166824, 2095080), (167076, 2091920), (168810, 2070432), (169218, 2065440), (170640, 2048228), (171360, 2039622), (172120, 2030616), (172536, 2025720), (174590, 2001888), (176960, 1975077), (178740, 1955408), (180064, 1941030), (180726, 1933920), (181305, 1927744), (183043, 1909440), (184860, 1890672), (185360, 1885572), (185640, 1882728), (188020, 1858896), (190656, 1833195), (190944, 1830430), (193392, 1807260), (193635, 1804992), (194103, 1800640), (196560, 1778132), (196945, 1774656), (197184, 1772505), (199080, 1755624), (202572, 1725360), (205632, 1699685), (206544, 1692180), (208530, 1676064), (208845, 1673536), (209192, 1670760), (209508, 1668240), (212160, 1647387), (214880, 1626534), (215670, 1620576), (219453, 1592640), (221832, 1575560), (222432, 1571310), (222768, 1568940), (225080, 1552824), (225624, 1549080), (227520, 1536171), (230048, 1519290), (232362, 1504160), (235341, 1485120), (236334, 1478880), (238320, 1466556), (238680, 1464344), (238896, 1463020), (240968, 1450440), (241740, 1445808), (244426, 1429920), (246480, 1418004), (247520, 1412046), (250236, 1396720), (253215, 1380288), (253827, 1376960), (257040, 1359748), (257856, 1355445), (258180, 1353744), (258804, 1350480), (261490, 1336608), (261885, 1334592), (262080, 1333599), (265440, 1316718), (270096, 1294020), (271089, 1289280), (275392, 1269135), (277290, 1260448), (278040, 1257048), (278460, 1255152), (279344, 1251180), (282030, 1239264), (285984, 1222130), (287560, 1215432), (290088, 1204840), (292604, 1194480), (295776, 1181670), (297024, 1176705), (298620, 1170416), (300832, 1161810), (301210, 1160352), (303858, 1150240), (309816, 1128120), (312795, 1117376), (313788, 1113840), (314262, 1112160), (315112, 1109160), (317760, 1099917), (318240, 1098258), (318528, 1097265), (322320, 1084356), (323505, 1080384), (328640, 1063503), (333648, 1047540), (334152, 1045960), (337620, 1035216), (338436, 1032720), (339937, 1028160), (341280, 1024114), (342720, 1019811), (344240, 1015308), (345072, 1012860), (349180, 1000944), (354501, 985920), (357480, 977704), (360128, 970515), (361452, 966960), (362610, 963872), (365755, 955584), (366086, 954720), (366639, 953280), (369720, 945336), (370720, 942786), (371280, 941364), (376040, 929448), (381888, 915215), (386784, 903630), (387270, 902496), (388206, 900320), (392235, 891072), (393120, 889066), (393890, 887328), (398160, 877812), (405144, 862680), (413088, 846090), (417060, 838032), (417690, 836768), (418384, 835380), (419016, 834120), (423045, 826176), (429760, 813267), (431340, 810288), (438906, 796320), (443664, 787780), (444533, 786240), (444864, 785655), (445536, 784470), (450160, 776412), (451248, 774540), (451815, 773568), (460096, 759645), (464724, 752080), (470682, 742560), (471393, 741440), (472668, 739440), (476640, 733278), (477360, 732172), (477792, 731510), (481936, 725220), (483480, 722904), (488852, 714960), (492960, 709002), (495040, 706023), (500472, 698360), (506430, 690144), (507654, 688480), (512057, 682560), (514080, 679874), (516360, 676872), (517608, 675240), (522980, 668304), (523770, 667296), (530880, 658359), (540192, 647010), (542178, 644640), (549129, 636480), (554580, 630224), (556080, 628524), (556920, 627576), (558688, 625590), (564060, 619632), (571968, 611065), (575120, 607716), (580176, 602420), (580905, 601664), (585208, 597240), (590835, 591552)]