739736341344

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{541}}^1$

素因数の和:642

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 117, 119, 124, 126, 132, 136, 143, 144, 153, 154, 156, 162, 168, 176, 182, 186, 187, 189, 198, 204, 208, 216, 217, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 297, 306, 308, 312, 324, 336, 341, 351, 352, 357, 364, 372, 374, 378, 396, 403, 408, 416, 429, 432, 434, 442, 459, 462, 468, 476, 496, 504, 527, 528, 541, 544, 546, 558, 561, 567, 572, 594, 612, 616, 624, 648, 651, 663, 672, 682, 693, 702, 714, 728, 744, 748, 756, 792, 806, 816, 819, 837, 858, 864, 868, 884, 891, 918, 924, 936, 952, 992, 1001, 1008, 1023, 1053, 1054, 1056, 1071, 1082, 1092, 1116, 1122, 1134, 1144, 1188, 1209, 1224, 1232, 1248, 1287, 1296, 1302, 1309, 1326, 1364, 1377, 1386, 1404, 1428, 1456, 1488, 1496, 1512, 1547, 1581, 1584, 1612, 1623, 1632, 1638, 1674, 1683, 1716, 1736, 1768, 1782, 1836, 1848, 1872, 1904, 1953, 1989, 2002, 2016, 2046, 2079, 2106, 2108, 2142, 2164, 2184, 2232, 2244, 2268, 2288, 2376, 2387, 2418, 2431, 2448, 2457, 2464, 2511, 2574, 2592, 2604, 2618, 2652, 2728, 2754, 2772, 2808, 2821, 2856, 2912, 2976, 2992, 3003, 3024, 3069, 3094, 3162, 3168, 3213, 3224, 3246, 3276, 3348, 3366, 3432, 3472, 3536, 3564, 3627, 3672, 3689, 3696, 3744, 3787, 3808, 3861, 3906, 3927, 3978, 4004, 4092, 4158, 4212, 4216, 4284, 4328, 4368, 4433, 4464, 4488, 4536, 4576, 4641, 4743, 4752, 4774, 4836, 4862, 4869, 4896, 4914, 5022, 5049, 5148, 5208, 5236, 5304, 5456, 5508, 5544, 5616, 5642, 5712, 5797, 5859, 5951, 5967, 5984, 6006, 6048, 6138, 6188, 6237, 6324, 6426, 6448, 6492, 6552, 6696, 6732, 6851, 6864, 6944, 7033, 7072, 7128, 7161, 7254, 7293, 7344, 7371, 7378, 7392, 7574, 7722, 7812, 7854, 7956, 8008, 8184, 8316, 8424, 8432, 8463, 8568, 8656, 8736, 8866, 8928, 8976, 9009, 9072, 9197, 9207, 9282, 9486, 9504, 9548, 9639, 9672, 9724, 9738, 9828, 10044, 10098, 10296, 10416, 10472, 10608, 10881, 10912, 11016, 11067, 11088, 11232, 11284, 11361, 11424, 11583, 11594, 11718, 11781, 11902, 11934, 12012, 12276, 12376, 12474, 12648, 12852, 12896, 12984, 13104, 13299, 13392, 13464, 13702, 13728, 13923, 14066, 14229, 14256, 14322, 14508, 14586, 14607, 14688, 14742, 14756, 15147, 15148, 15444, 15624, 15708, 15912, 16016, 16368, 16632, 16771, 16848, 16864, 16926, 17017, 17136, 17312, 17391, 17577, 17732, 17853, 17901, 17952, 18018, 18144, 18394, 18414, 18564, 18972, 19096, 19278, 19344, 19448, 19476, 19656, 20088, 20196, 20553, 20592, 20832, 20944, 21099, 21216, 21483, 21762, 21879, 22032, 22134, 22176, 22568, 22722, 23166, 23188, 23436, 23562, 23804, 23868, 24024, 24552, 24752, 24948, 25296, 25389, 25704, 25968, 26208, 26598, 26784, 26928, 27027, 27404, 27591, 27621, 27846, 28132, 28458, 28512, 28644, 29016, 29172, 29214, 29484, 29512, 30294, 30296, 30888, 31031, 31248, 31416, 31824, 32032, 32643, 32736, 33201, 33264, 33542, 33696, 33852, 34034, 34083, 34272, 34782, 35154, 35343, 35464, 35706, 35802, 36036, 36788, 36828, 37128, 37944, 38192, 38556, 38688, 38896, 38952, 39312, 39897, 40176, 40392, 40579, 41106, 41184, 41657, 41769, 41888, 42198, 42687, 42966, 43524, 43758, 43821, 44064, 44268, 45136, 45444, 46332, 46376, 46872, 47124, 47608, 47736, 47957, 48048, 49104, 49231, 49504, 49896, 50313, 50592, 50778, 51051, 51408, 51936, 52173, 53196, 53559, 53856, 54054, 54808, 55182, 55242, 55692, 56264, 56916, 57288, 58032, 58344, 58428, 58968, 59024, 60588, 60592, 61659, 61776, 62062, 62496, 62832, 63297, 63648, 64379, 64449, 65286, 65637, 66402, 66528, 67084, 67704, 68068, 68166, 69564, 70308, 70686, 70928, 71412, 71604, 72072, 73576, 73656, 74256, 75361, 75888, 76167, 76384, 77112, 77363, 77792, 77904, 78624, 79794, 80352, 80784, 81081, 81158, 82212, 82773, 83314, 83538, 84396, 85374, 85932, 87048, 87516, 87642, 88536, 90272, 90888, 92664, 92752, 93093, 93744, 94248, 95216, 95472, 95914, 96096, 98208, 98462, 99603, 99792, 100626, 101167, 101556, 102102, 102249, 102816, 104346, 106029, 106392, 107118, 108108, 109616, 110364, 110484, 111384, 112528, 113832, 114576, 116064, 116688, 116856, 117397, 117936, 118048, 119561, 119691, 121176, 121184, 121737, 123318, 123552, 124124, 124971, 125307, 125664, 126594, 128758, 128898, 130572, 131274, 132804, 134168, 135408, 136136, 136332, 139128, 140616, 141372, 141856, 142824, 143208, 143871, 144144, 147152, 147312, 147693, 148512, 150722, 150939, 151776, 152334, 153153, 154224, 154726, 155808, 156519, 159588, 160677, 161568, 162162, 162316, 164424, 165546, 166628, 167076, 168792, 170748, 171864, 174096, 175032, 175284, 177072, 181776, 184481, 184977, 185328, 185504, 186186, 187488, 188496, 189891, 190432, 190944, 191828, 193137, 193347, 196911, 196924, 199206, 199584, 201252, 202334, 203112, 204204, 204498, 208692, 212058, 212784, 214236, 216216, 218023, 219232, 220728, 220968, 222768, 225056, 226083, 227664, 228501, 229152, 232089, 233376, 233712, 234794, 235872, 239122, 239382, 242352, 243474, 246636, 248248, 248319, 249942, 250614, 253188, 257516, 257796, 261144, 262548, 265608, 268336, 270816, 272272, 272664, 278256, 279279, 281232, 282744, 285107, 285648, 286416, 287742, 288288, 294304, 294624, 295386, 298809, 301444, 301878, 303501, 304668, 306306, 306747, 308448, 309452, 313038, 319176, 321354, 324324, 324632, 328848, 331092, 333256, 334152, 337584, 341496, 343728, 348192, 350064, 350568, 352191, 354144, 358683, 359073, 363552, 365211, 368962, 369954, 370656, 372372, 374913, 376992, 379782, 383656, 386274, 386694, 393822, 393848, 398412, 402504, 404668, 406224, 408408, 408996, 417384, 424116, 425568, 428472, 431613, 432432, 436046, 441456, 441936, 443079, 445536, 452166, 452817, 455328, 457002, 459459, 464178, 467424, 469557, 469588, 478244, 478764, 482031, 484704, 486948, 493272, 496496, 496638, 499884, 501228, 506376, 515032, 515592, 522288, 525096, 527527, 531216, 536672, 541541, 544544, 545328, 553443, 554931, 556512, 558558, 562464, 565488, 569673, 570214, 571296, 572832, 575484, 579411, 590772, 597618, 602888, 603756, 607002, 609336, 612612, 613494, 618904, 626076, 638352, 642708, 648648, 649264, 654069, 657696, 662184, 666512, 668304, 675168, 678249, 682992, 687456, 696267, 700128, 701136, 704382, 708169, 717366, 718146, 730422, 737924, 739908, 744744, 744957, 749826, 759564, 767312, 772548, 773388, 787644, 787696, 796824, 805008, 809336, 812448, 816816, 817992, 834768, 836927, 837837, 848232, 855321, 856944, 863226, 864864, 872092, 882912, 883872, 886158, 904332, 905634, 910503, 914004, 918918, 928356, 939114, 939176, 956488, 957528, 964062, 973896, 986544, 992992, 993276, 999768, 1002456, 1012752, 1030064, 1031184, 1044576, 1050192, 1055054, 1056573, 1062432, 1076049, 1083082, 1090656, 1095633, 1106886, 1109862, 1117116, 1124739, 1130976, 1139346, 1140428, 1150968, 1158822, 1181544, 1195236, 1205776, 1207512, 1214004, 1218672, 1225224, 1226988, 1237808, 1252152, 1276704, 1285416, 1291367, 1294839, 1297296, 1298528, 1308138, 1315171, 1324368, 1329237, 1333024, 1336608, 1356498, 1358451, 1365984, 1378377, 1392534, 1402272, 1408764, 1416338, 1434732, 1436292, 1460844, 1475848, 1479816, 1489488, 1489914, 1499652, 1519128, 1526161, 1534624, 1545096, 1546776, 1575288, 1575392, 1582581, 1593648, 1610016, 1618672, 1624623, 1633632, 1635984, 1660329, 1669536, 1673854, 1675674, 1696464, 1710642, 1713888, 1726452, 1738233, 1744184, 1772316, 1808664, 1811268, 1821006, 1828008, 1837836, 1856712, 1878228, 1878352, 1912976, 1915056, 1928124, 1947792, 1962207, 1973088, 1986552, 1995749, 1999536, 2004912, 2025504, 2034747, 2060128, 2062368, 2088801, 2100384, 2110108, 2113146, 2124507, 2152098, 2166164, 2191266, 2213772, 2219724, 2234232, 2249478, 2278692, 2280856, 2301936, 2317644, 2363088, 2390472, 2398253, 2411552, 2415024, 2428008, 2437344, 2450448, 2453976, 2475616, 2504304, 2510781, 2513511, 2565963, 2570832, 2582734, 2589678, 2594592, 2616276, 2630342, 2648736, 2658474, 2712996, 2716902, 2731509, 2756754, 2785068, 2817528, 2832676, 2869464, 2872584, 2921688, 2951696, 2959632, 2978976, 2979828, 2999304, 3038256, 3052322, 3090192, 3093552, 3136177, 3150576, 3165162, 3169719, 3187296, 3228147, 3237344, 3249246, 3271968, 3286899, 3320658, 3347708, 3351348, 3374217, 3392928, 3421284, 3452904, 3476466, 3488368, 3544632, 3617328, 3622536, 3642012, 3656016, 3675672, 3706391, 3713424, 3756456, 3756704, 3825952, 3830112, 3856248, 3874101, 3884517, 3895584, 3924414, 3945513, 3973104, 3987711, 3991498, 3999072, 4009824, 4069494, 4177602, 4220216, 4226292, 4249014, 4304196, 4332328, 4382532, 4427544, 4439448, 4468464, 4498956, 4557384, 4561712, 4578483, 4603872, 4635288, 4726176, 4747743, 4780944, 4796506, 4830048, 4856016, 4873869, 4900896, 4907952, 4980987, 5008608, 5021562, 5027022, 5131926, 5141664, 5165468, 5179356, 5214699, 5232552, 5260684, 5316948, 5425992, 5433804, 5463018, 5513508, 5570136, 5635056, 5665352, 5738928, 5745168, 5843376, 5886621, 5903392, 5919264, 5959656, 5987247, 5998608, 6076512, 6104241, 6104644, 6180384, 6187104, 6266403, 6272354, 6301152, 6330324, 6339438, 6373521, 6456294, 6498492, 6573798, 6641316, 6695416, 6702696, 6748434, 6842568, 6905808, 6952932, 6976736, 7089264, 7194759, 7234656, 7245072, 7284024, 7312032, 7351344, 7412782, 7426848, 7512912, 7532343, 7697889, 7712496, 7748202, 7769034, 7848828, 7891026, 7946208, 7975422, 7982996, 8138988, 8194527, 8355204, 8440432, 8452584, 8498028, 8608392, 8664656, 8765064, 8855088, 8878896, 8936928, 8997912, 9114768, 9123424, 9156966, 9206197, 9270576, 9408531, 9495486, 9509157, 9561888, 9593012, 9684441, 9712032, 9747738, 9815904, 9961974, 10043124, 10054044, 10263852, 10330936, 10358712, 10429398, 10465104, 10521368, 10633896, 10851984, 10867608, 10926036, 11027016, 11119173, 11140272, 11270112, 11330704, 11477856, 11490336, 11622303, 11686752, 11773242, 11836539, 11919312, 11974494, 11997216, 12208482, 12209288, 12532806, 12544708, 12660648, 12678876, 12747042, 12912588, 12996984, 13147596, 13282632, 13390832, 13405392, 13496868, 13685136, 13735449, 13811616, 13905864, 14178528, 14243229, 14389518, 14490144, 14568048, 14621607, 14702688, 14825564, 14942961, 15025824, 15064686, 15395778, 15424992, 15496404, 15538068, 15697656, 15782052, 15950844, 15965992, 16277976, 16389054, 16710408, 16787771, 16880864, 16905168, 16996056, 17216784, 17329312, 17530128, 17659863, 17710176, 17757792, 17961741, 17995824, 18229536, 18313932, 18412394, 18541152, 18817062, 18990972, 19018314, 19120563, 19186024, 19368882, 19495476, 19923948, 20086248, 20108088, 20527704, 20661872, 20717424, 20858796, 20930208, 21042736, 21267792, 21584277, 21703968, 21735216, 21852072, 21953239, 22054032, 22238346, 22280544, 22597029, 22661408, 23093667, 23244606, 23546484, 23673078, 23838624, 23948988, 24416964, 24418576, 25065612, 25089416, 25321296, 25357752, 25494084, 25825176, 25944737, 25993968, 26295192, 26565264, 26781664, 26810784, 26993736, 27370272, 27470898, 27618591, 27811728, 28225593, 28486458, 28779036, 29136096, 29243214, 29651128, 29885922, 30129372, 30791556, 30992808, 31076136, 31395312, 31564104, 31901688, 31931984, 32555952, 32778108, 33357519, 33420816, 33575542, 33810336, 33992112, 34433568, 34866909, 35060256, 35319726, 35509617, 35923482, 35991648, 36627864, 36824788, 37634124, 37981944, 38036628, 38241126, 38372048, 38737764, 38990952, 39847896, 40172496, 40216176, 40770301, 41055408, 41206347, 41323744, 41434848, 41717592, 42085472, 42535584, 42729687, 43168554, 43470432, 43704144, 43864821, 43906478, 44108064, 44476692, 45194058, 46187334, 46489212, 47092968, 47346156, 47897976, 48833928, 48837152, 50131224, 50178832, 50363313, 50642592, 50715504, 50988168, 51650352, 51889474, 51987936, 52590384, 53130528, 53885223, 53987472, 54941796, 55237182, 55623456, 56451186, 56972916, 57361689, 57558072, 58486428, 59302256, 59771844, 60258744, 61583112, 61985616, 62152272, 62790624, 63128208, 63803376, 63863968, 64752831, 65111904, 65556216, 65859717, 66715038, 66841632, 67151084, 67791087, 67984224, 69733818, 70639452, 71019234, 71846964, 73255728, 73649576, 75268248, 75963888, 76073256, 76482252, 76744096, 77475528, 77834211, 77981904, 79695792, 80344992, 80432352, 81540602, 82110816, 82412694, 82855773, 83435184, 84676779, 85459374, 86337108, 87408288, 87729642, 87812956, 88953384, 90388116, 92374668, 92978424, 94185936, 94692312, 95795952, 97667856, 100072557, 100262448, 100357664, 100726626, 101431008, 101976336, 103300704, 103778948, 104600727, 105180768, 106528851, 107770446, 107974944, 109883592, 110474364, 112902372, 113945832, 114723378, 115116144, 116972856, 118604512, 119543688, 120517488, 122310903, 123166224, 123619041, 123971232, 124304544, 126256416, 127606752, 129505662, 131112432, 131719434, 133430076, 134302168, 135582174, 139467636, 141278904, 142038468, 143693928, 146511456, 147299152, 150536496, 151089939, 151927776, 152146512, 152964504, 154951056, 155668422, 155963808, 159391584, 161655669, 163081204, 164825388, 165711546, 166870368, 169353558, 170918748, 172674216, 175459284, 175625912, 177906768, 180776232, 184749336, 185956848, 188371872, 189384624, 191591904, 194258493, 195335712, 197579151, 200145114, 200524896, 201453252, 203952672, 207557896, 209201454, 213057702, 215540892, 219767184, 220948728, 225804744, 227891664, 229446756, 230232288, 233502633, 233945712, 239087376, 241034976, 244621806, 246332448, 247238082, 248567319, 254030337, 259011324, 262224864, 263438868, 266860152, 268604336, 271164348, 278935272, 282557808, 284076936, 285392107, 287387856, 294598304, 300217671, 301072992, 302179878, 304293024, 305929008, 309902112, 311336844, 323311338, 326162408, 329650776, 331423092, 338707116, 341837496, 345348432, 350918568, 351251824, 355813536, 361552464, 366932709, 369498672, 371913696, 378769248, 388516986, 395158302, 400290228, 402906504, 415115792, 418402908, 426115404, 431081784, 439534368, 441897456, 451609488, 453269817, 455783328, 458893512, 467005266, 467891424, 478174752, 489243612, 494476164, 497134638, 508060674, 518022648, 526877736, 533720304, 537208672, 542328696, 557870544, 565115616, 568153872, 570784214, 574775712, 592737453, 600435342, 604359756, 611858016, 622673688, 646622676, 652324816, 659301552, 662846184, 677414232, 683674992, 690696864, 700507899, 701837136, 702503648, 723104928, 733865418, 738997344, 745701957, 777033972, 790316604, 800580456, 805813008, 830231584, 836805816, 852230808, 856176321, 862163568, 883794912, 903218976, 906539634, 917787024, 934010532, 978487224, 988952328, 994269276, 1016121348, 1036045296, 1053755472, 1067440608, 1084657392, 1100798127, 1115741088, 1136307744, 1141568428, 1185474906, 1200870684, 1208719512, 1245347376, 1293245352, 1304649632, 1318603104, 1325692368, 1354828464, 1359809451, 1367349984, 1401015798, 1403674272, 1467730836, 1491403914, 1554067944, 1580633208, 1601160912, 1611626016, 1673611632, 1704461616, 1712352642, 1724327136, 1778212359, 1813079268, 1835574048, 1868021064, 1956974448, 1977904656, 1988538552, 2032242696, 2072090592, 2101523697, 2107510944, 2169314784, 2201596254, 2283136856, 2370949812, 2401741368, 2417439024, 2490694752, 2568528963, 2586490704, 2651384736, 2709656928, 2719618902, 2802031596, 2935461672, 2982807828, 3108135888, 3161266416, 3202321824, 3302394381, 3347223264, 3408923232, 3424705284, 3556424718, 3626158536, 3736042128, 3913948896, 3955809312, 3977077104, 4064485392, 4203047394, 4403192508, 4566273712, 4741899624, 4803482736, 4834878048, 5137057926, 5172981408, 5439237804, 5604063192, 5870923344, 5965615656, 6216271776, 6322532832, 6604788762, 6849410568, 7112849436, 7252317072, 7472084256, 7705586889, 7954154208, 8128970784, 8406094788, 8806385016, 9132547424, 9483799248, 9606965472, 10274115852, 10878475608, 11208126384, 11741846688, 11931231312, 13209577524, 13698821136, 14225698872, 14504634144, 15411173778, 16812189576, 17612770032, 18967598496, 20548231704, 21756951216, 22416252768, 23116760667, 23862462624, 26419155048, 27397642272, 28451397744, 30822347556, 33624379152, 35225540064, 41096463408, 43513902432, 46233521334, 52838310096, 56902795488, 61644695112, 67248758304, 82192926816, 92467042668, 105676620192, 123289390224, 184934085336, 246578780448, 369868170672, 739736341344]

