3123136965312

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{211}}^1$

素因数の和:396

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 84, 91, 96, 98, 102, 104, 108, 112, 113, 117, 119, 126, 136, 144, 147, 153, 156, 168, 182, 189, 192, 196, 204, 208, 211, 216, 221, 224, 226, 234, 238, 252, 272, 273, 288, 294, 306, 312, 336, 339, 343, 351, 357, 364, 378, 392, 408, 416, 422, 432, 441, 442, 448, 452, 459, 468, 476, 504, 544, 546, 576, 588, 612, 624, 633, 637, 663, 672, 678, 686, 702, 714, 728, 756, 784, 791, 816, 819, 832, 833, 844, 864, 882, 884, 904, 918, 936, 952, 1008, 1017, 1029, 1071, 1088, 1092, 1176, 1224, 1248, 1266, 1274, 1323, 1326, 1344, 1356, 1372, 1404, 1428, 1456, 1469, 1477, 1512, 1547, 1568, 1582, 1632, 1638, 1666, 1688, 1728, 1764, 1768, 1808, 1836, 1872, 1899, 1904, 1911, 1921, 1989, 2016, 2034, 2058, 2142, 2184, 2352, 2373, 2448, 2457, 2496, 2499, 2532, 2548, 2646, 2652, 2712, 2743, 2744, 2808, 2856, 2912, 2938, 2954, 3024, 3051, 3087, 3094, 3136, 3164, 3213, 3264, 3276, 3332, 3376, 3528, 3536, 3587, 3616, 3672, 3744, 3798, 3808, 3822, 3842, 3978, 4032, 4068, 4116, 4284, 4368, 4407, 4431, 4459, 4641, 4704, 4746, 4896, 4914, 4998, 5064, 5096, 5292, 5304, 5424, 5486, 5488, 5537, 5616, 5697, 5712, 5733, 5763, 5824, 5831, 5876, 5908, 5967, 6048, 6102, 6174, 6188, 6328, 6426, 6552, 6664, 6752, 7056, 7072, 7119, 7174, 7232, 7344, 7488, 7497, 7596, 7616, 7644, 7684, 7956, 8136, 8229, 8232, 8568, 8736, 8814, 8862, 8918, 9261, 9282, 9408, 9492, 9792, 9828, 9996, 10128, 10192, 10283, 10339, 10584, 10608, 10761, 10829, 10848, 10972, 10976, 11074, 11232, 11394, 11424, 11466, 11526, 11662, 11752, 11816, 11934, 12096, 12204, 12348, 12376, 12656, 12852, 13104, 13221, 13293, 13328, 13377, 13447, 13504, 13923, 14112, 14144, 14238, 14348, 14688, 14994, 15192, 15288, 15368, 15912, 16272, 16458, 16464, 16611, 17136, 17199, 17289, 17472, 17493, 17628, 17724, 17836, 18522, 18564, 18984, 19201, 19656, 19992, 20256, 20384, 20566, 20678, 21168, 21216, 21357, 21522, 21658, 21696, 21944, 21952, 22148, 22464, 22491, 22788, 22848, 22932, 23052, 23324, 23504, 23632, 23843, 23868, 24408, 24687, 24696, 24752, 24973, 25109, 25312, 25704, 26208, 26442, 26586, 26656, 26754, 26894, 27846, 28224, 28476, 28696, 29376, 29988, 30384, 30576, 30736, 30849, 31017, 31824, 32283, 32487, 32544, 32916, 32928, 33222, 34272, 34398, 34578, 34986, 35256, 35448, 35672, 37044, 37128, 37968, 38402, 38759, 39312, 39663, 39879, 39984, 40131, 40341, 40512, 40768, 41132, 41356, 41769, 42336, 42432, 42714, 43044, 43316, 43888, 44296, 44982, 45576, 45864, 46104, 46631, 46648, 47008, 47264, 47686, 47736, 48816, 49374, 49392, 49504, 49833, 49946, 50218, 50624, 51408, 51867, 52416, 52479, 52884, 53172, 53312, 53508, 53788, 55692, 56952, 57392, 57603, 59976, 60768, 61152, 61472, 61698, 62034, 63648, 64566, 64974, 65088, 65832, 65856, 66444, 68544, 68796, 69156, 69972, 70512, 70896, 71344, 71529, 71981, 72373, 74061, 74088, 74256, 74919, 75327, 75803, 75936, 76804, 77518, 78624, 79326, 79758, 79968, 80262, 80682, 82264, 82712, 83538, 84672, 85428, 86088, 86632, 87776, 88592, 89964, 91152, 91728, 92208, 92547, 93051, 93262, 93296, 94016, 94129, 94528, 95372, 95472, 96849, 97461, 97632, 98748, 98784, 99008, 99666, 99892, 100436, 102816, 103734, 104958, 105768, 106344, 107016, 107576, 111384, 113904, 114784, 115206, 116277, 119952, 120393, 121023, 121536, 122304, 122944, 123396, 124068, 127296, 129132, 129948, 131664, 132888, 134407, 137592, 138312, 139893, 139944, 141024, 141792, 142688, 143058, 143962, 144746, 148122, 148176, 148512, 149499, 149838, 150654, 151606, 151872, 153608, 155036, 157248, 157437, 158652, 159516, 159936, 160524, 161364, 164528, 165424, 166901, 167076, 170856, 172176, 172809, 173264, 174811, 175552, 175763, 177184, 179928, 182304, 183456, 184416, 185094, 186102, 186524, 186592, 188258, 190744, 190944, 193698, 194922, 195264, 197496, 197568, 199332, 199784, 200872, 205632, 207468, 209916, 211536, 212688, 214032, 214587, 215152, 215943, 217119, 222768, 224757, 225981, 227409, 227808, 229568, 230412, 232554, 239904, 240786, 242046, 246792, 248136, 258264, 259896, 263328, 265776, 268814, 275184, 276624, 277641, 279153, 279786, 279888, 282048, 282387, 283584, 285376, 286116, 287924, 289492, 292383, 296244, 296352, 297024, 298998, 299676, 301308, 303212, 307216, 309959, 310072, 314874, 317304, 319032, 321048, 322728, 326417, 329056, 330848, 333802, 334152, 341712, 344352, 345618, 346528, 348831, 349622, 351526, 354368, 359856, 363069, 364608, 366912, 368832, 370188, 372204, 373048, 373184, 376516, 381488, 381888, 387396, 389844, 394992, 398664, 399568, 401744, 403221, 405331, 414936, 419679, 419832, 423072, 425376, 428064, 429174, 430304, 431886, 434238, 445536, 449514, 451962, 454818, 455616, 460824, 465108, 479808, 481572, 484092, 493584, 496272, 500703, 503867, 516528, 518427, 519792, 524433, 526656, 527289, 531552, 537628, 550368, 553248, 555282, 558306, 559572, 559776, 564774, 572232, 575848, 578984, 584766, 592488, 592704, 597996, 599352, 602616, 606424, 614432, 619918, 620144, 629748, 634608, 638064, 642096, 643761, 645456, 647829, 651357, 652834, 658112, 658903, 661696, 667604, 668304, 674271, 677943, 682227, 683424, 688704, 691236, 693056, 697662, 699244, 703052, 719712, 726138, 740376, 744408, 746096, 753032, 762976, 774792, 779688, 789984, 797328, 799136, 803488, 806442, 810662, 829872, 839358, 839664, 846144, 847161, 850752, 856128, 858348, 860608, 863772, 868476, 891072, 899028, 903924, 909636, 921648, 929877, 930216, 940849, 963144, 968184, 979251, 987168, 992544, 1001406, 1007734, 1033056, 1036854, 1039584, 1046493, 1048866, 1054578, 1063104, 1075256, 1100736, 1106496, 1110564, 1116612, 1119144, 1119552, 1129548, 1144464, 1151696, 1157968, 1168307, 1169532, 1184976, 1195992, 1198704, 1205232, 1209663, 1212848, 1215993, 1223677, 1228864, 1230341, 1239836, 1240288, 1259037, 1259496, 1269216, 1276128, 1284192, 1287522, 1290912, 1295658, 1302714, 1305668, 1317806, 1335208, 1336608, 1348542, 1355886, 1364454, 1366848, 1382472, 1395324, 1398488, 1406104, 1439424, 1452276, 1480752, 1488816, 1492192, 1502109, 1506064, 1511601, 1525952, 1549584, 1559376, 1573299, 1579968, 1581867, 1594656, 1598272, 1606976, 1612884, 1621324, 1659744, 1678716, 1679328, 1694322, 1716696, 1727544, 1736952, 1798056, 1807848, 1819272, 1843296, 1859754, 1860432, 1881698, 1926288, 1936368, 1943487, 1954071, 1958502, 1974336, 1976709, 1985088, 2002812, 2015468, 2046681, 2066112, 2073708, 2079168, 2092986, 2097732, 2109156, 2150512, 2169713, 2221128, 2233224, 2238288, 2259096, 2284919, 2288928, 2303392, 2315936, 2336614, 2339064, 2369952, 2391984, 2397408, 2410464, 2419326, 2425696, 2431986, 2447354, 2460682, 2479672, 2480576, 2518074, 2518992, 2538432, 2541483, 2552256, 2568384, 2575044, 2581824, 2591316, 2605428, 2611336, 2635612, 2670416, 2673216, 2697084, 2711772, 2728908, 2764944, 2789631, 2790648, 2796976, 2812208, 2822547, 2837317, 2904552, 2937753, 2961504, 2977632, 2984384, 3004218, 3012128, 3023202, 3099168, 3118752, 3146598, 3163734, 3189312, 3225768, 3242648, 3319488, 3357432, 3358656, 3388644, 3433392, 3455088, 3473904, 3504921, 3596112, 3615696, 3628989, 3638544, 3647979, 3671031, 3686592, 3691023, 3719508, 3720864, 3763396, 3852576, 3872736, 3886974, 3908142, 3917004, 3953418, 4005624, 4030936, 4093362, 4147416, 4185972, 4195464, 4218312, 4301024, 4339426, 4442256, 4466448, 4476576, 4506327, 4518192, 4534803, 4569838, 4577856, 4606784, 4631872, 4673228, 4678128, 4719897, 4739904, 4745601, 4783968, 4794816, 4820928, 4838652, 4851392, 4863972, 4894708, 4921364, 4959344, 5036148, 5037984, 5082966, 5150088, 5182632, 5210856, 5222672, 5269303, 5271224, 5340832, 5394168, 5423544, 5457816, 5529888, 5579262, 5581296, 5593952, 5624416, 5645094, 5674634, 5809104, 5875506, 5923008, 5930127, 5955264, 6008436, 6024256, 6046404, 6198336, 6237504, 6293196, 6327468, 6451536, 6485296, 6509139, 6714864, 6777288, 6854757, 6866784, 6910176, 6947808, 7009842, 7192224, 7231392, 7257978, 7277088, 7295958, 7342062, 7382046, 7439016, 7441728, 7526792, 7705152, 7745472, 7773948, 7816284, 7834008, 7906836, 8011248, 8061872, 8178149, 8186724, 8294832, 8368893, 8371944, 8390928, 8436624, 8467641, 8511951, 8565739, 8602048, 8678852, 8813259, 8884512, 8932896, 8953152, 9012654, 9036384, 9069606, 9139676, 9346456, 9356256, 9439794, 9491202, 9567936, 9677304, 9727944, 9789416, 9842728, 9918688, 10072296, 10075968, 10165932, 10300176, 10365264, 10421712, 10445344, 10514763, 10538606, 10542448, 10681664, 10788336, 10847088, 10915632, 10943937, 11013093, 11059776, 11073069, 11158524, 11162592, 11187904, 11248832, 11290188, 11349268, 11618208, 11751012, 11860254, 12016872, 12092808, 12586392, 12654936, 12903072, 12970592, 13018278, 13429728, 13554576, 13604409, 13709514, 13733568, 13820352, 13895616, 14019684, 14384448, 14462784, 14515956, 14554176, 14591916, 14684124, 14764092, 14878032, 15053584, 15187991, 15547896, 15632568, 15668016, 15807909, 15813672, 15994433, 16022496, 16123744, 16356298, 16373448, 16589664, 16737786, 16743888, 16781856, 16873248, 16935282, 17023902, 17131478, 17357704, 17626518, 17769024, 17790381, 17865792, 18025308, 18072768, 18139212, 18279352, 18692912, 18712512, 18879588, 18982404, 19354608, 19455888, 19527417, 19578832, 19685456, 19837376, 19861219, 20144592, 20331864, 20564271, 20600352, 20730528, 20843424, 20890688, 21029526, 21077212, 21084896, 21576672, 21694176, 21831264, 21887874, 22026186, 22146138, 22317048, 22325184, 22580376, 22698536, 23236416, 23502024, 23720508, 24033744, 24185616, 24534447, 25172784, 25309872, 25402923, 25535853, 25697217, 25806144, 25941184, 26036556, 26859456, 27109152, 27208818, 27419028, 28039368, 29031912, 29183832, 29368248, 29528184, 29756064, 30107168, 30375982, 31095792, 31265136, 31336032, 31544289, 31615818, 31627344, 31988866, 32044992, 32247488, 32712596, 32746896, 33039279, 33179328, 33219207, 33475572, 33487776, 33563712, 33746496, 33870564, 34047804, 34262956, 34715408, 35253036, 35580762, 36050616, 36278424, 36558704, 36885121, 37385824, 37759176, 37964808, 38709216, 38911776, 39054834, 39157664, 39370912, 39722438, 40289184, 40663728, 41128542, 41200704, 41461056, 41686848, 42059052, 42154424, 42169792, 43153344, 43388352, 43662528, 43775748, 44052372, 44292276, 44634096, 45160752, 45397072, 45563973, 47004048, 47423727, 47441016, 47983299, 48067488, 48371232, 49068894, 50345568, 50619744, 50805846, 51071706, 51394434, 52073112, 54218304, 54417636, 54838056, 56078736, 58063824, 58367664, 58582251, 58736496, 59056368, 59512128, 59583657, 60214336, 60751964, 61692813, 62191584, 62530272, 62672064, 63088578, 63231636, 63254688, 63977732, 65425192, 65493792, 66078558, 66438414, 66951144, 66975552, 67741128, 68095608, 68525912, 69430816, 70506072, 71161524, 72101232, 72556848, 73117408, 73603341, 73770242, 74771648, 75518352, 75929616, 76607559, 77091651, 77418432, 77823552, 78109668, 78315328, 78741824, 79444876, 80578368, 81327456, 82257084, 84118104, 84308848, 87551496, 88104744, 88584552, 89268192, 90321504, 90794144, 91127946, 94008096, 94847454, 94882032, 95966598, 96134976, 96742464, 98137788, 100691136, 101239488, 101611692, 102143412, 102788868, 104146224, 106315937, 108835272, 109676112, 110655363, 112157472, 116127648, 116735328, 117164502, 117472992, 118112736, 119167314, 121503928, 123385626, 124383168, 125060544, 126177156, 126463272, 126509376, 127955464, 130850384, 130987584, 132157116, 132876828, 133902288, 135482256, 136191216, 136691919, 137051824, 138861632, 139028533, 141012144, 142271181, 142323048, 143949897, 144202464, 145113696, 146234816, 147206682, 147540484, 151036704, 151859232, 153215118, 154183302, 156219336, 158889752, 162654912, 164514168, 168236208, 168617696, 175102992, 176209488, 177169104, 178536384, 178750971, 180643008, 181588288, 182255892, 188016192, 189694908, 189764064, 191933196, 196275576, 203223384, 204286824, 205577736, 208292448, 212631874, 217670544, 219352224, 220810023, 221310726, 224314944, 231274953, 232255296, 233470656, 234329004, 234945984, 236225472, 238334628, 243007856, 246771252, 252354312, 252926544, 255910928, 258195847, 261700768, 264314232, 265753656, 267804576, 270964512, 272382432, 273383838, 274103648, 278057066, 282024288, 284542362, 284646096, 287899794, 288404928, 290227392, 294413364, 295080968, 302073408, 303718464, 306430236, 308366604, 312438672, 317779504, 318947811, 329028336, 331966089, 336472416, 337235392, 350205984, 352418976, 354338208, 357501942, 364511784, 379389816, 379528128, 383866392, 392551152, 406446768, 408573648, 410075757, 411155472, 416584896, 417085599, 425263748, 431849691, 435341088, 438704448, 441620046, 442621452, 462549906, 468658008, 476669256, 486015712, 493542504, 504708624, 505853088, 511821856, 516391694, 523401536, 528628464, 531507312, 535609152, 536252913, 541929024, 544764864, 546767676, 548207296, 556114132, 564048576, 569084724, 569292192, 575799588, 588826728, 590161936, 612860472, 616733208, 624877344, 635559008, 637895622, 658056672, 663932178, 672944832, 700411968, 704837952, 708676416, 715003884, 729023568, 758779632, 767732784, 774587541, 785102304, 812893536, 817147296, 820151514, 822310944, 834171198, 850527496, 863699382, 870682176, 883240092, 885242904, 925099812, 937316016, 953338512, 956843433, 972031424, 987085008, 995898267, 1009417248, 1011706176, 1023643712, 1032783388, 1057256928, 1063014624, 1072505826, 1093535352, 1112228264, 1138169448, 1138584384, 1151599176, 1177653456, 1180323872, 1225720944, 1233466416, 1249754688, 1251256797, 1271118016, 1275791244, 1316113344, 1327864356, 1430007768, 1458047136, 1517559264, 1535465568, 1549175082, 1570204608, 1625787072, 1634294592, 1640303028, 1644621888, 1668342396, 1701054992, 1727398764, 1766480184, 1770485808, 1807370929, 1850199624, 1874632032, 1906677024, 1913686866, 1974170016, 1991796534, 2018834496, 2065566776, 2114513856, 2126029248, 2145011652, 2187070704, 2224456528, 2276338896, 2303198352, 2323762623, 2355306912, 2360647744, 2451441888, 2466932832, 2502513594, 2551582488, 2655728712, 2860015536, 2870530299, 2916094272, 3035118528, 3070931136, 3098350164, 3280606056, 3336684792, 3402109984, 3454797528, 3532960368, 3540971616, 3614741858, 3700399248, 3749264064, 3753770391, 3813354048, 3827373732, 3948340032, 3983593068, 4131133552, 4290023304, 4374141408, 4448913056, 4552677792, 4606396704, 4647525246, 4710613824, 4902883776, 4933865664, 5005027188, 5103164976, 5311457424, 5422112787, 5720031072, 5741060598, 6196700328, 6561212112, 6673369584, 6804219968, 6909595056, 6971287869, 7065920736, 7081943232, 7229483716, 7400798496, 7507540782, 7654747464, 7967186136, 8262267104, 8580046608, 8748282816, 8897826112, 9105355584, 9212793408, 9295050492, 10010054376, 10206329952, 10622914848, 10844225574, 11440062144, 11482121196, 12393400656, 13122424224, 13346739168, 13819190112, 13942575738, 14131841472, 14458967432, 14801596992, 15015081564, 15309494928, 15934372272, 16266338361, 16524534208, 17160093216, 18590100984, 20020108752, 20412659904, 21245829696, 21688451148, 22964242392, 24786801312, 26244848448, 26693478336, 27638380224, 27885151476, 28917934864, 30030163128, 30618989856, 31868744544, 32532676722, 34320186432, 37180201968, 40040217504, 43376902296, 45928484784, 48799015083, 49573602624, 55770302952, 57835869728, 60060326256, 61237979712, 63737489088, 65065353444, 74360403936, 80080435008, 86753804592, 91856969568, 97598030166, 111540605904, 115671739456, 120120652512, 130130706888, 148720807872, 173507609184, 183713939136, 195196060332, 223081211808, 240241305024, 260261413776, 347015218368, 390392120664, 446162423616, 520522827552, 780784241328, 1041045655104, 1561568482656, 3123136965312]

