627711948864

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:289

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 98, 99, 104, 112, 116, 117, 124, 126, 132, 143, 144, 147, 154, 156, 168, 173, 174, 176, 182, 186, 192, 196, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 261, 264, 273, 279, 286, 288, 294, 308, 312, 319, 336, 341, 346, 348, 352, 364, 372, 377, 392, 396, 403, 406, 416, 429, 434, 441, 448, 462, 464, 468, 496, 504, 519, 522, 528, 539, 546, 558, 572, 576, 588, 609, 616, 624, 637, 638, 651, 672, 682, 692, 693, 696, 704, 728, 744, 754, 784, 792, 806, 812, 819, 832, 858, 868, 882, 899, 924, 928, 936, 957, 992, 1001, 1008, 1023, 1038, 1044, 1056, 1078, 1092, 1116, 1131, 1144, 1176, 1209, 1211, 1218, 1232, 1248, 1274, 1276, 1287, 1302, 1344, 1364, 1384, 1386, 1392, 1421, 1456, 1488, 1508, 1519, 1557, 1568, 1584, 1612, 1617, 1624, 1638, 1716, 1736, 1764, 1798, 1827, 1848, 1856, 1872, 1903, 1911, 1914, 1953, 1984, 2002, 2016, 2046, 2076, 2088, 2112, 2156, 2184, 2232, 2233, 2249, 2262, 2288, 2352, 2387, 2418, 2422, 2436, 2464, 2496, 2548, 2552, 2574, 2604, 2639, 2697, 2728, 2768, 2772, 2784, 2821, 2842, 2871, 2912, 2976, 3003, 3016, 3038, 3069, 3114, 3136, 3168, 3224, 3234, 3248, 3276, 3393, 3432, 3472, 3528, 3596, 3627, 3633, 3654, 3696, 3744, 3806, 3822, 3828, 3906, 4004, 4032, 4092, 4147, 4152, 4176, 4263, 4312, 4368, 4433, 4464, 4466, 4498, 4524, 4557, 4576, 4704, 4774, 4836, 4844, 4851, 4872, 4928, 5017, 5096, 5104, 5148, 5208, 5278, 5363, 5394, 5456, 5536, 5544, 5568, 5642, 5684, 5709, 5733, 5742, 5824, 5952, 6006, 6032, 6076, 6138, 6228, 6293, 6336, 6448, 6468, 6496, 6552, 6699, 6747, 6786, 6864, 6944, 7007, 7056, 7161, 7192, 7254, 7266, 7308, 7392, 7488, 7612, 7644, 7656, 7812, 7917, 8008, 8091, 8184, 8294, 8304, 8352, 8463, 8477, 8526, 8624, 8736, 8866, 8928, 8932, 8996, 9009, 9048, 9114, 9152, 9408, 9548, 9672, 9688, 9702, 9744, 9889, 10034, 10192, 10208, 10296, 10416, 10556, 10726, 10788, 10899, 10912, 11072, 11088, 11284, 11368, 11418, 11466, 11484, 11687, 12012, 12064, 12152, 12276, 12441, 12456, 12586, 12789, 12896, 12936, 12992, 13104, 13299, 13321, 13398, 13494, 13572, 13671, 13728, 13888, 14014, 14112, 14322, 14384, 14508, 14532, 14616, 14784, 15051, 15224, 15288, 15312, 15624, 15631, 15743, 15834, 16016, 16089, 16182, 16368, 16588, 16608, 16704, 16709, 16926, 16954, 17052, 17127, 17248, 17472, 17732, 17856, 17864, 17992, 18018, 18096, 18228, 18473, 18879, 19096, 19344, 19376, 19404, 19488, 19747, 19778, 20068, 20097, 20241, 20384, 20416, 20592, 20832, 21021, 21112, 21452, 21483, 21576, 21798, 21824, 22176, 22568, 22736, 22836, 22932, 22968, 23374, 23751, 24024, 24128, 24304, 24552, 24739, 24882, 24912, 25172, 25389, 25431, 25578, 25792, 25872, 26208, 26598, 26642, 26796, 26988, 27144, 27342, 27456, 28028, 28224, 28644, 28768, 29016, 29029, 29064, 29232, 29667, 30102, 30448, 30576, 30624, 31031, 31248, 31262, 31486, 31668, 32032, 32178, 32364, 32736, 33176, 33216, 33418, 33852, 33908, 34104, 34254, 34496, 35061, 35119, 35464, 35728, 35984, 36036, 36192, 36456, 36946, 37323, 37541, 37758, 38192, 38688, 38752, 38808, 38976, 39494, 39556, 39897, 39963, 40136, 40194, 40482, 40768, 41184, 41664, 42042, 42224, 42904, 42966, 43152, 43596, 44051, 44352, 45136, 45153, 45472, 45672, 45864, 45936, 46748, 46893, 47229, 47502, 48048, 48267, 48608, 49104, 49478, 49764, 49824, 50127, 50344, 50778, 50862, 51156, 51744, 52416, 53196, 53284, 53592, 53976, 54288, 54684, 55187, 55419, 56056, 56637, 57288, 57536, 58032, 58058, 58128, 58464, 58993, 59241, 59334, 60204, 60896, 61152, 61248, 62062, 62496, 62524, 62972, 63063, 63336, 64064, 64356, 64728, 65221, 65472, 66352, 66836, 67704, 67816, 68208, 68508, 69223, 69719, 70122, 70238, 70928, 71456, 71968, 72072, 72384, 72912, 73892, 74217, 74646, 75082, 75516, 76293, 76384, 77376, 77504, 77616, 78988, 79112, 79794, 79926, 80272, 80388, 80964, 81809, 82368, 84084, 84448, 85808, 85932, 86304, 87087, 87192, 88102, 89001, 90272, 90306, 90944, 91344, 91728, 91872, 93093, 93247, 93496, 93786, 94458, 95004, 96096, 96534, 97216, 98208, 98956, 99528, 99648, 100254, 100688, 101556, 101724, 102312, 103488, 105183, 105357, 106392, 106568, 107184, 107952, 108576, 109368, 110201, 110374, 110838, 112112, 112623, 113274, 114576, 116064, 116116, 116256, 116928, 117986, 118482, 118668, 119889, 120408, 121792, 122304, 124124, 124992, 125048, 125944, 126126, 126672, 128557, 128712, 129456, 130442, 132153, 132704, 133672, 135408, 135632, 136416, 137016, 138446, 139438, 140244, 140476, 140679, 141687, 141856, 142912, 143936, 144144, 145824, 147784, 148434, 149292, 150164, 150381, 151032, 152586, 152768, 155232, 155527, 157976, 158224, 159588, 159852, 160544, 160776, 161928, 163618, 165561, 166257, 168168, 168896, 171616, 171864, 172608, 173173, 174174, 174384, 176204, 176979, 177723, 178002, 180544, 180612, 182688, 183456, 183744, 186186, 186494, 186992, 187572, 188916, 190008, 192192, 193068, 195663, 196416, 197912, 199056, 200508, 201376, 203112, 203203, 203448, 204624, 207669, 209157, 210366, 210714, 212784, 213136, 214368, 215904, 217152, 217217, 218736, 220402, 220748, 221676, 222651, 224224, 225246, 226548, 229152, 232128, 232232, 232512, 235972, 236964, 237336, 239778, 240816, 245427, 245833, 248248, 250096, 251888, 252252, 253344, 257114, 257424, 258912, 260884, 261261, 262787, 264306, 265408, 267344, 270816, 271264, 272832, 274032, 276892, 278876, 279279, 279741, 280488, 280952, 281358, 283374, 283712, 288288, 291648, 295568, 296868, 298584, 300328, 300762, 302064, 305172, 310464, 311054, 315952, 316071, 316448, 319176, 319704, 321088, 321552, 323856, 327236, 330603, 331122, 332514, 336336, 337869, 343232, 343728, 346346, 348348, 348768, 352408, 353958, 355446, 356004, 361224, 365376, 366912, 372372, 372988, 373984, 375144, 377832, 380016, 385671, 386136, 386309, 391326, 395824, 396459, 398112, 401016, 402752, 406224, 406406, 406896, 409248, 412951, 415338, 418314, 420732, 421428, 425568, 426272, 428736, 431808, 434434, 437472, 440804, 441496, 443352, 445302, 448448, 450492, 453096, 456547, 458304, 464464, 466581, 471944, 473928, 474672, 479556, 481632, 484561, 488033, 490854, 491666, 496496, 496683, 500192, 503776, 504504, 506688, 514228, 514848, 517824, 519519, 521768, 522522, 525574, 528612, 530937, 534688, 541632, 542528, 548064, 553784, 557752, 558558, 559482, 560976, 561904, 562716, 566748, 572663, 576576, 586989, 591136, 593736, 597168, 600656, 601524, 604128, 609609, 610344, 622108, 623007, 627471, 631904, 632142, 632896, 638352, 639408, 643104, 647712, 651651, 654472, 661206, 662244, 665028, 672672, 675738, 687456, 692692, 696696, 697536, 704816, 707916, 710892, 712008, 717431, 722448, 736281, 737499, 744744, 745976, 747968, 750288, 755664, 760032, 766909, 771342, 772272, 772618, 782652, 788361, 791648, 792918, 796224, 802032, 812448, 812812, 813792, 818496, 825902, 830676, 836628, 839223, 841464, 842856, 851136, 852544, 868868, 874944, 881608, 882992, 886704, 890604, 899899, 900984, 906192, 913094, 928928, 933162, 943888, 947856, 949344, 959112, 963264, 969122, 976066, 981708, 983332, 991809, 992992, 993366, 1000384, 1007552, 1009008, 1028456, 1029696, 1039038, 1043536, 1045044, 1051148, 1057224, 1061874, 1069376, 1088689, 1096128, 1107568, 1115504, 1117116, 1118964, 1121952, 1123808, 1125432, 1133496, 1145326, 1157013, 1158927, 1173978, 1182272, 1187472, 1194336, 1201312, 1203048, 1208256, 1212211, 1219218, 1220688, 1238853, 1244216, 1246014, 1254942, 1263808, 1264284, 1276704, 1278816, 1286208, 1295424, 1303302, 1308944, 1322412, 1324488, 1330056, 1345344, 1351476, 1369641, 1374912, 1385384, 1393392, 1399743, 1409632, 1415832, 1421784, 1424016, 1434862, 1444896, 1453683, 1464099, 1472562, 1474998, 1489488, 1491952, 1500576, 1511328, 1520064, 1533818, 1542684, 1544544, 1545236, 1558557, 1565304, 1576722, 1583296, 1585836, 1604064, 1624896, 1625624, 1627584, 1651804, 1661352, 1673256, 1678446, 1682928, 1685712, 1710797, 1717989, 1737736, 1763216, 1765984, 1773408, 1781208, 1799798, 1801968, 1812384, 1826188, 1828827, 1857856, 1866324, 1887776, 1895712, 1898688, 1918224, 1938244, 1952132, 1954953, 1963416, 1966664, 1983618, 1985984, 1986732, 2018016, 2021851, 2056912, 2078076, 2087072, 2090088, 2102296, 2114448, 2123748, 2152293, 2177378, 2212497, 2215136, 2231008, 2234232, 2237928, 2243904, 2247616, 2250864, 2266992, 2290652, 2300727, 2314026, 2317854, 2347956, 2365083, 2374944, 2388672, 2402624, 2406096, 2424422, 2438436, 2441376, 2477706, 2488432, 2492028, 2509884, 2528568, 2553408, 2557632, 2606604, 2617888, 2644824, 2648976, 2660112, 2699697, 2702952, 2704163, 2739282, 2770768, 2786784, 2799486, 2819264, 2831664, 2843568, 2848032, 2869724, 2889792, 2890657, 2907366, 2928198, 2945124, 2949996, 2978976, 2983904, 3001152, 3022656, 3067636, 3085368, 3089088, 3090472, 3117114, 3130608, 3153444, 3171672, 3195829, 3208128, 3251248, 3266067, 3303608, 3322704, 3346512, 3356892, 3365856, 3371424, 3416231, 3421594, 3435978, 3475472, 3476781, 3526432, 3531968, 3546816, 3562416, 3599596, 3603936, 3624768, 3636633, 3652376, 3657654, 3716559, 3732648, 3775552, 3791424, 3836448, 3876488, 3904264, 3909906, 3926832, 3933328, 3967236, 3973464, 4036032, 4043702, 4108923, 4113824, 4156152, 4174144, 4180176, 4204592, 4228896, 4247496, 4304586, 4354756, 4361049, 4392297, 4424994, 4430272, 4462016, 4468464, 4475856, 4501728, 4533984, 4581304, 4601454, 4628052, 4635708, 4695912, 4730166, 4749888, 4812192, 4848844, 4876872, 4882752, 4955412, 4976864, 4984056, 5019768, 5022017, 5057136, 5132391, 5153967, 5213208, 5235776, 5289648, 5297952, 5320224, 5368363, 5399394, 5405904, 5408326, 5478564, 5541536, 5573568, 5598972, 5663328, 5687136, 5696064, 5739448, 5781314, 5814732, 5856396, 5890248, 5899992, 5957952, 5967808, 6065553, 6135272, 6170736, 6180944, 6234228, 6261216, 6299293, 6306888, 6343344, 6391658, 6456879, 6502496, 6532134, 6607216, 6645408, 6693024, 6713784, 6731712, 6742848, 6832462, 6843188, 6871956, 6902181, 6950944, 6953562, 7052864, 7124832, 7199192, 7207872, 7273266, 7304752, 7315308, 7433118, 7465296, 7620823, 7672896, 7752976, 7808528, 7819812, 7853664, 7866656, 7934472, 7946928, 8087404, 8099091, 8112489, 8217846, 8227648, 8312304, 8360352, 8409184, 8457792, 8494992, 8609172, 8671971, 8709512, 8722098, 8784594, 8849988, 8936928, 8951712, 9003456, 9067968, 9162608, 9202908, 9256104, 9271416, 9391824, 9460332, 9587487, 9624384, 9697688, 9753744, 9798201, 9910824, 9953728, 9968112, 10039536, 10044034, 10114272, 10248693, 10264782, 10307934, 10426416, 10579296, 10595904, 10640448, 10736726, 10798788, 10811808, 10816652, 10909899, 10957128, 11083072, 11197944, 11326656, 11374272, 11478896, 11562628, 11629464, 11712792, 11780496, 11799984, 11975579, 12131106, 12270544, 12341472, 12361888, 12468456, 12522432, 12598586, 12613776, 12686688, 12783316, 12913758, 13004992, 13064268, 13214432, 13290816, 13386048, 13427568, 13664924, 13686376, 13743912, 13804362, 13901888, 13907124, 14152957, 14249664, 14398384, 14546532, 14609504, 14630616, 14866236, 14930592, 15066051, 15241646, 15397173, 15505952, 15617056, 15639624, 15707328, 15733312, 15868944, 15893856, 16105089, 16174808, 16198182, 16224978, 16435692, 16624608, 16720704, 16818368, 16989984, 17218344, 17343942, 17419024, 17444196, 17569188, 17699976, 17873856, 17903424, 18196659, 18325216, 18405816, 18512208, 18542832, 18783648, 18897879, 18920664, 19174974, 19395376, 19507488, 19596402, 19821648, 19936224, 20079072, 20088068, 20228544, 20497386, 20529564, 20615868, 20852832, 21158592, 21473452, 21597576, 21623616, 21633304, 21819798, 21914256, 22240361, 22395888, 22862469, 22957792, 23125256, 23258928, 23425584, 23560992, 23599968, 23951158, 24262212, 24337467, 24541088, 24682944, 24723776, 24936912, 25197172, 25227552, 25373376, 25566632, 25827516, 26015913, 26128536, 26428864, 26855136, 27329848, 27372752, 27487824, 27608724, 27814248, 28305914, 28762461, 28796768, 29093064, 29219008, 29261232, 29732472, 29861184, 30132102, 30483292, 30746079, 30794346, 31011904, 31234112, 31279248, 31737888, 31787712, 32210178, 32349616, 32396364, 32449956, 32871384, 33249216, 33979968, 34436688, 34687884, 34838048, 34888392, 35138376, 35154119, 35399952, 35926737, 36393318, 36650432, 36811632, 37024416, 37085664, 37567296, 37578541, 37795758, 37841328, 38349948, 38790752, 39014976, 39192804, 39643296, 39872448, 40158144, 40176136, 40994772, 41059128, 41231736, 41705664, 42458871, 42946904, 43195152, 43266608, 43639596, 43828512, 44480722, 44791776, 45198153, 45724938, 45915584, 46250512, 46517856, 46851168, 47121984, 47199936, 47902316, 48315267, 48524424, 48674934, 49082176, 49873824, 50394344, 50455104, 51133264, 51655032, 52031826, 52257072, 53710272, 54659696, 54745504, 54975648, 55217448, 55628496, 56611828, 56693637, 57524922, 57593536, 58186128, 58522464, 59464944, 60264204, 60966584, 61492158, 61588692, 62558496, 63475776, 64420356, 64699232, 64792728, 64899912, 65742768, 66721083, 68587407, 68873376, 69375768, 69676096, 69776784, 70276752, 70308238, 70799904, 71853474, 72786636, 73623264, 74048832, 74171328, 75157082, 75591516, 75682656, 76699896, 77581504, 78385608, 79286592, 80352272, 81989544, 82118256, 82463472, 83829053, 84917742, 85893808, 86390304, 86533216, 87279192, 87657024, 88961444, 89583552, 90396306, 91449876, 92501024, 93035712, 93702336, 95804632, 96630534, 97048848, 97349868, 99070699, 99747648, 100788688, 102266528, 103310064, 104063652, 104514144, 105462357, 107780211, 109319392, 109491008, 109951296, 110434896, 111256992, 112735623, 113223656, 113387274, 115049844, 116372256, 117044928, 118929888, 120528408, 121933168, 122984316, 123177384, 125116992, 127376613, 128840712, 129398464, 129585456, 129799824, 131485536, 133442166, 137174814, 137746752, 138751536, 139553568, 140553504, 140616476, 141599808, 143706948, 145573272, 147246528, 150314164, 151183032, 151365312, 153399792, 155682527, 156771216, 160704544, 163979088, 164236512, 164926944, 167658106, 169835484, 171787616, 172780608, 173066432, 174558384, 177922888, 180792612, 182899752, 185002048, 191609264, 193261068, 194097696, 194699736, 198141398, 200163249, 201577376, 204533056, 206620128, 208127304, 209028288, 210924714, 215560422, 218638784, 220869792, 222513984, 225471246, 226447312, 226774548, 230099688, 232744512, 237859776, 241056816, 243866336, 245968632, 246354768, 251487159, 254753226, 257681424, 259170912, 259599648, 262971072, 266884332, 274349628, 277503072, 279107136, 281107008, 281232952, 287413896, 291146544, 297212097, 300628328, 302366064, 306799584, 311365054, 313542432, 316387071, 321409088, 327958176, 328473024, 329853888, 335316212, 338206869, 339670968, 343575232, 349116768, 355845776, 361585224, 365799504, 383218528, 386522136, 388195392, 389399472, 396282796, 400326498, 403154752, 413240256, 416254608, 421849428, 431120844, 441739584, 450942492, 452894624, 453549096, 460199376, 467047581, 482113632, 487732672, 491937264, 492709536, 502974318, 509506452, 515362848, 518341824, 519199296, 533768664, 548699256, 555006144, 562465904, 574827792, 582293088, 594424194, 601256656, 604732128, 613599168, 622730108, 627084864, 632774142, 655916352, 670632424, 676413738, 679341936, 698233536, 711691552, 723170448, 731599008, 754461477, 766437056, 773044272, 778798944, 792565592, 800652996, 832509216, 843698856, 862241688, 891636291, 901884984, 905789248, 907098192, 920398752, 934095162, 964227264, 983874528, 985419072, 1005948636, 1019012904, 1030725696, 1067537328, 1089777689, 1097398512, 1124931808, 1149655584, 1164586176, 1188848388, 1202513312, 1209464256, 1245460216, 1265548284, 1341264848, 1352827476, 1358683872, 1401142743, 1423383104, 1446340896, 1463198016, 1508922954, 1546088544, 1557597888, 1585131184, 1601305992, 1665018432, 1687397712, 1724483376, 1783272582, 1803769968, 1814196384, 1840797504, 1868190324, 1967749056, 2011897272, 2038025808, 2135074656, 2179555378, 2194797024, 2249863616, 2299311168, 2377696776, 2405026624, 2490920432, 2531096568, 2682529696, 2705654952, 2717367744, 2802285486, 2892681792, 3017845908, 3092177088, 3170262368, 3202611984, 3269333067, 3374795424, 3448966752, 3566545164, 3607539936, 3628392768, 3736380648, 4023794544, 4076051616, 4270149312, 4359110756, 4389594048, 4755393552, 4981840864, 5062193136, 5365059392, 5411309904, 5604570972, 6035691816, 6340524736, 6405223968, 6538666134, 6749590848, 6897933504, 7133090328, 7215079872, 7472761296, 8047589088, 8152103232, 8718221512, 9510787104, 9807999201, 9963681728, 10124386272, 10822619808, 11209141944, 12071383632, 12810447936, 13077332268, 14266180656, 14945522592, 16095178176, 17436443024, 19021574208, 19615998402, 20248772544, 21645239616, 22418283888, 24142767264, 26154664536, 28532361312, 29891045184, 34872886048, 39231996804, 44836567776, 48285534528, 52309329072, 57064722624, 69745772096, 78463993608, 89673135552, 104618658144, 156927987216, 209237316288, 313855974432, 627711948864]

