9656087995008

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1\times {\mathrm{541}}^1$

素因数の和:735

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 84, 87, 91, 96, 103, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 152, 156, 168, 171, 174, 182, 189, 192, 203, 206, 208, 216, 224, 228, 232, 234, 247, 252, 261, 266, 273, 288, 304, 309, 312, 336, 342, 348, 351, 364, 377, 378, 384, 399, 406, 412, 416, 432, 448, 456, 464, 468, 494, 504, 513, 522, 532, 541, 546, 551, 576, 608, 609, 618, 624, 672, 684, 696, 702, 721, 728, 741, 754, 756, 783, 798, 812, 819, 824, 832, 864, 896, 912, 927, 928, 936, 988, 1008, 1026, 1044, 1064, 1082, 1092, 1102, 1131, 1152, 1197, 1216, 1218, 1236, 1248, 1339, 1344, 1368, 1392, 1404, 1442, 1456, 1482, 1508, 1512, 1566, 1596, 1623, 1624, 1638, 1648, 1653, 1664, 1728, 1729, 1824, 1827, 1854, 1856, 1872, 1957, 1976, 2016, 2052, 2088, 2128, 2163, 2164, 2184, 2204, 2223, 2262, 2394, 2432, 2436, 2457, 2472, 2496, 2639, 2678, 2688, 2736, 2781, 2784, 2808, 2884, 2912, 2964, 2987, 3016, 3024, 3132, 3192, 3246, 3248, 3276, 3296, 3306, 3393, 3456, 3458, 3591, 3648, 3654, 3708, 3712, 3744, 3787, 3857, 3914, 3952, 4017, 4032, 4104, 4176, 4256, 4326, 4328, 4368, 4408, 4446, 4524, 4788, 4869, 4872, 4914, 4944, 4959, 4992, 5187, 5278, 5356, 5472, 5481, 5562, 5568, 5616, 5768, 5824, 5871, 5928, 5974, 6032, 6048, 6264, 6384, 6489, 6492, 6496, 6552, 6592, 6612, 6669, 6786, 6916, 7033, 7163, 7182, 7296, 7308, 7416, 7488, 7574, 7714, 7828, 7904, 7917, 8034, 8064, 8208, 8352, 8512, 8652, 8656, 8736, 8816, 8892, 8961, 9048, 9373, 9576, 9738, 9744, 9828, 9888, 9918, 10179, 10279, 10374, 10556, 10712, 10944, 10962, 11124, 11136, 11232, 11361, 11536, 11571, 11648, 11742, 11856, 11948, 12051, 12064, 12096, 12528, 12768, 12978, 12984, 12992, 13104, 13184, 13224, 13338, 13572, 13699, 13832, 14066, 14326, 14364, 14607, 14616, 14832, 14877, 14976, 15148, 15428, 15561, 15656, 15689, 15808, 15834, 16068, 16416, 16704, 17024, 17304, 17312, 17472, 17613, 17632, 17784, 17922, 18096, 18746, 19152, 19467, 19476, 19488, 19656, 19776, 19836, 20358, 20558, 20748, 20909, 21099, 21112, 21424, 21489, 21888, 21924, 22248, 22464, 22722, 23072, 23142, 23484, 23712, 23751, 23896, 24102, 24128, 24192, 25056, 25441, 25536, 25956, 25968, 25984, 26208, 26448, 26676, 26883, 27144, 27398, 27664, 28119, 28132, 28652, 28728, 29214, 29232, 29664, 29754, 30296, 30837, 30856, 31122, 31312, 31378, 31616, 31668, 32136, 32832, 33408, 34083, 34608, 34624, 34713, 34944, 35226, 35264, 35568, 35844, 36153, 36192, 37492, 38304, 38831, 38934, 38952, 38976, 39312, 39552, 39672, 40716, 41097, 41116, 41496, 41818, 42198, 42224, 42848, 42978, 43848, 44496, 44928, 45444, 46144, 46284, 46683, 46968, 47067, 47424, 47502, 47792, 48204, 48256, 49231, 50112, 50141, 50882, 51072, 51912, 51936, 52416, 52839, 52896, 53352, 53766, 54288, 54796, 55328, 55723, 56238, 56264, 56753, 57304, 57456, 58428, 58464, 59328, 59508, 60592, 61674, 61712, 62244, 62624, 62727, 62756, 63297, 63336, 64272, 64467, 65664, 68166, 69216, 69248, 69426, 70452, 70528, 71136, 71253, 71688, 71953, 72306, 72384, 74984, 76323, 76608, 77662, 77868, 77904, 77952, 78624, 79344, 80649, 81432, 82194, 82232, 82992, 83636, 84357, 84396, 84448, 85696, 85956, 87696, 88992, 90888, 92288, 92511, 92568, 93366, 93936, 94134, 94848, 95004, 95584, 96408, 98462, 100224, 100282, 101764, 102249, 103824, 103872, 104139, 104832, 105678, 105792, 106704, 107532, 108576, 109592, 109823, 110656, 111446, 112476, 112528, 113506, 114608, 114912, 116493, 116856, 116928, 118656, 119016, 121184, 123291, 123348, 123424, 124488, 125248, 125454, 125512, 126594, 126672, 128544, 128934, 133627, 136332, 138432, 138852, 140904, 141201, 142272, 142506, 143376, 143906, 144612, 144768, 147693, 149968, 150423, 152646, 153216, 155324, 155736, 155808, 157248, 158688, 161298, 162864, 164388, 164464, 165984, 167169, 167272, 168714, 168792, 168896, 170259, 171392, 171912, 175392, 177984, 178087, 181776, 185022, 185136, 186732, 187872, 188181, 188268, 189891, 190008, 191168, 192816, 193401, 196924, 200564, 203528, 203957, 204498, 207648, 207744, 208278, 211356, 211584, 213408, 215064, 215859, 217152, 219184, 219646, 221312, 222892, 224952, 225056, 227012, 228969, 229216, 229824, 232986, 233712, 233856, 238032, 242368, 246582, 246696, 246848, 248976, 250496, 250908, 251024, 253071, 253188, 253344, 257088, 257868, 267254, 271817, 272664, 276864, 277533, 277704, 281808, 282402, 284544, 285012, 286752, 287812, 289224, 295386, 298091, 299936, 300846, 305292, 310648, 311472, 311616, 314496, 317376, 322596, 325728, 328776, 328928, 329469, 331968, 334338, 334544, 337428, 337584, 337792, 340518, 343824, 349479, 350784, 355968, 356174, 363552, 369873, 370044, 370272, 373464, 375744, 376362, 376536, 379782, 380016, 382336, 385632, 386802, 390061, 393848, 397271, 400881, 401128, 407056, 407914, 408996, 415296, 416556, 422712, 423603, 426816, 430128, 431718, 434304, 438368, 439292, 443079, 445784, 449904, 450112, 451269, 454024, 457938, 458432, 459648, 465972, 467424, 476064, 484736, 493164, 493392, 493696, 497952, 501507, 501816, 502048, 506142, 506376, 506688, 510777, 514176, 515736, 534261, 534508, 543634, 545328, 555066, 555408, 563616, 564543, 564804, 570024, 573504, 575624, 578448, 590772, 596182, 599872, 601692, 610584, 611871, 621296, 622944, 623232, 634752, 645192, 647577, 651456, 657552, 657856, 658938, 663936, 668676, 669088, 674856, 675168, 681036, 686907, 687648, 698958, 701568, 712348, 724399, 727104, 737789, 739746, 740088, 740544, 746928, 751488, 752724, 753072, 759564, 760032, 771264, 773604, 780122, 787696, 794542, 801762, 802256, 814112, 815451, 815828, 817992, 830592, 833112, 845424, 847206, 853632, 860256, 863436, 876736, 878584, 886158, 891568, 894273, 899808, 900224, 902538, 908048, 915876, 916864, 931944, 934848, 935389, 952128, 986328, 986784, 988407, 995904, 1003014, 1003632, 1004096, 1012284, 1012752, 1013376, 1021554, 1031472, 1048437, 1058737, 1068522, 1069016, 1087268, 1090656, 1110132, 1110816, 1127232, 1129086, 1129608, 1140048, 1147008, 1151248, 1156896, 1170183, 1181544, 1191813, 1192364, 1199744, 1202643, 1203384, 1221168, 1223742, 1242592, 1245888, 1290384, 1295154, 1302912, 1315104, 1315712, 1317876, 1329237, 1337352, 1338176, 1349712, 1350336, 1353807, 1362072, 1373814, 1375296, 1397916, 1424696, 1427699, 1448798, 1454208, 1475578, 1479492, 1480176, 1481088, 1493856, 1504521, 1505448, 1506144, 1519128, 1520064, 1532331, 1542528, 1547208, 1560244, 1575392, 1589084, 1602783, 1603524, 1604512, 1615967, 1628224, 1630902, 1631656, 1635984, 1666224, 1690848, 1694412, 1720512, 1726872, 1753472, 1757168, 1772316, 1783136, 1788546, 1799616, 1805076, 1816096, 1831752, 1835613, 1863888, 1869696, 1870778, 1904256, 1942731, 1972656, 1973568, 1976814, 1991808, 2006028, 2007264, 2008192, 2024568, 2025504, 2043108, 2062944, 2086637, 2096874, 2117474, 2137044, 2138032, 2173197, 2174536, 2181312, 2213367, 2220264, 2221632, 2254464, 2258172, 2259216, 2280096, 2302496, 2313792, 2340366, 2363088, 2383626, 2384728, 2405286, 2406768, 2442336, 2446353, 2447484, 2485184, 2491776, 2580768, 2590308, 2630208, 2635752, 2658474, 2674704, 2676352, 2682819, 2699424, 2700672, 2707614, 2724144, 2747628, 2750592, 2795832, 2806167, 2849392, 2855398, 2897596, 2951156, 2958984, 2960352, 2965221, 2987712, 3009042, 3010896, 3012288, 3038256, 3040128, 3064662, 3094416, 3120488, 3150784, 3176211, 3178168, 3205566, 3207048, 3209024, 3231934, 3256448, 3261804, 3263312, 3271968, 3332448, 3381696, 3388824, 3441024, 3453744, 3510549, 3514336, 3544632, 3566272, 3575439, 3577092, 3599232, 3607929, 3610152, 3632192, 3663504, 3671226, 3727776, 3741556, 3875183, 3885462, 3945312, 3947136, 3953628, 4012056, 4014528, 4049136, 4051008, 4086216, 4125888, 4173274, 4193748, 4234948, 4274088, 4276064, 4283097, 4346394, 4349072, 4362624, 4426734, 4440528, 4443264, 4516344, 4518432, 4560192, 4604992, 4627584, 4680732, 4726176, 4767252, 4769456, 4808349, 4810572, 4813536, 4847901, 4884672, 4892706, 4894968, 4970368, 5070793, 5161536, 5164523, 5180616, 5260416, 5271504, 5316948, 5349408, 5365638, 5398848, 5415228, 5448288, 5495256, 5506839, 5591664, 5612334, 5698784, 5710796, 5795192, 5902312, 5917968, 5920704, 5930442, 5975424, 6018084, 6021792, 6024576, 6076512, 6129324, 6188832, 6240976, 6259911, 6301568, 6352422, 6356336, 6411132, 6414096, 6418048, 6463868, 6519591, 6523608, 6526624, 6543936, 6640101, 6664896, 6763392, 6777648, 6907488, 7021098, 7028672, 7089264, 7132544, 7150878, 7154184, 7215858, 7220304, 7264384, 7327008, 7339059, 7342452, 7411159, 7455552, 7483112, 7750366, 7770924, 7890624, 7907256, 8024112, 8029056, 8048457, 8098272, 8102016, 8172432, 8251776, 8346548, 8387496, 8418501, 8469896, 8548176, 8552128, 8566194, 8692788, 8698144, 8853468, 8881056, 9032688, 9036864, 9120384, 9209984, 9361464, 9452352, 9528633, 9534504, 9538912, 9616698, 9621144, 9627072, 9695802, 9769344, 9785412, 9789936, 10141586, 10323072, 10329046, 10361232, 10531647, 10543008, 10633896, 10698816, 10726317, 10731276, 10797696, 10830456, 10896576, 10990512, 11013678, 11183328, 11224668, 11311769, 11397568, 11421592, 11590384, 11625549, 11804624, 11835936, 11841408, 11860884, 12036168, 12043584, 12153024, 12258648, 12377664, 12481952, 12519822, 12704844, 12712672, 12822264, 12828192, 12849291, 12927736, 13039182, 13047216, 13053248, 13087872, 13280202, 13329792, 13555296, 13763581, 13814976, 14042196, 14057344, 14178528, 14301756, 14308368, 14431716, 14440608, 14543703, 14654016, 14678118, 14684904, 14822318, 14911104, 14966224, 15212379, 15493569, 15500732, 15541848, 15781248, 15814512, 16048224, 16096914, 16196544, 16344864, 16693096, 16774992, 16837002, 16939792, 17096352, 17104256, 17132388, 17385576, 17396288, 17706936, 17762112, 18065376, 18073728, 18722928, 18779733, 18904704, 19057266, 19069008, 19077824, 19233396, 19242288, 19254144, 19391604, 19558773, 19570824, 19579872, 19920303, 20283172, 20658092, 20722464, 21007571, 21063294, 21086016, 21267792, 21397632, 21452634, 21462552, 21660912, 21793152, 21981024, 22027356, 22233477, 22366656, 22449336, 22623538, 22795136, 22843184, 23180768, 23251098, 23609248, 23671872, 23721768, 24072336, 24087168, 24306048, 24517296, 24755328, 24963904, 25039644, 25255503, 25409688, 25425344, 25644528, 25656384, 25698582, 25855472, 26078364, 26094432, 26106496, 26560404, 27110592, 27126281, 27527162, 27629952, 28084392, 28357056, 28585899, 28603512, 28616736, 28863432, 28881216, 29087406, 29308032, 29356236, 29369808, 29644636, 29932448, 30424758, 30703373, 30987138, 31001464, 31083696, 31629024, 32096448, 32193828, 32393088, 32689728, 33386192, 33549984, 33674004, 33879584, 33935307, 34192704, 34264776, 34771152, 34792576, 34876647, 35413872, 35524224, 36130752, 37445856, 37559466, 38114532, 38138016, 38155648, 38466792, 38484576, 38547873, 38783208, 39117546, 39141648, 39159744, 39840606, 40566344, 41290743, 41316184, 41444928, 42015142, 42126588, 42172032, 42535584, 42905268, 42925104, 43321824, 43631109, 43962048, 44054712, 44466954, 44733312, 44898672, 45247076, 45637137, 45686368, 46361536, 46480707, 46502196, 47218496, 47343744, 47443536, 48144672, 49034592, 49927808, 50079288, 50511006, 50819376, 50850688, 51289056, 51312768, 51397164, 51710944, 52156728, 52188864, 53120808, 54221184, 54252562, 55054324, 56168784, 56339199, 56714112, 57171798, 57207024, 57233472, 57726864, 57762432, 58174812, 58712472, 58739616, 59289272, 59864896, 60849516, 61406746, 61974276, 62002928, 62167392, 63022713, 63258048, 64192896, 64387656, 65379456, 66700431, 66772384, 67099968, 67348008, 67759168, 67870614, 68385408, 68529552, 69542304, 69753294, 70827744, 72261504, 74891712, 75118932, 76229064, 76276032, 76933584, 76969152, 77095746, 77566416, 78235092, 78283296, 78319488, 79681212, 81132688, 81378843, 82581486, 82632368, 82889856, 84030284, 84253176, 85071168, 85810536, 85850208, 86643648, 87262218, 87924096, 88109424, 88933908, 89797344, 90494152, 91274274, 91372736, 92110119, 92723072, 92961414, 93004392, 94436992, 94887072, 96289344, 96345067, 98069184, 100158576, 101022012, 101638752, 101805921, 102578112, 102794328, 103421888, 104313456, 104377728, 104629941, 106241616, 108505124, 110108648, 112337568, 112678398, 114343596, 114414048, 114466944, 115453728, 116349624, 117424944, 117479232, 118578544, 119729792, 121699032, 122813492, 123872229, 123948552, 124005856, 124334784, 126045426, 126516096, 128775312, 133400862, 133544768, 134199936, 134696016, 135518336, 135741228, 136911411, 137059104, 139084608, 139442121, 139506588, 141655488, 147052997, 149783424, 150237864, 152458128, 152552064, 153867168, 153938304, 154191492, 155132832, 156470184, 156566592, 159362424, 162265376, 162757686, 165162972, 165264736, 168060568, 168506352, 170142336, 171621072, 171700416, 173287296, 174524436, 176218848, 177867816, 179594688, 180988304, 182548548, 182745472, 184220238, 185922828, 186008784, 189068139, 189774144, 192578688, 192690134, 196138368, 200101293, 200317152, 202044024, 203277504, 203611842, 205156224, 205588656, 206843776, 208626912, 209259882, 212483232, 214923611, 217010248, 220217296, 224675136, 225356796, 228687192, 228828096, 230907456, 232699248, 234849888, 234958464, 237157088, 243398064, 244136529, 245626984, 247744458, 247897104, 248011712, 248669568, 252090852, 257550624, 266801724, 267089536, 269392032, 271482456, 273822822, 274118208, 276330357, 278169216, 278884242, 279013176, 283310976, 289035201, 294105994, 300475728, 304916256, 305417763, 307734336, 308382984, 310265664, 312940368, 313133184, 318724848, 324530752, 325515372, 330325944, 330529472, 336121136, 337012704, 343242144, 343400832, 349048872, 352437696, 355735632, 359189376, 361976608, 365097096, 368440476, 371616687, 371845656, 372017568, 378136278, 379548288, 385380268, 399143849, 400202586, 400634304, 404088048, 406555008, 407223684, 411177312, 417253824, 418519764, 424966464, 429847222, 434020496, 440434592, 441158991, 449350272, 450713592, 457374384, 457656192, 461814912, 465398496, 469699776, 474314176, 486796128, 488273058, 491253968, 495488916, 495794208, 496023424, 504181704, 515101248, 533603448, 538784064, 542964912, 547645644, 548236416, 552660714, 557768484, 558026352, 567204417, 578070402, 588211988, 600951456, 609832512, 610835526, 615468672, 616765968, 620531328, 625880736, 637449696, 644770833, 649061504, 651030744, 660651888, 661058944, 672242272, 674025408, 686484288, 698097744, 704875392, 711471264, 723953216, 730194192, 732409587, 736880952, 743233374, 743691312, 744035136, 756272556, 770760536, 798287698, 800405172, 801268608, 808176096, 814447368, 822354624, 828991071, 834507648, 837039528, 849932928, 859694444, 867105603, 868040992, 880869184, 882317982, 901427184, 914748768, 930796992, 939399552, 948628352, 973592256, 976546116, 982507936, 990977832, 991588416, 1008363408, 1030202496, 1067206896, 1077568128, 1085929824, 1095291288, 1105321428, 1115536968, 1116052704, 1134408834, 1156140804, 1176423976, 1197431547, 1201902912, 1219665024, 1221671052, 1233531936, 1251761472, 1274899392, 1289541666, 1302061488, 1321303776, 1323476973, 1344484544, 1348050816, 1372968576, 1396195488, 1422942528, 1447906432, 1460388384, 1464819174, 1473761904, 1486466748, 1487382624, 1488070272, 1512545112, 1541521072, 1596575396, 1600810344, 1616352192, 1628894736, 1644709248, 1657982142, 1674079056, 1719388888, 1734211206, 1736081984, 1761738368, 1764635964, 1802854368, 1829497536, 1861593984, 1934312499, 1947184512, 1953092232, 1965015872, 1981955664, 1983176832, 2016726816, 2134413792, 2171859648, 2190582576, 2210642856, 2231073936, 2232105408, 2268817668, 2312281608, 2352847952, 2394863094, 2403805824, 2443342104, 2467063872, 2503522944, 2549798784, 2579083332, 2601316809, 2604122976, 2642607552, 2646953946, 2688969088, 2792390976, 2794006943, 2845885056, 2920776768, 2929638348, 2947523808, 2972933496, 2974765248, 3025090224, 3083042144, 3193150792, 3201620688, 3232704384, 3257789472, 3315964284, 3348158112, 3438777776, 3468422412, 3472163968, 3529271928, 3592294641, 3605708736, 3658995072, 3868624998, 3906184464, 3930031744, 3963911328, 3970430919, 4033453632, 4268827584, 4343719296, 4381165152, 4421285712, 4462147872, 4464210816, 4537635336, 4624563216, 4705695904, 4789726188, 4886684208, 4934127744, 5158166664, 5202633618, 5208245952, 5285215104, 5293907892, 5584781952, 5588013886, 5802937497, 5841553536, 5859276696, 5895047616, 5945866992, 5949530496, 6050180448, 6166084288, 6386301584, 6403241376, 6515578944, 6631928568, 6696316224, 6877555552, 6936844824, 7058543856, 7184589282, 7211417472, 7737249996, 7812368928, 7927822656, 7940861838, 8066907264, 8382020829, 8537655168, 8762330304, 8842571424, 8924295744, 9075270672, 9249126432, 9411391808, 9579452376, 9773368416, 10316333328, 10405267236, 10416491904, 10587815784, 10776883923, 11176027772, 11605874994, 11718553392, 11790095232, 11891733984, 12100360896, 12332168576, 12772603168, 12806482752, 13031157888, 13263857136, 13392632448, 13755111104, 13873689648, 14117087712, 14369178564, 15474499992, 15624737856, 15855645312, 15881723676, 16764041658, 17524660608, 17685142848, 17848591488, 18150541344, 18498252864, 18822783616, 19158904752, 19546736832, 20632666656, 20810534472, 21175631568, 21553767846, 22352055544, 23211749988, 23437106784, 23783467968, 24200721792, 25146062487, 25545206336, 25612965504, 26527714272, 27510222208, 27747379296, 28234175424, 28738357128, 30948999984, 31249475712, 31763447352, 33528083316, 35370285696, 36301082688, 36996505728, 38317809504, 39093473664, 41265333312, 41621068944, 42351263136, 43107535692, 44704111088, 46423499976, 46874213568, 47566935936, 50292124974, 51090412672, 53055428544, 55494758592, 56468350848, 57476714256, 61897999968, 63526894704, 67056166632, 72602165376, 75438187461, 76635619008, 82530666624, 83242137888, 84702526272, 86215071384, 89408222176, 92846999952, 93748427136, 100584249948, 106110857088, 110989517184, 114953428512, 123795999936, 127053789408, 134112333264, 150876374922, 153271238016, 166484275776, 169405052544, 172430142768, 178816444352, 185693999904, 201168499896, 229906857024, 247591999872, 254107578816, 268224666528, 301752749844, 332968551552, 344860285536, 357632888704, 371387999808, 402336999792, 459813714048, 508215157632, 536449333056, 603505499688, 689720571072, 742775999616, 804673999584, 1072898666112, 1207010999376, 1379441142144, 1609347999168, 2414021998752, 3218695998336, 4828043997504, 9656087995008]

