147495237120

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 98, 99, 105, 107, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 214, 216, 220, 222, 224, 231, 240, 245, 252, 256, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 321, 330, 333, 336, 352, 360, 370, 378, 384, 385, 392, 396, 407, 420, 428, 432, 440, 441, 444, 448, 462, 480, 490, 495, 504, 512, 518, 528, 535, 539, 540, 555, 560, 576, 588, 592, 594, 616, 630, 640, 642, 660, 666, 672, 693, 704, 720, 735, 740, 749, 756, 768, 770, 777, 784, 792, 814, 840, 856, 864, 880, 882, 888, 896, 924, 945, 960, 963, 980, 990, 999, 1008, 1036, 1056, 1070, 1078, 1080, 1110, 1120, 1152, 1155, 1176, 1177, 1184, 1188, 1221, 1232, 1260, 1280, 1284, 1295, 1320, 1323, 1332, 1344, 1386, 1408, 1440, 1470, 1480, 1485, 1498, 1512, 1536, 1540, 1554, 1568, 1584, 1605, 1617, 1628, 1665, 1680, 1712, 1728, 1760, 1764, 1776, 1792, 1813, 1848, 1890, 1920, 1926, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2140, 2156, 2160, 2205, 2220, 2240, 2247, 2304, 2310, 2331, 2352, 2354, 2368, 2376, 2442, 2464, 2520, 2560, 2568, 2590, 2640, 2646, 2664, 2688, 2695, 2772, 2816, 2849, 2880, 2889, 2940, 2960, 2970, 2996, 3024, 3080, 3108, 3136, 3168, 3210, 3234, 3256, 3330, 3360, 3424, 3456, 3465, 3520, 3528, 3531, 3552, 3584, 3626, 3663, 3696, 3745, 3780, 3840, 3852, 3885, 3920, 3959, 3960, 3996, 4032, 4070, 4144, 4158, 4224, 4280, 4312, 4320, 4410, 4440, 4480, 4494, 4608, 4620, 4662, 4704, 4708, 4736, 4752, 4815, 4851, 4884, 4928, 4995, 5040, 5136, 5180, 5243, 5280, 5292, 5328, 5376, 5390, 5439, 5544, 5632, 5698, 5760, 5778, 5880, 5885, 5920, 5940, 5992, 6048, 6105, 6160, 6216, 6272, 6336, 6420, 6468, 6512, 6615, 6660, 6720, 6741, 6848, 6912, 6930, 6993, 7040, 7056, 7062, 7104, 7252, 7326, 7392, 7490, 7560, 7680, 7704, 7770, 7840, 7918, 7920, 7992, 8064, 8085, 8140, 8239, 8288, 8316, 8448, 8547, 8560, 8624, 8640, 8820, 8880, 8960, 8988, 9065, 9240, 9324, 9408, 9416, 9472, 9504, 9630, 9702, 9768, 9856, 9990, 10080, 10272, 10360, 10395, 10486, 10560, 10584, 10593, 10656, 10752, 10780, 10878, 10989, 11088, 11235, 11396, 11520, 11556, 11655, 11760, 11770, 11840, 11877, 11880, 11984, 12096, 12210, 12320, 12432, 12544, 12672, 12840, 12936, 13024, 13230, 13320, 13440, 13482, 13696, 13824, 13860, 13986, 14080, 14112, 14124, 14208, 14245, 14445, 14504, 14553, 14652, 14784, 14980, 15120, 15408, 15540, 15680, 15729, 15836, 15840, 15984, 16128, 16170, 16280, 16317, 16478, 16576, 16632, 16896, 17094, 17120, 17248, 17280, 17640, 17655, 17760, 17920, 17976, 18130, 18315, 18480, 18648, 18816, 18832, 18944, 19008, 19260, 19404, 19536, 19712, 19795, 19943, 19980, 20160, 20223, 20544, 20720, 20790, 20972, 21120, 21168, 21186, 21312, 21560, 21756, 21978, 22176, 22470, 22792, 23040, 23112, 23310, 23520, 23540, 23680, 23754, 23760, 23968, 24192, 24255, 24420, 24640, 24717, 24864, 25088, 25344, 25641, 25680, 25872, 26048, 26215, 26460, 26640, 26880, 26964, 27195, 27392, 27713, 27720, 27972, 28160, 28224, 28248, 28416, 28490, 28890, 29008, 29106, 29304, 29568, 29960, 30240, 30816, 31080, 31360, 31458, 31672, 31680, 31779, 31968, 32256, 32340, 32560, 32634, 32956, 33152, 33264, 33705, 34188, 34240, 34496, 34560, 34965, 35280, 35310, 35520, 35631, 35952, 36260, 36630, 36960, 37296, 37632, 37664, 38016, 38520, 38808, 39072, 39424, 39590, 39886, 39960, 40320, 40446, 41088, 41195, 41440, 41580, 41944, 42240, 42336, 42372, 42624, 42735, 43120, 43512, 43549, 43956, 44352, 44940, 45584, 46224, 46620, 47040, 47080, 47187, 47360, 47508, 47520, 47936, 48384, 48510, 48840, 48951, 49280, 49434, 49728, 50688, 51282, 51360, 51744, 52096, 52430, 52920, 52965, 53280, 53760, 53928, 54390, 54784, 54945, 55426, 55440, 55944, 56448, 56496, 56832, 56980, 57673, 57780, 58016, 58212, 58608, 59136, 59385, 59829, 59920, 60480, 61632, 62160, 62720, 62916, 63344, 63360, 63558, 63936, 64680, 65120, 65268, 65912, 66304, 66528, 67410, 68376, 68480, 68992, 69120, 69930, 70560, 70620, 71040, 71262, 71904, 72520, 72765, 73260, 73920, 74151, 74592, 75264, 75328, 76032, 76923, 77040, 77616, 78144, 78645, 79180, 79772, 79920, 80640, 80892, 81585, 82176, 82390, 82880, 83139, 83160, 83888, 84480, 84672, 84744, 85248, 85470, 86240, 87024, 87098, 87912, 88704, 89880, 91168, 92448, 93240, 94080, 94160, 94374, 94720, 95016, 95040, 95872, 96768, 97020, 97680, 97902, 98560, 98868, 99456, 99715, 101115, 102564, 102720, 103488, 104192, 104860, 105840, 105930, 106560, 106893, 107856, 108780, 109890, 110852, 110880, 111888, 112896, 112992, 113960, 115346, 115560, 116032, 116424, 117216, 118272, 118770, 119658, 119840, 120960, 123264, 123585, 124320, 125440, 125832, 126688, 126720, 127116, 127872, 128205, 129360, 130240, 130536, 130647, 131824, 132608, 133056, 134820, 136752, 136960, 137984, 138565, 139860, 141120, 141240, 141561, 142080, 142524, 143808, 145040, 145530, 146520, 147840, 148302, 149184, 150656, 152064, 153846, 154080, 155232, 156288, 157290, 158360, 158895, 159544, 159840, 161280, 161784, 163170, 164352, 164780, 165760, 166278, 166320, 167776, 169344, 169488, 170496, 170940, 172480, 173019, 174048, 174196, 175824, 177408, 178155, 179487, 179760, 182336, 184896, 186480, 188160, 188320, 188748, 190032, 190080, 191744, 193991, 194040, 195360, 195804, 197120, 197736, 198912, 199430, 202230, 205128, 205440, 206976, 208384, 209720, 211680, 211860, 213120, 213786, 215712, 217560, 217745, 219780, 221704, 221760, 222453, 223776, 225792, 225984, 227920, 230692, 231120, 232064, 232848, 234432, 235935, 237540, 239316, 239680, 241920, 244755, 246528, 247170, 248640, 249417, 251664, 253376, 253440, 254232, 255744, 256410, 258720, 260480, 261072, 261294, 263648, 266112, 269640, 273504, 273920, 275968, 277130, 279720, 282240, 282480, 283122, 284160, 285048, 287616, 288365, 290080, 291060, 293040, 295680, 296604, 298368, 299145, 301312, 304843, 307692, 308160, 310464, 312576, 314580, 316720, 317790, 319088, 319680, 323568, 326340, 329560, 331520, 332556, 332640, 335552, 338688, 338976, 341880, 344960, 346038, 348096, 348392, 351648, 354816, 356310, 358974, 359520, 364672, 369792, 370755, 372960, 376320, 376640, 377496, 380064, 380160, 383488, 384615, 387982, 388080, 390720, 391608, 391941, 395472, 397824, 398860, 404460, 410256, 410880, 413952, 415695, 419440, 423360, 423720, 426240, 427572, 431424, 435120, 435490, 439560, 443408, 443520, 444906, 447552, 451968, 455840, 461384, 462240, 464128, 465696, 468864, 471870, 475080, 478632, 479360, 483840, 489510, 493056, 494340, 497280, 498834, 503328, 506752, 508464, 511488, 512820, 517440, 519057, 520960, 522144, 522588, 527296, 532224, 534465, 538461, 539280, 547008, 554260, 559440, 564480, 564960, 566244, 570096, 575232, 576730, 580160, 581973, 582120, 586080, 591360, 593208, 596736, 598290, 602624, 609686, 615384, 616320, 620928, 625152, 629160, 633440, 635580, 638176, 639360, 647136, 652680, 653235, 659120, 663040, 665112, 665280, 671104, 677376, 677952, 683760, 689920, 692076, 696192, 696784, 703296, 707805, 712620, 717948, 719040, 729344, 739584, 741510, 745920, 748251, 753280, 754992, 760128, 760320, 769230, 775964, 776160, 781440, 783216, 783882, 790944, 797720, 808920, 820512, 821760, 827904, 831390, 838880, 846720, 847440, 852480, 855144, 862848, 865095, 870240, 870980, 879120, 886816, 887040, 889812, 895104, 897435, 903936, 911680, 914529, 922768, 924480, 928256, 931392, 937728, 943740, 950160, 957264, 958720, 969955, 979020, 988680, 994560, 997668, 1006656, 1013504, 1016928, 1025640, 1034880, 1038114, 1041920, 1044288, 1045176, 1054592, 1064448, 1068930, 1076922, 1078560, 1094016, 1108520, 1112265, 1118880, 1128960, 1129920, 1132488, 1140192, 1150464, 1153460, 1160320, 1163946, 1164240, 1172160, 1175823, 1186416, 1193472, 1196580, 1219372, 1230768, 1232640, 1241856, 1247085, 1258320, 1266880, 1271160, 1276352, 1278720, 1294272, 1305360, 1306470, 1318240, 1330224, 1330560, 1342208, 1355904, 1367520, 1379840, 1384152, 1392384, 1393568, 1406592, 1415610, 1425240, 1435896, 1438080, 1458688, 1479168, 1483020, 1491840, 1496502, 1506560, 1509984, 1520256, 1524215, 1538460, 1551928, 1552320, 1557171, 1562880, 1566432, 1567764, 1581888, 1595440, 1617840, 1641024, 1662780, 1677760, 1693440, 1694880, 1710288, 1725696, 1730190, 1740480, 1741960, 1745919, 1758240, 1773632, 1774080, 1779624, 1790208, 1794870, 1807872, 1823360, 1829058, 1845536, 1848960, 1862784, 1875456, 1887480, 1900320, 1914528, 1917440, 1939910, 1958040, 1959705, 1977360, 1989120, 1995336, 2013312, 2027008, 2033856, 2051280, 2069760, 2076228, 2088576, 2090352, 2109184, 2133901, 2137860, 2153844, 2157120, 2188032, 2217040, 2224530, 2237760, 2259840, 2264976, 2280384, 2306920, 2320640, 2327892, 2328480, 2344320, 2351646, 2372832, 2393160, 2438744, 2461536, 2465280, 2483712, 2494170, 2516640, 2533760, 2542320, 2552704, 2557440, 2588544, 2595285, 2610720, 2612940, 2636480, 2660448, 2661120, 2684416, 2692305, 2711808, 2735040, 2743587, 2768304, 2784768, 2787136, 2813184, 2831220, 2850480, 2871792, 2876160, 2909865, 2966040, 2983680, 2993004, 3013120, 3019968, 3040512, 3048430, 3076920, 3103856, 3104640, 3114342, 3125760, 3132864, 3135528, 3163776, 3190880, 3235680, 3282048, 3325560, 3355520, 3386880, 3389760, 3420576, 3451392, 3460380, 3480960, 3483920, 3491838, 3516480, 3547264, 3559248, 3580416, 3589740, 3646720, 3658116, 3691072, 3697920, 3725568, 3741255, 3774960, 3800640, 3829056, 3879820, 3916080, 3919410, 3954720, 3990672, 4026624, 4067712, 4102560, 4139520, 4152456, 4177152, 4180704, 4218368, 4267802, 4275720, 4307688, 4314240, 4376064, 4434080, 4449060, 4475520, 4519680, 4529952, 4560768, 4572645, 4613840, 4641280, 4655784, 4656960, 4688640, 4703292, 4745664, 4786320, 4877488, 4923072, 4988340, 5033280, 5067520, 5084640, 5105408, 5177088, 5190570, 5221440, 5225880, 5237757, 5272960, 5320896, 5322240, 5384610, 5423616, 5470080, 5487174, 5536608, 5574272, 5626368, 5662440, 5700960, 5743584, 5752320, 5819730, 5879115, 5932080, 5967360, 5986008, 6039936, 6081024, 6096860, 6153840, 6207712, 6209280, 6228684, 6265728, 6271056, 6327552, 6381760, 6401703, 6471360, 6564096, 6651120, 6711040, 6779520, 6841152, 6920760, 6961920, 6967840, 6983676, 7032960, 7094528, 7118496, 7179480, 7293440, 7316232, 7382144, 7395840, 7451136, 7482510, 7549920, 7601280, 7658112, 7759640, 7785855, 7832160, 7838820, 7909440, 7981344, 8053248, 8135424, 8205120, 8230761, 8304912, 8354304, 8361408, 8535604, 8551440, 8615376, 8628480, 8729595, 8868160, 8898120, 8951040, 9039360, 9059904, 9121536, 9145290, 9227680, 9311568, 9313920, 9377280, 9406584, 9491328, 9572640, 9754976, 9846144, 9976680, 10066560, 10135040, 10169280, 10210816, 10354176, 10381140, 10442880, 10451760, 10475514, 10545920, 10641792, 10669505, 10769220, 10940160, 10974348, 11073216, 11148544, 11324880, 11401920, 11487168, 11639460, 11758230, 11864160, 11972016, 12079872, 12193720, 12307680, 12415424, 12418560, 12457368, 12531456, 12542112, 12655104, 12763520, 12803406, 12942720, 13128192, 13302240, 13422080, 13559040, 13682304, 13717935, 13841520, 13923840, 13935680, 13967352, 14065920, 14189056, 14236992, 14358960, 14632464, 14764288, 14965020, 15099840, 15202560, 15316224, 15519280, 15571710, 15664320, 15677640, 15818880, 15962688, 16270848, 16410240, 16461522, 16609824, 16722816, 17071208, 17102880, 17230752, 17256960, 17459190, 17736320, 17796240, 17902080, 18119808, 18243072, 18290580, 18455360, 18623136, 18627840, 18813168, 18982656, 19145280, 19205109, 19509952, 19692288, 19953360, 20133120, 20338560, 20762280, 20885760, 20903520, 20951028, 21091840, 21283584, 21339010, 21538440, 21880320, 21948696, 22146432, 22297088, 22649760, 22803840, 22974336, 23278920, 23516460, 23728320, 23944032, 24159744, 24387440, 24615360, 24830848, 24914736, 25062912, 25084224, 25527040, 25606812, 25885440, 26188785, 26604480, 27118080, 27364608, 27435870, 27683040, 27871360, 27934704, 28131840, 28473984, 28717920, 29264928, 29528576, 29930040, 30199680, 30405120, 30632448, 31038560, 31143420, 31328640, 31355280, 31637760, 31925376, 32008515, 32820480, 32923044, 33219648, 33445632, 34142416, 34205760, 34461504, 34918380, 35472640, 35592480, 36239616, 36581160, 36910720, 37246272, 37255680, 37626336, 37965312, 38290560, 38410218, 39019904, 39384576, 39906720, 40266240, 40677120, 41153805, 41524560, 41771520, 41807040, 41902056, 42567168, 42678020, 43076880, 43897392, 44292864, 45299520, 45607680, 45948672, 46557840, 47032920, 47456640, 47888064, 48774880, 49230720, 49661696, 49829472, 50168448, 51054080, 51213624, 51770880, 52377570, 53208960, 54729216, 54871740, 55366080, 55742720, 55869408, 56947968, 57435840, 57615327, 58529856, 59860080, 60399360, 62077120, 62286840, 62657280, 62710560, 63275520, 63850752, 64017030, 65640960, 65846088, 66439296, 66891264, 68284832, 68411520, 68923008, 69836760, 70945280, 71184960, 72479232, 73162320, 73821440, 74492544, 75252672, 76581120, 76820436, 78039808, 79813440, 81354240, 82307610, 83049120, 83614080, 83804112, 85356040, 86153760, 87794784, 88585728, 90599040, 91215360, 91897344, 93115680, 94065840, 94913280, 95776128, 96025545, 97549760, 98461440, 99323392, 99658944, 100336896, 102427248, 104755140, 106417920, 109743480, 110732160, 111485440, 111738816, 113895936, 114871680, 115230654, 117059712, 119720160, 120798720, 124154240, 124573680, 125314560, 125421120, 127701504, 128034060, 131692176, 132878592, 136569664, 136823040, 137846016, 139673520, 142369920, 146324640, 147642880, 148985088, 150505344, 153162240, 153640872, 156079616, 159626880, 164615220, 166098240, 167228160, 167608224, 170712080, 172307520, 175589568, 181198080, 186231360, 188131680, 189826560, 191552256, 192051090, 195099520, 196922880, 199317888, 200673792, 204854496, 209510280, 212835840, 219486960, 221464320, 223477632, 229743360, 230461308, 234119424, 239440320, 248308480, 249147360, 250842240, 256068120, 263384352, 265757184, 273139328, 273646080, 275692032, 279347040, 284739840, 288076635, 292649280, 297970176, 301010688, 307281744, 319253760, 329230440, 332196480, 334456320, 335216448, 341424160, 344615040, 351179136, 362396160, 372462720, 376263360, 383104512, 384102180, 390199040, 398635776, 409708992, 419020560, 438973920, 442928640, 446955264, 459486720, 460922616, 468238848, 478880640, 496616960, 498294720, 501684480, 512136240, 526768704, 546278656, 558694080, 569479680, 576153270, 585298560, 602021376, 614563488, 638507520, 658460880, 664392960, 670432896, 682848320, 689230080, 702358272, 744925440, 752526720, 768204360, 780398080, 797271552, 819417984, 838041120, 877947840, 893910528, 921845232, 957761280, 996589440, 1003368960, 1024272480, 1053537408, 1092557312, 1117388160, 1152306540, 1170597120, 1229126976, 1316921760, 1328785920, 1340865792, 1365696640, 1378460160, 1404716544, 1489850880, 1505053440, 1536408720, 1638835968, 1676082240, 1755895680, 1843690464, 1915522560, 1993178880, 2048544960, 2107074816, 2234776320, 2304613080, 2341194240, 2458253952, 2633843520, 2681731584, 2731393280, 3010106880, 3072817440, 3277671936, 3352164480, 3511791360, 3687380928, 3986357760, 4097089920, 4214149632, 4469552640, 4609226160, 4916507904, 5267687040, 5462786560, 6145634880, 6704328960, 7023582720, 7374761856, 8194179840, 9218452320, 9833015808, 10535374080, 12291269760, 13408657920, 14749523712, 16388359680, 18436904640, 21070748160, 24582539520, 29499047424, 36873809280, 49165079040, 73747618560, 147495237120]

