341546502528

素因数分解:

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

素因数の和:186

約数の個数: 1920

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

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

約数列:

[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, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 81, 84, 88, 89, 92, 96, 99, 108, 112, 114, 121, 126, 128, 132, 133, 138, 144, 152, 154, 161, 162, 168, 171, 176, 178, 184, 189, 192, 198, 207, 209, 216, 224, 228, 231, 242, 252, 253, 264, 266, 267, 276, 288, 297, 304, 308, 322, 324, 336, 342, 352, 356, 363, 368, 378, 384, 396, 399, 414, 418, 432, 437, 448, 456, 462, 483, 484, 504, 506, 513, 528, 532, 534, 552, 567, 576, 594, 608, 616, 621, 623, 627, 644, 648, 672, 684, 693, 704, 712, 726, 736, 756, 759, 792, 798, 801, 828, 836, 847, 864, 874, 891, 896, 912, 924, 966, 968, 979, 1008, 1012, 1026, 1056, 1064, 1068, 1089, 1104, 1134, 1152, 1188, 1197, 1216, 1232, 1242, 1246, 1254, 1288, 1296, 1311, 1344, 1368, 1386, 1408, 1424, 1449, 1452, 1463, 1472, 1512, 1518, 1539, 1584, 1596, 1602, 1656, 1672, 1691, 1694, 1728, 1748, 1771, 1782, 1824, 1848, 1863, 1869, 1881, 1932, 1936, 1958, 2016, 2024, 2047, 2052, 2079, 2112, 2128, 2136, 2178, 2208, 2268, 2277, 2299, 2376, 2394, 2403, 2432, 2464, 2484, 2492, 2508, 2541, 2576, 2592, 2622, 2688, 2736, 2772, 2783, 2848, 2898, 2904, 2926, 2937, 2944, 3024, 3036, 3059, 3078, 3168, 3192, 3204, 3267, 3312, 3344, 3382, 3388, 3456, 3496, 3542, 3564, 3591, 3648, 3696, 3726, 3738, 3762, 3864, 3872, 3916, 3933, 4032, 4048, 4094, 4104, 4158, 4224, 4256, 4272, 4347, 4356, 4389, 4416, 4536, 4554, 4598, 4752, 4788, 4806, 4807, 4928, 4968, 4984, 5016, 5073, 5082, 5152, 5184, 5244, 5313, 5472, 5544, 5566, 5607, 5643, 5696, 5796, 5808, 5852, 5874, 6048, 6072, 6118, 6141, 6156, 6237, 6336, 6384, 6408, 6534, 6624, 6688, 6764, 6776, 6831, 6853, 6897, 6992, 7084, 7128, 7182, 7209, 7296, 7392, 7452, 7476, 7524, 7623, 7728, 7744, 7832, 7866, 8064, 8096, 8188, 8208, 8316, 8349, 8512, 8544, 8694, 8712, 8778, 8811, 8832, 9072, 9108, 9177, 9196, 9504, 9576, 9612, 9614, 9801, 9856, 9936, 9968, 10032, 10146, 10164, 10304, 10368, 10488, 10626, 10769, 10773, 10944, 11088, 11132, 11214, 11286, 11392, 11592, 11616, 11704, 11748, 11799, 11837, 12096, 12144, 12236, 12282, 12312, 12474, 12672, 12768, 12816, 13041, 13068, 13167, 13248, 13376, 13528, 13552, 13662, 13706, 13794, 13984, 14168, 14256, 14329, 14364, 14418, 14421, 14784, 14904, 14952, 15048, 15219, 15246, 15456, 15488, 15664, 15732, 15939, 16093, 16192, 16376, 16416, 16632, 16698, 16821, 16929, 17024, 17088, 17388, 17424, 17556, 17622, 18144, 18216, 18354, 18392, 18423, 18601, 19008, 19152, 19224, 19228, 19481, 19602, 19872, 19936, 20064, 20292, 20328, 20493, 20559, 20608, 20691, 20976, 21252, 21538, 21546, 21888, 22176, 22264, 22428, 22517, 22572, 22869, 23184, 23232, 23408, 23496, 23598, 23674, 24192, 24288, 24472, 24564, 24624, 24948, 25047, 25536, 25632, 26082, 26136, 26334, 26433, 26496, 26752, 27056, 27104, 27324, 27412, 27531, 27588, 27968, 28336, 28512, 28658, 28728, 28836, 28842, 29568, 29808, 29904, 30096, 30438, 30492, 30912, 31328, 31464, 31878, 32186, 32307, 32384, 32752, 32832, 33264, 33396, 33642, 33649, 33858, 34176, 34776, 34848, 35112, 35244, 35397, 35511, 36288, 36432, 36708, 36784, 36846, 37202, 38016, 38304, 38448, 38456, 38893, 38962, 39204, 39501, 39744, 39872, 40128, 40584, 40656, 40986, 41118, 41382, 41952, 42504, 42987, 43076, 43092, 43263, 44352, 44528, 44856, 45034, 45144, 45657, 45738, 46368, 46464, 46816, 46992, 47196, 47348, 47817, 48279, 48576, 48944, 49128, 49248, 49896, 50094, 50463, 51072, 51264, 52164, 52272, 52668, 52866, 52877, 54112, 54208, 54648, 54824, 55062, 55176, 55269, 55803, 55936, 56672, 57024, 57316, 57456, 57672, 57684, 58443, 59616, 59808, 60192, 60876, 60984, 61677, 61824, 62073, 62656, 62928, 63756, 64372, 64614, 65504, 65664, 66528, 66792, 67284, 67298, 67551, 67716, 68607, 69552, 69696, 70224, 70488, 70794, 71022, 72576, 72864, 73416, 73568, 73692, 74404, 75141, 75383, 76608, 76896, 76912, 77786, 77924, 78408, 79002, 79299, 79488, 79744, 80256, 81168, 81312, 81972, 82236, 82593, 82764, 83904, 85008, 85974, 86152, 86184, 86526, 88704, 89056, 89712, 90068, 90288, 91314, 91476, 92736, 93632, 93984, 94392, 94696, 95634, 96558, 96921, 97152, 97888, 98256, 98496, 99792, 100188, 100926, 100947, 102528, 104328, 104544, 105336, 105732, 105754, 106533, 108224, 108416, 109296, 109648, 110124, 110352, 110538, 111606, 113344, 114048, 114632, 114912, 115344, 115368, 116679, 116886, 118503, 119232, 119616, 120384, 121752, 121968, 123354, 124146, 125312, 125856, 127512, 128744, 128961, 129228, 129789, 130207, 131008, 133056, 133584, 134568, 134596, 135102, 135432, 136971, 137214, 139104, 139392, 140448, 140976, 141588, 142044, 143451, 144837, 145728, 146832, 147136, 147384, 148808, 150282, 150766, 153216, 153792, 153824, 155572, 155848, 156816, 157619, 158004, 158598, 158631, 162336, 162624, 163944, 164472, 165186, 165528, 165807, 167409, 167808, 170016, 171948, 172304, 172368, 173052, 175329, 178112, 179424, 180136, 180576, 182628, 182952, 185031, 185472, 186219, 187264, 187968, 188784, 189392, 191268, 193116, 193842, 195776, 196512, 196992, 199584, 200376, 201852, 201894, 202653, 204611, 208656, 209088, 210672, 211464, 211508, 213066, 216448, 218592, 219296, 220248, 220704, 221076, 223212, 225423, 226149, 226688, 229264, 229824, 230688, 230736, 233358, 233772, 237006, 238464, 239232, 240768, 243504, 243936, 246708, 247687, 247779, 248292, 251712, 255024, 257488, 257922, 258456, 259578, 260414, 262016, 266112, 267168, 269136, 269192, 270204, 270864, 272251, 273942, 274428, 278208, 280896, 281952, 283176, 284088, 286902, 289674, 290763, 291456, 293664, 294272, 294768, 297616, 300564, 301532, 302841, 307584, 307648, 311144, 311696, 313632, 315238, 316008, 317196, 317262, 319599, 324672, 325248, 327888, 328944, 330372, 331056, 331614, 334818, 340032, 343896, 344608, 344736, 346104, 350037, 350658, 356224, 358848, 360272, 361152, 365256, 365904, 370062, 370139, 372438, 375936, 377568, 378784, 382536, 386232, 386883, 387684, 389367, 390621, 391552, 393024, 399168, 400752, 403704, 403788, 405306, 409222, 417312, 418176, 421344, 422928, 423016, 426132, 427823, 434511, 437184, 438592, 440496, 441408, 442152, 446424, 450846, 452298, 458528, 459648, 461376, 461472, 466716, 467544, 472857, 474012, 475893, 487008, 487872, 493416, 495374, 495558, 496584, 502227, 503424, 510048, 514976, 515844, 516912, 519156, 520828, 525987, 534336, 538272, 538384, 540408, 541728, 544502, 547884, 548856, 555093, 556416, 561792, 563904, 566352, 568176, 573804, 579348, 581526, 587328, 589536, 595232, 601128, 603064, 605682, 607959, 613833, 615296, 622288, 623392, 627264, 630476, 632016, 634392, 634524, 639198, 649344, 655776, 657888, 660744, 662112, 663228, 669636, 678447, 680064, 687792, 689216, 689472, 692208, 700074, 701316, 717696, 720544, 722304, 730512, 731808, 740124, 740278, 743061, 744876, 755136, 757568, 765072, 772464, 773766, 775368, 778734, 781242, 786048, 798336, 801504, 807408, 807576, 810612, 816753, 818444, 834624, 842688, 845856, 846032, 852264, 855646, 869022, 872289, 874368, 877184, 880992, 882816, 884304, 892848, 901692, 904596, 908523, 917056, 922752, 922944, 933432, 935088, 945714, 948024, 951786, 958797, 974016, 975744, 986832, 990748, 991116, 993168, 1004454, 1020096, 1029952, 1031688, 1033824, 1038312, 1041656, 1050111, 1051974, 1068672, 1076544, 1076768, 1080816, 1083456, 1089004, 1095768, 1097712, 1110186, 1110417, 1127808, 1132704, 1136352, 1147608, 1158696, 1160649, 1163052, 1171863, 1174656, 1179072, 1190464, 1202256, 1206128, 1211364, 1215918, 1227666, 1244576, 1246784, 1254528, 1260952, 1264032, 1268784, 1269048, 1278396, 1283469, 1303533, 1311552, 1315776, 1321488, 1324224, 1326456, 1339272, 1356894, 1375584, 1378432, 1378944, 1384416, 1400148, 1402632, 1418571, 1427679, 1432277, 1441088, 1461024, 1463616, 1480248, 1480556, 1486122, 1489752, 1506681, 1510272, 1515136, 1530144, 1544928, 1547532, 1550736, 1557468, 1562484, 1577961, 1603008, 1614816, 1615152, 1621224, 1633506, 1636888, 1669248, 1685376, 1691712, 1692064, 1704528, 1711292, 1733809, 1738044, 1744578, 1761984, 1768608, 1785696, 1803384, 1809192, 1817046, 1823877, 1834112, 1841499, 1845888, 1866864, 1870176, 1891428, 1896048, 1903572, 1917594, 1948032, 1973664, 1981496, 1982232, 1986336, 2008908, 2035341, 2040192, 2059904, 2063376, 2067648, 2076624, 2083312, 2100222, 2103948, 2153088, 2153536, 2161632, 2166912, 2178008, 2191536, 2195424, 2220372, 2220834, 2229183, 2265408, 2272704, 2295216, 2317392, 2321298, 2326104, 2343726, 2358144, 2380928, 2404512, 2412256, 2422728, 2431836, 2450259, 2455332, 2489152, 2493568, 2521904, 2528064, 2537568, 2538096, 2556792, 2566938, 2607066, 2623104, 2631552, 2642976, 2648448, 2652912, 2678544, 2713788, 2725569, 2751168, 2768832, 2800296, 2805264, 2837142, 2855358, 2864554, 2882176, 2922048, 2927232, 2960496, 2961112, 2972244, 2979504, 2994761, 3013362, 3060288, 3089856, 3095064, 3101472, 3114936, 3124968, 3150333, 3155922, 3206016, 3229632, 3230304, 3242448, 3267012, 3273776, 3331251, 3383424, 3384128, 3409056, 3422584, 3467618, 3476088, 3489156, 3515589, 3523968, 3537216, 3571392, 3606768, 3618384, 3634092, 3647754, 3682998, 3733728, 3740352, 3782856, 3792096, 3807144, 3835188, 3850407, 3947328, 3962992, 3964464, 3972672, 4017816, 4070682, 4126752, 4135296, 4153248, 4166624, 4200444, 4207896, 4255713, 4283037, 4296831, 4307072, 4323264, 4356016, 4383072, 4390848, 4440744, 4441668, 4458366, 4530816, 4545408, 4590432, 4634784, 4642596, 4652208, 4687452, 4706053, 4809024, 4824512, 4845456, 4863672, 4900518, 4910664, 4978304, 5043808, 5056128, 5075136, 5076192, 5113584, 5133876, 5201427, 5214132, 5285952, 5305824, 5357088, 5427576, 5451138, 5502336, 5524497, 5537664, 5600592, 5610528, 5674284, 5710716, 5729108, 5844096, 5920992, 5922224, 5944488, 5959008, 5989522, 6026724, 6106023, 6120576, 6179712, 6190128, 6202944, 6229872, 6249936, 6300666, 6311844, 6459264, 6460608, 6484896, 6534024, 6547552, 6662502, 6687549, 6768256, 6818112, 6845168, 6935236, 6952176, 6978312, 7031178, 7074432, 7142784, 7213536, 7236768, 7268184, 7295508, 7350777, 7365996, 7467456, 7480704, 7565712, 7584192, 7614288, 7670376, 7700814, 7894656, 7925984, 7928928, 7945344, 8035632, 8141364, 8253504, 8306496, 8333248, 8400888, 8415792, 8511426, 8566074, 8593662, 8646528, 8712032, 8766144, 8781696, 8881488, 8883336, 8916732, 8984283, 9180864, 9269568, 9285192, 9304416, 9374904, 9412106, 9618048, 9649024, 9690912, 9727344, 9801036, 9821328, 9993753, 10087616, 10150272, 10152384, 10227168, 10267752, 10402854, 10428264, 10546767, 10571904, 10611648, 10714176, 10855152, 10902276, 11048994, 11201184, 11221056, 11348568, 11421432, 11458216, 11551221, 11841984, 11844448, 11888976, 11918016, 11979044, 12053448, 12212046, 12380256, 12405888, 12459744, 12499872, 12601332, 12623688, 12767139, 12890493, 12921216, 12969792, 13068048, 13095104, 13325004, 13375098, 13636224, 13690336, 13870472, 13904352, 13956624, 14062356, 14118159, 14427072, 14473536, 14536368, 14591016, 14701554, 14731992, 14934912, 15131424, 15168384, 15228576, 15340752, 15401628, 15604281, 15851968, 15857856, 16071264, 16282728, 16507008, 16573491, 16612992, 16666496, 16801776, 16831584, 17022852, 17132148, 17187324, 17424064, 17532288, 17762976, 17766672, 17833464, 17968566, 18361728, 18539136, 18570384, 18608832, 18749808, 18824212, 19381824, 19454688, 19602072, 19642656, 19987506, 20062647, 20175232, 20304768, 20454336, 20535504, 20805708, 20856528, 21093534, 21223296, 21428352, 21710304, 21804552, 22052331, 22097988, 22402368, 22442112, 22697136, 22842864, 22916432, 23102442, 23683968, 23688896, 23777952, 23836032, 23958088, 24106896, 24424092, 24760512, 24919488, 24999744, 25202664, 25247376, 25534278, 25780986, 25939584, 26136096, 26190208, 26650008, 26750196, 26952849, 27380672, 27740944, 27808704, 27913248, 28124712, 28236318, 28854144, 28947072, 29072736, 29182032, 29403108, 29463984, 29981259, 30262848, 30457152, 30681504, 30803256, 31208562, 31703936, 31715712, 32142528, 32565456, 32942371, 33146982, 33603552, 33663168, 34045704, 34264296, 34374648, 34653663, 34848128, 35525952, 35533344, 35666928, 35937132, 37140768, 37217664, 37499616, 37648424, 38671479, 38763648, 38909376, 39204144, 39285312, 39975012, 40125294, 40908672, 41071008, 41611416, 41713056, 42187068, 42354477, 43420608, 43609104, 44104662, 44195976, 44804736, 45394272, 45685728, 45832864, 46204884, 46812843, 47377792, 47555904, 47916176, 48213792, 48848184, 49521024, 49838976, 49999488, 50405328, 50494752, 51068556, 51561972, 52272192, 53300016, 53500392, 53905698, 54761344, 55481888, 55617408, 55826496, 56249424, 56472636, 58145472, 58364064, 58806216, 58927968, 59962518, 60525696, 60914304, 61363008, 61606512, 62417124, 64285056, 65130912, 65884742, 66293964, 67207104, 67326336, 68091408, 68528592, 68749296, 69307326, 71051904, 71066688, 71333856, 71874264, 74281536, 74999232, 75296848, 77342958, 77818752, 78408288, 78570624, 79950024, 80250588, 80858547, 82142016, 83222832, 83426112, 84374136, 84708954, 86841216, 87218208, 88209324, 88391952, 90788544, 91371456, 91665728, 92409768, 93625686, 95111808, 95832352, 96427584, 97696368, 98827113, 100810656, 100989504, 102137112, 103123944, 104544384, 106600032, 107000784, 107811396, 110963776, 111652992, 112498848, 112945272, 116014437, 116290944, 116728128, 117612432, 117855936, 119925036, 122726016, 123213024, 124834248, 127063431, 130261824, 131769484, 132587928, 134414208, 136182816, 137057184, 137498592, 138614652, 140438529, 142133376, 142667712, 143748528, 148563072, 149998464, 150593696, 154685916, 156816576, 159900048, 160501176, 161717094, 164284032, 166445664, 166852224, 168748272, 169417908, 174436416, 176418648, 176783904, 181577088, 182742912, 183331456, 184819536, 187251372, 191664704, 192855168, 195392736, 197654226, 201621312, 201979008, 204274224, 206247888, 213200064, 214001568, 215622792, 221927552, 224997696, 225890544, 232028874, 233456256, 235224864, 235711872, 239850072, 242575641, 246426048, 249668496, 254126862, 260523648, 263538968, 265175856, 272365632, 274114368, 274997184, 277229304, 280877058, 285335424, 287497056, 296481339, 301187392, 309371832, 313633152, 319800096, 321002352, 323434188, 332891328, 337496544, 338835816, 348872832, 352837296, 353567808, 369639072, 374502744, 381190293, 383329408, 390785472, 395308452, 403242624, 408548448, 412495776, 426400128, 428003136, 431245584, 449995392, 451781088, 464057748, 470449728, 479700144, 485151282, 492852096, 499336992, 508253724, 527077936, 530351712, 544731264, 548228736, 549994368, 554458608, 561754116, 574994112, 592962678, 602374784, 618743664, 639600192, 642004704, 646868376, 665782656, 674993088, 677671632, 705674592, 707135616, 739278144, 749005488, 762380586, 781570944, 790616904, 817096896, 824991552, 856006272, 862491168, 889444017, 903562176, 928115496, 940899456, 959400288, 970302564, 998673984, 1016507448, 1054155872, 1060703424, 1108917216, 1123508232, 1149988224, 1185925356, 1237487328, 1279200384, 1284009408, 1293736752, 1349986176, 1355343264, 1411349184, 1478556288, 1498010976, 1524761172, 1581233808, 1634193792, 1649983104, 1724982336, 1778888034, 1807124352, 1856230992, 1918800576, 1940605128, 1997347968, 2033014896, 2108311744, 2121406848, 2217834432, 2247016464, 2371850712, 2474974656, 2568018816, 2587473504, 2668332051, 2710686528, 2822698368, 2996021952, 3049522344, 3162467616, 3449964672, 3557776068, 3712461984, 3837601152, 3881210256, 4066029792, 4216623488, 4435668864, 4494032928, 4743701424, 4949949312, 5174947008, 5336664102, 5421373056, 5992043904, 6099044688, 6324935232, 7115552136, 7424923968, 7762420512, 8132059584, 8988065856, 9487402848, 10349894016, 10673328204, 12198089376, 12649870464, 14231104272, 14849847936, 15524841024, 16264119168, 17976131712, 18974805696, 21346656408, 24396178752, 28462208544, 31049682048, 37949611392, 42693312816, 48792357504, 56924417088, 85386625632, 113848834176, 170773251264, 341546502528]

