135323540352

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 59, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 118, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 169, 176, 177, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 236, 238, 252, 264, 272, 273, 286, 288, 297, 306, 308, 312, 324, 336, 338, 351, 352, 354, 357, 364, 374, 378, 384, 396, 408, 413, 416, 429, 432, 442, 448, 459, 462, 468, 472, 476, 504, 507, 528, 531, 544, 546, 561, 567, 572, 576, 594, 612, 616, 624, 648, 649, 663, 672, 676, 693, 702, 704, 708, 714, 728, 748, 756, 767, 792, 816, 819, 826, 832, 858, 864, 884, 891, 896, 918, 924, 936, 944, 952, 1001, 1003, 1008, 1014, 1053, 1056, 1062, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1183, 1188, 1224, 1232, 1239, 1248, 1287, 1296, 1298, 1309, 1326, 1344, 1352, 1377, 1386, 1404, 1408, 1416, 1428, 1456, 1496, 1512, 1521, 1534, 1547, 1584, 1593, 1632, 1638, 1652, 1664, 1683, 1716, 1728, 1768, 1782, 1836, 1848, 1859, 1872, 1888, 1904, 1947, 1989, 2002, 2006, 2016, 2028, 2079, 2106, 2112, 2124, 2142, 2176, 2184, 2244, 2268, 2288, 2301, 2366, 2376, 2431, 2448, 2457, 2464, 2478, 2496, 2574, 2592, 2596, 2618, 2652, 2688, 2704, 2754, 2772, 2808, 2832, 2856, 2873, 2912, 2992, 3003, 3009, 3024, 3042, 3068, 3094, 3168, 3186, 3213, 3264, 3276, 3304, 3366, 3432, 3456, 3536, 3549, 3564, 3672, 3696, 3717, 3718, 3744, 3776, 3808, 3861, 3894, 3927, 3978, 4004, 4012, 4032, 4056, 4158, 4212, 4224, 4248, 4284, 4368, 4488, 4536, 4543, 4563, 4576, 4602, 4641, 4732, 4752, 4779, 4862, 4896, 4914, 4928, 4956, 4992, 5049, 5148, 5184, 5192, 5236, 5304, 5369, 5408, 5508, 5544, 5577, 5616, 5664, 5712, 5746, 5824, 5841, 5967, 5984, 6006, 6018, 6048, 6084, 6136, 6188, 6237, 6336, 6372, 6426, 6528, 6552, 6608, 6732, 6864, 6903, 7021, 7072, 7098, 7128, 7293, 7344, 7371, 7392, 7434, 7436, 7488, 7552, 7616, 7722, 7788, 7854, 7956, 8008, 8024, 8064, 8112, 8316, 8424, 8437, 8496, 8568, 8619, 8736, 8976, 9009, 9027, 9072, 9086, 9126, 9152, 9204, 9282, 9464, 9504, 9558, 9639, 9724, 9792, 9828, 9856, 9912, 9971, 10098, 10296, 10368, 10384, 10472, 10608, 10647, 10738, 10816, 11016, 11033, 11088, 11151, 11154, 11232, 11328, 11424, 11492, 11583, 11648, 11682, 11781, 11934, 11968, 12012, 12036, 12096, 12168, 12272, 12376, 12474, 12672, 12744, 12852, 13013, 13039, 13104, 13216, 13464, 13629, 13689, 13728, 13806, 13923, 14042, 14144, 14196, 14256, 14586, 14688, 14742, 14784, 14868, 14872, 14976, 15147, 15232, 15444, 15576, 15708, 15912, 16016, 16048, 16107, 16224, 16632, 16731, 16848, 16874, 16992, 17017, 17136, 17238, 17472, 17523, 17901, 17952, 18018, 18054, 18144, 18172, 18252, 18304, 18408, 18564, 18928, 19008, 19116, 19278, 19448, 19584, 19656, 19824, 19942, 20111, 20196, 20592, 20709, 20768, 20944, 21063, 21216, 21294, 21476, 21632, 21879, 22032, 22066, 22176, 22302, 22308, 22464, 22656, 22848, 22984, 23166, 23364, 23562, 23868, 23936, 24024, 24072, 24192, 24336, 24544, 24752, 24948, 25311, 25488, 25704, 25857, 26026, 26078, 26208, 26432, 26928, 27027, 27081, 27258, 27378, 27456, 27612, 27846, 28084, 28288, 28392, 28512, 29172, 29376, 29484, 29568, 29736, 29744, 29913, 30294, 30888, 31152, 31416, 31603, 31824, 31941, 32032, 32096, 32214, 32448, 33099, 33264, 33453, 33462, 33696, 33748, 33984, 34034, 34272, 34476, 34944, 35046, 35343, 35802, 35904, 36036, 36108, 36288, 36344, 36504, 36816, 37128, 37856, 38016, 38232, 38556, 38896, 39039, 39117, 39312, 39648, 39884, 40222, 40392, 40887, 41184, 41418, 41536, 41769, 41888, 42126, 42432, 42588, 42952, 43758, 44064, 44132, 44352, 44604, 44616, 44928, 45696, 45968, 46332, 46728, 47124, 47736, 48048, 48144, 48321, 48672, 49088, 49504, 49896, 50193, 50622, 50976, 51051, 51408, 51714, 52052, 52156, 52416, 52569, 52864, 53856, 54054, 54162, 54516, 54756, 54912, 55224, 55692, 56168, 56784, 57024, 58344, 58752, 58968, 59059, 59472, 59488, 59826, 60333, 60588, 61776, 62127, 62304, 62832, 63189, 63206, 63648, 63882, 64064, 64192, 64428, 64896, 65637, 66198, 66528, 66906, 66924, 67392, 67496, 67968, 68068, 68544, 68952, 69797, 70092, 70686, 71604, 71808, 72072, 72216, 72576, 72688, 73008, 73632, 74256, 75712, 75933, 76464, 77112, 77231, 77571, 77792, 78078, 78234, 78624, 79296, 79768, 80444, 80784, 81081, 81243, 81774, 82368, 82836, 83072, 83538, 83776, 84252, 84864, 85176, 85904, 87516, 88128, 88264, 88704, 89208, 89232, 89739, 91273, 91936, 92664, 93456, 94248, 94809, 95472, 95823, 96096, 96288, 96642, 97344, 98176, 99008, 99297, 99792, 100386, 101244, 101952, 102102, 102816, 103428, 104104, 104312, 104832, 105138, 106029, 107712, 108108, 108324, 109032, 109512, 109681, 110448, 111384, 112336, 113568, 114048, 116688, 117117, 117351, 117936, 118118, 118944, 118976, 119652, 120666, 121176, 122661, 123552, 124254, 124608, 125307, 125664, 126378, 126412, 127296, 127764, 128128, 128384, 128856, 131274, 132396, 133056, 133812, 133848, 134784, 134992, 136136, 137088, 137904, 139594, 140184, 141372, 143208, 143429, 144144, 144432, 144963, 145376, 146016, 147264, 148512, 150579, 151424, 151866, 152928, 153153, 154224, 154462, 155142, 155584, 156156, 156468, 157248, 158592, 159536, 160888, 161568, 162162, 162486, 163548, 164736, 165672, 167076, 167552, 168504, 169507, 170352, 171808, 175032, 176256, 176528, 177177, 178416, 178464, 179478, 180999, 182546, 183872, 185328, 186912, 188496, 189567, 189618, 190944, 191646, 192192, 192576, 193284, 194688, 196911, 198016, 198594, 199584, 200772, 202488, 203904, 204204, 205632, 206856, 208208, 208624, 209391, 210276, 212058, 215424, 216216, 216648, 218064, 219024, 219362, 220896, 221221, 222768, 224672, 227136, 227799, 231693, 232713, 233376, 234234, 234702, 235872, 236236, 237888, 237952, 239304, 241332, 242352, 245322, 247104, 248508, 249216, 250614, 251328, 252756, 252824, 254592, 255528, 257712, 262548, 264792, 266112, 267624, 267696, 269217, 269984, 272272, 273819, 275808, 279188, 280368, 282744, 284427, 286416, 286858, 288288, 288864, 289926, 290752, 292032, 294528, 297024, 297891, 301158, 303732, 305856, 306306, 308448, 308924, 310284, 311168, 312312, 312936, 314496, 319072, 321776, 323136, 324324, 324972, 327096, 329043, 331344, 334152, 337008, 339014, 340704, 343616, 350064, 351351, 352053, 353056, 354354, 356832, 356928, 358956, 361998, 365092, 367744, 367983, 370656, 373824, 376992, 379134, 379236, 381888, 383292, 384384, 385152, 386568, 393822, 397188, 399168, 401544, 404976, 408408, 411264, 413712, 416416, 417248, 418782, 420552, 424116, 430287, 432432, 433296, 434889, 436128, 438048, 438724, 441792, 442442, 445536, 449344, 454272, 455598, 459459, 463386, 465426, 466752, 468468, 469404, 471744, 472472, 475776, 478608, 482664, 484704, 490644, 494208, 497016, 501228, 502656, 505512, 505648, 508521, 511056, 515424, 525096, 529584, 531531, 535248, 535392, 538434, 539968, 542997, 544544, 547638, 551616, 558376, 560736, 565488, 568701, 568854, 572832, 573716, 576576, 577728, 579852, 581504, 584064, 594048, 595782, 602316, 607464, 611712, 612612, 616896, 617848, 620568, 624624, 625872, 628173, 638144, 643552, 646272, 648648, 649944, 654192, 658086, 662688, 663663, 668304, 674016, 678028, 681408, 683397, 687232, 695079, 700128, 702702, 704106, 706112, 708708, 713664, 713856, 717912, 723996, 730184, 735966, 741312, 747648, 753984, 758268, 758472, 763776, 766584, 767767, 773136, 787644, 794376, 798336, 803088, 807651, 809952, 816816, 821457, 827424, 832832, 834496, 837564, 841104, 848232, 853281, 860574, 864864, 866592, 869778, 872256, 876096, 877448, 883584, 884884, 891072, 893673, 898688, 911196, 918918, 926772, 930852, 933504, 936936, 938808, 943488, 944944, 957216, 965328, 969408, 981288, 987129, 994032, 1002456, 1004003, 1011024, 1011296, 1017042, 1022112, 1030848, 1050192, 1054053, 1056159, 1059168, 1063062, 1070496, 1070784, 1076868, 1079936, 1085994, 1089088, 1095276, 1103232, 1116752, 1121472, 1130976, 1137402, 1137708, 1145664, 1147432, 1153152, 1155456, 1159704, 1186549, 1191564, 1204632, 1214928, 1225224, 1233792, 1235696, 1241136, 1249248, 1251744, 1256346, 1276288, 1287104, 1290861, 1297296, 1299888, 1308384, 1316172, 1325376, 1327326, 1336608, 1348032, 1356056, 1362816, 1366794, 1378377, 1390158, 1400256, 1405404, 1408212, 1412224, 1417416, 1427328, 1435824, 1447992, 1460368, 1471932, 1482624, 1507968, 1516536, 1516944, 1525563, 1533168, 1535534, 1546272, 1575288, 1588752, 1594593, 1606176, 1615302, 1619904, 1628991, 1633632, 1642914, 1654848, 1665664, 1668992, 1675128, 1682208, 1696464, 1706562, 1721148, 1729728, 1733184, 1739556, 1744512, 1752192, 1754896, 1769768, 1782144, 1787346, 1822392, 1837836, 1853544, 1861704, 1864577, 1873872, 1877616, 1884519, 1889888, 1914432, 1930656, 1938816, 1962576, 1974258, 1988064, 1990989, 2004912, 2008006, 2022048, 2022592, 2034084, 2044224, 2061696, 2085237, 2100384, 2108106, 2112318, 2118336, 2126124, 2140992, 2141568, 2153736, 2171988, 2178176, 2190552, 2233504, 2242944, 2261952, 2274804, 2275416, 2291328, 2294864, 2303301, 2319408, 2373098, 2383128, 2409264, 2429856, 2450448, 2464371, 2471392, 2482272, 2498496, 2503488, 2512692, 2559843, 2574208, 2581722, 2594592, 2599776, 2616768, 2632344, 2650752, 2654652, 2673216, 2696064, 2712112, 2733588, 2756754, 2780316, 2800512, 2810808, 2816424, 2834832, 2871648, 2895984, 2920736, 2943864, 2961387, 3012009, 3033072, 3033888, 3051126, 3066336, 3071068, 3092544, 3150576, 3177504, 3189186, 3212352, 3230604, 3239808, 3257982, 3267264, 3285828, 3309696, 3350256, 3364416, 3392928, 3413124, 3442296, 3459456, 3466368, 3479112, 3509792, 3539536, 3559647, 3574692, 3644784, 3675672, 3707088, 3723408, 3729154, 3747744, 3755232, 3769038, 3779776, 3828864, 3861312, 3872583, 3925152, 3948516, 3976128, 3981978, 4009824, 4016012, 4044096, 4045184, 4068168, 4088448, 4170474, 4200768, 4216212, 4224636, 4236672, 4252248, 4281984, 4307472, 4343976, 4381104, 4467008, 4523904, 4549608, 4550832, 4576689, 4589728, 4606602, 4638816, 4746196, 4766256, 4783779, 4818528, 4859712, 4900896, 4928742, 4942784, 4964544, 4996992, 5006976, 5025384, 5119686, 5163444, 5189184, 5199552, 5233536, 5264688, 5309304, 5346432, 5424224, 5467176, 5513508, 5560632, 5593731, 5621616, 5632848, 5653557, 5669664, 5743296, 5791968, 5841472, 5887728, 5922774, 5972967, 6024018, 6066144, 6067776, 6102252, 6132672, 6142136, 6185088, 6255711, 6301152, 6355008, 6378372, 6424704, 6461208, 6515964, 6534528, 6571656, 6700512, 6728832, 6785856, 6826248, 6884592, 6909903, 6958224, 7019584, 7079072, 7119294, 7149384, 7289568, 7351344, 7393113, 7414176, 7446816, 7458308, 7495488, 7510464, 7538076, 7559552, 7722624, 7745166, 7850304, 7897032, 7952256, 7963956, 8019648, 8032024, 8088192, 8136336, 8340948, 8401536, 8432424, 8449272, 8504496, 8614944, 8687952, 8762208, 8884161, 8934016, 9036027, 9099216, 9101664, 9153378, 9179456, 9213204, 9277632, 9492392, 9532512, 9567558, 9637056, 9719424, 9801792, 9857484, 9885568, 9929088, 10050768, 10239372, 10326888, 10378368, 10399104, 10529376, 10618608, 10678941, 10848448, 10934352, 11027016, 11121264, 11187462, 11243232, 11265696, 11307114, 11339328, 11486592, 11583936, 11617749, 11682944, 11775456, 11845548, 11945934, 12048036, 12132288, 12135552, 12204504, 12265344, 12284272, 12511422, 12602304, 12710016, 12756744, 12922416, 13031928, 13052039, 13143312, 13401024, 13571712, 13652496, 13730067, 13769184, 13819806, 13916448, 14039168, 14158144, 14238588, 14298768, 14579136, 14702688, 14786226, 14828352, 14893632, 14916616, 14990976, 15020928, 15076152, 15490332, 15700608, 15794064, 15927912, 16039296, 16064048, 16272672, 16681896, 16781193, 16864848, 16898544, 17008992, 17229888, 17375904, 17524416, 17768322, 17918901, 18072054, 18198432, 18203328, 18306756, 18358912, 18426408, 18555264, 18984784, 19065024, 19135116, 19274112, 19603584, 19714968, 20101536, 20478744, 20653776, 20729709, 21058752, 21237216, 21357882, 21696896, 21868704, 22054032, 22242528, 22374924, 22486464, 22531392, 22614228, 22678656, 23167872, 23235498, 23550912, 23691096, 23891868, 24096072, 24264576, 24409008, 24568544, 25022844, 25204608, 25513488, 25844832, 26063856, 26104078, 26286624, 26802048, 27108081, 27304992, 27460134, 27538368, 27639612, 27832896, 28316288, 28477176, 28597536, 29158272, 29405376, 29572452, 29656704, 29787264, 29833232, 30152304, 30980664, 31588128, 31855824, 32036823, 32128096, 32545344, 33363792, 33562386, 33729696, 33797088, 34017984, 34459776, 34751808, 35048832, 35536644, 35837802, 36144108, 36396864, 36406656, 36613512, 36852816, 37969568, 38130048, 38270232, 39156117, 39429936, 40203072, 40957488, 41307552, 41459418, 42117504, 42474432, 42715764, 43737408, 44108064, 44485056, 44749848, 44972928, 45062784, 45228456, 46470996, 47101824, 47382192, 47783736, 48192144, 48818016, 49137088, 50045688, 50343579, 51026976, 51689664, 52127712, 52208156, 52573248, 54216162, 54609984, 54920268, 55076736, 55279224, 55665792, 56954352, 57195072, 58810752, 59144904, 59666464, 60304608, 61961328, 62189127, 63176256, 63711648, 64073646, 64256192, 65090688, 66727584, 67124772, 67459392, 67594176, 68035968, 69503616, 71073288, 71675604, 72288216, 72793728, 73227024, 73705632, 75939136, 76540464, 78312234, 78859872, 80406144, 81324243, 81914976, 82615104, 82918836, 84948864, 85431528, 87474816, 88216128, 88970112, 89499696, 90456912, 92941992, 94764384, 95567472, 96110469, 96384288, 97636032, 98274176, 100091376, 100687158, 102053952, 103379328, 104255424, 104416312, 105146496, 108432324, 109219968, 109840536, 110558448, 113908704, 114390144, 117468351, 118289808, 119332928, 120609216, 123922656, 124378254, 126352512, 127423296, 128147292, 128512384, 133455168, 134249544, 134918784, 135188352, 142146576, 143351208, 144576432, 146454048, 147411264, 151030737, 151878272, 153080928, 156624468, 157719744, 162648486, 163829952, 165230208, 165837672, 170863056, 176432256, 178999392, 180913824, 185883984, 189528768, 191134944, 192220938, 192768576, 195272064, 200182752, 201374316, 204107904, 208510848, 208832624, 216864648, 219681072, 221116896, 227817408, 234936702, 236579616, 238665856, 241218432, 247845312, 248756508, 254846592, 256294584, 266910336, 268499088, 284293152, 286702416, 289152864, 292908096, 294822528, 302061474, 306161856, 313248936, 315439488, 325296972, 327659904, 331675344, 341726112, 352405053, 357998784, 361827648, 371767968, 379057536, 382269888, 384441876, 385537152, 400365504, 402748632, 417665248, 433729296, 439362144, 442233792, 455634816, 469873404, 473159232, 495690624, 497513016, 512589168, 536998176, 568586304, 573404832, 578305728, 585816192, 604122948, 612323712, 626497872, 650593944, 663350688, 683452224, 704810106, 715997568, 723655296, 743535936, 764539776, 768883752, 800731008, 805497264, 835330496, 867458592, 878724288, 884467584, 939746808, 946318464, 995026032, 1025178336, 1057215159, 1073996352, 1137172608, 1146809664, 1156611456, 1208245896, 1252995744, 1301187888, 1326701376, 1366904448, 1409620212, 1487071872, 1537767504, 1610994528, 1670660992, 1734917184, 1757448576, 1879493616, 1990052064, 2050356672, 2114430318, 2147992704, 2293619328, 2416491792, 2505991488, 2602375776, 2653402752, 2819240424, 3075535008, 3221989056, 3469834368, 3758987232, 3980104128, 4100713344, 4228860636, 4832983584, 5011982976, 5204751552, 5638480848, 6151070016, 6443978112, 7517974464, 7960208256, 8457721272, 9665967168, 10409503104, 11276961696, 12302140032, 15035948928, 16915442544, 19331934336, 22553923392, 33830885088, 45107846784, 67661770176, 135323540352]

