687201641280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{383}}^1$

素因数の和:490

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 132, 135, 140, 144, 145, 154, 155, 160, 162, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 248, 252, 261, 264, 270, 279, 280, 288, 290, 297, 308, 310, 315, 319, 320, 324, 330, 336, 341, 348, 352, 360, 372, 378, 383, 385, 396, 405, 406, 420, 432, 434, 435, 440, 448, 462, 464, 465, 480, 495, 496, 504, 522, 528, 540, 558, 560, 567, 576, 580, 594, 609, 616, 620, 630, 638, 648, 651, 660, 672, 682, 693, 696, 704, 720, 744, 756, 766, 770, 783, 792, 810, 812, 837, 840, 864, 868, 870, 880, 891, 899, 924, 928, 930, 945, 957, 960, 990, 992, 1008, 1015, 1023, 1044, 1056, 1080, 1085, 1116, 1120, 1134, 1149, 1155, 1160, 1188, 1218, 1232, 1240, 1260, 1276, 1296, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1440, 1485, 1488, 1512, 1532, 1540, 1566, 1584, 1595, 1620, 1624, 1674, 1680, 1705, 1728, 1736, 1740, 1760, 1782, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1915, 1953, 1980, 1984, 2016, 2030, 2046, 2079, 2088, 2112, 2160, 2170, 2232, 2233, 2240, 2268, 2298, 2310, 2320, 2349, 2376, 2387, 2436, 2464, 2480, 2511, 2520, 2552, 2592, 2604, 2610, 2640, 2681, 2697, 2728, 2772, 2784, 2790, 2835, 2871, 2880, 2970, 2976, 3024, 3045, 3064, 3069, 3080, 3132, 3168, 3190, 3240, 3248, 3255, 3348, 3360, 3410, 3447, 3465, 3472, 3480, 3520, 3564, 3596, 3654, 3696, 3720, 3780, 3828, 3830, 3906, 3915, 3960, 4032, 4060, 4092, 4158, 4176, 4185, 4213, 4320, 4340, 4455, 4464, 4466, 4495, 4536, 4596, 4620, 4640, 4698, 4752, 4774, 4785, 4872, 4928, 4960, 5022, 5040, 5104, 5115, 5184, 5208, 5220, 5280, 5362, 5394, 5456, 5481, 5544, 5568, 5580, 5670, 5742, 5745, 5859, 5940, 5952, 6048, 6090, 6128, 6138, 6160, 6237, 6264, 6293, 6336, 6380, 6480, 6496, 6510, 6696, 6699, 6720, 6820, 6894, 6930, 6944, 6960, 7128, 7161, 7192, 7308, 7392, 7440, 7560, 7656, 7660, 7812, 7830, 7920, 8043, 8091, 8120, 8184, 8316, 8352, 8370, 8426, 8613, 8640, 8680, 8910, 8928, 8932, 8990, 9072, 9135, 9192, 9207, 9240, 9280, 9396, 9504, 9548, 9570, 9744, 9765, 9889, 9920, 10044, 10080, 10208, 10230, 10341, 10395, 10416, 10440, 10560, 10724, 10788, 10912, 10962, 11088, 11107, 11160, 11165, 11340, 11484, 11490, 11718, 11745, 11873, 11880, 11935, 12096, 12180, 12256, 12276, 12320, 12474, 12528, 12555, 12586, 12639, 12760, 12960, 12992, 13020, 13392, 13398, 13405, 13485, 13640, 13788, 13860, 13888, 13920, 14256, 14322, 14355, 14384, 14616, 14784, 14880, 15120, 15312, 15320, 15345, 15624, 15660, 15840, 16086, 16182, 16240, 16368, 16443, 16632, 16704, 16740, 16852, 17226, 17235, 17360, 17577, 17820, 17856, 17864, 17980, 18144, 18270, 18384, 18414, 18480, 18792, 18879, 19008, 19096, 19140, 19488, 19530, 19778, 20088, 20097, 20160, 20416, 20460, 20682, 20790, 20832, 20880, 21065, 21448, 21483, 21576, 21824, 21924, 22176, 22214, 22320, 22330, 22680, 22968, 22980, 23436, 23490, 23746, 23760, 23870, 24129, 24273, 24360, 24512, 24552, 24640, 24948, 25056, 25110, 25172, 25278, 25520, 25839, 25920, 26040, 26784, 26796, 26810, 26970, 27280, 27405, 27576, 27621, 27720, 27840, 28512, 28644, 28710, 28768, 29232, 29295, 29491, 29667, 29760, 30240, 30624, 30640, 30690, 31023, 31185, 31248, 31320, 31465, 31680, 32172, 32364, 32480, 32736, 32886, 33264, 33321, 33480, 33495, 33704, 34452, 34470, 34720, 35154, 35619, 35640, 35728, 35805, 35960, 36288, 36540, 36768, 36828, 36960, 37584, 37758, 37917, 38192, 38280, 38976, 39060, 39556, 40176, 40194, 40215, 40455, 40920, 41364, 41580, 41664, 41760, 42130, 42896, 42966, 43065, 43152, 43848, 44352, 44428, 44640, 44660, 45360, 45936, 45960, 46035, 46872, 46980, 47492, 47520, 47740, 48258, 48546, 48720, 49104, 49445, 49896, 50112, 50220, 50344, 50556, 51040, 51678, 51705, 52080, 53568, 53592, 53620, 53940, 54560, 54810, 55152, 55242, 55440, 55535, 56637, 57024, 57288, 57420, 57536, 58464, 58590, 58982, 59334, 59365, 60291, 60480, 61248, 61280, 61380, 62046, 62370, 62496, 62640, 62930, 63195, 64344, 64449, 64728, 64960, 65472, 65772, 66528, 66642, 66960, 66990, 67408, 68904, 68940, 69223, 69440, 70308, 71238, 71280, 71456, 71610, 71920, 72387, 72819, 73080, 73536, 73656, 73920, 75168, 75516, 75834, 76384, 76560, 77749, 78120, 79112, 80352, 80388, 80430, 80910, 81840, 82215, 82728, 83111, 83160, 83520, 84260, 85792, 85932, 86130, 86304, 87696, 87885, 88473, 88856, 89001, 89280, 89320, 90720, 91872, 91920, 92070, 93744, 93960, 94395, 94984, 95040, 95480, 96516, 97092, 97440, 98208, 98890, 99792, 99963, 100440, 100485, 100688, 101112, 102080, 103356, 103410, 104160, 106857, 107184, 107240, 107415, 107880, 109120, 109620, 110304, 110484, 110880, 111070, 113274, 113751, 114576, 114840, 116928, 117180, 117964, 118668, 118730, 120582, 120645, 121365, 122177, 122560, 122760, 124092, 124740, 124992, 125280, 125860, 126390, 128688, 128898, 129195, 129456, 130603, 131544, 133056, 133284, 133920, 133980, 134816, 137808, 137880, 138105, 138446, 140616, 142476, 142560, 142912, 143220, 143840, 144774, 145638, 146160, 147312, 147455, 148335, 150336, 151032, 151668, 152768, 153120, 155115, 155498, 156240, 158224, 160704, 160776, 160860, 161820, 163680, 164430, 165456, 166222, 166320, 166605, 168520, 169911, 171584, 171864, 172260, 172608, 175392, 175770, 176946, 177712, 178002, 178095, 178640, 180873, 181440, 183744, 183840, 184140, 187488, 187920, 188790, 189585, 189968, 190960, 193032, 193347, 194184, 194880, 196416, 197780, 199584, 199926, 200880, 200970, 201376, 202224, 206712, 206820, 207669, 208320, 213714, 214368, 214480, 214830, 215760, 217161, 219240, 220608, 220968, 221760, 222140, 226548, 227502, 229152, 229680, 233247, 234360, 235928, 237336, 237460, 241164, 241290, 242730, 244354, 245520, 248184, 249333, 249480, 250560, 251720, 252780, 257376, 257796, 258390, 258912, 261206, 263088, 265419, 266568, 267003, 267840, 267960, 269632, 275616, 275760, 276210, 276892, 281232, 283185, 284952, 285120, 286440, 287680, 289548, 291276, 292320, 294624, 294910, 296670, 299889, 301455, 302064, 303336, 306240, 310230, 310996, 312480, 316448, 320571, 321552, 321720, 322245, 323640, 327360, 328860, 330912, 332444, 332640, 333210, 337040, 339822, 341253, 343728, 344317, 344520, 346115, 350784, 351540, 353892, 355424, 356004, 356190, 357280, 361746, 361935, 364095, 366531, 367680, 368280, 374976, 375840, 377580, 379170, 379936, 381920, 386064, 386694, 388368, 388745, 391809, 395560, 399168, 399852, 401760, 401940, 402752, 404448, 413424, 413640, 415338, 415555, 427428, 428736, 428960, 429660, 431520, 434322, 438480, 441936, 442365, 444280, 445005, 453096, 455004, 458304, 459360, 466494, 468720, 471856, 474672, 474920, 482328, 482580, 485460, 488708, 491040, 496368, 498666, 498960, 499815, 503440, 505560, 509733, 514752, 515592, 516780, 517824, 522412, 526176, 530838, 533136, 534006, 534285, 535920, 551232, 551520, 552420, 553784, 562464, 566370, 568755, 569904, 572880, 579096, 582552, 584640, 589248, 589820, 593340, 599778, 602910, 604128, 606672, 610885, 620460, 621992, 623007, 624960, 632896, 641142, 643104, 643440, 644490, 647280, 653015, 657720, 661824, 664888, 665280, 666420, 674080, 679644, 682506, 687456, 688634, 689040, 692230, 699741, 703080, 707784, 710848, 712008, 712380, 714560, 723492, 723870, 728190, 733062, 736560, 747999, 751680, 755160, 758340, 759872, 763840, 772128, 773388, 776736, 777490, 783618, 791120, 796257, 799704, 801009, 803520, 803880, 808896, 826848, 827280, 830676, 831110, 849555, 854856, 855239, 857920, 859320, 863040, 868644, 876960, 883872, 884730, 888560, 890010, 899667, 904365, 906192, 910008, 914221, 918720, 932988, 937440, 943712, 949344, 949840, 961713, 964656, 965160, 966735, 970920, 977416, 982080, 992736, 997332, 997920, 999630, 1006880, 1011120, 1019466, 1031184, 1032951, 1033560, 1038345, 1044824, 1052352, 1061676, 1066272, 1068012, 1068570, 1071840, 1085805, 1099593, 1103040, 1104840, 1107568, 1124928, 1132740, 1137510, 1139808, 1145760, 1158192, 1165104, 1166235, 1175427, 1179640, 1186680, 1199556, 1205820, 1208256, 1213344, 1221770, 1240920, 1243984, 1246014, 1246665, 1282284, 1286208, 1286880, 1288980, 1294560, 1306030, 1315440, 1327095, 1329776, 1332840, 1335015, 1348160, 1359288, 1365012, 1374912, 1377268, 1378080, 1384460, 1399482, 1406160, 1415568, 1424016, 1424760, 1446984, 1447740, 1456380, 1466124, 1473120, 1495998, 1499445, 1510320, 1516680, 1544256, 1546776, 1553472, 1554980, 1567236, 1582240, 1592514, 1599408, 1602018, 1602855, 1607760, 1653696, 1654560, 1661352, 1662220, 1699110, 1706265, 1709712, 1710478, 1718640, 1721585, 1737288, 1753920, 1767744, 1769460, 1777120, 1780020, 1799334, 1808730, 1812384, 1820016, 1828442, 1832655, 1865976, 1869021, 1874880, 1887424, 1898688, 1899680, 1923426, 1929312, 1930320, 1933470, 1941840, 1954832, 1959045, 1985472, 1994664, 1995840, 1999260, 2013760, 2022240, 2038932, 2062368, 2065902, 2067120, 2076690, 2089648, 2099223, 2123352, 2132544, 2136024, 2137140, 2143680, 2171610, 2199186, 2209680, 2215136, 2243997, 2265480, 2275020, 2279616, 2291520, 2316384, 2330208, 2332470, 2350854, 2359280, 2373360, 2388771, 2399112, 2410219, 2411640, 2426688, 2443540, 2481840, 2487968, 2492028, 2493330, 2548665, 2564568, 2565717, 2573760, 2577960, 2589120, 2612060, 2630880, 2654190, 2659552, 2665680, 2670030, 2718576, 2730024, 2742663, 2754536, 2756160, 2768920, 2798964, 2812320, 2831136, 2848032, 2849520, 2893968, 2895480, 2912760, 2932248, 2946240, 2991996, 2998890, 3020640, 3033360, 3093552, 3098853, 3109960, 3115035, 3134472, 3164480, 3185028, 3198816, 3204036, 3205710, 3215520, 3298779, 3309120, 3322704, 3324440, 3398220, 3412530, 3419424, 3420956, 3437280, 3443170, 3474576, 3498705, 3526281, 3538920, 3554240, 3560040, 3598668, 3617460, 3624768, 3640032, 3656884, 3665310, 3731952, 3738042, 3739995, 3787487, 3799360, 3846852, 3858624, 3860640, 3866940, 3883680, 3909664, 3918090, 3981285, 3989328, 3998520, 4005045, 4044480, 4077864, 4124736, 4131804, 4134240, 4153380, 4179296, 4198446, 4246704, 4272048, 4274280, 4276195, 4343220, 4398372, 4419360, 4430272, 4487994, 4498335, 4530960, 4550040, 4571105, 4632768, 4660416, 4664940, 4701708, 4718560, 4746720, 4777542, 4798224, 4808565, 4820438, 4823280, 4887080, 4963680, 4975936, 4984056, 4986660, 5097330, 5129136, 5131434, 5155920, 5164755, 5224120, 5261760, 5308380, 5319104, 5331360, 5340060, 5437152, 5460048, 5485326, 5497965, 5509072, 5537840, 5597928, 5607063, 5624640, 5662272, 5696064, 5699040, 5787936, 5790960, 5825520, 5864496, 5877135, 5983992, 5997780, 6041280, 6066720, 6187104, 6197706, 6219920, 6230070, 6268944, 6297669, 6370056, 6397632, 6408072, 6411420, 6431040, 6597558, 6645408, 6648880, 6731991, 6796440, 6825060, 6838848, 6841912, 6874560, 6886340, 6949152, 6997410, 7052562, 7077840, 7120080, 7197336, 7230657, 7234920, 7280064, 7313768, 7330620, 7463904, 7476084, 7479990, 7574974, 7693704, 7697151, 7721280, 7733880, 7767360, 7819328, 7836180, 7962570, 7978656, 7997040, 8010090, 8155728, 8227989, 8263608, 8268480, 8306760, 8358592, 8396892, 8493408, 8544096, 8548560, 8552390, 8686440, 8796744, 8838720, 8975988, 8996670, 9061920, 9100080, 9142210, 9296559, 9329880, 9345105, 9403416, 9437120, 9493440, 9555084, 9596448, 9617130, 9640876, 9646560, 9774160, 9896337, 9927360, 9968112, 9973320, 10194660, 10258272, 10262868, 10311840, 10329510, 10448240, 10496115, 10578843, 10616760, 10662720, 10680120, 10874304, 10920096, 10970652, 10995930, 11018144, 11075680, 11195856, 11214126, 11219985, 11362461, 11398080, 11575872, 11581920, 11651040, 11728992, 11754270, 11943855, 11967984, 11995560, 12051095, 12133440, 12374208, 12395412, 12439840, 12460140, 12537888, 12595338, 12740112, 12816144, 12822840, 12828585, 13195116, 13290816, 13297760, 13463982, 13592880, 13650120, 13683824, 13713315, 13772680, 13898304, 13994820, 14105124, 14155680, 14240160, 14394672, 14461314, 14469840, 14627536, 14661240, 14927808, 14952168, 14959980, 15149948, 15387408, 15394302, 15467760, 15494265, 15672360, 15925140, 15957312, 15994080, 16020180, 16311456, 16455978, 16493895, 16527216, 16613520, 16793784, 16986816, 17088192, 17097120, 17104780, 17372880, 17593488, 17631405, 17951976, 17993340, 18123840, 18200160, 18284420, 18593118, 18659760, 18690210, 18806832, 18937435, 19110168, 19192896, 19234260, 19281752, 19293120, 19548320, 19792674, 19936224, 19946640, 20389320, 20516544, 20525736, 20623680, 20659020, 20896480, 20992230, 21157686, 21233520, 21360240, 21691971, 21840192, 21941304, 21991860, 22036288, 22151360, 22391712, 22428252, 22439970, 22724922, 23091453, 23163840, 23302080, 23457984, 23508540, 23887710, 23935968, 23991120, 24102190, 24683967, 24790824, 24879680, 24920280, 25075776, 25190676, 25480224, 25632288, 25645680, 25657170, 26390232, 26512409, 26595520, 26927964, 27185760, 27300240, 27367648, 27426630, 27545360, 27889677, 27989640, 28035315, 28210248, 28311360, 28480320, 28789344, 28922628, 28939680, 29255072, 29322480, 29904336, 29919960, 30299896, 30774816, 30788604, 30935520, 30988530, 31344720, 31488345, 31850280, 31988160, 32040360, 32622912, 32911956, 32987790, 33054432, 33227040, 33587568, 33659955, 34087383, 34194240, 34209560, 34745760, 35186976, 35262810, 35903952, 35986680, 36153285, 36400320, 36568840, 37186236, 37319520, 37380420, 37613664, 37874870, 38220336, 38468520, 38485755, 38563504, 39096640, 39585348, 39872448, 39893280, 40778640, 41051472, 41139945, 41318040, 41792960, 41984460, 42315372, 42467040, 42720480, 43383942, 43882608, 43983720, 44783424, 44856504, 44879940, 45449844, 46182906, 46482795, 47017080, 47775420, 47871936, 47982240, 48204380, 49367934, 49481685, 49581648, 49840560, 50381352, 50960448, 51264576, 51291360, 51314340, 52780464, 52894215, 53024818, 53855928, 54371520, 54600480, 54735296, 54853260, 55090720, 55779354, 55979280, 56070630, 56420496, 56812305, 57578688, 57845256, 57879360, 58510144, 58644960, 59808672, 59839920, 60599792, 61549632, 61577208, 61871040, 61977060, 62689440, 62976690, 63700560, 64080720, 65075913, 65823912, 65975580, 66108864, 66454080, 67175136, 67319910, 68174766, 68419120, 69274359, 69491520, 70373952, 70525620, 71807904, 71973360, 72306570, 73137680, 74051901, 74372472, 74639040, 74760840, 75227328, 75749740, 76440672, 76937040, 76971510, 77127008, 79170696, 79537227, 79786560, 81557280, 82102944, 82279890, 82636080, 83968920, 84630744, 84934080, 85440960, 86767884, 87765216, 87967440, 89713008, 89759880, 90899688, 92365812, 92965590, 94034160, 95550840, 95964480, 96408760, 98735868, 98963370, 99163296, 99681120, 100762704, 102262149, 102582720, 102628680, 105560928, 105788430, 106049636, 107711856, 108459855, 109200960, 109706520, 110181440, 111558708, 111958560, 112141260, 112840992, 113624610, 115457265, 115690512, 117289920, 119617344, 119679840, 121199584, 123154416, 123419835, 123954120, 125378880, 125953380, 127401120, 128161440, 130151826, 131647824, 131951160, 132562045, 134350272, 134639820, 136349532, 136838240, 138548718, 139448385, 141051240, 143615808, 143946720, 144613140, 146275360, 148103802, 148744944, 149521680, 151499480, 152881344, 153874080, 153943020, 154254016, 158341392, 159074454, 163114560, 164205888, 164559780, 165272160, 167937840, 169261488, 170436915, 173535768, 175530432, 175934880, 179426016, 179519760, 181799376, 184731624, 185931180, 188068320, 191101680, 192817520, 195227739, 197471736, 197926740, 198326592, 199362240, 201525408, 204524298, 205257360, 211121856, 211576860, 212099272, 215423712, 216919710, 219413040, 223117416, 223917120, 224282520, 225681984, 227249220, 230914530, 231381024, 238611681, 239359680, 242399168, 246308832, 246839670, 247908240, 251906760, 254802240, 256322880, 260303652, 263295648, 263902320, 265124090, 269279640, 272699064, 273676480, 277097436, 278896770, 282102480, 287893440, 289226280, 292550720, 296207604, 297489888, 299043360, 302998960, 306786447, 307748160, 307886040, 316682784, 318148908, 325379565, 329119560, 330544320, 335875680, 338522976, 340873830, 346371795, 347071536, 351869760, 358852032, 359039520, 363598752, 369463248, 370259505, 371862360, 376136640, 382203360, 385635040, 390455478, 394943472, 395853480, 397686135, 403050816, 409048596, 410514720, 423153720, 424198544, 430847424, 433839420, 438826080, 446234832, 448565040, 454498440, 461829060, 462762048, 477223362, 492617664, 493679340, 495816480, 503813520, 511310745, 520607304, 526591296, 527804640, 530248180, 538559280, 545398128, 554194872, 557793540, 564204960, 578452560, 592415208, 594979776, 598086720, 605997920, 613572894, 615772080, 633365568, 636297816, 650759130, 658239120, 671751360, 677045952, 681747660, 692743590, 694143072, 715835043, 718079040, 727197504, 738926496, 740519010, 743724720, 764406720, 771270080, 780910956, 789886944, 791706960, 795372270, 818097192, 821029440, 846307440, 848397088, 867678840, 877652160, 892469664, 897130080, 908996880, 923658120, 954446724, 976138695, 987358680, 991632960, 1007627040, 1022621490, 1041214608, 1055609280, 1060496360, 1077118560, 1090796256, 1108389744, 1115587080, 1128409920, 1156905120, 1184830416, 1193058405, 1211995840, 1227145788, 1231544160, 1272595632, 1301518260, 1316478240, 1363495320, 1385487180, 1388286144, 1431670086, 1477852992, 1481038020, 1487449440, 1533932235, 1561821912, 1579773888, 1583413920, 1590744540, 1636194384, 1692614880, 1696794176, 1735357680, 1784939328, 1794260160, 1817993760, 1847316240, 1908893448, 1952277390, 1974717360, 2015254080, 2045242980, 2082429216, 2120992720, 2147505129, 2154237120, 2181592512, 2216779488, 2231174160, 2313810240, 2369660832, 2386116810, 2454291576, 2463088320, 2545191264, 2603036520, 2632956480, 2726990640, 2770974360, 2863340172, 2962076040, 2974898880, 3067864470, 3123643824, 3166827840, 3181489080, 3272388768, 3385229760, 3470715360, 3579175215, 3635987520, 3694632480, 3817786896, 3904554780, 3949434720, 4090485960, 4164858432, 4241985440, 4295010258, 4433558976, 4462348320, 4739321664, 4772233620, 4908583152, 5090382528, 5206073040, 5453981280, 5541948720, 5726680344, 5924152080, 6135728940, 6247287648, 6362978160, 6544777536, 6941430720, 7158350430, 7389264960, 7635573792, 7809109560, 7898869440, 8180971920, 8483970880, 8590020516, 8924696640, 9544467240, 9817166304, 10412146080, 10737525645, 10907962560, 11083897440, 11453360688, 11848304160, 12271457880, 12494575296, 12725956320, 14316700860, 15271147584, 15618219120, 16361943840, 17180041032, 19088934480, 19634332608, 20824292160, 21475051290, 22167794880, 22906721376, 23696608320, 24542915760, 25451912640, 28633401720, 31236438240, 32723887680, 34360082064, 38177868960, 42950102580, 45813442752, 49085831520, 57266803440, 62472876480, 68720164128, 76355737920, 85900205160, 98171663040, 114533606880, 137440328256, 171800410320, 229067213760, 343600820640, 687201641280]

