970198010496

素因数分解:

$2^7\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 88, 93, 96, 99, 101, 104, 108, 114, 117, 121, 124, 128, 132, 143, 144, 152, 156, 162, 171, 176, 186, 192, 198, 202, 208, 209, 216, 228, 234, 242, 247, 248, 264, 279, 286, 288, 297, 303, 304, 312, 324, 341, 342, 351, 352, 363, 372, 384, 396, 403, 404, 416, 418, 429, 432, 456, 468, 484, 494, 496, 513, 528, 558, 572, 576, 589, 594, 606, 608, 624, 627, 648, 682, 684, 702, 704, 726, 741, 744, 792, 806, 808, 832, 836, 837, 858, 864, 891, 909, 912, 936, 968, 988, 992, 1023, 1026, 1053, 1056, 1089, 1111, 1116, 1144, 1152, 1178, 1188, 1209, 1212, 1216, 1248, 1254, 1287, 1296, 1313, 1364, 1368, 1404, 1408, 1452, 1482, 1488, 1539, 1573, 1584, 1612, 1616, 1664, 1672, 1674, 1716, 1728, 1767, 1782, 1818, 1824, 1872, 1881, 1919, 1936, 1976, 1984, 2046, 2052, 2106, 2112, 2178, 2222, 2223, 2232, 2288, 2299, 2356, 2376, 2418, 2424, 2432, 2496, 2508, 2511, 2574, 2592, 2626, 2717, 2727, 2728, 2736, 2808, 2904, 2964, 2976, 3069, 3078, 3131, 3146, 3168, 3224, 3232, 3267, 3333, 3344, 3348, 3432, 3456, 3534, 3564, 3627, 3636, 3648, 3744, 3751, 3762, 3838, 3861, 3872, 3939, 3952, 3968, 4092, 4104, 4212, 4224, 4356, 4433, 4444, 4446, 4464, 4576, 4598, 4712, 4719, 4752, 4836, 4848, 4992, 5016, 5022, 5148, 5184, 5252, 5301, 5434, 5454, 5456, 5472, 5616, 5643, 5757, 5808, 5928, 5952, 6138, 6156, 6262, 6292, 6336, 6448, 6464, 6479, 6534, 6666, 6669, 6688, 6696, 6864, 6897, 7068, 7128, 7254, 7272, 7296, 7488, 7502, 7524, 7657, 7676, 7722, 7744, 7878, 7904, 8151, 8181, 8184, 8208, 8424, 8712, 8866, 8888, 8892, 8928, 9152, 9196, 9207, 9393, 9424, 9438, 9504, 9672, 9696, 9801, 9999, 10032, 10044, 10296, 10368, 10504, 10602, 10868, 10881, 10908, 10912, 10944, 11232, 11253, 11286, 11514, 11583, 11616, 11817, 11856, 11904, 12221, 12276, 12312, 12524, 12584, 12672, 12896, 12928, 12958, 13068, 13299, 13332, 13338, 13376, 13392, 13728, 13794, 14136, 14157, 14256, 14443, 14508, 14544, 14976, 15004, 15048, 15314, 15352, 15444, 15488, 15756, 15808, 15903, 16302, 16362, 16368, 16416, 16848, 16929, 17271, 17424, 17732, 17776, 17784, 17856, 18304, 18392, 18414, 18786, 18848, 18876, 19008, 19344, 19392, 19437, 19602, 19998, 20007, 20064, 20088, 20592, 20691, 21008, 21109, 21204, 21736, 21762, 21816, 21824, 21888, 22464, 22506, 22572, 22971, 23028, 23166, 23232, 23634, 23712, 24442, 24453, 24552, 24624, 24947, 25048, 25168, 25792, 25916, 26136, 26598, 26664, 26676, 26752, 26784, 27456, 27588, 27621, 28179, 28272, 28314, 28512, 28886, 29016, 29088, 29887, 29997, 30008, 30096, 30628, 30704, 30888, 31512, 31616, 31806, 32604, 32643, 32724, 32736, 32832, 33696, 33759, 33858, 34441, 34542, 34848, 35451, 35464, 35552, 35568, 35712, 36663, 36784, 36828, 37572, 37696, 37752, 38016, 38688, 38784, 38874, 39204, 39897, 39996, 40014, 40128, 40176, 40703, 41184, 41382, 42016, 42218, 42408, 42471, 43329, 43472, 43524, 43632, 43648, 44928, 45012, 45144, 45942, 46056, 46332, 46464, 47268, 47424, 47709, 48763, 48884, 48906, 49104, 49248, 49894, 50096, 50336, 51584, 51813, 51832, 52272, 53196, 53328, 53352, 53568, 54912, 55176, 55242, 56358, 56544, 56628, 57024, 57772, 58032, 58176, 58311, 59489, 59774, 59994, 60016, 60192, 61256, 61408, 61776, 62073, 63024, 63327, 63612, 65208, 65286, 65448, 65472, 65664, 67392, 67518, 67716, 68882, 68913, 69084, 69696, 70902, 70928, 71104, 71136, 71269, 73326, 73359, 73568, 73656, 74841, 75144, 75392, 75504, 77376, 77748, 78408, 79794, 79992, 80028, 80256, 80352, 81406, 82368, 82764, 84032, 84227, 84436, 84537, 84816, 84942, 86658, 86944, 87048, 87264, 89661, 89991, 90024, 90288, 91884, 92112, 92664, 94536, 94848, 95418, 97526, 97768, 97812, 98208, 98496, 99788, 100192, 100672, 101277, 103323, 103626, 103664, 104544, 106353, 106392, 106656, 106704, 107136, 109989, 110352, 110484, 112716, 113088, 113256, 114048, 115544, 116064, 116352, 116622, 118978, 119548, 119691, 119988, 120032, 120384, 122109, 122512, 122816, 123552, 124146, 126048, 126654, 127224, 127413, 129987, 130416, 130572, 130896, 130944, 134784, 135036, 135432, 137764, 137826, 138168, 139392, 141804, 141856, 142208, 142272, 142538, 146289, 146652, 146718, 147136, 147312, 149682, 150288, 151008, 154752, 155439, 155496, 156816, 158873, 159588, 159984, 160056, 160704, 162812, 164736, 165528, 168064, 168454, 168872, 169074, 169632, 169884, 173316, 173888, 174096, 174528, 174933, 178467, 179322, 179982, 180048, 180576, 183768, 184224, 185328, 186219, 189072, 189981, 190836, 195052, 195536, 195624, 196416, 196992, 199576, 200384, 201344, 202554, 206646, 206739, 207252, 207328, 209088, 212706, 212784, 213312, 213408, 213807, 219978, 220077, 220704, 220968, 224523, 225432, 226176, 226512, 231088, 232128, 232199, 233244, 237956, 239096, 239382, 239976, 240064, 240768, 244218, 245024, 245632, 247104, 248292, 252096, 252681, 253308, 253611, 254448, 254826, 259974, 260832, 261144, 261792, 268983, 270072, 270864, 274417, 275528, 275652, 276336, 283608, 283712, 284544, 285076, 292578, 293304, 293436, 294272, 294624, 299364, 300576, 302016, 303831, 309969, 310878, 310992, 313632, 317746, 319176, 319968, 320112, 321408, 325624, 329967, 331056, 336908, 337744, 338148, 339264, 339768, 346632, 347776, 348192, 349056, 349866, 356934, 358644, 359073, 359964, 360096, 361152, 366327, 367536, 368448, 370656, 372438, 378144, 378851, 379962, 381672, 389961, 390104, 391072, 391248, 392832, 399152, 400768, 405108, 413292, 413478, 414504, 414656, 418176, 425412, 425568, 426624, 426816, 427614, 438867, 439956, 440154, 441408, 441936, 447733, 449046, 450864, 453024, 462176, 464256, 464398, 466488, 475912, 476619, 478192, 478764, 479952, 480128, 488436, 490048, 494208, 496584, 504192, 505362, 506616, 507222, 508896, 509652, 519948, 521664, 522288, 523584, 524799, 535401, 537966, 540144, 541728, 548834, 551056, 551304, 552672, 567216, 567424, 569943, 570152, 585156, 586608, 586872, 589248, 598728, 601152, 604032, 607662, 619938, 620217, 621756, 621984, 627264, 635492, 638352, 639936, 640224, 641421, 651248, 654379, 659934, 662112, 673569, 673816, 675488, 676296, 678528, 679536, 693264, 696384, 696597, 699732, 713868, 717288, 718146, 719928, 720192, 722304, 732654, 735072, 736896, 741312, 744876, 756288, 757702, 758043, 759924, 763344, 773357, 779922, 780208, 782144, 782496, 798304, 806949, 810216, 823251, 826584, 826956, 829008, 829312, 850824, 851136, 853632, 855228, 877734, 879912, 880308, 882816, 883872, 895466, 898092, 901728, 906048, 924352, 926497, 928796, 929907, 932976, 951824, 953238, 956384, 957528, 959904, 976872, 980096, 989901, 993168, 1010724, 1013232, 1014444, 1017792, 1019304, 1039896, 1043328, 1044576, 1047168, 1049598, 1070802, 1075932, 1080288, 1083456, 1097668, 1098981, 1102112, 1102608, 1105344, 1134432, 1136553, 1139886, 1140304, 1169883, 1170312, 1173216, 1173744, 1178496, 1197456, 1202304, 1215324, 1239876, 1240434, 1243512, 1243968, 1254528, 1270984, 1276704, 1279872, 1280448, 1282842, 1302496, 1308758, 1316601, 1319868, 1324224, 1343199, 1347138, 1347632, 1350976, 1352592, 1359072, 1386528, 1392768, 1393194, 1399464, 1427736, 1429857, 1434576, 1436292, 1439856, 1440384, 1465308, 1470144, 1482624, 1489752, 1512576, 1515404, 1516086, 1519848, 1526688, 1546714, 1559844, 1560416, 1564288, 1564992, 1596608, 1606203, 1613898, 1620432, 1646502, 1653168, 1653912, 1658016, 1701648, 1702272, 1709829, 1710456, 1755468, 1759824, 1760616, 1767744, 1790932, 1796184, 1803456, 1812096, 1848704, 1852994, 1857592, 1859814, 1865952, 1903648, 1906476, 1912768, 1915056, 1919808, 1924263, 1953744, 1963137, 1979802, 1986336, 2020707, 2021448, 2026464, 2028888, 2035584, 2038608, 2079792, 2089152, 2089791, 2099196, 2141604, 2151864, 2160576, 2166912, 2195336, 2197962, 2204224, 2205216, 2210688, 2268864, 2273106, 2274129, 2279772, 2280608, 2320071, 2339766, 2340624, 2346432, 2347488, 2394912, 2420847, 2430648, 2469753, 2479752, 2480868, 2487024, 2487936, 2541968, 2553408, 2560896, 2565684, 2604992, 2617516, 2633202, 2639736, 2648448, 2686398, 2694276, 2695264, 2701952, 2705184, 2718144, 2773056, 2779491, 2786388, 2789721, 2798928, 2855472, 2859714, 2869152, 2872584, 2879712, 2930616, 2940288, 2979504, 3018587, 3030808, 3032172, 3039696, 3053376, 3093428, 3119688, 3120832, 3129984, 3193216, 3212406, 3227796, 3240864, 3293004, 3296943, 3306336, 3307824, 3316032, 3403296, 3409659, 3419658, 3420912, 3510936, 3519648, 3521232, 3535488, 3581864, 3592368, 3606912, 3705988, 3715184, 3719628, 3731904, 3807296, 3812952, 3825536, 3830112, 3839616, 3848526, 3907488, 3926274, 3949803, 3959604, 3972672, 4029597, 4041414, 4042896, 4052928, 4057776, 4077216, 4159584, 4178304, 4179582, 4198392, 4283208, 4289571, 4303728, 4321152, 4390672, 4395924, 4408448, 4410432, 4537728, 4546212, 4548258, 4559544, 4561216, 4640142, 4679532, 4681248, 4692864, 4694976, 4789824, 4818609, 4841694, 4861296, 4925063, 4939506, 4959504, 4961736, 4974048, 5083936, 5106816, 5131368, 5209984, 5235032, 5266404, 5279472, 5372796, 5388552, 5390528, 5410368, 5436288, 5546112, 5558982, 5572776, 5579442, 5597856, 5710944, 5719428, 5738304, 5745168, 5759424, 5772789, 5861232, 5889411, 5959008, 6037174, 6061616, 6064344, 6079392, 6106752, 6186856, 6239376, 6241664, 6269373, 6424812, 6455592, 6481728, 6586008, 6593886, 6612672, 6615648, 6632064, 6806592, 6819318, 6822387, 6839316, 6841824, 6960213, 7021872, 7039296, 7042464, 7163728, 7184736, 7198169, 7409259, 7411976, 7430368, 7439256, 7463808, 7614592, 7625904, 7660224, 7697052, 7814976, 7852548, 7899606, 7919208, 7945344, 8059194, 8082828, 8085792, 8105856, 8115552, 8154432, 8319168, 8338473, 8359164, 8396784, 8506927, 8566416, 8579142, 8607456, 8781344, 8791848, 8820864, 9055761, 9092424, 9096516, 9119088, 9122432, 9280284, 9359064, 9362496, 9389952, 9579648, 9637218, 9683388, 9722592, 9850126, 9879012, 9919008, 9923472, 9948096, 10167872, 10228977, 10262736, 10470064, 10532808, 10558944, 10745592, 10777104, 10781056, 10820736, 11117964, 11145552, 11158884, 11195712, 11421888, 11438856, 11476608, 11490336, 11518848, 11545578, 11722464, 11778822, 11918016, 12074348, 12088791, 12123232, 12128688, 12158784, 12373712, 12478752, 12538746, 12849624, 12868713, 12911184, 12963456, 13172016, 13187772, 13225344, 13231296, 13613184, 13638636, 13644774, 13678632, 13683648, 13920426, 14043744, 14078592, 14084928, 14327456, 14369472, 14396338, 14775189, 14818518, 14823952, 14860736, 14878512, 15251808, 15320448, 15394104, 15629952, 15705096, 15799212, 15838416, 16118388, 16165656, 16171584, 16231104, 16308864, 16638336, 16676946, 16718328, 16793568, 17013854, 17132832, 17158284, 17214912, 17562688, 17583696, 17668233, 18111522, 18184848, 18193032, 18238176, 18560568, 18718128, 18724992, 18808119, 19274436, 19366776, 19445184, 19700252, 19758024, 19838016, 19846944, 19896192, 20335744, 20457954, 20525472, 20880639, 20940128, 21065616, 21117888, 21491184, 21554208, 21594507, 22227777, 22235928, 22291104, 22317768, 22391424, 22843776, 22877712, 22980672, 23091156, 23444928, 23557644, 23836032, 24148696, 24177582, 24246464, 24257376, 24317568, 24747424, 24957504, 25015419, 25077492, 25520781, 25699248, 25737426, 25822368, 26344032, 26375544, 26462592, 27167283, 27277272, 27289548, 27357264, 27367296, 27840852, 28087488, 28169856, 28654912, 28738944, 28792676, 29550378, 29637036, 29647904, 29721472, 29757024, 30503616, 30686931, 30788208, 31410192, 31598424, 31676832, 32236776, 32331312, 32343168, 32462208, 33353892, 33436656, 33587136, 34027708, 34265664, 34316568, 34429824, 35125376, 35167392, 35336466, 36223044, 36266373, 36369696, 36386064, 36476352, 37121136, 37436256, 37616238, 38548872, 38733552, 38890368, 39400504, 39516048, 39676032, 39693888, 40915908, 41050944, 41761278, 41880256, 42131232, 42235776, 42982368, 43108416, 43189014, 44325567, 44455554, 44471856, 44582208, 44635536, 45755424, 45961344, 46182312, 46889856, 47115288, 48297392, 48355164, 48492928, 48514752, 49494848, 49915008, 50030838, 50154984, 51041562, 51398496, 51474852, 51644736, 52688064, 52751088, 53004699, 54334566, 54554544, 54579096, 54714528, 55681704, 56174976, 57309824, 57585352, 59100756, 59274072, 59295808, 59514048, 61007232, 61373862, 61576416, 62641917, 62820384, 63196848, 63353664, 64473552, 64662624, 64783521, 66707784, 66873312, 67174272, 68055416, 68531328, 68633136, 70334784, 70672932, 72446088, 72532746, 72739392, 72772128, 72952704, 74242272, 74872512, 75046257, 75232476, 76562343, 77097744, 77467104, 78801008, 79032096, 79387776, 81501849, 81831816, 82101888, 83522556, 83760512, 84262464, 85964736, 86216832, 86378028, 88651134, 88911108, 88943712, 89164416, 89271072, 91510848, 92364624, 93576197, 94230576, 96594784, 96710328, 97029504, 98989696, 100061676, 100309968, 102083124, 102796992, 102949704, 103289472, 105376128, 105502176, 106009398, 108669132, 109109088, 109158192, 109429056, 111363408, 115170704, 118201512, 118548144, 118591616, 119028096, 122747724, 123152832, 125283834, 125640768, 126393696, 126707328, 128947104, 129325248, 129567042, 132976701, 133415568, 133746624, 136110832, 137266272, 140669568, 141345864, 144892176, 145065492, 145478784, 145544256, 148484544, 149745024, 150092514, 150464952, 153124686, 154195488, 154934208, 157602016, 158064192, 163003698, 163663632, 167045112, 168524928, 171929472, 172756056, 177302268, 177822216, 177887424, 178542144, 183021696, 184729248, 187152394, 188461152, 193189568, 193420656, 194350563, 200123352, 200619936, 204166248, 205593984, 205899408, 211004352, 212018796, 217338264, 218218176, 218316384, 218858112, 222726816, 229687029, 230341408, 236403024, 237096288, 244505547, 245495448, 246305664, 250567668, 251281536, 252787392, 257894208, 258650496, 259134084, 265953402, 266831136, 267493248, 272221664, 274532544, 280728591, 282691728, 289784352, 290130984, 291088512, 296969088, 300185028, 300929904, 306249372, 308390976, 309868416, 315204032, 316128384, 326007396, 327327264, 334090224, 345512112, 354604536, 355644432, 355774848, 357084288, 369458496, 374304788, 376922304, 386379136, 386841312, 388701126, 398930103, 400246704, 401239872, 408332496, 411798816, 422008704, 424037592, 434676528, 436436352, 436632768, 445453632, 459374058, 460682816, 472806048, 474192576, 489011094, 490990896, 501135336, 505574784, 515788416, 518268168, 531906804, 533662272, 544443328, 549065088, 561457182, 565383456, 579568704, 580261968, 583051689, 600370056, 601859808, 612498744, 616781952, 630408064, 652014792, 654654528, 668180448, 689061087, 691024224, 709209072, 711288864, 738916992, 748609576, 753844608, 773682624, 777402252, 797860206, 800493408, 802479744, 816664992, 823597632, 842185773, 848075184, 869353056, 873265536, 890907264, 918748116, 921365632, 945612096, 948385152, 978022188, 981981792, 1002270672, 1036536336, 1063813608, 1067324544, 1088886656, 1122914364, 1130766912, 1159137408, 1160523936, 1166103378, 1200740112, 1203719616, 1224997488, 1304029584, 1309309056, 1336360896, 1378122174, 1382048448, 1418418144, 1422577728, 1497219152, 1547365248, 1554804504, 1595720412, 1600986816, 1633329984, 1647195264, 1684371546, 1696150368, 1738706112, 1837496232, 1891224192, 1956044376, 1963963584, 2004541344, 2073072672, 2127627216, 2245828728, 2261533824, 2321047872, 2332206756, 2401480224, 2407439232, 2449994976, 2526557319, 2608059168, 2672721792, 2756244348, 2764096896, 2836836288, 2845155456, 2994438304, 3109609008, 3191440824, 3201973632, 3266659968, 3368743092, 3392300736, 3477412224, 3674992464, 3912088752, 3927927168, 4009082688, 4146145344, 4255254432, 4491657456, 4642095744, 4664413512, 4802960448, 4899989952, 5053114638, 5216118336, 5512488696, 5673672576, 5988876608, 6219218016, 6382881648, 6737486184, 6784601472, 7349984928, 7579671957, 7824177504, 8018165376, 8292290688, 8510508864, 8983314912, 9328827024, 9605920896, 9799979904, 10106229276, 10432236672, 11024977392, 11977753216, 12438436032, 12765763296, 13474972368, 14699969856, 15159343914, 15648355008, 17021017728, 17966629824, 18657654048, 20212458552, 22049954784, 24876872064, 25531526592, 26949944736, 29399939712, 30318687828, 31296710016, 35933259648, 37315308096, 40424917104, 44099909568, 51063053184, 53899889472, 60637375656, 74630616192, 80849834208, 88199819136, 107799778944, 121274751312, 161699668416, 242549502624, 323399336832, 485099005248, 970198010496]