約数ペア:

[(1, 3123136965312), (2, 1561568482656), (3, 1041045655104), (4, 780784241328), (6, 520522827552), (7, 446162423616), (8, 390392120664), (9, 347015218368), (12, 260261413776), (13, 240241305024), (14, 223081211808), (16, 195196060332), (17, 183713939136), (18, 173507609184), (21, 148720807872), (24, 130130706888), (26, 120120652512), (27, 115671739456), (28, 111540605904), (32, 97598030166), (34, 91856969568), (36, 86753804592), (39, 80080435008), (42, 74360403936), (48, 65065353444), (49, 63737489088), (51, 61237979712), (52, 60060326256), (54, 57835869728), (56, 55770302952), (63, 49573602624), (64, 48799015083), (68, 45928484784), (72, 43376902296), (78, 40040217504), (84, 37180201968), (91, 34320186432), (96, 32532676722), (98, 31868744544), (102, 30618989856), (104, 30030163128), (108, 28917934864), (112, 27885151476), (113, 27638380224), (117, 26693478336), (119, 26244848448), (126, 24786801312), (136, 22964242392), (144, 21688451148), (147, 21245829696), (153, 20412659904), (156, 20020108752), (168, 18590100984), (182, 17160093216), (189, 16524534208), (192, 16266338361), (196, 15934372272), (204, 15309494928), (208, 15015081564), (211, 14801596992), (216, 14458967432), (221, 14131841472), (224, 13942575738), (226, 13819190112), (234, 13346739168), (238, 13122424224), (252, 12393400656), (272, 11482121196), (273, 11440062144), (288, 10844225574), (294, 10622914848), (306, 10206329952), (312, 10010054376), (336, 9295050492), (339, 9212793408), (343, 9105355584), (351, 8897826112), (357, 8748282816), (364, 8580046608), (378, 8262267104), (392, 7967186136), (408, 7654747464), (416, 7507540782), (422, 7400798496), (432, 7229483716), (441, 7081943232), (442, 7065920736), (448, 6971287869), (452, 6909595056), (459, 6804219968), (468, 6673369584), (476, 6561212112), (504, 6196700328), (544, 5741060598), (546, 5720031072), (576, 5422112787), (588, 5311457424), (612, 5103164976), (624, 5005027188), (633, 4933865664), (637, 4902883776), (663, 4710613824), (672, 4647525246), (678, 4606396704), (686, 4552677792), (702, 4448913056), (714, 4374141408), (728, 4290023304), (756, 4131133552), (784, 3983593068), (791, 3948340032), (816, 3827373732), (819, 3813354048), (832, 3753770391), (833, 3749264064), (844, 3700399248), (864, 3614741858), (882, 3540971616), (884, 3532960368), (904, 3454797528), (918, 3402109984), (936, 3336684792), (952, 3280606056), (1008, 3098350164), (1017, 3070931136), (1029, 3035118528), (1071, 2916094272), (1088, 2870530299), (1092, 2860015536), (1176, 2655728712), (1224, 2551582488), (1248, 2502513594), (1266, 2466932832), (1274, 2451441888), (1323, 2360647744), (1326, 2355306912), (1344, 2323762623), (1356, 2303198352), (1372, 2276338896), (1404, 2224456528), (1428, 2187070704), (1456, 2145011652), (1469, 2126029248), (1477, 2114513856), (1512, 2065566776), (1547, 2018834496), (1568, 1991796534), (1582, 1974170016), (1632, 1913686866), (1638, 1906677024), (1666, 1874632032), (1688, 1850199624), (1728, 1807370929), (1764, 1770485808), (1768, 1766480184), (1808, 1727398764), (1836, 1701054992), (1872, 1668342396), (1899, 1644621888), (1904, 1640303028), (1911, 1634294592), (1921, 1625787072), (1989, 1570204608), (2016, 1549175082), (2034, 1535465568), (2058, 1517559264), (2142, 1458047136), (2184, 1430007768), (2352, 1327864356), (2373, 1316113344), (2448, 1275791244), (2457, 1271118016), (2496, 1251256797), (2499, 1249754688), (2532, 1233466416), (2548, 1225720944), (2646, 1180323872), (2652, 1177653456), (2712, 1151599176), (2743, 1138584384), (2744, 1138169448), (2808, 1112228264), (2856, 1093535352), (2912, 1072505826), (2938, 1063014624), (2954, 1057256928), (3024, 1032783388), (3051, 1023643712), (3087, 1011706176), (3094, 1009417248), (3136, 995898267), (3164, 987085008), (3213, 972031424), (3264, 956843433), (3276, 953338512), (3332, 937316016), (3376, 925099812), (3528, 885242904), (3536, 883240092), (3587, 870682176), (3616, 863699382), (3672, 850527496), (3744, 834171198), (3798, 822310944), (3808, 820151514), (3822, 817147296), (3842, 812893536), (3978, 785102304), (4032, 774587541), (4068, 767732784), (4116, 758779632), (4284, 729023568), (4368, 715003884), (4407, 708676416), (4431, 704837952), (4459, 700411968), (4641, 672944832), (4704, 663932178), (4746, 658056672), (4896, 637895622), (4914, 635559008), (4998, 624877344), (5064, 616733208), (5096, 612860472), (5292, 590161936), (5304, 588826728), (5424, 575799588), (5486, 569292192), (5488, 569084724), (5537, 564048576), (5616, 556114132), (5697, 548207296), (5712, 546767676), (5733, 544764864), (5763, 541929024), (5824, 536252913), (5831, 535609152), (5876, 531507312), (5908, 528628464), (5967, 523401536), (6048, 516391694), (6102, 511821856), (6174, 505853088), (6188, 504708624), (6328, 493542504), (6426, 486015712), (6552, 476669256), (6664, 468658008), (6752, 462549906), (7056, 442621452), (7072, 441620046), (7119, 438704448), (7174, 435341088), (7232, 431849691), (7344, 425263748), (7488, 417085599), (7497, 416584896), (7596, 411155472), (7616, 410075757), (7644, 408573648), (7684, 406446768), (7956, 392551152), (8136, 383866392), (8229, 379528128), (8232, 379389816), (8568, 364511784), (8736, 357501942), (8814, 354338208), (8862, 352418976), (8918, 350205984), (9261, 337235392), (9282, 336472416), (9408, 331966089), (9492, 329028336), (9792, 318947811), (9828, 317779504), (9996, 312438672), (10128, 308366604), (10192, 306430236), (10283, 303718464), (10339, 302073408), (10584, 295080968), (10608, 294413364), (10761, 290227392), (10829, 288404928), (10848, 287899794), (10972, 284646096), (10976, 284542362), (11074, 282024288), (11232, 278057066), (11394, 274103648), (11424, 273383838), (11466, 272382432), (11526, 270964512), (11662, 267804576), (11752, 265753656), (11816, 264314232), (11934, 261700768), (12096, 258195847), (12204, 255910928), (12348, 252926544), (12376, 252354312), (12656, 246771252), (12852, 243007856), (13104, 238334628), (13221, 236225472), (13293, 234945984), (13328, 234329004), (13377, 233470656), (13447, 232255296), (13504, 231274953), (13923, 224314944), (14112, 221310726), (14144, 220810023), (14238, 219352224), (14348, 217670544), (14688, 212631874), (14994, 208292448), (15192, 205577736), (15288, 204286824), (15368, 203223384), (15912, 196275576), (16272, 191933196), (16458, 189764064), (16464, 189694908), (16611, 188016192), (17136, 182255892), (17199, 181588288), (17289, 180643008), (17472, 178750971), (17493, 178536384), (17628, 177169104), (17724, 176209488), (17836, 175102992), (18522, 168617696), (18564, 168236208), (18984, 164514168), (19201, 162654912), (19656, 158889752), (19992, 156219336), (20256, 154183302), (20384, 153215118), (20566, 151859232), (20678, 151036704), (21168, 147540484), (21216, 147206682), (21357, 146234816), (21522, 145113696), (21658, 144202464), (21696, 143949897), (21944, 142323048), (21952, 142271181), (22148, 141012144), (22464, 139028533), (22491, 138861632), (22788, 137051824), (22848, 136691919), (22932, 136191216), (23052, 135482256), (23324, 133902288), (23504, 132876828), (23632, 132157116), (23843, 130987584), (23868, 130850384), (24408, 127955464), (24687, 126509376), (24696, 126463272), (24752, 126177156), (24973, 125060544), (25109, 124383168), (25312, 123385626), (25704, 121503928), (26208, 119167314), (26442, 118112736), (26586, 117472992), (26656, 117164502), (26754, 116735328), (26894, 116127648), (27846, 112157472), (28224, 110655363), (28476, 109676112), (28696, 108835272), (29376, 106315937), (29988, 104146224), (30384, 102788868), (30576, 102143412), (30736, 101611692), (30849, 101239488), (31017, 100691136), (31824, 98137788), (32283, 96742464), (32487, 96134976), (32544, 95966598), (32916, 94882032), (32928, 94847454), (33222, 94008096), (34272, 91127946), (34398, 90794144), (34578, 90321504), (34986, 89268192), (35256, 88584552), (35448, 88104744), (35672, 87551496), (37044, 84308848), (37128, 84118104), (37968, 82257084), (38402, 81327456), (38759, 80578368), (39312, 79444876), (39663, 78741824), (39879, 78315328), (39984, 78109668), (40131, 77823552), (40341, 77418432), (40512, 77091651), (40768, 76607559), (41132, 75929616), (41356, 75518352), (41769, 74771648), (42336, 73770242), (42432, 73603341), (42714, 73117408), (43044, 72556848), (43316, 72101232), (43888, 71161524), (44296, 70506072), (44982, 69430816), (45576, 68525912), (45864, 68095608), (46104, 67741128), (46631, 66975552), (46648, 66951144), (47008, 66438414), (47264, 66078558), (47686, 65493792), (47736, 65425192), (48816, 63977732), (49374, 63254688), (49392, 63231636), (49504, 63088578), (49833, 62672064), (49946, 62530272), (50218, 62191584), (50624, 61692813), (51408, 60751964), (51867, 60214336), (52416, 59583657), (52479, 59512128), (52884, 59056368), (53172, 58736496), (53312, 58582251), (53508, 58367664), (53788, 58063824), (55692, 56078736), (56952, 54838056), (57392, 54417636), (57603, 54218304), (59976, 52073112), (60768, 51394434), (61152, 51071706), (61472, 50805846), (61698, 50619744), (62034, 50345568), (63648, 49068894), (64566, 48371232), (64974, 48067488), (65088, 47983299), (65832, 47441016), (65856, 47423727), (66444, 47004048), (68544, 45563973), (68796, 45397072), (69156, 45160752), (69972, 44634096), (70512, 44292276), (70896, 44052372), (71344, 43775748), (71529, 43662528), (71981, 43388352), (72373, 43153344), (74061, 42169792), (74088, 42154424), (74256, 42059052), (74919, 41686848), (75327, 41461056), (75803, 41200704), (75936, 41128542), (76804, 40663728), (77518, 40289184), (78624, 39722438), (79326, 39370912), (79758, 39157664), (79968, 39054834), (80262, 38911776), (80682, 38709216), (82264, 37964808), (82712, 37759176), (83538, 37385824), (84672, 36885121), (85428, 36558704), (86088, 36278424), (86632, 36050616), (87776, 35580762), (88592, 35253036), (89964, 34715408), (91152, 34262956), (91728, 34047804), (92208, 33870564), (92547, 33746496), (93051, 33563712), (93262, 33487776), (93296, 33475572), (94016, 33219207), (94129, 33179328), (94528, 33039279), (95372, 32746896), (95472, 32712596), (96849, 32247488), (97461, 32044992), (97632, 31988866), (98748, 31627344), (98784, 31615818), (99008, 31544289), (99666, 31336032), (99892, 31265136), (100436, 31095792), (102816, 30375982), (103734, 30107168), (104958, 29756064), (105768, 29528184), (106344, 29368248), (107016, 29183832), (107576, 29031912), (111384, 28039368), (113904, 27419028), (114784, 27208818), (115206, 27109152), (116277, 26859456), (119952, 26036556), (120393, 25941184), (121023, 25806144), (121536, 25697217), (122304, 25535853), (122944, 25402923), (123396, 25309872), (124068, 25172784), (127296, 24534447), (129132, 24185616), (129948, 24033744), (131664, 23720508), (132888, 23502024), (134407, 23236416), (137592, 22698536), (138312, 22580376), (139893, 22325184), (139944, 22317048), (141024, 22146138), (141792, 22026186), (142688, 21887874), (143058, 21831264), (143962, 21694176), (144746, 21576672), (148122, 21084896), (148176, 21077212), (148512, 21029526), (149499, 20890688), (149838, 20843424), (150654, 20730528), (151606, 20600352), (151872, 20564271), (153608, 20331864), (155036, 20144592), (157248, 19861219), (157437, 19837376), (158652, 19685456), (159516, 19578832), (159936, 19527417), (160524, 19455888), (161364, 19354608), (164528, 18982404), (165424, 18879588), (166901, 18712512), (167076, 18692912), (170856, 18279352), (172176, 18139212), (172809, 18072768), (173264, 18025308), (174811, 17865792), (175552, 17790381), (175763, 17769024), (177184, 17626518), (179928, 17357704), (182304, 17131478), (183456, 17023902), (184416, 16935282), (185094, 16873248), (186102, 16781856), (186524, 16743888), (186592, 16737786), (188258, 16589664), (190744, 16373448), (190944, 16356298), (193698, 16123744), (194922, 16022496), (195264, 15994433), (197496, 15813672), (197568, 15807909), (199332, 15668016), (199784, 15632568), (200872, 15547896), (205632, 15187991), (207468, 15053584), (209916, 14878032), (211536, 14764092), (212688, 14684124), (214032, 14591916), (214587, 14554176), (215152, 14515956), (215943, 14462784), (217119, 14384448), (222768, 14019684), (224757, 13895616), (225981, 13820352), (227409, 13733568), (227808, 13709514), (229568, 13604409), (230412, 13554576), (232554, 13429728), (239904, 13018278), (240786, 12970592), (242046, 12903072), (246792, 12654936), (248136, 12586392), (258264, 12092808), (259896, 12016872), (263328, 11860254), (265776, 11751012), (268814, 11618208), (275184, 11349268), (276624, 11290188), (277641, 11248832), (279153, 11187904), (279786, 11162592), (279888, 11158524), (282048, 11073069), (282387, 11059776), (283584, 11013093), (285376, 10943937), (286116, 10915632), (287924, 10847088), (289492, 10788336), (292383, 10681664), (296244, 10542448), (296352, 10538606), (297024, 10514763), (298998, 10445344), (299676, 10421712), (301308, 10365264), (303212, 10300176), (307216, 10165932), (309959, 10075968), (310072, 10072296), (314874, 9918688), (317304, 9842728), (319032, 9789416), (321048, 9727944), (322728, 9677304), (326417, 9567936), (329056, 9491202), (330848, 9439794), (333802, 9356256), (334152, 9346456), (341712, 9139676), (344352, 9069606), (345618, 9036384), (346528, 9012654), (348831, 8953152), (349622, 8932896), (351526, 8884512), (354368, 8813259), (359856, 8678852), (363069, 8602048), (364608, 8565739), (366912, 8511951), (368832, 8467641), (370188, 8436624), (372204, 8390928), (373048, 8371944), (373184, 8368893), (376516, 8294832), (381488, 8186724), (381888, 8178149), (387396, 8061872), (389844, 8011248), (394992, 7906836), (398664, 7834008), (399568, 7816284), (401744, 7773948), (403221, 7745472), (405331, 7705152), (414936, 7526792), (419679, 7441728), (419832, 7439016), (423072, 7382046), (425376, 7342062), (428064, 7295958), (429174, 7277088), (430304, 7257978), (431886, 7231392), (434238, 7192224), (445536, 7009842), (449514, 6947808), (451962, 6910176), (454818, 6866784), (455616, 6854757), (460824, 6777288), (465108, 6714864), (479808, 6509139), (481572, 6485296), (484092, 6451536), (493584, 6327468), (496272, 6293196), (500703, 6237504), (503867, 6198336), (516528, 6046404), (518427, 6024256), (519792, 6008436), (524433, 5955264), (526656, 5930127), (527289, 5923008), (531552, 5875506), (537628, 5809104), (550368, 5674634), (553248, 5645094), (555282, 5624416), (558306, 5593952), (559572, 5581296), (559776, 5579262), (564774, 5529888), (572232, 5457816), (575848, 5423544), (578984, 5394168), (584766, 5340832), (592488, 5271224), (592704, 5269303), (597996, 5222672), (599352, 5210856), (602616, 5182632), (606424, 5150088), (614432, 5082966), (619918, 5037984), (620144, 5036148), (629748, 4959344), (634608, 4921364), (638064, 4894708), (642096, 4863972), (643761, 4851392), (645456, 4838652), (647829, 4820928), (651357, 4794816), (652834, 4783968), (658112, 4745601), (658903, 4739904), (661696, 4719897), (667604, 4678128), (668304, 4673228), (674271, 4631872), (677943, 4606784), (682227, 4577856), (683424, 4569838), (688704, 4534803), (691236, 4518192), (693056, 4506327), (697662, 4476576), (699244, 4466448), (703052, 4442256), (719712, 4339426), (726138, 4301024), (740376, 4218312), (744408, 4195464), (746096, 4185972), (753032, 4147416), (762976, 4093362), (774792, 4030936), (779688, 4005624), (789984, 3953418), (797328, 3917004), (799136, 3908142), (803488, 3886974), (806442, 3872736), (810662, 3852576), (829872, 3763396), (839358, 3720864), (839664, 3719508), (846144, 3691023), (847161, 3686592), (850752, 3671031), (856128, 3647979), (858348, 3638544), (860608, 3628989), (863772, 3615696), (868476, 3596112), (891072, 3504921), (899028, 3473904), (903924, 3455088), (909636, 3433392), (921648, 3388644), (929877, 3358656), (930216, 3357432), (940849, 3319488), (963144, 3242648), (968184, 3225768), (979251, 3189312), (987168, 3163734), (992544, 3146598), (1001406, 3118752), (1007734, 3099168), (1033056, 3023202), (1036854, 3012128), (1039584, 3004218), (1046493, 2984384), (1048866, 2977632), (1054578, 2961504), (1063104, 2937753), (1075256, 2904552), (1100736, 2837317), (1106496, 2822547), (1110564, 2812208), (1116612, 2796976), (1119144, 2790648), (1119552, 2789631), (1129548, 2764944), (1144464, 2728908), (1151696, 2711772), (1157968, 2697084), (1168307, 2673216), (1169532, 2670416), (1184976, 2635612), (1195992, 2611336), (1198704, 2605428), (1205232, 2591316), (1209663, 2581824), (1212848, 2575044), (1215993, 2568384), (1223677, 2552256), (1228864, 2541483), (1230341, 2538432), (1239836, 2518992), (1240288, 2518074), (1259037, 2480576), (1259496, 2479672), (1269216, 2460682), (1276128, 2447354), (1284192, 2431986), (1287522, 2425696), (1290912, 2419326), (1295658, 2410464), (1302714, 2397408), (1305668, 2391984), (1317806, 2369952), (1335208, 2339064), (1336608, 2336614), (1348542, 2315936), (1355886, 2303392), (1364454, 2288928), (1366848, 2284919), (1382472, 2259096), (1395324, 2238288), (1398488, 2233224), (1406104, 2221128), (1439424, 2169713), (1452276, 2150512), (1480752, 2109156), (1488816, 2097732), (1492192, 2092986), (1502109, 2079168), (1506064, 2073708), (1511601, 2066112), (1525952, 2046681), (1549584, 2015468), (1559376, 2002812), (1573299, 1985088), (1579968, 1976709), (1581867, 1974336), (1594656, 1958502), (1598272, 1954071), (1606976, 1943487), (1612884, 1936368), (1621324, 1926288), (1659744, 1881698), (1678716, 1860432), (1679328, 1859754), (1694322, 1843296), (1716696, 1819272), (1727544, 1807848), (1736952, 1798056)]