1111313871360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:267

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 167, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 334, 336, 341, 352, 360, 363, 372, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 484, 495, 496, 501, 504, 512, 528, 558, 560, 576, 605, 616, 620, 630, 640, 651, 660, 668, 672, 682, 693, 704, 720, 726, 744, 768, 770, 792, 835, 840, 847, 868, 880, 896, 924, 930, 960, 968, 990, 992, 1002, 1008, 1023, 1056, 1085, 1089, 1116, 1120, 1152, 1155, 1169, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1331, 1336, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1488, 1503, 1536, 1540, 1584, 1670, 1680, 1694, 1705, 1736, 1760, 1792, 1815, 1837, 1848, 1860, 1920, 1936, 1953, 1980, 1984, 2004, 2016, 2046, 2112, 2170, 2178, 2232, 2240, 2304, 2310, 2338, 2387, 2420, 2464, 2480, 2505, 2520, 2541, 2560, 2604, 2640, 2662, 2672, 2688, 2728, 2772, 2790, 2816, 2880, 2904, 2976, 3006, 3069, 3080, 3168, 3255, 3340, 3360, 3388, 3410, 3465, 3472, 3507, 3520, 3584, 3630, 3674, 3696, 3720, 3751, 3840, 3872, 3906, 3960, 3968, 3993, 4008, 4032, 4092, 4224, 4235, 4340, 4356, 4464, 4480, 4608, 4620, 4676, 4774, 4840, 4928, 4960, 5010, 5040, 5082, 5115, 5177, 5208, 5280, 5324, 5344, 5376, 5445, 5456, 5511, 5544, 5580, 5632, 5760, 5808, 5845, 5952, 6012, 6138, 6160, 6336, 6510, 6655, 6680, 6720, 6776, 6820, 6930, 6944, 7014, 7040, 7161, 7260, 7348, 7392, 7440, 7502, 7515, 7623, 7680, 7744, 7812, 7920, 7936, 7986, 8016, 8064, 8184, 8448, 8470, 8680, 8712, 8928, 8960, 9185, 9240, 9317, 9352, 9548, 9680, 9765, 9856, 9920, 10020, 10080, 10164, 10230, 10354, 10416, 10521, 10560, 10648, 10688, 10752, 10890, 10912, 11022, 11088, 11160, 11253, 11520, 11616, 11690, 11904, 11935, 11979, 12024, 12276, 12320, 12672, 12705, 12859, 13020, 13310, 13360, 13440, 13552, 13640, 13860, 13888, 14028, 14080, 14322, 14520, 14696, 14784, 14880, 15004, 15030, 15246, 15345, 15488, 15531, 15624, 15840, 15872, 15972, 16032, 16128, 16368, 16533, 16896, 16940, 17360, 17424, 17535, 17856, 17920, 18370, 18480, 18634, 18704, 18755, 19096, 19360, 19530, 19712, 19840, 19965, 20040, 20160, 20207, 20328, 20460, 20708, 20832, 21042, 21120, 21296, 21376, 21483, 21780, 21824, 22044, 22176, 22320, 22506, 23040, 23232, 23380, 23808, 23870, 23958, 24048, 24552, 24640, 25344, 25410, 25718, 25885, 26040, 26257, 26620, 26720, 26880, 27104, 27280, 27555, 27720, 27776, 27951, 28056, 28160, 28644, 29040, 29392, 29568, 29760, 30008, 30060, 30492, 30690, 30976, 31062, 31248, 31680, 31944, 32064, 32256, 32736, 33066, 33759, 33880, 34720, 34848, 35070, 35712, 35805, 36239, 36740, 36960, 37268, 37408, 37510, 38115, 38192, 38577, 38720, 39060, 39424, 39680, 39930, 40080, 40320, 40414, 40656, 40920, 41261, 41416, 41664, 42084, 42240, 42592, 42752, 42966, 43560, 43648, 44088, 44352, 44640, 45012, 46464, 46585, 46593, 46760, 47616, 47740, 47916, 48096, 49104, 49280, 50688, 50820, 51436, 51770, 52080, 52514, 52605, 53240, 53440, 53760, 54208, 54560, 55110, 55440, 55552, 55902, 56112, 56265, 56947, 57288, 58080, 58784, 59136, 59520, 59895, 60016, 60120, 60621, 60984, 61380, 61952, 62124, 62496, 63360, 63888, 64128, 64295, 65472, 66132, 67518, 67760, 69440, 69696, 70140, 71424, 71610, 72478, 73480, 73920, 74536, 74816, 75020, 76230, 76384, 77154, 77440, 77655, 78120, 78771, 79360, 79860, 80160, 80640, 80828, 81312, 81840, 82522, 82665, 82832, 83328, 83853, 84168, 84480, 85184, 85504, 85932, 87120, 87296, 88176, 88704, 89280, 90024, 92928, 93170, 93186, 93520, 95480, 95832, 96192, 98208, 98560, 101035, 101640, 102872, 103540, 104160, 105028, 105210, 106480, 106880, 107415, 108416, 108717, 109120, 110220, 110880, 111104, 111804, 112224, 112530, 113894, 114576, 115731, 116160, 117568, 118272, 119040, 119790, 120032, 120240, 121242, 121968, 122760, 123783, 124248, 124992, 126720, 127776, 128256, 128590, 130944, 131285, 132264, 135036, 135520, 138880, 139392, 139755, 140280, 141449, 142848, 143220, 144956, 146960, 147840, 149072, 149632, 150040, 152460, 152768, 154308, 154880, 155310, 156240, 157542, 159720, 160320, 161280, 161656, 162624, 163680, 165044, 165330, 165664, 166656, 167706, 168336, 168795, 170368, 170841, 171864, 174240, 174592, 176352, 177408, 178560, 180048, 181195, 181863, 185856, 186340, 186372, 187040, 190960, 191664, 192384, 192885, 196416, 197120, 202070, 203280, 205744, 206305, 207080, 208320, 210056, 210420, 212960, 213760, 214830, 216832, 217434, 218240, 220440, 221760, 222277, 223608, 224448, 225060, 227788, 229152, 231462, 232320, 232965, 235136, 236313, 238080, 239580, 240064, 240480, 242484, 243936, 245520, 247566, 248496, 249984, 253440, 255552, 256512, 257180, 261888, 262570, 264528, 270072, 271040, 277760, 278784, 279510, 280560, 282898, 284735, 286440, 288827, 289912, 293920, 295680, 298144, 299264, 300080, 303105, 304920, 305536, 308616, 309760, 310620, 312480, 315084, 319440, 320640, 323312, 325248, 326151, 327360, 330088, 330660, 331328, 333312, 335412, 336672, 337590, 340736, 341682, 343728, 348480, 352704, 354816, 357120, 360096, 362390, 363726, 371349, 372680, 372744, 374080, 381920, 383328, 384768, 385770, 392832, 393855, 398629, 404140, 406560, 411488, 412610, 414160, 416640, 419265, 420112, 420840, 424347, 425920, 427520, 429660, 433664, 434868, 436480, 440880, 443520, 444554, 447216, 448896, 450120, 455576, 458304, 462924, 464640, 465930, 470272, 472626, 479160, 480128, 480960, 484968, 487872, 491040, 495132, 496992, 499968, 511104, 512523, 514360, 523776, 525140, 529056, 540144, 542080, 543585, 555520, 557568, 559020, 561120, 565796, 569470, 572880, 577654, 578655, 579824, 587840, 591360, 596288, 598528, 600160, 606210, 609840, 611072, 617232, 618915, 621240, 624960, 626417, 630168, 638880, 641280, 646624, 650496, 652302, 654720, 660176, 661320, 662656, 666831, 670824, 673344, 675180, 681472, 683364, 687456, 696960, 705408, 707245, 714240, 720192, 724780, 727452, 742698, 745360, 745488, 748160, 763840, 766656, 769536, 771540, 785664, 787710, 797258, 808280, 813120, 822976, 825220, 828320, 833280, 838530, 840224, 841680, 848694, 851840, 854205, 859320, 866481, 869736, 872960, 881760, 887040, 889108, 894432, 897792, 900240, 909315, 911152, 916608, 925848, 929280, 931860, 940544, 945252, 958320, 960256, 961920, 969936, 975744, 982080, 990264, 993984, 999936, 1022208, 1025046, 1028720, 1050280, 1058112, 1080288, 1084160, 1087170, 1111385, 1118040, 1122240, 1131592, 1138940, 1145760, 1155308, 1157310, 1159648, 1175680, 1181565, 1192576, 1195887, 1200320, 1212420, 1219680, 1222144, 1234464, 1237830, 1242480, 1249920, 1252834, 1260336, 1273041, 1277760, 1282560, 1293248, 1300992, 1304604, 1309440, 1320352, 1322640, 1325312, 1333662, 1341648, 1346688, 1350360, 1366728, 1374912, 1393920, 1410816, 1414490, 1440384, 1444135, 1449560, 1454904, 1485396, 1490720, 1490976, 1496320, 1527680, 1533312, 1543080, 1555939, 1571328, 1575420, 1594516, 1616560, 1626240, 1630755, 1645952, 1650440, 1656640, 1666560, 1677060, 1680448, 1683360, 1697388, 1703680, 1708410, 1718640, 1732962, 1739472, 1763520, 1774080, 1778216, 1788864, 1795584, 1800480, 1818630, 1822304, 1833216, 1851696, 1856745, 1863720, 1879251, 1890504, 1916640, 1920512, 1923840, 1939872, 1951488, 1964160, 1980528, 1987968, 1993145, 2000493, 2044416, 2050092, 2057440, 2100560, 2116224, 2121735, 2160576, 2168320, 2174340, 2222770, 2236080, 2244480, 2263184, 2277880, 2291520, 2310616, 2314620, 2319296, 2351360, 2363130, 2385152, 2391774, 2400640, 2424840, 2439360, 2468928, 2475660, 2484960, 2499840, 2505668, 2520672, 2546082, 2555520, 2562615, 2586496, 2599443, 2609208, 2618880, 2640704, 2645280, 2650624, 2667324, 2683296, 2693376, 2700720, 2733456, 2749824, 2787840, 2821632, 2828980, 2880768, 2888270, 2899120, 2909808, 2970792, 2981440, 2981952, 2992640, 3055360, 3066624, 3086160, 3111878, 3132085, 3150840, 3189032, 3233120, 3252480, 3261510, 3291904, 3300880, 3313280, 3334155, 3354120, 3360896, 3366720, 3394776, 3407360, 3416820, 3437280, 3465924, 3478944, 3527040, 3556432, 3577728, 3587661, 3600960, 3637260, 3644608, 3666432, 3703392, 3713490, 3727440, 3758502, 3781008, 3833280, 3847680, 3879744, 3902976, 3928320, 3961056, 3975936, 3986290, 4000986, 4100184, 4114880, 4201120, 4232448, 4243470, 4321152, 4332405, 4348680, 4384919, 4445540, 4472160, 4488960, 4526368, 4555760, 4583040, 4621232, 4629240, 4638592, 4667817, 4702720, 4726260, 4770304, 4783548, 4801280, 4849680, 4878720, 4937856, 4951320, 4969920, 4999680, 5011336, 5041344, 5092164, 5111040, 5125230, 5172992, 5198886, 5218416, 5281408, 5290560, 5334648, 5366592, 5386752, 5401440, 5466912, 5499648, 5637753, 5657960, 5761536, 5776540, 5798240, 5819616, 5941584, 5962880, 5963904, 5979435, 6110720, 6133248, 6172320, 6223756, 6264170, 6301680, 6365205, 6378064, 6466240, 6504960, 6523020, 6583808, 6601760, 6626560, 6668310, 6708240, 6721792, 6733440, 6789552, 6833640, 6874560, 6890587, 6931848, 6957888, 7054080, 7112864, 7155456, 7175322, 7201920, 7274520, 7289216, 7406784, 7426980, 7454880, 7517004, 7562016, 7666560, 7759488, 7779695, 7856640, 7922112, 7951872, 7972580, 8001972, 8200368, 8229760, 8402240, 8464896, 8486940, 8642304, 8664810, 8697360, 8769838, 8891080, 8944320, 8977920, 9052736, 9111520, 9166080, 9242464, 9258480, 9277184, 9335634, 9396255, 9452520, 9567096, 9602560, 9699360, 9757440, 9875712, 9902640, 9939840, 10002465, 10022672, 10082688, 10184328, 10222080, 10250460, 10345984, 10397772, 10436832, 10562816, 10581120, 10669296, 10733184, 10802880, 10933824, 10999296, 11275506, 11315920, 11553080, 11596480, 11639232, 11883168, 11925760, 11927808, 11958870, 12344640, 12447512, 12528340, 12603360, 12730410, 12756128, 12932480, 12997215, 13046040, 13154757, 13203520, 13253120, 13336620, 13416480, 13443584, 13466880, 13579104, 13667280, 13749120, 13781174, 13863696, 13915776, 14003451, 14108160, 14225728, 14310912, 14350644, 14403840, 14549040, 14578432, 14813568, 14853960, 14909760, 15034008, 15124032, 15333120, 15518976, 15559390, 15844224, 15945160, 16003944, 16400736, 16459520, 16804480, 16973880, 17284608, 17329620, 17394720, 17539676, 17782160, 17888640, 17938305, 18105472, 18223040, 18332160, 18484928, 18516960, 18554368, 18671268, 18792510, 18905040, 19134192, 19398720, 19514880, 19751424, 19805280, 19879680, 20004930, 20045344, 20165376, 20368656, 20500920, 20671761, 20795544, 20873664, 21125632, 21162240, 21338592, 21466368, 21605760, 21867648, 21924595, 22551012, 22631840, 23106160, 23192960, 23278464, 23339085, 23766336, 23851520, 23855616, 23917740, 24689280, 24895024, 25056680, 25206720, 25460820, 25512256, 25864960, 25994430, 26092080, 26309514, 26407040, 26673240, 26832960, 26933760, 27158208, 27334560, 27498240, 27562348, 27727392, 27831552, 28006902, 28188765, 28451456, 28701288, 28807680, 29098080, 29156864, 29627136, 29707920, 29819520, 30068016, 30248064, 30666240, 31037952, 31118780, 31688448, 31890320, 32007888, 32801472, 32919040, 33608960, 33947760, 34452935, 34659240, 34789440, 35079352, 35564320, 35777280, 35876610, 36210944, 36446080, 36969856, 37033920, 37342536, 37585020, 37810080, 38268384, 38797440, 39464271, 39610560, 39759360, 40009860, 40090688, 40330752, 40737312, 41001840, 41343522, 41591088, 41747328, 42324480, 42677184, 42932736, 43211520, 43735296, 43849190, 45102024, 45263680, 46212320, 46385920, 46556928, 46678170, 47532672, 47835480, 48234109, 49378560, 49790048, 50113360, 50413440, 50921640, 51024512, 51729920, 51988860, 52184160, 52619028, 52814080, 53346480, 53665920, 54316416, 54669120, 54996480, 55124696, 55454784, 55663104, 56013804, 56377530, 56902912, 57402576, 58196160, 59254272, 59415840, 59639040, 60136032, 60496128, 62015283, 62237560, 63376896, 63780640, 64015776, 65602944, 65773785, 67217920, 67895520, 68905870, 69318480, 69578880, 70017255, 70158704, 71128640, 71554560, 71753220, 72421888, 72892160, 73939712, 74067840, 74685072, 75170040, 75620160, 76536768, 77594880, 78928542, 79221120, 80019720, 80181376, 81474624, 82003680, 82687044, 83182176, 83494656, 85354368, 86423040, 87470592, 87698380, 90204048, 90527360, 92424640, 92771840, 93113856, 93356340, 95065344, 95670960, 96468218, 98757120, 99580096, 100226720, 100826880, 101843280, 102049024, 103358805, 103977720, 104368320, 105238056, 105628160, 106692960, 107331840, 108632832, 109338240, 110249392, 110909568, 112027608, 112755060, 113805824, 114805152, 116392320, 118831680, 119278080, 120272064, 120992256, 124030566, 124475120, 127561280, 128031552, 131205888, 131547570, 135791040, 137811740, 138636960, 139157760, 140034510, 140317408, 142257280, 143506440, 144702327, 145784320, 147879424, 148135680, 149370144, 150340080, 151240320, 153073536, 155189760, 157857084, 158442240, 160039440, 160362752, 162949248, 164007360, 165374088, 166364352, 166989312, 170708736, 175396760, 180408096, 181054720, 184849280, 186712680, 190130688, 191341920, 192936436, 197321355, 199160192, 200453440, 201653760, 203686560, 204098048, 206717610, 207955440, 208736640, 210476112, 213385920, 214663680, 217265664, 218676480, 220498784, 221819136, 224055216, 225510120, 229610304, 232784640, 237663360, 240544128, 241170545, 248061132, 248950240, 255122560, 256063104, 262411776, 263095140, 271582080, 275623480, 277273920, 278315520, 280069020, 280634816, 284514560, 287012880, 289404654, 296271360, 298740288, 300680160, 302480640, 306147072, 310076415, 315714168, 316884480, 320078880, 320725504, 325898496, 328014720, 330748176, 332728704, 341417472, 350793520, 360816192, 362109440, 369698560, 373425360, 382683840, 385872872, 394642710, 398320384, 400906880, 407373120, 413435220, 415910880, 417473280, 420952224, 426771840, 434106981, 437352960, 440997568, 443638272, 448110432, 451020240, 459220608, 465569280, 475326720, 481088256, 482341090, 496122264, 497900480, 510245120, 512126208, 526190280, 543164160, 551246960, 554547840, 560138040, 561269632, 569029120, 574025760, 578809308, 597480576, 601360320, 604961280, 612294144, 620152830, 631428336, 640157760, 651796992, 656029440, 661496352, 665457408, 701587040, 721632384, 723511635, 739397120, 746850720, 765367680, 771745744, 789285420, 796640768, 801813760, 814746240, 826870440, 831821760, 834946560, 841904448, 853543680, 868213962, 881995136, 896220864, 902040480, 918441216, 950653440, 962176512, 964682180, 992244528, 995800960, 1020490240, 1024252416, 1052380560, 1086328320, 1102493920, 1109095680, 1120276080, 1122539264, 1148051520, 1157618616, 1194961152, 1202720640, 1240305660, 1262856672, 1280315520, 1312058880, 1322992704, 1330914816, 1403174080, 1443264768, 1447023270, 1493701440, 1530735360, 1543491488, 1578570840, 1603627520, 1629492480, 1653740880, 1663643520, 1683808896, 1707087360, 1736427924, 1763990272, 1792441728, 1804080960, 1836882432, 1929364360, 1984489056, 1991601920, 2104761120, 2170534905, 2204987840, 2218191360, 2240552160, 2245078528, 2296103040, 2315237232, 2389922304, 2405441280, 2480611320, 2525713344, 2560631040, 2645985408, 2806348160, 2886529536, 2894046540, 2987402880, 3061470720, 3086982976, 3157141680, 3258984960, 3307481760, 3327287040, 3367617792, 3472855848, 3527980544, 3584883456, 3608161920, 3858728720, 3968978112, 3983203840, 4209522240, 4341069810, 4409975680, 4481104320, 4592206080, 4630474464, 4810882560, 4961222640, 5051426688, 5121262080, 5291970816, 5612696320, 5788093080, 5974805760, 6173965952, 6314283360, 6614963520, 6654574080, 6735235584, 6945711696, 7169766912, 7216323840, 7717457440, 7937956224, 8419044480, 8682139620, 8819951360, 8962208640, 9184412160, 9260948928, 9922445280, 10102853376, 10583941632, 11225392640, 11576186160, 11949611520, 12347931904, 12628566720, 13229927040, 13891423392, 14432647680, 15434914880, 15875912448, 16838088960, 17364279240, 17639902720, 17924417280, 18521897856, 19844890560, 20205706752, 23152372320, 24695863808, 25257133440, 26459854080, 27782846784, 30869829760, 31751824896, 33676177920, 34728558480, 35848834560, 37043795712, 39689781120, 46304744640, 50514266880, 52919708160, 55565693568, 61739659520, 69457116960, 74087591424, 79379562240, 92609489280, 101028533760, 111131387136, 123479319040, 138914233920, 158759124480, 185218978560, 222262774272, 277828467840, 370437957120, 555656935680, 1111313871360]

