12344384827320

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{83}}^1\times {\mathrm{367}}^1$

素因数の和:597

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 20, 21, 24, 26, 28, 30, 34, 35, 37, 39, 40, 42, 51, 52, 56, 59, 60, 65, 68, 70, 74, 78, 83, 84, 85, 91, 102, 104, 105, 111, 118, 119, 120, 130, 136, 140, 148, 156, 166, 168, 170, 177, 182, 185, 195, 204, 210, 221, 222, 236, 238, 249, 255, 259, 260, 273, 280, 295, 296, 312, 332, 340, 354, 357, 364, 367, 370, 390, 408, 413, 415, 420, 442, 444, 455, 472, 476, 481, 498, 510, 518, 520, 546, 555, 581, 590, 595, 629, 663, 664, 680, 708, 714, 728, 734, 740, 767, 777, 780, 826, 830, 840, 884, 885, 888, 910, 952, 962, 996, 1003, 1020, 1036, 1079, 1092, 1101, 1105, 1110, 1162, 1180, 1190, 1239, 1245, 1258, 1295, 1326, 1365, 1411, 1416, 1428, 1443, 1468, 1480, 1534, 1547, 1554, 1560, 1652, 1660, 1743, 1768, 1770, 1785, 1820, 1835, 1887, 1924, 1992, 2006, 2040, 2065, 2072, 2158, 2183, 2184, 2202, 2210, 2220, 2301, 2324, 2360, 2380, 2405, 2478, 2490, 2516, 2569, 2590, 2652, 2730, 2822, 2856, 2886, 2905, 2936, 3009, 3068, 3071, 3094, 3108, 3145, 3237, 3304, 3315, 3320, 3367, 3486, 3540, 3570, 3640, 3670, 3774, 3835, 3848, 3885, 4012, 4130, 4233, 4316, 4366, 4403, 4404, 4420, 4440, 4602, 4641, 4648, 4760, 4771, 4810, 4897, 4956, 4980, 5015, 5032, 5138, 5180, 5304, 5369, 5395, 5460, 5505, 5644, 5772, 5810, 6018, 6136, 6142, 6188, 6195, 6216, 6239, 6290, 6474, 6549, 6630, 6734, 6972, 7021, 7055, 7080, 7140, 7215, 7340, 7548, 7553, 7670, 7707, 7735, 7770, 8024, 8177, 8260, 8466, 8632, 8715, 8732, 8806, 8808, 8840, 9204, 9213, 9282, 9435, 9542, 9620, 9794, 9877, 9912, 9960, 10030, 10101, 10276, 10360, 10738, 10790, 10915, 10920, 11010, 11288, 11505, 11544, 11620, 12036, 12284, 12376, 12390, 12478, 12580, 12845, 12948, 13039, 13098, 13209, 13260, 13468, 13579, 13944, 14042, 14110, 14280, 14313, 14430, 14680, 14691, 15045, 15096, 15106, 15281, 15340, 15355, 15414, 15470, 15540, 16107, 16185, 16354, 16520, 16835, 16932, 17430, 17464, 17612, 18343, 18408, 18426, 18564, 18717, 18870, 19084, 19240, 19588, 19754, 20060, 20202, 20552, 21063, 21165, 21476, 21497, 21580, 21653, 21830, 22015, 22020, 22659, 23010, 23205, 23240, 23855, 24072, 24485, 24531, 24568, 24780, 24956, 25160, 25690, 25896, 26078, 26196, 26418, 26520, 26845, 26936, 27158, 28084, 28220, 28379, 28626, 28860, 29382, 29631, 30090, 30212, 30461, 30562, 30680, 30710, 30828, 30940, 31080, 31195, 32214, 32370, 32708, 32745, 33397, 33670, 33864, 34279, 34860, 35105, 35224, 36686, 36852, 37111, 37128, 37434, 37740, 37765, 38168, 38535, 39117, 39176, 39508, 39923, 40120, 40404, 40737, 40885, 42126, 42330, 42952, 42994, 43160, 43306, 43660, 43673, 44030, 44040, 45318, 45843, 46020, 46065, 46410, 47710, 48970, 49062, 49385, 49560, 49912, 50505, 51380, 52156, 52207, 52392, 52836, 53690, 54316, 55029, 56168, 56440, 56758, 57239, 57252, 57720, 58764, 59262, 60180, 60424, 60922, 61124, 61420, 61656, 61880, 62390, 63661, 64428, 64491, 64740, 64959, 65195, 65416, 65490, 66045, 66794, 67340, 67895, 68558, 69720, 70210, 71565, 73372, 73455, 73704, 74222, 74868, 75480, 75530, 76405, 77070, 78234, 79016, 79846, 80535, 80808, 81107, 81474, 81770, 83249, 84252, 84660, 85137, 85988, 86612, 87320, 87346, 88060, 90636, 91273, 91383, 91686, 91715, 92040, 92130, 92820, 93585, 95053, 95420, 97940, 98124, 98770, 100191, 101010, 102760, 102837, 104312, 104414, 105315, 105672, 107380, 107485, 108265, 108632, 110058, 111333, 113295, 113516, 114478, 114504, 117528, 118524, 119769, 120360, 121844, 122248, 122655, 122840, 124780, 127322, 128401, 128856, 128982, 129480, 129918, 130390, 130980, 131019, 132090, 133588, 134680, 135790, 137116, 140420, 141895, 143130, 146744, 146910, 148155, 148444, 149736, 151060, 151571, 152305, 152810, 154140, 156468, 156621, 159692, 161070, 162214, 162948, 163540, 166498, 166985, 168504, 169320, 170274, 171395, 171717, 171976, 173224, 174692, 176120, 176527, 181189, 181272, 182546, 182766, 183372, 183430, 184260, 185555, 185640, 187170, 190106, 190840, 190983, 195585, 195880, 196248, 197540, 198653, 199615, 200382, 202020, 203685, 205674, 208828, 210630, 213227, 214760, 214970, 216530, 218365, 220116, 222666, 226590, 227032, 228956, 229215, 230843, 237048, 239538, 243321, 243688, 245310, 249560, 249747, 254644, 256802, 257964, 259777, 259836, 260780, 261035, 261960, 262038, 264180, 267176, 271580, 273819, 274232, 275145, 279461, 280840, 281489, 283790, 285159, 286195, 286260, 293820, 296310, 296888, 302120, 303142, 304610, 305620, 308280, 312936, 313242, 318305, 319384, 322140, 322455, 324428, 324795, 325896, 327080, 332996, 333970, 340548, 342790, 343434, 349384, 353054, 362378, 365092, 365449, 365532, 366744, 366860, 368101, 368520, 371110, 374340, 380212, 381966, 385203, 391170, 395080, 395993, 397306, 399230, 400764, 404040, 405535, 407370, 411348, 416245, 417656, 421260, 425685, 426454, 429940, 433060, 436730, 440232, 445332, 445627, 453180, 454713, 456365, 456915, 457912, 458430, 461686, 475265, 479076, 482443, 486642, 490620, 499494, 500955, 509288, 513604, 514185, 515928, 517837, 519554, 519672, 521560, 522070, 524076, 528360, 529581, 543160, 543567, 547638, 550290, 556665, 558922, 562978, 567580, 567749, 570318, 572390, 572520, 582743, 587640, 592620, 595959, 598845, 606284, 609220, 611240, 626484, 636610, 639681, 642005, 644280, 644910, 648856, 649590, 655095, 665992, 667940, 678691, 681096, 685580, 686868, 692529, 706108, 724756, 730184, 730898, 731064, 733720, 736202, 742220, 748680, 757855, 760424, 763932, 770406, 779331, 782340, 783105, 791986, 794612, 798460, 801161, 801528, 811070, 814740, 822696, 832490, 838383, 842520, 844467, 851370, 852908, 858585, 859880, 866120, 873460, 882635, 890664, 891254, 905945, 906360, 909426, 912730, 913830, 916860, 923372, 950530, 954915, 958152, 964886, 973284, 981240, 993265, 998988, 1001910, 1027208, 1028370, 1035674, 1039108, 1044140, 1048152, 1059162, 1066135, 1082237, 1087134, 1095276, 1096347, 1100580, 1104303, 1113330, 1117844, 1125956, 1127057, 1135160, 1135498, 1140636, 1144780, 1154215, 1165486, 1185240, 1187979, 1191918, 1197690, 1212568, 1216605, 1218440, 1235689, 1248735, 1252968, 1268323, 1273220, 1279362, 1284010, 1289820, 1298885, 1299180, 1310190, 1335880, 1336881, 1357382, 1369095, 1371160, 1373736, 1385058, 1397305, 1407445, 1412216, 1425795, 1447329, 1449512, 1461796, 1472404, 1484440, 1515710, 1527864, 1540812, 1553511, 1558662, 1564680, 1566210, 1583972, 1589224, 1596920, 1602322, 1615901, 1622140, 1629480, 1664980, 1676766, 1688934, 1702740, 1703247, 1705816, 1717170, 1746920, 1748229, 1765270, 1782508, 1797199, 1811890, 1818852, 1825460, 1827245, 1827660, 1833720, 1840505, 1846744, 1901060, 1909830, 1926015, 1929772, 1946568, 1970423, 1979965, 1986530, 1997976, 2003820, 2036073, 2056740, 2071348, 2078216, 2088280, 2118324, 2132270, 2164474, 2174268, 2190552, 2192694, 2201160, 2208606, 2226660, 2228135, 2235688, 2251912, 2254114, 2270996, 2273565, 2281272, 2289560, 2308430, 2330972, 2355457, 2375958, 2383836, 2395380, 2403483, 2412215, 2433210, 2471378, 2497470, 2536646, 2546440, 2558724, 2568020, 2576707, 2579640, 2589185, 2597770, 2598360, 2620380, 2647905, 2673762, 2714764, 2717835, 2738190, 2770116, 2771951, 2794610, 2814890, 2838745, 2851590, 2894658, 2913715, 2923592, 2944808, 2979795, 3000959, 3031420, 3080213, 3081624, 3107022, 3117324, 3132420, 3167944, 3198405, 3204644, 3231802, 3244280, 3246711, 3329960, 3353532, 3377101, 3377868, 3381171, 3393455, 3405480, 3406494, 3434340, 3462645, 3496458, 3530540, 3565016, 3594398, 3623780, 3624859, 3637704, 3650920, 3654490, 3655320, 3681010, 3707067, 3802120, 3804969, 3819660, 3852030, 3859544, 3896655, 3940846, 3959930, 3973060, 4005805, 4007640, 4072146, 4113480, 4142696, 4191915, 4222335, 4236648, 4264540, 4328948, 4348536, 4385388, 4417212, 4453320, 4456270, 4508228, 4541992, 4547130, 4616860, 4661944, 4710914, 4750837, 4751916, 4767672, 4785313, 4790760, 4806966, 4824430, 4847703, 4866420, 4942756, 4994940, 5073292, 5117448, 5136040, 5153414, 5178370, 5195540, 5240760, 5295810, 5347524, 5391597, 5411185, 5429528, 5435670, 5476380, 5481735, 5521515, 5540232, 5543902, 5589220, 5608127, 5629780, 5635285, 5677490, 5703180, 5789316, 5827430, 5911269, 5939895, 5959590, 6001918, 6062840, 6160426, 6178445, 6214044, 6234648, 6264840, 6341615, 6396810, 6409288, 6463604, 6493422, 6684405, 6707064, 6731881, 6754202, 6755736, 6762342, 6786910, 6812988, 6868680, 6925290, 6992916, 7061080, 7066371, 7188796, 7236645, 7247560, 7249718, 7308980, 7362020, 7414134, 7575659, 7609938, 7639320, 7704060, 7730121, 7767555, 7793310, 7881692, 7889399, 7919860, 7946120, 8011610, 8079505, 8144292, 8315853, 8383830, 8444670, 8516235, 8529080, 8657896, 8741145, 8770776, 8834424, 8912540, 8985995, 9002877, 9016456, 9094260, 9233720, 9240639, 9421828, 9501674, 9503832, 9570626, 9613932, 9648860, 9695406, 9732840, 9852115, 9885512, 9989880, 10131303, 10146584, 10180365, 10306828, 10356740, 10391080, 10415093, 10591620, 10695048, 10783194, 10822370, 10871340, 10874577, 10952760, 10963470, 11043030, 11087804, 11178440, 11216254, 11259560, 11270570, 11354980, 11406360, 11578632, 11654860, 11777285, 11822538, 11879790, 11919180, 12003836, 12017415, 12320852, 12356890, 12428088, 12580393, 12683230, 12793620, 12883535, 12927208, 12986844, 13368810, 13463762, 13508404, 13524684, 13573820, 13619737, 13625976, 13850580, 13859755, 13985832, 14132742, 14252511, 14355939, 14377592, 14473290, 14499436, 14617960, 14651741, 14724040, 14828268, 15004795, 15151318, 15219876, 15401065, 15408120, 15460242, 15535110, 15586620, 15763384, 15778798, 15839720, 16023220, 16159010, 16233555, 16288584, 16488199, 16631706, 16767660, 16824381, 16885505, 16889340, 16905855, 17032470, 17482290, 17825080, 17971990, 18005754, 18124295, 18188520, 18481278, 18535335, 18843656, 19003348, 19024845, 19141252, 19159969, 19227864, 19297720, 19390812, 19704230, 20195643, 20262606, 20360730, 20613656, 20713480, 20830186, 21006713, 21183240, 21561491, 21566388, 21644740, 21742680, 21749154, 21926940, 22086060, 22175608, 22432508, 22541140, 22709960, 22726977, 23309720, 23363587, 23554570, 23645076, 23668197, 23754185, 23759580, 23838360, 23926565, 24007672, 24034830, 24238515, 24641704, 24713780, 25160786, 25366460, 25587240, 25767070, 25973688, 26737620, 26927524, 26957985, 27016808, 27049368, 27147640, 27239474, 27701160, 27719510, 28040635, 28265484, 28505022, 28711878, 28946580, 28998872, 29303482, 29556345, 29656536, 30009590, 30302636, 30439752, 30552383, 30802130, 30920484, 31070220, 31173240, 31245279, 31557596, 32046440, 32318020, 32467110, 32976398, 33263412, 33497191, 33535320, 33648762, 33659405, 33771010, 33778680, 33811710, 34064940, 34964580, 35331855, 35943980, 36011508, 36248590, 36962556, 37070670, 37741179, 37878295, 38006696, 38049690, 38282504, 38319938, 38650605, 38781624, 39408460, 39446995, 40042769, 40391286, 40525212, 40721460, 40859211, 41579265, 41660372, 42013426, 43122982, 43132776, 43289480, 43498308, 43853880, 43955223, 44172120, 44865016, 45014385, 45082280, 45453954, 46203195, 46727174, 47109140, 47123167, 47290152, 47336394, 47508370, 47519160, 47853130, 48069660, 48477030, 49427560, 49464597, 50321572, 50656515, 50732920, 51534140, 52075465, 53475240, 53855048, 53915970, 54372885, 54478948, 55439020, 56081270, 56530968, 57010044, 57423756, 57479907, 57893160, 58606964, 59112690, 60019180, 60605272, 61104766, 61604260, 61840968, 62140440, 62490558, 62901965, 63020139, 63115192, 64636040, 64684473, 64934220, 65952796, 66496363, 66526824, 66994382, 67297524, 67318810, 67542020, 67623420, 68098685, 68129880, 69929160, 70090761, 70663710, 71262555, 71779695, 71887960, 72023016, 72497180, 72905651, 73258705, 73925112, 74141340, 75482358, 75756590, 76099380, 76639876, 77301210, 78816920, 78893990, 80085538, 80782572, 81050424, 81442920, 81718422, 82440995, 83158530, 83320744, 84026852, 84121905, 86245964, 86996616, 87910446, 90028770, 90907908, 91657149, 92406390, 93454348, 94218280, 94246334, 94672788, 95016740, 95338159, 95706260, 95799845, 96139320, 96954060, 98929194, 100491573, 100643144, 100978215, 101313030, 102562187, 103068280, 104150930, 105033565, 107807455, 107831940, 108745770, 108957896, 110878040, 112162540, 113634885, 114020088, 114847512, 114959814, 116817935, 117213928, 118225380, 118340985, 120038360, 120128307, 122209532, 123208520, 124981116, 125803930, 126040278, 129368946, 129868440, 131905592, 132992726, 133988764, 134119783, 134595048, 134637620, 135084040, 135246840, 136197370, 140181522, 141327420, 141369501, 142525110, 143559390, 144994360, 145811302, 146517410, 148282680, 150964716, 151513180, 152198760, 152761915, 153279752, 154602420, 156226395, 157787980, 160171076, 161565144, 163436844, 163545109, 164881990, 166317060, 167485955, 168053704, 168243810, 172491928, 175820892, 177056581, 180057540, 181815816, 183314298, 184812780, 186908696, 188492668, 188705895, 189345576, 190033480, 190676318, 191412520, 191599690, 193908120, 197858388, 199489089, 200213845, 200983146, 201956430, 202626060, 204296055, 205124374, 208301860, 210067130, 213866681, 215614910, 215663880, 217491540, 218716953, 219776115, 224325080, 227269770, 229919628, 233635870, 235615835, 236450760, 236681970, 240256614, 244419064, 247322985, 249079597, 249962232, 251607860, 252080556, 258737892, 265985452, 267977528, 268239566, 269275240, 272394740, 280299383, 280363044, 282654840, 282739002, 285050220, 286014477, 287118780, 287399535, 291622604, 293034820, 301929432, 303026360, 305523830, 307686561, 309204840, 312452790, 315100695, 315575960, 320342152, 323422365, 326873688, 327090218, 329763980, 332481815, 332634120, 334971910, 336487620, 350453805, 351641784, 354113162, 360115080, 364528255, 366628596, 369625560, 376985336, 377411790, 381352636, 383199380, 395716776, 397180979, 398978178, 400427690, 401966292, 402359349, 403912860, 405252120, 408592110, 410248748, 416603720, 420134260, 427733362, 431229820, 434983080, 437433906, 439552230, 454539540, 458285745, 459839256, 465474541, 467271740, 471231670, 473363940, 476690795, 480513228, 490635327, 494645970, 498159194, 502457865, 503215720, 504161112, 512810935, 517475784, 531169743, 531970904, 536479132, 544789480, 560598766, 560726088, 565478004, 570100440, 572028954, 574237560, 574799070, 583245208, 586069640, 600641535, 611047660, 615373122, 624905580, 630201390, 641600043, 646844730, 654180436, 659527960, 664963630, 669943820, 670598915, 672975240, 700907610, 706847505, 708226324, 729056510, 733257192, 747238791, 754823580, 762705272, 766398760, 794361958, 797956356, 800855380, 803932584, 804718698, 807825720, 817184220, 817725545, 820497496, 840268520, 840898149, 855466724, 862459640, 864452719, 874867812, 879104460, 885282905, 909079080, 916571490, 930949082, 934543480, 942463340, 946727880, 953381590, 961026456, 981270654, 989291940, 996318388, 997445445, 1004915730, 1025621870, 1062339486, 1069333405, 1072958264, 1093584765, 1121197532, 1130438171, 1130956008, 1144057908, 1149598140, 1191542937, 1201283070, 1222095320, 1230746244, 1239396067, 1245397985, 1249811160, 1260402780, 1283200086, 1293689460, 1308360872, 1329927260, 1339887640, 1341197830, 1396423623, 1401496915, 1401815220, 1413695010, 1416452648, 1430072385, 1458113020, 1494477582, 1509647160, 1538432805, 1588723916, 1595912712, 1601710760, 1609437396, 1634368440, 1635451090, 1681796298, 1710933448, 1728905438, 1743557179, 1749735624, 1758208920, 1770565810, 1833142980, 1861898164, 1884926680, 1906763180, 1962541308, 1978583880, 1985904895, 1992636776, 1994890890, 2009831460, 2011796745, 2051243740, 2124678972, 2138666810, 2187169530, 2242395064, 2260876342, 2288115816, 2299196280, 2327372705, 2383085874, 2402566140, 2453176635, 2461492488, 2478792134, 2490795970, 2520805560, 2566400172, 2587378920, 2593358157, 2655848715, 2659854520, 2682395660, 2780266853, 2792847246, 2802993830, 2803630440, 2827390020, 2860144770, 2916226040, 2988955164, 3076865610, 3177447832, 3208000215, 3218874792, 3270902180, 3363592596, 3391314513, 3457810876, 3487114358, 3541131620, 3666285960, 3718188201, 3723796328, 3736193955, 3813526360, 3925082616, 3971809790, 3989781780, 4019662920, 4023593490, 4102487480, 4204490745, 4249357944, 4277333620, 4322263595, 4374339060, 4521752684, 4654745410, 4766171748, 4805132280, 4906353270, 4957584268, 4981591940, 5132800344, 5186716314, 5230671537, 5311697430, 5364791320, 5560533706, 5585694492, 5605987660, 5652190855, 5654780040, 5720289540, 5957714685, 5977910328, 6051169033, 6153731220, 6196980335, 6416000430, 6541804360, 6727185192, 6782629026, 6915621752, 6974228716, 6982118115, 7082263240, 7436376402, 7472387910, 7913067197, 7943619580, 7979563560, 8047186980, 8340800559, 8408981490, 8554667240, 8644527190, 8717785895, 8748678120, 9043505368, 9309490820, 9532343496, 9812706540, 9915168536, 9963183880, 10373432628, 10461343074, 10623394860, 11121067412, 11171388984, 11211975320, 11304381710, 11440579080, 11915429370, 12102338066, 12307462440, 12393960670, 12832000860, 12966790785, 13565258052, 13901334265, 13948457432, 13964236230, 14695696223, 14872752804, 14944775820, 15826134394, 15887239160, 16094373960, 16681601118, 16817962980, 16956572565, 17289054380, 17435571790, 18153507099, 18590941005, 18618981640, 19625413080, 20746865256, 20922686148, 21246789720, 22242134824, 22608763420, 23739201591, 23830858740, 24204676132, 24787921340, 25664001720, 25933581570, 26153357685, 27130516104, 27802668530, 27928472460, 29391392446, 29745505608, 29889551640, 30255845165, 31652268788, 33363202236, 33635925960, 33913145130, 34578108760, 34871143580, 36307014198, 37181882010, 39565335985, 41704002795, 41845372296, 44087088669, 45217526840, 47478403182, 47661717480, 48409352264, 49575842680, 51867163140, 52306715370, 55605337060, 55856944920, 58782784892, 60511690330, 63304537576, 66726404472, 67826290260, 69742287160, 72614028396, 73478481115, 74363764020, 79130671970, 83408005590, 88174177338, 90767535495, 94956806364, 102869873561, 103734326280, 104613430740, 111210674120, 117565569784, 118696007955, 121023380660, 135652580520, 145228056792, 146956962230, 148727528040, 158261343940, 166816011180, 176348354676, 181535070990, 189913612728, 205739747122, 209226861480, 220435443345, 237392015910, 242046761320, 293913924460, 308609620683, 316522687880, 333632022360, 352696709352, 363070141980, 411479494244, 440870886690, 474784031820, 514349367805, 587827848920, 617219241366, 726140283960, 822958988488, 881741773380, 949568063640, 1028698735610, 1234438482732, 1543048103415, 1763483546760, 2057397471220, 2468876965464, 3086096206830, 4114794942440, 6172192413660, 12344384827320]

