75391924608

素因数分解:

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

素因数の和:141

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 222, 224, 228, 231, 234, 247, 248, 252, 259, 264, 266, 273, 279, 286, 288, 296, 297, 304, 308, 312, 333, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 407, 416, 418, 429, 432, 434, 444, 448, 456, 462, 468, 481, 494, 496, 504, 513, 518, 528, 532, 546, 558, 572, 576, 589, 592, 594, 608, 616, 624, 627, 651, 666, 672, 682, 684, 693, 702, 703, 704, 728, 741, 744, 756, 777, 792, 798, 806, 814, 819, 832, 836, 837, 858, 864, 868, 888, 896, 912, 924, 936, 962, 988, 992, 999, 1001, 1008, 1023, 1026, 1036, 1056, 1064, 1092, 1116, 1144, 1147, 1152, 1178, 1184, 1188, 1197, 1209, 1216, 1221, 1232, 1248, 1254, 1287, 1302, 1332, 1344, 1364, 1368, 1386, 1404, 1406, 1408, 1443, 1456, 1463, 1482, 1488, 1512, 1554, 1584, 1596, 1612, 1628, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1776, 1824, 1848, 1872, 1881, 1924, 1953, 1976, 1984, 1998, 2002, 2016, 2046, 2052, 2072, 2079, 2109, 2112, 2128, 2184, 2223, 2232, 2288, 2294, 2331, 2356, 2368, 2376, 2387, 2394, 2418, 2432, 2442, 2457, 2464, 2496, 2508, 2574, 2604, 2664, 2688, 2717, 2728, 2736, 2772, 2808, 2812, 2821, 2849, 2886, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3108, 3168, 3192, 3224, 3256, 3276, 3344, 3348, 3367, 3432, 3441, 3456, 3458, 3472, 3534, 3552, 3591, 3627, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3906, 3952, 3968, 3996, 4004, 4032, 4092, 4104, 4123, 4144, 4158, 4218, 4224, 4256, 4329, 4368, 4389, 4433, 4446, 4464, 4576, 4588, 4662, 4712, 4736, 4752, 4774, 4788, 4836, 4884, 4914, 4921, 4928, 4992, 5016, 5148, 5187, 5208, 5291, 5301, 5328, 5434, 5456, 5472, 5544, 5616, 5624, 5642, 5643, 5698, 5772, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6216, 6327, 6336, 6384, 6448, 6479, 6512, 6552, 6669, 6688, 6696, 6734, 6864, 6882, 6916, 6944, 6993, 7068, 7104, 7161, 7182, 7254, 7296, 7326, 7392, 7488, 7524, 7657, 7696, 7722, 7733, 7812, 7904, 7992, 8008, 8029, 8064, 8151, 8184, 8208, 8246, 8288, 8316, 8436, 8463, 8512, 8547, 8658, 8736, 8778, 8866, 8892, 8928, 9009, 9139, 9152, 9176, 9207, 9324, 9424, 9504, 9548, 9576, 9672, 9768, 9828, 9842, 9856, 10032, 10101, 10296, 10323, 10374, 10416, 10582, 10602, 10656, 10868, 10881, 10912, 10944, 10989, 11088, 11232, 11248, 11284, 11286, 11396, 11544, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12276, 12369, 12432, 12617, 12654, 12672, 12768, 12896, 12958, 12987, 13024, 13104, 13167, 13299, 13338, 13376, 13392, 13468, 13728, 13764, 13832, 13888, 13986, 14136, 14208, 14322, 14364, 14508, 14652, 14763, 14784, 14911, 14976, 15048, 15314, 15392, 15444, 15466, 15561, 15624, 15808, 15873, 15903, 15984, 16016, 16058, 16302, 16368, 16416, 16492, 16576, 16632, 16872, 16926, 17024, 17094, 17316, 17472, 17556, 17732, 17784, 17856, 18018, 18278, 18304, 18352, 18414, 18648, 18848, 18981, 19008, 19019, 19096, 19152, 19344, 19437, 19536, 19656, 19684, 20064, 20202, 20592, 20646, 20748, 20832, 21164, 21204, 21312, 21483, 21736, 21762, 21793, 21824, 21888, 21978, 22176, 22464, 22496, 22568, 22572, 22792, 22971, 23088, 23199, 23408, 23436, 23712, 24024, 24087, 24192, 24453, 24552, 24738, 24864, 25234, 25308, 25389, 25536, 25641, 25792, 25916, 25974, 26048, 26208, 26334, 26598, 26676, 26752, 26784, 26936, 27027, 27417, 27456, 27528, 27664, 27776, 27972, 28272, 28644, 28728, 29016, 29304, 29526, 29568, 29822, 30096, 30303, 30628, 30784, 30888, 30932, 30969, 31031, 31122, 31248, 31616, 31746, 31806, 31968, 32032, 32116, 32604, 32736, 32832, 32984, 33152, 33264, 33744, 33852, 34188, 34632, 34944, 35112, 35464, 35568, 35712, 36036, 36556, 36704, 36828, 37037, 37107, 37296, 37696, 37851, 37962, 38016, 38038, 38192, 38304, 38688, 38874, 39072, 39312, 39368, 39501, 39897, 40128, 40404, 41184, 41292, 41496, 41664, 42328, 42408, 42624, 42966, 43472, 43524, 43586, 43648, 43956, 44289, 44352, 44733, 44928, 44992, 45136, 45144, 45353, 45584, 45942, 46176, 46398, 46683, 46816, 46872, 47424, 47619, 48048, 48174, 48906, 49104, 49476, 49728, 50468, 50616, 50778, 51072, 51282, 51584, 51832, 51948, 52096, 52416, 52668, 53196, 53352, 53568, 53599, 53872, 54054, 54131, 54834, 54912, 55056, 55328, 55944, 56544, 57057, 57288, 57456, 58032, 58311, 58608, 59052, 59644, 60192, 60606, 61256, 61568, 61776, 61864, 61938, 62062, 62244, 62496, 63492, 63612, 63936, 63973, 64064, 64232, 64449, 65208, 65379, 65472, 65664, 65968, 66528, 67488, 67704, 68376, 68913, 69264, 69597, 70224, 70928, 71136, 72072, 72261, 73112, 73359, 73408, 73656, 74074, 74214, 74592, 75392, 75702, 75924, 76076, 76167, 76384, 76608, 76923, 77376, 77748, 78144, 78624, 78736, 79002, 79794, 80256, 80808, 82251, 82368, 82584, 82992, 83328, 84227, 84656, 84816, 85932, 86944, 87048, 87172, 87912, 88319, 88578, 88704, 89466, 89984, 90272, 90288, 90706, 90909, 91168, 91884, 92352, 92796, 93093, 93366, 93632, 93744, 94848, 95238, 96096, 96348, 97812, 98208, 98952, 99456, 100529, 100936, 101232, 101556, 102564, 103664, 103896, 104377, 104832, 105336, 106392, 106704, 107136, 107198, 107744, 108108, 108262, 109668, 110112, 110656, 111111, 111321, 111888, 113088, 113553, 114114, 114576, 114912, 116064, 116622, 117216, 118104, 119288, 119691, 120384, 121212, 122512, 123552, 123728, 123876, 124124, 124488, 124992, 126984, 127224, 127872, 127946, 128128, 128464, 128898, 130416, 130758, 130944, 131936, 132867, 133056, 134199, 134976, 135408, 136059, 136752, 137826, 138528, 139194, 140448, 141856, 142272, 142857, 144144, 144522, 146224, 146718, 146816, 147312, 148148, 148428, 149184, 151404, 151848, 152152, 152334, 152551, 152768, 153216, 153846, 154752, 155496, 156288, 157248, 157472, 158004, 159588, 160797, 161616, 162393, 164021, 164502, 164736, 165168, 165984, 168454, 169312, 169632, 171171, 171864, 173888, 174096, 174344, 174933, 175824, 176638, 177156, 178932, 180544, 180576, 181412, 181818, 182336, 183768, 184704, 185592, 186186, 186732, 187264, 187488, 190476, 191919, 192192, 192696, 195624, 196137, 196416, 197904, 201058, 201872, 202464, 203112, 205128, 206739, 207328, 207792, 208754, 208791, 210672, 212784, 213408, 214396, 215488, 216216, 216524, 216783, 219336, 220224, 221312, 222222, 222642, 223776, 226176, 227106, 228228, 229152, 229824, 232128, 233244, 234432, 236208, 238576, 239382, 239723, 240768, 242424, 245024, 246753, 247104, 247456, 247752, 248248, 248976, 249984, 252681, 253968, 254448, 255892, 256928, 257796, 260832, 261516, 263872, 264957, 265734, 266112, 268398, 269952, 270816, 272118, 273504, 275652, 277056, 278388, 279279, 280896, 283309, 283712, 284544, 285714, 288288, 289044, 292448, 293436, 294624, 296296, 296856, 298368, 301587, 302808, 303696, 304304, 304668, 305102, 305536, 307692, 310992, 313131, 314496, 314944, 316008, 319176, 321594, 323232, 324786, 328042, 329004, 330336, 331968, 333333, 336908, 338624, 339264, 340659, 342342, 343728, 347776, 348192, 348688, 349866, 351648, 353276, 354312, 357864, 361088, 361152, 362824, 363636, 364672, 367536, 371184, 372372, 373464, 374976, 380952, 383838, 384384, 385392, 391248, 392274, 392832, 395808, 402116, 402597, 403744, 404928, 406224, 408177, 410256, 413478, 414656, 415584, 417508, 417582, 421344, 425568, 426816, 428792, 430976, 432432, 433048, 433566, 438672, 440448, 444444, 445284, 447552, 454212, 456456, 457653, 458304, 459648, 464256, 466488, 468864, 472416, 477152, 478764, 479446, 482391, 484848, 487179, 490048, 492063, 493506, 494208, 494912, 495504, 496496, 497952, 505362, 507936, 508896, 511784, 513513, 513856, 515592, 521664, 523032, 527744, 529914, 531468, 536796, 541632, 544236, 547008, 551304, 554112, 556776, 558558, 561792, 566618, 567424, 571428, 575757, 576576, 578088, 584896, 586872, 588411, 589248, 589589, 592592, 593712, 603174, 605616, 607392, 608608, 609336, 610204, 615384, 621984, 626262, 629888, 632016, 638352, 643188, 646464, 649572, 656084, 658008, 660672, 663936, 666666, 673816, 677248, 678528, 681318, 684684, 687456, 696384, 697376, 699732, 703296, 703703, 706552, 708624, 715728, 719169, 722304, 725648, 727272, 735072, 742368, 744744, 746928, 749952, 758043, 761904, 767676, 770784, 782496, 784548, 791616, 794871, 804232, 805194, 807488, 809856, 812448, 816354, 820512, 826956, 829312, 831168, 835016, 835164, 837837, 842688, 849927, 851136, 853632, 857584, 864864, 866096, 867132, 877344, 888888, 890568, 895104, 904761, 908424, 912912, 915306, 916608, 932976, 939393, 944832, 954304, 957528, 958892, 964782, 969696, 974358, 980096, 984126, 987012, 989824, 991008, 992992, 995904, 999999, 1010724, 1015872, 1017792, 1023568, 1027026, 1027712, 1031184, 1043328, 1046064, 1059828, 1062936, 1073592, 1083264, 1088472, 1094016, 1102608, 1113552, 1117116, 1133236, 1142856, 1148147, 1151514, 1153152, 1156176, 1169792, 1173744, 1176822, 1178496, 1179178, 1185184, 1187424, 1206348, 1211232, 1214784, 1217216, 1218672, 1220408, 1224531, 1230768, 1243968, 1252524, 1264032, 1276704, 1286376, 1292928, 1299144, 1312168, 1316016, 1321344, 1333332, 1347632, 1362636, 1369368, 1372959, 1374912, 1392768, 1394752, 1399464, 1406592, 1407406, 1413104, 1417248, 1431456, 1438338, 1447173, 1451296, 1454544, 1461537, 1470144, 1476189, 1484736, 1489488, 1493856, 1516086, 1523808, 1535352, 1541568, 1564992, 1569096, 1583232, 1589742, 1608464, 1610388, 1614976, 1624896, 1632708, 1641024, 1653912, 1662336, 1670032, 1670328, 1675674, 1678061, 1685376, 1699854, 1702272, 1715168, 1727271, 1729728, 1732192, 1734264, 1754688, 1768767, 1777776, 1781136, 1809522, 1816848, 1825824, 1830612, 1865952, 1878786, 1889664, 1908608, 1915056, 1917784, 1929564, 1939392, 1948716, 1968252, 1974024, 1982016, 1983163, 1985984, 1991808, 1999998, 2021448, 2031744, 2035584, 2047136, 2054052, 2062368, 2092128, 2111109, 2119656, 2125872, 2147184, 2157507, 2176944, 2205216, 2227104, 2234232, 2266472, 2274129, 2285712, 2296294, 2303028, 2312352, 2347488, 2353644, 2358356, 2370368, 2374848, 2384613, 2412696, 2422464, 2429568, 2434432, 2437344, 2440816, 2449062, 2461536, 2487936, 2505048, 2528064, 2549781, 2553408, 2572752, 2598288, 2624336, 2632032, 2666664, 2695264, 2714283, 2725272, 2738736, 2745918, 2749824, 2789504, 2798928, 2814812, 2818179, 2826208, 2834496, 2862912, 2876676, 2894346, 2902592, 2909088, 2923074, 2940288, 2952378, 2969472, 2978976, 2987712, 3032172, 3047616, 3070704, 3083136, 3116399, 3129984, 3138192, 3179484, 3216928, 3220776, 3249792, 3265416, 3282048, 3307824, 3340064, 3340656, 3351348, 3356122, 3399708, 3430336, 3444441, 3454542, 3459456, 3464384, 3468528, 3509376, 3537534, 3555552, 3562272, 3619044, 3633696, 3651648, 3661224, 3731904, 3757572, 3830112, 3835568, 3859128, 3878784, 3897432, 3936504, 3948048, 3964032, 3966326, 3971968, 3999996, 4042896, 4094272, 4108104, 4118877, 4124736, 4184256, 4222218, 4239312, 4251744, 4294368, 4315014, 4353888, 4410432, 4428567, 4454208, 4468464, 4532944, 4548258, 4571424, 4592588, 4606056, 4624704, 4694976, 4707288, 4716712, 4740736, 4749696, 4769226, 4825392, 4844928, 4874688, 4881632, 4898124, 4923072, 5010096, 5034183, 5056128, 5099562, 5106816, 5145504, 5196576, 5248672, 5264064, 5306301, 5333328, 5390528, 5428566, 5450544, 5477472, 5491836, 5597856, 5629624, 5636358, 5652416, 5668992, 5725824, 5753352, 5788692, 5805184, 5818176, 5846148, 5904756, 5949489, 5957952, 5975424, 6064344, 6095232, 6141408, 6232798, 6276384, 6333327, 6358968, 6433856, 6441552, 6472521, 6530832, 6615648, 6680128, 6681312, 6702696, 6712244, 6799416, 6860672, 6888882, 6909084, 6928768, 6937056, 7075068, 7111104, 7124544, 7238088, 7267392, 7303296, 7322448, 7463808, 7515144, 7649343, 7660224, 7671136, 7718256, 7794864, 7873008, 7896096, 7932652, 7999992, 8085792, 8188544, 8216208, 8237754, 8249472, 8368512, 8444436, 8478624, 8503488, 8588736, 8630028, 8707776, 8820864, 8857134, 8908416, 8936928, 9065888, 9096516, 9142848, 9185176, 9212112, 9249408, 9349197, 9389952, 9414576, 9433424, 9538452, 9650784, 9749376, 9763264, 9796248, 9846144, 10020192, 10068366, 10199124, 10291008, 10333323, 10393152, 10497344, 10528128, 10612602, 10666656, 10781056, 10857132, 10901088, 10954944, 10983672, 11195712, 11259248, 11272716, 11304832, 11506704, 11577384, 11636352, 11692296, 11809512, 11898978, 11915904, 12128688, 12282816, 12465596, 12552768, 12666654, 12717936, 12867712, 12883104, 12945042, 13061664, 13231296, 13360256, 13362624, 13405392, 13424488, 13598832, 13777764, 13818168, 13874112, 14150136, 14222208, 14249088, 14476176, 14534784, 14644896, 15030288, 15102549, 15298686, 15320448, 15342272, 15436512, 15589728, 15746016, 15792192, 15865304, 15918903, 15999984, 16171584, 16432416, 16475508, 16888872, 16957248, 17006976, 17177472, 17260056, 17415552, 17714268, 17848467, 17873856, 18131776, 18193032, 18285696, 18370352, 18424224, 18698394, 18829152, 18866848, 18999981, 19076904, 19301568, 19526528, 19592496, 20040384, 20136732, 20398248, 20582016, 20666646, 20786304, 20994688, 21225204, 21333312, 21714264, 21802176, 21814793, 21909888, 21967344, 22391424, 22518496, 22545432, 23013408, 23154768, 23384592, 23619024, 23797956, 24257376, 24565632, 24931192, 25105536, 25333308, 25435872, 25766208, 25890084, 26123328, 26462592, 26725248, 26810784, 26848976, 27197664, 27555528, 27636336, 27748224, 28047591, 28300272, 28952352, 29289792, 30060576, 30205098, 30597372, 30684544, 30873024, 30999969, 31179456, 31492032, 31584384, 31730608, 31837806, 31999968, 32343168, 32864832, 32951016, 33777744, 33914496, 34520112, 35428536, 35696934, 35747712, 36263552, 36386064, 36740704, 36848448, 37396788, 37658304, 37733696, 37999962, 38153808, 38603136, 39184992, 40080768, 40273464, 40796496, 41333292, 42450408, 42666624, 43428528, 43604352, 43629586, 43934688, 45036992, 45090864, 45307647, 46026816, 46309536, 46769184, 47238048, 47595912, 48514752, 49862384, 50666616, 50871744, 51532416, 51780168, 52246656, 53545401, 53621568, 53697952, 54395328, 55111056, 55272672, 56095182, 56600544, 57904704, 58579584, 60121152, 60410196, 61194744, 61746048, 61999938, 62358912, 62984064, 63461216, 63675612, 63999936, 65444379, 65729664, 65902032, 67555488, 69040224, 70857072, 71393868, 72772128, 73481408, 73696896, 74793576, 75316608, 75467392, 75999924, 76307616, 78369984, 80546928, 81592992, 82666584, 84142773, 84900816, 86857056, 87259172, 87869376, 90073984, 90181728, 90615294, 92053632, 92619072, 93538368, 94476096, 95191824, 97029504, 99724768, 101333232, 101743488, 103560336, 107090802, 107243136, 107395904, 108790656, 110222112, 110545344, 112190364, 113201088, 115809408, 120242304, 120820392, 122389488, 123999876, 126922432, 127351224, 127999872, 130888758, 131804064, 135110976, 138080448, 141714144, 142787736, 145544256, 146962816, 149587152, 151999848, 152615232, 156739968, 161093856, 163185984, 165333168, 168285546, 169801632, 173714112, 174518344, 175738752, 180363456, 181230588, 185238144, 187076736, 188952192, 190383648, 196333137, 199449536, 202666464, 207120672, 214181604, 214791808, 220444224, 221090688, 224380728, 226402176, 241640784, 244778976, 247999752, 253844864, 254702448, 261777516, 263608128, 270221952, 276160896, 283428288, 285575472, 291088512, 299174304, 303999696, 305230464, 322187712, 326371968, 330666336, 336571092, 339603264, 347428224, 349036688, 360726912, 362461176, 380767296, 392666274, 398899072, 405332928, 414241344, 428363208, 440888448, 448761456, 483281568, 489557952, 495999504, 509404896, 523555032, 527216256, 566856576, 571150944, 588999411, 598348608, 607999392, 644375424, 661332672, 673142184, 679206528, 698073376, 724922352, 761534592, 785332548, 810665856, 828482688, 856726416, 897522912, 966563136, 979115904, 991999008, 1018809792, 1047110064, 1142301888, 1177998822, 1196697216, 1215998784, 1322665344, 1346284368, 1396146752, 1449844704, 1570665096, 1713452832, 1795045824, 1933126272, 1983998016, 2037619584, 2094220128, 2284603776, 2355997644, 2431997568, 2692568736, 2792293504, 2899689408, 3141330192, 3426905664, 3590091648, 3967996032, 4188440256, 4711995288, 5385137472, 5799378816, 6282660384, 6853811328, 8376880512, 9423990576, 10770274944, 12565320768, 18847981152, 25130641536, 37695962304, 75391924608]

