308863691136

素因数分解:

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

素因数の和:237

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 126, 127, 128, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 222, 224, 228, 231, 234, 247, 252, 254, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 333, 336, 342, 351, 352, 364, 378, 381, 384, 396, 399, 407, 416, 418, 429, 432, 444, 448, 456, 462, 468, 481, 494, 504, 508, 513, 518, 528, 532, 546, 572, 576, 592, 594, 608, 616, 624, 627, 666, 672, 684, 693, 702, 703, 704, 728, 741, 756, 762, 777, 792, 798, 814, 819, 832, 836, 858, 864, 888, 889, 896, 912, 924, 936, 962, 988, 999, 1001, 1008, 1016, 1026, 1036, 1056, 1064, 1092, 1143, 1144, 1152, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1332, 1344, 1368, 1386, 1397, 1404, 1406, 1408, 1443, 1456, 1463, 1482, 1512, 1524, 1554, 1584, 1596, 1628, 1638, 1651, 1664, 1672, 1716, 1728, 1729, 1776, 1778, 1824, 1848, 1872, 1881, 1924, 1976, 1998, 2002, 2016, 2032, 2052, 2072, 2079, 2109, 2112, 2128, 2184, 2223, 2286, 2288, 2331, 2368, 2376, 2394, 2413, 2432, 2442, 2457, 2464, 2496, 2508, 2574, 2664, 2667, 2688, 2717, 2736, 2772, 2794, 2808, 2812, 2849, 2886, 2912, 2926, 2964, 3003, 3024, 3048, 3108, 3168, 3192, 3256, 3276, 3302, 3344, 3367, 3429, 3432, 3456, 3458, 3552, 3556, 3591, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3952, 3996, 4004, 4032, 4064, 4104, 4144, 4158, 4191, 4218, 4224, 4256, 4329, 4368, 4389, 4446, 4572, 4576, 4662, 4699, 4736, 4752, 4788, 4826, 4884, 4914, 4921, 4928, 4953, 4992, 5016, 5148, 5187, 5291, 5328, 5334, 5434, 5472, 5544, 5588, 5616, 5624, 5643, 5698, 5772, 5824, 5852, 5928, 6006, 6048, 6096, 6216, 6327, 6336, 6384, 6512, 6552, 6604, 6669, 6688, 6734, 6858, 6864, 6916, 6993, 7104, 7112, 7182, 7239, 7296, 7326, 7392, 7488, 7524, 7696, 7722, 7733, 7904, 7992, 8001, 8008, 8064, 8128, 8151, 8208, 8288, 8316, 8382, 8436, 8512, 8547, 8658, 8736, 8778, 8892, 9009, 9139, 9144, 9152, 9324, 9398, 9504, 9576, 9652, 9768, 9779, 9828, 9842, 9856, 9906, 10032, 10101, 10296, 10374, 10582, 10656, 10668, 10868, 10944, 10989, 11088, 11176, 11232, 11248, 11286, 11396, 11544, 11557, 11648, 11704, 11856, 12012, 12096, 12192, 12432, 12573, 12654, 12672, 12768, 12987, 13024, 13104, 13167, 13208, 13338, 13376, 13468, 13716, 13728, 13832, 13986, 14097, 14208, 14224, 14364, 14478, 14652, 14763, 14784, 14859, 14976, 15048, 15392, 15444, 15466, 15561, 15808, 15873, 15984, 16002, 16016, 16256, 16302, 16416, 16576, 16632, 16764, 16872, 16891, 17024, 17094, 17316, 17472, 17556, 17784, 18018, 18161, 18278, 18288, 18304, 18648, 18796, 18981, 19008, 19019, 19152, 19304, 19536, 19558, 19656, 19684, 19812, 20064, 20202, 20592, 20748, 21164, 21312, 21336, 21717, 21736, 21888, 21978, 22176, 22352, 22464, 22496, 22572, 22792, 23088, 23114, 23199, 23408, 23712, 24003, 24024, 24192, 24384, 24453, 24864, 25146, 25308, 25536, 25641, 25974, 26048, 26208, 26334, 26416, 26543, 26676, 26752, 26936, 27027, 27417, 27432, 27456, 27664, 27972, 28194, 28448, 28728, 28956, 29304, 29337, 29526, 29568, 29718, 30096, 30303, 30784, 30888, 30932, 31122, 31369, 31616, 31746, 31968, 32004, 32032, 32604, 32832, 32893, 33152, 33264, 33528, 33744, 33782, 34188, 34632, 34671, 34944, 35112, 35568, 36036, 36322, 36556, 36576, 37037, 37296, 37592, 37719, 37962, 38016, 38038, 38304, 38608, 39072, 39116, 39312, 39368, 39501, 39624, 40128, 40404, 41184, 41496, 42291, 42328, 42624, 42672, 43434, 43472, 43956, 44289, 44352, 44577, 44704, 44928, 44992, 45144, 45584, 46176, 46228, 46398, 46683, 46816, 47424, 47619, 48006, 48048, 48768, 48906, 49728, 50292, 50616, 50673, 51072, 51282, 51689, 51948, 52096, 52416, 52668, 52832, 53086, 53352, 53872, 54054, 54131, 54483, 54834, 54864, 54912, 55328, 55944, 56388, 56896, 57057, 57456, 57912, 58608, 58674, 59052, 59436, 60192, 60606, 61087, 61568, 61776, 61864, 62244, 62738, 63492, 63936, 63973, 64008, 64064, 65151, 65208, 65664, 65786, 66528, 67056, 67488, 67564, 68376, 69264, 69342, 69597, 70224, 71136, 72072, 72644, 73112, 73152, 73359, 74074, 74592, 75184, 75438, 75924, 76076, 76608, 76923, 77216, 78144, 78232, 78624, 78736, 79002, 79248, 79629, 80256, 80808, 82251, 82368, 82992, 84582, 84656, 85344, 86868, 86944, 87912, 88011, 88578, 88704, 89154, 89281, 89408, 89984, 90288, 90909, 91168, 92352, 92456, 92796, 93366, 93632, 94107, 94848, 95238, 96012, 96096, 97812, 98679, 99456, 100529, 100584, 101232, 101346, 102564, 103378, 103896, 104013, 104832, 105336, 105664, 106172, 106704, 107744, 108108, 108262, 108966, 109668, 109728, 110656, 111111, 111888, 112776, 113792, 114114, 114912, 115824, 117216, 117348, 118104, 118872, 120384, 121212, 122174, 123552, 123728, 124488, 125476, 126873, 126984, 127127, 127872, 127946, 128016, 128128, 130302, 130416, 131572, 132867, 133056, 134112, 134976, 135128, 136752, 138528, 138684, 139194, 140448, 142272, 142857, 144144, 145288, 146224, 146304, 146718, 148148, 149184, 150368, 150876, 151848, 152019, 152152, 153216, 153846, 154432, 155067, 156288, 156464, 157248, 157472, 158004, 158496, 159258, 161616, 162393, 163449, 164502, 164736, 165984, 169164, 169312, 170688, 171171, 173736, 173888, 175824, 176022, 177156, 178308, 178562, 178816, 180576, 181818, 182336, 183261, 184704, 184912, 185592, 185801, 186732, 187264, 188214, 190476, 191919, 192024, 192192, 195624, 197358, 201058, 201168, 202464, 202692, 205128, 206756, 207792, 208026, 208791, 210672, 211328, 212344, 213408, 215488, 216216, 216524, 217932, 219336, 219456, 219583, 221312, 222222, 223776, 225552, 228228, 229824, 231648, 234432, 234696, 236208, 237744, 238887, 240768, 242424, 244348, 246753, 247104, 247456, 248976, 250952, 253746, 253968, 254254, 255892, 256032, 260604, 260832, 263144, 264033, 265734, 266112, 267843, 268224, 269952, 270256, 273504, 277056, 277368, 278388, 280896, 282321, 284544, 285714, 288288, 290576, 292448, 293436, 296037, 296296, 298368, 300736, 301587, 301752, 303696, 304038, 304304, 307692, 308864, 310134, 312039, 312928, 314496, 314944, 316008, 316992, 318516, 323232, 324786, 326898, 329004, 331968, 333333, 338328, 338624, 341376, 342342, 345059, 347472, 347776, 351648, 352044, 354312, 356616, 357124, 361152, 361823, 363636, 364672, 366522, 369824, 371184, 371602, 373464, 376428, 380952, 381381, 383838, 384048, 384384, 391248, 394716, 402116, 402336, 404928, 405384, 410256, 413512, 415584, 416052, 417582, 421344, 424688, 426816, 427609, 430976, 432432, 433048, 435864, 438672, 438912, 439166, 444444, 447552, 451104, 456057, 456456, 459648, 463296, 465201, 468864, 469392, 472416, 475488, 477774, 484848, 487179, 488696, 490347, 493506, 494208, 494912, 497952, 501904, 507492, 507936, 508508, 511784, 512064, 513513, 521208, 521664, 526288, 528066, 531468, 535686, 536448, 540512, 547008, 549783, 554112, 554736, 556776, 557403, 561792, 564642, 571428, 575757, 576576, 581152, 584896, 586872, 592074, 592592, 601472, 603174, 603504, 607392, 608076, 608608, 615384, 620268, 624078, 624967, 625856, 629888, 632016, 633984, 637032, 646464, 649572, 653796, 658008, 658749, 663936, 666666, 671957, 676656, 677248, 684684, 690118, 694944, 703296, 703703, 704088, 708624, 713232, 714248, 716661, 722304, 723646, 727272, 733044, 739648, 742368, 743204, 746928, 752856, 761904, 762762, 767676, 768096, 782496, 789432, 803529, 804232, 804672, 809856, 810768, 820512, 827024, 831168, 832104, 835164, 842688, 846963, 849376, 853632, 855218, 864864, 866096, 871728, 877344, 878332, 888111, 888888, 895104, 902208, 904761, 912114, 912912, 926592, 930402, 938784, 944832, 950976, 955548, 969696, 974358, 977392, 980694, 982091, 987012, 989824, 995904, 999999, 1003808, 1014984, 1015872, 1017016, 1023568, 1024128, 1027026, 1035177, 1042416, 1043328, 1052576, 1056132, 1062936, 1071372, 1081024, 1085469, 1094016, 1099566, 1109472, 1113552, 1114806, 1129284, 1142856, 1144143, 1151514, 1153152, 1160653, 1162304, 1169792, 1173744, 1184148, 1185184, 1206348, 1207008, 1214784, 1216152, 1217216, 1230768, 1240536, 1248156, 1249934, 1251712, 1264032, 1274064, 1282827, 1292928, 1299144, 1307592, 1316016, 1317498, 1333332, 1343914, 1353312, 1369368, 1380236, 1389888, 1395603, 1406592, 1407406, 1408176, 1417248, 1426464, 1428496, 1433322, 1447292, 1454544, 1461537, 1466088, 1479296, 1484736, 1486408, 1493856, 1505712, 1523808, 1525524, 1535352, 1536192, 1564992, 1578864, 1607058, 1608464, 1609344, 1621536, 1641024, 1649349, 1654048, 1662336, 1664208, 1670328, 1672209, 1685376, 1693926, 1698752, 1710436, 1727271, 1729728, 1732192, 1743456, 1754688, 1756664, 1776222, 1777776, 1804416, 1809522, 1824228, 1825824, 1860804, 1874901, 1877568, 1889664, 1901952, 1911096, 1939392, 1948716, 1954784, 1961388, 1964182, 1974024, 1976247, 1991808, 1999998, 2007616, 2015871, 2029968, 2031744, 2034032, 2047136, 2054052, 2070354, 2084832, 2105152, 2111109, 2112264, 2125872, 2142744, 2162048, 2170938, 2199132, 2218944, 2227104, 2229612, 2258568, 2285712, 2288286, 2303028, 2321306, 2324608, 2347488, 2368296, 2370368, 2410587, 2412696, 2414016, 2415413, 2429568, 2432304, 2434432, 2461536, 2481072, 2496312, 2499868, 2528064, 2548128, 2565654, 2598288, 2615184, 2632032, 2634996, 2666664, 2687828, 2706624, 2714283, 2738736, 2760472, 2779776, 2791206, 2814812, 2816352, 2834496, 2852928, 2856992, 2866644, 2894584, 2909088, 2923074, 2932176, 2946273, 2969472, 2972816, 2987712, 3011424, 3047616, 3051048, 3070704, 3072384, 3105531, 3129984, 3157728, 3214116, 3216928, 3243072, 3256407, 3282048, 3298698, 3308096, 3328416, 3340656, 3344418, 3387852, 3397504, 3420872, 3432429, 3454542, 3459456, 3464384, 3481959, 3486912, 3509376, 3513328, 3552444, 3555552, 3619044, 3648456, 3651648, 3721608, 3749802, 3755136, 3822192, 3848481, 3878784, 3897432, 3909568, 3922776, 3928364, 3948048, 3952494, 3999996, 4015232, 4031742, 4059936, 4068064, 4094272, 4108104, 4140708, 4169664, 4210304, 4222218, 4224528, 4251744, 4285488, 4341876, 4398264, 4437888, 4454208, 4459224, 4517136, 4571424, 4576572, 4606056, 4642612, 4694976, 4703699, 4736592, 4740736, 4821174, 4825392, 4828032, 4830826, 4864608, 4923072, 4962144, 4992624, 4999736, 5016627, 5056128, 5096256, 5131308, 5196576, 5230368, 5264064, 5269992, 5333328, 5375656, 5413248, 5428566, 5477472, 5520944, 5582412, 5624703, 5629624, 5632704, 5668992, 5705856, 5713984, 5733288, 5789168, 5818176, 5846148, 5864352, 5892546, 5928741, 5945632, 5975424, 6022848, 6047613, 6095232, 6102096, 6141408, 6211062, 6315456, 6333327, 6428232, 6433856, 6486144, 6512814, 6597396, 6616192, 6656832, 6681312, 6688836, 6775704, 6841744, 6864858, 6874637, 6909084, 6928768, 6963918, 6973824, 7026656, 7104888, 7111104, 7238088, 7246239, 7296912, 7303296, 7443216, 7499604, 7644384, 7696962, 7794864, 7819136, 7845552, 7856728, 7896096, 7904988, 7999992, 8063484, 8119872, 8124571, 8136128, 8188544, 8216208, 8281416, 8339328, 8444436, 8449056, 8503488, 8570976, 8683752, 8796528, 8838819, 8908416, 8918448, 9034272, 9142848, 9153144, 9212112, 9285224, 9316593, 9389952, 9407398, 9473184, 9642348, 9650784, 9661652, 9729216, 9769221, 9846144, 9924288, 9985248, 9999472, 10033254, 10192512, 10262616, 10393152, 10445877, 10460736, 10528128, 10539984, 10666656, 10751312, 10857132, 10954944, 11041888, 11164824, 11249406, 11259248, 11265408, 11427968, 11466576, 11545443, 11578336, 11636352, 11692296, 11728704, 11785092, 11857482, 11891264, 12045696, 12095226, 12204192, 12282816, 12422124, 12630912, 12666654, 12767183, 12856464, 12867712, 13025628, 13194792, 13313664, 13362624, 13377672, 13551408, 13683488, 13729716, 13749274, 13818168, 13927836, 14053312, 14111097, 14209776, 14222208, 14476176, 14492478, 14593824, 14886432, 14999208, 15288768, 15393924, 15589728, 15691104, 15713456, 15792192, 15809976, 15999984, 16126968, 16239744, 16249142, 16272256, 16432416, 16562832, 16874109, 16888872, 16898112, 17006976, 17141952, 17367504, 17593056, 17677638, 17836896, 18068544, 18142839, 18285696, 18306288, 18424224, 18570448, 18633186, 18814796, 18946368, 18999981, 19284696, 19301568, 19323304, 19458432, 19538442, 19848576, 19970496, 19998944, 20066508, 20525232, 20623911, 20786304, 20891754, 20921472, 21079968, 21333312, 21502624, 21714264, 21738717, 21909888, 22083776, 22329648, 22498812, 22518496, 22933152, 23090886, 23156672, 23384592, 23457408, 23570184, 23714964, 23782528, 24190452, 24373713, 24408384, 24565632, 24844248, 25333308, 25534366, 25712928, 26051256, 26389584, 26516457, 26725248, 26755344, 27102816, 27366976, 27459432, 27498548, 27636336, 27855672, 28106624, 28222194, 28419552, 28952352, 28984956, 29187648, 29772864, 29998416, 30577536, 30787848, 31179456, 31337631, 31382208, 31426912, 31584384, 31619952, 31999968, 32253936, 32498284, 32864832, 33125664, 33748218, 33777744, 33796224, 34283904, 34735008, 35186112, 35355276, 35673792, 36137088, 36285678, 36612576, 36848448, 37140896, 37266372, 37629592, 37892736, 37999962, 38301549, 38569392, 38603136, 38646608, 39076884, 39940992, 39997888, 40133016, 41050464, 41247822, 41783508, 42159936, 42333291, 42666624, 43005248, 43428528, 43477434, 44167552, 44659296, 44997624, 45036992, 45866304, 46181772, 46313344, 46769184, 47140368, 47429928, 48380904, 48747426, 48816768, 49688496, 50666616, 51068732, 51425856, 52102512, 52779168, 53032914, 53510688, 54205632, 54733952, 54918864, 54997096, 55272672, 55711344, 56444388, 56839104, 57904704, 57969912, 58375296, 59545728, 59996832, 61575696, 61871733, 62358912, 62675262, 62764416, 62853824, 63239904, 63999936, 64507872, 64996568, 65216151, 65729664, 66251328, 67496436, 67555488, 69470016, 70372224, 70710552, 71347584, 72571356, 73121139, 73225152, 73696896, 74281792, 74532744, 75259184, 75999924, 76603098, 77138784, 77293216, 78153768, 79995776, 80266032, 82100928, 82495644, 83567016, 84319872, 84666582, 86010496, 86857056, 86954868, 89318592, 89370281, 89995248, 90073984, 91732608, 92363544, 93538368, 94280736, 94859856, 96761808, 97494852, 99376992, 101333232, 102137464, 102851712, 104205024, 105558336, 106065828, 107021376, 108411264, 109837728, 109994192, 110545344, 111422688, 112888776, 113678208, 114904647, 115809408, 115939824, 119993664, 123151392, 123743466, 125350524, 125707648, 126479808, 126999873, 127999872, 129015744, 129993136, 130432302, 132502656, 134992872, 135110976, 138940032, 141421104, 145142712, 146242278, 146450304, 148563584, 149065488, 150518368, 151999848, 153206196, 154277568, 154586432, 156307536, 160532064, 164201856, 164991288, 167134032, 169333164, 173714112, 173909736, 178637184, 178740562, 179990496, 184727088, 185615199, 187076736, 188561472, 189719712, 193523616, 194989704, 198753984, 202666464, 204274928, 208410048, 211116672, 212131656, 214042752, 219363417, 219675456, 219988384, 221090688, 222845376, 225777552, 229809294, 231879648, 239987328, 246302784, 247486932, 250701048, 252959616, 253999746, 258031488, 259986272, 260864604, 268110843, 269985744, 270221952, 282842208, 290285424, 292484556, 298130976, 301036736, 303999696, 306412392, 308555136, 309172864, 312615072, 321064128, 329982576, 334268064, 338666328, 344713941, 347428224, 347819472, 357481124, 359980992, 369454176, 371230398, 377122944, 379439424, 387047232, 389979408, 397507968, 405332928, 408549856, 416820096, 424263312, 438726834, 439350912, 439976768, 445690752, 451555104, 459618588, 463759296, 492605568, 494973864, 501402096, 507999492, 519972544, 521729208, 536221686, 539971488, 565684416, 580570848, 584969112, 596261952, 602073472, 607999392, 612824784, 625230144, 642128256, 659965152, 668536128, 677332656, 689427882, 695638944, 714962248, 719961984, 738908352, 742460796, 758878848, 774094464, 779958816, 804332529, 810665856, 817099712, 848526624, 877453668, 879953536, 903110208, 919237176, 927518592, 989947728, 1002804192, 1015998984, 1039945088, 1043458416, 1072443372, 1079942976, 1131368832, 1161141696, 1169938224, 1192523904, 1215998784, 1225649568, 1250460288, 1319930304, 1337072256, 1354665312, 1378855764, 1391277888, 1429924496, 1477816704, 1484921592, 1559917632, 1608665058, 1634199424, 1697053248, 1754907336, 1806220416, 1838474352, 1979895456, 2005608384, 2031997968, 2086916832, 2144886744, 2159885952, 2322283392, 2339876448, 2412997587, 2431997568, 2451299136, 2639860608, 2709330624, 2757711528, 2782555776, 2859848992, 2969843184, 3119835264, 3217330116, 3394106496, 3509814672, 3676948704, 3959790912, 4011216768, 4063995936, 4173833664, 4289773488, 4679752896, 4825995174, 4902598272, 5418661248, 5515423056, 5719697984, 5939686368, 6434660232, 7019629344, 7353897408, 7919581824, 8127991872, 8347667328, 8579546976, 9359505792, 9651990348, 11030846112, 11439395968, 11879372736, 12869320464, 14039258688, 14707794816, 16255983744, 17159093952, 19303980696, 22061692224, 23758745472, 25738640928, 28078517376, 34318187904, 38607961392, 44123384448, 51477281856, 77215922784, 102954563712, 154431845568, 308863691136]

