1567346609664

素因数分解:

$2^9\times 3^5\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 23, 24, 27, 29, 32, 33, 34, 36, 44, 46, 48, 51, 54, 58, 64, 66, 68, 69, 72, 81, 87, 88, 92, 96, 99, 101, 102, 108, 116, 128, 132, 136, 138, 144, 153, 162, 174, 176, 184, 187, 192, 198, 202, 204, 207, 216, 232, 243, 253, 256, 261, 264, 272, 276, 288, 297, 303, 306, 319, 324, 348, 352, 368, 374, 384, 391, 396, 404, 408, 414, 432, 459, 464, 486, 493, 506, 512, 522, 528, 544, 552, 561, 576, 594, 606, 612, 621, 638, 648, 667, 696, 704, 736, 748, 759, 768, 782, 783, 792, 808, 816, 828, 864, 891, 909, 918, 928, 957, 972, 986, 1012, 1044, 1056, 1088, 1104, 1111, 1122, 1152, 1173, 1188, 1212, 1224, 1242, 1276, 1296, 1334, 1377, 1392, 1408, 1472, 1479, 1496, 1518, 1536, 1564, 1566, 1584, 1616, 1632, 1656, 1683, 1717, 1728, 1782, 1818, 1836, 1856, 1863, 1914, 1944, 1972, 2001, 2024, 2088, 2112, 2176, 2208, 2222, 2244, 2277, 2304, 2323, 2346, 2349, 2376, 2424, 2448, 2484, 2552, 2592, 2668, 2673, 2727, 2754, 2784, 2816, 2871, 2929, 2944, 2958, 2992, 3036, 3128, 3132, 3168, 3232, 3264, 3312, 3333, 3366, 3434, 3456, 3519, 3564, 3636, 3672, 3712, 3726, 3828, 3888, 3944, 4002, 4048, 4131, 4176, 4224, 4301, 4352, 4416, 4437, 4444, 4488, 4554, 4608, 4646, 4692, 4698, 4752, 4848, 4896, 4968, 5049, 5104, 5151, 5184, 5336, 5346, 5423, 5454, 5508, 5568, 5589, 5632, 5742, 5858, 5888, 5916, 5984, 6003, 6072, 6256, 6264, 6336, 6464, 6528, 6624, 6666, 6732, 6831, 6868, 6912, 6969, 7038, 7047, 7128, 7272, 7337, 7344, 7424, 7452, 7656, 7776, 7888, 8004, 8096, 8181, 8262, 8352, 8448, 8602, 8613, 8704, 8787, 8832, 8874, 8888, 8976, 9108, 9292, 9384, 9396, 9504, 9696, 9792, 9936, 9999, 10098, 10208, 10302, 10368, 10557, 10672, 10692, 10846, 10908, 11016, 11136, 11178, 11339, 11484, 11716, 11776, 11832, 11968, 12006, 12144, 12512, 12528, 12672, 12903, 12928, 13056, 13248, 13311, 13332, 13464, 13662, 13736, 13824, 13938, 14076, 14094, 14256, 14544, 14674, 14688, 14848, 14904, 15147, 15312, 15453, 15552, 15776, 16008, 16192, 16269, 16362, 16524, 16704, 16896, 17204, 17226, 17574, 17664, 17748, 17776, 17952, 18009, 18216, 18584, 18768, 18792, 18887, 19008, 19392, 19584, 19872, 19998, 20196, 20416, 20493, 20604, 20736, 20907, 21114, 21344, 21384, 21692, 21816, 22011, 22032, 22272, 22356, 22678, 22968, 23432, 23664, 23936, 24012, 24288, 24543, 25024, 25056, 25344, 25553, 25806, 25839, 25856, 26112, 26361, 26496, 26622, 26664, 26928, 27324, 27472, 27876, 28152, 28188, 28512, 29088, 29348, 29376, 29808, 29997, 30294, 30624, 30906, 31104, 31552, 31671, 32016, 32219, 32384, 32538, 32724, 33048, 33408, 34017, 34408, 34452, 35148, 35328, 35496, 35552, 35904, 36018, 36432, 37168, 37536, 37584, 37774, 38016, 38709, 38784, 39168, 39491, 39744, 39933, 39996, 40392, 40832, 40986, 41208, 41472, 41814, 42228, 42688, 42768, 43384, 43632, 44022, 44064, 44544, 44712, 45356, 45441, 45936, 46359, 46864, 47328, 47872, 48024, 48576, 48807, 49086, 49793, 50048, 50112, 50688, 51106, 51612, 51678, 51712, 52722, 52992, 53244, 53328, 53856, 54027, 54648, 54944, 55752, 56304, 56376, 56661, 57024, 58176, 58696, 58752, 59616, 59994, 60588, 61248, 61479, 61812, 62208, 62721, 63104, 63342, 64032, 64438, 64768, 65076, 65448, 66033, 66096, 66816, 67367, 68034, 68816, 68904, 70296, 70992, 71104, 71808, 72036, 72864, 74336, 75072, 75168, 75548, 76032, 76659, 77418, 77517, 77568, 78336, 78982, 79083, 79488, 79866, 79992, 80784, 81664, 81972, 82416, 83628, 84456, 85376, 85536, 86768, 87264, 88044, 88128, 89424, 89991, 90712, 90882, 91872, 92718, 93728, 94656, 95013, 95744, 96048, 96657, 97152, 97614, 98172, 99586, 100096, 100224, 102051, 102212, 103224, 103356, 105444, 105984, 106488, 106656, 107712, 108054, 109296, 109888, 111504, 112608, 112752, 113322, 114048, 116127, 116352, 117392, 117504, 118473, 119232, 119799, 119988, 121176, 122496, 122958, 123624, 124416, 124729, 125442, 126208, 126684, 128064, 128876, 129536, 130152, 130896, 132066, 132192, 133632, 134734, 136068, 137632, 137808, 139077, 140592, 141984, 142208, 143616, 144072, 145728, 146421, 148672, 149379, 150144, 150336, 151096, 152064, 153318, 154836, 155034, 155136, 157964, 158166, 158976, 159732, 159984, 161568, 162081, 163328, 163944, 164832, 167256, 168912, 169983, 170752, 171072, 173536, 174528, 176088, 176256, 178848, 179982, 181424, 181764, 183744, 185436, 187456, 188163, 189312, 190026, 192096, 193314, 194304, 195228, 196344, 198099, 199172, 200192, 200448, 202101, 204102, 204424, 206448, 206712, 210888, 212976, 213312, 215424, 216108, 218592, 219776, 223008, 225216, 225504, 226644, 228096, 229977, 232254, 232704, 234784, 235008, 236946, 237249, 238464, 239598, 239976, 242352, 244992, 245916, 247248, 249458, 250884, 252416, 253368, 256128, 257752, 260304, 261792, 264132, 264384, 269468, 269973, 272136, 275264, 275616, 278154, 281184, 283968, 284416, 287232, 288144, 289971, 291456, 292842, 297344, 298758, 300288, 300672, 302192, 306153, 306636, 309672, 310068, 315928, 316332, 317952, 319464, 319968, 323136, 324162, 327888, 329664, 334512, 337824, 339966, 341504, 342144, 347072, 348381, 349056, 352176, 352512, 355419, 357696, 359964, 362848, 363528, 367488, 370872, 374187, 374912, 376326, 378624, 380052, 384192, 386628, 388608, 390456, 392688, 396198, 398344, 400896, 404202, 408204, 408848, 412896, 413424, 417231, 421776, 425952, 426624, 430848, 432216, 434401, 437184, 439263, 439552, 446016, 448137, 450432, 451008, 453288, 456192, 459954, 464508, 465408, 469568, 473892, 474498, 476928, 479196, 479952, 484704, 489984, 491832, 494496, 498916, 501768, 506736, 509949, 512256, 515504, 520608, 523584, 528264, 528768, 538936, 539946, 544272, 547723, 550528, 551232, 556308, 562368, 564489, 567936, 568832, 576288, 579942, 582912, 585684, 594297, 594688, 597516, 600576, 601344, 604384, 606303, 612306, 613272, 619344, 620136, 631856, 632664, 638928, 639936, 646272, 648324, 655776, 659328, 669024, 675648, 679932, 684288, 689931, 694144, 696762, 698112, 704352, 705024, 710838, 711747, 715392, 719928, 725696, 727056, 734976, 741037, 741744, 748374, 749824, 752652, 757248, 760104, 768384, 773256, 780912, 785376, 792396, 796688, 808404, 816408, 817696, 825792, 826848, 834462, 843552, 851904, 853248, 861696, 864432, 868802, 869913, 874368, 878526, 879104, 892032, 896274, 900864, 902016, 906576, 918459, 919908, 929016, 939136, 947784, 948996, 953856, 958392, 959904, 969408, 983664, 988992, 997832, 1003536, 1013472, 1019898, 1024512, 1031008, 1041216, 1045143, 1047168, 1056528, 1057536, 1066257, 1077872, 1079892, 1088544, 1095446, 1101056, 1102464, 1112616, 1122561, 1124736, 1128978, 1135872, 1145239, 1152576, 1159884, 1165824, 1171368, 1188594, 1189376, 1195032, 1202688, 1208768, 1212606, 1224612, 1226544, 1238688, 1240272, 1263712, 1265328, 1277856, 1279872, 1292544, 1296648, 1303203, 1311552, 1317789, 1318656, 1338048, 1344411, 1351296, 1359864, 1368576, 1379862, 1388288, 1393524, 1396224, 1408704, 1421676, 1423494, 1430784, 1439856, 1451392, 1454112, 1469952, 1482074, 1483488, 1496748, 1499648, 1505304, 1520208, 1529847, 1536768, 1546512, 1561824, 1570752, 1584792, 1593376, 1616808, 1632816, 1635392, 1643169, 1651584, 1653696, 1668924, 1687104, 1703808, 1706496, 1728864, 1737604, 1739826, 1748736, 1757052, 1782891, 1784064, 1792548, 1801728, 1804032, 1813152, 1818909, 1836918, 1839816, 1858032, 1878272, 1895568, 1897992, 1916784, 1919808, 1938816, 1967328, 1977984, 1995664, 2007072, 2026944, 2039796, 2062016, 2069793, 2082432, 2090286, 2094336, 2113056, 2115072, 2132514, 2155744, 2159784, 2177088, 2190892, 2202112, 2204928, 2223111, 2225232, 2245122, 2249472, 2257956, 2271744, 2290478, 2305152, 2319768, 2342736, 2377188, 2390064, 2417536, 2425212, 2449224, 2453088, 2477376, 2480544, 2527424, 2530656, 2555712, 2559744, 2585088, 2593296, 2606406, 2609739, 2623104, 2635578, 2637312, 2676096, 2688822, 2702592, 2719728, 2755377, 2759724, 2776576, 2787048, 2817408, 2843352, 2846988, 2861568, 2879712, 2902784, 2908224, 2964148, 2966976, 2993496, 3010608, 3040416, 3059694, 3073536, 3093024, 3123648, 3141504, 3169584, 3186752, 3198771, 3233616, 3265632, 3270784, 3286338, 3303168, 3307392, 3337848, 3367683, 3374208, 3407616, 3435717, 3457728, 3475208, 3479652, 3497472, 3514104, 3565782, 3568128, 3585096, 3608064, 3626304, 3637818, 3673836, 3679632, 3716064, 3756544, 3791136, 3795984, 3833568, 3839616, 3877632, 3909609, 3934656, 3955968, 3991328, 4014144, 4033233, 4053888, 4079592, 4124032, 4139586, 4164864, 4180572, 4188672, 4226112, 4265028, 4311488, 4319568, 4354176, 4381784, 4409856, 4446222, 4450464, 4490244, 4498944, 4515912, 4580956, 4589541, 4610304, 4639536, 4685472, 4754376, 4780128, 4835072, 4850424, 4898448, 4906176, 4929507, 4954752, 4961088, 5054848, 5061312, 5111424, 5119488, 5186592, 5212812, 5219478, 5246208, 5271156, 5352192, 5377644, 5405184, 5439456, 5456727, 5510754, 5519448, 5574096, 5634816, 5686704, 5693976, 5759424, 5805568, 5816448, 5928296, 5933952, 5986992, 6021216, 6080832, 6119388, 6186048, 6209379, 6247296, 6283008, 6339168, 6373504, 6397542, 6467232, 6531264, 6541568, 6572676, 6606336, 6614784, 6669333, 6675696, 6735366, 6748416, 6815232, 6871434, 6915456, 6950416, 6959304, 7028208, 7131564, 7170192, 7252608, 7275636, 7347672, 7359264, 7432128, 7582272, 7591968, 7667136, 7679232, 7755264, 7819218, 7829217, 7869312, 7911936, 7982656, 8028288, 8066466, 8107776, 8159184, 8248064, 8279172, 8329728, 8361144, 8452224, 8530056, 8622976, 8639136, 8708352, 8763568, 8892444, 8900928, 8980488, 9031824, 9161912, 9179082, 9220608, 9279072, 9370944, 9508752, 9560256, 9596313, 9670144, 9700848, 9796896, 9812352, 9859014, 9909504, 9922176, 10103049, 10109696, 10122624, 10222848, 10307151, 10373184, 10425624, 10438956, 10492416, 10542312, 10704384, 10755288, 10878912, 10913454, 11021508, 11038896, 11148192, 11269632, 11373408, 11387952, 11518848, 11632896, 11728827, 11856592, 11867904, 11973984, 12042432, 12099699, 12161664, 12238776, 12372096, 12418758, 12494592, 12566016, 12597629, 12678336, 12747008, 12795084, 12934464, 13062528, 13083136, 13145352, 13229568, 13338666, 13351392, 13470732, 13496832, 13742868, 13830912, 13900832, 13918608, 14056416, 14263128, 14340384, 14505216, 14551272, 14695344, 14718528, 14788521, 14864256, 15164544, 15183936, 15334272, 15358464, 15638436, 15658434, 15738624, 15965312, 16056576, 16132932, 16215552, 16318368, 16370181, 16496128, 16558344, 16722288, 16904448, 17060112, 17245952, 17278272, 17416704, 17527136, 17784888, 17801856, 17960976, 18063648, 18323824, 18358164, 18558144, 18741888, 19017504, 19120512, 19192626, 19401696, 19593792, 19624704, 19718028, 19819008, 19844352, 20007999, 20206098, 20219392, 20245248, 20445696, 20614302, 20746368, 20851248, 20877912, 21084624, 21510576, 21757824, 21826908, 22043016, 22077792, 22296384, 22746816, 22775904, 23037696, 23265792, 23457654, 23713184, 23735808, 23947968, 24084864, 24199398, 24323328, 24477552, 24744192, 24837516, 24989184, 25195258, 25356672, 25494016, 25590168, 25868928, 26125056, 26290704, 26677332, 26702784, 26941464, 27485736, 27661824, 27801664, 27837216, 28112832, 28526256, 28680768, 29010432, 29102544, 29390688, 29437056, 29577042, 29728512, 30309147, 30329088, 30367872, 30668544, 30921453, 31276872, 31316868, 31477248, 31930624, 32113152, 32265864, 32636736, 32740362, 33116688, 33444576, 33808896, 34120224, 34491904, 34556544, 35054272, 35186481, 35569776, 35603712, 35921952, 36127296, 36647648, 36716328, 37116288, 37483776, 37792887, 38035008, 38241024, 38385252, 38803392, 39187584, 39249408, 39436056, 39688704, 40015998, 40412196, 40490496, 41228604, 41492736, 41702496, 41755824, 42169248, 43021152, 43515648, 43653816, 44086032, 44155584, 44365563, 44592768, 45493632, 45551808, 46075392, 46915308, 47426368, 47895936, 48169728, 48398796, 48646656, 48955104, 49488384, 49675032, 50390516, 50713344, 51180336, 51737856, 52250112, 52581408, 53354664, 53405568, 53882928, 54971472, 55603328, 55674432, 56225664, 57052512, 57361536, 58205088, 58781376, 58874112, 59154084, 59457024, 60023997, 60618294, 60658176, 60735744, 61337088, 61842906, 62553744, 62633736, 63861248, 64531728, 65273472, 65480724, 66233376, 66889152, 68240448, 69113088, 70108544, 70372962, 71139552, 71207424, 71843904, 72254592, 73295296, 73432656, 74232576, 74967552, 75585774, 76070016, 76482048, 76770504, 77606784, 78375168, 78872112, 80031996, 80824392, 82457208, 82985472, 83404992, 83511648, 84338496, 86042304, 87031296, 87307632, 88172064, 88311168, 88731126, 89185536, 90987264, 91103616, 92764359, 93830616, 94852736, 95791872, 96339456, 96797592, 97910208, 99350064, 100781032, 101426688, 102360672, 103475712, 105162816, 105559443, 106709328, 106811136, 107765856, 109942944, 111206656, 111348864, 112451328, 113378661, 114105024, 114723072, 116410176, 117562752, 117748224, 118308168, 120047994, 121236588, 121471488, 123685812, 125107488, 125267472, 129063456, 130546944, 130961448, 132466752, 133096689, 133778304, 136480896, 138226176, 140217088, 140745924, 142279104, 143687808, 144509184, 146590592, 146865312, 148465152, 151171548, 152140032, 153541008, 155213568, 156750336, 157744224, 160063992, 161648784, 164914416, 166809984, 167023296, 168676992, 172084608, 174615264, 176344128, 176622336, 177462252, 178371072, 180071991, 181974528, 182207232, 185528718, 187661232, 189705472, 191583744, 193595184, 195820416, 198700128, 201562064, 204721344, 210325632, 211118886, 213418656, 213622272, 215531712, 219885888, 222413312, 222697728, 224902656, 226757322, 228210048, 229446144, 232820352, 235125504, 236616336, 240095988, 242473176, 247371624, 250214976, 250534944, 258126912, 261093888, 261922896, 264933504, 266193378, 267556608, 272961792, 278293077, 280434176, 281491848, 284558208, 287375616, 289018368, 293181184, 293730624, 302343096, 304280064, 307082016, 310427136, 315488448, 320127984, 323297568, 329828832, 333619968, 334046592, 337353984, 340135983, 344169216, 349230528, 352688256, 353244672, 354924504, 360143982, 364414464, 371057436, 375322464, 379410944, 387190368, 391640832, 397400256, 403124128, 409442688, 420651264, 422237772, 426837312, 431063424, 439771776, 445395456, 453514644, 456420096, 465640704, 470251008, 473232672, 480191976, 484946352, 494743248, 500429952, 501069888, 516253824, 523845792, 529867008, 532386756, 535113216, 545923584, 556586154, 562983696, 569116416, 574751232, 586362368, 587461248, 604686192, 614164032, 630976896, 640255968, 646595136, 659657664, 667239936, 668093184, 674707968, 680271966, 688338432, 698461056, 705376512, 709849008, 720287964, 742114872, 750644928, 774380736, 783281664, 794800512, 806248256, 818885376, 841302528, 844475544, 853674624, 862126848, 879543552, 907029288, 912840192, 931281408, 946465344, 960383952, 969892704, 989486496, 1000859904, 1002139776, 1020407949, 1032507648, 1047691584, 1059734016, 1064773512, 1113172308, 1125967392, 1138232832, 1174922496, 1209372384, 1228328064, 1261953792, 1280511936, 1293190272, 1319315328, 1336186368, 1360543932, 1396922112, 1410753024, 1419698016, 1440575928, 1484229744, 1501289856, 1548761472, 1589601024, 1612496512, 1637770752, 1688951088, 1707349248, 1724253696, 1759087104, 1814058576, 1892930688, 1920767904, 1939785408, 1978972992, 2001719808, 2004279552, 2040815898, 2065015296, 2095383168, 2129547024, 2226344616, 2251934784, 2349844992, 2418744768, 2456656128, 2523907584, 2561023872, 2586380544, 2638630656, 2721087864, 2793844224, 2839396032, 2881151856, 2968459488, 3002579712, 3061223847, 3097522944, 3179202048, 3224993024, 3377902176, 3414698496, 3628117152, 3785861376, 3841535808, 3879570816, 3957945984, 4008559104, 4081631796, 4190766336, 4259094048, 4452689232, 4503869568, 4837489536, 4913312256, 5122047744, 5172761088, 5277261312, 5442175728, 5678792064, 5762303712, 5936918976, 6005159424, 6122447694, 6195045888, 6449986048, 6755804352, 7256234304, 7571722752, 7683071616, 7759141632, 7915891968, 8163263592, 8381532672, 8518188096, 8905378464, 9007739136, 9674979072, 10244095488, 10884351456, 11357584128, 11524607424, 11873837952, 12244895388, 13511608704, 14512468608, 15366143232, 15518283264, 15831783936, 16326527184, 17036376192, 17810756928, 18015478272, 19349958144, 21768702912, 22715168256, 23049214848, 23747675904, 24489790776, 27023217408, 29024937216, 30732286464, 32653054368, 34072752384, 35621513856, 43537405824, 46098429696, 47495351808, 48979581552, 54046434816, 58049874432, 65306108736, 68145504768, 71243027712, 87074811648, 92196859392, 97959163104, 130612217472, 142486055424, 174149623296, 195918326208, 261224434944, 391836652416, 522448869888, 783673304832, 1567346609664]

