619245139968

素因数分解:

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

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 102, 104, 108, 112, 114, 117, 119, 126, 127, 128, 133, 136, 144, 152, 153, 156, 162, 168, 171, 182, 189, 192, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 254, 256, 266, 272, 273, 288, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 381, 384, 399, 408, 416, 432, 442, 448, 456, 459, 468, 476, 494, 504, 508, 512, 513, 532, 544, 546, 567, 576, 608, 612, 624, 646, 648, 663, 672, 684, 702, 714, 728, 741, 756, 762, 768, 798, 816, 819, 832, 864, 884, 889, 896, 912, 918, 936, 952, 969, 988, 1008, 1016, 1024, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1143, 1152, 1197, 1216, 1224, 1248, 1292, 1296, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1524, 1536, 1539, 1547, 1596, 1632, 1638, 1651, 1664, 1728, 1729, 1768, 1778, 1792, 1824, 1836, 1872, 1904, 1938, 1976, 1989, 2016, 2032, 2048, 2052, 2106, 2128, 2142, 2159, 2176, 2184, 2223, 2261, 2268, 2286, 2304, 2394, 2413, 2432, 2448, 2457, 2496, 2584, 2592, 2652, 2667, 2688, 2736, 2754, 2808, 2856, 2907, 2912, 2964, 3024, 3048, 3072, 3078, 3094, 3192, 3213, 3264, 3276, 3302, 3328, 3429, 3456, 3458, 3536, 3556, 3584, 3591, 3648, 3672, 3744, 3808, 3876, 3952, 3978, 4032, 4064, 4104, 4199, 4212, 4256, 4284, 4318, 4352, 4368, 4446, 4522, 4536, 4572, 4608, 4641, 4788, 4826, 4864, 4896, 4914, 4953, 4992, 5168, 5184, 5187, 5304, 5334, 5376, 5472, 5508, 5616, 5712, 5814, 5824, 5928, 5967, 6048, 6096, 6144, 6156, 6188, 6384, 6426, 6477, 6528, 6552, 6604, 6656, 6669, 6783, 6858, 6912, 6916, 7072, 7112, 7168, 7182, 7239, 7296, 7344, 7371, 7488, 7616, 7752, 7904, 7956, 8001, 8064, 8128, 8208, 8398, 8424, 8512, 8568, 8636, 8704, 8721, 8736, 8892, 9044, 9072, 9144, 9216, 9282, 9576, 9639, 9652, 9728, 9792, 9828, 9906, 9984, 10287, 10336, 10368, 10374, 10608, 10668, 10752, 10773, 10944, 11016, 11232, 11424, 11557, 11628, 11648, 11856, 11934, 12096, 12192, 12312, 12376, 12597, 12768, 12852, 12954, 13056, 13104, 13208, 13312, 13338, 13566, 13716, 13824, 13832, 13923, 14144, 14224, 14336, 14364, 14478, 14592, 14688, 14742, 14859, 14976, 15113, 15232, 15504, 15561, 15808, 15912, 16002, 16128, 16256, 16416, 16796, 16848, 16891, 17024, 17136, 17272, 17408, 17442, 17472, 17784, 17901, 18088, 18144, 18288, 18432, 18564, 19152, 19278, 19304, 19431, 19456, 19584, 19656, 19812, 19968, 20007, 20349, 20574, 20672, 20736, 20748, 21216, 21336, 21504, 21546, 21717, 21888, 22032, 22464, 22848, 23114, 23256, 23296, 23712, 23868, 24003, 24192, 24384, 24624, 24752, 25194, 25536, 25704, 25908, 26112, 26163, 26208, 26416, 26624, 26676, 27132, 27432, 27648, 27664, 27846, 28067, 28288, 28448, 28728, 28956, 29184, 29376, 29393, 29484, 29718, 29952, 30226, 30464, 31008, 31122, 31369, 31616, 31824, 32004, 32256, 32512, 32832, 33592, 33696, 33782, 34048, 34272, 34544, 34671, 34816, 34884, 34944, 35568, 35802, 36176, 36288, 36576, 37128, 37791, 38304, 38556, 38608, 38862, 38912, 39168, 39312, 39624, 39936, 40014, 40698, 41021, 41148, 41344, 41472, 41496, 41769, 42432, 42672, 43008, 43092, 43434, 43776, 44064, 44577, 44928, 45339, 45696, 46228, 46512, 46592, 46683, 47424, 47736, 48006, 48384, 48768, 49248, 49504, 50388, 50673, 51072, 51408, 51816, 52224, 52326, 52416, 52832, 53352, 54264, 54864, 55296, 55328, 55692, 56134, 56576, 56896, 57456, 57912, 58293, 58368, 58752, 58786, 58968, 59436, 59904, 60452, 60928, 61047, 62016, 62244, 62738, 63232, 63648, 64008, 64512, 65024, 65151, 65664, 67184, 67392, 67564, 68096, 68544, 69088, 69342, 69768, 69888, 71136, 71604, 72009, 72352, 72576, 73152, 74256, 75582, 76608, 77112, 77216, 77724, 78336, 78624, 79248, 79872, 80028, 81396, 82042, 82296, 82688, 82944, 82992, 83538, 84201, 84864, 85344, 86184, 86868, 87552, 88128, 88179, 89154, 89856, 90678, 91392, 92456, 93024, 93184, 93366, 94107, 94848, 95472, 96012, 96768, 97536, 98496, 99008, 100776, 101346, 102144, 102816, 103632, 104013, 104448, 104652, 104832, 105664, 106704, 108528, 109728, 110656, 111384, 112268, 113152, 113373, 113792, 114912, 115824, 116586, 116736, 117504, 117572, 117936, 118872, 119808, 120904, 121856, 122094, 123063, 124032, 124488, 125307, 125476, 126464, 127296, 128016, 129024, 130048, 130302, 131328, 133731, 134368, 134784, 135128, 136017, 136192, 137088, 138176, 138684, 139536, 139776, 140049, 142272, 143208, 144018, 144704, 145152, 146304, 148512, 151164, 152019, 153216, 154224, 154432, 155448, 156672, 157248, 158496, 160056, 162792, 164084, 164592, 165376, 165888, 165984, 167076, 168402, 169728, 170688, 172368, 173736, 174879, 175104, 176256, 176358, 178308, 179712, 181356, 182784, 183141, 184912, 186048, 186368, 186732, 188214, 189696, 190944, 192024, 193536, 195072, 195453, 196469, 196992, 198016, 201552, 202692, 204288, 205632, 207264, 208026, 209304, 209664, 211328, 213408, 217056, 219456, 219583, 221312, 222768, 224536, 226304, 226746, 227584, 229824, 231648, 233172, 235008, 235144, 235872, 237744, 239616, 241808, 243712, 244188, 246126, 248064, 248976, 250614, 250952, 252603, 252928, 254592, 256032, 260096, 260604, 262656, 264537, 267462, 268736, 269568, 270256, 272034, 272384, 274176, 276352, 277368, 279072, 279552, 280098, 282321, 284544, 286416, 287147, 288036, 289408, 290304, 292608, 297024, 302328, 304038, 306432, 308448, 308864, 310896, 312039, 313344, 314496, 316992, 320112, 325584, 328168, 329184, 330752, 331968, 334152, 336804, 339456, 340119, 341376, 344736, 347472, 349758, 350208, 352512, 352716, 356616, 359424, 362712, 365568, 366282, 369189, 369824, 372096, 373464, 376428, 379392, 381888, 384048, 387072, 390144, 390906, 392938, 393984, 396032, 403104, 405384, 408051, 408576, 411264, 414528, 416052, 418608, 419328, 422656, 426816, 434112, 438912, 439166, 442624, 445536, 449072, 452608, 453492, 455168, 456057, 459648, 463296, 466344, 470016, 470288, 471744, 475488, 483616, 488376, 492252, 496128, 497952, 501228, 501904, 505206, 505856, 509184, 512064, 521208, 525312, 529074, 533273, 534924, 537472, 539136, 540512, 544068, 548352, 552704, 554736, 558144, 559104, 560196, 564642, 569088, 572832, 574294, 576072, 578816, 580608, 585216, 589407, 594048, 604656, 608076, 612864, 616896, 617728, 621792, 624078, 628992, 633984, 640224, 651168, 656336, 658368, 658749, 661504, 663936, 668304, 673608, 678912, 680238, 682752, 689472, 694944, 699516, 705024, 705432, 713232, 718848, 725424, 731136, 732564, 738378, 739648, 744192, 746928, 752856, 757809, 758784, 763776, 768096, 780288, 781812, 785876, 787968, 792064, 793611, 806208, 810768, 816102, 817152, 822528, 829056, 832104, 837216, 838656, 845312, 846963, 853632, 861441, 868224, 877824, 878332, 885248, 891072, 898144, 906984, 910336, 912114, 919296, 926592, 932688, 936117, 940032, 940576, 943488, 950976, 967232, 976752, 984504, 992256, 995904, 1002456, 1003808, 1010412, 1018368, 1024128, 1042416, 1050624, 1058148, 1066546, 1069848, 1074944, 1078272, 1081024, 1088136, 1096704, 1105408, 1107567, 1109472, 1116288, 1120392, 1129284, 1138176, 1145664, 1148588, 1152144, 1157632, 1161216, 1170432, 1178814, 1188096, 1209312, 1216152, 1224153, 1225728, 1233792, 1235456, 1243584, 1248156, 1257984, 1267968, 1280448, 1302336, 1312672, 1316736, 1317498, 1327872, 1336608, 1347216, 1357824, 1360476, 1365504, 1368171, 1378944, 1389888, 1399032, 1410048, 1410864, 1426464, 1450848, 1465128, 1476756, 1479296, 1488384, 1493856, 1505712, 1515618, 1517568, 1527552, 1536192, 1563624, 1571752, 1575936, 1584128, 1587222, 1599819, 1612416, 1621536, 1632204, 1645056, 1658112, 1664208, 1674432, 1677312, 1690624, 1693926, 1707264, 1722882, 1736448, 1755648, 1756664, 1768221, 1770496, 1782144, 1796288, 1813968, 1820672, 1824228, 1838592, 1853184, 1865376, 1872234, 1881152, 1886976, 1901952, 1934464, 1953504, 1969008, 1976247, 1984512, 1991808, 2004912, 2007616, 2020824, 2036736, 2048256, 2084832, 2116296, 2133092, 2139696, 2149888, 2156544, 2162048, 2176272, 2193408, 2210816, 2215134, 2218944, 2232576, 2240784, 2258568, 2273427, 2276352, 2291328, 2297176, 2304288, 2315264, 2340864, 2357628, 2376192, 2380833, 2418624, 2432304, 2448306, 2451456, 2467584, 2470912, 2487168, 2496312, 2515968, 2535936, 2540889, 2560896, 2584323, 2604672, 2625344, 2633472, 2634996, 2655744, 2673216, 2694432, 2720952, 2731008, 2736342, 2757888, 2779776, 2798064, 2820096, 2821728, 2852928, 2901696, 2930256, 2953512, 2958592, 2976768, 2987712, 3011424, 3031236, 3055104, 3072384, 3127248, 3143504, 3151872, 3168256, 3174444, 3199638, 3224832, 3243072, 3264408, 3290112, 3316224, 3322701, 3328416, 3348864, 3381248, 3387852, 3414528, 3445764, 3472896, 3511296, 3513328, 3536442, 3540992, 3564288, 3592576, 3627936, 3648456, 3677184, 3706368, 3730752, 3732911, 3744468, 3762304, 3773952, 3803904, 3868928, 3907008, 3938016, 3952494, 3983616, 4009824, 4015232, 4041648, 4073472, 4096512, 4169664, 4232592, 4266184, 4279392, 4299776, 4324096, 4352544, 4421632, 4430268, 4437888, 4465152, 4481568, 4517136, 4546854, 4552704, 4582656, 4594352, 4608576, 4630528, 4715256, 4752384, 4761666, 4799457, 4837248, 4864608, 4896612, 4935168, 4941824, 4974336, 4992624, 5031936, 5071872, 5081778, 5121792, 5168646, 5209344, 5250688, 5266944, 5269992, 5304663, 5311488, 5346432, 5388864, 5441904, 5462016, 5472684, 5515776, 5559552, 5596128, 5643456, 5705856, 5803392, 5860512, 5907024, 5917184, 5928741, 5953536, 5975424, 6022848, 6062472, 6110208, 6144768, 6254496, 6287008, 6348888, 6399276, 6449664, 6486144, 6528816, 6580224, 6632448, 6645402, 6656832, 6697728, 6775704, 6829056, 6891528, 6945792, 7022592, 7026656, 7072884, 7128576, 7185152, 7255872, 7296912, 7354368, 7412736, 7461504, 7465822, 7488936, 7524608, 7547904, 7607808, 7737856, 7752969, 7814016, 7876032, 7904988, 7967232, 8019648, 8030464, 8083296, 8193024, 8339328, 8465184, 8532368, 8558784, 8599552, 8648192, 8705088, 8860536, 8875776, 8930304, 8963136, 9034272, 9093708, 9165312, 9188704, 9217152, 9430512, 9504768, 9523332, 9598914, 9674496, 9729216, 9793224, 9870336, 9948672, 9985248, 10143744, 10163556, 10243584, 10337292, 10418688, 10501376, 10533888, 10539984, 10609326, 10622976, 10692864, 10777728, 10883808, 10945368, 11031552, 11119104, 11192256, 11198733, 11286912, 11411712, 11606784, 11721024, 11814048, 11834368, 11857482, 11950848, 12045696, 12124944, 12220416, 12289536, 12508992, 12574016, 12697776, 12798552, 12899328, 12972288, 13057632, 13264896, 13290804, 13313664, 13395456, 13551408, 13658112, 13783056, 13891584, 14053312, 14145768, 14257152, 14370304, 14398371, 14511744, 14593824, 14825472, 14923008, 14931644, 14977872, 15049216, 15095808, 15215616, 15475712, 15505938, 15628032, 15752064, 15809976, 15913989, 15934464, 16039296, 16060928, 16166592, 16386048, 16678656, 16930368, 17064736, 17117568, 17296384, 17410176, 17721072, 17751552, 17786223, 17860608, 17926272, 18068544, 18187416, 18330624, 18377408, 18434304, 18861024, 19046664, 19197828, 19348992, 19458432, 19586448, 19740672, 19897344, 19970496, 20327112, 20487168, 20674584, 20837376, 21002752, 21067776, 21079968, 21218652, 21385728, 21555456, 21767616, 21890736, 22063104, 22238208, 22384512, 22397466, 22573824, 22823424, 23213568, 23258907, 23442048, 23628096, 23668736, 23714964, 23901696, 24091392, 24249888, 24579072, 25017984, 25148032, 25395552, 25597104, 25798656, 25944576, 26115264, 26581608, 26627328, 26790912, 27102816, 27566112, 28106624, 28291536, 28514304, 28740608, 28796742, 29023488, 29187648, 29846016, 29863288, 29955744, 30098432, 30431232, 30951424, 31011876, 31256064, 31504128, 31619952, 31827978, 31868928, 32078592, 32121856, 32333184, 33357312, 33596199, 33860736, 34129472, 34235136, 34592768, 34820352, 35442144, 35503104, 35572446, 35852544, 36137088, 36374832, 36661248, 36754816, 36868608, 37722048, 38093328, 38395656, 38697984, 38916864, 39172896, 39794688, 39940992, 40654224, 40974336, 41349168, 41674752, 42005504, 42159936, 42437304, 42771456, 43110912, 43195113, 43535232, 43781472, 44476416, 44769024, 44794932, 45147648, 45646848, 46427136, 46517814, 46884096, 47256192, 47429928, 47803392, 48182784, 48499776, 49158144, 50035968, 50296064, 50791104, 51194208, 51889152, 52230528, 53163216, 53254656, 53581824, 54205632, 55132224, 56213248, 56583072, 57481216, 57593484, 58046976, 58375296, 59692032, 59726576, 59911488, 60196864, 62023752, 62512128, 63008256, 63239904, 63655956, 64157184, 64243712, 64666368, 66714624, 67192398, 67721472, 68258944, 68470272, 69640704, 70884288, 71006208, 71144892, 71705088, 72274176, 72749664, 73509632, 73737216, 75444096, 76186656, 76791312, 77395968, 77833728, 78345792, 79881984, 81308448, 82698336, 84011008, 84319872, 84874608, 85542912, 86221824, 86390226, 87070464, 87562944, 89538048, 89589864, 90295296, 91293696, 92854272, 93035628, 93768192, 94512384, 94859856, 95606784, 96365568, 96999552, 100071936, 100592128, 100788597, 101582208, 102388416, 103778304, 104461056, 106326432, 106509312, 108411264, 110264448, 112426496, 113166144, 115186968, 116093952, 116750592, 119384064, 119453152, 119822976, 124047504, 125024256, 126016512, 126479808, 127311912, 128314368, 129332736, 133429248, 134384796, 135442944, 136517888, 136940544, 139281408, 141768576, 142289784, 143410176, 144548352, 145499328, 147019264, 147474432, 150888192, 152373312, 153582624, 155667456, 156691584, 159763968, 162616896, 165396672, 168639744, 169749216, 172443648, 172780452, 174140928, 175125888, 179076096, 179179728, 180590592, 186071256, 187536384, 189024768, 189719712, 192731136, 193999104, 200143872, 201184256, 201577194, 203164416, 204776832, 208922112, 212652864, 213018624, 216822528, 220528896, 224852992, 226332288, 230373936, 232187904, 233501184, 238906304, 239645952, 248095008, 252033024, 252959616, 254623824, 256628736, 258665472, 268769592, 270885888, 273035776, 273881088, 278562816, 283537152, 284579568, 286820352, 289096704, 290998656, 294038528, 301776384, 302365791, 304746624, 307165248, 311334912, 313383168, 319527936, 325233792, 330793344, 337279488, 339498432, 345560904, 348281856, 350251776, 358152192, 358359456, 372142512, 375072768, 378049536, 379439424, 387998208, 400287744, 402368512, 403154388, 406328832, 409553664, 417844224, 425305728, 433645056, 441057792, 449705984, 452664576, 460747872, 467002368, 477812608, 479291904, 496190016, 505919232, 509247648, 517330944, 537539184, 541771776, 546071552, 567074304, 569159136, 578193408, 581997312, 588077056, 603552768, 604731582, 609493248, 614330496, 626766336, 639055872, 650467584, 661586688, 674558976, 678996864, 691121808, 696563712, 700503552, 716718912, 744285024, 756099072, 758878848, 775996416, 806308776, 812657664, 819107328, 835688448, 850611456, 867290112, 882115584, 905329152, 921495744, 934004736, 955625216, 958583808, 992380032, 1011838464, 1018495296, 1075078368, 1092143104, 1134148608, 1138318272, 1163994624, 1207105536, 1209463164, 1218986496, 1228660992, 1253532672, 1300935168, 1323173376, 1349117952, 1357993728, 1382243616, 1401007104, 1433437824, 1488570048, 1517757696, 1551992832, 1612617552, 1625315328, 1638214656, 1701222912, 1734580224, 1764231168, 1810658304, 1842991488, 1911250432, 1917167616, 1984760064, 2023676928, 2036990592, 2150156736, 2268297216, 2276636544, 2327989248, 2418926328, 2437972992, 2457321984, 2507065344, 2601870336, 2646346752, 2715987456, 2764487232, 2802014208, 2866875648, 2977140096, 3035515392, 3225235104, 3276429312, 3402445824, 3621316608, 3685982976, 3822500864, 3969520128, 4047353856, 4073981184, 4300313472, 4553273088, 4655978496, 4837852656, 4875945984, 4914643968, 5203740672, 5292693504, 5431974912, 5528974464, 5733751296, 5954280192, 6071030784, 6450470208, 6804891648, 7371965952, 7645001728, 7939040256, 8147962368, 8600626944, 9106546176, 9675705312, 9829287936, 10863949824, 11057948928, 11467502592, 11908560384, 12142061568, 12900940416, 14743931904, 15878080512, 16295924736, 17201253888, 18213092352, 19351410624, 22115897856, 22935005184, 23817120768, 25801880832, 29487863808, 32591849472, 34402507776, 36426184704, 38702821248, 44231795712, 47634241536, 51603761664, 68805015552, 77405642496, 88463591424, 103207523328, 154811284992, 206415046656, 309622569984, 619245139968]