約数ペア:

[(1, 970198010496), (2, 485099005248), (3, 323399336832), (4, 242549502624), (6, 161699668416), (8, 121274751312), (9, 107799778944), (11, 88199819136), (12, 80849834208), (13, 74630616192), (16, 60637375656), (18, 53899889472), (19, 51063053184), (22, 44099909568), (24, 40424917104), (26, 37315308096), (27, 35933259648), (31, 31296710016), (32, 30318687828), (33, 29399939712), (36, 26949944736), (38, 25531526592), (39, 24876872064), (44, 22049954784), (48, 20212458552), (52, 18657654048), (54, 17966629824), (57, 17021017728), (62, 15648355008), (64, 15159343914), (66, 14699969856), (72, 13474972368), (76, 12765763296), (78, 12438436032), (81, 11977753216), (88, 11024977392), (93, 10432236672), (96, 10106229276), (99, 9799979904), (101, 9605920896), (104, 9328827024), (108, 8983314912), (114, 8510508864), (117, 8292290688), (121, 8018165376), (124, 7824177504), (128, 7579671957), (132, 7349984928), (143, 6784601472), (144, 6737486184), (152, 6382881648), (156, 6219218016), (162, 5988876608), (171, 5673672576), (176, 5512488696), (186, 5216118336), (192, 5053114638), (198, 4899989952), (202, 4802960448), (208, 4664413512), (209, 4642095744), (216, 4491657456), (228, 4255254432), (234, 4146145344), (242, 4009082688), (247, 3927927168), (248, 3912088752), (264, 3674992464), (279, 3477412224), (286, 3392300736), (288, 3368743092), (297, 3266659968), (303, 3201973632), (304, 3191440824), (312, 3109609008), (324, 2994438304), (341, 2845155456), (342, 2836836288), (351, 2764096896), (352, 2756244348), (363, 2672721792), (372, 2608059168), (384, 2526557319), (396, 2449994976), (403, 2407439232), (404, 2401480224), (416, 2332206756), (418, 2321047872), (429, 2261533824), (432, 2245828728), (456, 2127627216), (468, 2073072672), (484, 2004541344), (494, 1963963584), (496, 1956044376), (513, 1891224192), (528, 1837496232), (558, 1738706112), (572, 1696150368), (576, 1684371546), (589, 1647195264), (594, 1633329984), (606, 1600986816), (608, 1595720412), (624, 1554804504), (627, 1547365248), (648, 1497219152), (682, 1422577728), (684, 1418418144), (702, 1382048448), (704, 1378122174), (726, 1336360896), (741, 1309309056), (744, 1304029584), (792, 1224997488), (806, 1203719616), (808, 1200740112), (832, 1166103378), (836, 1160523936), (837, 1159137408), (858, 1130766912), (864, 1122914364), (891, 1088886656), (909, 1067324544), (912, 1063813608), (936, 1036536336), (968, 1002270672), (988, 981981792), (992, 978022188), (1023, 948385152), (1026, 945612096), (1053, 921365632), (1056, 918748116), (1089, 890907264), (1111, 873265536), (1116, 869353056), (1144, 848075184), (1152, 842185773), (1178, 823597632), (1188, 816664992), (1209, 802479744), (1212, 800493408), (1216, 797860206), (1248, 777402252), (1254, 773682624), (1287, 753844608), (1296, 748609576), (1313, 738916992), (1364, 711288864), (1368, 709209072), (1404, 691024224), (1408, 689061087), (1452, 668180448), (1482, 654654528), (1488, 652014792), (1539, 630408064), (1573, 616781952), (1584, 612498744), (1612, 601859808), (1616, 600370056), (1664, 583051689), (1672, 580261968), (1674, 579568704), (1716, 565383456), (1728, 561457182), (1767, 549065088), (1782, 544443328), (1818, 533662272), (1824, 531906804), (1872, 518268168), (1881, 515788416), (1919, 505574784), (1936, 501135336), (1976, 490990896), (1984, 489011094), (2046, 474192576), (2052, 472806048), (2106, 460682816), (2112, 459374058), (2178, 445453632), (2222, 436632768), (2223, 436436352), (2232, 434676528), (2288, 424037592), (2299, 422008704), (2356, 411798816), (2376, 408332496), (2418, 401239872), (2424, 400246704), (2432, 398930103), (2496, 388701126), (2508, 386841312), (2511, 386379136), (2574, 376922304), (2592, 374304788), (2626, 369458496), (2717, 357084288), (2727, 355774848), (2728, 355644432), (2736, 354604536), (2808, 345512112), (2904, 334090224), (2964, 327327264), (2976, 326007396), (3069, 316128384), (3078, 315204032), (3131, 309868416), (3146, 308390976), (3168, 306249372), (3224, 300929904), (3232, 300185028), (3267, 296969088), (3333, 291088512), (3344, 290130984), (3348, 289784352), (3432, 282691728), (3456, 280728591), (3534, 274532544), (3564, 272221664), (3627, 267493248), (3636, 266831136), (3648, 265953402), (3744, 259134084), (3751, 258650496), (3762, 257894208), (3838, 252787392), (3861, 251281536), (3872, 250567668), (3939, 246305664), (3952, 245495448), (3968, 244505547), (4092, 237096288), (4104, 236403024), (4212, 230341408), (4224, 229687029), (4356, 222726816), (4433, 218858112), (4444, 218316384), (4446, 218218176), (4464, 217338264), (4576, 212018796), (4598, 211004352), (4712, 205899408), (4719, 205593984), (4752, 204166248), (4836, 200619936), (4848, 200123352), (4992, 194350563), (5016, 193420656), (5022, 193189568), (5148, 188461152), (5184, 187152394), (5252, 184729248), (5301, 183021696), (5434, 178542144), (5454, 177887424), (5456, 177822216), (5472, 177302268), (5616, 172756056), (5643, 171929472), (5757, 168524928), (5808, 167045112), (5928, 163663632), (5952, 163003698), (6138, 158064192), (6156, 157602016), (6262, 154934208), (6292, 154195488), (6336, 153124686), (6448, 150464952), (6464, 150092514), (6479, 149745024), (6534, 148484544), (6666, 145544256), (6669, 145478784), (6688, 145065492), (6696, 144892176), (6864, 141345864), (6897, 140669568), (7068, 137266272), (7128, 136110832), (7254, 133746624), (7272, 133415568), (7296, 132976701), (7488, 129567042), (7502, 129325248), (7524, 128947104), (7657, 126707328), (7676, 126393696), (7722, 125640768), (7744, 125283834), (7878, 123152832), (7904, 122747724), (8151, 119028096), (8181, 118591616), (8184, 118548144), (8208, 118201512), (8424, 115170704), (8712, 111363408), (8866, 109429056), (8888, 109158192), (8892, 109109088), (8928, 108669132), (9152, 106009398), (9196, 105502176), (9207, 105376128), (9393, 103289472), (9424, 102949704), (9438, 102796992), (9504, 102083124), (9672, 100309968), (9696, 100061676), (9801, 98989696), (9999, 97029504), (10032, 96710328), (10044, 96594784), (10296, 94230576), (10368, 93576197), (10504, 92364624), (10602, 91510848), (10868, 89271072), (10881, 89164416), (10908, 88943712), (10912, 88911108), (10944, 88651134), (11232, 86378028), (11253, 86216832), (11286, 85964736), (11514, 84262464), (11583, 83760512), (11616, 83522556), (11817, 82101888), (11856, 81831816), (11904, 81501849), (12221, 79387776), (12276, 79032096), (12312, 78801008), (12524, 77467104), (12584, 77097744), (12672, 76562343), (12896, 75232476), (12928, 75046257), (12958, 74872512), (13068, 74242272), (13299, 72952704), (13332, 72772128), (13338, 72739392), (13376, 72532746), (13392, 72446088), (13728, 70672932), (13794, 70334784), (14136, 68633136), (14157, 68531328), (14256, 68055416), (14443, 67174272), (14508, 66873312), (14544, 66707784), (14976, 64783521), (15004, 64662624), (15048, 64473552), (15314, 63353664), (15352, 63196848), (15444, 62820384), (15488, 62641917), (15756, 61576416), (15808, 61373862), (15903, 61007232), (16302, 59514048), (16362, 59295808), (16368, 59274072), (16416, 59100756), (16848, 57585352), (16929, 57309824), (17271, 56174976), (17424, 55681704), (17732, 54714528), (17776, 54579096), (17784, 54554544), (17856, 54334566), (18304, 53004699), (18392, 52751088), (18414, 52688064), (18786, 51644736), (18848, 51474852), (18876, 51398496), (19008, 51041562), (19344, 50154984), (19392, 50030838), (19437, 49915008), (19602, 49494848), (19998, 48514752), (20007, 48492928), (20064, 48355164), (20088, 48297392), (20592, 47115288), (20691, 46889856), (21008, 46182312), (21109, 45961344), (21204, 45755424), (21736, 44635536), (21762, 44582208), (21816, 44471856), (21824, 44455554), (21888, 44325567), (22464, 43189014), (22506, 43108416), (22572, 42982368), (22971, 42235776), (23028, 42131232), (23166, 41880256), (23232, 41761278), (23634, 41050944), (23712, 40915908), (24442, 39693888), (24453, 39676032), (24552, 39516048), (24624, 39400504), (24947, 38890368), (25048, 38733552), (25168, 38548872), (25792, 37616238), (25916, 37436256), (26136, 37121136), (26598, 36476352), (26664, 36386064), (26676, 36369696), (26752, 36266373), (26784, 36223044), (27456, 35336466), (27588, 35167392), (27621, 35125376), (28179, 34429824), (28272, 34316568), (28314, 34265664), (28512, 34027708), (28886, 33587136), (29016, 33436656), (29088, 33353892), (29887, 32462208), (29997, 32343168), (30008, 32331312), (30096, 32236776), (30628, 31676832), (30704, 31598424), (30888, 31410192), (31512, 30788208), (31616, 30686931), (31806, 30503616), (32604, 29757024), (32643, 29721472), (32724, 29647904), (32736, 29637036), (32832, 29550378), (33696, 28792676), (33759, 28738944), (33858, 28654912), (34441, 28169856), (34542, 28087488), (34848, 27840852), (35451, 27367296), (35464, 27357264), (35552, 27289548), (35568, 27277272), (35712, 27167283), (36663, 26462592), (36784, 26375544), (36828, 26344032), (37572, 25822368), (37696, 25737426), (37752, 25699248), (38016, 25520781), (38688, 25077492), (38784, 25015419), (38874, 24957504), (39204, 24747424), (39897, 24317568), (39996, 24257376), (40014, 24246464), (40128, 24177582), (40176, 24148696), (40703, 23836032), (41184, 23557644), (41382, 23444928), (42016, 23091156), (42218, 22980672), (42408, 22877712), (42471, 22843776), (43329, 22391424), (43472, 22317768), (43524, 22291104), (43632, 22235928), (43648, 22227777), (44928, 21594507), (45012, 21554208), (45144, 21491184), (45942, 21117888), (46056, 21065616), (46332, 20940128), (46464, 20880639), (47268, 20525472), (47424, 20457954), (47709, 20335744), (48763, 19896192), (48884, 19846944), (48906, 19838016), (49104, 19758024), (49248, 19700252), (49894, 19445184), (50096, 19366776), (50336, 19274436), (51584, 18808119), (51813, 18724992), (51832, 18718128), (52272, 18560568), (53196, 18238176), (53328, 18193032), (53352, 18184848), (53568, 18111522), (54912, 17668233), (55176, 17583696), (55242, 17562688), (56358, 17214912), (56544, 17158284), (56628, 17132832), (57024, 17013854), (57772, 16793568), (58032, 16718328), (58176, 16676946), (58311, 16638336), (59489, 16308864), (59774, 16231104), (59994, 16171584), (60016, 16165656), (60192, 16118388), (61256, 15838416), (61408, 15799212), (61776, 15705096), (62073, 15629952), (63024, 15394104), (63327, 15320448), (63612, 15251808), (65208, 14878512), (65286, 14860736), (65448, 14823952), (65472, 14818518), (65664, 14775189), (67392, 14396338), (67518, 14369472), (67716, 14327456), (68882, 14084928), (68913, 14078592), (69084, 14043744), (69696, 13920426), (70902, 13683648), (70928, 13678632), (71104, 13644774), (71136, 13638636), (71269, 13613184), (73326, 13231296), (73359, 13225344), (73568, 13187772), (73656, 13172016), (74841, 12963456), (75144, 12911184), (75392, 12868713), (75504, 12849624), (77376, 12538746), (77748, 12478752), (78408, 12373712), (79794, 12158784), (79992, 12128688), (80028, 12123232), (80256, 12088791), (80352, 12074348), (81406, 11918016), (82368, 11778822), (82764, 11722464), (84032, 11545578), (84227, 11518848), (84436, 11490336), (84537, 11476608), (84816, 11438856), (84942, 11421888), (86658, 11195712), (86944, 11158884), (87048, 11145552), (87264, 11117964), (89661, 10820736), (89991, 10781056), (90024, 10777104), (90288, 10745592), (91884, 10558944), (92112, 10532808), (92664, 10470064), (94536, 10262736), (94848, 10228977), (95418, 10167872), (97526, 9948096), (97768, 9923472), (97812, 9919008), (98208, 9879012), (98496, 9850126), (99788, 9722592), (100192, 9683388), (100672, 9637218), (101277, 9579648), (103323, 9389952), (103626, 9362496), (103664, 9359064), (104544, 9280284), (106353, 9122432), (106392, 9119088), (106656, 9096516), (106704, 9092424), (107136, 9055761), (109989, 8820864), (110352, 8791848), (110484, 8781344), (112716, 8607456), (113088, 8579142), (113256, 8566416), (114048, 8506927), (115544, 8396784), (116064, 8359164), (116352, 8338473), (116622, 8319168), (118978, 8154432), (119548, 8115552), (119691, 8105856), (119988, 8085792), (120032, 8082828), (120384, 8059194), (122109, 7945344), (122512, 7919208), (122816, 7899606), (123552, 7852548), (124146, 7814976), (126048, 7697052), (126654, 7660224), (127224, 7625904), (127413, 7614592), (129987, 7463808), (130416, 7439256), (130572, 7430368), (130896, 7411976), (130944, 7409259), (134784, 7198169), (135036, 7184736), (135432, 7163728), (137764, 7042464), (137826, 7039296), (138168, 7021872), (139392, 6960213), (141804, 6841824), (141856, 6839316), (142208, 6822387), (142272, 6819318), (142538, 6806592), (146289, 6632064), (146652, 6615648), (146718, 6612672), (147136, 6593886), (147312, 6586008), (149682, 6481728), (150288, 6455592), (151008, 6424812), (154752, 6269373), (155439, 6241664), (155496, 6239376), (156816, 6186856), (158873, 6106752), (159588, 6079392), (159984, 6064344), (160056, 6061616), (160704, 6037174), (162812, 5959008), (164736, 5889411), (165528, 5861232), (168064, 5772789), (168454, 5759424), (168872, 5745168), (169074, 5738304), (169632, 5719428), (169884, 5710944), (173316, 5597856), (173888, 5579442), (174096, 5572776), (174528, 5558982), (174933, 5546112), (178467, 5436288), (179322, 5410368), (179982, 5390528), (180048, 5388552), (180576, 5372796), (183768, 5279472), (184224, 5266404), (185328, 5235032), (186219, 5209984), (189072, 5131368), (189981, 5106816), (190836, 5083936), (195052, 4974048), (195536, 4961736), (195624, 4959504), (196416, 4939506), (196992, 4925063), (199576, 4861296), (200384, 4841694), (201344, 4818609), (202554, 4789824), (206646, 4694976), (206739, 4692864), (207252, 4681248), (207328, 4679532), (209088, 4640142), (212706, 4561216), (212784, 4559544), (213312, 4548258), (213408, 4546212), (213807, 4537728), (219978, 4410432), (220077, 4408448), (220704, 4395924), (220968, 4390672), (224523, 4321152), (225432, 4303728), (226176, 4289571), (226512, 4283208), (231088, 4198392), (232128, 4179582), (232199, 4178304), (233244, 4159584), (237956, 4077216), (239096, 4057776), (239382, 4052928), (239976, 4042896), (240064, 4041414), (240768, 4029597), (244218, 3972672), (245024, 3959604), (245632, 3949803), (247104, 3926274), (248292, 3907488), (252096, 3848526), (252681, 3839616), (253308, 3830112), (253611, 3825536), (254448, 3812952), (254826, 3807296), (259974, 3731904), (260832, 3719628), (261144, 3715184), (261792, 3705988), (268983, 3606912), (270072, 3592368), (270864, 3581864), (274417, 3535488), (275528, 3521232), (275652, 3519648), (276336, 3510936), (283608, 3420912), (283712, 3419658), (284544, 3409659), (285076, 3403296), (292578, 3316032), (293304, 3307824), (293436, 3306336), (294272, 3296943), (294624, 3293004), (299364, 3240864), (300576, 3227796), (302016, 3212406), (303831, 3193216), (309969, 3129984), (310878, 3120832), (310992, 3119688), (313632, 3093428), (317746, 3053376), (319176, 3039696), (319968, 3032172), (320112, 3030808), (321408, 3018587), (325624, 2979504), (329967, 2940288), (331056, 2930616), (336908, 2879712), (337744, 2872584), (338148, 2869152), (339264, 2859714), (339768, 2855472), (346632, 2798928), (347776, 2789721), (348192, 2786388), (349056, 2779491), (349866, 2773056), (356934, 2718144), (358644, 2705184), (359073, 2701952), (359964, 2695264), (360096, 2694276), (361152, 2686398), (366327, 2648448), (367536, 2639736), (368448, 2633202), (370656, 2617516), (372438, 2604992), (378144, 2565684), (378851, 2560896), (379962, 2553408), (381672, 2541968), (389961, 2487936), (390104, 2487024), (391072, 2480868), (391248, 2479752), (392832, 2469753), (399152, 2430648), (400768, 2420847), (405108, 2394912), (413292, 2347488), (413478, 2346432), (414504, 2340624), (414656, 2339766), (418176, 2320071), (425412, 2280608), (425568, 2279772), (426624, 2274129), (426816, 2273106), (427614, 2268864), (438867, 2210688), (439956, 2205216), (440154, 2204224), (441408, 2197962), (441936, 2195336), (447733, 2166912), (449046, 2160576), (450864, 2151864), (453024, 2141604), (462176, 2099196), (464256, 2089791), (464398, 2089152), (466488, 2079792), (475912, 2038608), (476619, 2035584), (478192, 2028888), (478764, 2026464), (479952, 2021448), (480128, 2020707), (488436, 1986336), (490048, 1979802), (494208, 1963137), (496584, 1953744), (504192, 1924263), (505362, 1919808), (506616, 1915056), (507222, 1912768), (508896, 1906476), (509652, 1903648), (519948, 1865952), (521664, 1859814), (522288, 1857592), (523584, 1852994), (524799, 1848704), (535401, 1812096), (537966, 1803456), (540144, 1796184), (541728, 1790932), (548834, 1767744), (551056, 1760616), (551304, 1759824), (552672, 1755468), (567216, 1710456), (567424, 1709829), (569943, 1702272), (570152, 1701648), (585156, 1658016), (586608, 1653912), (586872, 1653168), (589248, 1646502), (598728, 1620432), (601152, 1613898), (604032, 1606203), (607662, 1596608), (619938, 1564992), (620217, 1564288), (621756, 1560416), (621984, 1559844), (627264, 1546714), (635492, 1526688), (638352, 1519848), (639936, 1516086), (640224, 1515404), (641421, 1512576), (651248, 1489752), (654379, 1482624), (659934, 1470144), (662112, 1465308), (673569, 1440384), (673816, 1439856), (675488, 1436292), (676296, 1434576), (678528, 1429857), (679536, 1427736), (693264, 1399464), (696384, 1393194), (696597, 1392768), (699732, 1386528), (713868, 1359072), (717288, 1352592), (718146, 1350976), (719928, 1347632), (720192, 1347138), (722304, 1343199), (732654, 1324224), (735072, 1319868), (736896, 1316601), (741312, 1308758), (744876, 1302496), (756288, 1282842), (757702, 1280448), (758043, 1279872), (759924, 1276704), (763344, 1270984), (773357, 1254528), (779922, 1243968), (780208, 1243512), (782144, 1240434), (782496, 1239876), (798304, 1215324), (806949, 1202304), (810216, 1197456), (823251, 1178496), (826584, 1173744), (826956, 1173216), (829008, 1170312), (829312, 1169883), (850824, 1140304), (851136, 1139886), (853632, 1136553), (855228, 1134432), (877734, 1105344), (879912, 1102608), (880308, 1102112), (882816, 1098981), (883872, 1097668), (895466, 1083456), (898092, 1080288), (901728, 1075932), (906048, 1070802), (924352, 1049598), (926497, 1047168), (928796, 1044576), (929907, 1043328), (932976, 1039896), (951824, 1019304), (953238, 1017792), (956384, 1014444), (957528, 1013232), (959904, 1010724), (976872, 993168), (980096, 989901)]