1115204073984

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{397}}^1$

素因数の和:491

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 147, 154, 156, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 216, 224, 231, 232, 234, 252, 256, 261, 264, 273, 286, 288, 294, 297, 308, 312, 319, 336, 348, 351, 352, 364, 377, 378, 384, 392, 396, 397, 406, 416, 429, 432, 441, 448, 462, 464, 468, 504, 512, 522, 528, 539, 546, 572, 576, 588, 594, 609, 616, 624, 637, 638, 672, 693, 696, 702, 704, 728, 754, 756, 768, 783, 784, 792, 794, 812, 819, 832, 858, 864, 882, 896, 924, 928, 936, 957, 1001, 1008, 1044, 1056, 1078, 1092, 1131, 1144, 1152, 1176, 1188, 1191, 1218, 1232, 1248, 1274, 1276, 1287, 1323, 1344, 1386, 1392, 1404, 1408, 1421, 1456, 1508, 1512, 1536, 1566, 1568, 1584, 1588, 1617, 1624, 1638, 1664, 1716, 1728, 1764, 1792, 1827, 1848, 1856, 1872, 1911, 1914, 2002, 2016, 2079, 2088, 2112, 2156, 2184, 2233, 2262, 2288, 2304, 2352, 2376, 2382, 2436, 2457, 2464, 2496, 2548, 2552, 2574, 2639, 2646, 2688, 2772, 2779, 2784, 2808, 2816, 2842, 2871, 2912, 3003, 3016, 3024, 3132, 3136, 3168, 3176, 3234, 3248, 3276, 3328, 3393, 3432, 3456, 3528, 3573, 3584, 3654, 3696, 3712, 3744, 3822, 3828, 3861, 4004, 4032, 4147, 4158, 4176, 4224, 4263, 4312, 4367, 4368, 4466, 4524, 4576, 4608, 4704, 4752, 4764, 4851, 4872, 4914, 4928, 4992, 5096, 5104, 5148, 5161, 5278, 5292, 5376, 5481, 5544, 5558, 5568, 5616, 5632, 5684, 5733, 5742, 5824, 6006, 6032, 6048, 6264, 6272, 6336, 6352, 6468, 6496, 6552, 6656, 6699, 6786, 6864, 6912, 7007, 7056, 7146, 7308, 7392, 7424, 7488, 7644, 7656, 7722, 7917, 8008, 8064, 8294, 8316, 8337, 8352, 8448, 8526, 8613, 8624, 8734, 8736, 8932, 9009, 9048, 9152, 9408, 9504, 9528, 9702, 9744, 9828, 9856, 9984, 10179, 10192, 10208, 10296, 10322, 10556, 10584, 10719, 10752, 10962, 11088, 11116, 11136, 11232, 11368, 11466, 11484, 11513, 11648, 12012, 12064, 12096, 12441, 12528, 12544, 12672, 12704, 12789, 12936, 12992, 13101, 13104, 13398, 13572, 13728, 13824, 14014, 14112, 14292, 14553, 14616, 14784, 14848, 14976, 15288, 15312, 15444, 15483, 15631, 15834, 16016, 16128, 16588, 16632, 16674, 16704, 16896, 17052, 17199, 17226, 17248, 17468, 17472, 17864, 18018, 18096, 18304, 18473, 18816, 19008, 19056, 19404, 19453, 19488, 19656, 19712, 19968, 20097, 20358, 20384, 20416, 20592, 20644, 21021, 21112, 21168, 21438, 21924, 22176, 22232, 22272, 22464, 22736, 22932, 22968, 23026, 23296, 23751, 24024, 24128, 24192, 24882, 25011, 25056, 25088, 25344, 25408, 25578, 25872, 25984, 26202, 26208, 26796, 27027, 27144, 27456, 28028, 28224, 28584, 29029, 29106, 29232, 29568, 29952, 30569, 30576, 30624, 30888, 30966, 31262, 31668, 32032, 32256, 33176, 33264, 33348, 33408, 34104, 34398, 34452, 34496, 34539, 34936, 34944, 35728, 36036, 36127, 36192, 36608, 36946, 37323, 37632, 38016, 38112, 38367, 38808, 38906, 38976, 39303, 39312, 39424, 40194, 40716, 40768, 40832, 41184, 41288, 42042, 42224, 42336, 42876, 43848, 44352, 44464, 44544, 44928, 45472, 45864, 45936, 46052, 46449, 46592, 46893, 47502, 48048, 48256, 48384, 49764, 50022, 50112, 50688, 50816, 51156, 51744, 51968, 52404, 52416, 53592, 54054, 54288, 54912, 55419, 56056, 56448, 56771, 57168, 58058, 58212, 58359, 58464, 59136, 59904, 60291, 61138, 61152, 61248, 61776, 61932, 62524, 63063, 63336, 64064, 66352, 66528, 66696, 66816, 68208, 68796, 68904, 68992, 69078, 69872, 69888, 71253, 71456, 72072, 72254, 72384, 73216, 73892, 74646, 75033, 75264, 76032, 76224, 76734, 77616, 77812, 77952, 78606, 78624, 80388, 80591, 81432, 81536, 81664, 82368, 82576, 84084, 84448, 84672, 85752, 87087, 87696, 88704, 88928, 89856, 90944, 91707, 91728, 91872, 92104, 92898, 93786, 95004, 96096, 96512, 96768, 99528, 100044, 100224, 101632, 102312, 103488, 103617, 103936, 104808, 104832, 107184, 108108, 108381, 108576, 109824, 110838, 111969, 112112, 112896, 113542, 114336, 116116, 116424, 116718, 116928, 117909, 118272, 120582, 122276, 122304, 122496, 123552, 123864, 125048, 126126, 126643, 126672, 128128, 132704, 133056, 133392, 133632, 136416, 137592, 137808, 137984, 138156, 139347, 139744, 139776, 140679, 142506, 142912, 144144, 144508, 144768, 147784, 149292, 149669, 150066, 152064, 152448, 153468, 155232, 155624, 155904, 157212, 157248, 160776, 161182, 162864, 163072, 163328, 164736, 165152, 166257, 168168, 168896, 169344, 170313, 171504, 174174, 175077, 175392, 177408, 177856, 179712, 181888, 183414, 183456, 183744, 184208, 185796, 187572, 189189, 190008, 192192, 193024, 199056, 200088, 200448, 203203, 203264, 204624, 206976, 207234, 209616, 209664, 213983, 214368, 216216, 216762, 217152, 219648, 221676, 223938, 224224, 225792, 227084, 228672, 232232, 232848, 233436, 233856, 235818, 241164, 241773, 244552, 244608, 244992, 247104, 247728, 250096, 252252, 252889, 253286, 253344, 256256, 261261, 265408, 266112, 266784, 272832, 275121, 275184, 275616, 275968, 276312, 278694, 279488, 281358, 285012, 285824, 288288, 289016, 289536, 295568, 298584, 299338, 300132, 304896, 306936, 310464, 310851, 311248, 311808, 314424, 314496, 321552, 322364, 325143, 325728, 326144, 329472, 330304, 332514, 336336, 337792, 338688, 340626, 343008, 348348, 350154, 350784, 354816, 355712, 363776, 366828, 366912, 367488, 368416, 371592, 375144, 378378, 379929, 380016, 384384, 397397, 398112, 400176, 400896, 406406, 409248, 413952, 414468, 419232, 419328, 422037, 427966, 428736, 432432, 433524, 434304, 443352, 447876, 448448, 449007, 454168, 457344, 464464, 465696, 466872, 467712, 471636, 482328, 483546, 489104, 489216, 489984, 494208, 495456, 498771, 500192, 504504, 505778, 506572, 506688, 510939, 512512, 522522, 525231, 530816, 532224, 533568, 545664, 550242, 550368, 551232, 552624, 557388, 558976, 562716, 564137, 570024, 571648, 576576, 578032, 579072, 591136, 597168, 598676, 600264, 609609, 609792, 613872, 620928, 621702, 622496, 628848, 628992, 641949, 643104, 644728, 650286, 651456, 658944, 660608, 665028, 672672, 675584, 677376, 681252, 686016, 696696, 700308, 701568, 711424, 725319, 727552, 733656, 733824, 734976, 736832, 743184, 750288, 756756, 758667, 759858, 760032, 768768, 783783, 794794, 796224, 800352, 812812, 818496, 825363, 827904, 828936, 838464, 844074, 855932, 857472, 864864, 867048, 868608, 886501, 886704, 895752, 896896, 898014, 908336, 914688, 928928, 931392, 933744, 935424, 943272, 964656, 967092, 975429, 978208, 978432, 988416, 990912, 997542, 1000384, 1009008, 1011556, 1013144, 1013376, 1021878, 1045044, 1047683, 1050462, 1061632, 1064448, 1067136, 1091328, 1100484, 1100736, 1102464, 1105248, 1114776, 1117952, 1125432, 1128274, 1139787, 1140048, 1143296, 1153152, 1156064, 1182272, 1192191, 1194336, 1197352, 1200528, 1219218, 1227744, 1241856, 1243404, 1244992, 1257696, 1257984, 1283898, 1286208, 1289456, 1300572, 1302912, 1321216, 1330056, 1345344, 1347021, 1351168, 1362504, 1372032, 1393392, 1400616, 1403136, 1422848, 1450638, 1467312, 1467648, 1469952, 1473664, 1486368, 1500576, 1513512, 1517334, 1519716, 1520064, 1532817, 1537536, 1567566, 1589588, 1592448, 1600704, 1625624, 1636992, 1646359, 1650726, 1657872, 1676928, 1688148, 1692411, 1711864, 1714944, 1729728, 1734096, 1737216, 1773002, 1773408, 1791504, 1793792, 1796028, 1816672, 1828827, 1829376, 1857856, 1862784, 1867488, 1886544, 1925847, 1929312, 1934184, 1950858, 1956416, 1976832, 1981824, 1995084, 2000768, 2018016, 2023112, 2026288, 2026752, 2043756, 2090088, 2095366, 2100924, 2123264, 2134272, 2175957, 2182656, 2200968, 2201472, 2204928, 2210496, 2229552, 2235904, 2250864, 2256548, 2276001, 2279574, 2280096, 2306304, 2312128, 2364544, 2384382, 2388672, 2394704, 2401056, 2438436, 2455488, 2483712, 2486808, 2489984, 2515392, 2567796, 2572416, 2578912, 2601144, 2605824, 2642432, 2659503, 2660112, 2690688, 2694042, 2725008, 2744064, 2781779, 2786784, 2801232, 2806272, 2901276, 2934624, 2935296, 2947328, 2972736, 3001152, 3027024, 3034668, 3039432, 3040128, 3065634, 3135132, 3143049, 3179176, 3184896, 3201408, 3251248, 3273984, 3292718, 3301452, 3315744, 3353856, 3376296, 3384822, 3419361, 3423728, 3429888, 3459456, 3468192, 3546004, 3546816, 3576573, 3583008, 3587584, 3592056, 3633344, 3657654, 3715712, 3725568, 3734976, 3773088, 3851694, 3858624, 3868368, 3901716, 3912832, 3963648, 3990168, 4001536, 4036032, 4041063, 4046224, 4052576, 4053504, 4087512, 4180176, 4190732, 4201848, 4268544, 4351914, 4401936, 4402944, 4409856, 4420992, 4459104, 4501728, 4513096, 4552002, 4559148, 4560192, 4612608, 4624256, 4729088, 4768764, 4777344, 4789408, 4802112, 4876872, 4910976, 4939077, 4973616, 4979968, 5030784, 5077233, 5135592, 5144832, 5157824, 5202288, 5211648, 5319006, 5320224, 5381376, 5388084, 5450016, 5486481, 5488128, 5563558, 5573568, 5602464, 5777541, 5802552, 5869248, 5894656, 5945472, 6002304, 6054048, 6069336, 6078864, 6080256, 6131268, 6205507, 6270264, 6286098, 6358352, 6369792, 6402816, 6502496, 6547968, 6585436, 6602904, 6631488, 6707712, 6752592, 6769644, 6828003, 6838722, 6847456, 6918912, 6936384, 7092008, 7093632, 7153146, 7166016, 7184112, 7266688, 7315308, 7333781, 7431424, 7451136, 7469952, 7546176, 7703388, 7717248, 7736736, 7803432, 7825664, 7927296, 7978509, 7980336, 8003072, 8072064, 8082126, 8092448, 8105152, 8175024, 8345337, 8360352, 8381464, 8403696, 8703828, 8803872, 8805888, 8841984, 8918208, 9003456, 9026192, 9104004, 9118296, 9120384, 9248512, 9429147, 9458176, 9537528, 9554688, 9578816, 9604224, 9753744, 9821952, 9878154, 9947232, 9959936, 10061568, 10154466, 10271184, 10289664, 10315648, 10404576, 10638012, 10640448, 10729719, 10762752, 10776168, 10900032, 10972962, 11127116, 11147136, 11204928, 11524513, 11555082, 11605104, 11738496, 11890944, 12004608, 12108096, 12138672, 12157728, 12160512, 12262536, 12411014, 12540528, 12572196, 12716704, 12805632, 13004992, 13170872, 13205808, 13262976, 13505184, 13539288, 13656006, 13677444, 13694912, 13837824, 13872768, 14184016, 14187264, 14306292, 14332032, 14368224, 14533376, 14630616, 14667562, 14817231, 14862848, 14939904, 15092352, 15231699, 15406776, 15434496, 15473472, 15606864, 15651328, 15957018, 15960672, 16144128, 16164252, 16184896, 16210304, 16350048, 16690674, 16720704, 16762928, 16807392, 17407656, 17607744, 17683968, 17836416, 18006912, 18052384, 18208008, 18236592, 18240768, 18497024, 18616521, 18858294, 19075056, 19109376, 19157632, 19208448, 19507488, 19643904, 19756308, 19894464, 20123136, 20308932, 20542368, 20631296, 20809152, 21276024, 21280896, 21459438, 21552336, 21800064, 21945924, 22001343, 22254232, 22294272, 22409856, 23049026, 23110164, 23210208, 23476992, 23781888, 23935527, 24009216, 24216192, 24277344, 24315456, 24525072, 24822028, 25036011, 25081056, 25144392, 25433408, 26009984, 26341744, 26411616, 26525952, 27010368, 27078576, 27312012, 27354888, 27389824, 27745536, 28287441, 28368032, 28374528, 28612584, 28664064, 28736448, 29066752, 29261232, 29335124, 29634462, 29879808, 30184704, 30463398, 30813552, 30868992, 30946944, 31213728, 31914036, 31921344, 32288256, 32328504, 32369792, 32420608, 32700096, 33381348, 33441408, 33525856, 33614784, 34573539, 34815312, 35215488, 35672832, 36013824, 36104768, 36416016, 36473184, 36481536, 37233042, 37716588, 38150112, 38315264, 38416896, 39014976, 39512616, 39788928, 40617864, 41084736, 41262592, 41618304, 42552048, 42561792, 42918876, 43104672, 43600128, 43891848, 44002686, 44451693, 44508464, 44588544, 44819712, 46098052, 46220328, 46420416, 46953984, 47871054, 48432384, 48554688, 48630912, 49050144, 49644056, 50072022, 50162112, 50288784, 50866816, 52019968, 52683488, 52823232, 53051904, 54020736, 54157152, 54624024, 54709776, 54779648, 55491072, 55849563, 56574882, 56736064, 57225168, 57328128, 57472896, 58522464, 58670248, 59268924, 60369408, 60926796, 61627104, 61893888, 62427456, 63828072, 63842688, 64657008, 64739584, 64841216, 65400192, 66004029, 66762696, 66882816, 67051712, 67229568, 69147078, 69630624, 70430976, 71345664, 72027648, 72209536, 72832032, 72946368, 74466084, 75108033, 75433176, 76300224, 76630528, 78029952, 79025232, 79577856, 80671591, 81235728, 82169472, 83236608, 85104096, 85123584, 85837752, 86209344, 87200256, 87783696, 88005372, 88903386, 89016928, 89639424, 92196104, 92440656, 92840832, 95742108, 96864768, 97109376, 97261824, 98100288, 99288112, 100144044, 100324224, 100577568, 101733632, 103720617, 104039936, 105366976, 105646464, 108041472, 108314304, 109248048, 109419552, 109559296, 111699126, 113149764, 113472128, 114450336, 114945792, 117044928, 117340496, 118537848, 121853592, 123254208, 123787776, 124854912, 127656144, 127685376, 129314016, 129479168, 130800384, 132008058, 133525392, 133765632, 134103424, 134459136, 138294156, 139261248, 140861952, 144419072, 145664064, 145892736, 148932168, 150216066, 150866352, 152600448, 156059904, 158050464, 159155712, 161343182, 162471456, 164338944, 166473216, 167548689, 170208192, 171675504, 172418688, 175567392, 176010744, 177806772, 178033856, 184392208, 184881312, 185681664, 191484216, 194218752, 194523648, 196200576, 198012087, 198576224, 200288088, 200648448, 201155136, 203467264, 207441234, 210733952, 211292928, 216082944, 216628608, 218496096, 218839104, 223398252, 226299528, 226944256, 228900672, 229891584, 234089856, 234680992, 237075696, 242014773, 243707184, 246508416, 249709824, 255312288, 255370752, 258628032, 261600768, 264016116, 267050784, 268206848, 268918272, 276588312, 278522496, 288838144, 291328128, 291785472, 297864336, 300432132, 301732704, 305200896, 311161851, 312119808, 316100928, 322686364, 324942912, 328677888, 335097378, 340416384, 343351008, 344837376, 351134784, 352021488, 355613544, 356067712, 368784416, 369762624, 371363328, 382968432, 388437504, 392401152, 396024174, 397152448, 400576176, 401296896, 402310272, 414882468, 421467904, 422585856, 433257216, 436992192, 437678208, 446796504, 452599056, 453888512, 457801344, 468179712, 469361984, 474151392, 484029546, 487414368, 493016832, 499419648, 510624576, 517256064, 528032232, 534101568, 536413696, 553176624, 557044992, 582656256, 583570944, 595728672, 600864264, 603465408, 610401792, 622323702, 632201856, 645372728, 649885824, 670194756, 680832768, 686702016, 689674752, 702269568, 704042976, 711227088, 712135424, 726044319, 737568832, 739525248, 765936864, 784802304, 792048348, 794304896, 801152352, 804620544, 829764936, 842935808, 866514432, 873984384, 875356416, 893593008, 905198112, 915602688, 936359424, 938723968, 948302784, 968059092, 974828736, 986033664, 1021249152, 1034512128, 1056064464, 1068203136, 1106353248, 1114089984, 1165312512, 1191457344, 1201728528, 1206930816, 1244647404, 1264403712, 1290745456, 1299771648, 1340389512, 1361665536, 1373404032, 1404539136, 1408085952, 1422454176, 1424270848, 1452088638, 1475137664, 1479050496, 1531873728, 1584096696, 1588609792, 1602304704, 1609241088, 1659529872, 1747968768, 1750712832, 1787186016, 1810396224, 1831205376, 1877447936, 1896605568, 1936118184, 1949657472, 2042498304, 2069024256, 2112128928, 2136406272, 2178132957, 2212706496, 2382914688, 2403457056, 2413861632, 2489294808, 2528807424, 2581490912, 2599543296, 2680779024, 2746808064, 2809078272, 2816171904, 2844908352, 2904177276, 2950275328, 2958100992, 3063747456, 3168193392, 3177219584, 3204609408, 3319059744, 3495937536, 3574372032, 3620792448, 3754895872, 3793211136, 3872236368, 3899314944, 4084996608, 4224257856, 4272812544, 4356265914, 4425412992, 4765829376, 4806914112, 4827723264, 4978589616, 5162981824, 5361558048, 5493616128, 5632343808, 5689816704, 5808354552, 5900550656, 6127494912, 6336386784, 6409218816, 6638119488, 7148744064, 7241584896, 7586422272, 7744472736, 7798629888, 8448515712, 8712531828, 8850825984, 9531658752, 9613828224, 9957179232, 10325963648, 10723116096, 11264687616, 11379633408, 11616709104, 12254989824, 12672773568, 12818437632, 13276238976, 14297488128, 14483169792, 15488945472, 16897031424, 17425063656, 17701651968, 19227656448, 19914358464, 20651927296, 21446232192, 22759266816, 23233418208, 25345547136, 26552477952, 28594976256, 30977890944, 33794062848, 34850127312, 38455312896, 39828716928, 41303854592, 42892464384, 46466836416, 50691094272, 53104955904, 61955781888, 69700254624, 79657433856, 85784928768, 92933672832, 101382188544, 123911563776, 139400509248, 159314867712, 185867345664, 278801018496, 371734691328, 557602036992, 1115204073984]

