1669271224320

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{151}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 151, 153, 160, 162, 168, 170, 180, 189, 192, 196, 204, 210, 216, 224, 238, 240, 245, 252, 255, 256, 270, 272, 280, 288, 294, 302, 306, 315, 320, 324, 336, 340, 357, 360, 378, 384, 392, 405, 408, 420, 432, 441, 448, 453, 459, 476, 480, 490, 504, 510, 512, 540, 544, 560, 567, 576, 588, 595, 604, 612, 630, 640, 648, 672, 680, 714, 720, 735, 755, 756, 765, 768, 784, 810, 816, 833, 840, 864, 882, 896, 906, 918, 945, 952, 960, 980, 1008, 1020, 1024, 1057, 1071, 1080, 1088, 1120, 1134, 1152, 1176, 1190, 1208, 1224, 1260, 1280, 1296, 1323, 1344, 1359, 1360, 1377, 1428, 1440, 1470, 1510, 1512, 1530, 1536, 1568, 1620, 1632, 1666, 1680, 1728, 1764, 1785, 1792, 1812, 1836, 1890, 1904, 1920, 1960, 2016, 2040, 2048, 2114, 2142, 2160, 2176, 2205, 2240, 2265, 2268, 2295, 2304, 2352, 2380, 2416, 2448, 2499, 2520, 2560, 2567, 2592, 2646, 2688, 2718, 2720, 2754, 2835, 2856, 2880, 2940, 3020, 3024, 3060, 3072, 3136, 3171, 3213, 3240, 3264, 3332, 3360, 3456, 3528, 3570, 3584, 3624, 3672, 3780, 3808, 3840, 3920, 3969, 4032, 4077, 4080, 4096, 4165, 4228, 4284, 4320, 4352, 4410, 4480, 4530, 4536, 4590, 4608, 4704, 4760, 4832, 4896, 4998, 5040, 5120, 5134, 5184, 5285, 5292, 5355, 5376, 5436, 5440, 5508, 5670, 5712, 5760, 5880, 6040, 6048, 6120, 6144, 6272, 6342, 6426, 6480, 6528, 6615, 6664, 6720, 6795, 6885, 6912, 7056, 7140, 7168, 7248, 7344, 7399, 7497, 7560, 7616, 7680, 7701, 7840, 7938, 8064, 8154, 8160, 8192, 8330, 8456, 8568, 8640, 8704, 8820, 8960, 9060, 9072, 9180, 9216, 9408, 9513, 9520, 9639, 9664, 9792, 9996, 10080, 10240, 10268, 10368, 10570, 10584, 10710, 10752, 10872, 10880, 11016, 11340, 11424, 11520, 11760, 12080, 12096, 12231, 12240, 12288, 12495, 12544, 12684, 12835, 12852, 12960, 13056, 13230, 13328, 13440, 13590, 13770, 13824, 14112, 14280, 14336, 14496, 14688, 14798, 14994, 15120, 15232, 15360, 15402, 15680, 15855, 15876, 16065, 16128, 16308, 16320, 16384, 16660, 16912, 17136, 17280, 17408, 17640, 17920, 17969, 18120, 18144, 18360, 18432, 18816, 19026, 19040, 19278, 19328, 19584, 19845, 19992, 20160, 20385, 20480, 20536, 20736, 21140, 21168, 21420, 21504, 21744, 21760, 22032, 22197, 22491, 22680, 22848, 23040, 23103, 23520, 24160, 24192, 24462, 24480, 24576, 24990, 25088, 25368, 25670, 25704, 25920, 26112, 26460, 26656, 26880, 27180, 27540, 27648, 28224, 28539, 28560, 28672, 28992, 29376, 29596, 29988, 30240, 30464, 30720, 30804, 31360, 31710, 31752, 32130, 32256, 32616, 32640, 32768, 33320, 33824, 34272, 34560, 34816, 35280, 35840, 35938, 36240, 36288, 36720, 36864, 36995, 37485, 37632, 38052, 38080, 38505, 38556, 38656, 39168, 39690, 39984, 40320, 40770, 40960, 41072, 41472, 42280, 42336, 42840, 43008, 43488, 43520, 44064, 44394, 44982, 45360, 45696, 46080, 46206, 47040, 47565, 48195, 48320, 48384, 48924, 48960, 49152, 49980, 50176, 50736, 51340, 51408, 51840, 52224, 52920, 53312, 53760, 53907, 54360, 55080, 55296, 56448, 57078, 57120, 57344, 57984, 58752, 59192, 59976, 60480, 60928, 61155, 61440, 61608, 62720, 63420, 63504, 64260, 64512, 65232, 65280, 66591, 66640, 67473, 67648, 68544, 69120, 69309, 69632, 70560, 71680, 71876, 72480, 72576, 73440, 73728, 73990, 74970, 75264, 76104, 76160, 77010, 77112, 77312, 78336, 79380, 79968, 80640, 81540, 81920, 82144, 82944, 84560, 84672, 85617, 85680, 86016, 86976, 87040, 88128, 88788, 89845, 89964, 90720, 91392, 92160, 92412, 94080, 95130, 96390, 96640, 96768, 97848, 97920, 98304, 99960, 100352, 101472, 102680, 102816, 103680, 104448, 105840, 106624, 107520, 107814, 108720, 110160, 110592, 110985, 112455, 112896, 114156, 114240, 114688, 115515, 115968, 117504, 118384, 119952, 120960, 121856, 122310, 122880, 123216, 125440, 125783, 126840, 127008, 128520, 129024, 130464, 130560, 133182, 133280, 134946, 135296, 137088, 138240, 138618, 139264, 141120, 142695, 143360, 143752, 144960, 145152, 146880, 147456, 147980, 149940, 150528, 152208, 152320, 154020, 154224, 154624, 156672, 158760, 159936, 161280, 161721, 163080, 163840, 164288, 165888, 169120, 169344, 171234, 171360, 172032, 173952, 174080, 176256, 177576, 179690, 179928, 181440, 182784, 184320, 184824, 188160, 190260, 192780, 193280, 193536, 195696, 195840, 199773, 199920, 200704, 202944, 205360, 205632, 207360, 207927, 208896, 211680, 213248, 215040, 215628, 217440, 220320, 221184, 221970, 224910, 225792, 228312, 228480, 229376, 231030, 231936, 235008, 236768, 239904, 241920, 243712, 244620, 245760, 246432, 250880, 251566, 253680, 254016, 257040, 258048, 260928, 261120, 266364, 266560, 269535, 269892, 270592, 274176, 276480, 277236, 278528, 282240, 285390, 286720, 287504, 289920, 290304, 293760, 294912, 295960, 299880, 301056, 304416, 304640, 308040, 308448, 309248, 313344, 317520, 319872, 322560, 323442, 326160, 328576, 331776, 332955, 337365, 338240, 338688, 342468, 342720, 344064, 346545, 347904, 348160, 352512, 355152, 359380, 359856, 362880, 365568, 368640, 369648, 376320, 377349, 380520, 385560, 386560, 387072, 391392, 391680, 399546, 399840, 401408, 405888, 410720, 411264, 414720, 415854, 417792, 423360, 426496, 428085, 430080, 431256, 434880, 440640, 442368, 443940, 449820, 451584, 456624, 456960, 462060, 463872, 470016, 473536, 479808, 483840, 485163, 487424, 489240, 491520, 492864, 501760, 503132, 507360, 508032, 514080, 516096, 521856, 522240, 532728, 533120, 539070, 539784, 541184, 548352, 552960, 554472, 557056, 564480, 570780, 573440, 575008, 579840, 580608, 587520, 591920, 599319, 599760, 602112, 608832, 609280, 616080, 616896, 618496, 626688, 628915, 635040, 639744, 645120, 646884, 652320, 657152, 663552, 665910, 674730, 676480, 677376, 684936, 685440, 688128, 693090, 695808, 696320, 705024, 710304, 718760, 719712, 725760, 731136, 737280, 739296, 752640, 754698, 761040, 771120, 773120, 774144, 782784, 783360, 799092, 799680, 802816, 808605, 811776, 821440, 822528, 829440, 831708, 835584, 846720, 852992, 856170, 860160, 862512, 869760, 881280, 884736, 887880, 899640, 903168, 913248, 913920, 924120, 927744, 940032, 947072, 959616, 967680, 970326, 974848, 978480, 985728, 998865, 1003520, 1006264, 1014720, 1016064, 1028160, 1032192, 1039635, 1043712, 1044480, 1065456, 1066240, 1078140, 1079568, 1082368, 1096704, 1105920, 1108944, 1128960, 1132047, 1141560, 1146880, 1150016, 1159680, 1161216, 1175040, 1183840, 1198638, 1199520, 1204224, 1217664, 1218560, 1232160, 1233792, 1236992, 1253376, 1257830, 1270080, 1279488, 1290240, 1293768, 1304640, 1314304, 1327104, 1331820, 1349460, 1352960, 1354752, 1369872, 1370880, 1386180, 1391616, 1392640, 1410048, 1420608, 1437520, 1439424, 1451520, 1455489, 1462272, 1474560, 1478592, 1505280, 1509396, 1522080, 1542240, 1546240, 1548288, 1565568, 1566720, 1598184, 1599360, 1605632, 1617210, 1623552, 1642880, 1645056, 1658880, 1663416, 1671168, 1693440, 1705984, 1712340, 1720320, 1725024, 1739520, 1762560, 1775760, 1799280, 1806336, 1826496, 1827840, 1848240, 1855488, 1880064, 1886745, 1894144, 1919232, 1935360, 1940652, 1949696, 1956960, 1971456, 1997730, 2007040, 2012528, 2029440, 2032128, 2056320, 2064384, 2079270, 2087424, 2088960, 2130912, 2132480, 2156280, 2159136, 2164736, 2193408, 2211840, 2217888, 2257920, 2264094, 2283120, 2300032, 2319360, 2322432, 2350080, 2367680, 2397276, 2399040, 2408448, 2425815, 2435328, 2437120, 2464320, 2467584, 2473984, 2506752, 2515660, 2540160, 2558976, 2580480, 2587536, 2609280, 2628608, 2654208, 2663640, 2698920, 2705920, 2709504, 2739744, 2741760, 2772360, 2783232, 2785280, 2820096, 2841216, 2875040, 2878848, 2903040, 2910978, 2924544, 2957184, 2996595, 3010560, 3018792, 3044160, 3084480, 3092480, 3096576, 3131136, 3133440, 3196368, 3198720, 3234420, 3247104, 3285760, 3290112, 3317760, 3326832, 3386880, 3396141, 3411968, 3424680, 3440640, 3450048, 3479040, 3525120, 3551520, 3598560, 3612672, 3652992, 3655680, 3696480, 3710976, 3760128, 3773490, 3788288, 3838464, 3870720, 3881304, 3899392, 3913920, 3942912, 3995460, 4014080, 4025056, 4058880, 4064256, 4112640, 4158540, 4174848, 4177920, 4261824, 4264960, 4312560, 4318272, 4329472, 4386816, 4423680, 4435776, 4515840, 4528188, 4566240, 4600064, 4638720, 4644864, 4700160, 4735360, 4794552, 4798080, 4816896, 4851630, 4870656, 4874240, 4928640, 4935168, 4947968, 5013504, 5031320, 5080320, 5117952, 5160960, 5175072, 5218560, 5257216, 5327280, 5397840, 5411840, 5419008, 5479488, 5483520, 5544720, 5566464, 5640192, 5660235, 5682432, 5750080, 5757696, 5806080, 5821956, 5849088, 5914368, 5993190, 6021120, 6037584, 6088320, 6168960, 6184960, 6193152, 6262272, 6266880, 6392736, 6397440, 6468840, 6494208, 6571520, 6580224, 6635520, 6653664, 6773760, 6792282, 6823936, 6849360, 6900096, 6958080, 7050240, 7103040, 7197120, 7225344, 7277445, 7305984, 7311360, 7392960, 7421952, 7520256, 7546980, 7576576, 7676928, 7741440, 7762608, 7827840, 7885824, 7990920, 8028160, 8050112, 8117760, 8128512, 8225280, 8317080, 8349696, 8355840, 8523648, 8529920, 8625120, 8636544, 8658944, 8773632, 8871552, 9031680, 9056376, 9132480, 9200128, 9277440, 9289728, 9400320, 9470720, 9589104, 9596160, 9703260, 9741312, 9748480, 9857280, 9870336, 10062640, 10160640, 10188423, 10235904, 10321920, 10350144, 10437120, 10514432, 10654560, 10795680, 10823680, 10838016, 10958976, 10967040, 11089440, 11132928, 11280384, 11320470, 11364864, 11500160, 11515392, 11612160, 11643912, 11698176, 11828736, 11986380, 12042240, 12075168, 12176640, 12337920, 12369920, 12524544, 12533760, 12785472, 12794880, 12937680, 12988416, 13143040, 13160448, 13271040, 13307328, 13547520, 13584564, 13647872, 13698720, 13800192, 13916160, 14100480, 14206080, 14394240, 14450688, 14554890, 14611968, 14622720, 14785920, 14843904, 15040512, 15093960, 15153152, 15353856, 15482880, 15525216, 15655680, 15771648, 15981840, 16100224, 16235520, 16257024, 16450560, 16634160, 16699392, 16980705, 17047296, 17059840, 17250240, 17273088, 17317888, 17547264, 17743104, 18063360, 18112752, 18264960, 18400256, 18554880, 18579456, 18800640, 18941440, 19178208, 19192320, 19406520, 19482624, 19496960, 19714560, 19740672, 20125280, 20321280, 20376846, 20471808, 20700288, 20874240, 21028864, 21309120, 21591360, 21647360, 21676032, 21917952, 21934080, 22178880, 22265856, 22560768, 22640940, 22729728, 23000320, 23030784, 23224320, 23287824, 23657472, 23972760, 24084480, 24150336, 24353280, 24675840, 24739840, 25049088, 25067520, 25570944, 25589760, 25875360, 25976832, 26286080, 26320896, 26614656, 27095040, 27169128, 27295744, 27397440, 27600384, 27832320, 28200960, 28412160, 28788480, 29109780, 29223936, 29245440, 29571840, 30187920, 30306304, 30707712, 30965760, 31050432, 31311360, 31543296, 31963680, 32200448, 32471040, 32514048, 32901120, 33268320, 33398784, 33961410, 34094592, 34119680, 34500480, 34546176, 34635776, 35094528, 35486208, 36126720, 36225504, 36529920, 36800512, 37109760, 37601280, 37882880, 38356416, 38384640, 38813040, 38965248, 39429120, 39481344, 40250560, 40642560, 40753692, 40943616, 41400576, 41748480, 42057728, 42618240, 43182720, 43294720, 43352064, 43835904, 43868160, 44357760, 44531712, 45121536, 45281880, 45459456, 46000640, 46061568, 46448640, 46575648, 47314944, 47945520, 48300672, 48706560, 49351680, 50098176, 50942115, 51141888, 51179520, 51750720, 51953664, 52572160, 52641792, 53229312, 54190080, 54338256, 54794880, 55200768, 55664640, 56401920, 56824320, 57576960, 58219560, 58447872, 58490880, 59143680, 60375840, 60612608, 61415424, 62100864, 62622720, 63086592, 63927360, 64400896, 64942080, 65028096, 65802240, 66536640, 66797568, 67922820, 68189184, 68239360, 69000960, 69092352, 70972416, 72253440, 72451008, 73059840, 73601024, 74219520, 75202560, 75765760, 76712832, 76769280, 77626080, 77930496, 78858240, 78962688, 80501120, 81285120, 81507384, 81887232, 82801152, 83496960, 84115456, 85236480, 86365440, 86589440, 87671808, 87736320, 88715520, 90563760, 90918912, 92001280, 92123136, 92897280, 93151296, 94629888, 95891040, 96601344, 97413120, 98703360, 100196352, 101884230, 102283776, 102359040, 103501440, 103907328, 105144320, 105283584, 106458624, 108380160, 108676512, 109589760, 110401536, 111329280, 112803840, 113648640, 115153920, 116439120, 116895744, 118287360, 120751680, 121225216, 122830848, 124201728, 125245440, 126173184, 127854720, 128801792, 129884160, 130056192, 131604480, 133073280, 133595136, 135845640, 136378368, 136478720, 138001920, 138184704, 141944832, 144902016, 146119680, 147202048, 151531520, 153425664, 153538560, 155252160, 155860992, 157716480, 157925376, 161002240, 162570240, 163014768, 165602304, 166993920, 170472960, 172730880, 173178880, 175343616, 175472640, 177431040, 181127520, 181837824, 184002560, 184246272, 186302592, 189259776, 191782080, 193202688, 194826240, 197406720, 200392704, 203768460, 204567552, 204718080, 207002880, 210288640, 212917248, 216760320, 217353024, 219179520, 220803072, 222658560, 225607680, 227297280, 230307840, 232878240, 233791488, 236574720, 241503360, 242450432, 245661696, 248403456, 250490880, 252346368, 255709440, 257603584, 259768320, 263208960, 266146560, 271691280, 272756736, 276003840, 276369408, 283889664, 289804032, 292239360, 294404096, 303063040, 306851328, 307077120, 310504320, 311721984, 315432960, 315850752, 322004480, 325140480, 326029536, 331204608, 333987840, 340945920, 345461760, 350687232, 354862080, 362255040, 363675648, 368005120, 368492544, 372605184, 378519552, 383564160, 386405376, 389652480, 394813440, 400785408, 407536920, 409135104, 409436160, 414005760, 420577280, 425834496, 434706048, 438359040, 441606144, 454594560, 460615680, 465756480, 467582976, 473149440, 483006720, 496806912, 500981760, 511418880, 515207168, 519536640, 526417920, 532293120, 543382560, 545513472, 552007680, 552738816, 567779328, 579608064, 584478720, 588808192, 606126080, 613702656, 614154240, 621008640, 630865920, 644008960, 650280960, 652059072, 662409216, 667975680, 681891840, 690923520, 701374464, 709724160, 724510080, 727351296, 736010240, 736985088, 745210368, 757039104, 767128320, 772810752, 779304960, 789626880, 815073840, 818270208, 828011520, 851668992, 869412096, 876718080, 883212288, 909189120, 921231360, 931512960, 935165952, 946298880, 966013440, 993613824, 1001963520, 1022837760, 1030414336, 1064586240, 1086765120, 1091026944, 1104015360, 1105477632, 1135558656, 1159216128, 1168957440, 1212252160, 1227405312, 1228308480, 1242017280, 1261731840, 1288017920, 1304118144, 1324818432, 1363783680, 1381847040, 1402748928, 1419448320, 1449020160, 1472020480, 1490420736, 1534256640, 1545621504, 1558609920, 1579253760, 1630147680, 1636540416, 1656023040, 1703337984, 1738824192, 1753436160, 1766424576, 1818378240, 1842462720, 1863025920, 1892597760, 1932026880, 1987227648, 2003927040, 2045675520, 2060828672, 2129172480, 2173530240, 2182053888, 2208030720, 2210955264, 2271117312, 2318432256, 2337914880, 2454810624, 2484034560, 2576035840, 2608236288, 2649636864, 2727567360, 2763694080, 2805497856, 2838896640, 2898040320, 2944040960, 2980841472, 3068513280, 3091243008, 3260295360, 3273080832, 3312046080, 3406675968, 3477648384, 3506872320, 3636756480, 3684925440, 3726051840, 3785195520, 3864053760, 3974455296, 4091351040, 4121657344, 4258344960, 4347060480, 4416061440, 4636864512, 4675829760, 4909621248, 4968069120, 5152071680, 5216472576, 5299273728, 5455134720, 5527388160, 5677793280, 5796080640, 5961682944, 6137026560, 6182486016, 6520590720, 6546161664, 6624092160, 6813351936, 6955296768, 7013744640, 7452103680, 7728107520, 7948910592, 8182702080, 8516689920, 8694120960, 8832122880, 9273729024, 9819242496, 9936138240, 10304143360, 10432945152, 10910269440, 11054776320, 11355586560, 11592161280, 11923365888, 12274053120, 12364972032, 13041181440, 13248184320, 13910593536, 14027489280, 14904207360, 15456215040, 15897821184, 16365404160, 17033379840, 17388241920, 18547458048, 19638484992, 19872276480, 20608286720, 20865890304, 23184322560, 23846731776, 24548106240, 26082362880, 26496368640, 27821187072, 29808414720, 30912430080, 32730808320, 34066759680, 34776483840, 37094916096, 39744552960, 41731780608, 46368645120, 47693463552, 49096212480, 52164725760, 55642374144, 59616829440, 61824860160, 69552967680, 79489105920, 83463561216, 92737290240, 98192424960, 104329451520, 111284748288, 119233658880, 139105935360, 166927122432, 185474580480, 208658903040, 238467317760, 278211870720, 333854244864, 417317806080, 556423741440, 834635612160, 1669271224320]

