1372822776864

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:202

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 61, 63, 66, 67, 68, 72, 77, 81, 84, 88, 96, 99, 102, 108, 112, 119, 121, 122, 126, 132, 134, 136, 144, 153, 154, 162, 168, 176, 183, 187, 189, 198, 201, 204, 216, 224, 231, 238, 242, 243, 244, 252, 264, 268, 272, 288, 297, 306, 308, 324, 336, 352, 357, 363, 366, 374, 378, 396, 402, 408, 427, 432, 459, 462, 469, 476, 484, 486, 488, 504, 528, 536, 544, 549, 561, 567, 594, 603, 612, 616, 648, 671, 672, 693, 714, 726, 729, 732, 737, 748, 756, 792, 804, 816, 847, 854, 864, 891, 918, 924, 938, 952, 968, 972, 976, 1008, 1037, 1056, 1071, 1072, 1089, 1098, 1122, 1134, 1139, 1188, 1206, 1224, 1232, 1281, 1296, 1309, 1342, 1377, 1386, 1407, 1428, 1452, 1458, 1464, 1474, 1496, 1512, 1584, 1608, 1632, 1647, 1683, 1694, 1701, 1708, 1782, 1809, 1836, 1848, 1876, 1904, 1936, 1944, 1952, 2013, 2016, 2057, 2074, 2079, 2142, 2144, 2178, 2196, 2211, 2244, 2268, 2278, 2376, 2412, 2448, 2464, 2541, 2562, 2592, 2618, 2673, 2684, 2754, 2772, 2814, 2856, 2904, 2916, 2928, 2948, 2992, 3024, 3111, 3168, 3213, 3216, 3267, 3294, 3366, 3388, 3402, 3416, 3417, 3564, 3618, 3672, 3696, 3752, 3808, 3843, 3872, 3888, 3927, 4026, 4087, 4114, 4131, 4148, 4158, 4221, 4284, 4356, 4392, 4422, 4488, 4536, 4556, 4697, 4752, 4824, 4896, 4941, 5049, 5082, 5103, 5124, 5159, 5236, 5346, 5368, 5427, 5508, 5544, 5628, 5712, 5808, 5832, 5856, 5896, 5984, 6039, 6048, 6171, 6222, 6237, 6426, 6432, 6534, 6588, 6633, 6732, 6776, 6804, 6832, 6834, 7128, 7236, 7259, 7344, 7381, 7392, 7504, 7623, 7686, 7776, 7854, 7973, 8019, 8052, 8107, 8174, 8228, 8262, 8296, 8316, 8442, 8568, 8712, 8784, 8844, 8976, 9072, 9112, 9333, 9394, 9504, 9639, 9648, 9801, 9882, 10098, 10164, 10206, 10248, 10251, 10318, 10472, 10692, 10736, 10854, 11016, 11088, 11256, 11407, 11424, 11529, 11616, 11664, 11781, 11792, 12078, 12261, 12342, 12393, 12444, 12474, 12529, 12663, 12852, 13068, 13176, 13266, 13464, 13552, 13608, 13664, 13668, 14091, 14256, 14399, 14472, 14518, 14688, 14762, 14823, 15008, 15147, 15246, 15372, 15477, 15708, 15946, 16038, 16104, 16214, 16281, 16348, 16456, 16524, 16592, 16632, 16884, 17136, 17424, 17568, 17688, 17952, 18117, 18144, 18224, 18513, 18666, 18711, 18788, 19278, 19296, 19602, 19764, 19899, 20196, 20328, 20412, 20496, 20502, 20636, 20944, 21384, 21472, 21708, 21777, 22032, 22143, 22176, 22512, 22814, 22869, 23058, 23328, 23562, 23584, 23919, 24156, 24321, 24522, 24684, 24786, 24888, 24948, 25058, 25326, 25704, 26136, 26352, 26532, 26928, 27104, 27216, 27336, 27999, 28182, 28512, 28609, 28798, 28917, 28944, 29036, 29403, 29524, 29646, 30294, 30492, 30744, 30753, 30954, 31416, 31892, 32076, 32208, 32428, 32562, 32696, 32912, 33048, 33184, 33264, 33768, 34221, 34272, 34587, 34848, 35343, 35376, 36234, 36448, 36783, 37026, 37332, 37422, 37576, 37587, 37989, 38556, 39204, 39528, 39798, 40392, 40656, 40824, 40992, 41004, 41272, 41888, 42273, 42768, 43197, 43416, 43554, 44064, 44286, 44469, 44957, 45024, 45441, 45628, 45738, 46116, 46431, 47124, 47838, 48312, 48642, 48843, 49044, 49368, 49572, 49776, 49896, 50116, 50652, 51408, 51667, 52272, 52704, 53064, 53856, 54351, 54432, 54672, 55539, 55998, 56133, 56364, 56749, 57218, 57596, 57834, 57888, 58072, 58806, 59048, 59292, 59697, 60588, 60984, 61488, 61506, 61908, 62832, 63784, 64152, 64416, 64856, 65124, 65331, 65392, 65824, 66096, 66429, 66528, 67536, 68442, 68607, 69174, 69479, 70686, 70752, 71757, 72468, 72963, 73566, 74052, 74664, 74844, 75152, 75174, 75978, 77112, 78408, 79056, 79596, 79849, 80784, 81312, 81648, 82008, 82544, 83997, 84546, 85536, 85827, 86394, 86751, 86832, 87108, 87703, 88209, 88572, 88938, 89914, 90882, 91256, 91476, 92232, 92259, 92862, 94248, 95676, 96624, 97284, 97686, 98088, 98736, 99144, 99552, 99792, 100232, 101304, 102663, 102816, 103334, 103761, 104544, 106029, 106128, 108702, 109344, 110349, 111078, 111996, 112266, 112728, 112761, 113498, 113967, 114436, 115192, 115668, 116144, 117612, 118096, 118584, 119394, 121176, 121968, 122976, 123012, 123816, 125477, 125664, 126819, 127568, 128304, 129591, 129712, 130248, 130662, 130784, 132192, 132858, 134871, 135072, 136323, 136884, 137214, 137819, 138348, 138958, 139293, 141372, 143514, 144936, 145926, 147132, 148104, 149328, 149688, 150304, 150348, 151956, 154224, 155001, 156816, 158112, 159192, 159698, 161568, 163053, 163296, 164016, 165088, 166617, 167994, 169092, 170247, 171654, 172788, 173502, 173664, 174216, 175406, 176418, 177144, 177876, 179091, 179828, 181764, 182512, 182952, 184464, 184518, 185724, 188496, 191352, 193248, 194568, 195372, 195993, 196176, 197472, 198288, 199287, 199584, 200464, 202608, 205326, 205821, 206668, 207522, 208437, 212058, 212256, 215271, 217404, 218889, 220698, 222156, 223992, 224532, 225456, 225522, 226996, 227934, 228872, 230384, 231336, 232288, 235224, 236192, 237168, 238788, 239547, 242352, 243936, 246024, 247632, 250954, 251991, 253638, 255136, 256608, 257481, 259182, 259424, 260496, 261324, 263109, 265716, 269742, 272646, 273768, 274428, 275638, 276696, 276777, 277916, 278586, 282744, 287028, 289872, 291852, 294264, 296208, 298656, 299376, 300696, 303912, 307989, 308448, 310002, 311283, 313632, 314699, 318087, 318384, 319396, 326106, 328032, 331047, 333234, 335988, 338184, 338283, 340494, 341901, 343308, 345576, 347004, 348432, 350812, 352836, 354288, 355752, 358182, 359656, 363528, 365024, 365904, 368928, 369036, 371448, 376431, 376992, 380457, 382704, 388773, 389136, 390744, 391986, 392352, 396576, 398574, 400928, 404613, 405216, 410652, 411642, 413336, 413457, 415044, 416874, 417879, 424116, 430542, 434808, 437778, 441396, 444312, 447984, 449064, 450912, 451044, 453992, 455868, 457744, 460768, 462672, 465003, 470448, 474336, 477576, 479094, 484704, 486353, 489159, 492048, 494527, 495264, 499851, 501908, 503982, 507276, 510741, 514962, 518364, 520992, 522648, 526218, 531432, 537273, 539484, 545292, 547536, 548856, 551276, 553392, 553554, 555832, 557172, 565488, 574056, 579744, 583704, 587979, 588528, 592416, 597861, 598752, 601392, 607824, 615978, 617463, 620004, 622566, 625311, 629398, 636174, 636768, 638792, 645813, 652212, 656667, 662094, 666468, 671976, 676368, 676566, 680988, 683802, 686616, 691152, 694008, 696864, 701624, 705672, 708576, 711504, 716364, 718641, 719312, 727056, 731808, 738072, 742896, 752862, 755973, 760914, 764269, 765408, 772443, 777546, 778272, 781488, 783972, 789327, 797148, 809226, 821304, 823284, 826672, 826914, 830088, 830331, 833748, 835758, 848232, 861084, 869616, 875556, 878339, 882792, 888624, 895968, 898128, 902088, 907984, 911736, 915488, 923967, 925344, 930006, 940896, 944097, 954261, 955152, 958188, 964733, 972706, 978318, 984096, 989054, 993141, 999702, 1003816, 1007964, 1014552, 1014849, 1021482, 1029924, 1036728, 1045296, 1052436, 1062864, 1074546, 1078968, 1090584, 1095072, 1097712, 1102552, 1106784, 1107108, 1111664, 1114344, 1129293, 1130976, 1141371, 1148112, 1166319, 1167408, 1175958, 1177056, 1195722, 1202784, 1213839, 1215648, 1231956, 1234926, 1240008, 1240371, 1245132, 1250622, 1253637, 1258796, 1272348, 1277584, 1291626, 1304424, 1313334, 1324188, 1332936, 1343952, 1352736, 1353132, 1361976, 1367604, 1373232, 1382304, 1388016, 1395009, 1403248, 1411344, 1423008, 1432728, 1437282, 1438624, 1454112, 1459059, 1476144, 1483581, 1485792, 1499553, 1505724, 1511946, 1521828, 1528538, 1532223, 1544886, 1555092, 1562976, 1567944, 1578654, 1594296, 1618452, 1642608, 1646568, 1653344, 1653828, 1660176, 1660662, 1667496, 1671516, 1696464, 1722168, 1739232, 1751112, 1756678, 1763937, 1765584, 1777248, 1793583, 1796256, 1804176, 1815968, 1823472, 1847934, 1860012, 1875933, 1888194, 1908522, 1910304, 1916376, 1929466, 1937439, 1945412, 1956636, 1970001, 1978108, 1986282, 1999404, 2007632, 2015928, 2029104, 2029698, 2042964, 2059848, 2073456, 2090592, 2104872, 2125728, 2149092, 2155923, 2157936, 2181168, 2195424, 2205104, 2214216, 2223328, 2228688, 2258586, 2282742, 2292807, 2296224, 2317329, 2332638, 2334816, 2351916, 2367981, 2391444, 2427678, 2463912, 2469852, 2480016, 2480742, 2490264, 2501244, 2507274, 2517592, 2544696, 2555168, 2583252, 2608848, 2626668, 2635017, 2648376, 2665872, 2687904, 2706264, 2723952, 2735208, 2746464, 2771901, 2776032, 2790018, 2806496, 2822688, 2832291, 2865456, 2874564, 2894199, 2918118, 2952288, 2967162, 2979423, 2999106, 3011448, 3023892, 3043656, 3044547, 3057076, 3064446, 3089772, 3110184, 3135888, 3157308, 3188592, 3236904, 3285216, 3293136, 3307656, 3320352, 3321324, 3334992, 3343032, 3387879, 3392928, 3424113, 3444336, 3461689, 3498957, 3502224, 3513356, 3527874, 3531168, 3587166, 3608352, 3641517, 3646944, 3695868, 3720024, 3721113, 3751866, 3760911, 3776388, 3817044, 3832752, 3858932, 3874878, 3890824, 3913272, 3940002, 3956216, 3972564, 3998808, 4015264, 4031856, 4058208, 4059396, 4085928, 4119696, 4146912, 4185027, 4209744, 4298184, 4311846, 4315872, 4362336, 4377177, 4410208, 4428432, 4450743, 4457376, 4517172, 4565484, 4585614, 4596669, 4634658, 4665276, 4703832, 4735962, 4782888, 4855356, 4927824, 4939704, 4960032, 4961484, 4980528, 5002488, 5014548, 5035184, 5089392, 5166504, 5217696, 5253336, 5270034, 5291811, 5296752, 5331744, 5349883, 5380749, 5412528, 5447904, 5470416, 5543802, 5580036, 5627799, 5664582, 5730912, 5749128, 5788398, 5812317, 5836236, 5910003, 5934324, 5958846, 5998212, 6022896, 6047784, 6087312, 6089094, 6114152, 6128892, 6179544, 6220368, 6271776, 6314616, 6377184, 6467769, 6473808, 6586272, 6615312, 6642648, 6669984, 6686064, 6775758, 6848226, 6878421, 6888672, 6923378, 6951987, 6997914, 7004448, 7026712, 7055748, 7103943, 7174332, 7283034, 7391736, 7440048, 7442226, 7503732, 7521822, 7552776, 7634088, 7665504, 7717864, 7749756, 7781648, 7826544, 7880004, 7905051, 7912432, 7945128, 7997616, 8063712, 8118792, 8171856, 8239392, 8315703, 8370054, 8406959, 8419488, 8496873, 8596368, 8623692, 8682597, 8754354, 8856864, 8901486, 9034344, 9130968, 9133641, 9171228, 9193338, 9269316, 9330552, 9407664, 9471924, 9565776, 9710712, 9855648, 9879408, 9922968, 9961056, 10004976, 10029096, 10070368, 10163637, 10178784, 10333008, 10385067, 10496871, 10506672, 10540068, 10583622, 10593504, 10699766, 10761498, 10825056, 10924551, 10940832, 11087604, 11160072, 11163339, 11255598, 11329164, 11498256, 11576796, 11624634, 11672472, 11820006, 11868648, 11917692, 11996424, 12045792, 12095568, 12174624, 12178188, 12228304, 12257784, 12359088, 12440736, 12555081, 12629232, 12935538, 12947616, 13131531, 13230624, 13285296, 13352229, 13372128, 13551516, 13696452, 13756842, 13790007, 13846756, 13903974, 13995828, 14053424, 14111496, 14207886, 14348664, 14566068, 14783472, 14880096, 14884452, 15007464, 15043644, 15105552, 15268176, 15435728, 15499512, 15563296, 15653088, 15760008, 15810102, 15824864, 15890256, 15995232, 16049649, 16237584, 16343712, 16631406, 16740108, 16813918, 16883397, 16993746, 17192736, 17247384, 17365194, 17508708, 17802972, 18068688, 18261936, 18267282, 18342456, 18386676, 18538632, 18661104, 18815328, 18943848, 19131552, 19403307, 19421424, 19758816, 19845936, 20009952, 20058192, 20327274, 20635263, 20666016, 20770134, 20855961, 20993742, 21013344, 21080136, 21167244, 21311829, 21399532, 21522996, 21849102, 22175208, 22320144, 22326678, 22511196, 22658328, 22996512, 23153592, 23249268, 23344944, 23640012, 23715153, 23737296, 23835384, 23992848, 24191136, 24356376, 24456608, 24515568, 24718176, 25110162, 25220877, 25258464, 25490619, 25871076, 26047791, 26263062, 26570592, 26704458, 27103032, 27392904, 27513684, 27580014, 27693512, 27807948, 27991656, 28106848, 28222992, 28415772, 28697328, 29132136, 29566944, 29768904, 30014928, 30087288, 30211104, 30490911, 30536352, 30871456, 30999024, 31155201, 31520016, 31620204, 31780512, 32099298, 32475168, 32773653, 33262812, 33480216, 33490017, 33627836, 33766794, 33987492, 34494768, 34730388, 35017416, 35605944, 36137376, 36523872, 36534564, 36684912, 36773352, 37077264, 37322208, 37665243, 37887696, 38806614, 38842848, 39394593, 39691872, 40056687, 40116384, 40654548, 41270526, 41370021, 41540268, 41711922, 41987484, 42160272, 42334488, 42623658, 42799064, 43045992, 43698204, 44350416, 44640288, 44653356, 45022392, 45316656, 46307184, 46498536, 46689888, 47280024, 47430306, 47474592, 47670768, 47985696, 48148947, 48712752, 49031136, 50220324, 50441754, 50650191, 50981238, 51742152, 52095582, 52526124, 53408916, 54206064, 54785808, 55027368, 55160028, 55387024, 55615896, 55983312, 56445984, 56831544, 57394656, 58209921, 58264272, 58848713, 59537808, 60029856, 60174576, 60981822, 61905789, 61998048, 62310402, 63040032, 63240408, 63935487, 64198596, 65547306, 66525624, 66960432, 66980034, 67255672, 67533588, 67974984, 68989536, 69460776, 70034832, 71145459, 71211888, 73069128, 73369824, 73546704, 74154528, 75330486, 75662631, 75775392, 76471857, 77613228, 78143373, 78789186, 80113374, 81309096, 82541052, 82740042, 83080536, 83423844, 83974968, 84320544, 84668976, 85247316, 85598128, 86091984, 87396408, 88700832, 89306712, 90044784, 90633312, 91472733, 92614368, 92997072, 93465603, 94560048, 94860612, 95341536, 96297894, 97425504, 100440648, 100470051, 100883508, 101300382, 101962476, 103484304, 104191164, 105052248, 106817832, 108412128, 109571616, 110054736, 110320056, 110774048, 111231792, 111966624, 113663088, 116419842, 116528544, 117697426, 118183779, 119075616, 120170061, 120349152, 121963644, 123811578, 124620804, 126480816, 127870974, 128397192, 131094612, 133051248, 133920864, 133960068, 134511344, 135067176, 135949968, 138921552, 140069664, 142290918, 142423776, 144446841, 146138256, 147093408, 150660972, 151325262, 152943714, 155226456, 156286746, 157578372, 160226748, 162618192, 165082104, 165480084, 166161072, 166847688, 167949936, 169337952, 170494632, 171196256, 172183968, 174792816, 176546139, 178613424, 180089568, 182945466, 185717367, 185994144, 186931206, 189120096, 189721224, 192595788, 200881296, 200940102, 201767016, 202600764, 203924952, 206968608, 208382328, 210104496, 213436377, 213635664, 220109472, 220640112, 222463584, 226987893, 227326176, 229415571, 232839684, 234430119, 235394852, 236367558, 240340122, 243927288, 247623156, 249241608, 252961632, 255741948, 256794384, 262189224, 266102496, 267920136, 269022688, 270134352, 271899936, 277843104, 280396809, 284581836, 288893682, 292276512, 301321944, 302650524, 305887428, 310452912, 312573492, 315156744, 320453496, 325236384, 330164208, 330960168, 332322144, 333695376, 335899872, 340989264, 349585632, 353092278, 354551337, 357226848, 360510183, 365890932, 371434734, 373862412, 379442448, 385191576, 401762592, 401880204, 403534032, 405201528, 407849904, 416764656, 420208992, 426872754, 427271328, 433340523, 441280224, 453975786, 458831142, 465679368, 468860238, 470789704, 472735116, 480680244, 487854576, 495246312, 498483216, 511483896, 513588768, 524378448, 529638417, 535840272, 540268704, 557152101, 560793618, 569163672, 577787364, 602643888, 605301048, 611774856, 620905824, 625146984, 630313488, 640309131, 640906992, 660328416, 661920336, 667390752, 680963679, 681978528, 703290357, 706184556, 709102674, 721020366, 731781864, 742869468, 747724824, 758884896, 770383152, 803760408, 807068064, 810403056, 815699808, 833529312, 841190427, 853745508, 866681046, 907951572, 917662284, 931358736, 937720476, 941579408, 945470232, 961360488, 975709152, 990492624, 996966432, 1022967792, 1048756896, 1059276834, 1071680544, 1114304202, 1121587236, 1138327344, 1155574728, 1205287776, 1210602096, 1223549712, 1250293968, 1260626976, 1280618262, 1281813984, 1300021569, 1323840672, 1361927358, 1406580714, 1412369112, 1418205348, 1442040732, 1463563728, 1485738936, 1495449648, 1540766304, 1588915251, 1607520816, 1620806112, 1682380854, 1707491016, 1733362092, 1815903144, 1835324568, 1862717472, 1875440952, 1883158816, 1890940464, 1922720976, 1980985248, 2042891037, 2045935584, 2118553668, 2228608404, 2243174472, 2276654688, 2311149456, 2421204192, 2447099424, 2500587936, 2523571281, 2561236524, 2600043138, 2723854716, 2813161428, 2824738224, 2836410696, 2884081464, 2927127456, 2971477872, 2990899296, 3177830502, 3215041632, 3364761708, 3414982032, 3466724184, 3631806288, 3670649136, 3750881904, 3781880928, 3845441952, 3900064707, 4085782074, 4237107336, 4457216808, 4486348944, 4622298912, 4766745753, 5047142562, 5122473048, 5200086276, 5447709432, 5626322856, 5649476448, 5672821392, 5768162928, 5942955744, 6128673111, 6355661004, 6729523416, 6829964064, 6933448368, 7263612576, 7341298272, 7501763808, 7800129414, 8171564148, 8474214672, 8914433616, 8972697888, 9533491506, 10094285124, 10244946096, 10400172552, 10895418864, 11252645712, 11345642784, 11536325856, 12257346222, 12711322008, 13459046832, 13866896736, 14300237259, 15600258828, 16343128296, 16948429344, 17828867232, 19066983012, 20188570248, 20489892192, 20800345104, 21790837728, 22505291424, 24514692444, 25422644016, 26918093664, 28600474518, 31200517656, 32686256592, 38133966024, 40377140496, 41600690208, 42900711777, 49029384888, 50845288032, 57200949036, 62401035312, 65372513184, 76267932048, 80754280992, 85801423554, 98058769776, 114401898072, 124802070624, 152535864096, 171602847108, 196117539552, 228803796144, 343205694216, 457607592288, 686411388432, 1372822776864]