約数ペア:

[(1, 1111313871360), (2, 555656935680), (3, 370437957120), (4, 277828467840), (5, 222262774272), (6, 185218978560), (7, 158759124480), (8, 138914233920), (9, 123479319040), (10, 111131387136), (11, 101028533760), (12, 92609489280), (14, 79379562240), (15, 74087591424), (16, 69457116960), (18, 61739659520), (20, 55565693568), (21, 52919708160), (22, 50514266880), (24, 46304744640), (28, 39689781120), (30, 37043795712), (31, 35848834560), (32, 34728558480), (33, 33676177920), (35, 31751824896), (36, 30869829760), (40, 27782846784), (42, 26459854080), (44, 25257133440), (45, 24695863808), (48, 23152372320), (55, 20205706752), (56, 19844890560), (60, 18521897856), (62, 17924417280), (63, 17639902720), (64, 17364279240), (66, 16838088960), (70, 15875912448), (72, 15434914880), (77, 14432647680), (80, 13891423392), (84, 13229927040), (88, 12628566720), (90, 12347931904), (93, 11949611520), (96, 11576186160), (99, 11225392640), (105, 10583941632), (110, 10102853376), (112, 9922445280), (120, 9260948928), (121, 9184412160), (124, 8962208640), (126, 8819951360), (128, 8682139620), (132, 8419044480), (140, 7937956224), (144, 7717457440), (154, 7216323840), (155, 7169766912), (160, 6945711696), (165, 6735235584), (167, 6654574080), (168, 6614963520), (176, 6314283360), (180, 6173965952), (186, 5974805760), (192, 5788093080), (198, 5612696320), (210, 5291970816), (217, 5121262080), (220, 5051426688), (224, 4961222640), (231, 4810882560), (240, 4630474464), (242, 4592206080), (248, 4481104320), (252, 4409975680), (256, 4341069810), (264, 4209522240), (279, 3983203840), (280, 3968978112), (288, 3858728720), (308, 3608161920), (310, 3584883456), (315, 3527980544), (320, 3472855848), (330, 3367617792), (334, 3327287040), (336, 3307481760), (341, 3258984960), (352, 3157141680), (360, 3086982976), (363, 3061470720), (372, 2987402880), (384, 2894046540), (385, 2886529536), (396, 2806348160), (420, 2645985408), (434, 2560631040), (440, 2525713344), (448, 2480611320), (462, 2405441280), (465, 2389922304), (480, 2315237232), (484, 2296103040), (495, 2245078528), (496, 2240552160), (501, 2218191360), (504, 2204987840), (512, 2170534905), (528, 2104761120), (558, 1991601920), (560, 1984489056), (576, 1929364360), (605, 1836882432), (616, 1804080960), (620, 1792441728), (630, 1763990272), (640, 1736427924), (651, 1707087360), (660, 1683808896), (668, 1663643520), (672, 1653740880), (682, 1629492480), (693, 1603627520), (704, 1578570840), (720, 1543491488), (726, 1530735360), (744, 1493701440), (768, 1447023270), (770, 1443264768), (792, 1403174080), (835, 1330914816), (840, 1322992704), (847, 1312058880), (868, 1280315520), (880, 1262856672), (896, 1240305660), (924, 1202720640), (930, 1194961152), (960, 1157618616), (968, 1148051520), (990, 1122539264), (992, 1120276080), (1002, 1109095680), (1008, 1102493920), (1023, 1086328320), (1056, 1052380560), (1085, 1024252416), (1089, 1020490240), (1116, 995800960), (1120, 992244528), (1152, 964682180), (1155, 962176512), (1169, 950653440), (1210, 918441216), (1232, 902040480), (1240, 896220864), (1260, 881995136), (1280, 868213962), (1302, 853543680), (1320, 841904448), (1331, 834946560), (1336, 831821760), (1344, 826870440), (1364, 814746240), (1386, 801813760), (1395, 796640768), (1408, 789285420), (1440, 771745744), (1452, 765367680), (1488, 746850720), (1503, 739397120), (1536, 723511635), (1540, 721632384), (1584, 701587040), (1670, 665457408), (1680, 661496352), (1694, 656029440), (1705, 651796992), (1736, 640157760), (1760, 631428336), (1792, 620152830), (1815, 612294144), (1837, 604961280), (1848, 601360320), (1860, 597480576), (1920, 578809308), (1936, 574025760), (1953, 569029120), (1980, 561269632), (1984, 560138040), (2004, 554547840), (2016, 551246960), (2046, 543164160), (2112, 526190280), (2170, 512126208), (2178, 510245120), (2232, 497900480), (2240, 496122264), (2304, 482341090), (2310, 481088256), (2338, 475326720), (2387, 465569280), (2420, 459220608), (2464, 451020240), (2480, 448110432), (2505, 443638272), (2520, 440997568), (2541, 437352960), (2560, 434106981), (2604, 426771840), (2640, 420952224), (2662, 417473280), (2672, 415910880), (2688, 413435220), (2728, 407373120), (2772, 400906880), (2790, 398320384), (2816, 394642710), (2880, 385872872), (2904, 382683840), (2976, 373425360), (3006, 369698560), (3069, 362109440), (3080, 360816192), (3168, 350793520), (3255, 341417472), (3340, 332728704), (3360, 330748176), (3388, 328014720), (3410, 325898496), (3465, 320725504), (3472, 320078880), (3507, 316884480), (3520, 315714168), (3584, 310076415), (3630, 306147072), (3674, 302480640), (3696, 300680160), (3720, 298740288), (3751, 296271360), (3840, 289404654), (3872, 287012880), (3906, 284514560), (3960, 280634816), (3968, 280069020), (3993, 278315520), (4008, 277273920), (4032, 275623480), (4092, 271582080), (4224, 263095140), (4235, 262411776), (4340, 256063104), (4356, 255122560), (4464, 248950240), (4480, 248061132), (4608, 241170545), (4620, 240544128), (4676, 237663360), (4774, 232784640), (4840, 229610304), (4928, 225510120), (4960, 224055216), (5010, 221819136), (5040, 220498784), (5082, 218676480), (5115, 217265664), (5177, 214663680), (5208, 213385920), (5280, 210476112), (5324, 208736640), (5344, 207955440), (5376, 206717610), (5445, 204098048), (5456, 203686560), (5511, 201653760), (5544, 200453440), (5580, 199160192), (5632, 197321355), (5760, 192936436), (5808, 191341920), (5845, 190130688), (5952, 186712680), (6012, 184849280), (6138, 181054720), (6160, 180408096), (6336, 175396760), (6510, 170708736), (6655, 166989312), (6680, 166364352), (6720, 165374088), (6776, 164007360), (6820, 162949248), (6930, 160362752), (6944, 160039440), (7014, 158442240), (7040, 157857084), (7161, 155189760), (7260, 153073536), (7348, 151240320), (7392, 150340080), (7440, 149370144), (7502, 148135680), (7515, 147879424), (7623, 145784320), (7680, 144702327), (7744, 143506440), (7812, 142257280), (7920, 140317408), (7936, 140034510), (7986, 139157760), (8016, 138636960), (8064, 137811740), (8184, 135791040), (8448, 131547570), (8470, 131205888), (8680, 128031552), (8712, 127561280), (8928, 124475120), (8960, 124030566), (9185, 120992256), (9240, 120272064), (9317, 119278080), (9352, 118831680), (9548, 116392320), (9680, 114805152), (9765, 113805824), (9856, 112755060), (9920, 112027608), (10020, 110909568), (10080, 110249392), (10164, 109338240), (10230, 108632832), (10354, 107331840), (10416, 106692960), (10521, 105628160), (10560, 105238056), (10648, 104368320), (10688, 103977720), (10752, 103358805), (10890, 102049024), (10912, 101843280), (11022, 100826880), (11088, 100226720), (11160, 99580096), (11253, 98757120), (11520, 96468218), (11616, 95670960), (11690, 95065344), (11904, 93356340), (11935, 93113856), (11979, 92771840), (12024, 92424640), (12276, 90527360), (12320, 90204048), (12672, 87698380), (12705, 87470592), (12859, 86423040), (13020, 85354368), (13310, 83494656), (13360, 83182176), (13440, 82687044), (13552, 82003680), (13640, 81474624), (13860, 80181376), (13888, 80019720), (14028, 79221120), (14080, 78928542), (14322, 77594880), (14520, 76536768), (14696, 75620160), (14784, 75170040), (14880, 74685072), (15004, 74067840), (15030, 73939712), (15246, 72892160), (15345, 72421888), (15488, 71753220), (15531, 71554560), (15624, 71128640), (15840, 70158704), (15872, 70017255), (15972, 69578880), (16032, 69318480), (16128, 68905870), (16368, 67895520), (16533, 67217920), (16896, 65773785), (16940, 65602944), (17360, 64015776), (17424, 63780640), (17535, 63376896), (17856, 62237560), (17920, 62015283), (18370, 60496128), (18480, 60136032), (18634, 59639040), (18704, 59415840), (18755, 59254272), (19096, 58196160), (19360, 57402576), (19530, 56902912), (19712, 56377530), (19840, 56013804), (19965, 55663104), (20040, 55454784), (20160, 55124696), (20207, 54996480), (20328, 54669120), (20460, 54316416), (20708, 53665920), (20832, 53346480), (21042, 52814080), (21120, 52619028), (21296, 52184160), (21376, 51988860), (21483, 51729920), (21780, 51024512), (21824, 50921640), (22044, 50413440), (22176, 50113360), (22320, 49790048), (22506, 49378560), (23040, 48234109), (23232, 47835480), (23380, 47532672), (23808, 46678170), (23870, 46556928), (23958, 46385920), (24048, 46212320), (24552, 45263680), (24640, 45102024), (25344, 43849190), (25410, 43735296), (25718, 43211520), (25885, 42932736), (26040, 42677184), (26257, 42324480), (26620, 41747328), (26720, 41591088), (26880, 41343522), (27104, 41001840), (27280, 40737312), (27555, 40330752), (27720, 40090688), (27776, 40009860), (27951, 39759360), (28056, 39610560), (28160, 39464271), (28644, 38797440), (29040, 38268384), (29392, 37810080), (29568, 37585020), (29760, 37342536), (30008, 37033920), (30060, 36969856), (30492, 36446080), (30690, 36210944), (30976, 35876610), (31062, 35777280), (31248, 35564320), (31680, 35079352), (31944, 34789440), (32064, 34659240), (32256, 34452935), (32736, 33947760), (33066, 33608960), (33759, 32919040), (33880, 32801472), (34720, 32007888), (34848, 31890320), (35070, 31688448), (35712, 31118780), (35805, 31037952), (36239, 30666240), (36740, 30248064), (36960, 30068016), (37268, 29819520), (37408, 29707920), (37510, 29627136), (38115, 29156864), (38192, 29098080), (38577, 28807680), (38720, 28701288), (39060, 28451456), (39424, 28188765), (39680, 28006902), (39930, 27831552), (40080, 27727392), (40320, 27562348), (40414, 27498240), (40656, 27334560), (40920, 27158208), (41261, 26933760), (41416, 26832960), (41664, 26673240), (42084, 26407040), (42240, 26309514), (42592, 26092080), (42752, 25994430), (42966, 25864960), (43560, 25512256), (43648, 25460820), (44088, 25206720), (44352, 25056680), (44640, 24895024), (45012, 24689280), (46464, 23917740), (46585, 23855616), (46593, 23851520), (46760, 23766336), (47616, 23339085), (47740, 23278464), (47916, 23192960), (48096, 23106160), (49104, 22631840), (49280, 22551012), (50688, 21924595), (50820, 21867648), (51436, 21605760), (51770, 21466368), (52080, 21338592), (52514, 21162240), (52605, 21125632), (53240, 20873664), (53440, 20795544), (53760, 20671761), (54208, 20500920), (54560, 20368656), (55110, 20165376), (55440, 20045344), (55552, 20004930), (55902, 19879680), (56112, 19805280), (56265, 19751424), (56947, 19514880), (57288, 19398720), (58080, 19134192), (58784, 18905040), (59136, 18792510), (59520, 18671268), (59895, 18554368), (60016, 18516960), (60120, 18484928), (60621, 18332160), (60984, 18223040), (61380, 18105472), (61952, 17938305), (62124, 17888640), (62496, 17782160), (63360, 17539676), (63888, 17394720), (64128, 17329620), (64295, 17284608), (65472, 16973880), (66132, 16804480), (67518, 16459520), (67760, 16400736), (69440, 16003944), (69696, 15945160), (70140, 15844224), (71424, 15559390), (71610, 15518976), (72478, 15333120), (73480, 15124032), (73920, 15034008), (74536, 14909760), (74816, 14853960), (75020, 14813568), (76230, 14578432), (76384, 14549040), (77154, 14403840), (77440, 14350644), (77655, 14310912), (78120, 14225728), (78771, 14108160), (79360, 14003451), (79860, 13915776), (80160, 13863696), (80640, 13781174), (80828, 13749120), (81312, 13667280), (81840, 13579104), (82522, 13466880), (82665, 13443584), (82832, 13416480), (83328, 13336620), (83853, 13253120), (84168, 13203520), (84480, 13154757), (85184, 13046040), (85504, 12997215), (85932, 12932480), (87120, 12756128), (87296, 12730410), (88176, 12603360), (88704, 12528340), (89280, 12447512), (90024, 12344640), (92928, 11958870), (93170, 11927808), (93186, 11925760), (93520, 11883168), (95480, 11639232), (95832, 11596480), (96192, 11553080), (98208, 11315920), (98560, 11275506), (101035, 10999296), (101640, 10933824), (102872, 10802880), (103540, 10733184), (104160, 10669296), (105028, 10581120), (105210, 10562816), (106480, 10436832), (106880, 10397772), (107415, 10345984), (108416, 10250460), (108717, 10222080), (109120, 10184328), (110220, 10082688), (110880, 10022672), (111104, 10002465), (111804, 9939840), (112224, 9902640), (112530, 9875712), (113894, 9757440), (114576, 9699360), (115731, 9602560), (116160, 9567096), (117568, 9452520), (118272, 9396255), (119040, 9335634), (119790, 9277184), (120032, 9258480), (120240, 9242464), (121242, 9166080), (121968, 9111520), (122760, 9052736), (123783, 8977920), (124248, 8944320), (124992, 8891080), (126720, 8769838), (127776, 8697360), (128256, 8664810), (128590, 8642304), (130944, 8486940), (131285, 8464896), (132264, 8402240), (135036, 8229760), (135520, 8200368), (138880, 8001972), (139392, 7972580), (139755, 7951872), (140280, 7922112), (141449, 7856640), (142848, 7779695), (143220, 7759488), (144956, 7666560), (146960, 7562016), (147840, 7517004), (149072, 7454880), (149632, 7426980), (150040, 7406784), (152460, 7289216), (152768, 7274520), (154308, 7201920), (154880, 7175322), (155310, 7155456), (156240, 7112864), (157542, 7054080), (159720, 6957888), (160320, 6931848), (161280, 6890587), (161656, 6874560), (162624, 6833640), (163680, 6789552), (165044, 6733440), (165330, 6721792), (165664, 6708240), (166656, 6668310), (167706, 6626560), (168336, 6601760), (168795, 6583808), (170368, 6523020), (170841, 6504960), (171864, 6466240), (174240, 6378064), (174592, 6365205), (176352, 6301680), (177408, 6264170), (178560, 6223756), (180048, 6172320), (181195, 6133248), (181863, 6110720), (185856, 5979435), (186340, 5963904), (186372, 5962880), (187040, 5941584), (190960, 5819616), (191664, 5798240), (192384, 5776540), (192885, 5761536), (196416, 5657960), (197120, 5637753), (202070, 5499648), (203280, 5466912), (205744, 5401440), (206305, 5386752), (207080, 5366592), (208320, 5334648), (210056, 5290560), (210420, 5281408), (212960, 5218416), (213760, 5198886), (214830, 5172992), (216832, 5125230), (217434, 5111040), (218240, 5092164), (220440, 5041344), (221760, 5011336), (222277, 4999680), (223608, 4969920), (224448, 4951320), (225060, 4937856), (227788, 4878720), (229152, 4849680), (231462, 4801280), (232320, 4783548), (232965, 4770304), (235136, 4726260), (236313, 4702720), (238080, 4667817), (239580, 4638592), (240064, 4629240), (240480, 4621232), (242484, 4583040), (243936, 4555760), (245520, 4526368), (247566, 4488960), (248496, 4472160), (249984, 4445540), (253440, 4384919), (255552, 4348680), (256512, 4332405), (257180, 4321152), (261888, 4243470), (262570, 4232448), (264528, 4201120), (270072, 4114880), (271040, 4100184), (277760, 4000986), (278784, 3986290), (279510, 3975936), (280560, 3961056), (282898, 3928320), (284735, 3902976), (286440, 3879744), (288827, 3847680), (289912, 3833280), (293920, 3781008), (295680, 3758502), (298144, 3727440), (299264, 3713490), (300080, 3703392), (303105, 3666432), (304920, 3644608), (305536, 3637260), (308616, 3600960), (309760, 3587661), (310620, 3577728), (312480, 3556432), (315084, 3527040), (319440, 3478944), (320640, 3465924), (323312, 3437280), (325248, 3416820), (326151, 3407360), (327360, 3394776), (330088, 3366720), (330660, 3360896), (331328, 3354120), (333312, 3334155), (335412, 3313280), (336672, 3300880), (337590, 3291904), (340736, 3261510), (341682, 3252480), (343728, 3233120), (348480, 3189032), (352704, 3150840), (354816, 3132085), (357120, 3111878), (360096, 3086160), (362390, 3066624), (363726, 3055360), (371349, 2992640), (372680, 2981952), (372744, 2981440), (374080, 2970792), (381920, 2909808), (383328, 2899120), (384768, 2888270), (385770, 2880768), (392832, 2828980), (393855, 2821632), (398629, 2787840), (404140, 2749824), (406560, 2733456), (411488, 2700720), (412610, 2693376), (414160, 2683296), (416640, 2667324), (419265, 2650624), (420112, 2645280), (420840, 2640704), (424347, 2618880), (425920, 2609208), (427520, 2599443), (429660, 2586496), (433664, 2562615), (434868, 2555520), (436480, 2546082), (440880, 2520672), (443520, 2505668), (444554, 2499840), (447216, 2484960), (448896, 2475660), (450120, 2468928), (455576, 2439360), (458304, 2424840), (462924, 2400640), (464640, 2391774), (465930, 2385152), (470272, 2363130), (472626, 2351360), (479160, 2319296), (480128, 2314620), (480960, 2310616), (484968, 2291520), (487872, 2277880), (491040, 2263184), (495132, 2244480), (496992, 2236080), (499968, 2222770), (511104, 2174340), (512523, 2168320), (514360, 2160576), (523776, 2121735), (525140, 2116224), (529056, 2100560), (540144, 2057440), (542080, 2050092), (543585, 2044416), (555520, 2000493), (557568, 1993145), (559020, 1987968), (561120, 1980528), (565796, 1964160), (569470, 1951488), (572880, 1939872), (577654, 1923840), (578655, 1920512), (579824, 1916640), (587840, 1890504), (591360, 1879251), (596288, 1863720), (598528, 1856745), (600160, 1851696), (606210, 1833216), (609840, 1822304), (611072, 1818630), (617232, 1800480), (618915, 1795584), (621240, 1788864), (624960, 1778216), (626417, 1774080), (630168, 1763520), (638880, 1739472), (641280, 1732962), (646624, 1718640), (650496, 1708410), (652302, 1703680), (654720, 1697388), (660176, 1683360), (661320, 1680448), (662656, 1677060), (666831, 1666560), (670824, 1656640), (673344, 1650440), (675180, 1645952), (681472, 1630755), (683364, 1626240), (687456, 1616560), (696960, 1594516), (705408, 1575420), (707245, 1571328), (714240, 1555939), (720192, 1543080), (724780, 1533312), (727452, 1527680), (742698, 1496320), (745360, 1490976), (745488, 1490720), (748160, 1485396), (763840, 1454904), (766656, 1449560), (769536, 1444135), (771540, 1440384), (785664, 1414490), (787710, 1410816), (797258, 1393920), (808280, 1374912), (813120, 1366728), (822976, 1350360), (825220, 1346688), (828320, 1341648), (833280, 1333662), (838530, 1325312), (840224, 1322640), (841680, 1320352), (848694, 1309440), (851840, 1304604), (854205, 1300992), (859320, 1293248), (866481, 1282560), (869736, 1277760), (872960, 1273041), (881760, 1260336), (887040, 1252834), (889108, 1249920), (894432, 1242480), (897792, 1237830), (900240, 1234464), (909315, 1222144), (911152, 1219680), (916608, 1212420), (925848, 1200320), (929280, 1195887), (931860, 1192576), (940544, 1181565), (945252, 1175680), (958320, 1159648), (960256, 1157310), (961920, 1155308), (969936, 1145760), (975744, 1138940), (982080, 1131592), (990264, 1122240), (993984, 1118040), (999936, 1111385), (1022208, 1087170), (1025046, 1084160), (1028720, 1080288), (1050280, 1058112)]