176971931136

素因数分解:

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

素因数の和:107

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 216, 224, 231, 232, 234, 243, 252, 256, 261, 264, 273, 286, 288, 294, 297, 308, 312, 319, 324, 336, 343, 348, 351, 352, 364, 377, 378, 384, 392, 396, 406, 416, 429, 432, 441, 448, 462, 464, 468, 486, 504, 512, 522, 528, 539, 546, 567, 572, 576, 588, 594, 609, 616, 624, 637, 638, 648, 672, 686, 693, 696, 702, 704, 728, 754, 756, 768, 783, 784, 792, 812, 819, 832, 858, 864, 882, 891, 896, 924, 928, 936, 957, 972, 1001, 1008, 1029, 1044, 1053, 1056, 1078, 1092, 1131, 1134, 1144, 1152, 1176, 1188, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1323, 1344, 1372, 1386, 1392, 1404, 1408, 1421, 1456, 1508, 1512, 1536, 1566, 1568, 1584, 1617, 1624, 1638, 1664, 1701, 1716, 1728, 1764, 1782, 1792, 1827, 1848, 1856, 1872, 1911, 1914, 1944, 2002, 2016, 2058, 2079, 2088, 2106, 2112, 2156, 2184, 2233, 2262, 2268, 2288, 2304, 2349, 2352, 2376, 2436, 2457, 2464, 2496, 2548, 2552, 2574, 2592, 2639, 2646, 2673, 2688, 2744, 2772, 2784, 2808, 2816, 2842, 2871, 2912, 3003, 3016, 3024, 3087, 3132, 3136, 3159, 3168, 3234, 3248, 3276, 3328, 3393, 3402, 3432, 3456, 3528, 3564, 3584, 3654, 3696, 3712, 3744, 3773, 3822, 3828, 3861, 3888, 3969, 4004, 4032, 4116, 4147, 4158, 4176, 4212, 4224, 4263, 4312, 4368, 4459, 4466, 4524, 4536, 4576, 4608, 4698, 4704, 4752, 4851, 4872, 4914, 4928, 4992, 5096, 5104, 5148, 5184, 5278, 5292, 5346, 5376, 5481, 5488, 5544, 5568, 5616, 5632, 5684, 5733, 5742, 5824, 6006, 6032, 6048, 6174, 6237, 6264, 6272, 6318, 6336, 6468, 6496, 6552, 6656, 6699, 6786, 6804, 6864, 6912, 7007, 7047, 7056, 7128, 7308, 7371, 7392, 7424, 7488, 7546, 7644, 7656, 7722, 7776, 7917, 7938, 8008, 8064, 8232, 8294, 8316, 8352, 8424, 8448, 8526, 8613, 8624, 8736, 8918, 8932, 9009, 9048, 9072, 9152, 9261, 9396, 9408, 9504, 9702, 9744, 9828, 9856, 9947, 9984, 10179, 10192, 10208, 10296, 10368, 10556, 10584, 10692, 10752, 10962, 10976, 11088, 11136, 11232, 11319, 11368, 11466, 11484, 11583, 11648, 11907, 12012, 12064, 12096, 12348, 12441, 12474, 12528, 12544, 12636, 12672, 12789, 12936, 12992, 13104, 13377, 13398, 13572, 13608, 13728, 13824, 14014, 14094, 14112, 14256, 14553, 14616, 14742, 14784, 14848, 14976, 15092, 15288, 15312, 15444, 15552, 15631, 15834, 15876, 16016, 16128, 16443, 16464, 16588, 16632, 16704, 16848, 16896, 17052, 17199, 17226, 17248, 17472, 17836, 17864, 18018, 18096, 18144, 18304, 18473, 18522, 18711, 18792, 18816, 19008, 19404, 19488, 19656, 19712, 19894, 19968, 20097, 20358, 20384, 20416, 20592, 20736, 21021, 21112, 21168, 21384, 21924, 21952, 22113, 22176, 22272, 22464, 22638, 22736, 22932, 22968, 23166, 23296, 23751, 23814, 24024, 24128, 24192, 24696, 24882, 24948, 25056, 25088, 25272, 25344, 25578, 25839, 25872, 25984, 26208, 26754, 26796, 27027, 27144, 27216, 27456, 27783, 28028, 28188, 28224, 28512, 29029, 29106, 29232, 29484, 29568, 29841, 29952, 30184, 30537, 30576, 30624, 30888, 31104, 31262, 31668, 31752, 32032, 32256, 32886, 32928, 33176, 33264, 33408, 33696, 33957, 34104, 34398, 34452, 34496, 34749, 34944, 35672, 35728, 36036, 36192, 36288, 36608, 36946, 37044, 37323, 37422, 37584, 37632, 38016, 38367, 38808, 38976, 39312, 39424, 39788, 40131, 40194, 40716, 40768, 40832, 41184, 41472, 42042, 42224, 42336, 42768, 43659, 43848, 43904, 44226, 44352, 44544, 44928, 45276, 45472, 45864, 45936, 46332, 46592, 46893, 47502, 47628, 48048, 48256, 48384, 49049, 49329, 49392, 49764, 49896, 50112, 50544, 50688, 51156, 51597, 51678, 51744, 51968, 52416, 53508, 53592, 54054, 54288, 54432, 54912, 55419, 55566, 56056, 56376, 56448, 57024, 58058, 58212, 58464, 58968, 59136, 59682, 59904, 60291, 60368, 61074, 61152, 61248, 61776, 62208, 62524, 63063, 63336, 63504, 64064, 65772, 65856, 66352, 66528, 66816, 67392, 67914, 68208, 68796, 68904, 68992, 69498, 69888, 71253, 71344, 71456, 72072, 72384, 72576, 73216, 73892, 74088, 74646, 74844, 75168, 75264, 76032, 76734, 77517, 77616, 77952, 78624, 79576, 80262, 80388, 81081, 81432, 81536, 81664, 82368, 83349, 84084, 84448, 84672, 85536, 87087, 87318, 87696, 87808, 88452, 88704, 89523, 89856, 90552, 90944, 91611, 91728, 91872, 92664, 93786, 95004, 95256, 96096, 96512, 96768, 98098, 98658, 98784, 99528, 99792, 100224, 101088, 101871, 102312, 103194, 103356, 103488, 103936, 104832, 107016, 107184, 108108, 108576, 108864, 109417, 109824, 110838, 111132, 111969, 112112, 112752, 112896, 114048, 115101, 116116, 116424, 116928, 117936, 118272, 119364, 120393, 120582, 120736, 122148, 122304, 122496, 123552, 124416, 125048, 126126, 126672, 127008, 128128, 129311, 130977, 131544, 131712, 132704, 133056, 133632, 134784, 135828, 136416, 137592, 137808, 137984, 138996, 139776, 140679, 142506, 142688, 142912, 144144, 144768, 145152, 147147, 147784, 148176, 149292, 149688, 150336, 152064, 153468, 154791, 155034, 155232, 155904, 157248, 159152, 160524, 160776, 162162, 162864, 163072, 163328, 164736, 166257, 166698, 168168, 168896, 169344, 171072, 174174, 174636, 175392, 175616, 176904, 177408, 179046, 179712, 180873, 181104, 181888, 183222, 183456, 183744, 185328, 187572, 189189, 190008, 190512, 192192, 193024, 196196, 197316, 197568, 199056, 199584, 200448, 202176, 203203, 203742, 204624, 206388, 206712, 206976, 209664, 213759, 214032, 214368, 216216, 217152, 217728, 218834, 219648, 221676, 222264, 223938, 224224, 225504, 225792, 228096, 230202, 232232, 232848, 233856, 235872, 238728, 240786, 241164, 241472, 243243, 244296, 244608, 244992, 247104, 250096, 252252, 253344, 254016, 256256, 258622, 261261, 261954, 263088, 263424, 265408, 266112, 268569, 269568, 271656, 272832, 275184, 275616, 275968, 277992, 281358, 285012, 285376, 285824, 288288, 289536, 290304, 294294, 295568, 296352, 298584, 299376, 300672, 305613, 306936, 309582, 310068, 310464, 311808, 314496, 318304, 321048, 321552, 324324, 325728, 326144, 328251, 329472, 332514, 333396, 335907, 336336, 337792, 338688, 342144, 345303, 348348, 349272, 350784, 353808, 354816, 358092, 361179, 361746, 362208, 363776, 366444, 366912, 367488, 370656, 375144, 378378, 380016, 381024, 384384, 387933, 392392, 394632, 395136, 398112, 399168, 400896, 404352, 406406, 407484, 409248, 412776, 413424, 413952, 419328, 422037, 427518, 428064, 428736, 432432, 434304, 435456, 437668, 441441, 443352, 444528, 447876, 448448, 451008, 456192, 460404, 464464, 465696, 467712, 471744, 477456, 481572, 482328, 482944, 486486, 488592, 489216, 489984, 494208, 498771, 500192, 504504, 506688, 508032, 512512, 517244, 522522, 523908, 526176, 526848, 530816, 532224, 537138, 539136, 542619, 543312, 545664, 550368, 551232, 555984, 562716, 567567, 570024, 570752, 571648, 576576, 579072, 588588, 591136, 592704, 597168, 598752, 601344, 609609, 611226, 613872, 619164, 620136, 620928, 628992, 636608, 641277, 642096, 643104, 648648, 651456, 656502, 658944, 665028, 666792, 671814, 672672, 675584, 677376, 684288, 690606, 696696, 698544, 701568, 707616, 716184, 722358, 723492, 724416, 727552, 732888, 733824, 734976, 741312, 750288, 756756, 760032, 762048, 768768, 775866, 783783, 784784, 789264, 790272, 796224, 798336, 805707, 808704, 812812, 814968, 818496, 825552, 826848, 827904, 844074, 855036, 856128, 857472, 864864, 868608, 870912, 875336, 882882, 886704, 889056, 895752, 896896, 902016, 916839, 920808, 928928, 931392, 935424, 943488, 954912, 963144, 964656, 965888, 972972, 977184, 978432, 984753, 988416, 997542, 1000384, 1007721, 1009008, 1013376, 1016064, 1034488, 1045044, 1047816, 1052352, 1061632, 1064448, 1074276, 1083537, 1085238, 1086624, 1091328, 1100736, 1102464, 1111968, 1125432, 1135134, 1140048, 1141504, 1143296, 1153152, 1163799, 1177176, 1182272, 1185408, 1194336, 1197504, 1202688, 1219218, 1222452, 1227744, 1238328, 1240272, 1241856, 1257984, 1266111, 1273216, 1282554, 1284192, 1286208, 1297296, 1302912, 1313004, 1324323, 1330056, 1333584, 1343628, 1345344, 1351168, 1368576, 1381212, 1393392, 1397088, 1403136, 1415232, 1422421, 1432368, 1444716, 1446984, 1448832, 1465776, 1467648, 1469952, 1482624, 1496313, 1500576, 1513512, 1520064, 1524096, 1537536, 1551732, 1567566, 1569568, 1578528, 1580544, 1592448, 1596672, 1611414, 1617408, 1625624, 1629936, 1636992, 1651104, 1653696, 1688148, 1702701, 1710072, 1712256, 1714944, 1729728, 1737216, 1750672, 1765764, 1773408, 1778112, 1791504, 1793792, 1804032, 1828827, 1833678, 1841616, 1857856, 1862784, 1886976, 1909824, 1926288, 1929312, 1931776, 1945944, 1954368, 1969506, 1976832, 1995084, 2000768, 2015442, 2018016, 2026752, 2032128, 2068976, 2090088, 2095632, 2104704, 2123264, 2148552, 2167074, 2170476, 2173248, 2182656, 2201472, 2204928, 2223936, 2250864, 2270268, 2280096, 2283008, 2306304, 2327598, 2351349, 2354352, 2364544, 2370816, 2388672, 2395008, 2417121, 2438436, 2444904, 2455488, 2476656, 2480544, 2483712, 2532222, 2546432, 2565108, 2568384, 2572416, 2594592, 2605824, 2626008, 2648646, 2660112, 2667168, 2687256, 2690688, 2762424, 2786784, 2794176, 2806272, 2830464, 2844842, 2864736, 2889432, 2893968, 2897664, 2931552, 2935296, 2954259, 2965248, 2992626, 3001152, 3027024, 3040128, 3048192, 3103464, 3135132, 3139136, 3157056, 3184896, 3193344, 3222828, 3251248, 3259872, 3273984, 3302208, 3307392, 3376296, 3405402, 3420144, 3424512, 3429888, 3459456, 3491397, 3501344, 3531528, 3546816, 3556224, 3583008, 3587584, 3608064, 3657654, 3667356, 3683232, 3715712, 3725568, 3773952, 3798333, 3819648, 3852576, 3858624, 3891888, 3908736, 3939012, 3972969, 3990168, 4001536, 4030884, 4036032, 4053504, 4137952, 4180176, 4191264, 4209408, 4267263, 4297104, 4334148, 4340952, 4346496, 4402944, 4409856, 4447872, 4488939, 4501728, 4540536, 4560192, 4612608, 4655196, 4702698, 4708704, 4729088, 4741632, 4777344, 4790016, 4834242, 4876872, 4889808, 4910976, 4953312, 4961088, 5064444, 5092864, 5130216, 5136768, 5144832, 5189184, 5211648, 5252016, 5297292, 5320224, 5334336, 5374512, 5381376, 5486481, 5524848, 5573568, 5588352, 5660928, 5689684, 5729472, 5778864, 5787936, 5795328, 5863104, 5908518, 5930496, 5985252, 6002304, 6054048, 6080256, 6096384, 6206928, 6270264, 6278272, 6314112, 6369792, 6445656, 6502496, 6519744, 6547968, 6604416, 6614784, 6752592, 6810804, 6840288, 6849024, 6918912, 6982794, 7002688, 7054047, 7063056, 7093632, 7112448, 7166016, 7315308, 7334712, 7366464, 7431424, 7451136, 7596666, 7639296, 7705152, 7717248, 7783776, 7817472, 7878024, 7945938, 7980336, 8003072, 8061768, 8072064, 8275904, 8360352, 8382528, 8418816, 8534526, 8594208, 8668296, 8681904, 8692992, 8805888, 8862777, 8895744, 8977878, 9003456, 9081072, 9120384, 9310392, 9405396, 9417408, 9458176, 9554688, 9580032, 9668484, 9753744, 9779616, 9821952, 9906624, 9922176, 10128888, 10260432, 10273536, 10289664, 10378368, 10474191, 10504032, 10594584, 10640448, 10668672, 10749024, 10762752, 10972962, 11049696, 11147136, 11176704, 11321856, 11379368, 11458944, 11557728, 11575872, 11726208, 11817036, 11918907, 11970504, 12004608, 12108096, 12160512, 12413856, 12540528, 12556544, 12628224, 12801789, 12891312, 13004992, 13039488, 13208832, 13229568, 13505184, 13621608, 13680576, 13837824, 13965588, 14005376, 14108094, 14126112, 14187264, 14224896, 14332032, 14630616, 14669424, 14732928, 14862848, 15193332, 15278592, 15410304, 15434496, 15567552, 15634944, 15756048, 15891876, 15960672, 16123536, 16144128, 16459443, 16551808, 16720704, 16765056, 17069052, 17188416, 17336592, 17363808, 17385984, 17725554, 17791488, 17955756, 18006912, 18162144, 18240768, 18620784, 18810792, 18834816, 19109376, 19336968, 19507488, 19559232, 19643904, 19813248, 19844352, 20257776, 20520864, 20547072, 20756736, 20948382, 21008064, 21189168, 21280896, 21337344, 21498048, 21945924, 22099392, 22294272, 22353408, 22758736, 22917888, 23115456, 23151744, 23452416, 23634072, 23837814, 23941008, 24009216, 24216192, 24827712, 25081056, 25113088, 25256448, 25603578, 25782624, 26009984, 26078976, 26417664, 26588331, 27010368, 27243216, 27361152, 27931176, 28010752, 28216188, 28252224, 28374528, 28664064, 29261232, 29338848, 29465856, 30386664, 30820608, 30868992, 31135104, 31422573, 31512096, 31783752, 31921344, 32247072, 32288256, 32918886, 33103616, 33441408, 33530112, 34138104, 34376832, 34673184, 34727616, 35451108, 35911512, 36013824, 36324288, 36481536, 37241568, 37621584, 37669632, 38405367, 38673936, 39014976, 39118464, 39626496, 39688704, 40515552, 41041728, 41513472, 41896764, 42016128, 42378336, 42561792, 42674688, 42996096, 43891848, 44198784, 44588544, 45517472, 45835776, 46230912, 46303488, 46904832, 47268144, 47675628, 47882016, 48432384, 49378329, 49655424, 50162112, 51207156, 51565248, 52019968, 52157952, 53176662, 54020736, 54486432, 54722304, 55862352, 56021504, 56432376, 56504448, 57328128, 58522464, 58677696, 58931712, 60773328, 61641216, 62270208, 62845146, 63024192, 63567504, 63842688, 64494144, 65837772, 66207232, 66882816, 67060224, 68276208, 68753664, 69346368, 69455232, 70902216, 71823024, 72027648, 72648576, 74483136, 75243168, 75339264, 76810734, 77347872, 78029952, 78236928, 79252992, 81031104, 82083456, 83793528, 84032256, 84756672, 85123584, 85992192, 87783696, 88397568, 91034944, 92461824, 92606976, 94536288, 95351256, 95764032, 96864768, 98756658, 99310848, 100324224, 102414312, 103130496, 104039936, 106353324, 108041472, 108972864, 109444608, 111724704, 112864752, 113008896, 115216101, 117044928, 117355392, 121546656, 124540416, 125690292, 126048384, 127135008, 127685376, 128988288, 131675544, 133765632, 136552416, 137507328, 138692736, 138910464, 141804432, 143646048, 145297152, 148966272, 150486336, 153621468, 154695744, 156059904, 156473856, 162062208, 164166912, 167587056, 168064512, 169513344, 171984384, 175567392, 176795136, 182069888, 184923648, 189072576, 190702512, 191528064, 197513316, 198621696, 200648448, 204828624, 206260992, 212706648, 216082944, 217945728, 223449408, 225729504, 226017792, 230432202, 234089856, 234710784, 243093312, 251380584, 252096768, 254270016, 255370752, 257976576, 263351088, 273104832, 277385472, 277820928, 283608864, 287292096, 290594304, 297932544, 300972672, 307242936, 309391488, 312119808, 324124416, 328333824, 335174112, 339026688, 345648303, 351134784, 364139776, 378145152, 381405024, 383056128, 395026632, 401296896, 409657248, 412521984, 425413296, 435891456, 446898816, 451459008, 460864404, 468179712, 469421568, 486186624, 502761168, 504193536, 508540032, 515953152, 526702176, 546209664, 554770944, 567217728, 574584192, 595865088, 601945344, 614485872, 618782976, 648248832, 670348224, 678053376, 691296606, 702269568, 728279552, 756290304, 762810048, 766112256, 790053264, 819314496, 850826592, 871782912, 893797632, 902918016, 921728808, 936359424, 972373248, 1005522336, 1017080064, 1053404352, 1092419328, 1134435456, 1149168384, 1203890688, 1228971744, 1237565952, 1340696448, 1382593212, 1404539136, 1512580608, 1525620096, 1580106528, 1638628992, 1701653184, 1787595264, 1805836032, 1843457616, 1944746496, 2011044672, 2034160128, 2106808704, 2184838656, 2268870912, 2298336768, 2457943488, 2681392896, 2765186424, 2809078272, 3051240192, 3160213056, 3277257984, 3403306368, 3611672064, 3686915232, 4022089344, 4213617408, 4537741824, 4915886976, 5362785792, 5530372848, 6102480384, 6320426112, 6554515968, 6806612736, 7373830464, 8044178688, 8427234816, 9831773952, 11060745696, 12640852224, 13613225472, 14747660928, 16088357376, 19663547904, 22121491392, 25281704448, 29495321856, 44242982784, 58990643712, 88485965568, 176971931136]

