166110484320

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:167

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 66, 67, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 132, 134, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 198, 201, 204, 216, 220, 240, 242, 243, 248, 255, 264, 268, 270, 272, 279, 288, 297, 306, 310, 324, 330, 335, 340, 341, 352, 360, 363, 372, 374, 396, 402, 405, 408, 432, 440, 459, 465, 480, 484, 486, 495, 496, 510, 527, 528, 536, 540, 544, 558, 561, 594, 603, 605, 612, 620, 648, 660, 670, 680, 682, 720, 726, 737, 744, 748, 765, 792, 804, 810, 816, 837, 864, 880, 891, 918, 930, 935, 968, 972, 990, 992, 1005, 1020, 1023, 1054, 1056, 1072, 1080, 1089, 1116, 1122, 1139, 1188, 1206, 1210, 1215, 1224, 1240, 1296, 1320, 1340, 1360, 1364, 1377, 1395, 1440, 1452, 1474, 1485, 1488, 1496, 1530, 1581, 1584, 1608, 1620, 1632, 1674, 1683, 1705, 1760, 1782, 1809, 1815, 1836, 1860, 1870, 1936, 1944, 1980, 2010, 2040, 2046, 2057, 2077, 2108, 2144, 2160, 2178, 2211, 2232, 2244, 2278, 2295, 2376, 2412, 2420, 2430, 2448, 2480, 2511, 2592, 2635, 2640, 2673, 2680, 2720, 2728, 2754, 2790, 2805, 2904, 2948, 2970, 2976, 2992, 3015, 3060, 3069, 3162, 3168, 3216, 3240, 3267, 3348, 3366, 3410, 3417, 3564, 3618, 3630, 3672, 3685, 3720, 3740, 3751, 3872, 3888, 3960, 4020, 4080, 4092, 4114, 4131, 4154, 4185, 4216, 4320, 4356, 4422, 4455, 4464, 4488, 4556, 4590, 4743, 4752, 4824, 4840, 4860, 4896, 4960, 5022, 5049, 5115, 5270, 5280, 5346, 5360, 5427, 5445, 5456, 5508, 5580, 5610, 5695, 5797, 5808, 5896, 5940, 5984, 6030, 6120, 6138, 6171, 6231, 6324, 6432, 6480, 6534, 6633, 6696, 6732, 6820, 6834, 6885, 7128, 7236, 7260, 7344, 7370, 7440, 7480, 7502, 7533, 7776, 7905, 7920, 8040, 8107, 8160, 8184, 8228, 8262, 8308, 8370, 8415, 8432, 8712, 8844, 8910, 8928, 8976, 9045, 9112, 9180, 9207, 9486, 9504, 9648, 9680, 9720, 9801, 10044, 10098, 10230, 10251, 10285, 10385, 10540, 10692, 10720, 10854, 10890, 10912, 11016, 11055, 11160, 11220, 11253, 11390, 11594, 11616, 11792, 11880, 12060, 12240, 12276, 12342, 12462, 12529, 12555, 12648, 12960, 13068, 13266, 13365, 13392, 13464, 13640, 13668, 13770, 14229, 14256, 14472, 14520, 14688, 14740, 14880, 14960, 15004, 15066, 15147, 15345, 15810, 15840, 16080, 16214, 16281, 16335, 16368, 16456, 16524, 16616, 16740, 16830, 16864, 17085, 17391, 17424, 17688, 17820, 17952, 18090, 18224, 18360, 18414, 18513, 18693, 18755, 18972, 19296, 19360, 19440, 19602, 19899, 20088, 20196, 20460, 20502, 20570, 20655, 20770, 21080, 21384, 21708, 21780, 22032, 22110, 22320, 22440, 22506, 22780, 22847, 23188, 23584, 23715, 23760, 24120, 24321, 24480, 24552, 24684, 24924, 25058, 25110, 25245, 25296, 26136, 26532, 26730, 26784, 26928, 27135, 27280, 27336, 27540, 27621, 28458, 28512, 28944, 28985, 29040, 29403, 29480, 29920, 30008, 30132, 30294, 30690, 30753, 30855, 31155, 31620, 32160, 32428, 32562, 32670, 32736, 32912, 33048, 33165, 33232, 33480, 33660, 33759, 34170, 34782, 34848, 35309, 35376, 35640, 36180, 36448, 36720, 36828, 37026, 37386, 37510, 37587, 37665, 37944, 38880, 39204, 39798, 40176, 40392, 40535, 40920, 41004, 41140, 41310, 41540, 42160, 42687, 42768, 43416, 43560, 44064, 44220, 44640, 44880, 45012, 45441, 45560, 45694, 46035, 46376, 47430, 47520, 48240, 48642, 49005, 49104, 49368, 49848, 50116, 50220, 50490, 50592, 51255, 52173, 52272, 53064, 53460, 53856, 54270, 54560, 54672, 55080, 55242, 55539, 56079, 56265, 56916, 57888, 57970, 58080, 58806, 58960, 59697, 60016, 60264, 60588, 61380, 61506, 61710, 62310, 62645, 63240, 63767, 64856, 65124, 65340, 65824, 66096, 66330, 66464, 66960, 67320, 67518, 68340, 68541, 69564, 70618, 70752, 71145, 71280, 72360, 72963, 73440, 73656, 74052, 74772, 75020, 75174, 75330, 75735, 75888, 78408, 79596, 80352, 80784, 81070, 81405, 81840, 82008, 82280, 82620, 82863, 83080, 84320, 85374, 85536, 86832, 86955, 87120, 88440, 89760, 90024, 90882, 91120, 91388, 92070, 92259, 92565, 92752, 93465, 94860, 96480, 97284, 98010, 98208, 98736, 99495, 99696, 100232, 100440, 100980, 101277, 102510, 104346, 104544, 105927, 106128, 106920, 108540, 109344, 110160, 110484, 111078, 112158, 112530, 112761, 113832, 114235, 115940, 117612, 117920, 119394, 120032, 120528, 121176, 121605, 122760, 123012, 123420, 124620, 125290, 126480, 127534, 128061, 129712, 130248, 130680, 132192, 132660, 133920, 134640, 135036, 136680, 137082, 137819, 138105, 139128, 141236, 142290, 142560, 144720, 145926, 147015, 147312, 148104, 149544, 150040, 150348, 150660, 151470, 151776, 153765, 156519, 156816, 159192, 161568, 162140, 162810, 163680, 164016, 164560, 165240, 165726, 166160, 166617, 168237, 168795, 170748, 173664, 173910, 174240, 176545, 176880, 179091, 180048, 181764, 182240, 182776, 184140, 184518, 185130, 185504, 186930, 187935, 189720, 191301, 194568, 196020, 197472, 198990, 199392, 200464, 200880, 201960, 202554, 205020, 205623, 208692, 211854, 212256, 213435, 213840, 217080, 218889, 220320, 220968, 222156, 224316, 225060, 225522, 227205, 227664, 228470, 231880, 235224, 238788, 241056, 242352, 243210, 245520, 246024, 246840, 249240, 250580, 251317, 252960, 255068, 256122, 259424, 260496, 260865, 261360, 265320, 269280, 270072, 273360, 274164, 275638, 276210, 276777, 277695, 278256, 280395, 282472, 284580, 289440, 291852, 294030, 294624, 296208, 298485, 299088, 300080, 300696, 301320, 302940, 303831, 307530, 313038, 313632, 317781, 318384, 318835, 324280, 325620, 328032, 329120, 330480, 331452, 332320, 333234, 336474, 337590, 338283, 341496, 342705, 347820, 353090, 353760, 358182, 360096, 363528, 364815, 365552, 368280, 369036, 370260, 373860, 375870, 379440, 382602, 388399, 389136, 392040, 397980, 400928, 401760, 403920, 405108, 410040, 411246, 413457, 414315, 417384, 423708, 426870, 427680, 434160, 437778, 441936, 444312, 448632, 450120, 451044, 454410, 455328, 456940, 461295, 463760, 469557, 470448, 477576, 484704, 486420, 491040, 492048, 493680, 498480, 499851, 501160, 502634, 504711, 506385, 510136, 512244, 520992, 521730, 522720, 529635, 530640, 540144, 546720, 548328, 551276, 552420, 553554, 555390, 556512, 560790, 563805, 564944, 569160, 573903, 583704, 588060, 592416, 596970, 598176, 600160, 601392, 602640, 605880, 607662, 615060, 616869, 626076, 635562, 636768, 637670, 640305, 648560, 651240, 656667, 660960, 662904, 666468, 672948, 675180, 676566, 682992, 685410, 689095, 695640, 706180, 716364, 727056, 729630, 731104, 736560, 738072, 740520, 747720, 751740, 753951, 758880, 765204, 776798, 778272, 782595, 784080, 795960, 807840, 810216, 820080, 822492, 826914, 828630, 833085, 834768, 841185, 847416, 853740, 868320, 875556, 883872, 888624, 895455, 897264, 900240, 902088, 908820, 911493, 913880, 922590, 927520, 939114, 940896, 953343, 955152, 956505, 972840, 984096, 987360, 996960, 999702, 1002320, 1005268, 1009422, 1012770, 1014849, 1020272, 1024488, 1028115, 1043460, 1059270, 1061280, 1080288, 1094445, 1096656, 1102552, 1104840, 1107108, 1110780, 1121580, 1127610, 1129888, 1138320, 1147806, 1165197, 1167408, 1176120, 1193940, 1202784, 1205280, 1211760, 1215324, 1230120, 1233738, 1240371, 1252152, 1256585, 1271124, 1275340, 1280610, 1297120, 1302480, 1313334, 1325808, 1332936, 1345896, 1350360, 1353132, 1365984, 1370820, 1378190, 1383885, 1391280, 1408671, 1412360, 1432728, 1454112, 1459260, 1473120, 1476144, 1481040, 1495440, 1503480, 1507902, 1519155, 1530408, 1553596, 1565190, 1568160, 1588905, 1591920, 1620432, 1640160, 1644984, 1653828, 1657260, 1666170, 1669536, 1682370, 1691415, 1694832, 1707480, 1721709, 1751112, 1777248, 1790910, 1794528, 1800480, 1804176, 1817640, 1822986, 1827760, 1845180, 1850607, 1878228, 1906686, 1910304, 1913010, 1941995, 1945680, 1970001, 1999404, 2004640, 2010536, 2018844, 2025540, 2029698, 2040544, 2048976, 2056230, 2067285, 2086920, 2118540, 2188890, 2193312, 2205104, 2209680, 2214216, 2221560, 2243160, 2255220, 2261853, 2276640, 2295612, 2330394, 2334816, 2347785, 2352240, 2387880, 2423520, 2430648, 2460240, 2467476, 2480742, 2499255, 2504304, 2513170, 2523555, 2542248, 2550680, 2561220, 2604960, 2626668, 2651616, 2665872, 2691792, 2700720, 2706264, 2741640, 2756380, 2767770, 2782560, 2817342, 2824720, 2860029, 2865456, 2869515, 2918520, 2952288, 2962080, 2990880, 3006960, 3015804, 3038310, 3044547, 3060816, 3084345, 3107192, 3130380, 3177810, 3183840, 3240864, 3283335, 3289968, 3307656, 3314520, 3332340, 3364740, 3382830, 3389664, 3414960, 3443418, 3495591, 3502224, 3581820, 3608352, 3635280, 3645972, 3655520, 3690360, 3701214, 3721113, 3756456, 3769755, 3813372, 3826020, 3883990, 3891360, 3940002, 3998808, 4021072, 4037688, 4051080, 4059396, 4097952, 4112460, 4134570, 4173840, 4237080, 4272389, 4377780, 4410208, 4419360, 4428432, 4443120, 4486320, 4510440, 4523706, 4557465, 4591224, 4660788, 4695570, 4704480, 4766715, 4775760, 4861296, 4920480, 4934952, 4961484, 4998510, 5008608, 5026340, 5047110, 5074245, 5084496, 5101360, 5122440, 5165127, 5253336, 5331744, 5383584, 5401440, 5412528, 5483280, 5512760, 5535540, 5551821, 5634684, 5649440, 5720058, 5730912, 5739030, 5825985, 5837040, 6013920, 6031608, 6076620, 6089094, 6121632, 6168690, 6201855, 6214384, 6260760, 6355620, 6566670, 6579936, 6615312, 6629040, 6664680, 6729480, 6765660, 6785559, 6829920, 6886836, 6991182, 7004448, 7043355, 7163640, 7270560, 7291944, 7380720, 7402428, 7442226, 7512912, 7539510, 7626744, 7652040, 7767980, 7880004, 7997616, 8042144, 8075376, 8102160, 8118792, 8224920, 8269140, 8347680, 8474160, 8544778, 8580087, 8608545, 8755560, 8856864, 8886240, 8972640, 9020880, 9047412, 9114930, 9182448, 9253035, 9321576, 9391140, 9533430, 9551520, 9722592, 9850005, 9869904, 9922968, 9997020, 10052680, 10094220, 10148490, 10168992, 10202720, 10244880, 10330254, 10486773, 10506672, 10825056, 10966560, 11025520, 11071080, 11103642, 11163339, 11269368, 11309265, 11440116, 11478060, 11651970, 11674080, 12063216, 12153240, 12178188, 12337380, 12403710, 12428768, 12521520, 12711240, 12817167, 13133340, 13230624, 13258080, 13329360, 13458960, 13531320, 13571118, 13773672, 13982364, 14086710, 14300145, 14327280, 14583888, 14761440, 14804856, 14884452, 15025824, 15079020, 15222735, 15253488, 15304080, 15495381, 15535960, 15760008, 15995232, 16150752, 16204320, 16237584, 16449840, 16538280, 16948320, 17089556, 17160174, 17217090, 17477955, 17511120, 18041760, 18094824, 18229860, 18364896, 18506070, 18605565, 18643152, 18782280, 19066860, 19700010, 19739808, 19845936, 19994040, 20105360, 20188440, 20296980, 20356677, 20489760, 20660508, 20973546, 21013344, 21361945, 22051040, 22142160, 22207284, 22326678, 22538736, 22618530, 22880232, 22956120, 23303940, 24126432, 24306480, 24356376, 24674760, 24807420, 25043040, 25422480, 25634334, 25825635, 26266680, 26658720, 26917920, 27062640, 27142236, 27547344, 27759105, 27964728, 28173420, 28600290, 28654560, 29167776, 29609712, 29768904, 30158040, 30445470, 30506976, 30608160, 30990762, 31071920, 31460319, 31520016, 32475168, 32899680, 33076560, 33490017, 33927795, 34179112, 34320348, 34434180, 34955910, 35022240, 36189648, 36459720, 37012140, 37211130, 37286304, 37564560, 38133720, 38451501, 39400020, 39691872, 39988080, 40210720, 40376880, 40593960, 40713354, 41321016, 41947092, 42723890, 42900435, 44284320, 44414568, 44653356, 45077472, 45237060, 45760464, 45912240, 46607880, 48612960, 48712752, 49349520, 49614840, 50844960, 51268668, 51651270, 52433865, 52533360, 54125280, 54284472, 55094688, 55518210, 55816695, 55929456, 56346840, 57200580, 59219424, 59537808, 60316080, 60890940, 61070031, 61981524, 62143840, 62920638, 63040032, 64085835, 66153120, 66980034, 67855590, 68358224, 68640696, 68868360, 69911820, 72379296, 72919440, 74024280, 74422260, 75129120, 76267440, 76903002, 77476905, 78800040, 79976160, 80753760, 81187920, 81426708, 82642032, 83894184, 85447780, 85800870, 88829136, 89306712, 90474120, 91520928, 91824480, 93215760, 94380957, 97425504, 98699040, 99229680, 101783385, 102537336, 103302540, 104867730, 105066720, 108568944, 111036420, 111633390, 111858912, 112693680, 114401160, 115354503, 119075616, 120632160, 121781880, 122140062, 123963048, 125841276, 128171670, 133960068, 135711180, 136716448, 137281392, 137736720, 139823640, 145838880, 148048560, 148844520, 152534880, 153806004, 154953810, 157301595, 157600080, 162375840, 162853416, 165284064, 167450085, 167788368, 170895560, 171601740, 177658272, 178613424, 180948240, 186431520, 188761914, 192257505, 198459360, 203566770, 205074672, 206605080, 209735460, 217137888, 222072840, 223266780, 225387360, 228802320, 230709006, 243563760, 244280124, 247926096, 251682552, 256343340, 267920136, 271422360, 274562784, 275473440, 279647280, 296097120, 297689040, 305350155, 307612008, 309907620, 314603190, 315200160, 325706832, 334900170, 335576736, 341791120, 343203480, 346063509, 357226848, 361896480, 377523828, 384515010, 407133540, 410149344, 413210160, 419470920, 444145680, 446533560, 457604640, 461418012, 471904785, 487127520, 488560248, 495852192, 503365104, 512686680, 535840272, 542844720, 559294560, 576772515, 595378080, 610700310, 615224016, 619815240, 629206380, 651413664, 669800340, 683582240, 686406960, 692127018, 755047656, 769030020, 814267080, 826420320, 838941840, 888291360, 893067120, 922836024, 943809570, 977120496, 1006730208, 1025373360, 1038190527, 1071680544, 1085689440, 1153545030, 1221400620, 1230448032, 1239630480, 1258412760, 1339600680, 1372813920, 1384254036, 1510095312, 1538060040, 1628534160, 1677883680, 1730317545, 1786134240, 1845672048, 1887619140, 1954240992, 2050746720, 2076381054, 2307090060, 2442801240, 2479260960, 2516825520, 2679201360, 2768508072, 3020190624, 3076120080, 3257068320, 3460635090, 3691344096, 3775238280, 4152762108, 4614180120, 4885602480, 5033651040, 5190952635, 5358402720, 5537016144, 6152240160, 6921270180, 7550476560, 8305524216, 9228360240, 9771204960, 10381905270, 11074032288, 13842540360, 15100953120, 16611048432, 18456720480, 20763810540, 27685080720, 33222096864, 41527621080, 55370161440, 83055242160, 166110484320]

