2222627742720

素因数分解:

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

素因数の和:269

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 5120, 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, 7168, 7260, 7348, 7392, 7440, 7502, 7515, 7623, 7680, 7744, 7812, 7920, 7936, 7986, 8016, 8064, 8184, 8448, 8470, 8680, 8712, 8928, 8960, 9185, 9216, 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, 11264, 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, 15360, 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, 21504, 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, 31744, 31944, 32064, 32256, 32736, 33066, 33759, 33792, 33880, 34720, 34848, 35070, 35712, 35805, 35840, 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, 46080, 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, 56320, 56947, 57288, 58080, 58784, 59136, 59520, 59895, 60016, 60120, 60621, 60984, 61380, 61952, 62124, 62496, 63360, 63888, 64128, 64295, 64512, 65472, 66132, 67518, 67760, 69440, 69696, 70140, 71424, 71610, 72478, 73480, 73920, 74536, 74816, 75020, 76230, 76384, 77154, 77440, 77655, 78120, 78771, 78848, 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, 95232, 95480, 95832, 96192, 98208, 98560, 101035, 101376, 101640, 102872, 103540, 104160, 105028, 105210, 106480, 106880, 107415, 107520, 108416, 108717, 109120, 110220, 110880, 111104, 111804, 112224, 112530, 113894, 114576, 115731, 116160, 117568, 118272, 119040, 119790, 120032, 120240, 121242, 121968, 122760, 123783, 123904, 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, 158720, 159720, 160320, 161280, 161656, 162624, 163680, 165044, 165330, 165664, 166656, 167706, 168336, 168795, 168960, 170368, 170841, 171008, 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, 222208, 222277, 223608, 224448, 225060, 227788, 229152, 231462, 232320, 232965, 235136, 236313, 236544, 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, 285696, 286440, 288827, 289912, 293920, 295680, 298144, 299264, 300080, 303105, 304920, 305536, 308616, 309760, 310620, 312480, 315084, 319440, 320640, 322560, 323312, 325248, 326151, 327360, 330088, 330660, 331328, 333312, 335412, 336672, 337590, 340736, 341682, 343728, 348480, 349184, 352704, 354816, 357120, 360096, 362390, 363726, 371349, 371712, 372680, 372744, 374080, 381920, 383328, 384768, 385770, 392832, 393855, 394240, 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, 476160, 479160, 480128, 480960, 484968, 487872, 491040, 495132, 496992, 499968, 506880, 511104, 512523, 513024, 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, 619520, 621240, 624960, 626417, 630168, 638880, 641280, 646624, 650496, 652302, 654720, 660176, 661320, 662656, 666624, 666831, 670824, 673344, 675180, 681472, 683364, 687456, 696960, 705408, 707245, 709632, 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, 855040, 859320, 866481, 867328, 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, 1047552, 1050280, 1058112, 1080288, 1084160, 1087170, 1111040, 1111385, 1115136, 1118040, 1122240, 1131592, 1138940, 1145760, 1155308, 1157310, 1159648, 1175680, 1181565, 1182720, 1192576, 1195887, 1197056, 1200320, 1212420, 1219680, 1222144, 1234464, 1237830, 1242480, 1249920, 1252834, 1260336, 1273041, 1277760, 1282560, 1293248, 1300992, 1304604, 1309440, 1320352, 1322640, 1325312, 1333662, 1341648, 1346688, 1350360, 1362944, 1366728, 1374912, 1393920, 1410816, 1414490, 1428480, 1440384, 1444135, 1449560, 1454904, 1485396, 1490720, 1490976, 1496320, 1527680, 1533312, 1539072, 1543080, 1555939, 1571328, 1575420, 1594516, 1616560, 1626240, 1630755, 1645952, 1650440, 1656640, 1666560, 1677060, 1680448, 1683360, 1697388, 1703680, 1708410, 1718640, 1732962, 1739472, 1745920, 1763520, 1774080, 1778216, 1788864, 1795584, 1800480, 1818630, 1822304, 1833216, 1851696, 1856745, 1858560, 1863720, 1879251, 1881088, 1890504, 1916640, 1920512, 1923840, 1939872, 1951488, 1964160, 1980528, 1987968, 1993145, 1999872, 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, 2444288, 2468928, 2475660, 2484960, 2499840, 2505668, 2520672, 2546082, 2555520, 2562615, 2565120, 2586496, 2599443, 2601984, 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, 3142656, 3150840, 3189032, 3233120, 3252480, 3261510, 3291904, 3300880, 3313280, 3333120, 3334155, 3354120, 3360896, 3366720, 3394776, 3407360, 3416820, 3437280, 3465924, 3478944, 3527040, 3548160, 3556432, 3577728, 3587661, 3591168, 3600960, 3637260, 3644608, 3666432, 3703392, 3713490, 3727440, 3758502, 3781008, 3833280, 3841024, 3847680, 3879744, 3902976, 3928320, 3961056, 3975936, 3986290, 4000986, 4088832, 4100184, 4114880, 4201120, 4232448, 4243470, 4321152, 4332405, 4336640, 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, 5237760, 5281408, 5290560, 5301248, 5334648, 5366592, 5386752, 5401440, 5466912, 5499648, 5575680, 5637753, 5643264, 5657960, 5761536, 5776540, 5798240, 5819616, 5941584, 5962880, 5963904, 5979435, 5985280, 6110720, 6133248, 6172320, 6223756, 6264170, 6301680, 6365205, 6378064, 6466240, 6504960, 6523020, 6583808, 6601760, 6626560, 6668310, 6708240, 6721792, 6733440, 6789552, 6814720, 6833640, 6874560, 6890587, 6931848, 6957888, 7054080, 7112864, 7155456, 7175322, 7201920, 7274520, 7289216, 7332864, 7406784, 7426980, 7454880, 7517004, 7562016, 7666560, 7695360, 7759488, 7779695, 7805952, 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, 9405440, 9452520, 9540608, 9567096, 9602560, 9699360, 9757440, 9875712, 9902640, 9939840, 9999360, 10002465, 10022672, 10082688, 10184328, 10222080, 10250460, 10345984, 10397772, 10436832, 10562816, 10581120, 10669296, 10733184, 10773504, 10802880, 10933824, 10999296, 11275506, 11315920, 11523072, 11553080, 11596480, 11639232, 11883168, 11925760, 11927808, 11958870, 12221440, 12266496, 12344640, 12447512, 12528340, 12603360, 12730410, 12756128, 12932480, 12997215, 13009920, 13046040, 13154757, 13167616, 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, 15713280, 15844224, 15903744, 15945160, 16003944, 16400736, 16459520, 16804480, 16929792, 16973880, 17284608, 17329620, 17394720, 17539676, 17782160, 17888640, 17938305, 17955840, 18105472, 18223040, 18332160, 18484928, 18516960, 18554368, 18671268, 18792510, 18905040, 19134192, 19205120, 19398720, 19514880, 19751424, 19805280, 19879680, 20004930, 20045344, 20165376, 20368656, 20444160, 20500920, 20671761, 20691968, 20795544, 20873664, 21125632, 21162240, 21338592, 21466368, 21605760, 21867648, 21924595, 21998592, 22551012, 22631840, 23106160, 23192960, 23278464, 23339085, 23766336, 23851520, 23855616, 23917740, 24689280, 24895024, 25056680, 25206720, 25460820, 25512256, 25864960, 25994430, 26092080, 26309514, 26407040, 26506240, 26673240, 26832960, 26887168, 26933760, 27158208, 27334560, 27498240, 27562348, 27727392, 27831552, 28006902, 28188765, 28216320, 28451456, 28621824, 28701288, 28807680, 29098080, 29156864, 29627136, 29707920, 29819520, 30068016, 30248064, 30666240, 31037952, 31118780, 31688448, 31890320, 32007888, 32801472, 32919040, 33608960, 33947760, 34452935, 34569216, 34659240, 34789440, 35079352, 35564320, 35777280, 35876610, 36210944, 36446080, 36664320, 36969856, 37033920, 37108736, 37342536, 37585020, 37810080, 38268384, 38797440, 39029760, 39464271, 39502848, 39610560, 39759360, 40009860, 40090688, 40330752, 40737312, 41001840, 41343522, 41591088, 41747328, 42251264, 42324480, 42677184, 42932736, 43211520, 43735296, 43849190, 45102024, 45263680, 46212320, 46385920, 46556928, 46678170, 47532672, 47703040, 47711232, 47835480, 48234109, 49378560, 49790048, 50113360, 50413440, 50921640, 51024512, 51729920, 51988860, 52184160, 52619028, 52814080, 53346480, 53665920, 53867520, 54316416, 54669120, 54996480, 55124696, 55454784, 55663104, 56013804, 56377530, 56902912, 57402576, 57615360, 58196160, 58313728, 59254272, 59415840, 59639040, 60136032, 60496128, 61332480, 62015283, 62075904, 62237560, 63376896, 63780640, 64015776, 65602944, 65773785, 65838080, 67217920, 67895520, 68905870, 69318480, 69578880, 70017255, 70158704, 71128640, 71554560, 71753220, 72421888, 72892160, 73939712, 74067840, 74685072, 75170040, 75620160, 76536768, 77594880, 78928542, 79221120, 79518720, 80019720, 80181376, 80661504, 81474624, 82003680, 82687044, 83182176, 83494656, 84648960, 85354368, 85865472, 86423040, 87470592, 87698380, 90204048, 90527360, 92424640, 92771840, 93113856, 93356340, 95065344, 95670960, 96468218, 98757120, 99580096, 100226720, 100826880, 101843280, 102049024, 103358805, 103459840, 103977720, 104368320, 105238056, 105628160, 106692960, 107331840, 108632832, 109338240, 109992960, 110249392, 110909568, 111326208, 112027608, 112755060, 113805824, 114805152, 116392320, 118508544, 118831680, 119278080, 120272064, 120992256, 124030566, 124475120, 126753792, 127561280, 128031552, 131205888, 131547570, 134435840, 135791040, 137811740, 138636960, 139157760, 140034510, 140317408, 142257280, 143109120, 143506440, 144702327, 144843776, 145784320, 147879424, 148135680, 149370144, 150340080, 151240320, 153073536, 155189760, 157857084, 158442240, 160039440, 160362752, 162949248, 164007360, 165374088, 166364352, 166989312, 170708736, 172846080, 174941184, 175396760, 180408096, 181054720, 184849280, 185543680, 186227712, 186712680, 190130688, 191341920, 192936436, 197321355, 197514240, 199160192, 200453440, 201653760, 203686560, 204098048, 206717610, 207955440, 208736640, 210476112, 211256320, 213385920, 214663680, 217265664, 218676480, 220498784, 221819136, 224055216, 225510120, 227611648, 229610304, 232784640, 237663360, 238556160, 240544128, 241170545, 241984512, 248061132, 248950240, 255122560, 256063104, 262411776, 263095140, 271582080, 275623480, 277273920, 278315520, 280069020, 280634816, 284514560, 287012880, 289404654, 291568640, 295758848, 296271360, 298740288, 300680160, 302480640, 306147072, 310076415, 310379520, 315714168, 316884480, 320078880, 320725504, 325898496, 328014720, 330748176, 332728704, 333978624, 341417472, 350793520, 360816192, 362109440, 369698560, 373425360, 380261376, 382683840, 385872872, 394642710, 398320384, 400906880, 403307520, 407373120, 408196096, 413435220, 415910880, 417473280, 420952224, 426771840, 429327360, 434106981, 434531328, 437352960, 440997568, 443638272, 448110432, 451020240, 459220608, 465569280, 475326720, 481088256, 482341090, 496122264, 497900480, 510245120, 512126208, 524823552, 526190280, 543164160, 551246960, 554547840, 556631040, 560138040, 561269632, 569029120, 574025760, 578809308, 592542720, 597480576, 601360320, 604961280, 612294144, 620152830, 631428336, 633768960, 640157760, 641451008, 651796992, 656029440, 661496352, 665457408, 682834944, 701587040, 721632384, 723511635, 724218880, 739397120, 746850720, 765367680, 771745744, 789285420, 796640768, 801813760, 814746240, 826870440, 831821760, 834946560, 841904448, 853543680, 868213962, 874705920, 881995136, 887276544, 896220864, 902040480, 918441216, 931138560, 950653440, 962176512, 964682180, 992244528, 995800960, 1020490240, 1024252416, 1052380560, 1086328320, 1102493920, 1109095680, 1120276080, 1122539264, 1138058240, 1148051520, 1157618616, 1194961152, 1202720640, 1209922560, 1224588288, 1240305660, 1262856672, 1280315520, 1303593984, 1312058880, 1322992704, 1330914816, 1403174080, 1443264768, 1447023270, 1478794240, 1493701440, 1530735360, 1543491488, 1578570840, 1593281536, 1603627520, 1629492480, 1653740880, 1663643520, 1669893120, 1683808896, 1707087360, 1736427924, 1763990272, 1792441728, 1804080960, 1836882432, 1901306880, 1924353024, 1929364360, 1984489056, 1991601920, 2040980480, 2048504832, 2104761120, 2170534905, 2172656640, 2204987840, 2218191360, 2240552160, 2245078528, 2296103040, 2315237232, 2389922304, 2405441280, 2480611320, 2525713344, 2560631040, 2624117760, 2645985408, 2661829632, 2806348160, 2886529536, 2894046540, 2987402880, 3061470720, 3086982976, 3157141680, 3207255040, 3258984960, 3307481760, 3327287040, 3367617792, 3414174720, 3472855848, 3527980544, 3584883456, 3608161920, 3673764864, 3858728720, 3968978112, 3983203840, 4209522240, 4341069810, 4409975680, 4436382720, 4481104320, 4490157056, 4592206080, 4630474464, 4779844608, 4810882560, 4961222640, 5051426688, 5121262080, 5291970816, 5612696320, 5773059072, 5788093080, 5974805760, 6122941440, 6173965952, 6314283360, 6517969920, 6614963520, 6654574080, 6735235584, 6945711696, 7055961088, 7169766912, 7216323840, 7717457440, 7937956224, 7966407680, 8419044480, 8682139620, 8819951360, 8962208640, 9184412160, 9260948928, 9621765120, 9922445280, 10102853376, 10242524160, 10583941632, 11225392640, 11576186160, 11949611520, 12347931904, 12628566720, 13229927040, 13309148160, 13470471168, 13891423392, 14339533824, 14432647680, 15434914880, 15875912448, 16838088960, 17364279240, 17639902720, 17924417280, 18368824320, 18521897856, 19844890560, 20205706752, 21167883264, 22450785280, 23152372320, 23899223040, 24695863808, 25257133440, 26459854080, 27782846784, 28865295360, 30869829760, 31751824896, 33676177920, 34728558480, 35279805440, 35848834560, 37043795712, 39689781120, 40411413504, 46304744640, 49391727616, 50514266880, 52919708160, 55565693568, 61739659520, 63503649792, 67352355840, 69457116960, 71697669120, 74087591424, 79379562240, 92609489280, 101028533760, 105839416320, 111131387136, 123479319040, 138914233920, 148175182848, 158759124480, 185218978560, 202057067520, 222262774272, 246958638080, 277828467840, 317518248960, 370437957120, 444525548544, 555656935680, 740875914240, 1111313871360, 2222627742720]

約数ペア:

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