3634787778336

素因数分解:

$2^5\times 3^3\times {\mathrm{11}}^4\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:161

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 66, 69, 72, 78, 88, 92, 93, 96, 99, 104, 108, 117, 121, 124, 132, 138, 143, 144, 156, 176, 184, 186, 198, 207, 208, 216, 234, 242, 248, 253, 264, 276, 279, 286, 288, 297, 299, 312, 341, 351, 352, 363, 368, 372, 396, 403, 414, 416, 429, 432, 468, 484, 496, 506, 528, 552, 558, 572, 594, 598, 621, 624, 682, 702, 713, 726, 736, 744, 759, 792, 806, 828, 837, 858, 864, 897, 936, 961, 968, 992, 1012, 1023, 1056, 1089, 1104, 1116, 1144, 1188, 1196, 1209, 1242, 1248, 1287, 1331, 1364, 1404, 1426, 1452, 1488, 1518, 1573, 1584, 1612, 1656, 1674, 1716, 1794, 1872, 1922, 1936, 2024, 2046, 2139, 2178, 2208, 2232, 2277, 2288, 2376, 2392, 2418, 2484, 2574, 2662, 2691, 2728, 2783, 2808, 2852, 2883, 2904, 2976, 3036, 3069, 3146, 3168, 3224, 3267, 3289, 3312, 3348, 3432, 3588, 3627, 3744, 3751, 3844, 3861, 3872, 3993, 4048, 4092, 4278, 4356, 4433, 4464, 4554, 4576, 4719, 4752, 4784, 4836, 4968, 5148, 5324, 5382, 5456, 5566, 5616, 5704, 5766, 5808, 6072, 6138, 6292, 6417, 6448, 6534, 6578, 6624, 6696, 6831, 6864, 7176, 7254, 7502, 7688, 7722, 7843, 7986, 8073, 8096, 8184, 8349, 8556, 8649, 8712, 8866, 8928, 9108, 9207, 9269, 9438, 9504, 9568, 9672, 9867, 9936, 10296, 10571, 10648, 10764, 10881, 10912, 11132, 11232, 11253, 11408, 11532, 11616, 11979, 12144, 12276, 12493, 12584, 12834, 12896, 13068, 13156, 13299, 13392, 13662, 13728, 14157, 14352, 14508, 14641, 15004, 15376, 15444, 15686, 15972, 16146, 16368, 16698, 17112, 17298, 17303, 17424, 17732, 18216, 18414, 18538, 18876, 19251, 19344, 19734, 19872, 20592, 21142, 21296, 21528, 21762, 22103, 22264, 22506, 22816, 23064, 23529, 23958, 24288, 24552, 24986, 25047, 25168, 25668, 25947, 26136, 26312, 26598, 26784, 27324, 27807, 28314, 28704, 29016, 29282, 29601, 30008, 30613, 30752, 30888, 31372, 31713, 31944, 32292, 32736, 33396, 33759, 34224, 34596, 34606, 34848, 35464, 35937, 36179, 36432, 36828, 37076, 37479, 37752, 38502, 38688, 39468, 39897, 41184, 41261, 42284, 42471, 42592, 43056, 43524, 43923, 44206, 44528, 45012, 46128, 47058, 47916, 48763, 49104, 49972, 50094, 50336, 51336, 51894, 51909, 52272, 52624, 53196, 54648, 55614, 56628, 58032, 58564, 59202, 60016, 61226, 61776, 62744, 63426, 63888, 64584, 66309, 66792, 67518, 68448, 69192, 69212, 70587, 70928, 71874, 72358, 72864, 73656, 74152, 74958, 75141, 75504, 77004, 78936, 79794, 82522, 83421, 84568, 84942, 86112, 86273, 87048, 87846, 88412, 88803, 89056, 90024, 91839, 92256, 94116, 95139, 95832, 97526, 98208, 99944, 100188, 101277, 101959, 102672, 103788, 103818, 104544, 105248, 106392, 108537, 109296, 111228, 112437, 113256, 116064, 116281, 117128, 118404, 119691, 120032, 122452, 123552, 123783, 125488, 126852, 127776, 129168, 131769, 132618, 133584, 135036, 137423, 138384, 138424, 141174, 141856, 143748, 144716, 146289, 147312, 148304, 149916, 150282, 151008, 154008, 155727, 157872, 159588, 165044, 166842, 169136, 169884, 172546, 174096, 175692, 176824, 177606, 180048, 183678, 188232, 190278, 190333, 191664, 195052, 198927, 199888, 200376, 202554, 203918, 205344, 207576, 207636, 211761, 212784, 217074, 218592, 222456, 224874, 226512, 232562, 234256, 236808, 239382, 243133, 244904, 247566, 250263, 250976, 253704, 258336, 258819, 263538, 265236, 267168, 270072, 274846, 275517, 276768, 276848, 282348, 285417, 287339, 287496, 289432, 292578, 294624, 296608, 299832, 300564, 305877, 308016, 311454, 315744, 319176, 325611, 330088, 333684, 336743, 337311, 338272, 339768, 345092, 348192, 348843, 351384, 353648, 355212, 360096, 367356, 371349, 376464, 380556, 380666, 383328, 390104, 395307, 397854, 397969, 399776, 400752, 405108, 407836, 412269, 415152, 415272, 423522, 425568, 434148, 438867, 444912, 449748, 453024, 453871, 465124, 467181, 468512, 473616, 478764, 486266, 489808, 495132, 500526, 507408, 517638, 527076, 530472, 536393, 540144, 549692, 551034, 553696, 564696, 570834, 570999, 574678, 574992, 578864, 585156, 596781, 599664, 601128, 611754, 616032, 622908, 638352, 651222, 660176, 667368, 673486, 674622, 679536, 690184, 697686, 702768, 707296, 710424, 729399, 734712, 742698, 752928, 761112, 761332, 776457, 780208, 790614, 795708, 795938, 801504, 810216, 815672, 824538, 826551, 830304, 830544, 847044, 862017, 868296, 877734, 889824, 899496, 907742, 917631, 930248, 934362, 947232, 949003, 957528, 972532, 976833, 979616, 990264, 1001052, 1010229, 1014816, 1035276, 1046529, 1054152, 1060944, 1072786, 1080288, 1099384, 1102068, 1114047, 1121549, 1129392, 1141668, 1141998, 1149356, 1149984, 1157728, 1170312, 1193562, 1193907, 1199328, 1202256, 1223508, 1236807, 1245816, 1276704, 1279091, 1302444, 1316601, 1320352, 1334736, 1346972, 1349244, 1359072, 1361613, 1380368, 1395372, 1405536, 1420848, 1458798, 1469424, 1485396, 1511653, 1522224, 1522664, 1552914, 1560416, 1581228, 1591416, 1591876, 1609179, 1620432, 1631344, 1649076, 1653102, 1661088, 1694088, 1712997, 1724034, 1736592, 1755468, 1798992, 1815484, 1835262, 1860496, 1868724, 1898006, 1915056, 1945064, 1953666, 1980528, 2002104, 2020458, 2070552, 2093058, 2108304, 2121888, 2145572, 2188197, 2198768, 2204136, 2228094, 2243098, 2258784, 2283336, 2283996, 2298712, 2329371, 2340624, 2387124, 2387814, 2404512, 2447016, 2473614, 2491632, 2558182, 2586051, 2604888, 2633202, 2669472, 2674463, 2693944, 2698488, 2723226, 2752893, 2760736, 2790744, 2841696, 2847009, 2917596, 2938848, 2970792, 3023306, 3030687, 3044448, 3045328, 3105828, 3139587, 3160729, 3162456, 3182832, 3183752, 3218358, 3240864, 3262688, 3298152, 3306204, 3364647, 3388176, 3425994, 3448068, 3473184, 3510936, 3581721, 3597984, 3630968, 3670524, 3710421, 3720992, 3737448, 3796012, 3830112, 3837273, 3890128, 3907332, 3961056, 4004208, 4040916, 4084839, 4141104, 4186116, 4216608, 4291144, 4376394, 4377659, 4397536, 4408272, 4456188, 4486196, 4534959, 4566672, 4567992, 4597424, 4658742, 4681248, 4774248, 4775628, 4827537, 4894032, 4947228, 4983264, 5116364, 5138991, 5172102, 5209776, 5266404, 5348926, 5387888, 5396976, 5446452, 5505786, 5581488, 5694018, 5835192, 5900323, 5941584, 6046612, 6061374, 6090656, 6211656, 6279174, 6321458, 6324912, 6365664, 6367504, 6436716, 6564591, 6596304, 6612408, 6729294, 6776352, 6851988, 6896136, 7021872, 7163442, 7261936, 7341048, 7420842, 7474896, 7592024, 7674546, 7758153, 7780256, 7814664, 8008416, 8023389, 8081832, 8169678, 8282208, 8372232, 8541027, 8582288, 8752788, 8755318, 8816544, 8912376, 8972392, 9069918, 9092061, 9133344, 9135984, 9194848, 9317484, 9482187, 9548496, 9551256, 9655074, 9788064, 9894456, 10093941, 10232728, 10277982, 10344204, 10419552, 10439033, 10532808, 10697852, 10745163, 10775776, 10793952, 10892904, 11011572, 11162976, 11388036, 11511819, 11670384, 11800646, 11883168, 12093224, 12122748, 12254517, 12337039, 12423312, 12558348, 12642916, 12649824, 12735008, 12873432, 13129182, 13132977, 13192608, 13224816, 13458588, 13604877, 13703976, 13792272, 14043744, 14070001, 14326884, 14482611, 14523872, 14682096, 14841684, 14949792, 15184048, 15349092, 15516306, 15629328, 16046778, 16163664, 16339356, 16628183, 16744464, 17082054, 17164576, 17505576, 17510636, 17700969, 17824752, 17944784, 18139836, 18184122, 18271968, 18634968, 18964374, 19096992, 19102512, 19310148, 19788912, 20187882, 20465456, 20555964, 20688408, 20878066, 21065616, 21395704, 21490326, 21785808, 22023144, 22776072, 23023638, 23340768, 23601292, 24070167, 24186448, 24245496, 24509034, 24674078, 24846624, 25116696, 25285832, 25623081, 25746864, 26258364, 26265954, 26449632, 26917176, 27209754, 27407952, 27584544, 28140002, 28446561, 28653768, 28965222, 29364192, 29419093, 29683368, 30281823, 30368096, 30698184, 31032612, 31258656, 31317099, 32093556, 32327328, 32678712, 33256366, 33488928, 34164108, 34535457, 34768019, 35011152, 35021272, 35401938, 35649504, 35889568, 36279672, 36368244, 37011117, 37269936, 37928748, 38205024, 38620296, 39398931, 39577824, 40375764, 40814631, 40930912, 41111928, 41376816, 41756132, 42131232, 42210003, 42791408, 42980652, 43571616, 44046288, 45552144, 46047276, 47202584, 48140334, 48372896, 48490992, 49018068, 49348156, 49884549, 50233392, 50571664, 51246162, 51493728, 52516728, 52531908, 53102907, 53834352, 54419508, 54815904, 56280004, 56893122, 57307536, 57930444, 58838186, 59366736, 60563646, 61396368, 62065224, 62634198, 64187112, 65357424, 66512732, 68328216, 69070914, 69536038, 70022304, 70042544, 70803876, 72210501, 72559344, 72736488, 74022234, 74539872, 75857496, 77240592, 78797862, 80751528, 81629262, 82223856, 82753632, 83512264, 84420006, 85339683, 85582816, 85961304, 88092576, 88257279, 91104288, 92094552, 93951297, 94405168, 96280668, 96981984, 98036136, 98696312, 99769098, 100466784, 101143328, 102492324, 104304057, 105033456, 105063816, 106205814, 107668704, 108839016, 111033351, 112560008, 113786244, 114615072, 115860888, 117676372, 118196793, 118733472, 121127292, 122792736, 124130448, 125268396, 126630009, 128374224, 130714848, 133025464, 135707429, 136656432, 138141828, 139072076, 140085088, 141607752, 144421002, 145118688, 145472976, 148044468, 149653647, 151714992, 154481184, 157595724, 159308721, 161503056, 163258524, 164447712, 167024528, 168840012, 170679366, 171922608, 176514558, 182910013, 184189104, 187902594, 188810336, 192561336, 196072272, 197392624, 199538196, 204984648, 208608114, 210066912, 210127632, 212411628, 217678032, 222066702, 225120016, 227572488, 231721776, 235352744, 236393586, 242254584, 248260896, 250536792, 253260018, 256748448, 264771837, 266050928, 271414858, 273312864, 276283656, 278144152, 281853891, 283215504, 288842004, 290945952, 296088936, 299307294, 303429984, 312912171, 315191448, 318617442, 323006112, 323610023, 326517048, 333100053, 334049056, 337680024, 341358732, 343845216, 353029116, 365820026, 368378208, 375805188, 379890027, 382448209, 385122672, 392144544, 394785248, 399076392, 407122287, 409969296, 417216228, 420255264, 424823256, 435356064, 444133404, 448960941, 450240032, 455144976, 463443552, 470705488, 472787172, 484509168, 501073584, 506520036, 529543674, 532101856, 542829716, 548730039, 552567312, 556288304, 563707782, 566431008, 577684008, 592177872, 598614588, 625824342, 630382896, 637234884, 647220046, 653034096, 666200106, 675360048, 682717464, 706058232, 731640052, 751610376, 759780054, 764896418, 770245344, 794315511, 798152784, 814244574, 819938592, 834432456, 849646512, 888266808, 897921882, 910289952, 938736513, 941410976, 945574344, 969018336, 970830069, 1002147168, 1013040072, 1059087348, 1085659432, 1097460078, 1105134624, 1112576608, 1127415564, 1147344627, 1155368016, 1184355744, 1197229176, 1221366861, 1251648684, 1260765792, 1274469768, 1294440092, 1306068192, 1332400212, 1350720096, 1365434928, 1412116464, 1463280104, 1503220752, 1519560108, 1529792836, 1588631022, 1596305568, 1628489148, 1646190117, 1668864912, 1699293024, 1776533616, 1795843764, 1877473026, 1891148688, 1941660138, 2026080144, 2118174696, 2171318864, 2194920156, 2254831128, 2294689254, 2310736032, 2394458352, 2442733722, 2503297368, 2548939536, 2588880184, 2664800424, 2730869856, 2824232928, 2912490207, 2926560208, 3006441504, 3039120216, 3059585672, 3177262044, 3256978296, 3292380234, 3337729824, 3442033881, 3553067232, 3591687528, 3664100583, 3754946052, 3782297376, 3883320276, 4052160288, 4206930299, 4236349392, 4342637728, 4389840312, 4509662256, 4589378508, 4788916704, 4885467444, 4938570351, 5006594736, 5097879072, 5177760368, 5329600848, 5824980414, 5853120416, 6078240432, 6119171344, 6354524088, 6513956592, 6584760468, 6884067762, 7183375056, 7328201166, 7509892104, 7766640552, 8413860598, 8472698784, 8737470621, 8779680624, 9019324512, 9178757016, 9770934888, 9877140702, 10013189472, 10326101643, 10355520736, 10659201696, 11649960828, 12156480864, 12238342688, 12620790897, 12709048176, 13027913184, 13169520936, 13768135524, 14366750112, 14656402332, 15019784208, 15533281104, 16827721196, 17474941242, 17559361248, 18357514032, 19541869776, 19754281404, 20652203286, 23299921656, 25241581794, 25418096352, 26339041872, 27536271048, 29312804664, 30039568416, 31066562208, 33655442392, 34949882484, 36715028064, 37862372691, 39083739552, 39508562808, 41304406572, 46599843312, 50483163588, 52678083744, 55072542096, 58625609328, 67310884784, 69899764968, 75724745382, 79017125616, 82608813144, 93199686624, 100966327176, 110145084192, 113587118073, 117251218656, 134621769568, 139799529936, 151449490764, 158034251232, 165217626288, 201932654352, 227174236146, 279599059872, 302898981528, 330435252576, 403865308704, 454348472292, 605797963056, 908696944584, 1211595926112, 1817393889168, 3634787778336]

