630688234176

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 121, 126, 127, 132, 143, 144, 154, 156, 162, 168, 174, 176, 182, 189, 192, 198, 203, 208, 216, 224, 231, 232, 234, 242, 243, 252, 254, 261, 264, 273, 286, 288, 297, 308, 312, 319, 324, 336, 348, 351, 352, 363, 364, 377, 378, 381, 396, 406, 416, 429, 432, 448, 462, 464, 468, 484, 486, 504, 508, 522, 528, 546, 567, 572, 576, 594, 609, 616, 624, 638, 648, 672, 693, 696, 702, 704, 726, 728, 754, 756, 762, 783, 792, 812, 819, 832, 847, 858, 864, 889, 891, 924, 928, 936, 957, 968, 972, 1001, 1008, 1016, 1044, 1053, 1056, 1089, 1092, 1131, 1134, 1143, 1144, 1188, 1218, 1232, 1248, 1276, 1287, 1296, 1344, 1386, 1392, 1397, 1404, 1452, 1456, 1508, 1512, 1524, 1566, 1573, 1584, 1624, 1638, 1651, 1694, 1701, 1716, 1728, 1778, 1782, 1827, 1848, 1856, 1872, 1914, 1936, 1944, 2002, 2016, 2032, 2079, 2088, 2106, 2112, 2178, 2184, 2233, 2262, 2268, 2286, 2288, 2349, 2376, 2436, 2457, 2464, 2496, 2541, 2552, 2574, 2592, 2639, 2667, 2673, 2772, 2784, 2794, 2808, 2871, 2904, 2912, 3003, 3016, 3024, 3048, 3132, 3146, 3159, 3168, 3248, 3267, 3276, 3302, 3388, 3393, 3402, 3429, 3432, 3509, 3556, 3564, 3654, 3683, 3696, 3744, 3828, 3861, 3872, 3888, 4004, 4032, 4064, 4147, 4158, 4176, 4191, 4212, 4356, 4368, 4466, 4524, 4536, 4572, 4576, 4698, 4719, 4752, 4872, 4914, 4928, 4953, 5082, 5104, 5148, 5184, 5278, 5334, 5346, 5481, 5544, 5568, 5588, 5616, 5742, 5808, 5824, 6006, 6032, 6048, 6096, 6237, 6264, 6292, 6318, 6336, 6496, 6534, 6552, 6604, 6699, 6776, 6786, 6804, 6858, 6864, 7018, 7047, 7112, 7128, 7308, 7366, 7371, 7392, 7488, 7623, 7656, 7722, 7744, 7776, 7917, 8001, 8008, 8128, 8294, 8316, 8352, 8382, 8424, 8613, 8712, 8736, 8932, 9009, 9048, 9072, 9144, 9152, 9396, 9438, 9504, 9744, 9779, 9801, 9828, 9906, 10164, 10179, 10208, 10287, 10296, 10527, 10556, 10668, 10692, 10962, 11011, 11049, 11088, 11176, 11232, 11484, 11557, 11583, 11616, 12012, 12064, 12096, 12192, 12441, 12474, 12528, 12573, 12584, 12636, 12992, 13068, 13104, 13208, 13398, 13552, 13572, 13608, 13716, 13728, 14036, 14094, 14157, 14224, 14256, 14616, 14732, 14742, 14784, 14859, 15246, 15312, 15367, 15444, 15552, 15834, 16002, 16016, 16443, 16588, 16632, 16704, 16764, 16848, 17226, 17424, 17472, 17864, 18018, 18096, 18144, 18161, 18288, 18711, 18792, 18876, 19008, 19488, 19558, 19602, 19656, 19812, 20097, 20328, 20358, 20416, 20574, 20592, 21054, 21112, 21336, 21384, 21924, 22022, 22098, 22113, 22176, 22352, 22464, 22869, 22968, 23114, 23166, 23232, 23751, 24003, 24024, 24128, 24384, 24563, 24882, 24948, 25056, 25146, 25168, 25272, 25781, 25839, 26136, 26208, 26416, 26796, 27027, 27104, 27144, 27216, 27432, 27456, 28072, 28188, 28314, 28448, 28512, 29029, 29232, 29337, 29403, 29464, 29484, 29718, 30492, 30537, 30624, 30734, 30861, 30888, 31581, 31668, 32004, 32032, 32886, 33033, 33147, 33176, 33264, 33528, 33696, 34452, 34671, 34749, 34848, 35728, 36036, 36192, 36288, 36322, 36576, 37323, 37422, 37584, 37719, 37752, 38976, 39116, 39204, 39312, 39624, 40194, 40513, 40656, 40716, 41148, 41184, 42108, 42224, 42471, 42672, 42768, 43848, 44044, 44196, 44226, 44352, 44577, 44704, 45617, 45738, 45936, 46101, 46228, 46332, 47502, 47879, 48006, 48048, 49126, 49329, 49764, 49896, 50112, 50292, 50336, 50544, 51562, 51678, 52272, 52416, 52832, 53592, 54054, 54208, 54288, 54432, 54483, 54864, 56144, 56376, 56628, 56896, 57024, 58058, 58464, 58674, 58806, 58928, 58968, 59436, 60291, 60984, 61074, 61248, 61468, 61722, 61776, 63162, 63336, 64008, 64064, 65772, 66066, 66294, 66352, 66528, 67056, 67392, 68607, 68904, 69342, 69498, 69696, 71253, 71456, 72009, 72072, 72384, 72644, 73152, 73689, 74646, 74844, 75168, 75438, 75504, 77343, 77517, 78232, 78408, 78624, 79248, 80388, 81026, 81081, 81312, 81432, 82296, 82368, 84216, 84448, 84942, 85344, 85536, 87087, 87696, 88011, 88088, 88392, 88452, 89154, 89408, 91234, 91476, 91611, 91872, 92202, 92456, 92664, 94743, 95004, 95758, 96012, 96096, 98252, 98658, 99099, 99441, 99528, 99792, 100584, 100672, 101088, 103124, 103356, 104013, 104544, 105664, 107184, 107569, 108108, 108576, 108864, 108966, 109728, 111969, 112288, 112752, 113157, 113256, 116116, 116928, 117348, 117612, 117856, 117936, 118872, 120582, 121539, 121968, 122148, 122936, 123444, 123552, 126324, 126672, 127127, 127413, 128016, 131544, 132132, 132588, 132704, 133056, 133731, 134112, 136851, 137214, 137808, 138303, 138684, 138996, 142506, 142912, 143637, 144018, 144144, 145288, 147378, 149292, 149688, 150336, 150876, 151008, 154686, 155034, 156464, 156816, 157248, 158496, 160776, 162052, 162162, 162624, 162864, 163449, 164592, 168432, 168896, 169884, 170688, 171072, 174174, 175392, 176022, 176176, 176784, 176904, 178308, 180873, 182468, 182952, 183222, 183744, 184404, 184912, 185328, 189486, 190008, 191516, 192024, 192192, 196504, 197316, 198198, 198882, 199056, 199584, 199771, 201168, 202176, 205821, 206248, 206712, 208026, 209088, 213759, 214368, 215138, 216027, 216216, 217152, 217932, 219456, 221067, 223938, 224576, 225504, 226314, 226512, 232029, 232232, 234696, 235224, 235712, 235872, 237744, 241164, 243078, 243243, 243936, 244296, 245872, 246888, 247104, 252648, 253344, 254254, 254826, 256032, 261261, 263088, 264033, 264264, 265176, 265408, 267462, 268224, 273702, 274428, 275616, 276606, 277368, 277992, 283591, 284229, 285012, 287274, 288036, 288288, 290576, 294756, 297297, 298323, 298584, 299376, 301752, 302016, 309372, 310068, 312039, 312928, 313632, 316992, 319319, 321552, 322707, 324104, 324324, 325728, 326898, 329184, 335153, 335907, 336864, 339471, 339768, 348348, 350784, 352044, 352352, 353568, 353808, 356616, 361746, 364617, 364936, 365904, 366444, 368808, 369824, 370656, 378972, 380016, 381381, 382239, 383032, 384048, 393008, 394632, 396396, 397764, 398112, 399168, 399542, 401193, 402336, 410553, 411642, 412496, 413424, 414909, 416052, 427518, 428736, 430276, 430911, 432054, 432432, 435864, 442134, 445643, 447876, 451008, 452628, 453024, 464058, 464464, 469392, 470448, 471744, 475488, 482328, 486156, 486486, 487872, 488592, 490347, 491744, 493776, 505296, 506688, 508508, 509652, 512064, 522522, 526176, 526669, 528066, 528528, 530352, 534924, 542619, 547404, 548856, 551232, 553212, 554736, 555984, 567182, 568458, 570024, 574548, 576072, 576576, 581152, 589512, 594594, 596646, 597168, 598752, 599313, 603504, 618744, 620136, 624078, 625856, 627264, 638638, 641277, 643104, 645414, 648208, 648648, 651456, 653796, 658368, 663201, 670306, 671814, 673728, 678942, 679536, 696087, 696696, 704088, 704704, 707136, 707616, 713232, 723492, 729234, 729872, 731808, 732888, 737616, 739648, 741312, 757944, 760032, 762762, 764478, 766064, 768096, 783783, 786016, 789264, 792099, 792792, 795528, 796224, 799084, 802386, 804672, 821106, 823284, 824992, 826848, 829818, 832104, 850773, 852687, 855036, 860552, 861822, 864108, 864864, 871728, 884268, 891286, 891891, 894969, 895752, 905256, 906048, 928116, 928928, 936117, 938784, 940896, 950976, 957957, 964656, 968121, 972312, 972972, 977184, 980694, 983488, 987552, 1005459, 1007721, 1010592, 1017016, 1019304, 1045044, 1052352, 1053338, 1056132, 1057056, 1060704, 1069848, 1085238, 1093851, 1094808, 1097712, 1106424, 1109472, 1111968, 1134364, 1136916, 1140048, 1144143, 1149096, 1152144, 1162304, 1179024, 1189188, 1193292, 1194336, 1197504, 1198626, 1207008, 1231659, 1237488, 1240272, 1244727, 1248156, 1277276, 1282554, 1286208, 1290828, 1292733, 1296416, 1297296, 1307592, 1326402, 1336929, 1340612, 1343628, 1357884, 1359072, 1392174, 1393392, 1398397, 1408176, 1415232, 1426464, 1446984, 1458468, 1459744, 1463616, 1465776, 1471041, 1475232, 1515888, 1520064, 1525524, 1528956, 1532128, 1536192, 1567566, 1572032, 1578528, 1580007, 1584198, 1585584, 1591056, 1598168, 1604772, 1642212, 1646568, 1649984, 1653696, 1659636, 1664208, 1701546, 1705374, 1710072, 1721104, 1723644, 1728216, 1729728, 1743456, 1768536, 1782572, 1783782, 1789938, 1791504, 1797939, 1810512, 1856232, 1857856, 1872234, 1877568, 1881792, 1915914, 1929312, 1936242, 1944624, 1945944, 1954368, 1961388, 1975104, 1989603, 2010918, 2015442, 2021184, 2034032, 2038608, 2088261, 2090088, 2106676, 2112264, 2114112, 2121408, 2139696, 2170476, 2187702, 2189616, 2195424, 2212848, 2218944, 2223936, 2268728, 2273832, 2280096, 2288286, 2298192, 2304288, 2351349, 2358048, 2376297, 2378376, 2386584, 2388672, 2397252, 2414016, 2463318, 2474976, 2480544, 2489454, 2496312, 2552319, 2554552, 2565108, 2581656, 2585466, 2592832, 2594592, 2615184, 2652804, 2673858, 2675673, 2681224, 2687256, 2715768, 2718144, 2784348, 2786784, 2796794, 2808351, 2816352, 2852928, 2873871, 2893968, 2904363, 2916936, 2919488, 2931552, 2942082, 2950464, 3016377, 3031776, 3051048, 3057912, 3064256, 3119501, 3135132, 3157056, 3160014, 3168396, 3171168, 3182112, 3196336, 3209544, 3281553, 3284424, 3293136, 3319272, 3328416, 3403092, 3410748, 3420144, 3432429, 3442208, 3447288, 3456432, 3486912, 3537072, 3565144, 3567564, 3579876, 3583008, 3595878, 3621024, 3686683, 3694977, 3712464, 3734181, 3744468, 3831828, 3858624, 3872484, 3878199, 3889248, 3891888, 3922776, 3979206, 4010787, 4021836, 4030884, 4068064, 4077216, 4176522, 4180176, 4195191, 4213352, 4224528, 4279392, 4340952, 4375404, 4379232, 4390848, 4413123, 4425696, 4537456, 4547664, 4560192, 4576572, 4596384, 4608576, 4702698, 4716096, 4740021, 4752594, 4756752, 4773168, 4794504, 4926636, 4949952, 4961088, 4978908, 4992624, 5104638, 5109104, 5130216, 5163312, 5170932, 5189184, 5230368, 5305608, 5347716, 5351346, 5362448, 5374512, 5393817, 5431536, 5568696, 5573568, 5593588, 5616702, 5632704, 5747742, 5787936, 5793359, 5808726, 5833872, 5863104, 5884164, 5968809, 6032754, 6063552, 6102096, 6115824, 6239002, 6264783, 6270264, 6320028, 6336792, 6342336, 6364224, 6392672, 6419088, 6563106, 6568848, 6586272, 6638544, 6656832, 6806184, 6821496, 6840288, 6864858, 6884416, 6894576, 6912864, 7054047, 7074144, 7130288, 7135128, 7159752, 7166016, 7191756, 7242048, 7373366, 7389954, 7424928, 7468362, 7488936, 7656957, 7663656, 7744968, 7756398, 7778496, 7783776, 7845552, 7958412, 8021574, 8043672, 8061768, 8136128, 8154432, 8353044, 8360352, 8390382, 8426704, 8449056, 8558784, 8621613, 8681904, 8713089, 8750808, 8758464, 8826246, 8851392, 9049131, 9074912, 9095328, 9153144, 9192768, 9358503, 9405396, 9480042, 9505188, 9513504, 9546336, 9589008, 9844659, 9853272, 9957816, 9985248, 10209276, 10218208, 10260432, 10297287, 10326624, 10341864, 10460736, 10611216, 10695432, 10702692, 10724896, 10749024, 10787634, 10863072, 11060049, 11084931, 11137392, 11187176, 11233404, 11495484, 11575872, 11586718, 11617452, 11634597, 11667744, 11768328, 11937618, 12032361, 12065508, 12204192, 12231648, 12478004, 12529566, 12540528, 12585573, 12640056, 12673584, 12785344, 12838176, 13126212, 13137696, 13172544, 13277088, 13612368, 13642992, 13680576, 13729716, 13789152, 13825728, 14108094, 14148288, 14220063, 14260576, 14270256, 14319504, 14383512, 14746732, 14779908, 14849856, 14936724, 14977872, 15313914, 15327312, 15489936, 15512796, 15567552, 15691104, 15916824, 16043148, 16087344, 16123536, 16181451, 16706088, 16720704, 16780764, 16853408, 16898112, 17243226, 17363808, 17380077, 17426178, 17501616, 17652492, 18098262, 18149824, 18190656, 18306288, 18717006, 18810792, 18960084, 19010376, 19027008, 19092672, 19178016, 19689318, 19706544, 19915632, 19970496, 20418552, 20436416, 20520864, 20594574, 20653248, 20683728, 21222432, 21390864, 21405384, 21449792, 21498048, 21575268, 21726144, 22120098, 22169862, 22274784, 22374352, 22466808, 22970871, 22990968, 23173436, 23234904, 23269194, 23335488, 23536656, 23875236, 24064722, 24131016, 24408384, 24463296, 24956008, 25059132, 25081056, 25171146, 25280112, 25347168, 25676352, 25864839, 26139267, 26252424, 26275392, 26554176, 27147393, 27224736, 27285984, 27459432, 27578304, 28075509, 28216188, 28440126, 28521152, 28540512, 28639008, 28767024, 29493464, 29559816, 29873448, 29955744, 30627828, 30654624, 30891861, 30979872, 31025592, 31382208, 31833648, 32086296, 32174688, 32247072, 32362902, 33180147, 33412176, 33561528, 33706816, 34486452, 34727616, 34760154, 34852356, 35003232, 35304984, 36097083, 36196524, 36612576, 37434012, 37621584, 37756719, 37920168, 38020752, 38356032, 39378636, 39413088, 39831264, 40553513, 40837104, 41041728, 41189148, 41367456, 42444864, 42660189, 42781728, 42810768, 43150536, 44240196, 44339724, 44549568, 44748704, 44933616, 45941742, 45981936, 46346872, 46469808, 46538388, 47073312, 47750472, 48129444, 48262032, 48544353, 49912016, 50118264, 50162112, 50342292, 50560224, 50694336, 51729678, 52140231, 52278534, 52504848, 54294786, 54449472, 54571968, 54918864, 56151018, 56432376, 56880252, 57081024, 57278016, 57534048, 58986928, 59119632, 59746896, 59911488, 61255656, 61309248, 61783722, 61959744, 62051184, 63667296, 64172592, 64349376, 64494144, 64725804, 66360294, 66824352, 67123056, 68912613, 68972904, 69520308, 69704712, 70006464, 70609968, 72194166, 72393048, 73225152, 74868024, 75243168, 75513438, 75840336, 76041504, 77594517, 78757272, 78826176, 79662528, 81107026, 81442179, 81674208, 82378296, 82734912, 84226527, 85320378, 85563456, 85621536, 86301072, 88480392, 88679448, 89497408, 89867232, 91883484, 91963872, 92693744, 92939616, 93076776, 94146624, 95500944, 96258888, 96524064, 97088706, 99540441, 99824032, 100236528, 100684584, 101120448, 103459356, 104280462, 104557068, 105009696, 108291249, 108589572, 109837728, 112302036, 112864752, 113270157, 113760504, 115068096, 117973856, 118239264, 119493792, 121660539, 122511312, 123567444, 124102368, 127334592, 127980567, 128345184, 129451608, 132720588, 133648704, 134246112, 137825226, 137945808, 139040616, 139409424, 141219936, 144388332, 144786096, 149736048, 150486336, 151026876, 151680672, 152083008, 155189034, 156420693, 157514544, 162214052, 162884358, 163348416, 164756592, 168453054, 170640756, 171243072, 172602144, 176960784, 177358896, 179734464, 183766968, 183927744, 185387488, 185879232, 186153552, 191001888, 192517776, 193048128, 194177412, 199080882, 199648064, 200473056, 201369168, 206918712, 208560924, 209114136, 210019392, 216582498, 217179144, 219675456, 224604072, 225729504, 226540314, 227521008, 235947712, 236478528, 238987584, 243321078, 245022624, 247134888, 248204736, 252679581, 255961134, 256690368, 258903216, 265441176, 268492224, 275650452, 275891616, 278081232, 278818848, 282439872, 288776664, 289572192, 298621323, 299472096, 302053752, 303361344, 310378068, 312841386, 315029088, 324428104, 325768716, 329513184, 336906108, 339810471, 341281512, 345204288, 353921568, 354717792, 364981617, 367533936, 370774976, 372307104, 382003776, 385035552, 388354824, 398161764, 400946112, 402738336, 413837424, 417121848, 418228272, 433164996, 434358288, 449208144, 451459008, 453080628, 455042016, 469262079, 486642156, 490045248, 494269776, 505359162, 511922268, 517806432, 530882352, 551300904, 551783232, 556162464, 557637696, 577553328, 579144384, 597242646, 598944192, 604107504, 620756136, 625682772, 630058176, 648856208, 651537432, 659026368, 673812216, 679620942, 682563024, 707843136, 709435584, 729963234, 735067872, 744614208, 758038743, 770071104, 776709648, 796323528, 805476672, 827674848, 834243696, 836456544, 866329992, 868716576, 895863969, 898416288, 906161256, 910084032, 938524158, 973284312, 988539552, 1010718324, 1023844536, 1035612864, 1061764704, 1094944851, 1102601808, 1112324928, 1155106656, 1194485292, 1208215008, 1241512272, 1251365544, 1297712416, 1303074864, 1347624432, 1359241884, 1365126048, 1407786237, 1459926468, 1470135744, 1516077486, 1553419296, 1592647056, 1655349696, 1668487392, 1672913088, 1732659984, 1737433152, 1791727938, 1796832576, 1812322512, 1877048316, 1946568624, 1977079104, 2021436648, 2047689072, 2123529408, 2189889702, 2205203616, 2310213312, 2388970584, 2416430016, 2483024544, 2502731088, 2595424832, 2606149728, 2695248864, 2718483768, 2730252096, 2815572474, 2919852936, 3032154972, 3106838592, 3185294112, 3284834553, 3336974784, 3465319968, 3583455876, 3624645024, 3754096632, 3893137248, 4042873296, 4095378144, 4379779404, 4410407232, 4777941168, 4966049088, 5005462176, 5212299456, 5390497728, 5436967536, 5631144948, 5839705872, 6064309944, 6370588224, 6569669106, 6930639936, 7166911752, 7249290048, 7508193264, 7786274496, 8085746592, 8190756288, 8759558808, 9555882336, 9854503659, 10010924352, 10873935072, 11262289896, 11679411744, 12128619888, 13139338212, 14333823504, 15016386528, 16171493184, 17519117616, 19111764672, 19709007318, 21747870144, 22524579792, 23358823488, 24257239776, 26278676424, 28667647008, 30032773056, 35038235232, 39418014636, 45049159584, 48514479552, 52557352848, 57335294016, 70076470464, 78836029272, 90098319168, 105114705696, 157672058544, 210229411392, 315344117088, 630688234176]

