306045983232

素因数分解:

$2^9\times 3^4\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:175

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 31, 32, 33, 34, 36, 38, 44, 48, 51, 54, 57, 62, 64, 66, 67, 68, 72, 76, 81, 88, 93, 96, 99, 102, 108, 114, 124, 128, 132, 134, 136, 144, 152, 153, 162, 171, 176, 186, 187, 192, 198, 201, 204, 209, 216, 228, 248, 256, 264, 268, 272, 279, 288, 297, 304, 306, 323, 324, 341, 342, 352, 372, 374, 384, 396, 402, 408, 418, 432, 456, 459, 496, 512, 513, 527, 528, 536, 544, 558, 561, 576, 589, 594, 603, 608, 612, 627, 646, 648, 682, 684, 704, 737, 744, 748, 768, 792, 804, 816, 836, 837, 864, 891, 912, 918, 969, 992, 1023, 1026, 1054, 1056, 1072, 1088, 1116, 1122, 1139, 1152, 1178, 1188, 1206, 1216, 1224, 1254, 1273, 1292, 1296, 1364, 1368, 1377, 1408, 1474, 1488, 1496, 1536, 1539, 1581, 1584, 1608, 1632, 1672, 1674, 1683, 1728, 1767, 1782, 1809, 1824, 1836, 1881, 1938, 1984, 2046, 2052, 2077, 2108, 2112, 2144, 2176, 2211, 2232, 2244, 2278, 2304, 2356, 2376, 2412, 2432, 2448, 2508, 2511, 2546, 2584, 2592, 2728, 2736, 2754, 2816, 2907, 2948, 2976, 2992, 3069, 3078, 3162, 3168, 3216, 3264, 3344, 3348, 3366, 3417, 3456, 3534, 3553, 3564, 3618, 3648, 3672, 3762, 3819, 3876, 3968, 4092, 4104, 4154, 4216, 4224, 4288, 4352, 4422, 4464, 4488, 4556, 4608, 4712, 4743, 4752, 4824, 4864, 4896, 5016, 5022, 5049, 5092, 5168, 5184, 5301, 5427, 5456, 5472, 5508, 5632, 5643, 5797, 5814, 5896, 5952, 5984, 6138, 6156, 6231, 6324, 6336, 6432, 6479, 6528, 6633, 6688, 6696, 6732, 6834, 6912, 7068, 7106, 7128, 7236, 7296, 7344, 7524, 7638, 7752, 7936, 8184, 8208, 8308, 8432, 8448, 8576, 8704, 8721, 8844, 8928, 8976, 9112, 9207, 9424, 9486, 9504, 9648, 9728, 9792, 10013, 10032, 10044, 10098, 10184, 10251, 10336, 10368, 10602, 10659, 10854, 10912, 10944, 11016, 11286, 11457, 11594, 11628, 11792, 11904, 11968, 12276, 12312, 12462, 12529, 12648, 12672, 12864, 12958, 13056, 13266, 13376, 13392, 13464, 13668, 13824, 14003, 14136, 14212, 14229, 14256, 14472, 14592, 14688, 15048, 15147, 15276, 15504, 15872, 15903, 16368, 16416, 16616, 16864, 16896, 16929, 17152, 17391, 17442, 17688, 17856, 17952, 18224, 18414, 18693, 18848, 18972, 19008, 19296, 19437, 19584, 19899, 20026, 20064, 20088, 20196, 20368, 20502, 20672, 20736, 21204, 21318, 21641, 21708, 21824, 21888, 22032, 22572, 22847, 22914, 23188, 23256, 23584, 23808, 23936, 24552, 24624, 24924, 25058, 25296, 25344, 25728, 25916, 26112, 26163, 26532, 26752, 26784, 26928, 27336, 27621, 28006, 28272, 28424, 28458, 28512, 28944, 29184, 29376, 30039, 30096, 30294, 30552, 30753, 31008, 31806, 31977, 32736, 32832, 33232, 33728, 33858, 34304, 34371, 34782, 34884, 35309, 35376, 35712, 35904, 36448, 36828, 37386, 37587, 37696, 37944, 38016, 38592, 38874, 39168, 39463, 39798, 40052, 40128, 40176, 40392, 40736, 41004, 41344, 41472, 42009, 42408, 42636, 42687, 43282, 43416, 43648, 43776, 44064, 45144, 45694, 45828, 46376, 46512, 47168, 47616, 47709, 47872, 49104, 49248, 49848, 50116, 50592, 50688, 51456, 51832, 52173, 52326, 53064, 53504, 53568, 53856, 54672, 55242, 56012, 56079, 56544, 56848, 56916, 57024, 57888, 58311, 58752, 59697, 60078, 60192, 60588, 61104, 61506, 62016, 63612, 63954, 64923, 65472, 65664, 66464, 67456, 67716, 68541, 68742, 69564, 69768, 70618, 70752, 71424, 71808, 72896, 73656, 74772, 75174, 75392, 75888, 76032, 77184, 77748, 78336, 78926, 79596, 80104, 80256, 80352, 80784, 81472, 82008, 82688, 84018, 84816, 85272, 85374, 86564, 86832, 87296, 87552, 88128, 90117, 90288, 91388, 91656, 92259, 92752, 93024, 94336, 95418, 95744, 95931, 98208, 98496, 99696, 100232, 101184, 102912, 103113, 103664, 104346, 104652, 105927, 106128, 107008, 107136, 107712, 109344, 110143, 110484, 112024, 112158, 112761, 113088, 113696, 113832, 114048, 115776, 116622, 117504, 118389, 119394, 120156, 120384, 121176, 122208, 123012, 124032, 126027, 127224, 127908, 129846, 130944, 131328, 132928, 134912, 135432, 137082, 137484, 139128, 139536, 141236, 141504, 142848, 143616, 145792, 147312, 149544, 150348, 150784, 151776, 152064, 154368, 155496, 156519, 157852, 159192, 160208, 160512, 160704, 161568, 162944, 164016, 165376, 168036, 168237, 169632, 170544, 170748, 173128, 173664, 174592, 174933, 176256, 180234, 180576, 182776, 183312, 184518, 185504, 186048, 188672, 190836, 191862, 194769, 196416, 196992, 199392, 200464, 202368, 205623, 206226, 207328, 208692, 209304, 211854, 212256, 214272, 215424, 218688, 220286, 220968, 224048, 224316, 225522, 226176, 227392, 227664, 228096, 231552, 233244, 235008, 236778, 238051, 238788, 240312, 240768, 242352, 244416, 246024, 248064, 252054, 254448, 255816, 259692, 261888, 262656, 265856, 269824, 270351, 270864, 274164, 274968, 278256, 279072, 282472, 283008, 287232, 287793, 291584, 294624, 299088, 300696, 301568, 303552, 308736, 310992, 313038, 315704, 317781, 318384, 320416, 321024, 321408, 323136, 325888, 328032, 330429, 336072, 336474, 338283, 339264, 341088, 341496, 346256, 347328, 349866, 352512, 355167, 360468, 361152, 365552, 366624, 369036, 371008, 372096, 377344, 378081, 381672, 383724, 388399, 389538, 392832, 393984, 398784, 400928, 404736, 411246, 412452, 414656, 417384, 418608, 423708, 424512, 428544, 430848, 434093, 437376, 440572, 441936, 448096, 448632, 451044, 452352, 454784, 455328, 456192, 463104, 466488, 469557, 473556, 476102, 477576, 480624, 481536, 484704, 488832, 492048, 496128, 504108, 508896, 511632, 519384, 523776, 524799, 531712, 540702, 541728, 548328, 549936, 556512, 558144, 564944, 566016, 575586, 583168, 584307, 589248, 598176, 601392, 607104, 616869, 621984, 626076, 631408, 635562, 636768, 640832, 642816, 646272, 651776, 656064, 660858, 670871, 672144, 672948, 676566, 678528, 682176, 682992, 692512, 694656, 699732, 705024, 710334, 714153, 720936, 722304, 731104, 733248, 738072, 742016, 744192, 756162, 763344, 767448, 776798, 779076, 785664, 787968, 797568, 801856, 809472, 811053, 822492, 824904, 829312, 834768, 837216, 847416, 849024, 861696, 868186, 874752, 881144, 883872, 896192, 897264, 902088, 904704, 909568, 910656, 926208, 932976, 939114, 947112, 952204, 953343, 955152, 961248, 963072, 969408, 977664, 984096, 991287, 1008216, 1014849, 1017792, 1023264, 1038768, 1049598, 1063424, 1065501, 1081404, 1083456, 1096656, 1099872, 1113024, 1116288, 1129888, 1132032, 1134243, 1151172, 1165197, 1168614, 1178496, 1196352, 1202784, 1214208, 1233738, 1243968, 1252152, 1262816, 1271124, 1273536, 1281664, 1285632, 1292544, 1302279, 1312128, 1321716, 1341742, 1344288, 1345896, 1353132, 1357056, 1364352, 1365984, 1385024, 1389312, 1399464, 1420668, 1428306, 1441872, 1444608, 1462208, 1466496, 1476144, 1484032, 1488384, 1512324, 1526688, 1534896, 1553596, 1558152, 1571328, 1595136, 1603712, 1622106, 1644984, 1649808, 1658624, 1669536, 1674432, 1694832, 1698048, 1736372, 1749504, 1752921, 1762288, 1767744, 1792384, 1794528, 1804176, 1819136, 1821312, 1850607, 1865952, 1878228, 1894224, 1904408, 1906686, 1910304, 1922496, 1938816, 1955328, 1968192, 1982574, 2012613, 2016432, 2029698, 2035584, 2046528, 2077536, 2099196, 2131002, 2142459, 2162808, 2166912, 2193312, 2199744, 2226048, 2232576, 2259776, 2268486, 2302344, 2330394, 2337228, 2356992, 2392704, 2405568, 2428416, 2467476, 2487936, 2504304, 2525632, 2542248, 2547072, 2563328, 2585088, 2604558, 2624256, 2643432, 2683484, 2688576, 2691792, 2706264, 2714112, 2728704, 2731968, 2770048, 2778624, 2798928, 2841336, 2856612, 2860029, 2883744, 2889216, 2924416, 2932992, 2952288, 2968064, 2973861, 3024648, 3053376, 3069792, 3107192, 3116304, 3190272, 3196503, 3207424, 3244212, 3289968, 3299616, 3317248, 3339072, 3348864, 3389664, 3396096, 3472744, 3495591, 3505842, 3524576, 3535488, 3584768, 3589056, 3608352, 3642624, 3701214, 3731904, 3756456, 3788448, 3808816, 3813372, 3820608, 3844992, 3877632, 3906837, 3936384, 3965148, 4025226, 4032864, 4059396, 4071168, 4093056, 4155072, 4198392, 4262004, 4284918, 4325616, 4333824, 4386624, 4399488, 4452096, 4465152, 4519552, 4536972, 4604688, 4660788, 4674456, 4713984, 4785408, 4811136, 4934952, 4975872, 5008608, 5051264, 5084496, 5094144, 5126656, 5209116, 5248512, 5286864, 5366968, 5377152, 5383584, 5412528, 5457408, 5463936, 5540096, 5597856, 5682672, 5713224, 5720058, 5767488, 5848832, 5865984, 5904576, 5947722, 6037839, 6049296, 6106752, 6139584, 6214384, 6232608, 6393006, 6414848, 6427377, 6488424, 6579936, 6599232, 6678144, 6697728, 6779328, 6945488, 6991182, 7011684, 7049152, 7070976, 7169536, 7178112, 7216704, 7285248, 7379581, 7402428, 7463808, 7512912, 7576896, 7617632, 7626744, 7641216, 7689984, 7755264, 7813674, 7872768, 7930296, 8050452, 8065728, 8118792, 8142336, 8186112, 8310144, 8396784, 8524008, 8569836, 8651232, 8667648, 8773248, 8798976, 8904192, 8921583, 9039104, 9073944, 9209376, 9321576, 9348912, 9570816, 9622272, 9869904, 9951744, 10017216, 10102528, 10168992, 10188288, 10418232, 10486773, 10573728, 10733936, 10754304, 10767168, 10825056, 10927872, 11080192, 11195712, 11365344, 11426448, 11440116, 11534976, 11697664, 11720511, 11809152, 11895444, 12075678, 12098592, 12213504, 12279168, 12428768, 12465216, 12786012, 12854754, 12976848, 13159872, 13198464, 13356288, 13395456, 13558656, 13890976, 13982364, 14023368, 14098304, 14141952, 14356224, 14433408, 14759162, 14804856, 14927616, 15025824, 15153792, 15235264, 15253488, 15282432, 15379968, 15627348, 15745536, 15860592, 16100904, 16131456, 16237584, 16372224, 16620288, 16793568, 17048016, 17139672, 17302464, 17546496, 17597952, 17843166, 18078208, 18113517, 18147888, 18418752, 18643152, 18697824, 19244544, 19282131, 19739808, 20034432, 20205056, 20337984, 20836464, 20973546, 21147456, 21467872, 21508608, 21534336, 21650112, 21855744, 22138743, 22391424, 22730688, 22852896, 22880232, 23069952, 23441022, 23618304, 23790888, 24151356, 24197184, 24427008, 24558336, 24857536, 24930432, 25572024, 25709508, 25953696, 26319744, 26396928, 26712576, 27117312, 27781952, 27964728, 28046736, 28196608, 28712448, 28866816, 29518324, 29609712, 29855232, 30051648, 30307584, 30470528, 30506976, 30564864, 31254696, 31460319, 31721184, 32201808, 32262912, 32475168, 33240576, 33587136, 34096032, 34279344, 34604928, 35092992, 35161533, 35686332, 36227034, 36295776, 36837504, 37286304, 37395648, 38564262, 39479616, 40068864, 40675968, 41672928, 41947092, 42294912, 42935744, 43068672, 43300224, 44277486, 44782848, 45461376, 45705792, 45760464, 46139904, 46882044, 47236608, 47581776, 48302712, 48394368, 49116672, 49715072, 49860864, 51144048, 51419016, 51907392, 52639488, 52793856, 54234624, 54340551, 55563904, 55929456, 56093472, 56393216, 57733632, 59036648, 59219424, 60103296, 60615168, 60941056, 61013952, 62509392, 62920638, 63442368, 64403616, 64525824, 64950336, 66416229, 67174272, 68192064, 68558688, 69209856, 70323066, 71372664, 72454068, 72591552, 73675008, 74572608, 74791296, 77128524, 78959232, 80137728, 81351936, 83345856, 83894184, 84589824, 85871488, 86137344, 86600448, 88554972, 89565696, 90922752, 91411584, 91520928, 93764088, 95163552, 96605424, 96788736, 99430144, 99721728, 102288096, 102838032, 103814784, 105278976, 108681102, 111127808, 111858912, 112186944, 118073296, 118438848, 120206592, 121882112, 122027904, 125018784, 125841276, 126884736, 128807232, 129900672, 132832458, 134348544, 136384128, 137117376, 138419712, 140646132, 142745328, 144908136, 145183104, 147350016, 149145216, 149582592, 154257048, 157918464, 162703872, 166691712, 167788368, 169179648, 171742976, 173200896, 177109944, 181845504, 182823168, 183041856, 187528176, 190327104, 193210848, 193577472, 198860288, 199248687, 204576192, 205676064, 207629568, 217362204, 222255616, 223717824, 224373888, 236146592, 236877696, 240413184, 244055808, 250037568, 251682552, 253769472, 257614464, 259801344, 265664916, 268697088, 272768256, 274234752, 281292264, 285490656, 289816272, 290366208, 298290432, 299165184, 308514096, 315836928, 333383424, 335576736, 343485952, 354219888, 365646336, 366083712, 375056352, 380654208, 386421696, 398497374, 409152384, 411352128, 415259136, 434724408, 447435648, 448747776, 472293184, 473755392, 488111616, 500075136, 503365104, 507538944, 515228928, 519602688, 531329832, 545536512, 548469504, 562584528, 570981312, 579632544, 580732416, 596580864, 597746061, 617028192, 666766848, 671153472, 708439776, 732167424, 750112704, 761308416, 772843392, 796994748, 818304768, 822704256, 869448816, 894871296, 897495552, 944586368, 947510784, 1000150272, 1006730208, 1030457856, 1062659664, 1096939008, 1125169056, 1141962624, 1159265088, 1195492122, 1234056384, 1342306944, 1416879552, 1464334848, 1500225408, 1522616832, 1545686784, 1593989496, 1636609536, 1645408512, 1738897632, 1789742592, 1889172736, 2000300544, 2013460416, 2125319328, 2250338112, 2283925248, 2318530176, 2390984244, 2468112768, 2684613888, 2833759104, 3000450816, 3091373568, 3187978992, 3290817024, 3477795264, 3778345472, 4026920832, 4250638656, 4500676224, 4567850496, 4637060352, 4781968488, 4936225536, 5369227776, 5667518208, 6000901632, 6375957984, 6955590528, 8053841664, 8501277312, 9001352448, 9274120704, 9563936976, 9872451072, 11335036416, 12751915968, 13911181056, 16107683328, 17002554624, 18002704896, 19127873952, 25503831936, 27822362112, 34005109248, 38255747904, 51007663872, 76511495808, 102015327744, 153022991616, 306045983232]

