111324861648

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 41, 42, 44, 46, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 81, 82, 84, 88, 91, 92, 98, 99, 104, 108, 112, 117, 123, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 164, 168, 169, 176, 182, 184, 189, 196, 198, 207, 208, 216, 231, 234, 246, 252, 253, 264, 273, 276, 286, 287, 294, 297, 299, 308, 312, 322, 324, 328, 336, 338, 351, 364, 368, 369, 378, 392, 396, 414, 429, 432, 441, 451, 462, 468, 483, 492, 504, 506, 507, 528, 533, 539, 546, 552, 567, 572, 574, 588, 594, 598, 616, 621, 624, 637, 644, 648, 656, 676, 693, 702, 728, 738, 756, 759, 784, 792, 819, 828, 858, 861, 882, 891, 897, 902, 924, 936, 943, 966, 984, 1001, 1008, 1012, 1014, 1053, 1066, 1078, 1092, 1104, 1107, 1127, 1134, 1144, 1148, 1176, 1183, 1188, 1196, 1232, 1242, 1274, 1287, 1288, 1296, 1323, 1352, 1353, 1386, 1404, 1449, 1456, 1476, 1512, 1518, 1521, 1584, 1599, 1617, 1638, 1656, 1716, 1722, 1764, 1771, 1782, 1794, 1804, 1848, 1859, 1863, 1872, 1886, 1911, 1932, 1968, 2002, 2009, 2024, 2028, 2079, 2093, 2106, 2132, 2156, 2184, 2214, 2254, 2268, 2277, 2288, 2296, 2352, 2366, 2376, 2392, 2457, 2484, 2548, 2574, 2576, 2583, 2646, 2691, 2704, 2706, 2772, 2808, 2829, 2898, 2952, 3003, 3024, 3036, 3042, 3157, 3198, 3234, 3276, 3289, 3312, 3321, 3381, 3432, 3444, 3528, 3542, 3549, 3564, 3588, 3608, 3696, 3718, 3726, 3731, 3772, 3822, 3861, 3864, 3887, 3969, 4004, 4018, 4048, 4056, 4059, 4158, 4186, 4212, 4264, 4312, 4347, 4368, 4428, 4508, 4536, 4554, 4563, 4592, 4732, 4752, 4784, 4797, 4851, 4914, 4968, 5096, 5148, 5166, 5292, 5313, 5382, 5412, 5544, 5577, 5616, 5658, 5733, 5796, 5863, 5904, 6006, 6027, 6072, 6084, 6237, 6279, 6314, 6396, 6468, 6552, 6578, 6601, 6642, 6762, 6831, 6864, 6888, 6929, 7007, 7056, 7084, 7098, 7128, 7176, 7216, 7371, 7436, 7452, 7462, 7544, 7644, 7722, 7728, 7749, 7774, 7938, 8008, 8036, 8073, 8112, 8118, 8281, 8316, 8372, 8424, 8487, 8528, 8624, 8694, 8856, 9009, 9016, 9072, 9108, 9126, 9464, 9471, 9594, 9702, 9828, 9867, 9936, 10143, 10192, 10296, 10332, 10373, 10584, 10626, 10647, 10764, 10824, 11088, 11154, 11193, 11316, 11466, 11583, 11592, 11661, 11726, 12012, 12054, 12144, 12168, 12177, 12259, 12397, 12474, 12558, 12628, 12792, 12936, 13013, 13041, 13104, 13156, 13202, 13284, 13524, 13662, 13689, 13776, 13858, 14014, 14168, 14196, 14256, 14352, 14391, 14553, 14651, 14742, 14872, 14904, 14924, 15088, 15288, 15444, 15498, 15548, 15876, 15939, 16016, 16072, 16146, 16236, 16562, 16632, 16731, 16744, 16848, 16974, 17199, 17388, 17589, 17712, 18018, 18032, 18081, 18216, 18252, 18837, 18928, 18942, 19188, 19404, 19656, 19734, 19803, 20286, 20493, 20592, 20664, 20746, 20787, 21021, 21168, 21252, 21294, 21528, 21648, 22099, 22308, 22386, 22632, 22932, 23023, 23166, 23184, 23247, 23322, 23452, 24024, 24108, 24219, 24336, 24354, 24518, 24794, 24843, 24948, 25116, 25256, 25461, 25584, 25872, 26026, 26082, 26117, 26312, 26404, 26568, 27027, 27048, 27209, 27324, 27378, 27716, 28028, 28336, 28392, 28413, 28782, 29106, 29302, 29484, 29601, 29744, 29808, 29848, 30429, 30576, 30888, 30996, 31096, 31119, 31752, 31878, 31941, 32144, 32292, 32472, 33124, 33264, 33462, 33488, 33579, 33948, 34398, 34776, 34983, 35178, 36036, 36162, 36432, 36504, 36531, 36777, 37191, 37674, 37884, 38376, 38808, 39039, 39312, 39468, 39606, 40572, 40986, 41041, 41328, 41492, 41574, 42042, 42504, 42588, 42757, 43056, 43173, 43659, 43953, 44198, 44616, 44772, 45264, 45864, 46046, 46207, 46332, 46494, 46644, 46904, 47817, 48048, 48216, 48438, 48503, 48708, 49036, 49588, 49686, 49896, 50193, 50232, 50512, 50922, 51597, 52052, 52164, 52234, 52624, 52767, 52808, 53136, 54054, 54096, 54243, 54418, 54648, 54756, 55432, 56056, 56511, 56784, 56826, 57564, 58212, 58604, 58968, 59202, 59409, 59696, 60858, 61776, 61992, 62192, 62238, 62361, 63063, 63504, 63756, 63882, 64584, 64944, 66248, 66297, 66924, 67158, 67896, 68796, 69069, 69552, 69966, 70356, 72072, 72324, 72611, 73008, 73062, 73554, 74382, 74529, 75348, 75768, 76219, 76383, 76752, 77616, 78078, 78351, 78936, 79212, 81081, 81144, 81627, 81972, 82082, 82984, 83148, 84084, 85008, 85176, 85239, 85514, 85813, 86346, 87318, 87906, 88396, 88803, 89232, 89544, 91091, 91287, 91728, 92092, 92414, 92664, 92988, 93288, 93357, 93808, 95634, 95823, 96432, 96876, 97006, 97416, 98072, 99176, 99372, 99792, 100386, 100464, 100737, 101844, 103194, 104104, 104328, 104468, 104949, 105534, 105616, 108108, 108486, 108836, 109296, 109512, 110331, 110864, 111573, 112112, 113022, 113652, 115128, 116424, 117117, 117208, 117936, 118404, 118818, 121716, 123123, 123984, 124476, 124722, 126126, 127512, 127764, 128271, 129168, 131859, 132496, 132594, 133848, 134316, 134849, 135792, 137592, 138138, 138621, 139932, 140712, 143451, 144144, 144648, 145222, 145509, 146124, 147108, 148764, 149058, 150579, 150696, 151536, 152438, 152766, 156156, 156702, 157872, 158301, 158424, 159367, 161161, 162162, 162288, 162729, 163254, 163944, 164164, 165968, 166296, 168168, 169533, 170352, 170478, 171028, 171626, 172692, 174636, 175812, 176792, 177606, 178227, 179088, 182182, 182574, 184184, 184828, 185328, 185976, 186576, 186714, 187083, 189189, 190463, 191268, 191646, 193752, 194012, 194832, 196144, 198352, 198744, 198891, 200772, 201474, 203688, 206388, 207207, 208208, 208656, 208936, 209898, 211068, 216216, 216972, 217672, 217833, 219024, 220662, 223146, 223587, 226044, 227304, 228657, 230256, 232848, 234234, 234416, 235053, 236808, 237636, 243432, 244881, 246246, 248952, 249444, 252252, 255024, 255528, 255717, 256542, 257439, 263718, 265188, 266409, 267696, 268632, 269698, 273273, 275184, 276276, 277242, 279864, 280071, 281424, 286902, 287287, 289296, 290444, 291018, 292248, 294216, 297528, 298116, 299299, 301158, 301392, 302211, 304876, 305532, 312312, 313404, 314847, 316602, 316848, 318734, 322322, 324324, 325458, 326508, 327888, 328328, 330993, 332592, 334719, 336336, 339066, 339521, 340956, 342056, 343252, 345384, 349272, 351351, 351624, 353584, 355212, 356454, 364364, 365148, 368368, 369369, 369656, 371952, 373428, 374166, 378378, 380926, 382536, 383292, 384813, 387504, 388024, 395577, 397488, 397782, 401544, 402948, 404547, 407376, 412776, 414414, 415863, 417872, 419796, 422136, 432432, 433944, 435344, 435666, 436527, 441324, 446292, 447174, 452088, 454608, 457314, 468468, 470106, 473616, 474903, 475272, 478101, 483483, 486864, 489762, 492492, 497904, 498888, 504504, 508277, 511056, 511434, 513084, 514878, 527436, 530376, 532818, 533533, 534681, 537264, 539396, 546546, 552552, 554484, 559728, 560142, 561249, 567567, 571389, 573804, 574574, 580888, 582036, 584496, 588432, 595056, 596232, 596673, 598598, 600691, 602316, 604422, 609752, 611064, 621621, 624624, 626808, 629694, 633204, 637468, 644644, 648648, 650916, 653016, 653499, 656656, 661986, 669438, 670761, 678132, 679042, 681912, 684112, 685971, 686504, 690768, 698544, 702702, 703248, 705159, 710424, 712908, 728728, 730296, 734643, 738738, 739312, 746856, 748332, 756756, 761852, 765072, 766584, 769626, 772317, 776048, 791154, 795564, 803088, 805896, 809094, 819819, 825552, 828828, 831726, 839592, 840213, 844272, 861861, 867888, 871332, 873054, 882648, 892584, 894348, 897897, 904176, 914628, 936936, 940212, 943943, 949806, 950544, 956202, 966966, 979524, 984984, 992979, 997776, 1004157, 1009008, 1016554, 1018563, 1022868, 1026168, 1029756, 1054053, 1054872, 1060752, 1065636, 1067066, 1069362, 1078792, 1093092, 1105104, 1108107, 1108968, 1115569, 1120284, 1122498, 1135134, 1142778, 1147608, 1149148, 1154439, 1161776, 1164072, 1186731, 1192464, 1193346, 1197196, 1201382, 1204632, 1208844, 1213641, 1219504, 1222128, 1243242, 1247589, 1253616, 1259388, 1266408, 1274936, 1289288, 1297296, 1301832, 1306032, 1306998, 1309581, 1323972, 1338876, 1341522, 1356264, 1358084, 1363824, 1371942, 1373008, 1405404, 1410318, 1420848, 1425816, 1434303, 1450449, 1457456, 1460592, 1469286, 1477476, 1493712, 1496664, 1513512, 1523704, 1524831, 1533168, 1539252, 1544634, 1582308, 1591128, 1600599, 1611792, 1618188, 1639638, 1657656, 1663452, 1679184, 1680426, 1714167, 1723722, 1742664, 1746108, 1753037, 1765296, 1785168, 1788696, 1790019, 1795794, 1802073, 1829256, 1864863, 1873872, 1880424, 1887886, 1899612, 1912404, 1933932, 1959048, 1960497, 1969968, 1985958, 2008314, 2033108, 2037126, 2045736, 2052336, 2057913, 2059512, 2095093, 2108106, 2109744, 2115477, 2131272, 2134132, 2138724, 2157584, 2186184, 2203929, 2216214, 2217936, 2231138, 2240568, 2244996, 2270268, 2285556, 2295216, 2298296, 2308878, 2316951, 2328144, 2373462, 2386692, 2394392, 2402764, 2409264, 2417688, 2427282, 2459457, 2486484, 2495178, 2518776, 2532816, 2549872, 2578576, 2585583, 2603664, 2613996, 2619162, 2647944, 2677752, 2683044, 2693691, 2712528, 2716168, 2743884, 2810808, 2820636, 2831829, 2851632, 2868606, 2900898, 2938572, 2954952, 2993328, 3027024, 3047408, 3049662, 3055689, 3078504, 3089268, 3164616, 3182256, 3201198, 3236376, 3279276, 3315312, 3324321, 3326904, 3346707, 3360852, 3428334, 3447444, 3463317, 3485328, 3492216, 3506074, 3577392, 3580038, 3591588, 3604146, 3640923, 3658512, 3729726, 3734731, 3742767, 3760848, 3775772, 3799224, 3824808, 3867864, 3918096, 3920994, 3928743, 3971916, 4016628, 4066216, 4074252, 4091472, 4115826, 4119024, 4190186, 4216212, 4230954, 4262544, 4268264, 4277448, 4302909, 4351347, 4372368, 4407858, 4432428, 4462276, 4481136, 4489992, 4540536, 4571112, 4574493, 4596592, 4617756, 4633902, 4746924, 4773384, 4788784, 4801797, 4805528, 4835376, 4854564, 4918914, 4972968, 4990356, 5037552, 5142501, 5171166, 5227992, 5238324, 5259111, 5295888, 5355504, 5366088, 5387382, 5406219, 5432336, 5487768, 5621616, 5641272, 5663658, 5737212, 5801796, 5877144, 5881491, 5909904, 6099324, 6111378, 6157008, 6173739, 6178536, 6285279, 6329232, 6402396, 6472752, 6558552, 6607601, 6648642, 6653808, 6693414, 6721704, 6856668, 6894888, 6926634, 6950853, 6984432, 7012148, 7160076, 7183176, 7208292, 7281846, 7378371, 7459452, 7469462, 7485534, 7551544, 7598448, 7649616, 7735728, 7756749, 7808983, 7841988, 7857486, 7943832, 8033256, 8081073, 8132432, 8148504, 8231652, 8380372, 8432424, 8461908, 8495487, 8536528, 8554896, 8605818, 8702694, 8815716, 8864856, 8924552, 8979984, 9081072, 9142224, 9148986, 9167067, 9235512, 9267804, 9493848, 9546768, 9603594, 9611056, 9709128, 9837828, 9945936, 9980712, 10040121, 10285002, 10342332, 10455984, 10476648, 10518222, 10732176, 10774764, 10812438, 10922769, 10975536, 11204193, 11282544, 11327316, 11474424, 11603592, 11754288, 11762982, 12198648, 12222756, 12271259, 12347478, 12357072, 12570558, 12804792, 12908727, 13054041, 13117104, 13215202, 13297284, 13386828, 13443408, 13713336, 13723479, 13789776, 13853268, 13901706, 14024296, 14320152, 14366352, 14405391, 14416584, 14563692, 14756742, 14918904, 14938924, 14971068, 15103088, 15427503, 15513498, 15617966, 15683976, 15714972, 15777333, 15887664, 16066512, 16162146, 16218657, 16297008, 16463304, 16760744, 16864848, 16923816, 16990974, 17211636, 17405388, 17631432, 17729712, 17849104, 18297972, 18334134, 18471024, 18535608, 18855837, 18987696, 19207188, 19418256, 19675656, 19822803, 19961424, 20080242, 20570004, 20684664, 20953296, 21036444, 21549528, 21624876, 21845538, 22408386, 22654632, 22948848, 23207184, 23270247, 23426949, 23525964, 24243219, 24397296, 24445512, 24542518, 24694956, 25141116, 25486461, 25609584, 25817454, 26108082, 26430404, 26594568, 26773656, 27426672, 27446958, 27501201, 27706536, 27803412, 28048592, 28640304, 28810782, 28833168, 29127384, 29513484, 29837808, 29877848, 29942136, 30120363, 30855006, 31026996, 31235932, 31367952, 31429944, 31554666, 32324292, 32437314, 32926608, 33521488, 33612579, 33847632, 33981948, 34423272, 34810776, 35262864, 36595944, 36668268, 36813777, 37071216, 37711674, 38414376, 39351312, 39645606, 40160484, 41140008, 41170437, 41369328, 42072888, 43099056, 43216173, 43249752, 43691076, 44816772, 45309264, 46540494, 46853898, 47051928, 47331999, 48486438, 48655971, 48891024, 49085036, 49389912, 50282232, 50972922, 51634908, 52216164, 52860808, 53189136, 53547312, 54893916, 55002402, 55413072, 55606824, 56567511, 57621564, 58254768, 59026968, 59468409, 59755696, 59884272, 60240726, 61710012, 62053992, 62471864, 62859888, 63109332, 64648584, 64874628, 67225158, 67963896, 68846544, 69621552, 70280847, 73191888, 73336536, 73627554, 75423348, 76459383, 76828752, 79291212, 80320968, 82280016, 82340874, 84145776, 85898813, 86432346, 86499504, 87382152, 89633544, 90361089, 93080988, 93707796, 94103856, 94663998, 96972876, 97311942, 98170072, 98779824, 100564464, 100837737, 101945844, 103269816, 104432328, 105721616, 109787832, 110004804, 110441331, 111213648, 113135022, 115243128, 118053936, 118936818, 120481452, 123420024, 124107984, 124943728, 126218664, 129297168, 129749256, 134450316, 135927792, 140561694, 141995997, 146673072, 147255108, 150846696, 152918766, 158582424, 160641936, 164681748, 169702533, 171797626, 172864692, 174764304, 178405227, 179267088, 180722178, 186161976, 187415592, 189327996, 193945752, 194623884, 196340144, 201675474, 203891688, 206539632, 208864656, 210842541, 219575664, 220009608, 220882662, 226270044, 230486256, 237873636, 240962904, 246840048, 252437328, 257696439, 259498512, 268900632, 281123388, 283991994, 294510216, 301693392, 302513211, 305837532, 317164848, 329363496, 331323993, 339405066, 343595252, 345729384, 356810454, 361444356, 372323952, 374831184, 378655992, 387891504, 389247768, 403350948, 407783376, 421685082, 440019216, 441765324, 452540088, 475747272, 481925808, 515392878, 535215681, 537801264, 562246776, 567983988, 589020432, 605026422, 611675064, 632527623, 658726992, 662647986, 678810132, 687190504, 691458768, 713620908, 722888712, 757311984, 773089317, 778495536, 806701896, 843370164, 883530648, 905080176, 951494544, 993971979, 1030785756, 1070431362, 1124493552, 1135967976, 1210052844, 1223350128, 1265055246, 1325295972, 1357620264, 1374381008, 1427241816, 1445777424, 1546178634, 1613403792, 1686740328, 1767061296, 1987943958, 2061571512, 2140862724, 2271935952, 2319267951, 2420105688, 2530110492, 2650591944, 2715240528, 2854483632, 3092357268, 3373480656, 3975887916, 4123143024, 4281725448, 4638535902, 4840211376, 5060220984, 5301183888, 6184714536, 6957803853, 7951775832, 8563450896, 9277071804, 10120441968, 12369429072, 13915607706, 15903551664, 18554143608, 27831215412, 37108287216, 55662430824, 111324861648]

