1810251286272

素因数分解:

$2^8\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:232

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 32, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 64, 66, 69, 72, 76, 78, 81, 88, 92, 96, 99, 104, 108, 114, 117, 121, 127, 128, 132, 138, 143, 144, 152, 156, 162, 171, 176, 184, 192, 198, 207, 208, 209, 216, 228, 234, 242, 247, 253, 254, 256, 264, 276, 286, 288, 297, 299, 304, 312, 324, 342, 351, 352, 363, 368, 381, 384, 396, 414, 416, 418, 429, 432, 437, 456, 468, 484, 494, 506, 508, 513, 528, 552, 572, 576, 594, 598, 608, 621, 624, 627, 648, 684, 702, 704, 726, 736, 741, 759, 762, 768, 792, 828, 832, 836, 858, 864, 874, 891, 897, 912, 936, 968, 988, 1012, 1016, 1026, 1053, 1056, 1089, 1104, 1143, 1144, 1152, 1188, 1196, 1216, 1242, 1248, 1254, 1287, 1296, 1311, 1368, 1397, 1404, 1408, 1452, 1472, 1482, 1518, 1524, 1539, 1573, 1584, 1651, 1656, 1664, 1672, 1716, 1728, 1748, 1782, 1794, 1824, 1863, 1872, 1881, 1936, 1976, 2024, 2032, 2052, 2106, 2112, 2178, 2208, 2223, 2277, 2286, 2288, 2299, 2304, 2376, 2392, 2413, 2432, 2484, 2496, 2508, 2574, 2592, 2622, 2691, 2717, 2736, 2783, 2794, 2808, 2816, 2904, 2921, 2944, 2964, 3036, 3048, 3078, 3146, 3168, 3267, 3289, 3302, 3312, 3328, 3344, 3429, 3432, 3456, 3496, 3564, 3588, 3648, 3726, 3744, 3762, 3861, 3872, 3933, 3952, 4048, 4064, 4104, 4191, 4212, 4224, 4356, 4416, 4446, 4554, 4572, 4576, 4598, 4719, 4752, 4784, 4807, 4826, 4864, 4953, 4968, 4992, 5016, 5148, 5184, 5244, 5382, 5434, 5472, 5566, 5588, 5616, 5643, 5681, 5808, 5842, 5888, 5928, 6072, 6096, 6156, 6292, 6336, 6534, 6578, 6604, 6624, 6669, 6688, 6831, 6858, 6864, 6897, 6912, 6992, 7128, 7176, 7239, 7296, 7452, 7488, 7524, 7722, 7744, 7866, 7904, 8073, 8096, 8128, 8151, 8208, 8349, 8382, 8424, 8448, 8712, 8763, 8832, 8892, 9108, 9144, 9152, 9196, 9438, 9504, 9568, 9614, 9652, 9801, 9867, 9906, 9936, 9984, 10032, 10287, 10296, 10368, 10488, 10764, 10868, 10944, 11132, 11176, 11232, 11286, 11362, 11583, 11616, 11684, 11799, 11856, 12144, 12192, 12312, 12573, 12584, 12672, 13068, 13156, 13208, 13248, 13338, 13376, 13662, 13716, 13728, 13794, 13984, 14157, 14256, 14352, 14421, 14478, 14592, 14859, 14904, 14976, 15048, 15367, 15444, 15488, 15732, 15808, 16146, 16192, 16256, 16302, 16416, 16698, 16764, 16848, 16929, 17043, 17424, 17526, 17664, 17784, 18161, 18216, 18288, 18304, 18392, 18876, 19008, 19136, 19228, 19304, 19602, 19734, 19812, 19872, 20007, 20064, 20493, 20574, 20592, 20691, 20736, 20976, 21528, 21717, 21736, 21888, 22264, 22352, 22464, 22572, 22724, 23166, 23232, 23368, 23598, 23712, 24219, 24288, 24384, 24453, 24624, 25047, 25146, 25168, 25344, 26136, 26289, 26312, 26416, 26496, 26543, 26676, 26752, 27324, 27432, 27456, 27588, 27968, 28314, 28512, 28704, 28842, 28956, 29601, 29718, 29808, 29887, 29952, 30096, 30734, 30888, 30976, 31369, 31464, 31616, 32131, 32292, 32384, 32512, 32604, 32832, 33396, 33528, 33696, 33858, 34086, 34848, 35052, 35397, 35568, 36179, 36322, 36432, 36576, 36608, 36784, 37719, 37752, 37973, 38016, 38272, 38456, 38608, 39204, 39468, 39624, 39744, 40014, 40128, 40986, 41148, 41184, 41382, 41952, 42471, 43056, 43263, 43434, 43472, 43776, 44528, 44577, 44704, 44928, 45144, 45448, 46101, 46332, 46464, 46736, 47196, 47424, 48438, 48576, 48768, 48906, 49248, 50094, 50292, 50336, 51129, 52272, 52578, 52624, 52832, 52877, 52992, 53086, 53352, 53504, 54483, 54648, 54864, 54912, 55176, 55499, 55936, 56628, 57024, 57408, 57684, 57912, 59202, 59436, 59616, 59774, 60192, 61468, 61776, 62073, 62491, 62738, 62928, 63232, 64262, 64584, 64768, 65151, 65208, 65664, 66792, 67056, 67392, 67716, 68172, 69696, 70104, 70794, 71136, 72358, 72644, 72864, 73152, 73359, 73568, 75141, 75438, 75504, 75946, 76032, 76544, 76912, 77216, 78408, 78867, 78936, 79248, 79488, 79629, 80028, 80256, 81972, 82296, 82368, 82764, 83904, 84942, 86112, 86526, 86868, 86944, 88803, 89056, 89154, 89408, 89661, 89856, 90288, 90896, 92202, 92664, 92928, 93472, 94107, 94392, 94848, 96393, 96876, 97152, 97536, 97812, 98496, 100188, 100584, 100672, 102258, 104544, 105156, 105248, 105664, 105754, 106172, 106704, 108537, 108966, 109296, 109728, 109824, 110352, 110998, 111872, 113157, 113256, 113919, 114048, 114816, 115368, 115824, 118404, 118872, 119232, 119548, 120384, 122936, 123552, 124146, 124982, 125476, 125856, 127413, 128524, 129168, 129789, 130302, 130416, 131328, 133584, 133731, 134112, 134784, 135432, 136344, 138303, 139392, 140208, 141588, 142272, 144716, 145288, 145728, 146304, 146718, 147136, 150282, 150876, 151008, 151892, 153387, 153824, 154432, 156816, 157734, 157872, 158496, 158631, 158976, 159258, 160056, 160512, 163449, 163944, 164592, 164736, 165528, 166497, 167808, 169884, 172224, 173052, 173736, 173888, 177606, 178112, 178308, 178816, 179322, 180576, 181792, 184404, 185328, 186219, 186944, 187473, 188214, 188784, 189696, 192786, 193752, 194304, 195453, 195624, 196992, 199771, 200376, 201168, 201344, 204516, 209088, 210312, 210496, 211328, 211508, 212344, 213408, 217074, 217932, 218592, 219456, 220077, 220704, 221996, 225423, 226314, 226512, 227838, 228096, 229632, 230736, 231648, 236601, 236808, 237744, 238464, 238887, 239096, 240768, 245872, 247104, 248292, 249964, 250952, 251712, 254826, 257048, 258336, 259578, 260604, 260832, 266409, 267168, 267462, 268224, 268983, 269568, 270864, 272688, 276606, 278784, 280416, 282321, 283176, 284544, 289179, 289432, 290576, 291456, 291973, 292608, 293436, 294272, 300564, 301752, 302016, 303784, 306774, 307648, 308864, 313632, 315468, 315744, 316992, 317262, 318516, 320112, 325611, 326898, 327888, 329184, 329472, 331056, 332994, 335616, 339768, 341757, 344448, 345059, 346104, 347472, 347776, 353441, 355212, 356224, 356616, 357632, 358644, 361152, 363584, 368808, 370656, 372438, 373888, 374946, 376428, 377568, 385572, 387504, 389367, 390906, 391248, 393984, 399542, 400752, 402336, 402688, 409032, 414909, 417703, 418176, 420624, 420992, 422656, 423016, 424688, 426816, 434148, 435864, 437184, 438912, 440154, 441408, 443992, 450846, 452628, 453024, 455676, 460161, 461472, 463296, 473202, 473616, 475488, 475893, 476928, 477774, 478192, 481536, 490347, 491744, 494208, 496584, 499491, 499928, 501904, 503424, 509652, 514096, 516672, 519156, 521208, 521664, 532818, 534336, 534924, 536448, 537966, 541728, 545376, 553212, 560832, 562419, 564642, 566352, 569088, 578358, 578864, 581152, 582912, 583946, 586872, 588544, 599313, 601128, 603504, 604032, 607568, 610489, 613548, 615296, 617728, 627264, 630936, 631488, 633984, 634524, 637032, 640224, 651222, 653796, 655776, 658368, 662112, 665988, 679536, 683514, 687401, 688896, 690118, 692208, 694944, 695552, 706882, 710424, 712448, 713232, 716661, 717288, 721487, 722304, 727168, 737616, 741312, 744876, 747776, 749892, 752856, 755136, 771144, 775008, 778734, 781812, 782496, 799084, 801504, 804672, 806949, 818064, 829818, 835406, 836352, 841248, 841984, 846032, 846963, 849376, 853632, 867537, 868296, 871728, 874368, 875919, 877824, 880308, 882816, 887984, 901692, 905256, 906048, 911352, 920322, 922944, 926592, 946404, 947232, 950976, 951786, 955548, 956384, 976833, 980694, 983488, 988416, 993168, 998982, 999856, 1003808, 1006848, 1019304, 1025271, 1028192, 1033344, 1035177, 1038312, 1042416, 1043328, 1060323, 1065636, 1068672, 1069848, 1072896, 1075932, 1083456, 1090752, 1106424, 1121664, 1124838, 1129284, 1132704, 1156716, 1157728, 1162304, 1167892, 1173744, 1198626, 1202256, 1207008, 1208064, 1215136, 1220978, 1227096, 1230592, 1244727, 1253109, 1254528, 1261872, 1262976, 1267968, 1269048, 1274064, 1280448, 1302444, 1307592, 1311552, 1316736, 1324224, 1331976, 1359072, 1367028, 1374802, 1380236, 1384416, 1389888, 1413764, 1420848, 1426464, 1427679, 1433322, 1434576, 1442974, 1444608, 1454336, 1471041, 1475232, 1482624, 1489752, 1498473, 1499784, 1505712, 1510272, 1542288, 1550016, 1557468, 1563624, 1564992, 1598168, 1603008, 1609344, 1613898, 1636128, 1659636, 1670812, 1682496, 1687257, 1692064, 1693926, 1698752, 1707264, 1735074, 1736592, 1743456, 1748736, 1751838, 1760616, 1765632, 1775968, 1797939, 1803384, 1810512, 1812096, 1822704, 1831467, 1840644, 1845888, 1853184, 1892808, 1894464, 1901952, 1903572, 1911096, 1912768, 1953666, 1961388, 1966976, 1986336, 1997964, 1999712, 2007616, 2038608, 2050542, 2056384, 2062203, 2066688, 2070354, 2076624, 2084832, 2086656, 2120646, 2131272, 2137344, 2139696, 2149983, 2151864, 2164461, 2166912, 2181504, 2212848, 2243328, 2249676, 2258568, 2265408, 2313432, 2315456, 2324608, 2335784, 2347488, 2397252, 2404512, 2414016, 2420847, 2430272, 2441956, 2454192, 2489454, 2506218, 2509056, 2523744, 2525952, 2538096, 2540889, 2548128, 2560896, 2602611, 2604888, 2615184, 2623104, 2627757, 2633472, 2648448, 2663952, 2718144, 2734056, 2749604, 2760472, 2768832, 2779776, 2827528, 2841696, 2852928, 2855358, 2866644, 2869152, 2885948, 2930499, 2942082, 2950464, 2965248, 2979504, 2996946, 2999568, 3011424, 3020544, 3075813, 3084576, 3100032, 3105531, 3114936, 3127248, 3129984, 3180969, 3196336, 3206016, 3218688, 3227796, 3272256, 3319272, 3341624, 3364992, 3374514, 3384128, 3387852, 3397504, 3470148, 3473184, 3486912, 3503676, 3521232, 3551936, 3595878, 3606768, 3621024, 3624192, 3645408, 3662934, 3681288, 3691776, 3759327, 3785616, 3788928, 3795649, 3803904, 3807144, 3822192, 3825536, 3907332, 3922776, 3933952, 3972672, 3995928, 3999424, 4015232, 4077216, 4101084, 4112768, 4124406, 4140708, 4153248, 4169664, 4241292, 4262544, 4279392, 4283037, 4299966, 4303728, 4328922, 4333824, 4363008, 4425696, 4495419, 4499352, 4517136, 4530816, 4594733, 4626864, 4630912, 4649216, 4671568, 4694976, 4794504, 4809024, 4828032, 4841694, 4860544, 4883912, 4908384, 4978908, 5012436, 5047488, 5061771, 5076192, 5081778, 5096256, 5121792, 5205222, 5209776, 5230368, 5246208, 5255514, 5296896, 5327904, 5393817, 5436288, 5468112, 5494401, 5499208, 5520944, 5537664, 5559552, 5655056, 5683392, 5705856, 5710716, 5733288, 5738304, 5771896, 5860998, 5884164, 5900928, 5959008, 5993892, 5999136, 6022848, 6151626, 6169152, 6186609, 6200064, 6211062, 6229872, 6254496, 6259968, 6361938, 6392672, 6412032, 6455592, 6493383, 6544512, 6638544, 6683248, 6715379, 6729984, 6749028, 6768256, 6775704, 6795008, 6940296, 6946368, 6973824, 7007352, 7042464, 7103872, 7191756, 7213536, 7242048, 7290816, 7325868, 7362576, 7518654, 7571232, 7577856, 7591298, 7614288, 7644384, 7651072, 7814664, 7845552, 7883271, 7936357, 7945344, 7991856, 7998848, 8030464, 8154432, 8202168, 8225536, 8248812, 8281416, 8306496, 8339328, 8482584, 8525088, 8558784, 8566074, 8599932, 8607456, 8657844, 8851392, 8990838, 8998704, 9034272, 9061632, 9189466, 9253728, 9261824, 9316593, 9343136, 9389952, 9542907, 9589008, 9618048, 9656064, 9683388, 9721088, 9767824, 9816768, 9957816, 10024872, 10094976, 10123542, 10152384, 10163556, 10192512, 10410444, 10419552, 10460736, 10511028, 10655808, 10787634, 10872576, 10936224, 10988802, 10998416, 11041888, 11075328, 11277981, 11310112, 11366784, 11386947, 11411712, 11421432, 11466576, 11476608, 11543792, 11721996, 11768328, 11801856, 11918016, 11987784, 11998272, 12045696, 12303252, 12338304, 12373218, 12422124, 12459744, 12508992, 12723876, 12785344, 12911184, 12986766, 13089024, 13277088, 13366496, 13430758, 13498056, 13536512, 13551408, 13784199, 13880592, 13892736, 13947648, 14014704, 14084928, 14207744, 14383512, 14427072, 14484096, 14581632, 14651736, 14725152, 15037308, 15142464, 15182596, 15228576, 15288768, 15629328, 15691104, 15766542, 15872714, 15890688, 15983712, 15997696, 16181451, 16308864, 16404336, 16483203, 16497624, 16562832, 16612992, 16678656, 16965168, 17050176, 17117568, 17132148, 17199864, 17214912, 17315688, 17702784, 17981676, 17997408, 18068544, 18378932, 18507456, 18559827, 18633186, 18686272, 18779904, 19085814, 19178016, 19236096, 19366776, 19480149, 19535648, 19633536, 19915632, 20049744, 20146137, 20189952, 20247084, 20304768, 20327112, 20385024, 20820888, 20839104, 20921472, 21022056, 21311616, 21575268, 21872448, 21977604, 21996832, 22083776, 22555962, 22620224, 22733568, 22773894, 22842864, 22933152, 22953216, 23087584, 23443992, 23536656, 23649813, 23809071, 23836032, 23975568, 23996544, 24091392, 24606504, 24676608, 24746436, 24844248, 24919488, 25017984, 25447752, 25570688, 25822368, 25973532, 26554176, 26732992, 26861516, 26996112, 27102816, 27568398, 27761184, 27785472, 27949779, 28029408, 28169856, 28628721, 28767024, 28854144, 28968192, 29163264, 29303472, 29450304, 30074616, 30284928, 30365192, 30457152, 30577536, 31258656, 31382208, 31533084, 31745428, 31967424, 32362902, 32617728, 32808672, 32966406, 32995248, 33125664, 33225984, 33833943, 33930336, 34100352, 34160841, 34235136, 34264296, 34399728, 34429824, 34631376, 35405568, 35963352, 35994816, 36137088, 36757864, 37014912, 37119654, 37266372, 37372544, 38171628, 38356032, 38733552, 38960298, 39071296, 39267072, 39831264, 40099488, 40292274, 40494168, 40609536, 40654224, 41352597, 41641776, 41678208, 41842944, 42044112, 42623232, 43150536, 43744896, 43955208, 43993664, 44167552, 45111924, 45240448, 45547788, 45685728, 45866304, 46175168, 46887984, 47073312, 47299626, 47618142, 47672064, 47951136, 47993088, 49213008, 49449609, 49492872, 49688496, 49838976, 50035968, 50895504, 51141376, 51644736, 51947064, 53108352, 53465984, 53723032, 53992224, 54205632, 55136796, 55522368, 55679481, 55899558, 56058816, 56339712, 57257442, 57534048, 57708288, 58440447, 58606944, 58900608, 60149232, 60438411, 60569856, 60730384, 60914304, 61155072, 62517312, 62764416, 63066168, 63490856, 63934848, 64725804, 65617344, 65932812, 65990496, 66251328, 67667886, 67860672, 68200704, 68321682, 68528592, 68799456, 68859648, 69262752, 71427213, 71926704, 71989632, 72274176, 73515728, 74029824, 74239308, 74532744, 74745088, 76343256, 76712064, 77467104, 77920596, 78142592, 79662528, 80198976, 80584548, 80988336, 81308448, 82705194, 83283552, 83356416, 84088224, 86301072, 87299927, 87489792, 87910416, 87987328, 88335104, 90223848, 90480896, 91095576, 91371456, 91732608, 92350336, 93775968, 94146624, 94599252, 95236284, 95902272, 98426016, 98899218, 98985744, 99376992, 99677952, 101791008, 102482523, 103289472, 103894128, 106216704, 106931968, 107446064, 107984448, 108411264, 110273592, 111044736, 111358962, 111799116, 112117632, 114514884, 115068096, 116880894, 117213888, 117801216, 120298464, 120876822, 121460768, 121828608, 124057791, 125034624, 125528832, 126132336, 126981712, 127869696, 129451608, 131234688, 131865624, 131980992, 132502656, 135335772, 135721344, 136643364, 137057184, 137598912, 138525504, 142854426, 143853408, 143979264, 147031456, 148478616, 149065488, 152686512, 153424128, 154934208, 155841192, 156285184, 159325056, 160397952, 161169096, 161976672, 162616896, 165410388, 166567104, 168176448, 172602144, 174599854, 175820832, 175974656, 180447696, 181315233, 182191152, 182742912, 183465216, 184700672, 187551936, 188293248, 189198504, 190472568, 191804544, 196852032, 197798436, 197971488, 198753984, 203582016, 204965046, 206578944, 207788256, 214281639, 214892128, 215968896, 216822528, 220547184, 222089472, 222717924, 223598232, 224235264, 229029768, 230136192, 233761788, 234427776, 240596928, 241753644, 242921536, 248115582, 250069248, 252264672, 253963424, 258903216, 261899781, 262469376, 263731248, 263961984, 265005312, 270671544, 271442688, 273286728, 274114368, 275197824, 277051008, 285708852, 287706816, 294062912, 296957232, 298130976, 305373024, 307447569, 309868416, 311682384, 318650112, 320795904, 322338192, 323953344, 325233792, 330820776, 333134208, 336352896, 345204288, 349199708, 351641664, 360895392, 362630466, 364382304, 365485824, 372173373, 375103872, 376586496, 378397008, 380945136, 383609088, 393704064, 395596872, 395942976, 397507968, 407164032, 409930092, 415576512, 428563278, 429784256, 431937792, 441094368, 445435848, 447196464, 458059536, 460272384, 467523576, 468855552, 481193856, 483507288, 485843072, 496231164, 504529344, 507926848, 517806432, 523799562, 527462496, 527923968, 541343088, 543945699, 546573456, 548228736, 550395648, 554102016, 571417704, 575413632, 588125824, 593914464, 596261952, 610746048, 614895138, 619736832, 623364768, 642844917, 644676384, 647906688, 650467584, 661641552, 666268416, 672705792, 690408576, 698399416, 703283328, 721790784, 725260932, 728764608, 744346746, 750207744, 756794016, 761890272, 785699343, 787408128, 791193744, 791885952, 795015936, 814328064, 819860184, 831153024, 857126556, 859568512, 882188736, 890871696, 894392928, 916119072, 935047152, 962387712, 967014576, 971686144, 992462328, 1009058688, 1015853696, 1035612864, 1047599124, 1054924992, 1082686176, 1087891398, 1093146912, 1096457472, 1142835408, 1150827264, 1176251648, 1187828928, 1192523904, 1221492096, 1229790276, 1246729536, 1285689834, 1289352768, 1295813376, 1323283104, 1380817152, 1396798832, 1406566656, 1443581568, 1450521864, 1457529216, 1488693492, 1513588032, 1523780544, 1571398686, 1582387488, 1583771904, 1639720368, 1662306048, 1714253112, 1719137024, 1764377472, 1781743392, 1788785856, 1832238144, 1870094304, 1934029152, 1984924656, 2018117376, 2031707392, 2071225728, 2095198248, 2109849984, 2165372352, 2175782796, 2186293824, 2285670816, 2357098029, 2375657856, 2385047808, 2442984192, 2459580552, 2493459072, 2571379668, 2578705536, 2646566208, 2793597664, 2887163136, 2901043728, 2915058432, 2977386984, 3027176064, 3047561088, 3142797372, 3164774976, 3279440736, 3428506224, 3528754944, 3563486784, 3577571712, 3664476288, 3740188608, 3868058304, 3969849312, 4142451456, 4190396496, 4219699968, 4330744704, 4351565592, 4372587648, 4571341632, 4714196058, 4751315712, 4919161104, 4986918144, 5142759336, 5157411072, 5293132416, 5587195328, 5802087456, 5954773968, 6054352128, 6095122176, 6285594744, 6329549952, 6558881472, 6857012448, 7071294087, 7126973568, 7155143424, 7328952576, 7480377216, 7736116608, 7939698624, 8380792992, 8661489408, 8703131184, 8745175296, 9142683264, 9428392116, 9838322208, 10285518672, 10586264832, 11174390656, 11604174912, 11909547936, 12571189488, 12659099904, 13117762944, 13714024896, 14142588174, 14253947136, 14960754432, 15472233216, 15879397248, 16761585984, 17406262368, 18285366528, 18856784232, 19676644416, 20571037344, 22348781312, 23208349824, 23819095872, 25142378976, 26235525888, 27428049792, 28285176348, 31758794496, 33523171968, 34812524736, 37713568464, 39353288832, 41142074688, 46416699648, 47638191744, 50284757952, 54856099584, 56570352696, 67046343936, 69625049472, 75427136928, 78706577664, 82284149376, 95276383488, 100569515904, 113140705392, 139250098944, 150854273856, 164568298752, 201139031808, 226281410784, 301708547712, 452562821568, 603417095424, 905125643136, 1810251286272]