約数ペア:

[(1, 306045983232), (2, 153022991616), (3, 102015327744), (4, 76511495808), (6, 51007663872), (8, 38255747904), (9, 34005109248), (11, 27822362112), (12, 25503831936), (16, 19127873952), (17, 18002704896), (18, 17002554624), (19, 16107683328), (22, 13911181056), (24, 12751915968), (27, 11335036416), (31, 9872451072), (32, 9563936976), (33, 9274120704), (34, 9001352448), (36, 8501277312), (38, 8053841664), (44, 6955590528), (48, 6375957984), (51, 6000901632), (54, 5667518208), (57, 5369227776), (62, 4936225536), (64, 4781968488), (66, 4637060352), (67, 4567850496), (68, 4500676224), (72, 4250638656), (76, 4026920832), (81, 3778345472), (88, 3477795264), (93, 3290817024), (96, 3187978992), (99, 3091373568), (102, 3000450816), (108, 2833759104), (114, 2684613888), (124, 2468112768), (128, 2390984244), (132, 2318530176), (134, 2283925248), (136, 2250338112), (144, 2125319328), (152, 2013460416), (153, 2000300544), (162, 1889172736), (171, 1789742592), (176, 1738897632), (186, 1645408512), (187, 1636609536), (192, 1593989496), (198, 1545686784), (201, 1522616832), (204, 1500225408), (209, 1464334848), (216, 1416879552), (228, 1342306944), (248, 1234056384), (256, 1195492122), (264, 1159265088), (268, 1141962624), (272, 1125169056), (279, 1096939008), (288, 1062659664), (297, 1030457856), (304, 1006730208), (306, 1000150272), (323, 947510784), (324, 944586368), (341, 897495552), (342, 894871296), (352, 869448816), (372, 822704256), (374, 818304768), (384, 796994748), (396, 772843392), (402, 761308416), (408, 750112704), (418, 732167424), (432, 708439776), (456, 671153472), (459, 666766848), (496, 617028192), (512, 597746061), (513, 596580864), (527, 580732416), (528, 579632544), (536, 570981312), (544, 562584528), (558, 548469504), (561, 545536512), (576, 531329832), (589, 519602688), (594, 515228928), (603, 507538944), (608, 503365104), (612, 500075136), (627, 488111616), (646, 473755392), (648, 472293184), (682, 448747776), (684, 447435648), (704, 434724408), (737, 415259136), (744, 411352128), (748, 409152384), (768, 398497374), (792, 386421696), (804, 380654208), (816, 375056352), (836, 366083712), (837, 365646336), (864, 354219888), (891, 343485952), (912, 335576736), (918, 333383424), (969, 315836928), (992, 308514096), (1023, 299165184), (1026, 298290432), (1054, 290366208), (1056, 289816272), (1072, 285490656), (1088, 281292264), (1116, 274234752), (1122, 272768256), (1139, 268697088), (1152, 265664916), (1178, 259801344), (1188, 257614464), (1206, 253769472), (1216, 251682552), (1224, 250037568), (1254, 244055808), (1273, 240413184), (1292, 236877696), (1296, 236146592), (1364, 224373888), (1368, 223717824), (1377, 222255616), (1408, 217362204), (1474, 207629568), (1488, 205676064), (1496, 204576192), (1536, 199248687), (1539, 198860288), (1581, 193577472), (1584, 193210848), (1608, 190327104), (1632, 187528176), (1672, 183041856), (1674, 182823168), (1683, 181845504), (1728, 177109944), (1767, 173200896), (1782, 171742976), (1809, 169179648), (1824, 167788368), (1836, 166691712), (1881, 162703872), (1938, 157918464), (1984, 154257048), (2046, 149582592), (2052, 149145216), (2077, 147350016), (2108, 145183104), (2112, 144908136), (2144, 142745328), (2176, 140646132), (2211, 138419712), (2232, 137117376), (2244, 136384128), (2278, 134348544), (2304, 132832458), (2356, 129900672), (2376, 128807232), (2412, 126884736), (2432, 125841276), (2448, 125018784), (2508, 122027904), (2511, 121882112), (2546, 120206592), (2584, 118438848), (2592, 118073296), (2728, 112186944), (2736, 111858912), (2754, 111127808), (2816, 108681102), (2907, 105278976), (2948, 103814784), (2976, 102838032), (2992, 102288096), (3069, 99721728), (3078, 99430144), (3162, 96788736), (3168, 96605424), (3216, 95163552), (3264, 93764088), (3344, 91520928), (3348, 91411584), (3366, 90922752), (3417, 89565696), (3456, 88554972), (3534, 86600448), (3553, 86137344), (3564, 85871488), (3618, 84589824), (3648, 83894184), (3672, 83345856), (3762, 81351936), (3819, 80137728), (3876, 78959232), (3968, 77128524), (4092, 74791296), (4104, 74572608), (4154, 73675008), (4216, 72591552), (4224, 72454068), (4288, 71372664), (4352, 70323066), (4422, 69209856), (4464, 68558688), (4488, 68192064), (4556, 67174272), (4608, 66416229), (4712, 64950336), (4743, 64525824), (4752, 64403616), (4824, 63442368), (4864, 62920638), (4896, 62509392), (5016, 61013952), (5022, 60941056), (5049, 60615168), (5092, 60103296), (5168, 59219424), (5184, 59036648), (5301, 57733632), (5427, 56393216), (5456, 56093472), (5472, 55929456), (5508, 55563904), (5632, 54340551), (5643, 54234624), (5797, 52793856), (5814, 52639488), (5896, 51907392), (5952, 51419016), (5984, 51144048), (6138, 49860864), (6156, 49715072), (6231, 49116672), (6324, 48394368), (6336, 48302712), (6432, 47581776), (6479, 47236608), (6528, 46882044), (6633, 46139904), (6688, 45760464), (6696, 45705792), (6732, 45461376), (6834, 44782848), (6912, 44277486), (7068, 43300224), (7106, 43068672), (7128, 42935744), (7236, 42294912), (7296, 41947092), (7344, 41672928), (7524, 40675968), (7638, 40068864), (7752, 39479616), (7936, 38564262), (8184, 37395648), (8208, 37286304), (8308, 36837504), (8432, 36295776), (8448, 36227034), (8576, 35686332), (8704, 35161533), (8721, 35092992), (8844, 34604928), (8928, 34279344), (8976, 34096032), (9112, 33587136), (9207, 33240576), (9424, 32475168), (9486, 32262912), (9504, 32201808), (9648, 31721184), (9728, 31460319), (9792, 31254696), (10013, 30564864), (10032, 30506976), (10044, 30470528), (10098, 30307584), (10184, 30051648), (10251, 29855232), (10336, 29609712), (10368, 29518324), (10602, 28866816), (10659, 28712448), (10854, 28196608), (10912, 28046736), (10944, 27964728), (11016, 27781952), (11286, 27117312), (11457, 26712576), (11594, 26396928), (11628, 26319744), (11792, 25953696), (11904, 25709508), (11968, 25572024), (12276, 24930432), (12312, 24857536), (12462, 24558336), (12529, 24427008), (12648, 24197184), (12672, 24151356), (12864, 23790888), (12958, 23618304), (13056, 23441022), (13266, 23069952), (13376, 22880232), (13392, 22852896), (13464, 22730688), (13668, 22391424), (13824, 22138743), (14003, 21855744), (14136, 21650112), (14212, 21534336), (14229, 21508608), (14256, 21467872), (14472, 21147456), (14592, 20973546), (14688, 20836464), (15048, 20337984), (15147, 20205056), (15276, 20034432), (15504, 19739808), (15872, 19282131), (15903, 19244544), (16368, 18697824), (16416, 18643152), (16616, 18418752), (16864, 18147888), (16896, 18113517), (16929, 18078208), (17152, 17843166), (17391, 17597952), (17442, 17546496), (17688, 17302464), (17856, 17139672), (17952, 17048016), (18224, 16793568), (18414, 16620288), (18693, 16372224), (18848, 16237584), (18972, 16131456), (19008, 16100904), (19296, 15860592), (19437, 15745536), (19584, 15627348), (19899, 15379968), (20026, 15282432), (20064, 15253488), (20088, 15235264), (20196, 15153792), (20368, 15025824), (20502, 14927616), (20672, 14804856), (20736, 14759162), (21204, 14433408), (21318, 14356224), (21641, 14141952), (21708, 14098304), (21824, 14023368), (21888, 13982364), (22032, 13890976), (22572, 13558656), (22847, 13395456), (22914, 13356288), (23188, 13198464), (23256, 13159872), (23584, 12976848), (23808, 12854754), (23936, 12786012), (24552, 12465216), (24624, 12428768), (24924, 12279168), (25058, 12213504), (25296, 12098592), (25344, 12075678), (25728, 11895444), (25916, 11809152), (26112, 11720511), (26163, 11697664), (26532, 11534976), (26752, 11440116), (26784, 11426448), (26928, 11365344), (27336, 11195712), (27621, 11080192), (28006, 10927872), (28272, 10825056), (28424, 10767168), (28458, 10754304), (28512, 10733936), (28944, 10573728), (29184, 10486773), (29376, 10418232), (30039, 10188288), (30096, 10168992), (30294, 10102528), (30552, 10017216), (30753, 9951744), (31008, 9869904), (31806, 9622272), (31977, 9570816), (32736, 9348912), (32832, 9321576), (33232, 9209376), (33728, 9073944), (33858, 9039104), (34304, 8921583), (34371, 8904192), (34782, 8798976), (34884, 8773248), (35309, 8667648), (35376, 8651232), (35712, 8569836), (35904, 8524008), (36448, 8396784), (36828, 8310144), (37386, 8186112), (37587, 8142336), (37696, 8118792), (37944, 8065728), (38016, 8050452), (38592, 7930296), (38874, 7872768), (39168, 7813674), (39463, 7755264), (39798, 7689984), (40052, 7641216), (40128, 7626744), (40176, 7617632), (40392, 7576896), (40736, 7512912), (41004, 7463808), (41344, 7402428), (41472, 7379581), (42009, 7285248), (42408, 7216704), (42636, 7178112), (42687, 7169536), (43282, 7070976), (43416, 7049152), (43648, 7011684), (43776, 6991182), (44064, 6945488), (45144, 6779328), (45694, 6697728), (45828, 6678144), (46376, 6599232), (46512, 6579936), (47168, 6488424), (47616, 6427377), (47709, 6414848), (47872, 6393006), (49104, 6232608), (49248, 6214384), (49848, 6139584), (50116, 6106752), (50592, 6049296), (50688, 6037839), (51456, 5947722), (51832, 5904576), (52173, 5865984), (52326, 5848832), (53064, 5767488), (53504, 5720058), (53568, 5713224), (53856, 5682672), (54672, 5597856), (55242, 5540096), (56012, 5463936), (56079, 5457408), (56544, 5412528), (56848, 5383584), (56916, 5377152), (57024, 5366968), (57888, 5286864), (58311, 5248512), (58752, 5209116), (59697, 5126656), (60078, 5094144), (60192, 5084496), (60588, 5051264), (61104, 5008608), (61506, 4975872), (62016, 4934952), (63612, 4811136), (63954, 4785408), (64923, 4713984), (65472, 4674456), (65664, 4660788), (66464, 4604688), (67456, 4536972), (67716, 4519552), (68541, 4465152), (68742, 4452096), (69564, 4399488), (69768, 4386624), (70618, 4333824), (70752, 4325616), (71424, 4284918), (71808, 4262004), (72896, 4198392), (73656, 4155072), (74772, 4093056), (75174, 4071168), (75392, 4059396), (75888, 4032864), (76032, 4025226), (77184, 3965148), (77748, 3936384), (78336, 3906837), (78926, 3877632), (79596, 3844992), (80104, 3820608), (80256, 3813372), (80352, 3808816), (80784, 3788448), (81472, 3756456), (82008, 3731904), (82688, 3701214), (84018, 3642624), (84816, 3608352), (85272, 3589056), (85374, 3584768), (86564, 3535488), (86832, 3524576), (87296, 3505842), (87552, 3495591), (88128, 3472744), (90117, 3396096), (90288, 3389664), (91388, 3348864), (91656, 3339072), (92259, 3317248), (92752, 3299616), (93024, 3289968), (94336, 3244212), (95418, 3207424), (95744, 3196503), (95931, 3190272), (98208, 3116304), (98496, 3107192), (99696, 3069792), (100232, 3053376), (101184, 3024648), (102912, 2973861), (103113, 2968064), (103664, 2952288), (104346, 2932992), (104652, 2924416), (105927, 2889216), (106128, 2883744), (107008, 2860029), (107136, 2856612), (107712, 2841336), (109344, 2798928), (110143, 2778624), (110484, 2770048), (112024, 2731968), (112158, 2728704), (112761, 2714112), (113088, 2706264), (113696, 2691792), (113832, 2688576), (114048, 2683484), (115776, 2643432), (116622, 2624256), (117504, 2604558), (118389, 2585088), (119394, 2563328), (120156, 2547072), (120384, 2542248), (121176, 2525632), (122208, 2504304), (123012, 2487936), (124032, 2467476), (126027, 2428416), (127224, 2405568), (127908, 2392704), (129846, 2356992), (130944, 2337228), (131328, 2330394), (132928, 2302344), (134912, 2268486), (135432, 2259776), (137082, 2232576), (137484, 2226048), (139128, 2199744), (139536, 2193312), (141236, 2166912), (141504, 2162808), (142848, 2142459), (143616, 2131002), (145792, 2099196), (147312, 2077536), (149544, 2046528), (150348, 2035584), (150784, 2029698), (151776, 2016432), (152064, 2012613), (154368, 1982574), (155496, 1968192), (156519, 1955328), (157852, 1938816), (159192, 1922496), (160208, 1910304), (160512, 1906686), (160704, 1904408), (161568, 1894224), (162944, 1878228), (164016, 1865952), (165376, 1850607), (168036, 1821312), (168237, 1819136), (169632, 1804176), (170544, 1794528), (170748, 1792384), (173128, 1767744), (173664, 1762288), (174592, 1752921), (174933, 1749504), (176256, 1736372), (180234, 1698048), (180576, 1694832), (182776, 1674432), (183312, 1669536), (184518, 1658624), (185504, 1649808), (186048, 1644984), (188672, 1622106), (190836, 1603712), (191862, 1595136), (194769, 1571328), (196416, 1558152), (196992, 1553596), (199392, 1534896), (200464, 1526688), (202368, 1512324), (205623, 1488384), (206226, 1484032), (207328, 1476144), (208692, 1466496), (209304, 1462208), (211854, 1444608), (212256, 1441872), (214272, 1428306), (215424, 1420668), (218688, 1399464), (220286, 1389312), (220968, 1385024), (224048, 1365984), (224316, 1364352), (225522, 1357056), (226176, 1353132), (227392, 1345896), (227664, 1344288), (228096, 1341742), (231552, 1321716), (233244, 1312128), (235008, 1302279), (236778, 1292544), (238051, 1285632), (238788, 1281664), (240312, 1273536), (240768, 1271124), (242352, 1262816), (244416, 1252152), (246024, 1243968), (248064, 1233738), (252054, 1214208), (254448, 1202784), (255816, 1196352), (259692, 1178496), (261888, 1168614), (262656, 1165197), (265856, 1151172), (269824, 1134243), (270351, 1132032), (270864, 1129888), (274164, 1116288), (274968, 1113024), (278256, 1099872), (279072, 1096656), (282472, 1083456), (283008, 1081404), (287232, 1065501), (287793, 1063424), (291584, 1049598), (294624, 1038768), (299088, 1023264), (300696, 1017792), (301568, 1014849), (303552, 1008216), (308736, 991287), (310992, 984096), (313038, 977664), (315704, 969408), (317781, 963072), (318384, 961248), (320416, 955152), (321024, 953343), (321408, 952204), (323136, 947112), (325888, 939114), (328032, 932976), (330429, 926208), (336072, 910656), (336474, 909568), (338283, 904704), (339264, 902088), (341088, 897264), (341496, 896192), (346256, 883872), (347328, 881144), (349866, 874752), (352512, 868186), (355167, 861696), (360468, 849024), (361152, 847416), (365552, 837216), (366624, 834768), (369036, 829312), (371008, 824904), (372096, 822492), (377344, 811053), (378081, 809472), (381672, 801856), (383724, 797568), (388399, 787968), (389538, 785664), (392832, 779076), (393984, 776798), (398784, 767448), (400928, 763344), (404736, 756162), (411246, 744192), (412452, 742016), (414656, 738072), (417384, 733248), (418608, 731104), (423708, 722304), (424512, 720936), (428544, 714153), (430848, 710334), (434093, 705024), (437376, 699732), (440572, 694656), (441936, 692512), (448096, 682992), (448632, 682176), (451044, 678528), (452352, 676566), (454784, 672948), (455328, 672144), (456192, 670871), (463104, 660858), (466488, 656064), (469557, 651776), (473556, 646272), (476102, 642816), (477576, 640832), (480624, 636768), (481536, 635562), (484704, 631408), (488832, 626076), (492048, 621984), (496128, 616869), (504108, 607104), (508896, 601392), (511632, 598176), (519384, 589248), (523776, 584307), (524799, 583168), (531712, 575586), (540702, 566016), (541728, 564944), (548328, 558144), (549936, 556512)]