37161479283984

素因数分解:

$2^4\times 3^6\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{677}}^1$

素因数の和:856

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 33, 36, 38, 44, 46, 48, 54, 57, 66, 69, 72, 76, 81, 88, 89, 92, 99, 108, 114, 121, 132, 138, 144, 152, 162, 171, 176, 178, 184, 198, 207, 209, 216, 228, 242, 243, 253, 264, 267, 276, 297, 304, 324, 342, 356, 363, 368, 396, 414, 418, 432, 437, 456, 484, 486, 506, 513, 528, 534, 552, 594, 621, 627, 648, 677, 684, 712, 726, 729, 759, 792, 801, 828, 836, 874, 891, 912, 968, 972, 979, 1012, 1026, 1068, 1089, 1104, 1188, 1242, 1254, 1296, 1311, 1354, 1368, 1424, 1452, 1458, 1518, 1539, 1584, 1602, 1656, 1672, 1691, 1748, 1782, 1863, 1881, 1936, 1944, 1958, 2024, 2031, 2047, 2052, 2136, 2178, 2277, 2299, 2376, 2403, 2484, 2508, 2622, 2673, 2708, 2736, 2783, 2904, 2916, 2937, 3036, 3078, 3204, 3267, 3312, 3344, 3382, 3496, 3564, 3726, 3762, 3888, 3916, 3933, 4048, 4062, 4094, 4104, 4272, 4356, 4554, 4598, 4617, 4752, 4806, 4807, 4968, 5016, 5073, 5244, 5346, 5416, 5566, 5589, 5643, 5808, 5832, 5874, 6072, 6093, 6141, 6156, 6408, 6534, 6764, 6831, 6897, 6992, 7128, 7209, 7447, 7452, 7524, 7832, 7866, 8019, 8124, 8188, 8208, 8349, 8712, 8811, 9108, 9196, 9234, 9612, 9614, 9801, 9936, 10032, 10146, 10488, 10692, 10769, 10832, 11132, 11178, 11286, 11664, 11748, 11799, 12144, 12186, 12282, 12312, 12816, 12863, 13068, 13528, 13662, 13794, 13851, 14256, 14418, 14421, 14894, 14904, 15048, 15219, 15571, 15664, 15732, 16038, 16248, 16376, 16698, 16767, 16929, 17424, 17622, 18216, 18279, 18392, 18423, 18468, 18601, 19224, 19228, 19602, 20292, 20493, 20691, 20976, 21384, 21538, 21627, 22264, 22341, 22356, 22517, 22572, 23496, 23598, 24372, 24564, 24624, 25047, 25726, 26136, 26433, 27056, 27324, 27588, 27702, 28836, 28842, 29403, 29788, 29808, 30096, 30438, 31142, 31464, 32076, 32307, 32496, 32752, 33396, 33534, 33858, 35244, 35397, 36432, 36558, 36784, 36846, 36936, 37202, 38448, 38456, 38589, 38893, 39204, 40584, 40986, 41382, 42768, 43076, 43254, 43263, 44528, 44682, 44712, 45034, 45144, 45657, 46713, 46992, 47196, 48744, 49128, 50094, 50787, 51452, 52272, 52866, 52877, 54648, 54837, 55176, 55269, 55404, 55803, 57672, 57684, 58806, 59576, 60253, 60876, 61479, 62073, 62284, 62928, 64152, 64614, 64881, 66792, 67023, 67068, 67551, 67716, 70488, 70794, 73116, 73692, 73872, 74404, 75141, 76912, 77178, 77786, 78408, 79299, 81168, 81917, 81972, 82764, 86152, 86508, 86526, 88209, 89364, 89424, 90068, 90288, 91314, 93426, 94392, 96921, 97488, 98256, 100188, 101574, 102904, 105732, 105754, 106191, 109296, 109674, 110352, 110538, 110808, 111606, 115344, 115368, 115767, 116679, 117612, 119152, 120506, 121752, 122958, 124146, 124568, 128304, 129228, 129762, 129789, 133584, 134046, 134136, 135102, 135432, 136971, 140139, 140976, 141493, 141588, 146232, 147384, 148808, 150282, 152361, 154356, 155572, 156816, 158598, 158631, 163834, 163944, 164511, 165528, 165807, 167409, 171281, 172304, 173016, 173052, 176418, 178728, 180136, 180759, 182628, 184437, 186219, 186852, 188784, 193842, 200376, 201069, 202653, 203148, 204611, 205808, 211464, 211508, 212382, 219348, 221076, 221616, 223212, 225423, 230736, 231534, 233358, 235224, 237897, 241012, 243504, 245751, 245916, 247687, 248292, 249136, 258456, 259524, 259578, 268092, 268272, 270204, 270864, 273942, 280278, 282986, 283176, 290763, 292464, 294768, 295849, 297616, 300564, 304722, 308712, 311144, 317196, 317262, 318573, 327668, 327888, 329022, 331056, 331614, 334818, 342562, 346032, 346104, 347301, 350037, 352836, 357456, 360272, 361518, 365256, 368874, 372438, 373704, 387684, 389367, 400752, 402138, 405306, 406296, 409222, 410913, 420417, 422928, 423016, 424479, 424764, 427823, 438696, 442152, 446424, 450846, 463068, 466716, 470448, 475794, 475893, 482024, 491502, 491832, 493533, 495374, 496584, 497421, 502227, 513843, 516912, 519048, 519156, 536184, 540408, 542277, 547884, 558657, 560556, 565972, 566352, 581526, 591698, 601128, 603207, 607959, 609444, 613833, 617424, 622288, 634392, 634524, 637146, 655336, 658044, 662783, 663228, 669636, 676269, 685124, 692208, 694602, 700074, 705672, 713691, 723036, 730512, 737253, 737748, 743061, 744876, 747408, 775368, 778734, 804276, 810612, 812592, 818444, 821826, 840834, 846032, 848958, 849528, 855646, 872289, 877392, 884304, 887547, 892848, 901692, 926136, 933432, 951588, 951786, 964048, 983004, 983664, 987066, 990748, 993168, 994842, 1004454, 1027686, 1038096, 1038312, 1041903, 1050111, 1072368, 1080816, 1084554, 1095768, 1117314, 1121112, 1131944, 1144807, 1163052, 1168101, 1183396, 1202256, 1206414, 1215918, 1218888, 1227666, 1232739, 1261251, 1268784, 1269048, 1273437, 1274292, 1283469, 1310672, 1316088, 1325566, 1326456, 1339272, 1352538, 1370248, 1385819, 1389204, 1400148, 1411344, 1427382, 1427679, 1446072, 1474506, 1475496, 1486122, 1489752, 1492263, 1506681, 1541529, 1550736, 1556423, 1557468, 1608552, 1621224, 1626831, 1636888, 1643652, 1675971, 1681668, 1697916, 1699056, 1711292, 1744578, 1775094, 1803384, 1809621, 1823877, 1841499, 1852272, 1866864, 1884091, 1903176, 1903572, 1966008, 1974132, 1981496, 1988349, 1989684, 2008908, 2028807, 2055372, 2076624, 2083806, 2100222, 2169108, 2191536, 2211759, 2229183, 2234628, 2242224, 2263888, 2289614, 2326104, 2336202, 2366792, 2412828, 2431836, 2437776, 2455332, 2465478, 2522502, 2538096, 2546874, 2548584, 2566938, 2616867, 2632176, 2651132, 2652912, 2662641, 2678544, 2705076, 2740496, 2771638, 2778408, 2800296, 2854764, 2855358, 2892144, 2949012, 2950992, 2972244, 2979504, 2984526, 3013362, 3083058, 3112846, 3114936, 3125709, 3150333, 3217104, 3242448, 3253662, 3254339, 3273776, 3287304, 3351942, 3363336, 3395832, 3422584, 3434421, 3489156, 3504303, 3550188, 3606768, 3619242, 3647754, 3682998, 3768182, 3783753, 3806352, 3807144, 3820311, 3850407, 3932016, 3948264, 3962992, 3976698, 3979368, 4017816, 4057614, 4110744, 4157457, 4167612, 4200444, 4283037, 4338216, 4423518, 4458366, 4469256, 4520043, 4579228, 4624587, 4652208, 4669269, 4672404, 4706053, 4733584, 4825656, 4863672, 4880493, 4910664, 4930956, 5045004, 5093748, 5097168, 5133876, 5233734, 5302264, 5325282, 5410152, 5428863, 5471631, 5524497, 5543276, 5556816, 5600592, 5652273, 5709528, 5710716, 5898024, 5944488, 5965047, 5969052, 6026724, 6166116, 6225692, 6229872, 6251418, 6300666, 6507324, 6508678, 6574608, 6635277, 6687549, 6703884, 6726672, 6791664, 6845168, 6868842, 6978312, 7008606, 7100376, 7238484, 7290613, 7295508, 7365996, 7536364, 7567506, 7614288, 7640622, 7700814, 7850601, 7896528, 7953396, 7958736, 7987923, 8035632, 8115228, 8221488, 8314914, 8335224, 8400888, 8566074, 8676432, 8847036, 8916732, 8938512, 9040086, 9158456, 9249174, 9338538, 9344808, 9377127, 9412106, 9450999, 9651312, 9727344, 9760986, 9763017, 9821328, 9861912, 10090008, 10187496, 10267752, 10303263, 10467468, 10604528, 10650564, 10820304, 10857726, 10943262, 11048994, 11086552, 11304546, 11351259, 11419056, 11421432, 11460933, 11551221, 11796048, 11888976, 11930094, 11938104, 12053448, 12332232, 12451384, 12472371, 12502836, 12592877, 12601332, 12849111, 13014648, 13017356, 13270554, 13375098, 13407768, 13560129, 13737684, 13873761, 13956624, 14007807, 14017212, 14118159, 14200752, 14476968, 14581226, 14591016, 14641479, 14731992, 15072728, 15135012, 15244009, 15281244, 15401628, 15701202, 15906792, 15975846, 16230456, 16414893, 16573491, 16629828, 16670448, 16801776, 16956819, 17132148, 17694072, 17833464, 17895141, 18080172, 18316912, 18498348, 18677076, 18689616, 18754254, 18824212, 18901998, 19521972, 19526034, 19723824, 19905831, 20062647, 20180016, 20374992, 20535504, 20606526, 20934936, 21301128, 21715452, 21871839, 21886524, 22097988, 22173104, 22609092, 22702518, 22842864, 22921866, 23102442, 23860188, 23876208, 23963769, 24106896, 24664464, 24902768, 24944742, 25005672, 25185754, 25202664, 25698222, 26029296, 26034712, 26330561, 26541108, 26750196, 26815536, 27120258, 27475368, 27747522, 28015614, 28034424, 28236318, 28352997, 28953936, 29162452, 29182032, 29282958, 29289051, 29463984, 30145456, 30270024, 30488018, 30562488, 30803256, 30909789, 31402404, 31813584, 31951692, 32460912, 32829786, 33146982, 33259656, 33913638, 34264296, 34382799, 34653663, 35388144, 35666928, 35790282, 35797729, 36160344, 36996696, 37354152, 37417113, 37508508, 37648424, 37778631, 37803996, 38547333, 39043944, 39052068, 39811662, 40125294, 41213052, 41621283, 41869872, 42023421, 42354477, 42602256, 43430904, 43743678, 43773048, 43924437, 44195976, 45218184, 45405036, 45732027, 45843732, 46204884, 47720376, 47927538, 49720473, 49889484, 50011344, 50371508, 50405328, 50870457, 51396444, 52069424, 52661122, 53082216, 53500392, 53685423, 54240516, 54950736, 55495044, 56031228, 56068848, 56472636, 56705994, 58324904, 58565916, 58578102, 59717493, 60187941, 60540048, 60976036, 61124976, 61606512, 61819578, 62804808, 63903384, 65615517, 65659572, 66293964, 66519312, 67827276, 68528592, 68765598, 69307326, 71580564, 71595458, 71891307, 72320688, 73993392, 74708304, 74834226, 75017016, 75296848, 75557262, 75607992, 77094666, 78087888, 78104136, 78991683, 79623324, 80250588, 82426104, 83242566, 84046842, 84708954, 86861808, 87487356, 87546096, 87848874, 87867153, 88391952, 90436368, 90810072, 91464054, 91687464, 92409768, 92729367, 95440752, 95855076, 99440946, 99778968, 100743016, 101740914, 102792888, 103148397, 103960989, 105322244, 106164432, 107000784, 107370846, 107393187, 108481032, 110990088, 112062456, 112251339, 112945272, 113335893, 113411988, 116649808, 117131832, 117156204, 119434986, 120375882, 121952072, 123639156, 124863849, 125609616, 126070263, 127063431, 127806768, 131231034, 131319144, 132587928, 135654552, 137196081, 137531196, 138521647, 138614652, 143161128, 143190916, 143782614, 149161419, 149668452, 150034032, 151114524, 151215984, 152611371, 154189332, 156208272, 157983366, 159246648, 160501176, 161056269, 164852208, 166485132, 167684099, 168093684, 169417908, 174974712, 175697748, 175734306, 180563823, 181620144, 182928108, 183374928, 184819536, 185458734, 191710152, 196846551, 198881892, 199557936, 201486032, 203481828, 205585776, 206296794, 207921978, 210644488, 214741692, 214786374, 215673921, 216962064, 221980176, 224124912, 224502678, 225890544, 226671786, 226823976, 234263664, 234312408, 236975049, 238869972, 240751764, 243904144, 247278312, 249727698, 252140526, 254126862, 262462068, 262638288, 263601459, 265175856, 271309104, 274392162, 275062392, 277043294, 277229304, 278188101, 286322256, 286381832, 287565228, 289636171, 298322838, 299336904, 302229048, 305222742, 308378664, 311882967, 315966732, 318493296, 321002352, 322112538, 322179561, 332970264, 335368198, 336187368, 336754017, 338835816, 340007679, 349949424, 351395496, 351468612, 361127646, 365856216, 370917468, 378210789, 381190293, 383420304, 393693102, 397763784, 406963656, 411588243, 412593588, 415564941, 415843956, 421288976, 429483384, 429572748, 431347842, 449005356, 453343572, 453647952, 457834113, 468624816, 473950098, 477739944, 481503528, 483168807, 494556624, 499455396, 503052297, 504281052, 508253724, 524924136, 527202918, 548784324, 550124784, 554086588, 554458608, 556376202, 572763664, 575130456, 579272342, 590539653, 596645676, 598673808, 604458096, 610445484, 616757328, 623765934, 631933464, 644225076, 644359122, 665940528, 670736396, 672374736, 673508034, 677671632, 680015358, 702790992, 702937224, 710925147, 722255292, 731712432, 741834936, 756421578, 762380586, 787386204, 790804377, 795527568, 813927312, 823176486, 825187176, 831129882, 831687912, 834564303, 858966768, 859145496, 862695684, 868908513, 898010712, 906687144, 915668226, 947900196, 955479888, 963007056, 966337614, 966538683, 998910792, 1006104594, 1008562104, 1010262051, 1016507448, 1020023037, 1049848272, 1054405836, 1097568648, 1108173176, 1112752404, 1134632367, 1143570879, 1150260912, 1158544684, 1181079306, 1193291352, 1220890968, 1234764729, 1246694823, 1247531868, 1263866928, 1288450152, 1288718244, 1341472792, 1347016068, 1360030716, 1373502339, 1405874448, 1421850294, 1444510584, 1483669872, 1509156891, 1512843156, 1524761172, 1574772408, 1581608754, 1646352972, 1650374352, 1662259764, 1663375824, 1669128606, 1718290992, 1725391368, 1737817026, 1771618959, 1796021424, 1813374288, 1831336452, 1895800392, 1932675228, 1933077366, 1997821584, 2012209188, 2017124208, 2020524102, 2033014896, 2040046074, 2108811672, 2132775441, 2195137296, 2216346352, 2225504808, 2269264734, 2287141758, 2317089368, 2362158612, 2372413131, 2386582704, 2441781936, 2469529458, 2493389646, 2495063736, 2576900304, 2577436488, 2606725539, 2682945584, 2694032136, 2720061432, 2747004678, 2843700588, 2889021168, 2899616049, 3018313782, 3025686312, 3049522344, 3060069111, 3149544816, 3163217508, 3185997881, 3292705944, 3324519528, 3338257212, 3430712637, 3450782736, 3475634052, 3543237918, 3662672904, 3704294187, 3740084469, 3791600784, 3865350456, 3866154732, 4024418376, 4041048204, 4080092148, 4217623344, 4265550882, 4451009616, 4527470673, 4538529468, 4574283516, 4634178736, 4724317224, 4744826262, 4939058916, 4986779292, 4990127472, 5154872976, 5213451078, 5314856877, 5388064272, 5440122864, 5494009356, 5687401176, 5799232098, 6036627564, 6051372624, 6099044688, 6120138222, 6326435016, 6371995762, 6398326323, 6585411888, 6649039056, 6676514424, 6861425274, 6951268104, 7086475836, 7325345808, 7408588374, 7480168938, 7730700912, 7732309464, 7820176617, 8048836752, 8082096408, 8160184296, 8531101764, 8698848147, 9054941346, 9077058936, 9148567032, 9180207333, 9448634448, 9489652524, 9557993643, 9878117832, 9973558584, 10426902156, 10629713754, 10988018712, 11112882561, 11220253407, 11374802352, 11598464196, 12073255128, 12240276444, 12652870032, 12743991524, 12796652646, 13353028848, 13582412019, 13722850548, 13902536208, 14172951672, 14817176748, 14960337876, 15464618928, 15640353234, 16164192816, 16320368592, 17062203528, 17397696294, 18109882692, 18154117872, 18297134064, 18360414666, 18979305048, 19115987286, 19194978969, 19756235664, 19947117168, 20853804312, 21259427508, 21976037424, 22225765122, 22440506814, 23196928392, 23460529851, 24146510256, 24480552888, 25487983048, 25593305292, 26096544441, 27164824038, 27445701096, 28345903344, 28673980929, 29634353496, 29920675752, 31280706468, 33660760221, 34124407056, 34795392588, 36219765384, 36720829332, 37958610096, 38231974572, 38389957938, 40747236057, 41707608624, 42518855016, 44451530244, 44881013628, 46393856784, 46921059702, 48961105776, 50975966096, 51186610584, 52193088882, 54329648076, 54891402192, 57347961858, 59268706992, 59841351504, 62561412936, 67321520442, 69590785176, 70381589553, 72439530768, 73441658664, 76463949144, 76779915876, 81494472114, 85037710032, 86021942787, 88903060488, 89762027256, 93842119404, 100982280663, 102373221168, 104386177764, 108659296152, 114695923716, 122241708171, 125122825872, 134643040884, 139181570352, 140763179106, 146883317328, 152927898288, 153559831752, 162988944228, 172043885574, 177806120976, 179524054512, 187684238808, 201964561326, 208772355528, 211144768659, 217318592304, 229391847432, 244483416342, 258065828361, 269286081768, 281526358212, 307119663504, 325977888456, 344087771148, 375368477616, 403929122652, 417544711056, 422289537318, 458783694864, 488966832684, 516131656722, 538572163536, 563052716424, 651955776912, 688175542296, 774197485083, 807858245304, 844579074636, 977933665368, 1032263313444, 1126105432848, 1376351084592, 1548394970166, 1615716490608, 1689158149272, 1955867330736, 2064526626888, 2322592455249, 3096789940332, 3378316298544, 4129053253776, 4645184910498, 6193579880664, 9290369820996, 12387159761328, 18580739641992, 37161479283984]

