566379414720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{367}}^1$

素因数の和:515

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 79, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 152, 153, 158, 160, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 237, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 315, 316, 320, 323, 336, 340, 342, 357, 360, 367, 378, 380, 395, 399, 408, 420, 432, 448, 456, 459, 474, 476, 480, 504, 510, 513, 532, 540, 544, 553, 560, 570, 576, 595, 608, 612, 630, 632, 646, 665, 672, 680, 684, 711, 714, 720, 734, 756, 760, 765, 790, 798, 816, 840, 855, 864, 912, 918, 945, 948, 952, 960, 969, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1101, 1106, 1120, 1140, 1185, 1190, 1197, 1216, 1224, 1260, 1264, 1292, 1330, 1343, 1344, 1360, 1368, 1422, 1428, 1440, 1468, 1501, 1512, 1520, 1530, 1580, 1596, 1615, 1632, 1659, 1680, 1710, 1728, 1785, 1824, 1835, 1836, 1890, 1896, 1904, 1938, 1995, 2016, 2040, 2052, 2128, 2133, 2142, 2160, 2202, 2212, 2240, 2261, 2280, 2295, 2370, 2380, 2394, 2448, 2520, 2528, 2565, 2569, 2584, 2660, 2686, 2720, 2736, 2765, 2844, 2856, 2880, 2907, 2936, 3002, 3024, 3040, 3060, 3160, 3192, 3213, 3230, 3264, 3303, 3318, 3360, 3420, 3555, 3570, 3591, 3648, 3670, 3672, 3780, 3792, 3808, 3876, 3990, 4029, 4032, 4080, 4104, 4256, 4266, 4284, 4320, 4404, 4424, 4503, 4522, 4560, 4590, 4740, 4760, 4788, 4845, 4896, 4977, 5040, 5056, 5130, 5138, 5168, 5320, 5355, 5372, 5440, 5472, 5505, 5530, 5688, 5712, 5814, 5872, 5985, 6004, 6048, 6080, 6120, 6239, 6320, 6384, 6426, 6460, 6606, 6636, 6715, 6720, 6783, 6840, 6973, 7110, 7140, 7182, 7340, 7344, 7505, 7560, 7584, 7616, 7707, 7752, 7980, 8058, 8160, 8208, 8295, 8512, 8532, 8568, 8640, 8721, 8808, 8848, 9006, 9044, 9120, 9180, 9401, 9480, 9520, 9576, 9690, 9792, 9909, 9954, 10080, 10260, 10276, 10336, 10507, 10640, 10665, 10710, 10744, 10944, 11010, 11060, 11305, 11376, 11424, 11628, 11744, 11970, 12008, 12087, 12096, 12240, 12478, 12640, 12768, 12845, 12852, 12920, 13212, 13272, 13430, 13509, 13566, 13680, 13946, 14220, 14280, 14364, 14535, 14680, 14688, 14931, 15010, 15120, 15168, 15414, 15504, 15960, 16065, 16116, 16320, 16416, 16515, 16590, 17064, 17136, 17442, 17616, 17696, 17955, 18012, 18088, 18240, 18360, 18717, 18802, 18960, 19040, 19152, 19380, 19818, 19908, 20145, 20160, 20349, 20520, 20552, 20672, 20919, 21014, 21280, 21330, 21420, 21488, 22020, 22120, 22515, 22610, 22752, 22848, 23121, 23256, 23488, 23940, 24016, 24174, 24480, 24885, 24956, 25280, 25517, 25536, 25690, 25704, 25840, 26424, 26544, 26860, 27018, 27132, 27360, 27892, 28203, 28440, 28560, 28728, 28993, 29070, 29360, 29376, 29862, 30020, 30240, 30828, 31008, 31195, 31521, 31920, 32130, 32232, 32832, 33030, 33180, 33915, 34128, 34272, 34865, 34884, 35232, 35392, 35910, 36024, 36176, 36261, 36720, 37434, 37604, 37920, 38080, 38304, 38535, 38760, 39636, 39816, 40290, 40527, 40698, 41040, 41104, 41838, 42028, 42560, 42660, 42840, 42976, 43605, 43673, 44040, 44240, 45030, 45220, 45504, 46242, 46512, 47005, 47880, 48032, 48348, 48811, 48960, 49545, 49770, 49912, 51034, 51380, 51408, 51680, 52535, 52848, 53088, 53720, 54036, 54264, 54720, 55784, 56151, 56406, 56880, 57120, 57456, 57986, 58140, 58720, 59724, 60040, 60435, 60480, 61047, 61656, 62016, 62390, 62757, 63042, 63840, 64260, 64464, 66060, 66360, 67545, 67830, 68256, 68544, 69363, 69730, 69768, 70464, 71820, 72048, 72352, 72522, 73440, 74655, 74868, 75208, 75840, 76551, 76608, 77070, 77520, 79272, 79632, 80580, 81054, 81396, 82080, 82208, 83676, 84056, 84609, 85320, 85680, 85952, 86979, 87210, 87346, 88080, 88480, 90060, 90440, 92484, 93024, 93585, 94010, 94563, 95760, 96064, 96696, 97622, 99090, 99540, 99824, 101745, 102068, 102760, 102816, 103360, 104595, 105070, 105696, 106176, 107440, 108072, 108528, 111568, 112302, 112812, 113760, 114240, 114912, 115605, 115972, 116280, 117440, 118541, 119448, 120080, 120870, 122094, 123312, 124780, 125514, 126084, 127585, 127680, 128520, 128928, 131019, 132120, 132720, 135090, 135660, 136512, 138726, 139460, 139536, 141015, 143640, 144096, 144704, 144965, 145044, 146433, 146880, 149310, 149736, 150416, 153102, 154140, 155040, 157605, 158544, 159264, 161160, 162108, 162792, 164160, 164416, 167352, 168112, 168453, 169218, 170640, 171360, 173958, 174420, 174692, 176160, 176960, 178619, 180120, 180880, 181305, 184968, 186048, 187170, 188020, 188271, 189126, 191520, 193392, 195244, 198180, 199080, 199648, 202635, 202951, 203490, 204136, 205520, 205632, 209190, 210140, 211392, 214880, 216144, 217056, 218365, 223136, 224604, 225624, 227520, 229653, 229824, 231210, 231944, 232560, 237082, 238896, 240160, 241740, 244055, 244188, 246624, 249560, 251028, 252168, 253827, 255170, 257040, 257856, 260937, 262038, 264240, 265440, 270180, 271320, 277452, 278920, 279072, 280755, 282030, 283689, 287280, 288192, 289930, 290088, 292866, 298620, 299472, 300832, 305235, 306204, 308280, 310080, 313785, 315210, 317088, 318528, 322320, 324216, 325584, 334704, 336224, 336906, 338436, 341280, 342720, 346815, 347916, 348840, 349384, 352320, 355623, 357238, 360240, 361760, 362610, 369936, 374340, 376040, 376542, 378252, 382755, 383040, 386784, 390488, 393057, 396360, 398160, 399296, 405270, 405902, 406980, 408272, 411040, 418380, 420280, 423045, 429760, 432288, 434112, 434895, 436730, 439299, 446272, 449208, 451248, 459306, 462420, 463888, 465120, 472815, 474164, 477792, 480320, 483480, 488110, 488376, 492881, 493248, 499120, 502056, 504336, 507654, 510340, 514080, 521874, 524076, 528480, 530880, 535857, 540360, 542640, 550867, 554904, 557840, 558144, 561510, 564060, 567378, 574560, 579860, 580176, 585732, 592705, 597240, 598944, 601664, 608853, 610470, 612408, 616560, 627570, 630420, 634176, 644640, 648432, 651168, 655095, 669408, 672448, 673812, 676872, 682560, 688959, 693630, 695832, 697680, 698768, 711246, 714476, 720480, 723520, 725220, 732165, 739872, 748680, 752080, 753084, 756504, 765510, 773568, 780976, 782811, 786114, 792720, 796320, 810540, 811804, 813960, 816544, 822080, 829787, 836760, 840560, 842265, 846090, 864576, 869790, 873460, 878598, 893095, 898416, 902496, 918612, 924840, 927776, 930240, 941355, 945630, 948328, 955584, 966960, 976220, 976752, 985762, 998240, 1004112, 1008672, 1014755, 1015308, 1020680, 1028160, 1043748, 1048152, 1056960, 1066869, 1071714, 1080720, 1085280, 1101734, 1109808, 1115680, 1123020, 1128120, 1134756, 1148265, 1149120, 1159720, 1160352, 1171464, 1179171, 1185410, 1194480, 1197888, 1217706, 1220940, 1224816, 1233120, 1255140, 1260840, 1269135, 1289280, 1296864, 1302336, 1304685, 1310190, 1317897, 1338816, 1347624, 1353744, 1377918, 1387260, 1391664, 1395360, 1397536, 1418445, 1422492, 1428952, 1440960, 1450440, 1464330, 1478643, 1479744, 1497360, 1504160, 1506168, 1513008, 1531020, 1561952, 1565622, 1572228, 1585440, 1592640, 1607571, 1621080, 1623608, 1627920, 1633088, 1652601, 1659574, 1673520, 1681120, 1684530, 1692180, 1739580, 1746920, 1757196, 1778115, 1786190, 1796832, 1804992, 1826559, 1837224, 1849680, 1855552, 1882710, 1891260, 1896656, 1933920, 1952440, 1953504, 1965285, 1971524, 1996480, 2008224, 2017344, 2029510, 2030616, 2041360, 2087496, 2096304, 2133738, 2143428, 2161440, 2170560, 2196495, 2203468, 2219616, 2231360, 2246040, 2256240, 2269512, 2296530, 2319440, 2320704, 2342928, 2358342, 2370820, 2388960, 2435412, 2441880, 2449632, 2464405, 2466240, 2489361, 2510280, 2521680, 2538270, 2593728, 2609370, 2620380, 2635794, 2679285, 2695248, 2707488, 2754335, 2755836, 2774520, 2783328, 2790720, 2795072, 2836890, 2844984, 2857904, 2900880, 2928660, 2957286, 2994720, 3008320, 3012336, 3026016, 3044265, 3062040, 3123904, 3131244, 3144456, 3170880, 3200607, 3215142, 3242160, 3247216, 3255840, 3305202, 3319148, 3347040, 3362240, 3369060, 3384360, 3444795, 3450167, 3479160, 3493840, 3514392, 3556230, 3572380, 3593664, 3653118, 3674448, 3699360, 3765420, 3782520, 3793312, 3856069, 3867840, 3904880, 3907008, 3914055, 3930570, 3943048, 4016448, 4059020, 4061232, 4082720, 4148935, 4174992, 4192608, 4267476, 4286856, 4322880, 4392990, 4406936, 4435929, 4439232, 4492080, 4512480, 4539024, 4593060, 4638880, 4685856, 4716684, 4741640, 4777920, 4822713, 4870824, 4883760, 4899264, 4928810, 4957803, 4978722, 5020560, 5043360, 5076540, 5218740, 5240760, 5271588, 5334345, 5358570, 5390496, 5414976, 5479677, 5508670, 5511672, 5549040, 5566656, 5673780, 5689968, 5715808, 5801760, 5857320, 5895855, 5914572, 5989440, 6024672, 6052032, 6088530, 6124080, 6262488, 6288912, 6401214, 6430284, 6484320, 6494432, 6511680, 6589485, 6610404, 6638296, 6694080, 6738120, 6768720, 6889590, 6900334, 6958320, 6987680, 7028784, 7112460, 7144760, 7306236, 7348896, 7393215, 7398720, 7468083, 7530840, 7565040, 7586624, 7712138, 7809760, 7828110, 7861140, 7886096, 8037855, 8118040, 8122464, 8165440, 8263005, 8297870, 8349984, 8385216, 8534952, 8573712, 8785980, 8813872, 8871858, 8984160, 9024960, 9078048, 9132795, 9186120, 9277760, 9364739, 9371712, 9433368, 9483280, 9645426, 9741648, 9767520, 9857620, 9915606, 9957444, 10041120, 10086720, 10153080, 10350501, 10437480, 10481520, 10543176, 10668690, 10717140, 10780992, 10959354, 11017340, 11023344, 11098080, 11347560, 11379936, 11431616, 11568207, 11603520, 11714640, 11791710, 11829144, 12049344, 12177060, 12248160, 12446805, 12524976, 12577824, 12802428, 12860568, 12968640, 12988864, 13178970, 13220808, 13276592, 13307787, 13476240, 13537440, 13779180, 13800668, 13916640, 13975360, 14057568, 14224920, 14289520, 14612472, 14697792, 14786430, 14873409, 14936166, 15061680, 15130080, 15424276, 15619520, 15656220, 15722280, 15772192, 16003035, 16075710, 16236080, 16244928, 16526010, 16595740, 16699968, 17069904, 17147424, 17250835, 17571960, 17627744, 17743716, 17968320, 18156096, 18265590, 18372240, 18729478, 18866736, 18966560, 19280345, 19290852, 19483296, 19535040, 19715240, 19831212, 19914888, 20082240, 20306160, 20701002, 20874960, 20963040, 21086352, 21337380, 21434280, 21918708, 22034680, 22046688, 22179645, 22196160, 22404249, 22695120, 22759872, 23136414, 23429280, 23583420, 23658288, 24113565, 24354120, 24496320, 24789015, 24893610, 25049952, 25155648, 25604856, 25721136, 26357940, 26441616, 26553184, 26615574, 26952480, 27074880, 27398385, 27558360, 27601336, 27833280, 28094217, 28115136, 28449840, 28579040, 29224944, 29572860, 29746818, 29872332, 30123360, 30260160, 30848552, 31051503, 31312440, 31444560, 31544384, 32006070, 32151420, 32472160, 33052020, 33191480, 34139808, 34294848, 34501670, 34704621, 35143920, 35255488, 35487432, 36531180, 36744480, 37340415, 37458956, 37733472, 37933120, 38560690, 38581704, 38966592, 39430480, 39662424, 39829776, 40612320, 41402004, 41749920, 41926080, 42172704, 42674760, 42868560, 43837416, 44069360, 44093376, 44359290, 44808498, 45390240, 46272828, 46823695, 46858560, 47166840, 47316576, 48227130, 48708240, 49578030, 49787220, 50099904, 51209712, 51442272, 51752505, 52715880, 52883232, 53106368, 53231148, 53904960, 54796770, 55116720, 55202672, 56188434, 56899680, 57158080, 57841035, 58449888, 59145720, 59493636, 59744664, 60246720, 61697104, 62103006, 62624880, 62889120, 64012140, 64302840, 64944320, 65553173, 66104040, 66382960, 66538935, 68279616, 69003340, 69409242, 70287840, 70974864, 73062360, 73488960, 74367045, 74680830, 74917912, 75466944, 77121380, 77163408, 78860960, 79324848, 79659552, 81224640, 82804008, 83499840, 84282651, 84345408, 85349520, 85737120, 87674832, 88138720, 88718580, 89616996, 90780480, 92545656, 93154509, 93647390, 94333680, 94633152, 96454260, 97416480, 99156060, 99574440, 102419424, 102884544, 103505010, 104113863, 105431760, 105766464, 106462296, 109593540, 110233440, 110405344, 112021245, 112376868, 113799360, 115682070, 116899776, 118291440, 118987272, 119489328, 123394208, 124206012, 125249760, 125778240, 128024280, 128605680, 131106346, 132208080, 132765920, 133077870, 138006680, 138818484, 140471085, 140575680, 141949728, 146124720, 148734090, 149361660, 149835824, 154242760, 154326816, 155257515, 157721920, 158649696, 159319104, 165608016, 168565302, 170699040, 171474240, 173523105, 175349664, 176277440, 177437160, 179233992, 185091312, 186309018, 187294780, 188667360, 192908520, 194832960, 196659519, 198312120, 199148880, 204838848, 207010020, 208227726, 210863520, 212924592, 219187080, 220466880, 220810688, 224042490, 224753736, 231364140, 236582880, 237974544, 238978656, 246788416, 248412024, 250499520, 252847953, 256048560, 257211360, 262212692, 264416160, 265531840, 266155740, 276013360, 277636968, 280942170, 283899456, 292249440, 297468180, 298723320, 299671648, 308485520, 308653632, 310515030, 317299392, 327765865, 331216032, 337130604, 341398080, 347046210, 350699328, 354874320, 358467984, 370182624, 372618036, 374589560, 377334720, 385817040, 393319038, 396624240, 398297760, 414020040, 416455452, 421413255, 421727040, 425849184, 438374160, 448084980, 449507472, 462728280, 465772545, 473165760, 475949088, 477957312, 496824048, 505695906, 512097120, 514422720, 520569315, 524425384, 528832320, 532311480, 552026720, 555273936, 561884340, 584498880, 589978557, 594936360, 597446640, 599343296, 616971040, 621030060, 655531730, 662432064, 674261208, 694092420, 709748640, 716935968, 740365248, 745236072, 749179120, 771634080, 786638076, 793248480, 796595520, 828040080, 832910904, 842826510, 851698368, 876748320, 896169960, 899014944, 925456560, 931545090, 951898176, 983297595, 993648096, 1011391812, 1024194240, 1041138630, 1048850768, 1064622960, 1104053440, 1110547872, 1123768680, 1179957114, 1189872720, 1194893280, 1233942080, 1242060120, 1264239765, 1311063460, 1348522416, 1388184840, 1419497280, 1433871936, 1490472144, 1498358240, 1543268160, 1573276152, 1586496960, 1656080160, 1665821808, 1685653020, 1753496640, 1769935671, 1792339920, 1798029888, 1850913120, 1863090180, 1966595190, 1987296192, 2022783624, 2082277260, 2097701536, 2129245920, 2221095744, 2247537360, 2359914228, 2379745440, 2389786560, 2484120240, 2528479530, 2622126920, 2697044832, 2776369680, 2949892785, 2980944288, 2996716480, 3146552304, 3312160320, 3331643616, 3371306040, 3539871342, 3584679840, 3701826240, 3726180360, 3933190380, 4045567248, 4164554520, 4195403072, 4258491840, 4495074720, 4719828456, 4759490880, 4968240480, 5056959060, 5244253840, 5394089664, 5552739360, 5899785570, 5961888576, 6293104608, 6663287232, 6742612080, 7079742684, 7169359680, 7452360720, 7866380760, 8091134496, 8329109040, 8849678355, 8990149440, 9439656912, 9936480960, 10113918120, 10488507680, 11105478720, 11799571140, 12586209216, 13485224160, 14159485368, 14904721440, 15732761520, 16182268992, 16658218080, 17699356710, 18879313824, 20227836240, 20977015360, 23599142280, 26970448320, 28318970736, 29809442880, 31465523040, 33316436160, 35398713420, 37758627648, 40455672480, 47198284560, 56637941472, 62931046080, 70797426840, 80911344960, 94396569120, 113275882944, 141594853680, 188793138240, 283189707360, 566379414720]

