1044976173696

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:218

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 102, 104, 108, 112, 114, 117, 119, 126, 127, 128, 133, 136, 144, 152, 153, 156, 162, 168, 171, 182, 189, 192, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 254, 266, 272, 273, 288, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 381, 384, 399, 408, 416, 432, 442, 448, 456, 459, 468, 476, 486, 494, 504, 508, 513, 532, 544, 546, 567, 576, 608, 612, 624, 646, 648, 663, 672, 684, 702, 714, 728, 729, 741, 756, 762, 798, 816, 819, 832, 864, 884, 889, 896, 912, 918, 936, 952, 969, 972, 988, 1008, 1016, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1143, 1152, 1197, 1216, 1224, 1248, 1292, 1296, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1524, 1539, 1547, 1596, 1632, 1638, 1651, 1664, 1701, 1728, 1729, 1768, 1778, 1824, 1836, 1872, 1904, 1938, 1944, 1976, 1989, 2016, 2032, 2052, 2106, 2128, 2142, 2159, 2176, 2184, 2187, 2223, 2261, 2268, 2286, 2394, 2413, 2432, 2448, 2457, 2496, 2584, 2592, 2652, 2667, 2688, 2736, 2754, 2808, 2856, 2907, 2912, 2916, 2964, 3024, 3048, 3078, 3094, 3159, 3192, 3213, 3264, 3276, 3302, 3402, 3429, 3456, 3458, 3536, 3556, 3591, 3648, 3672, 3744, 3808, 3876, 3888, 3952, 3978, 4032, 4064, 4104, 4131, 4199, 4212, 4256, 4284, 4318, 4368, 4374, 4446, 4522, 4536, 4572, 4617, 4641, 4788, 4826, 4896, 4914, 4953, 4992, 5103, 5168, 5184, 5187, 5304, 5334, 5472, 5508, 5616, 5712, 5814, 5824, 5832, 5928, 5967, 6048, 6096, 6156, 6188, 6318, 6384, 6426, 6477, 6528, 6552, 6604, 6669, 6783, 6804, 6858, 6916, 7072, 7112, 7182, 7239, 7296, 7344, 7371, 7488, 7616, 7752, 7776, 7904, 7956, 8001, 8064, 8128, 8208, 8262, 8398, 8424, 8512, 8568, 8636, 8721, 8736, 8748, 8892, 9044, 9072, 9144, 9234, 9282, 9477, 9576, 9639, 9652, 9792, 9828, 9906, 10206, 10287, 10336, 10368, 10374, 10608, 10668, 10773, 10944, 11016, 11232, 11424, 11557, 11628, 11648, 11664, 11856, 11934, 12096, 12192, 12312, 12376, 12393, 12597, 12636, 12768, 12852, 12954, 13104, 13208, 13338, 13566, 13608, 13716, 13832, 13851, 13923, 14144, 14224, 14364, 14478, 14688, 14742, 14859, 14976, 15113, 15232, 15309, 15504, 15552, 15561, 15808, 15912, 16002, 16256, 16416, 16524, 16796, 16848, 16891, 17024, 17136, 17272, 17442, 17472, 17496, 17784, 17901, 18088, 18144, 18288, 18468, 18564, 18954, 19152, 19278, 19304, 19431, 19584, 19656, 19812, 20007, 20349, 20412, 20574, 20672, 20748, 21216, 21336, 21546, 21717, 21888, 22032, 22113, 22464, 22848, 23114, 23256, 23328, 23712, 23868, 24003, 24192, 24384, 24624, 24752, 24786, 25194, 25272, 25536, 25704, 25908, 26163, 26208, 26416, 26676, 27132, 27216, 27432, 27664, 27702, 27846, 28067, 28288, 28431, 28448, 28728, 28917, 28956, 29376, 29393, 29484, 29718, 30226, 30618, 30861, 31008, 31104, 31122, 31369, 31616, 31824, 32004, 32319, 32832, 33048, 33592, 33696, 33782, 34272, 34544, 34671, 34884, 34944, 34992, 35568, 35802, 36176, 36288, 36576, 36936, 37128, 37179, 37791, 37908, 38304, 38556, 38608, 38862, 39312, 39624, 40014, 40698, 40824, 41021, 41148, 41344, 41496, 41553, 41769, 42432, 42672, 43092, 43434, 44064, 44226, 44577, 44928, 45339, 45696, 46228, 46512, 46656, 46683, 47424, 47736, 48006, 48768, 49248, 49504, 49572, 50388, 50544, 50673, 51072, 51408, 51816, 52326, 52416, 52832, 53352, 53703, 54264, 54432, 54864, 55328, 55404, 55692, 56134, 56862, 56896, 57456, 57834, 57912, 58293, 58752, 58786, 58968, 59436, 60021, 60452, 61047, 61236, 61722, 62016, 62244, 62738, 63648, 64008, 64638, 65151, 65664, 66096, 66339, 67184, 67392, 67564, 68544, 69088, 69342, 69768, 69984, 71136, 71604, 72009, 72352, 72576, 73152, 73872, 74256, 74358, 75582, 75816, 76608, 77112, 77216, 77724, 78489, 78624, 79248, 80028, 81396, 81648, 82042, 82296, 82992, 83106, 83538, 84201, 84864, 85344, 86184, 86751, 86868, 88128, 88179, 88452, 89154, 90678, 92456, 92583, 93024, 93312, 93366, 94107, 94848, 95472, 96012, 96957, 98496, 99008, 99144, 100776, 101088, 101346, 102816, 103632, 104013, 104652, 104832, 105664, 106704, 107406, 108528, 108864, 109728, 110656, 110808, 111384, 112268, 113373, 113724, 113792, 114912, 115668, 115824, 116586, 117572, 117936, 118872, 120042, 120904, 122094, 122472, 123063, 123444, 124032, 124488, 125307, 125476, 127296, 128016, 129276, 130302, 132192, 132678, 133731, 134368, 134784, 135128, 136017, 137088, 138176, 138684, 139536, 139968, 140049, 142272, 143208, 144018, 144704, 146304, 147744, 148512, 148716, 151164, 151632, 152019, 153216, 154224, 154432, 155448, 156978, 157248, 158496, 160056, 161109, 162792, 163296, 164084, 164592, 165984, 166212, 167076, 168402, 170688, 172368, 173502, 173736, 174879, 176256, 176358, 176904, 178308, 180063, 181356, 183141, 184912, 185166, 186048, 186732, 188214, 190944, 192024, 193914, 195453, 196469, 196992, 198016, 198288, 199017, 201552, 202176, 202692, 205632, 207264, 208026, 209304, 211328, 213408, 214812, 216027, 217056, 217728, 219456, 219583, 221312, 221616, 222768, 224536, 226746, 227448, 229824, 231336, 231648, 233172, 235144, 235467, 235872, 237744, 240084, 241808, 244188, 244944, 246126, 246888, 248976, 250614, 250952, 252603, 254592, 256032, 258552, 260253, 260604, 264384, 264537, 265356, 267462, 268736, 270256, 272034, 276352, 277368, 277749, 279072, 279936, 280098, 282321, 284544, 286416, 287147, 288036, 289408, 290871, 295488, 297024, 297432, 302328, 303264, 304038, 308448, 308864, 310896, 312039, 313956, 314496, 316992, 320112, 322218, 325584, 326592, 328168, 329184, 331968, 332424, 334152, 336804, 340119, 341376, 344736, 347004, 347472, 349758, 352716, 353808, 356616, 360126, 362712, 366282, 369189, 369824, 370332, 372096, 373464, 375921, 376428, 381888, 384048, 387828, 390906, 392938, 396576, 398034, 401193, 403104, 404352, 405384, 408051, 411264, 414528, 416052, 418608, 420147, 426816, 429624, 432054, 434112, 438912, 439166, 443232, 445536, 449072, 453492, 454896, 456057, 459648, 462672, 463296, 466344, 470288, 470934, 471744, 475488, 480168, 483327, 483616, 488376, 489888, 492252, 493776, 497952, 501228, 501904, 505206, 512064, 517104, 520506, 521208, 524637, 528768, 529074, 530712, 533273, 534924, 537472, 540189, 540512, 544068, 549423, 554736, 555498, 558144, 560196, 564642, 572832, 574294, 576072, 581742, 586359, 589407, 590976, 594048, 594864, 604656, 606528, 608076, 616896, 621792, 624078, 627912, 633984, 640224, 644436, 648081, 651168, 653184, 656336, 658368, 658749, 663936, 664848, 668304, 673608, 680238, 689472, 694008, 694944, 699516, 705432, 706401, 707616, 713232, 720252, 725424, 732564, 738378, 739648, 740664, 746928, 751842, 752856, 757809, 763776, 768096, 775656, 781812, 785876, 793152, 793611, 796068, 802386, 806208, 810768, 816102, 829056, 832104, 837216, 840294, 846963, 853632, 859248, 861441, 864108, 868224, 878332, 886464, 891072, 898144, 906984, 909792, 912114, 925344, 926592, 932688, 936117, 940576, 941868, 943488, 950976, 960336, 966654, 967232, 976752, 979776, 984504, 987552, 995904, 1002456, 1003808, 1010412, 1020357, 1024128, 1034208, 1041012, 1042416, 1049274, 1058148, 1061424, 1066546, 1069848, 1080378, 1081024, 1088136, 1098846, 1107567, 1109472, 1110996, 1116288, 1120392, 1127763, 1129284, 1145664, 1148588, 1152144, 1163484, 1172718, 1178814, 1189728, 1203579, 1209312, 1213056, 1216152, 1224153, 1233792, 1243584, 1248156, 1255824, 1260441, 1280448, 1288872, 1296162, 1302336, 1312672, 1316736, 1317498, 1329696, 1336608, 1347216, 1360476, 1368171, 1378944, 1388016, 1389888, 1399032, 1410864, 1412802, 1415232, 1426464, 1440504, 1450848, 1465128, 1476756, 1479296, 1481328, 1493856, 1503684, 1505712, 1515618, 1536192, 1551312, 1563624, 1571752, 1573911, 1586304, 1587222, 1592136, 1599819, 1604772, 1612416, 1621536, 1632204, 1648269, 1664208, 1674432, 1680588, 1693926, 1718496, 1722882, 1728216, 1756664, 1759077, 1768221, 1772928, 1782144, 1796288, 1813968, 1819584, 1824228, 1850688, 1865376, 1872234, 1881152, 1883736, 1901952, 1920672, 1933308, 1934464, 1944243, 1953504, 1959552, 1969008, 1975104, 1976247, 1991808, 2004912, 2007616, 2020824, 2040714, 2068416, 2082024, 2084832, 2098548, 2116296, 2122848, 2133092, 2139696, 2160756, 2162048, 2176272, 2197692, 2215134, 2218944, 2221992, 2240784, 2255526, 2258568, 2273427, 2291328, 2297176, 2304288, 2326968, 2345436, 2357628, 2379456, 2380833, 2407158, 2418624, 2432304, 2448306, 2487168, 2496312, 2511648, 2520882, 2540889, 2560896, 2577744, 2584323, 2592324, 2604672, 2625344, 2634996, 2659392, 2673216, 2694432, 2720952, 2736342, 2776032, 2779776, 2798064, 2808351, 2821728, 2825604, 2830464, 2852928, 2881008, 2901696, 2930256, 2953512, 2962656, 2987712, 3007368, 3011424, 3031236, 3061071, 3072384, 3102624, 3127248, 3143504, 3147822, 3174444, 3184272, 3199638, 3209544, 3243072, 3264408, 3296538, 3322701, 3328416, 3348864, 3361176, 3383289, 3387852, 3436992, 3445764, 3456432, 3513328, 3518154, 3536442, 3592576, 3610737, 3627936, 3639168, 3648456, 3672459, 3701376, 3730752, 3732911, 3744468, 3762304, 3767472, 3781323, 3841344, 3866616, 3888486, 3907008, 3938016, 3950208, 3952494, 4009824, 4015232, 4041648, 4081428, 4104513, 4136832, 4164048, 4169664, 4197096, 4232592, 4245696, 4266184, 4279392, 4321512, 4352544, 4395384, 4430268, 4437888, 4443984, 4481568, 4511052, 4517136, 4546854, 4594352, 4608576, 4653936, 4690872, 4715256, 4721733, 4758912, 4761666, 4799457, 4814316, 4837248, 4864608, 4896612, 4944807, 4992624, 5023296, 5041764, 5081778, 5155488, 5168646, 5184648, 5250688, 5269992, 5277231, 5304663, 5318784, 5346432, 5388864, 5441904, 5472684, 5552064, 5596128, 5616702, 5643456, 5651208, 5705856, 5762016, 5803392, 5860512, 5907024, 5925312, 5928741, 5975424, 6014736, 6022848, 6062472, 6122142, 6205248, 6254496, 6287008, 6295644, 6348888, 6368544, 6399276, 6419088, 6486144, 6528816, 6593076, 6645402, 6656832, 6722352, 6766578, 6775704, 6820281, 6873984, 6891528, 6912864, 7026656, 7036308, 7072884, 7142499, 7221474, 7255872, 7296912, 7344918, 7461504, 7465822, 7488936, 7534944, 7562646, 7622667, 7682688, 7733232, 7752969, 7776972, 7814016, 7876032, 7904988, 8019648, 8083296, 8162856, 8209026, 8328096, 8339328, 8394192, 8425053, 8465184, 8491392, 8532368, 8558784, 8643024, 8705088, 8790768, 8860536, 8887968, 8963136, 9022104, 9034272, 9093708, 9183213, 9188704, 9217152, 9307872, 9381744, 9430512, 9443466, 9523332, 9598914, 9628632, 9729216, 9793224, 9889614, 9968103, 9985248, 10046592, 10083528, 10163556, 10310976, 10337292, 10369296, 10539984, 10554462, 10609326, 10777728, 10883808, 10945368, 11017377, 11104128, 11192256, 11198733, 11233404, 11286912, 11302416, 11524032, 11721024, 11814048, 11850624, 11857482, 12029472, 12045696, 12124944, 12244284, 12313539, 12410496, 12508992, 12574016, 12591288, 12697776, 12737088, 12798552, 12838176, 13057632, 13186152, 13290804, 13313664, 13444704, 13533156, 13551408, 13640562, 13783056, 13825728, 14053312, 14072616, 14145768, 14284998, 14398371, 14442948, 14511744, 14593824, 14689836, 14931644, 14977872, 15069888, 15125292, 15245334, 15466464, 15505938, 15553944, 15752064, 15809976, 15913989, 16039296, 16166592, 16325712, 16418052, 16656192, 16788384, 16850106, 16930368, 17064736, 17117568, 17286048, 17410176, 17581536, 17721072, 17775936, 17786223, 17926272, 18044208, 18068544, 18187416, 18366426, 18377408, 18615744, 18763488, 18861024, 18886932, 19046664, 19197828, 19257264, 19458432, 19586448, 19779228, 19936206, 19970496, 20167056, 20327112, 20460843, 20621952, 20674584, 20738592, 21079968, 21108924, 21218652, 21427497, 21767616, 21890736, 22034754, 22384512, 22397466, 22466808, 22604832, 22868001, 23048064, 23258907, 23442048, 23628096, 23714964, 24058944, 24249888, 24488568, 24627078, 25017984, 25148032, 25182576, 25275159, 25395552, 25474176, 25597104, 25676352, 26115264, 26372304, 26581608, 26889408, 27066312, 27102816, 27281124, 27566112, 27651456, 28106624, 28145232, 28291536, 28569996, 28796742, 28885896, 29187648, 29379672, 29863288, 29904309, 29955744, 30139776, 30250584, 30490668, 30932928, 31011876, 31107888, 31619952, 31827978, 32333184, 32651424, 32836104, 33052131, 33312384, 33576768, 33596199, 33700212, 33860736, 34129472, 34572096, 35163072, 35442144, 35551872, 35572446, 36088416, 36137088, 36374832, 36732852, 36754816, 36940617, 37231488, 37526976, 37722048, 37773864, 38093328, 38395656, 38514528, 39172896, 39558456, 39872412, 39940992, 40334112, 40654224, 40921686, 41349168, 41477184, 42159936, 42217848, 42437304, 42854994, 43195113, 43535232, 43781472, 44069508, 44794932, 44933616, 45209664, 45736002, 46517814, 47256192, 47429928, 47741967, 48117888, 48499776, 48977136, 49254156, 50365152, 50550318, 50791104, 51194208, 51352704, 52230528, 52744608, 53163216, 53358669, 53778816, 54132624, 54205632, 54562248, 55132224, 56290464, 56583072, 57139992, 57593484, 57771792, 58375296, 58759344, 59726576, 59808618, 59911488, 60501168, 60981336, 61382529, 61865856, 62023752, 62215776, 63239904, 63655956, 64282491, 65302848, 65672208, 66104262, 67153536, 67192398, 67400424, 68258944, 68604003, 69144192, 69776721, 70326144, 70884288, 71144892, 72176832, 72749664, 73465704, 73881234, 75053952, 75444096, 75547728, 76186656, 76791312, 77029056, 78345792, 79116912, 79744824, 80668224, 81308448, 81843372, 82698336, 82954368, 84319872, 84435696, 84874608, 85709988, 86390226, 87562944, 88139016, 89589864, 89712927, 89867232, 90419328, 91472004, 93035628, 94859856, 95483934, 96999552, 97954272, 98508312, 100730304, 100788597, 101100636, 101582208, 102388416, 105489216, 106326432, 106717338, 108265248, 108411264, 109124496, 110264448, 112580928, 113166144, 114279984, 115186968, 115543584, 117518688, 119453152, 119617236, 119822976, 121002336, 121962672, 122765058, 124047504, 124431552, 126479808, 127311912, 128564982, 129585339, 130605696, 131344416, 132208524, 134384796, 134800848, 137208006, 139553442, 141768576, 142289784, 143225901, 144353664, 145499328, 146931408, 147762468, 151095456, 152373312, 153582624, 154058112, 156691584, 158233824, 159489648, 160076007, 161336448, 162616896, 163686744, 165396672, 168871392, 169749216, 171419976, 172780452, 175125888, 176278032, 179179728, 179425854, 179734464, 182944008, 186071256, 189719712, 190967868, 195908544, 197016624, 201460608, 201577194, 202201272, 204776832, 209330163, 210978432, 212652864, 213434676, 216530496, 218248992, 225161856, 226332288, 228559968, 230373936, 231087168, 235037376, 238906304, 239234472, 242004672, 243925344, 245530116, 248095008, 248863104, 252959616, 254623824, 257129964, 259170678, 262688832, 264417048, 268769592, 269601696, 274416012, 279106884, 284579568, 286451802, 290998656, 293862816, 295524936, 302190912, 302365791, 304746624, 307165248, 316467648, 318979296, 320152014, 325233792, 327373488, 330793344, 337742784, 339498432, 342839952, 345560904, 352556064, 358359456, 358851708, 359468928, 365888016, 372142512, 379439424, 381935736, 388756017, 391817088, 394033248, 403154388, 404402544, 418660326, 425305728, 426869352, 429677703, 433060992, 436497984, 457119936, 460747872, 462174336, 470074752, 477812608, 478468944, 480228021, 484009344, 487850688, 491060232, 496190016, 509247648, 514259928, 518341356, 525377664, 528834096, 537539184, 539203392, 548832024, 558213768, 569159136, 572903604, 587725632, 591049872, 604381824, 604731582, 614330496, 627990489, 632935296, 637958592, 640304028, 654746976, 675485568, 678996864, 685679904, 691121808, 705112128, 716718912, 717703416, 731776032, 744285024, 758878848, 763871472, 777512034, 788066496, 806308776, 808805088, 837320652, 853738704, 859355406, 872995968, 907097373, 914239872, 921495744, 956937888, 960456042, 975701376, 982120464, 992380032, 1018495296, 1028519856, 1036682712, 1057668192, 1075078368, 1078406784, 1097664048, 1116427536, 1138318272, 1145807208, 1166268051, 1175451264, 1182099744, 1209463164, 1255980978, 1275917184, 1280608056, 1309493952, 1371359808, 1382243616, 1410224256, 1433437824, 1435406832, 1463552064, 1488570048, 1527742944, 1555024068, 1576132992, 1612617552, 1617610176, 1674641304, 1707477408, 1718710812, 1814194746, 1842991488, 1913875776, 1920912084, 1964240928, 2036990592, 2057039712, 2073365424, 2115336384, 2150156736, 2195328096, 2232855072, 2276636544, 2291614416, 2332536102, 2364199488, 2418926328, 2511961956, 2561216112, 2618987904, 2721292119, 2742719616, 2764487232, 2870813664, 2927104128, 2977140096, 3055485888, 3110048136, 3225235104, 3235220352, 3349282608, 3414954816, 3437421624, 3628389492, 3827751552, 3841824168, 3928481856, 4114079424, 4146730848, 4230672768, 4300313472, 4390656192, 4465710144, 4583228832, 4665072204, 4728398976, 4837852656, 5023923912, 5122432224, 5442584238, 5528974464, 5741627328, 6110971776, 6220096272, 6450470208, 6698565216, 6829909632, 6874843248, 7256778984, 7683648336, 7856963712, 8163876357, 8228158848, 8293461696, 8781312384, 8931420288, 9166457664, 9330144408, 9675705312, 10047847824, 10244864448, 10885168476, 11483254656, 12440192544, 12900940416, 13397130432, 13749686496, 14513557968, 15367296672, 16327752714, 16586923392, 18332915328, 18660288816, 19351410624, 20095695648, 20489728896, 21770336952, 24880385088, 26794260864, 27499372992, 29027115936, 30734593344, 32655505428, 37320577632, 38702821248, 40191391296, 43540673904, 49760770176, 54998745984, 58054231872, 61469186688, 65311010856, 74641155264, 80382782592, 87081347808, 116108463744, 130622021712, 149282310528, 174162695616, 261244043424, 348325391232, 522488086848, 1044976173696]

