569967197184

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:148

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 121, 122, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 183, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 244, 252, 256, 264, 266, 288, 294, 297, 304, 308, 324, 336, 342, 352, 363, 366, 378, 384, 392, 396, 399, 418, 427, 432, 441, 448, 456, 462, 484, 488, 504, 512, 513, 528, 532, 539, 549, 567, 576, 588, 594, 608, 616, 627, 648, 671, 672, 684, 693, 704, 726, 732, 756, 768, 784, 792, 798, 836, 847, 854, 864, 882, 891, 896, 912, 924, 931, 968, 976, 1008, 1024, 1026, 1056, 1064, 1078, 1089, 1098, 1134, 1152, 1159, 1176, 1188, 1197, 1216, 1232, 1254, 1281, 1296, 1323, 1342, 1344, 1368, 1386, 1408, 1452, 1463, 1464, 1512, 1536, 1539, 1568, 1584, 1596, 1617, 1647, 1672, 1694, 1708, 1728, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1936, 1952, 2013, 2016, 2052, 2079, 2112, 2128, 2156, 2178, 2196, 2268, 2299, 2304, 2318, 2352, 2376, 2394, 2432, 2464, 2508, 2541, 2562, 2592, 2646, 2684, 2688, 2736, 2772, 2793, 2816, 2904, 2926, 2928, 2989, 3024, 3072, 3078, 3136, 3168, 3192, 3234, 3267, 3294, 3344, 3388, 3416, 3456, 3477, 3528, 3564, 3584, 3591, 3648, 3696, 3724, 3762, 3843, 3872, 3904, 3969, 4026, 4032, 4104, 4158, 4224, 4256, 4312, 4356, 4389, 4392, 4536, 4598, 4608, 4636, 4697, 4704, 4752, 4788, 4851, 4864, 4928, 4941, 5016, 5082, 5124, 5184, 5292, 5368, 5376, 5472, 5544, 5586, 5632, 5643, 5808, 5852, 5856, 5929, 5978, 6039, 6048, 6156, 6237, 6272, 6336, 6384, 6468, 6534, 6588, 6688, 6776, 6832, 6897, 6912, 6954, 7056, 7128, 7168, 7182, 7296, 7381, 7392, 7448, 7524, 7623, 7686, 7744, 7808, 7938, 8052, 8064, 8113, 8208, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 8784, 8967, 9072, 9196, 9216, 9272, 9394, 9408, 9504, 9576, 9702, 9728, 9801, 9856, 9882, 10032, 10164, 10241, 10248, 10368, 10431, 10584, 10736, 10752, 10773, 10944, 11088, 11172, 11264, 11286, 11529, 11616, 11704, 11712, 11858, 11956, 12078, 12096, 12312, 12474, 12544, 12672, 12749, 12768, 12936, 13068, 13167, 13176, 13376, 13552, 13664, 13794, 13824, 13908, 14091, 14112, 14256, 14364, 14553, 14592, 14762, 14784, 14896, 15048, 15246, 15372, 15488, 15616, 15876, 16093, 16104, 16128, 16226, 16416, 16632, 16758, 16896, 16929, 17024, 17248, 17424, 17556, 17568, 17787, 17934, 18117, 18144, 18392, 18544, 18788, 18816, 19008, 19152, 19404, 19456, 19602, 19712, 19764, 20064, 20328, 20482, 20496, 20691, 20736, 20862, 21168, 21472, 21504, 21546, 21888, 22143, 22176, 22344, 22572, 22869, 23058, 23232, 23408, 23424, 23716, 23912, 24156, 24192, 24339, 24624, 24948, 25088, 25137, 25344, 25498, 25536, 25872, 26136, 26334, 26352, 26752, 26901, 27104, 27328, 27588, 27648, 27816, 28182, 28224, 28512, 28728, 29106, 29184, 29524, 29568, 29792, 30096, 30492, 30723, 30744, 30976, 31232, 31293, 31752, 32186, 32208, 32256, 32452, 32832, 32879, 33264, 33516, 33792, 33858, 34048, 34496, 34587, 34848, 35112, 35136, 35574, 35868, 36234, 36288, 36784, 37088, 37576, 37632, 38016, 38247, 38304, 38808, 39204, 39424, 39501, 39528, 40128, 40656, 40964, 40992, 41382, 41472, 41724, 42273, 42336, 42944, 43092, 43659, 43776, 44286, 44352, 44688, 45144, 45738, 46116, 46464, 46816, 46848, 47432, 47824, 48279, 48312, 48384, 48678, 49248, 49896, 50176, 50274, 50688, 50996, 51072, 51667, 51744, 52272, 52668, 52704, 53361, 53504, 53802, 54208, 54351, 54656, 55176, 55632, 56364, 56448, 56791, 57024, 57456, 58212, 58368, 59048, 59136, 59584, 60192, 60984, 61446, 61488, 61952, 62073, 62464, 62586, 63504, 64372, 64416, 64512, 64904, 65664, 65758, 66429, 66528, 67032, 67716, 68096, 68607, 68992, 69174, 69696, 70224, 70272, 71148, 71736, 72468, 72576, 73017, 73568, 74176, 75152, 75264, 75411, 76032, 76494, 76608, 77616, 78408, 78848, 79002, 79056, 80256, 80703, 81312, 81928, 81984, 82764, 82944, 83448, 84546, 84672, 85888, 86184, 87318, 87552, 88572, 88704, 89243, 89376, 90288, 91476, 92169, 92232, 92928, 93632, 93696, 93879, 94864, 95648, 96558, 96624, 96768, 97356, 98496, 98637, 99792, 100548, 101376, 101992, 102144, 103334, 103488, 104544, 105336, 105408, 106722, 107008, 107604, 108416, 108702, 109312, 110352, 111264, 112651, 112728, 112896, 113582, 114048, 114741, 114912, 116424, 118096, 118272, 118503, 119168, 120384, 121968, 122892, 122976, 123904, 124146, 125172, 126819, 127008, 128744, 128832, 129808, 131328, 131516, 132858, 133056, 134064, 135432, 136192, 137214, 137984, 138348, 139392, 140239, 140448, 140544, 142296, 143472, 144837, 144936, 145152, 146034, 147136, 148352, 150304, 150528, 150822, 152064, 152988, 153216, 155001, 155232, 156816, 158004, 158112, 160083, 160512, 161406, 162624, 163856, 163968, 165528, 166896, 169092, 169344, 170373, 171776, 172368, 174636, 175104, 177144, 177408, 178486, 178752, 180576, 182952, 184338, 184464, 185856, 186219, 187264, 187392, 187758, 189728, 191296, 193116, 193248, 193536, 194712, 196992, 197274, 199287, 199584, 201096, 203984, 204288, 206668, 206976, 209088, 210672, 210816, 213444, 214016, 215208, 216832, 217404, 218624, 219051, 220704, 222528, 225302, 225456, 225792, 227164, 228096, 229482, 229824, 232848, 236192, 236544, 237006, 238336, 240768, 242109, 243936, 245784, 245952, 248292, 250344, 253638, 254016, 257488, 257664, 259616, 262656, 263032, 265716, 266112, 267729, 268128, 270864, 274428, 275968, 276507, 276696, 278784, 280478, 280896, 281088, 284592, 286944, 289674, 289872, 290304, 292068, 294272, 295911, 296704, 300608, 301644, 304128, 305976, 306432, 310002, 310464, 313632, 316008, 316224, 320166, 321024, 322812, 325248, 327712, 327936, 331056, 333792, 337953, 338184, 338688, 340746, 343552, 344223, 344736, 349272, 354288, 354816, 356972, 357504, 361152, 361669, 365904, 368676, 368928, 371712, 372438, 374528, 375516, 379456, 380457, 382592, 386232, 386496, 389424, 393984, 394548, 398574, 399168, 402192, 407968, 408576, 413336, 413952, 418176, 420717, 421344, 421632, 426888, 430416, 433664, 434511, 434808, 437248, 438102, 441408, 445056, 450604, 450912, 451584, 454328, 456192, 458964, 459648, 465003, 465696, 472384, 474012, 476672, 480249, 481536, 484218, 487872, 491568, 491904, 496584, 500688, 507276, 508032, 511119, 514976, 515328, 519232, 525312, 526064, 531432, 532224, 535458, 536256, 541728, 548856, 551936, 553014, 553392, 557568, 560956, 561792, 562176, 569184, 573888, 579348, 579744, 580608, 584136, 588544, 591822, 593408, 597861, 601216, 603288, 611952, 612864, 620004, 620928, 624701, 627264, 632016, 632448, 640332, 642048, 645624, 650496, 655424, 655872, 657153, 662112, 667584, 675906, 676368, 677376, 681492, 687104, 688446, 689472, 698544, 708576, 709632, 713944, 715008, 722304, 723338, 731808, 737352, 737856, 744876, 749056, 751032, 758912, 760914, 765184, 772464, 772992, 778848, 787968, 789096, 797148, 798336, 803187, 804384, 815936, 826672, 827904, 829521, 836352, 841434, 842688, 843264, 853776, 860832, 867328, 869022, 869616, 876204, 882816, 887733, 890112, 901208, 901824, 908656, 912384, 917928, 919296, 930006, 931392, 944768, 948024, 953344, 960498, 963072, 968436, 975744, 981673, 983136, 983808, 993168, 1001376, 1013859, 1014552, 1016064, 1022238, 1029952, 1030656, 1032669, 1038464, 1052128, 1062864, 1064448, 1070916, 1072512, 1083456, 1085007, 1097712, 1106028, 1106784, 1115136, 1121912, 1123584, 1138368, 1147776, 1158696, 1159488, 1168272, 1177088, 1183644, 1186816, 1195722, 1202432, 1206576, 1223904, 1225728, 1240008, 1241856, 1249402, 1254528, 1262151, 1264032, 1264896, 1280664, 1291248, 1300992, 1303533, 1310848, 1311744, 1314306, 1324224, 1335168, 1351812, 1352736, 1354752, 1362984, 1376892, 1378944, 1395009, 1397088, 1417152, 1427888, 1430016, 1444608, 1446676, 1463616, 1474704, 1475712, 1489752, 1498112, 1502064, 1517824, 1521828, 1530368, 1533357, 1544928, 1545984, 1557696, 1575936, 1578192, 1594296, 1596672, 1606374, 1608768, 1631872, 1653344, 1655808, 1659042, 1672704, 1682868, 1685376, 1686528, 1707552, 1721664, 1738044, 1739232, 1752408, 1765632, 1775466, 1780224, 1802416, 1803648, 1817312, 1835856, 1838592, 1860012, 1862784, 1874103, 1889536, 1896048, 1920996, 1926144, 1936872, 1951488, 1963346, 1966272, 1967616, 1986336, 2002752, 2027718, 2029104, 2032128, 2044476, 2059904, 2061312, 2065338, 2076928, 2104256, 2125728, 2128896, 2141832, 2145024, 2166912, 2170014, 2195424, 2212056, 2213568, 2243824, 2247168, 2276736, 2295552, 2317392, 2318976, 2336544, 2354176, 2367288, 2391444, 2404864, 2409561, 2413152, 2447808, 2480016, 2483712, 2498804, 2509056, 2524302, 2528064, 2529792, 2561328, 2582496, 2601984, 2607066, 2621696, 2628612, 2648448, 2663199, 2670336, 2703624, 2705472, 2725968, 2753784, 2757888, 2790018, 2794176, 2834304, 2855776, 2860032, 2889216, 2893352, 2927232, 2945019, 2949408, 2951424, 2979504, 3004128, 3035648, 3041577, 3043656, 3060736, 3066714, 3089856, 3091968, 3115392, 3156384, 3188592, 3193344, 3212748, 3217536, 3255021, 3263744, 3306688, 3318084, 3345408, 3365736, 3370752, 3415104, 3443328, 3476088, 3478464, 3504816, 3531264, 3550932, 3560448, 3604832, 3607296, 3634624, 3671712, 3677184, 3720024, 3725568, 3748206, 3779072, 3786453, 3792096, 3841992, 3873744, 3902976, 3926692, 3932544, 3935232, 3972672, 4005504, 4055436, 4058208, 4064256, 4088952, 4119808, 4130676, 4153856, 4185027, 4208512, 4251456, 4283664, 4290048, 4333824, 4340028, 4390848, 4424112, 4427136, 4487648, 4494336, 4553472, 4591104, 4600071, 4634784, 4637952, 4673088, 4734576, 4782888, 4809728, 4819122, 4826304, 4895616, 4960032, 4967424, 4997608, 5018112, 5048604, 5056128, 5059584, 5122656, 5164992, 5214132, 5243392, 5257224, 5296896, 5326398, 5340672, 5407248, 5410944, 5451936, 5507568, 5515776, 5580036, 5588352, 5622309, 5668608, 5711552, 5778432, 5786704, 5854464, 5890038, 5898816, 5902848, 5959008, 6008256, 6071296, 6083154, 6087312, 6133428, 6179712, 6183936, 6230784, 6312768, 6377184, 6386688, 6425496, 6435072, 6510042, 6527488, 6613376, 6636168, 6731472, 6741504, 6830208, 6871711, 6886656, 6952176, 6956928, 7009632, 7062528, 7101864, 7209664, 7214592, 7228683, 7269248, 7343424, 7440048, 7451136, 7496412, 7558144, 7572906, 7584192, 7683984, 7747488, 7805952, 7853384, 7865088, 7945344, 8011008, 8110872, 8116416, 8177904, 8239616, 8261352, 8307712, 8370054, 8417024, 8502912, 8567328, 8580096, 8667648, 8680056, 8781696, 8835057, 8848224, 8854272, 8975296, 9106944, 9124731, 9182208, 9200142, 9269568, 9275904, 9346176, 9469152, 9565776, 9638244, 9652608, 9765063, 9791232, 9920064, 9995216, 10036224, 10097208, 10112256, 10245312, 10329984, 10428264, 10486784, 10514448, 10593792, 10652796, 10681344, 10814496, 10821888, 10903872, 11015136, 11031552, 11160072, 11176704, 11244618, 11337216, 11359359, 11423104, 11573408, 11708928, 11780076, 11797632, 11805696, 11918016, 12016512, 12166308, 12174624, 12266856, 12359424, 12461568, 12625536, 12754368, 12850992, 12870144, 13020084, 13054976, 13226752, 13272336, 13462944, 13483008, 13660416, 13743422, 13773312, 13904352, 13913856, 14019264, 14203728, 14419328, 14429184, 14457366, 14538496, 14686848, 14880096, 14902272, 14992824, 15145812, 15168384, 15367968, 15494976, 15706768, 15730176, 15890688, 16022016, 16221744, 16232832, 16355808, 16479232, 16522704, 16740108, 16834048, 16866927, 17005824, 17134656, 17335296, 17360112, 17563392, 17670114, 17696448, 17708544, 17950592, 18213888, 18249462, 18400284, 18539136, 18551808, 18692352, 18938304, 19131552, 19276488, 19305216, 19530126, 19582464, 19840128, 19990432, 20194416, 20224512, 20490624, 20615133, 20659968, 20856528, 21028896, 21187584, 21305592, 21628992, 21643776, 21807744, 22030272, 22320144, 22353408, 22489236, 22674432, 22718718, 22846208, 23146816, 23417856, 23560152, 23595264, 23836032, 24033024, 24332616, 24349248, 24533712, 24718848, 24923136, 25251072, 25508736, 25701984, 25740288, 26040168, 26453504, 26505171, 26544672, 26925888, 27320832, 27486844, 27546624, 27808704, 27827712, 28038528, 28407456, 28838656, 28914732, 29076992, 29295189, 29373696, 29760192, 29985648, 30291624, 30336768, 30735936, 30989952, 31413536, 31460352, 31781376, 32044032, 32443488, 32465664, 32711616, 33045408, 33480216, 33668096, 33733854, 34011648, 34269312, 34720224, 35126784, 35340228, 35392896, 35417088, 35901184, 36498924, 36800568, 37078272, 37384704, 37876608, 38263104, 38552976, 38610432, 39060252, 39164928, 39680256, 39980864, 40388832, 40449024, 40981248, 41230266, 41319936, 41713056, 42057792, 42611184, 43257984, 43287552, 43615488, 44060544, 44640288, 44706816, 44978472, 45437436, 45692416, 46293632, 47120304, 47190528, 47672064, 48066048, 48665232, 48698496, 49067424, 49437696, 50502144, 50600781, 51017472, 51403968, 52080336, 52907008, 53010342, 53089344, 53851776, 54641664, 54973688, 55617408, 55655424, 56077056, 56814912, 57677312, 57829464, 58153984, 58590378, 58747392, 59520384, 59971296, 60583248, 60673536, 61471872, 61845399, 61979904, 62827072, 63562752, 64886976, 64931328, 65423232, 66090816, 66960432, 67467708, 68023296, 68538624, 69440448, 70253568, 70680456, 70785792, 71802368, 72997848, 73601136, 74156544, 74769408, 75753216, 76526208, 77105952, 77220864, 78120504, 79360512, 79515513, 79961728, 80777664, 81962496, 82460532, 82639872, 83426112, 84115584, 85222368, 86515968, 87230976, 88121088, 89280576, 89956944, 90874872, 91384832, 92587264, 94240608, 94381056, 95344128, 96132096, 97330464, 97396992, 98134848, 101004288, 101201562, 102034944, 102807936, 104160672, 106020684, 106178688, 107703552, 109947376, 111234816, 112154112, 113629824, 115354624, 115658928, 117180756, 117494784, 119040768, 119942592, 121166496, 121347072, 122943744, 123690798, 123959808, 125654144, 129773952, 129862656, 130846464, 132181632, 133920864, 134935416, 137077248, 138880896, 141360912, 141571584, 143604736, 145995696, 147202272, 148313088, 151506432, 153052416, 154211904, 156241008, 158721024, 159031026, 159923456, 161555328, 163924992, 164921064, 166852224, 168231168, 170444736, 173031936, 174461952, 176242176, 178561152, 179913888, 181749744, 185174528, 185536197, 188481216, 190688256, 194660928, 194793984, 196269696, 202403124, 204069888, 205615872, 208321344, 212041368, 212357376, 215407104, 219894752, 222469632, 224308224, 227259648, 231317856, 234361512, 238081536, 239885184, 242332992, 245887488, 247381596, 247919616, 251308288, 259547904, 261692928, 264363264, 267841728, 269870832, 274154496, 277761792, 282721824, 283143168, 291991392, 294404544, 303012864, 306104832, 308423808, 312482016, 318062052, 319846912, 323110656, 329842128, 333704448, 336462336, 340889472, 346063872, 352484352, 357122304, 359827776, 363499488, 370349056, 371072394, 376962432, 389321856, 389587968, 392539392, 404806248, 411231744, 416642688, 424082736, 424714752, 430814208, 439789504, 444939264, 454519296, 462635712, 468723024, 476163072, 479770368, 484665984, 491774976, 494763192, 502616576, 519095808, 523385856, 528726528, 535683456, 539741664, 555523584, 556608591, 565443648, 583982784, 588809088, 612209664, 616847616, 624964032, 636124104, 639693824, 646221312, 659684256, 667408896, 672924672, 681778944, 714244608, 719655552, 726998976, 742144788, 753924864, 778643712, 785078784, 809612496, 822463488, 833285376, 848165472, 849429504, 879579008, 909038592, 925271424, 937446048, 959540736, 969331968, 989526384, 1005233152, 1038191616, 1057453056, 1071366912, 1079483328, 1111047168, 1113217182, 1130887296, 1167965568, 1177618176, 1233695232, 1249928064, 1272248208, 1292442624, 1319368512, 1334817792, 1363557888, 1428489216, 1439311104, 1453997952, 1484289576, 1507849728, 1557287424, 1570157568, 1619224992, 1666570752, 1696330944, 1759158016, 1850542848, 1874892096, 1919081472, 1938663936, 1979052768, 2142733824, 2158966656, 2226434364, 2261774592, 2335931136, 2355236352, 2467390464, 2499856128, 2544496416, 2638737024, 2727115776, 2878622208, 2907995904, 2968579152, 3015699456, 3114574848, 3238449984, 3333141504, 3392661888, 3518316032, 3701085696, 3749784192, 3877327872, 3958105536, 4285467648, 4317933312, 4452868728, 4523549184, 4671862272, 4710472704, 4999712256, 5088992832, 5277474048, 5757244416, 5815991808, 5937158304, 6476899968, 6785323776, 7036632064, 7402171392, 7499568384, 7916211072, 8635866624, 8905737456, 9047098368, 9343724544, 9999424512, 10177985664, 10554948096, 11631983616, 11874316608, 12953799936, 13570647552, 14999136768, 15832422144, 17271733248, 17811474912, 20355971328, 21109896192, 23748633216, 25907599872, 27141295104, 29998273536, 31664844288, 35622949824, 40711942656, 47497266432, 51815199744, 63329688576, 71245899648, 81423885312, 94994532864, 142491799296, 189989065728, 284983598592, 569967197184]

