354052835136

素因数分解:

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

素因数の和:109

約数の個数: 2016

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

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

約数列:

[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, 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, 336, 342, 351, 352, 361, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 486, 494, 504, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 722, 728, 729, 741, 756, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 912, 924, 931, 936, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1083, 1092, 1134, 1144, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1444, 1456, 1458, 1463, 1482, 1512, 1539, 1568, 1584, 1596, 1617, 1638, 1672, 1701, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2156, 2166, 2184, 2187, 2223, 2268, 2288, 2352, 2376, 2394, 2457, 2464, 2496, 2508, 2527, 2548, 2574, 2592, 2646, 2673, 2717, 2736, 2772, 2793, 2808, 2888, 2912, 2916, 2926, 2964, 3003, 3024, 3078, 3136, 3159, 3168, 3192, 3234, 3249, 3276, 3344, 3402, 3432, 3458, 3528, 3564, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3888, 3952, 3969, 3971, 4004, 4032, 4104, 4158, 4212, 4256, 4312, 4332, 4368, 4374, 4389, 4446, 4536, 4576, 4617, 4693, 4704, 4752, 4788, 4851, 4914, 4928, 5016, 5054, 5096, 5103, 5148, 5184, 5187, 5292, 5346, 5434, 5472, 5544, 5586, 5616, 5643, 5733, 5776, 5824, 5832, 5852, 5928, 6006, 6048, 6156, 6237, 6318, 6336, 6384, 6468, 6498, 6552, 6669, 6688, 6804, 6864, 6916, 7007, 7056, 7128, 7182, 7371, 7392, 7448, 7488, 7524, 7581, 7644, 7722, 7776, 7904, 7938, 7942, 8008, 8019, 8151, 8208, 8316, 8379, 8424, 8512, 8624, 8664, 8736, 8748, 8778, 8892, 9009, 9072, 9152, 9234, 9386, 9408, 9477, 9504, 9576, 9702, 9747, 9828, 10032, 10108, 10192, 10206, 10241, 10296, 10374, 10584, 10692, 10773, 10868, 10944, 11088, 11172, 11232, 11286, 11466, 11552, 11583, 11664, 11704, 11856, 11907, 11913, 12012, 12096, 12103, 12312, 12474, 12636, 12768, 12936, 12996, 13104, 13167, 13338, 13376, 13608, 13728, 13832, 13851, 14014, 14079, 14112, 14256, 14364, 14553, 14742, 14784, 14896, 15048, 15162, 15288, 15309, 15444, 15552, 15561, 15808, 15876, 15884, 16016, 16038, 16302, 16416, 16632, 16758, 16848, 16929, 17199, 17248, 17328, 17472, 17496, 17556, 17689, 17784, 18018, 18144, 18468, 18711, 18772, 18954, 19008, 19019, 19152, 19404, 19494, 19656, 20007, 20064, 20216, 20384, 20412, 20482, 20592, 20748, 21021, 21168, 21384, 21546, 21736, 22113, 22176, 22344, 22464, 22572, 22743, 22932, 23104, 23166, 23328, 23408, 23712, 23814, 23826, 24024, 24057, 24206, 24453, 24624, 24948, 25137, 25272, 25536, 25872, 25992, 26208, 26334, 26676, 27027, 27216, 27456, 27664, 27702, 27797, 28028, 28158, 28224, 28431, 28512, 28728, 29106, 29241, 29484, 29792, 30096, 30324, 30576, 30618, 30723, 30888, 31122, 31752, 31768, 32032, 32076, 32319, 32604, 32832, 32851, 33264, 33516, 33696, 33858, 34398, 34496, 34656, 34749, 34992, 35112, 35378, 35568, 35721, 35739, 36036, 36288, 36309, 36936, 37422, 37544, 37908, 38038, 38304, 38808, 38988, 39312, 39501, 40014, 40128, 40432, 40768, 40824, 40964, 41184, 41496, 41553, 42042, 42237, 42336, 42768, 43092, 43472, 43659, 44226, 44352, 44688, 45144, 45486, 45864, 46332, 46656, 46683, 46816, 47424, 47628, 47652, 48048, 48114, 48412, 48906, 49248, 49896, 50274, 50544, 50787, 51597, 51623, 51744, 51984, 52416, 52668, 53067, 53352, 54054, 54432, 55328, 55404, 55594, 56056, 56133, 56316, 56862, 57024, 57057, 57456, 58212, 58482, 58968, 59584, 60021, 60192, 60648, 61152, 61236, 61446, 61776, 62244, 63063, 63504, 63536, 64064, 64152, 64638, 65208, 65702, 66339, 66528, 67032, 67392, 67716, 68229, 68796, 69312, 69498, 69984, 70224, 70756, 71136, 71442, 71478, 72072, 72618, 73359, 73872, 74844, 75088, 75411, 75816, 76076, 76608, 77616, 77976, 78624, 79002, 80028, 80864, 81081, 81648, 81928, 82368, 82992, 83106, 83391, 84084, 84474, 84672, 85536, 86184, 86944, 87318, 87723, 88452, 89376, 90288, 90972, 91728, 92169, 92664, 93366, 93632, 95256, 95304, 96096, 96228, 96824, 96957, 97812, 98496, 98553, 99792, 100548, 101088, 101574, 103194, 103246, 103488, 103968, 104247, 105336, 106134, 106704, 107163, 107217, 108108, 108864, 108927, 110656, 110808, 111188, 112112, 112266, 112632, 113724, 114114, 114912, 116424, 116964, 117936, 118503, 120042, 120384, 121296, 122304, 122472, 122892, 123552, 124488, 126126, 126711, 127008, 127072, 128304, 129276, 130416, 130977, 131404, 132678, 133056, 133133, 134064, 135432, 136458, 137592, 138996, 139968, 140049, 140448, 141512, 142272, 142884, 142956, 144144, 145236, 146718, 147744, 149688, 150176, 150822, 151632, 152152, 152361, 154791, 154869, 155232, 155952, 157248, 158004, 159201, 160056, 161728, 162162, 163296, 163856, 165984, 166212, 166782, 168168, 168399, 168948, 171072, 171171, 172368, 173888, 174636, 175446, 176904, 178752, 180063, 180576, 181944, 183456, 184338, 185328, 186732, 189189, 190512, 190608, 192192, 192456, 193648, 193914, 194579, 195624, 197106, 199017, 199584, 201096, 202176, 203148, 204687, 206388, 206492, 207936, 208494, 210672, 212268, 213408, 214326, 214434, 216216, 217854, 220077, 221616, 222376, 224224, 224532, 225264, 226233, 227448, 228228, 229824, 229957, 232848, 233928, 235872, 237006, 240084, 242592, 243243, 244944, 245784, 247104, 248976, 250173, 252252, 253422, 254016, 254144, 256608, 258552, 260832, 261954, 262808, 263169, 265356, 266266, 268128, 270864, 272916, 275184, 276507, 277992, 280098, 280896, 283024, 285768, 285912, 288288, 290472, 290871, 293436, 295488, 295659, 299376, 300352, 301644, 303264, 304304, 304722, 309582, 309738, 310464, 311904, 312741, 316008, 318402, 320112, 321651, 324324, 326592, 326781, 327712, 331968, 332424, 333564, 336336, 336798, 337896, 342342, 344736, 349272, 350892, 353808, 355509, 360126, 361152, 361361, 363888, 366912, 368676, 370656, 373464, 378378, 380133, 381024, 381216, 384912, 387296, 387828, 389158, 391248, 392931, 394212, 398034, 399168, 399399, 402192, 406296, 409374, 412776, 412984, 416988, 420147, 421344, 424536, 426816, 428652, 428868, 432432, 435708, 440154, 443232, 444752, 448448, 449064, 450528, 452466, 454896, 456456, 457083, 459914, 464373, 464607, 465696, 467856, 471744, 474012, 477603, 480168, 485184, 486486, 489888, 491568, 497952, 500346, 504504, 506844, 513216, 513513, 517104, 521664, 523908, 525616, 526338, 530712, 532532, 536256, 540189, 541728, 545832, 550368, 553014, 555984, 560196, 566048, 567567, 571536, 571824, 576576, 580944, 581742, 583737, 586872, 591318, 598752, 603288, 606528, 608608, 609444, 614061, 619164, 619476, 623808, 625482, 632016, 636804, 640224, 643302, 648648, 653562, 655424, 660231, 664848, 667128, 672672, 673596, 675792, 678699, 684684, 689472, 689871, 698544, 701784, 707616, 711018, 720252, 722722, 727776, 729729, 737352, 741312, 746928, 750519, 756756, 760266, 762048, 762432, 769824, 774592, 775656, 778316, 782496, 785862, 788424, 789507, 796068, 798798, 804384, 812592, 818748, 825552, 825968, 829521, 833976, 840294, 842688, 849072, 857304, 857736, 864864, 871416, 880308, 886464, 886977, 889504, 898128, 901056, 904932, 909792, 912912, 914166, 919828, 928746, 929214, 931392, 935712, 948024, 955206, 960336, 964953, 972972, 979776, 980343, 983136, 995904, 1000692, 1009008, 1013688, 1027026, 1034208, 1047816, 1051232, 1052676, 1061424, 1065064, 1066527, 1080378, 1083456, 1084083, 1091664, 1100736, 1106028, 1111968, 1120392, 1132096, 1135134, 1140399, 1143072, 1143648, 1161888, 1163484, 1167474, 1173744, 1178793, 1182636, 1197504, 1198197, 1206576, 1217216, 1218888, 1228122, 1238328, 1238952, 1250964, 1260441, 1264032, 1273608, 1280448, 1286604, 1297296, 1307124, 1320462, 1329696, 1334256, 1345344, 1347192, 1351584, 1357398, 1369368, 1379742, 1393119, 1393821, 1397088, 1403568, 1415232, 1422036, 1432809, 1440504, 1445444, 1455552, 1459458, 1474704, 1493856, 1501038, 1513512, 1520532, 1539648, 1540539, 1551312, 1556632, 1564992, 1571724, 1576848, 1579014, 1592136, 1597596, 1608768, 1625184, 1637496, 1651104, 1651936, 1659042, 1667952, 1680588, 1698144, 1702701, 1714608, 1715472, 1729728, 1742832, 1751211, 1760616, 1773954, 1779008, 1796256, 1809864, 1819584, 1825824, 1828332, 1839656, 1842183, 1857492, 1858428, 1871424, 1896048, 1910412, 1920672, 1929906, 1945944, 1960686, 1966272, 1980693, 2001384, 2018016, 2027376, 2036097, 2054052, 2068416, 2069613, 2095632, 2102464, 2105352, 2122848, 2130128, 2133054, 2160756, 2168166, 2183328, 2189187, 2212056, 2223936, 2240784, 2251557, 2270268, 2280798, 2286144, 2287296, 2323776, 2326968, 2334948, 2347488, 2357586, 2365272, 2396394, 2413152, 2437776, 2456244, 2476656, 2477904, 2488563, 2501928, 2520882, 2528064, 2529527, 2547216, 2573208, 2594592, 2614248, 2640924, 2659392, 2660931, 2668512, 2694384, 2703168, 2714796, 2738736, 2759484, 2786238, 2787642, 2794176, 2807136, 2844072, 2865618, 2881008, 2890888, 2894859, 2918916, 2941029, 2949408, 2987712, 3002076, 3027024, 3041064, 3081078, 3102624, 3113264, 3143448, 3153696, 3158028, 3184272, 3195192, 3199581, 3250368, 3252249, 3274992, 3302208, 3303872, 3318084, 3335904, 3361176, 3396288, 3405402, 3421197, 3429216, 3430944, 3485664, 3502422, 3521232, 3547908, 3592512, 3594591, 3619728, 3651648, 3656664, 3679312, 3684366, 3714984, 3716856, 3781323, 3792096, 3820824, 3841344, 3859812, 3891888, 3921372, 3961386, 4002768, 4036032, 4054752, 4072194, 4108104, 4139226, 4181463, 4191264, 4210704, 4245696, 4260256, 4266108, 4298427, 4321512, 4336332, 4366656, 4378374, 4424112, 4481568, 4503114, 4540536, 4561596, 4621617, 4653936, 4669896, 4694976, 4715172, 4730544, 4792788, 4826304, 4875552, 4912488, 4953312, 4955808, 4977126, 5003856, 5041764, 5059054, 5094432, 5108103, 5146416, 5189184, 5228496, 5253633, 5281848, 5321862, 5337024, 5388768, 5429592, 5477472, 5518968, 5526549, 5572476, 5575284, 5614272, 5688144, 5731236, 5762016, 5781776, 5789718, 5837832, 5882058, 5898816, 5942079, 6004152, 6054048, 6082128, 6162156, 6205248, 6208839, 6226528, 6286896, 6307392, 6316056, 6368544, 6390384, 6399162, 6504498, 6549984, 6636168, 6671808, 6722352, 6754671, 6810804, 6842394, 6858432, 6861888, 6971328, 7004844, 7042464, 7095816, 7189182, 7239456, 7313328, 7358624, 7368732, 7429968, 7433712, 7465689, 7562646, 7584192, 7588581, 7641648, 7719624, 7783776, 7842744, 7922772, 7982793, 8005536, 8109504, 8144388, 8216208, 8278452, 8362926, 8382528, 8421408, 8520512, 8532216, 8596854, 8643024, 8672664, 8684577, 8756748, 8823087, 8848224, 8963136, 9006228, 9081072, 9123192, 9243234, 9307872, 9339792, 9430344, 9461088, 9585576, 9751104, 9756747, 9824976, 9906624, 9911616, 9954252, 10007712, 10083528, 10118108, 10188864, 10216206, 10263591, 10292832, 10456992, 10507266, 10563696, 10643724, 10777536, 10783773, 10859184, 10954944, 11037936, 11053098, 11144952, 11150568, 11376288, 11462472, 11524032, 11563552, 11579436, 11675664, 11764116, 11884158, 12008304, 12108096, 12164256, 12324312, 12417678, 12453056, 12544389, 12573792, 12632112, 12737088, 12780768, 12798324, 12895281, 13008996, 13099968, 13272336, 13444704, 13509342, 13621608, 13684788, 13864851, 14009688, 14084928, 14191632, 14378364, 14478912, 14626656, 14717248, 14737464, 14859936, 14867424, 14931378, 15125292, 15177162, 15283296, 15324309, 15439248, 15567552, 15685488, 15760899, 15845544, 15965586, 16011072, 16288776, 16432416, 16556904, 16725852, 16842816, 17064432, 17193708, 17286048, 17345328, 17369154, 17513496, 17646174, 17696448, 18012456, 18162144, 18246384, 18486468, 18615744, 18626517, 18679584, 18860688, 18922176, 19171152, 19513494, 19649952, 19908504, 20015424, 20167056, 20236216, 20264013, 20432412, 20527182, 20585664, 20913984, 21014532, 21127392, 21287448, 21567546, 21718368, 22075872, 22106196, 22289904, 22301136, 22397067, 22752576, 22765743, 22924944, 23127104, 23158872, 23351328, 23528232, 23768316, 23948379, 24016608, 24328512, 24648624, 24835356, 25088778, 25147584, 25264224, 25561536, 25596648, 25790562, 26017992, 26469261, 26544672, 26889408, 27018684, 27243216, 27369576, 27729702, 28019376, 28383264, 28756728, 29253312, 29270241, 29474928, 29719872, 29734848, 29862756, 30250584, 30354324, 30566592, 30648618, 30878496, 31370976, 31521798, 31691088, 31931172, 32351319, 32577552, 32864832, 33113808, 33451704, 34128864, 34387416, 34572096, 34690656, 34738308, 35026992, 35292348, 36024912, 36324288, 36492768, 36972936, 37253034, 37359168, 37633167, 37721376, 38342304, 38685843, 39026988, 39299904, 39817008, 40334112, 40472432, 40528026, 40864824, 41054364, 41594553, 42029064, 42254784, 42574896, 43135092, 43436736, 44151744, 44212392, 44579808, 44602272, 44794134, 45531486, 45849888, 46317744, 46702656, 47056464, 47282697, 47536632, 47896758, 48033216, 49297248, 49670712, 50177556, 50528448, 51193296, 51581124, 52035984, 52938522, 53089344, 54037368, 54486432, 54739152, 55459404, 55879551, 56038752, 56766528, 57513456, 58540482, 58949856, 59725512, 60501168, 60708648, 60792039, 61297236, 61756992, 62741952, 63043596, 63382176, 63862344, 64702638, 65155104, 66227616, 66903408, 68257728, 68297229, 68774832, 69381312, 69476616, 70053984, 70584696, 71845137, 72049824, 72985536, 73945872, 74506068, 75266334, 75442752, 76684608, 77371686, 78053976, 79634016, 80668224, 80944864, 81056052, 81729648, 82108728, 83189106, 84058128, 85149792, 86270184, 87810723, 88424784, 89159616, 89204544, 89588268, 91062972, 91699776, 92635488, 94112928, 94565394, 95073264, 95793516, 97053957, 98594496, 99341424, 100355112, 102386592, 103162248, 104071968, 105877044, 108074736, 108972864, 109478304, 110918808, 111759102, 112077504, 112899501, 115026912, 117080964, 117899712, 119451024, 121002336, 121417296, 121584078, 122594472, 126087192, 126764352, 127724688, 129405276, 130310208, 132455232, 133806816, 136594458, 137549664, 138953232, 140107968, 141169392, 141848091, 143690274, 144099648, 147891744, 149012136, 150532668, 154743372, 156107952, 159268032, 161889728, 162112104, 163459296, 164217456, 166378212, 167638653, 168116256, 170299584, 172540368, 175621446, 176849568, 179176536, 182125944, 185270976, 188225856, 189130788, 190146528, 191587032, 194107914, 198682848, 200710224, 204773184, 204891687, 206324496, 208143936, 211754088, 216149472, 218956608, 221837616, 223518204, 225799002, 230053824, 234161928, 238902048, 242004672, 242834592, 243168156, 245188944, 252174384, 255449376, 258810552, 263432169, 267613632, 273188916, 275099328, 277906464, 282338784, 283696182, 287380548, 291161871, 295783488, 298024272, 301065336, 309486744, 312215904, 324224208, 326918592, 328434912, 332756424, 335277306, 336232512, 345080736, 351242892, 353699136, 358353072, 364251888, 378261576, 380293056, 383174064, 388215828, 397365696, 401420448, 409783374, 412648992, 423508176, 425544273, 432298944, 443675232, 447036408, 451598004, 468323856, 477804096, 485669184, 486336312, 490377888, 502915959, 504348768, 510898752, 517621104, 526864338, 546377832, 555812928, 564677568, 567392364, 574761096, 582323742, 596048544, 602130672, 614675061, 618973488, 624431808, 648448416, 656869824, 665512848, 670554612, 690161472, 702485784, 716706144, 728503776, 756523152, 766348128, 776431656, 790296507, 802840896, 819566748, 825297984, 847016352, 851088546, 887350464, 894072816, 903196008, 936647712, 972672624, 980755776, 1005831918, 1008697536, 1035242208, 1053728676, 1092755664, 1134784728, 1149522192, 1164647484, 1192097088, 1204261344, 1229350122, 1237946976, 1296896832, 1331025696, 1341109224, 1404971568, 1433412288, 1457007552, 1513046304, 1532696256, 1552863312, 1580593014, 1639133496, 1694032704, 1702177092, 1788145632, 1806392016, 1844025183, 1873295424, 1945345248, 2011663836, 2070484416, 2107457352, 2185511328, 2269569456, 2299044384, 2329294968, 2408522688, 2458700244, 2475893952, 2662051392, 2682218448, 2809943136, 3026092608, 3105726624, 3161186028, 3278266992, 3404354184, 3576291264, 3612784032, 3688050366, 3890690496, 4023327672, 4214914704, 4371022656, 4539138912, 4598088768, 4658589936, 4917400488, 5364436896, 5532075549, 5619886272, 6211453248, 6322372056, 6556533984, 6808708368, 7225568064, 7376100732, 8046655344, 8429829408, 9078277824, 9317179872, 9834800976, 10728873792, 11064151098, 12644744112, 13113067968, 13617416736, 14752201464, 16093310688, 16859658816, 18634359744, 19669601952, 22128302196, 25289488224, 27234833472, 29504402928, 32186621376, 39339203904, 44256604392, 50578976448, 59008805856, 88513208784, 118017611712, 177026417568, 354052835136]

