348523959168

素因数分解:

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

素因数の和:132

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 46, 48, 54, 56, 57, 63, 64, 66, 69, 72, 74, 76, 77, 81, 84, 88, 92, 96, 99, 108, 111, 112, 114, 126, 128, 132, 133, 138, 144, 148, 152, 154, 161, 162, 168, 171, 176, 184, 189, 192, 198, 207, 209, 216, 222, 224, 228, 231, 243, 252, 253, 259, 264, 266, 276, 288, 296, 297, 304, 308, 322, 324, 333, 336, 342, 352, 368, 378, 384, 396, 399, 407, 414, 418, 432, 437, 444, 448, 456, 462, 483, 486, 504, 506, 513, 518, 528, 532, 552, 567, 576, 592, 594, 608, 616, 621, 627, 644, 648, 666, 672, 684, 693, 703, 704, 729, 736, 756, 759, 777, 792, 798, 814, 828, 836, 851, 864, 874, 888, 891, 896, 912, 924, 966, 972, 999, 1008, 1012, 1026, 1036, 1056, 1064, 1104, 1134, 1152, 1184, 1188, 1197, 1216, 1221, 1232, 1242, 1254, 1288, 1296, 1311, 1332, 1344, 1368, 1386, 1406, 1408, 1449, 1458, 1463, 1472, 1512, 1518, 1539, 1554, 1584, 1596, 1628, 1656, 1672, 1701, 1702, 1728, 1748, 1771, 1776, 1782, 1824, 1848, 1863, 1881, 1932, 1944, 1998, 2016, 2024, 2052, 2072, 2079, 2109, 2112, 2128, 2187, 2208, 2268, 2277, 2331, 2368, 2376, 2394, 2432, 2442, 2464, 2484, 2508, 2553, 2576, 2592, 2622, 2664, 2673, 2688, 2736, 2772, 2812, 2849, 2898, 2916, 2926, 2944, 2997, 3024, 3036, 3059, 3078, 3108, 3168, 3192, 3256, 3312, 3344, 3402, 3404, 3456, 3496, 3542, 3552, 3564, 3591, 3648, 3663, 3696, 3726, 3762, 3864, 3888, 3933, 3996, 4032, 4048, 4104, 4144, 4158, 4218, 4224, 4256, 4347, 4374, 4389, 4416, 4536, 4554, 4617, 4662, 4736, 4752, 4788, 4807, 4884, 4921, 4928, 4968, 5016, 5103, 5106, 5152, 5184, 5244, 5313, 5328, 5346, 5472, 5544, 5589, 5624, 5643, 5698, 5796, 5832, 5852, 5957, 5994, 6048, 6072, 6118, 6156, 6216, 6237, 6327, 6336, 6384, 6512, 6624, 6688, 6804, 6808, 6831, 6992, 6993, 7084, 7104, 7128, 7182, 7296, 7326, 7392, 7452, 7524, 7659, 7728, 7733, 7776, 7866, 7992, 8019, 8064, 8096, 8208, 8288, 8316, 8436, 8512, 8547, 8694, 8748, 8778, 8832, 8991, 9072, 9108, 9177, 9234, 9324, 9361, 9504, 9576, 9614, 9768, 9842, 9856, 9936, 10032, 10206, 10212, 10304, 10368, 10488, 10626, 10656, 10692, 10773, 10944, 10989, 11088, 11178, 11248, 11286, 11396, 11592, 11664, 11704, 11799, 11914, 11988, 12096, 12144, 12236, 12312, 12432, 12474, 12654, 12672, 12768, 13024, 13041, 13167, 13248, 13376, 13608, 13616, 13662, 13851, 13984, 13986, 14168, 14208, 14256, 14364, 14421, 14652, 14763, 14784, 14904, 15048, 15309, 15318, 15456, 15466, 15552, 15732, 15939, 15984, 16038, 16169, 16192, 16416, 16576, 16632, 16767, 16872, 16929, 17024, 17094, 17388, 17496, 17556, 17871, 17982, 18144, 18216, 18354, 18468, 18648, 18711, 18722, 18981, 19008, 19152, 19228, 19536, 19684, 19872, 20064, 20412, 20424, 20493, 20608, 20976, 20979, 21252, 21312, 21384, 21546, 21888, 21978, 22176, 22356, 22496, 22572, 22792, 22977, 23184, 23199, 23328, 23408, 23598, 23828, 23976, 24057, 24192, 24288, 24472, 24624, 24864, 24948, 25308, 25536, 25641, 26048, 26082, 26334, 26496, 26752, 26973, 27216, 27232, 27324, 27531, 27702, 27968, 27972, 28083, 28336, 28512, 28728, 28842, 29304, 29526, 29568, 29808, 30096, 30618, 30636, 30912, 30932, 31104, 31464, 31878, 31968, 32076, 32319, 32338, 32384, 32832, 32967, 33152, 33264, 33534, 33649, 33744, 33858, 34188, 34776, 34992, 35112, 35397, 35742, 35964, 36288, 36432, 36708, 36936, 37296, 37422, 37444, 37962, 38016, 38304, 38456, 39072, 39123, 39368, 39501, 39744, 40128, 40824, 40848, 40986, 41553, 41952, 41958, 42504, 42624, 42768, 43092, 43263, 43956, 44289, 44352, 44712, 44992, 45144, 45584, 45954, 46368, 46398, 46656, 46816, 47196, 47656, 47817, 47952, 48114, 48507, 48576, 48944, 49248, 49728, 49896, 50301, 50616, 50787, 51072, 51282, 52096, 52164, 52668, 53613, 53946, 54131, 54432, 54464, 54648, 55062, 55404, 55936, 55944, 56133, 56166, 56672, 56943, 57024, 57456, 57684, 58608, 59052, 59616, 60192, 61236, 61272, 61479, 61824, 61864, 62928, 62937, 63756, 63936, 64152, 64638, 64676, 65527, 65664, 65934, 66528, 67068, 67298, 67488, 67716, 68376, 68931, 69552, 69597, 69984, 70224, 70794, 71484, 71928, 72576, 72864, 73416, 73872, 74592, 74844, 74888, 75924, 76608, 76912, 76923, 78144, 78246, 78736, 79002, 79488, 80256, 80919, 81648, 81696, 81972, 82593, 83106, 83904, 83916, 84249, 85008, 85536, 86184, 86526, 87912, 88578, 88704, 89424, 89984, 90288, 91168, 91908, 92736, 92796, 93312, 93632, 94392, 95312, 95634, 95904, 96228, 96957, 97014, 97152, 97888, 98496, 98901, 99456, 99792, 100602, 100947, 101232, 101574, 102564, 104328, 105336, 106191, 107226, 107892, 108262, 108864, 108928, 109296, 110124, 110808, 111888, 112266, 112332, 113183, 113344, 113886, 114048, 114912, 115368, 117216, 117369, 118104, 118503, 119232, 120384, 122472, 122544, 122958, 123728, 125856, 125874, 127512, 127872, 128304, 129276, 129352, 129789, 131054, 131868, 132867, 133056, 134136, 134596, 134976, 135432, 136752, 137862, 139104, 139194, 139968, 140448, 141588, 142968, 143451, 143856, 145521, 145728, 146832, 147744, 149184, 149688, 149776, 151848, 152361, 153216, 153824, 153846, 156288, 156492, 157472, 158004, 160839, 161838, 162393, 163296, 163392, 163944, 165186, 166212, 167808, 167832, 168399, 168498, 170016, 170829, 171072, 172368, 173052, 175824, 177156, 177859, 178848, 180576, 182336, 183816, 184437, 185472, 185592, 187264, 188784, 188811, 190624, 191268, 191808, 192456, 193914, 194028, 195776, 196581, 196992, 197802, 199584, 201204, 201894, 202464, 203148, 205128, 206793, 208656, 208791, 210672, 212382, 214452, 215784, 216524, 217728, 218592, 220248, 221616, 223776, 224532, 224664, 226366, 226688, 227772, 229824, 230736, 230769, 234432, 234738, 236208, 237006, 238464, 240768, 244944, 245088, 245916, 247456, 247779, 251712, 251748, 252747, 255024, 256608, 258552, 258704, 259578, 262108, 263736, 265734, 266112, 268272, 269192, 269952, 270864, 273504, 275724, 278208, 278388, 279936, 280896, 283176, 285936, 286902, 287712, 290871, 291042, 291456, 293664, 295488, 296703, 298368, 299376, 299552, 302841, 303696, 304722, 307648, 307692, 312984, 314944, 316008, 318573, 321678, 323676, 324786, 326592, 326784, 327888, 330372, 332424, 335664, 336798, 336996, 339549, 340032, 341658, 342144, 344736, 346104, 351648, 352107, 354312, 355509, 355718, 357696, 361152, 364672, 367632, 368874, 371184, 377568, 377622, 381248, 382536, 383616, 384912, 387828, 388056, 389367, 391552, 393162, 395604, 398601, 399168, 402408, 403788, 404928, 406296, 410256, 413586, 417312, 417582, 421344, 424764, 428904, 430353, 431568, 433048, 436563, 437184, 440496, 443232, 447552, 449064, 449328, 452732, 455544, 457083, 459648, 461472, 461538, 468864, 469476, 472416, 474012, 482517, 487179, 489888, 490176, 491832, 494912, 495558, 503424, 503496, 505494, 510048, 512487, 513216, 517104, 517408, 519156, 524216, 527472, 531468, 533577, 536544, 538384, 541728, 547008, 551448, 553311, 556416, 556776, 561792, 566352, 566433, 571872, 573804, 575424, 581742, 582084, 587328, 589743, 590976, 593406, 598752, 599104, 605682, 607392, 609444, 615296, 615384, 620379, 625968, 626373, 629888, 632016, 637146, 643356, 647352, 649572, 653184, 655776, 660744, 664848, 671328, 673596, 673992, 679098, 680064, 683316, 689472, 692208, 692307, 703296, 704214, 708624, 711018, 711436, 715392, 722304, 735264, 737748, 742368, 743337, 755136, 755244, 758241, 762496, 765072, 769824, 775656, 776112, 778734, 786324, 791208, 797202, 798336, 804816, 807576, 809856, 812592, 820512, 827172, 834624, 835164, 842688, 849528, 857808, 860706, 863136, 866096, 873126, 874368, 880992, 886464, 890109, 895104, 898128, 898656, 905464, 908523, 911088, 914166, 922944, 923076, 938952, 944832, 948024, 955719, 965034, 974358, 979776, 980352, 983664, 989824, 991116, 1006992, 1010988, 1018647, 1020096, 1024974, 1026432, 1034208, 1034816, 1038312, 1048432, 1054944, 1062936, 1066527, 1067154, 1073088, 1076768, 1083456, 1094016, 1102896, 1106622, 1113552, 1132704, 1132866, 1143744, 1147608, 1150848, 1163484, 1164168, 1168101, 1174656, 1179486, 1186812, 1195803, 1197504, 1198208, 1211364, 1214784, 1218888, 1230768, 1240758, 1245013, 1251936, 1252746, 1264032, 1274292, 1286712, 1291059, 1294704, 1299144, 1309689, 1311552, 1321488, 1329696, 1342656, 1347192, 1347984, 1358196, 1366632, 1378944, 1384416, 1384614, 1406592, 1408428, 1417248, 1422036, 1422872, 1447551, 1461537, 1470528, 1475496, 1484736, 1486674, 1510272, 1510488, 1516482, 1530144, 1537461, 1539648, 1551312, 1552224, 1557468, 1572648, 1582416, 1594404, 1600731, 1609632, 1615152, 1625184, 1641024, 1654344, 1669248, 1670328, 1685376, 1699056, 1715616, 1721412, 1726272, 1732192, 1746252, 1761984, 1769229, 1772928, 1780218, 1796256, 1797312, 1810928, 1817046, 1822176, 1828332, 1845888, 1846152, 1861137, 1877904, 1879119, 1889664, 1896048, 1911438, 1930068, 1948716, 1959552, 1967328, 1982232, 2013984, 2021976, 2037294, 2040192, 2049948, 2068416, 2069632, 2076624, 2076921, 2096864, 2109888, 2125872, 2133054, 2134308, 2146176, 2153536, 2166912, 2205792, 2213244, 2227104, 2230011, 2265408, 2265732, 2274723, 2287488, 2295216, 2326968, 2328336, 2336202, 2358972, 2373624, 2391606, 2395008, 2422728, 2429568, 2437776, 2461536, 2481516, 2490026, 2503872, 2505492, 2528064, 2548584, 2573424, 2582118, 2589408, 2598288, 2619378, 2623104, 2642976, 2659392, 2685312, 2694384, 2695968, 2716392, 2725569, 2733264, 2768832, 2769228, 2816856, 2834496, 2844072, 2845744, 2895102, 2923074, 2941056, 2950992, 2969472, 2973348, 3020976, 3032964, 3055941, 3060288, 3074922, 3079296, 3102624, 3104448, 3114936, 3145296, 3164832, 3188808, 3199581, 3201462, 3219264, 3230304, 3250368, 3282048, 3308688, 3340656, 3398112, 3431232, 3442824, 3452544, 3464384, 3492504, 3504303, 3523968, 3538458, 3560436, 3587409, 3592512, 3594624, 3621856, 3634092, 3644352, 3656664, 3692304, 3722274, 3735039, 3755808, 3758238, 3792096, 3822876, 3860136, 3873177, 3897432, 3929067, 3934656, 3964464, 4027968, 4043952, 4074588, 4099896, 4136832, 4153248, 4153842, 4193728, 4219776, 4251744, 4266108, 4268616, 4307072, 4342653, 4384611, 4411584, 4426488, 4454208, 4460022, 4530816, 4531464, 4549446, 4590432, 4653936, 4656672, 4672404, 4717944, 4747248, 4783212, 4802193, 4845456, 4875552, 4923072, 4963032, 4980052, 5007744, 5010984, 5056128, 5097168, 5146848, 5164236, 5178816, 5196576, 5238756, 5285952, 5307687, 5318784, 5388768, 5391936, 5432784, 5451138, 5466528, 5537664, 5538456, 5633712, 5637357, 5668992, 5688144, 5691488, 5790204, 5846148, 5901984, 5946696, 6041952, 6065928, 6111882, 6120576, 6149844, 6205248, 6208896, 6229872, 6230763, 6290592, 6329664, 6377616, 6399162, 6402924, 6438528, 6460608, 6500736, 6617376, 6681312, 6690033, 6796224, 6824169, 6862464, 6885648, 6928768, 6985008, 7008606, 7076916, 7120872, 7174818, 7185024, 7243712, 7268184, 7288704, 7313328, 7384608, 7444548, 7470078, 7511616, 7516476, 7584192, 7645752, 7720272, 7746354, 7794864, 7858134, 7869312, 7928928, 8055936, 8087904, 8149176, 8176707, 8199792, 8306496, 8307684, 8387456, 8503488, 8532216, 8537232, 8685306, 8769222, 8823168, 8852976, 8908416, 8920044, 9062928, 9098892, 9167823, 9180864, 9307872, 9313344, 9344808, 9435888, 9494496, 9566424, 9604386, 9690912, 9751104, 9846144, 9926064, 9960104, 10021968, 10194336, 10293696, 10328472, 10357632, 10393152, 10477512, 10512909, 10571904, 10615374, 10762227, 10777536, 10783872, 10865568, 10902276, 10933056, 11076912, 11205117, 11267424, 11274714, 11376288, 11382976, 11580408, 11692296, 11787201, 11803968, 11893392, 12083904, 12131856, 12223764, 12299688, 12410496, 12459744, 12461526, 12581184, 12659328, 12755232, 12798324, 12805848, 12921216, 13027959, 13153833, 13234752, 13362624, 13380066, 13592448, 13648338, 13771296, 13970016, 14017212, 14153832, 14241744, 14349636, 14406579, 14487424, 14536368, 14626656, 14769216, 14889096, 14940156, 15023232, 15032952, 15168384, 15291504, 15440544, 15492708, 15589728, 15716268, 15857856, 15923061, 16175808, 16298352, 16353414, 16399584, 16612992, 16615368, 16912071, 17006976, 17064432, 17074464, 17370612, 17538444, 17705952, 17840088, 18125856, 18197784, 18335646, 18361728, 18615744, 18626688, 18689616, 18871776, 18988992, 19132848, 19208772, 19381824, 19502208, 19852128, 19920208, 20043936, 20388672, 20472507, 20587392, 20656944, 20786304, 20955024, 21025818, 21230748, 21524454, 21555072, 21731136, 21804552, 21866112, 22153824, 22410234, 22534848, 22549428, 22752576, 22765952, 23160816, 23384592, 23574402, 23607936, 23786784, 24167808, 24263712, 24447528, 24530121, 24599376, 24919488, 24923052, 25162368, 25510464, 25596648, 25611696, 26055918, 26307666, 26469504, 26725248, 26760132, 27296676, 27503469, 27542592, 27940032, 28034424, 28307664, 28483488, 28699272, 28813158, 29072736, 29253312, 29538432, 29778192, 29880312, 30065904, 30583008, 30881088, 30985416, 31179456, 31432536, 31715712, 31846122, 32351616, 32596704, 32706828, 32799168, 33230736, 33615351, 33824142, 34128864, 34148928, 34741224, 35076888, 35361603, 35411904, 35680176, 36251712, 36395568, 36671292, 37231488, 37379232, 37743552, 37977984, 38265696, 38417544, 38763648, 39461499, 39704256, 39840416, 40087872, 40777344, 40945014, 41313888, 41910048, 42051636, 42461496, 43048908, 43219737, 43462272, 43609104, 44307648, 44820468, 45069696, 45098856, 45505152, 46321632, 46769184, 47148804, 47573568, 47769183, 48527424, 48895056, 49060242, 49198752, 49838976, 49846104, 51020928, 51193296, 51223392, 52111836, 52615332, 53520264, 54593352, 55006938, 55085184, 55880064, 56068848, 56615328, 56966976, 57398544, 57626316, 58145472, 58506624, 59556384, 59760624, 60131808, 61166016, 61762176, 61970832, 62358912, 62865072, 63692244, 65193408, 65413656, 65598336, 66461472, 67230702, 67648284, 68257728, 68297856, 69482448, 70153776, 70723206, 70823808, 71360352, 72503424, 72791136, 73342584, 73590363, 74758464, 75487104, 76531392, 76835088, 78922998, 79408512, 79680832, 80175744, 81890028, 82510407, 82627776, 83820096, 84103272, 84922992, 86097816, 86439474, 87218208, 88615296, 89640936, 90197712, 92643264, 93538368, 94297608, 95147136, 95538366, 97054848, 97790112, 98120484, 98397504, 99692208, 100846053, 102386592, 102446784, 104223672, 105230664, 107040528, 109186704, 110013876, 112137696, 113230656, 113933952, 114797088, 115252632, 116290944, 118384497, 119112768, 119521248, 120263616, 122332032, 123941664, 125730144, 127384488, 129659211, 130386816, 130827312, 132922944, 134461404, 135296568, 136515456, 138964896, 140307552, 141446412, 142720704, 143307549, 145582272, 146685168, 147180726, 149516928, 153062784, 153670176, 157845996, 159361664, 163780056, 165020814, 165255552, 167640192, 168206544, 169845984, 172195632, 172878948, 174436416, 179281872, 180395424, 185286528, 187076736, 188595216, 191076732, 195580224, 196240968, 196795008, 199384416, 201692106, 204773184, 204893568, 208447344, 210461328, 214081056, 218373408, 220027752, 224275392, 226461312, 229594176, 230505264, 236768994, 238225536, 239042496, 240527232, 247531221, 247883328, 251460288, 254768976, 259318422, 261654624, 265845888, 268922808, 270593136, 277929792, 280615104, 282892824, 285441408, 286615098, 291164544, 293370336, 294361452, 302538159, 307340352, 315691992, 327560112, 330041628, 336413088, 339691968, 344391264, 345757896, 348872832, 358563744, 360790848, 377190432, 382153464, 388977633, 391160448, 392481936, 398768832, 403384212, 409546368, 416894688, 420922656, 428162112, 436746816, 440055504, 448550784, 459188352, 461010528, 473537988, 478084992, 495062442, 495766656, 502920576, 509537952, 518636844, 523309248, 537845616, 541186272, 555859584, 561230208, 565785648, 573230196, 586740672, 588722904, 605076318, 614680704, 631383984, 655120224, 660083256, 672826176, 679383936, 688782528, 691515792, 717127488, 721581696, 754380864, 764306928, 777955266, 784963872, 797537664, 806768424, 833789376, 841845312, 856324224, 873493632, 880111008, 907614477, 922021056, 947075976, 990124884, 1019075904, 1037273688, 1046618496, 1075691232, 1082372544, 1131571296, 1146460392, 1173481344, 1177445808, 1210152636, 1262767968, 1310240448, 1320166512, 1345652352, 1377565056, 1383031584, 1434254976, 1508761728, 1528613856, 1555910532, 1569927744, 1613536848, 1667578752, 1683690624, 1760222016, 1815228954, 1844042112, 1894151952, 1980249768, 2038151808, 2074547376, 2151382464, 2164745088, 2263142592, 2292920784, 2354891616, 2420305272, 2525535936, 2620480896, 2640333024, 2722843431, 2766063168, 3057227712, 3111821064, 3139855488, 3227073696, 3520444032, 3630457908, 3788303904, 3960499536, 4149094752, 4302764928, 4526285184, 4585841568, 4709783232, 4840610544, 5051071872, 5280666048, 5445686862, 5532126336, 6114455424, 6223642128, 6454147392, 7260915816, 7576607808, 7920999072, 8298189504, 9171683136, 9419566464, 9681221088, 10561332096, 10891373724, 12447284256, 12908294784, 14521831632, 15153215616, 15841998144, 16596379008, 18343366272, 19362442176, 21782747448, 24894568512, 29043663264, 31683996288, 38724884352, 43565494896, 49789137024, 58087326528, 87130989792, 116174653056, 174261979584, 348523959168]

