3878992421568

素因数分解:

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

素因数の和:233

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 32, 33, 36, 38, 44, 46, 48, 53, 54, 57, 64, 66, 69, 72, 76, 81, 88, 89, 92, 96, 99, 106, 108, 114, 121, 132, 138, 144, 152, 159, 162, 171, 176, 178, 184, 192, 198, 207, 209, 212, 216, 228, 242, 243, 253, 264, 267, 276, 288, 297, 304, 318, 324, 342, 352, 356, 363, 368, 396, 414, 418, 424, 432, 437, 456, 477, 484, 486, 506, 513, 528, 534, 552, 576, 583, 594, 608, 621, 627, 636, 648, 684, 704, 712, 726, 736, 759, 792, 801, 828, 836, 848, 864, 874, 891, 912, 954, 968, 972, 979, 1007, 1012, 1026, 1056, 1068, 1089, 1104, 1166, 1188, 1216, 1219, 1242, 1254, 1272, 1296, 1311, 1368, 1424, 1431, 1452, 1472, 1518, 1539, 1584, 1602, 1656, 1672, 1691, 1696, 1728, 1748, 1749, 1782, 1824, 1863, 1881, 1908, 1936, 1944, 1958, 2014, 2024, 2047, 2052, 2112, 2136, 2178, 2208, 2277, 2299, 2332, 2376, 2403, 2438, 2484, 2508, 2544, 2592, 2622, 2673, 2736, 2783, 2848, 2862, 2904, 2937, 3021, 3036, 3078, 3168, 3204, 3267, 3312, 3344, 3382, 3392, 3496, 3498, 3564, 3648, 3657, 3726, 3762, 3816, 3872, 3888, 3916, 3933, 4028, 4048, 4094, 4104, 4272, 4293, 4356, 4416, 4554, 4598, 4617, 4664, 4717, 4752, 4806, 4807, 4876, 4968, 5016, 5073, 5088, 5184, 5244, 5247, 5346, 5472, 5566, 5589, 5643, 5696, 5724, 5808, 5874, 6042, 6072, 6141, 6156, 6336, 6408, 6413, 6534, 6624, 6688, 6764, 6831, 6897, 6992, 6996, 7128, 7209, 7314, 7452, 7524, 7632, 7744, 7776, 7832, 7866, 8056, 8096, 8188, 8208, 8349, 8544, 8586, 8712, 8811, 9063, 9108, 9196, 9234, 9328, 9434, 9504, 9612, 9614, 9752, 9801, 9936, 10032, 10146, 10176, 10488, 10494, 10692, 10769, 10944, 10971, 11077, 11132, 11178, 11286, 11448, 11616, 11748, 11799, 12084, 12144, 12282, 12312, 12816, 12826, 12879, 13068, 13248, 13376, 13409, 13528, 13662, 13794, 13984, 13992, 14151, 14256, 14418, 14421, 14628, 14904, 15048, 15219, 15264, 15552, 15664, 15732, 15741, 16112, 16192, 16376, 16416, 16698, 16929, 17088, 17172, 17424, 17622, 18126, 18216, 18392, 18423, 18468, 18601, 18656, 18868, 19008, 19224, 19228, 19239, 19504, 19602, 19872, 20064, 20292, 20493, 20691, 20976, 20988, 21384, 21538, 21627, 21942, 22154, 22264, 22356, 22517, 22572, 22896, 23161, 23232, 23496, 23598, 24168, 24288, 24564, 24624, 25047, 25632, 25652, 25758, 26136, 26433, 26818, 27056, 27189, 27324, 27588, 27968, 27984, 28302, 28512, 28836, 28842, 29256, 29403, 29808, 30096, 30438, 30528, 31328, 31464, 31482, 32224, 32307, 32752, 32832, 32913, 33231, 33396, 33858, 34344, 34848, 35244, 35397, 36252, 36432, 36784, 36846, 36936, 37202, 37312, 37736, 38448, 38456, 38478, 38893, 39008, 39204, 39744, 40128, 40227, 40584, 40986, 41382, 41952, 41976, 42453, 42768, 43076, 43254, 43263, 43884, 44308, 44528, 44712, 45034, 45144, 45657, 45792, 46322, 46992, 47196, 47223, 48336, 48576, 49128, 49248, 50094, 50787, 51264, 51304, 51516, 51887, 52272, 52866, 52877, 53636, 54112, 54378, 54648, 55176, 55269, 55803, 55968, 56604, 57024, 57672, 57684, 57717, 58512, 58806, 59616, 60192, 60876, 61479, 62073, 62656, 62928, 62964, 64448, 64614, 65504, 65826, 66462, 66792, 67551, 67716, 68688, 69483, 69696, 70488, 70794, 72504, 72864, 73568, 73692, 73872, 74404, 75141, 75472, 76896, 76912, 76956, 77786, 78016, 78408, 79299, 80454, 81168, 81567, 81972, 82764, 83904, 83952, 84906, 85536, 86152, 86508, 86526, 87768, 88616, 89056, 89424, 89623, 90068, 90288, 91314, 91584, 92644, 93984, 94392, 94446, 96672, 96921, 98256, 98496, 98739, 99693, 100188, 101574, 102608, 103032, 103774, 104544, 105732, 105754, 106191, 107272, 108224, 108491, 108756, 109296, 110352, 110538, 111606, 111936, 113208, 115344, 115368, 115434, 116679, 117024, 117612, 119232, 120384, 120681, 121752, 121847, 122958, 124146, 125856, 125928, 127359, 129228, 129789, 131008, 131652, 132924, 133584, 135102, 135432, 136971, 137376, 138966, 140976, 141588, 141669, 145008, 145728, 147136, 147384, 147499, 147744, 148808, 150282, 150944, 153792, 153824, 153912, 155572, 155661, 156816, 158598, 158631, 160908, 162336, 163134, 163944, 165528, 165807, 167409, 167904, 169812, 171072, 172304, 173016, 173052, 173151, 175536, 177232, 178112, 178848, 179246, 180136, 180576, 182628, 185288, 186219, 187968, 188784, 188892, 193344, 193842, 196512, 197478, 199386, 200376, 202653, 203148, 204611, 205216, 206064, 207548, 208449, 209088, 211464, 211508, 212382, 214544, 216982, 217512, 218592, 220704, 221076, 223212, 225423, 226416, 230688, 230736, 230868, 233358, 234048, 235224, 237897, 241362, 243504, 243694, 244701, 245916, 247687, 248292, 251712, 251856, 254718, 254771, 258456, 259578, 263304, 265848, 267168, 268869, 270204, 270864, 273942, 274752, 277932, 281952, 283176, 283338, 290016, 290763, 294768, 294998, 295488, 296217, 297616, 299079, 300564, 301888, 307648, 307824, 311144, 311322, 313632, 317196, 317262, 321816, 324672, 325473, 326268, 327888, 331056, 331614, 334818, 335808, 339624, 344608, 346032, 346104, 346302, 350037, 351072, 354464, 357696, 358492, 360272, 361152, 362043, 365256, 365541, 370576, 372438, 377568, 377784, 382077, 387684, 389367, 393024, 394956, 398772, 400752, 405306, 406296, 409222, 410432, 410913, 412128, 415096, 416898, 422928, 423016, 424764, 427823, 429088, 433964, 435024, 437184, 441408, 442152, 442497, 446424, 450846, 452832, 461376, 461472, 461736, 466716, 466983, 470448, 475794, 475893, 482724, 487008, 487388, 489402, 491832, 495374, 496584, 497421, 502227, 503712, 509436, 509542, 516912, 519156, 519453, 526608, 531696, 534336, 537738, 540408, 541728, 547884, 555864, 558657, 563904, 566352, 566676, 570757, 580032, 581526, 589536, 589996, 592434, 595232, 598158, 601128, 607959, 613833, 615648, 622288, 622644, 625347, 627264, 634392, 634524, 643632, 650946, 652536, 655776, 662112, 663228, 669636, 676269, 679248, 689216, 692064, 692208, 692604, 700074, 702144, 708928, 716984, 720544, 724086, 730512, 731082, 741152, 743061, 744876, 755136, 755568, 764154, 764313, 775368, 778734, 789912, 797544, 801504, 806607, 810612, 812592, 818444, 821826, 824256, 830192, 833796, 845856, 846032, 849528, 855646, 858176, 867928, 870048, 872289, 884304, 884994, 892848, 897237, 901692, 905664, 922944, 923472, 933432, 933966, 940896, 951588, 951786, 965448, 974016, 974776, 976419, 978804, 983664, 985853, 990748, 993168, 994842, 1004454, 1007424, 1018872, 1019084, 1033824, 1038312, 1038906, 1050111, 1053216, 1063392, 1075476, 1080816, 1083456, 1086129, 1095768, 1096623, 1111728, 1117314, 1132704, 1133352, 1141514, 1146231, 1163052, 1168101, 1179072, 1179992, 1184868, 1190464, 1193401, 1196316, 1202256, 1215918, 1227666, 1231296, 1244576, 1245288, 1250694, 1268784, 1269048, 1283469, 1287264, 1301892, 1305072, 1311552, 1324224, 1326456, 1327491, 1339272, 1352538, 1358496, 1384128, 1384416, 1385208, 1400148, 1400949, 1427679, 1433968, 1441088, 1448172, 1461024, 1462164, 1482304, 1486122, 1489752, 1506681, 1511136, 1528308, 1528626, 1550736, 1557468, 1558359, 1579824, 1595088, 1603008, 1613214, 1621224, 1625184, 1636888, 1643652, 1660384, 1667592, 1691712, 1692064, 1699056, 1711292, 1712271, 1735856, 1740096, 1744578, 1768608, 1769988, 1785696, 1794474, 1803384, 1823877, 1841499, 1846944, 1866864, 1867932, 1876041, 1881792, 1903176, 1903572, 1930896, 1949552, 1952838, 1957608, 1967328, 1971706, 1981496, 1986336, 1989684, 2008908, 2037744, 2038168, 2061329, 2067648, 2076624, 2077812, 2100222, 2106432, 2126784, 2150952, 2161632, 2172258, 2191536, 2193246, 2223456, 2229183, 2234628, 2265408, 2266704, 2283028, 2292462, 2292939, 2326104, 2336202, 2359984, 2369736, 2386802, 2392632, 2404512, 2419821, 2431836, 2455332, 2489152, 2490576, 2501388, 2537568, 2538096, 2566938, 2574528, 2603784, 2610144, 2616867, 2652912, 2654982, 2678544, 2691711, 2705076, 2716992, 2768832, 2770416, 2800296, 2801898, 2802481, 2855358, 2867936, 2896344, 2922048, 2924328, 2929257, 2957559, 2972244, 2979504, 3013362, 3022272, 3056616, 3057252, 3101472, 3114936, 3116718, 3150333, 3159648, 3190176, 3226428, 3242448, 3250368, 3258387, 3273776, 3287304, 3289869, 3320768, 3335184, 3384128, 3398112, 3422584, 3424542, 3471712, 3489156, 3537216, 3539976, 3571392, 3580203, 3588948, 3606768, 3647754, 3682998, 3693888, 3733728, 3735864, 3752082, 3806352, 3807144, 3850407, 3861792, 3899104, 3905676, 3915216, 3934656, 3943412, 3962992, 3972672, 3979368, 3982473, 4017816, 4075488, 4076336, 4122658, 4153248, 4155624, 4200444, 4202847, 4283037, 4301904, 4323264, 4344516, 4383072, 4386492, 4446912, 4458366, 4469256, 4520043, 4533408, 4566056, 4584924, 4585878, 4652208, 4672404, 4706053, 4719968, 4739472, 4773604, 4785264, 4809024, 4839642, 4863672, 4910664, 4981152, 5002776, 5075136, 5076192, 5133876, 5136813, 5207568, 5220288, 5233734, 5305824, 5309964, 5357088, 5383422, 5410152, 5471631, 5524497, 5540832, 5600592, 5603796, 5604962, 5628123, 5710716, 5735872, 5792688, 5848656, 5858514, 5915118, 5944488, 5959008, 6026724, 6113232, 6114504, 6183987, 6202944, 6229872, 6233436, 6300666, 6319296, 6380352, 6452856, 6484896, 6516774, 6547552, 6574608, 6579738, 6670368, 6687549, 6796224, 6845168, 6849084, 6878817, 6943424, 6978312, 7079952, 7160406, 7177896, 7213536, 7259463, 7295508, 7365996, 7467456, 7471728, 7504164, 7612704, 7614288, 7700814, 7723584, 7798208, 7811352, 7830432, 7886824, 7925984, 7958736, 7964946, 8035632, 8150976, 8152672, 8245316, 8306496, 8311248, 8400888, 8405694, 8407443, 8566074, 8603808, 8689032, 8766144, 8772984, 8787771, 8872677, 8916732, 8938512, 9040086, 9066816, 9132112, 9169848, 9171756, 9304416, 9344808, 9412106, 9439936, 9450999, 9478944, 9547208, 9570528, 9679284, 9727344, 9821328, 9869607, 9962304, 10005552, 10152384, 10267752, 10273626, 10415136, 10467468, 10611648, 10619928, 10714176, 10740609, 10766844, 10820304, 10844383, 10943262, 11048994, 11081664, 11201184, 11207592, 11209924, 11256246, 11421432, 11551221, 11585376, 11697312, 11717028, 11830236, 11888976, 11918016, 11947419, 12053448, 12226464, 12229008, 12367974, 12459744, 12466872, 12601332, 12608541, 12849111, 12905712, 12969792, 13033548, 13095104, 13127411, 13149216, 13159476, 13340736, 13375098, 13690336, 13698168, 13757634, 13956624, 14118159, 14159904, 14320812, 14355792, 14427072, 14518926, 14591016, 14731992, 14943456, 15008328, 15225408, 15228576, 15401628, 15410439, 15622704, 15660864, 15773648, 15851968, 15917472, 15929892, 16071264, 16305344, 16490632, 16573491, 16622496, 16801776, 16811388, 16814886, 17132148, 17207616, 17378064, 17545968, 17575542, 17745354, 17833464, 17877024, 18080172, 18264224, 18339696, 18343512, 18551961, 18608832, 18689616, 18824212, 18901998, 18957888, 19094416, 19141056, 19358568, 19454688, 19642656, 19739214, 20011104, 20062647, 20535504, 20547252, 20636451, 20830272, 20934936, 21239856, 21481218, 21533688, 21640608, 21688766, 21778389, 21886524, 22097988, 22402368, 22415184, 22419848, 22512492, 22674619, 22842864, 23102442, 23170752, 23394624, 23434056, 23660472, 23777952, 23894838, 24106896, 24452928, 24458016, 24735948, 24919488, 24933744, 25202664, 25217082, 25222329, 25698222, 25811424, 26067096, 26254822, 26298432, 26318952, 26363313, 26618031, 26750196, 27380672, 27396336, 27515268, 27913248, 28236318, 28319808, 28641624, 28711584, 29037852, 29182032, 29463984, 29608821, 29886912, 30016656, 30457152, 30803256, 30820878, 31245408, 31547296, 31834944, 31859784, 32142528, 32221827, 32533149, 32981264, 33146982, 33244992, 33603552, 33622776, 33629772, 34264296, 34653663, 34756128, 35091936, 35151084, 35490708, 35666928, 35754048, 35842257, 36160344, 36528448, 36679392, 36687024, 37103922, 37379232, 37648424, 37803996, 38188832, 38717136, 38909376, 39285312, 39382233, 39478428, 40022208, 40125294, 41071008, 41094504, 41272902, 41869872, 42354477, 42479712, 42962436, 43067376, 43281216, 43377532, 43556778, 43773048, 44195976, 44830368, 44839696, 45024984, 45349238, 45685728, 46204884, 46231317, 46868112, 47320944, 47555904, 47789676, 48213792, 48916032, 49471896, 49720473, 49867488, 50405328, 50434164, 50444658, 51396444, 51622848, 52134192, 52509644, 52637904, 52726626, 53236062, 53500392, 54792672, 55030536, 55655883, 55826496, 56472636, 57283248, 57423168, 58075704, 58364064, 58927968, 59217642, 60033312, 60187941, 61606512, 61641756, 61909353, 62490816, 63094592, 63719568, 64443654, 65066298, 65962528, 66293964, 67207104, 67245552, 67259544, 68023857, 68528592, 69307326, 69512256, 70183872, 70302168, 70981416, 71333856, 71684514, 72320688, 73358784, 73374048, 74207844, 74758464, 75296848, 75607992, 75666987, 76377664, 77434272, 78764466, 78956856, 79854093, 80250588, 82142016, 82189008, 82545804, 83739744, 84708954, 84959424, 85924872, 86134752, 86755064, 87113556, 87546096, 88391952, 89660736, 89679392, 90049968, 90698476, 91371456, 92409768, 92462634, 93736224, 94641888, 95579352, 96427584, 96665481, 97599447, 98943792, 99440946, 99734976, 100810656, 100868328, 100889316, 102792888, 103960989, 104268384, 105019288, 105275808, 105453252, 106472124, 107000784, 109585344, 110061072, 111311766, 112945272, 114566496, 116151408, 116728128, 117855936, 118146699, 118435284, 120066624, 120375882, 123213024, 123283512, 123818706, 127063431, 127439136, 128887308, 130132596, 131925056, 132587928, 134491104, 134519088, 136047714, 137057184, 138614652, 138693951, 140604336, 141962832, 142667712, 143369028, 144641376, 146748096, 148415688, 150593696, 151215984, 151333974, 154868544, 157528932, 157913712, 159708186, 160501176, 164378016, 165091608, 166967649, 167479488, 169417908, 171849744, 172269504, 173510128, 174227112, 175092192, 176783904, 179358784, 180099936, 181396952, 184819536, 184925268, 187472448, 189283776, 191158704, 193330962, 195198894, 197887584, 198881892, 201621312, 201736656, 201778632, 204071571, 205585776, 207921978, 208536768, 210038576, 210551616, 210906504, 212944248, 214001568, 220122144, 222623532, 225890544, 227000961, 229132992, 232302816, 236293398, 236870568, 239562279, 240751764, 246426048, 246567024, 247637412, 249420809, 254126862, 254878272, 257774616, 260265192, 265175856, 268982208, 269038176, 272095428, 274114368, 277229304, 277387902, 281208672, 283925664, 286738056, 289282752, 289996443, 292798341, 296831376, 301187392, 302431968, 302667948, 315057864, 315827424, 319416372, 321002352, 328756032, 330183216, 333935298, 338835816, 343699488, 347020256, 348454224, 350184384, 353567808, 354440097, 360199872, 362793904, 369639072, 369850536, 381190293, 382317408, 386661924, 390397788, 395775168, 397763784, 403473312, 403557264, 408143142, 411171552, 415843956, 420077152, 421813008, 425888496, 428003136, 440244288, 445247064, 451781088, 454001922, 464605632, 472586796, 473741136, 479124558, 481503528, 493134048, 495274824, 498841618, 500902947, 508253724, 515549232, 520530384, 530351712, 538076352, 544190856, 554458608, 554775804, 562417344, 567851328, 573476112, 579992886, 585596682, 593662752, 604863936, 605335896, 612214713, 630115728, 631654848, 638832744, 642004704, 660366432, 667870596, 677671632, 681002883, 687398976, 694040512, 696908448, 708880194, 725587808, 739278144, 739701072, 748262427, 762380586, 764634816, 773323848, 780795576, 795527568, 806946624, 807114528, 816286284, 822343104, 831687912, 840154304, 843626016, 851776992, 878395023, 890494128, 903562176, 908003844, 945173592, 947482272, 958249116, 963007056, 986268096, 990549648, 997683236, 1001805894, 1016507448, 1031098464, 1041060768, 1060703424, 1063320291, 1088381712, 1108917216, 1109551608, 1143570879, 1146952224, 1159985772, 1171193364, 1187325504, 1210671792, 1224429426, 1260231456, 1277665488, 1284009408, 1320732864, 1335741192, 1355343264, 1362005766, 1393816896, 1417760388, 1451175616, 1479402144, 1496524854, 1524761172, 1546647696, 1561591152, 1591055136, 1614229056, 1632572568, 1663375824, 1687252032, 1703553984, 1756790046, 1780988256, 1816007688, 1836644139, 1890347184, 1894964544, 1916498232, 1926014112, 1981099296, 1995366472, 2003611788, 2033014896, 2062196928, 2082121536, 2126640582, 2176763424, 2217834432, 2219103216, 2244787281, 2287141758, 2293904448, 2319971544, 2342386728, 2421343584, 2448858852, 2520462912, 2555330976, 2635185069, 2671482384, 2710686528, 2724011532, 2835520776, 2958804288, 2993049708, 3049522344, 3093295392, 3123182304, 3182110272, 3189960873, 3265145136, 3326751648, 3513580092, 3561976512, 3632015376, 3673288278, 3780694368, 3832996464, 3852028224, 3962198592, 3990732944, 4007223576, 4066029792, 4253281164, 4353526848, 4438206432, 4489574562, 4574283516, 4639943088, 4684773456, 4842687168, 4897717704, 5110661952, 5270370138, 5342964768, 5448023064, 5509932417, 5671041552, 5986099416, 6099044688, 6186590784, 6246364608, 6379921746, 6530290272, 6653503296, 6734361843, 7027160184, 7264030752, 7346576556, 7561388736, 7665992928, 7981465888, 8014447152, 8132059584, 8506562328, 8876412864, 8979149124, 9148567032, 9279886176, 9369546912, 9795435408, 10540740276, 10685929536, 10896046128, 11019864834, 11342083104, 11972198832, 12198089376, 12759843492, 13060580544, 13468723686, 14054320368, 14528061504, 14693153112, 15331985856, 15962931776, 16028894304, 17013124656, 17958298248, 18297134064, 18559772352, 18739093824, 19590870816, 20203085529, 21081480552, 21792092256, 22039729668, 22684166208, 23944397664, 24396178752, 25519686984, 26937447372, 28108640736, 29386306224, 32057788608, 34026249312, 35916596496, 36594268128, 39181741632, 40406171058, 42162961104, 43584184512, 44079459336, 47888795328, 51039373968, 53874894744, 56217281472, 58772612448, 60609256587, 68052498624, 71833192992, 73188536256, 80812342116, 84325922208, 88158918672, 102078747936, 107749789488, 117545224896, 121218513174, 143666385984, 161624684232, 168651844416, 176317837344, 204157495872, 215499578976, 242437026348, 323249368464, 352635674688, 430999157952, 484874052696, 646498736928, 969748105392, 1292997473856, 1939496210784, 3878992421568]

