46865250432

素因数分解:

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

素因数の和:127

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 62, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 182, 184, 186, 189, 192, 198, 207, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 253, 264, 266, 273, 276, 279, 286, 288, 297, 299, 304, 308, 312, 322, 336, 341, 342, 351, 352, 364, 368, 372, 378, 384, 396, 399, 403, 414, 416, 418, 429, 432, 434, 437, 448, 456, 462, 468, 483, 494, 496, 504, 506, 513, 528, 532, 546, 552, 558, 572, 576, 589, 594, 598, 608, 616, 621, 624, 627, 644, 651, 672, 682, 684, 693, 702, 704, 713, 728, 736, 741, 744, 756, 759, 792, 798, 806, 819, 828, 832, 836, 837, 858, 864, 868, 874, 896, 897, 912, 924, 936, 966, 988, 992, 1001, 1008, 1012, 1023, 1026, 1056, 1064, 1092, 1104, 1116, 1144, 1152, 1178, 1188, 1196, 1197, 1209, 1216, 1232, 1242, 1248, 1254, 1287, 1288, 1302, 1311, 1344, 1364, 1368, 1386, 1404, 1408, 1426, 1449, 1456, 1463, 1472, 1482, 1488, 1512, 1518, 1584, 1596, 1612, 1638, 1656, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1748, 1767, 1771, 1794, 1824, 1848, 1872, 1881, 1932, 1953, 1976, 1984, 2002, 2016, 2024, 2046, 2052, 2079, 2093, 2112, 2128, 2139, 2184, 2208, 2223, 2232, 2277, 2288, 2356, 2376, 2387, 2392, 2394, 2418, 2432, 2457, 2464, 2484, 2496, 2508, 2574, 2576, 2604, 2622, 2688, 2691, 2717, 2728, 2736, 2772, 2808, 2821, 2852, 2898, 2912, 2926, 2944, 2964, 2976, 3003, 3024, 3036, 3059, 3069, 3168, 3192, 3224, 3276, 3289, 3312, 3344, 3348, 3432, 3456, 3458, 3472, 3496, 3534, 3542, 3588, 3591, 3627, 3648, 3696, 3744, 3762, 3861, 3864, 3906, 3933, 3952, 3968, 4004, 4032, 4048, 4092, 4104, 4123, 4158, 4186, 4224, 4256, 4278, 4347, 4368, 4389, 4416, 4433, 4446, 4464, 4554, 4576, 4712, 4752, 4774, 4784, 4788, 4807, 4836, 4914, 4928, 4968, 4991, 4992, 5016, 5148, 5152, 5187, 5208, 5244, 5301, 5313, 5382, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5681, 5704, 5796, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6072, 6118, 6138, 6279, 6336, 6384, 6417, 6448, 6479, 6552, 6578, 6624, 6669, 6688, 6696, 6831, 6864, 6916, 6944, 6992, 7068, 7084, 7161, 7176, 7182, 7254, 7296, 7392, 7488, 7524, 7657, 7722, 7728, 7812, 7843, 7866, 7904, 8008, 8064, 8073, 8096, 8151, 8184, 8208, 8246, 8316, 8372, 8463, 8512, 8556, 8694, 8736, 8778, 8832, 8866, 8892, 8928, 9009, 9108, 9152, 9177, 9207, 9269, 9424, 9504, 9548, 9568, 9576, 9614, 9672, 9828, 9856, 9867, 9936, 9982, 10032, 10296, 10304, 10374, 10416, 10488, 10602, 10626, 10764, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11362, 11408, 11592, 11648, 11704, 11718, 11799, 11856, 11904, 12012, 12096, 12144, 12236, 12276, 12369, 12558, 12672, 12768, 12834, 12896, 12958, 13104, 13156, 13167, 13248, 13299, 13338, 13376, 13392, 13547, 13662, 13728, 13832, 13888, 13984, 14136, 14168, 14322, 14352, 14364, 14421, 14508, 14784, 14973, 14976, 15048, 15314, 15444, 15456, 15561, 15624, 15686, 15732, 15808, 15903, 15939, 16016, 16146, 16192, 16302, 16368, 16416, 16492, 16632, 16744, 16926, 17024, 17043, 17112, 17388, 17472, 17556, 17732, 17784, 17856, 18018, 18216, 18304, 18354, 18414, 18538, 18837, 18848, 19008, 19019, 19096, 19136, 19152, 19228, 19251, 19344, 19437, 19656, 19734, 19872, 19964, 20064, 20592, 20608, 20748, 20832, 20976, 21204, 21252, 21483, 21528, 21736, 21762, 21824, 21888, 22176, 22464, 22568, 22572, 22724, 22816, 22971, 23023, 23184, 23408, 23436, 23529, 23598, 23712, 24024, 24192, 24288, 24453, 24472, 24552, 24738, 25116, 25389, 25536, 25668, 25792, 25916, 26208, 26312, 26334, 26496, 26598, 26676, 26752, 26784, 27027, 27094, 27324, 27456, 27531, 27664, 27776, 27807, 27968, 28272, 28336, 28644, 28704, 28728, 28842, 29016, 29568, 29601, 29946, 30096, 30628, 30888, 30912, 31031, 31122, 31248, 31372, 31464, 31616, 31806, 31878, 32032, 32292, 32384, 32604, 32736, 32832, 32984, 33264, 33488, 33649, 33852, 34086, 34224, 34776, 34944, 35112, 35464, 35568, 35712, 36036, 36432, 36708, 36828, 37076, 37107, 37674, 37696, 38016, 38038, 38192, 38272, 38304, 38456, 38502, 38688, 38874, 39312, 39468, 39501, 39744, 39767, 39897, 39928, 40128, 40641, 41184, 41496, 41664, 41952, 42408, 42504, 42966, 43056, 43263, 43472, 43524, 43648, 44352, 44919, 44928, 45136, 45144, 45353, 45448, 45632, 45942, 46046, 46368, 46683, 46816, 46872, 47058, 47196, 47424, 47817, 48048, 48576, 48906, 48944, 49104, 49476, 50232, 50778, 51072, 51129, 51336, 51584, 51832, 52416, 52624, 52668, 53196, 53352, 53568, 53599, 54054, 54188, 54648, 54901, 54912, 55062, 55328, 55614, 55936, 56511, 56544, 56672, 57057, 57288, 57408, 57456, 57684, 58032, 58311, 59202, 59892, 60192, 61256, 61776, 61824, 62062, 62244, 62491, 62496, 62744, 62928, 63612, 63756, 64064, 64449, 64584, 64883, 65208, 65472, 65664, 65968, 66528, 66976, 67298, 67704, 68172, 68448, 68913, 69069, 69552, 70224, 70587, 70928, 71136, 72072, 72864, 73359, 73416, 73656, 74152, 74214, 75348, 75392, 76076, 76167, 76384, 76608, 76912, 77004, 77376, 77748, 78624, 78936, 79002, 79488, 79534, 79794, 79856, 80256, 81282, 82368, 82593, 82992, 83328, 83421, 83904, 84227, 84816, 85008, 85932, 86112, 86526, 86944, 87048, 88704, 88803, 89838, 90272, 90288, 90706, 90896, 91264, 91884, 92092, 92736, 93093, 93366, 93632, 93744, 94116, 94392, 94829, 94848, 95634, 96096, 97152, 97812, 97888, 98208, 98952, 100464, 100947, 101556, 101959, 102258, 102672, 103664, 104832, 105248, 105336, 106392, 106704, 107136, 107198, 108108, 108376, 109296, 109802, 110124, 110656, 111228, 111321, 113022, 113088, 113344, 114114, 114576, 114816, 114912, 115368, 116064, 116622, 118404, 119301, 119691, 119784, 120384, 121923, 122512, 123552, 124124, 124488, 124982, 124992, 125488, 125856, 127224, 127512, 128128, 128898, 129168, 129766, 129789, 130416, 130944, 131936, 133056, 133952, 134596, 134757, 135408, 136059, 136344, 136896, 137826, 138138, 139104, 140448, 141174, 141856, 142272, 144144, 145728, 146718, 146832, 147312, 148304, 148428, 149017, 150696, 152152, 152334, 152768, 153216, 153387, 153824, 154008, 154752, 155496, 157248, 157872, 158004, 159068, 159588, 159712, 160797, 162564, 164703, 164736, 165186, 165984, 166842, 167808, 168454, 169632, 170016, 171171, 171864, 172224, 173052, 173888, 174096, 174933, 176111, 177606, 179676, 180544, 180576, 181412, 181792, 183768, 184184, 185472, 186186, 186732, 187264, 187473, 187488, 188232, 188784, 189658, 191268, 192192, 194649, 195624, 195776, 196416, 197904, 200928, 201894, 203112, 203918, 204516, 205344, 206739, 207207, 207328, 210496, 210672, 211761, 212784, 213408, 214396, 216216, 216752, 218592, 219604, 220248, 221312, 222456, 222642, 226044, 226176, 226688, 228228, 229152, 229824, 230736, 232128, 233244, 236808, 238602, 239382, 239568, 240768, 243846, 245024, 247104, 248248, 248976, 249964, 249984, 250263, 250976, 251712, 252681, 254448, 255024, 257796, 258336, 259532, 259578, 260832, 263872, 266112, 267904, 269192, 269514, 270816, 272118, 272688, 273792, 275652, 276276, 278208, 279279, 280896, 282348, 283712, 284487, 284544, 288288, 291456, 293436, 293664, 294624, 296608, 296856, 298034, 301392, 302841, 304304, 304668, 305536, 305877, 306774, 307648, 308016, 310992, 314496, 315744, 316008, 318136, 319176, 319424, 321594, 325128, 329406, 330372, 331968, 333684, 336908, 339264, 340032, 342342, 343728, 344448, 346104, 347776, 348192, 349866, 352222, 355212, 357903, 359352, 361088, 361152, 362824, 363584, 365769, 367536, 368368, 372372, 373464, 374946, 374976, 376464, 377568, 379316, 382536, 384384, 389298, 391248, 391552, 392832, 395808, 401856, 403788, 406224, 407836, 408177, 409032, 410688, 413478, 414414, 414656, 420992, 421344, 423522, 425568, 426816, 428792, 432432, 433504, 437184, 437437, 439208, 440496, 444912, 445284, 447051, 452088, 456456, 458304, 459648, 461472, 464256, 466488, 473616, 477204, 478764, 479136, 482391, 487692, 490048, 494109, 494208, 496496, 497952, 499928, 500526, 501952, 503424, 505362, 508896, 510048, 513513, 515592, 516672, 519064, 519156, 521664, 527744, 528333, 538384, 539028, 541632, 544236, 545376, 551304, 552552, 556416, 558558, 561792, 562419, 564696, 567424, 568974, 576576, 583947, 586872, 587328, 589248, 589589, 593216, 593712, 596068, 602784, 605682, 608608, 609336, 611754, 613548, 615296, 616032, 621621, 621984, 631488, 632016, 636272, 638352, 638848, 643188, 650256, 658812, 660744, 663936, 667368, 673816, 678528, 680064, 684684, 687456, 692208, 696384, 699732, 704444, 710424, 713713, 715806, 718704, 722304, 725648, 727168, 731538, 735072, 736736, 744744, 746928, 749892, 749952, 752928, 755136, 758043, 758632, 765072, 778596, 782496, 791616, 803712, 807576, 812448, 815672, 816354, 818064, 821376, 826956, 828828, 829312, 837837, 842688, 847044, 851136, 853461, 853632, 857584, 864864, 867008, 874368, 874874, 878416, 880992, 889824, 890568, 894102, 904176, 908523, 912912, 916608, 917631, 922944, 932976, 947232, 954408, 957528, 958272, 964782, 975384, 980096, 988218, 992992, 995904, 999856, 1001052, 1003904, 1010724, 1017792, 1020096, 1027026, 1031184, 1033344, 1038128, 1038312, 1043119, 1043328, 1056666, 1073709, 1076768, 1078056, 1083264, 1088472, 1090752, 1102608, 1105104, 1117116, 1124838, 1129392, 1137948, 1153152, 1167894, 1173744, 1174656, 1178496, 1179178, 1186432, 1187424, 1192136, 1205568, 1211364, 1217216, 1218672, 1223508, 1224531, 1227096, 1232064, 1232777, 1243242, 1243968, 1262976, 1264032, 1272544, 1276704, 1286376, 1300512, 1312311, 1317624, 1321488, 1334736, 1341153, 1347632, 1369368, 1374912, 1384416, 1392768, 1399464, 1408888, 1420848, 1427426, 1431612, 1437408, 1447173, 1451296, 1463076, 1470144, 1473472, 1482327, 1489488, 1493856, 1499784, 1505856, 1510272, 1516086, 1517264, 1530144, 1557192, 1564992, 1583232, 1584999, 1615152, 1624896, 1631344, 1632708, 1636128, 1653912, 1657656, 1675674, 1685376, 1687257, 1694088, 1702272, 1706922, 1715168, 1729728, 1734016, 1749748, 1751841, 1756832, 1761984, 1768767, 1779648, 1781136, 1788204, 1808352, 1817046, 1825824, 1835262, 1845888, 1865952, 1894464, 1908816, 1915056, 1916544, 1929564, 1937221, 1950768, 1976436, 1985984, 1991808, 1999712, 2002104, 2021448, 2035584, 2040192, 2054052, 2062368, 2076256, 2076624, 2086238, 2113332, 2141139, 2147418, 2153536, 2156112, 2176944, 2181504, 2205216, 2210208, 2234232, 2249676, 2258784, 2274129, 2275896, 2335788, 2347488, 2358356, 2374848, 2384272, 2411136, 2422728, 2434432, 2437344, 2447016, 2449062, 2454192, 2464128, 2465554, 2486484, 2487936, 2528064, 2545088, 2553408, 2560383, 2572752, 2601024, 2624622, 2635248, 2642976, 2669472, 2682306, 2695264, 2738736, 2749824, 2752893, 2768832, 2798928, 2817776, 2841696, 2854852, 2863224, 2874816, 2894346, 2902592, 2926152, 2940288, 2946944, 2964654, 2978976, 2987712, 2999568, 3011712, 3032172, 3034528, 3060288, 3114384, 3129357, 3129984, 3169998, 3230304, 3249792, 3262688, 3265416, 3272256, 3307824, 3315312, 3351348, 3374514, 3388176, 3413844, 3430336, 3459456, 3499496, 3503682, 3513664, 3523968, 3537534, 3559296, 3562272, 3576408, 3616704, 3634092, 3651648, 3670524, 3698331, 3731904, 3788928, 3817632, 3830112, 3859128, 3874442, 3901536, 3936933, 3952872, 3971968, 3999424, 4004208, 4023459, 4042896, 4108104, 4124736, 4152512, 4153248, 4172476, 4226664, 4282278, 4294836, 4307072, 4312224, 4353888, 4410432, 4420416, 4468464, 4499352, 4517568, 4548258, 4551792, 4671576, 4694976, 4716712, 4749696, 4754997, 4768544, 4845456, 4874688, 4894032, 4898124, 4908384, 4931108, 4972968, 5056128, 5090176, 5106816, 5120766, 5145504, 5202048, 5249244, 5270496, 5285952, 5306301, 5338944, 5364612, 5390528, 5477472, 5505786, 5537664, 5597856, 5635552, 5683392, 5709704, 5726448, 5749632, 5788692, 5805184, 5811663, 5852304, 5929308, 5957952, 5975424, 5999136, 6064344, 6069056, 6120576, 6228768, 6258714, 6339996, 6423417, 6460608, 6525376, 6530832, 6544512, 6615648, 6630624, 6702696, 6749028, 6776352, 6827688, 6860672, 6998992, 7007364, 7027328, 7075068, 7124544, 7152816, 7233408, 7268184, 7303296, 7341048, 7396662, 7463808, 7635264, 7660224, 7718256, 7748884, 7803072, 7873866, 7905744, 7998848, 8008416, 8046918, 8085792, 8216208, 8249472, 8305024, 8306496, 8344952, 8453328, 8564556, 8589672, 8624448, 8707776, 8820864, 8840832, 8936928, 8998704, 9035136, 9096516, 9103584, 9343152, 9388071, 9389952, 9433424, 9509994, 9537088, 9690912, 9749376, 9788064, 9796248, 9816768, 9862216, 9945936, 10241532, 10291008, 10498488, 10540992, 10571904, 10612602, 10677888, 10729224, 10781056, 10954944, 11011572, 11094993, 11195712, 11271104, 11366784, 11419408, 11452896, 11577384, 11623326, 11704608, 11810799, 11858616, 11915904, 11998272, 12128688, 12138112, 12457536, 12517428, 12679992, 12846834, 12921216, 13050752, 13061664, 13231296, 13261248, 13405392, 13498056, 13552704, 13560547, 13655376, 13997984, 14014728, 14150136, 14249088, 14305632, 14536368, 14682096, 14793324, 15270528, 15320448, 15436512, 15497768, 15606144, 15747732, 15811488, 15918903, 16016832, 16093836, 16171584, 16432416, 16612992, 16689904, 16906656, 17129112, 17179344, 17248896, 17415552, 17434989, 17873856, 17997408, 18193032, 18207168, 18686304, 18776142, 18866848, 19019988, 19074176, 19270251, 19381824, 19576128, 19592496, 19633536, 19724432, 19891872, 20483064, 20582016, 20996976, 21081984, 21225204, 21458448, 21909888, 22023144, 22189986, 22391424, 22542208, 22838816, 22905792, 23154768, 23246652, 23409216, 23621598, 23717232, 23996544, 24257376, 24915072, 25034856, 25359984, 25693668, 26123328, 26462592, 26522496, 26810784, 26996112, 27105408, 27121094, 27310752, 27995968, 28029456, 28164213, 28300272, 28611264, 29072736, 29364192, 29586648, 30873024, 30995536, 31495464, 31622976, 31837806, 32033664, 32187672, 32343168, 32864832, 33284979, 33379808, 33813312, 34258224, 34358688, 34869978, 35747712, 35994816, 36386064, 36414336, 37372608, 37552284, 37733696, 38039976, 38540502, 38763648, 39152256, 39184992, 39448864, 39783744, 40681641, 40966128, 41993952, 42450408, 42916896, 44046288, 44379972, 45677632, 45811584, 46309536, 46493304, 46818432, 47243196, 47434464, 48514752, 50069712, 50719968, 51387336, 52246656, 52304967, 53621568, 53992224, 54242188, 54621504, 55991936, 56058912, 56328426, 56600544, 57222528, 58145472, 58728384, 59173296, 61746048, 61991072, 62990928, 63245952, 63675612, 64375344, 65729664, 66569958, 66759616, 67626624, 68516448, 68717376, 69739956, 71989632, 72772128, 74745216, 75104568, 75467392, 76079952, 77081004, 78369984, 78897728, 79567488, 81363282, 81932256, 83987904, 84900816, 85833792, 88092576, 88759944, 91355264, 92619072, 92986608, 94486392, 94868928, 97029504, 100139424, 101439936, 102774672, 104609934, 107243136, 107984448, 108484376, 109243008, 112117824, 112656852, 113201088, 116290944, 117456768, 118346592, 122044923, 123982144, 125981856, 127351224, 128750688, 133139916, 133519232, 137032896, 137434752, 139479912, 145544256, 150209136, 152159904, 154162008, 156739968, 157795456, 162726564, 163864512, 167975808, 169801632, 171667584, 176185152, 177519888, 185238144, 185973216, 188972784, 189737856, 200278848, 202879872, 205549344, 209219868, 215968896, 216968752, 224235648, 225313704, 226402176, 236693184, 244089846, 247964288, 251963712, 254702448, 257501376, 266279832, 274065792, 278959824, 291088512, 300418272, 304319808, 308324016, 325453128, 327729024, 339603264, 352370304, 355039776, 366134769, 371946432, 377945568, 400557696, 411098688, 418439736, 433937504, 450627408, 473386368, 488179692, 503927424, 509404896, 515002752, 532559664, 557919648, 600836544, 608639616, 616648032, 650906256, 679206528, 710079552, 732269538, 743892864, 755891136, 822197376, 836879472, 867875008, 901254816, 976359384, 1018809792, 1065119328, 1115839296, 1201673088, 1233296064, 1301812512, 1420159104, 1464539076, 1511782272, 1673758944, 1735750016, 1802509632, 1952718768, 2037619584, 2130238656, 2231678592, 2466592128, 2603625024, 2929078152, 3347517888, 3605019264, 3905437536, 4260477312, 5207250048, 5858156304, 6695035776, 7810875072, 11716312608, 15621750144, 23432625216, 46865250432]

