62670706560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:169

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 67, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 126, 128, 132, 133, 134, 135, 140, 144, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 189, 190, 192, 198, 201, 209, 210, 216, 220, 222, 224, 228, 231, 240, 252, 259, 264, 266, 268, 270, 280, 285, 288, 296, 297, 304, 308, 315, 320, 330, 333, 335, 336, 342, 352, 360, 370, 378, 380, 384, 385, 396, 399, 402, 407, 418, 420, 432, 440, 444, 448, 456, 462, 469, 480, 495, 504, 513, 518, 528, 532, 536, 540, 555, 560, 570, 576, 592, 594, 603, 608, 616, 627, 630, 640, 660, 665, 666, 670, 672, 684, 693, 703, 704, 720, 737, 740, 756, 760, 770, 777, 792, 798, 804, 814, 836, 840, 855, 864, 880, 888, 896, 912, 924, 938, 945, 960, 990, 999, 1005, 1008, 1026, 1036, 1045, 1056, 1064, 1072, 1080, 1110, 1120, 1140, 1152, 1155, 1184, 1188, 1197, 1206, 1216, 1221, 1232, 1254, 1260, 1273, 1295, 1320, 1330, 1332, 1340, 1344, 1368, 1386, 1406, 1407, 1408, 1440, 1463, 1474, 1480, 1485, 1512, 1520, 1540, 1554, 1584, 1596, 1608, 1628, 1665, 1672, 1680, 1710, 1728, 1760, 1776, 1809, 1824, 1848, 1876, 1881, 1890, 1920, 1980, 1995, 1998, 2010, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2144, 2160, 2211, 2220, 2240, 2280, 2310, 2331, 2345, 2368, 2376, 2394, 2412, 2432, 2442, 2464, 2479, 2508, 2520, 2546, 2565, 2590, 2640, 2660, 2664, 2680, 2688, 2736, 2772, 2812, 2814, 2849, 2880, 2926, 2948, 2960, 2970, 3015, 3024, 3040, 3080, 3108, 3135, 3168, 3192, 3216, 3256, 3330, 3344, 3360, 3420, 3456, 3465, 3515, 3520, 3552, 3591, 3618, 3648, 3663, 3685, 3696, 3752, 3762, 3780, 3819, 3885, 3960, 3990, 3996, 4020, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4221, 4224, 4256, 4288, 4320, 4389, 4422, 4440, 4480, 4560, 4620, 4662, 4690, 4736, 4752, 4788, 4824, 4884, 4921, 4928, 4958, 4995, 5016, 5040, 5092, 5130, 5159, 5180, 5280, 5320, 5328, 5360, 5472, 5544, 5624, 5628, 5643, 5698, 5760, 5852, 5896, 5920, 5940, 5985, 6030, 6048, 6080, 6105, 6160, 6216, 6270, 6327, 6336, 6365, 6384, 6432, 6512, 6633, 6660, 6688, 6720, 6840, 6930, 6993, 7030, 7035, 7040, 7104, 7182, 7236, 7296, 7315, 7326, 7370, 7392, 7437, 7504, 7524, 7560, 7638, 7733, 7770, 7920, 7980, 7992, 8040, 8064, 8140, 8208, 8288, 8316, 8360, 8436, 8442, 8512, 8547, 8576, 8640, 8778, 8844, 8880, 8911, 9045, 9120, 9240, 9324, 9380, 9405, 9504, 9576, 9648, 9768, 9842, 9856, 9916, 9990, 10032, 10080, 10184, 10260, 10318, 10360, 10395, 10545, 10560, 10640, 10656, 10720, 10944, 10989, 11055, 11088, 11248, 11256, 11286, 11396, 11457, 11655, 11704, 11792, 11840, 11880, 11970, 12060, 12096, 12160, 12210, 12320, 12395, 12432, 12540, 12654, 12663, 12672, 12730, 12768, 12864, 13024, 13167, 13266, 13320, 13376, 13440, 13680, 13860, 13986, 14003, 14060, 14070, 14208, 14245, 14364, 14472, 14630, 14652, 14740, 14763, 14784, 14874, 15008, 15048, 15120, 15276, 15466, 15477, 15540, 15840, 15960, 15984, 16080, 16280, 16416, 16576, 16632, 16720, 16872, 16884, 17024, 17094, 17280, 17353, 17556, 17688, 17760, 17822, 17955, 18090, 18240, 18315, 18480, 18648, 18760, 18810, 18981, 19008, 19095, 19152, 19296, 19536, 19684, 19832, 19899, 19980, 20064, 20160, 20368, 20520, 20636, 20720, 20790, 21090, 21105, 21120, 21280, 21312, 21440, 21888, 21945, 21978, 22110, 22176, 22311, 22496, 22512, 22572, 22792, 22914, 23199, 23310, 23408, 23584, 23680, 23760, 23940, 24120, 24192, 24420, 24605, 24640, 24790, 24864, 25080, 25308, 25326, 25460, 25536, 25641, 25728, 25795, 26048, 26334, 26532, 26640, 26733, 26752, 27269, 27360, 27720, 27972, 28006, 28120, 28140, 28215, 28490, 28728, 28944, 29260, 29304, 29480, 29526, 29568, 29748, 30016, 30096, 30240, 30552, 30932, 30954, 31080, 31635, 31680, 31920, 31968, 32160, 32560, 32832, 33152, 33165, 33264, 33440, 33744, 33768, 34188, 34371, 34706, 34965, 35112, 35376, 35520, 35644, 35910, 36180, 36480, 36630, 36960, 37185, 37296, 37520, 37620, 37962, 38016, 38190, 38304, 38592, 38665, 39072, 39368, 39501, 39664, 39798, 39960, 40128, 40320, 40736, 41040, 41272, 41440, 41580, 42009, 42180, 42210, 42560, 42624, 42735, 42880, 43890, 43956, 44220, 44289, 44352, 44555, 44622, 44992, 45024, 45144, 45584, 45828, 46398, 46431, 46620, 46816, 47101, 47168, 47520, 47880, 48240, 48840, 49210, 49280, 49580, 49728, 50160, 50616, 50652, 50920, 51072, 51282, 51590, 52059, 52096, 52668, 53064, 53280, 53466, 54131, 54538, 54720, 54945, 55440, 55944, 56012, 56240, 56280, 56430, 56980, 57285, 57456, 57888, 58520, 58608, 58960, 59052, 59496, 60032, 60192, 60480, 61104, 61864, 61908, 62160, 63270, 63315, 63360, 63840, 63936, 64320, 65120, 65664, 65835, 66330, 66528, 66880, 66933, 67488, 67536, 68376, 68742, 69412, 69597, 69930, 70015, 70224, 70752, 71040, 71288, 71820, 72360, 73260, 73815, 73920, 74370, 74592, 75040, 75240, 75924, 76380, 76608, 76923, 77184, 77330, 77385, 78144, 78736, 79002, 79328, 79596, 79920, 80199, 80256, 81472, 81807, 82080, 82544, 82880, 83160, 84018, 84360, 84420, 85120, 85470, 86765, 87780, 87912, 88440, 88578, 88704, 89110, 89244, 89984, 90048, 90288, 91168, 91656, 92796, 92862, 93240, 93632, 94202, 94336, 94905, 95040, 95760, 96480, 97680, 98021, 98420, 99160, 99456, 99495, 100320, 101232, 101304, 101840, 102564, 103180, 104118, 105336, 106128, 106560, 106932, 108262, 109076, 109440, 109890, 110880, 111555, 111888, 112024, 112480, 112560, 112860, 113960, 114570, 114912, 115776, 115995, 117040, 117216, 117920, 118104, 118992, 120384, 120960, 122208, 123728, 123816, 124320, 126027, 126540, 126630, 127680, 127872, 128205, 128640, 130240, 131670, 132660, 132867, 133056, 133665, 133760, 133866, 134976, 135072, 136345, 136752, 137484, 138824, 139194, 139293, 139860, 140030, 140448, 141303, 141504, 142576, 143640, 144720, 146520, 147630, 147840, 148740, 149184, 150080, 150480, 151848, 152760, 153216, 153846, 154660, 154770, 156177, 156288, 157472, 158004, 158656, 159192, 159840, 160398, 162393, 162944, 163614, 164160, 165088, 165760, 166320, 168036, 168720, 168840, 170940, 171855, 173530, 175560, 175824, 176880, 177156, 178220, 178488, 180096, 180576, 182336, 183312, 185592, 185724, 186480, 187264, 188404, 189810, 190080, 190883, 191520, 192960, 195360, 196042, 196840, 197505, 198320, 198990, 200640, 202464, 202608, 203680, 205128, 206360, 208236, 208791, 210045, 210672, 212256, 213120, 213864, 216524, 218152, 219780, 221445, 221760, 223110, 223776, 224048, 224960, 225120, 225720, 227920, 229140, 229824, 231552, 231990, 232155, 234080, 234432, 235505, 235840, 236208, 237984, 240597, 240768, 244416, 245421, 247456, 247632, 248640, 252054, 253080, 253260, 255360, 256410, 260295, 260480, 263340, 265320, 265734, 266112, 267330, 267732, 269952, 270144, 270655, 272690, 273504, 274968, 277648, 278388, 278586, 279720, 280060, 280896, 282606, 283008, 285152, 287280, 289440, 293040, 294063, 295260, 297480, 298368, 300160, 300960, 303696, 305520, 307692, 309320, 309540, 312354, 314944, 316008, 317312, 318384, 319680, 320796, 324786, 327228, 328320, 329707, 330176, 332640, 334665, 336072, 337440, 337680, 341880, 343710, 347060, 347985, 351120, 351648, 353760, 354312, 356440, 356976, 361152, 364672, 366624, 371184, 371448, 372960, 376808, 378081, 379620, 381766, 383040, 384615, 385920, 390720, 392084, 393680, 395010, 396640, 397980, 400995, 401280, 404928, 405216, 407360, 409035, 410256, 412720, 416472, 417582, 420090, 421344, 423909, 424512, 427728, 433048, 436304, 439560, 442890, 443520, 446220, 447552, 448096, 449920, 450240, 451440, 455840, 458280, 459648, 463980, 464310, 468160, 468531, 468864, 471010, 471680, 472416, 475968, 481194, 487179, 488832, 490105, 490842, 494912, 495264, 497280, 504108, 506160, 506520, 512820, 518111, 520590, 526680, 530640, 531468, 534660, 535464, 540288, 541310, 545380, 547008, 549936, 555296, 556776, 557172, 559440, 560120, 561792, 565212, 570304, 572649, 574560, 578880, 586080, 588126, 590520, 594960, 601920, 607392, 611040, 615384, 618640, 619080, 624708, 629888, 630135, 632016, 636768, 639360, 641592, 649572, 654456, 659414, 660352, 664335, 665280, 669330, 672144, 674880, 675360, 683760, 687420, 694120, 695970, 696465, 702240, 703296, 706515, 707520, 708624, 712880, 713952, 722304, 733248, 736263, 742368, 742896, 745920, 753616, 756162, 759240, 763532, 766080, 769230, 780885, 781440, 784168, 787360, 790020, 793280, 795960, 801990, 809856, 810432, 811965, 814720, 818070, 820512, 825440, 832944, 835164, 840180, 842688, 847818, 849024, 855456, 866096, 872608, 879120, 882189, 885780, 892440, 895104, 896192, 900480, 902880, 911680, 916560, 927960, 928620, 936320, 937062, 942020, 944832, 951936, 954415, 962388, 974358, 980210, 981684, 989121, 989824, 990528, 1008216, 1012320, 1013040, 1025640, 1036222, 1041180, 1043955, 1053360, 1061280, 1062936, 1069320, 1070928, 1082620, 1090760, 1094016, 1099872, 1110592, 1113552, 1114344, 1118880, 1120240, 1130424, 1140608, 1145298, 1149120, 1157760, 1172160, 1176252, 1181040, 1189920, 1202985, 1203840, 1214784, 1222080, 1227105, 1230768, 1237280, 1238160, 1249416, 1260270, 1264032, 1271727, 1273536, 1283184, 1299144, 1308912, 1318828, 1328670, 1330560, 1338660, 1344288, 1349760, 1350720, 1367520, 1374840, 1388240, 1391940, 1392930, 1404480, 1406592, 1413030, 1415040, 1417248, 1425760, 1427904, 1461537, 1466496, 1470315, 1472526, 1484736, 1485792, 1491840, 1507232, 1512324, 1518480, 1527064, 1538460, 1554333, 1561770, 1568336, 1574720, 1580040, 1586560, 1591920, 1603980, 1620864, 1623930, 1636140, 1641024, 1648535, 1650880, 1665888, 1670328, 1680360, 1685376, 1695636, 1710912, 1717947, 1732192, 1745216, 1758240, 1764378, 1771560, 1784880, 1792384, 1805760, 1823360, 1833120, 1855920, 1857240, 1874124, 1884040, 1889664, 1890405, 1908830, 1924776, 1948716, 1960420, 1963368, 1978242, 1981056, 2016432, 2024640, 2026080, 2051280, 2072444, 2082360, 2087910, 2106720, 2119545, 2122560, 2125872, 2138640, 2141856, 2165240, 2181520, 2199744, 2221184, 2227104, 2228688, 2237760, 2240480, 2260848, 2290596, 2298240, 2342655, 2344320, 2352504, 2362080, 2379840, 2405970, 2429568, 2435895, 2444160, 2454210, 2461536, 2474560, 2476320, 2498832, 2520540, 2528064, 2543454, 2547072, 2566368, 2590555, 2598288, 2617824, 2637656, 2646567, 2657340, 2677320, 2688576, 2701440, 2735040, 2749680, 2776480, 2783880, 2785860, 2808960, 2826060, 2834496, 2851520, 2855808, 2863245, 2923074, 2940630, 2945052, 2967363, 2969472, 2971584, 3014464, 3024648, 3036960, 3054128, 3076920, 3108666, 3123540, 3136672, 3149440, 3160080, 3183840, 3207960, 3247860, 3272280, 3282048, 3297070, 3301760, 3331776, 3340656, 3360720, 3391272, 3421824, 3435894, 3464384, 3490432, 3516480, 3528756, 3543120, 3569760, 3611520, 3626777, 3666240, 3681315, 3711840, 3714480, 3748248, 3768080, 3780810, 3817660, 3849552, 3897432, 3920840, 3926736, 3956484, 4032864, 4049280, 4052160, 4102560, 4144888, 4164720, 4175820, 4213440, 4239090, 4245120, 4251744, 4277280, 4283712, 4330480, 4363040, 4399488, 4410945, 4454208, 4457376, 4475520, 4480960, 4521696, 4581192, 4662999, 4685310, 4705008, 4724160, 4759680, 4811940, 4871790, 4908420, 4923072, 4945605, 4949120, 4952640, 4997664, 5041080, 5056128, 5086908, 5132736, 5153841, 5181110, 5196576, 5235648, 5275312, 5293134, 5314680, 5354640, 5377152, 5470080, 5499360, 5552960, 5567760, 5571720, 5652120, 5668992, 5703040, 5726490, 5846148, 5881260, 5890104, 5934726, 5943168, 6028928, 6049296, 6073920, 6108256, 6153840, 6217332, 6247080, 6273344, 6320160, 6358635, 6367680, 6415920, 6495720, 6544560, 6594140, 6663552, 6681312, 6721440, 6782544, 6871788, 6928768, 7032960, 7057512, 7086240, 7139520, 7253554, 7307685, 7332480, 7362630, 7423680, 7428960, 7496496, 7536160, 7561620, 7635320, 7699104, 7771665, 7794864, 7841680, 7853472, 7912968, 8065728, 8104320, 8205120, 8289776, 8329440, 8351640, 8426880, 8478180, 8503488, 8554560, 8567424, 8589735, 8660960, 8726080, 8821890, 8902089, 8908416, 8914752, 8961920, 9043392, 9162384, 9325998, 9370620, 9410016, 9448320, 9623880, 9743580, 9816840, 9846144, 9891210, 9905280, 9995328, 10082160, 10173816, 10265472, 10307682, 10362220, 10393152, 10471296, 10550624, 10586268, 10629360, 10709280, 10880331, 10998720, 11105920, 11135520, 11143440, 11304240, 11452980, 11692296, 11762520, 11780208, 11869452, 12098592, 12147840, 12216512, 12307680, 12434664, 12494160, 12546688, 12640320, 12717270, 12735360, 12831840, 12991440, 13089120, 13188280, 13232835, 13362624, 13442880, 13565088, 13743576, 13988997, 14115024, 14172480, 14279040, 14507108, 14615370, 14725260, 14836815, 14847360, 14857920, 14992992, 15072320, 15123240, 15270640, 15398208, 15543330, 15589728, 15683360, 15706944, 15825936, 16131456, 16410240, 16579552, 16658880, 16703280, 16956360, 17006976, 17109120, 17179470, 17321920, 17452160, 17643780, 17804178, 17829504, 18086784, 18133885, 18324768, 18651996, 18741240, 18820032, 19247760, 19487160, 19633680, 19782420, 19990656, 20164320, 20347632, 20615364, 20724440, 20786304, 21101248, 21172536, 21258720, 21418560, 21760662, 21997440, 22271040, 22286880, 22608480, 22905960, 23314995, 23384592, 23525040, 23560416, 23738904, 24197184, 24433024, 24615360, 24869328, 24988320, 25280640, 25434540, 25663680, 25769205, 25982880, 26178240, 26376560, 26465670, 26725248, 26885760, 27130176, 27487152, 27977994, 28230048, 28344960, 29014216, 29230740, 29450520, 29673630, 29715840, 29985984, 30144640, 30246480, 30541280, 30796416, 31086660, 31179456, 31366720, 31413888, 31651872, 32640993, 33159104, 33317760, 33406560, 33912720, 34358940, 34643840, 35287560, 35608356, 36267770, 36649536, 37303992, 37482480, 37640064, 38495520, 38974320, 39267360, 39564840, 40328640, 40695264, 41230728, 41448880, 42202496, 42345072, 42517440, 42837120, 43521324, 44510445, 44542080, 44573760, 45216960, 45811920, 46629990, 46769184, 47050080, 47120832, 47477808, 48394368, 49230720, 49738656, 49976640, 50869080, 51327360, 51538410, 51965760, 52356480, 52753120, 52931340, 54260352, 54401655, 54974304, 55955988, 56460096, 58028432, 58461480, 58901040, 59347260, 59971968, 60492960, 61082560, 62173320, 62358912, 62733440, 63303744, 65281986, 66318208, 66813120, 67825440, 68717880, 69944985, 70575120, 71216712, 72535540, 73299072, 74607984, 74964960, 76991040, 77948640, 78534720, 79129680, 80657280, 81390528, 82461456, 82897760, 84690144, 85034880, 87042648, 89020890, 89147520, 90433920, 91623840, 93259980, 93538368, 94100160, 94241664, 94955616, 97922979, 99477312, 99953280, 101738160, 103076820, 103931520, 105506240, 105862680, 108803310, 109948608, 111911976, 112920192, 116056864, 116922960, 117802080, 118694520, 120985920, 122165120, 124346640, 126607488, 130563972, 133626240, 135650880, 137435760, 139889970, 141150240, 142433424, 145071080, 149215968, 149929920, 153982080, 155897280, 157069440, 158259360, 162781056, 163204965, 164922912, 165795520, 169380288, 174085296, 178041780, 183247680, 186519960, 187076736, 188200320, 189911232, 195845958, 198954624, 203476320, 206153640, 211012480, 211725360, 217606620, 219897216, 223823952, 232113728, 233845920, 235604160, 237389040, 241971840, 248693280, 261127944, 271301760, 274871520, 279779940, 282300480, 284866848, 290142160, 298431936, 299859840, 311794560, 316518720, 326409930, 329845824, 331591040, 338760576, 348170592, 356083560, 366495360, 373039920, 379822464, 391691916, 406952640, 412307280, 423450720, 435213240, 447647904, 464227456, 467691840, 471208320, 474778080, 489614895, 497386560, 522255888, 549743040, 559559880, 564600960, 569733696, 580284320, 596863872, 633037440, 652819860, 659691648, 696341184, 712167120, 746079840, 783383832, 813905280, 824614560, 846901440, 870426480, 895295808, 935383680, 949556160, 979229790, 994773120, 1044511776, 1099486080, 1119119760, 1139467392, 1160568640, 1305639720, 1392682368, 1424334240, 1492159680, 1566767664, 1649229120, 1693802880, 1740852960, 1790591616, 1899112320, 1958459580, 2089023552, 2238239520, 2321137280, 2611279440, 2848668480, 2984319360, 3133535328, 3298458240, 3481705920, 3916919160, 4178047104, 4476479040, 5222558880, 5697336960, 6267070656, 6963411840, 7833838320, 8952958080, 10445117760, 12534141312, 15667676640, 20890235520, 31335353280, 62670706560]

