9748973025792

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{2351}}^1$

素因数の和:2466

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 112, 116, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 192, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 256, 261, 264, 273, 279, 286, 288, 308, 312, 319, 336, 341, 348, 352, 364, 372, 377, 384, 396, 403, 406, 416, 429, 434, 448, 462, 464, 468, 496, 504, 512, 522, 528, 546, 558, 572, 576, 609, 616, 624, 638, 651, 672, 682, 693, 696, 704, 728, 744, 754, 768, 792, 806, 812, 819, 832, 858, 868, 896, 899, 924, 928, 936, 957, 992, 1001, 1008, 1023, 1044, 1056, 1092, 1116, 1131, 1144, 1152, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1408, 1456, 1488, 1508, 1536, 1584, 1612, 1624, 1638, 1664, 1716, 1736, 1792, 1798, 1827, 1848, 1856, 1872, 1914, 1953, 1984, 2002, 2016, 2046, 2088, 2112, 2184, 2232, 2233, 2262, 2288, 2304, 2351, 2387, 2418, 2436, 2464, 2496, 2552, 2574, 2604, 2639, 2688, 2697, 2728, 2772, 2784, 2816, 2821, 2871, 2912, 2976, 3003, 3016, 3069, 3168, 3224, 3248, 3276, 3328, 3393, 3432, 3472, 3584, 3596, 3627, 3654, 3696, 3712, 3744, 3828, 3906, 3968, 4004, 4032, 4092, 4147, 4176, 4224, 4368, 4433, 4464, 4466, 4524, 4576, 4608, 4702, 4774, 4836, 4872, 4928, 4992, 5104, 5148, 5208, 5278, 5376, 5394, 5456, 5544, 5568, 5632, 5642, 5742, 5824, 5952, 6006, 6032, 6138, 6293, 6336, 6448, 6496, 6552, 6656, 6699, 6786, 6864, 6944, 7053, 7161, 7192, 7254, 7308, 7392, 7424, 7488, 7656, 7812, 7917, 7936, 8008, 8064, 8091, 8184, 8294, 8352, 8448, 8463, 8736, 8866, 8928, 8932, 9009, 9048, 9152, 9404, 9548, 9672, 9744, 9856, 9889, 9984, 10208, 10296, 10416, 10556, 10752, 10788, 10912, 11088, 11136, 11284, 11484, 11648, 11687, 11904, 12012, 12064, 12276, 12441, 12586, 12672, 12896, 12992, 13104, 13299, 13398, 13572, 13728, 13888, 14106, 14322, 14384, 14508, 14616, 14784, 14848, 14976, 15312, 15624, 15834, 15872, 16016, 16128, 16182, 16368, 16457, 16588, 16704, 16896, 16926, 17472, 17732, 17856, 17864, 18018, 18096, 18304, 18808, 18879, 19096, 19344, 19488, 19712, 19778, 19968, 20097, 20416, 20592, 20832, 21112, 21159, 21483, 21576, 21824, 22176, 22272, 22568, 22968, 23296, 23374, 23751, 23808, 24024, 24128, 24552, 24882, 25172, 25344, 25389, 25792, 25861, 25984, 26208, 26598, 26796, 27144, 27456, 27776, 28212, 28644, 28768, 29016, 29029, 29232, 29568, 29667, 29952, 30563, 30624, 31031, 31248, 31668, 32032, 32256, 32364, 32736, 32914, 33176, 33408, 33852, 34944, 35061, 35464, 35712, 35728, 36036, 36192, 36608, 37323, 37616, 37758, 38192, 38688, 38976, 39424, 39556, 39897, 40194, 40832, 41184, 41664, 42224, 42318, 42966, 43152, 43648, 44352, 44544, 45136, 45936, 46592, 46748, 47502, 47616, 48048, 48256, 49104, 49371, 49764, 50344, 50688, 50778, 51584, 51722, 51968, 52416, 53196, 53592, 54288, 54912, 55552, 56424, 56637, 57288, 57536, 58032, 58058, 58464, 59136, 59334, 59904, 61126, 61248, 62062, 62496, 63336, 64064, 64728, 65472, 65828, 66352, 66816, 67704, 68179, 69223, 69888, 70122, 70928, 71424, 71456, 72072, 72384, 72881, 73216, 74646, 75232, 75516, 76384, 77376, 77583, 77952, 79112, 79794, 80388, 81664, 81809, 82368, 83328, 84448, 84636, 85932, 86304, 87087, 87296, 88704, 89001, 90272, 91689, 91872, 93093, 93496, 95004, 96096, 96512, 98208, 98742, 99528, 100688, 101556, 103168, 103444, 103936, 104832, 105183, 106392, 107184, 108576, 109824, 111104, 112848, 113274, 114576, 115072, 116064, 116116, 116928, 118272, 118668, 122252, 122496, 124124, 124992, 126672, 128128, 128557, 129456, 130944, 131656, 132704, 133632, 135408, 136358, 138446, 139776, 140244, 141856, 142848, 142912, 144144, 144768, 145762, 148113, 149292, 150464, 151032, 152768, 154752, 155166, 155904, 158224, 159588, 160776, 163328, 163618, 164736, 166656, 168896, 169272, 171864, 172608, 174174, 174592, 177408, 178002, 180544, 181027, 183378, 183744, 186186, 186992, 190008, 192192, 193024, 196416, 197484, 199056, 201376, 203112, 204537, 206336, 206888, 207669, 209664, 210366, 212784, 213941, 214368, 217152, 218643, 219648, 225696, 226548, 229152, 230144, 232128, 232232, 232749, 233856, 237336, 244504, 244992, 245427, 248248, 249984, 253344, 256256, 257114, 258912, 261261, 261888, 263312, 265408, 270816, 272716, 275067, 276892, 279279, 280488, 283712, 285824, 288288, 289536, 291524, 296226, 298584, 300928, 302064, 305536, 309504, 310332, 311808, 316448, 319176, 321552, 327236, 329472, 333312, 336193, 337792, 338544, 343728, 345216, 348348, 354816, 356004, 361088, 362054, 366756, 367488, 372372, 373984, 380016, 384384, 385671, 392832, 394968, 398112, 402752, 406224, 409074, 413776, 415338, 419328, 420732, 425568, 427882, 428736, 434304, 437286, 451392, 453096, 458304, 460288, 464256, 464464, 465498, 467712, 474672, 477253, 489008, 489984, 490854, 496496, 499968, 506688, 510167, 512512, 514228, 517824, 522522, 523776, 526624, 530816, 541632, 543081, 545432, 550134, 553784, 558558, 560976, 567424, 571648, 576576, 579072, 583048, 592452, 597168, 601856, 604128, 611072, 613611, 619008, 620664, 623007, 632896, 638352, 641823, 643104, 654472, 655929, 658944, 672386, 675584, 677088, 687456, 690432, 696696, 712008, 722176, 724108, 733512, 734976, 736281, 744744, 747968, 749969, 760032, 768768, 771342, 785664, 789936, 796224, 801691, 805504, 812448, 818148, 827552, 830676, 841464, 851136, 855764, 857472, 868608, 874572, 886327, 899899, 902784, 906192, 916608, 928512, 928928, 930996, 935424, 947453, 949344, 954506, 978016, 981708, 992992, 999936, 1008579, 1013376, 1020334, 1028456, 1035648, 1045044, 1053248, 1061632, 1083264, 1086162, 1090864, 1100268, 1107568, 1117116, 1121952, 1134848, 1143296, 1153152, 1157013, 1166096, 1184904, 1194336, 1203712, 1208256, 1222144, 1227222, 1241328, 1246014, 1265792, 1276704, 1283646, 1286208, 1308944, 1311858, 1344772, 1351168, 1354176, 1374912, 1380864, 1393392, 1424016, 1431759, 1444352, 1448216, 1467024, 1469952, 1472562, 1489488, 1495936, 1499938, 1520064, 1530501, 1537536, 1542684, 1571328, 1579872, 1592448, 1603382, 1611008, 1624896, 1629243, 1636296, 1655104, 1661352, 1682928, 1702272, 1711528, 1714944, 1737216, 1749144, 1772654, 1799798, 1805568, 1812384, 1833216, 1857024, 1857856, 1861992, 1894906, 1898688, 1909012, 1925469, 1956032, 1963416, 1985984, 2017158, 2026752, 2040668, 2056912, 2071296, 2090088, 2106496, 2113549, 2123264, 2166528, 2172324, 2181728, 2200536, 2215136, 2234232, 2243904, 2249907, 2269696, 2306304, 2314026, 2332192, 2353351, 2369808, 2388672, 2405073, 2416512, 2454444, 2482656, 2492028, 2531584, 2553408, 2567292, 2572416, 2617888, 2623716, 2658981, 2689544, 2699697, 2708352, 2749824, 2786784, 2842359, 2848032, 2863518, 2896432, 2934048, 2945124, 2978976, 2991872, 2999876, 3025737, 3040128, 3061002, 3085368, 3159744, 3184896, 3206764, 3222016, 3249792, 3258486, 3272592, 3310208, 3322704, 3365856, 3404544, 3423056, 3429888, 3498288, 3545308, 3599596, 3611136, 3624768, 3666432, 3715712, 3723984, 3789812, 3797376, 3818024, 3850938, 3912064, 3926832, 3971968, 4034316, 4053504, 4081336, 4113824, 4142592, 4180176, 4212992, 4227098, 4295277, 4333056, 4344648, 4363456, 4401072, 4430272, 4468464, 4487808, 4499814, 4591503, 4612608, 4628052, 4664384, 4706702, 4739616, 4777344, 4810146, 4833024, 4908888, 4965312, 4984056, 5063168, 5106816, 5134584, 5144832, 5235776, 5247432, 5249783, 5317962, 5379088, 5399394, 5416704, 5499648, 5573568, 5611837, 5684718, 5696064, 5727036, 5792864, 5868096, 5890248, 5957952, 5983744, 5999752, 6051474, 6080256, 6122004, 6170736, 6204289, 6319488, 6340647, 6369792, 6413528, 6499584, 6516972, 6545184, 6620416, 6632171, 6645408, 6731712, 6749721, 6809088, 6846112, 6996576, 7060053, 7090616, 7199192, 7215219, 7249536, 7431424, 7447968, 7579624, 7594752, 7636048, 7701876, 7824128, 7853664, 7943936, 7976943, 8068632, 8099091, 8162672, 8227648, 8360352, 8425984, 8454196, 8527077, 8590554, 8689296, 8726912, 8802144, 8860544, 8936928, 8975616, 8999628, 9183006, 9256104, 9328768, 9413404, 9479232, 9554688, 9620292, 9666048, 9749597, 9817776, 9930624, 9968112, 10213632, 10269168, 10289664, 10421983, 10471552, 10494864, 10499566, 10635924, 10758176, 10798788, 10833408, 10999296, 11147136, 11223674, 11369436, 11392128, 11454072, 11585728, 11736192, 11780496, 11915904, 11999504, 12102948, 12160512, 12244008, 12341472, 12408578, 12638976, 12681294, 12827056, 12999168, 13033944, 13090368, 13240832, 13264342, 13290816, 13463424, 13499442, 13692224, 13993152, 14120106, 14181232, 14398384, 14430438, 14499072, 14794843, 14862848, 14895936, 15159248, 15189504, 15272096, 15403752, 15648256, 15707328, 15749349, 15887872, 15953886, 16137264, 16198182, 16325344, 16455296, 16720704, 16835511, 16908392, 17054154, 17181108, 17378592, 17453824, 17604288, 17721088, 17873856, 17951232, 17999256, 18366012, 18512208, 18612867, 18657536, 18826808, 18958464, 19021941, 19109376, 19240584, 19499194, 19635552, 19861248, 19896513, 19936224, 20427264, 20538336, 20843966, 20943104, 20989728, 20999132, 21180159, 21271848, 21516352, 21597576, 22294272, 22447348, 22738872, 22784256, 22908144, 23171456, 23249039, 23472384, 23560992, 23831808, 23999008, 24205896, 24488016, 24682944, 24817156, 25277952, 25362588, 25654112, 26067888, 26180736, 26528684, 26581632, 26926848, 26998884, 27384448, 27476137, 27986304, 28240212, 28362464, 28796768, 28860876, 28998144, 29248791, 29589686, 29791872, 30318496, 30544192, 30807504, 31265949, 31414656, 31498698, 31907772, 32274528, 32396364, 32650688, 32910592, 33441408, 33671022, 33816784, 34108308, 34362216, 34757184, 34907648, 35208576, 35442176, 35747712, 35998512, 36732024, 37024416, 37225734, 37315072, 37653616, 37916928, 38043882, 38481168, 38998388, 39271104, 39722496, 39793026, 39872448, 41076672, 41687932, 41886208, 41979456, 41998264, 42360318, 42543696, 43032704, 43195152, 44384529, 44588544, 44894696, 45477744, 45568512, 45816288, 46342912, 46498078, 46944768, 47121984, 47248047, 47663616, 47998016, 48411792, 48976032, 49365888, 49634312, 50506533, 50725176, 51308224, 52135776, 52361472, 53057368, 53163264, 53853696, 53997768, 54768896, 54952274, 55838601, 55972608, 56480424, 56724928, 57593536, 57721752, 58497582, 59179372, 59583744, 59689539, 60636992, 61088384, 61615008, 62531898, 62829312, 62997396, 63815544, 64549056, 64792728, 65301376, 65821184, 66882816, 67342044, 67633568, 68216616, 68247179, 68724432, 69514368, 69747117, 70417152, 71495424, 71997024, 72953881, 73464048, 74048832, 74451468, 75307232, 75833856, 76087764, 76962336, 77996776, 78542208, 79586052, 79744896, 82153344, 82428411, 83375864, 83958912, 83996528, 84720636, 85087392, 86065408, 86390304, 87746373, 88769058, 89789392, 90955488, 91632576, 92685824, 92996156, 93797847, 94243968, 94496094, 95996032, 96823584, 97952064, 98731776, 99268624, 101013066, 101450352, 102616448, 104271552, 104722944, 106114736, 106326528, 107995536, 109537792, 109904548, 111677202, 111945216, 112960848, 113449856, 115187072, 115443504, 116995164, 118358744, 119167488, 119379078, 121273984, 122176768, 123230016, 125063796, 125658624, 125994792, 127631088, 129098112, 129585456, 130602752, 133153587, 133765632, 134684088, 135267136, 136433232, 136494358, 137448864, 139028736, 139494234, 140834304, 142990848, 143994048, 145907762, 146928096, 148097664, 148902936, 150614464, 152175528, 153924672, 155993552, 157084416, 159172104, 159489792, 162743273, 164306688, 164856822, 166751728, 167917824, 167993056, 169441272, 170174784, 172130816, 172780608, 175492746, 177538116, 179578784, 181910976, 183265152, 185992312, 187595694, 188487936, 188992188, 191992064, 192332959, 193647168, 195904128, 197463552, 198537248, 202026132, 202900704, 204741537, 205232896, 208543104, 209241351, 212229472, 215991072, 218861643, 219809096, 223354404, 225921696, 226899712, 230374144, 230887008, 233990328, 236717488, 238758156, 242547968, 244353536, 246460032, 247285233, 250127592, 251989584, 255262176, 258196224, 259170912, 261205504, 266307174, 269368176, 270534272, 272866464, 272988716, 274897728, 278057472, 278988468, 287988096, 291815524, 293856192, 296195328, 297805872, 301228928, 302237507, 304351056, 307849344, 311987104, 314168832, 318344208, 318979584, 325486546, 328613376, 329713644, 333503456, 335835648, 335986112, 338882544, 340349568, 345561216, 350985492, 355076232, 359157568, 363821952, 366530304, 371984624, 375191388, 376975872, 377984376, 383984128, 384665918, 387294336, 391808256, 397074496, 404052264, 405801408, 409483074, 410465792, 417086208, 418482702, 424458944, 431982144, 437723286, 439618192, 446708808, 451843392, 453799424, 460748288, 461774016, 467980656, 473434976, 477516312, 485095936, 488229819, 492920064, 494570466, 500255184, 503979168, 510524352, 516392448, 518341824, 532614348, 538736352, 541068544, 545732928, 545977432, 549795456, 557976936, 575976192, 576998877, 583631048, 587712384, 592390656, 595611744, 602457856, 604475014, 608702112, 614224611, 615698688, 623974208, 636688416, 650973092, 656584929, 659427288, 667006912, 671972224, 677765088, 680699136, 691122432, 701970984, 710152464, 718315136, 727643904, 733060608, 743969248, 750382776, 755968752, 769331836, 774588672, 783616512, 794148992, 808104528, 811602816, 818966148, 834172416, 836965404, 848917888, 863964288, 875446572, 879236384, 893417616, 903686784, 906712521, 923548032, 935961312, 946869952, 955032624, 976459638, 985840128, 989140932, 1000510368, 1007958336, 1021048704, 1036683648, 1065228696, 1077472704, 1082137088, 1091465856, 1091954864, 1099590912, 1115953872, 1151952384, 1153997754, 1167262096, 1175424768, 1191223488, 1204915712, 1208950028, 1217404224, 1228449222, 1231397376, 1247948416, 1273376832, 1301946184, 1313169858, 1318854576, 1334013824, 1343944448, 1355530176, 1361398272, 1382244864, 1403941968, 1420304928, 1436630272, 1455287808, 1464689457, 1487938496, 1500765552, 1511937504, 1538663672, 1549177344, 1588297984, 1616209056, 1623205632, 1637932296, 1673930808, 1697835776, 1727928576, 1730996631, 1750893144, 1758472768, 1786835232, 1807373568, 1813425042, 1847096064, 1871922624, 1893739904, 1910065248, 1952919276, 1978281864, 2001020736, 2015916672, 2042097408, 2073367296, 2115662549, 2130457392, 2154945408, 2182931712, 2183909728, 2199181824, 2231907744, 2307995508, 2334524192, 2350849536, 2382446976, 2417900056, 2434808448, 2456898444, 2495896832, 2546753664, 2603892368, 2626339716, 2637709152, 2668027648, 2687888896, 2711060352, 2720137563, 2807883936, 2840609856, 2873260544, 2929378914, 2975876992, 3001531104, 3023875008, 3077327344, 3176595968, 3232418112, 3246411264, 3275864592, 3347861616, 3395671552, 3455857152, 3461993262, 3501786288, 3516945536, 3573670464, 3614747136, 3626850084, 3694192128, 3743845248, 3787479808, 3820130496, 3905838552, 3956563728, 4002041472, 4031833344, 4084194816, 4146734592, 4231325098, 4260914784, 4309890816, 4365863424, 4367819456, 4463815488, 4615991016, 4669048384, 4764893952, 4835800112, 4869616896, 4913796888, 4991793664, 5093507328, 5207784736, 5252679432, 5275418304, 5336055296, 5422120704, 5440275126, 5615767872, 5681219712, 5858757828, 5951753984, 6003062208, 6047750016, 6154654688, 6346987647, 6464836224, 6551729184, 6695723232, 6923986524, 7003572576, 7033891072, 7147340928, 7253700168, 7487690496, 7574959616, 7640260992, 7811677104, 7913127456, 8004082944, 8063666688, 8462650196, 8521829568, 8619781632, 8735638912, 8927630976, 9231982032, 9338096768, 9529787904, 9671600224, 9739233792, 9827593776, 10187014656, 10415569472, 10505358864, 10550836608, 10844241408, 10880550252, 11231535744, 11362439424, 11717515656, 11903507968, 12006124416, 12095500032, 12309309376, 12693975294, 12929672448, 13103458368, 13391446464, 13847973048, 14007145152, 14067782144, 14294681856, 14507400336, 14975380992, 15280521984, 15623354208, 15826254912, 16008165888, 16925300392, 17043659136, 17471277824, 17855261952, 18463964064, 18676193536, 19040962941, 19343200448, 19655187552, 20831138944, 21010717728, 21101673216, 21761100504, 22463071488, 22724878848, 23435031312, 24012248832, 24191000064, 24618618752, 25387950588, 25859344896, 26206916736, 26782892928, 27695946096, 28014290304, 28589363712, 29014800672, 30561043968, 31246708416, 31652509824, 33850600784, 34087318272, 34942555648, 35710523904, 36927928128, 37352387072, 38081925882, 38686400896, 39310375104, 41662277888, 42021435456, 42203346432, 43522201008, 44926142976, 46870062624, 48024497664, 49237237504, 50775901176, 52413833472, 53565785856, 55391892192, 56028580608, 58029601344, 62493416832, 63305019648, 67701201568, 68174636544, 73855856256, 76163851764, 77372801792, 78620750208, 83324555776, 84042870912, 87044402016, 93740125248, 98474475008, 101551802352, 104827666944, 107131571712, 110783784384, 112057161216, 116059202688, 124986833664, 126610039296, 135402403136, 147711712512, 152327703528, 154745603584, 157241500416, 168085741824, 174088804032, 187480250496, 203103604704, 221567568768, 232118405376, 249973667328, 270804806272, 295423425024, 304655407056, 314483000832, 336171483648, 348177608064, 374960500992, 406207209408, 443135137536, 464236810752, 541609612544, 609310814112, 696355216128, 749921001984, 812414418816, 886270275072, 1083219225088, 1218621628224, 1392710432256, 1624828837632, 2437243256448, 3249657675264, 4874486512896, 9748973025792]

