161049474432

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 63, 64, 66, 68, 72, 73, 76, 77, 84, 88, 96, 98, 99, 102, 112, 114, 119, 121, 126, 128, 132, 133, 136, 144, 146, 147, 152, 153, 154, 168, 171, 176, 187, 192, 196, 198, 204, 209, 219, 224, 228, 231, 238, 242, 252, 264, 266, 272, 288, 292, 294, 304, 306, 308, 323, 336, 342, 352, 357, 363, 374, 384, 392, 396, 399, 408, 418, 438, 441, 448, 456, 462, 476, 484, 504, 511, 528, 532, 539, 544, 561, 576, 584, 588, 608, 612, 616, 627, 646, 657, 672, 684, 693, 704, 714, 726, 748, 784, 792, 798, 803, 816, 833, 836, 847, 876, 882, 896, 912, 924, 931, 952, 968, 969, 1008, 1022, 1056, 1064, 1071, 1078, 1088, 1089, 1122, 1152, 1168, 1176, 1197, 1216, 1224, 1232, 1241, 1254, 1292, 1309, 1314, 1344, 1368, 1386, 1387, 1408, 1428, 1452, 1463, 1496, 1533, 1568, 1584, 1596, 1606, 1617, 1632, 1666, 1672, 1683, 1694, 1752, 1764, 1824, 1848, 1862, 1881, 1904, 1936, 1938, 2016, 2044, 2057, 2112, 2128, 2142, 2156, 2176, 2178, 2244, 2261, 2299, 2336, 2352, 2394, 2409, 2432, 2448, 2464, 2482, 2499, 2508, 2541, 2584, 2618, 2628, 2688, 2736, 2772, 2774, 2793, 2856, 2904, 2907, 2926, 2992, 3066, 3136, 3168, 3192, 3212, 3234, 3264, 3332, 3344, 3366, 3388, 3504, 3528, 3553, 3577, 3648, 3696, 3723, 3724, 3762, 3808, 3872, 3876, 3927, 4032, 4088, 4114, 4161, 4224, 4256, 4284, 4312, 4356, 4389, 4488, 4522, 4598, 4599, 4672, 4704, 4788, 4818, 4851, 4896, 4928, 4964, 4998, 5016, 5082, 5168, 5236, 5256, 5472, 5544, 5548, 5586, 5621, 5712, 5808, 5814, 5852, 5929, 5984, 6132, 6171, 6272, 6336, 6384, 6424, 6468, 6528, 6664, 6688, 6732, 6776, 6783, 6897, 7008, 7056, 7106, 7154, 7227, 7296, 7392, 7446, 7448, 7497, 7524, 7616, 7623, 7744, 7752, 7854, 8064, 8176, 8228, 8322, 8379, 8512, 8568, 8624, 8687, 8712, 8778, 8833, 8976, 9044, 9163, 9196, 9198, 9344, 9408, 9576, 9636, 9702, 9709, 9792, 9856, 9928, 9996, 10032, 10164, 10241, 10336, 10472, 10512, 10659, 10731, 10944, 11088, 11096, 11169, 11172, 11242, 11424, 11616, 11628, 11704, 11781, 11858, 11968, 12264, 12342, 12483, 12672, 12768, 12848, 12936, 13167, 13328, 13376, 13464, 13552, 13566, 13651, 13794, 14016, 14112, 14212, 14308, 14399, 14454, 14784, 14892, 14896, 14994, 15048, 15232, 15246, 15257, 15488, 15504, 15708, 15827, 16093, 16352, 16456, 16644, 16758, 16863, 17024, 17136, 17248, 17374, 17424, 17556, 17666, 17787, 17952, 18088, 18326, 18392, 18396, 18513, 18816, 19152, 19272, 19404, 19418, 19584, 19856, 19992, 20064, 20328, 20349, 20482, 20672, 20691, 20944, 21024, 21318, 21462, 21888, 22176, 22192, 22338, 22344, 22484, 22848, 23232, 23256, 23408, 23562, 23579, 23716, 23936, 24528, 24684, 24871, 24966, 25536, 25696, 25872, 26061, 26334, 26499, 26656, 26752, 26928, 27104, 27132, 27302, 27489, 27588, 28032, 28224, 28424, 28616, 28798, 28908, 29127, 29568, 29784, 29792, 29988, 30096, 30492, 30514, 30723, 31008, 31416, 31654, 31977, 32186, 32193, 32704, 32912, 33288, 33516, 33726, 34272, 34496, 34748, 34848, 35112, 35332, 35574, 35904, 36176, 36652, 36784, 36792, 37026, 38304, 38544, 38808, 38836, 39083, 39347, 39712, 39984, 40128, 40656, 40698, 40953, 40964, 41344, 41382, 41888, 42048, 42636, 42924, 43197, 44352, 44384, 44676, 44688, 44968, 45696, 45771, 46464, 46512, 46816, 47124, 47158, 47432, 47481, 48279, 49056, 49368, 49742, 49932, 50589, 51072, 51392, 51744, 52122, 52668, 52998, 53312, 53361, 53856, 54208, 54264, 54604, 54978, 55176, 56448, 56848, 57232, 57596, 57816, 58254, 59568, 59584, 59976, 60192, 60809, 60984, 61028, 61446, 61831, 62016, 62832, 63308, 63954, 64372, 64386, 65408, 65824, 66576, 67032, 67452, 67963, 68544, 68992, 69496, 69696, 70224, 70664, 70737, 71148, 71808, 72352, 73304, 73568, 73584, 74052, 74613, 76608, 77088, 77616, 77672, 78166, 78183, 78694, 79424, 79497, 79968, 80256, 81312, 81396, 81906, 81928, 82467, 82764, 83776, 84096, 85272, 85848, 86394, 87381, 88704, 88768, 89352, 89376, 89936, 91542, 92169, 93024, 93632, 94248, 94316, 94864, 94962, 95557, 96558, 98112, 98736, 99484, 99864, 100793, 101178, 102784, 103488, 104244, 105336, 105996, 106624, 106722, 106799, 107712, 108416, 108528, 109208, 109956, 110352, 112651, 113696, 114464, 115192, 115632, 116508, 117249, 118041, 119136, 119168, 119952, 120384, 121618, 121968, 122056, 122859, 122892, 123662, 124032, 125664, 126616, 127908, 128744, 128772, 129591, 131648, 133152, 134064, 134904, 135926, 137088, 137313, 138992, 139392, 140448, 141328, 141474, 142296, 142443, 144704, 144837, 146608, 147136, 147168, 148104, 149226, 150161, 153216, 154176, 155232, 155344, 156332, 156366, 157388, 158848, 158994, 159936, 162624, 162792, 163812, 163856, 164934, 165053, 165528, 167552, 167827, 170544, 171696, 172788, 174097, 174762, 177536, 178704, 178752, 179872, 182427, 183084, 184338, 185493, 186048, 187264, 188496, 188632, 189728, 189924, 191114, 193116, 196224, 197472, 198968, 199728, 201586, 202356, 203889, 206976, 208488, 210672, 211992, 212211, 213444, 213598, 215424, 217056, 218416, 219912, 220704, 223839, 225302, 227392, 228928, 230384, 231264, 233016, 234498, 236082, 238272, 239904, 240768, 243236, 243936, 244112, 245718, 245784, 247324, 251328, 253232, 255816, 257488, 257544, 259182, 259369, 263296, 266304, 268128, 269808, 271852, 273581, 274626, 277984, 280896, 282656, 282948, 284592, 284886, 286671, 289408, 289674, 293216, 294272, 294336, 296208, 298452, 300322, 302379, 308352, 310464, 310688, 312664, 312732, 314776, 317988, 319872, 320397, 325248, 325584, 327624, 327712, 329868, 330106, 331056, 335654, 337953, 341088, 343392, 345576, 348194, 349524, 351747, 354123, 357408, 357504, 359744, 364854, 366168, 368676, 370986, 372096, 376992, 377264, 379456, 379848, 382228, 386232, 394944, 397936, 399456, 403172, 404712, 407778, 416976, 421344, 423984, 424422, 426888, 427196, 432817, 434112, 436832, 439824, 441408, 447678, 450483, 450604, 454784, 457856, 460768, 462528, 466032, 468996, 472164, 476544, 479808, 486472, 487872, 488224, 491436, 491568, 494648, 495159, 502656, 503481, 506464, 511632, 514976, 515088, 518364, 518738, 522291, 532608, 536256, 539616, 543704, 547162, 547281, 549252, 555968, 556479, 561792, 565312, 565896, 569184, 569772, 573342, 579348, 586432, 588672, 592416, 596904, 600644, 604758, 611667, 620928, 621376, 625328, 625464, 629552, 635976, 640794, 651168, 655248, 655424, 659736, 660212, 662112, 668899, 671308, 675906, 682176, 686784, 691152, 696388, 699048, 703494, 708246, 714816, 719488, 729708, 732336, 737352, 741972, 747593, 753984, 754528, 758912, 759696, 764456, 772464, 778107, 789888, 795872, 798912, 806344, 809424, 815556, 820743, 833952, 842688, 847968, 848844, 853776, 854392, 860013, 865634, 868224, 873664, 879648, 882816, 895356, 900966, 901208, 907137, 921536, 925056, 932064, 937992, 944328, 959616, 961191, 972944, 975744, 976448, 982872, 983136, 989296, 990318, 1006962, 1012928, 1013859, 1023264, 1029952, 1030176, 1036728, 1037476, 1044582, 1051127, 1072512, 1079232, 1087408, 1094324, 1094562, 1098504, 1111936, 1112958, 1130624, 1131792, 1138368, 1139544, 1146684, 1155371, 1158696, 1172864, 1174789, 1184832, 1193808, 1201288, 1209516, 1223334, 1242752, 1250656, 1250928, 1259104, 1271952, 1281588, 1298451, 1302336, 1310496, 1310848, 1319472, 1320424, 1324224, 1337798, 1342616, 1351449, 1351812, 1364352, 1373568, 1382304, 1392776, 1398096, 1406988, 1416492, 1429632, 1459416, 1464672, 1474704, 1483944, 1485477, 1495186, 1507968, 1509056, 1510443, 1519392, 1528912, 1544928, 1556214, 1566873, 1591744, 1597824, 1612688, 1618848, 1631112, 1641486, 1667904, 1685376, 1695936, 1697688, 1707552, 1708784, 1720026, 1731268, 1747328, 1759296, 1790712, 1801932, 1802416, 1814274, 1815583, 1843072, 1864128, 1875984, 1888656, 1915067, 1922382, 1945888, 1952896, 1965744, 1966272, 1978592, 1980636, 2006697, 2013924, 2025856, 2027718, 2046528, 2059904, 2060352, 2073456, 2074952, 2089164, 2102254, 2158464, 2174816, 2188648, 2189124, 2197008, 2225916, 2242779, 2263584, 2276736, 2279088, 2293368, 2310742, 2317392, 2334321, 2349578, 2369664, 2387616, 2402576, 2419032, 2446668, 2462229, 2501312, 2501856, 2518208, 2543904, 2563176, 2596902, 2604672, 2620992, 2638944, 2640848, 2648448, 2675596, 2685232, 2702898, 2703624, 2764608, 2785552, 2796192, 2813976, 2832984, 2853059, 2918832, 2929344, 2949408, 2967888, 2970954, 2990372, 3018112, 3020886, 3038784, 3057824, 3089856, 3112428, 3133746, 3153381, 3183488, 3225376, 3237696, 3262224, 3282972, 3335808, 3391872, 3395376, 3415104, 3417568, 3440052, 3462536, 3466113, 3518592, 3524367, 3581424, 3603864, 3604832, 3628548, 3631166, 3728256, 3751968, 3777312, 3830134, 3844764, 3891776, 3895353, 3931488, 3932544, 3957184, 3961272, 4013394, 4027848, 4055436, 4093056, 4120704, 4146912, 4149904, 4178328, 4204508, 4349632, 4377296, 4378248, 4394016, 4451832, 4485558, 4527168, 4558176, 4586736, 4621484, 4634784, 4668642, 4699156, 4775232, 4805152, 4838064, 4893336, 4924458, 5002624, 5003712, 5036416, 5087808, 5126352, 5193804, 5241984, 5277888, 5281696, 5351192, 5370464, 5405796, 5407248, 5446749, 5529216, 5571104, 5592384, 5627952, 5665968, 5706118, 5745201, 5837664, 5858688, 5898816, 5935776, 5941908, 5980744, 6020091, 6041772, 6077568, 6115648, 6179712, 6224856, 6267492, 6306762, 6450752, 6475392, 6524448, 6565944, 6728337, 6790752, 6830208, 6835136, 6880104, 6925072, 6932226, 7048734, 7162848, 7207728, 7209664, 7257096, 7262332, 7357889, 7503936, 7554624, 7660268, 7689528, 7783552, 7790706, 7862976, 7914368, 7922544, 8026788, 8055696, 8110872, 8223523, 8293824, 8299808, 8356656, 8409016, 8559177, 8699264, 8754592, 8756496, 8788032, 8903664, 8971116, 9054336, 9116352, 9173472, 9242968, 9269568, 9337284, 9398312, 9460143, 9550464, 9610304, 9676128, 9786672, 9848916, 10007424, 10175616, 10252704, 10387608, 10398339, 10555776, 10563392, 10573101, 10702384, 10740928, 10811592, 10814496, 10893498, 11142208, 11184768, 11255904, 11331936, 11412236, 11490402, 11675328, 11797632, 11871552, 11883816, 11961488, 12040182, 12083544, 12231296, 12449712, 12534984, 12613524, 12709081, 12901504, 13048896, 13131888, 13456674, 13581504, 13670272, 13760208, 13850144, 13864452, 14097468, 14325696, 14415456, 14419328, 14514192, 14524664, 14715778, 15007872, 15109248, 15320536, 15379056, 15581412, 15725952, 15845088, 16053576, 16111392, 16221744, 16340247, 16447046, 16587648, 16599616, 16713312, 16818032, 17118354, 17235603, 17509184, 17512992, 17576064, 17807328, 17942232, 18232704, 18346944, 18485936, 18539136, 18674568, 18796624, 18920286, 19220608, 19352256, 19573344, 19697832, 19971413, 20505408, 20775216, 20796678, 21126784, 21146202, 21404768, 21481856, 21623184, 21628992, 21786996, 22073667, 22284416, 22511808, 22663872, 22824472, 22980804, 23350656, 23743104, 23767632, 23922976, 24080364, 24167088, 24670569, 24899424, 25069968, 25227048, 25418162, 25677531, 26097792, 26263776, 26913348, 27163008, 27520416, 27700288, 27728904, 28194936, 28651392, 28830912, 29028384, 29049328, 29431556, 30641072, 30758112, 31162824, 31690176, 32107152, 32222784, 32443488, 32680494, 32894092, 33199232, 33426624, 33636064, 34236708, 34471206, 35018368, 35025984, 35614656, 35884464, 36693888, 36971872, 37349136, 37593248, 37840572, 38127243, 38704512, 39146688, 39395664, 39942826, 41010816, 41550432, 41593356, 42292404, 42809536, 43246368, 43257984, 43573992, 44147334, 45023616, 45327744, 45648944, 45961608, 47535264, 47845952, 48160728, 48334176, 49341138, 49798848, 50139936, 50454096, 50836324, 51355062, 52527552, 53826696, 55040832, 55400576, 55457808, 56389872, 57661824, 58056768, 58098656, 58863112, 59914239, 61282144, 61516224, 62325648, 63380352, 64214304, 64445568, 64886976, 65360988, 65788184, 66221001, 66853248, 67272128, 68473416, 68942412, 70051968, 71229312, 71768928, 73943744, 74011707, 74698272, 75186496, 75681144, 76254486, 78293376, 78791328, 79885652, 83100864, 83186712, 84584808, 85619072, 86492736, 87147984, 88294668, 91297888, 91923216, 95070528, 95691904, 96321456, 96668352, 98682276, 99597696, 100279872, 100908192, 101672648, 102710124, 105055104, 107653392, 110081664, 110915616, 112779744, 114381729, 116113536, 116197312, 117726224, 119828478, 122564288, 123032448, 124651296, 128428608, 129773952, 130721976, 131576368, 132442002, 134544256, 136946832, 137884824, 139799891, 143537856, 147887488, 148023414, 149396544, 150372992, 151362288, 152508972, 157582656, 159771304, 166201728, 166373424, 169169616, 172985472, 174295968, 176589336, 179742717, 182595776, 183846432, 190141056, 192642912, 193336704, 197364552, 200559744, 201816384, 203345296, 205420248, 215306784, 221831232, 225559488, 228763458, 232394624, 235452448, 239656956, 245128576, 249302592, 256857216, 261443952, 263152736, 264884004, 273893664, 275769648, 279599782, 287075712, 296046828, 298793088, 302724576, 305017944, 315165312, 319542608, 332746848, 338339232, 348591936, 353178672, 359485434, 365191552, 367692864, 385285824, 394729104, 403632768, 406690592, 410840496, 419399673, 430613568, 443662464, 451118976, 457526916, 470904896, 479313912, 498605184, 522887904, 526305472, 529768008, 547787328, 551539296, 559199564, 592093656, 605449152, 610035888, 639085216, 665493696, 676678464, 697183872, 706357344, 718970868, 735385728, 770571648, 789458208, 813381184, 821680992, 838799346, 861227136, 915053832, 941809792, 958627824, 1045775808, 1052610944, 1059536016, 1095574656, 1103078592, 1118399128, 1184187312, 1210898304, 1220071776, 1258199019, 1278170432, 1330987392, 1353356928, 1412714688, 1437941736, 1578916416, 1626762368, 1643361984, 1677598692, 1830107664, 1917255648, 2091551616, 2119072032, 2206157184, 2236798256, 2368374624, 2440143552, 2516398038, 2556340864, 2825429376, 2875883472, 3157832832, 3286723968, 3355197384, 3660215328, 3834511296, 4238144064, 4473596512, 4736749248, 4880287104, 5032796076, 5751766944, 6710394768, 7320430656, 7669022592, 8476288128, 8947193024, 9473498496, 10065592152, 11503533888, 13420789536, 14640861312, 17894386048, 20131184304, 23007067776, 26841579072, 40262368608, 53683158144, 80524737216, 161049474432]