約数ペア:

[(1, 135323540352), (2, 67661770176), (3, 45107846784), (4, 33830885088), (6, 22553923392), (7, 19331934336), (8, 16915442544), (9, 15035948928), (11, 12302140032), (12, 11276961696), (13, 10409503104), (14, 9665967168), (16, 8457721272), (17, 7960208256), (18, 7517974464), (21, 6443978112), (22, 6151070016), (24, 5638480848), (26, 5204751552), (27, 5011982976), (28, 4832983584), (32, 4228860636), (33, 4100713344), (34, 3980104128), (36, 3758987232), (39, 3469834368), (42, 3221989056), (44, 3075535008), (48, 2819240424), (51, 2653402752), (52, 2602375776), (54, 2505991488), (56, 2416491792), (59, 2293619328), (63, 2147992704), (64, 2114430318), (66, 2050356672), (68, 1990052064), (72, 1879493616), (77, 1757448576), (78, 1734917184), (81, 1670660992), (84, 1610994528), (88, 1537767504), (91, 1487071872), (96, 1409620212), (99, 1366904448), (102, 1326701376), (104, 1301187888), (108, 1252995744), (112, 1208245896), (117, 1156611456), (118, 1146809664), (119, 1137172608), (126, 1073996352), (128, 1057215159), (132, 1025178336), (136, 995026032), (143, 946318464), (144, 939746808), (153, 884467584), (154, 878724288), (156, 867458592), (162, 835330496), (168, 805497264), (169, 800731008), (176, 768883752), (177, 764539776), (182, 743535936), (187, 723655296), (189, 715997568), (192, 704810106), (198, 683452224), (204, 663350688), (208, 650593944), (216, 626497872), (221, 612323712), (224, 604122948), (231, 585816192), (234, 578305728), (236, 573404832), (238, 568586304), (252, 536998176), (264, 512589168), (272, 497513016), (273, 495690624), (286, 473159232), (288, 469873404), (297, 455634816), (306, 442233792), (308, 439362144), (312, 433729296), (324, 417665248), (336, 402748632), (338, 400365504), (351, 385537152), (352, 384441876), (354, 382269888), (357, 379057536), (364, 371767968), (374, 361827648), (378, 357998784), (384, 352405053), (396, 341726112), (408, 331675344), (413, 327659904), (416, 325296972), (429, 315439488), (432, 313248936), (442, 306161856), (448, 302061474), (459, 294822528), (462, 292908096), (468, 289152864), (472, 286702416), (476, 284293152), (504, 268499088), (507, 266910336), (528, 256294584), (531, 254846592), (544, 248756508), (546, 247845312), (561, 241218432), (567, 238665856), (572, 236579616), (576, 234936702), (594, 227817408), (612, 221116896), (616, 219681072), (624, 216864648), (648, 208832624), (649, 208510848), (663, 204107904), (672, 201374316), (676, 200182752), (693, 195272064), (702, 192768576), (704, 192220938), (708, 191134944), (714, 189528768), (728, 185883984), (748, 180913824), (756, 178999392), (767, 176432256), (792, 170863056), (816, 165837672), (819, 165230208), (826, 163829952), (832, 162648486), (858, 157719744), (864, 156624468), (884, 153080928), (891, 151878272), (896, 151030737), (918, 147411264), (924, 146454048), (936, 144576432), (944, 143351208), (952, 142146576), (1001, 135188352), (1003, 134918784), (1008, 134249544), (1014, 133455168), (1053, 128512384), (1056, 128147292), (1062, 127423296), (1071, 126352512), (1088, 124378254), (1092, 123922656), (1122, 120609216), (1134, 119332928), (1144, 118289808), (1152, 117468351), (1183, 114390144), (1188, 113908704), (1224, 110558448), (1232, 109840536), (1239, 109219968), (1248, 108432324), (1287, 105146496), (1296, 104416312), (1298, 104255424), (1309, 103379328), (1326, 102053952), (1344, 100687158), (1352, 100091376), (1377, 98274176), (1386, 97636032), (1404, 96384288), (1408, 96110469), (1416, 95567472), (1428, 94764384), (1456, 92941992), (1496, 90456912), (1512, 89499696), (1521, 88970112), (1534, 88216128), (1547, 87474816), (1584, 85431528), (1593, 84948864), (1632, 82918836), (1638, 82615104), (1652, 81914976), (1664, 81324243), (1683, 80406144), (1716, 78859872), (1728, 78312234), (1768, 76540464), (1782, 75939136), (1836, 73705632), (1848, 73227024), (1859, 72793728), (1872, 72288216), (1888, 71675604), (1904, 71073288), (1947, 69503616), (1989, 68035968), (2002, 67594176), (2006, 67459392), (2016, 67124772), (2028, 66727584), (2079, 65090688), (2106, 64256192), (2112, 64073646), (2124, 63711648), (2142, 63176256), (2176, 62189127), (2184, 61961328), (2244, 60304608), (2268, 59666464), (2288, 59144904), (2301, 58810752), (2366, 57195072), (2376, 56954352), (2431, 55665792), (2448, 55279224), (2457, 55076736), (2464, 54920268), (2478, 54609984), (2496, 54216162), (2574, 52573248), (2592, 52208156), (2596, 52127712), (2618, 51689664), (2652, 51026976), (2688, 50343579), (2704, 50045688), (2754, 49137088), (2772, 48818016), (2808, 48192144), (2832, 47783736), (2856, 47382192), (2873, 47101824), (2912, 46470996), (2992, 45228456), (3003, 45062784), (3009, 44972928), (3024, 44749848), (3042, 44485056), (3068, 44108064), (3094, 43737408), (3168, 42715764), (3186, 42474432), (3213, 42117504), (3264, 41459418), (3276, 41307552), (3304, 40957488), (3366, 40203072), (3432, 39429936), (3456, 39156117), (3536, 38270232), (3549, 38130048), (3564, 37969568), (3672, 36852816), (3696, 36613512), (3717, 36406656), (3718, 36396864), (3744, 36144108), (3776, 35837802), (3808, 35536644), (3861, 35048832), (3894, 34751808), (3927, 34459776), (3978, 34017984), (4004, 33797088), (4012, 33729696), (4032, 33562386), (4056, 33363792), (4158, 32545344), (4212, 32128096), (4224, 32036823), (4248, 31855824), (4284, 31588128), (4368, 30980664), (4488, 30152304), (4536, 29833232), (4543, 29787264), (4563, 29656704), (4576, 29572452), (4602, 29405376), (4641, 29158272), (4732, 28597536), (4752, 28477176), (4779, 28316288), (4862, 27832896), (4896, 27639612), (4914, 27538368), (4928, 27460134), (4956, 27304992), (4992, 27108081), (5049, 26802048), (5148, 26286624), (5184, 26104078), (5192, 26063856), (5236, 25844832), (5304, 25513488), (5369, 25204608), (5408, 25022844), (5508, 24568544), (5544, 24409008), (5577, 24264576), (5616, 24096072), (5664, 23891868), (5712, 23691096), (5746, 23550912), (5824, 23235498), (5841, 23167872), (5967, 22678656), (5984, 22614228), (6006, 22531392), (6018, 22486464), (6048, 22374924), (6084, 22242528), (6136, 22054032), (6188, 21868704), (6237, 21696896), (6336, 21357882), (6372, 21237216), (6426, 21058752), (6528, 20729709), (6552, 20653776), (6608, 20478744), (6732, 20101536), (6864, 19714968), (6903, 19603584), (7021, 19274112), (7072, 19135116), (7098, 19065024), (7128, 18984784), (7293, 18555264), (7344, 18426408), (7371, 18358912), (7392, 18306756), (7434, 18203328), (7436, 18198432), (7488, 18072054), (7552, 17918901), (7616, 17768322), (7722, 17524416), (7788, 17375904), (7854, 17229888), (7956, 17008992), (8008, 16898544), (8024, 16864848), (8064, 16781193), (8112, 16681896), (8316, 16272672), (8424, 16064048), (8437, 16039296), (8496, 15927912), (8568, 15794064), (8619, 15700608), (8736, 15490332), (8976, 15076152), (9009, 15020928), (9027, 14990976), (9072, 14916616), (9086, 14893632), (9126, 14828352), (9152, 14786226), (9204, 14702688), (9282, 14579136), (9464, 14298768), (9504, 14238588), (9558, 14158144), (9639, 14039168), (9724, 13916448), (9792, 13819806), (9828, 13769184), (9856, 13730067), (9912, 13652496), (9971, 13571712), (10098, 13401024), (10296, 13143312), (10368, 13052039), (10384, 13031928), (10472, 12922416), (10608, 12756744), (10647, 12710016), (10738, 12602304), (10816, 12511422), (11016, 12284272), (11033, 12265344), (11088, 12204504), (11151, 12135552), (11154, 12132288), (11232, 12048036), (11328, 11945934), (11424, 11845548), (11492, 11775456), (11583, 11682944), (11648, 11617749), (11682, 11583936), (11781, 11486592), (11934, 11339328), (11968, 11307114), (12012, 11265696), (12036, 11243232), (12096, 11187462), (12168, 11121264), (12272, 11027016), (12376, 10934352), (12474, 10848448), (12672, 10678941), (12744, 10618608), (12852, 10529376), (13013, 10399104), (13039, 10378368), (13104, 10326888), (13216, 10239372), (13464, 10050768), (13629, 9929088), (13689, 9885568), (13728, 9857484), (13806, 9801792), (13923, 9719424), (14042, 9637056), (14144, 9567558), (14196, 9532512), (14256, 9492392), (14586, 9277632), (14688, 9213204), (14742, 9179456), (14784, 9153378), (14868, 9101664), (14872, 9099216), (14976, 9036027), (15147, 8934016), (15232, 8884161), (15444, 8762208), (15576, 8687952), (15708, 8614944), (15912, 8504496), (16016, 8449272), (16048, 8432424), (16107, 8401536), (16224, 8340948), (16632, 8136336), (16731, 8088192), (16848, 8032024), (16874, 8019648), (16992, 7963956), (17017, 7952256), (17136, 7897032), (17238, 7850304), (17472, 7745166), (17523, 7722624), (17901, 7559552), (17952, 7538076), (18018, 7510464), (18054, 7495488), (18144, 7458308), (18172, 7446816), (18252, 7414176), (18304, 7393113), (18408, 7351344), (18564, 7289568), (18928, 7149384), (19008, 7119294), (19116, 7079072), (19278, 7019584), (19448, 6958224), (19584, 6909903), (19656, 6884592), (19824, 6826248), (19942, 6785856), (20111, 6728832), (20196, 6700512), (20592, 6571656), (20709, 6534528), (20768, 6515964), (20944, 6461208), (21063, 6424704), (21216, 6378372), (21294, 6355008), (21476, 6301152), (21632, 6255711), (21879, 6185088), (22032, 6142136), (22066, 6132672), (22176, 6102252), (22302, 6067776), (22308, 6066144), (22464, 6024018), (22656, 5972967), (22848, 5922774), (22984, 5887728), (23166, 5841472), (23364, 5791968), (23562, 5743296), (23868, 5669664), (23936, 5653557), (24024, 5632848), (24072, 5621616), (24192, 5593731), (24336, 5560632), (24544, 5513508), (24752, 5467176), (24948, 5424224), (25311, 5346432), (25488, 5309304), (25704, 5264688), (25857, 5233536), (26026, 5199552), (26078, 5189184), (26208, 5163444), (26432, 5119686), (26928, 5025384), (27027, 5006976), (27081, 4996992), (27258, 4964544), (27378, 4942784), (27456, 4928742), (27612, 4900896), (27846, 4859712), (28084, 4818528), (28288, 4783779), (28392, 4766256), (28512, 4746196), (29172, 4638816), (29376, 4606602), (29484, 4589728), (29568, 4576689), (29736, 4550832), (29744, 4549608), (29913, 4523904), (30294, 4467008), (30888, 4381104), (31152, 4343976), (31416, 4307472), (31603, 4281984), (31824, 4252248), (31941, 4236672), (32032, 4224636), (32096, 4216212), (32214, 4200768), (32448, 4170474), (33099, 4088448), (33264, 4068168), (33453, 4045184), (33462, 4044096), (33696, 4016012), (33748, 4009824), (33984, 3981978), (34034, 3976128), (34272, 3948516), (34476, 3925152), (34944, 3872583), (35046, 3861312), (35343, 3828864), (35802, 3779776), (35904, 3769038), (36036, 3755232), (36108, 3747744), (36288, 3729154), (36344, 3723408), (36504, 3707088), (36816, 3675672), (37128, 3644784), (37856, 3574692), (38016, 3559647), (38232, 3539536), (38556, 3509792), (38896, 3479112), (39039, 3466368), (39117, 3459456), (39312, 3442296), (39648, 3413124), (39884, 3392928), (40222, 3364416), (40392, 3350256), (40887, 3309696), (41184, 3285828), (41418, 3267264), (41536, 3257982), (41769, 3239808), (41888, 3230604), (42126, 3212352), (42432, 3189186), (42588, 3177504), (42952, 3150576), (43758, 3092544), (44064, 3071068), (44132, 3066336), (44352, 3051126), (44604, 3033888), (44616, 3033072), (44928, 3012009), (45696, 2961387), (45968, 2943864), (46332, 2920736), (46728, 2895984), (47124, 2871648), (47736, 2834832), (48048, 2816424), (48144, 2810808), (48321, 2800512), (48672, 2780316), (49088, 2756754), (49504, 2733588), (49896, 2712112), (50193, 2696064), (50622, 2673216), (50976, 2654652), (51051, 2650752), (51408, 2632344), (51714, 2616768), (52052, 2599776), (52156, 2594592), (52416, 2581722), (52569, 2574208), (52864, 2559843), (53856, 2512692), (54054, 2503488), (54162, 2498496), (54516, 2482272), (54756, 2471392), (54912, 2464371), (55224, 2450448), (55692, 2429856), (56168, 2409264), (56784, 2383128), (57024, 2373098), (58344, 2319408), (58752, 2303301), (58968, 2294864), (59059, 2291328), (59472, 2275416), (59488, 2274804), (59826, 2261952), (60333, 2242944), (60588, 2233504), (61776, 2190552), (62127, 2178176), (62304, 2171988), (62832, 2153736), (63189, 2141568), (63206, 2140992), (63648, 2126124), (63882, 2118336), (64064, 2112318), (64192, 2108106), (64428, 2100384), (64896, 2085237), (65637, 2061696), (66198, 2044224), (66528, 2034084), (66906, 2022592), (66924, 2022048), (67392, 2008006), (67496, 2004912), (67968, 1990989), (68068, 1988064), (68544, 1974258), (68952, 1962576), (69797, 1938816), (70092, 1930656), (70686, 1914432), (71604, 1889888), (71808, 1884519), (72072, 1877616), (72216, 1873872), (72576, 1864577), (72688, 1861704), (73008, 1853544), (73632, 1837836), (74256, 1822392), (75712, 1787346), (75933, 1782144), (76464, 1769768), (77112, 1754896), (77231, 1752192), (77571, 1744512), (77792, 1739556), (78078, 1733184), (78234, 1729728), (78624, 1721148), (79296, 1706562), (79768, 1696464), (80444, 1682208), (80784, 1675128), (81081, 1668992), (81243, 1665664), (81774, 1654848), (82368, 1642914), (82836, 1633632), (83072, 1628991), (83538, 1619904), (83776, 1615302), (84252, 1606176), (84864, 1594593), (85176, 1588752), (85904, 1575288), (87516, 1546272), (88128, 1535534), (88264, 1533168), (88704, 1525563), (89208, 1516944), (89232, 1516536), (89739, 1507968), (91273, 1482624), (91936, 1471932), (92664, 1460368), (93456, 1447992), (94248, 1435824), (94809, 1427328), (95472, 1417416), (95823, 1412224), (96096, 1408212), (96288, 1405404), (96642, 1400256), (97344, 1390158), (98176, 1378377), (99008, 1366794), (99297, 1362816), (99792, 1356056), (100386, 1348032), (101244, 1336608), (101952, 1327326), (102102, 1325376), (102816, 1316172), (103428, 1308384), (104104, 1299888), (104312, 1297296), (104832, 1290861), (105138, 1287104), (106029, 1276288), (107712, 1256346), (108108, 1251744), (108324, 1249248), (109032, 1241136), (109512, 1235696), (109681, 1233792), (110448, 1225224), (111384, 1214928), (112336, 1204632), (113568, 1191564), (114048, 1186549), (116688, 1159704), (117117, 1155456), (117351, 1153152), (117936, 1147432), (118118, 1145664), (118944, 1137708), (118976, 1137402), (119652, 1130976), (120666, 1121472), (121176, 1116752), (122661, 1103232), (123552, 1095276), (124254, 1089088), (124608, 1085994), (125307, 1079936), (125664, 1076868), (126378, 1070784), (126412, 1070496), (127296, 1063062), (127764, 1059168), (128128, 1056159), (128384, 1054053), (128856, 1050192), (131274, 1030848), (132396, 1022112), (133056, 1017042), (133812, 1011296), (133848, 1011024), (134784, 1004003), (134992, 1002456), (136136, 994032), (137088, 987129), (137904, 981288), (139594, 969408), (140184, 965328), (141372, 957216), (143208, 944944), (143429, 943488), (144144, 938808), (144432, 936936), (144963, 933504), (145376, 930852), (146016, 926772), (147264, 918918), (148512, 911196), (150579, 898688), (151424, 893673), (151866, 891072), (152928, 884884), (153153, 883584), (154224, 877448), (154462, 876096), (155142, 872256), (155584, 869778), (156156, 866592), (156468, 864864), (157248, 860574), (158592, 853281), (159536, 848232), (160888, 841104), (161568, 837564), (162162, 834496), (162486, 832832), (163548, 827424), (164736, 821457), (165672, 816816), (167076, 809952), (167552, 807651), (168504, 803088), (169507, 798336), (170352, 794376), (171808, 787644), (175032, 773136), (176256, 767767), (176528, 766584), (177177, 763776), (178416, 758472), (178464, 758268), (179478, 753984), (180999, 747648), (182546, 741312), (183872, 735966), (185328, 730184), (186912, 723996), (188496, 717912), (189567, 713856), (189618, 713664), (190944, 708708), (191646, 706112), (192192, 704106), (192576, 702702), (193284, 700128), (194688, 695079), (196911, 687232), (198016, 683397), (198594, 681408), (199584, 678028), (200772, 674016), (202488, 668304), (203904, 663663), (204204, 662688), (205632, 658086), (206856, 654192), (208208, 649944), (208624, 648648), (209391, 646272), (210276, 643552), (212058, 638144), (215424, 628173), (216216, 625872), (216648, 624624), (218064, 620568), (219024, 617848), (219362, 616896), (220896, 612612), (221221, 611712), (222768, 607464), (224672, 602316), (227136, 595782), (227799, 594048), (231693, 584064), (232713, 581504), (233376, 579852), (234234, 577728), (234702, 576576), (235872, 573716), (236236, 572832), (237888, 568854), (237952, 568701), (239304, 565488), (241332, 560736), (242352, 558376), (245322, 551616), (247104, 547638), (248508, 544544), (249216, 542997), (250614, 539968), (251328, 538434), (252756, 535392), (252824, 535248), (254592, 531531), (255528, 529584), (257712, 525096), (262548, 515424), (264792, 511056), (266112, 508521), (267624, 505648), (267696, 505512), (269217, 502656), (269984, 501228), (272272, 497016), (273819, 494208), (275808, 490644), (279188, 484704), (280368, 482664), (282744, 478608), (284427, 475776), (286416, 472472), (286858, 471744), (288288, 469404), (288864, 468468), (289926, 466752), (290752, 465426), (292032, 463386), (294528, 459459), (297024, 455598), (297891, 454272), (301158, 449344), (303732, 445536), (305856, 442442), (306306, 441792), (308448, 438724), (308924, 438048), (310284, 436128), (311168, 434889), (312312, 433296), (312936, 432432), (314496, 430287), (319072, 424116), (321776, 420552), (323136, 418782), (324324, 417248), (324972, 416416), (327096, 413712), (329043, 411264), (331344, 408408), (334152, 404976), (337008, 401544), (339014, 399168), (340704, 397188), (343616, 393822), (350064, 386568), (351351, 385152), (352053, 384384), (353056, 383292), (354354, 381888), (356832, 379236), (356928, 379134), (358956, 376992), (361998, 373824), (365092, 370656), (367744, 367983)]