189213792768

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 99, 102, 104, 112, 114, 117, 119, 126, 127, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 187, 192, 198, 204, 208, 209, 221, 224, 228, 231, 234, 238, 247, 252, 254, 256, 264, 266, 272, 273, 286, 288, 304, 306, 308, 312, 323, 336, 342, 352, 357, 364, 374, 381, 384, 396, 399, 408, 416, 418, 429, 442, 448, 456, 462, 468, 476, 494, 504, 508, 512, 528, 532, 544, 546, 561, 572, 576, 608, 612, 616, 624, 627, 646, 663, 672, 684, 693, 704, 714, 728, 741, 748, 762, 768, 792, 798, 816, 819, 832, 836, 858, 884, 889, 896, 912, 924, 936, 952, 969, 988, 1001, 1008, 1016, 1056, 1064, 1071, 1088, 1092, 1122, 1143, 1144, 1152, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1309, 1326, 1344, 1368, 1386, 1397, 1408, 1428, 1456, 1463, 1482, 1496, 1524, 1536, 1547, 1584, 1596, 1632, 1638, 1651, 1664, 1672, 1683, 1716, 1729, 1768, 1778, 1792, 1824, 1848, 1872, 1881, 1904, 1938, 1976, 1989, 2002, 2016, 2032, 2112, 2128, 2142, 2159, 2176, 2184, 2223, 2244, 2261, 2286, 2288, 2304, 2394, 2413, 2431, 2432, 2448, 2464, 2496, 2508, 2574, 2584, 2618, 2652, 2667, 2688, 2717, 2736, 2772, 2794, 2816, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3048, 3094, 3168, 3192, 3264, 3276, 3302, 3328, 3344, 3366, 3432, 3458, 3536, 3553, 3556, 3584, 3648, 3696, 3744, 3762, 3808, 3876, 3927, 3952, 3978, 4004, 4032, 4064, 4191, 4199, 4224, 4256, 4284, 4318, 4352, 4368, 4389, 4446, 4488, 4522, 4572, 4576, 4608, 4641, 4788, 4826, 4862, 4864, 4896, 4928, 4953, 4992, 5016, 5148, 5168, 5187, 5236, 5304, 5334, 5376, 5434, 5472, 5544, 5588, 5632, 5712, 5814, 5824, 5852, 5928, 5984, 6006, 6096, 6188, 6336, 6384, 6477, 6528, 6552, 6604, 6656, 6688, 6732, 6783, 6864, 6916, 7072, 7106, 7112, 7239, 7293, 7296, 7392, 7488, 7524, 7616, 7752, 7854, 7904, 7956, 8001, 8008, 8064, 8128, 8151, 8382, 8398, 8448, 8512, 8568, 8636, 8704, 8736, 8778, 8892, 8976, 9009, 9044, 9144, 9152, 9282, 9576, 9652, 9724, 9728, 9779, 9792, 9856, 9906, 9984, 10032, 10296, 10336, 10374, 10472, 10608, 10659, 10668, 10752, 10868, 10944, 11088, 11176, 11424, 11557, 11628, 11648, 11704, 11781, 11856, 11968, 12012, 12192, 12376, 12573, 12597, 12672, 12768, 12954, 13056, 13104, 13167, 13208, 13376, 13464, 13566, 13728, 13832, 13923, 14144, 14212, 14224, 14478, 14586, 14592, 14784, 14859, 14976, 15048, 15113, 15232, 15504, 15561, 15708, 15808, 15912, 16002, 16016, 16128, 16256, 16302, 16764, 16796, 16891, 16896, 17017, 17024, 17136, 17272, 17472, 17556, 17784, 17952, 18018, 18088, 18161, 18288, 18304, 18564, 19019, 19152, 19304, 19431, 19448, 19558, 19584, 19712, 19812, 19968, 20064, 20349, 20592, 20672, 20748, 20944, 21216, 21318, 21336, 21717, 21736, 21879, 21888, 22176, 22352, 22848, 23114, 23256, 23296, 23408, 23562, 23712, 23749, 23936, 24024, 24384, 24453, 24752, 24871, 25146, 25194, 25344, 25536, 25908, 26112, 26208, 26334, 26416, 26543, 26752, 26928, 27132, 27456, 27664, 27846, 28067, 28288, 28424, 28448, 28956, 29172, 29184, 29337, 29393, 29568, 29718, 29952, 30096, 30226, 30464, 31008, 31122, 31369, 31416, 31616, 31824, 31977, 32004, 32032, 32256, 32512, 32604, 33528, 33592, 33782, 34034, 34048, 34272, 34544, 34671, 34944, 35112, 35568, 35904, 36036, 36176, 36322, 36576, 36608, 37128, 37791, 38038, 38304, 38608, 38862, 38896, 39116, 39168, 39424, 39624, 40128, 40698, 41021, 41184, 41344, 41496, 41888, 42432, 42636, 42672, 43434, 43472, 43758, 43776, 44352, 44704, 45339, 45696, 46189, 46228, 46512, 46592, 46816, 47124, 47424, 47498, 47872, 48048, 48768, 48906, 49504, 49742, 50292, 50388, 50673, 50688, 51051, 51072, 51816, 52416, 52668, 52832, 53086, 53504, 53856, 54264, 54483, 54912, 55328, 55692, 56134, 56576, 56848, 56896, 57057, 57912, 58344, 58674, 58786, 59136, 59436, 59904, 60192, 60452, 60928, 62016, 62244, 62738, 62832, 63232, 63648, 63954, 64008, 64064, 65024, 65208, 67056, 67184, 67564, 68068, 68096, 68544, 69088, 69342, 69888, 70224, 71136, 71247, 71808, 72072, 72352, 72644, 73152, 73216, 74256, 74613, 75582, 76076, 76608, 77216, 77724, 77792, 78232, 78336, 79248, 79629, 80256, 81396, 82042, 82368, 82688, 82992, 83776, 84201, 84864, 85272, 85344, 86868, 86944, 87516, 87552, 88011, 88179, 88704, 89408, 90678, 91392, 92378, 92456, 93024, 93632, 94107, 94248, 94848, 94996, 95744, 96096, 97536, 97812, 99008, 99484, 100584, 100776, 101346, 102102, 102144, 103632, 104013, 104832, 105336, 105664, 106172, 107008, 107712, 108528, 108966, 109824, 110656, 111384, 112268, 113152, 113696, 113792, 114114, 115824, 116688, 117348, 117572, 118272, 118872, 120384, 120904, 123063, 124032, 124488, 125476, 125664, 126464, 127127, 127296, 127908, 128016, 128128, 130416, 134112, 134368, 135128, 136017, 136136, 137088, 138176, 138567, 138684, 139776, 140448, 142272, 142494, 143616, 144144, 144704, 145288, 146304, 148512, 149226, 151164, 152019, 152152, 153153, 153216, 154432, 155448, 155584, 156464, 158496, 159258, 160512, 162792, 163449, 164084, 164736, 165376, 165984, 166243, 167552, 168402, 169728, 170544, 170688, 171171, 173736, 173888, 175032, 176022, 176358, 177408, 178816, 181356, 182784, 184756, 184912, 185801, 186048, 187264, 188214, 188496, 189696, 189992, 192192, 195072, 195624, 196469, 198016, 198968, 201168, 201552, 202692, 204204, 204288, 207264, 208026, 209664, 210672, 211328, 212344, 213741, 215424, 217056, 217932, 219583, 219648, 221312, 222768, 223839, 224536, 227392, 227584, 228228, 231648, 233376, 234696, 235144, 237744, 238887, 240768, 241808, 246126, 248064, 248976, 250952, 251328, 252603, 254254, 254592, 255816, 256032, 256256, 260832, 264537, 268224, 268736, 270256, 272034, 272272, 274176, 276352, 277134, 277368, 280896, 282321, 284544, 284988, 287147, 287232, 288288, 289408, 290576, 292608, 297024, 298452, 302328, 304038, 304304, 306306, 306432, 308737, 308864, 310896, 311168, 312928, 316992, 318516, 321024, 323323, 325584, 326898, 328168, 329472, 331968, 332486, 335104, 336804, 339456, 341088, 341376, 342342, 345059, 347472, 347776, 350064, 352044, 352716, 354816, 357632, 362712, 369189, 369512, 369824, 371602, 372096, 374528, 376428, 376992, 379392, 379984, 381381, 384384, 391248, 392938, 396032, 397936, 402336, 403104, 405384, 408408, 414528, 415701, 416052, 419328, 421344, 422656, 424688, 427482, 430848, 434112, 435864, 439166, 442624, 445536, 447678, 449072, 451231, 454784, 455168, 456456, 463296, 466752, 469392, 470288, 475488, 477774, 481536, 483616, 492252, 496128, 497952, 498729, 501904, 502656, 505206, 508508, 509184, 511632, 512064, 512512, 521664, 529074, 533273, 536448, 537472, 540512, 544068, 544544, 548352, 552704, 554268, 554736, 557403, 561792, 564642, 569088, 569976, 574294, 576576, 578816, 581152, 585216, 589407, 594048, 596904, 604656, 608076, 608608, 612612, 612864, 617474, 617728, 621792, 622336, 625856, 633984, 637032, 646646, 651168, 653796, 656336, 658749, 658944, 663936, 664972, 670208, 673608, 682176, 682752, 684684, 690118, 694944, 695552, 700128, 704088, 705432, 715264, 725424, 738378, 739024, 739648, 743204, 744192, 749056, 752856, 753984, 759968, 762762, 768768, 782496, 785876, 792064, 795872, 804672, 806208, 810768, 816816, 829056, 831402, 832104, 842688, 845312, 849376, 854964, 861441, 861696, 868224, 871728, 878332, 885248, 891072, 895356, 898144, 902462, 909568, 912912, 926211, 926592, 933504, 938784, 940576, 950976, 955548, 963072, 967232, 969969, 984504, 995904, 997458, 1003808, 1005312, 1010412, 1017016, 1018368, 1023264, 1024128, 1035177, 1043328, 1058148, 1066546, 1072896, 1074944, 1081024, 1088136, 1089088, 1105408, 1108536, 1109472, 1114806, 1123584, 1129284, 1138176, 1139952, 1144143, 1148588, 1153152, 1157632, 1162304, 1178814, 1188096, 1193808, 1209312, 1216152, 1217216, 1225224, 1234948, 1235456, 1243584, 1244672, 1251712, 1267968, 1274064, 1293292, 1302336, 1307592, 1312672, 1317498, 1327872, 1329944, 1347216, 1353693, 1364352, 1365504, 1369368, 1380236, 1389888, 1391104, 1400256, 1408176, 1410864, 1450848, 1476756, 1478048, 1479296, 1486408, 1488384, 1496187, 1505712, 1507968, 1519936, 1525524, 1537536, 1564992, 1571752, 1591744, 1599819, 1609344, 1612416, 1621536, 1633632, 1658112, 1662804, 1664208, 1672209, 1685376, 1698752, 1709928, 1722882, 1736448, 1743456, 1756664, 1768221, 1782144, 1790712, 1796288, 1804924, 1819136, 1825824, 1852422, 1853184, 1867008, 1877568, 1881152, 1901952, 1911096, 1934464, 1939938, 1969008, 1976247, 1991808, 1994916, 2007616, 2010624, 2020824, 2034032, 2046528, 2048256, 2070354, 2086656, 2116296, 2133092, 2145792, 2149888, 2161159, 2162048, 2176272, 2178176, 2217072, 2218944, 2229612, 2247168, 2258568, 2279904, 2288286, 2297176, 2306304, 2324608, 2357628, 2376192, 2387616, 2415413, 2418624, 2432304, 2434432, 2450448, 2469896, 2487168, 2503424, 2535936, 2548128, 2584323, 2586584, 2604672, 2615184, 2625344, 2634996, 2655744, 2659888, 2694432, 2707386, 2728704, 2738736, 2760472, 2778633, 2779776, 2800512, 2816352, 2821728, 2901696, 2909907, 2953512, 2956096, 2958592, 2972816, 2992374, 3011424, 3015936, 3039872, 3051048, 3105531, 3129984, 3143504, 3158617, 3183488, 3199638, 3218688, 3224832, 3243072, 3267264, 3316224, 3325608, 3328416, 3344418, 3370752, 3397504, 3419856, 3445764, 3472896, 3486912, 3513328, 3536442, 3564288, 3581424, 3592576, 3609848, 3651648, 3704844, 3706368, 3732911, 3734016, 3755136, 3762304, 3803904, 3822192, 3868928, 3879876, 3938016, 3952494, 3983616, 3989832, 4015232, 4041648, 4061079, 4068064, 4093056, 4096512, 4140708, 4173312, 4232592, 4266184, 4322318, 4324096, 4352544, 4356352, 4434144, 4437888, 4459224, 4517136, 4559808, 4576572, 4594352, 4612608, 4649216, 4715256, 4775232, 4799457, 4830826, 4837248, 4864608, 4868864, 4900896, 4939792, 4974336, 5006848, 5096256, 5168646, 5173168, 5209344, 5230368, 5250688, 5269992, 5319776, 5388864, 5414772, 5457408, 5477472, 5520944, 5557266, 5559552, 5601024, 5632704, 5643456, 5803392, 5819814, 5866003, 5907024, 5912192, 5917184, 5945632, 5984748, 6022848, 6031872, 6079744, 6102096, 6211062, 6259968, 6287008, 6317234, 6366976, 6399276, 6437376, 6449664, 6483477, 6486144, 6534528, 6651216, 6656832, 6688836, 6741504, 6795008, 6839712, 6891528, 6973824, 7026656, 7072884, 7128576, 7162848, 7185152, 7219696, 7246239, 7303296, 7409688, 7465822, 7510272, 7524608, 7607808, 7644384, 7737856, 7759752, 7876032, 7904988, 7967232, 7979664, 8030464, 8083296, 8122158, 8136128, 8186112, 8281416, 8465184, 8532368, 8644636, 8648192, 8705088, 8712704, 8868288, 8875776, 8918448, 9034272, 9119616, 9153144, 9188704, 9298432, 9430512, 9475851, 9550464, 9598914, 9661652, 9674496, 9729216, 9737728, 9801792, 9879584, 9948672, 10192512, 10337292, 10346336, 10418688, 10460736, 10501376, 10539984, 10639552, 10777728, 10829544, 10954944, 11041888, 11114532, 11119104, 11198733, 11202048, 11265408, 11286912, 11606784, 11639628, 11732006, 11814048, 11824384, 11891264, 11969496, 12045696, 12159488, 12204192, 12422124, 12519936, 12574016, 12634468, 12733952, 12798552, 12966954, 12972288, 13069056, 13302432, 13313664, 13377672, 13590016, 13679424, 13783056, 13947648, 14053312, 14145768, 14325696, 14370304, 14439392, 14492478, 14606592, 14819376, 14931644, 15020544, 15049216, 15288768, 15519504, 15752064, 15809976, 15959328, 16060928, 16166592, 16244316, 16272256, 16372224, 16562832, 16930368, 17064736, 17289272, 17410176, 17598009, 17736576, 17751552, 17836896, 18068544, 18239232, 18306288, 18377408, 18861024, 18951702, 19100928, 19197828, 19323304, 19348992, 19450431, 19458432, 19603584, 19759168, 20385024, 20674584, 20692672, 20921472, 21002752, 21079968, 21279104, 21555456, 21659088, 21738717, 21909888, 22083776, 22229064, 22397466, 22530816, 22573824, 23213568, 23279256, 23464012, 23628096, 23648768, 23782528, 23938992, 24091392, 24408384, 24844248, 25148032, 25268936, 25597104, 25933908, 25944576, 26138112, 26604864, 26627328, 26755344, 27358848, 27566112, 27895296, 28106624, 28291536, 28427553, 28651392, 28878784, 28984956, 29213184, 29638752, 29863288, 30577536, 31039008, 31504128, 31619952, 31918656, 32333184, 32488632, 32544512, 33125664, 33596199, 33860736, 34129472, 34578544, 34820352, 35196018, 35473152, 35673792, 36137088, 36478464, 36612576, 36754816, 37722048, 37903404, 38201856, 38395656, 38646608, 38900862, 38916864, 39207168, 39518336, 40770048, 41062021, 41349168, 41385344, 41842944, 42159936, 42558208, 43110912, 43318176, 43477434, 43819776, 44167552, 44458128, 44794932, 45061632, 45147648, 46558512, 46928024, 47256192, 47565056, 47877984, 48182784, 48816768, 49688496, 50296064, 50537872, 51194208, 51867816, 52794027, 53209728, 53254656, 53510688, 54717696, 55132224, 56213248, 56583072, 56855106, 57302784, 57757568, 57969912, 59277504, 59726576, 61155072, 62078016, 63008256, 63239904, 63837312, 64666368, 64977264, 65089024, 66251328, 67192398, 67721472, 68258944, 69157088, 69640704, 70392036, 70946304, 71347584, 72274176, 73225152, 73509632, 75444096, 75806808, 76791312, 77293216, 77801724, 77833728, 78414336, 79036672, 82124042, 82698336, 82770688, 83685888, 84319872, 85116416, 86636352, 86954868, 87639552, 88335104, 88916256, 89589864, 93117024, 93856048, 94512384, 95130112, 95755968, 97633536, 99376992, 100592128, 101075744, 102388416, 103735632, 105588054, 106419456, 107021376, 109435392, 110264448, 112426496, 113166144, 113710212, 114605568, 115515136, 115939824, 118555008, 119453152, 122310144, 123186063, 124156032, 126479808, 127674624, 129332736, 129954528, 132502656, 134384796, 135442944, 136517888, 138314176, 140784072, 142695168, 144548352, 146450304, 147019264, 150888192, 151613616, 153582624, 154586432, 155603448, 158073344, 164248084, 165396672, 165541376, 168639744, 173272704, 173909736, 176670208, 177832512, 179179728, 186234048, 187712096, 189024768, 191511936, 195267072, 198753984, 202151488, 204776832, 207471264, 211176108, 212838912, 214042752, 220528896, 226332288, 227420424, 231030272, 231879648, 237110016, 238906304, 246372126, 248312064, 252959616, 255349248, 259909056, 265005312, 268769592, 273035776, 276628352, 281568144, 285390336, 292900608, 301776384, 303227232, 307165248, 309172864, 311206896, 328496168, 330793344, 337279488, 346545408, 347819472, 355665024, 358359456, 369558189, 372468096, 375424192, 383023872, 397507968, 404302976, 409553664, 414942528, 422352216, 428085504, 441057792, 452664576, 454840848, 463759296, 474220032, 477812608, 492744252, 496624128, 505919232, 519818112, 530010624, 537539184, 553256704, 563136288, 585801216, 606454464, 614330496, 618345728, 622413792, 656992336, 661586688, 693090816, 695638944, 711330048, 716718912, 739116378, 744936192, 750848384, 766047744, 795015936, 808605952, 819107328, 829885056, 844704432, 856171008, 905329152, 909681696, 927518592, 955625216, 985488504, 1011838464, 1039636224, 1075078368, 1106513408, 1126272576, 1212908928, 1228660992, 1236691456, 1244827584, 1313984672, 1323173376, 1391277888, 1422660096, 1433437824, 1478232756, 1489872384, 1501696768, 1590031872, 1617211904, 1659770112, 1689408864, 1819363392, 1855037184, 1911250432, 1970977008, 2079272448, 2150156736, 2252545152, 2425817856, 2457321984, 2489655168, 2627969344, 2782555776, 2866875648, 2956465512, 3003393536, 3319540224, 3378817728, 3638726784, 3710074368, 3941954016, 4300313472, 4505090304, 4851635712, 4979310336, 5255938688, 5565111552, 5733751296, 5912931024, 6757635456, 7277453568, 7883908032, 8600626944, 9010180608, 9958620672, 10511877376, 11130223104, 11825862048, 13515270912, 14554907136, 15767816064, 17201253888, 21023754752, 23651724096, 27030541824, 31535632128, 47303448192, 63071264256, 94606896384, 189213792768]

