337488959808

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{163}}^1$

素因数の和:247

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 163, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 326, 336, 342, 351, 352, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 486, 489, 494, 504, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 652, 672, 684, 693, 702, 704, 728, 741, 756, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 912, 924, 931, 936, 972, 978, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1092, 1134, 1141, 1144, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1304, 1323, 1344, 1368, 1386, 1404, 1456, 1463, 1467, 1482, 1512, 1539, 1568, 1584, 1596, 1617, 1638, 1672, 1701, 1716, 1728, 1729, 1764, 1782, 1793, 1824, 1848, 1862, 1872, 1881, 1911, 1944, 1956, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2119, 2128, 2156, 2184, 2223, 2268, 2282, 2288, 2352, 2376, 2394, 2457, 2464, 2496, 2508, 2548, 2574, 2592, 2608, 2646, 2673, 2717, 2736, 2772, 2793, 2808, 2912, 2926, 2934, 2964, 3003, 3024, 3078, 3097, 3136, 3159, 3168, 3192, 3234, 3276, 3344, 3402, 3423, 3432, 3458, 3528, 3564, 3586, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3888, 3912, 3952, 3969, 4004, 4032, 4104, 4158, 4212, 4238, 4256, 4312, 4368, 4389, 4401, 4446, 4536, 4564, 4576, 4617, 4704, 4752, 4788, 4851, 4914, 4928, 5016, 5096, 5148, 5184, 5187, 5216, 5292, 5346, 5379, 5434, 5472, 5544, 5586, 5616, 5643, 5733, 5824, 5852, 5868, 5928, 6006, 6048, 6156, 6194, 6237, 6318, 6336, 6357, 6384, 6468, 6552, 6669, 6688, 6804, 6846, 6864, 6916, 7007, 7056, 7128, 7172, 7182, 7371, 7392, 7448, 7488, 7524, 7644, 7722, 7776, 7824, 7904, 7938, 7987, 8008, 8151, 8208, 8316, 8379, 8424, 8476, 8512, 8624, 8736, 8778, 8802, 8892, 9009, 9072, 9128, 9152, 9234, 9291, 9408, 9504, 9576, 9702, 9828, 10032, 10192, 10241, 10269, 10296, 10374, 10432, 10584, 10692, 10758, 10773, 10868, 10944, 11088, 11172, 11232, 11286, 11466, 11583, 11704, 11736, 11856, 11907, 12012, 12096, 12103, 12312, 12388, 12474, 12551, 12636, 12714, 12768, 12936, 13104, 13167, 13203, 13338, 13376, 13608, 13692, 13728, 13832, 14014, 14112, 14256, 14344, 14364, 14553, 14742, 14784, 14833, 14896, 15048, 15288, 15444, 15552, 15561, 15648, 15808, 15876, 15974, 16016, 16137, 16302, 16416, 16632, 16758, 16848, 16929, 16952, 17199, 17248, 17472, 17556, 17604, 17784, 18018, 18144, 18256, 18468, 18582, 18711, 19008, 19019, 19071, 19152, 19404, 19656, 20007, 20064, 20384, 20482, 20538, 20592, 20748, 21021, 21168, 21384, 21516, 21546, 21679, 21736, 22113, 22176, 22344, 22464, 22572, 22932, 23166, 23309, 23408, 23472, 23712, 23814, 23961, 24024, 24206, 24453, 24624, 24776, 24948, 25102, 25137, 25272, 25428, 25536, 25872, 26208, 26334, 26406, 26676, 27027, 27216, 27384, 27456, 27664, 27873, 28028, 28224, 28512, 28688, 28728, 29106, 29484, 29666, 29792, 30096, 30576, 30723, 30807, 30888, 31122, 31296, 31752, 31948, 32032, 32274, 32319, 32604, 32832, 33264, 33516, 33696, 33858, 33904, 34067, 34398, 34496, 34749, 35112, 35208, 35568, 36036, 36288, 36309, 36512, 36936, 37164, 37422, 37653, 38038, 38142, 38304, 38808, 39312, 39501, 39609, 40014, 40128, 40261, 40768, 40964, 41076, 41184, 41496, 42042, 42336, 42768, 43032, 43092, 43358, 43472, 43659, 44226, 44352, 44499, 44688, 45144, 45864, 46332, 46618, 46683, 46816, 46944, 47424, 47628, 47922, 48048, 48411, 48412, 48906, 49248, 49552, 49896, 50204, 50274, 50544, 50787, 50856, 51597, 51744, 52416, 52668, 52812, 53352, 54054, 54432, 54768, 55328, 55746, 56056, 57024, 57057, 57213, 57376, 57456, 58212, 58968, 59332, 59584, 60021, 60192, 61152, 61446, 61614, 61776, 62244, 63063, 63504, 63896, 64064, 64548, 64638, 65037, 65208, 66528, 67032, 67392, 67716, 67808, 68134, 68796, 69498, 69927, 70224, 70416, 71136, 71883, 72072, 72618, 73024, 73359, 73872, 74328, 74844, 75306, 75411, 76076, 76284, 76608, 77616, 78624, 79002, 79218, 80028, 80522, 81081, 81928, 82152, 82368, 82992, 83619, 84084, 84672, 85536, 86064, 86184, 86716, 86944, 87318, 87857, 88452, 88998, 89376, 90288, 91728, 92169, 92421, 92664, 93236, 93366, 93632, 93888, 95256, 95844, 96096, 96822, 96824, 97812, 98496, 99104, 99792, 100408, 100548, 101088, 101574, 101712, 102201, 103194, 103488, 103831, 105336, 105624, 106704, 108108, 108864, 108927, 109536, 110656, 111492, 112112, 112959, 114114, 114426, 114752, 114912, 116424, 117936, 118503, 118664, 120042, 120384, 120783, 122304, 122892, 123228, 123552, 124488, 126126, 127008, 127792, 129096, 129276, 130074, 130416, 130977, 133056, 133133, 133497, 134064, 135432, 135616, 136268, 137592, 138996, 139854, 140049, 140448, 140832, 142272, 143766, 144144, 145233, 145236, 146718, 147744, 148656, 149688, 150612, 150822, 151753, 152152, 152568, 154791, 155232, 157248, 158004, 158436, 160056, 161044, 162162, 163163, 163856, 164304, 165984, 167238, 168168, 171072, 171171, 171639, 172128, 172368, 173432, 173888, 174636, 175714, 176904, 177996, 178752, 180576, 183456, 184338, 184842, 185328, 186472, 186732, 189189, 190512, 191688, 192192, 193644, 193648, 195111, 195624, 198208, 199584, 200816, 201096, 202176, 203148, 203424, 204402, 206388, 207662, 209781, 210672, 211248, 213408, 215649, 216216, 217854, 219072, 220077, 222984, 224224, 225918, 226233, 228228, 228852, 229824, 232848, 235872, 237006, 237328, 238469, 240084, 241566, 243243, 245784, 246456, 247104, 248976, 250857, 252252, 254016, 255584, 258192, 258552, 260148, 260832, 261954, 263571, 266266, 266994, 268128, 270864, 272536, 275184, 276507, 277263, 277992, 279708, 280098, 280896, 281664, 281827, 287532, 288288, 290466, 290472, 293436, 295488, 297312, 299376, 301224, 301644, 303506, 304304, 305136, 306603, 309582, 310464, 311493, 316008, 316872, 320112, 322088, 324324, 326326, 326781, 327712, 328608, 331968, 334476, 336336, 338877, 342342, 343278, 344256, 344736, 346864, 349272, 351428, 353808, 355509, 355992, 361152, 362349, 366912, 368676, 369684, 370656, 372944, 373464, 378378, 381024, 383376, 387288, 387296, 390222, 391248, 399168, 399399, 400491, 401632, 402192, 406296, 406848, 408804, 412776, 415324, 419562, 420147, 421344, 422496, 426816, 431298, 432432, 435699, 435708, 440154, 442871, 445968, 448448, 451836, 452466, 455259, 456456, 457704, 465696, 471744, 474012, 474656, 476938, 480168, 483132, 486486, 489489, 491568, 492912, 497952, 501714, 504504, 511168, 513513, 514917, 516384, 517104, 520296, 521664, 523908, 527142, 532532, 533988, 536256, 541728, 545072, 550368, 553014, 554526, 555984, 559416, 560196, 563654, 567567, 575064, 576576, 580932, 580944, 585333, 586872, 594624, 598752, 602448, 603288, 607012, 608608, 610272, 613206, 619164, 622986, 629343, 632016, 633744, 640224, 644176, 646947, 648648, 652652, 653562, 655424, 657216, 660231, 668952, 672672, 677754, 684684, 686556, 689472, 693728, 698544, 702856, 707616, 711018, 711984, 715407, 724698, 737352, 739368, 741312, 745888, 746928, 752571, 756756, 762048, 766752, 774576, 774592, 780444, 782496, 790713, 798798, 800982, 803264, 804384, 812592, 817608, 825552, 829521, 830648, 839124, 840294, 842688, 844992, 845481, 862596, 864864, 871398, 871416, 880308, 885742, 891936, 903672, 904932, 910518, 912912, 915408, 919809, 931392, 934479, 948024, 949312, 953876, 960336, 966264, 972972, 978978, 980343, 983136, 985824, 995904, 1003428, 1009008, 1016631, 1027026, 1029834, 1032768, 1034208, 1040592, 1047816, 1054284, 1065064, 1067976, 1083456, 1087047, 1090144, 1100736, 1106028, 1109052, 1111968, 1118832, 1120392, 1127308, 1135134, 1142141, 1150128, 1161864, 1161888, 1170666, 1173744, 1197504, 1198197, 1201473, 1204896, 1206576, 1214024, 1217216, 1220544, 1226412, 1238328, 1245972, 1258686, 1264032, 1267488, 1280448, 1288352, 1293894, 1297296, 1305304, 1307124, 1320462, 1328613, 1337904, 1345344, 1355508, 1365777, 1369368, 1373112, 1387456, 1397088, 1405712, 1415232, 1422036, 1423968, 1430814, 1449396, 1468467, 1474704, 1478736, 1491776, 1493856, 1505142, 1513512, 1533504, 1540539, 1549152, 1560888, 1564992, 1581426, 1597596, 1601964, 1608768, 1625184, 1635216, 1651104, 1659042, 1661296, 1669283, 1678248, 1680588, 1690962, 1702701, 1725192, 1729728, 1742796, 1742832, 1755999, 1760616, 1771484, 1783872, 1807344, 1809864, 1821036, 1825824, 1830816, 1839618, 1868958, 1888029, 1896048, 1907752, 1920672, 1932528, 1940841, 1945944, 1957956, 1960686, 1966272, 1971648, 1972789, 2006856, 2018016, 2033262, 2054052, 2059668, 2068416, 2081184, 2095632, 2108568, 2130128, 2135952, 2146221, 2174094, 2180288, 2212056, 2218104, 2223936, 2237664, 2240784, 2254616, 2270268, 2284282, 2300256, 2323728, 2323776, 2341332, 2347488, 2372139, 2396394, 2402946, 2409792, 2413152, 2428048, 2452824, 2476656, 2488563, 2491944, 2517372, 2528064, 2534976, 2536443, 2576704, 2587788, 2594592, 2610608, 2614248, 2640924, 2657226, 2675808, 2711016, 2731554, 2738736, 2746224, 2759427, 2794176, 2803437, 2811424, 2844072, 2847936, 2861628, 2898792, 2936934, 2941029, 2949408, 2957472, 2987712, 3010284, 3027024, 3049893, 3081078, 3098304, 3100097, 3121776, 3162852, 3195192, 3203928, 3250368, 3261141, 3270432, 3302208, 3318084, 3322592, 3338566, 3356496, 3361176, 3381924, 3405402, 3426423, 3450384, 3485592, 3485664, 3511998, 3521232, 3542968, 3594591, 3604419, 3614688, 3619728, 3642072, 3651648, 3661632, 3679236, 3737916, 3776058, 3792096, 3815504, 3841344, 3865056, 3881682, 3891888, 3915912, 3921372, 3945578, 3985839, 4013712, 4036032, 4066524, 4097331, 4108104, 4119336, 4162368, 4191264, 4217136, 4260256, 4271904, 4292442, 4348188, 4405401, 4424112, 4436208, 4475328, 4481568, 4509232, 4540536, 4568564, 4600512, 4621617, 4647456, 4682664, 4694976, 4744278, 4792788, 4805892, 4826304, 4856096, 4905648, 4953312, 4977126, 4983888, 5007849, 5034744, 5072886, 5175576, 5189184, 5221216, 5228496, 5267997, 5281848, 5314452, 5351616, 5422032, 5463108, 5477472, 5492448, 5518854, 5606874, 5622848, 5664087, 5688144, 5723256, 5797584, 5873868, 5882058, 5898816, 5914944, 5918367, 6020568, 6054048, 6099786, 6162156, 6200194, 6243552, 6325704, 6390384, 6407856, 6438663, 6522282, 6540864, 6636168, 6645184, 6677132, 6712992, 6722352, 6763848, 6810804, 6852846, 6900768, 6971184, 6971328, 7023996, 7042464, 7085936, 7116417, 7189182, 7208838, 7229376, 7239456, 7284144, 7358472, 7475832, 7552116, 7584192, 7609329, 7631008, 7730112, 7763364, 7783776, 7831824, 7842744, 7891156, 7971678, 8027424, 8133048, 8194662, 8216208, 8238672, 8278281, 8382528, 8410311, 8434272, 8520512, 8543808, 8584884, 8696376, 8810802, 8848224, 8872416, 8963136, 9018464, 9081072, 9137128, 9243234, 9294912, 9300291, 9365328, 9488556, 9585576, 9611784, 9712192, 9783423, 9811296, 9906624, 9954252, 9967776, 10015698, 10069488, 10145772, 10279269, 10351152, 10442432, 10456992, 10535994, 10563696, 10628904, 10783773, 10844064, 10926216, 10954944, 10984896, 11037708, 11213748, 11328174, 11376288, 11446512, 11595168, 11747736, 11764116, 11836734, 11957517, 12041136, 12108096, 12199572, 12291993, 12324312, 12400388, 12487104, 12651408, 12780768, 12815712, 12877326, 13044564, 13216203, 13272336, 13354264, 13425984, 13444704, 13527696, 13621608, 13705692, 13801536, 13942368, 14047992, 14084928, 14171872, 14232834, 14378364, 14417676, 14478912, 14568288, 14716944, 14951664, 15023547, 15104232, 15218658, 15262016, 15526728, 15567552, 15663648, 15685488, 15782312, 15943356, 16054848, 16266096, 16389324, 16432416, 16477344, 16556562, 16820622, 16868544, 17169768, 17392752, 17621604, 17696448, 17744832, 17755101, 18036928, 18162144, 18274256, 18486468, 18600582, 18730656, 18977112, 19171152, 19223568, 19315989, 19566846, 19622592, 19908504, 19935552, 20031396, 20138976, 20291544, 20558538, 20702304, 20913984, 21071988, 21127392, 21257808, 21349251, 21567546, 21688128, 21700679, 21852432, 22075416, 22427496, 22656348, 22752576, 22827987, 22893024, 23190336, 23495472, 23528232, 23673468, 23915034, 24082272, 24399144, 24583986, 24648624, 24800776, 25230933, 25302816, 25561536, 25631424, 25754652, 26089128, 26432406, 26544672, 26708528, 26889408, 27055392, 27243216, 27411384, 27884736, 27900873, 28095984, 28343744, 28465668, 28756728, 28835352, 29136576, 29433888, 29903328, 30047094, 30208464, 30437316, 30837807, 31053456, 31327296, 31370976, 31564624, 31886712, 32351319, 32532192, 32778648, 32864832, 32954688, 33113124, 33641244, 34339536, 34785504, 35243208, 35510202, 35872551, 36324288, 36548512, 36875979, 36972936, 37201164, 37461312, 37954224, 38342304, 38447136, 38631978, 39133692, 39648609, 39817008, 40062792, 40277952, 40583088, 41117076, 41404608, 42143976, 42254784, 42515616, 42698502, 43135092, 43401358, 43704864, 44150832, 44854992, 45070641, 45312696, 45655974, 45786048, 46990944, 47056464, 47346936, 47830068, 48164544, 48798288, 49167972, 49297248, 49601552, 50461866, 50605632, 51509304, 52178256, 52864812, 53089344, 53265303, 53417056, 54110784, 54486432, 54822768, 55801746, 56191968, 56931336, 57513456, 57670704, 57947967, 58867776, 59806656, 60094188, 60416928, 60874632, 61675614, 62106912, 62741952, 63129248, 63773424, 64702638, 65064384, 65102037, 65557296, 66226248, 67282488, 68483961, 68679072, 69571008, 70486416, 71020404, 71745102, 73097024, 73751958, 73945872, 74402328, 75908448, 76684608, 76894272, 77263956, 78267384, 79297218, 79634016, 80125584, 81166176, 82234152, 83702619, 84287952, 85031232, 85397004, 86270184, 86802716, 87409728, 88301664, 89709984, 90141282, 90625392, 91311948, 92513421, 93981888, 94112928, 94693872, 95660136, 97596576, 98335944, 98594496, 99203104, 100923732, 103018608, 104356512, 105729624, 106530606, 106834112, 107617653, 108972864, 109645536, 111603492, 112383936, 113862672, 115026912, 115341408, 115895934, 120188376, 120833856, 121749264, 123351228, 124213824, 126258496, 127546848, 129405276, 130204074, 131114592, 132452496, 134564976, 135211923, 136967922, 137358144, 140972832, 142040808, 143490204, 147503916, 147891744, 148804656, 151816896, 154527912, 156534768, 158594436, 159268032, 159795909, 160251168, 162332352, 164468304, 167405238, 168575904, 170794008, 172540368, 173605432, 176603328, 179419968, 180282564, 181250784, 182623896, 185026842, 188225856, 189387744, 191320272, 195193152, 195306111, 196671888, 198406208, 201847464, 206037216, 208713024, 211459248, 213061212, 215235306, 219291072, 223206984, 227725344, 230053824, 230682816, 231791868, 240376752, 243498528, 246702456, 251107857, 255093696, 258810552, 260408148, 262229184, 264904992, 269129952, 270423846, 273935844, 277540263, 281945664, 284081616, 286980408, 295007832, 295783488, 297609312, 309055824, 313069536, 317188872, 319591818, 320502336, 328936608, 334810476, 337151808, 341588016, 345080736, 347210864, 360565128, 362501568, 365247792, 370053684, 378775488, 382640544, 390612222, 393343776, 403694928, 405635769, 412074432, 422918496, 426122424, 430470612, 446413968, 455450688, 463583736, 479387727, 480753504, 486997056, 493404912, 502215714, 517621104, 520816296, 529809984, 538259904, 540847692, 547871688, 555080526, 568163232, 573960816, 585918333, 590015664, 595218624, 618111648, 626139072, 634377744, 639183636, 657873216, 669620952, 683176032, 690161472, 694421728, 721130256, 730495584, 740107368, 753323571, 765281088, 781224444, 786687552, 807389856, 811271538, 845836992, 852244848, 860941224, 892827936, 927167472, 958775454, 961507008, 986809824, 1004431428, 1035242208, 1041632592, 1081695384, 1095743376, 1110161052, 1136326464, 1147921632, 1171836666, 1180031328, 1236223296, 1268755488, 1278367272, 1339241904, 1366352064, 1388843456, 1442260512, 1460991168, 1480214736, 1506647142, 1562448888, 1614779712, 1622543076, 1704489696, 1721882448, 1757754999, 1785655872, 1854334944, 1917550908, 1973619648, 2008862856, 2070484416, 2083265184, 2163390768, 2191486752, 2220322104, 2295843264, 2343673332, 2360062656, 2537510976, 2556734544, 2678483808, 2884521024, 2960429472, 3013294284, 3124897776, 3245086152, 3408979392, 3443764896, 3515509998, 3708669888, 3835101816, 4017725712, 4166530368, 4326781536, 4382973504, 4440644208, 4687346664, 5113469088, 5273264997, 5356967616, 5920858944, 6026588568, 6249795552, 6490172304, 6887529792, 7031019996, 7670203632, 8035451424, 8653563072, 8881288416, 9374693328, 10226938176, 10546529994, 12053177136, 12499591104, 12980344608, 14062039992, 15340407264, 16070902848, 17762576832, 18749386656, 21093059988, 24106354272, 25960689216, 28124079984, 30680814528, 37498773312, 42186119976, 48212708544, 56248159968, 84372239952, 112496319936, 168744479904, 337488959808]

