4348426819968

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{601}}^1$

素因数の和:723

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 53, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 99, 106, 108, 112, 114, 126, 128, 132, 133, 144, 152, 154, 159, 162, 168, 171, 176, 189, 192, 198, 209, 212, 216, 224, 228, 231, 243, 252, 264, 266, 288, 297, 304, 308, 318, 324, 336, 342, 352, 371, 378, 384, 396, 399, 418, 424, 432, 448, 456, 462, 477, 486, 504, 513, 528, 532, 567, 576, 583, 594, 601, 608, 616, 627, 636, 648, 672, 684, 693, 704, 729, 742, 756, 792, 798, 836, 848, 864, 891, 896, 912, 924, 954, 972, 1007, 1008, 1026, 1056, 1064, 1113, 1134, 1152, 1166, 1188, 1197, 1202, 1216, 1232, 1254, 1272, 1296, 1344, 1368, 1386, 1408, 1431, 1458, 1463, 1484, 1512, 1539, 1584, 1596, 1672, 1696, 1701, 1728, 1749, 1782, 1803, 1824, 1848, 1881, 1908, 1944, 2014, 2016, 2052, 2079, 2112, 2128, 2226, 2268, 2332, 2376, 2394, 2404, 2432, 2464, 2508, 2544, 2592, 2673, 2688, 2736, 2772, 2862, 2916, 2926, 2968, 3021, 3024, 3078, 3168, 3192, 3339, 3344, 3392, 3402, 3456, 3498, 3564, 3591, 3606, 3648, 3696, 3762, 3816, 3888, 4028, 4032, 4081, 4104, 4158, 4207, 4224, 4256, 4293, 4389, 4452, 4536, 4617, 4664, 4752, 4788, 4808, 4928, 5016, 5088, 5103, 5184, 5247, 5346, 5409, 5472, 5544, 5643, 5724, 5832, 5852, 5936, 6042, 6048, 6156, 6237, 6336, 6384, 6611, 6678, 6688, 6784, 6804, 6996, 7049, 7128, 7182, 7212, 7296, 7392, 7524, 7632, 7776, 8019, 8056, 8064, 8162, 8208, 8316, 8414, 8512, 8586, 8778, 8904, 9063, 9072, 9234, 9328, 9504, 9576, 9616, 9856, 10017, 10032, 10176, 10206, 10368, 10494, 10692, 10773, 10818, 10944, 11077, 11088, 11286, 11419, 11448, 11664, 11704, 11872, 12084, 12096, 12243, 12312, 12474, 12621, 12672, 12768, 12879, 13167, 13222, 13356, 13376, 13608, 13851, 13992, 14098, 14256, 14364, 14424, 14784, 15048, 15264, 15552, 15741, 16038, 16112, 16227, 16324, 16416, 16632, 16828, 16929, 17024, 17172, 17556, 17808, 18126, 18144, 18468, 18656, 18711, 19008, 19152, 19232, 19833, 20034, 20064, 20352, 20412, 20988, 21147, 21384, 21546, 21636, 21888, 22154, 22176, 22572, 22838, 22896, 23328, 23408, 23744, 24168, 24192, 24486, 24624, 24948, 25242, 25536, 25758, 26334, 26444, 26712, 26752, 27189, 27216, 27702, 27984, 28196, 28512, 28728, 28848, 29568, 30051, 30096, 30528, 31104, 31482, 31853, 32076, 32224, 32319, 32454, 32648, 32832, 33231, 33264, 33656, 33858, 34257, 34344, 35112, 35616, 36252, 36288, 36729, 36936, 37312, 37422, 37863, 38016, 38304, 38464, 38637, 39501, 39666, 40068, 40128, 40824, 41976, 42294, 42768, 43092, 43272, 44308, 44352, 45144, 45676, 45792, 46277, 46656, 46816, 47223, 47488, 48336, 48681, 48972, 49248, 49896, 50484, 50787, 51072, 51516, 52668, 52888, 53424, 54378, 54432, 55404, 55968, 56133, 56392, 57024, 57456, 57696, 59499, 60102, 60192, 61056, 62964, 63441, 63706, 64152, 64448, 64638, 64908, 65296, 65664, 66462, 66528, 67312, 67716, 68514, 68688, 70224, 71232, 72504, 72576, 73458, 73872, 74624, 74844, 75726, 76608, 76928, 77274, 77539, 79002, 79332, 79933, 80136, 80256, 81567, 81648, 83952, 84588, 85536, 86184, 86544, 88616, 88704, 90153, 90288, 91352, 91584, 92554, 93312, 93632, 94446, 95559, 96672, 96957, 97362, 97944, 98496, 99693, 99792, 100968, 101574, 102771, 103032, 105336, 105776, 106848, 108756, 108864, 110187, 110808, 111936, 112266, 112784, 113589, 114048, 114912, 115392, 118503, 118998, 120204, 120384, 125609, 125928, 126882, 127412, 128304, 128896, 129276, 129816, 130592, 132924, 133056, 134624, 135432, 137028, 137376, 138831, 140448, 141669, 142464, 145008, 146043, 146916, 147744, 149688, 151452, 152361, 153216, 154548, 155078, 158004, 158664, 159866, 160272, 163134, 163296, 167904, 169176, 171072, 172368, 173088, 177232, 178497, 180306, 180576, 182704, 183168, 185108, 187264, 188892, 190323, 191118, 193344, 193914, 194724, 195888, 196992, 199386, 199584, 201936, 203148, 205542, 206064, 210672, 211552, 213696, 217512, 217728, 220374, 221616, 222971, 223872, 224532, 225568, 227178, 229824, 230784, 232617, 237006, 237996, 239799, 240408, 240768, 244701, 251218, 251856, 253764, 254824, 256608, 258552, 259632, 261184, 265848, 266112, 269248, 270459, 270864, 274056, 274752, 277662, 280896, 283338, 286677, 290016, 292086, 293832, 295488, 299079, 299376, 302904, 304722, 308313, 309096, 310156, 316008, 317328, 319732, 320544, 326268, 326592, 330561, 335808, 338352, 340767, 342144, 344736, 346176, 350383, 354464, 355509, 356994, 360612, 361152, 365408, 370216, 376827, 377784, 380646, 382236, 386688, 387828, 389448, 391776, 398772, 399168, 403872, 406296, 411084, 412128, 416493, 421344, 423104, 425007, 427392, 435024, 438129, 440748, 443232, 445942, 449064, 451136, 454356, 459648, 465234, 474012, 475992, 479598, 480816, 489402, 502436, 503712, 507528, 509648, 513216, 517104, 519264, 522368, 531696, 535491, 538496, 540918, 541728, 548112, 549504, 555324, 561792, 566676, 570969, 573354, 580032, 584172, 587664, 590976, 598158, 598752, 605207, 605808, 609444, 616626, 618192, 620312, 632016, 634656, 639464, 641088, 652536, 653184, 661122, 668913, 671616, 676704, 681534, 689472, 692352, 697851, 700766, 708928, 711018, 713988, 719397, 721224, 722304, 730816, 734103, 740432, 753654, 755568, 761292, 764472, 775656, 778896, 783552, 797544, 798336, 807744, 812592, 822168, 824256, 832986, 842688, 846208, 850014, 860031, 870048, 876258, 879263, 881496, 886464, 891884, 897237, 898128, 902272, 908712, 924939, 930468, 948024, 951984, 959196, 961632, 978804, 991683, 1004872, 1007424, 1015056, 1019296, 1022301, 1026432, 1034208, 1038528, 1051149, 1063392, 1066527, 1070982, 1081836, 1083456, 1096224, 1110648, 1130481, 1133352, 1141938, 1146708, 1160064, 1168344, 1175328, 1196316, 1197504, 1210414, 1211616, 1218888, 1233252, 1236384, 1240624, 1249479, 1264032, 1269312, 1278928, 1282176, 1305072, 1322244, 1337826, 1353408, 1363068, 1378944, 1395702, 1401532, 1417856, 1422036, 1427976, 1438794, 1442448, 1461632, 1468206, 1480864, 1507308, 1511136, 1522584, 1528944, 1551312, 1557792, 1567104, 1595088, 1606473, 1615488, 1625184, 1644336, 1648512, 1665972, 1685376, 1700028, 1712907, 1720062, 1740096, 1752516, 1758526, 1762992, 1772928, 1783768, 1794474, 1796256, 1815621, 1817424, 1849878, 1860936, 1896048, 1903968, 1918392, 1923264, 1957608, 1983366, 2006739, 2009744, 2014848, 2030112, 2038592, 2044602, 2068416, 2077056, 2093553, 2102298, 2126784, 2133054, 2141964, 2158191, 2163672, 2166912, 2192448, 2221296, 2260962, 2266704, 2283876, 2293416, 2336688, 2350656, 2392632, 2395008, 2420828, 2423232, 2437776, 2452681, 2466504, 2472768, 2481248, 2498958, 2528064, 2538624, 2557856, 2580093, 2610144, 2637789, 2644488, 2675652, 2691711, 2706816, 2726136, 2774817, 2791404, 2803064, 2844072, 2855952, 2877588, 2884896, 2936412, 2961728, 2975049, 3014616, 3022272, 3045168, 3057888, 3066903, 3102624, 3115584, 3153447, 3190176, 3212946, 3250368, 3288672, 3331944, 3391443, 3400056, 3425814, 3440124, 3480192, 3505032, 3517052, 3525984, 3567536, 3588948, 3592512, 3631242, 3634848, 3699756, 3721872, 3748437, 3792096, 3807936, 3836784, 3846528, 3915216, 3966732, 4013478, 4019488, 4060224, 4077184, 4089204, 4136832, 4187106, 4204596, 4236449, 4253568, 4266108, 4283928, 4316382, 4327344, 4384896, 4442592, 4521924, 4533408, 4567752, 4586832, 4673376, 4701312, 4785264, 4819419, 4841656, 4846464, 4875552, 4905362, 4933008, 4945536, 4962496, 4997916, 5056128, 5115712, 5138721, 5160186, 5220288, 5275578, 5288976, 5351304, 5383422, 5446863, 5452272, 5549634, 5582808, 5606128, 5688144, 5711904, 5755176, 5769792, 5872824, 5923456, 5950098, 6020217, 6029232, 6044544, 6090336, 6115776, 6133806, 6205248, 6231168, 6280659, 6306894, 6380352, 6425892, 6474573, 6500736, 6577344, 6657277, 6663888, 6782886, 6800112, 6851628, 6880248, 7010064, 7034104, 7051968, 7135072, 7177896, 7185024, 7262484, 7269696, 7358043, 7399512, 7443744, 7496874, 7584192, 7615872, 7673568, 7740279, 7830432, 7913367, 7933464, 8026956, 8038976, 8075133, 8120448, 8178408, 8324451, 8374212, 8409192, 8472898, 8532216, 8567856, 8632764, 8654688, 8885184, 9043848, 9066816, 9135504, 9173664, 9346752, 9460341, 9570528, 9638838, 9683312, 9751104, 9810724, 9866016, 9924992, 9995832, 10174329, 10231424, 10277442, 10320372, 10440576, 10551156, 10577952, 10702608, 10766844, 10893726, 10904544, 11099268, 11165616, 11212256, 11245311, 11376288, 11423808, 11510352, 11539584, 11745648, 11900196, 12040434, 12058464, 12180672, 12231552, 12267612, 12410496, 12561318, 12613788, 12709347, 12760704, 12851784, 12949146, 13154688, 13314554, 13327776, 13565772, 13600224, 13703256, 13760496, 14020128, 14068208, 14103936, 14270144, 14355792, 14524968, 14539392, 14716086, 14799024, 14887488, 14993748, 15168384, 15347136, 15480558, 15660864, 15826734, 15866928, 16053912, 16077952, 16150266, 16340589, 16356816, 16648902, 16748424, 16818384, 16945796, 17064432, 17135712, 17265528, 17309376, 17770368, 18060651, 18087696, 18133632, 18271008, 18347328, 18693504, 18841977, 18920682, 19141056, 19277676, 19366624, 19423719, 19502208, 19621448, 19732032, 19971831, 19991664, 20348658, 20554884, 20640744, 21102312, 21155904, 21405216, 21533688, 21787452, 21809088, 22074129, 22198536, 22331232, 22424512, 22490622, 22752576, 22847616, 23020704, 23220837, 23491296, 23740101, 23800392, 24080868, 24116928, 24361344, 24535224, 25122636, 25227576, 25418694, 25703568, 25898292, 26629108, 26655552, 27131544, 27200448, 27406512, 27520992, 28040256, 28136416, 28381023, 28540288, 28711584, 29049936, 29432172, 29598048, 29774976, 29987496, 30522987, 30694272, 30961116, 31321728, 31653468, 31733856, 32107824, 32300532, 32681178, 32713632, 33297804, 33496848, 33636768, 33735933, 33891592, 34128864, 34271424, 34531056, 34618752, 36121302, 36175392, 36542016, 36694656, 37683954, 37841364, 38128041, 38282112, 38555352, 38733248, 38847438, 39242896, 39464064, 39943662, 39983328, 40697316, 41109768, 41281488, 42204624, 42311808, 42810432, 43067376, 43574904, 43618176, 44148258, 44397072, 44662464, 44849024, 44981244, 45505152, 46041408, 46441674, 46600939, 46982592, 47480202, 47600784, 48161736, 48233856, 49021767, 49070448, 50245272, 50455152, 50837388, 51407136, 51796584, 53258216, 53311104, 54181953, 54263088, 54400896, 54813024, 55041984, 56080512, 56272832, 56525931, 56762046, 57423168, 58099872, 58271157, 58864344, 59196096, 59915493, 59974992, 61045974, 61922232, 63306936, 63467712, 64215648, 64601064, 65362356, 65427264, 66222387, 66595608, 66993696, 67273536, 67471866, 67783184, 68257728, 68542848, 69062112, 71220303, 72242604, 72350784, 73084032, 75367908, 75682728, 76256082, 77110704, 77466496, 77694876, 78485792, 79887324, 79966656, 81394632, 82219536, 82562976, 84409248, 85143069, 85620864, 86134752, 87149808, 88296516, 88794144, 89324928, 89962488, 91568961, 92082816, 92883348, 93201878, 93965184, 94960404, 95201568, 96323472, 98043534, 98140896, 100490544, 100910304, 101674776, 102814272, 103593168, 106516432, 108363906, 108526176, 109626048, 110083968, 112545664, 113051862, 113524092, 114384123, 114846336, 116199744, 116542314, 117728688, 118392192, 119830986, 119949984, 122091948, 123844464, 126613872, 126935424, 128431296, 129202128, 130724712, 130854528, 132444774, 133191216, 133987392, 134547072, 134943732, 135566368, 136515456, 138124224, 139802817, 142440606, 144485208, 144701568, 147065301, 150735816, 151365456, 152512164, 154221408, 155389752, 156971584, 159774648, 159933312, 162545859, 162789264, 164439072, 165125952, 168818496, 170286138, 172269504, 174299616, 176593032, 177588288, 179746479, 179924976, 183137922, 185766696, 186403756, 189920808, 190403136, 192646944, 196087068, 196281792, 198667161, 200981088, 201820608, 203349552, 205628544, 207186336, 213032864, 213660909, 216727812, 217052352, 219252096, 226103724, 227048184, 228768246, 232399488, 233084628, 235457376, 239661972, 239899968, 244183896, 247688928, 253227744, 255429207, 256862592, 258404256, 261449424, 264889548, 266382432, 267974784, 269887464, 271132736, 276248448, 279605634, 284881212, 288970416, 294130602, 301471632, 302730912, 305024328, 308442816, 310779504, 313943168, 319549296, 325091718, 325578528, 328878144, 330251904, 337636992, 340572276, 343152369, 344539008, 348599232, 353186064, 355176576, 359492958, 359849952, 366275844, 371533392, 372807512, 379841616, 380806272, 385293888, 392174136, 392563584, 397334322, 401962176, 403641216, 406699104, 414372672, 419408451, 426065728, 427321818, 433455624, 434104704, 441195903, 452207448, 454096368, 457536492, 466169256, 470914752, 479323944, 479799936, 488367792, 495377856, 506455488, 510858414, 516808512, 522898848, 529779096, 532764864, 539239437, 539774928, 542265472, 559211268, 569762424, 577940832, 588261204, 596001483, 602943264, 605461824, 610048656, 616885632, 621559008, 639098592, 640982727, 650183436, 651157056, 657756288, 681144552, 686304738, 697198464, 706372128, 718985916, 719699904, 732551688, 743066784, 745615024, 759683232, 770587776, 784348272, 794668644, 803924352, 813398208, 828745344, 838816902, 852131456, 854643636, 866911248, 882391806, 904414896, 908192736, 915072984, 932338512, 941829504, 958647888, 976735584, 990755712, 1012910976, 1021716828, 1029457107, 1033617024, 1045797696, 1059558192, 1065529728, 1078478874, 1079549856, 1118422536, 1139524848, 1155881664, 1176522408, 1192002966, 1205886528, 1210923648, 1220097312, 1243118016, 1258225353, 1278197184, 1281965454, 1300366872, 1302314112, 1362289104, 1372609476, 1412744256, 1437971832, 1439399808, 1465103376, 1486133568, 1491230048, 1519366464, 1568696544, 1589337288, 1617718311, 1626796416, 1677633804, 1709287272, 1733822496, 1764783612, 1788004449, 1808829792, 1816385472, 1830145968, 1864677024, 1917295776, 1953471168, 2043433656, 2058914214, 2091595392, 2119116384, 2156957748, 2159099712, 2236845072, 2279049696, 2311763328, 2353044816, 2384005932, 2411773056, 2440194624, 2486236032, 2516450706, 2556394368, 2563930908, 2600733744, 2724578208, 2745218952, 2825488512, 2875943664, 2930206752, 2972267136, 2982460096, 3038732928, 3088371321, 3137393088, 3178674576, 3235436622, 3355267608, 3418574544, 3467644992, 3529567224, 3576008898, 3617659584, 3632770944, 3660291936, 3729354048, 3774676059, 3834591552, 3906942336, 4086867312, 4117828428, 4238232768, 4313915496, 4318199424, 4473690144, 4558099392, 4706089632, 4768011864, 4853154933, 4880389248, 5032901412, 5127861816, 5201467488, 5449156416, 5490437904, 5751887328, 5860413504, 5964920192, 6176742642, 6274786176, 6357349152, 6470873244, 6710535216, 6837149088, 6935289984, 7059134448, 7152017796, 7235319168, 7320583872, 7458708096, 7549352118, 7669183104, 8173734624, 8235656856, 8476465536, 8627830992, 8947380288, 9116198784, 9412179264, 9536023728, 9706309866, 10065802824, 10255723632, 10402934976, 10898312832, 10980875808, 11324028177, 11503774656, 11720827008, 12353485284, 12714698304, 12941746488, 13421070432, 13674298176, 14118268896, 14304035592, 14641167744, 15098704236, 16347469248, 16471313712, 17255661984, 17894760576, 18824358528, 19072047456, 19412619732, 20131605648, 20511447264, 20805869952, 21961751616, 22648056354, 23007549312, 24706970568, 25429396608, 25883492976, 26842140864, 27348596352, 28236537792, 28608071184, 30197408472, 32694938496, 32942627424, 33972084531, 34511323968, 38144094912, 38825239464, 40263211296, 41022894528, 43923503232, 45296112708, 49413941136, 51766985952, 53684281728, 56473075584, 57216142368, 60394816944, 65885254848, 67944169062, 69022647936, 76288189824, 77650478928, 80526422592, 82045789056, 90592225416, 98827882272, 103533971904, 114432284736, 120789633888, 131770509696, 135888338124, 155300957856, 161052845184, 181184450832, 197655764544, 207067943808, 228864569472, 241579267776, 271776676248, 310601915712, 362368901664, 395311529088, 483158535552, 543553352496, 621203831424, 724737803328, 1087106704992, 1449475606656, 2174213409984, 4348426819968]