約数ペア:

[(1, 1044976173696), (2, 522488086848), (3, 348325391232), (4, 261244043424), (6, 174162695616), (7, 149282310528), (8, 130622021712), (9, 116108463744), (12, 87081347808), (13, 80382782592), (14, 74641155264), (16, 65311010856), (17, 61469186688), (18, 58054231872), (19, 54998745984), (21, 49760770176), (24, 43540673904), (26, 40191391296), (27, 38702821248), (28, 37320577632), (32, 32655505428), (34, 30734593344), (36, 29027115936), (38, 27499372992), (39, 26794260864), (42, 24880385088), (48, 21770336952), (51, 20489728896), (52, 20095695648), (54, 19351410624), (56, 18660288816), (57, 18332915328), (63, 16586923392), (64, 16327752714), (68, 15367296672), (72, 14513557968), (76, 13749686496), (78, 13397130432), (81, 12900940416), (84, 12440192544), (91, 11483254656), (96, 10885168476), (102, 10244864448), (104, 10047847824), (108, 9675705312), (112, 9330144408), (114, 9166457664), (117, 8931420288), (119, 8781312384), (126, 8293461696), (127, 8228158848), (128, 8163876357), (133, 7856963712), (136, 7683648336), (144, 7256778984), (152, 6874843248), (153, 6829909632), (156, 6698565216), (162, 6450470208), (168, 6220096272), (171, 6110971776), (182, 5741627328), (189, 5528974464), (192, 5442584238), (204, 5122432224), (208, 5023923912), (216, 4837852656), (221, 4728398976), (224, 4665072204), (228, 4583228832), (234, 4465710144), (238, 4390656192), (243, 4300313472), (247, 4230672768), (252, 4146730848), (254, 4114079424), (266, 3928481856), (272, 3841824168), (273, 3827751552), (288, 3628389492), (304, 3437421624), (306, 3414954816), (312, 3349282608), (323, 3235220352), (324, 3225235104), (336, 3110048136), (342, 3055485888), (351, 2977140096), (357, 2927104128), (364, 2870813664), (378, 2764487232), (381, 2742719616), (384, 2721292119), (399, 2618987904), (408, 2561216112), (416, 2511961956), (432, 2418926328), (442, 2364199488), (448, 2332536102), (456, 2291614416), (459, 2276636544), (468, 2232855072), (476, 2195328096), (486, 2150156736), (494, 2115336384), (504, 2073365424), (508, 2057039712), (513, 2036990592), (532, 1964240928), (544, 1920912084), (546, 1913875776), (567, 1842991488), (576, 1814194746), (608, 1718710812), (612, 1707477408), (624, 1674641304), (646, 1617610176), (648, 1612617552), (663, 1576132992), (672, 1555024068), (684, 1527742944), (702, 1488570048), (714, 1463552064), (728, 1435406832), (729, 1433437824), (741, 1410224256), (756, 1382243616), (762, 1371359808), (798, 1309493952), (816, 1280608056), (819, 1275917184), (832, 1255980978), (864, 1209463164), (884, 1182099744), (889, 1175451264), (896, 1166268051), (912, 1145807208), (918, 1138318272), (936, 1116427536), (952, 1097664048), (969, 1078406784), (972, 1075078368), (988, 1057668192), (1008, 1036682712), (1016, 1028519856), (1026, 1018495296), (1053, 992380032), (1064, 982120464), (1071, 975701376), (1088, 960456042), (1092, 956937888), (1134, 921495744), (1143, 914239872), (1152, 907097373), (1197, 872995968), (1216, 859355406), (1224, 853738704), (1248, 837320652), (1292, 808805088), (1296, 806308776), (1326, 788066496), (1344, 777512034), (1368, 763871472), (1377, 758878848), (1404, 744285024), (1428, 731776032), (1456, 717703416), (1458, 716718912), (1482, 705112128), (1512, 691121808), (1524, 685679904), (1539, 678996864), (1547, 675485568), (1596, 654746976), (1632, 640304028), (1638, 637958592), (1651, 632935296), (1664, 627990489), (1701, 614330496), (1728, 604731582), (1729, 604381824), (1768, 591049872), (1778, 587725632), (1824, 572903604), (1836, 569159136), (1872, 558213768), (1904, 548832024), (1938, 539203392), (1944, 537539184), (1976, 528834096), (1989, 525377664), (2016, 518341356), (2032, 514259928), (2052, 509247648), (2106, 496190016), (2128, 491060232), (2142, 487850688), (2159, 484009344), (2176, 480228021), (2184, 478468944), (2187, 477812608), (2223, 470074752), (2261, 462174336), (2268, 460747872), (2286, 457119936), (2394, 436497984), (2413, 433060992), (2432, 429677703), (2448, 426869352), (2457, 425305728), (2496, 418660326), (2584, 404402544), (2592, 403154388), (2652, 394033248), (2667, 391817088), (2688, 388756017), (2736, 381935736), (2754, 379439424), (2808, 372142512), (2856, 365888016), (2907, 359468928), (2912, 358851708), (2916, 358359456), (2964, 352556064), (3024, 345560904), (3048, 342839952), (3078, 339498432), (3094, 337742784), (3159, 330793344), (3192, 327373488), (3213, 325233792), (3264, 320152014), (3276, 318979296), (3302, 316467648), (3402, 307165248), (3429, 304746624), (3456, 302365791), (3458, 302190912), (3536, 295524936), (3556, 293862816), (3591, 290998656), (3648, 286451802), (3672, 284579568), (3744, 279106884), (3808, 274416012), (3876, 269601696), (3888, 268769592), (3952, 264417048), (3978, 262688832), (4032, 259170678), (4064, 257129964), (4104, 254623824), (4131, 252959616), (4199, 248863104), (4212, 248095008), (4256, 245530116), (4284, 243925344), (4318, 242004672), (4368, 239234472), (4374, 238906304), (4446, 235037376), (4522, 231087168), (4536, 230373936), (4572, 228559968), (4617, 226332288), (4641, 225161856), (4788, 218248992), (4826, 216530496), (4896, 213434676), (4914, 212652864), (4953, 210978432), (4992, 209330163), (5103, 204776832), (5168, 202201272), (5184, 201577194), (5187, 201460608), (5304, 197016624), (5334, 195908544), (5472, 190967868), (5508, 189719712), (5616, 186071256), (5712, 182944008), (5814, 179734464), (5824, 179425854), (5832, 179179728), (5928, 176278032), (5967, 175125888), (6048, 172780452), (6096, 171419976), (6156, 169749216), (6188, 168871392), (6318, 165396672), (6384, 163686744), (6426, 162616896), (6477, 161336448), (6528, 160076007), (6552, 159489648), (6604, 158233824), (6669, 156691584), (6783, 154058112), (6804, 153582624), (6858, 152373312), (6916, 151095456), (7072, 147762468), (7112, 146931408), (7182, 145499328), (7239, 144353664), (7296, 143225901), (7344, 142289784), (7371, 141768576), (7488, 139553442), (7616, 137208006), (7752, 134800848), (7776, 134384796), (7904, 132208524), (7956, 131344416), (8001, 130605696), (8064, 129585339), (8128, 128564982), (8208, 127311912), (8262, 126479808), (8398, 124431552), (8424, 124047504), (8512, 122765058), (8568, 121962672), (8636, 121002336), (8721, 119822976), (8736, 119617236), (8748, 119453152), (8892, 117518688), (9044, 115543584), (9072, 115186968), (9144, 114279984), (9234, 113166144), (9282, 112580928), (9477, 110264448), (9576, 109124496), (9639, 108411264), (9652, 108265248), (9792, 106717338), (9828, 106326432), (9906, 105489216), (10206, 102388416), (10287, 101582208), (10336, 101100636), (10368, 100788597), (10374, 100730304), (10608, 98508312), (10668, 97954272), (10773, 96999552), (10944, 95483934), (11016, 94859856), (11232, 93035628), (11424, 91472004), (11557, 90419328), (11628, 89867232), (11648, 89712927), (11664, 89589864), (11856, 88139016), (11934, 87562944), (12096, 86390226), (12192, 85709988), (12312, 84874608), (12376, 84435696), (12393, 84319872), (12597, 82954368), (12636, 82698336), (12768, 81843372), (12852, 81308448), (12954, 80668224), (13104, 79744824), (13208, 79116912), (13338, 78345792), (13566, 77029056), (13608, 76791312), (13716, 76186656), (13832, 75547728), (13851, 75444096), (13923, 75053952), (14144, 73881234), (14224, 73465704), (14364, 72749664), (14478, 72176832), (14688, 71144892), (14742, 70884288), (14859, 70326144), (14976, 69776721), (15113, 69144192), (15232, 68604003), (15309, 68258944), (15504, 67400424), (15552, 67192398), (15561, 67153536), (15808, 66104262), (15912, 65672208), (16002, 65302848), (16256, 64282491), (16416, 63655956), (16524, 63239904), (16796, 62215776), (16848, 62023752), (16891, 61865856), (17024, 61382529), (17136, 60981336), (17272, 60501168), (17442, 59911488), (17472, 59808618), (17496, 59726576), (17784, 58759344), (17901, 58375296), (18088, 57771792), (18144, 57593484), (18288, 57139992), (18468, 56583072), (18564, 56290464), (18954, 55132224), (19152, 54562248), (19278, 54205632), (19304, 54132624), (19431, 53778816), (19584, 53358669), (19656, 53163216), (19812, 52744608), (20007, 52230528), (20349, 51352704), (20412, 51194208), (20574, 50791104), (20672, 50550318), (20748, 50365152), (21216, 49254156), (21336, 48977136), (21546, 48499776), (21717, 48117888), (21888, 47741967), (22032, 47429928), (22113, 47256192), (22464, 46517814), (22848, 45736002), (23114, 45209664), (23256, 44933616), (23328, 44794932), (23712, 44069508), (23868, 43781472), (24003, 43535232), (24192, 43195113), (24384, 42854994), (24624, 42437304), (24752, 42217848), (24786, 42159936), (25194, 41477184), (25272, 41349168), (25536, 40921686), (25704, 40654224), (25908, 40334112), (26163, 39940992), (26208, 39872412), (26416, 39558456), (26676, 39172896), (27132, 38514528), (27216, 38395656), (27432, 38093328), (27664, 37773864), (27702, 37722048), (27846, 37526976), (28067, 37231488), (28288, 36940617), (28431, 36754816), (28448, 36732852), (28728, 36374832), (28917, 36137088), (28956, 36088416), (29376, 35572446), (29393, 35551872), (29484, 35442144), (29718, 35163072), (30226, 34572096), (30618, 34129472), (30861, 33860736), (31008, 33700212), (31104, 33596199), (31122, 33576768), (31369, 33312384), (31616, 33052131), (31824, 32836104), (32004, 32651424), (32319, 32333184), (32832, 31827978), (33048, 31619952), (33592, 31107888), (33696, 31011876), (33782, 30932928), (34272, 30490668), (34544, 30250584), (34671, 30139776), (34884, 29955744), (34944, 29904309), (34992, 29863288), (35568, 29379672), (35802, 29187648), (36176, 28885896), (36288, 28796742), (36576, 28569996), (36936, 28291536), (37128, 28145232), (37179, 28106624), (37791, 27651456), (37908, 27566112), (38304, 27281124), (38556, 27102816), (38608, 27066312), (38862, 26889408), (39312, 26581608), (39624, 26372304), (40014, 26115264), (40698, 25676352), (40824, 25597104), (41021, 25474176), (41148, 25395552), (41344, 25275159), (41496, 25182576), (41553, 25148032), (41769, 25017984), (42432, 24627078), (42672, 24488568), (43092, 24249888), (43434, 24058944), (44064, 23714964), (44226, 23628096), (44577, 23442048), (44928, 23258907), (45339, 23048064), (45696, 22868001), (46228, 22604832), (46512, 22466808), (46656, 22397466), (46683, 22384512), (47424, 22034754), (47736, 21890736), (48006, 21767616), (48768, 21427497), (49248, 21218652), (49504, 21108924), (49572, 21079968), (50388, 20738592), (50544, 20674584), (50673, 20621952), (51072, 20460843), (51408, 20327112), (51816, 20167056), (52326, 19970496), (52416, 19936206), (52832, 19779228), (53352, 19586448), (53703, 19458432), (54264, 19257264), (54432, 19197828), (54864, 19046664), (55328, 18886932), (55404, 18861024), (55692, 18763488), (56134, 18615744), (56862, 18377408), (56896, 18366426), (57456, 18187416), (57834, 18068544), (57912, 18044208), (58293, 17926272), (58752, 17786223), (58786, 17775936), (58968, 17721072), (59436, 17581536), (60021, 17410176), (60452, 17286048), (61047, 17117568), (61236, 17064736), (61722, 16930368), (62016, 16850106), (62244, 16788384), (62738, 16656192), (63648, 16418052), (64008, 16325712), (64638, 16166592), (65151, 16039296), (65664, 15913989), (66096, 15809976), (66339, 15752064), (67184, 15553944), (67392, 15505938), (67564, 15466464), (68544, 15245334), (69088, 15125292), (69342, 15069888), (69768, 14977872), (69984, 14931644), (71136, 14689836), (71604, 14593824), (72009, 14511744), (72352, 14442948), (72576, 14398371), (73152, 14284998), (73872, 14145768), (74256, 14072616), (74358, 14053312), (75582, 13825728), (75816, 13783056), (76608, 13640562), (77112, 13551408), (77216, 13533156), (77724, 13444704), (78489, 13313664), (78624, 13290804), (79248, 13186152), (80028, 13057632), (81396, 12838176), (81648, 12798552), (82042, 12737088), (82296, 12697776), (82992, 12591288), (83106, 12574016), (83538, 12508992), (84201, 12410496), (84864, 12313539), (85344, 12244284), (86184, 12124944), (86751, 12045696), (86868, 12029472), (88128, 11857482), (88179, 11850624), (88452, 11814048), (89154, 11721024), (90678, 11524032), (92456, 11302416), (92583, 11286912), (93024, 11233404), (93312, 11198733), (93366, 11192256), (94107, 11104128), (94848, 11017377), (95472, 10945368), (96012, 10883808), (96957, 10777728), (98496, 10609326), (99008, 10554462), (99144, 10539984), (100776, 10369296), (101088, 10337292), (101346, 10310976), (102816, 10163556), (103632, 10083528), (104013, 10046592), (104652, 9985248), (104832, 9968103), (105664, 9889614), (106704, 9793224), (107406, 9729216), (108528, 9628632), (108864, 9598914), (109728, 9523332), (110656, 9443466), (110808, 9430512), (111384, 9381744), (112268, 9307872), (113373, 9217152), (113724, 9188704), (113792, 9183213), (114912, 9093708), (115668, 9034272), (115824, 9022104), (116586, 8963136), (117572, 8887968), (117936, 8860536), (118872, 8790768), (120042, 8705088), (120904, 8643024), (122094, 8558784), (122472, 8532368), (123063, 8491392), (123444, 8465184), (124032, 8425053), (124488, 8394192), (125307, 8339328), (125476, 8328096), (127296, 8209026), (128016, 8162856), (129276, 8083296), (130302, 8019648), (132192, 7904988), (132678, 7876032), (133731, 7814016), (134368, 7776972), (134784, 7752969), (135128, 7733232), (136017, 7682688), (137088, 7622667), (138176, 7562646), (138684, 7534944), (139536, 7488936), (139968, 7465822), (140049, 7461504), (142272, 7344918), (143208, 7296912), (144018, 7255872), (144704, 7221474), (146304, 7142499), (147744, 7072884), (148512, 7036308), (148716, 7026656), (151164, 6912864), (151632, 6891528), (152019, 6873984), (153216, 6820281), (154224, 6775704), (154432, 6766578), (155448, 6722352), (156978, 6656832), (157248, 6645402), (158496, 6593076), (160056, 6528816), (161109, 6486144), (162792, 6419088), (163296, 6399276), (164084, 6368544), (164592, 6348888), (165984, 6295644), (166212, 6287008), (167076, 6254496), (168402, 6205248), (170688, 6122142), (172368, 6062472), (173502, 6022848), (173736, 6014736), (174879, 5975424), (176256, 5928741), (176358, 5925312), (176904, 5907024), (178308, 5860512), (180063, 5803392), (181356, 5762016), (183141, 5705856), (184912, 5651208), (185166, 5643456), (186048, 5616702), (186732, 5596128), (188214, 5552064), (190944, 5472684), (192024, 5441904), (193914, 5388864), (195453, 5346432), (196469, 5318784), (196992, 5304663), (198016, 5277231), (198288, 5269992), (199017, 5250688), (201552, 5184648), (202176, 5168646), (202692, 5155488), (205632, 5081778), (207264, 5041764), (208026, 5023296), (209304, 4992624), (211328, 4944807), (213408, 4896612), (214812, 4864608), (216027, 4837248), (217056, 4814316), (217728, 4799457), (219456, 4761666), (219583, 4758912), (221312, 4721733), (221616, 4715256), (222768, 4690872), (224536, 4653936), (226746, 4608576), (227448, 4594352), (229824, 4546854), (231336, 4517136), (231648, 4511052), (233172, 4481568), (235144, 4443984), (235467, 4437888), (235872, 4430268), (237744, 4395384), (240084, 4352544), (241808, 4321512), (244188, 4279392), (244944, 4266184), (246126, 4245696), (246888, 4232592), (248976, 4197096), (250614, 4169664), (250952, 4164048), (252603, 4136832), (254592, 4104513), (256032, 4081428), (258552, 4041648), (260253, 4015232), (260604, 4009824), (264384, 3952494), (264537, 3950208), (265356, 3938016), (267462, 3907008), (268736, 3888486), (270256, 3866616), (272034, 3841344), (276352, 3781323), (277368, 3767472), (277749, 3762304), (279072, 3744468), (279936, 3732911), (280098, 3730752), (282321, 3701376), (284544, 3672459), (286416, 3648456), (287147, 3639168), (288036, 3627936), (289408, 3610737), (290871, 3592576), (295488, 3536442), (297024, 3518154), (297432, 3513328), (302328, 3456432), (303264, 3445764), (304038, 3436992), (308448, 3387852), (308864, 3383289), (310896, 3361176), (312039, 3348864), (313956, 3328416), (314496, 3322701), (316992, 3296538), (320112, 3264408), (322218, 3243072), (325584, 3209544), (326592, 3199638), (328168, 3184272), (329184, 3174444), (331968, 3147822), (332424, 3143504), (334152, 3127248), (336804, 3102624), (340119, 3072384), (341376, 3061071), (344736, 3031236), (347004, 3011424), (347472, 3007368), (349758, 2987712), (352716, 2962656), (353808, 2953512), (356616, 2930256), (360126, 2901696), (362712, 2881008), (366282, 2852928), (369189, 2830464), (369824, 2825604), (370332, 2821728), (372096, 2808351), (373464, 2798064), (375921, 2779776), (376428, 2776032), (381888, 2736342), (384048, 2720952), (387828, 2694432), (390906, 2673216), (392938, 2659392), (396576, 2634996), (398034, 2625344), (401193, 2604672), (403104, 2592324), (404352, 2584323), (405384, 2577744), (408051, 2560896), (411264, 2540889), (414528, 2520882), (416052, 2511648), (418608, 2496312), (420147, 2487168), (426816, 2448306), (429624, 2432304), (432054, 2418624), (434112, 2407158), (438912, 2380833), (439166, 2379456), (443232, 2357628), (445536, 2345436), (449072, 2326968), (453492, 2304288), (454896, 2297176), (456057, 2291328), (459648, 2273427), (462672, 2258568), (463296, 2255526), (466344, 2240784), (470288, 2221992), (470934, 2218944), (471744, 2215134), (475488, 2197692), (480168, 2176272), (483327, 2162048), (483616, 2160756), (488376, 2139696), (489888, 2133092), (492252, 2122848), (493776, 2116296), (497952, 2098548), (501228, 2084832), (501904, 2082024), (505206, 2068416), (512064, 2040714), (517104, 2020824), (520506, 2007616), (521208, 2004912), (524637, 1991808), (528768, 1976247), (529074, 1975104), (530712, 1969008), (533273, 1959552), (534924, 1953504), (537472, 1944243), (540189, 1934464), (540512, 1933308), (544068, 1920672), (549423, 1901952), (554736, 1883736), (555498, 1881152), (558144, 1872234), (560196, 1865376), (564642, 1850688), (572832, 1824228), (574294, 1819584), (576072, 1813968), (581742, 1796288), (586359, 1782144), (589407, 1772928), (590976, 1768221), (594048, 1759077), (594864, 1756664), (604656, 1728216), (606528, 1722882), (608076, 1718496), (616896, 1693926), (621792, 1680588), (624078, 1674432), (627912, 1664208), (633984, 1648269), (640224, 1632204), (644436, 1621536), (648081, 1612416), (651168, 1604772), (653184, 1599819), (656336, 1592136), (658368, 1587222), (658749, 1586304), (663936, 1573911), (664848, 1571752), (668304, 1563624), (673608, 1551312), (680238, 1536192), (689472, 1515618), (694008, 1505712), (694944, 1503684), (699516, 1493856), (705432, 1481328), (706401, 1479296), (707616, 1476756), (713232, 1465128), (720252, 1450848), (725424, 1440504), (732564, 1426464), (738378, 1415232), (739648, 1412802), (740664, 1410864), (746928, 1399032), (751842, 1389888), (752856, 1388016), (757809, 1378944), (763776, 1368171), (768096, 1360476), (775656, 1347216), (781812, 1336608), (785876, 1329696), (793152, 1317498), (793611, 1316736), (796068, 1312672), (802386, 1302336), (806208, 1296162), (810768, 1288872), (816102, 1280448), (829056, 1260441), (832104, 1255824), (837216, 1248156), (840294, 1243584), (846963, 1233792), (853632, 1224153), (859248, 1216152), (861441, 1213056), (864108, 1209312), (868224, 1203579), (878332, 1189728), (886464, 1178814), (891072, 1172718), (898144, 1163484), (906984, 1152144), (909792, 1148588), (912114, 1145664), (925344, 1129284), (926592, 1127763), (932688, 1120392), (936117, 1116288), (940576, 1110996), (941868, 1109472), (943488, 1107567), (950976, 1098846), (960336, 1088136), (966654, 1081024), (967232, 1080378), (976752, 1069848), (979776, 1066546), (984504, 1061424), (987552, 1058148), (995904, 1049274), (1002456, 1042416), (1003808, 1041012), (1010412, 1034208), (1020357, 1024128)]