4902524093376

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{151}}^1$

素因数の和:315

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 29, 31, 32, 36, 39, 42, 48, 52, 53, 56, 58, 62, 63, 64, 72, 78, 84, 87, 91, 93, 96, 104, 106, 112, 116, 117, 124, 126, 144, 151, 156, 159, 168, 169, 174, 182, 186, 192, 203, 208, 212, 217, 224, 232, 234, 248, 252, 261, 273, 279, 288, 302, 312, 318, 336, 338, 348, 364, 371, 372, 377, 403, 406, 416, 424, 434, 448, 453, 464, 468, 477, 496, 504, 507, 522, 546, 558, 576, 604, 609, 624, 636, 651, 672, 676, 689, 696, 728, 742, 744, 754, 806, 812, 819, 832, 848, 868, 899, 906, 928, 936, 954, 992, 1008, 1014, 1044, 1057, 1092, 1113, 1116, 1131, 1183, 1208, 1209, 1218, 1248, 1272, 1302, 1344, 1352, 1359, 1378, 1392, 1456, 1484, 1488, 1508, 1521, 1537, 1612, 1624, 1638, 1643, 1696, 1736, 1798, 1812, 1827, 1856, 1872, 1908, 1953, 1963, 1984, 2016, 2028, 2067, 2088, 2114, 2184, 2226, 2232, 2262, 2366, 2416, 2418, 2436, 2496, 2544, 2604, 2639, 2697, 2704, 2718, 2756, 2784, 2821, 2912, 2968, 2976, 3016, 3042, 3074, 3171, 3224, 3248, 3276, 3286, 3339, 3392, 3393, 3472, 3549, 3596, 3624, 3627, 3654, 3744, 3816, 3906, 3926, 4032, 4056, 4134, 4176, 4228, 4368, 4379, 4452, 4464, 4524, 4611, 4681, 4732, 4823, 4832, 4836, 4872, 4901, 4929, 5088, 5208, 5239, 5278, 5394, 5408, 5436, 5512, 5568, 5642, 5824, 5889, 5936, 5952, 6032, 6084, 6148, 6201, 6293, 6342, 6448, 6496, 6552, 6572, 6678, 6786, 6944, 7098, 7192, 7248, 7254, 7308, 7488, 7632, 7812, 7852, 7917, 8003, 8091, 8112, 8268, 8352, 8456, 8463, 8736, 8758, 8904, 8928, 8957, 9048, 9222, 9362, 9464, 9513, 9646, 9664, 9672, 9744, 9802, 9858, 10176, 10416, 10478, 10556, 10647, 10759, 10788, 10816, 10872, 11024, 11284, 11501, 11687, 11778, 11872, 12064, 12168, 12296, 12402, 12586, 12684, 12896, 12992, 13104, 13137, 13144, 13356, 13572, 13741, 13833, 13888, 14043, 14196, 14384, 14469, 14496, 14508, 14616, 14703, 14787, 15264, 15624, 15704, 15717, 15834, 16006, 16182, 16224, 16536, 16704, 16912, 16926, 17472, 17516, 17667, 17808, 17856, 17914, 18096, 18444, 18724, 18879, 18928, 19026, 19292, 19344, 19488, 19604, 19716, 19981, 20832, 20956, 21112, 21294, 21359, 21518, 21576, 21744, 22048, 22568, 23002, 23374, 23556, 23744, 23751, 24009, 24128, 24336, 24592, 24804, 25172, 25368, 25389, 25519, 25792, 26208, 26274, 26288, 26712, 26871, 27144, 27482, 27666, 28086, 28392, 28768, 28938, 28992, 29016, 29232, 29406, 29574, 30528, 30653, 31248, 31408, 31434, 31668, 32012, 32277, 32364, 32448, 32767, 33072, 33824, 33852, 34307, 34503, 35032, 35061, 35334, 35616, 35828, 36192, 36673, 36888, 37448, 37758, 37856, 38052, 38584, 38688, 38976, 39208, 39411, 39432, 39962, 41223, 41664, 41912, 42129, 42224, 42588, 42718, 43036, 43152, 43407, 43488, 44096, 44109, 45136, 46004, 46748, 47112, 47151, 47502, 47647, 48018, 48672, 49184, 49608, 50344, 50736, 50778, 51038, 52416, 52548, 52576, 53424, 53742, 54288, 54964, 55332, 56021, 56172, 56637, 56784, 56927, 57536, 57876, 58032, 58464, 58812, 59148, 59943, 60853, 61306, 62496, 62699, 62816, 62868, 63336, 64024, 64077, 64554, 64728, 65534, 66144, 67648, 67704, 68614, 69006, 70064, 70122, 70668, 71232, 71656, 72027, 72384, 73346, 73776, 74896, 75516, 75712, 76104, 76557, 77168, 77376, 78416, 78822, 78864, 79924, 80613, 81809, 82446, 83824, 84258, 84448, 85176, 85436, 86072, 86304, 86814, 86976, 88218, 90272, 91959, 92008, 93496, 94224, 94302, 95004, 95294, 96036, 96831, 97344, 98301, 98368, 99216, 100688, 101472, 101556, 102076, 102921, 103509, 104039, 105096, 105152, 105183, 106848, 107484, 108576, 109928, 110019, 110664, 112042, 112344, 113274, 113568, 113854, 115752, 116064, 116928, 117624, 118296, 119886, 121706, 122612, 123669, 124992, 125398, 125632, 125736, 126672, 128048, 128154, 129108, 129456, 131068, 132288, 135408, 135749, 137228, 138012, 139867, 140128, 140244, 141336, 142941, 143312, 144054, 146692, 147552, 149513, 149792, 151032, 151931, 152208, 153114, 154336, 156832, 157644, 157728, 159848, 161226, 163618, 164892, 167648, 168063, 168516, 168896, 170352, 170781, 170872, 172144, 172608, 173628, 176436, 178633, 179829, 180544, 182559, 183918, 184016, 186992, 188097, 188448, 188604, 190008, 190588, 192072, 192231, 193662, 196602, 198432, 201376, 202944, 203112, 204152, 205842, 207018, 208078, 210192, 210366, 213696, 214968, 217152, 219856, 220038, 221328, 224084, 224688, 226548, 227136, 227708, 229671, 231504, 232087, 232128, 235248, 236592, 239772, 243412, 245224, 245427, 247338, 248093, 250796, 251472, 253344, 256096, 256308, 258216, 258912, 259753, 262136, 270816, 271498, 274456, 275877, 276024, 277667, 279734, 280256, 280488, 282672, 285882, 286624, 288108, 293384, 294903, 295104, 299026, 299584, 302064, 303862, 304416, 306228, 308672, 308763, 312117, 313664, 315288, 315456, 319696, 322452, 327236, 329784, 330057, 333529, 335296, 336126, 337032, 340704, 341562, 341744, 344288, 347256, 352872, 357266, 359658, 365118, 367836, 368032, 373984, 376194, 376896, 377208, 380016, 381176, 384144, 384462, 387324, 393204, 396864, 398489, 402752, 406224, 407247, 408304, 411684, 414036, 416156, 419601, 420384, 420732, 425971, 428823, 429936, 439712, 440076, 442656, 448168, 448539, 449376, 453096, 455416, 455793, 459342, 463008, 464174, 470496, 473184, 479544, 486824, 490448, 490854, 494676, 496186, 501592, 502944, 504189, 506688, 512192, 512343, 512616, 516432, 517824, 519506, 524272, 535899, 541632, 542996, 547677, 548912, 551754, 552048, 555334, 559468, 560976, 564291, 565344, 571764, 573248, 576216, 586768, 589806, 598052, 604128, 607724, 608832, 612456, 617526, 619411, 624234, 630576, 639392, 644904, 654472, 659568, 660114, 667058, 672252, 674064, 681408, 683124, 683488, 688576, 694512, 696261, 705744, 714532, 719316, 728273, 730236, 735672, 736064, 736281, 740051, 744279, 747968, 752388, 754416, 760032, 762352, 768288, 768924, 774648, 779259, 786408, 791089, 796978, 812448, 814494, 816608, 823368, 828072, 832312, 833001, 839202, 840768, 841464, 851942, 857646, 859872, 879424, 880152, 885312, 896336, 897078, 898752, 906192, 910832, 911586, 918684, 926016, 928348, 936351, 940992, 946368, 950243, 959088, 973648, 980896, 981708, 989352, 992372, 1000587, 1003184, 1005888, 1008378, 1024686, 1025232, 1032864, 1039012, 1048544, 1063517, 1071798, 1085992, 1095354, 1097824, 1103508, 1104096, 1110668, 1118936, 1121952, 1128582, 1130688, 1143528, 1152432, 1173536, 1179612, 1195467, 1196104, 1208256, 1215448, 1221741, 1224912, 1235052, 1238822, 1248468, 1258803, 1261152, 1277913, 1278784, 1289808, 1308944, 1319136, 1320228, 1334116, 1344504, 1345617, 1348128, 1352507, 1366248, 1366976, 1367379, 1389024, 1392522, 1411488, 1429064, 1438632, 1456546, 1460472, 1471344, 1472562, 1480102, 1488558, 1504776, 1508832, 1520064, 1524704, 1536576, 1537848, 1549296, 1558518, 1572816, 1582178, 1593956, 1607697, 1624609, 1624896, 1628988, 1633216, 1646736, 1656144, 1664624, 1666002, 1678404, 1682928, 1703884, 1715292, 1719744, 1736651, 1760304, 1764737, 1792672, 1794156, 1812384, 1818271, 1821664, 1823172, 1837368, 1856696, 1858233, 1872702, 1900486, 1918176, 1943669, 1947296, 1961792, 1963416, 1978704, 1984744, 2001174, 2006368, 2016756, 2049372, 2050464, 2065728, 2078024, 2088783, 2097088, 2127034, 2143596, 2171984, 2184819, 2190708, 2195648, 2207016, 2208192, 2220153, 2221336, 2232837, 2237872, 2243904, 2257164, 2287056, 2304864, 2337777, 2347072, 2359224, 2373267, 2390934, 2392208, 2430896, 2443482, 2449824, 2470104, 2477644, 2496936, 2499003, 2517606, 2522304, 2555826, 2579616, 2617888, 2638272, 2640456, 2668232, 2689008, 2691234, 2696256, 2705014, 2732496, 2734758, 2778048, 2785044, 2822976, 2850729, 2858128, 2877264, 2913092, 2920944, 2942688, 2945124, 2960204, 2977116, 3001761, 3009552, 3017131, 3017664, 3049408, 3075696, 3098592, 3117036, 3145632, 3164356, 3187912, 3190551, 3215394, 3225209, 3249218, 3257976, 3293472, 3312288, 3329248, 3332004, 3356808, 3365856, 3407768, 3430584, 3473302, 3520608, 3529474, 3585344, 3586401, 3588312, 3624768, 3636542, 3643328, 3646344, 3674736, 3713392, 3716466, 3745404, 3800972, 3833739, 3836352, 3887338, 3894592, 3926832, 3957408, 3969488, 4002348, 4012736, 4033512, 4057521, 4098744, 4100928, 4156048, 4177566, 4254068, 4287192, 4335877, 4343968, 4369638, 4381416, 4414032, 4440306, 4442672, 4465674, 4475744, 4514328, 4574112, 4609728, 4675554, 4718448, 4746534, 4781868, 4784416, 4861792, 4873827, 4886964, 4899648, 4940208, 4955288, 4993872, 4998006, 5035212, 5111652, 5159232, 5180357, 5209953, 5235776, 5280912, 5294211, 5336464, 5378016, 5382468, 5410028, 5454813, 5464992, 5469516, 5537623, 5570088, 5574699, 5701458, 5716256, 5754528, 5826184, 5831007, 5841888, 5885376, 5890248, 5920408, 5954232, 6003522, 6019104, 6034262, 6151392, 6197184, 6234072, 6291264, 6328712, 6375824, 6381102, 6430788, 6450418, 6498436, 6515952, 6554457, 6586944, 6624576, 6658496, 6660459, 6664008, 6713616, 6731712, 6815536, 6861168, 6946604, 7041216, 7058948, 7119801, 7172802, 7176624, 7194697, 7273084, 7292688, 7349472, 7426784, 7432932, 7490808, 7601944, 7667478, 7774676, 7853664, 7914816, 7938976, 8004696, 8052343, 8067024, 8115042, 8197488, 8312096, 8355132, 8508136, 8552187, 8574384, 8671754, 8687936, 8739276, 8762832, 8828064, 8880612, 8885344, 8931348, 8951488, 9028656, 9051393, 9148224, 9351108, 9436896, 9467549, 9493068, 9563736, 9568832, 9571653, 9675627, 9723584, 9747654, 9773928, 9880416, 9910576, 9987744, 9996012, 10070424, 10223304, 10360714, 10419906, 10561824, 10588422, 10672928, 10756032, 10764936, 10820056, 10909626, 10929984, 10939032, 11075246, 11140176, 11149398, 11402916, 11432512, 11509056, 11652368, 11662014, 11683776, 11780496, 11840816, 11908464, 12007044, 12038208, 12068524, 12172563, 12302784, 12353159, 12468144, 12657424, 12751648, 12762204, 12861576, 12900836, 12996872, 13007631, 13031904, 13108914, 13320918, 13328016, 13427232, 13631072, 13722336, 13893208, 14117896, 14239602, 14345604, 14353248, 14389394, 14546168, 14585376, 14621481, 14698944, 14853568, 14865864, 14981616, 15203888, 15334956, 15541071, 15549352, 15629859, 15707328, 15877952, 15882633, 16009392, 16104686, 16134048, 16230084, 16364439, 16394976, 16612869, 16624192, 16710264, 17016272, 17104374, 17148768, 17343508, 17478552, 17493021, 17525664, 17656128, 17761224, 17770688, 17862696, 18057312, 18102786, 18702216, 18873792, 18935098, 18986136, 19127472, 19143306, 19351254, 19495308, 19547856, 19760832, 19821152, 19975488, 19992024, 20140848, 20446608, 20721428, 20839812, 21119917, 21123648, 21176844, 21345856, 21529872, 21584091, 21640112, 21819252, 21878064, 22150492, 22280352, 22298796, 22576463, 22805832, 22941581, 23304736, 23324028, 23560992, 23681632, 23816928, 24014088, 24137048, 24157029, 24345126, 24706318, 24936288, 25314848, 25503296, 25524408, 25723152, 25801672, 25993744, 26015262, 26063808, 26217828, 26641836, 26656032, 26854464, 27154179, 27262144, 27444672, 27786416, 28235792, 28402647, 28479204, 28691208, 28706496, 28778788, 29026881, 29092336, 29170752, 29242962, 29731728, 29963232, 30407776, 30669912, 31082142, 31098704, 31259718, 31765266, 32018784, 32209372, 32268096, 32460168, 32728878, 32789952, 33225738, 33420528, 34032544, 34208748, 34297536, 34687016, 34957104, 34986042, 35051328, 35522448, 35725392, 36114624, 36205572, 37059477, 37404432, 37870196, 37972272, 38254944, 38286612, 38702508, 38990616, 39022893, 39095712, 39222703, 39642304, 39984048, 40281696, 40893216, 41442856, 41679624, 41927717, 42239834, 42353688, 43059744, 43168182, 43280224, 43638504, 43756128, 44300984, 44560704, 44597592, 45152926, 45611664, 45883162, 46609472, 46623213, 46648056, 47121984, 47363264, 47633856, 48028176, 48274096, 48314058, 48690252, 49412636, 49838607, 49872576, 50362879, 50629696, 51048816, 51446304, 51603344, 51987488, 52030524, 52435656, 53283672, 53312064, 54308358, 55572832, 56366401, 56471584, 56805294, 56958408, 57382416, 57557576, 58053762, 58184672, 58485924, 59463456, 59926464, 60815552, 61339824, 62164284, 62197408, 62519436, 63359751, 63530532, 64037568, 64418744, 64752273, 64920336, 65457756, 66451476, 66841056, 67729389, 68065088, 68417496, 68824743, 69374032, 69914208, 69972084, 71044896, 71450784, 72411144, 72471087, 74118954, 74808864, 75740392, 75944544, 76509888, 76573224, 77405016, 77981232, 78045786, 78191424, 78445406, 79968096, 80563392, 81786432, 82885712, 83359248, 83855434, 84479668, 84707376, 85207941, 86119488, 86336364, 86560448, 87277008, 87512256, 88601968, 89195184, 90305852, 91223328, 91766324, 93246426, 93296112, 93531061, 96056352, 96548192, 96628116, 97380504, 98825272, 99677214, 100725758, 102097632, 102892608, 103206688, 103974976, 104061048, 104871312, 106567344, 108616716, 111145664, 111178431, 112732802, 112943168, 113610588, 113916816, 114764832, 115115152, 116107524, 116369344, 116971848, 117668109, 118926912, 122679648, 124328568, 124394816, 125038872, 125783151, 126719502, 127061064, 128837488, 129504546, 129840672, 130915512, 132902952, 133682112, 135458778, 136834992, 137649486, 138748064, 139828416, 139944168, 142089792, 142901568, 144822288, 144942174, 148237908, 149617728, 151088637, 151480784, 151889088, 153146448, 154810032, 155962464, 156091572, 156890812, 159936192, 160591067, 165771424, 166718496, 167710868, 168959336, 169099203, 169414752, 170415882, 172672728, 174554016, 177203936, 178390368, 180611704, 182446656, 183532648, 186492852, 186592224, 187062122, 190079253, 192112704, 193096384, 193256232, 194761008, 197650544, 199354428, 201451516, 203188167, 204195264, 206413376, 206474229, 208122096, 209742624, 213134688, 217233432, 222356862, 225465604, 227221176, 227833632, 229529664, 230230304, 232215048, 233943696, 235336218, 245359296, 248657136, 250077744, 251566302, 253439004, 254122128, 257674976, 259009092, 259681344, 261831024, 265805904, 270917556, 273669984, 274558921, 275298972, 277496128, 279888336, 280593183, 289644576, 289884348, 293494019, 296475816, 302177274, 302961568, 306292896, 309620064, 311924928, 312183144, 313781624, 321182134, 331542848, 333436992, 335421736, 337918672, 338198406, 338829504, 340831764, 345345456, 349108032, 353004327, 354407872, 356780736, 361223408, 367065296, 372985704, 373184448, 374124244, 377349453, 380158506, 386512464, 389522016, 395301088, 398708856, 402903032, 406376334, 412948458, 416244192, 419485248, 426269376, 434466864, 444713724, 450931208, 453265911, 454442352, 455667264, 460460608, 464430096, 467887392, 470672436, 481773201, 497314272, 500155488, 503132604, 506878008, 507297609, 508244256, 515349952, 518018184, 523662048, 531611808, 541835112, 547339968, 549117842, 550597944, 559776672, 561186366, 579289152, 579768696, 586988038, 592951632, 604354548, 605923136, 612585792, 619240128, 624366288, 627563248, 642364268, 654717427, 670843472, 675837344, 676396812, 681663528, 690690912, 706008654, 722446816, 734130592, 745971408, 748248488, 754698906, 760317012, 773024928, 779044032, 790602176, 797417712, 805806064, 812752668, 823676763, 825896916, 832488384, 841779549, 868933728, 880482057, 889427448, 901862416, 906531822, 908884704, 928860192, 935774784, 941344872, 963546402, 994628544, 1000310976, 1006265208, 1013756016, 1014595218, 1016488512, 1036036368, 1047324096, 1063223616, 1083670224, 1098235684, 1101195888, 1119553344, 1122372732, 1159537392, 1173976076, 1185903264, 1208709096, 1215903793, 1248732576, 1255126496, 1284728536, 1309434854, 1341686944, 1351674688, 1352793624, 1363327056, 1381381824, 1412017308, 1444893632, 1445319603, 1468261184, 1491942816, 1496496976, 1509397812, 1520634024, 1546049856, 1594835424, 1611612128, 1625505336, 1647353526, 1651793832, 1683559098, 1737867456, 1760964114, 1778854896, 1803724832, 1813063644, 1817769408, 1857720384, 1882689744, 1927092804, 1964152281, 2012530416, 2027512032, 2029190436, 2072072736, 2167340448, 2196471368, 2202391776, 2244745464, 2319074784, 2347952152, 2371806528, 2417418192, 2431807586, 2471030289, 2497465152, 2510252992, 2569457072, 2618869708, 2641446171, 2683373888, 2705587248, 2726654112, 2824034616, 2890639206, 2983885632, 2992993952, 3018795624, 3041268048, 3189670848, 3223224256, 3251010672, 3294707052, 3303587664, 3367118196, 3521928228, 3557709792, 3607449664, 3626127288, 3647711379, 3765379488, 3854185608, 3928304562, 4025060832, 4055024064, 4058380872, 4144145472, 4334680896, 4392942736, 4404783552, 4489490928, 4638149568, 4695904304, 4834836384, 4863615172, 4942060578, 5138914144, 5237739416, 5282892342, 5411174496, 5453308224, 5648069232, 5781278412, 5892456843, 5985987904, 6037591248, 6082536096, 6502021344, 6589414104, 6607175328, 6734236392, 7043856456, 7115419584, 7252254576, 7295422758, 7530758976, 7708371216, 7856609124, 8050121664, 8116761744, 8511326551, 8785885472, 8978981856, 9391808608, 9669672768, 9727230344, 9884121156, 10277828288, 10475478832, 10565784684, 10822348992, 10943134137, 11296138464, 11562556824, 11784913686, 12075182496, 12165072192, 13004042688, 13178828208, 13214350656, 13468472784, 14087712912, 14504509152, 14590845516, 15416742432, 15713218248, 16233523488, 17022653102, 17571770944, 17957963712, 18783617216, 19454460688, 19768242312, 20950957664, 21131569368, 21886268274, 22592276928, 23125113648, 23569827372, 24150364992, 25533979653, 26357656416, 26936945568, 28175425824, 29009018304, 29181691032, 30833484864, 31426436496, 32467046976, 34045306204, 38908921376, 39536484624, 41901915328, 42263138736, 43772536548, 46250227296, 47139654744, 51067959306, 52715312832, 53873891136, 56350851648, 58363382064, 62852872992, 68090612408, 76601938959, 77817842752, 79072969248, 84526277472, 87545073096, 92500454592, 94279309488, 102135918612, 116726764128, 125705745984, 136181224816, 153203877918, 158145938496, 169052554944, 175090146192, 188558618976, 204271837224, 233453528256, 272362449632, 306407755836, 350180292384, 377117237952, 408543674448, 544724899264, 612815511672, 700360584768, 817087348896, 1225631023344, 1634174697792, 2451262046688, 4902524093376]