約数ペア:

[(1, 627711948864), (2, 313855974432), (3, 209237316288), (4, 156927987216), (6, 104618658144), (7, 89673135552), (8, 78463993608), (9, 69745772096), (11, 57064722624), (12, 52309329072), (13, 48285534528), (14, 44836567776), (16, 39231996804), (18, 34872886048), (21, 29891045184), (22, 28532361312), (24, 26154664536), (26, 24142767264), (28, 22418283888), (29, 21645239616), (31, 20248772544), (32, 19615998402), (33, 19021574208), (36, 17436443024), (39, 16095178176), (42, 14945522592), (44, 14266180656), (48, 13077332268), (49, 12810447936), (52, 12071383632), (56, 11209141944), (58, 10822619808), (62, 10124386272), (63, 9963681728), (64, 9807999201), (66, 9510787104), (72, 8718221512), (77, 8152103232), (78, 8047589088), (84, 7472761296), (87, 7215079872), (88, 7133090328), (91, 6897933504), (93, 6749590848), (96, 6538666134), (98, 6405223968), (99, 6340524736), (104, 6035691816), (112, 5604570972), (116, 5411309904), (117, 5365059392), (124, 5062193136), (126, 4981840864), (132, 4755393552), (143, 4389594048), (144, 4359110756), (147, 4270149312), (154, 4076051616), (156, 4023794544), (168, 3736380648), (173, 3628392768), (174, 3607539936), (176, 3566545164), (182, 3448966752), (186, 3374795424), (192, 3269333067), (196, 3202611984), (198, 3170262368), (203, 3092177088), (208, 3017845908), (217, 2892681792), (224, 2802285486), (231, 2717367744), (232, 2705654952), (234, 2682529696), (248, 2531096568), (252, 2490920432), (261, 2405026624), (264, 2377696776), (273, 2299311168), (279, 2249863616), (286, 2194797024), (288, 2179555378), (294, 2135074656), (308, 2038025808), (312, 2011897272), (319, 1967749056), (336, 1868190324), (341, 1840797504), (346, 1814196384), (348, 1803769968), (352, 1783272582), (364, 1724483376), (372, 1687397712), (377, 1665018432), (392, 1601305992), (396, 1585131184), (403, 1557597888), (406, 1546088544), (416, 1508922954), (429, 1463198016), (434, 1446340896), (441, 1423383104), (448, 1401142743), (462, 1358683872), (464, 1352827476), (468, 1341264848), (496, 1265548284), (504, 1245460216), (519, 1209464256), (522, 1202513312), (528, 1188848388), (539, 1164586176), (546, 1149655584), (558, 1124931808), (572, 1097398512), (576, 1089777689), (588, 1067537328), (609, 1030725696), (616, 1019012904), (624, 1005948636), (637, 985419072), (638, 983874528), (651, 964227264), (672, 934095162), (682, 920398752), (692, 907098192), (693, 905789248), (696, 901884984), (704, 891636291), (728, 862241688), (744, 843698856), (754, 832509216), (784, 800652996), (792, 792565592), (806, 778798944), (812, 773044272), (819, 766437056), (832, 754461477), (858, 731599008), (868, 723170448), (882, 711691552), (899, 698233536), (924, 679341936), (928, 676413738), (936, 670632424), (957, 655916352), (992, 632774142), (1001, 627084864), (1008, 622730108), (1023, 613599168), (1038, 604732128), (1044, 601256656), (1056, 594424194), (1078, 582293088), (1092, 574827792), (1116, 562465904), (1131, 555006144), (1144, 548699256), (1176, 533768664), (1209, 519199296), (1211, 518341824), (1218, 515362848), (1232, 509506452), (1248, 502974318), (1274, 492709536), (1276, 491937264), (1287, 487732672), (1302, 482113632), (1344, 467047581), (1364, 460199376), (1384, 453549096), (1386, 452894624), (1392, 450942492), (1421, 441739584), (1456, 431120844), (1488, 421849428), (1508, 416254608), (1519, 413240256), (1557, 403154752), (1568, 400326498), (1584, 396282796), (1612, 389399472), (1617, 388195392), (1624, 386522136), (1638, 383218528), (1716, 365799504), (1736, 361585224), (1764, 355845776), (1798, 349116768), (1827, 343575232), (1848, 339670968), (1856, 338206869), (1872, 335316212), (1903, 329853888), (1911, 328473024), (1914, 327958176), (1953, 321409088), (1984, 316387071), (2002, 313542432), (2016, 311365054), (2046, 306799584), (2076, 302366064), (2088, 300628328), (2112, 297212097), (2156, 291146544), (2184, 287413896), (2232, 281232952), (2233, 281107008), (2249, 279107136), (2262, 277503072), (2288, 274349628), (2352, 266884332), (2387, 262971072), (2418, 259599648), (2422, 259170912), (2436, 257681424), (2464, 254753226), (2496, 251487159), (2548, 246354768), (2552, 245968632), (2574, 243866336), (2604, 241056816), (2639, 237859776), (2697, 232744512), (2728, 230099688), (2768, 226774548), (2772, 226447312), (2784, 225471246), (2821, 222513984), (2842, 220869792), (2871, 218638784), (2912, 215560422), (2976, 210924714), (3003, 209028288), (3016, 208127304), (3038, 206620128), (3069, 204533056), (3114, 201577376), (3136, 200163249), (3168, 198141398), (3224, 194699736), (3234, 194097696), (3248, 193261068), (3276, 191609264), (3393, 185002048), (3432, 182899752), (3472, 180792612), (3528, 177922888), (3596, 174558384), (3627, 173066432), (3633, 172780608), (3654, 171787616), (3696, 169835484), (3744, 167658106), (3806, 164926944), (3822, 164236512), (3828, 163979088), (3906, 160704544), (4004, 156771216), (4032, 155682527), (4092, 153399792), (4147, 151365312), (4152, 151183032), (4176, 150314164), (4263, 147246528), (4312, 145573272), (4368, 143706948), (4433, 141599808), (4464, 140616476), (4466, 140553504), (4498, 139553568), (4524, 138751536), (4557, 137746752), (4576, 137174814), (4704, 133442166), (4774, 131485536), (4836, 129799824), (4844, 129585456), (4851, 129398464), (4872, 128840712), (4928, 127376613), (5017, 125116992), (5096, 123177384), (5104, 122984316), (5148, 121933168), (5208, 120528408), (5278, 118929888), (5363, 117044928), (5394, 116372256), (5456, 115049844), (5536, 113387274), (5544, 113223656), (5568, 112735623), (5642, 111256992), (5684, 110434896), (5709, 109951296), (5733, 109491008), (5742, 109319392), (5824, 107780211), (5952, 105462357), (6006, 104514144), (6032, 104063652), (6076, 103310064), (6138, 102266528), (6228, 100788688), (6293, 99747648), (6336, 99070699), (6448, 97349868), (6468, 97048848), (6496, 96630534), (6552, 95804632), (6699, 93702336), (6747, 93035712), (6786, 92501024), (6864, 91449876), (6944, 90396306), (7007, 89583552), (7056, 88961444), (7161, 87657024), (7192, 87279192), (7254, 86533216), (7266, 86390304), (7308, 85893808), (7392, 84917742), (7488, 83829053), (7612, 82463472), (7644, 82118256), (7656, 81989544), (7812, 80352272), (7917, 79286592), (8008, 78385608), (8091, 77581504), (8184, 76699896), (8294, 75682656), (8304, 75591516), (8352, 75157082), (8463, 74171328), (8477, 74048832), (8526, 73623264), (8624, 72786636), (8736, 71853474), (8866, 70799904), (8928, 70308238), (8932, 70276752), (8996, 69776784), (9009, 69676096), (9048, 69375768), (9114, 68873376), (9152, 68587407), (9408, 66721083), (9548, 65742768), (9672, 64899912), (9688, 64792728), (9702, 64699232), (9744, 64420356), (9889, 63475776), (10034, 62558496), (10192, 61588692), (10208, 61492158), (10296, 60966584), (10416, 60264204), (10556, 59464944), (10726, 58522464), (10788, 58186128), (10899, 57593536), (10912, 57524922), (11072, 56693637), (11088, 56611828), (11284, 55628496), (11368, 55217448), (11418, 54975648), (11466, 54745504), (11484, 54659696), (11687, 53710272), (12012, 52257072), (12064, 52031826), (12152, 51655032), (12276, 51133264), (12441, 50455104), (12456, 50394344), (12586, 49873824), (12789, 49082176), (12896, 48674934), (12936, 48524424), (12992, 48315267), (13104, 47902316), (13299, 47199936), (13321, 47121984), (13398, 46851168), (13494, 46517856), (13572, 46250512), (13671, 45915584), (13728, 45724938), (13888, 45198153), (14014, 44791776), (14112, 44480722), (14322, 43828512), (14384, 43639596), (14508, 43266608), (14532, 43195152), (14616, 42946904), (14784, 42458871), (15051, 41705664), (15224, 41231736), (15288, 41059128), (15312, 40994772), (15624, 40176136), (15631, 40158144), (15743, 39872448), (15834, 39643296), (16016, 39192804), (16089, 39014976), (16182, 38790752), (16368, 38349948), (16588, 37841328), (16608, 37795758), (16704, 37578541), (16709, 37567296), (16926, 37085664), (16954, 37024416), (17052, 36811632), (17127, 36650432), (17248, 36393318), (17472, 35926737), (17732, 35399952), (17856, 35154119), (17864, 35138376), (17992, 34888392), (18018, 34838048), (18096, 34687884), (18228, 34436688), (18473, 33979968), (18879, 33249216), (19096, 32871384), (19344, 32449956), (19376, 32396364), (19404, 32349616), (19488, 32210178), (19747, 31787712), (19778, 31737888), (20068, 31279248), (20097, 31234112), (20241, 31011904), (20384, 30794346), (20416, 30746079), (20592, 30483292), (20832, 30132102), (21021, 29861184), (21112, 29732472), (21452, 29261232), (21483, 29219008), (21576, 29093064), (21798, 28796768), (21824, 28762461), (22176, 28305914), (22568, 27814248), (22736, 27608724), (22836, 27487824), (22932, 27372752), (22968, 27329848), (23374, 26855136), (23751, 26428864), (24024, 26128536), (24128, 26015913), (24304, 25827516), (24552, 25566632), (24739, 25373376), (24882, 25227552), (24912, 25197172), (25172, 24936912), (25389, 24723776), (25431, 24682944), (25578, 24541088), (25792, 24337467), (25872, 24262212), (26208, 23951158), (26598, 23599968), (26642, 23560992), (26796, 23425584), (26988, 23258928), (27144, 23125256), (27342, 22957792), (27456, 22862469), (28028, 22395888), (28224, 22240361), (28644, 21914256), (28768, 21819798), (29016, 21633304), (29029, 21623616), (29064, 21597576), (29232, 21473452), (29667, 21158592), (30102, 20852832), (30448, 20615868), (30576, 20529564), (30624, 20497386), (31031, 20228544), (31248, 20088068), (31262, 20079072), (31486, 19936224), (31668, 19821648), (32032, 19596402), (32178, 19507488), (32364, 19395376), (32736, 19174974), (33176, 18920664), (33216, 18897879), (33418, 18783648), (33852, 18542832), (33908, 18512208), (34104, 18405816), (34254, 18325216), (34496, 18196659), (35061, 17903424), (35119, 17873856), (35464, 17699976), (35728, 17569188), (35984, 17444196), (36036, 17419024), (36192, 17343942), (36456, 17218344), (36946, 16989984), (37323, 16818368), (37541, 16720704), (37758, 16624608), (38192, 16435692), (38688, 16224978), (38752, 16198182), (38808, 16174808), (38976, 16105089), (39494, 15893856), (39556, 15868944), (39897, 15733312), (39963, 15707328), (40136, 15639624), (40194, 15617056), (40482, 15505952), (40768, 15397173), (41184, 15241646), (41664, 15066051), (42042, 14930592), (42224, 14866236), (42904, 14630616), (42966, 14609504), (43152, 14546532), (43596, 14398384), (44051, 14249664), (44352, 14152957), (45136, 13907124), (45153, 13901888), (45472, 13804362), (45672, 13743912), (45864, 13686376), (45936, 13664924), (46748, 13427568), (46893, 13386048), (47229, 13290816), (47502, 13214432), (48048, 13064268), (48267, 13004992), (48608, 12913758), (49104, 12783316), (49478, 12686688), (49764, 12613776), (49824, 12598586), (50127, 12522432), (50344, 12468456), (50778, 12361888), (50862, 12341472), (51156, 12270544), (51744, 12131106), (52416, 11975579), (53196, 11799984), (53284, 11780496), (53592, 11712792), (53976, 11629464), (54288, 11562628), (54684, 11478896), (55187, 11374272), (55419, 11326656), (56056, 11197944), (56637, 11083072), (57288, 10957128), (57536, 10909899), (58032, 10816652), (58058, 10811808), (58128, 10798788), (58464, 10736726), (58993, 10640448), (59241, 10595904), (59334, 10579296), (60204, 10426416), (60896, 10307934), (61152, 10264782), (61248, 10248693), (62062, 10114272), (62496, 10044034), (62524, 10039536), (62972, 9968112), (63063, 9953728), (63336, 9910824), (64064, 9798201), (64356, 9753744), (64728, 9697688), (65221, 9624384), (65472, 9587487), (66352, 9460332), (66836, 9391824), (67704, 9271416), (67816, 9256104), (68208, 9202908), (68508, 9162608), (69223, 9067968), (69719, 9003456), (70122, 8951712), (70238, 8936928), (70928, 8849988), (71456, 8784594), (71968, 8722098), (72072, 8709512), (72384, 8671971), (72912, 8609172), (73892, 8494992), (74217, 8457792), (74646, 8409184), (75082, 8360352), (75516, 8312304), (76293, 8227648), (76384, 8217846), (77376, 8112489), (77504, 8099091), (77616, 8087404), (78988, 7946928), (79112, 7934472), (79794, 7866656), (79926, 7853664), (80272, 7819812), (80388, 7808528), (80964, 7752976), (81809, 7672896), (82368, 7620823), (84084, 7465296), (84448, 7433118), (85808, 7315308), (85932, 7304752), (86304, 7273266), (87087, 7207872), (87192, 7199192), (88102, 7124832), (89001, 7052864), (90272, 6953562), (90306, 6950944), (90944, 6902181), (91344, 6871956), (91728, 6843188), (91872, 6832462), (93093, 6742848), (93247, 6731712), (93496, 6713784), (93786, 6693024), (94458, 6645408), (95004, 6607216), (96096, 6532134), (96534, 6502496), (97216, 6456879), (98208, 6391658), (98956, 6343344), (99528, 6306888), (99648, 6299293), (100254, 6261216), (100688, 6234228), (101556, 6180944), (101724, 6170736), (102312, 6135272), (103488, 6065553), (105183, 5967808), (105357, 5957952), (106392, 5899992), (106568, 5890248), (107184, 5856396), (107952, 5814732), (108576, 5781314), (109368, 5739448), (110201, 5696064), (110374, 5687136), (110838, 5663328), (112112, 5598972), (112623, 5573568), (113274, 5541536), (114576, 5478564), (116064, 5408326), (116116, 5405904), (116256, 5399394), (116928, 5368363), (117986, 5320224), (118482, 5297952), (118668, 5289648), (119889, 5235776), (120408, 5213208), (121792, 5153967), (122304, 5132391), (124124, 5057136), (124992, 5022017), (125048, 5019768), (125944, 4984056), (126126, 4976864), (126672, 4955412), (128557, 4882752), (128712, 4876872), (129456, 4848844), (130442, 4812192), (132153, 4749888), (132704, 4730166), (133672, 4695912), (135408, 4635708), (135632, 4628052), (136416, 4601454), (137016, 4581304), (138446, 4533984), (139438, 4501728), (140244, 4475856), (140476, 4468464), (140679, 4462016), (141687, 4430272), (141856, 4424994), (142912, 4392297), (143936, 4361049), (144144, 4354756), (145824, 4304586), (147784, 4247496), (148434, 4228896), (149292, 4204592), (150164, 4180176), (150381, 4174144), (151032, 4156152), (152586, 4113824), (152768, 4108923), (155232, 4043702), (155527, 4036032), (157976, 3973464), (158224, 3967236), (159588, 3933328), (159852, 3926832), (160544, 3909906), (160776, 3904264), (161928, 3876488), (163618, 3836448), (165561, 3791424), (166257, 3775552), (168168, 3732648), (168896, 3716559), (171616, 3657654), (171864, 3652376), (172608, 3636633), (173173, 3624768), (174174, 3603936), (174384, 3599596), (176204, 3562416), (176979, 3546816), (177723, 3531968), (178002, 3526432), (180544, 3476781), (180612, 3475472), (182688, 3435978), (183456, 3421594), (183744, 3416231), (186186, 3371424), (186494, 3365856), (186992, 3356892), (187572, 3346512), (188916, 3322704), (190008, 3303608), (192192, 3266067), (193068, 3251248), (195663, 3208128), (196416, 3195829), (197912, 3171672), (199056, 3153444), (200508, 3130608), (201376, 3117114), (203112, 3090472), (203203, 3089088), (203448, 3085368), (204624, 3067636), (207669, 3022656), (209157, 3001152), (210366, 2983904), (210714, 2978976), (212784, 2949996), (213136, 2945124), (214368, 2928198), (215904, 2907366), (217152, 2890657), (217217, 2889792), (218736, 2869724), (220402, 2848032), (220748, 2843568), (221676, 2831664), (222651, 2819264), (224224, 2799486), (225246, 2786784), (226548, 2770768), (229152, 2739282), (232128, 2704163), (232232, 2702952), (232512, 2699697), (235972, 2660112), (236964, 2648976), (237336, 2644824), (239778, 2617888), (240816, 2606604), (245427, 2557632), (245833, 2553408), (248248, 2528568), (250096, 2509884), (251888, 2492028), (252252, 2488432), (253344, 2477706), (257114, 2441376), (257424, 2438436), (258912, 2424422), (260884, 2406096), (261261, 2402624), (262787, 2388672), (264306, 2374944), (265408, 2365083), (267344, 2347956), (270816, 2317854), (271264, 2314026), (272832, 2300727), (274032, 2290652), (276892, 2266992), (278876, 2250864), (279279, 2247616), (279741, 2243904), (280488, 2237928), (280952, 2234232), (281358, 2231008), (283374, 2215136), (283712, 2212497), (288288, 2177378), (291648, 2152293), (295568, 2123748), (296868, 2114448), (298584, 2102296), (300328, 2090088), (300762, 2087072), (302064, 2078076), (305172, 2056912), (310464, 2021851), (311054, 2018016), (315952, 1986732), (316071, 1985984), (316448, 1983618), (319176, 1966664), (319704, 1963416), (321088, 1954953), (321552, 1952132), (323856, 1938244), (327236, 1918224), (330603, 1898688), (331122, 1895712), (332514, 1887776), (336336, 1866324), (337869, 1857856), (343232, 1828827), (343728, 1826188), (346346, 1812384), (348348, 1801968), (348768, 1799798), (352408, 1781208), (353958, 1773408), (355446, 1765984), (356004, 1763216), (361224, 1737736), (365376, 1717989), (366912, 1710797), (372372, 1685712), (372988, 1682928), (373984, 1678446), (375144, 1673256), (377832, 1661352), (380016, 1651804), (385671, 1627584), (386136, 1625624), (386309, 1624896), (391326, 1604064), (395824, 1585836), (396459, 1583296), (398112, 1576722), (401016, 1565304), (402752, 1558557), (406224, 1545236), (406406, 1544544), (406896, 1542684), (409248, 1533818), (412951, 1520064), (415338, 1511328), (418314, 1500576), (420732, 1491952), (421428, 1489488), (425568, 1474998), (426272, 1472562), (428736, 1464099), (431808, 1453683), (434434, 1444896), (437472, 1434862), (440804, 1424016), (441496, 1421784), (443352, 1415832), (445302, 1409632), (448448, 1399743), (450492, 1393392), (453096, 1385384), (456547, 1374912), (458304, 1369641), (464464, 1351476), (466581, 1345344), (471944, 1330056), (473928, 1324488), (474672, 1322412), (479556, 1308944), (481632, 1303302), (484561, 1295424), (488033, 1286208), (490854, 1278816), (491666, 1276704), (496496, 1264284), (496683, 1263808), (500192, 1254942), (503776, 1246014), (504504, 1244216), (506688, 1238853), (514228, 1220688), (514848, 1219218), (517824, 1212211), (519519, 1208256), (521768, 1203048), (522522, 1201312), (525574, 1194336), (528612, 1187472), (530937, 1182272), (534688, 1173978), (541632, 1158927), (542528, 1157013), (548064, 1145326), (553784, 1133496), (557752, 1125432), (558558, 1123808), (559482, 1121952), (560976, 1118964), (561904, 1117116), (562716, 1115504), (566748, 1107568), (572663, 1096128), (576576, 1088689), (586989, 1069376), (591136, 1061874), (593736, 1057224), (597168, 1051148), (600656, 1045044), (601524, 1043536), (604128, 1039038), (609609, 1029696), (610344, 1028456), (622108, 1009008), (623007, 1007552), (627471, 1000384), (631904, 993366), (632142, 992992), (632896, 991809), (638352, 983332), (639408, 981708), (643104, 976066), (647712, 969122), (651651, 963264), (654472, 959112), (661206, 949344), (662244, 947856), (665028, 943888), (672672, 933162), (675738, 928928), (687456, 913094), (692692, 906192), (696696, 900984), (697536, 899899), (704816, 890604), (707916, 886704), (710892, 882992), (712008, 881608), (717431, 874944), (722448, 868868), (736281, 852544), (737499, 851136), (744744, 842856), (745976, 841464), (747968, 839223), (750288, 836628), (755664, 830676), (760032, 825902), (766909, 818496), (771342, 813792), (772272, 812812), (772618, 812448), (782652, 802032), (788361, 796224), (791648, 792918)]