約数ペア:

[(1, 341546502528), (2, 170773251264), (3, 113848834176), (4, 85386625632), (6, 56924417088), (7, 48792357504), (8, 42693312816), (9, 37949611392), (11, 31049682048), (12, 28462208544), (14, 24396178752), (16, 21346656408), (18, 18974805696), (19, 17976131712), (21, 16264119168), (22, 15524841024), (23, 14849847936), (24, 14231104272), (27, 12649870464), (28, 12198089376), (32, 10673328204), (33, 10349894016), (36, 9487402848), (38, 8988065856), (42, 8132059584), (44, 7762420512), (46, 7424923968), (48, 7115552136), (54, 6324935232), (56, 6099044688), (57, 5992043904), (63, 5421373056), (64, 5336664102), (66, 5174947008), (69, 4949949312), (72, 4743701424), (76, 4494032928), (77, 4435668864), (81, 4216623488), (84, 4066029792), (88, 3881210256), (89, 3837601152), (92, 3712461984), (96, 3557776068), (99, 3449964672), (108, 3162467616), (112, 3049522344), (114, 2996021952), (121, 2822698368), (126, 2710686528), (128, 2668332051), (132, 2587473504), (133, 2568018816), (138, 2474974656), (144, 2371850712), (152, 2247016464), (154, 2217834432), (161, 2121406848), (162, 2108311744), (168, 2033014896), (171, 1997347968), (176, 1940605128), (178, 1918800576), (184, 1856230992), (189, 1807124352), (192, 1778888034), (198, 1724982336), (207, 1649983104), (209, 1634193792), (216, 1581233808), (224, 1524761172), (228, 1498010976), (231, 1478556288), (242, 1411349184), (252, 1355343264), (253, 1349986176), (264, 1293736752), (266, 1284009408), (267, 1279200384), (276, 1237487328), (288, 1185925356), (297, 1149988224), (304, 1123508232), (308, 1108917216), (322, 1060703424), (324, 1054155872), (336, 1016507448), (342, 998673984), (352, 970302564), (356, 959400288), (363, 940899456), (368, 928115496), (378, 903562176), (384, 889444017), (396, 862491168), (399, 856006272), (414, 824991552), (418, 817096896), (432, 790616904), (437, 781570944), (448, 762380586), (456, 749005488), (462, 739278144), (483, 707135616), (484, 705674592), (504, 677671632), (506, 674993088), (513, 665782656), (528, 646868376), (532, 642004704), (534, 639600192), (552, 618743664), (567, 602374784), (576, 592962678), (594, 574994112), (608, 561754116), (616, 554458608), (621, 549994368), (623, 548228736), (627, 544731264), (644, 530351712), (648, 527077936), (672, 508253724), (684, 499336992), (693, 492852096), (704, 485151282), (712, 479700144), (726, 470449728), (736, 464057748), (756, 451781088), (759, 449995392), (792, 431245584), (798, 428003136), (801, 426400128), (828, 412495776), (836, 408548448), (847, 403242624), (864, 395308452), (874, 390785472), (891, 383329408), (896, 381190293), (912, 374502744), (924, 369639072), (966, 353567808), (968, 352837296), (979, 348872832), (1008, 338835816), (1012, 337496544), (1026, 332891328), (1056, 323434188), (1064, 321002352), (1068, 319800096), (1089, 313633152), (1104, 309371832), (1134, 301187392), (1152, 296481339), (1188, 287497056), (1197, 285335424), (1216, 280877058), (1232, 277229304), (1242, 274997184), (1246, 274114368), (1254, 272365632), (1288, 265175856), (1296, 263538968), (1311, 260523648), (1344, 254126862), (1368, 249668496), (1386, 246426048), (1408, 242575641), (1424, 239850072), (1449, 235711872), (1452, 235224864), (1463, 233456256), (1472, 232028874), (1512, 225890544), (1518, 224997696), (1539, 221927552), (1584, 215622792), (1596, 214001568), (1602, 213200064), (1656, 206247888), (1672, 204274224), (1691, 201979008), (1694, 201621312), (1728, 197654226), (1748, 195392736), (1771, 192855168), (1782, 191664704), (1824, 187251372), (1848, 184819536), (1863, 183331456), (1869, 182742912), (1881, 181577088), (1932, 176783904), (1936, 176418648), (1958, 174436416), (2016, 169417908), (2024, 168748272), (2047, 166852224), (2052, 166445664), (2079, 164284032), (2112, 161717094), (2128, 160501176), (2136, 159900048), (2178, 156816576), (2208, 154685916), (2268, 150593696), (2277, 149998464), (2299, 148563072), (2376, 143748528), (2394, 142667712), (2403, 142133376), (2432, 140438529), (2464, 138614652), (2484, 137498592), (2492, 137057184), (2508, 136182816), (2541, 134414208), (2576, 132587928), (2592, 131769484), (2622, 130261824), (2688, 127063431), (2736, 124834248), (2772, 123213024), (2783, 122726016), (2848, 119925036), (2898, 117855936), (2904, 117612432), (2926, 116728128), (2937, 116290944), (2944, 116014437), (3024, 112945272), (3036, 112498848), (3059, 111652992), (3078, 110963776), (3168, 107811396), (3192, 107000784), (3204, 106600032), (3267, 104544384), (3312, 103123944), (3344, 102137112), (3382, 100989504), (3388, 100810656), (3456, 98827113), (3496, 97696368), (3542, 96427584), (3564, 95832352), (3591, 95111808), (3648, 93625686), (3696, 92409768), (3726, 91665728), (3738, 91371456), (3762, 90788544), (3864, 88391952), (3872, 88209324), (3916, 87218208), (3933, 86841216), (4032, 84708954), (4048, 84374136), (4094, 83426112), (4104, 83222832), (4158, 82142016), (4224, 80858547), (4256, 80250588), (4272, 79950024), (4347, 78570624), (4356, 78408288), (4389, 77818752), (4416, 77342958), (4536, 75296848), (4554, 74999232), (4598, 74281536), (4752, 71874264), (4788, 71333856), (4806, 71066688), (4807, 71051904), (4928, 69307326), (4968, 68749296), (4984, 68528592), (5016, 68091408), (5073, 67326336), (5082, 67207104), (5152, 66293964), (5184, 65884742), (5244, 65130912), (5313, 64285056), (5472, 62417124), (5544, 61606512), (5566, 61363008), (5607, 60914304), (5643, 60525696), (5696, 59962518), (5796, 58927968), (5808, 58806216), (5852, 58364064), (5874, 58145472), (6048, 56472636), (6072, 56249424), (6118, 55826496), (6141, 55617408), (6156, 55481888), (6237, 54761344), (6336, 53905698), (6384, 53500392), (6408, 53300016), (6534, 52272192), (6624, 51561972), (6688, 51068556), (6764, 50494752), (6776, 50405328), (6831, 49999488), (6853, 49838976), (6897, 49521024), (6992, 48848184), (7084, 48213792), (7128, 47916176), (7182, 47555904), (7209, 47377792), (7296, 46812843), (7392, 46204884), (7452, 45832864), (7476, 45685728), (7524, 45394272), (7623, 44804736), (7728, 44195976), (7744, 44104662), (7832, 43609104), (7866, 43420608), (8064, 42354477), (8096, 42187068), (8188, 41713056), (8208, 41611416), (8316, 41071008), (8349, 40908672), (8512, 40125294), (8544, 39975012), (8694, 39285312), (8712, 39204144), (8778, 38909376), (8811, 38763648), (8832, 38671479), (9072, 37648424), (9108, 37499616), (9177, 37217664), (9196, 37140768), (9504, 35937132), (9576, 35666928), (9612, 35533344), (9614, 35525952), (9801, 34848128), (9856, 34653663), (9936, 34374648), (9968, 34264296), (10032, 34045704), (10146, 33663168), (10164, 33603552), (10304, 33146982), (10368, 32942371), (10488, 32565456), (10626, 32142528), (10769, 31715712), (10773, 31703936), (10944, 31208562), (11088, 30803256), (11132, 30681504), (11214, 30457152), (11286, 30262848), (11392, 29981259), (11592, 29463984), (11616, 29403108), (11704, 29182032), (11748, 29072736), (11799, 28947072), (11837, 28854144), (12096, 28236318), (12144, 28124712), (12236, 27913248), (12282, 27808704), (12312, 27740944), (12474, 27380672), (12672, 26952849), (12768, 26750196), (12816, 26650008), (13041, 26190208), (13068, 26136096), (13167, 25939584), (13248, 25780986), (13376, 25534278), (13528, 25247376), (13552, 25202664), (13662, 24999744), (13706, 24919488), (13794, 24760512), (13984, 24424092), (14168, 24106896), (14256, 23958088), (14329, 23836032), (14364, 23777952), (14418, 23688896), (14421, 23683968), (14784, 23102442), (14904, 22916432), (14952, 22842864), (15048, 22697136), (15219, 22442112), (15246, 22402368), (15456, 22097988), (15488, 22052331), (15664, 21804552), (15732, 21710304), (15939, 21428352), (16093, 21223296), (16192, 21093534), (16376, 20856528), (16416, 20805708), (16632, 20535504), (16698, 20454336), (16821, 20304768), (16929, 20175232), (17024, 20062647), (17088, 19987506), (17388, 19642656), (17424, 19602072), (17556, 19454688), (17622, 19381824), (18144, 18824212), (18216, 18749808), (18354, 18608832), (18392, 18570384), (18423, 18539136), (18601, 18361728), (19008, 17968566), (19152, 17833464), (19224, 17766672), (19228, 17762976), (19481, 17532288), (19602, 17424064), (19872, 17187324), (19936, 17132148), (20064, 17022852), (20292, 16831584), (20328, 16801776), (20493, 16666496), (20559, 16612992), (20608, 16573491), (20691, 16507008), (20976, 16282728), (21252, 16071264), (21538, 15857856), (21546, 15851968), (21888, 15604281), (22176, 15401628), (22264, 15340752), (22428, 15228576), (22517, 15168384), (22572, 15131424), (22869, 14934912), (23184, 14731992), (23232, 14701554), (23408, 14591016), (23496, 14536368), (23598, 14473536), (23674, 14427072), (24192, 14118159), (24288, 14062356), (24472, 13956624), (24564, 13904352), (24624, 13870472), (24948, 13690336), (25047, 13636224), (25536, 13375098), (25632, 13325004), (26082, 13095104), (26136, 13068048), (26334, 12969792), (26433, 12921216), (26496, 12890493), (26752, 12767139), (27056, 12623688), (27104, 12601332), (27324, 12499872), (27412, 12459744), (27531, 12405888), (27588, 12380256), (27968, 12212046), (28336, 12053448), (28512, 11979044), (28658, 11918016), (28728, 11888976), (28836, 11844448), (28842, 11841984), (29568, 11551221), (29808, 11458216), (29904, 11421432), (30096, 11348568), (30438, 11221056), (30492, 11201184), (30912, 11048994), (31328, 10902276), (31464, 10855152), (31878, 10714176), (32186, 10611648), (32307, 10571904), (32384, 10546767), (32752, 10428264), (32832, 10402854), (33264, 10267752), (33396, 10227168), (33642, 10152384), (33649, 10150272), (33858, 10087616), (34176, 9993753), (34776, 9821328), (34848, 9801036), (35112, 9727344), (35244, 9690912), (35397, 9649024), (35511, 9618048), (36288, 9412106), (36432, 9374904), (36708, 9304416), (36784, 9285192), (36846, 9269568), (37202, 9180864), (38016, 8984283), (38304, 8916732), (38448, 8883336), (38456, 8881488), (38893, 8781696), (38962, 8766144), (39204, 8712032), (39501, 8646528), (39744, 8593662), (39872, 8566074), (40128, 8511426), (40584, 8415792), (40656, 8400888), (40986, 8333248), (41118, 8306496), (41382, 8253504), (41952, 8141364), (42504, 8035632), (42987, 7945344), (43076, 7928928), (43092, 7925984), (43263, 7894656), (44352, 7700814), (44528, 7670376), (44856, 7614288), (45034, 7584192), (45144, 7565712), (45657, 7480704), (45738, 7467456), (46368, 7365996), (46464, 7350777), (46816, 7295508), (46992, 7268184), (47196, 7236768), (47348, 7213536), (47817, 7142784), (48279, 7074432), (48576, 7031178), (48944, 6978312), (49128, 6952176), (49248, 6935236), (49896, 6845168), (50094, 6818112), (50463, 6768256), (51072, 6687549), (51264, 6662502), (52164, 6547552), (52272, 6534024), (52668, 6484896), (52866, 6460608), (52877, 6459264), (54112, 6311844), (54208, 6300666), (54648, 6249936), (54824, 6229872), (55062, 6202944), (55176, 6190128), (55269, 6179712), (55803, 6120576), (55936, 6106023), (56672, 6026724), (57024, 5989522), (57316, 5959008), (57456, 5944488), (57672, 5922224), (57684, 5920992), (58443, 5844096), (59616, 5729108), (59808, 5710716), (60192, 5674284), (60876, 5610528), (60984, 5600592), (61677, 5537664), (61824, 5524497), (62073, 5502336), (62656, 5451138), (62928, 5427576), (63756, 5357088), (64372, 5305824), (64614, 5285952), (65504, 5214132), (65664, 5201427), (66528, 5133876), (66792, 5113584), (67284, 5076192), (67298, 5075136), (67551, 5056128), (67716, 5043808), (68607, 4978304), (69552, 4910664), (69696, 4900518), (70224, 4863672), (70488, 4845456), (70794, 4824512), (71022, 4809024), (72576, 4706053), (72864, 4687452), (73416, 4652208), (73568, 4642596), (73692, 4634784), (74404, 4590432), (75141, 4545408), (75383, 4530816), (76608, 4458366), (76896, 4441668), (76912, 4440744), (77786, 4390848), (77924, 4383072), (78408, 4356016), (79002, 4323264), (79299, 4307072), (79488, 4296831), (79744, 4283037), (80256, 4255713), (81168, 4207896), (81312, 4200444), (81972, 4166624), (82236, 4153248), (82593, 4135296), (82764, 4126752), (83904, 4070682), (85008, 4017816), (85974, 3972672), (86152, 3964464), (86184, 3962992), (86526, 3947328), (88704, 3850407), (89056, 3835188), (89712, 3807144), (90068, 3792096), (90288, 3782856), (91314, 3740352), (91476, 3733728), (92736, 3682998), (93632, 3647754), (93984, 3634092), (94392, 3618384), (94696, 3606768), (95634, 3571392), (96558, 3537216), (96921, 3523968), (97152, 3515589), (97888, 3489156), (98256, 3476088), (98496, 3467618), (99792, 3422584), (100188, 3409056), (100926, 3384128), (100947, 3383424), (102528, 3331251), (104328, 3273776), (104544, 3267012), (105336, 3242448), (105732, 3230304), (105754, 3229632), (106533, 3206016), (108224, 3155922), (108416, 3150333), (109296, 3124968), (109648, 3114936), (110124, 3101472), (110352, 3095064), (110538, 3089856), (111606, 3060288), (113344, 3013362), (114048, 2994761), (114632, 2979504), (114912, 2972244), (115344, 2961112), (115368, 2960496), (116679, 2927232), (116886, 2922048), (118503, 2882176), (119232, 2864554), (119616, 2855358), (120384, 2837142), (121752, 2805264), (121968, 2800296), (123354, 2768832), (124146, 2751168), (125312, 2725569), (125856, 2713788), (127512, 2678544), (128744, 2652912), (128961, 2648448), (129228, 2642976), (129789, 2631552), (130207, 2623104), (131008, 2607066), (133056, 2566938), (133584, 2556792), (134568, 2538096), (134596, 2537568), (135102, 2528064), (135432, 2521904), (136971, 2493568), (137214, 2489152), (139104, 2455332), (139392, 2450259), (140448, 2431836), (140976, 2422728), (141588, 2412256), (142044, 2404512), (143451, 2380928), (144837, 2358144), (145728, 2343726), (146832, 2326104), (147136, 2321298), (147384, 2317392), (148808, 2295216), (150282, 2272704), (150766, 2265408), (153216, 2229183), (153792, 2220834), (153824, 2220372), (155572, 2195424), (155848, 2191536), (156816, 2178008), (157619, 2166912), (158004, 2161632), (158598, 2153536), (158631, 2153088), (162336, 2103948), (162624, 2100222), (163944, 2083312), (164472, 2076624), (165186, 2067648), (165528, 2063376), (165807, 2059904), (167409, 2040192), (167808, 2035341), (170016, 2008908), (171948, 1986336), (172304, 1982232), (172368, 1981496), (173052, 1973664), (175329, 1948032), (178112, 1917594), (179424, 1903572), (180136, 1896048), (180576, 1891428), (182628, 1870176), (182952, 1866864), (185031, 1845888), (185472, 1841499), (186219, 1834112), (187264, 1823877), (187968, 1817046), (188784, 1809192), (189392, 1803384), (191268, 1785696), (193116, 1768608), (193842, 1761984), (195776, 1744578), (196512, 1738044), (196992, 1733809), (199584, 1711292), (200376, 1704528), (201852, 1692064), (201894, 1691712), (202653, 1685376), (204611, 1669248), (208656, 1636888), (209088, 1633506), (210672, 1621224), (211464, 1615152), (211508, 1614816), (213066, 1603008), (216448, 1577961), (218592, 1562484), (219296, 1557468), (220248, 1550736), (220704, 1547532), (221076, 1544928), (223212, 1530144), (225423, 1515136), (226149, 1510272), (226688, 1506681), (229264, 1489752), (229824, 1486122), (230688, 1480556), (230736, 1480248), (233358, 1463616), (233772, 1461024), (237006, 1441088), (238464, 1432277), (239232, 1427679), (240768, 1418571), (243504, 1402632), (243936, 1400148), (246708, 1384416), (247687, 1378944), (247779, 1378432), (248292, 1375584), (251712, 1356894), (255024, 1339272), (257488, 1326456), (257922, 1324224), (258456, 1321488), (259578, 1315776), (260414, 1311552), (262016, 1303533), (266112, 1283469), (267168, 1278396), (269136, 1269048), (269192, 1268784), (270204, 1264032), (270864, 1260952), (272251, 1254528), (273942, 1246784), (274428, 1244576), (278208, 1227666), (280896, 1215918), (281952, 1211364), (283176, 1206128), (284088, 1202256), (286902, 1190464), (289674, 1179072), (290763, 1174656), (291456, 1171863), (293664, 1163052), (294272, 1160649), (294768, 1158696), (297616, 1147608), (300564, 1136352), (301532, 1132704), (302841, 1127808), (307584, 1110417), (307648, 1110186), (311144, 1097712), (311696, 1095768), (313632, 1089004), (315238, 1083456), (316008, 1080816), (317196, 1076768), (317262, 1076544), (319599, 1068672), (324672, 1051974), (325248, 1050111), (327888, 1041656), (328944, 1038312), (330372, 1033824), (331056, 1031688), (331614, 1029952), (334818, 1020096), (340032, 1004454), (343896, 993168), (344608, 991116), (344736, 990748), (346104, 986832), (350037, 975744), (350658, 974016), (356224, 958797), (358848, 951786), (360272, 948024), (361152, 945714), (365256, 935088), (365904, 933432), (370062, 922944), (370139, 922752), (372438, 917056), (375936, 908523), (377568, 904596), (378784, 901692), (382536, 892848), (386232, 884304), (386883, 882816), (387684, 880992), (389367, 877184), (390621, 874368), (391552, 872289), (393024, 869022), (399168, 855646), (400752, 852264), (403704, 846032), (403788, 845856), (405306, 842688), (409222, 834624), (417312, 818444), (418176, 816753), (421344, 810612), (422928, 807576), (423016, 807408), (426132, 801504), (427823, 798336), (434511, 786048), (437184, 781242), (438592, 778734), (440496, 775368), (441408, 773766), (442152, 772464), (446424, 765072), (450846, 757568), (452298, 755136), (458528, 744876), (459648, 743061), (461376, 740278), (461472, 740124), (466716, 731808), (467544, 730512), (472857, 722304), (474012, 720544), (475893, 717696), (487008, 701316), (487872, 700074), (493416, 692208), (495374, 689472), (495558, 689216), (496584, 687792), (502227, 680064), (503424, 678447), (510048, 669636), (514976, 663228), (515844, 662112), (516912, 660744), (519156, 657888), (520828, 655776), (525987, 649344), (534336, 639198), (538272, 634524), (538384, 634392), (540408, 632016), (541728, 630476), (544502, 627264), (547884, 623392), (548856, 622288), (555093, 615296), (556416, 613833), (561792, 607959), (563904, 605682), (566352, 603064), (568176, 601128), (573804, 595232), (579348, 589536), (581526, 587328)]