595115458560

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:109

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 289, 294, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 408, 420, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 512, 513, 532, 540, 544, 560, 570, 576, 578, 588, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 714, 720, 735, 756, 760, 765, 768, 784, 798, 816, 833, 840, 855, 864, 867, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1156, 1176, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1323, 1330, 1344, 1360, 1368, 1428, 1440, 1445, 1470, 1512, 1520, 1530, 1536, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1728, 1734, 1764, 1785, 1792, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2023, 2040, 2048, 2052, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2280, 2295, 2304, 2312, 2352, 2380, 2394, 2432, 2448, 2499, 2520, 2560, 2565, 2584, 2601, 2646, 2660, 2688, 2720, 2736, 2793, 2856, 2880, 2890, 2907, 2940, 3024, 3040, 3060, 3072, 3136, 3192, 3213, 3230, 3264, 3332, 3360, 3420, 3456, 3468, 3528, 3570, 3584, 3591, 3648, 3672, 3724, 3780, 3808, 3840, 3876, 3920, 3990, 4032, 4046, 4080, 4096, 4104, 4165, 4256, 4284, 4320, 4335, 4352, 4410, 4480, 4522, 4560, 4590, 4608, 4624, 4655, 4704, 4760, 4788, 4845, 4864, 4896, 4998, 5040, 5120, 5130, 5168, 5202, 5292, 5320, 5355, 5376, 5440, 5472, 5491, 5586, 5712, 5760, 5780, 5814, 5880, 5985, 6048, 6069, 6080, 6120, 6144, 6272, 6384, 6426, 6460, 6528, 6615, 6664, 6720, 6783, 6840, 6912, 6936, 7056, 7140, 7168, 7182, 7296, 7344, 7448, 7497, 7560, 7616, 7680, 7752, 7803, 7840, 7980, 8064, 8092, 8160, 8192, 8208, 8330, 8379, 8512, 8568, 8640, 8670, 8704, 8721, 8820, 8960, 9044, 9120, 9180, 9216, 9248, 9310, 9408, 9520, 9576, 9690, 9728, 9792, 9996, 10080, 10115, 10240, 10260, 10336, 10404, 10584, 10640, 10710, 10752, 10880, 10944, 10982, 11172, 11305, 11424, 11520, 11560, 11628, 11760, 11970, 12096, 12138, 12160, 12240, 12288, 12495, 12544, 12768, 12852, 12920, 13005, 13056, 13230, 13328, 13440, 13566, 13680, 13824, 13872, 13965, 14112, 14161, 14280, 14336, 14364, 14535, 14592, 14688, 14896, 14994, 15120, 15232, 15360, 15504, 15606, 15680, 15827, 15960, 16065, 16128, 16184, 16320, 16384, 16416, 16473, 16660, 16758, 17024, 17136, 17280, 17340, 17408, 17442, 17640, 17920, 17955, 18088, 18207, 18240, 18360, 18432, 18496, 18620, 18816, 19040, 19152, 19380, 19456, 19584, 19992, 20160, 20230, 20349, 20480, 20520, 20672, 20808, 21168, 21280, 21420, 21504, 21760, 21888, 21964, 22344, 22491, 22610, 22848, 23040, 23120, 23256, 23520, 23940, 24192, 24276, 24320, 24480, 24576, 24990, 25088, 25137, 25536, 25704, 25840, 26010, 26112, 26460, 26656, 26880, 27132, 27360, 27455, 27648, 27744, 27930, 28224, 28322, 28560, 28672, 28728, 29070, 29184, 29376, 29792, 29988, 30240, 30345, 30464, 30720, 31008, 31212, 31360, 31654, 31920, 32130, 32256, 32368, 32640, 32832, 32946, 33320, 33516, 33915, 34048, 34272, 34560, 34680, 34816, 34884, 35280, 35840, 35910, 36176, 36414, 36480, 36720, 36864, 36992, 37240, 37485, 37632, 38080, 38304, 38437, 38760, 38912, 39015, 39168, 39984, 40320, 40460, 40698, 40960, 41040, 41344, 41616, 41895, 42336, 42483, 42560, 42840, 43008, 43520, 43605, 43776, 43928, 44688, 44982, 45220, 45696, 46080, 46240, 46512, 47040, 47481, 47880, 48384, 48552, 48640, 48960, 49152, 49419, 49980, 50176, 50274, 51072, 51408, 51680, 52020, 52224, 52920, 53312, 53760, 54264, 54621, 54720, 54910, 55296, 55488, 55860, 56448, 56644, 57120, 57344, 57456, 58140, 58368, 58752, 59584, 59976, 60480, 60690, 60928, 61047, 61440, 62016, 62424, 62720, 63308, 63840, 64260, 64512, 64736, 65280, 65664, 65892, 66640, 67032, 67830, 68096, 68544, 69120, 69360, 69632, 69768, 70560, 70805, 71680, 71820, 72352, 72828, 72960, 73440, 73728, 73984, 74480, 74970, 75264, 76160, 76608, 76874, 77520, 77824, 78030, 78336, 79135, 79968, 80640, 80920, 81396, 81920, 82080, 82365, 82688, 83232, 83790, 84672, 84966, 85120, 85680, 86016, 87040, 87210, 87552, 87856, 89376, 89964, 90440, 91035, 91392, 92160, 92480, 93024, 94080, 94962, 95760, 96768, 97104, 97280, 97920, 98838, 99960, 100352, 100548, 101745, 102144, 102816, 103360, 104040, 104448, 105840, 106624, 107520, 108528, 109242, 109440, 109820, 110592, 110976, 111720, 112455, 112896, 113288, 114240, 114688, 114912, 115311, 116280, 116736, 117504, 119168, 119952, 120960, 121380, 121856, 122094, 122880, 124032, 124848, 125440, 125685, 126616, 127449, 127680, 128520, 129024, 129472, 130560, 131328, 131784, 133280, 134064, 135660, 136192, 137088, 138240, 138720, 139264, 139536, 141120, 141610, 142443, 143360, 143640, 144704, 145656, 145920, 146880, 147456, 147968, 148257, 148960, 149940, 150528, 152320, 153216, 153748, 155040, 155648, 156060, 156672, 158270, 159936, 161280, 161840, 162792, 164160, 164730, 165376, 166464, 167580, 169344, 169932, 170240, 171360, 172032, 174080, 174420, 175104, 175712, 178752, 179928, 180880, 182070, 182784, 184320, 184960, 186048, 188160, 189924, 191520, 192185, 193536, 194208, 194560, 195840, 197676, 199920, 200704, 201096, 203490, 204288, 205632, 206720, 208080, 208896, 211680, 212415, 213248, 215040, 217056, 218484, 218880, 219640, 221184, 221952, 223440, 224910, 225792, 226576, 228480, 229824, 230622, 232560, 233472, 235008, 237405, 238336, 239904, 241920, 242760, 243712, 244188, 245760, 247095, 248064, 249696, 250880, 251370, 253232, 254898, 255360, 257040, 258048, 258944, 261120, 262656, 263568, 266560, 268128, 269059, 271320, 272384, 273105, 274176, 276480, 277440, 278528, 279072, 282240, 283220, 284886, 286720, 287280, 289408, 291312, 291840, 293760, 295936, 296514, 297920, 299880, 301056, 304640, 305235, 306432, 307496, 310080, 311296, 312120, 313344, 316540, 319872, 322560, 323680, 325584, 328320, 329460, 330752, 332928, 335160, 338688, 339864, 340480, 342720, 344064, 345933, 348160, 348840, 350208, 351424, 357504, 359856, 361760, 364140, 365568, 368640, 369920, 372096, 376320, 379848, 382347, 383040, 384370, 387072, 388416, 389120, 391680, 395352, 399840, 401408, 402192, 406980, 408576, 411264, 413440, 416160, 417792, 423360, 424830, 426496, 427329, 430080, 434112, 436968, 437760, 439280, 442368, 443904, 446880, 449820, 451584, 453152, 456960, 459648, 461244, 465120, 466944, 470016, 474810, 476672, 479808, 483840, 485520, 487424, 488376, 494190, 496128, 499392, 501760, 502740, 506464, 509796, 510720, 514080, 516096, 517888, 522240, 525312, 527136, 533120, 536256, 538118, 542640, 544768, 546210, 548352, 552960, 554880, 558144, 564480, 566440, 569772, 573440, 574560, 576555, 578816, 582624, 583680, 587520, 591872, 593028, 595840, 599760, 602112, 609280, 610470, 612864, 614992, 620160, 624240, 626688, 633080, 637245, 639744, 645120, 647360, 651168, 656640, 658920, 661504, 665856, 670320, 677376, 679728, 680960, 685440, 691866, 696320, 697680, 700416, 702848, 712215, 715008, 719712, 723520, 728280, 731136, 737280, 739840, 741285, 744192, 752640, 759696, 764694, 766080, 768740, 774144, 776832, 778240, 783360, 790704, 799680, 802816, 804384, 807177, 813960, 817152, 822528, 826880, 832320, 835584, 846720, 849660, 852992, 854658, 860160, 868224, 873936, 875520, 878560, 887808, 893760, 899640, 903168, 906304, 913920, 919296, 922488, 930240, 933888, 940032, 949620, 953344, 959616, 967680, 971040, 974848, 976752, 988380, 992256, 998784, 1003520, 1005480, 1012928, 1019592, 1021440, 1028160, 1032192, 1035776, 1037799, 1044480, 1050624, 1054272, 1066240, 1072512, 1076236, 1085280, 1089536, 1092420, 1096704, 1105920, 1109760, 1116288, 1128960, 1132880, 1139544, 1149120, 1153110, 1157632, 1165248, 1167360, 1175040, 1183744, 1186056, 1191680, 1199520, 1204224, 1218560, 1220940, 1225728, 1229984, 1240320, 1248480, 1253376, 1266160, 1274490, 1279488, 1290240, 1294720, 1302336, 1313280, 1317840, 1323008, 1331712, 1340640, 1345295, 1354752, 1359456, 1361920, 1370880, 1383732, 1392640, 1395360, 1400832, 1405696, 1424430, 1430016, 1439424, 1447040, 1456560, 1462272, 1479680, 1482570, 1488384, 1505280, 1519392, 1529388, 1532160, 1537480, 1548288, 1553664, 1556480, 1566720, 1581408, 1599360, 1608768, 1614354, 1627920, 1634304, 1645056, 1653760, 1664640, 1693440, 1699320, 1705984, 1709316, 1720320, 1729665, 1736448, 1747872, 1751040, 1757120, 1775616, 1787520, 1799280, 1806336, 1812608, 1827840, 1838592, 1844976, 1860480, 1880064, 1899240, 1906688, 1911735, 1919232, 1935360, 1942080, 1949696, 1953504, 1976760, 1984512, 1997568, 2007040, 2010960, 2025856, 2039184, 2042880, 2056320, 2071552, 2075598, 2088960, 2101248, 2108544, 2132480, 2136645, 2145024, 2152472, 2170560, 2179072, 2184840, 2193408, 2211840, 2219520, 2232576, 2257920, 2265760, 2279088, 2298240, 2306220, 2315264, 2330496, 2334720, 2350080, 2367488, 2372112, 2383360, 2399040, 2408448, 2421531, 2437120, 2441880, 2451456, 2459968, 2480640, 2496960, 2506752, 2532320, 2548980, 2558976, 2580480, 2589440, 2604672, 2626560, 2635680, 2646016, 2663424, 2681280, 2690590, 2709504, 2718912, 2723840, 2741760, 2767464, 2790720, 2801664, 2811392, 2848860, 2860032, 2878848, 2894080, 2913120, 2924544, 2959360, 2965140, 2976768, 3010560, 3038784, 3058776, 3064320, 3074960, 3096576, 3107328, 3133440, 3162816, 3198720, 3217536, 3228708, 3255840, 3268608, 3290112, 3307520, 3329280, 3386880, 3398640, 3411968, 3418632, 3459330, 3472896, 3495744, 3502080, 3514240, 3551232, 3575040, 3598560, 3612672, 3625216, 3655680, 3677184, 3689952, 3720960, 3760128, 3798480, 3813376, 3823470, 3838464, 3870720, 3884160, 3907008, 3953520, 3969024, 3995136, 4014080, 4021920, 4035885, 4051712, 4078368, 4085760, 4112640, 4143104, 4151196, 4177920, 4202496, 4217088, 4264960, 4273290, 4290048, 4304944, 4341120, 4369680, 4386816, 4439040, 4465152, 4515840, 4531520, 4558176, 4596480, 4612440, 4630528, 4660992, 4669440, 4700160, 4734976, 4744224, 4766720, 4798080, 4843062, 4874240, 4883760, 4902912, 4919936, 4961280, 4993920, 5064640, 5097960, 5117952, 5160960, 5178880, 5188995, 5209344, 5253120, 5271360, 5292032, 5326848, 5362560, 5381180, 5419008, 5437824, 5447680, 5483520, 5534928, 5581440, 5622784, 5697720, 5720064, 5757696, 5788160, 5826240, 5849088, 5918720, 5930280, 5953536, 6021120, 6077568, 6117552, 6128640, 6149920, 6214656, 6266880, 6325632, 6397440, 6435072, 6457416, 6511680, 6537216, 6580224, 6615040, 6658560, 6773760, 6797280, 6823936, 6837264, 6918660, 6945792, 6991488, 7004160, 7028480, 7102464, 7150080, 7197120, 7225344, 7250432, 7264593, 7311360, 7354368, 7379904, 7441920, 7520256, 7596960, 7626752, 7646940, 7676928, 7741440, 7768320, 7814016, 7907040, 7938048, 7990272, 8043840, 8071770, 8103424, 8156736, 8171520, 8225280, 8286208, 8302392, 8404992, 8434176, 8529920, 8546580, 8580096, 8609888, 8682240, 8739360, 8773632, 8878080, 8930304, 9031680, 9063040, 9116352, 9192960, 9224880, 9261056, 9321984, 9400320, 9488448, 9533440, 9596160, 9686124, 9748480, 9767520, 9805824, 9839872, 9922560, 9987840, 10129280, 10195920, 10235904, 10357760, 10377990, 10418688, 10506240, 10542720, 10653696, 10725120, 10762360, 10838016, 10875648, 10895360, 10967040, 11069856, 11162880, 11245568, 11395440, 11440128, 11515392, 11576320, 11652480, 11837440, 11860560, 11907072, 12042240, 12107655, 12155136, 12235104, 12257280, 12299840, 12429312, 12533760, 12651264, 12794880, 12870144, 12914832, 13023360, 13160448, 13230080, 13317120, 13547520, 13594560, 13647872, 13674528, 13837320, 13891584, 13982976, 14008320, 14056960, 14204928, 14300160, 14394240, 14500864, 14529186, 14622720, 14708736, 14759808, 14883840, 15193920, 15253504, 15293880, 15353856, 15482880, 15536640, 15628032, 15814080, 15876096, 15980544, 16087680, 16143540, 16206848, 16313472, 16343040, 16450560, 16572416, 16604784, 16868352, 17059840, 17093160, 17160192, 17219776, 17364480, 17478720, 17547264, 17756160, 17860608, 18063360, 18126080, 18232704, 18385920, 18449760, 18522112, 18643968, 18800640, 18976896, 19066880, 19192320, 19372248, 19535040, 19611648, 19679744, 19845120, 19975680, 20258560, 20391840, 20471808, 20715520, 20755980, 20837376, 21012480, 21085440, 21307392, 21450240, 21524720, 21676032, 21751296, 21934080, 22139712, 22325760, 22491136, 22790880, 22880256, 23030784, 23152640, 23304960, 23674880, 23721120, 23814144, 24215310, 24310272, 24470208, 24514560, 24599680, 24858624, 25302528, 25589760, 25740288, 25829664, 26046720, 26320896, 26460160, 26634240, 27095040, 27189120, 27349056, 27674640, 27783168, 27965952, 28113920, 28600320, 28788480, 29001728, 29058372, 29245440, 29417472, 29519616, 29767680, 30387840, 30587760, 30707712, 31073280, 31256064, 31628160, 31961088, 32175360, 32287080, 32413696, 32626944, 32686080, 32901120, 33144832, 33209568, 33736704, 34119680, 34186320, 34320384, 34439552, 34728960, 34957440, 35512320, 35721216, 36126720, 36252160, 36322965, 36465408, 36771840, 36899520, 37044224, 37287936, 37601280, 37953792, 38133760, 38384640, 38744496, 39070080, 39359488, 39690240, 39951360, 40517120, 40783680, 40943616, 41431040, 41511960, 41674752, 42024960, 42170880, 42614784, 42900480, 43049440, 43502592, 43868160, 44279424, 44651520, 44982272, 45581760, 45760512, 46061568, 46305280, 46609920, 47442240, 47628288, 48430620, 48620544, 48940416, 49029120, 49199360, 49717248, 50605056, 51179520, 51480576, 51659328, 52093440, 52641792, 53268480, 54190080, 54378240, 54698112, 55349280, 55566336, 55931904, 56227840, 57200640, 57576960, 58003456, 58116744, 58834944, 59039232, 59535360, 60775680, 61175520, 61415424, 62146560, 62512128, 63256320, 63922176, 64350720, 64574160, 64827392, 65253888, 65802240, 66419136, 67473408, 68239360, 68372640, 68640768, 68879104, 69457920, 69914880, 71024640, 71442432, 72504320, 72645930, 72930816, 73543680, 73799040, 74575872, 75907584, 76267520, 76769280, 77488992, 78140160, 78718976, 79380480, 79902720, 81034240, 81567360, 82862080, 83023920, 83349504, 84341760, 85800960, 86098880, 87005184, 87736320, 88558848, 89303040, 89964544, 91163520, 92123136, 92610560, 93219840, 94884480, 96861240, 97241088, 97880832, 98058240, 98398720, 99434496, 101210112, 102359040, 102961152, 103318656, 104186880, 106536960, 108380160, 108756480, 109396224, 110698560, 111132672, 111863808, 112455680, 114401280, 115153920, 116006912, 116233488, 118078464, 119070720, 121551360, 122351040, 122830848, 124293120, 125024256, 126512640, 127844352, 128701440, 129148320, 129654784, 130507776, 131604480, 132838272, 134946816, 136745280, 137281536, 137758208, 138915840, 139829760, 142884864, 145008640, 145291860, 145861632, 147087360, 147598080, 149151744, 151815168, 153538560, 154977984, 156280320, 157437952, 159805440, 162068480, 163134720, 165724160, 166047840, 166699008, 168683520, 171601920, 172197760, 174010368, 177117696, 178606080, 182327040, 184246272, 185221120, 186439680, 189768960, 193722480, 194482176, 195761664, 196797440, 202420224, 204718080, 205922304, 206637312, 208373760, 213073920, 217512960, 218792448, 221397120, 223727616, 224911360, 228802560, 230307840, 232013824, 232466976, 236156928, 238141440, 243102720, 244702080, 248586240, 250048512, 253025280, 257402880, 258296640, 259309568, 261015552, 263208960, 265676544, 269893632, 273490560, 275516416, 277831680, 279659520, 290017280, 290583720, 291723264, 294174720, 295196160, 298303488, 303630336, 307077120, 309955968, 312560640, 314875904, 319610880, 324136960, 326269440, 332095680, 333398016, 337367040, 343203840, 344395520, 348020736, 354235392, 357212160, 364654080, 368492544, 372879360, 379537920, 387444960, 388964352, 391523328, 393594880, 404840448, 411844608, 413274624, 416747520, 435025920, 437584896, 442794240, 447455232, 449822720, 460615680, 464933952, 472313856, 486205440, 489404160, 497172480, 500097024, 506050560, 514805760, 516593280, 522031104, 531353088, 546981120, 551032832, 555663360, 559319040, 580034560, 581167440, 583446528, 590392320, 607260672, 614154240, 619911936, 625121280, 629751808, 639221760, 648273920, 652538880, 664191360, 674734080, 686407680, 688791040, 696041472, 708470784, 714424320, 729308160, 745758720, 759075840, 774889920, 777928704, 783046656, 787189760, 809680896, 826549248, 833495040, 870051840, 875169792, 885588480, 894910464, 921231360, 929867904, 944627712, 972410880, 978808320, 1000194048, 1012101120, 1029611520, 1033186560, 1044062208, 1062706176, 1093962240, 1102065664, 1118638080, 1160069120, 1162334880, 1166893056, 1180784640, 1214521344, 1239823872, 1250242560, 1296547840, 1305077760, 1328382720, 1349468160, 1377582080, 1416941568, 1458616320, 1491517440, 1518151680, 1549779840, 1566093312, 1574379520, 1653098496, 1666990080, 1740103680, 1750339584, 1771176960, 1842462720, 1859735808, 1889255424, 1944821760, 1957616640, 2024202240, 2059223040, 2066373120, 2088124416, 2125412352, 2187924480, 2204131328, 2237276160, 2324669760, 2333786112, 2361569280, 2429042688, 2479647744, 2500485120, 2610155520, 2656765440, 2755164160, 2833883136, 2917232640, 3036303360, 3099559680, 3132186624, 3148759040, 3306196992, 3480207360, 3500679168, 3542353920, 3719471616, 3889643520, 3915233280, 4048404480, 4132746240, 4250824704, 4375848960, 4408262656, 4474552320, 4649339520, 4723138560, 4959295488, 5000970240, 5220311040, 5313530880, 5510328320, 5667766272, 5834465280, 6072606720, 6199119360, 6264373248, 6612393984, 7001358336, 7084707840, 7438943232, 7830466560, 8265492480, 8501649408, 8751697920, 9298679040, 9446277120, 9918590976, 10440622080, 10627061760, 11020656640, 11668930560, 12145213440, 12398238720, 13224787968, 14169415680, 14877886464, 15660933120, 16530984960, 17003298816, 17503395840, 18597358080, 19837181952, 21254123520, 22041313280, 24796477440, 28338831360, 29755772928, 31321866240, 33061969920, 35006791680, 37194716160, 39674363904, 42508247040, 49592954880, 59511545856, 66123939840, 74389432320, 85016494080, 99185909760, 119023091712, 148778864640, 198371819520, 297557729280, 595115458560]

