1001216646144

素因数分解:

$2^{10}\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:186

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 23, 24, 26, 29, 32, 33, 34, 36, 39, 44, 46, 48, 51, 52, 58, 64, 66, 67, 68, 69, 72, 78, 87, 88, 92, 96, 99, 102, 104, 116, 117, 128, 132, 134, 136, 138, 143, 144, 153, 156, 174, 176, 184, 187, 192, 198, 201, 204, 207, 208, 221, 232, 234, 253, 256, 261, 264, 268, 272, 276, 286, 288, 299, 306, 312, 319, 348, 352, 368, 374, 377, 384, 391, 396, 402, 408, 414, 416, 429, 442, 464, 468, 493, 506, 512, 522, 528, 536, 544, 552, 561, 572, 576, 598, 603, 612, 624, 638, 663, 667, 696, 704, 736, 737, 748, 754, 759, 768, 782, 792, 804, 816, 828, 832, 858, 871, 884, 897, 928, 936, 957, 986, 1012, 1024, 1044, 1056, 1072, 1088, 1104, 1122, 1131, 1139, 1144, 1152, 1173, 1196, 1206, 1224, 1248, 1276, 1287, 1326, 1334, 1392, 1408, 1472, 1474, 1479, 1496, 1508, 1518, 1536, 1541, 1564, 1584, 1608, 1632, 1656, 1664, 1683, 1716, 1742, 1768, 1794, 1856, 1872, 1914, 1943, 1972, 1989, 2001, 2024, 2088, 2112, 2144, 2176, 2208, 2211, 2244, 2262, 2277, 2278, 2288, 2304, 2346, 2392, 2412, 2431, 2448, 2496, 2552, 2574, 2613, 2652, 2668, 2691, 2784, 2816, 2871, 2944, 2948, 2958, 2992, 3016, 3036, 3072, 3082, 3128, 3168, 3216, 3264, 3289, 3312, 3328, 3366, 3393, 3417, 3432, 3484, 3519, 3536, 3588, 3712, 3744, 3828, 3886, 3944, 3978, 4002, 4048, 4147, 4176, 4224, 4288, 4301, 4352, 4416, 4422, 4437, 4488, 4524, 4554, 4556, 4576, 4608, 4623, 4692, 4784, 4824, 4862, 4896, 4992, 5083, 5104, 5148, 5226, 5304, 5336, 5382, 5423, 5568, 5632, 5742, 5829, 5888, 5896, 5916, 5984, 6003, 6032, 6072, 6164, 6256, 6336, 6409, 6432, 6528, 6578, 6624, 6633, 6656, 6732, 6786, 6834, 6864, 6968, 7038, 7072, 7176, 7293, 7337, 7424, 7488, 7656, 7772, 7839, 7888, 7956, 8004, 8096, 8294, 8352, 8448, 8576, 8602, 8671, 8704, 8832, 8844, 8874, 8976, 9048, 9108, 9112, 9152, 9216, 9246, 9384, 9568, 9581, 9648, 9724, 9792, 9867, 9984, 10166, 10208, 10251, 10296, 10452, 10608, 10672, 10764, 10846, 11136, 11264, 11339, 11484, 11658, 11776, 11792, 11832, 11968, 12006, 12064, 12144, 12328, 12441, 12512, 12529, 12672, 12818, 12864, 12903, 13056, 13156, 13248, 13266, 13312, 13464, 13572, 13668, 13728, 13869, 13936, 14076, 14144, 14352, 14586, 14674, 14807, 14848, 14976, 15249, 15312, 15544, 15678, 15776, 15912, 16008, 16192, 16269, 16588, 16704, 16896, 16951, 17152, 17204, 17342, 17408, 17487, 17664, 17688, 17748, 17952, 18096, 18216, 18224, 18304, 18492, 18768, 19136, 19162, 19227, 19296, 19448, 19584, 19734, 19968, 20033, 20332, 20416, 20502, 20592, 20904, 21216, 21344, 21373, 21528, 21692, 21879, 22011, 22272, 22678, 22968, 23316, 23552, 23584, 23664, 23936, 24012, 24128, 24288, 24656, 24882, 25024, 25058, 25259, 25344, 25636, 25728, 25806, 26013, 26112, 26197, 26312, 26496, 26532, 26928, 27144, 27336, 27456, 27738, 27872, 28152, 28288, 28704, 28743, 29172, 29348, 29601, 29614, 29696, 29952, 30498, 30624, 31088, 31356, 31552, 31824, 32016, 32384, 32538, 33031, 33176, 33408, 33792, 33902, 34017, 34304, 34408, 34684, 34974, 35328, 35376, 35496, 35904, 36192, 36432, 36448, 36608, 36984, 37323, 37536, 37587, 38272, 38324, 38454, 38592, 38709, 38896, 39168, 39468, 39936, 40066, 40664, 40832, 41004, 41184, 41808, 42432, 42688, 42746, 43056, 43384, 43758, 44022, 44421, 44544, 44689, 45356, 45747, 45936, 46632, 47168, 47328, 47872, 48024, 48256, 48576, 48807, 49312, 49764, 50048, 50116, 50518, 50688, 50853, 51272, 51456, 51612, 52026, 52224, 52394, 52624, 52992, 53064, 53856, 54288, 54672, 54912, 55476, 55744, 55913, 56304, 56576, 57408, 57486, 57681, 58344, 58696, 59202, 59228, 59904, 60099, 60996, 61248, 62176, 62712, 63104, 63648, 64032, 64119, 64768, 65076, 66033, 66062, 66352, 66816, 67804, 68034, 68608, 68816, 69368, 69948, 70499, 70656, 70752, 70992, 71808, 72384, 72864, 72896, 73216, 73968, 74646, 75072, 75174, 75777, 76544, 76648, 76908, 77184, 77418, 77792, 78039, 78336, 78591, 78936, 80132, 81328, 81664, 82008, 82368, 83616, 84864, 85376, 85492, 86112, 86229, 86768, 87516, 88044, 88842, 89088, 89378, 90712, 91494, 91872, 93264, 94336, 94656, 95381, 95744, 96048, 96512, 97152, 97614, 98624, 99093, 99528, 100096, 100232, 101036, 101376, 101706, 102051, 102544, 102912, 103224, 104052, 104788, 105248, 105984, 106128, 107712, 108576, 109344, 109824, 110952, 111488, 111826, 112608, 112761, 113152, 114816, 114972, 115362, 116688, 117392, 118404, 118456, 119808, 120198, 121992, 122496, 124352, 124729, 125424, 126208, 127296, 128064, 128238, 129536, 130152, 132066, 132124, 132704, 133263, 133632, 134067, 135608, 136068, 137632, 138736, 139896, 140998, 141504, 141984, 143616, 144768, 145728, 145792, 146432, 147407, 147936, 149292, 150144, 150348, 151554, 152559, 153088, 153296, 153816, 154368, 154836, 155584, 156078, 156672, 157182, 157872, 160264, 162656, 162877, 163328, 164016, 164736, 167232, 167739, 169728, 170752, 170984, 172224, 172458, 173536, 175032, 176088, 177684, 178756, 180297, 181424, 182988, 183744, 186528, 188672, 189312, 190762, 191488, 192096, 192357, 193024, 194304, 195228, 197248, 198186, 199056, 200192, 200464, 202072, 203412, 204102, 205088, 205824, 206448, 208104, 209576, 210496, 211497, 211968, 212256, 215424, 217152, 218688, 219648, 220363, 221904, 222976, 223652, 225216, 225522, 226304, 227331, 229632, 229944, 230724, 233376, 234784, 235773, 236808, 236912, 240396, 243984, 244992, 248704, 249458, 250848, 252416, 254592, 256128, 256476, 259072, 260304, 264132, 264248, 265408, 266526, 267264, 268134, 271216, 272136, 275264, 277472, 277849, 279792, 281996, 283008, 283968, 286143, 287232, 288167, 289536, 291456, 291584, 294814, 295872, 297279, 298584, 300288, 300696, 303108, 305118, 306176, 306592, 307632, 308736, 309672, 311168, 312156, 314364, 315744, 320528, 325312, 325754, 326656, 328032, 329472, 334464, 335478, 339456, 340561, 341504, 341968, 344448, 344916, 347072, 350064, 352176, 355368, 357512, 360594, 362848, 363341, 365976, 367488, 373056, 374187, 377344, 378624, 381524, 384192, 384714, 386048, 388608, 390456, 394496, 396372, 398112, 400384, 400928, 402201, 404144, 406824, 408204, 410176, 412896, 416208, 419152, 420992, 422994, 424512, 429403, 430848, 434304, 437376, 439296, 440726, 442221, 443808, 445952, 447304, 450432, 451044, 454662, 459264, 459888, 461448, 466752, 469568, 471546, 473616, 473824, 480792, 487968, 488631, 489984, 491579, 497408, 498916, 501696, 503217, 504832, 509184, 512256, 512952, 520608, 528264, 528496, 530816, 533052, 536268, 542432, 544272, 550528, 554944, 555698, 559584, 563992, 566016, 567936, 572286, 574464, 576334, 579072, 580957, 582912, 583168, 589628, 591744, 594558, 597168, 600576, 601392, 606216, 610236, 613184, 615264, 617472, 619344, 622336, 624312, 628728, 631488, 634491, 641056, 650624, 651508, 656064, 658944, 661089, 668928, 670956, 678912, 681122, 683008, 683936, 688896, 689832, 694144, 700128, 704352, 710736, 715024, 721188, 725696, 726682, 731952, 734976, 746112, 748374, 754688, 757248, 759713, 763048, 768384, 769428, 777216, 780912, 788992, 792744, 796224, 801856, 804402, 808288, 813648, 816408, 820352, 825792, 832416, 833547, 838304, 841984, 845988, 849024, 858429, 858806, 861696, 864501, 868608, 874752, 881452, 884442, 887616, 891904, 894608, 900864, 902088, 909324, 918528, 919776, 922896, 933504, 939136, 943092, 947232, 947648, 961584, 975936, 977262, 979968, 983158, 994816, 997832, 1003392, 1006434, 1018368, 1021683, 1024512, 1025904, 1041216, 1056528, 1056992, 1061632, 1066104, 1072536, 1084864, 1088544, 1090023, 1101056, 1109888, 1111396, 1119168, 1122561, 1127984, 1132032, 1135872, 1144572, 1152668, 1158144, 1161914, 1165824, 1166336, 1179256, 1183488, 1189116, 1194336, 1201152, 1202784, 1212432, 1220472, 1226368, 1230528, 1238688, 1244672, 1248624, 1257456, 1262976, 1268982, 1282112, 1288209, 1301248, 1303016, 1312128, 1317888, 1322178, 1326663, 1337856, 1341912, 1362244, 1367872, 1377792, 1379664, 1388288, 1400256, 1408704, 1421472, 1430048, 1442376, 1451392, 1453364, 1463904, 1465893, 1469952, 1474737, 1492224, 1496748, 1514496, 1519426, 1526096, 1536768, 1538856, 1561824, 1577984, 1585488, 1592448, 1603712, 1608804, 1616576, 1621477, 1627296, 1632816, 1640704, 1651584, 1664832, 1667094, 1676608, 1683968, 1691976, 1698048, 1716858, 1717612, 1723392, 1729002, 1737216, 1742871, 1749504, 1762904, 1768884, 1775232, 1789216, 1801728, 1804176, 1818648, 1839552, 1845792, 1867008, 1878272, 1886184, 1894464, 1895296, 1923168, 1951872, 1954524, 1966316, 1983267, 1989632, 1995664, 2006784, 2012868, 2036736, 2043366, 2049024, 2051808, 2082432, 2113056, 2113984, 2123264, 2132208, 2145072, 2169728, 2177088, 2180046, 2202112, 2219776, 2222792, 2238336, 2245122, 2255968, 2264064, 2271744, 2279139, 2289144, 2305336, 2323828, 2331648, 2358512, 2366976, 2378232, 2388672, 2405568, 2424864, 2440944, 2452736, 2461056, 2477376, 2489344, 2497248, 2500641, 2514912, 2525952, 2537964, 2564224, 2576418, 2593503, 2602496, 2606032, 2624256, 2644356, 2653326, 2675712, 2683824, 2724488, 2735744, 2755584, 2759328, 2776576, 2800512, 2817408, 2842944, 2860096, 2884752, 2902784, 2906728, 2927808, 2931786, 2939904, 2949474, 2984448, 2993496, 3038852, 3052192, 3065049, 3073536, 3077712, 3123648, 3170976, 3184896, 3207424, 3217608, 3233152, 3242954, 3254592, 3265632, 3270069, 3281408, 3303168, 3329664, 3334188, 3353216, 3367936, 3383952, 3396096, 3433716, 3435224, 3458004, 3474432, 3485742, 3499008, 3525808, 3537768, 3550464, 3578432, 3603456, 3608352, 3637296, 3679104, 3691584, 3734016, 3746171, 3756544, 3772368, 3788928, 3790592, 3846336, 3864627, 3903744, 3909048, 3932632, 3966534, 3991328, 4013568, 4025736, 4086732, 4103616, 4164864, 4226112, 4227968, 4246528, 4264416, 4290144, 4339456, 4354176, 4360092, 4404224, 4424211, 4439552, 4445584, 4476672, 4490244, 4511936, 4543488, 4558278, 4578288, 4610672, 4647656, 4717024, 4723433, 4733952, 4756464, 4777344, 4811136, 4849728, 4864431, 4881888, 4905472, 4922112, 4954752, 4994496, 5001282, 5029824, 5051904, 5075928, 5128448, 5152836, 5187006, 5204992, 5212064, 5228613, 5248512, 5288712, 5306652, 5367648, 5448976, 5471488, 5518656, 5553152, 5601024, 5634816, 5685888, 5720192, 5769504, 5805568, 5813456, 5855616, 5863572, 5898948, 5968896, 5986992, 6077704, 6104384, 6130098, 6147072, 6155424, 6247296, 6341952, 6369792, 6390527, 6414848, 6435216, 6466304, 6485908, 6509184, 6531264, 6540138, 6562816, 6606336, 6659328, 6668376, 6706432, 6767904, 6792192, 6837417, 6867432, 6870448, 6916008, 6971484, 7051616, 7075536, 7100928, 7156864, 7216704, 7274592, 7358208, 7383168, 7468032, 7492342, 7513088, 7544736, 7577856, 7581184, 7692672, 7729254, 7807488, 7818096, 7865264, 7933068, 7982656, 8027136, 8051472, 8173464, 8207232, 8329728, 8356843, 8452224, 8455936, 8528832, 8580288, 8678912, 8708352, 8720184, 8848422, 8879104, 8891168, 8953344, 8980488, 9023872, 9116556, 9156576, 9221344, 9295312, 9434048, 9446866, 9512928, 9554688, 9622272, 9699456, 9728862, 9763776, 9810944, 9844224, 9876269, 9909504, 9988992, 10002564, 10059648, 10103808, 10151856, 10256896, 10305672, 10374012, 10424128, 10457226, 10497024, 10577424, 10613304, 10735296, 10897952, 10942976, 11037312, 11202048, 11238513, 11269632, 11371776, 11440384, 11539008, 11611136, 11626912, 11711232, 11727144, 11797896, 11973984, 12155408, 12208768, 12260196, 12310848, 12494592, 12683904, 12739584, 12781054, 12829696, 12870432, 12932608, 12971816, 13018368, 13062528, 13080276, 13212672, 13318656, 13336752, 13412864, 13535808, 13674834, 13734864, 13740896, 13832016, 13942968, 14103232, 14151072, 14170299, 14201856, 14313728, 14433408, 14549184, 14593293, 14716416, 14766336, 14984684, 15089472, 15155712, 15162368, 15385344, 15458508, 15614976, 15636192, 15730528, 15866136, 15965312, 16102944, 16346928, 16414464, 16659456, 16713686, 16904448, 16911872, 17057664, 17160576, 17357824, 17416704, 17440368, 17696844, 17782336, 17906688, 17960976, 18047744, 18233112, 18313152, 18442688, 18590624, 18868096, 18893732, 19025856, 19109376, 19171581, 19244544, 19398912, 19457724, 19527552, 19688448, 19752538, 19819008, 19977984, 20005128, 20119296, 20303712, 20513792, 20611344, 20748024, 20848256, 20914452, 21154848, 21226608, 21470592, 21795904, 21885952, 22074624, 22404096, 22477026, 22539264, 22743552, 22880768, 23078016, 23253824, 23422464, 23454288, 23595792, 23947968, 24310816, 24417536, 24520392, 24621696, 24989184, 25070529, 25367808, 25562108, 25740864, 25865216, 25943632, 26036736, 26125056, 26160552, 26637312, 26673504, 26825728, 27071616, 27349668, 27469728, 27481792, 27664032, 27885936, 28206464, 28302144, 28340598, 28627456, 28866816, 29098368, 29186586, 29432832, 29532672, 29628807, 29969368, 30178944, 30311424, 30770688, 30917016, 31272384, 31461056, 31732272, 31930624, 32205888, 32693856, 32828928, 33427372, 33715539, 33808896, 33823744, 34115328, 34321152, 34833408, 34880736, 35393688, 35564672, 35921952, 36095488, 36466224, 36626304, 36885376, 37181248, 37736192, 37787464, 38051712, 38218752, 38343162, 38489088, 38797824, 38915448, 39055104, 39505076, 39638016, 39955968, 40010256, 40238592, 40607424, 41222688, 41496048, 41696512, 41828904, 42309696, 42453216, 42510897, 42941184, 43591808, 44149248, 44954052, 45487104, 45761536, 46156032, 46507648, 46844928, 46908576, 47191584, 47895936, 48621632, 48835072, 49040784, 49243392, 49978368, 50141058, 50735616, 51124216, 51481728, 51887264, 52073472, 52250112, 52321104, 53347008, 54143232, 54699336, 54939456, 54963584, 55328064, 55771872, 56412928, 56604288, 56681196, 57254912, 57514743, 57733632, 58196736, 58373172, 59065344, 59257614, 59938736, 60357888, 61541376, 61834032, 62544768, 62922112, 63464544, 63861248, 64411776, 65387712, 65657856, 66854744, 67431078, 67617792, 68230656, 68642304, 69761472, 70787376, 71129344, 71843904, 72190976, 72932448, 73252608, 73770752, 74362496, 75211587, 75472384, 75574928, 76103424, 76686324, 77595648, 77830896, 78110208, 79010152, 79911936, 80020512, 80477184, 81214848, 82445376, 82992096, 83393024, 83657808, 84619392, 84906432, 85021794, 85882368, 87183616, 88298496, 88886421, 89908104, 92312064, 93015296, 93817152, 94383168, 95791872, 97243264, 97670144, 98081568, 98486784, 100282116, 101471232, 102248432, 102963456, 103774528, 104500224, 104642208, 106694016, 108286464, 108638959, 109398672, 109878912, 109927168, 110656128, 111543744, 112825856, 113208576, 113362392, 115029486, 115467264, 116393472, 116746344, 118515228, 119877472, 120715776, 123668064, 125089536, 125844224, 126929088, 127722496, 128823552, 130775424, 133709488, 134862156, 136461312, 137284608, 139522944, 141574752, 142258688, 143687808, 145864896, 146505216, 147541504, 148724992, 150423174, 150944768, 151149856, 152206848, 153372648, 155661792, 156220416, 158020304, 160041024, 162429696, 164890752, 165984192, 166786048, 167315616, 169238784, 169812864, 170043588, 171764736, 174367232, 177772842, 179816208, 184624128, 186030592, 187634304, 188766336, 191583744, 194486528, 196163136, 196973568, 200564232, 204496864, 205926912, 207549056, 209284416, 213388032, 216572928, 217277918, 218797344, 219757824, 219854336, 221312256, 223087488, 225651712, 226417152, 226724784, 230058972, 232786944, 233492688, 237030456, 239754944, 241431552, 247336128, 250179072, 251688448, 253858176, 257647104, 261550848, 267418976, 269724312, 279045888, 283149504, 284517376, 287375616, 291729792, 293010432, 295083008, 297449984, 300846348, 302299712, 304413696, 306745296, 311323584, 316040608, 320082048, 324859392, 325916877, 329781504, 331968384, 334631232, 338477568, 339625728, 340087176, 348734464, 355545684, 359632416, 372061184, 375268608, 377532672, 383167488, 388973056, 392326272, 401128464, 408993728, 411853824, 415098112, 418568832, 426776064, 434555836, 437594688, 439515648, 439708672, 442624512, 446174976, 452834304, 453449568, 460117944, 466985376, 474060912, 479509888, 494672256, 500358144, 503376896, 507716352, 515294208, 523101696, 534837952, 539448624, 558091776, 566299008, 574751232, 583459584, 594899968, 601692696, 604599424, 613490592, 622647168, 632081216, 640164096, 649718784, 651833754, 659563008, 663936768, 669262464, 676955136, 679251456, 680174352, 711091368, 719264832, 750537216, 755065344, 777946112, 784652544, 802256928, 817987456, 830196224, 837137664, 853552128, 869111672, 875189376, 879031296, 885249024, 892349952, 906899136, 920235888, 933970752, 948121824, 959019776, 977750631, 989344512, 1015432704, 1046203392, 1069675904, 1078897248, 1116183552, 1132598016, 1149502464, 1166919168, 1203385392, 1209198848, 1226981184, 1245294336, 1264162432, 1280328192, 1303667508, 1319126016, 1327873536, 1338524928, 1358502912, 1360348704, 1422182736, 1438529664, 1501074432, 1510130688, 1569305088, 1604513856, 1635974912, 1660392448, 1674275328, 1738223344, 1750378752, 1784699904, 1813798272, 1840471776, 1867941504, 1896243648, 1918039552, 1955501262, 1978689024, 2030865408, 2139351808, 2157794496, 2265196032, 2333838336, 2406770784, 2418397696, 2453962368, 2490588672, 2528324864, 2560656384, 2607335016, 2655747072, 2677049856, 2720697408, 2844365472, 2877059328, 3138610176, 3209027712, 3271949824, 3348550656, 3476446688, 3500757504, 3627596544, 3680943552, 3735883008, 3792487296, 3836079104, 3911002524, 3957378048, 4278703616, 4315588992, 4530392064, 4813541568, 4836795392, 4907924736, 4981177344, 5056649728, 5214670032, 5354099712, 5441394816, 5688730944, 5754118656, 6418055424, 6543899648, 6952893376, 7001515008, 7255193088, 7361887104, 7471766016, 7584974592, 7822005048, 8557407232, 8631177984, 9627083136, 9815849472, 10113299456, 10429340064, 10882789632, 11377461888, 11508237312, 12836110848, 13905786752, 14510386176, 14723774208, 14943532032, 15169949184, 15644010096, 17262355968, 19254166272, 19631698944, 20858680128, 21765579264, 22754923776, 25672221696, 27811573504, 29447548416, 30339898368, 31288020192, 34524711936, 38508332544, 41717360256, 43531158528, 45509847552, 55623147008, 58895096832, 62576040384, 77016665088, 83434720512, 91019695104, 111246294016, 125152080768, 166869441024, 250304161536, 333738882048, 500608323072, 1001216646144]

