1233744535296

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:240

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 131, 138, 144, 147, 156, 161, 162, 168, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 248, 252, 256, 262, 273, 276, 279, 288, 294, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 384, 392, 393, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 524, 546, 552, 558, 567, 576, 588, 598, 621, 624, 637, 644, 648, 651, 672, 702, 713, 728, 736, 744, 756, 768, 784, 786, 806, 819, 828, 832, 837, 864, 868, 882, 896, 897, 917, 936, 966, 992, 1008, 1048, 1053, 1092, 1104, 1116, 1127, 1134, 1152, 1176, 1179, 1196, 1209, 1242, 1248, 1274, 1288, 1296, 1302, 1323, 1344, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1568, 1572, 1612, 1638, 1656, 1664, 1674, 1703, 1728, 1736, 1764, 1792, 1794, 1834, 1863, 1872, 1911, 1932, 1953, 1984, 2016, 2093, 2096, 2106, 2139, 2184, 2208, 2232, 2254, 2268, 2304, 2352, 2358, 2392, 2418, 2457, 2484, 2496, 2511, 2548, 2576, 2592, 2604, 2646, 2688, 2691, 2751, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3013, 3024, 3038, 3136, 3144, 3224, 3276, 3312, 3328, 3348, 3381, 3406, 3456, 3472, 3528, 3537, 3588, 3627, 3668, 3726, 3744, 3822, 3864, 3906, 3968, 3969, 4032, 4061, 4186, 4192, 4212, 4278, 4347, 4368, 4416, 4464, 4508, 4536, 4557, 4704, 4716, 4784, 4836, 4914, 4968, 4991, 4992, 5022, 5096, 5109, 5152, 5184, 5208, 5292, 5376, 5382, 5502, 5616, 5642, 5704, 5733, 5796, 5824, 5859, 5888, 5952, 6026, 6048, 6076, 6272, 6279, 6288, 6417, 6419, 6448, 6552, 6624, 6696, 6762, 6812, 6912, 6944, 7056, 7074, 7176, 7254, 7336, 7371, 7452, 7488, 7644, 7728, 7812, 7936, 7938, 8064, 8073, 8122, 8253, 8372, 8384, 8424, 8463, 8556, 8694, 8736, 8832, 8928, 9016, 9039, 9072, 9114, 9269, 9408, 9432, 9568, 9672, 9828, 9936, 9982, 9984, 10044, 10143, 10192, 10218, 10304, 10368, 10416, 10584, 10611, 10764, 10881, 11004, 11232, 11284, 11408, 11466, 11592, 11648, 11718, 11904, 11921, 12052, 12096, 12152, 12183, 12544, 12558, 12576, 12834, 12838, 12896, 13041, 13104, 13248, 13392, 13524, 13624, 13671, 13888, 14112, 14148, 14352, 14508, 14651, 14672, 14742, 14904, 14973, 14976, 15288, 15327, 15456, 15624, 15876, 16128, 16146, 16244, 16506, 16744, 16768, 16848, 16926, 17112, 17199, 17388, 17472, 17577, 17664, 17856, 18032, 18078, 18144, 18228, 18538, 18816, 18837, 18864, 19136, 19251, 19257, 19344, 19656, 19747, 19872, 19964, 20088, 20286, 20384, 20436, 20608, 20736, 20832, 21091, 21168, 21222, 21528, 21762, 22008, 22464, 22568, 22816, 22932, 23184, 23296, 23436, 23808, 23842, 24104, 24192, 24219, 24304, 24366, 24759, 25116, 25152, 25389, 25668, 25676, 25792, 26082, 26208, 26496, 26784, 27048, 27117, 27248, 27342, 27776, 27807, 28224, 28296, 28427, 28704, 29016, 29302, 29344, 29484, 29808, 29946, 29952, 30429, 30576, 30654, 30912, 31248, 31752, 32292, 32488, 32643, 33012, 33488, 33536, 33696, 33852, 34224, 34398, 34776, 34937, 34944, 35154, 35712, 35763, 36064, 36156, 36288, 36456, 36549, 37076, 37632, 37674, 37728, 38272, 38502, 38514, 38688, 39169, 39312, 39494, 39744, 39928, 40176, 40572, 40768, 40872, 41013, 41216, 41664, 42182, 42336, 42444, 43056, 43524, 43953, 44016, 44919, 44928, 45136, 45632, 45864, 45981, 46368, 46872, 47684, 48208, 48384, 48438, 48608, 48732, 49518, 50232, 50304, 50778, 51336, 51352, 51584, 51597, 52164, 52416, 52793, 52992, 53568, 54096, 54234, 54496, 54684, 55552, 55614, 56448, 56511, 56592, 56854, 57408, 57753, 57771, 58032, 58604, 58688, 58968, 59241, 59616, 59892, 60858, 61152, 61308, 61824, 62496, 63273, 63504, 64584, 64883, 64976, 65286, 66024, 66976, 67392, 67704, 68448, 68796, 69552, 69874, 69888, 70308, 71424, 71526, 72128, 72312, 72576, 72912, 73098, 74152, 74277, 75348, 75456, 76167, 76544, 77004, 77028, 77376, 78338, 78624, 78988, 79488, 79856, 80352, 81144, 81351, 81536, 81744, 82026, 83328, 83421, 83447, 84364, 84672, 84888, 85281, 86112, 87048, 87906, 88032, 89838, 89856, 90272, 91264, 91287, 91728, 91962, 92736, 93403, 93744, 95368, 96416, 96876, 97216, 97464, 99036, 100464, 100608, 101556, 102672, 102704, 103168, 103194, 104328, 104811, 104832, 105586, 107136, 107289, 108192, 108468, 108992, 109368, 109647, 111228, 112896, 113022, 113184, 113708, 114816, 115506, 115542, 116064, 117208, 117376, 117507, 117936, 118482, 119232, 119784, 121716, 122304, 122616, 123039, 123648, 124992, 126546, 127008, 129168, 129766, 129952, 130572, 131859, 132048, 133952, 134757, 134784, 135408, 136896, 137592, 137943, 139104, 139748, 140616, 143052, 144256, 144624, 145152, 145824, 146196, 147637, 148304, 148554, 150696, 150912, 152334, 154008, 154056, 154752, 156676, 157248, 157976, 158379, 158976, 159712, 160704, 162288, 162702, 163072, 163488, 164052, 166656, 166842, 166894, 168728, 169344, 169533, 169776, 170562, 172224, 173313, 174096, 175812, 176064, 177723, 179676, 180544, 182528, 182574, 183456, 183924, 185472, 186806, 187488, 189819, 190736, 192832, 193752, 194432, 194649, 194928, 198072, 198989, 200928, 203112, 205344, 205408, 206388, 208656, 209622, 209664, 211172, 214272, 214578, 216384, 216936, 217984, 218736, 219294, 222456, 226044, 226368, 227416, 228501, 229632, 231012, 231084, 232128, 234416, 234752, 235014, 235872, 236964, 238464, 239568, 243432, 244053, 244608, 245232, 246078, 249984, 250263, 250341, 253092, 254016, 255843, 258336, 259532, 259904, 261144, 263718, 264096, 267904, 269514, 269568, 270816, 273792, 274183, 275184, 275886, 278208, 279496, 280209, 281232, 286104, 288512, 289248, 291648, 292392, 295274, 296608, 297108, 301392, 301824, 304668, 308016, 308112, 309504, 313352, 314433, 314496, 315952, 316758, 319424, 321408, 321867, 324576, 325404, 326976, 328104, 328941, 333684, 333788, 337456, 338688, 339066, 339552, 341124, 344448, 346626, 348192, 351624, 352128, 352521, 355446, 359352, 361088, 365148, 366912, 367848, 369551, 370944, 373612, 374976, 379638, 381472, 385664, 387504, 388864, 389298, 389856, 395577, 396144, 397978, 401856, 404271, 406224, 410688, 410816, 412776, 417312, 419244, 422344, 429156, 432768, 433872, 435968, 437472, 438588, 442911, 444912, 452088, 452736, 454181, 454832, 457002, 462024, 462168, 464256, 468832, 470028, 471744, 473928, 475137, 476928, 479136, 486864, 488106, 489216, 490464, 492156, 499968, 500526, 500682, 506184, 508032, 511686, 516672, 519064, 519808, 519939, 522288, 527436, 528192, 533169, 535808, 539028, 541632, 547584, 548366, 550368, 551772, 556416, 558992, 560418, 562464, 569457, 572208, 578496, 583296, 583947, 584784, 590548, 593216, 594216, 596967, 602784, 609336, 616032, 616224, 626704, 628866, 628992, 631904, 633516, 638848, 642816, 643734, 649152, 650808, 653821, 653952, 656208, 657882, 667368, 667576, 674912, 678132, 679104, 682248, 688896, 693252, 696384, 703248, 704256, 705042, 710892, 718704, 722176, 730296, 733824, 735696, 739102, 747224, 749952, 750789, 751023, 759276, 762944, 767529, 771328, 775008, 778596, 779712, 791154, 792288, 795956, 803712, 808542, 812448, 821376, 821632, 822549, 825552, 834624, 838488, 840627, 844688, 858312, 865536, 867744, 874944, 877176, 885822, 889824, 904176, 905472, 908362, 909664, 914004, 924048, 924336, 928512, 937664, 940056, 943299, 943488, 947856, 950274, 958272, 965601, 973728, 976212, 980928, 984312, 1001052, 1001364, 1012368, 1016064, 1023372, 1033344, 1038128, 1039616, 1039878, 1044576, 1054872, 1056384, 1057563, 1066338, 1078056, 1083264, 1096732, 1100736, 1103544, 1108653, 1112832, 1117984, 1120836, 1124928, 1138914, 1144416, 1156992, 1166592, 1167894, 1169568, 1181096, 1186432, 1186731, 1188432, 1193934, 1205568, 1214239, 1218672, 1232064, 1232448, 1253408, 1257732, 1263808, 1267032, 1277696, 1287468, 1298304, 1301616, 1307642, 1307904, 1312416, 1315764, 1328733, 1334736, 1335152, 1349824, 1356264, 1358208, 1362543, 1364496, 1386504, 1392768, 1406496, 1410084, 1421784, 1425411, 1437408, 1460592, 1467648, 1471392, 1478204, 1494448, 1499904, 1501578, 1502046, 1518552, 1525888, 1535058, 1550016, 1557192, 1559424, 1582308, 1584576, 1591912, 1599507, 1607424, 1617084, 1624896, 1642752, 1643264, 1645098, 1651104, 1669248, 1676976, 1681254, 1689376, 1708371, 1716624, 1735488, 1749888, 1751841, 1754352, 1771644, 1779648, 1790901, 1808352, 1816724, 1819328, 1828008, 1848096, 1848672, 1875328, 1880112, 1886598, 1886976, 1895712, 1900548, 1916544, 1919281, 1931202, 1947456, 1952424, 1961463, 1961856, 1968624, 2002104, 2002728, 2024736, 2046744, 2066688, 2076256, 2079756, 2089152, 2109744, 2112768, 2115126, 2132676, 2156112, 2166528, 2193464, 2201472, 2207088, 2217306, 2235968, 2241672, 2249856, 2253069, 2277828, 2288832, 2302587, 2313984, 2335788, 2339136, 2362192, 2372864, 2373462, 2376864, 2387868, 2411136, 2428478, 2437344, 2464128, 2464896, 2467647, 2506816, 2515464, 2521881, 2527616, 2534064, 2574936, 2586857, 2596608, 2603232, 2615284, 2624832, 2631528, 2657466, 2669472, 2670304, 2699648, 2712528, 2716416, 2725086, 2728992, 2773008, 2785536, 2812992, 2820168, 2829897, 2843568, 2850822, 2874816, 2921184, 2942784, 2956408, 2988896, 3003156, 3004092, 3037104, 3051776, 3070116, 3100032, 3114384, 3118848, 3164616, 3169152, 3172689, 3183824, 3199014, 3234168, 3249792, 3290196, 3302208, 3325959, 3338496, 3353952, 3362508, 3378752, 3416742, 3433248, 3470976, 3499776, 3503682, 3508704, 3543288, 3559296, 3581802, 3616704, 3633448, 3638656, 3642717, 3656016, 3696192, 3697344, 3750656, 3760224, 3773196, 3791424, 3801096, 3833088, 3838562, 3862404, 3894912, 3904848, 3922926, 3923712, 3937248, 3986199, 4004208, 4005456, 4049472, 4087629, 4093488, 4152512, 4159512, 4178304, 4219488, 4230252, 4265352, 4276233, 4312224, 4386928, 4402944, 4414176, 4434612, 4471936, 4483344, 4499712, 4506138, 4555656, 4576747, 4577664, 4605174, 4671576, 4678272, 4724384, 4746924, 4753728, 4775736, 4822272, 4856956, 4874688, 4928256, 4929792, 4935294, 5013632, 5030928, 5043762, 5055232, 5068128, 5149872, 5173714, 5206464, 5230568, 5249664, 5255523, 5263056, 5314932, 5338944, 5340608, 5372703, 5399296, 5425056, 5450172, 5457984, 5546016, 5625984, 5640336, 5659794, 5687136, 5701644, 5749632, 5757843, 5842368, 5884389, 5885568, 5912816, 5977792, 6006312, 6008184, 6074208, 6140232, 6200064, 6228768, 6329232, 6338304, 6345378, 6367648, 6398028, 6468336, 6499584, 6580392, 6604416, 6651918, 6707904, 6725016, 6757504, 6759207, 6833484, 6866496, 6941952, 7007364, 7017408, 7086576, 7118592, 7163604, 7233408, 7266896, 7277312, 7285434, 7312032, 7392384, 7394688, 7402941, 7520448, 7546392, 7565643, 7582848, 7602192, 7677124, 7724808, 7760571, 7789824, 7809696, 7845852, 7874496, 7972398, 8008416, 8010912, 8098944, 8175258, 8186976, 8305024, 8319024, 8356608, 8438976, 8460504, 8499673, 8530704, 8552466, 8624448, 8773856, 8828352, 8869224, 8943872, 8966688, 9012276, 9111312, 9153494, 9155328, 9210348, 9343152, 9356544, 9448768, 9493848, 9507456, 9551472, 9713912, 9749376, 9870588, 9977877, 10027264, 10061856, 10087524, 10136256, 10299744, 10347428, 10412928, 10461136, 10499328, 10511046, 10526112, 10629864, 10677888, 10681216, 10745406, 10850112, 10900344, 10915968, 10928151, 11092032, 11251968, 11280672, 11319588, 11374272, 11403288, 11499264, 11515686, 11684736, 11768778, 11771136, 11825632, 11955584, 11958597, 12012624, 12016368, 12148416, 12262887, 12280464, 12457536, 12658464, 12690756, 12735296, 12796056, 12936672, 13160784, 13208832, 13303836, 13415808, 13450032, 13515008, 13518414, 13666968, 13730241, 13732992, 14014728, 14034816, 14173152, 14327208, 14466816, 14533792, 14570868, 14624064, 14784768, 14789376, 14805882, 15040896, 15092784, 15131286, 15165696, 15204384, 15354248, 15449616, 15521142, 15619392, 15691704, 15748992, 15944796, 16016832, 16021824, 16118109, 16197888, 16350516, 16373952, 16610048, 16638048, 16877952, 16921008, 16999346, 17061408, 17104932, 17248896, 17273529, 17547712, 17653167, 17656704, 17738448, 17933376, 18024552, 18222624, 18306988, 18420696, 18686304, 18897536, 18987696, 19014912, 19102944, 19427824, 19498752, 19741176, 19955754, 20123712, 20175048, 20272512, 20599488, 20694856, 20825856, 20922272, 21022092, 21052224, 21259728, 21355776, 21362432, 21490812, 21700224, 21800688, 21831936, 21856302, 22184064, 22208823, 22561344, 22639176, 22748544, 22806576, 23031372, 23281713, 23369472, 23537556, 23651264, 23911168, 23917194, 24025248, 24032736, 24296832, 24525774, 24560928, 24915072, 25316928, 25381512, 25470592, 25499019, 25592112, 25873344, 26321568, 26607672, 26831616, 26900064, 27036828, 27333936, 27460482, 27465984, 28029456, 28069632, 28346304, 28654416, 29067584, 29141736, 29248128, 29611764, 29933631, 30081792, 30185568, 30262572, 30408768, 30708496, 30899232, 31042284, 31238784, 31383408, 31497984, 31889592, 32033664, 32043648, 32236218, 32701032, 32747904, 32784453, 33276096, 33755904, 33842016, 33998692, 34122816, 34209864, 34497792, 34547058, 35095424, 35306334, 35313408, 35476896, 35866752, 36049104, 36445248, 36613976, 36788661, 36841392, 37372608, 37795072, 37975392, 38205888, 38855648, 39482352, 39911508, 40247424, 40350096, 40545024, 41190723, 41198976, 41389712, 41844544, 42044184, 42104448, 42519456, 42981624, 43400448, 43601376, 43712604, 44368128, 44417646, 45122688, 45278352, 45497088, 45613152, 46062744, 46563426, 47075112, 47302528, 47834388, 48050496, 48065472, 48593664, 49051548, 49121856, 49830144, 50633856, 50763024, 50941184, 50998038, 51184224, 51746688, 51820587, 52643136, 52959501, 53215344, 53800128, 54073656, 54667872, 54920964, 56058912, 56692608, 57308832, 58135168, 58283472, 58496256, 59223528, 59497711, 59867262, 60371136, 60525144, 60817536, 61416992, 61798464, 62084568, 62477568, 62766816, 63779184, 64067328, 64087296, 64472436, 65402064, 65495808, 65568906, 66552192, 67684032, 67997384, 68245632, 68419728, 69094116, 69845139, 70190848, 70612668, 70953792, 71733504, 72098208, 72890496, 73227952, 73577322, 73682784, 74745216, 75950784, 76411776, 76497057, 77711296, 78964704, 79823016, 80494848, 80700192, 82381446, 82397952, 82779424, 83689088, 84088368, 84208896, 85038912, 85963248, 87202752, 87425208, 88835292, 90245376, 90556704, 91226304, 92125488, 93126852, 94150224, 94605056, 95668776, 96100992, 96130944, 98103096, 98243712, 98353359, 101267712, 101526048, 101996076, 102368448, 103493376, 103641174, 105286272, 105919002, 106430688, 107600256, 108147312, 109335744, 109841928, 112117824, 113385216, 114617664, 116270336, 116566944, 118447056, 118995422, 119734524, 120742272, 121050288, 121635072, 122833984, 123572169, 123596928, 124169136, 125533632, 127558368, 128944872, 130804128, 131137812, 133104384, 135368064, 135994768, 136491264, 136839456, 138188232, 139690278, 141225336, 141907584, 144196416, 145780992, 146455904, 147154644, 147365568, 149490432, 151901568, 152823552, 152994114, 155422592, 155461761, 157929408, 159646032, 161400384, 164762892, 165558848, 167378176, 168176736, 170077824, 171926496, 174405504, 174850416, 177670584, 178493133, 181113408, 182452608, 184250976, 186253704, 188300448, 191337552, 192201984, 192261888, 196206192, 196487424, 196706718, 203052096, 203992152, 204736896, 207282348, 209535417, 210572544, 211838004, 212861376, 215200512, 216294624, 218671488, 219683856, 224235648, 229235328, 229491171, 233133888, 236894112, 237990844, 239469048, 241484544, 242100576, 245667968, 247144338, 247193856, 248338272, 251067264, 255116736, 257889744, 261608256, 262275624, 270736128, 271989536, 273678912, 276376464, 279380556, 282450672, 283815168, 288392832, 292911808, 294309288, 294731136, 303803136, 305988228, 310845184, 310923522, 315858816, 319292064, 322800768, 329525784, 331117696, 336353472, 340155648, 343852992, 348811008, 349700832, 355341168, 356986266, 362226816, 364905216, 368501952, 370716507, 372507408, 376600896, 382675104, 392412384, 393413436, 406104192, 407984304, 409473792, 414564696, 419070834, 423676008, 425722752, 432589248, 437342976, 439367712, 448471296, 458470656, 458982342, 466267776, 473788224, 475981688, 478938096, 484201152, 491335936, 494288676, 496676544, 502134528, 510233472, 515779488, 523216512, 524551248, 535479399, 543979072, 547357824, 552752928, 558761112, 564901344, 576785664, 585823616, 588618576, 589462272, 611976456, 621847044, 631717632, 638584128, 645601536, 659051568, 662235392, 672706944, 687705984, 688473513, 699401664, 710682336, 713972532, 724453632, 737003904, 741433014, 745014816, 753201792, 765350208, 784824768, 786826872, 812208384, 815968608, 829129392, 838141668, 847352016, 851445504, 865178496, 878735424, 917964684, 932535552, 947576448, 951963376, 957876192, 968402304, 988577352, 993353088, 1020466944, 1031558976, 1046433024, 1049102496, 1070958798, 1087958144, 1094715648, 1105505856, 1117522224, 1129802688, 1171647232, 1177237152, 1223952912, 1243694088, 1277168256, 1318103136, 1345413888, 1375411968, 1376947026, 1398803328, 1421364672, 1427945064, 1474007808, 1482866028, 1490029632, 1506403584, 1530700416, 1569649536, 1573653744, 1606438197, 1631937216, 1658258784, 1676283336, 1694704032, 1730356992, 1757470848, 1835929368, 1895152896, 1903926752, 1915752384, 1936804608, 1977154704, 1986706176, 2063117952, 2098204992, 2141917596, 2175916288, 2211011712, 2235044448, 2259605376, 2354474304, 2447905824, 2487388176, 2554336512, 2636206272, 2753894052, 2797606656, 2842729344, 2855890128, 2965732056, 2980059264, 3061400832, 3139299072, 3147307488, 3212876394, 3263874432, 3316517568, 3352566672, 3389408064, 3514941696, 3671858736, 3807853504, 3831504768, 3954309408, 4126235904, 4196409984, 4283835192, 4422023424, 4470088896, 4519210752, 4708948608, 4819314591, 4895811648, 4974776352, 5272412544, 5507788104, 5685458688, 5711780256, 5931464112, 5960118528, 6294614976, 6425752788, 6527748864, 6633035136, 6705133344, 6778816128, 7343717472, 7615707008, 7663009536, 7908618816, 8392819968, 8567670384, 8940177792, 9417897216, 9638629182, 9791623296, 9949552704, 10544825088, 11015576208, 11423560512, 11862928224, 12589229952, 12851505576, 13266070272, 13410266688, 13557632256, 14687434944, 15231414016, 15817237632, 17135340768, 17880355584, 19277258364, 19583246592, 19899105408, 22031152416, 22847121024, 23725856448, 25178459904, 25703011152, 26820533376, 29374869888, 31634475264, 34270681536, 38554516728, 39798210816, 44062304832, 45694242048, 47451712896, 51406022304, 53641066752, 58749739776, 68541363072, 77109033456, 88124609664, 94903425792, 102812044608, 137082726144, 154218066912, 176249219328, 205624089216, 308436133824, 411248178432, 616872267648, 1233744535296]

