1778825502720

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 71, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 112, 114, 120, 126, 128, 133, 140, 142, 144, 146, 147, 152, 160, 168, 171, 180, 190, 192, 196, 210, 213, 219, 224, 228, 240, 245, 252, 256, 266, 280, 284, 285, 288, 292, 294, 304, 315, 320, 336, 342, 355, 360, 365, 380, 384, 392, 399, 420, 426, 438, 441, 448, 456, 480, 490, 497, 504, 511, 512, 532, 560, 568, 570, 576, 584, 588, 608, 630, 639, 640, 657, 665, 672, 684, 710, 720, 730, 735, 760, 768, 784, 798, 840, 852, 855, 876, 882, 896, 912, 931, 960, 980, 994, 1008, 1022, 1024, 1064, 1065, 1095, 1120, 1136, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1278, 1280, 1314, 1330, 1344, 1349, 1368, 1387, 1420, 1440, 1460, 1470, 1491, 1520, 1533, 1536, 1568, 1596, 1680, 1704, 1710, 1752, 1764, 1792, 1824, 1862, 1920, 1960, 1988, 1995, 2016, 2044, 2048, 2128, 2130, 2190, 2205, 2240, 2272, 2280, 2304, 2336, 2352, 2394, 2432, 2485, 2520, 2555, 2556, 2560, 2628, 2660, 2688, 2698, 2736, 2774, 2793, 2840, 2880, 2920, 2940, 2982, 3040, 3066, 3072, 3136, 3192, 3195, 3285, 3360, 3408, 3420, 3479, 3504, 3528, 3577, 3584, 3648, 3724, 3840, 3920, 3976, 3990, 4032, 4047, 4088, 4096, 4161, 4256, 4260, 4380, 4410, 4473, 4480, 4544, 4560, 4599, 4608, 4655, 4672, 4704, 4788, 4864, 4970, 5040, 5110, 5112, 5120, 5183, 5256, 5320, 5376, 5396, 5472, 5548, 5586, 5680, 5760, 5840, 5880, 5964, 5985, 6080, 6132, 6144, 6272, 6384, 6390, 6570, 6720, 6745, 6816, 6840, 6935, 6958, 7008, 7056, 7154, 7168, 7296, 7448, 7455, 7665, 7680, 7840, 7952, 7980, 8064, 8094, 8176, 8192, 8322, 8379, 8512, 8520, 8760, 8820, 8946, 8960, 9088, 9120, 9198, 9216, 9310, 9344, 9408, 9443, 9576, 9709, 9728, 9940, 10080, 10220, 10224, 10240, 10366, 10437, 10512, 10640, 10731, 10752, 10792, 10944, 11096, 11172, 11360, 11520, 11680, 11760, 11928, 11970, 12141, 12160, 12264, 12288, 12483, 12544, 12768, 12780, 13140, 13440, 13490, 13632, 13680, 13870, 13916, 13965, 14016, 14112, 14308, 14336, 14592, 14896, 14910, 15330, 15360, 15549, 15680, 15904, 15960, 16128, 16188, 16352, 16644, 16758, 17024, 17040, 17395, 17520, 17640, 17885, 17892, 17920, 18176, 18240, 18396, 18432, 18620, 18688, 18816, 18886, 19152, 19418, 19456, 19880, 20160, 20235, 20440, 20448, 20480, 20732, 20805, 20874, 21024, 21280, 21462, 21504, 21584, 21888, 22192, 22344, 22365, 22720, 22995, 23040, 23360, 23520, 23856, 23940, 24282, 24320, 24528, 24576, 24966, 25088, 25536, 25560, 25915, 26280, 26880, 26980, 27264, 27360, 27740, 27832, 27930, 28032, 28224, 28329, 28616, 28672, 29127, 29184, 29792, 29820, 30660, 30720, 31098, 31311, 31360, 31808, 31920, 32193, 32256, 32376, 32704, 33288, 33516, 34048, 34080, 34790, 35040, 35280, 35770, 35784, 35840, 36281, 36352, 36480, 36792, 36864, 37240, 37376, 37632, 37772, 38304, 38836, 38912, 39760, 40320, 40470, 40880, 40896, 40960, 41464, 41610, 41748, 41895, 42048, 42560, 42924, 43008, 43168, 43776, 44384, 44688, 44730, 45440, 45990, 46080, 46647, 46720, 47040, 47215, 47712, 47880, 48545, 48564, 48640, 49056, 49932, 50176, 51072, 51120, 51830, 52185, 52560, 53655, 53760, 53960, 54528, 54720, 55480, 55664, 55860, 56064, 56448, 56658, 57232, 57344, 58254, 58368, 59584, 59640, 60705, 61320, 61440, 62196, 62415, 62622, 62720, 63616, 63840, 64386, 64512, 64752, 65408, 66101, 66576, 67032, 67963, 68096, 68160, 69580, 70080, 70560, 71540, 71568, 71680, 72562, 72704, 72960, 73584, 73728, 74480, 74752, 75264, 75544, 76608, 77672, 77745, 77824, 79520, 80640, 80940, 81760, 81792, 82928, 83220, 83496, 83790, 84096, 84987, 85120, 85848, 86016, 86336, 87381, 87552, 88768, 89376, 89460, 90880, 91980, 92160, 93294, 93440, 94080, 94430, 95424, 95760, 97090, 97128, 97280, 98112, 98477, 99864, 100352, 102144, 102240, 103660, 104370, 105120, 107310, 107520, 107920, 108843, 109056, 109440, 110960, 111328, 111720, 112128, 112896, 113316, 114464, 116508, 116736, 119168, 119280, 121410, 122640, 122880, 124392, 124830, 125244, 125440, 127232, 127680, 128772, 129024, 129504, 130816, 132202, 133152, 134064, 135926, 136192, 136320, 139160, 140160, 141120, 141645, 143080, 143136, 143360, 145124, 145408, 145635, 145920, 147168, 148960, 149504, 150528, 151088, 153216, 155344, 155490, 155648, 156555, 159040, 160965, 161280, 161880, 163520, 163584, 165856, 166440, 166992, 167580, 168192, 169974, 170240, 171696, 172032, 172672, 174762, 175104, 177536, 178752, 178920, 181405, 181760, 183960, 184320, 186588, 186880, 188160, 188860, 190848, 191520, 194180, 194256, 194560, 196224, 196954, 198303, 199728, 200704, 203889, 204288, 204480, 207320, 208740, 210240, 214620, 215040, 215840, 217686, 218112, 218880, 221920, 222656, 223440, 224256, 225792, 226632, 228928, 233016, 233235, 233472, 238336, 238560, 242820, 245280, 248784, 249660, 250488, 250880, 253967, 254464, 255360, 257544, 258048, 259008, 261632, 264404, 266304, 268128, 271852, 272384, 272640, 278320, 280320, 282240, 283290, 286160, 286272, 286720, 290248, 290816, 291270, 291840, 294336, 295431, 297920, 299008, 301056, 302176, 306432, 310688, 310980, 313110, 318080, 321930, 322560, 323760, 326529, 327040, 327168, 330505, 331712, 332880, 333984, 335160, 336384, 339815, 339948, 340480, 343392, 345344, 349524, 350208, 355072, 357504, 357840, 362810, 363520, 367920, 368640, 373176, 373760, 376320, 377720, 381696, 383040, 388360, 388512, 389120, 392448, 393908, 396606, 399456, 401408, 407778, 408576, 408960, 414640, 417480, 420480, 424935, 429240, 430080, 431680, 435372, 436224, 436905, 437760, 443840, 445312, 446880, 448512, 451584, 453264, 457856, 466032, 466470, 466944, 476672, 477120, 485640, 490560, 492385, 497568, 499320, 500976, 501760, 507934, 508928, 510720, 515088, 516096, 518016, 523264, 528808, 532608, 536256, 543704, 544215, 544768, 545280, 556640, 560640, 564480, 566580, 572320, 572544, 580496, 581632, 582540, 583680, 588672, 590862, 594909, 595840, 598016, 602112, 604352, 611667, 612864, 621376, 621960, 626220, 636160, 643860, 645120, 647520, 653058, 654080, 654336, 661010, 663424, 665760, 667968, 670320, 672768, 679630, 679896, 680960, 686784, 689339, 690688, 699048, 700416, 710144, 715008, 715680, 725620, 727040, 735840, 746352, 747520, 752640, 755440, 761901, 763392, 766080, 776720, 777024, 778240, 784896, 787816, 793212, 798912, 815556, 817152, 817920, 829280, 834960, 840960, 849870, 858480, 860160, 863360, 870744, 872448, 873810, 875520, 886293, 887680, 890624, 893760, 897024, 903168, 906528, 915712, 932064, 932940, 953344, 954240, 971280, 981120, 984770, 991515, 995136, 998640, 1001952, 1003520, 1015868, 1017856, 1019445, 1021440, 1030176, 1036032, 1046528, 1057616, 1065216, 1072512, 1087408, 1088430, 1089536, 1090560, 1113280, 1121280, 1128960, 1133160, 1144640, 1145088, 1160992, 1165080, 1167360, 1177344, 1181724, 1189818, 1191680, 1204224, 1208704, 1223334, 1225728, 1242752, 1243920, 1252440, 1269835, 1272320, 1287720, 1290240, 1295040, 1306116, 1308160, 1308672, 1322020, 1326848, 1331520, 1335936, 1340640, 1345536, 1359260, 1359792, 1361920, 1373568, 1378678, 1381376, 1398096, 1400832, 1420288, 1430016, 1431360, 1451240, 1454080, 1471680, 1477155, 1492704, 1495040, 1505280, 1510880, 1523802, 1526784, 1532160, 1553440, 1554048, 1569792, 1575632, 1586424, 1597824, 1631112, 1632645, 1634304, 1635840, 1658560, 1669920, 1681920, 1699740, 1716960, 1726720, 1741488, 1744896, 1747620, 1751040, 1772586, 1775360, 1781248, 1787520, 1794048, 1806336, 1813056, 1831424, 1864128, 1865880, 1906688, 1908480, 1942560, 1962240, 1969540, 1983030, 1990272, 1997280, 2003904, 2007040, 2031736, 2035712, 2038890, 2042880, 2060352, 2068017, 2072064, 2093056, 2115232, 2130432, 2145024, 2174816, 2176860, 2181120, 2226560, 2242560, 2257920, 2266320, 2285703, 2289280, 2290176, 2321984, 2330160, 2334720, 2354688, 2363448, 2379636, 2383360, 2417408, 2446668, 2451456, 2485504, 2487840, 2504880, 2539670, 2544640, 2575440, 2580480, 2590080, 2612232, 2616320, 2617344, 2644040, 2653696, 2663040, 2671872, 2681280, 2691072, 2718520, 2719584, 2723840, 2747136, 2757356, 2762752, 2796192, 2840576, 2860032, 2862720, 2902480, 2908160, 2943360, 2954310, 2974545, 2985408, 2990080, 3010560, 3021760, 3047604, 3053568, 3058335, 3064320, 3106880, 3108096, 3139584, 3151264, 3172848, 3195648, 3262224, 3265290, 3268608, 3271680, 3317120, 3339840, 3363840, 3399480, 3433920, 3446695, 3453440, 3482976, 3495240, 3502080, 3545172, 3550720, 3562496, 3575040, 3612672, 3626112, 3662848, 3728256, 3731760, 3809505, 3813376, 3816960, 3885120, 3924480, 3939080, 3966060, 3980544, 3994560, 4007808, 4063472, 4071424, 4077780, 4085760, 4120704, 4136034, 4144128, 4186112, 4230464, 4260864, 4290048, 4349632, 4353720, 4362240, 4431465, 4453120, 4485120, 4515840, 4532640, 4571406, 4578560, 4580352, 4643968, 4660320, 4709376, 4726896, 4759272, 4766720, 4825373, 4834816, 4893336, 4902912, 4971008, 4975680, 5009760, 5079340, 5089280, 5150880, 5180160, 5224464, 5232640, 5234688, 5288080, 5307392, 5326080, 5343744, 5362560, 5382144, 5437040, 5439168, 5447680, 5494272, 5514712, 5525504, 5592384, 5681152, 5720064, 5725440, 5804960, 5886720, 5908620, 5949090, 5970816, 6021120, 6043520, 6095208, 6107136, 6116670, 6128640, 6204051, 6213760, 6216192, 6279168, 6302528, 6345696, 6391296, 6524448, 6530580, 6543360, 6634240, 6679680, 6727680, 6798960, 6867840, 6893390, 6906880, 6965952, 6990480, 7004160, 7090344, 7101440, 7124992, 7150080, 7252224, 7325696, 7456512, 7463520, 7619010, 7626752, 7633920, 7770240, 7848960, 7878160, 7932120, 7961088, 7989120, 8015616, 8126944, 8155560, 8171520, 8241408, 8272068, 8288256, 8460928, 8521728, 8580096, 8699264, 8707440, 8724480, 8862930, 8906240, 8970240, 9031680, 9065280, 9142812, 9157120, 9160704, 9287936, 9320640, 9418752, 9453792, 9518544, 9533440, 9650746, 9669632, 9786672, 9805824, 9942016, 9951360, 10019520, 10158680, 10178560, 10301760, 10340085, 10360320, 10448928, 10465280, 10576160, 10614784, 10652160, 10687488, 10725120, 10874080, 10878336, 10988544, 11029424, 11051008, 11184768, 11362304, 11428515, 11440128, 11450880, 11609920, 11773440, 11817240, 11898180, 11941632, 12087040, 12190416, 12214272, 12233340, 12257280, 12408102, 12427520, 12432384, 12558336, 12605056, 12691392, 12782592, 13048896, 13061160, 13086720, 13268480, 13359360, 13455360, 13597920, 13735680, 13786780, 13813760, 13931904, 13980960, 14180688, 14202880, 14249984, 14300160, 14476119, 14504448, 14651392, 14913024, 14927040, 15238020, 15267840, 15540480, 15697920, 15756320, 15864240, 15922176, 15978240, 16031232, 16253888, 16311120, 16343040, 16482816, 16544136, 16576512, 16921856, 17043456, 17160192, 17398528, 17414880, 17725860, 17812480, 18063360, 18130560, 18285624, 18314240, 18321408, 18575872, 18641280, 18837504, 18907584, 19037088, 19066880, 19301492, 19339264, 19573344, 19884032, 19902720, 20039040, 20317360, 20357120, 20603520, 20680170, 20720640, 20897856, 20930560, 21152320, 21229568, 21304320, 21374976, 21450240, 21748160, 21756672, 21977088, 22058848, 22369536, 22857030, 22880256, 22901760, 23219840, 23546880, 23634480, 23796360, 23883264, 24126865, 24174080, 24380832, 24466680, 24514560, 24816204, 24855040, 24864768, 25210112, 25382784, 25565184, 26097792, 26122320, 26173440, 26536960, 26718720, 26910720, 27195840, 27471360, 27573560, 27627520, 27863808, 27961920, 28361376, 28405760, 28499968, 28600320, 28952238, 29008896, 29302784, 29826048, 29854080, 30476040, 30535680, 31020255, 31080960, 31395840, 31512640, 31728480, 31844352, 31956480, 32062464, 32507776, 32622240, 32965632, 33088272, 33153024, 33843712, 34086912, 34320384, 34797056, 34829760, 35451720, 35624960, 36261120, 36571248, 36628480, 36642816, 37151744, 37282560, 37675008, 37815168, 38074176, 38133760, 38602984, 38678528, 39146688, 39768064, 39805440, 40078080, 40634720, 41207040, 41360340, 41441280, 41795712, 42304640, 42459136, 42608640, 42749952, 42900480, 43428357, 43496320, 43513344, 43954176, 44117696, 44739072, 45714060, 45803520, 46439680, 47093760, 47268960, 47592720, 47766528, 48253730, 48348160, 48761664, 48933360, 49029120, 49632408, 49710080, 49729536, 50420224, 50765568, 51130368, 52195584, 52244640, 53073920, 53437440, 54391680, 54942720, 55147120, 55255040, 55727616, 55923840, 56722752, 56811520, 57200640, 57904476, 58017792, 59652096, 59708160, 60952080, 61071360, 62040510, 62161920, 62791680, 63025280, 63456960, 63688704, 63912960, 64124928, 65015552, 65244480, 65931264, 66176544, 67687424, 68640768, 69594112, 69659520, 70903440, 71249920, 72380595, 72522240, 73142496, 73256960, 74303488, 74565120, 75630336, 76148352, 77205968, 77357056, 78293376, 79536128, 79610880, 80156160, 81269440, 82414080, 82720680, 82882560, 83591424, 84609280, 85217280, 85499904, 85800960, 86856714, 86992640, 87026688, 87908352, 88235392, 89478144, 91428120, 91607040, 92879360, 94187520, 94537920, 95185440, 95533056, 96507460, 96696320, 97523328, 97866720, 99264816, 99420160, 99459072, 100840448, 101531136, 102260736, 104391168, 104489280, 106147840, 106874880, 108783360, 109885440, 110294240, 111455232, 111847680, 113445504, 114401280, 115808952, 116035584, 119304192, 119416320, 121904160, 124081020, 124323840, 126050560, 126913920, 127377408, 127825920, 128249856, 130031104, 130488960, 131862528, 132353088, 135374848, 139188224, 139319040, 141806880, 142499840, 144761190, 145044480, 146284992, 146513920, 148606976, 149130240, 151260672, 152296704, 154411936, 156586752, 159221760, 160312320, 162538880, 164828160, 165441360, 165765120, 167182848, 169218560, 170434560, 171601920, 173713428, 173985280, 174053376, 176470784, 178956288, 182856240, 183214080, 185758720, 188375040, 189075840, 190370880, 191066112, 193014920, 193392640, 195046656, 195733440, 198529632, 198840320, 201680896, 203062272, 208782336, 208978560, 212295680, 213749760, 217141785, 217566720, 219770880, 220588480, 222910464, 223695360, 226891008, 231617904, 232071168, 238608384, 238832640, 243808320, 248162040, 248647680, 252101120, 253827840, 255651840, 256499712, 260062208, 260977920, 263725056, 264706176, 270749696, 278376448, 278638080, 283613760, 289522380, 290088960, 292569984, 297213952, 298260480, 302521344, 304593408, 308823872, 313173504, 318443520, 320624640, 325077760, 329656320, 330882720, 334365696, 338437120, 343203840, 347426856, 347970560, 348106752, 352941568, 357912576, 365712480, 371517440, 378151680, 380741760, 382132224, 386029840, 386785280, 390093312, 391466880, 397059264, 397680640, 403361792, 406124544, 417564672, 417957120, 427499520, 434283570, 435133440, 439541760, 441176960, 445820928, 447390720, 453782016, 463235808, 477665280, 487616640, 496324080, 497295360, 504202240, 507655680, 511303680, 520124416, 521955840, 529412352, 541499392, 556752896, 557276160, 567227520, 579044760, 580177920, 585139968, 596520960, 605042688, 609186816, 617647744, 626347008, 636887040, 641249280, 650155520, 659312640, 661765440, 668731392, 676874240, 694853712, 695941120, 696213504, 705883136, 715825152, 731424960, 743034880, 756303360, 761483520, 772059680, 780186624, 782933760, 794118528, 806723584, 812249088, 835129344, 835914240, 868567140, 870266880, 882353920, 891641856, 894781440, 907564032, 926471616, 955330560, 975233280, 992648160, 1008404480, 1015311360, 1040248832, 1043911680, 1058824704, 1114552320, 1134455040, 1158089520, 1160355840, 1170279936, 1193041920, 1210085376, 1218373632, 1235295488, 1252694016, 1282498560, 1300311040, 1318625280, 1323530880, 1337462784, 1353748480, 1389707424, 1391882240, 1411766272, 1462849920, 1486069760, 1512606720, 1522967040, 1544119360, 1560373248, 1565867520, 1588237056, 1624498176, 1670258688, 1671828480, 1737134280, 1740533760, 1764707840, 1789562880, 1815128064, 1852943232, 1910661120, 1950466560, 1985296320, 2016808960, 2030622720, 2080497664, 2087823360, 2117649408, 2229104640, 2268910080, 2316179040, 2340559872, 2420170752, 2436747264, 2470590976, 2505388032, 2600622080, 2647061760, 2674925568, 2707496960, 2779414848, 2783764480, 2823532544, 2925699840, 3025213440, 3045934080, 3088238720, 3120746496, 3131735040, 3176474112, 3343656960, 3474268560, 3481067520, 3529415680, 3579125760, 3630256128, 3705886464, 3900933120, 3970592640, 4033617920, 4061245440, 4175646720, 4235298816, 4458209280, 4537820160, 4632358080, 4681119744, 4873494528, 4941181952, 5010776064, 5201244160, 5294123520, 5558829696, 5647065088, 5851399680, 6050426880, 6091868160, 6176477440, 6241492992, 6263470080, 6352948224, 6687313920, 6948537120, 7058831360, 7260512256, 7411772928, 7801866240, 7941185280, 8122490880, 8351293440, 8470597632, 9075640320, 9264716160, 9362239488, 9882363904, 10402488320, 10588247040, 11117659392, 11702799360, 12100853760, 12183736320, 12352954880, 12526940160, 12705896448, 13374627840, 13897074240, 14117662720, 14823545856, 15603732480, 15882370560, 16941195264, 18151280640, 18529432320, 18724478976, 19764727808, 21176494080, 22235318784, 23405598720, 24367472640, 24705909760, 25053880320, 25411792896, 27794148480, 28235325440, 29647091712, 31207464960, 31764741120, 36302561280, 37058864640, 39529455616, 42352988160, 44470637568, 46811197440, 49411819520, 50823585792, 55588296960, 59294183424, 63529482240, 74117729280, 84705976320, 88941275136, 93622394880, 98823639040, 111176593920, 118588366848, 127058964480, 148235458560, 177882550272, 197647278080, 222353187840, 254117928960, 296470917120, 355765100544, 444706375680, 592941834240, 889412751360, 1778825502720]