約数ペア:

[(1, 348523959168), (2, 174261979584), (3, 116174653056), (4, 87130989792), (6, 58087326528), (7, 49789137024), (8, 43565494896), (9, 38724884352), (11, 31683996288), (12, 29043663264), (14, 24894568512), (16, 21782747448), (18, 19362442176), (19, 18343366272), (21, 16596379008), (22, 15841998144), (23, 15153215616), (24, 14521831632), (27, 12908294784), (28, 12447284256), (32, 10891373724), (33, 10561332096), (36, 9681221088), (37, 9419566464), (38, 9171683136), (42, 8298189504), (44, 7920999072), (46, 7576607808), (48, 7260915816), (54, 6454147392), (56, 6223642128), (57, 6114455424), (63, 5532126336), (64, 5445686862), (66, 5280666048), (69, 5051071872), (72, 4840610544), (74, 4709783232), (76, 4585841568), (77, 4526285184), (81, 4302764928), (84, 4149094752), (88, 3960499536), (92, 3788303904), (96, 3630457908), (99, 3520444032), (108, 3227073696), (111, 3139855488), (112, 3111821064), (114, 3057227712), (126, 2766063168), (128, 2722843431), (132, 2640333024), (133, 2620480896), (138, 2525535936), (144, 2420305272), (148, 2354891616), (152, 2292920784), (154, 2263142592), (161, 2164745088), (162, 2151382464), (168, 2074547376), (171, 2038151808), (176, 1980249768), (184, 1894151952), (189, 1844042112), (192, 1815228954), (198, 1760222016), (207, 1683690624), (209, 1667578752), (216, 1613536848), (222, 1569927744), (224, 1555910532), (228, 1528613856), (231, 1508761728), (243, 1434254976), (252, 1383031584), (253, 1377565056), (259, 1345652352), (264, 1320166512), (266, 1310240448), (276, 1262767968), (288, 1210152636), (296, 1177445808), (297, 1173481344), (304, 1146460392), (308, 1131571296), (322, 1082372544), (324, 1075691232), (333, 1046618496), (336, 1037273688), (342, 1019075904), (352, 990124884), (368, 947075976), (378, 922021056), (384, 907614477), (396, 880111008), (399, 873493632), (407, 856324224), (414, 841845312), (418, 833789376), (432, 806768424), (437, 797537664), (444, 784963872), (448, 777955266), (456, 764306928), (462, 754380864), (483, 721581696), (486, 717127488), (504, 691515792), (506, 688782528), (513, 679383936), (518, 672826176), (528, 660083256), (532, 655120224), (552, 631383984), (567, 614680704), (576, 605076318), (592, 588722904), (594, 586740672), (608, 573230196), (616, 565785648), (621, 561230208), (627, 555859584), (644, 541186272), (648, 537845616), (666, 523309248), (672, 518636844), (684, 509537952), (693, 502920576), (703, 495766656), (704, 495062442), (729, 478084992), (736, 473537988), (756, 461010528), (759, 459188352), (777, 448550784), (792, 440055504), (798, 436746816), (814, 428162112), (828, 420922656), (836, 416894688), (851, 409546368), (864, 403384212), (874, 398768832), (888, 392481936), (891, 391160448), (896, 388977633), (912, 382153464), (924, 377190432), (966, 360790848), (972, 358563744), (999, 348872832), (1008, 345757896), (1012, 344391264), (1026, 339691968), (1036, 336413088), (1056, 330041628), (1064, 327560112), (1104, 315691992), (1134, 307340352), (1152, 302538159), (1184, 294361452), (1188, 293370336), (1197, 291164544), (1216, 286615098), (1221, 285441408), (1232, 282892824), (1242, 280615104), (1254, 277929792), (1288, 270593136), (1296, 268922808), (1311, 265845888), (1332, 261654624), (1344, 259318422), (1368, 254768976), (1386, 251460288), (1406, 247883328), (1408, 247531221), (1449, 240527232), (1458, 239042496), (1463, 238225536), (1472, 236768994), (1512, 230505264), (1518, 229594176), (1539, 226461312), (1554, 224275392), (1584, 220027752), (1596, 218373408), (1628, 214081056), (1656, 210461328), (1672, 208447344), (1701, 204893568), (1702, 204773184), (1728, 201692106), (1748, 199384416), (1771, 196795008), (1776, 196240968), (1782, 195580224), (1824, 191076732), (1848, 188595216), (1863, 187076736), (1881, 185286528), (1932, 180395424), (1944, 179281872), (1998, 174436416), (2016, 172878948), (2024, 172195632), (2052, 169845984), (2072, 168206544), (2079, 167640192), (2109, 165255552), (2112, 165020814), (2128, 163780056), (2187, 159361664), (2208, 157845996), (2268, 153670176), (2277, 153062784), (2331, 149516928), (2368, 147180726), (2376, 146685168), (2394, 145582272), (2432, 143307549), (2442, 142720704), (2464, 141446412), (2484, 140307552), (2508, 138964896), (2553, 136515456), (2576, 135296568), (2592, 134461404), (2622, 132922944), (2664, 130827312), (2673, 130386816), (2688, 129659211), (2736, 127384488), (2772, 125730144), (2812, 123941664), (2849, 122332032), (2898, 120263616), (2916, 119521248), (2926, 119112768), (2944, 118384497), (2997, 116290944), (3024, 115252632), (3036, 114797088), (3059, 113933952), (3078, 113230656), (3108, 112137696), (3168, 110013876), (3192, 109186704), (3256, 107040528), (3312, 105230664), (3344, 104223672), (3402, 102446784), (3404, 102386592), (3456, 100846053), (3496, 99692208), (3542, 98397504), (3552, 98120484), (3564, 97790112), (3591, 97054848), (3648, 95538366), (3663, 95147136), (3696, 94297608), (3726, 93538368), (3762, 92643264), (3864, 90197712), (3888, 89640936), (3933, 88615296), (3996, 87218208), (4032, 86439474), (4048, 86097816), (4104, 84922992), (4144, 84103272), (4158, 83820096), (4218, 82627776), (4224, 82510407), (4256, 81890028), (4347, 80175744), (4374, 79680832), (4389, 79408512), (4416, 78922998), (4536, 76835088), (4554, 76531392), (4617, 75487104), (4662, 74758464), (4736, 73590363), (4752, 73342584), (4788, 72791136), (4807, 72503424), (4884, 71360352), (4921, 70823808), (4928, 70723206), (4968, 70153776), (5016, 69482448), (5103, 68297856), (5106, 68257728), (5152, 67648284), (5184, 67230702), (5244, 66461472), (5313, 65598336), (5328, 65413656), (5346, 65193408), (5472, 63692244), (5544, 62865072), (5589, 62358912), (5624, 61970832), (5643, 61762176), (5698, 61166016), (5796, 60131808), (5832, 59760624), (5852, 59556384), (5957, 58506624), (5994, 58145472), (6048, 57626316), (6072, 57398544), (6118, 56966976), (6156, 56615328), (6216, 56068848), (6237, 55880064), (6327, 55085184), (6336, 55006938), (6384, 54593352), (6512, 53520264), (6624, 52615332), (6688, 52111836), (6804, 51223392), (6808, 51193296), (6831, 51020928), (6992, 49846104), (6993, 49838976), (7084, 49198752), (7104, 49060242), (7128, 48895056), (7182, 48527424), (7296, 47769183), (7326, 47573568), (7392, 47148804), (7452, 46769184), (7524, 46321632), (7659, 45505152), (7728, 45098856), (7733, 45069696), (7776, 44820468), (7866, 44307648), (7992, 43609104), (8019, 43462272), (8064, 43219737), (8096, 43048908), (8208, 42461496), (8288, 42051636), (8316, 41910048), (8436, 41313888), (8512, 40945014), (8547, 40777344), (8694, 40087872), (8748, 39840416), (8778, 39704256), (8832, 39461499), (8991, 38763648), (9072, 38417544), (9108, 38265696), (9177, 37977984), (9234, 37743552), (9324, 37379232), (9361, 37231488), (9504, 36671292), (9576, 36395568), (9614, 36251712), (9768, 35680176), (9842, 35411904), (9856, 35361603), (9936, 35076888), (10032, 34741224), (10206, 34148928), (10212, 34128864), (10304, 33824142), (10368, 33615351), (10488, 33230736), (10626, 32799168), (10656, 32706828), (10692, 32596704), (10773, 32351616), (10944, 31846122), (10989, 31715712), (11088, 31432536), (11178, 31179456), (11248, 30985416), (11286, 30881088), (11396, 30583008), (11592, 30065904), (11664, 29880312), (11704, 29778192), (11799, 29538432), (11914, 29253312), (11988, 29072736), (12096, 28813158), (12144, 28699272), (12236, 28483488), (12312, 28307664), (12432, 28034424), (12474, 27940032), (12654, 27542592), (12672, 27503469), (12768, 27296676), (13024, 26760132), (13041, 26725248), (13167, 26469504), (13248, 26307666), (13376, 26055918), (13608, 25611696), (13616, 25596648), (13662, 25510464), (13851, 25162368), (13984, 24923052), (13986, 24919488), (14168, 24599376), (14208, 24530121), (14256, 24447528), (14364, 24263712), (14421, 24167808), (14652, 23786784), (14763, 23607936), (14784, 23574402), (14904, 23384592), (15048, 23160816), (15309, 22765952), (15318, 22752576), (15456, 22549428), (15466, 22534848), (15552, 22410234), (15732, 22153824), (15939, 21866112), (15984, 21804552), (16038, 21731136), (16169, 21555072), (16192, 21524454), (16416, 21230748), (16576, 21025818), (16632, 20955024), (16767, 20786304), (16872, 20656944), (16929, 20587392), (17024, 20472507), (17094, 20388672), (17388, 20043936), (17496, 19920208), (17556, 19852128), (17871, 19502208), (17982, 19381824), (18144, 19208772), (18216, 19132848), (18354, 18988992), (18468, 18871776), (18648, 18689616), (18711, 18626688), (18722, 18615744), (18981, 18361728), (19008, 18335646), (19152, 18197784), (19228, 18125856), (19536, 17840088), (19684, 17705952), (19872, 17538444), (20064, 17370612), (20412, 17074464), (20424, 17064432), (20493, 17006976), (20608, 16912071), (20976, 16615368), (20979, 16612992), (21252, 16399584), (21312, 16353414), (21384, 16298352), (21546, 16175808), (21888, 15923061), (21978, 15857856), (22176, 15716268), (22356, 15589728), (22496, 15492708), (22572, 15440544), (22792, 15291504), (22977, 15168384), (23184, 15032952), (23199, 15023232), (23328, 14940156), (23408, 14889096), (23598, 14769216), (23828, 14626656), (23976, 14536368), (24057, 14487424), (24192, 14406579), (24288, 14349636), (24472, 14241744), (24624, 14153832), (24864, 14017212), (24948, 13970016), (25308, 13771296), (25536, 13648338), (25641, 13592448), (26048, 13380066), (26082, 13362624), (26334, 13234752), (26496, 13153833), (26752, 13027959), (26973, 12921216), (27216, 12805848), (27232, 12798324), (27324, 12755232), (27531, 12659328), (27702, 12581184), (27968, 12461526), (27972, 12459744), (28083, 12410496), (28336, 12299688), (28512, 12223764), (28728, 12131856), (28842, 12083904), (29304, 11893392), (29526, 11803968), (29568, 11787201), (29808, 11692296), (30096, 11580408), (30618, 11382976), (30636, 11376288), (30912, 11274714), (30932, 11267424), (31104, 11205117), (31464, 11076912), (31878, 10933056), (31968, 10902276), (32076, 10865568), (32319, 10783872), (32338, 10777536), (32384, 10762227), (32832, 10615374), (32967, 10571904), (33152, 10512909), (33264, 10477512), (33534, 10393152), (33649, 10357632), (33744, 10328472), (33858, 10293696), (34188, 10194336), (34776, 10021968), (34992, 9960104), (35112, 9926064), (35397, 9846144), (35742, 9751104), (35964, 9690912), (36288, 9604386), (36432, 9566424), (36708, 9494496), (36936, 9435888), (37296, 9344808), (37422, 9313344), (37444, 9307872), (37962, 9180864), (38016, 9167823), (38304, 9098892), (38456, 9062928), (39072, 8920044), (39123, 8908416), (39368, 8852976), (39501, 8823168), (39744, 8769222), (40128, 8685306), (40824, 8537232), (40848, 8532216), (40986, 8503488), (41553, 8387456), (41952, 8307684), (41958, 8306496), (42504, 8199792), (42624, 8176707), (42768, 8149176), (43092, 8087904), (43263, 8055936), (43956, 7928928), (44289, 7869312), (44352, 7858134), (44712, 7794864), (44992, 7746354), (45144, 7720272), (45584, 7645752), (45954, 7584192), (46368, 7516476), (46398, 7511616), (46656, 7470078), (46816, 7444548), (47196, 7384608), (47656, 7313328), (47817, 7288704), (47952, 7268184), (48114, 7243712), (48507, 7185024), (48576, 7174818), (48944, 7120872), (49248, 7076916), (49728, 7008606), (49896, 6985008), (50301, 6928768), (50616, 6885648), (50787, 6862464), (51072, 6824169), (51282, 6796224), (52096, 6690033), (52164, 6681312), (52668, 6617376), (53613, 6500736), (53946, 6460608), (54131, 6438528), (54432, 6402924), (54464, 6399162), (54648, 6377616), (55062, 6329664), (55404, 6290592), (55936, 6230763), (55944, 6229872), (56133, 6208896), (56166, 6205248), (56672, 6149844), (56943, 6120576), (57024, 6111882), (57456, 6065928), (57684, 6041952), (58608, 5946696), (59052, 5901984), (59616, 5846148), (60192, 5790204), (61236, 5691488), (61272, 5688144), (61479, 5668992), (61824, 5637357), (61864, 5633712), (62928, 5538456), (62937, 5537664), (63756, 5466528), (63936, 5451138), (64152, 5432784), (64638, 5391936), (64676, 5388768), (65527, 5318784), (65664, 5307687), (65934, 5285952), (66528, 5238756), (67068, 5196576), (67298, 5178816), (67488, 5164236), (67716, 5146848), (68376, 5097168), (68931, 5056128), (69552, 5010984), (69597, 5007744), (69984, 4980052), (70224, 4963032), (70794, 4923072), (71484, 4875552), (71928, 4845456), (72576, 4802193), (72864, 4783212), (73416, 4747248), (73872, 4717944), (74592, 4672404), (74844, 4656672), (74888, 4653936), (75924, 4590432), (76608, 4549446), (76912, 4531464), (76923, 4530816), (78144, 4460022), (78246, 4454208), (78736, 4426488), (79002, 4411584), (79488, 4384611), (80256, 4342653), (80919, 4307072), (81648, 4268616), (81696, 4266108), (81972, 4251744), (82593, 4219776), (83106, 4193728), (83904, 4153842), (83916, 4153248), (84249, 4136832), (85008, 4099896), (85536, 4074588), (86184, 4043952), (86526, 4027968), (87912, 3964464), (88578, 3934656), (88704, 3929067), (89424, 3897432), (89984, 3873177), (90288, 3860136), (91168, 3822876), (91908, 3792096), (92736, 3758238), (92796, 3755808), (93312, 3735039), (93632, 3722274), (94392, 3692304), (95312, 3656664), (95634, 3644352), (95904, 3634092), (96228, 3621856), (96957, 3594624), (97014, 3592512), (97152, 3587409), (97888, 3560436), (98496, 3538458), (98901, 3523968), (99456, 3504303), (99792, 3492504), (100602, 3464384), (100947, 3452544), (101232, 3442824), (101574, 3431232), (102564, 3398112), (104328, 3340656), (105336, 3308688), (106191, 3282048), (107226, 3250368), (107892, 3230304), (108262, 3219264), (108864, 3201462), (108928, 3199581), (109296, 3188808), (110124, 3164832), (110808, 3145296), (111888, 3114936), (112266, 3104448), (112332, 3102624), (113183, 3079296), (113344, 3074922), (113886, 3060288), (114048, 3055941), (114912, 3032964), (115368, 3020976), (117216, 2973348), (117369, 2969472), (118104, 2950992), (118503, 2941056), (119232, 2923074), (120384, 2895102), (122472, 2845744), (122544, 2844072), (122958, 2834496), (123728, 2816856), (125856, 2769228), (125874, 2768832), (127512, 2733264), (127872, 2725569), (128304, 2716392), (129276, 2695968), (129352, 2694384), (129789, 2685312), (131054, 2659392), (131868, 2642976), (132867, 2623104), (133056, 2619378), (134136, 2598288), (134596, 2589408), (134976, 2582118), (135432, 2573424), (136752, 2548584), (137862, 2528064), (139104, 2505492), (139194, 2503872), (139968, 2490026), (140448, 2481516), (141588, 2461536), (142968, 2437776), (143451, 2429568), (143856, 2422728), (145521, 2395008), (145728, 2391606), (146832, 2373624), (147744, 2358972), (149184, 2336202), (149688, 2328336), (149776, 2326968), (151848, 2295216), (152361, 2287488), (153216, 2274723), (153824, 2265732), (153846, 2265408), (156288, 2230011), (156492, 2227104), (157472, 2213244), (158004, 2205792), (160839, 2166912), (161838, 2153536), (162393, 2146176), (163296, 2134308), (163392, 2133054), (163944, 2125872), (165186, 2109888), (166212, 2096864), (167808, 2076921), (167832, 2076624), (168399, 2069632), (168498, 2068416), (170016, 2049948), (170829, 2040192), (171072, 2037294), (172368, 2021976), (173052, 2013984), (175824, 1982232), (177156, 1967328), (177859, 1959552), (178848, 1948716), (180576, 1930068), (182336, 1911438), (183816, 1896048), (184437, 1889664), (185472, 1879119), (185592, 1877904), (187264, 1861137), (188784, 1846152), (188811, 1845888), (190624, 1828332), (191268, 1822176), (191808, 1817046), (192456, 1810928), (193914, 1797312), (194028, 1796256), (195776, 1780218), (196581, 1772928), (196992, 1769229), (197802, 1761984), (199584, 1746252), (201204, 1732192), (201894, 1726272), (202464, 1721412), (203148, 1715616), (205128, 1699056), (206793, 1685376), (208656, 1670328), (208791, 1669248), (210672, 1654344), (212382, 1641024), (214452, 1625184), (215784, 1615152), (216524, 1609632), (217728, 1600731), (218592, 1594404), (220248, 1582416), (221616, 1572648), (223776, 1557468), (224532, 1552224), (224664, 1551312), (226366, 1539648), (226688, 1537461), (227772, 1530144), (229824, 1516482), (230736, 1510488), (230769, 1510272), (234432, 1486674), (234738, 1484736), (236208, 1475496), (237006, 1470528), (238464, 1461537), (240768, 1447551), (244944, 1422872), (245088, 1422036), (245916, 1417248), (247456, 1408428), (247779, 1406592), (251712, 1384614), (251748, 1384416), (252747, 1378944), (255024, 1366632), (256608, 1358196), (258552, 1347984), (258704, 1347192), (259578, 1342656), (262108, 1329696), (263736, 1321488), (265734, 1311552), (266112, 1309689), (268272, 1299144), (269192, 1294704), (269952, 1291059), (270864, 1286712), (273504, 1274292), (275724, 1264032), (278208, 1252746), (278388, 1251936), (279936, 1245013), (280896, 1240758), (283176, 1230768), (285936, 1218888), (286902, 1214784), (287712, 1211364), (290871, 1198208), (291042, 1197504), (291456, 1195803), (293664, 1186812), (295488, 1179486), (296703, 1174656), (298368, 1168101), (299376, 1164168), (299552, 1163484), (302841, 1150848), (303696, 1147608), (304722, 1143744), (307648, 1132866), (307692, 1132704), (312984, 1113552), (314944, 1106622), (316008, 1102896), (318573, 1094016), (321678, 1083456), (323676, 1076768), (324786, 1073088), (326592, 1067154), (326784, 1066527), (327888, 1062936), (330372, 1054944), (332424, 1048432), (335664, 1038312), (336798, 1034816), (336996, 1034208), (339549, 1026432), (340032, 1024974), (341658, 1020096), (342144, 1018647), (344736, 1010988), (346104, 1006992), (351648, 991116), (352107, 989824), (354312, 983664), (355509, 980352), (355718, 979776), (357696, 974358), (361152, 965034), (364672, 955719), (367632, 948024), (368874, 944832), (371184, 938952), (377568, 923076), (377622, 922944), (381248, 914166), (382536, 911088), (383616, 908523), (384912, 905464), (387828, 898656), (388056, 898128), (389367, 895104), (391552, 890109), (393162, 886464), (395604, 880992), (398601, 874368), (399168, 873126), (402408, 866096), (403788, 863136), (404928, 860706), (406296, 857808), (410256, 849528), (413586, 842688), (417312, 835164), (417582, 834624), (421344, 827172), (424764, 820512), (428904, 812592), (430353, 809856), (431568, 807576), (433048, 804816), (436563, 798336), (437184, 797202), (440496, 791208), (443232, 786324), (447552, 778734), (449064, 776112), (449328, 775656), (452732, 769824), (455544, 765072), (457083, 762496), (459648, 758241), (461472, 755244), (461538, 755136), (468864, 743337), (469476, 742368), (472416, 737748), (474012, 735264), (482517, 722304), (487179, 715392), (489888, 711436), (490176, 711018), (491832, 708624), (494912, 704214), (495558, 703296), (503424, 692307), (503496, 692208), (505494, 689472), (510048, 683316), (512487, 680064), (513216, 679098), (517104, 673992), (517408, 673596), (519156, 671328), (524216, 664848), (527472, 660744), (531468, 655776), (533577, 653184), (536544, 649572), (538384, 647352), (541728, 643356), (547008, 637146), (551448, 632016), (553311, 629888), (556416, 626373), (556776, 625968), (561792, 620379), (566352, 615384), (566433, 615296), (571872, 609444), (573804, 607392), (575424, 605682), (581742, 599104), (582084, 598752), (587328, 593406), (589743, 590976)]