589638890880

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 74, 78, 80, 81, 85, 90, 96, 102, 104, 107, 108, 111, 117, 120, 128, 130, 135, 136, 144, 148, 153, 156, 160, 162, 169, 170, 180, 185, 192, 195, 204, 208, 214, 216, 221, 222, 234, 240, 255, 260, 270, 272, 288, 296, 306, 312, 320, 321, 324, 333, 338, 340, 351, 360, 370, 384, 390, 405, 408, 416, 428, 432, 442, 444, 459, 468, 480, 481, 507, 510, 520, 535, 540, 544, 555, 576, 585, 592, 612, 624, 629, 640, 642, 648, 663, 666, 676, 680, 702, 720, 740, 765, 780, 810, 816, 832, 845, 856, 864, 884, 888, 918, 936, 960, 962, 963, 999, 1014, 1020, 1040, 1053, 1070, 1080, 1088, 1105, 1110, 1152, 1170, 1184, 1224, 1248, 1258, 1284, 1296, 1326, 1332, 1352, 1360, 1377, 1391, 1404, 1440, 1443, 1480, 1521, 1530, 1560, 1605, 1620, 1632, 1664, 1665, 1690, 1712, 1728, 1755, 1768, 1776, 1819, 1836, 1872, 1887, 1920, 1924, 1926, 1989, 1998, 2028, 2040, 2080, 2106, 2140, 2160, 2176, 2210, 2220, 2295, 2340, 2368, 2405, 2448, 2496, 2516, 2535, 2568, 2592, 2652, 2664, 2704, 2720, 2754, 2782, 2808, 2873, 2880, 2886, 2889, 2960, 2997, 3042, 3060, 3120, 3145, 3210, 3240, 3264, 3315, 3330, 3380, 3424, 3456, 3510, 3536, 3552, 3638, 3672, 3744, 3774, 3848, 3852, 3959, 3978, 3996, 4056, 4080, 4160, 4173, 4212, 4280, 4320, 4329, 4420, 4440, 4563, 4590, 4680, 4736, 4810, 4815, 4896, 4992, 4995, 5032, 5070, 5136, 5184, 5265, 5304, 5328, 5408, 5440, 5457, 5508, 5564, 5616, 5661, 5746, 5760, 5772, 5778, 5920, 5967, 5994, 6084, 6120, 6240, 6253, 6290, 6420, 6480, 6528, 6630, 6660, 6760, 6848, 6885, 6955, 7020, 7072, 7104, 7215, 7276, 7344, 7488, 7548, 7605, 7696, 7704, 7918, 7956, 7992, 8112, 8160, 8177, 8320, 8346, 8424, 8560, 8619, 8640, 8658, 8667, 8840, 8880, 9095, 9126, 9180, 9360, 9435, 9620, 9630, 9792, 9945, 9990, 10064, 10140, 10272, 10368, 10530, 10608, 10656, 10816, 10880, 10914, 11016, 11128, 11232, 11322, 11492, 11544, 11556, 11840, 11877, 11934, 11988, 12168, 12240, 12480, 12506, 12519, 12580, 12840, 12960, 12987, 13260, 13320, 13520, 13689, 13696, 13770, 13910, 14040, 14144, 14208, 14365, 14430, 14445, 14552, 14688, 14976, 14985, 15096, 15210, 15392, 15408, 15836, 15912, 15984, 16224, 16320, 16354, 16371, 16692, 16848, 16983, 17120, 17238, 17280, 17316, 17334, 17680, 17760, 17901, 18083, 18190, 18252, 18360, 18720, 18759, 18870, 19240, 19260, 19584, 19795, 19890, 19980, 20128, 20280, 20544, 20865, 21060, 21216, 21312, 21632, 21645, 21828, 22032, 22256, 22464, 22644, 22815, 22984, 23088, 23112, 23647, 23680, 23754, 23868, 23976, 24336, 24480, 24531, 24960, 25012, 25038, 25160, 25680, 25857, 25920, 25974, 26520, 26640, 27040, 27285, 27378, 27540, 27820, 28080, 28288, 28305, 28730, 28860, 28890, 29104, 29376, 29835, 29970, 30192, 30420, 30784, 30816, 31265, 31672, 31824, 31968, 32448, 32640, 32708, 32742, 33384, 33696, 33966, 34240, 34476, 34632, 34668, 35360, 35520, 35631, 35802, 36166, 36380, 36504, 36720, 37440, 37518, 37557, 37740, 38480, 38520, 38961, 39590, 39780, 39960, 40256, 40560, 40885, 41088, 41730, 42120, 42432, 42624, 43095, 43290, 43335, 43656, 44064, 44512, 44928, 45288, 45630, 45968, 46176, 46224, 47294, 47508, 47736, 47952, 48672, 48960, 49062, 49113, 50024, 50076, 50320, 50949, 51360, 51467, 51714, 51840, 51948, 53040, 53280, 54080, 54249, 54570, 54756, 55080, 55640, 56160, 56277, 56610, 57460, 57720, 57780, 58208, 58752, 59385, 59670, 59940, 60384, 60840, 61568, 61632, 62530, 62595, 63344, 63648, 63936, 64896, 64935, 65416, 65484, 66768, 67303, 67392, 67932, 68445, 68480, 68952, 69264, 69336, 70720, 70941, 71040, 71262, 71604, 72332, 72760, 73008, 73440, 73593, 74880, 75036, 75114, 75480, 76960, 77040, 77571, 77922, 79180, 79560, 79920, 80512, 81120, 81770, 81855, 83460, 84240, 84864, 84915, 86190, 86580, 86670, 87312, 88128, 89024, 89505, 90415, 90576, 91260, 91936, 92352, 92448, 93795, 94588, 95016, 95472, 95904, 97344, 97920, 98124, 98226, 100048, 100152, 100640, 101898, 102720, 102934, 103428, 103896, 106080, 106301, 106560, 106893, 108160, 108498, 109140, 109512, 110160, 111280, 112320, 112554, 112671, 113220, 114920, 115440, 115560, 116416, 118235, 118770, 119340, 119880, 120768, 121680, 122655, 123264, 125060, 125190, 126688, 127296, 127872, 129285, 129870, 130832, 130968, 133536, 134606, 134784, 135864, 136890, 137904, 138528, 138672, 141440, 141882, 142524, 143208, 144664, 145520, 146016, 146880, 147186, 147339, 150072, 150228, 150960, 153920, 154080, 154401, 155142, 155844, 158360, 159120, 159840, 162240, 162747, 163540, 163710, 166920, 168480, 168831, 169830, 172380, 173160, 173340, 174624, 176256, 178048, 178155, 179010, 180830, 181152, 182520, 183872, 184704, 184896, 187590, 187785, 189176, 190032, 190944, 191808, 194688, 194805, 196248, 196452, 200096, 200304, 201280, 201909, 203796, 205440, 205868, 206856, 207792, 212160, 212602, 212823, 213120, 213786, 216996, 218280, 219024, 220320, 220779, 222560, 224640, 225108, 225342, 226440, 229840, 230880, 231120, 232713, 232832, 236470, 237540, 238680, 239760, 241536, 243360, 245310, 245565, 250120, 250380, 253376, 254592, 254745, 257335, 258570, 259740, 261664, 261936, 267072, 269212, 271245, 271728, 273780, 275808, 277056, 277344, 281385, 283764, 285048, 286416, 289328, 291040, 292032, 293760, 294372, 294678, 300144, 300456, 301920, 307411, 307840, 308160, 308802, 310284, 311688, 316720, 318240, 318903, 319680, 320679, 324480, 325494, 327080, 327420, 333840, 336515, 336960, 337662, 339660, 344760, 346320, 346680, 349248, 354705, 356310, 358020, 361660, 362304, 365040, 367744, 367965, 369792, 375180, 375570, 378352, 380064, 381888, 383616, 387855, 389610, 392496, 392904, 400192, 400608, 402560, 403818, 407592, 411736, 413712, 415584, 424320, 425204, 425646, 427572, 433992, 436560, 438048, 440640, 441558, 445120, 450216, 450684, 452880, 459680, 461760, 462240, 463203, 465426, 472940, 475080, 477360, 479520, 486720, 488241, 490620, 491130, 500240, 500760, 506493, 506752, 509490, 514670, 517140, 519480, 523328, 523872, 531505, 534144, 534465, 538424, 542490, 543456, 547560, 551616, 554112, 554688, 562770, 563355, 567528, 570096, 572832, 578656, 582080, 584064, 588744, 589356, 600288, 600912, 603840, 605727, 614822, 616320, 617604, 620568, 623376, 633440, 636480, 637806, 638469, 639360, 641358, 650988, 654160, 654840, 662337, 667680, 669071, 673030, 673920, 675324, 679320, 689520, 692640, 693360, 698496, 709410, 712620, 716040, 723320, 724608, 730080, 735930, 736695, 750360, 751140, 756704, 760128, 763776, 772005, 775710, 779220, 784992, 785808, 800384, 801216, 807636, 813735, 815184, 823472, 827424, 831168, 844155, 850408, 851292, 855144, 867984, 873120, 874939, 876096, 881280, 883116, 890240, 900432, 901368, 905760, 919360, 922233, 923520, 924480, 926406, 930852, 945880, 950160, 954720, 956709, 959040, 973440, 976482, 981240, 982260, 1000480, 1001520, 1009545, 1012986, 1018980, 1029340, 1034280, 1038960, 1046656, 1047744, 1063010, 1064115, 1068930, 1076848, 1084980, 1086912, 1095120, 1103232, 1103895, 1109376, 1125540, 1126710, 1135056, 1140192, 1145664, 1157312, 1163565, 1164160, 1177488, 1178712, 1200576, 1201824, 1207680, 1211454, 1229644, 1235208, 1241136, 1246752, 1266880, 1272960, 1275612, 1276938, 1282716, 1301976, 1308320, 1309680, 1324674, 1335360, 1338142, 1346060, 1350648, 1358640, 1379040, 1385280, 1386720, 1389609, 1418820, 1425240, 1432080, 1446640, 1460160, 1464723, 1471860, 1473390, 1500720, 1502280, 1513408, 1520256, 1537055, 1544010, 1551420, 1558440, 1569984, 1571616, 1594515, 1602432, 1603395, 1615272, 1627470, 1630368, 1646944, 1654848, 1662336, 1688310, 1700816, 1702584, 1710288, 1735968, 1746240, 1749878, 1752192, 1766232, 1800864, 1802736, 1811520, 1817181, 1838720, 1844466, 1848960, 1852812, 1861704, 1891760, 1900320, 1909440, 1913418, 1915407, 1918080, 1952964, 1962480, 1964520, 2000960, 2003040, 2007213, 2019090, 2025972, 2037960, 2058680, 2068560, 2077920, 2095488, 2126020, 2128230, 2137860, 2153696, 2169960, 2173824, 2190240, 2207790, 2251080, 2253420, 2270112, 2280384, 2291328, 2314624, 2316015, 2327130, 2354976, 2357424, 2401152, 2403648, 2422908, 2441205, 2459288, 2470416, 2482272, 2493504, 2532465, 2533760, 2551224, 2553876, 2565432, 2603952, 2616640, 2619360, 2624817, 2649348, 2670720, 2676284, 2692120, 2701296, 2717280, 2758080, 2766699, 2770560, 2773440, 2779218, 2837640, 2850480, 2864160, 2870127, 2893280, 2920320, 2929446, 2943720, 2946780, 3001440, 3004560, 3026816, 3028635, 3074110, 3088020, 3102840, 3116880, 3139968, 3143232, 3189030, 3192345, 3206790, 3230544, 3254940, 3260736, 3293888, 3309696, 3311685, 3345355, 3376620, 3401632, 3405168, 3420576, 3471936, 3492480, 3499756, 3532464, 3601728, 3605472, 3623040, 3634362, 3688932, 3705624, 3723408, 3783520, 3800640, 3818880, 3826836, 3830814, 3905928, 3924960, 3929040, 4001920, 4006080, 4014426, 4038180, 4051944, 4075920, 4117360, 4137120, 4155840, 4168827, 4252040, 4256460, 4275720, 4307392, 4339920, 4374695, 4380480, 4415580, 4502160, 4506840, 4540224, 4560768, 4611165, 4632030, 4654260, 4709952, 4714848, 4783545, 4807296, 4845816, 4882410, 4918576, 4940832, 4964544, 4987008, 5064930, 5102448, 5107752, 5130864, 5207904, 5233280, 5238720, 5249634, 5298696, 5352568, 5384240, 5402592, 5434560, 5451543, 5516160, 5533398, 5546880, 5558436, 5675280, 5700960, 5728320, 5740254, 5786560, 5858892, 5887440, 5893560, 6002880, 6009120, 6021639, 6057270, 6148220, 6176040, 6205680, 6233760, 6286464, 6378060, 6384690, 6413580, 6461088, 6509880, 6521472, 6587776, 6623370, 6690710, 6753240, 6803264, 6810336, 6841152, 6943872, 6948045, 6999512, 7064928, 7203456, 7210944, 7268724, 7323615, 7377864, 7411248, 7446816, 7567040, 7601280, 7653672, 7661628, 7811856, 7849920, 7858080, 7874451, 8012160, 8028852, 8076360, 8103888, 8151840, 8234720, 8274240, 8300097, 8311680, 8337654, 8504080, 8512920, 8551440, 8610381, 8614784, 8679840, 8749390, 8760960, 8831160, 9004320, 9013680, 9080448, 9085905, 9222330, 9264060, 9308520, 9419904, 9429696, 9567090, 9577035, 9691632, 9764820, 9837152, 9881664, 9929088, 10036065, 10129860, 10204896, 10215504, 10261728, 10415808, 10477440, 10499268, 10597392, 10705136, 10768480, 10805184, 10869120, 10903086, 11066796, 11116872, 11350560, 11374207, 11401920, 11456640, 11480508, 11573120, 11717784, 11774880, 11787120, 12005760, 12018240, 12043278, 12114540, 12296440, 12352080, 12411360, 12467520, 12756120, 12769380, 12827160, 12922176, 13019760, 13124085, 13246740, 13381420, 13506480, 13606528, 13620672, 13682304, 13833495, 13896090, 13999024, 14129856, 14350635, 14421888, 14537448, 14647230, 14755728, 14822496, 14893632, 15134080, 15307344, 15323256, 15623712, 15699840, 15716160, 15748902, 16057704, 16152720, 16207776, 16303680, 16469440, 16548480, 16600194, 16675308, 17008160, 17025840, 17102880, 17220762, 17359680, 17498780, 17662320, 18008640, 18027360, 18064917, 18171810, 18444660, 18528120, 18617040, 18859392, 19134180, 19154070, 19383264, 19529640, 19674304, 19763328, 20072130, 20259720, 20409792, 20431008, 20523456, 20831616, 20844135, 20998536, 21194784, 21410272, 21536960, 21610368, 21806172, 22133592, 22233744, 22701120, 22748414, 22803840, 22961016, 23435568, 23549760, 23574240, 23623353, 24036480, 24086556, 24229080, 24592880, 24704160, 24822720, 24900291, 24935040, 25512240, 25538760, 25654320, 25844352, 26039520, 26248170, 26493480, 26762840, 27012960, 27241344, 27257715, 27666990, 27792180, 27998048, 28259712, 28701270, 29074896, 29294460, 29511456, 29644992, 29787264, 30108195, 30614688, 30646512, 31247424, 31432320, 31497804, 32115408, 32305440, 32415552, 32607360, 32938880, 33200388, 33350616, 34016320, 34051680, 34122621, 34205760, 34441524, 34719360, 34997560, 35324640, 36017280, 36054720, 36129834, 36343620, 36889320, 37056240, 37234080, 38268360, 38308140, 38766528, 39059280, 39348608, 39372255, 40144260, 40519440, 40819584, 40862016, 41046912, 41500485, 41688270, 41997072, 42389568, 42820544, 43051905, 43073920, 43612344, 44267184, 44467488, 45402240, 45496828, 45922032, 46871136, 47099520, 47148480, 47246706, 48173112, 48458160, 49185760, 49408320, 49645440, 49800582, 51024480, 51077520, 51308640, 52079040, 52496340, 52986960, 53525680, 54025920, 54194751, 54515430, 55333980, 55584360, 55996096, 56871035, 57402540, 58149792, 58588920, 59022912, 59289984, 60216390, 61229376, 61293024, 62494848, 62995608, 64230816, 64610880, 64831104, 66400776, 66701232, 68032640, 68103360, 68245242, 68411520, 68883048, 69995120, 70649280, 70870059, 72109440, 72259668, 72687240, 73778640, 74112480, 74468160, 76536720, 76616280, 77533056, 78118560, 78744510, 80288520, 81038880, 81724032, 83000970, 83376540, 83994144, 84779136, 85641088, 86103810, 87224688, 88534368, 88934976, 90324585, 90993656, 91844064, 93742272, 94296960, 94493412, 96346224, 96916320, 98371520, 98816640, 99601164, 102048960, 102155040, 102367863, 102617280, 104158080, 104992680, 105973920, 107051360, 108051840, 108389502, 109030860, 110667960, 111168720, 111992192, 113742070, 114805080, 116299584, 117177840, 118045824, 118116765, 120432780, 122458752, 122586048, 124501455, 125991216, 128461632, 129221760, 132801552, 133402464, 136206720, 136490484, 137766096, 139990240, 141298560, 141740118, 144519336, 145374480, 147557280, 148224960, 148936320, 153073440, 153232560, 156237120, 157489020, 160577040, 162077760, 166001940, 166753080, 167988288, 170613105, 172207620, 174449376, 177068736, 177869952, 180649170, 181987312, 183688128, 187484544, 188986824, 192692448, 193832640, 196743040, 199202328, 204097920, 204310080, 204735726, 205234560, 209985360, 211947840, 214102720, 216779004, 218061720, 221335920, 222337440, 227484140, 229610160, 232599168, 234355680, 236233530, 240865560, 245172096, 249002910, 251982432, 256923264, 265603104, 266804928, 270973755, 272980968, 275532192, 279980480, 283480236, 289038672, 290748960, 295114560, 296449920, 306146880, 306465120, 307103589, 312474240, 314978040, 321154080, 324155520, 332003880, 333506160, 335976576, 341226210, 344415240, 348898752, 354137472, 354350295, 361298340, 363974624, 367376256, 377973648, 385384896, 387665280, 398404656, 408620160, 409471452, 419970720, 423895680, 428205440, 433558008, 436123440, 442671840, 444674880, 454968280, 459220320, 468711360, 472467060, 481731120, 498005820, 503964864, 511839315, 531206208, 533609856, 541947510, 545961936, 551064384, 559960960, 566960472, 578077344, 581497920, 590229120, 612293760, 612930240, 614207178, 629956080, 642308160, 664007760, 667012320, 682452420, 688830480, 697797504, 708700590, 722596680, 727949248, 755947296, 770769792, 796809312, 818942904, 839941440, 867116016, 872246880, 885343680, 889349760, 909936560, 918440640, 921310767, 937422720, 944934120, 963462240, 996011640, 1007929728, 1023678630, 1062412416, 1083895020, 1091923872, 1102128768, 1133920944, 1156154688, 1162995840, 1225860480, 1228414356, 1259912160, 1284616320, 1328015520, 1334024640, 1364904840, 1377660960, 1417401180, 1445193360, 1455898496, 1511894592, 1535517945, 1593618624, 1637885808, 1679882880, 1734232032, 1744493760, 1770687360, 1819873120, 1836881280, 1842621534, 1889868240, 1926924480, 1992023280, 2047357260, 2167790040, 2183847744, 2267841888, 2312309376, 2456828712, 2519824320, 2656031040, 2668049280, 2729809680, 2755321920, 2834802360, 2890386720, 3023789184, 3071035890, 3187237248, 3275771616, 3468464064, 3488987520, 3639746240, 3685243068, 3779736480, 3853848960, 3984046560, 4094714520, 4335580080, 4367695488, 4535683776, 4606553835, 4913657424, 5039648640, 5312062080, 5459619360, 5510643840, 5669604720, 5780773440, 6142071780, 6551543232, 6936928128, 7279492480, 7370486136, 7559472960, 7968093120, 8189429040, 8671160160, 9071367552, 9213107670, 9827314848, 10919238720, 11339209440, 11561546880, 12284143560, 13103086464, 14740972272, 15118945920, 15936186240, 16378858080, 17342320320, 18426215340, 19654629696, 21838477440, 22678418880, 24568287120, 29481944544, 32757716160, 34684640640, 36852430680, 39309259392, 45356837760, 49136574240, 58963889088, 65515432320, 73704861360, 98273148480, 117927778176, 147409722720, 196546296960, 294819445440, 589638890880]

