12502613781504

素因数分解:

$2^{10}\times 3^2\times 7^2\times {\mathrm{11}}^4\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 49, 56, 61, 62, 63, 64, 66, 72, 77, 84, 88, 93, 96, 98, 99, 112, 121, 122, 124, 126, 128, 132, 144, 147, 154, 168, 176, 183, 186, 192, 196, 198, 217, 224, 231, 242, 244, 248, 252, 256, 264, 279, 288, 294, 308, 336, 341, 352, 363, 366, 372, 384, 392, 396, 427, 434, 441, 448, 462, 484, 488, 496, 504, 512, 528, 539, 549, 558, 576, 588, 616, 651, 671, 672, 682, 693, 704, 726, 732, 744, 768, 784, 792, 847, 854, 868, 882, 896, 924, 968, 976, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1098, 1116, 1152, 1176, 1232, 1281, 1302, 1331, 1342, 1344, 1364, 1386, 1408, 1452, 1464, 1488, 1519, 1536, 1568, 1584, 1617, 1694, 1708, 1736, 1764, 1792, 1848, 1891, 1936, 1952, 1953, 1984, 2013, 2016, 2046, 2112, 2156, 2178, 2196, 2232, 2304, 2352, 2387, 2464, 2541, 2562, 2604, 2662, 2684, 2688, 2728, 2772, 2816, 2904, 2928, 2976, 2989, 3038, 3069, 3072, 3136, 3168, 3234, 3388, 3416, 3472, 3528, 3584, 3696, 3751, 3782, 3843, 3872, 3904, 3906, 3968, 3993, 4026, 4032, 4092, 4224, 4312, 4356, 4392, 4464, 4557, 4608, 4697, 4704, 4774, 4851, 4928, 5082, 5124, 5208, 5324, 5368, 5376, 5456, 5544, 5632, 5673, 5808, 5856, 5929, 5952, 5978, 6039, 6076, 6138, 6272, 6336, 6468, 6776, 6832, 6944, 7056, 7161, 7168, 7381, 7392, 7502, 7564, 7623, 7686, 7744, 7808, 7812, 7936, 7986, 8052, 8064, 8184, 8448, 8624, 8712, 8784, 8928, 8967, 9114, 9216, 9317, 9394, 9408, 9548, 9702, 9856, 10164, 10248, 10416, 10648, 10736, 10752, 10912, 11088, 11253, 11264, 11346, 11616, 11712, 11858, 11904, 11956, 11979, 12078, 12152, 12276, 12544, 12672, 12936, 13237, 13552, 13664, 13671, 13888, 14091, 14112, 14322, 14641, 14762, 14784, 15004, 15128, 15246, 15372, 15488, 15616, 15624, 15872, 15972, 16104, 16128, 16368, 16709, 16896, 17019, 17248, 17424, 17568, 17787, 17856, 17934, 18228, 18634, 18788, 18816, 19096, 19404, 19712, 20328, 20496, 20801, 20832, 21296, 21472, 21483, 21504, 21824, 22143, 22176, 22506, 22692, 23232, 23424, 23716, 23808, 23912, 23958, 24156, 24304, 24552, 25088, 25344, 25872, 26257, 26474, 26901, 27104, 27328, 27342, 27776, 27951, 28182, 28224, 28644, 29282, 29524, 29568, 30008, 30256, 30492, 30744, 30976, 31232, 31248, 31744, 31944, 32208, 32256, 32736, 32879, 33418, 33759, 33792, 34038, 34496, 34848, 35136, 35574, 35712, 35868, 36456, 37268, 37576, 37632, 38192, 38808, 39424, 39711, 40656, 40992, 41261, 41602, 41664, 42273, 42592, 42944, 42966, 43648, 43923, 44286, 44352, 45012, 45384, 46464, 46848, 47432, 47616, 47824, 47916, 48312, 48608, 49104, 50127, 50176, 50688, 51667, 51744, 52514, 52948, 53361, 53802, 54208, 54656, 54684, 55552, 55902, 56364, 56448, 57288, 58564, 59048, 59136, 60016, 60512, 60984, 61488, 61952, 62403, 62464, 62496, 63888, 64416, 64512, 65219, 65472, 65758, 66429, 66836, 67518, 68076, 68992, 69696, 70272, 71148, 71424, 71736, 72912, 74536, 75152, 75264, 76384, 77616, 78771, 78848, 79422, 81191, 81312, 81984, 82522, 83204, 83328, 83853, 84546, 85184, 85888, 85932, 87296, 87846, 88572, 88704, 90024, 90768, 92659, 92928, 93696, 94864, 95232, 95648, 95832, 96624, 97216, 98208, 98637, 100254, 101376, 102487, 103334, 103488, 105028, 105896, 106722, 107604, 108416, 109312, 109368, 111104, 111804, 112728, 112896, 114576, 117128, 118096, 118272, 119133, 120032, 121024, 121968, 122976, 123783, 123904, 124806, 124992, 127776, 128832, 130438, 130944, 131516, 131769, 132858, 133672, 135036, 136152, 137984, 139392, 140544, 142296, 142848, 143472, 145607, 145824, 149072, 150304, 150381, 150528, 152768, 155001, 155232, 157542, 158844, 162382, 162624, 163968, 165044, 166408, 166656, 167706, 169092, 170368, 171776, 171864, 174592, 175692, 177144, 177408, 180048, 181536, 183799, 185318, 185856, 187209, 187392, 189728, 191296, 191664, 193248, 194432, 195657, 196416, 197274, 200508, 204974, 206668, 206976, 210056, 211792, 213444, 215208, 216832, 218624, 218736, 222208, 223608, 225456, 225792, 228811, 229152, 234256, 236192, 236313, 236544, 238266, 240064, 242048, 243573, 243936, 245952, 247566, 249612, 249984, 255552, 257664, 260876, 261888, 263032, 263538, 265716, 267344, 270072, 272304, 275968, 277977, 278784, 281088, 284592, 285696, 286944, 288827, 291214, 291648, 295911, 298144, 300608, 300762, 305536, 307461, 310002, 310464, 315084, 317688, 324764, 325248, 327936, 330088, 332816, 333312, 335412, 338184, 340736, 343552, 343728, 349184, 351384, 354288, 354816, 360096, 361669, 363072, 367598, 370636, 371349, 371712, 374418, 379456, 382592, 383328, 386496, 388864, 391314, 392832, 394548, 401016, 409948, 413336, 413952, 420112, 423584, 426888, 430416, 433664, 436821, 437248, 437472, 447216, 450912, 451584, 453871, 457622, 458304, 465003, 468512, 472384, 472626, 476532, 480128, 484096, 487146, 487872, 491904, 495132, 499224, 499968, 511104, 515328, 521752, 523776, 526064, 527076, 531432, 534688, 540144, 544608, 551397, 551936, 555954, 557568, 562176, 568337, 569184, 573888, 577654, 582428, 583296, 586971, 591822, 596288, 601216, 601524, 611072, 614922, 620004, 620928, 630168, 635376, 649528, 650496, 655872, 660176, 665632, 666624, 670824, 676368, 681472, 686433, 687104, 687456, 702768, 708576, 709632, 717409, 720192, 723338, 726144, 730719, 735196, 741272, 742698, 748836, 758912, 765184, 766656, 772992, 777728, 782628, 785664, 789096, 802032, 819896, 826672, 827904, 833931, 840224, 847168, 853776, 860832, 866481, 867328, 873642, 874944, 893101, 894432, 901824, 907742, 915244, 916608, 922383, 930006, 937024, 944768, 945252, 953064, 960256, 968192, 974292, 975744, 983808, 990264, 998448, 999936, 1019249, 1022208, 1030656, 1043504, 1047552, 1052128, 1054152, 1062864, 1069376, 1080288, 1085007, 1089216, 1102794, 1111908, 1115136, 1136674, 1138368, 1147776, 1155308, 1164856, 1166592, 1173942, 1183644, 1192576, 1202432, 1203048, 1222144, 1229844, 1240008, 1241856, 1260336, 1270752, 1299056, 1300992, 1310463, 1311744, 1320352, 1331264, 1341648, 1352736, 1361613, 1362944, 1372866, 1374912, 1405536, 1417152, 1434818, 1440384, 1446676, 1452288, 1461438, 1470392, 1482544, 1485396, 1497672, 1517824, 1530368, 1533312, 1545984, 1555456, 1565256, 1571328, 1578192, 1601677, 1604064, 1639792, 1653344, 1654191, 1655808, 1667862, 1680448, 1694336, 1705011, 1707552, 1721664, 1732962, 1747284, 1749888, 1786202, 1788864, 1803648, 1815484, 1830488, 1833216, 1844766, 1860012, 1874048, 1889536, 1890504, 1906128, 1920512, 1936384, 1948584, 1951488, 1967616, 1980528, 1996896, 1999872, 2021789, 2038498, 2044416, 2059299, 2061312, 2087008, 2104256, 2108304, 2125728, 2138752, 2152227, 2160576, 2170014, 2178432, 2205588, 2223816, 2273348, 2276736, 2295552, 2310616, 2329712, 2333184, 2347884, 2367288, 2385152, 2404864, 2406096, 2444288, 2459688, 2480016, 2483712, 2516921, 2520672, 2541504, 2598112, 2599443, 2601984, 2620926, 2640704, 2662528, 2679303, 2683296, 2705472, 2723226, 2745732, 2749824, 2811072, 2834304, 2869636, 2880768, 2893352, 2904576, 2922876, 2940784, 2965088, 2970792, 2995344, 3035648, 3057747, 3060736, 3066624, 3091968, 3130512, 3142656, 3156384, 3177097, 3203354, 3208128, 3255021, 3279584, 3306688, 3308382, 3335724, 3360896, 3388672, 3410022, 3415104, 3443328, 3465924, 3494568, 3499776, 3572404, 3577728, 3607296, 3630968, 3660976, 3666432, 3689532, 3720024, 3748096, 3779072, 3781008, 3812256, 3841024, 3897168, 3902976, 3935232, 3961056, 3978359, 3993792, 4043578, 4076996, 4084839, 4088832, 4118598, 4174016, 4208512, 4216608, 4251456, 4277504, 4304454, 4321152, 4340028, 4356864, 4411176, 4447632, 4546696, 4553472, 4591104, 4621232, 4659424, 4666368, 4695768, 4734576, 4770304, 4805031, 4809728, 4812192, 4919376, 4960032, 4967424, 5033842, 5041344, 5083008, 5115033, 5196224, 5198886, 5241852, 5281408, 5325056, 5358606, 5366592, 5410944, 5446452, 5491464, 5499648, 5622144, 5668608, 5739272, 5761536, 5786704, 5809152, 5845752, 5881568, 5930176, 5941584, 5990688, 6065367, 6071296, 6115494, 6133248, 6183936, 6251707, 6261024, 6312768, 6354194, 6406708, 6416256, 6456681, 6510042, 6559168, 6613376, 6616764, 6671448, 6721792, 6777344, 6820044, 6830208, 6886656, 6931848, 6989136, 6999552, 7144808, 7155456, 7214592, 7261936, 7321952, 7332864, 7379064, 7440048, 7496192, 7550763, 7558144, 7562016, 7624512, 7794336, 7805952, 7922112, 7956718, 7987584, 8037909, 8087156, 8153992, 8169678, 8237196, 8348032, 8417024, 8433216, 8502912, 8555008, 8608908, 8642304, 8680056, 8713728, 8822352, 8895264, 9093392, 9106944, 9173241, 9182208, 9242464, 9318848, 9391536, 9469152, 9531291, 9540608, 9610062, 9624384, 9838752, 9920064, 10067684, 10082688, 10166016, 10230066, 10392448, 10397772, 10483704, 10562816, 10650112, 10717212, 10733184, 10821888, 10892904, 10982928, 10999296, 11211739, 11244288, 11337216, 11478544, 11523072, 11573408, 11691504, 11763136, 11860352, 11883168, 11935077, 11981376, 12130734, 12230988, 12266496, 12503414, 12522048, 12625536, 12708388, 12813416, 12832512, 12913362, 13020084, 13118336, 13226752, 13233528, 13342896, 13443584, 13554688, 13640088, 13660416, 13773312, 13863696, 13978272, 13999104, 14289616, 14310912, 14415093, 14429184, 14523872, 14643904, 14758128, 14880096, 14992384, 15101526, 15124032, 15249024, 15588672, 15844224, 15913436, 15975168, 16075818, 16174312, 16307984, 16339356, 16474392, 16696064, 16834048, 16866432, 17005824, 17110016, 17217816, 17284608, 17360112, 17427456, 17618447, 17644704, 17790528, 18186784, 18196101, 18213888, 18346482, 18484928, 18637696, 18755121, 18783072, 18938304, 19062582, 19220124, 19248768, 19677504, 19840128, 20135368, 20165376, 20332032, 20460132, 20784896, 20795544, 20967408, 21125632, 21300224, 21434424, 21466368, 21643776, 21785808, 21965856, 21998592, 22239679, 22423478, 22488576, 22652289, 22674432, 22957088, 23146816, 23383008, 23526272, 23720704, 23766336, 23870154, 23962752, 24261468, 24461976, 25006828, 25044096, 25251072, 25416776, 25626832, 25665024, 25826724, 26040168, 26236672, 26453504, 26467056, 26685792, 26887168, 27280176, 27320832, 27546624, 27686131, 27727392, 27956544, 28579232, 28593873, 28621824, 28830186, 29047744, 29287808, 29516256, 29760192, 30203052, 30248064, 30498048, 31177344, 31688448, 31826872, 31950336, 32151636, 32348624, 32615968, 32678712, 32948784, 33392128, 33635217, 33668096, 33732864, 34011648, 34435632, 34569216, 34720224, 35236894, 35289408, 35581056, 35805231, 36373568, 36392202, 36692964, 36969856, 37275392, 37510242, 37566144, 37876608, 38125164, 38440248, 38497536, 39355008, 39680256, 40270736, 40330752, 40664064, 40920264, 41569792, 41591088, 41934816, 42251264, 42868848, 42932736, 43287552, 43571616, 43761949, 43931712, 44479358, 44846956, 44977152, 45304578, 45914176, 46293632, 46766016, 47052544, 47441408, 47532672, 47740308, 47925504, 48522936, 48923952, 50013656, 50088192, 50502144, 50833552, 51253664, 51330048, 51653448, 52080336, 52473344, 52855341, 52907008, 52934112, 53371584, 54560352, 54641664, 55372262, 55454784, 55913088, 56265363, 57158464, 57187746, 57660372, 58095488, 58575616, 59032512, 59520384, 60406104, 60496128, 60996096, 62354688, 63376896, 63653744, 63900672, 64303272, 64697248, 65231936, 65357424, 65897568, 66719037, 66784256, 67270434, 67465728, 68023296, 68871264, 69440448, 70473788, 70578816, 71162112, 71610462, 72747136, 72784404, 73385928, 73939712, 74550784, 75020484, 75132288, 75753216, 76250328, 76880496, 76995072, 78710016, 79360512, 80541472, 80661504, 81840528, 83058393, 83139584, 83182176, 83869632, 85737696, 85865472, 87143232, 87523898, 87863424, 88958716, 89693912, 90609156, 91828352, 92587264, 93532032, 94105088, 94882816, 95065344, 95480616, 95851008, 97045872, 97847904, 100027312, 100176384, 100905651, 101004288, 101667104, 102507328, 103306896, 104160672, 104946688, 105710682, 105868224, 106743168, 109120704, 110744524, 110909568, 111826176, 112530726, 114316928, 114375492, 115320744, 116190976, 117151232, 118065024, 119040768, 120812208, 120992256, 121992192, 123329129, 124709376, 126753792, 127307488, 128606544, 129394496, 130463872, 130714848, 131285847, 131795136, 133438074, 134540868, 134931456, 137742528, 138880896, 140947576, 141157632, 142324224, 143220924, 145494272, 145568808, 146771856, 147879424, 149101568, 150040968, 150264576, 151506432, 152500656, 153760992, 153990144, 157420032, 158566023, 158721024, 161082944, 163681056, 166116786, 166364352, 167739264, 171475392, 174286464, 175047796, 175726848, 177917432, 179387824, 181218312, 183656704, 185174528, 187064064, 188210176, 190130688, 190961232, 191702016, 193802917, 194091744, 195695808, 200054624, 200157111, 200352768, 201811302, 203334208, 205014656, 206613792, 208321344, 211421364, 211736448, 213486336, 218241408, 221489048, 221819136, 223652352, 225061452, 228633856, 228750984, 230641488, 232381952, 234302464, 236130048, 238081536, 241624416, 241984512, 246658258, 249175179, 249418752, 254614976, 257213088, 258788992, 260927744, 261429696, 262571694, 263590272, 266876148, 269081736, 275485056, 277761792, 281895152, 282315264, 284648448, 286441848, 290988544, 291137616, 293543712, 295758848, 300081936, 300529152, 303012864, 305001312, 307521984, 314840064, 317132046, 322165888, 327362112, 332233572, 332728704, 335478528, 342950784, 348572928, 350095592, 351453696, 355834864, 358775648, 362436624, 367313408, 369987387, 370349056, 374128128, 380261376, 381922464, 387605834, 388183488, 391391616, 393857541, 400109248, 400314222, 403622604, 406668416, 410029312, 413227584, 416642688, 422842728, 423472896, 426972672, 436482816, 442978096, 443638272, 447304704, 450122904, 457267712, 457501968, 461282976, 464763904, 472260096, 476163072, 483248832, 493316516, 498350358, 509229952, 514426176, 517577984, 521855488, 522859392, 525143388, 527180544, 533752296, 538163472, 550970112, 555523584, 563790304, 564630528, 572883696, 581408751, 581977088, 582275232, 587087424, 600163872, 601058304, 610002624, 615043968, 634264092, 644331776, 654724224, 664467144, 665457408, 670957056, 685901568, 697145856, 700191184, 702907392, 711669728, 717551296, 724873248, 734626816, 739974774, 748256256, 763844928, 775211668, 776366976, 782783232, 787715082, 800218496, 800628444, 807245208, 813336832, 820058624, 826455168, 833285376, 845685456, 846945792, 853945344, 872965632, 885956192, 887276544, 900245808, 914535424, 915003936, 922565952, 944520192, 966497664, 986633032, 996700716, 1018459904, 1028852352, 1035155968, 1043710976, 1045718784, 1050286776, 1054361088, 1067504592, 1076326944, 1101940224, 1109962161, 1111047168, 1127580608, 1145767392, 1162817502, 1164550464, 1174174848, 1200327744, 1220005248, 1230087936, 1268528184, 1288663552, 1309448448, 1328934288, 1330914816, 1341914112, 1356620419, 1371803136, 1394291712, 1400382368, 1423339456, 1435102592, 1449746496, 1479949548, 1527689856, 1550423336, 1552733952, 1565566464, 1575430164, 1600436992, 1601256888, 1614490416, 1626673664, 1640117248, 1652910336, 1666570752, 1691370912, 1693891584, 1744226253, 1745931264, 1771912384, 1800491616, 1830007872, 1845131904, 1932995328, 1973266064, 1993401432, 2036919808, 2057704704, 2070311936, 2091437568, 2100573552, 2108722176, 2135009184, 2152653888, 2203880448, 2219924322, 2255161216, 2291534784, 2325635004, 2329100928, 2348349696, 2400655488, 2440010496, 2460175872, 2537056368, 2577327104, 2618896896, 2657868576, 2661829632, 2713240838, 2743606272, 2800764736, 2846678912, 2870205184, 2899492992, 2959899096, 3055379712, 3100846672, 3105467904, 3131132928, 3150860328, 3200873984, 3202513776, 3228980832, 3253347328, 3305820672, 3333141504, 3382741824, 3488452506, 3543824768, 3600983232, 3660015744, 3690263808, 3865990656, 3946532128, 3986802864, 4069861257, 4073839616, 4115409408, 4182875136, 4201147104, 4270018368, 4305307776, 4439848644, 4510322432, 4583069568, 4651270008, 4658201856, 4696699392, 4801310976, 4880020992, 4920351744, 5074112736, 5237793792, 5315737152, 5426481676, 5601529472, 5693357824, 5740410368, 5798985984, 5919798192, 6110759424, 6201693344, 6210935808, 6301720656, 6401747968, 6405027552, 6457961664, 6611641344, 6765483648, 6976905012, 7087649536, 7201966464, 7320031488, 7380527616, 7731981312, 7893064256, 7973605728, 8139722514, 8230818816, 8402294208, 8540036736, 8610615552, 8879697288, 9020644864, 9166139136, 9302540016, 9316403712, 9393398784, 9602621952, 9760041984, 10148225472, 10631474304, 10852963352, 11203058944, 11386715648, 11480820736, 11597971968, 11839596384, 12209583771, 12221518848, 12403386688, 12603441312, 12810055104, 12915923328, 13530967296, 13953810024, 14175299072, 14403932928, 14640062976, 14761055232, 15786128512, 15947211456, 16279445028, 16804588416, 17080073472, 17221231104, 17759394576, 18041289728, 18332278272, 18605080032, 18632807424, 19205243904, 20296450944, 21262948608, 21705926704, 22406117888, 22773431296, 23195943936, 23679192768, 24419167542, 24806773376, 25206882624, 25620110208, 25831846656, 27061934592, 27907620048, 28350598144, 28807865856, 29280125952, 31572257024, 31894422912, 32558890056, 33609176832, 34160146944, 34442462208, 35518789152, 36664556544, 37210160064, 40592901888, 42525897216, 43411853408, 44812235776, 47358385536, 48838335084, 49613546752, 50413765248, 51240220416, 51663693312, 54123869184, 55815240096, 57615731712, 63144514048, 63788845824, 65117780112, 67218353664, 68320293888, 71037578304, 74420320128, 81185803776, 85051794432, 86823706816, 94716771072, 97676670168, 99227093504, 100827530496, 102480440832, 103327386624, 111630480192, 126289028096, 127577691648, 130235560224, 134436707328, 142075156608, 148840640256, 162371607552, 173647413632, 189433542144, 195353340336, 198454187008, 201655060992, 204960881664, 223260960384, 255155383296, 260471120448, 284150313216, 297681280512, 347294827264, 378867084288, 390706680672, 403310121984, 446521920768, 520942240896, 568300626432, 595362561024, 694589654528, 781413361344, 893043841536, 1041884481792, 1136601252864, 1389179309056, 1562826722688, 1786087683072, 2083768963584, 3125653445376, 4167537927168, 6251306890752, 12502613781504]

