4947788178432

素因数分解:

$2^{10}\times 3^7\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:144

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 38, 44, 48, 54, 57, 62, 64, 66, 72, 76, 81, 88, 93, 96, 99, 108, 114, 121, 124, 128, 132, 144, 152, 162, 171, 176, 186, 192, 198, 209, 216, 228, 242, 243, 248, 256, 264, 279, 288, 297, 304, 324, 341, 342, 352, 363, 372, 384, 396, 418, 432, 456, 484, 486, 496, 512, 513, 528, 558, 576, 589, 594, 608, 627, 648, 682, 684, 704, 726, 729, 744, 768, 792, 836, 837, 864, 891, 912, 961, 968, 972, 992, 1023, 1024, 1026, 1056, 1089, 1116, 1152, 1178, 1188, 1216, 1254, 1296, 1364, 1368, 1408, 1452, 1458, 1488, 1536, 1539, 1584, 1672, 1674, 1728, 1767, 1782, 1824, 1881, 1922, 1936, 1944, 1984, 2046, 2052, 2112, 2178, 2187, 2232, 2299, 2304, 2356, 2376, 2432, 2508, 2511, 2592, 2673, 2728, 2736, 2816, 2883, 2904, 2916, 2976, 3069, 3072, 3078, 3168, 3267, 3344, 3348, 3456, 3534, 3564, 3648, 3751, 3762, 3844, 3872, 3888, 3968, 4092, 4104, 4224, 4356, 4374, 4464, 4598, 4608, 4617, 4712, 4752, 4864, 5016, 5022, 5184, 5301, 5346, 5456, 5472, 5632, 5643, 5766, 5808, 5832, 5952, 6138, 6156, 6336, 6479, 6534, 6688, 6696, 6897, 6912, 7068, 7128, 7296, 7502, 7524, 7533, 7688, 7744, 7776, 7936, 8019, 8184, 8208, 8448, 8649, 8712, 8748, 8928, 9196, 9207, 9216, 9234, 9424, 9504, 9728, 9801, 10032, 10044, 10368, 10571, 10602, 10692, 10912, 10944, 11253, 11264, 11286, 11532, 11616, 11664, 11904, 12276, 12312, 12672, 12958, 13068, 13376, 13392, 13794, 13824, 13851, 14136, 14256, 14592, 15004, 15048, 15066, 15376, 15488, 15552, 15872, 15903, 16038, 16368, 16416, 16896, 16929, 17298, 17424, 17496, 17856, 18259, 18392, 18414, 18468, 18848, 19008, 19437, 19456, 19602, 20064, 20088, 20691, 20736, 21142, 21204, 21384, 21824, 21888, 22506, 22572, 22599, 23064, 23232, 23328, 23808, 24057, 24552, 24624, 25344, 25916, 25947, 26136, 26752, 26784, 27588, 27621, 27648, 27702, 28272, 28512, 29184, 29403, 30008, 30096, 30132, 30752, 30976, 31104, 31713, 31744, 31806, 32076, 32736, 32832, 33759, 33792, 33858, 34596, 34848, 34992, 35712, 36518, 36784, 36828, 36936, 37696, 38016, 38874, 39204, 40128, 40176, 41382, 41472, 41553, 42284, 42408, 42768, 43648, 43776, 45012, 45144, 45198, 46128, 46464, 46656, 47616, 47709, 48114, 49104, 49248, 50688, 50787, 51832, 51894, 52272, 53504, 53568, 54777, 55176, 55242, 55404, 56544, 57024, 58311, 58368, 58806, 60016, 60192, 60264, 61504, 61952, 62073, 62208, 63426, 63612, 64152, 65472, 65664, 67518, 67716, 67797, 69192, 69696, 69984, 71269, 71424, 73036, 73568, 73656, 73872, 75392, 76032, 77748, 77841, 78408, 80256, 80352, 82764, 82863, 82944, 83106, 84568, 84816, 85536, 87296, 87552, 88209, 90024, 90288, 90396, 92256, 92928, 93312, 95139, 95232, 95418, 96228, 98208, 98496, 101277, 101376, 101574, 103664, 103788, 104544, 107008, 107136, 109554, 110352, 110484, 110808, 113088, 114048, 116281, 116622, 117612, 120032, 120384, 120528, 123008, 123904, 124146, 124416, 126852, 127224, 128304, 130944, 131328, 135036, 135432, 135594, 138384, 139392, 139968, 142538, 142848, 143127, 146072, 147136, 147312, 147744, 150784, 152064, 152361, 155496, 155682, 156816, 160512, 160704, 164331, 165528, 165726, 166212, 169136, 169632, 171072, 174592, 174933, 175104, 176418, 180048, 180576, 180792, 184512, 185856, 186219, 186624, 190278, 190836, 192456, 196416, 196992, 200849, 202554, 203148, 207328, 207576, 209088, 213807, 214016, 214272, 219108, 220704, 220968, 221616, 226176, 228096, 232562, 233244, 233523, 235224, 240064, 240768, 241056, 246016, 248292, 248589, 248832, 253704, 254448, 256608, 261888, 262656, 264627, 270072, 270864, 271188, 276768, 278784, 279936, 285076, 285417, 285696, 286254, 292144, 294272, 294624, 295488, 301568, 303831, 304128, 304722, 310992, 311364, 313632, 321024, 321408, 328662, 331056, 331452, 332424, 338272, 339264, 342144, 348843, 349184, 349866, 352836, 360096, 361152, 361584, 369024, 371712, 372438, 373248, 380556, 381672, 384912, 392832, 393984, 401698, 405108, 406296, 414656, 415152, 418176, 427614, 428544, 429381, 438216, 441408, 441936, 443232, 452352, 456192, 457083, 465124, 466488, 467046, 470448, 480128, 481536, 482112, 492032, 492993, 496584, 497178, 507408, 508896, 513216, 523776, 524799, 525312, 529254, 540144, 541728, 542376, 553536, 557568, 558657, 559872, 570152, 570834, 572508, 584288, 588544, 589248, 590976, 602547, 603136, 607662, 609444, 621984, 622728, 627264, 641421, 642048, 642816, 657324, 662112, 662904, 664848, 676544, 678528, 684288, 697686, 699732, 700569, 705672, 720192, 722304, 723168, 738048, 744876, 745767, 746496, 761112, 763344, 769824, 785664, 787968, 803396, 810216, 812592, 829312, 830304, 836352, 855228, 856251, 857088, 858762, 876432, 882816, 883872, 886464, 904704, 911493, 912384, 914166, 930248, 932976, 934092, 940896, 960256, 963072, 964224, 984064, 985986, 993168, 994356, 1014816, 1017792, 1026432, 1046529, 1047552, 1049598, 1058508, 1080288, 1083456, 1084752, 1107072, 1115136, 1117314, 1119744, 1140304, 1141668, 1145016, 1168576, 1177088, 1178496, 1181952, 1205094, 1215324, 1218888, 1243968, 1245456, 1254528, 1282842, 1285632, 1288143, 1314648, 1324224, 1325808, 1329696, 1353088, 1357056, 1368576, 1395372, 1399464, 1401138, 1411344, 1440384, 1444608, 1446336, 1476096, 1478979, 1489752, 1491534, 1522224, 1526688, 1539648, 1571328, 1574397, 1575936, 1606792, 1620432, 1625184, 1658624, 1660608, 1672704, 1675971, 1710456, 1712502, 1717524, 1752864, 1765632, 1767744, 1772928, 1807641, 1809408, 1822986, 1828332, 1860496, 1865952, 1868184, 1881792, 1920512, 1924263, 1926144, 1928448, 1971972, 1986336, 1988712, 2029632, 2035584, 2052864, 2093058, 2099196, 2101707, 2117016, 2160576, 2166912, 2169504, 2209339, 2214144, 2234628, 2239488, 2280608, 2283336, 2290032, 2337152, 2354176, 2356992, 2363904, 2410188, 2430648, 2437776, 2487936, 2490912, 2509056, 2565684, 2568753, 2571264, 2576286, 2629296, 2648448, 2651616, 2659392, 2706176, 2714112, 2734479, 2737152, 2790744, 2798928, 2802276, 2822688, 2880768, 2889216, 2892672, 2952192, 2957958, 2979504, 2983068, 3044448, 3053376, 3079296, 3139587, 3142656, 3148794, 3213584, 3240864, 3250368, 3317248, 3321216, 3345408, 3351942, 3420912, 3425004, 3435048, 3505728, 3531264, 3535488, 3545856, 3615282, 3645972, 3656664, 3720992, 3731904, 3736368, 3763584, 3841024, 3848526, 3856896, 3943944, 3972672, 3977424, 4059264, 4071168, 4105728, 4186116, 4198392, 4203414, 4234032, 4321152, 4333824, 4339008, 4418678, 4428288, 4436937, 4469256, 4561216, 4566672, 4580064, 4674304, 4713984, 4723191, 4727808, 4820376, 4861296, 4875552, 4975872, 4981824, 5018112, 5027913, 5131368, 5137506, 5152572, 5258592, 5296896, 5303232, 5318784, 5412352, 5422923, 5428224, 5468958, 5581488, 5597856, 5604552, 5645376, 5761536, 5772789, 5778432, 5785344, 5915916, 5959008, 5966136, 6088896, 6106752, 6158592, 6279174, 6297588, 6427168, 6481728, 6500736, 6628017, 6634496, 6642432, 6703884, 6841824, 6850008, 6870096, 7011456, 7062528, 7070976, 7091712, 7230564, 7291944, 7313328, 7441984, 7463808, 7472736, 7527168, 7697052, 7706259, 7713792, 7887888, 7945344, 7954848, 8118528, 8142336, 8203437, 8211456, 8372232, 8396784, 8406828, 8468064, 8642304, 8667648, 8678016, 8837356, 8856576, 8873874, 8938512, 9122432, 9133344, 9160128, 9348608, 9418761, 9427968, 9446382, 9640752, 9722592, 9751104, 9951744, 9963648, 10036224, 10055826, 10262736, 10275012, 10305144, 10517184, 10593792, 10606464, 10637568, 10824704, 10845846, 10937916, 11162976, 11195712, 11209104, 11290752, 11523072, 11545578, 11570688, 11831832, 11918016, 11932272, 12177792, 12213504, 12317184, 12558348, 12595176, 12854336, 12963456, 13001472, 13256034, 13284864, 13310811, 13407768, 13683648, 13700016, 13740192, 14022912, 14141952, 14169573, 14183424, 14461128, 14583888, 14626656, 14883968, 14927616, 14945472, 15054336, 15394104, 15412518, 15775776, 15890688, 15909696, 16237056, 16268769, 16284672, 16406874, 16744464, 16793568, 16813656, 16936128, 17284608, 17318367, 17335296, 17356032, 17674712, 17747748, 17877024, 18244864, 18266688, 18320256, 18697216, 18837522, 18892764, 19281504, 19445184, 19502208, 19884051, 19903488, 19927296, 20111652, 20525472, 20550024, 20610288, 21034368, 21187584, 21212928, 21275136, 21691692, 21875832, 22325952, 22391424, 22418208, 22581504, 23091156, 23118777, 23141376, 23663664, 23836032, 23864544, 24355584, 24427008, 24634368, 25116696, 25190352, 25708672, 25926912, 26002944, 26512068, 26569728, 26621622, 26815536, 27367296, 27400032, 27480384, 28045824, 28256283, 28283904, 28339146, 28922256, 29167776, 29253312, 29767936, 29855232, 29890944, 30108672, 30788208, 30825036, 31551552, 31781376, 31819392, 32474112, 32537538, 32813748, 33488928, 33587136, 33627312, 33872256, 34569216, 34636734, 34712064, 35349424, 35495496, 35754048, 36489728, 36533376, 36640512, 37675044, 37785528, 38563008, 38890368, 39004416, 39768102, 39854592, 39932433, 40223304, 41050944, 41100048, 41220576, 42068736, 42425856, 42550272, 43383384, 43751664, 44651904, 44782848, 44836416, 45163008, 46182312, 46237554, 47327328, 47672064, 47729088, 48711168, 48806307, 48854016, 50233392, 50380704, 51417344, 51853824, 51955101, 52005888, 53024136, 53243244, 53631072, 54734592, 54800064, 54960768, 56091648, 56512566, 56678292, 57844512, 58335552, 58506624, 59535872, 59652153, 59710464, 59781888, 61576416, 61650072, 63103104, 63562752, 63638784, 65075076, 65627496, 66977856, 67174272, 67254624, 67744512, 69273468, 69424128, 70698848, 70990992, 71508096, 72979456, 73066752, 73281024, 75350088, 75571056, 77126016, 77780736, 78008832, 79536204, 79709184, 79864866, 80446608, 82101888, 82200096, 82441152, 84137472, 84768849, 84851712, 86766768, 87503328, 89303808, 89565696, 89672832, 90326016, 92364624, 92475108, 94654656, 95344128, 95458176, 97422336, 97612614, 100466784, 100761408, 102834688, 103707648, 103910202, 106048272, 106486488, 107262144, 109469184, 109600128, 109921536, 113025132, 113356584, 115689024, 116671104, 117013248, 119071744, 119304306, 119563776, 123152832, 123300144, 126206208, 127277568, 130150152, 131254992, 133955712, 134348544, 134509248, 135489024, 138546936, 141397696, 141981984, 143016192, 146133504, 146418921, 146562048, 150700176, 151142112, 154252032, 155561472, 155865303, 156017664, 159072408, 159729732, 160893216, 164203776, 164400192, 164882304, 168274944, 169537698, 173533536, 175006656, 178607616, 178956459, 179131392, 179345664, 184729248, 184950216, 189309312, 190688256, 190916352, 195225228, 200933568, 201522816, 205669376, 207820404, 212096544, 212972976, 214524288, 218938368, 219200256, 219843072, 226050264, 226713168, 231378048, 233342208, 234026496, 238608612, 239127552, 246305664, 246600288, 252412416, 254306547, 254555136, 260300304, 262509984, 267911424, 268697088, 269018496, 270978048, 277093872, 282795392, 283963968, 286032384, 292267008, 292837842, 301400352, 302284224, 308504064, 311122944, 311730606, 318144816, 319459464, 321786432, 328407552, 328800384, 329764608, 339075396, 347067072, 350013312, 357215232, 357912918, 358691328, 369458496, 369900432, 378618624, 381832704, 390450456, 401867136, 403045632, 415640808, 424193088, 425945952, 429048576, 438400512, 439256763, 439686144, 452100528, 453426336, 462756096, 466684416, 468052992, 477217224, 492611328, 493200576, 504824832, 508613094, 520600608, 525019968, 535822848, 536869377, 537394176, 538036992, 554187744, 565590784, 567927936, 572064768, 585675684, 602800704, 604568448, 617008128, 623461212, 636289632, 638918928, 643572864, 656815104, 657600768, 659529216, 678150792, 694134144, 700026624, 715825836, 717382656, 738916992, 739800864, 757237248, 763665408, 780900912, 803734272, 806091264, 831281616, 848386176, 851891904, 858097152, 876801024, 878513526, 904201056, 906852672, 925512192, 933368832, 954434448, 985222656, 986401152, 1017226188, 1041201216, 1050039936, 1071645696, 1073738754, 1076073984, 1108375488, 1131181568, 1135855872, 1171351368, 1205601408, 1209136896, 1246922424, 1272579264, 1277837856, 1287145728, 1315201536, 1319058432, 1356301584, 1388268288, 1400053248, 1431651672, 1477833984, 1479601728, 1514474496, 1561801824, 1607468544, 1610608131, 1612182528, 1662563232, 1696772352, 1703783808, 1716194304, 1757027052, 1808402112, 1813705344, 1851024384, 1908868896, 1970445312, 1972802304, 2034452376, 2082402432, 2100079872, 2147477508, 2152147968, 2216750976, 2262363136, 2271711744, 2342702736, 2411202816, 2418273792, 2493844848, 2545158528, 2555675712, 2574291456, 2630403072, 2712603168, 2776536576, 2800106496, 2863303344, 2955667968, 2959203456, 3123603648, 3214937088, 3221216262, 3325126464, 3393544704, 3407567616, 3514054104, 3616804224, 3627410688, 3817737792, 3945604608, 4068904752, 4164804864, 4200159744, 4294955016, 4433501952, 4543423488, 4685405472, 4822405632, 4831824393, 4836547584, 4987689696, 5090317056, 5111351424, 5148582912, 5425206336, 5553073152, 5726606688, 5911335936, 5918406912, 6247207296, 6442432524, 6650252928, 6787089408, 6815135232, 7028108208, 7233608448, 7254821376, 7635475584, 7891209216, 8137809504, 8329609728, 8400319488, 8589910032, 8867003904, 9370810944, 9644811264, 9663648786, 9975379392, 10180634112, 10222702848, 10850412672, 11453213376, 11836813824, 12494414592, 12884865048, 13300505856, 13630270464, 14056216416, 14467216896, 14509642752, 15270951168, 16275619008, 16659219456, 17179820064, 17734007808, 18741621888, 19327297572, 19950758784, 20361268224, 20445405696, 21700825344, 22906426752, 23673627648, 24988829184, 25769730096, 26601011712, 28112432832, 28934433792, 30541902336, 32551238016, 34359640128, 37483243776, 38654595144, 39901517568, 40890811392, 43401650688, 45812853504, 49977658368, 51539460192, 53202023424, 56224865664, 61083804672, 65102476032, 68719280256, 74966487552, 77309190288, 79803035136, 86803301376, 91625707008, 103078920384, 112449731328, 130204952064, 137438560512, 149932975104, 154618380576, 159606070272, 183251414016, 206157840768, 224899462656, 260409904128, 274877121024, 309236761152, 412315681536, 449798925312, 549754242048, 618473522304, 824631363072, 1236947044608, 1649262726144, 2473894089216, 4947788178432]