約数ペア:

[(1, 4348426819968), (2, 2174213409984), (3, 1449475606656), (4, 1087106704992), (6, 724737803328), (7, 621203831424), (8, 543553352496), (9, 483158535552), (11, 395311529088), (12, 362368901664), (14, 310601915712), (16, 271776676248), (18, 241579267776), (19, 228864569472), (21, 207067943808), (22, 197655764544), (24, 181184450832), (27, 161052845184), (28, 155300957856), (32, 135888338124), (33, 131770509696), (36, 120789633888), (38, 114432284736), (42, 103533971904), (44, 98827882272), (48, 90592225416), (53, 82045789056), (54, 80526422592), (56, 77650478928), (57, 76288189824), (63, 69022647936), (64, 67944169062), (66, 65885254848), (72, 60394816944), (76, 57216142368), (77, 56473075584), (81, 53684281728), (84, 51766985952), (88, 49413941136), (96, 45296112708), (99, 43923503232), (106, 41022894528), (108, 40263211296), (112, 38825239464), (114, 38144094912), (126, 34511323968), (128, 33972084531), (132, 32942627424), (133, 32694938496), (144, 30197408472), (152, 28608071184), (154, 28236537792), (159, 27348596352), (162, 26842140864), (168, 25883492976), (171, 25429396608), (176, 24706970568), (189, 23007549312), (192, 22648056354), (198, 21961751616), (209, 20805869952), (212, 20511447264), (216, 20131605648), (224, 19412619732), (228, 19072047456), (231, 18824358528), (243, 17894760576), (252, 17255661984), (264, 16471313712), (266, 16347469248), (288, 15098704236), (297, 14641167744), (304, 14304035592), (308, 14118268896), (318, 13674298176), (324, 13421070432), (336, 12941746488), (342, 12714698304), (352, 12353485284), (371, 11720827008), (378, 11503774656), (384, 11324028177), (396, 10980875808), (399, 10898312832), (418, 10402934976), (424, 10255723632), (432, 10065802824), (448, 9706309866), (456, 9536023728), (462, 9412179264), (477, 9116198784), (486, 8947380288), (504, 8627830992), (513, 8476465536), (528, 8235656856), (532, 8173734624), (567, 7669183104), (576, 7549352118), (583, 7458708096), (594, 7320583872), (601, 7235319168), (608, 7152017796), (616, 7059134448), (627, 6935289984), (636, 6837149088), (648, 6710535216), (672, 6470873244), (684, 6357349152), (693, 6274786176), (704, 6176742642), (729, 5964920192), (742, 5860413504), (756, 5751887328), (792, 5490437904), (798, 5449156416), (836, 5201467488), (848, 5127861816), (864, 5032901412), (891, 4880389248), (896, 4853154933), (912, 4768011864), (924, 4706089632), (954, 4558099392), (972, 4473690144), (1007, 4318199424), (1008, 4313915496), (1026, 4238232768), (1056, 4117828428), (1064, 4086867312), (1113, 3906942336), (1134, 3834591552), (1152, 3774676059), (1166, 3729354048), (1188, 3660291936), (1197, 3632770944), (1202, 3617659584), (1216, 3576008898), (1232, 3529567224), (1254, 3467644992), (1272, 3418574544), (1296, 3355267608), (1344, 3235436622), (1368, 3178674576), (1386, 3137393088), (1408, 3088371321), (1431, 3038732928), (1458, 2982460096), (1463, 2972267136), (1484, 2930206752), (1512, 2875943664), (1539, 2825488512), (1584, 2745218952), (1596, 2724578208), (1672, 2600733744), (1696, 2563930908), (1701, 2556394368), (1728, 2516450706), (1749, 2486236032), (1782, 2440194624), (1803, 2411773056), (1824, 2384005932), (1848, 2353044816), (1881, 2311763328), (1908, 2279049696), (1944, 2236845072), (2014, 2159099712), (2016, 2156957748), (2052, 2119116384), (2079, 2091595392), (2112, 2058914214), (2128, 2043433656), (2226, 1953471168), (2268, 1917295776), (2332, 1864677024), (2376, 1830145968), (2394, 1816385472), (2404, 1808829792), (2432, 1788004449), (2464, 1764783612), (2508, 1733822496), (2544, 1709287272), (2592, 1677633804), (2673, 1626796416), (2688, 1617718311), (2736, 1589337288), (2772, 1568696544), (2862, 1519366464), (2916, 1491230048), (2926, 1486133568), (2968, 1465103376), (3021, 1439399808), (3024, 1437971832), (3078, 1412744256), (3168, 1372609476), (3192, 1362289104), (3339, 1302314112), (3344, 1300366872), (3392, 1281965454), (3402, 1278197184), (3456, 1258225353), (3498, 1243118016), (3564, 1220097312), (3591, 1210923648), (3606, 1205886528), (3648, 1192002966), (3696, 1176522408), (3762, 1155881664), (3816, 1139524848), (3888, 1118422536), (4028, 1079549856), (4032, 1078478874), (4081, 1065529728), (4104, 1059558192), (4158, 1045797696), (4207, 1033617024), (4224, 1029457107), (4256, 1021716828), (4293, 1012910976), (4389, 990755712), (4452, 976735584), (4536, 958647888), (4617, 941829504), (4664, 932338512), (4752, 915072984), (4788, 908192736), (4808, 904414896), (4928, 882391806), (5016, 866911248), (5088, 854643636), (5103, 852131456), (5184, 838816902), (5247, 828745344), (5346, 813398208), (5409, 803924352), (5472, 794668644), (5544, 784348272), (5643, 770587776), (5724, 759683232), (5832, 745615024), (5852, 743066784), (5936, 732551688), (6042, 719699904), (6048, 718985916), (6156, 706372128), (6237, 697198464), (6336, 686304738), (6384, 681144552), (6611, 657756288), (6678, 651157056), (6688, 650183436), (6784, 640982727), (6804, 639098592), (6996, 621559008), (7049, 616885632), (7128, 610048656), (7182, 605461824), (7212, 602943264), (7296, 596001483), (7392, 588261204), (7524, 577940832), (7632, 569762424), (7776, 559211268), (8019, 542265472), (8056, 539774928), (8064, 539239437), (8162, 532764864), (8208, 529779096), (8316, 522898848), (8414, 516808512), (8512, 510858414), (8586, 506455488), (8778, 495377856), (8904, 488367792), (9063, 479799936), (9072, 479323944), (9234, 470914752), (9328, 466169256), (9504, 457536492), (9576, 454096368), (9616, 452207448), (9856, 441195903), (10017, 434104704), (10032, 433455624), (10176, 427321818), (10206, 426065728), (10368, 419408451), (10494, 414372672), (10692, 406699104), (10773, 403641216), (10818, 401962176), (10944, 397334322), (11077, 392563584), (11088, 392174136), (11286, 385293888), (11419, 380806272), (11448, 379841616), (11664, 372807512), (11704, 371533392), (11872, 366275844), (12084, 359849952), (12096, 359492958), (12243, 355176576), (12312, 353186064), (12474, 348599232), (12621, 344539008), (12672, 343152369), (12768, 340572276), (12879, 337636992), (13167, 330251904), (13222, 328878144), (13356, 325578528), (13376, 325091718), (13608, 319549296), (13851, 313943168), (13992, 310779504), (14098, 308442816), (14256, 305024328), (14364, 302730912), (14424, 301471632), (14784, 294130602), (15048, 288970416), (15264, 284881212), (15552, 279605634), (15741, 276248448), (16038, 271132736), (16112, 269887464), (16227, 267974784), (16324, 266382432), (16416, 264889548), (16632, 261449424), (16828, 258404256), (16929, 256862592), (17024, 255429207), (17172, 253227744), (17556, 247688928), (17808, 244183896), (18126, 239899968), (18144, 239661972), (18468, 235457376), (18656, 233084628), (18711, 232399488), (19008, 228768246), (19152, 227048184), (19232, 226103724), (19833, 219252096), (20034, 217052352), (20064, 216727812), (20352, 213660909), (20412, 213032864), (20988, 207186336), (21147, 205628544), (21384, 203349552), (21546, 201820608), (21636, 200981088), (21888, 198667161), (22154, 196281792), (22176, 196087068), (22572, 192646944), (22838, 190403136), (22896, 189920808), (23328, 186403756), (23408, 185766696), (23744, 183137922), (24168, 179924976), (24192, 179746479), (24486, 177588288), (24624, 176593032), (24948, 174299616), (25242, 172269504), (25536, 170286138), (25758, 168818496), (26334, 165125952), (26444, 164439072), (26712, 162789264), (26752, 162545859), (27189, 159933312), (27216, 159774648), (27702, 156971584), (27984, 155389752), (28196, 154221408), (28512, 152512164), (28728, 151365456), (28848, 150735816), (29568, 147065301), (30051, 144701568), (30096, 144485208), (30528, 142440606), (31104, 139802817), (31482, 138124224), (31853, 136515456), (32076, 135566368), (32224, 134943732), (32319, 134547072), (32454, 133987392), (32648, 133191216), (32832, 132444774), (33231, 130854528), (33264, 130724712), (33656, 129202128), (33858, 128431296), (34257, 126935424), (34344, 126613872), (35112, 123844464), (35616, 122091948), (36252, 119949984), (36288, 119830986), (36729, 118392192), (36936, 117728688), (37312, 116542314), (37422, 116199744), (37863, 114846336), (38016, 114384123), (38304, 113524092), (38464, 113051862), (38637, 112545664), (39501, 110083968), (39666, 109626048), (40068, 108526176), (40128, 108363906), (40824, 106516432), (41976, 103593168), (42294, 102814272), (42768, 101674776), (43092, 100910304), (43272, 100490544), (44308, 98140896), (44352, 98043534), (45144, 96323472), (45676, 95201568), (45792, 94960404), (46277, 93965184), (46656, 93201878), (46816, 92883348), (47223, 92082816), (47488, 91568961), (48336, 89962488), (48681, 89324928), (48972, 88794144), (49248, 88296516), (49896, 87149808), (50484, 86134752), (50787, 85620864), (51072, 85143069), (51516, 84409248), (52668, 82562976), (52888, 82219536), (53424, 81394632), (54378, 79966656), (54432, 79887324), (55404, 78485792), (55968, 77694876), (56133, 77466496), (56392, 77110704), (57024, 76256082), (57456, 75682728), (57696, 75367908), (59499, 73084032), (60102, 72350784), (60192, 72242604), (61056, 71220303), (62964, 69062112), (63441, 68542848), (63706, 68257728), (64152, 67783184), (64448, 67471866), (64638, 67273536), (64908, 66993696), (65296, 66595608), (65664, 66222387), (66462, 65427264), (66528, 65362356), (67312, 64601064), (67716, 64215648), (68514, 63467712), (68688, 63306936), (70224, 61922232), (71232, 61045974), (72504, 59974992), (72576, 59915493), (73458, 59196096), (73872, 58864344), (74624, 58271157), (74844, 58099872), (75726, 57423168), (76608, 56762046), (76928, 56525931), (77274, 56272832), (77539, 56080512), (79002, 55041984), (79332, 54813024), (79933, 54400896), (80136, 54263088), (80256, 54181953), (81567, 53311104), (81648, 53258216), (83952, 51796584), (84588, 51407136), (85536, 50837388), (86184, 50455152), (86544, 50245272), (88616, 49070448), (88704, 49021767), (90153, 48233856), (90288, 48161736), (91352, 47600784), (91584, 47480202), (92554, 46982592), (93312, 46600939), (93632, 46441674), (94446, 46041408), (95559, 45505152), (96672, 44981244), (96957, 44849024), (97362, 44662464), (97944, 44397072), (98496, 44148258), (99693, 43618176), (99792, 43574904), (100968, 43067376), (101574, 42810432), (102771, 42311808), (103032, 42204624), (105336, 41281488), (105776, 41109768), (106848, 40697316), (108756, 39983328), (108864, 39943662), (110187, 39464064), (110808, 39242896), (111936, 38847438), (112266, 38733248), (112784, 38555352), (113589, 38282112), (114048, 38128041), (114912, 37841364), (115392, 37683954), (118503, 36694656), (118998, 36542016), (120204, 36175392), (120384, 36121302), (125609, 34618752), (125928, 34531056), (126882, 34271424), (127412, 34128864), (128304, 33891592), (128896, 33735933), (129276, 33636768), (129816, 33496848), (130592, 33297804), (132924, 32713632), (133056, 32681178), (134624, 32300532), (135432, 32107824), (137028, 31733856), (137376, 31653468), (138831, 31321728), (140448, 30961116), (141669, 30694272), (142464, 30522987), (145008, 29987496), (146043, 29774976), (146916, 29598048), (147744, 29432172), (149688, 29049936), (151452, 28711584), (152361, 28540288), (153216, 28381023), (154548, 28136416), (155078, 28040256), (158004, 27520992), (158664, 27406512), (159866, 27200448), (160272, 27131544), (163134, 26655552), (163296, 26629108), (167904, 25898292), (169176, 25703568), (171072, 25418694), (172368, 25227576), (173088, 25122636), (177232, 24535224), (178497, 24361344), (180306, 24116928), (180576, 24080868), (182704, 23800392), (183168, 23740101), (185108, 23491296), (187264, 23220837), (188892, 23020704), (190323, 22847616), (191118, 22752576), (193344, 22490622), (193914, 22424512), (194724, 22331232), (195888, 22198536), (196992, 22074129), (199386, 21809088), (199584, 21787452), (201936, 21533688), (203148, 21405216), (205542, 21155904), (206064, 21102312), (210672, 20640744), (211552, 20554884), (213696, 20348658), (217512, 19991664), (217728, 19971831), (220374, 19732032), (221616, 19621448), (222971, 19502208), (223872, 19423719), (224532, 19366624), (225568, 19277676), (227178, 19141056), (229824, 18920682), (230784, 18841977), (232617, 18693504), (237006, 18347328), (237996, 18271008), (239799, 18133632), (240408, 18087696), (240768, 18060651), (244701, 17770368), (251218, 17309376), (251856, 17265528), (253764, 17135712), (254824, 17064432), (256608, 16945796), (258552, 16818384), (259632, 16748424), (261184, 16648902), (265848, 16356816), (266112, 16340589), (269248, 16150266), (270459, 16077952), (270864, 16053912), (274056, 15866928), (274752, 15826734), (277662, 15660864), (280896, 15480558), (283338, 15347136), (286677, 15168384), (290016, 14993748), (292086, 14887488), (293832, 14799024), (295488, 14716086), (299079, 14539392), (299376, 14524968), (302904, 14355792), (304722, 14270144), (308313, 14103936), (309096, 14068208), (310156, 14020128), (316008, 13760496), (317328, 13703256), (319732, 13600224), (320544, 13565772), (326268, 13327776), (326592, 13314554), (330561, 13154688), (335808, 12949146), (338352, 12851784), (340767, 12760704), (342144, 12709347), (344736, 12613788), (346176, 12561318), (350383, 12410496), (354464, 12267612), (355509, 12231552), (356994, 12180672), (360612, 12058464), (361152, 12040434), (365408, 11900196), (370216, 11745648), (376827, 11539584), (377784, 11510352), (380646, 11423808), (382236, 11376288), (386688, 11245311), (387828, 11212256), (389448, 11165616), (391776, 11099268), (398772, 10904544), (399168, 10893726), (403872, 10766844), (406296, 10702608), (411084, 10577952), (412128, 10551156), (416493, 10440576), (421344, 10320372), (423104, 10277442), (425007, 10231424), (427392, 10174329), (435024, 9995832), (438129, 9924992), (440748, 9866016), (443232, 9810724), (445942, 9751104), (449064, 9683312), (451136, 9638838), (454356, 9570528), (459648, 9460341), (465234, 9346752), (474012, 9173664), (475992, 9135504), (479598, 9066816), (480816, 9043848), (489402, 8885184), (502436, 8654688), (503712, 8632764), (507528, 8567856), (509648, 8532216), (513216, 8472898), (517104, 8409192), (519264, 8374212), (522368, 8324451), (531696, 8178408), (535491, 8120448), (538496, 8075133), (540918, 8038976), (541728, 8026956), (548112, 7933464), (549504, 7913367), (555324, 7830432), (561792, 7740279), (566676, 7673568), (570969, 7615872), (573354, 7584192), (580032, 7496874), (584172, 7443744), (587664, 7399512), (590976, 7358043), (598158, 7269696), (598752, 7262484), (605207, 7185024), (605808, 7177896), (609444, 7135072), (616626, 7051968), (618192, 7034104), (620312, 7010064), (632016, 6880248), (634656, 6851628), (639464, 6800112), (641088, 6782886), (652536, 6663888), (653184, 6657277), (661122, 6577344), (668913, 6500736), (671616, 6474573), (676704, 6425892), (681534, 6380352), (689472, 6306894), (692352, 6280659), (697851, 6231168), (700766, 6205248), (708928, 6133806), (711018, 6115776), (713988, 6090336), (719397, 6044544), (721224, 6029232), (722304, 6020217), (730816, 5950098), (734103, 5923456), (740432, 5872824), (753654, 5769792), (755568, 5755176), (761292, 5711904), (764472, 5688144), (775656, 5606128), (778896, 5582808), (783552, 5549634), (797544, 5452272), (798336, 5446863), (807744, 5383422), (812592, 5351304), (822168, 5288976), (824256, 5275578), (832986, 5220288), (842688, 5160186), (846208, 5138721), (850014, 5115712), (860031, 5056128), (870048, 4997916), (876258, 4962496), (879263, 4945536), (881496, 4933008), (886464, 4905362), (891884, 4875552), (897237, 4846464), (898128, 4841656), (902272, 4819419), (908712, 4785264), (924939, 4701312), (930468, 4673376), (948024, 4586832), (951984, 4567752), (959196, 4533408), (961632, 4521924), (978804, 4442592), (991683, 4384896), (1004872, 4327344), (1007424, 4316382), (1015056, 4283928), (1019296, 4266108), (1022301, 4253568), (1026432, 4236449), (1034208, 4204596), (1038528, 4187106), (1051149, 4136832), (1063392, 4089204), (1066527, 4077184), (1070982, 4060224), (1081836, 4019488), (1083456, 4013478), (1096224, 3966732), (1110648, 3915216), (1130481, 3846528), (1133352, 3836784), (1141938, 3807936), (1146708, 3792096), (1160064, 3748437), (1168344, 3721872), (1175328, 3699756), (1196316, 3634848), (1197504, 3631242), (1210414, 3592512), (1211616, 3588948), (1218888, 3567536), (1233252, 3525984), (1236384, 3517052), (1240624, 3505032), (1249479, 3480192), (1264032, 3440124), (1269312, 3425814), (1278928, 3400056), (1282176, 3391443), (1305072, 3331944), (1322244, 3288672), (1337826, 3250368), (1353408, 3212946), (1363068, 3190176), (1378944, 3153447), (1395702, 3115584), (1401532, 3102624), (1417856, 3066903), (1422036, 3057888), (1427976, 3045168), (1438794, 3022272), (1442448, 3014616), (1461632, 2975049), (1468206, 2961728), (1480864, 2936412), (1507308, 2884896), (1511136, 2877588), (1522584, 2855952), (1528944, 2844072), (1551312, 2803064), (1557792, 2791404), (1567104, 2774817), (1595088, 2726136), (1606473, 2706816), (1615488, 2691711), (1625184, 2675652), (1644336, 2644488), (1648512, 2637789), (1665972, 2610144), (1685376, 2580093), (1700028, 2557856), (1712907, 2538624), (1720062, 2528064), (1740096, 2498958), (1752516, 2481248), (1758526, 2472768), (1762992, 2466504), (1772928, 2452681), (1783768, 2437776), (1794474, 2423232), (1796256, 2420828), (1815621, 2395008), (1817424, 2392632), (1849878, 2350656), (1860936, 2336688), (1896048, 2293416), (1903968, 2283876), (1918392, 2266704), (1923264, 2260962), (1957608, 2221296), (1983366, 2192448), (2006739, 2166912), (2009744, 2163672), (2014848, 2158191), (2030112, 2141964), (2038592, 2133054), (2044602, 2126784), (2068416, 2102298), (2077056, 2093553)]