約数ペア:

[(1, 1001216646144), (2, 500608323072), (3, 333738882048), (4, 250304161536), (6, 166869441024), (8, 125152080768), (9, 111246294016), (11, 91019695104), (12, 83434720512), (13, 77016665088), (16, 62576040384), (17, 58895096832), (18, 55623147008), (22, 45509847552), (23, 43531158528), (24, 41717360256), (26, 38508332544), (29, 34524711936), (32, 31288020192), (33, 30339898368), (34, 29447548416), (36, 27811573504), (39, 25672221696), (44, 22754923776), (46, 21765579264), (48, 20858680128), (51, 19631698944), (52, 19254166272), (58, 17262355968), (64, 15644010096), (66, 15169949184), (67, 14943532032), (68, 14723774208), (69, 14510386176), (72, 13905786752), (78, 12836110848), (87, 11508237312), (88, 11377461888), (92, 10882789632), (96, 10429340064), (99, 10113299456), (102, 9815849472), (104, 9627083136), (116, 8631177984), (117, 8557407232), (128, 7822005048), (132, 7584974592), (134, 7471766016), (136, 7361887104), (138, 7255193088), (143, 7001515008), (144, 6952893376), (153, 6543899648), (156, 6418055424), (174, 5754118656), (176, 5688730944), (184, 5441394816), (187, 5354099712), (192, 5214670032), (198, 5056649728), (201, 4981177344), (204, 4907924736), (207, 4836795392), (208, 4813541568), (221, 4530392064), (232, 4315588992), (234, 4278703616), (253, 3957378048), (256, 3911002524), (261, 3836079104), (264, 3792487296), (268, 3735883008), (272, 3680943552), (276, 3627596544), (286, 3500757504), (288, 3476446688), (299, 3348550656), (306, 3271949824), (312, 3209027712), (319, 3138610176), (348, 2877059328), (352, 2844365472), (368, 2720697408), (374, 2677049856), (377, 2655747072), (384, 2607335016), (391, 2560656384), (396, 2528324864), (402, 2490588672), (408, 2453962368), (414, 2418397696), (416, 2406770784), (429, 2333838336), (442, 2265196032), (464, 2157794496), (468, 2139351808), (493, 2030865408), (506, 1978689024), (512, 1955501262), (522, 1918039552), (528, 1896243648), (536, 1867941504), (544, 1840471776), (552, 1813798272), (561, 1784699904), (572, 1750378752), (576, 1738223344), (598, 1674275328), (603, 1660392448), (612, 1635974912), (624, 1604513856), (638, 1569305088), (663, 1510130688), (667, 1501074432), (696, 1438529664), (704, 1422182736), (736, 1360348704), (737, 1358502912), (748, 1338524928), (754, 1327873536), (759, 1319126016), (768, 1303667508), (782, 1280328192), (792, 1264162432), (804, 1245294336), (816, 1226981184), (828, 1209198848), (832, 1203385392), (858, 1166919168), (871, 1149502464), (884, 1132598016), (897, 1116183552), (928, 1078897248), (936, 1069675904), (957, 1046203392), (986, 1015432704), (1012, 989344512), (1024, 977750631), (1044, 959019776), (1056, 948121824), (1072, 933970752), (1088, 920235888), (1104, 906899136), (1122, 892349952), (1131, 885249024), (1139, 879031296), (1144, 875189376), (1152, 869111672), (1173, 853552128), (1196, 837137664), (1206, 830196224), (1224, 817987456), (1248, 802256928), (1276, 784652544), (1287, 777946112), (1326, 755065344), (1334, 750537216), (1392, 719264832), (1408, 711091368), (1472, 680174352), (1474, 679251456), (1479, 676955136), (1496, 669262464), (1508, 663936768), (1518, 659563008), (1536, 651833754), (1541, 649718784), (1564, 640164096), (1584, 632081216), (1608, 622647168), (1632, 613490592), (1656, 604599424), (1664, 601692696), (1683, 594899968), (1716, 583459584), (1742, 574751232), (1768, 566299008), (1794, 558091776), (1856, 539448624), (1872, 534837952), (1914, 523101696), (1943, 515294208), (1972, 507716352), (1989, 503376896), (2001, 500358144), (2024, 494672256), (2088, 479509888), (2112, 474060912), (2144, 466985376), (2176, 460117944), (2208, 453449568), (2211, 452834304), (2244, 446174976), (2262, 442624512), (2277, 439708672), (2278, 439515648), (2288, 437594688), (2304, 434555836), (2346, 426776064), (2392, 418568832), (2412, 415098112), (2431, 411853824), (2448, 408993728), (2496, 401128464), (2552, 392326272), (2574, 388973056), (2613, 383167488), (2652, 377532672), (2668, 375268608), (2691, 372061184), (2784, 359632416), (2816, 355545684), (2871, 348734464), (2944, 340087176), (2948, 339625728), (2958, 338477568), (2992, 334631232), (3016, 331968384), (3036, 329781504), (3072, 325916877), (3082, 324859392), (3128, 320082048), (3168, 316040608), (3216, 311323584), (3264, 306745296), (3289, 304413696), (3312, 302299712), (3328, 300846348), (3366, 297449984), (3393, 295083008), (3417, 293010432), (3432, 291729792), (3484, 287375616), (3519, 284517376), (3536, 283149504), (3588, 279045888), (3712, 269724312), (3744, 267418976), (3828, 261550848), (3886, 257647104), (3944, 253858176), (3978, 251688448), (4002, 250179072), (4048, 247336128), (4147, 241431552), (4176, 239754944), (4224, 237030456), (4288, 233492688), (4301, 232786944), (4352, 230058972), (4416, 226724784), (4422, 226417152), (4437, 225651712), (4488, 223087488), (4524, 221312256), (4554, 219854336), (4556, 219757824), (4576, 218797344), (4608, 217277918), (4623, 216572928), (4692, 213388032), (4784, 209284416), (4824, 207549056), (4862, 205926912), (4896, 204496864), (4992, 200564232), (5083, 196973568), (5104, 196163136), (5148, 194486528), (5226, 191583744), (5304, 188766336), (5336, 187634304), (5382, 186030592), (5423, 184624128), (5568, 179816208), (5632, 177772842), (5742, 174367232), (5829, 171764736), (5888, 170043588), (5896, 169812864), (5916, 169238784), (5984, 167315616), (6003, 166786048), (6032, 165984192), (6072, 164890752), (6164, 162429696), (6256, 160041024), (6336, 158020304), (6409, 156220416), (6432, 155661792), (6528, 153372648), (6578, 152206848), (6624, 151149856), (6633, 150944768), (6656, 150423174), (6732, 148724992), (6786, 147541504), (6834, 146505216), (6864, 145864896), (6968, 143687808), (7038, 142258688), (7072, 141574752), (7176, 139522944), (7293, 137284608), (7337, 136461312), (7424, 134862156), (7488, 133709488), (7656, 130775424), (7772, 128823552), (7839, 127722496), (7888, 126929088), (7956, 125844224), (8004, 125089536), (8096, 123668064), (8294, 120715776), (8352, 119877472), (8448, 118515228), (8576, 116746344), (8602, 116393472), (8671, 115467264), (8704, 115029486), (8832, 113362392), (8844, 113208576), (8874, 112825856), (8976, 111543744), (9048, 110656128), (9108, 109927168), (9112, 109878912), (9152, 109398672), (9216, 108638959), (9246, 108286464), (9384, 106694016), (9568, 104642208), (9581, 104500224), (9648, 103774528), (9724, 102963456), (9792, 102248432), (9867, 101471232), (9984, 100282116), (10166, 98486784), (10208, 98081568), (10251, 97670144), (10296, 97243264), (10452, 95791872), (10608, 94383168), (10672, 93817152), (10764, 93015296), (10846, 92312064), (11136, 89908104), (11264, 88886421), (11339, 88298496), (11484, 87183616), (11658, 85882368), (11776, 85021794), (11792, 84906432), (11832, 84619392), (11968, 83657808), (12006, 83393024), (12064, 82992096), (12144, 82445376), (12328, 81214848), (12441, 80477184), (12512, 80020512), (12529, 79911936), (12672, 79010152), (12818, 78110208), (12864, 77830896), (12903, 77595648), (13056, 76686324), (13156, 76103424), (13248, 75574928), (13266, 75472384), (13312, 75211587), (13464, 74362496), (13572, 73770752), (13668, 73252608), (13728, 72932448), (13869, 72190976), (13936, 71843904), (14076, 71129344), (14144, 70787376), (14352, 69761472), (14586, 68642304), (14674, 68230656), (14807, 67617792), (14848, 67431078), (14976, 66854744), (15249, 65657856), (15312, 65387712), (15544, 64411776), (15678, 63861248), (15776, 63464544), (15912, 62922112), (16008, 62544768), (16192, 61834032), (16269, 61541376), (16588, 60357888), (16704, 59938736), (16896, 59257614), (16951, 59065344), (17152, 58373172), (17204, 58196736), (17342, 57733632), (17408, 57514743), (17487, 57254912), (17664, 56681196), (17688, 56604288), (17748, 56412928), (17952, 55771872), (18096, 55328064), (18216, 54963584), (18224, 54939456), (18304, 54699336), (18492, 54143232), (18768, 53347008), (19136, 52321104), (19162, 52250112), (19227, 52073472), (19296, 51887264), (19448, 51481728), (19584, 51124216), (19734, 50735616), (19968, 50141058), (20033, 49978368), (20332, 49243392), (20416, 49040784), (20502, 48835072), (20592, 48621632), (20904, 47895936), (21216, 47191584), (21344, 46908576), (21373, 46844928), (21528, 46507648), (21692, 46156032), (21879, 45761536), (22011, 45487104), (22272, 44954052), (22678, 44149248), (22968, 43591808), (23316, 42941184), (23552, 42510897), (23584, 42453216), (23664, 42309696), (23936, 41828904), (24012, 41696512), (24128, 41496048), (24288, 41222688), (24656, 40607424), (24882, 40238592), (25024, 40010256), (25058, 39955968), (25259, 39638016), (25344, 39505076), (25636, 39055104), (25728, 38915448), (25806, 38797824), (26013, 38489088), (26112, 38343162), (26197, 38218752), (26312, 38051712), (26496, 37787464), (26532, 37736192), (26928, 37181248), (27144, 36885376), (27336, 36626304), (27456, 36466224), (27738, 36095488), (27872, 35921952), (28152, 35564672), (28288, 35393688), (28704, 34880736), (28743, 34833408), (29172, 34321152), (29348, 34115328), (29601, 33823744), (29614, 33808896), (29696, 33715539), (29952, 33427372), (30498, 32828928), (30624, 32693856), (31088, 32205888), (31356, 31930624), (31552, 31732272), (31824, 31461056), (32016, 31272384), (32384, 30917016), (32538, 30770688), (33031, 30311424), (33176, 30178944), (33408, 29969368), (33792, 29628807), (33902, 29532672), (34017, 29432832), (34304, 29186586), (34408, 29098368), (34684, 28866816), (34974, 28627456), (35328, 28340598), (35376, 28302144), (35496, 28206464), (35904, 27885936), (36192, 27664032), (36432, 27481792), (36448, 27469728), (36608, 27349668), (36984, 27071616), (37323, 26825728), (37536, 26673504), (37587, 26637312), (38272, 26160552), (38324, 26125056), (38454, 26036736), (38592, 25943632), (38709, 25865216), (38896, 25740864), (39168, 25562108), (39468, 25367808), (39936, 25070529), (40066, 24989184), (40664, 24621696), (40832, 24520392), (41004, 24417536), (41184, 24310816), (41808, 23947968), (42432, 23595792), (42688, 23454288), (42746, 23422464), (43056, 23253824), (43384, 23078016), (43758, 22880768), (44022, 22743552), (44421, 22539264), (44544, 22477026), (44689, 22404096), (45356, 22074624), (45747, 21885952), (45936, 21795904), (46632, 21470592), (47168, 21226608), (47328, 21154848), (47872, 20914452), (48024, 20848256), (48256, 20748024), (48576, 20611344), (48807, 20513792), (49312, 20303712), (49764, 20119296), (50048, 20005128), (50116, 19977984), (50518, 19819008), (50688, 19752538), (50853, 19688448), (51272, 19527552), (51456, 19457724), (51612, 19398912), (52026, 19244544), (52224, 19171581), (52394, 19109376), (52624, 19025856), (52992, 18893732), (53064, 18868096), (53856, 18590624), (54288, 18442688), (54672, 18313152), (54912, 18233112), (55476, 18047744), (55744, 17960976), (55913, 17906688), (56304, 17782336), (56576, 17696844), (57408, 17440368), (57486, 17416704), (57681, 17357824), (58344, 17160576), (58696, 17057664), (59202, 16911872), (59228, 16904448), (59904, 16713686), (60099, 16659456), (60996, 16414464), (61248, 16346928), (62176, 16102944), (62712, 15965312), (63104, 15866136), (63648, 15730528), (64032, 15636192), (64119, 15614976), (64768, 15458508), (65076, 15385344), (66033, 15162368), (66062, 15155712), (66352, 15089472), (66816, 14984684), (67804, 14766336), (68034, 14716416), (68608, 14593293), (68816, 14549184), (69368, 14433408), (69948, 14313728), (70499, 14201856), (70656, 14170299), (70752, 14151072), (70992, 14103232), (71808, 13942968), (72384, 13832016), (72864, 13740896), (72896, 13734864), (73216, 13674834), (73968, 13535808), (74646, 13412864), (75072, 13336752), (75174, 13318656), (75777, 13212672), (76544, 13080276), (76648, 13062528), (76908, 13018368), (77184, 12971816), (77418, 12932608), (77792, 12870432), (78039, 12829696), (78336, 12781054), (78591, 12739584), (78936, 12683904), (80132, 12494592), (81328, 12310848), (81664, 12260196), (82008, 12208768), (82368, 12155408), (83616, 11973984), (84864, 11797896), (85376, 11727144), (85492, 11711232), (86112, 11626912), (86229, 11611136), (86768, 11539008), (87516, 11440384), (88044, 11371776), (88842, 11269632), (89088, 11238513), (89378, 11202048), (90712, 11037312), (91494, 10942976), (91872, 10897952), (93264, 10735296), (94336, 10613304), (94656, 10577424), (95381, 10497024), (95744, 10457226), (96048, 10424128), (96512, 10374012), (97152, 10305672), (97614, 10256896), (98624, 10151856), (99093, 10103808), (99528, 10059648), (100096, 10002564), (100232, 9988992), (101036, 9909504), (101376, 9876269), (101706, 9844224), (102051, 9810944), (102544, 9763776), (102912, 9728862), (103224, 9699456), (104052, 9622272), (104788, 9554688), (105248, 9512928), (105984, 9446866), (106128, 9434048), (107712, 9295312), (108576, 9221344), (109344, 9156576), (109824, 9116556), (110952, 9023872), (111488, 8980488), (111826, 8953344), (112608, 8891168), (112761, 8879104), (113152, 8848422), (114816, 8720184), (114972, 8708352), (115362, 8678912), (116688, 8580288), (117392, 8528832), (118404, 8455936), (118456, 8452224), (119808, 8356843), (120198, 8329728), (121992, 8207232), (122496, 8173464), (124352, 8051472), (124729, 8027136), (125424, 7982656), (126208, 7933068), (127296, 7865264), (128064, 7818096), (128238, 7807488), (129536, 7729254), (130152, 7692672), (132066, 7581184), (132124, 7577856), (132704, 7544736), (133263, 7513088), (133632, 7492342), (134067, 7468032), (135608, 7383168), (136068, 7358208), (137632, 7274592), (138736, 7216704), (139896, 7156864), (140998, 7100928), (141504, 7075536), (141984, 7051616), (143616, 6971484), (144768, 6916008), (145728, 6870448), (145792, 6867432), (146432, 6837417), (147407, 6792192), (147936, 6767904), (149292, 6706432), (150144, 6668376), (150348, 6659328), (151554, 6606336), (152559, 6562816), (153088, 6540138), (153296, 6531264), (153816, 6509184), (154368, 6485908), (154836, 6466304), (155584, 6435216), (156078, 6414848), (156672, 6390527), (157182, 6369792), (157872, 6341952), (160264, 6247296), (162656, 6155424), (162877, 6147072), (163328, 6130098), (164016, 6104384), (164736, 6077704), (167232, 5986992), (167739, 5968896), (169728, 5898948), (170752, 5863572), (170984, 5855616), (172224, 5813456), (172458, 5805568), (173536, 5769504), (175032, 5720192), (176088, 5685888), (177684, 5634816), (178756, 5601024), (180297, 5553152), (181424, 5518656), (182988, 5471488), (183744, 5448976), (186528, 5367648), (188672, 5306652), (189312, 5288712), (190762, 5248512), (191488, 5228613), (192096, 5212064), (192357, 5204992), (193024, 5187006), (194304, 5152836), (195228, 5128448), (197248, 5075928), (198186, 5051904), (199056, 5029824), (200192, 5001282), (200464, 4994496), (202072, 4954752), (203412, 4922112), (204102, 4905472), (205088, 4881888), (205824, 4864431), (206448, 4849728), (208104, 4811136), (209576, 4777344), (210496, 4756464), (211497, 4733952), (211968, 4723433), (212256, 4717024), (215424, 4647656), (217152, 4610672), (218688, 4578288), (219648, 4558278), (220363, 4543488), (221904, 4511936), (222976, 4490244), (223652, 4476672), (225216, 4445584), (225522, 4439552), (226304, 4424211), (227331, 4404224), (229632, 4360092), (229944, 4354176), (230724, 4339456), (233376, 4290144), (234784, 4264416), (235773, 4246528), (236808, 4227968), (236912, 4226112), (240396, 4164864), (243984, 4103616), (244992, 4086732), (248704, 4025736), (249458, 4013568), (250848, 3991328), (252416, 3966534), (254592, 3932632), (256128, 3909048), (256476, 3903744), (259072, 3864627), (260304, 3846336), (264132, 3790592), (264248, 3788928), (265408, 3772368), (266526, 3756544), (267264, 3746171), (268134, 3734016), (271216, 3691584), (272136, 3679104), (275264, 3637296), (277472, 3608352), (277849, 3603456), (279792, 3578432), (281996, 3550464), (283008, 3537768), (283968, 3525808), (286143, 3499008), (287232, 3485742), (288167, 3474432), (289536, 3458004), (291456, 3435224), (291584, 3433716), (294814, 3396096), (295872, 3383952), (297279, 3367936), (298584, 3353216), (300288, 3334188), (300696, 3329664), (303108, 3303168), (305118, 3281408), (306176, 3270069), (306592, 3265632), (307632, 3254592), (308736, 3242954), (309672, 3233152), (311168, 3217608), (312156, 3207424), (314364, 3184896), (315744, 3170976), (320528, 3123648), (325312, 3077712), (325754, 3073536), (326656, 3065049), (328032, 3052192), (329472, 3038852), (334464, 2993496), (335478, 2984448), (339456, 2949474), (340561, 2939904), (341504, 2931786), (341968, 2927808), (344448, 2906728), (344916, 2902784), (347072, 2884752), (350064, 2860096), (352176, 2842944), (355368, 2817408), (357512, 2800512), (360594, 2776576), (362848, 2759328), (363341, 2755584), (365976, 2735744), (367488, 2724488), (373056, 2683824), (374187, 2675712), (377344, 2653326), (378624, 2644356), (381524, 2624256), (384192, 2606032), (384714, 2602496), (386048, 2593503), (388608, 2576418), (390456, 2564224), (394496, 2537964), (396372, 2525952), (398112, 2514912), (400384, 2500641), (400928, 2497248), (402201, 2489344), (404144, 2477376), (406824, 2461056), (408204, 2452736), (410176, 2440944), (412896, 2424864), (416208, 2405568), (419152, 2388672), (420992, 2378232), (422994, 2366976), (424512, 2358512), (429403, 2331648), (430848, 2323828), (434304, 2305336), (437376, 2289144), (439296, 2279139), (440726, 2271744), (442221, 2264064), (443808, 2255968), (445952, 2245122), (447304, 2238336), (450432, 2222792), (451044, 2219776), (454662, 2202112), (459264, 2180046), (459888, 2177088), (461448, 2169728), (466752, 2145072), (469568, 2132208), (471546, 2123264), (473616, 2113984), (473824, 2113056), (480792, 2082432), (487968, 2051808), (488631, 2049024), (489984, 2043366), (491579, 2036736), (497408, 2012868), (498916, 2006784), (501696, 1995664), (503217, 1989632), (504832, 1983267), (509184, 1966316), (512256, 1954524), (512952, 1951872), (520608, 1923168), (528264, 1895296), (528496, 1894464), (530816, 1886184), (533052, 1878272), (536268, 1867008), (542432, 1845792), (544272, 1839552), (550528, 1818648), (554944, 1804176), (555698, 1801728), (559584, 1789216), (563992, 1775232), (566016, 1768884), (567936, 1762904), (572286, 1749504), (574464, 1742871), (576334, 1737216), (579072, 1729002), (580957, 1723392), (582912, 1717612), (583168, 1716858), (589628, 1698048), (591744, 1691976), (594558, 1683968), (597168, 1676608), (600576, 1667094), (601392, 1664832), (606216, 1651584), (610236, 1640704), (613184, 1632816), (615264, 1627296), (617472, 1621477), (619344, 1616576), (622336, 1608804), (624312, 1603712), (628728, 1592448), (631488, 1585488), (634491, 1577984), (641056, 1561824), (650624, 1538856), (651508, 1536768), (656064, 1526096), (658944, 1519426), (661089, 1514496), (668928, 1496748), (670956, 1492224), (678912, 1474737), (681122, 1469952), (683008, 1465893), (683936, 1463904), (688896, 1453364), (689832, 1451392), (694144, 1442376), (700128, 1430048), (704352, 1421472), (710736, 1408704), (715024, 1400256), (721188, 1388288), (725696, 1379664), (726682, 1377792), (731952, 1367872), (734976, 1362244), (746112, 1341912), (748374, 1337856), (754688, 1326663), (757248, 1322178), (759713, 1317888), (763048, 1312128), (768384, 1303016), (769428, 1301248), (777216, 1288209), (780912, 1282112), (788992, 1268982), (792744, 1262976), (796224, 1257456), (801856, 1248624), (804402, 1244672), (808288, 1238688), (813648, 1230528), (816408, 1226368), (820352, 1220472), (825792, 1212432), (832416, 1202784), (833547, 1201152), (838304, 1194336), (841984, 1189116), (845988, 1183488), (849024, 1179256), (858429, 1166336), (858806, 1165824), (861696, 1161914), (864501, 1158144), (868608, 1152668), (874752, 1144572), (881452, 1135872), (884442, 1132032), (887616, 1127984), (891904, 1122561), (894608, 1119168), (900864, 1111396), (902088, 1109888), (909324, 1101056), (918528, 1090023), (919776, 1088544), (922896, 1084864), (933504, 1072536), (939136, 1066104), (943092, 1061632), (947232, 1056992), (947648, 1056528), (961584, 1041216), (975936, 1025904), (977262, 1024512), (979968, 1021683), (983158, 1018368), (994816, 1006434), (997832, 1003392)]