20408424634080

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{2647}}^1$

素因数の和:2784

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 71, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 142, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 196, 210, 213, 216, 224, 228, 240, 243, 245, 252, 266, 270, 280, 284, 285, 288, 294, 304, 315, 324, 336, 342, 355, 360, 378, 380, 392, 399, 405, 420, 426, 432, 441, 456, 480, 486, 490, 497, 504, 513, 532, 540, 560, 567, 568, 570, 588, 608, 630, 639, 648, 665, 672, 684, 710, 720, 729, 735, 756, 760, 784, 798, 810, 840, 852, 855, 864, 882, 912, 931, 945, 972, 980, 994, 1008, 1026, 1064, 1065, 1080, 1120, 1134, 1136, 1140, 1176, 1197, 1215, 1260, 1278, 1296, 1323, 1330, 1349, 1368, 1420, 1440, 1458, 1470, 1491, 1512, 1520, 1539, 1568, 1596, 1620, 1680, 1701, 1704, 1710, 1764, 1824, 1862, 1890, 1917, 1944, 1960, 1988, 1995, 2016, 2052, 2128, 2130, 2160, 2205, 2268, 2272, 2280, 2352, 2394, 2430, 2485, 2520, 2556, 2565, 2592, 2646, 2647, 2660, 2698, 2736, 2793, 2835, 2840, 2916, 2940, 2982, 3024, 3040, 3078, 3192, 3195, 3240, 3360, 3402, 3408, 3420, 3479, 3528, 3591, 3645, 3724, 3780, 3834, 3888, 3920, 3969, 3976, 3990, 4047, 4104, 4256, 4260, 4320, 4410, 4473, 4536, 4560, 4617, 4655, 4704, 4788, 4860, 4970, 5040, 5103, 5112, 5130, 5292, 5294, 5320, 5396, 5472, 5586, 5670, 5680, 5751, 5832, 5880, 5964, 5985, 6048, 6156, 6384, 6390, 6480, 6615, 6745, 6804, 6816, 6840, 6958, 7056, 7182, 7290, 7448, 7455, 7560, 7668, 7695, 7776, 7840, 7938, 7941, 7952, 7980, 8094, 8208, 8379, 8505, 8520, 8820, 8946, 9072, 9120, 9234, 9310, 9443, 9576, 9585, 9720, 9940, 10080, 10206, 10224, 10260, 10437, 10584, 10588, 10640, 10773, 10792, 11172, 11340, 11360, 11502, 11664, 11760, 11907, 11928, 11970, 12141, 12312, 12768, 12780, 12960, 13230, 13235, 13419, 13490, 13608, 13680, 13851, 13916, 13965, 14112, 14364, 14580, 14896, 14910, 15120, 15336, 15390, 15876, 15882, 15904, 15960, 16188, 16416, 16758, 17010, 17040, 17253, 17395, 17640, 17892, 17955, 18144, 18468, 18529, 18620, 18886, 19152, 19170, 19440, 19845, 19880, 20235, 20412, 20448, 20520, 20874, 21168, 21176, 21280, 21546, 21584, 22344, 22365, 22680, 23004, 23085, 23328, 23520, 23814, 23823, 23856, 23940, 24282, 24624, 25137, 25515, 25560, 26460, 26470, 26838, 26980, 27216, 27360, 27702, 27832, 27930, 28329, 28728, 28755, 29160, 29792, 29820, 30240, 30672, 30780, 31311, 31752, 31764, 31920, 32319, 32376, 33516, 34020, 34080, 34506, 34790, 35280, 35721, 35784, 35910, 36423, 36936, 37058, 37240, 37772, 38304, 38340, 38880, 39690, 39705, 39760, 40257, 40470, 40824, 41040, 41748, 41895, 42336, 42352, 43092, 43168, 44688, 44730, 45360, 46008, 46170, 47215, 47628, 47646, 47712, 47880, 48564, 49248, 50274, 50293, 51030, 51120, 51759, 52185, 52920, 52940, 53676, 53865, 53960, 54432, 55404, 55587, 55664, 55860, 56658, 57456, 57510, 58320, 59535, 59640, 60705, 61344, 61560, 62622, 63504, 63528, 63840, 64638, 64752, 66101, 67032, 67095, 68040, 69012, 69255, 69580, 70560, 71442, 71469, 71568, 71820, 72846, 73872, 74116, 74480, 75411, 75544, 76680, 79380, 79410, 79520, 80514, 80940, 81648, 82080, 83496, 83790, 84704, 84987, 86184, 86265, 89376, 89460, 90720, 92016, 92340, 92645, 93933, 94430, 95256, 95292, 95760, 96957, 97128, 100548, 100586, 102060, 102240, 103518, 104370, 105840, 105880, 107352, 107730, 107920, 109269, 110808, 111174, 111328, 111720, 113316, 114912, 115020, 116640, 119070, 119115, 119280, 120771, 121410, 123120, 125244, 125685, 127008, 127056, 129276, 129504, 129703, 132202, 134064, 134190, 136080, 138024, 138510, 139160, 141645, 142884, 142938, 143136, 143640, 145692, 147744, 148232, 148960, 150822, 150879, 151088, 153360, 156555, 158760, 158820, 161028, 161595, 161880, 163296, 166761, 166992, 167580, 169974, 172368, 172530, 178605, 178920, 182115, 184032, 184680, 185290, 187866, 187937, 188860, 190512, 190584, 191520, 193914, 194256, 198303, 201096, 201172, 201285, 204120, 207036, 208740, 211680, 211760, 214407, 214704, 215460, 215840, 218538, 221616, 222348, 223440, 226233, 226632, 230040, 238140, 238230, 238560, 241542, 242820, 246240, 250488, 251370, 251465, 254112, 254961, 258552, 258795, 259406, 264404, 268128, 268380, 272160, 276048, 277020, 277935, 278320, 281799, 283290, 285768, 285876, 287280, 291384, 296464, 301644, 301758, 302176, 306720, 313110, 317520, 317640, 322056, 323190, 323760, 327807, 330505, 333522, 333984, 335160, 339948, 344736, 345060, 352051, 357210, 357345, 357840, 362313, 364230, 369360, 370580, 375732, 375874, 377055, 377720, 381024, 381168, 387828, 388512, 389109, 396606, 402192, 402344, 402570, 408240, 414072, 417480, 423520, 424935, 428814, 429408, 430920, 437076, 443232, 444696, 446880, 452466, 452637, 453264, 460080, 469665, 476280, 476460, 483084, 484785, 485640, 500283, 500976, 502740, 502930, 509922, 517104, 517590, 518812, 528808, 536760, 546345, 552096, 554040, 555870, 556640, 563598, 563811, 566580, 571536, 571752, 574560, 582768, 592928, 594909, 603288, 603516, 603855, 626220, 635040, 635280, 643221, 644112, 646380, 647520, 648515, 655614, 661010, 667044, 670320, 678699, 679896, 690120, 704102, 714420, 714690, 715680, 724626, 728460, 738720, 741160, 751464, 751748, 754110, 754395, 755440, 762336, 764883, 775656, 778218, 793212, 804384, 804688, 805140, 816480, 828144, 833805, 834960, 845397, 849870, 857628, 861840, 874152, 889392, 904932, 905274, 906528, 920160, 939330, 939685, 952560, 952920, 966168, 969570, 971280, 983421, 991515, 1000566, 1001952, 1005480, 1005860, 1019844, 1034208, 1035180, 1037624, 1056153, 1057616, 1072035, 1073520, 1092690, 1108080, 1111740, 1127196, 1127622, 1131165, 1133160, 1143072, 1143504, 1165536, 1167327, 1189818, 1206576, 1207032, 1207710, 1252440, 1270560, 1274805, 1286442, 1288224, 1292760, 1297030, 1311228, 1315559, 1322020, 1334088, 1340640, 1357398, 1357911, 1359792, 1380240, 1408204, 1408995, 1428840, 1429380, 1449252, 1456920, 1482320, 1500849, 1502928, 1503496, 1508220, 1508790, 1510880, 1529766, 1551312, 1556436, 1586424, 1609376, 1610280, 1639035, 1656288, 1667610, 1669920, 1690794, 1691433, 1699740, 1715256, 1723680, 1748304, 1760255, 1778784, 1784727, 1809864, 1810548, 1811565, 1878660, 1879370, 1905120, 1905840, 1929663, 1932336, 1939140, 1942560, 1945545, 1966842, 1983030, 2001132, 2010960, 2011720, 2039688, 2070360, 2075248, 2112306, 2115232, 2144070, 2147040, 2185380, 2216160, 2223480, 2254392, 2255244, 2262330, 2263185, 2266320, 2287008, 2294649, 2334654, 2379636, 2413152, 2414064, 2415420, 2464357, 2501415, 2504880, 2536191, 2549610, 2572884, 2585520, 2594060, 2622456, 2631118, 2644040, 2668176, 2714796, 2715822, 2719584, 2760480, 2816408, 2817990, 2819055, 2857680, 2858760, 2898504, 2913840, 2964640, 2974545, 3001698, 3005856, 3006992, 3016440, 3017580, 3059532, 3102624, 3112872, 3168459, 3172848, 3216105, 3220560, 3278070, 3335220, 3381588, 3382866, 3393495, 3399480, 3430512, 3496608, 3501981, 3520510, 3569454, 3570803, 3619728, 3621096, 3623130, 3757320, 3758740, 3811680, 3824415, 3859326, 3864672, 3878280, 3891090, 3933684, 3946677, 3966060, 4002264, 4021920, 4023440, 4073733, 4079376, 4140720, 4150496, 4224612, 4226985, 4288140, 4370760, 4446960, 4502547, 4508784, 4510488, 4524660, 4526370, 4532640, 4589298, 4669308, 4759272, 4828128, 4830840, 4917105, 4928714, 5002830, 5009760, 5072382, 5074299, 5099220, 5145768, 5171040, 5188120, 5244912, 5262236, 5280765, 5288080, 5336352, 5354181, 5429592, 5431644, 5632816, 5635980, 5638110, 5715360, 5717520, 5797008, 5827680, 5836635, 5949090, 6003396, 6013984, 6032880, 6035160, 6119064, 6225744, 6336918, 6345696, 6432210, 6441120, 6556140, 6577795, 6670440, 6763176, 6765732, 6786990, 6789555, 6798960, 6861024, 6883947, 7003962, 7041020, 7138908, 7141606, 7239456, 7242192, 7246260, 7393071, 7504245, 7514640, 7517480, 7648830, 7718652, 7756560, 7782180, 7867368, 7893354, 7932120, 8004528, 8046880, 8147466, 8158752, 8281440, 8449224, 8453970, 8457165, 8576280, 8741520, 8893920, 8923635, 9005094, 9017568, 9020976, 9049320, 9052740, 9178596, 9208913, 9338616, 9505377, 9518544, 9648315, 9661680, 9834210, 9857428, 10005660, 10144764, 10148598, 10198440, 10291536, 10376240, 10489824, 10505943, 10524472, 10561530, 10576160, 10708362, 10712409, 10859184, 10863288, 11265632, 11271960, 11276220, 11435040, 11473245, 11594016, 11673270, 11840031, 11898180, 12006792, 12065760, 12070320, 12221199, 12238128, 12321785, 12451488, 12673836, 12680955, 12864420, 13112280, 13155590, 13340880, 13507641, 13526352, 13531464, 13573980, 13579110, 13597920, 13767894, 14007924, 14082040, 14277816, 14283212, 14484384, 14492520, 14786142, 15008490, 15029280, 15034960, 15222897, 15297660, 15437304, 15513120, 15564360, 15734736, 15786708, 15842295, 15864240, 16009056, 16062543, 16294932, 16898448, 16907940, 16914330, 17152560, 17483040, 17509905, 17847270, 17854015, 18010188, 18041952, 18098640, 18105480, 18357192, 18417826, 18677232, 19010754, 19037088, 19296630, 19323360, 19668420, 19714856, 19733385, 20011320, 20289528, 20297196, 20368665, 20396880, 20583072, 20752480, 21011886, 21048944, 21123060, 21416724, 21424818, 21718368, 21726576, 22179213, 22512735, 22543920, 22552440, 22946490, 23346540, 23680062, 23796360, 24013584, 24140640, 24442398, 24476256, 24643570, 24995621, 25347672, 25361910, 25371495, 25728840, 26224560, 26311180, 26681760, 26770905, 27015282, 27052704, 27062928, 27147960, 27158220, 27535788, 27626739, 28015848, 28164080, 28516131, 28555632, 28566424, 28985040, 29572284, 30016980, 30069920, 30445794, 30595320, 30874608, 31128720, 31469472, 31517829, 31573416, 31684590, 31728480, 32125086, 32137227, 32589864, 33796896, 33815880, 33828660, 34305120, 34419735, 35019810, 35520093, 35694540, 35708030, 36020376, 36197280, 36210960, 36663597, 36714384, 36835652, 36965355, 37354464, 38021508, 38593260, 39336840, 39429712, 39466770, 40022640, 40579056, 40594392, 40737330, 40793760, 42023772, 42097888, 42246120, 42833448, 42849636, 43453152, 44358426, 45025470, 45087840, 45104880, 45668691, 45892980, 46044565, 46693080, 47360124, 47526885, 47592720, 48027168, 48187629, 48884796, 49287140, 49991242, 50695344, 50723820, 50742990, 51457680, 52449120, 52529715, 52622360, 53541810, 53562045, 54030564, 54125856, 54295920, 54316440, 55071576, 55253478, 56031696, 56328160, 57032262, 57111264, 57132848, 57970080, 59144568, 59200155, 60033960, 60891588, 61105995, 61190640, 61749216, 62257440, 63035658, 63146832, 63369180, 64250172, 64274454, 65179728, 66537639, 67538205, 67631760, 67657320, 68839470, 70039620, 71040186, 71389080, 71416060, 72040752, 72421920, 73327194, 73428768, 73671304, 73930710, 74986863, 76043016, 76114485, 77186520, 78673680, 78859424, 78933540, 80045280, 80312715, 81158112, 81188784, 81474660, 82880217, 84047544, 84492240, 85548393, 85666896, 85699272, 88716852, 90050940, 90209760, 91337382, 91785960, 92089130, 93386160, 94553487, 94720248, 95053770, 95185440, 96375258, 96411681, 97769592, 98574280, 99982484, 101390688, 101447640, 101485980, 102915360, 105059430, 105244720, 106560279, 107083620, 107124090, 108061128, 108591840, 108632880, 110143152, 110506956, 110896065, 112063392, 114064524, 114265696, 118289136, 118400310, 120067920, 121783176, 122211990, 122381280, 124978105, 126071316, 126293664, 126738360, 128500344, 128548908, 130359456, 133075278, 135076410, 135263520, 135314640, 137006073, 137678940, 138133695, 140079240, 142080372, 142580655, 142778160, 142832120, 144081504, 146654388, 147342608, 147861420, 149973726, 152086032, 152228970, 154373040, 157347360, 157589145, 157867080, 160625430, 160686135, 162377568, 162949320, 165760434, 168095088, 168984480, 171096786, 171333792, 171398544, 174969347, 177433704, 177600465, 180101880, 182674764, 183317985, 183571920, 184178260, 186772320, 189106974, 189440496, 190107540, 192750516, 192823362, 195539184, 197148560, 199612917, 199964968, 202895280, 202971960, 210118860, 210489440, 213120558, 214167240, 214248180, 216122256, 217265760, 220286304, 221013912, 221792130, 224960589, 228129048, 228343455, 236578272, 236800620, 240135840, 240938145, 243566352, 244423980, 248640651, 249956210, 252142632, 253476720, 256645179, 257000688, 257097816, 266150556, 270152820, 270629280, 274012146, 275357880, 276267390, 280158480, 284160744, 285161310, 285556320, 285664240, 289235043, 293308776, 294685216, 295722840, 299947452, 304172064, 304457940, 308746080, 315178290, 315734160, 319680837, 321250860, 321372270, 325898640, 331520868, 332688195, 336190176, 342193572, 342797088, 349938694, 354867408, 355200930, 360203760, 365349528, 366635970, 367143840, 368356520, 374934315, 378213948, 378880992, 380215080, 385501032, 385646724, 391078368, 394297120, 399225834, 399929936, 405790560, 405943920, 414401085, 420237720, 426241116, 427741965, 428334480, 428496360, 432244512, 442027824, 443584260, 449921178, 456258096, 456686910, 472767435, 473601240, 481876290, 482058405, 487132704, 488847960, 497281302, 499912420, 504285264, 506953440, 513290358, 514001376, 514195632, 524908041, 532301112, 532801395, 540305640, 548024292, 550715760, 552534780, 560316960, 568321488, 570322620, 571328480, 578470086, 586617552, 591445680, 598838751, 599894904, 608915880, 630356580, 631468320, 639361674, 642501720, 642744540, 651797280, 663041736, 665376390, 674881767, 684387144, 685030365, 699877388, 709734816, 710401860, 720407520, 730699056, 733271940, 736713040, 745921953, 749868630, 756427896, 760430160, 771002064, 771293448, 798451668, 799859872, 811887840, 828802170, 840475440, 852482232, 855483930, 856668960, 856992720, 867705129, 874846735, 884055648, 887168520, 899842356, 912516192, 913373820, 945534870, 947202480, 959042511, 963752580, 964116810, 977695920, 994562604, 998064585, 999824840, 1008570528, 1026580716, 1028391264, 1049816082, 1064602224, 1065602790, 1080611280, 1096048584, 1101431520, 1105069560, 1124802945, 1136642976, 1140645240, 1156940172, 1173235104, 1182891360, 1197677502, 1199789808, 1217831760, 1243203255, 1260713160, 1278723348, 1283225895, 1285003440, 1285489080, 1326083472, 1330752780, 1349763534, 1368774288, 1370060730, 1399754776, 1420803720, 1446175215, 1461398112, 1466543880, 1473426080, 1491843906, 1499737260, 1512855792, 1520860320, 1542004128, 1542586896, 1574724123, 1596903336, 1598404185, 1657604340, 1680950880, 1704964464, 1710967860, 1713985440, 1735410258, 1749693470, 1774337040, 1796516253, 1799684712, 1826747640, 1891069740, 1894404960, 1918085022, 1927505160, 1928233620, 1955391840, 1989125208, 1996129170, 1999649680, 2024645301, 2053161432, 2099632164, 2129204448, 2131205580, 2161222560, 2192097168, 2210139120, 2237765859, 2249605890, 2281290480, 2313880344, 2395355004, 2399579616, 2435663520, 2486406510, 2521426320, 2557446696, 2566451790, 2570006880, 2570978160, 2603115387, 2624540205, 2652166944, 2661505560, 2699527068, 2737548576, 2740121460, 2799509552, 2841607440, 2892350430, 2933087760, 2983687812, 2994193755, 2999474520, 3025711584, 3085173792, 3149448246, 3193806672, 3196808370, 3315208680, 3374408835, 3409928928, 3421935720, 3470820516, 3499386940, 3548674080, 3593032506, 3599369424, 3653495280, 3729609765, 3782139480, 3836170044, 3855010320, 3856467240, 3978250416, 3992258340, 3999299360, 4049290602, 4106322864, 4199264328, 4262411160, 4338525645, 4384194336, 4420278240, 4475531718, 4499211780, 4562580960, 4627760688, 4724172369, 4790710008, 4795212555, 4972813020, 5042852640, 5114893392, 5132903580, 5141956320, 5206230774, 5249080410, 5323011120, 5399054136, 5480242920, 5599019104, 5683214880, 5784700860, 5866175520, 5967375624, 5988387510, 5998949040, 6073935903, 6298896492, 6387613344, 6393616740, 6630417360, 6713297577, 6748817670, 6843871440, 6941641032, 6998773880, 7186065012, 7198738848, 7306990560, 7459219530, 7564278960, 7672340088, 7710020640, 7712934480, 7873620615, 7956500832, 7984516680, 8098581204, 8212645728, 8398528656, 8524822320, 8677051290, 8951063436, 8982581265, 8998423560, 9255521376, 9448344738, 9581420016, 9590425110, 9945626040, 10123226505, 10229786784, 10265807160, 10412461548, 10498160820, 10646022240, 10798108272, 10960485840, 11188829295, 11569401720, 11934751248, 11976775020, 11997898080, 12147871806, 12597792984, 12787233480, 13015576935, 13260834720, 13426595154, 13497635340, 13687742880, 13883282064, 13997547760, 14172517107, 14372130024, 14918439060, 15128557920, 15344680176, 15425868960, 15747241230, 15969033360, 16197162408, 16797057312, 17049644640, 17354102580, 17902126872, 17965162530, 17996847120, 18221807709, 18896689476, 19162840032, 19180850220, 19891252080, 20246453010, 20531614320, 20824923096, 20996321640, 21596216544, 21920971680, 22377658590, 23138803440, 23620861845, 23869502496, 23953550040, 24295743612, 25195585968, 25574466960, 26031153870, 26853190308, 26995270680, 27766564128, 27995095520, 28345034214, 28744260048, 29836878120, 30369679515, 30689360352, 31494482460, 31938066720, 32394324816, 33566487885, 34708205160, 35804253744, 35930325060, 35993694240, 36443615418, 37793378952, 38361700440, 39782504160, 40492906020, 41063228640, 41649846192, 41992643280, 42517551321, 44755317180, 46277606880, 47241723690, 47907100080, 48591487224, 50391171936, 51148933920, 52062307740, 53706380616, 53990541360, 56690068428, 57488520096, 59673756240, 60739359030, 62988964920, 64788649632, 67132975770, 69416410320, 70862585535, 71608507488, 71860650120, 72887230836, 75586757904, 76723400880, 80985812040, 83299692384, 83985286560, 85035102642, 89510634360, 91109038545, 94483447380, 95814200160, 97182974448, 104124615480, 107412761232, 107981082720, 113380136856, 119347512480, 121478718060, 125977929840, 127552653963, 134265951540, 138832820640, 141725171070, 143721300240, 145774461672, 151173515808, 153446801760, 161971624080, 170070205284, 179021268720, 182218077090, 188966894760, 194365948896, 208249230960, 212587756605, 214825522464, 226760273712, 242957436120, 251955859680, 255105307926, 268531903080, 283450342140, 287442600480, 291548923344, 323943248160, 340140410568, 358042537440, 364436154180, 377933789520, 416498461920, 425175513210, 453520547424, 485914872240, 510210615852, 537063806160, 566900684280, 583097846688, 637763269815, 680280821136, 728872308360, 755867579040, 850351026420, 971829744480, 1020421231704, 1074127612320, 1133801368560, 1275526539630, 1360561642272, 1457744616720, 1700702052840, 2040842463408, 2267602737120, 2551053079260, 2915489233440, 3401404105680, 4081684926816, 5102106158520, 6802808211360, 10204212317040, 20408424634080]