約数ペア:

[(1, 12344384827320), (2, 6172192413660), (3, 4114794942440), (4, 3086096206830), (5, 2468876965464), (6, 2057397471220), (7, 1763483546760), (8, 1543048103415), (10, 1234438482732), (12, 1028698735610), (13, 949568063640), (14, 881741773380), (15, 822958988488), (17, 726140283960), (20, 617219241366), (21, 587827848920), (24, 514349367805), (26, 474784031820), (28, 440870886690), (30, 411479494244), (34, 363070141980), (35, 352696709352), (37, 333632022360), (39, 316522687880), (40, 308609620683), (42, 293913924460), (51, 242046761320), (52, 237392015910), (56, 220435443345), (59, 209226861480), (60, 205739747122), (65, 189913612728), (68, 181535070990), (70, 176348354676), (74, 166816011180), (78, 158261343940), (83, 148727528040), (84, 146956962230), (85, 145228056792), (91, 135652580520), (102, 121023380660), (104, 118696007955), (105, 117565569784), (111, 111210674120), (118, 104613430740), (119, 103734326280), (120, 102869873561), (130, 94956806364), (136, 90767535495), (140, 88174177338), (148, 83408005590), (156, 79130671970), (166, 74363764020), (168, 73478481115), (170, 72614028396), (177, 69742287160), (182, 67826290260), (185, 66726404472), (195, 63304537576), (204, 60511690330), (210, 58782784892), (221, 55856944920), (222, 55605337060), (236, 52306715370), (238, 51867163140), (249, 49575842680), (255, 48409352264), (259, 47661717480), (260, 47478403182), (273, 45217526840), (280, 44087088669), (295, 41845372296), (296, 41704002795), (312, 39565335985), (332, 37181882010), (340, 36307014198), (354, 34871143580), (357, 34578108760), (364, 33913145130), (367, 33635925960), (370, 33363202236), (390, 31652268788), (408, 30255845165), (413, 29889551640), (415, 29745505608), (420, 29391392446), (442, 27928472460), (444, 27802668530), (455, 27130516104), (472, 26153357685), (476, 25933581570), (481, 25664001720), (498, 24787921340), (510, 24204676132), (518, 23830858740), (520, 23739201591), (546, 22608763420), (555, 22242134824), (581, 21246789720), (590, 20922686148), (595, 20746865256), (629, 19625413080), (663, 18618981640), (664, 18590941005), (680, 18153507099), (708, 17435571790), (714, 17289054380), (728, 16956572565), (734, 16817962980), (740, 16681601118), (767, 16094373960), (777, 15887239160), (780, 15826134394), (826, 14944775820), (830, 14872752804), (840, 14695696223), (884, 13964236230), (885, 13948457432), (888, 13901334265), (910, 13565258052), (952, 12966790785), (962, 12832000860), (996, 12393960670), (1003, 12307462440), (1020, 12102338066), (1036, 11915429370), (1079, 11440579080), (1092, 11304381710), (1101, 11211975320), (1105, 11171388984), (1110, 11121067412), (1162, 10623394860), (1180, 10461343074), (1190, 10373432628), (1239, 9963183880), (1245, 9915168536), (1258, 9812706540), (1295, 9532343496), (1326, 9309490820), (1365, 9043505368), (1411, 8748678120), (1416, 8717785895), (1428, 8644527190), (1443, 8554667240), (1468, 8408981490), (1480, 8340800559), (1534, 8047186980), (1547, 7979563560), (1554, 7943619580), (1560, 7913067197), (1652, 7472387910), (1660, 7436376402), (1743, 7082263240), (1768, 6982118115), (1770, 6974228716), (1785, 6915621752), (1820, 6782629026), (1835, 6727185192), (1887, 6541804360), (1924, 6416000430), (1992, 6196980335), (2006, 6153731220), (2040, 6051169033), (2065, 5977910328), (2072, 5957714685), (2158, 5720289540), (2183, 5654780040), (2184, 5652190855), (2202, 5605987660), (2210, 5585694492), (2220, 5560533706), (2301, 5364791320), (2324, 5311697430), (2360, 5230671537), (2380, 5186716314), (2405, 5132800344), (2478, 4981591940), (2490, 4957584268), (2516, 4906353270), (2569, 4805132280), (2590, 4766171748), (2652, 4654745410), (2730, 4521752684), (2822, 4374339060), (2856, 4322263595), (2886, 4277333620), (2905, 4249357944), (2936, 4204490745), (3009, 4102487480), (3068, 4023593490), (3071, 4019662920), (3094, 3989781780), (3108, 3971809790), (3145, 3925082616), (3237, 3813526360), (3304, 3736193955), (3315, 3723796328), (3320, 3718188201), (3367, 3666285960), (3486, 3541131620), (3540, 3487114358), (3570, 3457810876), (3640, 3391314513), (3670, 3363592596), (3774, 3270902180), (3835, 3218874792), (3848, 3208000215), (3885, 3177447832), (4012, 3076865610), (4130, 2988955164), (4233, 2916226040), (4316, 2860144770), (4366, 2827390020), (4403, 2803630440), (4404, 2802993830), (4420, 2792847246), (4440, 2780266853), (4602, 2682395660), (4641, 2659854520), (4648, 2655848715), (4760, 2593358157), (4771, 2587378920), (4810, 2566400172), (4897, 2520805560), (4956, 2490795970), (4980, 2478792134), (5015, 2461492488), (5032, 2453176635), (5138, 2402566140), (5180, 2383085874), (5304, 2327372705), (5369, 2299196280), (5395, 2288115816), (5460, 2260876342), (5505, 2242395064), (5644, 2187169530), (5772, 2138666810), (5810, 2124678972), (6018, 2051243740), (6136, 2011796745), (6142, 2009831460), (6188, 1994890890), (6195, 1992636776), (6216, 1985904895), (6239, 1978583880), (6290, 1962541308), (6474, 1906763180), (6549, 1884926680), (6630, 1861898164), (6734, 1833142980), (6972, 1770565810), (7021, 1758208920), (7055, 1749735624), (7080, 1743557179), (7140, 1728905438), (7215, 1710933448), (7340, 1681796298), (7548, 1635451090), (7553, 1634368440), (7670, 1609437396), (7707, 1601710760), (7735, 1595912712), (7770, 1588723916), (8024, 1538432805), (8177, 1509647160), (8260, 1494477582), (8466, 1458113020), (8632, 1430072385), (8715, 1416452648), (8732, 1413695010), (8806, 1401815220), (8808, 1401496915), (8840, 1396423623), (9204, 1341197830), (9213, 1339887640), (9282, 1329927260), (9435, 1308360872), (9542, 1293689460), (9620, 1283200086), (9794, 1260402780), (9877, 1249811160), (9912, 1245397985), (9960, 1239396067), (10030, 1230746244), (10101, 1222095320), (10276, 1201283070), (10360, 1191542937), (10738, 1149598140), (10790, 1144057908), (10915, 1130956008), (10920, 1130438171), (11010, 1121197532), (11288, 1093584765), (11505, 1072958264), (11544, 1069333405), (11620, 1062339486), (12036, 1025621870), (12284, 1004915730), (12376, 997445445), (12390, 996318388), (12478, 989291940), (12580, 981270654), (12845, 961026456), (12948, 953381590), (13039, 946727880), (13098, 942463340), (13209, 934543480), (13260, 930949082), (13468, 916571490), (13579, 909079080), (13944, 885282905), (14042, 879104460), (14110, 874867812), (14280, 864452719), (14313, 862459640), (14430, 855466724), (14680, 840898149), (14691, 840268520), (15045, 820497496), (15096, 817725545), (15106, 817184220), (15281, 807825720), (15340, 804718698), (15355, 803932584), (15414, 800855380), (15470, 797956356), (15540, 794361958), (16107, 766398760), (16185, 762705272), (16354, 754823580), (16520, 747238791), (16835, 733257192), (16932, 729056510), (17430, 708226324), (17464, 706847505), (17612, 700907610), (18343, 672975240), (18408, 670598915), (18426, 669943820), (18564, 664963630), (18717, 659527960), (18870, 654180436), (19084, 646844730), (19240, 641600043), (19588, 630201390), (19754, 624905580), (20060, 615373122), (20202, 611047660), (20552, 600641535), (21063, 586069640), (21165, 583245208), (21476, 574799070), (21497, 574237560), (21580, 572028954), (21653, 570100440), (21830, 565478004), (22015, 560726088), (22020, 560598766), (22659, 544789480), (23010, 536479132), (23205, 531970904), (23240, 531169743), (23855, 517475784), (24072, 512810935), (24485, 504161112), (24531, 503215720), (24568, 502457865), (24780, 498159194), (24956, 494645970), (25160, 490635327), (25690, 480513228), (25896, 476690795), (26078, 473363940), (26196, 471231670), (26418, 467271740), (26520, 465474541), (26845, 459839256), (26936, 458285745), (27158, 454539540), (28084, 439552230), (28220, 437433906), (28379, 434983080), (28626, 431229820), (28860, 427733362), (29382, 420134260), (29631, 416603720), (30090, 410248748), (30212, 408592110), (30461, 405252120), (30562, 403912860), (30680, 402359349), (30710, 401966292), (30828, 400427690), (30940, 398978178), (31080, 397180979), (31195, 395716776), (32214, 383199380), (32370, 381352636), (32708, 377411790), (32745, 376985336), (33397, 369625560), (33670, 366628596), (33864, 364528255), (34279, 360115080), (34860, 354113162), (35105, 351641784), (35224, 350453805), (36686, 336487620), (36852, 334971910), (37111, 332634120), (37128, 332481815), (37434, 329763980), (37740, 327090218), (37765, 326873688), (38168, 323422365), (38535, 320342152), (39117, 315575960), (39176, 315100695), (39508, 312452790), (39923, 309204840), (40120, 307686561), (40404, 305523830), (40737, 303026360), (40885, 301929432), (42126, 293034820), (42330, 291622604), (42952, 287399535), (42994, 287118780), (43160, 286014477), (43306, 285050220), (43660, 282739002), (43673, 282654840), (44030, 280363044), (44040, 280299383), (45318, 272394740), (45843, 269275240), (46020, 268239566), (46065, 267977528), (46410, 265985452), (47710, 258737892), (48970, 252080556), (49062, 251607860), (49385, 249962232), (49560, 249079597), (49912, 247322985), (50505, 244419064), (51380, 240256614), (52156, 236681970), (52207, 236450760), (52392, 235615835), (52836, 233635870), (53690, 229919628), (54316, 227269770), (55029, 224325080), (56168, 219776115), (56440, 218716953), (56758, 217491540), (57239, 215663880), (57252, 215614910), (57720, 213866681), (58764, 210067130), (59262, 208301860), (60180, 205124374), (60424, 204296055), (60922, 202626060), (61124, 201956430), (61420, 200983146), (61656, 200213845), (61880, 199489089), (62390, 197858388), (63661, 193908120), (64428, 191599690), (64491, 191412520), (64740, 190676318), (64959, 190033480), (65195, 189345576), (65416, 188705895), (65490, 188492668), (66045, 186908696), (66794, 184812780), (67340, 183314298), (67895, 181815816), (68558, 180057540), (69720, 177056581), (70210, 175820892), (71565, 172491928), (73372, 168243810), (73455, 168053704), (73704, 167485955), (74222, 166317060), (74868, 164881990), (75480, 163545109), (75530, 163436844), (76405, 161565144), (77070, 160171076), (78234, 157787980), (79016, 156226395), (79846, 154602420), (80535, 153279752), (80808, 152761915), (81107, 152198760), (81474, 151513180), (81770, 150964716), (83249, 148282680), (84252, 146517410), (84660, 145811302), (85137, 144994360), (85988, 143559390), (86612, 142525110), (87320, 141369501), (87346, 141327420), (88060, 140181522), (90636, 136197370), (91273, 135246840), (91383, 135084040), (91686, 134637620), (91715, 134595048), (92040, 134119783), (92130, 133988764), (92820, 132992726), (93585, 131905592), (95053, 129868440), (95420, 129368946), (97940, 126040278), (98124, 125803930), (98770, 124981116), (100191, 123208520), (101010, 122209532), (102760, 120128307), (102837, 120038360), (104312, 118340985), (104414, 118225380), (105315, 117213928), (105672, 116817935), (107380, 114959814), (107485, 114847512), (108265, 114020088), (108632, 113634885), (110058, 112162540), (111333, 110878040), (113295, 108957896), (113516, 108745770), (114478, 107831940), (114504, 107807455), (117528, 105033565), (118524, 104150930), (119769, 103068280), (120360, 102562187), (121844, 101313030), (122248, 100978215), (122655, 100643144), (122840, 100491573), (124780, 98929194), (127322, 96954060), (128401, 96139320), (128856, 95799845), (128982, 95706260), (129480, 95338159), (129918, 95016740), (130390, 94672788), (130980, 94246334), (131019, 94218280), (132090, 93454348), (133588, 92406390), (134680, 91657149), (135790, 90907908), (137116, 90028770), (140420, 87910446), (141895, 86996616), (143130, 86245964), (146744, 84121905), (146910, 84026852), (148155, 83320744), (148444, 83158530), (149736, 82440995), (151060, 81718422), (151571, 81442920), (152305, 81050424), (152810, 80782572), (154140, 80085538), (156468, 78893990), (156621, 78816920), (159692, 77301210), (161070, 76639876), (162214, 76099380), (162948, 75756590), (163540, 75482358), (166498, 74141340), (166985, 73925112), (168504, 73258705), (169320, 72905651), (170274, 72497180), (171395, 72023016), (171717, 71887960), (171976, 71779695), (173224, 71262555), (174692, 70663710), (176120, 70090761), (176527, 69929160), (181189, 68129880), (181272, 68098685), (182546, 67623420), (182766, 67542020), (183372, 67318810), (183430, 67297524), (184260, 66994382), (185555, 66526824), (185640, 66496363), (187170, 65952796), (190106, 64934220), (190840, 64684473), (190983, 64636040), (195585, 63115192), (195880, 63020139), (196248, 62901965), (197540, 62490558), (198653, 62140440), (199615, 61840968), (200382, 61604260), (202020, 61104766), (203685, 60605272), (205674, 60019180), (208828, 59112690), (210630, 58606964), (213227, 57893160), (214760, 57479907), (214970, 57423756), (216530, 57010044), (218365, 56530968), (220116, 56081270), (222666, 55439020), (226590, 54478948), (227032, 54372885), (228956, 53915970), (229215, 53855048), (230843, 53475240), (237048, 52075465), (239538, 51534140), (243321, 50732920), (243688, 50656515), (245310, 50321572), (249560, 49464597), (249747, 49427560), (254644, 48477030), (256802, 48069660), (257964, 47853130), (259777, 47519160), (259836, 47508370), (260780, 47336394), (261035, 47290152), (261960, 47123167), (262038, 47109140), (264180, 46727174), (267176, 46203195), (271580, 45453954), (273819, 45082280), (274232, 45014385), (275145, 44865016), (279461, 44172120), (280840, 43955223), (281489, 43853880), (283790, 43498308), (285159, 43289480), (286195, 43132776), (286260, 43122982), (293820, 42013426), (296310, 41660372), (296888, 41579265), (302120, 40859211), (303142, 40721460), (304610, 40525212), (305620, 40391286), (308280, 40042769), (312936, 39446995), (313242, 39408460), (318305, 38781624), (319384, 38650605), (322140, 38319938), (322455, 38282504), (324428, 38049690), (324795, 38006696), (325896, 37878295), (327080, 37741179), (332996, 37070670), (333970, 36962556), (340548, 36248590), (342790, 36011508), (343434, 35943980), (349384, 35331855), (353054, 34964580), (362378, 34064940), (365092, 33811710), (365449, 33778680), (365532, 33771010), (366744, 33659405), (366860, 33648762), (368101, 33535320), (368520, 33497191), (371110, 33263412), (374340, 32976398), (380212, 32467110), (381966, 32318020), (385203, 32046440), (391170, 31557596), (395080, 31245279), (395993, 31173240), (397306, 31070220), (399230, 30920484), (400764, 30802130), (404040, 30552383), (405535, 30439752), (407370, 30302636), (411348, 30009590), (416245, 29656536), (417656, 29556345), (421260, 29303482), (425685, 28998872), (426454, 28946580), (429940, 28711878), (433060, 28505022), (436730, 28265484), (440232, 28040635), (445332, 27719510), (445627, 27701160), (453180, 27239474), (454713, 27147640), (456365, 27049368), (456915, 27016808), (457912, 26957985), (458430, 26927524), (461686, 26737620), (475265, 25973688), (479076, 25767070), (482443, 25587240), (486642, 25366460), (490620, 25160786), (499494, 24713780), (500955, 24641704), (509288, 24238515), (513604, 24034830), (514185, 24007672), (515928, 23926565), (517837, 23838360), (519554, 23759580), (519672, 23754185), (521560, 23668197), (522070, 23645076), (524076, 23554570), (528360, 23363587), (529581, 23309720), (543160, 22726977), (543567, 22709960), (547638, 22541140), (550290, 22432508), (556665, 22175608), (558922, 22086060), (562978, 21926940), (567580, 21749154), (567749, 21742680), (570318, 21644740), (572390, 21566388), (572520, 21561491), (582743, 21183240), (587640, 21006713), (592620, 20830186), (595959, 20713480), (598845, 20613656), (606284, 20360730), (609220, 20262606), (611240, 20195643), (626484, 19704230), (636610, 19390812), (639681, 19297720), (642005, 19227864), (644280, 19159969), (644910, 19141252), (648856, 19024845), (649590, 19003348), (655095, 18843656), (665992, 18535335), (667940, 18481278), (678691, 18188520), (681096, 18124295), (685580, 18005754), (686868, 17971990), (692529, 17825080), (706108, 17482290), (724756, 17032470), (730184, 16905855), (730898, 16889340), (731064, 16885505), (733720, 16824381), (736202, 16767660), (742220, 16631706), (748680, 16488199), (757855, 16288584), (760424, 16233555), (763932, 16159010), (770406, 16023220), (779331, 15839720), (782340, 15778798), (783105, 15763384), (791986, 15586620), (794612, 15535110), (798460, 15460242), (801161, 15408120), (801528, 15401065), (811070, 15219876), (814740, 15151318), (822696, 15004795), (832490, 14828268), (838383, 14724040), (842520, 14651741), (844467, 14617960), (851370, 14499436), (852908, 14473290), (858585, 14377592), (859880, 14355939), (866120, 14252511), (873460, 14132742), (882635, 13985832), (890664, 13859755), (891254, 13850580), (905945, 13625976), (906360, 13619737), (909426, 13573820), (912730, 13524684), (913830, 13508404), (916860, 13463762), (923372, 13368810), (950530, 12986844), (954915, 12927208), (958152, 12883535), (964886, 12793620), (973284, 12683230), (981240, 12580393), (993265, 12428088), (998988, 12356890), (1001910, 12320852), (1027208, 12017415), (1028370, 12003836), (1035674, 11919180), (1039108, 11879790), (1044140, 11822538), (1048152, 11777285), (1059162, 11654860), (1066135, 11578632), (1082237, 11406360), (1087134, 11354980), (1095276, 11270570), (1096347, 11259560), (1100580, 11216254), (1104303, 11178440), (1113330, 11087804), (1117844, 11043030), (1125956, 10963470), (1127057, 10952760), (1135160, 10874577), (1135498, 10871340), (1140636, 10822370), (1144780, 10783194), (1154215, 10695048), (1165486, 10591620), (1185240, 10415093), (1187979, 10391080), (1191918, 10356740), (1197690, 10306828), (1212568, 10180365), (1216605, 10146584), (1218440, 10131303), (1235689, 9989880), (1248735, 9885512), (1252968, 9852115), (1268323, 9732840), (1273220, 9695406), (1279362, 9648860), (1284010, 9613932), (1289820, 9570626), (1298885, 9503832), (1299180, 9501674), (1310190, 9421828), (1335880, 9240639), (1336881, 9233720), (1357382, 9094260), (1369095, 9016456), (1371160, 9002877), (1373736, 8985995), (1385058, 8912540), (1397305, 8834424), (1407445, 8770776), (1412216, 8741145), (1425795, 8657896), (1447329, 8529080), (1449512, 8516235), (1461796, 8444670), (1472404, 8383830), (1484440, 8315853), (1515710, 8144292), (1527864, 8079505), (1540812, 8011610), (1553511, 7946120), (1558662, 7919860), (1564680, 7889399), (1566210, 7881692), (1583972, 7793310), (1589224, 7767555), (1596920, 7730121), (1602322, 7704060), (1615901, 7639320), (1622140, 7609938), (1629480, 7575659), (1664980, 7414134), (1676766, 7362020), (1688934, 7308980), (1702740, 7249718), (1703247, 7247560), (1705816, 7236645), (1717170, 7188796), (1746920, 7066371), (1748229, 7061080), (1765270, 6992916), (1782508, 6925290), (1797199, 6868680), (1811890, 6812988), (1818852, 6786910), (1825460, 6762342), (1827245, 6755736), (1827660, 6754202), (1833720, 6731881), (1840505, 6707064), (1846744, 6684405), (1901060, 6493422), (1909830, 6463604), (1926015, 6409288), (1929772, 6396810), (1946568, 6341615), (1970423, 6264840), (1979965, 6234648), (1986530, 6214044), (1997976, 6178445), (2003820, 6160426), (2036073, 6062840), (2056740, 6001918), (2071348, 5959590), (2078216, 5939895), (2088280, 5911269), (2118324, 5827430), (2132270, 5789316), (2164474, 5703180), (2174268, 5677490), (2190552, 5635285), (2192694, 5629780), (2201160, 5608127), (2208606, 5589220), (2226660, 5543902), (2228135, 5540232), (2235688, 5521515), (2251912, 5481735), (2254114, 5476380), (2270996, 5435670), (2273565, 5429528), (2281272, 5411185), (2289560, 5391597), (2308430, 5347524), (2330972, 5295810), (2355457, 5240760), (2375958, 5195540), (2383836, 5178370), (2395380, 5153414), (2403483, 5136040), (2412215, 5117448), (2433210, 5073292), (2471378, 4994940), (2497470, 4942756), (2536646, 4866420), (2546440, 4847703), (2558724, 4824430), (2568020, 4806966), (2576707, 4790760), (2579640, 4785313), (2589185, 4767672), (2597770, 4751916), (2598360, 4750837), (2620380, 4710914), (2647905, 4661944), (2673762, 4616860), (2714764, 4547130), (2717835, 4541992), (2738190, 4508228), (2770116, 4456270), (2771951, 4453320), (2794610, 4417212), (2814890, 4385388), (2838745, 4348536), (2851590, 4328948), (2894658, 4264540), (2913715, 4236648), (2923592, 4222335), (2944808, 4191915), (2979795, 4142696), (3000959, 4113480), (3031420, 4072146), (3080213, 4007640), (3081624, 4005805), (3107022, 3973060), (3117324, 3959930), (3132420, 3940846), (3167944, 3896655), (3198405, 3859544), (3204644, 3852030), (3231802, 3819660), (3244280, 3804969), (3246711, 3802120), (3329960, 3707067), (3353532, 3681010), (3377101, 3655320), (3377868, 3654490), (3381171, 3650920), (3393455, 3637704), (3405480, 3624859), (3406494, 3623780), (3434340, 3594398), (3462645, 3565016), (3496458, 3530540)]