約数ペア:

[(1, 9748973025792), (2, 4874486512896), (3, 3249657675264), (4, 2437243256448), (6, 1624828837632), (7, 1392710432256), (8, 1218621628224), (9, 1083219225088), (11, 886270275072), (12, 812414418816), (13, 749921001984), (14, 696355216128), (16, 609310814112), (18, 541609612544), (21, 464236810752), (22, 443135137536), (24, 406207209408), (26, 374960500992), (28, 348177608064), (29, 336171483648), (31, 314483000832), (32, 304655407056), (33, 295423425024), (36, 270804806272), (39, 249973667328), (42, 232118405376), (44, 221567568768), (48, 203103604704), (52, 187480250496), (56, 174088804032), (58, 168085741824), (62, 157241500416), (63, 154745603584), (64, 152327703528), (66, 147711712512), (72, 135402403136), (77, 126610039296), (78, 124986833664), (84, 116059202688), (87, 112057161216), (88, 110783784384), (91, 107131571712), (93, 104827666944), (96, 101551802352), (99, 98474475008), (104, 93740125248), (112, 87044402016), (116, 84042870912), (117, 83324555776), (124, 78620750208), (126, 77372801792), (128, 76163851764), (132, 73855856256), (143, 68174636544), (144, 67701201568), (154, 63305019648), (156, 62493416832), (168, 58029601344), (174, 56028580608), (176, 55391892192), (182, 53565785856), (186, 52413833472), (192, 50775901176), (198, 49237237504), (203, 48024497664), (208, 46870062624), (217, 44926142976), (224, 43522201008), (231, 42203346432), (232, 42021435456), (234, 41662277888), (248, 39310375104), (252, 38686400896), (256, 38081925882), (261, 37352387072), (264, 36927928128), (273, 35710523904), (279, 34942555648), (286, 34087318272), (288, 33850600784), (308, 31652509824), (312, 31246708416), (319, 30561043968), (336, 29014800672), (341, 28589363712), (348, 28014290304), (352, 27695946096), (364, 26782892928), (372, 26206916736), (377, 25859344896), (384, 25387950588), (396, 24618618752), (403, 24191000064), (406, 24012248832), (416, 23435031312), (429, 22724878848), (434, 22463071488), (448, 21761100504), (462, 21101673216), (464, 21010717728), (468, 20831138944), (496, 19655187552), (504, 19343200448), (512, 19040962941), (522, 18676193536), (528, 18463964064), (546, 17855261952), (558, 17471277824), (572, 17043659136), (576, 16925300392), (609, 16008165888), (616, 15826254912), (624, 15623354208), (638, 15280521984), (651, 14975380992), (672, 14507400336), (682, 14294681856), (693, 14067782144), (696, 14007145152), (704, 13847973048), (728, 13391446464), (744, 13103458368), (754, 12929672448), (768, 12693975294), (792, 12309309376), (806, 12095500032), (812, 12006124416), (819, 11903507968), (832, 11717515656), (858, 11362439424), (868, 11231535744), (896, 10880550252), (899, 10844241408), (924, 10550836608), (928, 10505358864), (936, 10415569472), (957, 10187014656), (992, 9827593776), (1001, 9739233792), (1008, 9671600224), (1023, 9529787904), (1044, 9338096768), (1056, 9231982032), (1092, 8927630976), (1116, 8735638912), (1131, 8619781632), (1144, 8521829568), (1152, 8462650196), (1209, 8063666688), (1218, 8004082944), (1232, 7913127456), (1248, 7811677104), (1276, 7640260992), (1287, 7574959616), (1302, 7487690496), (1344, 7253700168), (1364, 7147340928), (1386, 7033891072), (1392, 7003572576), (1408, 6923986524), (1456, 6695723232), (1488, 6551729184), (1508, 6464836224), (1536, 6346987647), (1584, 6154654688), (1612, 6047750016), (1624, 6003062208), (1638, 5951753984), (1664, 5858757828), (1716, 5681219712), (1736, 5615767872), (1792, 5440275126), (1798, 5422120704), (1827, 5336055296), (1848, 5275418304), (1856, 5252679432), (1872, 5207784736), (1914, 5093507328), (1953, 4991793664), (1984, 4913796888), (2002, 4869616896), (2016, 4835800112), (2046, 4764893952), (2088, 4669048384), (2112, 4615991016), (2184, 4463815488), (2232, 4367819456), (2233, 4365863424), (2262, 4309890816), (2288, 4260914784), (2304, 4231325098), (2351, 4146734592), (2387, 4084194816), (2418, 4031833344), (2436, 4002041472), (2464, 3956563728), (2496, 3905838552), (2552, 3820130496), (2574, 3787479808), (2604, 3743845248), (2639, 3694192128), (2688, 3626850084), (2697, 3614747136), (2728, 3573670464), (2772, 3516945536), (2784, 3501786288), (2816, 3461993262), (2821, 3455857152), (2871, 3395671552), (2912, 3347861616), (2976, 3275864592), (3003, 3246411264), (3016, 3232418112), (3069, 3176595968), (3168, 3077327344), (3224, 3023875008), (3248, 3001531104), (3276, 2975876992), (3328, 2929378914), (3393, 2873260544), (3432, 2840609856), (3472, 2807883936), (3584, 2720137563), (3596, 2711060352), (3627, 2687888896), (3654, 2668027648), (3696, 2637709152), (3712, 2626339716), (3744, 2603892368), (3828, 2546753664), (3906, 2495896832), (3968, 2456898444), (4004, 2434808448), (4032, 2417900056), (4092, 2382446976), (4147, 2350849536), (4176, 2334524192), (4224, 2307995508), (4368, 2231907744), (4433, 2199181824), (4464, 2183909728), (4466, 2182931712), (4524, 2154945408), (4576, 2130457392), (4608, 2115662549), (4702, 2073367296), (4774, 2042097408), (4836, 2015916672), (4872, 2001020736), (4928, 1978281864), (4992, 1952919276), (5104, 1910065248), (5148, 1893739904), (5208, 1871922624), (5278, 1847096064), (5376, 1813425042), (5394, 1807373568), (5456, 1786835232), (5544, 1758472768), (5568, 1750893144), (5632, 1730996631), (5642, 1727928576), (5742, 1697835776), (5824, 1673930808), (5952, 1637932296), (6006, 1623205632), (6032, 1616209056), (6138, 1588297984), (6293, 1549177344), (6336, 1538663672), (6448, 1511937504), (6496, 1500765552), (6552, 1487938496), (6656, 1464689457), (6699, 1455287808), (6786, 1436630272), (6864, 1420304928), (6944, 1403941968), (7053, 1382244864), (7161, 1361398272), (7192, 1355530176), (7254, 1343944448), (7308, 1334013824), (7392, 1318854576), (7424, 1313169858), (7488, 1301946184), (7656, 1273376832), (7812, 1247948416), (7917, 1231397376), (7936, 1228449222), (8008, 1217404224), (8064, 1208950028), (8091, 1204915712), (8184, 1191223488), (8294, 1175424768), (8352, 1167262096), (8448, 1153997754), (8463, 1151952384), (8736, 1115953872), (8866, 1099590912), (8928, 1091954864), (8932, 1091465856), (9009, 1082137088), (9048, 1077472704), (9152, 1065228696), (9404, 1036683648), (9548, 1021048704), (9672, 1007958336), (9744, 1000510368), (9856, 989140932), (9889, 985840128), (9984, 976459638), (10208, 955032624), (10296, 946869952), (10416, 935961312), (10556, 923548032), (10752, 906712521), (10788, 903686784), (10912, 893417616), (11088, 879236384), (11136, 875446572), (11284, 863964288), (11484, 848917888), (11648, 836965404), (11687, 834172416), (11904, 818966148), (12012, 811602816), (12064, 808104528), (12276, 794148992), (12441, 783616512), (12586, 774588672), (12672, 769331836), (12896, 755968752), (12992, 750382776), (13104, 743969248), (13299, 733060608), (13398, 727643904), (13572, 718315136), (13728, 710152464), (13888, 701970984), (14106, 691122432), (14322, 680699136), (14384, 677765088), (14508, 671972224), (14616, 667006912), (14784, 659427288), (14848, 656584929), (14976, 650973092), (15312, 636688416), (15624, 623974208), (15834, 615698688), (15872, 614224611), (16016, 608702112), (16128, 604475014), (16182, 602457856), (16368, 595611744), (16457, 592390656), (16588, 587712384), (16704, 583631048), (16896, 576998877), (16926, 575976192), (17472, 557976936), (17732, 549795456), (17856, 545977432), (17864, 545732928), (18018, 541068544), (18096, 538736352), (18304, 532614348), (18808, 518341824), (18879, 516392448), (19096, 510524352), (19344, 503979168), (19488, 500255184), (19712, 494570466), (19778, 492920064), (19968, 488229819), (20097, 485095936), (20416, 477516312), (20592, 473434976), (20832, 467980656), (21112, 461774016), (21159, 460748288), (21483, 453799424), (21576, 451843392), (21824, 446708808), (22176, 439618192), (22272, 437723286), (22568, 431982144), (22968, 424458944), (23296, 418482702), (23374, 417086208), (23751, 410465792), (23808, 409483074), (24024, 405801408), (24128, 404052264), (24552, 397074496), (24882, 391808256), (25172, 387294336), (25344, 384665918), (25389, 383984128), (25792, 377984376), (25861, 376975872), (25984, 375191388), (26208, 371984624), (26598, 366530304), (26796, 363821952), (27144, 359157568), (27456, 355076232), (27776, 350985492), (28212, 345561216), (28644, 340349568), (28768, 338882544), (29016, 335986112), (29029, 335835648), (29232, 333503456), (29568, 329713644), (29667, 328613376), (29952, 325486546), (30563, 318979584), (30624, 318344208), (31031, 314168832), (31248, 311987104), (31668, 307849344), (32032, 304351056), (32256, 302237507), (32364, 301228928), (32736, 297805872), (32914, 296195328), (33176, 293856192), (33408, 291815524), (33852, 287988096), (34944, 278988468), (35061, 278057472), (35464, 274897728), (35712, 272988716), (35728, 272866464), (36036, 270534272), (36192, 269368176), (36608, 266307174), (37323, 261205504), (37616, 259170912), (37758, 258196224), (38192, 255262176), (38688, 251989584), (38976, 250127592), (39424, 247285233), (39556, 246460032), (39897, 244353536), (40194, 242547968), (40832, 238758156), (41184, 236717488), (41664, 233990328), (42224, 230887008), (42318, 230374144), (42966, 226899712), (43152, 225921696), (43648, 223354404), (44352, 219809096), (44544, 218861643), (45136, 215991072), (45936, 212229472), (46592, 209241351), (46748, 208543104), (47502, 205232896), (47616, 204741537), (48048, 202900704), (48256, 202026132), (49104, 198537248), (49371, 197463552), (49764, 195904128), (50344, 193647168), (50688, 192332959), (50778, 191992064), (51584, 188992188), (51722, 188487936), (51968, 187595694), (52416, 185992312), (53196, 183265152), (53592, 181910976), (54288, 179578784), (54912, 177538116), (55552, 175492746), (56424, 172780608), (56637, 172130816), (57288, 170174784), (57536, 169441272), (58032, 167993056), (58058, 167917824), (58464, 166751728), (59136, 164856822), (59334, 164306688), (59904, 162743273), (61126, 159489792), (61248, 159172104), (62062, 157084416), (62496, 155993552), (63336, 153924672), (64064, 152175528), (64728, 150614464), (65472, 148902936), (65828, 148097664), (66352, 146928096), (66816, 145907762), (67704, 143994048), (68179, 142990848), (69223, 140834304), (69888, 139494234), (70122, 139028736), (70928, 137448864), (71424, 136494358), (71456, 136433232), (72072, 135267136), (72384, 134684088), (72881, 133765632), (73216, 133153587), (74646, 130602752), (75232, 129585456), (75516, 129098112), (76384, 127631088), (77376, 125994792), (77583, 125658624), (77952, 125063796), (79112, 123230016), (79794, 122176768), (80388, 121273984), (81664, 119379078), (81809, 119167488), (82368, 118358744), (83328, 116995164), (84448, 115443504), (84636, 115187072), (85932, 113449856), (86304, 112960848), (87087, 111945216), (87296, 111677202), (88704, 109904548), (89001, 109537792), (90272, 107995536), (91689, 106326528), (91872, 106114736), (93093, 104722944), (93496, 104271552), (95004, 102616448), (96096, 101450352), (96512, 101013066), (98208, 99268624), (98742, 98731776), (99528, 97952064), (100688, 96823584), (101556, 95996032), (103168, 94496094), (103444, 94243968), (103936, 93797847), (104832, 92996156), (105183, 92685824), (106392, 91632576), (107184, 90955488), (108576, 89789392), (109824, 88769058), (111104, 87746373), (112848, 86390304), (113274, 86065408), (114576, 85087392), (115072, 84720636), (116064, 83996528), (116116, 83958912), (116928, 83375864), (118272, 82428411), (118668, 82153344), (122252, 79744896), (122496, 79586052), (124124, 78542208), (124992, 77996776), (126672, 76962336), (128128, 76087764), (128557, 75833856), (129456, 75307232), (130944, 74451468), (131656, 74048832), (132704, 73464048), (133632, 72953881), (135408, 71997024), (136358, 71495424), (138446, 70417152), (139776, 69747117), (140244, 69514368), (141856, 68724432), (142848, 68247179), (142912, 68216616), (144144, 67633568), (144768, 67342044), (145762, 66882816), (148113, 65821184), (149292, 65301376), (150464, 64792728), (151032, 64549056), (152768, 63815544), (154752, 62997396), (155166, 62829312), (155904, 62531898), (158224, 61615008), (159588, 61088384), (160776, 60636992), (163328, 59689539), (163618, 59583744), (164736, 59179372), (166656, 58497582), (168896, 57721752), (169272, 57593536), (171864, 56724928), (172608, 56480424), (174174, 55972608), (174592, 55838601), (177408, 54952274), (178002, 54768896), (180544, 53997768), (181027, 53853696), (183378, 53163264), (183744, 53057368), (186186, 52361472), (186992, 52135776), (190008, 51308224), (192192, 50725176), (193024, 50506533), (196416, 49634312), (197484, 49365888), (199056, 48976032), (201376, 48411792), (203112, 47998016), (204537, 47663616), (206336, 47248047), (206888, 47121984), (207669, 46944768), (209664, 46498078), (210366, 46342912), (212784, 45816288), (213941, 45568512), (214368, 45477744), (217152, 44894696), (218643, 44588544), (219648, 44384529), (225696, 43195152), (226548, 43032704), (229152, 42543696), (230144, 42360318), (232128, 41998264), (232232, 41979456), (232749, 41886208), (233856, 41687932), (237336, 41076672), (244504, 39872448), (244992, 39793026), (245427, 39722496), (248248, 39271104), (249984, 38998388), (253344, 38481168), (256256, 38043882), (257114, 37916928), (258912, 37653616), (261261, 37315072), (261888, 37225734), (263312, 37024416), (265408, 36732024), (270816, 35998512), (272716, 35747712), (275067, 35442176), (276892, 35208576), (279279, 34907648), (280488, 34757184), (283712, 34362216), (285824, 34108308), (288288, 33816784), (289536, 33671022), (291524, 33441408), (296226, 32910592), (298584, 32650688), (300928, 32396364), (302064, 32274528), (305536, 31907772), (309504, 31498698), (310332, 31414656), (311808, 31265949), (316448, 30807504), (319176, 30544192), (321552, 30318496), (327236, 29791872), (329472, 29589686), (333312, 29248791), (336193, 28998144), (337792, 28860876), (338544, 28796768), (343728, 28362464), (345216, 28240212), (348348, 27986304), (354816, 27476137), (356004, 27384448), (361088, 26998884), (362054, 26926848), (366756, 26581632), (367488, 26528684), (372372, 26180736), (373984, 26067888), (380016, 25654112), (384384, 25362588), (385671, 25277952), (392832, 24817156), (394968, 24682944), (398112, 24488016), (402752, 24205896), (406224, 23999008), (409074, 23831808), (413776, 23560992), (415338, 23472384), (419328, 23249039), (420732, 23171456), (425568, 22908144), (427882, 22784256), (428736, 22738872), (434304, 22447348), (437286, 22294272), (451392, 21597576), (453096, 21516352), (458304, 21271848), (460288, 21180159), (464256, 20999132), (464464, 20989728), (465498, 20943104), (467712, 20843966), (474672, 20538336), (477253, 20427264), (489008, 19936224), (489984, 19896513), (490854, 19861248), (496496, 19635552), (499968, 19499194), (506688, 19240584), (510167, 19109376), (512512, 19021941), (514228, 18958464), (517824, 18826808), (522522, 18657536), (523776, 18612867), (526624, 18512208), (530816, 18366012), (541632, 17999256), (543081, 17951232), (545432, 17873856), (550134, 17721088), (553784, 17604288), (558558, 17453824), (560976, 17378592), (567424, 17181108), (571648, 17054154), (576576, 16908392), (579072, 16835511), (583048, 16720704), (592452, 16455296), (597168, 16325344), (601856, 16198182), (604128, 16137264), (611072, 15953886), (613611, 15887872), (619008, 15749349), (620664, 15707328), (623007, 15648256), (632896, 15403752), (638352, 15272096), (641823, 15189504), (643104, 15159248), (654472, 14895936), (655929, 14862848), (658944, 14794843), (672386, 14499072), (675584, 14430438), (677088, 14398384), (687456, 14181232), (690432, 14120106), (696696, 13993152), (712008, 13692224), (722176, 13499442), (724108, 13463424), (733512, 13290816), (734976, 13264342), (736281, 13240832), (744744, 13090368), (747968, 13033944), (749969, 12999168), (760032, 12827056), (768768, 12681294), (771342, 12638976), (785664, 12408578), (789936, 12341472), (796224, 12244008), (801691, 12160512), (805504, 12102948), (812448, 11999504), (818148, 11915904), (827552, 11780496), (830676, 11736192), (841464, 11585728), (851136, 11454072), (855764, 11392128), (857472, 11369436), (868608, 11223674), (874572, 11147136), (886327, 10999296), (899899, 10833408), (902784, 10798788), (906192, 10758176), (916608, 10635924), (928512, 10499566), (928928, 10494864), (930996, 10471552), (935424, 10421983), (947453, 10289664), (949344, 10269168), (954506, 10213632), (978016, 9968112), (981708, 9930624), (992992, 9817776), (999936, 9749597), (1008579, 9666048), (1013376, 9620292), (1020334, 9554688), (1028456, 9479232), (1035648, 9413404), (1045044, 9328768), (1053248, 9256104), (1061632, 9183006), (1083264, 8999628), (1086162, 8975616), (1090864, 8936928), (1100268, 8860544), (1107568, 8802144), (1117116, 8726912), (1121952, 8689296), (1134848, 8590554), (1143296, 8527077), (1153152, 8454196), (1157013, 8425984), (1166096, 8360352), (1184904, 8227648), (1194336, 8162672), (1203712, 8099091), (1208256, 8068632), (1222144, 7976943), (1227222, 7943936), (1241328, 7853664), (1246014, 7824128), (1265792, 7701876), (1276704, 7636048), (1283646, 7594752), (1286208, 7579624), (1308944, 7447968), (1311858, 7431424), (1344772, 7249536), (1351168, 7215219), (1354176, 7199192), (1374912, 7090616), (1380864, 7060053), (1393392, 6996576), (1424016, 6846112), (1431759, 6809088), (1444352, 6749721), (1448216, 6731712), (1467024, 6645408), (1469952, 6632171), (1472562, 6620416), (1489488, 6545184), (1495936, 6516972), (1499938, 6499584), (1520064, 6413528), (1530501, 6369792), (1537536, 6340647), (1542684, 6319488), (1571328, 6204289), (1579872, 6170736), (1592448, 6122004), (1603382, 6080256), (1611008, 6051474), (1624896, 5999752), (1629243, 5983744), (1636296, 5957952), (1655104, 5890248), (1661352, 5868096), (1682928, 5792864), (1702272, 5727036), (1711528, 5696064), (1714944, 5684718), (1737216, 5611837), (1749144, 5573568), (1772654, 5499648), (1799798, 5416704), (1805568, 5399394), (1812384, 5379088), (1833216, 5317962), (1857024, 5249783), (1857856, 5247432), (1861992, 5235776), (1894906, 5144832), (1898688, 5134584), (1909012, 5106816), (1925469, 5063168), (1956032, 4984056), (1963416, 4965312), (1985984, 4908888), (2017158, 4833024), (2026752, 4810146), (2040668, 4777344), (2056912, 4739616), (2071296, 4706702), (2090088, 4664384), (2106496, 4628052), (2113549, 4612608), (2123264, 4591503), (2166528, 4499814), (2172324, 4487808), (2181728, 4468464), (2200536, 4430272), (2215136, 4401072), (2234232, 4363456), (2243904, 4344648), (2249907, 4333056), (2269696, 4295277), (2306304, 4227098), (2314026, 4212992), (2332192, 4180176), (2353351, 4142592), (2369808, 4113824), (2388672, 4081336), (2405073, 4053504), (2416512, 4034316), (2454444, 3971968), (2482656, 3926832), (2492028, 3912064), (2531584, 3850938), (2553408, 3818024), (2567292, 3797376), (2572416, 3789812), (2617888, 3723984), (2623716, 3715712), (2658981, 3666432), (2689544, 3624768), (2699697, 3611136), (2708352, 3599596), (2749824, 3545308), (2786784, 3498288), (2842359, 3429888), (2848032, 3423056), (2863518, 3404544), (2896432, 3365856), (2934048, 3322704), (2945124, 3310208), (2978976, 3272592), (2991872, 3258486), (2999876, 3249792), (3025737, 3222016), (3040128, 3206764), (3061002, 3184896), (3085368, 3159744)]