約数ペア:

[(1, 589638890880), (2, 294819445440), (3, 196546296960), (4, 147409722720), (5, 117927778176), (6, 98273148480), (8, 73704861360), (9, 65515432320), (10, 58963889088), (12, 49136574240), (13, 45356837760), (15, 39309259392), (16, 36852430680), (17, 34684640640), (18, 32757716160), (20, 29481944544), (24, 24568287120), (26, 22678418880), (27, 21838477440), (30, 19654629696), (32, 18426215340), (34, 17342320320), (36, 16378858080), (37, 15936186240), (39, 15118945920), (40, 14740972272), (45, 13103086464), (48, 12284143560), (51, 11561546880), (52, 11339209440), (54, 10919238720), (60, 9827314848), (64, 9213107670), (65, 9071367552), (68, 8671160160), (72, 8189429040), (74, 7968093120), (78, 7559472960), (80, 7370486136), (81, 7279492480), (85, 6936928128), (90, 6551543232), (96, 6142071780), (102, 5780773440), (104, 5669604720), (107, 5510643840), (108, 5459619360), (111, 5312062080), (117, 5039648640), (120, 4913657424), (128, 4606553835), (130, 4535683776), (135, 4367695488), (136, 4335580080), (144, 4094714520), (148, 3984046560), (153, 3853848960), (156, 3779736480), (160, 3685243068), (162, 3639746240), (169, 3488987520), (170, 3468464064), (180, 3275771616), (185, 3187237248), (192, 3071035890), (195, 3023789184), (204, 2890386720), (208, 2834802360), (214, 2755321920), (216, 2729809680), (221, 2668049280), (222, 2656031040), (234, 2519824320), (240, 2456828712), (255, 2312309376), (260, 2267841888), (270, 2183847744), (272, 2167790040), (288, 2047357260), (296, 1992023280), (306, 1926924480), (312, 1889868240), (320, 1842621534), (321, 1836881280), (324, 1819873120), (333, 1770687360), (338, 1744493760), (340, 1734232032), (351, 1679882880), (360, 1637885808), (370, 1593618624), (384, 1535517945), (390, 1511894592), (405, 1455898496), (408, 1445193360), (416, 1417401180), (428, 1377660960), (432, 1364904840), (442, 1334024640), (444, 1328015520), (459, 1284616320), (468, 1259912160), (480, 1228414356), (481, 1225860480), (507, 1162995840), (510, 1156154688), (520, 1133920944), (535, 1102128768), (540, 1091923872), (544, 1083895020), (555, 1062412416), (576, 1023678630), (585, 1007929728), (592, 996011640), (612, 963462240), (624, 944934120), (629, 937422720), (640, 921310767), (642, 918440640), (648, 909936560), (663, 889349760), (666, 885343680), (676, 872246880), (680, 867116016), (702, 839941440), (720, 818942904), (740, 796809312), (765, 770769792), (780, 755947296), (810, 727949248), (816, 722596680), (832, 708700590), (845, 697797504), (856, 688830480), (864, 682452420), (884, 667012320), (888, 664007760), (918, 642308160), (936, 629956080), (960, 614207178), (962, 612930240), (963, 612293760), (999, 590229120), (1014, 581497920), (1020, 578077344), (1040, 566960472), (1053, 559960960), (1070, 551064384), (1080, 545961936), (1088, 541947510), (1105, 533609856), (1110, 531206208), (1152, 511839315), (1170, 503964864), (1184, 498005820), (1224, 481731120), (1248, 472467060), (1258, 468711360), (1284, 459220320), (1296, 454968280), (1326, 444674880), (1332, 442671840), (1352, 436123440), (1360, 433558008), (1377, 428205440), (1391, 423895680), (1404, 419970720), (1440, 409471452), (1443, 408620160), (1480, 398404656), (1521, 387665280), (1530, 385384896), (1560, 377973648), (1605, 367376256), (1620, 363974624), (1632, 361298340), (1664, 354350295), (1665, 354137472), (1690, 348898752), (1712, 344415240), (1728, 341226210), (1755, 335976576), (1768, 333506160), (1776, 332003880), (1819, 324155520), (1836, 321154080), (1872, 314978040), (1887, 312474240), (1920, 307103589), (1924, 306465120), (1926, 306146880), (1989, 296449920), (1998, 295114560), (2028, 290748960), (2040, 289038672), (2080, 283480236), (2106, 279980480), (2140, 275532192), (2160, 272980968), (2176, 270973755), (2210, 266804928), (2220, 265603104), (2295, 256923264), (2340, 251982432), (2368, 249002910), (2405, 245172096), (2448, 240865560), (2496, 236233530), (2516, 234355680), (2535, 232599168), (2568, 229610160), (2592, 227484140), (2652, 222337440), (2664, 221335920), (2704, 218061720), (2720, 216779004), (2754, 214102720), (2782, 211947840), (2808, 209985360), (2873, 205234560), (2880, 204735726), (2886, 204310080), (2889, 204097920), (2960, 199202328), (2997, 196743040), (3042, 193832640), (3060, 192692448), (3120, 188986824), (3145, 187484544), (3210, 183688128), (3240, 181987312), (3264, 180649170), (3315, 177869952), (3330, 177068736), (3380, 174449376), (3424, 172207620), (3456, 170613105), (3510, 167988288), (3536, 166753080), (3552, 166001940), (3638, 162077760), (3672, 160577040), (3744, 157489020), (3774, 156237120), (3848, 153232560), (3852, 153073440), (3959, 148936320), (3978, 148224960), (3996, 147557280), (4056, 145374480), (4080, 144519336), (4160, 141740118), (4173, 141298560), (4212, 139990240), (4280, 137766096), (4320, 136490484), (4329, 136206720), (4420, 133402464), (4440, 132801552), (4563, 129221760), (4590, 128461632), (4680, 125991216), (4736, 124501455), (4810, 122586048), (4815, 122458752), (4896, 120432780), (4992, 118116765), (4995, 118045824), (5032, 117177840), (5070, 116299584), (5136, 114805080), (5184, 113742070), (5265, 111992192), (5304, 111168720), (5328, 110667960), (5408, 109030860), (5440, 108389502), (5457, 108051840), (5508, 107051360), (5564, 105973920), (5616, 104992680), (5661, 104158080), (5746, 102617280), (5760, 102367863), (5772, 102155040), (5778, 102048960), (5920, 99601164), (5967, 98816640), (5994, 98371520), (6084, 96916320), (6120, 96346224), (6240, 94493412), (6253, 94296960), (6290, 93742272), (6420, 91844064), (6480, 90993656), (6528, 90324585), (6630, 88934976), (6660, 88534368), (6760, 87224688), (6848, 86103810), (6885, 85641088), (6955, 84779136), (7020, 83994144), (7072, 83376540), (7104, 83000970), (7215, 81724032), (7276, 81038880), (7344, 80288520), (7488, 78744510), (7548, 78118560), (7605, 77533056), (7696, 76616280), (7704, 76536720), (7918, 74468160), (7956, 74112480), (7992, 73778640), (8112, 72687240), (8160, 72259668), (8177, 72109440), (8320, 70870059), (8346, 70649280), (8424, 69995120), (8560, 68883048), (8619, 68411520), (8640, 68245242), (8658, 68103360), (8667, 68032640), (8840, 66701232), (8880, 66400776), (9095, 64831104), (9126, 64610880), (9180, 64230816), (9360, 62995608), (9435, 62494848), (9620, 61293024), (9630, 61229376), (9792, 60216390), (9945, 59289984), (9990, 59022912), (10064, 58588920), (10140, 58149792), (10272, 57402540), (10368, 56871035), (10530, 55996096), (10608, 55584360), (10656, 55333980), (10816, 54515430), (10880, 54194751), (10914, 54025920), (11016, 53525680), (11128, 52986960), (11232, 52496340), (11322, 52079040), (11492, 51308640), (11544, 51077520), (11556, 51024480), (11840, 49800582), (11877, 49645440), (11934, 49408320), (11988, 49185760), (12168, 48458160), (12240, 48173112), (12480, 47246706), (12506, 47148480), (12519, 47099520), (12580, 46871136), (12840, 45922032), (12960, 45496828), (12987, 45402240), (13260, 44467488), (13320, 44267184), (13520, 43612344), (13689, 43073920), (13696, 43051905), (13770, 42820544), (13910, 42389568), (14040, 41997072), (14144, 41688270), (14208, 41500485), (14365, 41046912), (14430, 40862016), (14445, 40819584), (14552, 40519440), (14688, 40144260), (14976, 39372255), (14985, 39348608), (15096, 39059280), (15210, 38766528), (15392, 38308140), (15408, 38268360), (15836, 37234080), (15912, 37056240), (15984, 36889320), (16224, 36343620), (16320, 36129834), (16354, 36054720), (16371, 36017280), (16692, 35324640), (16848, 34997560), (16983, 34719360), (17120, 34441524), (17238, 34205760), (17280, 34122621), (17316, 34051680), (17334, 34016320), (17680, 33350616), (17760, 33200388), (17901, 32938880), (18083, 32607360), (18190, 32415552), (18252, 32305440), (18360, 32115408), (18720, 31497804), (18759, 31432320), (18870, 31247424), (19240, 30646512), (19260, 30614688), (19584, 30108195), (19795, 29787264), (19890, 29644992), (19980, 29511456), (20128, 29294460), (20280, 29074896), (20544, 28701270), (20865, 28259712), (21060, 27998048), (21216, 27792180), (21312, 27666990), (21632, 27257715), (21645, 27241344), (21828, 27012960), (22032, 26762840), (22256, 26493480), (22464, 26248170), (22644, 26039520), (22815, 25844352), (22984, 25654320), (23088, 25538760), (23112, 25512240), (23647, 24935040), (23680, 24900291), (23754, 24822720), (23868, 24704160), (23976, 24592880), (24336, 24229080), (24480, 24086556), (24531, 24036480), (24960, 23623353), (25012, 23574240), (25038, 23549760), (25160, 23435568), (25680, 22961016), (25857, 22803840), (25920, 22748414), (25974, 22701120), (26520, 22233744), (26640, 22133592), (27040, 21806172), (27285, 21610368), (27378, 21536960), (27540, 21410272), (27820, 21194784), (28080, 20998536), (28288, 20844135), (28305, 20831616), (28730, 20523456), (28860, 20431008), (28890, 20409792), (29104, 20259720), (29376, 20072130), (29835, 19763328), (29970, 19674304), (30192, 19529640), (30420, 19383264), (30784, 19154070), (30816, 19134180), (31265, 18859392), (31672, 18617040), (31824, 18528120), (31968, 18444660), (32448, 18171810), (32640, 18064917), (32708, 18027360), (32742, 18008640), (33384, 17662320), (33696, 17498780), (33966, 17359680), (34240, 17220762), (34476, 17102880), (34632, 17025840), (34668, 17008160), (35360, 16675308), (35520, 16600194), (35631, 16548480), (35802, 16469440), (36166, 16303680), (36380, 16207776), (36504, 16152720), (36720, 16057704), (37440, 15748902), (37518, 15716160), (37557, 15699840), (37740, 15623712), (38480, 15323256), (38520, 15307344), (38961, 15134080), (39590, 14893632), (39780, 14822496), (39960, 14755728), (40256, 14647230), (40560, 14537448), (40885, 14421888), (41088, 14350635), (41730, 14129856), (42120, 13999024), (42432, 13896090), (42624, 13833495), (43095, 13682304), (43290, 13620672), (43335, 13606528), (43656, 13506480), (44064, 13381420), (44512, 13246740), (44928, 13124085), (45288, 13019760), (45630, 12922176), (45968, 12827160), (46176, 12769380), (46224, 12756120), (47294, 12467520), (47508, 12411360), (47736, 12352080), (47952, 12296440), (48672, 12114540), (48960, 12043278), (49062, 12018240), (49113, 12005760), (50024, 11787120), (50076, 11774880), (50320, 11717784), (50949, 11573120), (51360, 11480508), (51467, 11456640), (51714, 11401920), (51840, 11374207), (51948, 11350560), (53040, 11116872), (53280, 11066796), (54080, 10903086), (54249, 10869120), (54570, 10805184), (54756, 10768480), (55080, 10705136), (55640, 10597392), (56160, 10499268), (56277, 10477440), (56610, 10415808), (57460, 10261728), (57720, 10215504), (57780, 10204896), (58208, 10129860), (58752, 10036065), (59385, 9929088), (59670, 9881664), (59940, 9837152), (60384, 9764820), (60840, 9691632), (61568, 9577035), (61632, 9567090), (62530, 9429696), (62595, 9419904), (63344, 9308520), (63648, 9264060), (63936, 9222330), (64896, 9085905), (64935, 9080448), (65416, 9013680), (65484, 9004320), (66768, 8831160), (67303, 8760960), (67392, 8749390), (67932, 8679840), (68445, 8614784), (68480, 8610381), (68952, 8551440), (69264, 8512920), (69336, 8504080), (70720, 8337654), (70941, 8311680), (71040, 8300097), (71262, 8274240), (71604, 8234720), (72332, 8151840), (72760, 8103888), (73008, 8076360), (73440, 8028852), (73593, 8012160), (74880, 7874451), (75036, 7858080), (75114, 7849920), (75480, 7811856), (76960, 7661628), (77040, 7653672), (77571, 7601280), (77922, 7567040), (79180, 7446816), (79560, 7411248), (79920, 7377864), (80512, 7323615), (81120, 7268724), (81770, 7210944), (81855, 7203456), (83460, 7064928), (84240, 6999512), (84864, 6948045), (84915, 6943872), (86190, 6841152), (86580, 6810336), (86670, 6803264), (87312, 6753240), (88128, 6690710), (89024, 6623370), (89505, 6587776), (90415, 6521472), (90576, 6509880), (91260, 6461088), (91936, 6413580), (92352, 6384690), (92448, 6378060), (93795, 6286464), (94588, 6233760), (95016, 6205680), (95472, 6176040), (95904, 6148220), (97344, 6057270), (97920, 6021639), (98124, 6009120), (98226, 6002880), (100048, 5893560), (100152, 5887440), (100640, 5858892), (101898, 5786560), (102720, 5740254), (102934, 5728320), (103428, 5700960), (103896, 5675280), (106080, 5558436), (106301, 5546880), (106560, 5533398), (106893, 5516160), (108160, 5451543), (108498, 5434560), (109140, 5402592), (109512, 5384240), (110160, 5352568), (111280, 5298696), (112320, 5249634), (112554, 5238720), (112671, 5233280), (113220, 5207904), (114920, 5130864), (115440, 5107752), (115560, 5102448), (116416, 5064930), (118235, 4987008), (118770, 4964544), (119340, 4940832), (119880, 4918576), (120768, 4882410), (121680, 4845816), (122655, 4807296), (123264, 4783545), (125060, 4714848), (125190, 4709952), (126688, 4654260), (127296, 4632030), (127872, 4611165), (129285, 4560768), (129870, 4540224), (130832, 4506840), (130968, 4502160), (133536, 4415580), (134606, 4380480), (134784, 4374695), (135864, 4339920), (136890, 4307392), (137904, 4275720), (138528, 4256460), (138672, 4252040), (141440, 4168827), (141882, 4155840), (142524, 4137120), (143208, 4117360), (144664, 4075920), (145520, 4051944), (146016, 4038180), (146880, 4014426), (147186, 4006080), (147339, 4001920), (150072, 3929040), (150228, 3924960), (150960, 3905928), (153920, 3830814), (154080, 3826836), (154401, 3818880), (155142, 3800640), (155844, 3783520), (158360, 3723408), (159120, 3705624), (159840, 3688932), (162240, 3634362), (162747, 3623040), (163540, 3605472), (163710, 3601728), (166920, 3532464), (168480, 3499756), (168831, 3492480), (169830, 3471936), (172380, 3420576), (173160, 3405168), (173340, 3401632), (174624, 3376620), (176256, 3345355), (178048, 3311685), (178155, 3309696), (179010, 3293888), (180830, 3260736), (181152, 3254940), (182520, 3230544), (183872, 3206790), (184704, 3192345), (184896, 3189030), (187590, 3143232), (187785, 3139968), (189176, 3116880), (190032, 3102840), (190944, 3088020), (191808, 3074110), (194688, 3028635), (194805, 3026816), (196248, 3004560), (196452, 3001440), (200096, 2946780), (200304, 2943720), (201280, 2929446), (201909, 2920320), (203796, 2893280), (205440, 2870127), (205868, 2864160), (206856, 2850480), (207792, 2837640), (212160, 2779218), (212602, 2773440), (212823, 2770560), (213120, 2766699), (213786, 2758080), (216996, 2717280), (218280, 2701296), (219024, 2692120), (220320, 2676284), (220779, 2670720), (222560, 2649348), (224640, 2624817), (225108, 2619360), (225342, 2616640), (226440, 2603952), (229840, 2565432), (230880, 2553876), (231120, 2551224), (232713, 2533760), (232832, 2532465), (236470, 2493504), (237540, 2482272), (238680, 2470416), (239760, 2459288), (241536, 2441205), (243360, 2422908), (245310, 2403648), (245565, 2401152), (250120, 2357424), (250380, 2354976), (253376, 2327130), (254592, 2316015), (254745, 2314624), (257335, 2291328), (258570, 2280384), (259740, 2270112), (261664, 2253420), (261936, 2251080), (267072, 2207790), (269212, 2190240), (271245, 2173824), (271728, 2169960), (273780, 2153696), (275808, 2137860), (277056, 2128230), (277344, 2126020), (281385, 2095488), (283764, 2077920), (285048, 2068560), (286416, 2058680), (289328, 2037960), (291040, 2025972), (292032, 2019090), (293760, 2007213), (294372, 2003040), (294678, 2000960), (300144, 1964520), (300456, 1962480), (301920, 1952964), (307411, 1918080), (307840, 1915407), (308160, 1913418), (308802, 1909440), (310284, 1900320), (311688, 1891760), (316720, 1861704), (318240, 1852812), (318903, 1848960), (319680, 1844466), (320679, 1838720), (324480, 1817181), (325494, 1811520), (327080, 1802736), (327420, 1800864), (333840, 1766232), (336515, 1752192), (336960, 1749878), (337662, 1746240), (339660, 1735968), (344760, 1710288), (346320, 1702584), (346680, 1700816), (349248, 1688310), (354705, 1662336), (356310, 1654848), (358020, 1646944), (361660, 1630368), (362304, 1627470), (365040, 1615272), (367744, 1603395), (367965, 1602432), (369792, 1594515), (375180, 1571616), (375570, 1569984), (378352, 1558440), (380064, 1551420), (381888, 1544010), (383616, 1537055), (387855, 1520256), (389610, 1513408), (392496, 1502280), (392904, 1500720), (400192, 1473390), (400608, 1471860), (402560, 1464723), (403818, 1460160), (407592, 1446640), (411736, 1432080), (413712, 1425240), (415584, 1418820), (424320, 1389609), (425204, 1386720), (425646, 1385280), (427572, 1379040), (433992, 1358640), (436560, 1350648), (438048, 1346060), (440640, 1338142), (441558, 1335360), (445120, 1324674), (450216, 1309680), (450684, 1308320), (452880, 1301976), (459680, 1282716), (461760, 1276938), (462240, 1275612), (463203, 1272960), (465426, 1266880), (472940, 1246752), (475080, 1241136), (477360, 1235208), (479520, 1229644), (486720, 1211454), (488241, 1207680), (490620, 1201824), (491130, 1200576), (500240, 1178712), (500760, 1177488), (506493, 1164160), (506752, 1163565), (509490, 1157312), (514670, 1145664), (517140, 1140192), (519480, 1135056), (523328, 1126710), (523872, 1125540), (531505, 1109376), (534144, 1103895), (534465, 1103232), (538424, 1095120), (542490, 1086912), (543456, 1084980), (547560, 1076848), (551616, 1068930), (554112, 1064115), (554688, 1063010), (562770, 1047744), (563355, 1046656), (567528, 1038960), (570096, 1034280), (572832, 1029340), (578656, 1018980), (582080, 1012986), (584064, 1009545), (588744, 1001520), (589356, 1000480), (600288, 982260), (600912, 981240), (603840, 976482), (605727, 973440), (614822, 959040), (616320, 956709), (617604, 954720), (620568, 950160), (623376, 945880), (633440, 930852), (636480, 926406), (637806, 924480), (638469, 923520), (639360, 922233), (641358, 919360), (650988, 905760), (654160, 901368), (654840, 900432), (662337, 890240), (667680, 883116), (669071, 881280), (673030, 876096), (673920, 874939), (675324, 873120), (679320, 867984), (689520, 855144), (692640, 851292), (693360, 850408), (698496, 844155), (709410, 831168), (712620, 827424), (716040, 823472), (723320, 815184), (724608, 813735), (730080, 807636), (735930, 801216), (736695, 800384), (750360, 785808), (751140, 784992), (756704, 779220), (760128, 775710), (763776, 772005)]