約数ペア:

[(1, 308863691136), (2, 154431845568), (3, 102954563712), (4, 77215922784), (6, 51477281856), (7, 44123384448), (8, 38607961392), (9, 34318187904), (11, 28078517376), (12, 25738640928), (13, 23758745472), (14, 22061692224), (16, 19303980696), (18, 17159093952), (19, 16255983744), (21, 14707794816), (22, 14039258688), (24, 12869320464), (26, 11879372736), (27, 11439395968), (28, 11030846112), (32, 9651990348), (33, 9359505792), (36, 8579546976), (37, 8347667328), (38, 8127991872), (39, 7919581824), (42, 7353897408), (44, 7019629344), (48, 6434660232), (52, 5939686368), (54, 5719697984), (56, 5515423056), (57, 5418661248), (63, 4902598272), (64, 4825995174), (66, 4679752896), (72, 4289773488), (74, 4173833664), (76, 4063995936), (77, 4011216768), (78, 3959790912), (84, 3676948704), (88, 3509814672), (91, 3394106496), (96, 3217330116), (99, 3119835264), (104, 2969843184), (108, 2859848992), (111, 2782555776), (112, 2757711528), (114, 2709330624), (117, 2639860608), (126, 2451299136), (127, 2431997568), (128, 2412997587), (132, 2339876448), (133, 2322283392), (143, 2159885952), (144, 2144886744), (148, 2086916832), (152, 2031997968), (154, 2005608384), (156, 1979895456), (168, 1838474352), (171, 1806220416), (176, 1754907336), (182, 1697053248), (189, 1634199424), (192, 1608665058), (198, 1559917632), (208, 1484921592), (209, 1477816704), (216, 1429924496), (222, 1391277888), (224, 1378855764), (228, 1354665312), (231, 1337072256), (234, 1319930304), (247, 1250460288), (252, 1225649568), (254, 1215998784), (259, 1192523904), (264, 1169938224), (266, 1161141696), (273, 1131368832), (286, 1079942976), (288, 1072443372), (296, 1043458416), (297, 1039945088), (304, 1015998984), (308, 1002804192), (312, 989947728), (333, 927518592), (336, 919237176), (342, 903110208), (351, 879953536), (352, 877453668), (364, 848526624), (378, 817099712), (381, 810665856), (384, 804332529), (396, 779958816), (399, 774094464), (407, 758878848), (416, 742460796), (418, 738908352), (429, 719961984), (432, 714962248), (444, 695638944), (448, 689427882), (456, 677332656), (462, 668536128), (468, 659965152), (481, 642128256), (494, 625230144), (504, 612824784), (508, 607999392), (513, 602073472), (518, 596261952), (528, 584969112), (532, 580570848), (546, 565684416), (572, 539971488), (576, 536221686), (592, 521729208), (594, 519972544), (608, 507999492), (616, 501402096), (624, 494973864), (627, 492605568), (666, 463759296), (672, 459618588), (684, 451555104), (693, 445690752), (702, 439976768), (703, 439350912), (704, 438726834), (728, 424263312), (741, 416820096), (756, 408549856), (762, 405332928), (777, 397507968), (792, 389979408), (798, 387047232), (814, 379439424), (819, 377122944), (832, 371230398), (836, 369454176), (858, 359980992), (864, 357481124), (888, 347819472), (889, 347428224), (896, 344713941), (912, 338666328), (924, 334268064), (936, 329982576), (962, 321064128), (988, 312615072), (999, 309172864), (1001, 308555136), (1008, 306412392), (1016, 303999696), (1026, 301036736), (1036, 298130976), (1056, 292484556), (1064, 290285424), (1092, 282842208), (1143, 270221952), (1144, 269985744), (1152, 268110843), (1184, 260864604), (1188, 259986272), (1197, 258031488), (1216, 253999746), (1221, 252959616), (1232, 250701048), (1248, 247486932), (1254, 246302784), (1287, 239987328), (1332, 231879648), (1344, 229809294), (1368, 225777552), (1386, 222845376), (1397, 221090688), (1404, 219988384), (1406, 219675456), (1408, 219363417), (1443, 214042752), (1456, 212131656), (1463, 211116672), (1482, 208410048), (1512, 204274928), (1524, 202666464), (1554, 198753984), (1584, 194989704), (1596, 193523616), (1628, 189719712), (1638, 188561472), (1651, 187076736), (1664, 185615199), (1672, 184727088), (1716, 179990496), (1728, 178740562), (1729, 178637184), (1776, 173909736), (1778, 173714112), (1824, 169333164), (1848, 167134032), (1872, 164991288), (1881, 164201856), (1924, 160532064), (1976, 156307536), (1998, 154586432), (2002, 154277568), (2016, 153206196), (2032, 151999848), (2052, 150518368), (2072, 149065488), (2079, 148563584), (2109, 146450304), (2112, 146242278), (2128, 145142712), (2184, 141421104), (2223, 138940032), (2286, 135110976), (2288, 134992872), (2331, 132502656), (2368, 130432302), (2376, 129993136), (2394, 129015744), (2413, 127999872), (2432, 126999873), (2442, 126479808), (2457, 125707648), (2464, 125350524), (2496, 123743466), (2508, 123151392), (2574, 119993664), (2664, 115939824), (2667, 115809408), (2688, 114904647), (2717, 113678208), (2736, 112888776), (2772, 111422688), (2794, 110545344), (2808, 109994192), (2812, 109837728), (2849, 108411264), (2886, 107021376), (2912, 106065828), (2926, 105558336), (2964, 104205024), (3003, 102851712), (3024, 102137464), (3048, 101333232), (3108, 99376992), (3168, 97494852), (3192, 96761808), (3256, 94859856), (3276, 94280736), (3302, 93538368), (3344, 92363544), (3367, 91732608), (3429, 90073984), (3432, 89995248), (3456, 89370281), (3458, 89318592), (3552, 86954868), (3556, 86857056), (3591, 86010496), (3648, 84666582), (3663, 84319872), (3696, 83567016), (3744, 82495644), (3762, 82100928), (3848, 80266032), (3861, 79995776), (3952, 78153768), (3996, 77293216), (4004, 77138784), (4032, 76603098), (4064, 75999924), (4104, 75259184), (4144, 74532744), (4158, 74281792), (4191, 73696896), (4218, 73225152), (4224, 73121139), (4256, 72571356), (4329, 71347584), (4368, 70710552), (4389, 70372224), (4446, 69470016), (4572, 67555488), (4576, 67496436), (4662, 66251328), (4699, 65729664), (4736, 65216151), (4752, 64996568), (4788, 64507872), (4826, 63999936), (4884, 63239904), (4914, 62853824), (4921, 62764416), (4928, 62675262), (4953, 62358912), (4992, 61871733), (5016, 61575696), (5148, 59996832), (5187, 59545728), (5291, 58375296), (5328, 57969912), (5334, 57904704), (5434, 56839104), (5472, 56444388), (5544, 55711344), (5588, 55272672), (5616, 54997096), (5624, 54918864), (5643, 54733952), (5698, 54205632), (5772, 53510688), (5824, 53032914), (5852, 52779168), (5928, 52102512), (6006, 51425856), (6048, 51068732), (6096, 50666616), (6216, 49688496), (6327, 48816768), (6336, 48747426), (6384, 48380904), (6512, 47429928), (6552, 47140368), (6604, 46769184), (6669, 46313344), (6688, 46181772), (6734, 45866304), (6858, 45036992), (6864, 44997624), (6916, 44659296), (6993, 44167552), (7104, 43477434), (7112, 43428528), (7182, 43005248), (7239, 42666624), (7296, 42333291), (7326, 42159936), (7392, 41783508), (7488, 41247822), (7524, 41050464), (7696, 40133016), (7722, 39997888), (7733, 39940992), (7904, 39076884), (7992, 38646608), (8001, 38603136), (8008, 38569392), (8064, 38301549), (8128, 37999962), (8151, 37892736), (8208, 37629592), (8288, 37266372), (8316, 37140896), (8382, 36848448), (8436, 36612576), (8512, 36285678), (8547, 36137088), (8658, 35673792), (8736, 35355276), (8778, 35186112), (8892, 34735008), (9009, 34283904), (9139, 33796224), (9144, 33777744), (9152, 33748218), (9324, 33125664), (9398, 32864832), (9504, 32498284), (9576, 32253936), (9652, 31999968), (9768, 31619952), (9779, 31584384), (9828, 31426912), (9842, 31382208), (9856, 31337631), (9906, 31179456), (10032, 30787848), (10101, 30577536), (10296, 29998416), (10374, 29772864), (10582, 29187648), (10656, 28984956), (10668, 28952352), (10868, 28419552), (10944, 28222194), (10989, 28106624), (11088, 27855672), (11176, 27636336), (11232, 27498548), (11248, 27459432), (11286, 27366976), (11396, 27102816), (11544, 26755344), (11557, 26725248), (11648, 26516457), (11704, 26389584), (11856, 26051256), (12012, 25712928), (12096, 25534366), (12192, 25333308), (12432, 24844248), (12573, 24565632), (12654, 24408384), (12672, 24373713), (12768, 24190452), (12987, 23782528), (13024, 23714964), (13104, 23570184), (13167, 23457408), (13208, 23384592), (13338, 23156672), (13376, 23090886), (13468, 22933152), (13716, 22518496), (13728, 22498812), (13832, 22329648), (13986, 22083776), (14097, 21909888), (14208, 21738717), (14224, 21714264), (14364, 21502624), (14478, 21333312), (14652, 21079968), (14763, 20921472), (14784, 20891754), (14859, 20786304), (14976, 20623911), (15048, 20525232), (15392, 20066508), (15444, 19998944), (15466, 19970496), (15561, 19848576), (15808, 19538442), (15873, 19458432), (15984, 19323304), (16002, 19301568), (16016, 19284696), (16256, 18999981), (16302, 18946368), (16416, 18814796), (16576, 18633186), (16632, 18570448), (16764, 18424224), (16872, 18306288), (16891, 18285696), (17024, 18142839), (17094, 18068544), (17316, 17836896), (17472, 17677638), (17556, 17593056), (17784, 17367504), (18018, 17141952), (18161, 17006976), (18278, 16898112), (18288, 16888872), (18304, 16874109), (18648, 16562832), (18796, 16432416), (18981, 16272256), (19008, 16249142), (19019, 16239744), (19152, 16126968), (19304, 15999984), (19536, 15809976), (19558, 15792192), (19656, 15713456), (19684, 15691104), (19812, 15589728), (20064, 15393924), (20202, 15288768), (20592, 14999208), (20748, 14886432), (21164, 14593824), (21312, 14492478), (21336, 14476176), (21717, 14222208), (21736, 14209776), (21888, 14111097), (21978, 14053312), (22176, 13927836), (22352, 13818168), (22464, 13749274), (22496, 13729716), (22572, 13683488), (22792, 13551408), (23088, 13377672), (23114, 13362624), (23199, 13313664), (23408, 13194792), (23712, 13025628), (24003, 12867712), (24024, 12856464), (24192, 12767183), (24384, 12666654), (24453, 12630912), (24864, 12422124), (25146, 12282816), (25308, 12204192), (25536, 12095226), (25641, 12045696), (25974, 11891264), (26048, 11857482), (26208, 11785092), (26334, 11728704), (26416, 11692296), (26543, 11636352), (26676, 11578336), (26752, 11545443), (26936, 11466576), (27027, 11427968), (27417, 11265408), (27432, 11259248), (27456, 11249406), (27664, 11164824), (27972, 11041888), (28194, 10954944), (28448, 10857132), (28728, 10751312), (28956, 10666656), (29304, 10539984), (29337, 10528128), (29526, 10460736), (29568, 10445877), (29718, 10393152), (30096, 10262616), (30303, 10192512), (30784, 10033254), (30888, 9999472), (30932, 9985248), (31122, 9924288), (31369, 9846144), (31616, 9769221), (31746, 9729216), (31968, 9661652), (32004, 9650784), (32032, 9642348), (32604, 9473184), (32832, 9407398), (32893, 9389952), (33152, 9316593), (33264, 9285224), (33528, 9212112), (33744, 9153144), (33782, 9142848), (34188, 9034272), (34632, 8918448), (34671, 8908416), (34944, 8838819), (35112, 8796528), (35568, 8683752), (36036, 8570976), (36322, 8503488), (36556, 8449056), (36576, 8444436), (37037, 8339328), (37296, 8281416), (37592, 8216208), (37719, 8188544), (37962, 8136128), (38016, 8124571), (38038, 8119872), (38304, 8063484), (38608, 7999992), (39072, 7904988), (39116, 7896096), (39312, 7856728), (39368, 7845552), (39501, 7819136), (39624, 7794864), (40128, 7696962), (40404, 7644384), (41184, 7499604), (41496, 7443216), (42291, 7303296), (42328, 7296912), (42624, 7246239), (42672, 7238088), (43434, 7111104), (43472, 7104888), (43956, 7026656), (44289, 6973824), (44352, 6963918), (44577, 6928768), (44704, 6909084), (44928, 6874637), (44992, 6864858), (45144, 6841744), (45584, 6775704), (46176, 6688836), (46228, 6681312), (46398, 6656832), (46683, 6616192), (46816, 6597396), (47424, 6512814), (47619, 6486144), (48006, 6433856), (48048, 6428232), (48768, 6333327), (48906, 6315456), (49728, 6211062), (50292, 6141408), (50616, 6102096), (50673, 6095232), (51072, 6047613), (51282, 6022848), (51689, 5975424), (51948, 5945632), (52096, 5928741), (52416, 5892546), (52668, 5864352), (52832, 5846148), (53086, 5818176), (53352, 5789168), (53872, 5733288), (54054, 5713984), (54131, 5705856), (54483, 5668992), (54834, 5632704), (54864, 5629624), (54912, 5624703), (55328, 5582412), (55944, 5520944), (56388, 5477472), (56896, 5428566), (57057, 5413248), (57456, 5375656), (57912, 5333328), (58608, 5269992), (58674, 5264064), (59052, 5230368), (59436, 5196576), (60192, 5131308), (60606, 5096256), (61087, 5056128), (61568, 5016627), (61776, 4999736), (61864, 4992624), (62244, 4962144), (62738, 4923072), (63492, 4864608), (63936, 4830826), (63973, 4828032), (64008, 4825392), (64064, 4821174), (65151, 4740736), (65208, 4736592), (65664, 4703699), (65786, 4694976), (66528, 4642612), (67056, 4606056), (67488, 4576572), (67564, 4571424), (68376, 4517136), (69264, 4459224), (69342, 4454208), (69597, 4437888), (70224, 4398264), (71136, 4341876), (72072, 4285488), (72644, 4251744), (73112, 4224528), (73152, 4222218), (73359, 4210304), (74074, 4169664), (74592, 4140708), (75184, 4108104), (75438, 4094272), (75924, 4068064), (76076, 4059936), (76608, 4031742), (76923, 4015232), (77216, 3999996), (78144, 3952494), (78232, 3948048), (78624, 3928364), (78736, 3922776), (79002, 3909568), (79248, 3897432), (79629, 3878784), (80256, 3848481), (80808, 3822192), (82251, 3755136), (82368, 3749802), (82992, 3721608), (84582, 3651648), (84656, 3648456), (85344, 3619044), (86868, 3555552), (86944, 3552444), (87912, 3513328), (88011, 3509376), (88578, 3486912), (88704, 3481959), (89154, 3464384), (89281, 3459456), (89408, 3454542), (89984, 3432429), (90288, 3420872), (90909, 3397504), (91168, 3387852), (92352, 3344418), (92456, 3340656), (92796, 3328416), (93366, 3308096), (93632, 3298698), (94107, 3282048), (94848, 3256407), (95238, 3243072), (96012, 3216928), (96096, 3214116), (97812, 3157728), (98679, 3129984), (99456, 3105531), (100529, 3072384), (100584, 3070704), (101232, 3051048), (101346, 3047616), (102564, 3011424), (103378, 2987712), (103896, 2972816), (104013, 2969472), (104832, 2946273), (105336, 2932176), (105664, 2923074), (106172, 2909088), (106704, 2894584), (107744, 2866644), (108108, 2856992), (108262, 2852928), (108966, 2834496), (109668, 2816352), (109728, 2814812), (110656, 2791206), (111111, 2779776), (111888, 2760472), (112776, 2738736), (113792, 2714283), (114114, 2706624), (114912, 2687828), (115824, 2666664), (117216, 2634996), (117348, 2632032), (118104, 2615184), (118872, 2598288), (120384, 2565654), (121212, 2548128), (122174, 2528064), (123552, 2499868), (123728, 2496312), (124488, 2481072), (125476, 2461536), (126873, 2434432), (126984, 2432304), (127127, 2429568), (127872, 2415413), (127946, 2414016), (128016, 2412696), (128128, 2410587), (130302, 2370368), (130416, 2368296), (131572, 2347488), (132867, 2324608), (133056, 2321306), (134112, 2303028), (134976, 2288286), (135128, 2285712), (136752, 2258568), (138528, 2229612), (138684, 2227104), (139194, 2218944), (140448, 2199132), (142272, 2170938), (142857, 2162048), (144144, 2142744), (145288, 2125872), (146224, 2112264), (146304, 2111109), (146718, 2105152), (148148, 2084832), (149184, 2070354), (150368, 2054052), (150876, 2047136), (151848, 2034032), (152019, 2031744), (152152, 2029968), (153216, 2015871), (153846, 2007616), (154432, 1999998), (155067, 1991808), (156288, 1976247), (156464, 1974024), (157248, 1964182), (157472, 1961388), (158004, 1954784), (158496, 1948716), (159258, 1939392), (161616, 1911096), (162393, 1901952), (163449, 1889664), (164502, 1877568), (164736, 1874901), (165984, 1860804), (169164, 1825824), (169312, 1824228), (170688, 1809522), (171171, 1804416), (173736, 1777776), (173888, 1776222), (175824, 1756664), (176022, 1754688), (177156, 1743456), (178308, 1732192), (178562, 1729728), (178816, 1727271), (180576, 1710436), (181818, 1698752), (182336, 1693926), (183261, 1685376), (184704, 1672209), (184912, 1670328), (185592, 1664208), (185801, 1662336), (186732, 1654048), (187264, 1649349), (188214, 1641024), (190476, 1621536), (191919, 1609344), (192024, 1608464), (192192, 1607058), (195624, 1578864), (197358, 1564992), (201058, 1536192), (201168, 1535352), (202464, 1525524), (202692, 1523808), (205128, 1505712), (206756, 1493856), (207792, 1486408), (208026, 1484736), (208791, 1479296), (210672, 1466088), (211328, 1461537), (212344, 1454544), (213408, 1447292), (215488, 1433322), (216216, 1428496), (216524, 1426464), (217932, 1417248), (219336, 1408176), (219456, 1407406), (219583, 1406592), (221312, 1395603), (222222, 1389888), (223776, 1380236), (225552, 1369368), (228228, 1353312), (229824, 1343914), (231648, 1333332), (234432, 1317498), (234696, 1316016), (236208, 1307592), (237744, 1299144), (238887, 1292928), (240768, 1282827), (242424, 1274064), (244348, 1264032), (246753, 1251712), (247104, 1249934), (247456, 1248156), (248976, 1240536), (250952, 1230768), (253746, 1217216), (253968, 1216152), (254254, 1214784), (255892, 1207008), (256032, 1206348), (260604, 1185184), (260832, 1184148), (263144, 1173744), (264033, 1169792), (265734, 1162304), (266112, 1160653), (267843, 1153152), (268224, 1151514), (269952, 1144143), (270256, 1142856), (273504, 1129284), (277056, 1114806), (277368, 1113552), (278388, 1109472), (280896, 1099566), (282321, 1094016), (284544, 1085469), (285714, 1081024), (288288, 1071372), (290576, 1062936), (292448, 1056132), (293436, 1052576), (296037, 1043328), (296296, 1042416), (298368, 1035177), (300736, 1027026), (301587, 1024128), (301752, 1023568), (303696, 1017016), (304038, 1015872), (304304, 1014984), (307692, 1003808), (308864, 999999), (310134, 995904), (312039, 989824), (312928, 987012), (314496, 982091), (314944, 980694), (316008, 977392), (316992, 974358), (318516, 969696), (323232, 955548), (324786, 950976), (326898, 944832), (329004, 938784), (331968, 930402), (333333, 926592), (338328, 912912), (338624, 912114), (341376, 904761), (342342, 902208), (345059, 895104), (347472, 888888), (347776, 888111), (351648, 878332), (352044, 877344), (354312, 871728), (356616, 866096), (357124, 864864), (361152, 855218), (361823, 853632), (363636, 849376), (364672, 846963), (366522, 842688), (369824, 835164), (371184, 832104), (371602, 831168), (373464, 827024), (376428, 820512), (380952, 810768), (381381, 809856), (383838, 804672), (384048, 804232), (384384, 803529), (391248, 789432), (394716, 782496), (402116, 768096), (402336, 767676), (404928, 762762), (405384, 761904), (410256, 752856), (413512, 746928), (415584, 743204), (416052, 742368), (417582, 739648), (421344, 733044), (424688, 727272), (426816, 723646), (427609, 722304), (430976, 716661), (432432, 714248), (433048, 713232), (435864, 708624), (438672, 704088), (438912, 703703), (439166, 703296), (444444, 694944), (447552, 690118), (451104, 684684), (456057, 677248), (456456, 676656), (459648, 671957), (463296, 666666), (465201, 663936), (468864, 658749), (469392, 658008), (472416, 653796), (475488, 649572), (477774, 646464), (484848, 637032), (487179, 633984), (488696, 632016), (490347, 629888), (493506, 625856), (494208, 624967), (494912, 624078), (497952, 620268), (501904, 615384), (507492, 608608), (507936, 608076), (508508, 607392), (511784, 603504), (512064, 603174), (513513, 601472), (521208, 592592), (521664, 592074), (526288, 586872), (528066, 584896), (531468, 581152), (535686, 576576), (536448, 575757), (540512, 571428), (547008, 564642), (549783, 561792), (554112, 557403), (554736, 556776)]