3201782455872

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{467}}^1$

素因数の和:597

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 47, 48, 52, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 94, 96, 99, 104, 112, 117, 121, 126, 132, 138, 141, 143, 144, 154, 156, 161, 168, 176, 182, 184, 188, 192, 198, 207, 208, 224, 231, 234, 242, 252, 253, 264, 273, 276, 282, 286, 288, 299, 308, 312, 322, 329, 336, 352, 363, 364, 368, 376, 396, 414, 416, 423, 429, 448, 462, 467, 468, 483, 484, 504, 506, 517, 528, 546, 552, 564, 572, 576, 598, 611, 616, 624, 644, 658, 672, 693, 704, 726, 728, 736, 752, 759, 792, 819, 828, 832, 846, 847, 858, 897, 924, 934, 936, 966, 968, 987, 1001, 1008, 1012, 1034, 1056, 1081, 1089, 1092, 1104, 1128, 1144, 1196, 1222, 1232, 1248, 1287, 1288, 1316, 1344, 1386, 1401, 1449, 1452, 1456, 1472, 1504, 1518, 1551, 1573, 1584, 1638, 1656, 1692, 1694, 1716, 1771, 1794, 1833, 1848, 1868, 1872, 1932, 1936, 1974, 2002, 2016, 2024, 2068, 2093, 2112, 2162, 2178, 2184, 2208, 2256, 2277, 2288, 2392, 2444, 2464, 2496, 2541, 2574, 2576, 2632, 2691, 2772, 2783, 2802, 2898, 2904, 2912, 2961, 3003, 3008, 3036, 3102, 3146, 3168, 3243, 3269, 3276, 3289, 3312, 3384, 3388, 3432, 3542, 3588, 3619, 3666, 3696, 3736, 3744, 3864, 3872, 3948, 4004, 4032, 4048, 4136, 4186, 4203, 4277, 4324, 4356, 4368, 4416, 4512, 4554, 4576, 4653, 4719, 4784, 4888, 4928, 5082, 5137, 5148, 5152, 5264, 5313, 5382, 5499, 5544, 5566, 5604, 5687, 5796, 5808, 5824, 5922, 6006, 6071, 6072, 6204, 6279, 6292, 6336, 6486, 6538, 6552, 6578, 6624, 6721, 6768, 6776, 6864, 7084, 7176, 7238, 7332, 7392, 7472, 7488, 7567, 7623, 7728, 7744, 7896, 8008, 8096, 8272, 8349, 8372, 8406, 8554, 8648, 8712, 8736, 9009, 9024, 9108, 9152, 9306, 9438, 9568, 9729, 9776, 9807, 9867, 10164, 10274, 10296, 10304, 10528, 10626, 10741, 10764, 10857, 10998, 11011, 11088, 11132, 11208, 11374, 11592, 11616, 11844, 11891, 12012, 12142, 12144, 12408, 12558, 12584, 12831, 12972, 13076, 13104, 13156, 13248, 13442, 13536, 13552, 13728, 14053, 14157, 14168, 14352, 14476, 14664, 14784, 14944, 15134, 15246, 15411, 15456, 15792, 15939, 16016, 16192, 16544, 16698, 16744, 16812, 17061, 17108, 17296, 17424, 17472, 18018, 18213, 18216, 18612, 18837, 18876, 19136, 19458, 19481, 19552, 19614, 19734, 20163, 20328, 20548, 20592, 21056, 21252, 21482, 21528, 21714, 21949, 21996, 22022, 22176, 22264, 22416, 22701, 22748, 23023, 23184, 23232, 23688, 23782, 24024, 24284, 24288, 24816, 25047, 25116, 25168, 25662, 25944, 26152, 26208, 26312, 26884, 27072, 27104, 27456, 28106, 28314, 28336, 28704, 28952, 29328, 29421, 29601, 29888, 30268, 30492, 30822, 30912, 31584, 31878, 32032, 32223, 32571, 33033, 33088, 33396, 33488, 33624, 34122, 34216, 34592, 34848, 35673, 35959, 36036, 36179, 36426, 36432, 37224, 37674, 37752, 38493, 38916, 38962, 39104, 39228, 39468, 39809, 40326, 40656, 41096, 41184, 42159, 42497, 42504, 42964, 43056, 43428, 43898, 43992, 44044, 44352, 44528, 44832, 45402, 45496, 46046, 46233, 46368, 47047, 47376, 47564, 48048, 48568, 48576, 49632, 50094, 50232, 50336, 51183, 51324, 51888, 52304, 52416, 52624, 53768, 54208, 54639, 56212, 56507, 56628, 56672, 57408, 57904, 58443, 58656, 58842, 59202, 60489, 60536, 60984, 61644, 63168, 63756, 64064, 64446, 65142, 65847, 66066, 66781, 66792, 66976, 67248, 68103, 68244, 68432, 69069, 69184, 69696, 71346, 71918, 72072, 72358, 72852, 72864, 73931, 74448, 75187, 75348, 75504, 76986, 77832, 77924, 78456, 78936, 79618, 80652, 81312, 82192, 82368, 83237, 84318, 84994, 85008, 85928, 86112, 86856, 87796, 87984, 88088, 89056, 89664, 90804, 90992, 92092, 92466, 92736, 94094, 94752, 95128, 96096, 96669, 97136, 98371, 99099, 99264, 100188, 100464, 100672, 102366, 102648, 103776, 104608, 105248, 107019, 107536, 107877, 108537, 109278, 112424, 113014, 113256, 113344, 115808, 116886, 117312, 117684, 118151, 118404, 119427, 120978, 121072, 121968, 123288, 126477, 127491, 127512, 128892, 130284, 130801, 131694, 132132, 133562, 133584, 133952, 134496, 136206, 136488, 136864, 138138, 139633, 141141, 142692, 143836, 144144, 144716, 145704, 145728, 147862, 148896, 150374, 150696, 151008, 153643, 153972, 154583, 155664, 155848, 156912, 157872, 159236, 161304, 162624, 164384, 166474, 168636, 169521, 169988, 170016, 171856, 172224, 173712, 175329, 175592, 175968, 176176, 178112, 181608, 181984, 184184, 184932, 188188, 189504, 190256, 192192, 193338, 194272, 196742, 197541, 198198, 200343, 200376, 200928, 204732, 205296, 207207, 207552, 209216, 210496, 214038, 215072, 215754, 217074, 218556, 221793, 224848, 225561, 226028, 226512, 231616, 233772, 235368, 236302, 236808, 238854, 241439, 241956, 242144, 243936, 246576, 249711, 252954, 253253, 254982, 255024, 257784, 260568, 261602, 263388, 264264, 267124, 267168, 268992, 272412, 272976, 273728, 276276, 279266, 282282, 285337, 285384, 287672, 288288, 289432, 291408, 295113, 295724, 297792, 300748, 301392, 302016, 307286, 307944, 309166, 311328, 311696, 313824, 315744, 318472, 322608, 323631, 325611, 328768, 332948, 337272, 339042, 339976, 340032, 343712, 347424, 350658, 351184, 351936, 352352, 354453, 358281, 363216, 363968, 368368, 369864, 376376, 380512, 382473, 386676, 388544, 392403, 393484, 395082, 395549, 396396, 400686, 400752, 401856, 409464, 410592, 414414, 418899, 423423, 428076, 430144, 431508, 434148, 437112, 443586, 449696, 451122, 452056, 453024, 460929, 463749, 467467, 467544, 470736, 472604, 473616, 477708, 482878, 483912, 484288, 487872, 493152, 499422, 504827, 505908, 506506, 508563, 509964, 510048, 515568, 517517, 521136, 523204, 526776, 528528, 534248, 534336, 544824, 545952, 552552, 558532, 564564, 570674, 570768, 575344, 576576, 578864, 582816, 590226, 591448, 601029, 601496, 602784, 614572, 615888, 618332, 622656, 623392, 627648, 631488, 636944, 645216, 647262, 651222, 665379, 665896, 674544, 676683, 678084, 679952, 687424, 694848, 701316, 702368, 704704, 708906, 716562, 724317, 726432, 734591, 736736, 739728, 749133, 752752, 759759, 761024, 764946, 773352, 784806, 786968, 790164, 791098, 792792, 801372, 801504, 818928, 821184, 827057, 828828, 837798, 846846, 856011, 856152, 863016, 868296, 874224, 885339, 887172, 899392, 902244, 904112, 906048, 915607, 921858, 927498, 934934, 935088, 941472, 945208, 947232, 955416, 965756, 967824, 977431, 986304, 998844, 1009654, 1011816, 1013012, 1017126, 1019928, 1020096, 1031136, 1035034, 1042272, 1046408, 1053552, 1057056, 1063359, 1068496, 1082081, 1089648, 1091904, 1105104, 1117064, 1129128, 1141348, 1141536, 1150688, 1157728, 1165632, 1177209, 1180452, 1182896, 1186647, 1202058, 1202992, 1205568, 1229144, 1231776, 1236664, 1246784, 1256697, 1273888, 1290432, 1294524, 1299661, 1302444, 1330758, 1331792, 1349088, 1353366, 1356168, 1359904, 1382787, 1391247, 1402401, 1402632, 1404736, 1417812, 1433124, 1448634, 1452864, 1469182, 1473472, 1479456, 1498266, 1505504, 1514481, 1519518, 1529892, 1535963, 1546704, 1552551, 1569612, 1573936, 1580328, 1582196, 1585584, 1602744, 1603008, 1637856, 1654114, 1657656, 1675596, 1690073, 1693692, 1700413, 1712022, 1712304, 1726032, 1736592, 1748448, 1770678, 1774344, 1804488, 1808224, 1831214, 1843716, 1854996, 1869868, 1870176, 1882944, 1890416, 1894464, 1910832, 1931512, 1935648, 1954862, 1997359, 1997688, 2019308, 2023632, 2026024, 2034252, 2039856, 2062272, 2070068, 2084544, 2092816, 2107104, 2114112, 2126718, 2136992, 2164162, 2172951, 2179296, 2203773, 2210208, 2234128, 2258256, 2279277, 2282696, 2283072, 2301376, 2315456, 2354418, 2360904, 2365792, 2373294, 2404116, 2405984, 2458288, 2463552, 2473328, 2481171, 2513394, 2547776, 2568033, 2589048, 2599322, 2604888, 2655829, 2661516, 2663584, 2698176, 2706732, 2712336, 2719808, 2746821, 2765574, 2782494, 2804802, 2805264, 2835624, 2866248, 2897268, 2932293, 2938364, 2958912, 2996532, 3011008, 3028962, 3039036, 3059784, 3071926, 3093408, 3105102, 3138707, 3139224, 3147872, 3160656, 3164392, 3171168, 3205488, 3246243, 3275712, 3308228, 3315312, 3351192, 3380146, 3387384, 3400826, 3424044, 3424608, 3452064, 3473184, 3496896, 3533789, 3541356, 3548688, 3559941, 3608976, 3616448, 3662428, 3687432, 3709992, 3739736, 3740352, 3780832, 3821664, 3863024, 3871296, 3898983, 3909724, 3994718, 3995376, 4038616, 4047264, 4052048, 4068504, 4079712, 4140136, 4185632, 4207203, 4214208, 4253436, 4273984, 4328324, 4345902, 4358592, 4407546, 4420416, 4468256, 4516512, 4543443, 4558554, 4565392, 4607889, 4657653, 4708836, 4721808, 4731584, 4746588, 4808232, 4811968, 4916576, 4946656, 4962342, 5026788, 5070219, 5101239, 5136066, 5142137, 5178096, 5198644, 5209776, 5311658, 5323032, 5327168, 5413464, 5424672, 5493642, 5531148, 5553097, 5564988, 5609604, 5610528, 5671248, 5732496, 5794536, 5864586, 5876728, 5992077, 5993064, 6057924, 6078072, 6119568, 6143852, 6186816, 6210204, 6277414, 6278448, 6295744, 6321312, 6328784, 6342336, 6410976, 6492486, 6562751, 6611319, 6616456, 6630624, 6702384, 6760292, 6774768, 6801652, 6848088, 6849216, 6904128, 6946368, 7067578, 7082712, 7097376, 7119882, 7217952, 7324856, 7374864, 7419984, 7443513, 7479472, 7561664, 7643328, 7726048, 7797966, 7819448, 7967487, 7989436, 7990752, 8077232, 8094528, 8104096, 8137008, 8159424, 8240463, 8280272, 8371264, 8414406, 8506872, 8656648, 8691804, 8796879, 8815092, 8936512, 9033024, 9086886, 9097627, 9117108, 9130784, 9215778, 9315306, 9416121, 9417672, 9443616, 9493176, 9616464, 9738729, 9833152, 9893312, 9924684, 10053576, 10140438, 10202478, 10272132, 10284274, 10356192, 10397288, 10419552, 10601367, 10623316, 10646064, 10751741, 10826928, 10849344, 10987284, 11062296, 11106194, 11129976, 11219208, 11221056, 11342496, 11464992, 11589072, 11696949, 11729172, 11753456, 11902891, 11984154, 11986128, 12115848, 12156144, 12239136, 12287704, 12420408, 12554828, 12556896, 12642624, 12657568, 12821952, 12984972, 13125502, 13222638, 13232912, 13261248, 13404768, 13520584, 13549536, 13603304, 13696176, 13823667, 14135156, 14165424, 14194752, 14239764, 14435904, 14649712, 14749728, 14839968, 14887026, 14958944, 15210657, 15303717, 15426411, 15452096, 15595932, 15638896, 15934974, 15978872, 15981504, 16154464, 16208192, 16274016, 16480926, 16560544, 16659291, 16828812, 16895593, 17013744, 17313296, 17383608, 17593758, 17630184, 17976231, 18173772, 18195254, 18234216, 18261568, 18431556, 18590803, 18630612, 18832242, 18835344, 18887232, 18986352, 19232928, 19477458, 19688253, 19849368, 20107152, 20280876, 20404956, 20544264, 20568548, 20712384, 20794576, 20839104, 21202734, 21246632, 21292128, 21503482, 21653856, 21970949, 21974568, 22124592, 22212388, 22259952, 22438416, 22684992, 22929984, 23178144, 23393898, 23458344, 23506912, 23805782, 23902461, 23968308, 23972256, 24231696, 24312288, 24478272, 24575408, 24840816, 25109656, 25113792, 25315136, 25969944, 26251004, 26445276, 26465824, 26809536, 27041168, 27099072, 27206608, 27292881, 27392352, 27647334, 28248363, 28270312, 28330848, 28479528, 29299424, 29499456, 29679936, 29774052, 29917888, 30421314, 30607434, 30852822, 31191864, 31277792, 31804101, 31869948, 31957744, 32255223, 32308928, 32548032, 32961852, 33121088, 33318582, 33657624, 33791186, 34027488, 34525777, 34626592, 34767216, 35187516, 35260368, 35708673, 35952462, 36347544, 36390508, 36468432, 36863112, 37181606, 37261224, 37664484, 37670688, 37972704, 38465856, 38871679, 38954916, 39376506, 39698736, 40214304, 40561752, 40809912, 41088528, 41137096, 41589152, 42405468, 42493264, 42584256, 43006964, 43307712, 43941898, 43949136, 44249184, 44424776, 44519904, 44876832, 45939257, 46279233, 46356288, 46787796, 46916688, 47013824, 47611564, 47804922, 47936616, 47944512, 48463392, 48624576, 49150816, 49681632, 49977873, 50219312, 50686779, 51939888, 52502008, 52890552, 52931648, 54082336, 54413216, 54585762, 54784704, 55294668, 55772409, 56496726, 56540624, 56661696, 56959056, 58598848, 59064759, 59548104, 60842628, 61084067, 61214868, 61705644, 62383728, 62555584, 63608202, 63739896, 63915488, 64510446, 65912847, 65923704, 66637164, 67315248, 67582372, 68054976, 69051554, 69253184, 69534432, 70375032, 70520736, 71417346, 71904924, 72190261, 72695088, 72781016, 72936864, 73726224, 74363212, 74522448, 75328968, 75341376, 75945408, 77743358, 77909832, 78753012, 79397472, 80428608, 81123504, 81619824, 81878643, 82177056, 82274192, 83178304, 84810936, 84986528, 86013928, 87883796, 87898272, 88498368, 88849552, 89039808, 89753664, 91878514, 92558466, 93575592, 93833376, 95223128, 95609844, 95873232, 96765669, 96926784, 98301632, 99363264, 99955746, 100438624, 101373558, 103577331, 103879776, 105004016, 105781104, 107126019, 108164672, 108826432, 109171524, 110589336, 111544818, 112993452, 113081248, 113918112, 116615037, 118129518, 118269151, 119096208, 121685256, 122168134, 122429736, 123411288, 124767456, 127216404, 127479792, 127830976, 129020892, 131825694, 131847408, 133274328, 134630496, 135164744, 137817771, 138103108, 139068864, 140750064, 141041472, 142834692, 143809848, 144380522, 145390176, 145562032, 145873728, 147452448, 148726424, 149044896, 150657936, 152060337, 155486716, 155819664, 157506024, 158794944, 162247008, 163239648, 163757286, 164354112, 164548384, 167317227, 169621872, 169973056, 172027856, 175767592, 175796544, 177699104, 183252201, 183757028, 185116932, 187151184, 187666752, 190446256, 191219688, 191746464, 193531338, 197738541, 199911492, 200877248, 202747116, 207154662, 207759552, 210008032, 211562208, 214252038, 216570783, 218343048, 221178672, 223089636, 225986904, 226162496, 227836224, 233230074, 236259036, 236538302, 238192416, 241680439, 243370512, 244336268, 244859472, 246822576, 249534912, 254432808, 254959584, 258041784, 263651388, 263694816, 266548656, 269260992, 270329488, 275635542, 276206216, 281500128, 285669384, 287619696, 288761044, 290780352, 291124064, 294904896, 297452848, 298089792, 301315872, 304120674, 310731993, 310973432, 311639328, 315012048, 324494016, 326479296, 327514572, 329096768, 334634454, 339243744, 344055712, 349845111, 351535184, 354807453, 355398208, 366504402, 367514056, 370233864, 374302368, 380892512, 382439376, 383492928, 387062676, 395477082, 399822984, 405494232, 413453313, 414309324, 420016064, 423124416, 427588469, 428504076, 433141566, 436686096, 442357344, 446179272, 451973808, 466460148, 472518072, 473076604, 476384832, 483360878, 486741024, 488672536, 489718944, 493645152, 505331827, 508865616, 509919168, 516083568, 527302776, 527389632, 533097312, 540658976, 549756603, 551271084, 552412432, 563000256, 571338768, 575239392, 577522088, 582248128, 594905696, 602631744, 608241348, 621463986, 621946864, 623278656, 630024096, 649712349, 655029144, 669268908, 678487488, 688111424, 699690222, 703070368, 709614906, 725041317, 733008804, 735028112, 740467728, 748604736, 761785024, 764878752, 774125352, 790954164, 794092871, 799645968, 810988464, 826906626, 828618648, 855176938, 857008152, 866283132, 873372192, 884714688, 892358544, 903947616, 932920296, 945036144, 946153208, 966721756, 973482048, 977345072, 979437888, 987290304, 1010663654, 1017731232, 1032167136, 1054605552, 1064422359, 1066194624, 1081317952, 1099513206, 1102542168, 1104824864, 1142677536, 1150478784, 1155044176, 1189811392, 1216482696, 1242927972, 1243893728, 1260048192, 1282765407, 1299424698, 1310058288, 1338537816, 1399380444, 1406140736, 1419229812, 1450082634, 1466017608, 1470056224, 1480935456, 1515995481, 1529757504, 1548250704, 1581908328, 1588185742, 1599291936, 1621976928, 1653813252, 1657237296, 1710353876, 1714016304, 1732566264, 1746744384, 1784717088, 1807895232, 1865840592, 1890072288, 1892306416, 1933443512, 1954690144, 2021327308, 2035462464, 2064334272, 2109211104, 2128844718, 2175123951, 2199026412, 2205084336, 2209649728, 2285355072, 2310088352, 2382278613, 2432965392, 2485855944, 2487787456, 2565530814, 2598849396, 2620116576, 2677075632, 2798760888, 2838459624, 2900165268, 2932035216, 2940112448, 2961870912, 3031990962, 3096501408, 3163816656, 3176371484, 3198583872, 3243953856, 3307626504, 3314474592, 3420707752, 3428032608, 3465132528, 3569434176, 3731681184, 3780144576, 3784612832, 3848296221, 3866887024, 3909380288, 4042654616, 4218422208, 4257689436, 4350247902, 4398052824, 4410168672, 4547986443, 4620176704, 4764557226, 4865930784, 4971711888, 5131061628, 5197698792, 5240233152, 5354151264, 5558650097, 5597521776, 5676919248, 5800330536, 5864070432, 6063981924, 6193002816, 6327633312, 6352742968, 6615253008, 6628949184, 6841415504, 6856065216, 6930265056, 7146835839, 7463362368, 7569225664, 7696592442, 7733774048, 8085309232, 8515378872, 8700495804, 8796105648, 8820337344, 9095972886, 9529114452, 9731861568, 9943423776, 10262123256, 10395397584, 10708302528, 11117300194, 11195043552, 11353838496, 11600661072, 11728140864, 12127963848, 12655266624, 12705485936, 13230506016, 13682831008, 13860530112, 14293671678, 15393184884, 15467548096, 16170618464, 16675950291, 17030757744, 17400991608, 17592211296, 18191945772, 19058228904, 19886847552, 20524246512, 20790795168, 22234600388, 22390087104, 22707676992, 23201322144, 24255927696, 25410971872, 26461012032, 27365662016, 28587343356, 30786369768, 32341236928, 33351900582, 34061515488, 34801983216, 35184422592, 36383891544, 38116457808, 41048493024, 41581590336, 44469200776, 46402644288, 48511855392, 50027850873, 50821943744, 57174686712, 61572739536, 66703801164, 68123030976, 69603966432, 72767783088, 76232915616, 82096986048, 88938401552, 97023710784, 100055701746, 114349373424, 123145479072, 133407602328, 139207932864, 145535566176, 152465831232, 177876803104, 200111403492, 228698746848, 246290958144, 266815204656, 291071132352, 355753606208, 400222806984, 457397493696, 533630409312, 800445613968, 1067260818624, 1600891227936, 3201782455872]