約数ペア:

[(1, 4947788178432), (2, 2473894089216), (3, 1649262726144), (4, 1236947044608), (6, 824631363072), (8, 618473522304), (9, 549754242048), (11, 449798925312), (12, 412315681536), (16, 309236761152), (18, 274877121024), (19, 260409904128), (22, 224899462656), (24, 206157840768), (27, 183251414016), (31, 159606070272), (32, 154618380576), (33, 149932975104), (36, 137438560512), (38, 130204952064), (44, 112449731328), (48, 103078920384), (54, 91625707008), (57, 86803301376), (62, 79803035136), (64, 77309190288), (66, 74966487552), (72, 68719280256), (76, 65102476032), (81, 61083804672), (88, 56224865664), (93, 53202023424), (96, 51539460192), (99, 49977658368), (108, 45812853504), (114, 43401650688), (121, 40890811392), (124, 39901517568), (128, 38654595144), (132, 37483243776), (144, 34359640128), (152, 32551238016), (162, 30541902336), (171, 28934433792), (176, 28112432832), (186, 26601011712), (192, 25769730096), (198, 24988829184), (209, 23673627648), (216, 22906426752), (228, 21700825344), (242, 20445405696), (243, 20361268224), (248, 19950758784), (256, 19327297572), (264, 18741621888), (279, 17734007808), (288, 17179820064), (297, 16659219456), (304, 16275619008), (324, 15270951168), (341, 14509642752), (342, 14467216896), (352, 14056216416), (363, 13630270464), (372, 13300505856), (384, 12884865048), (396, 12494414592), (418, 11836813824), (432, 11453213376), (456, 10850412672), (484, 10222702848), (486, 10180634112), (496, 9975379392), (512, 9663648786), (513, 9644811264), (528, 9370810944), (558, 8867003904), (576, 8589910032), (589, 8400319488), (594, 8329609728), (608, 8137809504), (627, 7891209216), (648, 7635475584), (682, 7254821376), (684, 7233608448), (704, 7028108208), (726, 6815135232), (729, 6787089408), (744, 6650252928), (768, 6442432524), (792, 6247207296), (836, 5918406912), (837, 5911335936), (864, 5726606688), (891, 5553073152), (912, 5425206336), (961, 5148582912), (968, 5111351424), (972, 5090317056), (992, 4987689696), (1023, 4836547584), (1024, 4831824393), (1026, 4822405632), (1056, 4685405472), (1089, 4543423488), (1116, 4433501952), (1152, 4294955016), (1178, 4200159744), (1188, 4164804864), (1216, 4068904752), (1254, 3945604608), (1296, 3817737792), (1364, 3627410688), (1368, 3616804224), (1408, 3514054104), (1452, 3407567616), (1458, 3393544704), (1488, 3325126464), (1536, 3221216262), (1539, 3214937088), (1584, 3123603648), (1672, 2959203456), (1674, 2955667968), (1728, 2863303344), (1767, 2800106496), (1782, 2776536576), (1824, 2712603168), (1881, 2630403072), (1922, 2574291456), (1936, 2555675712), (1944, 2545158528), (1984, 2493844848), (2046, 2418273792), (2052, 2411202816), (2112, 2342702736), (2178, 2271711744), (2187, 2262363136), (2232, 2216750976), (2299, 2152147968), (2304, 2147477508), (2356, 2100079872), (2376, 2082402432), (2432, 2034452376), (2508, 1972802304), (2511, 1970445312), (2592, 1908868896), (2673, 1851024384), (2728, 1813705344), (2736, 1808402112), (2816, 1757027052), (2883, 1716194304), (2904, 1703783808), (2916, 1696772352), (2976, 1662563232), (3069, 1612182528), (3072, 1610608131), (3078, 1607468544), (3168, 1561801824), (3267, 1514474496), (3344, 1479601728), (3348, 1477833984), (3456, 1431651672), (3534, 1400053248), (3564, 1388268288), (3648, 1356301584), (3751, 1319058432), (3762, 1315201536), (3844, 1287145728), (3872, 1277837856), (3888, 1272579264), (3968, 1246922424), (4092, 1209136896), (4104, 1205601408), (4224, 1171351368), (4356, 1135855872), (4374, 1131181568), (4464, 1108375488), (4598, 1076073984), (4608, 1073738754), (4617, 1071645696), (4712, 1050039936), (4752, 1041201216), (4864, 1017226188), (5016, 986401152), (5022, 985222656), (5184, 954434448), (5301, 933368832), (5346, 925512192), (5456, 906852672), (5472, 904201056), (5632, 878513526), (5643, 876801024), (5766, 858097152), (5808, 851891904), (5832, 848386176), (5952, 831281616), (6138, 806091264), (6156, 803734272), (6336, 780900912), (6479, 763665408), (6534, 757237248), (6688, 739800864), (6696, 738916992), (6897, 717382656), (6912, 715825836), (7068, 700026624), (7128, 694134144), (7296, 678150792), (7502, 659529216), (7524, 657600768), (7533, 656815104), (7688, 643572864), (7744, 638918928), (7776, 636289632), (7936, 623461212), (8019, 617008128), (8184, 604568448), (8208, 602800704), (8448, 585675684), (8649, 572064768), (8712, 567927936), (8748, 565590784), (8928, 554187744), (9196, 538036992), (9207, 537394176), (9216, 536869377), (9234, 535822848), (9424, 525019968), (9504, 520600608), (9728, 508613094), (9801, 504824832), (10032, 493200576), (10044, 492611328), (10368, 477217224), (10571, 468052992), (10602, 466684416), (10692, 462756096), (10912, 453426336), (10944, 452100528), (11253, 439686144), (11264, 439256763), (11286, 438400512), (11532, 429048576), (11616, 425945952), (11664, 424193088), (11904, 415640808), (12276, 403045632), (12312, 401867136), (12672, 390450456), (12958, 381832704), (13068, 378618624), (13376, 369900432), (13392, 369458496), (13794, 358691328), (13824, 357912918), (13851, 357215232), (14136, 350013312), (14256, 347067072), (14592, 339075396), (15004, 329764608), (15048, 328800384), (15066, 328407552), (15376, 321786432), (15488, 319459464), (15552, 318144816), (15872, 311730606), (15903, 311122944), (16038, 308504064), (16368, 302284224), (16416, 301400352), (16896, 292837842), (16929, 292267008), (17298, 286032384), (17424, 283963968), (17496, 282795392), (17856, 277093872), (18259, 270978048), (18392, 269018496), (18414, 268697088), (18468, 267911424), (18848, 262509984), (19008, 260300304), (19437, 254555136), (19456, 254306547), (19602, 252412416), (20064, 246600288), (20088, 246305664), (20691, 239127552), (20736, 238608612), (21142, 234026496), (21204, 233342208), (21384, 231378048), (21824, 226713168), (21888, 226050264), (22506, 219843072), (22572, 219200256), (22599, 218938368), (23064, 214524288), (23232, 212972976), (23328, 212096544), (23808, 207820404), (24057, 205669376), (24552, 201522816), (24624, 200933568), (25344, 195225228), (25916, 190916352), (25947, 190688256), (26136, 189309312), (26752, 184950216), (26784, 184729248), (27588, 179345664), (27621, 179131392), (27648, 178956459), (27702, 178607616), (28272, 175006656), (28512, 173533536), (29184, 169537698), (29403, 168274944), (30008, 164882304), (30096, 164400192), (30132, 164203776), (30752, 160893216), (30976, 159729732), (31104, 159072408), (31713, 156017664), (31744, 155865303), (31806, 155561472), (32076, 154252032), (32736, 151142112), (32832, 150700176), (33759, 146562048), (33792, 146418921), (33858, 146133504), (34596, 143016192), (34848, 141981984), (34992, 141397696), (35712, 138546936), (36518, 135489024), (36784, 134509248), (36828, 134348544), (36936, 133955712), (37696, 131254992), (38016, 130150152), (38874, 127277568), (39204, 126206208), (40128, 123300144), (40176, 123152832), (41382, 119563776), (41472, 119304306), (41553, 119071744), (42284, 117013248), (42408, 116671104), (42768, 115689024), (43648, 113356584), (43776, 113025132), (45012, 109921536), (45144, 109600128), (45198, 109469184), (46128, 107262144), (46464, 106486488), (46656, 106048272), (47616, 103910202), (47709, 103707648), (48114, 102834688), (49104, 100761408), (49248, 100466784), (50688, 97612614), (50787, 97422336), (51832, 95458176), (51894, 95344128), (52272, 94654656), (53504, 92475108), (53568, 92364624), (54777, 90326016), (55176, 89672832), (55242, 89565696), (55404, 89303808), (56544, 87503328), (57024, 86766768), (58311, 84851712), (58368, 84768849), (58806, 84137472), (60016, 82441152), (60192, 82200096), (60264, 82101888), (61504, 80446608), (61952, 79864866), (62073, 79709184), (62208, 79536204), (63426, 78008832), (63612, 77780736), (64152, 77126016), (65472, 75571056), (65664, 75350088), (67518, 73281024), (67716, 73066752), (67797, 72979456), (69192, 71508096), (69696, 70990992), (69984, 70698848), (71269, 69424128), (71424, 69273468), (73036, 67744512), (73568, 67254624), (73656, 67174272), (73872, 66977856), (75392, 65627496), (76032, 65075076), (77748, 63638784), (77841, 63562752), (78408, 63103104), (80256, 61650072), (80352, 61576416), (82764, 59781888), (82863, 59710464), (82944, 59652153), (83106, 59535872), (84568, 58506624), (84816, 58335552), (85536, 57844512), (87296, 56678292), (87552, 56512566), (88209, 56091648), (90024, 54960768), (90288, 54800064), (90396, 54734592), (92256, 53631072), (92928, 53243244), (93312, 53024136), (95139, 52005888), (95232, 51955101), (95418, 51853824), (96228, 51417344), (98208, 50380704), (98496, 50233392), (101277, 48854016), (101376, 48806307), (101574, 48711168), (103664, 47729088), (103788, 47672064), (104544, 47327328), (107008, 46237554), (107136, 46182312), (109554, 45163008), (110352, 44836416), (110484, 44782848), (110808, 44651904), (113088, 43751664), (114048, 43383384), (116281, 42550272), (116622, 42425856), (117612, 42068736), (120032, 41220576), (120384, 41100048), (120528, 41050944), (123008, 40223304), (123904, 39932433), (124146, 39854592), (124416, 39768102), (126852, 39004416), (127224, 38890368), (128304, 38563008), (130944, 37785528), (131328, 37675044), (135036, 36640512), (135432, 36533376), (135594, 36489728), (138384, 35754048), (139392, 35495496), (139968, 35349424), (142538, 34712064), (142848, 34636734), (143127, 34569216), (146072, 33872256), (147136, 33627312), (147312, 33587136), (147744, 33488928), (150784, 32813748), (152064, 32537538), (152361, 32474112), (155496, 31819392), (155682, 31781376), (156816, 31551552), (160512, 30825036), (160704, 30788208), (164331, 30108672), (165528, 29890944), (165726, 29855232), (166212, 29767936), (169136, 29253312), (169632, 29167776), (171072, 28922256), (174592, 28339146), (174933, 28283904), (175104, 28256283), (176418, 28045824), (180048, 27480384), (180576, 27400032), (180792, 27367296), (184512, 26815536), (185856, 26621622), (186219, 26569728), (186624, 26512068), (190278, 26002944), (190836, 25926912), (192456, 25708672), (196416, 25190352), (196992, 25116696), (200849, 24634368), (202554, 24427008), (203148, 24355584), (207328, 23864544), (207576, 23836032), (209088, 23663664), (213807, 23141376), (214016, 23118777), (214272, 23091156), (219108, 22581504), (220704, 22418208), (220968, 22391424), (221616, 22325952), (226176, 21875832), (228096, 21691692), (232562, 21275136), (233244, 21212928), (233523, 21187584), (235224, 21034368), (240064, 20610288), (240768, 20550024), (241056, 20525472), (246016, 20111652), (248292, 19927296), (248589, 19903488), (248832, 19884051), (253704, 19502208), (254448, 19445184), (256608, 19281504), (261888, 18892764), (262656, 18837522), (264627, 18697216), (270072, 18320256), (270864, 18266688), (271188, 18244864), (276768, 17877024), (278784, 17747748), (279936, 17674712), (285076, 17356032), (285417, 17335296), (285696, 17318367), (286254, 17284608), (292144, 16936128), (294272, 16813656), (294624, 16793568), (295488, 16744464), (301568, 16406874), (303831, 16284672), (304128, 16268769), (304722, 16237056), (310992, 15909696), (311364, 15890688), (313632, 15775776), (321024, 15412518), (321408, 15394104), (328662, 15054336), (331056, 14945472), (331452, 14927616), (332424, 14883968), (338272, 14626656), (339264, 14583888), (342144, 14461128), (348843, 14183424), (349184, 14169573), (349866, 14141952), (352836, 14022912), (360096, 13740192), (361152, 13700016), (361584, 13683648), (369024, 13407768), (371712, 13310811), (372438, 13284864), (373248, 13256034), (380556, 13001472), (381672, 12963456), (384912, 12854336), (392832, 12595176), (393984, 12558348), (401698, 12317184), (405108, 12213504), (406296, 12177792), (414656, 11932272), (415152, 11918016), (418176, 11831832), (427614, 11570688), (428544, 11545578), (429381, 11523072), (438216, 11290752), (441408, 11209104), (441936, 11195712), (443232, 11162976), (452352, 10937916), (456192, 10845846), (457083, 10824704), (465124, 10637568), (466488, 10606464), (467046, 10593792), (470448, 10517184), (480128, 10305144), (481536, 10275012), (482112, 10262736), (492032, 10055826), (492993, 10036224), (496584, 9963648), (497178, 9951744), (507408, 9751104), (508896, 9722592), (513216, 9640752), (523776, 9446382), (524799, 9427968), (525312, 9418761), (529254, 9348608), (540144, 9160128), (541728, 9133344), (542376, 9122432), (553536, 8938512), (557568, 8873874), (558657, 8856576), (559872, 8837356), (570152, 8678016), (570834, 8667648), (572508, 8642304), (584288, 8468064), (588544, 8406828), (589248, 8396784), (590976, 8372232), (602547, 8211456), (603136, 8203437), (607662, 8142336), (609444, 8118528), (621984, 7954848), (622728, 7945344), (627264, 7887888), (641421, 7713792), (642048, 7706259), (642816, 7697052), (657324, 7527168), (662112, 7472736), (662904, 7463808), (664848, 7441984), (676544, 7313328), (678528, 7291944), (684288, 7230564), (697686, 7091712), (699732, 7070976), (700569, 7062528), (705672, 7011456), (720192, 6870096), (722304, 6850008), (723168, 6841824), (738048, 6703884), (744876, 6642432), (745767, 6634496), (746496, 6628017), (761112, 6500736), (763344, 6481728), (769824, 6427168), (785664, 6297588), (787968, 6279174), (803396, 6158592), (810216, 6106752), (812592, 6088896), (829312, 5966136), (830304, 5959008), (836352, 5915916), (855228, 5785344), (856251, 5778432), (857088, 5772789), (858762, 5761536), (876432, 5645376), (882816, 5604552), (883872, 5597856), (886464, 5581488), (904704, 5468958), (911493, 5428224), (912384, 5422923), (914166, 5412352), (930248, 5318784), (932976, 5303232), (934092, 5296896), (940896, 5258592), (960256, 5152572), (963072, 5137506), (964224, 5131368), (984064, 5027913), (985986, 5018112), (993168, 4981824), (994356, 4975872), (1014816, 4875552), (1017792, 4861296), (1026432, 4820376), (1046529, 4727808), (1047552, 4723191), (1049598, 4713984), (1058508, 4674304), (1080288, 4580064), (1083456, 4566672), (1084752, 4561216), (1107072, 4469256), (1115136, 4436937), (1117314, 4428288), (1119744, 4418678), (1140304, 4339008), (1141668, 4333824), (1145016, 4321152), (1168576, 4234032), (1177088, 4203414), (1178496, 4198392), (1181952, 4186116), (1205094, 4105728), (1215324, 4071168), (1218888, 4059264), (1243968, 3977424), (1245456, 3972672), (1254528, 3943944), (1282842, 3856896), (1285632, 3848526), (1288143, 3841024), (1314648, 3763584), (1324224, 3736368), (1325808, 3731904), (1329696, 3720992), (1353088, 3656664), (1357056, 3645972), (1368576, 3615282), (1395372, 3545856), (1399464, 3535488), (1401138, 3531264), (1411344, 3505728), (1440384, 3435048), (1444608, 3425004), (1446336, 3420912), (1476096, 3351942), (1478979, 3345408), (1489752, 3321216), (1491534, 3317248), (1522224, 3250368), (1526688, 3240864), (1539648, 3213584), (1571328, 3148794), (1574397, 3142656), (1575936, 3139587), (1606792, 3079296), (1620432, 3053376), (1625184, 3044448), (1658624, 2983068), (1660608, 2979504), (1672704, 2957958), (1675971, 2952192), (1710456, 2892672), (1712502, 2889216), (1717524, 2880768), (1752864, 2822688), (1765632, 2802276), (1767744, 2798928), (1772928, 2790744), (1807641, 2737152), (1809408, 2734479), (1822986, 2714112), (1828332, 2706176), (1860496, 2659392), (1865952, 2651616), (1868184, 2648448), (1881792, 2629296), (1920512, 2576286), (1924263, 2571264), (1926144, 2568753), (1928448, 2565684), (1971972, 2509056), (1986336, 2490912), (1988712, 2487936), (2029632, 2437776), (2035584, 2430648), (2052864, 2410188), (2093058, 2363904), (2099196, 2356992), (2101707, 2354176), (2117016, 2337152), (2160576, 2290032), (2166912, 2283336), (2169504, 2280608), (2209339, 2239488), (2214144, 2234628)]