約数ペア:

[(1, 189213792768), (2, 94606896384), (3, 63071264256), (4, 47303448192), (6, 31535632128), (7, 27030541824), (8, 23651724096), (9, 21023754752), (11, 17201253888), (12, 15767816064), (13, 14554907136), (14, 13515270912), (16, 11825862048), (17, 11130223104), (18, 10511877376), (19, 9958620672), (21, 9010180608), (22, 8600626944), (24, 7883908032), (26, 7277453568), (28, 6757635456), (32, 5912931024), (33, 5733751296), (34, 5565111552), (36, 5255938688), (38, 4979310336), (39, 4851635712), (42, 4505090304), (44, 4300313472), (48, 3941954016), (51, 3710074368), (52, 3638726784), (56, 3378817728), (57, 3319540224), (63, 3003393536), (64, 2956465512), (66, 2866875648), (68, 2782555776), (72, 2627969344), (76, 2489655168), (77, 2457321984), (78, 2425817856), (84, 2252545152), (88, 2150156736), (91, 2079272448), (96, 1970977008), (99, 1911250432), (102, 1855037184), (104, 1819363392), (112, 1689408864), (114, 1659770112), (117, 1617211904), (119, 1590031872), (126, 1501696768), (127, 1489872384), (128, 1478232756), (132, 1433437824), (133, 1422660096), (136, 1391277888), (143, 1323173376), (144, 1313984672), (152, 1244827584), (153, 1236691456), (154, 1228660992), (156, 1212908928), (168, 1126272576), (171, 1106513408), (176, 1075078368), (182, 1039636224), (187, 1011838464), (192, 985488504), (198, 955625216), (204, 927518592), (208, 909681696), (209, 905329152), (221, 856171008), (224, 844704432), (228, 829885056), (231, 819107328), (234, 808605952), (238, 795015936), (247, 766047744), (252, 750848384), (254, 744936192), (256, 739116378), (264, 716718912), (266, 711330048), (272, 695638944), (273, 693090816), (286, 661586688), (288, 656992336), (304, 622413792), (306, 618345728), (308, 614330496), (312, 606454464), (323, 585801216), (336, 563136288), (342, 553256704), (352, 537539184), (357, 530010624), (364, 519818112), (374, 505919232), (381, 496624128), (384, 492744252), (396, 477812608), (399, 474220032), (408, 463759296), (416, 454840848), (418, 452664576), (429, 441057792), (442, 428085504), (448, 422352216), (456, 414942528), (462, 409553664), (468, 404302976), (476, 397507968), (494, 383023872), (504, 375424192), (508, 372468096), (512, 369558189), (528, 358359456), (532, 355665024), (544, 347819472), (546, 346545408), (561, 337279488), (572, 330793344), (576, 328496168), (608, 311206896), (612, 309172864), (616, 307165248), (624, 303227232), (627, 301776384), (646, 292900608), (663, 285390336), (672, 281568144), (684, 276628352), (693, 273035776), (704, 268769592), (714, 265005312), (728, 259909056), (741, 255349248), (748, 252959616), (762, 248312064), (768, 246372126), (792, 238906304), (798, 237110016), (816, 231879648), (819, 231030272), (832, 227420424), (836, 226332288), (858, 220528896), (884, 214042752), (889, 212838912), (896, 211176108), (912, 207471264), (924, 204776832), (936, 202151488), (952, 198753984), (969, 195267072), (988, 191511936), (1001, 189024768), (1008, 187712096), (1016, 186234048), (1056, 179179728), (1064, 177832512), (1071, 176670208), (1088, 173909736), (1092, 173272704), (1122, 168639744), (1143, 165541376), (1144, 165396672), (1152, 164248084), (1197, 158073344), (1216, 155603448), (1224, 154586432), (1232, 153582624), (1248, 151613616), (1254, 150888192), (1287, 147019264), (1292, 146450304), (1309, 144548352), (1326, 142695168), (1344, 140784072), (1368, 138314176), (1386, 136517888), (1397, 135442944), (1408, 134384796), (1428, 132502656), (1456, 129954528), (1463, 129332736), (1482, 127674624), (1496, 126479808), (1524, 124156032), (1536, 123186063), (1547, 122310144), (1584, 119453152), (1596, 118555008), (1632, 115939824), (1638, 115515136), (1651, 114605568), (1664, 113710212), (1672, 113166144), (1683, 112426496), (1716, 110264448), (1729, 109435392), (1768, 107021376), (1778, 106419456), (1792, 105588054), (1824, 103735632), (1848, 102388416), (1872, 101075744), (1881, 100592128), (1904, 99376992), (1938, 97633536), (1976, 95755968), (1989, 95130112), (2002, 94512384), (2016, 93856048), (2032, 93117024), (2112, 89589864), (2128, 88916256), (2142, 88335104), (2159, 87639552), (2176, 86954868), (2184, 86636352), (2223, 85116416), (2244, 84319872), (2261, 83685888), (2286, 82770688), (2288, 82698336), (2304, 82124042), (2394, 79036672), (2413, 78414336), (2431, 77833728), (2432, 77801724), (2448, 77293216), (2464, 76791312), (2496, 75806808), (2508, 75444096), (2574, 73509632), (2584, 73225152), (2618, 72274176), (2652, 71347584), (2667, 70946304), (2688, 70392036), (2717, 69640704), (2736, 69157088), (2772, 68258944), (2794, 67721472), (2816, 67192398), (2856, 66251328), (2907, 65089024), (2912, 64977264), (2926, 64666368), (2964, 63837312), (2992, 63239904), (3003, 63008256), (3048, 62078016), (3094, 61155072), (3168, 59726576), (3192, 59277504), (3264, 57969912), (3276, 57757568), (3302, 57302784), (3328, 56855106), (3344, 56583072), (3366, 56213248), (3432, 55132224), (3458, 54717696), (3536, 53510688), (3553, 53254656), (3556, 53209728), (3584, 52794027), (3648, 51867816), (3696, 51194208), (3744, 50537872), (3762, 50296064), (3808, 49688496), (3876, 48816768), (3927, 48182784), (3952, 47877984), (3978, 47565056), (4004, 47256192), (4032, 46928024), (4064, 46558512), (4191, 45147648), (4199, 45061632), (4224, 44794932), (4256, 44458128), (4284, 44167552), (4318, 43819776), (4352, 43477434), (4368, 43318176), (4389, 43110912), (4446, 42558208), (4488, 42159936), (4522, 41842944), (4572, 41385344), (4576, 41349168), (4608, 41062021), (4641, 40770048), (4788, 39518336), (4826, 39207168), (4862, 38916864), (4864, 38900862), (4896, 38646608), (4928, 38395656), (4953, 38201856), (4992, 37903404), (5016, 37722048), (5148, 36754816), (5168, 36612576), (5187, 36478464), (5236, 36137088), (5304, 35673792), (5334, 35473152), (5376, 35196018), (5434, 34820352), (5472, 34578544), (5544, 34129472), (5588, 33860736), (5632, 33596199), (5712, 33125664), (5814, 32544512), (5824, 32488632), (5852, 32333184), (5928, 31918656), (5984, 31619952), (6006, 31504128), (6096, 31039008), (6188, 30577536), (6336, 29863288), (6384, 29638752), (6477, 29213184), (6528, 28984956), (6552, 28878784), (6604, 28651392), (6656, 28427553), (6688, 28291536), (6732, 28106624), (6783, 27895296), (6864, 27566112), (6916, 27358848), (7072, 26755344), (7106, 26627328), (7112, 26604864), (7239, 26138112), (7293, 25944576), (7296, 25933908), (7392, 25597104), (7488, 25268936), (7524, 25148032), (7616, 24844248), (7752, 24408384), (7854, 24091392), (7904, 23938992), (7956, 23782528), (8001, 23648768), (8008, 23628096), (8064, 23464012), (8128, 23279256), (8151, 23213568), (8382, 22573824), (8398, 22530816), (8448, 22397466), (8512, 22229064), (8568, 22083776), (8636, 21909888), (8704, 21738717), (8736, 21659088), (8778, 21555456), (8892, 21279104), (8976, 21079968), (9009, 21002752), (9044, 20921472), (9144, 20692672), (9152, 20674584), (9282, 20385024), (9576, 19759168), (9652, 19603584), (9724, 19458432), (9728, 19450431), (9779, 19348992), (9792, 19323304), (9856, 19197828), (9906, 19100928), (9984, 18951702), (10032, 18861024), (10296, 18377408), (10336, 18306288), (10374, 18239232), (10472, 18068544), (10608, 17836896), (10659, 17751552), (10668, 17736576), (10752, 17598009), (10868, 17410176), (10944, 17289272), (11088, 17064736), (11176, 16930368), (11424, 16562832), (11557, 16372224), (11628, 16272256), (11648, 16244316), (11704, 16166592), (11781, 16060928), (11856, 15959328), (11968, 15809976), (12012, 15752064), (12192, 15519504), (12376, 15288768), (12573, 15049216), (12597, 15020544), (12672, 14931644), (12768, 14819376), (12954, 14606592), (13056, 14492478), (13104, 14439392), (13167, 14370304), (13208, 14325696), (13376, 14145768), (13464, 14053312), (13566, 13947648), (13728, 13783056), (13832, 13679424), (13923, 13590016), (14144, 13377672), (14212, 13313664), (14224, 13302432), (14478, 13069056), (14586, 12972288), (14592, 12966954), (14784, 12798552), (14859, 12733952), (14976, 12634468), (15048, 12574016), (15113, 12519936), (15232, 12422124), (15504, 12204192), (15561, 12159488), (15708, 12045696), (15808, 11969496), (15912, 11891264), (16002, 11824384), (16016, 11814048), (16128, 11732006), (16256, 11639628), (16302, 11606784), (16764, 11286912), (16796, 11265408), (16891, 11202048), (16896, 11198733), (17017, 11119104), (17024, 11114532), (17136, 11041888), (17272, 10954944), (17472, 10829544), (17556, 10777728), (17784, 10639552), (17952, 10539984), (18018, 10501376), (18088, 10460736), (18161, 10418688), (18288, 10346336), (18304, 10337292), (18564, 10192512), (19019, 9948672), (19152, 9879584), (19304, 9801792), (19431, 9737728), (19448, 9729216), (19558, 9674496), (19584, 9661652), (19712, 9598914), (19812, 9550464), (19968, 9475851), (20064, 9430512), (20349, 9298432), (20592, 9188704), (20672, 9153144), (20748, 9119616), (20944, 9034272), (21216, 8918448), (21318, 8875776), (21336, 8868288), (21717, 8712704), (21736, 8705088), (21879, 8648192), (21888, 8644636), (22176, 8532368), (22352, 8465184), (22848, 8281416), (23114, 8186112), (23256, 8136128), (23296, 8122158), (23408, 8083296), (23562, 8030464), (23712, 7979664), (23749, 7967232), (23936, 7904988), (24024, 7876032), (24384, 7759752), (24453, 7737856), (24752, 7644384), (24871, 7607808), (25146, 7524608), (25194, 7510272), (25344, 7465822), (25536, 7409688), (25908, 7303296), (26112, 7246239), (26208, 7219696), (26334, 7185152), (26416, 7162848), (26543, 7128576), (26752, 7072884), (26928, 7026656), (27132, 6973824), (27456, 6891528), (27664, 6839712), (27846, 6795008), (28067, 6741504), (28288, 6688836), (28424, 6656832), (28448, 6651216), (28956, 6534528), (29172, 6486144), (29184, 6483477), (29337, 6449664), (29393, 6437376), (29568, 6399276), (29718, 6366976), (29952, 6317234), (30096, 6287008), (30226, 6259968), (30464, 6211062), (31008, 6102096), (31122, 6079744), (31369, 6031872), (31416, 6022848), (31616, 5984748), (31824, 5945632), (31977, 5917184), (32004, 5912192), (32032, 5907024), (32256, 5866003), (32512, 5819814), (32604, 5803392), (33528, 5643456), (33592, 5632704), (33782, 5601024), (34034, 5559552), (34048, 5557266), (34272, 5520944), (34544, 5477472), (34671, 5457408), (34944, 5414772), (35112, 5388864), (35568, 5319776), (35904, 5269992), (36036, 5250688), (36176, 5230368), (36322, 5209344), (36576, 5173168), (36608, 5168646), (37128, 5096256), (37791, 5006848), (38038, 4974336), (38304, 4939792), (38608, 4900896), (38862, 4868864), (38896, 4864608), (39116, 4837248), (39168, 4830826), (39424, 4799457), (39624, 4775232), (40128, 4715256), (40698, 4649216), (41021, 4612608), (41184, 4594352), (41344, 4576572), (41496, 4559808), (41888, 4517136), (42432, 4459224), (42636, 4437888), (42672, 4434144), (43434, 4356352), (43472, 4352544), (43758, 4324096), (43776, 4322318), (44352, 4266184), (44704, 4232592), (45339, 4173312), (45696, 4140708), (46189, 4096512), (46228, 4093056), (46512, 4068064), (46592, 4061079), (46816, 4041648), (47124, 4015232), (47424, 3989832), (47498, 3983616), (47872, 3952494), (48048, 3938016), (48768, 3879876), (48906, 3868928), (49504, 3822192), (49742, 3803904), (50292, 3762304), (50388, 3755136), (50673, 3734016), (50688, 3732911), (51051, 3706368), (51072, 3704844), (51816, 3651648), (52416, 3609848), (52668, 3592576), (52832, 3581424), (53086, 3564288), (53504, 3536442), (53856, 3513328), (54264, 3486912), (54483, 3472896), (54912, 3445764), (55328, 3419856), (55692, 3397504), (56134, 3370752), (56576, 3344418), (56848, 3328416), (56896, 3325608), (57057, 3316224), (57912, 3267264), (58344, 3243072), (58674, 3224832), (58786, 3218688), (59136, 3199638), (59436, 3183488), (59904, 3158617), (60192, 3143504), (60452, 3129984), (60928, 3105531), (62016, 3051048), (62244, 3039872), (62738, 3015936), (62832, 3011424), (63232, 2992374), (63648, 2972816), (63954, 2958592), (64008, 2956096), (64064, 2953512), (65024, 2909907), (65208, 2901696), (67056, 2821728), (67184, 2816352), (67564, 2800512), (68068, 2779776), (68096, 2778633), (68544, 2760472), (69088, 2738736), (69342, 2728704), (69888, 2707386), (70224, 2694432), (71136, 2659888), (71247, 2655744), (71808, 2634996), (72072, 2625344), (72352, 2615184), (72644, 2604672), (73152, 2586584), (73216, 2584323), (74256, 2548128), (74613, 2535936), (75582, 2503424), (76076, 2487168), (76608, 2469896), (77216, 2450448), (77724, 2434432), (77792, 2432304), (78232, 2418624), (78336, 2415413), (79248, 2387616), (79629, 2376192), (80256, 2357628), (81396, 2324608), (82042, 2306304), (82368, 2297176), (82688, 2288286), (82992, 2279904), (83776, 2258568), (84201, 2247168), (84864, 2229612), (85272, 2218944), (85344, 2217072), (86868, 2178176), (86944, 2176272), (87516, 2162048), (87552, 2161159), (88011, 2149888), (88179, 2145792), (88704, 2133092), (89408, 2116296), (90678, 2086656), (91392, 2070354), (92378, 2048256), (92456, 2046528), (93024, 2034032), (93632, 2020824), (94107, 2010624), (94248, 2007616), (94848, 1994916), (94996, 1991808), (95744, 1976247), (96096, 1969008), (97536, 1939938), (97812, 1934464), (99008, 1911096), (99484, 1901952), (100584, 1881152), (100776, 1877568), (101346, 1867008), (102102, 1853184), (102144, 1852422), (103632, 1825824), (104013, 1819136), (104832, 1804924), (105336, 1796288), (105664, 1790712), (106172, 1782144), (107008, 1768221), (107712, 1756664), (108528, 1743456), (108966, 1736448), (109824, 1722882), (110656, 1709928), (111384, 1698752), (112268, 1685376), (113152, 1672209), (113696, 1664208), (113792, 1662804), (114114, 1658112), (115824, 1633632), (116688, 1621536), (117348, 1612416), (117572, 1609344), (118272, 1599819), (118872, 1591744), (120384, 1571752), (120904, 1564992), (123063, 1537536), (124032, 1525524), (124488, 1519936), (125476, 1507968), (125664, 1505712), (126464, 1496187), (127127, 1488384), (127296, 1486408), (127908, 1479296), (128016, 1478048), (128128, 1476756), (130416, 1450848), (134112, 1410864), (134368, 1408176), (135128, 1400256), (136017, 1391104), (136136, 1389888), (137088, 1380236), (138176, 1369368), (138567, 1365504), (138684, 1364352), (139776, 1353693), (140448, 1347216), (142272, 1329944), (142494, 1327872), (143616, 1317498), (144144, 1312672), (144704, 1307592), (145288, 1302336), (146304, 1293292), (148512, 1274064), (149226, 1267968), (151164, 1251712), (152019, 1244672), (152152, 1243584), (153153, 1235456), (153216, 1234948), (154432, 1225224), (155448, 1217216), (155584, 1216152), (156464, 1209312), (158496, 1193808), (159258, 1188096), (160512, 1178814), (162792, 1162304), (163449, 1157632), (164084, 1153152), (164736, 1148588), (165376, 1144143), (165984, 1139952), (166243, 1138176), (167552, 1129284), (168402, 1123584), (169728, 1114806), (170544, 1109472), (170688, 1108536), (171171, 1105408), (173736, 1089088), (173888, 1088136), (175032, 1081024), (176022, 1074944), (176358, 1072896), (177408, 1066546), (178816, 1058148), (181356, 1043328), (182784, 1035177), (184756, 1024128), (184912, 1023264), (185801, 1018368), (186048, 1017016), (187264, 1010412), (188214, 1005312), (188496, 1003808), (189696, 997458), (189992, 995904), (192192, 984504), (195072, 969969), (195624, 967232), (196469, 963072), (198016, 955548), (198968, 950976), (201168, 940576), (201552, 938784), (202692, 933504), (204204, 926592), (204288, 926211), (207264, 912912), (208026, 909568), (209664, 902462), (210672, 898144), (211328, 895356), (212344, 891072), (213741, 885248), (215424, 878332), (217056, 871728), (217932, 868224), (219583, 861696), (219648, 861441), (221312, 854964), (222768, 849376), (223839, 845312), (224536, 842688), (227392, 832104), (227584, 831402), (228228, 829056), (231648, 816816), (233376, 810768), (234696, 806208), (235144, 804672), (237744, 795872), (238887, 792064), (240768, 785876), (241808, 782496), (246126, 768768), (248064, 762762), (248976, 759968), (250952, 753984), (251328, 752856), (252603, 749056), (254254, 744192), (254592, 743204), (255816, 739648), (256032, 739024), (256256, 738378), (260832, 725424), (264537, 715264), (268224, 705432), (268736, 704088), (270256, 700128), (272034, 695552), (272272, 694944), (274176, 690118), (276352, 684684), (277134, 682752), (277368, 682176), (280896, 673608), (282321, 670208), (284544, 664972), (284988, 663936), (287147, 658944), (287232, 658749), (288288, 656336), (289408, 653796), (290576, 651168), (292608, 646646), (297024, 637032), (298452, 633984), (302328, 625856), (304038, 622336), (304304, 621792), (306306, 617728), (306432, 617474), (308737, 612864), (308864, 612612), (310896, 608608), (311168, 608076), (312928, 604656), (316992, 596904), (318516, 594048), (321024, 589407), (323323, 585216), (325584, 581152), (326898, 578816), (328168, 576576), (329472, 574294), (331968, 569976), (332486, 569088), (335104, 564642), (336804, 561792), (339456, 557403), (341088, 554736), (341376, 554268), (342342, 552704), (345059, 548352), (347472, 544544), (347776, 544068), (350064, 540512), (352044, 537472), (352716, 536448), (354816, 533273), (357632, 529074), (362712, 521664), (369189, 512512), (369512, 512064), (369824, 511632), (371602, 509184), (372096, 508508), (374528, 505206), (376428, 502656), (376992, 501904), (379392, 498729), (379984, 497952), (381381, 496128), (384384, 492252), (391248, 483616), (392938, 481536), (396032, 477774), (397936, 475488), (402336, 470288), (403104, 469392), (405384, 466752), (408408, 463296), (414528, 456456), (415701, 455168), (416052, 454784), (419328, 451231), (421344, 449072), (422656, 447678), (424688, 445536), (427482, 442624), (430848, 439166), (434112, 435864)]