189989065728

素因数分解:

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

素因数の和:145

約数の個数: 1584

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

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

約数列:

[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, 84, 88, 96, 98, 99, 108, 112, 114, 121, 122, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 183, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 244, 252, 256, 264, 266, 288, 294, 297, 304, 308, 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, 576, 588, 594, 608, 616, 627, 671, 672, 684, 693, 704, 726, 732, 756, 768, 784, 792, 798, 836, 847, 854, 864, 882, 896, 912, 924, 931, 968, 976, 1008, 1024, 1026, 1056, 1064, 1078, 1089, 1098, 1152, 1159, 1176, 1188, 1197, 1216, 1232, 1254, 1281, 1323, 1342, 1344, 1368, 1386, 1408, 1452, 1463, 1464, 1512, 1536, 1568, 1584, 1596, 1617, 1647, 1672, 1694, 1708, 1728, 1764, 1792, 1824, 1848, 1862, 1881, 1936, 1952, 2013, 2016, 2052, 2079, 2112, 2128, 2156, 2178, 2196, 2299, 2304, 2318, 2352, 2376, 2394, 2432, 2464, 2508, 2541, 2562, 2646, 2684, 2688, 2736, 2772, 2793, 2816, 2904, 2926, 2928, 2989, 3024, 3072, 3136, 3168, 3192, 3234, 3267, 3294, 3344, 3388, 3416, 3456, 3477, 3528, 3584, 3591, 3648, 3696, 3724, 3762, 3843, 3872, 3904, 4026, 4032, 4104, 4158, 4224, 4256, 4312, 4356, 4389, 4392, 4598, 4608, 4636, 4697, 4704, 4752, 4788, 4851, 4864, 4928, 5016, 5082, 5124, 5292, 5368, 5376, 5472, 5544, 5586, 5632, 5643, 5808, 5852, 5856, 5929, 5978, 6039, 6048, 6272, 6336, 6384, 6468, 6534, 6588, 6688, 6776, 6832, 6897, 6912, 6954, 7056, 7168, 7182, 7296, 7381, 7392, 7448, 7524, 7623, 7686, 7744, 7808, 8052, 8064, 8113, 8208, 8316, 8379, 8448, 8512, 8624, 8712, 8778, 8784, 8967, 9196, 9216, 9272, 9394, 9408, 9504, 9576, 9702, 9728, 9856, 10032, 10164, 10241, 10248, 10431, 10584, 10736, 10752, 10944, 11088, 11172, 11264, 11286, 11529, 11616, 11704, 11712, 11858, 11956, 12078, 12096, 12544, 12672, 12749, 12768, 12936, 13068, 13167, 13176, 13376, 13552, 13664, 13794, 13824, 13908, 14091, 14112, 14364, 14553, 14592, 14762, 14784, 14896, 15048, 15246, 15372, 15488, 15616, 16093, 16104, 16128, 16226, 16416, 16632, 16758, 16896, 17024, 17248, 17424, 17556, 17568, 17787, 17934, 18117, 18392, 18544, 18788, 18816, 19008, 19152, 19404, 19456, 19712, 20064, 20328, 20482, 20496, 20691, 20862, 21168, 21472, 21504, 21888, 22143, 22176, 22344, 22572, 22869, 23058, 23232, 23408, 23424, 23716, 23912, 24156, 24192, 24339, 25088, 25137, 25344, 25498, 25536, 25872, 26136, 26334, 26352, 26752, 26901, 27104, 27328, 27588, 27648, 27816, 28182, 28224, 28728, 29106, 29184, 29524, 29568, 29792, 30096, 30492, 30723, 30744, 30976, 31232, 31293, 32186, 32208, 32256, 32452, 32832, 32879, 33264, 33516, 33792, 34048, 34496, 34848, 35112, 35136, 35574, 35868, 36234, 36784, 37088, 37576, 37632, 38016, 38247, 38304, 38808, 39424, 39501, 40128, 40656, 40964, 40992, 41382, 41724, 42273, 42336, 42944, 43776, 44286, 44352, 44688, 45144, 45738, 46116, 46464, 46816, 46848, 47432, 47824, 48279, 48312, 48384, 48678, 50176, 50274, 50688, 50996, 51072, 51667, 51744, 52272, 52668, 52704, 53361, 53504, 53802, 54208, 54656, 55176, 55632, 56364, 56448, 56791, 57456, 58212, 58368, 59048, 59136, 59584, 60192, 60984, 61446, 61488, 61952, 62073, 62464, 62586, 64372, 64416, 64512, 64904, 65664, 65758, 66429, 66528, 67032, 68096, 68992, 69696, 70224, 70272, 71148, 71736, 72468, 73017, 73568, 74176, 75152, 75264, 76032, 76494, 76608, 77616, 78848, 79002, 80256, 80703, 81312, 81928, 81984, 82764, 83448, 84546, 84672, 85888, 87552, 88572, 88704, 89243, 89376, 90288, 91476, 92169, 92232, 92928, 93632, 93696, 94864, 95648, 96558, 96624, 96768, 97356, 98637, 100548, 101376, 101992, 102144, 103334, 103488, 104544, 105336, 105408, 106722, 107008, 107604, 108416, 109312, 110352, 111264, 112651, 112728, 112896, 113582, 114741, 114912, 116424, 118096, 118272, 119168, 120384, 121968, 122892, 122976, 123904, 124146, 125172, 126819, 128744, 128832, 129808, 131328, 131516, 132858, 133056, 134064, 136192, 137984, 139392, 140239, 140448, 140544, 142296, 143472, 144837, 144936, 146034, 147136, 148352, 150304, 150528, 152064, 152988, 153216, 155001, 155232, 158004, 160083, 160512, 161406, 162624, 163856, 163968, 165528, 166896, 169092, 169344, 170373, 171776, 175104, 177144, 177408, 178486, 178752, 180576, 182952, 184338, 184464, 185856, 187264, 187392, 189728, 191296, 193116, 193248, 193536, 194712, 197274, 199287, 201096, 203984, 204288, 206668, 206976, 209088, 210672, 210816, 213444, 214016, 215208, 216832, 218624, 219051, 220704, 222528, 225302, 225456, 225792, 227164, 229482, 229824, 232848, 236192, 236544, 238336, 240768, 243936, 245784, 245952, 248292, 250344, 253638, 257488, 257664, 259616, 262656, 263032, 265716, 266112, 267729, 268128, 275968, 276507, 278784, 280478, 280896, 281088, 284592, 286944, 289674, 289872, 292068, 294272, 295911, 296704, 300608, 304128, 305976, 306432, 310002, 310464, 316008, 320166, 321024, 322812, 325248, 327712, 327936, 331056, 333792, 337953, 338184, 338688, 340746, 343552, 344223, 354288, 354816, 356972, 357504, 361152, 361669, 365904, 368676, 368928, 371712, 374528, 379456, 382592, 386232, 386496, 389424, 394548, 398574, 402192, 407968, 408576, 413336, 413952, 418176, 420717, 421344, 421632, 426888, 430416, 433664, 434511, 437248, 438102, 441408, 445056, 450604, 450912, 451584, 454328, 458964, 459648, 465003, 465696, 472384, 476672, 481536, 487872, 491568, 491904, 496584, 500688, 507276, 511119, 514976, 515328, 519232, 525312, 526064, 531432, 532224, 535458, 536256, 551936, 553014, 557568, 560956, 561792, 562176, 569184, 573888, 579348, 579744, 584136, 588544, 591822, 593408, 601216, 611952, 612864, 620004, 620928, 624701, 632016, 640332, 642048, 645624, 650496, 655424, 655872, 662112, 667584, 675906, 676368, 677376, 681492, 687104, 688446, 708576, 709632, 713944, 715008, 722304, 723338, 731808, 737352, 737856, 749056, 758912, 765184, 772464, 772992, 778848, 789096, 797148, 803187, 804384, 815936, 826672, 827904, 836352, 841434, 842688, 843264, 853776, 860832, 867328, 869022, 876204, 882816, 887733, 890112, 901208, 901824, 908656, 917928, 919296, 930006, 931392, 944768, 953344, 963072, 975744, 981673, 983136, 983808, 993168, 1001376, 1013859, 1014552, 1022238, 1029952, 1030656, 1038464, 1052128, 1062864, 1064448, 1070916, 1072512, 1085007, 1106028, 1115136, 1121912, 1123584, 1138368, 1147776, 1158696, 1159488, 1168272, 1177088, 1183644, 1186816, 1202432, 1223904, 1225728, 1240008, 1241856, 1249402, 1262151, 1264032, 1280664, 1291248, 1300992, 1310848, 1311744, 1324224, 1335168, 1351812, 1352736, 1354752, 1362984, 1376892, 1395009, 1417152, 1427888, 1430016, 1444608, 1446676, 1463616, 1474704, 1475712, 1498112, 1517824, 1530368, 1533357, 1544928, 1545984, 1557696, 1578192, 1594296, 1606374, 1608768, 1631872, 1653344, 1655808, 1672704, 1682868, 1685376, 1686528, 1707552, 1721664, 1738044, 1752408, 1765632, 1775466, 1780224, 1802416, 1803648, 1817312, 1835856, 1838592, 1860012, 1862784, 1874103, 1889536, 1926144, 1951488, 1963346, 1966272, 1967616, 1986336, 2002752, 2027718, 2029104, 2044476, 2059904, 2061312, 2076928, 2104256, 2125728, 2128896, 2141832, 2145024, 2170014, 2212056, 2243824, 2247168, 2276736, 2295552, 2317392, 2318976, 2336544, 2354176, 2367288, 2404864, 2409561, 2447808, 2480016, 2483712, 2498804, 2524302, 2528064, 2561328, 2582496, 2601984, 2621696, 2648448, 2670336, 2703624, 2705472, 2725968, 2753784, 2790018, 2834304, 2855776, 2860032, 2889216, 2893352, 2927232, 2945019, 2949408, 2951424, 3035648, 3041577, 3060736, 3066714, 3089856, 3091968, 3115392, 3156384, 3188592, 3212748, 3217536, 3255021, 3263744, 3306688, 3345408, 3365736, 3370752, 3415104, 3443328, 3476088, 3504816, 3531264, 3550932, 3560448, 3604832, 3607296, 3634624, 3671712, 3677184, 3720024, 3725568, 3748206, 3779072, 3786453, 3902976, 3926692, 3932544, 3935232, 3972672, 4005504, 4055436, 4058208, 4088952, 4119808, 4153856, 4208512, 4251456, 4283664, 4290048, 4340028, 4424112, 4487648, 4494336, 4553472, 4591104, 4634784, 4637952, 4673088, 4734576, 4809728, 4819122, 4895616, 4960032, 4967424, 4997608, 5048604, 5056128, 5122656, 5164992, 5243392, 5296896, 5340672, 5407248, 5410944, 5451936, 5507568, 5580036, 5622309, 5668608, 5711552, 5778432, 5786704, 5854464, 5890038, 5898816, 5902848, 6071296, 6083154, 6133428, 6179712, 6183936, 6230784, 6312768, 6377184, 6425496, 6435072, 6510042, 6527488, 6613376, 6731472, 6741504, 6830208, 6871711, 6886656, 6952176, 7009632, 7062528, 7101864, 7209664, 7214592, 7269248, 7343424, 7440048, 7451136, 7496412, 7558144, 7572906, 7805952, 7853384, 7865088, 7945344, 8011008, 8110872, 8116416, 8177904, 8239616, 8307712, 8417024, 8502912, 8567328, 8580096, 8680056, 8835057, 8848224, 8975296, 9106944, 9182208, 9269568, 9275904, 9346176, 9469152, 9638244, 9765063, 9791232, 9920064, 9995216, 10097208, 10112256, 10245312, 10329984, 10486784, 10593792, 10681344, 10814496, 10821888, 10903872, 11015136, 11160072, 11244618, 11337216, 11423104, 11573408, 11708928, 11780076, 11797632, 11805696, 12166308, 12266856, 12359424, 12461568, 12625536, 12754368, 12850992, 12870144, 13020084, 13054976, 13226752, 13462944, 13483008, 13660416, 13743422, 13773312, 13904352, 14019264, 14203728, 14419328, 14429184, 14538496, 14686848, 14880096, 14902272, 14992824, 15145812, 15706768, 15730176, 15890688, 16022016, 16221744, 16232832, 16355808, 16479232, 16834048, 16866927, 17005824, 17134656, 17360112, 17670114, 17696448, 17950592, 18213888, 18539136, 18551808, 18692352, 18938304, 19276488, 19530126, 19582464, 19840128, 19990432, 20194416, 20224512, 20490624, 20615133, 20659968, 21187584, 21628992, 21643776, 21807744, 22030272, 22320144, 22489236, 22674432, 22846208, 23146816, 23417856, 23560152, 23595264, 24332616, 24533712, 24718848, 24923136, 25251072, 25508736, 25701984, 25740288, 26040168, 26453504, 26505171, 26925888, 27320832, 27486844, 27546624, 27808704, 28038528, 28407456, 28838656, 29076992, 29373696, 29760192, 29985648, 30291624, 31413536, 31460352, 31781376, 32044032, 32443488, 32465664, 32711616, 33668096, 33733854, 34011648, 34269312, 34720224, 35340228, 35392896, 35901184, 37078272, 37384704, 37876608, 38552976, 39060252, 39164928, 39680256, 39980864, 40388832, 40449024, 40981248, 41230266, 41319936, 43257984, 43287552, 43615488, 44060544, 44640288, 44978472, 45692416, 46293632, 47120304, 47190528, 48665232, 49067424, 49437696, 50502144, 51017472, 51403968, 52080336, 52907008, 53010342, 53851776, 54641664, 54973688, 55617408, 56077056, 56814912, 57677312, 58153984, 58747392, 59520384, 59971296, 60583248, 61845399, 62827072, 63562752, 64886976, 64931328, 65423232, 67467708, 68023296, 68538624, 69440448, 70680456, 70785792, 71802368, 74156544, 74769408, 75753216, 77105952, 78120504, 79360512, 79961728, 80777664, 81962496, 82460532, 82639872, 86515968, 87230976, 88121088, 89280576, 89956944, 91384832, 92587264, 94240608, 94381056, 97330464, 98134848, 101004288, 102034944, 102807936, 104160672, 106020684, 107703552, 109947376, 111234816, 112154112, 113629824, 115354624, 117494784, 119040768, 119942592, 121166496, 123690798, 125654144, 129773952, 129862656, 130846464, 134935416, 137077248, 138880896, 141360912, 141571584, 143604736, 148313088, 151506432, 154211904, 156241008, 158721024, 159923456, 161555328, 163924992, 164921064, 173031936, 174461952, 176242176, 178561152, 179913888, 185174528, 185536197, 188481216, 194660928, 196269696, 204069888, 205615872, 208321344, 212041368, 215407104, 219894752, 222469632, 224308224, 227259648, 238081536, 239885184, 242332992, 247381596, 251308288, 259547904, 261692928, 269870832, 274154496, 277761792, 282721824, 283143168, 303012864, 308423808, 312482016, 319846912, 323110656, 329842128, 346063872, 352484352, 357122304, 359827776, 370349056, 371072394, 376962432, 389321856, 392539392, 411231744, 416642688, 424082736, 430814208, 439789504, 444939264, 454519296, 476163072, 479770368, 484665984, 494763192, 502616576, 519095808, 523385856, 539741664, 555523584, 565443648, 616847616, 624964032, 639693824, 646221312, 659684256, 714244608, 719655552, 742144788, 753924864, 778643712, 785078784, 822463488, 833285376, 848165472, 879579008, 909038592, 959540736, 969331968, 989526384, 1005233152, 1038191616, 1079483328, 1111047168, 1130887296, 1233695232, 1249928064, 1292442624, 1319368512, 1428489216, 1439311104, 1484289576, 1507849728, 1557287424, 1570157568, 1666570752, 1696330944, 1759158016, 1919081472, 1938663936, 1979052768, 2158966656, 2261774592, 2467390464, 2499856128, 2638737024, 2878622208, 2968579152, 3015699456, 3114574848, 3333141504, 3392661888, 3518316032, 3877327872, 3958105536, 4317933312, 4523549184, 4999712256, 5277474048, 5757244416, 5937158304, 6785323776, 7036632064, 7916211072, 8635866624, 9047098368, 9999424512, 10554948096, 11874316608, 13570647552, 15832422144, 17271733248, 21109896192, 23748633216, 27141295104, 31664844288, 47497266432, 63329688576, 94994532864, 189989065728]

約数ペア:

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