約数ペア:

[(1, 46865250432), (2, 23432625216), (3, 15621750144), (4, 11716312608), (6, 7810875072), (7, 6695035776), (8, 5858156304), (9, 5207250048), (11, 4260477312), (12, 3905437536), (13, 3605019264), (14, 3347517888), (16, 2929078152), (18, 2603625024), (19, 2466592128), (21, 2231678592), (22, 2130238656), (23, 2037619584), (24, 1952718768), (26, 1802509632), (27, 1735750016), (28, 1673758944), (31, 1511782272), (32, 1464539076), (33, 1420159104), (36, 1301812512), (38, 1233296064), (39, 1201673088), (42, 1115839296), (44, 1065119328), (46, 1018809792), (48, 976359384), (52, 901254816), (54, 867875008), (56, 836879472), (57, 822197376), (62, 755891136), (63, 743892864), (64, 732269538), (66, 710079552), (69, 679206528), (72, 650906256), (76, 616648032), (77, 608639616), (78, 600836544), (84, 557919648), (88, 532559664), (91, 515002752), (92, 509404896), (93, 503927424), (96, 488179692), (99, 473386368), (104, 450627408), (108, 433937504), (112, 418439736), (114, 411098688), (117, 400557696), (124, 377945568), (126, 371946432), (128, 366134769), (132, 355039776), (133, 352370304), (138, 339603264), (143, 327729024), (144, 325453128), (152, 308324016), (154, 304319808), (156, 300418272), (161, 291088512), (168, 278959824), (171, 274065792), (176, 266279832), (182, 257501376), (184, 254702448), (186, 251963712), (189, 247964288), (192, 244089846), (198, 236693184), (207, 226402176), (208, 225313704), (209, 224235648), (216, 216968752), (217, 215968896), (224, 209219868), (228, 205549344), (231, 202879872), (234, 200278848), (247, 189737856), (248, 188972784), (252, 185973216), (253, 185238144), (264, 177519888), (266, 176185152), (273, 171667584), (276, 169801632), (279, 167975808), (286, 163864512), (288, 162726564), (297, 157795456), (299, 156739968), (304, 154162008), (308, 152159904), (312, 150209136), (322, 145544256), (336, 139479912), (341, 137434752), (342, 137032896), (351, 133519232), (352, 133139916), (364, 128750688), (368, 127351224), (372, 125981856), (378, 123982144), (384, 122044923), (396, 118346592), (399, 117456768), (403, 116290944), (414, 113201088), (416, 112656852), (418, 112117824), (429, 109243008), (432, 108484376), (434, 107984448), (437, 107243136), (448, 104609934), (456, 102774672), (462, 101439936), (468, 100139424), (483, 97029504), (494, 94868928), (496, 94486392), (504, 92986608), (506, 92619072), (513, 91355264), (528, 88759944), (532, 88092576), (546, 85833792), (552, 84900816), (558, 83987904), (572, 81932256), (576, 81363282), (589, 79567488), (594, 78897728), (598, 78369984), (608, 77081004), (616, 76079952), (621, 75467392), (624, 75104568), (627, 74745216), (644, 72772128), (651, 71989632), (672, 69739956), (682, 68717376), (684, 68516448), (693, 67626624), (702, 66759616), (704, 66569958), (713, 65729664), (728, 64375344), (736, 63675612), (741, 63245952), (744, 62990928), (756, 61991072), (759, 61746048), (792, 59173296), (798, 58728384), (806, 58145472), (819, 57222528), (828, 56600544), (832, 56328426), (836, 56058912), (837, 55991936), (858, 54621504), (864, 54242188), (868, 53992224), (874, 53621568), (896, 52304967), (897, 52246656), (912, 51387336), (924, 50719968), (936, 50069712), (966, 48514752), (988, 47434464), (992, 47243196), (1001, 46818432), (1008, 46493304), (1012, 46309536), (1023, 45811584), (1026, 45677632), (1056, 44379972), (1064, 44046288), (1092, 42916896), (1104, 42450408), (1116, 41993952), (1144, 40966128), (1152, 40681641), (1178, 39783744), (1188, 39448864), (1196, 39184992), (1197, 39152256), (1209, 38763648), (1216, 38540502), (1232, 38039976), (1242, 37733696), (1248, 37552284), (1254, 37372608), (1287, 36414336), (1288, 36386064), (1302, 35994816), (1311, 35747712), (1344, 34869978), (1364, 34358688), (1368, 34258224), (1386, 33813312), (1404, 33379808), (1408, 33284979), (1426, 32864832), (1449, 32343168), (1456, 32187672), (1463, 32033664), (1472, 31837806), (1482, 31622976), (1488, 31495464), (1512, 30995536), (1518, 30873024), (1584, 29586648), (1596, 29364192), (1612, 29072736), (1638, 28611264), (1656, 28300272), (1664, 28164213), (1672, 28029456), (1674, 27995968), (1716, 27310752), (1728, 27121094), (1729, 27105408), (1736, 26996112), (1748, 26810784), (1767, 26522496), (1771, 26462592), (1794, 26123328), (1824, 25693668), (1848, 25359984), (1872, 25034856), (1881, 24915072), (1932, 24257376), (1953, 23996544), (1976, 23717232), (1984, 23621598), (2002, 23409216), (2016, 23246652), (2024, 23154768), (2046, 22905792), (2052, 22838816), (2079, 22542208), (2093, 22391424), (2112, 22189986), (2128, 22023144), (2139, 21909888), (2184, 21458448), (2208, 21225204), (2223, 21081984), (2232, 20996976), (2277, 20582016), (2288, 20483064), (2356, 19891872), (2376, 19724432), (2387, 19633536), (2392, 19592496), (2394, 19576128), (2418, 19381824), (2432, 19270251), (2457, 19074176), (2464, 19019988), (2484, 18866848), (2496, 18776142), (2508, 18686304), (2574, 18207168), (2576, 18193032), (2604, 17997408), (2622, 17873856), (2688, 17434989), (2691, 17415552), (2717, 17248896), (2728, 17179344), (2736, 17129112), (2772, 16906656), (2808, 16689904), (2821, 16612992), (2852, 16432416), (2898, 16171584), (2912, 16093836), (2926, 16016832), (2944, 15918903), (2964, 15811488), (2976, 15747732), (3003, 15606144), (3024, 15497768), (3036, 15436512), (3059, 15320448), (3069, 15270528), (3168, 14793324), (3192, 14682096), (3224, 14536368), (3276, 14305632), (3289, 14249088), (3312, 14150136), (3344, 14014728), (3348, 13997984), (3432, 13655376), (3456, 13560547), (3458, 13552704), (3472, 13498056), (3496, 13405392), (3534, 13261248), (3542, 13231296), (3588, 13061664), (3591, 13050752), (3627, 12921216), (3648, 12846834), (3696, 12679992), (3744, 12517428), (3762, 12457536), (3861, 12138112), (3864, 12128688), (3906, 11998272), (3933, 11915904), (3952, 11858616), (3968, 11810799), (4004, 11704608), (4032, 11623326), (4048, 11577384), (4092, 11452896), (4104, 11419408), (4123, 11366784), (4158, 11271104), (4186, 11195712), (4224, 11094993), (4256, 11011572), (4278, 10954944), (4347, 10781056), (4368, 10729224), (4389, 10677888), (4416, 10612602), (4433, 10571904), (4446, 10540992), (4464, 10498488), (4554, 10291008), (4576, 10241532), (4712, 9945936), (4752, 9862216), (4774, 9816768), (4784, 9796248), (4788, 9788064), (4807, 9749376), (4836, 9690912), (4914, 9537088), (4928, 9509994), (4968, 9433424), (4991, 9389952), (4992, 9388071), (5016, 9343152), (5148, 9103584), (5152, 9096516), (5187, 9035136), (5208, 8998704), (5244, 8936928), (5301, 8840832), (5313, 8820864), (5382, 8707776), (5434, 8624448), (5456, 8589672), (5472, 8564556), (5544, 8453328), (5616, 8344952), (5642, 8306496), (5643, 8305024), (5681, 8249472), (5704, 8216208), (5796, 8085792), (5824, 8046918), (5852, 8008416), (5859, 7998848), (5928, 7905744), (5952, 7873866), (6006, 7803072), (6048, 7748884), (6072, 7718256), (6118, 7660224), (6138, 7635264), (6279, 7463808), (6336, 7396662), (6384, 7341048), (6417, 7303296), (6448, 7268184), (6479, 7233408), (6552, 7152816), (6578, 7124544), (6624, 7075068), (6669, 7027328), (6688, 7007364), (6696, 6998992), (6831, 6860672), (6864, 6827688), (6916, 6776352), (6944, 6749028), (6992, 6702696), (7068, 6630624), (7084, 6615648), (7161, 6544512), (7176, 6530832), (7182, 6525376), (7254, 6460608), (7296, 6423417), (7392, 6339996), (7488, 6258714), (7524, 6228768), (7657, 6120576), (7722, 6069056), (7728, 6064344), (7812, 5999136), (7843, 5975424), (7866, 5957952), (7904, 5929308), (8008, 5852304), (8064, 5811663), (8073, 5805184), (8096, 5788692), (8151, 5749632), (8184, 5726448), (8208, 5709704), (8246, 5683392), (8316, 5635552), (8372, 5597856), (8463, 5537664), (8512, 5505786), (8556, 5477472), (8694, 5390528), (8736, 5364612), (8778, 5338944), (8832, 5306301), (8866, 5285952), (8892, 5270496), (8928, 5249244), (9009, 5202048), (9108, 5145504), (9152, 5120766), (9177, 5106816), (9207, 5090176), (9269, 5056128), (9424, 4972968), (9504, 4931108), (9548, 4908384), (9568, 4898124), (9576, 4894032), (9614, 4874688), (9672, 4845456), (9828, 4768544), (9856, 4754997), (9867, 4749696), (9936, 4716712), (9982, 4694976), (10032, 4671576), (10296, 4551792), (10304, 4548258), (10374, 4517568), (10416, 4499352), (10488, 4468464), (10602, 4420416), (10626, 4410432), (10764, 4353888), (10868, 4312224), (10881, 4307072), (10912, 4294836), (10944, 4282278), (11088, 4226664), (11232, 4172476), (11284, 4153248), (11286, 4152512), (11362, 4124736), (11408, 4108104), (11592, 4042896), (11648, 4023459), (11704, 4004208), (11718, 3999424), (11799, 3971968), (11856, 3952872), (11904, 3936933), (12012, 3901536), (12096, 3874442), (12144, 3859128), (12236, 3830112), (12276, 3817632), (12369, 3788928), (12558, 3731904), (12672, 3698331), (12768, 3670524), (12834, 3651648), (12896, 3634092), (12958, 3616704), (13104, 3576408), (13156, 3562272), (13167, 3559296), (13248, 3537534), (13299, 3523968), (13338, 3513664), (13376, 3503682), (13392, 3499496), (13547, 3459456), (13662, 3430336), (13728, 3413844), (13832, 3388176), (13888, 3374514), (13984, 3351348), (14136, 3315312), (14168, 3307824), (14322, 3272256), (14352, 3265416), (14364, 3262688), (14421, 3249792), (14508, 3230304), (14784, 3169998), (14973, 3129984), (14976, 3129357), (15048, 3114384), (15314, 3060288), (15444, 3034528), (15456, 3032172), (15561, 3011712), (15624, 2999568), (15686, 2987712), (15732, 2978976), (15808, 2964654), (15903, 2946944), (15939, 2940288), (16016, 2926152), (16146, 2902592), (16192, 2894346), (16302, 2874816), (16368, 2863224), (16416, 2854852), (16492, 2841696), (16632, 2817776), (16744, 2798928), (16926, 2768832), (17024, 2752893), (17043, 2749824), (17112, 2738736), (17388, 2695264), (17472, 2682306), (17556, 2669472), (17732, 2642976), (17784, 2635248), (17856, 2624622), (18018, 2601024), (18216, 2572752), (18304, 2560383), (18354, 2553408), (18414, 2545088), (18538, 2528064), (18837, 2487936), (18848, 2486484), (19008, 2465554), (19019, 2464128), (19096, 2454192), (19136, 2449062), (19152, 2447016), (19228, 2437344), (19251, 2434432), (19344, 2422728), (19437, 2411136), (19656, 2384272), (19734, 2374848), (19872, 2358356), (19964, 2347488), (20064, 2335788), (20592, 2275896), (20608, 2274129), (20748, 2258784), (20832, 2249676), (20976, 2234232), (21204, 2210208), (21252, 2205216), (21483, 2181504), (21528, 2176944), (21736, 2156112), (21762, 2153536), (21824, 2147418), (21888, 2141139), (22176, 2113332), (22464, 2086238), (22568, 2076624), (22572, 2076256), (22724, 2062368), (22816, 2054052), (22971, 2040192), (23023, 2035584), (23184, 2021448), (23408, 2002104), (23436, 1999712), (23529, 1991808), (23598, 1985984), (23712, 1976436), (24024, 1950768), (24192, 1937221), (24288, 1929564), (24453, 1916544), (24472, 1915056), (24552, 1908816), (24738, 1894464), (25116, 1865952), (25389, 1845888), (25536, 1835262), (25668, 1825824), (25792, 1817046), (25916, 1808352), (26208, 1788204), (26312, 1781136), (26334, 1779648), (26496, 1768767), (26598, 1761984), (26676, 1756832), (26752, 1751841), (26784, 1749748), (27027, 1734016), (27094, 1729728), (27324, 1715168), (27456, 1706922), (27531, 1702272), (27664, 1694088), (27776, 1687257), (27807, 1685376), (27968, 1675674), (28272, 1657656), (28336, 1653912), (28644, 1636128), (28704, 1632708), (28728, 1631344), (28842, 1624896), (29016, 1615152), (29568, 1584999), (29601, 1583232), (29946, 1564992), (30096, 1557192), (30628, 1530144), (30888, 1517264), (30912, 1516086), (31031, 1510272), (31122, 1505856), (31248, 1499784), (31372, 1493856), (31464, 1489488), (31616, 1482327), (31806, 1473472), (31878, 1470144), (32032, 1463076), (32292, 1451296), (32384, 1447173), (32604, 1437408), (32736, 1431612), (32832, 1427426), (32984, 1420848), (33264, 1408888), (33488, 1399464), (33649, 1392768), (33852, 1384416), (34086, 1374912), (34224, 1369368), (34776, 1347632), (34944, 1341153), (35112, 1334736), (35464, 1321488), (35568, 1317624), (35712, 1312311), (36036, 1300512), (36432, 1286376), (36708, 1276704), (36828, 1272544), (37076, 1264032), (37107, 1262976), (37674, 1243968), (37696, 1243242), (38016, 1232777), (38038, 1232064), (38192, 1227096), (38272, 1224531), (38304, 1223508), (38456, 1218672), (38502, 1217216), (38688, 1211364), (38874, 1205568), (39312, 1192136), (39468, 1187424), (39501, 1186432), (39744, 1179178), (39767, 1178496), (39897, 1174656), (39928, 1173744), (40128, 1167894), (40641, 1153152), (41184, 1137948), (41496, 1129392), (41664, 1124838), (41952, 1117116), (42408, 1105104), (42504, 1102608), (42966, 1090752), (43056, 1088472), (43263, 1083264), (43472, 1078056), (43524, 1076768), (43648, 1073709), (44352, 1056666), (44919, 1043328), (44928, 1043119), (45136, 1038312), (45144, 1038128), (45353, 1033344), (45448, 1031184), (45632, 1027026), (45942, 1020096), (46046, 1017792), (46368, 1010724), (46683, 1003904), (46816, 1001052), (46872, 999856), (47058, 995904), (47196, 992992), (47424, 988218), (47817, 980096), (48048, 975384), (48576, 964782), (48906, 958272), (48944, 957528), (49104, 954408), (49476, 947232), (50232, 932976), (50778, 922944), (51072, 917631), (51129, 916608), (51336, 912912), (51584, 908523), (51832, 904176), (52416, 894102), (52624, 890568), (52668, 889824), (53196, 880992), (53352, 878416), (53568, 874874), (53599, 874368), (54054, 867008), (54188, 864864), (54648, 857584), (54901, 853632), (54912, 853461), (55062, 851136), (55328, 847044), (55614, 842688), (55936, 837837), (56511, 829312), (56544, 828828), (56672, 826956), (57057, 821376), (57288, 818064), (57408, 816354), (57456, 815672), (57684, 812448), (58032, 807576), (58311, 803712), (59202, 791616), (59892, 782496), (60192, 778596), (61256, 765072), (61776, 758632), (61824, 758043), (62062, 755136), (62244, 752928), (62491, 749952), (62496, 749892), (62744, 746928), (62928, 744744), (63612, 736736), (63756, 735072), (64064, 731538), (64449, 727168), (64584, 725648), (64883, 722304), (65208, 718704), (65472, 715806), (65664, 713713), (65968, 710424), (66528, 704444), (66976, 699732), (67298, 696384), (67704, 692208), (68172, 687456), (68448, 684684), (68913, 680064), (69069, 678528), (69552, 673816), (70224, 667368), (70587, 663936), (70928, 660744), (71136, 658812), (72072, 650256), (72864, 643188), (73359, 638848), (73416, 638352), (73656, 636272), (74152, 632016), (74214, 631488), (75348, 621984), (75392, 621621), (76076, 616032), (76167, 615296), (76384, 613548), (76608, 611754), (76912, 609336), (77004, 608608), (77376, 605682), (77748, 602784), (78624, 596068), (78936, 593712), (79002, 593216), (79488, 589589), (79534, 589248), (79794, 587328), (79856, 586872), (80256, 583947), (81282, 576576), (82368, 568974), (82593, 567424), (82992, 564696), (83328, 562419), (83421, 561792), (83904, 558558), (84227, 556416), (84816, 552552), (85008, 551304), (85932, 545376), (86112, 544236), (86526, 541632), (86944, 539028), (87048, 538384), (88704, 528333), (88803, 527744), (89838, 521664), (90272, 519156), (90288, 519064), (90706, 516672), (90896, 515592), (91264, 513513), (91884, 510048), (92092, 508896), (92736, 505362), (93093, 503424), (93366, 501952), (93632, 500526), (93744, 499928), (94116, 497952), (94392, 496496), (94829, 494208), (94848, 494109), (95634, 490048), (96096, 487692), (97152, 482391), (97812, 479136), (97888, 478764), (98208, 477204), (98952, 473616), (100464, 466488), (100947, 464256), (101556, 461472), (101959, 459648), (102258, 458304), (102672, 456456), (103664, 452088), (104832, 447051), (105248, 445284), (105336, 444912), (106392, 440496), (106704, 439208), (107136, 437437), (107198, 437184), (108108, 433504), (108376, 432432), (109296, 428792), (109802, 426816), (110124, 425568), (110656, 423522), (111228, 421344), (111321, 420992), (113022, 414656), (113088, 414414), (113344, 413478), (114114, 410688), (114576, 409032), (114816, 408177), (114912, 407836), (115368, 406224), (116064, 403788), (116622, 401856), (118404, 395808), (119301, 392832), (119691, 391552), (119784, 391248), (120384, 389298), (121923, 384384), (122512, 382536), (123552, 379316), (124124, 377568), (124488, 376464), (124982, 374976), (124992, 374946), (125488, 373464), (125856, 372372), (127224, 368368), (127512, 367536), (128128, 365769), (128898, 363584), (129168, 362824), (129766, 361152), (129789, 361088), (130416, 359352), (130944, 357903), (131936, 355212), (133056, 352222), (133952, 349866), (134596, 348192), (134757, 347776), (135408, 346104), (136059, 344448), (136344, 343728), (136896, 342342), (137826, 340032), (138138, 339264), (139104, 336908), (140448, 333684), (141174, 331968), (141856, 330372), (142272, 329406), (144144, 325128), (145728, 321594), (146718, 319424), (146832, 319176), (147312, 318136), (148304, 316008), (148428, 315744), (149017, 314496), (150696, 310992), (152152, 308016), (152334, 307648), (152768, 306774), (153216, 305877), (153387, 305536), (153824, 304668), (154008, 304304), (154752, 302841), (155496, 301392), (157248, 298034), (157872, 296856), (158004, 296608), (159068, 294624), (159588, 293664), (159712, 293436), (160797, 291456), (162564, 288288), (164703, 284544), (164736, 284487), (165186, 283712), (165984, 282348), (166842, 280896), (167808, 279279), (168454, 278208), (169632, 276276), (170016, 275652), (171171, 273792), (171864, 272688), (172224, 272118), (173052, 270816), (173888, 269514), (174096, 269192), (174933, 267904), (176111, 266112), (177606, 263872), (179676, 260832), (180544, 259578), (180576, 259532), (181412, 258336), (181792, 257796), (183768, 255024), (184184, 254448), (185472, 252681), (186186, 251712), (186732, 250976), (187264, 250263), (187473, 249984), (187488, 249964), (188232, 248976), (188784, 248248), (189658, 247104), (191268, 245024), (192192, 243846), (194649, 240768), (195624, 239568), (195776, 239382), (196416, 238602), (197904, 236808), (200928, 233244), (201894, 232128), (203112, 230736), (203918, 229824), (204516, 229152), (205344, 228228), (206739, 226688), (207207, 226176), (207328, 226044), (210496, 222642), (210672, 222456), (211761, 221312), (212784, 220248), (213408, 219604), (214396, 218592), (216216, 216752)]