5271829774848

素因数分解:

$2^9\times 3^7\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{389}}^1$

素因数の和:474

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 294, 304, 312, 324, 336, 342, 351, 364, 378, 384, 389, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 504, 512, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 684, 702, 728, 729, 741, 756, 768, 778, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 972, 988, 1008, 1026, 1053, 1064, 1092, 1134, 1152, 1167, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1368, 1404, 1456, 1458, 1482, 1512, 1536, 1539, 1556, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2052, 2106, 2128, 2184, 2187, 2223, 2268, 2304, 2334, 2352, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2688, 2723, 2736, 2793, 2808, 2912, 2916, 2964, 3024, 3078, 3112, 3136, 3159, 3192, 3276, 3328, 3402, 3456, 3458, 3501, 3528, 3584, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4104, 4212, 4256, 4368, 4374, 4446, 4536, 4608, 4617, 4668, 4704, 4788, 4864, 4914, 4992, 5057, 5096, 5103, 5184, 5187, 5292, 5376, 5446, 5472, 5586, 5616, 5733, 5824, 5832, 5928, 6048, 6156, 6224, 6272, 6318, 6384, 6552, 6656, 6669, 6804, 6912, 6916, 7002, 7056, 7182, 7296, 7371, 7391, 7448, 7488, 7644, 7776, 7904, 7938, 8064, 8169, 8208, 8379, 8424, 8512, 8736, 8748, 8892, 9072, 9234, 9336, 9408, 9477, 9576, 9728, 9828, 9984, 10114, 10192, 10206, 10368, 10374, 10503, 10584, 10752, 10773, 10892, 10944, 11172, 11232, 11466, 11648, 11664, 11856, 11907, 12096, 12103, 12312, 12448, 12544, 12636, 12768, 13104, 13338, 13608, 13824, 13832, 13851, 14004, 14112, 14364, 14592, 14742, 14782, 14896, 14976, 15171, 15288, 15309, 15552, 15561, 15808, 15876, 16128, 16338, 16416, 16758, 16848, 17024, 17199, 17472, 17496, 17784, 18144, 18468, 18672, 18816, 18954, 19061, 19152, 19656, 19968, 20007, 20228, 20384, 20412, 20736, 20748, 21006, 21168, 21546, 21784, 21888, 22113, 22173, 22344, 22464, 22932, 23296, 23328, 23712, 23814, 24192, 24206, 24507, 24624, 24896, 25088, 25137, 25272, 25536, 26208, 26676, 27216, 27664, 27702, 28008, 28224, 28431, 28728, 29184, 29484, 29564, 29792, 29952, 30342, 30576, 30618, 31104, 31122, 31509, 31616, 31752, 32256, 32319, 32676, 32832, 33516, 33696, 34048, 34398, 34944, 34992, 35399, 35568, 35721, 36288, 36309, 36936, 37344, 37632, 37908, 38122, 38304, 39312, 40014, 40456, 40768, 40824, 41472, 41496, 41553, 42012, 42336, 43092, 43568, 43776, 44226, 44346, 44688, 44928, 45513, 45864, 46592, 46656, 46683, 47424, 47628, 48384, 48412, 49014, 49248, 49792, 50274, 50544, 51072, 51597, 51737, 52416, 53352, 54432, 55328, 55404, 56016, 56448, 56862, 57183, 57456, 58968, 59128, 59584, 59904, 60021, 60684, 61152, 61236, 62208, 62244, 63018, 63232, 63504, 64638, 65352, 65664, 66339, 66519, 67032, 67392, 68096, 68796, 69888, 69984, 70798, 71136, 71442, 72576, 72618, 73521, 73872, 74688, 75264, 75411, 75816, 76244, 76608, 78624, 80028, 80912, 81536, 81648, 82992, 83106, 84024, 84672, 86184, 87136, 87552, 88452, 88692, 89376, 89856, 91026, 91728, 93312, 93366, 94527, 94848, 95256, 96083, 96768, 96824, 96957, 98028, 98496, 99584, 100548, 101088, 102144, 103194, 103474, 104832, 106197, 106704, 107163, 108864, 108927, 110656, 110808, 112032, 112896, 113724, 114366, 114912, 117936, 118256, 119168, 120042, 121368, 122304, 122472, 124416, 124488, 126036, 126464, 127008, 129276, 130704, 131328, 132678, 133038, 134064, 134784, 136539, 137592, 139776, 139968, 140049, 141596, 142272, 142884, 145152, 145236, 147042, 147744, 149376, 150822, 151632, 152488, 153216, 154791, 155211, 157248, 160056, 161824, 163072, 163296, 165984, 166212, 168048, 169344, 171549, 172368, 174272, 176904, 177384, 178752, 179712, 180063, 182052, 183456, 186624, 186732, 189054, 189696, 190512, 192166, 193648, 193914, 196056, 196992, 199017, 199168, 199557, 201096, 202176, 204288, 206388, 206948, 209664, 212394, 213408, 214326, 217728, 217854, 220563, 221312, 221616, 224064, 225792, 226233, 227448, 228732, 229824, 235872, 236512, 238336, 240084, 242736, 244608, 244944, 247793, 248976, 252072, 254016, 258552, 261408, 262656, 265356, 266076, 268128, 269568, 273078, 275184, 279936, 280098, 283192, 283581, 284544, 285768, 288249, 290304, 290472, 290871, 294084, 295488, 298752, 301644, 303264, 304976, 306432, 309582, 310422, 314496, 318591, 320112, 323648, 326144, 326592, 326781, 331968, 332424, 336096, 338688, 343098, 344736, 348544, 353808, 354768, 357504, 360126, 362159, 364104, 366912, 373248, 373464, 378108, 379392, 381024, 384332, 387296, 387828, 392112, 393984, 398034, 399114, 402192, 404352, 409617, 412776, 413896, 419328, 420147, 424788, 426816, 428652, 435456, 435708, 441126, 442624, 443232, 448128, 452466, 454896, 457464, 459648, 464373, 465633, 471744, 473024, 476672, 480168, 485472, 489216, 489888, 495586, 497952, 504144, 508032, 514647, 517104, 522816, 530712, 532152, 536256, 539136, 540189, 546156, 550368, 559872, 560196, 566384, 567162, 569088, 571536, 576498, 580944, 581742, 588168, 590976, 597504, 598671, 603288, 606528, 609952, 612864, 619164, 620844, 628992, 637182, 640224, 647296, 653184, 653562, 661689, 663936, 664848, 672192, 672581, 677376, 678699, 686196, 689472, 697088, 707616, 709536, 715008, 720252, 724318, 728208, 733824, 743379, 746928, 756216, 762048, 768664, 774592, 775656, 784224, 787968, 796068, 798228, 804384, 808704, 819234, 825552, 827792, 840294, 849576, 850743, 853632, 857304, 864747, 870912, 871416, 882252, 885248, 886464, 896256, 904932, 909792, 914928, 919296, 928746, 931266, 943488, 946048, 955773, 960336, 970944, 978432, 979776, 980343, 991172, 995904, 1008288, 1016064, 1029294, 1034208, 1045632, 1061424, 1064304, 1072512, 1080378, 1086477, 1092312, 1100736, 1119744, 1120392, 1132768, 1134324, 1138176, 1143072, 1152996, 1161888, 1163484, 1176336, 1181952, 1197342, 1206576, 1213056, 1219904, 1228851, 1238328, 1241688, 1257984, 1260441, 1274364, 1280448, 1294592, 1306368, 1307124, 1323378, 1327872, 1329696, 1344384, 1345162, 1357398, 1372392, 1378944, 1393119, 1394176, 1396899, 1415232, 1419072, 1430016, 1440504, 1448636, 1456416, 1467648, 1486758, 1493856, 1512432, 1524096, 1537328, 1543941, 1549184, 1551312, 1568448, 1592136, 1596456, 1608768, 1617408, 1638468, 1651104, 1655584, 1680588, 1699152, 1701486, 1707264, 1714608, 1729494, 1742832, 1764504, 1772928, 1792512, 1796013, 1809864, 1819584, 1829856, 1838592, 1857492, 1862532, 1886976, 1892096, 1911546, 1920672, 1941888, 1959552, 1960686, 1982344, 1985067, 1991808, 2016576, 2017743, 2032128, 2036097, 2058588, 2068416, 2091264, 2122848, 2128608, 2145024, 2160756, 2172954, 2184624, 2201472, 2230137, 2240784, 2265536, 2268648, 2286144, 2305992, 2323776, 2326968, 2352672, 2363904, 2394684, 2413152, 2426112, 2439808, 2457702, 2476656, 2483376, 2520882, 2548728, 2560896, 2589184, 2594241, 2612736, 2614248, 2646756, 2655744, 2659392, 2688768, 2690324, 2714796, 2744784, 2757888, 2786238, 2793798, 2830464, 2838144, 2867319, 2881008, 2897272, 2912832, 2935296, 2941029, 2973516, 2987712, 3024864, 3048192, 3074656, 3087882, 3098368, 3102624, 3136896, 3184272, 3192912, 3217536, 3259431, 3276936, 3302208, 3311168, 3361176, 3398304, 3402972, 3414528, 3429216, 3458988, 3485664, 3529008, 3545856, 3592026, 3619728, 3639168, 3659712, 3686553, 3714984, 3725064, 3773952, 3781323, 3784192, 3823092, 3841344, 3883776, 3919104, 3921372, 3964688, 3970134, 3983616, 4033152, 4035486, 4072194, 4117176, 4136832, 4182528, 4190697, 4245696, 4257216, 4290048, 4321512, 4345908, 4369248, 4402944, 4460274, 4481568, 4531072, 4537296, 4572288, 4611984, 4631823, 4647552, 4653936, 4705344, 4708067, 4789368, 4826304, 4852224, 4879616, 4915404, 4953312, 4966752, 5041764, 5097456, 5121792, 5188482, 5228496, 5293512, 5318784, 5377536, 5380648, 5388039, 5429592, 5489568, 5515776, 5572476, 5587596, 5660928, 5676288, 5734638, 5762016, 5794544, 5825664, 5882058, 5947032, 5955201, 5975424, 6049728, 6053229, 6096384, 6149312, 6175764, 6196736, 6205248, 6273792, 6368544, 6385824, 6435072, 6518862, 6553872, 6604416, 6622336, 6690411, 6722352, 6796608, 6805944, 6858432, 6917976, 6971328, 7058016, 7091712, 7184052, 7239456, 7278336, 7319424, 7373106, 7429968, 7450128, 7562646, 7646184, 7682688, 7767552, 7782723, 7838208, 7842744, 7929376, 7940268, 7967232, 8066304, 8070972, 8144388, 8234352, 8273664, 8381394, 8491392, 8514432, 8601957, 8643024, 8691816, 8738496, 8805888, 8823087, 8920548, 8963136, 9062144, 9074592, 9144576, 9223968, 9263646, 9295104, 9307872, 9410688, 9416134, 9578736, 9652608, 9759232, 9778293, 9830808, 9906624, 9933504, 10083528, 10194912, 10243584, 10376964, 10456992, 10587024, 10637568, 10761296, 10776078, 10859184, 10979136, 11059659, 11144952, 11175192, 11321856, 11352576, 11469276, 11524032, 11589088, 11651328, 11764116, 11894064, 11910402, 11950848, 12099456, 12106458, 12298624, 12351528, 12410496, 12547584, 12572091, 12737088, 12771648, 12870144, 13037724, 13107744, 13208832, 13244672, 13380822, 13444704, 13593216, 13611888, 13716864, 13835952, 13895469, 13942656, 14116032, 14124201, 14368104, 14478912, 14556672, 14638848, 14746212, 14859936, 14900256, 15125292, 15292368, 15365376, 15565446, 15685488, 15858752, 15880536, 16132608, 16141944, 16164117, 16288776, 16468704, 16547328, 16762788, 16982784, 17028864, 17203914, 17286048, 17383632, 17476992, 17646174, 17841096, 17926272, 18124288, 18149184, 18159687, 18289152, 18447936, 18527292, 18590208, 18615744, 18821376, 18832268, 19157472, 19305216, 19556586, 19661616, 19813248, 19867008, 20071233, 20167056, 20389824, 20753928, 20913984, 21174048, 21275136, 21522592, 21552156, 21718368, 21958272, 22119318, 22289904, 22350384, 22938552, 23048064, 23178176, 23302656, 23348169, 23528232, 23788128, 23820804, 23901696, 24198912, 24212916, 24597248, 24703056, 24820992, 25144182, 25474176, 25543296, 25805871, 26075448, 26215488, 26417664, 26469261, 26489344, 26761644, 26889408, 27186432, 27223776, 27433728, 27671904, 27790938, 27885312, 28232064, 28248402, 28736208, 28957824, 29277696, 29334879, 29492424, 29719872, 29800512, 30250584, 30584736, 30730752, 31130892, 31370976, 31717504, 31761072, 32283888, 32328234, 32577552, 32937408, 33525576, 33965568, 34057728, 34407828, 34572096, 34767264, 34953984, 35292348, 35682192, 35852544, 36298368, 36319374, 36895872, 37054584, 37231488, 37642752, 37664536, 37716273, 38314944, 38610432, 39113172, 39323232, 39626496, 39734016, 40142466, 40334112, 40779648, 41507856, 41686407, 41827968, 42348096, 42372603, 43045184, 43104312, 43436736, 43916544, 44238636, 44579808, 44700768, 45877104, 46096128, 46356352, 46696338, 47056464, 47576256, 47641608, 48397824, 48425832, 49194496, 49406112, 49641984, 50288364, 50948352, 51086592, 51611742, 52150896, 52430976, 52938522, 53523288, 53778816, 54372864, 54447552, 54479061, 54867456, 55343808, 55581876, 55770624, 56464128, 56496804, 57472416, 57915648, 58669758, 58984848, 59439744, 59601024, 60213699, 60501168, 61169472, 62261784, 62741952, 63435008, 63522144, 64567776, 64656468, 65155104, 65874816, 67051152, 68815656, 69144192, 69534528, 69907968, 70044507, 70584696, 71364384, 71705088, 72596736, 72638748, 73791744, 74109168, 74462976, 75329072, 75432546, 76629888, 77417613, 78226344, 78646464, 79252992, 79468032, 80284932, 80668224, 81559296, 83015712, 83372814, 83655936, 84696192, 84745206, 86090368, 86208624, 86873472, 87833088, 88004637, 88477272, 89159616, 89401536, 91754208, 92192256, 92712704, 93392676, 94112928, 95152512, 95283216, 96851664, 98812224, 100576728, 101896704, 102173184, 103223484, 104301792, 104861952, 105877044, 107046576, 107557632, 108895104, 108958122, 110687616, 111163752, 112928256, 112993608, 113148819, 114944832, 115831296, 117339516, 117969696, 118879488, 119202048, 120427398, 121002336, 122338944, 124523568, 125483904, 126870016, 127044288, 127117809, 129135552, 129312936, 130310208, 131749632, 134102304, 137631312, 138288384, 139069056, 140089014, 141169392, 142728768, 145193472, 145277496, 147583488, 148218336, 148925952, 150658144, 150865092, 153259776, 154835226, 156452688, 157292928, 160569864, 161336448, 163118592, 163437183, 166031424, 166745628, 167311872, 169392384, 169490412, 172180736, 172417248, 173746944, 176009274, 176954544, 178319232, 178803072, 180641097, 183508416, 185425408, 186785352, 188225856, 190305024, 190566432, 193703328, 197624448, 201153456, 206446968, 208603584, 209723904, 210133521, 211754088, 214093152, 215115264, 217790208, 217916244, 221375232, 222327504, 225987216, 226297638, 229889664, 234679032, 235939392, 237758976, 238404096, 240854796, 242004672, 244677888, 249047136, 250967808, 254088576, 254235618, 258271104, 258625872, 260620416, 263499264, 264013911, 268204608, 275262624, 276576768, 278138112, 280178028, 282338784, 285457536, 290554992, 296436672, 301316288, 301730184, 306519552, 309670452, 312905376, 314585856, 321139728, 322672896, 326874366, 332062848, 333491256, 338784768, 338980824, 344361472, 344834496, 347493888, 352018548, 353909088, 356638464, 357606144, 361282194, 367016832, 373570704, 376451712, 380610048, 381132864, 381353427, 387406656, 395248896, 402306912, 412893936, 417207168, 420267042, 423508176, 428186304, 435580416, 435832488, 442750464, 444655008, 451974432, 452595276, 459779328, 469358064, 471878784, 481709592, 484009344, 489355776, 490311549, 498094272, 501935616, 508177152, 508471236, 516542208, 517251744, 521240832, 528027822, 536409216, 541923291, 550525248, 556276224, 560356056, 564677568, 570915072, 581109984, 592873344, 602632576, 603460368, 619340904, 625810752, 629171712, 642279456, 645345792, 653748732, 664125696, 666982512, 677961648, 689668992, 704037096, 707818176, 713276928, 715212288, 722564388, 734033664, 747141408, 752903424, 762265728, 762706854, 774813312, 790497792, 792041733, 804613824, 825787872, 834414336, 840534084, 847016352, 856372608, 871664976, 889310016, 903948864, 905190552, 919558656, 938716128, 943757568, 963419184, 968018688, 980623098, 996188544, 1016354304, 1016942472, 1033084416, 1034503488, 1042481664, 1056055644, 1072818432, 1083846582, 1101050496, 1120712112, 1129355136, 1141830144, 1144060281, 1162219968, 1185746688, 1205265152, 1206920736, 1238681808, 1251621504, 1284558912, 1307497464, 1328251392, 1333965024, 1355923296, 1379337984, 1408074192, 1415636352, 1445128776, 1468067328, 1470934647, 1494282816, 1505806848, 1524531456, 1525413708, 1549626624, 1584083466, 1609227648, 1651575744, 1668828672, 1681068168, 1694032704, 1712745216, 1743329952, 1778620032, 1807897728, 1810381104, 1877432256, 1887515136, 1926838368, 1936037376, 1961246196, 1992377088, 2033884944, 2069006976, 2112111288, 2145636864, 2167693164, 2202100992, 2241424224, 2258710272, 2288120562, 2324439936, 2371493376, 2410530304, 2413841472, 2477363616, 2503243008, 2569117824, 2614994928, 2667930048, 2711846592, 2758675968, 2816148384, 2831272704, 2890257552, 2941869294, 2988565632, 3049062912, 3050827416, 3099253248, 3168166932, 3218455296, 3303151488, 3362136336, 3388065408, 3425490432, 3432180843, 3486659904, 3557240064, 3615795456, 3620762208, 3754864512, 3853676736, 3922492392, 3984754176, 4067769888, 4138013952, 4224222576, 4335386328, 4404201984, 4482848448, 4517420544, 4576241124, 4648879872, 4827682944, 4954727232, 5006486016, 5138235648, 5229989856, 5335860096, 5423693184, 5632296768, 5662545408, 5780515104, 5883738588, 5977131264, 6101654832, 6336333864, 6436910592, 6606302976, 6724272672, 6776130816, 6864361686, 6973319808, 7114480128, 7231590912, 7241524416, 7509729024, 7707353472, 7844984784, 8135539776, 8276027904, 8448445152, 8670772656, 8965696896, 9152482248, 9297759744, 9655365888, 9909454464, 10276471296, 10296542529, 10459979712, 10671720192, 10847386368, 11264593536, 11561030208, 11767477176, 11954262528, 12203309664, 12672667728, 13212605952, 13448545344, 13552261632, 13728723372, 13946639616, 14483048832, 15019458048, 15414706944, 15689969568, 16271079552, 16896890304, 17341545312, 17931393792, 18304964496, 19310731776, 19818908928, 20593085058, 20919959424, 21343440384, 21694772736, 22529187072, 23122060416, 23534954352, 24406619328, 25345335456, 26897090688, 27457446744, 27893279232, 28966097664, 30829413888, 31379939136, 32542159104, 33793780608, 34683090624, 35862787584, 36609928992, 39637817856, 41186170116, 41839918848, 45058374144, 46244120832, 47069908704, 48813238656, 50690670912, 53794181376, 54914893488, 57932195328, 62759878272, 65084318208, 67587561216, 69366181248, 73219857984, 82372340232, 83679837696, 92488241664, 94139817408, 97626477312, 101381341824, 107588362752, 109829786976, 125519756544, 135175122432, 138732362496, 146439715968, 164744680464, 188279634816, 195252954624, 202762683648, 219659573952, 251039513088, 277464724992, 292879431936, 329489360928, 376559269632, 405525367296, 439319147904, 585758863872, 658978721856, 753118539264, 878638295808, 1317957443712, 1757276591616, 2635914887424, 5271829774848]