約数ペア:

[(1, 1669271224320), (2, 834635612160), (3, 556423741440), (4, 417317806080), (5, 333854244864), (6, 278211870720), (7, 238467317760), (8, 208658903040), (9, 185474580480), (10, 166927122432), (12, 139105935360), (14, 119233658880), (15, 111284748288), (16, 104329451520), (17, 98192424960), (18, 92737290240), (20, 83463561216), (21, 79489105920), (24, 69552967680), (27, 61824860160), (28, 59616829440), (30, 55642374144), (32, 52164725760), (34, 49096212480), (35, 47693463552), (36, 46368645120), (40, 41731780608), (42, 39744552960), (45, 37094916096), (48, 34776483840), (49, 34066759680), (51, 32730808320), (54, 30912430080), (56, 29808414720), (60, 27821187072), (63, 26496368640), (64, 26082362880), (68, 24548106240), (70, 23846731776), (72, 23184322560), (80, 20865890304), (81, 20608286720), (84, 19872276480), (85, 19638484992), (90, 18547458048), (96, 17388241920), (98, 17033379840), (102, 16365404160), (105, 15897821184), (108, 15456215040), (112, 14904207360), (119, 14027489280), (120, 13910593536), (126, 13248184320), (128, 13041181440), (135, 12364972032), (136, 12274053120), (140, 11923365888), (144, 11592161280), (147, 11355586560), (151, 11054776320), (153, 10910269440), (160, 10432945152), (162, 10304143360), (168, 9936138240), (170, 9819242496), (180, 9273729024), (189, 8832122880), (192, 8694120960), (196, 8516689920), (204, 8182702080), (210, 7948910592), (216, 7728107520), (224, 7452103680), (238, 7013744640), (240, 6955296768), (245, 6813351936), (252, 6624092160), (255, 6546161664), (256, 6520590720), (270, 6182486016), (272, 6137026560), (280, 5961682944), (288, 5796080640), (294, 5677793280), (302, 5527388160), (306, 5455134720), (315, 5299273728), (320, 5216472576), (324, 5152071680), (336, 4968069120), (340, 4909621248), (357, 4675829760), (360, 4636864512), (378, 4416061440), (384, 4347060480), (392, 4258344960), (405, 4121657344), (408, 4091351040), (420, 3974455296), (432, 3864053760), (441, 3785195520), (448, 3726051840), (453, 3684925440), (459, 3636756480), (476, 3506872320), (480, 3477648384), (490, 3406675968), (504, 3312046080), (510, 3273080832), (512, 3260295360), (540, 3091243008), (544, 3068513280), (560, 2980841472), (567, 2944040960), (576, 2898040320), (588, 2838896640), (595, 2805497856), (604, 2763694080), (612, 2727567360), (630, 2649636864), (640, 2608236288), (648, 2576035840), (672, 2484034560), (680, 2454810624), (714, 2337914880), (720, 2318432256), (735, 2271117312), (755, 2210955264), (756, 2208030720), (765, 2182053888), (768, 2173530240), (784, 2129172480), (810, 2060828672), (816, 2045675520), (833, 2003927040), (840, 1987227648), (864, 1932026880), (882, 1892597760), (896, 1863025920), (906, 1842462720), (918, 1818378240), (945, 1766424576), (952, 1753436160), (960, 1738824192), (980, 1703337984), (1008, 1656023040), (1020, 1636540416), (1024, 1630147680), (1057, 1579253760), (1071, 1558609920), (1080, 1545621504), (1088, 1534256640), (1120, 1490420736), (1134, 1472020480), (1152, 1449020160), (1176, 1419448320), (1190, 1402748928), (1208, 1381847040), (1224, 1363783680), (1260, 1324818432), (1280, 1304118144), (1296, 1288017920), (1323, 1261731840), (1344, 1242017280), (1359, 1228308480), (1360, 1227405312), (1377, 1212252160), (1428, 1168957440), (1440, 1159216128), (1470, 1135558656), (1510, 1105477632), (1512, 1104015360), (1530, 1091026944), (1536, 1086765120), (1568, 1064586240), (1620, 1030414336), (1632, 1022837760), (1666, 1001963520), (1680, 993613824), (1728, 966013440), (1764, 946298880), (1785, 935165952), (1792, 931512960), (1812, 921231360), (1836, 909189120), (1890, 883212288), (1904, 876718080), (1920, 869412096), (1960, 851668992), (2016, 828011520), (2040, 818270208), (2048, 815073840), (2114, 789626880), (2142, 779304960), (2160, 772810752), (2176, 767128320), (2205, 757039104), (2240, 745210368), (2265, 736985088), (2268, 736010240), (2295, 727351296), (2304, 724510080), (2352, 709724160), (2380, 701374464), (2416, 690923520), (2448, 681891840), (2499, 667975680), (2520, 662409216), (2560, 652059072), (2567, 650280960), (2592, 644008960), (2646, 630865920), (2688, 621008640), (2718, 614154240), (2720, 613702656), (2754, 606126080), (2835, 588808192), (2856, 584478720), (2880, 579608064), (2940, 567779328), (3020, 552738816), (3024, 552007680), (3060, 545513472), (3072, 543382560), (3136, 532293120), (3171, 526417920), (3213, 519536640), (3240, 515207168), (3264, 511418880), (3332, 500981760), (3360, 496806912), (3456, 483006720), (3528, 473149440), (3570, 467582976), (3584, 465756480), (3624, 460615680), (3672, 454594560), (3780, 441606144), (3808, 438359040), (3840, 434706048), (3920, 425834496), (3969, 420577280), (4032, 414005760), (4077, 409436160), (4080, 409135104), (4096, 407536920), (4165, 400785408), (4228, 394813440), (4284, 389652480), (4320, 386405376), (4352, 383564160), (4410, 378519552), (4480, 372605184), (4530, 368492544), (4536, 368005120), (4590, 363675648), (4608, 362255040), (4704, 354862080), (4760, 350687232), (4832, 345461760), (4896, 340945920), (4998, 333987840), (5040, 331204608), (5120, 326029536), (5134, 325140480), (5184, 322004480), (5285, 315850752), (5292, 315432960), (5355, 311721984), (5376, 310504320), (5436, 307077120), (5440, 306851328), (5508, 303063040), (5670, 294404096), (5712, 292239360), (5760, 289804032), (5880, 283889664), (6040, 276369408), (6048, 276003840), (6120, 272756736), (6144, 271691280), (6272, 266146560), (6342, 263208960), (6426, 259768320), (6480, 257603584), (6528, 255709440), (6615, 252346368), (6664, 250490880), (6720, 248403456), (6795, 245661696), (6885, 242450432), (6912, 241503360), (7056, 236574720), (7140, 233791488), (7168, 232878240), (7248, 230307840), (7344, 227297280), (7399, 225607680), (7497, 222658560), (7560, 220803072), (7616, 219179520), (7680, 217353024), (7701, 216760320), (7840, 212917248), (7938, 210288640), (8064, 207002880), (8154, 204718080), (8160, 204567552), (8192, 203768460), (8330, 200392704), (8456, 197406720), (8568, 194826240), (8640, 193202688), (8704, 191782080), (8820, 189259776), (8960, 186302592), (9060, 184246272), (9072, 184002560), (9180, 181837824), (9216, 181127520), (9408, 177431040), (9513, 175472640), (9520, 175343616), (9639, 173178880), (9664, 172730880), (9792, 170472960), (9996, 166993920), (10080, 165602304), (10240, 163014768), (10268, 162570240), (10368, 161002240), (10570, 157925376), (10584, 157716480), (10710, 155860992), (10752, 155252160), (10872, 153538560), (10880, 153425664), (11016, 151531520), (11340, 147202048), (11424, 146119680), (11520, 144902016), (11760, 141944832), (12080, 138184704), (12096, 138001920), (12231, 136478720), (12240, 136378368), (12288, 135845640), (12495, 133595136), (12544, 133073280), (12684, 131604480), (12835, 130056192), (12852, 129884160), (12960, 128801792), (13056, 127854720), (13230, 126173184), (13328, 125245440), (13440, 124201728), (13590, 122830848), (13770, 121225216), (13824, 120751680), (14112, 118287360), (14280, 116895744), (14336, 116439120), (14496, 115153920), (14688, 113648640), (14798, 112803840), (14994, 111329280), (15120, 110401536), (15232, 109589760), (15360, 108676512), (15402, 108380160), (15680, 106458624), (15855, 105283584), (15876, 105144320), (16065, 103907328), (16128, 103501440), (16308, 102359040), (16320, 102283776), (16384, 101884230), (16660, 100196352), (16912, 98703360), (17136, 97413120), (17280, 96601344), (17408, 95891040), (17640, 94629888), (17920, 93151296), (17969, 92897280), (18120, 92123136), (18144, 92001280), (18360, 90918912), (18432, 90563760), (18816, 88715520), (19026, 87736320), (19040, 87671808), (19278, 86589440), (19328, 86365440), (19584, 85236480), (19845, 84115456), (19992, 83496960), (20160, 82801152), (20385, 81887232), (20480, 81507384), (20536, 81285120), (20736, 80501120), (21140, 78962688), (21168, 78858240), (21420, 77930496), (21504, 77626080), (21744, 76769280), (21760, 76712832), (22032, 75765760), (22197, 75202560), (22491, 74219520), (22680, 73601024), (22848, 73059840), (23040, 72451008), (23103, 72253440), (23520, 70972416), (24160, 69092352), (24192, 69000960), (24462, 68239360), (24480, 68189184), (24576, 67922820), (24990, 66797568), (25088, 66536640), (25368, 65802240), (25670, 65028096), (25704, 64942080), (25920, 64400896), (26112, 63927360), (26460, 63086592), (26656, 62622720), (26880, 62100864), (27180, 61415424), (27540, 60612608), (27648, 60375840), (28224, 59143680), (28539, 58490880), (28560, 58447872), (28672, 58219560), (28992, 57576960), (29376, 56824320), (29596, 56401920), (29988, 55664640), (30240, 55200768), (30464, 54794880), (30720, 54338256), (30804, 54190080), (31360, 53229312), (31710, 52641792), (31752, 52572160), (32130, 51953664), (32256, 51750720), (32616, 51179520), (32640, 51141888), (32768, 50942115), (33320, 50098176), (33824, 49351680), (34272, 48706560), (34560, 48300672), (34816, 47945520), (35280, 47314944), (35840, 46575648), (35938, 46448640), (36240, 46061568), (36288, 46000640), (36720, 45459456), (36864, 45281880), (36995, 45121536), (37485, 44531712), (37632, 44357760), (38052, 43868160), (38080, 43835904), (38505, 43352064), (38556, 43294720), (38656, 43182720), (39168, 42618240), (39690, 42057728), (39984, 41748480), (40320, 41400576), (40770, 40943616), (40960, 40753692), (41072, 40642560), (41472, 40250560), (42280, 39481344), (42336, 39429120), (42840, 38965248), (43008, 38813040), (43488, 38384640), (43520, 38356416), (44064, 37882880), (44394, 37601280), (44982, 37109760), (45360, 36800512), (45696, 36529920), (46080, 36225504), (46206, 36126720), (47040, 35486208), (47565, 35094528), (48195, 34635776), (48320, 34546176), (48384, 34500480), (48924, 34119680), (48960, 34094592), (49152, 33961410), (49980, 33398784), (50176, 33268320), (50736, 32901120), (51340, 32514048), (51408, 32471040), (51840, 32200448), (52224, 31963680), (52920, 31543296), (53312, 31311360), (53760, 31050432), (53907, 30965760), (54360, 30707712), (55080, 30306304), (55296, 30187920), (56448, 29571840), (57078, 29245440), (57120, 29223936), (57344, 29109780), (57984, 28788480), (58752, 28412160), (59192, 28200960), (59976, 27832320), (60480, 27600384), (60928, 27397440), (61155, 27295744), (61440, 27169128), (61608, 27095040), (62720, 26614656), (63420, 26320896), (63504, 26286080), (64260, 25976832), (64512, 25875360), (65232, 25589760), (65280, 25570944), (66591, 25067520), (66640, 25049088), (67473, 24739840), (67648, 24675840), (68544, 24353280), (69120, 24150336), (69309, 24084480), (69632, 23972760), (70560, 23657472), (71680, 23287824), (71876, 23224320), (72480, 23030784), (72576, 23000320), (73440, 22729728), (73728, 22640940), (73990, 22560768), (74970, 22265856), (75264, 22178880), (76104, 21934080), (76160, 21917952), (77010, 21676032), (77112, 21647360), (77312, 21591360), (78336, 21309120), (79380, 21028864), (79968, 20874240), (80640, 20700288), (81540, 20471808), (81920, 20376846), (82144, 20321280), (82944, 20125280), (84560, 19740672), (84672, 19714560), (85617, 19496960), (85680, 19482624), (86016, 19406520), (86976, 19192320), (87040, 19178208), (88128, 18941440), (88788, 18800640), (89845, 18579456), (89964, 18554880), (90720, 18400256), (91392, 18264960), (92160, 18112752), (92412, 18063360), (94080, 17743104), (95130, 17547264), (96390, 17317888), (96640, 17273088), (96768, 17250240), (97848, 17059840), (97920, 17047296), (98304, 16980705), (99960, 16699392), (100352, 16634160), (101472, 16450560), (102680, 16257024), (102816, 16235520), (103680, 16100224), (104448, 15981840), (105840, 15771648), (106624, 15655680), (107520, 15525216), (107814, 15482880), (108720, 15353856), (110160, 15153152), (110592, 15093960), (110985, 15040512), (112455, 14843904), (112896, 14785920), (114156, 14622720), (114240, 14611968), (114688, 14554890), (115515, 14450688), (115968, 14394240), (117504, 14206080), (118384, 14100480), (119952, 13916160), (120960, 13800192), (121856, 13698720), (122310, 13647872), (122880, 13584564), (123216, 13547520), (125440, 13307328), (125783, 13271040), (126840, 13160448), (127008, 13143040), (128520, 12988416), (129024, 12937680), (130464, 12794880), (130560, 12785472), (133182, 12533760), (133280, 12524544), (134946, 12369920), (135296, 12337920), (137088, 12176640), (138240, 12075168), (138618, 12042240), (139264, 11986380), (141120, 11828736), (142695, 11698176), (143360, 11643912), (143752, 11612160), (144960, 11515392), (145152, 11500160), (146880, 11364864), (147456, 11320470), (147980, 11280384), (149940, 11132928), (150528, 11089440), (152208, 10967040), (152320, 10958976), (154020, 10838016), (154224, 10823680), (154624, 10795680), (156672, 10654560), (158760, 10514432), (159936, 10437120), (161280, 10350144), (161721, 10321920), (163080, 10235904), (163840, 10188423), (164288, 10160640), (165888, 10062640), (169120, 9870336), (169344, 9857280), (171234, 9748480), (171360, 9741312), (172032, 9703260), (173952, 9596160), (174080, 9589104), (176256, 9470720), (177576, 9400320), (179690, 9289728), (179928, 9277440), (181440, 9200128), (182784, 9132480), (184320, 9056376), (184824, 9031680), (188160, 8871552), (190260, 8773632), (192780, 8658944), (193280, 8636544), (193536, 8625120), (195696, 8529920), (195840, 8523648), (199773, 8355840), (199920, 8349696), (200704, 8317080), (202944, 8225280), (205360, 8128512), (205632, 8117760), (207360, 8050112), (207927, 8028160), (208896, 7990920), (211680, 7885824), (213248, 7827840), (215040, 7762608), (215628, 7741440), (217440, 7676928), (220320, 7576576), (221184, 7546980), (221970, 7520256), (224910, 7421952), (225792, 7392960), (228312, 7311360), (228480, 7305984), (229376, 7277445), (231030, 7225344), (231936, 7197120), (235008, 7103040), (236768, 7050240), (239904, 6958080), (241920, 6900096), (243712, 6849360), (244620, 6823936), (245760, 6792282), (246432, 6773760), (250880, 6653664), (251566, 6635520), (253680, 6580224), (254016, 6571520), (257040, 6494208), (258048, 6468840), (260928, 6397440), (261120, 6392736), (266364, 6266880), (266560, 6262272), (269535, 6193152), (269892, 6184960), (270592, 6168960), (274176, 6088320), (276480, 6037584), (277236, 6021120), (278528, 5993190), (282240, 5914368), (285390, 5849088), (286720, 5821956), (287504, 5806080), (289920, 5757696), (290304, 5750080), (293760, 5682432), (294912, 5660235), (295960, 5640192), (299880, 5566464), (301056, 5544720), (304416, 5483520), (304640, 5479488), (308040, 5419008), (308448, 5411840), (309248, 5397840), (313344, 5327280), (317520, 5257216), (319872, 5218560), (322560, 5175072), (323442, 5160960), (326160, 5117952), (328576, 5080320), (331776, 5031320), (332955, 5013504), (337365, 4947968), (338240, 4935168), (338688, 4928640), (342468, 4874240), (342720, 4870656), (344064, 4851630), (346545, 4816896), (347904, 4798080), (348160, 4794552), (352512, 4735360), (355152, 4700160), (359380, 4644864), (359856, 4638720), (362880, 4600064), (365568, 4566240), (368640, 4528188), (369648, 4515840), (376320, 4435776), (377349, 4423680), (380520, 4386816), (385560, 4329472), (386560, 4318272), (387072, 4312560), (391392, 4264960), (391680, 4261824), (399546, 4177920), (399840, 4174848), (401408, 4158540), (405888, 4112640), (410720, 4064256), (411264, 4058880), (414720, 4025056), (415854, 4014080), (417792, 3995460), (423360, 3942912), (426496, 3913920), (428085, 3899392), (430080, 3881304), (431256, 3870720), (434880, 3838464), (440640, 3788288), (442368, 3773490), (443940, 3760128), (449820, 3710976), (451584, 3696480), (456624, 3655680), (456960, 3652992), (462060, 3612672), (463872, 3598560), (470016, 3551520), (473536, 3525120), (479808, 3479040), (483840, 3450048), (485163, 3440640), (487424, 3424680), (489240, 3411968), (491520, 3396141), (492864, 3386880), (501760, 3326832), (503132, 3317760), (507360, 3290112), (508032, 3285760), (514080, 3247104), (516096, 3234420), (521856, 3198720), (522240, 3196368), (532728, 3133440), (533120, 3131136), (539070, 3096576), (539784, 3092480), (541184, 3084480), (548352, 3044160), (552960, 3018792), (554472, 3010560), (557056, 2996595), (564480, 2957184), (570780, 2924544), (573440, 2910978), (575008, 2903040), (579840, 2878848), (580608, 2875040), (587520, 2841216), (591920, 2820096), (599319, 2785280), (599760, 2783232), (602112, 2772360), (608832, 2741760), (609280, 2739744), (616080, 2709504), (616896, 2705920), (618496, 2698920), (626688, 2663640), (628915, 2654208), (635040, 2628608), (639744, 2609280), (645120, 2587536), (646884, 2580480), (652320, 2558976), (657152, 2540160), (663552, 2515660), (665910, 2506752), (674730, 2473984), (676480, 2467584), (677376, 2464320), (684936, 2437120), (685440, 2435328), (688128, 2425815), (693090, 2408448), (695808, 2399040), (696320, 2397276), (705024, 2367680), (710304, 2350080), (718760, 2322432), (719712, 2319360), (725760, 2300032), (731136, 2283120), (737280, 2264094), (739296, 2257920), (752640, 2217888), (754698, 2211840), (761040, 2193408), (771120, 2164736), (773120, 2159136), (774144, 2156280), (782784, 2132480), (783360, 2130912), (799092, 2088960), (799680, 2087424), (802816, 2079270), (808605, 2064384), (811776, 2056320), (821440, 2032128), (822528, 2029440), (829440, 2012528), (831708, 2007040), (835584, 1997730), (846720, 1971456), (852992, 1956960), (856170, 1949696), (860160, 1940652), (862512, 1935360), (869760, 1919232), (881280, 1894144), (884736, 1886745), (887880, 1880064), (899640, 1855488), (903168, 1848240), (913248, 1827840), (913920, 1826496), (924120, 1806336), (927744, 1799280), (940032, 1775760), (947072, 1762560), (959616, 1739520), (967680, 1725024), (970326, 1720320), (974848, 1712340), (978480, 1705984), (985728, 1693440), (998865, 1671168), (1003520, 1663416), (1006264, 1658880), (1014720, 1645056), (1016064, 1642880), (1028160, 1623552), (1032192, 1617210), (1039635, 1605632), (1043712, 1599360), (1044480, 1598184), (1065456, 1566720), (1066240, 1565568), (1078140, 1548288), (1079568, 1546240), (1082368, 1542240), (1096704, 1522080), (1105920, 1509396), (1108944, 1505280), (1128960, 1478592), (1132047, 1474560), (1141560, 1462272), (1146880, 1455489), (1150016, 1451520), (1159680, 1439424), (1161216, 1437520), (1175040, 1420608), (1183840, 1410048), (1198638, 1392640), (1199520, 1391616), (1204224, 1386180), (1217664, 1370880), (1218560, 1369872), (1232160, 1354752), (1233792, 1352960), (1236992, 1349460), (1253376, 1331820), (1257830, 1327104), (1270080, 1314304), (1279488, 1304640), (1290240, 1293768)]