約数ペア:

[(1, 75391924608), (2, 37695962304), (3, 25130641536), (4, 18847981152), (6, 12565320768), (7, 10770274944), (8, 9423990576), (9, 8376880512), (11, 6853811328), (12, 6282660384), (13, 5799378816), (14, 5385137472), (16, 4711995288), (18, 4188440256), (19, 3967996032), (21, 3590091648), (22, 3426905664), (24, 3141330192), (26, 2899689408), (27, 2792293504), (28, 2692568736), (31, 2431997568), (32, 2355997644), (33, 2284603776), (36, 2094220128), (37, 2037619584), (38, 1983998016), (39, 1933126272), (42, 1795045824), (44, 1713452832), (48, 1570665096), (52, 1449844704), (54, 1396146752), (56, 1346284368), (57, 1322665344), (62, 1215998784), (63, 1196697216), (64, 1177998822), (66, 1142301888), (72, 1047110064), (74, 1018809792), (76, 991999008), (77, 979115904), (78, 966563136), (84, 897522912), (88, 856726416), (91, 828482688), (93, 810665856), (96, 785332548), (99, 761534592), (104, 724922352), (108, 698073376), (111, 679206528), (112, 673142184), (114, 661332672), (117, 644375424), (124, 607999392), (126, 598348608), (128, 588999411), (132, 571150944), (133, 566856576), (143, 527216256), (144, 523555032), (148, 509404896), (152, 495999504), (154, 489557952), (156, 483281568), (168, 448761456), (171, 440888448), (176, 428363208), (182, 414241344), (186, 405332928), (189, 398899072), (192, 392666274), (198, 380767296), (208, 362461176), (209, 360726912), (216, 349036688), (217, 347428224), (222, 339603264), (224, 336571092), (228, 330666336), (231, 326371968), (234, 322187712), (247, 305230464), (248, 303999696), (252, 299174304), (259, 291088512), (264, 285575472), (266, 283428288), (273, 276160896), (279, 270221952), (286, 263608128), (288, 261777516), (296, 254702448), (297, 253844864), (304, 247999752), (308, 244778976), (312, 241640784), (333, 226402176), (336, 224380728), (341, 221090688), (342, 220444224), (351, 214791808), (352, 214181604), (364, 207120672), (372, 202666464), (378, 199449536), (384, 196333137), (396, 190383648), (399, 188952192), (403, 187076736), (407, 185238144), (416, 181230588), (418, 180363456), (429, 175738752), (432, 174518344), (434, 173714112), (444, 169801632), (448, 168285546), (456, 165333168), (462, 163185984), (468, 161093856), (481, 156739968), (494, 152615232), (496, 151999848), (504, 149587152), (513, 146962816), (518, 145544256), (528, 142787736), (532, 141714144), (546, 138080448), (558, 135110976), (572, 131804064), (576, 130888758), (589, 127999872), (592, 127351224), (594, 126922432), (608, 123999876), (616, 122389488), (624, 120820392), (627, 120242304), (651, 115809408), (666, 113201088), (672, 112190364), (682, 110545344), (684, 110222112), (693, 108790656), (702, 107395904), (703, 107243136), (704, 107090802), (728, 103560336), (741, 101743488), (744, 101333232), (756, 99724768), (777, 97029504), (792, 95191824), (798, 94476096), (806, 93538368), (814, 92619072), (819, 92053632), (832, 90615294), (836, 90181728), (837, 90073984), (858, 87869376), (864, 87259172), (868, 86857056), (888, 84900816), (896, 84142773), (912, 82666584), (924, 81592992), (936, 80546928), (962, 78369984), (988, 76307616), (992, 75999924), (999, 75467392), (1001, 75316608), (1008, 74793576), (1023, 73696896), (1026, 73481408), (1036, 72772128), (1056, 71393868), (1064, 70857072), (1092, 69040224), (1116, 67555488), (1144, 65902032), (1147, 65729664), (1152, 65444379), (1178, 63999936), (1184, 63675612), (1188, 63461216), (1197, 62984064), (1209, 62358912), (1216, 61999938), (1221, 61746048), (1232, 61194744), (1248, 60410196), (1254, 60121152), (1287, 58579584), (1302, 57904704), (1332, 56600544), (1344, 56095182), (1364, 55272672), (1368, 55111056), (1386, 54395328), (1404, 53697952), (1406, 53621568), (1408, 53545401), (1443, 52246656), (1456, 51780168), (1463, 51532416), (1482, 50871744), (1488, 50666616), (1512, 49862384), (1554, 48514752), (1584, 47595912), (1596, 47238048), (1612, 46769184), (1628, 46309536), (1638, 46026816), (1664, 45307647), (1672, 45090864), (1674, 45036992), (1716, 43934688), (1728, 43629586), (1729, 43604352), (1736, 43428528), (1767, 42666624), (1776, 42450408), (1824, 41333292), (1848, 40796496), (1872, 40273464), (1881, 40080768), (1924, 39184992), (1953, 38603136), (1976, 38153808), (1984, 37999962), (1998, 37733696), (2002, 37658304), (2016, 37396788), (2046, 36848448), (2052, 36740704), (2072, 36386064), (2079, 36263552), (2109, 35747712), (2112, 35696934), (2128, 35428536), (2184, 34520112), (2223, 33914496), (2232, 33777744), (2288, 32951016), (2294, 32864832), (2331, 32343168), (2356, 31999968), (2368, 31837806), (2376, 31730608), (2387, 31584384), (2394, 31492032), (2418, 31179456), (2432, 30999969), (2442, 30873024), (2457, 30684544), (2464, 30597372), (2496, 30205098), (2508, 30060576), (2574, 29289792), (2604, 28952352), (2664, 28300272), (2688, 28047591), (2717, 27748224), (2728, 27636336), (2736, 27555528), (2772, 27197664), (2808, 26848976), (2812, 26810784), (2821, 26725248), (2849, 26462592), (2886, 26123328), (2912, 25890084), (2926, 25766208), (2964, 25435872), (2976, 25333308), (3003, 25105536), (3024, 24931192), (3069, 24565632), (3108, 24257376), (3168, 23797956), (3192, 23619024), (3224, 23384592), (3256, 23154768), (3276, 23013408), (3344, 22545432), (3348, 22518496), (3367, 22391424), (3432, 21967344), (3441, 21909888), (3456, 21814793), (3458, 21802176), (3472, 21714264), (3534, 21333312), (3552, 21225204), (3591, 20994688), (3627, 20786304), (3648, 20666646), (3663, 20582016), (3696, 20398248), (3744, 20136732), (3762, 20040384), (3848, 19592496), (3861, 19526528), (3906, 19301568), (3952, 19076904), (3968, 18999981), (3996, 18866848), (4004, 18829152), (4032, 18698394), (4092, 18424224), (4104, 18370352), (4123, 18285696), (4144, 18193032), (4158, 18131776), (4218, 17873856), (4224, 17848467), (4256, 17714268), (4329, 17415552), (4368, 17260056), (4389, 17177472), (4433, 17006976), (4446, 16957248), (4464, 16888872), (4576, 16475508), (4588, 16432416), (4662, 16171584), (4712, 15999984), (4736, 15918903), (4752, 15865304), (4774, 15792192), (4788, 15746016), (4836, 15589728), (4884, 15436512), (4914, 15342272), (4921, 15320448), (4928, 15298686), (4992, 15102549), (5016, 15030288), (5148, 14644896), (5187, 14534784), (5208, 14476176), (5291, 14249088), (5301, 14222208), (5328, 14150136), (5434, 13874112), (5456, 13818168), (5472, 13777764), (5544, 13598832), (5616, 13424488), (5624, 13405392), (5642, 13362624), (5643, 13360256), (5698, 13231296), (5772, 13061664), (5824, 12945042), (5852, 12883104), (5859, 12867712), (5928, 12717936), (5952, 12666654), (6006, 12552768), (6048, 12465596), (6138, 12282816), (6216, 12128688), (6327, 11915904), (6336, 11898978), (6384, 11809512), (6448, 11692296), (6479, 11636352), (6512, 11577384), (6552, 11506704), (6669, 11304832), (6688, 11272716), (6696, 11259248), (6734, 11195712), (6864, 10983672), (6882, 10954944), (6916, 10901088), (6944, 10857132), (6993, 10781056), (7068, 10666656), (7104, 10612602), (7161, 10528128), (7182, 10497344), (7254, 10393152), (7296, 10333323), (7326, 10291008), (7392, 10199124), (7488, 10068366), (7524, 10020192), (7657, 9846144), (7696, 9796248), (7722, 9763264), (7733, 9749376), (7812, 9650784), (7904, 9538452), (7992, 9433424), (8008, 9414576), (8029, 9389952), (8064, 9349197), (8151, 9249408), (8184, 9212112), (8208, 9185176), (8246, 9142848), (8288, 9096516), (8316, 9065888), (8436, 8936928), (8463, 8908416), (8512, 8857134), (8547, 8820864), (8658, 8707776), (8736, 8630028), (8778, 8588736), (8866, 8503488), (8892, 8478624), (8928, 8444436), (9009, 8368512), (9139, 8249472), (9152, 8237754), (9176, 8216208), (9207, 8188544), (9324, 8085792), (9424, 7999992), (9504, 7932652), (9548, 7896096), (9576, 7873008), (9672, 7794864), (9768, 7718256), (9828, 7671136), (9842, 7660224), (9856, 7649343), (10032, 7515144), (10101, 7463808), (10296, 7322448), (10323, 7303296), (10374, 7267392), (10416, 7238088), (10582, 7124544), (10602, 7111104), (10656, 7075068), (10868, 6937056), (10881, 6928768), (10912, 6909084), (10944, 6888882), (10989, 6860672), (11088, 6799416), (11232, 6712244), (11248, 6702696), (11284, 6681312), (11286, 6680128), (11396, 6615648), (11544, 6530832), (11648, 6472521), (11704, 6441552), (11718, 6433856), (11856, 6358968), (11904, 6333327), (12012, 6276384), (12096, 6232798), (12276, 6141408), (12369, 6095232), (12432, 6064344), (12617, 5975424), (12654, 5957952), (12672, 5949489), (12768, 5904756), (12896, 5846148), (12958, 5818176), (12987, 5805184), (13024, 5788692), (13104, 5753352), (13167, 5725824), (13299, 5668992), (13338, 5652416), (13376, 5636358), (13392, 5629624), (13468, 5597856), (13728, 5491836), (13764, 5477472), (13832, 5450544), (13888, 5428566), (13986, 5390528), (14136, 5333328), (14208, 5306301), (14322, 5264064), (14364, 5248672), (14508, 5196576), (14652, 5145504), (14763, 5106816), (14784, 5099562), (14911, 5056128), (14976, 5034183), (15048, 5010096), (15314, 4923072), (15392, 4898124), (15444, 4881632), (15466, 4874688), (15561, 4844928), (15624, 4825392), (15808, 4769226), (15873, 4749696), (15903, 4740736), (15984, 4716712), (16016, 4707288), (16058, 4694976), (16302, 4624704), (16368, 4606056), (16416, 4592588), (16492, 4571424), (16576, 4548258), (16632, 4532944), (16872, 4468464), (16926, 4454208), (17024, 4428567), (17094, 4410432), (17316, 4353888), (17472, 4315014), (17556, 4294368), (17732, 4251744), (17784, 4239312), (17856, 4222218), (18018, 4184256), (18278, 4124736), (18304, 4118877), (18352, 4108104), (18414, 4094272), (18648, 4042896), (18848, 3999996), (18981, 3971968), (19008, 3966326), (19019, 3964032), (19096, 3948048), (19152, 3936504), (19344, 3897432), (19437, 3878784), (19536, 3859128), (19656, 3835568), (19684, 3830112), (20064, 3757572), (20202, 3731904), (20592, 3661224), (20646, 3651648), (20748, 3633696), (20832, 3619044), (21164, 3562272), (21204, 3555552), (21312, 3537534), (21483, 3509376), (21736, 3468528), (21762, 3464384), (21793, 3459456), (21824, 3454542), (21888, 3444441), (21978, 3430336), (22176, 3399708), (22464, 3356122), (22496, 3351348), (22568, 3340656), (22572, 3340064), (22792, 3307824), (22971, 3282048), (23088, 3265416), (23199, 3249792), (23408, 3220776), (23436, 3216928), (23712, 3179484), (24024, 3138192), (24087, 3129984), (24192, 3116399), (24453, 3083136), (24552, 3070704), (24738, 3047616), (24864, 3032172), (25234, 2987712), (25308, 2978976), (25389, 2969472), (25536, 2952378), (25641, 2940288), (25792, 2923074), (25916, 2909088), (25974, 2902592), (26048, 2894346), (26208, 2876676), (26334, 2862912), (26598, 2834496), (26676, 2826208), (26752, 2818179), (26784, 2814812), (26936, 2798928), (27027, 2789504), (27417, 2749824), (27456, 2745918), (27528, 2738736), (27664, 2725272), (27776, 2714283), (27972, 2695264), (28272, 2666664), (28644, 2632032), (28728, 2624336), (29016, 2598288), (29304, 2572752), (29526, 2553408), (29568, 2549781), (29822, 2528064), (30096, 2505048), (30303, 2487936), (30628, 2461536), (30784, 2449062), (30888, 2440816), (30932, 2437344), (30969, 2434432), (31031, 2429568), (31122, 2422464), (31248, 2412696), (31616, 2384613), (31746, 2374848), (31806, 2370368), (31968, 2358356), (32032, 2353644), (32116, 2347488), (32604, 2312352), (32736, 2303028), (32832, 2296294), (32984, 2285712), (33152, 2274129), (33264, 2266472), (33744, 2234232), (33852, 2227104), (34188, 2205216), (34632, 2176944), (34944, 2157507), (35112, 2147184), (35464, 2125872), (35568, 2119656), (35712, 2111109), (36036, 2092128), (36556, 2062368), (36704, 2054052), (36828, 2047136), (37037, 2035584), (37107, 2031744), (37296, 2021448), (37696, 1999998), (37851, 1991808), (37962, 1985984), (38016, 1983163), (38038, 1982016), (38192, 1974024), (38304, 1968252), (38688, 1948716), (38874, 1939392), (39072, 1929564), (39312, 1917784), (39368, 1915056), (39501, 1908608), (39897, 1889664), (40128, 1878786), (40404, 1865952), (41184, 1830612), (41292, 1825824), (41496, 1816848), (41664, 1809522), (42328, 1781136), (42408, 1777776), (42624, 1768767), (42966, 1754688), (43472, 1734264), (43524, 1732192), (43586, 1729728), (43648, 1727271), (43956, 1715168), (44289, 1702272), (44352, 1699854), (44733, 1685376), (44928, 1678061), (44992, 1675674), (45136, 1670328), (45144, 1670032), (45353, 1662336), (45584, 1653912), (45942, 1641024), (46176, 1632708), (46398, 1624896), (46683, 1614976), (46816, 1610388), (46872, 1608464), (47424, 1589742), (47619, 1583232), (48048, 1569096), (48174, 1564992), (48906, 1541568), (49104, 1535352), (49476, 1523808), (49728, 1516086), (50468, 1493856), (50616, 1489488), (50778, 1484736), (51072, 1476189), (51282, 1470144), (51584, 1461537), (51832, 1454544), (51948, 1451296), (52096, 1447173), (52416, 1438338), (52668, 1431456), (53196, 1417248), (53352, 1413104), (53568, 1407406), (53599, 1406592), (53872, 1399464), (54054, 1394752), (54131, 1392768), (54834, 1374912), (54912, 1372959), (55056, 1369368), (55328, 1362636), (55944, 1347632), (56544, 1333332), (57057, 1321344), (57288, 1316016), (57456, 1312168), (58032, 1299144), (58311, 1292928), (58608, 1286376), (59052, 1276704), (59644, 1264032), (60192, 1252524), (60606, 1243968), (61256, 1230768), (61568, 1224531), (61776, 1220408), (61864, 1218672), (61938, 1217216), (62062, 1214784), (62244, 1211232), (62496, 1206348), (63492, 1187424), (63612, 1185184), (63936, 1179178), (63973, 1178496), (64064, 1176822), (64232, 1173744), (64449, 1169792), (65208, 1156176), (65379, 1153152), (65472, 1151514), (65664, 1148147), (65968, 1142856), (66528, 1133236), (67488, 1117116), (67704, 1113552), (68376, 1102608), (68913, 1094016), (69264, 1088472), (69597, 1083264), (70224, 1073592), (70928, 1062936), (71136, 1059828), (72072, 1046064), (72261, 1043328), (73112, 1031184), (73359, 1027712), (73408, 1027026), (73656, 1023568), (74074, 1017792), (74214, 1015872), (74592, 1010724), (75392, 999999), (75702, 995904), (75924, 992992), (76076, 991008), (76167, 989824), (76384, 987012), (76608, 984126), (76923, 980096), (77376, 974358), (77748, 969696), (78144, 964782), (78624, 958892), (78736, 957528), (79002, 954304), (79794, 944832), (80256, 939393), (80808, 932976), (82251, 916608), (82368, 915306), (82584, 912912), (82992, 908424), (83328, 904761), (84227, 895104), (84656, 890568), (84816, 888888), (85932, 877344), (86944, 867132), (87048, 866096), (87172, 864864), (87912, 857584), (88319, 853632), (88578, 851136), (88704, 849927), (89466, 842688), (89984, 837837), (90272, 835164), (90288, 835016), (90706, 831168), (90909, 829312), (91168, 826956), (91884, 820512), (92352, 816354), (92796, 812448), (93093, 809856), (93366, 807488), (93632, 805194), (93744, 804232), (94848, 794871), (95238, 791616), (96096, 784548), (96348, 782496), (97812, 770784), (98208, 767676), (98952, 761904), (99456, 758043), (100529, 749952), (100936, 746928), (101232, 744744), (101556, 742368), (102564, 735072), (103664, 727272), (103896, 725648), (104377, 722304), (104832, 719169), (105336, 715728), (106392, 708624), (106704, 706552), (107136, 703703), (107198, 703296), (107744, 699732), (108108, 697376), (108262, 696384), (109668, 687456), (110112, 684684), (110656, 681318), (111111, 678528), (111321, 677248), (111888, 673816), (113088, 666666), (113553, 663936), (114114, 660672), (114576, 658008), (114912, 656084), (116064, 649572), (116622, 646464), (117216, 643188), (118104, 638352), (119288, 632016), (119691, 629888), (120384, 626262), (121212, 621984), (122512, 615384), (123552, 610204), (123728, 609336), (123876, 608608), (124124, 607392), (124488, 605616), (124992, 603174), (126984, 593712), (127224, 592592), (127872, 589589), (127946, 589248), (128128, 588411), (128464, 586872), (128898, 584896), (130416, 578088), (130758, 576576), (130944, 575757), (131936, 571428), (132867, 567424), (133056, 566618), (134199, 561792), (134976, 558558), (135408, 556776), (136059, 554112), (136752, 551304), (137826, 547008), (138528, 544236), (139194, 541632), (140448, 536796), (141856, 531468), (142272, 529914), (142857, 527744), (144144, 523032), (144522, 521664), (146224, 515592), (146718, 513856), (146816, 513513), (147312, 511784), (148148, 508896), (148428, 507936), (149184, 505362), (151404, 497952), (151848, 496496), (152152, 495504), (152334, 494912), (152551, 494208), (152768, 493506), (153216, 492063), (153846, 490048), (154752, 487179), (155496, 484848), (156288, 482391), (157248, 479446), (157472, 478764), (158004, 477152), (159588, 472416), (160797, 468864), (161616, 466488), (162393, 464256), (164021, 459648), (164502, 458304), (164736, 457653), (165168, 456456), (165984, 454212), (168454, 447552), (169312, 445284), (169632, 444444), (171171, 440448), (171864, 438672), (173888, 433566), (174096, 433048), (174344, 432432), (174933, 430976), (175824, 428792), (176638, 426816), (177156, 425568), (178932, 421344), (180544, 417582), (180576, 417508), (181412, 415584), (181818, 414656), (182336, 413478), (183768, 410256), (184704, 408177), (185592, 406224), (186186, 404928), (186732, 403744), (187264, 402597), (187488, 402116), (190476, 395808), (191919, 392832), (192192, 392274), (192696, 391248), (195624, 385392), (196137, 384384), (196416, 383838), (197904, 380952), (201058, 374976), (201872, 373464), (202464, 372372), (203112, 371184), (205128, 367536), (206739, 364672), (207328, 363636), (207792, 362824), (208754, 361152), (208791, 361088), (210672, 357864), (212784, 354312), (213408, 353276), (214396, 351648), (215488, 349866), (216216, 348688), (216524, 348192), (216783, 347776), (219336, 343728), (220224, 342342), (221312, 340659), (222222, 339264), (222642, 338624), (223776, 336908), (226176, 333333), (227106, 331968), (228228, 330336), (229152, 329004), (229824, 328042), (232128, 324786), (233244, 323232), (234432, 321594), (236208, 319176), (238576, 316008), (239382, 314944), (239723, 314496), (240768, 313131), (242424, 310992), (245024, 307692), (246753, 305536), (247104, 305102), (247456, 304668), (247752, 304304), (248248, 303696), (248976, 302808), (249984, 301587), (252681, 298368), (253968, 296856), (254448, 296296), (255892, 294624), (256928, 293436), (257796, 292448), (260832, 289044), (261516, 288288), (263872, 285714), (264957, 284544), (265734, 283712), (266112, 283309), (268398, 280896), (269952, 279279), (270816, 278388), (272118, 277056), (273504, 275652)]