1675719843840

素因数分解:

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

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 96, 98, 102, 105, 107, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 160, 168, 170, 180, 189, 192, 196, 204, 210, 214, 216, 224, 238, 240, 245, 252, 255, 256, 270, 272, 280, 288, 289, 294, 306, 315, 320, 321, 336, 340, 357, 360, 378, 384, 392, 408, 420, 428, 432, 441, 448, 459, 476, 480, 490, 504, 510, 512, 535, 540, 544, 560, 576, 578, 588, 595, 612, 630, 640, 642, 672, 680, 714, 720, 735, 749, 756, 765, 768, 784, 816, 833, 840, 856, 864, 867, 882, 896, 918, 945, 952, 960, 963, 980, 1008, 1020, 1024, 1070, 1071, 1080, 1088, 1120, 1152, 1156, 1176, 1190, 1224, 1260, 1280, 1284, 1323, 1344, 1360, 1428, 1440, 1445, 1470, 1498, 1512, 1530, 1536, 1568, 1605, 1632, 1666, 1680, 1712, 1728, 1734, 1764, 1785, 1792, 1819, 1836, 1890, 1904, 1920, 1926, 1960, 2016, 2023, 2040, 2048, 2140, 2142, 2160, 2176, 2205, 2240, 2247, 2295, 2304, 2312, 2352, 2380, 2448, 2499, 2520, 2560, 2568, 2601, 2646, 2688, 2720, 2856, 2880, 2889, 2890, 2940, 2996, 3024, 3060, 3072, 3136, 3210, 3213, 3264, 3332, 3360, 3424, 3456, 3468, 3528, 3570, 3584, 3638, 3672, 3745, 3780, 3808, 3840, 3852, 3920, 4032, 4046, 4080, 4096, 4165, 4280, 4284, 4320, 4335, 4352, 4410, 4480, 4494, 4590, 4608, 4624, 4704, 4760, 4815, 4896, 4998, 5040, 5120, 5136, 5202, 5243, 5292, 5355, 5376, 5440, 5457, 5712, 5760, 5778, 5780, 5880, 5992, 6048, 6069, 6120, 6144, 6272, 6420, 6426, 6528, 6615, 6664, 6720, 6741, 6848, 6912, 6936, 7056, 7140, 7168, 7276, 7344, 7490, 7497, 7560, 7616, 7680, 7704, 7803, 7840, 8064, 8092, 8160, 8192, 8330, 8560, 8568, 8640, 8670, 8704, 8820, 8960, 8988, 9095, 9180, 9216, 9248, 9408, 9520, 9630, 9792, 9996, 10080, 10115, 10240, 10272, 10404, 10486, 10584, 10710, 10752, 10880, 10914, 11235, 11424, 11520, 11556, 11560, 11760, 11984, 12096, 12138, 12240, 12288, 12495, 12544, 12733, 12840, 12852, 13005, 13056, 13230, 13328, 13440, 13482, 13696, 13824, 13872, 14112, 14161, 14280, 14336, 14445, 14552, 14688, 14980, 14994, 15120, 15232, 15360, 15408, 15606, 15680, 15729, 16065, 16128, 16184, 16320, 16371, 16660, 17120, 17136, 17280, 17340, 17408, 17640, 17920, 17976, 18190, 18207, 18360, 18432, 18496, 18816, 19040, 19260, 19584, 19992, 20160, 20223, 20230, 20480, 20544, 20808, 20972, 21168, 21420, 21504, 21760, 21828, 22470, 22491, 22848, 23040, 23112, 23120, 23520, 23968, 24192, 24276, 24480, 24576, 24990, 25088, 25466, 25680, 25704, 26010, 26112, 26215, 26460, 26656, 26880, 26964, 27285, 27392, 27648, 27744, 28224, 28322, 28560, 28672, 28890, 29104, 29376, 29960, 29988, 30240, 30345, 30464, 30720, 30816, 30923, 31212, 31360, 31458, 32130, 32256, 32368, 32640, 32742, 33320, 33705, 34240, 34272, 34560, 34680, 34816, 35280, 35840, 35952, 36380, 36414, 36720, 36864, 36992, 37485, 37632, 38080, 38199, 38520, 39015, 39168, 39984, 40320, 40446, 40460, 40960, 41088, 41616, 41944, 42336, 42483, 42840, 43008, 43520, 43656, 44940, 44982, 45696, 46080, 46224, 46240, 47040, 47187, 47936, 48384, 48552, 48960, 49113, 49980, 50176, 50932, 51360, 51408, 52020, 52224, 52430, 52920, 53312, 53760, 53928, 54570, 54621, 54784, 55296, 55488, 56448, 56644, 57120, 57344, 57780, 58208, 58752, 59920, 59976, 60480, 60690, 60928, 61440, 61632, 61846, 62424, 62720, 62916, 63665, 64260, 64512, 64736, 65280, 65484, 66640, 67410, 68480, 68544, 69120, 69360, 69632, 70560, 70805, 71680, 71904, 72760, 72828, 73440, 73728, 73984, 74970, 75264, 76160, 76398, 77040, 78030, 78336, 78645, 79968, 80640, 80892, 80920, 81855, 82176, 83232, 83888, 84672, 84966, 85680, 86016, 87040, 87312, 89131, 89880, 89964, 91035, 91392, 92160, 92448, 92480, 92769, 94080, 94374, 95872, 96768, 97104, 97920, 98226, 99960, 100352, 101115, 101864, 102720, 102816, 104040, 104448, 104860, 105840, 106624, 107520, 107856, 109140, 109242, 109568, 110592, 110976, 112455, 112896, 113288, 114240, 114597, 115560, 116416, 117504, 119840, 119952, 120960, 121380, 121856, 122880, 123264, 123692, 124848, 125440, 125832, 127330, 127449, 128520, 129024, 129472, 130560, 130968, 133280, 134820, 136960, 137088, 138240, 138720, 139264, 141120, 141561, 141610, 143360, 143808, 145520, 145656, 146880, 147968, 149940, 150528, 152320, 152796, 154080, 154615, 156060, 156672, 157290, 159936, 161280, 161784, 161840, 163710, 164352, 166464, 167776, 169344, 169932, 171360, 172032, 174080, 174624, 178262, 179760, 179928, 182070, 182784, 184320, 184896, 184960, 185538, 188160, 188748, 190995, 191744, 193536, 194208, 195840, 196452, 199920, 200704, 202230, 203728, 205440, 205632, 208080, 208896, 209720, 211680, 212415, 213248, 215040, 215712, 216461, 218280, 218484, 219136, 221184, 221952, 224910, 225792, 226576, 228480, 229194, 231120, 232832, 235008, 235935, 239680, 239904, 241920, 242760, 243712, 245565, 246528, 247384, 249696, 250880, 251664, 254660, 254898, 257040, 258048, 258944, 261120, 261936, 266560, 267393, 269640, 273105, 273920, 274176, 276480, 277440, 278307, 282240, 283122, 283220, 286720, 287616, 291040, 291312, 293760, 295936, 299880, 301056, 304640, 305592, 308160, 309230, 312120, 313344, 314580, 319872, 322560, 323568, 323680, 327420, 328704, 332928, 335552, 338688, 339864, 342720, 343791, 348160, 349248, 356524, 359520, 359856, 364140, 365568, 368640, 369792, 369920, 371076, 376320, 377496, 381990, 382347, 383488, 387072, 388416, 391680, 392904, 399840, 401408, 404460, 407456, 410880, 411264, 416160, 417792, 419440, 423360, 424830, 426496, 430080, 431424, 432922, 436560, 436968, 438272, 443904, 445655, 449820, 451584, 453152, 456960, 458388, 462240, 463845, 465664, 470016, 471870, 479360, 479808, 483840, 485520, 487424, 491130, 493056, 494768, 499392, 501760, 503328, 509320, 509796, 514080, 516096, 517888, 522240, 523872, 533120, 534786, 539280, 546210, 547840, 548352, 552960, 554880, 556614, 564480, 566244, 566440, 572985, 575232, 582080, 582624, 587520, 591872, 599760, 602112, 609280, 611184, 616320, 618460, 624240, 626688, 629160, 637245, 639744, 645120, 647136, 647360, 649383, 654840, 657408, 665856, 671104, 677376, 679728, 685440, 687582, 696320, 698496, 707805, 713048, 719040, 719712, 728280, 731136, 739584, 739840, 742152, 752640, 754992, 763980, 764694, 766976, 774144, 776832, 783360, 785808, 799680, 802179, 808920, 814912, 821760, 822528, 832320, 834921, 838880, 846720, 849660, 852992, 860160, 862848, 865844, 873120, 873936, 876544, 887808, 891310, 899640, 903168, 906304, 913920, 916776, 924480, 927690, 931328, 940032, 943740, 958720, 959616, 967680, 971040, 974848, 982260, 986112, 989536, 998784, 1003520, 1006656, 1018640, 1019592, 1028160, 1035776, 1044480, 1047744, 1066240, 1069572, 1078560, 1082305, 1092420, 1095680, 1096704, 1105920, 1109760, 1113228, 1128960, 1132488, 1132880, 1145970, 1150464, 1164160, 1165248, 1175040, 1183744, 1199520, 1204224, 1218560, 1222368, 1232640, 1236920, 1248480, 1253376, 1258320, 1274490, 1279488, 1290240, 1294272, 1294720, 1298766, 1309680, 1314816, 1331712, 1336965, 1342208, 1354752, 1359456, 1370880, 1375164, 1391535, 1396992, 1415610, 1426096, 1438080, 1439424, 1456560, 1462272, 1479168, 1479680, 1484304, 1505280, 1509984, 1515227, 1527960, 1529388, 1533952, 1548288, 1553664, 1566720, 1571616, 1599360, 1604358, 1617840, 1629824, 1643520, 1645056, 1664640, 1669842, 1677760, 1693440, 1699320, 1705984, 1718955, 1725696, 1731688, 1746240, 1747872, 1775616, 1782620, 1799280, 1806336, 1812608, 1827840, 1833552, 1848960, 1855380, 1862656, 1880064, 1887480, 1911735, 1917440, 1919232, 1935360, 1942080, 1948149, 1964520, 1972224, 1979072, 1997568, 2007040, 2013312, 2037280, 2039184, 2056320, 2071552, 2088960, 2095488, 2132480, 2139144, 2157120, 2164610, 2184840, 2191360, 2193408, 2219520, 2226456, 2257920, 2264976, 2265760, 2291940, 2300928, 2328320, 2330496, 2350080, 2367488, 2399040, 2406537, 2437120, 2444736, 2465280, 2473840, 2496960, 2516640, 2548980, 2558976, 2580480, 2588544, 2589440, 2597532, 2619360, 2629632, 2663424, 2673930, 2684416, 2709504, 2718912, 2741760, 2750328, 2783070, 2793984, 2831220, 2852192, 2876160, 2878848, 2913120, 2924544, 2958336, 2959360, 2968608, 3010560, 3019968, 3030454, 3055920, 3058776, 3067904, 3107328, 3133440, 3143232, 3198720, 3208716, 3235680, 3246915, 3259648, 3287040, 3290112, 3329280, 3339684, 3355520, 3386880, 3398640, 3411968, 3437910, 3451392, 3463376, 3492480, 3495744, 3551232, 3565240, 3598560, 3612672, 3625216, 3655680, 3667104, 3697920, 3710760, 3725312, 3760128, 3774960, 3823470, 3834880, 3838464, 3870720, 3884160, 3896298, 3929040, 3944448, 3958144, 3995136, 4010895, 4026624, 4074560, 4078368, 4112640, 4143104, 4174605, 4190976, 4264960, 4278288, 4314240, 4329220, 4369680, 4382720, 4386816, 4439040, 4452912, 4515840, 4529952, 4531520, 4545681, 4583880, 4601856, 4656640, 4660992, 4700160, 4798080, 4813074, 4874240, 4889472, 4930560, 4947680, 4993920, 5033280, 5097960, 5117952, 5177088, 5178880, 5195064, 5238720, 5326848, 5347860, 5368832, 5419008, 5437824, 5483520, 5500656, 5566140, 5587968, 5662440, 5704384, 5752320, 5757696, 5826240, 5844447, 5916672, 5918720, 5937216, 6021120, 6039936, 6060908, 6111840, 6117552, 6135808, 6214656, 6266880, 6286464, 6397440, 6417432, 6471360, 6493830, 6519296, 6574080, 6580224, 6658560, 6679368, 6711040, 6773760, 6797280, 6823936, 6875820, 6902784, 6926752, 6984960, 6991488, 7102464, 7130480, 7197120, 7250432, 7311360, 7334208, 7395840, 7421520, 7450624, 7549920, 7576135, 7646940, 7669760, 7676928, 7741440, 7768320, 7792596, 7858080, 7888896, 7916288, 7990272, 8021790, 8053248, 8149120, 8156736, 8225280, 8286208, 8349210, 8381952, 8529920, 8556576, 8628480, 8658440, 8739360, 8773632, 8878080, 8905824, 9031680, 9059904, 9063040, 9091362, 9167760, 9203712, 9313280, 9321984, 9400320, 9596160, 9626148, 9740745, 9778944, 9861120, 9895360, 9987840, 10066560, 10195920, 10235904, 10354176, 10357760, 10390128, 10477440, 10653696, 10695720, 10737664, 10838016, 10875648, 10967040, 11001312, 11132280, 11175936, 11324880, 11408768, 11504640, 11515392, 11652480, 11688894, 11833344, 11837440, 11874432, 12032685, 12079872, 12121816, 12223680, 12235104, 12429312, 12572928, 12794880, 12834864, 12942720, 12987660, 13038592, 13148160, 13160448, 13317120, 13358736, 13422080, 13547520, 13594560, 13637043, 13751640, 13805568, 13853504, 13969920, 13982976, 14260960, 14394240, 14500864, 14622720, 14668416, 14791680, 14843040, 14901248, 15099840, 15152270, 15293880, 15339520, 15353856, 15536640, 15585192, 15716160, 15832576, 15980544, 16043580, 16106496, 16298240, 16313472, 16450560, 16572416, 16698420, 16763904, 17059840, 17113152, 17256960, 17316880, 17478720, 17756160, 17811648, 18063360, 18119808, 18126080, 18182724, 18335520, 18407424, 18626560, 18643968, 18800640, 19192320, 19252296, 19481490, 19557888, 19722240, 19790720, 19975680, 20133120, 20391840, 20471808, 20708352, 20715520, 20780256, 20954880, 21307392, 21391440, 21475328, 21751296, 21934080, 22002624, 22264560, 22351872, 22649760, 22728405, 22817536, 23009280, 23030784, 23304960, 23377788, 23666688, 23748864, 24065370, 24159744, 24243632, 24447360, 24470208, 24858624, 25145856, 25589760, 25669728, 25885440, 25975320, 26077184, 26320896, 26634240, 26717472, 26844160, 27095040, 27189120, 27274086, 27503280, 27611136, 27707008, 27939840, 27965952, 28521920, 28788480, 29001728, 29222235, 29336832, 29583360, 29686080, 30199680, 30304540, 30587760, 30679040, 30707712, 31073280, 31170384, 31432320, 31665152, 31961088, 32087160, 32212992, 32596480, 32626944, 32901120, 33396840, 33527808, 34119680, 34226304, 34513920, 34633760, 34957440, 35512320, 35623296, 36239616, 36252160, 36365448, 36671040, 37253120, 37287936, 38384640, 38504592, 38962980, 39115776, 39444480, 39581440, 39951360, 40266240, 40783680, 40911129, 41416704, 41431040, 41560512, 41909760, 42782880, 42950656, 43502592, 43868160, 44005248, 44529120, 44703744, 45299520, 45456810, 45635072, 46018560, 46061568, 46609920, 46755576, 47497728, 48130740, 48319488, 48487264, 48894720, 48940416, 49717248, 50291712, 51179520, 51339456, 51770880, 51950640, 52154368, 53268480, 53434944, 53688320, 54190080, 54378240, 54548172, 55006560, 55222272, 55414016, 55879680, 55931904, 57043840, 57576960, 58003456, 58444470, 58673664, 59166720, 59372160, 60399360, 60609080, 61175520, 61415424, 62146560, 62340768, 62864640, 63330304, 63922176, 64174320, 64425984, 65192960, 65253888, 65802240, 66793680, 67055616, 68185215, 68452608, 69027840, 69267520, 69914880, 71246592, 72479232, 72504320, 72730896, 73342080, 74506240, 74575872, 76769280, 77009184, 77925960, 78231552, 79162880, 79902720, 80532480, 81567360, 81822258, 82833408, 82862080, 83121024, 83819520, 85565760, 87005184, 88010496, 89058240, 90599040, 90913620, 91270144, 92037120, 92123136, 93219840, 93511152, 94995456, 96261480, 96638976, 96974528, 97789440, 97880832, 100583424, 102359040, 102678912, 103541760, 103901280, 104308736, 106536960, 106869888, 107376640, 108756480, 109096344, 110013120, 110828032, 111759360, 111863808, 114087680, 115153920, 116006912, 116888940, 117347328, 118333440, 118744320, 120798720, 121218160, 122351040, 124293120, 124681536, 125729280, 126660608, 128348640, 128851968, 130385920, 130507776, 131604480, 133587360, 134111232, 136370430, 136905216, 138055680, 138535040, 139829760, 142493184, 144958464, 145008640, 145461792, 146684160, 149151744, 153538560, 154018368, 155851920, 156463104, 158325760, 159805440, 161064960, 163134720, 163644516, 165666816, 166242048, 167639040, 171131520, 174010368, 176020992, 178116480, 181198080, 181827240, 182540288, 184246272, 186439680, 187022304, 189990912, 192522960, 193277952, 193949056, 195578880, 195761664, 201166848, 204555645, 205357824, 207083520, 207802560, 213739776, 214753280, 217512960, 218192688, 220026240, 221656064, 223518720, 223727616, 228175360, 230307840, 233777880, 234694656, 237488640, 241597440, 242436320, 244702080, 248586240, 249363072, 251458560, 253321216, 256697280, 260771840, 261015552, 267174720, 272740860, 273810432, 276111360, 277070080, 279659520, 284986368, 289916928, 290017280, 290923584, 293368320, 307077120, 308036736, 311703840, 312926208, 316651520, 319610880, 322129920, 326269440, 327289032, 332484096, 335278080, 342263040, 348020736, 352041984, 356232960, 362396160, 363654480, 365080576, 372879360, 374044608, 379981824, 385045920, 386555904, 387898112, 391157760, 391523328, 402333696, 409111290, 410715648, 414167040, 415605120, 427479552, 435025920, 436385376, 440052480, 443312128, 447455232, 456350720, 460615680, 467555760, 469389312, 474977280, 483194880, 484872640, 489404160, 498726144, 502917120, 513394560, 521543680, 522031104, 534349440, 545481720, 547620864, 554140160, 559319040, 569972736, 579833856, 580034560, 581847168, 586736640, 616073472, 623407680, 633303040, 644259840, 652538880, 654578064, 664968192, 670556160, 684526080, 704083968, 712465920, 724792320, 727308960, 730161152, 745758720, 748089216, 759963648, 770091840, 775796224, 782315520, 783046656, 818222580, 821431296, 828334080, 831210240, 854959104, 870051840, 872770752, 880104960, 886624256, 912701440, 921231360, 935111520, 938778624, 949954560, 966389760, 969745280, 978808320, 997452288, 1005834240, 1026789120, 1044062208, 1068698880, 1090963440, 1095241728, 1108280320, 1118638080, 1139945472, 1159667712, 1163694336, 1173473280, 1232146944, 1246815360, 1266606080, 1305077760, 1309156128, 1329936384, 1369052160, 1408167936, 1424931840, 1449584640, 1454617920, 1496178432, 1540183680, 1551592448, 1564631040, 1566093312, 1636445160, 1642862592, 1662420480, 1709918208, 1740103680, 1745541504, 1760209920, 1773248512, 1825402880, 1870223040, 1899909120, 1932779520, 1939490560, 1957616640, 1994904576, 2011668480, 2053578240, 2137397760, 2181926880, 2190483456, 2216560640, 2237276160, 2279890944, 2327388672, 2346946560, 2464293888, 2493630720, 2610155520, 2618312256, 2659872768, 2738104320, 2816335872, 2849863680, 2899169280, 2909235840, 2992356864, 3080367360, 3103184896, 3132186624, 3272890320, 3285725184, 3324840960, 3419836416, 3491083008, 3520419840, 3650805760, 3740446080, 3799818240, 3878981120, 3915233280, 3989809152, 4107156480, 4274795520, 4363853760, 4433121280, 4654777344, 4693893120, 4928587776, 4987261440, 5220311040, 5236624512, 5319745536, 5476208640, 5699727360, 5798338560, 5818471680, 5984713728, 6160734720, 6206369792, 6545780640, 6571450368, 6649681920, 6839672832, 6982166016, 7040839680, 7480892160, 7757962240, 7830466560, 7979618304, 8214312960, 8549591040, 8727707520, 8866242560, 9309554688, 9857175552, 9974522880, 10473249024, 10952417280, 11399454720, 11636943360, 11969427456, 12321469440, 12412739584, 13091561280, 13299363840, 13964332032, 14081679360, 14961784320, 15515924480, 15660933120, 15959236608, 16428625920, 17099182080, 17455415040, 18619109376, 19714351104, 19949045760, 20946498048, 23273886720, 23938854912, 24642938880, 26183122560, 26598727680, 27928664064, 29923568640, 31031848960, 32857251840, 34198364160, 34910830080, 37238218752, 39898091520, 41892996096, 46547773440, 47877709824, 49285877760, 52366245120, 55857328128, 59847137280, 62063697920, 69821660160, 79796183040, 83785992192, 93095546880, 98571755520, 104732490240, 111714656256, 119694274560, 139643320320, 167571984384, 186191093760, 209464980480, 239388549120, 279286640640, 335143968768, 418929960960, 558573281280, 837859921920, 1675719843840]

