398470919616

素因数分解:

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

素因数の和:188

約数の個数: 2016

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

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

約数列:

[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, 64, 66, 69, 72, 76, 77, 84, 88, 89, 92, 96, 98, 99, 108, 112, 114, 121, 126, 132, 133, 138, 144, 147, 152, 154, 161, 168, 171, 176, 178, 184, 189, 192, 196, 198, 207, 209, 216, 224, 228, 231, 242, 252, 253, 264, 266, 267, 276, 288, 294, 297, 304, 308, 322, 336, 342, 352, 356, 363, 368, 378, 392, 396, 399, 414, 418, 432, 437, 441, 448, 456, 462, 483, 484, 504, 506, 513, 528, 532, 534, 539, 552, 576, 588, 594, 608, 616, 621, 623, 627, 644, 672, 684, 693, 704, 712, 726, 736, 756, 759, 784, 792, 798, 801, 828, 836, 847, 864, 874, 882, 912, 924, 931, 966, 968, 979, 1008, 1012, 1026, 1056, 1064, 1068, 1078, 1089, 1104, 1127, 1176, 1188, 1197, 1216, 1232, 1242, 1246, 1254, 1288, 1311, 1323, 1344, 1368, 1386, 1424, 1449, 1452, 1463, 1472, 1512, 1518, 1568, 1584, 1596, 1602, 1617, 1656, 1672, 1691, 1694, 1728, 1748, 1764, 1771, 1824, 1848, 1862, 1869, 1881, 1932, 1936, 1958, 2016, 2024, 2047, 2052, 2079, 2112, 2128, 2136, 2156, 2178, 2208, 2254, 2277, 2299, 2352, 2376, 2394, 2403, 2464, 2484, 2492, 2508, 2541, 2576, 2622, 2646, 2736, 2772, 2783, 2793, 2848, 2898, 2904, 2926, 2937, 3024, 3036, 3059, 3136, 3168, 3192, 3204, 3234, 3267, 3312, 3344, 3381, 3382, 3388, 3496, 3528, 3542, 3591, 3648, 3696, 3724, 3738, 3762, 3864, 3872, 3916, 3933, 4032, 4048, 4094, 4104, 4158, 4256, 4272, 4312, 4347, 4356, 4361, 4389, 4416, 4508, 4554, 4598, 4704, 4752, 4788, 4806, 4807, 4851, 4928, 4968, 4984, 5016, 5073, 5082, 5152, 5244, 5292, 5313, 5472, 5544, 5566, 5586, 5607, 5643, 5696, 5796, 5808, 5852, 5874, 5929, 6048, 6072, 6118, 6141, 6336, 6384, 6408, 6468, 6534, 6624, 6688, 6762, 6764, 6776, 6831, 6853, 6897, 6992, 7056, 7084, 7182, 7392, 7448, 7476, 7524, 7623, 7728, 7744, 7832, 7866, 8096, 8188, 8208, 8316, 8349, 8379, 8512, 8544, 8624, 8694, 8712, 8722, 8778, 8811, 9016, 9108, 9177, 9196, 9408, 9504, 9576, 9612, 9614, 9702, 9936, 9968, 10032, 10143, 10146, 10164, 10241, 10304, 10488, 10584, 10626, 10769, 10944, 11088, 11132, 11172, 11214, 11286, 11592, 11616, 11704, 11748, 11799, 11837, 11858, 12096, 12144, 12236, 12282, 12397, 12768, 12816, 12936, 13068, 13083, 13167, 13248, 13376, 13524, 13528, 13552, 13662, 13706, 13794, 13984, 14112, 14168, 14329, 14364, 14421, 14553, 14784, 14896, 14952, 15048, 15219, 15246, 15456, 15664, 15732, 15939, 16093, 16192, 16376, 16416, 16632, 16698, 16758, 16821, 17088, 17248, 17388, 17424, 17444, 17556, 17622, 17787, 18032, 18216, 18354, 18392, 18423, 18601, 19008, 19152, 19224, 19228, 19404, 19481, 19872, 19936, 20064, 20286, 20292, 20328, 20482, 20559, 20691, 20976, 21168, 21252, 21413, 21538, 22176, 22264, 22344, 22428, 22517, 22572, 22869, 23184, 23232, 23408, 23496, 23598, 23674, 23716, 24288, 24472, 24564, 24794, 25047, 25137, 25536, 25632, 25872, 26136, 26166, 26334, 26433, 27048, 27056, 27104, 27324, 27412, 27531, 27588, 27968, 28224, 28336, 28658, 28728, 28842, 29106, 29792, 29904, 30096, 30429, 30438, 30492, 30723, 30912, 31328, 31464, 31878, 32186, 32307, 32752, 32832, 33264, 33396, 33516, 33642, 33649, 34496, 34776, 34848, 34888, 35112, 35244, 35511, 35574, 36064, 36432, 36708, 36784, 36846, 37191, 37202, 38304, 38448, 38456, 38808, 38893, 38962, 39249, 39501, 39744, 39872, 40128, 40572, 40584, 40656, 40964, 41118, 41382, 41952, 42336, 42504, 42826, 42987, 43076, 43263, 44352, 44528, 44688, 44856, 45034, 45144, 45657, 45738, 46368, 46816, 46992, 47196, 47348, 47432, 47817, 47971, 48279, 48576, 48944, 49128, 49588, 50094, 50274, 51264, 51744, 52272, 52332, 52668, 52866, 52877, 53361, 54096, 54112, 54208, 54648, 54824, 55062, 55176, 55269, 55803, 56672, 57316, 57456, 57684, 58212, 58443, 59584, 59808, 60192, 60858, 60876, 60984, 61446, 61677, 62073, 62656, 62928, 63756, 64239, 64372, 64614, 65504, 66528, 66792, 67032, 67284, 67298, 67551, 69552, 69696, 69776, 70224, 70488, 71022, 71148, 72128, 72864, 73416, 73568, 73692, 74382, 74404, 75141, 75383, 76608, 76896, 76912, 77616, 77786, 77924, 78498, 79002, 81144, 81168, 81312, 81928, 82236, 82593, 82764, 82859, 83904, 84672, 85008, 85652, 85974, 86152, 86526, 89056, 89376, 89712, 90068, 90288, 91314, 91476, 92169, 92736, 93632, 93984, 94392, 94696, 94864, 95634, 95942, 96558, 96921, 97888, 98256, 99176, 100188, 100303, 100548, 100947, 103488, 104544, 104664, 105336, 105732, 105754, 106533, 106722, 108192, 108224, 109296, 109648, 110124, 110352, 110538, 111573, 111606, 112651, 113344, 114632, 114912, 115368, 116424, 116679, 116886, 117747, 119616, 120384, 121716, 121752, 121968, 122892, 123354, 124146, 125856, 127512, 128478, 128744, 128961, 129228, 129789, 130207, 131008, 133056, 133584, 134064, 134568, 134596, 135102, 136367, 139104, 139552, 140448, 140976, 142044, 142296, 143913, 144837, 145728, 146832, 147136, 147384, 148764, 148808, 150282, 150766, 153792, 153824, 155232, 155572, 155848, 156996, 157619, 158004, 158631, 160083, 162288, 162336, 162624, 163856, 164472, 165186, 165528, 165718, 167409, 170016, 171304, 171948, 172304, 173052, 175329, 178112, 178752, 179424, 180136, 180576, 182628, 182952, 184338, 185031, 187968, 188784, 189392, 189728, 191268, 191884, 192717, 193116, 193842, 195776, 196512, 198352, 200376, 200606, 201096, 201894, 202653, 204611, 209088, 209328, 210672, 211464, 211508, 213066, 213444, 216384, 218592, 219296, 220248, 220704, 221076, 223146, 223212, 225302, 226149, 229264, 229824, 230736, 232848, 233358, 233772, 235494, 235543, 243432, 243504, 243936, 245784, 246708, 247687, 248292, 248577, 251712, 255024, 256956, 257488, 257922, 258456, 259578, 260414, 267168, 268128, 269136, 269192, 270204, 272251, 272734, 276507, 278208, 279104, 280896, 281952, 284088, 284592, 287826, 289674, 290763, 293664, 294768, 297528, 297616, 300564, 300909, 301532, 302841, 307648, 310464, 311144, 311696, 313992, 315238, 316008, 317262, 319599, 320166, 324576, 324672, 327712, 328944, 330372, 331056, 331436, 334719, 334818, 337953, 340032, 342608, 343896, 344608, 346104, 350037, 350658, 358848, 360272, 361152, 365256, 365904, 368676, 370062, 370139, 377568, 378784, 379456, 382536, 383768, 385434, 386232, 386883, 387684, 390621, 393024, 396704, 400752, 401212, 402192, 403788, 405306, 409101, 409222, 418656, 421344, 422928, 423016, 426132, 426888, 427823, 431739, 434511, 437184, 438592, 440496, 441408, 442152, 446292, 446424, 450604, 452298, 458528, 461472, 465696, 466716, 467544, 470988, 471086, 472857, 475893, 486864, 487008, 487872, 491568, 493416, 495374, 496584, 497154, 502227, 510048, 513912, 514976, 515844, 516912, 519156, 520828, 525987, 527681, 534336, 536256, 538272, 538384, 540408, 544502, 545468, 553014, 563904, 568176, 569184, 575652, 578151, 579348, 581526, 587328, 589536, 595056, 595232, 601128, 601818, 603064, 605682, 607959, 613833, 622288, 623392, 627984, 630476, 632016, 634524, 639198, 640332, 649152, 655424, 657888, 660744, 662112, 662872, 669438, 669636, 675906, 678447, 685216, 687792, 689216, 692208, 700074, 701316, 706629, 720544, 730512, 731808, 737352, 740124, 740278, 743061, 745731, 755136, 757568, 765072, 767536, 770868, 772464, 773766, 775368, 781242, 793408, 801504, 802424, 804384, 807576, 810612, 816753, 818202, 818444, 837312, 842688, 845856, 846032, 852264, 853776, 855646, 863478, 869022, 880992, 884304, 892584, 892848, 901208, 902727, 904596, 908523, 911449, 917056, 922944, 931392, 933432, 935088, 941976, 942172, 945714, 951786, 973728, 974016, 983136, 986832, 990748, 993168, 994308, 1004454, 1013859, 1020096, 1027824, 1029952, 1031688, 1033824, 1038312, 1041656, 1050111, 1051974, 1055362, 1076544, 1076768, 1080816, 1089004, 1090936, 1103333, 1106028, 1110417, 1136352, 1138368, 1151304, 1156302, 1158696, 1163052, 1171863, 1179072, 1190112, 1190464, 1202256, 1203636, 1206128, 1211364, 1215918, 1227303, 1227666, 1244576, 1246784, 1255968, 1260952, 1264032, 1269048, 1278396, 1280664, 1283469, 1295217, 1315776, 1321488, 1324224, 1325744, 1338876, 1339272, 1351812, 1356894, 1370432, 1375584, 1384416, 1400148, 1402632, 1413258, 1418571, 1427679, 1432277, 1441088, 1461024, 1463616, 1474704, 1480248, 1480556, 1486122, 1491462, 1530144, 1535072, 1541736, 1544928, 1547532, 1550736, 1562484, 1583043, 1603008, 1604848, 1608768, 1615152, 1621224, 1633506, 1636404, 1636888, 1691712, 1692064, 1704528, 1707552, 1711292, 1726956, 1733809, 1738044, 1761984, 1768608, 1785168, 1785696, 1802416, 1805454, 1809192, 1817046, 1822898, 1841499, 1866864, 1870176, 1883952, 1884344, 1891428, 1903572, 1905757, 1947456, 1966272, 1973664, 1981496, 1986336, 1988616, 2008908, 2027718, 2035341, 2055648, 2063376, 2067648, 2076624, 2083312, 2100222, 2103948, 2110724, 2119887, 2153536, 2161632, 2178008, 2181872, 2206666, 2212056, 2220834, 2229183, 2237193, 2272704, 2302608, 2312604, 2317392, 2326104, 2343726, 2380224, 2404512, 2407272, 2412256, 2422728, 2431836, 2450259, 2454606, 2455332, 2489152, 2511936, 2521904, 2528064, 2538096, 2556792, 2561328, 2566938, 2590434, 2590973, 2642976, 2651488, 2677752, 2678544, 2703624, 2708181, 2713788, 2734347, 2751168, 2768832, 2800296, 2805264, 2826516, 2837142, 2855358, 2864554, 2922048, 2949408, 2960496, 2961112, 2972244, 2982924, 2994761, 3041577, 3060288, 3070144, 3083472, 3089856, 3095064, 3101472, 3124968, 3166086, 3209696, 3230304, 3242448, 3267012, 3272808, 3273776, 3309999, 3331251, 3384128, 3409056, 3415104, 3422584, 3453912, 3467618, 3476088, 3515589, 3537216, 3570336, 3571392, 3604832, 3610908, 3618384, 3634092, 3645796, 3681909, 3682998, 3733728, 3740352, 3767904, 3768688, 3782856, 3807144, 3811514, 3850407, 3947328, 3962992, 3972672, 3977232, 4017816, 4055436, 4070682, 4111296, 4126752, 4153248, 4166624, 4200444, 4207896, 4221448, 4239774, 4255713, 4296831, 4323264, 4356016, 4363744, 4413332, 4424112, 4441668, 4458366, 4474386, 4605216, 4625208, 4634784, 4652208, 4687452, 4706053, 4749129, 4809024, 4814544, 4824512, 4845456, 4863672, 4900518, 4909212, 4910664, 5043808, 5076192, 5113584, 5122656, 5133876, 5180868, 5181946, 5201427, 5285952, 5302976, 5355504, 5357088, 5407248, 5416362, 5427576, 5468694, 5524497, 5600592, 5610528, 5653032, 5674284, 5710716, 5717271, 5729108, 5898816, 5920992, 5922224, 5944488, 5965848, 5989522, 6083154, 6166944, 6190128, 6202944, 6249936, 6332172, 6359661, 6419392, 6460608, 6484896, 6534024, 6545616, 6547552, 6619998, 6662502, 6687549, 6818112, 6845168, 6907824, 6935236, 6952176, 7031178, 7140672, 7209664, 7221816, 7236768, 7268184, 7291592, 7350777, 7363818, 7365996, 7467456, 7535808, 7537376, 7565712, 7614288, 7623028, 7700814, 7772919, 7925984, 7954464, 8035632, 8110872, 8141364, 8203041, 8253504, 8306496, 8333248, 8400888, 8415792, 8442896, 8479548, 8511426, 8593662, 8712032, 8727488, 8826664, 8848224, 8883336, 8916732, 8948772, 8984283, 9210432, 9250416, 9269568, 9304416, 9374904, 9412106, 9498258, 9629088, 9690912, 9727344, 9801036, 9818424, 9821328, 9929997, 9993753, 10025939, 10087616, 10152384, 10227168, 10245312, 10267752, 10361736, 10363892, 10402854, 10711008, 10714176, 10814496, 10832724, 10855152, 10937388, 11048994, 11201184, 11221056, 11306064, 11348568, 11421432, 11434542, 11458216, 11551221, 11841984, 11844448, 11888976, 11931696, 11979044, 12136663, 12166308, 12333888, 12380256, 12499872, 12664344, 12719322, 12890493, 12969792, 13068048, 13091232, 13095104, 13239996, 13325004, 13375098, 13690336, 13815648, 13870472, 13904352, 14062356, 14118159, 14247387, 14443632, 14473536, 14536368, 14583184, 14701554, 14727636, 14731992, 15074752, 15131424, 15228576, 15246056, 15401628, 15545838, 15604281, 15851968, 15908928, 16071264, 16221744, 16282728, 16406082, 16801776, 16831584, 16885792, 16959096, 17022852, 17151813, 17187324, 17424064, 17653328, 17696448, 17766672, 17833464, 17897544, 17968566, 18500832, 18608832, 18749808, 18824212, 18996516, 19258176, 19381824, 19454688, 19602072, 19636848, 19642656, 19859994, 19987506, 20051878, 20454336, 20535504, 20723472, 20727784, 20805708, 20963327, 21422016, 21628992, 21665448, 21710304, 21874776, 22097988, 22402368, 22612128, 22697136, 22842864, 22869084, 22916432, 23102442, 23318757, 23688896, 23777952, 23863392, 23958088, 24273326, 24332616, 24609123, 24760512, 24999744, 25328688, 25438644, 25780986, 26136096, 26182464, 26479992, 26650008, 26750196, 26952849, 27380672, 27631296, 27740944, 27808704, 28124712, 28236318, 28494774, 28887264, 29072736, 29166368, 29403108, 29455272, 29463984, 29789991, 30077817, 30262848, 30457152, 30492112, 30803256, 31091676, 31208562, 32142528, 32443488, 32565456, 32812164, 32942371, 33603552, 33663168, 33771584, 33918192, 34045704, 34303626, 34374648, 35306656, 35533344, 35666928, 35795088, 35937132, 36409989, 37001664, 37499616, 37648424, 37993032, 38671479, 38909376, 39204144, 39273696, 39285312, 39719988, 39975012, 40103756, 41071008, 41446944, 41455568, 41611416, 41926654, 42354477, 43330896, 43420608, 43749552, 44195976, 45224256, 45394272, 45685728, 45738168, 45832864, 46204884, 46637514, 46812843, 47555904, 47726784, 47916176, 48546652, 48665232, 49218246, 50657376, 50877288, 51455439, 51561972, 52272192, 52959984, 53300016, 53500392, 53905698, 55481888, 56249424, 56472636, 56989548, 57774528, 58145472, 58332736, 58806216, 58910544, 58927968, 59579982, 60155634, 60984224, 61606512, 62183352, 62417124, 62889981, 64886976, 65130912, 65624328, 65884742, 67207104, 67836384, 68091408, 68607252, 68749296, 69956271, 70613312, 71066688, 71333856, 71590176, 71874264, 72819978, 74999232, 75296848, 75986064, 77342958, 78408288, 78547392, 79439976, 79950024, 80207512, 80858547, 82142016, 82893888, 82911136, 83222832, 83853308, 84708954, 86661792, 87499104, 88391952, 90233451, 90788544, 91371456, 91476336, 91665728, 92409768, 93275028, 93625686, 95832352, 97093304, 97330464, 98436492, 98827113, 101314752, 101754576, 102910878, 103123944, 105919968, 106600032, 107000784, 107811396, 109229967, 110963776, 112498848, 112945272, 113979096, 117612432, 117821088, 117855936, 119159964, 120311268, 121968448, 123213024, 124366704, 124834248, 125779962, 127063431, 130261824, 131248656, 131769484, 135672768, 136182816, 137214504, 137498592, 139912542, 142667712, 143180352, 143748528, 145639956, 150593696, 151972128, 154685916, 156816576, 158879952, 159900048, 160415024, 161717094, 165822272, 166445664, 167706616, 169417908, 173323584, 174998208, 176783904, 180466902, 182952672, 184819536, 186550056, 187251372, 188669943, 191664704, 194186608, 194660928, 196872984, 197654226, 203509152, 205821756, 206247888, 211839936, 213200064, 214001568, 215622792, 218459934, 224997696, 225890544, 227958192, 230596597, 235224864, 235642176, 238319928, 240622536, 246426048, 248733408, 249668496, 251559924, 254126862, 262497312, 263538968, 270700353, 272365632, 274429008, 274997184, 279825084, 287497056, 291279912, 296481339, 301187392, 303944256, 309371832, 317759904, 319800096, 320830048, 323434188, 327689901, 332891328, 335413232, 338835816, 353567808, 360933804, 365905344, 369639072, 373100112, 374502744, 377339886, 388373216, 393745968, 395308452, 407018304, 411643512, 412495776, 428003136, 431245584, 436919868, 451781088, 455916384, 461193194, 470449728, 476639856, 481245072, 497466816, 499336992, 503119848, 508253724, 524994624, 527077936, 541400706, 548858016, 559650168, 566009829, 574994112, 582559824, 592962678, 618743664, 635519808, 639600192, 641660096, 646868376, 655379802, 670826464, 677671632, 691789791, 721867608, 739278144, 746200224, 749005488, 754679772, 776746432, 787491936, 790616904, 823287024, 824991552, 862491168, 873839736, 889444017, 903562176, 911832768, 922386388, 953279712, 962490144, 998673984, 1006239696, 1016507448, 1054155872, 1082801412, 1097716032, 1119300336, 1132019658, 1165119648, 1185925356, 1237487328, 1293736752, 1310759604, 1341652928, 1355343264, 1383579582, 1443735216, 1492400448, 1498010976, 1509359544, 1574983872, 1581233808, 1646574048, 1724982336, 1747679472, 1778888034, 1844772776, 1906559424, 1924980288, 2012479392, 2033014896, 2075369373, 2108311744, 2165602824, 2238600672, 2264039316, 2330239296, 2371850712, 2474974656, 2587473504, 2621519208, 2710686528, 2767159164, 2887470432, 2996021952, 3018719088, 3162467616, 3293148096, 3495358944, 3557776068, 3689545552, 4024958784, 4066029792, 4150738746, 4331205648, 4477201344, 4528078632, 4743701424, 5174947008, 5243038416, 5534318328, 5774940864, 6037438176, 6226108119, 6324935232, 6990717888, 7115552136, 7379091104, 8132059584, 8301477492, 8662411296, 9056157264, 9487402848, 10486076832, 11068636656, 12074876352, 12452216238, 14231104272, 14758182208, 16602954984, 17324822592, 18112314528, 18974805696, 20972153664, 22137273312, 24904432476, 28462208544, 33205909968, 36224629056, 44274546624, 49808864952, 56924417088, 66411819936, 99617729904, 132823639872, 199235459808, 398470919616]