約数ペア:

[(1, 619245139968), (2, 309622569984), (3, 206415046656), (4, 154811284992), (6, 103207523328), (7, 88463591424), (8, 77405642496), (9, 68805015552), (12, 51603761664), (13, 47634241536), (14, 44231795712), (16, 38702821248), (17, 36426184704), (18, 34402507776), (19, 32591849472), (21, 29487863808), (24, 25801880832), (26, 23817120768), (27, 22935005184), (28, 22115897856), (32, 19351410624), (34, 18213092352), (36, 17201253888), (38, 16295924736), (39, 15878080512), (42, 14743931904), (48, 12900940416), (51, 12142061568), (52, 11908560384), (54, 11467502592), (56, 11057948928), (57, 10863949824), (63, 9829287936), (64, 9675705312), (68, 9106546176), (72, 8600626944), (76, 8147962368), (78, 7939040256), (81, 7645001728), (84, 7371965952), (91, 6804891648), (96, 6450470208), (102, 6071030784), (104, 5954280192), (108, 5733751296), (112, 5528974464), (114, 5431974912), (117, 5292693504), (119, 5203740672), (126, 4914643968), (127, 4875945984), (128, 4837852656), (133, 4655978496), (136, 4553273088), (144, 4300313472), (152, 4073981184), (153, 4047353856), (156, 3969520128), (162, 3822500864), (168, 3685982976), (171, 3621316608), (182, 3402445824), (189, 3276429312), (192, 3225235104), (204, 3035515392), (208, 2977140096), (216, 2866875648), (221, 2802014208), (224, 2764487232), (228, 2715987456), (234, 2646346752), (238, 2601870336), (247, 2507065344), (252, 2457321984), (254, 2437972992), (256, 2418926328), (266, 2327989248), (272, 2276636544), (273, 2268297216), (288, 2150156736), (304, 2036990592), (306, 2023676928), (312, 1984760064), (323, 1917167616), (324, 1911250432), (336, 1842991488), (342, 1810658304), (351, 1764231168), (357, 1734580224), (364, 1701222912), (378, 1638214656), (381, 1625315328), (384, 1612617552), (399, 1551992832), (408, 1517757696), (416, 1488570048), (432, 1433437824), (442, 1401007104), (448, 1382243616), (456, 1357993728), (459, 1349117952), (468, 1323173376), (476, 1300935168), (494, 1253532672), (504, 1228660992), (508, 1218986496), (512, 1209463164), (513, 1207105536), (532, 1163994624), (544, 1138318272), (546, 1134148608), (567, 1092143104), (576, 1075078368), (608, 1018495296), (612, 1011838464), (624, 992380032), (646, 958583808), (648, 955625216), (663, 934004736), (672, 921495744), (684, 905329152), (702, 882115584), (714, 867290112), (728, 850611456), (741, 835688448), (756, 819107328), (762, 812657664), (768, 806308776), (798, 775996416), (816, 758878848), (819, 756099072), (832, 744285024), (864, 716718912), (884, 700503552), (889, 696563712), (896, 691121808), (912, 678996864), (918, 674558976), (936, 661586688), (952, 650467584), (969, 639055872), (988, 626766336), (1008, 614330496), (1016, 609493248), (1024, 604731582), (1026, 603552768), (1053, 588077056), (1064, 581997312), (1071, 578193408), (1088, 569159136), (1092, 567074304), (1134, 546071552), (1143, 541771776), (1152, 537539184), (1197, 517330944), (1216, 509247648), (1224, 505919232), (1248, 496190016), (1292, 479291904), (1296, 477812608), (1326, 467002368), (1344, 460747872), (1368, 452664576), (1377, 449705984), (1404, 441057792), (1428, 433645056), (1456, 425305728), (1482, 417844224), (1512, 409553664), (1524, 406328832), (1536, 403154388), (1539, 402368512), (1547, 400287744), (1596, 387998208), (1632, 379439424), (1638, 378049536), (1651, 375072768), (1664, 372142512), (1728, 358359456), (1729, 358152192), (1768, 350251776), (1778, 348281856), (1792, 345560904), (1824, 339498432), (1836, 337279488), (1872, 330793344), (1904, 325233792), (1938, 319527936), (1976, 313383168), (1989, 311334912), (2016, 307165248), (2032, 304746624), (2048, 302365791), (2052, 301776384), (2106, 294038528), (2128, 290998656), (2142, 289096704), (2159, 286820352), (2176, 284579568), (2184, 283537152), (2223, 278562816), (2261, 273881088), (2268, 273035776), (2286, 270885888), (2304, 268769592), (2394, 258665472), (2413, 256628736), (2432, 254623824), (2448, 252959616), (2457, 252033024), (2496, 248095008), (2584, 239645952), (2592, 238906304), (2652, 233501184), (2667, 232187904), (2688, 230373936), (2736, 226332288), (2754, 224852992), (2808, 220528896), (2856, 216822528), (2907, 213018624), (2912, 212652864), (2964, 208922112), (3024, 204776832), (3048, 203164416), (3072, 201577194), (3078, 201184256), (3094, 200143872), (3192, 193999104), (3213, 192731136), (3264, 189719712), (3276, 189024768), (3302, 187536384), (3328, 186071256), (3429, 180590592), (3456, 179179728), (3458, 179076096), (3536, 175125888), (3556, 174140928), (3584, 172780452), (3591, 172443648), (3648, 169749216), (3672, 168639744), (3744, 165396672), (3808, 162616896), (3876, 159763968), (3952, 156691584), (3978, 155667456), (4032, 153582624), (4064, 152373312), (4104, 150888192), (4199, 147474432), (4212, 147019264), (4256, 145499328), (4284, 144548352), (4318, 143410176), (4352, 142289784), (4368, 141768576), (4446, 139281408), (4522, 136940544), (4536, 136517888), (4572, 135442944), (4608, 134384796), (4641, 133429248), (4788, 129332736), (4826, 128314368), (4864, 127311912), (4896, 126479808), (4914, 126016512), (4953, 125024256), (4992, 124047504), (5168, 119822976), (5184, 119453152), (5187, 119384064), (5304, 116750592), (5334, 116093952), (5376, 115186968), (5472, 113166144), (5508, 112426496), (5616, 110264448), (5712, 108411264), (5814, 106509312), (5824, 106326432), (5928, 104461056), (5967, 103778304), (6048, 102388416), (6096, 101582208), (6144, 100788597), (6156, 100592128), (6188, 100071936), (6384, 96999552), (6426, 96365568), (6477, 95606784), (6528, 94859856), (6552, 94512384), (6604, 93768192), (6656, 93035628), (6669, 92854272), (6783, 91293696), (6858, 90295296), (6912, 89589864), (6916, 89538048), (7072, 87562944), (7112, 87070464), (7168, 86390226), (7182, 86221824), (7239, 85542912), (7296, 84874608), (7344, 84319872), (7371, 84011008), (7488, 82698336), (7616, 81308448), (7752, 79881984), (7904, 78345792), (7956, 77833728), (8001, 77395968), (8064, 76791312), (8128, 76186656), (8208, 75444096), (8398, 73737216), (8424, 73509632), (8512, 72749664), (8568, 72274176), (8636, 71705088), (8704, 71144892), (8721, 71006208), (8736, 70884288), (8892, 69640704), (9044, 68470272), (9072, 68258944), (9144, 67721472), (9216, 67192398), (9282, 66714624), (9576, 64666368), (9639, 64243712), (9652, 64157184), (9728, 63655956), (9792, 63239904), (9828, 63008256), (9906, 62512128), (9984, 62023752), (10287, 60196864), (10336, 59911488), (10368, 59726576), (10374, 59692032), (10608, 58375296), (10668, 58046976), (10752, 57593484), (10773, 57481216), (10944, 56583072), (11016, 56213248), (11232, 55132224), (11424, 54205632), (11557, 53581824), (11628, 53254656), (11648, 53163216), (11856, 52230528), (11934, 51889152), (12096, 51194208), (12192, 50791104), (12312, 50296064), (12376, 50035968), (12597, 49158144), (12768, 48499776), (12852, 48182784), (12954, 47803392), (13056, 47429928), (13104, 47256192), (13208, 46884096), (13312, 46517814), (13338, 46427136), (13566, 45646848), (13716, 45147648), (13824, 44794932), (13832, 44769024), (13923, 44476416), (14144, 43781472), (14224, 43535232), (14336, 43195113), (14364, 43110912), (14478, 42771456), (14592, 42437304), (14688, 42159936), (14742, 42005504), (14859, 41674752), (14976, 41349168), (15113, 40974336), (15232, 40654224), (15504, 39940992), (15561, 39794688), (15808, 39172896), (15912, 38916864), (16002, 38697984), (16128, 38395656), (16256, 38093328), (16416, 37722048), (16796, 36868608), (16848, 36754816), (16891, 36661248), (17024, 36374832), (17136, 36137088), (17272, 35852544), (17408, 35572446), (17442, 35503104), (17472, 35442144), (17784, 34820352), (17901, 34592768), (18088, 34235136), (18144, 34129472), (18288, 33860736), (18432, 33596199), (18564, 33357312), (19152, 32333184), (19278, 32121856), (19304, 32078592), (19431, 31868928), (19456, 31827978), (19584, 31619952), (19656, 31504128), (19812, 31256064), (19968, 31011876), (20007, 30951424), (20349, 30431232), (20574, 30098432), (20672, 29955744), (20736, 29863288), (20748, 29846016), (21216, 29187648), (21336, 29023488), (21504, 28796742), (21546, 28740608), (21717, 28514304), (21888, 28291536), (22032, 28106624), (22464, 27566112), (22848, 27102816), (23114, 26790912), (23256, 26627328), (23296, 26581608), (23712, 26115264), (23868, 25944576), (24003, 25798656), (24192, 25597104), (24384, 25395552), (24624, 25148032), (24752, 25017984), (25194, 24579072), (25536, 24249888), (25704, 24091392), (25908, 23901696), (26112, 23714964), (26163, 23668736), (26208, 23628096), (26416, 23442048), (26624, 23258907), (26676, 23213568), (27132, 22823424), (27432, 22573824), (27648, 22397466), (27664, 22384512), (27846, 22238208), (28067, 22063104), (28288, 21890736), (28448, 21767616), (28728, 21555456), (28956, 21385728), (29184, 21218652), (29376, 21079968), (29393, 21067776), (29484, 21002752), (29718, 20837376), (29952, 20674584), (30226, 20487168), (30464, 20327112), (31008, 19970496), (31122, 19897344), (31369, 19740672), (31616, 19586448), (31824, 19458432), (32004, 19348992), (32256, 19197828), (32512, 19046664), (32832, 18861024), (33592, 18434304), (33696, 18377408), (33782, 18330624), (34048, 18187416), (34272, 18068544), (34544, 17926272), (34671, 17860608), (34816, 17786223), (34884, 17751552), (34944, 17721072), (35568, 17410176), (35802, 17296384), (36176, 17117568), (36288, 17064736), (36576, 16930368), (37128, 16678656), (37791, 16386048), (38304, 16166592), (38556, 16060928), (38608, 16039296), (38862, 15934464), (38912, 15913989), (39168, 15809976), (39312, 15752064), (39624, 15628032), (39936, 15505938), (40014, 15475712), (40698, 15215616), (41021, 15095808), (41148, 15049216), (41344, 14977872), (41472, 14931644), (41496, 14923008), (41769, 14825472), (42432, 14593824), (42672, 14511744), (43008, 14398371), (43092, 14370304), (43434, 14257152), (43776, 14145768), (44064, 14053312), (44577, 13891584), (44928, 13783056), (45339, 13658112), (45696, 13551408), (46228, 13395456), (46512, 13313664), (46592, 13290804), (46683, 13264896), (47424, 13057632), (47736, 12972288), (48006, 12899328), (48384, 12798552), (48768, 12697776), (49248, 12574016), (49504, 12508992), (50388, 12289536), (50673, 12220416), (51072, 12124944), (51408, 12045696), (51816, 11950848), (52224, 11857482), (52326, 11834368), (52416, 11814048), (52832, 11721024), (53352, 11606784), (54264, 11411712), (54864, 11286912), (55296, 11198733), (55328, 11192256), (55692, 11119104), (56134, 11031552), (56576, 10945368), (56896, 10883808), (57456, 10777728), (57912, 10692864), (58293, 10622976), (58368, 10609326), (58752, 10539984), (58786, 10533888), (58968, 10501376), (59436, 10418688), (59904, 10337292), (60452, 10243584), (60928, 10163556), (61047, 10143744), (62016, 9985248), (62244, 9948672), (62738, 9870336), (63232, 9793224), (63648, 9729216), (64008, 9674496), (64512, 9598914), (65024, 9523332), (65151, 9504768), (65664, 9430512), (67184, 9217152), (67392, 9188704), (67564, 9165312), (68096, 9093708), (68544, 9034272), (69088, 8963136), (69342, 8930304), (69768, 8875776), (69888, 8860536), (71136, 8705088), (71604, 8648192), (72009, 8599552), (72352, 8558784), (72576, 8532368), (73152, 8465184), (74256, 8339328), (75582, 8193024), (76608, 8083296), (77112, 8030464), (77216, 8019648), (77724, 7967232), (78336, 7904988), (78624, 7876032), (79248, 7814016), (79872, 7752969), (80028, 7737856), (81396, 7607808), (82042, 7547904), (82296, 7524608), (82688, 7488936), (82944, 7465822), (82992, 7461504), (83538, 7412736), (84201, 7354368), (84864, 7296912), (85344, 7255872), (86184, 7185152), (86868, 7128576), (87552, 7072884), (88128, 7026656), (88179, 7022592), (89154, 6945792), (89856, 6891528), (90678, 6829056), (91392, 6775704), (92456, 6697728), (93024, 6656832), (93184, 6645402), (93366, 6632448), (94107, 6580224), (94848, 6528816), (95472, 6486144), (96012, 6449664), (96768, 6399276), (97536, 6348888), (98496, 6287008), (99008, 6254496), (100776, 6144768), (101346, 6110208), (102144, 6062472), (102816, 6022848), (103632, 5975424), (104013, 5953536), (104448, 5928741), (104652, 5917184), (104832, 5907024), (105664, 5860512), (106704, 5803392), (108528, 5705856), (109728, 5643456), (110656, 5596128), (111384, 5559552), (112268, 5515776), (113152, 5472684), (113373, 5462016), (113792, 5441904), (114912, 5388864), (115824, 5346432), (116586, 5311488), (116736, 5304663), (117504, 5269992), (117572, 5266944), (117936, 5250688), (118872, 5209344), (119808, 5168646), (120904, 5121792), (121856, 5081778), (122094, 5071872), (123063, 5031936), (124032, 4992624), (124488, 4974336), (125307, 4941824), (125476, 4935168), (126464, 4896612), (127296, 4864608), (128016, 4837248), (129024, 4799457), (130048, 4761666), (130302, 4752384), (131328, 4715256), (133731, 4630528), (134368, 4608576), (134784, 4594352), (135128, 4582656), (136017, 4552704), (136192, 4546854), (137088, 4517136), (138176, 4481568), (138684, 4465152), (139536, 4437888), (139776, 4430268), (140049, 4421632), (142272, 4352544), (143208, 4324096), (144018, 4299776), (144704, 4279392), (145152, 4266184), (146304, 4232592), (148512, 4169664), (151164, 4096512), (152019, 4073472), (153216, 4041648), (154224, 4015232), (154432, 4009824), (155448, 3983616), (156672, 3952494), (157248, 3938016), (158496, 3907008), (160056, 3868928), (162792, 3803904), (164084, 3773952), (164592, 3762304), (165376, 3744468), (165888, 3732911), (165984, 3730752), (167076, 3706368), (168402, 3677184), (169728, 3648456), (170688, 3627936), (172368, 3592576), (173736, 3564288), (174879, 3540992), (175104, 3536442), (176256, 3513328), (176358, 3511296), (178308, 3472896), (179712, 3445764), (181356, 3414528), (182784, 3387852), (183141, 3381248), (184912, 3348864), (186048, 3328416), (186368, 3322701), (186732, 3316224), (188214, 3290112), (189696, 3264408), (190944, 3243072), (192024, 3224832), (193536, 3199638), (195072, 3174444), (195453, 3168256), (196469, 3151872), (196992, 3143504), (198016, 3127248), (201552, 3072384), (202692, 3055104), (204288, 3031236), (205632, 3011424), (207264, 2987712), (208026, 2976768), (209304, 2958592), (209664, 2953512), (211328, 2930256), (213408, 2901696), (217056, 2852928), (219456, 2821728), (219583, 2820096), (221312, 2798064), (222768, 2779776), (224536, 2757888), (226304, 2736342), (226746, 2731008), (227584, 2720952), (229824, 2694432), (231648, 2673216), (233172, 2655744), (235008, 2634996), (235144, 2633472), (235872, 2625344), (237744, 2604672), (239616, 2584323), (241808, 2560896), (243712, 2540889), (244188, 2535936), (246126, 2515968), (248064, 2496312), (248976, 2487168), (250614, 2470912), (250952, 2467584), (252603, 2451456), (252928, 2448306), (254592, 2432304), (256032, 2418624), (260096, 2380833), (260604, 2376192), (262656, 2357628), (264537, 2340864), (267462, 2315264), (268736, 2304288), (269568, 2297176), (270256, 2291328), (272034, 2276352), (272384, 2273427), (274176, 2258568), (276352, 2240784), (277368, 2232576), (279072, 2218944), (279552, 2215134), (280098, 2210816), (282321, 2193408), (284544, 2176272), (286416, 2162048), (287147, 2156544), (288036, 2149888), (289408, 2139696), (290304, 2133092), (292608, 2116296), (297024, 2084832), (302328, 2048256), (304038, 2036736), (306432, 2020824), (308448, 2007616), (308864, 2004912), (310896, 1991808), (312039, 1984512), (313344, 1976247), (314496, 1969008), (316992, 1953504), (320112, 1934464), (325584, 1901952), (328168, 1886976), (329184, 1881152), (330752, 1872234), (331968, 1865376), (334152, 1853184), (336804, 1838592), (339456, 1824228), (340119, 1820672), (341376, 1813968), (344736, 1796288), (347472, 1782144), (349758, 1770496), (350208, 1768221), (352512, 1756664), (352716, 1755648), (356616, 1736448), (359424, 1722882), (362712, 1707264), (365568, 1693926), (366282, 1690624), (369189, 1677312), (369824, 1674432), (372096, 1664208), (373464, 1658112), (376428, 1645056), (379392, 1632204), (381888, 1621536), (384048, 1612416), (387072, 1599819), (390144, 1587222), (390906, 1584128), (392938, 1575936), (393984, 1571752), (396032, 1563624), (403104, 1536192), (405384, 1527552), (408051, 1517568), (408576, 1515618), (411264, 1505712), (414528, 1493856), (416052, 1488384), (418608, 1479296), (419328, 1476756), (422656, 1465128), (426816, 1450848), (434112, 1426464), (438912, 1410864), (439166, 1410048), (442624, 1399032), (445536, 1389888), (449072, 1378944), (452608, 1368171), (453492, 1365504), (455168, 1360476), (456057, 1357824), (459648, 1347216), (463296, 1336608), (466344, 1327872), (470016, 1317498), (470288, 1316736), (471744, 1312672), (475488, 1302336), (483616, 1280448), (488376, 1267968), (492252, 1257984), (496128, 1248156), (497952, 1243584), (501228, 1235456), (501904, 1233792), (505206, 1225728), (505856, 1224153), (509184, 1216152), (512064, 1209312), (521208, 1188096), (525312, 1178814), (529074, 1170432), (533273, 1161216), (534924, 1157632), (537472, 1152144), (539136, 1148588), (540512, 1145664), (544068, 1138176), (548352, 1129284), (552704, 1120392), (554736, 1116288), (558144, 1109472), (559104, 1107567), (560196, 1105408), (564642, 1096704), (569088, 1088136), (572832, 1081024), (574294, 1078272), (576072, 1074944), (578816, 1069848), (580608, 1066546), (585216, 1058148), (589407, 1050624), (594048, 1042416), (604656, 1024128), (608076, 1018368), (612864, 1010412), (616896, 1003808), (617728, 1002456), (621792, 995904), (624078, 992256), (628992, 984504), (633984, 976752), (640224, 967232), (651168, 950976), (656336, 943488), (658368, 940576), (658749, 940032), (661504, 936117), (663936, 932688), (668304, 926592), (673608, 919296), (678912, 912114), (680238, 910336), (682752, 906984), (689472, 898144), (694944, 891072), (699516, 885248), (705024, 878332), (705432, 877824), (713232, 868224), (718848, 861441), (725424, 853632), (731136, 846963), (732564, 845312), (738378, 838656), (739648, 837216), (744192, 832104), (746928, 829056), (752856, 822528), (757809, 817152), (758784, 816102), (763776, 810768), (768096, 806208), (780288, 793611), (781812, 792064), (785876, 787968)]