3407300951040

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{271}}^1$

素因数の和:447

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 61, 63, 64, 70, 71, 72, 80, 81, 84, 90, 96, 105, 108, 112, 120, 122, 126, 128, 135, 140, 142, 144, 160, 162, 168, 180, 183, 189, 192, 210, 213, 216, 224, 240, 244, 252, 256, 270, 271, 280, 284, 288, 305, 315, 320, 324, 336, 355, 360, 366, 378, 384, 405, 420, 426, 427, 432, 448, 480, 488, 497, 504, 512, 540, 542, 549, 560, 567, 568, 576, 610, 630, 639, 640, 648, 672, 710, 720, 732, 756, 768, 810, 813, 840, 852, 854, 864, 896, 915, 945, 960, 976, 994, 1008, 1024, 1065, 1080, 1084, 1098, 1120, 1134, 1136, 1152, 1220, 1260, 1278, 1280, 1281, 1296, 1344, 1355, 1420, 1440, 1464, 1491, 1512, 1536, 1620, 1626, 1647, 1680, 1704, 1708, 1728, 1792, 1830, 1890, 1897, 1917, 1920, 1952, 1988, 2016, 2130, 2135, 2160, 2168, 2196, 2240, 2268, 2272, 2304, 2439, 2440, 2485, 2520, 2556, 2560, 2562, 2592, 2688, 2710, 2745, 2835, 2840, 2880, 2928, 2982, 3024, 3072, 3195, 3240, 3252, 3294, 3360, 3408, 3416, 3456, 3584, 3660, 3780, 3794, 3834, 3840, 3843, 3904, 3976, 4032, 4065, 4260, 4270, 4320, 4331, 4336, 4392, 4473, 4480, 4536, 4544, 4608, 4878, 4880, 4941, 4970, 5040, 5112, 5120, 5124, 5184, 5376, 5420, 5490, 5670, 5680, 5691, 5751, 5760, 5856, 5964, 6048, 6390, 6405, 6480, 6504, 6588, 6720, 6816, 6832, 6912, 7168, 7317, 7320, 7455, 7560, 7588, 7668, 7680, 7686, 7808, 7952, 8064, 8130, 8235, 8520, 8540, 8640, 8662, 8672, 8784, 8946, 8960, 9072, 9088, 9216, 9485, 9585, 9756, 9760, 9882, 9940, 10080, 10224, 10248, 10368, 10752, 10840, 10980, 11340, 11360, 11382, 11502, 11520, 11529, 11712, 11928, 12096, 12195, 12780, 12810, 12960, 12993, 13008, 13176, 13419, 13440, 13632, 13664, 13824, 14634, 14640, 14910, 15120, 15176, 15336, 15360, 15372, 15616, 15904, 16128, 16260, 16470, 16531, 17040, 17073, 17080, 17280, 17324, 17344, 17568, 17892, 17920, 18144, 18176, 18970, 19170, 19215, 19241, 19512, 19520, 19764, 19880, 20160, 20448, 20496, 20736, 21504, 21655, 21680, 21951, 21960, 22365, 22680, 22720, 22764, 23004, 23040, 23058, 23424, 23856, 24192, 24390, 24705, 25560, 25620, 25920, 25986, 26016, 26352, 26838, 26880, 27264, 27328, 27648, 28455, 28755, 29268, 29280, 29820, 30240, 30317, 30352, 30672, 30744, 31232, 31808, 32256, 32520, 32940, 33062, 34080, 34146, 34160, 34560, 34587, 34648, 34688, 35136, 35784, 35840, 36288, 36352, 36585, 37940, 38340, 38430, 38482, 38979, 39024, 39040, 39528, 39760, 40257, 40320, 40896, 40992, 41472, 43310, 43360, 43902, 43920, 44730, 45360, 45440, 45528, 46008, 46080, 46116, 46848, 47712, 48384, 48780, 49410, 49593, 51120, 51219, 51240, 51840, 51972, 52032, 52704, 53676, 53760, 54528, 54656, 56910, 57510, 57645, 57723, 58536, 58560, 59640, 60480, 60634, 60704, 61344, 61488, 62464, 63616, 64512, 64965, 65040, 65880, 66124, 67095, 68160, 68292, 68320, 69120, 69174, 69296, 69376, 70272, 71568, 72576, 72704, 73170, 75880, 76680, 76860, 76964, 77958, 78048, 78080, 79056, 79520, 80514, 80640, 81792, 81984, 82655, 82944, 85365, 86620, 86720, 87804, 87840, 89460, 90720, 90880, 90951, 91056, 92016, 92232, 93696, 95424, 96205, 96768, 97560, 98820, 99186, 102240, 102438, 102480, 103680, 103944, 104064, 105408, 107352, 107520, 109056, 109312, 109755, 113820, 115020, 115290, 115446, 115717, 116937, 117072, 117120, 119280, 120960, 121268, 121408, 122688, 122976, 127232, 129930, 130080, 131760, 132248, 134190, 134687, 136320, 136584, 136640, 138240, 138348, 138592, 138752, 140544, 143136, 145152, 146340, 148779, 151585, 151760, 153360, 153657, 153720, 153928, 155916, 156096, 156160, 158112, 159040, 161028, 161280, 163584, 163968, 165310, 170730, 172935, 173169, 173240, 173440, 175608, 175680, 178920, 181440, 181760, 181902, 182112, 184032, 184464, 187392, 190848, 192410, 193536, 194895, 195120, 197640, 198372, 201285, 204480, 204876, 204960, 207360, 207888, 208128, 210816, 214704, 218112, 218624, 219510, 227640, 230040, 230580, 230892, 231434, 233874, 234144, 234240, 238560, 241920, 242536, 242816, 245376, 245952, 247965, 254464, 256095, 259860, 260160, 263520, 264496, 268380, 269374, 272640, 272853, 273168, 273280, 276696, 277184, 277504, 281088, 286272, 288615, 290304, 292680, 297558, 303170, 303520, 306720, 307314, 307440, 307856, 311832, 312192, 312320, 316224, 318080, 322056, 322560, 327168, 327936, 330620, 341460, 345870, 346338, 346480, 346880, 347151, 350811, 351216, 351360, 357840, 362880, 363520, 363804, 364224, 368064, 368928, 381696, 384820, 389790, 390240, 395280, 396744, 402570, 404061, 408960, 409752, 409920, 414720, 415776, 416256, 421632, 429408, 437248, 439020, 446337, 454755, 455280, 460080, 461160, 461784, 462868, 467748, 468288, 468480, 477120, 483840, 485072, 485632, 490752, 491904, 495930, 508928, 512190, 519507, 519720, 520320, 527040, 528992, 536760, 538748, 545280, 545706, 546336, 546560, 553392, 554368, 562176, 572544, 577230, 578585, 580608, 584685, 585360, 595116, 606340, 607040, 613440, 614628, 614880, 615712, 623664, 624384, 632448, 636160, 644112, 654336, 655872, 661240, 673435, 682920, 691740, 692676, 692960, 693760, 694302, 701622, 702432, 702720, 715680, 725760, 727608, 728448, 736128, 737856, 743895, 763392, 768285, 769640, 779580, 780480, 790560, 793488, 805140, 808122, 817920, 818559, 819504, 819840, 831552, 832512, 843264, 858816, 865845, 878040, 892674, 909510, 910560, 920160, 922320, 923568, 925736, 935496, 936576, 936960, 954240, 967680, 970144, 971264, 981504, 983808, 991860, 1024380, 1039014, 1039440, 1040640, 1041453, 1054080, 1057984, 1073520, 1077496, 1090560, 1091412, 1092672, 1093120, 1106784, 1108736, 1145088, 1154460, 1157170, 1169370, 1170720, 1173701, 1190232, 1212183, 1212680, 1214080, 1226880, 1229256, 1229760, 1231424, 1247328, 1248768, 1264896, 1272320, 1288224, 1311744, 1322480, 1339011, 1346870, 1364265, 1365840, 1383480, 1385352, 1385920, 1387520, 1388604, 1403244, 1404864, 1405440, 1431360, 1451520, 1455216, 1456896, 1472256, 1475712, 1487790, 1526784, 1536570, 1539280, 1558521, 1559160, 1560960, 1581120, 1586976, 1610280, 1616244, 1635840, 1637118, 1639008, 1639680, 1663104, 1686528, 1717632, 1731690, 1735755, 1754055, 1756080, 1785348, 1819020, 1821120, 1840320, 1844640, 1847136, 1851472, 1870992, 1873152, 1908480, 1940288, 1942528, 1963008, 1967616, 1983720, 2020305, 2048760, 2078028, 2078880, 2081280, 2082906, 2108160, 2115968, 2147040, 2154992, 2182824, 2185344, 2186240, 2213568, 2217472, 2231685, 2290176, 2308920, 2314340, 2338740, 2341440, 2347402, 2380464, 2424366, 2425360, 2428160, 2453760, 2455677, 2458512, 2459520, 2462848, 2494656, 2497536, 2529792, 2544640, 2576448, 2597535, 2644960, 2678022, 2693740, 2728530, 2731680, 2766960, 2770704, 2771840, 2777208, 2806488, 2809728, 2810880, 2862720, 2903040, 2910432, 2913792, 2944512, 2951424, 2975580, 3073140, 3078560, 3117042, 3118320, 3121920, 3124359, 3162240, 3173952, 3220560, 3232488, 3271680, 3274236, 3278016, 3279360, 3326208, 3435264, 3463380, 3471510, 3508110, 3512160, 3521103, 3570696, 3636549, 3638040, 3642240, 3680640, 3689280, 3694272, 3702944, 3741984, 3746304, 3816960, 3880576, 3935232, 3967440, 4040610, 4092795, 4097520, 4156056, 4157760, 4162560, 4165812, 4216320, 4231936, 4294080, 4309984, 4365648, 4370688, 4427136, 4434944, 4463370, 4580352, 4617840, 4628680, 4677480, 4682880, 4694804, 4760928, 4848732, 4850720, 4856320, 4907520, 4911354, 4917024, 4919040, 4925696, 4989312, 5059584, 5152896, 5195070, 5207265, 5289920, 5356044, 5387480, 5457060, 5463360, 5533920, 5541408, 5543680, 5554416, 5612976, 5619456, 5725440, 5820864, 5827584, 5868505, 5889024, 5902848, 5951160, 6060915, 6146280, 6157120, 6234084, 6236640, 6243840, 6248718, 6324480, 6347904, 6441120, 6464976, 6548472, 6556032, 6558720, 6652416, 6695055, 6870528, 6926760, 6943020, 7016220, 7024320, 7042206, 7141392, 7273098, 7276080, 7284480, 7361280, 7378560, 7388544, 7405888, 7483968, 7492608, 7633920, 7761152, 7792605, 7934880, 8081220, 8185590, 8195040, 8215907, 8312112, 8315520, 8331624, 8432640, 8463872, 8588160, 8619968, 8731296, 8741376, 8854272, 8926740, 9235680, 9257360, 9354960, 9365760, 9373077, 9389608, 9521856, 9697464, 9701440, 9712640, 9815040, 9822708, 9834048, 9838080, 9851392, 9978624, 10305792, 10390140, 10414530, 10563309, 10579840, 10712088, 10774960, 10909647, 10914120, 10926720, 11067840, 11082816, 11087360, 11108832, 11225952, 11238912, 11450880, 11641728, 11737010, 11805696, 11902320, 12121830, 12278385, 12292560, 12314240, 12468168, 12473280, 12487680, 12497436, 12648960, 12695808, 12882240, 12929952, 13096944, 13112064, 13304832, 13390110, 13741056, 13853520, 13886040, 14032440, 14048640, 14084412, 14282784, 14546196, 14552160, 14568960, 14722560, 14757120, 14777088, 14811776, 14967936, 15522304, 15585210, 15621795, 15869760, 16162440, 16371180, 16390080, 16431814, 16624224, 16631040, 16663248, 16927744, 17176320, 17239936, 17462592, 17482752, 17605515, 17708544, 17853480, 18182745, 18471360, 18514720, 18709920, 18731520, 18746154, 18779216, 19043712, 19394928, 19402880, 19645416, 19668096, 19676160, 19702784, 19957248, 20611584, 20780280, 20829060, 21126618, 21159680, 21424176, 21549920, 21819294, 21828240, 21853440, 22135680, 22165632, 22174720, 22217664, 22451904, 22477824, 22901760, 23283456, 23474020, 23804640, 24243660, 24556770, 24585120, 24628480, 24647721, 24936336, 24946560, 24994872, 25297920, 25391616, 25764480, 25859904, 26193888, 26224128, 26780220, 27707040, 27772080, 28064880, 28097280, 28168824, 28565568, 29092392, 29104320, 29137920, 29445120, 29514240, 29554176, 29623552, 29935872, 31044608, 31170420, 31243590, 31689927, 31739520, 32324880, 32742360, 32780160, 32863628, 33248448, 33262080, 33326496, 34352640, 34479872, 34925184, 35211030, 35417088, 35706960, 36365490, 36942720, 37029440, 37419840, 37463040, 37492308, 37558432, 38087424, 38789856, 38805760, 39290832, 39336192, 39914496, 41079535, 41223168, 41560560, 41658120, 42253236, 42319360, 42848352, 43099840, 43638588, 43656480, 43706880, 44271360, 44331264, 44435328, 44903808, 46566912, 46865385, 46948040, 47609280, 48487320, 49113540, 49170240, 49256960, 49295442, 49872672, 49893120, 49989744, 50783232, 51528960, 51719808, 52387776, 52448256, 52816545, 53560440, 54548235, 55414080, 55544160, 56129760, 56194560, 56337648, 57131136, 58184784, 58208640, 59028480, 59108352, 59247104, 59871744, 62340840, 62487180, 63379854, 63479040, 64649760, 65484720, 65560320, 65727256, 66496896, 66524160, 66652992, 68705280, 68959744, 69850368, 70422060, 71413920, 72730980, 73885440, 73943163, 74058880, 74839680, 74984616, 75116864, 76174848, 77579712, 77611520, 78581664, 78672384, 82159070, 83121120, 83316240, 84506472, 84638720, 85696704, 86199680, 87277176, 87312960, 87413760, 88542720, 88662528, 88870656, 89807616, 93133824, 93730770, 93896080, 95069781, 95218560, 96974640, 98227080, 98340480, 98513920, 98590884, 99745344, 99786240, 99979488, 103057920, 103439616, 104775552, 105633090, 107120880, 109096470, 110828160, 111088320, 112259520, 112389120, 112675296, 114262272, 116369568, 116417280, 118494208, 119743488, 123238605, 124681680, 124974360, 126759708, 126958080, 129299520, 130969440, 131120640, 131454512, 132993792, 133305984, 137919488, 139700736, 140844120, 142827840, 145461960, 147770880, 147886326, 148117760, 149679360, 149969232, 150233728, 152349696, 155159424, 155223040, 157163328, 157344768, 158449635, 164318140, 166242240, 166632480, 169012944, 171393408, 172399360, 174554352, 174625920, 177085440, 177325056, 177741312, 179615232, 187461540, 187792160, 190139562, 190437120, 193949280, 196454160, 196680960, 197181768, 199490688, 199572480, 199958976, 206115840, 206879232, 209551104, 211266180, 214241760, 218192940, 221656320, 221829489, 222176640, 224519040, 225350592, 228524544, 232739136, 232834560, 246477210, 249363360, 249948720, 253519416, 253916160, 258599040, 261938880, 262241280, 262909024, 265987584, 266611968, 279401472, 281688240, 285655680, 290923920, 295541760, 295772652, 296235520, 299358720, 299938464, 300467456, 310318848, 314326656, 316899270, 328636280, 332484480, 333264960, 338025888, 342786816, 344798720, 349108704, 349251840, 355482624, 359230464, 369715815, 374923080, 375584320, 380279124, 380874240, 387898560, 392908320, 393361920, 394363536, 398981376, 399917952, 413758464, 419102208, 422532360, 428483520, 436385880, 443312640, 443658978, 444353280, 449038080, 450701184, 457049088, 465478272, 465669120, 475348905, 492954420, 498726720, 499897440, 507038832, 517198080, 523877760, 525818048, 531975168, 533223936, 563376480, 571311360, 581847840, 591545304, 592471040, 598717440, 599876928, 600934912, 620637696, 628653312, 633798540, 657272560, 664968960, 665488467, 666529920, 676051776, 685573632, 689597440, 698217408, 698503680, 739431630, 749846160, 751168640, 760558248, 761748480, 775797120, 785816640, 786723840, 788727072, 797962752, 799835904, 838204416, 845064720, 856967040, 872771760, 886625280, 887317956, 888706560, 898076160, 901402368, 930956544, 950697810, 985908840, 997453440, 999794880, 1014077664, 1034396160, 1047755520, 1051636096, 1066447872, 1109147445, 1126752960, 1142622720, 1163695680, 1183090608, 1199753856, 1201869824, 1241275392, 1257306624, 1267597080, 1314545120, 1329937920, 1330976934, 1333059840, 1352103552, 1371147264, 1396434816, 1397007360, 1478863260, 1499692320, 1502337280, 1521116496, 1551594240, 1571633280, 1577454144, 1595925504, 1599671808, 1690129440, 1713934080, 1745543520, 1774635912, 1777413120, 1796152320, 1802804736, 1861913088, 1901395620, 1971817680, 1994906880, 1999589760, 2028155328, 2068792320, 2095511040, 2103272192, 2218294890, 2253505920, 2285245440, 2327391360, 2366181216, 2399507712, 2514613248, 2535194160, 2629090240, 2659875840, 2661953868, 2666119680, 2704207104, 2792869632, 2957726520, 2999384640, 3004674560, 3042232992, 3103188480, 3143266560, 3154908288, 3199343616, 3327442335, 3380258880, 3427868160, 3491087040, 3549271824, 3605609472, 3723826176, 3802791240, 3943635360, 3989813760, 3999179520, 4056310656, 4191022080, 4206544384, 4436589780, 4507011840, 4654782720, 4732362432, 4799015424, 5070388320, 5258180480, 5323907736, 5332239360, 5408414208, 5585739264, 5915453040, 5998769280, 6009349120, 6084465984, 6206376960, 6286533120, 6309816576, 6654884670, 6760517760, 6855736320, 6982174080, 7098543648, 7605582480, 7887270720, 7979627520, 7998359040, 8112621312, 8413088768, 8873179560, 9014023680, 9309565440, 9464724864, 9598030848, 10140776640, 10516360960, 10647815472, 10816828416, 11171478528, 11830906080, 11997538560, 12168931968, 12573066240, 12619633152, 13309769340, 13521035520, 13964348160, 14197087296, 15211164960, 15774541440, 15996718080, 16225242624, 17746359120, 18028047360, 18619130880, 18929449728, 20281553280, 21032721920, 21295630944, 23661812160, 23995077120, 24337863936, 25239266304, 26619538680, 27042071040, 27928696320, 28394174592, 30422329920, 31549082880, 32450485248, 35492718240, 37858899456, 40563106560, 42065443840, 42591261888, 47323624320, 47990154240, 48675727872, 53239077360, 54084142080, 55857392640, 56788349184, 60844659840, 63098165760, 70985436480, 75717798912, 81126213120, 85182523776, 94647248640, 97351455744, 106478154720, 113576698368, 121689319680, 126196331520, 141970872960, 162252426240, 170365047552, 189294497280, 212956309440, 227153396736, 243378639360, 283941745920, 340730095104, 378588994560, 425912618880, 486757278720, 567883491840, 681460190208, 851825237760, 1135766983680, 1703650475520, 3407300951040]