約数ペア:

[(1, 5271829774848), (2, 2635914887424), (3, 1757276591616), (4, 1317957443712), (6, 878638295808), (7, 753118539264), (8, 658978721856), (9, 585758863872), (12, 439319147904), (13, 405525367296), (14, 376559269632), (16, 329489360928), (18, 292879431936), (19, 277464724992), (21, 251039513088), (24, 219659573952), (26, 202762683648), (27, 195252954624), (28, 188279634816), (32, 164744680464), (36, 146439715968), (38, 138732362496), (39, 135175122432), (42, 125519756544), (48, 109829786976), (49, 107588362752), (52, 101381341824), (54, 97626477312), (56, 94139817408), (57, 92488241664), (63, 83679837696), (64, 82372340232), (72, 73219857984), (76, 69366181248), (78, 67587561216), (81, 65084318208), (84, 62759878272), (91, 57932195328), (96, 54914893488), (98, 53794181376), (104, 50690670912), (108, 48813238656), (112, 47069908704), (114, 46244120832), (117, 45058374144), (126, 41839918848), (128, 41186170116), (133, 39637817856), (144, 36609928992), (147, 35862787584), (152, 34683090624), (156, 33793780608), (162, 32542159104), (168, 31379939136), (171, 30829413888), (182, 28966097664), (189, 27893279232), (192, 27457446744), (196, 26897090688), (208, 25345335456), (216, 24406619328), (224, 23534954352), (228, 23122060416), (234, 22529187072), (243, 21694772736), (247, 21343440384), (252, 20919959424), (256, 20593085058), (266, 19818908928), (273, 19310731776), (288, 18304964496), (294, 17931393792), (304, 17341545312), (312, 16896890304), (324, 16271079552), (336, 15689969568), (342, 15414706944), (351, 15019458048), (364, 14483048832), (378, 13946639616), (384, 13728723372), (389, 13552261632), (392, 13448545344), (399, 13212605952), (416, 12672667728), (432, 12203309664), (441, 11954262528), (448, 11767477176), (456, 11561030208), (468, 11264593536), (486, 10847386368), (494, 10671720192), (504, 10459979712), (512, 10296542529), (513, 10276471296), (532, 9909454464), (546, 9655365888), (567, 9297759744), (576, 9152482248), (588, 8965696896), (608, 8670772656), (624, 8448445152), (637, 8276027904), (648, 8135539776), (672, 7844984784), (684, 7707353472), (702, 7509729024), (728, 7241524416), (729, 7231590912), (741, 7114480128), (756, 6973319808), (768, 6864361686), (778, 6776130816), (784, 6724272672), (798, 6606302976), (819, 6436910592), (832, 6336333864), (864, 6101654832), (882, 5977131264), (896, 5883738588), (912, 5780515104), (931, 5662545408), (936, 5632296768), (972, 5423693184), (988, 5335860096), (1008, 5229989856), (1026, 5138235648), (1053, 5006486016), (1064, 4954727232), (1092, 4827682944), (1134, 4648879872), (1152, 4576241124), (1167, 4517420544), (1176, 4482848448), (1197, 4404201984), (1216, 4335386328), (1248, 4224222576), (1274, 4138013952), (1296, 4067769888), (1323, 3984754176), (1344, 3922492392), (1368, 3853676736), (1404, 3754864512), (1456, 3620762208), (1458, 3615795456), (1482, 3557240064), (1512, 3486659904), (1536, 3432180843), (1539, 3425490432), (1556, 3388065408), (1568, 3362136336), (1596, 3303151488), (1638, 3218455296), (1664, 3168166932), (1701, 3099253248), (1728, 3050827416), (1729, 3049062912), (1764, 2988565632), (1792, 2941869294), (1824, 2890257552), (1862, 2831272704), (1872, 2816148384), (1911, 2758675968), (1944, 2711846592), (1976, 2667930048), (2016, 2614994928), (2052, 2569117824), (2106, 2503243008), (2128, 2477363616), (2184, 2413841472), (2187, 2410530304), (2223, 2371493376), (2268, 2324439936), (2304, 2288120562), (2334, 2258710272), (2352, 2241424224), (2394, 2202100992), (2432, 2167693164), (2457, 2145636864), (2496, 2112111288), (2548, 2069006976), (2592, 2033884944), (2646, 1992377088), (2688, 1961246196), (2723, 1936037376), (2736, 1926838368), (2793, 1887515136), (2808, 1877432256), (2912, 1810381104), (2916, 1807897728), (2964, 1778620032), (3024, 1743329952), (3078, 1712745216), (3112, 1694032704), (3136, 1681068168), (3159, 1668828672), (3192, 1651575744), (3276, 1609227648), (3328, 1584083466), (3402, 1549626624), (3456, 1525413708), (3458, 1524531456), (3501, 1505806848), (3528, 1494282816), (3584, 1470934647), (3591, 1468067328), (3648, 1445128776), (3724, 1415636352), (3744, 1408074192), (3822, 1379337984), (3888, 1355923296), (3952, 1333965024), (3969, 1328251392), (4032, 1307497464), (4104, 1284558912), (4212, 1251621504), (4256, 1238681808), (4368, 1206920736), (4374, 1205265152), (4446, 1185746688), (4536, 1162219968), (4608, 1144060281), (4617, 1141830144), (4668, 1129355136), (4704, 1120712112), (4788, 1101050496), (4864, 1083846582), (4914, 1072818432), (4992, 1056055644), (5057, 1042481664), (5096, 1034503488), (5103, 1033084416), (5184, 1016942472), (5187, 1016354304), (5292, 996188544), (5376, 980623098), (5446, 968018688), (5472, 963419184), (5586, 943757568), (5616, 938716128), (5733, 919558656), (5824, 905190552), (5832, 903948864), (5928, 889310016), (6048, 871664976), (6156, 856372608), (6224, 847016352), (6272, 840534084), (6318, 834414336), (6384, 825787872), (6552, 804613824), (6656, 792041733), (6669, 790497792), (6804, 774813312), (6912, 762706854), (6916, 762265728), (7002, 752903424), (7056, 747141408), (7182, 734033664), (7296, 722564388), (7371, 715212288), (7391, 713276928), (7448, 707818176), (7488, 704037096), (7644, 689668992), (7776, 677961648), (7904, 666982512), (7938, 664125696), (8064, 653748732), (8169, 645345792), (8208, 642279456), (8379, 629171712), (8424, 625810752), (8512, 619340904), (8736, 603460368), (8748, 602632576), (8892, 592873344), (9072, 581109984), (9234, 570915072), (9336, 564677568), (9408, 560356056), (9477, 556276224), (9576, 550525248), (9728, 541923291), (9828, 536409216), (9984, 528027822), (10114, 521240832), (10192, 517251744), (10206, 516542208), (10368, 508471236), (10374, 508177152), (10503, 501935616), (10584, 498094272), (10752, 490311549), (10773, 489355776), (10892, 484009344), (10944, 481709592), (11172, 471878784), (11232, 469358064), (11466, 459779328), (11648, 452595276), (11664, 451974432), (11856, 444655008), (11907, 442750464), (12096, 435832488), (12103, 435580416), (12312, 428186304), (12448, 423508176), (12544, 420267042), (12636, 417207168), (12768, 412893936), (13104, 402306912), (13338, 395248896), (13608, 387406656), (13824, 381353427), (13832, 381132864), (13851, 380610048), (14004, 376451712), (14112, 373570704), (14364, 367016832), (14592, 361282194), (14742, 357606144), (14782, 356638464), (14896, 353909088), (14976, 352018548), (15171, 347493888), (15288, 344834496), (15309, 344361472), (15552, 338980824), (15561, 338784768), (15808, 333491256), (15876, 332062848), (16128, 326874366), (16338, 322672896), (16416, 321139728), (16758, 314585856), (16848, 312905376), (17024, 309670452), (17199, 306519552), (17472, 301730184), (17496, 301316288), (17784, 296436672), (18144, 290554992), (18468, 285457536), (18672, 282338784), (18816, 280178028), (18954, 278138112), (19061, 276576768), (19152, 275262624), (19656, 268204608), (19968, 264013911), (20007, 263499264), (20228, 260620416), (20384, 258625872), (20412, 258271104), (20736, 254235618), (20748, 254088576), (21006, 250967808), (21168, 249047136), (21546, 244677888), (21784, 242004672), (21888, 240854796), (22113, 238404096), (22173, 237758976), (22344, 235939392), (22464, 234679032), (22932, 229889664), (23296, 226297638), (23328, 225987216), (23712, 222327504), (23814, 221375232), (24192, 217916244), (24206, 217790208), (24507, 215115264), (24624, 214093152), (24896, 211754088), (25088, 210133521), (25137, 209723904), (25272, 208603584), (25536, 206446968), (26208, 201153456), (26676, 197624448), (27216, 193703328), (27664, 190566432), (27702, 190305024), (28008, 188225856), (28224, 186785352), (28431, 185425408), (28728, 183508416), (29184, 180641097), (29484, 178803072), (29564, 178319232), (29792, 176954544), (29952, 176009274), (30342, 173746944), (30576, 172417248), (30618, 172180736), (31104, 169490412), (31122, 169392384), (31509, 167311872), (31616, 166745628), (31752, 166031424), (32256, 163437183), (32319, 163118592), (32676, 161336448), (32832, 160569864), (33516, 157292928), (33696, 156452688), (34048, 154835226), (34398, 153259776), (34944, 150865092), (34992, 150658144), (35399, 148925952), (35568, 148218336), (35721, 147583488), (36288, 145277496), (36309, 145193472), (36936, 142728768), (37344, 141169392), (37632, 140089014), (37908, 139069056), (38122, 138288384), (38304, 137631312), (39312, 134102304), (40014, 131749632), (40456, 130310208), (40768, 129312936), (40824, 129135552), (41472, 127117809), (41496, 127044288), (41553, 126870016), (42012, 125483904), (42336, 124523568), (43092, 122338944), (43568, 121002336), (43776, 120427398), (44226, 119202048), (44346, 118879488), (44688, 117969696), (44928, 117339516), (45513, 115831296), (45864, 114944832), (46592, 113148819), (46656, 112993608), (46683, 112928256), (47424, 111163752), (47628, 110687616), (48384, 108958122), (48412, 108895104), (49014, 107557632), (49248, 107046576), (49792, 105877044), (50274, 104861952), (50544, 104301792), (51072, 103223484), (51597, 102173184), (51737, 101896704), (52416, 100576728), (53352, 98812224), (54432, 96851664), (55328, 95283216), (55404, 95152512), (56016, 94112928), (56448, 93392676), (56862, 92712704), (57183, 92192256), (57456, 91754208), (58968, 89401536), (59128, 89159616), (59584, 88477272), (59904, 88004637), (60021, 87833088), (60684, 86873472), (61152, 86208624), (61236, 86090368), (62208, 84745206), (62244, 84696192), (63018, 83655936), (63232, 83372814), (63504, 83015712), (64638, 81559296), (65352, 80668224), (65664, 80284932), (66339, 79468032), (66519, 79252992), (67032, 78646464), (67392, 78226344), (68096, 77417613), (68796, 76629888), (69888, 75432546), (69984, 75329072), (70798, 74462976), (71136, 74109168), (71442, 73791744), (72576, 72638748), (72618, 72596736), (73521, 71705088), (73872, 71364384), (74688, 70584696), (75264, 70044507), (75411, 69907968), (75816, 69534528), (76244, 69144192), (76608, 68815656), (78624, 67051152), (80028, 65874816), (80912, 65155104), (81536, 64656468), (81648, 64567776), (82992, 63522144), (83106, 63435008), (84024, 62741952), (84672, 62261784), (86184, 61169472), (87136, 60501168), (87552, 60213699), (88452, 59601024), (88692, 59439744), (89376, 58984848), (89856, 58669758), (91026, 57915648), (91728, 57472416), (93312, 56496804), (93366, 56464128), (94527, 55770624), (94848, 55581876), (95256, 55343808), (96083, 54867456), (96768, 54479061), (96824, 54447552), (96957, 54372864), (98028, 53778816), (98496, 53523288), (99584, 52938522), (100548, 52430976), (101088, 52150896), (102144, 51611742), (103194, 51086592), (103474, 50948352), (104832, 50288364), (106197, 49641984), (106704, 49406112), (107163, 49194496), (108864, 48425832), (108927, 48397824), (110656, 47641608), (110808, 47576256), (112032, 47056464), (112896, 46696338), (113724, 46356352), (114366, 46096128), (114912, 45877104), (117936, 44700768), (118256, 44579808), (119168, 44238636), (120042, 43916544), (121368, 43436736), (122304, 43104312), (122472, 43045184), (124416, 42372603), (124488, 42348096), (126036, 41827968), (126464, 41686407), (127008, 41507856), (129276, 40779648), (130704, 40334112), (131328, 40142466), (132678, 39734016), (133038, 39626496), (134064, 39323232), (134784, 39113172), (136539, 38610432), (137592, 38314944), (139776, 37716273), (139968, 37664536), (140049, 37642752), (141596, 37231488), (142272, 37054584), (142884, 36895872), (145152, 36319374), (145236, 36298368), (147042, 35852544), (147744, 35682192), (149376, 35292348), (150822, 34953984), (151632, 34767264), (152488, 34572096), (153216, 34407828), (154791, 34057728), (155211, 33965568), (157248, 33525576), (160056, 32937408), (161824, 32577552), (163072, 32328234), (163296, 32283888), (165984, 31761072), (166212, 31717504), (168048, 31370976), (169344, 31130892), (171549, 30730752), (172368, 30584736), (174272, 30250584), (176904, 29800512), (177384, 29719872), (178752, 29492424), (179712, 29334879), (180063, 29277696), (182052, 28957824), (183456, 28736208), (186624, 28248402), (186732, 28232064), (189054, 27885312), (189696, 27790938), (190512, 27671904), (192166, 27433728), (193648, 27223776), (193914, 27186432), (196056, 26889408), (196992, 26761644), (199017, 26489344), (199168, 26469261), (199557, 26417664), (201096, 26215488), (202176, 26075448), (204288, 25805871), (206388, 25543296), (206948, 25474176), (209664, 25144182), (212394, 24820992), (213408, 24703056), (214326, 24597248), (217728, 24212916), (217854, 24198912), (220563, 23901696), (221312, 23820804), (221616, 23788128), (224064, 23528232), (225792, 23348169), (226233, 23302656), (227448, 23178176), (228732, 23048064), (229824, 22938552), (235872, 22350384), (236512, 22289904), (238336, 22119318), (240084, 21958272), (242736, 21718368), (244608, 21552156), (244944, 21522592), (247793, 21275136), (248976, 21174048), (252072, 20913984), (254016, 20753928), (258552, 20389824), (261408, 20167056), (262656, 20071233), (265356, 19867008), (266076, 19813248), (268128, 19661616), (269568, 19556586), (273078, 19305216), (275184, 19157472), (279936, 18832268), (280098, 18821376), (283192, 18615744), (283581, 18590208), (284544, 18527292), (285768, 18447936), (288249, 18289152), (290304, 18159687), (290472, 18149184), (290871, 18124288), (294084, 17926272), (295488, 17841096), (298752, 17646174), (301644, 17476992), (303264, 17383632), (304976, 17286048), (306432, 17203914), (309582, 17028864), (310422, 16982784), (314496, 16762788), (318591, 16547328), (320112, 16468704), (323648, 16288776), (326144, 16164117), (326592, 16141944), (326781, 16132608), (331968, 15880536), (332424, 15858752), (336096, 15685488), (338688, 15565446), (343098, 15365376), (344736, 15292368), (348544, 15125292), (353808, 14900256), (354768, 14859936), (357504, 14746212), (360126, 14638848), (362159, 14556672), (364104, 14478912), (366912, 14368104), (373248, 14124201), (373464, 14116032), (378108, 13942656), (379392, 13895469), (381024, 13835952), (384332, 13716864), (387296, 13611888), (387828, 13593216), (392112, 13444704), (393984, 13380822), (398034, 13244672), (399114, 13208832), (402192, 13107744), (404352, 13037724), (409617, 12870144), (412776, 12771648), (413896, 12737088), (419328, 12572091), (420147, 12547584), (424788, 12410496), (426816, 12351528), (428652, 12298624), (435456, 12106458), (435708, 12099456), (441126, 11950848), (442624, 11910402), (443232, 11894064), (448128, 11764116), (452466, 11651328), (454896, 11589088), (457464, 11524032), (459648, 11469276), (464373, 11352576), (465633, 11321856), (471744, 11175192), (473024, 11144952), (476672, 11059659), (480168, 10979136), (485472, 10859184), (489216, 10776078), (489888, 10761296), (495586, 10637568), (497952, 10587024), (504144, 10456992), (508032, 10376964), (514647, 10243584), (517104, 10194912), (522816, 10083528), (530712, 9933504), (532152, 9906624), (536256, 9830808), (539136, 9778293), (540189, 9759232), (546156, 9652608), (550368, 9578736), (559872, 9416134), (560196, 9410688), (566384, 9307872), (567162, 9295104), (569088, 9263646), (571536, 9223968), (576498, 9144576), (580944, 9074592), (581742, 9062144), (588168, 8963136), (590976, 8920548), (597504, 8823087), (598671, 8805888), (603288, 8738496), (606528, 8691816), (609952, 8643024), (612864, 8601957), (619164, 8514432), (620844, 8491392), (628992, 8381394), (637182, 8273664), (640224, 8234352), (647296, 8144388), (653184, 8070972), (653562, 8066304), (661689, 7967232), (663936, 7940268), (664848, 7929376), (672192, 7842744), (672581, 7838208), (677376, 7782723), (678699, 7767552), (686196, 7682688), (689472, 7646184), (697088, 7562646), (707616, 7450128), (709536, 7429968), (715008, 7373106), (720252, 7319424), (724318, 7278336), (728208, 7239456), (733824, 7184052), (743379, 7091712), (746928, 7058016), (756216, 6971328), (762048, 6917976), (768664, 6858432), (774592, 6805944), (775656, 6796608), (784224, 6722352), (787968, 6690411), (796068, 6622336), (798228, 6604416), (804384, 6553872), (808704, 6518862), (819234, 6435072), (825552, 6385824), (827792, 6368544), (840294, 6273792), (849576, 6205248), (850743, 6196736), (853632, 6175764), (857304, 6149312), (864747, 6096384), (870912, 6053229), (871416, 6049728), (882252, 5975424), (885248, 5955201), (886464, 5947032), (896256, 5882058), (904932, 5825664), (909792, 5794544), (914928, 5762016), (919296, 5734638), (928746, 5676288), (931266, 5660928), (943488, 5587596), (946048, 5572476), (955773, 5515776), (960336, 5489568), (970944, 5429592), (978432, 5388039), (979776, 5380648), (980343, 5377536), (991172, 5318784), (995904, 5293512), (1008288, 5228496), (1016064, 5188482), (1029294, 5121792), (1034208, 5097456), (1045632, 5041764), (1061424, 4966752), (1064304, 4953312), (1072512, 4915404), (1080378, 4879616), (1086477, 4852224), (1092312, 4826304), (1100736, 4789368), (1119744, 4708067), (1120392, 4705344), (1132768, 4653936), (1134324, 4647552), (1138176, 4631823), (1143072, 4611984), (1152996, 4572288), (1161888, 4537296), (1163484, 4531072), (1176336, 4481568), (1181952, 4460274), (1197342, 4402944), (1206576, 4369248), (1213056, 4345908), (1219904, 4321512), (1228851, 4290048), (1238328, 4257216), (1241688, 4245696), (1257984, 4190697), (1260441, 4182528), (1274364, 4136832), (1280448, 4117176), (1294592, 4072194), (1306368, 4035486), (1307124, 4033152), (1323378, 3983616), (1327872, 3970134), (1329696, 3964688), (1344384, 3921372), (1345162, 3919104), (1357398, 3883776), (1372392, 3841344), (1378944, 3823092), (1393119, 3784192), (1394176, 3781323), (1396899, 3773952), (1415232, 3725064), (1419072, 3714984), (1430016, 3686553), (1440504, 3659712), (1448636, 3639168), (1456416, 3619728), (1467648, 3592026), (1486758, 3545856), (1493856, 3529008), (1512432, 3485664), (1524096, 3458988), (1537328, 3429216), (1543941, 3414528), (1549184, 3402972), (1551312, 3398304), (1568448, 3361176), (1592136, 3311168), (1596456, 3302208), (1608768, 3276936), (1617408, 3259431), (1638468, 3217536), (1651104, 3192912), (1655584, 3184272), (1680588, 3136896), (1699152, 3102624), (1701486, 3098368), (1707264, 3087882), (1714608, 3074656), (1729494, 3048192), (1742832, 3024864), (1764504, 2987712), (1772928, 2973516), (1792512, 2941029), (1796013, 2935296), (1809864, 2912832), (1819584, 2897272), (1829856, 2881008), (1838592, 2867319), (1857492, 2838144), (1862532, 2830464), (1886976, 2793798), (1892096, 2786238), (1911546, 2757888), (1920672, 2744784), (1941888, 2714796), (1959552, 2690324), (1960686, 2688768), (1982344, 2659392), (1985067, 2655744), (1991808, 2646756), (2016576, 2614248), (2017743, 2612736), (2032128, 2594241), (2036097, 2589184), (2058588, 2560896), (2068416, 2548728), (2091264, 2520882), (2122848, 2483376), (2128608, 2476656), (2145024, 2457702), (2160756, 2439808), (2172954, 2426112), (2184624, 2413152), (2201472, 2394684), (2230137, 2363904), (2240784, 2352672), (2265536, 2326968), (2268648, 2323776), (2286144, 2305992)]