3761847101376

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:224

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 103, 104, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 168, 169, 171, 182, 186, 192, 196, 206, 208, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 309, 312, 336, 338, 342, 364, 372, 392, 399, 403, 412, 416, 434, 441, 448, 456, 468, 494, 496, 504, 507, 532, 546, 558, 576, 588, 589, 608, 618, 624, 637, 651, 672, 676, 684, 721, 728, 741, 744, 784, 798, 806, 819, 824, 832, 868, 882, 912, 927, 931, 936, 988, 992, 1008, 1014, 1064, 1092, 1116, 1176, 1178, 1183, 1197, 1209, 1216, 1236, 1248, 1274, 1302, 1339, 1344, 1352, 1368, 1442, 1456, 1482, 1488, 1519, 1521, 1568, 1596, 1612, 1638, 1648, 1729, 1736, 1764, 1767, 1824, 1854, 1862, 1872, 1911, 1953, 1957, 1976, 1984, 2016, 2028, 2128, 2163, 2184, 2197, 2223, 2232, 2352, 2356, 2366, 2394, 2418, 2472, 2496, 2548, 2604, 2678, 2704, 2736, 2793, 2821, 2884, 2912, 2964, 2976, 3038, 3042, 3136, 3192, 3193, 3211, 3224, 3276, 3296, 3458, 3472, 3528, 3534, 3549, 3627, 3648, 3708, 3724, 3744, 3822, 3906, 3914, 3952, 4017, 4032, 4056, 4123, 4256, 4326, 4368, 4394, 4446, 4464, 4557, 4704, 4712, 4732, 4788, 4836, 4944, 5047, 5096, 5187, 5208, 5239, 5301, 5356, 5408, 5472, 5586, 5642, 5733, 5768, 5824, 5871, 5928, 5952, 6076, 6084, 6384, 6386, 6422, 6448, 6489, 6552, 6591, 6592, 6916, 6944, 7056, 7068, 7098, 7254, 7416, 7448, 7488, 7644, 7657, 7812, 7828, 7904, 8034, 8112, 8246, 8281, 8379, 8463, 8512, 8652, 8736, 8788, 8892, 8928, 9114, 9373, 9408, 9424, 9464, 9576, 9579, 9633, 9672, 9888, 10094, 10192, 10374, 10416, 10478, 10602, 10647, 10712, 10816, 10944, 11172, 11284, 11466, 11536, 11742, 11856, 12051, 12103, 12152, 12168, 12369, 12768, 12772, 12844, 12896, 12978, 13104, 13182, 13671, 13699, 13832, 13888, 14112, 14136, 14196, 14508, 14832, 14896, 15141, 15288, 15314, 15379, 15561, 15624, 15656, 15717, 15808, 16068, 16224, 16492, 16562, 16758, 16926, 17304, 17407, 17472, 17576, 17613, 17784, 17856, 18228, 18746, 18848, 18928, 19152, 19158, 19266, 19344, 19747, 19773, 19776, 20188, 20384, 20748, 20832, 20956, 21204, 21294, 21424, 22344, 22351, 22477, 22568, 22932, 22971, 23072, 23484, 23712, 24102, 24206, 24304, 24336, 24738, 24843, 25389, 25441, 25536, 25544, 25688, 25792, 25956, 26208, 26364, 27342, 27398, 27664, 28119, 28224, 28272, 28392, 28737, 28861, 28899, 29016, 29664, 29792, 30282, 30576, 30628, 30758, 31122, 31248, 31312, 31434, 32136, 32448, 32984, 33124, 33516, 33852, 34608, 34814, 35152, 35226, 35568, 36309, 36456, 36673, 37107, 37492, 37696, 37856, 38304, 38316, 38532, 38688, 39494, 39546, 40376, 40768, 41097, 41496, 41509, 41664, 41743, 41912, 42408, 42588, 42848, 44688, 44702, 44954, 45136, 45423, 45864, 45942, 46137, 46144, 46968, 47151, 47424, 48204, 48412, 48608, 48672, 49476, 49686, 50778, 50882, 51088, 51376, 51912, 52221, 52416, 52728, 53599, 54684, 54796, 55328, 56238, 56544, 56784, 57474, 57722, 57798, 58032, 59241, 59328, 59584, 60564, 60667, 61152, 61256, 61516, 62244, 62496, 62624, 62868, 64272, 65611, 65968, 66248, 67032, 67053, 67431, 67704, 68107, 68913, 69216, 69628, 70304, 70452, 71136, 72618, 72912, 73346, 74214, 74529, 74984, 75712, 76323, 76608, 76632, 77064, 77376, 78988, 79092, 80752, 82194, 82992, 83018, 83486, 83824, 84357, 84816, 85176, 85696, 86583, 89376, 89404, 89908, 90272, 90846, 91728, 91884, 92274, 93936, 94302, 95893, 96408, 96824, 97216, 97344, 98952, 99372, 99541, 101556, 101764, 102176, 102752, 103824, 104442, 105456, 107198, 107653, 108927, 109368, 109592, 110019, 110656, 112476, 113088, 113568, 114948, 115444, 115596, 116064, 118482, 121128, 121334, 121849, 122304, 122512, 123032, 123291, 124488, 124527, 124992, 125229, 125248, 125736, 128544, 131222, 131936, 132496, 134064, 134106, 134862, 135408, 136214, 137826, 138411, 138432, 139256, 140608, 140904, 142272, 145236, 145824, 146692, 148428, 149058, 149968, 152646, 153264, 154128, 156457, 156663, 157339, 157976, 158184, 160797, 161504, 164388, 165984, 166036, 166972, 167648, 168714, 169632, 170352, 173166, 177723, 178087, 178752, 178808, 179816, 180544, 181692, 182001, 183456, 183768, 184548, 187872, 188604, 191786, 192816, 193648, 196833, 197904, 198744, 199082, 201159, 202293, 203112, 203528, 204321, 204352, 205504, 207648, 208884, 210912, 214396, 215306, 217854, 218736, 219184, 220038, 224952, 226291, 227136, 228969, 229896, 230888, 231192, 232128, 236964, 242256, 242668, 243698, 245024, 246064, 246582, 248976, 249054, 250458, 251472, 256711, 257088, 259749, 262444, 263872, 264992, 268128, 268212, 269724, 270816, 272428, 275652, 276822, 278512, 281808, 287679, 290472, 290563, 291648, 292201, 293384, 296856, 298116, 298623, 299936, 305292, 306528, 308256, 312914, 313326, 314678, 315952, 316368, 321594, 322959, 323008, 328776, 330057, 330733, 331968, 332072, 333944, 335296, 337428, 339264, 340704, 346332, 355446, 356174, 357616, 359632, 363384, 364002, 365547, 366912, 367536, 369096, 373581, 375193, 375687, 375744, 377208, 383572, 385632, 387296, 393666, 395808, 397488, 398164, 402318, 404586, 406224, 407056, 408642, 415296, 417768, 421824, 424669, 428792, 430612, 435708, 437472, 438368, 440076, 449904, 452582, 457938, 459792, 461776, 462384, 469371, 472017, 473928, 476749, 482391, 484512, 485336, 487396, 490048, 492128, 493164, 497952, 498108, 500916, 502944, 513422, 519498, 524888, 529984, 534261, 536256, 536424, 539448, 539617, 541632, 544856, 546003, 551304, 553644, 557024, 563616, 575358, 580944, 581126, 584402, 586768, 590499, 593712, 596232, 597246, 599872, 610584, 612963, 613056, 616512, 625828, 626652, 629356, 631904, 632736, 643188, 645918, 657552, 660114, 661466, 664144, 667888, 674856, 678873, 681408, 692664, 696787, 710892, 712348, 715232, 719264, 726768, 728004, 731094, 735072, 738192, 747162, 750386, 751374, 754416, 767144, 770133, 771264, 774592, 787332, 788671, 791616, 794976, 796328, 804636, 809172, 812448, 814112, 817284, 835536, 849338, 852943, 857584, 861224, 863037, 871416, 871689, 874944, 876603, 876736, 880152, 895869, 899808, 905164, 915876, 919584, 923552, 924768, 938742, 944034, 947856, 953498, 964782, 968877, 969024, 970672, 974792, 984256, 986328, 992199, 995904, 996216, 1001832, 1005888, 1026844, 1038996, 1049776, 1068522, 1072848, 1078896, 1079234, 1089712, 1092006, 1096641, 1102608, 1107288, 1114048, 1125579, 1127232, 1150716, 1161888, 1162252, 1168804, 1173536, 1180998, 1187424, 1192464, 1194492, 1221168, 1225926, 1246609, 1251656, 1253304, 1258712, 1263808, 1265472, 1274007, 1286376, 1291836, 1294033, 1315104, 1320228, 1322932, 1328288, 1335776, 1349712, 1357746, 1385328, 1393574, 1408113, 1416051, 1421784, 1424696, 1430247, 1430464, 1438528, 1453536, 1456008, 1462188, 1470144, 1476384, 1494324, 1500772, 1502748, 1508832, 1534288, 1540266, 1574664, 1577342, 1584037, 1589952, 1592656, 1602783, 1609272, 1618344, 1618851, 1624896, 1628224, 1634568, 1671072, 1698676, 1705886, 1715168, 1722448, 1726074, 1742832, 1743378, 1753206, 1760304, 1791738, 1799616, 1810328, 1831752, 1839168, 1847104, 1849536, 1877484, 1888068, 1895712, 1906996, 1929564, 1937754, 1941344, 1949584, 1972656, 1984398, 1992432, 2003664, 2033941, 2036619, 2045407, 2053688, 2077992, 2090361, 2099552, 2137044, 2145696, 2157792, 2158468, 2179424, 2184012, 2193282, 2205216, 2214576, 2251158, 2301432, 2310399, 2315131, 2323776, 2324504, 2337608, 2347072, 2361996, 2366013, 2374848, 2384928, 2388984, 2442336, 2451852, 2493218, 2503312, 2506608, 2517424, 2548014, 2558829, 2572752, 2583672, 2588066, 2615067, 2629809, 2630208, 2640456, 2645864, 2656576, 2671552, 2699424, 2715492, 2770656, 2787148, 2816226, 2832102, 2843568, 2849392, 2860494, 2907072, 2912016, 2924376, 2952768, 2972683, 2976597, 2988648, 3001544, 3005496, 3017664, 3068576, 3080532, 3149328, 3154684, 3168074, 3185312, 3205566, 3218544, 3236688, 3237702, 3269136, 3337243, 3342144, 3376737, 3397352, 3411772, 3430336, 3444896, 3452148, 3485664, 3486756, 3506412, 3520608, 3583476, 3620656, 3663504, 3739827, 3754968, 3776136, 3777319, 3791424, 3813992, 3822021, 3859128, 3875508, 3882099, 3882688, 3899168, 3945312, 3968796, 3984864, 4007328, 4067882, 4073238, 4090814, 4107376, 4155984, 4180722, 4199104, 4274088, 4290741, 4291392, 4299529, 4315584, 4316936, 4358848, 4368024, 4386564, 4410432, 4429152, 4502316, 4602864, 4620798, 4630262, 4649008, 4675216, 4723992, 4732026, 4752111, 4769856, 4777968, 4856553, 4877509, 4884672, 4903704, 4986436, 5006624, 5013216, 5034848, 5096028, 5117658, 5145504, 5167344, 5176132, 5230134, 5259618, 5280912, 5291728, 5398848, 5430984, 5520697, 5541312, 5574296, 5632452, 5664204, 5687136, 5698784, 5720988, 5824032, 5848752, 5945366, 5953194, 5977296, 6003088, 6010992, 6101823, 6136221, 6137152, 6161064, 6271083, 6298656, 6309368, 6336148, 6370624, 6411132, 6437088, 6473376, 6475404, 6538272, 6674486, 6753474, 6794704, 6823544, 6889792, 6904296, 6945393, 6971328, 6973512, 7012824, 7015021, 7041216, 7098039, 7166952, 7241312, 7327008, 7479654, 7509936, 7552272, 7554638, 7627984, 7644042, 7676487, 7718256, 7751016, 7764198, 7798336, 7890624, 7937592, 7969728, 8014656, 8135764, 8146476, 8181628, 8214752, 8311968, 8361444, 8548176, 8581482, 8599058, 8633872, 8736048, 8773128, 8858304, 8918049, 9004632, 9058231, 9205728, 9241596, 9260524, 9298016, 9350432, 9447984, 9464052, 9504222, 9555936, 9713106, 9755018, 9807408, 9972872, 10011729, 10013248, 10026432, 10069696, 10192056, 10235316, 10252723, 10291008, 10334688, 10352264, 10460268, 10519236, 10561824, 10583456, 10861968, 11041394, 11088259, 11148592, 11219481, 11264904, 11328408, 11331957, 11374272, 11397568, 11441976, 11646297, 11648064, 11697504, 11890732, 11906388, 11954592, 12006176, 12021984, 12203646, 12272442, 12322128, 12542166, 12597312, 12618736, 12672296, 12822264, 12874176, 12898587, 12946752, 12950808, 13076544, 13348972, 13506948, 13589408, 13647088, 13808592, 13890786, 13947024, 14025648, 14030042, 14196078, 14256333, 14333904, 14482624, 14632527, 14654016, 14959308, 15019872, 15104544, 15109276, 15255968, 15288084, 15352974, 15436512, 15502032, 15528396, 15875184, 16205917, 16271528, 16292952, 16363256, 16429504, 16562091, 16623936, 16722888, 17096352, 17162964, 17198116, 17267744, 17472096, 17546256, 17836098, 18009264, 18116462, 18305469, 18408663, 18411456, 18483192, 18521048, 18596032, 18700864, 18895968, 18928104, 19008444, 19111872, 19426212, 19510036, 19614816, 19945744, 20023458, 20384112, 20470632, 20505446, 20669376, 20704528, 20836179, 20920536, 21038472, 21045063, 21123648, 21166912, 21723936, 22082788, 22176518, 22297184, 22438962, 22529808, 22656816, 22663914, 22883952, 23292594, 23395008, 23781464, 23812776, 23909184, 24012352, 24043968, 24407292, 24544884, 24644256, 25084332, 25237472, 25344592, 25644528, 25797174, 25901616, 26441233, 26697944, 26754147, 27013896, 27174693, 27178816, 27294176, 27617184, 27781572, 27894048, 28051296, 28060084, 28392156, 28512666, 28667808, 29265054, 29918616, 30035187, 30039744, 30096703, 30209088, 30218552, 30511936, 30576168, 30705948, 30758169, 30873024, 31004064, 31056792, 31750368, 32411834, 32543056, 32585904, 32726512, 33124182, 33264777, 33445776, 33995871, 34192704, 34325928, 34396232, 34535488, 34944192, 35092512, 35672196, 36018528, 36232924, 36610938, 36817326, 36966384, 37042096, 37791936, 37856208, 38016888, 38644879, 38695761, 38852424, 39020072, 39229632, 39891488, 40046916, 40768224, 40941264, 41010892, 41409056, 41672358, 41841072, 42076944, 42090126, 43447872, 43897581, 44165576, 44353036, 44594368, 44877924, 45059616, 45313632, 45327828, 45767904, 46585188, 47562928, 47625552, 48617751, 48814584, 49089768, 49105147, 49288512, 49686273, 50168664, 50474944, 50689184, 51289056, 51594348, 51803232, 52882466, 53395888, 53508294, 54027792, 54349386, 54588352, 55234368, 55563144, 55788096, 56102592, 56120168, 56784312, 57025332, 57335616, 58530108, 59837232, 60070374, 60193406, 60437104, 61152336, 61411896, 61516338, 62008128, 62113584, 63135189, 63407617, 63500736, 64823668, 65086112, 65171808, 65453024, 66248364, 66529554, 66891552, 67991742, 68651856, 68792464, 70185024, 71344392, 71769061, 72037056, 72465848, 73221876, 73634652, 73932768, 74084192, 75712416, 76033776, 77289758, 77391522, 77704848, 78040144, 79323699, 79782976, 80093832, 81524079, 81536448, 81882528, 82021784, 82818112, 83344716, 83682144, 84153888, 84180252, 87795162, 88331152, 88706072, 89755848, 90119232, 90290109, 90627264, 90655656, 91535808, 92274507, 93170376, 95125856, 95251104, 97235502, 97629168, 98179536, 98210294, 99372546, 99794331, 100337328, 101378368, 102578112, 103188696, 103606464, 105764932, 106791776, 107016588, 108055584, 108698772, 111126288, 112240336, 113568624, 114050664, 115934637, 117060216, 119674464, 120140748, 120386812, 120874208, 122304672, 122823792, 123032676, 124227168, 126270378, 126815234, 129647336, 130172224, 130343616, 130906048, 132496728, 133059108, 133285399, 133783104, 135983484, 137303712, 137584928, 142688784, 143538122, 144931696, 145853253, 146443752, 147269304, 147315441, 147865536, 148168384, 151424832, 152067552, 154579516, 154783044, 155409696, 156080288, 158647398, 160187664, 163048158, 163765056, 164043568, 166689432, 167364288, 168307776, 168360504, 175590324, 176662304, 177412144, 179511696, 180580218, 181311312, 184549014, 186340752, 190222851, 190251712, 190502208, 194471004, 195258336, 196359072, 196420588, 198745092, 199588662, 200674656, 206377392, 210676921, 211529864, 213583552, 214033176, 215307183, 216111168, 217397544, 222252576, 224480672, 227137248, 228101328, 231869274, 234120432, 237971097, 239348928, 240281496, 240773624, 241748416, 244609344, 245647584, 246065352, 248454336, 252540756, 253630468, 259294672, 264993456, 266118216, 266570798, 270870327, 271966968, 274607424, 275169856, 285377568, 287076244, 289863392, 291706506, 292887504, 294538608, 294630882, 304135104, 309159032, 309566088, 310819392, 312160576, 317294796, 320375328, 326096316, 328087136, 333378864, 336721008, 343736029, 347803911, 351180648, 353324608, 354824288, 359023392, 361160436, 362622624, 369098028, 372681504, 380445702, 388942008, 390516672, 392718144, 392841176, 397490184, 399177324, 399856197, 401349312, 412754784, 421353842, 423059728, 428066352, 430614366, 434795088, 441946323, 444505152, 448961344, 454274496, 456202656, 463738548, 468240864, 475942194, 480562992, 481547248, 491295168, 492130704, 502383427, 505081512, 507260936, 518589344, 529986912, 532236432, 533141596, 541740654, 543933936, 570668553, 570755136, 574152488, 579726784, 583413012, 585775008, 589077216, 589261764, 618318064, 619132176, 632030763, 634589592, 640750656, 645921549, 652192632, 656174272, 666757728, 673442016, 687472058, 695607822, 702361296, 709648576, 718046784, 722320872, 725245248, 738196056, 745363008, 760891404, 777884016, 785682352, 794980368, 798354648, 799712394, 825509568, 842707684, 846119456, 856132704, 861228732, 869590176, 883892646, 912405312, 927477096, 932997793, 936481728, 951884388, 961125984, 963094496, 984261408, 1004766854, 1010163024, 1014521872, 1031208087, 1037178688, 1059973824, 1064472864, 1066283192, 1083481308, 1087867872, 1141337106, 1148304976, 1166826024, 1171550016, 1178154432, 1178523528, 1199568591, 1236636128, 1238264352, 1264061526, 1269179184, 1291843098, 1304385264, 1333515456, 1346884032, 1374944116, 1391215644, 1404722592, 1444641744, 1476392112, 1507150281, 1521782808, 1555768032, 1571364704, 1589960736, 1596709296, 1599424788, 1685415368, 1692238912, 1712265408, 1722457464, 1739180352, 1767785292, 1854954192, 1865995586, 1896092289, 1903768776, 1922251968, 1926188992, 1968522816, 2009533708, 2020326048, 2029043744, 2062416174, 2128945728, 2132566384, 2166962616, 2175735744, 2282674212, 2296609952, 2333652048, 2357047056, 2399137182, 2473272256, 2476528704, 2528123052, 2538358368, 2583686196, 2608770528, 2749888232, 2782431288, 2798993379, 2809445184, 2889283488, 2952784224, 3014300562, 3043565616, 3093624261, 3111536064, 3142729408, 3179921472, 3193418592, 3198849576, 3370830736, 3444914928, 3535570584, 3709908384, 3731991172, 3792184578, 3807537552, 4019067416, 4040652096, 4058087488, 4124832348, 4265132768, 4333925232, 4521450843, 4565348424, 4593219904, 4667304096, 4714094112, 4798274364, 5056246104, 5076716736, 5167372392, 5217541056, 5499776464, 5564862576, 5597986758, 5778566976, 5905568448, 6028601124, 6087131232, 6187248522, 6386837184, 6397699152, 6530984551, 6741661472, 6889829856, 7071141168, 7419816768, 7463982344, 7584369156, 7615075104, 8038134832, 8249664696, 8396980137, 8530265536, 8667850464, 9042901686, 9130696848, 9334608192, 9428188224, 9596548728, 10112492208, 10334744784, 10999552928, 11129725152, 11195973516, 12057202248, 12174262464, 12374497044, 12795398304, 13061969102, 13483322944, 13779659712, 14142282336, 14927964688, 15168738312, 15230150208, 16076269664, 16499329392, 16793960274, 17335700928, 18085803372, 18261393696, 19193097456, 19592953653, 20224984416, 20669489568, 21999105856, 22259450304, 22391947032, 24114404496, 24748994088, 25590796608, 26123938204, 28284564672, 29855929376, 30337476624, 32152539328, 32998658784, 33587920548, 36171606744, 36522787392, 38386194912, 39185907306, 40449968832, 41338979136, 44783894064, 48228808992, 49497988176, 52247876408, 58778860959, 59711858752, 60674953248, 65997317568, 67175841096, 72343213488, 76772389824, 78371814612, 89567788128, 96457617984, 98995976352, 104495752816, 117557721918, 121349906496, 134351682192, 144686426976, 156743629224, 179135576256, 197991952704, 208991505632, 235115443836, 268703364384, 289372853952, 313487258448, 417983011264, 470230887672, 537406728768, 626974516896, 940461775344, 1253949033792, 1880923550688, 3761847101376]

