617918595840

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{383}}^1$

素因数の和:461

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 383, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 729, 741, 756, 760, 766, 768, 780, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 945, 960, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1149, 1152, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1458, 1482, 1512, 1520, 1532, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1890, 1915, 1920, 1944, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2298, 2304, 2340, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2565, 2592, 2660, 2681, 2688, 2730, 2736, 2808, 2835, 2880, 2912, 2916, 2964, 3024, 3040, 3064, 3078, 3120, 3159, 3192, 3240, 3276, 3328, 3360, 3402, 3420, 3447, 3456, 3458, 3510, 3591, 3640, 3645, 3648, 3705, 3744, 3780, 3830, 3840, 3888, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4446, 4480, 4536, 4560, 4596, 4617, 4680, 4788, 4860, 4864, 4914, 4940, 4979, 4992, 5040, 5103, 5130, 5184, 5187, 5265, 5320, 5362, 5376, 5460, 5472, 5616, 5670, 5745, 5760, 5824, 5832, 5928, 5985, 6048, 6080, 6128, 6156, 6240, 6318, 6384, 6480, 6552, 6669, 6720, 6804, 6840, 6894, 6912, 6916, 7020, 7182, 7277, 7280, 7290, 7296, 7371, 7410, 7488, 7560, 7660, 7695, 7776, 7904, 7980, 8043, 8064, 8190, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8736, 8892, 8960, 9072, 9120, 9192, 9234, 9360, 9477, 9576, 9720, 9828, 9880, 9958, 9984, 10080, 10206, 10260, 10341, 10368, 10374, 10530, 10640, 10724, 10773, 10920, 10944, 11115, 11232, 11340, 11490, 11520, 11648, 11664, 11856, 11970, 12096, 12160, 12256, 12285, 12312, 12480, 12636, 12768, 12960, 13104, 13338, 13405, 13440, 13608, 13680, 13788, 13832, 13851, 14040, 14364, 14554, 14560, 14580, 14592, 14742, 14820, 14937, 14976, 15120, 15320, 15390, 15552, 15561, 15795, 15808, 15960, 16086, 16128, 16380, 16416, 16640, 16848, 17010, 17024, 17235, 17280, 17290, 17472, 17784, 17955, 18144, 18240, 18384, 18468, 18720, 18954, 19152, 19440, 19656, 19760, 19916, 20007, 20160, 20412, 20520, 20682, 20736, 20748, 21060, 21280, 21448, 21546, 21831, 21840, 21888, 22113, 22230, 22464, 22680, 22980, 23085, 23296, 23328, 23712, 23940, 24129, 24192, 24320, 24512, 24570, 24624, 24895, 24960, 25272, 25515, 25536, 25920, 25935, 26208, 26676, 26810, 26880, 27216, 27360, 27576, 27664, 27702, 28080, 28728, 29108, 29120, 29160, 29484, 29640, 29874, 29952, 30240, 30640, 30780, 31023, 31104, 31122, 31590, 31616, 31920, 32172, 32319, 32760, 32832, 33345, 33696, 34020, 34048, 34470, 34560, 34580, 34853, 34944, 35568, 35910, 36288, 36385, 36480, 36768, 36855, 36936, 37440, 37908, 38304, 38880, 39312, 39520, 39832, 40014, 40215, 40320, 40824, 41040, 41364, 41496, 42120, 42560, 42896, 43092, 43662, 43680, 43776, 44226, 44460, 44811, 44928, 45360, 45960, 46170, 46656, 46683, 47385, 47424, 47880, 48258, 48384, 49024, 49140, 49248, 49790, 49920, 50544, 50939, 51030, 51072, 51705, 51840, 51870, 52416, 53352, 53620, 53865, 54432, 54720, 55152, 55328, 55404, 56160, 57456, 58216, 58240, 58320, 58968, 59280, 59748, 60021, 60480, 61280, 61560, 62046, 62208, 62244, 63180, 63232, 63840, 64344, 64638, 65493, 65520, 65664, 66339, 66690, 67392, 68040, 68940, 69160, 69255, 69706, 69888, 71136, 71820, 72387, 72576, 72770, 72960, 73536, 73710, 73872, 74685, 74880, 75816, 76608, 77760, 77805, 78624, 79040, 79664, 80028, 80430, 80640, 81648, 82080, 82728, 82992, 84240, 85120, 85792, 86184, 87324, 87360, 88452, 88920, 89622, 89856, 90720, 91920, 92340, 93069, 93312, 93366, 94601, 94770, 94848, 95760, 96516, 96957, 98048, 98280, 98496, 99580, 100035, 101088, 101878, 102060, 102144, 103410, 103680, 103740, 104559, 104832, 106704, 107240, 107730, 108864, 109155, 109440, 110304, 110565, 110656, 110808, 112320, 114912, 116432, 116480, 116640, 117936, 118560, 119496, 120042, 120645, 120960, 122560, 123120, 124092, 124488, 126360, 127680, 128688, 129276, 130986, 131040, 131328, 132678, 133380, 134433, 134784, 136080, 137880, 138320, 138510, 139412, 140049, 142272, 143640, 144774, 145152, 145540, 147072, 147420, 147744, 149370, 149760, 151632, 152817, 153216, 155115, 155520, 155610, 157248, 158080, 159328, 160056, 160860, 161595, 163296, 164160, 165456, 165984, 168480, 170240, 171584, 172368, 174265, 174648, 174720, 176904, 177840, 179244, 180063, 181440, 183840, 184680, 186138, 186624, 186732, 189202, 189540, 189696, 191520, 193032, 193914, 196479, 196560, 196992, 199160, 200070, 202176, 203756, 204120, 206820, 207480, 209118, 209664, 213408, 214480, 215460, 217161, 217728, 218310, 218880, 220608, 221130, 221312, 221616, 224055, 224640, 229824, 232864, 233280, 233415, 235872, 237120, 238992, 240084, 241290, 241920, 245120, 246240, 248184, 248976, 252720, 254695, 255360, 257376, 258552, 261972, 262080, 265356, 266760, 268866, 269568, 272160, 275760, 276640, 277020, 278824, 279207, 280098, 283803, 284544, 287280, 289548, 291080, 294144, 294840, 295488, 298740, 300105, 303264, 305634, 306432, 310230, 311040, 311220, 313677, 314496, 316160, 318656, 320112, 321720, 323190, 326592, 327465, 328320, 330912, 331695, 331968, 336960, 343168, 344736, 348530, 349296, 349440, 353808, 355680, 358488, 360126, 361935, 362880, 367680, 369360, 372276, 373464, 378404, 379080, 383040, 386064, 387828, 392958, 393120, 393984, 398320, 400140, 403299, 404352, 407512, 408240, 413640, 414960, 418236, 420147, 426816, 428960, 430920, 434322, 435456, 436620, 441216, 442260, 442624, 443232, 448110, 449280, 458451, 459648, 465345, 465728, 466560, 466830, 471744, 473005, 474240, 477984, 480168, 482580, 484785, 490240, 492480, 496368, 497952, 505440, 509390, 510720, 514752, 517104, 522795, 523944, 524160, 530712, 533520, 537732, 544320, 551520, 553280, 554040, 557648, 558414, 560196, 567606, 569088, 574560, 579096, 582160, 589437, 589680, 590976, 597480, 600210, 606528, 611268, 620460, 622440, 627354, 628992, 637312, 640224, 643440, 646380, 651483, 653184, 654930, 656640, 661824, 662207, 663390, 663936, 672165, 673920, 686336, 689472, 697060, 698592, 700245, 707616, 711360, 716976, 720252, 723870, 725760, 735360, 738720, 744552, 746928, 756808, 758160, 764085, 766080, 772128, 775656, 785916, 786240, 796640, 800280, 806598, 808704, 815024, 816480, 827280, 829920, 836472, 840294, 851409, 853632, 857920, 861840, 868644, 873240, 882432, 884520, 886464, 896220, 900315, 916902, 919296, 930690, 931456, 933120, 933660, 941031, 943488, 946010, 948480, 955968, 960336, 965160, 969570, 982395, 984960, 992736, 995904, 1010880, 1018780, 1029504, 1034208, 1045590, 1047888, 1048320, 1061424, 1067040, 1075464, 1085805, 1088640, 1103040, 1106560, 1108080, 1115296, 1116828, 1120392, 1135212, 1149120, 1158192, 1164320, 1178874, 1179360, 1181952, 1194960, 1200420, 1209897, 1213056, 1222536, 1240920, 1244880, 1254708, 1260441, 1274624, 1280448, 1286880, 1292760, 1302966, 1306368, 1309860, 1323648, 1324414, 1326780, 1327872, 1344330, 1347840, 1375353, 1378944, 1394120, 1396035, 1397184, 1400490, 1415232, 1419015, 1422720, 1433952, 1440504, 1447740, 1470720, 1477440, 1489104, 1493856, 1513616, 1516320, 1528170, 1532160, 1544256, 1551312, 1568385, 1571832, 1572480, 1593280, 1600560, 1613196, 1630048, 1632960, 1654560, 1659840, 1672944, 1680588, 1702818, 1707264, 1715840, 1723680, 1737288, 1746480, 1768311, 1769040, 1772928, 1792440, 1800630, 1833804, 1861380, 1862912, 1867320, 1882062, 1886976, 1892020, 1911936, 1920672, 1930320, 1939140, 1954449, 1964790, 1969920, 1985472, 1986621, 1991808, 2016495, 2021760, 2037560, 2059008, 2068416, 2091180, 2095776, 2100735, 2122848, 2134080, 2150928, 2171610, 2177280, 2206080, 2213120, 2216160, 2230592, 2233656, 2240784, 2270424, 2292255, 2298240, 2316384, 2328640, 2357748, 2358720, 2389920, 2400840, 2419794, 2426112, 2445072, 2481840, 2489760, 2509416, 2520882, 2554227, 2560896, 2573760, 2585520, 2605932, 2619720, 2647296, 2648828, 2653560, 2688660, 2750706, 2757888, 2788240, 2792070, 2794368, 2800980, 2823093, 2830464, 2838030, 2845440, 2867904, 2881008, 2895480, 2947185, 2954880, 2978208, 2987712, 3027232, 3032640, 3056340, 3088512, 3102624, 3136770, 3143664, 3144960, 3186560, 3201120, 3226392, 3257415, 3260096, 3265920, 3309120, 3311035, 3319680, 3345888, 3361176, 3405636, 3431680, 3447360, 3474576, 3492960, 3536622, 3538080, 3545856, 3584880, 3601260, 3629691, 3667608, 3722760, 3734640, 3764124, 3784040, 3823872, 3841344, 3860640, 3878280, 3908898, 3929580, 3970944, 3973242, 3983616, 4032990, 4043520, 4075120, 4126059, 4136832, 4182360, 4191552, 4201470, 4245696, 4257045, 4268160, 4301856, 4343220, 4412160, 4432320, 4461184, 4467312, 4481568, 4540848, 4584510, 4596480, 4632768, 4657280, 4705155, 4715496, 4717440, 4779840, 4801680, 4839588, 4890144, 4963680, 4979520, 5018832, 5041764, 5108454, 5121792, 5147520, 5171040, 5211864, 5239440, 5297656, 5304933, 5307120, 5377320, 5501412, 5576480, 5584140, 5588736, 5601960, 5646186, 5660928, 5676060, 5735808, 5762016, 5790960, 5894370, 5909760, 5956416, 5959863, 5975424, 6049485, 6054464, 6065280, 6112680, 6177024, 6205248, 6273540, 6287328, 6302205, 6373120, 6402240, 6452784, 6514830, 6520192, 6531840, 6618240, 6622070, 6639360, 6691776, 6722352, 6811272, 6876765, 6894720, 6949152, 6985920, 7073244, 7076160, 7169760, 7202520, 7259382, 7335216, 7445520, 7469280, 7528248, 7568080, 7662681, 7682688, 7721280, 7756560, 7817796, 7859160, 7941888, 7946484, 8065980, 8150240, 8252118, 8273664, 8364720, 8383104, 8402940, 8469279, 8491392, 8514090, 8536320, 8603712, 8686440, 8841555, 8864640, 8922368, 8934624, 8963136, 9081696, 9169020, 9265536, 9314560, 9410310, 9430992, 9434880, 9559680, 9603360, 9679176, 9772245, 9780288, 9927360, 9933105, 9959040, 10037664, 10083528, 10216908, 10295040, 10342080, 10423728, 10478880, 10595312, 10609866, 10614240, 10754640, 11002824, 11152960, 11168280, 11203920, 11292372, 11352120, 11471616, 11524032, 11581920, 11788740, 11912832, 11919726, 11950848, 12098970, 12108928, 12130560, 12225360, 12378177, 12410496, 12547080, 12574656, 12604410, 12771135, 12804480, 12905568, 13029660, 13040384, 13236480, 13244140, 13383552, 13444704, 13622544, 13753530, 13789440, 13898304, 13971840, 14115465, 14146488, 14152320, 14339520, 14405040, 14518764, 14670432, 14891040, 14938560, 15056496, 15136160, 15325362, 15365376, 15442560, 15513120, 15635592, 15718320, 15892968, 16131960, 16300480, 16504236, 16729440, 16766208, 16805880, 16938558, 16982784, 17028180, 17207424, 17372880, 17683110, 17729280, 17869248, 17879589, 17926272, 18148455, 18163392, 18338040, 18531072, 18820620, 18861984, 19119360, 19206720, 19358352, 19544490, 19560576, 19854720, 19866210, 19918080, 20075328, 20167056, 20433816, 20630295, 20684160, 20847456, 20957760, 21190624, 21219732, 21228480, 21509280, 22005648, 22305920, 22336560, 22407840, 22584744, 22704240, 22988043, 23048064, 23163840, 23577480, 23825664, 23839452, 24197940, 24217856, 24450720, 24756354, 24820992, 25094160, 25149312, 25208820, 25407837, 25542270, 25608960, 25811136, 26059320, 26488280, 26524665, 26767104, 26889408, 27245088, 27507060, 27796608, 27943680, 28230930, 28292976, 28304640, 28679040, 28810080, 29037528, 29340864, 29782080, 29799315, 29877120, 30112992, 30272320, 30650724, 30885120, 31026240, 31271184, 31436640, 31785936, 32263920, 32600960, 33008472, 33458880, 33611760, 33877116, 34056360, 34414848, 34745760, 35366220, 35738496, 35759178, 35852544, 36296910, 36326784, 36676080, 37134531, 37641240, 37723968, 38313405, 38413440, 38716704, 39088980, 39121152, 39709440, 39732420, 40150656, 40334112, 40867632, 41260590, 41368320, 41694912, 41915520, 42346395, 42381248, 42439464, 42456960, 43018560, 44011296, 44611840, 44673120, 44815680, 45169488, 45408480, 45976086, 46096128, 46327680, 47154960, 47678904, 48395880, 48901440, 49512708, 50188320, 50298624, 50417640, 50815674, 51084540, 51622272, 52118640, 52976560, 53049330, 53638767, 53778816, 54490176, 55014120, 55593216, 56461860, 56585952, 57358080, 57620160, 58075056, 58681728, 59564160, 59598630, 59754240, 60225984, 60544640, 61301448, 61890885, 62052480, 62542368, 62873280, 63571872, 64527840, 65201920, 66016944, 66917760, 67223520, 67754232, 68112720, 68964129, 69491520, 70732440, 71476992, 71518356, 72593820, 72653568, 73352160, 74269062, 75282480, 75447936, 76626810, 76826880, 77433408, 78177960, 79464840, 80301312, 80668224, 81735264, 82521180, 83389824, 83831040, 84692790, 84762496, 84878928, 84913920, 86037120, 88022592, 89346240, 89397945, 89631360, 90338976, 90816960, 91952172, 92655360, 94309920, 95357808, 96791760, 97802880, 99025416, 100376640, 100835280, 101631348, 102169080, 103244544, 104237280, 105953120, 106098660, 107277534, 107557632, 108980352, 110028240, 112923720, 113171904, 114940215, 115240320, 116150112, 117363456, 119128320, 119197260, 120451968, 121089280, 122602896, 123781770, 124104960, 125084736, 125746560, 127039185, 127143744, 129055680, 132033888, 133835520, 134447040, 135508464, 136225440, 137928258, 138983040, 141464880, 143036712, 145187640, 146704320, 148538124, 150564960, 150895872, 153253620, 154866816, 156355920, 158929680, 160916301, 161336448, 163470528, 165042360, 166779648, 169385580, 169524992, 169757856, 172074240, 176045184, 178692480, 178795890, 179262720, 180677952, 181633920, 183904344, 185672655, 188619840, 190715616, 193583520, 195605760, 198050832, 200753280, 201670560, 203262696, 204338160, 208474560, 211906240, 212197320, 214555068, 217960704, 220056480, 225847440, 226343808, 229880430, 230480640, 232300224, 238394520, 240903936, 245205792, 247563540, 250169472, 251493120, 254078370, 254287488, 258111360, 264067776, 268193835, 268894080, 271016928, 272450880, 275856516, 277966080, 282929760, 286073424, 290375280, 293408640, 297076248, 301129920, 306507240, 309733632, 312711840, 317859360, 321832602, 322672896, 326941056, 330084720, 338771160, 339515712, 344820645, 352090368, 357384960, 357591780, 361355904, 363267840, 367808688, 371345310, 377239680, 381431232, 387167040, 396101664, 401506560, 403341120, 406525392, 408676320, 416949120, 423812480, 424394640, 429110136, 440112960, 451694880, 452687616, 459760860, 464600448, 476789040, 482748903, 490411584, 495127080, 500338944, 508156740, 508574976, 516222720, 528135552, 536387670, 537788160, 542033856, 544901760, 551713032, 565859520, 572146848, 580750560, 586817280, 594152496, 602259840, 613014480, 625423680, 635718720, 643665204, 653882112, 660169440, 677542320, 679031424, 689641290, 715183560, 722711808, 735617376, 742690620, 754479360, 762862464, 774334080, 792203328, 804581505, 806682240, 813050784, 817352640, 833898240, 847624960, 848789280, 858220272, 880225920, 903389760, 919521720, 929200896, 953578080, 965497806, 980823168, 990254160, 1016313480, 1056271104, 1072775340, 1084067712, 1089803520, 1103426064, 1131719040, 1144293696, 1161501120, 1188304992, 1204519680, 1226028960, 1250847360, 1271437440, 1287330408, 1320338880, 1355084640, 1358062848, 1379282580, 1430367120, 1471234752, 1485381240, 1525724928, 1548668160, 1584406656, 1609163010, 1613364480, 1626101568, 1634705280, 1697578560, 1716440544, 1760451840, 1806779520, 1839043440, 1907156160, 1930995612, 1961646336, 1980508320, 2032626960, 2145550680, 2168135424, 2206852128, 2263438080, 2288587392, 2323002240, 2376609984, 2413744515, 2452057920, 2501694720, 2542874880, 2574660816, 2640677760, 2710169280, 2758565160, 2860734240, 2942469504, 2970762480, 3168813312, 3218326020, 3252203136, 3269410560, 3395157120, 3432881088, 3613559040, 3678086880, 3814312320, 3861991224, 3961016640, 4065253920, 4291101360, 4413704256, 4577174784, 4646004480, 4753219968, 4827489030, 4904115840, 5149321632, 5281355520, 5420338560, 5517130320, 5721468480, 5884939008, 5941524960, 6436652040, 6504406272, 6790314240, 6865762176, 7356173760, 7628624640, 7723982448, 7922033280, 8130507840, 8582202720, 8827408512, 9506439936, 9654978060, 9808231680, 10298643264, 10840677120, 11034260640, 11442936960, 11883049920, 12873304080, 13731524352, 14712347520, 15447964896, 15844066560, 16261015680, 17164405440, 17654817024, 19309956120, 20597286528, 22068521280, 22885873920, 23766099840, 25746608160, 29424695040, 30895929792, 32522031360, 34328810880, 38619912240, 41194573056, 44137042560, 47532199680, 51493216320, 61791859584, 68657621760, 77239824480, 88274085120, 102986432640, 123583719168, 154479648960, 205972865280, 308959297920, 617918595840]