約数ペア:

[(1, 12502613781504), (2, 6251306890752), (3, 4167537927168), (4, 3125653445376), (6, 2083768963584), (7, 1786087683072), (8, 1562826722688), (9, 1389179309056), (11, 1136601252864), (12, 1041884481792), (14, 893043841536), (16, 781413361344), (18, 694589654528), (21, 595362561024), (22, 568300626432), (24, 520942240896), (28, 446521920768), (31, 403310121984), (32, 390706680672), (33, 378867084288), (36, 347294827264), (42, 297681280512), (44, 284150313216), (48, 260471120448), (49, 255155383296), (56, 223260960384), (61, 204960881664), (62, 201655060992), (63, 198454187008), (64, 195353340336), (66, 189433542144), (72, 173647413632), (77, 162371607552), (84, 148840640256), (88, 142075156608), (93, 134436707328), (96, 130235560224), (98, 127577691648), (99, 126289028096), (112, 111630480192), (121, 103327386624), (122, 102480440832), (124, 100827530496), (126, 99227093504), (128, 97676670168), (132, 94716771072), (144, 86823706816), (147, 85051794432), (154, 81185803776), (168, 74420320128), (176, 71037578304), (183, 68320293888), (186, 67218353664), (192, 65117780112), (196, 63788845824), (198, 63144514048), (217, 57615731712), (224, 55815240096), (231, 54123869184), (242, 51663693312), (244, 51240220416), (248, 50413765248), (252, 49613546752), (256, 48838335084), (264, 47358385536), (279, 44812235776), (288, 43411853408), (294, 42525897216), (308, 40592901888), (336, 37210160064), (341, 36664556544), (352, 35518789152), (363, 34442462208), (366, 34160146944), (372, 33609176832), (384, 32558890056), (392, 31894422912), (396, 31572257024), (427, 29280125952), (434, 28807865856), (441, 28350598144), (448, 27907620048), (462, 27061934592), (484, 25831846656), (488, 25620110208), (496, 25206882624), (504, 24806773376), (512, 24419167542), (528, 23679192768), (539, 23195943936), (549, 22773431296), (558, 22406117888), (576, 21705926704), (588, 21262948608), (616, 20296450944), (651, 19205243904), (671, 18632807424), (672, 18605080032), (682, 18332278272), (693, 18041289728), (704, 17759394576), (726, 17221231104), (732, 17080073472), (744, 16804588416), (768, 16279445028), (784, 15947211456), (792, 15786128512), (847, 14761055232), (854, 14640062976), (868, 14403932928), (882, 14175299072), (896, 13953810024), (924, 13530967296), (968, 12915923328), (976, 12810055104), (992, 12603441312), (1008, 12403386688), (1023, 12221518848), (1024, 12209583771), (1056, 11839596384), (1078, 11597971968), (1089, 11480820736), (1098, 11386715648), (1116, 11203058944), (1152, 10852963352), (1176, 10631474304), (1232, 10148225472), (1281, 9760041984), (1302, 9602621952), (1331, 9393398784), (1342, 9316403712), (1344, 9302540016), (1364, 9166139136), (1386, 9020644864), (1408, 8879697288), (1452, 8610615552), (1464, 8540036736), (1488, 8402294208), (1519, 8230818816), (1536, 8139722514), (1568, 7973605728), (1584, 7893064256), (1617, 7731981312), (1694, 7380527616), (1708, 7320031488), (1736, 7201966464), (1764, 7087649536), (1792, 6976905012), (1848, 6765483648), (1891, 6611641344), (1936, 6457961664), (1952, 6405027552), (1953, 6401747968), (1984, 6301720656), (2013, 6210935808), (2016, 6201693344), (2046, 6110759424), (2112, 5919798192), (2156, 5798985984), (2178, 5740410368), (2196, 5693357824), (2232, 5601529472), (2304, 5426481676), (2352, 5315737152), (2387, 5237793792), (2464, 5074112736), (2541, 4920351744), (2562, 4880020992), (2604, 4801310976), (2662, 4696699392), (2684, 4658201856), (2688, 4651270008), (2728, 4583069568), (2772, 4510322432), (2816, 4439848644), (2904, 4305307776), (2928, 4270018368), (2976, 4201147104), (2989, 4182875136), (3038, 4115409408), (3069, 4073839616), (3072, 4069861257), (3136, 3986802864), (3168, 3946532128), (3234, 3865990656), (3388, 3690263808), (3416, 3660015744), (3472, 3600983232), (3528, 3543824768), (3584, 3488452506), (3696, 3382741824), (3751, 3333141504), (3782, 3305820672), (3843, 3253347328), (3872, 3228980832), (3904, 3202513776), (3906, 3200873984), (3968, 3150860328), (3993, 3131132928), (4026, 3105467904), (4032, 3100846672), (4092, 3055379712), (4224, 2959899096), (4312, 2899492992), (4356, 2870205184), (4392, 2846678912), (4464, 2800764736), (4557, 2743606272), (4608, 2713240838), (4697, 2661829632), (4704, 2657868576), (4774, 2618896896), (4851, 2577327104), (4928, 2537056368), (5082, 2460175872), (5124, 2440010496), (5208, 2400655488), (5324, 2348349696), (5368, 2329100928), (5376, 2325635004), (5456, 2291534784), (5544, 2255161216), (5632, 2219924322), (5673, 2203880448), (5808, 2152653888), (5856, 2135009184), (5929, 2108722176), (5952, 2100573552), (5978, 2091437568), (6039, 2070311936), (6076, 2057704704), (6138, 2036919808), (6272, 1993401432), (6336, 1973266064), (6468, 1932995328), (6776, 1845131904), (6832, 1830007872), (6944, 1800491616), (7056, 1771912384), (7161, 1745931264), (7168, 1744226253), (7381, 1693891584), (7392, 1691370912), (7502, 1666570752), (7564, 1652910336), (7623, 1640117248), (7686, 1626673664), (7744, 1614490416), (7808, 1601256888), (7812, 1600436992), (7936, 1575430164), (7986, 1565566464), (8052, 1552733952), (8064, 1550423336), (8184, 1527689856), (8448, 1479949548), (8624, 1449746496), (8712, 1435102592), (8784, 1423339456), (8928, 1400382368), (8967, 1394291712), (9114, 1371803136), (9216, 1356620419), (9317, 1341914112), (9394, 1330914816), (9408, 1328934288), (9548, 1309448448), (9702, 1288663552), (9856, 1268528184), (10164, 1230087936), (10248, 1220005248), (10416, 1200327744), (10648, 1174174848), (10736, 1164550464), (10752, 1162817502), (10912, 1145767392), (11088, 1127580608), (11253, 1111047168), (11264, 1109962161), (11346, 1101940224), (11616, 1076326944), (11712, 1067504592), (11858, 1054361088), (11904, 1050286776), (11956, 1045718784), (11979, 1043710976), (12078, 1035155968), (12152, 1028852352), (12276, 1018459904), (12544, 996700716), (12672, 986633032), (12936, 966497664), (13237, 944520192), (13552, 922565952), (13664, 915003936), (13671, 914535424), (13888, 900245808), (14091, 887276544), (14112, 885956192), (14322, 872965632), (14641, 853945344), (14762, 846945792), (14784, 845685456), (15004, 833285376), (15128, 826455168), (15246, 820058624), (15372, 813336832), (15488, 807245208), (15616, 800628444), (15624, 800218496), (15872, 787715082), (15972, 782783232), (16104, 776366976), (16128, 775211668), (16368, 763844928), (16709, 748256256), (16896, 739974774), (17019, 734626816), (17248, 724873248), (17424, 717551296), (17568, 711669728), (17787, 702907392), (17856, 700191184), (17934, 697145856), (18228, 685901568), (18634, 670957056), (18788, 665457408), (18816, 664467144), (19096, 654724224), (19404, 644331776), (19712, 634264092), (20328, 615043968), (20496, 610002624), (20801, 601058304), (20832, 600163872), (21296, 587087424), (21472, 582275232), (21483, 581977088), (21504, 581408751), (21824, 572883696), (22143, 564630528), (22176, 563790304), (22506, 555523584), (22692, 550970112), (23232, 538163472), (23424, 533752296), (23716, 527180544), (23808, 525143388), (23912, 522859392), (23958, 521855488), (24156, 517577984), (24304, 514426176), (24552, 509229952), (25088, 498350358), (25344, 493316516), (25872, 483248832), (26257, 476163072), (26474, 472260096), (26901, 464763904), (27104, 461282976), (27328, 457501968), (27342, 457267712), (27776, 450122904), (27951, 447304704), (28182, 443638272), (28224, 442978096), (28644, 436482816), (29282, 426972672), (29524, 423472896), (29568, 422842728), (30008, 416642688), (30256, 413227584), (30492, 410029312), (30744, 406668416), (30976, 403622604), (31232, 400314222), (31248, 400109248), (31744, 393857541), (31944, 391391616), (32208, 388183488), (32256, 387605834), (32736, 381922464), (32879, 380261376), (33418, 374128128), (33759, 370349056), (33792, 369987387), (34038, 367313408), (34496, 362436624), (34848, 358775648), (35136, 355834864), (35574, 351453696), (35712, 350095592), (35868, 348572928), (36456, 342950784), (37268, 335478528), (37576, 332728704), (37632, 332233572), (38192, 327362112), (38808, 322165888), (39424, 317132046), (39711, 314840064), (40656, 307521984), (40992, 305001312), (41261, 303012864), (41602, 300529152), (41664, 300081936), (42273, 295758848), (42592, 293543712), (42944, 291137616), (42966, 290988544), (43648, 286441848), (43923, 284648448), (44286, 282315264), (44352, 281895152), (45012, 277761792), (45384, 275485056), (46464, 269081736), (46848, 266876148), (47432, 263590272), (47616, 262571694), (47824, 261429696), (47916, 260927744), (48312, 258788992), (48608, 257213088), (49104, 254614976), (50127, 249418752), (50176, 249175179), (50688, 246658258), (51667, 241984512), (51744, 241624416), (52514, 238081536), (52948, 236130048), (53361, 234302464), (53802, 232381952), (54208, 230641488), (54656, 228750984), (54684, 228633856), (55552, 225061452), (55902, 223652352), (56364, 221819136), (56448, 221489048), (57288, 218241408), (58564, 213486336), (59048, 211736448), (59136, 211421364), (60016, 208321344), (60512, 206613792), (60984, 205014656), (61488, 203334208), (61952, 201811302), (62403, 200352768), (62464, 200157111), (62496, 200054624), (63888, 195695808), (64416, 194091744), (64512, 193802917), (65219, 191702016), (65472, 190961232), (65758, 190130688), (66429, 188210176), (66836, 187064064), (67518, 185174528), (68076, 183656704), (68992, 181218312), (69696, 179387824), (70272, 177917432), (71148, 175726848), (71424, 175047796), (71736, 174286464), (72912, 171475392), (74536, 167739264), (75152, 166364352), (75264, 166116786), (76384, 163681056), (77616, 161082944), (78771, 158721024), (78848, 158566023), (79422, 157420032), (81191, 153990144), (81312, 153760992), (81984, 152500656), (82522, 151506432), (83204, 150264576), (83328, 150040968), (83853, 149101568), (84546, 147879424), (85184, 146771856), (85888, 145568808), (85932, 145494272), (87296, 143220924), (87846, 142324224), (88572, 141157632), (88704, 140947576), (90024, 138880896), (90768, 137742528), (92659, 134931456), (92928, 134540868), (93696, 133438074), (94864, 131795136), (95232, 131285847), (95648, 130714848), (95832, 130463872), (96624, 129394496), (97216, 128606544), (98208, 127307488), (98637, 126753792), (100254, 124709376), (101376, 123329129), (102487, 121992192), (103334, 120992256), (103488, 120812208), (105028, 119040768), (105896, 118065024), (106722, 117151232), (107604, 116190976), (108416, 115320744), (109312, 114375492), (109368, 114316928), (111104, 112530726), (111804, 111826176), (112728, 110909568), (112896, 110744524), (114576, 109120704), (117128, 106743168), (118096, 105868224), (118272, 105710682), (119133, 104946688), (120032, 104160672), (121024, 103306896), (121968, 102507328), (122976, 101667104), (123783, 101004288), (123904, 100905651), (124806, 100176384), (124992, 100027312), (127776, 97847904), (128832, 97045872), (130438, 95851008), (130944, 95480616), (131516, 95065344), (131769, 94882816), (132858, 94105088), (133672, 93532032), (135036, 92587264), (136152, 91828352), (137984, 90609156), (139392, 89693912), (140544, 88958716), (142296, 87863424), (142848, 87523898), (143472, 87143232), (145607, 85865472), (145824, 85737696), (149072, 83869632), (150304, 83182176), (150381, 83139584), (150528, 83058393), (152768, 81840528), (155001, 80661504), (155232, 80541472), (157542, 79360512), (158844, 78710016), (162382, 76995072), (162624, 76880496), (163968, 76250328), (165044, 75753216), (166408, 75132288), (166656, 75020484), (167706, 74550784), (169092, 73939712), (170368, 73385928), (171776, 72784404), (171864, 72747136), (174592, 71610462), (175692, 71162112), (177144, 70578816), (177408, 70473788), (180048, 69440448), (181536, 68871264), (183799, 68023296), (185318, 67465728), (185856, 67270434), (187209, 66784256), (187392, 66719037), (189728, 65897568), (191296, 65357424), (191664, 65231936), (193248, 64697248), (194432, 64303272), (195657, 63900672), (196416, 63653744), (197274, 63376896), (200508, 62354688), (204974, 60996096), (206668, 60496128), (206976, 60406104), (210056, 59520384), (211792, 59032512), (213444, 58575616), (215208, 58095488), (216832, 57660372), (218624, 57187746), (218736, 57158464), (222208, 56265363), (223608, 55913088), (225456, 55454784), (225792, 55372262), (228811, 54641664), (229152, 54560352), (234256, 53371584), (236192, 52934112), (236313, 52907008), (236544, 52855341), (238266, 52473344), (240064, 52080336), (242048, 51653448), (243573, 51330048), (243936, 51253664), (245952, 50833552), (247566, 50502144), (249612, 50088192), (249984, 50013656), (255552, 48923952), (257664, 48522936), (260876, 47925504), (261888, 47740308), (263032, 47532672), (263538, 47441408), (265716, 47052544), (267344, 46766016), (270072, 46293632), (272304, 45914176), (275968, 45304578), (277977, 44977152), (278784, 44846956), (281088, 44479358), (284592, 43931712), (285696, 43761949), (286944, 43571616), (288827, 43287552), (291214, 42932736), (291648, 42868848), (295911, 42251264), (298144, 41934816), (300608, 41591088), (300762, 41569792), (305536, 40920264), (307461, 40664064), (310002, 40330752), (310464, 40270736), (315084, 39680256), (317688, 39355008), (324764, 38497536), (325248, 38440248), (327936, 38125164), (330088, 37876608), (332816, 37566144), (333312, 37510242), (335412, 37275392), (338184, 36969856), (340736, 36692964), (343552, 36392202), (343728, 36373568), (349184, 35805231), (351384, 35581056), (354288, 35289408), (354816, 35236894), (360096, 34720224), (361669, 34569216), (363072, 34435632), (367598, 34011648), (370636, 33732864), (371349, 33668096), (371712, 33635217), (374418, 33392128), (379456, 32948784), (382592, 32678712), (383328, 32615968), (386496, 32348624), (388864, 32151636), (391314, 31950336), (392832, 31826872), (394548, 31688448), (401016, 31177344), (409948, 30498048), (413336, 30248064), (413952, 30203052), (420112, 29760192), (423584, 29516256), (426888, 29287808), (430416, 29047744), (433664, 28830186), (436821, 28621824), (437248, 28593873), (437472, 28579232), (447216, 27956544), (450912, 27727392), (451584, 27686131), (453871, 27546624), (457622, 27320832), (458304, 27280176), (465003, 26887168), (468512, 26685792), (472384, 26467056), (472626, 26453504), (476532, 26236672), (480128, 26040168), (484096, 25826724), (487146, 25665024), (487872, 25626832), (491904, 25416776), (495132, 25251072), (499224, 25044096), (499968, 25006828), (511104, 24461976), (515328, 24261468), (521752, 23962752), (523776, 23870154), (526064, 23766336), (527076, 23720704), (531432, 23526272), (534688, 23383008), (540144, 23146816), (544608, 22957088), (551397, 22674432), (551936, 22652289), (555954, 22488576), (557568, 22423478), (562176, 22239679), (568337, 21998592), (569184, 21965856), (573888, 21785808), (577654, 21643776), (582428, 21466368), (583296, 21434424), (586971, 21300224), (591822, 21125632), (596288, 20967408), (601216, 20795544), (601524, 20784896), (611072, 20460132), (614922, 20332032), (620004, 20165376), (620928, 20135368), (630168, 19840128), (635376, 19677504), (649528, 19248768), (650496, 19220124), (655872, 19062582), (660176, 18938304), (665632, 18783072), (666624, 18755121), (670824, 18637696), (676368, 18484928), (681472, 18346482), (686433, 18213888), (687104, 18196101), (687456, 18186784), (702768, 17790528), (708576, 17644704), (709632, 17618447), (717409, 17427456), (720192, 17360112), (723338, 17284608), (726144, 17217816), (730719, 17110016), (735196, 17005824), (741272, 16866432), (742698, 16834048), (748836, 16696064), (758912, 16474392), (765184, 16339356), (766656, 16307984), (772992, 16174312), (777728, 16075818), (782628, 15975168), (785664, 15913436), (789096, 15844224), (802032, 15588672), (819896, 15249024), (826672, 15124032), (827904, 15101526), (833931, 14992384), (840224, 14880096), (847168, 14758128), (853776, 14643904), (860832, 14523872), (866481, 14429184), (867328, 14415093), (873642, 14310912), (874944, 14289616), (893101, 13999104), (894432, 13978272), (901824, 13863696), (907742, 13773312), (915244, 13660416), (916608, 13640088), (922383, 13554688), (930006, 13443584), (937024, 13342896), (944768, 13233528), (945252, 13226752), (953064, 13118336), (960256, 13020084), (968192, 12913362), (974292, 12832512), (975744, 12813416), (983808, 12708388), (990264, 12625536), (998448, 12522048), (999936, 12503414), (1019249, 12266496), (1022208, 12230988), (1030656, 12130734), (1043504, 11981376), (1047552, 11935077), (1052128, 11883168), (1054152, 11860352), (1062864, 11763136), (1069376, 11691504), (1080288, 11573408), (1085007, 11523072), (1089216, 11478544), (1102794, 11337216), (1111908, 11244288), (1115136, 11211739), (1136674, 10999296), (1138368, 10982928), (1147776, 10892904), (1155308, 10821888), (1164856, 10733184), (1166592, 10717212), (1173942, 10650112), (1183644, 10562816), (1192576, 10483704), (1202432, 10397772), (1203048, 10392448), (1222144, 10230066), (1229844, 10166016), (1240008, 10082688), (1241856, 10067684), (1260336, 9920064), (1270752, 9838752), (1299056, 9624384), (1300992, 9610062), (1310463, 9540608), (1311744, 9531291), (1320352, 9469152), (1331264, 9391536), (1341648, 9318848), (1352736, 9242464), (1361613, 9182208), (1362944, 9173241), (1372866, 9106944), (1374912, 9093392), (1405536, 8895264), (1417152, 8822352), (1434818, 8713728), (1440384, 8680056), (1446676, 8642304), (1452288, 8608908), (1461438, 8555008), (1470392, 8502912), (1482544, 8433216), (1485396, 8417024), (1497672, 8348032), (1517824, 8237196), (1530368, 8169678), (1533312, 8153992), (1545984, 8087156), (1555456, 8037909), (1565256, 7987584), (1571328, 7956718), (1578192, 7922112), (1601677, 7805952), (1604064, 7794336), (1639792, 7624512), (1653344, 7562016), (1654191, 7558144), (1655808, 7550763), (1667862, 7496192), (1680448, 7440048), (1694336, 7379064), (1705011, 7332864), (1707552, 7321952), (1721664, 7261936), (1732962, 7214592), (1747284, 7155456), (1749888, 7144808), (1786202, 6999552), (1788864, 6989136), (1803648, 6931848), (1815484, 6886656), (1830488, 6830208), (1833216, 6820044), (1844766, 6777344), (1860012, 6721792), (1874048, 6671448), (1889536, 6616764), (1890504, 6613376), (1906128, 6559168), (1920512, 6510042), (1936384, 6456681), (1948584, 6416256), (1951488, 6406708), (1967616, 6354194), (1980528, 6312768), (1996896, 6261024), (1999872, 6251707), (2021789, 6183936), (2038498, 6133248), (2044416, 6115494), (2059299, 6071296), (2061312, 6065367), (2087008, 5990688), (2104256, 5941584), (2108304, 5930176), (2125728, 5881568), (2138752, 5845752), (2152227, 5809152), (2160576, 5786704), (2170014, 5761536), (2178432, 5739272), (2205588, 5668608), (2223816, 5622144), (2273348, 5499648), (2276736, 5491464), (2295552, 5446452), (2310616, 5410944), (2329712, 5366592), (2333184, 5358606), (2347884, 5325056), (2367288, 5281408), (2385152, 5241852), (2404864, 5198886), (2406096, 5196224), (2444288, 5115033), (2459688, 5083008), (2480016, 5041344), (2483712, 5033842), (2516921, 4967424), (2520672, 4960032), (2541504, 4919376), (2598112, 4812192), (2599443, 4809728), (2601984, 4805031), (2620926, 4770304), (2640704, 4734576), (2662528, 4695768), (2679303, 4666368), (2683296, 4659424), (2705472, 4621232), (2723226, 4591104), (2745732, 4553472), (2749824, 4546696), (2811072, 4447632), (2834304, 4411176), (2869636, 4356864), (2880768, 4340028), (2893352, 4321152), (2904576, 4304454), (2922876, 4277504), (2940784, 4251456), (2965088, 4216608), (2970792, 4208512), (2995344, 4174016), (3035648, 4118598), (3057747, 4088832), (3060736, 4084839), (3066624, 4076996), (3091968, 4043578), (3130512, 3993792), (3142656, 3978359), (3156384, 3961056), (3177097, 3935232), (3203354, 3902976), (3208128, 3897168), (3255021, 3841024), (3279584, 3812256), (3306688, 3781008), (3308382, 3779072), (3335724, 3748096), (3360896, 3720024), (3388672, 3689532), (3410022, 3666432), (3415104, 3660976), (3443328, 3630968), (3465924, 3607296), (3494568, 3577728), (3499776, 3572404)]