約数ペア:

[(1, 1675719843840), (2, 837859921920), (3, 558573281280), (4, 418929960960), (5, 335143968768), (6, 279286640640), (7, 239388549120), (8, 209464980480), (9, 186191093760), (10, 167571984384), (12, 139643320320), (14, 119694274560), (15, 111714656256), (16, 104732490240), (17, 98571755520), (18, 93095546880), (20, 83785992192), (21, 79796183040), (24, 69821660160), (27, 62063697920), (28, 59847137280), (30, 55857328128), (32, 52366245120), (34, 49285877760), (35, 47877709824), (36, 46547773440), (40, 41892996096), (42, 39898091520), (45, 37238218752), (48, 34910830080), (49, 34198364160), (51, 32857251840), (54, 31031848960), (56, 29923568640), (60, 27928664064), (63, 26598727680), (64, 26183122560), (68, 24642938880), (70, 23938854912), (72, 23273886720), (80, 20946498048), (84, 19949045760), (85, 19714351104), (90, 18619109376), (96, 17455415040), (98, 17099182080), (102, 16428625920), (105, 15959236608), (107, 15660933120), (108, 15515924480), (112, 14961784320), (119, 14081679360), (120, 13964332032), (126, 13299363840), (128, 13091561280), (135, 12412739584), (136, 12321469440), (140, 11969427456), (144, 11636943360), (147, 11399454720), (153, 10952417280), (160, 10473249024), (168, 9974522880), (170, 9857175552), (180, 9309554688), (189, 8866242560), (192, 8727707520), (196, 8549591040), (204, 8214312960), (210, 7979618304), (214, 7830466560), (216, 7757962240), (224, 7480892160), (238, 7040839680), (240, 6982166016), (245, 6839672832), (252, 6649681920), (255, 6571450368), (256, 6545780640), (270, 6206369792), (272, 6160734720), (280, 5984713728), (288, 5818471680), (289, 5798338560), (294, 5699727360), (306, 5476208640), (315, 5319745536), (320, 5236624512), (321, 5220311040), (336, 4987261440), (340, 4928587776), (357, 4693893120), (360, 4654777344), (378, 4433121280), (384, 4363853760), (392, 4274795520), (408, 4107156480), (420, 3989809152), (428, 3915233280), (432, 3878981120), (441, 3799818240), (448, 3740446080), (459, 3650805760), (476, 3520419840), (480, 3491083008), (490, 3419836416), (504, 3324840960), (510, 3285725184), (512, 3272890320), (535, 3132186624), (540, 3103184896), (544, 3080367360), (560, 2992356864), (576, 2909235840), (578, 2899169280), (588, 2849863680), (595, 2816335872), (612, 2738104320), (630, 2659872768), (640, 2618312256), (642, 2610155520), (672, 2493630720), (680, 2464293888), (714, 2346946560), (720, 2327388672), (735, 2279890944), (749, 2237276160), (756, 2216560640), (765, 2190483456), (768, 2181926880), (784, 2137397760), (816, 2053578240), (833, 2011668480), (840, 1994904576), (856, 1957616640), (864, 1939490560), (867, 1932779520), (882, 1899909120), (896, 1870223040), (918, 1825402880), (945, 1773248512), (952, 1760209920), (960, 1745541504), (963, 1740103680), (980, 1709918208), (1008, 1662420480), (1020, 1642862592), (1024, 1636445160), (1070, 1566093312), (1071, 1564631040), (1080, 1551592448), (1088, 1540183680), (1120, 1496178432), (1152, 1454617920), (1156, 1449584640), (1176, 1424931840), (1190, 1408167936), (1224, 1369052160), (1260, 1329936384), (1280, 1309156128), (1284, 1305077760), (1323, 1266606080), (1344, 1246815360), (1360, 1232146944), (1428, 1173473280), (1440, 1163694336), (1445, 1159667712), (1470, 1139945472), (1498, 1118638080), (1512, 1108280320), (1530, 1095241728), (1536, 1090963440), (1568, 1068698880), (1605, 1044062208), (1632, 1026789120), (1666, 1005834240), (1680, 997452288), (1712, 978808320), (1728, 969745280), (1734, 966389760), (1764, 949954560), (1785, 938778624), (1792, 935111520), (1819, 921231360), (1836, 912701440), (1890, 886624256), (1904, 880104960), (1920, 872770752), (1926, 870051840), (1960, 854959104), (2016, 831210240), (2023, 828334080), (2040, 821431296), (2048, 818222580), (2140, 783046656), (2142, 782315520), (2160, 775796224), (2176, 770091840), (2205, 759963648), (2240, 748089216), (2247, 745758720), (2295, 730161152), (2304, 727308960), (2312, 724792320), (2352, 712465920), (2380, 704083968), (2448, 684526080), (2499, 670556160), (2520, 664968192), (2560, 654578064), (2568, 652538880), (2601, 644259840), (2646, 633303040), (2688, 623407680), (2720, 616073472), (2856, 586736640), (2880, 581847168), (2889, 580034560), (2890, 579833856), (2940, 569972736), (2996, 559319040), (3024, 554140160), (3060, 547620864), (3072, 545481720), (3136, 534349440), (3210, 522031104), (3213, 521543680), (3264, 513394560), (3332, 502917120), (3360, 498726144), (3424, 489404160), (3456, 484872640), (3468, 483194880), (3528, 474977280), (3570, 469389312), (3584, 467555760), (3638, 460615680), (3672, 456350720), (3745, 447455232), (3780, 443312128), (3808, 440052480), (3840, 436385376), (3852, 435025920), (3920, 427479552), (4032, 415605120), (4046, 414167040), (4080, 410715648), (4096, 409111290), (4165, 402333696), (4280, 391523328), (4284, 391157760), (4320, 387898112), (4335, 386555904), (4352, 385045920), (4410, 379981824), (4480, 374044608), (4494, 372879360), (4590, 365080576), (4608, 363654480), (4624, 362396160), (4704, 356232960), (4760, 352041984), (4815, 348020736), (4896, 342263040), (4998, 335278080), (5040, 332484096), (5120, 327289032), (5136, 326269440), (5202, 322129920), (5243, 319610880), (5292, 316651520), (5355, 312926208), (5376, 311703840), (5440, 308036736), (5457, 307077120), (5712, 293368320), (5760, 290923584), (5778, 290017280), (5780, 289916928), (5880, 284986368), (5992, 279659520), (6048, 277070080), (6069, 276111360), (6120, 273810432), (6144, 272740860), (6272, 267174720), (6420, 261015552), (6426, 260771840), (6528, 256697280), (6615, 253321216), (6664, 251458560), (6720, 249363072), (6741, 248586240), (6848, 244702080), (6912, 242436320), (6936, 241597440), (7056, 237488640), (7140, 234694656), (7168, 233777880), (7276, 230307840), (7344, 228175360), (7490, 223727616), (7497, 223518720), (7560, 221656064), (7616, 220026240), (7680, 218192688), (7704, 217512960), (7803, 214753280), (7840, 213739776), (8064, 207802560), (8092, 207083520), (8160, 205357824), (8192, 204555645), (8330, 201166848), (8560, 195761664), (8568, 195578880), (8640, 193949056), (8670, 193277952), (8704, 192522960), (8820, 189990912), (8960, 187022304), (8988, 186439680), (9095, 184246272), (9180, 182540288), (9216, 181827240), (9248, 181198080), (9408, 178116480), (9520, 176020992), (9630, 174010368), (9792, 171131520), (9996, 167639040), (10080, 166242048), (10115, 165666816), (10240, 163644516), (10272, 163134720), (10404, 161064960), (10486, 159805440), (10584, 158325760), (10710, 156463104), (10752, 155851920), (10880, 154018368), (10914, 153538560), (11235, 149151744), (11424, 146684160), (11520, 145461792), (11556, 145008640), (11560, 144958464), (11760, 142493184), (11984, 139829760), (12096, 138535040), (12138, 138055680), (12240, 136905216), (12288, 136370430), (12495, 134111232), (12544, 133587360), (12733, 131604480), (12840, 130507776), (12852, 130385920), (13005, 128851968), (13056, 128348640), (13230, 126660608), (13328, 125729280), (13440, 124681536), (13482, 124293120), (13696, 122351040), (13824, 121218160), (13872, 120798720), (14112, 118744320), (14161, 118333440), (14280, 117347328), (14336, 116888940), (14445, 116006912), (14552, 115153920), (14688, 114087680), (14980, 111863808), (14994, 111759360), (15120, 110828032), (15232, 110013120), (15360, 109096344), (15408, 108756480), (15606, 107376640), (15680, 106869888), (15729, 106536960), (16065, 104308736), (16128, 103901280), (16184, 103541760), (16320, 102678912), (16371, 102359040), (16660, 100583424), (17120, 97880832), (17136, 97789440), (17280, 96974528), (17340, 96638976), (17408, 96261480), (17640, 94995456), (17920, 93511152), (17976, 93219840), (18190, 92123136), (18207, 92037120), (18360, 91270144), (18432, 90913620), (18496, 90599040), (18816, 89058240), (19040, 88010496), (19260, 87005184), (19584, 85565760), (19992, 83819520), (20160, 83121024), (20223, 82862080), (20230, 82833408), (20480, 81822258), (20544, 81567360), (20808, 80532480), (20972, 79902720), (21168, 79162880), (21420, 78231552), (21504, 77925960), (21760, 77009184), (21828, 76769280), (22470, 74575872), (22491, 74506240), (22848, 73342080), (23040, 72730896), (23112, 72504320), (23120, 72479232), (23520, 71246592), (23968, 69914880), (24192, 69267520), (24276, 69027840), (24480, 68452608), (24576, 68185215), (24990, 67055616), (25088, 66793680), (25466, 65802240), (25680, 65253888), (25704, 65192960), (26010, 64425984), (26112, 64174320), (26215, 63922176), (26460, 63330304), (26656, 62864640), (26880, 62340768), (26964, 62146560), (27285, 61415424), (27392, 61175520), (27648, 60609080), (27744, 60399360), (28224, 59372160), (28322, 59166720), (28560, 58673664), (28672, 58444470), (28890, 58003456), (29104, 57576960), (29376, 57043840), (29960, 55931904), (29988, 55879680), (30240, 55414016), (30345, 55222272), (30464, 55006560), (30720, 54548172), (30816, 54378240), (30923, 54190080), (31212, 53688320), (31360, 53434944), (31458, 53268480), (32130, 52154368), (32256, 51950640), (32368, 51770880), (32640, 51339456), (32742, 51179520), (33320, 50291712), (33705, 49717248), (34240, 48940416), (34272, 48894720), (34560, 48487264), (34680, 48319488), (34816, 48130740), (35280, 47497728), (35840, 46755576), (35952, 46609920), (36380, 46061568), (36414, 46018560), (36720, 45635072), (36864, 45456810), (36992, 45299520), (37485, 44703744), (37632, 44529120), (38080, 44005248), (38199, 43868160), (38520, 43502592), (39015, 42950656), (39168, 42782880), (39984, 41909760), (40320, 41560512), (40446, 41431040), (40460, 41416704), (40960, 40911129), (41088, 40783680), (41616, 40266240), (41944, 39951360), (42336, 39581440), (42483, 39444480), (42840, 39115776), (43008, 38962980), (43520, 38504592), (43656, 38384640), (44940, 37287936), (44982, 37253120), (45696, 36671040), (46080, 36365448), (46224, 36252160), (46240, 36239616), (47040, 35623296), (47187, 35512320), (47936, 34957440), (48384, 34633760), (48552, 34513920), (48960, 34226304), (49113, 34119680), (49980, 33527808), (50176, 33396840), (50932, 32901120), (51360, 32626944), (51408, 32596480), (52020, 32212992), (52224, 32087160), (52430, 31961088), (52920, 31665152), (53312, 31432320), (53760, 31170384), (53928, 31073280), (54570, 30707712), (54621, 30679040), (54784, 30587760), (55296, 30304540), (55488, 30199680), (56448, 29686080), (56644, 29583360), (57120, 29336832), (57344, 29222235), (57780, 29001728), (58208, 28788480), (58752, 28521920), (59920, 27965952), (59976, 27939840), (60480, 27707008), (60690, 27611136), (60928, 27503280), (61440, 27274086), (61632, 27189120), (61846, 27095040), (62424, 26844160), (62720, 26717472), (62916, 26634240), (63665, 26320896), (64260, 26077184), (64512, 25975320), (64736, 25885440), (65280, 25669728), (65484, 25589760), (66640, 25145856), (67410, 24858624), (68480, 24470208), (68544, 24447360), (69120, 24243632), (69360, 24159744), (69632, 24065370), (70560, 23748864), (70805, 23666688), (71680, 23377788), (71904, 23304960), (72760, 23030784), (72828, 23009280), (73440, 22817536), (73728, 22728405), (73984, 22649760), (74970, 22351872), (75264, 22264560), (76160, 22002624), (76398, 21934080), (77040, 21751296), (78030, 21475328), (78336, 21391440), (78645, 21307392), (79968, 20954880), (80640, 20780256), (80892, 20715520), (80920, 20708352), (81855, 20471808), (82176, 20391840), (83232, 20133120), (83888, 19975680), (84672, 19790720), (84966, 19722240), (85680, 19557888), (86016, 19481490), (87040, 19252296), (87312, 19192320), (89131, 18800640), (89880, 18643968), (89964, 18626560), (91035, 18407424), (91392, 18335520), (92160, 18182724), (92448, 18126080), (92480, 18119808), (92769, 18063360), (94080, 17811648), (94374, 17756160), (95872, 17478720), (96768, 17316880), (97104, 17256960), (97920, 17113152), (98226, 17059840), (99960, 16763904), (100352, 16698420), (101115, 16572416), (101864, 16450560), (102720, 16313472), (102816, 16298240), (104040, 16106496), (104448, 16043580), (104860, 15980544), (105840, 15832576), (106624, 15716160), (107520, 15585192), (107856, 15536640), (109140, 15353856), (109242, 15339520), (109568, 15293880), (110592, 15152270), (110976, 15099840), (112455, 14901248), (112896, 14843040), (113288, 14791680), (114240, 14668416), (114597, 14622720), (115560, 14500864), (116416, 14394240), (117504, 14260960), (119840, 13982976), (119952, 13969920), (120960, 13853504), (121380, 13805568), (121856, 13751640), (122880, 13637043), (123264, 13594560), (123692, 13547520), (124848, 13422080), (125440, 13358736), (125832, 13317120), (127330, 13160448), (127449, 13148160), (128520, 13038592), (129024, 12987660), (129472, 12942720), (130560, 12834864), (130968, 12794880), (133280, 12572928), (134820, 12429312), (136960, 12235104), (137088, 12223680), (138240, 12121816), (138720, 12079872), (139264, 12032685), (141120, 11874432), (141561, 11837440), (141610, 11833344), (143360, 11688894), (143808, 11652480), (145520, 11515392), (145656, 11504640), (146880, 11408768), (147968, 11324880), (149940, 11175936), (150528, 11132280), (152320, 11001312), (152796, 10967040), (154080, 10875648), (154615, 10838016), (156060, 10737664), (156672, 10695720), (157290, 10653696), (159936, 10477440), (161280, 10390128), (161784, 10357760), (161840, 10354176), (163710, 10235904), (164352, 10195920), (166464, 10066560), (167776, 9987840), (169344, 9895360), (169932, 9861120), (171360, 9778944), (172032, 9740745), (174080, 9626148), (174624, 9596160), (178262, 9400320), (179760, 9321984), (179928, 9313280), (182070, 9203712), (182784, 9167760), (184320, 9091362), (184896, 9063040), (184960, 9059904), (185538, 9031680), (188160, 8905824), (188748, 8878080), (190995, 8773632), (191744, 8739360), (193536, 8658440), (194208, 8628480), (195840, 8556576), (196452, 8529920), (199920, 8381952), (200704, 8349210), (202230, 8286208), (203728, 8225280), (205440, 8156736), (205632, 8149120), (208080, 8053248), (208896, 8021790), (209720, 7990272), (211680, 7916288), (212415, 7888896), (213248, 7858080), (215040, 7792596), (215712, 7768320), (216461, 7741440), (218280, 7676928), (218484, 7669760), (219136, 7646940), (221184, 7576135), (221952, 7549920), (224910, 7450624), (225792, 7421520), (226576, 7395840), (228480, 7334208), (229194, 7311360), (231120, 7250432), (232832, 7197120), (235008, 7130480), (235935, 7102464), (239680, 6991488), (239904, 6984960), (241920, 6926752), (242760, 6902784), (243712, 6875820), (245565, 6823936), (246528, 6797280), (247384, 6773760), (249696, 6711040), (250880, 6679368), (251664, 6658560), (254660, 6580224), (254898, 6574080), (257040, 6519296), (258048, 6493830), (258944, 6471360), (261120, 6417432), (261936, 6397440), (266560, 6286464), (267393, 6266880), (269640, 6214656), (273105, 6135808), (273920, 6117552), (274176, 6111840), (276480, 6060908), (277440, 6039936), (278307, 6021120), (282240, 5937216), (283122, 5918720), (283220, 5916672), (286720, 5844447), (287616, 5826240), (291040, 5757696), (291312, 5752320), (293760, 5704384), (295936, 5662440), (299880, 5587968), (301056, 5566140), (304640, 5500656), (305592, 5483520), (308160, 5437824), (309230, 5419008), (312120, 5368832), (313344, 5347860), (314580, 5326848), (319872, 5238720), (322560, 5195064), (323568, 5178880), (323680, 5177088), (327420, 5117952), (328704, 5097960), (332928, 5033280), (335552, 4993920), (338688, 4947680), (339864, 4930560), (342720, 4889472), (343791, 4874240), (348160, 4813074), (349248, 4798080), (356524, 4700160), (359520, 4660992), (359856, 4656640), (364140, 4601856), (365568, 4583880), (368640, 4545681), (369792, 4531520), (369920, 4529952), (371076, 4515840), (376320, 4452912), (377496, 4439040), (381990, 4386816), (382347, 4382720), (383488, 4369680), (387072, 4329220), (388416, 4314240), (391680, 4278288), (392904, 4264960), (399840, 4190976), (401408, 4174605), (404460, 4143104), (407456, 4112640), (410880, 4078368), (411264, 4074560), (416160, 4026624), (417792, 4010895), (419440, 3995136), (423360, 3958144), (424830, 3944448), (426496, 3929040), (430080, 3896298), (431424, 3884160), (432922, 3870720), (436560, 3838464), (436968, 3834880), (438272, 3823470), (443904, 3774960), (445655, 3760128), (449820, 3725312), (451584, 3710760), (453152, 3697920), (456960, 3667104), (458388, 3655680), (462240, 3625216), (463845, 3612672), (465664, 3598560), (470016, 3565240), (471870, 3551232), (479360, 3495744), (479808, 3492480), (483840, 3463376), (485520, 3451392), (487424, 3437910), (491130, 3411968), (493056, 3398640), (494768, 3386880), (499392, 3355520), (501760, 3339684), (503328, 3329280), (509320, 3290112), (509796, 3287040), (514080, 3259648), (516096, 3246915), (517888, 3235680), (522240, 3208716), (523872, 3198720), (533120, 3143232), (534786, 3133440), (539280, 3107328), (546210, 3067904), (547840, 3058776), (548352, 3055920), (552960, 3030454), (554880, 3019968), (556614, 3010560), (564480, 2968608), (566244, 2959360), (566440, 2958336), (572985, 2924544), (575232, 2913120), (582080, 2878848), (582624, 2876160), (587520, 2852192), (591872, 2831220), (599760, 2793984), (602112, 2783070), (609280, 2750328), (611184, 2741760), (616320, 2718912), (618460, 2709504), (624240, 2684416), (626688, 2673930), (629160, 2663424), (637245, 2629632), (639744, 2619360), (645120, 2597532), (647136, 2589440), (647360, 2588544), (649383, 2580480), (654840, 2558976), (657408, 2548980), (665856, 2516640), (671104, 2496960), (677376, 2473840), (679728, 2465280), (685440, 2444736), (687582, 2437120), (696320, 2406537), (698496, 2399040), (707805, 2367488), (713048, 2350080), (719040, 2330496), (719712, 2328320), (728280, 2300928), (731136, 2291940), (739584, 2265760), (739840, 2264976), (742152, 2257920), (752640, 2226456), (754992, 2219520), (763980, 2193408), (764694, 2191360), (766976, 2184840), (774144, 2164610), (776832, 2157120), (783360, 2139144), (785808, 2132480), (799680, 2095488), (802179, 2088960), (808920, 2071552), (814912, 2056320), (821760, 2039184), (822528, 2037280), (832320, 2013312), (834921, 2007040), (838880, 1997568), (846720, 1979072), (849660, 1972224), (852992, 1964520), (860160, 1948149), (862848, 1942080), (865844, 1935360), (873120, 1919232), (873936, 1917440), (876544, 1911735), (887808, 1887480), (891310, 1880064), (899640, 1862656), (903168, 1855380), (906304, 1848960), (913920, 1833552), (916776, 1827840), (924480, 1812608), (927690, 1806336), (931328, 1799280), (940032, 1782620), (943740, 1775616), (958720, 1747872), (959616, 1746240), (967680, 1731688), (971040, 1725696), (974848, 1718955), (982260, 1705984), (986112, 1699320), (989536, 1693440), (998784, 1677760), (1003520, 1669842), (1006656, 1664640), (1018640, 1645056), (1019592, 1643520), (1028160, 1629824), (1035776, 1617840), (1044480, 1604358), (1047744, 1599360), (1066240, 1571616), (1069572, 1566720), (1078560, 1553664), (1082305, 1548288), (1092420, 1533952), (1095680, 1529388), (1096704, 1527960), (1105920, 1515227), (1109760, 1509984), (1113228, 1505280), (1128960, 1484304), (1132488, 1479680), (1132880, 1479168), (1145970, 1462272), (1150464, 1456560), (1164160, 1439424), (1165248, 1438080), (1175040, 1426096), (1183744, 1415610), (1199520, 1396992), (1204224, 1391535), (1218560, 1375164), (1222368, 1370880), (1232640, 1359456), (1236920, 1354752), (1248480, 1342208), (1253376, 1336965), (1258320, 1331712), (1274490, 1314816), (1279488, 1309680), (1290240, 1298766), (1294272, 1294720)]