593182408896

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^2\times {\mathrm{31}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 62, 63, 64, 66, 72, 76, 77, 81, 84, 87, 88, 93, 96, 99, 108, 112, 114, 116, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 174, 176, 186, 189, 192, 198, 203, 209, 216, 217, 224, 228, 231, 232, 243, 248, 252, 261, 264, 266, 279, 288, 297, 304, 308, 319, 324, 336, 341, 342, 348, 352, 372, 378, 396, 399, 406, 418, 432, 434, 448, 456, 462, 464, 486, 496, 504, 513, 522, 528, 532, 551, 558, 567, 576, 589, 594, 608, 609, 616, 627, 638, 648, 651, 672, 682, 684, 693, 696, 704, 744, 756, 783, 792, 798, 812, 836, 837, 841, 864, 868, 891, 899, 912, 924, 928, 957, 972, 992, 1008, 1023, 1026, 1044, 1056, 1064, 1102, 1116, 1134, 1178, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1296, 1302, 1344, 1364, 1368, 1386, 1392, 1463, 1488, 1512, 1539, 1566, 1584, 1596, 1624, 1653, 1672, 1674, 1682, 1701, 1728, 1736, 1767, 1782, 1798, 1824, 1827, 1848, 1856, 1881, 1914, 1944, 1953, 1984, 2016, 2046, 2052, 2079, 2088, 2112, 2128, 2204, 2232, 2233, 2268, 2349, 2356, 2376, 2387, 2394, 2436, 2464, 2508, 2511, 2523, 2552, 2592, 2604, 2673, 2697, 2728, 2736, 2772, 2784, 2871, 2926, 2976, 3024, 3069, 3078, 3132, 3168, 3192, 3248, 3306, 3344, 3348, 3364, 3402, 3472, 3534, 3564, 3591, 3596, 3648, 3654, 3696, 3762, 3828, 3857, 3888, 3906, 4032, 4092, 4104, 4123, 4158, 4176, 4256, 4389, 4408, 4464, 4466, 4536, 4617, 4698, 4712, 4752, 4774, 4788, 4872, 4928, 4959, 5016, 5022, 5046, 5104, 5184, 5208, 5301, 5346, 5394, 5456, 5472, 5481, 5544, 5568, 5643, 5742, 5852, 5859, 5887, 5952, 6048, 6061, 6138, 6156, 6237, 6264, 6293, 6336, 6384, 6479, 6496, 6612, 6688, 6696, 6699, 6728, 6804, 6944, 7047, 7068, 7128, 7161, 7182, 7192, 7308, 7392, 7524, 7533, 7569, 7656, 7714, 7776, 7812, 8091, 8184, 8208, 8246, 8316, 8352, 8512, 8613, 8778, 8816, 8928, 8932, 9072, 9207, 9234, 9251, 9396, 9424, 9504, 9548, 9576, 9744, 9889, 9918, 10032, 10044, 10092, 10208, 10416, 10602, 10692, 10773, 10788, 10912, 10944, 10962, 11088, 11286, 11484, 11571, 11704, 11718, 11774, 12096, 12122, 12276, 12312, 12369, 12474, 12528, 12586, 12768, 12958, 12992, 13167, 13224, 13376, 13392, 13398, 13456, 13608, 13888, 14094, 14136, 14256, 14322, 14364, 14384, 14616, 14784, 14877, 15048, 15066, 15138, 15312, 15428, 15552, 15624, 15903, 15979, 16182, 16368, 16416, 16443, 16492, 16632, 16704, 16929, 17081, 17226, 17556, 17577, 17632, 17661, 17856, 17864, 18144, 18183, 18414, 18468, 18502, 18711, 18792, 18848, 18879, 19008, 19096, 19152, 19437, 19488, 19778, 19836, 20064, 20088, 20097, 20184, 20416, 20832, 21204, 21384, 21483, 21546, 21576, 21824, 21924, 22176, 22572, 22707, 22968, 23142, 23408, 23436, 23548, 24244, 24273, 24552, 24624, 24738, 24948, 25056, 25172, 25536, 25839, 25916, 26071, 26334, 26448, 26784, 26796, 26912, 27216, 27621, 27753, 28188, 28272, 28512, 28644, 28728, 28768, 29232, 29667, 29754, 30096, 30132, 30276, 30624, 30856, 31248, 31806, 31958, 32319, 32364, 32736, 32832, 32886, 32984, 33264, 33858, 34162, 34452, 34713, 35112, 35154, 35264, 35322, 35728, 36288, 36366, 36828, 36936, 37004, 37107, 37422, 37584, 37696, 37758, 38192, 38304, 38874, 38976, 39501, 39556, 39672, 40128, 40176, 40194, 40368, 41664, 42408, 42427, 42768, 42966, 43092, 43152, 43848, 44352, 44631, 45144, 45353, 45414, 45936, 46284, 46816, 46872, 47096, 47709, 47937, 48488, 48546, 49104, 49248, 49329, 49476, 49896, 50112, 50344, 50787, 51243, 51678, 51832, 52142, 52668, 52731, 52896, 52983, 53568, 53592, 53824, 54432, 54549, 55242, 55506, 56376, 56544, 56637, 57024, 57288, 57456, 57536, 58311, 58464, 59334, 59508, 60192, 60264, 60291, 60552, 61248, 61712, 62496, 63612, 63916, 64449, 64638, 64728, 64757, 65472, 65772, 65968, 66528, 67716, 68121, 68324, 68904, 69223, 69426, 70224, 70308, 70644, 71456, 72732, 72819, 73656, 73872, 74008, 74214, 74844, 75168, 75516, 76384, 76608, 77517, 77748, 78213, 79002, 79112, 79344, 80352, 80388, 80736, 82863, 83259, 84816, 84854, 85536, 85932, 86184, 86304, 87696, 89001, 89262, 90288, 90706, 90828, 91872, 92568, 93632, 93744, 94192, 95418, 95874, 96976, 97092, 98208, 98496, 98658, 98952, 99792, 100688, 101574, 102486, 103356, 103664, 104139, 104284, 105336, 105462, 105792, 105966, 107184, 108864, 109098, 110484, 111012, 111321, 111853, 112752, 113088, 113274, 114576, 114912, 116622, 116928, 118503, 118668, 119016, 119567, 120384, 120528, 120582, 121104, 123424, 124992, 127224, 127281, 127832, 128898, 129276, 129456, 129514, 131544, 131936, 133056, 133893, 135432, 136059, 136242, 136648, 137808, 138446, 138852, 140448, 140616, 141288, 142912, 143127, 143811, 145464, 145638, 147312, 147744, 148016, 148428, 149688, 150336, 151032, 152768, 153729, 155034, 155496, 156426, 158004, 158224, 158688, 158949, 160704, 160776, 161472, 163647, 165726, 166518, 169632, 169708, 169911, 171072, 171864, 172368, 172608, 174933, 175392, 175769, 178002, 178524, 180576, 180873, 181412, 181656, 182497, 183744, 185136, 187488, 187891, 188384, 190836, 191748, 193347, 193952, 194184, 194271, 196416, 197316, 197904, 199584, 201376, 203148, 204363, 204972, 206712, 207328, 207669, 208278, 208568, 210672, 210924, 211932, 214368, 218196, 218457, 220968, 222024, 222642, 223706, 225504, 226548, 229152, 229824, 233244, 234639, 237006, 237336, 238032, 239134, 241056, 241164, 242208, 246848, 249777, 254448, 254562, 255664, 257796, 258552, 258912, 259028, 263088, 263872, 267003, 267786, 270864, 272118, 272484, 273296, 275616, 276892, 277704, 280896, 281232, 282576, 286254, 286781, 287622, 290928, 291276, 294624, 295488, 296032, 296856, 299376, 302064, 307458, 310068, 310992, 312417, 312852, 316008, 316448, 317376, 317898, 321552, 327294, 331452, 333036, 333963, 335559, 339264, 339416, 339822, 343728, 344736, 349866, 350784, 351538, 355509, 356004, 357048, 358701, 361152, 361746, 362824, 363312, 364994, 370272, 374976, 375782, 376768, 381672, 381843, 383496, 386694, 387904, 388368, 388542, 394632, 395808, 399168, 402752, 406296, 408177, 408726, 409944, 413424, 414656, 415338, 416556, 417136, 421344, 421848, 423864, 428736, 431433, 436392, 436914, 441936, 444048, 445284, 447412, 451008, 453096, 458304, 461187, 466488, 469278, 474012, 474672, 476064, 476847, 478268, 482112, 482328, 484416, 490941, 495349, 499554, 508896, 509124, 509733, 511328, 515592, 517104, 517824, 518056, 524799, 526176, 527307, 534006, 535572, 541728, 542619, 544236, 544968, 546592, 547491, 551232, 553784, 555408, 562464, 563673, 565152, 572508, 573562, 575244, 580041, 581856, 582552, 582813, 589248, 592064, 593712, 598752, 604128, 614916, 620136, 621984, 623007, 624834, 625704, 632016, 632896, 635796, 643104, 654588, 662904, 666072, 667926, 671118, 678832, 679644, 687456, 689472, 699732, 703076, 703917, 711018, 712008, 714096, 717402, 723492, 725648, 726624, 729988, 740544, 749331, 751564, 763344, 763686, 766992, 773388, 776736, 777084, 789264, 791616, 801009, 812592, 816354, 817452, 819888, 826848, 830676, 833112, 834272, 842688, 843696, 847728, 860343, 862866, 872784, 873828, 883872, 888096, 890568, 894824, 906192, 922374, 932976, 937251, 938556, 948024, 949344, 952128, 953694, 956536, 964656, 981882, 990698, 999108, 1001889, 1006677, 1017792, 1018248, 1019466, 1022656, 1031184, 1034208, 1036112, 1049598, 1052352, 1054614, 1068012, 1071144, 1076103, 1083456, 1085238, 1088472, 1089936, 1093184, 1094982, 1107568, 1110816, 1124928, 1127346, 1130304, 1145016, 1145529, 1147124, 1150488, 1160082, 1163712, 1165104, 1165626, 1187424, 1197504, 1208256, 1224531, 1229832, 1230383, 1240272, 1243968, 1246014, 1249668, 1251408, 1264032, 1271592, 1286208, 1294299, 1309176, 1315237, 1325808, 1332144, 1335852, 1342236, 1357664, 1359288, 1374912, 1383561, 1399464, 1406152, 1407834, 1422036, 1424016, 1428192, 1430541, 1434804, 1446984, 1451296, 1453248, 1459976, 1472823, 1486047, 1498662, 1503128, 1526688, 1527372, 1529199, 1533984, 1546776, 1553472, 1554168, 1574397, 1578528, 1581921, 1602018, 1625184, 1632708, 1634904, 1639776, 1642473, 1653696, 1661352, 1666224, 1668544, 1687392, 1691019, 1695456, 1720686, 1725732, 1745568, 1747656, 1748439, 1767744, 1776192, 1781136, 1789648, 1812384, 1844748, 1865952, 1869021, 1874502, 1877112, 1896048, 1898688, 1907388, 1913072, 1929312, 1963764, 1981396, 1998216, 2003778, 2007467, 2013354, 2036496, 2038932, 2062368, 2068416, 2072224, 2099196, 2109228, 2111751, 2136024, 2142288, 2152206, 2170476, 2176944, 2179872, 2189964, 2215136, 2221632, 2247993, 2254692, 2290032, 2291058, 2294248, 2300976, 2320164, 2330208, 2331252, 2374848, 2403027, 2449062, 2459664, 2460766, 2480544, 2492028, 2499336, 2502816, 2528064, 2543184, 2581029, 2588598, 2618352, 2630474, 2651616, 2664288, 2671704, 2684472, 2715328, 2718576, 2767122, 2798928, 2812304, 2815668, 2844072, 2848032, 2856384, 2861082, 2869608, 2893968, 2902592, 2919952, 2945646, 2972094, 2997324, 3006256, 3020031, 3053376, 3054744, 3058398, 3067968, 3093552, 3108336, 3148794, 3157056, 3163842, 3204036, 3228309, 3250368, 3265416, 3269808, 3279552, 3284946, 3322704, 3332448, 3374784, 3382038, 3390912, 3436587, 3441372, 3451464, 3467443, 3491136, 3495312, 3496878, 3562272, 3579296, 3624768, 3673593, 3689496, 3691149, 3731904, 3738042, 3749004, 3754224, 3792096, 3814776, 3826144, 3858624, 3882897, 3927528, 3945711, 3962792, 3996432, 4007556, 4014934, 4026708, 4072992, 4077864, 4124736, 4144448, 4150683, 4198392, 4218456, 4223502, 4272048, 4284576, 4304412, 4340952, 4353888, 4359744, 4379928, 4430272, 4458141, 4495986, 4509384, 4580064, 4582116, 4588496, 4601952, 4640328, 4660416, 4662504, 4745763, 4806054, 4898124, 4919328, 4921532, 4927419, 4961088, 4984056, 4998672, 5005632, 5073057, 5086368, 5162058, 5177196, 5236704, 5245317, 5260948, 5303232, 5328576, 5343408, 5368944, 5437152, 5448839, 5534244, 5597856, 5607063, 5624608, 5631336, 5688144, 5696064, 5722164, 5739216, 5787936, 5839904, 5891292, 5944188, 5994648, 6012512, 6022401, 6040062, 6109488, 6116796, 6187104, 6216672, 6297588, 6327684, 6335253, 6408072, 6456618, 6530832, 6539616, 6569892, 6645408, 6664896, 6764076, 6873174, 6882744, 6902928, 6934886, 6990624, 6993756, 7124544, 7158592, 7347186, 7378992, 7382298, 7476084, 7498008, 7508448, 7584192, 7629552, 7652288, 7743087, 7765794, 7855056, 7891422, 7925584, 7992864, 8015112, 8029868, 8053416, 8145984, 8155728, 8301366, 8396784, 8436912, 8447004, 8544096, 8569152, 8608824, 8681904, 8707776, 8759856, 8916282, 8991972, 9018768, 9060093, 9160128, 9164232, 9176992, 9203904, 9280656, 9325008, 9491526, 9612108, 9684927, 9796248, 9838656, 9843064, 9854838, 9968112, 9997344, 10146114, 10172736, 10309761, 10324116, 10354392, 10402329, 10473408, 10490634, 10521896, 10686816, 10737888, 10874304, 10897678, 11020779, 11068488, 11073447, 11195712, 11214126, 11249216, 11262672, 11376288, 11444328, 11478432, 11575872, 11679808, 11782584, 11837133, 11888376, 11989296, 12025024, 12044802, 12080124, 12218976, 12233592, 12374208, 12433344, 12595176, 12655368, 12670506, 12816144, 12913236, 13061664, 13079232, 13139784, 13290816, 13374423, 13528152, 13746348, 13765488, 13805856, 13869772, 13981248, 13987512, 14237289, 14694372, 14757984, 14764596, 14782257, 14952168, 14996016, 15016896, 15219171, 15259104, 15486174, 15531588, 15710112, 15735951, 15782844, 15851168, 15985728, 16030224, 16059736, 16106832, 16311456, 16346517, 16602732, 16793568, 16821189, 16873824, 16894008, 17088192, 17217648, 17363808, 17519712, 17832564, 17983944, 18037536, 18067203, 18120186, 18328464, 18353984, 18561312, 18650016, 18983052, 19224216, 19369854, 19592496, 19686128, 19709676, 19936224, 19994688, 20292228, 20619522, 20648232, 20708784, 20804658, 20981268, 21043792, 21373632, 21475776, 21795356, 22041558, 22136976, 22146894, 22428252, 22525344, 22752576, 22888656, 22956864, 23229261, 23565168, 23674266, 23776752, 23978592, 24089604, 24160248, 24437952, 24467184, 25190352, 25310736, 25341012, 25632288, 25826472, 26123328, 26279568, 26748846, 27056304, 27180279, 27492696, 27530976, 27611712, 27739544, 27975024, 28474578, 29054781, 29388744, 29515968, 29529192, 29564514, 29904336, 29992032, 30438342, 30518208, 30972348, 31063176, 31206987, 31420224, 31471902, 31565688, 31702336, 32060448, 32119472, 32213664, 32622912, 32693034, 33205464, 33220341, 33587136, 33642378, 33747648, 33788016, 34435296, 34727616, 35039424, 35511399, 35665128, 35967888, 36075072, 36134406, 36240372, 36656928, 37122624, 37300032, 37966104, 38141873, 38448432, 38739708, 39184992, 39372256, 39419352, 39872448, 40123269, 40584456, 41239044, 41296464, 41417568, 41609316, 41962536, 42087584, 42711867, 43590712, 44083116, 44273952, 44293788, 44346771, 44856504, 45050688, 45657513, 45777312, 46458522, 47130336, 47348532, 47553504, 47957184, 48179208, 48320496, 48934368, 49039551, 50380704, 50621472, 50682024, 51264576, 51652944, 52559136, 53497692, 54112608, 54201609, 54360558, 54985392, 55061952, 55479088, 55950048, 56949156, 58109562, 58777488, 59058384, 59129028, 59808672, 59984064, 60876684, 61944696, 62126352, 62413974, 62943804, 63131376, 64120896, 64238944, 64427328, 65386068, 66410928, 66440682, 67284756, 67576032, 68870592, 69687783, 71022798, 71330256, 71935776, 72268812, 72480744, 73313856, 75932208, 76283746, 76896864, 77479416, 78369984, 78744512, 78838704, 80246538, 81168912, 82478088, 82592928, 82835136, 83218632, 83925072, 84175168, 85423734, 87181424, 88166232, 88547904, 88587576, 88693542, 89713008, 91315026, 91554624, 92917044, 93620961, 94260672, 94697064, 95107008, 96358416, 96640992, 97868736, 98079102, 99661023, 100761408, 101242944, 101364048, 103305888, 105118272, 106534197, 106995384, 108225216, 108403218, 108721116, 109970784, 110958176, 111900096, 113898312, 114425619, 116219124, 117554976, 118116768, 118258056, 119617344, 120369807, 121753368, 123889392, 124252704, 124827948, 125887608, 126262752, 128477888, 130772136, 132821856, 132881364, 134569512, 135152064, 139375566, 142045596, 142660512, 143871552, 144537624, 144961488, 147118653, 151864416, 152567492, 153793728, 154958832, 157677408, 160493076, 162337824, 162604827, 164956176, 165185856, 166437264, 167850144, 170847468, 174362848, 176332464, 177175152, 177387084, 179426016, 182630052, 185834088, 187241922, 189394128, 192716832, 193281984, 196158204, 199322046, 202728096, 206611776, 213068394, 213990768, 216806436, 217442232, 219941568, 221916352, 227796624, 228851238, 232438248, 235109952, 236233536, 236516112, 240739614, 243506736, 247778784, 248505408, 249655896, 251775216, 252525504, 261544272, 265643712, 265762728, 269139024, 278751132, 280862883, 284091192, 285321024, 289075248, 289922976, 294237306, 298983069, 303728832, 305134984, 309917664, 315354816, 319602591, 320986152, 324675648, 325209654, 329912352, 332874528, 335700288, 341694936, 343276857, 348725696, 352664928, 354350304, 354774168, 358852032, 365260104, 371668176, 374483844, 378788256, 385433664, 392316408, 398644092, 405456192, 426136788, 427981536, 433612872, 434884464, 441355959, 455593248, 457702476, 464876496, 473032224, 481479228, 487013472, 487814481, 495557568, 499311792, 503550432, 523088544, 531525456, 538278048, 557502264, 561725766, 568182384, 578150496, 579845952, 588474612, 597966138, 610269968, 619835328, 639205182, 641972304, 650419308, 659824704, 665749056, 683389872, 686553714, 705329856, 708700608, 709548336, 730520208, 743336352, 748967688, 757576512, 784632816, 797288184, 842588649, 852273576, 855963072, 867225744, 869768928, 882711918, 911186496, 915404952, 929752992, 946064448, 962958456, 974026944, 975628962, 998623584, 1007100864, 1029830571, 1046177088, 1063050912, 1076556096, 1115004528, 1123451532, 1136364768, 1156300992, 1176949224, 1195932276, 1220539936, 1278410364, 1283944608, 1300838616, 1324067877, 1366779744, 1373107428, 1419096672, 1461040416, 1486672704, 1497935376, 1569265632, 1594576368, 1685177298, 1704547152, 1734451488, 1739537856, 1765423836, 1830809904, 1859505984, 1925916912, 1951257924, 1997247168, 2059661142, 2126101824, 2230009056, 2246903064, 2272729536, 2353898448, 2391864552, 2441079872, 2556820728, 2567889216, 2601677232, 2648135754, 2733559488, 2746214856, 2838193344, 2922080832, 2995870752, 3089491713, 3138531264, 3189152736, 3370354596, 3409094304, 3468902976, 3530847672, 3661619808, 3851833824, 3902515848, 4119322284, 4460018112, 4493806128, 4707796896, 4783729104, 5113641456, 5203354464, 5296271508, 5492429712, 5991741504, 6178983426, 6378305472, 6740709192, 6818188608, 7061695344, 7323239616, 7703667648, 7805031696, 8238644568, 8987612256, 9268475139, 9415593792, 9567458208, 10227282912, 10406708928, 10592543016, 10984859424, 12357966852, 13481418384, 14123390688, 15610063392, 16477289136, 17975224512, 18536950278, 19134916416, 20454565824, 21185086032, 21969718848, 24715933704, 26962836768, 28246781376, 31220126784, 32954578272, 37073900556, 42370172064, 49431867408, 53925673536, 65909156544, 74147801112, 84740344128, 98863734816, 148295602224, 197727469632, 296591204448, 593182408896]