約数ペア:

[(1, 398470919616), (2, 199235459808), (3, 132823639872), (4, 99617729904), (6, 66411819936), (7, 56924417088), (8, 49808864952), (9, 44274546624), (11, 36224629056), (12, 33205909968), (14, 28462208544), (16, 24904432476), (18, 22137273312), (19, 20972153664), (21, 18974805696), (22, 18112314528), (23, 17324822592), (24, 16602954984), (27, 14758182208), (28, 14231104272), (32, 12452216238), (33, 12074876352), (36, 11068636656), (38, 10486076832), (42, 9487402848), (44, 9056157264), (46, 8662411296), (48, 8301477492), (49, 8132059584), (54, 7379091104), (56, 7115552136), (57, 6990717888), (63, 6324935232), (64, 6226108119), (66, 6037438176), (69, 5774940864), (72, 5534318328), (76, 5243038416), (77, 5174947008), (84, 4743701424), (88, 4528078632), (89, 4477201344), (92, 4331205648), (96, 4150738746), (98, 4066029792), (99, 4024958784), (108, 3689545552), (112, 3557776068), (114, 3495358944), (121, 3293148096), (126, 3162467616), (132, 3018719088), (133, 2996021952), (138, 2887470432), (144, 2767159164), (147, 2710686528), (152, 2621519208), (154, 2587473504), (161, 2474974656), (168, 2371850712), (171, 2330239296), (176, 2264039316), (178, 2238600672), (184, 2165602824), (189, 2108311744), (192, 2075369373), (196, 2033014896), (198, 2012479392), (207, 1924980288), (209, 1906559424), (216, 1844772776), (224, 1778888034), (228, 1747679472), (231, 1724982336), (242, 1646574048), (252, 1581233808), (253, 1574983872), (264, 1509359544), (266, 1498010976), (267, 1492400448), (276, 1443735216), (288, 1383579582), (294, 1355343264), (297, 1341652928), (304, 1310759604), (308, 1293736752), (322, 1237487328), (336, 1185925356), (342, 1165119648), (352, 1132019658), (356, 1119300336), (363, 1097716032), (368, 1082801412), (378, 1054155872), (392, 1016507448), (396, 1006239696), (399, 998673984), (414, 962490144), (418, 953279712), (432, 922386388), (437, 911832768), (441, 903562176), (448, 889444017), (456, 873839736), (462, 862491168), (483, 824991552), (484, 823287024), (504, 790616904), (506, 787491936), (513, 776746432), (528, 754679772), (532, 749005488), (534, 746200224), (539, 739278144), (552, 721867608), (576, 691789791), (588, 677671632), (594, 670826464), (608, 655379802), (616, 646868376), (621, 641660096), (623, 639600192), (627, 635519808), (644, 618743664), (672, 592962678), (684, 582559824), (693, 574994112), (704, 566009829), (712, 559650168), (726, 548858016), (736, 541400706), (756, 527077936), (759, 524994624), (784, 508253724), (792, 503119848), (798, 499336992), (801, 497466816), (828, 481245072), (836, 476639856), (847, 470449728), (864, 461193194), (874, 455916384), (882, 451781088), (912, 436919868), (924, 431245584), (931, 428003136), (966, 412495776), (968, 411643512), (979, 407018304), (1008, 395308452), (1012, 393745968), (1026, 388373216), (1056, 377339886), (1064, 374502744), (1068, 373100112), (1078, 369639072), (1089, 365905344), (1104, 360933804), (1127, 353567808), (1176, 338835816), (1188, 335413232), (1197, 332891328), (1216, 327689901), (1232, 323434188), (1242, 320830048), (1246, 319800096), (1254, 317759904), (1288, 309371832), (1311, 303944256), (1323, 301187392), (1344, 296481339), (1368, 291279912), (1386, 287497056), (1424, 279825084), (1449, 274997184), (1452, 274429008), (1463, 272365632), (1472, 270700353), (1512, 263538968), (1518, 262497312), (1568, 254126862), (1584, 251559924), (1596, 249668496), (1602, 248733408), (1617, 246426048), (1656, 240622536), (1672, 238319928), (1691, 235642176), (1694, 235224864), (1728, 230596597), (1748, 227958192), (1764, 225890544), (1771, 224997696), (1824, 218459934), (1848, 215622792), (1862, 214001568), (1869, 213200064), (1881, 211839936), (1932, 206247888), (1936, 205821756), (1958, 203509152), (2016, 197654226), (2024, 196872984), (2047, 194660928), (2052, 194186608), (2079, 191664704), (2112, 188669943), (2128, 187251372), (2136, 186550056), (2156, 184819536), (2178, 182952672), (2208, 180466902), (2254, 176783904), (2277, 174998208), (2299, 173323584), (2352, 169417908), (2376, 167706616), (2394, 166445664), (2403, 165822272), (2464, 161717094), (2484, 160415024), (2492, 159900048), (2508, 158879952), (2541, 156816576), (2576, 154685916), (2622, 151972128), (2646, 150593696), (2736, 145639956), (2772, 143748528), (2783, 143180352), (2793, 142667712), (2848, 139912542), (2898, 137498592), (2904, 137214504), (2926, 136182816), (2937, 135672768), (3024, 131769484), (3036, 131248656), (3059, 130261824), (3136, 127063431), (3168, 125779962), (3192, 124834248), (3204, 124366704), (3234, 123213024), (3267, 121968448), (3312, 120311268), (3344, 119159964), (3381, 117855936), (3382, 117821088), (3388, 117612432), (3496, 113979096), (3528, 112945272), (3542, 112498848), (3591, 110963776), (3648, 109229967), (3696, 107811396), (3724, 107000784), (3738, 106600032), (3762, 105919968), (3864, 103123944), (3872, 102910878), (3916, 101754576), (3933, 101314752), (4032, 98827113), (4048, 98436492), (4094, 97330464), (4104, 97093304), (4158, 95832352), (4256, 93625686), (4272, 93275028), (4312, 92409768), (4347, 91665728), (4356, 91476336), (4361, 91371456), (4389, 90788544), (4416, 90233451), (4508, 88391952), (4554, 87499104), (4598, 86661792), (4704, 84708954), (4752, 83853308), (4788, 83222832), (4806, 82911136), (4807, 82893888), (4851, 82142016), (4928, 80858547), (4968, 80207512), (4984, 79950024), (5016, 79439976), (5073, 78547392), (5082, 78408288), (5152, 77342958), (5244, 75986064), (5292, 75296848), (5313, 74999232), (5472, 72819978), (5544, 71874264), (5566, 71590176), (5586, 71333856), (5607, 71066688), (5643, 70613312), (5696, 69956271), (5796, 68749296), (5808, 68607252), (5852, 68091408), (5874, 67836384), (5929, 67207104), (6048, 65884742), (6072, 65624328), (6118, 65130912), (6141, 64886976), (6336, 62889981), (6384, 62417124), (6408, 62183352), (6468, 61606512), (6534, 60984224), (6624, 60155634), (6688, 59579982), (6762, 58927968), (6764, 58910544), (6776, 58806216), (6831, 58332736), (6853, 58145472), (6897, 57774528), (6992, 56989548), (7056, 56472636), (7084, 56249424), (7182, 55481888), (7392, 53905698), (7448, 53500392), (7476, 53300016), (7524, 52959984), (7623, 52272192), (7728, 51561972), (7744, 51455439), (7832, 50877288), (7866, 50657376), (8096, 49218246), (8188, 48665232), (8208, 48546652), (8316, 47916176), (8349, 47726784), (8379, 47555904), (8512, 46812843), (8544, 46637514), (8624, 46204884), (8694, 45832864), (8712, 45738168), (8722, 45685728), (8778, 45394272), (8811, 45224256), (9016, 44195976), (9108, 43749552), (9177, 43420608), (9196, 43330896), (9408, 42354477), (9504, 41926654), (9576, 41611416), (9612, 41455568), (9614, 41446944), (9702, 41071008), (9936, 40103756), (9968, 39975012), (10032, 39719988), (10143, 39285312), (10146, 39273696), (10164, 39204144), (10241, 38909376), (10304, 38671479), (10488, 37993032), (10584, 37648424), (10626, 37499616), (10769, 37001664), (10944, 36409989), (11088, 35937132), (11132, 35795088), (11172, 35666928), (11214, 35533344), (11286, 35306656), (11592, 34374648), (11616, 34303626), (11704, 34045704), (11748, 33918192), (11799, 33771584), (11837, 33663168), (11858, 33603552), (12096, 32942371), (12144, 32812164), (12236, 32565456), (12282, 32443488), (12397, 32142528), (12768, 31208562), (12816, 31091676), (12936, 30803256), (13068, 30492112), (13083, 30457152), (13167, 30262848), (13248, 30077817), (13376, 29789991), (13524, 29463984), (13528, 29455272), (13552, 29403108), (13662, 29166368), (13706, 29072736), (13794, 28887264), (13984, 28494774), (14112, 28236318), (14168, 28124712), (14329, 27808704), (14364, 27740944), (14421, 27631296), (14553, 27380672), (14784, 26952849), (14896, 26750196), (14952, 26650008), (15048, 26479992), (15219, 26182464), (15246, 26136096), (15456, 25780986), (15664, 25438644), (15732, 25328688), (15939, 24999744), (16093, 24760512), (16192, 24609123), (16376, 24332616), (16416, 24273326), (16632, 23958088), (16698, 23863392), (16758, 23777952), (16821, 23688896), (17088, 23318757), (17248, 23102442), (17388, 22916432), (17424, 22869084), (17444, 22842864), (17556, 22697136), (17622, 22612128), (17787, 22402368), (18032, 22097988), (18216, 21874776), (18354, 21710304), (18392, 21665448), (18423, 21628992), (18601, 21422016), (19008, 20963327), (19152, 20805708), (19224, 20727784), (19228, 20723472), (19404, 20535504), (19481, 20454336), (19872, 20051878), (19936, 19987506), (20064, 19859994), (20286, 19642656), (20292, 19636848), (20328, 19602072), (20482, 19454688), (20559, 19381824), (20691, 19258176), (20976, 18996516), (21168, 18824212), (21252, 18749808), (21413, 18608832), (21538, 18500832), (22176, 17968566), (22264, 17897544), (22344, 17833464), (22428, 17766672), (22517, 17696448), (22572, 17653328), (22869, 17424064), (23184, 17187324), (23232, 17151813), (23408, 17022852), (23496, 16959096), (23598, 16885792), (23674, 16831584), (23716, 16801776), (24288, 16406082), (24472, 16282728), (24564, 16221744), (24794, 16071264), (25047, 15908928), (25137, 15851968), (25536, 15604281), (25632, 15545838), (25872, 15401628), (26136, 15246056), (26166, 15228576), (26334, 15131424), (26433, 15074752), (27048, 14731992), (27056, 14727636), (27104, 14701554), (27324, 14583184), (27412, 14536368), (27531, 14473536), (27588, 14443632), (27968, 14247387), (28224, 14118159), (28336, 14062356), (28658, 13904352), (28728, 13870472), (28842, 13815648), (29106, 13690336), (29792, 13375098), (29904, 13325004), (30096, 13239996), (30429, 13095104), (30438, 13091232), (30492, 13068048), (30723, 12969792), (30912, 12890493), (31328, 12719322), (31464, 12664344), (31878, 12499872), (32186, 12380256), (32307, 12333888), (32752, 12166308), (32832, 12136663), (33264, 11979044), (33396, 11931696), (33516, 11888976), (33642, 11844448), (33649, 11841984), (34496, 11551221), (34776, 11458216), (34848, 11434542), (34888, 11421432), (35112, 11348568), (35244, 11306064), (35511, 11221056), (35574, 11201184), (36064, 11048994), (36432, 10937388), (36708, 10855152), (36784, 10832724), (36846, 10814496), (37191, 10714176), (37202, 10711008), (38304, 10402854), (38448, 10363892), (38456, 10361736), (38808, 10267752), (38893, 10245312), (38962, 10227168), (39249, 10152384), (39501, 10087616), (39744, 10025939), (39872, 9993753), (40128, 9929997), (40572, 9821328), (40584, 9818424), (40656, 9801036), (40964, 9727344), (41118, 9690912), (41382, 9629088), (41952, 9498258), (42336, 9412106), (42504, 9374904), (42826, 9304416), (42987, 9269568), (43076, 9250416), (43263, 9210432), (44352, 8984283), (44528, 8948772), (44688, 8916732), (44856, 8883336), (45034, 8848224), (45144, 8826664), (45657, 8727488), (45738, 8712032), (46368, 8593662), (46816, 8511426), (46992, 8479548), (47196, 8442896), (47348, 8415792), (47432, 8400888), (47817, 8333248), (47971, 8306496), (48279, 8253504), (48576, 8203041), (48944, 8141364), (49128, 8110872), (49588, 8035632), (50094, 7954464), (50274, 7925984), (51264, 7772919), (51744, 7700814), (52272, 7623028), (52332, 7614288), (52668, 7565712), (52866, 7537376), (52877, 7535808), (53361, 7467456), (54096, 7365996), (54112, 7363818), (54208, 7350777), (54648, 7291592), (54824, 7268184), (55062, 7236768), (55176, 7221816), (55269, 7209664), (55803, 7140672), (56672, 7031178), (57316, 6952176), (57456, 6935236), (57684, 6907824), (58212, 6845168), (58443, 6818112), (59584, 6687549), (59808, 6662502), (60192, 6619998), (60858, 6547552), (60876, 6545616), (60984, 6534024), (61446, 6484896), (61677, 6460608), (62073, 6419392), (62656, 6359661), (62928, 6332172), (63756, 6249936), (64239, 6202944), (64372, 6190128), (64614, 6166944), (65504, 6083154), (66528, 5989522), (66792, 5965848), (67032, 5944488), (67284, 5922224), (67298, 5920992), (67551, 5898816), (69552, 5729108), (69696, 5717271), (69776, 5710716), (70224, 5674284), (70488, 5653032), (71022, 5610528), (71148, 5600592), (72128, 5524497), (72864, 5468694), (73416, 5427576), (73568, 5416362), (73692, 5407248), (74382, 5357088), (74404, 5355504), (75141, 5302976), (75383, 5285952), (76608, 5201427), (76896, 5181946), (76912, 5180868), (77616, 5133876), (77786, 5122656), (77924, 5113584), (78498, 5076192), (79002, 5043808), (81144, 4910664), (81168, 4909212), (81312, 4900518), (81928, 4863672), (82236, 4845456), (82593, 4824512), (82764, 4814544), (82859, 4809024), (83904, 4749129), (84672, 4706053), (85008, 4687452), (85652, 4652208), (85974, 4634784), (86152, 4625208), (86526, 4605216), (89056, 4474386), (89376, 4458366), (89712, 4441668), (90068, 4424112), (90288, 4413332), (91314, 4363744), (91476, 4356016), (92169, 4323264), (92736, 4296831), (93632, 4255713), (93984, 4239774), (94392, 4221448), (94696, 4207896), (94864, 4200444), (95634, 4166624), (95942, 4153248), (96558, 4126752), (96921, 4111296), (97888, 4070682), (98256, 4055436), (99176, 4017816), (100188, 3977232), (100303, 3972672), (100548, 3962992), (100947, 3947328), (103488, 3850407), (104544, 3811514), (104664, 3807144), (105336, 3782856), (105732, 3768688), (105754, 3767904), (106533, 3740352), (106722, 3733728), (108192, 3682998), (108224, 3681909), (109296, 3645796), (109648, 3634092), (110124, 3618384), (110352, 3610908), (110538, 3604832), (111573, 3571392), (111606, 3570336), (112651, 3537216), (113344, 3515589), (114632, 3476088), (114912, 3467618), (115368, 3453912), (116424, 3422584), (116679, 3415104), (116886, 3409056), (117747, 3384128), (119616, 3331251), (120384, 3309999), (121716, 3273776), (121752, 3272808), (121968, 3267012), (122892, 3242448), (123354, 3230304), (124146, 3209696), (125856, 3166086), (127512, 3124968), (128478, 3101472), (128744, 3095064), (128961, 3089856), (129228, 3083472), (129789, 3070144), (130207, 3060288), (131008, 3041577), (133056, 2994761), (133584, 2982924), (134064, 2972244), (134568, 2961112), (134596, 2960496), (135102, 2949408), (136367, 2922048), (139104, 2864554), (139552, 2855358), (140448, 2837142), (140976, 2826516), (142044, 2805264), (142296, 2800296), (143913, 2768832), (144837, 2751168), (145728, 2734347), (146832, 2713788), (147136, 2708181), (147384, 2703624), (148764, 2678544), (148808, 2677752), (150282, 2651488), (150766, 2642976), (153792, 2590973), (153824, 2590434), (155232, 2566938), (155572, 2561328), (155848, 2556792), (156996, 2538096), (157619, 2528064), (158004, 2521904), (158631, 2511936), (160083, 2489152), (162288, 2455332), (162336, 2454606), (162624, 2450259), (163856, 2431836), (164472, 2422728), (165186, 2412256), (165528, 2407272), (165718, 2404512), (167409, 2380224), (170016, 2343726), (171304, 2326104), (171948, 2317392), (172304, 2312604), (173052, 2302608), (175329, 2272704), (178112, 2237193), (178752, 2229183), (179424, 2220834), (180136, 2212056), (180576, 2206666), (182628, 2181872), (182952, 2178008), (184338, 2161632), (185031, 2153536), (187968, 2119887), (188784, 2110724), (189392, 2103948), (189728, 2100222), (191268, 2083312), (191884, 2076624), (192717, 2067648), (193116, 2063376), (193842, 2055648), (195776, 2035341), (196512, 2027718), (198352, 2008908), (200376, 1988616), (200606, 1986336), (201096, 1981496), (201894, 1973664), (202653, 1966272), (204611, 1947456), (209088, 1905757), (209328, 1903572), (210672, 1891428), (211464, 1884344), (211508, 1883952), (213066, 1870176), (213444, 1866864), (216384, 1841499), (218592, 1822898), (219296, 1817046), (220248, 1809192), (220704, 1805454), (221076, 1802416), (223146, 1785696), (223212, 1785168), (225302, 1768608), (226149, 1761984), (229264, 1738044), (229824, 1733809), (230736, 1726956), (232848, 1711292), (233358, 1707552), (233772, 1704528), (235494, 1692064), (235543, 1691712), (243432, 1636888), (243504, 1636404), (243936, 1633506), (245784, 1621224), (246708, 1615152), (247687, 1608768), (248292, 1604848), (248577, 1603008), (251712, 1583043), (255024, 1562484), (256956, 1550736), (257488, 1547532), (257922, 1544928), (258456, 1541736), (259578, 1535072), (260414, 1530144), (267168, 1491462), (268128, 1486122), (269136, 1480556), (269192, 1480248), (270204, 1474704), (272251, 1463616), (272734, 1461024), (276507, 1441088), (278208, 1432277), (279104, 1427679), (280896, 1418571), (281952, 1413258), (284088, 1402632), (284592, 1400148), (287826, 1384416), (289674, 1375584), (290763, 1370432), (293664, 1356894), (294768, 1351812), (297528, 1339272), (297616, 1338876), (300564, 1325744), (300909, 1324224), (301532, 1321488), (302841, 1315776), (307648, 1295217), (310464, 1283469), (311144, 1280664), (311696, 1278396), (313992, 1269048), (315238, 1264032), (316008, 1260952), (317262, 1255968), (319599, 1246784), (320166, 1244576), (324576, 1227666), (324672, 1227303), (327712, 1215918), (328944, 1211364), (330372, 1206128), (331056, 1203636), (331436, 1202256), (334719, 1190464), (334818, 1190112), (337953, 1179072), (340032, 1171863), (342608, 1163052), (343896, 1158696), (344608, 1156302), (346104, 1151304), (350037, 1138368), (350658, 1136352), (358848, 1110417), (360272, 1106028), (361152, 1103333), (365256, 1090936), (365904, 1089004), (368676, 1080816), (370062, 1076768), (370139, 1076544), (377568, 1055362), (378784, 1051974), (379456, 1050111), (382536, 1041656), (383768, 1038312), (385434, 1033824), (386232, 1031688), (386883, 1029952), (387684, 1027824), (390621, 1020096), (393024, 1013859), (396704, 1004454), (400752, 994308), (401212, 993168), (402192, 990748), (403788, 986832), (405306, 983136), (409101, 974016), (409222, 973728), (418656, 951786), (421344, 945714), (422928, 942172), (423016, 941976), (426132, 935088), (426888, 933432), (427823, 931392), (431739, 922944), (434511, 917056), (437184, 911449), (438592, 908523), (440496, 904596), (441408, 902727), (442152, 901208), (446292, 892848), (446424, 892584), (450604, 884304), (452298, 880992), (458528, 869022), (461472, 863478), (465696, 855646), (466716, 853776), (467544, 852264), (470988, 846032), (471086, 845856), (472857, 842688), (475893, 837312), (486864, 818444), (487008, 818202), (487872, 816753), (491568, 810612), (493416, 807576), (495374, 804384), (496584, 802424), (497154, 801504), (502227, 793408), (510048, 781242), (513912, 775368), (514976, 773766), (515844, 772464), (516912, 770868), (519156, 767536), (520828, 765072), (525987, 757568), (527681, 755136), (534336, 745731), (536256, 743061), (538272, 740278), (538384, 740124), (540408, 737352), (544502, 731808), (545468, 730512), (553014, 720544), (563904, 706629), (568176, 701316), (569184, 700074), (575652, 692208), (578151, 689216), (579348, 687792), (581526, 685216), (587328, 678447), (589536, 675906), (595056, 669636), (595232, 669438), (601128, 662872), (601818, 662112), (603064, 660744), (605682, 657888), (607959, 655424), (613833, 649152), (622288, 640332), (623392, 639198), (627984, 634524), (630476, 632016)]