196991803008

素因数分解:

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

素因数の和:122

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 114, 117, 126, 128, 132, 133, 143, 144, 148, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 222, 224, 228, 231, 234, 243, 247, 252, 259, 264, 266, 273, 286, 288, 296, 297, 304, 308, 312, 324, 333, 336, 342, 351, 352, 364, 378, 384, 396, 399, 407, 416, 418, 429, 432, 444, 448, 456, 462, 468, 481, 486, 494, 504, 513, 518, 528, 532, 546, 567, 572, 576, 592, 594, 608, 616, 624, 627, 648, 666, 672, 684, 693, 702, 703, 704, 728, 729, 741, 756, 777, 792, 798, 814, 819, 832, 836, 858, 864, 888, 891, 896, 912, 924, 936, 962, 972, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1287, 1296, 1332, 1344, 1368, 1386, 1404, 1406, 1408, 1443, 1456, 1458, 1463, 1482, 1512, 1539, 1554, 1584, 1596, 1628, 1638, 1664, 1672, 1701, 1716, 1728, 1729, 1776, 1782, 1824, 1848, 1872, 1881, 1924, 1944, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2106, 2109, 2112, 2128, 2184, 2187, 2223, 2268, 2288, 2331, 2368, 2376, 2394, 2432, 2442, 2457, 2464, 2496, 2508, 2574, 2592, 2664, 2673, 2688, 2717, 2736, 2772, 2808, 2812, 2849, 2886, 2912, 2916, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3159, 3168, 3192, 3256, 3276, 3344, 3367, 3402, 3432, 3456, 3458, 3552, 3564, 3591, 3648, 3663, 3696, 3744, 3762, 3848, 3861, 3888, 3952, 3996, 4004, 4032, 4104, 4144, 4158, 4212, 4218, 4224, 4256, 4329, 4368, 4374, 4389, 4446, 4536, 4576, 4617, 4662, 4736, 4752, 4788, 4884, 4914, 4921, 4928, 4992, 5016, 5103, 5148, 5184, 5187, 5291, 5328, 5346, 5434, 5472, 5544, 5616, 5624, 5643, 5698, 5772, 5824, 5832, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6318, 6327, 6336, 6384, 6512, 6552, 6669, 6688, 6734, 6804, 6864, 6916, 6993, 7104, 7128, 7182, 7296, 7326, 7371, 7392, 7488, 7524, 7696, 7722, 7733, 7776, 7904, 7992, 8008, 8019, 8064, 8151, 8208, 8288, 8316, 8424, 8436, 8512, 8547, 8658, 8736, 8748, 8778, 8892, 8991, 9009, 9072, 9139, 9152, 9234, 9324, 9477, 9504, 9576, 9768, 9828, 9842, 9856, 10032, 10101, 10206, 10296, 10368, 10374, 10582, 10656, 10692, 10773, 10868, 10944, 10989, 11088, 11232, 11248, 11286, 11396, 11544, 11583, 11648, 11664, 11704, 11856, 11988, 12012, 12096, 12312, 12432, 12474, 12636, 12654, 12672, 12768, 12987, 13024, 13104, 13167, 13338, 13376, 13468, 13608, 13728, 13832, 13851, 13986, 14208, 14256, 14364, 14652, 14742, 14763, 14784, 14976, 15048, 15309, 15392, 15444, 15466, 15552, 15561, 15808, 15873, 15984, 16016, 16038, 16302, 16416, 16576, 16632, 16848, 16872, 16929, 17024, 17094, 17316, 17472, 17496, 17556, 17784, 17982, 18018, 18144, 18278, 18304, 18468, 18648, 18711, 18954, 18981, 19008, 19019, 19152, 19536, 19656, 19684, 20007, 20064, 20202, 20412, 20592, 20748, 20979, 21164, 21312, 21384, 21546, 21736, 21888, 21978, 22113, 22176, 22464, 22496, 22572, 22792, 23088, 23166, 23199, 23328, 23408, 23712, 23976, 24024, 24057, 24192, 24453, 24624, 24864, 24948, 25272, 25308, 25536, 25641, 25974, 26048, 26208, 26334, 26676, 26752, 26936, 26973, 27027, 27216, 27417, 27456, 27664, 27702, 27972, 28431, 28512, 28728, 29304, 29484, 29526, 29568, 30096, 30303, 30618, 30784, 30888, 30932, 31104, 31122, 31616, 31746, 31968, 32032, 32076, 32319, 32604, 32832, 32967, 33152, 33264, 33696, 33744, 33858, 34188, 34632, 34749, 34944, 34992, 35112, 35568, 35964, 36036, 36288, 36556, 36936, 37037, 37296, 37422, 37908, 37962, 38016, 38038, 38304, 38961, 39072, 39312, 39368, 39501, 40014, 40128, 40404, 40824, 41184, 41496, 41553, 41958, 42328, 42624, 42768, 43092, 43472, 43956, 44226, 44289, 44352, 44928, 44992, 45144, 45584, 46176, 46332, 46398, 46656, 46683, 46816, 47424, 47619, 47952, 48048, 48114, 48906, 49248, 49728, 49896, 50544, 50616, 50787, 51072, 51282, 51948, 52096, 52416, 52668, 53352, 53872, 53946, 54054, 54131, 54432, 54834, 54912, 55328, 55404, 55944, 56133, 56862, 56943, 57024, 57057, 57456, 58608, 58968, 59052, 60021, 60192, 60606, 61236, 61568, 61776, 61864, 62244, 62937, 63492, 63936, 63973, 64064, 64152, 64638, 65208, 65664, 65934, 66339, 66528, 67392, 67488, 67716, 68376, 69264, 69498, 69597, 69984, 70224, 71136, 71928, 72072, 72576, 73112, 73359, 73872, 74074, 74592, 74844, 75816, 75924, 76076, 76608, 76923, 77922, 78144, 78624, 78736, 79002, 80028, 80256, 80808, 80919, 81081, 81648, 82251, 82368, 82992, 83106, 83916, 84656, 85536, 86184, 86944, 87912, 88452, 88578, 88704, 89984, 90288, 90909, 91168, 92352, 92664, 92796, 93312, 93366, 93632, 94848, 95238, 95904, 96096, 96228, 96957, 97812, 98496, 98901, 99456, 99792, 100529, 101088, 101232, 101574, 102564, 103896, 104247, 104832, 105336, 106704, 107744, 107892, 108108, 108262, 108864, 109668, 110656, 110808, 111111, 111888, 112266, 113724, 113886, 114048, 114114, 114912, 116883, 117216, 117936, 118104, 118503, 120042, 120384, 121212, 122472, 123552, 123728, 124488, 125874, 126984, 127872, 127946, 128128, 128304, 129276, 130416, 131868, 132678, 132867, 133056, 134784, 134976, 135432, 136752, 138528, 138996, 139194, 139968, 140049, 140448, 142272, 142857, 143856, 144144, 146224, 146718, 147744, 148148, 149184, 149688, 151632, 151848, 152152, 152361, 153216, 153846, 155844, 156288, 157248, 157472, 158004, 160056, 161616, 161838, 162162, 162393, 163296, 164502, 164736, 165984, 166212, 167832, 168399, 169312, 170829, 171072, 171171, 172368, 173888, 175824, 176904, 177156, 180063, 180576, 181818, 182336, 184704, 185328, 185592, 186732, 187264, 188811, 190476, 191808, 191919, 192192, 192456, 193914, 195624, 196992, 197802, 199017, 199584, 201058, 202176, 202464, 203148, 205128, 207792, 208494, 208791, 210672, 213408, 215488, 215784, 216216, 216524, 217728, 219336, 220077, 221312, 221616, 222222, 223776, 224532, 227448, 227772, 228228, 229824, 230769, 233766, 234432, 235872, 236208, 237006, 240084, 240768, 242424, 243243, 244944, 246753, 247104, 247456, 248976, 251748, 253968, 255892, 256608, 258552, 260832, 263736, 265356, 265734, 266112, 269952, 270864, 272727, 273504, 277056, 277992, 278388, 279936, 280098, 280896, 284544, 285714, 287712, 288288, 290871, 292448, 293436, 295488, 296296, 296703, 298368, 299376, 301587, 303264, 303696, 304304, 304722, 307692, 311688, 312741, 314496, 314944, 316008, 320112, 323232, 323676, 324324, 324786, 326592, 329004, 331968, 332424, 333333, 335664, 336798, 338624, 341658, 342144, 342342, 344736, 347776, 350649, 351648, 353808, 354312, 355509, 360126, 361152, 363636, 364672, 370656, 371184, 373464, 377622, 380952, 383616, 383838, 384384, 384912, 387828, 391248, 395604, 398034, 398601, 399168, 402116, 404352, 404928, 406296, 410256, 415584, 416988, 417582, 420147, 421344, 426816, 428571, 430976, 431568, 432432, 433048, 438672, 440154, 443232, 444444, 447552, 449064, 454896, 455544, 456456, 457083, 459648, 461538, 467532, 468864, 471744, 472416, 474012, 480168, 484848, 486486, 487179, 489888, 493506, 494208, 494912, 497952, 503496, 507936, 511784, 512487, 513216, 513513, 517104, 521664, 527472, 530712, 531468, 540189, 541728, 545454, 547008, 554112, 555984, 556776, 560196, 561792, 566433, 571428, 575424, 575757, 576576, 581742, 584896, 586872, 590976, 592592, 593406, 598752, 603174, 606528, 607392, 608608, 609444, 615384, 623376, 625482, 626373, 629888, 632016, 640224, 646464, 647352, 648648, 649572, 653184, 658008, 660231, 663936, 664848, 666666, 671328, 673596, 677248, 683316, 684684, 689472, 692307, 701298, 703296, 703703, 707616, 708624, 711018, 720252, 722304, 727272, 729729, 740259, 741312, 742368, 746928, 755244, 761904, 767676, 769824, 775656, 782496, 791208, 796068, 797202, 798336, 804232, 809856, 812592, 818181, 820512, 831168, 833976, 835164, 840294, 842688, 853632, 857142, 863136, 864864, 866096, 877344, 880308, 886464, 888888, 890109, 895104, 898128, 904761, 909792, 911088, 912912, 914166, 923076, 935064, 943488, 944832, 948024, 960336, 969696, 972972, 974358, 979776, 987012, 989824, 995904, 999999, 1006992, 1015872, 1023568, 1024974, 1026432, 1027026, 1034208, 1043328, 1051947, 1054944, 1061424, 1062936, 1066527, 1080378, 1083456, 1090908, 1094016, 1111968, 1113552, 1120392, 1132866, 1142856, 1150848, 1151514, 1153152, 1163484, 1169792, 1173744, 1185184, 1186812, 1195803, 1197504, 1206348, 1213056, 1214784, 1217216, 1218888, 1230768, 1246752, 1250964, 1252746, 1260441, 1264032, 1280448, 1285713, 1292928, 1294704, 1297296, 1299144, 1316016, 1320462, 1329696, 1333332, 1342656, 1347192, 1366632, 1369368, 1378944, 1384614, 1402596, 1406592, 1407406, 1415232, 1417248, 1422036, 1440504, 1454544, 1459458, 1461537, 1480518, 1482624, 1484736, 1493856, 1510488, 1523808, 1535352, 1537461, 1539648, 1540539, 1551312, 1564992, 1582416, 1592136, 1594404, 1608464, 1625184, 1636362, 1641024, 1662336, 1667952, 1670328, 1680588, 1685376, 1714284, 1726272, 1727271, 1729728, 1732192, 1754688, 1760616, 1772928, 1777776, 1780218, 1796256, 1809522, 1819584, 1822176, 1825824, 1828332, 1846152, 1870128, 1879119, 1889664, 1896048, 1920672, 1939392, 1945944, 1948716, 1959552, 1974024, 1980693, 1991808, 1999998, 2013984, 2031744, 2047136, 2049948, 2054052, 2068416, 2076921, 2103894, 2109888, 2111109, 2122848, 2125872, 2133054, 2160756, 2166912, 2181816, 2189187, 2220777, 2223936, 2227104, 2240784, 2265732, 2285712, 2303028, 2326968, 2347488, 2370368, 2373624, 2391606, 2395008, 2412696, 2429568, 2434432, 2437776, 2454543, 2461536, 2493504, 2501928, 2505492, 2520882, 2528064, 2560896, 2571426, 2589408, 2594592, 2598288, 2632032, 2640924, 2659392, 2666664, 2685312, 2694384, 2714283, 2733264, 2738736, 2769228, 2805192, 2814812, 2830464, 2834496, 2844072, 2881008, 2909088, 2918916, 2923074, 2961036, 2969472, 2987712, 2999997, 3020976, 3047616, 3070704, 3074922, 3079296, 3081078, 3102624, 3129984, 3164832, 3184272, 3188808, 3199581, 3216928, 3250368, 3272724, 3282048, 3335904, 3340656, 3361176, 3428568, 3452544, 3454542, 3459456, 3464384, 3509376, 3521232, 3555552, 3560436, 3587409, 3592512, 3619044, 3639168, 3644352, 3651648, 3656664, 3692304, 3740256, 3758238, 3781323, 3792096, 3841344, 3857139, 3878784, 3891888, 3897432, 3948048, 3961386, 3999996, 4027968, 4094272, 4099896, 4108104, 4136832, 4153842, 4207788, 4219776, 4222218, 4245696, 4251744, 4266108, 4321512, 4363632, 4378374, 4384611, 4441554, 4447872, 4454208, 4481568, 4531464, 4571424, 4606056, 4621617, 4653936, 4694976, 4740736, 4747248, 4783212, 4825392, 4875552, 4909086, 4923072, 4987008, 5003856, 5010984, 5041764, 5056128, 5142852, 5178816, 5181813, 5189184, 5196576, 5264064, 5281848, 5318784, 5333328, 5388768, 5428566, 5466528, 5477472, 5538456, 5610384, 5629624, 5637357, 5668992, 5688144, 5762016, 5818176, 5837832, 5846148, 5922072, 5942079, 5975424, 5999994, 6041952, 6095232, 6141408, 6149844, 6162156, 6205248, 6230763, 6329664, 6333327, 6368544, 6377616, 6399162, 6433856, 6500736, 6545448, 6662331, 6671808, 6681312, 6722352, 6857136, 6909084, 6928768, 7042464, 7111104, 7120872, 7174818, 7185024, 7238088, 7288704, 7303296, 7313328, 7363629, 7384608, 7480512, 7516476, 7562646, 7584192, 7682688, 7714278, 7783776, 7794864, 7896096, 7922772, 7999992, 8055936, 8142849, 8188544, 8199792, 8216208, 8307684, 8415576, 8444436, 8491392, 8503488, 8532216, 8643024, 8727264, 8756748, 8769222, 8883108, 8908416, 8963136, 8999991, 9062928, 9142848, 9212112, 9243234, 9307872, 9389952, 9494496, 9566424, 9650784, 9751104, 9818172, 9846144, 10007712, 10021968, 10083528, 10285704, 10357632, 10363626, 10378368, 10393152, 10528128, 10563696, 10666656, 10762227, 10777536, 10857132, 10933056, 10954944, 11076912, 11220768, 11259248, 11274714, 11376288, 11524032, 11571417, 11636352, 11675664, 11692296, 11844144, 11884158, 11999988, 12083904, 12282816, 12299688, 12324312, 12410496, 12461526, 12659328, 12666654, 12737088, 12755232, 12798324, 12867712, 13090896, 13153833, 13324662, 13343616, 13362624, 13444704, 13714272, 13818168, 13864851, 14084928, 14222208, 14241744, 14349636, 14476176, 14626656, 14727258, 14769216, 14961024, 15032952, 15125292, 15168384, 15428556, 15545439, 15567552, 15589728, 15792192, 15845544, 15999984, 16285698, 16399584, 16432416, 16615368, 16831152, 16888872, 16912071, 17006976, 17064432, 17286048, 17454528, 17513496, 17538444, 17766216, 17926272, 17999982, 18125856, 18285696, 18424224, 18486468, 18615744, 18988992, 18999981, 19132848, 19301568, 19502208, 19636344, 19986993, 20015424, 20043936, 20167056, 20571408, 20727252, 20786304, 21127392, 21333312, 21524454, 21555072, 21714264, 21866112, 21909888, 22153824, 22441536, 22518496, 22549428, 22752576, 23048064, 23142834, 23351328, 23384592, 23688288, 23768316, 23999976, 24167808, 24428547, 24565632, 24599376, 24648624, 24923052, 25333308, 25474176, 25510464, 25596648, 26181792, 26307666, 26649324, 26725248, 26889408, 26999973, 27428544, 27636336, 27729702, 28169856, 28483488, 28699272, 28952352, 29253312, 29454516, 29538432, 30065904, 30250584, 30857112, 31090878, 31135104, 31179456, 31584384, 31691088, 31999968, 32571396, 32799168, 32864832, 33230736, 33662304, 33777744, 33824142, 34128864, 34572096, 34909056, 35026992, 35076888, 35532432, 35999964, 36251712, 36848448, 36972936, 37231488, 37977984, 37999962, 38265696, 38603136, 39272688, 39461499, 39973986, 40030848, 40087872, 40334112, 41142816, 41454504, 41594553, 42254784, 42666624, 43048908, 43428528, 44307648, 44883072, 45036992, 45098856, 45505152, 46285668, 46636317, 46702656, 46769184, 47376576, 47536632, 47999952, 48857094, 49198752, 49297248, 49846104, 50666616, 51020928, 51193296, 52363584, 52615332, 53298648, 53778816, 53999946, 54857088, 55272672, 55459404, 56966976, 56999943, 57398544, 57904704, 58506624, 58909032, 60131808, 60501168, 61714224, 62181756, 62358912, 63382176, 63999936, 65142792, 65598336, 65729664, 66461472, 67324608, 67555488, 67648284, 68257728, 69144192, 70053984, 70153776, 71064864, 71999928, 72503424, 73285641, 73696896, 73945872, 75999924, 76531392, 78545376, 78922998, 79947972, 80175744, 80668224, 80999919, 82285632, 82909008, 83189106, 84509568, 86097816, 86857056, 88615296, 90073984, 90197712, 92571336, 93272634, 93405312, 93538368, 94753152, 95073264, 95999904, 97714188, 98397504, 98594496, 99692208, 101333232, 102386592, 104727168, 105230664, 106597296, 107999892, 110545344, 110918808, 113933952, 113999886, 114797088, 115809408, 117818064, 118384497, 120263616, 121002336, 123428448, 124363512, 126764352, 127999872, 130285584, 132922944, 134649216, 135110976, 135296568, 136515456, 139908951, 140107968, 140307552, 142129728, 143999856, 146571282, 147891744, 151999848, 153062784, 157090752, 157845996, 159895944, 161336448, 161999838, 164571264, 165818016, 166378212, 170999829, 172195632, 173714112, 180395424, 185142672, 186545268, 187076736, 190146528, 191999808, 195428376, 196795008, 197188992, 199384416, 202666464, 204773184, 210461328, 213194592, 215999784, 219856923, 221090688, 221837616, 227999772, 229594176, 235636128, 236768994, 240527232, 242004672, 246856896, 248727024, 253528704, 260571168, 265845888, 270221952, 270593136, 279817902, 280215936, 280615104, 284259456, 287999712, 293142564, 295783488, 303999696, 314181504, 315691992, 319791888, 323999676, 331636032, 332756424, 341999658, 344391264, 347428224, 360790848, 370285344, 373090536, 380293056, 383999616, 390856752, 398768832, 405332928, 409546368, 420922656, 426389184, 431999568, 439713846, 443675232, 455999544, 459188352, 471272256, 473537988, 484009344, 493713792, 497454048, 512999487, 521142336, 541186272, 559635804, 561230208, 575999424, 586285128, 591566976, 607999392, 631383984, 639583776, 647999352, 663272064, 665512848, 683999316, 688782528, 721581696, 740570688, 746181072, 760586112, 781713504, 797537664, 810665856, 841845312, 852778368, 863999136, 879427692, 887350464, 911999088, 942544512, 947075976, 994908096, 1025998974, 1042284672, 1082372544, 1119271608, 1151998848, 1172570256, 1215998784, 1262767968, 1279167552, 1295998704, 1331025696, 1367998632, 1377565056, 1481141376, 1492362144, 1538998461, 1563427008, 1683690624, 1727998272, 1758855384, 1774700928, 1823998176, 1894151952, 1989816192, 2051997948, 2164745088, 2238543216, 2345140512, 2431997568, 2525535936, 2558335104, 2591997408, 2662051392, 2735997264, 2984724288, 3077996922, 3126854016, 3455996544, 3517710768, 3647996352, 3788303904, 4103995896, 4477086432, 4690281024, 5051071872, 5183994816, 5324102784, 5471994528, 5969448576, 6155993844, 7035421536, 7295992704, 7576607808, 8207991792, 8954172864, 9380562048, 10367989632, 10943989056, 12311987688, 14070843072, 15153215616, 16415983584, 17908345728, 21887978112, 24623975376, 28141686144, 32831967168, 49247950752, 65663934336, 98495901504, 196991803008]

