691838993664

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:167

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 79, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 158, 162, 168, 169, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 237, 238, 243, 252, 256, 272, 273, 288, 294, 306, 312, 316, 324, 336, 338, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 474, 476, 486, 504, 507, 544, 546, 553, 567, 576, 588, 612, 624, 632, 637, 648, 663, 672, 676, 702, 711, 714, 728, 756, 768, 784, 816, 819, 832, 833, 864, 882, 884, 896, 918, 936, 948, 952, 972, 1008, 1014, 1027, 1053, 1071, 1088, 1092, 1106, 1134, 1152, 1176, 1183, 1224, 1248, 1264, 1274, 1296, 1323, 1326, 1343, 1344, 1352, 1377, 1404, 1422, 1428, 1456, 1512, 1521, 1547, 1568, 1632, 1638, 1659, 1664, 1666, 1701, 1728, 1764, 1768, 1792, 1836, 1872, 1896, 1904, 1911, 1944, 1989, 2016, 2028, 2054, 2106, 2133, 2142, 2176, 2184, 2212, 2268, 2304, 2352, 2366, 2448, 2457, 2496, 2499, 2528, 2548, 2592, 2646, 2652, 2686, 2688, 2704, 2754, 2808, 2844, 2856, 2873, 2912, 3024, 3042, 3081, 3094, 3136, 3159, 3213, 3264, 3276, 3318, 3328, 3332, 3402, 3456, 3528, 3536, 3549, 3672, 3744, 3792, 3808, 3822, 3871, 3888, 3969, 3978, 4029, 4032, 4056, 4108, 4131, 4212, 4266, 4284, 4352, 4368, 4424, 4536, 4563, 4641, 4704, 4732, 4896, 4914, 4977, 4992, 4998, 5056, 5096, 5184, 5292, 5304, 5372, 5376, 5408, 5508, 5616, 5688, 5712, 5733, 5746, 5824, 5967, 6048, 6084, 6162, 6188, 6272, 6318, 6399, 6426, 6528, 6552, 6636, 6664, 6804, 6912, 7056, 7072, 7098, 7189, 7344, 7371, 7488, 7497, 7584, 7616, 7644, 7742, 7776, 7938, 7956, 8058, 8064, 8112, 8216, 8262, 8281, 8424, 8532, 8568, 8619, 8736, 8848, 9072, 9126, 9243, 9282, 9401, 9408, 9464, 9639, 9792, 9828, 9954, 9984, 9996, 10112, 10192, 10368, 10584, 10608, 10647, 10744, 10816, 10829, 11016, 11232, 11376, 11424, 11466, 11492, 11613, 11648, 11907, 11934, 12087, 12096, 12168, 12324, 12376, 12544, 12636, 12798, 12852, 13056, 13104, 13272, 13328, 13351, 13608, 13689, 13923, 14112, 14144, 14196, 14378, 14688, 14742, 14931, 14976, 14994, 15168, 15232, 15288, 15484, 15552, 15876, 15912, 16116, 16128, 16224, 16432, 16524, 16562, 16848, 17064, 17136, 17199, 17238, 17459, 17472, 17696, 17901, 18144, 18252, 18486, 18564, 18802, 18816, 18928, 19197, 19278, 19584, 19656, 19908, 19992, 20111, 20224, 20384, 20736, 21168, 21216, 21294, 21488, 21567, 21632, 21658, 22032, 22113, 22464, 22491, 22752, 22848, 22932, 22984, 23226, 23296, 23814, 23868, 24174, 24192, 24336, 24648, 24752, 24843, 25272, 25596, 25704, 25857, 26208, 26544, 26656, 26702, 27216, 27378, 27729, 27846, 28203, 28224, 28288, 28392, 28756, 28917, 29376, 29484, 29862, 29952, 29988, 30336, 30464, 30576, 30968, 31104, 31752, 31824, 31941, 32232, 32448, 32487, 32864, 33048, 33124, 33696, 34128, 34272, 34398, 34476, 34839, 34918, 34944, 35392, 35802, 36261, 36288, 36504, 36972, 37128, 37604, 37632, 37856, 38394, 38556, 39168, 39312, 39816, 39984, 40053, 40222, 40768, 41067, 41769, 42336, 42432, 42588, 42976, 43134, 43264, 43316, 44064, 44226, 44793, 44928, 44982, 45504, 45696, 45864, 45968, 46452, 47628, 47736, 48348, 48384, 48672, 49296, 49504, 49686, 50323, 50544, 51192, 51408, 51597, 51714, 52377, 52416, 53088, 53312, 53404, 53703, 54432, 54756, 55458, 55692, 56406, 56448, 56576, 56784, 57512, 57834, 58752, 58968, 59724, 59976, 60333, 60672, 61152, 61936, 62208, 63504, 63648, 63882, 64464, 64701, 64896, 64974, 65728, 65807, 66096, 66248, 67392, 67473, 68256, 68544, 68796, 68952, 69678, 69836, 69888, 70784, 71604, 72522, 72576, 73008, 73944, 74256, 74529, 75208, 75712, 76788, 77112, 77571, 78624, 79632, 79968, 80106, 80444, 81536, 82134, 83187, 83538, 84609, 84672, 84864, 85176, 85952, 86268, 86632, 88128, 88452, 89586, 89856, 89964, 91008, 91392, 91728, 91936, 92904, 93457, 95256, 95472, 95823, 96696, 97344, 97461, 98592, 99008, 99372, 100646, 101088, 102384, 102816, 103194, 103428, 104517, 104754, 104832, 106176, 106624, 106808, 107406, 108783, 108864, 109512, 110916, 111384, 112812, 112896, 113568, 115024, 115668, 117504, 117936, 119448, 119952, 120159, 120666, 122213, 122304, 123872, 125307, 127008, 127296, 127764, 128928, 129402, 129792, 129948, 131456, 131614, 132192, 132496, 134379, 134784, 134946, 136512, 137088, 137592, 137904, 139356, 139672, 140777, 141568, 143208, 145044, 145152, 146016, 147888, 148512, 149058, 150416, 150969, 151424, 153576, 154224, 154791, 155142, 157131, 157248, 159264, 159936, 160212, 160888, 163072, 164268, 166374, 167076, 169218, 169344, 169728, 170352, 171904, 172536, 173264, 176256, 176904, 179172, 179928, 180999, 182016, 183456, 183872, 185808, 186914, 190512, 190944, 191646, 193392, 194103, 194688, 194922, 197184, 197421, 198016, 198744, 201292, 202176, 202419, 204768, 205632, 206388, 206856, 209034, 209508, 209664, 212352, 213248, 213616, 214812, 217566, 217728, 219024, 221832, 222768, 223587, 225624, 226967, 227136, 230048, 231336, 232713, 235872, 238896, 239904, 240318, 241332, 244426, 244608, 247744, 249561, 250614, 253827, 254016, 254592, 255528, 257856, 258804, 259896, 262912, 263228, 264384, 264992, 268758, 269568, 269892, 273024, 274176, 275184, 275808, 278712, 279344, 280371, 281554, 286416, 287469, 290088, 292032, 292383, 295776, 297024, 298116, 300832, 301938, 302848, 307152, 308448, 309582, 310284, 313551, 314262, 314496, 318528, 319872, 320424, 321776, 326349, 328536, 332748, 334152, 338436, 338688, 340704, 343808, 345072, 346528, 352512, 353808, 358344, 359856, 360477, 361998, 366639, 366912, 367744, 371616, 373828, 375921, 381024, 381888, 383292, 386784, 388206, 389376, 389844, 394368, 394842, 396032, 397488, 402584, 404352, 404838, 409536, 411264, 412776, 413712, 418068, 419016, 422331, 424704, 427232, 429624, 435132, 435456, 438048, 443664, 445536, 447174, 451248, 452907, 453934, 454272, 460096, 462672, 465426, 471393, 471744, 477792, 479808, 480636, 482664, 488852, 489216, 495488, 499122, 501228, 507654, 508032, 509184, 511056, 515712, 517608, 519792, 526456, 528768, 529984, 537516, 539784, 542997, 546048, 550368, 551616, 557424, 558688, 560742, 563108, 572832, 574938, 580176, 582309, 584064, 584766, 591552, 592263, 594048, 596232, 601664, 603876, 614304, 616896, 619164, 620568, 627102, 628524, 628992, 637056, 639744, 640848, 643552, 652698, 654199, 657072, 665496, 668304, 670761, 676872, 680901, 681408, 690144, 693056, 698139, 707616, 716688, 719712, 720954, 723996, 733278, 733824, 735488, 743232, 747656, 751842, 761481, 762048, 763776, 766584, 773568, 776412, 779688, 788736, 789684, 794976, 805168, 808704, 809676, 819072, 822528, 825552, 827424, 836136, 838032, 841113, 844662, 854464, 855491, 859248, 870264, 876096, 877149, 887328, 891072, 894348, 902496, 905814, 907868, 908544, 920192, 925344, 930852, 940653, 942786, 943488, 955584, 959616, 961272, 965328, 977704, 990976, 998244, 1002456, 1015308, 1016064, 1022112, 1031424, 1035216, 1039584, 1052912, 1057536, 1059968, 1075032, 1079568, 1081431, 1085994, 1099917, 1100736, 1103232, 1114848, 1117376, 1121484, 1126216, 1145664, 1149876, 1160352, 1164618, 1168128, 1169532, 1183104, 1184526, 1188096, 1192464, 1203328, 1207752, 1228608, 1233792, 1238328, 1241136, 1254204, 1257048, 1266993, 1274112, 1281696, 1287104, 1305396, 1308398, 1314144, 1330992, 1336608, 1341522, 1353744, 1358721, 1361802, 1362816, 1380288, 1386112, 1396278, 1414179, 1415232, 1433376, 1439424, 1441908, 1447992, 1466556, 1467648, 1486464, 1495312, 1503684, 1522962, 1524096, 1527552, 1533168, 1547136, 1552824, 1559376, 1579368, 1588769, 1589952, 1610336, 1619352, 1628991, 1638144, 1651104, 1654848, 1672272, 1676064, 1682226, 1689324, 1708928, 1710982, 1718496, 1740528, 1746927, 1752192, 1754298, 1774656, 1776789, 1782144, 1788696, 1804992, 1811628, 1815736, 1840384, 1850688, 1861704, 1881306, 1885572, 1886976, 1911168, 1919232, 1922544, 1930656, 1955408, 1962597, 1996488, 2004912, 2012283, 2030616, 2042703, 2044224, 2070432, 2079168, 2105824, 2119936, 2150064, 2159136, 2162862, 2171988, 2199834, 2201472, 2206464, 2229696, 2234752, 2242968, 2252432, 2284443, 2291328, 2299752, 2320704, 2329236, 2339064, 2366208, 2369052, 2384928, 2406656, 2415504, 2457216, 2467584, 2476656, 2482272, 2508408, 2514096, 2523339, 2533986, 2563392, 2566473, 2574208, 2610792, 2616796, 2628288, 2631447, 2661984, 2673216, 2683044, 2707488, 2717442, 2723604, 2725632, 2760576, 2772224, 2792556, 2828358, 2830464, 2866752, 2878848, 2883816, 2895984, 2933112, 2972928, 2990624, 3007368, 3045924, 3048192, 3066336, 3094272, 3105648, 3118752, 3158736, 3177538, 3179904, 3220672, 3238704, 3244293, 3257982, 3299751, 3302208, 3309696, 3344544, 3352128, 3364452, 3378648, 3417856, 3421964, 3436992, 3481056, 3493854, 3504384, 3508596, 3549312, 3553578, 3564288, 3577392, 3609984, 3623256, 3631472, 3701376, 3723408, 3762612, 3771144, 3800979, 3822336, 3845088, 3861312, 3910816, 3925194, 3992976, 4009824, 4024566, 4061232, 4076163, 4085406, 4088448, 4140864, 4158336, 4211648, 4242537, 4300128, 4318272, 4325724, 4343976, 4399668, 4402944, 4459392, 4469504, 4485936, 4504864, 4568886, 4582656, 4599504, 4641408, 4658472, 4678128, 4738104, 4766307, 4769856, 4831008, 4886973, 4914432, 4953312, 4964544, 5016816, 5028192, 5046678, 5067972, 5126784, 5132946, 5148416, 5221584, 5233592, 5256576, 5262894, 5323968, 5330367, 5346432, 5366088, 5414976, 5434884, 5447208, 5521152, 5585112, 5656716, 5660928, 5733504, 5757696, 5767632, 5791968, 5866224, 5887791, 5981248, 6014736, 6091848, 6128109, 6132672, 6211296, 6237504, 6317472, 6355076, 6359808, 6441344, 6477408, 6488586, 6515964, 6599502, 6604416, 6619392, 6689088, 6704256, 6728904, 6757296, 6843928, 6873984, 6962112, 6987708, 7017192, 7098624, 7107156, 7154784, 7219968, 7246512, 7262944, 7402752, 7446816, 7525224, 7542288, 7570017, 7601958, 7690176, 7699419, 7722624, 7821632, 7850388, 7985952, 8019648, 8049132, 8122464, 8152326, 8170812, 8176896, 8281728, 8316672, 8423296, 8485074, 8600256, 8636544, 8651448, 8687952, 8799336, 8918784, 8971872, 9009728, 9137772, 9199008, 9282816, 9316944, 9356256, 9476208, 9532614, 9539712, 9662016, 9773946, 9899253, 9906624, 9929088, 10033632, 10056384, 10093356, 10135944, 10253568, 10265892, 10443168, 10467184, 10513152, 10525788, 10647936, 10660734, 10692864, 10732176, 10829952, 10869768, 10894416, 11121383, 11170224, 11313432, 11402937, 11467008, 11535264, 11583936, 11732448, 11775582, 11962496, 12029472, 12183696, 12228489, 12256218, 12265344, 12422592, 12475008, 12634944, 12710152, 12882688, 12954816, 12977172, 13031928, 13199004, 13208832, 13378176, 13408512, 13457808, 13514592, 13687856, 13747968, 13924224, 13975416, 14034384, 14214312, 14298921, 14309568, 14493024, 14525888, 14893632, 15050448, 15084576, 15140034, 15203916, 15380352, 15398838, 15445248, 15643264, 15700776, 15971904, 15991101, 16039296, 16098264, 16244928, 16304652, 16341624, 16563456, 16846592, 16970148, 17200512, 17273088, 17302896, 17375904, 17598672, 17663373, 17943744, 18019456, 18275544, 18384327, 18398016, 18633888, 18712512, 18952416, 19065228, 19079424, 19324032, 19547892, 19798506, 19813248, 19858176, 20067264, 20112768, 20186712, 20271888, 20531784, 20886336, 20934368, 21051576, 21295872, 21321468, 21464352, 21659904, 21739536, 21788832, 22242766, 22340448, 22626864, 22710051, 22805874, 23070528, 23098257, 23167872, 23464896, 23551164, 23924992, 24058944, 24367392, 24456978, 24512436, 24530688, 24845184, 24950016, 25269888, 25420304, 25909632, 25954344, 26063856, 26398008, 26756352, 26915616, 27029184, 27375712, 27848448, 27950832, 28068768, 28428624, 28597842, 28619136, 28986048, 29051776, 29697759, 29787264, 30100896, 30169152, 30280068, 30407832, 30760704, 30797676, 31286528, 31401552, 31943808, 31982202, 32078592, 32196528, 32489856, 32609304, 32683248, 33364149, 33940296, 34208811, 34401024, 34605792, 34751808, 35197344, 35326746, 35887488, 36038912, 36551088, 36768654, 36796032, 37267776, 37425024, 37904832, 38130456, 38648064, 39095784, 39597012, 39626496, 40134528, 40225536, 40373424, 40543776, 41063568, 41772672, 41868736, 42103152, 42642936, 42896763, 42928704, 43479072, 43577664, 44485532, 44680896, 45253728, 45420102, 45611748, 46141056, 46196514, 46335744, 46929792, 47102328, 48117888, 48734784, 48913956, 49024872, 49690368, 50539776, 50840608, 51819264, 51908688, 52127712, 52796016, 52990119, 53831232, 54058368, 54751424, 55152981, 55901664, 56137536, 56857248, 57195684, 57238272, 57972096, 58103552, 59395518, 59574528, 60201792, 60338304, 60560136, 60815664, 61595352, 62803104, 63887616, 63964404, 64393056, 64979712, 65218608, 65366496, 66728298, 67880592, 68417622, 69211584, 69294771, 69503616, 70394688, 70653492, 71774976, 73102176, 73537308, 73592064, 74535552, 74850048, 75809664, 76260912, 78191568, 79194024, 80269056, 80746848, 81087552, 82127136, 83545344, 83737472, 84206304, 85285872, 85793526, 85857408, 86958144, 87155328, 88971064, 89361792, 90507456, 90840204, 91223496, 92282112, 92393028, 93859584, 94204656, 96235776, 97469568, 97827912, 98049744, 100092447, 101681216, 103817376, 104255424, 105592032, 105980238, 107662464, 108116736, 109502848, 110305962, 111803328, 112275072, 113714496, 114391368, 115944192, 118791036, 120403584, 120676608, 121120272, 121631328, 123190704, 125606208, 127928808, 128690289, 128786112, 130437216, 130732992, 133456596, 135761184, 136835244, 138423168, 138589542, 139007232, 140789376, 141306984, 146204352, 147074616, 149071104, 151619328, 152521824, 156383136, 158388048, 158970357, 161493696, 162175104, 164254272, 167474944, 168412608, 170571744, 171587052, 171714816, 173916288, 174310656, 177942128, 178723584, 181014912, 181680408, 182446992, 184786056, 188409312, 194939136, 195655824, 196099488, 200184894, 203362432, 207634752, 207884313, 208510848, 211184064, 211960476, 215324928, 219005696, 220611924, 223606656, 224550144, 227428992, 228782736, 237582072, 240807168, 242240544, 243262656, 246381408, 251212416, 255857616, 257380578, 257572224, 260874432, 261465984, 266913192, 271522368, 273670488, 276846336, 277179084, 281578752, 282613968, 292408704, 294149232, 300277341, 305043648, 312766272, 316776096, 317940714, 322987392, 324350208, 328508544, 336825216, 341143488, 343174104, 347832576, 355884256, 362029824, 363360816, 364893984, 369572112, 376818624, 386070867, 391311648, 392198976, 400369788, 406724864, 415269504, 415768626, 417021696, 422368128, 423920952, 441223848, 447213312, 454857984, 457565472, 475164144, 484481088, 486525312, 492762816, 502424832, 511715232, 514761156, 515144448, 521748864, 522931968, 533826384, 543044736, 547340976, 554358168, 565227936, 584817408, 588298464, 600554682, 610087296, 625532544, 633552192, 635881428, 645974784, 657017088, 673650432, 682286976, 686348208, 711768512, 726721632, 729787968, 739144224, 753637248, 772141734, 782623296, 784397952, 800739576, 830539008, 831537252, 844736256, 847841904, 882447696, 900832023, 915130944, 950328288, 968962176, 973050624, 985525632, 1023430464, 1029522312, 1043497728, 1067652768, 1086089472, 1094681952, 1108716336, 1130455872, 1176596928, 1201109364, 1220174592, 1251065088, 1267104384, 1271762856, 1364573952, 1372696416, 1423537024, 1453443264, 1459575936, 1478288448, 1507274496, 1544283468, 1565246592, 1568795904, 1601479152, 1663074504, 1695683808, 1764895392, 1801664046, 1830261888, 1900656576, 1937924352, 1971051264, 2046860928, 2059044624, 2135305536, 2189363904, 2217432672, 2260911744, 2353193856, 2402218728, 2534208768, 2543525712, 2702496069, 2745392832, 2847074048, 2906886528, 2919151872, 2956576896, 3088566936, 3130493184, 3202958304, 3326149008, 3391367616, 3529790784, 3603328092, 3660523776, 3801313152, 4093721856, 4118089248, 4270611072, 4378727808, 4434865344, 4521823488, 4706387712, 4804437456, 5087051424, 5404992138, 5490785664, 5813773056, 5913153792, 6177133872, 6405916608, 6652298016, 6782735232, 7059581568, 7206656184, 7602626304, 8236178496, 8541222144, 8757455616, 8869730688, 9608874912, 10174102848, 10809984276, 10981571328, 12354267744, 12811833216, 13304596032, 13565470464, 14119163136, 14413312368, 16472356992, 17739461376, 19217749824, 20348205696, 21619968552, 24708535488, 25623666432, 26609192064, 28826624736, 32944713984, 38435499648, 40696411392, 43239937104, 49417070976, 53218384128, 57653249472, 76870999296, 86479874208, 98834141952, 115306498944, 172959748416, 230612997888, 345919496832, 691838993664]