約数ペア:

[(1, 3878992421568), (2, 1939496210784), (3, 1292997473856), (4, 969748105392), (6, 646498736928), (8, 484874052696), (9, 430999157952), (11, 352635674688), (12, 323249368464), (16, 242437026348), (18, 215499578976), (19, 204157495872), (22, 176317837344), (23, 168651844416), (24, 161624684232), (27, 143666385984), (32, 121218513174), (33, 117545224896), (36, 107749789488), (38, 102078747936), (44, 88158918672), (46, 84325922208), (48, 80812342116), (53, 73188536256), (54, 71833192992), (57, 68052498624), (64, 60609256587), (66, 58772612448), (69, 56217281472), (72, 53874894744), (76, 51039373968), (81, 47888795328), (88, 44079459336), (89, 43584184512), (92, 42162961104), (96, 40406171058), (99, 39181741632), (106, 36594268128), (108, 35916596496), (114, 34026249312), (121, 32057788608), (132, 29386306224), (138, 28108640736), (144, 26937447372), (152, 25519686984), (159, 24396178752), (162, 23944397664), (171, 22684166208), (176, 22039729668), (178, 21792092256), (184, 21081480552), (192, 20203085529), (198, 19590870816), (207, 18739093824), (209, 18559772352), (212, 18297134064), (216, 17958298248), (228, 17013124656), (242, 16028894304), (243, 15962931776), (253, 15331985856), (264, 14693153112), (267, 14528061504), (276, 14054320368), (288, 13468723686), (297, 13060580544), (304, 12759843492), (318, 12198089376), (324, 11972198832), (342, 11342083104), (352, 11019864834), (356, 10896046128), (363, 10685929536), (368, 10540740276), (396, 9795435408), (414, 9369546912), (418, 9279886176), (424, 9148567032), (432, 8979149124), (437, 8876412864), (456, 8506562328), (477, 8132059584), (484, 8014447152), (486, 7981465888), (506, 7665992928), (513, 7561388736), (528, 7346576556), (534, 7264030752), (552, 7027160184), (576, 6734361843), (583, 6653503296), (594, 6530290272), (608, 6379921746), (621, 6246364608), (627, 6186590784), (636, 6099044688), (648, 5986099416), (684, 5671041552), (704, 5509932417), (712, 5448023064), (726, 5342964768), (736, 5270370138), (759, 5110661952), (792, 4897717704), (801, 4842687168), (828, 4684773456), (836, 4639943088), (848, 4574283516), (864, 4489574562), (874, 4438206432), (891, 4353526848), (912, 4253281164), (954, 4066029792), (968, 4007223576), (972, 3990732944), (979, 3962198592), (1007, 3852028224), (1012, 3832996464), (1026, 3780694368), (1056, 3673288278), (1068, 3632015376), (1089, 3561976512), (1104, 3513580092), (1166, 3326751648), (1188, 3265145136), (1216, 3189960873), (1219, 3182110272), (1242, 3123182304), (1254, 3093295392), (1272, 3049522344), (1296, 2993049708), (1311, 2958804288), (1368, 2835520776), (1424, 2724011532), (1431, 2710686528), (1452, 2671482384), (1472, 2635185069), (1518, 2555330976), (1539, 2520462912), (1584, 2448858852), (1602, 2421343584), (1656, 2342386728), (1672, 2319971544), (1691, 2293904448), (1696, 2287141758), (1728, 2244787281), (1748, 2219103216), (1749, 2217834432), (1782, 2176763424), (1824, 2126640582), (1863, 2082121536), (1881, 2062196928), (1908, 2033014896), (1936, 2003611788), (1944, 1995366472), (1958, 1981099296), (2014, 1926014112), (2024, 1916498232), (2047, 1894964544), (2052, 1890347184), (2112, 1836644139), (2136, 1816007688), (2178, 1780988256), (2208, 1756790046), (2277, 1703553984), (2299, 1687252032), (2332, 1663375824), (2376, 1632572568), (2403, 1614229056), (2438, 1591055136), (2484, 1561591152), (2508, 1546647696), (2544, 1524761172), (2592, 1496524854), (2622, 1479402144), (2673, 1451175616), (2736, 1417760388), (2783, 1393816896), (2848, 1362005766), (2862, 1355343264), (2904, 1335741192), (2937, 1320732864), (3021, 1284009408), (3036, 1277665488), (3078, 1260231456), (3168, 1224429426), (3204, 1210671792), (3267, 1187325504), (3312, 1171193364), (3344, 1159985772), (3382, 1146952224), (3392, 1143570879), (3496, 1109551608), (3498, 1108917216), (3564, 1088381712), (3648, 1063320291), (3657, 1060703424), (3726, 1041060768), (3762, 1031098464), (3816, 1016507448), (3872, 1001805894), (3888, 997683236), (3916, 990549648), (3933, 986268096), (4028, 963007056), (4048, 958249116), (4094, 947482272), (4104, 945173592), (4272, 908003844), (4293, 903562176), (4356, 890494128), (4416, 878395023), (4554, 851776992), (4598, 843626016), (4617, 840154304), (4664, 831687912), (4717, 822343104), (4752, 816286284), (4806, 807114528), (4807, 806946624), (4876, 795527568), (4968, 780795576), (5016, 773323848), (5073, 764634816), (5088, 762380586), (5184, 748262427), (5244, 739701072), (5247, 739278144), (5346, 725587808), (5472, 708880194), (5566, 696908448), (5589, 694040512), (5643, 687398976), (5696, 681002883), (5724, 677671632), (5808, 667870596), (5874, 660366432), (6042, 642004704), (6072, 638832744), (6141, 631654848), (6156, 630115728), (6336, 612214713), (6408, 605335896), (6413, 604863936), (6534, 593662752), (6624, 585596682), (6688, 579992886), (6764, 573476112), (6831, 567851328), (6897, 562417344), (6992, 554775804), (6996, 554458608), (7128, 544190856), (7209, 538076352), (7314, 530351712), (7452, 520530384), (7524, 515549232), (7632, 508253724), (7744, 500902947), (7776, 498841618), (7832, 495274824), (7866, 493134048), (8056, 481503528), (8096, 479124558), (8188, 473741136), (8208, 472586796), (8349, 464605632), (8544, 454001922), (8586, 451781088), (8712, 445247064), (8811, 440244288), (9063, 428003136), (9108, 425888496), (9196, 421813008), (9234, 420077152), (9328, 415843956), (9434, 411171552), (9504, 408143142), (9612, 403557264), (9614, 403473312), (9752, 397763784), (9801, 395775168), (9936, 390397788), (10032, 386661924), (10146, 382317408), (10176, 381190293), (10488, 369850536), (10494, 369639072), (10692, 362793904), (10769, 360199872), (10944, 354440097), (10971, 353567808), (11077, 350184384), (11132, 348454224), (11178, 347020256), (11286, 343699488), (11448, 338835816), (11616, 333935298), (11748, 330183216), (11799, 328756032), (12084, 321002352), (12144, 319416372), (12282, 315827424), (12312, 315057864), (12816, 302667948), (12826, 302431968), (12879, 301187392), (13068, 296831376), (13248, 292798341), (13376, 289996443), (13409, 289282752), (13528, 286738056), (13662, 283925664), (13794, 281208672), (13984, 277387902), (13992, 277229304), (14151, 274114368), (14256, 272095428), (14418, 269038176), (14421, 268982208), (14628, 265175856), (14904, 260265192), (15048, 257774616), (15219, 254878272), (15264, 254126862), (15552, 249420809), (15664, 247637412), (15732, 246567024), (15741, 246426048), (16112, 240751764), (16192, 239562279), (16376, 236870568), (16416, 236293398), (16698, 232302816), (16929, 229132992), (17088, 227000961), (17172, 225890544), (17424, 222623532), (17622, 220122144), (18126, 214001568), (18216, 212944248), (18392, 210906504), (18423, 210551616), (18468, 210038576), (18601, 208536768), (18656, 207921978), (18868, 205585776), (19008, 204071571), (19224, 201778632), (19228, 201736656), (19239, 201621312), (19504, 198881892), (19602, 197887584), (19872, 195198894), (20064, 193330962), (20292, 191158704), (20493, 189283776), (20691, 187472448), (20976, 184925268), (20988, 184819536), (21384, 181396952), (21538, 180099936), (21627, 179358784), (21942, 176783904), (22154, 175092192), (22264, 174227112), (22356, 173510128), (22517, 172269504), (22572, 171849744), (22896, 169417908), (23161, 167479488), (23232, 166967649), (23496, 165091608), (23598, 164378016), (24168, 160501176), (24288, 159708186), (24564, 157913712), (24624, 157528932), (25047, 154868544), (25632, 151333974), (25652, 151215984), (25758, 150593696), (26136, 148415688), (26433, 146748096), (26818, 144641376), (27056, 143369028), (27189, 142667712), (27324, 141962832), (27588, 140604336), (27968, 138693951), (27984, 138614652), (28302, 137057184), (28512, 136047714), (28836, 134519088), (28842, 134491104), (29256, 132587928), (29403, 131925056), (29808, 130132596), (30096, 128887308), (30438, 127439136), (30528, 127063431), (31328, 123818706), (31464, 123283512), (31482, 123213024), (32224, 120375882), (32307, 120066624), (32752, 118435284), (32832, 118146699), (32913, 117855936), (33231, 116728128), (33396, 116151408), (33858, 114566496), (34344, 112945272), (34848, 111311766), (35244, 110061072), (35397, 109585344), (36252, 107000784), (36432, 106472124), (36784, 105453252), (36846, 105275808), (36936, 105019288), (37202, 104268384), (37312, 103960989), (37736, 102792888), (38448, 100889316), (38456, 100868328), (38478, 100810656), (38893, 99734976), (39008, 99440946), (39204, 98943792), (39744, 97599447), (40128, 96665481), (40227, 96427584), (40584, 95579352), (40986, 94641888), (41382, 93736224), (41952, 92462634), (41976, 92409768), (42453, 91371456), (42768, 90698476), (43076, 90049968), (43254, 89679392), (43263, 89660736), (43884, 88391952), (44308, 87546096), (44528, 87113556), (44712, 86755064), (45034, 86134752), (45144, 85924872), (45657, 84959424), (45792, 84708954), (46322, 83739744), (46992, 82545804), (47196, 82189008), (47223, 82142016), (48336, 80250588), (48576, 79854093), (49128, 78956856), (49248, 78764466), (50094, 77434272), (50787, 76377664), (51264, 75666987), (51304, 75607992), (51516, 75296848), (51887, 74758464), (52272, 74207844), (52866, 73374048), (52877, 73358784), (53636, 72320688), (54112, 71684514), (54378, 71333856), (54648, 70981416), (55176, 70302168), (55269, 70183872), (55803, 69512256), (55968, 69307326), (56604, 68528592), (57024, 68023857), (57672, 67259544), (57684, 67245552), (57717, 67207104), (58512, 66293964), (58806, 65962528), (59616, 65066298), (60192, 64443654), (60876, 63719568), (61479, 63094592), (62073, 62490816), (62656, 61909353), (62928, 61641756), (62964, 61606512), (64448, 60187941), (64614, 60033312), (65504, 59217642), (65826, 58927968), (66462, 58364064), (66792, 58075704), (67551, 57423168), (67716, 57283248), (68688, 56472636), (69483, 55826496), (69696, 55655883), (70488, 55030536), (70794, 54792672), (72504, 53500392), (72864, 53236062), (73568, 52726626), (73692, 52637904), (73872, 52509644), (74404, 52134192), (75141, 51622848), (75472, 51396444), (76896, 50444658), (76912, 50434164), (76956, 50405328), (77786, 49867488), (78016, 49720473), (78408, 49471896), (79299, 48916032), (80454, 48213792), (81168, 47789676), (81567, 47555904), (81972, 47320944), (82764, 46868112), (83904, 46231317), (83952, 46204884), (84906, 45685728), (85536, 45349238), (86152, 45024984), (86508, 44839696), (86526, 44830368), (87768, 44195976), (88616, 43773048), (89056, 43556778), (89424, 43377532), (89623, 43281216), (90068, 43067376), (90288, 42962436), (91314, 42479712), (91584, 42354477), (92644, 41869872), (93984, 41272902), (94392, 41094504), (94446, 41071008), (96672, 40125294), (96921, 40022208), (98256, 39478428), (98496, 39382233), (98739, 39285312), (99693, 38909376), (100188, 38717136), (101574, 38188832), (102608, 37803996), (103032, 37648424), (103774, 37379232), (104544, 37103922), (105732, 36687024), (105754, 36679392), (106191, 36528448), (107272, 36160344), (108224, 35842257), (108491, 35754048), (108756, 35666928), (109296, 35490708), (110352, 35151084), (110538, 35091936), (111606, 34756128), (111936, 34653663), (113208, 34264296), (115344, 33629772), (115368, 33622776), (115434, 33603552), (116679, 33244992), (117024, 33146982), (117612, 32981264), (119232, 32533149), (120384, 32221827), (120681, 32142528), (121752, 31859784), (121847, 31834944), (122958, 31547296), (124146, 31245408), (125856, 30820878), (125928, 30803256), (127359, 30457152), (129228, 30016656), (129789, 29886912), (131008, 29608821), (131652, 29463984), (132924, 29182032), (133584, 29037852), (135102, 28711584), (135432, 28641624), (136971, 28319808), (137376, 28236318), (138966, 27913248), (140976, 27515268), (141588, 27396336), (141669, 27380672), (145008, 26750196), (145728, 26618031), (147136, 26363313), (147384, 26318952), (147499, 26298432), (147744, 26254822), (148808, 26067096), (150282, 25811424), (150944, 25698222), (153792, 25222329), (153824, 25217082), (153912, 25202664), (155572, 24933744), (155661, 24919488), (156816, 24735948), (158598, 24458016), (158631, 24452928), (160908, 24106896), (162336, 23894838), (163134, 23777952), (163944, 23660472), (165528, 23434056), (165807, 23394624), (167409, 23170752), (167904, 23102442), (169812, 22842864), (171072, 22674619), (172304, 22512492), (173016, 22419848), (173052, 22415184), (173151, 22402368), (175536, 22097988), (177232, 21886524), (178112, 21778389), (178848, 21688766), (179246, 21640608), (180136, 21533688), (180576, 21481218), (182628, 21239856), (185288, 20934936), (186219, 20830272), (187968, 20636451), (188784, 20547252), (188892, 20535504), (193344, 20062647), (193842, 20011104), (196512, 19739214), (197478, 19642656), (199386, 19454688), (200376, 19358568), (202653, 19141056), (203148, 19094416), (204611, 18957888), (205216, 18901998), (206064, 18824212), (207548, 18689616), (208449, 18608832), (209088, 18551961), (211464, 18343512), (211508, 18339696), (212382, 18264224), (214544, 18080172), (216982, 17877024), (217512, 17833464), (218592, 17745354), (220704, 17575542), (221076, 17545968), (223212, 17378064), (225423, 17207616), (226416, 17132148), (230688, 16814886), (230736, 16811388), (230868, 16801776), (233358, 16622496), (234048, 16573491), (235224, 16490632), (237897, 16305344), (241362, 16071264), (243504, 15929892), (243694, 15917472), (244701, 15851968), (245916, 15773648), (247687, 15660864), (248292, 15622704), (251712, 15410439), (251856, 15401628), (254718, 15228576), (254771, 15225408), (258456, 15008328), (259578, 14943456), (263304, 14731992), (265848, 14591016), (267168, 14518926), (268869, 14427072), (270204, 14355792), (270864, 14320812), (273942, 14159904), (274752, 14118159), (277932, 13956624), (281952, 13757634), (283176, 13698168), (283338, 13690336), (290016, 13375098), (290763, 13340736), (294768, 13159476), (294998, 13149216), (295488, 13127411), (296217, 13095104), (297616, 13033548), (299079, 12969792), (300564, 12905712), (301888, 12849111), (307648, 12608541), (307824, 12601332), (311144, 12466872), (311322, 12459744), (313632, 12367974), (317196, 12229008), (317262, 12226464), (321816, 12053448), (324672, 11947419), (325473, 11918016), (326268, 11888976), (327888, 11830236), (331056, 11717028), (331614, 11697312), (334818, 11585376), (335808, 11551221), (339624, 11421432), (344608, 11256246), (346032, 11209924), (346104, 11207592), (346302, 11201184), (350037, 11081664), (351072, 11048994), (354464, 10943262), (357696, 10844383), (358492, 10820304), (360272, 10766844), (361152, 10740609), (362043, 10714176), (365256, 10619928), (365541, 10611648), (370576, 10467468), (372438, 10415136), (377568, 10273626), (377784, 10267752), (382077, 10152384), (387684, 10005552), (389367, 9962304), (393024, 9869607), (394956, 9821328), (398772, 9727344), (400752, 9679284), (405306, 9570528), (406296, 9547208), (409222, 9478944), (410432, 9450999), (410913, 9439936), (412128, 9412106), (415096, 9344808), (416898, 9304416), (422928, 9171756), (423016, 9169848), (424764, 9132112), (427823, 9066816), (429088, 9040086), (433964, 8938512), (435024, 8916732), (437184, 8872677), (441408, 8787771), (442152, 8772984), (442497, 8766144), (446424, 8689032), (450846, 8603808), (452832, 8566074), (461376, 8407443), (461472, 8405694), (461736, 8400888), (466716, 8311248), (466983, 8306496), (470448, 8245316), (475794, 8152672), (475893, 8150976), (482724, 8035632), (487008, 7964946), (487388, 7958736), (489402, 7925984), (491832, 7886824), (495374, 7830432), (496584, 7811352), (497421, 7798208), (502227, 7723584), (503712, 7700814), (509436, 7614288), (509542, 7612704), (516912, 7504164), (519156, 7471728), (519453, 7467456), (526608, 7365996), (531696, 7295508), (534336, 7259463), (537738, 7213536), (540408, 7177896), (541728, 7160406), (547884, 7079952), (555864, 6978312), (558657, 6943424), (563904, 6878817), (566352, 6849084), (566676, 6845168), (570757, 6796224), (580032, 6687549), (581526, 6670368), (589536, 6579738), (589996, 6574608), (592434, 6547552), (595232, 6516774), (598158, 6484896), (601128, 6452856), (607959, 6380352), (613833, 6319296), (615648, 6300666), (622288, 6233436), (622644, 6229872), (625347, 6202944), (627264, 6183987), (634392, 6114504), (634524, 6113232), (643632, 6026724), (650946, 5959008), (652536, 5944488), (655776, 5915118), (662112, 5858514), (663228, 5848656), (669636, 5792688), (676269, 5735872), (679248, 5710716), (689216, 5628123), (692064, 5604962), (692208, 5603796), (692604, 5600592), (700074, 5540832), (702144, 5524497), (708928, 5471631), (716984, 5410152), (720544, 5383422), (724086, 5357088), (730512, 5309964), (731082, 5305824), (741152, 5233734), (743061, 5220288), (744876, 5207568), (755136, 5136813), (755568, 5133876), (764154, 5076192), (764313, 5075136), (775368, 5002776), (778734, 4981152), (789912, 4910664), (797544, 4863672), (801504, 4839642), (806607, 4809024), (810612, 4785264), (812592, 4773604), (818444, 4739472), (821826, 4719968), (824256, 4706053), (830192, 4672404), (833796, 4652208), (845856, 4585878), (846032, 4584924), (849528, 4566056), (855646, 4533408), (858176, 4520043), (867928, 4469256), (870048, 4458366), (872289, 4446912), (884304, 4386492), (884994, 4383072), (892848, 4344516), (897237, 4323264), (901692, 4301904), (905664, 4283037), (922944, 4202847), (923472, 4200444), (933432, 4155624), (933966, 4153248), (940896, 4122658), (951588, 4076336), (951786, 4075488), (965448, 4017816), (974016, 3982473), (974776, 3979368), (976419, 3972672), (978804, 3962992), (983664, 3943412), (985853, 3934656), (990748, 3915216), (993168, 3905676), (994842, 3899104), (1004454, 3861792), (1007424, 3850407), (1018872, 3807144), (1019084, 3806352), (1033824, 3752082), (1038312, 3735864), (1038906, 3733728), (1050111, 3693888), (1053216, 3682998), (1063392, 3647754), (1075476, 3606768), (1080816, 3588948), (1083456, 3580203), (1086129, 3571392), (1095768, 3539976), (1096623, 3537216), (1111728, 3489156), (1117314, 3471712), (1132704, 3424542), (1133352, 3422584), (1141514, 3398112), (1146231, 3384128), (1163052, 3335184), (1168101, 3320768), (1179072, 3289869), (1179992, 3287304), (1184868, 3273776), (1190464, 3258387), (1193401, 3250368), (1196316, 3242448), (1202256, 3226428), (1215918, 3190176), (1227666, 3159648), (1231296, 3150333), (1244576, 3116718), (1245288, 3114936), (1250694, 3101472), (1268784, 3057252), (1269048, 3056616), (1283469, 3022272), (1287264, 3013362), (1301892, 2979504), (1305072, 2972244), (1311552, 2957559), (1324224, 2929257), (1326456, 2924328), (1327491, 2922048), (1339272, 2896344), (1352538, 2867936), (1358496, 2855358), (1384128, 2802481), (1384416, 2801898), (1385208, 2800296), (1400148, 2770416), (1400949, 2768832), (1427679, 2716992), (1433968, 2705076), (1441088, 2691711), (1448172, 2678544), (1461024, 2654982), (1462164, 2652912), (1482304, 2616867), (1486122, 2610144), (1489752, 2603784), (1506681, 2574528), (1511136, 2566938), (1528308, 2538096), (1528626, 2537568), (1550736, 2501388), (1557468, 2490576), (1558359, 2489152), (1579824, 2455332), (1595088, 2431836), (1603008, 2419821), (1613214, 2404512), (1621224, 2392632), (1625184, 2386802), (1636888, 2369736), (1643652, 2359984), (1660384, 2336202), (1667592, 2326104), (1691712, 2292939), (1692064, 2292462), (1699056, 2283028), (1711292, 2266704), (1712271, 2265408), (1735856, 2234628), (1740096, 2229183), (1744578, 2223456), (1768608, 2193246), (1769988, 2191536), (1785696, 2172258), (1794474, 2161632), (1803384, 2150952), (1823877, 2126784), (1841499, 2106432), (1846944, 2100222), (1866864, 2077812), (1867932, 2076624), (1876041, 2067648), (1881792, 2061329), (1903176, 2038168), (1903572, 2037744), (1930896, 2008908), (1949552, 1989684), (1952838, 1986336), (1957608, 1981496), (1967328, 1971706)]