約数ペア:

[(1, 20408424634080), (2, 10204212317040), (3, 6802808211360), (4, 5102106158520), (5, 4081684926816), (6, 3401404105680), (7, 2915489233440), (8, 2551053079260), (9, 2267602737120), (10, 2040842463408), (12, 1700702052840), (14, 1457744616720), (15, 1360561642272), (16, 1275526539630), (18, 1133801368560), (19, 1074127612320), (20, 1020421231704), (21, 971829744480), (24, 850351026420), (27, 755867579040), (28, 728872308360), (30, 680280821136), (32, 637763269815), (35, 583097846688), (36, 566900684280), (38, 537063806160), (40, 510210615852), (42, 485914872240), (45, 453520547424), (48, 425175513210), (49, 416498461920), (54, 377933789520), (56, 364436154180), (57, 358042537440), (60, 340140410568), (63, 323943248160), (70, 291548923344), (71, 287442600480), (72, 283450342140), (76, 268531903080), (80, 255105307926), (81, 251955859680), (84, 242957436120), (90, 226760273712), (95, 214825522464), (96, 212587756605), (98, 208249230960), (105, 194365948896), (108, 188966894760), (112, 182218077090), (114, 179021268720), (120, 170070205284), (126, 161971624080), (133, 153446801760), (135, 151173515808), (140, 145774461672), (142, 143721300240), (144, 141725171070), (147, 138832820640), (152, 134265951540), (160, 127552653963), (162, 125977929840), (168, 121478718060), (171, 119347512480), (180, 113380136856), (189, 107981082720), (190, 107412761232), (196, 104124615480), (210, 97182974448), (213, 95814200160), (216, 94483447380), (224, 91109038545), (228, 89510634360), (240, 85035102642), (243, 83985286560), (245, 83299692384), (252, 80985812040), (266, 76723400880), (270, 75586757904), (280, 72887230836), (284, 71860650120), (285, 71608507488), (288, 70862585535), (294, 69416410320), (304, 67132975770), (315, 64788649632), (324, 62988964920), (336, 60739359030), (342, 59673756240), (355, 57488520096), (360, 56690068428), (378, 53990541360), (380, 53706380616), (392, 52062307740), (399, 51148933920), (405, 50391171936), (420, 48591487224), (426, 47907100080), (432, 47241723690), (441, 46277606880), (456, 44755317180), (480, 42517551321), (486, 41992643280), (490, 41649846192), (497, 41063228640), (504, 40492906020), (513, 39782504160), (532, 38361700440), (540, 37793378952), (560, 36443615418), (567, 35993694240), (568, 35930325060), (570, 35804253744), (588, 34708205160), (608, 33566487885), (630, 32394324816), (639, 31938066720), (648, 31494482460), (665, 30689360352), (672, 30369679515), (684, 29836878120), (710, 28744260048), (720, 28345034214), (729, 27995095520), (735, 27766564128), (756, 26995270680), (760, 26853190308), (784, 26031153870), (798, 25574466960), (810, 25195585968), (840, 24295743612), (852, 23953550040), (855, 23869502496), (864, 23620861845), (882, 23138803440), (912, 22377658590), (931, 21920971680), (945, 21596216544), (972, 20996321640), (980, 20824923096), (994, 20531614320), (1008, 20246453010), (1026, 19891252080), (1064, 19180850220), (1065, 19162840032), (1080, 18896689476), (1120, 18221807709), (1134, 17996847120), (1136, 17965162530), (1140, 17902126872), (1176, 17354102580), (1197, 17049644640), (1215, 16797057312), (1260, 16197162408), (1278, 15969033360), (1296, 15747241230), (1323, 15425868960), (1330, 15344680176), (1349, 15128557920), (1368, 14918439060), (1420, 14372130024), (1440, 14172517107), (1458, 13997547760), (1470, 13883282064), (1491, 13687742880), (1512, 13497635340), (1520, 13426595154), (1539, 13260834720), (1568, 13015576935), (1596, 12787233480), (1620, 12597792984), (1680, 12147871806), (1701, 11997898080), (1704, 11976775020), (1710, 11934751248), (1764, 11569401720), (1824, 11188829295), (1862, 10960485840), (1890, 10798108272), (1917, 10646022240), (1944, 10498160820), (1960, 10412461548), (1988, 10265807160), (1995, 10229786784), (2016, 10123226505), (2052, 9945626040), (2128, 9590425110), (2130, 9581420016), (2160, 9448344738), (2205, 9255521376), (2268, 8998423560), (2272, 8982581265), (2280, 8951063436), (2352, 8677051290), (2394, 8524822320), (2430, 8398528656), (2485, 8212645728), (2520, 8098581204), (2556, 7984516680), (2565, 7956500832), (2592, 7873620615), (2646, 7712934480), (2647, 7710020640), (2660, 7672340088), (2698, 7564278960), (2736, 7459219530), (2793, 7306990560), (2835, 7198738848), (2840, 7186065012), (2916, 6998773880), (2940, 6941641032), (2982, 6843871440), (3024, 6748817670), (3040, 6713297577), (3078, 6630417360), (3192, 6393616740), (3195, 6387613344), (3240, 6298896492), (3360, 6073935903), (3402, 5998949040), (3408, 5988387510), (3420, 5967375624), (3479, 5866175520), (3528, 5784700860), (3591, 5683214880), (3645, 5599019104), (3724, 5480242920), (3780, 5399054136), (3834, 5323011120), (3888, 5249080410), (3920, 5206230774), (3969, 5141956320), (3976, 5132903580), (3990, 5114893392), (4047, 5042852640), (4104, 4972813020), (4256, 4795212555), (4260, 4790710008), (4320, 4724172369), (4410, 4627760688), (4473, 4562580960), (4536, 4499211780), (4560, 4475531718), (4617, 4420278240), (4655, 4384194336), (4704, 4338525645), (4788, 4262411160), (4860, 4199264328), (4970, 4106322864), (5040, 4049290602), (5103, 3999299360), (5112, 3992258340), (5130, 3978250416), (5292, 3856467240), (5294, 3855010320), (5320, 3836170044), (5396, 3782139480), (5472, 3729609765), (5586, 3653495280), (5670, 3599369424), (5680, 3593032506), (5751, 3548674080), (5832, 3499386940), (5880, 3470820516), (5964, 3421935720), (5985, 3409928928), (6048, 3374408835), (6156, 3315208680), (6384, 3196808370), (6390, 3193806672), (6480, 3149448246), (6615, 3085173792), (6745, 3025711584), (6804, 2999474520), (6816, 2994193755), (6840, 2983687812), (6958, 2933087760), (7056, 2892350430), (7182, 2841607440), (7290, 2799509552), (7448, 2740121460), (7455, 2737548576), (7560, 2699527068), (7668, 2661505560), (7695, 2652166944), (7776, 2624540205), (7840, 2603115387), (7938, 2570978160), (7941, 2570006880), (7952, 2566451790), (7980, 2557446696), (8094, 2521426320), (8208, 2486406510), (8379, 2435663520), (8505, 2399579616), (8520, 2395355004), (8820, 2313880344), (8946, 2281290480), (9072, 2249605890), (9120, 2237765859), (9234, 2210139120), (9310, 2192097168), (9443, 2161222560), (9576, 2131205580), (9585, 2129204448), (9720, 2099632164), (9940, 2053161432), (10080, 2024645301), (10206, 1999649680), (10224, 1996129170), (10260, 1989125208), (10437, 1955391840), (10584, 1928233620), (10588, 1927505160), (10640, 1918085022), (10773, 1894404960), (10792, 1891069740), (11172, 1826747640), (11340, 1799684712), (11360, 1796516253), (11502, 1774337040), (11664, 1749693470), (11760, 1735410258), (11907, 1713985440), (11928, 1710967860), (11970, 1704964464), (12141, 1680950880), (12312, 1657604340), (12768, 1598404185), (12780, 1596903336), (12960, 1574724123), (13230, 1542586896), (13235, 1542004128), (13419, 1520860320), (13490, 1512855792), (13608, 1499737260), (13680, 1491843906), (13851, 1473426080), (13916, 1466543880), (13965, 1461398112), (14112, 1446175215), (14364, 1420803720), (14580, 1399754776), (14896, 1370060730), (14910, 1368774288), (15120, 1349763534), (15336, 1330752780), (15390, 1326083472), (15876, 1285489080), (15882, 1285003440), (15904, 1283225895), (15960, 1278723348), (16188, 1260713160), (16416, 1243203255), (16758, 1217831760), (17010, 1199789808), (17040, 1197677502), (17253, 1182891360), (17395, 1173235104), (17640, 1156940172), (17892, 1140645240), (17955, 1136642976), (18144, 1124802945), (18468, 1105069560), (18529, 1101431520), (18620, 1096048584), (18886, 1080611280), (19152, 1065602790), (19170, 1064602224), (19440, 1049816082), (19845, 1028391264), (19880, 1026580716), (20235, 1008570528), (20412, 999824840), (20448, 998064585), (20520, 994562604), (20874, 977695920), (21168, 964116810), (21176, 963752580), (21280, 959042511), (21546, 947202480), (21584, 945534870), (22344, 913373820), (22365, 912516192), (22680, 899842356), (23004, 887168520), (23085, 884055648), (23328, 874846735), (23520, 867705129), (23814, 856992720), (23823, 856668960), (23856, 855483930), (23940, 852482232), (24282, 840475440), (24624, 828802170), (25137, 811887840), (25515, 799859872), (25560, 798451668), (26460, 771293448), (26470, 771002064), (26838, 760430160), (26980, 756427896), (27216, 749868630), (27360, 745921953), (27702, 736713040), (27832, 733271940), (27930, 730699056), (28329, 720407520), (28728, 710401860), (28755, 709734816), (29160, 699877388), (29792, 685030365), (29820, 684387144), (30240, 674881767), (30672, 665376390), (30780, 663041736), (31311, 651797280), (31752, 642744540), (31764, 642501720), (31920, 639361674), (32319, 631468320), (32376, 630356580), (33516, 608915880), (34020, 599894904), (34080, 598838751), (34506, 591445680), (34790, 586617552), (35280, 578470086), (35721, 571328480), (35784, 570322620), (35910, 568321488), (36423, 560316960), (36936, 552534780), (37058, 550715760), (37240, 548024292), (37772, 540305640), (38304, 532801395), (38340, 532301112), (38880, 524908041), (39690, 514195632), (39705, 514001376), (39760, 513290358), (40257, 506953440), (40470, 504285264), (40824, 499912420), (41040, 497281302), (41748, 488847960), (41895, 487132704), (42336, 482058405), (42352, 481876290), (43092, 473601240), (43168, 472767435), (44688, 456686910), (44730, 456258096), (45360, 449921178), (46008, 443584260), (46170, 442027824), (47215, 432244512), (47628, 428496360), (47646, 428334480), (47712, 427741965), (47880, 426241116), (48564, 420237720), (49248, 414401085), (50274, 405943920), (50293, 405790560), (51030, 399929936), (51120, 399225834), (51759, 394297120), (52185, 391078368), (52920, 385646724), (52940, 385501032), (53676, 380215080), (53865, 378880992), (53960, 378213948), (54432, 374934315), (55404, 368356520), (55587, 367143840), (55664, 366635970), (55860, 365349528), (56658, 360203760), (57456, 355200930), (57510, 354867408), (58320, 349938694), (59535, 342797088), (59640, 342193572), (60705, 336190176), (61344, 332688195), (61560, 331520868), (62622, 325898640), (63504, 321372270), (63528, 321250860), (63840, 319680837), (64638, 315734160), (64752, 315178290), (66101, 308746080), (67032, 304457940), (67095, 304172064), (68040, 299947452), (69012, 295722840), (69255, 294685216), (69580, 293308776), (70560, 289235043), (71442, 285664240), (71469, 285556320), (71568, 285161310), (71820, 284160744), (72846, 280158480), (73872, 276267390), (74116, 275357880), (74480, 274012146), (75411, 270629280), (75544, 270152820), (76680, 266150556), (79380, 257097816), (79410, 257000688), (79520, 256645179), (80514, 253476720), (80940, 252142632), (81648, 249956210), (82080, 248640651), (83496, 244423980), (83790, 243566352), (84704, 240938145), (84987, 240135840), (86184, 236800620), (86265, 236578272), (89376, 228343455), (89460, 228129048), (90720, 224960589), (92016, 221792130), (92340, 221013912), (92645, 220286304), (93933, 217265760), (94430, 216122256), (95256, 214248180), (95292, 214167240), (95760, 213120558), (96957, 210489440), (97128, 210118860), (100548, 202971960), (100586, 202895280), (102060, 199964968), (102240, 199612917), (103518, 197148560), (104370, 195539184), (105840, 192823362), (105880, 192750516), (107352, 190107540), (107730, 189440496), (107920, 189106974), (109269, 186772320), (110808, 184178260), (111174, 183571920), (111328, 183317985), (111720, 182674764), (113316, 180101880), (114912, 177600465), (115020, 177433704), (116640, 174969347), (119070, 171398544), (119115, 171333792), (119280, 171096786), (120771, 168984480), (121410, 168095088), (123120, 165760434), (125244, 162949320), (125685, 162377568), (127008, 160686135), (127056, 160625430), (129276, 157867080), (129504, 157589145), (129703, 157347360), (132202, 154373040), (134064, 152228970), (134190, 152086032), (136080, 149973726), (138024, 147861420), (138510, 147342608), (139160, 146654388), (141645, 144081504), (142884, 142832120), (142938, 142778160), (143136, 142580655), (143640, 142080372), (145692, 140079240), (147744, 138133695), (148232, 137678940), (148960, 137006073), (150822, 135314640), (150879, 135263520), (151088, 135076410), (153360, 133075278), (156555, 130359456), (158760, 128548908), (158820, 128500344), (161028, 126738360), (161595, 126293664), (161880, 126071316), (163296, 124978105), (166761, 122381280), (166992, 122211990), (167580, 121783176), (169974, 120067920), (172368, 118400310), (172530, 118289136), (178605, 114265696), (178920, 114064524), (182115, 112063392), (184032, 110896065), (184680, 110506956), (185290, 110143152), (187866, 108632880), (187937, 108591840), (188860, 108061128), (190512, 107124090), (190584, 107083620), (191520, 106560279), (193914, 105244720), (194256, 105059430), (198303, 102915360), (201096, 101485980), (201172, 101447640), (201285, 101390688), (204120, 99982484), (207036, 98574280), (208740, 97769592), (211680, 96411681), (211760, 96375258), (214407, 95185440), (214704, 95053770), (215460, 94720248), (215840, 94553487), (218538, 93386160), (221616, 92089130), (222348, 91785960), (223440, 91337382), (226233, 90209760), (226632, 90050940), (230040, 88716852), (238140, 85699272), (238230, 85666896), (238560, 85548393), (241542, 84492240), (242820, 84047544), (246240, 82880217), (250488, 81474660), (251370, 81188784), (251465, 81158112), (254112, 80312715), (254961, 80045280), (258552, 78933540), (258795, 78859424), (259406, 78673680), (264404, 77186520), (268128, 76114485), (268380, 76043016), (272160, 74986863), (276048, 73930710), (277020, 73671304), (277935, 73428768), (278320, 73327194), (281799, 72421920), (283290, 72040752), (285768, 71416060), (285876, 71389080), (287280, 71040186), (291384, 70039620), (296464, 68839470), (301644, 67657320), (301758, 67631760), (302176, 67538205), (306720, 66537639), (313110, 65179728), (317520, 64274454), (317640, 64250172), (322056, 63369180), (323190, 63146832), (323760, 63035658), (327807, 62257440), (330505, 61749216), (333522, 61190640), (333984, 61105995), (335160, 60891588), (339948, 60033960), (344736, 59200155), (345060, 59144568), (352051, 57970080), (357210, 57132848), (357345, 57111264), (357840, 57032262), (362313, 56328160), (364230, 56031696), (369360, 55253478), (370580, 55071576), (375732, 54316440), (375874, 54295920), (377055, 54125856), (377720, 54030564), (381024, 53562045), (381168, 53541810), (387828, 52622360), (388512, 52529715), (389109, 52449120), (396606, 51457680), (402192, 50742990), (402344, 50723820), (402570, 50695344), (408240, 49991242), (414072, 49287140), (417480, 48884796), (423520, 48187629), (424935, 48027168), (428814, 47592720), (429408, 47526885), (430920, 47360124), (437076, 46693080), (443232, 46044565), (444696, 45892980), (446880, 45668691), (452466, 45104880), (452637, 45087840), (453264, 45025470), (460080, 44358426), (469665, 43453152), (476280, 42849636), (476460, 42833448), (483084, 42246120), (484785, 42097888), (485640, 42023772), (500283, 40793760), (500976, 40737330), (502740, 40594392), (502930, 40579056), (509922, 40022640), (517104, 39466770), (517590, 39429712), (518812, 39336840), (528808, 38593260), (536760, 38021508), (546345, 37354464), (552096, 36965355), (554040, 36835652), (555870, 36714384), (556640, 36663597), (563598, 36210960), (563811, 36197280), (566580, 36020376), (571536, 35708030), (571752, 35694540), (574560, 35520093), (582768, 35019810), (592928, 34419735), (594909, 34305120), (603288, 33828660), (603516, 33815880), (603855, 33796896), (626220, 32589864), (635040, 32137227), (635280, 32125086), (643221, 31728480), (644112, 31684590), (646380, 31573416), (647520, 31517829), (648515, 31469472), (655614, 31128720), (661010, 30874608), (667044, 30595320), (670320, 30445794), (678699, 30069920), (679896, 30016980), (690120, 29572284), (704102, 28985040), (714420, 28566424), (714690, 28555632), (715680, 28516131), (724626, 28164080), (728460, 28015848), (738720, 27626739), (741160, 27535788), (751464, 27158220), (751748, 27147960), (754110, 27062928), (754395, 27052704), (755440, 27015282), (762336, 26770905), (764883, 26681760), (775656, 26311180), (778218, 26224560), (793212, 25728840), (804384, 25371495), (804688, 25361910), (805140, 25347672), (816480, 24995621), (828144, 24643570), (833805, 24476256), (834960, 24442398), (845397, 24140640), (849870, 24013584), (857628, 23796360), (861840, 23680062), (874152, 23346540), (889392, 22946490), (904932, 22552440), (905274, 22543920), (906528, 22512735), (920160, 22179213), (939330, 21726576), (939685, 21718368), (952560, 21424818), (952920, 21416724), (966168, 21123060), (969570, 21048944), (971280, 21011886), (983421, 20752480), (991515, 20583072), (1000566, 20396880), (1001952, 20368665), (1005480, 20297196), (1005860, 20289528), (1019844, 20011320), (1034208, 19733385), (1035180, 19714856), (1037624, 19668420), (1056153, 19323360), (1057616, 19296630), (1072035, 19037088), (1073520, 19010754), (1092690, 18677232), (1108080, 18417826), (1111740, 18357192), (1127196, 18105480), (1127622, 18098640), (1131165, 18041952), (1133160, 18010188), (1143072, 17854015), (1143504, 17847270), (1165536, 17509905), (1167327, 17483040), (1189818, 17152560), (1206576, 16914330), (1207032, 16907940), (1207710, 16898448), (1252440, 16294932), (1270560, 16062543), (1274805, 16009056), (1286442, 15864240), (1288224, 15842295), (1292760, 15786708), (1297030, 15734736), (1311228, 15564360), (1315559, 15513120), (1322020, 15437304), (1334088, 15297660), (1340640, 15222897), (1357398, 15034960), (1357911, 15029280), (1359792, 15008490), (1380240, 14786142), (1408204, 14492520), (1408995, 14484384), (1428840, 14283212), (1429380, 14277816), (1449252, 14082040), (1456920, 14007924), (1482320, 13767894), (1500849, 13597920), (1502928, 13579110), (1503496, 13573980), (1508220, 13531464), (1508790, 13526352), (1510880, 13507641), (1529766, 13340880), (1551312, 13155590), (1556436, 13112280), (1586424, 12864420), (1609376, 12680955), (1610280, 12673836), (1639035, 12451488), (1656288, 12321785), (1667610, 12238128), (1669920, 12221199), (1690794, 12070320), (1691433, 12065760), (1699740, 12006792), (1715256, 11898180), (1723680, 11840031), (1748304, 11673270), (1760255, 11594016), (1778784, 11473245), (1784727, 11435040), (1809864, 11276220), (1810548, 11271960), (1811565, 11265632), (1878660, 10863288), (1879370, 10859184), (1905120, 10712409), (1905840, 10708362), (1929663, 10576160), (1932336, 10561530), (1939140, 10524472), (1942560, 10505943), (1945545, 10489824), (1966842, 10376240), (1983030, 10291536), (2001132, 10198440), (2010960, 10148598), (2011720, 10144764), (2039688, 10005660), (2070360, 9857428), (2075248, 9834210), (2112306, 9661680), (2115232, 9648315), (2144070, 9518544), (2147040, 9505377), (2185380, 9338616), (2216160, 9208913), (2223480, 9178596), (2254392, 9052740), (2255244, 9049320), (2262330, 9020976), (2263185, 9017568), (2266320, 9005094), (2287008, 8923635), (2294649, 8893920), (2334654, 8741520), (2379636, 8576280), (2413152, 8457165), (2414064, 8453970), (2415420, 8449224), (2464357, 8281440), (2501415, 8158752), (2504880, 8147466), (2536191, 8046880), (2549610, 8004528), (2572884, 7932120), (2585520, 7893354), (2594060, 7867368), (2622456, 7782180), (2631118, 7756560), (2644040, 7718652), (2668176, 7648830), (2714796, 7517480), (2715822, 7514640), (2719584, 7504245), (2760480, 7393071), (2816408, 7246260), (2817990, 7242192), (2819055, 7239456), (2857680, 7141606), (2858760, 7138908), (2898504, 7041020), (2913840, 7003962), (2964640, 6883947), (2974545, 6861024), (3001698, 6798960), (3005856, 6789555), (3006992, 6786990), (3016440, 6765732), (3017580, 6763176), (3059532, 6670440), (3102624, 6577795), (3112872, 6556140), (3168459, 6441120), (3172848, 6432210), (3216105, 6345696), (3220560, 6336918), (3278070, 6225744), (3335220, 6119064), (3381588, 6035160), (3382866, 6032880), (3393495, 6013984), (3399480, 6003396), (3430512, 5949090), (3496608, 5836635), (3501981, 5827680), (3520510, 5797008), (3569454, 5717520), (3570803, 5715360), (3619728, 5638110), (3621096, 5635980), (3623130, 5632816), (3757320, 5431644), (3758740, 5429592), (3811680, 5354181), (3824415, 5336352), (3859326, 5288080), (3864672, 5280765), (3878280, 5262236), (3891090, 5244912), (3933684, 5188120), (3946677, 5171040), (3966060, 5145768), (4002264, 5099220), (4021920, 5074299), (4023440, 5072382), (4073733, 5009760), (4079376, 5002830), (4140720, 4928714), (4150496, 4917105), (4224612, 4830840), (4226985, 4828128), (4288140, 4759272), (4370760, 4669308), (4446960, 4589298), (4502547, 4532640), (4508784, 4526370), (4510488, 4524660)]