約数ペア:

[(1, 569967197184), (2, 284983598592), (3, 189989065728), (4, 142491799296), (6, 94994532864), (7, 81423885312), (8, 71245899648), (9, 63329688576), (11, 51815199744), (12, 47497266432), (14, 40711942656), (16, 35622949824), (18, 31664844288), (19, 29998273536), (21, 27141295104), (22, 25907599872), (24, 23748633216), (27, 21109896192), (28, 20355971328), (32, 17811474912), (33, 17271733248), (36, 15832422144), (38, 14999136768), (42, 13570647552), (44, 12953799936), (48, 11874316608), (49, 11631983616), (54, 10554948096), (56, 10177985664), (57, 9999424512), (61, 9343724544), (63, 9047098368), (64, 8905737456), (66, 8635866624), (72, 7916211072), (76, 7499568384), (77, 7402171392), (81, 7036632064), (84, 6785323776), (88, 6476899968), (96, 5937158304), (98, 5815991808), (99, 5757244416), (108, 5277474048), (112, 5088992832), (114, 4999712256), (121, 4710472704), (122, 4671862272), (126, 4523549184), (128, 4452868728), (132, 4317933312), (133, 4285467648), (144, 3958105536), (147, 3877327872), (152, 3749784192), (154, 3701085696), (162, 3518316032), (168, 3392661888), (171, 3333141504), (176, 3238449984), (183, 3114574848), (189, 3015699456), (192, 2968579152), (196, 2907995904), (198, 2878622208), (209, 2727115776), (216, 2638737024), (224, 2544496416), (228, 2499856128), (231, 2467390464), (242, 2355236352), (244, 2335931136), (252, 2261774592), (256, 2226434364), (264, 2158966656), (266, 2142733824), (288, 1979052768), (294, 1938663936), (297, 1919081472), (304, 1874892096), (308, 1850542848), (324, 1759158016), (336, 1696330944), (342, 1666570752), (352, 1619224992), (363, 1570157568), (366, 1557287424), (378, 1507849728), (384, 1484289576), (392, 1453997952), (396, 1439311104), (399, 1428489216), (418, 1363557888), (427, 1334817792), (432, 1319368512), (441, 1292442624), (448, 1272248208), (456, 1249928064), (462, 1233695232), (484, 1177618176), (488, 1167965568), (504, 1130887296), (512, 1113217182), (513, 1111047168), (528, 1079483328), (532, 1071366912), (539, 1057453056), (549, 1038191616), (567, 1005233152), (576, 989526384), (588, 969331968), (594, 959540736), (608, 937446048), (616, 925271424), (627, 909038592), (648, 879579008), (671, 849429504), (672, 848165472), (684, 833285376), (693, 822463488), (704, 809612496), (726, 785078784), (732, 778643712), (756, 753924864), (768, 742144788), (784, 726998976), (792, 719655552), (798, 714244608), (836, 681778944), (847, 672924672), (854, 667408896), (864, 659684256), (882, 646221312), (891, 639693824), (896, 636124104), (912, 624964032), (924, 616847616), (931, 612209664), (968, 588809088), (976, 583982784), (1008, 565443648), (1024, 556608591), (1026, 555523584), (1056, 539741664), (1064, 535683456), (1078, 528726528), (1089, 523385856), (1098, 519095808), (1134, 502616576), (1152, 494763192), (1159, 491774976), (1176, 484665984), (1188, 479770368), (1197, 476163072), (1216, 468723024), (1232, 462635712), (1254, 454519296), (1281, 444939264), (1296, 439789504), (1323, 430814208), (1342, 424714752), (1344, 424082736), (1368, 416642688), (1386, 411231744), (1408, 404806248), (1452, 392539392), (1463, 389587968), (1464, 389321856), (1512, 376962432), (1536, 371072394), (1539, 370349056), (1568, 363499488), (1584, 359827776), (1596, 357122304), (1617, 352484352), (1647, 346063872), (1672, 340889472), (1694, 336462336), (1708, 333704448), (1728, 329842128), (1764, 323110656), (1782, 319846912), (1792, 318062052), (1824, 312482016), (1848, 308423808), (1862, 306104832), (1881, 303012864), (1936, 294404544), (1952, 291991392), (2013, 283143168), (2016, 282721824), (2052, 277761792), (2079, 274154496), (2112, 269870832), (2128, 267841728), (2156, 264363264), (2178, 261692928), (2196, 259547904), (2268, 251308288), (2299, 247919616), (2304, 247381596), (2318, 245887488), (2352, 242332992), (2376, 239885184), (2394, 238081536), (2432, 234361512), (2464, 231317856), (2508, 227259648), (2541, 224308224), (2562, 222469632), (2592, 219894752), (2646, 215407104), (2684, 212357376), (2688, 212041368), (2736, 208321344), (2772, 205615872), (2793, 204069888), (2816, 202403124), (2904, 196269696), (2926, 194793984), (2928, 194660928), (2989, 190688256), (3024, 188481216), (3072, 185536197), (3078, 185174528), (3136, 181749744), (3168, 179913888), (3192, 178561152), (3234, 176242176), (3267, 174461952), (3294, 173031936), (3344, 170444736), (3388, 168231168), (3416, 166852224), (3456, 164921064), (3477, 163924992), (3528, 161555328), (3564, 159923456), (3584, 159031026), (3591, 158721024), (3648, 156241008), (3696, 154211904), (3724, 153052416), (3762, 151506432), (3843, 148313088), (3872, 147202272), (3904, 145995696), (3969, 143604736), (4026, 141571584), (4032, 141360912), (4104, 138880896), (4158, 137077248), (4224, 134935416), (4256, 133920864), (4312, 132181632), (4356, 130846464), (4389, 129862656), (4392, 129773952), (4536, 125654144), (4598, 123959808), (4608, 123690798), (4636, 122943744), (4697, 121347072), (4704, 121166496), (4752, 119942592), (4788, 119040768), (4851, 117494784), (4864, 117180756), (4928, 115658928), (4941, 115354624), (5016, 113629824), (5082, 112154112), (5124, 111234816), (5184, 109947376), (5292, 107703552), (5368, 106178688), (5376, 106020684), (5472, 104160672), (5544, 102807936), (5586, 102034944), (5632, 101201562), (5643, 101004288), (5808, 98134848), (5852, 97396992), (5856, 97330464), (5929, 96132096), (5978, 95344128), (6039, 94381056), (6048, 94240608), (6156, 92587264), (6237, 91384832), (6272, 90874872), (6336, 89956944), (6384, 89280576), (6468, 88121088), (6534, 87230976), (6588, 86515968), (6688, 85222368), (6776, 84115584), (6832, 83426112), (6897, 82639872), (6912, 82460532), (6954, 81962496), (7056, 80777664), (7128, 79961728), (7168, 79515513), (7182, 79360512), (7296, 78120504), (7381, 77220864), (7392, 77105952), (7448, 76526208), (7524, 75753216), (7623, 74769408), (7686, 74156544), (7744, 73601136), (7808, 72997848), (7938, 71802368), (8052, 70785792), (8064, 70680456), (8113, 70253568), (8208, 69440448), (8316, 68538624), (8379, 68023296), (8448, 67467708), (8512, 66960432), (8624, 66090816), (8712, 65423232), (8778, 64931328), (8784, 64886976), (8967, 63562752), (9072, 62827072), (9196, 61979904), (9216, 61845399), (9272, 61471872), (9394, 60673536), (9408, 60583248), (9504, 59971296), (9576, 59520384), (9702, 58747392), (9728, 58590378), (9801, 58153984), (9856, 57829464), (9882, 57677312), (10032, 56814912), (10164, 56077056), (10241, 55655424), (10248, 55617408), (10368, 54973688), (10431, 54641664), (10584, 53851776), (10736, 53089344), (10752, 53010342), (10773, 52907008), (10944, 52080336), (11088, 51403968), (11172, 51017472), (11264, 50600781), (11286, 50502144), (11529, 49437696), (11616, 49067424), (11704, 48698496), (11712, 48665232), (11858, 48066048), (11956, 47672064), (12078, 47190528), (12096, 47120304), (12312, 46293632), (12474, 45692416), (12544, 45437436), (12672, 44978472), (12749, 44706816), (12768, 44640288), (12936, 44060544), (13068, 43615488), (13167, 43287552), (13176, 43257984), (13376, 42611184), (13552, 42057792), (13664, 41713056), (13794, 41319936), (13824, 41230266), (13908, 40981248), (14091, 40449024), (14112, 40388832), (14256, 39980864), (14364, 39680256), (14553, 39164928), (14592, 39060252), (14762, 38610432), (14784, 38552976), (14896, 38263104), (15048, 37876608), (15246, 37384704), (15372, 37078272), (15488, 36800568), (15616, 36498924), (15876, 35901184), (16093, 35417088), (16104, 35392896), (16128, 35340228), (16226, 35126784), (16416, 34720224), (16632, 34269312), (16758, 34011648), (16896, 33733854), (16929, 33668096), (17024, 33480216), (17248, 33045408), (17424, 32711616), (17556, 32465664), (17568, 32443488), (17787, 32044032), (17934, 31781376), (18117, 31460352), (18144, 31413536), (18392, 30989952), (18544, 30735936), (18788, 30336768), (18816, 30291624), (19008, 29985648), (19152, 29760192), (19404, 29373696), (19456, 29295189), (19602, 29076992), (19712, 28914732), (19764, 28838656), (20064, 28407456), (20328, 28038528), (20482, 27827712), (20496, 27808704), (20691, 27546624), (20736, 27486844), (20862, 27320832), (21168, 26925888), (21472, 26544672), (21504, 26505171), (21546, 26453504), (21888, 26040168), (22143, 25740288), (22176, 25701984), (22344, 25508736), (22572, 25251072), (22869, 24923136), (23058, 24718848), (23232, 24533712), (23408, 24349248), (23424, 24332616), (23716, 24033024), (23912, 23836032), (24156, 23595264), (24192, 23560152), (24339, 23417856), (24624, 23146816), (24948, 22846208), (25088, 22718718), (25137, 22674432), (25344, 22489236), (25498, 22353408), (25536, 22320144), (25872, 22030272), (26136, 21807744), (26334, 21643776), (26352, 21628992), (26752, 21305592), (26901, 21187584), (27104, 21028896), (27328, 20856528), (27588, 20659968), (27648, 20615133), (27816, 20490624), (28182, 20224512), (28224, 20194416), (28512, 19990432), (28728, 19840128), (29106, 19582464), (29184, 19530126), (29524, 19305216), (29568, 19276488), (29792, 19131552), (30096, 18938304), (30492, 18692352), (30723, 18551808), (30744, 18539136), (30976, 18400284), (31232, 18249462), (31293, 18213888), (31752, 17950592), (32186, 17708544), (32208, 17696448), (32256, 17670114), (32452, 17563392), (32832, 17360112), (32879, 17335296), (33264, 17134656), (33516, 17005824), (33792, 16866927), (33858, 16834048), (34048, 16740108), (34496, 16522704), (34587, 16479232), (34848, 16355808), (35112, 16232832), (35136, 16221744), (35574, 16022016), (35868, 15890688), (36234, 15730176), (36288, 15706768), (36784, 15494976), (37088, 15367968), (37576, 15168384), (37632, 15145812), (38016, 14992824), (38247, 14902272), (38304, 14880096), (38808, 14686848), (39204, 14538496), (39424, 14457366), (39501, 14429184), (39528, 14419328), (40128, 14203728), (40656, 14019264), (40964, 13913856), (40992, 13904352), (41382, 13773312), (41472, 13743422), (41724, 13660416), (42273, 13483008), (42336, 13462944), (42944, 13272336), (43092, 13226752), (43659, 13054976), (43776, 13020084), (44286, 12870144), (44352, 12850992), (44688, 12754368), (45144, 12625536), (45738, 12461568), (46116, 12359424), (46464, 12266856), (46816, 12174624), (46848, 12166308), (47432, 12016512), (47824, 11918016), (48279, 11805696), (48312, 11797632), (48384, 11780076), (48678, 11708928), (49248, 11573408), (49896, 11423104), (50176, 11359359), (50274, 11337216), (50688, 11244618), (50996, 11176704), (51072, 11160072), (51667, 11031552), (51744, 11015136), (52272, 10903872), (52668, 10821888), (52704, 10814496), (53361, 10681344), (53504, 10652796), (53802, 10593792), (54208, 10514448), (54351, 10486784), (54656, 10428264), (55176, 10329984), (55632, 10245312), (56364, 10112256), (56448, 10097208), (56791, 10036224), (57024, 9995216), (57456, 9920064), (58212, 9791232), (58368, 9765063), (59048, 9652608), (59136, 9638244), (59584, 9565776), (60192, 9469152), (60984, 9346176), (61446, 9275904), (61488, 9269568), (61952, 9200142), (62073, 9182208), (62464, 9124731), (62586, 9106944), (63504, 8975296), (64372, 8854272), (64416, 8848224), (64512, 8835057), (64904, 8781696), (65664, 8680056), (65758, 8667648), (66429, 8580096), (66528, 8567328), (67032, 8502912), (67716, 8417024), (68096, 8370054), (68607, 8307712), (68992, 8261352), (69174, 8239616), (69696, 8177904), (70224, 8116416), (70272, 8110872), (71148, 8011008), (71736, 7945344), (72468, 7865088), (72576, 7853384), (73017, 7805952), (73568, 7747488), (74176, 7683984), (75152, 7584192), (75264, 7572906), (75411, 7558144), (76032, 7496412), (76494, 7451136), (76608, 7440048), (77616, 7343424), (78408, 7269248), (78848, 7228683), (79002, 7214592), (79056, 7209664), (80256, 7101864), (80703, 7062528), (81312, 7009632), (81928, 6956928), (81984, 6952176), (82764, 6886656), (82944, 6871711), (83448, 6830208), (84546, 6741504), (84672, 6731472), (85888, 6636168), (86184, 6613376), (87318, 6527488), (87552, 6510042), (88572, 6435072), (88704, 6425496), (89243, 6386688), (89376, 6377184), (90288, 6312768), (91476, 6230784), (92169, 6183936), (92232, 6179712), (92928, 6133428), (93632, 6087312), (93696, 6083154), (93879, 6071296), (94864, 6008256), (95648, 5959008), (96558, 5902848), (96624, 5898816), (96768, 5890038), (97356, 5854464), (98496, 5786704), (98637, 5778432), (99792, 5711552), (100548, 5668608), (101376, 5622309), (101992, 5588352), (102144, 5580036), (103334, 5515776), (103488, 5507568), (104544, 5451936), (105336, 5410944), (105408, 5407248), (106722, 5340672), (107008, 5326398), (107604, 5296896), (108416, 5257224), (108702, 5243392), (109312, 5214132), (110352, 5164992), (111264, 5122656), (112651, 5059584), (112728, 5056128), (112896, 5048604), (113582, 5018112), (114048, 4997608), (114741, 4967424), (114912, 4960032), (116424, 4895616), (118096, 4826304), (118272, 4819122), (118503, 4809728), (119168, 4782888), (120384, 4734576), (121968, 4673088), (122892, 4637952), (122976, 4634784), (123904, 4600071), (124146, 4591104), (125172, 4553472), (126819, 4494336), (127008, 4487648), (128744, 4427136), (128832, 4424112), (129808, 4390848), (131328, 4340028), (131516, 4333824), (132858, 4290048), (133056, 4283664), (134064, 4251456), (135432, 4208512), (136192, 4185027), (137214, 4153856), (137984, 4130676), (138348, 4119808), (139392, 4088952), (140239, 4064256), (140448, 4058208), (140544, 4055436), (142296, 4005504), (143472, 3972672), (144837, 3935232), (144936, 3932544), (145152, 3926692), (146034, 3902976), (147136, 3873744), (148352, 3841992), (150304, 3792096), (150528, 3786453), (150822, 3779072), (152064, 3748206), (152988, 3725568), (153216, 3720024), (155001, 3677184), (155232, 3671712), (156816, 3634624), (158004, 3607296), (158112, 3604832), (160083, 3560448), (160512, 3550932), (161406, 3531264), (162624, 3504816), (163856, 3478464), (163968, 3476088), (165528, 3443328), (166896, 3415104), (169092, 3370752), (169344, 3365736), (170373, 3345408), (171776, 3318084), (172368, 3306688), (174636, 3263744), (175104, 3255021), (177144, 3217536), (177408, 3212748), (178486, 3193344), (178752, 3188592), (180576, 3156384), (182952, 3115392), (184338, 3091968), (184464, 3089856), (185856, 3066714), (186219, 3060736), (187264, 3043656), (187392, 3041577), (187758, 3035648), (189728, 3004128), (191296, 2979504), (193116, 2951424), (193248, 2949408), (193536, 2945019), (194712, 2927232), (196992, 2893352), (197274, 2889216), (199287, 2860032), (199584, 2855776), (201096, 2834304), (203984, 2794176), (204288, 2790018), (206668, 2757888), (206976, 2753784), (209088, 2725968), (210672, 2705472), (210816, 2703624), (213444, 2670336), (214016, 2663199), (215208, 2648448), (216832, 2628612), (217404, 2621696), (218624, 2607066), (219051, 2601984), (220704, 2582496), (222528, 2561328), (225302, 2529792), (225456, 2528064), (225792, 2524302), (227164, 2509056), (228096, 2498804), (229482, 2483712), (229824, 2480016), (232848, 2447808), (236192, 2413152), (236544, 2409561), (237006, 2404864), (238336, 2391444), (240768, 2367288), (242109, 2354176), (243936, 2336544), (245784, 2318976), (245952, 2317392), (248292, 2295552), (250344, 2276736), (253638, 2247168), (254016, 2243824), (257488, 2213568), (257664, 2212056), (259616, 2195424), (262656, 2170014), (263032, 2166912), (265716, 2145024), (266112, 2141832), (267729, 2128896), (268128, 2125728), (270864, 2104256), (274428, 2076928), (275968, 2065338), (276507, 2061312), (276696, 2059904), (278784, 2044476), (280478, 2032128), (280896, 2029104), (281088, 2027718), (284592, 2002752), (286944, 1986336), (289674, 1967616), (289872, 1966272), (290304, 1963346), (292068, 1951488), (294272, 1936872), (295911, 1926144), (296704, 1920996), (300608, 1896048), (301644, 1889536), (304128, 1874103), (305976, 1862784), (306432, 1860012), (310002, 1838592), (310464, 1835856), (313632, 1817312), (316008, 1803648), (316224, 1802416), (320166, 1780224), (321024, 1775466), (322812, 1765632), (325248, 1752408), (327712, 1739232), (327936, 1738044), (331056, 1721664), (333792, 1707552), (337953, 1686528), (338184, 1685376), (338688, 1682868), (340746, 1672704), (343552, 1659042), (344223, 1655808), (344736, 1653344), (349272, 1631872), (354288, 1608768), (354816, 1606374), (356972, 1596672), (357504, 1594296), (361152, 1578192), (361669, 1575936), (365904, 1557696), (368676, 1545984), (368928, 1544928), (371712, 1533357), (372438, 1530368), (374528, 1521828), (375516, 1517824), (379456, 1502064), (380457, 1498112), (382592, 1489752), (386232, 1475712), (386496, 1474704), (389424, 1463616), (393984, 1446676), (394548, 1444608), (398574, 1430016), (399168, 1427888), (402192, 1417152), (407968, 1397088), (408576, 1395009), (413336, 1378944), (413952, 1376892), (418176, 1362984), (420717, 1354752), (421344, 1352736), (421632, 1351812), (426888, 1335168), (430416, 1324224), (433664, 1314306), (434511, 1311744), (434808, 1310848), (437248, 1303533), (438102, 1300992), (441408, 1291248), (445056, 1280664), (450604, 1264896), (450912, 1264032), (451584, 1262151), (454328, 1254528), (456192, 1249402), (458964, 1241856), (459648, 1240008), (465003, 1225728), (465696, 1223904), (472384, 1206576), (474012, 1202432), (476672, 1195722), (480249, 1186816), (481536, 1183644), (484218, 1177088), (487872, 1168272), (491568, 1159488), (491904, 1158696), (496584, 1147776), (500688, 1138368), (507276, 1123584), (508032, 1121912), (511119, 1115136), (514976, 1106784), (515328, 1106028), (519232, 1097712), (525312, 1085007), (526064, 1083456), (531432, 1072512), (532224, 1070916), (535458, 1064448), (536256, 1062864), (541728, 1052128), (548856, 1038464), (551936, 1032669), (553014, 1030656), (553392, 1029952), (557568, 1022238), (560956, 1016064), (561792, 1014552), (562176, 1013859), (569184, 1001376), (573888, 993168), (579348, 983808), (579744, 983136), (580608, 981673), (584136, 975744), (588544, 968436), (591822, 963072), (593408, 960498), (597861, 953344), (601216, 948024), (603288, 944768), (611952, 931392), (612864, 930006), (620004, 919296), (620928, 917928), (624701, 912384), (627264, 908656), (632016, 901824), (632448, 901208), (640332, 890112), (642048, 887733), (645624, 882816), (650496, 876204), (655424, 869616), (655872, 869022), (657153, 867328), (662112, 860832), (667584, 853776), (675906, 843264), (676368, 842688), (677376, 841434), (681492, 836352), (687104, 829521), (688446, 827904), (689472, 826672), (698544, 815936), (708576, 804384), (709632, 803187), (713944, 798336), (715008, 797148), (722304, 789096), (723338, 787968), (731808, 778848), (737352, 772992), (737856, 772464), (744876, 765184), (749056, 760914), (751032, 758912)]