2795693689152

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 56, 62, 63, 64, 72, 73, 74, 78, 84, 91, 93, 96, 98, 104, 111, 112, 117, 124, 126, 144, 146, 147, 148, 156, 168, 169, 182, 186, 192, 196, 208, 217, 219, 222, 224, 234, 248, 252, 259, 273, 279, 288, 292, 294, 296, 312, 333, 336, 338, 343, 364, 372, 392, 403, 416, 434, 438, 441, 444, 448, 468, 481, 496, 504, 507, 511, 518, 546, 558, 576, 584, 588, 592, 624, 637, 651, 657, 666, 672, 676, 686, 728, 744, 777, 784, 806, 819, 832, 868, 876, 882, 888, 936, 949, 962, 992, 1008, 1014, 1022, 1029, 1036, 1092, 1116, 1147, 1168, 1176, 1183, 1184, 1209, 1248, 1274, 1302, 1314, 1332, 1344, 1352, 1372, 1443, 1456, 1488, 1519, 1521, 1533, 1554, 1568, 1612, 1638, 1736, 1752, 1764, 1776, 1813, 1872, 1898, 1911, 1924, 1953, 1984, 2016, 2028, 2044, 2058, 2072, 2184, 2232, 2263, 2294, 2331, 2336, 2352, 2366, 2368, 2418, 2496, 2548, 2604, 2628, 2664, 2701, 2704, 2744, 2821, 2847, 2886, 2912, 2976, 3038, 3042, 3066, 3087, 3108, 3136, 3224, 3276, 3367, 3441, 3472, 3504, 3528, 3549, 3552, 3577, 3626, 3627, 3744, 3796, 3822, 3848, 3906, 4032, 4056, 4088, 4116, 4144, 4329, 4368, 4459, 4464, 4526, 4557, 4588, 4599, 4662, 4672, 4704, 4732, 4836, 5096, 5208, 5239, 5256, 5328, 5402, 5408, 5439, 5488, 5642, 5694, 5733, 5772, 5824, 5952, 6076, 6084, 6132, 6174, 6216, 6253, 6448, 6552, 6643, 6734, 6789, 6882, 6944, 7008, 7056, 7098, 7104, 7154, 7252, 7254, 7488, 7592, 7644, 7696, 7812, 8029, 8103, 8112, 8176, 8232, 8281, 8288, 8463, 8541, 8658, 8736, 8918, 8928, 9052, 9114, 9176, 9198, 9324, 9408, 9464, 9672, 10101, 10192, 10323, 10416, 10478, 10512, 10633, 10647, 10656, 10731, 10804, 10816, 10878, 10976, 11284, 11388, 11466, 11544, 12152, 12168, 12264, 12337, 12348, 12432, 12506, 12691, 12896, 13104, 13286, 13377, 13468, 13578, 13671, 13764, 13888, 14016, 14112, 14196, 14308, 14504, 14508, 14911, 15184, 15288, 15392, 15624, 15717, 15841, 16058, 16206, 16224, 16317, 16352, 16464, 16562, 16576, 16926, 17082, 17316, 17472, 17836, 17856, 18104, 18228, 18352, 18396, 18648, 18759, 18907, 18928, 19344, 19747, 19929, 20202, 20367, 20384, 20646, 20832, 20956, 21024, 21266, 21294, 21312, 21462, 21608, 21756, 21952, 22568, 22776, 22932, 23088, 23569, 24087, 24304, 24309, 24336, 24528, 24674, 24696, 24843, 24864, 25012, 25039, 25382, 25389, 25792, 26208, 26572, 26754, 26936, 27156, 27342, 27528, 28224, 28392, 28616, 29008, 29016, 29419, 29822, 30303, 30368, 30576, 30784, 31248, 31434, 31682, 31899, 32116, 32193, 32412, 32448, 32634, 32704, 32928, 33124, 33852, 34164, 34632, 35113, 35672, 36208, 36456, 36673, 36704, 36792, 37011, 37296, 37518, 37814, 37856, 38073, 38688, 39494, 39858, 40131, 40404, 40734, 40768, 41292, 41664, 41912, 42048, 42532, 42588, 42924, 43216, 43512, 43771, 44733, 45136, 45552, 45864, 46176, 46501, 47138, 47151, 47523, 48174, 48608, 48618, 48672, 49056, 49348, 49392, 49686, 49728, 50024, 50078, 50764, 50778, 52416, 53144, 53508, 53872, 54312, 54684, 55056, 56203, 56277, 56721, 56784, 57232, 57967, 58016, 58032, 58838, 59241, 59644, 59787, 60606, 60736, 61152, 62496, 62868, 63364, 63798, 64232, 64386, 64824, 65268, 65856, 66248, 67704, 68328, 69264, 70226, 70707, 71344, 72261, 72416, 72912, 73346, 73408, 73584, 74022, 74529, 74592, 75036, 75117, 75628, 75712, 76146, 77376, 78988, 79716, 80262, 80808, 81468, 82584, 83731, 83824, 85064, 85176, 85848, 86359, 86432, 87024, 87542, 88257, 89466, 90272, 91104, 91728, 92352, 93002, 94276, 94302, 95046, 95697, 96348, 97216, 97236, 97344, 98112, 98696, 98784, 99372, 100048, 100156, 101528, 101556, 104377, 105339, 106288, 107016, 107744, 108624, 109368, 110019, 110112, 110887, 111033, 112406, 112554, 113442, 113568, 114219, 114464, 115934, 116032, 116064, 117676, 118482, 119288, 119574, 121212, 122304, 124992, 125736, 126728, 127596, 128464, 128772, 129648, 130536, 131313, 132349, 132496, 134199, 135408, 136656, 138229, 138528, 139503, 140452, 141414, 142569, 142688, 144522, 144832, 145824, 146692, 147168, 148044, 149058, 149184, 150072, 150234, 151256, 152292, 157976, 159432, 160524, 161616, 162936, 164983, 165168, 167462, 167648, 168609, 170128, 170163, 170352, 171696, 172718, 172864, 173901, 174048, 175084, 176514, 177723, 178932, 180544, 182208, 183456, 186004, 188552, 188604, 190092, 191394, 192696, 193843, 194472, 197392, 197568, 198744, 200096, 200312, 203056, 203112, 205933, 208754, 210678, 212121, 212576, 214032, 215488, 217248, 218736, 220038, 220224, 221774, 222066, 224812, 225108, 225351, 226884, 227136, 228438, 228928, 231868, 232128, 235352, 236964, 238576, 239148, 242424, 245791, 251193, 251472, 253456, 255192, 256711, 256928, 257544, 259077, 259296, 261072, 262626, 264698, 264771, 264992, 268398, 270816, 273312, 276458, 277056, 279006, 280904, 282828, 285138, 285376, 289044, 291648, 293384, 294336, 296088, 298116, 300144, 300468, 302512, 304584, 306397, 313131, 315952, 316017, 318864, 321048, 323232, 325507, 325872, 329966, 330057, 330336, 332661, 334924, 335296, 337218, 340256, 340326, 340704, 343392, 345436, 347802, 348096, 350168, 353028, 355446, 357864, 366912, 372008, 377104, 377208, 380184, 382447, 382788, 385392, 387686, 388944, 393421, 393939, 394784, 397047, 397488, 400192, 400624, 406112, 406224, 411866, 414687, 417508, 418509, 421356, 424242, 425152, 428064, 434496, 437472, 440076, 443548, 444132, 449624, 450216, 450702, 453768, 456469, 456876, 463736, 470704, 473928, 477152, 478296, 484848, 491582, 494949, 502386, 502944, 505827, 506912, 510384, 513422, 513856, 515088, 518154, 518592, 521703, 522144, 525252, 529396, 529542, 529984, 536796, 541632, 546624, 552916, 558012, 561808, 565656, 570276, 578088, 581529, 586117, 586768, 592176, 596232, 600288, 600936, 604513, 605024, 609168, 612794, 617799, 626262, 631904, 632034, 637728, 642096, 646464, 651014, 651744, 659932, 660114, 660672, 665322, 669848, 674436, 680512, 680652, 681408, 686784, 690872, 695604, 700336, 706056, 710892, 715728, 730639, 737373, 744016, 753579, 754208, 754416, 760368, 764894, 765576, 770133, 770784, 775372, 776209, 777231, 777888, 786842, 787878, 789568, 794094, 794976, 801248, 812224, 812448, 823732, 829374, 835016, 837018, 842712, 848484, 856128, 874944, 880152, 887096, 888264, 899248, 900432, 901404, 907536, 912938, 913752, 919191, 926443, 927472, 939393, 941408, 947856, 954304, 956592, 969696, 976521, 983164, 989898, 997983, 1004772, 1005888, 1011654, 1013824, 1020768, 1026844, 1030176, 1036308, 1043406, 1044288, 1050504, 1058792, 1059084, 1073592, 1088503, 1105832, 1116024, 1123616, 1131312, 1140552, 1147341, 1156176, 1163058, 1172234, 1173536, 1180263, 1184352, 1191141, 1192464, 1200576, 1201872, 1209026, 1210048, 1218336, 1225588, 1235598, 1244061, 1252524, 1263808, 1264068, 1275456, 1284192, 1302028, 1303488, 1319864, 1320228, 1330644, 1339696, 1348872, 1356901, 1361304, 1369407, 1381744, 1391208, 1400672, 1412112, 1421784, 1431456, 1441531, 1461278, 1474746, 1484847, 1488032, 1507158, 1508416, 1508832, 1520736, 1529788, 1531152, 1540266, 1541568, 1550744, 1552418, 1554462, 1555776, 1573684, 1575756, 1588188, 1589952, 1602496, 1624896, 1647464, 1658748, 1670032, 1674036, 1685424, 1696968, 1720537, 1744587, 1758351, 1760304, 1774192, 1776528, 1796977, 1798496, 1800864, 1802808, 1813539, 1815072, 1825876, 1827504, 1838382, 1852886, 1853397, 1854944, 1878786, 1882816, 1895712, 1913184, 1939392, 1953042, 1966328, 1979796, 1995966, 2009544, 2023308, 2041536, 2053688, 2060352, 2072616, 2086812, 2101008, 2117584, 2118168, 2144779, 2147184, 2177006, 2191917, 2211664, 2212119, 2232048, 2247232, 2262624, 2281104, 2294682, 2310399, 2312352, 2326116, 2328627, 2344468, 2347072, 2360526, 2368704, 2382282, 2384928, 2403744, 2418052, 2436672, 2451176, 2471196, 2488122, 2505048, 2528136, 2568384, 2604056, 2639728, 2640456, 2661288, 2677129, 2679392, 2697744, 2713802, 2722608, 2738814, 2757573, 2763488, 2779329, 2782416, 2801344, 2824224, 2843568, 2862912, 2883062, 2922556, 2929563, 2949492, 2969694, 2976064, 3014316, 3017664, 3041472, 3059576, 3062304, 3080532, 3101488, 3104836, 3108924, 3147368, 3151512, 3176376, 3195283, 3265509, 3294928, 3317496, 3340064, 3348072, 3370848, 3393936, 3441074, 3442023, 3489174, 3516702, 3520608, 3540789, 3548384, 3553056, 3593954, 3596992, 3601728, 3605616, 3627078, 3630144, 3651752, 3655008, 3676764, 3705772, 3706794, 3709888, 3757572, 3791424, 3826368, 3906084, 3932656, 3959592, 3991932, 4019088, 4046616, 4070703, 4102819, 4107376, 4108221, 4145232, 4173624, 4202016, 4231591, 4235168, 4236336, 4289558, 4294368, 4324593, 4354012, 4383834, 4423328, 4424238, 4464096, 4525248, 4562208, 4589364, 4620798, 4624704, 4652232, 4657254, 4688936, 4721052, 4764564, 4769856, 4807488, 4836104, 4902352, 4942392, 4976244, 5010096, 5056272, 5114473, 5161611, 5208112, 5275053, 5279456, 5280912, 5322576, 5354258, 5358784, 5390931, 5395488, 5427604, 5440617, 5445216, 5477628, 5515146, 5526976, 5558658, 5564832, 5648448, 5687136, 5766124, 5845112, 5859126, 5898984, 5939388, 6028632, 6119152, 6124608, 6161064, 6202976, 6209672, 6217848, 6294736, 6303024, 6352752, 6390566, 6434337, 6531018, 6575751, 6589856, 6634992, 6680128, 6696144, 6741696, 6787872, 6882148, 6884046, 6978348, 6985881, 7033404, 7041216, 7081578, 7096768, 7106112, 7187908, 7211232, 7254156, 7303504, 7310016, 7353528, 7411544, 7413588, 7515144, 7619521, 7812168, 7865312, 7919184, 7983864, 8031387, 8038176, 8093232, 8141406, 8205638, 8214752, 8216442, 8290464, 8337987, 8347248, 8404032, 8463182, 8470336, 8472672, 8579116, 8588736, 8649186, 8708024, 8767668, 8846656, 8848476, 8928192, 9124416, 9178728, 9241596, 9304464, 9314508, 9377872, 9442104, 9498307, 9529128, 9585849, 9672208, 9796527, 9804704, 9884784, 9952488, 10020192, 10090717, 10112544, 10228946, 10323222, 10416224, 10550106, 10558912, 10561824, 10645152, 10708516, 10781862, 10790976, 10855208, 10881234, 10890432, 10955256, 11030292, 11117316, 11129664, 11374272, 11532248, 11690224, 11718252, 11797968, 11878776, 12043759, 12057264, 12212109, 12238304, 12308457, 12322128, 12405952, 12419344, 12435696, 12589472, 12606048, 12694773, 12705504, 12781132, 12868674, 12973779, 13062036, 13151502, 13179712, 13269984, 13392288, 13575744, 13764296, 13768092, 13956696, 13971762, 14066808, 14150539, 14163156, 14375816, 14422464, 14508312, 14607008, 14707056, 14823088, 14827176, 15030288, 15239042, 15343419, 15484833, 15624336, 15730624, 15838368, 15967728, 16062774, 16076352, 16172793, 16186464, 16282812, 16411276, 16429504, 16432884, 16580928, 16675974, 16694496, 16926364, 16945344, 17158232, 17298372, 17416048, 17535336, 17696952, 18357456, 18483192, 18608928, 18629016, 18739903, 18755744, 18884208, 18996614, 19058256, 19171698, 19303011, 19344416, 19593054, 19609408, 19769568, 19904976, 20040384, 20181434, 20225088, 20457892, 20646444, 20832448, 21100212, 21123648, 21290304, 21417032, 21563724, 21710416, 21762468, 21910512, 22060584, 22234632, 22366981, 22858563, 23064496, 23380448, 23436504, 23595936, 23757552, 24087518, 24094161, 24114528, 24424218, 24476608, 24616914, 24644256, 24838688, 24871392, 25178944, 25212096, 25389546, 25411008, 25562264, 25737348, 25947558, 26124072, 26303004, 26539968, 26784576, 27528592, 27536184, 27913392, 27943524, 28133616, 28301078, 28326312, 28494921, 28719733, 28751632, 28757547, 29016624, 29214016, 29414112, 29646176, 29654352, 30060576, 30272151, 30478084, 30686838, 30969666, 31248672, 31676736, 31935456, 32125548, 32345586, 32372928, 32565624, 32822552, 32865768, 33351948, 33388992, 33852728, 34316464, 34596744, 34832096, 35070672, 35393904, 36131277, 36714912, 36925371, 36966384, 37217856, 37258032, 37479806, 37511488, 37768416, 37993228, 38084319, 38116512, 38343396, 38606022, 38688832, 39186108, 39539136, 39809952, 40362868, 40915784, 41292888, 42200424, 42451617, 42834064, 43127448, 43420832, 43524936, 43821024, 44121168, 44469264, 44733962, 45717126, 46030257, 46128992, 46760896, 46873008, 47191872, 47515104, 48175036, 48188322, 48229056, 48848436, 49233828, 49288512, 49677376, 49742784, 50779092, 51124528, 51474696, 51895116, 52248144, 52606008, 53336647, 55057184, 55072368, 55826784, 55887048, 56219709, 56267232, 56602156, 56652624, 56989842, 57439466, 57503264, 57515094, 58033248, 58828224, 59292352, 59308704, 60121152, 60544302, 60956168, 61373676, 61939332, 62497344, 63870912, 64251096, 64691172, 65131248, 65645104, 65731536, 66488149, 66703896, 67100943, 67705456, 68575689, 68632928, 69193488, 69664192, 70141344, 70787808, 72262554, 73429824, 73850742, 73932768, 74516064, 74959612, 75536832, 75986456, 76168638, 76233024, 76686792, 77212044, 78372216, 79619904, 80725736, 81831568, 82585776, 84400848, 84903234, 85484763, 85668128, 86159199, 86254896, 86841664, 87049872, 87642048, 88242336, 88938528, 89467924, 90816453, 91434252, 92060514, 92257984, 93746016, 95030208, 96350072, 96376644, 97696872, 98467656, 99053773, 101558184, 102249056, 102949392, 103790232, 104496288, 105212016, 106673294, 108393831, 110114368, 110144736, 111653568, 111774096, 112439418, 112534464, 113204312, 113305248, 113979684, 114878932, 115006528, 115030188, 116066496, 118617408, 121088604, 121912336, 122747352, 123878664, 127354851, 128502192, 129382344, 130262496, 131179321, 131290208, 131463072, 132976298, 133407792, 134201886, 135410912, 137151378, 137265856, 138386976, 140282688, 141575616, 144525108, 147701484, 147865536, 149032128, 149919224, 151972912, 152337276, 153373584, 154424088, 156568867, 156744432, 160009941, 161451472, 163663136, 165171552, 168659127, 168801696, 169806468, 170969526, 171336256, 172318398, 172509792, 174099744, 176484672, 177877056, 178935848, 181632906, 182868504, 184121028, 187492032, 192700144, 192753288, 195393744, 196935312, 198107546, 199464447, 201302829, 203116368, 204498112, 205898784, 207580464, 208992576, 210424032, 213346588, 216787662, 220289472, 223548192, 224878836, 226408624, 226610496, 227959368, 229757864, 230060376, 242177208, 243824672, 245494704, 247757328, 254709702, 257004384, 258477597, 258764688, 260524992, 262358642, 262580416, 262926144, 265952596, 266815584, 268403772, 270821824, 274302756, 276773952, 289050216, 295402968, 297161319, 299838448, 303945824, 304674552, 306747168, 308848176, 313137734, 313488864, 320019882, 322902944, 327326272, 330343104, 337318254, 337603392, 339612936, 341939052, 344636796, 345019584, 348199488, 357871696, 363265812, 365737008, 368242056, 373356529, 385400288, 385506576, 390787488, 393537963, 393870624, 396215092, 398928894, 402605658, 406232736, 411797568, 415160928, 420848064, 426693176, 433575324, 447096384, 449757672, 452817248, 455918736, 459515728, 460120752, 469706601, 480029823, 484354416, 487649344, 490989408, 495514656, 509419404, 514008768, 516955194, 517529376, 524717284, 531905192, 533631168, 536807544, 548605512, 578100432, 590805936, 594322638, 598393341, 599676896, 607891648, 609349104, 613494336, 617696352, 626275468, 626977728, 640039764, 645805888, 674636508, 679225872, 683878104, 689273592, 693376411, 715743392, 726531624, 731474016, 736484112, 746713058, 770800576, 771013152, 781574976, 787075926, 787741248, 792430184, 797857788, 805211316, 812465472, 830321856, 853386352, 867150648, 891483957, 899515344, 905634496, 911837472, 919031456, 920241504, 939413202, 960059646, 968708832, 981978816, 991029312, 1018838808, 1033910388, 1035058752, 1049434568, 1063810384, 1073615088, 1097211024, 1120069587, 1156200864, 1180613889, 1181611872, 1188645276, 1196786682, 1199353792, 1218698208, 1235392704, 1252550936, 1280079528, 1349273016, 1358451744, 1367756208, 1378547184, 1386752822, 1409119803, 1431486784, 1453063248, 1462948032, 1472968224, 1493426116, 1542026304, 1574151852, 1584860368, 1595715576, 1610422632, 1706772704, 1734301296, 1782967914, 1799030688, 1823674944, 1838062912, 1840483008, 1878826404, 1920119292, 1937417664, 2037677616, 2067820776, 2080129233, 2098869136, 2127620768, 2147230176, 2194422048, 2240139174, 2312401728, 2361227778, 2363223744, 2377290552, 2393573364, 2437396416, 2505101872, 2560159056, 2698546032, 2716903488, 2735512416, 2757094368, 2773505644, 2818239606, 2906126496, 2945936448, 2986852232, 3148303704, 3169720736, 3191431152, 3220845264, 3360208761, 3413545408, 3468602592, 3565935828, 3598061376, 3757652808, 3840238584, 4075355232, 4135641552, 4160258466, 4197738272, 4255241536, 4294460352, 4388844096, 4480278348, 4722455556, 4754581104, 4787146728, 4853634877, 5010203744, 5120318112, 5397092064, 5471024832, 5514188736, 5547011288, 5636479212, 5812252992, 5973704464, 6240387699, 6296607408, 6339441472, 6382862304, 6441690528, 6720417522, 6937205184, 7131871656, 7515305616, 7680477168, 8150710464, 8271283104, 8320516932, 8395476544, 8960556696, 9444911112, 9509162208, 9574293456, 9707269754, 10020407488, 10240636224, 10794184128, 11094022576, 11272958424, 11947408928, 12480775398, 12593214816, 12765724608, 12883381056, 13440835044, 14263743312, 14560904631, 15030611232, 15360954336, 16542566208, 16641033864, 17921113392, 18889822224, 19018324416, 19148586912, 19414539508, 22188045152, 22545916848, 23894817856, 24961550796, 25186429632, 26881670088, 28527486624, 29121809262, 30061222464, 30721908672, 33282067728, 35842226784, 37779644448, 38297173824, 38829079016, 43682713893, 44376090304, 45091833696, 49923101592, 53763340176, 57054973248, 58243618524, 66564135456, 71684453568, 75559288896, 77658158032, 87365427786, 90183667392, 99846203184, 107526680352, 116487237048, 133128270912, 155316316064, 174730855572, 199692406368, 215053360704, 232974474096, 310632632128, 349461711144, 399384812736, 465948948192, 698923422288, 931897896384, 1397846844576, 2795693689152]