約数ペア:

[(1, 166110484320), (2, 83055242160), (3, 55370161440), (4, 41527621080), (5, 33222096864), (6, 27685080720), (8, 20763810540), (9, 18456720480), (10, 16611048432), (11, 15100953120), (12, 13842540360), (15, 11074032288), (16, 10381905270), (17, 9771204960), (18, 9228360240), (20, 8305524216), (22, 7550476560), (24, 6921270180), (27, 6152240160), (30, 5537016144), (31, 5358402720), (32, 5190952635), (33, 5033651040), (34, 4885602480), (36, 4614180120), (40, 4152762108), (44, 3775238280), (45, 3691344096), (48, 3460635090), (51, 3257068320), (54, 3076120080), (55, 3020190624), (60, 2768508072), (62, 2679201360), (66, 2516825520), (67, 2479260960), (68, 2442801240), (72, 2307090060), (80, 2076381054), (81, 2050746720), (85, 1954240992), (88, 1887619140), (90, 1845672048), (93, 1786134240), (96, 1730317545), (99, 1677883680), (102, 1628534160), (108, 1538060040), (110, 1510095312), (120, 1384254036), (121, 1372813920), (124, 1339600680), (132, 1258412760), (134, 1239630480), (135, 1230448032), (136, 1221400620), (144, 1153545030), (153, 1085689440), (155, 1071680544), (160, 1038190527), (162, 1025373360), (165, 1006730208), (170, 977120496), (176, 943809570), (180, 922836024), (186, 893067120), (187, 888291360), (198, 838941840), (201, 826420320), (204, 814267080), (216, 769030020), (220, 755047656), (240, 692127018), (242, 686406960), (243, 683582240), (248, 669800340), (255, 651413664), (264, 629206380), (268, 619815240), (270, 615224016), (272, 610700310), (279, 595378080), (288, 576772515), (297, 559294560), (306, 542844720), (310, 535840272), (324, 512686680), (330, 503365104), (335, 495852192), (340, 488560248), (341, 487127520), (352, 471904785), (360, 461418012), (363, 457604640), (372, 446533560), (374, 444145680), (396, 419470920), (402, 413210160), (405, 410149344), (408, 407133540), (432, 384515010), (440, 377523828), (459, 361896480), (465, 357226848), (480, 346063509), (484, 343203480), (486, 341791120), (495, 335576736), (496, 334900170), (510, 325706832), (527, 315200160), (528, 314603190), (536, 309907620), (540, 307612008), (544, 305350155), (558, 297689040), (561, 296097120), (594, 279647280), (603, 275473440), (605, 274562784), (612, 271422360), (620, 267920136), (648, 256343340), (660, 251682552), (670, 247926096), (680, 244280124), (682, 243563760), (720, 230709006), (726, 228802320), (737, 225387360), (744, 223266780), (748, 222072840), (765, 217137888), (792, 209735460), (804, 206605080), (810, 205074672), (816, 203566770), (837, 198459360), (864, 192257505), (880, 188761914), (891, 186431520), (918, 180948240), (930, 178613424), (935, 177658272), (968, 171601740), (972, 170895560), (990, 167788368), (992, 167450085), (1005, 165284064), (1020, 162853416), (1023, 162375840), (1054, 157600080), (1056, 157301595), (1072, 154953810), (1080, 153806004), (1089, 152534880), (1116, 148844520), (1122, 148048560), (1139, 145838880), (1188, 139823640), (1206, 137736720), (1210, 137281392), (1215, 136716448), (1224, 135711180), (1240, 133960068), (1296, 128171670), (1320, 125841276), (1340, 123963048), (1360, 122140062), (1364, 121781880), (1377, 120632160), (1395, 119075616), (1440, 115354503), (1452, 114401160), (1474, 112693680), (1485, 111858912), (1488, 111633390), (1496, 111036420), (1530, 108568944), (1581, 105066720), (1584, 104867730), (1608, 103302540), (1620, 102537336), (1632, 101783385), (1674, 99229680), (1683, 98699040), (1705, 97425504), (1760, 94380957), (1782, 93215760), (1809, 91824480), (1815, 91520928), (1836, 90474120), (1860, 89306712), (1870, 88829136), (1936, 85800870), (1944, 85447780), (1980, 83894184), (2010, 82642032), (2040, 81426708), (2046, 81187920), (2057, 80753760), (2077, 79976160), (2108, 78800040), (2144, 77476905), (2160, 76903002), (2178, 76267440), (2211, 75129120), (2232, 74422260), (2244, 74024280), (2278, 72919440), (2295, 72379296), (2376, 69911820), (2412, 68868360), (2420, 68640696), (2430, 68358224), (2448, 67855590), (2480, 66980034), (2511, 66153120), (2592, 64085835), (2635, 63040032), (2640, 62920638), (2673, 62143840), (2680, 61981524), (2720, 61070031), (2728, 60890940), (2754, 60316080), (2790, 59537808), (2805, 59219424), (2904, 57200580), (2948, 56346840), (2970, 55929456), (2976, 55816695), (2992, 55518210), (3015, 55094688), (3060, 54284472), (3069, 54125280), (3162, 52533360), (3168, 52433865), (3216, 51651270), (3240, 51268668), (3267, 50844960), (3348, 49614840), (3366, 49349520), (3410, 48712752), (3417, 48612960), (3564, 46607880), (3618, 45912240), (3630, 45760464), (3672, 45237060), (3685, 45077472), (3720, 44653356), (3740, 44414568), (3751, 44284320), (3872, 42900435), (3888, 42723890), (3960, 41947092), (4020, 41321016), (4080, 40713354), (4092, 40593960), (4114, 40376880), (4131, 40210720), (4154, 39988080), (4185, 39691872), (4216, 39400020), (4320, 38451501), (4356, 38133720), (4422, 37564560), (4455, 37286304), (4464, 37211130), (4488, 37012140), (4556, 36459720), (4590, 36189648), (4743, 35022240), (4752, 34955910), (4824, 34434180), (4840, 34320348), (4860, 34179112), (4896, 33927795), (4960, 33490017), (5022, 33076560), (5049, 32899680), (5115, 32475168), (5270, 31520016), (5280, 31460319), (5346, 31071920), (5360, 30990762), (5427, 30608160), (5445, 30506976), (5456, 30445470), (5508, 30158040), (5580, 29768904), (5610, 29609712), (5695, 29167776), (5797, 28654560), (5808, 28600290), (5896, 28173420), (5940, 27964728), (5984, 27759105), (6030, 27547344), (6120, 27142236), (6138, 27062640), (6171, 26917920), (6231, 26658720), (6324, 26266680), (6432, 25825635), (6480, 25634334), (6534, 25422480), (6633, 25043040), (6696, 24807420), (6732, 24674760), (6820, 24356376), (6834, 24306480), (6885, 24126432), (7128, 23303940), (7236, 22956120), (7260, 22880232), (7344, 22618530), (7370, 22538736), (7440, 22326678), (7480, 22207284), (7502, 22142160), (7533, 22051040), (7776, 21361945), (7905, 21013344), (7920, 20973546), (8040, 20660508), (8107, 20489760), (8160, 20356677), (8184, 20296980), (8228, 20188440), (8262, 20105360), (8308, 19994040), (8370, 19845936), (8415, 19739808), (8432, 19700010), (8712, 19066860), (8844, 18782280), (8910, 18643152), (8928, 18605565), (8976, 18506070), (9045, 18364896), (9112, 18229860), (9180, 18094824), (9207, 18041760), (9486, 17511120), (9504, 17477955), (9648, 17217090), (9680, 17160174), (9720, 17089556), (9801, 16948320), (10044, 16538280), (10098, 16449840), (10230, 16237584), (10251, 16204320), (10285, 16150752), (10385, 15995232), (10540, 15760008), (10692, 15535960), (10720, 15495381), (10854, 15304080), (10890, 15253488), (10912, 15222735), (11016, 15079020), (11055, 15025824), (11160, 14884452), (11220, 14804856), (11253, 14761440), (11390, 14583888), (11594, 14327280), (11616, 14300145), (11792, 14086710), (11880, 13982364), (12060, 13773672), (12240, 13571118), (12276, 13531320), (12342, 13458960), (12462, 13329360), (12529, 13258080), (12555, 13230624), (12648, 13133340), (12960, 12817167), (13068, 12711240), (13266, 12521520), (13365, 12428768), (13392, 12403710), (13464, 12337380), (13640, 12178188), (13668, 12153240), (13770, 12063216), (14229, 11674080), (14256, 11651970), (14472, 11478060), (14520, 11440116), (14688, 11309265), (14740, 11269368), (14880, 11163339), (14960, 11103642), (15004, 11071080), (15066, 11025520), (15147, 10966560), (15345, 10825056), (15810, 10506672), (15840, 10486773), (16080, 10330254), (16214, 10244880), (16281, 10202720), (16335, 10168992), (16368, 10148490), (16456, 10094220), (16524, 10052680), (16616, 9997020), (16740, 9922968), (16830, 9869904), (16864, 9850005), (17085, 9722592), (17391, 9551520), (17424, 9533430), (17688, 9391140), (17820, 9321576), (17952, 9253035), (18090, 9182448), (18224, 9114930), (18360, 9047412), (18414, 9020880), (18513, 8972640), (18693, 8886240), (18755, 8856864), (18972, 8755560), (19296, 8608545), (19360, 8580087), (19440, 8544778), (19602, 8474160), (19899, 8347680), (20088, 8269140), (20196, 8224920), (20460, 8118792), (20502, 8102160), (20570, 8075376), (20655, 8042144), (20770, 7997616), (21080, 7880004), (21384, 7767980), (21708, 7652040), (21780, 7626744), (22032, 7539510), (22110, 7512912), (22320, 7442226), (22440, 7402428), (22506, 7380720), (22780, 7291944), (22847, 7270560), (23188, 7163640), (23584, 7043355), (23715, 7004448), (23760, 6991182), (24120, 6886836), (24321, 6829920), (24480, 6785559), (24552, 6765660), (24684, 6729480), (24924, 6664680), (25058, 6629040), (25110, 6615312), (25245, 6579936), (25296, 6566670), (26136, 6355620), (26532, 6260760), (26730, 6214384), (26784, 6201855), (26928, 6168690), (27135, 6121632), (27280, 6089094), (27336, 6076620), (27540, 6031608), (27621, 6013920), (28458, 5837040), (28512, 5825985), (28944, 5739030), (28985, 5730912), (29040, 5720058), (29403, 5649440), (29480, 5634684), (29920, 5551821), (30008, 5535540), (30132, 5512760), (30294, 5483280), (30690, 5412528), (30753, 5401440), (30855, 5383584), (31155, 5331744), (31620, 5253336), (32160, 5165127), (32428, 5122440), (32562, 5101360), (32670, 5084496), (32736, 5074245), (32912, 5047110), (33048, 5026340), (33165, 5008608), (33232, 4998510), (33480, 4961484), (33660, 4934952), (33759, 4920480), (34170, 4861296), (34782, 4775760), (34848, 4766715), (35309, 4704480), (35376, 4695570), (35640, 4660788), (36180, 4591224), (36448, 4557465), (36720, 4523706), (36828, 4510440), (37026, 4486320), (37386, 4443120), (37510, 4428432), (37587, 4419360), (37665, 4410208), (37944, 4377780), (38880, 4272389), (39204, 4237080), (39798, 4173840), (40176, 4134570), (40392, 4112460), (40535, 4097952), (40920, 4059396), (41004, 4051080), (41140, 4037688), (41310, 4021072), (41540, 3998808), (42160, 3940002), (42687, 3891360), (42768, 3883990), (43416, 3826020), (43560, 3813372), (44064, 3769755), (44220, 3756456), (44640, 3721113), (44880, 3701214), (45012, 3690360), (45441, 3655520), (45560, 3645972), (45694, 3635280), (46035, 3608352), (46376, 3581820), (47430, 3502224), (47520, 3495591), (48240, 3443418), (48642, 3414960), (49005, 3389664), (49104, 3382830), (49368, 3364740), (49848, 3332340), (50116, 3314520), (50220, 3307656), (50490, 3289968), (50592, 3283335), (51255, 3240864), (52173, 3183840), (52272, 3177810), (53064, 3130380), (53460, 3107192), (53856, 3084345), (54270, 3060816), (54560, 3044547), (54672, 3038310), (55080, 3015804), (55242, 3006960), (55539, 2990880), (56079, 2962080), (56265, 2952288), (56916, 2918520), (57888, 2869515), (57970, 2865456), (58080, 2860029), (58806, 2824720), (58960, 2817342), (59697, 2782560), (60016, 2767770), (60264, 2756380), (60588, 2741640), (61380, 2706264), (61506, 2700720), (61710, 2691792), (62310, 2665872), (62645, 2651616), (63240, 2626668), (63767, 2604960), (64856, 2561220), (65124, 2550680), (65340, 2542248), (65824, 2523555), (66096, 2513170), (66330, 2504304), (66464, 2499255), (66960, 2480742), (67320, 2467476), (67518, 2460240), (68340, 2430648), (68541, 2423520), (69564, 2387880), (70618, 2352240), (70752, 2347785), (71145, 2334816), (71280, 2330394), (72360, 2295612), (72963, 2276640), (73440, 2261853), (73656, 2255220), (74052, 2243160), (74772, 2221560), (75020, 2214216), (75174, 2209680), (75330, 2205104), (75735, 2193312), (75888, 2188890), (78408, 2118540), (79596, 2086920), (80352, 2067285), (80784, 2056230), (81070, 2048976), (81405, 2040544), (81840, 2029698), (82008, 2025540), (82280, 2018844), (82620, 2010536), (82863, 2004640), (83080, 1999404), (84320, 1970001), (85374, 1945680), (85536, 1941995), (86832, 1913010), (86955, 1910304), (87120, 1906686), (88440, 1878228), (89760, 1850607), (90024, 1845180), (90882, 1827760), (91120, 1822986), (91388, 1817640), (92070, 1804176), (92259, 1800480), (92565, 1794528), (92752, 1790910), (93465, 1777248), (94860, 1751112), (96480, 1721709), (97284, 1707480), (98010, 1694832), (98208, 1691415), (98736, 1682370), (99495, 1669536), (99696, 1666170), (100232, 1657260), (100440, 1653828), (100980, 1644984), (101277, 1640160), (102510, 1620432), (104346, 1591920), (104544, 1588905), (105927, 1568160), (106128, 1565190), (106920, 1553596), (108540, 1530408), (109344, 1519155), (110160, 1507902), (110484, 1503480), (111078, 1495440), (112158, 1481040), (112530, 1476144), (112761, 1473120), (113832, 1459260), (114235, 1454112), (115940, 1432728), (117612, 1412360), (117920, 1408671), (119394, 1391280), (120032, 1383885), (120528, 1378190), (121176, 1370820), (121605, 1365984), (122760, 1353132), (123012, 1350360), (123420, 1345896), (124620, 1332936), (125290, 1325808), (126480, 1313334), (127534, 1302480), (128061, 1297120), (129712, 1280610), (130248, 1275340), (130680, 1271124), (132192, 1256585), (132660, 1252152), (133920, 1240371), (134640, 1233738), (135036, 1230120), (136680, 1215324), (137082, 1211760), (137819, 1205280), (138105, 1202784), (139128, 1193940), (141236, 1176120), (142290, 1167408), (142560, 1165197), (144720, 1147806), (145926, 1138320), (147015, 1129888), (147312, 1127610), (148104, 1121580), (149544, 1110780), (150040, 1107108), (150348, 1104840), (150660, 1102552), (151470, 1096656), (151776, 1094445), (153765, 1080288), (156519, 1061280), (156816, 1059270), (159192, 1043460), (161568, 1028115), (162140, 1024488), (162810, 1020272), (163680, 1014849), (164016, 1012770), (164560, 1009422), (165240, 1005268), (165726, 1002320), (166160, 999702), (166617, 996960), (168237, 987360), (168795, 984096), (170748, 972840), (173664, 956505), (173910, 955152), (174240, 953343), (176545, 940896), (176880, 939114), (179091, 927520), (180048, 922590), (181764, 913880), (182240, 911493), (182776, 908820), (184140, 902088), (184518, 900240), (185130, 897264), (185504, 895455), (186930, 888624), (187935, 883872), (189720, 875556), (191301, 868320), (194568, 853740), (196020, 847416), (197472, 841185), (198990, 834768), (199392, 833085), (200464, 828630), (200880, 826914), (201960, 822492), (202554, 820080), (205020, 810216), (205623, 807840), (208692, 795960), (211854, 784080), (212256, 782595), (213435, 778272), (213840, 776798), (217080, 765204), (218889, 758880), (220320, 753951), (220968, 751740), (222156, 747720), (224316, 740520), (225060, 738072), (225522, 736560), (227205, 731104), (227664, 729630), (228470, 727056), (231880, 716364), (235224, 706180), (238788, 695640), (241056, 689095), (242352, 685410), (243210, 682992), (245520, 676566), (246024, 675180), (246840, 672948), (249240, 666468), (250580, 662904), (251317, 660960), (252960, 656667), (255068, 651240), (256122, 648560), (259424, 640305), (260496, 637670), (260865, 636768), (261360, 635562), (265320, 626076), (269280, 616869), (270072, 615060), (273360, 607662), (274164, 605880), (275638, 602640), (276210, 601392), (276777, 600160), (277695, 598176), (278256, 596970), (280395, 592416), (282472, 588060), (284580, 583704), (289440, 573903), (291852, 569160), (294030, 564944), (294624, 563805), (296208, 560790), (298485, 556512), (299088, 555390), (300080, 553554), (300696, 552420), (301320, 551276), (302940, 548328), (303831, 546720), (307530, 540144), (313038, 530640), (313632, 529635), (317781, 522720), (318384, 521730), (318835, 520992), (324280, 512244), (325620, 510136), (328032, 506385), (329120, 504711), (330480, 502634), (331452, 501160), (332320, 499851), (333234, 498480), (336474, 493680), (337590, 492048), (338283, 491040), (341496, 486420), (342705, 484704), (347820, 477576), (353090, 470448), (353760, 469557), (358182, 463760), (360096, 461295), (363528, 456940), (364815, 455328), (365552, 454410), (368280, 451044), (369036, 450120), (370260, 448632), (373860, 444312), (375870, 441936), (379440, 437778), (382602, 434160), (388399, 427680), (389136, 426870), (392040, 423708), (397980, 417384), (400928, 414315), (401760, 413457), (403920, 411246), (405108, 410040)]