約数ペア:

[(1, 1567346609664), (2, 783673304832), (3, 522448869888), (4, 391836652416), (6, 261224434944), (8, 195918326208), (9, 174149623296), (11, 142486055424), (12, 130612217472), (16, 97959163104), (17, 92196859392), (18, 87074811648), (22, 71243027712), (23, 68145504768), (24, 65306108736), (27, 58049874432), (29, 54046434816), (32, 48979581552), (33, 47495351808), (34, 46098429696), (36, 43537405824), (44, 35621513856), (46, 34072752384), (48, 32653054368), (51, 30732286464), (54, 29024937216), (58, 27023217408), (64, 24489790776), (66, 23747675904), (68, 23049214848), (69, 22715168256), (72, 21768702912), (81, 19349958144), (87, 18015478272), (88, 17810756928), (92, 17036376192), (96, 16326527184), (99, 15831783936), (101, 15518283264), (102, 15366143232), (108, 14512468608), (116, 13511608704), (128, 12244895388), (132, 11873837952), (136, 11524607424), (138, 11357584128), (144, 10884351456), (153, 10244095488), (162, 9674979072), (174, 9007739136), (176, 8905378464), (184, 8518188096), (187, 8381532672), (192, 8163263592), (198, 7915891968), (202, 7759141632), (204, 7683071616), (207, 7571722752), (216, 7256234304), (232, 6755804352), (243, 6449986048), (253, 6195045888), (256, 6122447694), (261, 6005159424), (264, 5936918976), (272, 5762303712), (276, 5678792064), (288, 5442175728), (297, 5277261312), (303, 5172761088), (306, 5122047744), (319, 4913312256), (324, 4837489536), (348, 4503869568), (352, 4452689232), (368, 4259094048), (374, 4190766336), (384, 4081631796), (391, 4008559104), (396, 3957945984), (404, 3879570816), (408, 3841535808), (414, 3785861376), (432, 3628117152), (459, 3414698496), (464, 3377902176), (486, 3224993024), (493, 3179202048), (506, 3097522944), (512, 3061223847), (522, 3002579712), (528, 2968459488), (544, 2881151856), (552, 2839396032), (561, 2793844224), (576, 2721087864), (594, 2638630656), (606, 2586380544), (612, 2561023872), (621, 2523907584), (638, 2456656128), (648, 2418744768), (667, 2349844992), (696, 2251934784), (704, 2226344616), (736, 2129547024), (748, 2095383168), (759, 2065015296), (768, 2040815898), (782, 2004279552), (783, 2001719808), (792, 1978972992), (808, 1939785408), (816, 1920767904), (828, 1892930688), (864, 1814058576), (891, 1759087104), (909, 1724253696), (918, 1707349248), (928, 1688951088), (957, 1637770752), (972, 1612496512), (986, 1589601024), (1012, 1548761472), (1044, 1501289856), (1056, 1484229744), (1088, 1440575928), (1104, 1419698016), (1111, 1410753024), (1122, 1396922112), (1152, 1360543932), (1173, 1336186368), (1188, 1319315328), (1212, 1293190272), (1224, 1280511936), (1242, 1261953792), (1276, 1228328064), (1296, 1209372384), (1334, 1174922496), (1377, 1138232832), (1392, 1125967392), (1408, 1113172308), (1472, 1064773512), (1479, 1059734016), (1496, 1047691584), (1518, 1032507648), (1536, 1020407949), (1564, 1002139776), (1566, 1000859904), (1584, 989486496), (1616, 969892704), (1632, 960383952), (1656, 946465344), (1683, 931281408), (1717, 912840192), (1728, 907029288), (1782, 879543552), (1818, 862126848), (1836, 853674624), (1856, 844475544), (1863, 841302528), (1914, 818885376), (1944, 806248256), (1972, 794800512), (2001, 783281664), (2024, 774380736), (2088, 750644928), (2112, 742114872), (2176, 720287964), (2208, 709849008), (2222, 705376512), (2244, 698461056), (2277, 688338432), (2304, 680271966), (2323, 674707968), (2346, 668093184), (2349, 667239936), (2376, 659657664), (2424, 646595136), (2448, 640255968), (2484, 630976896), (2552, 614164032), (2592, 604686192), (2668, 587461248), (2673, 586362368), (2727, 574751232), (2754, 569116416), (2784, 562983696), (2816, 556586154), (2871, 545923584), (2929, 535113216), (2944, 532386756), (2958, 529867008), (2992, 523845792), (3036, 516253824), (3128, 501069888), (3132, 500429952), (3168, 494743248), (3232, 484946352), (3264, 480191976), (3312, 473232672), (3333, 470251008), (3366, 465640704), (3434, 456420096), (3456, 453514644), (3519, 445395456), (3564, 439771776), (3636, 431063424), (3672, 426837312), (3712, 422237772), (3726, 420651264), (3828, 409442688), (3888, 403124128), (3944, 397400256), (4002, 391640832), (4048, 387190368), (4131, 379410944), (4176, 375322464), (4224, 371057436), (4301, 364414464), (4352, 360143982), (4416, 354924504), (4437, 353244672), (4444, 352688256), (4488, 349230528), (4554, 344169216), (4608, 340135983), (4646, 337353984), (4692, 334046592), (4698, 333619968), (4752, 329828832), (4848, 323297568), (4896, 320127984), (4968, 315488448), (5049, 310427136), (5104, 307082016), (5151, 304280064), (5184, 302343096), (5336, 293730624), (5346, 293181184), (5423, 289018368), (5454, 287375616), (5508, 284558208), (5568, 281491848), (5589, 280434176), (5632, 278293077), (5742, 272961792), (5858, 267556608), (5888, 266193378), (5916, 264933504), (5984, 261922896), (6003, 261093888), (6072, 258126912), (6256, 250534944), (6264, 250214976), (6336, 247371624), (6464, 242473176), (6528, 240095988), (6624, 236616336), (6666, 235125504), (6732, 232820352), (6831, 229446144), (6868, 228210048), (6912, 226757322), (6969, 224902656), (7038, 222697728), (7047, 222413312), (7128, 219885888), (7272, 215531712), (7337, 213622272), (7344, 213418656), (7424, 211118886), (7452, 210325632), (7656, 204721344), (7776, 201562064), (7888, 198700128), (8004, 195820416), (8096, 193595184), (8181, 191583744), (8262, 189705472), (8352, 187661232), (8448, 185528718), (8602, 182207232), (8613, 181974528), (8704, 180071991), (8787, 178371072), (8832, 177462252), (8874, 176622336), (8888, 176344128), (8976, 174615264), (9108, 172084608), (9292, 168676992), (9384, 167023296), (9396, 166809984), (9504, 164914416), (9696, 161648784), (9792, 160063992), (9936, 157744224), (9999, 156750336), (10098, 155213568), (10208, 153541008), (10302, 152140032), (10368, 151171548), (10557, 148465152), (10672, 146865312), (10692, 146590592), (10846, 144509184), (10908, 143687808), (11016, 142279104), (11136, 140745924), (11178, 140217088), (11339, 138226176), (11484, 136480896), (11716, 133778304), (11776, 133096689), (11832, 132466752), (11968, 130961448), (12006, 130546944), (12144, 129063456), (12512, 125267472), (12528, 125107488), (12672, 123685812), (12903, 121471488), (12928, 121236588), (13056, 120047994), (13248, 118308168), (13311, 117748224), (13332, 117562752), (13464, 116410176), (13662, 114723072), (13736, 114105024), (13824, 113378661), (13938, 112451328), (14076, 111348864), (14094, 111206656), (14256, 109942944), (14544, 107765856), (14674, 106811136), (14688, 106709328), (14848, 105559443), (14904, 105162816), (15147, 103475712), (15312, 102360672), (15453, 101426688), (15552, 100781032), (15776, 99350064), (16008, 97910208), (16192, 96797592), (16269, 96339456), (16362, 95791872), (16524, 94852736), (16704, 93830616), (16896, 92764359), (17204, 91103616), (17226, 90987264), (17574, 89185536), (17664, 88731126), (17748, 88311168), (17776, 88172064), (17952, 87307632), (18009, 87031296), (18216, 86042304), (18584, 84338496), (18768, 83511648), (18792, 83404992), (18887, 82985472), (19008, 82457208), (19392, 80824392), (19584, 80031996), (19872, 78872112), (19998, 78375168), (20196, 77606784), (20416, 76770504), (20493, 76482048), (20604, 76070016), (20736, 75585774), (20907, 74967552), (21114, 74232576), (21344, 73432656), (21384, 73295296), (21692, 72254592), (21816, 71843904), (22011, 71207424), (22032, 71139552), (22272, 70372962), (22356, 70108544), (22678, 69113088), (22968, 68240448), (23432, 66889152), (23664, 66233376), (23936, 65480724), (24012, 65273472), (24288, 64531728), (24543, 63861248), (25024, 62633736), (25056, 62553744), (25344, 61842906), (25553, 61337088), (25806, 60735744), (25839, 60658176), (25856, 60618294), (26112, 60023997), (26361, 59457024), (26496, 59154084), (26622, 58874112), (26664, 58781376), (26928, 58205088), (27324, 57361536), (27472, 57052512), (27876, 56225664), (28152, 55674432), (28188, 55603328), (28512, 54971472), (29088, 53882928), (29348, 53405568), (29376, 53354664), (29808, 52581408), (29997, 52250112), (30294, 51737856), (30624, 51180336), (30906, 50713344), (31104, 50390516), (31552, 49675032), (31671, 49488384), (32016, 48955104), (32219, 48646656), (32384, 48398796), (32538, 48169728), (32724, 47895936), (33048, 47426368), (33408, 46915308), (34017, 46075392), (34408, 45551808), (34452, 45493632), (35148, 44592768), (35328, 44365563), (35496, 44155584), (35552, 44086032), (35904, 43653816), (36018, 43515648), (36432, 43021152), (37168, 42169248), (37536, 41755824), (37584, 41702496), (37774, 41492736), (38016, 41228604), (38709, 40490496), (38784, 40412196), (39168, 40015998), (39491, 39688704), (39744, 39436056), (39933, 39249408), (39996, 39187584), (40392, 38803392), (40832, 38385252), (40986, 38241024), (41208, 38035008), (41472, 37792887), (41814, 37483776), (42228, 37116288), (42688, 36716328), (42768, 36647648), (43384, 36127296), (43632, 35921952), (44022, 35603712), (44064, 35569776), (44544, 35186481), (44712, 35054272), (45356, 34556544), (45441, 34491904), (45936, 34120224), (46359, 33808896), (46864, 33444576), (47328, 33116688), (47872, 32740362), (48024, 32636736), (48576, 32265864), (48807, 32113152), (49086, 31930624), (49793, 31477248), (50048, 31316868), (50112, 31276872), (50688, 30921453), (51106, 30668544), (51612, 30367872), (51678, 30329088), (51712, 30309147), (52722, 29728512), (52992, 29577042), (53244, 29437056), (53328, 29390688), (53856, 29102544), (54027, 29010432), (54648, 28680768), (54944, 28526256), (55752, 28112832), (56304, 27837216), (56376, 27801664), (56661, 27661824), (57024, 27485736), (58176, 26941464), (58696, 26702784), (58752, 26677332), (59616, 26290704), (59994, 26125056), (60588, 25868928), (61248, 25590168), (61479, 25494016), (61812, 25356672), (62208, 25195258), (62721, 24989184), (63104, 24837516), (63342, 24744192), (64032, 24477552), (64438, 24323328), (64768, 24199398), (65076, 24084864), (65448, 23947968), (66033, 23735808), (66096, 23713184), (66816, 23457654), (67367, 23265792), (68034, 23037696), (68816, 22775904), (68904, 22746816), (70296, 22296384), (70992, 22077792), (71104, 22043016), (71808, 21826908), (72036, 21757824), (72864, 21510576), (74336, 21084624), (75072, 20877912), (75168, 20851248), (75548, 20746368), (76032, 20614302), (76659, 20445696), (77418, 20245248), (77517, 20219392), (77568, 20206098), (78336, 20007999), (78982, 19844352), (79083, 19819008), (79488, 19718028), (79866, 19624704), (79992, 19593792), (80784, 19401696), (81664, 19192626), (81972, 19120512), (82416, 19017504), (83628, 18741888), (84456, 18558144), (85376, 18358164), (85536, 18323824), (86768, 18063648), (87264, 17960976), (88044, 17801856), (88128, 17784888), (89424, 17527136), (89991, 17416704), (90712, 17278272), (90882, 17245952), (91872, 17060112), (92718, 16904448), (93728, 16722288), (94656, 16558344), (95013, 16496128), (95744, 16370181), (96048, 16318368), (96657, 16215552), (97152, 16132932), (97614, 16056576), (98172, 15965312), (99586, 15738624), (100096, 15658434), (100224, 15638436), (102051, 15358464), (102212, 15334272), (103224, 15183936), (103356, 15164544), (105444, 14864256), (105984, 14788521), (106488, 14718528), (106656, 14695344), (107712, 14551272), (108054, 14505216), (109296, 14340384), (109888, 14263128), (111504, 14056416), (112608, 13918608), (112752, 13900832), (113322, 13830912), (114048, 13742868), (116127, 13496832), (116352, 13470732), (117392, 13351392), (117504, 13338666), (118473, 13229568), (119232, 13145352), (119799, 13083136), (119988, 13062528), (121176, 12934464), (122496, 12795084), (122958, 12747008), (123624, 12678336), (124416, 12597629), (124729, 12566016), (125442, 12494592), (126208, 12418758), (126684, 12372096), (128064, 12238776), (128876, 12161664), (129536, 12099699), (130152, 12042432), (130896, 11973984), (132066, 11867904), (132192, 11856592), (133632, 11728827), (134734, 11632896), (136068, 11518848), (137632, 11387952), (137808, 11373408), (139077, 11269632), (140592, 11148192), (141984, 11038896), (142208, 11021508), (143616, 10913454), (144072, 10878912), (145728, 10755288), (146421, 10704384), (148672, 10542312), (149379, 10492416), (150144, 10438956), (150336, 10425624), (151096, 10373184), (152064, 10307151), (153318, 10222848), (154836, 10122624), (155034, 10109696), (155136, 10103049), (157964, 9922176), (158166, 9909504), (158976, 9859014), (159732, 9812352), (159984, 9796896), (161568, 9700848), (162081, 9670144), (163328, 9596313), (163944, 9560256), (164832, 9508752), (167256, 9370944), (168912, 9279072), (169983, 9220608), (170752, 9179082), (171072, 9161912), (173536, 9031824), (174528, 8980488), (176088, 8900928), (176256, 8892444), (178848, 8763568), (179982, 8708352), (181424, 8639136), (181764, 8622976), (183744, 8530056), (185436, 8452224), (187456, 8361144), (188163, 8329728), (189312, 8279172), (190026, 8248064), (192096, 8159184), (193314, 8107776), (194304, 8066466), (195228, 8028288), (196344, 7982656), (198099, 7911936), (199172, 7869312), (200192, 7829217), (200448, 7819218), (202101, 7755264), (204102, 7679232), (204424, 7667136), (206448, 7591968), (206712, 7582272), (210888, 7432128), (212976, 7359264), (213312, 7347672), (215424, 7275636), (216108, 7252608), (218592, 7170192), (219776, 7131564), (223008, 7028208), (225216, 6959304), (225504, 6950416), (226644, 6915456), (228096, 6871434), (229977, 6815232), (232254, 6748416), (232704, 6735366), (234784, 6675696), (235008, 6669333), (236946, 6614784), (237249, 6606336), (238464, 6572676), (239598, 6541568), (239976, 6531264), (242352, 6467232), (244992, 6397542), (245916, 6373504), (247248, 6339168), (249458, 6283008), (250884, 6247296), (252416, 6209379), (253368, 6186048), (256128, 6119388), (257752, 6080832), (260304, 6021216), (261792, 5986992), (264132, 5933952), (264384, 5928296), (269468, 5816448), (269973, 5805568), (272136, 5759424), (275264, 5693976), (275616, 5686704), (278154, 5634816), (281184, 5574096), (283968, 5519448), (284416, 5510754), (287232, 5456727), (288144, 5439456), (289971, 5405184), (291456, 5377644), (292842, 5352192), (297344, 5271156), (298758, 5246208), (300288, 5219478), (300672, 5212812), (302192, 5186592), (306153, 5119488), (306636, 5111424), (309672, 5061312), (310068, 5054848), (315928, 4961088), (316332, 4954752), (317952, 4929507), (319464, 4906176), (319968, 4898448), (323136, 4850424), (324162, 4835072), (327888, 4780128), (329664, 4754376), (334512, 4685472), (337824, 4639536), (339966, 4610304), (341504, 4589541), (342144, 4580956), (347072, 4515912), (348381, 4498944), (349056, 4490244), (352176, 4450464), (352512, 4446222), (355419, 4409856), (357696, 4381784), (359964, 4354176), (362848, 4319568), (363528, 4311488), (367488, 4265028), (370872, 4226112), (374187, 4188672), (374912, 4180572), (376326, 4164864), (378624, 4139586), (380052, 4124032), (384192, 4079592), (386628, 4053888), (388608, 4033233), (390456, 4014144), (392688, 3991328), (396198, 3955968), (398344, 3934656), (400896, 3909609), (404202, 3877632), (408204, 3839616), (408848, 3833568), (412896, 3795984), (413424, 3791136), (417231, 3756544), (421776, 3716064), (425952, 3679632), (426624, 3673836), (430848, 3637818), (432216, 3626304), (434401, 3608064), (437184, 3585096), (439263, 3568128), (439552, 3565782), (446016, 3514104), (448137, 3497472), (450432, 3479652), (451008, 3475208), (453288, 3457728), (456192, 3435717), (459954, 3407616), (464508, 3374208), (465408, 3367683), (469568, 3337848), (473892, 3307392), (474498, 3303168), (476928, 3286338), (479196, 3270784), (479952, 3265632), (484704, 3233616), (489984, 3198771), (491832, 3186752), (494496, 3169584), (498916, 3141504), (501768, 3123648), (506736, 3093024), (509949, 3073536), (512256, 3059694), (515504, 3040416), (520608, 3010608), (523584, 2993496), (528264, 2966976), (528768, 2964148), (538936, 2908224), (539946, 2902784), (544272, 2879712), (547723, 2861568), (550528, 2846988), (551232, 2843352), (556308, 2817408), (562368, 2787048), (564489, 2776576), (567936, 2759724), (568832, 2755377), (576288, 2719728), (579942, 2702592), (582912, 2688822), (585684, 2676096), (594297, 2637312), (594688, 2635578), (597516, 2623104), (600576, 2609739), (601344, 2606406), (604384, 2593296), (606303, 2585088), (612306, 2559744), (613272, 2555712), (619344, 2530656), (620136, 2527424), (631856, 2480544), (632664, 2477376), (638928, 2453088), (639936, 2449224), (646272, 2425212), (648324, 2417536), (655776, 2390064), (659328, 2377188), (669024, 2342736), (675648, 2319768), (679932, 2305152), (684288, 2290478), (689931, 2271744), (694144, 2257956), (696762, 2249472), (698112, 2245122), (704352, 2225232), (705024, 2223111), (710838, 2204928), (711747, 2202112), (715392, 2190892), (719928, 2177088), (725696, 2159784), (727056, 2155744), (734976, 2132514), (741037, 2115072), (741744, 2113056), (748374, 2094336), (749824, 2090286), (752652, 2082432), (757248, 2069793), (760104, 2062016), (768384, 2039796), (773256, 2026944), (780912, 2007072), (785376, 1995664), (792396, 1977984), (796688, 1967328), (808404, 1938816), (816408, 1919808), (817696, 1916784), (825792, 1897992), (826848, 1895568), (834462, 1878272), (843552, 1858032), (851904, 1839816), (853248, 1836918), (861696, 1818909), (864432, 1813152), (868802, 1804032), (869913, 1801728), (874368, 1792548), (878526, 1784064), (879104, 1782891), (892032, 1757052), (896274, 1748736), (900864, 1739826), (902016, 1737604), (906576, 1728864), (918459, 1706496), (919908, 1703808), (929016, 1687104), (939136, 1668924), (947784, 1653696), (948996, 1651584), (953856, 1643169), (958392, 1635392), (959904, 1632816), (969408, 1616808), (983664, 1593376), (988992, 1584792), (997832, 1570752), (1003536, 1561824), (1013472, 1546512), (1019898, 1536768), (1024512, 1529847), (1031008, 1520208), (1041216, 1505304), (1045143, 1499648), (1047168, 1496748), (1056528, 1483488), (1057536, 1482074), (1066257, 1469952), (1077872, 1454112), (1079892, 1451392), (1088544, 1439856), (1095446, 1430784), (1101056, 1423494), (1102464, 1421676), (1112616, 1408704), (1122561, 1396224), (1124736, 1393524), (1128978, 1388288), (1135872, 1379862), (1145239, 1368576), (1152576, 1359864), (1159884, 1351296), (1165824, 1344411), (1171368, 1338048), (1188594, 1318656), (1189376, 1317789), (1195032, 1311552), (1202688, 1303203), (1208768, 1296648), (1212606, 1292544), (1224612, 1279872), (1226544, 1277856), (1238688, 1265328), (1240272, 1263712)]