約数ペア:

[(1, 687201641280), (2, 343600820640), (3, 229067213760), (4, 171800410320), (5, 137440328256), (6, 114533606880), (7, 98171663040), (8, 85900205160), (9, 76355737920), (10, 68720164128), (11, 62472876480), (12, 57266803440), (14, 49085831520), (15, 45813442752), (16, 42950102580), (18, 38177868960), (20, 34360082064), (21, 32723887680), (22, 31236438240), (24, 28633401720), (27, 25451912640), (28, 24542915760), (29, 23696608320), (30, 22906721376), (31, 22167794880), (32, 21475051290), (33, 20824292160), (35, 19634332608), (36, 19088934480), (40, 17180041032), (42, 16361943840), (44, 15618219120), (45, 15271147584), (48, 14316700860), (54, 12725956320), (55, 12494575296), (56, 12271457880), (58, 11848304160), (60, 11453360688), (62, 11083897440), (63, 10907962560), (64, 10737525645), (66, 10412146080), (70, 9817166304), (72, 9544467240), (77, 8924696640), (80, 8590020516), (81, 8483970880), (84, 8180971920), (87, 7898869440), (88, 7809109560), (90, 7635573792), (93, 7389264960), (96, 7158350430), (99, 6941430720), (105, 6544777536), (108, 6362978160), (110, 6247287648), (112, 6135728940), (116, 5924152080), (120, 5726680344), (124, 5541948720), (126, 5453981280), (132, 5206073040), (135, 5090382528), (140, 4908583152), (144, 4772233620), (145, 4739321664), (154, 4462348320), (155, 4433558976), (160, 4295010258), (162, 4241985440), (165, 4164858432), (168, 4090485960), (174, 3949434720), (176, 3904554780), (180, 3817786896), (186, 3694632480), (189, 3635987520), (192, 3579175215), (198, 3470715360), (203, 3385229760), (210, 3272388768), (216, 3181489080), (217, 3166827840), (220, 3123643824), (224, 3067864470), (231, 2974898880), (232, 2962076040), (240, 2863340172), (248, 2770974360), (252, 2726990640), (261, 2632956480), (264, 2603036520), (270, 2545191264), (279, 2463088320), (280, 2454291576), (288, 2386116810), (290, 2369660832), (297, 2313810240), (308, 2231174160), (310, 2216779488), (315, 2181592512), (319, 2154237120), (320, 2147505129), (324, 2120992720), (330, 2082429216), (336, 2045242980), (341, 2015254080), (348, 1974717360), (352, 1952277390), (360, 1908893448), (372, 1847316240), (378, 1817993760), (383, 1794260160), (385, 1784939328), (396, 1735357680), (405, 1696794176), (406, 1692614880), (420, 1636194384), (432, 1590744540), (434, 1583413920), (435, 1579773888), (440, 1561821912), (448, 1533932235), (462, 1487449440), (464, 1481038020), (465, 1477852992), (480, 1431670086), (495, 1388286144), (496, 1385487180), (504, 1363495320), (522, 1316478240), (528, 1301518260), (540, 1272595632), (558, 1231544160), (560, 1227145788), (567, 1211995840), (576, 1193058405), (580, 1184830416), (594, 1156905120), (609, 1128409920), (616, 1115587080), (620, 1108389744), (630, 1090796256), (638, 1077118560), (648, 1060496360), (651, 1055609280), (660, 1041214608), (672, 1022621490), (682, 1007627040), (693, 991632960), (696, 987358680), (704, 976138695), (720, 954446724), (744, 923658120), (756, 908996880), (766, 897130080), (770, 892469664), (783, 877652160), (792, 867678840), (810, 848397088), (812, 846307440), (837, 821029440), (840, 818097192), (864, 795372270), (868, 791706960), (870, 789886944), (880, 780910956), (891, 771270080), (899, 764406720), (924, 743724720), (928, 740519010), (930, 738926496), (945, 727197504), (957, 718079040), (960, 715835043), (990, 694143072), (992, 692743590), (1008, 681747660), (1015, 677045952), (1023, 671751360), (1044, 658239120), (1056, 650759130), (1080, 636297816), (1085, 633365568), (1116, 615772080), (1120, 613572894), (1134, 605997920), (1149, 598086720), (1155, 594979776), (1160, 592415208), (1188, 578452560), (1218, 564204960), (1232, 557793540), (1240, 554194872), (1260, 545398128), (1276, 538559280), (1296, 530248180), (1302, 527804640), (1305, 526591296), (1320, 520607304), (1344, 511310745), (1364, 503813520), (1386, 495816480), (1392, 493679340), (1395, 492617664), (1440, 477223362), (1485, 462762048), (1488, 461829060), (1512, 454498440), (1532, 448565040), (1540, 446234832), (1566, 438826080), (1584, 433839420), (1595, 430847424), (1620, 424198544), (1624, 423153720), (1674, 410514720), (1680, 409048596), (1705, 403050816), (1728, 397686135), (1736, 395853480), (1740, 394943472), (1760, 390455478), (1782, 385635040), (1798, 382203360), (1827, 376136640), (1848, 371862360), (1856, 370259505), (1860, 369463248), (1890, 363598752), (1914, 359039520), (1915, 358852032), (1953, 351869760), (1980, 347071536), (1984, 346371795), (2016, 340873830), (2030, 338522976), (2046, 335875680), (2079, 330544320), (2088, 329119560), (2112, 325379565), (2160, 318148908), (2170, 316682784), (2232, 307886040), (2233, 307748160), (2240, 306786447), (2268, 302998960), (2298, 299043360), (2310, 297489888), (2320, 296207604), (2349, 292550720), (2376, 289226280), (2387, 287893440), (2436, 282102480), (2464, 278896770), (2480, 277097436), (2511, 273676480), (2520, 272699064), (2552, 269279640), (2592, 265124090), (2604, 263902320), (2610, 263295648), (2640, 260303652), (2681, 256322880), (2697, 254802240), (2728, 251906760), (2772, 247908240), (2784, 246839670), (2790, 246308832), (2835, 242399168), (2871, 239359680), (2880, 238611681), (2970, 231381024), (2976, 230914530), (3024, 227249220), (3045, 225681984), (3064, 224282520), (3069, 223917120), (3080, 223117416), (3132, 219413040), (3168, 216919710), (3190, 215423712), (3240, 212099272), (3248, 211576860), (3255, 211121856), (3348, 205257360), (3360, 204524298), (3410, 201525408), (3447, 199362240), (3465, 198326592), (3472, 197926740), (3480, 197471736), (3520, 195227739), (3564, 192817520), (3596, 191101680), (3654, 188068320), (3696, 185931180), (3720, 184731624), (3780, 181799376), (3828, 179519760), (3830, 179426016), (3906, 175934880), (3915, 175530432), (3960, 173535768), (4032, 170436915), (4060, 169261488), (4092, 167937840), (4158, 165272160), (4176, 164559780), (4185, 164205888), (4213, 163114560), (4320, 159074454), (4340, 158341392), (4455, 154254016), (4464, 153943020), (4466, 153874080), (4495, 152881344), (4536, 151499480), (4596, 149521680), (4620, 148744944), (4640, 148103802), (4698, 146275360), (4752, 144613140), (4774, 143946720), (4785, 143615808), (4872, 141051240), (4928, 139448385), (4960, 138548718), (5022, 136838240), (5040, 136349532), (5104, 134639820), (5115, 134350272), (5184, 132562045), (5208, 131951160), (5220, 131647824), (5280, 130151826), (5362, 128161440), (5394, 127401120), (5456, 125953380), (5481, 125378880), (5544, 123954120), (5568, 123419835), (5580, 123154416), (5670, 121199584), (5742, 119679840), (5745, 119617344), (5859, 117289920), (5940, 115690512), (5952, 115457265), (6048, 113624610), (6090, 112840992), (6128, 112141260), (6138, 111958560), (6160, 111558708), (6237, 110181440), (6264, 109706520), (6293, 109200960), (6336, 108459855), (6380, 107711856), (6480, 106049636), (6496, 105788430), (6510, 105560928), (6696, 102628680), (6699, 102582720), (6720, 102262149), (6820, 100762704), (6894, 99681120), (6930, 99163296), (6944, 98963370), (6960, 98735868), (7128, 96408760), (7161, 95964480), (7192, 95550840), (7308, 94034160), (7392, 92965590), (7440, 92365812), (7560, 90899688), (7656, 89759880), (7660, 89713008), (7812, 87967440), (7830, 87765216), (7920, 86767884), (8043, 85440960), (8091, 84934080), (8120, 84630744), (8184, 83968920), (8316, 82636080), (8352, 82279890), (8370, 82102944), (8426, 81557280), (8613, 79786560), (8640, 79537227), (8680, 79170696), (8910, 77127008), (8928, 76971510), (8932, 76937040), (8990, 76440672), (9072, 75749740), (9135, 75227328), (9192, 74760840), (9207, 74639040), (9240, 74372472), (9280, 74051901), (9396, 73137680), (9504, 72306570), (9548, 71973360), (9570, 71807904), (9744, 70525620), (9765, 70373952), (9889, 69491520), (9920, 69274359), (10044, 68419120), (10080, 68174766), (10208, 67319910), (10230, 67175136), (10341, 66454080), (10395, 66108864), (10416, 65975580), (10440, 65823912), (10560, 65075913), (10724, 64080720), (10788, 63700560), (10912, 62976690), (10962, 62689440), (11088, 61977060), (11107, 61871040), (11160, 61577208), (11165, 61549632), (11340, 60599792), (11484, 59839920), (11490, 59808672), (11718, 58644960), (11745, 58510144), (11873, 57879360), (11880, 57845256), (11935, 57578688), (12096, 56812305), (12180, 56420496), (12256, 56070630), (12276, 55979280), (12320, 55779354), (12474, 55090720), (12528, 54853260), (12555, 54735296), (12586, 54600480), (12639, 54371520), (12760, 53855928), (12960, 53024818), (12992, 52894215), (13020, 52780464), (13392, 51314340), (13398, 51291360), (13405, 51264576), (13485, 50960448), (13640, 50381352), (13788, 49840560), (13860, 49581648), (13888, 49481685), (13920, 49367934), (14256, 48204380), (14322, 47982240), (14355, 47871936), (14384, 47775420), (14616, 47017080), (14784, 46482795), (14880, 46182906), (15120, 45449844), (15312, 44879940), (15320, 44856504), (15345, 44783424), (15624, 43983720), (15660, 43882608), (15840, 43383942), (16086, 42720480), (16182, 42467040), (16240, 42315372), (16368, 41984460), (16443, 41792960), (16632, 41318040), (16704, 41139945), (16740, 41051472), (16852, 40778640), (17226, 39893280), (17235, 39872448), (17360, 39585348), (17577, 39096640), (17820, 38563504), (17856, 38485755), (17864, 38468520), (17980, 38220336), (18144, 37874870), (18270, 37613664), (18384, 37380420), (18414, 37319520), (18480, 37186236), (18792, 36568840), (18879, 36400320), (19008, 36153285), (19096, 35986680), (19140, 35903952), (19488, 35262810), (19530, 35186976), (19778, 34745760), (20088, 34209560), (20097, 34194240), (20160, 34087383), (20416, 33659955), (20460, 33587568), (20682, 33227040), (20790, 33054432), (20832, 32987790), (20880, 32911956), (21065, 32622912), (21448, 32040360), (21483, 31988160), (21576, 31850280), (21824, 31488345), (21924, 31344720), (22176, 30988530), (22214, 30935520), (22320, 30788604), (22330, 30774816), (22680, 30299896), (22968, 29919960), (22980, 29904336), (23436, 29322480), (23490, 29255072), (23746, 28939680), (23760, 28922628), (23870, 28789344), (24129, 28480320), (24273, 28311360), (24360, 28210248), (24512, 28035315), (24552, 27989640), (24640, 27889677), (24948, 27545360), (25056, 27426630), (25110, 27367648), (25172, 27300240), (25278, 27185760), (25520, 26927964), (25839, 26595520), (25920, 26512409), (26040, 26390232), (26784, 25657170), (26796, 25645680), (26810, 25632288), (26970, 25480224), (27280, 25190676), (27405, 25075776), (27576, 24920280), (27621, 24879680), (27720, 24790824), (27840, 24683967), (28512, 24102190), (28644, 23991120), (28710, 23935968), (28768, 23887710), (29232, 23508540), (29295, 23457984), (29491, 23302080), (29667, 23163840), (29760, 23091453), (30240, 22724922), (30624, 22439970), (30640, 22428252), (30690, 22391712), (31023, 22151360), (31185, 22036288), (31248, 21991860), (31320, 21941304), (31465, 21840192), (31680, 21691971), (32172, 21360240), (32364, 21233520), (32480, 21157686), (32736, 20992230), (32886, 20896480), (33264, 20659020), (33321, 20623680), (33480, 20525736), (33495, 20516544), (33704, 20389320), (34452, 19946640), (34470, 19936224), (34720, 19792674), (35154, 19548320), (35619, 19293120), (35640, 19281752), (35728, 19234260), (35805, 19192896), (35960, 19110168), (36288, 18937435), (36540, 18806832), (36768, 18690210), (36828, 18659760), (36960, 18593118), (37584, 18284420), (37758, 18200160), (37917, 18123840), (38192, 17993340), (38280, 17951976), (38976, 17631405), (39060, 17593488), (39556, 17372880), (40176, 17104780), (40194, 17097120), (40215, 17088192), (40455, 16986816), (40920, 16793784), (41364, 16613520), (41580, 16527216), (41664, 16493895), (41760, 16455978), (42130, 16311456), (42896, 16020180), (42966, 15994080), (43065, 15957312), (43152, 15925140), (43848, 15672360), (44352, 15494265), (44428, 15467760), (44640, 15394302), (44660, 15387408), (45360, 15149948), (45936, 14959980), (45960, 14952168), (46035, 14927808), (46872, 14661240), (46980, 14627536), (47492, 14469840), (47520, 14461314), (47740, 14394672), (48258, 14240160), (48546, 14155680), (48720, 14105124), (49104, 13994820), (49445, 13898304), (49896, 13772680), (50112, 13713315), (50220, 13683824), (50344, 13650120), (50556, 13592880), (51040, 13463982), (51678, 13297760), (51705, 13290816), (52080, 13195116), (53568, 12828585), (53592, 12822840), (53620, 12816144), (53940, 12740112), (54560, 12595338), (54810, 12537888), (55152, 12460140), (55242, 12439840), (55440, 12395412), (55535, 12374208), (56637, 12133440), (57024, 12051095), (57288, 11995560), (57420, 11967984), (57536, 11943855), (58464, 11754270), (58590, 11728992), (58982, 11651040), (59334, 11581920), (59365, 11575872), (60291, 11398080), (60480, 11362461), (61248, 11219985), (61280, 11214126), (61380, 11195856), (62046, 11075680), (62370, 11018144), (62496, 10995930), (62640, 10970652), (62930, 10920096), (63195, 10874304), (64344, 10680120), (64449, 10662720), (64728, 10616760), (64960, 10578843), (65472, 10496115), (65772, 10448240), (66528, 10329510), (66642, 10311840), (66960, 10262868), (66990, 10258272), (67408, 10194660), (68904, 9973320), (68940, 9968112), (69223, 9927360), (69440, 9896337), (70308, 9774160), (71238, 9646560), (71280, 9640876), (71456, 9617130), (71610, 9596448), (71920, 9555084), (72387, 9493440), (72819, 9437120), (73080, 9403416), (73536, 9345105), (73656, 9329880), (73920, 9296559), (75168, 9142210), (75516, 9100080), (75834, 9061920), (76384, 8996670), (76560, 8975988), (77749, 8838720), (78120, 8796744), (79112, 8686440), (80352, 8552390), (80388, 8548560), (80430, 8544096), (80910, 8493408), (81840, 8396892), (82215, 8358592), (82728, 8306760), (83111, 8268480), (83160, 8263608), (83520, 8227989), (84260, 8155728), (85792, 8010090), (85932, 7997040), (86130, 7978656), (86304, 7962570), (87696, 7836180), (87885, 7819328), (88473, 7767360), (88856, 7733880), (89001, 7721280), (89280, 7697151), (89320, 7693704), (90720, 7574974), (91872, 7479990), (91920, 7476084), (92070, 7463904), (93744, 7330620), (93960, 7313768), (94395, 7280064), (94984, 7234920), (95040, 7230657), (95480, 7197336), (96516, 7120080), (97092, 7077840), (97440, 7052562), (98208, 6997410), (98890, 6949152), (99792, 6886340), (99963, 6874560), (100440, 6841912), (100485, 6838848), (100688, 6825060), (101112, 6796440), (102080, 6731991), (103356, 6648880), (103410, 6645408), (104160, 6597558), (106857, 6431040), (107184, 6411420), (107240, 6408072), (107415, 6397632), (107880, 6370056), (109120, 6297669), (109620, 6268944), (110304, 6230070), (110484, 6219920), (110880, 6197706), (111070, 6187104), (113274, 6066720), (113751, 6041280), (114576, 5997780), (114840, 5983992), (116928, 5877135), (117180, 5864496), (117964, 5825520), (118668, 5790960), (118730, 5787936), (120582, 5699040), (120645, 5696064), (121365, 5662272), (122177, 5624640), (122560, 5607063), (122760, 5597928), (124092, 5537840), (124740, 5509072), (124992, 5497965), (125280, 5485326), (125860, 5460048), (126390, 5437152), (128688, 5340060), (128898, 5331360), (129195, 5319104), (129456, 5308380), (130603, 5261760), (131544, 5224120), (133056, 5164755), (133284, 5155920), (133920, 5131434), (133980, 5129136), (134816, 5097330), (137808, 4986660), (137880, 4984056), (138105, 4975936), (138446, 4963680), (140616, 4887080), (142476, 4823280), (142560, 4820438), (142912, 4808565), (143220, 4798224), (143840, 4777542), (144774, 4746720), (145638, 4718560), (146160, 4701708), (147312, 4664940), (147455, 4660416), (148335, 4632768), (150336, 4571105), (151032, 4550040), (151668, 4530960), (152768, 4498335), (153120, 4487994), (155115, 4430272), (155498, 4419360), (156240, 4398372), (158224, 4343220), (160704, 4276195), (160776, 4274280), (160860, 4272048), (161820, 4246704), (163680, 4198446), (164430, 4179296), (165456, 4153380), (166222, 4134240), (166320, 4131804), (166605, 4124736), (168520, 4077864), (169911, 4044480), (171584, 4005045), (171864, 3998520), (172260, 3989328), (172608, 3981285), (175392, 3918090), (175770, 3909664), (176946, 3883680), (177712, 3866940), (178002, 3860640), (178095, 3858624), (178640, 3846852), (180873, 3799360), (181440, 3787487), (183744, 3739995), (183840, 3738042), (184140, 3731952), (187488, 3665310), (187920, 3656884), (188790, 3640032), (189585, 3624768), (189968, 3617460), (190960, 3598668), (193032, 3560040), (193347, 3554240), (194184, 3538920), (194880, 3526281), (196416, 3498705), (197780, 3474576), (199584, 3443170), (199926, 3437280), (200880, 3420956), (200970, 3419424), (201376, 3412530), (202224, 3398220), (206712, 3324440), (206820, 3322704), (207669, 3309120), (208320, 3298779), (213714, 3215520), (214368, 3205710), (214480, 3204036), (214830, 3198816), (215760, 3185028), (217161, 3164480), (219240, 3134472), (220608, 3115035), (220968, 3109960), (221760, 3098853), (222140, 3093552), (226548, 3033360), (227502, 3020640), (229152, 2998890), (229680, 2991996), (233247, 2946240), (234360, 2932248), (235928, 2912760), (237336, 2895480), (237460, 2893968), (241164, 2849520), (241290, 2848032), (242730, 2831136), (244354, 2812320), (245520, 2798964), (248184, 2768920), (249333, 2756160), (249480, 2754536), (250560, 2742663), (251720, 2730024), (252780, 2718576), (257376, 2670030), (257796, 2665680), (258390, 2659552), (258912, 2654190), (261206, 2630880), (263088, 2612060), (265419, 2589120), (266568, 2577960), (267003, 2573760), (267840, 2565717), (267960, 2564568), (269632, 2548665), (275616, 2493330), (275760, 2492028), (276210, 2487968), (276892, 2481840), (281232, 2443540), (283185, 2426688), (284952, 2411640), (285120, 2410219), (286440, 2399112), (287680, 2388771), (289548, 2373360), (291276, 2359280), (292320, 2350854), (294624, 2332470), (294910, 2330208), (296670, 2316384), (299889, 2291520), (301455, 2279616), (302064, 2275020), (303336, 2265480), (306240, 2243997), (310230, 2215136), (310996, 2209680), (312480, 2199186), (316448, 2171610), (320571, 2143680), (321552, 2137140), (321720, 2136024), (322245, 2132544), (323640, 2123352), (327360, 2099223), (328860, 2089648), (330912, 2076690), (332444, 2067120), (332640, 2065902), (333210, 2062368), (337040, 2038932), (339822, 2022240), (341253, 2013760), (343728, 1999260), (344317, 1995840), (344520, 1994664), (346115, 1985472), (350784, 1959045), (351540, 1954832), (353892, 1941840), (355424, 1933470), (356004, 1930320), (356190, 1929312), (357280, 1923426), (361746, 1899680), (361935, 1898688), (364095, 1887424), (366531, 1874880), (367680, 1869021), (368280, 1865976), (374976, 1832655), (375840, 1828442), (377580, 1820016), (379170, 1812384), (379936, 1808730), (381920, 1799334), (386064, 1780020), (386694, 1777120), (388368, 1769460), (388745, 1767744), (391809, 1753920), (395560, 1737288), (399168, 1721585), (399852, 1718640), (401760, 1710478), (401940, 1709712), (402752, 1706265), (404448, 1699110), (413424, 1662220), (413640, 1661352), (415338, 1654560), (415555, 1653696), (427428, 1607760), (428736, 1602855), (428960, 1602018), (429660, 1599408), (431520, 1592514), (434322, 1582240), (438480, 1567236), (441936, 1554980), (442365, 1553472), (444280, 1546776), (445005, 1544256), (453096, 1516680), (455004, 1510320), (458304, 1499445), (459360, 1495998), (466494, 1473120), (468720, 1466124), (471856, 1456380), (474672, 1447740), (474920, 1446984), (482328, 1424760), (482580, 1424016), (485460, 1415568), (488708, 1406160), (491040, 1399482), (496368, 1384460), (498666, 1378080), (498960, 1377268), (499815, 1374912), (503440, 1365012), (505560, 1359288), (509733, 1348160), (514752, 1335015), (515592, 1332840), (516780, 1329776), (517824, 1327095), (522412, 1315440), (526176, 1306030), (530838, 1294560), (533136, 1288980), (534006, 1286880), (534285, 1286208), (535920, 1282284), (551232, 1246665), (551520, 1246014), (552420, 1243984), (553784, 1240920), (562464, 1221770), (566370, 1213344), (568755, 1208256), (569904, 1205820), (572880, 1199556), (579096, 1186680), (582552, 1179640), (584640, 1175427), (589248, 1166235), (589820, 1165104), (593340, 1158192), (599778, 1145760), (602910, 1139808), (604128, 1137510), (606672, 1132740), (610885, 1124928), (620460, 1107568), (621992, 1104840), (623007, 1103040), (624960, 1099593), (632896, 1085805), (641142, 1071840), (643104, 1068570), (643440, 1068012), (644490, 1066272), (647280, 1061676), (653015, 1052352), (657720, 1044824), (661824, 1038345), (664888, 1033560), (665280, 1032951), (666420, 1031184), (674080, 1019466), (679644, 1011120), (682506, 1006880), (687456, 999630), (688634, 997920), (689040, 997332), (692230, 992736), (699741, 982080), (703080, 977416), (707784, 970920), (710848, 966735), (712008, 965160), (712380, 964656), (714560, 961713), (723492, 949840), (723870, 949344), (728190, 943712), (733062, 937440), (736560, 932988), (747999, 918720), (751680, 914221), (755160, 910008), (758340, 906192), (759872, 904365), (763840, 899667), (772128, 890010), (773388, 888560), (776736, 884730), (777490, 883872), (783618, 876960), (791120, 868644), (796257, 863040), (799704, 859320), (801009, 857920), (803520, 855239), (803880, 854856), (808896, 849555), (826848, 831110), (827280, 830676)]