約数ペア:

[(1, 630688234176), (2, 315344117088), (3, 210229411392), (4, 157672058544), (6, 105114705696), (7, 90098319168), (8, 78836029272), (9, 70076470464), (11, 57335294016), (12, 52557352848), (13, 48514479552), (14, 45049159584), (16, 39418014636), (18, 35038235232), (21, 30032773056), (22, 28667647008), (24, 26278676424), (26, 24257239776), (27, 23358823488), (28, 22524579792), (29, 21747870144), (32, 19709007318), (33, 19111764672), (36, 17519117616), (39, 16171493184), (42, 15016386528), (44, 14333823504), (48, 13139338212), (52, 12128619888), (54, 11679411744), (56, 11262289896), (58, 10873935072), (63, 10010924352), (64, 9854503659), (66, 9555882336), (72, 8759558808), (77, 8190756288), (78, 8085746592), (81, 7786274496), (84, 7508193264), (87, 7249290048), (88, 7166911752), (91, 6930639936), (96, 6569669106), (99, 6370588224), (104, 6064309944), (108, 5839705872), (112, 5631144948), (116, 5436967536), (117, 5390497728), (121, 5212299456), (126, 5005462176), (127, 4966049088), (132, 4777941168), (143, 4410407232), (144, 4379779404), (154, 4095378144), (156, 4042873296), (162, 3893137248), (168, 3754096632), (174, 3624645024), (176, 3583455876), (182, 3465319968), (189, 3336974784), (192, 3284834553), (198, 3185294112), (203, 3106838592), (208, 3032154972), (216, 2919852936), (224, 2815572474), (231, 2730252096), (232, 2718483768), (234, 2695248864), (242, 2606149728), (243, 2595424832), (252, 2502731088), (254, 2483024544), (261, 2416430016), (264, 2388970584), (273, 2310213312), (286, 2205203616), (288, 2189889702), (297, 2123529408), (308, 2047689072), (312, 2021436648), (319, 1977079104), (324, 1946568624), (336, 1877048316), (348, 1812322512), (351, 1796832576), (352, 1791727938), (363, 1737433152), (364, 1732659984), (377, 1672913088), (378, 1668487392), (381, 1655349696), (396, 1592647056), (406, 1553419296), (416, 1516077486), (429, 1470135744), (432, 1459926468), (448, 1407786237), (462, 1365126048), (464, 1359241884), (468, 1347624432), (484, 1303074864), (486, 1297712416), (504, 1251365544), (508, 1241512272), (522, 1208215008), (528, 1194485292), (546, 1155106656), (567, 1112324928), (572, 1102601808), (576, 1094944851), (594, 1061764704), (609, 1035612864), (616, 1023844536), (624, 1010718324), (638, 988539552), (648, 973284312), (672, 938524158), (693, 910084032), (696, 906161256), (702, 898416288), (704, 895863969), (726, 868716576), (728, 866329992), (754, 836456544), (756, 834243696), (762, 827674848), (783, 805476672), (792, 796323528), (812, 776709648), (819, 770071104), (832, 758038743), (847, 744614208), (858, 735067872), (864, 729963234), (889, 709435584), (891, 707843136), (924, 682563024), (928, 679620942), (936, 673812216), (957, 659026368), (968, 651537432), (972, 648856208), (1001, 630058176), (1008, 625682772), (1016, 620756136), (1044, 604107504), (1053, 598944192), (1056, 597242646), (1089, 579144384), (1092, 577553328), (1131, 557637696), (1134, 556162464), (1143, 551783232), (1144, 551300904), (1188, 530882352), (1218, 517806432), (1232, 511922268), (1248, 505359162), (1276, 494269776), (1287, 490045248), (1296, 486642156), (1344, 469262079), (1386, 455042016), (1392, 453080628), (1397, 451459008), (1404, 449208144), (1452, 434358288), (1456, 433164996), (1508, 418228272), (1512, 417121848), (1524, 413837424), (1566, 402738336), (1573, 400946112), (1584, 398161764), (1624, 388354824), (1638, 385035552), (1651, 382003776), (1694, 372307104), (1701, 370774976), (1716, 367533936), (1728, 364981617), (1778, 354717792), (1782, 353921568), (1827, 345204288), (1848, 341281512), (1856, 339810471), (1872, 336906108), (1914, 329513184), (1936, 325768716), (1944, 324428104), (2002, 315029088), (2016, 312841386), (2032, 310378068), (2079, 303361344), (2088, 302053752), (2106, 299472096), (2112, 298621323), (2178, 289572192), (2184, 288776664), (2233, 282439872), (2262, 278818848), (2268, 278081232), (2286, 275891616), (2288, 275650452), (2349, 268492224), (2376, 265441176), (2436, 258903216), (2457, 256690368), (2464, 255961134), (2496, 252679581), (2541, 248204736), (2552, 247134888), (2574, 245022624), (2592, 243321078), (2639, 238987584), (2667, 236478528), (2673, 235947712), (2772, 227521008), (2784, 226540314), (2794, 225729504), (2808, 224604072), (2871, 219675456), (2904, 217179144), (2912, 216582498), (3003, 210019392), (3016, 209114136), (3024, 208560924), (3048, 206918712), (3132, 201369168), (3146, 200473056), (3159, 199648064), (3168, 199080882), (3248, 194177412), (3267, 193048128), (3276, 192517776), (3302, 191001888), (3388, 186153552), (3393, 185879232), (3402, 185387488), (3429, 183927744), (3432, 183766968), (3509, 179734464), (3556, 177358896), (3564, 176960784), (3654, 172602144), (3683, 171243072), (3696, 170640756), (3744, 168453054), (3828, 164756592), (3861, 163348416), (3872, 162884358), (3888, 162214052), (4004, 157514544), (4032, 156420693), (4064, 155189034), (4147, 152083008), (4158, 151680672), (4176, 151026876), (4191, 150486336), (4212, 149736048), (4356, 144786096), (4368, 144388332), (4466, 141219936), (4524, 139409424), (4536, 139040616), (4572, 137945808), (4576, 137825226), (4698, 134246112), (4719, 133648704), (4752, 132720588), (4872, 129451608), (4914, 128345184), (4928, 127980567), (4953, 127334592), (5082, 124102368), (5104, 123567444), (5148, 122511312), (5184, 121660539), (5278, 119493792), (5334, 118239264), (5346, 117973856), (5481, 115068096), (5544, 113760504), (5568, 113270157), (5588, 112864752), (5616, 112302036), (5742, 109837728), (5808, 108589572), (5824, 108291249), (6006, 105009696), (6032, 104557068), (6048, 104280462), (6096, 103459356), (6237, 101120448), (6264, 100684584), (6292, 100236528), (6318, 99824032), (6336, 99540441), (6496, 97088706), (6534, 96524064), (6552, 96258888), (6604, 95500944), (6699, 94146624), (6776, 93076776), (6786, 92939616), (6804, 92693744), (6858, 91963872), (6864, 91883484), (7018, 89867232), (7047, 89497408), (7112, 88679448), (7128, 88480392), (7308, 86301072), (7366, 85621536), (7371, 85563456), (7392, 85320378), (7488, 84226527), (7623, 82734912), (7656, 82378296), (7722, 81674208), (7744, 81442179), (7776, 81107026), (7917, 79662528), (8001, 78826176), (8008, 78757272), (8128, 77594517), (8294, 76041504), (8316, 75840336), (8352, 75513438), (8382, 75243168), (8424, 74868024), (8613, 73225152), (8712, 72393048), (8736, 72194166), (8932, 70609968), (9009, 70006464), (9048, 69704712), (9072, 69520308), (9144, 68972904), (9152, 68912613), (9396, 67123056), (9438, 66824352), (9504, 66360294), (9744, 64725804), (9779, 64494144), (9801, 64349376), (9828, 64172592), (9906, 63667296), (10164, 62051184), (10179, 61959744), (10208, 61783722), (10287, 61309248), (10296, 61255656), (10527, 59911488), (10556, 59746896), (10668, 59119632), (10692, 58986928), (10962, 57534048), (11011, 57278016), (11049, 57081024), (11088, 56880252), (11176, 56432376), (11232, 56151018), (11484, 54918864), (11557, 54571968), (11583, 54449472), (11616, 54294786), (12012, 52504848), (12064, 52278534), (12096, 52140231), (12192, 51729678), (12441, 50694336), (12474, 50560224), (12528, 50342292), (12573, 50162112), (12584, 50118264), (12636, 49912016), (12992, 48544353), (13068, 48262032), (13104, 48129444), (13208, 47750472), (13398, 47073312), (13552, 46538388), (13572, 46469808), (13608, 46346872), (13716, 45981936), (13728, 45941742), (14036, 44933616), (14094, 44748704), (14157, 44549568), (14224, 44339724), (14256, 44240196), (14616, 43150536), (14732, 42810768), (14742, 42781728), (14784, 42660189), (14859, 42444864), (15246, 41367456), (15312, 41189148), (15367, 41041728), (15444, 40837104), (15552, 40553513), (15834, 39831264), (16002, 39413088), (16016, 39378636), (16443, 38356032), (16588, 38020752), (16632, 37920168), (16704, 37756719), (16764, 37621584), (16848, 37434012), (17226, 36612576), (17424, 36196524), (17472, 36097083), (17864, 35304984), (18018, 35003232), (18096, 34852356), (18144, 34760154), (18161, 34727616), (18288, 34486452), (18711, 33706816), (18792, 33561528), (18876, 33412176), (19008, 33180147), (19488, 32362902), (19558, 32247072), (19602, 32174688), (19656, 32086296), (19812, 31833648), (20097, 31382208), (20328, 31025592), (20358, 30979872), (20416, 30891861), (20574, 30654624), (20592, 30627828), (21054, 29955744), (21112, 29873448), (21336, 29559816), (21384, 29493464), (21924, 28767024), (22022, 28639008), (22098, 28540512), (22113, 28521152), (22176, 28440126), (22352, 28216188), (22464, 28075509), (22869, 27578304), (22968, 27459432), (23114, 27285984), (23166, 27224736), (23232, 27147393), (23751, 26554176), (24003, 26275392), (24024, 26252424), (24128, 26139267), (24384, 25864839), (24563, 25676352), (24882, 25347168), (24948, 25280112), (25056, 25171146), (25146, 25081056), (25168, 25059132), (25272, 24956008), (25781, 24463296), (25839, 24408384), (26136, 24131016), (26208, 24064722), (26416, 23875236), (26796, 23536656), (27027, 23335488), (27104, 23269194), (27144, 23234904), (27216, 23173436), (27432, 22990968), (27456, 22970871), (28072, 22466808), (28188, 22374352), (28314, 22274784), (28448, 22169862), (28512, 22120098), (29029, 21726144), (29232, 21575268), (29337, 21498048), (29403, 21449792), (29464, 21405384), (29484, 21390864), (29718, 21222432), (30492, 20683728), (30537, 20653248), (30624, 20594574), (30734, 20520864), (30861, 20436416), (30888, 20418552), (31581, 19970496), (31668, 19915632), (32004, 19706544), (32032, 19689318), (32886, 19178016), (33033, 19092672), (33147, 19027008), (33176, 19010376), (33264, 18960084), (33528, 18810792), (33696, 18717006), (34452, 18306288), (34671, 18190656), (34749, 18149824), (34848, 18098262), (35728, 17652492), (36036, 17501616), (36192, 17426178), (36288, 17380077), (36322, 17363808), (36576, 17243226), (37323, 16898112), (37422, 16853408), (37584, 16780764), (37719, 16720704), (37752, 16706088), (38976, 16181451), (39116, 16123536), (39204, 16087344), (39312, 16043148), (39624, 15916824), (40194, 15691104), (40513, 15567552), (40656, 15512796), (40716, 15489936), (41148, 15327312), (41184, 15313914), (42108, 14977872), (42224, 14936724), (42471, 14849856), (42672, 14779908), (42768, 14746732), (43848, 14383512), (44044, 14319504), (44196, 14270256), (44226, 14260576), (44352, 14220063), (44577, 14148288), (44704, 14108094), (45617, 13825728), (45738, 13789152), (45936, 13729716), (46101, 13680576), (46228, 13642992), (46332, 13612368), (47502, 13277088), (47879, 13172544), (48006, 13137696), (48048, 13126212), (49126, 12838176), (49329, 12785344), (49764, 12673584), (49896, 12640056), (50112, 12585573), (50292, 12540528), (50336, 12529566), (50544, 12478004), (51562, 12231648), (51678, 12204192), (52272, 12065508), (52416, 12032361), (52832, 11937618), (53592, 11768328), (54054, 11667744), (54208, 11634597), (54288, 11617452), (54432, 11586718), (54483, 11575872), (54864, 11495484), (56144, 11233404), (56376, 11187176), (56628, 11137392), (56896, 11084931), (57024, 11060049), (58058, 10863072), (58464, 10787634), (58674, 10749024), (58806, 10724896), (58928, 10702692), (58968, 10695432), (59436, 10611216), (60291, 10460736), (60984, 10341864), (61074, 10326624), (61248, 10297287), (61468, 10260432), (61722, 10218208), (61776, 10209276), (63162, 9985248), (63336, 9957816), (64008, 9853272), (64064, 9844659), (65772, 9589008), (66066, 9546336), (66294, 9513504), (66352, 9505188), (66528, 9480042), (67056, 9405396), (67392, 9358503), (68607, 9192768), (68904, 9153144), (69342, 9095328), (69498, 9074912), (69696, 9049131), (71253, 8851392), (71456, 8826246), (72009, 8758464), (72072, 8750808), (72384, 8713089), (72644, 8681904), (73152, 8621613), (73689, 8558784), (74646, 8449056), (74844, 8426704), (75168, 8390382), (75438, 8360352), (75504, 8353044), (77343, 8154432), (77517, 8136128), (78232, 8061768), (78408, 8043672), (78624, 8021574), (79248, 7958412), (80388, 7845552), (81026, 7783776), (81081, 7778496), (81312, 7756398), (81432, 7744968), (82296, 7663656), (82368, 7656957), (84216, 7488936), (84448, 7468362), (84942, 7424928), (85344, 7389954), (85536, 7373366), (87087, 7242048), (87696, 7191756), (88011, 7166016), (88088, 7159752), (88392, 7135128), (88452, 7130288), (89154, 7074144), (89408, 7054047), (91234, 6912864), (91476, 6894576), (91611, 6884416), (91872, 6864858), (92202, 6840288), (92456, 6821496), (92664, 6806184), (94743, 6656832), (95004, 6638544), (95758, 6586272), (96012, 6568848), (96096, 6563106), (98252, 6419088), (98658, 6392672), (99099, 6364224), (99441, 6342336), (99528, 6336792), (99792, 6320028), (100584, 6270264), (100672, 6264783), (101088, 6239002), (103124, 6115824), (103356, 6102096), (104013, 6063552), (104544, 6032754), (105664, 5968809), (107184, 5884164), (107569, 5863104), (108108, 5833872), (108576, 5808726), (108864, 5793359), (108966, 5787936), (109728, 5747742), (111969, 5632704), (112288, 5616702), (112752, 5593588), (113157, 5573568), (113256, 5568696), (116116, 5431536), (116928, 5393817), (117348, 5374512), (117612, 5362448), (117856, 5351346), (117936, 5347716), (118872, 5305608), (120582, 5230368), (121539, 5189184), (121968, 5170932), (122148, 5163312), (122936, 5130216), (123444, 5109104), (123552, 5104638), (126324, 4992624), (126672, 4978908), (127127, 4961088), (127413, 4949952), (128016, 4926636), (131544, 4794504), (132132, 4773168), (132588, 4756752), (132704, 4752594), (133056, 4740021), (133731, 4716096), (134112, 4702698), (136851, 4608576), (137214, 4596384), (137808, 4576572), (138303, 4560192), (138684, 4547664), (138996, 4537456), (142506, 4425696), (142912, 4413123), (143637, 4390848), (144018, 4379232), (144144, 4375404), (145288, 4340952), (147378, 4279392), (149292, 4224528), (149688, 4213352), (150336, 4195191), (150876, 4180176), (151008, 4176522), (154686, 4077216), (155034, 4068064), (156464, 4030884), (156816, 4021836), (157248, 4010787), (158496, 3979206), (160776, 3922776), (162052, 3891888), (162162, 3889248), (162624, 3878199), (162864, 3872484), (163449, 3858624), (164592, 3831828), (168432, 3744468), (168896, 3734181), (169884, 3712464), (170688, 3694977), (171072, 3686683), (174174, 3621024), (175392, 3595878), (176022, 3583008), (176176, 3579876), (176784, 3567564), (176904, 3565144), (178308, 3537072), (180873, 3486912), (182468, 3456432), (182952, 3447288), (183222, 3442208), (183744, 3432429), (184404, 3420144), (184912, 3410748), (185328, 3403092), (189486, 3328416), (190008, 3319272), (191516, 3293136), (192024, 3284424), (192192, 3281553), (196504, 3209544), (197316, 3196336), (198198, 3182112), (198882, 3171168), (199056, 3168396), (199584, 3160014), (199771, 3157056), (201168, 3135132), (202176, 3119501), (205821, 3064256), (206248, 3057912), (206712, 3051048), (208026, 3031776), (209088, 3016377), (213759, 2950464), (214368, 2942082), (215138, 2931552), (216027, 2919488), (216216, 2916936), (217152, 2904363), (217932, 2893968), (219456, 2873871), (221067, 2852928), (223938, 2816352), (224576, 2808351), (225504, 2796794), (226314, 2786784), (226512, 2784348), (232029, 2718144), (232232, 2715768), (234696, 2687256), (235224, 2681224), (235712, 2675673), (235872, 2673858), (237744, 2652804), (241164, 2615184), (243078, 2594592), (243243, 2592832), (243936, 2585466), (244296, 2581656), (245872, 2565108), (246888, 2554552), (247104, 2552319), (252648, 2496312), (253344, 2489454), (254254, 2480544), (254826, 2474976), (256032, 2463318), (261261, 2414016), (263088, 2397252), (264033, 2388672), (264264, 2386584), (265176, 2378376), (265408, 2376297), (267462, 2358048), (268224, 2351349), (273702, 2304288), (274428, 2298192), (275616, 2288286), (276606, 2280096), (277368, 2273832), (277992, 2268728), (283591, 2223936), (284229, 2218944), (285012, 2212848), (287274, 2195424), (288036, 2189616), (288288, 2187702), (290576, 2170476), (294756, 2139696), (297297, 2121408), (298323, 2114112), (298584, 2112264), (299376, 2106676), (301752, 2090088), (302016, 2088261), (309372, 2038608), (310068, 2034032), (312039, 2021184), (312928, 2015442), (313632, 2010918), (316992, 1989603), (319319, 1975104), (321552, 1961388), (322707, 1954368), (324104, 1945944), (324324, 1944624), (325728, 1936242), (326898, 1929312), (329184, 1915914), (335153, 1881792), (335907, 1877568), (336864, 1872234), (339471, 1857856), (339768, 1856232), (348348, 1810512), (350784, 1797939), (352044, 1791504), (352352, 1789938), (353568, 1783782), (353808, 1782572), (356616, 1768536), (361746, 1743456), (364617, 1729728), (364936, 1728216), (365904, 1723644), (366444, 1721104), (368808, 1710072), (369824, 1705374), (370656, 1701546), (378972, 1664208), (380016, 1659636), (381381, 1653696), (382239, 1649984), (383032, 1646568), (384048, 1642212), (393008, 1604772), (394632, 1598168), (396396, 1591056), (397764, 1585584), (398112, 1584198), (399168, 1580007), (399542, 1578528), (401193, 1572032), (402336, 1567566), (410553, 1536192), (411642, 1532128), (412496, 1528956), (413424, 1525524), (414909, 1520064), (416052, 1515888), (427518, 1475232), (428736, 1471041), (430276, 1465776), (430911, 1463616), (432054, 1459744), (432432, 1458468), (435864, 1446984), (442134, 1426464), (445643, 1415232), (447876, 1408176), (451008, 1398397), (452628, 1393392), (453024, 1392174), (464058, 1359072), (464464, 1357884), (469392, 1343628), (470448, 1340612), (471744, 1336929), (475488, 1326402), (482328, 1307592), (486156, 1297296), (486486, 1296416), (487872, 1292733), (488592, 1290828), (490347, 1286208), (491744, 1282554), (493776, 1277276), (505296, 1248156), (506688, 1244727), (508508, 1240272), (509652, 1237488), (512064, 1231659), (522522, 1207008), (526176, 1198626), (526669, 1197504), (528066, 1194336), (528528, 1193292), (530352, 1189188), (534924, 1179024), (542619, 1162304), (547404, 1152144), (548856, 1149096), (551232, 1144143), (553212, 1140048), (554736, 1136916), (555984, 1134364), (567182, 1111968), (568458, 1109472), (570024, 1106424), (574548, 1097712), (576072, 1094808), (576576, 1093851), (581152, 1085238), (589512, 1069848), (594594, 1060704), (596646, 1057056), (597168, 1056132), (598752, 1053338), (599313, 1052352), (603504, 1045044), (618744, 1019304), (620136, 1017016), (624078, 1010592), (625856, 1007721), (627264, 1005459), (638638, 987552), (641277, 983488), (643104, 980694), (645414, 977184), (648208, 972972), (648648, 972312), (651456, 968121), (653796, 964656), (658368, 957957), (663201, 950976), (670306, 940896), (671814, 938784), (673728, 936117), (678942, 928928), (679536, 928116), (696087, 906048), (696696, 905256), (704088, 895752), (704704, 894969), (707136, 891891), (707616, 891286), (713232, 884268), (723492, 871728), (729234, 864864), (729872, 864108), (731808, 861822), (732888, 860552), (737616, 855036), (739648, 852687), (741312, 850773), (757944, 832104), (760032, 829818), (762762, 826848), (764478, 824992), (766064, 823284), (768096, 821106), (783783, 804672), (786016, 802386), (789264, 799084), (792099, 796224), (792792, 795528)]