約数ペア:

[(1, 161049474432), (2, 80524737216), (3, 53683158144), (4, 40262368608), (6, 26841579072), (7, 23007067776), (8, 20131184304), (9, 17894386048), (11, 14640861312), (12, 13420789536), (14, 11503533888), (16, 10065592152), (17, 9473498496), (18, 8947193024), (19, 8476288128), (21, 7669022592), (22, 7320430656), (24, 6710394768), (28, 5751766944), (32, 5032796076), (33, 4880287104), (34, 4736749248), (36, 4473596512), (38, 4238144064), (42, 3834511296), (44, 3660215328), (48, 3355197384), (49, 3286723968), (51, 3157832832), (56, 2875883472), (57, 2825429376), (63, 2556340864), (64, 2516398038), (66, 2440143552), (68, 2368374624), (72, 2236798256), (73, 2206157184), (76, 2119072032), (77, 2091551616), (84, 1917255648), (88, 1830107664), (96, 1677598692), (98, 1643361984), (99, 1626762368), (102, 1578916416), (112, 1437941736), (114, 1412714688), (119, 1353356928), (121, 1330987392), (126, 1278170432), (128, 1258199019), (132, 1220071776), (133, 1210898304), (136, 1184187312), (144, 1118399128), (146, 1103078592), (147, 1095574656), (152, 1059536016), (153, 1052610944), (154, 1045775808), (168, 958627824), (171, 941809792), (176, 915053832), (187, 861227136), (192, 838799346), (196, 821680992), (198, 813381184), (204, 789458208), (209, 770571648), (219, 735385728), (224, 718970868), (228, 706357344), (231, 697183872), (238, 676678464), (242, 665493696), (252, 639085216), (264, 610035888), (266, 605449152), (272, 592093656), (288, 559199564), (292, 551539296), (294, 547787328), (304, 529768008), (306, 526305472), (308, 522887904), (323, 498605184), (336, 479313912), (342, 470904896), (352, 457526916), (357, 451118976), (363, 443662464), (374, 430613568), (384, 419399673), (392, 410840496), (396, 406690592), (399, 403632768), (408, 394729104), (418, 385285824), (438, 367692864), (441, 365191552), (448, 359485434), (456, 353178672), (462, 348591936), (476, 338339232), (484, 332746848), (504, 319542608), (511, 315165312), (528, 305017944), (532, 302724576), (539, 298793088), (544, 296046828), (561, 287075712), (576, 279599782), (584, 275769648), (588, 273893664), (608, 264884004), (612, 263152736), (616, 261443952), (627, 256857216), (646, 249302592), (657, 245128576), (672, 239656956), (684, 235452448), (693, 232394624), (704, 228763458), (714, 225559488), (726, 221831232), (748, 215306784), (784, 205420248), (792, 203345296), (798, 201816384), (803, 200559744), (816, 197364552), (833, 193336704), (836, 192642912), (847, 190141056), (876, 183846432), (882, 182595776), (896, 179742717), (912, 176589336), (924, 174295968), (931, 172985472), (952, 169169616), (968, 166373424), (969, 166201728), (1008, 159771304), (1022, 157582656), (1056, 152508972), (1064, 151362288), (1071, 150372992), (1078, 149396544), (1088, 148023414), (1089, 147887488), (1122, 143537856), (1152, 139799891), (1168, 137884824), (1176, 136946832), (1197, 134544256), (1216, 132442002), (1224, 131576368), (1232, 130721976), (1241, 129773952), (1254, 128428608), (1292, 124651296), (1309, 123032448), (1314, 122564288), (1344, 119828478), (1368, 117726224), (1386, 116197312), (1387, 116113536), (1408, 114381729), (1428, 112779744), (1452, 110915616), (1463, 110081664), (1496, 107653392), (1533, 105055104), (1568, 102710124), (1584, 101672648), (1596, 100908192), (1606, 100279872), (1617, 99597696), (1632, 98682276), (1666, 96668352), (1672, 96321456), (1683, 95691904), (1694, 95070528), (1752, 91923216), (1764, 91297888), (1824, 88294668), (1848, 87147984), (1862, 86492736), (1881, 85619072), (1904, 84584808), (1936, 83186712), (1938, 83100864), (2016, 79885652), (2044, 78791328), (2057, 78293376), (2112, 76254486), (2128, 75681144), (2142, 75186496), (2156, 74698272), (2176, 74011707), (2178, 73943744), (2244, 71768928), (2261, 71229312), (2299, 70051968), (2336, 68942412), (2352, 68473416), (2394, 67272128), (2409, 66853248), (2432, 66221001), (2448, 65788184), (2464, 65360988), (2482, 64886976), (2499, 64445568), (2508, 64214304), (2541, 63380352), (2584, 62325648), (2618, 61516224), (2628, 61282144), (2688, 59914239), (2736, 58863112), (2772, 58098656), (2774, 58056768), (2793, 57661824), (2856, 56389872), (2904, 55457808), (2907, 55400576), (2926, 55040832), (2992, 53826696), (3066, 52527552), (3136, 51355062), (3168, 50836324), (3192, 50454096), (3212, 50139936), (3234, 49798848), (3264, 49341138), (3332, 48334176), (3344, 48160728), (3366, 47845952), (3388, 47535264), (3504, 45961608), (3528, 45648944), (3553, 45327744), (3577, 45023616), (3648, 44147334), (3696, 43573992), (3723, 43257984), (3724, 43246368), (3762, 42809536), (3808, 42292404), (3872, 41593356), (3876, 41550432), (3927, 41010816), (4032, 39942826), (4088, 39395664), (4114, 39146688), (4161, 38704512), (4224, 38127243), (4256, 37840572), (4284, 37593248), (4312, 37349136), (4356, 36971872), (4389, 36693888), (4488, 35884464), (4522, 35614656), (4598, 35025984), (4599, 35018368), (4672, 34471206), (4704, 34236708), (4788, 33636064), (4818, 33426624), (4851, 33199232), (4896, 32894092), (4928, 32680494), (4964, 32443488), (4998, 32222784), (5016, 32107152), (5082, 31690176), (5168, 31162824), (5236, 30758112), (5256, 30641072), (5472, 29431556), (5544, 29049328), (5548, 29028384), (5586, 28830912), (5621, 28651392), (5712, 28194936), (5808, 27728904), (5814, 27700288), (5852, 27520416), (5929, 27163008), (5984, 26913348), (6132, 26263776), (6171, 26097792), (6272, 25677531), (6336, 25418162), (6384, 25227048), (6424, 25069968), (6468, 24899424), (6528, 24670569), (6664, 24167088), (6688, 24080364), (6732, 23922976), (6776, 23767632), (6783, 23743104), (6897, 23350656), (7008, 22980804), (7056, 22824472), (7106, 22663872), (7154, 22511808), (7227, 22284416), (7296, 22073667), (7392, 21786996), (7446, 21628992), (7448, 21623184), (7497, 21481856), (7524, 21404768), (7616, 21146202), (7623, 21126784), (7744, 20796678), (7752, 20775216), (7854, 20505408), (8064, 19971413), (8176, 19697832), (8228, 19573344), (8322, 19352256), (8379, 19220608), (8512, 18920286), (8568, 18796624), (8624, 18674568), (8687, 18539136), (8712, 18485936), (8778, 18346944), (8833, 18232704), (8976, 17942232), (9044, 17807328), (9163, 17576064), (9196, 17512992), (9198, 17509184), (9344, 17235603), (9408, 17118354), (9576, 16818032), (9636, 16713312), (9702, 16599616), (9709, 16587648), (9792, 16447046), (9856, 16340247), (9928, 16221744), (9996, 16111392), (10032, 16053576), (10164, 15845088), (10241, 15725952), (10336, 15581412), (10472, 15379056), (10512, 15320536), (10659, 15109248), (10731, 15007872), (10944, 14715778), (11088, 14524664), (11096, 14514192), (11169, 14419328), (11172, 14415456), (11242, 14325696), (11424, 14097468), (11616, 13864452), (11628, 13850144), (11704, 13760208), (11781, 13670272), (11858, 13581504), (11968, 13456674), (12264, 13131888), (12342, 13048896), (12483, 12901504), (12672, 12709081), (12768, 12613524), (12848, 12534984), (12936, 12449712), (13167, 12231296), (13328, 12083544), (13376, 12040182), (13464, 11961488), (13552, 11883816), (13566, 11871552), (13651, 11797632), (13794, 11675328), (14016, 11490402), (14112, 11412236), (14212, 11331936), (14308, 11255904), (14399, 11184768), (14454, 11142208), (14784, 10893498), (14892, 10814496), (14896, 10811592), (14994, 10740928), (15048, 10702384), (15232, 10573101), (15246, 10563392), (15257, 10555776), (15488, 10398339), (15504, 10387608), (15708, 10252704), (15827, 10175616), (16093, 10007424), (16352, 9848916), (16456, 9786672), (16644, 9676128), (16758, 9610304), (16863, 9550464), (17024, 9460143), (17136, 9398312), (17248, 9337284), (17374, 9269568), (17424, 9242968), (17556, 9173472), (17666, 9116352), (17787, 9054336), (17952, 8971116), (18088, 8903664), (18326, 8788032), (18392, 8756496), (18396, 8754592), (18513, 8699264), (18816, 8559177), (19152, 8409016), (19272, 8356656), (19404, 8299808), (19418, 8293824), (19584, 8223523), (19856, 8110872), (19992, 8055696), (20064, 8026788), (20328, 7922544), (20349, 7914368), (20482, 7862976), (20672, 7790706), (20691, 7783552), (20944, 7689528), (21024, 7660268), (21318, 7554624), (21462, 7503936), (21888, 7357889), (22176, 7262332), (22192, 7257096), (22338, 7209664), (22344, 7207728), (22484, 7162848), (22848, 7048734), (23232, 6932226), (23256, 6925072), (23408, 6880104), (23562, 6835136), (23579, 6830208), (23716, 6790752), (23936, 6728337), (24528, 6565944), (24684, 6524448), (24871, 6475392), (24966, 6450752), (25536, 6306762), (25696, 6267492), (25872, 6224856), (26061, 6179712), (26334, 6115648), (26499, 6077568), (26656, 6041772), (26752, 6020091), (26928, 5980744), (27104, 5941908), (27132, 5935776), (27302, 5898816), (27489, 5858688), (27588, 5837664), (28032, 5745201), (28224, 5706118), (28424, 5665968), (28616, 5627952), (28798, 5592384), (28908, 5571104), (29127, 5529216), (29568, 5446749), (29784, 5407248), (29792, 5405796), (29988, 5370464), (30096, 5351192), (30492, 5281696), (30514, 5277888), (30723, 5241984), (31008, 5193804), (31416, 5126352), (31654, 5087808), (31977, 5036416), (32186, 5003712), (32193, 5002624), (32704, 4924458), (32912, 4893336), (33288, 4838064), (33516, 4805152), (33726, 4775232), (34272, 4699156), (34496, 4668642), (34748, 4634784), (34848, 4621484), (35112, 4586736), (35332, 4558176), (35574, 4527168), (35904, 4485558), (36176, 4451832), (36652, 4394016), (36784, 4378248), (36792, 4377296), (37026, 4349632), (38304, 4204508), (38544, 4178328), (38808, 4149904), (38836, 4146912), (39083, 4120704), (39347, 4093056), (39712, 4055436), (39984, 4027848), (40128, 4013394), (40656, 3961272), (40698, 3957184), (40953, 3932544), (40964, 3931488), (41344, 3895353), (41382, 3891776), (41888, 3844764), (42048, 3830134), (42636, 3777312), (42924, 3751968), (43197, 3728256), (44352, 3631166), (44384, 3628548), (44676, 3604832), (44688, 3603864), (44968, 3581424), (45696, 3524367), (45771, 3518592), (46464, 3466113), (46512, 3462536), (46816, 3440052), (47124, 3417568), (47158, 3415104), (47432, 3395376), (47481, 3391872), (48279, 3335808), (49056, 3282972), (49368, 3262224), (49742, 3237696), (49932, 3225376), (50589, 3183488), (51072, 3153381), (51392, 3133746), (51744, 3112428), (52122, 3089856), (52668, 3057824), (52998, 3038784), (53312, 3020886), (53361, 3018112), (53856, 2990372), (54208, 2970954), (54264, 2967888), (54604, 2949408), (54978, 2929344), (55176, 2918832), (56448, 2853059), (56848, 2832984), (57232, 2813976), (57596, 2796192), (57816, 2785552), (58254, 2764608), (59568, 2703624), (59584, 2702898), (59976, 2685232), (60192, 2675596), (60809, 2648448), (60984, 2640848), (61028, 2638944), (61446, 2620992), (61831, 2604672), (62016, 2596902), (62832, 2563176), (63308, 2543904), (63954, 2518208), (64372, 2501856), (64386, 2501312), (65408, 2462229), (65824, 2446668), (66576, 2419032), (67032, 2402576), (67452, 2387616), (67963, 2369664), (68544, 2349578), (68992, 2334321), (69496, 2317392), (69696, 2310742), (70224, 2293368), (70664, 2279088), (70737, 2276736), (71148, 2263584), (71808, 2242779), (72352, 2225916), (73304, 2197008), (73568, 2189124), (73584, 2188648), (74052, 2174816), (74613, 2158464), (76608, 2102254), (77088, 2089164), (77616, 2074952), (77672, 2073456), (78166, 2060352), (78183, 2059904), (78694, 2046528), (79424, 2027718), (79497, 2025856), (79968, 2013924), (80256, 2006697), (81312, 1980636), (81396, 1978592), (81906, 1966272), (81928, 1965744), (82467, 1952896), (82764, 1945888), (83776, 1922382), (84096, 1915067), (85272, 1888656), (85848, 1875984), (86394, 1864128), (87381, 1843072), (88704, 1815583), (88768, 1814274), (89352, 1802416), (89376, 1801932), (89936, 1790712), (91542, 1759296), (92169, 1747328), (93024, 1731268), (93632, 1720026), (94248, 1708784), (94316, 1707552), (94864, 1697688), (94962, 1695936), (95557, 1685376), (96558, 1667904), (98112, 1641486), (98736, 1631112), (99484, 1618848), (99864, 1612688), (100793, 1597824), (101178, 1591744), (102784, 1566873), (103488, 1556214), (104244, 1544928), (105336, 1528912), (105996, 1519392), (106624, 1510443), (106722, 1509056), (106799, 1507968), (107712, 1495186), (108416, 1485477), (108528, 1483944), (109208, 1474704), (109956, 1464672), (110352, 1459416), (112651, 1429632), (113696, 1416492), (114464, 1406988), (115192, 1398096), (115632, 1392776), (116508, 1382304), (117249, 1373568), (118041, 1364352), (119136, 1351812), (119168, 1351449), (119952, 1342616), (120384, 1337798), (121618, 1324224), (121968, 1320424), (122056, 1319472), (122859, 1310848), (122892, 1310496), (123662, 1302336), (124032, 1298451), (125664, 1281588), (126616, 1271952), (127908, 1259104), (128744, 1250928), (128772, 1250656), (129591, 1242752), (131648, 1223334), (133152, 1209516), (134064, 1201288), (134904, 1193808), (135926, 1184832), (137088, 1174789), (137313, 1172864), (138992, 1158696), (139392, 1155371), (140448, 1146684), (141328, 1139544), (141474, 1138368), (142296, 1131792), (142443, 1130624), (144704, 1112958), (144837, 1111936), (146608, 1098504), (147136, 1094562), (147168, 1094324), (148104, 1087408), (149226, 1079232), (150161, 1072512), (153216, 1051127), (154176, 1044582), (155232, 1037476), (155344, 1036728), (156332, 1030176), (156366, 1029952), (157388, 1023264), (158848, 1013859), (158994, 1012928), (159936, 1006962), (162624, 990318), (162792, 989296), (163812, 983136), (163856, 982872), (164934, 976448), (165053, 975744), (165528, 972944), (167552, 961191), (167827, 959616), (170544, 944328), (171696, 937992), (172788, 932064), (174097, 925056), (174762, 921536), (177536, 907137), (178704, 901208), (178752, 900966), (179872, 895356), (182427, 882816), (183084, 879648), (184338, 873664), (185493, 868224), (186048, 865634), (187264, 860013), (188496, 854392), (188632, 853776), (189728, 848844), (189924, 847968), (191114, 842688), (193116, 833952), (196224, 820743), (197472, 815556), (198968, 809424), (199728, 806344), (201586, 798912), (202356, 795872), (203889, 789888), (206976, 778107), (208488, 772464), (210672, 764456), (211992, 759696), (212211, 758912), (213444, 754528), (213598, 753984), (215424, 747593), (217056, 741972), (218416, 737352), (219912, 732336), (220704, 729708), (223839, 719488), (225302, 714816), (227392, 708246), (228928, 703494), (230384, 699048), (231264, 696388), (233016, 691152), (234498, 686784), (236082, 682176), (238272, 675906), (239904, 671308), (240768, 668899), (243236, 662112), (243936, 660212), (244112, 659736), (245718, 655424), (245784, 655248), (247324, 651168), (251328, 640794), (253232, 635976), (255816, 629552), (257488, 625464), (257544, 625328), (259182, 621376), (259369, 620928), (263296, 611667), (266304, 604758), (268128, 600644), (269808, 596904), (271852, 592416), (273581, 588672), (274626, 586432), (277984, 579348), (280896, 573342), (282656, 569772), (282948, 569184), (284592, 565896), (284886, 565312), (286671, 561792), (289408, 556479), (289674, 555968), (293216, 549252), (294272, 547281), (294336, 547162), (296208, 543704), (298452, 539616), (300322, 536256), (302379, 532608), (308352, 522291), (310464, 518738), (310688, 518364), (312664, 515088), (312732, 514976), (314776, 511632), (317988, 506464), (319872, 503481), (320397, 502656), (325248, 495159), (325584, 494648), (327624, 491568), (327712, 491436), (329868, 488224), (330106, 487872), (331056, 486472), (335654, 479808), (337953, 476544), (341088, 472164), (343392, 468996), (345576, 466032), (348194, 462528), (349524, 460768), (351747, 457856), (354123, 454784), (357408, 450604), (357504, 450483), (359744, 447678), (364854, 441408), (366168, 439824), (368676, 436832), (370986, 434112), (372096, 432817), (376992, 427196), (377264, 426888), (379456, 424422), (379848, 423984), (382228, 421344), (386232, 416976), (394944, 407778), (397936, 404712), (399456, 403172)]