約数ペア:

[(1, 1372822776864), (2, 686411388432), (3, 457607592288), (4, 343205694216), (6, 228803796144), (7, 196117539552), (8, 171602847108), (9, 152535864096), (11, 124802070624), (12, 114401898072), (14, 98058769776), (16, 85801423554), (17, 80754280992), (18, 76267932048), (21, 65372513184), (22, 62401035312), (24, 57200949036), (27, 50845288032), (28, 49029384888), (32, 42900711777), (33, 41600690208), (34, 40377140496), (36, 38133966024), (42, 32686256592), (44, 31200517656), (48, 28600474518), (51, 26918093664), (54, 25422644016), (56, 24514692444), (61, 22505291424), (63, 21790837728), (66, 20800345104), (67, 20489892192), (68, 20188570248), (72, 19066983012), (77, 17828867232), (81, 16948429344), (84, 16343128296), (88, 15600258828), (96, 14300237259), (99, 13866896736), (102, 13459046832), (108, 12711322008), (112, 12257346222), (119, 11536325856), (121, 11345642784), (122, 11252645712), (126, 10895418864), (132, 10400172552), (134, 10244946096), (136, 10094285124), (144, 9533491506), (153, 8972697888), (154, 8914433616), (162, 8474214672), (168, 8171564148), (176, 7800129414), (183, 7501763808), (187, 7341298272), (189, 7263612576), (198, 6933448368), (201, 6829964064), (204, 6729523416), (216, 6355661004), (224, 6128673111), (231, 5942955744), (238, 5768162928), (242, 5672821392), (243, 5649476448), (244, 5626322856), (252, 5447709432), (264, 5200086276), (268, 5122473048), (272, 5047142562), (288, 4766745753), (297, 4622298912), (306, 4486348944), (308, 4457216808), (324, 4237107336), (336, 4085782074), (352, 3900064707), (357, 3845441952), (363, 3781880928), (366, 3750881904), (374, 3670649136), (378, 3631806288), (396, 3466724184), (402, 3414982032), (408, 3364761708), (427, 3215041632), (432, 3177830502), (459, 2990899296), (462, 2971477872), (469, 2927127456), (476, 2884081464), (484, 2836410696), (486, 2824738224), (488, 2813161428), (504, 2723854716), (528, 2600043138), (536, 2561236524), (544, 2523571281), (549, 2500587936), (561, 2447099424), (567, 2421204192), (594, 2311149456), (603, 2276654688), (612, 2243174472), (616, 2228608404), (648, 2118553668), (671, 2045935584), (672, 2042891037), (693, 1980985248), (714, 1922720976), (726, 1890940464), (729, 1883158816), (732, 1875440952), (737, 1862717472), (748, 1835324568), (756, 1815903144), (792, 1733362092), (804, 1707491016), (816, 1682380854), (847, 1620806112), (854, 1607520816), (864, 1588915251), (891, 1540766304), (918, 1495449648), (924, 1485738936), (938, 1463563728), (952, 1442040732), (968, 1418205348), (972, 1412369112), (976, 1406580714), (1008, 1361927358), (1037, 1323840672), (1056, 1300021569), (1071, 1281813984), (1072, 1280618262), (1089, 1260626976), (1098, 1250293968), (1122, 1223549712), (1134, 1210602096), (1139, 1205287776), (1188, 1155574728), (1206, 1138327344), (1224, 1121587236), (1232, 1114304202), (1281, 1071680544), (1296, 1059276834), (1309, 1048756896), (1342, 1022967792), (1377, 996966432), (1386, 990492624), (1407, 975709152), (1428, 961360488), (1452, 945470232), (1458, 941579408), (1464, 937720476), (1474, 931358736), (1496, 917662284), (1512, 907951572), (1584, 866681046), (1608, 853745508), (1632, 841190427), (1647, 833529312), (1683, 815699808), (1694, 810403056), (1701, 807068064), (1708, 803760408), (1782, 770383152), (1809, 758884896), (1836, 747724824), (1848, 742869468), (1876, 731781864), (1904, 721020366), (1936, 709102674), (1944, 706184556), (1952, 703290357), (2013, 681978528), (2016, 680963679), (2057, 667390752), (2074, 661920336), (2079, 660328416), (2142, 640906992), (2144, 640309131), (2178, 630313488), (2196, 625146984), (2211, 620905824), (2244, 611774856), (2268, 605301048), (2278, 602643888), (2376, 577787364), (2412, 569163672), (2448, 560793618), (2464, 557152101), (2541, 540268704), (2562, 535840272), (2592, 529638417), (2618, 524378448), (2673, 513588768), (2684, 511483896), (2754, 498483216), (2772, 495246312), (2814, 487854576), (2856, 480680244), (2904, 472735116), (2916, 470789704), (2928, 468860238), (2948, 465679368), (2992, 458831142), (3024, 453975786), (3111, 441280224), (3168, 433340523), (3213, 427271328), (3216, 426872754), (3267, 420208992), (3294, 416764656), (3366, 407849904), (3388, 405201528), (3402, 403534032), (3416, 401880204), (3417, 401762592), (3564, 385191576), (3618, 379442448), (3672, 373862412), (3696, 371434734), (3752, 365890932), (3808, 360510183), (3843, 357226848), (3872, 354551337), (3888, 353092278), (3927, 349585632), (4026, 340989264), (4087, 335899872), (4114, 333695376), (4131, 332322144), (4148, 330960168), (4158, 330164208), (4221, 325236384), (4284, 320453496), (4356, 315156744), (4392, 312573492), (4422, 310452912), (4488, 305887428), (4536, 302650524), (4556, 301321944), (4697, 292276512), (4752, 288893682), (4824, 284581836), (4896, 280396809), (4941, 277843104), (5049, 271899936), (5082, 270134352), (5103, 269022688), (5124, 267920136), (5159, 266102496), (5236, 262189224), (5346, 256794384), (5368, 255741948), (5427, 252961632), (5508, 249241608), (5544, 247623156), (5628, 243927288), (5712, 240340122), (5808, 236367558), (5832, 235394852), (5856, 234430119), (5896, 232839684), (5984, 229415571), (6039, 227326176), (6048, 226987893), (6171, 222463584), (6222, 220640112), (6237, 220109472), (6426, 213635664), (6432, 213436377), (6534, 210104496), (6588, 208382328), (6633, 206968608), (6732, 203924952), (6776, 202600764), (6804, 201767016), (6832, 200940102), (6834, 200881296), (7128, 192595788), (7236, 189721224), (7259, 189120096), (7344, 186931206), (7381, 185994144), (7392, 185717367), (7504, 182945466), (7623, 180089568), (7686, 178613424), (7776, 176546139), (7854, 174792816), (7973, 172183968), (8019, 171196256), (8052, 170494632), (8107, 169337952), (8174, 167949936), (8228, 166847688), (8262, 166161072), (8296, 165480084), (8316, 165082104), (8442, 162618192), (8568, 160226748), (8712, 157578372), (8784, 156286746), (8844, 155226456), (8976, 152943714), (9072, 151325262), (9112, 150660972), (9333, 147093408), (9394, 146138256), (9504, 144446841), (9639, 142423776), (9648, 142290918), (9801, 140069664), (9882, 138921552), (10098, 135949968), (10164, 135067176), (10206, 134511344), (10248, 133960068), (10251, 133920864), (10318, 133051248), (10472, 131094612), (10692, 128397192), (10736, 127870974), (10854, 126480816), (11016, 124620804), (11088, 123811578), (11256, 121963644), (11407, 120349152), (11424, 120170061), (11529, 119075616), (11616, 118183779), (11664, 117697426), (11781, 116528544), (11792, 116419842), (12078, 113663088), (12261, 111966624), (12342, 111231792), (12393, 110774048), (12444, 110320056), (12474, 110054736), (12529, 109571616), (12663, 108412128), (12852, 106817832), (13068, 105052248), (13176, 104191164), (13266, 103484304), (13464, 101962476), (13552, 101300382), (13608, 100883508), (13664, 100470051), (13668, 100440648), (14091, 97425504), (14256, 96297894), (14399, 95341536), (14472, 94860612), (14518, 94560048), (14688, 93465603), (14762, 92997072), (14823, 92614368), (15008, 91472733), (15147, 90633312), (15246, 90044784), (15372, 89306712), (15477, 88700832), (15708, 87396408), (15946, 86091984), (16038, 85598128), (16104, 85247316), (16214, 84668976), (16281, 84320544), (16348, 83974968), (16456, 83423844), (16524, 83080536), (16592, 82740042), (16632, 82541052), (16884, 81309096), (17136, 80113374), (17424, 78789186), (17568, 78143373), (17688, 77613228), (17952, 76471857), (18117, 75775392), (18144, 75662631), (18224, 75330486), (18513, 74154528), (18666, 73546704), (18711, 73369824), (18788, 73069128), (19278, 71211888), (19296, 71145459), (19602, 70034832), (19764, 69460776), (19899, 68989536), (20196, 67974984), (20328, 67533588), (20412, 67255672), (20496, 66980034), (20502, 66960432), (20636, 66525624), (20944, 65547306), (21384, 64198596), (21472, 63935487), (21708, 63240408), (21777, 63040032), (22032, 62310402), (22143, 61998048), (22176, 61905789), (22512, 60981822), (22814, 60174576), (22869, 60029856), (23058, 59537808), (23328, 58848713), (23562, 58264272), (23584, 58209921), (23919, 57394656), (24156, 56831544), (24321, 56445984), (24522, 55983312), (24684, 55615896), (24786, 55387024), (24888, 55160028), (24948, 55027368), (25058, 54785808), (25326, 54206064), (25704, 53408916), (26136, 52526124), (26352, 52095582), (26532, 51742152), (26928, 50981238), (27104, 50650191), (27216, 50441754), (27336, 50220324), (27999, 49031136), (28182, 48712752), (28512, 48148947), (28609, 47985696), (28798, 47670768), (28917, 47474592), (28944, 47430306), (29036, 47280024), (29403, 46689888), (29524, 46498536), (29646, 46307184), (30294, 45316656), (30492, 45022392), (30744, 44653356), (30753, 44640288), (30954, 44350416), (31416, 43698204), (31892, 43045992), (32076, 42799064), (32208, 42623658), (32428, 42334488), (32562, 42160272), (32696, 41987484), (32912, 41711922), (33048, 41540268), (33184, 41370021), (33264, 41270526), (33768, 40654548), (34221, 40116384), (34272, 40056687), (34587, 39691872), (34848, 39394593), (35343, 38842848), (35376, 38806614), (36234, 37887696), (36448, 37665243), (36783, 37322208), (37026, 37077264), (37332, 36773352), (37422, 36684912), (37576, 36534564), (37587, 36523872), (37989, 36137376), (38556, 35605944), (39204, 35017416), (39528, 34730388), (39798, 34494768), (40392, 33987492), (40656, 33766794), (40824, 33627836), (40992, 33490017), (41004, 33480216), (41272, 33262812), (41888, 32773653), (42273, 32475168), (42768, 32099298), (43197, 31780512), (43416, 31620204), (43554, 31520016), (44064, 31155201), (44286, 30999024), (44469, 30871456), (44957, 30536352), (45024, 30490911), (45441, 30211104), (45628, 30087288), (45738, 30014928), (46116, 29768904), (46431, 29566944), (47124, 29132136), (47838, 28697328), (48312, 28415772), (48642, 28222992), (48843, 28106848), (49044, 27991656), (49368, 27807948), (49572, 27693512), (49776, 27580014), (49896, 27513684), (50116, 27392904), (50652, 27103032), (51408, 26704458), (51667, 26570592), (52272, 26263062), (52704, 26047791), (53064, 25871076), (53856, 25490619), (54351, 25258464), (54432, 25220877), (54672, 25110162), (55539, 24718176), (55998, 24515568), (56133, 24456608), (56364, 24356376), (56749, 24191136), (57218, 23992848), (57596, 23835384), (57834, 23737296), (57888, 23715153), (58072, 23640012), (58806, 23344944), (59048, 23249268), (59292, 23153592), (59697, 22996512), (60588, 22658328), (60984, 22511196), (61488, 22326678), (61506, 22320144), (61908, 22175208), (62832, 21849102), (63784, 21522996), (64152, 21399532), (64416, 21311829), (64856, 21167244), (65124, 21080136), (65331, 21013344), (65392, 20993742), (65824, 20855961), (66096, 20770134), (66429, 20666016), (66528, 20635263), (67536, 20327274), (68442, 20058192), (68607, 20009952), (69174, 19845936), (69479, 19758816), (70686, 19421424), (70752, 19403307), (71757, 19131552), (72468, 18943848), (72963, 18815328), (73566, 18661104), (74052, 18538632), (74664, 18386676), (74844, 18342456), (75152, 18267282), (75174, 18261936), (75978, 18068688), (77112, 17802972), (78408, 17508708), (79056, 17365194), (79596, 17247384), (79849, 17192736), (80784, 16993746), (81312, 16883397), (81648, 16813918), (82008, 16740108), (82544, 16631406), (83997, 16343712), (84546, 16237584), (85536, 16049649), (85827, 15995232), (86394, 15890256), (86751, 15824864), (86832, 15810102), (87108, 15760008), (87703, 15653088), (88209, 15563296), (88572, 15499512), (88938, 15435728), (89914, 15268176), (90882, 15105552), (91256, 15043644), (91476, 15007464), (92232, 14884452), (92259, 14880096), (92862, 14783472), (94248, 14566068), (95676, 14348664), (96624, 14207886), (97284, 14111496), (97686, 14053424), (98088, 13995828), (98736, 13903974), (99144, 13846756), (99552, 13790007), (99792, 13756842), (100232, 13696452), (101304, 13551516), (102663, 13372128), (102816, 13352229), (103334, 13285296), (103761, 13230624), (104544, 13131531), (106029, 12947616), (106128, 12935538), (108702, 12629232), (109344, 12555081), (110349, 12440736), (111078, 12359088), (111996, 12257784), (112266, 12228304), (112728, 12178188), (112761, 12174624), (113498, 12095568), (113967, 12045792), (114436, 11996424), (115192, 11917692), (115668, 11868648), (116144, 11820006), (117612, 11672472), (118096, 11624634), (118584, 11576796), (119394, 11498256), (121176, 11329164), (121968, 11255598), (122976, 11163339), (123012, 11160072), (123816, 11087604), (125477, 10940832), (125664, 10924551), (126819, 10825056), (127568, 10761498), (128304, 10699766), (129591, 10593504), (129712, 10583622), (130248, 10540068), (130662, 10506672), (130784, 10496871), (132192, 10385067), (132858, 10333008), (134871, 10178784), (135072, 10163637), (136323, 10070368), (136884, 10029096), (137214, 10004976), (137819, 9961056), (138348, 9922968), (138958, 9879408), (139293, 9855648), (141372, 9710712), (143514, 9565776), (144936, 9471924), (145926, 9407664), (147132, 9330552), (148104, 9269316), (149328, 9193338), (149688, 9171228), (150304, 9133641), (150348, 9130968), (151956, 9034344), (154224, 8901486), (155001, 8856864), (156816, 8754354), (158112, 8682597), (159192, 8623692), (159698, 8596368), (161568, 8496873), (163053, 8419488), (163296, 8406959), (164016, 8370054), (165088, 8315703), (166617, 8239392), (167994, 8171856), (169092, 8118792), (170247, 8063712), (171654, 7997616), (172788, 7945128), (173502, 7912432), (173664, 7905051), (174216, 7880004), (175406, 7826544), (176418, 7781648), (177144, 7749756), (177876, 7717864), (179091, 7665504), (179828, 7634088), (181764, 7552776), (182512, 7521822), (182952, 7503732), (184464, 7442226), (184518, 7440048), (185724, 7391736), (188496, 7283034), (191352, 7174332), (193248, 7103943), (194568, 7055748), (195372, 7026712), (195993, 7004448), (196176, 6997914), (197472, 6951987), (198288, 6923378), (199287, 6888672), (199584, 6878421), (200464, 6848226), (202608, 6775758), (205326, 6686064), (205821, 6669984), (206668, 6642648), (207522, 6615312), (208437, 6586272), (212058, 6473808), (212256, 6467769), (215271, 6377184), (217404, 6314616), (218889, 6271776), (220698, 6220368), (222156, 6179544), (223992, 6128892), (224532, 6114152), (225456, 6089094), (225522, 6087312), (226996, 6047784), (227934, 6022896), (228872, 5998212), (230384, 5958846), (231336, 5934324), (232288, 5910003), (235224, 5836236), (236192, 5812317), (237168, 5788398), (238788, 5749128), (239547, 5730912), (242352, 5664582), (243936, 5627799), (246024, 5580036), (247632, 5543802), (250954, 5470416), (251991, 5447904), (253638, 5412528), (255136, 5380749), (256608, 5349883), (257481, 5331744), (259182, 5296752), (259424, 5291811), (260496, 5270034), (261324, 5253336), (263109, 5217696), (265716, 5166504), (269742, 5089392), (272646, 5035184), (273768, 5014548), (274428, 5002488), (275638, 4980528), (276696, 4961484), (276777, 4960032), (277916, 4939704), (278586, 4927824), (282744, 4855356), (287028, 4782888), (289872, 4735962), (291852, 4703832), (294264, 4665276), (296208, 4634658), (298656, 4596669), (299376, 4585614), (300696, 4565484), (303912, 4517172), (307989, 4457376), (308448, 4450743), (310002, 4428432), (311283, 4410208), (313632, 4377177), (314699, 4362336), (318087, 4315872), (318384, 4311846), (319396, 4298184), (326106, 4209744), (328032, 4185027), (331047, 4146912), (333234, 4119696), (335988, 4085928), (338184, 4059396), (338283, 4058208), (340494, 4031856), (341901, 4015264), (343308, 3998808), (345576, 3972564), (347004, 3956216), (348432, 3940002), (350812, 3913272), (352836, 3890824), (354288, 3874878), (355752, 3858932), (358182, 3832752), (359656, 3817044), (363528, 3776388), (365024, 3760911), (365904, 3751866), (368928, 3721113), (369036, 3720024), (371448, 3695868), (376431, 3646944), (376992, 3641517), (380457, 3608352), (382704, 3587166), (388773, 3531168), (389136, 3527874), (390744, 3513356), (391986, 3502224), (392352, 3498957), (396576, 3461689), (398574, 3444336), (400928, 3424113), (404613, 3392928), (405216, 3387879), (410652, 3343032), (411642, 3334992), (413336, 3321324), (413457, 3320352), (415044, 3307656), (416874, 3293136), (417879, 3285216), (424116, 3236904), (430542, 3188592), (434808, 3157308), (437778, 3135888), (441396, 3110184), (444312, 3089772), (447984, 3064446), (449064, 3057076), (450912, 3044547), (451044, 3043656), (453992, 3023892), (455868, 3011448), (457744, 2999106), (460768, 2979423), (462672, 2967162), (465003, 2952288), (470448, 2918118), (474336, 2894199), (477576, 2874564), (479094, 2865456), (484704, 2832291), (486353, 2822688), (489159, 2806496), (492048, 2790018), (494527, 2776032), (495264, 2771901), (499851, 2746464), (501908, 2735208), (503982, 2723952), (507276, 2706264), (510741, 2687904), (514962, 2665872), (518364, 2648376), (520992, 2635017), (522648, 2626668), (526218, 2608848), (531432, 2583252), (537273, 2555168), (539484, 2544696), (545292, 2517592), (547536, 2507274), (548856, 2501244), (551276, 2490264), (553392, 2480742), (553554, 2480016), (555832, 2469852), (557172, 2463912), (565488, 2427678), (574056, 2391444), (579744, 2367981), (583704, 2351916), (587979, 2334816), (588528, 2332638), (592416, 2317329), (597861, 2296224), (598752, 2292807), (601392, 2282742), (607824, 2258586), (615978, 2228688), (617463, 2223328), (620004, 2214216), (622566, 2205104), (625311, 2195424), (629398, 2181168), (636174, 2157936), (636768, 2155923), (638792, 2149092), (645813, 2125728), (652212, 2104872), (656667, 2090592), (662094, 2073456), (666468, 2059848), (671976, 2042964), (676368, 2029698), (676566, 2029104), (680988, 2015928), (683802, 2007632), (686616, 1999404), (691152, 1986282), (694008, 1978108), (696864, 1970001), (701624, 1956636), (705672, 1945412), (708576, 1937439), (711504, 1929466), (716364, 1916376), (718641, 1910304), (719312, 1908522), (727056, 1888194), (731808, 1875933), (738072, 1860012), (742896, 1847934), (752862, 1823472), (755973, 1815968), (760914, 1804176), (764269, 1796256), (765408, 1793583), (772443, 1777248), (777546, 1765584), (778272, 1763937), (781488, 1756678), (783972, 1751112), (789327, 1739232), (797148, 1722168), (809226, 1696464), (821304, 1671516), (823284, 1667496), (826672, 1660662), (826914, 1660176), (830088, 1653828), (830331, 1653344), (833748, 1646568), (835758, 1642608), (848232, 1618452), (861084, 1594296), (869616, 1578654), (875556, 1567944), (878339, 1562976), (882792, 1555092), (888624, 1544886), (895968, 1532223), (898128, 1528538), (902088, 1521828), (907984, 1511946), (911736, 1505724), (915488, 1499553), (923967, 1485792), (925344, 1483581), (930006, 1476144), (940896, 1459059), (944097, 1454112), (954261, 1438624), (955152, 1437282), (958188, 1432728), (964733, 1423008), (972706, 1411344), (978318, 1403248), (984096, 1395009), (989054, 1388016), (993141, 1382304), (999702, 1373232), (1003816, 1367604), (1007964, 1361976), (1014552, 1353132), (1014849, 1352736), (1021482, 1343952), (1029924, 1332936), (1036728, 1324188), (1045296, 1313334), (1052436, 1304424), (1062864, 1291626), (1074546, 1277584), (1078968, 1272348), (1090584, 1258796), (1095072, 1253637), (1097712, 1250622), (1102552, 1245132), (1106784, 1240371), (1107108, 1240008), (1111664, 1234926), (1114344, 1231956), (1129293, 1215648), (1130976, 1213839), (1141371, 1202784), (1148112, 1195722), (1166319, 1177056), (1167408, 1175958)]