5413818322440

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^2\times {\mathrm{61}}^1\times {\mathrm{107}}^1$

素因数の和:293

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 24, 27, 30, 33, 34, 36, 37, 40, 44, 45, 51, 54, 55, 60, 61, 66, 68, 72, 74, 81, 85, 88, 90, 99, 102, 107, 108, 110, 111, 120, 122, 132, 135, 136, 148, 153, 162, 165, 170, 180, 183, 185, 187, 198, 204, 214, 216, 220, 222, 244, 255, 264, 270, 296, 297, 305, 306, 321, 324, 330, 333, 340, 360, 366, 370, 374, 396, 405, 407, 408, 428, 440, 444, 459, 488, 495, 510, 535, 540, 549, 555, 561, 594, 610, 612, 629, 642, 648, 660, 666, 671, 680, 732, 740, 748, 765, 792, 810, 814, 856, 888, 891, 915, 918, 935, 963, 990, 999, 1020, 1037, 1070, 1080, 1098, 1110, 1122, 1177, 1188, 1220, 1221, 1224, 1258, 1284, 1320, 1332, 1342, 1369, 1377, 1464, 1480, 1485, 1496, 1530, 1605, 1620, 1628, 1647, 1665, 1683, 1782, 1819, 1830, 1836, 1870, 1887, 1926, 1980, 1998, 2013, 2035, 2040, 2074, 2140, 2196, 2220, 2244, 2257, 2295, 2354, 2376, 2440, 2442, 2516, 2568, 2664, 2684, 2738, 2745, 2754, 2805, 2889, 2970, 2997, 3060, 3111, 3145, 3210, 3240, 3256, 3294, 3330, 3355, 3366, 3531, 3564, 3638, 3660, 3663, 3672, 3740, 3774, 3852, 3959, 3960, 3996, 4026, 4070, 4107, 4148, 4280, 4392, 4440, 4455, 4488, 4514, 4590, 4708, 4815, 4884, 4941, 4995, 5032, 5049, 5185, 5368, 5457, 5476, 5490, 5508, 5610, 5661, 5778, 5885, 5940, 5994, 6039, 6105, 6120, 6222, 6290, 6420, 6527, 6588, 6660, 6710, 6732, 6771, 6845, 6885, 6919, 7062, 7128, 7276, 7320, 7326, 7480, 7548, 7704, 7918, 7992, 8052, 8140, 8214, 8235, 8296, 8415, 8667, 8910, 9028, 9095, 9180, 9333, 9416, 9435, 9630, 9768, 9882, 9990, 10065, 10098, 10370, 10593, 10914, 10952, 10980, 10989, 11016, 11220, 11285, 11322, 11407, 11556, 11770, 11877, 11880, 11988, 12078, 12210, 12321, 12444, 12580, 12840, 13054, 13176, 13320, 13420, 13464, 13542, 13690, 13770, 13838, 14124, 14445, 14552, 14652, 14985, 15059, 15096, 15147, 15555, 15836, 16104, 16280, 16371, 16428, 16470, 16830, 16983, 17334, 17655, 17820, 18056, 18117, 18190, 18315, 18360, 18666, 18870, 19260, 19581, 19764, 19795, 19980, 20009, 20130, 20196, 20313, 20535, 20740, 20757, 21186, 21828, 21960, 21978, 22440, 22570, 22644, 22814, 23112, 23273, 23540, 23754, 23976, 24156, 24420, 24642, 24705, 24827, 24888, 25160, 25245, 26108, 26840, 27084, 27285, 27380, 27540, 27676, 27999, 28248, 28305, 28890, 29304, 29970, 30118, 30195, 30294, 31110, 31672, 31779, 32635, 32742, 32856, 32940, 32967, 33660, 33855, 33966, 34221, 34595, 34668, 35310, 35631, 35640, 36234, 36380, 36630, 36963, 37332, 37740, 38369, 38520, 39162, 39528, 39590, 39960, 40018, 40260, 40392, 40626, 41070, 41480, 41514, 42372, 43335, 43549, 43656, 43956, 45140, 45177, 45288, 45628, 46546, 46665, 47080, 47508, 48312, 48840, 49113, 49284, 49410, 49654, 50490, 50949, 52216, 52965, 54168, 54351, 54570, 54760, 54945, 55080, 55352, 55998, 56610, 57035, 57780, 58743, 59385, 59940, 60027, 60236, 60390, 60588, 60939, 61605, 62220, 62271, 63558, 65270, 65484, 65880, 65934, 67303, 67320, 67710, 67932, 68442, 69190, 69336, 69819, 70620, 71262, 71797, 72468, 72760, 73260, 73926, 74481, 74664, 75295, 75480, 75735, 76738, 78324, 79180, 80036, 80520, 81252, 81855, 82140, 83028, 83509, 83997, 84744, 84915, 86670, 87098, 87912, 90280, 90354, 90585, 91256, 93092, 93330, 95016, 95337, 97905, 98226, 98568, 98820, 99308, 100045, 100980, 101565, 101898, 102663, 103785, 105930, 106893, 108702, 109140, 109890, 110889, 110959, 111996, 113220, 114070, 115107, 115560, 116365, 117486, 118770, 119880, 120054, 120472, 120780, 121176, 121878, 123210, 124135, 124440, 124542, 127116, 130540, 130647, 130968, 131868, 134606, 135420, 135531, 135864, 136884, 138380, 139638, 139995, 141240, 142524, 143594, 144936, 146483, 146520, 147339, 147852, 148962, 150590, 151470, 153476, 156648, 158360, 158895, 160072, 162504, 163710, 164280, 164835, 166056, 167018, 167994, 169830, 171105, 173340, 174196, 176229, 178155, 180081, 180708, 181170, 182817, 184815, 186184, 186660, 186813, 190674, 191845, 195810, 196452, 197640, 198616, 200090, 201909, 201960, 203130, 203796, 205326, 207570, 209457, 211860, 213786, 215391, 217404, 217745, 218280, 219780, 221778, 221918, 223443, 223992, 225885, 226440, 228140, 230214, 232730, 234972, 237540, 240108, 241499, 241560, 243756, 245565, 246420, 248270, 249084, 250527, 254232, 254745, 256003, 261080, 261294, 263736, 269212, 270840, 271062, 271755, 273768, 276760, 279276, 279990, 285048, 287188, 292966, 293715, 294678, 295704, 297924, 300135, 301180, 302940, 304695, 306952, 307989, 311355, 317790, 320679, 327420, 329670, 332877, 334036, 335988, 336515, 339660, 342210, 345321, 346680, 348392, 349095, 352458, 356310, 358985, 360162, 361416, 362340, 365634, 369630, 372405, 373320, 373626, 381348, 383690, 391620, 391941, 392904, 400180, 403818, 406260, 406593, 407592, 410652, 415140, 417545, 418914, 419985, 422059, 423720, 427572, 430782, 434808, 435490, 439449, 439560, 443556, 443836, 446886, 451770, 456280, 460428, 465460, 469944, 475080, 476685, 480216, 482998, 487512, 491130, 492840, 496540, 498168, 501054, 509490, 512006, 513315, 522588, 528687, 534465, 538424, 540243, 542124, 543510, 554445, 554795, 558552, 559980, 560439, 574376, 575535, 585932, 587430, 589356, 595848, 600270, 602360, 605727, 605880, 609390, 615978, 622710, 628371, 635580, 641358, 646173, 653235, 654840, 659340, 665754, 668072, 670329, 671976, 673030, 677655, 679320, 684420, 690642, 698190, 704916, 712620, 717970, 720324, 724497, 724680, 731268, 732415, 736695, 739260, 740333, 744810, 747252, 751581, 762696, 767380, 768009, 783240, 783882, 800360, 807636, 812520, 813186, 821304, 830280, 835090, 837828, 839970, 844118, 855144, 861564, 870980, 878898, 881145, 887112, 887672, 893772, 900405, 903540, 914085, 918599, 920856, 923967, 930920, 934065, 953370, 965996, 982260, 993080, 998631, 1002108, 1009545, 1018980, 1024012, 1026630, 1035963, 1045176, 1047285, 1057374, 1068930, 1076955, 1080486, 1084248, 1087020, 1108890, 1109590, 1117215, 1119960, 1120878, 1151070, 1171864, 1174860, 1175823, 1178712, 1200540, 1207495, 1211454, 1218780, 1219779, 1220549, 1231956, 1245420, 1252635, 1256742, 1266177, 1271160, 1280015, 1282716, 1292346, 1306470, 1318347, 1318680, 1331508, 1340658, 1346060, 1355310, 1368840, 1381284, 1396380, 1409832, 1419653, 1425240, 1435940, 1440648, 1448994, 1462536, 1464830, 1473390, 1478520, 1480666, 1489620, 1494504, 1503162, 1534760, 1536018, 1539945, 1567764, 1603395, 1611313, 1615272, 1620729, 1626372, 1664385, 1670180, 1675656, 1679940, 1688236, 1723128, 1726605, 1741960, 1757796, 1762290, 1787544, 1800810, 1807080, 1817181, 1828170, 1837198, 1847934, 1868130, 1885113, 1906740, 1931992, 1938519, 1959705, 1964520, 1997262, 2004216, 2010987, 2019090, 2032965, 2037960, 2048024, 2053260, 2071926, 2094570, 2110295, 2114748, 2137860, 2153910, 2160972, 2173491, 2174040, 2197245, 2217780, 2219180, 2220999, 2234430, 2241756, 2254743, 2302140, 2304027, 2349720, 2351646, 2401080, 2414990, 2422908, 2437560, 2439558, 2441098, 2463912, 2490211, 2490840, 2505270, 2513484, 2532354, 2560030, 2565432, 2584692, 2612940, 2636694, 2643435, 2656489, 2663016, 2681316, 2692120, 2701215, 2710620, 2755797, 2762568, 2792760, 2802195, 2839306, 2871880, 2897988, 2929660, 2946780, 2961332, 2979240, 2995893, 3006324, 3028635, 3072036, 3079890, 3107889, 3135528, 3141855, 3206790, 3222626, 3230865, 3241458, 3252744, 3328770, 3340360, 3351645, 3359880, 3376472, 3453210, 3515592, 3524580, 3527469, 3601620, 3622485, 3634362, 3656340, 3661647, 3674396, 3695868, 3701665, 3736260, 3757905, 3770226, 3798531, 3813480, 3840045, 3877038, 3919410, 3955041, 3994524, 4021974, 4038180, 4065930, 4105483, 4106520, 4143852, 4189140, 4220590, 4229496, 4258959, 4275720, 4307820, 4321944, 4346982, 4394490, 4435560, 4438360, 4441998, 4468860, 4483512, 4509486, 4592995, 4604280, 4608054, 4619835, 4703292, 4829980, 4833939, 4845816, 4879116, 4882196, 4980422, 4993155, 5010540, 5026968, 5064708, 5120060, 5169384, 5179815, 5225880, 5273388, 5286870, 5312978, 5362632, 5402430, 5421240, 5451543, 5511594, 5604390, 5678612, 5795976, 5815557, 5859320, 5879115, 5893560, 5922664, 5991786, 6012648, 6057270, 6098895, 6102745, 6144072, 6159780, 6215778, 6283710, 6330885, 6413580, 6445252, 6461730, 6482916, 6520473, 6591735, 6657540, 6662997, 6703290, 6764229, 6906420, 6912081, 7049160, 7054938, 7098265, 7203240, 7244970, 7268724, 7312680, 7323294, 7348792, 7391736, 7403330, 7470633, 7472520, 7515810, 7540452, 7597062, 7680090, 7754076, 7838820, 7910082, 7969467, 7989048, 8043948, 8056565, 8076360, 8103645, 8131860, 8210966, 8267391, 8287704, 8378280, 8441180, 8517918, 8615640, 8693964, 8788980, 8883996, 8935463, 8937720, 8987679, 9018972, 9085905, 9185990, 9216108, 9239670, 9406584, 9425565, 9659960, 9667878, 9692595, 9758232, 9764392, 9960844, 9986310, 10021080, 10054935, 10129416, 10240120, 10359630, 10546776, 10573740, 10625956, 10804860, 10867455, 10903086, 10984941, 11023188, 11104995, 11208780, 11273715, 11357224, 11395593, 11520135, 11631114, 11758230, 11865123, 11983572, 12114540, 12197790, 12205490, 12316449, 12319560, 12431556, 12451055, 12567420, 12661770, 12776877, 12827160, 12890504, 12923460, 12965832, 13040946, 13183470, 13282445, 13315080, 13325994, 13406580, 13528458, 13778985, 13812840, 13824162, 14109876, 14196530, 14489940, 14501817, 14537448, 14646588, 14806660, 14941266, 14979465, 15031620, 15080904, 15194124, 15360180, 15508152, 15539445, 15616183, 15677640, 15820164, 15938934, 16087896, 16113130, 16207290, 16263720, 16421932, 16534782, 16882360, 17035836, 17387928, 17577960, 17637345, 17767992, 17870926, 17975358, 18037944, 18171810, 18308235, 18371980, 18432216, 18479340, 18851130, 18992655, 19335756, 19385190, 19561419, 19775205, 19921688, 19972620, 19988991, 20109870, 20527415, 20719260, 20736243, 21147480, 21251912, 21294795, 21609720, 21734910, 21806172, 21969882, 22046376, 22209990, 22411899, 22417560, 22547430, 22791186, 23040270, 23262228, 23516460, 23730246, 23908401, 23967144, 24169695, 24229080, 24395580, 24410980, 24632898, 24802173, 24863112, 24902110, 25134840, 25323540, 25553754, 25846920, 26081892, 26366940, 26564890, 26651988, 26806389, 26813160, 27056916, 27257715, 27392321, 27557970, 27648324, 28219752, 28393060, 28979880, 29003634, 29077785, 29293176, 29613320, 29882532, 29958930, 30063240, 30388248, 30720360, 31078890, 31232366, 31640328, 31877868, 32226260, 32414580, 32602365, 32843864, 32954823, 33069564, 33314985, 33821145, 34071672, 34186779, 34560405, 35274690, 35741852, 35950716, 36343620, 36616470, 36743960, 36949347, 36958680, 37353165, 37702260, 37985310, 38330631, 38671512, 38770380, 39122838, 39550410, 39847335, 39945240, 39977982, 40219740, 41054830, 41336955, 41438520, 41472486, 42589590, 43469820, 43505451, 43612344, 43939764, 44419980, 44677315, 44823798, 44938395, 45094860, 45160313, 45582372, 46080540, 46524456, 46848549, 47032920, 47460492, 47816802, 48339390, 48791160, 48821960, 49265796, 49604346, 49804220, 50647080, 51107508, 52163784, 52733880, 53129780, 53303976, 53612778, 54113832, 54515430, 54784642, 54924705, 55115940, 55296648, 56786120, 56977965, 58007268, 58155570, 59325615, 59765064, 59917860, 59966973, 61582245, 62157780, 62464732, 63755736, 63884385, 64452520, 64829160, 65204730, 65909646, 66139128, 66629970, 67235697, 67642290, 68373558, 69120810, 70549380, 71483704, 71725203, 71901432, 72509085, 72687240, 73232940, 73898694, 74406519, 74706330, 75404520, 75970620, 76661262, 77540760, 78080915, 78245676, 79100820, 79694670, 79955964, 80419167, 80439480, 82109660, 82176963, 82673910, 82944972, 85179180, 86939640, 87010902, 87879528, 88839960, 89354630, 89647596, 89876790, 90189720, 90320626, 91164744, 92161080, 93697098, 94920984, 95633604, 96678780, 97807095, 98290093, 98531592, 98864469, 99208692, 99608440, 99944955, 102215016, 103681215, 106259560, 107225556, 109030860, 109569284, 109849410, 110231880, 110848041, 112059495, 113955930, 114991893, 116014536, 116311140, 118651230, 119542005, 119835720, 119933946, 123164490, 124010865, 124315560, 124929464, 127768770, 130409460, 130516353, 131819292, 133259940, 134031945, 134471394, 135284580, 135480939, 136747116, 136961605, 138241620, 140545647, 141098760, 143450406, 145018170, 146465880, 147797388, 148813038, 149412660, 151902871, 151941240, 153322524, 156161830, 156491352, 158201640, 159389340, 159911928, 160838334, 164219320, 164353926, 164774115, 165347820, 165889944, 170358360, 170933895, 174021804, 178709260, 179295192, 179753580, 180641252, 184746735, 187394196, 191267208, 191653155, 193357560, 195614190, 196580186, 197728938, 198417384, 199889910, 201707091, 207362430, 214451112, 215175609, 217527255, 218061720, 219138568, 219698820, 221696082, 224118990, 225801565, 227911860, 229983786, 232622280, 234242745, 237302460, 239084010, 239867892, 241257501, 246328980, 246530889, 248021730, 255537540, 260818920, 261032706, 263638584, 266519880, 268063890, 268942788, 270569160, 270961878, 273494232, 273923210, 276483240, 281091294, 286900812, 290036340, 294870279, 295594776, 297626076, 298825320, 299834865, 303805742, 306645048, 312323660, 318778680, 321676668, 328707852, 329548230, 330695640, 332544123, 336178485, 341867790, 348043608, 357418520, 358626015, 359507160, 361282504, 369493470, 372032595, 374788392, 383306310, 391228380, 393160372, 395457876, 399779820, 402095835, 403414182, 406442817, 410884815, 414724860, 421636941, 430351218, 435054510, 439397640, 443392164, 448237980, 451603130, 455708613, 455823720, 459967572, 468485490, 474604920, 478168020, 479735784, 482515002, 491450465, 492657960, 493061778, 494322345, 496043460, 511075080, 522065412, 536127780, 537885576, 541923756, 547846420, 554240205, 562182588, 573801624, 574959465, 580072680, 589740558, 595252152, 599669730, 607611484, 624647320, 643353336, 652581765, 657415704, 659096460, 665088246, 672356970, 677404695, 683735580, 702728235, 717252030, 723772503, 738986940, 739592667, 744065190, 759514355, 766612620, 782456760, 786320744, 790915752, 799559640, 804191670, 806828364, 812885634, 821769630, 829449720, 843273882, 860702436, 870109020, 884610837, 886784328, 896475960, 903206260, 911417226, 919935144, 936970980, 956336040, 965030004, 982900930, 986123556, 988644690, 992086920, 1008535455, 1044130824, 1072255560, 1075878045, 1083847512, 1095692840, 1108480410, 1124365176, 1149918930, 1179481116, 1199339460, 1206287505, 1215222968, 1219328451, 1232654445, 1264910823, 1305163530, 1318192920, 1330176492, 1344713940, 1354809390, 1367125839, 1367471160, 1405456470, 1434504060, 1447545006, 1474351395, 1477973880, 1479185334, 1488130380, 1519028710, 1533225240, 1608383340, 1613656728, 1625771268, 1643539260, 1662720615, 1670931581, 1686547764, 1721404872, 1740218040, 1769221674, 1806412520, 1822834452, 1873941960, 1930060008, 1965801860, 1972247112, 1977289380, 2017070910, 2032214085, 2108184705, 2151756090, 2216960820, 2218778001, 2278543065, 2299837860, 2358962232, 2398678920, 2412575010, 2438656902, 2465308890, 2529821646, 2610327060, 2653832511, 2660352984, 2689427880, 2709618780, 2734251678, 2810912940, 2869008120, 2895090012, 2948702790, 2958370668, 2976260760, 3038057420, 3216766680, 3251542536, 3287078520, 3325441230, 3341863162, 3373095528, 3538443348, 3618862515, 3645668904, 3657985353, 3697963335, 3931603720, 3954578760, 4034141820, 4064428170, 4101377517, 4216369410, 4303512180, 4423054185, 4433921640, 4437556002, 4557086130, 4599675720, 4825150020, 4877313804, 4930617780, 5012794743, 5059643292, 5220654120, 5307665022, 5419237560, 5468503356, 5621825880, 5790180024, 5897405580, 5916741336, 6076114840, 6096642255, 6324554115, 6650882460, 6683726324, 6835629195, 7076886696, 7237725030, 7315970706, 7395926670, 7961497533, 8068283640, 8128856340, 8202755034, 8354657905, 8432738820, 8607024360, 8846108370, 8875112004, 9114172260, 9650300040, 9754627608, 9861235560, 10025589486, 10119286584, 10615330044, 10937006712, 11093890005, 11794811160, 12193284510, 12304132551, 12649108230, 13269162555, 13301764920, 13367452648, 13671258390, 14475450060, 14631941412, 14791853340, 15038384229, 15922995066, 16257712680, 16405510068, 16709315810, 16865477640, 17692216740, 17750224008, 18228344520, 18289926765, 20051178972, 20506887585, 21230660088, 22187780010, 24386569020, 24608265102, 25063973715, 25298216460, 26538325110, 27342516780, 28950900120, 29263882824, 29583706680, 30076768458, 31845990132, 32811020136, 33418631620, 35384433480, 36579853530, 39807487665, 40102357944, 41013775170, 44375560020, 45115152687, 48773138040, 49216530204, 50127947430, 50596432920, 53076650220, 54685033560, 60153536916, 61520662755, 63691980264, 66837263240, 73159707060, 75191921145, 79614975330, 82027550340, 88751120040, 90230305374, 98433060408, 100255894860, 106153300440, 120307073832, 123041325510, 135345458061, 146319414120, 150383842290, 159229950660, 164055100680, 180460610748, 200511789720, 225575763435, 246082651020, 270690916122, 300767684580, 318459901320, 360921221496, 451151526870, 492165302040, 541381832244, 601535369160, 676727290305, 902303053740, 1082763664488, 1353454580610, 1804606107480, 2706909161220, 5413818322440]

