883072060416

素因数分解:

$2^{10}\times 3^3\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 147, 152, 156, 168, 169, 171, 174, 182, 189, 192, 196, 203, 208, 216, 224, 228, 232, 234, 247, 252, 256, 261, 266, 273, 288, 294, 304, 312, 336, 338, 342, 343, 348, 351, 364, 377, 378, 384, 392, 399, 406, 416, 432, 441, 448, 456, 464, 468, 494, 504, 507, 512, 513, 522, 532, 546, 551, 576, 588, 608, 609, 624, 637, 672, 676, 684, 686, 696, 702, 728, 741, 754, 756, 768, 783, 784, 798, 812, 819, 832, 864, 882, 896, 912, 928, 931, 936, 988, 1008, 1014, 1024, 1026, 1029, 1044, 1064, 1092, 1102, 1131, 1152, 1176, 1183, 1197, 1216, 1218, 1248, 1274, 1323, 1344, 1352, 1368, 1372, 1392, 1404, 1421, 1456, 1482, 1508, 1512, 1521, 1536, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1764, 1792, 1824, 1827, 1856, 1862, 1872, 1911, 1976, 2016, 2028, 2052, 2058, 2088, 2128, 2184, 2204, 2223, 2262, 2304, 2352, 2366, 2394, 2432, 2436, 2457, 2496, 2548, 2639, 2646, 2688, 2704, 2736, 2744, 2784, 2793, 2808, 2842, 2912, 2964, 3016, 3024, 3042, 3072, 3087, 3132, 3136, 3192, 3211, 3248, 3276, 3306, 3328, 3393, 3456, 3458, 3528, 3549, 3584, 3591, 3648, 3654, 3712, 3724, 3744, 3822, 3857, 3952, 4032, 4056, 4104, 4116, 4176, 4256, 4263, 4368, 4408, 4446, 4459, 4524, 4563, 4608, 4704, 4732, 4788, 4864, 4872, 4901, 4914, 4959, 4992, 5096, 5187, 5278, 5292, 5376, 5408, 5472, 5481, 5488, 5568, 5586, 5616, 5684, 5733, 5824, 5928, 6032, 6048, 6084, 6174, 6264, 6272, 6384, 6422, 6496, 6517, 6552, 6612, 6656, 6669, 6786, 6912, 6916, 7056, 7098, 7163, 7168, 7182, 7296, 7308, 7424, 7448, 7488, 7644, 7714, 7904, 7917, 8064, 8112, 8208, 8232, 8281, 8352, 8379, 8512, 8526, 8736, 8816, 8892, 8918, 9048, 9126, 9216, 9261, 9408, 9464, 9576, 9633, 9728, 9744, 9802, 9828, 9918, 9947, 9984, 10179, 10192, 10374, 10556, 10584, 10647, 10752, 10816, 10944, 10962, 10976, 11136, 11172, 11232, 11368, 11466, 11571, 11648, 11856, 12064, 12096, 12103, 12168, 12348, 12528, 12544, 12768, 12789, 12844, 12992, 13034, 13104, 13224, 13312, 13338, 13377, 13572, 13824, 13832, 14112, 14196, 14326, 14364, 14592, 14616, 14703, 14848, 14877, 14896, 14976, 15288, 15428, 15561, 15808, 15834, 16128, 16224, 16416, 16464, 16562, 16704, 16758, 17024, 17052, 17199, 17472, 17632, 17784, 17836, 18096, 18252, 18473, 18522, 18816, 18928, 19152, 19266, 19456, 19488, 19551, 19604, 19656, 19836, 19894, 19968, 20358, 20384, 20748, 21112, 21168, 21294, 21489, 21504, 21632, 21888, 21924, 21952, 22272, 22344, 22464, 22477, 22736, 22932, 23142, 23296, 23712, 23751, 24128, 24192, 24206, 24336, 24696, 24843, 25056, 25088, 25137, 25536, 25578, 25688, 25984, 26068, 26208, 26448, 26676, 26754, 26999, 27144, 27648, 27664, 28224, 28392, 28652, 28728, 28899, 29184, 29232, 29406, 29696, 29754, 29792, 29841, 29952, 30576, 30856, 31122, 31616, 31668, 31941, 32256, 32448, 32832, 32928, 33124, 33408, 33516, 34048, 34104, 34307, 34398, 34713, 34944, 35264, 35568, 35672, 36192, 36309, 36504, 36946, 37044, 37632, 37856, 38304, 38367, 38532, 38976, 39102, 39208, 39312, 39672, 39788, 39936, 40131, 40716, 40768, 41496, 42224, 42336, 42588, 42978, 43264, 43776, 43848, 43904, 44109, 44544, 44688, 44928, 44954, 45472, 45864, 46284, 46592, 46683, 47424, 47502, 48256, 48384, 48412, 48672, 49392, 49686, 50112, 50141, 50176, 50274, 51072, 51156, 51376, 51968, 52136, 52416, 52896, 53352, 53508, 53998, 54288, 55328, 55419, 56448, 56784, 57304, 57456, 57798, 57967, 58368, 58464, 58653, 58812, 59508, 59584, 59682, 59904, 61152, 61712, 62244, 63232, 63336, 63882, 64467, 64512, 64896, 65664, 65856, 66248, 66816, 67032, 67431, 68096, 68208, 68614, 68796, 69426, 69888, 70528, 71136, 71253, 71344, 72384, 72618, 73008, 73892, 74088, 74529, 75264, 75712, 76608, 76734, 77064, 77952, 78204, 78416, 78624, 79344, 79576, 80262, 80997, 81432, 81536, 82992, 84448, 84672, 84721, 85176, 85956, 86528, 86697, 87552, 87696, 87808, 88218, 89088, 89376, 89523, 89856, 89908, 90944, 91728, 92568, 93119, 93184, 93366, 94848, 95004, 96512, 96768, 96824, 97344, 98784, 99372, 100224, 100282, 100548, 102144, 102312, 102752, 102921, 103936, 104139, 104272, 104832, 105792, 106704, 107016, 107996, 108576, 108927, 110656, 110838, 112896, 113568, 114608, 114912, 115596, 115934, 116928, 117306, 117624, 119016, 119168, 119364, 119808, 120393, 122304, 123424, 124488, 126464, 126672, 127764, 128934, 129311, 129792, 131328, 131712, 132327, 132496, 133632, 134064, 134862, 136192, 136416, 137228, 137592, 138852, 139776, 141056, 142272, 142506, 142688, 144768, 145236, 146016, 147784, 148176, 149058, 150423, 150528, 151424, 153216, 153468, 154128, 155904, 156408, 156832, 157248, 157339, 158688, 159152, 160524, 161994, 162864, 163072, 165984, 166257, 168896, 169344, 169442, 170352, 171912, 173056, 173394, 173901, 175104, 175392, 175616, 175959, 176436, 178752, 179046, 179712, 179816, 181888, 183456, 185136, 186238, 186732, 188993, 189696, 190008, 193024, 193401, 193536, 193648, 194688, 197568, 198744, 200448, 200564, 201096, 202293, 204288, 204624, 205504, 205842, 207872, 208278, 208544, 209664, 211584, 213408, 214032, 215992, 217152, 217854, 221312, 221676, 223587, 225792, 227136, 229216, 229824, 231192, 231868, 233856, 234612, 235248, 238032, 238336, 238728, 240149, 240786, 242991, 244608, 246848, 248976, 252928, 253344, 254163, 255528, 257868, 258622, 259584, 262656, 263424, 264654, 264992, 267264, 268128, 268569, 269724, 272832, 274456, 275184, 277704, 279357, 279552, 282112, 284544, 285012, 285376, 289536, 290472, 292032, 295568, 296352, 298116, 300846, 302848, 306432, 306936, 308256, 308763, 311808, 312816, 313664, 314496, 314678, 317376, 318304, 321048, 323988, 325728, 326144, 326781, 331968, 332514, 337792, 338688, 338884, 340704, 343824, 346788, 347802, 350784, 350987, 351232, 351918, 352872, 357504, 358092, 359424, 359632, 363776, 366912, 370272, 372476, 373464, 377986, 379392, 380016, 386048, 386802, 387296, 387933, 389376, 395136, 397488, 400896, 401128, 402192, 404586, 408576, 409248, 411008, 411684, 416556, 417088, 419328, 423168, 426816, 428064, 431984, 434304, 435708, 442624, 443352, 447174, 451269, 451584, 454272, 458432, 459648, 462384, 463736, 467712, 469224, 470496, 472017, 476064, 476672, 477456, 480298, 481572, 485982, 489216, 493696, 497952, 498771, 506688, 508326, 511056, 515736, 517244, 519168, 521703, 525312, 526848, 529308, 529984, 536256, 537138, 539448, 545664, 548912, 550368, 555408, 558714, 564224, 566979, 569088, 570024, 570752, 579072, 580944, 584064, 591136, 592704, 596232, 601692, 605696, 606879, 612864, 613872, 616512, 617526, 623616, 625632, 627328, 628992, 629356, 634752, 636608, 642096, 647976, 651456, 651833, 652288, 653562, 663936, 665028, 675584, 677376, 677768, 681408, 687648, 693576, 695604, 701568, 701974, 703836, 705744, 715008, 716184, 719264, 720447, 727552, 728973, 733824, 740544, 744952, 746928, 755972, 758784, 760032, 762489, 773604, 774592, 775866, 778752, 790272, 794976, 801792, 802256, 804384, 809172, 818496, 822016, 823368, 833112, 834176, 838071, 838656, 846336, 853632, 856128, 863968, 868608, 871416, 885248, 886704, 894348, 902538, 908544, 916864, 919296, 924768, 926289, 927472, 935424, 938448, 940992, 944034, 952128, 953344, 954912, 960596, 963144, 971964, 978432, 987392, 995904, 997542, 1013376, 1016652, 1022112, 1031472, 1034488, 1043406, 1052961, 1053696, 1058616, 1059968, 1072512, 1074276, 1078896, 1091328, 1097824, 1100736, 1101373, 1110816, 1117428, 1133958, 1138176, 1140048, 1141504, 1158144, 1161888, 1163799, 1168128, 1182272, 1185408, 1192464, 1203384, 1211392, 1213758, 1225728, 1227744, 1233024, 1235052, 1251264, 1254656, 1257984, 1258712, 1269504, 1273216, 1284192, 1295952, 1302912, 1303666, 1307124, 1327872, 1330056, 1351168, 1353807, 1354752, 1355536, 1362816, 1375296, 1387152, 1391208, 1403136, 1403948, 1407672, 1411488, 1416051, 1430016, 1432368, 1438528, 1440894, 1455104, 1457946, 1467648, 1481088, 1489904, 1493856, 1511944, 1520064, 1524978, 1547208, 1549184, 1551732, 1557504, 1565109, 1580544, 1589952, 1604512, 1608768, 1618344, 1636992, 1644032, 1646736, 1666224, 1668352, 1676142, 1681043, 1692672, 1700937, 1707264, 1712256, 1727936, 1737216, 1742832, 1770496, 1773408, 1788696, 1805076, 1817088, 1833728, 1838592, 1849536, 1852578, 1854944, 1870848, 1876896, 1881984, 1888068, 1904256, 1909824, 1921192, 1926288, 1943928, 1955499, 1956864, 1974784, 1991808, 1995084, 2026752, 2033304, 2044224, 2062944, 2068976, 2086812, 2105922, 2117232, 2119936, 2145024, 2148552, 2157792, 2161341, 2182656, 2195648, 2201472, 2202746, 2221632, 2234856, 2267916, 2276352, 2280096, 2283008, 2287467, 2323776, 2327598, 2336256, 2364544, 2370816, 2384928, 2406768, 2427516, 2455488, 2456909, 2466048, 2470104, 2502528, 2509312, 2514213, 2515968, 2517424, 2539008, 2546432, 2568384, 2591904, 2605824, 2607332, 2614248, 2655744, 2660112, 2702336, 2707614, 2711072, 2725632, 2750592, 2774304, 2782416, 2806272, 2807896, 2815344, 2822976, 2832102, 2860032, 2864736, 2877056, 2881788, 2915892, 2935296, 2962176, 2979808, 2987712, 3023888, 3040128, 3049956, 3094416, 3098368, 3103464, 3130218, 3158883, 3161088, 3179904, 3209024, 3217536, 3236688, 3273984, 3288064, 3293472, 3304119, 3332448, 3336704, 3352284, 3362086, 3401874, 3414528, 3424512, 3455872, 3474432, 3485664, 3491397, 3546816, 3577392, 3610152, 3634176, 3667456, 3677184, 3699072, 3705156, 3709888, 3753792, 3763968, 3776136, 3808512, 3819648, 3842384, 3852576, 3887856, 3910998, 3949568, 3983616, 3990168, 4053504, 4066608, 4088448, 4125888, 4137952, 4173624, 4211844, 4234464, 4239872, 4248153, 4290048, 4297104, 4315584, 4322682, 4365312, 4391296, 4402944, 4405492, 4443264, 4469712, 4535832, 4560192, 4562831, 4566016, 4574934, 4647552, 4655196, 4672512, 4729088, 4741632, 4769856, 4813536, 4855032, 4910976, 4913818, 4932096, 4940208, 5005056, 5018624, 5028426, 5034848, 5043129, 5078016, 5092864, 5102811, 5136768, 5183808, 5211648, 5214664, 5228496, 5311488, 5320224, 5415228, 5422144, 5451264, 5501184, 5548608, 5564832, 5612544, 5615792, 5630688, 5645952, 5664204, 5729472, 5754112, 5763576, 5831784, 5866497, 5870592, 5924352, 5959616, 5975424, 6047776, 6080256, 6099912, 6188832, 6196736, 6206928, 6260436, 6317766, 6359808, 6418048, 6435072, 6473376, 6484023, 6547968, 6586944, 6608238, 6664896, 6673408, 6704568, 6724172, 6803748, 6829056, 6849024, 6911744, 6971328, 6982794, 7093632, 7154784, 7220304, 7334912, 7370727, 7398144, 7410312, 7419776, 7507584, 7527936, 7552272, 7617024, 7639296, 7684768, 7705152, 7775712, 7821996, 7967232, 7980336, 8107008, 8133216, 8176896, 8251776, 8275904, 8347248, 8423688, 8468928, 8479744, 8496306, 8580096, 8594208, 8631168, 8645364, 8782592, 8805888, 8810984, 8886528, 8939424, 9071664, 9120384, 9125662, 9149868, 9295104, 9310392, 9458176, 9476649, 9483264, 9539712, 9627072, 9710064, 9821952, 9827636, 9864192, 9880416, 9912357, 10010112, 10056852, 10069696, 10086258, 10185728, 10205622, 10273536, 10367616, 10423296, 10429328, 10456992, 10640448, 10830456, 10844288, 10902528, 11002368, 11097216, 11129664, 11231584, 11261376, 11291904, 11328408, 11458944, 11508224, 11527152, 11663568, 11732994, 11848704, 11919232, 11950848, 12095552, 12160512, 12199824, 12377664, 12393472, 12413856, 12520872, 12635532, 12719616, 12836096, 12870144, 12946752, 12968046, 13095936, 13173888, 13216476, 13329792, 13409136, 13448344, 13607496, 13688493, 13698048, 13823488, 13942656, 13965588, 14187264, 14309568, 14440608, 14741454, 14796288, 14820624, 14839552, 15015168, 15055872, 15104544, 15129387, 15234048, 15278592, 15369536, 15410304, 15551424, 15643992, 15934464, 15960672, 16266432, 16353792, 16503552, 16551808, 16694496, 16847376, 16937856, 16992612, 17188416, 17262336, 17290728, 17565184, 17599491, 17611776, 17621968, 17773056, 17878848, 18143328, 18240768, 18251324, 18299736, 18590208, 18620784, 18916352, 18953298, 19079424, 19254144, 19420128, 19643904, 19655272, 19760832, 19824714, 20020224, 20113704, 20139392, 20172516, 20411244, 20547072, 20735232, 20858656, 20913984, 21280896, 21660912, 21688576, 22004736, 22112181, 22194432, 22259328, 22463168, 22522752, 22583808, 22656816, 22917888, 23016448, 23054304, 23327136, 23465988, 23838464, 23901696, 24191104, 24321024, 24399648, 24755328, 24827712, 25041744, 25271064, 25439232, 25672192, 25740288, 25893504, 25936092, 26347776, 26432952, 26659584, 26818272, 26896688, 27214992, 27376986, 27646976, 27885312, 27931176, 28374528, 28619136, 28881216, 29482908, 29592576, 29641248, 29679104, 29737071, 30030336, 30209088, 30258774, 30557184, 30739072, 30820608, 31102848, 31287984, 31921344, 31939817, 32532864, 32707584, 33007104, 33103616, 33388992, 33694752, 33875712, 33985224, 34376832, 34524672, 34581456, 35130368, 35198982, 35243936, 35546112, 35757696, 36286656, 36481536, 36502648, 36599472, 37180416, 37241568, 37906596, 38158848, 38508288, 38840256, 39287808, 39310544, 39521664, 39649428, 40227408, 40278784, 40345032, 40822488, 41065479, 41094144, 41470464, 41717312, 41827968, 42561792, 43321824, 43377152, 44224362, 44388864, 44518656, 44926336, 45045504, 45167616, 45313632, 45388161, 45835776, 46108608, 46654272, 46931976, 47676928, 47803392, 48382208, 48799296, 49510656, 49655424, 50083488, 50542128, 51344384, 51787008, 51872184, 52695552, 52865904, 53319168, 53636544, 53793376, 54429984, 54753972, 55770624, 55862352, 56749056, 57238272, 57762432, 58965816, 59282496, 59358208, 59474142, 60060672, 60418176, 60517548, 61478144, 61641216, 62205696, 62575968, 63842688, 63879634, 65065728, 66014208, 66207232, 66336543, 66777984, 67389504, 67751424, 67970448, 68753664, 69049344, 69162912, 70397964, 70487872, 71515392, 72573312, 72963072, 73005296, 73198944, 74483136, 75813192, 76317696, 77016576, 77680512, 78621088, 79043328, 79298856, 80454816, 80557568, 80690064, 81644976, 82130958, 82940928, 83434624, 83655936, 85123584, 86643648, 86754304, 88448724, 88777728, 89037312, 89852672, 90091008, 90627264, 90776322, 91671552, 92217216, 93308544, 93863952, 95353856, 95819451, 96764416, 97598592, 99021312, 99310848, 100166976, 101084256, 103574016, 103744368, 105391104, 105731808, 106638336, 107273088, 107586752, 108859968, 109507944, 111541248, 111724704, 114476544, 115524864, 117931632, 118564992, 118948284, 120836352, 121035096, 122956288, 123196437, 123282432, 124411392, 125151936, 127685376, 127759268, 130131456, 132414464, 132673086, 133555968, 134779008, 135502848, 135940896, 137507328, 138325824, 140795928, 140975744, 143030784, 145146624, 146010592, 146397888, 148966272, 151626384, 154033152, 155361024, 157242176, 158086656, 158597712, 160909632, 161115136, 161380128, 163289952, 164261916, 166869248, 167311872, 170247168, 173287296, 176897448, 178074624, 179705344, 180182016, 181254528, 181552644, 184434432, 186617088, 187727904, 191638902, 193528832, 195197184, 198042624, 198621696, 200333952, 202168512, 207148032, 207488736, 211463616, 214546176, 215173504, 217719936, 219015888, 223449408, 228953088, 231049728, 235863264, 237129984, 237896568, 241672704, 242070192, 245912576, 246392874, 248822784, 250303872, 255370752, 255518536, 260262912, 265346172, 267111936, 269558016, 271881792, 275014656, 276651648, 281591856, 281951488, 286061568, 287458353, 290293248, 292021184, 292795776, 297932544, 303252768, 310722048, 314484352, 316173312, 317195424, 321819264, 322760256, 326579904, 328523832, 333738496, 334623744, 346574592, 353794896, 359410688, 362509056, 363105288, 368868864, 373234176, 375455808, 383277804, 390394368, 397243392, 400667904, 404337024, 414977472, 422927232, 429092352, 430347008, 435439872, 438031776, 446898816, 462099456, 471726528, 474259968, 475793136, 483345408, 484140384, 492785748, 500607744, 510741504, 511037072, 530692344, 534223872, 539116032, 543763584, 553303296, 563183712, 563902976, 574916706, 580586496, 584042368, 585591552, 595865088, 606505536, 621444096, 628968704, 634390848, 643638528, 645520512, 653159808, 657047664, 667476992, 693149184, 707589792, 725018112, 726210576, 737737728, 746468352, 750911616, 766555608, 780788736, 801335808, 808674048, 829954944, 845854464, 858184704, 860694016, 862375059, 870879744, 876063552, 893797632, 943453056, 948519936, 951586272, 968280768, 985571496, 1001215488, 1022074144, 1061384688, 1078232064, 1087527168, 1106606592, 1126367424, 1127805952, 1149833412, 1168084736, 1171183104, 1191730176, 1213011072, 1257937408, 1268781696, 1287277056, 1291041024, 1306319616, 1314095328, 1386298368, 1415179584, 1450036224, 1452421152, 1501823232, 1533111216, 1602671616, 1617348096, 1659909888, 1691708928, 1721388032, 1724750118, 1741759488, 1752127104, 1787595264, 1886906112, 1903172544, 1936561536, 1971142992, 2002430976, 2044148288, 2122769376, 2175054336, 2213213184, 2252734848, 2299666824, 2336169472, 2342366208, 2426022144, 2515874816, 2537563392, 2574554112, 2582082048, 2612639232, 2628190656, 2830359168, 2904842304, 3003646464, 3066222432, 3234696192, 3319819776, 3383417856, 3449500236, 3504254208, 3575190528, 3773812224, 3806345088, 3873123072, 3942285984, 4088296576, 4245538752, 4350108672, 4505469696, 4599333648, 4672338944, 4852044288, 5075126784, 5164164096, 5225278464, 5256381312, 5660718336, 5809684608, 6007292928, 6132444864, 6639639552, 6899000472, 7008508416, 7547624448, 7612690176, 7746246144, 7884571968, 8176593152, 8491077504, 9010939392, 9198667296, 9704088576, 10150253568, 10512762624, 11321436672, 11619369216, 12264889728, 13798000944, 14017016832, 15225380352, 15492492288, 15769143936, 16353186304, 16982155008, 18021878784, 18397334592, 21025525248, 22642873344, 23238738432, 24529779456, 27596001888, 30450760704, 31538287872, 32706372608, 33964310016, 36794669184, 42051050496, 46477476864, 49059558912, 55192003776, 63076575744, 67928620032, 73589338368, 98119117824, 110384007552, 126153151488, 147178676736, 220768015104, 294357353472, 441536030208, 883072060416]