約数ペア:

[(1, 3201782455872), (2, 1600891227936), (3, 1067260818624), (4, 800445613968), (6, 533630409312), (7, 457397493696), (8, 400222806984), (9, 355753606208), (11, 291071132352), (12, 266815204656), (13, 246290958144), (14, 228698746848), (16, 200111403492), (18, 177876803104), (21, 152465831232), (22, 145535566176), (23, 139207932864), (24, 133407602328), (26, 123145479072), (28, 114349373424), (32, 100055701746), (33, 97023710784), (36, 88938401552), (39, 82096986048), (42, 76232915616), (44, 72767783088), (46, 69603966432), (47, 68123030976), (48, 66703801164), (52, 61572739536), (56, 57174686712), (63, 50821943744), (64, 50027850873), (66, 48511855392), (69, 46402644288), (72, 44469200776), (77, 41581590336), (78, 41048493024), (84, 38116457808), (88, 36383891544), (91, 35184422592), (92, 34801983216), (94, 34061515488), (96, 33351900582), (99, 32341236928), (104, 30786369768), (112, 28587343356), (117, 27365662016), (121, 26461012032), (126, 25410971872), (132, 24255927696), (138, 23201322144), (141, 22707676992), (143, 22390087104), (144, 22234600388), (154, 20790795168), (156, 20524246512), (161, 19886847552), (168, 19058228904), (176, 18191945772), (182, 17592211296), (184, 17400991608), (188, 17030757744), (192, 16675950291), (198, 16170618464), (207, 15467548096), (208, 15393184884), (224, 14293671678), (231, 13860530112), (234, 13682831008), (242, 13230506016), (252, 12705485936), (253, 12655266624), (264, 12127963848), (273, 11728140864), (276, 11600661072), (282, 11353838496), (286, 11195043552), (288, 11117300194), (299, 10708302528), (308, 10395397584), (312, 10262123256), (322, 9943423776), (329, 9731861568), (336, 9529114452), (352, 9095972886), (363, 8820337344), (364, 8796105648), (368, 8700495804), (376, 8515378872), (396, 8085309232), (414, 7733774048), (416, 7696592442), (423, 7569225664), (429, 7463362368), (448, 7146835839), (462, 6930265056), (467, 6856065216), (468, 6841415504), (483, 6628949184), (484, 6615253008), (504, 6352742968), (506, 6327633312), (517, 6193002816), (528, 6063981924), (546, 5864070432), (552, 5800330536), (564, 5676919248), (572, 5597521776), (576, 5558650097), (598, 5354151264), (611, 5240233152), (616, 5197698792), (624, 5131061628), (644, 4971711888), (658, 4865930784), (672, 4764557226), (693, 4620176704), (704, 4547986443), (726, 4410168672), (728, 4398052824), (736, 4350247902), (752, 4257689436), (759, 4218422208), (792, 4042654616), (819, 3909380288), (828, 3866887024), (832, 3848296221), (846, 3784612832), (847, 3780144576), (858, 3731681184), (897, 3569434176), (924, 3465132528), (934, 3428032608), (936, 3420707752), (966, 3314474592), (968, 3307626504), (987, 3243953856), (1001, 3198583872), (1008, 3176371484), (1012, 3163816656), (1034, 3096501408), (1056, 3031990962), (1081, 2961870912), (1089, 2940112448), (1092, 2932035216), (1104, 2900165268), (1128, 2838459624), (1144, 2798760888), (1196, 2677075632), (1222, 2620116576), (1232, 2598849396), (1248, 2565530814), (1287, 2487787456), (1288, 2485855944), (1316, 2432965392), (1344, 2382278613), (1386, 2310088352), (1401, 2285355072), (1449, 2209649728), (1452, 2205084336), (1456, 2199026412), (1472, 2175123951), (1504, 2128844718), (1518, 2109211104), (1551, 2064334272), (1573, 2035462464), (1584, 2021327308), (1638, 1954690144), (1656, 1933443512), (1692, 1892306416), (1694, 1890072288), (1716, 1865840592), (1771, 1807895232), (1794, 1784717088), (1833, 1746744384), (1848, 1732566264), (1868, 1714016304), (1872, 1710353876), (1932, 1657237296), (1936, 1653813252), (1974, 1621976928), (2002, 1599291936), (2016, 1588185742), (2024, 1581908328), (2068, 1548250704), (2093, 1529757504), (2112, 1515995481), (2162, 1480935456), (2178, 1470056224), (2184, 1466017608), (2208, 1450082634), (2256, 1419229812), (2277, 1406140736), (2288, 1399380444), (2392, 1338537816), (2444, 1310058288), (2464, 1299424698), (2496, 1282765407), (2541, 1260048192), (2574, 1243893728), (2576, 1242927972), (2632, 1216482696), (2691, 1189811392), (2772, 1155044176), (2783, 1150478784), (2802, 1142677536), (2898, 1104824864), (2904, 1102542168), (2912, 1099513206), (2961, 1081317952), (3003, 1066194624), (3008, 1064422359), (3036, 1054605552), (3102, 1032167136), (3146, 1017731232), (3168, 1010663654), (3243, 987290304), (3269, 979437888), (3276, 977345072), (3289, 973482048), (3312, 966721756), (3384, 946153208), (3388, 945036144), (3432, 932920296), (3542, 903947616), (3588, 892358544), (3619, 884714688), (3666, 873372192), (3696, 866283132), (3736, 857008152), (3744, 855176938), (3864, 828618648), (3872, 826906626), (3948, 810988464), (4004, 799645968), (4032, 794092871), (4048, 790954164), (4136, 774125352), (4186, 764878752), (4203, 761785024), (4277, 748604736), (4324, 740467728), (4356, 735028112), (4368, 733008804), (4416, 725041317), (4512, 709614906), (4554, 703070368), (4576, 699690222), (4653, 688111424), (4719, 678487488), (4784, 669268908), (4888, 655029144), (4928, 649712349), (5082, 630024096), (5137, 623278656), (5148, 621946864), (5152, 621463986), (5264, 608241348), (5313, 602631744), (5382, 594905696), (5499, 582248128), (5544, 577522088), (5566, 575239392), (5604, 571338768), (5687, 563000256), (5796, 552412432), (5808, 551271084), (5824, 549756603), (5922, 540658976), (6006, 533097312), (6071, 527389632), (6072, 527302776), (6204, 516083568), (6279, 509919168), (6292, 508865616), (6336, 505331827), (6486, 493645152), (6538, 489718944), (6552, 488672536), (6578, 486741024), (6624, 483360878), (6721, 476384832), (6768, 473076604), (6776, 472518072), (6864, 466460148), (7084, 451973808), (7176, 446179272), (7238, 442357344), (7332, 436686096), (7392, 433141566), (7472, 428504076), (7488, 427588469), (7567, 423124416), (7623, 420016064), (7728, 414309324), (7744, 413453313), (7896, 405494232), (8008, 399822984), (8096, 395477082), (8272, 387062676), (8349, 383492928), (8372, 382439376), (8406, 380892512), (8554, 374302368), (8648, 370233864), (8712, 367514056), (8736, 366504402), (9009, 355398208), (9024, 354807453), (9108, 351535184), (9152, 349845111), (9306, 344055712), (9438, 339243744), (9568, 334634454), (9729, 329096768), (9776, 327514572), (9807, 326479296), (9867, 324494016), (10164, 315012048), (10274, 311639328), (10296, 310973432), (10304, 310731993), (10528, 304120674), (10626, 301315872), (10741, 298089792), (10764, 297452848), (10857, 294904896), (10998, 291124064), (11011, 290780352), (11088, 288761044), (11132, 287619696), (11208, 285669384), (11374, 281500128), (11592, 276206216), (11616, 275635542), (11844, 270329488), (11891, 269260992), (12012, 266548656), (12142, 263694816), (12144, 263651388), (12408, 258041784), (12558, 254959584), (12584, 254432808), (12831, 249534912), (12972, 246822576), (13076, 244859472), (13104, 244336268), (13156, 243370512), (13248, 241680439), (13442, 238192416), (13536, 236538302), (13552, 236259036), (13728, 233230074), (14053, 227836224), (14157, 226162496), (14168, 225986904), (14352, 223089636), (14476, 221178672), (14664, 218343048), (14784, 216570783), (14944, 214252038), (15134, 211562208), (15246, 210008032), (15411, 207759552), (15456, 207154662), (15792, 202747116), (15939, 200877248), (16016, 199911492), (16192, 197738541), (16544, 193531338), (16698, 191746464), (16744, 191219688), (16812, 190446256), (17061, 187666752), (17108, 187151184), (17296, 185116932), (17424, 183757028), (17472, 183252201), (18018, 177699104), (18213, 175796544), (18216, 175767592), (18612, 172027856), (18837, 169973056), (18876, 169621872), (19136, 167317227), (19458, 164548384), (19481, 164354112), (19552, 163757286), (19614, 163239648), (19734, 162247008), (20163, 158794944), (20328, 157506024), (20548, 155819664), (20592, 155486716), (21056, 152060337), (21252, 150657936), (21482, 149044896), (21528, 148726424), (21714, 147452448), (21949, 145873728), (21996, 145562032), (22022, 145390176), (22176, 144380522), (22264, 143809848), (22416, 142834692), (22701, 141041472), (22748, 140750064), (23023, 139068864), (23184, 138103108), (23232, 137817771), (23688, 135164744), (23782, 134630496), (24024, 133274328), (24284, 131847408), (24288, 131825694), (24816, 129020892), (25047, 127830976), (25116, 127479792), (25168, 127216404), (25662, 124767456), (25944, 123411288), (26152, 122429736), (26208, 122168134), (26312, 121685256), (26884, 119096208), (27072, 118269151), (27104, 118129518), (27456, 116615037), (28106, 113918112), (28314, 113081248), (28336, 112993452), (28704, 111544818), (28952, 110589336), (29328, 109171524), (29421, 108826432), (29601, 108164672), (29888, 107126019), (30268, 105781104), (30492, 105004016), (30822, 103879776), (30912, 103577331), (31584, 101373558), (31878, 100438624), (32032, 99955746), (32223, 99363264), (32571, 98301632), (33033, 96926784), (33088, 96765669), (33396, 95873232), (33488, 95609844), (33624, 95223128), (34122, 93833376), (34216, 93575592), (34592, 92558466), (34848, 91878514), (35673, 89753664), (35959, 89039808), (36036, 88849552), (36179, 88498368), (36426, 87898272), (36432, 87883796), (37224, 86013928), (37674, 84986528), (37752, 84810936), (38493, 83178304), (38916, 82274192), (38962, 82177056), (39104, 81878643), (39228, 81619824), (39468, 81123504), (39809, 80428608), (40326, 79397472), (40656, 78753012), (41096, 77909832), (41184, 77743358), (42159, 75945408), (42497, 75341376), (42504, 75328968), (42964, 74522448), (43056, 74363212), (43428, 73726224), (43898, 72936864), (43992, 72781016), (44044, 72695088), (44352, 72190261), (44528, 71904924), (44832, 71417346), (45402, 70520736), (45496, 70375032), (46046, 69534432), (46233, 69253184), (46368, 69051554), (47047, 68054976), (47376, 67582372), (47564, 67315248), (48048, 66637164), (48568, 65923704), (48576, 65912847), (49632, 64510446), (50094, 63915488), (50232, 63739896), (50336, 63608202), (51183, 62555584), (51324, 62383728), (51888, 61705644), (52304, 61214868), (52416, 61084067), (52624, 60842628), (53768, 59548104), (54208, 59064759), (54639, 58598848), (56212, 56959056), (56507, 56661696), (56628, 56540624), (56672, 56496726), (57408, 55772409), (57904, 55294668), (58443, 54784704), (58656, 54585762), (58842, 54413216), (59202, 54082336), (60489, 52931648), (60536, 52890552), (60984, 52502008), (61644, 51939888), (63168, 50686779), (63756, 50219312), (64064, 49977873), (64446, 49681632), (65142, 49150816), (65847, 48624576), (66066, 48463392), (66781, 47944512), (66792, 47936616), (66976, 47804922), (67248, 47611564), (68103, 47013824), (68244, 46916688), (68432, 46787796), (69069, 46356288), (69184, 46279233), (69696, 45939257), (71346, 44876832), (71918, 44519904), (72072, 44424776), (72358, 44249184), (72852, 43949136), (72864, 43941898), (73931, 43307712), (74448, 43006964), (75187, 42584256), (75348, 42493264), (75504, 42405468), (76986, 41589152), (77832, 41137096), (77924, 41088528), (78456, 40809912), (78936, 40561752), (79618, 40214304), (80652, 39698736), (81312, 39376506), (82192, 38954916), (82368, 38871679), (83237, 38465856), (84318, 37972704), (84994, 37670688), (85008, 37664484), (85928, 37261224), (86112, 37181606), (86856, 36863112), (87796, 36468432), (87984, 36390508), (88088, 36347544), (89056, 35952462), (89664, 35708673), (90804, 35260368), (90992, 35187516), (92092, 34767216), (92466, 34626592), (92736, 34525777), (94094, 34027488), (94752, 33791186), (95128, 33657624), (96096, 33318582), (96669, 33121088), (97136, 32961852), (98371, 32548032), (99099, 32308928), (99264, 32255223), (100188, 31957744), (100464, 31869948), (100672, 31804101), (102366, 31277792), (102648, 31191864), (103776, 30852822), (104608, 30607434), (105248, 30421314), (107019, 29917888), (107536, 29774052), (107877, 29679936), (108537, 29499456), (109278, 29299424), (112424, 28479528), (113014, 28330848), (113256, 28270312), (113344, 28248363), (115808, 27647334), (116886, 27392352), (117312, 27292881), (117684, 27206608), (118151, 27099072), (118404, 27041168), (119427, 26809536), (120978, 26465824), (121072, 26445276), (121968, 26251004), (123288, 25969944), (126477, 25315136), (127491, 25113792), (127512, 25109656), (128892, 24840816), (130284, 24575408), (130801, 24478272), (131694, 24312288), (132132, 24231696), (133562, 23972256), (133584, 23968308), (133952, 23902461), (134496, 23805782), (136206, 23506912), (136488, 23458344), (136864, 23393898), (138138, 23178144), (139633, 22929984), (141141, 22684992), (142692, 22438416), (143836, 22259952), (144144, 22212388), (144716, 22124592), (145704, 21974568), (145728, 21970949), (147862, 21653856), (148896, 21503482), (150374, 21292128), (150696, 21246632), (151008, 21202734), (153643, 20839104), (153972, 20794576), (154583, 20712384), (155664, 20568548), (155848, 20544264), (156912, 20404956), (157872, 20280876), (159236, 20107152), (161304, 19849368), (162624, 19688253), (164384, 19477458), (166474, 19232928), (168636, 18986352), (169521, 18887232), (169988, 18835344), (170016, 18832242), (171856, 18630612), (172224, 18590803), (173712, 18431556), (175329, 18261568), (175592, 18234216), (175968, 18195254), (176176, 18173772), (178112, 17976231), (181608, 17630184), (181984, 17593758), (184184, 17383608), (184932, 17313296), (188188, 17013744), (189504, 16895593), (190256, 16828812), (192192, 16659291), (193338, 16560544), (194272, 16480926), (196742, 16274016), (197541, 16208192), (198198, 16154464), (200343, 15981504), (200376, 15978872), (200928, 15934974), (204732, 15638896), (205296, 15595932), (207207, 15452096), (207552, 15426411), (209216, 15303717), (210496, 15210657), (214038, 14958944), (215072, 14887026), (215754, 14839968), (217074, 14749728), (218556, 14649712), (221793, 14435904), (224848, 14239764), (225561, 14194752), (226028, 14165424), (226512, 14135156), (231616, 13823667), (233772, 13696176), (235368, 13603304), (236302, 13549536), (236808, 13520584), (238854, 13404768), (241439, 13261248), (241956, 13232912), (242144, 13222638), (243936, 13125502), (246576, 12984972), (249711, 12821952), (252954, 12657568), (253253, 12642624), (254982, 12556896), (255024, 12554828), (257784, 12420408), (260568, 12287704), (261602, 12239136), (263388, 12156144), (264264, 12115848), (267124, 11986128), (267168, 11984154), (268992, 11902891), (272412, 11753456), (272976, 11729172), (273728, 11696949), (276276, 11589072), (279266, 11464992), (282282, 11342496), (285337, 11221056), (285384, 11219208), (287672, 11129976), (288288, 11106194), (289432, 11062296), (291408, 10987284), (295113, 10849344), (295724, 10826928), (297792, 10751741), (300748, 10646064), (301392, 10623316), (302016, 10601367), (307286, 10419552), (307944, 10397288), (309166, 10356192), (311328, 10284274), (311696, 10272132), (313824, 10202478), (315744, 10140438), (318472, 10053576), (322608, 9924684), (323631, 9893312), (325611, 9833152), (328768, 9738729), (332948, 9616464), (337272, 9493176), (339042, 9443616), (339976, 9417672), (340032, 9416121), (343712, 9315306), (347424, 9215778), (350658, 9130784), (351184, 9117108), (351936, 9097627), (352352, 9086886), (354453, 9033024), (358281, 8936512), (363216, 8815092), (363968, 8796879), (368368, 8691804), (369864, 8656648), (376376, 8506872), (380512, 8414406), (382473, 8371264), (386676, 8280272), (388544, 8240463), (392403, 8159424), (393484, 8137008), (395082, 8104096), (395549, 8094528), (396396, 8077232), (400686, 7990752), (400752, 7989436), (401856, 7967487), (409464, 7819448), (410592, 7797966), (414414, 7726048), (418899, 7643328), (423423, 7561664), (428076, 7479472), (430144, 7443513), (431508, 7419984), (434148, 7374864), (437112, 7324856), (443586, 7217952), (449696, 7119882), (451122, 7097376), (452056, 7082712), (453024, 7067578), (460929, 6946368), (463749, 6904128), (467467, 6849216), (467544, 6848088), (470736, 6801652), (472604, 6774768), (473616, 6760292), (477708, 6702384), (482878, 6630624), (483912, 6616456), (484288, 6611319), (487872, 6562751), (493152, 6492486), (499422, 6410976), (504827, 6342336), (505908, 6328784), (506506, 6321312), (508563, 6295744), (509964, 6278448), (510048, 6277414), (515568, 6210204), (517517, 6186816), (521136, 6143852), (523204, 6119568), (526776, 6078072), (528528, 6057924), (534248, 5993064), (534336, 5992077), (544824, 5876728), (545952, 5864586), (552552, 5794536), (558532, 5732496), (564564, 5671248), (570674, 5610528), (570768, 5609604), (575344, 5564988), (576576, 5553097), (578864, 5531148), (582816, 5493642), (590226, 5424672), (591448, 5413464), (601029, 5327168), (601496, 5323032), (602784, 5311658), (614572, 5209776), (615888, 5198644), (618332, 5178096), (622656, 5142137), (623392, 5136066), (627648, 5101239), (631488, 5070219), (636944, 5026788), (645216, 4962342), (647262, 4946656), (651222, 4916576), (665379, 4811968), (665896, 4808232), (674544, 4746588), (676683, 4731584), (678084, 4721808), (679952, 4708836), (687424, 4657653), (694848, 4607889), (701316, 4565392), (702368, 4558554), (704704, 4543443), (708906, 4516512), (716562, 4468256), (724317, 4420416), (726432, 4407546), (734591, 4358592), (736736, 4345902), (739728, 4328324), (749133, 4273984), (752752, 4253436), (759759, 4214208), (761024, 4207203), (764946, 4185632), (773352, 4140136), (784806, 4079712), (786968, 4068504), (790164, 4052048), (791098, 4047264), (792792, 4038616), (801372, 3995376), (801504, 3994718), (818928, 3909724), (821184, 3898983), (827057, 3871296), (828828, 3863024), (837798, 3821664), (846846, 3780832), (856011, 3740352), (856152, 3739736), (863016, 3709992), (868296, 3687432), (874224, 3662428), (885339, 3616448), (887172, 3608976), (899392, 3559941), (902244, 3548688), (904112, 3541356), (906048, 3533789), (915607, 3496896), (921858, 3473184), (927498, 3452064), (934934, 3424608), (935088, 3424044), (941472, 3400826), (945208, 3387384), (947232, 3380146), (955416, 3351192), (965756, 3315312), (967824, 3308228), (977431, 3275712), (986304, 3246243), (998844, 3205488), (1009654, 3171168), (1011816, 3164392), (1013012, 3160656), (1017126, 3147872), (1019928, 3139224), (1020096, 3138707), (1031136, 3105102), (1035034, 3093408), (1042272, 3071926), (1046408, 3059784), (1053552, 3039036), (1057056, 3028962), (1063359, 3011008), (1068496, 2996532), (1082081, 2958912), (1089648, 2938364), (1091904, 2932293), (1105104, 2897268), (1117064, 2866248), (1129128, 2835624), (1141348, 2805264), (1141536, 2804802), (1150688, 2782494), (1157728, 2765574), (1165632, 2746821), (1177209, 2719808), (1180452, 2712336), (1182896, 2706732), (1186647, 2698176), (1202058, 2663584), (1202992, 2661516), (1205568, 2655829), (1229144, 2604888), (1231776, 2599322), (1236664, 2589048), (1246784, 2568033), (1256697, 2547776), (1273888, 2513394), (1290432, 2481171), (1294524, 2473328), (1299661, 2463552), (1302444, 2458288), (1330758, 2405984), (1331792, 2404116), (1349088, 2373294), (1353366, 2365792), (1356168, 2360904), (1359904, 2354418), (1382787, 2315456), (1391247, 2301376), (1402401, 2283072), (1402632, 2282696), (1404736, 2279277), (1417812, 2258256), (1433124, 2234128), (1448634, 2210208), (1452864, 2203773), (1469182, 2179296), (1473472, 2172951), (1479456, 2164162), (1498266, 2136992), (1505504, 2126718), (1514481, 2114112), (1519518, 2107104), (1529892, 2092816), (1535963, 2084544), (1546704, 2070068), (1552551, 2062272), (1569612, 2039856), (1573936, 2034252), (1580328, 2026024), (1582196, 2023632), (1585584, 2019308), (1602744, 1997688), (1603008, 1997359), (1637856, 1954862), (1654114, 1935648), (1657656, 1931512), (1675596, 1910832), (1690073, 1894464), (1693692, 1890416), (1700413, 1882944), (1712022, 1870176), (1712304, 1869868), (1726032, 1854996), (1736592, 1843716), (1748448, 1831214), (1770678, 1808224), (1774344, 1804488)]