1124837715456

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[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, 83, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 166, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 249, 252, 256, 266, 273, 288, 294, 304, 312, 324, 332, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 498, 504, 512, 513, 532, 546, 567, 576, 581, 588, 608, 624, 637, 648, 664, 672, 684, 702, 728, 729, 741, 747, 756, 768, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 972, 988, 996, 1008, 1026, 1053, 1064, 1079, 1092, 1134, 1152, 1162, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1328, 1344, 1368, 1404, 1456, 1458, 1482, 1494, 1512, 1536, 1539, 1568, 1577, 1596, 1638, 1664, 1701, 1728, 1729, 1743, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 1992, 2016, 2052, 2106, 2128, 2158, 2184, 2187, 2223, 2241, 2268, 2304, 2324, 2352, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2656, 2688, 2736, 2793, 2808, 2912, 2916, 2964, 2988, 3024, 3078, 3136, 3154, 3159, 3192, 3237, 3276, 3328, 3402, 3456, 3458, 3486, 3528, 3584, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 3984, 4032, 4067, 4104, 4212, 4256, 4316, 4368, 4374, 4446, 4482, 4536, 4608, 4617, 4648, 4704, 4731, 4788, 4864, 4914, 4992, 5096, 5103, 5184, 5187, 5229, 5292, 5312, 5376, 5472, 5586, 5616, 5733, 5824, 5832, 5928, 5976, 6048, 6156, 6272, 6308, 6318, 6384, 6474, 6552, 6656, 6669, 6723, 6804, 6912, 6916, 6972, 7056, 7182, 7296, 7371, 7448, 7488, 7553, 7644, 7776, 7904, 7938, 7968, 8064, 8134, 8208, 8379, 8424, 8512, 8632, 8736, 8748, 8892, 8964, 9072, 9234, 9296, 9408, 9462, 9477, 9576, 9711, 9728, 9828, 9984, 10192, 10206, 10368, 10374, 10458, 10584, 10624, 10752, 10773, 10944, 11039, 11172, 11232, 11466, 11648, 11664, 11856, 11907, 11952, 12096, 12103, 12201, 12312, 12544, 12616, 12636, 12768, 12948, 13104, 13338, 13446, 13608, 13824, 13832, 13851, 13944, 14112, 14193, 14364, 14592, 14742, 14896, 14976, 15106, 15288, 15309, 15552, 15561, 15687, 15808, 15876, 15936, 16128, 16268, 16416, 16758, 16848, 17024, 17199, 17264, 17472, 17496, 17784, 17928, 18144, 18468, 18592, 18816, 18924, 18954, 19152, 19422, 19656, 19968, 20007, 20169, 20384, 20412, 20501, 20736, 20748, 20916, 21168, 21248, 21546, 21888, 22078, 22113, 22344, 22464, 22659, 22932, 23296, 23328, 23712, 23814, 23904, 24192, 24206, 24402, 24624, 25088, 25137, 25232, 25272, 25536, 25896, 26208, 26676, 26892, 27216, 27664, 27702, 27888, 28224, 28386, 28431, 28728, 29133, 29184, 29484, 29792, 29952, 30212, 30576, 30618, 31104, 31122, 31374, 31616, 31752, 31872, 32256, 32319, 32536, 32832, 33117, 33516, 33696, 34048, 34398, 34528, 34944, 34992, 35568, 35721, 35856, 36288, 36309, 36603, 36936, 37184, 37632, 37848, 37908, 38304, 38844, 39312, 40014, 40338, 40768, 40824, 41002, 41472, 41496, 41553, 41832, 42336, 42496, 42579, 43092, 43776, 44156, 44226, 44688, 44928, 45318, 45864, 46592, 46656, 46683, 47061, 47424, 47628, 47808, 48384, 48412, 48804, 49248, 50274, 50464, 50544, 51072, 51597, 51792, 52416, 52871, 53352, 53784, 54432, 55328, 55404, 55776, 56448, 56772, 56862, 57456, 58266, 58968, 59584, 59904, 60021, 60424, 60507, 61152, 61236, 61503, 62208, 62244, 62748, 63232, 63504, 63744, 64638, 65072, 65664, 66234, 66339, 67032, 67392, 67977, 68096, 68796, 69056, 69888, 69984, 71136, 71442, 71712, 72576, 72618, 73206, 73872, 74368, 75264, 75411, 75696, 75816, 76608, 77273, 77688, 78624, 80028, 80676, 81536, 81648, 82004, 82992, 83106, 83664, 84672, 85158, 86184, 87399, 87552, 88312, 88452, 89376, 89856, 90636, 91728, 93312, 93366, 94122, 94848, 95256, 95616, 96768, 96824, 96957, 97608, 98496, 99351, 100548, 100928, 101088, 102144, 103194, 103584, 104832, 105742, 106704, 107163, 107568, 108864, 108927, 109809, 110656, 110808, 111552, 112896, 113544, 113724, 114912, 116532, 117936, 119168, 120042, 120848, 121014, 122304, 122472, 123006, 124416, 124488, 125496, 126464, 127008, 127488, 127737, 129276, 130144, 131328, 132468, 132678, 134064, 134784, 135954, 137592, 138112, 139776, 139968, 140049, 141183, 142272, 142884, 143424, 143507, 145152, 145236, 146412, 147744, 148736, 150822, 151392, 151632, 153216, 154546, 154791, 155376, 157248, 158613, 160056, 161352, 163072, 163296, 164008, 165984, 166212, 167328, 169344, 170316, 172368, 174798, 176624, 176904, 178752, 179712, 180063, 181272, 181521, 183456, 184509, 186624, 186732, 188244, 189696, 190512, 191232, 193648, 193914, 195216, 196992, 198702, 199017, 201096, 201856, 202176, 203931, 204288, 206388, 207168, 209664, 211484, 213408, 214326, 215136, 217728, 217854, 219618, 221312, 221616, 223104, 225792, 226233, 227088, 227448, 229824, 231819, 233064, 235872, 238336, 240084, 241696, 242028, 244608, 244944, 246012, 248976, 250992, 254016, 255474, 258552, 260288, 262197, 262656, 264936, 265356, 268128, 269568, 271908, 275184, 276224, 279936, 280098, 282366, 284544, 285768, 286848, 287014, 290304, 290472, 290871, 292824, 295488, 297472, 298053, 301644, 302784, 303264, 306432, 309092, 309582, 310752, 314496, 317226, 320112, 322704, 326144, 326592, 326781, 328016, 329427, 331968, 332424, 334656, 338688, 340632, 344736, 349596, 353248, 353808, 357504, 360126, 362544, 363042, 366912, 369018, 373248, 373464, 376488, 379392, 381024, 382464, 383211, 387296, 387828, 390432, 393984, 397404, 398034, 402192, 403712, 404352, 407862, 412776, 414336, 419328, 420147, 422968, 423549, 426816, 428652, 430272, 430521, 435456, 435708, 439236, 442624, 443232, 446208, 452466, 454176, 454896, 459648, 463638, 464373, 466128, 471744, 475839, 476672, 480168, 483392, 484056, 489216, 489888, 492024, 497952, 501984, 508032, 510948, 517104, 520576, 524394, 529872, 530712, 536256, 539136, 540189, 543816, 550368, 552448, 553527, 559872, 560196, 564732, 569088, 571536, 573696, 574028, 580944, 581742, 585648, 590976, 596106, 603288, 605568, 606528, 611793, 612864, 618184, 619164, 621504, 628992, 634452, 640224, 645408, 653184, 653562, 656032, 658854, 663936, 664848, 669312, 677376, 678699, 681264, 689472, 695457, 699192, 706496, 707616, 715008, 720252, 725088, 726084, 733824, 738036, 746928, 752976, 762048, 766422, 774592, 775656, 780864, 786591, 787968, 794808, 796068, 804384, 807424, 808704, 815724, 825552, 828672, 840294, 845936, 847098, 853632, 857304, 860544, 861042, 870912, 871416, 878472, 885248, 886464, 892416, 894159, 904932, 908352, 909792, 919296, 927276, 928746, 932256, 943488, 951678, 960336, 966784, 968112, 978432, 979776, 980343, 984048, 988281, 995904, 1003968, 1004549, 1016064, 1021896, 1034208, 1041152, 1048788, 1059744, 1061424, 1072512, 1080378, 1087632, 1100736, 1107054, 1119744, 1120392, 1129464, 1138176, 1143072, 1147392, 1148056, 1149633, 1161888, 1163484, 1171296, 1181952, 1192212, 1206576, 1211136, 1213056, 1223586, 1236368, 1238328, 1243008, 1257984, 1260441, 1268904, 1270647, 1280448, 1290816, 1291563, 1306368, 1307124, 1312064, 1317708, 1327872, 1329696, 1338624, 1357398, 1362528, 1378944, 1390914, 1393119, 1398384, 1412992, 1415232, 1427517, 1430016, 1440504, 1450176, 1452168, 1467648, 1476072, 1493856, 1505952, 1524096, 1532844, 1549184, 1551312, 1561728, 1573182, 1589616, 1592136, 1608768, 1617408, 1631448, 1651104, 1657344, 1660581, 1680588, 1691872, 1694196, 1707264, 1714608, 1721088, 1722084, 1742832, 1756944, 1772928, 1788318, 1809864, 1816704, 1819584, 1835379, 1838592, 1854552, 1857492, 1864512, 1886976, 1903356, 1920672, 1933568, 1936224, 1959552, 1960686, 1968096, 1976562, 1991808, 2007936, 2009098, 2032128, 2036097, 2043792, 2068416, 2082304, 2086371, 2097576, 2119488, 2122848, 2145024, 2160756, 2175264, 2201472, 2214108, 2240784, 2258928, 2286144, 2296112, 2299266, 2323776, 2326968, 2342592, 2359773, 2363904, 2384424, 2413152, 2422272, 2426112, 2447172, 2472736, 2476656, 2486016, 2520882, 2537808, 2541294, 2560896, 2581632, 2583126, 2612736, 2614248, 2624128, 2635416, 2655744, 2659392, 2677248, 2682477, 2714796, 2725056, 2757888, 2781828, 2786238, 2796768, 2825984, 2830464, 2855034, 2881008, 2900352, 2904336, 2935296, 2941029, 2952144, 2964843, 2987712, 3011904, 3013647, 3048192, 3065688, 3098368, 3102624, 3123456, 3146364, 3179232, 3184272, 3217536, 3262896, 3302208, 3321162, 3361176, 3383744, 3388392, 3414528, 3429216, 3442176, 3444168, 3448899, 3485664, 3513888, 3545856, 3576636, 3619728, 3633408, 3639168, 3670758, 3709104, 3714984, 3729024, 3773952, 3781323, 3806712, 3841344, 3867136, 3872448, 3874689, 3919104, 3921372, 3936192, 3953124, 3983616, 4015872, 4018196, 4072194, 4087584, 4136832, 4172742, 4195152, 4238976, 4245696, 4282551, 4290048, 4321512, 4350528, 4402944, 4428216, 4481568, 4517856, 4572288, 4592224, 4598532, 4647552, 4653936, 4685184, 4719546, 4768848, 4826304, 4852224, 4894344, 4945472, 4953312, 4972032, 4981743, 5041764, 5075616, 5082588, 5121792, 5163264, 5166252, 5228496, 5248256, 5270832, 5318784, 5364954, 5429592, 5450112, 5506137, 5515776, 5563656, 5572476, 5593536, 5651968, 5660928, 5710068, 5762016, 5800704, 5808672, 5882058, 5904288, 5929686, 5975424, 6023808, 6027294, 6096384, 6131376, 6196736, 6205248, 6246912, 6259113, 6292728, 6358464, 6368544, 6435072, 6525792, 6604416, 6642324, 6722352, 6767488, 6776784, 6858432, 6888336, 6897798, 6971328, 7027776, 7091712, 7153272, 7239456, 7266816, 7278336, 7341516, 7418208, 7429968, 7458048, 7562646, 7613424, 7682688, 7744896, 7749378, 7838208, 7842744, 7872384, 7906248, 7967232, 8031744, 8036392, 8047431, 8144388, 8175168, 8273664, 8345484, 8390304, 8477952, 8491392, 8565102, 8643024, 8701056, 8805888, 8823087, 8856432, 8894529, 8963136, 9035712, 9040941, 9144576, 9184448, 9197064, 9295104, 9307872, 9370368, 9439092, 9537696, 9652608, 9788688, 9890944, 9906624, 9963486, 10083528, 10151232, 10165176, 10243584, 10326528, 10332504, 10456992, 10496512, 10541664, 10637568, 10729908, 10859184, 10900224, 11012274, 11127312, 11144952, 11187072, 11321856, 11420136, 11524032, 11601408, 11617344, 11624067, 11764116, 11808576, 11859372, 11950848, 12047616, 12054588, 12262752, 12410496, 12518226, 12585456, 12716928, 12737088, 12847653, 12870144, 13051584, 13208832, 13284648, 13444704, 13534976, 13553568, 13716864, 13776672, 13795596, 13942656, 14055552, 14306544, 14478912, 14556672, 14683032, 14836416, 14859936, 14916096, 14945229, 15125292, 15226848, 15365376, 15489792, 15498756, 15685488, 15744768, 15812496, 16072784, 16094862, 16288776, 16350336, 16518411, 16547328, 16690968, 16780608, 16955904, 16982784, 17130204, 17286048, 17402112, 17646174, 17712864, 17789058, 17926272, 18071424, 18081882, 18289152, 18368896, 18394128, 18590208, 18615744, 18740736, 18777339, 18878184, 19075392, 19305216, 19577376, 19781888, 19813248, 19926972, 20167056, 20302464, 20330352, 20665008, 20913984, 21083328, 21275136, 21459816, 21718368, 21800448, 22024548, 22254624, 22289904, 22374144, 22840272, 23048064, 23234688, 23248134, 23528232, 23617152, 23718744, 23901696, 24095232, 24109176, 24142293, 24525504, 24820992, 25036452, 25170912, 25433856, 25474176, 25695306, 26103168, 26417664, 26469261, 26569296, 26889408, 27069952, 27107136, 27122823, 27433728, 27553344, 27591192, 27885312, 28111104, 28613088, 28957824, 29366064, 29672832, 29719872, 29890458, 30250584, 30453696, 30730752, 30979584, 30997512, 31370976, 31489536, 31624992, 32145568, 32189724, 32577552, 32700672, 33036822, 33381936, 33561216, 33965568, 34260408, 34572096, 34804224, 34872201, 35292348, 35425728, 35578116, 35852544, 36142848, 36163764, 36737792, 36788256, 37231488, 37554678, 37756368, 38150784, 38542959, 38610432, 39154752, 39563776, 39626496, 39853944, 40334112, 40604928, 40660704, 41330016, 41827968, 42166656, 42919632, 43436736, 44049096, 44509248, 44579808, 44748288, 44835687, 45680544, 46096128, 46469376, 46496268, 47056464, 47234304, 47437488, 48218352, 48284586, 49051008, 49641984, 50072904, 50341824, 50867712, 50948352, 51390612, 52206336, 52938522, 53138592, 53778816, 54214272, 54245646, 54867456, 55106688, 55182384, 55770624, 56222208, 56332017, 57226176, 57915648, 58732128, 59345664, 59439744, 59780916, 60501168, 60907392, 61995024, 62741952, 63249984, 64291136, 64379448, 65155104, 65401344, 66073644, 66763872, 67122432, 68520816, 69144192, 69744402, 70584696, 70851456, 71156232, 71705088, 72285696, 72327528, 73475584, 73576512, 74462976, 75109356, 75512736, 76301568, 77085918, 78309504, 79252992, 79707888, 80668224, 81209856, 81321408, 81368469, 82660032, 83655936, 84333312, 85839264, 86873472, 88098192, 89018496, 89159616, 89671374, 91361088, 92192256, 92938752, 92992536, 94112928, 94468608, 94874976, 96436704, 96569172, 98102016, 100145808, 100683648, 101896704, 102781224, 104412672, 104616603, 105877044, 106277184, 107557632, 108428544, 108491292, 110213376, 110364768, 112664034, 114452352, 115628877, 115831296, 117464256, 118691328, 118879488, 119561832, 121002336, 121814784, 123990048, 125483904, 126499968, 128582272, 128758896, 130310208, 132147288, 133527744, 134244864, 137041632, 138288384, 139488804, 141169392, 141702912, 142312464, 144655056, 147153024, 148925952, 150218712, 151025472, 152603136, 154171836, 156619008, 159415776, 161336448, 162642816, 162736938, 165320064, 167311872, 168666624, 168996051, 171678528, 173746944, 176196384, 178036992, 178319232, 179342748, 182722176, 185985072, 188225856, 189749952, 192873408, 193138344, 196204032, 200291616, 201367296, 205562448, 209233206, 211754088, 212554368, 215115264, 216857088, 216982584, 220426752, 220729536, 225328068, 228904704, 231257754, 234928512, 237758976, 239123664, 242004672, 243629568, 244105407, 247980096, 250967808, 252999936, 257164544, 257517792, 260620416, 264294576, 267055488, 274083264, 276576768, 278977608, 282338784, 283405824, 284624928, 289310112, 294306048, 300437424, 302050944, 308343672, 313238016, 313849809, 318831552, 322672896, 325285632, 325473876, 330640128, 337992102, 343357056, 347493888, 352392768, 356073984, 356638464, 358685496, 365444352, 371970144, 376451712, 379499904, 385746816, 386276688, 400583232, 402734592, 411124896, 418466412, 423508176, 425108736, 433965168, 441459072, 450656136, 457809408, 462515508, 469857024, 478247328, 484009344, 488210814, 495960192, 501935616, 505999872, 514329088, 515035584, 521240832, 528589152, 534110976, 548166528, 557955216, 564677568, 569249856, 578620224, 588612096, 600874848, 604101888, 616687344, 627699618, 637663104, 645345792, 650571264, 650947752, 661280256, 675984204, 686714112, 704785536, 713276928, 717370992, 730888704, 732316221, 743940288, 752903424, 758999808, 771493632, 772553376, 801166464, 822249792, 836932824, 847016352, 850217472, 867930336, 882918144, 901312272, 925031016, 939714048, 956494656, 968018688, 976421628, 991920384, 1030071168, 1042481664, 1057178304, 1068221952, 1096333056, 1115910432, 1129355136, 1138499712, 1157240448, 1201749696, 1208203776, 1233374688, 1255399236, 1275326208, 1301895504, 1351968408, 1373428224, 1409571072, 1434741984, 1464632442, 1487880576, 1505806848, 1517999616, 1542987264, 1545106752, 1602332928, 1644499584, 1673865648, 1694032704, 1735860672, 1765836288, 1802624544, 1850062032, 1912989312, 1936037376, 1952843256, 1983840768, 2060142336, 2114356608, 2192666112, 2196948663, 2231820864, 2258710272, 2276999424, 2314480896, 2403499392, 2466749376, 2510798472, 2550652416, 2603791008, 2703936816, 2819142144, 2869483968, 2929264884, 2975761152, 3090213504, 3204665856, 3288999168, 3347731296, 3388065408, 3471721344, 3605249088, 3700124064, 3825978624, 3905686512, 4120284672, 4228713216, 4393897326, 4463641728, 4517420544, 4553998848, 4628961792, 4806998784, 4933498752, 5021596944, 5207582016, 5407873632, 5738967936, 5858529768, 5951522304, 6180427008, 6577998336, 6695462592, 6776130816, 6943442688, 7210498176, 7400248128, 7651957248, 7811373024, 8457426432, 8787794652, 8927283456, 9613997568, 9866997504, 10043193888, 10415164032, 10815747264, 11477935872, 11717059536, 12360854016, 13390925184, 13552261632, 13886885376, 14420996352, 14800496256, 15622746048, 17575589304, 17854566912, 19733995008, 20086387776, 20830328064, 21631494528, 22955871744, 23434119072, 26781850368, 28841992704, 29600992512, 31245492096, 35151178608, 40172775552, 41660656128, 43262989056, 46868238144, 53563700736, 59201985024, 62490984192, 70302357216, 80345551104, 86525978112, 93736476288, 124981968384, 140604714432, 160691102208, 187472952576, 281209428864, 374945905152, 562418857728, 1124837715456]

