247716323712

素因数分解:

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

素因数の和:157

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 31, 32, 33, 36, 37, 38, 39, 44, 46, 48, 52, 54, 57, 62, 64, 66, 69, 72, 74, 76, 78, 88, 92, 93, 96, 99, 104, 108, 111, 114, 117, 124, 128, 132, 138, 143, 144, 148, 152, 156, 171, 176, 184, 186, 192, 198, 207, 208, 209, 216, 222, 228, 234, 247, 248, 253, 264, 276, 279, 286, 288, 296, 297, 299, 304, 312, 333, 341, 342, 351, 352, 368, 372, 384, 396, 403, 407, 414, 416, 418, 429, 432, 437, 444, 456, 468, 481, 494, 496, 506, 513, 528, 552, 558, 572, 576, 589, 592, 594, 598, 608, 621, 624, 627, 666, 682, 684, 702, 703, 704, 713, 736, 741, 744, 759, 792, 806, 814, 828, 832, 836, 837, 851, 858, 864, 874, 888, 897, 912, 936, 962, 988, 992, 999, 1012, 1023, 1026, 1056, 1104, 1116, 1144, 1147, 1152, 1178, 1184, 1188, 1196, 1209, 1216, 1221, 1242, 1248, 1254, 1287, 1311, 1332, 1364, 1368, 1404, 1406, 1408, 1426, 1443, 1472, 1482, 1488, 1518, 1584, 1612, 1628, 1656, 1664, 1672, 1674, 1702, 1716, 1728, 1748, 1767, 1776, 1794, 1824, 1872, 1881, 1924, 1976, 1984, 1998, 2024, 2046, 2052, 2109, 2112, 2139, 2208, 2223, 2232, 2277, 2288, 2294, 2356, 2368, 2376, 2392, 2418, 2432, 2442, 2484, 2496, 2508, 2553, 2574, 2622, 2664, 2691, 2717, 2728, 2736, 2808, 2812, 2852, 2886, 2944, 2964, 2976, 3036, 3069, 3168, 3224, 3256, 3289, 3312, 3344, 3348, 3404, 3432, 3441, 3456, 3496, 3534, 3552, 3588, 3627, 3648, 3663, 3744, 3762, 3848, 3861, 3933, 3952, 3968, 3996, 4048, 4092, 4104, 4218, 4224, 4278, 4329, 4416, 4433, 4446, 4464, 4554, 4576, 4588, 4712, 4736, 4752, 4784, 4807, 4836, 4884, 4968, 4992, 5016, 5106, 5148, 5244, 5291, 5301, 5328, 5382, 5434, 5456, 5472, 5616, 5624, 5643, 5681, 5704, 5772, 5928, 5952, 6072, 6138, 6327, 6336, 6417, 6448, 6479, 6512, 6578, 6624, 6669, 6688, 6696, 6808, 6831, 6864, 6882, 6992, 7068, 7104, 7176, 7254, 7296, 7326, 7488, 7524, 7657, 7659, 7696, 7722, 7733, 7843, 7866, 7904, 7992, 8073, 8096, 8151, 8184, 8208, 8436, 8556, 8658, 8832, 8866, 8892, 8928, 9108, 9139, 9152, 9176, 9207, 9269, 9361, 9424, 9504, 9568, 9614, 9672, 9768, 9867, 9936, 10032, 10212, 10296, 10323, 10488, 10582, 10602, 10656, 10764, 10868, 10881, 10912, 10944, 10989, 11063, 11232, 11248, 11286, 11362, 11408, 11544, 11799, 11856, 11904, 12144, 12276, 12617, 12654, 12672, 12834, 12896, 12958, 12987, 13024, 13156, 13248, 13299, 13338, 13376, 13392, 13547, 13616, 13662, 13728, 13764, 13984, 14136, 14208, 14352, 14421, 14508, 14652, 14911, 14976, 15048, 15314, 15318, 15392, 15444, 15466, 15686, 15732, 15808, 15873, 15903, 15984, 16146, 16169, 16192, 16302, 16368, 16416, 16872, 17043, 17112, 17316, 17732, 17784, 17856, 18216, 18278, 18304, 18352, 18414, 18538, 18722, 18848, 18981, 19008, 19136, 19228, 19251, 19344, 19437, 19536, 19734, 19872, 20064, 20424, 20592, 20646, 20976, 21164, 21204, 21312, 21528, 21736, 21762, 21793, 21824, 21888, 21978, 22126, 22464, 22496, 22572, 22724, 22816, 22971, 22977, 23088, 23199, 23529, 23598, 23712, 24288, 24453, 24552, 25234, 25308, 25668, 25792, 25916, 25974, 26048, 26312, 26381, 26496, 26598, 26676, 26752, 26784, 27094, 27232, 27324, 27417, 27456, 27528, 27807, 27968, 28083, 28272, 28704, 28842, 29016, 29304, 29601, 29822, 30096, 30628, 30636, 30784, 30888, 30932, 30969, 31372, 31464, 31616, 31746, 31806, 31968, 32292, 32338, 32384, 32604, 32736, 32832, 33189, 33744, 34086, 34224, 34632, 35464, 35568, 35712, 36432, 36556, 36704, 36828, 37076, 37444, 37696, 37851, 37962, 38016, 38272, 38456, 38502, 38688, 38874, 39072, 39468, 39744, 39897, 40128, 40641, 40848, 41184, 41292, 41952, 42328, 42408, 42624, 43056, 43263, 43472, 43524, 43586, 43648, 43956, 44252, 44733, 44928, 44992, 45144, 45448, 45632, 45942, 45954, 46176, 46398, 47058, 47196, 47424, 47619, 48507, 48576, 48906, 49104, 50468, 50616, 51129, 51336, 51584, 51832, 51948, 52096, 52624, 52762, 53196, 53352, 53568, 54188, 54464, 54648, 54834, 54912, 55056, 55614, 55936, 56166, 56544, 57408, 57684, 58032, 58311, 58608, 59202, 59644, 60192, 61256, 61272, 61568, 61776, 61864, 61938, 62491, 62744, 62928, 63492, 63612, 63936, 64584, 64676, 65208, 65379, 65472, 65664, 66378, 67488, 68172, 68448, 68913, 69264, 69597, 70587, 70928, 71136, 72864, 73112, 73359, 73408, 73656, 74152, 74888, 75392, 75702, 75924, 76912, 77004, 77376, 77748, 78144, 78936, 79143, 79488, 79794, 80256, 81282, 81696, 82251, 82368, 82584, 83421, 83904, 84227, 84249, 84656, 84816, 86112, 86526, 86944, 87048, 87172, 87912, 88504, 88803, 89466, 89984, 90288, 90896, 91264, 91884, 91908, 92352, 92796, 94116, 94392, 94848, 95238, 97014, 97152, 97812, 98208, 99567, 100529, 100936, 101232, 101959, 102258, 102672, 103664, 103896, 105248, 105524, 106392, 106704, 107136, 108376, 108928, 109296, 109668, 110112, 111228, 112332, 113088, 113553, 114816, 115368, 116064, 116622, 117216, 118404, 119288, 119691, 120384, 121693, 121923, 122512, 122544, 123552, 123728, 123876, 124982, 125488, 125856, 126984, 127224, 127872, 129168, 129352, 129789, 130416, 130758, 130944, 132756, 134199, 134976, 136344, 136896, 137826, 138528, 139194, 141174, 141856, 142272, 142857, 145521, 145728, 146224, 146718, 146816, 147312, 148304, 149017, 149776, 151404, 151848, 153387, 153824, 154008, 154752, 155496, 156288, 157872, 158286, 159588, 162564, 163392, 164021, 164502, 164736, 165168, 166842, 167808, 168454, 168498, 169312, 169632, 172224, 173052, 173888, 174096, 174344, 174933, 175824, 176111, 177008, 177606, 177859, 178932, 180576, 181792, 183768, 183816, 184704, 185592, 187473, 188232, 188784, 190476, 194028, 195624, 196137, 196416, 199134, 201058, 201872, 202464, 203918, 204516, 205344, 206739, 207328, 207792, 208791, 210197, 210496, 211048, 211761, 212784, 213408, 216752, 218592, 219336, 220224, 222456, 224664, 226176, 227106, 230736, 232128, 233244, 234432, 236808, 237429, 238576, 239382, 239723, 240768, 243386, 243846, 245024, 245088, 246753, 247104, 247456, 247752, 249964, 250263, 250976, 251712, 252681, 252747, 253968, 254448, 258336, 258704, 259578, 260832, 261516, 265512, 268398, 269952, 272688, 273792, 275652, 277056, 278388, 282348, 283309, 283712, 284544, 285714, 290191, 291042, 291456, 292448, 293436, 294624, 296608, 298034, 298701, 299552, 301587, 302808, 303696, 305877, 306774, 307648, 308016, 310992, 315744, 316572, 319176, 325128, 326784, 328042, 329004, 330336, 333684, 336908, 336996, 338624, 339264, 340659, 342953, 344448, 346104, 347776, 348192, 348688, 349866, 351648, 352222, 354016, 355212, 355718, 357864, 361152, 363584, 365079, 365769, 367536, 367632, 371184, 374946, 376464, 377568, 380952, 388056, 391248, 392274, 392832, 398268, 402116, 402597, 403744, 404928, 407836, 409032, 410688, 413478, 414656, 415584, 417582, 420394, 420992, 422096, 423522, 425568, 426816, 433504, 436563, 437184, 438672, 440448, 444912, 447051, 449328, 454212, 461472, 464256, 466488, 468864, 473616, 474858, 477152, 478764, 479446, 486772, 487692, 490048, 490176, 492063, 493506, 494208, 494912, 495504, 499928, 500526, 501239, 501952, 503424, 505362, 505494, 507936, 508896, 516672, 517408, 519156, 521664, 523032, 528333, 531024, 533577, 536796, 545376, 551304, 554112, 556776, 562419, 564696, 566618, 567424, 571428, 580382, 582084, 584896, 586872, 588411, 589248, 593216, 596068, 597402, 599104, 603174, 605616, 607392, 611754, 613548, 615296, 616032, 621984, 630591, 631488, 633144, 638352, 650256, 656084, 658008, 660672, 667368, 673816, 673992, 677248, 678528, 681318, 685906, 692208, 696384, 697376, 699732, 703296, 704444, 708032, 710424, 711436, 712287, 715728, 719169, 722304, 727168, 730158, 731538, 735072, 735264, 742368, 749892, 752928, 755136, 758043, 761904, 776112, 782496, 784548, 796536, 804232, 805194, 807488, 809856, 815672, 818064, 821376, 826956, 829312, 831168, 835164, 840788, 844192, 847044, 849927, 851136, 853632, 867008, 870573, 873126, 874368, 877344, 889824, 894102, 898656, 904761, 908424, 917631, 922944, 932976, 947232, 949716, 954304, 957528, 958892, 973544, 975384, 980096, 980352, 984126, 987012, 989824, 991008, 999856, 1001052, 1002478, 1003904, 1010724, 1010988, 1015872, 1017792, 1028859, 1033344, 1034816, 1038312, 1043328, 1046064, 1056666, 1062048, 1067154, 1073592, 1090752, 1095237, 1102608, 1113552, 1124838, 1129392, 1133236, 1142856, 1160764, 1164168, 1169792, 1173744, 1176822, 1178496, 1186432, 1192136, 1194804, 1198208, 1206348, 1211232, 1214784, 1223508, 1227096, 1232064, 1243968, 1261182, 1262976, 1266288, 1276704, 1300512, 1312168, 1316016, 1321344, 1334736, 1341153, 1347632, 1347984, 1362636, 1371812, 1384416, 1392768, 1394752, 1399464, 1406592, 1408888, 1416064, 1420848, 1422872, 1424574, 1431456, 1438338, 1460316, 1463076, 1470144, 1470528, 1476189, 1484736, 1499784, 1503717, 1505856, 1510272, 1516086, 1523808, 1552224, 1564992, 1569096, 1584999, 1593072, 1600731, 1608464, 1610388, 1614976, 1631344, 1636128, 1653912, 1662336, 1670328, 1681576, 1687257, 1688384, 1694088, 1699854, 1702272, 1734016, 1741146, 1746252, 1754688, 1779648, 1788204, 1797312, 1809522, 1816848, 1835262, 1845888, 1865952, 1891773, 1894464, 1899432, 1908608, 1915056, 1917784, 1937221, 1947088, 1950768, 1968252, 1974024, 1982016, 1999712, 2002104, 2004956, 2021448, 2021976, 2031744, 2035584, 2057718, 2069632, 2076624, 2092128, 2113332, 2124096, 2134308, 2147184, 2157507, 2181504, 2190474, 2205216, 2227104, 2249676, 2258784, 2266472, 2274129, 2285712, 2312167, 2321528, 2328336, 2347488, 2353644, 2384272, 2389608, 2412696, 2422464, 2429568, 2447016, 2454192, 2464128, 2487936, 2522364, 2532576, 2549781, 2553408, 2601024, 2611719, 2624336, 2632032, 2669472, 2682306, 2695264, 2695968, 2714283, 2725272, 2743624, 2752893, 2768832, 2789504, 2798928, 2817776, 2841696, 2845744, 2849148, 2862912, 2876676, 2920632, 2926152, 2940288, 2941056, 2952378, 2969472, 2999568, 3007434, 3011712, 3032172, 3047616, 3086577, 3104448, 3116399, 3129984, 3138192, 3169998, 3186144, 3201462, 3216928, 3220776, 3262688, 3272256, 3285711, 3307824, 3340656, 3363152, 3374514, 3376768, 3388176, 3399708, 3482292, 3492504, 3509376, 3559296, 3576408, 3594624, 3619044, 3633696, 3670524, 3731904, 3772483, 3783546, 3788928, 3798864, 3830112, 3835568, 3874442, 3894176, 3901536, 3936504, 3948048, 3964032, 3999424, 4004208, 4009912, 4023459, 4042896, 4043952, 4115436, 4153248, 4184256, 4226664, 4248192, 4268616, 4294368, 4315014, 4380948, 4410432, 4428567, 4454208, 4499352, 4511151, 4517568, 4532944, 4548258, 4571424, 4624334, 4643056, 4656672, 4694976, 4707288, 4754997, 4768544, 4779216, 4802193, 4825392, 4844928, 4894032, 4908384, 5044728, 5065152, 5099562, 5106816, 5202048, 5223438, 5248672, 5264064, 5338944, 5364612, 5390528, 5391936, 5428566, 5450544, 5487248, 5505786, 5513629, 5537664, 5597856, 5635552, 5675319, 5683392, 5691488, 5698296, 5725824, 5753352, 5811663, 5841264, 5852304, 5904756, 5999136, 6014868, 6064344, 6095232, 6173154, 6208896, 6232798, 6276384, 6339996, 6372288, 6402924, 6433856, 6441552, 6472521, 6516107, 6525376, 6544512, 6571422, 6615648, 6681312, 6726304, 6749028, 6776352, 6799416, 6936501, 6964584, 6985008, 7152816, 7238088, 7267392, 7341048, 7463808, 7544966, 7567092, 7597728, 7649343, 7660224, 7671136, 7748884, 7788352, 7803072, 7835157, 7873008, 7896096, 7998848, 8008416, 8019824, 8046918, 8085792, 8087904, 8230872, 8306496, 8368512, 8453328, 8537232, 8588736, 8630028, 8761896, 8820864, 8857134, 8908416, 8998704, 9022302, 9035136, 9065888, 9096516, 9142848, 9248668, 9259731, 9286112, 9313344, 9349197, 9389952, 9414576, 9509994, 9537088, 9558432, 9604386, 9650784, 9788064, 9816768, 10089456, 10130304, 10199124, 10446876, 10497344, 10528128, 10677888, 10729224, 10781056, 10783872, 10857132, 10901088, 10974496, 11011572, 11027258, 11195712, 11271104, 11317449, 11350638, 11366784, 11382976, 11396592, 11506704, 11623326, 11682528, 11704608, 11809512, 11998272, 12029736, 12128688, 12346308, 12465596, 12552768, 12679992, 12744576, 12805848, 12867712, 12883104, 12945042, 13032214, 13050752, 13142844, 13231296, 13362624, 13452608, 13498056, 13533453, 13552704, 13598832, 13873002, 13929168, 13970016, 14305632, 14476176, 14534784, 14682096, 15089932, 15134184, 15195456, 15298686, 15320448, 15342272, 15497768, 15576704, 15606144, 15670314, 15746016, 15792192, 16016832, 16039648, 16093836, 16171584, 16175808, 16461744, 16540887, 16612992, 16906656, 17074464, 17177472, 17260056, 17434989, 17523792, 17714268, 17997408, 18044604, 18131776, 18193032, 18285696, 18497336, 18519462, 18572224, 18626688, 18698394, 18829152, 19019988, 19074176, 19116864, 19208772, 19301568, 19548321, 19576128, 19633536, 20178912, 20398248, 20809503, 20893752, 20994688, 21458448, 21714264, 21802176, 21948992, 22023144, 22054516, 22391424, 22542208, 22634898, 22701276, 22765952, 22793184, 23013408, 23246652, 23365056, 23409216, 23619024, 23996544, 24059472, 24257376, 24692616, 24931192, 25105536, 25359984, 25611696, 25766208, 25890084, 26064428, 26285688, 26462592, 26725248, 26905216, 26996112, 27066906, 27105408, 27197664, 27746004, 27858336, 27940032, 28047591, 28611264, 28952352, 29364192, 30179864, 30268368, 30390912, 30597372, 30684544, 30995536, 31340628, 31492032, 31584384, 32033664, 32079296, 32187672, 32343168, 32351616, 32923488, 33081774, 33813312, 33952347, 34148928, 34520112, 34869978, 35047584, 35428536, 35994816, 36089208, 36263552, 36386064, 36994672, 37038924, 37144448, 37396788, 37658304, 38039976, 38233728, 38417544, 38603136, 39096642, 39152256, 40357824, 40796496, 41619006, 41787504, 42916896, 43428528, 43604352, 43897984, 44046288, 44109032, 45269796, 45402552, 45586368, 46026816, 46493304, 46730112, 46818432, 47238048, 48118944, 48514752, 49385232, 49622661, 49862384, 50719968, 51223392, 51532416, 51780168, 52128856, 52304967, 52571376, 53992224, 54133812, 54395328, 55492008, 55716672, 55880064, 56095182, 57222528, 57904704, 58644963, 58728384, 60359728, 60536736, 61194744, 61991072, 62428509, 62681256, 62984064, 64158592, 64375344, 65846976, 66163548, 67626624, 67904694, 68297856, 69040224, 69739956, 70095168, 70857072, 71677177, 71989632, 72178416, 72772128, 73989344, 74077848, 74793576, 75316608, 76079952, 76835088, 78193284, 80715648, 81592992, 83238012, 83575008, 84142773, 85833792, 86857056, 88092576, 88218064, 90539592, 90805104, 91172736, 92053632, 92986608, 94476096, 96237888, 97029504, 98770464, 99245322, 99724768, 101439936, 101857041, 102446784, 103560336, 104257712, 104609934, 105142752, 107984448, 108267624, 108790656, 110984016, 111433344, 112190364, 115809408, 117289926, 117456768, 120719456, 121073472, 122389488, 123982144, 124857018, 125362512, 128750688, 131693952, 132327096, 135809388, 138080448, 139479912, 140190336, 141714144, 143354354, 144356832, 145544256, 147978688, 148155696, 148867983, 149587152, 152159904, 153670176, 156386568, 163185984, 166476024, 167150016, 168285546, 171667584, 173714112, 175934889, 176185152, 176436128, 181079184, 181610208, 185973216, 188952192, 192475776, 197540928, 198490644, 199449536, 202879872, 203714082, 204893568, 207120672, 208515424, 209219868, 210285504, 215031531, 215968896, 216535248, 221968032, 224380728, 234579852, 241438912, 242146944, 244778976, 247964288, 249714036, 250725024, 257501376, 264654192, 271618776, 276160896, 278959824, 283428288, 286708708, 288713664, 291088512, 295957376, 296311392, 297735966, 299174304, 304319808, 307340352, 312773136, 326371968, 332952048, 334300032, 336571092, 347428224, 351869778, 352370304, 352872256, 362158368, 363220416, 371946432, 395081856, 396981288, 398899072, 407428164, 414241344, 417030848, 418439736, 420571008, 430063062, 433070496, 443936064, 448761456, 469159704, 482877824, 489557952, 499428072, 501450048, 515002752, 529308384, 543237552, 557919648, 566856576, 573417416, 577427328, 592622784, 595471932, 598348608, 608639616, 614680704, 625546272, 645094593, 665904096, 673142184, 703739556, 705744512, 724316736, 726440832, 743892864, 793962576, 814856328, 828482688, 834061696, 836879472, 860126124, 866140992, 887872128, 897522912, 938319408, 979115904, 998856144, 1002900096, 1058616768, 1086475104, 1115839296, 1146834832, 1185245568, 1190943864, 1196697216, 1251092544, 1290189186, 1331808192, 1346284368, 1407479112, 1448633472, 1587925152, 1629712656, 1673758944, 1720252248, 1732281984, 1795045824, 1876638816, 1935283779, 1997712288, 2117233536, 2172950208, 2231678592, 2293669664, 2381887728, 2502185088, 2580378372, 2663616384, 2692568736, 2814958224, 3175850304, 3259425312, 3347517888, 3440504496, 3590091648, 3753277632, 3870567558, 3995424576, 4345900416, 4587339328, 4763775456, 5160756744, 5385137472, 5629916448, 6351700608, 6518850624, 6695035776, 6881008992, 7506555264, 7741135116, 7990849152, 9174678656, 9527550912, 10321513488, 10770274944, 11259832896, 13037701248, 13762017984, 15482270232, 19055101824, 20643026976, 22519665792, 27524035968, 30964540464, 41286053952, 61929080928, 82572107904, 123858161856, 247716323712]