約数ペア:

[(1, 4902524093376), (2, 2451262046688), (3, 1634174697792), (4, 1225631023344), (6, 817087348896), (7, 700360584768), (8, 612815511672), (9, 544724899264), (12, 408543674448), (13, 377117237952), (14, 350180292384), (16, 306407755836), (18, 272362449632), (21, 233453528256), (24, 204271837224), (26, 188558618976), (28, 175090146192), (29, 169052554944), (31, 158145938496), (32, 153203877918), (36, 136181224816), (39, 125705745984), (42, 116726764128), (48, 102135918612), (52, 94279309488), (53, 92500454592), (56, 87545073096), (58, 84526277472), (62, 79072969248), (63, 77817842752), (64, 76601938959), (72, 68090612408), (78, 62852872992), (84, 58363382064), (87, 56350851648), (91, 53873891136), (93, 52715312832), (96, 51067959306), (104, 47139654744), (106, 46250227296), (112, 43772536548), (116, 42263138736), (117, 41901915328), (124, 39536484624), (126, 38908921376), (144, 34045306204), (151, 32467046976), (156, 31426436496), (159, 30833484864), (168, 29181691032), (169, 29009018304), (174, 28175425824), (182, 26936945568), (186, 26357656416), (192, 25533979653), (203, 24150364992), (208, 23569827372), (212, 23125113648), (217, 22592276928), (224, 21886268274), (232, 21131569368), (234, 20950957664), (248, 19768242312), (252, 19454460688), (261, 18783617216), (273, 17957963712), (279, 17571770944), (288, 17022653102), (302, 16233523488), (312, 15713218248), (318, 15416742432), (336, 14590845516), (338, 14504509152), (348, 14087712912), (364, 13468472784), (371, 13214350656), (372, 13178828208), (377, 13004042688), (403, 12165072192), (406, 12075182496), (416, 11784913686), (424, 11562556824), (434, 11296138464), (448, 10943134137), (453, 10822348992), (464, 10565784684), (468, 10475478832), (477, 10277828288), (496, 9884121156), (504, 9727230344), (507, 9669672768), (522, 9391808608), (546, 8978981856), (558, 8785885472), (576, 8511326551), (604, 8116761744), (609, 8050121664), (624, 7856609124), (636, 7708371216), (651, 7530758976), (672, 7295422758), (676, 7252254576), (689, 7115419584), (696, 7043856456), (728, 6734236392), (742, 6607175328), (744, 6589414104), (754, 6502021344), (806, 6082536096), (812, 6037591248), (819, 5985987904), (832, 5892456843), (848, 5781278412), (868, 5648069232), (899, 5453308224), (906, 5411174496), (928, 5282892342), (936, 5237739416), (954, 5138914144), (992, 4942060578), (1008, 4863615172), (1014, 4834836384), (1044, 4695904304), (1057, 4638149568), (1092, 4489490928), (1113, 4404783552), (1116, 4392942736), (1131, 4334680896), (1183, 4144145472), (1208, 4058380872), (1209, 4055024064), (1218, 4025060832), (1248, 3928304562), (1272, 3854185608), (1302, 3765379488), (1344, 3647711379), (1352, 3626127288), (1359, 3607449664), (1378, 3557709792), (1392, 3521928228), (1456, 3367118196), (1484, 3303587664), (1488, 3294707052), (1508, 3251010672), (1521, 3223224256), (1537, 3189670848), (1612, 3041268048), (1624, 3018795624), (1638, 2992993952), (1643, 2983885632), (1696, 2890639206), (1736, 2824034616), (1798, 2726654112), (1812, 2705587248), (1827, 2683373888), (1856, 2641446171), (1872, 2618869708), (1908, 2569457072), (1953, 2510252992), (1963, 2497465152), (1984, 2471030289), (2016, 2431807586), (2028, 2417418192), (2067, 2371806528), (2088, 2347952152), (2114, 2319074784), (2184, 2244745464), (2226, 2202391776), (2232, 2196471368), (2262, 2167340448), (2366, 2072072736), (2416, 2029190436), (2418, 2027512032), (2436, 2012530416), (2496, 1964152281), (2544, 1927092804), (2604, 1882689744), (2639, 1857720384), (2697, 1817769408), (2704, 1813063644), (2718, 1803724832), (2756, 1778854896), (2784, 1760964114), (2821, 1737867456), (2912, 1683559098), (2968, 1651793832), (2976, 1647353526), (3016, 1625505336), (3042, 1611612128), (3074, 1594835424), (3171, 1546049856), (3224, 1520634024), (3248, 1509397812), (3276, 1496496976), (3286, 1491942816), (3339, 1468261184), (3392, 1445319603), (3393, 1444893632), (3472, 1412017308), (3549, 1381381824), (3596, 1363327056), (3624, 1352793624), (3627, 1351674688), (3654, 1341686944), (3744, 1309434854), (3816, 1284728536), (3906, 1255126496), (3926, 1248732576), (4032, 1215903793), (4056, 1208709096), (4134, 1185903264), (4176, 1173976076), (4228, 1159537392), (4368, 1122372732), (4379, 1119553344), (4452, 1101195888), (4464, 1098235684), (4524, 1083670224), (4611, 1063223616), (4681, 1047324096), (4732, 1036036368), (4823, 1016488512), (4832, 1014595218), (4836, 1013756016), (4872, 1006265208), (4901, 1000310976), (4929, 994628544), (5088, 963546402), (5208, 941344872), (5239, 935774784), (5278, 928860192), (5394, 908884704), (5408, 906531822), (5436, 901862416), (5512, 889427448), (5568, 880482057), (5642, 868933728), (5824, 841779549), (5889, 832488384), (5936, 825896916), (5952, 823676763), (6032, 812752668), (6084, 805806064), (6148, 797417712), (6201, 790602176), (6293, 779044032), (6342, 773024928), (6448, 760317012), (6496, 754698906), (6552, 748248488), (6572, 745971408), (6678, 734130592), (6786, 722446816), (6944, 706008654), (7098, 690690912), (7192, 681663528), (7248, 676396812), (7254, 675837344), (7308, 670843472), (7488, 654717427), (7632, 642364268), (7812, 627563248), (7852, 624366288), (7917, 619240128), (8003, 612585792), (8091, 605923136), (8112, 604354548), (8268, 592951632), (8352, 586988038), (8456, 579768696), (8463, 579289152), (8736, 561186366), (8758, 559776672), (8904, 550597944), (8928, 549117842), (8957, 547339968), (9048, 541835112), (9222, 531611808), (9362, 523662048), (9464, 518018184), (9513, 515349952), (9646, 508244256), (9664, 507297609), (9672, 506878008), (9744, 503132604), (9802, 500155488), (9858, 497314272), (10176, 481773201), (10416, 470672436), (10478, 467887392), (10556, 464430096), (10647, 460460608), (10759, 455667264), (10788, 454442352), (10816, 453265911), (10872, 450931208), (11024, 444713724), (11284, 434466864), (11501, 426269376), (11687, 419485248), (11778, 416244192), (11872, 412948458), (12064, 406376334), (12168, 402903032), (12296, 398708856), (12402, 395301088), (12586, 389522016), (12684, 386512464), (12896, 380158506), (12992, 377349453), (13104, 374124244), (13137, 373184448), (13144, 372985704), (13356, 367065296), (13572, 361223408), (13741, 356780736), (13833, 354407872), (13888, 353004327), (14043, 349108032), (14196, 345345456), (14384, 340831764), (14469, 338829504), (14496, 338198406), (14508, 337918672), (14616, 335421736), (14703, 333436992), (14787, 331542848), (15264, 321182134), (15624, 313781624), (15704, 312183144), (15717, 311924928), (15834, 309620064), (16006, 306292896), (16182, 302961568), (16224, 302177274), (16536, 296475816), (16704, 293494019), (16912, 289884348), (16926, 289644576), (17472, 280593183), (17516, 279888336), (17667, 277496128), (17808, 275298972), (17856, 274558921), (17914, 273669984), (18096, 270917556), (18444, 265805904), (18724, 261831024), (18879, 259681344), (18928, 259009092), (19026, 257674976), (19292, 254122128), (19344, 253439004), (19488, 251566302), (19604, 250077744), (19716, 248657136), (19981, 245359296), (20832, 235336218), (20956, 233943696), (21112, 232215048), (21294, 230230304), (21359, 229529664), (21518, 227833632), (21576, 227221176), (21744, 225465604), (22048, 222356862), (22568, 217233432), (23002, 213134688), (23374, 209742624), (23556, 208122096), (23744, 206474229), (23751, 206413376), (24009, 204195264), (24128, 203188167), (24336, 201451516), (24592, 199354428), (24804, 197650544), (25172, 194761008), (25368, 193256232), (25389, 193096384), (25519, 192112704), (25792, 190079253), (26208, 187062122), (26274, 186592224), (26288, 186492852), (26712, 183532648), (26871, 182446656), (27144, 180611704), (27482, 178390368), (27666, 177203936), (28086, 174554016), (28392, 172672728), (28768, 170415882), (28938, 169414752), (28992, 169099203), (29016, 168959336), (29232, 167710868), (29406, 166718496), (29574, 165771424), (30528, 160591067), (30653, 159936192), (31248, 156890812), (31408, 156091572), (31434, 155962464), (31668, 154810032), (32012, 153146448), (32277, 151889088), (32364, 151480784), (32448, 151088637), (32767, 149617728), (33072, 148237908), (33824, 144942174), (33852, 144822288), (34307, 142901568), (34503, 142089792), (35032, 139944168), (35061, 139828416), (35334, 138748064), (35616, 137649486), (35828, 136834992), (36192, 135458778), (36673, 133682112), (36888, 132902952), (37448, 130915512), (37758, 129840672), (37856, 129504546), (38052, 128837488), (38584, 127061064), (38688, 126719502), (38976, 125783151), (39208, 125038872), (39411, 124394816), (39432, 124328568), (39962, 122679648), (41223, 118926912), (41664, 117668109), (41912, 116971848), (42129, 116369344), (42224, 116107524), (42588, 115115152), (42718, 114764832), (43036, 113916816), (43152, 113610588), (43407, 112943168), (43488, 112732802), (44096, 111178431), (44109, 111145664), (45136, 108616716), (46004, 106567344), (46748, 104871312), (47112, 104061048), (47151, 103974976), (47502, 103206688), (47647, 102892608), (48018, 102097632), (48672, 100725758), (49184, 99677214), (49608, 98825272), (50344, 97380504), (50736, 96628116), (50778, 96548192), (51038, 96056352), (52416, 93531061), (52548, 93296112), (52576, 93246426), (53424, 91766324), (53742, 91223328), (54288, 90305852), (54964, 89195184), (55332, 88601968), (56021, 87512256), (56172, 87277008), (56637, 86560448), (56784, 86336364), (56927, 86119488), (57536, 85207941), (57876, 84707376), (58032, 84479668), (58464, 83855434), (58812, 83359248), (59148, 82885712), (59943, 81786432), (60853, 80563392), (61306, 79968096), (62496, 78445406), (62699, 78191424), (62816, 78045786), (62868, 77981232), (63336, 77405016), (64024, 76573224), (64077, 76509888), (64554, 75944544), (64728, 75740392), (65534, 74808864), (66144, 74118954), (67648, 72471087), (67704, 72411144), (68614, 71450784), (69006, 71044896), (70064, 69972084), (70122, 69914208), (70668, 69374032), (71232, 68824743), (71656, 68417496), (72027, 68065088), (72384, 67729389), (73346, 66841056), (73776, 66451476), (74896, 65457756), (75516, 64920336), (75712, 64752273), (76104, 64418744), (76557, 64037568), (77168, 63530532), (77376, 63359751), (78416, 62519436), (78822, 62197408), (78864, 62164284), (79924, 61339824), (80613, 60815552), (81809, 59926464), (82446, 59463456), (83824, 58485924), (84258, 58184672), (84448, 58053762), (85176, 57557576), (85436, 57382416), (86072, 56958408), (86304, 56805294), (86814, 56471584), (86976, 56366401), (88218, 55572832), (90272, 54308358), (91959, 53312064), (92008, 53283672), (93496, 52435656), (94224, 52030524), (94302, 51987488), (95004, 51603344), (95294, 51446304), (96036, 51048816), (96831, 50629696), (97344, 50362879), (98301, 49872576), (98368, 49838607), (99216, 49412636), (100688, 48690252), (101472, 48314058), (101556, 48274096), (102076, 48028176), (102921, 47633856), (103509, 47363264), (104039, 47121984), (105096, 46648056), (105152, 46623213), (105183, 46609472), (106848, 45883162), (107484, 45611664), (108576, 45152926), (109928, 44597592), (110019, 44560704), (110664, 44300984), (112042, 43756128), (112344, 43638504), (113274, 43280224), (113568, 43168182), (113854, 43059744), (115752, 42353688), (116064, 42239834), (116928, 41927717), (117624, 41679624), (118296, 41442856), (119886, 40893216), (121706, 40281696), (122612, 39984048), (123669, 39642304), (124992, 39222703), (125398, 39095712), (125632, 39022893), (125736, 38990616), (126672, 38702508), (128048, 38286612), (128154, 38254944), (129108, 37972272), (129456, 37870196), (131068, 37404432), (132288, 37059477), (135408, 36205572), (135749, 36114624), (137228, 35725392), (138012, 35522448), (139867, 35051328), (140128, 34986042), (140244, 34957104), (141336, 34687016), (142941, 34297536), (143312, 34208748), (144054, 34032544), (146692, 33420528), (147552, 33225738), (149513, 32789952), (149792, 32728878), (151032, 32460168), (151931, 32268096), (152208, 32209372), (153114, 32018784), (154336, 31765266), (156832, 31259718), (157644, 31098704), (157728, 31082142), (159848, 30669912), (161226, 30407776), (163618, 29963232), (164892, 29731728), (167648, 29242962), (168063, 29170752), (168516, 29092336), (168896, 29026881), (170352, 28778788), (170781, 28706496), (170872, 28691208), (172144, 28479204), (172608, 28402647), (173628, 28235792), (176436, 27786416), (178633, 27444672), (179829, 27262144), (180544, 27154179), (182559, 26854464), (183918, 26656032), (184016, 26641836), (186992, 26217828), (188097, 26063808), (188448, 26015262), (188604, 25993744), (190008, 25801672), (190588, 25723152), (192072, 25524408), (192231, 25503296), (193662, 25314848), (196602, 24936288), (198432, 24706318), (201376, 24345126), (202944, 24157029), (203112, 24137048), (204152, 24014088), (205842, 23816928), (207018, 23681632), (208078, 23560992), (210192, 23324028), (210366, 23304736), (213696, 22941581), (214968, 22805832), (217152, 22576463), (219856, 22298796), (220038, 22280352), (221328, 22150492), (224084, 21878064), (224688, 21819252), (226548, 21640112), (227136, 21584091), (227708, 21529872), (229671, 21345856), (231504, 21176844), (232087, 21123648), (232128, 21119917), (235248, 20839812), (236592, 20721428), (239772, 20446608), (243412, 20140848), (245224, 19992024), (245427, 19975488), (247338, 19821152), (248093, 19760832), (250796, 19547856), (251472, 19495308), (253344, 19351254), (256096, 19143306), (256308, 19127472), (258216, 18986136), (258912, 18935098), (259753, 18873792), (262136, 18702216), (270816, 18102786), (271498, 18057312), (274456, 17862696), (275877, 17770688), (276024, 17761224), (277667, 17656128), (279734, 17525664), (280256, 17493021), (280488, 17478552), (282672, 17343508), (285882, 17148768), (286624, 17104374), (288108, 17016272), (293384, 16710264), (294903, 16624192), (295104, 16612869), (299026, 16394976), (299584, 16364439), (302064, 16230084), (303862, 16134048), (304416, 16104686), (306228, 16009392), (308672, 15882633), (308763, 15877952), (312117, 15707328), (313664, 15629859), (315288, 15549352), (315456, 15541071), (319696, 15334956), (322452, 15203888), (327236, 14981616), (329784, 14865864), (330057, 14853568), (333529, 14698944), (335296, 14621481), (336126, 14585376), (337032, 14546168), (340704, 14389394), (341562, 14353248), (341744, 14345604), (344288, 14239602), (347256, 14117896), (352872, 13893208), (357266, 13722336), (359658, 13631072), (365118, 13427232), (367836, 13328016), (368032, 13320918), (373984, 13108914), (376194, 13031904), (376896, 13007631), (377208, 12996872), (380016, 12900836), (381176, 12861576), (384144, 12762204), (384462, 12751648), (387324, 12657424), (393204, 12468144), (396864, 12353159), (398489, 12302784), (402752, 12172563), (406224, 12068524), (407247, 12038208), (408304, 12007044), (411684, 11908464), (414036, 11840816), (416156, 11780496), (419601, 11683776), (420384, 11662014), (420732, 11652368), (425971, 11509056), (428823, 11432512), (429936, 11402916), (439712, 11149398), (440076, 11140176), (442656, 11075246), (448168, 10939032), (448539, 10929984), (449376, 10909626), (453096, 10820056), (455416, 10764936), (455793, 10756032), (459342, 10672928), (463008, 10588422), (464174, 10561824), (470496, 10419906), (473184, 10360714), (479544, 10223304), (486824, 10070424), (490448, 9996012), (490854, 9987744), (494676, 9910576), (496186, 9880416), (501592, 9773928), (502944, 9747654), (504189, 9723584), (506688, 9675627), (512192, 9571653), (512343, 9568832), (512616, 9563736), (516432, 9493068), (517824, 9467549), (519506, 9436896), (524272, 9351108), (535899, 9148224), (541632, 9051393), (542996, 9028656), (547677, 8951488), (548912, 8931348), (551754, 8885344), (552048, 8880612), (555334, 8828064), (559468, 8762832), (560976, 8739276), (564291, 8687936), (565344, 8671754), (571764, 8574384), (573248, 8552187), (576216, 8508136), (586768, 8355132), (589806, 8312096), (598052, 8197488), (604128, 8115042), (607724, 8067024), (608832, 8052343), (612456, 8004696), (617526, 7938976), (619411, 7914816), (624234, 7853664), (630576, 7774676), (639392, 7667478), (644904, 7601944), (654472, 7490808), (659568, 7432932), (660114, 7426784), (667058, 7349472), (672252, 7292688), (674064, 7273084), (681408, 7194697), (683124, 7176624), (683488, 7172802), (688576, 7119801), (694512, 7058948), (696261, 7041216), (705744, 6946604), (714532, 6861168), (719316, 6815536), (728273, 6731712), (730236, 6713616), (735672, 6664008), (736064, 6660459), (736281, 6658496), (740051, 6624576), (744279, 6586944), (747968, 6554457), (752388, 6515952), (754416, 6498436), (760032, 6450418), (762352, 6430788), (768288, 6381102), (768924, 6375824), (774648, 6328712), (779259, 6291264), (786408, 6234072), (791089, 6197184), (796978, 6151392), (812448, 6034262), (814494, 6019104), (816608, 6003522), (823368, 5954232), (828072, 5920408), (832312, 5890248), (833001, 5885376), (839202, 5841888), (840768, 5831007), (841464, 5826184), (851942, 5754528), (857646, 5716256), (859872, 5701458), (879424, 5574699), (880152, 5570088), (885312, 5537623), (896336, 5469516), (897078, 5464992), (898752, 5454813), (906192, 5410028), (910832, 5382468), (911586, 5378016), (918684, 5336464), (926016, 5294211), (928348, 5280912), (936351, 5235776), (940992, 5209953), (946368, 5180357), (950243, 5159232), (959088, 5111652), (973648, 5035212), (980896, 4998006), (981708, 4993872), (989352, 4955288), (992372, 4940208), (1000587, 4899648), (1003184, 4886964), (1005888, 4873827), (1008378, 4861792), (1024686, 4784416), (1025232, 4781868), (1032864, 4746534), (1039012, 4718448), (1048544, 4675554), (1063517, 4609728), (1071798, 4574112), (1085992, 4514328), (1095354, 4475744), (1097824, 4465674), (1103508, 4442672), (1104096, 4440306), (1110668, 4414032), (1118936, 4381416), (1121952, 4369638), (1128582, 4343968), (1130688, 4335877), (1143528, 4287192), (1152432, 4254068), (1173536, 4177566), (1179612, 4156048), (1195467, 4100928), (1196104, 4098744), (1208256, 4057521), (1215448, 4033512), (1221741, 4012736), (1224912, 4002348), (1235052, 3969488), (1238822, 3957408), (1248468, 3926832), (1258803, 3894592), (1261152, 3887338), (1277913, 3836352), (1278784, 3833739), (1289808, 3800972), (1308944, 3745404), (1319136, 3716466), (1320228, 3713392), (1334116, 3674736), (1344504, 3646344), (1345617, 3643328), (1348128, 3636542), (1352507, 3624768), (1366248, 3588312), (1366976, 3586401), (1367379, 3585344), (1389024, 3529474), (1392522, 3520608), (1411488, 3473302), (1429064, 3430584), (1438632, 3407768), (1456546, 3365856), (1460472, 3356808), (1471344, 3332004), (1472562, 3329248), (1480102, 3312288), (1488558, 3293472), (1504776, 3257976), (1508832, 3249218), (1520064, 3225209), (1524704, 3215394), (1536576, 3190551), (1537848, 3187912), (1549296, 3164356), (1558518, 3145632), (1572816, 3117036), (1582178, 3098592), (1593956, 3075696), (1607697, 3049408), (1624609, 3017664), (1624896, 3017131), (1628988, 3009552), (1633216, 3001761), (1646736, 2977116), (1656144, 2960204), (1664624, 2945124), (1666002, 2942688), (1678404, 2920944), (1682928, 2913092), (1703884, 2877264), (1715292, 2858128), (1719744, 2850729), (1736651, 2822976), (1760304, 2785044), (1764737, 2778048), (1792672, 2734758), (1794156, 2732496), (1812384, 2705014), (1818271, 2696256), (1821664, 2691234), (1823172, 2689008), (1837368, 2668232), (1856696, 2640456), (1858233, 2638272), (1872702, 2617888), (1900486, 2579616), (1918176, 2555826), (1943669, 2522304), (1947296, 2517606), (1961792, 2499003), (1963416, 2496936), (1978704, 2477644), (1984744, 2470104), (2001174, 2449824), (2006368, 2443482), (2016756, 2430896), (2049372, 2392208), (2050464, 2390934), (2065728, 2373267), (2078024, 2359224), (2088783, 2347072), (2097088, 2337777), (2127034, 2304864), (2143596, 2287056), (2171984, 2257164), (2184819, 2243904), (2190708, 2237872), (2195648, 2232837), (2207016, 2221336), (2208192, 2220153)]