約数ペア:

[(1, 691838993664), (2, 345919496832), (3, 230612997888), (4, 172959748416), (6, 115306498944), (7, 98834141952), (8, 86479874208), (9, 76870999296), (12, 57653249472), (13, 53218384128), (14, 49417070976), (16, 43239937104), (17, 40696411392), (18, 38435499648), (21, 32944713984), (24, 28826624736), (26, 26609192064), (27, 25623666432), (28, 24708535488), (32, 21619968552), (34, 20348205696), (36, 19217749824), (39, 17739461376), (42, 16472356992), (48, 14413312368), (49, 14119163136), (51, 13565470464), (52, 13304596032), (54, 12811833216), (56, 12354267744), (63, 10981571328), (64, 10809984276), (68, 10174102848), (72, 9608874912), (78, 8869730688), (79, 8757455616), (81, 8541222144), (84, 8236178496), (91, 7602626304), (96, 7206656184), (98, 7059581568), (102, 6782735232), (104, 6652298016), (108, 6405916608), (112, 6177133872), (117, 5913153792), (119, 5813773056), (126, 5490785664), (128, 5404992138), (136, 5087051424), (144, 4804437456), (147, 4706387712), (153, 4521823488), (156, 4434865344), (158, 4378727808), (162, 4270611072), (168, 4118089248), (169, 4093721856), (182, 3801313152), (189, 3660523776), (192, 3603328092), (196, 3529790784), (204, 3391367616), (208, 3326149008), (216, 3202958304), (221, 3130493184), (224, 3088566936), (234, 2956576896), (237, 2919151872), (238, 2906886528), (243, 2847074048), (252, 2745392832), (256, 2702496069), (272, 2543525712), (273, 2534208768), (288, 2402218728), (294, 2353193856), (306, 2260911744), (312, 2217432672), (316, 2189363904), (324, 2135305536), (336, 2059044624), (338, 2046860928), (351, 1971051264), (357, 1937924352), (364, 1900656576), (378, 1830261888), (384, 1801664046), (392, 1764895392), (408, 1695683808), (416, 1663074504), (432, 1601479152), (441, 1568795904), (442, 1565246592), (448, 1544283468), (459, 1507274496), (468, 1478288448), (474, 1459575936), (476, 1453443264), (486, 1423537024), (504, 1372696416), (507, 1364573952), (544, 1271762856), (546, 1267104384), (553, 1251065088), (567, 1220174592), (576, 1201109364), (588, 1176596928), (612, 1130455872), (624, 1108716336), (632, 1094681952), (637, 1086089472), (648, 1067652768), (663, 1043497728), (672, 1029522312), (676, 1023430464), (702, 985525632), (711, 973050624), (714, 968962176), (728, 950328288), (756, 915130944), (768, 900832023), (784, 882447696), (816, 847841904), (819, 844736256), (832, 831537252), (833, 830539008), (864, 800739576), (882, 784397952), (884, 782623296), (896, 772141734), (918, 753637248), (936, 739144224), (948, 729787968), (952, 726721632), (972, 711768512), (1008, 686348208), (1014, 682286976), (1027, 673650432), (1053, 657017088), (1071, 645974784), (1088, 635881428), (1092, 633552192), (1106, 625532544), (1134, 610087296), (1152, 600554682), (1176, 588298464), (1183, 584817408), (1224, 565227936), (1248, 554358168), (1264, 547340976), (1274, 543044736), (1296, 533826384), (1323, 522931968), (1326, 521748864), (1343, 515144448), (1344, 514761156), (1352, 511715232), (1377, 502424832), (1404, 492762816), (1422, 486525312), (1428, 484481088), (1456, 475164144), (1512, 457565472), (1521, 454857984), (1547, 447213312), (1568, 441223848), (1632, 423920952), (1638, 422368128), (1659, 417021696), (1664, 415768626), (1666, 415269504), (1701, 406724864), (1728, 400369788), (1764, 392198976), (1768, 391311648), (1792, 386070867), (1836, 376818624), (1872, 369572112), (1896, 364893984), (1904, 363360816), (1911, 362029824), (1944, 355884256), (1989, 347832576), (2016, 343174104), (2028, 341143488), (2054, 336825216), (2106, 328508544), (2133, 324350208), (2142, 322987392), (2176, 317940714), (2184, 316776096), (2212, 312766272), (2268, 305043648), (2304, 300277341), (2352, 294149232), (2366, 292408704), (2448, 282613968), (2457, 281578752), (2496, 277179084), (2499, 276846336), (2528, 273670488), (2548, 271522368), (2592, 266913192), (2646, 261465984), (2652, 260874432), (2686, 257572224), (2688, 257380578), (2704, 255857616), (2754, 251212416), (2808, 246381408), (2844, 243262656), (2856, 242240544), (2873, 240807168), (2912, 237582072), (3024, 228782736), (3042, 227428992), (3081, 224550144), (3094, 223606656), (3136, 220611924), (3159, 219005696), (3213, 215324928), (3264, 211960476), (3276, 211184064), (3318, 208510848), (3328, 207884313), (3332, 207634752), (3402, 203362432), (3456, 200184894), (3528, 196099488), (3536, 195655824), (3549, 194939136), (3672, 188409312), (3744, 184786056), (3792, 182446992), (3808, 181680408), (3822, 181014912), (3871, 178723584), (3888, 177942128), (3969, 174310656), (3978, 173916288), (4029, 171714816), (4032, 171587052), (4056, 170571744), (4108, 168412608), (4131, 167474944), (4212, 164254272), (4266, 162175104), (4284, 161493696), (4352, 158970357), (4368, 158388048), (4424, 156383136), (4536, 152521824), (4563, 151619328), (4641, 149071104), (4704, 147074616), (4732, 146204352), (4896, 141306984), (4914, 140789376), (4977, 139007232), (4992, 138589542), (4998, 138423168), (5056, 136835244), (5096, 135761184), (5184, 133456596), (5292, 130732992), (5304, 130437216), (5372, 128786112), (5376, 128690289), (5408, 127928808), (5508, 125606208), (5616, 123190704), (5688, 121631328), (5712, 121120272), (5733, 120676608), (5746, 120403584), (5824, 118791036), (5967, 115944192), (6048, 114391368), (6084, 113714496), (6162, 112275072), (6188, 111803328), (6272, 110305962), (6318, 109502848), (6399, 108116736), (6426, 107662464), (6528, 105980238), (6552, 105592032), (6636, 104255424), (6664, 103817376), (6804, 101681216), (6912, 100092447), (7056, 98049744), (7072, 97827912), (7098, 97469568), (7189, 96235776), (7344, 94204656), (7371, 93859584), (7488, 92393028), (7497, 92282112), (7584, 91223496), (7616, 90840204), (7644, 90507456), (7742, 89361792), (7776, 88971064), (7938, 87155328), (7956, 86958144), (8058, 85857408), (8064, 85793526), (8112, 85285872), (8216, 84206304), (8262, 83737472), (8281, 83545344), (8424, 82127136), (8532, 81087552), (8568, 80746848), (8619, 80269056), (8736, 79194024), (8848, 78191568), (9072, 76260912), (9126, 75809664), (9243, 74850048), (9282, 74535552), (9401, 73592064), (9408, 73537308), (9464, 73102176), (9639, 71774976), (9792, 70653492), (9828, 70394688), (9954, 69503616), (9984, 69294771), (9996, 69211584), (10112, 68417622), (10192, 67880592), (10368, 66728298), (10584, 65366496), (10608, 65218608), (10647, 64979712), (10744, 64393056), (10816, 63964404), (10829, 63887616), (11016, 62803104), (11232, 61595352), (11376, 60815664), (11424, 60560136), (11466, 60338304), (11492, 60201792), (11613, 59574528), (11648, 59395518), (11907, 58103552), (11934, 57972096), (12087, 57238272), (12096, 57195684), (12168, 56857248), (12324, 56137536), (12376, 55901664), (12544, 55152981), (12636, 54751424), (12798, 54058368), (12852, 53831232), (13056, 52990119), (13104, 52796016), (13272, 52127712), (13328, 51908688), (13351, 51819264), (13608, 50840608), (13689, 50539776), (13923, 49690368), (14112, 49024872), (14144, 48913956), (14196, 48734784), (14378, 48117888), (14688, 47102328), (14742, 46929792), (14931, 46335744), (14976, 46196514), (14994, 46141056), (15168, 45611748), (15232, 45420102), (15288, 45253728), (15484, 44680896), (15552, 44485532), (15876, 43577664), (15912, 43479072), (16116, 42928704), (16128, 42896763), (16224, 42642936), (16432, 42103152), (16524, 41868736), (16562, 41772672), (16848, 41063568), (17064, 40543776), (17136, 40373424), (17199, 40225536), (17238, 40134528), (17459, 39626496), (17472, 39597012), (17696, 39095784), (17901, 38648064), (18144, 38130456), (18252, 37904832), (18486, 37425024), (18564, 37267776), (18802, 36796032), (18816, 36768654), (18928, 36551088), (19197, 36038912), (19278, 35887488), (19584, 35326746), (19656, 35197344), (19908, 34751808), (19992, 34605792), (20111, 34401024), (20224, 34208811), (20384, 33940296), (20736, 33364149), (21168, 32683248), (21216, 32609304), (21294, 32489856), (21488, 32196528), (21567, 32078592), (21632, 31982202), (21658, 31943808), (22032, 31401552), (22113, 31286528), (22464, 30797676), (22491, 30760704), (22752, 30407832), (22848, 30280068), (22932, 30169152), (22984, 30100896), (23226, 29787264), (23296, 29697759), (23814, 29051776), (23868, 28986048), (24174, 28619136), (24192, 28597842), (24336, 28428624), (24648, 28068768), (24752, 27950832), (24843, 27848448), (25272, 27375712), (25596, 27029184), (25704, 26915616), (25857, 26756352), (26208, 26398008), (26544, 26063856), (26656, 25954344), (26702, 25909632), (27216, 25420304), (27378, 25269888), (27729, 24950016), (27846, 24845184), (28203, 24530688), (28224, 24512436), (28288, 24456978), (28392, 24367392), (28756, 24058944), (28917, 23924992), (29376, 23551164), (29484, 23464896), (29862, 23167872), (29952, 23098257), (29988, 23070528), (30336, 22805874), (30464, 22710051), (30576, 22626864), (30968, 22340448), (31104, 22242766), (31752, 21788832), (31824, 21739536), (31941, 21659904), (32232, 21464352), (32448, 21321468), (32487, 21295872), (32864, 21051576), (33048, 20934368), (33124, 20886336), (33696, 20531784), (34128, 20271888), (34272, 20186712), (34398, 20112768), (34476, 20067264), (34839, 19858176), (34918, 19813248), (34944, 19798506), (35392, 19547892), (35802, 19324032), (36261, 19079424), (36288, 19065228), (36504, 18952416), (36972, 18712512), (37128, 18633888), (37604, 18398016), (37632, 18384327), (37856, 18275544), (38394, 18019456), (38556, 17943744), (39168, 17663373), (39312, 17598672), (39816, 17375904), (39984, 17302896), (40053, 17273088), (40222, 17200512), (40768, 16970148), (41067, 16846592), (41769, 16563456), (42336, 16341624), (42432, 16304652), (42588, 16244928), (42976, 16098264), (43134, 16039296), (43264, 15991101), (43316, 15971904), (44064, 15700776), (44226, 15643264), (44793, 15445248), (44928, 15398838), (44982, 15380352), (45504, 15203916), (45696, 15140034), (45864, 15084576), (45968, 15050448), (46452, 14893632), (47628, 14525888), (47736, 14493024), (48348, 14309568), (48384, 14298921), (48672, 14214312), (49296, 14034384), (49504, 13975416), (49686, 13924224), (50323, 13747968), (50544, 13687856), (51192, 13514592), (51408, 13457808), (51597, 13408512), (51714, 13378176), (52377, 13208832), (52416, 13199004), (53088, 13031928), (53312, 12977172), (53404, 12954816), (53703, 12882688), (54432, 12710152), (54756, 12634944), (55458, 12475008), (55692, 12422592), (56406, 12265344), (56448, 12256218), (56576, 12228489), (56784, 12183696), (57512, 12029472), (57834, 11962496), (58752, 11775582), (58968, 11732448), (59724, 11583936), (59976, 11535264), (60333, 11467008), (60672, 11402937), (61152, 11313432), (61936, 11170224), (62208, 11121383), (63504, 10894416), (63648, 10869768), (63882, 10829952), (64464, 10732176), (64701, 10692864), (64896, 10660734), (64974, 10647936), (65728, 10525788), (65807, 10513152), (66096, 10467184), (66248, 10443168), (67392, 10265892), (67473, 10253568), (68256, 10135944), (68544, 10093356), (68796, 10056384), (68952, 10033632), (69678, 9929088), (69836, 9906624), (69888, 9899253), (70784, 9773946), (71604, 9662016), (72522, 9539712), (72576, 9532614), (73008, 9476208), (73944, 9356256), (74256, 9316944), (74529, 9282816), (75208, 9199008), (75712, 9137772), (76788, 9009728), (77112, 8971872), (77571, 8918784), (78624, 8799336), (79632, 8687952), (79968, 8651448), (80106, 8636544), (80444, 8600256), (81536, 8485074), (82134, 8423296), (83187, 8316672), (83538, 8281728), (84609, 8176896), (84672, 8170812), (84864, 8152326), (85176, 8122464), (85952, 8049132), (86268, 8019648), (86632, 7985952), (88128, 7850388), (88452, 7821632), (89586, 7722624), (89856, 7699419), (89964, 7690176), (91008, 7601958), (91392, 7570017), (91728, 7542288), (91936, 7525224), (92904, 7446816), (93457, 7402752), (95256, 7262944), (95472, 7246512), (95823, 7219968), (96696, 7154784), (97344, 7107156), (97461, 7098624), (98592, 7017192), (99008, 6987708), (99372, 6962112), (100646, 6873984), (101088, 6843928), (102384, 6757296), (102816, 6728904), (103194, 6704256), (103428, 6689088), (104517, 6619392), (104754, 6604416), (104832, 6599502), (106176, 6515964), (106624, 6488586), (106808, 6477408), (107406, 6441344), (108783, 6359808), (108864, 6355076), (109512, 6317472), (110916, 6237504), (111384, 6211296), (112812, 6132672), (112896, 6128109), (113568, 6091848), (115024, 6014736), (115668, 5981248), (117504, 5887791), (117936, 5866224), (119448, 5791968), (119952, 5767632), (120159, 5757696), (120666, 5733504), (122213, 5660928), (122304, 5656716), (123872, 5585112), (125307, 5521152), (127008, 5447208), (127296, 5434884), (127764, 5414976), (128928, 5366088), (129402, 5346432), (129792, 5330367), (129948, 5323968), (131456, 5262894), (131614, 5256576), (132192, 5233592), (132496, 5221584), (134379, 5148416), (134784, 5132946), (134946, 5126784), (136512, 5067972), (137088, 5046678), (137592, 5028192), (137904, 5016816), (139356, 4964544), (139672, 4953312), (140777, 4914432), (141568, 4886973), (143208, 4831008), (145044, 4769856), (145152, 4766307), (146016, 4738104), (147888, 4678128), (148512, 4658472), (149058, 4641408), (150416, 4599504), (150969, 4582656), (151424, 4568886), (153576, 4504864), (154224, 4485936), (154791, 4469504), (155142, 4459392), (157131, 4402944), (157248, 4399668), (159264, 4343976), (159936, 4325724), (160212, 4318272), (160888, 4300128), (163072, 4242537), (164268, 4211648), (166374, 4158336), (167076, 4140864), (169218, 4088448), (169344, 4085406), (169728, 4076163), (170352, 4061232), (171904, 4024566), (172536, 4009824), (173264, 3992976), (176256, 3925194), (176904, 3910816), (179172, 3861312), (179928, 3845088), (180999, 3822336), (182016, 3800979), (183456, 3771144), (183872, 3762612), (185808, 3723408), (186914, 3701376), (190512, 3631472), (190944, 3623256), (191646, 3609984), (193392, 3577392), (194103, 3564288), (194688, 3553578), (194922, 3549312), (197184, 3508596), (197421, 3504384), (198016, 3493854), (198744, 3481056), (201292, 3436992), (202176, 3421964), (202419, 3417856), (204768, 3378648), (205632, 3364452), (206388, 3352128), (206856, 3344544), (209034, 3309696), (209508, 3302208), (209664, 3299751), (212352, 3257982), (213248, 3244293), (213616, 3238704), (214812, 3220672), (217566, 3179904), (217728, 3177538), (219024, 3158736), (221832, 3118752), (222768, 3105648), (223587, 3094272), (225624, 3066336), (226967, 3048192), (227136, 3045924), (230048, 3007368), (231336, 2990624), (232713, 2972928), (235872, 2933112), (238896, 2895984), (239904, 2883816), (240318, 2878848), (241332, 2866752), (244426, 2830464), (244608, 2828358), (247744, 2792556), (249561, 2772224), (250614, 2760576), (253827, 2725632), (254016, 2723604), (254592, 2717442), (255528, 2707488), (257856, 2683044), (258804, 2673216), (259896, 2661984), (262912, 2631447), (263228, 2628288), (264384, 2616796), (264992, 2610792), (268758, 2574208), (269568, 2566473), (269892, 2563392), (273024, 2533986), (274176, 2523339), (275184, 2514096), (275808, 2508408), (278712, 2482272), (279344, 2476656), (280371, 2467584), (281554, 2457216), (286416, 2415504), (287469, 2406656), (290088, 2384928), (292032, 2369052), (292383, 2366208), (295776, 2339064), (297024, 2329236), (298116, 2320704), (300832, 2299752), (301938, 2291328), (302848, 2284443), (307152, 2252432), (308448, 2242968), (309582, 2234752), (310284, 2229696), (313551, 2206464), (314262, 2201472), (314496, 2199834), (318528, 2171988), (319872, 2162862), (320424, 2159136), (321776, 2150064), (326349, 2119936), (328536, 2105824), (332748, 2079168), (334152, 2070432), (338436, 2044224), (338688, 2042703), (340704, 2030616), (343808, 2012283), (345072, 2004912), (346528, 1996488), (352512, 1962597), (353808, 1955408), (358344, 1930656), (359856, 1922544), (360477, 1919232), (361998, 1911168), (366639, 1886976), (366912, 1885572), (367744, 1881306), (371616, 1861704), (373828, 1850688), (375921, 1840384), (381024, 1815736), (381888, 1811628), (383292, 1804992), (386784, 1788696), (388206, 1782144), (389376, 1776789), (389844, 1774656), (394368, 1754298), (394842, 1752192), (396032, 1746927), (397488, 1740528), (402584, 1718496), (404352, 1710982), (404838, 1708928), (409536, 1689324), (411264, 1682226), (412776, 1676064), (413712, 1672272), (418068, 1654848), (419016, 1651104), (422331, 1638144), (424704, 1628991), (427232, 1619352), (429624, 1610336), (435132, 1589952), (435456, 1588769), (438048, 1579368), (443664, 1559376), (445536, 1552824), (447174, 1547136), (451248, 1533168), (452907, 1527552), (453934, 1524096), (454272, 1522962), (460096, 1503684), (462672, 1495312), (465426, 1486464), (471393, 1467648), (471744, 1466556), (477792, 1447992), (479808, 1441908), (480636, 1439424), (482664, 1433376), (488852, 1415232), (489216, 1414179), (495488, 1396278), (499122, 1386112), (501228, 1380288), (507654, 1362816), (508032, 1361802), (509184, 1358721), (511056, 1353744), (515712, 1341522), (517608, 1336608), (519792, 1330992), (526456, 1314144), (528768, 1308398), (529984, 1305396), (537516, 1287104), (539784, 1281696), (542997, 1274112), (546048, 1266993), (550368, 1257048), (551616, 1254204), (557424, 1241136), (558688, 1238328), (560742, 1233792), (563108, 1228608), (572832, 1207752), (574938, 1203328), (580176, 1192464), (582309, 1188096), (584064, 1184526), (584766, 1183104), (591552, 1169532), (592263, 1168128), (594048, 1164618), (596232, 1160352), (601664, 1149876), (603876, 1145664), (614304, 1126216), (616896, 1121484), (619164, 1117376), (620568, 1114848), (627102, 1103232), (628524, 1100736), (628992, 1099917), (637056, 1085994), (639744, 1081431), (640848, 1079568), (643552, 1075032), (652698, 1059968), (654199, 1057536), (657072, 1052912), (665496, 1039584), (668304, 1035216), (670761, 1031424), (676872, 1022112), (680901, 1016064), (681408, 1015308), (690144, 1002456), (693056, 998244), (698139, 990976), (707616, 977704), (716688, 965328), (719712, 961272), (720954, 959616), (723996, 955584), (733278, 943488), (733824, 942786), (735488, 940653), (743232, 930852), (747656, 925344), (751842, 920192), (761481, 908544), (762048, 907868), (763776, 905814), (766584, 902496), (773568, 894348), (776412, 891072), (779688, 887328), (788736, 877149), (789684, 876096), (794976, 870264), (805168, 859248), (808704, 855491), (809676, 854464), (819072, 844662), (822528, 841113), (825552, 838032), (827424, 836136)]