959491757952

素因数分解:

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

素因数の和:218

約数の個数: 2048

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

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

約数列:

[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, 113, 114, 116, 117, 126, 128, 133, 144, 147, 152, 156, 168, 171, 174, 182, 189, 192, 196, 203, 208, 216, 224, 226, 228, 232, 234, 247, 252, 261, 266, 273, 288, 294, 304, 312, 336, 339, 342, 343, 348, 351, 364, 377, 378, 384, 392, 399, 406, 416, 432, 441, 448, 452, 456, 464, 468, 494, 504, 513, 522, 532, 546, 551, 576, 588, 608, 609, 624, 637, 672, 678, 684, 686, 696, 702, 728, 741, 754, 756, 783, 784, 791, 798, 812, 819, 832, 864, 882, 896, 904, 912, 928, 931, 936, 988, 1008, 1017, 1026, 1029, 1044, 1064, 1092, 1102, 1131, 1152, 1176, 1197, 1216, 1218, 1248, 1274, 1323, 1344, 1356, 1368, 1372, 1392, 1404, 1421, 1456, 1469, 1482, 1508, 1512, 1566, 1568, 1582, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1764, 1808, 1824, 1827, 1856, 1862, 1872, 1911, 1976, 2016, 2034, 2052, 2058, 2088, 2128, 2147, 2184, 2204, 2223, 2262, 2352, 2373, 2394, 2432, 2436, 2457, 2496, 2548, 2639, 2646, 2688, 2712, 2736, 2744, 2784, 2793, 2808, 2842, 2912, 2938, 2964, 3016, 3024, 3051, 3087, 3132, 3136, 3164, 3192, 3248, 3276, 3277, 3306, 3393, 3456, 3458, 3528, 3591, 3616, 3648, 3654, 3712, 3724, 3744, 3822, 3857, 3952, 4032, 4068, 4104, 4116, 4176, 4256, 4263, 4294, 4368, 4407, 4408, 4446, 4459, 4524, 4704, 4746, 4788, 4872, 4914, 4959, 4992, 5096, 5187, 5278, 5292, 5424, 5472, 5481, 5488, 5537, 5568, 5586, 5616, 5684, 5733, 5824, 5876, 5928, 6032, 6048, 6102, 6174, 6264, 6272, 6328, 6384, 6441, 6496, 6517, 6552, 6554, 6612, 6669, 6786, 6916, 7056, 7119, 7163, 7182, 7232, 7296, 7308, 7448, 7488, 7644, 7714, 7904, 7917, 8064, 8136, 8208, 8232, 8352, 8379, 8512, 8526, 8588, 8736, 8814, 8816, 8892, 8918, 9048, 9261, 9408, 9492, 9576, 9744, 9828, 9831, 9918, 9947, 10179, 10192, 10283, 10374, 10556, 10584, 10848, 10944, 10962, 10976, 11074, 11136, 11172, 11232, 11368, 11466, 11571, 11648, 11752, 11856, 12064, 12096, 12103, 12204, 12348, 12528, 12656, 12768, 12789, 12882, 12992, 13034, 13104, 13108, 13221, 13224, 13338, 13377, 13572, 13832, 14112, 14238, 14326, 14364, 14464, 14616, 14877, 14896, 14976, 15029, 15288, 15428, 15561, 15808, 15834, 16272, 16416, 16464, 16611, 16704, 16758, 17024, 17052, 17176, 17199, 17472, 17628, 17632, 17784, 17836, 18096, 18473, 18522, 18816, 18984, 19152, 19323, 19488, 19551, 19656, 19662, 19836, 19894, 20358, 20384, 20566, 20748, 21112, 21168, 21357, 21489, 21696, 21888, 21924, 21952, 22148, 22344, 22464, 22736, 22932, 22939, 23142, 23504, 23712, 23751, 24128, 24192, 24206, 24408, 24696, 25056, 25137, 25312, 25536, 25578, 25764, 25984, 26068, 26208, 26216, 26442, 26448, 26676, 26754, 26999, 27144, 27664, 27911, 28224, 28476, 28652, 28728, 29232, 29493, 29754, 29792, 29841, 30058, 30576, 30849, 30856, 31122, 31616, 31668, 32544, 32832, 32928, 33222, 33408, 33516, 34104, 34352, 34398, 34713, 34944, 35256, 35264, 35568, 35672, 36192, 36309, 36946, 37044, 37968, 38304, 38367, 38646, 38759, 38976, 39102, 39312, 39324, 39663, 39672, 39788, 40131, 40716, 40768, 41132, 41496, 42224, 42336, 42601, 42714, 42978, 43392, 43848, 43904, 44296, 44688, 44928, 45087, 45472, 45864, 45878, 46284, 46683, 47008, 47424, 47502, 48256, 48412, 48816, 49392, 49833, 50112, 50141, 50274, 50624, 51072, 51156, 51528, 52136, 52416, 52432, 52884, 52896, 53352, 53508, 53998, 54288, 55328, 55419, 55822, 56448, 56952, 57304, 57456, 57969, 58464, 58653, 58986, 59508, 59584, 59682, 60116, 61152, 61698, 61712, 62244, 62263, 63336, 64467, 65088, 65664, 65856, 66444, 67032, 68208, 68704, 68796, 68817, 69426, 70512, 70528, 71136, 71253, 71344, 71981, 72384, 72618, 73892, 74088, 75936, 76608, 76734, 77292, 77518, 77952, 78204, 78624, 78648, 79326, 79344, 79576, 80262, 80997, 81432, 81536, 82264, 82992, 83733, 84448, 84672, 84721, 85202, 85428, 85956, 87696, 88479, 88592, 89376, 89523, 90174, 90944, 91728, 91756, 92547, 92568, 93366, 94016, 94848, 95004, 96824, 97632, 98784, 99666, 100224, 100282, 100548, 101248, 102312, 103056, 104139, 104272, 104832, 104864, 105203, 105768, 105792, 106704, 107016, 107996, 108576, 108927, 110656, 110838, 111644, 113904, 114608, 114912, 115938, 116277, 116928, 117306, 117972, 119016, 119168, 119364, 120232, 120393, 122304, 123396, 123424, 124488, 124526, 126672, 127803, 128934, 129311, 130176, 131712, 132888, 134064, 135261, 136416, 137408, 137592, 137634, 138852, 141024, 142272, 142506, 142688, 143962, 144768, 145236, 147784, 148176, 149499, 150423, 151872, 153216, 153468, 154584, 155036, 156408, 157248, 157296, 158652, 158688, 159152, 160524, 160573, 161994, 162864, 164528, 165984, 166257, 167466, 168896, 169344, 169442, 170404, 170856, 171912, 175392, 175959, 176958, 177184, 178752, 179046, 180348, 181888, 183456, 183512, 185094, 185136, 186732, 186789, 188032, 188993, 190008, 193401, 193648, 195264, 195377, 197568, 199332, 200564, 201096, 204624, 206112, 206451, 208278, 208544, 209728, 210406, 211536, 211584, 213408, 214032, 215943, 215992, 217152, 217854, 221312, 221676, 223288, 227808, 229216, 229824, 231876, 232554, 233856, 234612, 235944, 238032, 238728, 240464, 240786, 242991, 244608, 246792, 246848, 248976, 249052, 251199, 253344, 254163, 255606, 257868, 258622, 265776, 268128, 268569, 270522, 272832, 274816, 275184, 275268, 277641, 277704, 282048, 284544, 285012, 285376, 287924, 290472, 295568, 296352, 298207, 298998, 300846, 303744, 306936, 309168, 310072, 312816, 314496, 314592, 315609, 317304, 317376, 318304, 321048, 321146, 323988, 325728, 326781, 329056, 331968, 332514, 334932, 337792, 338884, 340808, 341712, 343824, 348831, 350784, 350987, 351918, 353916, 354368, 357504, 358092, 360696, 366912, 367024, 370188, 370272, 373464, 373578, 377986, 380016, 383409, 386802, 387296, 387933, 390528, 390754, 395136, 398664, 401128, 402192, 405783, 409248, 412224, 412902, 416556, 417088, 419456, 420812, 423072, 426816, 428064, 431886, 431984, 434304, 435708, 435841, 443352, 446576, 451269, 455616, 458432, 459648, 463752, 465108, 469224, 471888, 476064, 477456, 480928, 481572, 481719, 485982, 493584, 493696, 497952, 498104, 498771, 502398, 503867, 506688, 508326, 511212, 515736, 517244, 531552, 536256, 537138, 541044, 545664, 550368, 550536, 555282, 555408, 560367, 564096, 566979, 570024, 570752, 575848, 580944, 586131, 591136, 592704, 596414, 597996, 601692, 613872, 618336, 619353, 620144, 625632, 629184, 631218, 634608, 634752, 636608, 642096, 642292, 647829, 647976, 651456, 653562, 658112, 663936, 665028, 669864, 677768, 681616, 683424, 687648, 697662, 701568, 701974, 703836, 707832, 708736, 716184, 721392, 728973, 733824, 734048, 736421, 740376, 740544, 746928, 747156, 753597, 755972, 760032, 762489, 766818, 773604, 774592, 775866, 781508, 797328, 802256, 804384, 809419, 811566, 818496, 824448, 825804, 833112, 834176, 841624, 846144, 853632, 856128, 863772, 863968, 871416, 871682, 886704, 893152, 894621, 902538, 911232, 916864, 927504, 930216, 938448, 943776, 946827, 952128, 954912, 961856, 963144, 963438, 971964, 987168, 995904, 996208, 997542, 1004796, 1007734, 1013376, 1016652, 1022424, 1031472, 1034488, 1046493, 1052961, 1063104, 1072512, 1074276, 1082088, 1100736, 1101072, 1110564, 1110816, 1120734, 1124011, 1133958, 1140048, 1150227, 1151696, 1161888, 1163799, 1172262, 1182272, 1185408, 1192828, 1195992, 1203384, 1227744, 1236672, 1238706, 1240288, 1251264, 1258368, 1262436, 1269216, 1273216, 1284192, 1284584, 1295658, 1295952, 1302912, 1307124, 1307523, 1316224, 1330056, 1339728, 1353807, 1355536, 1363232, 1366848, 1367639, 1375296, 1395324, 1403948, 1407672, 1415664, 1432368, 1442784, 1445157, 1457946, 1468096, 1472842, 1480752, 1481088, 1493856, 1494312, 1507194, 1511601, 1511944, 1520064, 1524978, 1533636, 1547208, 1549184, 1551732, 1563016, 1594656, 1604512, 1608768, 1618838, 1623132, 1636992, 1651608, 1666224, 1681101, 1683248, 1692288, 1700937, 1712256, 1727544, 1727936, 1742832, 1743364, 1758393, 1773408, 1786304, 1789242, 1805076, 1855008, 1860432, 1876896, 1887552, 1893654, 1904256, 1909824, 1923712, 1926288, 1926876, 1943487, 1943928, 1974336, 1991808, 1992416, 1995084, 2009592, 2015468, 2033304, 2044848, 2062944, 2068976, 2087449, 2092986, 2105922, 2126208, 2148552, 2164176, 2201472, 2202144, 2209263, 2221128, 2221632, 2241468, 2248022, 2267916, 2280096, 2287467, 2300454, 2303392, 2323776, 2327598, 2344524, 2364544, 2385656, 2391984, 2406768, 2428257, 2455488, 2456909, 2473344, 2477412, 2480576, 2502528, 2524872, 2538432, 2568384, 2569168, 2591316, 2591904, 2614248, 2615046, 2660112, 2679456, 2683863, 2707614, 2711072, 2726464, 2733696, 2735278, 2750592, 2790648, 2807896, 2815344, 2831328, 2840481, 2864736, 2885568, 2890314, 2915892, 2936192, 2945684, 2961504, 2987712, 2988624, 3014388, 3023202, 3023888, 3040128, 3049956, 3050887, 3067272, 3094416, 3103464, 3126032, 3158883, 3189312, 3209024, 3217536, 3237676, 3246264, 3303216, 3332448, 3362202, 3366496, 3372033, 3401874, 3455088, 3455872, 3485664, 3486728, 3491397, 3516786, 3546816, 3572608, 3578484, 3610152, 3710016, 3720864, 3753792, 3775104, 3787308, 3819648, 3852576, 3853752, 3886974, 3887856, 3922569, 3948672, 3984832, 3990168, 4019184, 4030936, 4066608, 4089696, 4102917, 4125888, 4137952, 4174898, 4185972, 4211844, 4297104, 4328352, 4335471, 4404288, 4418526, 4442256, 4443264, 4482936, 4496044, 4534803, 4535832, 4560192, 4574934, 4600908, 4606784, 4647552, 4655196, 4689048, 4771312, 4783968, 4813536, 4856514, 4910976, 4913818, 4954824, 4961152, 5049744, 5076864, 5102811, 5136768, 5138336, 5182632, 5183808, 5228496, 5230092, 5275179, 5320224, 5358912, 5367726, 5415228, 5422144, 5452928, 5470556, 5581296, 5615792, 5630688, 5662656, 5665933, 5680962, 5729472, 5771136, 5780628, 5831784, 5891368, 5923008, 5975424, 5977248, 6028776, 6046404, 6047776, 6099912, 6101774, 6134544, 6188832, 6206928, 6252064, 6262347, 6317766, 6378624, 6418048, 6475352, 6492528, 6606432, 6627789, 6664896, 6724404, 6732992, 6744066, 6803748, 6910176, 6971328, 6973456, 6982794, 7033572, 7093632, 7156968, 7220304, 7284771, 7370727, 7420032, 7441728, 7507584, 7574616, 7705152, 7707504, 7773948, 7775712, 7845138, 7969664, 7980336, 8038368, 8051589, 8061872, 8133216, 8179392, 8205834, 8251776, 8275904, 8349796, 8371944, 8423688, 8594208, 8656704, 8670942, 8808576, 8837052, 8884512, 8965872, 8992088, 9069606, 9071664, 9120384, 9149868, 9152661, 9201816, 9213568, 9310392, 9378096, 9476649, 9542624, 9567936, 9573473, 9627072, 9713028, 9827636, 9909648, 10099488, 10116099, 10205622, 10276672, 10365264, 10367616, 10456992, 10460184, 10550358, 10640448, 10717824, 10735452, 10830456, 10844288, 10941112, 11162592, 11231584, 11261376, 11325312, 11331866, 11361924, 11458944, 11561256, 11663568, 11767707, 11782736, 11846016, 11954496, 12057552, 12092808, 12095552, 12199824, 12203548, 12269088, 12308751, 12377664, 12413856, 12504128, 12524694, 12635532, 12950704, 12985056, 13212864, 13255578, 13329792, 13448808, 13465984, 13488132, 13604409, 13607496, 13820352, 13942656, 13946912, 13965588, 14067144, 14313936, 14440608, 14569542, 14612143, 14741454, 14883456, 15149232, 15410304, 15415008, 15547896, 15551424, 15690276, 15960672, 16076736, 16103178, 16123744, 16266432, 16358784, 16411668, 16551808, 16699592, 16743888, 16847376, 16997799, 17188416, 17313408, 17341884, 17674104, 17769024, 17931744, 17984176, 18139212, 18143328, 18299736, 18305322, 18403632, 18620784, 18756192, 18787041, 18953298, 19085248, 19135872, 19146946, 19254144, 19426056, 19655272, 19819296, 19883367, 20198976, 20232198, 20411244, 20553344, 20730528, 20913984, 20920368, 21100716, 21280896, 21356209, 21470904, 21660912, 21854313, 21882224, 22112181, 22325184, 22463168, 22522752, 22663732, 22723848, 23122512, 23327136, 23535414, 23565472, 23908992, 24115104, 24185616, 24191104, 24399648, 24407096, 24538176, 24617502, 24755328, 24827712, 25008256, 25049388, 25271064, 25901408, 25970112, 26425728, 26511156, 26897616, 26976264, 27208818, 27214992, 27457983, 27640704, 27893824, 27931176, 28134288, 28627872, 28720419, 28881216, 29139084, 29224286, 29482908, 30298464, 30348297, 30830016, 31095792, 31102848, 31380552, 31921344, 32153472, 32206356, 32247488, 32532864, 32823336, 33399184, 33487776, 33694752, 33995598, 34376832, 34683768, 35348208, 35538048, 35863488, 35968352, 36278424, 36286656, 36599472, 36610644, 36807264, 36926253, 37241568, 37512384, 37574082, 37906596, 38170496, 38293892, 38852112, 39310544, 39638592, 39661531, 39766734, 40397952, 40464396, 40822488, 41461056, 41827968, 41840736, 42201432, 42712418, 42941808, 43321824, 43708626, 43764448, 43836429, 44224362, 44650368, 44926336, 45327464, 45447696, 46245024, 46654272, 47070828, 47130944, 48230208, 48371232, 48799296, 48814192, 49076352, 49235004, 49655424, 50098776, 50542128, 50993397, 51802816, 51940224, 53022312, 53795232, 53952528, 54417636, 54429984, 54915966, 55787648, 55862352, 56268576, 56361123, 57255744, 57440838, 57762432, 58278168, 58448572, 58965816, 60596928, 60696594, 61660032, 62191584, 62761104, 63842688, 64068627, 64412712, 64494976, 65646672, 66336543, 66798368, 66975552, 67389504, 67991196, 69367536, 70696416, 71726976, 71936704, 72556848, 72573312, 73198944, 73221288, 73614528, 73852506, 74483136, 75024768, 75148164, 75813192, 76587784, 77704224, 78621088, 79277184, 79323062, 79533468, 80928792, 81644976, 82373949, 82922112, 83681472, 84402864, 85424836, 85883616, 86161257, 86643648, 87417252, 87528896, 87672858, 88448724, 90654928, 90895392, 92490048, 93308544, 94141656, 94261888, 96460416, 96742464, 97598592, 97628384, 98470008, 100197552, 101084256, 101986794, 103605632, 106044624, 107590464, 107905056, 108835272, 108859968, 109831932, 111724704, 112537152, 112722246, 114511488, 114881676, 116556336, 116897144, 117931632, 118984593, 121193856, 121393188, 124383168, 125522208, 128137254, 128825424, 131293344, 131509287, 132673086, 133596736, 133951104, 134779008, 135982392, 138735072, 141392832, 143873408, 145113696, 146397888, 146442576, 147229056, 147705012, 148966272, 150296328, 151626384, 152980191, 153175568, 155408448, 157242176, 158646124, 159066936, 161857584, 163289952, 164747898, 167362944, 168805728, 170849672, 171767232, 172322514, 173287296, 174834504, 175057792, 175345716, 176897448, 181309856, 181790784, 184980096, 188283312, 192205881, 193484928, 195256768, 196940016, 200395104, 202168512, 203973588, 212089248, 215180928, 215810112, 217670544, 217719936, 219663864, 223449408, 225074304, 225444492, 229763352, 233112672, 233794288, 235863264, 237969186, 242786376, 248766336, 251044416, 256274508, 257650848, 258483771, 262586688, 263018574, 265346172, 267193472, 271964784, 277470144, 277630717, 282785664, 290227392, 292795776, 292885152, 295410024, 300592656, 303252768, 305960382, 306351136, 310816896, 314484352, 317292248, 318133872, 323715168, 326579904, 329495796, 337611456, 341699344, 343534464, 344645028, 349669008, 350691432, 353794896, 356953779, 362619712, 363581568, 376566624, 384411762, 390513536, 393880032, 394527861, 400790208, 404337024, 407947176, 424178496, 431620224, 435341088, 439327728, 446898816, 450888984, 459526704, 466225344, 467588576, 471726528, 475938372, 485572752, 502088832, 512549016, 515301696, 516967542, 525173376, 526037148, 530692344, 543929568, 554940288, 555261434, 576617643, 580454784, 585770304, 590820048, 601185312, 606505536, 611920764, 612702272, 634584496, 636267744, 647430336, 653159808, 658991592, 675222912, 683398688, 689290056, 699338016, 701382864, 707589792, 713907558, 725239424, 753133248, 768823524, 787760064, 789055722, 801580416, 815894352, 832892151, 848356992, 870682176, 878655456, 901777968, 919053408, 932450688, 935177152, 943453056, 951876744, 971145504, 1025098032, 1030603392, 1033935084, 1052074296, 1061384688, 1070861337, 1087859136, 1110522868, 1153235286, 1171540608, 1181640096, 1202370624, 1213011072, 1223841528, 1225404544, 1269168992, 1272535488, 1294860672, 1317983184, 1366797376, 1378580112, 1398676032, 1402765728, 1415179584, 1427815116, 1506266496, 1537647048, 1575520128, 1578111444, 1631788704, 1665784302, 1741364352, 1757310912, 1803555936, 1838106816, 1870354304, 1903753488, 1942291008, 2050196064, 2067870168, 2104148592, 2122769376, 2141722674, 2175718272, 2221045736, 2306470572, 2363280192, 2404741248, 2447683056, 2498676453, 2538337984, 2545070976, 2635966368, 2733594752, 2757160224, 2797352064, 2805531456, 2830359168, 2855630232, 3075294096, 3156222888, 3263577408, 3331568604, 3514621824, 3607111872, 3676213632, 3807506976, 3884582016, 4100392128, 4135740336, 4208297184, 4245538752, 4283445348, 4442091472, 4612941144, 4726560384, 4895366112, 4997352906, 5076675968, 5271932736, 5514320448, 5611062912, 5711260464, 6150588192, 6312445776, 6527154816, 6663137208, 7214223744, 7496029359, 7615013952, 8200784256, 8271480672, 8416594368, 8491077504, 8566890696, 8884182944, 9225882288, 9790732224, 9994705812, 10543865472, 11028640896, 11422520928, 12301176384, 12624891552, 13326274416, 14992058718, 15230027904, 16542961344, 16833188736, 17133781392, 17768365888, 18451764576, 19581464448, 19989411624, 22845041856, 24602352768, 25249783104, 26652548832, 29984117436, 33085922688, 34267562784, 35536731776, 36903529152, 39978823248, 45690083712, 50499566208, 53305097664, 59968234872, 68535125568, 73807058304, 79957646496, 106610195328, 119936469744, 137070251136, 159915292992, 239872939488, 319830585984, 479745878976, 959491757952]