約数ペア:

[(1, 883072060416), (2, 441536030208), (3, 294357353472), (4, 220768015104), (6, 147178676736), (7, 126153151488), (8, 110384007552), (9, 98119117824), (12, 73589338368), (13, 67928620032), (14, 63076575744), (16, 55192003776), (18, 49059558912), (19, 46477476864), (21, 42051050496), (24, 36794669184), (26, 33964310016), (27, 32706372608), (28, 31538287872), (29, 30450760704), (32, 27596001888), (36, 24529779456), (38, 23238738432), (39, 22642873344), (42, 21025525248), (48, 18397334592), (49, 18021878784), (52, 16982155008), (54, 16353186304), (56, 15769143936), (57, 15492492288), (58, 15225380352), (63, 14017016832), (64, 13798000944), (72, 12264889728), (76, 11619369216), (78, 11321436672), (84, 10512762624), (87, 10150253568), (91, 9704088576), (96, 9198667296), (98, 9010939392), (104, 8491077504), (108, 8176593152), (112, 7884571968), (114, 7746246144), (116, 7612690176), (117, 7547624448), (126, 7008508416), (128, 6899000472), (133, 6639639552), (144, 6132444864), (147, 6007292928), (152, 5809684608), (156, 5660718336), (168, 5256381312), (169, 5225278464), (171, 5164164096), (174, 5075126784), (182, 4852044288), (189, 4672338944), (192, 4599333648), (196, 4505469696), (203, 4350108672), (208, 4245538752), (216, 4088296576), (224, 3942285984), (228, 3873123072), (232, 3806345088), (234, 3773812224), (247, 3575190528), (252, 3504254208), (256, 3449500236), (261, 3383417856), (266, 3319819776), (273, 3234696192), (288, 3066222432), (294, 3003646464), (304, 2904842304), (312, 2830359168), (336, 2628190656), (338, 2612639232), (342, 2582082048), (343, 2574554112), (348, 2537563392), (351, 2515874816), (364, 2426022144), (377, 2342366208), (378, 2336169472), (384, 2299666824), (392, 2252734848), (399, 2213213184), (406, 2175054336), (416, 2122769376), (432, 2044148288), (441, 2002430976), (448, 1971142992), (456, 1936561536), (464, 1903172544), (468, 1886906112), (494, 1787595264), (504, 1752127104), (507, 1741759488), (512, 1724750118), (513, 1721388032), (522, 1691708928), (532, 1659909888), (546, 1617348096), (551, 1602671616), (576, 1533111216), (588, 1501823232), (608, 1452421152), (609, 1450036224), (624, 1415179584), (637, 1386298368), (672, 1314095328), (676, 1306319616), (684, 1291041024), (686, 1287277056), (696, 1268781696), (702, 1257937408), (728, 1213011072), (741, 1191730176), (754, 1171183104), (756, 1168084736), (768, 1149833412), (783, 1127805952), (784, 1126367424), (798, 1106606592), (812, 1087527168), (819, 1078232064), (832, 1061384688), (864, 1022074144), (882, 1001215488), (896, 985571496), (912, 968280768), (928, 951586272), (931, 948519936), (936, 943453056), (988, 893797632), (1008, 876063552), (1014, 870879744), (1024, 862375059), (1026, 860694016), (1029, 858184704), (1044, 845854464), (1064, 829954944), (1092, 808674048), (1102, 801335808), (1131, 780788736), (1152, 766555608), (1176, 750911616), (1183, 746468352), (1197, 737737728), (1216, 726210576), (1218, 725018112), (1248, 707589792), (1274, 693149184), (1323, 667476992), (1344, 657047664), (1352, 653159808), (1368, 645520512), (1372, 643638528), (1392, 634390848), (1404, 628968704), (1421, 621444096), (1456, 606505536), (1482, 595865088), (1508, 585591552), (1512, 584042368), (1521, 580586496), (1536, 574916706), (1566, 563902976), (1568, 563183712), (1596, 553303296), (1624, 543763584), (1638, 539116032), (1653, 534223872), (1664, 530692344), (1728, 511037072), (1729, 510741504), (1764, 500607744), (1792, 492785748), (1824, 484140384), (1827, 483345408), (1856, 475793136), (1862, 474259968), (1872, 471726528), (1911, 462099456), (1976, 446898816), (2016, 438031776), (2028, 435439872), (2052, 430347008), (2058, 429092352), (2088, 422927232), (2128, 414977472), (2184, 404337024), (2204, 400667904), (2223, 397243392), (2262, 390394368), (2304, 383277804), (2352, 375455808), (2366, 373234176), (2394, 368868864), (2432, 363105288), (2436, 362509056), (2457, 359410688), (2496, 353794896), (2548, 346574592), (2639, 334623744), (2646, 333738496), (2688, 328523832), (2704, 326579904), (2736, 322760256), (2744, 321819264), (2784, 317195424), (2793, 316173312), (2808, 314484352), (2842, 310722048), (2912, 303252768), (2964, 297932544), (3016, 292795776), (3024, 292021184), (3042, 290293248), (3072, 287458353), (3087, 286061568), (3132, 281951488), (3136, 281591856), (3192, 276651648), (3211, 275014656), (3248, 271881792), (3276, 269558016), (3306, 267111936), (3328, 265346172), (3393, 260262912), (3456, 255518536), (3458, 255370752), (3528, 250303872), (3549, 248822784), (3584, 246392874), (3591, 245912576), (3648, 242070192), (3654, 241672704), (3712, 237896568), (3724, 237129984), (3744, 235863264), (3822, 231049728), (3857, 228953088), (3952, 223449408), (4032, 219015888), (4056, 217719936), (4104, 215173504), (4116, 214546176), (4176, 211463616), (4256, 207488736), (4263, 207148032), (4368, 202168512), (4408, 200333952), (4446, 198621696), (4459, 198042624), (4524, 195197184), (4563, 193528832), (4608, 191638902), (4704, 187727904), (4732, 186617088), (4788, 184434432), (4864, 181552644), (4872, 181254528), (4901, 180182016), (4914, 179705344), (4959, 178074624), (4992, 176897448), (5096, 173287296), (5187, 170247168), (5278, 167311872), (5292, 166869248), (5376, 164261916), (5408, 163289952), (5472, 161380128), (5481, 161115136), (5488, 160909632), (5568, 158597712), (5586, 158086656), (5616, 157242176), (5684, 155361024), (5733, 154033152), (5824, 151626384), (5928, 148966272), (6032, 146397888), (6048, 146010592), (6084, 145146624), (6174, 143030784), (6264, 140975744), (6272, 140795928), (6384, 138325824), (6422, 137507328), (6496, 135940896), (6517, 135502848), (6552, 134779008), (6612, 133555968), (6656, 132673086), (6669, 132414464), (6786, 130131456), (6912, 127759268), (6916, 127685376), (7056, 125151936), (7098, 124411392), (7163, 123282432), (7168, 123196437), (7182, 122956288), (7296, 121035096), (7308, 120836352), (7424, 118948284), (7448, 118564992), (7488, 117931632), (7644, 115524864), (7714, 114476544), (7904, 111724704), (7917, 111541248), (8064, 109507944), (8112, 108859968), (8208, 107586752), (8232, 107273088), (8281, 106638336), (8352, 105731808), (8379, 105391104), (8512, 103744368), (8526, 103574016), (8736, 101084256), (8816, 100166976), (8892, 99310848), (8918, 99021312), (9048, 97598592), (9126, 96764416), (9216, 95819451), (9261, 95353856), (9408, 93863952), (9464, 93308544), (9576, 92217216), (9633, 91671552), (9728, 90776322), (9744, 90627264), (9802, 90091008), (9828, 89852672), (9918, 89037312), (9947, 88777728), (9984, 88448724), (10179, 86754304), (10192, 86643648), (10374, 85123584), (10556, 83655936), (10584, 83434624), (10647, 82940928), (10752, 82130958), (10816, 81644976), (10944, 80690064), (10962, 80557568), (10976, 80454816), (11136, 79298856), (11172, 79043328), (11232, 78621088), (11368, 77680512), (11466, 77016576), (11571, 76317696), (11648, 75813192), (11856, 74483136), (12064, 73198944), (12096, 73005296), (12103, 72963072), (12168, 72573312), (12348, 71515392), (12528, 70487872), (12544, 70397964), (12768, 69162912), (12789, 69049344), (12844, 68753664), (12992, 67970448), (13034, 67751424), (13104, 67389504), (13224, 66777984), (13312, 66336543), (13338, 66207232), (13377, 66014208), (13572, 65065728), (13824, 63879634), (13832, 63842688), (14112, 62575968), (14196, 62205696), (14326, 61641216), (14364, 61478144), (14592, 60517548), (14616, 60418176), (14703, 60060672), (14848, 59474142), (14877, 59358208), (14896, 59282496), (14976, 58965816), (15288, 57762432), (15428, 57238272), (15561, 56749056), (15808, 55862352), (15834, 55770624), (16128, 54753972), (16224, 54429984), (16416, 53793376), (16464, 53636544), (16562, 53319168), (16704, 52865904), (16758, 52695552), (17024, 51872184), (17052, 51787008), (17199, 51344384), (17472, 50542128), (17632, 50083488), (17784, 49655424), (17836, 49510656), (18096, 48799296), (18252, 48382208), (18473, 47803392), (18522, 47676928), (18816, 46931976), (18928, 46654272), (19152, 46108608), (19266, 45835776), (19456, 45388161), (19488, 45313632), (19551, 45167616), (19604, 45045504), (19656, 44926336), (19836, 44518656), (19894, 44388864), (19968, 44224362), (20358, 43377152), (20384, 43321824), (20748, 42561792), (21112, 41827968), (21168, 41717312), (21294, 41470464), (21489, 41094144), (21504, 41065479), (21632, 40822488), (21888, 40345032), (21924, 40278784), (21952, 40227408), (22272, 39649428), (22344, 39521664), (22464, 39310544), (22477, 39287808), (22736, 38840256), (22932, 38508288), (23142, 38158848), (23296, 37906596), (23712, 37241568), (23751, 37180416), (24128, 36599472), (24192, 36502648), (24206, 36481536), (24336, 36286656), (24696, 35757696), (24843, 35546112), (25056, 35243936), (25088, 35198982), (25137, 35130368), (25536, 34581456), (25578, 34524672), (25688, 34376832), (25984, 33985224), (26068, 33875712), (26208, 33694752), (26448, 33388992), (26676, 33103616), (26754, 33007104), (26999, 32707584), (27144, 32532864), (27648, 31939817), (27664, 31921344), (28224, 31287984), (28392, 31102848), (28652, 30820608), (28728, 30739072), (28899, 30557184), (29184, 30258774), (29232, 30209088), (29406, 30030336), (29696, 29737071), (29754, 29679104), (29792, 29641248), (29841, 29592576), (29952, 29482908), (30576, 28881216), (30856, 28619136), (31122, 28374528), (31616, 27931176), (31668, 27885312), (31941, 27646976), (32256, 27376986), (32448, 27214992), (32832, 26896688), (32928, 26818272), (33124, 26659584), (33408, 26432952), (33516, 26347776), (34048, 25936092), (34104, 25893504), (34307, 25740288), (34398, 25672192), (34713, 25439232), (34944, 25271064), (35264, 25041744), (35568, 24827712), (35672, 24755328), (36192, 24399648), (36309, 24321024), (36504, 24191104), (36946, 23901696), (37044, 23838464), (37632, 23465988), (37856, 23327136), (38304, 23054304), (38367, 23016448), (38532, 22917888), (38976, 22656816), (39102, 22583808), (39208, 22522752), (39312, 22463168), (39672, 22259328), (39788, 22194432), (39936, 22112181), (40131, 22004736), (40716, 21688576), (40768, 21660912), (41496, 21280896), (42224, 20913984), (42336, 20858656), (42588, 20735232), (42978, 20547072), (43264, 20411244), (43776, 20172516), (43848, 20139392), (43904, 20113704), (44109, 20020224), (44544, 19824714), (44688, 19760832), (44928, 19655272), (44954, 19643904), (45472, 19420128), (45864, 19254144), (46284, 19079424), (46592, 18953298), (46683, 18916352), (47424, 18620784), (47502, 18590208), (48256, 18299736), (48384, 18251324), (48412, 18240768), (48672, 18143328), (49392, 17878848), (49686, 17773056), (50112, 17621968), (50141, 17611776), (50176, 17599491), (50274, 17565184), (51072, 17290728), (51156, 17262336), (51376, 17188416), (51968, 16992612), (52136, 16937856), (52416, 16847376), (52896, 16694496), (53352, 16551808), (53508, 16503552), (53998, 16353792), (54288, 16266432), (55328, 15960672), (55419, 15934464), (56448, 15643992), (56784, 15551424), (57304, 15410304), (57456, 15369536), (57798, 15278592), (57967, 15234048), (58368, 15129387), (58464, 15104544), (58653, 15055872), (58812, 15015168), (59508, 14839552), (59584, 14820624), (59682, 14796288), (59904, 14741454), (61152, 14440608), (61712, 14309568), (62244, 14187264), (63232, 13965588), (63336, 13942656), (63882, 13823488), (64467, 13698048), (64512, 13688493), (64896, 13607496), (65664, 13448344), (65856, 13409136), (66248, 13329792), (66816, 13216476), (67032, 13173888), (67431, 13095936), (68096, 12968046), (68208, 12946752), (68614, 12870144), (68796, 12836096), (69426, 12719616), (69888, 12635532), (70528, 12520872), (71136, 12413856), (71253, 12393472), (71344, 12377664), (72384, 12199824), (72618, 12160512), (73008, 12095552), (73892, 11950848), (74088, 11919232), (74529, 11848704), (75264, 11732994), (75712, 11663568), (76608, 11527152), (76734, 11508224), (77064, 11458944), (77952, 11328408), (78204, 11291904), (78416, 11261376), (78624, 11231584), (79344, 11129664), (79576, 11097216), (80262, 11002368), (80997, 10902528), (81432, 10844288), (81536, 10830456), (82992, 10640448), (84448, 10456992), (84672, 10429328), (84721, 10423296), (85176, 10367616), (85956, 10273536), (86528, 10205622), (86697, 10185728), (87552, 10086258), (87696, 10069696), (87808, 10056852), (88218, 10010112), (89088, 9912357), (89376, 9880416), (89523, 9864192), (89856, 9827636), (89908, 9821952), (90944, 9710064), (91728, 9627072), (92568, 9539712), (93119, 9483264), (93184, 9476649), (93366, 9458176), (94848, 9310392), (95004, 9295104), (96512, 9149868), (96768, 9125662), (96824, 9120384), (97344, 9071664), (98784, 8939424), (99372, 8886528), (100224, 8810984), (100282, 8805888), (100548, 8782592), (102144, 8645364), (102312, 8631168), (102752, 8594208), (102921, 8580096), (103936, 8496306), (104139, 8479744), (104272, 8468928), (104832, 8423688), (105792, 8347248), (106704, 8275904), (107016, 8251776), (107996, 8176896), (108576, 8133216), (108927, 8107008), (110656, 7980336), (110838, 7967232), (112896, 7821996), (113568, 7775712), (114608, 7705152), (114912, 7684768), (115596, 7639296), (115934, 7617024), (116928, 7552272), (117306, 7527936), (117624, 7507584), (119016, 7419776), (119168, 7410312), (119364, 7398144), (119808, 7370727), (120393, 7334912), (122304, 7220304), (123424, 7154784), (124488, 7093632), (126464, 6982794), (126672, 6971328), (127764, 6911744), (128934, 6849024), (129311, 6829056), (129792, 6803748), (131328, 6724172), (131712, 6704568), (132327, 6673408), (132496, 6664896), (133632, 6608238), (134064, 6586944), (134862, 6547968), (136192, 6484023), (136416, 6473376), (137228, 6435072), (137592, 6418048), (138852, 6359808), (139776, 6317766), (141056, 6260436), (142272, 6206928), (142506, 6196736), (142688, 6188832), (144768, 6099912), (145236, 6080256), (146016, 6047776), (147784, 5975424), (148176, 5959616), (149058, 5924352), (150423, 5870592), (150528, 5866497), (151424, 5831784), (153216, 5763576), (153468, 5754112), (154128, 5729472), (155904, 5664204), (156408, 5645952), (156832, 5630688), (157248, 5615792), (157339, 5612544), (158688, 5564832), (159152, 5548608), (160524, 5501184), (161994, 5451264), (162864, 5422144), (163072, 5415228), (165984, 5320224), (166257, 5311488), (168896, 5228496), (169344, 5214664), (169442, 5211648), (170352, 5183808), (171912, 5136768), (173056, 5102811), (173394, 5092864), (173901, 5078016), (175104, 5043129), (175392, 5034848), (175616, 5028426), (175959, 5018624), (176436, 5005056), (178752, 4940208), (179046, 4932096), (179712, 4913818), (179816, 4910976), (181888, 4855032), (183456, 4813536), (185136, 4769856), (186238, 4741632), (186732, 4729088), (188993, 4672512), (189696, 4655196), (190008, 4647552), (193024, 4574934), (193401, 4566016), (193536, 4562831), (193648, 4560192), (194688, 4535832), (197568, 4469712), (198744, 4443264), (200448, 4405492), (200564, 4402944), (201096, 4391296), (202293, 4365312), (204288, 4322682), (204624, 4315584), (205504, 4297104), (205842, 4290048), (207872, 4248153), (208278, 4239872), (208544, 4234464), (209664, 4211844), (211584, 4173624), (213408, 4137952), (214032, 4125888), (215992, 4088448), (217152, 4066608), (217854, 4053504), (221312, 3990168), (221676, 3983616), (223587, 3949568), (225792, 3910998), (227136, 3887856), (229216, 3852576), (229824, 3842384), (231192, 3819648), (231868, 3808512), (233856, 3776136), (234612, 3763968), (235248, 3753792), (238032, 3709888), (238336, 3705156), (238728, 3699072), (240149, 3677184), (240786, 3667456), (242991, 3634176), (244608, 3610152), (246848, 3577392), (248976, 3546816), (252928, 3491397), (253344, 3485664), (254163, 3474432), (255528, 3455872), (257868, 3424512), (258622, 3414528), (259584, 3401874), (262656, 3362086), (263424, 3352284), (264654, 3336704), (264992, 3332448), (267264, 3304119), (268128, 3293472), (268569, 3288064), (269724, 3273984), (272832, 3236688), (274456, 3217536), (275184, 3209024), (277704, 3179904), (279357, 3161088), (279552, 3158883), (282112, 3130218), (284544, 3103464), (285012, 3098368), (285376, 3094416), (289536, 3049956), (290472, 3040128), (292032, 3023888), (295568, 2987712), (296352, 2979808), (298116, 2962176), (300846, 2935296), (302848, 2915892), (306432, 2881788), (306936, 2877056), (308256, 2864736), (308763, 2860032), (311808, 2832102), (312816, 2822976), (313664, 2815344), (314496, 2807896), (314678, 2806272), (317376, 2782416), (318304, 2774304), (321048, 2750592), (323988, 2725632), (325728, 2711072), (326144, 2707614), (326781, 2702336), (331968, 2660112), (332514, 2655744), (337792, 2614248), (338688, 2607332), (338884, 2605824), (340704, 2591904), (343824, 2568384), (346788, 2546432), (347802, 2539008), (350784, 2517424), (350987, 2515968), (351232, 2514213), (351918, 2509312), (352872, 2502528), (357504, 2470104), (358092, 2466048), (359424, 2456909), (359632, 2455488), (363776, 2427516), (366912, 2406768), (370272, 2384928), (372476, 2370816), (373464, 2364544), (377986, 2336256), (379392, 2327598), (380016, 2323776), (386048, 2287467), (386802, 2283008), (387296, 2280096), (387933, 2276352), (389376, 2267916), (395136, 2234856), (397488, 2221632), (400896, 2202746), (401128, 2201472), (402192, 2195648), (404586, 2182656), (408576, 2161341), (409248, 2157792), (411008, 2148552), (411684, 2145024), (416556, 2119936), (417088, 2117232), (419328, 2105922), (423168, 2086812), (426816, 2068976), (428064, 2062944), (431984, 2044224), (434304, 2033304), (435708, 2026752), (442624, 1995084), (443352, 1991808), (447174, 1974784), (451269, 1956864), (451584, 1955499), (454272, 1943928), (458432, 1926288), (459648, 1921192), (462384, 1909824), (463736, 1904256), (467712, 1888068), (469224, 1881984), (470496, 1876896), (472017, 1870848), (476064, 1854944), (476672, 1852578), (477456, 1849536), (480298, 1838592), (481572, 1833728), (485982, 1817088), (489216, 1805076), (493696, 1788696), (497952, 1773408), (498771, 1770496), (506688, 1742832), (508326, 1737216), (511056, 1727936), (515736, 1712256), (517244, 1707264), (519168, 1700937), (521703, 1692672), (525312, 1681043), (526848, 1676142), (529308, 1668352), (529984, 1666224), (536256, 1646736), (537138, 1644032), (539448, 1636992), (545664, 1618344), (548912, 1608768), (550368, 1604512), (555408, 1589952), (558714, 1580544), (564224, 1565109), (566979, 1557504), (569088, 1551732), (570024, 1549184), (570752, 1547208), (579072, 1524978), (580944, 1520064), (584064, 1511944), (591136, 1493856), (592704, 1489904), (596232, 1481088), (601692, 1467648), (605696, 1457946), (606879, 1455104), (612864, 1440894), (613872, 1438528), (616512, 1432368), (617526, 1430016), (623616, 1416051), (625632, 1411488), (627328, 1407672), (628992, 1403948), (629356, 1403136), (634752, 1391208), (636608, 1387152), (642096, 1375296), (647976, 1362816), (651456, 1355536), (651833, 1354752), (652288, 1353807), (653562, 1351168), (663936, 1330056), (665028, 1327872), (675584, 1307124), (677376, 1303666), (677768, 1302912), (681408, 1295952), (687648, 1284192), (693576, 1273216), (695604, 1269504), (701568, 1258712), (701974, 1257984), (703836, 1254656), (705744, 1251264), (715008, 1235052), (716184, 1233024), (719264, 1227744), (720447, 1225728), (727552, 1213758), (728973, 1211392), (733824, 1203384), (740544, 1192464), (744952, 1185408), (746928, 1182272), (755972, 1168128), (758784, 1163799), (760032, 1161888), (762489, 1158144), (773604, 1141504), (774592, 1140048), (775866, 1138176), (778752, 1133958), (790272, 1117428), (794976, 1110816), (801792, 1101373), (802256, 1100736), (804384, 1097824), (809172, 1091328), (818496, 1078896), (822016, 1074276), (823368, 1072512), (833112, 1059968), (834176, 1058616), (838071, 1053696), (838656, 1052961), (846336, 1043406), (853632, 1034488), (856128, 1031472), (863968, 1022112), (868608, 1016652), (871416, 1013376), (885248, 997542), (886704, 995904), (894348, 987392), (902538, 978432), (908544, 971964), (916864, 963144), (919296, 960596), (924768, 954912), (926289, 953344), (927472, 952128), (935424, 944034), (938448, 940992)]