約数ペア:

[(1, 566379414720), (2, 283189707360), (3, 188793138240), (4, 141594853680), (5, 113275882944), (6, 94396569120), (7, 80911344960), (8, 70797426840), (9, 62931046080), (10, 56637941472), (12, 47198284560), (14, 40455672480), (15, 37758627648), (16, 35398713420), (17, 33316436160), (18, 31465523040), (19, 29809442880), (20, 28318970736), (21, 26970448320), (24, 23599142280), (27, 20977015360), (28, 20227836240), (30, 18879313824), (32, 17699356710), (34, 16658218080), (35, 16182268992), (36, 15732761520), (38, 14904721440), (40, 14159485368), (42, 13485224160), (45, 12586209216), (48, 11799571140), (51, 11105478720), (54, 10488507680), (56, 10113918120), (57, 9936480960), (60, 9439656912), (63, 8990149440), (64, 8849678355), (68, 8329109040), (70, 8091134496), (72, 7866380760), (76, 7452360720), (79, 7169359680), (80, 7079742684), (84, 6742612080), (85, 6663287232), (90, 6293104608), (95, 5961888576), (96, 5899785570), (102, 5552739360), (105, 5394089664), (108, 5244253840), (112, 5056959060), (114, 4968240480), (119, 4759490880), (120, 4719828456), (126, 4495074720), (133, 4258491840), (135, 4195403072), (136, 4164554520), (140, 4045567248), (144, 3933190380), (152, 3726180360), (153, 3701826240), (158, 3584679840), (160, 3539871342), (168, 3371306040), (170, 3331643616), (171, 3312160320), (180, 3146552304), (189, 2996716480), (190, 2980944288), (192, 2949892785), (204, 2776369680), (210, 2697044832), (216, 2622126920), (224, 2528479530), (228, 2484120240), (237, 2389786560), (238, 2379745440), (240, 2359914228), (252, 2247537360), (255, 2221095744), (266, 2129245920), (270, 2097701536), (272, 2082277260), (280, 2022783624), (285, 1987296192), (288, 1966595190), (304, 1863090180), (306, 1850913120), (315, 1798029888), (316, 1792339920), (320, 1769935671), (323, 1753496640), (336, 1685653020), (340, 1665821808), (342, 1656080160), (357, 1586496960), (360, 1573276152), (367, 1543268160), (378, 1498358240), (380, 1490472144), (395, 1433871936), (399, 1419497280), (408, 1388184840), (420, 1348522416), (432, 1311063460), (448, 1264239765), (456, 1242060120), (459, 1233942080), (474, 1194893280), (476, 1189872720), (480, 1179957114), (504, 1123768680), (510, 1110547872), (513, 1104053440), (532, 1064622960), (540, 1048850768), (544, 1041138630), (553, 1024194240), (560, 1011391812), (570, 993648096), (576, 983297595), (595, 951898176), (608, 931545090), (612, 925456560), (630, 899014944), (632, 896169960), (646, 876748320), (665, 851698368), (672, 842826510), (680, 832910904), (684, 828040080), (711, 796595520), (714, 793248480), (720, 786638076), (734, 771634080), (756, 749179120), (760, 745236072), (765, 740365248), (790, 716935968), (798, 709748640), (816, 694092420), (840, 674261208), (855, 662432064), (864, 655531730), (912, 621030060), (918, 616971040), (945, 599343296), (948, 597446640), (952, 594936360), (960, 589978557), (969, 584498880), (1008, 561884340), (1020, 555273936), (1026, 552026720), (1064, 532311480), (1071, 528832320), (1080, 524425384), (1088, 520569315), (1101, 514422720), (1106, 512097120), (1120, 505695906), (1140, 496824048), (1185, 477957312), (1190, 475949088), (1197, 473165760), (1216, 465772545), (1224, 462728280), (1260, 449507472), (1264, 448084980), (1292, 438374160), (1330, 425849184), (1343, 421727040), (1344, 421413255), (1360, 416455452), (1368, 414020040), (1422, 398297760), (1428, 396624240), (1440, 393319038), (1468, 385817040), (1501, 377334720), (1512, 374589560), (1520, 372618036), (1530, 370182624), (1580, 358467984), (1596, 354874320), (1615, 350699328), (1632, 347046210), (1659, 341398080), (1680, 337130604), (1710, 331216032), (1728, 327765865), (1785, 317299392), (1824, 310515030), (1835, 308653632), (1836, 308485520), (1890, 299671648), (1896, 298723320), (1904, 297468180), (1938, 292249440), (1995, 283899456), (2016, 280942170), (2040, 277636968), (2052, 276013360), (2128, 266155740), (2133, 265531840), (2142, 264416160), (2160, 262212692), (2202, 257211360), (2212, 256048560), (2240, 252847953), (2261, 250499520), (2280, 248412024), (2295, 246788416), (2370, 238978656), (2380, 237974544), (2394, 236582880), (2448, 231364140), (2520, 224753736), (2528, 224042490), (2565, 220810688), (2569, 220466880), (2584, 219187080), (2660, 212924592), (2686, 210863520), (2720, 208227726), (2736, 207010020), (2765, 204838848), (2844, 199148880), (2856, 198312120), (2880, 196659519), (2907, 194832960), (2936, 192908520), (3002, 188667360), (3024, 187294780), (3040, 186309018), (3060, 185091312), (3160, 179233992), (3192, 177437160), (3213, 176277440), (3230, 175349664), (3264, 173523105), (3303, 171474240), (3318, 170699040), (3360, 168565302), (3420, 165608016), (3555, 159319104), (3570, 158649696), (3591, 157721920), (3648, 155257515), (3670, 154326816), (3672, 154242760), (3780, 149835824), (3792, 149361660), (3808, 148734090), (3876, 146124720), (3990, 141949728), (4029, 140575680), (4032, 140471085), (4080, 138818484), (4104, 138006680), (4256, 133077870), (4266, 132765920), (4284, 132208080), (4320, 131106346), (4404, 128605680), (4424, 128024280), (4503, 125778240), (4522, 125249760), (4560, 124206012), (4590, 123394208), (4740, 119489328), (4760, 118987272), (4788, 118291440), (4845, 116899776), (4896, 115682070), (4977, 113799360), (5040, 112376868), (5056, 112021245), (5130, 110405344), (5138, 110233440), (5168, 109593540), (5320, 106462296), (5355, 105766464), (5372, 105431760), (5440, 104113863), (5472, 103505010), (5505, 102884544), (5530, 102419424), (5688, 99574440), (5712, 99156060), (5814, 97416480), (5872, 96454260), (5985, 94633152), (6004, 94333680), (6048, 93647390), (6080, 93154509), (6120, 92545656), (6239, 90780480), (6320, 89616996), (6384, 88718580), (6426, 88138720), (6460, 87674832), (6606, 85737120), (6636, 85349520), (6715, 84345408), (6720, 84282651), (6783, 83499840), (6840, 82804008), (6973, 81224640), (7110, 79659552), (7140, 79324848), (7182, 78860960), (7340, 77163408), (7344, 77121380), (7505, 75466944), (7560, 74917912), (7584, 74680830), (7616, 74367045), (7707, 73488960), (7752, 73062360), (7980, 70974864), (8058, 70287840), (8160, 69409242), (8208, 69003340), (8295, 68279616), (8512, 66538935), (8532, 66382960), (8568, 66104040), (8640, 65553173), (8721, 64944320), (8808, 64302840), (8848, 64012140), (9006, 62889120), (9044, 62624880), (9120, 62103006), (9180, 61697104), (9401, 60246720), (9480, 59744664), (9520, 59493636), (9576, 59145720), (9690, 58449888), (9792, 57841035), (9909, 57158080), (9954, 56899680), (10080, 56188434), (10260, 55202672), (10276, 55116720), (10336, 54796770), (10507, 53904960), (10640, 53231148), (10665, 53106368), (10710, 52883232), (10744, 52715880), (10944, 51752505), (11010, 51442272), (11060, 51209712), (11305, 50099904), (11376, 49787220), (11424, 49578030), (11628, 48708240), (11744, 48227130), (11970, 47316576), (12008, 47166840), (12087, 46858560), (12096, 46823695), (12240, 46272828), (12478, 45390240), (12640, 44808498), (12768, 44359290), (12845, 44093376), (12852, 44069360), (12920, 43837416), (13212, 42868560), (13272, 42674760), (13430, 42172704), (13509, 41926080), (13566, 41749920), (13680, 41402004), (13946, 40612320), (14220, 39829776), (14280, 39662424), (14364, 39430480), (14535, 38966592), (14680, 38581704), (14688, 38560690), (14931, 37933120), (15010, 37733472), (15120, 37458956), (15168, 37340415), (15414, 36744480), (15504, 36531180), (15960, 35487432), (16065, 35255488), (16116, 35143920), (16320, 34704621), (16416, 34501670), (16515, 34294848), (16590, 34139808), (17064, 33191480), (17136, 33052020), (17442, 32472160), (17616, 32151420), (17696, 32006070), (17955, 31544384), (18012, 31444560), (18088, 31312440), (18240, 31051503), (18360, 30848552), (18717, 30260160), (18802, 30123360), (18960, 29872332), (19040, 29746818), (19152, 29572860), (19380, 29224944), (19818, 28579040), (19908, 28449840), (20145, 28115136), (20160, 28094217), (20349, 27833280), (20520, 27601336), (20552, 27558360), (20672, 27398385), (20919, 27074880), (21014, 26952480), (21280, 26615574), (21330, 26553184), (21420, 26441616), (21488, 26357940), (22020, 25721136), (22120, 25604856), (22515, 25155648), (22610, 25049952), (22752, 24893610), (22848, 24789015), (23121, 24496320), (23256, 24354120), (23488, 24113565), (23940, 23658288), (24016, 23583420), (24174, 23429280), (24480, 23136414), (24885, 22759872), (24956, 22695120), (25280, 22404249), (25517, 22196160), (25536, 22179645), (25690, 22046688), (25704, 22034680), (25840, 21918708), (26424, 21434280), (26544, 21337380), (26860, 21086352), (27018, 20963040), (27132, 20874960), (27360, 20701002), (27892, 20306160), (28203, 20082240), (28440, 19914888), (28560, 19831212), (28728, 19715240), (28993, 19535040), (29070, 19483296), (29360, 19290852), (29376, 19280345), (29862, 18966560), (30020, 18866736), (30240, 18729478), (30828, 18372240), (31008, 18265590), (31195, 18156096), (31521, 17968320), (31920, 17743716), (32130, 17627744), (32232, 17571960), (32832, 17250835), (33030, 17147424), (33180, 17069904), (33915, 16699968), (34128, 16595740), (34272, 16526010), (34865, 16244928), (34884, 16236080), (35232, 16075710), (35392, 16003035), (35910, 15772192), (36024, 15722280), (36176, 15656220), (36261, 15619520), (36720, 15424276), (37434, 15130080), (37604, 15061680), (37920, 14936166), (38080, 14873409), (38304, 14786430), (38535, 14697792), (38760, 14612472), (39636, 14289520), (39816, 14224920), (40290, 14057568), (40527, 13975360), (40698, 13916640), (41040, 13800668), (41104, 13779180), (41838, 13537440), (42028, 13476240), (42560, 13307787), (42660, 13276592), (42840, 13220808), (42976, 13178970), (43605, 12988864), (43673, 12968640), (44040, 12860568), (44240, 12802428), (45030, 12577824), (45220, 12524976), (45504, 12446805), (46242, 12248160), (46512, 12177060), (47005, 12049344), (47880, 11829144), (48032, 11791710), (48348, 11714640), (48811, 11603520), (48960, 11568207), (49545, 11431616), (49770, 11379936), (49912, 11347560), (51034, 11098080), (51380, 11023344), (51408, 11017340), (51680, 10959354), (52535, 10780992), (52848, 10717140), (53088, 10668690), (53720, 10543176), (54036, 10481520), (54264, 10437480), (54720, 10350501), (55784, 10153080), (56151, 10086720), (56406, 10041120), (56880, 9957444), (57120, 9915606), (57456, 9857620), (57986, 9767520), (58140, 9741648), (58720, 9645426), (59724, 9483280), (60040, 9433368), (60435, 9371712), (60480, 9364739), (61047, 9277760), (61656, 9186120), (62016, 9132795), (62390, 9078048), (62757, 9024960), (63042, 8984160), (63840, 8871858), (64260, 8813872), (64464, 8785980), (66060, 8573712), (66360, 8534952), (67545, 8385216), (67830, 8349984), (68256, 8297870), (68544, 8263005), (69363, 8165440), (69730, 8122464), (69768, 8118040), (70464, 8037855), (71820, 7886096), (72048, 7861140), (72352, 7828110), (72522, 7809760), (73440, 7712138), (74655, 7586624), (74868, 7565040), (75208, 7530840), (75840, 7468083), (76551, 7398720), (76608, 7393215), (77070, 7348896), (77520, 7306236), (79272, 7144760), (79632, 7112460), (80580, 7028784), (81054, 6987680), (81396, 6958320), (82080, 6900334), (82208, 6889590), (83676, 6768720), (84056, 6738120), (84609, 6694080), (85320, 6638296), (85680, 6610404), (85952, 6589485), (86979, 6511680), (87210, 6494432), (87346, 6484320), (88080, 6430284), (88480, 6401214), (90060, 6288912), (90440, 6262488), (92484, 6124080), (93024, 6088530), (93585, 6052032), (94010, 6024672), (94563, 5989440), (95760, 5914572), (96064, 5895855), (96696, 5857320), (97622, 5801760), (99090, 5715808), (99540, 5689968), (99824, 5673780), (101745, 5566656), (102068, 5549040), (102760, 5511672), (102816, 5508670), (103360, 5479677), (104595, 5414976), (105070, 5390496), (105696, 5358570), (106176, 5334345), (107440, 5271588), (108072, 5240760), (108528, 5218740), (111568, 5076540), (112302, 5043360), (112812, 5020560), (113760, 4978722), (114240, 4957803), (114912, 4928810), (115605, 4899264), (115972, 4883760), (116280, 4870824), (117440, 4822713), (118541, 4777920), (119448, 4741640), (120080, 4716684), (120870, 4685856), (122094, 4638880), (123312, 4593060), (124780, 4539024), (125514, 4512480), (126084, 4492080), (127585, 4439232), (127680, 4435929), (128520, 4406936), (128928, 4392990), (131019, 4322880), (132120, 4286856), (132720, 4267476), (135090, 4192608), (135660, 4174992), (136512, 4148935), (138726, 4082720), (139460, 4061232), (139536, 4059020), (141015, 4016448), (143640, 3943048), (144096, 3930570), (144704, 3914055), (144965, 3907008), (145044, 3904880), (146433, 3867840), (146880, 3856069), (149310, 3793312), (149736, 3782520), (150416, 3765420), (153102, 3699360), (154140, 3674448), (155040, 3653118), (157605, 3593664), (158544, 3572380), (159264, 3556230), (161160, 3514392), (162108, 3493840), (162792, 3479160), (164160, 3450167), (164416, 3444795), (167352, 3384360), (168112, 3369060), (168453, 3362240), (169218, 3347040), (170640, 3319148), (171360, 3305202), (173958, 3255840), (174420, 3247216), (174692, 3242160), (176160, 3215142), (176960, 3200607), (178619, 3170880), (180120, 3144456), (180880, 3131244), (181305, 3123904), (184968, 3062040), (186048, 3044265), (187170, 3026016), (188020, 3012336), (188271, 3008320), (189126, 2994720), (191520, 2957286), (193392, 2928660), (195244, 2900880), (198180, 2857904), (199080, 2844984), (199648, 2836890), (202635, 2795072), (202951, 2790720), (203490, 2783328), (204136, 2774520), (205520, 2755836), (205632, 2754335), (209190, 2707488), (210140, 2695248), (211392, 2679285), (214880, 2635794), (216144, 2620380), (217056, 2609370), (218365, 2593728), (223136, 2538270), (224604, 2521680), (225624, 2510280), (227520, 2489361), (229653, 2466240), (229824, 2464405), (231210, 2449632), (231944, 2441880), (232560, 2435412), (237082, 2388960), (238896, 2370820), (240160, 2358342), (241740, 2342928), (244055, 2320704), (244188, 2319440), (246624, 2296530), (249560, 2269512), (251028, 2256240), (252168, 2246040), (253827, 2231360), (255170, 2219616), (257040, 2203468), (257856, 2196495), (260937, 2170560), (262038, 2161440), (264240, 2143428), (265440, 2133738), (270180, 2096304), (271320, 2087496), (277452, 2041360), (278920, 2030616), (279072, 2029510), (280755, 2017344), (282030, 2008224), (283689, 1996480), (287280, 1971524), (288192, 1965285), (289930, 1953504), (290088, 1952440), (292866, 1933920), (298620, 1896656), (299472, 1891260), (300832, 1882710), (305235, 1855552), (306204, 1849680), (308280, 1837224), (310080, 1826559), (313785, 1804992), (315210, 1796832), (317088, 1786190), (318528, 1778115), (322320, 1757196), (324216, 1746920), (325584, 1739580), (334704, 1692180), (336224, 1684530), (336906, 1681120), (338436, 1673520), (341280, 1659574), (342720, 1652601), (346815, 1633088), (347916, 1627920), (348840, 1623608), (349384, 1621080), (352320, 1607571), (355623, 1592640), (357238, 1585440), (360240, 1572228), (361760, 1565622), (362610, 1561952), (369936, 1531020), (374340, 1513008), (376040, 1506168), (376542, 1504160), (378252, 1497360), (382755, 1479744), (383040, 1478643), (386784, 1464330), (390488, 1450440), (393057, 1440960), (396360, 1428952), (398160, 1422492), (399296, 1418445), (405270, 1397536), (405902, 1395360), (406980, 1391664), (408272, 1387260), (411040, 1377918), (418380, 1353744), (420280, 1347624), (423045, 1338816), (429760, 1317897), (432288, 1310190), (434112, 1304685), (434895, 1302336), (436730, 1296864), (439299, 1289280), (446272, 1269135), (449208, 1260840), (451248, 1255140), (459306, 1233120), (462420, 1224816), (463888, 1220940), (465120, 1217706), (472815, 1197888), (474164, 1194480), (477792, 1185410), (480320, 1179171), (483480, 1171464), (488110, 1160352), (488376, 1159720), (492881, 1149120), (493248, 1148265), (499120, 1134756), (502056, 1128120), (504336, 1123020), (507654, 1115680), (510340, 1109808), (514080, 1101734), (521874, 1085280), (524076, 1080720), (528480, 1071714), (530880, 1066869), (535857, 1056960), (540360, 1048152), (542640, 1043748), (550867, 1028160), (554904, 1020680), (557840, 1015308), (558144, 1014755), (561510, 1008672), (564060, 1004112), (567378, 998240), (574560, 985762), (579860, 976752), (580176, 976220), (585732, 966960), (592705, 955584), (597240, 948328), (598944, 945630), (601664, 941355), (608853, 930240), (610470, 927776), (612408, 924840), (616560, 918612), (627570, 902496), (630420, 898416), (634176, 893095), (644640, 878598), (648432, 873460), (651168, 869790), (655095, 864576), (669408, 846090), (672448, 842265), (673812, 840560), (676872, 836760), (682560, 829787), (688959, 822080), (693630, 816544), (695832, 813960), (697680, 811804), (698768, 810540), (711246, 796320), (714476, 792720), (720480, 786114), (723520, 782811), (725220, 780976), (732165, 773568), (739872, 765510), (748680, 756504), (752080, 753084)]