約数ペア:

[(1, 3407300951040), (2, 1703650475520), (3, 1135766983680), (4, 851825237760), (5, 681460190208), (6, 567883491840), (7, 486757278720), (8, 425912618880), (9, 378588994560), (10, 340730095104), (12, 283941745920), (14, 243378639360), (15, 227153396736), (16, 212956309440), (18, 189294497280), (20, 170365047552), (21, 162252426240), (24, 141970872960), (27, 126196331520), (28, 121689319680), (30, 113576698368), (32, 106478154720), (35, 97351455744), (36, 94647248640), (40, 85182523776), (42, 81126213120), (45, 75717798912), (48, 70985436480), (54, 63098165760), (56, 60844659840), (60, 56788349184), (61, 55857392640), (63, 54084142080), (64, 53239077360), (70, 48675727872), (71, 47990154240), (72, 47323624320), (80, 42591261888), (81, 42065443840), (84, 40563106560), (90, 37858899456), (96, 35492718240), (105, 32450485248), (108, 31549082880), (112, 30422329920), (120, 28394174592), (122, 27928696320), (126, 27042071040), (128, 26619538680), (135, 25239266304), (140, 24337863936), (142, 23995077120), (144, 23661812160), (160, 21295630944), (162, 21032721920), (168, 20281553280), (180, 18929449728), (183, 18619130880), (189, 18028047360), (192, 17746359120), (210, 16225242624), (213, 15996718080), (216, 15774541440), (224, 15211164960), (240, 14197087296), (244, 13964348160), (252, 13521035520), (256, 13309769340), (270, 12619633152), (271, 12573066240), (280, 12168931968), (284, 11997538560), (288, 11830906080), (305, 11171478528), (315, 10816828416), (320, 10647815472), (324, 10516360960), (336, 10140776640), (355, 9598030848), (360, 9464724864), (366, 9309565440), (378, 9014023680), (384, 8873179560), (405, 8413088768), (420, 8112621312), (426, 7998359040), (427, 7979627520), (432, 7887270720), (448, 7605582480), (480, 7098543648), (488, 6982174080), (497, 6855736320), (504, 6760517760), (512, 6654884670), (540, 6309816576), (542, 6286533120), (549, 6206376960), (560, 6084465984), (567, 6009349120), (568, 5998769280), (576, 5915453040), (610, 5585739264), (630, 5408414208), (639, 5332239360), (640, 5323907736), (648, 5258180480), (672, 5070388320), (710, 4799015424), (720, 4732362432), (732, 4654782720), (756, 4507011840), (768, 4436589780), (810, 4206544384), (813, 4191022080), (840, 4056310656), (852, 3999179520), (854, 3989813760), (864, 3943635360), (896, 3802791240), (915, 3723826176), (945, 3605609472), (960, 3549271824), (976, 3491087040), (994, 3427868160), (1008, 3380258880), (1024, 3327442335), (1065, 3199343616), (1080, 3154908288), (1084, 3143266560), (1098, 3103188480), (1120, 3042232992), (1134, 3004674560), (1136, 2999384640), (1152, 2957726520), (1220, 2792869632), (1260, 2704207104), (1278, 2666119680), (1280, 2661953868), (1281, 2659875840), (1296, 2629090240), (1344, 2535194160), (1355, 2514613248), (1420, 2399507712), (1440, 2366181216), (1464, 2327391360), (1491, 2285245440), (1512, 2253505920), (1536, 2218294890), (1620, 2103272192), (1626, 2095511040), (1647, 2068792320), (1680, 2028155328), (1704, 1999589760), (1708, 1994906880), (1728, 1971817680), (1792, 1901395620), (1830, 1861913088), (1890, 1802804736), (1897, 1796152320), (1917, 1777413120), (1920, 1774635912), (1952, 1745543520), (1988, 1713934080), (2016, 1690129440), (2130, 1599671808), (2135, 1595925504), (2160, 1577454144), (2168, 1571633280), (2196, 1551594240), (2240, 1521116496), (2268, 1502337280), (2272, 1499692320), (2304, 1478863260), (2439, 1397007360), (2440, 1396434816), (2485, 1371147264), (2520, 1352103552), (2556, 1333059840), (2560, 1330976934), (2562, 1329937920), (2592, 1314545120), (2688, 1267597080), (2710, 1257306624), (2745, 1241275392), (2835, 1201869824), (2840, 1199753856), (2880, 1183090608), (2928, 1163695680), (2982, 1142622720), (3024, 1126752960), (3072, 1109147445), (3195, 1066447872), (3240, 1051636096), (3252, 1047755520), (3294, 1034396160), (3360, 1014077664), (3408, 999794880), (3416, 997453440), (3456, 985908840), (3584, 950697810), (3660, 930956544), (3780, 901402368), (3794, 898076160), (3834, 888706560), (3840, 887317956), (3843, 886625280), (3904, 872771760), (3976, 856967040), (4032, 845064720), (4065, 838204416), (4260, 799835904), (4270, 797962752), (4320, 788727072), (4331, 786723840), (4336, 785816640), (4392, 775797120), (4473, 761748480), (4480, 760558248), (4536, 751168640), (4544, 749846160), (4608, 739431630), (4878, 698503680), (4880, 698217408), (4941, 689597440), (4970, 685573632), (5040, 676051776), (5112, 666529920), (5120, 665488467), (5124, 664968960), (5184, 657272560), (5376, 633798540), (5420, 628653312), (5490, 620637696), (5670, 600934912), (5680, 599876928), (5691, 598717440), (5751, 592471040), (5760, 591545304), (5856, 581847840), (5964, 571311360), (6048, 563376480), (6390, 533223936), (6405, 531975168), (6480, 525818048), (6504, 523877760), (6588, 517198080), (6720, 507038832), (6816, 499897440), (6832, 498726720), (6912, 492954420), (7168, 475348905), (7317, 465669120), (7320, 465478272), (7455, 457049088), (7560, 450701184), (7588, 449038080), (7668, 444353280), (7680, 443658978), (7686, 443312640), (7808, 436385880), (7952, 428483520), (8064, 422532360), (8130, 419102208), (8235, 413758464), (8520, 399917952), (8540, 398981376), (8640, 394363536), (8662, 393361920), (8672, 392908320), (8784, 387898560), (8946, 380874240), (8960, 380279124), (9072, 375584320), (9088, 374923080), (9216, 369715815), (9485, 359230464), (9585, 355482624), (9756, 349251840), (9760, 349108704), (9882, 344798720), (9940, 342786816), (10080, 338025888), (10224, 333264960), (10248, 332484480), (10368, 328636280), (10752, 316899270), (10840, 314326656), (10980, 310318848), (11340, 300467456), (11360, 299938464), (11382, 299358720), (11502, 296235520), (11520, 295772652), (11529, 295541760), (11712, 290923920), (11928, 285655680), (12096, 281688240), (12195, 279401472), (12780, 266611968), (12810, 265987584), (12960, 262909024), (12993, 262241280), (13008, 261938880), (13176, 258599040), (13419, 253916160), (13440, 253519416), (13632, 249948720), (13664, 249363360), (13824, 246477210), (14634, 232834560), (14640, 232739136), (14910, 228524544), (15120, 225350592), (15176, 224519040), (15336, 222176640), (15360, 221829489), (15372, 221656320), (15616, 218192940), (15904, 214241760), (16128, 211266180), (16260, 209551104), (16470, 206879232), (16531, 206115840), (17040, 199958976), (17073, 199572480), (17080, 199490688), (17280, 197181768), (17324, 196680960), (17344, 196454160), (17568, 193949280), (17892, 190437120), (17920, 190139562), (18144, 187792160), (18176, 187461540), (18970, 179615232), (19170, 177741312), (19215, 177325056), (19241, 177085440), (19512, 174625920), (19520, 174554352), (19764, 172399360), (19880, 171393408), (20160, 169012944), (20448, 166632480), (20496, 166242240), (20736, 164318140), (21504, 158449635), (21655, 157344768), (21680, 157163328), (21951, 155223040), (21960, 155159424), (22365, 152349696), (22680, 150233728), (22720, 149969232), (22764, 149679360), (23004, 148117760), (23040, 147886326), (23058, 147770880), (23424, 145461960), (23856, 142827840), (24192, 140844120), (24390, 139700736), (24705, 137919488), (25560, 133305984), (25620, 132993792), (25920, 131454512), (25986, 131120640), (26016, 130969440), (26352, 129299520), (26838, 126958080), (26880, 126759708), (27264, 124974360), (27328, 124681680), (27648, 123238605), (28455, 119743488), (28755, 118494208), (29268, 116417280), (29280, 116369568), (29820, 114262272), (30240, 112675296), (30317, 112389120), (30352, 112259520), (30672, 111088320), (30744, 110828160), (31232, 109096470), (31808, 107120880), (32256, 105633090), (32520, 104775552), (32940, 103439616), (33062, 103057920), (34080, 99979488), (34146, 99786240), (34160, 99745344), (34560, 98590884), (34587, 98513920), (34648, 98340480), (34688, 98227080), (35136, 96974640), (35784, 95218560), (35840, 95069781), (36288, 93896080), (36352, 93730770), (36585, 93133824), (37940, 89807616), (38340, 88870656), (38430, 88662528), (38482, 88542720), (38979, 87413760), (39024, 87312960), (39040, 87277176), (39528, 86199680), (39760, 85696704), (40257, 84638720), (40320, 84506472), (40896, 83316240), (40992, 83121120), (41472, 82159070), (43310, 78672384), (43360, 78581664), (43902, 77611520), (43920, 77579712), (44730, 76174848), (45360, 75116864), (45440, 74984616), (45528, 74839680), (46008, 74058880), (46080, 73943163), (46116, 73885440), (46848, 72730980), (47712, 71413920), (48384, 70422060), (48780, 69850368), (49410, 68959744), (49593, 68705280), (51120, 66652992), (51219, 66524160), (51240, 66496896), (51840, 65727256), (51972, 65560320), (52032, 65484720), (52704, 64649760), (53676, 63479040), (53760, 63379854), (54528, 62487180), (54656, 62340840), (56910, 59871744), (57510, 59247104), (57645, 59108352), (57723, 59028480), (58536, 58208640), (58560, 58184784), (59640, 57131136), (60480, 56337648), (60634, 56194560), (60704, 56129760), (61344, 55544160), (61488, 55414080), (62464, 54548235), (63616, 53560440), (64512, 52816545), (64965, 52448256), (65040, 52387776), (65880, 51719808), (66124, 51528960), (67095, 50783232), (68160, 49989744), (68292, 49893120), (68320, 49872672), (69120, 49295442), (69174, 49256960), (69296, 49170240), (69376, 49113540), (70272, 48487320), (71568, 47609280), (72576, 46948040), (72704, 46865385), (73170, 46566912), (75880, 44903808), (76680, 44435328), (76860, 44331264), (76964, 44271360), (77958, 43706880), (78048, 43656480), (78080, 43638588), (79056, 43099840), (79520, 42848352), (80514, 42319360), (80640, 42253236), (81792, 41658120), (81984, 41560560), (82655, 41223168), (82944, 41079535), (85365, 39914496), (86620, 39336192), (86720, 39290832), (87804, 38805760), (87840, 38789856), (89460, 38087424), (90720, 37558432), (90880, 37492308), (90951, 37463040), (91056, 37419840), (92016, 37029440), (92232, 36942720), (93696, 36365490), (95424, 35706960), (96205, 35417088), (96768, 35211030), (97560, 34925184), (98820, 34479872), (99186, 34352640), (102240, 33326496), (102438, 33262080), (102480, 33248448), (103680, 32863628), (103944, 32780160), (104064, 32742360), (105408, 32324880), (107352, 31739520), (107520, 31689927), (109056, 31243590), (109312, 31170420), (109755, 31044608), (113820, 29935872), (115020, 29623552), (115290, 29554176), (115446, 29514240), (115717, 29445120), (116937, 29137920), (117072, 29104320), (117120, 29092392), (119280, 28565568), (120960, 28168824), (121268, 28097280), (121408, 28064880), (122688, 27772080), (122976, 27707040), (127232, 26780220), (129930, 26224128), (130080, 26193888), (131760, 25859904), (132248, 25764480), (134190, 25391616), (134687, 25297920), (136320, 24994872), (136584, 24946560), (136640, 24936336), (138240, 24647721), (138348, 24628480), (138592, 24585120), (138752, 24556770), (140544, 24243660), (143136, 23804640), (145152, 23474020), (146340, 23283456), (148779, 22901760), (151585, 22477824), (151760, 22451904), (153360, 22217664), (153657, 22174720), (153720, 22165632), (153928, 22135680), (155916, 21853440), (156096, 21828240), (156160, 21819294), (158112, 21549920), (159040, 21424176), (161028, 21159680), (161280, 21126618), (163584, 20829060), (163968, 20780280), (165310, 20611584), (170730, 19957248), (172935, 19702784), (173169, 19676160), (173240, 19668096), (173440, 19645416), (175608, 19402880), (175680, 19394928), (178920, 19043712), (181440, 18779216), (181760, 18746154), (181902, 18731520), (182112, 18709920), (184032, 18514720), (184464, 18471360), (187392, 18182745), (190848, 17853480), (192410, 17708544), (193536, 17605515), (194895, 17482752), (195120, 17462592), (197640, 17239936), (198372, 17176320), (201285, 16927744), (204480, 16663248), (204876, 16631040), (204960, 16624224), (207360, 16431814), (207888, 16390080), (208128, 16371180), (210816, 16162440), (214704, 15869760), (218112, 15621795), (218624, 15585210), (219510, 15522304), (227640, 14967936), (230040, 14811776), (230580, 14777088), (230892, 14757120), (231434, 14722560), (233874, 14568960), (234144, 14552160), (234240, 14546196), (238560, 14282784), (241920, 14084412), (242536, 14048640), (242816, 14032440), (245376, 13886040), (245952, 13853520), (247965, 13741056), (254464, 13390110), (256095, 13304832), (259860, 13112064), (260160, 13096944), (263520, 12929952), (264496, 12882240), (268380, 12695808), (269374, 12648960), (272640, 12497436), (272853, 12487680), (273168, 12473280), (273280, 12468168), (276696, 12314240), (277184, 12292560), (277504, 12278385), (281088, 12121830), (286272, 11902320), (288615, 11805696), (290304, 11737010), (292680, 11641728), (297558, 11450880), (303170, 11238912), (303520, 11225952), (306720, 11108832), (307314, 11087360), (307440, 11082816), (307856, 11067840), (311832, 10926720), (312192, 10914120), (312320, 10909647), (316224, 10774960), (318080, 10712088), (322056, 10579840), (322560, 10563309), (327168, 10414530), (327936, 10390140), (330620, 10305792), (341460, 9978624), (345870, 9851392), (346338, 9838080), (346480, 9834048), (346880, 9822708), (347151, 9815040), (350811, 9712640), (351216, 9701440), (351360, 9697464), (357840, 9521856), (362880, 9389608), (363520, 9373077), (363804, 9365760), (364224, 9354960), (368064, 9257360), (368928, 9235680), (381696, 8926740), (384820, 8854272), (389790, 8741376), (390240, 8731296), (395280, 8619968), (396744, 8588160), (402570, 8463872), (404061, 8432640), (408960, 8331624), (409752, 8315520), (409920, 8312112), (414720, 8215907), (415776, 8195040), (416256, 8185590), (421632, 8081220), (429408, 7934880), (437248, 7792605), (439020, 7761152), (446337, 7633920), (454755, 7492608), (455280, 7483968), (460080, 7405888), (461160, 7388544), (461784, 7378560), (462868, 7361280), (467748, 7284480), (468288, 7276080), (468480, 7273098), (477120, 7141392), (483840, 7042206), (485072, 7024320), (485632, 7016220), (490752, 6943020), (491904, 6926760), (495930, 6870528), (508928, 6695055), (512190, 6652416), (519507, 6558720), (519720, 6556032), (520320, 6548472), (527040, 6464976), (528992, 6441120), (536760, 6347904), (538748, 6324480), (545280, 6248718), (545706, 6243840), (546336, 6236640), (546560, 6234084), (553392, 6157120), (554368, 6146280), (562176, 6060915), (572544, 5951160), (577230, 5902848), (578585, 5889024), (580608, 5868505), (584685, 5827584), (585360, 5820864), (595116, 5725440), (606340, 5619456), (607040, 5612976), (613440, 5554416), (614628, 5543680), (614880, 5541408), (615712, 5533920), (623664, 5463360), (624384, 5457060), (632448, 5387480), (636160, 5356044), (644112, 5289920), (654336, 5207265), (655872, 5195070), (661240, 5152896), (673435, 5059584), (682920, 4989312), (691740, 4925696), (692676, 4919040), (692960, 4917024), (693760, 4911354), (694302, 4907520), (701622, 4856320), (702432, 4850720), (702720, 4848732), (715680, 4760928), (725760, 4694804), (727608, 4682880), (728448, 4677480), (736128, 4628680), (737856, 4617840), (743895, 4580352), (763392, 4463370), (768285, 4434944), (769640, 4427136), (779580, 4370688), (780480, 4365648), (790560, 4309984), (793488, 4294080), (805140, 4231936), (808122, 4216320), (817920, 4165812), (818559, 4162560), (819504, 4157760), (819840, 4156056), (831552, 4097520), (832512, 4092795), (843264, 4040610), (858816, 3967440), (865845, 3935232), (878040, 3880576), (892674, 3816960), (909510, 3746304), (910560, 3741984), (920160, 3702944), (922320, 3694272), (923568, 3689280), (925736, 3680640), (935496, 3642240), (936576, 3638040), (936960, 3636549), (954240, 3570696), (967680, 3521103), (970144, 3512160), (971264, 3508110), (981504, 3471510), (983808, 3463380), (991860, 3435264), (1024380, 3326208), (1039014, 3279360), (1039440, 3278016), (1040640, 3274236), (1041453, 3271680), (1054080, 3232488), (1057984, 3220560), (1073520, 3173952), (1077496, 3162240), (1090560, 3124359), (1091412, 3121920), (1092672, 3118320), (1093120, 3117042), (1106784, 3078560), (1108736, 3073140), (1145088, 2975580), (1154460, 2951424), (1157170, 2944512), (1169370, 2913792), (1170720, 2910432), (1173701, 2903040), (1190232, 2862720), (1212183, 2810880), (1212680, 2809728), (1214080, 2806488), (1226880, 2777208), (1229256, 2771840), (1229760, 2770704), (1231424, 2766960), (1247328, 2731680), (1248768, 2728530), (1264896, 2693740), (1272320, 2678022), (1288224, 2644960), (1311744, 2597535), (1322480, 2576448), (1339011, 2544640), (1346870, 2529792), (1364265, 2497536), (1365840, 2494656), (1383480, 2462848), (1385352, 2459520), (1385920, 2458512), (1387520, 2455677), (1388604, 2453760), (1403244, 2428160), (1404864, 2425360), (1405440, 2424366), (1431360, 2380464), (1451520, 2347402), (1455216, 2341440), (1456896, 2338740), (1472256, 2314340), (1475712, 2308920), (1487790, 2290176), (1526784, 2231685), (1536570, 2217472), (1539280, 2213568), (1558521, 2186240), (1559160, 2185344), (1560960, 2182824), (1581120, 2154992), (1586976, 2147040), (1610280, 2115968), (1616244, 2108160), (1635840, 2082906), (1637118, 2081280), (1639008, 2078880), (1639680, 2078028), (1663104, 2048760), (1686528, 2020305), (1717632, 1983720), (1731690, 1967616), (1735755, 1963008), (1754055, 1942528), (1756080, 1940288), (1785348, 1908480), (1819020, 1873152), (1821120, 1870992), (1840320, 1851472), (1844640, 1847136)]