約数ペア:

[(1, 959491757952), (2, 479745878976), (3, 319830585984), (4, 239872939488), (6, 159915292992), (7, 137070251136), (8, 119936469744), (9, 106610195328), (12, 79957646496), (13, 73807058304), (14, 68535125568), (16, 59968234872), (18, 53305097664), (19, 50499566208), (21, 45690083712), (24, 39978823248), (26, 36903529152), (27, 35536731776), (28, 34267562784), (29, 33085922688), (32, 29984117436), (36, 26652548832), (38, 25249783104), (39, 24602352768), (42, 22845041856), (48, 19989411624), (49, 19581464448), (52, 18451764576), (54, 17768365888), (56, 17133781392), (57, 16833188736), (58, 16542961344), (63, 15230027904), (64, 14992058718), (72, 13326274416), (76, 12624891552), (78, 12301176384), (84, 11422520928), (87, 11028640896), (91, 10543865472), (96, 9994705812), (98, 9790732224), (104, 9225882288), (108, 8884182944), (112, 8566890696), (113, 8491077504), (114, 8416594368), (116, 8271480672), (117, 8200784256), (126, 7615013952), (128, 7496029359), (133, 7214223744), (144, 6663137208), (147, 6527154816), (152, 6312445776), (156, 6150588192), (168, 5711260464), (171, 5611062912), (174, 5514320448), (182, 5271932736), (189, 5076675968), (192, 4997352906), (196, 4895366112), (203, 4726560384), (208, 4612941144), (216, 4442091472), (224, 4283445348), (226, 4245538752), (228, 4208297184), (232, 4135740336), (234, 4100392128), (247, 3884582016), (252, 3807506976), (261, 3676213632), (266, 3607111872), (273, 3514621824), (288, 3331568604), (294, 3263577408), (304, 3156222888), (312, 3075294096), (336, 2855630232), (339, 2830359168), (342, 2805531456), (343, 2797352064), (348, 2757160224), (351, 2733594752), (364, 2635966368), (377, 2545070976), (378, 2538337984), (384, 2498676453), (392, 2447683056), (399, 2404741248), (406, 2363280192), (416, 2306470572), (432, 2221045736), (441, 2175718272), (448, 2141722674), (452, 2122769376), (456, 2104148592), (464, 2067870168), (468, 2050196064), (494, 1942291008), (504, 1903753488), (513, 1870354304), (522, 1838106816), (532, 1803555936), (546, 1757310912), (551, 1741364352), (576, 1665784302), (588, 1631788704), (608, 1578111444), (609, 1575520128), (624, 1537647048), (637, 1506266496), (672, 1427815116), (678, 1415179584), (684, 1402765728), (686, 1398676032), (696, 1378580112), (702, 1366797376), (728, 1317983184), (741, 1294860672), (754, 1272535488), (756, 1269168992), (783, 1225404544), (784, 1223841528), (791, 1213011072), (798, 1202370624), (812, 1181640096), (819, 1171540608), (832, 1153235286), (864, 1110522868), (882, 1087859136), (896, 1070861337), (904, 1061384688), (912, 1052074296), (928, 1033935084), (931, 1030603392), (936, 1025098032), (988, 971145504), (1008, 951876744), (1017, 943453056), (1026, 935177152), (1029, 932450688), (1044, 919053408), (1064, 901777968), (1092, 878655456), (1102, 870682176), (1131, 848356992), (1152, 832892151), (1176, 815894352), (1197, 801580416), (1216, 789055722), (1218, 787760064), (1248, 768823524), (1274, 753133248), (1323, 725239424), (1344, 713907558), (1356, 707589792), (1368, 701382864), (1372, 699338016), (1392, 689290056), (1404, 683398688), (1421, 675222912), (1456, 658991592), (1469, 653159808), (1482, 647430336), (1508, 636267744), (1512, 634584496), (1566, 612702272), (1568, 611920764), (1582, 606505536), (1596, 601185312), (1624, 590820048), (1638, 585770304), (1653, 580454784), (1664, 576617643), (1728, 555261434), (1729, 554940288), (1764, 543929568), (1808, 530692344), (1824, 526037148), (1827, 525173376), (1856, 516967542), (1862, 515301696), (1872, 512549016), (1911, 502088832), (1976, 485572752), (2016, 475938372), (2034, 471726528), (2052, 467588576), (2058, 466225344), (2088, 459526704), (2128, 450888984), (2147, 446898816), (2184, 439327728), (2204, 435341088), (2223, 431620224), (2262, 424178496), (2352, 407947176), (2373, 404337024), (2394, 400790208), (2432, 394527861), (2436, 393880032), (2457, 390513536), (2496, 384411762), (2548, 376566624), (2639, 363581568), (2646, 362619712), (2688, 356953779), (2712, 353794896), (2736, 350691432), (2744, 349669008), (2784, 344645028), (2793, 343534464), (2808, 341699344), (2842, 337611456), (2912, 329495796), (2938, 326579904), (2964, 323715168), (3016, 318133872), (3024, 317292248), (3051, 314484352), (3087, 310816896), (3132, 306351136), (3136, 305960382), (3164, 303252768), (3192, 300592656), (3248, 295410024), (3276, 292885152), (3277, 292795776), (3306, 290227392), (3393, 282785664), (3456, 277630717), (3458, 277470144), (3528, 271964784), (3591, 267193472), (3616, 265346172), (3648, 263018574), (3654, 262586688), (3712, 258483771), (3724, 257650848), (3744, 256274508), (3822, 251044416), (3857, 248766336), (3952, 242786376), (4032, 237969186), (4068, 235863264), (4104, 233794288), (4116, 233112672), (4176, 229763352), (4256, 225444492), (4263, 225074304), (4294, 223449408), (4368, 219663864), (4407, 217719936), (4408, 217670544), (4446, 215810112), (4459, 215180928), (4524, 212089248), (4704, 203973588), (4746, 202168512), (4788, 200395104), (4872, 196940016), (4914, 195256768), (4959, 193484928), (4992, 192205881), (5096, 188283312), (5187, 184980096), (5278, 181790784), (5292, 181309856), (5424, 176897448), (5472, 175345716), (5481, 175057792), (5488, 174834504), (5537, 173287296), (5568, 172322514), (5586, 171767232), (5616, 170849672), (5684, 168805728), (5733, 167362944), (5824, 164747898), (5876, 163289952), (5928, 161857584), (6032, 159066936), (6048, 158646124), (6102, 157242176), (6174, 155408448), (6264, 153175568), (6272, 152980191), (6328, 151626384), (6384, 150296328), (6441, 148966272), (6496, 147705012), (6517, 147229056), (6552, 146442576), (6554, 146397888), (6612, 145113696), (6669, 143873408), (6786, 141392832), (6916, 138735072), (7056, 135982392), (7119, 134779008), (7163, 133951104), (7182, 133596736), (7232, 132673086), (7296, 131509287), (7308, 131293344), (7448, 128825424), (7488, 128137254), (7644, 125522208), (7714, 124383168), (7904, 121393188), (7917, 121193856), (8064, 118984593), (8136, 117931632), (8208, 116897144), (8232, 116556336), (8352, 114881676), (8379, 114511488), (8512, 112722246), (8526, 112537152), (8588, 111724704), (8736, 109831932), (8814, 108859968), (8816, 108835272), (8892, 107905056), (8918, 107590464), (9048, 106044624), (9261, 103605632), (9408, 101986794), (9492, 101084256), (9576, 100197552), (9744, 98470008), (9828, 97628384), (9831, 97598592), (9918, 96742464), (9947, 96460416), (10179, 94261888), (10192, 94141656), (10283, 93308544), (10374, 92490048), (10556, 90895392), (10584, 90654928), (10848, 88448724), (10944, 87672858), (10962, 87528896), (10976, 87417252), (11074, 86643648), (11136, 86161257), (11172, 85883616), (11232, 85424836), (11368, 84402864), (11466, 83681472), (11571, 82922112), (11648, 82373949), (11752, 81644976), (11856, 80928792), (12064, 79533468), (12096, 79323062), (12103, 79277184), (12204, 78621088), (12348, 77704224), (12528, 76587784), (12656, 75813192), (12768, 75148164), (12789, 75024768), (12882, 74483136), (12992, 73852506), (13034, 73614528), (13104, 73221288), (13108, 73198944), (13221, 72573312), (13224, 72556848), (13338, 71936704), (13377, 71726976), (13572, 70696416), (13832, 69367536), (14112, 67991196), (14238, 67389504), (14326, 66975552), (14364, 66798368), (14464, 66336543), (14616, 65646672), (14877, 64494976), (14896, 64412712), (14976, 64068627), (15029, 63842688), (15288, 62761104), (15428, 62191584), (15561, 61660032), (15808, 60696594), (15834, 60596928), (16272, 58965816), (16416, 58448572), (16464, 58278168), (16611, 57762432), (16704, 57440838), (16758, 57255744), (17024, 56361123), (17052, 56268576), (17176, 55862352), (17199, 55787648), (17472, 54915966), (17628, 54429984), (17632, 54417636), (17784, 53952528), (17836, 53795232), (18096, 53022312), (18473, 51940224), (18522, 51802816), (18816, 50993397), (18984, 50542128), (19152, 50098776), (19323, 49655424), (19488, 49235004), (19551, 49076352), (19656, 48814192), (19662, 48799296), (19836, 48371232), (19894, 48230208), (20358, 47130944), (20384, 47070828), (20566, 46654272), (20748, 46245024), (21112, 45447696), (21168, 45327464), (21357, 44926336), (21489, 44650368), (21696, 44224362), (21888, 43836429), (21924, 43764448), (21952, 43708626), (22148, 43321824), (22344, 42941808), (22464, 42712418), (22736, 42201432), (22932, 41840736), (22939, 41827968), (23142, 41461056), (23504, 40822488), (23712, 40464396), (23751, 40397952), (24128, 39766734), (24192, 39661531), (24206, 39638592), (24408, 39310544), (24696, 38852112), (25056, 38293892), (25137, 38170496), (25312, 37906596), (25536, 37574082), (25578, 37512384), (25764, 37241568), (25984, 36926253), (26068, 36807264), (26208, 36610644), (26216, 36599472), (26442, 36286656), (26448, 36278424), (26676, 35968352), (26754, 35863488), (26999, 35538048), (27144, 35348208), (27664, 34683768), (27911, 34376832), (28224, 33995598), (28476, 33694752), (28652, 33487776), (28728, 33399184), (29232, 32823336), (29493, 32532864), (29754, 32247488), (29792, 32206356), (29841, 32153472), (30058, 31921344), (30576, 31380552), (30849, 31102848), (30856, 31095792), (31122, 30830016), (31616, 30348297), (31668, 30298464), (32544, 29482908), (32832, 29224286), (32928, 29139084), (33222, 28881216), (33408, 28720419), (33516, 28627872), (34104, 28134288), (34352, 27931176), (34398, 27893824), (34713, 27640704), (34944, 27457983), (35256, 27214992), (35264, 27208818), (35568, 26976264), (35672, 26897616), (36192, 26511156), (36309, 26425728), (36946, 25970112), (37044, 25901408), (37968, 25271064), (38304, 25049388), (38367, 25008256), (38646, 24827712), (38759, 24755328), (38976, 24617502), (39102, 24538176), (39312, 24407096), (39324, 24399648), (39663, 24191104), (39672, 24185616), (39788, 24115104), (40131, 23908992), (40716, 23565472), (40768, 23535414), (41132, 23327136), (41496, 23122512), (42224, 22723848), (42336, 22663732), (42601, 22522752), (42714, 22463168), (42978, 22325184), (43392, 22112181), (43848, 21882224), (43904, 21854313), (44296, 21660912), (44688, 21470904), (44928, 21356209), (45087, 21280896), (45472, 21100716), (45864, 20920368), (45878, 20913984), (46284, 20730528), (46683, 20553344), (47008, 20411244), (47424, 20232198), (47502, 20198976), (48256, 19883367), (48412, 19819296), (48816, 19655272), (49392, 19426056), (49833, 19254144), (50112, 19146946), (50141, 19135872), (50274, 19085248), (50624, 18953298), (51072, 18787041), (51156, 18756192), (51528, 18620784), (52136, 18403632), (52416, 18305322), (52432, 18299736), (52884, 18143328), (52896, 18139212), (53352, 17984176), (53508, 17931744), (53998, 17769024), (54288, 17674104), (55328, 17341884), (55419, 17313408), (55822, 17188416), (56448, 16997799), (56952, 16847376), (57304, 16743888), (57456, 16699592), (57969, 16551808), (58464, 16411668), (58653, 16358784), (58986, 16266432), (59508, 16123744), (59584, 16103178), (59682, 16076736), (60116, 15960672), (61152, 15690276), (61698, 15551424), (61712, 15547896), (62244, 15415008), (62263, 15410304), (63336, 15149232), (64467, 14883456), (65088, 14741454), (65664, 14612143), (65856, 14569542), (66444, 14440608), (67032, 14313936), (68208, 14067144), (68704, 13965588), (68796, 13946912), (68817, 13942656), (69426, 13820352), (70512, 13607496), (70528, 13604409), (71136, 13488132), (71253, 13465984), (71344, 13448808), (71981, 13329792), (72384, 13255578), (72618, 13212864), (73892, 12985056), (74088, 12950704), (75936, 12635532), (76608, 12524694), (76734, 12504128), (77292, 12413856), (77518, 12377664), (77952, 12308751), (78204, 12269088), (78624, 12203548), (78648, 12199824), (79326, 12095552), (79344, 12092808), (79576, 12057552), (80262, 11954496), (80997, 11846016), (81432, 11782736), (81536, 11767707), (82264, 11663568), (82992, 11561256), (83733, 11458944), (84448, 11361924), (84672, 11331866), (84721, 11325312), (85202, 11261376), (85428, 11231584), (85956, 11162592), (87696, 10941112), (88479, 10844288), (88592, 10830456), (89376, 10735452), (89523, 10717824), (90174, 10640448), (90944, 10550358), (91728, 10460184), (91756, 10456992), (92547, 10367616), (92568, 10365264), (93366, 10276672), (94016, 10205622), (94848, 10116099), (95004, 10099488), (96824, 9909648), (97632, 9827636), (98784, 9713028), (99666, 9627072), (100224, 9573473), (100282, 9567936), (100548, 9542624), (101248, 9476649), (102312, 9378096), (103056, 9310392), (104139, 9213568), (104272, 9201816), (104832, 9152661), (104864, 9149868), (105203, 9120384), (105768, 9071664), (105792, 9069606), (106704, 8992088), (107016, 8965872), (107996, 8884512), (108576, 8837052), (108927, 8808576), (110656, 8670942), (110838, 8656704), (111644, 8594208), (113904, 8423688), (114608, 8371944), (114912, 8349796), (115938, 8275904), (116277, 8251776), (116928, 8205834), (117306, 8179392), (117972, 8133216), (119016, 8061872), (119168, 8051589), (119364, 8038368), (120232, 7980336), (120393, 7969664), (122304, 7845138), (123396, 7775712), (123424, 7773948), (124488, 7707504), (124526, 7705152), (126672, 7574616), (127803, 7507584), (128934, 7441728), (129311, 7420032), (130176, 7370727), (131712, 7284771), (132888, 7220304), (134064, 7156968), (135261, 7093632), (136416, 7033572), (137408, 6982794), (137592, 6973456), (137634, 6971328), (138852, 6910176), (141024, 6803748), (142272, 6744066), (142506, 6732992), (142688, 6724404), (143962, 6664896), (144768, 6627789), (145236, 6606432), (147784, 6492528), (148176, 6475352), (149499, 6418048), (150423, 6378624), (151872, 6317766), (153216, 6262347), (153468, 6252064), (154584, 6206928), (155036, 6188832), (156408, 6134544), (157248, 6101774), (157296, 6099912), (158652, 6047776), (158688, 6046404), (159152, 6028776), (160524, 5977248), (160573, 5975424), (161994, 5923008), (162864, 5891368), (164528, 5831784), (165984, 5780628), (166257, 5771136), (167466, 5729472), (168896, 5680962), (169344, 5665933), (169442, 5662656), (170404, 5630688), (170856, 5615792), (171912, 5581296), (175392, 5470556), (175959, 5452928), (176958, 5422144), (177184, 5415228), (178752, 5367726), (179046, 5358912), (180348, 5320224), (181888, 5275179), (183456, 5230092), (183512, 5228496), (185094, 5183808), (185136, 5182632), (186732, 5138336), (186789, 5136768), (188032, 5102811), (188993, 5076864), (190008, 5049744), (193401, 4961152), (193648, 4954824), (195264, 4913818), (195377, 4910976), (197568, 4856514), (199332, 4813536), (200564, 4783968), (201096, 4771312), (204624, 4689048), (206112, 4655196), (206451, 4647552), (208278, 4606784), (208544, 4600908), (209728, 4574934), (210406, 4560192), (211536, 4535832), (211584, 4534803), (213408, 4496044), (214032, 4482936), (215943, 4443264), (215992, 4442256), (217152, 4418526), (217854, 4404288), (221312, 4335471), (221676, 4328352), (223288, 4297104), (227808, 4211844), (229216, 4185972), (229824, 4174898), (231876, 4137952), (232554, 4125888), (233856, 4102917), (234612, 4089696), (235944, 4066608), (238032, 4030936), (238728, 4019184), (240464, 3990168), (240786, 3984832), (242991, 3948672), (244608, 3922569), (246792, 3887856), (246848, 3886974), (248976, 3853752), (249052, 3852576), (251199, 3819648), (253344, 3787308), (254163, 3775104), (255606, 3753792), (257868, 3720864), (258622, 3710016), (265776, 3610152), (268128, 3578484), (268569, 3572608), (270522, 3546816), (272832, 3516786), (274816, 3491397), (275184, 3486728), (275268, 3485664), (277641, 3455872), (277704, 3455088), (282048, 3401874), (284544, 3372033), (285012, 3366496), (285376, 3362202), (287924, 3332448), (290472, 3303216), (295568, 3246264), (296352, 3237676), (298207, 3217536), (298998, 3209024), (300846, 3189312), (303744, 3158883), (306936, 3126032), (309168, 3103464), (310072, 3094416), (312816, 3067272), (314496, 3050887), (314592, 3049956), (315609, 3040128), (317304, 3023888), (317376, 3023202), (318304, 3014388), (321048, 2988624), (321146, 2987712), (323988, 2961504), (325728, 2945684), (326781, 2936192), (329056, 2915892), (331968, 2890314), (332514, 2885568), (334932, 2864736), (337792, 2840481), (338884, 2831328), (340808, 2815344), (341712, 2807896), (343824, 2790648), (348831, 2750592), (350784, 2735278), (350987, 2733696), (351918, 2726464), (353916, 2711072), (354368, 2707614), (357504, 2683863), (358092, 2679456), (360696, 2660112), (366912, 2615046), (367024, 2614248), (370188, 2591904), (370272, 2591316), (373464, 2569168), (373578, 2568384), (377986, 2538432), (380016, 2524872), (383409, 2502528), (386802, 2480576), (387296, 2477412), (387933, 2473344), (390528, 2456909), (390754, 2455488), (395136, 2428257), (398664, 2406768), (401128, 2391984), (402192, 2385656), (405783, 2364544), (409248, 2344524), (412224, 2327598), (412902, 2323776), (416556, 2303392), (417088, 2300454), (419456, 2287467), (420812, 2280096), (423072, 2267916), (426816, 2248022), (428064, 2241468), (431886, 2221632), (431984, 2221128), (434304, 2209263), (435708, 2202144), (435841, 2201472), (443352, 2164176), (446576, 2148552), (451269, 2126208), (455616, 2105922), (458432, 2092986), (459648, 2087449), (463752, 2068976), (465108, 2062944), (469224, 2044848), (471888, 2033304), (476064, 2015468), (477456, 2009592), (480928, 1995084), (481572, 1992416), (481719, 1991808), (485982, 1974336), (493584, 1943928), (493696, 1943487), (497952, 1926876), (498104, 1926288), (498771, 1923712), (502398, 1909824), (503867, 1904256), (506688, 1893654), (508326, 1887552), (511212, 1876896), (515736, 1860432), (517244, 1855008), (531552, 1805076), (536256, 1789242), (537138, 1786304), (541044, 1773408), (545664, 1758393), (550368, 1743364), (550536, 1742832), (555282, 1727936), (555408, 1727544), (560367, 1712256), (564096, 1700937), (566979, 1692288), (570024, 1683248), (570752, 1681101), (575848, 1666224), (580944, 1651608), (586131, 1636992), (591136, 1623132), (592704, 1618838), (596414, 1608768), (597996, 1604512), (601692, 1594656), (613872, 1563016), (618336, 1551732), (619353, 1549184), (620144, 1547208), (625632, 1533636), (629184, 1524978), (631218, 1520064), (634608, 1511944), (634752, 1511601), (636608, 1507194), (642096, 1494312), (642292, 1493856), (647829, 1481088), (647976, 1480752), (651456, 1472842), (653562, 1468096), (658112, 1457946), (663936, 1445157), (665028, 1442784), (669864, 1432368), (677768, 1415664), (681616, 1407672), (683424, 1403948), (687648, 1395324), (697662, 1375296), (701568, 1367639), (701974, 1366848), (703836, 1363232), (707832, 1355536), (708736, 1353807), (716184, 1339728), (721392, 1330056), (728973, 1316224), (733824, 1307523), (734048, 1307124), (736421, 1302912), (740376, 1295952), (740544, 1295658), (746928, 1284584), (747156, 1284192), (753597, 1273216), (755972, 1269216), (760032, 1262436), (762489, 1258368), (766818, 1251264), (773604, 1240288), (774592, 1238706), (775866, 1236672), (781508, 1227744), (797328, 1203384), (802256, 1195992), (804384, 1192828), (809419, 1185408), (811566, 1182272), (818496, 1172262), (824448, 1163799), (825804, 1161888), (833112, 1151696), (834176, 1150227), (841624, 1140048), (846144, 1133958), (853632, 1124011), (856128, 1120734), (863772, 1110816), (863968, 1110564), (871416, 1101072), (871682, 1100736), (886704, 1082088), (893152, 1074276), (894621, 1072512), (902538, 1063104), (911232, 1052961), (916864, 1046493), (927504, 1034488), (930216, 1031472), (938448, 1022424), (943776, 1016652), (946827, 1013376), (952128, 1007734), (954912, 1004796), (961856, 997542), (963144, 996208), (963438, 995904), (971964, 987168)]