71625415680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 58, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 93, 95, 96, 104, 105, 112, 114, 116, 117, 120, 124, 126, 128, 130, 133, 140, 144, 145, 152, 155, 156, 160, 168, 171, 174, 180, 182, 186, 190, 192, 195, 203, 208, 210, 217, 224, 228, 232, 234, 240, 247, 248, 252, 256, 260, 261, 266, 273, 279, 280, 285, 288, 290, 304, 310, 312, 315, 320, 336, 342, 348, 360, 364, 372, 377, 380, 384, 390, 399, 403, 406, 416, 420, 434, 435, 448, 455, 456, 464, 465, 468, 480, 494, 496, 504, 512, 520, 522, 532, 546, 551, 558, 560, 570, 576, 580, 585, 589, 608, 609, 620, 624, 630, 640, 651, 665, 672, 684, 696, 720, 728, 741, 744, 754, 760, 768, 780, 798, 806, 812, 819, 832, 840, 855, 868, 870, 896, 899, 910, 912, 928, 930, 936, 960, 988, 992, 1008, 1015, 1024, 1040, 1044, 1064, 1085, 1092, 1102, 1116, 1120, 1131, 1140, 1152, 1160, 1170, 1178, 1197, 1209, 1216, 1218, 1235, 1240, 1248, 1260, 1280, 1302, 1305, 1330, 1344, 1365, 1368, 1392, 1395, 1440, 1456, 1482, 1488, 1508, 1520, 1536, 1560, 1596, 1612, 1624, 1638, 1653, 1664, 1680, 1710, 1729, 1736, 1740, 1767, 1792, 1798, 1820, 1824, 1827, 1856, 1860, 1872, 1885, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2030, 2080, 2088, 2128, 2170, 2184, 2204, 2223, 2232, 2240, 2262, 2280, 2304, 2320, 2340, 2356, 2394, 2418, 2432, 2436, 2470, 2480, 2496, 2520, 2560, 2604, 2610, 2639, 2660, 2688, 2697, 2730, 2736, 2755, 2784, 2790, 2821, 2880, 2912, 2945, 2964, 2976, 3016, 3040, 3045, 3072, 3120, 3192, 3224, 3248, 3255, 3276, 3306, 3328, 3360, 3393, 3420, 3458, 3472, 3480, 3534, 3584, 3596, 3627, 3640, 3648, 3654, 3705, 3712, 3720, 3744, 3770, 3840, 3857, 3906, 3952, 3968, 3990, 4030, 4032, 4060, 4095, 4123, 4160, 4176, 4256, 4340, 4368, 4408, 4446, 4464, 4480, 4495, 4524, 4560, 4608, 4640, 4680, 4712, 4788, 4836, 4864, 4872, 4940, 4959, 4960, 4992, 5040, 5120, 5187, 5208, 5220, 5278, 5301, 5320, 5376, 5394, 5460, 5472, 5510, 5568, 5580, 5642, 5655, 5760, 5824, 5890, 5928, 5952, 5985, 6032, 6045, 6080, 6090, 6240, 6293, 6384, 6448, 6496, 6510, 6552, 6612, 6656, 6720, 6786, 6840, 6916, 6944, 6960, 7068, 7163, 7168, 7192, 7254, 7280, 7296, 7308, 7410, 7424, 7440, 7488, 7540, 7657, 7680, 7714, 7812, 7904, 7917, 7936, 7980, 8060, 8064, 8091, 8120, 8190, 8246, 8265, 8320, 8352, 8463, 8512, 8645, 8680, 8736, 8816, 8835, 8892, 8928, 8960, 8990, 9048, 9120, 9135, 9216, 9280, 9360, 9424, 9576, 9672, 9728, 9744, 9765, 9880, 9918, 9920, 9984, 10080, 10374, 10416, 10440, 10556, 10602, 10640, 10752, 10788, 10920, 10944, 11020, 11115, 11136, 11160, 11284, 11310, 11520, 11571, 11648, 11687, 11780, 11856, 11904, 11970, 12064, 12090, 12160, 12180, 12369, 12480, 12586, 12768, 12896, 12992, 13020, 13104, 13195, 13224, 13312, 13440, 13485, 13572, 13680, 13832, 13888, 13920, 14105, 14136, 14326, 14384, 14508, 14560, 14592, 14616, 14820, 14848, 14880, 14976, 15080, 15314, 15360, 15428, 15561, 15624, 15808, 15834, 15872, 15960, 16120, 16128, 16182, 16240, 16380, 16492, 16530, 16640, 16704, 16926, 16965, 17024, 17081, 17290, 17360, 17472, 17632, 17670, 17784, 17856, 17920, 17980, 18096, 18135, 18240, 18270, 18560, 18720, 18848, 18879, 19152, 19285, 19344, 19456, 19488, 19530, 19760, 19836, 19840, 19968, 20160, 20615, 20748, 20832, 20880, 21112, 21204, 21280, 21489, 21504, 21576, 21840, 21888, 22040, 22230, 22272, 22320, 22568, 22620, 22971, 23040, 23142, 23296, 23374, 23560, 23712, 23751, 23808, 23940, 24128, 24180, 24320, 24360, 24738, 24795, 24960, 25172, 25389, 25536, 25792, 25935, 25984, 26040, 26208, 26390, 26448, 26505, 26880, 26970, 27144, 27360, 27664, 27776, 27840, 28210, 28272, 28652, 28768, 29016, 29120, 29184, 29232, 29640, 29696, 29760, 29952, 30160, 30628, 30856, 31122, 31248, 31465, 31616, 31668, 31744, 31920, 32240, 32256, 32364, 32480, 32760, 32984, 33060, 33280, 33408, 33852, 33930, 34048, 34162, 34580, 34713, 34720, 34944, 35061, 35264, 35340, 35568, 35712, 35815, 35840, 35960, 36192, 36270, 36480, 36540, 37107, 37120, 37440, 37696, 37758, 38285, 38304, 38570, 38688, 38976, 39060, 39520, 39585, 39672, 39680, 39936, 40320, 40455, 41230, 41496, 41664, 41760, 42224, 42315, 42408, 42560, 42978, 43152, 43680, 43776, 44080, 44460, 44544, 44640, 45136, 45240, 45942, 46080, 46284, 46592, 46748, 47120, 47424, 47502, 47616, 47880, 48256, 48360, 48640, 48720, 49476, 49590, 49920, 50141, 50344, 50778, 51072, 51243, 51584, 51870, 51968, 52080, 52416, 52780, 52896, 53010, 53599, 53760, 53940, 54288, 54720, 55328, 55552, 55680, 56420, 56544, 56637, 57304, 57536, 57855, 58032, 58240, 58368, 58435, 58464, 59280, 59520, 59904, 60320, 61256, 61712, 61845, 62244, 62496, 62930, 63232, 63336, 63840, 64467, 64480, 64512, 64728, 64960, 65520, 65968, 66120, 66560, 66816, 67704, 67860, 68096, 68324, 68913, 69160, 69426, 69440, 69888, 70122, 70528, 70680, 71136, 71424, 71630, 71920, 72384, 72540, 72960, 73080, 74214, 74240, 74880, 75392, 75516, 76570, 76608, 77140, 77376, 77805, 77952, 78120, 79040, 79170, 79344, 79360, 80640, 80910, 81809, 82460, 82992, 83328, 83520, 84448, 84630, 84816, 85120, 85405, 85956, 86304, 87360, 87552, 88160, 88920, 89088, 89280, 90272, 90480, 91884, 92568, 93184, 93496, 94240, 94395, 94848, 95004, 95232, 95760, 96512, 96720, 97280, 97440, 98952, 99180, 99840, 100282, 100688, 101556, 102144, 102486, 103168, 103740, 103936, 104160, 104832, 105183, 105560, 105792, 106020, 107198, 107445, 107520, 107880, 108576, 109440, 110656, 111104, 111360, 112840, 113088, 113274, 114608, 114855, 115072, 115710, 116064, 116480, 116870, 116928, 118560, 118755, 119040, 119567, 119808, 120640, 122512, 123424, 123690, 124488, 124992, 125860, 126464, 126672, 126945, 127680, 128934, 128960, 129456, 129920, 131040, 131936, 132240, 133632, 135408, 135720, 136192, 136648, 137826, 138320, 138852, 138880, 139776, 140244, 141056, 141360, 142272, 142848, 143260, 143840, 144768, 145080, 145920, 146160, 148428, 148480, 149760, 150423, 150784, 151032, 153140, 153216, 153729, 154280, 154752, 155610, 155904, 156240, 158080, 158340, 158688, 158720, 160797, 161280, 161820, 163618, 164920, 165984, 166656, 167040, 168896, 169260, 169632, 170240, 170810, 171912, 172608, 173565, 174720, 175104, 175305, 176320, 177840, 178560, 180544, 180960, 183768, 185136, 185535, 186992, 188480, 188790, 189696, 190008, 191520, 193024, 193440, 194880, 197904, 198360, 199680, 200564, 201376, 203112, 204288, 204972, 206336, 207480, 207872, 208320, 209664, 210366, 211120, 211584, 212040, 214396, 214890, 215760, 217152, 218880, 221312, 222053, 222208, 222720, 225680, 226176, 226548, 229216, 229710, 230144, 231420, 232128, 232960, 233740, 233856, 237120, 237510, 238080, 239134, 241280, 245024, 245427, 246848, 247380, 248976, 249984, 250705, 251720, 252928, 253344, 253890, 255360, 256215, 257868, 257920, 258912, 259840, 262080, 263872, 264480, 267264, 267995, 270816, 271440, 273296, 275652, 276640, 277704, 277760, 279552, 280488, 282112, 282720, 283185, 284544, 285696, 286520, 287680, 289536, 290160, 291840, 292320, 296856, 299520, 300846, 301568, 302064, 306280, 306432, 307458, 308560, 309504, 311220, 311808, 312480, 316160, 316680, 317376, 321594, 322335, 322560, 323640, 327236, 329840, 331968, 333312, 334080, 337792, 338520, 339264, 340480, 341620, 343824, 344565, 345216, 347130, 349440, 350610, 352640, 355680, 357120, 358701, 361088, 361920, 367536, 370272, 371070, 373984, 376960, 377580, 379392, 380016, 383040, 386048, 386880, 389760, 395808, 396720, 401128, 402752, 406224, 408576, 409045, 409944, 412672, 414960, 416640, 419328, 420732, 422240, 423168, 424080, 428792, 429780, 431520, 434304, 437760, 442624, 444106, 445440, 451269, 451360, 452352, 453096, 458432, 459420, 460288, 462840, 464256, 465920, 467480, 467712, 474240, 475020, 476160, 478268, 482391, 482560, 490048, 490854, 493696, 494760, 497952, 499968, 501410, 503440, 506688, 507780, 510720, 512430, 515736, 515840, 517824, 519680, 524160, 525915, 527744, 528960, 535990, 541632, 542880, 546592, 551304, 553280, 555408, 555520, 560976, 564224, 565440, 566370, 569088, 573040, 575360, 579072, 580320, 584640, 593712, 597835, 599040, 601692, 603136, 604128, 612560, 612864, 614916, 617120, 619008, 622440, 623616, 624960, 632320, 633360, 634752, 643188, 644670, 647280, 654472, 659680, 663936, 666159, 666624, 668160, 675584, 677040, 678528, 680960, 683240, 687648, 689130, 690432, 694260, 698880, 701220, 705280, 711360, 714240, 717402, 722176, 723840, 735072, 736281, 740544, 742140, 747968, 752115, 753920, 755160, 758784, 760032, 766080, 768645, 773760, 779520, 791616, 793440, 802256, 803985, 805504, 812448, 818090, 819888, 829920, 833280, 838656, 841464, 844480, 846336, 848160, 857584, 859560, 863040, 868608, 875520, 885248, 888212, 902538, 902720, 904704, 906192, 916864, 918840, 920576, 925680, 928512, 934960, 935424, 948480, 950040, 956536, 964782, 965120, 980096, 981708, 987392, 989520, 995904, 999936, 1002820, 1006880, 1013376, 1015560, 1021440, 1024860, 1031472, 1031680, 1035648, 1039360, 1048320, 1051830, 1055488, 1057920, 1071980, 1076103, 1083264, 1085760, 1093184, 1102608, 1106560, 1110265, 1110816, 1111040, 1121952, 1130880, 1132740, 1138176, 1146080, 1150720, 1158144, 1160640, 1169280, 1187424, 1195670, 1203384, 1208256, 1225120, 1225728, 1227135, 1229832, 1234240, 1238016, 1244880, 1249920, 1264640, 1266720, 1269504, 1286376, 1289340, 1294560, 1308944, 1319360, 1327872, 1332318, 1336320, 1351168, 1354080, 1357056, 1366480, 1375296, 1378260, 1380864, 1388520, 1397760, 1402440, 1410560, 1422720, 1428480, 1434804, 1444352, 1447680, 1470144, 1472562, 1481088, 1484280, 1495936, 1504230, 1507840, 1510320, 1520064, 1532160, 1537290, 1547520, 1554371, 1559040, 1583232, 1586880, 1604512, 1607970, 1611008, 1624896, 1636180, 1639776, 1659840, 1666560, 1682928, 1688960, 1692672, 1696320, 1715168, 1719120, 1726080, 1737216, 1770496, 1776424, 1793505, 1805076, 1805440, 1809408, 1812384, 1833728, 1837680, 1851360, 1857024, 1869920, 1870848, 1896960, 1900080, 1913072, 1929564, 1930240, 1960192, 1963416, 1974784, 1979040, 1991808, 1998477, 1999872, 2005640, 2013760, 2026752, 2031120, 2042880, 2049720, 2062944, 2063360, 2071296, 2096640, 2103660, 2110976, 2115840, 2143960, 2152206, 2166528, 2171520, 2186368, 2205216, 2213120, 2220530, 2221632, 2243904, 2256345, 2261760, 2265480, 2276352, 2292160, 2301440, 2321280, 2338560, 2374848, 2391340, 2406768, 2411955, 2416512, 2450240, 2454270, 2459664, 2468480, 2489760, 2499840, 2533440, 2539008, 2572752, 2578680, 2589120, 2617888, 2638720, 2655744, 2664636, 2702336, 2708160, 2714112, 2732960, 2750592, 2756520, 2761728, 2777040, 2804880, 2821120, 2845440, 2869608, 2888704, 2895360, 2940288, 2945124, 2962176, 2968560, 2991872, 3008460, 3015680, 3020640, 3040128, 3064320, 3074580, 3095040, 3108742, 3118080, 3166464, 3173760, 3209024, 3215940, 3222016, 3249792, 3272360, 3279552, 3319680, 3330795, 3333120, 3365856, 3377920, 3392640, 3430336, 3438240, 3452160, 3474432, 3552848, 3587010, 3610152, 3610880, 3624768, 3667456, 3675360, 3681405, 3702720, 3714048, 3739840, 3793920, 3800160, 3826144, 3859128, 3920384, 3926832, 3949568, 3958080, 3983616, 3996954, 4011280, 4027520, 4053504, 4062240, 4099440, 4125888, 4142592, 4193280, 4207320, 4221952, 4231680, 4287920, 4304412, 4333056, 4343040, 4372736, 4410432, 4426240, 4441060, 4443264, 4487808, 4512690, 4523520, 4530960, 4584320, 4602880, 4642560, 4663113, 4677120, 4749696, 4782680, 4813536, 4823910, 4833024, 4900480, 4908540, 4919328, 4936960, 4979520, 4999680, 5066880, 5078016, 5145504, 5157360, 5178240, 5235776, 5277440, 5311488, 5329272, 5380515, 5416320, 5428224, 5465920, 5501184, 5513040, 5554080, 5609760, 5690880, 5739216, 5790720, 5880576, 5890248, 5924352, 5937120, 5983744, 6016920, 6041280, 6080256, 6128640, 6149160, 6190080, 6217484, 6332928, 6347520, 6418048, 6431880, 6444032, 6499584, 6544720, 6559104, 6639360, 6661590, 6731712, 6755840, 6785280, 6860672, 6876480, 6904320, 7105696, 7174020, 7220304, 7221760, 7249536, 7334912, 7350720, 7362810, 7405440, 7479680, 7600320, 7652288, 7718256, 7771855, 7840768, 7853664, 7916160, 7967232, 7993908, 8022560, 8055040, 8107008, 8124480, 8198880, 8251776, 8285184, 8414640, 8463360, 8575840, 8608824, 8666112, 8686080, 8745472, 8820864, 8852480, 8882120, 8886528, 8975616, 9025380, 9047040, 9061920, 9168640, 9285120, 9326226, 9354240, 9499392, 9565360, 9627072, 9647820, 9666048, 9800960, 9817080, 9838656, 9873920, 9959040, 9992385, 9999360, 10133760, 10291008, 10314720, 10356480, 10471552, 10554880, 10658544, 10761030, 10832640, 10931840, 11002368, 11026080, 11108160, 11219520, 11381760, 11478432, 11761152, 11780496, 11848704, 11874240, 11967488, 12033840, 12082560, 12160512, 12298320, 12434968, 12665856, 12695040, 12836096, 12863760, 12999168, 13089440, 13118208, 13278720, 13323180, 13463424, 13511680, 13570560, 13721344, 13752960, 13808640, 13989339, 14211392, 14348040, 14440608, 14443520, 14499072, 14701440, 14725620, 14810880, 14959360, 15200640, 15304576, 15436512, 15543710, 15707328, 15832320, 15934464, 15987816, 16045120, 16110080, 16248960, 16397760, 16503552, 16829280, 17151680, 17217648, 17372160, 17490944, 17641728, 17764240, 17773056, 17951232, 18050760, 18123840, 18337280, 18570240, 18652452, 18998784, 19130720, 19254144, 19295640, 19332096, 19601920, 19634160, 19677312, 19747840, 19918080, 19984770, 20267520, 20582016, 20629440, 20712960, 20943104, 21109760, 21317088, 21522060, 21665280, 21863680, 22004736, 22052160, 22216320, 22439040, 22956864, 23315565, 23522304, 23560992, 23748480, 24067680, 24165120, 24321024, 24596640, 24869936, 25390080, 25672192, 25727520, 25998336, 26178880, 26236416, 26557440, 26646360, 26926848, 27141120, 27442688, 27505920, 27978678, 28422784, 28696080, 28881216, 28998144, 29402880, 29451240, 29621760, 29918720, 30401280, 30609152, 30873024, 31087420, 31414656, 31664640, 31975632, 32090240, 32220160, 32497920, 32795520, 33007104, 33658560, 34303360, 34435296, 35283456, 35528480, 35546112, 35902464, 36101520, 36247680, 36674560, 37304904, 37997568, 38261440, 38508288, 38591280, 39203840, 39268320, 39354624, 39836160, 39969540, 40535040, 41164032, 41258880, 41425920, 41886208, 42634176, 43044120, 43330560, 43727360, 44104320, 44432640, 44878080, 45913728, 46631130, 47121984, 47496960, 48135360, 48330240, 49193280, 49739872, 51344384, 51455040, 52357760, 52472832, 53292720, 53853696, 54885376, 55011840, 55957356, 56845568, 57392160, 57762432, 57996288, 58805760, 58902480, 59243520, 59837440, 60802560, 61218304, 61746048, 62174840, 62829312, 63329280, 63951264, 64180480, 64995840, 65591040, 66014208, 67317120, 68606720, 68870592, 69946695, 70566912, 71056960, 72203040, 72495360, 74609808, 76522880, 77016576, 77182560, 78536640, 78709248, 79672320, 79939080, 82328064, 82517760, 83772416, 85268352, 86088240, 87454720, 88208640, 88865280, 89756160, 91827456, 93262260, 94243968, 94993920, 96270720, 96660480, 98386560, 99479744, 102910080, 104715520, 106585440, 107707392, 110023680, 111914712, 113691136, 114784320, 115524864, 117611520, 117804960, 121605120, 122436608, 123492096, 124349680, 125658624, 127902528, 128360960, 129991680, 131182080, 134634240, 137213440, 137741184, 139893390, 142113920, 144406080, 144990720, 149219616, 153045760, 154033152, 154365120, 157073280, 157418496, 159878160, 164656128, 165035520, 170536704, 172176480, 176417280, 177730560, 179512320, 183654912, 186524520, 188487936, 189987840, 192541440, 196773120, 198959488, 205820160, 209431040, 213170880, 223829424, 227382272, 229568640, 231049728, 235609920, 246984192, 248699360, 251317248, 255805056, 256721920, 262364160, 269268480, 274426880, 275482368, 279786780, 284227840, 288812160, 289981440, 298439232, 306091520, 308730240, 314146560, 319756320, 330071040, 341073408, 344352960, 352834560, 367309824, 373049040, 376975872, 385082880, 393546240, 397918976, 411640320, 418862080, 426341760, 447658848, 459137280, 462099456, 471219840, 493968384, 497398720, 511610112, 538536960, 550964736, 559573560, 568455680, 577624320, 596878464, 612183040, 617460480, 628293120, 639512640, 682146816, 688705920, 746098080, 753951744, 770165760, 787092480, 795837952, 823280640, 852683520, 895317696, 918274560, 942439680, 994797440, 1023220224, 1101929472, 1119147120, 1136911360, 1155248640, 1193756928, 1234920960, 1256586240, 1279025280, 1377411840, 1492196160, 1591675904, 1705367040, 1790635392, 1836549120, 1884879360, 1989594880, 2046440448, 2238294240, 2310497280, 2387513856, 2469841920, 2558050560, 2754823680, 2984392320, 3410734080, 3581270784, 3769758720, 3979189760, 4476588480, 4775027712, 5116101120, 5509647360, 5968784640, 7162541568, 7958379520, 8953176960, 10232202240, 11937569280, 14325083136, 17906353920, 23875138560, 35812707840, 71625415680]