約数ペア:

[(1, 37161479283984), (2, 18580739641992), (3, 12387159761328), (4, 9290369820996), (6, 6193579880664), (8, 4645184910498), (9, 4129053253776), (11, 3378316298544), (12, 3096789940332), (16, 2322592455249), (18, 2064526626888), (19, 1955867330736), (22, 1689158149272), (23, 1615716490608), (24, 1548394970166), (27, 1376351084592), (33, 1126105432848), (36, 1032263313444), (38, 977933665368), (44, 844579074636), (46, 807858245304), (48, 774197485083), (54, 688175542296), (57, 651955776912), (66, 563052716424), (69, 538572163536), (72, 516131656722), (76, 488966832684), (81, 458783694864), (88, 422289537318), (89, 417544711056), (92, 403929122652), (99, 375368477616), (108, 344087771148), (114, 325977888456), (121, 307119663504), (132, 281526358212), (138, 269286081768), (144, 258065828361), (152, 244483416342), (162, 229391847432), (171, 217318592304), (176, 211144768659), (178, 208772355528), (184, 201964561326), (198, 187684238808), (207, 179524054512), (209, 177806120976), (216, 172043885574), (228, 162988944228), (242, 153559831752), (243, 152927898288), (253, 146883317328), (264, 140763179106), (267, 139181570352), (276, 134643040884), (297, 125122825872), (304, 122241708171), (324, 114695923716), (342, 108659296152), (356, 104386177764), (363, 102373221168), (368, 100982280663), (396, 93842119404), (414, 89762027256), (418, 88903060488), (432, 86021942787), (437, 85037710032), (456, 81494472114), (484, 76779915876), (486, 76463949144), (506, 73441658664), (513, 72439530768), (528, 70381589553), (534, 69590785176), (552, 67321520442), (594, 62561412936), (621, 59841351504), (627, 59268706992), (648, 57347961858), (677, 54891402192), (684, 54329648076), (712, 52193088882), (726, 51186610584), (729, 50975966096), (759, 48961105776), (792, 46921059702), (801, 46393856784), (828, 44881013628), (836, 44451530244), (874, 42518855016), (891, 41707608624), (912, 40747236057), (968, 38389957938), (972, 38231974572), (979, 37958610096), (1012, 36720829332), (1026, 36219765384), (1068, 34795392588), (1089, 34124407056), (1104, 33660760221), (1188, 31280706468), (1242, 29920675752), (1254, 29634353496), (1296, 28673980929), (1311, 28345903344), (1354, 27445701096), (1368, 27164824038), (1424, 26096544441), (1452, 25593305292), (1458, 25487983048), (1518, 24480552888), (1539, 24146510256), (1584, 23460529851), (1602, 23196928392), (1656, 22440506814), (1672, 22225765122), (1691, 21976037424), (1748, 21259427508), (1782, 20853804312), (1863, 19947117168), (1881, 19756235664), (1936, 19194978969), (1944, 19115987286), (1958, 18979305048), (2024, 18360414666), (2031, 18297134064), (2047, 18154117872), (2052, 18109882692), (2136, 17397696294), (2178, 17062203528), (2277, 16320368592), (2299, 16164192816), (2376, 15640353234), (2403, 15464618928), (2484, 14960337876), (2508, 14817176748), (2622, 14172951672), (2673, 13902536208), (2708, 13722850548), (2736, 13582412019), (2783, 13353028848), (2904, 12796652646), (2916, 12743991524), (2937, 12652870032), (3036, 12240276444), (3078, 12073255128), (3204, 11598464196), (3267, 11374802352), (3312, 11220253407), (3344, 11112882561), (3382, 10988018712), (3496, 10629713754), (3564, 10426902156), (3726, 9973558584), (3762, 9878117832), (3888, 9557993643), (3916, 9489652524), (3933, 9448634448), (4048, 9180207333), (4062, 9148567032), (4094, 9077058936), (4104, 9054941346), (4272, 8698848147), (4356, 8531101764), (4554, 8160184296), (4598, 8082096408), (4617, 8048836752), (4752, 7820176617), (4806, 7732309464), (4807, 7730700912), (4968, 7480168938), (5016, 7408588374), (5073, 7325345808), (5244, 7086475836), (5346, 6951268104), (5416, 6861425274), (5566, 6676514424), (5589, 6649039056), (5643, 6585411888), (5808, 6398326323), (5832, 6371995762), (5874, 6326435016), (6072, 6120138222), (6093, 6099044688), (6141, 6051372624), (6156, 6036627564), (6408, 5799232098), (6534, 5687401176), (6764, 5494009356), (6831, 5440122864), (6897, 5388064272), (6992, 5314856877), (7128, 5213451078), (7209, 5154872976), (7447, 4990127472), (7452, 4986779292), (7524, 4939058916), (7832, 4744826262), (7866, 4724317224), (8019, 4634178736), (8124, 4574283516), (8188, 4538529468), (8208, 4527470673), (8349, 4451009616), (8712, 4265550882), (8811, 4217623344), (9108, 4080092148), (9196, 4041048204), (9234, 4024418376), (9612, 3866154732), (9614, 3865350456), (9801, 3791600784), (9936, 3740084469), (10032, 3704294187), (10146, 3662672904), (10488, 3543237918), (10692, 3475634052), (10769, 3450782736), (10832, 3430712637), (11132, 3338257212), (11178, 3324519528), (11286, 3292705944), (11664, 3185997881), (11748, 3163217508), (11799, 3149544816), (12144, 3060069111), (12186, 3049522344), (12282, 3025686312), (12312, 3018313782), (12816, 2899616049), (12863, 2889021168), (13068, 2843700588), (13528, 2747004678), (13662, 2720061432), (13794, 2694032136), (13851, 2682945584), (14256, 2606725539), (14418, 2577436488), (14421, 2576900304), (14894, 2495063736), (14904, 2493389646), (15048, 2469529458), (15219, 2441781936), (15571, 2386582704), (15664, 2372413131), (15732, 2362158612), (16038, 2317089368), (16248, 2287141758), (16376, 2269264734), (16698, 2225504808), (16767, 2216346352), (16929, 2195137296), (17424, 2132775441), (17622, 2108811672), (18216, 2040046074), (18279, 2033014896), (18392, 2020524102), (18423, 2017124208), (18468, 2012209188), (18601, 1997821584), (19224, 1933077366), (19228, 1932675228), (19602, 1895800392), (20292, 1831336452), (20493, 1813374288), (20691, 1796021424), (20976, 1771618959), (21384, 1737817026), (21538, 1725391368), (21627, 1718290992), (22264, 1669128606), (22341, 1663375824), (22356, 1662259764), (22517, 1650374352), (22572, 1646352972), (23496, 1581608754), (23598, 1574772408), (24372, 1524761172), (24564, 1512843156), (24624, 1509156891), (25047, 1483669872), (25726, 1444510584), (26136, 1421850294), (26433, 1405874448), (27056, 1373502339), (27324, 1360030716), (27588, 1347016068), (27702, 1341472792), (28836, 1288718244), (28842, 1288450152), (29403, 1263866928), (29788, 1247531868), (29808, 1246694823), (30096, 1234764729), (30438, 1220890968), (31142, 1193291352), (31464, 1181079306), (32076, 1158544684), (32307, 1150260912), (32496, 1143570879), (32752, 1134632367), (33396, 1112752404), (33534, 1108173176), (33858, 1097568648), (35244, 1054405836), (35397, 1049848272), (36432, 1020023037), (36558, 1016507448), (36784, 1010262051), (36846, 1008562104), (36936, 1006104594), (37202, 998910792), (38448, 966538683), (38456, 966337614), (38589, 963007056), (38893, 955479888), (39204, 947900196), (40584, 915668226), (40986, 906687144), (41382, 898010712), (42768, 868908513), (43076, 862695684), (43254, 859145496), (43263, 858966768), (44528, 834564303), (44682, 831687912), (44712, 831129882), (45034, 825187176), (45144, 823176486), (45657, 813927312), (46713, 795527568), (46992, 790804377), (47196, 787386204), (48744, 762380586), (49128, 756421578), (50094, 741834936), (50787, 731712432), (51452, 722255292), (52272, 710925147), (52866, 702937224), (52877, 702790992), (54648, 680015358), (54837, 677671632), (55176, 673508034), (55269, 672374736), (55404, 670736396), (55803, 665940528), (57672, 644359122), (57684, 644225076), (58806, 631933464), (59576, 623765934), (60253, 616757328), (60876, 610445484), (61479, 604458096), (62073, 598673808), (62284, 596645676), (62928, 590539653), (64152, 579272342), (64614, 575130456), (64881, 572763664), (66792, 556376202), (67023, 554458608), (67068, 554086588), (67551, 550124784), (67716, 548784324), (70488, 527202918), (70794, 524924136), (73116, 508253724), (73692, 504281052), (73872, 503052297), (74404, 499455396), (75141, 494556624), (76912, 483168807), (77178, 481503528), (77786, 477739944), (78408, 473950098), (79299, 468624816), (81168, 457834113), (81917, 453647952), (81972, 453343572), (82764, 449005356), (86152, 431347842), (86508, 429572748), (86526, 429483384), (88209, 421288976), (89364, 415843956), (89424, 415564941), (90068, 412593588), (90288, 411588243), (91314, 406963656), (93426, 397763784), (94392, 393693102), (96921, 383420304), (97488, 381190293), (98256, 378210789), (100188, 370917468), (101574, 365856216), (102904, 361127646), (105732, 351468612), (105754, 351395496), (106191, 349949424), (109296, 340007679), (109674, 338835816), (110352, 336754017), (110538, 336187368), (110808, 335368198), (111606, 332970264), (115344, 322179561), (115368, 322112538), (115767, 321002352), (116679, 318493296), (117612, 315966732), (119152, 311882967), (120506, 308378664), (121752, 305222742), (122958, 302229048), (124146, 299336904), (124568, 298322838), (128304, 289636171), (129228, 287565228), (129762, 286381832), (129789, 286322256), (133584, 278188101), (134046, 277229304), (134136, 277043294), (135102, 275062392), (135432, 274392162), (136971, 271309104), (140139, 265175856), (140976, 263601459), (141493, 262638288), (141588, 262462068), (146232, 254126862), (147384, 252140526), (148808, 249727698), (150282, 247278312), (152361, 243904144), (154356, 240751764), (155572, 238869972), (156816, 236975049), (158598, 234312408), (158631, 234263664), (163834, 226823976), (163944, 226671786), (164511, 225890544), (165528, 224502678), (165807, 224124912), (167409, 221980176), (171281, 216962064), (172304, 215673921), (173016, 214786374), (173052, 214741692), (176418, 210644488), (178728, 207921978), (180136, 206296794), (180759, 205585776), (182628, 203481828), (184437, 201486032), (186219, 199557936), (186852, 198881892), (188784, 196846551), (193842, 191710152), (200376, 185458734), (201069, 184819536), (202653, 183374928), (203148, 182928108), (204611, 181620144), (205808, 180563823), (211464, 175734306), (211508, 175697748), (212382, 174974712), (219348, 169417908), (221076, 168093684), (221616, 167684099), (223212, 166485132), (225423, 164852208), (230736, 161056269), (231534, 160501176), (233358, 159246648), (235224, 157983366), (237897, 156208272), (241012, 154189332), (243504, 152611371), (245751, 151215984), (245916, 151114524), (247687, 150034032), (248292, 149668452), (249136, 149161419), (258456, 143782614), (259524, 143190916), (259578, 143161128), (268092, 138614652), (268272, 138521647), (270204, 137531196), (270864, 137196081), (273942, 135654552), (280278, 132587928), (282986, 131319144), (283176, 131231034), (290763, 127806768), (292464, 127063431), (294768, 126070263), (295849, 125609616), (297616, 124863849), (300564, 123639156), (304722, 121952072), (308712, 120375882), (311144, 119434986), (317196, 117156204), (317262, 117131832), (318573, 116649808), (327668, 113411988), (327888, 113335893), (329022, 112945272), (331056, 112251339), (331614, 112062456), (334818, 110990088), (342562, 108481032), (346032, 107393187), (346104, 107370846), (347301, 107000784), (350037, 106164432), (352836, 105322244), (357456, 103960989), (360272, 103148397), (361518, 102792888), (365256, 101740914), (368874, 100743016), (372438, 99778968), (373704, 99440946), (387684, 95855076), (389367, 95440752), (400752, 92729367), (402138, 92409768), (405306, 91687464), (406296, 91464054), (409222, 90810072), (410913, 90436368), (420417, 88391952), (422928, 87867153), (423016, 87848874), (424479, 87546096), (424764, 87487356), (427823, 86861808), (438696, 84708954), (442152, 84046842), (446424, 83242566), (450846, 82426104), (463068, 80250588), (466716, 79623324), (470448, 78991683), (475794, 78104136), (475893, 78087888), (482024, 77094666), (491502, 75607992), (491832, 75557262), (493533, 75296848), (495374, 75017016), (496584, 74834226), (497421, 74708304), (502227, 73993392), (513843, 72320688), (516912, 71891307), (519048, 71595458), (519156, 71580564), (536184, 69307326), (540408, 68765598), (542277, 68528592), (547884, 67827276), (558657, 66519312), (560556, 66293964), (565972, 65659572), (566352, 65615517), (581526, 63903384), (591698, 62804808), (601128, 61819578), (603207, 61606512), (607959, 61124976), (609444, 60976036), (613833, 60540048), (617424, 60187941), (622288, 59717493), (634392, 58578102), (634524, 58565916), (637146, 58324904), (655336, 56705994), (658044, 56472636), (662783, 56068848), (663228, 56031228), (669636, 55495044), (676269, 54950736), (685124, 54240516), (692208, 53685423), (694602, 53500392), (700074, 53082216), (705672, 52661122), (713691, 52069424), (723036, 51396444), (730512, 50870457), (737253, 50405328), (737748, 50371508), (743061, 50011344), (744876, 49889484), (747408, 49720473), (775368, 47927538), (778734, 47720376), (804276, 46204884), (810612, 45843732), (812592, 45732027), (818444, 45405036), (821826, 45218184), (840834, 44195976), (846032, 43924437), (848958, 43773048), (849528, 43743678), (855646, 43430904), (872289, 42602256), (877392, 42354477), (884304, 42023421), (887547, 41869872), (892848, 41621283), (901692, 41213052), (926136, 40125294), (933432, 39811662), (951588, 39052068), (951786, 39043944), (964048, 38547333), (983004, 37803996), (983664, 37778631), (987066, 37648424), (990748, 37508508), (993168, 37417113), (994842, 37354152), (1004454, 36996696), (1027686, 36160344), (1038096, 35797729), (1038312, 35790282), (1041903, 35666928), (1050111, 35388144), (1072368, 34653663), (1080816, 34382799), (1084554, 34264296), (1095768, 33913638), (1117314, 33259656), (1121112, 33146982), (1131944, 32829786), (1144807, 32460912), (1163052, 31951692), (1168101, 31813584), (1183396, 31402404), (1202256, 30909789), (1206414, 30803256), (1215918, 30562488), (1218888, 30488018), (1227666, 30270024), (1232739, 30145456), (1261251, 29463984), (1268784, 29289051), (1269048, 29282958), (1273437, 29182032), (1274292, 29162452), (1283469, 28953936), (1310672, 28352997), (1316088, 28236318), (1325566, 28034424), (1326456, 28015614), (1339272, 27747522), (1352538, 27475368), (1370248, 27120258), (1385819, 26815536), (1389204, 26750196), (1400148, 26541108), (1411344, 26330561), (1427382, 26034712), (1427679, 26029296), (1446072, 25698222), (1474506, 25202664), (1475496, 25185754), (1486122, 25005672), (1489752, 24944742), (1492263, 24902768), (1506681, 24664464), (1541529, 24106896), (1550736, 23963769), (1556423, 23876208), (1557468, 23860188), (1608552, 23102442), (1621224, 22921866), (1626831, 22842864), (1636888, 22702518), (1643652, 22609092), (1675971, 22173104), (1681668, 22097988), (1697916, 21886524), (1699056, 21871839), (1711292, 21715452), (1744578, 21301128), (1775094, 20934936), (1803384, 20606526), (1809621, 20535504), (1823877, 20374992), (1841499, 20180016), (1852272, 20062647), (1866864, 19905831), (1884091, 19723824), (1903176, 19526034), (1903572, 19521972), (1966008, 18901998), (1974132, 18824212), (1981496, 18754254), (1988349, 18689616), (1989684, 18677076), (2008908, 18498348), (2028807, 18316912), (2055372, 18080172), (2076624, 17895141), (2083806, 17833464), (2100222, 17694072), (2169108, 17132148), (2191536, 16956819), (2211759, 16801776), (2229183, 16670448), (2234628, 16629828), (2242224, 16573491), (2263888, 16414893), (2289614, 16230456), (2326104, 15975846), (2336202, 15906792), (2366792, 15701202), (2412828, 15401628), (2431836, 15281244), (2437776, 15244009), (2455332, 15135012), (2465478, 15072728), (2522502, 14731992), (2538096, 14641479), (2546874, 14591016), (2548584, 14581226), (2566938, 14476968), (2616867, 14200752), (2632176, 14118159), (2651132, 14017212), (2652912, 14007807), (2662641, 13956624), (2678544, 13873761), (2705076, 13737684), (2740496, 13560129), (2771638, 13407768), (2778408, 13375098), (2800296, 13270554), (2854764, 13017356), (2855358, 13014648), (2892144, 12849111), (2949012, 12601332), (2950992, 12592877), (2972244, 12502836), (2979504, 12472371), (2984526, 12451384), (3013362, 12332232), (3083058, 12053448), (3112846, 11938104), (3114936, 11930094), (3125709, 11888976), (3150333, 11796048), (3217104, 11551221), (3242448, 11460933), (3253662, 11421432), (3254339, 11419056), (3273776, 11351259), (3287304, 11304546), (3351942, 11086552), (3363336, 11048994), (3395832, 10943262), (3422584, 10857726), (3434421, 10820304), (3489156, 10650564), (3504303, 10604528), (3550188, 10467468), (3606768, 10303263), (3619242, 10267752), (3647754, 10187496), (3682998, 10090008), (3768182, 9861912), (3783753, 9821328), (3806352, 9763017), (3807144, 9760986), (3820311, 9727344), (3850407, 9651312), (3932016, 9450999), (3948264, 9412106), (3962992, 9377127), (3976698, 9344808), (3979368, 9338538), (4017816, 9249174), (4057614, 9158456), (4110744, 9040086), (4157457, 8938512), (4167612, 8916732), (4200444, 8847036), (4283037, 8676432), (4338216, 8566074), (4423518, 8400888), (4458366, 8335224), (4469256, 8314914), (4520043, 8221488), (4579228, 8115228), (4624587, 8035632), (4652208, 7987923), (4669269, 7958736), (4672404, 7953396), (4706053, 7896528), (4733584, 7850601), (4825656, 7700814), (4863672, 7640622), (4880493, 7614288), (4910664, 7567506), (4930956, 7536364), (5045004, 7365996), (5093748, 7295508), (5097168, 7290613), (5133876, 7238484), (5233734, 7100376), (5302264, 7008606), (5325282, 6978312), (5410152, 6868842), (5428863, 6845168), (5471631, 6791664), (5524497, 6726672), (5543276, 6703884), (5556816, 6687549), (5600592, 6635277), (5652273, 6574608), (5709528, 6508678), (5710716, 6507324), (5898024, 6300666), (5944488, 6251418), (5965047, 6229872), (5969052, 6225692), (6026724, 6166116)]