約数ペア:

[(1, 5413818322440), (2, 2706909161220), (3, 1804606107480), (4, 1353454580610), (5, 1082763664488), (6, 902303053740), (8, 676727290305), (9, 601535369160), (10, 541381832244), (11, 492165302040), (12, 451151526870), (15, 360921221496), (17, 318459901320), (18, 300767684580), (20, 270690916122), (22, 246082651020), (24, 225575763435), (27, 200511789720), (30, 180460610748), (33, 164055100680), (34, 159229950660), (36, 150383842290), (37, 146319414120), (40, 135345458061), (44, 123041325510), (45, 120307073832), (51, 106153300440), (54, 100255894860), (55, 98433060408), (60, 90230305374), (61, 88751120040), (66, 82027550340), (68, 79614975330), (72, 75191921145), (74, 73159707060), (81, 66837263240), (85, 63691980264), (88, 61520662755), (90, 60153536916), (99, 54685033560), (102, 53076650220), (107, 50596432920), (108, 50127947430), (110, 49216530204), (111, 48773138040), (120, 45115152687), (122, 44375560020), (132, 41013775170), (135, 40102357944), (136, 39807487665), (148, 36579853530), (153, 35384433480), (162, 33418631620), (165, 32811020136), (170, 31845990132), (180, 30076768458), (183, 29583706680), (185, 29263882824), (187, 28950900120), (198, 27342516780), (204, 26538325110), (214, 25298216460), (216, 25063973715), (220, 24608265102), (222, 24386569020), (244, 22187780010), (255, 21230660088), (264, 20506887585), (270, 20051178972), (296, 18289926765), (297, 18228344520), (305, 17750224008), (306, 17692216740), (321, 16865477640), (324, 16709315810), (330, 16405510068), (333, 16257712680), (340, 15922995066), (360, 15038384229), (366, 14791853340), (370, 14631941412), (374, 14475450060), (396, 13671258390), (405, 13367452648), (407, 13301764920), (408, 13269162555), (428, 12649108230), (440, 12304132551), (444, 12193284510), (459, 11794811160), (488, 11093890005), (495, 10937006712), (510, 10615330044), (535, 10119286584), (540, 10025589486), (549, 9861235560), (555, 9754627608), (561, 9650300040), (594, 9114172260), (610, 8875112004), (612, 8846108370), (629, 8607024360), (642, 8432738820), (648, 8354657905), (660, 8202755034), (666, 8128856340), (671, 8068283640), (680, 7961497533), (732, 7395926670), (740, 7315970706), (748, 7237725030), (765, 7076886696), (792, 6835629195), (810, 6683726324), (814, 6650882460), (856, 6324554115), (888, 6096642255), (891, 6076114840), (915, 5916741336), (918, 5897405580), (935, 5790180024), (963, 5621825880), (990, 5468503356), (999, 5419237560), (1020, 5307665022), (1037, 5220654120), (1070, 5059643292), (1080, 5012794743), (1098, 4930617780), (1110, 4877313804), (1122, 4825150020), (1177, 4599675720), (1188, 4557086130), (1220, 4437556002), (1221, 4433921640), (1224, 4423054185), (1258, 4303512180), (1284, 4216369410), (1320, 4101377517), (1332, 4064428170), (1342, 4034141820), (1369, 3954578760), (1377, 3931603720), (1464, 3697963335), (1480, 3657985353), (1485, 3645668904), (1496, 3618862515), (1530, 3538443348), (1605, 3373095528), (1620, 3341863162), (1628, 3325441230), (1647, 3287078520), (1665, 3251542536), (1683, 3216766680), (1782, 3038057420), (1819, 2976260760), (1830, 2958370668), (1836, 2948702790), (1870, 2895090012), (1887, 2869008120), (1926, 2810912940), (1980, 2734251678), (1998, 2709618780), (2013, 2689427880), (2035, 2660352984), (2040, 2653832511), (2074, 2610327060), (2140, 2529821646), (2196, 2465308890), (2220, 2438656902), (2244, 2412575010), (2257, 2398678920), (2295, 2358962232), (2354, 2299837860), (2376, 2278543065), (2440, 2218778001), (2442, 2216960820), (2516, 2151756090), (2568, 2108184705), (2664, 2032214085), (2684, 2017070910), (2738, 1977289380), (2745, 1972247112), (2754, 1965801860), (2805, 1930060008), (2889, 1873941960), (2970, 1822834452), (2997, 1806412520), (3060, 1769221674), (3111, 1740218040), (3145, 1721404872), (3210, 1686547764), (3240, 1670931581), (3256, 1662720615), (3294, 1643539260), (3330, 1625771268), (3355, 1613656728), (3366, 1608383340), (3531, 1533225240), (3564, 1519028710), (3638, 1488130380), (3660, 1479185334), (3663, 1477973880), (3672, 1474351395), (3740, 1447545006), (3774, 1434504060), (3852, 1405456470), (3959, 1367471160), (3960, 1367125839), (3996, 1354809390), (4026, 1344713940), (4070, 1330176492), (4107, 1318192920), (4148, 1305163530), (4280, 1264910823), (4392, 1232654445), (4440, 1219328451), (4455, 1215222968), (4488, 1206287505), (4514, 1199339460), (4590, 1179481116), (4708, 1149918930), (4815, 1124365176), (4884, 1108480410), (4941, 1095692840), (4995, 1083847512), (5032, 1075878045), (5049, 1072255560), (5185, 1044130824), (5368, 1008535455), (5457, 992086920), (5476, 988644690), (5490, 986123556), (5508, 982900930), (5610, 965030004), (5661, 956336040), (5778, 936970980), (5885, 919935144), (5940, 911417226), (5994, 903206260), (6039, 896475960), (6105, 886784328), (6120, 884610837), (6222, 870109020), (6290, 860702436), (6420, 843273882), (6527, 829449720), (6588, 821769630), (6660, 812885634), (6710, 806828364), (6732, 804191670), (6771, 799559640), (6845, 790915752), (6885, 786320744), (6919, 782456760), (7062, 766612620), (7128, 759514355), (7276, 744065190), (7320, 739592667), (7326, 738986940), (7480, 723772503), (7548, 717252030), (7704, 702728235), (7918, 683735580), (7992, 677404695), (8052, 672356970), (8140, 665088246), (8214, 659096460), (8235, 657415704), (8296, 652581765), (8415, 643353336), (8667, 624647320), (8910, 607611484), (9028, 599669730), (9095, 595252152), (9180, 589740558), (9333, 580072680), (9416, 574959465), (9435, 573801624), (9630, 562182588), (9768, 554240205), (9882, 547846420), (9990, 541923756), (10065, 537885576), (10098, 536127780), (10370, 522065412), (10593, 511075080), (10914, 496043460), (10952, 494322345), (10980, 493061778), (10989, 492657960), (11016, 491450465), (11220, 482515002), (11285, 479735784), (11322, 478168020), (11407, 474604920), (11556, 468485490), (11770, 459967572), (11877, 455823720), (11880, 455708613), (11988, 451603130), (12078, 448237980), (12210, 443392164), (12321, 439397640), (12444, 435054510), (12580, 430351218), (12840, 421636941), (13054, 414724860), (13176, 410884815), (13320, 406442817), (13420, 403414182), (13464, 402095835), (13542, 399779820), (13690, 395457876), (13770, 393160372), (13838, 391228380), (14124, 383306310), (14445, 374788392), (14552, 372032595), (14652, 369493470), (14985, 361282504), (15059, 359507160), (15096, 358626015), (15147, 357418520), (15555, 348043608), (15836, 341867790), (16104, 336178485), (16280, 332544123), (16371, 330695640), (16428, 329548230), (16470, 328707852), (16830, 321676668), (16983, 318778680), (17334, 312323660), (17655, 306645048), (17820, 303805742), (18056, 299834865), (18117, 298825320), (18190, 297626076), (18315, 295594776), (18360, 294870279), (18666, 290036340), (18870, 286900812), (19260, 281091294), (19581, 276483240), (19764, 273923210), (19795, 273494232), (19980, 270961878), (20009, 270569160), (20130, 268942788), (20196, 268063890), (20313, 266519880), (20535, 263638584), (20740, 261032706), (20757, 260818920), (21186, 255537540), (21828, 248021730), (21960, 246530889), (21978, 246328980), (22440, 241257501), (22570, 239867892), (22644, 239084010), (22814, 237302460), (23112, 234242745), (23273, 232622280), (23540, 229983786), (23754, 227911860), (23976, 225801565), (24156, 224118990), (24420, 221696082), (24642, 219698820), (24705, 219138568), (24827, 218061720), (24888, 217527255), (25160, 215175609), (25245, 214451112), (26108, 207362430), (26840, 201707091), (27084, 199889910), (27285, 198417384), (27380, 197728938), (27540, 196580186), (27676, 195614190), (27999, 193357560), (28248, 191653155), (28305, 191267208), (28890, 187394196), (29304, 184746735), (29970, 180641252), (30118, 179753580), (30195, 179295192), (30294, 178709260), (31110, 174021804), (31672, 170933895), (31779, 170358360), (32635, 165889944), (32742, 165347820), (32856, 164774115), (32940, 164353926), (32967, 164219320), (33660, 160838334), (33855, 159911928), (33966, 159389340), (34221, 158201640), (34595, 156491352), (34668, 156161830), (35310, 153322524), (35631, 151941240), (35640, 151902871), (36234, 149412660), (36380, 148813038), (36630, 147797388), (36963, 146465880), (37332, 145018170), (37740, 143450406), (38369, 141098760), (38520, 140545647), (39162, 138241620), (39528, 136961605), (39590, 136747116), (39960, 135480939), (40018, 135284580), (40260, 134471394), (40392, 134031945), (40626, 133259940), (41070, 131819292), (41480, 130516353), (41514, 130409460), (42372, 127768770), (43335, 124929464), (43549, 124315560), (43656, 124010865), (43956, 123164490), (45140, 119933946), (45177, 119835720), (45288, 119542005), (45628, 118651230), (46546, 116311140), (46665, 116014536), (47080, 114991893), (47508, 113955930), (48312, 112059495), (48840, 110848041), (49113, 110231880), (49284, 109849410), (49410, 109569284), (49654, 109030860), (50490, 107225556), (50949, 106259560), (52216, 103681215), (52965, 102215016), (54168, 99944955), (54351, 99608440), (54570, 99208692), (54760, 98864469), (54945, 98531592), (55080, 98290093), (55352, 97807095), (55998, 96678780), (56610, 95633604), (57035, 94920984), (57780, 93697098), (58743, 92161080), (59385, 91164744), (59940, 90320626), (60027, 90189720), (60236, 89876790), (60390, 89647596), (60588, 89354630), (60939, 88839960), (61605, 87879528), (62220, 87010902), (62271, 86939640), (63558, 85179180), (65270, 82944972), (65484, 82673910), (65880, 82176963), (65934, 82109660), (67303, 80439480), (67320, 80419167), (67710, 79955964), (67932, 79694670), (68442, 79100820), (69190, 78245676), (69336, 78080915), (69819, 77540760), (70620, 76661262), (71262, 75970620), (71797, 75404520), (72468, 74706330), (72760, 74406519), (73260, 73898694), (73926, 73232940), (74481, 72687240), (74664, 72509085), (75295, 71901432), (75480, 71725203), (75735, 71483704), (76738, 70549380), (78324, 69120810), (79180, 68373558), (80036, 67642290), (80520, 67235697), (81252, 66629970), (81855, 66139128), (82140, 65909646), (83028, 65204730), (83509, 64829160), (83997, 64452520), (84744, 63884385), (84915, 63755736), (86670, 62464732), (87098, 62157780), (87912, 61582245), (90280, 59966973), (90354, 59917860), (90585, 59765064), (91256, 59325615), (93092, 58155570), (93330, 58007268), (95016, 56977965), (95337, 56786120), (97905, 55296648), (98226, 55115940), (98568, 54924705), (98820, 54784642), (99308, 54515430), (100045, 54113832), (100980, 53612778), (101565, 53303976), (101898, 53129780), (102663, 52733880), (103785, 52163784), (105930, 51107508), (106893, 50647080), (108702, 49804220), (109140, 49604346), (109890, 49265796), (110889, 48821960), (110959, 48791160), (111996, 48339390), (113220, 47816802), (114070, 47460492), (115107, 47032920), (115560, 46848549), (116365, 46524456), (117486, 46080540), (118770, 45582372), (119880, 45160313), (120054, 45094860), (120472, 44938395), (120780, 44823798), (121176, 44677315), (121878, 44419980), (123210, 43939764), (124135, 43612344), (124440, 43505451), (124542, 43469820), (127116, 42589590), (130540, 41472486), (130647, 41438520), (130968, 41336955), (131868, 41054830), (134606, 40219740), (135420, 39977982), (135531, 39945240), (135864, 39847335), (136884, 39550410), (138380, 39122838), (139638, 38770380), (139995, 38671512), (141240, 38330631), (142524, 37985310), (143594, 37702260), (144936, 37353165), (146483, 36958680), (146520, 36949347), (147339, 36743960), (147852, 36616470), (148962, 36343620), (150590, 35950716), (151470, 35741852), (153476, 35274690), (156648, 34560405), (158360, 34186779), (158895, 34071672), (160072, 33821145), (162504, 33314985), (163710, 33069564), (164280, 32954823), (164835, 32843864), (166056, 32602365), (167018, 32414580), (167994, 32226260), (169830, 31877868), (171105, 31640328), (173340, 31232366), (174196, 31078890), (176229, 30720360), (178155, 30388248), (180081, 30063240), (180708, 29958930), (181170, 29882532), (182817, 29613320), (184815, 29293176), (186184, 29077785), (186660, 29003634), (186813, 28979880), (190674, 28393060), (191845, 28219752), (195810, 27648324), (196452, 27557970), (197640, 27392321), (198616, 27257715), (200090, 27056916), (201909, 26813160), (201960, 26806389), (203130, 26651988), (203796, 26564890), (205326, 26366940), (207570, 26081892), (209457, 25846920), (211860, 25553754), (213786, 25323540), (215391, 25134840), (217404, 24902110), (217745, 24863112), (218280, 24802173), (219780, 24632898), (221778, 24410980), (221918, 24395580), (223443, 24229080), (223992, 24169695), (225885, 23967144), (226440, 23908401), (228140, 23730246), (230214, 23516460), (232730, 23262228), (234972, 23040270), (237540, 22791186), (240108, 22547430), (241499, 22417560), (241560, 22411899), (243756, 22209990), (245565, 22046376), (246420, 21969882), (248270, 21806172), (249084, 21734910), (250527, 21609720), (254232, 21294795), (254745, 21251912), (256003, 21147480), (261080, 20736243), (261294, 20719260), (263736, 20527415), (269212, 20109870), (270840, 19988991), (271062, 19972620), (271755, 19921688), (273768, 19775205), (276760, 19561419), (279276, 19385190), (279990, 19335756), (285048, 18992655), (287188, 18851130), (292966, 18479340), (293715, 18432216), (294678, 18371980), (295704, 18308235), (297924, 18171810), (300135, 18037944), (301180, 17975358), (302940, 17870926), (304695, 17767992), (306952, 17637345), (307989, 17577960), (311355, 17387928), (317790, 17035836), (320679, 16882360), (327420, 16534782), (329670, 16421932), (332877, 16263720), (334036, 16207290), (335988, 16113130), (336515, 16087896), (339660, 15938934), (342210, 15820164), (345321, 15677640), (346680, 15616183), (348392, 15539445), (349095, 15508152), (352458, 15360180), (356310, 15194124), (358985, 15080904), (360162, 15031620), (361416, 14979465), (362340, 14941266), (365634, 14806660), (369630, 14646588), (372405, 14537448), (373320, 14501817), (373626, 14489940), (381348, 14196530), (383690, 14109876), (391620, 13824162), (391941, 13812840), (392904, 13778985), (400180, 13528458), (403818, 13406580), (406260, 13325994), (406593, 13315080), (407592, 13282445), (410652, 13183470), (415140, 13040946), (417545, 12965832), (418914, 12923460), (419985, 12890504), (422059, 12827160), (423720, 12776877), (427572, 12661770), (430782, 12567420), (434808, 12451055), (435490, 12431556), (439449, 12319560), (439560, 12316449), (443556, 12205490), (443836, 12197790), (446886, 12114540), (451770, 11983572), (456280, 11865123), (460428, 11758230), (465460, 11631114), (469944, 11520135), (475080, 11395593), (476685, 11357224), (480216, 11273715), (482998, 11208780), (487512, 11104995), (491130, 11023188), (492840, 10984941), (496540, 10903086), (498168, 10867455), (501054, 10804860), (509490, 10625956), (512006, 10573740), (513315, 10546776), (522588, 10359630), (528687, 10240120), (534465, 10129416), (538424, 10054935), (540243, 10021080), (542124, 9986310), (543510, 9960844), (554445, 9764392), (554795, 9758232), (558552, 9692595), (559980, 9667878), (560439, 9659960), (574376, 9425565), (575535, 9406584), (585932, 9239670), (587430, 9216108), (589356, 9185990), (595848, 9085905), (600270, 9018972), (602360, 8987679), (605727, 8937720), (605880, 8935463), (609390, 8883996), (615978, 8788980), (622710, 8693964), (628371, 8615640), (635580, 8517918), (641358, 8441180), (646173, 8378280), (653235, 8287704), (654840, 8267391), (659340, 8210966), (665754, 8131860), (668072, 8103645), (670329, 8076360), (671976, 8056565), (673030, 8043948), (677655, 7989048), (679320, 7969467), (684420, 7910082), (690642, 7838820), (698190, 7754076), (704916, 7680090), (712620, 7597062), (717970, 7540452), (720324, 7515810), (724497, 7472520), (724680, 7470633), (731268, 7403330), (732415, 7391736), (736695, 7348792), (739260, 7323294), (740333, 7312680), (744810, 7268724), (747252, 7244970), (751581, 7203240), (762696, 7098265), (767380, 7054938), (768009, 7049160), (783240, 6912081), (783882, 6906420), (800360, 6764229), (807636, 6703290), (812520, 6662997), (813186, 6657540), (821304, 6591735), (830280, 6520473), (835090, 6482916), (837828, 6461730), (839970, 6445252), (844118, 6413580), (855144, 6330885), (861564, 6283710), (870980, 6215778), (878898, 6159780), (881145, 6144072), (887112, 6102745), (887672, 6098895), (893772, 6057270), (900405, 6012648), (903540, 5991786), (914085, 5922664), (918599, 5893560), (920856, 5879115), (923967, 5859320), (930920, 5815557), (934065, 5795976), (953370, 5678612), (965996, 5604390), (982260, 5511594), (993080, 5451543), (998631, 5421240), (1002108, 5402430), (1009545, 5362632), (1018980, 5312978), (1024012, 5286870), (1026630, 5273388), (1035963, 5225880), (1045176, 5179815), (1047285, 5169384), (1057374, 5120060), (1068930, 5064708), (1076955, 5026968), (1080486, 5010540), (1084248, 4993155), (1087020, 4980422), (1108890, 4882196), (1109590, 4879116), (1117215, 4845816), (1119960, 4833939), (1120878, 4829980), (1151070, 4703292), (1171864, 4619835), (1174860, 4608054), (1175823, 4604280), (1178712, 4592995), (1200540, 4509486), (1207495, 4483512), (1211454, 4468860), (1218780, 4441998), (1219779, 4438360), (1220549, 4435560), (1231956, 4394490), (1245420, 4346982), (1252635, 4321944), (1256742, 4307820), (1266177, 4275720), (1271160, 4258959), (1280015, 4229496), (1282716, 4220590), (1292346, 4189140), (1306470, 4143852), (1318347, 4106520), (1318680, 4105483), (1331508, 4065930), (1340658, 4038180), (1346060, 4021974), (1355310, 3994524), (1368840, 3955041), (1381284, 3919410), (1396380, 3877038), (1409832, 3840045), (1419653, 3813480), (1425240, 3798531), (1435940, 3770226), (1440648, 3757905), (1448994, 3736260), (1462536, 3701665), (1464830, 3695868), (1473390, 3674396), (1478520, 3661647), (1480666, 3656340), (1489620, 3634362), (1494504, 3622485), (1503162, 3601620), (1534760, 3527469), (1536018, 3524580), (1539945, 3515592), (1567764, 3453210), (1603395, 3376472), (1611313, 3359880), (1615272, 3351645), (1620729, 3340360), (1626372, 3328770), (1664385, 3252744), (1670180, 3241458), (1675656, 3230865), (1679940, 3222626), (1688236, 3206790), (1723128, 3141855), (1726605, 3135528), (1741960, 3107889), (1757796, 3079890), (1762290, 3072036), (1787544, 3028635), (1800810, 3006324), (1807080, 2995893), (1817181, 2979240), (1828170, 2961332), (1837198, 2946780), (1847934, 2929660), (1868130, 2897988), (1885113, 2871880), (1906740, 2839306), (1931992, 2802195), (1938519, 2792760), (1959705, 2762568), (1964520, 2755797), (1997262, 2710620), (2004216, 2701215), (2010987, 2692120), (2019090, 2681316), (2032965, 2663016), (2037960, 2656489), (2048024, 2643435), (2053260, 2636694), (2071926, 2612940), (2094570, 2584692), (2110295, 2565432), (2114748, 2560030), (2137860, 2532354), (2153910, 2513484), (2160972, 2505270), (2173491, 2490840), (2174040, 2490211), (2197245, 2463912), (2217780, 2441098), (2219180, 2439558), (2220999, 2437560), (2234430, 2422908), (2241756, 2414990), (2254743, 2401080), (2302140, 2351646), (2304027, 2349720)]