約数ペア:

[(1, 1233744535296), (2, 616872267648), (3, 411248178432), (4, 308436133824), (6, 205624089216), (7, 176249219328), (8, 154218066912), (9, 137082726144), (12, 102812044608), (13, 94903425792), (14, 88124609664), (16, 77109033456), (18, 68541363072), (21, 58749739776), (23, 53641066752), (24, 51406022304), (26, 47451712896), (27, 45694242048), (28, 44062304832), (31, 39798210816), (32, 38554516728), (36, 34270681536), (39, 31634475264), (42, 29374869888), (46, 26820533376), (48, 25703011152), (49, 25178459904), (52, 23725856448), (54, 22847121024), (56, 22031152416), (62, 19899105408), (63, 19583246592), (64, 19277258364), (69, 17880355584), (72, 17135340768), (78, 15817237632), (81, 15231414016), (84, 14687434944), (91, 13557632256), (92, 13410266688), (93, 13266070272), (96, 12851505576), (98, 12589229952), (104, 11862928224), (108, 11423560512), (112, 11015576208), (117, 10544825088), (124, 9949552704), (126, 9791623296), (128, 9638629182), (131, 9417897216), (138, 8940177792), (144, 8567670384), (147, 8392819968), (156, 7908618816), (161, 7663009536), (162, 7615707008), (168, 7343717472), (182, 6778816128), (184, 6705133344), (186, 6633035136), (189, 6527748864), (192, 6425752788), (196, 6294614976), (207, 5960118528), (208, 5931464112), (216, 5711780256), (217, 5685458688), (224, 5507788104), (234, 5272412544), (248, 4974776352), (252, 4895811648), (256, 4819314591), (262, 4708948608), (273, 4519210752), (276, 4470088896), (279, 4422023424), (288, 4283835192), (294, 4196409984), (299, 4126235904), (312, 3954309408), (322, 3831504768), (324, 3807853504), (336, 3671858736), (351, 3514941696), (364, 3389408064), (368, 3352566672), (372, 3316517568), (378, 3263874432), (384, 3212876394), (392, 3147307488), (393, 3139299072), (403, 3061400832), (414, 2980059264), (416, 2965732056), (432, 2855890128), (434, 2842729344), (441, 2797606656), (448, 2753894052), (468, 2636206272), (483, 2554336512), (496, 2487388176), (504, 2447905824), (524, 2354474304), (546, 2259605376), (552, 2235044448), (558, 2211011712), (567, 2175916288), (576, 2141917596), (588, 2098204992), (598, 2063117952), (621, 1986706176), (624, 1977154704), (637, 1936804608), (644, 1915752384), (648, 1903926752), (651, 1895152896), (672, 1835929368), (702, 1757470848), (713, 1730356992), (728, 1694704032), (736, 1676283336), (744, 1658258784), (756, 1631937216), (768, 1606438197), (784, 1573653744), (786, 1569649536), (806, 1530700416), (819, 1506403584), (828, 1490029632), (832, 1482866028), (837, 1474007808), (864, 1427945064), (868, 1421364672), (882, 1398803328), (896, 1376947026), (897, 1375411968), (917, 1345413888), (936, 1318103136), (966, 1277168256), (992, 1243694088), (1008, 1223952912), (1048, 1177237152), (1053, 1171647232), (1092, 1129802688), (1104, 1117522224), (1116, 1105505856), (1127, 1094715648), (1134, 1087958144), (1152, 1070958798), (1176, 1049102496), (1179, 1046433024), (1196, 1031558976), (1209, 1020466944), (1242, 993353088), (1248, 988577352), (1274, 968402304), (1288, 957876192), (1296, 951963376), (1302, 947576448), (1323, 932535552), (1344, 917964684), (1404, 878735424), (1426, 865178496), (1449, 851445504), (1456, 847352016), (1472, 838141668), (1488, 829129392), (1512, 815968608), (1519, 812208384), (1568, 786826872), (1572, 784824768), (1612, 765350208), (1638, 753201792), (1656, 745014816), (1664, 741433014), (1674, 737003904), (1703, 724453632), (1728, 713972532), (1736, 710682336), (1764, 699401664), (1792, 688473513), (1794, 687705984), (1834, 672706944), (1863, 662235392), (1872, 659051568), (1911, 645601536), (1932, 638584128), (1953, 631717632), (1984, 621847044), (2016, 611976456), (2093, 589462272), (2096, 588618576), (2106, 585823616), (2139, 576785664), (2184, 564901344), (2208, 558761112), (2232, 552752928), (2254, 547357824), (2268, 543979072), (2304, 535479399), (2352, 524551248), (2358, 523216512), (2392, 515779488), (2418, 510233472), (2457, 502134528), (2484, 496676544), (2496, 494288676), (2511, 491335936), (2548, 484201152), (2576, 478938096), (2592, 475981688), (2604, 473788224), (2646, 466267776), (2688, 458982342), (2691, 458470656), (2751, 448471296), (2808, 439367712), (2821, 437342976), (2852, 432589248), (2898, 425722752), (2912, 423676008), (2944, 419070834), (2976, 414564696), (3013, 409473792), (3024, 407984304), (3038, 406104192), (3136, 393413436), (3144, 392412384), (3224, 382675104), (3276, 376600896), (3312, 372507408), (3328, 370716507), (3348, 368501952), (3381, 364905216), (3406, 362226816), (3456, 356986266), (3472, 355341168), (3528, 349700832), (3537, 348811008), (3588, 343852992), (3627, 340155648), (3668, 336353472), (3726, 331117696), (3744, 329525784), (3822, 322800768), (3864, 319292064), (3906, 315858816), (3968, 310923522), (3969, 310845184), (4032, 305988228), (4061, 303803136), (4186, 294731136), (4192, 294309288), (4212, 292911808), (4278, 288392832), (4347, 283815168), (4368, 282450672), (4416, 279380556), (4464, 276376464), (4508, 273678912), (4536, 271989536), (4557, 270736128), (4704, 262275624), (4716, 261608256), (4784, 257889744), (4836, 255116736), (4914, 251067264), (4968, 248338272), (4991, 247193856), (4992, 247144338), (5022, 245667968), (5096, 242100576), (5109, 241484544), (5152, 239469048), (5184, 237990844), (5208, 236894112), (5292, 233133888), (5376, 229491171), (5382, 229235328), (5502, 224235648), (5616, 219683856), (5642, 218671488), (5704, 216294624), (5733, 215200512), (5796, 212861376), (5824, 211838004), (5859, 210572544), (5888, 209535417), (5952, 207282348), (6026, 204736896), (6048, 203992152), (6076, 203052096), (6272, 196706718), (6279, 196487424), (6288, 196206192), (6417, 192261888), (6419, 192201984), (6448, 191337552), (6552, 188300448), (6624, 186253704), (6696, 184250976), (6762, 182452608), (6812, 181113408), (6912, 178493133), (6944, 177670584), (7056, 174850416), (7074, 174405504), (7176, 171926496), (7254, 170077824), (7336, 168176736), (7371, 167378176), (7452, 165558848), (7488, 164762892), (7644, 161400384), (7728, 159646032), (7812, 157929408), (7936, 155461761), (7938, 155422592), (8064, 152994114), (8073, 152823552), (8122, 151901568), (8253, 149490432), (8372, 147365568), (8384, 147154644), (8424, 146455904), (8463, 145780992), (8556, 144196416), (8694, 141907584), (8736, 141225336), (8832, 139690278), (8928, 138188232), (9016, 136839456), (9039, 136491264), (9072, 135994768), (9114, 135368064), (9269, 133104384), (9408, 131137812), (9432, 130804128), (9568, 128944872), (9672, 127558368), (9828, 125533632), (9936, 124169136), (9982, 123596928), (9984, 123572169), (10044, 122833984), (10143, 121635072), (10192, 121050288), (10218, 120742272), (10304, 119734524), (10368, 118995422), (10416, 118447056), (10584, 116566944), (10611, 116270336), (10764, 114617664), (10881, 113385216), (11004, 112117824), (11232, 109841928), (11284, 109335744), (11408, 108147312), (11466, 107600256), (11592, 106430688), (11648, 105919002), (11718, 105286272), (11904, 103641174), (11921, 103493376), (12052, 102368448), (12096, 101996076), (12152, 101526048), (12183, 101267712), (12544, 98353359), (12558, 98243712), (12576, 98103096), (12834, 96130944), (12838, 96100992), (12896, 95668776), (13041, 94605056), (13104, 94150224), (13248, 93126852), (13392, 92125488), (13524, 91226304), (13624, 90556704), (13671, 90245376), (13888, 88835292), (14112, 87425208), (14148, 87202752), (14352, 85963248), (14508, 85038912), (14651, 84208896), (14672, 84088368), (14742, 83689088), (14904, 82779424), (14973, 82397952), (14976, 82381446), (15288, 80700192), (15327, 80494848), (15456, 79823016), (15624, 78964704), (15876, 77711296), (16128, 76497057), (16146, 76411776), (16244, 75950784), (16506, 74745216), (16744, 73682784), (16768, 73577322), (16848, 73227952), (16926, 72890496), (17112, 72098208), (17199, 71733504), (17388, 70953792), (17472, 70612668), (17577, 70190848), (17664, 69845139), (17856, 69094116), (18032, 68419728), (18078, 68245632), (18144, 67997384), (18228, 67684032), (18538, 66552192), (18816, 65568906), (18837, 65495808), (18864, 65402064), (19136, 64472436), (19251, 64087296), (19257, 64067328), (19344, 63779184), (19656, 62766816), (19747, 62477568), (19872, 62084568), (19964, 61798464), (20088, 61416992), (20286, 60817536), (20384, 60525144), (20436, 60371136), (20608, 59867262), (20736, 59497711), (20832, 59223528), (21091, 58496256), (21168, 58283472), (21222, 58135168), (21528, 57308832), (21762, 56692608), (22008, 56058912), (22464, 54920964), (22568, 54667872), (22816, 54073656), (22932, 53800128), (23184, 53215344), (23296, 52959501), (23436, 52643136), (23808, 51820587), (23842, 51746688), (24104, 51184224), (24192, 50998038), (24219, 50941184), (24304, 50763024), (24366, 50633856), (24759, 49830144), (25116, 49121856), (25152, 49051548), (25389, 48593664), (25668, 48065472), (25676, 48050496), (25792, 47834388), (26082, 47302528), (26208, 47075112), (26496, 46563426), (26784, 46062744), (27048, 45613152), (27117, 45497088), (27248, 45278352), (27342, 45122688), (27776, 44417646), (27807, 44368128), (28224, 43712604), (28296, 43601376), (28427, 43400448), (28704, 42981624), (29016, 42519456), (29302, 42104448), (29344, 42044184), (29484, 41844544), (29808, 41389712), (29946, 41198976), (29952, 41190723), (30429, 40545024), (30576, 40350096), (30654, 40247424), (30912, 39911508), (31248, 39482352), (31752, 38855648), (32292, 38205888), (32488, 37975392), (32643, 37795072), (33012, 37372608), (33488, 36841392), (33536, 36788661), (33696, 36613976), (33852, 36445248), (34224, 36049104), (34398, 35866752), (34776, 35476896), (34937, 35313408), (34944, 35306334), (35154, 35095424), (35712, 34547058), (35763, 34497792), (36064, 34209864), (36156, 34122816), (36288, 33998692), (36456, 33842016), (36549, 33755904), (37076, 33276096), (37632, 32784453), (37674, 32747904), (37728, 32701032), (38272, 32236218), (38502, 32043648), (38514, 32033664), (38688, 31889592), (39169, 31497984), (39312, 31383408), (39494, 31238784), (39744, 31042284), (39928, 30899232), (40176, 30708496), (40572, 30408768), (40768, 30262572), (40872, 30185568), (41013, 30081792), (41216, 29933631), (41664, 29611764), (42182, 29248128), (42336, 29141736), (42444, 29067584), (43056, 28654416), (43524, 28346304), (43953, 28069632), (44016, 28029456), (44919, 27465984), (44928, 27460482), (45136, 27333936), (45632, 27036828), (45864, 26900064), (45981, 26831616), (46368, 26607672), (46872, 26321568), (47684, 25873344), (48208, 25592112), (48384, 25499019), (48438, 25470592), (48608, 25381512), (48732, 25316928), (49518, 24915072), (50232, 24560928), (50304, 24525774), (50778, 24296832), (51336, 24032736), (51352, 24025248), (51584, 23917194), (51597, 23911168), (52164, 23651264), (52416, 23537556), (52793, 23369472), (52992, 23281713), (53568, 23031372), (54096, 22806576), (54234, 22748544), (54496, 22639176), (54684, 22561344), (55552, 22208823), (55614, 22184064), (56448, 21856302), (56511, 21831936), (56592, 21800688), (56854, 21700224), (57408, 21490812), (57753, 21362432), (57771, 21355776), (58032, 21259728), (58604, 21052224), (58688, 21022092), (58968, 20922272), (59241, 20825856), (59616, 20694856), (59892, 20599488), (60858, 20272512), (61152, 20175048), (61308, 20123712), (61824, 19955754), (62496, 19741176), (63273, 19498752), (63504, 19427824), (64584, 19102944), (64883, 19014912), (64976, 18987696), (65286, 18897536), (66024, 18686304), (66976, 18420696), (67392, 18306988), (67704, 18222624), (68448, 18024552), (68796, 17933376), (69552, 17738448), (69874, 17656704), (69888, 17653167), (70308, 17547712), (71424, 17273529), (71526, 17248896), (72128, 17104932), (72312, 17061408), (72576, 16999346), (72912, 16921008), (73098, 16877952), (74152, 16638048), (74277, 16610048), (75348, 16373952), (75456, 16350516), (76167, 16197888), (76544, 16118109), (77004, 16021824), (77028, 16016832), (77376, 15944796), (78338, 15748992), (78624, 15691704), (78988, 15619392), (79488, 15521142), (79856, 15449616), (80352, 15354248), (81144, 15204384), (81351, 15165696), (81536, 15131286), (81744, 15092784), (82026, 15040896), (83328, 14805882), (83421, 14789376), (83447, 14784768), (84364, 14624064), (84672, 14570868), (84888, 14533792), (85281, 14466816), (86112, 14327208), (87048, 14173152), (87906, 14034816), (88032, 14014728), (89838, 13732992), (89856, 13730241), (90272, 13666968), (91264, 13518414), (91287, 13515008), (91728, 13450032), (91962, 13415808), (92736, 13303836), (93403, 13208832), (93744, 13160784), (95368, 12936672), (96416, 12796056), (96876, 12735296), (97216, 12690756), (97464, 12658464), (99036, 12457536), (100464, 12280464), (100608, 12262887), (101556, 12148416), (102672, 12016368), (102704, 12012624), (103168, 11958597), (103194, 11955584), (104328, 11825632), (104811, 11771136), (104832, 11768778), (105586, 11684736), (107136, 11515686), (107289, 11499264), (108192, 11403288), (108468, 11374272), (108992, 11319588), (109368, 11280672), (109647, 11251968), (111228, 11092032), (112896, 10928151), (113022, 10915968), (113184, 10900344), (113708, 10850112), (114816, 10745406), (115506, 10681216), (115542, 10677888), (116064, 10629864), (117208, 10526112), (117376, 10511046), (117507, 10499328), (117936, 10461136), (118482, 10412928), (119232, 10347428), (119784, 10299744), (121716, 10136256), (122304, 10087524), (122616, 10061856), (123039, 10027264), (123648, 9977877), (124992, 9870588), (126546, 9749376), (127008, 9713912), (129168, 9551472), (129766, 9507456), (129952, 9493848), (130572, 9448768), (131859, 9356544), (132048, 9343152), (133952, 9210348), (134757, 9155328), (134784, 9153494), (135408, 9111312), (136896, 9012276), (137592, 8966688), (137943, 8943872), (139104, 8869224), (139748, 8828352), (140616, 8773856), (143052, 8624448), (144256, 8552466), (144624, 8530704), (145152, 8499673), (145824, 8460504), (146196, 8438976), (147637, 8356608), (148304, 8319024), (148554, 8305024), (150696, 8186976), (150912, 8175258), (152334, 8098944), (154008, 8010912), (154056, 8008416), (154752, 7972398), (156676, 7874496), (157248, 7845852), (157976, 7809696), (158379, 7789824), (158976, 7760571), (159712, 7724808), (160704, 7677124), (162288, 7602192), (162702, 7582848), (163072, 7565643), (163488, 7546392), (164052, 7520448), (166656, 7402941), (166842, 7394688), (166894, 7392384), (168728, 7312032), (169344, 7285434), (169533, 7277312), (169776, 7266896), (170562, 7233408), (172224, 7163604), (173313, 7118592), (174096, 7086576), (175812, 7017408), (176064, 7007364), (177723, 6941952), (179676, 6866496), (180544, 6833484), (182528, 6759207), (182574, 6757504), (183456, 6725016), (183924, 6707904), (185472, 6651918), (186806, 6604416), (187488, 6580392), (189819, 6499584), (190736, 6468336), (192832, 6398028), (193752, 6367648), (194432, 6345378), (194649, 6338304), (194928, 6329232), (198072, 6228768), (198989, 6200064), (200928, 6140232), (203112, 6074208), (205344, 6008184), (205408, 6006312), (206388, 5977792), (208656, 5912816), (209622, 5885568), (209664, 5884389), (211172, 5842368), (214272, 5757843), (214578, 5749632), (216384, 5701644), (216936, 5687136), (217984, 5659794), (218736, 5640336), (219294, 5625984), (222456, 5546016), (226044, 5457984), (226368, 5450172), (227416, 5425056), (228501, 5399296), (229632, 5372703), (231012, 5340608), (231084, 5338944), (232128, 5314932), (234416, 5263056), (234752, 5255523), (235014, 5249664), (235872, 5230568), (236964, 5206464), (238464, 5173714), (239568, 5149872), (243432, 5068128), (244053, 5055232), (244608, 5043762), (245232, 5030928), (246078, 5013632), (249984, 4935294), (250263, 4929792), (250341, 4928256), (253092, 4874688), (254016, 4856956), (255843, 4822272), (258336, 4775736), (259532, 4753728), (259904, 4746924), (261144, 4724384), (263718, 4678272), (264096, 4671576), (267904, 4605174), (269514, 4577664), (269568, 4576747), (270816, 4555656), (273792, 4506138), (274183, 4499712), (275184, 4483344), (275886, 4471936), (278208, 4434612), (279496, 4414176), (280209, 4402944), (281232, 4386928), (286104, 4312224), (288512, 4276233), (289248, 4265352), (291648, 4230252), (292392, 4219488), (295274, 4178304), (296608, 4159512), (297108, 4152512), (301392, 4093488), (301824, 4087629), (304668, 4049472), (308016, 4005456), (308112, 4004208), (309504, 3986199), (313352, 3937248), (314433, 3923712), (314496, 3922926), (315952, 3904848), (316758, 3894912), (319424, 3862404), (321408, 3838562), (321867, 3833088), (324576, 3801096), (325404, 3791424), (326976, 3773196), (328104, 3760224), (328941, 3750656), (333684, 3697344), (333788, 3696192), (337456, 3656016), (338688, 3642717), (339066, 3638656), (339552, 3633448), (341124, 3616704), (344448, 3581802), (346626, 3559296), (348192, 3543288), (351624, 3508704), (352128, 3503682), (352521, 3499776), (355446, 3470976), (359352, 3433248), (361088, 3416742), (365148, 3378752), (366912, 3362508), (367848, 3353952), (369551, 3338496), (370944, 3325959), (373612, 3302208), (374976, 3290196), (379638, 3249792), (381472, 3234168), (385664, 3199014), (387504, 3183824), (388864, 3172689), (389298, 3169152), (389856, 3164616), (395577, 3118848), (396144, 3114384), (397978, 3100032), (401856, 3070116), (404271, 3051776), (406224, 3037104), (410688, 3004092), (410816, 3003156), (412776, 2988896), (417312, 2956408), (419244, 2942784), (422344, 2921184), (429156, 2874816), (432768, 2850822), (433872, 2843568), (435968, 2829897), (437472, 2820168), (438588, 2812992), (442911, 2785536), (444912, 2773008), (452088, 2728992), (452736, 2725086), (454181, 2716416), (454832, 2712528), (457002, 2699648), (462024, 2670304), (462168, 2669472), (464256, 2657466), (468832, 2631528), (470028, 2624832), (471744, 2615284), (473928, 2603232), (475137, 2596608), (476928, 2586857), (479136, 2574936), (486864, 2534064), (488106, 2527616), (489216, 2521881), (490464, 2515464), (492156, 2506816), (499968, 2467647), (500526, 2464896), (500682, 2464128), (506184, 2437344), (508032, 2428478), (511686, 2411136), (516672, 2387868), (519064, 2376864), (519808, 2373462), (519939, 2372864), (522288, 2362192), (527436, 2339136), (528192, 2335788), (533169, 2313984), (535808, 2302587), (539028, 2288832), (541632, 2277828), (547584, 2253069), (548366, 2249856), (550368, 2241672), (551772, 2235968), (556416, 2217306), (558992, 2207088), (560418, 2201472), (562464, 2193464), (569457, 2166528), (572208, 2156112), (578496, 2132676), (583296, 2115126), (583947, 2112768), (584784, 2109744), (590548, 2089152), (593216, 2079756), (594216, 2076256), (596967, 2066688), (602784, 2046744), (609336, 2024736), (616032, 2002728), (616224, 2002104), (626704, 1968624), (628866, 1961856), (628992, 1961463), (631904, 1952424), (633516, 1947456), (638848, 1931202), (642816, 1919281), (643734, 1916544), (649152, 1900548), (650808, 1895712), (653821, 1886976), (653952, 1886598), (656208, 1880112), (657882, 1875328), (667368, 1848672), (667576, 1848096), (674912, 1828008), (678132, 1819328), (679104, 1816724), (682248, 1808352), (688896, 1790901), (693252, 1779648), (696384, 1771644), (703248, 1754352), (704256, 1751841), (705042, 1749888), (710892, 1735488), (718704, 1716624), (722176, 1708371), (730296, 1689376), (733824, 1681254), (735696, 1676976), (739102, 1669248), (747224, 1651104), (749952, 1645098), (750789, 1643264), (751023, 1642752), (759276, 1624896), (762944, 1617084), (767529, 1607424), (771328, 1599507), (775008, 1591912), (778596, 1584576), (779712, 1582308), (791154, 1559424), (792288, 1557192), (795956, 1550016), (803712, 1535058), (808542, 1525888), (812448, 1518552), (821376, 1502046), (821632, 1501578), (822549, 1499904), (825552, 1494448), (834624, 1478204), (838488, 1471392), (840627, 1467648), (844688, 1460592), (858312, 1437408), (865536, 1425411), (867744, 1421784), (874944, 1410084), (877176, 1406496), (885822, 1392768), (889824, 1386504), (904176, 1364496), (905472, 1362543), (908362, 1358208), (909664, 1356264), (914004, 1349824), (924048, 1335152), (924336, 1334736), (928512, 1328733), (937664, 1315764), (940056, 1312416), (943299, 1307904), (943488, 1307642), (947856, 1301616), (950274, 1298304), (958272, 1287468), (965601, 1277696), (973728, 1267032), (976212, 1263808), (980928, 1257732), (984312, 1253408), (1001052, 1232448), (1001364, 1232064), (1012368, 1218672), (1016064, 1214239), (1023372, 1205568), (1033344, 1193934), (1038128, 1188432), (1039616, 1186731), (1039878, 1186432), (1044576, 1181096), (1054872, 1169568), (1056384, 1167894), (1057563, 1166592), (1066338, 1156992), (1078056, 1144416), (1083264, 1138914), (1096732, 1124928), (1100736, 1120836), (1103544, 1117984), (1108653, 1112832)]