約数ペア:

[(1, 196991803008), (2, 98495901504), (3, 65663934336), (4, 49247950752), (6, 32831967168), (7, 28141686144), (8, 24623975376), (9, 21887978112), (11, 17908345728), (12, 16415983584), (13, 15153215616), (14, 14070843072), (16, 12311987688), (18, 10943989056), (19, 10367989632), (21, 9380562048), (22, 8954172864), (24, 8207991792), (26, 7576607808), (27, 7295992704), (28, 7035421536), (32, 6155993844), (33, 5969448576), (36, 5471994528), (37, 5324102784), (38, 5183994816), (39, 5051071872), (42, 4690281024), (44, 4477086432), (48, 4103995896), (52, 3788303904), (54, 3647996352), (56, 3517710768), (57, 3455996544), (63, 3126854016), (64, 3077996922), (66, 2984724288), (72, 2735997264), (74, 2662051392), (76, 2591997408), (77, 2558335104), (78, 2525535936), (81, 2431997568), (84, 2345140512), (88, 2238543216), (91, 2164745088), (96, 2051997948), (99, 1989816192), (104, 1894151952), (108, 1823998176), (111, 1774700928), (112, 1758855384), (114, 1727998272), (117, 1683690624), (126, 1563427008), (128, 1538998461), (132, 1492362144), (133, 1481141376), (143, 1377565056), (144, 1367998632), (148, 1331025696), (152, 1295998704), (154, 1279167552), (156, 1262767968), (162, 1215998784), (168, 1172570256), (171, 1151998848), (176, 1119271608), (182, 1082372544), (189, 1042284672), (192, 1025998974), (198, 994908096), (208, 947075976), (209, 942544512), (216, 911999088), (222, 887350464), (224, 879427692), (228, 863999136), (231, 852778368), (234, 841845312), (243, 810665856), (247, 797537664), (252, 781713504), (259, 760586112), (264, 746181072), (266, 740570688), (273, 721581696), (286, 688782528), (288, 683999316), (296, 665512848), (297, 663272064), (304, 647999352), (308, 639583776), (312, 631383984), (324, 607999392), (333, 591566976), (336, 586285128), (342, 575999424), (351, 561230208), (352, 559635804), (364, 541186272), (378, 521142336), (384, 512999487), (396, 497454048), (399, 493713792), (407, 484009344), (416, 473537988), (418, 471272256), (429, 459188352), (432, 455999544), (444, 443675232), (448, 439713846), (456, 431999568), (462, 426389184), (468, 420922656), (481, 409546368), (486, 405332928), (494, 398768832), (504, 390856752), (513, 383999616), (518, 380293056), (528, 373090536), (532, 370285344), (546, 360790848), (567, 347428224), (572, 344391264), (576, 341999658), (592, 332756424), (594, 331636032), (608, 323999676), (616, 319791888), (624, 315691992), (627, 314181504), (648, 303999696), (666, 295783488), (672, 293142564), (684, 287999712), (693, 284259456), (702, 280615104), (703, 280215936), (704, 279817902), (728, 270593136), (729, 270221952), (741, 265845888), (756, 260571168), (777, 253528704), (792, 248727024), (798, 246856896), (814, 242004672), (819, 240527232), (832, 236768994), (836, 235636128), (858, 229594176), (864, 227999772), (888, 221837616), (891, 221090688), (896, 219856923), (912, 215999784), (924, 213194592), (936, 210461328), (962, 204773184), (972, 202666464), (988, 199384416), (999, 197188992), (1001, 196795008), (1008, 195428376), (1026, 191999808), (1036, 190146528), (1053, 187076736), (1056, 186545268), (1064, 185142672), (1092, 180395424), (1134, 173714112), (1144, 172195632), (1152, 170999829), (1184, 166378212), (1188, 165818016), (1197, 164571264), (1216, 161999838), (1221, 161336448), (1232, 159895944), (1248, 157845996), (1254, 157090752), (1287, 153062784), (1296, 151999848), (1332, 147891744), (1344, 146571282), (1368, 143999856), (1386, 142129728), (1404, 140307552), (1406, 140107968), (1408, 139908951), (1443, 136515456), (1456, 135296568), (1458, 135110976), (1463, 134649216), (1482, 132922944), (1512, 130285584), (1539, 127999872), (1554, 126764352), (1584, 124363512), (1596, 123428448), (1628, 121002336), (1638, 120263616), (1664, 118384497), (1672, 117818064), (1701, 115809408), (1716, 114797088), (1728, 113999886), (1729, 113933952), (1776, 110918808), (1782, 110545344), (1824, 107999892), (1848, 106597296), (1872, 105230664), (1881, 104727168), (1924, 102386592), (1944, 101333232), (1976, 99692208), (1998, 98594496), (2002, 98397504), (2016, 97714188), (2052, 95999904), (2072, 95073264), (2079, 94753152), (2106, 93538368), (2109, 93405312), (2112, 93272634), (2128, 92571336), (2184, 90197712), (2187, 90073984), (2223, 88615296), (2268, 86857056), (2288, 86097816), (2331, 84509568), (2368, 83189106), (2376, 82909008), (2394, 82285632), (2432, 80999919), (2442, 80668224), (2457, 80175744), (2464, 79947972), (2496, 78922998), (2508, 78545376), (2574, 76531392), (2592, 75999924), (2664, 73945872), (2673, 73696896), (2688, 73285641), (2717, 72503424), (2736, 71999928), (2772, 71064864), (2808, 70153776), (2812, 70053984), (2849, 69144192), (2886, 68257728), (2912, 67648284), (2916, 67555488), (2926, 67324608), (2964, 66461472), (2997, 65729664), (3003, 65598336), (3024, 65142792), (3078, 63999936), (3108, 63382176), (3159, 62358912), (3168, 62181756), (3192, 61714224), (3256, 60501168), (3276, 60131808), (3344, 58909032), (3367, 58506624), (3402, 57904704), (3432, 57398544), (3456, 56999943), (3458, 56966976), (3552, 55459404), (3564, 55272672), (3591, 54857088), (3648, 53999946), (3663, 53778816), (3696, 53298648), (3744, 52615332), (3762, 52363584), (3848, 51193296), (3861, 51020928), (3888, 50666616), (3952, 49846104), (3996, 49297248), (4004, 49198752), (4032, 48857094), (4104, 47999952), (4144, 47536632), (4158, 47376576), (4212, 46769184), (4218, 46702656), (4224, 46636317), (4256, 46285668), (4329, 45505152), (4368, 45098856), (4374, 45036992), (4389, 44883072), (4446, 44307648), (4536, 43428528), (4576, 43048908), (4617, 42666624), (4662, 42254784), (4736, 41594553), (4752, 41454504), (4788, 41142816), (4884, 40334112), (4914, 40087872), (4921, 40030848), (4928, 39973986), (4992, 39461499), (5016, 39272688), (5103, 38603136), (5148, 38265696), (5184, 37999962), (5187, 37977984), (5291, 37231488), (5328, 36972936), (5346, 36848448), (5434, 36251712), (5472, 35999964), (5544, 35532432), (5616, 35076888), (5624, 35026992), (5643, 34909056), (5698, 34572096), (5772, 34128864), (5824, 33824142), (5832, 33777744), (5852, 33662304), (5928, 33230736), (5994, 32864832), (6006, 32799168), (6048, 32571396), (6156, 31999968), (6216, 31691088), (6237, 31584384), (6318, 31179456), (6327, 31135104), (6336, 31090878), (6384, 30857112), (6512, 30250584), (6552, 30065904), (6669, 29538432), (6688, 29454516), (6734, 29253312), (6804, 28952352), (6864, 28699272), (6916, 28483488), (6993, 28169856), (7104, 27729702), (7128, 27636336), (7182, 27428544), (7296, 26999973), (7326, 26889408), (7371, 26725248), (7392, 26649324), (7488, 26307666), (7524, 26181792), (7696, 25596648), (7722, 25510464), (7733, 25474176), (7776, 25333308), (7904, 24923052), (7992, 24648624), (8008, 24599376), (8019, 24565632), (8064, 24428547), (8151, 24167808), (8208, 23999976), (8288, 23768316), (8316, 23688288), (8424, 23384592), (8436, 23351328), (8512, 23142834), (8547, 23048064), (8658, 22752576), (8736, 22549428), (8748, 22518496), (8778, 22441536), (8892, 22153824), (8991, 21909888), (9009, 21866112), (9072, 21714264), (9139, 21555072), (9152, 21524454), (9234, 21333312), (9324, 21127392), (9477, 20786304), (9504, 20727252), (9576, 20571408), (9768, 20167056), (9828, 20043936), (9842, 20015424), (9856, 19986993), (10032, 19636344), (10101, 19502208), (10206, 19301568), (10296, 19132848), (10368, 18999981), (10374, 18988992), (10582, 18615744), (10656, 18486468), (10692, 18424224), (10773, 18285696), (10868, 18125856), (10944, 17999982), (10989, 17926272), (11088, 17766216), (11232, 17538444), (11248, 17513496), (11286, 17454528), (11396, 17286048), (11544, 17064432), (11583, 17006976), (11648, 16912071), (11664, 16888872), (11704, 16831152), (11856, 16615368), (11988, 16432416), (12012, 16399584), (12096, 16285698), (12312, 15999984), (12432, 15845544), (12474, 15792192), (12636, 15589728), (12654, 15567552), (12672, 15545439), (12768, 15428556), (12987, 15168384), (13024, 15125292), (13104, 15032952), (13167, 14961024), (13338, 14769216), (13376, 14727258), (13468, 14626656), (13608, 14476176), (13728, 14349636), (13832, 14241744), (13851, 14222208), (13986, 14084928), (14208, 13864851), (14256, 13818168), (14364, 13714272), (14652, 13444704), (14742, 13362624), (14763, 13343616), (14784, 13324662), (14976, 13153833), (15048, 13090896), (15309, 12867712), (15392, 12798324), (15444, 12755232), (15466, 12737088), (15552, 12666654), (15561, 12659328), (15808, 12461526), (15873, 12410496), (15984, 12324312), (16016, 12299688), (16038, 12282816), (16302, 12083904), (16416, 11999988), (16576, 11884158), (16632, 11844144), (16848, 11692296), (16872, 11675664), (16929, 11636352), (17024, 11571417), (17094, 11524032), (17316, 11376288), (17472, 11274714), (17496, 11259248), (17556, 11220768), (17784, 11076912), (17982, 10954944), (18018, 10933056), (18144, 10857132), (18278, 10777536), (18304, 10762227), (18468, 10666656), (18648, 10563696), (18711, 10528128), (18954, 10393152), (18981, 10378368), (19008, 10363626), (19019, 10357632), (19152, 10285704), (19536, 10083528), (19656, 10021968), (19684, 10007712), (20007, 9846144), (20064, 9818172), (20202, 9751104), (20412, 9650784), (20592, 9566424), (20748, 9494496), (20979, 9389952), (21164, 9307872), (21312, 9243234), (21384, 9212112), (21546, 9142848), (21736, 9062928), (21888, 8999991), (21978, 8963136), (22113, 8908416), (22176, 8883108), (22464, 8769222), (22496, 8756748), (22572, 8727264), (22792, 8643024), (23088, 8532216), (23166, 8503488), (23199, 8491392), (23328, 8444436), (23408, 8415576), (23712, 8307684), (23976, 8216208), (24024, 8199792), (24057, 8188544), (24192, 8142849), (24453, 8055936), (24624, 7999992), (24864, 7922772), (24948, 7896096), (25272, 7794864), (25308, 7783776), (25536, 7714278), (25641, 7682688), (25974, 7584192), (26048, 7562646), (26208, 7516476), (26334, 7480512), (26676, 7384608), (26752, 7363629), (26936, 7313328), (26973, 7303296), (27027, 7288704), (27216, 7238088), (27417, 7185024), (27456, 7174818), (27664, 7120872), (27702, 7111104), (27972, 7042464), (28431, 6928768), (28512, 6909084), (28728, 6857136), (29304, 6722352), (29484, 6681312), (29526, 6671808), (29568, 6662331), (30096, 6545448), (30303, 6500736), (30618, 6433856), (30784, 6399162), (30888, 6377616), (30932, 6368544), (31104, 6333327), (31122, 6329664), (31616, 6230763), (31746, 6205248), (31968, 6162156), (32032, 6149844), (32076, 6141408), (32319, 6095232), (32604, 6041952), (32832, 5999994), (32967, 5975424), (33152, 5942079), (33264, 5922072), (33696, 5846148), (33744, 5837832), (33858, 5818176), (34188, 5762016), (34632, 5688144), (34749, 5668992), (34944, 5637357), (34992, 5629624), (35112, 5610384), (35568, 5538456), (35964, 5477472), (36036, 5466528), (36288, 5428566), (36556, 5388768), (36936, 5333328), (37037, 5318784), (37296, 5281848), (37422, 5264064), (37908, 5196576), (37962, 5189184), (38016, 5181813), (38038, 5178816), (38304, 5142852), (38961, 5056128), (39072, 5041764), (39312, 5010984), (39368, 5003856), (39501, 4987008), (40014, 4923072), (40128, 4909086), (40404, 4875552), (40824, 4825392), (41184, 4783212), (41496, 4747248), (41553, 4740736), (41958, 4694976), (42328, 4653936), (42624, 4621617), (42768, 4606056), (43092, 4571424), (43472, 4531464), (43956, 4481568), (44226, 4454208), (44289, 4447872), (44352, 4441554), (44928, 4384611), (44992, 4378374), (45144, 4363632), (45584, 4321512), (46176, 4266108), (46332, 4251744), (46398, 4245696), (46656, 4222218), (46683, 4219776), (46816, 4207788), (47424, 4153842), (47619, 4136832), (47952, 4108104), (48048, 4099896), (48114, 4094272), (48906, 4027968), (49248, 3999996), (49728, 3961386), (49896, 3948048), (50544, 3897432), (50616, 3891888), (50787, 3878784), (51072, 3857139), (51282, 3841344), (51948, 3792096), (52096, 3781323), (52416, 3758238), (52668, 3740256), (53352, 3692304), (53872, 3656664), (53946, 3651648), (54054, 3644352), (54131, 3639168), (54432, 3619044), (54834, 3592512), (54912, 3587409), (55328, 3560436), (55404, 3555552), (55944, 3521232), (56133, 3509376), (56862, 3464384), (56943, 3459456), (57024, 3454542), (57057, 3452544), (57456, 3428568), (58608, 3361176), (58968, 3340656), (59052, 3335904), (60021, 3282048), (60192, 3272724), (60606, 3250368), (61236, 3216928), (61568, 3199581), (61776, 3188808), (61864, 3184272), (62244, 3164832), (62937, 3129984), (63492, 3102624), (63936, 3081078), (63973, 3079296), (64064, 3074922), (64152, 3070704), (64638, 3047616), (65208, 3020976), (65664, 2999997), (65934, 2987712), (66339, 2969472), (66528, 2961036), (67392, 2923074), (67488, 2918916), (67716, 2909088), (68376, 2881008), (69264, 2844072), (69498, 2834496), (69597, 2830464), (69984, 2814812), (70224, 2805192), (71136, 2769228), (71928, 2738736), (72072, 2733264), (72576, 2714283), (73112, 2694384), (73359, 2685312), (73872, 2666664), (74074, 2659392), (74592, 2640924), (74844, 2632032), (75816, 2598288), (75924, 2594592), (76076, 2589408), (76608, 2571426), (76923, 2560896), (77922, 2528064), (78144, 2520882), (78624, 2505492), (78736, 2501928), (79002, 2493504), (80028, 2461536), (80256, 2454543), (80808, 2437776), (80919, 2434432), (81081, 2429568), (81648, 2412696), (82251, 2395008), (82368, 2391606), (82992, 2373624), (83106, 2370368), (83916, 2347488), (84656, 2326968), (85536, 2303028), (86184, 2285712), (86944, 2265732), (87912, 2240784), (88452, 2227104), (88578, 2223936), (88704, 2220777), (89984, 2189187), (90288, 2181816), (90909, 2166912), (91168, 2160756), (92352, 2133054), (92664, 2125872), (92796, 2122848), (93312, 2111109), (93366, 2109888), (93632, 2103894), (94848, 2076921), (95238, 2068416), (95904, 2054052), (96096, 2049948), (96228, 2047136), (96957, 2031744), (97812, 2013984), (98496, 1999998), (98901, 1991808), (99456, 1980693), (99792, 1974024), (100529, 1959552), (101088, 1948716), (101232, 1945944), (101574, 1939392), (102564, 1920672), (103896, 1896048), (104247, 1889664), (104832, 1879119), (105336, 1870128), (106704, 1846152), (107744, 1828332), (107892, 1825824), (108108, 1822176), (108262, 1819584), (108864, 1809522), (109668, 1796256), (110656, 1780218), (110808, 1777776), (111111, 1772928), (111888, 1760616), (112266, 1754688), (113724, 1732192), (113886, 1729728), (114048, 1727271), (114114, 1726272), (114912, 1714284), (116883, 1685376), (117216, 1680588), (117936, 1670328), (118104, 1667952), (118503, 1662336), (120042, 1641024), (120384, 1636362), (121212, 1625184), (122472, 1608464), (123552, 1594404), (123728, 1592136), (124488, 1582416), (125874, 1564992), (126984, 1551312), (127872, 1540539), (127946, 1539648), (128128, 1537461), (128304, 1535352), (129276, 1523808), (130416, 1510488), (131868, 1493856), (132678, 1484736), (132867, 1482624), (133056, 1480518), (134784, 1461537), (134976, 1459458), (135432, 1454544), (136752, 1440504), (138528, 1422036), (138996, 1417248), (139194, 1415232), (139968, 1407406), (140049, 1406592), (140448, 1402596), (142272, 1384614), (142857, 1378944), (143856, 1369368), (144144, 1366632), (146224, 1347192), (146718, 1342656), (147744, 1333332), (148148, 1329696), (149184, 1320462), (149688, 1316016), (151632, 1299144), (151848, 1297296), (152152, 1294704), (152361, 1292928), (153216, 1285713), (153846, 1280448), (155844, 1264032), (156288, 1260441), (157248, 1252746), (157472, 1250964), (158004, 1246752), (160056, 1230768), (161616, 1218888), (161838, 1217216), (162162, 1214784), (162393, 1213056), (163296, 1206348), (164502, 1197504), (164736, 1195803), (165984, 1186812), (166212, 1185184), (167832, 1173744), (168399, 1169792), (169312, 1163484), (170829, 1153152), (171072, 1151514), (171171, 1150848), (172368, 1142856), (173888, 1132866), (175824, 1120392), (176904, 1113552), (177156, 1111968), (180063, 1094016), (180576, 1090908), (181818, 1083456), (182336, 1080378), (184704, 1066527), (185328, 1062936), (185592, 1061424), (186732, 1054944), (187264, 1051947), (188811, 1043328), (190476, 1034208), (191808, 1027026), (191919, 1026432), (192192, 1024974), (192456, 1023568), (193914, 1015872), (195624, 1006992), (196992, 999999), (197802, 995904), (199017, 989824), (199584, 987012), (201058, 979776), (202176, 974358), (202464, 972972), (203148, 969696), (205128, 960336), (207792, 948024), (208494, 944832), (208791, 943488), (210672, 935064), (213408, 923076), (215488, 914166), (215784, 912912), (216216, 911088), (216524, 909792), (217728, 904761), (219336, 898128), (220077, 895104), (221312, 890109), (221616, 888888), (222222, 886464), (223776, 880308), (224532, 877344), (227448, 866096), (227772, 864864), (228228, 863136), (229824, 857142), (230769, 853632), (233766, 842688), (234432, 840294), (235872, 835164), (236208, 833976), (237006, 831168), (240084, 820512), (240768, 818181), (242424, 812592), (243243, 809856), (244944, 804232), (246753, 798336), (247104, 797202), (247456, 796068), (248976, 791208), (251748, 782496), (253968, 775656), (255892, 769824), (256608, 767676), (258552, 761904), (260832, 755244), (263736, 746928), (265356, 742368), (265734, 741312), (266112, 740259), (269952, 729729), (270864, 727272), (272727, 722304), (273504, 720252), (277056, 711018), (277992, 708624), (278388, 707616), (279936, 703703), (280098, 703296), (280896, 701298), (284544, 692307), (285714, 689472), (287712, 684684), (288288, 683316), (290871, 677248), (292448, 673596), (293436, 671328), (295488, 666666), (296296, 664848), (296703, 663936), (298368, 660231), (299376, 658008), (301587, 653184), (303264, 649572), (303696, 648648), (304304, 647352), (304722, 646464), (307692, 640224), (311688, 632016), (312741, 629888), (314496, 626373), (314944, 625482), (316008, 623376), (320112, 615384), (323232, 609444), (323676, 608608), (324324, 607392), (324786, 606528), (326592, 603174), (329004, 598752), (331968, 593406), (332424, 592592), (333333, 590976), (335664, 586872), (336798, 584896), (338624, 581742), (341658, 576576), (342144, 575757), (342342, 575424), (344736, 571428), (347776, 566433), (350649, 561792), (351648, 560196), (353808, 556776), (354312, 555984), (355509, 554112), (360126, 547008), (361152, 545454), (363636, 541728), (364672, 540189), (370656, 531468), (371184, 530712), (373464, 527472), (377622, 521664), (380952, 517104), (383616, 513513), (383838, 513216), (384384, 512487), (384912, 511784), (387828, 507936), (391248, 503496), (395604, 497952), (398034, 494912), (398601, 494208), (399168, 493506), (402116, 489888), (404352, 487179), (404928, 486486), (406296, 484848), (410256, 480168), (415584, 474012), (416988, 472416), (417582, 471744), (420147, 468864), (421344, 467532), (426816, 461538), (428571, 459648), (430976, 457083), (431568, 456456), (432432, 455544), (433048, 454896), (438672, 449064), (440154, 447552), (443232, 444444)]