597706379424

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 66, 69, 72, 76, 77, 81, 84, 88, 89, 92, 96, 98, 99, 108, 112, 114, 121, 126, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 176, 178, 184, 189, 196, 198, 207, 209, 216, 224, 228, 231, 242, 252, 253, 264, 266, 267, 276, 288, 294, 297, 304, 308, 322, 324, 336, 342, 352, 356, 363, 368, 378, 392, 396, 399, 414, 418, 432, 437, 441, 456, 462, 483, 484, 504, 506, 513, 528, 532, 534, 539, 552, 567, 588, 594, 608, 616, 621, 623, 627, 644, 648, 672, 684, 693, 712, 726, 736, 756, 759, 784, 792, 798, 801, 828, 836, 847, 864, 874, 882, 891, 912, 924, 931, 966, 968, 979, 1008, 1012, 1026, 1056, 1064, 1068, 1078, 1089, 1104, 1127, 1134, 1176, 1188, 1197, 1232, 1242, 1246, 1254, 1288, 1296, 1311, 1323, 1368, 1386, 1424, 1449, 1452, 1463, 1512, 1518, 1539, 1568, 1584, 1596, 1602, 1617, 1656, 1672, 1691, 1694, 1748, 1764, 1771, 1782, 1824, 1848, 1862, 1863, 1869, 1881, 1932, 1936, 1958, 2016, 2024, 2047, 2052, 2079, 2128, 2136, 2156, 2178, 2208, 2254, 2268, 2277, 2299, 2352, 2376, 2394, 2403, 2464, 2484, 2492, 2508, 2541, 2576, 2592, 2622, 2646, 2736, 2772, 2783, 2793, 2848, 2898, 2904, 2926, 2937, 3024, 3036, 3059, 3078, 3168, 3192, 3204, 3234, 3267, 3312, 3344, 3381, 3382, 3388, 3496, 3528, 3542, 3564, 3591, 3696, 3724, 3726, 3738, 3762, 3864, 3872, 3916, 3933, 3969, 4048, 4094, 4104, 4158, 4256, 4272, 4312, 4347, 4356, 4361, 4389, 4508, 4536, 4554, 4598, 4704, 4752, 4788, 4806, 4807, 4851, 4968, 4984, 5016, 5073, 5082, 5152, 5244, 5292, 5313, 5472, 5544, 5566, 5586, 5607, 5643, 5796, 5808, 5852, 5874, 5929, 6048, 6072, 6118, 6141, 6156, 6237, 6384, 6408, 6468, 6534, 6624, 6688, 6762, 6764, 6776, 6831, 6853, 6897, 6992, 7056, 7084, 7128, 7182, 7209, 7392, 7448, 7452, 7476, 7524, 7623, 7728, 7832, 7866, 7938, 8096, 8188, 8208, 8316, 8349, 8379, 8544, 8624, 8694, 8712, 8722, 8778, 8811, 9016, 9072, 9108, 9177, 9196, 9504, 9576, 9612, 9614, 9702, 9801, 9936, 9968, 10032, 10143, 10146, 10164, 10241, 10488, 10584, 10626, 10769, 10773, 11088, 11132, 11172, 11214, 11286, 11592, 11616, 11704, 11748, 11799, 11837, 11858, 12144, 12236, 12282, 12312, 12397, 12474, 12768, 12816, 12936, 13041, 13068, 13083, 13167, 13524, 13528, 13552, 13662, 13706, 13794, 13984, 14112, 14168, 14256, 14329, 14364, 14418, 14421, 14553, 14896, 14904, 14952, 15048, 15219, 15246, 15456, 15664, 15732, 15876, 15939, 16093, 16376, 16416, 16632, 16698, 16758, 16821, 16929, 17248, 17388, 17424, 17444, 17556, 17622, 17787, 18032, 18144, 18216, 18354, 18392, 18423, 18601, 19152, 19224, 19228, 19404, 19481, 19602, 19872, 19936, 20064, 20286, 20292, 20328, 20482, 20493, 20559, 20691, 20976, 21168, 21252, 21413, 21538, 21546, 22176, 22264, 22344, 22428, 22517, 22572, 22869, 23184, 23408, 23496, 23598, 23674, 23716, 24288, 24472, 24564, 24624, 24794, 24948, 25047, 25137, 25632, 25872, 26082, 26136, 26166, 26334, 26433, 27048, 27056, 27104, 27324, 27412, 27531, 27588, 28336, 28512, 28658, 28728, 28836, 28842, 29106, 29792, 29808, 29904, 30096, 30429, 30438, 30492, 30723, 31328, 31464, 31752, 31878, 32186, 32307, 32752, 33264, 33396, 33516, 33642, 33649, 33858, 34776, 34848, 34888, 35112, 35244, 35397, 35511, 35574, 36064, 36432, 36708, 36784, 36846, 37191, 37202, 38304, 38448, 38456, 38808, 38893, 38962, 39204, 39249, 39501, 40572, 40584, 40656, 40964, 40986, 41118, 41382, 41952, 42336, 42504, 42826, 42987, 43076, 43092, 43263, 43659, 44528, 44688, 44856, 45034, 45144, 45657, 45738, 46368, 46816, 46992, 47196, 47348, 47432, 47817, 47971, 48279, 48944, 49128, 49248, 49588, 49896, 50094, 50274, 50463, 51744, 52164, 52272, 52332, 52668, 52866, 52877, 53361, 54096, 54112, 54648, 54824, 55062, 55176, 55269, 55803, 56672, 57316, 57456, 57672, 57684, 58212, 58443, 59616, 59808, 60192, 60858, 60876, 60984, 61446, 61677, 62073, 62928, 63504, 63756, 64239, 64372, 64614, 65504, 66528, 66792, 67032, 67284, 67298, 67551, 67716, 68607, 69552, 69776, 70224, 70488, 70794, 71022, 71148, 72864, 73416, 73568, 73692, 74382, 74404, 75141, 75383, 75411, 76896, 76912, 77616, 77786, 77924, 78408, 78498, 79002, 79299, 81144, 81168, 81312, 81928, 81972, 82236, 82593, 82764, 82859, 85008, 85652, 85974, 86152, 86184, 86526, 87318, 89056, 89376, 89712, 90068, 90288, 91287, 91314, 91476, 92169, 93984, 94392, 94696, 94864, 95634, 95942, 96558, 96921, 97888, 98256, 99176, 99792, 100188, 100303, 100548, 100926, 100947, 104328, 104544, 104664, 105336, 105732, 105754, 106533, 106722, 108192, 109296, 109648, 110124, 110352, 110538, 111573, 111606, 112651, 114632, 114912, 115344, 115368, 116424, 116679, 116886, 117747, 118503, 121716, 121752, 121968, 122892, 123354, 124146, 125856, 127008, 127512, 128478, 128744, 128961, 129228, 129789, 130207, 133584, 134064, 134568, 134596, 135102, 135432, 136367, 136971, 137214, 139104, 139552, 140448, 140976, 141588, 142044, 142296, 143451, 143913, 144837, 146832, 147384, 148764, 148808, 150282, 150766, 150822, 153824, 155232, 155572, 155848, 156816, 156996, 157619, 158004, 158598, 158631, 160083, 162288, 162336, 163856, 163944, 164472, 165186, 165528, 165718, 165807, 167409, 170016, 171304, 171948, 172304, 172368, 173052, 174636, 175329, 179424, 180136, 180576, 182574, 182628, 182952, 184338, 185031, 186219, 188784, 189392, 189728, 191268, 191884, 192717, 193116, 193842, 196512, 198352, 199584, 200376, 200606, 201096, 201852, 201894, 202653, 204611, 208656, 209328, 210672, 211464, 211508, 213066, 213444, 218592, 219296, 220248, 220704, 221076, 223146, 223212, 225302, 225423, 226149, 229264, 230688, 230736, 232848, 233358, 233772, 235494, 235543, 237006, 243432, 243504, 243936, 245784, 246708, 247687, 247779, 248292, 248577, 255024, 256956, 257488, 257922, 258456, 259578, 260414, 267168, 268128, 269136, 269192, 270204, 270864, 272251, 272734, 273942, 274428, 276507, 281952, 283176, 284088, 284592, 286902, 287826, 289674, 290763, 293664, 294768, 297528, 297616, 300564, 300909, 301532, 301644, 302841, 311144, 311696, 313632, 313992, 315238, 316008, 317196, 317262, 319599, 320166, 324576, 327712, 327888, 328944, 330372, 331056, 331436, 331614, 334719, 334818, 337953, 342608, 343896, 344608, 344736, 346104, 349272, 350037, 350658, 353241, 360272, 365148, 365256, 365904, 368676, 370062, 370139, 372438, 377568, 378784, 382536, 383768, 385434, 386232, 386883, 387684, 389367, 390621, 396704, 400752, 401212, 402192, 403704, 403788, 405306, 409101, 409222, 417312, 418656, 421344, 422928, 423016, 426132, 426888, 427823, 431739, 434511, 440496, 442152, 446292, 446424, 450604, 450846, 452298, 458528, 461472, 465696, 466716, 467544, 470988, 471086, 472857, 474012, 475893, 480249, 486864, 487008, 491568, 493416, 495374, 495558, 496584, 497154, 502227, 510048, 513912, 514976, 515844, 516912, 519156, 520828, 525987, 527681, 538272, 538384, 540408, 541728, 544502, 545468, 547884, 548856, 553014, 555093, 566352, 568176, 569184, 573804, 575652, 578151, 579348, 581526, 589536, 595056, 595232, 601128, 601818, 603064, 603288, 605682, 607959, 613833, 622288, 623392, 627984, 630476, 632016, 634392, 634524, 639198, 640332, 655776, 657888, 660744, 662112, 662872, 663228, 669438, 669636, 675906, 678447, 685216, 687792, 692208, 698544, 700074, 701316, 706482, 706629, 720544, 730296, 730512, 731808, 737352, 740124, 740278, 743061, 744876, 745731, 765072, 767536, 770868, 772464, 773766, 775368, 778734, 781242, 801504, 802424, 804384, 807408, 807576, 810612, 816753, 818202, 818444, 829521, 845856, 846032, 852264, 853776, 855646, 863478, 869022, 872289, 880992, 884304, 892584, 892848, 901208, 901692, 902727, 904596, 908523, 911449, 933432, 935088, 941976, 942172, 945714, 948024, 951786, 958797, 960498, 973728, 983136, 986832, 990748, 991116, 993168, 994308, 1004157, 1004454, 1013859, 1027824, 1031688, 1033824, 1038312, 1041656, 1050111, 1051974, 1055362, 1076768, 1080816, 1089004, 1090936, 1095768, 1097712, 1103333, 1106028, 1110186, 1110417, 1132704, 1136352, 1147608, 1151304, 1156302, 1158696, 1160649, 1163052, 1171863, 1190112, 1202256, 1203636, 1206128, 1206576, 1211364, 1215918, 1227303, 1227666, 1244576, 1255968, 1260952, 1264032, 1268784, 1269048, 1278396, 1280664, 1283469, 1295217, 1303533, 1321488, 1325744, 1326456, 1338876, 1339272, 1351812, 1356894, 1375584, 1384416, 1397088, 1400148, 1402632, 1412964, 1413258, 1418571, 1427679, 1432277, 1460592, 1461024, 1474704, 1480248, 1480556, 1486122, 1489752, 1491462, 1506681, 1530144, 1535072, 1541736, 1544928, 1547532, 1550736, 1557468, 1562484, 1577961, 1583043, 1604848, 1614816, 1615152, 1621224, 1633506, 1636404, 1636888, 1659042, 1692064, 1704528, 1707552, 1711292, 1726956, 1733809, 1734453, 1738044, 1744578, 1768608, 1785168, 1785696, 1802416, 1803384, 1805454, 1809192, 1817046, 1822898, 1823877, 1841499, 1866864, 1870176, 1883952, 1884344, 1891428, 1896048, 1903572, 1905757, 1917594, 1920996, 1973664, 1981496, 1982232, 1986336, 1988616, 2008314, 2008908, 2027718, 2035341, 2055648, 2063376, 2076624, 2083312, 2100222, 2103948, 2110724, 2119887, 2161632, 2178008, 2181872, 2191536, 2195424, 2206666, 2212056, 2220372, 2220834, 2229183, 2237193, 2295216, 2302608, 2312604, 2317392, 2321298, 2326104, 2343726, 2404512, 2407272, 2412256, 2413152, 2422728, 2431836, 2450259, 2454606, 2455332, 2521904, 2537568, 2538096, 2556792, 2561328, 2566938, 2590434, 2590973, 2607066, 2642976, 2651488, 2652912, 2677752, 2678544, 2703624, 2708181, 2713788, 2725569, 2734347, 2800296, 2805264, 2825928, 2826516, 2837142, 2855358, 2864554, 2921184, 2949408, 2960496, 2961112, 2972244, 2979504, 2982924, 2994761, 3013362, 3041577, 3083472, 3095064, 3101472, 3114936, 3124968, 3150333, 3155922, 3166086, 3209696, 3230304, 3242448, 3267012, 3272808, 3273776, 3309999, 3318084, 3331251, 3409056, 3422584, 3453912, 3467618, 3468906, 3476088, 3489156, 3515589, 3570336, 3604832, 3606768, 3610908, 3618384, 3634092, 3645796, 3647754, 3681909, 3682998, 3733728, 3767904, 3768688, 3782856, 3792096, 3807144, 3811514, 3835188, 3841992, 3850407, 3885651, 3962992, 3964464, 3977232, 4016628, 4017816, 4055436, 4070682, 4126752, 4153248, 4166624, 4200444, 4207896, 4221448, 4239774, 4255713, 4283037, 4296831, 4356016, 4363744, 4383072, 4413332, 4424112, 4440744, 4441668, 4458366, 4474386, 4590432, 4605216, 4625208, 4634784, 4642596, 4652208, 4687452, 4706053, 4749129, 4814544, 4845456, 4863672, 4900518, 4909212, 4910664, 5043808, 5076192, 5113584, 5122656, 5133876, 5180868, 5181946, 5201427, 5214132, 5305824, 5355504, 5357088, 5407248, 5416362, 5427576, 5451138, 5468694, 5524497, 5600592, 5610528, 5651856, 5653032, 5674284, 5710716, 5717271, 5729108, 5920992, 5922224, 5944488, 5959008, 5965848, 5989522, 6026724, 6083154, 6106023, 6166944, 6190128, 6229872, 6249936, 6300666, 6311844, 6332172, 6359661, 6484896, 6534024, 6545616, 6547552, 6619998, 6636168, 6662502, 6687549, 6711579, 6845168, 6907824, 6935236, 6937812, 6952176, 6978312, 7031178, 7213536, 7221816, 7236768, 7268184, 7291592, 7295508, 7350777, 7363818, 7365996, 7537376, 7565712, 7614288, 7623028, 7670376, 7683984, 7700814, 7771302, 7772919, 7925984, 7928928, 7954464, 8033256, 8035632, 8110872, 8124543, 8141364, 8203041, 8400888, 8415792, 8442896, 8479548, 8511426, 8566074, 8593662, 8712032, 8826664, 8848224, 8881488, 8883336, 8916732, 8948772, 8984283, 9124731, 9250416, 9285192, 9304416, 9374904, 9412106, 9498258, 9629088, 9690912, 9727344, 9801036, 9818424, 9821328, 9929997, 9993753, 10025939, 10227168, 10267752, 10361736, 10363892, 10402854, 10428264, 10546767, 10711008, 10814496, 10832724, 10855152, 10902276, 10937388, 11045727, 11048994, 11201184, 11303712, 11306064, 11348568, 11421432, 11434542, 11458216, 11551221, 11844448, 11888976, 11931696, 11979044, 12053448, 12136663, 12166308, 12212046, 12380256, 12459744, 12499872, 12601332, 12623688, 12664344, 12719322, 12767139, 12890493, 13068048, 13091232, 13239996, 13272336, 13325004, 13375098, 13423158, 13690336, 13815648, 13870472, 13875624, 13904352, 13956624, 14062356, 14118159, 14247387, 14443632, 14536368, 14583184, 14591016, 14701554, 14727636, 14731992, 15131424, 15228576, 15246056, 15340752, 15367968, 15401628, 15542604, 15545838, 15604281, 16066512, 16071264, 16221744, 16249086, 16282728, 16406082, 16573491, 16801776, 16831584, 16885792, 16959096, 17022852, 17132148, 17151813, 17187324, 17653328, 17762976, 17766672, 17833464, 17897544, 17968566, 18249462, 18500832, 18570384, 18749808, 18824212, 18996516, 19078983, 19454688, 19602072, 19636848, 19642656, 19859994, 19987506, 20051878, 20062647, 20535504, 20723472, 20727784, 20805708, 20856528, 20963327, 21093534, 21665448, 21710304, 21804552, 21874776, 22052331, 22091454, 22097988, 22612128, 22697136, 22842864, 22869084, 22916432, 23102442, 23318757, 23777952, 23863392, 23958088, 24106896, 24273326, 24332616, 24424092, 24609123, 25202664, 25247376, 25328688, 25438644, 25534278, 25780986, 26136096, 26479992, 26544672, 26650008, 26750196, 26846316, 26952849, 27740944, 27751248, 27913248, 28124712, 28236318, 28494774, 28887264, 29072736, 29166368, 29182032, 29403108, 29455272, 29463984, 29789991, 29981259, 30077817, 30492112, 30681504, 30803256, 31085208, 31091676, 31208562, 32133024, 32443488, 32498172, 32565456, 32812164, 32942371, 33146982, 33603552, 33918192, 34045704, 34264296, 34303626, 34374648, 34653663, 35306656, 35533344, 35666928, 35795088, 35937132, 36409989, 36498924, 37140768, 37499616, 37648424, 37993032, 38157966, 38671479, 39204144, 39273696, 39719988, 39975012, 40103756, 40125294, 41071008, 41446944, 41455568, 41611416, 41713056, 41926654, 42187068, 42354477, 42742161, 43330896, 43609104, 43749552, 44104662, 44182908, 44195976, 45394272, 45685728, 45738168, 45832864, 46204884, 46637514, 46812843, 47916176, 48213792, 48546652, 48665232, 48848184, 49218246, 50405328, 50494752, 50657376, 50877288, 51068556, 51455439, 51561972, 52959984, 53300016, 53500392, 53692632, 53905698, 55481888, 55502496, 56249424, 56472636, 56989548, 58364064, 58806216, 58910544, 58927968, 59579982, 59962518, 60155634, 60984224, 61606512, 62170416, 62183352, 62417124, 62889981, 64996344, 65130912, 65624328, 65884742, 66293964, 67836384, 68091408, 68528592, 68607252, 68749296, 69307326, 69956271, 71333856, 71590176, 71874264, 72819978, 72997848, 73827369, 75296848, 75986064, 76315932, 77342958, 78408288, 79439976, 79950024, 80207512, 80250588, 80858547, 82911136, 83222832, 83853308, 84374136, 84708954, 85484322, 86661792, 87218208, 87499104, 88209324, 88365816, 88391952, 89369973, 90233451, 91476336, 92409768, 93275028, 93625686, 95832352, 97093304, 97330464, 97696368, 98436492, 98827113, 100810656, 101754576, 102137112, 102910878, 103123944, 105919968, 106600032, 107000784, 107385264, 107811396, 109229967, 112498848, 112945272, 113979096, 116014437, 117612432, 117821088, 119159964, 119925036, 120311268, 123213024, 124340832, 124366704, 124834248, 125779962, 127063431, 129992688, 131248656, 131769484, 132587928, 136182816, 137057184, 137214504, 137498592, 138614652, 139912542, 140438529, 143748528, 145639956, 145995696, 147654738, 150593696, 151972128, 152631864, 154366317, 154685916, 158879952, 159900048, 160415024, 160501176, 161717094, 166445664, 167706616, 168748272, 169417908, 170968644, 176418648, 176731632, 176783904, 178739946, 180466902, 182952672, 184819536, 186550056, 187251372, 188669943, 194186608, 195392736, 196872984, 197654226, 203509152, 204274224, 205821756, 206247888, 209868813, 214001568, 214770528, 215622792, 218459934, 225890544, 227958192, 230596597, 232028874, 235224864, 238319928, 239850072, 240622536, 242575641, 248733408, 249668496, 251559924, 254126862, 259985376, 262497312, 263538968, 265175856, 270700353, 274429008, 277229304, 279825084, 280877058, 287497056, 291279912, 291991392, 295309476, 296481339, 305263728, 308732634, 309371832, 317759904, 319800096, 320830048, 321002352, 323434188, 327689901, 335413232, 337496544, 338835816, 341937288, 352837296, 353463264, 357479892, 360933804, 369639072, 373100112, 374502744, 377339886, 381190293, 388373216, 393745968, 395308452, 408548448, 411643512, 412495776, 419737626, 431245584, 436919868, 451781088, 455916384, 461193194, 464057748, 476639856, 479700144, 481245072, 485151282, 499336992, 503119848, 508253724, 527077936, 530351712, 541400706, 548858016, 554458608, 559650168, 561754116, 566009829, 582559824, 590618952, 592962678, 610527456, 617465268, 618743664, 642004704, 646868376, 655379802, 670826464, 677671632, 683874576, 691789791, 705674592, 714959784, 721867608, 746200224, 749005488, 754679772, 762380586, 787491936, 790616904, 812101059, 823287024, 839475252, 862491168, 873839736, 889444017, 922386388, 928115496, 953279712, 959400288, 962490144, 970302564, 983069703, 1006239696, 1016507448, 1054155872, 1082801412, 1108917216, 1119300336, 1123508232, 1132019658, 1165119648, 1181237904, 1185925356, 1234930536, 1237487328, 1293736752, 1310759604, 1355343264, 1367749152, 1383579582, 1429919568, 1443735216, 1498010976, 1509359544, 1524761172, 1581233808, 1624202118, 1646574048, 1678950504, 1698029487, 1747679472, 1778888034, 1844772776, 1856230992, 1940605128, 1966139406, 2012479392, 2033014896, 2075369373, 2165602824, 2238600672, 2247016464, 2264039316, 2362475808, 2371850712, 2469861072, 2587473504, 2621519208, 2668332051, 2767159164, 2859839136, 2887470432, 3018719088, 3049522344, 3162467616, 3248404236, 3357901008, 3396058974, 3495358944, 3557776068, 3689545552, 3712461984, 3881210256, 3932278812, 4066029792, 4150738746, 4331205648, 4494032928, 4528078632, 4743701424, 4939722144, 5243038416, 5336664102, 5534318328, 6037438176, 6099044688, 6226108119, 6496808472, 6715802016, 6792117948, 7115552136, 7379091104, 7762420512, 7864557624, 8301477492, 8662411296, 9056157264, 9487402848, 10486076832, 10673328204, 11068636656, 12198089376, 12452216238, 12993616944, 13584235896, 14231104272, 15729115248, 16602954984, 18112314528, 18678324357, 21346656408, 22137273312, 24904432476, 25987233888, 27168471792, 28462208544, 31458230496, 33205909968, 37356648714, 42693312816, 49808864952, 54336943584, 66411819936, 74713297428, 85386625632, 99617729904, 149426594856, 199235459808, 298853189712, 597706379424]