約数ペア:

[(1, 354052835136), (2, 177026417568), (3, 118017611712), (4, 88513208784), (6, 59008805856), (7, 50578976448), (8, 44256604392), (9, 39339203904), (11, 32186621376), (12, 29504402928), (13, 27234833472), (14, 25289488224), (16, 22128302196), (18, 19669601952), (19, 18634359744), (21, 16859658816), (22, 16093310688), (24, 14752201464), (26, 13617416736), (27, 13113067968), (28, 12644744112), (32, 11064151098), (33, 10728873792), (36, 9834800976), (38, 9317179872), (39, 9078277824), (42, 8429829408), (44, 8046655344), (48, 7376100732), (49, 7225568064), (52, 6808708368), (54, 6556533984), (56, 6322372056), (57, 6211453248), (63, 5619886272), (64, 5532075549), (66, 5364436896), (72, 4917400488), (76, 4658589936), (77, 4598088768), (78, 4539138912), (81, 4371022656), (84, 4214914704), (88, 4023327672), (91, 3890690496), (96, 3688050366), (98, 3612784032), (99, 3576291264), (104, 3404354184), (108, 3278266992), (112, 3161186028), (114, 3105726624), (117, 3026092608), (126, 2809943136), (132, 2682218448), (133, 2662051392), (143, 2475893952), (144, 2458700244), (147, 2408522688), (152, 2329294968), (154, 2299044384), (156, 2269569456), (162, 2185511328), (168, 2107457352), (171, 2070484416), (176, 2011663836), (182, 1945345248), (189, 1873295424), (192, 1844025183), (196, 1806392016), (198, 1788145632), (208, 1702177092), (209, 1694032704), (216, 1639133496), (224, 1580593014), (228, 1552863312), (231, 1532696256), (234, 1513046304), (243, 1457007552), (247, 1433412288), (252, 1404971568), (264, 1341109224), (266, 1331025696), (273, 1296896832), (286, 1237946976), (288, 1229350122), (294, 1204261344), (297, 1192097088), (304, 1164647484), (308, 1149522192), (312, 1134784728), (324, 1092755664), (336, 1053728676), (342, 1035242208), (351, 1008697536), (352, 1005831918), (361, 980755776), (364, 972672624), (378, 936647712), (392, 903196008), (396, 894072816), (399, 887350464), (416, 851088546), (418, 847016352), (429, 825297984), (432, 819566748), (441, 802840896), (448, 790296507), (456, 776431656), (462, 766348128), (468, 756523152), (486, 728503776), (494, 716706144), (504, 702485784), (513, 690161472), (528, 670554612), (532, 665512848), (539, 656869824), (546, 648448416), (567, 624431808), (572, 618973488), (576, 614675061), (588, 602130672), (594, 596048544), (608, 582323742), (616, 574761096), (624, 567392364), (627, 564677568), (637, 555812928), (648, 546377832), (672, 526864338), (684, 517621104), (693, 510898752), (702, 504348768), (704, 502915959), (722, 490377888), (728, 486336312), (729, 485669184), (741, 477804096), (756, 468323856), (784, 451598004), (792, 447036408), (798, 443675232), (819, 432298944), (832, 425544273), (836, 423508176), (858, 412648992), (864, 409783374), (882, 401420448), (891, 397365696), (912, 388215828), (924, 383174064), (931, 380293056), (936, 378261576), (972, 364251888), (988, 358353072), (1001, 353699136), (1008, 351242892), (1026, 345080736), (1053, 336232512), (1056, 335277306), (1064, 332756424), (1078, 328434912), (1083, 326918592), (1092, 324224208), (1134, 312215904), (1144, 309486744), (1176, 301065336), (1188, 298024272), (1197, 295783488), (1216, 291161871), (1232, 287380548), (1248, 283696182), (1254, 282338784), (1274, 277906464), (1287, 275099328), (1296, 273188916), (1323, 267613632), (1344, 263432169), (1368, 258810552), (1386, 255449376), (1404, 252174384), (1444, 245188944), (1456, 243168156), (1458, 242834592), (1463, 242004672), (1482, 238902048), (1512, 234161928), (1539, 230053824), (1568, 225799002), (1584, 223518204), (1596, 221837616), (1617, 218956608), (1638, 216149472), (1672, 211754088), (1701, 208143936), (1716, 206324496), (1728, 204891687), (1729, 204773184), (1764, 200710224), (1782, 198682848), (1824, 194107914), (1848, 191587032), (1862, 190146528), (1872, 189130788), (1881, 188225856), (1911, 185270976), (1944, 182125944), (1976, 179176536), (2002, 176849568), (2016, 175621446), (2052, 172540368), (2079, 170299584), (2106, 168116256), (2112, 167638653), (2128, 166378212), (2156, 164217456), (2166, 163459296), (2184, 162112104), (2187, 161889728), (2223, 159268032), (2268, 156107952), (2288, 154743372), (2352, 150532668), (2376, 149012136), (2394, 147891744), (2457, 144099648), (2464, 143690274), (2496, 141848091), (2508, 141169392), (2527, 140107968), (2548, 138953232), (2574, 137549664), (2592, 136594458), (2646, 133806816), (2673, 132455232), (2717, 130310208), (2736, 129405276), (2772, 127724688), (2793, 126764352), (2808, 126087192), (2888, 122594472), (2912, 121584078), (2916, 121417296), (2926, 121002336), (2964, 119451024), (3003, 117899712), (3024, 117080964), (3078, 115026912), (3136, 112899501), (3159, 112077504), (3168, 111759102), (3192, 110918808), (3234, 109478304), (3249, 108972864), (3276, 108074736), (3344, 105877044), (3402, 104071968), (3432, 103162248), (3458, 102386592), (3528, 100355112), (3564, 99341424), (3591, 98594496), (3648, 97053957), (3696, 95793516), (3724, 95073264), (3744, 94565394), (3762, 94112928), (3822, 92635488), (3861, 91699776), (3888, 91062972), (3952, 89588268), (3969, 89204544), (3971, 89159616), (4004, 88424784), (4032, 87810723), (4104, 86270184), (4158, 85149792), (4212, 84058128), (4256, 83189106), (4312, 82108728), (4332, 81729648), (4368, 81056052), (4374, 80944864), (4389, 80668224), (4446, 79634016), (4536, 78053976), (4576, 77371686), (4617, 76684608), (4693, 75442752), (4704, 75266334), (4752, 74506068), (4788, 73945872), (4851, 72985536), (4914, 72049824), (4928, 71845137), (5016, 70584696), (5054, 70053984), (5096, 69476616), (5103, 69381312), (5148, 68774832), (5184, 68297229), (5187, 68257728), (5292, 66903408), (5346, 66227616), (5434, 65155104), (5472, 64702638), (5544, 63862344), (5586, 63382176), (5616, 63043596), (5643, 62741952), (5733, 61756992), (5776, 61297236), (5824, 60792039), (5832, 60708648), (5852, 60501168), (5928, 59725512), (6006, 58949856), (6048, 58540482), (6156, 57513456), (6237, 56766528), (6318, 56038752), (6336, 55879551), (6384, 55459404), (6468, 54739152), (6498, 54486432), (6552, 54037368), (6669, 53089344), (6688, 52938522), (6804, 52035984), (6864, 51581124), (6916, 51193296), (7007, 50528448), (7056, 50177556), (7128, 49670712), (7182, 49297248), (7371, 48033216), (7392, 47896758), (7448, 47536632), (7488, 47282697), (7524, 47056464), (7581, 46702656), (7644, 46317744), (7722, 45849888), (7776, 45531486), (7904, 44794134), (7938, 44602272), (7942, 44579808), (8008, 44212392), (8019, 44151744), (8151, 43436736), (8208, 43135092), (8316, 42574896), (8379, 42254784), (8424, 42029064), (8512, 41594553), (8624, 41054364), (8664, 40864824), (8736, 40528026), (8748, 40472432), (8778, 40334112), (8892, 39817008), (9009, 39299904), (9072, 39026988), (9152, 38685843), (9234, 38342304), (9386, 37721376), (9408, 37633167), (9477, 37359168), (9504, 37253034), (9576, 36972936), (9702, 36492768), (9747, 36324288), (9828, 36024912), (10032, 35292348), (10108, 35026992), (10192, 34738308), (10206, 34690656), (10241, 34572096), (10296, 34387416), (10374, 34128864), (10584, 33451704), (10692, 33113808), (10773, 32864832), (10868, 32577552), (10944, 32351319), (11088, 31931172), (11172, 31691088), (11232, 31521798), (11286, 31370976), (11466, 30878496), (11552, 30648618), (11583, 30566592), (11664, 30354324), (11704, 30250584), (11856, 29862756), (11907, 29734848), (11913, 29719872), (12012, 29474928), (12096, 29270241), (12103, 29253312), (12312, 28756728), (12474, 28383264), (12636, 28019376), (12768, 27729702), (12936, 27369576), (12996, 27243216), (13104, 27018684), (13167, 26889408), (13338, 26544672), (13376, 26469261), (13608, 26017992), (13728, 25790562), (13832, 25596648), (13851, 25561536), (14014, 25264224), (14079, 25147584), (14112, 25088778), (14256, 24835356), (14364, 24648624), (14553, 24328512), (14742, 24016608), (14784, 23948379), (14896, 23768316), (15048, 23528232), (15162, 23351328), (15288, 23158872), (15309, 23127104), (15444, 22924944), (15552, 22765743), (15561, 22752576), (15808, 22397067), (15876, 22301136), (15884, 22289904), (16016, 22106196), (16038, 22075872), (16302, 21718368), (16416, 21567546), (16632, 21287448), (16758, 21127392), (16848, 21014532), (16929, 20913984), (17199, 20585664), (17248, 20527182), (17328, 20432412), (17472, 20264013), (17496, 20236216), (17556, 20167056), (17689, 20015424), (17784, 19908504), (18018, 19649952), (18144, 19513494), (18468, 19171152), (18711, 18922176), (18772, 18860688), (18954, 18679584), (19008, 18626517), (19019, 18615744), (19152, 18486468), (19404, 18246384), (19494, 18162144), (19656, 18012456), (20007, 17696448), (20064, 17646174), (20216, 17513496), (20384, 17369154), (20412, 17345328), (20482, 17286048), (20592, 17193708), (20748, 17064432), (21021, 16842816), (21168, 16725852), (21384, 16556904), (21546, 16432416), (21736, 16288776), (22113, 16011072), (22176, 15965586), (22344, 15845544), (22464, 15760899), (22572, 15685488), (22743, 15567552), (22932, 15439248), (23104, 15324309), (23166, 15283296), (23328, 15177162), (23408, 15125292), (23712, 14931378), (23814, 14867424), (23826, 14859936), (24024, 14737464), (24057, 14717248), (24206, 14626656), (24453, 14478912), (24624, 14378364), (24948, 14191632), (25137, 14084928), (25272, 14009688), (25536, 13864851), (25872, 13684788), (25992, 13621608), (26208, 13509342), (26334, 13444704), (26676, 13272336), (27027, 13099968), (27216, 13008996), (27456, 12895281), (27664, 12798324), (27702, 12780768), (27797, 12737088), (28028, 12632112), (28158, 12573792), (28224, 12544389), (28431, 12453056), (28512, 12417678), (28728, 12324312), (29106, 12164256), (29241, 12108096), (29484, 12008304), (29792, 11884158), (30096, 11764116), (30324, 11675664), (30576, 11579436), (30618, 11563552), (30723, 11524032), (30888, 11462472), (31122, 11376288), (31752, 11150568), (31768, 11144952), (32032, 11053098), (32076, 11037936), (32319, 10954944), (32604, 10859184), (32832, 10783773), (32851, 10777536), (33264, 10643724), (33516, 10563696), (33696, 10507266), (33858, 10456992), (34398, 10292832), (34496, 10263591), (34656, 10216206), (34749, 10188864), (34992, 10118108), (35112, 10083528), (35378, 10007712), (35568, 9954252), (35721, 9911616), (35739, 9906624), (36036, 9824976), (36288, 9756747), (36309, 9751104), (36936, 9585576), (37422, 9461088), (37544, 9430344), (37908, 9339792), (38038, 9307872), (38304, 9243234), (38808, 9123192), (38988, 9081072), (39312, 9006228), (39501, 8963136), (40014, 8848224), (40128, 8823087), (40432, 8756748), (40768, 8684577), (40824, 8672664), (40964, 8643024), (41184, 8596854), (41496, 8532216), (41553, 8520512), (42042, 8421408), (42237, 8382528), (42336, 8362926), (42768, 8278452), (43092, 8216208), (43472, 8144388), (43659, 8109504), (44226, 8005536), (44352, 7982793), (44688, 7922772), (45144, 7842744), (45486, 7783776), (45864, 7719624), (46332, 7641648), (46656, 7588581), (46683, 7584192), (46816, 7562646), (47424, 7465689), (47628, 7433712), (47652, 7429968), (48048, 7368732), (48114, 7358624), (48412, 7313328), (48906, 7239456), (49248, 7189182), (49896, 7095816), (50274, 7042464), (50544, 7004844), (50787, 6971328), (51597, 6861888), (51623, 6858432), (51744, 6842394), (51984, 6810804), (52416, 6754671), (52668, 6722352), (53067, 6671808), (53352, 6636168), (54054, 6549984), (54432, 6504498), (55328, 6399162), (55404, 6390384), (55594, 6368544), (56056, 6316056), (56133, 6307392), (56316, 6286896), (56862, 6226528), (57024, 6208839), (57057, 6205248), (57456, 6162156), (58212, 6082128), (58482, 6054048), (58968, 6004152), (59584, 5942079), (60021, 5898816), (60192, 5882058), (60648, 5837832), (61152, 5789718), (61236, 5781776), (61446, 5762016), (61776, 5731236), (62244, 5688144), (63063, 5614272), (63504, 5575284), (63536, 5572476), (64064, 5526549), (64152, 5518968), (64638, 5477472), (65208, 5429592), (65702, 5388768), (66339, 5337024), (66528, 5321862), (67032, 5281848), (67392, 5253633), (67716, 5228496), (68229, 5189184), (68796, 5146416), (69312, 5108103), (69498, 5094432), (69984, 5059054), (70224, 5041764), (70756, 5003856), (71136, 4977126), (71442, 4955808), (71478, 4953312), (72072, 4912488), (72618, 4875552), (73359, 4826304), (73872, 4792788), (74844, 4730544), (75088, 4715172), (75411, 4694976), (75816, 4669896), (76076, 4653936), (76608, 4621617), (77616, 4561596), (77976, 4540536), (78624, 4503114), (79002, 4481568), (80028, 4424112), (80864, 4378374), (81081, 4366656), (81648, 4336332), (81928, 4321512), (82368, 4298427), (82992, 4266108), (83106, 4260256), (83391, 4245696), (84084, 4210704), (84474, 4191264), (84672, 4181463), (85536, 4139226), (86184, 4108104), (86944, 4072194), (87318, 4054752), (87723, 4036032), (88452, 4002768), (89376, 3961386), (90288, 3921372), (90972, 3891888), (91728, 3859812), (92169, 3841344), (92664, 3820824), (93366, 3792096), (93632, 3781323), (95256, 3716856), (95304, 3714984), (96096, 3684366), (96228, 3679312), (96824, 3656664), (96957, 3651648), (97812, 3619728), (98496, 3594591), (98553, 3592512), (99792, 3547908), (100548, 3521232), (101088, 3502422), (101574, 3485664), (103194, 3430944), (103246, 3429216), (103488, 3421197), (103968, 3405402), (104247, 3396288), (105336, 3361176), (106134, 3335904), (106704, 3318084), (107163, 3303872), (107217, 3302208), (108108, 3274992), (108864, 3252249), (108927, 3250368), (110656, 3199581), (110808, 3195192), (111188, 3184272), (112112, 3158028), (112266, 3153696), (112632, 3143448), (113724, 3113264), (114114, 3102624), (114912, 3081078), (116424, 3041064), (116964, 3027024), (117936, 3002076), (118503, 2987712), (120042, 2949408), (120384, 2941029), (121296, 2918916), (122304, 2894859), (122472, 2890888), (122892, 2881008), (123552, 2865618), (124488, 2844072), (126126, 2807136), (126711, 2794176), (127008, 2787642), (127072, 2786238), (128304, 2759484), (129276, 2738736), (130416, 2714796), (130977, 2703168), (131404, 2694384), (132678, 2668512), (133056, 2660931), (133133, 2659392), (134064, 2640924), (135432, 2614248), (136458, 2594592), (137592, 2573208), (138996, 2547216), (139968, 2529527), (140049, 2528064), (140448, 2520882), (141512, 2501928), (142272, 2488563), (142884, 2477904), (142956, 2476656), (144144, 2456244), (145236, 2437776), (146718, 2413152), (147744, 2396394), (149688, 2365272), (150176, 2357586), (150822, 2347488), (151632, 2334948), (152152, 2326968), (152361, 2323776), (154791, 2287296), (154869, 2286144), (155232, 2280798), (155952, 2270268), (157248, 2251557), (158004, 2240784), (159201, 2223936), (160056, 2212056), (161728, 2189187), (162162, 2183328), (163296, 2168166), (163856, 2160756), (165984, 2133054), (166212, 2130128), (166782, 2122848), (168168, 2105352), (168399, 2102464), (168948, 2095632), (171072, 2069613), (171171, 2068416), (172368, 2054052), (173888, 2036097), (174636, 2027376), (175446, 2018016), (176904, 2001384), (178752, 1980693), (180063, 1966272), (180576, 1960686), (181944, 1945944), (183456, 1929906), (184338, 1920672), (185328, 1910412), (186732, 1896048), (189189, 1871424), (190512, 1858428), (190608, 1857492), (192192, 1842183), (192456, 1839656), (193648, 1828332), (193914, 1825824), (194579, 1819584), (195624, 1809864), (197106, 1796256), (199017, 1779008), (199584, 1773954), (201096, 1760616), (202176, 1751211), (203148, 1742832), (204687, 1729728), (206388, 1715472), (206492, 1714608), (207936, 1702701), (208494, 1698144), (210672, 1680588), (212268, 1667952), (213408, 1659042), (214326, 1651936), (214434, 1651104), (216216, 1637496), (217854, 1625184), (220077, 1608768), (221616, 1597596), (222376, 1592136), (224224, 1579014), (224532, 1576848), (225264, 1571724), (226233, 1564992), (227448, 1556632), (228228, 1551312), (229824, 1540539), (229957, 1539648), (232848, 1520532), (233928, 1513512), (235872, 1501038), (237006, 1493856), (240084, 1474704), (242592, 1459458), (243243, 1455552), (244944, 1445444), (245784, 1440504), (247104, 1432809), (248976, 1422036), (250173, 1415232), (252252, 1403568), (253422, 1397088), (254016, 1393821), (254144, 1393119), (256608, 1379742), (258552, 1369368), (260832, 1357398), (261954, 1351584), (262808, 1347192), (263169, 1345344), (265356, 1334256), (266266, 1329696), (268128, 1320462), (270864, 1307124), (272916, 1297296), (275184, 1286604), (276507, 1280448), (277992, 1273608), (280098, 1264032), (280896, 1260441), (283024, 1250964), (285768, 1238952), (285912, 1238328), (288288, 1228122), (290472, 1218888), (290871, 1217216), (293436, 1206576), (295488, 1198197), (295659, 1197504), (299376, 1182636), (300352, 1178793), (301644, 1173744), (303264, 1167474), (304304, 1163484), (304722, 1161888), (309582, 1143648), (309738, 1143072), (310464, 1140399), (311904, 1135134), (312741, 1132096), (316008, 1120392), (318402, 1111968), (320112, 1106028), (321651, 1100736), (324324, 1091664), (326592, 1084083), (326781, 1083456), (327712, 1080378), (331968, 1066527), (332424, 1065064), (333564, 1061424), (336336, 1052676), (336798, 1051232), (337896, 1047816), (342342, 1034208), (344736, 1027026), (349272, 1013688), (350892, 1009008), (353808, 1000692), (355509, 995904), (360126, 983136), (361152, 980343), (361361, 979776), (363888, 972972), (366912, 964953), (368676, 960336), (370656, 955206), (373464, 948024), (378378, 935712), (380133, 931392), (381024, 929214), (381216, 928746), (384912, 919828), (387296, 914166), (387828, 912912), (389158, 909792), (391248, 904932), (392931, 901056), (394212, 898128), (398034, 889504), (399168, 886977), (399399, 886464), (402192, 880308), (406296, 871416), (409374, 864864), (412776, 857736), (412984, 857304), (416988, 849072), (420147, 842688), (421344, 840294), (424536, 833976), (426816, 829521), (428652, 825968), (428868, 825552), (432432, 818748), (435708, 812592), (440154, 804384), (443232, 798798), (444752, 796068), (448448, 789507), (449064, 788424), (450528, 785862), (452466, 782496), (454896, 778316), (456456, 775656), (457083, 774592), (459914, 769824), (464373, 762432), (464607, 762048), (465696, 760266), (467856, 756756), (471744, 750519), (474012, 746928), (477603, 741312), (480168, 737352), (485184, 729729), (486486, 727776), (489888, 722722), (491568, 720252), (497952, 711018), (500346, 707616), (504504, 701784), (506844, 698544), (513216, 689871), (513513, 689472), (517104, 684684), (521664, 678699), (523908, 675792), (525616, 673596), (526338, 672672), (530712, 667128), (532532, 664848), (536256, 660231), (540189, 655424), (541728, 653562), (545832, 648648), (550368, 643302), (553014, 640224), (555984, 636804), (560196, 632016), (566048, 625482), (567567, 623808), (571536, 619476), (571824, 619164), (576576, 614061), (580944, 609444), (581742, 608608), (583737, 606528), (586872, 603288), (591318, 598752)]