約数ペア:

[(1, 71625415680), (2, 35812707840), (3, 23875138560), (4, 17906353920), (5, 14325083136), (6, 11937569280), (7, 10232202240), (8, 8953176960), (9, 7958379520), (10, 7162541568), (12, 5968784640), (13, 5509647360), (14, 5116101120), (15, 4775027712), (16, 4476588480), (18, 3979189760), (19, 3769758720), (20, 3581270784), (21, 3410734080), (24, 2984392320), (26, 2754823680), (28, 2558050560), (29, 2469841920), (30, 2387513856), (31, 2310497280), (32, 2238294240), (35, 2046440448), (36, 1989594880), (38, 1884879360), (39, 1836549120), (40, 1790635392), (42, 1705367040), (45, 1591675904), (48, 1492196160), (52, 1377411840), (56, 1279025280), (57, 1256586240), (58, 1234920960), (60, 1193756928), (62, 1155248640), (63, 1136911360), (64, 1119147120), (65, 1101929472), (70, 1023220224), (72, 994797440), (76, 942439680), (78, 918274560), (80, 895317696), (84, 852683520), (87, 823280640), (90, 795837952), (91, 787092480), (93, 770165760), (95, 753951744), (96, 746098080), (104, 688705920), (105, 682146816), (112, 639512640), (114, 628293120), (116, 617460480), (117, 612183040), (120, 596878464), (124, 577624320), (126, 568455680), (128, 559573560), (130, 550964736), (133, 538536960), (140, 511610112), (144, 497398720), (145, 493968384), (152, 471219840), (155, 462099456), (156, 459137280), (160, 447658848), (168, 426341760), (171, 418862080), (174, 411640320), (180, 397918976), (182, 393546240), (186, 385082880), (190, 376975872), (192, 373049040), (195, 367309824), (203, 352834560), (208, 344352960), (210, 341073408), (217, 330071040), (224, 319756320), (228, 314146560), (232, 308730240), (234, 306091520), (240, 298439232), (247, 289981440), (248, 288812160), (252, 284227840), (256, 279786780), (260, 275482368), (261, 274426880), (266, 269268480), (273, 262364160), (279, 256721920), (280, 255805056), (285, 251317248), (288, 248699360), (290, 246984192), (304, 235609920), (310, 231049728), (312, 229568640), (315, 227382272), (320, 223829424), (336, 213170880), (342, 209431040), (348, 205820160), (360, 198959488), (364, 196773120), (372, 192541440), (377, 189987840), (380, 188487936), (384, 186524520), (390, 183654912), (399, 179512320), (403, 177730560), (406, 176417280), (416, 172176480), (420, 170536704), (434, 165035520), (435, 164656128), (448, 159878160), (455, 157418496), (456, 157073280), (464, 154365120), (465, 154033152), (468, 153045760), (480, 149219616), (494, 144990720), (496, 144406080), (504, 142113920), (512, 139893390), (520, 137741184), (522, 137213440), (532, 134634240), (546, 131182080), (551, 129991680), (558, 128360960), (560, 127902528), (570, 125658624), (576, 124349680), (580, 123492096), (585, 122436608), (589, 121605120), (608, 117804960), (609, 117611520), (620, 115524864), (624, 114784320), (630, 113691136), (640, 111914712), (651, 110023680), (665, 107707392), (672, 106585440), (684, 104715520), (696, 102910080), (720, 99479744), (728, 98386560), (741, 96660480), (744, 96270720), (754, 94993920), (760, 94243968), (768, 93262260), (780, 91827456), (798, 89756160), (806, 88865280), (812, 88208640), (819, 87454720), (832, 86088240), (840, 85268352), (855, 83772416), (868, 82517760), (870, 82328064), (896, 79939080), (899, 79672320), (910, 78709248), (912, 78536640), (928, 77182560), (930, 77016576), (936, 76522880), (960, 74609808), (988, 72495360), (992, 72203040), (1008, 71056960), (1015, 70566912), (1024, 69946695), (1040, 68870592), (1044, 68606720), (1064, 67317120), (1085, 66014208), (1092, 65591040), (1102, 64995840), (1116, 64180480), (1120, 63951264), (1131, 63329280), (1140, 62829312), (1152, 62174840), (1160, 61746048), (1170, 61218304), (1178, 60802560), (1197, 59837440), (1209, 59243520), (1216, 58902480), (1218, 58805760), (1235, 57996288), (1240, 57762432), (1248, 57392160), (1260, 56845568), (1280, 55957356), (1302, 55011840), (1305, 54885376), (1330, 53853696), (1344, 53292720), (1365, 52472832), (1368, 52357760), (1392, 51455040), (1395, 51344384), (1440, 49739872), (1456, 49193280), (1482, 48330240), (1488, 48135360), (1508, 47496960), (1520, 47121984), (1536, 46631130), (1560, 45913728), (1596, 44878080), (1612, 44432640), (1624, 44104320), (1638, 43727360), (1653, 43330560), (1664, 43044120), (1680, 42634176), (1710, 41886208), (1729, 41425920), (1736, 41258880), (1740, 41164032), (1767, 40535040), (1792, 39969540), (1798, 39836160), (1820, 39354624), (1824, 39268320), (1827, 39203840), (1856, 38591280), (1860, 38508288), (1872, 38261440), (1885, 37997568), (1920, 37304904), (1953, 36674560), (1976, 36247680), (1984, 36101520), (1995, 35902464), (2015, 35546112), (2016, 35528480), (2030, 35283456), (2080, 34435296), (2088, 34303360), (2128, 33658560), (2170, 33007104), (2184, 32795520), (2204, 32497920), (2223, 32220160), (2232, 32090240), (2240, 31975632), (2262, 31664640), (2280, 31414656), (2304, 31087420), (2320, 30873024), (2340, 30609152), (2356, 30401280), (2394, 29918720), (2418, 29621760), (2432, 29451240), (2436, 29402880), (2470, 28998144), (2480, 28881216), (2496, 28696080), (2520, 28422784), (2560, 27978678), (2604, 27505920), (2610, 27442688), (2639, 27141120), (2660, 26926848), (2688, 26646360), (2697, 26557440), (2730, 26236416), (2736, 26178880), (2755, 25998336), (2784, 25727520), (2790, 25672192), (2821, 25390080), (2880, 24869936), (2912, 24596640), (2945, 24321024), (2964, 24165120), (2976, 24067680), (3016, 23748480), (3040, 23560992), (3045, 23522304), (3072, 23315565), (3120, 22956864), (3192, 22439040), (3224, 22216320), (3248, 22052160), (3255, 22004736), (3276, 21863680), (3306, 21665280), (3328, 21522060), (3360, 21317088), (3393, 21109760), (3420, 20943104), (3458, 20712960), (3472, 20629440), (3480, 20582016), (3534, 20267520), (3584, 19984770), (3596, 19918080), (3627, 19747840), (3640, 19677312), (3648, 19634160), (3654, 19601920), (3705, 19332096), (3712, 19295640), (3720, 19254144), (3744, 19130720), (3770, 18998784), (3840, 18652452), (3857, 18570240), (3906, 18337280), (3952, 18123840), (3968, 18050760), (3990, 17951232), (4030, 17773056), (4032, 17764240), (4060, 17641728), (4095, 17490944), (4123, 17372160), (4160, 17217648), (4176, 17151680), (4256, 16829280), (4340, 16503552), (4368, 16397760), (4408, 16248960), (4446, 16110080), (4464, 16045120), (4480, 15987816), (4495, 15934464), (4524, 15832320), (4560, 15707328), (4608, 15543710), (4640, 15436512), (4680, 15304576), (4712, 15200640), (4788, 14959360), (4836, 14810880), (4864, 14725620), (4872, 14701440), (4940, 14499072), (4959, 14443520), (4960, 14440608), (4992, 14348040), (5040, 14211392), (5120, 13989339), (5187, 13808640), (5208, 13752960), (5220, 13721344), (5278, 13570560), (5301, 13511680), (5320, 13463424), (5376, 13323180), (5394, 13278720), (5460, 13118208), (5472, 13089440), (5510, 12999168), (5568, 12863760), (5580, 12836096), (5642, 12695040), (5655, 12665856), (5760, 12434968), (5824, 12298320), (5890, 12160512), (5928, 12082560), (5952, 12033840), (5985, 11967488), (6032, 11874240), (6045, 11848704), (6080, 11780496), (6090, 11761152), (6240, 11478432), (6293, 11381760), (6384, 11219520), (6448, 11108160), (6496, 11026080), (6510, 11002368), (6552, 10931840), (6612, 10832640), (6656, 10761030), (6720, 10658544), (6786, 10554880), (6840, 10471552), (6916, 10356480), (6944, 10314720), (6960, 10291008), (7068, 10133760), (7163, 9999360), (7168, 9992385), (7192, 9959040), (7254, 9873920), (7280, 9838656), (7296, 9817080), (7308, 9800960), (7410, 9666048), (7424, 9647820), (7440, 9627072), (7488, 9565360), (7540, 9499392), (7657, 9354240), (7680, 9326226), (7714, 9285120), (7812, 9168640), (7904, 9061920), (7917, 9047040), (7936, 9025380), (7980, 8975616), (8060, 8886528), (8064, 8882120), (8091, 8852480), (8120, 8820864), (8190, 8745472), (8246, 8686080), (8265, 8666112), (8320, 8608824), (8352, 8575840), (8463, 8463360), (8512, 8414640), (8645, 8285184), (8680, 8251776), (8736, 8198880), (8816, 8124480), (8835, 8107008), (8892, 8055040), (8928, 8022560), (8960, 7993908), (8990, 7967232), (9048, 7916160), (9120, 7853664), (9135, 7840768), (9216, 7771855), (9280, 7718256), (9360, 7652288), (9424, 7600320), (9576, 7479680), (9672, 7405440), (9728, 7362810), (9744, 7350720), (9765, 7334912), (9880, 7249536), (9918, 7221760), (9920, 7220304), (9984, 7174020), (10080, 7105696), (10374, 6904320), (10416, 6876480), (10440, 6860672), (10556, 6785280), (10602, 6755840), (10640, 6731712), (10752, 6661590), (10788, 6639360), (10920, 6559104), (10944, 6544720), (11020, 6499584), (11115, 6444032), (11136, 6431880), (11160, 6418048), (11284, 6347520), (11310, 6332928), (11520, 6217484), (11571, 6190080), (11648, 6149160), (11687, 6128640), (11780, 6080256), (11856, 6041280), (11904, 6016920), (11970, 5983744), (12064, 5937120), (12090, 5924352), (12160, 5890248), (12180, 5880576), (12369, 5790720), (12480, 5739216), (12586, 5690880), (12768, 5609760), (12896, 5554080), (12992, 5513040), (13020, 5501184), (13104, 5465920), (13195, 5428224), (13224, 5416320), (13312, 5380515), (13440, 5329272), (13485, 5311488), (13572, 5277440), (13680, 5235776), (13832, 5178240), (13888, 5157360), (13920, 5145504), (14105, 5078016), (14136, 5066880), (14326, 4999680), (14384, 4979520), (14508, 4936960), (14560, 4919328), (14592, 4908540), (14616, 4900480), (14820, 4833024), (14848, 4823910), (14880, 4813536), (14976, 4782680), (15080, 4749696), (15314, 4677120), (15360, 4663113), (15428, 4642560), (15561, 4602880), (15624, 4584320), (15808, 4530960), (15834, 4523520), (15872, 4512690), (15960, 4487808), (16120, 4443264), (16128, 4441060), (16182, 4426240), (16240, 4410432), (16380, 4372736), (16492, 4343040), (16530, 4333056), (16640, 4304412), (16704, 4287920), (16926, 4231680), (16965, 4221952), (17024, 4207320), (17081, 4193280), (17290, 4142592), (17360, 4125888), (17472, 4099440), (17632, 4062240), (17670, 4053504), (17784, 4027520), (17856, 4011280), (17920, 3996954), (17980, 3983616), (18096, 3958080), (18135, 3949568), (18240, 3926832), (18270, 3920384), (18560, 3859128), (18720, 3826144), (18848, 3800160), (18879, 3793920), (19152, 3739840), (19285, 3714048), (19344, 3702720), (19456, 3681405), (19488, 3675360), (19530, 3667456), (19760, 3624768), (19836, 3610880), (19840, 3610152), (19968, 3587010), (20160, 3552848), (20615, 3474432), (20748, 3452160), (20832, 3438240), (20880, 3430336), (21112, 3392640), (21204, 3377920), (21280, 3365856), (21489, 3333120), (21504, 3330795), (21576, 3319680), (21840, 3279552), (21888, 3272360), (22040, 3249792), (22230, 3222016), (22272, 3215940), (22320, 3209024), (22568, 3173760), (22620, 3166464), (22971, 3118080), (23040, 3108742), (23142, 3095040), (23296, 3074580), (23374, 3064320), (23560, 3040128), (23712, 3020640), (23751, 3015680), (23808, 3008460), (23940, 2991872), (24128, 2968560), (24180, 2962176), (24320, 2945124), (24360, 2940288), (24738, 2895360), (24795, 2888704), (24960, 2869608), (25172, 2845440), (25389, 2821120), (25536, 2804880), (25792, 2777040), (25935, 2761728), (25984, 2756520), (26040, 2750592), (26208, 2732960), (26390, 2714112), (26448, 2708160), (26505, 2702336), (26880, 2664636), (26970, 2655744), (27144, 2638720), (27360, 2617888), (27664, 2589120), (27776, 2578680), (27840, 2572752), (28210, 2539008), (28272, 2533440), (28652, 2499840), (28768, 2489760), (29016, 2468480), (29120, 2459664), (29184, 2454270), (29232, 2450240), (29640, 2416512), (29696, 2411955), (29760, 2406768), (29952, 2391340), (30160, 2374848), (30628, 2338560), (30856, 2321280), (31122, 2301440), (31248, 2292160), (31465, 2276352), (31616, 2265480), (31668, 2261760), (31744, 2256345), (31920, 2243904), (32240, 2221632), (32256, 2220530), (32364, 2213120), (32480, 2205216), (32760, 2186368), (32984, 2171520), (33060, 2166528), (33280, 2152206), (33408, 2143960), (33852, 2115840), (33930, 2110976), (34048, 2103660), (34162, 2096640), (34580, 2071296), (34713, 2063360), (34720, 2062944), (34944, 2049720), (35061, 2042880), (35264, 2031120), (35340, 2026752), (35568, 2013760), (35712, 2005640), (35815, 1999872), (35840, 1998477), (35960, 1991808), (36192, 1979040), (36270, 1974784), (36480, 1963416), (36540, 1960192), (37107, 1930240), (37120, 1929564), (37440, 1913072), (37696, 1900080), (37758, 1896960), (38285, 1870848), (38304, 1869920), (38570, 1857024), (38688, 1851360), (38976, 1837680), (39060, 1833728), (39520, 1812384), (39585, 1809408), (39672, 1805440), (39680, 1805076), (39936, 1793505), (40320, 1776424), (40455, 1770496), (41230, 1737216), (41496, 1726080), (41664, 1719120), (41760, 1715168), (42224, 1696320), (42315, 1692672), (42408, 1688960), (42560, 1682928), (42978, 1666560), (43152, 1659840), (43680, 1639776), (43776, 1636180), (44080, 1624896), (44460, 1611008), (44544, 1607970), (44640, 1604512), (45136, 1586880), (45240, 1583232), (45942, 1559040), (46080, 1554371), (46284, 1547520), (46592, 1537290), (46748, 1532160), (47120, 1520064), (47424, 1510320), (47502, 1507840), (47616, 1504230), (47880, 1495936), (48256, 1484280), (48360, 1481088), (48640, 1472562), (48720, 1470144), (49476, 1447680), (49590, 1444352), (49920, 1434804), (50141, 1428480), (50344, 1422720), (50778, 1410560), (51072, 1402440), (51243, 1397760), (51584, 1388520), (51870, 1380864), (51968, 1378260), (52080, 1375296), (52416, 1366480), (52780, 1357056), (52896, 1354080), (53010, 1351168), (53599, 1336320), (53760, 1332318), (53940, 1327872), (54288, 1319360), (54720, 1308944), (55328, 1294560), (55552, 1289340), (55680, 1286376), (56420, 1269504), (56544, 1266720), (56637, 1264640), (57304, 1249920), (57536, 1244880), (57855, 1238016), (58032, 1234240), (58240, 1229832), (58368, 1227135), (58435, 1225728), (58464, 1225120), (59280, 1208256), (59520, 1203384), (59904, 1195670), (60320, 1187424), (61256, 1169280), (61712, 1160640), (61845, 1158144), (62244, 1150720), (62496, 1146080), (62930, 1138176), (63232, 1132740), (63336, 1130880), (63840, 1121952), (64467, 1111040), (64480, 1110816), (64512, 1110265), (64728, 1106560), (64960, 1102608), (65520, 1093184), (65968, 1085760), (66120, 1083264), (66560, 1076103), (66816, 1071980), (67704, 1057920), (67860, 1055488), (68096, 1051830), (68324, 1048320), (68913, 1039360), (69160, 1035648), (69426, 1031680), (69440, 1031472), (69888, 1024860), (70122, 1021440), (70528, 1015560), (70680, 1013376), (71136, 1006880), (71424, 1002820), (71630, 999936), (71920, 995904), (72384, 989520), (72540, 987392), (72960, 981708), (73080, 980096), (74214, 965120), (74240, 964782), (74880, 956536), (75392, 950040), (75516, 948480), (76570, 935424), (76608, 934960), (77140, 928512), (77376, 925680), (77805, 920576), (77952, 918840), (78120, 916864), (79040, 906192), (79170, 904704), (79344, 902720), (79360, 902538), (80640, 888212), (80910, 885248), (81809, 875520), (82460, 868608), (82992, 863040), (83328, 859560), (83520, 857584), (84448, 848160), (84630, 846336), (84816, 844480), (85120, 841464), (85405, 838656), (85956, 833280), (86304, 829920), (87360, 819888), (87552, 818090), (88160, 812448), (88920, 805504), (89088, 803985), (89280, 802256), (90272, 793440), (90480, 791616), (91884, 779520), (92568, 773760), (93184, 768645), (93496, 766080), (94240, 760032), (94395, 758784), (94848, 755160), (95004, 753920), (95232, 752115), (95760, 747968), (96512, 742140), (96720, 740544), (97280, 736281), (97440, 735072), (98952, 723840), (99180, 722176), (99840, 717402), (100282, 714240), (100688, 711360), (101556, 705280), (102144, 701220), (102486, 698880), (103168, 694260), (103740, 690432), (103936, 689130), (104160, 687648), (104832, 683240), (105183, 680960), (105560, 678528), (105792, 677040), (106020, 675584), (107198, 668160), (107445, 666624), (107520, 666159), (107880, 663936), (108576, 659680), (109440, 654472), (110656, 647280), (111104, 644670), (111360, 643188), (112840, 634752), (113088, 633360), (113274, 632320), (114608, 624960), (114855, 623616), (115072, 622440), (115710, 619008), (116064, 617120), (116480, 614916), (116870, 612864), (116928, 612560), (118560, 604128), (118755, 603136), (119040, 601692), (119567, 599040), (119808, 597835), (120640, 593712), (122512, 584640), (123424, 580320), (123690, 579072), (124488, 575360), (124992, 573040), (125860, 569088), (126464, 566370), (126672, 565440), (126945, 564224), (127680, 560976), (128934, 555520), (128960, 555408), (129456, 553280), (129920, 551304), (131040, 546592), (131936, 542880), (132240, 541632), (133632, 535990), (135408, 528960), (135720, 527744), (136192, 525915), (136648, 524160), (137826, 519680), (138320, 517824), (138852, 515840), (138880, 515736), (139776, 512430), (140244, 510720), (141056, 507780), (141360, 506688), (142272, 503440), (142848, 501410), (143260, 499968), (143840, 497952), (144768, 494760), (145080, 493696), (145920, 490854), (146160, 490048), (148428, 482560), (148480, 482391), (149760, 478268), (150423, 476160), (150784, 475020), (151032, 474240), (153140, 467712), (153216, 467480), (153729, 465920), (154280, 464256), (154752, 462840), (155610, 460288), (155904, 459420), (156240, 458432), (158080, 453096), (158340, 452352), (158688, 451360), (158720, 451269), (160797, 445440), (161280, 444106), (161820, 442624), (163618, 437760), (164920, 434304), (165984, 431520), (166656, 429780), (167040, 428792), (168896, 424080), (169260, 423168), (169632, 422240), (170240, 420732), (170810, 419328), (171912, 416640), (172608, 414960), (173565, 412672), (174720, 409944), (175104, 409045), (175305, 408576), (176320, 406224), (177840, 402752), (178560, 401128), (180544, 396720), (180960, 395808), (183768, 389760), (185136, 386880), (185535, 386048), (186992, 383040), (188480, 380016), (188790, 379392), (189696, 377580), (190008, 376960), (191520, 373984), (193024, 371070), (193440, 370272), (194880, 367536), (197904, 361920), (198360, 361088), (199680, 358701), (200564, 357120), (201376, 355680), (203112, 352640), (204288, 350610), (204972, 349440), (206336, 347130), (207480, 345216), (207872, 344565), (208320, 343824), (209664, 341620), (210366, 340480), (211120, 339264), (211584, 338520), (212040, 337792), (214396, 334080), (214890, 333312), (215760, 331968), (217152, 329840), (218880, 327236), (221312, 323640), (222053, 322560), (222208, 322335), (222720, 321594), (225680, 317376), (226176, 316680), (226548, 316160), (229216, 312480), (229710, 311808), (230144, 311220), (231420, 309504), (232128, 308560), (232960, 307458), (233740, 306432), (233856, 306280), (237120, 302064), (237510, 301568), (238080, 300846), (239134, 299520), (241280, 296856), (245024, 292320), (245427, 291840), (246848, 290160), (247380, 289536), (248976, 287680), (249984, 286520), (250705, 285696), (251720, 284544), (252928, 283185), (253344, 282720), (253890, 282112), (255360, 280488), (256215, 279552), (257868, 277760), (257920, 277704), (258912, 276640), (259840, 275652), (262080, 273296), (263872, 271440), (264480, 270816), (267264, 267995)]