約数ペア:

[(1, 2795693689152), (2, 1397846844576), (3, 931897896384), (4, 698923422288), (6, 465948948192), (7, 399384812736), (8, 349461711144), (9, 310632632128), (12, 232974474096), (13, 215053360704), (14, 199692406368), (16, 174730855572), (18, 155316316064), (21, 133128270912), (24, 116487237048), (26, 107526680352), (28, 99846203184), (31, 90183667392), (32, 87365427786), (36, 77658158032), (37, 75559288896), (39, 71684453568), (42, 66564135456), (48, 58243618524), (49, 57054973248), (52, 53763340176), (56, 49923101592), (62, 45091833696), (63, 44376090304), (64, 43682713893), (72, 38829079016), (73, 38297173824), (74, 37779644448), (78, 35842226784), (84, 33282067728), (91, 30721908672), (93, 30061222464), (96, 29121809262), (98, 28527486624), (104, 26881670088), (111, 25186429632), (112, 24961550796), (117, 23894817856), (124, 22545916848), (126, 22188045152), (144, 19414539508), (146, 19148586912), (147, 19018324416), (148, 18889822224), (156, 17921113392), (168, 16641033864), (169, 16542566208), (182, 15360954336), (186, 15030611232), (192, 14560904631), (196, 14263743312), (208, 13440835044), (217, 12883381056), (219, 12765724608), (222, 12593214816), (224, 12480775398), (234, 11947408928), (248, 11272958424), (252, 11094022576), (259, 10794184128), (273, 10240636224), (279, 10020407488), (288, 9707269754), (292, 9574293456), (294, 9509162208), (296, 9444911112), (312, 8960556696), (333, 8395476544), (336, 8320516932), (338, 8271283104), (343, 8150710464), (364, 7680477168), (372, 7515305616), (392, 7131871656), (403, 6937205184), (416, 6720417522), (434, 6441690528), (438, 6382862304), (441, 6339441472), (444, 6296607408), (448, 6240387699), (468, 5973704464), (481, 5812252992), (496, 5636479212), (504, 5547011288), (507, 5514188736), (511, 5471024832), (518, 5397092064), (546, 5120318112), (558, 5010203744), (576, 4853634877), (584, 4787146728), (588, 4754581104), (592, 4722455556), (624, 4480278348), (637, 4388844096), (651, 4294460352), (657, 4255241536), (666, 4197738272), (672, 4160258466), (676, 4135641552), (686, 4075355232), (728, 3840238584), (744, 3757652808), (777, 3598061376), (784, 3565935828), (806, 3468602592), (819, 3413545408), (832, 3360208761), (868, 3220845264), (876, 3191431152), (882, 3169720736), (888, 3148303704), (936, 2986852232), (949, 2945936448), (962, 2906126496), (992, 2818239606), (1008, 2773505644), (1014, 2757094368), (1022, 2735512416), (1029, 2716903488), (1036, 2698546032), (1092, 2560159056), (1116, 2505101872), (1147, 2437396416), (1168, 2393573364), (1176, 2377290552), (1183, 2363223744), (1184, 2361227778), (1209, 2312401728), (1248, 2240139174), (1274, 2194422048), (1302, 2147230176), (1314, 2127620768), (1332, 2098869136), (1344, 2080129233), (1352, 2067820776), (1372, 2037677616), (1443, 1937417664), (1456, 1920119292), (1488, 1878826404), (1519, 1840483008), (1521, 1838062912), (1533, 1823674944), (1554, 1799030688), (1568, 1782967914), (1612, 1734301296), (1638, 1706772704), (1736, 1610422632), (1752, 1595715576), (1764, 1584860368), (1776, 1574151852), (1813, 1542026304), (1872, 1493426116), (1898, 1472968224), (1911, 1462948032), (1924, 1453063248), (1953, 1431486784), (1984, 1409119803), (2016, 1386752822), (2028, 1378547184), (2044, 1367756208), (2058, 1358451744), (2072, 1349273016), (2184, 1280079528), (2232, 1252550936), (2263, 1235392704), (2294, 1218698208), (2331, 1199353792), (2336, 1196786682), (2352, 1188645276), (2366, 1181611872), (2368, 1180613889), (2418, 1156200864), (2496, 1120069587), (2548, 1097211024), (2604, 1073615088), (2628, 1063810384), (2664, 1049434568), (2701, 1035058752), (2704, 1033910388), (2744, 1018838808), (2821, 991029312), (2847, 981978816), (2886, 968708832), (2912, 960059646), (2976, 939413202), (3038, 920241504), (3042, 919031456), (3066, 911837472), (3087, 905634496), (3108, 899515344), (3136, 891483957), (3224, 867150648), (3276, 853386352), (3367, 830321856), (3441, 812465472), (3472, 805211316), (3504, 797857788), (3528, 792430184), (3549, 787741248), (3552, 787075926), (3577, 781574976), (3626, 771013152), (3627, 770800576), (3744, 746713058), (3796, 736484112), (3822, 731474016), (3848, 726531624), (3906, 715743392), (4032, 693376411), (4056, 689273592), (4088, 683878104), (4116, 679225872), (4144, 674636508), (4329, 645805888), (4368, 640039764), (4459, 626977728), (4464, 626275468), (4526, 617696352), (4557, 613494336), (4588, 609349104), (4599, 607891648), (4662, 599676896), (4672, 598393341), (4704, 594322638), (4732, 590805936), (4836, 578100432), (5096, 548605512), (5208, 536807544), (5239, 533631168), (5256, 531905192), (5328, 524717284), (5402, 517529376), (5408, 516955194), (5439, 514008768), (5488, 509419404), (5642, 495514656), (5694, 490989408), (5733, 487649344), (5772, 484354416), (5824, 480029823), (5952, 469706601), (6076, 460120752), (6084, 459515728), (6132, 455918736), (6174, 452817248), (6216, 449757672), (6253, 447096384), (6448, 433575324), (6552, 426693176), (6643, 420848064), (6734, 415160928), (6789, 411797568), (6882, 406232736), (6944, 402605658), (7008, 398928894), (7056, 396215092), (7098, 393870624), (7104, 393537963), (7154, 390787488), (7252, 385506576), (7254, 385400288), (7488, 373356529), (7592, 368242056), (7644, 365737008), (7696, 363265812), (7812, 357871696), (8029, 348199488), (8103, 345019584), (8112, 344636796), (8176, 341939052), (8232, 339612936), (8281, 337603392), (8288, 337318254), (8463, 330343104), (8541, 327326272), (8658, 322902944), (8736, 320019882), (8918, 313488864), (8928, 313137734), (9052, 308848176), (9114, 306747168), (9176, 304674552), (9198, 303945824), (9324, 299838448), (9408, 297161319), (9464, 295402968), (9672, 289050216), (10101, 276773952), (10192, 274302756), (10323, 270821824), (10416, 268403772), (10478, 266815584), (10512, 265952596), (10633, 262926144), (10647, 262580416), (10656, 262358642), (10731, 260524992), (10804, 258764688), (10816, 258477597), (10878, 257004384), (10976, 254709702), (11284, 247757328), (11388, 245494704), (11466, 243824672), (11544, 242177208), (12152, 230060376), (12168, 229757864), (12264, 227959368), (12337, 226610496), (12348, 226408624), (12432, 224878836), (12506, 223548192), (12691, 220289472), (12896, 216787662), (13104, 213346588), (13286, 210424032), (13377, 208992576), (13468, 207580464), (13578, 205898784), (13671, 204498112), (13764, 203116368), (13888, 201302829), (14016, 199464447), (14112, 198107546), (14196, 196935312), (14308, 195393744), (14504, 192753288), (14508, 192700144), (14911, 187492032), (15184, 184121028), (15288, 182868504), (15392, 181632906), (15624, 178935848), (15717, 177877056), (15841, 176484672), (16058, 174099744), (16206, 172509792), (16224, 172318398), (16317, 171336256), (16352, 170969526), (16464, 169806468), (16562, 168801696), (16576, 168659127), (16926, 165171552), (17082, 163663136), (17316, 161451472), (17472, 160009941), (17836, 156744432), (17856, 156568867), (18104, 154424088), (18228, 153373584), (18352, 152337276), (18396, 151972912), (18648, 149919224), (18759, 149032128), (18907, 147865536), (18928, 147701484), (19344, 144525108), (19747, 141575616), (19929, 140282688), (20202, 138386976), (20367, 137265856), (20384, 137151378), (20646, 135410912), (20832, 134201886), (20956, 133407792), (21024, 132976298), (21266, 131463072), (21294, 131290208), (21312, 131179321), (21462, 130262496), (21608, 129382344), (21756, 128502192), (21952, 127354851), (22568, 123878664), (22776, 122747352), (22932, 121912336), (23088, 121088604), (23569, 118617408), (24087, 116066496), (24304, 115030188), (24309, 115006528), (24336, 114878932), (24528, 113979684), (24674, 113305248), (24696, 113204312), (24843, 112534464), (24864, 112439418), (25012, 111774096), (25039, 111653568), (25382, 110144736), (25389, 110114368), (25792, 108393831), (26208, 106673294), (26572, 105212016), (26754, 104496288), (26936, 103790232), (27156, 102949392), (27342, 102249056), (27528, 101558184), (28224, 99053773), (28392, 98467656), (28616, 97696872), (29008, 96376644), (29016, 96350072), (29419, 95030208), (29822, 93746016), (30303, 92257984), (30368, 92060514), (30576, 91434252), (30784, 90816453), (31248, 89467924), (31434, 88938528), (31682, 88242336), (31899, 87642048), (32116, 87049872), (32193, 86841664), (32412, 86254896), (32448, 86159199), (32634, 85668128), (32704, 85484763), (32928, 84903234), (33124, 84400848), (33852, 82585776), (34164, 81831568), (34632, 80725736), (35113, 79619904), (35672, 78372216), (36208, 77212044), (36456, 76686792), (36673, 76233024), (36704, 76168638), (36792, 75986456), (37011, 75536832), (37296, 74959612), (37518, 74516064), (37814, 73932768), (37856, 73850742), (38073, 73429824), (38688, 72262554), (39494, 70787808), (39858, 70141344), (40131, 69664192), (40404, 69193488), (40734, 68632928), (40768, 68575689), (41292, 67705456), (41664, 67100943), (41912, 66703896), (42048, 66488149), (42532, 65731536), (42588, 65645104), (42924, 65131248), (43216, 64691172), (43512, 64251096), (43771, 63870912), (44733, 62497344), (45136, 61939332), (45552, 61373676), (45864, 60956168), (46176, 60544302), (46501, 60121152), (47138, 59308704), (47151, 59292352), (47523, 58828224), (48174, 58033248), (48608, 57515094), (48618, 57503264), (48672, 57439466), (49056, 56989842), (49348, 56652624), (49392, 56602156), (49686, 56267232), (49728, 56219709), (50024, 55887048), (50078, 55826784), (50764, 55072368), (50778, 55057184), (52416, 53336647), (53144, 52606008), (53508, 52248144), (53872, 51895116), (54312, 51474696), (54684, 51124528), (55056, 50779092), (56203, 49742784), (56277, 49677376), (56721, 49288512), (56784, 49233828), (57232, 48848436), (57967, 48229056), (58016, 48188322), (58032, 48175036), (58838, 47515104), (59241, 47191872), (59644, 46873008), (59787, 46760896), (60606, 46128992), (60736, 46030257), (61152, 45717126), (62496, 44733962), (62868, 44469264), (63364, 44121168), (63798, 43821024), (64232, 43524936), (64386, 43420832), (64824, 43127448), (65268, 42834064), (65856, 42451617), (66248, 42200424), (67704, 41292888), (68328, 40915784), (69264, 40362868), (70226, 39809952), (70707, 39539136), (71344, 39186108), (72261, 38688832), (72416, 38606022), (72912, 38343396), (73346, 38116512), (73408, 38084319), (73584, 37993228), (74022, 37768416), (74529, 37511488), (74592, 37479806), (75036, 37258032), (75117, 37217856), (75628, 36966384), (75712, 36925371), (76146, 36714912), (77376, 36131277), (78988, 35393904), (79716, 35070672), (80262, 34832096), (80808, 34596744), (81468, 34316464), (82584, 33852728), (83731, 33388992), (83824, 33351948), (85064, 32865768), (85176, 32822552), (85848, 32565624), (86359, 32372928), (86432, 32345586), (87024, 32125548), (87542, 31935456), (88257, 31676736), (89466, 31248672), (90272, 30969666), (91104, 30686838), (91728, 30478084), (92352, 30272151), (93002, 30060576), (94276, 29654352), (94302, 29646176), (95046, 29414112), (95697, 29214016), (96348, 29016624), (97216, 28757547), (97236, 28751632), (97344, 28719733), (98112, 28494921), (98696, 28326312), (98784, 28301078), (99372, 28133616), (100048, 27943524), (100156, 27913392), (101528, 27536184), (101556, 27528592), (104377, 26784576), (105339, 26539968), (106288, 26303004), (107016, 26124072), (107744, 25947558), (108624, 25737348), (109368, 25562264), (110019, 25411008), (110112, 25389546), (110887, 25212096), (111033, 25178944), (112406, 24871392), (112554, 24838688), (113442, 24644256), (113568, 24616914), (114219, 24476608), (114464, 24424218), (115934, 24114528), (116032, 24094161), (116064, 24087518), (117676, 23757552), (118482, 23595936), (119288, 23436504), (119574, 23380448), (121212, 23064496), (122304, 22858563), (124992, 22366981), (125736, 22234632), (126728, 22060584), (127596, 21910512), (128464, 21762468), (128772, 21710416), (129648, 21563724), (130536, 21417032), (131313, 21290304), (132349, 21123648), (132496, 21100212), (134199, 20832448), (135408, 20646444), (136656, 20457892), (138229, 20225088), (138528, 20181434), (139503, 20040384), (140452, 19904976), (141414, 19769568), (142569, 19609408), (142688, 19593054), (144522, 19344416), (144832, 19303011), (145824, 19171698), (146692, 19058256), (147168, 18996614), (148044, 18884208), (149058, 18755744), (149184, 18739903), (150072, 18629016), (150234, 18608928), (151256, 18483192), (152292, 18357456), (157976, 17696952), (159432, 17535336), (160524, 17416048), (161616, 17298372), (162936, 17158232), (164983, 16945344), (165168, 16926364), (167462, 16694496), (167648, 16675974), (168609, 16580928), (170128, 16432884), (170163, 16429504), (170352, 16411276), (171696, 16282812), (172718, 16186464), (172864, 16172793), (173901, 16076352), (174048, 16062774), (175084, 15967728), (176514, 15838368), (177723, 15730624), (178932, 15624336), (180544, 15484833), (182208, 15343419), (183456, 15239042), (186004, 15030288), (188552, 14827176), (188604, 14823088), (190092, 14707056), (191394, 14607008), (192696, 14508312), (193843, 14422464), (194472, 14375816), (197392, 14163156), (197568, 14150539), (198744, 14066808), (200096, 13971762), (200312, 13956696), (203056, 13768092), (203112, 13764296), (205933, 13575744), (208754, 13392288), (210678, 13269984), (212121, 13179712), (212576, 13151502), (214032, 13062036), (215488, 12973779), (217248, 12868674), (218736, 12781132), (220038, 12705504), (220224, 12694773), (221774, 12606048), (222066, 12589472), (224812, 12435696), (225108, 12419344), (225351, 12405952), (226884, 12322128), (227136, 12308457), (228438, 12238304), (228928, 12212109), (231868, 12057264), (232128, 12043759), (235352, 11878776), (236964, 11797968), (238576, 11718252), (239148, 11690224), (242424, 11532248), (245791, 11374272), (251193, 11129664), (251472, 11117316), (253456, 11030292), (255192, 10955256), (256711, 10890432), (256928, 10881234), (257544, 10855208), (259077, 10790976), (259296, 10781862), (261072, 10708516), (262626, 10645152), (264698, 10561824), (264771, 10558912), (264992, 10550106), (268398, 10416224), (270816, 10323222), (273312, 10228946), (276458, 10112544), (277056, 10090717), (279006, 10020192), (280904, 9952488), (282828, 9884784), (285138, 9804704), (285376, 9796527), (289044, 9672208), (291648, 9585849), (293384, 9529128), (294336, 9498307), (296088, 9442104), (298116, 9377872), (300144, 9314508), (300468, 9304464), (302512, 9241596), (304584, 9178728), (306397, 9124416), (313131, 8928192), (315952, 8848476), (316017, 8846656), (318864, 8767668), (321048, 8708024), (323232, 8649186), (325507, 8588736), (325872, 8579116), (329966, 8472672), (330057, 8470336), (330336, 8463182), (332661, 8404032), (334924, 8347248), (335296, 8337987), (337218, 8290464), (340256, 8216442), (340326, 8214752), (340704, 8205638), (343392, 8141406), (345436, 8093232), (347802, 8038176), (348096, 8031387), (350168, 7983864), (353028, 7919184), (355446, 7865312), (357864, 7812168), (366912, 7619521), (372008, 7515144), (377104, 7413588), (377208, 7411544), (380184, 7353528), (382447, 7310016), (382788, 7303504), (385392, 7254156), (387686, 7211232), (388944, 7187908), (393421, 7106112), (393939, 7096768), (394784, 7081578), (397047, 7041216), (397488, 7033404), (400192, 6985881), (400624, 6978348), (406112, 6884046), (406224, 6882148), (411866, 6787872), (414687, 6741696), (417508, 6696144), (418509, 6680128), (421356, 6634992), (424242, 6589856), (425152, 6575751), (428064, 6531018), (434496, 6434337), (437472, 6390566), (440076, 6352752), (443548, 6303024), (444132, 6294736), (449624, 6217848), (450216, 6209672), (450702, 6202976), (453768, 6161064), (456469, 6124608), (456876, 6119152), (463736, 6028632), (470704, 5939388), (473928, 5898984), (477152, 5859126), (478296, 5845112), (484848, 5766124), (491582, 5687136), (494949, 5648448), (502386, 5564832), (502944, 5558658), (505827, 5526976), (506912, 5515146), (510384, 5477628), (513422, 5445216), (513856, 5440617), (515088, 5427604), (518154, 5395488), (518592, 5390931), (521703, 5358784), (522144, 5354258), (525252, 5322576), (529396, 5280912), (529542, 5279456), (529984, 5275053), (536796, 5208112), (541632, 5161611), (546624, 5114473), (552916, 5056272), (558012, 5010096), (561808, 4976244), (565656, 4942392), (570276, 4902352), (578088, 4836104), (581529, 4807488), (586117, 4769856), (586768, 4764564), (592176, 4721052), (596232, 4688936), (600288, 4657254), (600936, 4652232), (604513, 4624704), (605024, 4620798), (609168, 4589364), (612794, 4562208), (617799, 4525248), (626262, 4464096), (631904, 4424238), (632034, 4423328), (637728, 4383834), (642096, 4354012), (646464, 4324593), (651014, 4294368), (651744, 4289558), (659932, 4236336), (660114, 4235168), (660672, 4231591), (665322, 4202016), (669848, 4173624), (674436, 4145232), (680512, 4108221), (680652, 4107376), (681408, 4102819), (686784, 4070703), (690872, 4046616), (695604, 4019088), (700336, 3991932), (706056, 3959592), (710892, 3932656), (715728, 3906084), (730639, 3826368), (737373, 3791424), (744016, 3757572), (753579, 3709888), (754208, 3706794), (754416, 3705772), (760368, 3676764), (764894, 3655008), (765576, 3651752), (770133, 3630144), (770784, 3627078), (775372, 3605616), (776209, 3601728), (777231, 3596992), (777888, 3593954), (786842, 3553056), (787878, 3548384), (789568, 3540789), (794094, 3520608), (794976, 3516702), (801248, 3489174), (812224, 3442023), (812448, 3441074), (823732, 3393936), (829374, 3370848), (835016, 3348072), (837018, 3340064), (842712, 3317496), (848484, 3294928), (856128, 3265509), (874944, 3195283), (880152, 3176376), (887096, 3151512), (888264, 3147368), (899248, 3108924), (900432, 3104836), (901404, 3101488), (907536, 3080532), (912938, 3062304), (913752, 3059576), (919191, 3041472), (926443, 3017664), (927472, 3014316), (939393, 2976064), (941408, 2969694), (947856, 2949492), (954304, 2929563), (956592, 2922556), (969696, 2883062), (976521, 2862912), (983164, 2843568), (989898, 2824224), (997983, 2801344), (1004772, 2782416), (1005888, 2779329), (1011654, 2763488), (1013824, 2757573), (1020768, 2738814), (1026844, 2722608), (1030176, 2713802), (1036308, 2697744), (1043406, 2679392), (1044288, 2677129), (1050504, 2661288), (1058792, 2640456), (1059084, 2639728), (1073592, 2604056), (1088503, 2568384), (1105832, 2528136), (1116024, 2505048), (1123616, 2488122), (1131312, 2471196), (1140552, 2451176), (1147341, 2436672), (1156176, 2418052), (1163058, 2403744), (1172234, 2384928), (1173536, 2382282), (1180263, 2368704), (1184352, 2360526), (1191141, 2347072), (1192464, 2344468), (1200576, 2328627), (1201872, 2326116), (1209026, 2312352), (1210048, 2310399), (1218336, 2294682), (1225588, 2281104), (1235598, 2262624), (1244061, 2247232), (1252524, 2232048), (1263808, 2212119), (1264068, 2211664), (1275456, 2191917), (1284192, 2177006), (1302028, 2147184), (1303488, 2144779), (1319864, 2118168), (1320228, 2117584), (1330644, 2101008), (1339696, 2086812), (1348872, 2072616), (1356901, 2060352), (1361304, 2053688), (1369407, 2041536), (1381744, 2023308), (1391208, 2009544), (1400672, 1995966), (1412112, 1979796), (1421784, 1966328), (1431456, 1953042), (1441531, 1939392), (1461278, 1913184), (1474746, 1895712), (1484847, 1882816), (1488032, 1878786), (1507158, 1854944), (1508416, 1853397), (1508832, 1852886), (1520736, 1838382), (1529788, 1827504), (1531152, 1825876), (1540266, 1815072), (1541568, 1813539), (1550744, 1802808), (1552418, 1800864), (1554462, 1798496), (1555776, 1796977), (1573684, 1776528), (1575756, 1774192), (1588188, 1760304), (1589952, 1758351), (1602496, 1744587), (1624896, 1720537), (1647464, 1696968), (1658748, 1685424), (1670032, 1674036)]