約数ペア:

[(1, 739736341344), (2, 369868170672), (3, 246578780448), (4, 184934085336), (6, 123289390224), (7, 105676620192), (8, 92467042668), (9, 82192926816), (11, 67248758304), (12, 61644695112), (13, 56902795488), (14, 52838310096), (16, 46233521334), (17, 43513902432), (18, 41096463408), (21, 35225540064), (22, 33624379152), (24, 30822347556), (26, 28451397744), (27, 27397642272), (28, 26419155048), (31, 23862462624), (32, 23116760667), (33, 22416252768), (34, 21756951216), (36, 20548231704), (39, 18967598496), (42, 17612770032), (44, 16812189576), (48, 15411173778), (51, 14504634144), (52, 14225698872), (54, 13698821136), (56, 13209577524), (62, 11931231312), (63, 11741846688), (66, 11208126384), (68, 10878475608), (72, 10274115852), (77, 9606965472), (78, 9483799248), (81, 9132547424), (84, 8806385016), (88, 8406094788), (91, 8128970784), (93, 7954154208), (96, 7705586889), (99, 7472084256), (102, 7252317072), (104, 7112849436), (108, 6849410568), (112, 6604788762), (117, 6322532832), (119, 6216271776), (124, 5965615656), (126, 5870923344), (132, 5604063192), (136, 5439237804), (143, 5172981408), (144, 5137057926), (153, 4834878048), (154, 4803482736), (156, 4741899624), (162, 4566273712), (168, 4403192508), (176, 4203047394), (182, 4064485392), (186, 3977077104), (187, 3955809312), (189, 3913948896), (198, 3736042128), (204, 3626158536), (208, 3556424718), (216, 3424705284), (217, 3408923232), (221, 3347223264), (224, 3302394381), (231, 3202321824), (234, 3161266416), (238, 3108135888), (248, 2982807828), (252, 2935461672), (264, 2802031596), (272, 2719618902), (273, 2709656928), (279, 2651384736), (286, 2586490704), (288, 2568528963), (297, 2490694752), (306, 2417439024), (308, 2401741368), (312, 2370949812), (324, 2283136856), (336, 2201596254), (341, 2169314784), (351, 2107510944), (352, 2101523697), (357, 2072090592), (364, 2032242696), (372, 1988538552), (374, 1977904656), (378, 1956974448), (396, 1868021064), (403, 1835574048), (408, 1813079268), (416, 1778212359), (429, 1724327136), (432, 1712352642), (434, 1704461616), (442, 1673611632), (459, 1611626016), (462, 1601160912), (468, 1580633208), (476, 1554067944), (496, 1491403914), (504, 1467730836), (527, 1403674272), (528, 1401015798), (541, 1367349984), (544, 1359809451), (546, 1354828464), (558, 1325692368), (561, 1318603104), (567, 1304649632), (572, 1293245352), (594, 1245347376), (612, 1208719512), (616, 1200870684), (624, 1185474906), (648, 1141568428), (651, 1136307744), (663, 1115741088), (672, 1100798127), (682, 1084657392), (693, 1067440608), (702, 1053755472), (714, 1036045296), (728, 1016121348), (744, 994269276), (748, 988952328), (756, 978487224), (792, 934010532), (806, 917787024), (816, 906539634), (819, 903218976), (837, 883794912), (858, 862163568), (864, 856176321), (868, 852230808), (884, 836805816), (891, 830231584), (918, 805813008), (924, 800580456), (936, 790316604), (952, 777033972), (992, 745701957), (1001, 738997344), (1008, 733865418), (1023, 723104928), (1053, 702503648), (1054, 701837136), (1056, 700507899), (1071, 690696864), (1082, 683674992), (1092, 677414232), (1116, 662846184), (1122, 659301552), (1134, 652324816), (1144, 646622676), (1188, 622673688), (1209, 611858016), (1224, 604359756), (1232, 600435342), (1248, 592737453), (1287, 574775712), (1296, 570784214), (1302, 568153872), (1309, 565115616), (1326, 557870544), (1364, 542328696), (1377, 537208672), (1386, 533720304), (1404, 526877736), (1428, 518022648), (1456, 508060674), (1488, 497134638), (1496, 494476164), (1512, 489243612), (1547, 478174752), (1581, 467891424), (1584, 467005266), (1612, 458893512), (1623, 455783328), (1632, 453269817), (1638, 451609488), (1674, 441897456), (1683, 439534368), (1716, 431081784), (1736, 426115404), (1768, 418402908), (1782, 415115792), (1836, 402906504), (1848, 400290228), (1872, 395158302), (1904, 388516986), (1953, 378769248), (1989, 371913696), (2002, 369498672), (2016, 366932709), (2046, 361552464), (2079, 355813536), (2106, 351251824), (2108, 350918568), (2142, 345348432), (2164, 341837496), (2184, 338707116), (2232, 331423092), (2244, 329650776), (2268, 326162408), (2288, 323311338), (2376, 311336844), (2387, 309902112), (2418, 305929008), (2431, 304293024), (2448, 302179878), (2457, 301072992), (2464, 300217671), (2511, 294598304), (2574, 287387856), (2592, 285392107), (2604, 284076936), (2618, 282557808), (2652, 278935272), (2728, 271164348), (2754, 268604336), (2772, 266860152), (2808, 263438868), (2821, 262224864), (2856, 259011324), (2912, 254030337), (2976, 248567319), (2992, 247238082), (3003, 246332448), (3024, 244621806), (3069, 241034976), (3094, 239087376), (3162, 233945712), (3168, 233502633), (3213, 230232288), (3224, 229446756), (3246, 227891664), (3276, 225804744), (3348, 220948728), (3366, 219767184), (3432, 215540892), (3472, 213057702), (3536, 209201454), (3564, 207557896), (3627, 203952672), (3672, 201453252), (3689, 200524896), (3696, 200145114), (3744, 197579151), (3787, 195335712), (3808, 194258493), (3861, 191591904), (3906, 189384624), (3927, 188371872), (3978, 185956848), (4004, 184749336), (4092, 180776232), (4158, 177906768), (4212, 175625912), (4216, 175459284), (4284, 172674216), (4328, 170918748), (4368, 169353558), (4433, 166870368), (4464, 165711546), (4488, 164825388), (4536, 163081204), (4576, 161655669), (4641, 159391584), (4743, 155963808), (4752, 155668422), (4774, 154951056), (4836, 152964504), (4862, 152146512), (4869, 151927776), (4896, 151089939), (4914, 150536496), (5022, 147299152), (5049, 146511456), (5148, 143693928), (5208, 142038468), (5236, 141278904), (5304, 139467636), (5456, 135582174), (5508, 134302168), (5544, 133430076), (5616, 131719434), (5642, 131112432), (5712, 129505662), (5797, 127606752), (5859, 126256416), (5951, 124304544), (5967, 123971232), (5984, 123619041), (6006, 123166224), (6048, 122310903), (6138, 120517488), (6188, 119543688), (6237, 118604512), (6324, 116972856), (6426, 115116144), (6448, 114723378), (6492, 113945832), (6552, 112902372), (6696, 110474364), (6732, 109883592), (6851, 107974944), (6864, 107770446), (6944, 106528851), (7033, 105180768), (7072, 104600727), (7128, 103778948), (7161, 103300704), (7254, 101976336), (7293, 101431008), (7344, 100726626), (7371, 100357664), (7378, 100262448), (7392, 100072557), (7574, 97667856), (7722, 95795952), (7812, 94692312), (7854, 94185936), (7956, 92978424), (8008, 92374668), (8184, 90388116), (8316, 88953384), (8424, 87812956), (8432, 87729642), (8463, 87408288), (8568, 86337108), (8656, 85459374), (8736, 84676779), (8866, 83435184), (8928, 82855773), (8976, 82412694), (9009, 82110816), (9072, 81540602), (9197, 80432352), (9207, 80344992), (9282, 79695792), (9486, 77981904), (9504, 77834211), (9548, 77475528), (9639, 76744096), (9672, 76482252), (9724, 76073256), (9738, 75963888), (9828, 75268248), (10044, 73649576), (10098, 73255728), (10296, 71846964), (10416, 71019234), (10472, 70639452), (10608, 69733818), (10881, 67984224), (10912, 67791087), (11016, 67151084), (11067, 66841632), (11088, 66715038), (11232, 65859717), (11284, 65556216), (11361, 65111904), (11424, 64752831), (11583, 63863968), (11594, 63803376), (11718, 63128208), (11781, 62790624), (11902, 62152272), (11934, 61985616), (12012, 61583112), (12276, 60258744), (12376, 59771844), (12474, 59302256), (12648, 58486428), (12852, 57558072), (12896, 57361689), (12984, 56972916), (13104, 56451186), (13299, 55623456), (13392, 55237182), (13464, 54941796), (13702, 53987472), (13728, 53885223), (13923, 53130528), (14066, 52590384), (14229, 51987936), (14256, 51889474), (14322, 51650352), (14508, 50988168), (14586, 50715504), (14607, 50642592), (14688, 50363313), (14742, 50178832), (14756, 50131224), (15147, 48837152), (15148, 48833928), (15444, 47897976), (15624, 47346156), (15708, 47092968), (15912, 46489212), (16016, 46187334), (16368, 45194058), (16632, 44476692), (16771, 44108064), (16848, 43906478), (16864, 43864821), (16926, 43704144), (17017, 43470432), (17136, 43168554), (17312, 42729687), (17391, 42535584), (17577, 42085472), (17732, 41717592), (17853, 41434848), (17901, 41323744), (17952, 41206347), (18018, 41055408), (18144, 40770301), (18394, 40216176), (18414, 40172496), (18564, 39847896), (18972, 38990952), (19096, 38737764), (19278, 38372048), (19344, 38241126), (19448, 38036628), (19476, 37981944), (19656, 37634124), (20088, 36824788), (20196, 36627864), (20553, 35991648), (20592, 35923482), (20832, 35509617), (20944, 35319726), (21099, 35060256), (21216, 34866909), (21483, 34433568), (21762, 33992112), (21879, 33810336), (22032, 33575542), (22134, 33420816), (22176, 33357519), (22568, 32778108), (22722, 32555952), (23166, 31931984), (23188, 31901688), (23436, 31564104), (23562, 31395312), (23804, 31076136), (23868, 30992808), (24024, 30791556), (24552, 30129372), (24752, 29885922), (24948, 29651128), (25296, 29243214), (25389, 29136096), (25704, 28779036), (25968, 28486458), (26208, 28225593), (26598, 27811728), (26784, 27618591), (26928, 27470898), (27027, 27370272), (27404, 26993736), (27591, 26810784), (27621, 26781664), (27846, 26565264), (28132, 26295192), (28458, 25993968), (28512, 25944737), (28644, 25825176), (29016, 25494084), (29172, 25357752), (29214, 25321296), (29484, 25089416), (29512, 25065612), (30294, 24418576), (30296, 24416964), (30888, 23948988), (31031, 23838624), (31248, 23673078), (31416, 23546484), (31824, 23244606), (32032, 23093667), (32643, 22661408), (32736, 22597029), (33201, 22280544), (33264, 22238346), (33542, 22054032), (33696, 21953239), (33852, 21852072), (34034, 21735216), (34083, 21703968), (34272, 21584277), (34782, 21267792), (35154, 21042736), (35343, 20930208), (35464, 20858796), (35706, 20717424), (35802, 20661872), (36036, 20527704), (36788, 20108088), (36828, 20086248), (37128, 19923948), (37944, 19495476), (38192, 19368882), (38556, 19186024), (38688, 19120563), (38896, 19018314), (38952, 18990972), (39312, 18817062), (39897, 18541152), (40176, 18412394), (40392, 18313932), (40579, 18229536), (41106, 17995824), (41184, 17961741), (41657, 17757792), (41769, 17710176), (41888, 17659863), (42198, 17530128), (42687, 17329312), (42966, 17216784), (43524, 16996056), (43758, 16905168), (43821, 16880864), (44064, 16787771), (44268, 16710408), (45136, 16389054), (45444, 16277976), (46332, 15965992), (46376, 15950844), (46872, 15782052), (47124, 15697656), (47608, 15538068), (47736, 15496404), (47957, 15424992), (48048, 15395778), (49104, 15064686), (49231, 15025824), (49504, 14942961), (49896, 14825564), (50313, 14702688), (50592, 14621607), (50778, 14568048), (51051, 14490144), (51408, 14389518), (51936, 14243229), (52173, 14178528), (53196, 13905864), (53559, 13811616), (53856, 13735449), (54054, 13685136), (54808, 13496868), (55182, 13405392), (55242, 13390832), (55692, 13282632), (56264, 13147596), (56916, 12996984), (57288, 12912588), (58032, 12747042), (58344, 12678876), (58428, 12660648), (58968, 12544708), (59024, 12532806), (60588, 12209288), (60592, 12208482), (61659, 11997216), (61776, 11974494), (62062, 11919312), (62496, 11836539), (62832, 11773242), (63297, 11686752), (63648, 11622303), (64379, 11490336), (64449, 11477856), (65286, 11330704), (65637, 11270112), (66402, 11140272), (66528, 11119173), (67084, 11027016), (67704, 10926036), (68068, 10867608), (68166, 10851984), (69564, 10633896), (70308, 10521368), (70686, 10465104), (70928, 10429398), (71412, 10358712), (71604, 10330936), (72072, 10263852), (73576, 10054044), (73656, 10043124), (74256, 9961974), (75361, 9815904), (75888, 9747738), (76167, 9712032), (76384, 9684441), (77112, 9593012), (77363, 9561888), (77792, 9509157), (77904, 9495486), (78624, 9408531), (79794, 9270576), (80352, 9206197), (80784, 9156966), (81081, 9123424), (81158, 9114768), (82212, 8997912), (82773, 8936928), (83314, 8878896), (83538, 8855088), (84396, 8765064), (85374, 8664656), (85932, 8608392), (87048, 8498028), (87516, 8452584), (87642, 8440432), (88536, 8355204), (90272, 8194527), (90888, 8138988), (92664, 7982996), (92752, 7975422), (93093, 7946208), (93744, 7891026), (94248, 7848828), (95216, 7769034), (95472, 7748202), (95914, 7712496), (96096, 7697889), (98208, 7532343), (98462, 7512912), (99603, 7426848), (99792, 7412782), (100626, 7351344), (101167, 7312032), (101556, 7284024), (102102, 7245072), (102249, 7234656), (102816, 7194759), (104346, 7089264), (106029, 6976736), (106392, 6952932), (107118, 6905808), (108108, 6842568), (109616, 6748434), (110364, 6702696), (110484, 6695416), (111384, 6641316), (112528, 6573798), (113832, 6498492), (114576, 6456294), (116064, 6373521), (116688, 6339438), (116856, 6330324), (117397, 6301152), (117936, 6272354), (118048, 6266403), (119561, 6187104), (119691, 6180384), (121176, 6104644), (121184, 6104241), (121737, 6076512), (123318, 5998608), (123552, 5987247), (124124, 5959656), (124971, 5919264), (125307, 5903392), (125664, 5886621), (126594, 5843376), (128758, 5745168), (128898, 5738928), (130572, 5665352), (131274, 5635056), (132804, 5570136), (134168, 5513508), (135408, 5463018), (136136, 5433804), (136332, 5425992), (139128, 5316948), (140616, 5260684), (141372, 5232552), (141856, 5214699), (142824, 5179356), (143208, 5165468), (143871, 5141664), (144144, 5131926), (147152, 5027022), (147312, 5021562), (147693, 5008608), (148512, 4980987), (150722, 4907952), (150939, 4900896), (151776, 4873869), (152334, 4856016), (153153, 4830048), (154224, 4796506), (154726, 4780944), (155808, 4747743), (156519, 4726176), (159588, 4635288), (160677, 4603872), (161568, 4578483), (162162, 4561712), (162316, 4557384), (164424, 4498956), (165546, 4468464), (166628, 4439448), (167076, 4427544), (168792, 4382532), (170748, 4332328), (171864, 4304196), (174096, 4249014), (175032, 4226292), (175284, 4220216), (177072, 4177602), (181776, 4069494), (184481, 4009824), (184977, 3999072), (185328, 3991498), (185504, 3987711), (186186, 3973104), (187488, 3945513), (188496, 3924414), (189891, 3895584), (190432, 3884517), (190944, 3874101), (191828, 3856248), (193137, 3830112), (193347, 3825952), (196911, 3756704), (196924, 3756456), (199206, 3713424), (199584, 3706391), (201252, 3675672), (202334, 3656016), (203112, 3642012), (204204, 3622536), (204498, 3617328), (208692, 3544632), (212058, 3488368), (212784, 3476466), (214236, 3452904), (216216, 3421284), (218023, 3392928), (219232, 3374217), (220728, 3351348), (220968, 3347708), (222768, 3320658), (225056, 3286899), (226083, 3271968), (227664, 3249246), (228501, 3237344), (229152, 3228147), (232089, 3187296), (233376, 3169719), (233712, 3165162), (234794, 3150576), (235872, 3136177), (239122, 3093552), (239382, 3090192), (242352, 3052322), (243474, 3038256), (246636, 2999304), (248248, 2979828), (248319, 2978976), (249942, 2959632), (250614, 2951696), (253188, 2921688), (257516, 2872584), (257796, 2869464), (261144, 2832676), (262548, 2817528), (265608, 2785068), (268336, 2756754), (270816, 2731509), (272272, 2716902), (272664, 2712996), (278256, 2658474), (279279, 2648736), (281232, 2630342), (282744, 2616276), (285107, 2594592), (285648, 2589678), (286416, 2582734), (287742, 2570832), (288288, 2565963), (294304, 2513511), (294624, 2510781), (295386, 2504304), (298809, 2475616), (301444, 2453976), (301878, 2450448), (303501, 2437344), (304668, 2428008), (306306, 2415024), (306747, 2411552), (308448, 2398253), (309452, 2390472), (313038, 2363088), (319176, 2317644), (321354, 2301936), (324324, 2280856), (324632, 2278692), (328848, 2249478), (331092, 2234232), (333256, 2219724), (334152, 2213772), (337584, 2191266), (341496, 2166164), (343728, 2152098), (348192, 2124507), (350064, 2113146), (350568, 2110108), (352191, 2100384), (354144, 2088801), (358683, 2062368), (359073, 2060128), (363552, 2034747), (365211, 2025504), (368962, 2004912), (369954, 1999536), (370656, 1995749), (372372, 1986552), (374913, 1973088), (376992, 1962207), (379782, 1947792), (383656, 1928124), (386274, 1915056), (386694, 1912976), (393822, 1878352), (393848, 1878228), (398412, 1856712), (402504, 1837836), (404668, 1828008), (406224, 1821006), (408408, 1811268), (408996, 1808664), (417384, 1772316), (424116, 1744184), (425568, 1738233), (428472, 1726452), (431613, 1713888), (432432, 1710642), (436046, 1696464), (441456, 1675674), (441936, 1673854), (443079, 1669536), (445536, 1660329), (452166, 1635984), (452817, 1633632), (455328, 1624623), (457002, 1618672), (459459, 1610016), (464178, 1593648), (467424, 1582581), (469557, 1575392), (469588, 1575288), (478244, 1546776), (478764, 1545096), (482031, 1534624), (484704, 1526161), (486948, 1519128), (493272, 1499652), (496496, 1489914), (496638, 1489488), (499884, 1479816), (501228, 1475848), (506376, 1460844), (515032, 1436292), (515592, 1434732), (522288, 1416338), (525096, 1408764), (527527, 1402272), (531216, 1392534), (536672, 1378377), (541541, 1365984), (544544, 1358451), (545328, 1356498), (553443, 1336608), (554931, 1333024), (556512, 1329237), (558558, 1324368), (562464, 1315171), (565488, 1308138), (569673, 1298528), (570214, 1297296), (571296, 1294839), (572832, 1291367), (575484, 1285416), (579411, 1276704), (590772, 1252152), (597618, 1237808), (602888, 1226988), (603756, 1225224), (607002, 1218672), (609336, 1214004), (612612, 1207512), (613494, 1205776), (618904, 1195236), (626076, 1181544), (638352, 1158822), (642708, 1150968), (648648, 1140428), (649264, 1139346), (654069, 1130976), (657696, 1124739), (662184, 1117116), (666512, 1109862), (668304, 1106886), (675168, 1095633), (678249, 1090656), (682992, 1083082), (687456, 1076049), (696267, 1062432), (700128, 1056573), (701136, 1055054), (704382, 1050192), (708169, 1044576), (717366, 1031184), (718146, 1030064), (730422, 1012752), (737924, 1002456), (739908, 999768), (744744, 993276), (744957, 992992), (749826, 986544), (759564, 973896), (767312, 964062), (772548, 957528), (773388, 956488), (787644, 939176), (787696, 939114), (796824, 928356), (805008, 918918), (809336, 914004), (812448, 910503), (816816, 905634), (817992, 904332), (834768, 886158), (836927, 883872), (837837, 882912), (848232, 872092), (855321, 864864), (856944, 863226)]