約数ペア:

[(1, 111324861648), (2, 55662430824), (3, 37108287216), (4, 27831215412), (6, 18554143608), (7, 15903551664), (8, 13915607706), (9, 12369429072), (11, 10120441968), (12, 9277071804), (13, 8563450896), (14, 7951775832), (16, 6957803853), (18, 6184714536), (21, 5301183888), (22, 5060220984), (23, 4840211376), (24, 4638535902), (26, 4281725448), (27, 4123143024), (28, 3975887916), (33, 3373480656), (36, 3092357268), (39, 2854483632), (41, 2715240528), (42, 2650591944), (44, 2530110492), (46, 2420105688), (48, 2319267951), (49, 2271935952), (52, 2140862724), (54, 2061571512), (56, 1987943958), (63, 1767061296), (66, 1686740328), (69, 1613403792), (72, 1546178634), (77, 1445777424), (78, 1427241816), (81, 1374381008), (82, 1357620264), (84, 1325295972), (88, 1265055246), (91, 1223350128), (92, 1210052844), (98, 1135967976), (99, 1124493552), (104, 1070431362), (108, 1030785756), (112, 993971979), (117, 951494544), (123, 905080176), (126, 883530648), (132, 843370164), (138, 806701896), (143, 778495536), (144, 773089317), (147, 757311984), (154, 722888712), (156, 713620908), (161, 691458768), (162, 687190504), (164, 678810132), (168, 662647986), (169, 658726992), (176, 632527623), (182, 611675064), (184, 605026422), (189, 589020432), (196, 567983988), (198, 562246776), (207, 537801264), (208, 535215681), (216, 515392878), (231, 481925808), (234, 475747272), (246, 452540088), (252, 441765324), (253, 440019216), (264, 421685082), (273, 407783376), (276, 403350948), (286, 389247768), (287, 387891504), (294, 378655992), (297, 374831184), (299, 372323952), (308, 361444356), (312, 356810454), (322, 345729384), (324, 343595252), (328, 339405066), (336, 331323993), (338, 329363496), (351, 317164848), (364, 305837532), (368, 302513211), (369, 301693392), (378, 294510216), (392, 283991994), (396, 281123388), (414, 268900632), (429, 259498512), (432, 257696439), (441, 252437328), (451, 246840048), (462, 240962904), (468, 237873636), (483, 230486256), (492, 226270044), (504, 220882662), (506, 220009608), (507, 219575664), (528, 210842541), (533, 208864656), (539, 206539632), (546, 203891688), (552, 201675474), (567, 196340144), (572, 194623884), (574, 193945752), (588, 189327996), (594, 187415592), (598, 186161976), (616, 180722178), (621, 179267088), (624, 178405227), (637, 174764304), (644, 172864692), (648, 171797626), (656, 169702533), (676, 164681748), (693, 160641936), (702, 158582424), (728, 152918766), (738, 150846696), (756, 147255108), (759, 146673072), (784, 141995997), (792, 140561694), (819, 135927792), (828, 134450316), (858, 129749256), (861, 129297168), (882, 126218664), (891, 124943728), (897, 124107984), (902, 123420024), (924, 120481452), (936, 118936818), (943, 118053936), (966, 115243128), (984, 113135022), (1001, 111213648), (1008, 110441331), (1012, 110004804), (1014, 109787832), (1053, 105721616), (1066, 104432328), (1078, 103269816), (1092, 101945844), (1104, 100837737), (1107, 100564464), (1127, 98779824), (1134, 98170072), (1144, 97311942), (1148, 96972876), (1176, 94663998), (1183, 94103856), (1188, 93707796), (1196, 93080988), (1232, 90361089), (1242, 89633544), (1274, 87382152), (1287, 86499504), (1288, 86432346), (1296, 85898813), (1323, 84145776), (1352, 82340874), (1353, 82280016), (1386, 80320968), (1404, 79291212), (1449, 76828752), (1456, 76459383), (1476, 75423348), (1512, 73627554), (1518, 73336536), (1521, 73191888), (1584, 70280847), (1599, 69621552), (1617, 68846544), (1638, 67963896), (1656, 67225158), (1716, 64874628), (1722, 64648584), (1764, 63109332), (1771, 62859888), (1782, 62471864), (1794, 62053992), (1804, 61710012), (1848, 60240726), (1859, 59884272), (1863, 59755696), (1872, 59468409), (1886, 59026968), (1911, 58254768), (1932, 57621564), (1968, 56567511), (2002, 55606824), (2009, 55413072), (2024, 55002402), (2028, 54893916), (2079, 53547312), (2093, 53189136), (2106, 52860808), (2132, 52216164), (2156, 51634908), (2184, 50972922), (2214, 50282232), (2254, 49389912), (2268, 49085036), (2277, 48891024), (2288, 48655971), (2296, 48486438), (2352, 47331999), (2366, 47051928), (2376, 46853898), (2392, 46540494), (2457, 45309264), (2484, 44816772), (2548, 43691076), (2574, 43249752), (2576, 43216173), (2583, 43099056), (2646, 42072888), (2691, 41369328), (2704, 41170437), (2706, 41140008), (2772, 40160484), (2808, 39645606), (2829, 39351312), (2898, 38414376), (2952, 37711674), (3003, 37071216), (3024, 36813777), (3036, 36668268), (3042, 36595944), (3157, 35262864), (3198, 34810776), (3234, 34423272), (3276, 33981948), (3289, 33847632), (3312, 33612579), (3321, 33521488), (3381, 32926608), (3432, 32437314), (3444, 32324292), (3528, 31554666), (3542, 31429944), (3549, 31367952), (3564, 31235932), (3588, 31026996), (3608, 30855006), (3696, 30120363), (3718, 29942136), (3726, 29877848), (3731, 29837808), (3772, 29513484), (3822, 29127384), (3861, 28833168), (3864, 28810782), (3887, 28640304), (3969, 28048592), (4004, 27803412), (4018, 27706536), (4048, 27501201), (4056, 27446958), (4059, 27426672), (4158, 26773656), (4186, 26594568), (4212, 26430404), (4264, 26108082), (4312, 25817454), (4347, 25609584), (4368, 25486461), (4428, 25141116), (4508, 24694956), (4536, 24542518), (4554, 24445512), (4563, 24397296), (4592, 24243219), (4732, 23525964), (4752, 23426949), (4784, 23270247), (4797, 23207184), (4851, 22948848), (4914, 22654632), (4968, 22408386), (5096, 21845538), (5148, 21624876), (5166, 21549528), (5292, 21036444), (5313, 20953296), (5382, 20684664), (5412, 20570004), (5544, 20080242), (5577, 19961424), (5616, 19822803), (5658, 19675656), (5733, 19418256), (5796, 19207188), (5863, 18987696), (5904, 18855837), (6006, 18535608), (6027, 18471024), (6072, 18334134), (6084, 18297972), (6237, 17849104), (6279, 17729712), (6314, 17631432), (6396, 17405388), (6468, 17211636), (6552, 16990974), (6578, 16923816), (6601, 16864848), (6642, 16760744), (6762, 16463304), (6831, 16297008), (6864, 16218657), (6888, 16162146), (6929, 16066512), (7007, 15887664), (7056, 15777333), (7084, 15714972), (7098, 15683976), (7128, 15617966), (7176, 15513498), (7216, 15427503), (7371, 15103088), (7436, 14971068), (7452, 14938924), (7462, 14918904), (7544, 14756742), (7644, 14563692), (7722, 14416584), (7728, 14405391), (7749, 14366352), (7774, 14320152), (7938, 14024296), (8008, 13901706), (8036, 13853268), (8073, 13789776), (8112, 13723479), (8118, 13713336), (8281, 13443408), (8316, 13386828), (8372, 13297284), (8424, 13215202), (8487, 13117104), (8528, 13054041), (8624, 12908727), (8694, 12804792), (8856, 12570558), (9009, 12357072), (9016, 12347478), (9072, 12271259), (9108, 12222756), (9126, 12198648), (9464, 11762982), (9471, 11754288), (9594, 11603592), (9702, 11474424), (9828, 11327316), (9867, 11282544), (9936, 11204193), (10143, 10975536), (10192, 10922769), (10296, 10812438), (10332, 10774764), (10373, 10732176), (10584, 10518222), (10626, 10476648), (10647, 10455984), (10764, 10342332), (10824, 10285002), (11088, 10040121), (11154, 9980712), (11193, 9945936), (11316, 9837828), (11466, 9709128), (11583, 9611056), (11592, 9603594), (11661, 9546768), (11726, 9493848), (12012, 9267804), (12054, 9235512), (12144, 9167067), (12168, 9148986), (12177, 9142224), (12259, 9081072), (12397, 8979984), (12474, 8924552), (12558, 8864856), (12628, 8815716), (12792, 8702694), (12936, 8605818), (13013, 8554896), (13041, 8536528), (13104, 8495487), (13156, 8461908), (13202, 8432424), (13284, 8380372), (13524, 8231652), (13662, 8148504), (13689, 8132432), (13776, 8081073), (13858, 8033256), (14014, 7943832), (14168, 7857486), (14196, 7841988), (14256, 7808983), (14352, 7756749), (14391, 7735728), (14553, 7649616), (14651, 7598448), (14742, 7551544), (14872, 7485534), (14904, 7469462), (14924, 7459452), (15088, 7378371), (15288, 7281846), (15444, 7208292), (15498, 7183176), (15548, 7160076), (15876, 7012148), (15939, 6984432), (16016, 6950853), (16072, 6926634), (16146, 6894888), (16236, 6856668), (16562, 6721704), (16632, 6693414), (16731, 6653808), (16744, 6648642), (16848, 6607601), (16974, 6558552), (17199, 6472752), (17388, 6402396), (17589, 6329232), (17712, 6285279), (18018, 6178536), (18032, 6173739), (18081, 6157008), (18216, 6111378), (18252, 6099324), (18837, 5909904), (18928, 5881491), (18942, 5877144), (19188, 5801796), (19404, 5737212), (19656, 5663658), (19734, 5641272), (19803, 5621616), (20286, 5487768), (20493, 5432336), (20592, 5406219), (20664, 5387382), (20746, 5366088), (20787, 5355504), (21021, 5295888), (21168, 5259111), (21252, 5238324), (21294, 5227992), (21528, 5171166), (21648, 5142501), (22099, 5037552), (22308, 4990356), (22386, 4972968), (22632, 4918914), (22932, 4854564), (23023, 4835376), (23166, 4805528), (23184, 4801797), (23247, 4788784), (23322, 4773384), (23452, 4746924), (24024, 4633902), (24108, 4617756), (24219, 4596592), (24336, 4574493), (24354, 4571112), (24518, 4540536), (24794, 4489992), (24843, 4481136), (24948, 4462276), (25116, 4432428), (25256, 4407858), (25461, 4372368), (25584, 4351347), (25872, 4302909), (26026, 4277448), (26082, 4268264), (26117, 4262544), (26312, 4230954), (26404, 4216212), (26568, 4190186), (27027, 4119024), (27048, 4115826), (27209, 4091472), (27324, 4074252), (27378, 4066216), (27716, 4016628), (28028, 3971916), (28336, 3928743), (28392, 3920994), (28413, 3918096), (28782, 3867864), (29106, 3824808), (29302, 3799224), (29484, 3775772), (29601, 3760848), (29744, 3742767), (29808, 3734731), (29848, 3729726), (30429, 3658512), (30576, 3640923), (30888, 3604146), (30996, 3591588), (31096, 3580038), (31119, 3577392), (31752, 3506074), (31878, 3492216), (31941, 3485328), (32144, 3463317), (32292, 3447444), (32472, 3428334), (33124, 3360852), (33264, 3346707), (33462, 3326904), (33488, 3324321), (33579, 3315312), (33948, 3279276), (34398, 3236376), (34776, 3201198), (34983, 3182256), (35178, 3164616), (36036, 3089268), (36162, 3078504), (36432, 3055689), (36504, 3049662), (36531, 3047408), (36777, 3027024), (37191, 2993328), (37674, 2954952), (37884, 2938572), (38376, 2900898), (38808, 2868606), (39039, 2851632), (39312, 2831829), (39468, 2820636), (39606, 2810808), (40572, 2743884), (40986, 2716168), (41041, 2712528), (41328, 2693691), (41492, 2683044), (41574, 2677752), (42042, 2647944), (42504, 2619162), (42588, 2613996), (42757, 2603664), (43056, 2585583), (43173, 2578576), (43659, 2549872), (43953, 2532816), (44198, 2518776), (44616, 2495178), (44772, 2486484), (45264, 2459457), (45864, 2427282), (46046, 2417688), (46207, 2409264), (46332, 2402764), (46494, 2394392), (46644, 2386692), (46904, 2373462), (47817, 2328144), (48048, 2316951), (48216, 2308878), (48438, 2298296), (48503, 2295216), (48708, 2285556), (49036, 2270268), (49588, 2244996), (49686, 2240568), (49896, 2231138), (50193, 2217936), (50232, 2216214), (50512, 2203929), (50922, 2186184), (51597, 2157584), (52052, 2138724), (52164, 2134132), (52234, 2131272), (52624, 2115477), (52767, 2109744), (52808, 2108106), (53136, 2095093), (54054, 2059512), (54096, 2057913), (54243, 2052336), (54418, 2045736), (54648, 2037126), (54756, 2033108), (55432, 2008314), (56056, 1985958), (56511, 1969968), (56784, 1960497), (56826, 1959048), (57564, 1933932), (58212, 1912404), (58604, 1899612), (58968, 1887886), (59202, 1880424), (59409, 1873872), (59696, 1864863), (60858, 1829256), (61776, 1802073), (61992, 1795794), (62192, 1790019), (62238, 1788696), (62361, 1785168), (63063, 1765296), (63504, 1753037), (63756, 1746108), (63882, 1742664), (64584, 1723722), (64944, 1714167), (66248, 1680426), (66297, 1679184), (66924, 1663452), (67158, 1657656), (67896, 1639638), (68796, 1618188), (69069, 1611792), (69552, 1600599), (69966, 1591128), (70356, 1582308), (72072, 1544634), (72324, 1539252), (72611, 1533168), (73008, 1524831), (73062, 1523704), (73554, 1513512), (74382, 1496664), (74529, 1493712), (75348, 1477476), (75768, 1469286), (76219, 1460592), (76383, 1457456), (76752, 1450449), (77616, 1434303), (78078, 1425816), (78351, 1420848), (78936, 1410318), (79212, 1405404), (81081, 1373008), (81144, 1371942), (81627, 1363824), (81972, 1358084), (82082, 1356264), (82984, 1341522), (83148, 1338876), (84084, 1323972), (85008, 1309581), (85176, 1306998), (85239, 1306032), (85514, 1301832), (85813, 1297296), (86346, 1289288), (87318, 1274936), (87906, 1266408), (88396, 1259388), (88803, 1253616), (89232, 1247589), (89544, 1243242), (91091, 1222128), (91287, 1219504), (91728, 1213641), (92092, 1208844), (92414, 1204632), (92664, 1201382), (92988, 1197196), (93288, 1193346), (93357, 1192464), (93808, 1186731), (95634, 1164072), (95823, 1161776), (96432, 1154439), (96876, 1149148), (97006, 1147608), (97416, 1142778), (98072, 1135134), (99176, 1122498), (99372, 1120284), (99792, 1115569), (100386, 1108968), (100464, 1108107), (100737, 1105104), (101844, 1093092), (103194, 1078792), (104104, 1069362), (104328, 1067066), (104468, 1065636), (104949, 1060752), (105534, 1054872), (105616, 1054053), (108108, 1029756), (108486, 1026168), (108836, 1022868), (109296, 1018563), (109512, 1016554), (110331, 1009008), (110864, 1004157), (111573, 997776), (112112, 992979), (113022, 984984), (113652, 979524), (115128, 966966), (116424, 956202), (117117, 950544), (117208, 949806), (117936, 943943), (118404, 940212), (118818, 936936), (121716, 914628), (123123, 904176), (123984, 897897), (124476, 894348), (124722, 892584), (126126, 882648), (127512, 873054), (127764, 871332), (128271, 867888), (129168, 861861), (131859, 844272), (132496, 840213), (132594, 839592), (133848, 831726), (134316, 828828), (134849, 825552), (135792, 819819), (137592, 809094), (138138, 805896), (138621, 803088), (139932, 795564), (140712, 791154), (143451, 776048), (144144, 772317), (144648, 769626), (145222, 766584), (145509, 765072), (146124, 761852), (147108, 756756), (148764, 748332), (149058, 746856), (150579, 739312), (150696, 738738), (151536, 734643), (152438, 730296), (152766, 728728), (156156, 712908), (156702, 710424), (157872, 705159), (158301, 703248), (158424, 702702), (159367, 698544), (161161, 690768), (162162, 686504), (162288, 685971), (162729, 684112), (163254, 681912), (163944, 679042), (164164, 678132), (165968, 670761), (166296, 669438), (168168, 661986), (169533, 656656), (170352, 653499), (170478, 653016), (171028, 650916), (171626, 648648), (172692, 644644), (174636, 637468), (175812, 633204), (176792, 629694), (177606, 626808), (178227, 624624), (179088, 621621), (182182, 611064), (182574, 609752), (184184, 604422), (184828, 602316), (185328, 600691), (185976, 598598), (186576, 596673), (186714, 596232), (187083, 595056), (189189, 588432), (190463, 584496), (191268, 582036), (191646, 580888), (193752, 574574), (194012, 573804), (194832, 571389), (196144, 567567), (198352, 561249), (198744, 560142), (198891, 559728), (200772, 554484), (201474, 552552), (203688, 546546), (206388, 539396), (207207, 537264), (208208, 534681), (208656, 533533), (208936, 532818), (209898, 530376), (211068, 527436), (216216, 514878), (216972, 513084), (217672, 511434), (217833, 511056), (219024, 508277), (220662, 504504), (223146, 498888), (223587, 497904), (226044, 492492), (227304, 489762), (228657, 486864), (230256, 483483), (232848, 478101), (234234, 475272), (234416, 474903), (235053, 473616), (236808, 470106), (237636, 468468), (243432, 457314), (244881, 454608), (246246, 452088), (248952, 447174), (249444, 446292), (252252, 441324), (255024, 436527), (255528, 435666), (255717, 435344), (256542, 433944), (257439, 432432), (263718, 422136), (265188, 419796), (266409, 417872), (267696, 415863), (268632, 414414), (269698, 412776), (273273, 407376), (275184, 404547), (276276, 402948), (277242, 401544), (279864, 397782), (280071, 397488), (281424, 395577), (286902, 388024), (287287, 387504), (289296, 384813), (290444, 383292), (291018, 382536), (292248, 380926), (294216, 378378), (297528, 374166), (298116, 373428), (299299, 371952), (301158, 369656), (301392, 369369), (302211, 368368), (304876, 365148), (305532, 364364), (312312, 356454), (313404, 355212), (314847, 353584), (316602, 351624), (316848, 351351), (318734, 349272), (322322, 345384), (324324, 343252), (325458, 342056), (326508, 340956), (327888, 339521), (328328, 339066), (330993, 336336), (332592, 334719)]