685396131840

素因数分解:

$2^{16}\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:111

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 256, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 392, 405, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 588, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 735, 744, 756, 765, 768, 784, 810, 816, 833, 837, 840, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1176, 1190, 1224, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1360, 1377, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1536, 1568, 1581, 1620, 1632, 1666, 1674, 1680, 1728, 1736, 1764, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2268, 2295, 2304, 2352, 2380, 2448, 2480, 2499, 2511, 2520, 2560, 2592, 2604, 2635, 2646, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2940, 2976, 3024, 3038, 3060, 3072, 3136, 3162, 3213, 3240, 3255, 3264, 3332, 3348, 3360, 3456, 3472, 3528, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3906, 3920, 3968, 3969, 4032, 4080, 4096, 4165, 4185, 4216, 4284, 4320, 4340, 4352, 4410, 4464, 4480, 4536, 4557, 4590, 4608, 4704, 4743, 4760, 4896, 4960, 4998, 5022, 5040, 5120, 5184, 5208, 5270, 5292, 5355, 5376, 5440, 5508, 5580, 5670, 5712, 5760, 5859, 5880, 5952, 6048, 6076, 6120, 6144, 6272, 6324, 6426, 6480, 6510, 6528, 6615, 6664, 6696, 6720, 6885, 6912, 6944, 7056, 7140, 7168, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7680, 7812, 7840, 7905, 7936, 7938, 8064, 8160, 8192, 8330, 8370, 8432, 8568, 8640, 8680, 8704, 8820, 8928, 8960, 9072, 9114, 9180, 9216, 9408, 9486, 9520, 9639, 9765, 9792, 9920, 9996, 10044, 10080, 10240, 10368, 10416, 10540, 10584, 10710, 10752, 10880, 11016, 11067, 11160, 11340, 11424, 11520, 11718, 11760, 11904, 12096, 12152, 12240, 12288, 12495, 12544, 12555, 12648, 12852, 12960, 13020, 13056, 13230, 13328, 13392, 13440, 13671, 13770, 13824, 13888, 14112, 14229, 14280, 14336, 14688, 14756, 14880, 14994, 15120, 15190, 15232, 15360, 15624, 15680, 15810, 15872, 15876, 16065, 16128, 16320, 16384, 16660, 16740, 16864, 17136, 17280, 17360, 17408, 17577, 17640, 17856, 17920, 18144, 18228, 18360, 18432, 18445, 18816, 18972, 19040, 19278, 19530, 19584, 19840, 19845, 19992, 20088, 20160, 20480, 20736, 20832, 21080, 21168, 21420, 21504, 21760, 22032, 22134, 22320, 22491, 22680, 22785, 22848, 23040, 23436, 23520, 23715, 23808, 24192, 24304, 24480, 24576, 24990, 25088, 25110, 25296, 25704, 25823, 25920, 26040, 26112, 26460, 26656, 26784, 26880, 27342, 27540, 27648, 27776, 28224, 28458, 28560, 28672, 29295, 29376, 29512, 29760, 29988, 30240, 30380, 30464, 30720, 31248, 31360, 31620, 31744, 31752, 32130, 32256, 32640, 32768, 33201, 33320, 33480, 33728, 34272, 34560, 34720, 34816, 35154, 35280, 35712, 35840, 36288, 36456, 36720, 36864, 36890, 37485, 37632, 37944, 38080, 38556, 39060, 39168, 39680, 39690, 39984, 40176, 40320, 40960, 41013, 41472, 41664, 42160, 42336, 42687, 42840, 43008, 43520, 44064, 44268, 44640, 44982, 45360, 45570, 45696, 46080, 46872, 47040, 47430, 47616, 48195, 48384, 48608, 48960, 49152, 49980, 50176, 50220, 50592, 51408, 51646, 51840, 52080, 52224, 52920, 53312, 53568, 53760, 54684, 55080, 55296, 55335, 55552, 56448, 56916, 57120, 57344, 58590, 58752, 59024, 59520, 59976, 60480, 60760, 60928, 61440, 62496, 62720, 63240, 63488, 63504, 64260, 64512, 65280, 65536, 66402, 66640, 66960, 67456, 67473, 68355, 68544, 69120, 69440, 69632, 70308, 70560, 71145, 71424, 71680, 72576, 72912, 73440, 73728, 73780, 74970, 75264, 75888, 76160, 77112, 77469, 78120, 78336, 79360, 79380, 79968, 80352, 80640, 81920, 82026, 82944, 83328, 84320, 84672, 85374, 85680, 86016, 87040, 87885, 88128, 88536, 89280, 89964, 90720, 91140, 91392, 92160, 93744, 94080, 94860, 95232, 96390, 96768, 97216, 97920, 98304, 99603, 99960, 100352, 100440, 101184, 102816, 103292, 103680, 104160, 104448, 105840, 106624, 107136, 107520, 109368, 110160, 110592, 110670, 111104, 112455, 112896, 113832, 114240, 114688, 117180, 117504, 118048, 119040, 119952, 120960, 121520, 121856, 122880, 123039, 124992, 125440, 126480, 126976, 127008, 128520, 129024, 129115, 130560, 132804, 133280, 133920, 134912, 134946, 136710, 137088, 138240, 138880, 139264, 140616, 141120, 142290, 142848, 143360, 145152, 145824, 146880, 147456, 147560, 149940, 150528, 151776, 152320, 154224, 154938, 156240, 156672, 158720, 158760, 159936, 160704, 161280, 163840, 164052, 165888, 166005, 166656, 168640, 169344, 170748, 171360, 172032, 174080, 175770, 176256, 177072, 178560, 179928, 181440, 182280, 182784, 184320, 187488, 188160, 189720, 190464, 192780, 193536, 194432, 195840, 196608, 199206, 199920, 200704, 200880, 202368, 205065, 205632, 206584, 207360, 208320, 208896, 211680, 213248, 213435, 214272, 215040, 218736, 220320, 221184, 221340, 222208, 224910, 225792, 227664, 228480, 229376, 232407, 234360, 235008, 236096, 238080, 239904, 241920, 243040, 243712, 245760, 246078, 249984, 250880, 252960, 253952, 254016, 257040, 258048, 258230, 261120, 265608, 266560, 267840, 269824, 269892, 273420, 274176, 276480, 277760, 278528, 281232, 282240, 284580, 285696, 286720, 290304, 291648, 293760, 294912, 295120, 298809, 299880, 301056, 303552, 304640, 308448, 309876, 312480, 313344, 317440, 317520, 319872, 321408, 322560, 327680, 328104, 331776, 332010, 333312, 337280, 337365, 338688, 341496, 342720, 344064, 348160, 351540, 352512, 354144, 357120, 359856, 362880, 364560, 365568, 368640, 374976, 376320, 379440, 380928, 385560, 387072, 387345, 388864, 391680, 398412, 399840, 401408, 401760, 404736, 410130, 411264, 413168, 414720, 416640, 417792, 423360, 426496, 426870, 428544, 430080, 437472, 440640, 442368, 442680, 444416, 449820, 451584, 455328, 456960, 458752, 464814, 468720, 470016, 472192, 476160, 479808, 483840, 486080, 487424, 491520, 492156, 498015, 499968, 501760, 505920, 507904, 508032, 514080, 516096, 516460, 522240, 531216, 533120, 535680, 539648, 539784, 546840, 548352, 552960, 555520, 557056, 562464, 564480, 569160, 571392, 573440, 580608, 583296, 587520, 589824, 590240, 597618, 599760, 602112, 607104, 609280, 615195, 616896, 619752, 624960, 626688, 634880, 635040, 639744, 642816, 645120, 656208, 663552, 664020, 666624, 674560, 674730, 677376, 682992, 685440, 688128, 696320, 697221, 703080, 705024, 708288, 714240, 719712, 725760, 729120, 731136, 737280, 749952, 752640, 758880, 761856, 771120, 774144, 774690, 777728, 783360, 796824, 799680, 802816, 803520, 809472, 820260, 822528, 826336, 829440, 833280, 835584, 846720, 852992, 853740, 857088, 860160, 874944, 881280, 884736, 885360, 888832, 899640, 903168, 910656, 913920, 929628, 937440, 940032, 944384, 952320, 959616, 967680, 972160, 974848, 983040, 984312, 996030, 999936, 1003520, 1011840, 1015808, 1016064, 1028160, 1032192, 1032920, 1044480, 1062432, 1066240, 1071360, 1079296, 1079568, 1093680, 1096704, 1105920, 1111040, 1114112, 1124928, 1128960, 1138320, 1142784, 1146880, 1161216, 1162035, 1166592, 1175040, 1180480, 1195236, 1199520, 1204224, 1214208, 1218560, 1230390, 1233792, 1239504, 1249920, 1253376, 1269760, 1270080, 1279488, 1285632, 1290240, 1312416, 1327104, 1328040, 1333248, 1349120, 1349460, 1354752, 1365984, 1370880, 1376256, 1392640, 1394442, 1406160, 1410048, 1416576, 1428480, 1439424, 1451520, 1458240, 1462272, 1474560, 1494045, 1499904, 1505280, 1517760, 1523712, 1542240, 1548288, 1549380, 1555456, 1566720, 1593648, 1599360, 1605632, 1607040, 1618944, 1640520, 1645056, 1652672, 1658880, 1666560, 1671168, 1693440, 1705984, 1707480, 1714176, 1720320, 1749888, 1762560, 1769472, 1770720, 1777664, 1799280, 1806336, 1821312, 1827840, 1859256, 1874880, 1880064, 1888768, 1904640, 1919232, 1935360, 1944320, 1949696, 1968624, 1992060, 1999872, 2007040, 2023680, 2031616, 2032128, 2056320, 2064384, 2065840, 2088960, 2091663, 2124864, 2132480, 2142720, 2158592, 2159136, 2187360, 2193408, 2211840, 2222080, 2249856, 2257920, 2276640, 2285568, 2293760, 2322432, 2324070, 2333184, 2350080, 2360960, 2390472, 2399040, 2408448, 2428416, 2437120, 2460780, 2467584, 2479008, 2499840, 2506752, 2539520, 2540160, 2558976, 2571264, 2580480, 2624832, 2654208, 2656080, 2666496, 2698240, 2698920, 2709504, 2731968, 2741760, 2785280, 2788884, 2812320, 2820096, 2833152, 2856960, 2878848, 2903040, 2916480, 2924544, 2949120, 2988090, 2999808, 3010560, 3035520, 3047424, 3084480, 3096576, 3098760, 3110912, 3133440, 3187296, 3198720, 3211264, 3214080, 3237888, 3281040, 3290112, 3305344, 3317760, 3333120, 3342336, 3386880, 3411968, 3414960, 3428352, 3440640, 3486105, 3499776, 3525120, 3541440, 3555328, 3598560, 3612672, 3642624, 3655680, 3718512, 3749760, 3760128, 3777536, 3809280, 3838464, 3870720, 3888640, 3899392, 3937248, 3984120, 3999744, 4014080, 4047360, 4064256, 4112640, 4128768, 4131680, 4177920, 4183326, 4249728, 4264960, 4285440, 4317184, 4318272, 4374720, 4386816, 4423680, 4444160, 4499712, 4515840, 4553280, 4571136, 4644864, 4648140, 4666368, 4700160, 4721920, 4780944, 4798080, 4816896, 4856832, 4874240, 4921560, 4935168, 4958016, 4999680, 5013504, 5079040, 5080320, 5117952, 5142528, 5160960, 5249664, 5308416, 5312160, 5332992, 5396480, 5397840, 5419008, 5463936, 5483520, 5570560, 5577768, 5624640, 5640192, 5666304, 5713920, 5757696, 5806080, 5832960, 5849088, 5976180, 5999616, 6021120, 6071040, 6094848, 6168960, 6193152, 6197520, 6221824, 6266880, 6374592, 6397440, 6428160, 6475776, 6562080, 6580224, 6610688, 6635520, 6666240, 6773760, 6823936, 6829920, 6856704, 6881280, 6972210, 6999552, 7050240, 7082880, 7110656, 7197120, 7225344, 7285248, 7311360, 7437024, 7499520, 7520256, 7555072, 7618560, 7676928, 7741440, 7777280, 7798784, 7874496, 7968240, 7999488, 8028160, 8094720, 8128512, 8225280, 8263360, 8355840, 8366652, 8499456, 8529920, 8570880, 8634368, 8636544, 8749440, 8773632, 8847360, 8888320, 8999424, 9031680, 9106560, 9142272, 9289728, 9296280, 9332736, 9400320, 9443840, 9561888, 9596160, 9633792, 9713664, 9748480, 9843120, 9870336, 9916032, 9999360, 10027008, 10158080, 10160640, 10235904, 10285056, 10321920, 10458315, 10499328, 10624320, 10665984, 10792960, 10795680, 10838016, 10927872, 10967040, 11155536, 11249280, 11280384, 11332608, 11427840, 11515392, 11612160, 11665920, 11698176, 11952360, 11999232, 12042240, 12142080, 12337920, 12386304, 12395040, 12443648, 12533760, 12749184, 12794880, 12856320, 12951552, 13124160, 13160448, 13221376, 13271040, 13332480, 13547520, 13647872, 13659840, 13713408, 13944420, 13999104, 14100480, 14165760, 14221312, 14394240, 14450688, 14570496, 14622720, 14874048, 14999040, 15040512, 15110144, 15237120, 15353856, 15482880, 15554560, 15748992, 15936480, 15998976, 16056320, 16189440, 16257024, 16450560, 16526720, 16711680, 16733304, 16998912, 17059840, 17141760, 17268736, 17273088, 17498880, 17547264, 17776640, 17998848, 18063360, 18213120, 18284544, 18579456, 18592560, 18665472, 18800640, 18887680, 19123776, 19192320, 19427328, 19496960, 19686240, 19740672, 19832064, 19998720, 20321280, 20471808, 20570112, 20643840, 20916630, 20998656, 21248640, 21331968, 21585920, 21591360, 21676032, 21855744, 21934080, 22311072, 22498560, 22560768, 22665216, 22855680, 23030784, 23224320, 23331840, 23396352, 23904720, 23998464, 24084480, 24284160, 24675840, 24790080, 24887296, 25067520, 25498368, 25589760, 25712640, 25903104, 26248320, 26320896, 26442752, 26542080, 26664960, 27095040, 27295744, 27319680, 27426816, 27888840, 27998208, 28200960, 28331520, 28788480, 28901376, 29140992, 29245440, 29748096, 29998080, 30081024, 30220288, 30474240, 30707712, 30965760, 31109120, 31497984, 31872960, 31997952, 32378880, 32514048, 32901120, 33053440, 33466608, 33997824, 34119680, 34283520, 34537472, 34546176, 34997760, 35094528, 35553280, 35997696, 36126720, 36426240, 37158912, 37185120, 37330944, 37601280, 37775360, 38247552, 38384640, 38854656, 38993920, 39372480, 39481344, 39664128, 39997440, 40642560, 40943616, 41140224, 41833260, 41997312, 42497280, 42663936, 43171840, 43182720, 43352064, 43711488, 43868160, 44622144, 44997120, 45121536, 45330432, 45711360, 46061568, 46448640, 46663680, 47809440, 47996928, 48168960, 48568320, 49351680, 49580160, 49774592, 50135040, 50996736, 51179520, 51425280, 51806208, 52496640, 52641792, 52885504, 53329920, 54190080, 54591488, 54639360, 54853632, 55777680, 55996416, 56401920, 56663040, 57576960, 58281984, 58490880, 59496192, 59996160, 60440576, 61415424, 61931520, 62218240, 62995968, 63745920, 63995904, 64757760, 65028096, 65802240, 66106880, 66933216, 67995648, 68239360, 68567040, 69092352, 69995520, 70189056, 71106560, 71995392, 72253440, 72852480, 74370240, 74661888, 75202560, 75550720, 76495104, 76769280, 77709312, 78744960, 78962688, 79328256, 79994880, 81285120, 81887232, 82280448, 83666520, 83994624, 84994560, 86343680, 86365440, 86704128, 87422976, 87736320, 89244288, 89994240, 90243072, 90660864, 91422720, 92123136, 92897280, 93327360, 95618880, 95993856, 97136640, 98703360, 99160320, 99549184, 101993472, 102359040, 102850560, 103612416, 104993280, 105283584, 105771008, 106659840, 108380160, 109278720, 111555360, 111992832, 112803840, 113326080, 115153920, 116563968, 116981760, 118992384, 119992320, 120881152, 122830848, 124436480, 125991936, 127491840, 127991808, 129515520, 130056192, 131604480, 132213760, 133866432, 135991296, 136478720, 137134080, 138184704, 139991040, 143990784, 144506880, 145704960, 148740480, 149323776, 150405120, 151101440, 152990208, 153538560, 155418624, 157489920, 157925376, 158656512, 159989760, 162570240, 163774464, 164560896, 167333040, 167989248, 169989120, 172687360, 172730880, 174845952, 175472640, 178488576, 179988480, 181321728, 184246272, 185794560, 186654720, 191237760, 191987712, 194273280, 197406720, 198320640, 203986944, 204718080, 205701120, 209986560, 210567168, 211542016, 213319680, 216760320, 218557440, 223110720, 223985664, 225607680, 226652160, 230307840, 233127936, 237984768, 239984640, 241762304, 245661696, 248872960, 251983872, 254983680, 259031040, 260112384, 263208960, 264427520, 267732864, 271982592, 272957440, 274268160, 276369408, 279982080, 287981568, 291409920, 297480960, 298647552, 302202880, 305980416, 307077120, 310837248, 314979840, 315850752, 317313024, 319979520, 325140480, 334666080, 335978496, 339978240, 345461760, 349691904, 350945280, 356977152, 359976960, 362643456, 368492544, 373309440, 382475520, 383975424, 388546560, 394813440, 396641280, 407973888, 409436160, 411402240, 419973120, 423084032, 433520640, 437114880, 446221440, 447971328, 451215360, 453304320, 460615680, 466255872, 475969536, 479969280, 491323392, 497745920, 503967744, 509967360, 518062080, 526417920, 528855040, 535465728, 543965184, 552738816, 559964160, 575963136, 582819840, 594961920, 604405760, 611960832, 614154240, 629959680, 631701504, 634626048, 639959040, 650280960, 669332160, 671956992, 679956480, 690923520, 699383808, 713954304, 719953920, 725286912, 736985088, 746618880, 764951040, 777093120, 789626880, 793282560, 815947776, 818872320, 822804480, 839946240, 846168064, 874229760, 892442880, 895942656, 906608640, 921231360, 932511744, 951939072, 959938560, 1007935488, 1019934720, 1052835840, 1057710080, 1070931456, 1087930368, 1105477632, 1119928320, 1151926272, 1165639680, 1189923840, 1208811520, 1223921664, 1228308480, 1259919360, 1269252096, 1300561920, 1338664320, 1343913984, 1359912960, 1381847040, 1398767616, 1427908608, 1439907840, 1473970176, 1493237760, 1529902080, 1554186240, 1579253760, 1586565120, 1631895552, 1679892480, 1692336128, 1748459520, 1784885760, 1813217280, 1842462720, 1903878144, 1919877120, 2015870976, 2039869440, 2115420160, 2141862912, 2175860736, 2210955264, 2239856640, 2331279360, 2379847680, 2447843328, 2456616960, 2519838720, 2538504192, 2677328640, 2687827968, 2719825920, 2763694080, 2797535232, 2855817216, 2879815680, 3059804160, 3158507520, 3173130240, 3263791104, 3359784960, 3496919040, 3569771520, 3626434560, 3684925440, 3807756288, 4031741952, 4079738880, 4230840320, 4283725824, 4421910528, 4479713280, 4662558720, 4759695360, 4895686656, 5039677440, 5077008384, 5354657280, 5439651840, 5527388160, 5711634432, 5759631360, 6119608320, 6346260480, 6527582208, 6719569920, 6993838080, 7139543040, 7369850880, 7615512576, 8063483904, 8159477760, 8461680640, 8567451648, 9519390720, 9791373312, 10079354880, 10709314560, 10879303680, 11054776320, 11423268864, 12239216640, 12692520960, 13439139840, 13987676160, 14279086080, 15231025152, 16318955520, 17134903296, 19038781440, 19582746624, 20158709760, 21418629120, 22109552640, 22846537728, 24478433280, 25385041920, 28558172160, 32637911040, 34269806592, 38077562880, 40317419520, 42837258240, 45693075456, 48956866560, 57116344320, 68539613184, 76155125760, 85674516480, 97913733120, 114232688640, 137079226368, 171349032960, 228465377280, 342698065920, 685396131840]