約数ペア:

[(1, 1115204073984), (2, 557602036992), (3, 371734691328), (4, 278801018496), (6, 185867345664), (7, 159314867712), (8, 139400509248), (9, 123911563776), (11, 101382188544), (12, 92933672832), (13, 85784928768), (14, 79657433856), (16, 69700254624), (18, 61955781888), (21, 53104955904), (22, 50691094272), (24, 46466836416), (26, 42892464384), (27, 41303854592), (28, 39828716928), (29, 38455312896), (32, 34850127312), (33, 33794062848), (36, 30977890944), (39, 28594976256), (42, 26552477952), (44, 25345547136), (48, 23233418208), (49, 22759266816), (52, 21446232192), (54, 20651927296), (56, 19914358464), (58, 19227656448), (63, 17701651968), (64, 17425063656), (66, 16897031424), (72, 15488945472), (77, 14483169792), (78, 14297488128), (84, 13276238976), (87, 12818437632), (88, 12672773568), (91, 12254989824), (96, 11616709104), (98, 11379633408), (99, 11264687616), (104, 10723116096), (108, 10325963648), (112, 9957179232), (116, 9613828224), (117, 9531658752), (126, 8850825984), (128, 8712531828), (132, 8448515712), (143, 7798629888), (144, 7744472736), (147, 7586422272), (154, 7241584896), (156, 7148744064), (168, 6638119488), (174, 6409218816), (176, 6336386784), (182, 6127494912), (189, 5900550656), (192, 5808354552), (196, 5689816704), (198, 5632343808), (203, 5493616128), (208, 5361558048), (216, 5162981824), (224, 4978589616), (231, 4827723264), (232, 4806914112), (234, 4765829376), (252, 4425412992), (256, 4356265914), (261, 4272812544), (264, 4224257856), (273, 4084996608), (286, 3899314944), (288, 3872236368), (294, 3793211136), (297, 3754895872), (308, 3620792448), (312, 3574372032), (319, 3495937536), (336, 3319059744), (348, 3204609408), (351, 3177219584), (352, 3168193392), (364, 3063747456), (377, 2958100992), (378, 2950275328), (384, 2904177276), (392, 2844908352), (396, 2816171904), (397, 2809078272), (406, 2746808064), (416, 2680779024), (429, 2599543296), (432, 2581490912), (441, 2528807424), (448, 2489294808), (462, 2413861632), (464, 2403457056), (468, 2382914688), (504, 2212706496), (512, 2178132957), (522, 2136406272), (528, 2112128928), (539, 2069024256), (546, 2042498304), (572, 1949657472), (576, 1936118184), (588, 1896605568), (594, 1877447936), (609, 1831205376), (616, 1810396224), (624, 1787186016), (637, 1750712832), (638, 1747968768), (672, 1659529872), (693, 1609241088), (696, 1602304704), (702, 1588609792), (704, 1584096696), (728, 1531873728), (754, 1479050496), (756, 1475137664), (768, 1452088638), (783, 1424270848), (784, 1422454176), (792, 1408085952), (794, 1404539136), (812, 1373404032), (819, 1361665536), (832, 1340389512), (858, 1299771648), (864, 1290745456), (882, 1264403712), (896, 1244647404), (924, 1206930816), (928, 1201728528), (936, 1191457344), (957, 1165312512), (1001, 1114089984), (1008, 1106353248), (1044, 1068203136), (1056, 1056064464), (1078, 1034512128), (1092, 1021249152), (1131, 986033664), (1144, 974828736), (1152, 968059092), (1176, 948302784), (1188, 938723968), (1191, 936359424), (1218, 915602688), (1232, 905198112), (1248, 893593008), (1274, 875356416), (1276, 873984384), (1287, 866514432), (1323, 842935808), (1344, 829764936), (1386, 804620544), (1392, 801152352), (1404, 794304896), (1408, 792048348), (1421, 784802304), (1456, 765936864), (1508, 739525248), (1512, 737568832), (1536, 726044319), (1566, 712135424), (1568, 711227088), (1584, 704042976), (1588, 702269568), (1617, 689674752), (1624, 686702016), (1638, 680832768), (1664, 670194756), (1716, 649885824), (1728, 645372728), (1764, 632201856), (1792, 622323702), (1827, 610401792), (1848, 603465408), (1856, 600864264), (1872, 595728672), (1911, 583570944), (1914, 582656256), (2002, 557044992), (2016, 553176624), (2079, 536413696), (2088, 534101568), (2112, 528032232), (2156, 517256064), (2184, 510624576), (2233, 499419648), (2262, 493016832), (2288, 487414368), (2304, 484029546), (2352, 474151392), (2376, 469361984), (2382, 468179712), (2436, 457801344), (2457, 453888512), (2464, 452599056), (2496, 446796504), (2548, 437678208), (2552, 436992192), (2574, 433257216), (2639, 422585856), (2646, 421467904), (2688, 414882468), (2772, 402310272), (2779, 401296896), (2784, 400576176), (2808, 397152448), (2816, 396024174), (2842, 392401152), (2871, 388437504), (2912, 382968432), (3003, 371363328), (3016, 369762624), (3024, 368784416), (3132, 356067712), (3136, 355613544), (3168, 352021488), (3176, 351134784), (3234, 344837376), (3248, 343351008), (3276, 340416384), (3328, 335097378), (3393, 328677888), (3432, 324942912), (3456, 322686364), (3528, 316100928), (3573, 312119808), (3584, 311161851), (3654, 305200896), (3696, 301732704), (3712, 300432132), (3744, 297864336), (3822, 291785472), (3828, 291328128), (3861, 288838144), (4004, 278522496), (4032, 276588312), (4147, 268918272), (4158, 268206848), (4176, 267050784), (4224, 264016116), (4263, 261600768), (4312, 258628032), (4367, 255370752), (4368, 255312288), (4466, 249709824), (4524, 246508416), (4576, 243707184), (4608, 242014773), (4704, 237075696), (4752, 234680992), (4764, 234089856), (4851, 229891584), (4872, 228900672), (4914, 226944256), (4928, 226299528), (4992, 223398252), (5096, 218839104), (5104, 218496096), (5148, 216628608), (5161, 216082944), (5278, 211292928), (5292, 210733952), (5376, 207441234), (5481, 203467264), (5544, 201155136), (5558, 200648448), (5568, 200288088), (5616, 198576224), (5632, 198012087), (5684, 196200576), (5733, 194523648), (5742, 194218752), (5824, 191484216), (6006, 185681664), (6032, 184881312), (6048, 184392208), (6264, 178033856), (6272, 177806772), (6336, 176010744), (6352, 175567392), (6468, 172418688), (6496, 171675504), (6552, 170208192), (6656, 167548689), (6699, 166473216), (6786, 164338944), (6864, 162471456), (6912, 161343182), (7007, 159155712), (7056, 158050464), (7146, 156059904), (7308, 152600448), (7392, 150866352), (7424, 150216066), (7488, 148932168), (7644, 145892736), (7656, 145664064), (7722, 144419072), (7917, 140861952), (8008, 139261248), (8064, 138294156), (8294, 134459136), (8316, 134103424), (8337, 133765632), (8352, 133525392), (8448, 132008058), (8526, 130800384), (8613, 129479168), (8624, 129314016), (8734, 127685376), (8736, 127656144), (8932, 124854912), (9009, 123787776), (9048, 123254208), (9152, 121853592), (9408, 118537848), (9504, 117340496), (9528, 117044928), (9702, 114945792), (9744, 114450336), (9828, 113472128), (9856, 113149764), (9984, 111699126), (10179, 109559296), (10192, 109419552), (10208, 109248048), (10296, 108314304), (10322, 108041472), (10556, 105646464), (10584, 105366976), (10719, 104039936), (10752, 103720617), (10962, 101733632), (11088, 100577568), (11116, 100324224), (11136, 100144044), (11232, 99288112), (11368, 98100288), (11466, 97261824), (11484, 97109376), (11513, 96864768), (11648, 95742108), (12012, 92840832), (12064, 92440656), (12096, 92196104), (12441, 89639424), (12528, 89016928), (12544, 88903386), (12672, 88005372), (12704, 87783696), (12789, 87200256), (12936, 86209344), (12992, 85837752), (13101, 85123584), (13104, 85104096), (13398, 83236608), (13572, 82169472), (13728, 81235728), (13824, 80671591), (14014, 79577856), (14112, 79025232), (14292, 78029952), (14553, 76630528), (14616, 76300224), (14784, 75433176), (14848, 75108033), (14976, 74466084), (15288, 72946368), (15312, 72832032), (15444, 72209536), (15483, 72027648), (15631, 71345664), (15834, 70430976), (16016, 69630624), (16128, 69147078), (16588, 67229568), (16632, 67051712), (16674, 66882816), (16704, 66762696), (16896, 66004029), (17052, 65400192), (17199, 64841216), (17226, 64739584), (17248, 64657008), (17468, 63842688), (17472, 63828072), (17864, 62427456), (18018, 61893888), (18096, 61627104), (18304, 60926796), (18473, 60369408), (18816, 59268924), (19008, 58670248), (19056, 58522464), (19404, 57472896), (19453, 57328128), (19488, 57225168), (19656, 56736064), (19712, 56574882), (19968, 55849563), (20097, 55491072), (20358, 54779648), (20384, 54709776), (20416, 54624024), (20592, 54157152), (20644, 54020736), (21021, 53051904), (21112, 52823232), (21168, 52683488), (21438, 52019968), (21924, 50866816), (22176, 50288784), (22232, 50162112), (22272, 50072022), (22464, 49644056), (22736, 49050144), (22932, 48630912), (22968, 48554688), (23026, 48432384), (23296, 47871054), (23751, 46953984), (24024, 46420416), (24128, 46220328), (24192, 46098052), (24882, 44819712), (25011, 44588544), (25056, 44508464), (25088, 44451693), (25344, 44002686), (25408, 43891848), (25578, 43600128), (25872, 43104672), (25984, 42918876), (26202, 42561792), (26208, 42552048), (26796, 41618304), (27027, 41262592), (27144, 41084736), (27456, 40617864), (28028, 39788928), (28224, 39512616), (28584, 39014976), (29029, 38416896), (29106, 38315264), (29232, 38150112), (29568, 37716588), (29952, 37233042), (30569, 36481536), (30576, 36473184), (30624, 36416016), (30888, 36104768), (30966, 36013824), (31262, 35672832), (31668, 35215488), (32032, 34815312), (32256, 34573539), (33176, 33614784), (33264, 33525856), (33348, 33441408), (33408, 33381348), (34104, 32700096), (34398, 32420608), (34452, 32369792), (34496, 32328504), (34539, 32288256), (34936, 31921344), (34944, 31914036), (35728, 31213728), (36036, 30946944), (36127, 30868992), (36192, 30813552), (36608, 30463398), (36946, 30184704), (37323, 29879808), (37632, 29634462), (38016, 29335124), (38112, 29261232), (38367, 29066752), (38808, 28736448), (38906, 28664064), (38976, 28612584), (39303, 28374528), (39312, 28368032), (39424, 28287441), (40194, 27745536), (40716, 27389824), (40768, 27354888), (40832, 27312012), (41184, 27078576), (41288, 27010368), (42042, 26525952), (42224, 26411616), (42336, 26341744), (42876, 26009984), (43848, 25433408), (44352, 25144392), (44464, 25081056), (44544, 25036011), (44928, 24822028), (45472, 24525072), (45864, 24315456), (45936, 24277344), (46052, 24216192), (46449, 24009216), (46592, 23935527), (46893, 23781888), (47502, 23476992), (48048, 23210208), (48256, 23110164), (48384, 23049026), (49764, 22409856), (50022, 22294272), (50112, 22254232), (50688, 22001343), (50816, 21945924), (51156, 21800064), (51744, 21552336), (51968, 21459438), (52404, 21280896), (52416, 21276024), (53592, 20809152), (54054, 20631296), (54288, 20542368), (54912, 20308932), (55419, 20123136), (56056, 19894464), (56448, 19756308), (56771, 19643904), (57168, 19507488), (58058, 19208448), (58212, 19157632), (58359, 19109376), (58464, 19075056), (59136, 18858294), (59904, 18616521), (60291, 18497024), (61138, 18240768), (61152, 18236592), (61248, 18208008), (61776, 18052384), (61932, 18006912), (62524, 17836416), (63063, 17683968), (63336, 17607744), (64064, 17407656), (66352, 16807392), (66528, 16762928), (66696, 16720704), (66816, 16690674), (68208, 16350048), (68796, 16210304), (68904, 16184896), (68992, 16164252), (69078, 16144128), (69872, 15960672), (69888, 15957018), (71253, 15651328), (71456, 15606864), (72072, 15473472), (72254, 15434496), (72384, 15406776), (73216, 15231699), (73892, 15092352), (74646, 14939904), (75033, 14862848), (75264, 14817231), (76032, 14667562), (76224, 14630616), (76734, 14533376), (77616, 14368224), (77812, 14332032), (77952, 14306292), (78606, 14187264), (78624, 14184016), (80388, 13872768), (80591, 13837824), (81432, 13694912), (81536, 13677444), (81664, 13656006), (82368, 13539288), (82576, 13505184), (84084, 13262976), (84448, 13205808), (84672, 13170872), (85752, 13004992), (87087, 12805632), (87696, 12716704), (88704, 12572196), (88928, 12540528), (89856, 12411014), (90944, 12262536), (91707, 12160512), (91728, 12157728), (91872, 12138672), (92104, 12108096), (92898, 12004608), (93786, 11890944), (95004, 11738496), (96096, 11605104), (96512, 11555082), (96768, 11524513), (99528, 11204928), (100044, 11147136), (100224, 11127116), (101632, 10972962), (102312, 10900032), (103488, 10776168), (103617, 10762752), (103936, 10729719), (104808, 10640448), (104832, 10638012), (107184, 10404576), (108108, 10315648), (108381, 10289664), (108576, 10271184), (109824, 10154466), (110838, 10061568), (111969, 9959936), (112112, 9947232), (112896, 9878154), (113542, 9821952), (114336, 9753744), (116116, 9604224), (116424, 9578816), (116718, 9554688), (116928, 9537528), (117909, 9458176), (118272, 9429147), (120582, 9248512), (122276, 9120384), (122304, 9118296), (122496, 9104004), (123552, 9026192), (123864, 9003456), (125048, 8918208), (126126, 8841984), (126643, 8805888), (126672, 8803872), (128128, 8703828), (132704, 8403696), (133056, 8381464), (133392, 8360352), (133632, 8345337), (136416, 8175024), (137592, 8105152), (137808, 8092448), (137984, 8082126), (138156, 8072064), (139347, 8003072), (139744, 7980336), (139776, 7978509), (140679, 7927296), (142506, 7825664), (142912, 7803432), (144144, 7736736), (144508, 7717248), (144768, 7703388), (147784, 7546176), (149292, 7469952), (149669, 7451136), (150066, 7431424), (152064, 7333781), (152448, 7315308), (153468, 7266688), (155232, 7184112), (155624, 7166016), (155904, 7153146), (157212, 7093632), (157248, 7092008), (160776, 6936384), (161182, 6918912), (162864, 6847456), (163072, 6838722), (163328, 6828003), (164736, 6769644), (165152, 6752592), (166257, 6707712), (168168, 6631488), (168896, 6602904), (169344, 6585436), (170313, 6547968), (171504, 6502496), (174174, 6402816), (175077, 6369792), (175392, 6358352), (177408, 6286098), (177856, 6270264), (179712, 6205507), (181888, 6131268), (183414, 6080256), (183456, 6078864), (183744, 6069336), (184208, 6054048), (185796, 6002304), (187572, 5945472), (189189, 5894656), (190008, 5869248), (192192, 5802552), (193024, 5777541), (199056, 5602464), (200088, 5573568), (200448, 5563558), (203203, 5488128), (203264, 5486481), (204624, 5450016), (206976, 5388084), (207234, 5381376), (209616, 5320224), (209664, 5319006), (213983, 5211648), (214368, 5202288), (216216, 5157824), (216762, 5144832), (217152, 5135592), (219648, 5077233), (221676, 5030784), (223938, 4979968), (224224, 4973616), (225792, 4939077), (227084, 4910976), (228672, 4876872), (232232, 4802112), (232848, 4789408), (233436, 4777344), (233856, 4768764), (235818, 4729088), (241164, 4624256), (241773, 4612608), (244552, 4560192), (244608, 4559148), (244992, 4552002), (247104, 4513096), (247728, 4501728), (250096, 4459104), (252252, 4420992), (252889, 4409856), (253286, 4402944), (253344, 4401936), (256256, 4351914), (261261, 4268544), (265408, 4201848), (266112, 4190732), (266784, 4180176), (272832, 4087512), (275121, 4053504), (275184, 4052576), (275616, 4046224), (275968, 4041063), (276312, 4036032), (278694, 4001536), (279488, 3990168), (281358, 3963648), (285012, 3912832), (285824, 3901716), (288288, 3868368), (289016, 3858624), (289536, 3851694), (295568, 3773088), (298584, 3734976), (299338, 3725568), (300132, 3715712), (304896, 3657654), (306936, 3633344), (310464, 3592056), (310851, 3587584), (311248, 3583008), (311808, 3576573), (314424, 3546816), (314496, 3546004), (321552, 3468192), (322364, 3459456), (325143, 3429888), (325728, 3423728), (326144, 3419361), (329472, 3384822), (330304, 3376296), (332514, 3353856), (336336, 3315744), (337792, 3301452), (338688, 3292718), (340626, 3273984), (343008, 3251248), (348348, 3201408), (350154, 3184896), (350784, 3179176), (354816, 3143049), (355712, 3135132), (363776, 3065634), (366828, 3040128), (366912, 3039432), (367488, 3034668), (368416, 3027024), (371592, 3001152), (375144, 2972736), (378378, 2947328), (379929, 2935296), (380016, 2934624), (384384, 2901276), (397397, 2806272), (398112, 2801232), (400176, 2786784), (400896, 2781779), (406406, 2744064), (409248, 2725008), (413952, 2694042), (414468, 2690688), (419232, 2660112), (419328, 2659503), (422037, 2642432), (427966, 2605824), (428736, 2601144), (432432, 2578912), (433524, 2572416), (434304, 2567796), (443352, 2515392), (447876, 2489984), (448448, 2486808), (449007, 2483712), (454168, 2455488), (457344, 2438436), (464464, 2401056), (465696, 2394704), (466872, 2388672), (467712, 2384382), (471636, 2364544), (482328, 2312128), (483546, 2306304), (489104, 2280096), (489216, 2279574), (489984, 2276001), (494208, 2256548), (495456, 2250864), (498771, 2235904), (500192, 2229552), (504504, 2210496), (505778, 2204928), (506572, 2201472), (506688, 2200968), (510939, 2182656), (512512, 2175957), (522522, 2134272), (525231, 2123264), (530816, 2100924), (532224, 2095366), (533568, 2090088), (545664, 2043756), (550242, 2026752), (550368, 2026288), (551232, 2023112), (552624, 2018016), (557388, 2000768), (558976, 1995084), (562716, 1981824), (564137, 1976832), (570024, 1956416), (571648, 1950858), (576576, 1934184), (578032, 1929312), (579072, 1925847), (591136, 1886544), (597168, 1867488), (598676, 1862784), (600264, 1857856), (609609, 1829376), (609792, 1828827), (613872, 1816672), (620928, 1796028), (621702, 1793792), (622496, 1791504), (628848, 1773408), (628992, 1773002), (641949, 1737216), (643104, 1734096), (644728, 1729728), (650286, 1714944), (651456, 1711864), (658944, 1692411), (660608, 1688148), (665028, 1676928), (672672, 1657872), (675584, 1650726), (677376, 1646359), (681252, 1636992), (686016, 1625624), (696696, 1600704), (700308, 1592448), (701568, 1589588), (711424, 1567566), (725319, 1537536), (727552, 1532817), (733656, 1520064), (733824, 1519716), (734976, 1517334), (736832, 1513512), (743184, 1500576), (750288, 1486368), (756756, 1473664), (758667, 1469952), (759858, 1467648), (760032, 1467312), (768768, 1450638), (783783, 1422848), (794794, 1403136), (796224, 1400616), (800352, 1393392), (812812, 1372032), (818496, 1362504), (825363, 1351168), (827904, 1347021), (828936, 1345344), (838464, 1330056), (844074, 1321216), (855932, 1302912), (857472, 1300572), (864864, 1289456), (867048, 1286208), (868608, 1283898), (886501, 1257984), (886704, 1257696), (895752, 1244992), (896896, 1243404), (898014, 1241856), (908336, 1227744), (914688, 1219218), (928928, 1200528), (931392, 1197352), (933744, 1194336), (935424, 1192191), (943272, 1182272), (964656, 1156064), (967092, 1153152), (975429, 1143296), (978208, 1140048), (978432, 1139787), (988416, 1128274), (990912, 1125432), (997542, 1117952), (1000384, 1114776), (1009008, 1105248), (1011556, 1102464), (1013144, 1100736), (1013376, 1100484), (1021878, 1091328), (1045044, 1067136), (1047683, 1064448), (1050462, 1061632)]