約数ペア:

[(1, 176971931136), (2, 88485965568), (3, 58990643712), (4, 44242982784), (6, 29495321856), (7, 25281704448), (8, 22121491392), (9, 19663547904), (11, 16088357376), (12, 14747660928), (13, 13613225472), (14, 12640852224), (16, 11060745696), (18, 9831773952), (21, 8427234816), (22, 8044178688), (24, 7373830464), (26, 6806612736), (27, 6554515968), (28, 6320426112), (29, 6102480384), (32, 5530372848), (33, 5362785792), (36, 4915886976), (39, 4537741824), (42, 4213617408), (44, 4022089344), (48, 3686915232), (49, 3611672064), (52, 3403306368), (54, 3277257984), (56, 3160213056), (58, 3051240192), (63, 2809078272), (64, 2765186424), (66, 2681392896), (72, 2457943488), (77, 2298336768), (78, 2268870912), (81, 2184838656), (84, 2106808704), (87, 2034160128), (88, 2011044672), (91, 1944746496), (96, 1843457616), (98, 1805836032), (99, 1787595264), (104, 1701653184), (108, 1638628992), (112, 1580106528), (116, 1525620096), (117, 1512580608), (126, 1404539136), (128, 1382593212), (132, 1340696448), (143, 1237565952), (144, 1228971744), (147, 1203890688), (154, 1149168384), (156, 1134435456), (162, 1092419328), (168, 1053404352), (174, 1017080064), (176, 1005522336), (182, 972373248), (189, 936359424), (192, 921728808), (196, 902918016), (198, 893797632), (203, 871782912), (208, 850826592), (216, 819314496), (224, 790053264), (231, 766112256), (232, 762810048), (234, 756290304), (243, 728279552), (252, 702269568), (256, 691296606), (261, 678053376), (264, 670348224), (273, 648248832), (286, 618782976), (288, 614485872), (294, 601945344), (297, 595865088), (308, 574584192), (312, 567217728), (319, 554770944), (324, 546209664), (336, 526702176), (343, 515953152), (348, 508540032), (351, 504193536), (352, 502761168), (364, 486186624), (377, 469421568), (378, 468179712), (384, 460864404), (392, 451459008), (396, 446898816), (406, 435891456), (416, 425413296), (429, 412521984), (432, 409657248), (441, 401296896), (448, 395026632), (462, 383056128), (464, 381405024), (468, 378145152), (486, 364139776), (504, 351134784), (512, 345648303), (522, 339026688), (528, 335174112), (539, 328333824), (546, 324124416), (567, 312119808), (572, 309391488), (576, 307242936), (588, 300972672), (594, 297932544), (609, 290594304), (616, 287292096), (624, 283608864), (637, 277820928), (638, 277385472), (648, 273104832), (672, 263351088), (686, 257976576), (693, 255370752), (696, 254270016), (702, 252096768), (704, 251380584), (728, 243093312), (754, 234710784), (756, 234089856), (768, 230432202), (783, 226017792), (784, 225729504), (792, 223449408), (812, 217945728), (819, 216082944), (832, 212706648), (858, 206260992), (864, 204828624), (882, 200648448), (891, 198621696), (896, 197513316), (924, 191528064), (928, 190702512), (936, 189072576), (957, 184923648), (972, 182069888), (1001, 176795136), (1008, 175567392), (1029, 171984384), (1044, 169513344), (1053, 168064512), (1056, 167587056), (1078, 164166912), (1092, 162062208), (1131, 156473856), (1134, 156059904), (1144, 154695744), (1152, 153621468), (1176, 150486336), (1188, 148966272), (1218, 145297152), (1232, 143646048), (1248, 141804432), (1274, 138910464), (1276, 138692736), (1287, 137507328), (1296, 136552416), (1323, 133765632), (1344, 131675544), (1372, 128988288), (1386, 127685376), (1392, 127135008), (1404, 126048384), (1408, 125690292), (1421, 124540416), (1456, 121546656), (1508, 117355392), (1512, 117044928), (1536, 115216101), (1566, 113008896), (1568, 112864752), (1584, 111724704), (1617, 109444608), (1624, 108972864), (1638, 108041472), (1664, 106353324), (1701, 104039936), (1716, 103130496), (1728, 102414312), (1764, 100324224), (1782, 99310848), (1792, 98756658), (1827, 96864768), (1848, 95764032), (1856, 95351256), (1872, 94536288), (1911, 92606976), (1914, 92461824), (1944, 91034944), (2002, 88397568), (2016, 87783696), (2058, 85992192), (2079, 85123584), (2088, 84756672), (2106, 84032256), (2112, 83793528), (2156, 82083456), (2184, 81031104), (2233, 79252992), (2262, 78236928), (2268, 78029952), (2288, 77347872), (2304, 76810734), (2349, 75339264), (2352, 75243168), (2376, 74483136), (2436, 72648576), (2457, 72027648), (2464, 71823024), (2496, 70902216), (2548, 69455232), (2552, 69346368), (2574, 68753664), (2592, 68276208), (2639, 67060224), (2646, 66882816), (2673, 66207232), (2688, 65837772), (2744, 64494144), (2772, 63842688), (2784, 63567504), (2808, 63024192), (2816, 62845146), (2842, 62270208), (2871, 61641216), (2912, 60773328), (3003, 58931712), (3016, 58677696), (3024, 58522464), (3087, 57328128), (3132, 56504448), (3136, 56432376), (3159, 56021504), (3168, 55862352), (3234, 54722304), (3248, 54486432), (3276, 54020736), (3328, 53176662), (3393, 52157952), (3402, 52019968), (3432, 51565248), (3456, 51207156), (3528, 50162112), (3564, 49655424), (3584, 49378329), (3654, 48432384), (3696, 47882016), (3712, 47675628), (3744, 47268144), (3773, 46904832), (3822, 46303488), (3828, 46230912), (3861, 45835776), (3888, 45517472), (3969, 44588544), (4004, 44198784), (4032, 43891848), (4116, 42996096), (4147, 42674688), (4158, 42561792), (4176, 42378336), (4212, 42016128), (4224, 41896764), (4263, 41513472), (4312, 41041728), (4368, 40515552), (4459, 39688704), (4466, 39626496), (4524, 39118464), (4536, 39014976), (4576, 38673936), (4608, 38405367), (4698, 37669632), (4704, 37621584), (4752, 37241568), (4851, 36481536), (4872, 36324288), (4914, 36013824), (4928, 35911512), (4992, 35451108), (5096, 34727616), (5104, 34673184), (5148, 34376832), (5184, 34138104), (5278, 33530112), (5292, 33441408), (5346, 33103616), (5376, 32918886), (5481, 32288256), (5488, 32247072), (5544, 31921344), (5568, 31783752), (5616, 31512096), (5632, 31422573), (5684, 31135104), (5733, 30868992), (5742, 30820608), (5824, 30386664), (6006, 29465856), (6032, 29338848), (6048, 29261232), (6174, 28664064), (6237, 28374528), (6264, 28252224), (6272, 28216188), (6318, 28010752), (6336, 27931176), (6468, 27361152), (6496, 27243216), (6552, 27010368), (6656, 26588331), (6699, 26417664), (6786, 26078976), (6804, 26009984), (6864, 25782624), (6912, 25603578), (7007, 25256448), (7047, 25113088), (7056, 25081056), (7128, 24827712), (7308, 24216192), (7371, 24009216), (7392, 23941008), (7424, 23837814), (7488, 23634072), (7546, 23452416), (7644, 23151744), (7656, 23115456), (7722, 22917888), (7776, 22758736), (7917, 22353408), (7938, 22294272), (8008, 22099392), (8064, 21945924), (8232, 21498048), (8294, 21337344), (8316, 21280896), (8352, 21189168), (8424, 21008064), (8448, 20948382), (8526, 20756736), (8613, 20547072), (8624, 20520864), (8736, 20257776), (8918, 19844352), (8932, 19813248), (9009, 19643904), (9048, 19559232), (9072, 19507488), (9152, 19336968), (9261, 19109376), (9396, 18834816), (9408, 18810792), (9504, 18620784), (9702, 18240768), (9744, 18162144), (9828, 18006912), (9856, 17955756), (9947, 17791488), (9984, 17725554), (10179, 17385984), (10192, 17363808), (10208, 17336592), (10296, 17188416), (10368, 17069052), (10556, 16765056), (10584, 16720704), (10692, 16551808), (10752, 16459443), (10962, 16144128), (10976, 16123536), (11088, 15960672), (11136, 15891876), (11232, 15756048), (11319, 15634944), (11368, 15567552), (11466, 15434496), (11484, 15410304), (11583, 15278592), (11648, 15193332), (11907, 14862848), (12012, 14732928), (12064, 14669424), (12096, 14630616), (12348, 14332032), (12441, 14224896), (12474, 14187264), (12528, 14126112), (12544, 14108094), (12636, 14005376), (12672, 13965588), (12789, 13837824), (12936, 13680576), (12992, 13621608), (13104, 13505184), (13377, 13229568), (13398, 13208832), (13572, 13039488), (13608, 13004992), (13728, 12891312), (13824, 12801789), (14014, 12628224), (14094, 12556544), (14112, 12540528), (14256, 12413856), (14553, 12160512), (14616, 12108096), (14742, 12004608), (14784, 11970504), (14848, 11918907), (14976, 11817036), (15092, 11726208), (15288, 11575872), (15312, 11557728), (15444, 11458944), (15552, 11379368), (15631, 11321856), (15834, 11176704), (15876, 11147136), (16016, 11049696), (16128, 10972962), (16443, 10762752), (16464, 10749024), (16588, 10668672), (16632, 10640448), (16704, 10594584), (16848, 10504032), (16896, 10474191), (17052, 10378368), (17199, 10289664), (17226, 10273536), (17248, 10260432), (17472, 10128888), (17836, 9922176), (17864, 9906624), (18018, 9821952), (18096, 9779616), (18144, 9753744), (18304, 9668484), (18473, 9580032), (18522, 9554688), (18711, 9458176), (18792, 9417408), (18816, 9405396), (19008, 9310392), (19404, 9120384), (19488, 9081072), (19656, 9003456), (19712, 8977878), (19894, 8895744), (19968, 8862777), (20097, 8805888), (20358, 8692992), (20384, 8681904), (20416, 8668296), (20592, 8594208), (20736, 8534526), (21021, 8418816), (21112, 8382528), (21168, 8360352), (21384, 8275904), (21924, 8072064), (21952, 8061768), (22113, 8003072), (22176, 7980336), (22272, 7945938), (22464, 7878024), (22638, 7817472), (22736, 7783776), (22932, 7717248), (22968, 7705152), (23166, 7639296), (23296, 7596666), (23751, 7451136), (23814, 7431424), (24024, 7366464), (24128, 7334712), (24192, 7315308), (24696, 7166016), (24882, 7112448), (24948, 7093632), (25056, 7063056), (25088, 7054047), (25272, 7002688), (25344, 6982794), (25578, 6918912), (25839, 6849024), (25872, 6840288), (25984, 6810804), (26208, 6752592), (26754, 6614784), (26796, 6604416), (27027, 6547968), (27144, 6519744), (27216, 6502496), (27456, 6445656), (27783, 6369792), (28028, 6314112), (28188, 6278272), (28224, 6270264), (28512, 6206928), (29029, 6096384), (29106, 6080256), (29232, 6054048), (29484, 6002304), (29568, 5985252), (29841, 5930496), (29952, 5908518), (30184, 5863104), (30537, 5795328), (30576, 5787936), (30624, 5778864), (30888, 5729472), (31104, 5689684), (31262, 5660928), (31668, 5588352), (31752, 5573568), (32032, 5524848), (32256, 5486481), (32886, 5381376), (32928, 5374512), (33176, 5334336), (33264, 5320224), (33408, 5297292), (33696, 5252016), (33957, 5211648), (34104, 5189184), (34398, 5144832), (34452, 5136768), (34496, 5130216), (34749, 5092864), (34944, 5064444), (35672, 4961088), (35728, 4953312), (36036, 4910976), (36192, 4889808), (36288, 4876872), (36608, 4834242), (36946, 4790016), (37044, 4777344), (37323, 4741632), (37422, 4729088), (37584, 4708704), (37632, 4702698), (38016, 4655196), (38367, 4612608), (38808, 4560192), (38976, 4540536), (39312, 4501728), (39424, 4488939), (39788, 4447872), (40131, 4409856), (40194, 4402944), (40716, 4346496), (40768, 4340952), (40832, 4334148), (41184, 4297104), (41472, 4267263), (42042, 4209408), (42224, 4191264), (42336, 4180176), (42768, 4137952), (43659, 4053504), (43848, 4036032), (43904, 4030884), (44226, 4001536), (44352, 3990168), (44544, 3972969), (44928, 3939012), (45276, 3908736), (45472, 3891888), (45864, 3858624), (45936, 3852576), (46332, 3819648), (46592, 3798333), (46893, 3773952), (47502, 3725568), (47628, 3715712), (48048, 3683232), (48256, 3667356), (48384, 3657654), (49049, 3608064), (49329, 3587584), (49392, 3583008), (49764, 3556224), (49896, 3546816), (50112, 3531528), (50544, 3501344), (50688, 3491397), (51156, 3459456), (51597, 3429888), (51678, 3424512), (51744, 3420144), (51968, 3405402), (52416, 3376296), (53508, 3307392), (53592, 3302208), (54054, 3273984), (54288, 3259872), (54432, 3251248), (54912, 3222828), (55419, 3193344), (55566, 3184896), (56056, 3157056), (56376, 3139136), (56448, 3135132), (57024, 3103464), (58058, 3048192), (58212, 3040128), (58464, 3027024), (58968, 3001152), (59136, 2992626), (59682, 2965248), (59904, 2954259), (60291, 2935296), (60368, 2931552), (61074, 2897664), (61152, 2893968), (61248, 2889432), (61776, 2864736), (62208, 2844842), (62524, 2830464), (63063, 2806272), (63336, 2794176), (63504, 2786784), (64064, 2762424), (65772, 2690688), (65856, 2687256), (66352, 2667168), (66528, 2660112), (66816, 2648646), (67392, 2626008), (67914, 2605824), (68208, 2594592), (68796, 2572416), (68904, 2568384), (68992, 2565108), (69498, 2546432), (69888, 2532222), (71253, 2483712), (71344, 2480544), (71456, 2476656), (72072, 2455488), (72384, 2444904), (72576, 2438436), (73216, 2417121), (73892, 2395008), (74088, 2388672), (74646, 2370816), (74844, 2364544), (75168, 2354352), (75264, 2351349), (76032, 2327598), (76734, 2306304), (77517, 2283008), (77616, 2280096), (77952, 2270268), (78624, 2250864), (79576, 2223936), (80262, 2204928), (80388, 2201472), (81081, 2182656), (81432, 2173248), (81536, 2170476), (81664, 2167074), (82368, 2148552), (83349, 2123264), (84084, 2104704), (84448, 2095632), (84672, 2090088), (85536, 2068976), (87087, 2032128), (87318, 2026752), (87696, 2018016), (87808, 2015442), (88452, 2000768), (88704, 1995084), (89523, 1976832), (89856, 1969506), (90552, 1954368), (90944, 1945944), (91611, 1931776), (91728, 1929312), (91872, 1926288), (92664, 1909824), (93786, 1886976), (95004, 1862784), (95256, 1857856), (96096, 1841616), (96512, 1833678), (96768, 1828827), (98098, 1804032), (98658, 1793792), (98784, 1791504), (99528, 1778112), (99792, 1773408), (100224, 1765764), (101088, 1750672), (101871, 1737216), (102312, 1729728), (103194, 1714944), (103356, 1712256), (103488, 1710072), (103936, 1702701), (104832, 1688148), (107016, 1653696), (107184, 1651104), (108108, 1636992), (108576, 1629936), (108864, 1625624), (109417, 1617408), (109824, 1611414), (110838, 1596672), (111132, 1592448), (111969, 1580544), (112112, 1578528), (112752, 1569568), (112896, 1567566), (114048, 1551732), (115101, 1537536), (116116, 1524096), (116424, 1520064), (116928, 1513512), (117936, 1500576), (118272, 1496313), (119364, 1482624), (120393, 1469952), (120582, 1467648), (120736, 1465776), (122148, 1448832), (122304, 1446984), (122496, 1444716), (123552, 1432368), (124416, 1422421), (125048, 1415232), (126126, 1403136), (126672, 1397088), (127008, 1393392), (128128, 1381212), (129311, 1368576), (130977, 1351168), (131544, 1345344), (131712, 1343628), (132704, 1333584), (133056, 1330056), (133632, 1324323), (134784, 1313004), (135828, 1302912), (136416, 1297296), (137592, 1286208), (137808, 1284192), (137984, 1282554), (138996, 1273216), (139776, 1266111), (140679, 1257984), (142506, 1241856), (142688, 1240272), (142912, 1238328), (144144, 1227744), (144768, 1222452), (145152, 1219218), (147147, 1202688), (147784, 1197504), (148176, 1194336), (149292, 1185408), (149688, 1182272), (150336, 1177176), (152064, 1163799), (153468, 1153152), (154791, 1143296), (155034, 1141504), (155232, 1140048), (155904, 1135134), (157248, 1125432), (159152, 1111968), (160524, 1102464), (160776, 1100736), (162162, 1091328), (162864, 1086624), (163072, 1085238), (163328, 1083537), (164736, 1074276), (166257, 1064448), (166698, 1061632), (168168, 1052352), (168896, 1047816), (169344, 1045044), (171072, 1034488), (174174, 1016064), (174636, 1013376), (175392, 1009008), (175616, 1007721), (176904, 1000384), (177408, 997542), (179046, 988416), (179712, 984753), (180873, 978432), (181104, 977184), (181888, 972972), (183222, 965888), (183456, 964656), (183744, 963144), (185328, 954912), (187572, 943488), (189189, 935424), (190008, 931392), (190512, 928928), (192192, 920808), (193024, 916839), (196196, 902016), (197316, 896896), (197568, 895752), (199056, 889056), (199584, 886704), (200448, 882882), (202176, 875336), (203203, 870912), (203742, 868608), (204624, 864864), (206388, 857472), (206712, 856128), (206976, 855036), (209664, 844074), (213759, 827904), (214032, 826848), (214368, 825552), (216216, 818496), (217152, 814968), (217728, 812812), (218834, 808704), (219648, 805707), (221676, 798336), (222264, 796224), (223938, 790272), (224224, 789264), (225504, 784784), (225792, 783783), (228096, 775866), (230202, 768768), (232232, 762048), (232848, 760032), (233856, 756756), (235872, 750288), (238728, 741312), (240786, 734976), (241164, 733824), (241472, 732888), (243243, 727552), (244296, 724416), (244608, 723492), (244992, 722358), (247104, 716184), (250096, 707616), (252252, 701568), (253344, 698544), (254016, 696696), (256256, 690606), (258622, 684288), (261261, 677376), (261954, 675584), (263088, 672672), (263424, 671814), (265408, 666792), (266112, 665028), (268569, 658944), (269568, 656502), (271656, 651456), (272832, 648648), (275184, 643104), (275616, 642096), (275968, 641277), (277992, 636608), (281358, 628992), (285012, 620928), (285376, 620136), (285824, 619164), (288288, 613872), (289536, 611226), (290304, 609609), (294294, 601344), (295568, 598752), (296352, 597168), (298584, 592704), (299376, 591136), (300672, 588588), (305613, 579072), (306936, 576576), (309582, 571648), (310068, 570752), (310464, 570024), (311808, 567567), (314496, 562716), (318304, 555984), (321048, 551232), (321552, 550368), (324324, 545664), (325728, 543312), (326144, 542619), (328251, 539136), (329472, 537138), (332514, 532224), (333396, 530816), (335907, 526848), (336336, 526176), (337792, 523908), (338688, 522522), (342144, 517244), (345303, 512512), (348348, 508032), (349272, 506688), (350784, 504504), (353808, 500192), (354816, 498771), (358092, 494208), (361179, 489984), (361746, 489216), (362208, 488592), (363776, 486486), (366444, 482944), (366912, 482328), (367488, 481572), (370656, 477456), (375144, 471744), (378378, 467712), (380016, 465696), (381024, 464464), (384384, 460404), (387933, 456192), (392392, 451008), (394632, 448448), (395136, 447876), (398112, 444528), (399168, 443352), (400896, 441441), (404352, 437668), (406406, 435456), (407484, 434304), (409248, 432432), (412776, 428736), (413424, 428064), (413952, 427518), (419328, 422037)]