約数ペア:

[(1, 593182408896), (2, 296591204448), (3, 197727469632), (4, 148295602224), (6, 98863734816), (7, 84740344128), (8, 74147801112), (9, 65909156544), (11, 53925673536), (12, 49431867408), (14, 42370172064), (16, 37073900556), (18, 32954578272), (19, 31220126784), (21, 28246781376), (22, 26962836768), (24, 24715933704), (27, 21969718848), (28, 21185086032), (29, 20454565824), (31, 19134916416), (32, 18536950278), (33, 17975224512), (36, 16477289136), (38, 15610063392), (42, 14123390688), (44, 13481418384), (48, 12357966852), (54, 10984859424), (56, 10592543016), (57, 10406708928), (58, 10227282912), (62, 9567458208), (63, 9415593792), (64, 9268475139), (66, 8987612256), (72, 8238644568), (76, 7805031696), (77, 7703667648), (81, 7323239616), (84, 7061695344), (87, 6818188608), (88, 6740709192), (93, 6378305472), (96, 6178983426), (99, 5991741504), (108, 5492429712), (112, 5296271508), (114, 5203354464), (116, 5113641456), (124, 4783729104), (126, 4707796896), (132, 4493806128), (133, 4460018112), (144, 4119322284), (152, 3902515848), (154, 3851833824), (162, 3661619808), (168, 3530847672), (171, 3468902976), (174, 3409094304), (176, 3370354596), (186, 3189152736), (189, 3138531264), (192, 3089491713), (198, 2995870752), (203, 2922080832), (209, 2838193344), (216, 2746214856), (217, 2733559488), (224, 2648135754), (228, 2601677232), (231, 2567889216), (232, 2556820728), (243, 2441079872), (248, 2391864552), (252, 2353898448), (261, 2272729536), (264, 2246903064), (266, 2230009056), (279, 2126101824), (288, 2059661142), (297, 1997247168), (304, 1951257924), (308, 1925916912), (319, 1859505984), (324, 1830809904), (336, 1765423836), (341, 1739537856), (342, 1734451488), (348, 1704547152), (352, 1685177298), (372, 1594576368), (378, 1569265632), (396, 1497935376), (399, 1486672704), (406, 1461040416), (418, 1419096672), (432, 1373107428), (434, 1366779744), (448, 1324067877), (456, 1300838616), (462, 1283944608), (464, 1278410364), (486, 1220539936), (496, 1195932276), (504, 1176949224), (513, 1156300992), (522, 1136364768), (528, 1123451532), (532, 1115004528), (551, 1076556096), (558, 1063050912), (567, 1046177088), (576, 1029830571), (589, 1007100864), (594, 998623584), (608, 975628962), (609, 974026944), (616, 962958456), (627, 946064448), (638, 929752992), (648, 915404952), (651, 911186496), (672, 882711918), (682, 869768928), (684, 867225744), (693, 855963072), (696, 852273576), (704, 842588649), (744, 797288184), (756, 784632816), (783, 757576512), (792, 748967688), (798, 743336352), (812, 730520208), (836, 709548336), (837, 708700608), (841, 705329856), (864, 686553714), (868, 683389872), (891, 665749056), (899, 659824704), (912, 650419308), (924, 641972304), (928, 639205182), (957, 619835328), (972, 610269968), (992, 597966138), (1008, 588474612), (1023, 579845952), (1026, 578150496), (1044, 568182384), (1056, 561725766), (1064, 557502264), (1102, 538278048), (1116, 531525456), (1134, 523088544), (1178, 503550432), (1188, 499311792), (1197, 495557568), (1216, 487814481), (1218, 487013472), (1232, 481479228), (1254, 473032224), (1276, 464876496), (1296, 457702476), (1302, 455593248), (1344, 441355959), (1364, 434884464), (1368, 433612872), (1386, 427981536), (1392, 426136788), (1463, 405456192), (1488, 398644092), (1512, 392316408), (1539, 385433664), (1566, 378788256), (1584, 374483844), (1596, 371668176), (1624, 365260104), (1653, 358852032), (1672, 354774168), (1674, 354350304), (1682, 352664928), (1701, 348725696), (1728, 343276857), (1736, 341694936), (1767, 335700288), (1782, 332874528), (1798, 329912352), (1824, 325209654), (1827, 324675648), (1848, 320986152), (1856, 319602591), (1881, 315354816), (1914, 309917664), (1944, 305134984), (1953, 303728832), (1984, 298983069), (2016, 294237306), (2046, 289922976), (2052, 289075248), (2079, 285321024), (2088, 284091192), (2112, 280862883), (2128, 278751132), (2204, 269139024), (2232, 265762728), (2233, 265643712), (2268, 261544272), (2349, 252525504), (2356, 251775216), (2376, 249655896), (2387, 248505408), (2394, 247778784), (2436, 243506736), (2464, 240739614), (2508, 236516112), (2511, 236233536), (2523, 235109952), (2552, 232438248), (2592, 228851238), (2604, 227796624), (2673, 221916352), (2697, 219941568), (2728, 217442232), (2736, 216806436), (2772, 213990768), (2784, 213068394), (2871, 206611776), (2926, 202728096), (2976, 199322046), (3024, 196158204), (3069, 193281984), (3078, 192716832), (3132, 189394128), (3168, 187241922), (3192, 185834088), (3248, 182630052), (3306, 179426016), (3344, 177387084), (3348, 177175152), (3364, 176332464), (3402, 174362848), (3472, 170847468), (3534, 167850144), (3564, 166437264), (3591, 165185856), (3596, 164956176), (3648, 162604827), (3654, 162337824), (3696, 160493076), (3762, 157677408), (3828, 154958832), (3857, 153793728), (3888, 152567492), (3906, 151864416), (4032, 147118653), (4092, 144961488), (4104, 144537624), (4123, 143871552), (4158, 142660512), (4176, 142045596), (4256, 139375566), (4389, 135152064), (4408, 134569512), (4464, 132881364), (4466, 132821856), (4536, 130772136), (4617, 128477888), (4698, 126262752), (4712, 125887608), (4752, 124827948), (4774, 124252704), (4788, 123889392), (4872, 121753368), (4928, 120369807), (4959, 119617344), (5016, 118258056), (5022, 118116768), (5046, 117554976), (5104, 116219124), (5184, 114425619), (5208, 113898312), (5301, 111900096), (5346, 110958176), (5394, 109970784), (5456, 108721116), (5472, 108403218), (5481, 108225216), (5544, 106995384), (5568, 106534197), (5643, 105118272), (5742, 103305888), (5852, 101364048), (5859, 101242944), (5887, 100761408), (5952, 99661023), (6048, 98079102), (6061, 97868736), (6138, 96640992), (6156, 96358416), (6237, 95107008), (6264, 94697064), (6293, 94260672), (6336, 93620961), (6384, 92917044), (6479, 91554624), (6496, 91315026), (6612, 89713008), (6688, 88693542), (6696, 88587576), (6699, 88547904), (6728, 88166232), (6804, 87181424), (6944, 85423734), (7047, 84175168), (7068, 83925072), (7128, 83218632), (7161, 82835136), (7182, 82592928), (7192, 82478088), (7308, 81168912), (7392, 80246538), (7524, 78838704), (7533, 78744512), (7569, 78369984), (7656, 77479416), (7714, 76896864), (7776, 76283746), (7812, 75932208), (8091, 73313856), (8184, 72480744), (8208, 72268812), (8246, 71935776), (8316, 71330256), (8352, 71022798), (8512, 69687783), (8613, 68870592), (8778, 67576032), (8816, 67284756), (8928, 66440682), (8932, 66410928), (9072, 65386068), (9207, 64427328), (9234, 64238944), (9251, 64120896), (9396, 63131376), (9424, 62943804), (9504, 62413974), (9548, 62126352), (9576, 61944696), (9744, 60876684), (9889, 59984064), (9918, 59808672), (10032, 59129028), (10044, 59058384), (10092, 58777488), (10208, 58109562), (10416, 56949156), (10602, 55950048), (10692, 55479088), (10773, 55061952), (10788, 54985392), (10912, 54360558), (10944, 54201609), (10962, 54112608), (11088, 53497692), (11286, 52559136), (11484, 51652944), (11571, 51264576), (11704, 50682024), (11718, 50621472), (11774, 50380704), (12096, 49039551), (12122, 48934368), (12276, 48320496), (12312, 48179208), (12369, 47957184), (12474, 47553504), (12528, 47348532), (12586, 47130336), (12768, 46458522), (12958, 45777312), (12992, 45657513), (13167, 45050688), (13224, 44856504), (13376, 44346771), (13392, 44293788), (13398, 44273952), (13456, 44083116), (13608, 43590712), (13888, 42711867), (14094, 42087584), (14136, 41962536), (14256, 41609316), (14322, 41417568), (14364, 41296464), (14384, 41239044), (14616, 40584456), (14784, 40123269), (14877, 39872448), (15048, 39419352), (15066, 39372256), (15138, 39184992), (15312, 38739708), (15428, 38448432), (15552, 38141873), (15624, 37966104), (15903, 37300032), (15979, 37122624), (16182, 36656928), (16368, 36240372), (16416, 36134406), (16443, 36075072), (16492, 35967888), (16632, 35665128), (16704, 35511399), (16929, 35039424), (17081, 34727616), (17226, 34435296), (17556, 33788016), (17577, 33747648), (17632, 33642378), (17661, 33587136), (17856, 33220341), (17864, 33205464), (18144, 32693034), (18183, 32622912), (18414, 32213664), (18468, 32119472), (18502, 32060448), (18711, 31702336), (18792, 31565688), (18848, 31471902), (18879, 31420224), (19008, 31206987), (19096, 31063176), (19152, 30972348), (19437, 30518208), (19488, 30438342), (19778, 29992032), (19836, 29904336), (20064, 29564514), (20088, 29529192), (20097, 29515968), (20184, 29388744), (20416, 29054781), (20832, 28474578), (21204, 27975024), (21384, 27739544), (21483, 27611712), (21546, 27530976), (21576, 27492696), (21824, 27180279), (21924, 27056304), (22176, 26748846), (22572, 26279568), (22707, 26123328), (22968, 25826472), (23142, 25632288), (23408, 25341012), (23436, 25310736), (23548, 25190352), (24244, 24467184), (24273, 24437952), (24552, 24160248), (24624, 24089604), (24738, 23978592), (24948, 23776752), (25056, 23674266), (25172, 23565168), (25536, 23229261), (25839, 22956864), (25916, 22888656), (26071, 22752576), (26334, 22525344), (26448, 22428252), (26784, 22146894), (26796, 22136976), (26912, 22041558), (27216, 21795356), (27621, 21475776), (27753, 21373632), (28188, 21043792), (28272, 20981268), (28512, 20804658), (28644, 20708784), (28728, 20648232), (28768, 20619522), (29232, 20292228), (29667, 19994688), (29754, 19936224), (30096, 19709676), (30132, 19686128), (30276, 19592496), (30624, 19369854), (30856, 19224216), (31248, 18983052), (31806, 18650016), (31958, 18561312), (32319, 18353984), (32364, 18328464), (32736, 18120186), (32832, 18067203), (32886, 18037536), (32984, 17983944), (33264, 17832564), (33858, 17519712), (34162, 17363808), (34452, 17217648), (34713, 17088192), (35112, 16894008), (35154, 16873824), (35264, 16821189), (35322, 16793568), (35728, 16602732), (36288, 16346517), (36366, 16311456), (36828, 16106832), (36936, 16059736), (37004, 16030224), (37107, 15985728), (37422, 15851168), (37584, 15782844), (37696, 15735951), (37758, 15710112), (38192, 15531588), (38304, 15486174), (38874, 15259104), (38976, 15219171), (39501, 15016896), (39556, 14996016), (39672, 14952168), (40128, 14782257), (40176, 14764596), (40194, 14757984), (40368, 14694372), (41664, 14237289), (42408, 13987512), (42427, 13981248), (42768, 13869772), (42966, 13805856), (43092, 13765488), (43152, 13746348), (43848, 13528152), (44352, 13374423), (44631, 13290816), (45144, 13139784), (45353, 13079232), (45414, 13061664), (45936, 12913236), (46284, 12816144), (46816, 12670506), (46872, 12655368), (47096, 12595176), (47709, 12433344), (47937, 12374208), (48488, 12233592), (48546, 12218976), (49104, 12080124), (49248, 12044802), (49329, 12025024), (49476, 11989296), (49896, 11888376), (50112, 11837133), (50344, 11782584), (50787, 11679808), (51243, 11575872), (51678, 11478432), (51832, 11444328), (52142, 11376288), (52668, 11262672), (52731, 11249216), (52896, 11214126), (52983, 11195712), (53568, 11073447), (53592, 11068488), (53824, 11020779), (54432, 10897678), (54549, 10874304), (55242, 10737888), (55506, 10686816), (56376, 10521896), (56544, 10490634), (56637, 10473408), (57024, 10402329), (57288, 10354392), (57456, 10324116), (57536, 10309761), (58311, 10172736), (58464, 10146114), (59334, 9997344), (59508, 9968112), (60192, 9854838), (60264, 9843064), (60291, 9838656), (60552, 9796248), (61248, 9684927), (61712, 9612108), (62496, 9491526), (63612, 9325008), (63916, 9280656), (64449, 9203904), (64638, 9176992), (64728, 9164232), (64757, 9160128), (65472, 9060093), (65772, 9018768), (65968, 8991972), (66528, 8916282), (67716, 8759856), (68121, 8707776), (68324, 8681904), (68904, 8608824), (69223, 8569152), (69426, 8544096), (70224, 8447004), (70308, 8436912), (70644, 8396784), (71456, 8301366), (72732, 8155728), (72819, 8145984), (73656, 8053416), (73872, 8029868), (74008, 8015112), (74214, 7992864), (74844, 7925584), (75168, 7891422), (75516, 7855056), (76384, 7765794), (76608, 7743087), (77517, 7652288), (77748, 7629552), (78213, 7584192), (79002, 7508448), (79112, 7498008), (79344, 7476084), (80352, 7382298), (80388, 7378992), (80736, 7347186), (82863, 7158592), (83259, 7124544), (84816, 6993756), (84854, 6990624), (85536, 6934886), (85932, 6902928), (86184, 6882744), (86304, 6873174), (87696, 6764076), (89001, 6664896), (89262, 6645408), (90288, 6569892), (90706, 6539616), (90828, 6530832), (91872, 6456618), (92568, 6408072), (93632, 6335253), (93744, 6327684), (94192, 6297588), (95418, 6216672), (95874, 6187104), (96976, 6116796), (97092, 6109488), (98208, 6040062), (98496, 6022401), (98658, 6012512), (98952, 5994648), (99792, 5944188), (100688, 5891292), (101574, 5839904), (102486, 5787936), (103356, 5739216), (103664, 5722164), (104139, 5696064), (104284, 5688144), (105336, 5631336), (105462, 5624608), (105792, 5607063), (105966, 5597856), (107184, 5534244), (108864, 5448839), (109098, 5437152), (110484, 5368944), (111012, 5343408), (111321, 5328576), (111853, 5303232), (112752, 5260948), (113088, 5245317), (113274, 5236704), (114576, 5177196), (114912, 5162058), (116622, 5086368), (116928, 5073057), (118503, 5005632), (118668, 4998672), (119016, 4984056), (119567, 4961088), (120384, 4927419), (120528, 4921532), (120582, 4919328), (121104, 4898124), (123424, 4806054), (124992, 4745763), (127224, 4662504), (127281, 4660416), (127832, 4640328), (128898, 4601952), (129276, 4588496), (129456, 4582116), (129514, 4580064), (131544, 4509384), (131936, 4495986), (133056, 4458141), (133893, 4430272), (135432, 4379928), (136059, 4359744), (136242, 4353888), (136648, 4340952), (137808, 4304412), (138446, 4284576), (138852, 4272048), (140448, 4223502), (140616, 4218456), (141288, 4198392), (142912, 4150683), (143127, 4144448), (143811, 4124736), (145464, 4077864), (145638, 4072992), (147312, 4026708), (147744, 4014934), (148016, 4007556), (148428, 3996432), (149688, 3962792), (150336, 3945711), (151032, 3927528), (152768, 3882897), (153729, 3858624), (155034, 3826144), (155496, 3814776), (156426, 3792096), (158004, 3754224), (158224, 3749004), (158688, 3738042), (158949, 3731904), (160704, 3691149), (160776, 3689496), (161472, 3673593), (163647, 3624768), (165726, 3579296), (166518, 3562272), (169632, 3496878), (169708, 3495312), (169911, 3491136), (171072, 3467443), (171864, 3451464), (172368, 3441372), (172608, 3436587), (174933, 3390912), (175392, 3382038), (175769, 3374784), (178002, 3332448), (178524, 3322704), (180576, 3284946), (180873, 3279552), (181412, 3269808), (181656, 3265416), (182497, 3250368), (183744, 3228309), (185136, 3204036), (187488, 3163842), (187891, 3157056), (188384, 3148794), (190836, 3108336), (191748, 3093552), (193347, 3067968), (193952, 3058398), (194184, 3054744), (194271, 3053376), (196416, 3020031), (197316, 3006256), (197904, 2997324), (199584, 2972094), (201376, 2945646), (203148, 2919952), (204363, 2902592), (204972, 2893968), (206712, 2869608), (207328, 2861082), (207669, 2856384), (208278, 2848032), (208568, 2844072), (210672, 2815668), (210924, 2812304), (211932, 2798928), (214368, 2767122), (218196, 2718576), (218457, 2715328), (220968, 2684472), (222024, 2671704), (222642, 2664288), (223706, 2651616), (225504, 2630474), (226548, 2618352), (229152, 2588598), (229824, 2581029), (233244, 2543184), (234639, 2528064), (237006, 2502816), (237336, 2499336), (238032, 2492028), (239134, 2480544), (241056, 2460766), (241164, 2459664), (242208, 2449062), (246848, 2403027), (249777, 2374848), (254448, 2331252), (254562, 2330208), (255664, 2320164), (257796, 2300976), (258552, 2294248), (258912, 2291058), (259028, 2290032), (263088, 2254692), (263872, 2247993), (267003, 2221632), (267786, 2215136), (270864, 2189964), (272118, 2179872), (272484, 2176944), (273296, 2170476), (275616, 2152206), (276892, 2142288), (277704, 2136024), (280896, 2111751), (281232, 2109228), (282576, 2099196), (286254, 2072224), (286781, 2068416), (287622, 2062368), (290928, 2038932), (291276, 2036496), (294624, 2013354), (295488, 2007467), (296032, 2003778), (296856, 1998216), (299376, 1981396), (302064, 1963764), (307458, 1929312), (310068, 1913072), (310992, 1907388), (312417, 1898688), (312852, 1896048), (316008, 1877112), (316448, 1874502), (317376, 1869021), (317898, 1865952), (321552, 1844748), (327294, 1812384), (331452, 1789648), (333036, 1781136), (333963, 1776192), (335559, 1767744), (339264, 1748439), (339416, 1747656), (339822, 1745568), (343728, 1725732), (344736, 1720686), (349866, 1695456), (350784, 1691019), (351538, 1687392), (355509, 1668544), (356004, 1666224), (357048, 1661352), (358701, 1653696), (361152, 1642473), (361746, 1639776), (362824, 1634904), (363312, 1632708), (364994, 1625184), (370272, 1602018), (374976, 1581921), (375782, 1578528), (376768, 1574397), (381672, 1554168), (381843, 1553472), (383496, 1546776), (386694, 1533984), (387904, 1529199), (388368, 1527372), (388542, 1526688), (394632, 1503128), (395808, 1498662), (399168, 1486047), (402752, 1472823), (406296, 1459976), (408177, 1453248), (408726, 1451296), (409944, 1446984), (413424, 1434804), (414656, 1430541), (415338, 1428192), (416556, 1424016), (417136, 1422036), (421344, 1407834), (421848, 1406152), (423864, 1399464), (428736, 1383561), (431433, 1374912), (436392, 1359288), (436914, 1357664), (441936, 1342236), (444048, 1335852), (445284, 1332144), (447412, 1325808), (451008, 1315237), (453096, 1309176), (458304, 1294299), (461187, 1286208), (466488, 1271592), (469278, 1264032), (474012, 1251408), (474672, 1249668), (476064, 1246014), (476847, 1243968), (478268, 1240272), (482112, 1230383), (482328, 1229832), (484416, 1224531), (490941, 1208256), (495349, 1197504), (499554, 1187424), (508896, 1165626), (509124, 1165104), (509733, 1163712), (511328, 1160082), (515592, 1150488), (517104, 1147124), (517824, 1145529), (518056, 1145016), (524799, 1130304), (526176, 1127346), (527307, 1124928), (534006, 1110816), (535572, 1107568), (541728, 1094982), (542619, 1093184), (544236, 1089936), (544968, 1088472), (546592, 1085238), (547491, 1083456), (551232, 1076103), (553784, 1071144), (555408, 1068012), (562464, 1054614), (563673, 1052352), (565152, 1049598), (572508, 1036112), (573562, 1034208), (575244, 1031184), (580041, 1022656), (581856, 1019466), (582552, 1018248), (582813, 1017792), (589248, 1006677), (592064, 1001889), (593712, 999108), (598752, 990698), (604128, 981882), (614916, 964656), (620136, 956536), (621984, 953694), (623007, 952128), (624834, 949344), (625704, 948024), (632016, 938556), (632896, 937251), (635796, 932976), (643104, 922374), (654588, 906192), (662904, 894824), (666072, 890568), (667926, 888096), (671118, 883872), (678832, 873828), (679644, 872784), (687456, 862866), (689472, 860343), (699732, 847728), (703076, 843696), (703917, 842688), (711018, 834272), (712008, 833112), (714096, 830676), (717402, 826848), (723492, 819888), (725648, 817452), (726624, 816354), (729988, 812592), (740544, 801009), (749331, 791616), (751564, 789264), (763344, 777084), (763686, 776736), (766992, 773388)]