約数ペア:

[(1, 1124837715456), (2, 562418857728), (3, 374945905152), (4, 281209428864), (6, 187472952576), (7, 160691102208), (8, 140604714432), (9, 124981968384), (12, 93736476288), (13, 86525978112), (14, 80345551104), (16, 70302357216), (18, 62490984192), (19, 59201985024), (21, 53563700736), (24, 46868238144), (26, 43262989056), (27, 41660656128), (28, 40172775552), (32, 35151178608), (36, 31245492096), (38, 29600992512), (39, 28841992704), (42, 26781850368), (48, 23434119072), (49, 22955871744), (52, 21631494528), (54, 20830328064), (56, 20086387776), (57, 19733995008), (63, 17854566912), (64, 17575589304), (72, 15622746048), (76, 14800496256), (78, 14420996352), (81, 13886885376), (83, 13552261632), (84, 13390925184), (91, 12360854016), (96, 11717059536), (98, 11477935872), (104, 10815747264), (108, 10415164032), (112, 10043193888), (114, 9866997504), (117, 9613997568), (126, 8927283456), (128, 8787794652), (133, 8457426432), (144, 7811373024), (147, 7651957248), (152, 7400248128), (156, 7210498176), (162, 6943442688), (166, 6776130816), (168, 6695462592), (171, 6577998336), (182, 6180427008), (189, 5951522304), (192, 5858529768), (196, 5738967936), (208, 5407873632), (216, 5207582016), (224, 5021596944), (228, 4933498752), (234, 4806998784), (243, 4628961792), (247, 4553998848), (249, 4517420544), (252, 4463641728), (256, 4393897326), (266, 4228713216), (273, 4120284672), (288, 3905686512), (294, 3825978624), (304, 3700124064), (312, 3605249088), (324, 3471721344), (332, 3388065408), (336, 3347731296), (342, 3288999168), (351, 3204665856), (364, 3090213504), (378, 2975761152), (384, 2929264884), (392, 2869483968), (399, 2819142144), (416, 2703936816), (432, 2603791008), (441, 2550652416), (448, 2510798472), (456, 2466749376), (468, 2403499392), (486, 2314480896), (494, 2276999424), (498, 2258710272), (504, 2231820864), (512, 2196948663), (513, 2192666112), (532, 2114356608), (546, 2060142336), (567, 1983840768), (576, 1952843256), (581, 1936037376), (588, 1912989312), (608, 1850062032), (624, 1802624544), (637, 1765836288), (648, 1735860672), (664, 1694032704), (672, 1673865648), (684, 1644499584), (702, 1602332928), (728, 1545106752), (729, 1542987264), (741, 1517999616), (747, 1505806848), (756, 1487880576), (768, 1464632442), (784, 1434741984), (798, 1409571072), (819, 1373428224), (832, 1351968408), (864, 1301895504), (882, 1275326208), (896, 1255399236), (912, 1233374688), (931, 1208203776), (936, 1201749696), (972, 1157240448), (988, 1138499712), (996, 1129355136), (1008, 1115910432), (1026, 1096333056), (1053, 1068221952), (1064, 1057178304), (1079, 1042481664), (1092, 1030071168), (1134, 991920384), (1152, 976421628), (1162, 968018688), (1176, 956494656), (1197, 939714048), (1216, 925031016), (1248, 901312272), (1274, 882918144), (1296, 867930336), (1323, 850217472), (1328, 847016352), (1344, 836932824), (1368, 822249792), (1404, 801166464), (1456, 772553376), (1458, 771493632), (1482, 758999808), (1494, 752903424), (1512, 743940288), (1536, 732316221), (1539, 730888704), (1568, 717370992), (1577, 713276928), (1596, 704785536), (1638, 686714112), (1664, 675984204), (1701, 661280256), (1728, 650947752), (1729, 650571264), (1743, 645345792), (1764, 637663104), (1792, 627699618), (1824, 616687344), (1862, 604101888), (1872, 600874848), (1911, 588612096), (1944, 578620224), (1976, 569249856), (1992, 564677568), (2016, 557955216), (2052, 548166528), (2106, 534110976), (2128, 528589152), (2158, 521240832), (2184, 515035584), (2187, 514329088), (2223, 505999872), (2241, 501935616), (2268, 495960192), (2304, 488210814), (2324, 484009344), (2352, 478247328), (2394, 469857024), (2432, 462515508), (2457, 457809408), (2496, 450656136), (2548, 441459072), (2592, 433965168), (2646, 425108736), (2656, 423508176), (2688, 418466412), (2736, 411124896), (2793, 402734592), (2808, 400583232), (2912, 386276688), (2916, 385746816), (2964, 379499904), (2988, 376451712), (3024, 371970144), (3078, 365444352), (3136, 358685496), (3154, 356638464), (3159, 356073984), (3192, 352392768), (3237, 347493888), (3276, 343357056), (3328, 337992102), (3402, 330640128), (3456, 325473876), (3458, 325285632), (3486, 322672896), (3528, 318831552), (3584, 313849809), (3591, 313238016), (3648, 308343672), (3724, 302050944), (3744, 300437424), (3822, 294306048), (3888, 289310112), (3952, 284624928), (3969, 283405824), (3984, 282338784), (4032, 278977608), (4067, 276576768), (4104, 274083264), (4212, 267055488), (4256, 264294576), (4316, 260620416), (4368, 257517792), (4374, 257164544), (4446, 252999936), (4482, 250967808), (4536, 247980096), (4608, 244105407), (4617, 243629568), (4648, 242004672), (4704, 239123664), (4731, 237758976), (4788, 234928512), (4864, 231257754), (4914, 228904704), (4992, 225328068), (5096, 220729536), (5103, 220426752), (5184, 216982584), (5187, 216857088), (5229, 215115264), (5292, 212554368), (5312, 211754088), (5376, 209233206), (5472, 205562448), (5586, 201367296), (5616, 200291616), (5733, 196204032), (5824, 193138344), (5832, 192873408), (5928, 189749952), (5976, 188225856), (6048, 185985072), (6156, 182722176), (6272, 179342748), (6308, 178319232), (6318, 178036992), (6384, 176196384), (6474, 173746944), (6552, 171678528), (6656, 168996051), (6669, 168666624), (6723, 167311872), (6804, 165320064), (6912, 162736938), (6916, 162642816), (6972, 161336448), (7056, 159415776), (7182, 156619008), (7296, 154171836), (7371, 152603136), (7448, 151025472), (7488, 150218712), (7553, 148925952), (7644, 147153024), (7776, 144655056), (7904, 142312464), (7938, 141702912), (7968, 141169392), (8064, 139488804), (8134, 138288384), (8208, 137041632), (8379, 134244864), (8424, 133527744), (8512, 132147288), (8632, 130310208), (8736, 128758896), (8748, 128582272), (8892, 126499968), (8964, 125483904), (9072, 123990048), (9234, 121814784), (9296, 121002336), (9408, 119561832), (9462, 118879488), (9477, 118691328), (9576, 117464256), (9711, 115831296), (9728, 115628877), (9828, 114452352), (9984, 112664034), (10192, 110364768), (10206, 110213376), (10368, 108491292), (10374, 108428544), (10458, 107557632), (10584, 106277184), (10624, 105877044), (10752, 104616603), (10773, 104412672), (10944, 102781224), (11039, 101896704), (11172, 100683648), (11232, 100145808), (11466, 98102016), (11648, 96569172), (11664, 96436704), (11856, 94874976), (11907, 94468608), (11952, 94112928), (12096, 92992536), (12103, 92938752), (12201, 92192256), (12312, 91361088), (12544, 89671374), (12616, 89159616), (12636, 89018496), (12768, 88098192), (12948, 86873472), (13104, 85839264), (13338, 84333312), (13446, 83655936), (13608, 82660032), (13824, 81368469), (13832, 81321408), (13851, 81209856), (13944, 80668224), (14112, 79707888), (14193, 79252992), (14364, 78309504), (14592, 77085918), (14742, 76301568), (14896, 75512736), (14976, 75109356), (15106, 74462976), (15288, 73576512), (15309, 73475584), (15552, 72327528), (15561, 72285696), (15687, 71705088), (15808, 71156232), (15876, 70851456), (15936, 70584696), (16128, 69744402), (16268, 69144192), (16416, 68520816), (16758, 67122432), (16848, 66763872), (17024, 66073644), (17199, 65401344), (17264, 65155104), (17472, 64379448), (17496, 64291136), (17784, 63249984), (17928, 62741952), (18144, 61995024), (18468, 60907392), (18592, 60501168), (18816, 59780916), (18924, 59439744), (18954, 59345664), (19152, 58732128), (19422, 57915648), (19656, 57226176), (19968, 56332017), (20007, 56222208), (20169, 55770624), (20384, 55182384), (20412, 55106688), (20501, 54867456), (20736, 54245646), (20748, 54214272), (20916, 53778816), (21168, 53138592), (21248, 52938522), (21546, 52206336), (21888, 51390612), (22078, 50948352), (22113, 50867712), (22344, 50341824), (22464, 50072904), (22659, 49641984), (22932, 49051008), (23296, 48284586), (23328, 48218352), (23712, 47437488), (23814, 47234304), (23904, 47056464), (24192, 46496268), (24206, 46469376), (24402, 46096128), (24624, 45680544), (25088, 44835687), (25137, 44748288), (25232, 44579808), (25272, 44509248), (25536, 44049096), (25896, 43436736), (26208, 42919632), (26676, 42166656), (26892, 41827968), (27216, 41330016), (27664, 40660704), (27702, 40604928), (27888, 40334112), (28224, 39853944), (28386, 39626496), (28431, 39563776), (28728, 39154752), (29133, 38610432), (29184, 38542959), (29484, 38150784), (29792, 37756368), (29952, 37554678), (30212, 37231488), (30576, 36788256), (30618, 36737792), (31104, 36163764), (31122, 36142848), (31374, 35852544), (31616, 35578116), (31752, 35425728), (31872, 35292348), (32256, 34872201), (32319, 34804224), (32536, 34572096), (32832, 34260408), (33117, 33965568), (33516, 33561216), (33696, 33381936), (34048, 33036822), (34398, 32700672), (34528, 32577552), (34944, 32189724), (34992, 32145568), (35568, 31624992), (35721, 31489536), (35856, 31370976), (36288, 30997512), (36309, 30979584), (36603, 30730752), (36936, 30453696), (37184, 30250584), (37632, 29890458), (37848, 29719872), (37908, 29672832), (38304, 29366064), (38844, 28957824), (39312, 28613088), (40014, 28111104), (40338, 27885312), (40768, 27591192), (40824, 27553344), (41002, 27433728), (41472, 27122823), (41496, 27107136), (41553, 27069952), (41832, 26889408), (42336, 26569296), (42496, 26469261), (42579, 26417664), (43092, 26103168), (43776, 25695306), (44156, 25474176), (44226, 25433856), (44688, 25170912), (44928, 25036452), (45318, 24820992), (45864, 24525504), (46592, 24142293), (46656, 24109176), (46683, 24095232), (47061, 23901696), (47424, 23718744), (47628, 23617152), (47808, 23528232), (48384, 23248134), (48412, 23234688), (48804, 23048064), (49248, 22840272), (50274, 22374144), (50464, 22289904), (50544, 22254624), (51072, 22024548), (51597, 21800448), (51792, 21718368), (52416, 21459816), (52871, 21275136), (53352, 21083328), (53784, 20913984), (54432, 20665008), (55328, 20330352), (55404, 20302464), (55776, 20167056), (56448, 19926972), (56772, 19813248), (56862, 19781888), (57456, 19577376), (58266, 19305216), (58968, 19075392), (59584, 18878184), (59904, 18777339), (60021, 18740736), (60424, 18615744), (60507, 18590208), (61152, 18394128), (61236, 18368896), (61503, 18289152), (62208, 18081882), (62244, 18071424), (62748, 17926272), (63232, 17789058), (63504, 17712864), (63744, 17646174), (64638, 17402112), (65072, 17286048), (65664, 17130204), (66234, 16982784), (66339, 16955904), (67032, 16780608), (67392, 16690968), (67977, 16547328), (68096, 16518411), (68796, 16350336), (69056, 16288776), (69888, 16094862), (69984, 16072784), (71136, 15812496), (71442, 15744768), (71712, 15685488), (72576, 15498756), (72618, 15489792), (73206, 15365376), (73872, 15226848), (74368, 15125292), (75264, 14945229), (75411, 14916096), (75696, 14859936), (75816, 14836416), (76608, 14683032), (77273, 14556672), (77688, 14478912), (78624, 14306544), (80028, 14055552), (80676, 13942656), (81536, 13795596), (81648, 13776672), (82004, 13716864), (82992, 13553568), (83106, 13534976), (83664, 13444704), (84672, 13284648), (85158, 13208832), (86184, 13051584), (87399, 12870144), (87552, 12847653), (88312, 12737088), (88452, 12716928), (89376, 12585456), (89856, 12518226), (90636, 12410496), (91728, 12262752), (93312, 12054588), (93366, 12047616), (94122, 11950848), (94848, 11859372), (95256, 11808576), (95616, 11764116), (96768, 11624067), (96824, 11617344), (96957, 11601408), (97608, 11524032), (98496, 11420136), (99351, 11321856), (100548, 11187072), (100928, 11144952), (101088, 11127312), (102144, 11012274), (103194, 10900224), (103584, 10859184), (104832, 10729908), (105742, 10637568), (106704, 10541664), (107163, 10496512), (107568, 10456992), (108864, 10332504), (108927, 10326528), (109809, 10243584), (110656, 10165176), (110808, 10151232), (111552, 10083528), (112896, 9963486), (113544, 9906624), (113724, 9890944), (114912, 9788688), (116532, 9652608), (117936, 9537696), (119168, 9439092), (120042, 9370368), (120848, 9307872), (121014, 9295104), (122304, 9197064), (122472, 9184448), (123006, 9144576), (124416, 9040941), (124488, 9035712), (125496, 8963136), (126464, 8894529), (127008, 8856432), (127488, 8823087), (127737, 8805888), (129276, 8701056), (130144, 8643024), (131328, 8565102), (132468, 8491392), (132678, 8477952), (134064, 8390304), (134784, 8345484), (135954, 8273664), (137592, 8175168), (138112, 8144388), (139776, 8047431), (139968, 8036392), (140049, 8031744), (141183, 7967232), (142272, 7906248), (142884, 7872384), (143424, 7842744), (143507, 7838208), (145152, 7749378), (145236, 7744896), (146412, 7682688), (147744, 7613424), (148736, 7562646), (150822, 7458048), (151392, 7429968), (151632, 7418208), (153216, 7341516), (154546, 7278336), (154791, 7266816), (155376, 7239456), (157248, 7153272), (158613, 7091712), (160056, 7027776), (161352, 6971328), (163072, 6897798), (163296, 6888336), (164008, 6858432), (165984, 6776784), (166212, 6767488), (167328, 6722352), (169344, 6642324), (170316, 6604416), (172368, 6525792), (174798, 6435072), (176624, 6368544), (176904, 6358464), (178752, 6292728), (179712, 6259113), (180063, 6246912), (181272, 6205248), (181521, 6196736), (183456, 6131376), (184509, 6096384), (186624, 6027294), (186732, 6023808), (188244, 5975424), (189696, 5929686), (190512, 5904288), (191232, 5882058), (193648, 5808672), (193914, 5800704), (195216, 5762016), (196992, 5710068), (198702, 5660928), (199017, 5651968), (201096, 5593536), (201856, 5572476), (202176, 5563656), (203931, 5515776), (204288, 5506137), (206388, 5450112), (207168, 5429592), (209664, 5364954), (211484, 5318784), (213408, 5270832), (214326, 5248256), (215136, 5228496), (217728, 5166252), (217854, 5163264), (219618, 5121792), (221312, 5082588), (221616, 5075616), (223104, 5041764), (225792, 4981743), (226233, 4972032), (227088, 4953312), (227448, 4945472), (229824, 4894344), (231819, 4852224), (233064, 4826304), (235872, 4768848), (238336, 4719546), (240084, 4685184), (241696, 4653936), (242028, 4647552), (244608, 4598532), (244944, 4592224), (246012, 4572288), (248976, 4517856), (250992, 4481568), (254016, 4428216), (255474, 4402944), (258552, 4350528), (260288, 4321512), (262197, 4290048), (262656, 4282551), (264936, 4245696), (265356, 4238976), (268128, 4195152), (269568, 4172742), (271908, 4136832), (275184, 4087584), (276224, 4072194), (279936, 4018196), (280098, 4015872), (282366, 3983616), (284544, 3953124), (285768, 3936192), (286848, 3921372), (287014, 3919104), (290304, 3874689), (290472, 3872448), (290871, 3867136), (292824, 3841344), (295488, 3806712), (297472, 3781323), (298053, 3773952), (301644, 3729024), (302784, 3714984), (303264, 3709104), (306432, 3670758), (309092, 3639168), (309582, 3633408), (310752, 3619728), (314496, 3576636), (317226, 3545856), (320112, 3513888), (322704, 3485664), (326144, 3448899), (326592, 3444168), (326781, 3442176), (328016, 3429216), (329427, 3414528), (331968, 3388392), (332424, 3383744), (334656, 3361176), (338688, 3321162), (340632, 3302208), (344736, 3262896), (349596, 3217536), (353248, 3184272), (353808, 3179232), (357504, 3146364), (360126, 3123456), (362544, 3102624), (363042, 3098368), (366912, 3065688), (369018, 3048192), (373248, 3013647), (373464, 3011904), (376488, 2987712), (379392, 2964843), (381024, 2952144), (382464, 2941029), (383211, 2935296), (387296, 2904336), (387828, 2900352), (390432, 2881008), (393984, 2855034), (397404, 2830464), (398034, 2825984), (402192, 2796768), (403712, 2786238), (404352, 2781828), (407862, 2757888), (412776, 2725056), (414336, 2714796), (419328, 2682477), (420147, 2677248), (422968, 2659392), (423549, 2655744), (426816, 2635416), (428652, 2624128), (430272, 2614248), (430521, 2612736), (435456, 2583126), (435708, 2581632), (439236, 2560896), (442624, 2541294), (443232, 2537808), (446208, 2520882), (452466, 2486016), (454176, 2476656), (454896, 2472736), (459648, 2447172), (463638, 2426112), (464373, 2422272), (466128, 2413152), (471744, 2384424), (475839, 2363904), (476672, 2359773), (480168, 2342592), (483392, 2326968), (484056, 2323776), (489216, 2299266), (489888, 2296112), (492024, 2286144), (497952, 2258928), (501984, 2240784), (508032, 2214108), (510948, 2201472), (517104, 2175264), (520576, 2160756), (524394, 2145024), (529872, 2122848), (530712, 2119488), (536256, 2097576), (539136, 2086371), (540189, 2082304), (543816, 2068416), (550368, 2043792), (552448, 2036097), (553527, 2032128), (559872, 2009098), (560196, 2007936), (564732, 1991808), (569088, 1976562), (571536, 1968096), (573696, 1960686), (574028, 1959552), (580944, 1936224), (581742, 1933568), (585648, 1920672), (590976, 1903356), (596106, 1886976), (603288, 1864512), (605568, 1857492), (606528, 1854552), (611793, 1838592), (612864, 1835379), (618184, 1819584), (619164, 1816704), (621504, 1809864), (628992, 1788318), (634452, 1772928), (640224, 1756944), (645408, 1742832), (653184, 1722084), (653562, 1721088), (656032, 1714608), (658854, 1707264), (663936, 1694196), (664848, 1691872), (669312, 1680588), (677376, 1660581), (678699, 1657344), (681264, 1651104), (689472, 1631448), (695457, 1617408), (699192, 1608768), (706496, 1592136), (707616, 1589616), (715008, 1573182), (720252, 1561728), (725088, 1551312), (726084, 1549184), (733824, 1532844), (738036, 1524096), (746928, 1505952), (752976, 1493856), (762048, 1476072), (766422, 1467648), (774592, 1452168), (775656, 1450176), (780864, 1440504), (786591, 1430016), (787968, 1427517), (794808, 1415232), (796068, 1412992), (804384, 1398384), (807424, 1393119), (808704, 1390914), (815724, 1378944), (825552, 1362528), (828672, 1357398), (840294, 1338624), (845936, 1329696), (847098, 1327872), (853632, 1317708), (857304, 1312064), (860544, 1307124), (861042, 1306368), (870912, 1291563), (871416, 1290816), (878472, 1280448), (885248, 1270647), (886464, 1268904), (892416, 1260441), (894159, 1257984), (904932, 1243008), (908352, 1238328), (909792, 1236368), (919296, 1223586), (927276, 1213056), (928746, 1211136), (932256, 1206576), (943488, 1192212), (951678, 1181952), (960336, 1171296), (966784, 1163484), (968112, 1161888), (978432, 1149633), (979776, 1148056), (980343, 1147392), (984048, 1143072), (988281, 1138176), (995904, 1129464), (1003968, 1120392), (1004549, 1119744), (1016064, 1107054), (1021896, 1100736), (1034208, 1087632), (1041152, 1080378), (1048788, 1072512), (1059744, 1061424)]