約数ペア:

[(1, 685396131840), (2, 342698065920), (3, 228465377280), (4, 171349032960), (5, 137079226368), (6, 114232688640), (7, 97913733120), (8, 85674516480), (9, 76155125760), (10, 68539613184), (12, 57116344320), (14, 48956866560), (15, 45693075456), (16, 42837258240), (17, 40317419520), (18, 38077562880), (20, 34269806592), (21, 32637911040), (24, 28558172160), (27, 25385041920), (28, 24478433280), (30, 22846537728), (31, 22109552640), (32, 21418629120), (34, 20158709760), (35, 19582746624), (36, 19038781440), (40, 17134903296), (42, 16318955520), (45, 15231025152), (48, 14279086080), (49, 13987676160), (51, 13439139840), (54, 12692520960), (56, 12239216640), (60, 11423268864), (62, 11054776320), (63, 10879303680), (64, 10709314560), (68, 10079354880), (70, 9791373312), (72, 9519390720), (80, 8567451648), (81, 8461680640), (84, 8159477760), (85, 8063483904), (90, 7615512576), (93, 7369850880), (96, 7139543040), (98, 6993838080), (102, 6719569920), (105, 6527582208), (108, 6346260480), (112, 6119608320), (119, 5759631360), (120, 5711634432), (124, 5527388160), (126, 5439651840), (128, 5354657280), (135, 5077008384), (136, 5039677440), (140, 4895686656), (144, 4759695360), (147, 4662558720), (153, 4479713280), (155, 4421910528), (160, 4283725824), (162, 4230840320), (168, 4079738880), (170, 4031741952), (180, 3807756288), (186, 3684925440), (189, 3626434560), (192, 3569771520), (196, 3496919040), (204, 3359784960), (210, 3263791104), (216, 3173130240), (217, 3158507520), (224, 3059804160), (238, 2879815680), (240, 2855817216), (245, 2797535232), (248, 2763694080), (252, 2719825920), (255, 2687827968), (256, 2677328640), (270, 2538504192), (272, 2519838720), (279, 2456616960), (280, 2447843328), (288, 2379847680), (294, 2331279360), (306, 2239856640), (310, 2210955264), (315, 2175860736), (320, 2141862912), (324, 2115420160), (336, 2039869440), (340, 2015870976), (357, 1919877120), (360, 1903878144), (372, 1842462720), (378, 1813217280), (384, 1784885760), (392, 1748459520), (405, 1692336128), (408, 1679892480), (420, 1631895552), (432, 1586565120), (434, 1579253760), (441, 1554186240), (448, 1529902080), (459, 1493237760), (465, 1473970176), (476, 1439907840), (480, 1427908608), (490, 1398767616), (496, 1381847040), (504, 1359912960), (510, 1343913984), (512, 1338664320), (527, 1300561920), (540, 1269252096), (544, 1259919360), (558, 1228308480), (560, 1223921664), (567, 1208811520), (576, 1189923840), (588, 1165639680), (595, 1151926272), (612, 1119928320), (620, 1105477632), (630, 1087930368), (640, 1070931456), (648, 1057710080), (651, 1052835840), (672, 1019934720), (680, 1007935488), (714, 959938560), (720, 951939072), (735, 932511744), (744, 921231360), (756, 906608640), (765, 895942656), (768, 892442880), (784, 874229760), (810, 846168064), (816, 839946240), (833, 822804480), (837, 818872320), (840, 815947776), (864, 793282560), (868, 789626880), (882, 777093120), (896, 764951040), (918, 746618880), (930, 736985088), (945, 725286912), (952, 719953920), (960, 713954304), (980, 699383808), (992, 690923520), (1008, 679956480), (1020, 671956992), (1024, 669332160), (1054, 650280960), (1071, 639959040), (1080, 634626048), (1085, 631701504), (1088, 629959680), (1116, 614154240), (1120, 611960832), (1134, 604405760), (1152, 594961920), (1176, 582819840), (1190, 575963136), (1224, 559964160), (1240, 552738816), (1260, 543965184), (1280, 535465728), (1296, 528855040), (1302, 526417920), (1323, 518062080), (1344, 509967360), (1360, 503967744), (1377, 497745920), (1395, 491323392), (1428, 479969280), (1440, 475969536), (1470, 466255872), (1488, 460615680), (1512, 453304320), (1519, 451215360), (1530, 447971328), (1536, 446221440), (1568, 437114880), (1581, 433520640), (1620, 423084032), (1632, 419973120), (1666, 411402240), (1674, 409436160), (1680, 407973888), (1728, 396641280), (1736, 394813440), (1764, 388546560), (1785, 383975424), (1792, 382475520), (1836, 373309440), (1860, 368492544), (1890, 362643456), (1904, 359976960), (1920, 356977152), (1953, 350945280), (1960, 349691904), (1984, 345461760), (2016, 339978240), (2040, 335978496), (2048, 334666080), (2108, 325140480), (2142, 319979520), (2160, 317313024), (2170, 315850752), (2176, 314979840), (2205, 310837248), (2232, 307077120), (2240, 305980416), (2268, 302202880), (2295, 298647552), (2304, 297480960), (2352, 291409920), (2380, 287981568), (2448, 279982080), (2480, 276369408), (2499, 274268160), (2511, 272957440), (2520, 271982592), (2560, 267732864), (2592, 264427520), (2604, 263208960), (2635, 260112384), (2646, 259031040), (2688, 254983680), (2720, 251983872), (2754, 248872960), (2790, 245661696), (2835, 241762304), (2856, 239984640), (2880, 237984768), (2940, 233127936), (2976, 230307840), (3024, 226652160), (3038, 225607680), (3060, 223985664), (3072, 223110720), (3136, 218557440), (3162, 216760320), (3213, 213319680), (3240, 211542016), (3255, 210567168), (3264, 209986560), (3332, 205701120), (3348, 204718080), (3360, 203986944), (3456, 198320640), (3472, 197406720), (3528, 194273280), (3570, 191987712), (3584, 191237760), (3672, 186654720), (3689, 185794560), (3720, 184246272), (3780, 181321728), (3808, 179988480), (3840, 178488576), (3906, 175472640), (3920, 174845952), (3968, 172730880), (3969, 172687360), (4032, 169989120), (4080, 167989248), (4096, 167333040), (4165, 164560896), (4185, 163774464), (4216, 162570240), (4284, 159989760), (4320, 158656512), (4340, 157925376), (4352, 157489920), (4410, 155418624), (4464, 153538560), (4480, 152990208), (4536, 151101440), (4557, 150405120), (4590, 149323776), (4608, 148740480), (4704, 145704960), (4743, 144506880), (4760, 143990784), (4896, 139991040), (4960, 138184704), (4998, 137134080), (5022, 136478720), (5040, 135991296), (5120, 133866432), (5184, 132213760), (5208, 131604480), (5270, 130056192), (5292, 129515520), (5355, 127991808), (5376, 127491840), (5440, 125991936), (5508, 124436480), (5580, 122830848), (5670, 120881152), (5712, 119992320), (5760, 118992384), (5859, 116981760), (5880, 116563968), (5952, 115153920), (6048, 113326080), (6076, 112803840), (6120, 111992832), (6144, 111555360), (6272, 109278720), (6324, 108380160), (6426, 106659840), (6480, 105771008), (6510, 105283584), (6528, 104993280), (6615, 103612416), (6664, 102850560), (6696, 102359040), (6720, 101993472), (6885, 99549184), (6912, 99160320), (6944, 98703360), (7056, 97136640), (7140, 95993856), (7168, 95618880), (7344, 93327360), (7378, 92897280), (7440, 92123136), (7497, 91422720), (7560, 90660864), (7595, 90243072), (7616, 89994240), (7680, 89244288), (7812, 87736320), (7840, 87422976), (7905, 86704128), (7936, 86365440), (7938, 86343680), (8064, 84994560), (8160, 83994624), (8192, 83666520), (8330, 82280448), (8370, 81887232), (8432, 81285120), (8568, 79994880), (8640, 79328256), (8680, 78962688), (8704, 78744960), (8820, 77709312), (8928, 76769280), (8960, 76495104), (9072, 75550720), (9114, 75202560), (9180, 74661888), (9216, 74370240), (9408, 72852480), (9486, 72253440), (9520, 71995392), (9639, 71106560), (9765, 70189056), (9792, 69995520), (9920, 69092352), (9996, 68567040), (10044, 68239360), (10080, 67995648), (10240, 66933216), (10368, 66106880), (10416, 65802240), (10540, 65028096), (10584, 64757760), (10710, 63995904), (10752, 63745920), (10880, 62995968), (11016, 62218240), (11067, 61931520), (11160, 61415424), (11340, 60440576), (11424, 59996160), (11520, 59496192), (11718, 58490880), (11760, 58281984), (11904, 57576960), (12096, 56663040), (12152, 56401920), (12240, 55996416), (12288, 55777680), (12495, 54853632), (12544, 54639360), (12555, 54591488), (12648, 54190080), (12852, 53329920), (12960, 52885504), (13020, 52641792), (13056, 52496640), (13230, 51806208), (13328, 51425280), (13392, 51179520), (13440, 50996736), (13671, 50135040), (13770, 49774592), (13824, 49580160), (13888, 49351680), (14112, 48568320), (14229, 48168960), (14280, 47996928), (14336, 47809440), (14688, 46663680), (14756, 46448640), (14880, 46061568), (14994, 45711360), (15120, 45330432), (15190, 45121536), (15232, 44997120), (15360, 44622144), (15624, 43868160), (15680, 43711488), (15810, 43352064), (15872, 43182720), (15876, 43171840), (16065, 42663936), (16128, 42497280), (16320, 41997312), (16384, 41833260), (16660, 41140224), (16740, 40943616), (16864, 40642560), (17136, 39997440), (17280, 39664128), (17360, 39481344), (17408, 39372480), (17577, 38993920), (17640, 38854656), (17856, 38384640), (17920, 38247552), (18144, 37775360), (18228, 37601280), (18360, 37330944), (18432, 37185120), (18445, 37158912), (18816, 36426240), (18972, 36126720), (19040, 35997696), (19278, 35553280), (19530, 35094528), (19584, 34997760), (19840, 34546176), (19845, 34537472), (19992, 34283520), (20088, 34119680), (20160, 33997824), (20480, 33466608), (20736, 33053440), (20832, 32901120), (21080, 32514048), (21168, 32378880), (21420, 31997952), (21504, 31872960), (21760, 31497984), (22032, 31109120), (22134, 30965760), (22320, 30707712), (22491, 30474240), (22680, 30220288), (22785, 30081024), (22848, 29998080), (23040, 29748096), (23436, 29245440), (23520, 29140992), (23715, 28901376), (23808, 28788480), (24192, 28331520), (24304, 28200960), (24480, 27998208), (24576, 27888840), (24990, 27426816), (25088, 27319680), (25110, 27295744), (25296, 27095040), (25704, 26664960), (25823, 26542080), (25920, 26442752), (26040, 26320896), (26112, 26248320), (26460, 25903104), (26656, 25712640), (26784, 25589760), (26880, 25498368), (27342, 25067520), (27540, 24887296), (27648, 24790080), (27776, 24675840), (28224, 24284160), (28458, 24084480), (28560, 23998464), (28672, 23904720), (29295, 23396352), (29376, 23331840), (29512, 23224320), (29760, 23030784), (29988, 22855680), (30240, 22665216), (30380, 22560768), (30464, 22498560), (30720, 22311072), (31248, 21934080), (31360, 21855744), (31620, 21676032), (31744, 21591360), (31752, 21585920), (32130, 21331968), (32256, 21248640), (32640, 20998656), (32768, 20916630), (33201, 20643840), (33320, 20570112), (33480, 20471808), (33728, 20321280), (34272, 19998720), (34560, 19832064), (34720, 19740672), (34816, 19686240), (35154, 19496960), (35280, 19427328), (35712, 19192320), (35840, 19123776), (36288, 18887680), (36456, 18800640), (36720, 18665472), (36864, 18592560), (36890, 18579456), (37485, 18284544), (37632, 18213120), (37944, 18063360), (38080, 17998848), (38556, 17776640), (39060, 17547264), (39168, 17498880), (39680, 17273088), (39690, 17268736), (39984, 17141760), (40176, 17059840), (40320, 16998912), (40960, 16733304), (41013, 16711680), (41472, 16526720), (41664, 16450560), (42160, 16257024), (42336, 16189440), (42687, 16056320), (42840, 15998976), (43008, 15936480), (43520, 15748992), (44064, 15554560), (44268, 15482880), (44640, 15353856), (44982, 15237120), (45360, 15110144), (45570, 15040512), (45696, 14999040), (46080, 14874048), (46872, 14622720), (47040, 14570496), (47430, 14450688), (47616, 14394240), (48195, 14221312), (48384, 14165760), (48608, 14100480), (48960, 13999104), (49152, 13944420), (49980, 13713408), (50176, 13659840), (50220, 13647872), (50592, 13547520), (51408, 13332480), (51646, 13271040), (51840, 13221376), (52080, 13160448), (52224, 13124160), (52920, 12951552), (53312, 12856320), (53568, 12794880), (53760, 12749184), (54684, 12533760), (55080, 12443648), (55296, 12395040), (55335, 12386304), (55552, 12337920), (56448, 12142080), (56916, 12042240), (57120, 11999232), (57344, 11952360), (58590, 11698176), (58752, 11665920), (59024, 11612160), (59520, 11515392), (59976, 11427840), (60480, 11332608), (60760, 11280384), (60928, 11249280), (61440, 11155536), (62496, 10967040), (62720, 10927872), (63240, 10838016), (63488, 10795680), (63504, 10792960), (64260, 10665984), (64512, 10624320), (65280, 10499328), (65536, 10458315), (66402, 10321920), (66640, 10285056), (66960, 10235904), (67456, 10160640), (67473, 10158080), (68355, 10027008), (68544, 9999360), (69120, 9916032), (69440, 9870336), (69632, 9843120), (70308, 9748480), (70560, 9713664), (71145, 9633792), (71424, 9596160), (71680, 9561888), (72576, 9443840), (72912, 9400320), (73440, 9332736), (73728, 9296280), (73780, 9289728), (74970, 9142272), (75264, 9106560), (75888, 9031680), (76160, 8999424), (77112, 8888320), (77469, 8847360), (78120, 8773632), (78336, 8749440), (79360, 8636544), (79380, 8634368), (79968, 8570880), (80352, 8529920), (80640, 8499456), (81920, 8366652), (82026, 8355840), (82944, 8263360), (83328, 8225280), (84320, 8128512), (84672, 8094720), (85374, 8028160), (85680, 7999488), (86016, 7968240), (87040, 7874496), (87885, 7798784), (88128, 7777280), (88536, 7741440), (89280, 7676928), (89964, 7618560), (90720, 7555072), (91140, 7520256), (91392, 7499520), (92160, 7437024), (93744, 7311360), (94080, 7285248), (94860, 7225344), (95232, 7197120), (96390, 7110656), (96768, 7082880), (97216, 7050240), (97920, 6999552), (98304, 6972210), (99603, 6881280), (99960, 6856704), (100352, 6829920), (100440, 6823936), (101184, 6773760), (102816, 6666240), (103292, 6635520), (103680, 6610688), (104160, 6580224), (104448, 6562080), (105840, 6475776), (106624, 6428160), (107136, 6397440), (107520, 6374592), (109368, 6266880), (110160, 6221824), (110592, 6197520), (110670, 6193152), (111104, 6168960), (112455, 6094848), (112896, 6071040), (113832, 6021120), (114240, 5999616), (114688, 5976180), (117180, 5849088), (117504, 5832960), (118048, 5806080), (119040, 5757696), (119952, 5713920), (120960, 5666304), (121520, 5640192), (121856, 5624640), (122880, 5577768), (123039, 5570560), (124992, 5483520), (125440, 5463936), (126480, 5419008), (126976, 5397840), (127008, 5396480), (128520, 5332992), (129024, 5312160), (129115, 5308416), (130560, 5249664), (132804, 5160960), (133280, 5142528), (133920, 5117952), (134912, 5080320), (134946, 5079040), (136710, 5013504), (137088, 4999680), (138240, 4958016), (138880, 4935168), (139264, 4921560), (140616, 4874240), (141120, 4856832), (142290, 4816896), (142848, 4798080), (143360, 4780944), (145152, 4721920), (145824, 4700160), (146880, 4666368), (147456, 4648140), (147560, 4644864), (149940, 4571136), (150528, 4553280), (151776, 4515840), (152320, 4499712), (154224, 4444160), (154938, 4423680), (156240, 4386816), (156672, 4374720), (158720, 4318272), (158760, 4317184), (159936, 4285440), (160704, 4264960), (161280, 4249728), (163840, 4183326), (164052, 4177920), (165888, 4131680), (166005, 4128768), (166656, 4112640), (168640, 4064256), (169344, 4047360), (170748, 4014080), (171360, 3999744), (172032, 3984120), (174080, 3937248), (175770, 3899392), (176256, 3888640), (177072, 3870720), (178560, 3838464), (179928, 3809280), (181440, 3777536), (182280, 3760128), (182784, 3749760), (184320, 3718512), (187488, 3655680), (188160, 3642624), (189720, 3612672), (190464, 3598560), (192780, 3555328), (193536, 3541440), (194432, 3525120), (195840, 3499776), (196608, 3486105), (199206, 3440640), (199920, 3428352), (200704, 3414960), (200880, 3411968), (202368, 3386880), (205065, 3342336), (205632, 3333120), (206584, 3317760), (207360, 3305344), (208320, 3290112), (208896, 3281040), (211680, 3237888), (213248, 3214080), (213435, 3211264), (214272, 3198720), (215040, 3187296), (218736, 3133440), (220320, 3110912), (221184, 3098760), (221340, 3096576), (222208, 3084480), (224910, 3047424), (225792, 3035520), (227664, 3010560), (228480, 2999808), (229376, 2988090), (232407, 2949120), (234360, 2924544), (235008, 2916480), (236096, 2903040), (238080, 2878848), (239904, 2856960), (241920, 2833152), (243040, 2820096), (243712, 2812320), (245760, 2788884), (246078, 2785280), (249984, 2741760), (250880, 2731968), (252960, 2709504), (253952, 2698920), (254016, 2698240), (257040, 2666496), (258048, 2656080), (258230, 2654208), (261120, 2624832), (265608, 2580480), (266560, 2571264), (267840, 2558976), (269824, 2540160), (269892, 2539520), (273420, 2506752), (274176, 2499840), (276480, 2479008), (277760, 2467584), (278528, 2460780), (281232, 2437120), (282240, 2428416), (284580, 2408448), (285696, 2399040), (286720, 2390472), (290304, 2360960), (291648, 2350080), (293760, 2333184), (294912, 2324070), (295120, 2322432), (298809, 2293760), (299880, 2285568), (301056, 2276640), (303552, 2257920), (304640, 2249856), (308448, 2222080), (309876, 2211840), (312480, 2193408), (313344, 2187360), (317440, 2159136), (317520, 2158592), (319872, 2142720), (321408, 2132480), (322560, 2124864), (327680, 2091663), (328104, 2088960), (331776, 2065840), (332010, 2064384), (333312, 2056320), (337280, 2032128), (337365, 2031616), (338688, 2023680), (341496, 2007040), (342720, 1999872), (344064, 1992060), (348160, 1968624), (351540, 1949696), (352512, 1944320), (354144, 1935360), (357120, 1919232), (359856, 1904640), (362880, 1888768), (364560, 1880064), (365568, 1874880), (368640, 1859256), (374976, 1827840), (376320, 1821312), (379440, 1806336), (380928, 1799280), (385560, 1777664), (387072, 1770720), (387345, 1769472), (388864, 1762560), (391680, 1749888), (398412, 1720320), (399840, 1714176), (401408, 1707480), (401760, 1705984), (404736, 1693440), (410130, 1671168), (411264, 1666560), (413168, 1658880), (414720, 1652672), (416640, 1645056), (417792, 1640520), (423360, 1618944), (426496, 1607040), (426870, 1605632), (428544, 1599360), (430080, 1593648), (437472, 1566720), (440640, 1555456), (442368, 1549380), (442680, 1548288), (444416, 1542240), (449820, 1523712), (451584, 1517760), (455328, 1505280), (456960, 1499904), (458752, 1494045), (464814, 1474560), (468720, 1462272), (470016, 1458240), (472192, 1451520), (476160, 1439424), (479808, 1428480), (483840, 1416576), (486080, 1410048), (487424, 1406160), (491520, 1394442), (492156, 1392640), (498015, 1376256), (499968, 1370880), (501760, 1365984), (505920, 1354752), (507904, 1349460), (508032, 1349120), (514080, 1333248), (516096, 1328040), (516460, 1327104), (522240, 1312416), (531216, 1290240), (533120, 1285632), (535680, 1279488), (539648, 1270080), (539784, 1269760), (546840, 1253376), (548352, 1249920), (552960, 1239504), (555520, 1233792), (557056, 1230390), (562464, 1218560), (564480, 1214208), (569160, 1204224), (571392, 1199520), (573440, 1195236), (580608, 1180480), (583296, 1175040), (587520, 1166592), (589824, 1162035), (590240, 1161216), (597618, 1146880), (599760, 1142784), (602112, 1138320), (607104, 1128960), (609280, 1124928), (615195, 1114112), (616896, 1111040), (619752, 1105920), (624960, 1096704), (626688, 1093680), (634880, 1079568), (635040, 1079296), (639744, 1071360), (642816, 1066240), (645120, 1062432), (656208, 1044480), (663552, 1032920), (664020, 1032192), (666624, 1028160), (674560, 1016064), (674730, 1015808), (677376, 1011840), (682992, 1003520), (685440, 999936), (688128, 996030), (696320, 984312), (697221, 983040), (703080, 974848), (705024, 972160), (708288, 967680), (714240, 959616), (719712, 952320), (725760, 944384), (729120, 940032), (731136, 937440), (737280, 929628), (749952, 913920), (752640, 910656), (758880, 903168), (761856, 899640), (771120, 888832), (774144, 885360), (774690, 884736), (777728, 881280), (783360, 874944), (796824, 860160), (799680, 857088), (802816, 853740), (803520, 852992), (809472, 846720), (820260, 835584), (822528, 833280), (826336, 829440)]