約数ペア:

[(1, 3634787778336), (2, 1817393889168), (3, 1211595926112), (4, 908696944584), (6, 605797963056), (8, 454348472292), (9, 403865308704), (11, 330435252576), (12, 302898981528), (13, 279599059872), (16, 227174236146), (18, 201932654352), (22, 165217626288), (23, 158034251232), (24, 151449490764), (26, 139799529936), (27, 134621769568), (31, 117251218656), (32, 113587118073), (33, 110145084192), (36, 100966327176), (39, 93199686624), (44, 82608813144), (46, 79017125616), (48, 75724745382), (52, 69899764968), (54, 67310884784), (62, 58625609328), (66, 55072542096), (69, 52678083744), (72, 50483163588), (78, 46599843312), (88, 41304406572), (92, 39508562808), (93, 39083739552), (96, 37862372691), (99, 36715028064), (104, 34949882484), (108, 33655442392), (117, 31066562208), (121, 30039568416), (124, 29312804664), (132, 27536271048), (138, 26339041872), (143, 25418096352), (144, 25241581794), (156, 23299921656), (176, 20652203286), (184, 19754281404), (186, 19541869776), (198, 18357514032), (207, 17559361248), (208, 17474941242), (216, 16827721196), (234, 15533281104), (242, 15019784208), (248, 14656402332), (253, 14366750112), (264, 13768135524), (276, 13169520936), (279, 13027913184), (286, 12709048176), (288, 12620790897), (297, 12238342688), (299, 12156480864), (312, 11649960828), (341, 10659201696), (351, 10355520736), (352, 10326101643), (363, 10013189472), (368, 9877140702), (372, 9770934888), (396, 9178757016), (403, 9019324512), (414, 8779680624), (416, 8737470621), (429, 8472698784), (432, 8413860598), (468, 7766640552), (484, 7509892104), (496, 7328201166), (506, 7183375056), (528, 6884067762), (552, 6584760468), (558, 6513956592), (572, 6354524088), (594, 6119171344), (598, 6078240432), (621, 5853120416), (624, 5824980414), (682, 5329600848), (702, 5177760368), (713, 5097879072), (726, 5006594736), (736, 4938570351), (744, 4885467444), (759, 4788916704), (792, 4589378508), (806, 4509662256), (828, 4389840312), (837, 4342637728), (858, 4236349392), (864, 4206930299), (897, 4052160288), (936, 3883320276), (961, 3782297376), (968, 3754946052), (992, 3664100583), (1012, 3591687528), (1023, 3553067232), (1056, 3442033881), (1089, 3337729824), (1104, 3292380234), (1116, 3256978296), (1144, 3177262044), (1188, 3059585672), (1196, 3039120216), (1209, 3006441504), (1242, 2926560208), (1248, 2912490207), (1287, 2824232928), (1331, 2730869856), (1364, 2664800424), (1404, 2588880184), (1426, 2548939536), (1452, 2503297368), (1488, 2442733722), (1518, 2394458352), (1573, 2310736032), (1584, 2294689254), (1612, 2254831128), (1656, 2194920156), (1674, 2171318864), (1716, 2118174696), (1794, 2026080144), (1872, 1941660138), (1922, 1891148688), (1936, 1877473026), (2024, 1795843764), (2046, 1776533616), (2139, 1699293024), (2178, 1668864912), (2208, 1646190117), (2232, 1628489148), (2277, 1596305568), (2288, 1588631022), (2376, 1529792836), (2392, 1519560108), (2418, 1503220752), (2484, 1463280104), (2574, 1412116464), (2662, 1365434928), (2691, 1350720096), (2728, 1332400212), (2783, 1306068192), (2808, 1294440092), (2852, 1274469768), (2883, 1260765792), (2904, 1251648684), (2976, 1221366861), (3036, 1197229176), (3069, 1184355744), (3146, 1155368016), (3168, 1147344627), (3224, 1127415564), (3267, 1112576608), (3289, 1105134624), (3312, 1097460078), (3348, 1085659432), (3432, 1059087348), (3588, 1013040072), (3627, 1002147168), (3744, 970830069), (3751, 969018336), (3844, 945574344), (3861, 941410976), (3872, 938736513), (3993, 910289952), (4048, 897921882), (4092, 888266808), (4278, 849646512), (4356, 834432456), (4433, 819938592), (4464, 814244574), (4554, 798152784), (4576, 794315511), (4719, 770245344), (4752, 764896418), (4784, 759780054), (4836, 751610376), (4968, 731640052), (5148, 706058232), (5324, 682717464), (5382, 675360048), (5456, 666200106), (5566, 653034096), (5616, 647220046), (5704, 637234884), (5766, 630382896), (5808, 625824342), (6072, 598614588), (6138, 592177872), (6292, 577684008), (6417, 566431008), (6448, 563707782), (6534, 556288304), (6578, 552567312), (6624, 548730039), (6696, 542829716), (6831, 532101856), (6864, 529543674), (7176, 506520036), (7254, 501073584), (7502, 484509168), (7688, 472787172), (7722, 470705488), (7843, 463443552), (7986, 455144976), (8073, 450240032), (8096, 448960941), (8184, 444133404), (8349, 435356064), (8556, 424823256), (8649, 420255264), (8712, 417216228), (8866, 409969296), (8928, 407122287), (9108, 399076392), (9207, 394785248), (9269, 392144544), (9438, 385122672), (9504, 382448209), (9568, 379890027), (9672, 375805188), (9867, 368378208), (9936, 365820026), (10296, 353029116), (10571, 343845216), (10648, 341358732), (10764, 337680024), (10881, 334049056), (10912, 333100053), (11132, 326517048), (11232, 323610023), (11253, 323006112), (11408, 318617442), (11532, 315191448), (11616, 312912171), (11979, 303429984), (12144, 299307294), (12276, 296088936), (12493, 290945952), (12584, 288842004), (12834, 283215504), (12896, 281853891), (13068, 278144152), (13156, 276283656), (13299, 273312864), (13392, 271414858), (13662, 266050928), (13728, 264771837), (14157, 256748448), (14352, 253260018), (14508, 250536792), (14641, 248260896), (15004, 242254584), (15376, 236393586), (15444, 235352744), (15686, 231721776), (15972, 227572488), (16146, 225120016), (16368, 222066702), (16698, 217678032), (17112, 212411628), (17298, 210127632), (17303, 210066912), (17424, 208608114), (17732, 204984648), (18216, 199538196), (18414, 197392624), (18538, 196072272), (18876, 192561336), (19251, 188810336), (19344, 187902594), (19734, 184189104), (19872, 182910013), (20592, 176514558), (21142, 171922608), (21296, 170679366), (21528, 168840012), (21762, 167024528), (22103, 164447712), (22264, 163258524), (22506, 161503056), (22816, 159308721), (23064, 157595724), (23529, 154481184), (23958, 151714992), (24288, 149653647), (24552, 148044468), (24986, 145472976), (25047, 145118688), (25168, 144421002), (25668, 141607752), (25947, 140085088), (26136, 139072076), (26312, 138141828), (26598, 136656432), (26784, 135707429), (27324, 133025464), (27807, 130714848), (28314, 128374224), (28704, 126630009), (29016, 125268396), (29282, 124130448), (29601, 122792736), (30008, 121127292), (30613, 118733472), (30752, 118196793), (30888, 117676372), (31372, 115860888), (31713, 114615072), (31944, 113786244), (32292, 112560008), (32736, 111033351), (33396, 108839016), (33759, 107668704), (34224, 106205814), (34596, 105063816), (34606, 105033456), (34848, 104304057), (35464, 102492324), (35937, 101143328), (36179, 100466784), (36432, 99769098), (36828, 98696312), (37076, 98036136), (37479, 96981984), (37752, 96280668), (38502, 94405168), (38688, 93951297), (39468, 92094552), (39897, 91104288), (41184, 88257279), (41261, 88092576), (42284, 85961304), (42471, 85582816), (42592, 85339683), (43056, 84420006), (43524, 83512264), (43923, 82753632), (44206, 82223856), (44528, 81629262), (45012, 80751528), (46128, 78797862), (47058, 77240592), (47916, 75857496), (48763, 74539872), (49104, 74022234), (49972, 72736488), (50094, 72559344), (50336, 72210501), (51336, 70803876), (51894, 70042544), (51909, 70022304), (52272, 69536038), (52624, 69070914), (53196, 68328216), (54648, 66512732), (55614, 65357424), (56628, 64187112), (58032, 62634198), (58564, 62065224), (59202, 61396368), (60016, 60563646), (61226, 59366736), (61776, 58838186), (62744, 57930444), (63426, 57307536), (63888, 56893122), (64584, 56280004), (66309, 54815904), (66792, 54419508), (67518, 53834352), (68448, 53102907), (69192, 52531908), (69212, 52516728), (70587, 51493728), (70928, 51246162), (71874, 50571664), (72358, 50233392), (72864, 49884549), (73656, 49348156), (74152, 49018068), (74958, 48490992), (75141, 48372896), (75504, 48140334), (77004, 47202584), (78936, 46047276), (79794, 45552144), (82522, 44046288), (83421, 43571616), (84568, 42980652), (84942, 42791408), (86112, 42210003), (86273, 42131232), (87048, 41756132), (87846, 41376816), (88412, 41111928), (88803, 40930912), (89056, 40814631), (90024, 40375764), (91839, 39577824), (92256, 39398931), (94116, 38620296), (95139, 38205024), (95832, 37928748), (97526, 37269936), (98208, 37011117), (99944, 36368244), (100188, 36279672), (101277, 35889568), (101959, 35649504), (102672, 35401938), (103788, 35021272), (103818, 35011152), (104544, 34768019), (105248, 34535457), (106392, 34164108), (108537, 33488928), (109296, 33256366), (111228, 32678712), (112437, 32327328), (113256, 32093556), (116064, 31317099), (116281, 31258656), (117128, 31032612), (118404, 30698184), (119691, 30368096), (120032, 30281823), (122452, 29683368), (123552, 29419093), (123783, 29364192), (125488, 28965222), (126852, 28653768), (127776, 28446561), (129168, 28140002), (131769, 27584544), (132618, 27407952), (133584, 27209754), (135036, 26917176), (137423, 26449632), (138384, 26265954), (138424, 26258364), (141174, 25746864), (141856, 25623081), (143748, 25285832), (144716, 25116696), (146289, 24846624), (147312, 24674078), (148304, 24509034), (149916, 24245496), (150282, 24186448), (151008, 24070167), (154008, 23601292), (155727, 23340768), (157872, 23023638), (159588, 22776072), (165044, 22023144), (166842, 21785808), (169136, 21490326), (169884, 21395704), (172546, 21065616), (174096, 20878066), (175692, 20688408), (176824, 20555964), (177606, 20465456), (180048, 20187882), (183678, 19788912), (188232, 19310148), (190278, 19102512), (190333, 19096992), (191664, 18964374), (195052, 18634968), (198927, 18271968), (199888, 18184122), (200376, 18139836), (202554, 17944784), (203918, 17824752), (205344, 17700969), (207576, 17510636), (207636, 17505576), (211761, 17164576), (212784, 17082054), (217074, 16744464), (218592, 16628183), (222456, 16339356), (224874, 16163664), (226512, 16046778), (232562, 15629328), (234256, 15516306), (236808, 15349092), (239382, 15184048), (243133, 14949792), (244904, 14841684), (247566, 14682096), (250263, 14523872), (250976, 14482611), (253704, 14326884), (258336, 14070001), (258819, 14043744), (263538, 13792272), (265236, 13703976), (267168, 13604877), (270072, 13458588), (274846, 13224816), (275517, 13192608), (276768, 13132977), (276848, 13129182), (282348, 12873432), (285417, 12735008), (287339, 12649824), (287496, 12642916), (289432, 12558348), (292578, 12423312), (294624, 12337039), (296608, 12254517), (299832, 12122748), (300564, 12093224), (305877, 11883168), (308016, 11800646), (311454, 11670384), (315744, 11511819), (319176, 11388036), (325611, 11162976), (330088, 11011572), (333684, 10892904), (336743, 10793952), (337311, 10775776), (338272, 10745163), (339768, 10697852), (345092, 10532808), (348192, 10439033), (348843, 10419552), (351384, 10344204), (353648, 10277982), (355212, 10232728), (360096, 10093941), (367356, 9894456), (371349, 9788064), (376464, 9655074), (380556, 9551256), (380666, 9548496), (383328, 9482187), (390104, 9317484), (395307, 9194848), (397854, 9135984), (397969, 9133344), (399776, 9092061), (400752, 9069918), (405108, 8972392), (407836, 8912376), (412269, 8816544), (415152, 8755318), (415272, 8752788), (423522, 8582288), (425568, 8541027), (434148, 8372232), (438867, 8282208), (444912, 8169678), (449748, 8081832), (453024, 8023389), (453871, 8008416), (465124, 7814664), (467181, 7780256), (468512, 7758153), (473616, 7674546), (478764, 7592024), (486266, 7474896), (489808, 7420842), (495132, 7341048), (500526, 7261936), (507408, 7163442), (517638, 7021872), (527076, 6896136), (530472, 6851988), (536393, 6776352), (540144, 6729294), (549692, 6612408), (551034, 6596304), (553696, 6564591), (564696, 6436716), (570834, 6367504), (570999, 6365664), (574678, 6324912), (574992, 6321458), (578864, 6279174), (585156, 6211656), (596781, 6090656), (599664, 6061374), (601128, 6046612), (611754, 5941584), (616032, 5900323), (622908, 5835192), (638352, 5694018), (651222, 5581488), (660176, 5505786), (667368, 5446452), (673486, 5396976), (674622, 5387888), (679536, 5348926), (690184, 5266404), (697686, 5209776), (702768, 5172102), (707296, 5138991), (710424, 5116364), (729399, 4983264), (734712, 4947228), (742698, 4894032), (752928, 4827537), (761112, 4775628), (761332, 4774248), (776457, 4681248), (780208, 4658742), (790614, 4597424), (795708, 4567992), (795938, 4566672), (801504, 4534959), (810216, 4486196), (815672, 4456188), (824538, 4408272), (826551, 4397536), (830304, 4377659), (830544, 4376394), (847044, 4291144), (862017, 4216608), (868296, 4186116), (877734, 4141104), (889824, 4084839), (899496, 4040916), (907742, 4004208), (917631, 3961056), (930248, 3907332), (934362, 3890128), (947232, 3837273), (949003, 3830112), (957528, 3796012), (972532, 3737448), (976833, 3720992), (979616, 3710421), (990264, 3670524), (1001052, 3630968), (1010229, 3597984), (1014816, 3581721), (1035276, 3510936), (1046529, 3473184), (1054152, 3448068), (1060944, 3425994), (1072786, 3388176), (1080288, 3364647), (1099384, 3306204), (1102068, 3298152), (1114047, 3262688), (1121549, 3240864), (1129392, 3218358), (1141668, 3183752), (1141998, 3182832), (1149356, 3162456), (1149984, 3160729), (1157728, 3139587), (1170312, 3105828), (1193562, 3045328), (1193907, 3044448), (1199328, 3030687), (1202256, 3023306), (1223508, 2970792), (1236807, 2938848), (1245816, 2917596), (1276704, 2847009), (1279091, 2841696), (1302444, 2790744), (1316601, 2760736), (1320352, 2752893), (1334736, 2723226), (1346972, 2698488), (1349244, 2693944), (1359072, 2674463), (1361613, 2669472), (1380368, 2633202), (1395372, 2604888), (1405536, 2586051), (1420848, 2558182), (1458798, 2491632), (1469424, 2473614), (1485396, 2447016), (1511653, 2404512), (1522224, 2387814), (1522664, 2387124), (1552914, 2340624), (1560416, 2329371), (1581228, 2298712), (1591416, 2283996), (1591876, 2283336), (1609179, 2258784), (1620432, 2243098), (1631344, 2228094), (1649076, 2204136), (1653102, 2198768), (1661088, 2188197), (1694088, 2145572), (1712997, 2121888), (1724034, 2108304), (1736592, 2093058), (1755468, 2070552), (1798992, 2020458), (1815484, 2002104), (1835262, 1980528), (1860496, 1953666), (1868724, 1945064), (1898006, 1915056)]