約数ペア:

[(1, 1810251286272), (2, 905125643136), (3, 603417095424), (4, 452562821568), (6, 301708547712), (8, 226281410784), (9, 201139031808), (11, 164568298752), (12, 150854273856), (13, 139250098944), (16, 113140705392), (18, 100569515904), (19, 95276383488), (22, 82284149376), (23, 78706577664), (24, 75427136928), (26, 69625049472), (27, 67046343936), (32, 56570352696), (33, 54856099584), (36, 50284757952), (38, 47638191744), (39, 46416699648), (44, 41142074688), (46, 39353288832), (48, 37713568464), (52, 34812524736), (54, 33523171968), (57, 31758794496), (64, 28285176348), (66, 27428049792), (69, 26235525888), (72, 25142378976), (76, 23819095872), (78, 23208349824), (81, 22348781312), (88, 20571037344), (92, 19676644416), (96, 18856784232), (99, 18285366528), (104, 17406262368), (108, 16761585984), (114, 15879397248), (117, 15472233216), (121, 14960754432), (127, 14253947136), (128, 14142588174), (132, 13714024896), (138, 13117762944), (143, 12659099904), (144, 12571189488), (152, 11909547936), (156, 11604174912), (162, 11174390656), (171, 10586264832), (176, 10285518672), (184, 9838322208), (192, 9428392116), (198, 9142683264), (207, 8745175296), (208, 8703131184), (209, 8661489408), (216, 8380792992), (228, 7939698624), (234, 7736116608), (242, 7480377216), (247, 7328952576), (253, 7155143424), (254, 7126973568), (256, 7071294087), (264, 6857012448), (276, 6558881472), (286, 6329549952), (288, 6285594744), (297, 6095122176), (299, 6054352128), (304, 5954773968), (312, 5802087456), (324, 5587195328), (342, 5293132416), (351, 5157411072), (352, 5142759336), (363, 4986918144), (368, 4919161104), (381, 4751315712), (384, 4714196058), (396, 4571341632), (414, 4372587648), (416, 4351565592), (418, 4330744704), (429, 4219699968), (432, 4190396496), (437, 4142451456), (456, 3969849312), (468, 3868058304), (484, 3740188608), (494, 3664476288), (506, 3577571712), (508, 3563486784), (513, 3528754944), (528, 3428506224), (552, 3279440736), (572, 3164774976), (576, 3142797372), (594, 3047561088), (598, 3027176064), (608, 2977386984), (621, 2915058432), (624, 2901043728), (627, 2887163136), (648, 2793597664), (684, 2646566208), (702, 2578705536), (704, 2571379668), (726, 2493459072), (736, 2459580552), (741, 2442984192), (759, 2385047808), (762, 2375657856), (768, 2357098029), (792, 2285670816), (828, 2186293824), (832, 2175782796), (836, 2165372352), (858, 2109849984), (864, 2095198248), (874, 2071225728), (891, 2031707392), (897, 2018117376), (912, 1984924656), (936, 1934029152), (968, 1870094304), (988, 1832238144), (1012, 1788785856), (1016, 1781743392), (1026, 1764377472), (1053, 1719137024), (1056, 1714253112), (1089, 1662306048), (1104, 1639720368), (1143, 1583771904), (1144, 1582387488), (1152, 1571398686), (1188, 1523780544), (1196, 1513588032), (1216, 1488693492), (1242, 1457529216), (1248, 1450521864), (1254, 1443581568), (1287, 1406566656), (1296, 1396798832), (1311, 1380817152), (1368, 1323283104), (1397, 1295813376), (1404, 1289352768), (1408, 1285689834), (1452, 1246729536), (1472, 1229790276), (1482, 1221492096), (1518, 1192523904), (1524, 1187828928), (1539, 1176251648), (1573, 1150827264), (1584, 1142835408), (1651, 1096457472), (1656, 1093146912), (1664, 1087891398), (1672, 1082686176), (1716, 1054924992), (1728, 1047599124), (1748, 1035612864), (1782, 1015853696), (1794, 1009058688), (1824, 992462328), (1863, 971686144), (1872, 967014576), (1881, 962387712), (1936, 935047152), (1976, 916119072), (2024, 894392928), (2032, 890871696), (2052, 882188736), (2106, 859568512), (2112, 857126556), (2178, 831153024), (2208, 819860184), (2223, 814328064), (2277, 795015936), (2286, 791885952), (2288, 791193744), (2299, 787408128), (2304, 785699343), (2376, 761890272), (2392, 756794016), (2413, 750207744), (2432, 744346746), (2484, 728764608), (2496, 725260932), (2508, 721790784), (2574, 703283328), (2592, 698399416), (2622, 690408576), (2691, 672705792), (2717, 666268416), (2736, 661641552), (2783, 650467584), (2794, 647906688), (2808, 644676384), (2816, 642844917), (2904, 623364768), (2921, 619736832), (2944, 614895138), (2964, 610746048), (3036, 596261952), (3048, 593914464), (3078, 588125824), (3146, 575413632), (3168, 571417704), (3267, 554102016), (3289, 550395648), (3302, 548228736), (3312, 546573456), (3328, 543945699), (3344, 541343088), (3429, 527923968), (3432, 527462496), (3456, 523799562), (3496, 517806432), (3564, 507926848), (3588, 504529344), (3648, 496231164), (3726, 485843072), (3744, 483507288), (3762, 481193856), (3861, 468855552), (3872, 467523576), (3933, 460272384), (3952, 458059536), (4048, 447196464), (4064, 445435848), (4104, 441094368), (4191, 431937792), (4212, 429784256), (4224, 428563278), (4356, 415576512), (4416, 409930092), (4446, 407164032), (4554, 397507968), (4572, 395942976), (4576, 395596872), (4598, 393704064), (4719, 383609088), (4752, 380945136), (4784, 378397008), (4807, 376586496), (4826, 375103872), (4864, 372173373), (4953, 365485824), (4968, 364382304), (4992, 362630466), (5016, 360895392), (5148, 351641664), (5184, 349199708), (5244, 345204288), (5382, 336352896), (5434, 333134208), (5472, 330820776), (5566, 325233792), (5588, 323953344), (5616, 322338192), (5643, 320795904), (5681, 318650112), (5808, 311682384), (5842, 309868416), (5888, 307447569), (5928, 305373024), (6072, 298130976), (6096, 296957232), (6156, 294062912), (6292, 287706816), (6336, 285708852), (6534, 277051008), (6578, 275197824), (6604, 274114368), (6624, 273286728), (6669, 271442688), (6688, 270671544), (6831, 265005312), (6858, 263961984), (6864, 263731248), (6897, 262469376), (6912, 261899781), (6992, 258903216), (7128, 253963424), (7176, 252264672), (7239, 250069248), (7296, 248115582), (7452, 242921536), (7488, 241753644), (7524, 240596928), (7722, 234427776), (7744, 233761788), (7866, 230136192), (7904, 229029768), (8073, 224235264), (8096, 223598232), (8128, 222717924), (8151, 222089472), (8208, 220547184), (8349, 216822528), (8382, 215968896), (8424, 214892128), (8448, 214281639), (8712, 207788256), (8763, 206578944), (8832, 204965046), (8892, 203582016), (9108, 198753984), (9144, 197971488), (9152, 197798436), (9196, 196852032), (9438, 191804544), (9504, 190472568), (9568, 189198504), (9614, 188293248), (9652, 187551936), (9801, 184700672), (9867, 183465216), (9906, 182742912), (9936, 182191152), (9984, 181315233), (10032, 180447696), (10287, 175974656), (10296, 175820832), (10368, 174599854), (10488, 172602144), (10764, 168176448), (10868, 166567104), (10944, 165410388), (11132, 162616896), (11176, 161976672), (11232, 161169096), (11286, 160397952), (11362, 159325056), (11583, 156285184), (11616, 155841192), (11684, 154934208), (11799, 153424128), (11856, 152686512), (12144, 149065488), (12192, 148478616), (12312, 147031456), (12573, 143979264), (12584, 143853408), (12672, 142854426), (13068, 138525504), (13156, 137598912), (13208, 137057184), (13248, 136643364), (13338, 135721344), (13376, 135335772), (13662, 132502656), (13716, 131980992), (13728, 131865624), (13794, 131234688), (13984, 129451608), (14157, 127869696), (14256, 126981712), (14352, 126132336), (14421, 125528832), (14478, 125034624), (14592, 124057791), (14859, 121828608), (14904, 121460768), (14976, 120876822), (15048, 120298464), (15367, 117801216), (15444, 117213888), (15488, 116880894), (15732, 115068096), (15808, 114514884), (16146, 112117632), (16192, 111799116), (16256, 111358962), (16302, 111044736), (16416, 110273592), (16698, 108411264), (16764, 107984448), (16848, 107446064), (16929, 106931968), (17043, 106216704), (17424, 103894128), (17526, 103289472), (17664, 102482523), (17784, 101791008), (18161, 99677952), (18216, 99376992), (18288, 98985744), (18304, 98899218), (18392, 98426016), (18876, 95902272), (19008, 95236284), (19136, 94599252), (19228, 94146624), (19304, 93775968), (19602, 92350336), (19734, 91732608), (19812, 91371456), (19872, 91095576), (20007, 90480896), (20064, 90223848), (20493, 88335104), (20574, 87987328), (20592, 87910416), (20691, 87489792), (20736, 87299927), (20976, 86301072), (21528, 84088224), (21717, 83356416), (21736, 83283552), (21888, 82705194), (22264, 81308448), (22352, 80988336), (22464, 80584548), (22572, 80198976), (22724, 79662528), (23166, 78142592), (23232, 77920596), (23368, 77467104), (23598, 76712064), (23712, 76343256), (24219, 74745088), (24288, 74532744), (24384, 74239308), (24453, 74029824), (24624, 73515728), (25047, 72274176), (25146, 71989632), (25168, 71926704), (25344, 71427213), (26136, 69262752), (26289, 68859648), (26312, 68799456), (26416, 68528592), (26496, 68321682), (26543, 68200704), (26676, 67860672), (26752, 67667886), (27324, 66251328), (27432, 65990496), (27456, 65932812), (27588, 65617344), (27968, 64725804), (28314, 63934848), (28512, 63490856), (28704, 63066168), (28842, 62764416), (28956, 62517312), (29601, 61155072), (29718, 60914304), (29808, 60730384), (29887, 60569856), (29952, 60438411), (30096, 60149232), (30734, 58900608), (30888, 58606944), (30976, 58440447), (31369, 57708288), (31464, 57534048), (31616, 57257442), (32131, 56339712), (32292, 56058816), (32384, 55899558), (32512, 55679481), (32604, 55522368), (32832, 55136796), (33396, 54205632), (33528, 53992224), (33696, 53723032), (33858, 53465984), (34086, 53108352), (34848, 51947064), (35052, 51644736), (35397, 51141376), (35568, 50895504), (36179, 50035968), (36322, 49838976), (36432, 49688496), (36576, 49492872), (36608, 49449609), (36784, 49213008), (37719, 47993088), (37752, 47951136), (37973, 47672064), (38016, 47618142), (38272, 47299626), (38456, 47073312), (38608, 46887984), (39204, 46175168), (39468, 45866304), (39624, 45685728), (39744, 45547788), (40014, 45240448), (40128, 45111924), (40986, 44167552), (41148, 43993664), (41184, 43955208), (41382, 43744896), (41952, 43150536), (42471, 42623232), (43056, 42044112), (43263, 41842944), (43434, 41678208), (43472, 41641776), (43776, 41352597), (44528, 40654224), (44577, 40609536), (44704, 40494168), (44928, 40292274), (45144, 40099488), (45448, 39831264), (46101, 39267072), (46332, 39071296), (46464, 38960298), (46736, 38733552), (47196, 38356032), (47424, 38171628), (48438, 37372544), (48576, 37266372), (48768, 37119654), (48906, 37014912), (49248, 36757864), (50094, 36137088), (50292, 35994816), (50336, 35963352), (51129, 35405568), (52272, 34631376), (52578, 34429824), (52624, 34399728), (52832, 34264296), (52877, 34235136), (52992, 34160841), (53086, 34100352), (53352, 33930336), (53504, 33833943), (54483, 33225984), (54648, 33125664), (54864, 32995248), (54912, 32966406), (55176, 32808672), (55499, 32617728), (55936, 32362902), (56628, 31967424), (57024, 31745428), (57408, 31533084), (57684, 31382208), (57912, 31258656), (59202, 30577536), (59436, 30457152), (59616, 30365192), (59774, 30284928), (60192, 30074616), (61468, 29450304), (61776, 29303472), (62073, 29163264), (62491, 28968192), (62738, 28854144), (62928, 28767024), (63232, 28628721), (64262, 28169856), (64584, 28029408), (64768, 27949779), (65151, 27785472), (65208, 27761184), (65664, 27568398), (66792, 27102816), (67056, 26996112), (67392, 26861516), (67716, 26732992), (68172, 26554176), (69696, 25973532), (70104, 25822368), (70794, 25570688), (71136, 25447752), (72358, 25017984), (72644, 24919488), (72864, 24844248), (73152, 24746436), (73359, 24676608), (73568, 24606504), (75141, 24091392), (75438, 23996544), (75504, 23975568), (75946, 23836032), (76032, 23809071), (76544, 23649813), (76912, 23536656), (77216, 23443992), (78408, 23087584), (78867, 22953216), (78936, 22933152), (79248, 22842864), (79488, 22773894), (79629, 22733568), (80028, 22620224), (80256, 22555962), (81972, 22083776), (82296, 21996832), (82368, 21977604), (82764, 21872448), (83904, 21575268), (84942, 21311616), (86112, 21022056), (86526, 20921472), (86868, 20839104), (86944, 20820888), (88803, 20385024), (89056, 20327112), (89154, 20304768), (89408, 20247084), (89661, 20189952), (89856, 20146137), (90288, 20049744), (90896, 19915632), (92202, 19633536), (92664, 19535648), (92928, 19480149), (93472, 19366776), (94107, 19236096), (94392, 19178016), (94848, 19085814), (96393, 18779904), (96876, 18686272), (97152, 18633186), (97536, 18559827), (97812, 18507456), (98496, 18378932), (100188, 18068544), (100584, 17997408), (100672, 17981676), (102258, 17702784), (104544, 17315688), (105156, 17214912), (105248, 17199864), (105664, 17132148), (105754, 17117568), (106172, 17050176), (106704, 16965168), (108537, 16678656), (108966, 16612992), (109296, 16562832), (109728, 16497624), (109824, 16483203), (110352, 16404336), (110998, 16308864), (111872, 16181451), (113157, 15997696), (113256, 15983712), (113919, 15890688), (114048, 15872714), (114816, 15766542), (115368, 15691104), (115824, 15629328), (118404, 15288768), (118872, 15228576), (119232, 15182596), (119548, 15142464), (120384, 15037308), (122936, 14725152), (123552, 14651736), (124146, 14581632), (124982, 14484096), (125476, 14427072), (125856, 14383512), (127413, 14207744), (128524, 14084928), (129168, 14014704), (129789, 13947648), (130302, 13892736), (130416, 13880592), (131328, 13784199), (133584, 13551408), (133731, 13536512), (134112, 13498056), (134784, 13430758), (135432, 13366496), (136344, 13277088), (138303, 13089024), (139392, 12986766), (140208, 12911184), (141588, 12785344), (142272, 12723876), (144716, 12508992), (145288, 12459744), (145728, 12422124), (146304, 12373218), (146718, 12338304), (147136, 12303252), (150282, 12045696), (150876, 11998272), (151008, 11987784), (151892, 11918016), (153387, 11801856), (153824, 11768328), (154432, 11721996), (156816, 11543792), (157734, 11476608), (157872, 11466576), (158496, 11421432), (158631, 11411712), (158976, 11386947), (159258, 11366784), (160056, 11310112), (160512, 11277981), (163449, 11075328), (163944, 11041888), (164592, 10998416), (164736, 10988802), (165528, 10936224), (166497, 10872576), (167808, 10787634), (169884, 10655808), (172224, 10511028), (173052, 10460736), (173736, 10419552), (173888, 10410444), (177606, 10192512), (178112, 10163556), (178308, 10152384), (178816, 10123542), (179322, 10094976), (180576, 10024872), (181792, 9957816), (184404, 9816768), (185328, 9767824), (186219, 9721088), (186944, 9683388), (187473, 9656064), (188214, 9618048), (188784, 9589008), (189696, 9542907), (192786, 9389952), (193752, 9343136), (194304, 9316593), (195453, 9261824), (195624, 9253728), (196992, 9189466), (199771, 9061632), (200376, 9034272), (201168, 8998704), (201344, 8990838), (204516, 8851392), (209088, 8657844), (210312, 8607456), (210496, 8599932), (211328, 8566074), (211508, 8558784), (212344, 8525088), (213408, 8482584), (217074, 8339328), (217932, 8306496), (218592, 8281416), (219456, 8248812), (220077, 8225536), (220704, 8202168), (221996, 8154432), (225423, 8030464), (226314, 7998848), (226512, 7991856), (227838, 7945344), (228096, 7936357), (229632, 7883271), (230736, 7845552), (231648, 7814664), (236601, 7651072), (236808, 7644384), (237744, 7614288), (238464, 7591298), (238887, 7577856), (239096, 7571232), (240768, 7518654), (245872, 7362576), (247104, 7325868), (248292, 7290816), (249964, 7242048), (250952, 7213536), (251712, 7191756), (254826, 7103872), (257048, 7042464), (258336, 7007352), (259578, 6973824), (260604, 6946368), (260832, 6940296), (266409, 6795008), (267168, 6775704), (267462, 6768256), (268224, 6749028), (268983, 6729984), (269568, 6715379), (270864, 6683248), (272688, 6638544), (276606, 6544512), (278784, 6493383), (280416, 6455592), (282321, 6412032), (283176, 6392672), (284544, 6361938), (289179, 6259968), (289432, 6254496), (290576, 6229872), (291456, 6211062), (291973, 6200064), (292608, 6186609), (293436, 6169152), (294272, 6151626), (300564, 6022848), (301752, 5999136), (302016, 5993892), (303784, 5959008), (306774, 5900928), (307648, 5884164), (308864, 5860998), (313632, 5771896), (315468, 5738304), (315744, 5733288), (316992, 5710716), (317262, 5705856), (318516, 5683392), (320112, 5655056), (325611, 5559552), (326898, 5537664), (327888, 5520944), (329184, 5499208), (329472, 5494401), (331056, 5468112), (332994, 5436288), (335616, 5393817), (339768, 5327904), (341757, 5296896), (344448, 5255514), (345059, 5246208), (346104, 5230368), (347472, 5209776), (347776, 5205222), (353441, 5121792), (355212, 5096256), (356224, 5081778), (356616, 5076192), (357632, 5061771), (358644, 5047488), (361152, 5012436), (363584, 4978908), (368808, 4908384), (370656, 4883912), (372438, 4860544), (373888, 4841694), (374946, 4828032), (376428, 4809024), (377568, 4794504), (385572, 4694976), (387504, 4671568), (389367, 4649216), (390906, 4630912), (391248, 4626864), (393984, 4594733), (399542, 4530816), (400752, 4517136), (402336, 4499352), (402688, 4495419), (409032, 4425696), (414909, 4363008), (417703, 4333824), (418176, 4328922), (420624, 4303728), (420992, 4299966), (422656, 4283037), (423016, 4279392), (424688, 4262544), (426816, 4241292), (434148, 4169664), (435864, 4153248), (437184, 4140708), (438912, 4124406), (440154, 4112768), (441408, 4101084), (443992, 4077216), (450846, 4015232), (452628, 3999424), (453024, 3995928), (455676, 3972672), (460161, 3933952), (461472, 3922776), (463296, 3907332), (473202, 3825536), (473616, 3822192), (475488, 3807144), (475893, 3803904), (476928, 3795649), (477774, 3788928), (478192, 3785616), (481536, 3759327), (490347, 3691776), (491744, 3681288), (494208, 3662934), (496584, 3645408), (499491, 3624192), (499928, 3621024), (501904, 3606768), (503424, 3595878), (509652, 3551936), (514096, 3521232), (516672, 3503676), (519156, 3486912), (521208, 3473184), (521664, 3470148), (532818, 3397504), (534336, 3387852), (534924, 3384128), (536448, 3374514), (537966, 3364992), (541728, 3341624), (545376, 3319272), (553212, 3272256), (560832, 3227796), (562419, 3218688), (564642, 3206016), (566352, 3196336), (569088, 3180969), (578358, 3129984), (578864, 3127248), (581152, 3114936), (582912, 3105531), (583946, 3100032), (586872, 3084576), (588544, 3075813), (599313, 3020544), (601128, 3011424), (603504, 2999568), (604032, 2996946), (607568, 2979504), (610489, 2965248), (613548, 2950464), (615296, 2942082), (617728, 2930499), (627264, 2885948), (630936, 2869152), (631488, 2866644), (633984, 2855358), (634524, 2852928), (637032, 2841696), (640224, 2827528), (651222, 2779776), (653796, 2768832), (655776, 2760472), (658368, 2749604), (662112, 2734056), (665988, 2718144), (679536, 2663952), (683514, 2648448), (687401, 2633472), (688896, 2627757), (690118, 2623104), (692208, 2615184), (694944, 2604888), (695552, 2602611), (706882, 2560896), (710424, 2548128), (712448, 2540889), (713232, 2538096), (716661, 2525952), (717288, 2523744), (721487, 2509056), (722304, 2506218), (727168, 2489454), (737616, 2454192), (741312, 2441956), (744876, 2430272), (747776, 2420847), (749892, 2414016), (752856, 2404512), (755136, 2397252), (771144, 2347488), (775008, 2335784), (778734, 2324608), (781812, 2315456), (782496, 2313432), (799084, 2265408), (801504, 2258568), (804672, 2249676), (806949, 2243328), (818064, 2212848), (829818, 2181504), (835406, 2166912), (836352, 2164461), (841248, 2151864), (841984, 2149983), (846032, 2139696), (846963, 2137344), (849376, 2131272), (853632, 2120646), (867537, 2086656), (868296, 2084832), (871728, 2076624), (874368, 2070354), (875919, 2066688), (877824, 2062203), (880308, 2056384), (882816, 2050542), (887984, 2038608), (901692, 2007616), (905256, 1999712), (906048, 1997964), (911352, 1986336), (920322, 1966976), (922944, 1961388), (926592, 1953666), (946404, 1912768), (947232, 1911096), (950976, 1903572), (951786, 1901952), (955548, 1894464), (956384, 1892808), (976833, 1853184), (980694, 1845888), (983488, 1840644), (988416, 1831467), (993168, 1822704), (998982, 1812096), (999856, 1810512), (1003808, 1803384), (1006848, 1797939), (1019304, 1775968), (1025271, 1765632), (1028192, 1760616), (1033344, 1751838), (1035177, 1748736), (1038312, 1743456), (1042416, 1736592), (1043328, 1735074), (1060323, 1707264), (1065636, 1698752), (1068672, 1693926), (1069848, 1692064), (1072896, 1687257), (1075932, 1682496), (1083456, 1670812), (1090752, 1659636), (1106424, 1636128), (1121664, 1613898), (1124838, 1609344), (1129284, 1603008), (1132704, 1598168), (1156716, 1564992), (1157728, 1563624), (1162304, 1557468), (1167892, 1550016), (1173744, 1542288), (1198626, 1510272), (1202256, 1505712), (1207008, 1499784), (1208064, 1498473), (1215136, 1489752), (1220978, 1482624), (1227096, 1475232), (1230592, 1471041), (1244727, 1454336), (1253109, 1444608), (1254528, 1442974), (1261872, 1434576), (1262976, 1433322), (1267968, 1427679), (1269048, 1426464), (1274064, 1420848), (1280448, 1413764), (1302444, 1389888), (1307592, 1384416), (1311552, 1380236), (1316736, 1374802), (1324224, 1367028), (1331976, 1359072)]