約数ペア:

[(1, 597706379424), (2, 298853189712), (3, 199235459808), (4, 149426594856), (6, 99617729904), (7, 85386625632), (8, 74713297428), (9, 66411819936), (11, 54336943584), (12, 49808864952), (14, 42693312816), (16, 37356648714), (18, 33205909968), (19, 31458230496), (21, 28462208544), (22, 27168471792), (23, 25987233888), (24, 24904432476), (27, 22137273312), (28, 21346656408), (32, 18678324357), (33, 18112314528), (36, 16602954984), (38, 15729115248), (42, 14231104272), (44, 13584235896), (46, 12993616944), (48, 12452216238), (49, 12198089376), (54, 11068636656), (56, 10673328204), (57, 10486076832), (63, 9487402848), (66, 9056157264), (69, 8662411296), (72, 8301477492), (76, 7864557624), (77, 7762420512), (81, 7379091104), (84, 7115552136), (88, 6792117948), (89, 6715802016), (92, 6496808472), (96, 6226108119), (98, 6099044688), (99, 6037438176), (108, 5534318328), (112, 5336664102), (114, 5243038416), (121, 4939722144), (126, 4743701424), (132, 4528078632), (133, 4494032928), (138, 4331205648), (144, 4150738746), (147, 4066029792), (152, 3932278812), (154, 3881210256), (161, 3712461984), (162, 3689545552), (168, 3557776068), (171, 3495358944), (176, 3396058974), (178, 3357901008), (184, 3248404236), (189, 3162467616), (196, 3049522344), (198, 3018719088), (207, 2887470432), (209, 2859839136), (216, 2767159164), (224, 2668332051), (228, 2621519208), (231, 2587473504), (242, 2469861072), (252, 2371850712), (253, 2362475808), (264, 2264039316), (266, 2247016464), (267, 2238600672), (276, 2165602824), (288, 2075369373), (294, 2033014896), (297, 2012479392), (304, 1966139406), (308, 1940605128), (322, 1856230992), (324, 1844772776), (336, 1778888034), (342, 1747679472), (352, 1698029487), (356, 1678950504), (363, 1646574048), (368, 1624202118), (378, 1581233808), (392, 1524761172), (396, 1509359544), (399, 1498010976), (414, 1443735216), (418, 1429919568), (432, 1383579582), (437, 1367749152), (441, 1355343264), (456, 1310759604), (462, 1293736752), (483, 1237487328), (484, 1234930536), (504, 1185925356), (506, 1181237904), (513, 1165119648), (528, 1132019658), (532, 1123508232), (534, 1119300336), (539, 1108917216), (552, 1082801412), (567, 1054155872), (588, 1016507448), (594, 1006239696), (608, 983069703), (616, 970302564), (621, 962490144), (623, 959400288), (627, 953279712), (644, 928115496), (648, 922386388), (672, 889444017), (684, 873839736), (693, 862491168), (712, 839475252), (726, 823287024), (736, 812101059), (756, 790616904), (759, 787491936), (784, 762380586), (792, 754679772), (798, 749005488), (801, 746200224), (828, 721867608), (836, 714959784), (847, 705674592), (864, 691789791), (874, 683874576), (882, 677671632), (891, 670826464), (912, 655379802), (924, 646868376), (931, 642004704), (966, 618743664), (968, 617465268), (979, 610527456), (1008, 592962678), (1012, 590618952), (1026, 582559824), (1056, 566009829), (1064, 561754116), (1068, 559650168), (1078, 554458608), (1089, 548858016), (1104, 541400706), (1127, 530351712), (1134, 527077936), (1176, 508253724), (1188, 503119848), (1197, 499336992), (1232, 485151282), (1242, 481245072), (1246, 479700144), (1254, 476639856), (1288, 464057748), (1296, 461193194), (1311, 455916384), (1323, 451781088), (1368, 436919868), (1386, 431245584), (1424, 419737626), (1449, 412495776), (1452, 411643512), (1463, 408548448), (1512, 395308452), (1518, 393745968), (1539, 388373216), (1568, 381190293), (1584, 377339886), (1596, 374502744), (1602, 373100112), (1617, 369639072), (1656, 360933804), (1672, 357479892), (1691, 353463264), (1694, 352837296), (1748, 341937288), (1764, 338835816), (1771, 337496544), (1782, 335413232), (1824, 327689901), (1848, 323434188), (1862, 321002352), (1863, 320830048), (1869, 319800096), (1881, 317759904), (1932, 309371832), (1936, 308732634), (1958, 305263728), (2016, 296481339), (2024, 295309476), (2047, 291991392), (2052, 291279912), (2079, 287497056), (2128, 280877058), (2136, 279825084), (2156, 277229304), (2178, 274429008), (2208, 270700353), (2254, 265175856), (2268, 263538968), (2277, 262497312), (2299, 259985376), (2352, 254126862), (2376, 251559924), (2394, 249668496), (2403, 248733408), (2464, 242575641), (2484, 240622536), (2492, 239850072), (2508, 238319928), (2541, 235224864), (2576, 232028874), (2592, 230596597), (2622, 227958192), (2646, 225890544), (2736, 218459934), (2772, 215622792), (2783, 214770528), (2793, 214001568), (2848, 209868813), (2898, 206247888), (2904, 205821756), (2926, 204274224), (2937, 203509152), (3024, 197654226), (3036, 196872984), (3059, 195392736), (3078, 194186608), (3168, 188669943), (3192, 187251372), (3204, 186550056), (3234, 184819536), (3267, 182952672), (3312, 180466902), (3344, 178739946), (3381, 176783904), (3382, 176731632), (3388, 176418648), (3496, 170968644), (3528, 169417908), (3542, 168748272), (3564, 167706616), (3591, 166445664), (3696, 161717094), (3724, 160501176), (3726, 160415024), (3738, 159900048), (3762, 158879952), (3864, 154685916), (3872, 154366317), (3916, 152631864), (3933, 151972128), (3969, 150593696), (4048, 147654738), (4094, 145995696), (4104, 145639956), (4158, 143748528), (4256, 140438529), (4272, 139912542), (4312, 138614652), (4347, 137498592), (4356, 137214504), (4361, 137057184), (4389, 136182816), (4508, 132587928), (4536, 131769484), (4554, 131248656), (4598, 129992688), (4704, 127063431), (4752, 125779962), (4788, 124834248), (4806, 124366704), (4807, 124340832), (4851, 123213024), (4968, 120311268), (4984, 119925036), (5016, 119159964), (5073, 117821088), (5082, 117612432), (5152, 116014437), (5244, 113979096), (5292, 112945272), (5313, 112498848), (5472, 109229967), (5544, 107811396), (5566, 107385264), (5586, 107000784), (5607, 106600032), (5643, 105919968), (5796, 103123944), (5808, 102910878), (5852, 102137112), (5874, 101754576), (5929, 100810656), (6048, 98827113), (6072, 98436492), (6118, 97696368), (6141, 97330464), (6156, 97093304), (6237, 95832352), (6384, 93625686), (6408, 93275028), (6468, 92409768), (6534, 91476336), (6624, 90233451), (6688, 89369973), (6762, 88391952), (6764, 88365816), (6776, 88209324), (6831, 87499104), (6853, 87218208), (6897, 86661792), (6992, 85484322), (7056, 84708954), (7084, 84374136), (7128, 83853308), (7182, 83222832), (7209, 82911136), (7392, 80858547), (7448, 80250588), (7452, 80207512), (7476, 79950024), (7524, 79439976), (7623, 78408288), (7728, 77342958), (7832, 76315932), (7866, 75986064), (7938, 75296848), (8096, 73827369), (8188, 72997848), (8208, 72819978), (8316, 71874264), (8349, 71590176), (8379, 71333856), (8544, 69956271), (8624, 69307326), (8694, 68749296), (8712, 68607252), (8722, 68528592), (8778, 68091408), (8811, 67836384), (9016, 66293964), (9072, 65884742), (9108, 65624328), (9177, 65130912), (9196, 64996344), (9504, 62889981), (9576, 62417124), (9612, 62183352), (9614, 62170416), (9702, 61606512), (9801, 60984224), (9936, 60155634), (9968, 59962518), (10032, 59579982), (10143, 58927968), (10146, 58910544), (10164, 58806216), (10241, 58364064), (10488, 56989548), (10584, 56472636), (10626, 56249424), (10769, 55502496), (10773, 55481888), (11088, 53905698), (11132, 53692632), (11172, 53500392), (11214, 53300016), (11286, 52959984), (11592, 51561972), (11616, 51455439), (11704, 51068556), (11748, 50877288), (11799, 50657376), (11837, 50494752), (11858, 50405328), (12144, 49218246), (12236, 48848184), (12282, 48665232), (12312, 48546652), (12397, 48213792), (12474, 47916176), (12768, 46812843), (12816, 46637514), (12936, 46204884), (13041, 45832864), (13068, 45738168), (13083, 45685728), (13167, 45394272), (13524, 44195976), (13528, 44182908), (13552, 44104662), (13662, 43749552), (13706, 43609104), (13794, 43330896), (13984, 42742161), (14112, 42354477), (14168, 42187068), (14256, 41926654), (14329, 41713056), (14364, 41611416), (14418, 41455568), (14421, 41446944), (14553, 41071008), (14896, 40125294), (14904, 40103756), (14952, 39975012), (15048, 39719988), (15219, 39273696), (15246, 39204144), (15456, 38671479), (15664, 38157966), (15732, 37993032), (15876, 37648424), (15939, 37499616), (16093, 37140768), (16376, 36498924), (16416, 36409989), (16632, 35937132), (16698, 35795088), (16758, 35666928), (16821, 35533344), (16929, 35306656), (17248, 34653663), (17388, 34374648), (17424, 34303626), (17444, 34264296), (17556, 34045704), (17622, 33918192), (17787, 33603552), (18032, 33146982), (18144, 32942371), (18216, 32812164), (18354, 32565456), (18392, 32498172), (18423, 32443488), (18601, 32133024), (19152, 31208562), (19224, 31091676), (19228, 31085208), (19404, 30803256), (19481, 30681504), (19602, 30492112), (19872, 30077817), (19936, 29981259), (20064, 29789991), (20286, 29463984), (20292, 29455272), (20328, 29403108), (20482, 29182032), (20493, 29166368), (20559, 29072736), (20691, 28887264), (20976, 28494774), (21168, 28236318), (21252, 28124712), (21413, 27913248), (21538, 27751248), (21546, 27740944), (22176, 26952849), (22264, 26846316), (22344, 26750196), (22428, 26650008), (22517, 26544672), (22572, 26479992), (22869, 26136096), (23184, 25780986), (23408, 25534278), (23496, 25438644), (23598, 25328688), (23674, 25247376), (23716, 25202664), (24288, 24609123), (24472, 24424092), (24564, 24332616), (24624, 24273326), (24794, 24106896), (24948, 23958088), (25047, 23863392), (25137, 23777952), (25632, 23318757), (25872, 23102442), (26082, 22916432), (26136, 22869084), (26166, 22842864), (26334, 22697136), (26433, 22612128), (27048, 22097988), (27056, 22091454), (27104, 22052331), (27324, 21874776), (27412, 21804552), (27531, 21710304), (27588, 21665448), (28336, 21093534), (28512, 20963327), (28658, 20856528), (28728, 20805708), (28836, 20727784), (28842, 20723472), (29106, 20535504), (29792, 20062647), (29808, 20051878), (29904, 19987506), (30096, 19859994), (30429, 19642656), (30438, 19636848), (30492, 19602072), (30723, 19454688), (31328, 19078983), (31464, 18996516), (31752, 18824212), (31878, 18749808), (32186, 18570384), (32307, 18500832), (32752, 18249462), (33264, 17968566), (33396, 17897544), (33516, 17833464), (33642, 17766672), (33649, 17762976), (33858, 17653328), (34776, 17187324), (34848, 17151813), (34888, 17132148), (35112, 17022852), (35244, 16959096), (35397, 16885792), (35511, 16831584), (35574, 16801776), (36064, 16573491), (36432, 16406082), (36708, 16282728), (36784, 16249086), (36846, 16221744), (37191, 16071264), (37202, 16066512), (38304, 15604281), (38448, 15545838), (38456, 15542604), (38808, 15401628), (38893, 15367968), (38962, 15340752), (39204, 15246056), (39249, 15228576), (39501, 15131424), (40572, 14731992), (40584, 14727636), (40656, 14701554), (40964, 14591016), (40986, 14583184), (41118, 14536368), (41382, 14443632), (41952, 14247387), (42336, 14118159), (42504, 14062356), (42826, 13956624), (42987, 13904352), (43076, 13875624), (43092, 13870472), (43263, 13815648), (43659, 13690336), (44528, 13423158), (44688, 13375098), (44856, 13325004), (45034, 13272336), (45144, 13239996), (45657, 13091232), (45738, 13068048), (46368, 12890493), (46816, 12767139), (46992, 12719322), (47196, 12664344), (47348, 12623688), (47432, 12601332), (47817, 12499872), (47971, 12459744), (48279, 12380256), (48944, 12212046), (49128, 12166308), (49248, 12136663), (49588, 12053448), (49896, 11979044), (50094, 11931696), (50274, 11888976), (50463, 11844448), (51744, 11551221), (52164, 11458216), (52272, 11434542), (52332, 11421432), (52668, 11348568), (52866, 11306064), (52877, 11303712), (53361, 11201184), (54096, 11048994), (54112, 11045727), (54648, 10937388), (54824, 10902276), (55062, 10855152), (55176, 10832724), (55269, 10814496), (55803, 10711008), (56672, 10546767), (57316, 10428264), (57456, 10402854), (57672, 10363892), (57684, 10361736), (58212, 10267752), (58443, 10227168), (59616, 10025939), (59808, 9993753), (60192, 9929997), (60858, 9821328), (60876, 9818424), (60984, 9801036), (61446, 9727344), (61677, 9690912), (62073, 9629088), (62928, 9498258), (63504, 9412106), (63756, 9374904), (64239, 9304416), (64372, 9285192), (64614, 9250416), (65504, 9124731), (66528, 8984283), (66792, 8948772), (67032, 8916732), (67284, 8883336), (67298, 8881488), (67551, 8848224), (67716, 8826664), (68607, 8712032), (69552, 8593662), (69776, 8566074), (70224, 8511426), (70488, 8479548), (70794, 8442896), (71022, 8415792), (71148, 8400888), (72864, 8203041), (73416, 8141364), (73568, 8124543), (73692, 8110872), (74382, 8035632), (74404, 8033256), (75141, 7954464), (75383, 7928928), (75411, 7925984), (76896, 7772919), (76912, 7771302), (77616, 7700814), (77786, 7683984), (77924, 7670376), (78408, 7623028), (78498, 7614288), (79002, 7565712), (79299, 7537376), (81144, 7365996), (81168, 7363818), (81312, 7350777), (81928, 7295508), (81972, 7291592), (82236, 7268184), (82593, 7236768), (82764, 7221816), (82859, 7213536), (85008, 7031178), (85652, 6978312), (85974, 6952176), (86152, 6937812), (86184, 6935236), (86526, 6907824), (87318, 6845168), (89056, 6711579), (89376, 6687549), (89712, 6662502), (90068, 6636168), (90288, 6619998), (91287, 6547552), (91314, 6545616), (91476, 6534024), (92169, 6484896), (93984, 6359661), (94392, 6332172), (94696, 6311844), (94864, 6300666), (95634, 6249936), (95942, 6229872), (96558, 6190128), (96921, 6166944), (97888, 6106023), (98256, 6083154), (99176, 6026724), (99792, 5989522), (100188, 5965848), (100303, 5959008), (100548, 5944488), (100926, 5922224), (100947, 5920992), (104328, 5729108), (104544, 5717271), (104664, 5710716), (105336, 5674284), (105732, 5653032), (105754, 5651856), (106533, 5610528), (106722, 5600592), (108192, 5524497), (109296, 5468694), (109648, 5451138), (110124, 5427576), (110352, 5416362), (110538, 5407248), (111573, 5357088), (111606, 5355504), (112651, 5305824), (114632, 5214132), (114912, 5201427), (115344, 5181946), (115368, 5180868), (116424, 5133876), (116679, 5122656), (116886, 5113584), (117747, 5076192), (118503, 5043808), (121716, 4910664), (121752, 4909212), (121968, 4900518), (122892, 4863672), (123354, 4845456), (124146, 4814544), (125856, 4749129), (127008, 4706053), (127512, 4687452), (128478, 4652208), (128744, 4642596), (128961, 4634784), (129228, 4625208), (129789, 4605216), (130207, 4590432), (133584, 4474386), (134064, 4458366), (134568, 4441668), (134596, 4440744), (135102, 4424112), (135432, 4413332), (136367, 4383072), (136971, 4363744), (137214, 4356016), (139104, 4296831), (139552, 4283037), (140448, 4255713), (140976, 4239774), (141588, 4221448), (142044, 4207896), (142296, 4200444), (143451, 4166624), (143913, 4153248), (144837, 4126752), (146832, 4070682), (147384, 4055436), (148764, 4017816), (148808, 4016628), (150282, 3977232), (150766, 3964464), (150822, 3962992), (153824, 3885651), (155232, 3850407), (155572, 3841992), (155848, 3835188), (156816, 3811514), (156996, 3807144), (157619, 3792096), (158004, 3782856), (158598, 3768688), (158631, 3767904), (160083, 3733728), (162288, 3682998), (162336, 3681909), (163856, 3647754), (163944, 3645796), (164472, 3634092), (165186, 3618384), (165528, 3610908), (165718, 3606768), (165807, 3604832), (167409, 3570336), (170016, 3515589), (171304, 3489156), (171948, 3476088), (172304, 3468906), (172368, 3467618), (173052, 3453912), (174636, 3422584), (175329, 3409056), (179424, 3331251), (180136, 3318084), (180576, 3309999), (182574, 3273776), (182628, 3272808), (182952, 3267012), (184338, 3242448), (185031, 3230304), (186219, 3209696), (188784, 3166086), (189392, 3155922), (189728, 3150333), (191268, 3124968), (191884, 3114936), (192717, 3101472), (193116, 3095064), (193842, 3083472), (196512, 3041577), (198352, 3013362), (199584, 2994761), (200376, 2982924), (200606, 2979504), (201096, 2972244), (201852, 2961112), (201894, 2960496), (202653, 2949408), (204611, 2921184), (208656, 2864554), (209328, 2855358), (210672, 2837142), (211464, 2826516), (211508, 2825928), (213066, 2805264), (213444, 2800296), (218592, 2734347), (219296, 2725569), (220248, 2713788), (220704, 2708181), (221076, 2703624), (223146, 2678544), (223212, 2677752), (225302, 2652912), (225423, 2651488), (226149, 2642976), (229264, 2607066), (230688, 2590973), (230736, 2590434), (232848, 2566938), (233358, 2561328), (233772, 2556792), (235494, 2538096), (235543, 2537568), (237006, 2521904), (243432, 2455332), (243504, 2454606), (243936, 2450259), (245784, 2431836), (246708, 2422728), (247687, 2413152), (247779, 2412256), (248292, 2407272), (248577, 2404512), (255024, 2343726), (256956, 2326104), (257488, 2321298), (257922, 2317392), (258456, 2312604), (259578, 2302608), (260414, 2295216), (267168, 2237193), (268128, 2229183), (269136, 2220834), (269192, 2220372), (270204, 2212056), (270864, 2206666), (272251, 2195424), (272734, 2191536), (273942, 2181872), (274428, 2178008), (276507, 2161632), (281952, 2119887), (283176, 2110724), (284088, 2103948), (284592, 2100222), (286902, 2083312), (287826, 2076624), (289674, 2063376), (290763, 2055648), (293664, 2035341), (294768, 2027718), (297528, 2008908), (297616, 2008314), (300564, 1988616), (300909, 1986336), (301532, 1982232), (301644, 1981496), (302841, 1973664), (311144, 1920996), (311696, 1917594), (313632, 1905757), (313992, 1903572), (315238, 1896048), (316008, 1891428), (317196, 1884344), (317262, 1883952), (319599, 1870176), (320166, 1866864), (324576, 1841499), (327712, 1823877), (327888, 1822898), (328944, 1817046), (330372, 1809192), (331056, 1805454), (331436, 1803384), (331614, 1802416), (334719, 1785696), (334818, 1785168), (337953, 1768608), (342608, 1744578), (343896, 1738044), (344608, 1734453), (344736, 1733809), (346104, 1726956), (349272, 1711292), (350037, 1707552), (350658, 1704528), (353241, 1692064), (360272, 1659042), (365148, 1636888), (365256, 1636404), (365904, 1633506), (368676, 1621224), (370062, 1615152), (370139, 1614816), (372438, 1604848), (377568, 1583043), (378784, 1577961), (382536, 1562484), (383768, 1557468), (385434, 1550736), (386232, 1547532), (386883, 1544928), (387684, 1541736), (389367, 1535072), (390621, 1530144), (396704, 1506681), (400752, 1491462), (401212, 1489752), (402192, 1486122), (403704, 1480556), (403788, 1480248), (405306, 1474704), (409101, 1461024), (409222, 1460592), (417312, 1432277), (418656, 1427679), (421344, 1418571), (422928, 1413258), (423016, 1412964), (426132, 1402632), (426888, 1400148), (427823, 1397088), (431739, 1384416), (434511, 1375584), (440496, 1356894), (442152, 1351812), (446292, 1339272), (446424, 1338876), (450604, 1326456), (450846, 1325744), (452298, 1321488), (458528, 1303533), (461472, 1295217), (465696, 1283469), (466716, 1280664), (467544, 1278396), (470988, 1269048), (471086, 1268784), (472857, 1264032), (474012, 1260952), (475893, 1255968), (480249, 1244576), (486864, 1227666), (487008, 1227303), (491568, 1215918), (493416, 1211364), (495374, 1206576), (495558, 1206128), (496584, 1203636), (497154, 1202256), (502227, 1190112), (510048, 1171863), (513912, 1163052), (514976, 1160649), (515844, 1158696), (516912, 1156302), (519156, 1151304), (520828, 1147608), (525987, 1136352), (527681, 1132704), (538272, 1110417), (538384, 1110186), (540408, 1106028), (541728, 1103333), (544502, 1097712), (545468, 1095768), (547884, 1090936), (548856, 1089004), (553014, 1080816), (555093, 1076768), (566352, 1055362), (568176, 1051974), (569184, 1050111), (573804, 1041656), (575652, 1038312), (578151, 1033824), (579348, 1031688), (581526, 1027824), (589536, 1013859), (595056, 1004454), (595232, 1004157), (601128, 994308), (601818, 993168), (603064, 991116), (603288, 990748), (605682, 986832), (607959, 983136), (613833, 973728), (622288, 960498), (623392, 958797), (627984, 951786), (630476, 948024), (632016, 945714), (634392, 942172), (634524, 941976), (639198, 935088), (640332, 933432), (655776, 911449), (657888, 908523), (660744, 904596), (662112, 902727), (662872, 901692), (663228, 901208), (669438, 892848), (669636, 892584), (675906, 884304), (678447, 880992), (685216, 872289), (687792, 869022), (692208, 863478), (698544, 855646), (700074, 853776), (701316, 852264), (706482, 846032), (706629, 845856), (720544, 829521), (730296, 818444), (730512, 818202), (731808, 816753), (737352, 810612), (740124, 807576), (740278, 807408), (743061, 804384), (744876, 802424), (745731, 801504), (765072, 781242), (767536, 778734), (770868, 775368), (772464, 773766)]