約数ペア:

[(1, 595115458560), (2, 297557729280), (3, 198371819520), (4, 148778864640), (5, 119023091712), (6, 99185909760), (7, 85016494080), (8, 74389432320), (9, 66123939840), (10, 59511545856), (12, 49592954880), (14, 42508247040), (15, 39674363904), (16, 37194716160), (17, 35006791680), (18, 33061969920), (19, 31321866240), (20, 29755772928), (21, 28338831360), (24, 24796477440), (27, 22041313280), (28, 21254123520), (30, 19837181952), (32, 18597358080), (34, 17503395840), (35, 17003298816), (36, 16530984960), (38, 15660933120), (40, 14877886464), (42, 14169415680), (45, 13224787968), (48, 12398238720), (49, 12145213440), (51, 11668930560), (54, 11020656640), (56, 10627061760), (57, 10440622080), (60, 9918590976), (63, 9446277120), (64, 9298679040), (68, 8751697920), (70, 8501649408), (72, 8265492480), (76, 7830466560), (80, 7438943232), (84, 7084707840), (85, 7001358336), (90, 6612393984), (95, 6264373248), (96, 6199119360), (98, 6072606720), (102, 5834465280), (105, 5667766272), (108, 5510328320), (112, 5313530880), (114, 5220311040), (119, 5000970240), (120, 4959295488), (126, 4723138560), (128, 4649339520), (133, 4474552320), (135, 4408262656), (136, 4375848960), (140, 4250824704), (144, 4132746240), (147, 4048404480), (152, 3915233280), (153, 3889643520), (160, 3719471616), (168, 3542353920), (170, 3500679168), (171, 3480207360), (180, 3306196992), (189, 3148759040), (190, 3132186624), (192, 3099559680), (196, 3036303360), (204, 2917232640), (210, 2833883136), (216, 2755164160), (224, 2656765440), (228, 2610155520), (238, 2500485120), (240, 2479647744), (245, 2429042688), (252, 2361569280), (255, 2333786112), (256, 2324669760), (266, 2237276160), (270, 2204131328), (272, 2187924480), (280, 2125412352), (285, 2088124416), (288, 2066373120), (289, 2059223040), (294, 2024202240), (304, 1957616640), (306, 1944821760), (315, 1889255424), (320, 1859735808), (323, 1842462720), (336, 1771176960), (340, 1750339584), (342, 1740103680), (357, 1666990080), (360, 1653098496), (378, 1574379520), (380, 1566093312), (384, 1549779840), (392, 1518151680), (399, 1491517440), (408, 1458616320), (420, 1416941568), (432, 1377582080), (441, 1349468160), (448, 1328382720), (456, 1305077760), (459, 1296547840), (476, 1250242560), (480, 1239823872), (490, 1214521344), (504, 1180784640), (510, 1166893056), (512, 1162334880), (513, 1160069120), (532, 1118638080), (540, 1102065664), (544, 1093962240), (560, 1062706176), (570, 1044062208), (576, 1033186560), (578, 1029611520), (588, 1012101120), (595, 1000194048), (608, 978808320), (612, 972410880), (630, 944627712), (640, 929867904), (646, 921231360), (665, 894910464), (672, 885588480), (680, 875169792), (684, 870051840), (714, 833495040), (720, 826549248), (735, 809680896), (756, 787189760), (760, 783046656), (765, 777928704), (768, 774889920), (784, 759075840), (798, 745758720), (816, 729308160), (833, 714424320), (840, 708470784), (855, 696041472), (864, 688791040), (867, 686407680), (882, 674734080), (896, 664191360), (912, 652538880), (918, 648273920), (931, 639221760), (945, 629751808), (952, 625121280), (960, 619911936), (969, 614154240), (980, 607260672), (1008, 590392320), (1020, 583446528), (1024, 581167440), (1026, 580034560), (1064, 559319040), (1071, 555663360), (1080, 551032832), (1088, 546981120), (1120, 531353088), (1140, 522031104), (1152, 516593280), (1156, 514805760), (1176, 506050560), (1190, 500097024), (1197, 497172480), (1216, 489404160), (1224, 486205440), (1260, 472313856), (1280, 464933952), (1292, 460615680), (1323, 449822720), (1330, 447455232), (1344, 442794240), (1360, 437584896), (1368, 435025920), (1428, 416747520), (1440, 413274624), (1445, 411844608), (1470, 404840448), (1512, 393594880), (1520, 391523328), (1530, 388964352), (1536, 387444960), (1568, 379537920), (1596, 372879360), (1615, 368492544), (1632, 364654080), (1666, 357212160), (1680, 354235392), (1710, 348020736), (1728, 344395520), (1734, 343203840), (1764, 337367040), (1785, 333398016), (1792, 332095680), (1824, 326269440), (1836, 324136960), (1862, 319610880), (1890, 314875904), (1904, 312560640), (1920, 309955968), (1938, 307077120), (1960, 303630336), (1995, 298303488), (2016, 295196160), (2023, 294174720), (2040, 291723264), (2048, 290583720), (2052, 290017280), (2128, 279659520), (2142, 277831680), (2160, 275516416), (2176, 273490560), (2205, 269893632), (2240, 265676544), (2261, 263208960), (2280, 261015552), (2295, 259309568), (2304, 258296640), (2312, 257402880), (2352, 253025280), (2380, 250048512), (2394, 248586240), (2432, 244702080), (2448, 243102720), (2499, 238141440), (2520, 236156928), (2560, 232466976), (2565, 232013824), (2584, 230307840), (2601, 228802560), (2646, 224911360), (2660, 223727616), (2688, 221397120), (2720, 218792448), (2736, 217512960), (2793, 213073920), (2856, 208373760), (2880, 206637312), (2890, 205922304), (2907, 204718080), (2940, 202420224), (3024, 196797440), (3040, 195761664), (3060, 194482176), (3072, 193722480), (3136, 189768960), (3192, 186439680), (3213, 185221120), (3230, 184246272), (3264, 182327040), (3332, 178606080), (3360, 177117696), (3420, 174010368), (3456, 172197760), (3468, 171601920), (3528, 168683520), (3570, 166699008), (3584, 166047840), (3591, 165724160), (3648, 163134720), (3672, 162068480), (3724, 159805440), (3780, 157437952), (3808, 156280320), (3840, 154977984), (3876, 153538560), (3920, 151815168), (3990, 149151744), (4032, 147598080), (4046, 147087360), (4080, 145861632), (4096, 145291860), (4104, 145008640), (4165, 142884864), (4256, 139829760), (4284, 138915840), (4320, 137758208), (4335, 137281536), (4352, 136745280), (4410, 134946816), (4480, 132838272), (4522, 131604480), (4560, 130507776), (4590, 129654784), (4608, 129148320), (4624, 128701440), (4655, 127844352), (4704, 126512640), (4760, 125024256), (4788, 124293120), (4845, 122830848), (4864, 122351040), (4896, 121551360), (4998, 119070720), (5040, 118078464), (5120, 116233488), (5130, 116006912), (5168, 115153920), (5202, 114401280), (5292, 112455680), (5320, 111863808), (5355, 111132672), (5376, 110698560), (5440, 109396224), (5472, 108756480), (5491, 108380160), (5586, 106536960), (5712, 104186880), (5760, 103318656), (5780, 102961152), (5814, 102359040), (5880, 101210112), (5985, 99434496), (6048, 98398720), (6069, 98058240), (6080, 97880832), (6120, 97241088), (6144, 96861240), (6272, 94884480), (6384, 93219840), (6426, 92610560), (6460, 92123136), (6528, 91163520), (6615, 89964544), (6664, 89303040), (6720, 88558848), (6783, 87736320), (6840, 87005184), (6912, 86098880), (6936, 85800960), (7056, 84341760), (7140, 83349504), (7168, 83023920), (7182, 82862080), (7296, 81567360), (7344, 81034240), (7448, 79902720), (7497, 79380480), (7560, 78718976), (7616, 78140160), (7680, 77488992), (7752, 76769280), (7803, 76267520), (7840, 75907584), (7980, 74575872), (8064, 73799040), (8092, 73543680), (8160, 72930816), (8192, 72645930), (8208, 72504320), (8330, 71442432), (8379, 71024640), (8512, 69914880), (8568, 69457920), (8640, 68879104), (8670, 68640768), (8704, 68372640), (8721, 68239360), (8820, 67473408), (8960, 66419136), (9044, 65802240), (9120, 65253888), (9180, 64827392), (9216, 64574160), (9248, 64350720), (9310, 63922176), (9408, 63256320), (9520, 62512128), (9576, 62146560), (9690, 61415424), (9728, 61175520), (9792, 60775680), (9996, 59535360), (10080, 59039232), (10115, 58834944), (10240, 58116744), (10260, 58003456), (10336, 57576960), (10404, 57200640), (10584, 56227840), (10640, 55931904), (10710, 55566336), (10752, 55349280), (10880, 54698112), (10944, 54378240), (10982, 54190080), (11172, 53268480), (11305, 52641792), (11424, 52093440), (11520, 51659328), (11560, 51480576), (11628, 51179520), (11760, 50605056), (11970, 49717248), (12096, 49199360), (12138, 49029120), (12160, 48940416), (12240, 48620544), (12288, 48430620), (12495, 47628288), (12544, 47442240), (12768, 46609920), (12852, 46305280), (12920, 46061568), (13005, 45760512), (13056, 45581760), (13230, 44982272), (13328, 44651520), (13440, 44279424), (13566, 43868160), (13680, 43502592), (13824, 43049440), (13872, 42900480), (13965, 42614784), (14112, 42170880), (14161, 42024960), (14280, 41674752), (14336, 41511960), (14364, 41431040), (14535, 40943616), (14592, 40783680), (14688, 40517120), (14896, 39951360), (14994, 39690240), (15120, 39359488), (15232, 39070080), (15360, 38744496), (15504, 38384640), (15606, 38133760), (15680, 37953792), (15827, 37601280), (15960, 37287936), (16065, 37044224), (16128, 36899520), (16184, 36771840), (16320, 36465408), (16384, 36322965), (16416, 36252160), (16473, 36126720), (16660, 35721216), (16758, 35512320), (17024, 34957440), (17136, 34728960), (17280, 34439552), (17340, 34320384), (17408, 34186320), (17442, 34119680), (17640, 33736704), (17920, 33209568), (17955, 33144832), (18088, 32901120), (18207, 32686080), (18240, 32626944), (18360, 32413696), (18432, 32287080), (18496, 32175360), (18620, 31961088), (18816, 31628160), (19040, 31256064), (19152, 31073280), (19380, 30707712), (19456, 30587760), (19584, 30387840), (19992, 29767680), (20160, 29519616), (20230, 29417472), (20349, 29245440), (20480, 29058372), (20520, 29001728), (20672, 28788480), (20808, 28600320), (21168, 28113920), (21280, 27965952), (21420, 27783168), (21504, 27674640), (21760, 27349056), (21888, 27189120), (21964, 27095040), (22344, 26634240), (22491, 26460160), (22610, 26320896), (22848, 26046720), (23040, 25829664), (23120, 25740288), (23256, 25589760), (23520, 25302528), (23940, 24858624), (24192, 24599680), (24276, 24514560), (24320, 24470208), (24480, 24310272), (24576, 24215310), (24990, 23814144), (25088, 23721120), (25137, 23674880), (25536, 23304960), (25704, 23152640), (25840, 23030784), (26010, 22880256), (26112, 22790880), (26460, 22491136), (26656, 22325760), (26880, 22139712), (27132, 21934080), (27360, 21751296), (27455, 21676032), (27648, 21524720), (27744, 21450240), (27930, 21307392), (28224, 21085440), (28322, 21012480), (28560, 20837376), (28672, 20755980), (28728, 20715520), (29070, 20471808), (29184, 20391840), (29376, 20258560), (29792, 19975680), (29988, 19845120), (30240, 19679744), (30345, 19611648), (30464, 19535040), (30720, 19372248), (31008, 19192320), (31212, 19066880), (31360, 18976896), (31654, 18800640), (31920, 18643968), (32130, 18522112), (32256, 18449760), (32368, 18385920), (32640, 18232704), (32832, 18126080), (32946, 18063360), (33320, 17860608), (33516, 17756160), (33915, 17547264), (34048, 17478720), (34272, 17364480), (34560, 17219776), (34680, 17160192), (34816, 17093160), (34884, 17059840), (35280, 16868352), (35840, 16604784), (35910, 16572416), (36176, 16450560), (36414, 16343040), (36480, 16313472), (36720, 16206848), (36864, 16143540), (36992, 16087680), (37240, 15980544), (37485, 15876096), (37632, 15814080), (38080, 15628032), (38304, 15536640), (38437, 15482880), (38760, 15353856), (38912, 15293880), (39015, 15253504), (39168, 15193920), (39984, 14883840), (40320, 14759808), (40460, 14708736), (40698, 14622720), (40960, 14529186), (41040, 14500864), (41344, 14394240), (41616, 14300160), (41895, 14204928), (42336, 14056960), (42483, 14008320), (42560, 13982976), (42840, 13891584), (43008, 13837320), (43520, 13674528), (43605, 13647872), (43776, 13594560), (43928, 13547520), (44688, 13317120), (44982, 13230080), (45220, 13160448), (45696, 13023360), (46080, 12914832), (46240, 12870144), (46512, 12794880), (47040, 12651264), (47481, 12533760), (47880, 12429312), (48384, 12299840), (48552, 12257280), (48640, 12235104), (48960, 12155136), (49152, 12107655), (49419, 12042240), (49980, 11907072), (50176, 11860560), (50274, 11837440), (51072, 11652480), (51408, 11576320), (51680, 11515392), (52020, 11440128), (52224, 11395440), (52920, 11245568), (53312, 11162880), (53760, 11069856), (54264, 10967040), (54621, 10895360), (54720, 10875648), (54910, 10838016), (55296, 10762360), (55488, 10725120), (55860, 10653696), (56448, 10542720), (56644, 10506240), (57120, 10418688), (57344, 10377990), (57456, 10357760), (58140, 10235904), (58368, 10195920), (58752, 10129280), (59584, 9987840), (59976, 9922560), (60480, 9839872), (60690, 9805824), (60928, 9767520), (61047, 9748480), (61440, 9686124), (62016, 9596160), (62424, 9533440), (62720, 9488448), (63308, 9400320), (63840, 9321984), (64260, 9261056), (64512, 9224880), (64736, 9192960), (65280, 9116352), (65664, 9063040), (65892, 9031680), (66640, 8930304), (67032, 8878080), (67830, 8773632), (68096, 8739360), (68544, 8682240), (69120, 8609888), (69360, 8580096), (69632, 8546580), (69768, 8529920), (70560, 8434176), (70805, 8404992), (71680, 8302392), (71820, 8286208), (72352, 8225280), (72828, 8171520), (72960, 8156736), (73440, 8103424), (73728, 8071770), (73984, 8043840), (74480, 7990272), (74970, 7938048), (75264, 7907040), (76160, 7814016), (76608, 7768320), (76874, 7741440), (77520, 7676928), (77824, 7646940), (78030, 7626752), (78336, 7596960), (79135, 7520256), (79968, 7441920), (80640, 7379904), (80920, 7354368), (81396, 7311360), (81920, 7264593), (82080, 7250432), (82365, 7225344), (82688, 7197120), (83232, 7150080), (83790, 7102464), (84672, 7028480), (84966, 7004160), (85120, 6991488), (85680, 6945792), (86016, 6918660), (87040, 6837264), (87210, 6823936), (87552, 6797280), (87856, 6773760), (89376, 6658560), (89964, 6615040), (90440, 6580224), (91035, 6537216), (91392, 6511680), (92160, 6457416), (92480, 6435072), (93024, 6397440), (94080, 6325632), (94962, 6266880), (95760, 6214656), (96768, 6149920), (97104, 6128640), (97280, 6117552), (97920, 6077568), (98838, 6021120), (99960, 5953536), (100352, 5930280), (100548, 5918720), (101745, 5849088), (102144, 5826240), (102816, 5788160), (103360, 5757696), (104040, 5720064), (104448, 5697720), (105840, 5622784), (106624, 5581440), (107520, 5534928), (108528, 5483520), (109242, 5447680), (109440, 5437824), (109820, 5419008), (110592, 5381180), (110976, 5362560), (111720, 5326848), (112455, 5292032), (112896, 5271360), (113288, 5253120), (114240, 5209344), (114688, 5188995), (114912, 5178880), (115311, 5160960), (116280, 5117952), (116736, 5097960), (117504, 5064640), (119168, 4993920), (119952, 4961280), (120960, 4919936), (121380, 4902912), (121856, 4883760), (122094, 4874240), (122880, 4843062), (124032, 4798080), (124848, 4766720), (125440, 4744224), (125685, 4734976), (126616, 4700160), (127449, 4669440), (127680, 4660992), (128520, 4630528), (129024, 4612440), (129472, 4596480), (130560, 4558176), (131328, 4531520), (131784, 4515840), (133280, 4465152), (134064, 4439040), (135660, 4386816), (136192, 4369680), (137088, 4341120), (138240, 4304944), (138720, 4290048), (139264, 4273290), (139536, 4264960), (141120, 4217088), (141610, 4202496), (142443, 4177920), (143360, 4151196), (143640, 4143104), (144704, 4112640), (145656, 4085760), (145920, 4078368), (146880, 4051712), (147456, 4035885), (147968, 4021920), (148257, 4014080), (148960, 3995136), (149940, 3969024), (150528, 3953520), (152320, 3907008), (153216, 3884160), (153748, 3870720), (155040, 3838464), (155648, 3823470), (156060, 3813376), (156672, 3798480), (158270, 3760128), (159936, 3720960), (161280, 3689952), (161840, 3677184), (162792, 3655680), (164160, 3625216), (164730, 3612672), (165376, 3598560), (166464, 3575040), (167580, 3551232), (169344, 3514240), (169932, 3502080), (170240, 3495744), (171360, 3472896), (172032, 3459330), (174080, 3418632), (174420, 3411968), (175104, 3398640), (175712, 3386880), (178752, 3329280), (179928, 3307520), (180880, 3290112), (182070, 3268608), (182784, 3255840), (184320, 3228708), (184960, 3217536), (186048, 3198720), (188160, 3162816), (189924, 3133440), (191520, 3107328), (192185, 3096576), (193536, 3074960), (194208, 3064320), (194560, 3058776), (195840, 3038784), (197676, 3010560), (199920, 2976768), (200704, 2965140), (201096, 2959360), (203490, 2924544), (204288, 2913120), (205632, 2894080), (206720, 2878848), (208080, 2860032), (208896, 2848860), (211680, 2811392), (212415, 2801664), (213248, 2790720), (215040, 2767464), (217056, 2741760), (218484, 2723840), (218880, 2718912), (219640, 2709504), (221184, 2690590), (221952, 2681280), (223440, 2663424), (224910, 2646016), (225792, 2635680), (226576, 2626560), (228480, 2604672), (229824, 2589440), (230622, 2580480), (232560, 2558976), (233472, 2548980), (235008, 2532320), (237405, 2506752), (238336, 2496960), (239904, 2480640), (241920, 2459968), (242760, 2451456), (243712, 2441880), (244188, 2437120), (245760, 2421531), (247095, 2408448), (248064, 2399040), (249696, 2383360), (250880, 2372112), (251370, 2367488), (253232, 2350080), (254898, 2334720), (255360, 2330496), (257040, 2315264), (258048, 2306220), (258944, 2298240), (261120, 2279088), (262656, 2265760), (263568, 2257920), (266560, 2232576), (268128, 2219520), (269059, 2211840), (271320, 2193408), (272384, 2184840), (273105, 2179072), (274176, 2170560), (276480, 2152472), (277440, 2145024), (278528, 2136645), (279072, 2132480), (282240, 2108544), (283220, 2101248), (284886, 2088960), (286720, 2075598), (287280, 2071552), (289408, 2056320), (291312, 2042880), (291840, 2039184), (293760, 2025856), (295936, 2010960), (296514, 2007040), (297920, 1997568), (299880, 1984512), (301056, 1976760), (304640, 1953504), (305235, 1949696), (306432, 1942080), (307496, 1935360), (310080, 1919232), (311296, 1911735), (312120, 1906688), (313344, 1899240), (316540, 1880064), (319872, 1860480), (322560, 1844976), (323680, 1838592), (325584, 1827840), (328320, 1812608), (329460, 1806336), (330752, 1799280), (332928, 1787520), (335160, 1775616), (338688, 1757120), (339864, 1751040), (340480, 1747872), (342720, 1736448), (344064, 1729665), (345933, 1720320), (348160, 1709316), (348840, 1705984), (350208, 1699320), (351424, 1693440), (357504, 1664640), (359856, 1653760), (361760, 1645056), (364140, 1634304), (365568, 1627920), (368640, 1614354), (369920, 1608768), (372096, 1599360), (376320, 1581408), (379848, 1566720), (382347, 1556480), (383040, 1553664), (384370, 1548288), (387072, 1537480), (388416, 1532160), (389120, 1529388), (391680, 1519392), (395352, 1505280), (399840, 1488384), (401408, 1482570), (402192, 1479680), (406980, 1462272), (408576, 1456560), (411264, 1447040), (413440, 1439424), (416160, 1430016), (417792, 1424430), (423360, 1405696), (424830, 1400832), (426496, 1395360), (427329, 1392640), (430080, 1383732), (434112, 1370880), (436968, 1361920), (437760, 1359456), (439280, 1354752), (442368, 1345295), (443904, 1340640), (446880, 1331712), (449820, 1323008), (451584, 1317840), (453152, 1313280), (456960, 1302336), (459648, 1294720), (461244, 1290240), (465120, 1279488), (466944, 1274490), (470016, 1266160), (474810, 1253376), (476672, 1248480), (479808, 1240320), (483840, 1229984), (485520, 1225728), (487424, 1220940), (488376, 1218560), (494190, 1204224), (496128, 1199520), (499392, 1191680), (501760, 1186056), (502740, 1183744), (506464, 1175040), (509796, 1167360), (510720, 1165248), (514080, 1157632), (516096, 1153110), (517888, 1149120), (522240, 1139544), (525312, 1132880), (527136, 1128960), (533120, 1116288), (536256, 1109760), (538118, 1105920), (542640, 1096704), (544768, 1092420), (546210, 1089536), (548352, 1085280), (552960, 1076236), (554880, 1072512), (558144, 1066240), (564480, 1054272), (566440, 1050624), (569772, 1044480), (573440, 1037799), (574560, 1035776), (576555, 1032192), (578816, 1028160), (582624, 1021440), (583680, 1019592), (587520, 1012928), (591872, 1005480), (593028, 1003520), (595840, 998784), (599760, 992256), (602112, 988380), (609280, 976752), (610470, 974848), (612864, 971040), (614992, 967680), (620160, 959616), (624240, 953344), (626688, 949620), (633080, 940032), (637245, 933888), (639744, 930240), (645120, 922488), (647360, 919296), (651168, 913920), (656640, 906304), (658920, 903168), (661504, 899640), (665856, 893760), (670320, 887808), (677376, 878560), (679728, 875520), (680960, 873936), (685440, 868224), (691866, 860160), (696320, 854658), (697680, 852992), (700416, 849660), (702848, 846720), (712215, 835584), (715008, 832320), (719712, 826880), (723520, 822528), (728280, 817152), (731136, 813960), (737280, 807177), (739840, 804384), (741285, 802816), (744192, 799680), (752640, 790704), (759696, 783360), (764694, 778240), (766080, 776832), (768740, 774144)]