約数ペア:

[(1, 3761847101376), (2, 1880923550688), (3, 1253949033792), (4, 940461775344), (6, 626974516896), (7, 537406728768), (8, 470230887672), (9, 417983011264), (12, 313487258448), (13, 289372853952), (14, 268703364384), (16, 235115443836), (18, 208991505632), (19, 197991952704), (21, 179135576256), (24, 156743629224), (26, 144686426976), (28, 134351682192), (31, 121349906496), (32, 117557721918), (36, 104495752816), (38, 98995976352), (39, 96457617984), (42, 89567788128), (48, 78371814612), (49, 76772389824), (52, 72343213488), (56, 67175841096), (57, 65997317568), (62, 60674953248), (63, 59711858752), (64, 58778860959), (72, 52247876408), (76, 49497988176), (78, 48228808992), (84, 44783894064), (91, 41338979136), (93, 40449968832), (96, 39185907306), (98, 38386194912), (103, 36522787392), (104, 36171606744), (112, 33587920548), (114, 32998658784), (117, 32152539328), (124, 30337476624), (126, 29855929376), (133, 28284564672), (144, 26123938204), (147, 25590796608), (152, 24748994088), (156, 24114404496), (168, 22391947032), (169, 22259450304), (171, 21999105856), (182, 20669489568), (186, 20224984416), (192, 19592953653), (196, 19193097456), (206, 18261393696), (208, 18085803372), (217, 17335700928), (224, 16793960274), (228, 16499329392), (234, 16076269664), (247, 15230150208), (248, 15168738312), (252, 14927964688), (266, 14142282336), (273, 13779659712), (279, 13483322944), (288, 13061969102), (294, 12795398304), (304, 12374497044), (309, 12174262464), (312, 12057202248), (336, 11195973516), (338, 11129725152), (342, 10999552928), (364, 10334744784), (372, 10112492208), (392, 9596548728), (399, 9428188224), (403, 9334608192), (412, 9130696848), (416, 9042901686), (434, 8667850464), (441, 8530265536), (448, 8396980137), (456, 8249664696), (468, 8038134832), (494, 7615075104), (496, 7584369156), (504, 7463982344), (507, 7419816768), (532, 7071141168), (546, 6889829856), (558, 6741661472), (576, 6530984551), (588, 6397699152), (589, 6386837184), (608, 6187248522), (618, 6087131232), (624, 6028601124), (637, 5905568448), (651, 5778566976), (672, 5597986758), (676, 5564862576), (684, 5499776464), (721, 5217541056), (728, 5167372392), (741, 5076716736), (744, 5056246104), (784, 4798274364), (798, 4714094112), (806, 4667304096), (819, 4593219904), (824, 4565348424), (832, 4521450843), (868, 4333925232), (882, 4265132768), (912, 4124832348), (927, 4058087488), (931, 4040652096), (936, 4019067416), (988, 3807537552), (992, 3792184578), (1008, 3731991172), (1014, 3709908384), (1064, 3535570584), (1092, 3444914928), (1116, 3370830736), (1176, 3198849576), (1178, 3193418592), (1183, 3179921472), (1197, 3142729408), (1209, 3111536064), (1216, 3093624261), (1236, 3043565616), (1248, 3014300562), (1274, 2952784224), (1302, 2889283488), (1339, 2809445184), (1344, 2798993379), (1352, 2782431288), (1368, 2749888232), (1442, 2608770528), (1456, 2583686196), (1482, 2538358368), (1488, 2528123052), (1519, 2476528704), (1521, 2473272256), (1568, 2399137182), (1596, 2357047056), (1612, 2333652048), (1638, 2296609952), (1648, 2282674212), (1729, 2175735744), (1736, 2166962616), (1764, 2132566384), (1767, 2128945728), (1824, 2062416174), (1854, 2029043744), (1862, 2020326048), (1872, 2009533708), (1911, 1968522816), (1953, 1926188992), (1957, 1922251968), (1976, 1903768776), (1984, 1896092289), (2016, 1865995586), (2028, 1854954192), (2128, 1767785292), (2163, 1739180352), (2184, 1722457464), (2197, 1712265408), (2223, 1692238912), (2232, 1685415368), (2352, 1599424788), (2356, 1596709296), (2366, 1589960736), (2394, 1571364704), (2418, 1555768032), (2472, 1521782808), (2496, 1507150281), (2548, 1476392112), (2604, 1444641744), (2678, 1404722592), (2704, 1391215644), (2736, 1374944116), (2793, 1346884032), (2821, 1333515456), (2884, 1304385264), (2912, 1291843098), (2964, 1269179184), (2976, 1264061526), (3038, 1238264352), (3042, 1236636128), (3136, 1199568591), (3192, 1178523528), (3193, 1178154432), (3211, 1171550016), (3224, 1166826024), (3276, 1148304976), (3296, 1141337106), (3458, 1087867872), (3472, 1083481308), (3528, 1066283192), (3534, 1064472864), (3549, 1059973824), (3627, 1037178688), (3648, 1031208087), (3708, 1014521872), (3724, 1010163024), (3744, 1004766854), (3822, 984261408), (3906, 963094496), (3914, 961125984), (3952, 951884388), (4017, 936481728), (4032, 932997793), (4056, 927477096), (4123, 912405312), (4256, 883892646), (4326, 869590176), (4368, 861228732), (4394, 856132704), (4446, 846119456), (4464, 842707684), (4557, 825509568), (4704, 799712394), (4712, 798354648), (4732, 794980368), (4788, 785682352), (4836, 777884016), (4944, 760891404), (5047, 745363008), (5096, 738196056), (5187, 725245248), (5208, 722320872), (5239, 718046784), (5301, 709648576), (5356, 702361296), (5408, 695607822), (5472, 687472058), (5586, 673442016), (5642, 666757728), (5733, 656174272), (5768, 652192632), (5824, 645921549), (5871, 640750656), (5928, 634589592), (5952, 632030763), (6076, 619132176), (6084, 618318064), (6384, 589261764), (6386, 589077216), (6422, 585775008), (6448, 583413012), (6489, 579726784), (6552, 574152488), (6591, 570755136), (6592, 570668553), (6916, 543933936), (6944, 541740654), (7056, 533141596), (7068, 532236432), (7098, 529986912), (7254, 518589344), (7416, 507260936), (7448, 505081512), (7488, 502383427), (7644, 492130704), (7657, 491295168), (7812, 481547248), (7828, 480562992), (7904, 475942194), (8034, 468240864), (8112, 463738548), (8246, 456202656), (8281, 454274496), (8379, 448961344), (8463, 444505152), (8512, 441946323), (8652, 434795088), (8736, 430614366), (8788, 428066352), (8892, 423059728), (8928, 421353842), (9114, 412754784), (9373, 401349312), (9408, 399856197), (9424, 399177324), (9464, 397490184), (9576, 392841176), (9579, 392718144), (9633, 390516672), (9672, 388942008), (9888, 380445702), (10094, 372681504), (10192, 369098028), (10374, 362622624), (10416, 361160436), (10478, 359023392), (10602, 354824288), (10647, 353324608), (10712, 351180648), (10816, 347803911), (10944, 343736029), (11172, 336721008), (11284, 333378864), (11466, 328087136), (11536, 326096316), (11742, 320375328), (11856, 317294796), (12051, 312160576), (12103, 310819392), (12152, 309566088), (12168, 309159032), (12369, 304135104), (12768, 294630882), (12772, 294538608), (12844, 292887504), (12896, 291706506), (12978, 289863392), (13104, 287076244), (13182, 285377568), (13671, 275169856), (13699, 274607424), (13832, 271966968), (13888, 270870327), (14112, 266570798), (14136, 266118216), (14196, 264993456), (14508, 259294672), (14832, 253630468), (14896, 252540756), (15141, 248454336), (15288, 246065352), (15314, 245647584), (15379, 244609344), (15561, 241748416), (15624, 240773624), (15656, 240281496), (15717, 239348928), (15808, 237971097), (16068, 234120432), (16224, 231869274), (16492, 228101328), (16562, 227137248), (16758, 224480672), (16926, 222252576), (17304, 217397544), (17407, 216111168), (17472, 215307183), (17576, 214033176), (17613, 213583552), (17784, 211529864), (17856, 210676921), (18228, 206377392), (18746, 200674656), (18848, 199588662), (18928, 198745092), (19152, 196420588), (19158, 196359072), (19266, 195258336), (19344, 194471004), (19747, 190502208), (19773, 190251712), (19776, 190222851), (20188, 186340752), (20384, 184549014), (20748, 181311312), (20832, 180580218), (20956, 179511696), (21204, 177412144), (21294, 176662304), (21424, 175590324), (22344, 168360504), (22351, 168307776), (22477, 167364288), (22568, 166689432), (22932, 164043568), (22971, 163765056), (23072, 163048158), (23484, 160187664), (23712, 158647398), (24102, 156080288), (24206, 155409696), (24304, 154783044), (24336, 154579516), (24738, 152067552), (24843, 151424832), (25389, 148168384), (25441, 147865536), (25536, 147315441), (25544, 147269304), (25688, 146443752), (25792, 145853253), (25956, 144931696), (26208, 143538122), (26364, 142688784), (27342, 137584928), (27398, 137303712), (27664, 135983484), (28119, 133783104), (28224, 133285399), (28272, 133059108), (28392, 132496728), (28737, 130906048), (28861, 130343616), (28899, 130172224), (29016, 129647336), (29664, 126815234), (29792, 126270378), (30282, 124227168), (30576, 123032676), (30628, 122823792), (30758, 122304672), (31122, 120874208), (31248, 120386812), (31312, 120140748), (31434, 119674464), (32136, 117060216), (32448, 115934637), (32984, 114050664), (33124, 113568624), (33516, 112240336), (33852, 111126288), (34608, 108698772), (34814, 108055584), (35152, 107016588), (35226, 106791776), (35568, 105764932), (36309, 103606464), (36456, 103188696), (36673, 102578112), (37107, 101378368), (37492, 100337328), (37696, 99794331), (37856, 99372546), (38304, 98210294), (38316, 98179536), (38532, 97629168), (38688, 97235502), (39494, 95251104), (39546, 95125856), (40376, 93170376), (40768, 92274507), (41097, 91535808), (41496, 90655656), (41509, 90627264), (41664, 90290109), (41743, 90119232), (41912, 89755848), (42408, 88706072), (42588, 88331152), (42848, 87795162), (44688, 84180252), (44702, 84153888), (44954, 83682144), (45136, 83344716), (45423, 82818112), (45864, 82021784), (45942, 81882528), (46137, 81536448), (46144, 81524079), (46968, 80093832), (47151, 79782976), (47424, 79323699), (48204, 78040144), (48412, 77704848), (48608, 77391522), (48672, 77289758), (49476, 76033776), (49686, 75712416), (50778, 74084192), (50882, 73932768), (51088, 73634652), (51376, 73221876), (51912, 72465848), (52221, 72037056), (52416, 71769061), (52728, 71344392), (53599, 70185024), (54684, 68792464), (54796, 68651856), (55328, 67991742), (56238, 66891552), (56544, 66529554), (56784, 66248364), (57474, 65453024), (57722, 65171808), (57798, 65086112), (58032, 64823668), (59241, 63500736), (59328, 63407617), (59584, 63135189), (60564, 62113584), (60667, 62008128), (61152, 61516338), (61256, 61411896), (61516, 61152336), (62244, 60437104), (62496, 60193406), (62624, 60070374), (62868, 59837232), (64272, 58530108), (65611, 57335616), (65968, 57025332), (66248, 56784312), (67032, 56120168), (67053, 56102592), (67431, 55788096), (67704, 55563144), (68107, 55234368), (68913, 54588352), (69216, 54349386), (69628, 54027792), (70304, 53508294), (70452, 53395888), (71136, 52882466), (72618, 51803232), (72912, 51594348), (73346, 51289056), (74214, 50689184), (74529, 50474944), (74984, 50168664), (75712, 49686273), (76323, 49288512), (76608, 49105147), (76632, 49089768), (77064, 48814584), (77376, 48617751), (78988, 47625552), (79092, 47562928), (80752, 46585188), (82194, 45767904), (82992, 45327828), (83018, 45313632), (83486, 45059616), (83824, 44877924), (84357, 44594368), (84816, 44353036), (85176, 44165576), (85696, 43897581), (86583, 43447872), (89376, 42090126), (89404, 42076944), (89908, 41841072), (90272, 41672358), (90846, 41409056), (91728, 41010892), (91884, 40941264), (92274, 40768224), (93936, 40046916), (94302, 39891488), (95893, 39229632), (96408, 39020072), (96824, 38852424), (97216, 38695761), (97344, 38644879), (98952, 38016888), (99372, 37856208), (99541, 37791936), (101556, 37042096), (101764, 36966384), (102176, 36817326), (102752, 36610938), (103824, 36232924), (104442, 36018528), (105456, 35672196), (107198, 35092512), (107653, 34944192), (108927, 34535488), (109368, 34396232), (109592, 34325928), (110019, 34192704), (110656, 33995871), (112476, 33445776), (113088, 33264777), (113568, 33124182), (114948, 32726512), (115444, 32585904), (115596, 32543056), (116064, 32411834), (118482, 31750368), (121128, 31056792), (121334, 31004064), (121849, 30873024), (122304, 30758169), (122512, 30705948), (123032, 30576168), (123291, 30511936), (124488, 30218552), (124527, 30209088), (124992, 30096703), (125229, 30039744), (125248, 30035187), (125736, 29918616), (128544, 29265054), (131222, 28667808), (131936, 28512666), (132496, 28392156), (134064, 28060084), (134106, 28051296), (134862, 27894048), (135408, 27781572), (136214, 27617184), (137826, 27294176), (138411, 27178816), (138432, 27174693), (139256, 27013896), (140608, 26754147), (140904, 26697944), (142272, 26441233), (145236, 25901616), (145824, 25797174), (146692, 25644528), (148428, 25344592), (149058, 25237472), (149968, 25084332), (152646, 24644256), (153264, 24544884), (154128, 24407292), (156457, 24043968), (156663, 24012352), (157339, 23909184), (157976, 23812776), (158184, 23781464), (160797, 23395008), (161504, 23292594), (164388, 22883952), (165984, 22663914), (166036, 22656816), (166972, 22529808), (167648, 22438962), (168714, 22297184), (169632, 22176518), (170352, 22082788), (173166, 21723936), (177723, 21166912), (178087, 21123648), (178752, 21045063), (178808, 21038472), (179816, 20920536), (180544, 20836179), (181692, 20704528), (182001, 20669376), (183456, 20505446), (183768, 20470632), (184548, 20384112), (187872, 20023458), (188604, 19945744), (191786, 19614816), (192816, 19510036), (193648, 19426212), (196833, 19111872), (197904, 19008444), (198744, 18928104), (199082, 18895968), (201159, 18700864), (202293, 18596032), (203112, 18521048), (203528, 18483192), (204321, 18411456), (204352, 18408663), (205504, 18305469), (207648, 18116462), (208884, 18009264), (210912, 17836098), (214396, 17546256), (215306, 17472096), (217854, 17267744), (218736, 17198116), (219184, 17162964), (220038, 17096352), (224952, 16722888), (226291, 16623936), (227136, 16562091), (228969, 16429504), (229896, 16363256), (230888, 16292952), (231192, 16271528), (232128, 16205917), (236964, 15875184), (242256, 15528396), (242668, 15502032), (243698, 15436512), (245024, 15352974), (246064, 15288084), (246582, 15255968), (248976, 15109276), (249054, 15104544), (250458, 15019872), (251472, 14959308), (256711, 14654016), (257088, 14632527), (259749, 14482624), (262444, 14333904), (263872, 14256333), (264992, 14196078), (268128, 14030042), (268212, 14025648), (269724, 13947024), (270816, 13890786), (272428, 13808592), (275652, 13647088), (276822, 13589408), (278512, 13506948), (281808, 13348972), (287679, 13076544), (290472, 12950808), (290563, 12946752), (291648, 12898587), (292201, 12874176), (293384, 12822264), (296856, 12672296), (298116, 12618736), (298623, 12597312), (299936, 12542166), (305292, 12322128), (306528, 12272442), (308256, 12203646), (312914, 12021984), (313326, 12006176), (314678, 11954592), (315952, 11906388), (316368, 11890732), (321594, 11697504), (322959, 11648064), (323008, 11646297), (328776, 11441976), (330057, 11397568), (330733, 11374272), (331968, 11331957), (332072, 11328408), (333944, 11264904), (335296, 11219481), (337428, 11148592), (339264, 11088259), (340704, 11041394), (346332, 10861968), (355446, 10583456), (356174, 10561824), (357616, 10519236), (359632, 10460268), (363384, 10352264), (364002, 10334688), (365547, 10291008), (366912, 10252723), (367536, 10235316), (369096, 10192056), (373581, 10069696), (375193, 10026432), (375687, 10013248), (375744, 10011729), (377208, 9972872), (383572, 9807408), (385632, 9755018), (387296, 9713106), (393666, 9555936), (395808, 9504222), (397488, 9464052), (398164, 9447984), (402318, 9350432), (404586, 9298016), (406224, 9260524), (407056, 9241596), (408642, 9205728), (415296, 9058231), (417768, 9004632), (421824, 8918049), (424669, 8858304), (428792, 8773128), (430612, 8736048), (435708, 8633872), (437472, 8599058), (438368, 8581482), (440076, 8548176), (449904, 8361444), (452582, 8311968), (457938, 8214752), (459792, 8181628), (461776, 8146476), (462384, 8135764), (469371, 8014656), (472017, 7969728), (473928, 7937592), (476749, 7890624), (482391, 7798336), (484512, 7764198), (485336, 7751016), (487396, 7718256), (490048, 7676487), (492128, 7644042), (493164, 7627984), (497952, 7554638), (498108, 7552272), (500916, 7509936), (502944, 7479654), (513422, 7327008), (519498, 7241312), (524888, 7166952), (529984, 7098039), (534261, 7041216), (536256, 7015021), (536424, 7012824), (539448, 6973512), (539617, 6971328), (541632, 6945393), (544856, 6904296), (546003, 6889792), (551304, 6823544), (553644, 6794704), (557024, 6753474), (563616, 6674486), (575358, 6538272), (580944, 6475404), (581126, 6473376), (584402, 6437088), (586768, 6411132), (590499, 6370624), (593712, 6336148), (596232, 6309368), (597246, 6298656), (599872, 6271083), (610584, 6161064), (612963, 6137152), (613056, 6136221), (616512, 6101823), (625828, 6010992), (626652, 6003088), (629356, 5977296), (631904, 5953194), (632736, 5945366), (643188, 5848752), (645918, 5824032), (657552, 5720988), (660114, 5698784), (661466, 5687136), (664144, 5664204), (667888, 5632452), (674856, 5574296), (678873, 5541312), (681408, 5520697), (692664, 5430984), (696787, 5398848), (710892, 5291728), (712348, 5280912), (715232, 5259618), (719264, 5230134), (726768, 5176132), (728004, 5167344), (731094, 5145504), (735072, 5117658), (738192, 5096028), (747162, 5034848), (750386, 5013216), (751374, 5006624), (754416, 4986436), (767144, 4903704), (770133, 4884672), (771264, 4877509), (774592, 4856553), (787332, 4777968), (788671, 4769856), (791616, 4752111), (794976, 4732026), (796328, 4723992), (804636, 4675216), (809172, 4649008), (812448, 4630262), (814112, 4620798), (817284, 4602864), (835536, 4502316), (849338, 4429152), (852943, 4410432), (857584, 4386564), (861224, 4368024), (863037, 4358848), (871416, 4316936), (871689, 4315584), (874944, 4299529), (876603, 4291392), (876736, 4290741), (880152, 4274088), (895869, 4199104), (899808, 4180722), (905164, 4155984), (915876, 4107376), (919584, 4090814), (923552, 4073238), (924768, 4067882), (938742, 4007328), (944034, 3984864), (947856, 3968796), (953498, 3945312), (964782, 3899168), (968877, 3882688), (969024, 3882099), (970672, 3875508), (974792, 3859128), (984256, 3822021), (986328, 3813992), (992199, 3791424), (995904, 3777319), (996216, 3776136), (1001832, 3754968), (1005888, 3739827), (1026844, 3663504), (1038996, 3620656), (1049776, 3583476), (1068522, 3520608), (1072848, 3506412), (1078896, 3486756), (1079234, 3485664), (1089712, 3452148), (1092006, 3444896), (1096641, 3430336), (1102608, 3411772), (1107288, 3397352), (1114048, 3376737), (1125579, 3342144), (1127232, 3337243), (1150716, 3269136), (1161888, 3237702), (1162252, 3236688), (1168804, 3218544), (1173536, 3205566), (1180998, 3185312), (1187424, 3168074), (1192464, 3154684), (1194492, 3149328), (1221168, 3080532), (1225926, 3068576), (1246609, 3017664), (1251656, 3005496), (1253304, 3001544), (1258712, 2988648), (1263808, 2976597), (1265472, 2972683), (1274007, 2952768), (1286376, 2924376), (1291836, 2912016), (1294033, 2907072), (1315104, 2860494), (1320228, 2849392), (1322932, 2843568), (1328288, 2832102), (1335776, 2816226), (1349712, 2787148), (1357746, 2770656), (1385328, 2715492), (1393574, 2699424), (1408113, 2671552), (1416051, 2656576), (1421784, 2645864), (1424696, 2640456), (1430247, 2630208), (1430464, 2629809), (1438528, 2615067), (1453536, 2588066), (1456008, 2583672), (1462188, 2572752), (1470144, 2558829), (1476384, 2548014), (1494324, 2517424), (1500772, 2506608), (1502748, 2503312), (1508832, 2493218), (1534288, 2451852), (1540266, 2442336), (1574664, 2388984), (1577342, 2384928), (1584037, 2374848), (1589952, 2366013), (1592656, 2361996), (1602783, 2347072), (1609272, 2337608), (1618344, 2324504), (1618851, 2323776), (1624896, 2315131), (1628224, 2310399), (1634568, 2301432), (1671072, 2251158), (1698676, 2214576), (1705886, 2205216), (1715168, 2193282), (1722448, 2184012), (1726074, 2179424), (1742832, 2158468), (1743378, 2157792), (1753206, 2145696), (1760304, 2137044), (1791738, 2099552), (1799616, 2090361), (1810328, 2077992), (1831752, 2053688), (1839168, 2045407), (1847104, 2036619), (1849536, 2033941), (1877484, 2003664), (1888068, 1992432), (1895712, 1984398), (1906996, 1972656), (1929564, 1949584), (1937754, 1941344)]