約数ペア:

[(1, 247716323712), (2, 123858161856), (3, 82572107904), (4, 61929080928), (6, 41286053952), (8, 30964540464), (9, 27524035968), (11, 22519665792), (12, 20643026976), (13, 19055101824), (16, 15482270232), (18, 13762017984), (19, 13037701248), (22, 11259832896), (23, 10770274944), (24, 10321513488), (26, 9527550912), (27, 9174678656), (31, 7990849152), (32, 7741135116), (33, 7506555264), (36, 6881008992), (37, 6695035776), (38, 6518850624), (39, 6351700608), (44, 5629916448), (46, 5385137472), (48, 5160756744), (52, 4763775456), (54, 4587339328), (57, 4345900416), (62, 3995424576), (64, 3870567558), (66, 3753277632), (69, 3590091648), (72, 3440504496), (74, 3347517888), (76, 3259425312), (78, 3175850304), (88, 2814958224), (92, 2692568736), (93, 2663616384), (96, 2580378372), (99, 2502185088), (104, 2381887728), (108, 2293669664), (111, 2231678592), (114, 2172950208), (117, 2117233536), (124, 1997712288), (128, 1935283779), (132, 1876638816), (138, 1795045824), (143, 1732281984), (144, 1720252248), (148, 1673758944), (152, 1629712656), (156, 1587925152), (171, 1448633472), (176, 1407479112), (184, 1346284368), (186, 1331808192), (192, 1290189186), (198, 1251092544), (207, 1196697216), (208, 1190943864), (209, 1185245568), (216, 1146834832), (222, 1115839296), (228, 1086475104), (234, 1058616768), (247, 1002900096), (248, 998856144), (253, 979115904), (264, 938319408), (276, 897522912), (279, 887872128), (286, 866140992), (288, 860126124), (296, 836879472), (297, 834061696), (299, 828482688), (304, 814856328), (312, 793962576), (333, 743892864), (341, 726440832), (342, 724316736), (351, 705744512), (352, 703739556), (368, 673142184), (372, 665904096), (384, 645094593), (396, 625546272), (403, 614680704), (407, 608639616), (414, 598348608), (416, 595471932), (418, 592622784), (429, 577427328), (432, 573417416), (437, 566856576), (444, 557919648), (456, 543237552), (468, 529308384), (481, 515002752), (494, 501450048), (496, 499428072), (506, 489557952), (513, 482877824), (528, 469159704), (552, 448761456), (558, 443936064), (572, 433070496), (576, 430063062), (589, 420571008), (592, 418439736), (594, 417030848), (598, 414241344), (608, 407428164), (621, 398899072), (624, 396981288), (627, 395081856), (666, 371946432), (682, 363220416), (684, 362158368), (702, 352872256), (703, 352370304), (704, 351869778), (713, 347428224), (736, 336571092), (741, 334300032), (744, 332952048), (759, 326371968), (792, 312773136), (806, 307340352), (814, 304319808), (828, 299174304), (832, 297735966), (836, 296311392), (837, 295957376), (851, 291088512), (858, 288713664), (864, 286708708), (874, 283428288), (888, 278959824), (897, 276160896), (912, 271618776), (936, 264654192), (962, 257501376), (988, 250725024), (992, 249714036), (999, 247964288), (1012, 244778976), (1023, 242146944), (1026, 241438912), (1056, 234579852), (1104, 224380728), (1116, 221968032), (1144, 216535248), (1147, 215968896), (1152, 215031531), (1178, 210285504), (1184, 209219868), (1188, 208515424), (1196, 207120672), (1209, 204893568), (1216, 203714082), (1221, 202879872), (1242, 199449536), (1248, 198490644), (1254, 197540928), (1287, 192475776), (1311, 188952192), (1332, 185973216), (1364, 181610208), (1368, 181079184), (1404, 176436128), (1406, 176185152), (1408, 175934889), (1426, 173714112), (1443, 171667584), (1472, 168285546), (1482, 167150016), (1488, 166476024), (1518, 163185984), (1584, 156386568), (1612, 153670176), (1628, 152159904), (1656, 149587152), (1664, 148867983), (1672, 148155696), (1674, 147978688), (1702, 145544256), (1716, 144356832), (1728, 143354354), (1748, 141714144), (1767, 140190336), (1776, 139479912), (1794, 138080448), (1824, 135809388), (1872, 132327096), (1881, 131693952), (1924, 128750688), (1976, 125362512), (1984, 124857018), (1998, 123982144), (2024, 122389488), (2046, 121073472), (2052, 120719456), (2109, 117456768), (2112, 117289926), (2139, 115809408), (2208, 112190364), (2223, 111433344), (2232, 110984016), (2277, 108790656), (2288, 108267624), (2294, 107984448), (2356, 105142752), (2368, 104609934), (2376, 104257712), (2392, 103560336), (2418, 102446784), (2432, 101857041), (2442, 101439936), (2484, 99724768), (2496, 99245322), (2508, 98770464), (2553, 97029504), (2574, 96237888), (2622, 94476096), (2664, 92986608), (2691, 92053632), (2717, 91172736), (2728, 90805104), (2736, 90539592), (2808, 88218064), (2812, 88092576), (2852, 86857056), (2886, 85833792), (2944, 84142773), (2964, 83575008), (2976, 83238012), (3036, 81592992), (3069, 80715648), (3168, 78193284), (3224, 76835088), (3256, 76079952), (3289, 75316608), (3312, 74793576), (3344, 74077848), (3348, 73989344), (3404, 72772128), (3432, 72178416), (3441, 71989632), (3456, 71677177), (3496, 70857072), (3534, 70095168), (3552, 69739956), (3588, 69040224), (3627, 68297856), (3648, 67904694), (3663, 67626624), (3744, 66163548), (3762, 65846976), (3848, 64375344), (3861, 64158592), (3933, 62984064), (3952, 62681256), (3968, 62428509), (3996, 61991072), (4048, 61194744), (4092, 60536736), (4104, 60359728), (4218, 58728384), (4224, 58644963), (4278, 57904704), (4329, 57222528), (4416, 56095182), (4433, 55880064), (4446, 55716672), (4464, 55492008), (4554, 54395328), (4576, 54133812), (4588, 53992224), (4712, 52571376), (4736, 52304967), (4752, 52128856), (4784, 51780168), (4807, 51532416), (4836, 51223392), (4884, 50719968), (4968, 49862384), (4992, 49622661), (5016, 49385232), (5106, 48514752), (5148, 48118944), (5244, 47238048), (5291, 46818432), (5301, 46730112), (5328, 46493304), (5382, 46026816), (5434, 45586368), (5456, 45402552), (5472, 45269796), (5616, 44109032), (5624, 44046288), (5643, 43897984), (5681, 43604352), (5704, 43428528), (5772, 42916896), (5928, 41787504), (5952, 41619006), (6072, 40796496), (6138, 40357824), (6327, 39152256), (6336, 39096642), (6417, 38603136), (6448, 38417544), (6479, 38233728), (6512, 38039976), (6578, 37658304), (6624, 37396788), (6669, 37144448), (6688, 37038924), (6696, 36994672), (6808, 36386064), (6831, 36263552), (6864, 36089208), (6882, 35994816), (6992, 35428536), (7068, 35047584), (7104, 34869978), (7176, 34520112), (7254, 34148928), (7296, 33952347), (7326, 33813312), (7488, 33081774), (7524, 32923488), (7657, 32351616), (7659, 32343168), (7696, 32187672), (7722, 32079296), (7733, 32033664), (7843, 31584384), (7866, 31492032), (7904, 31340628), (7992, 30995536), (8073, 30684544), (8096, 30597372), (8151, 30390912), (8184, 30268368), (8208, 30179864), (8436, 29364192), (8556, 28952352), (8658, 28611264), (8832, 28047591), (8866, 27940032), (8892, 27858336), (8928, 27746004), (9108, 27197664), (9139, 27105408), (9152, 27066906), (9176, 26996112), (9207, 26905216), (9269, 26725248), (9361, 26462592), (9424, 26285688), (9504, 26064428), (9568, 25890084), (9614, 25766208), (9672, 25611696), (9768, 25359984), (9867, 25105536), (9936, 24931192), (10032, 24692616), (10212, 24257376), (10296, 24059472), (10323, 23996544), (10488, 23619024), (10582, 23409216), (10602, 23365056), (10656, 23246652), (10764, 23013408), (10868, 22793184), (10881, 22765952), (10912, 22701276), (10944, 22634898), (10989, 22542208), (11063, 22391424), (11232, 22054516), (11248, 22023144), (11286, 21948992), (11362, 21802176), (11408, 21714264), (11544, 21458448), (11799, 20994688), (11856, 20893752), (11904, 20809503), (12144, 20398248), (12276, 20178912), (12617, 19633536), (12654, 19576128), (12672, 19548321), (12834, 19301568), (12896, 19208772), (12958, 19116864), (12987, 19074176), (13024, 19019988), (13156, 18829152), (13248, 18698394), (13299, 18626688), (13338, 18572224), (13376, 18519462), (13392, 18497336), (13547, 18285696), (13616, 18193032), (13662, 18131776), (13728, 18044604), (13764, 17997408), (13984, 17714268), (14136, 17523792), (14208, 17434989), (14352, 17260056), (14421, 17177472), (14508, 17074464), (14652, 16906656), (14911, 16612992), (14976, 16540887), (15048, 16461744), (15314, 16175808), (15318, 16171584), (15392, 16093836), (15444, 16039648), (15466, 16016832), (15686, 15792192), (15732, 15746016), (15808, 15670314), (15873, 15606144), (15903, 15576704), (15984, 15497768), (16146, 15342272), (16169, 15320448), (16192, 15298686), (16302, 15195456), (16368, 15134184), (16416, 15089932), (16872, 14682096), (17043, 14534784), (17112, 14476176), (17316, 14305632), (17732, 13970016), (17784, 13929168), (17856, 13873002), (18216, 13598832), (18278, 13552704), (18304, 13533453), (18352, 13498056), (18414, 13452608), (18538, 13362624), (18722, 13231296), (18848, 13142844), (18981, 13050752), (19008, 13032214), (19136, 12945042), (19228, 12883104), (19251, 12867712), (19344, 12805848), (19437, 12744576), (19536, 12679992), (19734, 12552768), (19872, 12465596), (20064, 12346308), (20424, 12128688), (20592, 12029736), (20646, 11998272), (20976, 11809512), (21164, 11704608), (21204, 11682528), (21312, 11623326), (21528, 11506704), (21736, 11396592), (21762, 11382976), (21793, 11366784), (21824, 11350638), (21888, 11317449), (21978, 11271104), (22126, 11195712), (22464, 11027258), (22496, 11011572), (22572, 10974496), (22724, 10901088), (22816, 10857132), (22971, 10783872), (22977, 10781056), (23088, 10729224), (23199, 10677888), (23529, 10528128), (23598, 10497344), (23712, 10446876), (24288, 10199124), (24453, 10130304), (24552, 10089456), (25234, 9816768), (25308, 9788064), (25668, 9650784), (25792, 9604386), (25916, 9558432), (25974, 9537088), (26048, 9509994), (26312, 9414576), (26381, 9389952), (26496, 9349197), (26598, 9313344), (26676, 9286112), (26752, 9259731), (26784, 9248668), (27094, 9142848), (27232, 9096516), (27324, 9065888), (27417, 9035136), (27456, 9022302), (27528, 8998704), (27807, 8908416), (27968, 8857134), (28083, 8820864), (28272, 8761896), (28704, 8630028), (28842, 8588736), (29016, 8537232), (29304, 8453328), (29601, 8368512), (29822, 8306496), (30096, 8230872), (30628, 8087904), (30636, 8085792), (30784, 8046918), (30888, 8019824), (30932, 8008416), (30969, 7998848), (31372, 7896096), (31464, 7873008), (31616, 7835157), (31746, 7803072), (31806, 7788352), (31968, 7748884), (32292, 7671136), (32338, 7660224), (32384, 7649343), (32604, 7597728), (32736, 7567092), (32832, 7544966), (33189, 7463808), (33744, 7341048), (34086, 7267392), (34224, 7238088), (34632, 7152816), (35464, 6985008), (35568, 6964584), (35712, 6936501), (36432, 6799416), (36556, 6776352), (36704, 6749028), (36828, 6726304), (37076, 6681312), (37444, 6615648), (37696, 6571422), (37851, 6544512), (37962, 6525376), (38016, 6516107), (38272, 6472521), (38456, 6441552), (38502, 6433856), (38688, 6402924), (38874, 6372288), (39072, 6339996), (39468, 6276384), (39744, 6232798), (39897, 6208896), (40128, 6173154), (40641, 6095232), (40848, 6064344), (41184, 6014868), (41292, 5999136), (41952, 5904756), (42328, 5852304), (42408, 5841264), (42624, 5811663), (43056, 5753352), (43263, 5725824), (43472, 5698296), (43524, 5691488), (43586, 5683392), (43648, 5675319), (43956, 5635552), (44252, 5597856), (44733, 5537664), (44928, 5513629), (44992, 5505786), (45144, 5487248), (45448, 5450544), (45632, 5428566), (45942, 5391936), (45954, 5390528), (46176, 5364612), (46398, 5338944), (47058, 5264064), (47196, 5248672), (47424, 5223438), (47619, 5202048), (48507, 5106816), (48576, 5099562), (48906, 5065152), (49104, 5044728), (50468, 4908384), (50616, 4894032), (51129, 4844928), (51336, 4825392), (51584, 4802193), (51832, 4779216), (51948, 4768544), (52096, 4754997), (52624, 4707288), (52762, 4694976), (53196, 4656672), (53352, 4643056), (53568, 4624334), (54188, 4571424), (54464, 4548258), (54648, 4532944), (54834, 4517568), (54912, 4511151), (55056, 4499352), (55614, 4454208), (55936, 4428567), (56166, 4410432), (56544, 4380948), (57408, 4315014), (57684, 4294368), (58032, 4268616), (58311, 4248192), (58608, 4226664), (59202, 4184256), (59644, 4153248), (60192, 4115436), (61256, 4043952), (61272, 4042896), (61568, 4023459), (61776, 4009912), (61864, 4004208), (61938, 3999424), (62491, 3964032), (62744, 3948048), (62928, 3936504), (63492, 3901536), (63612, 3894176), (63936, 3874442), (64584, 3835568), (64676, 3830112), (65208, 3798864), (65379, 3788928), (65472, 3783546), (65664, 3772483), (66378, 3731904), (67488, 3670524), (68172, 3633696), (68448, 3619044), (68913, 3594624), (69264, 3576408), (69597, 3559296), (70587, 3509376), (70928, 3492504), (71136, 3482292), (72864, 3399708), (73112, 3388176), (73359, 3376768), (73408, 3374514), (73656, 3363152), (74152, 3340656), (74888, 3307824), (75392, 3285711), (75702, 3272256), (75924, 3262688), (76912, 3220776), (77004, 3216928), (77376, 3201462), (77748, 3186144), (78144, 3169998), (78936, 3138192), (79143, 3129984), (79488, 3116399), (79794, 3104448), (80256, 3086577), (81282, 3047616), (81696, 3032172), (82251, 3011712), (82368, 3007434), (82584, 2999568), (83421, 2969472), (83904, 2952378), (84227, 2941056), (84249, 2940288), (84656, 2926152), (84816, 2920632), (86112, 2876676), (86526, 2862912), (86944, 2849148), (87048, 2845744), (87172, 2841696), (87912, 2817776), (88504, 2798928), (88803, 2789504), (89466, 2768832), (89984, 2752893), (90288, 2743624), (90896, 2725272), (91264, 2714283), (91884, 2695968), (91908, 2695264), (92352, 2682306), (92796, 2669472), (94116, 2632032), (94392, 2624336), (94848, 2611719), (95238, 2601024), (97014, 2553408), (97152, 2549781), (97812, 2532576), (98208, 2522364), (99567, 2487936), (100529, 2464128), (100936, 2454192), (101232, 2447016), (101959, 2429568), (102258, 2422464), (102672, 2412696), (103664, 2389608), (103896, 2384272), (105248, 2353644), (105524, 2347488), (106392, 2328336), (106704, 2321528), (107136, 2312167), (108376, 2285712), (108928, 2274129), (109296, 2266472), (109668, 2258784), (110112, 2249676), (111228, 2227104), (112332, 2205216), (113088, 2190474), (113553, 2181504), (114816, 2157507), (115368, 2147184), (116064, 2134308), (116622, 2124096), (117216, 2113332), (118404, 2092128), (119288, 2076624), (119691, 2069632), (120384, 2057718), (121693, 2035584), (121923, 2031744), (122512, 2021976), (122544, 2021448), (123552, 2004956), (123728, 2002104), (123876, 1999712), (124982, 1982016), (125488, 1974024), (125856, 1968252), (126984, 1950768), (127224, 1947088), (127872, 1937221), (129168, 1917784), (129352, 1915056), (129789, 1908608), (130416, 1899432), (130758, 1894464), (130944, 1891773), (132756, 1865952), (134199, 1845888), (134976, 1835262), (136344, 1816848), (136896, 1809522), (137826, 1797312), (138528, 1788204), (139194, 1779648), (141174, 1754688), (141856, 1746252), (142272, 1741146), (142857, 1734016), (145521, 1702272), (145728, 1699854), (146224, 1694088), (146718, 1688384), (146816, 1687257), (147312, 1681576), (148304, 1670328), (149017, 1662336), (149776, 1653912), (151404, 1636128), (151848, 1631344), (153387, 1614976), (153824, 1610388), (154008, 1608464), (154752, 1600731), (155496, 1593072), (156288, 1584999), (157872, 1569096), (158286, 1564992), (159588, 1552224), (162564, 1523808), (163392, 1516086), (164021, 1510272), (164502, 1505856), (164736, 1503717), (165168, 1499784), (166842, 1484736), (167808, 1476189), (168454, 1470528), (168498, 1470144), (169312, 1463076), (169632, 1460316), (172224, 1438338), (173052, 1431456), (173888, 1424574), (174096, 1422872), (174344, 1420848), (174933, 1416064), (175824, 1408888), (176111, 1406592), (177008, 1399464), (177606, 1394752), (177859, 1392768), (178932, 1384416), (180576, 1371812), (181792, 1362636), (183768, 1347984), (183816, 1347632), (184704, 1341153), (185592, 1334736), (187473, 1321344), (188232, 1316016), (188784, 1312168), (190476, 1300512), (194028, 1276704), (195624, 1266288), (196137, 1262976), (196416, 1261182), (199134, 1243968), (201058, 1232064), (201872, 1227096), (202464, 1223508), (203918, 1214784), (204516, 1211232), (205344, 1206348), (206739, 1198208), (207328, 1194804), (207792, 1192136), (208791, 1186432), (210197, 1178496), (210496, 1176822), (211048, 1173744), (211761, 1169792), (212784, 1164168), (213408, 1160764), (216752, 1142856), (218592, 1133236), (219336, 1129392), (220224, 1124838), (222456, 1113552), (224664, 1102608), (226176, 1095237), (227106, 1090752), (230736, 1073592), (232128, 1067154), (233244, 1062048), (234432, 1056666), (236808, 1046064), (237429, 1043328), (238576, 1038312), (239382, 1034816), (239723, 1033344), (240768, 1028859), (243386, 1017792), (243846, 1015872), (245024, 1010988), (245088, 1010724), (246753, 1003904), (247104, 1002478), (247456, 1001052), (247752, 999856), (249964, 991008), (250263, 989824), (250976, 987012), (251712, 984126), (252681, 980352), (252747, 980096), (253968, 975384), (254448, 973544), (258336, 958892), (258704, 957528), (259578, 954304), (260832, 949716), (261516, 947232), (265512, 932976), (268398, 922944), (269952, 917631), (272688, 908424), (273792, 904761), (275652, 898656), (277056, 894102), (278388, 889824), (282348, 877344), (283309, 874368), (283712, 873126), (284544, 870573), (285714, 867008), (290191, 853632), (291042, 851136), (291456, 849927), (292448, 847044), (293436, 844192), (294624, 840788), (296608, 835164), (298034, 831168), (298701, 829312), (299552, 826956), (301587, 821376), (302808, 818064), (303696, 815672), (305877, 809856), (306774, 807488), (307648, 805194), (308016, 804232), (310992, 796536), (315744, 784548), (316572, 782496), (319176, 776112), (325128, 761904), (326784, 758043), (328042, 755136), (329004, 752928), (330336, 749892), (333684, 742368), (336908, 735264), (336996, 735072), (338624, 731538), (339264, 730158), (340659, 727168), (342953, 722304), (344448, 719169), (346104, 715728), (347776, 712287), (348192, 711436), (348688, 710424), (349866, 708032), (351648, 704444), (352222, 703296), (354016, 699732), (355212, 697376), (355718, 696384), (357864, 692208), (361152, 685906), (363584, 681318), (365079, 678528), (365769, 677248), (367536, 673992), (367632, 673816), (371184, 667368), (374946, 660672), (376464, 658008), (377568, 656084), (380952, 650256), (388056, 638352), (391248, 633144), (392274, 631488), (392832, 630591), (398268, 621984), (402116, 616032), (402597, 615296), (403744, 613548), (404928, 611754), (407836, 607392), (409032, 605616), (410688, 603174), (413478, 599104), (414656, 597402), (415584, 596068), (417582, 593216), (420394, 589248), (420992, 588411), (422096, 586872), (423522, 584896), (425568, 582084), (426816, 580382), (433504, 571428), (436563, 567424), (437184, 566618), (438672, 564696), (440448, 562419), (444912, 556776), (447051, 554112), (449328, 551304), (454212, 545376), (461472, 536796), (464256, 533577), (466488, 531024), (468864, 528333), (473616, 523032), (474858, 521664), (477152, 519156), (478764, 517408), (479446, 516672), (486772, 508896), (487692, 507936), (490048, 505494), (490176, 505362), (492063, 503424), (493506, 501952), (494208, 501239), (494912, 500526), (495504, 499928)]