約数ペア:

[(1, 62670706560), (2, 31335353280), (3, 20890235520), (4, 15667676640), (5, 12534141312), (6, 10445117760), (7, 8952958080), (8, 7833838320), (9, 6963411840), (10, 6267070656), (11, 5697336960), (12, 5222558880), (14, 4476479040), (15, 4178047104), (16, 3916919160), (18, 3481705920), (19, 3298458240), (20, 3133535328), (21, 2984319360), (22, 2848668480), (24, 2611279440), (27, 2321137280), (28, 2238239520), (30, 2089023552), (32, 1958459580), (33, 1899112320), (35, 1790591616), (36, 1740852960), (37, 1693802880), (38, 1649229120), (40, 1566767664), (42, 1492159680), (44, 1424334240), (45, 1392682368), (48, 1305639720), (54, 1160568640), (55, 1139467392), (56, 1119119760), (57, 1099486080), (60, 1044511776), (63, 994773120), (64, 979229790), (66, 949556160), (67, 935383680), (70, 895295808), (72, 870426480), (74, 846901440), (76, 824614560), (77, 813905280), (80, 783383832), (84, 746079840), (88, 712167120), (90, 696341184), (95, 659691648), (96, 652819860), (99, 633037440), (105, 596863872), (108, 580284320), (110, 569733696), (111, 564600960), (112, 559559880), (114, 549743040), (120, 522255888), (126, 497386560), (128, 489614895), (132, 474778080), (133, 471208320), (134, 467691840), (135, 464227456), (140, 447647904), (144, 435213240), (148, 423450720), (152, 412307280), (154, 406952640), (160, 391691916), (165, 379822464), (168, 373039920), (171, 366495360), (176, 356083560), (180, 348170592), (185, 338760576), (189, 331591040), (190, 329845824), (192, 326409930), (198, 316518720), (201, 311794560), (209, 299859840), (210, 298431936), (216, 290142160), (220, 284866848), (222, 282300480), (224, 279779940), (228, 274871520), (231, 271301760), (240, 261127944), (252, 248693280), (259, 241971840), (264, 237389040), (266, 235604160), (268, 233845920), (270, 232113728), (280, 223823952), (285, 219897216), (288, 217606620), (296, 211725360), (297, 211012480), (304, 206153640), (308, 203476320), (315, 198954624), (320, 195845958), (330, 189911232), (333, 188200320), (335, 187076736), (336, 186519960), (342, 183247680), (352, 178041780), (360, 174085296), (370, 169380288), (378, 165795520), (380, 164922912), (384, 163204965), (385, 162781056), (396, 158259360), (399, 157069440), (402, 155897280), (407, 153982080), (418, 149929920), (420, 149215968), (432, 145071080), (440, 142433424), (444, 141150240), (448, 139889970), (456, 137435760), (462, 135650880), (469, 133626240), (480, 130563972), (495, 126607488), (504, 124346640), (513, 122165120), (518, 120985920), (528, 118694520), (532, 117802080), (536, 116922960), (540, 116056864), (555, 112920192), (560, 111911976), (570, 109948608), (576, 108803310), (592, 105862680), (594, 105506240), (603, 103931520), (608, 103076820), (616, 101738160), (627, 99953280), (630, 99477312), (640, 97922979), (660, 94955616), (665, 94241664), (666, 94100160), (670, 93538368), (672, 93259980), (684, 91623840), (693, 90433920), (703, 89147520), (704, 89020890), (720, 87042648), (737, 85034880), (740, 84690144), (756, 82897760), (760, 82461456), (770, 81390528), (777, 80657280), (792, 79129680), (798, 78534720), (804, 77948640), (814, 76991040), (836, 74964960), (840, 74607984), (855, 73299072), (864, 72535540), (880, 71216712), (888, 70575120), (896, 69944985), (912, 68717880), (924, 67825440), (938, 66813120), (945, 66318208), (960, 65281986), (990, 63303744), (999, 62733440), (1005, 62358912), (1008, 62173320), (1026, 61082560), (1036, 60492960), (1045, 59971968), (1056, 59347260), (1064, 58901040), (1072, 58461480), (1080, 58028432), (1110, 56460096), (1120, 55955988), (1140, 54974304), (1152, 54401655), (1155, 54260352), (1184, 52931340), (1188, 52753120), (1197, 52356480), (1206, 51965760), (1216, 51538410), (1221, 51327360), (1232, 50869080), (1254, 49976640), (1260, 49738656), (1273, 49230720), (1295, 48394368), (1320, 47477808), (1330, 47120832), (1332, 47050080), (1340, 46769184), (1344, 46629990), (1368, 45811920), (1386, 45216960), (1406, 44573760), (1407, 44542080), (1408, 44510445), (1440, 43521324), (1463, 42837120), (1474, 42517440), (1480, 42345072), (1485, 42202496), (1512, 41448880), (1520, 41230728), (1540, 40695264), (1554, 40328640), (1584, 39564840), (1596, 39267360), (1608, 38974320), (1628, 38495520), (1665, 37640064), (1672, 37482480), (1680, 37303992), (1710, 36649536), (1728, 36267770), (1760, 35608356), (1776, 35287560), (1809, 34643840), (1824, 34358940), (1848, 33912720), (1876, 33406560), (1881, 33317760), (1890, 33159104), (1920, 32640993), (1980, 31651872), (1995, 31413888), (1998, 31366720), (2010, 31179456), (2016, 31086660), (2035, 30796416), (2052, 30541280), (2072, 30246480), (2079, 30144640), (2090, 29985984), (2109, 29715840), (2112, 29673630), (2128, 29450520), (2144, 29230740), (2160, 29014216), (2211, 28344960), (2220, 28230048), (2240, 27977994), (2280, 27487152), (2310, 27130176), (2331, 26885760), (2345, 26725248), (2368, 26465670), (2376, 26376560), (2394, 26178240), (2412, 25982880), (2432, 25769205), (2442, 25663680), (2464, 25434540), (2479, 25280640), (2508, 24988320), (2520, 24869328), (2546, 24615360), (2565, 24433024), (2590, 24197184), (2640, 23738904), (2660, 23560416), (2664, 23525040), (2680, 23384592), (2688, 23314995), (2736, 22905960), (2772, 22608480), (2812, 22286880), (2814, 22271040), (2849, 21997440), (2880, 21760662), (2926, 21418560), (2948, 21258720), (2960, 21172536), (2970, 21101248), (3015, 20786304), (3024, 20724440), (3040, 20615364), (3080, 20347632), (3108, 20164320), (3135, 19990656), (3168, 19782420), (3192, 19633680), (3216, 19487160), (3256, 19247760), (3330, 18820032), (3344, 18741240), (3360, 18651996), (3420, 18324768), (3456, 18133885), (3465, 18086784), (3515, 17829504), (3520, 17804178), (3552, 17643780), (3591, 17452160), (3618, 17321920), (3648, 17179470), (3663, 17109120), (3685, 17006976), (3696, 16956360), (3752, 16703280), (3762, 16658880), (3780, 16579552), (3819, 16410240), (3885, 16131456), (3960, 15825936), (3990, 15706944), (3996, 15683360), (4020, 15589728), (4032, 15543330), (4070, 15398208), (4104, 15270640), (4144, 15123240), (4158, 15072320), (4180, 14992992), (4218, 14857920), (4221, 14847360), (4224, 14836815), (4256, 14725260), (4288, 14615370), (4320, 14507108), (4389, 14279040), (4422, 14172480), (4440, 14115024), (4480, 13988997), (4560, 13743576), (4620, 13565088), (4662, 13442880), (4690, 13362624), (4736, 13232835), (4752, 13188280), (4788, 13089120), (4824, 12991440), (4884, 12831840), (4921, 12735360), (4928, 12717270), (4958, 12640320), (4995, 12546688), (5016, 12494160), (5040, 12434664), (5092, 12307680), (5130, 12216512), (5159, 12147840), (5180, 12098592), (5280, 11869452), (5320, 11780208), (5328, 11762520), (5360, 11692296), (5472, 11452980), (5544, 11304240), (5624, 11143440), (5628, 11135520), (5643, 11105920), (5698, 10998720), (5760, 10880331), (5852, 10709280), (5896, 10629360), (5920, 10586268), (5940, 10550624), (5985, 10471296), (6030, 10393152), (6048, 10362220), (6080, 10307682), (6105, 10265472), (6160, 10173816), (6216, 10082160), (6270, 9995328), (6327, 9905280), (6336, 9891210), (6365, 9846144), (6384, 9816840), (6432, 9743580), (6512, 9623880), (6633, 9448320), (6660, 9410016), (6688, 9370620), (6720, 9325998), (6840, 9162384), (6930, 9043392), (6993, 8961920), (7030, 8914752), (7035, 8908416), (7040, 8902089), (7104, 8821890), (7182, 8726080), (7236, 8660960), (7296, 8589735), (7315, 8567424), (7326, 8554560), (7370, 8503488), (7392, 8478180), (7437, 8426880), (7504, 8351640), (7524, 8329440), (7560, 8289776), (7638, 8205120), (7733, 8104320), (7770, 8065728), (7920, 7912968), (7980, 7853472), (7992, 7841680), (8040, 7794864), (8064, 7771665), (8140, 7699104), (8208, 7635320), (8288, 7561620), (8316, 7536160), (8360, 7496496), (8436, 7428960), (8442, 7423680), (8512, 7362630), (8547, 7332480), (8576, 7307685), (8640, 7253554), (8778, 7139520), (8844, 7086240), (8880, 7057512), (8911, 7032960), (9045, 6928768), (9120, 6871788), (9240, 6782544), (9324, 6721440), (9380, 6681312), (9405, 6663552), (9504, 6594140), (9576, 6544560), (9648, 6495720), (9768, 6415920), (9842, 6367680), (9856, 6358635), (9916, 6320160), (9990, 6273344), (10032, 6247080), (10080, 6217332), (10184, 6153840), (10260, 6108256), (10318, 6073920), (10360, 6049296), (10395, 6028928), (10545, 5943168), (10560, 5934726), (10640, 5890104), (10656, 5881260), (10720, 5846148), (10944, 5726490), (10989, 5703040), (11055, 5668992), (11088, 5652120), (11248, 5571720), (11256, 5567760), (11286, 5552960), (11396, 5499360), (11457, 5470080), (11655, 5377152), (11704, 5354640), (11792, 5314680), (11840, 5293134), (11880, 5275312), (11970, 5235648), (12060, 5196576), (12096, 5181110), (12160, 5153841), (12210, 5132736), (12320, 5086908), (12395, 5056128), (12432, 5041080), (12540, 4997664), (12654, 4952640), (12663, 4949120), (12672, 4945605), (12730, 4923072), (12768, 4908420), (12864, 4871790), (13024, 4811940), (13167, 4759680), (13266, 4724160), (13320, 4705008), (13376, 4685310), (13440, 4662999), (13680, 4581192), (13860, 4521696), (13986, 4480960), (14003, 4475520), (14060, 4457376), (14070, 4454208), (14208, 4410945), (14245, 4399488), (14364, 4363040), (14472, 4330480), (14630, 4283712), (14652, 4277280), (14740, 4251744), (14763, 4245120), (14784, 4239090), (14874, 4213440), (15008, 4175820), (15048, 4164720), (15120, 4144888), (15276, 4102560), (15466, 4052160), (15477, 4049280), (15540, 4032864), (15840, 3956484), (15960, 3926736), (15984, 3920840), (16080, 3897432), (16280, 3849552), (16416, 3817660), (16576, 3780810), (16632, 3768080), (16720, 3748248), (16872, 3714480), (16884, 3711840), (17024, 3681315), (17094, 3666240), (17280, 3626777), (17353, 3611520), (17556, 3569760), (17688, 3543120), (17760, 3528756), (17822, 3516480), (17955, 3490432), (18090, 3464384), (18240, 3435894), (18315, 3421824), (18480, 3391272), (18648, 3360720), (18760, 3340656), (18810, 3331776), (18981, 3301760), (19008, 3297070), (19095, 3282048), (19152, 3272280), (19296, 3247860), (19536, 3207960), (19684, 3183840), (19832, 3160080), (19899, 3149440), (19980, 3136672), (20064, 3123540), (20160, 3108666), (20368, 3076920), (20520, 3054128), (20636, 3036960), (20720, 3024648), (20790, 3014464), (21090, 2971584), (21105, 2969472), (21120, 2967363), (21280, 2945052), (21312, 2940630), (21440, 2923074), (21888, 2863245), (21945, 2855808), (21978, 2851520), (22110, 2834496), (22176, 2826060), (22311, 2808960), (22496, 2785860), (22512, 2783880), (22572, 2776480), (22792, 2749680), (22914, 2735040), (23199, 2701440), (23310, 2688576), (23408, 2677320), (23584, 2657340), (23680, 2646567), (23760, 2637656), (23940, 2617824), (24120, 2598288), (24192, 2590555), (24420, 2566368), (24605, 2547072), (24640, 2543454), (24790, 2528064), (24864, 2520540), (25080, 2498832), (25308, 2476320), (25326, 2474560), (25460, 2461536), (25536, 2454210), (25641, 2444160), (25728, 2435895), (25795, 2429568), (26048, 2405970), (26334, 2379840), (26532, 2362080), (26640, 2352504), (26733, 2344320), (26752, 2342655), (27269, 2298240), (27360, 2290596), (27720, 2260848), (27972, 2240480), (28006, 2237760), (28120, 2228688), (28140, 2227104), (28215, 2221184), (28490, 2199744), (28728, 2181520), (28944, 2165240), (29260, 2141856), (29304, 2138640), (29480, 2125872), (29526, 2122560), (29568, 2119545), (29748, 2106720), (30016, 2087910), (30096, 2082360), (30240, 2072444), (30552, 2051280), (30932, 2026080), (30954, 2024640), (31080, 2016432), (31635, 1981056), (31680, 1978242), (31920, 1963368), (31968, 1960420), (32160, 1948716), (32560, 1924776), (32832, 1908830), (33152, 1890405), (33165, 1889664), (33264, 1884040), (33440, 1874124), (33744, 1857240), (33768, 1855920), (34188, 1833120), (34371, 1823360), (34706, 1805760), (34965, 1792384), (35112, 1784880), (35376, 1771560), (35520, 1764378), (35644, 1758240), (35910, 1745216), (36180, 1732192), (36480, 1717947), (36630, 1710912), (36960, 1695636), (37185, 1685376), (37296, 1680360), (37520, 1670328), (37620, 1665888), (37962, 1650880), (38016, 1648535), (38190, 1641024), (38304, 1636140), (38592, 1623930), (38665, 1620864), (39072, 1603980), (39368, 1591920), (39501, 1586560), (39664, 1580040), (39798, 1574720), (39960, 1568336), (40128, 1561770), (40320, 1554333), (40736, 1538460), (41040, 1527064), (41272, 1518480), (41440, 1512324), (41580, 1507232), (42009, 1491840), (42180, 1485792), (42210, 1484736), (42560, 1472526), (42624, 1470315), (42735, 1466496), (42880, 1461537), (43890, 1427904), (43956, 1425760), (44220, 1417248), (44289, 1415040), (44352, 1413030), (44555, 1406592), (44622, 1404480), (44992, 1392930), (45024, 1391940), (45144, 1388240), (45584, 1374840), (45828, 1367520), (46398, 1350720), (46431, 1349760), (46620, 1344288), (46816, 1338660), (47101, 1330560), (47168, 1328670), (47520, 1318828), (47880, 1308912), (48240, 1299144), (48840, 1283184), (49210, 1273536), (49280, 1271727), (49580, 1264032), (49728, 1260270), (50160, 1249416), (50616, 1238160), (50652, 1237280), (50920, 1230768), (51072, 1227105), (51282, 1222080), (51590, 1214784), (52059, 1203840), (52096, 1202985), (52668, 1189920), (53064, 1181040), (53280, 1176252), (53466, 1172160), (54131, 1157760), (54538, 1149120), (54720, 1145298), (54945, 1140608), (55440, 1130424), (55944, 1120240), (56012, 1118880), (56240, 1114344), (56280, 1113552), (56430, 1110592), (56980, 1099872), (57285, 1094016), (57456, 1090760), (57888, 1082620), (58520, 1070928), (58608, 1069320), (58960, 1062936), (59052, 1061280), (59496, 1053360), (60032, 1043955), (60192, 1041180), (60480, 1036222), (61104, 1025640), (61864, 1013040), (61908, 1012320), (62160, 1008216), (63270, 990528), (63315, 989824), (63360, 989121), (63840, 981684), (63936, 980210), (64320, 974358), (65120, 962388), (65664, 954415), (65835, 951936), (66330, 944832), (66528, 942020), (66880, 937062), (66933, 936320), (67488, 928620), (67536, 927960), (68376, 916560), (68742, 911680), (69412, 902880), (69597, 900480), (69930, 896192), (70015, 895104), (70224, 892440), (70752, 885780), (71040, 882189), (71288, 879120), (71820, 872608), (72360, 866096), (73260, 855456), (73815, 849024), (73920, 847818), (74370, 842688), (74592, 840180), (75040, 835164), (75240, 832944), (75924, 825440), (76380, 820512), (76608, 818070), (76923, 814720), (77184, 811965), (77330, 810432), (77385, 809856), (78144, 801990), (78736, 795960), (79002, 793280), (79328, 790020), (79596, 787360), (79920, 784168), (80199, 781440), (80256, 780885), (81472, 769230), (81807, 766080), (82080, 763532), (82544, 759240), (82880, 756162), (83160, 753616), (84018, 745920), (84360, 742896), (84420, 742368), (85120, 736263), (85470, 733248), (86765, 722304), (87780, 713952), (87912, 712880), (88440, 708624), (88578, 707520), (88704, 706515), (89110, 703296), (89244, 702240), (89984, 696465), (90048, 695970), (90288, 694120), (91168, 687420), (91656, 683760), (92796, 675360), (92862, 674880), (93240, 672144), (93632, 669330), (94202, 665280), (94336, 664335), (94905, 660352), (95040, 659414), (95760, 654456), (96480, 649572), (97680, 641592), (98021, 639360), (98420, 636768), (99160, 632016), (99456, 630135), (99495, 629888), (100320, 624708), (101232, 619080), (101304, 618640), (101840, 615384), (102564, 611040), (103180, 607392), (104118, 601920), (105336, 594960), (106128, 590520), (106560, 588126), (106932, 586080), (108262, 578880), (109076, 574560), (109440, 572649), (109890, 570304), (110880, 565212), (111555, 561792), (111888, 560120), (112024, 559440), (112480, 557172), (112560, 556776), (112860, 555296), (113960, 549936), (114570, 547008), (114912, 545380), (115776, 541310), (115995, 540288), (117040, 535464), (117216, 534660), (117920, 531468), (118104, 530640), (118992, 526680), (120384, 520590), (120960, 518111), (122208, 512820), (123728, 506520), (123816, 506160), (124320, 504108), (126027, 497280), (126540, 495264), (126630, 494912), (127680, 490842), (127872, 490105), (128205, 488832), (128640, 487179), (130240, 481194), (131670, 475968), (132660, 472416), (132867, 471680), (133056, 471010), (133665, 468864), (133760, 468531), (133866, 468160), (134976, 464310), (135072, 463980), (136345, 459648), (136752, 458280), (137484, 455840), (138824, 451440), (139194, 450240), (139293, 449920), (139860, 448096), (140030, 447552), (140448, 446220), (141303, 443520), (141504, 442890), (142576, 439560), (143640, 436304), (144720, 433048), (146520, 427728), (147630, 424512), (147840, 423909), (148740, 421344), (149184, 420090), (150080, 417582), (150480, 416472), (151848, 412720), (152760, 410256), (153216, 409035), (153846, 407360), (154660, 405216), (154770, 404928), (156177, 401280), (156288, 400995), (157472, 397980), (158004, 396640), (158656, 395010), (159192, 393680), (159840, 392084), (160398, 390720), (162393, 385920), (162944, 384615), (163614, 383040), (164160, 381766), (165088, 379620), (165760, 378081), (166320, 376808), (168036, 372960), (168720, 371448), (168840, 371184), (170940, 366624), (171855, 364672), (173530, 361152), (175560, 356976), (175824, 356440), (176880, 354312), (177156, 353760), (178220, 351648), (178488, 351120), (180096, 347985), (180576, 347060), (182336, 343710), (183312, 341880), (185592, 337680), (185724, 337440), (186480, 336072), (187264, 334665), (188404, 332640), (189810, 330176), (190080, 329707), (190883, 328320), (191520, 327228), (192960, 324786), (195360, 320796), (196042, 319680), (196840, 318384), (197505, 317312), (198320, 316008), (198990, 314944), (200640, 312354), (202464, 309540), (202608, 309320), (203680, 307692), (205128, 305520), (206360, 303696), (208236, 300960), (208791, 300160), (210045, 298368), (210672, 297480), (212256, 295260), (213120, 294063), (213864, 293040), (216524, 289440), (218152, 287280), (219780, 285152), (221445, 283008), (221760, 282606), (223110, 280896), (223776, 280060), (224048, 279720), (224960, 278586), (225120, 278388), (225720, 277648), (227920, 274968), (229140, 273504), (229824, 272690), (231552, 270655), (231990, 270144), (232155, 269952), (234080, 267732), (234432, 267330), (235505, 266112), (235840, 265734), (236208, 265320), (237984, 263340), (240597, 260480), (240768, 260295), (244416, 256410), (245421, 255360), (247456, 253260), (247632, 253080), (248640, 252054)]