約数ペア:

[(1, 1778825502720), (2, 889412751360), (3, 592941834240), (4, 444706375680), (5, 355765100544), (6, 296470917120), (7, 254117928960), (8, 222353187840), (9, 197647278080), (10, 177882550272), (12, 148235458560), (14, 127058964480), (15, 118588366848), (16, 111176593920), (18, 98823639040), (19, 93622394880), (20, 88941275136), (21, 84705976320), (24, 74117729280), (28, 63529482240), (30, 59294183424), (32, 55588296960), (35, 50823585792), (36, 49411819520), (38, 46811197440), (40, 44470637568), (42, 42352988160), (45, 39529455616), (48, 37058864640), (49, 36302561280), (56, 31764741120), (57, 31207464960), (60, 29647091712), (63, 28235325440), (64, 27794148480), (70, 25411792896), (71, 25053880320), (72, 24705909760), (73, 24367472640), (76, 23405598720), (80, 22235318784), (84, 21176494080), (90, 19764727808), (95, 18724478976), (96, 18529432320), (98, 18151280640), (105, 16941195264), (112, 15882370560), (114, 15603732480), (120, 14823545856), (126, 14117662720), (128, 13897074240), (133, 13374627840), (140, 12705896448), (142, 12526940160), (144, 12352954880), (146, 12183736320), (147, 12100853760), (152, 11702799360), (160, 11117659392), (168, 10588247040), (171, 10402488320), (180, 9882363904), (190, 9362239488), (192, 9264716160), (196, 9075640320), (210, 8470597632), (213, 8351293440), (219, 8122490880), (224, 7941185280), (228, 7801866240), (240, 7411772928), (245, 7260512256), (252, 7058831360), (256, 6948537120), (266, 6687313920), (280, 6352948224), (284, 6263470080), (285, 6241492992), (288, 6176477440), (292, 6091868160), (294, 6050426880), (304, 5851399680), (315, 5647065088), (320, 5558829696), (336, 5294123520), (342, 5201244160), (355, 5010776064), (360, 4941181952), (365, 4873494528), (380, 4681119744), (384, 4632358080), (392, 4537820160), (399, 4458209280), (420, 4235298816), (426, 4175646720), (438, 4061245440), (441, 4033617920), (448, 3970592640), (456, 3900933120), (480, 3705886464), (490, 3630256128), (497, 3579125760), (504, 3529415680), (511, 3481067520), (512, 3474268560), (532, 3343656960), (560, 3176474112), (568, 3131735040), (570, 3120746496), (576, 3088238720), (584, 3045934080), (588, 3025213440), (608, 2925699840), (630, 2823532544), (639, 2783764480), (640, 2779414848), (657, 2707496960), (665, 2674925568), (672, 2647061760), (684, 2600622080), (710, 2505388032), (720, 2470590976), (730, 2436747264), (735, 2420170752), (760, 2340559872), (768, 2316179040), (784, 2268910080), (798, 2229104640), (840, 2117649408), (852, 2087823360), (855, 2080497664), (876, 2030622720), (882, 2016808960), (896, 1985296320), (912, 1950466560), (931, 1910661120), (960, 1852943232), (980, 1815128064), (994, 1789562880), (1008, 1764707840), (1022, 1740533760), (1024, 1737134280), (1064, 1671828480), (1065, 1670258688), (1095, 1624498176), (1120, 1588237056), (1136, 1565867520), (1140, 1560373248), (1152, 1544119360), (1168, 1522967040), (1176, 1512606720), (1197, 1486069760), (1216, 1462849920), (1260, 1411766272), (1278, 1391882240), (1280, 1389707424), (1314, 1353748480), (1330, 1337462784), (1344, 1323530880), (1349, 1318625280), (1368, 1300311040), (1387, 1282498560), (1420, 1252694016), (1440, 1235295488), (1460, 1218373632), (1470, 1210085376), (1491, 1193041920), (1520, 1170279936), (1533, 1160355840), (1536, 1158089520), (1568, 1134455040), (1596, 1114552320), (1680, 1058824704), (1704, 1043911680), (1710, 1040248832), (1752, 1015311360), (1764, 1008404480), (1792, 992648160), (1824, 975233280), (1862, 955330560), (1920, 926471616), (1960, 907564032), (1988, 894781440), (1995, 891641856), (2016, 882353920), (2044, 870266880), (2048, 868567140), (2128, 835914240), (2130, 835129344), (2190, 812249088), (2205, 806723584), (2240, 794118528), (2272, 782933760), (2280, 780186624), (2304, 772059680), (2336, 761483520), (2352, 756303360), (2394, 743034880), (2432, 731424960), (2485, 715825152), (2520, 705883136), (2555, 696213504), (2556, 695941120), (2560, 694853712), (2628, 676874240), (2660, 668731392), (2688, 661765440), (2698, 659312640), (2736, 650155520), (2774, 641249280), (2793, 636887040), (2840, 626347008), (2880, 617647744), (2920, 609186816), (2940, 605042688), (2982, 596520960), (3040, 585139968), (3066, 580177920), (3072, 579044760), (3136, 567227520), (3192, 557276160), (3195, 556752896), (3285, 541499392), (3360, 529412352), (3408, 521955840), (3420, 520124416), (3479, 511303680), (3504, 507655680), (3528, 504202240), (3577, 497295360), (3584, 496324080), (3648, 487616640), (3724, 477665280), (3840, 463235808), (3920, 453782016), (3976, 447390720), (3990, 445820928), (4032, 441176960), (4047, 439541760), (4088, 435133440), (4096, 434283570), (4161, 427499520), (4256, 417957120), (4260, 417564672), (4380, 406124544), (4410, 403361792), (4473, 397680640), (4480, 397059264), (4544, 391466880), (4560, 390093312), (4599, 386785280), (4608, 386029840), (4655, 382132224), (4672, 380741760), (4704, 378151680), (4788, 371517440), (4864, 365712480), (4970, 357912576), (5040, 352941568), (5110, 348106752), (5112, 347970560), (5120, 347426856), (5183, 343203840), (5256, 338437120), (5320, 334365696), (5376, 330882720), (5396, 329656320), (5472, 325077760), (5548, 320624640), (5586, 318443520), (5680, 313173504), (5760, 308823872), (5840, 304593408), (5880, 302521344), (5964, 298260480), (5985, 297213952), (6080, 292569984), (6132, 290088960), (6144, 289522380), (6272, 283613760), (6384, 278638080), (6390, 278376448), (6570, 270749696), (6720, 264706176), (6745, 263725056), (6816, 260977920), (6840, 260062208), (6935, 256499712), (6958, 255651840), (7008, 253827840), (7056, 252101120), (7154, 248647680), (7168, 248162040), (7296, 243808320), (7448, 238832640), (7455, 238608384), (7665, 232071168), (7680, 231617904), (7840, 226891008), (7952, 223695360), (7980, 222910464), (8064, 220588480), (8094, 219770880), (8176, 217566720), (8192, 217141785), (8322, 213749760), (8379, 212295680), (8512, 208978560), (8520, 208782336), (8760, 203062272), (8820, 201680896), (8946, 198840320), (8960, 198529632), (9088, 195733440), (9120, 195046656), (9198, 193392640), (9216, 193014920), (9310, 191066112), (9344, 190370880), (9408, 189075840), (9443, 188375040), (9576, 185758720), (9709, 183214080), (9728, 182856240), (9940, 178956288), (10080, 176470784), (10220, 174053376), (10224, 173985280), (10240, 173713428), (10366, 171601920), (10437, 170434560), (10512, 169218560), (10640, 167182848), (10731, 165765120), (10752, 165441360), (10792, 164828160), (10944, 162538880), (11096, 160312320), (11172, 159221760), (11360, 156586752), (11520, 154411936), (11680, 152296704), (11760, 151260672), (11928, 149130240), (11970, 148606976), (12141, 146513920), (12160, 146284992), (12264, 145044480), (12288, 144761190), (12483, 142499840), (12544, 141806880), (12768, 139319040), (12780, 139188224), (13140, 135374848), (13440, 132353088), (13490, 131862528), (13632, 130488960), (13680, 130031104), (13870, 128249856), (13916, 127825920), (13965, 127377408), (14016, 126913920), (14112, 126050560), (14308, 124323840), (14336, 124081020), (14592, 121904160), (14896, 119416320), (14910, 119304192), (15330, 116035584), (15360, 115808952), (15549, 114401280), (15680, 113445504), (15904, 111847680), (15960, 111455232), (16128, 110294240), (16188, 109885440), (16352, 108783360), (16644, 106874880), (16758, 106147840), (17024, 104489280), (17040, 104391168), (17395, 102260736), (17520, 101531136), (17640, 100840448), (17885, 99459072), (17892, 99420160), (17920, 99264816), (18176, 97866720), (18240, 97523328), (18396, 96696320), (18432, 96507460), (18620, 95533056), (18688, 95185440), (18816, 94537920), (18886, 94187520), (19152, 92879360), (19418, 91607040), (19456, 91428120), (19880, 89478144), (20160, 88235392), (20235, 87908352), (20440, 87026688), (20448, 86992640), (20480, 86856714), (20732, 85800960), (20805, 85499904), (20874, 85217280), (21024, 84609280), (21280, 83591424), (21462, 82882560), (21504, 82720680), (21584, 82414080), (21888, 81269440), (22192, 80156160), (22344, 79610880), (22365, 79536128), (22720, 78293376), (22995, 77357056), (23040, 77205968), (23360, 76148352), (23520, 75630336), (23856, 74565120), (23940, 74303488), (24282, 73256960), (24320, 73142496), (24528, 72522240), (24576, 72380595), (24966, 71249920), (25088, 70903440), (25536, 69659520), (25560, 69594112), (25915, 68640768), (26280, 67687424), (26880, 66176544), (26980, 65931264), (27264, 65244480), (27360, 65015552), (27740, 64124928), (27832, 63912960), (27930, 63688704), (28032, 63456960), (28224, 63025280), (28329, 62791680), (28616, 62161920), (28672, 62040510), (29127, 61071360), (29184, 60952080), (29792, 59708160), (29820, 59652096), (30660, 58017792), (30720, 57904476), (31098, 57200640), (31311, 56811520), (31360, 56722752), (31808, 55923840), (31920, 55727616), (32193, 55255040), (32256, 55147120), (32376, 54942720), (32704, 54391680), (33288, 53437440), (33516, 53073920), (34048, 52244640), (34080, 52195584), (34790, 51130368), (35040, 50765568), (35280, 50420224), (35770, 49729536), (35784, 49710080), (35840, 49632408), (36281, 49029120), (36352, 48933360), (36480, 48761664), (36792, 48348160), (36864, 48253730), (37240, 47766528), (37376, 47592720), (37632, 47268960), (37772, 47093760), (38304, 46439680), (38836, 45803520), (38912, 45714060), (39760, 44739072), (40320, 44117696), (40470, 43954176), (40880, 43513344), (40896, 43496320), (40960, 43428357), (41464, 42900480), (41610, 42749952), (41748, 42608640), (41895, 42459136), (42048, 42304640), (42560, 41795712), (42924, 41441280), (43008, 41360340), (43168, 41207040), (43776, 40634720), (44384, 40078080), (44688, 39805440), (44730, 39768064), (45440, 39146688), (45990, 38678528), (46080, 38602984), (46647, 38133760), (46720, 38074176), (47040, 37815168), (47215, 37675008), (47712, 37282560), (47880, 37151744), (48545, 36642816), (48564, 36628480), (48640, 36571248), (49056, 36261120), (49932, 35624960), (50176, 35451720), (51072, 34829760), (51120, 34797056), (51830, 34320384), (52185, 34086912), (52560, 33843712), (53655, 33153024), (53760, 33088272), (53960, 32965632), (54528, 32622240), (54720, 32507776), (55480, 32062464), (55664, 31956480), (55860, 31844352), (56064, 31728480), (56448, 31512640), (56658, 31395840), (57232, 31080960), (57344, 31020255), (58254, 30535680), (58368, 30476040), (59584, 29854080), (59640, 29826048), (60705, 29302784), (61320, 29008896), (61440, 28952238), (62196, 28600320), (62415, 28499968), (62622, 28405760), (62720, 28361376), (63616, 27961920), (63840, 27863808), (64386, 27627520), (64512, 27573560), (64752, 27471360), (65408, 27195840), (66101, 26910720), (66576, 26718720), (67032, 26536960), (67963, 26173440), (68096, 26122320), (68160, 26097792), (69580, 25565184), (70080, 25382784), (70560, 25210112), (71540, 24864768), (71568, 24855040), (71680, 24816204), (72562, 24514560), (72704, 24466680), (72960, 24380832), (73584, 24174080), (73728, 24126865), (74480, 23883264), (74752, 23796360), (75264, 23634480), (75544, 23546880), (76608, 23219840), (77672, 22901760), (77745, 22880256), (77824, 22857030), (79520, 22369536), (80640, 22058848), (80940, 21977088), (81760, 21756672), (81792, 21748160), (82928, 21450240), (83220, 21374976), (83496, 21304320), (83790, 21229568), (84096, 21152320), (84987, 20930560), (85120, 20897856), (85848, 20720640), (86016, 20680170), (86336, 20603520), (87381, 20357120), (87552, 20317360), (88768, 20039040), (89376, 19902720), (89460, 19884032), (90880, 19573344), (91980, 19339264), (92160, 19301492), (93294, 19066880), (93440, 19037088), (94080, 18907584), (94430, 18837504), (95424, 18641280), (95760, 18575872), (97090, 18321408), (97128, 18314240), (97280, 18285624), (98112, 18130560), (98477, 18063360), (99864, 17812480), (100352, 17725860), (102144, 17414880), (102240, 17398528), (103660, 17160192), (104370, 17043456), (105120, 16921856), (107310, 16576512), (107520, 16544136), (107920, 16482816), (108843, 16343040), (109056, 16311120), (109440, 16253888), (110960, 16031232), (111328, 15978240), (111720, 15922176), (112128, 15864240), (112896, 15756320), (113316, 15697920), (114464, 15540480), (116508, 15267840), (116736, 15238020), (119168, 14927040), (119280, 14913024), (121410, 14651392), (122640, 14504448), (122880, 14476119), (124392, 14300160), (124830, 14249984), (125244, 14202880), (125440, 14180688), (127232, 13980960), (127680, 13931904), (128772, 13813760), (129024, 13786780), (129504, 13735680), (130816, 13597920), (132202, 13455360), (133152, 13359360), (134064, 13268480), (135926, 13086720), (136192, 13061160), (136320, 13048896), (139160, 12782592), (140160, 12691392), (141120, 12605056), (141645, 12558336), (143080, 12432384), (143136, 12427520), (143360, 12408102), (145124, 12257280), (145408, 12233340), (145635, 12214272), (145920, 12190416), (147168, 12087040), (148960, 11941632), (149504, 11898180), (150528, 11817240), (151088, 11773440), (153216, 11609920), (155344, 11450880), (155490, 11440128), (155648, 11428515), (156555, 11362304), (159040, 11184768), (160965, 11051008), (161280, 11029424), (161880, 10988544), (163520, 10878336), (163584, 10874080), (165856, 10725120), (166440, 10687488), (166992, 10652160), (167580, 10614784), (168192, 10576160), (169974, 10465280), (170240, 10448928), (171696, 10360320), (172032, 10340085), (172672, 10301760), (174762, 10178560), (175104, 10158680), (177536, 10019520), (178752, 9951360), (178920, 9942016), (181405, 9805824), (181760, 9786672), (183960, 9669632), (184320, 9650746), (186588, 9533440), (186880, 9518544), (188160, 9453792), (188860, 9418752), (190848, 9320640), (191520, 9287936), (194180, 9160704), (194256, 9157120), (194560, 9142812), (196224, 9065280), (196954, 9031680), (198303, 8970240), (199728, 8906240), (200704, 8862930), (203889, 8724480), (204288, 8707440), (204480, 8699264), (207320, 8580096), (208740, 8521728), (210240, 8460928), (214620, 8288256), (215040, 8272068), (215840, 8241408), (217686, 8171520), (218112, 8155560), (218880, 8126944), (221920, 8015616), (222656, 7989120), (223440, 7961088), (224256, 7932120), (225792, 7878160), (226632, 7848960), (228928, 7770240), (233016, 7633920), (233235, 7626752), (233472, 7619010), (238336, 7463520), (238560, 7456512), (242820, 7325696), (245280, 7252224), (248784, 7150080), (249660, 7124992), (250488, 7101440), (250880, 7090344), (253967, 7004160), (254464, 6990480), (255360, 6965952), (257544, 6906880), (258048, 6893390), (259008, 6867840), (261632, 6798960), (264404, 6727680), (266304, 6679680), (268128, 6634240), (271852, 6543360), (272384, 6530580), (272640, 6524448), (278320, 6391296), (280320, 6345696), (282240, 6302528), (283290, 6279168), (286160, 6216192), (286272, 6213760), (286720, 6204051), (290248, 6128640), (290816, 6116670), (291270, 6107136), (291840, 6095208), (294336, 6043520), (295431, 6021120), (297920, 5970816), (299008, 5949090), (301056, 5908620), (302176, 5886720), (306432, 5804960), (310688, 5725440), (310980, 5720064), (313110, 5681152), (318080, 5592384), (321930, 5525504), (322560, 5514712), (323760, 5494272), (326529, 5447680), (327040, 5439168), (327168, 5437040), (330505, 5382144), (331712, 5362560), (332880, 5343744), (333984, 5326080), (335160, 5307392), (336384, 5288080), (339815, 5234688), (339948, 5232640), (340480, 5224464), (343392, 5180160), (345344, 5150880), (349524, 5089280), (350208, 5079340), (355072, 5009760), (357504, 4975680), (357840, 4971008), (362810, 4902912), (363520, 4893336), (367920, 4834816), (368640, 4825373), (373176, 4766720), (373760, 4759272), (376320, 4726896), (377720, 4709376), (381696, 4660320), (383040, 4643968), (388360, 4580352), (388512, 4578560), (389120, 4571406), (392448, 4532640), (393908, 4515840), (396606, 4485120), (399456, 4453120), (401408, 4431465), (407778, 4362240), (408576, 4353720), (408960, 4349632), (414640, 4290048), (417480, 4260864), (420480, 4230464), (424935, 4186112), (429240, 4144128), (430080, 4136034), (431680, 4120704), (435372, 4085760), (436224, 4077780), (436905, 4071424), (437760, 4063472), (443840, 4007808), (445312, 3994560), (446880, 3980544), (448512, 3966060), (451584, 3939080), (453264, 3924480), (457856, 3885120), (466032, 3816960), (466470, 3813376), (466944, 3809505), (476672, 3731760), (477120, 3728256), (485640, 3662848), (490560, 3626112), (492385, 3612672), (497568, 3575040), (499320, 3562496), (500976, 3550720), (501760, 3545172), (507934, 3502080), (508928, 3495240), (510720, 3482976), (515088, 3453440), (516096, 3446695), (518016, 3433920), (523264, 3399480), (528808, 3363840), (532608, 3339840), (536256, 3317120), (543704, 3271680), (544215, 3268608), (544768, 3265290), (545280, 3262224), (556640, 3195648), (560640, 3172848), (564480, 3151264), (566580, 3139584), (572320, 3108096), (572544, 3106880), (580496, 3064320), (581632, 3058335), (582540, 3053568), (583680, 3047604), (588672, 3021760), (590862, 3010560), (594909, 2990080), (595840, 2985408), (598016, 2974545), (602112, 2954310), (604352, 2943360), (611667, 2908160), (612864, 2902480), (621376, 2862720), (621960, 2860032), (626220, 2840576), (636160, 2796192), (643860, 2762752), (645120, 2757356), (647520, 2747136), (653058, 2723840), (654080, 2719584), (654336, 2718520), (661010, 2691072), (663424, 2681280), (665760, 2671872), (667968, 2663040), (670320, 2653696), (672768, 2644040), (679630, 2617344), (679896, 2616320), (680960, 2612232), (686784, 2590080), (689339, 2580480), (690688, 2575440), (699048, 2544640), (700416, 2539670), (710144, 2504880), (715008, 2487840), (715680, 2485504), (725620, 2451456), (727040, 2446668), (735840, 2417408), (746352, 2383360), (747520, 2379636), (752640, 2363448), (755440, 2354688), (761901, 2334720), (763392, 2330160), (766080, 2321984), (776720, 2290176), (777024, 2289280), (778240, 2285703), (784896, 2266320), (787816, 2257920), (793212, 2242560), (798912, 2226560), (815556, 2181120), (817152, 2176860), (817920, 2174816), (829280, 2145024), (834960, 2130432), (840960, 2115232), (849870, 2093056), (858480, 2072064), (860160, 2068017), (863360, 2060352), (870744, 2042880), (872448, 2038890), (873810, 2035712), (875520, 2031736), (886293, 2007040), (887680, 2003904), (890624, 1997280), (893760, 1990272), (897024, 1983030), (903168, 1969540), (906528, 1962240), (915712, 1942560), (932064, 1908480), (932940, 1906688), (953344, 1865880), (954240, 1864128), (971280, 1831424), (981120, 1813056), (984770, 1806336), (991515, 1794048), (995136, 1787520), (998640, 1781248), (1001952, 1775360), (1003520, 1772586), (1015868, 1751040), (1017856, 1747620), (1019445, 1744896), (1021440, 1741488), (1030176, 1726720), (1036032, 1716960), (1046528, 1699740), (1057616, 1681920), (1065216, 1669920), (1072512, 1658560), (1087408, 1635840), (1088430, 1634304), (1089536, 1632645), (1090560, 1631112), (1113280, 1597824), (1121280, 1586424), (1128960, 1575632), (1133160, 1569792), (1144640, 1554048), (1145088, 1553440), (1160992, 1532160), (1165080, 1526784), (1167360, 1523802), (1177344, 1510880), (1181724, 1505280), (1189818, 1495040), (1191680, 1492704), (1204224, 1477155), (1208704, 1471680), (1223334, 1454080), (1225728, 1451240), (1242752, 1431360), (1243920, 1430016), (1252440, 1420288), (1269835, 1400832), (1272320, 1398096), (1287720, 1381376), (1290240, 1378678), (1295040, 1373568), (1306116, 1361920), (1308160, 1359792), (1308672, 1359260), (1322020, 1345536), (1326848, 1340640), (1331520, 1335936)]