約数ペア:

[(1, 9656087995008), (2, 4828043997504), (3, 3218695998336), (4, 2414021998752), (6, 1609347999168), (7, 1379441142144), (8, 1207010999376), (9, 1072898666112), (12, 804673999584), (13, 742775999616), (14, 689720571072), (16, 603505499688), (18, 536449333056), (19, 508215157632), (21, 459813714048), (24, 402336999792), (26, 371387999808), (27, 357632888704), (28, 344860285536), (29, 332968551552), (32, 301752749844), (36, 268224666528), (38, 254107578816), (39, 247591999872), (42, 229906857024), (48, 201168499896), (52, 185693999904), (54, 178816444352), (56, 172430142768), (57, 169405052544), (58, 166484275776), (63, 153271238016), (64, 150876374922), (72, 134112333264), (76, 127053789408), (78, 123795999936), (84, 114953428512), (87, 110989517184), (91, 106110857088), (96, 100584249948), (103, 93748427136), (104, 92846999952), (108, 89408222176), (112, 86215071384), (114, 84702526272), (116, 83242137888), (117, 82530666624), (126, 76635619008), (128, 75438187461), (133, 72602165376), (144, 67056166632), (152, 63526894704), (156, 61897999968), (168, 57476714256), (171, 56468350848), (174, 55494758592), (182, 53055428544), (189, 51090412672), (192, 50292124974), (203, 47566935936), (206, 46874213568), (208, 46423499976), (216, 44704111088), (224, 43107535692), (228, 42351263136), (232, 41621068944), (234, 41265333312), (247, 39093473664), (252, 38317809504), (261, 36996505728), (266, 36301082688), (273, 35370285696), (288, 33528083316), (304, 31763447352), (309, 31249475712), (312, 30948999984), (336, 28738357128), (342, 28234175424), (348, 27747379296), (351, 27510222208), (364, 26527714272), (377, 25612965504), (378, 25545206336), (384, 25146062487), (399, 24200721792), (406, 23783467968), (412, 23437106784), (416, 23211749988), (432, 22352055544), (448, 21553767846), (456, 21175631568), (464, 20810534472), (468, 20632666656), (494, 19546736832), (504, 19158904752), (513, 18822783616), (522, 18498252864), (532, 18150541344), (541, 17848591488), (546, 17685142848), (551, 17524660608), (576, 16764041658), (608, 15881723676), (609, 15855645312), (618, 15624737856), (624, 15474499992), (672, 14369178564), (684, 14117087712), (696, 13873689648), (702, 13755111104), (721, 13392632448), (728, 13263857136), (741, 13031157888), (754, 12806482752), (756, 12772603168), (783, 12332168576), (798, 12100360896), (812, 11891733984), (819, 11790095232), (824, 11718553392), (832, 11605874994), (864, 11176027772), (896, 10776883923), (912, 10587815784), (927, 10416491904), (928, 10405267236), (936, 10316333328), (988, 9773368416), (1008, 9579452376), (1026, 9411391808), (1044, 9249126432), (1064, 9075270672), (1082, 8924295744), (1092, 8842571424), (1102, 8762330304), (1131, 8537655168), (1152, 8382020829), (1197, 8066907264), (1216, 7940861838), (1218, 7927822656), (1236, 7812368928), (1248, 7737249996), (1339, 7211417472), (1344, 7184589282), (1368, 7058543856), (1392, 6936844824), (1404, 6877555552), (1442, 6696316224), (1456, 6631928568), (1482, 6515578944), (1508, 6403241376), (1512, 6386301584), (1566, 6166084288), (1596, 6050180448), (1623, 5949530496), (1624, 5945866992), (1638, 5895047616), (1648, 5859276696), (1653, 5841553536), (1664, 5802937497), (1728, 5588013886), (1729, 5584781952), (1824, 5293907892), (1827, 5285215104), (1854, 5208245952), (1856, 5202633618), (1872, 5158166664), (1957, 4934127744), (1976, 4886684208), (2016, 4789726188), (2052, 4705695904), (2088, 4624563216), (2128, 4537635336), (2163, 4464210816), (2164, 4462147872), (2184, 4421285712), (2204, 4381165152), (2223, 4343719296), (2262, 4268827584), (2394, 4033453632), (2432, 3970430919), (2436, 3963911328), (2457, 3930031744), (2472, 3906184464), (2496, 3868624998), (2639, 3658995072), (2678, 3605708736), (2688, 3592294641), (2736, 3529271928), (2781, 3472163968), (2784, 3468422412), (2808, 3438777776), (2884, 3348158112), (2912, 3315964284), (2964, 3257789472), (2987, 3232704384), (3016, 3201620688), (3024, 3193150792), (3132, 3083042144), (3192, 3025090224), (3246, 2974765248), (3248, 2972933496), (3276, 2947523808), (3296, 2929638348), (3306, 2920776768), (3393, 2845885056), (3456, 2794006943), (3458, 2792390976), (3591, 2688969088), (3648, 2646953946), (3654, 2642607552), (3708, 2604122976), (3712, 2601316809), (3744, 2579083332), (3787, 2549798784), (3857, 2503522944), (3914, 2467063872), (3952, 2443342104), (4017, 2403805824), (4032, 2394863094), (4104, 2352847952), (4176, 2312281608), (4256, 2268817668), (4326, 2232105408), (4328, 2231073936), (4368, 2210642856), (4408, 2190582576), (4446, 2171859648), (4524, 2134413792), (4788, 2016726816), (4869, 1983176832), (4872, 1981955664), (4914, 1965015872), (4944, 1953092232), (4959, 1947184512), (4992, 1934312499), (5187, 1861593984), (5278, 1829497536), (5356, 1802854368), (5472, 1764635964), (5481, 1761738368), (5562, 1736081984), (5568, 1734211206), (5616, 1719388888), (5768, 1674079056), (5824, 1657982142), (5871, 1644709248), (5928, 1628894736), (5974, 1616352192), (6032, 1600810344), (6048, 1596575396), (6264, 1541521072), (6384, 1512545112), (6489, 1488070272), (6492, 1487382624), (6496, 1486466748), (6552, 1473761904), (6592, 1464819174), (6612, 1460388384), (6669, 1447906432), (6786, 1422942528), (6916, 1396195488), (7033, 1372968576), (7163, 1348050816), (7182, 1344484544), (7296, 1323476973), (7308, 1321303776), (7416, 1302061488), (7488, 1289541666), (7574, 1274899392), (7714, 1251761472), (7828, 1233531936), (7904, 1221671052), (7917, 1219665024), (8034, 1201902912), (8064, 1197431547), (8208, 1176423976), (8352, 1156140804), (8512, 1134408834), (8652, 1116052704), (8656, 1115536968), (8736, 1105321428), (8816, 1095291288), (8892, 1085929824), (8961, 1077568128), (9048, 1067206896), (9373, 1030202496), (9576, 1008363408), (9738, 991588416), (9744, 990977832), (9828, 982507936), (9888, 976546116), (9918, 973592256), (10179, 948628352), (10279, 939399552), (10374, 930796992), (10556, 914748768), (10712, 901427184), (10944, 882317982), (10962, 880869184), (11124, 868040992), (11136, 867105603), (11232, 859694444), (11361, 849932928), (11536, 837039528), (11571, 834507648), (11648, 828991071), (11742, 822354624), (11856, 814447368), (11948, 808176096), (12051, 801268608), (12064, 800405172), (12096, 798287698), (12528, 770760536), (12768, 756272556), (12978, 744035136), (12984, 743691312), (12992, 743233374), (13104, 736880952), (13184, 732409587), (13224, 730194192), (13338, 723953216), (13572, 711471264), (13699, 704875392), (13832, 698097744), (14066, 686484288), (14326, 674025408), (14364, 672242272), (14607, 661058944), (14616, 660651888), (14832, 651030744), (14877, 649061504), (14976, 644770833), (15148, 637449696), (15428, 625880736), (15561, 620531328), (15656, 616765968), (15689, 615468672), (15808, 610835526), (15834, 609832512), (16068, 600951456), (16416, 588211988), (16704, 578070402), (17024, 567204417), (17304, 558026352), (17312, 557768484), (17472, 552660714), (17613, 548236416), (17632, 547645644), (17784, 542964912), (17922, 538784064), (18096, 533603448), (18746, 515101248), (19152, 504181704), (19467, 496023424), (19476, 495794208), (19488, 495488916), (19656, 491253968), (19776, 488273058), (19836, 486796128), (20358, 474314176), (20558, 469699776), (20748, 465398496), (20909, 461814912), (21099, 457656192), (21112, 457374384), (21424, 450713592), (21489, 449350272), (21888, 441158991), (21924, 440434592), (22248, 434020496), (22464, 429847222), (22722, 424966464), (23072, 418519764), (23142, 417253824), (23484, 411177312), (23712, 407223684), (23751, 406555008), (23896, 404088048), (24102, 400634304), (24128, 400202586), (24192, 399143849), (25056, 385380268), (25441, 379548288), (25536, 378136278), (25956, 372017568), (25968, 371845656), (25984, 371616687), (26208, 368440476), (26448, 365097096), (26676, 361976608), (26883, 359189376), (27144, 355735632), (27398, 352437696), (27664, 349048872), (28119, 343400832), (28132, 343242144), (28652, 337012704), (28728, 336121136), (29214, 330529472), (29232, 330325944), (29664, 325515372), (29754, 324530752), (30296, 318724848), (30837, 313133184), (30856, 312940368), (31122, 310265664), (31312, 308382984), (31378, 307734336), (31616, 305417763), (31668, 304916256), (32136, 300475728), (32832, 294105994), (33408, 289035201), (34083, 283310976), (34608, 279013176), (34624, 278884242), (34713, 278169216), (34944, 276330357), (35226, 274118208), (35264, 273822822), (35568, 271482456), (35844, 269392032), (36153, 267089536), (36192, 266801724), (37492, 257550624), (38304, 252090852), (38831, 248669568), (38934, 248011712), (38952, 247897104), (38976, 247744458), (39312, 245626984), (39552, 244136529), (39672, 243398064), (40716, 237157088), (41097, 234958464), (41116, 234849888), (41496, 232699248), (41818, 230907456), (42198, 228828096), (42224, 228687192), (42848, 225356796), (42978, 224675136), (43848, 220217296), (44496, 217010248), (44928, 214923611), (45444, 212483232), (46144, 209259882), (46284, 208626912), (46683, 206843776), (46968, 205588656), (47067, 205156224), (47424, 203611842), (47502, 203277504), (47792, 202044024), (48204, 200317152), (48256, 200101293), (49231, 196138368), (50112, 192690134), (50141, 192578688), (50882, 189774144), (51072, 189068139), (51912, 186008784), (51936, 185922828), (52416, 184220238), (52839, 182745472), (52896, 182548548), (53352, 180988304), (53766, 179594688), (54288, 177867816), (54796, 176218848), (55328, 174524436), (55723, 173287296), (56238, 171700416), (56264, 171621072), (56753, 170142336), (57304, 168506352), (57456, 168060568), (58428, 165264736), (58464, 165162972), (59328, 162757686), (59508, 162265376), (60592, 159362424), (61674, 156566592), (61712, 156470184), (62244, 155132832), (62624, 154191492), (62727, 153938304), (62756, 153867168), (63297, 152552064), (63336, 152458128), (64272, 150237864), (64467, 149783424), (65664, 147052997), (68166, 141655488), (69216, 139506588), (69248, 139442121), (69426, 139084608), (70452, 137059104), (70528, 136911411), (71136, 135741228), (71253, 135518336), (71688, 134696016), (71953, 134199936), (72306, 133544768), (72384, 133400862), (74984, 128775312), (76323, 126516096), (76608, 126045426), (77662, 124334784), (77868, 124005856), (77904, 123948552), (77952, 123872229), (78624, 122813492), (79344, 121699032), (80649, 119729792), (81432, 118578544), (82194, 117479232), (82232, 117424944), (82992, 116349624), (83636, 115453728), (84357, 114466944), (84396, 114414048), (84448, 114343596), (85696, 112678398), (85956, 112337568), (87696, 110108648), (88992, 108505124), (90888, 106241616), (92288, 104629941), (92511, 104377728), (92568, 104313456), (93366, 103421888), (93936, 102794328), (94134, 102578112), (94848, 101805921), (95004, 101638752), (95584, 101022012), (96408, 100158576), (98462, 98069184), (100224, 96345067), (100282, 96289344), (101764, 94887072), (102249, 94436992), (103824, 93004392), (103872, 92961414), (104139, 92723072), (104832, 92110119), (105678, 91372736), (105792, 91274274), (106704, 90494152), (107532, 89797344), (108576, 88933908), (109592, 88109424), (109823, 87924096), (110656, 87262218), (111446, 86643648), (112476, 85850208), (112528, 85810536), (113506, 85071168), (114608, 84253176), (114912, 84030284), (116493, 82889856), (116856, 82632368), (116928, 82581486), (118656, 81378843), (119016, 81132688), (121184, 79681212), (123291, 78319488), (123348, 78283296), (123424, 78235092), (124488, 77566416), (125248, 77095746), (125454, 76969152), (125512, 76933584), (126594, 76276032), (126672, 76229064), (128544, 75118932), (128934, 74891712), (133627, 72261504), (136332, 70827744), (138432, 69753294), (138852, 69542304), (140904, 68529552), (141201, 68385408), (142272, 67870614), (142506, 67759168), (143376, 67348008), (143906, 67099968), (144612, 66772384), (144768, 66700431), (147693, 65379456), (149968, 64387656), (150423, 64192896), (152646, 63258048), (153216, 63022713), (155324, 62167392), (155736, 62002928), (155808, 61974276), (157248, 61406746), (158688, 60849516), (161298, 59864896), (162864, 59289272), (164388, 58739616), (164464, 58712472), (165984, 58174812), (167169, 57762432), (167272, 57726864), (168714, 57233472), (168792, 57207024), (168896, 57171798), (170259, 56714112), (171392, 56339199), (171912, 56168784), (175392, 55054324), (177984, 54252562), (178087, 54221184), (181776, 53120808), (185022, 52188864), (185136, 52156728), (186732, 51710944), (187872, 51397164), (188181, 51312768), (188268, 51289056), (189891, 50850688), (190008, 50819376), (191168, 50511006), (192816, 50079288), (193401, 49927808), (196924, 49034592), (200564, 48144672), (203528, 47443536), (203957, 47343744), (204498, 47218496), (207648, 46502196), (207744, 46480707), (208278, 46361536), (211356, 45686368), (211584, 45637137), (213408, 45247076), (215064, 44898672), (215859, 44733312), (217152, 44466954), (219184, 44054712), (219646, 43962048), (221312, 43631109), (222892, 43321824), (224952, 42925104), (225056, 42905268), (227012, 42535584), (228969, 42172032), (229216, 42126588), (229824, 42015142), (232986, 41444928), (233712, 41316184), (233856, 41290743), (238032, 40566344), (242368, 39840606), (246582, 39159744), (246696, 39141648), (246848, 39117546), (248976, 38783208), (250496, 38547873), (250908, 38484576), (251024, 38466792), (253071, 38155648), (253188, 38138016), (253344, 38114532), (257088, 37559466), (257868, 37445856), (267254, 36130752), (271817, 35524224), (272664, 35413872), (276864, 34876647), (277533, 34792576), (277704, 34771152), (281808, 34264776), (282402, 34192704), (284544, 33935307), (285012, 33879584), (286752, 33674004), (287812, 33549984), (289224, 33386192), (295386, 32689728), (298091, 32393088), (299936, 32193828), (300846, 32096448), (305292, 31629024), (310648, 31083696), (311472, 31001464), (311616, 30987138), (314496, 30703373), (317376, 30424758), (322596, 29932448), (325728, 29644636), (328776, 29369808), (328928, 29356236), (329469, 29308032), (331968, 29087406), (334338, 28881216), (334544, 28863432), (337428, 28616736), (337584, 28603512), (337792, 28585899), (340518, 28357056), (343824, 28084392), (349479, 27629952), (350784, 27527162), (355968, 27126281), (356174, 27110592), (363552, 26560404), (369873, 26106496), (370044, 26094432), (370272, 26078364), (373464, 25855472), (375744, 25698582), (376362, 25656384), (376536, 25644528), (379782, 25425344), (380016, 25409688), (382336, 25255503), (385632, 25039644), (386802, 24963904), (390061, 24755328), (393848, 24517296), (397271, 24306048), (400881, 24087168), (401128, 24072336), (407056, 23721768), (407914, 23671872), (408996, 23609248), (415296, 23251098), (416556, 23180768), (422712, 22843184), (423603, 22795136), (426816, 22623538), (430128, 22449336), (431718, 22366656), (434304, 22233477), (438368, 22027356), (439292, 21981024), (443079, 21793152), (445784, 21660912), (449904, 21462552), (450112, 21452634), (451269, 21397632), (454024, 21267792), (457938, 21086016), (458432, 21063294), (459648, 21007571), (465972, 20722464), (467424, 20658092), (476064, 20283172), (484736, 19920303), (493164, 19579872), (493392, 19570824), (493696, 19558773), (497952, 19391604), (501507, 19254144), (501816, 19242288), (502048, 19233396), (506142, 19077824), (506376, 19069008), (506688, 19057266), (510777, 18904704), (514176, 18779733), (515736, 18722928), (534261, 18073728), (534508, 18065376), (543634, 17762112), (545328, 17706936), (555066, 17396288), (555408, 17385576), (563616, 17132388), (564543, 17104256), (564804, 17096352), (570024, 16939792), (573504, 16837002), (575624, 16774992), (578448, 16693096), (590772, 16344864), (596182, 16196544), (599872, 16096914), (601692, 16048224), (610584, 15814512), (611871, 15781248), (621296, 15541848), (622944, 15500732), (623232, 15493569), (634752, 15212379), (645192, 14966224), (647577, 14911104), (651456, 14822318), (657552, 14684904), (657856, 14678118), (658938, 14654016), (663936, 14543703), (668676, 14440608), (669088, 14431716), (674856, 14308368), (675168, 14301756), (681036, 14178528), (686907, 14057344), (687648, 14042196), (698958, 13814976), (701568, 13763581), (712348, 13555296), (724399, 13329792), (727104, 13280202), (737789, 13087872), (739746, 13053248), (740088, 13047216), (740544, 13039182), (746928, 12927736), (751488, 12849291), (752724, 12828192), (753072, 12822264), (759564, 12712672), (760032, 12704844), (771264, 12519822), (773604, 12481952), (780122, 12377664), (787696, 12258648), (794542, 12153024), (801762, 12043584), (802256, 12036168), (814112, 11860884), (815451, 11841408), (815828, 11835936), (817992, 11804624), (830592, 11625549), (833112, 11590384), (845424, 11421592), (847206, 11397568), (853632, 11311769), (860256, 11224668), (863436, 11183328), (876736, 11013678), (878584, 10990512), (886158, 10896576), (891568, 10830456), (894273, 10797696), (899808, 10731276), (900224, 10726317), (902538, 10698816), (908048, 10633896), (915876, 10543008), (916864, 10531647), (931944, 10361232), (934848, 10329046), (935389, 10323072), (952128, 10141586), (986328, 9789936), (986784, 9785412), (988407, 9769344), (995904, 9695802), (1003014, 9627072), (1003632, 9621144), (1004096, 9616698), (1012284, 9538912), (1012752, 9534504), (1013376, 9528633), (1021554, 9452352), (1031472, 9361464), (1048437, 9209984), (1058737, 9120384), (1068522, 9036864), (1069016, 9032688), (1087268, 8881056), (1090656, 8853468), (1110132, 8698144), (1110816, 8692788), (1127232, 8566194), (1129086, 8552128), (1129608, 8548176), (1140048, 8469896), (1147008, 8418501), (1151248, 8387496), (1156896, 8346548), (1170183, 8251776), (1181544, 8172432), (1191813, 8102016), (1192364, 8098272), (1199744, 8048457), (1202643, 8029056), (1203384, 8024112), (1221168, 7907256), (1223742, 7890624), (1242592, 7770924), (1245888, 7750366), (1290384, 7483112), (1295154, 7455552), (1302912, 7411159), (1315104, 7342452), (1315712, 7339059), (1317876, 7327008), (1329237, 7264384), (1337352, 7220304), (1338176, 7215858), (1349712, 7154184), (1350336, 7150878), (1353807, 7132544), (1362072, 7089264), (1373814, 7028672), (1375296, 7021098), (1397916, 6907488), (1424696, 6777648), (1427699, 6763392), (1448798, 6664896), (1454208, 6640101), (1475578, 6543936), (1479492, 6526624), (1480176, 6523608), (1481088, 6519591), (1493856, 6463868), (1504521, 6418048), (1505448, 6414096), (1506144, 6411132), (1519128, 6356336), (1520064, 6352422), (1532331, 6301568), (1542528, 6259911), (1547208, 6240976), (1560244, 6188832), (1575392, 6129324), (1589084, 6076512), (1602783, 6024576), (1603524, 6021792), (1604512, 6018084), (1615967, 5975424), (1628224, 5930442), (1630902, 5920704), (1631656, 5917968), (1635984, 5902312), (1666224, 5795192), (1690848, 5710796), (1694412, 5698784), (1720512, 5612334), (1726872, 5591664), (1753472, 5506839), (1757168, 5495256), (1772316, 5448288), (1783136, 5415228), (1788546, 5398848), (1799616, 5365638), (1805076, 5349408), (1816096, 5316948), (1831752, 5271504), (1835613, 5260416), (1863888, 5180616), (1869696, 5164523), (1870778, 5161536), (1904256, 5070793), (1942731, 4970368), (1972656, 4894968), (1973568, 4892706), (1976814, 4884672), (1991808, 4847901), (2006028, 4813536), (2007264, 4810572), (2008192, 4808349), (2024568, 4769456), (2025504, 4767252), (2043108, 4726176), (2062944, 4680732), (2086637, 4627584), (2096874, 4604992), (2117474, 4560192), (2137044, 4518432), (2138032, 4516344), (2173197, 4443264), (2174536, 4440528), (2181312, 4426734), (2213367, 4362624), (2220264, 4349072), (2221632, 4346394), (2254464, 4283097), (2258172, 4276064), (2259216, 4274088), (2280096, 4234948), (2302496, 4193748), (2313792, 4173274), (2340366, 4125888), (2363088, 4086216), (2383626, 4051008), (2384728, 4049136), (2405286, 4014528), (2406768, 4012056), (2442336, 3953628), (2446353, 3947136), (2447484, 3945312), (2485184, 3885462), (2491776, 3875183), (2580768, 3741556), (2590308, 3727776), (2630208, 3671226), (2635752, 3663504), (2658474, 3632192), (2674704, 3610152), (2676352, 3607929), (2682819, 3599232), (2699424, 3577092), (2700672, 3575439), (2707614, 3566272), (2724144, 3544632), (2747628, 3514336), (2750592, 3510549), (2795832, 3453744), (2806167, 3441024), (2849392, 3388824), (2855398, 3381696), (2897596, 3332448), (2951156, 3271968), (2958984, 3263312), (2960352, 3261804), (2965221, 3256448), (2987712, 3231934), (3009042, 3209024), (3010896, 3207048), (3012288, 3205566), (3038256, 3178168), (3040128, 3176211), (3064662, 3150784), (3094416, 3120488)]