約数ペア:

[(1, 147495237120), (2, 73747618560), (3, 49165079040), (4, 36873809280), (5, 29499047424), (6, 24582539520), (7, 21070748160), (8, 18436904640), (9, 16388359680), (10, 14749523712), (11, 13408657920), (12, 12291269760), (14, 10535374080), (15, 9833015808), (16, 9218452320), (18, 8194179840), (20, 7374761856), (21, 7023582720), (22, 6704328960), (24, 6145634880), (27, 5462786560), (28, 5267687040), (30, 4916507904), (32, 4609226160), (33, 4469552640), (35, 4214149632), (36, 4097089920), (37, 3986357760), (40, 3687380928), (42, 3511791360), (44, 3352164480), (45, 3277671936), (48, 3072817440), (49, 3010106880), (54, 2731393280), (55, 2681731584), (56, 2633843520), (60, 2458253952), (63, 2341194240), (64, 2304613080), (66, 2234776320), (70, 2107074816), (72, 2048544960), (74, 1993178880), (77, 1915522560), (80, 1843690464), (84, 1755895680), (88, 1676082240), (90, 1638835968), (96, 1536408720), (98, 1505053440), (99, 1489850880), (105, 1404716544), (107, 1378460160), (108, 1365696640), (110, 1340865792), (111, 1328785920), (112, 1316921760), (120, 1229126976), (126, 1170597120), (128, 1152306540), (132, 1117388160), (135, 1092557312), (140, 1053537408), (144, 1024272480), (147, 1003368960), (148, 996589440), (154, 957761280), (160, 921845232), (165, 893910528), (168, 877947840), (176, 838041120), (180, 819417984), (185, 797271552), (189, 780398080), (192, 768204360), (196, 752526720), (198, 744925440), (210, 702358272), (214, 689230080), (216, 682848320), (220, 670432896), (222, 664392960), (224, 658460880), (231, 638507520), (240, 614563488), (245, 602021376), (252, 585298560), (256, 576153270), (259, 569479680), (264, 558694080), (270, 546278656), (280, 526768704), (288, 512136240), (294, 501684480), (296, 498294720), (297, 496616960), (308, 478880640), (315, 468238848), (320, 460922616), (321, 459486720), (330, 446955264), (333, 442928640), (336, 438973920), (352, 419020560), (360, 409708992), (370, 398635776), (378, 390199040), (384, 384102180), (385, 383104512), (392, 376263360), (396, 372462720), (407, 362396160), (420, 351179136), (428, 344615040), (432, 341424160), (440, 335216448), (441, 334456320), (444, 332196480), (448, 329230440), (462, 319253760), (480, 307281744), (490, 301010688), (495, 297970176), (504, 292649280), (512, 288076635), (518, 284739840), (528, 279347040), (535, 275692032), (539, 273646080), (540, 273139328), (555, 265757184), (560, 263384352), (576, 256068120), (588, 250842240), (592, 249147360), (594, 248308480), (616, 239440320), (630, 234119424), (640, 230461308), (642, 229743360), (660, 223477632), (666, 221464320), (672, 219486960), (693, 212835840), (704, 209510280), (720, 204854496), (735, 200673792), (740, 199317888), (749, 196922880), (756, 195099520), (768, 192051090), (770, 191552256), (777, 189826560), (784, 188131680), (792, 186231360), (814, 181198080), (840, 175589568), (856, 172307520), (864, 170712080), (880, 167608224), (882, 167228160), (888, 166098240), (896, 164615220), (924, 159626880), (945, 156079616), (960, 153640872), (963, 153162240), (980, 150505344), (990, 148985088), (999, 147642880), (1008, 146324640), (1036, 142369920), (1056, 139673520), (1070, 137846016), (1078, 136823040), (1080, 136569664), (1110, 132878592), (1120, 131692176), (1152, 128034060), (1155, 127701504), (1176, 125421120), (1177, 125314560), (1184, 124573680), (1188, 124154240), (1221, 120798720), (1232, 119720160), (1260, 117059712), (1280, 115230654), (1284, 114871680), (1295, 113895936), (1320, 111738816), (1323, 111485440), (1332, 110732160), (1344, 109743480), (1386, 106417920), (1408, 104755140), (1440, 102427248), (1470, 100336896), (1480, 99658944), (1485, 99323392), (1498, 98461440), (1512, 97549760), (1536, 96025545), (1540, 95776128), (1554, 94913280), (1568, 94065840), (1584, 93115680), (1605, 91897344), (1617, 91215360), (1628, 90599040), (1665, 88585728), (1680, 87794784), (1712, 86153760), (1728, 85356040), (1760, 83804112), (1764, 83614080), (1776, 83049120), (1792, 82307610), (1813, 81354240), (1848, 79813440), (1890, 78039808), (1920, 76820436), (1926, 76581120), (1960, 75252672), (1980, 74492544), (1998, 73821440), (2016, 73162320), (2035, 72479232), (2072, 71184960), (2079, 70945280), (2112, 69836760), (2140, 68923008), (2156, 68411520), (2160, 68284832), (2205, 66891264), (2220, 66439296), (2240, 65846088), (2247, 65640960), (2304, 64017030), (2310, 63850752), (2331, 63275520), (2352, 62710560), (2354, 62657280), (2368, 62286840), (2376, 62077120), (2442, 60399360), (2464, 59860080), (2520, 58529856), (2560, 57615327), (2568, 57435840), (2590, 56947968), (2640, 55869408), (2646, 55742720), (2664, 55366080), (2688, 54871740), (2695, 54729216), (2772, 53208960), (2816, 52377570), (2849, 51770880), (2880, 51213624), (2889, 51054080), (2940, 50168448), (2960, 49829472), (2970, 49661696), (2996, 49230720), (3024, 48774880), (3080, 47888064), (3108, 47456640), (3136, 47032920), (3168, 46557840), (3210, 45948672), (3234, 45607680), (3256, 45299520), (3330, 44292864), (3360, 43897392), (3424, 43076880), (3456, 42678020), (3465, 42567168), (3520, 41902056), (3528, 41807040), (3531, 41771520), (3552, 41524560), (3584, 41153805), (3626, 40677120), (3663, 40266240), (3696, 39906720), (3745, 39384576), (3780, 39019904), (3840, 38410218), (3852, 38290560), (3885, 37965312), (3920, 37626336), (3959, 37255680), (3960, 37246272), (3996, 36910720), (4032, 36581160), (4070, 36239616), (4144, 35592480), (4158, 35472640), (4224, 34918380), (4280, 34461504), (4312, 34205760), (4320, 34142416), (4410, 33445632), (4440, 33219648), (4480, 32923044), (4494, 32820480), (4608, 32008515), (4620, 31925376), (4662, 31637760), (4704, 31355280), (4708, 31328640), (4736, 31143420), (4752, 31038560), (4815, 30632448), (4851, 30405120), (4884, 30199680), (4928, 29930040), (4995, 29528576), (5040, 29264928), (5136, 28717920), (5180, 28473984), (5243, 28131840), (5280, 27934704), (5292, 27871360), (5328, 27683040), (5376, 27435870), (5390, 27364608), (5439, 27118080), (5544, 26604480), (5632, 26188785), (5698, 25885440), (5760, 25606812), (5778, 25527040), (5880, 25084224), (5885, 25062912), (5920, 24914736), (5940, 24830848), (5992, 24615360), (6048, 24387440), (6105, 24159744), (6160, 23944032), (6216, 23728320), (6272, 23516460), (6336, 23278920), (6420, 22974336), (6468, 22803840), (6512, 22649760), (6615, 22297088), (6660, 22146432), (6720, 21948696), (6741, 21880320), (6848, 21538440), (6912, 21339010), (6930, 21283584), (6993, 21091840), (7040, 20951028), (7056, 20903520), (7062, 20885760), (7104, 20762280), (7252, 20338560), (7326, 20133120), (7392, 19953360), (7490, 19692288), (7560, 19509952), (7680, 19205109), (7704, 19145280), (7770, 18982656), (7840, 18813168), (7918, 18627840), (7920, 18623136), (7992, 18455360), (8064, 18290580), (8085, 18243072), (8140, 18119808), (8239, 17902080), (8288, 17796240), (8316, 17736320), (8448, 17459190), (8547, 17256960), (8560, 17230752), (8624, 17102880), (8640, 17071208), (8820, 16722816), (8880, 16609824), (8960, 16461522), (8988, 16410240), (9065, 16270848), (9240, 15962688), (9324, 15818880), (9408, 15677640), (9416, 15664320), (9472, 15571710), (9504, 15519280), (9630, 15316224), (9702, 15202560), (9768, 15099840), (9856, 14965020), (9990, 14764288), (10080, 14632464), (10272, 14358960), (10360, 14236992), (10395, 14189056), (10486, 14065920), (10560, 13967352), (10584, 13935680), (10593, 13923840), (10656, 13841520), (10752, 13717935), (10780, 13682304), (10878, 13559040), (10989, 13422080), (11088, 13302240), (11235, 13128192), (11396, 12942720), (11520, 12803406), (11556, 12763520), (11655, 12655104), (11760, 12542112), (11770, 12531456), (11840, 12457368), (11877, 12418560), (11880, 12415424), (11984, 12307680), (12096, 12193720), (12210, 12079872), (12320, 11972016), (12432, 11864160), (12544, 11758230), (12672, 11639460), (12840, 11487168), (12936, 11401920), (13024, 11324880), (13230, 11148544), (13320, 11073216), (13440, 10974348), (13482, 10940160), (13696, 10769220), (13824, 10669505), (13860, 10641792), (13986, 10545920), (14080, 10475514), (14112, 10451760), (14124, 10442880), (14208, 10381140), (14245, 10354176), (14445, 10210816), (14504, 10169280), (14553, 10135040), (14652, 10066560), (14784, 9976680), (14980, 9846144), (15120, 9754976), (15408, 9572640), (15540, 9491328), (15680, 9406584), (15729, 9377280), (15836, 9313920), (15840, 9311568), (15984, 9227680), (16128, 9145290), (16170, 9121536), (16280, 9059904), (16317, 9039360), (16478, 8951040), (16576, 8898120), (16632, 8868160), (16896, 8729595), (17094, 8628480), (17120, 8615376), (17248, 8551440), (17280, 8535604), (17640, 8361408), (17655, 8354304), (17760, 8304912), (17920, 8230761), (17976, 8205120), (18130, 8135424), (18315, 8053248), (18480, 7981344), (18648, 7909440), (18816, 7838820), (18832, 7832160), (18944, 7785855), (19008, 7759640), (19260, 7658112), (19404, 7601280), (19536, 7549920), (19712, 7482510), (19795, 7451136), (19943, 7395840), (19980, 7382144), (20160, 7316232), (20223, 7293440), (20544, 7179480), (20720, 7118496), (20790, 7094528), (20972, 7032960), (21120, 6983676), (21168, 6967840), (21186, 6961920), (21312, 6920760), (21560, 6841152), (21756, 6779520), (21978, 6711040), (22176, 6651120), (22470, 6564096), (22792, 6471360), (23040, 6401703), (23112, 6381760), (23310, 6327552), (23520, 6271056), (23540, 6265728), (23680, 6228684), (23754, 6209280), (23760, 6207712), (23968, 6153840), (24192, 6096860), (24255, 6081024), (24420, 6039936), (24640, 5986008), (24717, 5967360), (24864, 5932080), (25088, 5879115), (25344, 5819730), (25641, 5752320), (25680, 5743584), (25872, 5700960), (26048, 5662440), (26215, 5626368), (26460, 5574272), (26640, 5536608), (26880, 5487174), (26964, 5470080), (27195, 5423616), (27392, 5384610), (27713, 5322240), (27720, 5320896), (27972, 5272960), (28160, 5237757), (28224, 5225880), (28248, 5221440), (28416, 5190570), (28490, 5177088), (28890, 5105408), (29008, 5084640), (29106, 5067520), (29304, 5033280), (29568, 4988340), (29960, 4923072), (30240, 4877488), (30816, 4786320), (31080, 4745664), (31360, 4703292), (31458, 4688640), (31672, 4656960), (31680, 4655784), (31779, 4641280), (31968, 4613840), (32256, 4572645), (32340, 4560768), (32560, 4529952), (32634, 4519680), (32956, 4475520), (33152, 4449060), (33264, 4434080), (33705, 4376064), (34188, 4314240), (34240, 4307688), (34496, 4275720), (34560, 4267802), (34965, 4218368), (35280, 4180704), (35310, 4177152), (35520, 4152456), (35631, 4139520), (35952, 4102560), (36260, 4067712), (36630, 4026624), (36960, 3990672), (37296, 3954720), (37632, 3919410), (37664, 3916080), (38016, 3879820), (38520, 3829056), (38808, 3800640), (39072, 3774960), (39424, 3741255), (39590, 3725568), (39886, 3697920), (39960, 3691072), (40320, 3658116), (40446, 3646720), (41088, 3589740), (41195, 3580416), (41440, 3559248), (41580, 3547264), (41944, 3516480), (42240, 3491838), (42336, 3483920), (42372, 3480960), (42624, 3460380), (42735, 3451392), (43120, 3420576), (43512, 3389760), (43549, 3386880), (43956, 3355520), (44352, 3325560), (44940, 3282048), (45584, 3235680), (46224, 3190880), (46620, 3163776), (47040, 3135528), (47080, 3132864), (47187, 3125760), (47360, 3114342), (47508, 3104640), (47520, 3103856), (47936, 3076920), (48384, 3048430), (48510, 3040512), (48840, 3019968), (48951, 3013120), (49280, 2993004), (49434, 2983680), (49728, 2966040), (50688, 2909865), (51282, 2876160), (51360, 2871792), (51744, 2850480), (52096, 2831220), (52430, 2813184), (52920, 2787136), (52965, 2784768), (53280, 2768304), (53760, 2743587), (53928, 2735040), (54390, 2711808), (54784, 2692305), (54945, 2684416), (55426, 2661120), (55440, 2660448), (55944, 2636480), (56448, 2612940), (56496, 2610720), (56832, 2595285), (56980, 2588544), (57673, 2557440), (57780, 2552704), (58016, 2542320), (58212, 2533760), (58608, 2516640), (59136, 2494170), (59385, 2483712), (59829, 2465280), (59920, 2461536), (60480, 2438744), (61632, 2393160), (62160, 2372832), (62720, 2351646), (62916, 2344320), (63344, 2328480), (63360, 2327892), (63558, 2320640), (63936, 2306920), (64680, 2280384), (65120, 2264976), (65268, 2259840), (65912, 2237760), (66304, 2224530), (66528, 2217040), (67410, 2188032), (68376, 2157120), (68480, 2153844), (68992, 2137860), (69120, 2133901), (69930, 2109184), (70560, 2090352), (70620, 2088576), (71040, 2076228), (71262, 2069760), (71904, 2051280), (72520, 2033856), (72765, 2027008), (73260, 2013312), (73920, 1995336), (74151, 1989120), (74592, 1977360), (75264, 1959705), (75328, 1958040), (76032, 1939910), (76923, 1917440), (77040, 1914528), (77616, 1900320), (78144, 1887480), (78645, 1875456), (79180, 1862784), (79772, 1848960), (79920, 1845536), (80640, 1829058), (80892, 1823360), (81585, 1807872), (82176, 1794870), (82390, 1790208), (82880, 1779624), (83139, 1774080), (83160, 1773632), (83888, 1758240), (84480, 1745919), (84672, 1741960), (84744, 1740480), (85248, 1730190), (85470, 1725696), (86240, 1710288), (87024, 1694880), (87098, 1693440), (87912, 1677760), (88704, 1662780), (89880, 1641024), (91168, 1617840), (92448, 1595440), (93240, 1581888), (94080, 1567764), (94160, 1566432), (94374, 1562880), (94720, 1557171), (95016, 1552320), (95040, 1551928), (95872, 1538460), (96768, 1524215), (97020, 1520256), (97680, 1509984), (97902, 1506560), (98560, 1496502), (98868, 1491840), (99456, 1483020), (99715, 1479168), (101115, 1458688), (102564, 1438080), (102720, 1435896), (103488, 1425240), (104192, 1415610), (104860, 1406592), (105840, 1393568), (105930, 1392384), (106560, 1384152), (106893, 1379840), (107856, 1367520), (108780, 1355904), (109890, 1342208), (110852, 1330560), (110880, 1330224), (111888, 1318240), (112896, 1306470), (112992, 1305360), (113960, 1294272), (115346, 1278720), (115560, 1276352), (116032, 1271160), (116424, 1266880), (117216, 1258320), (118272, 1247085), (118770, 1241856), (119658, 1232640), (119840, 1230768), (120960, 1219372), (123264, 1196580), (123585, 1193472), (124320, 1186416), (125440, 1175823), (125832, 1172160), (126688, 1164240), (126720, 1163946), (127116, 1160320), (127872, 1153460), (128205, 1150464), (129360, 1140192), (130240, 1132488), (130536, 1129920), (130647, 1128960), (131824, 1118880), (132608, 1112265), (133056, 1108520), (134820, 1094016), (136752, 1078560), (136960, 1076922), (137984, 1068930), (138565, 1064448), (139860, 1054592), (141120, 1045176), (141240, 1044288), (141561, 1041920), (142080, 1038114), (142524, 1034880), (143808, 1025640), (145040, 1016928), (145530, 1013504), (146520, 1006656), (147840, 997668), (148302, 994560), (149184, 988680), (150656, 979020), (152064, 969955), (153846, 958720), (154080, 957264), (155232, 950160), (156288, 943740), (157290, 937728), (158360, 931392), (158895, 928256), (159544, 924480), (159840, 922768), (161280, 914529), (161784, 911680), (163170, 903936), (164352, 897435), (164780, 895104), (165760, 889812), (166278, 887040), (166320, 886816), (167776, 879120), (169344, 870980), (169488, 870240), (170496, 865095), (170940, 862848), (172480, 855144), (173019, 852480), (174048, 847440), (174196, 846720), (175824, 838880), (177408, 831390), (178155, 827904), (179487, 821760), (179760, 820512), (182336, 808920), (184896, 797720), (186480, 790944), (188160, 783882), (188320, 783216), (188748, 781440), (190032, 776160), (190080, 775964), (191744, 769230), (193991, 760320), (194040, 760128), (195360, 754992), (195804, 753280), (197120, 748251), (197736, 745920), (198912, 741510), (199430, 739584), (202230, 729344), (205128, 719040), (205440, 717948), (206976, 712620), (208384, 707805), (209720, 703296), (211680, 696784), (211860, 696192), (213120, 692076), (213786, 689920), (215712, 683760), (217560, 677952), (217745, 677376), (219780, 671104), (221704, 665280), (221760, 665112), (222453, 663040), (223776, 659120), (225792, 653235), (225984, 652680), (227920, 647136), (230692, 639360), (231120, 638176), (232064, 635580), (232848, 633440), (234432, 629160), (235935, 625152), (237540, 620928), (239316, 616320), (239680, 615384), (241920, 609686), (244755, 602624), (246528, 598290), (247170, 596736), (248640, 593208), (249417, 591360), (251664, 586080), (253376, 582120), (253440, 581973), (254232, 580160), (255744, 576730), (256410, 575232), (258720, 570096), (260480, 566244), (261072, 564960), (261294, 564480), (263648, 559440), (266112, 554260), (269640, 547008), (273504, 539280), (273920, 538461), (275968, 534465), (277130, 532224), (279720, 527296), (282240, 522588), (282480, 522144), (283122, 520960), (284160, 519057), (285048, 517440), (287616, 512820), (288365, 511488), (290080, 508464), (291060, 506752), (293040, 503328), (295680, 498834), (296604, 497280), (298368, 494340), (299145, 493056), (301312, 489510), (304843, 483840), (307692, 479360), (308160, 478632), (310464, 475080), (312576, 471870), (314580, 468864), (316720, 465696), (317790, 464128), (319088, 462240), (319680, 461384), (323568, 455840), (326340, 451968), (329560, 447552), (331520, 444906), (332556, 443520), (332640, 443408), (335552, 439560), (338688, 435490), (338976, 435120), (341880, 431424), (344960, 427572), (346038, 426240), (348096, 423720), (348392, 423360), (351648, 419440), (354816, 415695), (356310, 413952), (358974, 410880), (359520, 410256), (364672, 404460), (369792, 398860), (370755, 397824), (372960, 395472), (376320, 391941), (376640, 391608), (377496, 390720), (380064, 388080), (380160, 387982), (383488, 384615)]