約数ペア:

[(1, 337488959808), (2, 168744479904), (3, 112496319936), (4, 84372239952), (6, 56248159968), (7, 48212708544), (8, 42186119976), (9, 37498773312), (11, 30680814528), (12, 28124079984), (13, 25960689216), (14, 24106354272), (16, 21093059988), (18, 18749386656), (19, 17762576832), (21, 16070902848), (22, 15340407264), (24, 14062039992), (26, 12980344608), (27, 12499591104), (28, 12053177136), (32, 10546529994), (33, 10226938176), (36, 9374693328), (38, 8881288416), (39, 8653563072), (42, 8035451424), (44, 7670203632), (48, 7031019996), (49, 6887529792), (52, 6490172304), (54, 6249795552), (56, 6026588568), (57, 5920858944), (63, 5356967616), (64, 5273264997), (66, 5113469088), (72, 4687346664), (76, 4440644208), (77, 4382973504), (78, 4326781536), (81, 4166530368), (84, 4017725712), (88, 3835101816), (91, 3708669888), (96, 3515509998), (98, 3443764896), (99, 3408979392), (104, 3245086152), (108, 3124897776), (112, 3013294284), (114, 2960429472), (117, 2884521024), (126, 2678483808), (132, 2556734544), (133, 2537510976), (143, 2360062656), (144, 2343673332), (147, 2295843264), (152, 2220322104), (154, 2191486752), (156, 2163390768), (162, 2083265184), (163, 2070484416), (168, 2008862856), (171, 1973619648), (176, 1917550908), (182, 1854334944), (189, 1785655872), (192, 1757754999), (196, 1721882448), (198, 1704489696), (208, 1622543076), (209, 1614779712), (216, 1562448888), (224, 1506647142), (228, 1480214736), (231, 1460991168), (234, 1442260512), (243, 1388843456), (247, 1366352064), (252, 1339241904), (264, 1278367272), (266, 1268755488), (273, 1236223296), (286, 1180031328), (288, 1171836666), (294, 1147921632), (297, 1136326464), (304, 1110161052), (308, 1095743376), (312, 1081695384), (324, 1041632592), (326, 1035242208), (336, 1004431428), (342, 986809824), (351, 961507008), (352, 958775454), (364, 927167472), (378, 892827936), (392, 860941224), (396, 852244848), (399, 845836992), (416, 811271538), (418, 807389856), (429, 786687552), (432, 781224444), (441, 765281088), (448, 753323571), (456, 740107368), (462, 730495584), (468, 721130256), (486, 694421728), (489, 690161472), (494, 683176032), (504, 669620952), (513, 657873216), (528, 639183636), (532, 634377744), (539, 626139072), (546, 618111648), (567, 595218624), (572, 590015664), (576, 585918333), (588, 573960816), (594, 568163232), (608, 555080526), (616, 547871688), (624, 540847692), (627, 538259904), (637, 529809984), (648, 520816296), (652, 517621104), (672, 502215714), (684, 493404912), (693, 486997056), (702, 480753504), (704, 479387727), (728, 463583736), (741, 455450688), (756, 446413968), (784, 430470612), (792, 426122424), (798, 422918496), (819, 412074432), (832, 405635769), (836, 403694928), (858, 393343776), (864, 390612222), (882, 382640544), (891, 378775488), (912, 370053684), (924, 365247792), (931, 362501568), (936, 360565128), (972, 347210864), (978, 345080736), (988, 341588016), (1001, 337151808), (1008, 334810476), (1026, 328936608), (1053, 320502336), (1056, 319591818), (1064, 317188872), (1078, 313069536), (1092, 309055824), (1134, 297609312), (1141, 295783488), (1144, 295007832), (1176, 286980408), (1188, 284081616), (1197, 281945664), (1216, 277540263), (1232, 273935844), (1248, 270423846), (1254, 269129952), (1274, 264904992), (1287, 262229184), (1296, 260408148), (1304, 258810552), (1323, 255093696), (1344, 251107857), (1368, 246702456), (1386, 243498528), (1404, 240376752), (1456, 231791868), (1463, 230682816), (1467, 230053824), (1482, 227725344), (1512, 223206984), (1539, 219291072), (1568, 215235306), (1584, 213061212), (1596, 211459248), (1617, 208713024), (1638, 206037216), (1672, 201847464), (1701, 198406208), (1716, 196671888), (1728, 195306111), (1729, 195193152), (1764, 191320272), (1782, 189387744), (1793, 188225856), (1824, 185026842), (1848, 182623896), (1862, 181250784), (1872, 180282564), (1881, 179419968), (1911, 176603328), (1944, 173605432), (1956, 172540368), (1976, 170794008), (2002, 168575904), (2016, 167405238), (2052, 164468304), (2079, 162332352), (2106, 160251168), (2112, 159795909), (2119, 159268032), (2128, 158594436), (2156, 156534768), (2184, 154527912), (2223, 151816896), (2268, 148804656), (2282, 147891744), (2288, 147503916), (2352, 143490204), (2376, 142040808), (2394, 140972832), (2457, 137358144), (2464, 136967922), (2496, 135211923), (2508, 134564976), (2548, 132452496), (2574, 131114592), (2592, 130204074), (2608, 129405276), (2646, 127546848), (2673, 126258496), (2717, 124213824), (2736, 123351228), (2772, 121749264), (2793, 120833856), (2808, 120188376), (2912, 115895934), (2926, 115341408), (2934, 115026912), (2964, 113862672), (3003, 112383936), (3024, 111603492), (3078, 109645536), (3097, 108972864), (3136, 107617653), (3159, 106834112), (3168, 106530606), (3192, 105729624), (3234, 104356512), (3276, 103018608), (3344, 100923732), (3402, 99203104), (3423, 98594496), (3432, 98335944), (3458, 97596576), (3528, 95660136), (3564, 94693872), (3586, 94112928), (3591, 93981888), (3648, 92513421), (3696, 91311948), (3724, 90625392), (3744, 90141282), (3762, 89709984), (3822, 88301664), (3861, 87409728), (3888, 86802716), (3912, 86270184), (3952, 85397004), (3969, 85031232), (4004, 84287952), (4032, 83702619), (4104, 82234152), (4158, 81166176), (4212, 80125584), (4238, 79634016), (4256, 79297218), (4312, 78267384), (4368, 77263956), (4389, 76894272), (4401, 76684608), (4446, 75908448), (4536, 74402328), (4564, 73945872), (4576, 73751958), (4617, 73097024), (4704, 71745102), (4752, 71020404), (4788, 70486416), (4851, 69571008), (4914, 68679072), (4928, 68483961), (5016, 67282488), (5096, 66226248), (5148, 65557296), (5184, 65102037), (5187, 65064384), (5216, 64702638), (5292, 63773424), (5346, 63129248), (5379, 62741952), (5434, 62106912), (5472, 61675614), (5544, 60874632), (5586, 60416928), (5616, 60094188), (5643, 59806656), (5733, 58867776), (5824, 57947967), (5852, 57670704), (5868, 57513456), (5928, 56931336), (6006, 56191968), (6048, 55801746), (6156, 54822768), (6194, 54486432), (6237, 54110784), (6318, 53417056), (6336, 53265303), (6357, 53089344), (6384, 52864812), (6468, 52178256), (6552, 51509304), (6669, 50605632), (6688, 50461866), (6804, 49601552), (6846, 49297248), (6864, 49167972), (6916, 48798288), (7007, 48164544), (7056, 47830068), (7128, 47346936), (7172, 47056464), (7182, 46990944), (7371, 45786048), (7392, 45655974), (7448, 45312696), (7488, 45070641), (7524, 44854992), (7644, 44150832), (7722, 43704864), (7776, 43401358), (7824, 43135092), (7904, 42698502), (7938, 42515616), (7987, 42254784), (8008, 42143976), (8151, 41404608), (8208, 41117076), (8316, 40583088), (8379, 40277952), (8424, 40062792), (8476, 39817008), (8512, 39648609), (8624, 39133692), (8736, 38631978), (8778, 38447136), (8802, 38342304), (8892, 37954224), (9009, 37461312), (9072, 37201164), (9128, 36972936), (9152, 36875979), (9234, 36548512), (9291, 36324288), (9408, 35872551), (9504, 35510202), (9576, 35243208), (9702, 34785504), (9828, 34339536), (10032, 33641244), (10192, 33113124), (10241, 32954688), (10269, 32864832), (10296, 32778648), (10374, 32532192), (10432, 32351319), (10584, 31886712), (10692, 31564624), (10758, 31370976), (10773, 31327296), (10868, 31053456), (10944, 30837807), (11088, 30437316), (11172, 30208464), (11232, 30047094), (11286, 29903328), (11466, 29433888), (11583, 29136576), (11704, 28835352), (11736, 28756728), (11856, 28465668), (11907, 28343744), (12012, 28095984), (12096, 27900873), (12103, 27884736), (12312, 27411384), (12388, 27243216), (12474, 27055392), (12551, 26889408), (12636, 26708528), (12714, 26544672), (12768, 26432406), (12936, 26089128), (13104, 25754652), (13167, 25631424), (13203, 25561536), (13338, 25302816), (13376, 25230933), (13608, 24800776), (13692, 24648624), (13728, 24583986), (13832, 24399144), (14014, 24082272), (14112, 23915034), (14256, 23673468), (14344, 23528232), (14364, 23495472), (14553, 23190336), (14742, 22893024), (14784, 22827987), (14833, 22752576), (14896, 22656348), (15048, 22427496), (15288, 22075416), (15444, 21852432), (15552, 21700679), (15561, 21688128), (15648, 21567546), (15808, 21349251), (15876, 21257808), (15974, 21127392), (16016, 21071988), (16137, 20913984), (16302, 20702304), (16416, 20558538), (16632, 20291544), (16758, 20138976), (16848, 20031396), (16929, 19935552), (16952, 19908504), (17199, 19622592), (17248, 19566846), (17472, 19315989), (17556, 19223568), (17604, 19171152), (17784, 18977112), (18018, 18730656), (18144, 18600582), (18256, 18486468), (18468, 18274256), (18582, 18162144), (18711, 18036928), (19008, 17755101), (19019, 17744832), (19071, 17696448), (19152, 17621604), (19404, 17392752), (19656, 17169768), (20007, 16868544), (20064, 16820622), (20384, 16556562), (20482, 16477344), (20538, 16432416), (20592, 16389324), (20748, 16266096), (21021, 16054848), (21168, 15943356), (21384, 15782312), (21516, 15685488), (21546, 15663648), (21679, 15567552), (21736, 15526728), (22113, 15262016), (22176, 15218658), (22344, 15104232), (22464, 15023547), (22572, 14951664), (22932, 14716944), (23166, 14568288), (23309, 14478912), (23408, 14417676), (23472, 14378364), (23712, 14232834), (23814, 14171872), (23961, 14084928), (24024, 14047992), (24206, 13942368), (24453, 13801536), (24624, 13705692), (24776, 13621608), (24948, 13527696), (25102, 13444704), (25137, 13425984), (25272, 13354264), (25428, 13272336), (25536, 13216203), (25872, 13044564), (26208, 12877326), (26334, 12815712), (26406, 12780768), (26676, 12651408), (27027, 12487104), (27216, 12400388), (27384, 12324312), (27456, 12291993), (27664, 12199572), (27873, 12108096), (28028, 12041136), (28224, 11957517), (28512, 11836734), (28688, 11764116), (28728, 11747736), (29106, 11595168), (29484, 11446512), (29666, 11376288), (29792, 11328174), (30096, 11213748), (30576, 11037708), (30723, 10984896), (30807, 10954944), (30888, 10926216), (31122, 10844064), (31296, 10783773), (31752, 10628904), (31948, 10563696), (32032, 10535994), (32274, 10456992), (32319, 10442432), (32604, 10351152), (32832, 10279269), (33264, 10145772), (33516, 10069488), (33696, 10015698), (33858, 9967776), (33904, 9954252), (34067, 9906624), (34398, 9811296), (34496, 9783423), (34749, 9712192), (35112, 9611784), (35208, 9585576), (35568, 9488556), (36036, 9365328), (36288, 9300291), (36309, 9294912), (36512, 9243234), (36936, 9137128), (37164, 9081072), (37422, 9018464), (37653, 8963136), (38038, 8872416), (38142, 8848224), (38304, 8810802), (38808, 8696376), (39312, 8584884), (39501, 8543808), (39609, 8520512), (40014, 8434272), (40128, 8410311), (40261, 8382528), (40768, 8278281), (40964, 8238672), (41076, 8216208), (41184, 8194662), (41496, 8133048), (42042, 8027424), (42336, 7971678), (42768, 7891156), (43032, 7842744), (43092, 7831824), (43358, 7783776), (43472, 7763364), (43659, 7730112), (44226, 7631008), (44352, 7609329), (44499, 7584192), (44688, 7552116), (45144, 7475832), (45864, 7358472), (46332, 7284144), (46618, 7239456), (46683, 7229376), (46816, 7208838), (46944, 7189182), (47424, 7116417), (47628, 7085936), (47922, 7042464), (48048, 7023996), (48411, 6971328), (48412, 6971184), (48906, 6900768), (49248, 6852846), (49552, 6810804), (49896, 6763848), (50204, 6722352), (50274, 6712992), (50544, 6677132), (50787, 6645184), (50856, 6636168), (51597, 6540864), (51744, 6522282), (52416, 6438663), (52668, 6407856), (52812, 6390384), (53352, 6325704), (54054, 6243552), (54432, 6200194), (54768, 6162156), (55328, 6099786), (55746, 6054048), (56056, 6020568), (57024, 5918367), (57057, 5914944), (57213, 5898816), (57376, 5882058), (57456, 5873868), (58212, 5797584), (58968, 5723256), (59332, 5688144), (59584, 5664087), (60021, 5622848), (60192, 5606874), (61152, 5518854), (61446, 5492448), (61614, 5477472), (61776, 5463108), (62244, 5422032), (63063, 5351616), (63504, 5314452), (63896, 5281848), (64064, 5267997), (64548, 5228496), (64638, 5221216), (65037, 5189184), (65208, 5175576), (66528, 5072886), (67032, 5034744), (67392, 5007849), (67716, 4983888), (67808, 4977126), (68134, 4953312), (68796, 4905648), (69498, 4856096), (69927, 4826304), (70224, 4805892), (70416, 4792788), (71136, 4744278), (71883, 4694976), (72072, 4682664), (72618, 4647456), (73024, 4621617), (73359, 4600512), (73872, 4568564), (74328, 4540536), (74844, 4509232), (75306, 4481568), (75411, 4475328), (76076, 4436208), (76284, 4424112), (76608, 4405401), (77616, 4348188), (78624, 4292442), (79002, 4271904), (79218, 4260256), (80028, 4217136), (80522, 4191264), (81081, 4162368), (81928, 4119336), (82152, 4108104), (82368, 4097331), (82992, 4066524), (83619, 4036032), (84084, 4013712), (84672, 3985839), (85536, 3945578), (86064, 3921372), (86184, 3915912), (86716, 3891888), (86944, 3881682), (87318, 3865056), (87857, 3841344), (88452, 3815504), (88998, 3792096), (89376, 3776058), (90288, 3737916), (91728, 3679236), (92169, 3661632), (92421, 3651648), (92664, 3642072), (93236, 3619728), (93366, 3614688), (93632, 3604419), (93888, 3594591), (95256, 3542968), (95844, 3521232), (96096, 3511998), (96822, 3485664), (96824, 3485592), (97812, 3450384), (98496, 3426423), (99104, 3405402), (99792, 3381924), (100408, 3361176), (100548, 3356496), (101088, 3338566), (101574, 3322592), (101712, 3318084), (102201, 3302208), (103194, 3270432), (103488, 3261141), (103831, 3250368), (105336, 3203928), (105624, 3195192), (106704, 3162852), (108108, 3121776), (108864, 3100097), (108927, 3098304), (109536, 3081078), (110656, 3049893), (111492, 3027024), (112112, 3010284), (112959, 2987712), (114114, 2957472), (114426, 2949408), (114752, 2941029), (114912, 2936934), (116424, 2898792), (117936, 2861628), (118503, 2847936), (118664, 2844072), (120042, 2811424), (120384, 2803437), (120783, 2794176), (122304, 2759427), (122892, 2746224), (123228, 2738736), (123552, 2731554), (124488, 2711016), (126126, 2675808), (127008, 2657226), (127792, 2640924), (129096, 2614248), (129276, 2610608), (130074, 2594592), (130416, 2587788), (130977, 2576704), (133056, 2536443), (133133, 2534976), (133497, 2528064), (134064, 2517372), (135432, 2491944), (135616, 2488563), (136268, 2476656), (137592, 2452824), (138996, 2428048), (139854, 2413152), (140049, 2409792), (140448, 2402946), (140832, 2396394), (142272, 2372139), (143766, 2347488), (144144, 2341332), (145233, 2323776), (145236, 2323728), (146718, 2300256), (147744, 2284282), (148656, 2270268), (149688, 2254616), (150612, 2240784), (150822, 2237664), (151753, 2223936), (152152, 2218104), (152568, 2212056), (154791, 2180288), (155232, 2174094), (157248, 2146221), (158004, 2135952), (158436, 2130128), (160056, 2108568), (161044, 2095632), (162162, 2081184), (163163, 2068416), (163856, 2059668), (164304, 2054052), (165984, 2033262), (167238, 2018016), (168168, 2006856), (171072, 1972789), (171171, 1971648), (171639, 1966272), (172128, 1960686), (172368, 1957956), (173432, 1945944), (173888, 1940841), (174636, 1932528), (175714, 1920672), (176904, 1907752), (177996, 1896048), (178752, 1888029), (180576, 1868958), (183456, 1839618), (184338, 1830816), (184842, 1825824), (185328, 1821036), (186472, 1809864), (186732, 1807344), (189189, 1783872), (190512, 1771484), (191688, 1760616), (192192, 1755999), (193644, 1742832), (193648, 1742796), (195111, 1729728), (195624, 1725192), (198208, 1702701), (199584, 1690962), (200816, 1680588), (201096, 1678248), (202176, 1669283), (203148, 1661296), (203424, 1659042), (204402, 1651104), (206388, 1635216), (207662, 1625184), (209781, 1608768), (210672, 1601964), (211248, 1597596), (213408, 1581426), (215649, 1564992), (216216, 1560888), (217854, 1549152), (219072, 1540539), (220077, 1533504), (222984, 1513512), (224224, 1505142), (225918, 1493856), (226233, 1491776), (228228, 1478736), (228852, 1474704), (229824, 1468467), (232848, 1449396), (235872, 1430814), (237006, 1423968), (237328, 1422036), (238469, 1415232), (240084, 1405712), (241566, 1397088), (243243, 1387456), (245784, 1373112), (246456, 1369368), (247104, 1365777), (248976, 1355508), (250857, 1345344), (252252, 1337904), (254016, 1328613), (255584, 1320462), (258192, 1307124), (258552, 1305304), (260148, 1297296), (260832, 1293894), (261954, 1288352), (263571, 1280448), (266266, 1267488), (266994, 1264032), (268128, 1258686), (270864, 1245972), (272536, 1238328), (275184, 1226412), (276507, 1220544), (277263, 1217216), (277992, 1214024), (279708, 1206576), (280098, 1204896), (280896, 1201473), (281664, 1198197), (281827, 1197504), (287532, 1173744), (288288, 1170666), (290466, 1161888), (290472, 1161864), (293436, 1150128), (295488, 1142141), (297312, 1135134), (299376, 1127308), (301224, 1120392), (301644, 1118832), (303506, 1111968), (304304, 1109052), (305136, 1106028), (306603, 1100736), (309582, 1090144), (310464, 1087047), (311493, 1083456), (316008, 1067976), (316872, 1065064), (320112, 1054284), (322088, 1047816), (324324, 1040592), (326326, 1034208), (326781, 1032768), (327712, 1029834), (328608, 1027026), (331968, 1016631), (334476, 1009008), (336336, 1003428), (338877, 995904), (342342, 985824), (343278, 983136), (344256, 980343), (344736, 978978), (346864, 972972), (349272, 966264), (351428, 960336), (353808, 953876), (355509, 949312), (355992, 948024), (361152, 934479), (362349, 931392), (366912, 919809), (368676, 915408), (369684, 912912), (370656, 910518), (372944, 904932), (373464, 903672), (378378, 891936), (381024, 885742), (383376, 880308), (387288, 871416), (387296, 871398), (390222, 864864), (391248, 862596), (399168, 845481), (399399, 844992), (400491, 842688), (401632, 840294), (402192, 839124), (406296, 830648), (406848, 829521), (408804, 825552), (412776, 817608), (415324, 812592), (419562, 804384), (420147, 803264), (421344, 800982), (422496, 798798), (426816, 790713), (431298, 782496), (432432, 780444), (435699, 774592), (435708, 774576), (440154, 766752), (442871, 762048), (445968, 756756), (448448, 752571), (451836, 746928), (452466, 745888), (455259, 741312), (456456, 739368), (457704, 737352), (465696, 724698), (471744, 715407), (474012, 711984), (474656, 711018), (476938, 707616), (480168, 702856), (483132, 698544), (486486, 693728), (489489, 689472), (491568, 686556), (492912, 684684), (497952, 677754), (501714, 672672), (504504, 668952), (511168, 660231), (513513, 657216), (514917, 655424), (516384, 653562), (517104, 652652), (520296, 648648), (521664, 646947), (523908, 644176), (527142, 640224), (532532, 633744), (533988, 632016), (536256, 629343), (541728, 622986), (545072, 619164), (550368, 613206), (553014, 610272), (554526, 608608), (555984, 607012), (559416, 603288), (560196, 602448), (563654, 598752), (567567, 594624), (575064, 586872), (576576, 585333), (580932, 580944)]