約数ペア:

[(1, 617918595840), (2, 308959297920), (3, 205972865280), (4, 154479648960), (5, 123583719168), (6, 102986432640), (7, 88274085120), (8, 77239824480), (9, 68657621760), (10, 61791859584), (12, 51493216320), (13, 47532199680), (14, 44137042560), (15, 41194573056), (16, 38619912240), (18, 34328810880), (19, 32522031360), (20, 30895929792), (21, 29424695040), (24, 25746608160), (26, 23766099840), (27, 22885873920), (28, 22068521280), (30, 20597286528), (32, 19309956120), (35, 17654817024), (36, 17164405440), (38, 16261015680), (39, 15844066560), (40, 15447964896), (42, 14712347520), (45, 13731524352), (48, 12873304080), (52, 11883049920), (54, 11442936960), (56, 11034260640), (57, 10840677120), (60, 10298643264), (63, 9808231680), (64, 9654978060), (65, 9506439936), (70, 8827408512), (72, 8582202720), (76, 8130507840), (78, 7922033280), (80, 7723982448), (81, 7628624640), (84, 7356173760), (90, 6865762176), (91, 6790314240), (95, 6504406272), (96, 6436652040), (104, 5941524960), (105, 5884939008), (108, 5721468480), (112, 5517130320), (114, 5420338560), (117, 5281355520), (120, 5149321632), (126, 4904115840), (128, 4827489030), (130, 4753219968), (133, 4646004480), (135, 4577174784), (140, 4413704256), (144, 4291101360), (152, 4065253920), (156, 3961016640), (160, 3861991224), (162, 3814312320), (168, 3678086880), (171, 3613559040), (180, 3432881088), (182, 3395157120), (189, 3269410560), (190, 3252203136), (192, 3218326020), (195, 3168813312), (208, 2970762480), (210, 2942469504), (216, 2860734240), (224, 2758565160), (228, 2710169280), (234, 2640677760), (240, 2574660816), (243, 2542874880), (247, 2501694720), (252, 2452057920), (256, 2413744515), (260, 2376609984), (266, 2323002240), (270, 2288587392), (273, 2263438080), (280, 2206852128), (285, 2168135424), (288, 2145550680), (304, 2032626960), (312, 1980508320), (315, 1961646336), (320, 1930995612), (324, 1907156160), (336, 1839043440), (342, 1806779520), (351, 1760451840), (360, 1716440544), (364, 1697578560), (378, 1634705280), (380, 1626101568), (383, 1613364480), (384, 1609163010), (390, 1584406656), (399, 1548668160), (405, 1525724928), (416, 1485381240), (420, 1471234752), (432, 1430367120), (448, 1379282580), (455, 1358062848), (456, 1355084640), (468, 1320338880), (480, 1287330408), (486, 1271437440), (494, 1250847360), (504, 1226028960), (513, 1204519680), (520, 1188304992), (532, 1161501120), (540, 1144293696), (546, 1131719040), (560, 1103426064), (567, 1089803520), (570, 1084067712), (576, 1072775340), (585, 1056271104), (608, 1016313480), (624, 990254160), (630, 980823168), (640, 965497806), (648, 953578080), (665, 929200896), (672, 919521720), (684, 903389760), (702, 880225920), (720, 858220272), (728, 848789280), (729, 847624960), (741, 833898240), (756, 817352640), (760, 813050784), (766, 806682240), (768, 804581505), (780, 792203328), (798, 774334080), (810, 762862464), (819, 754479360), (832, 742690620), (840, 735617376), (855, 722711808), (864, 715183560), (896, 689641290), (910, 679031424), (912, 677542320), (936, 660169440), (945, 653882112), (960, 643665204), (972, 635718720), (988, 625423680), (1008, 613014480), (1026, 602259840), (1040, 594152496), (1053, 586817280), (1064, 580750560), (1080, 572146848), (1092, 565859520), (1120, 551713032), (1134, 544901760), (1140, 542033856), (1149, 537788160), (1152, 536387670), (1170, 528135552), (1197, 516222720), (1215, 508574976), (1216, 508156740), (1235, 500338944), (1248, 495127080), (1260, 490411584), (1280, 482748903), (1296, 476789040), (1330, 464600448), (1344, 459760860), (1365, 452687616), (1368, 451694880), (1404, 440112960), (1440, 429110136), (1456, 424394640), (1458, 423812480), (1482, 416949120), (1512, 408676320), (1520, 406525392), (1532, 403341120), (1539, 401506560), (1560, 396101664), (1596, 387167040), (1620, 381431232), (1638, 377239680), (1664, 371345310), (1680, 367808688), (1701, 363267840), (1710, 361355904), (1728, 357591780), (1729, 357384960), (1755, 352090368), (1792, 344820645), (1820, 339515712), (1824, 338771160), (1872, 330084720), (1890, 326941056), (1915, 322672896), (1920, 321832602), (1944, 317859360), (1976, 312711840), (1995, 309733632), (2016, 306507240), (2052, 301129920), (2080, 297076248), (2106, 293408640), (2128, 290375280), (2160, 286073424), (2184, 282929760), (2223, 277966080), (2240, 275856516), (2268, 272450880), (2280, 271016928), (2298, 268894080), (2304, 268193835), (2340, 264067776), (2394, 258111360), (2430, 254287488), (2432, 254078370), (2457, 251493120), (2470, 250169472), (2496, 247563540), (2520, 245205792), (2565, 240903936), (2592, 238394520), (2660, 232300224), (2681, 230480640), (2688, 229880430), (2730, 226343808), (2736, 225847440), (2808, 220056480), (2835, 217960704), (2880, 214555068), (2912, 212197320), (2916, 211906240), (2964, 208474560), (3024, 204338160), (3040, 203262696), (3064, 201670560), (3078, 200753280), (3120, 198050832), (3159, 195605760), (3192, 193583520), (3240, 190715616), (3276, 188619840), (3328, 185672655), (3360, 183904344), (3402, 181633920), (3420, 180677952), (3447, 179262720), (3456, 178795890), (3458, 178692480), (3510, 176045184), (3591, 172074240), (3640, 169757856), (3645, 169524992), (3648, 169385580), (3705, 166779648), (3744, 165042360), (3780, 163470528), (3830, 161336448), (3840, 160916301), (3888, 158929680), (3952, 156355920), (3990, 154866816), (4032, 153253620), (4095, 150895872), (4104, 150564960), (4160, 148538124), (4212, 146704320), (4256, 145187640), (4320, 143036712), (4368, 141464880), (4446, 138983040), (4480, 137928258), (4536, 136225440), (4560, 135508464), (4596, 134447040), (4617, 133835520), (4680, 132033888), (4788, 129055680), (4860, 127143744), (4864, 127039185), (4914, 125746560), (4940, 125084736), (4979, 124104960), (4992, 123781770), (5040, 122602896), (5103, 121089280), (5130, 120451968), (5184, 119197260), (5187, 119128320), (5265, 117363456), (5320, 116150112), (5362, 115240320), (5376, 114940215), (5460, 113171904), (5472, 112923720), (5616, 110028240), (5670, 108980352), (5745, 107557632), (5760, 107277534), (5824, 106098660), (5832, 105953120), (5928, 104237280), (5985, 103244544), (6048, 102169080), (6080, 101631348), (6128, 100835280), (6156, 100376640), (6240, 99025416), (6318, 97802880), (6384, 96791760), (6480, 95357808), (6552, 94309920), (6669, 92655360), (6720, 91952172), (6804, 90816960), (6840, 90338976), (6894, 89631360), (6912, 89397945), (6916, 89346240), (7020, 88022592), (7182, 86037120), (7277, 84913920), (7280, 84878928), (7290, 84762496), (7296, 84692790), (7371, 83831040), (7410, 83389824), (7488, 82521180), (7560, 81735264), (7660, 80668224), (7695, 80301312), (7776, 79464840), (7904, 78177960), (7980, 77433408), (8043, 76826880), (8064, 76626810), (8190, 75447936), (8208, 75282480), (8320, 74269062), (8424, 73352160), (8505, 72653568), (8512, 72593820), (8640, 71518356), (8645, 71476992), (8736, 70732440), (8892, 69491520), (8960, 68964129), (9072, 68112720), (9120, 67754232), (9192, 67223520), (9234, 66917760), (9360, 66016944), (9477, 65201920), (9576, 64527840), (9720, 63571872), (9828, 62873280), (9880, 62542368), (9958, 62052480), (9984, 61890885), (10080, 61301448), (10206, 60544640), (10260, 60225984), (10341, 59754240), (10368, 59598630), (10374, 59564160), (10530, 58681728), (10640, 58075056), (10724, 57620160), (10773, 57358080), (10920, 56585952), (10944, 56461860), (11115, 55593216), (11232, 55014120), (11340, 54490176), (11490, 53778816), (11520, 53638767), (11648, 53049330), (11664, 52976560), (11856, 52118640), (11970, 51622272), (12096, 51084540), (12160, 50815674), (12256, 50417640), (12285, 50298624), (12312, 50188320), (12480, 49512708), (12636, 48901440), (12768, 48395880), (12960, 47678904), (13104, 47154960), (13338, 46327680), (13405, 46096128), (13440, 45976086), (13608, 45408480), (13680, 45169488), (13788, 44815680), (13832, 44673120), (13851, 44611840), (14040, 44011296), (14364, 43018560), (14554, 42456960), (14560, 42439464), (14580, 42381248), (14592, 42346395), (14742, 41915520), (14820, 41694912), (14937, 41368320), (14976, 41260590), (15120, 40867632), (15320, 40334112), (15390, 40150656), (15552, 39732420), (15561, 39709440), (15795, 39121152), (15808, 39088980), (15960, 38716704), (16086, 38413440), (16128, 38313405), (16380, 37723968), (16416, 37641240), (16640, 37134531), (16848, 36676080), (17010, 36326784), (17024, 36296910), (17235, 35852544), (17280, 35759178), (17290, 35738496), (17472, 35366220), (17784, 34745760), (17955, 34414848), (18144, 34056360), (18240, 33877116), (18384, 33611760), (18468, 33458880), (18720, 33008472), (18954, 32600960), (19152, 32263920), (19440, 31785936), (19656, 31436640), (19760, 31271184), (19916, 31026240), (20007, 30885120), (20160, 30650724), (20412, 30272320), (20520, 30112992), (20682, 29877120), (20736, 29799315), (20748, 29782080), (21060, 29340864), (21280, 29037528), (21448, 28810080), (21546, 28679040), (21831, 28304640), (21840, 28292976), (21888, 28230930), (22113, 27943680), (22230, 27796608), (22464, 27507060), (22680, 27245088), (22980, 26889408), (23085, 26767104), (23296, 26524665), (23328, 26488280), (23712, 26059320), (23940, 25811136), (24129, 25608960), (24192, 25542270), (24320, 25407837), (24512, 25208820), (24570, 25149312), (24624, 25094160), (24895, 24820992), (24960, 24756354), (25272, 24450720), (25515, 24217856), (25536, 24197940), (25920, 23839452), (25935, 23825664), (26208, 23577480), (26676, 23163840), (26810, 23048064), (26880, 22988043), (27216, 22704240), (27360, 22584744), (27576, 22407840), (27664, 22336560), (27702, 22305920), (28080, 22005648), (28728, 21509280), (29108, 21228480), (29120, 21219732), (29160, 21190624), (29484, 20957760), (29640, 20847456), (29874, 20684160), (29952, 20630295), (30240, 20433816), (30640, 20167056), (30780, 20075328), (31023, 19918080), (31104, 19866210), (31122, 19854720), (31590, 19560576), (31616, 19544490), (31920, 19358352), (32172, 19206720), (32319, 19119360), (32760, 18861984), (32832, 18820620), (33345, 18531072), (33696, 18338040), (34020, 18163392), (34048, 18148455), (34470, 17926272), (34560, 17879589), (34580, 17869248), (34853, 17729280), (34944, 17683110), (35568, 17372880), (35910, 17207424), (36288, 17028180), (36385, 16982784), (36480, 16938558), (36768, 16805880), (36855, 16766208), (36936, 16729440), (37440, 16504236), (37908, 16300480), (38304, 16131960), (38880, 15892968), (39312, 15718320), (39520, 15635592), (39832, 15513120), (40014, 15442560), (40215, 15365376), (40320, 15325362), (40824, 15136160), (41040, 15056496), (41364, 14938560), (41496, 14891040), (42120, 14670432), (42560, 14518764), (42896, 14405040), (43092, 14339520), (43662, 14152320), (43680, 14146488), (43776, 14115465), (44226, 13971840), (44460, 13898304), (44811, 13789440), (44928, 13753530), (45360, 13622544), (45960, 13444704), (46170, 13383552), (46656, 13244140), (46683, 13236480), (47385, 13040384), (47424, 13029660), (47880, 12905568), (48258, 12804480), (48384, 12771135), (49024, 12604410), (49140, 12574656), (49248, 12547080), (49790, 12410496), (49920, 12378177), (50544, 12225360), (50939, 12130560), (51030, 12108928), (51072, 12098970), (51705, 11950848), (51840, 11919726), (51870, 11912832), (52416, 11788740), (53352, 11581920), (53620, 11524032), (53865, 11471616), (54432, 11352120), (54720, 11292372), (55152, 11203920), (55328, 11168280), (55404, 11152960), (56160, 11002824), (57456, 10754640), (58216, 10614240), (58240, 10609866), (58320, 10595312), (58968, 10478880), (59280, 10423728), (59748, 10342080), (60021, 10295040), (60480, 10216908), (61280, 10083528), (61560, 10037664), (62046, 9959040), (62208, 9933105), (62244, 9927360), (63180, 9780288), (63232, 9772245), (63840, 9679176), (64344, 9603360), (64638, 9559680), (65493, 9434880), (65520, 9430992), (65664, 9410310), (66339, 9314560), (66690, 9265536), (67392, 9169020), (68040, 9081696), (68940, 8963136), (69160, 8934624), (69255, 8922368), (69706, 8864640), (69888, 8841555), (71136, 8686440), (71820, 8603712), (72387, 8536320), (72576, 8514090), (72770, 8491392), (72960, 8469279), (73536, 8402940), (73710, 8383104), (73872, 8364720), (74685, 8273664), (74880, 8252118), (75816, 8150240), (76608, 8065980), (77760, 7946484), (77805, 7941888), (78624, 7859160), (79040, 7817796), (79664, 7756560), (80028, 7721280), (80430, 7682688), (80640, 7662681), (81648, 7568080), (82080, 7528248), (82728, 7469280), (82992, 7445520), (84240, 7335216), (85120, 7259382), (85792, 7202520), (86184, 7169760), (87324, 7076160), (87360, 7073244), (88452, 6985920), (88920, 6949152), (89622, 6894720), (89856, 6876765), (90720, 6811272), (91920, 6722352), (92340, 6691776), (93069, 6639360), (93312, 6622070), (93366, 6618240), (94601, 6531840), (94770, 6520192), (94848, 6514830), (95760, 6452784), (96516, 6402240), (96957, 6373120), (98048, 6302205), (98280, 6287328), (98496, 6273540), (99580, 6205248), (100035, 6177024), (101088, 6112680), (101878, 6065280), (102060, 6054464), (102144, 6049485), (103410, 5975424), (103680, 5959863), (103740, 5956416), (104559, 5909760), (104832, 5894370), (106704, 5790960), (107240, 5762016), (107730, 5735808), (108864, 5676060), (109155, 5660928), (109440, 5646186), (110304, 5601960), (110565, 5588736), (110656, 5584140), (110808, 5576480), (112320, 5501412), (114912, 5377320), (116432, 5307120), (116480, 5304933), (116640, 5297656), (117936, 5239440), (118560, 5211864), (119496, 5171040), (120042, 5147520), (120645, 5121792), (120960, 5108454), (122560, 5041764), (123120, 5018832), (124092, 4979520), (124488, 4963680), (126360, 4890144), (127680, 4839588), (128688, 4801680), (129276, 4779840), (130986, 4717440), (131040, 4715496), (131328, 4705155), (132678, 4657280), (133380, 4632768), (134433, 4596480), (134784, 4584510), (136080, 4540848), (137880, 4481568), (138320, 4467312), (138510, 4461184), (139412, 4432320), (140049, 4412160), (142272, 4343220), (143640, 4301856), (144774, 4268160), (145152, 4257045), (145540, 4245696), (147072, 4201470), (147420, 4191552), (147744, 4182360), (149370, 4136832), (149760, 4126059), (151632, 4075120), (152817, 4043520), (153216, 4032990), (155115, 3983616), (155520, 3973242), (155610, 3970944), (157248, 3929580), (158080, 3908898), (159328, 3878280), (160056, 3860640), (160860, 3841344), (161595, 3823872), (163296, 3784040), (164160, 3764124), (165456, 3734640), (165984, 3722760), (168480, 3667608), (170240, 3629691), (171584, 3601260), (172368, 3584880), (174265, 3545856), (174648, 3538080), (174720, 3536622), (176904, 3492960), (177840, 3474576), (179244, 3447360), (180063, 3431680), (181440, 3405636), (183840, 3361176), (184680, 3345888), (186138, 3319680), (186624, 3311035), (186732, 3309120), (189202, 3265920), (189540, 3260096), (189696, 3257415), (191520, 3226392), (193032, 3201120), (193914, 3186560), (196479, 3144960), (196560, 3143664), (196992, 3136770), (199160, 3102624), (200070, 3088512), (202176, 3056340), (203756, 3032640), (204120, 3027232), (206820, 2987712), (207480, 2978208), (209118, 2954880), (209664, 2947185), (213408, 2895480), (214480, 2881008), (215460, 2867904), (217161, 2845440), (217728, 2838030), (218310, 2830464), (218880, 2823093), (220608, 2800980), (221130, 2794368), (221312, 2792070), (221616, 2788240), (224055, 2757888), (224640, 2750706), (229824, 2688660), (232864, 2653560), (233280, 2648828), (233415, 2647296), (235872, 2619720), (237120, 2605932), (238992, 2585520), (240084, 2573760), (241290, 2560896), (241920, 2554227), (245120, 2520882), (246240, 2509416), (248184, 2489760), (248976, 2481840), (252720, 2445072), (254695, 2426112), (255360, 2419794), (257376, 2400840), (258552, 2389920), (261972, 2358720), (262080, 2357748), (265356, 2328640), (266760, 2316384), (268866, 2298240), (269568, 2292255), (272160, 2270424), (275760, 2240784), (276640, 2233656), (277020, 2230592), (278824, 2216160), (279207, 2213120), (280098, 2206080), (283803, 2177280), (284544, 2171610), (287280, 2150928), (289548, 2134080), (291080, 2122848), (294144, 2100735), (294840, 2095776), (295488, 2091180), (298740, 2068416), (300105, 2059008), (303264, 2037560), (305634, 2021760), (306432, 2016495), (310230, 1991808), (311040, 1986621), (311220, 1985472), (313677, 1969920), (314496, 1964790), (316160, 1954449), (318656, 1939140), (320112, 1930320), (321720, 1920672), (323190, 1911936), (326592, 1892020), (327465, 1886976), (328320, 1882062), (330912, 1867320), (331695, 1862912), (331968, 1861380), (336960, 1833804), (343168, 1800630), (344736, 1792440), (348530, 1772928), (349296, 1769040), (349440, 1768311), (353808, 1746480), (355680, 1737288), (358488, 1723680), (360126, 1715840), (361935, 1707264), (362880, 1702818), (367680, 1680588), (369360, 1672944), (372276, 1659840), (373464, 1654560), (378404, 1632960), (379080, 1630048), (383040, 1613196), (386064, 1600560), (387828, 1593280), (392958, 1572480), (393120, 1571832), (393984, 1568385), (398320, 1551312), (400140, 1544256), (403299, 1532160), (404352, 1528170), (407512, 1516320), (408240, 1513616), (413640, 1493856), (414960, 1489104), (418236, 1477440), (420147, 1470720), (426816, 1447740), (428960, 1440504), (430920, 1433952), (434322, 1422720), (435456, 1419015), (436620, 1415232), (441216, 1400490), (442260, 1397184), (442624, 1396035), (443232, 1394120), (448110, 1378944), (449280, 1375353), (458451, 1347840), (459648, 1344330), (465345, 1327872), (465728, 1326780), (466560, 1324414), (466830, 1323648), (471744, 1309860), (473005, 1306368), (474240, 1302966), (477984, 1292760), (480168, 1286880), (482580, 1280448), (484785, 1274624), (490240, 1260441), (492480, 1254708), (496368, 1244880), (497952, 1240920), (505440, 1222536), (509390, 1213056), (510720, 1209897), (514752, 1200420), (517104, 1194960), (522795, 1181952), (523944, 1179360), (524160, 1178874), (530712, 1164320), (533520, 1158192), (537732, 1149120), (544320, 1135212), (551520, 1120392), (553280, 1116828), (554040, 1115296), (557648, 1108080), (558414, 1106560), (560196, 1103040), (567606, 1088640), (569088, 1085805), (574560, 1075464), (579096, 1067040), (582160, 1061424), (589437, 1048320), (589680, 1047888), (590976, 1045590), (597480, 1034208), (600210, 1029504), (606528, 1018780), (611268, 1010880), (620460, 995904), (622440, 992736), (627354, 984960), (628992, 982395), (637312, 969570), (640224, 965160), (643440, 960336), (646380, 955968), (651483, 948480), (653184, 946010), (654930, 943488), (656640, 941031), (661824, 933660), (662207, 933120), (663390, 931456), (663936, 930690), (672165, 919296), (673920, 916902), (686336, 900315), (689472, 896220), (697060, 886464), (698592, 884520), (700245, 882432), (707616, 873240), (711360, 868644), (716976, 861840), (720252, 857920), (723870, 853632), (725760, 851409), (735360, 840294), (738720, 836472), (744552, 829920), (746928, 827280), (756808, 816480), (758160, 815024), (764085, 808704), (766080, 806598), (772128, 800280), (775656, 796640), (785916, 786240)]