435597786624

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 37, 38, 39, 42, 44, 48, 52, 56, 57, 62, 64, 66, 74, 76, 77, 78, 84, 88, 91, 93, 96, 104, 111, 112, 114, 124, 128, 132, 133, 143, 148, 152, 154, 156, 168, 169, 176, 182, 186, 192, 208, 209, 217, 222, 224, 228, 231, 247, 248, 256, 259, 264, 266, 273, 286, 296, 304, 308, 312, 336, 338, 341, 352, 364, 372, 384, 399, 403, 407, 416, 418, 429, 434, 444, 448, 456, 462, 481, 494, 496, 507, 512, 518, 528, 532, 546, 572, 589, 592, 608, 616, 624, 627, 651, 672, 676, 682, 703, 704, 728, 741, 744, 768, 777, 798, 806, 814, 832, 836, 858, 868, 888, 896, 912, 924, 962, 988, 992, 1001, 1014, 1023, 1036, 1056, 1064, 1092, 1144, 1147, 1178, 1183, 1184, 1209, 1216, 1221, 1232, 1248, 1254, 1302, 1344, 1352, 1364, 1406, 1408, 1443, 1456, 1463, 1482, 1488, 1536, 1554, 1596, 1612, 1628, 1664, 1672, 1716, 1729, 1736, 1767, 1776, 1792, 1824, 1848, 1859, 1924, 1976, 1984, 2002, 2028, 2046, 2072, 2109, 2112, 2128, 2184, 2288, 2294, 2356, 2366, 2368, 2387, 2418, 2432, 2442, 2464, 2496, 2508, 2604, 2688, 2704, 2717, 2728, 2812, 2816, 2821, 2849, 2886, 2912, 2926, 2964, 2976, 3003, 3108, 3192, 3211, 3224, 3256, 3328, 3344, 3367, 3432, 3441, 3458, 3472, 3534, 3549, 3552, 3584, 3648, 3696, 3718, 3848, 3952, 3968, 4004, 4056, 4092, 4123, 4144, 4218, 4224, 4256, 4368, 4389, 4433, 4576, 4588, 4712, 4732, 4736, 4774, 4836, 4864, 4884, 4921, 4928, 4992, 5016, 5187, 5208, 5239, 5291, 5376, 5408, 5434, 5456, 5577, 5624, 5632, 5642, 5698, 5772, 5824, 5852, 5928, 5952, 6006, 6216, 6253, 6384, 6422, 6448, 6479, 6512, 6656, 6688, 6734, 6864, 6882, 6916, 6944, 7068, 7098, 7104, 7161, 7296, 7392, 7436, 7657, 7696, 7733, 7904, 7936, 8008, 8029, 8112, 8151, 8184, 8246, 8288, 8436, 8448, 8463, 8512, 8547, 8736, 8778, 8866, 9139, 9152, 9176, 9424, 9464, 9472, 9548, 9633, 9672, 9728, 9768, 9842, 9856, 9984, 10032, 10101, 10374, 10416, 10478, 10582, 10752, 10816, 10868, 10912, 11154, 11248, 11284, 11396, 11544, 11648, 11704, 11856, 11904, 12012, 12369, 12432, 12506, 12617, 12768, 12844, 12896, 12958, 13013, 13024, 13299, 13376, 13468, 13728, 13764, 13832, 13888, 14136, 14196, 14208, 14322, 14592, 14763, 14784, 14872, 14911, 15314, 15392, 15466, 15717, 15808, 15872, 15873, 16016, 16058, 16224, 16302, 16368, 16492, 16576, 16872, 16896, 16926, 17024, 17094, 17472, 17556, 17732, 18278, 18304, 18352, 18759, 18848, 18928, 18944, 19019, 19096, 19266, 19344, 19437, 19536, 19684, 19712, 19968, 20064, 20202, 20748, 20832, 20956, 21164, 21632, 21736, 21793, 21824, 22308, 22477, 22496, 22568, 22792, 22971, 23088, 23199, 23296, 23408, 23712, 23808, 24024, 24087, 24738, 24864, 25012, 25234, 25536, 25688, 25792, 25916, 26026, 26048, 26598, 26752, 26936, 27417, 27456, 27528, 27664, 27776, 28272, 28392, 28416, 28644, 29184, 29526, 29568, 29744, 29822, 30628, 30784, 30932, 31031, 31434, 31616, 31746, 32032, 32116, 32448, 32604, 32736, 32984, 33152, 33744, 33852, 34048, 34188, 34944, 35112, 35321, 35464, 36556, 36608, 36673, 36704, 37037, 37518, 37696, 37851, 37856, 38038, 38192, 38532, 38688, 38874, 39039, 39072, 39368, 39424, 40128, 40404, 41496, 41664, 41912, 42328, 43264, 43472, 43586, 43648, 43771, 44616, 44733, 44954, 44992, 45136, 45353, 45584, 45942, 46176, 46398, 46592, 46816, 47424, 47616, 48048, 48174, 49476, 49728, 50024, 50468, 51072, 51376, 51584, 51832, 52052, 52096, 53196, 53504, 53599, 53872, 54131, 54834, 54912, 55056, 55328, 55552, 56544, 56784, 56832, 57057, 57288, 57629, 59052, 59136, 59488, 59644, 61256, 61568, 61864, 62062, 62868, 63232, 63492, 63973, 64064, 64232, 64896, 65208, 65379, 65472, 65968, 66304, 67431, 67488, 67704, 68096, 68376, 68783, 69888, 70224, 70642, 70928, 73112, 73216, 73346, 73408, 74074, 75036, 75392, 75702, 75712, 76076, 76384, 77064, 77376, 77748, 78078, 78144, 78736, 80256, 80808, 82992, 83328, 83824, 84227, 84656, 86528, 86944, 87172, 87296, 87542, 88319, 89232, 89466, 89908, 89984, 90272, 90706, 91168, 91884, 92352, 92796, 93093, 93632, 94848, 96096, 96348, 98952, 99456, 99541, 100048, 100529, 100936, 102144, 102752, 103168, 103664, 104104, 104192, 104377, 105963, 106392, 107008, 107198, 107744, 108262, 109668, 109824, 110019, 110112, 110656, 111104, 111111, 113088, 113568, 114114, 114576, 115258, 118104, 118272, 118807, 118976, 119288, 122512, 123136, 123728, 124124, 125736, 126464, 126984, 127946, 128128, 128464, 129792, 130416, 130758, 130944, 131313, 131936, 132608, 134862, 134976, 135408, 136059, 136752, 137566, 139776, 140448, 141284, 141856, 146224, 146692, 146816, 148148, 150072, 150784, 151404, 151424, 152152, 152551, 152768, 154128, 154752, 155496, 156156, 156288, 157472, 160512, 160797, 161616, 162393, 164021, 165984, 166656, 167648, 168454, 169312, 172887, 173888, 174344, 174592, 175084, 176638, 178464, 178932, 179816, 179968, 180544, 181412, 182336, 183768, 184704, 185592, 186186, 187264, 189696, 191919, 192192, 192696, 193843, 197904, 198912, 199082, 200096, 201058, 201872, 204288, 205504, 206336, 206349, 207328, 208208, 208384, 208754, 211926, 212784, 214396, 215488, 216524, 219336, 219648, 220038, 220224, 221312, 222222, 226176, 227136, 228228, 229152, 230516, 236208, 237614, 237952, 238576, 239723, 245024, 246272, 247247, 247456, 248248, 251472, 252681, 253968, 255892, 256256, 256928, 259584, 260832, 261516, 261888, 262626, 263872, 264957, 269724, 269952, 270816, 272118, 273504, 275132, 280896, 282568, 283309, 283712, 292448, 293384, 293632, 296296, 298623, 300144, 301568, 301587, 302808, 302848, 304304, 305102, 305536, 308256, 309504, 310992, 312312, 312576, 313131, 314944, 321024, 321594, 323232, 324786, 328042, 331968, 333312, 335296, 336908, 338624, 345774, 347776, 348688, 350168, 353276, 356421, 356928, 357864, 359632, 359936, 361088, 362824, 364672, 367536, 369408, 371184, 372372, 374528, 379392, 383838, 384384, 385392, 387686, 395808, 397824, 398164, 400192, 402116, 403403, 403744, 411008, 412698, 414656, 416416, 417508, 423852, 425568, 428792, 430976, 433048, 438672, 440076, 440448, 442624, 444444, 452352, 454272, 456456, 457653, 458304, 461032, 472416, 475228, 475904, 477152, 479446, 481481, 490048, 492063, 494494, 494912, 496496, 502944, 505362, 507936, 511784, 512512, 513856, 521664, 523032, 523776, 525252, 527744, 529914, 539448, 539904, 541632, 544236, 547008, 550264, 561792, 565136, 566618, 567424, 581529, 584896, 586768, 587264, 589589, 592592, 597246, 600288, 603174, 605616, 605696, 608608, 610204, 611072, 616512, 619008, 621984, 624624, 625152, 626262, 629888, 643188, 646464, 649572, 656084, 663936, 670592, 673816, 677248, 691548, 695552, 696787, 697376, 700336, 703703, 706552, 712842, 713856, 715728, 719169, 719264, 722176, 725648, 729344, 735072, 738816, 741741, 742368, 744744, 749056, 767676, 768768, 770784, 775372, 791616, 796328, 800384, 804232, 806806, 807488, 822016, 825396, 829312, 831649, 832832, 835016, 847704, 849927, 851136, 857584, 861952, 866096, 877344, 880152, 880896, 885248, 888888, 904704, 908544, 912912, 915306, 916608, 922064, 944832, 950456, 951808, 954304, 958892, 962962, 980096, 984126, 988988, 989824, 992992, 1005888, 1010724, 1015872, 1023568, 1027712, 1043328, 1046064, 1050504, 1055488, 1059828, 1078896, 1079808, 1083264, 1088472, 1094016, 1094951, 1100528, 1123584, 1130272, 1133236, 1134848, 1148147, 1163058, 1169792, 1173536, 1179178, 1185184, 1194492, 1200576, 1206348, 1210209, 1211232, 1217216, 1220408, 1222144, 1233024, 1243968, 1249248, 1252524, 1259776, 1286376, 1292928, 1299144, 1306877, 1312168, 1327872, 1341184, 1347632, 1354496, 1356901, 1383096, 1391104, 1393574, 1394752, 1400672, 1407406, 1413104, 1425684, 1427712, 1431456, 1438338, 1438528, 1444352, 1444443, 1451296, 1458688, 1470144, 1483482, 1484736, 1489488, 1535352, 1537536, 1541568, 1550744, 1583232, 1592656, 1600768, 1608464, 1613612, 1614976, 1644032, 1650792, 1658624, 1663298, 1665664, 1670032, 1678061, 1695408, 1699854, 1702272, 1715168, 1723904, 1732192, 1754688, 1760304, 1761792, 1768767, 1777776, 1817088, 1825824, 1830612, 1833216, 1844128, 1889664, 1900912, 1908608, 1917784, 1925924, 1960192, 1968252, 1977976, 1979648, 1983163, 1985984, 2011776, 2021448, 2031744, 2047136, 2055424, 2086656, 2090361, 2092128, 2101008, 2110976, 2111109, 2119656, 2132273, 2157792, 2166528, 2176944, 2188032, 2189902, 2201056, 2247168, 2260544, 2266472, 2269696, 2296294, 2326116, 2339584, 2347072, 2358356, 2370368, 2388984, 2401152, 2412696, 2420418, 2422464, 2434432, 2440816, 2466048, 2487936, 2494947, 2498496, 2505048, 2519552, 2572752, 2585856, 2598288, 2613754, 2624336, 2655744, 2682368, 2695264, 2708992, 2713802, 2766192, 2787148, 2789504, 2801344, 2814812, 2826208, 2851368, 2855424, 2862912, 2876676, 2877056, 2888886, 2902592, 2940288, 2966964, 2969472, 2978976, 3070704, 3083136, 3101488, 3116399, 3166464, 3185312, 3201536, 3216928, 3227224, 3229952, 3284853, 3301584, 3317248, 3326596, 3331328, 3340064, 3356122, 3390816, 3399708, 3404544, 3430336, 3444441, 3464384, 3509376, 3520608, 3537534, 3555552, 3651648, 3661224, 3666432, 3683017, 3688256, 3779328, 3801824, 3817216, 3835568, 3851848, 3920384, 3920631, 3936504, 3955952, 3959296, 3966326, 3971968, 4023552, 4042896, 4063488, 4070703, 4094272, 4110848, 4173312, 4180722, 4184256, 4202016, 4222218, 4239312, 4264546, 4315584, 4333056, 4353888, 4376064, 4379804, 4402112, 4521088, 4532944, 4592588, 4652232, 4679168, 4694144, 4716712, 4740736, 4777968, 4802304, 4825392, 4840836, 4844928, 4868864, 4881632, 4932096, 4975872, 4989894, 4996992, 5010096, 5034183, 5145504, 5171712, 5196576, 5227508, 5248672, 5390528, 5427604, 5532384, 5574296, 5579008, 5602688, 5629624, 5652416, 5702736, 5725824, 5753352, 5754112, 5777772, 5805184, 5880576, 5933928, 5938944, 5949489, 5957952, 6141408, 6166272, 6202976, 6232798, 6332928, 6370624, 6396819, 6433856, 6454448, 6459904, 6569706, 6603168, 6653192, 6662656, 6680128, 6712244, 6781632, 6799416, 6809088, 6860672, 6888882, 6928768, 7018752, 7041216, 7075068, 7111104, 7303296, 7322448, 7366034, 7376512, 7558656, 7603648, 7634432, 7664657, 7671136, 7703696, 7841262, 7873008, 7911904, 7932652, 7943936, 8047104, 8085792, 8126976, 8141406, 8188544, 8361444, 8368512, 8404032, 8444436, 8478624, 8529092, 8631168, 8707776, 8759608, 8804224, 9042176, 9065888, 9148139, 9185176, 9304464, 9349197, 9388288, 9433424, 9481472, 9555936, 9604608, 9650784, 9681672, 9689856, 9737728, 9763264, 9951744, 9979788, 9993984, 10020192, 10068366, 10291008, 10393152, 10455016, 10497344, 10781056, 10855208, 11049051, 11064768, 11148592, 11158016, 11205376, 11259248, 11304832, 11405472, 11451648, 11506704, 11508224, 11555544, 11610368, 11761152, 11867856, 11877888, 11898978, 11915904, 12282816, 12332544, 12405952, 12465596, 12741248, 12793638, 12867712, 12908896, 13139412, 13206336, 13306384, 13360256, 13424488, 13563264, 13598832, 13721344, 13777764, 13857536, 14037504, 14082432, 14150136, 14222208, 14606592, 14644896, 14732068, 14753024, 14925911, 15207296, 15329314, 15342272, 15407392, 15682524, 15746016, 15823808, 15865304, 15887872, 16171584, 16282812, 16377088, 16722888, 16737024, 16808064, 16888872, 16957248, 17058184, 17262336, 17415552, 17519216, 17608448, 18084352, 18131776, 18296278, 18370352, 18608928, 18698394, 18776576, 18866848, 18962944, 19111872, 19301568, 19363344, 19379712, 19526528, 19959576, 19987968, 20040384, 20136732, 20582016, 20786304, 20910032, 20994688, 21562112, 21710416, 21814793, 22098102, 22129536, 22297184, 22410752, 22518496, 22609664, 22810944, 22903296, 22993971, 23013408, 23111088, 23220736, 23735712, 23797956, 23831808, 24565632, 24811904, 24931192, 25482496, 25587276, 25735424, 25781119, 25817792, 26278824, 26412672, 26612768, 26720512, 26848976, 27126528, 27197664, 27442688, 27444417, 27555528, 27715072, 28164864, 28300272, 28444416, 29213184, 29289792, 29464136, 29506048, 29851822, 30414592, 30658628, 30684544, 30814784, 31365048, 31492032, 31647616, 31730608, 32343168, 32565624, 32754176, 33445776, 33474048, 33616128, 33777744, 33914496, 34116368, 34524672, 34831104, 35038432, 35216896, 36263552, 36592556, 36740704, 37217856, 37396788, 37733696, 38223744, 38603136, 38726688, 39053056, 39919152, 40080768, 40273464, 40513187, 41164032, 41572608, 41820064, 41989376, 43124224, 43420832, 43629586, 44196204, 44259072, 44594368, 44777733, 45036992, 45219328, 45621888, 45987942, 46026816, 46222176, 47471424, 47595912, 47663616, 49131264, 49623808, 49862384, 50964992, 51174552, 51470848, 51562238, 51635584, 52557648, 52825344, 53225536, 53441024, 53697952, 54253056, 54395328, 54888834, 55111056, 56329728, 56600544, 56888832, 58579584, 58928272, 59703644, 60829184, 61317256, 61369088, 61629568, 62730096, 62984064, 63295232, 63461216, 64686336, 65131248, 65444379, 66891552, 67232256, 67555488, 67828992, 68232736, 69662208, 70076864, 72527104, 73185112, 73481408, 74435712, 74793576, 75467392, 76447488, 77206272, 77343357, 77453376, 78106112, 79838304, 80161536, 80546928, 81026374, 82328064, 83145216, 83640128, 83978752, 86841664, 87259172, 88392408, 88518144, 89188736, 89555466, 90073984, 91243776, 91975884, 92053632, 92444352, 94942848, 95191824, 98262528, 99247616, 99724768, 102349104, 103124476, 103271168, 105115296, 105650688, 106451072, 107395904, 108790656, 109777668, 110222112, 113201088, 117159168, 117856544, 119407288, 121539561, 122634512, 122738176, 123259136, 125460192, 125968128, 126590464, 126922432, 129372672, 130262496, 130888758, 133783104, 135110976, 135657984, 136465472, 140153728, 145054208, 146370224, 146962816, 148871424, 149587152, 150934784, 152894976, 154412544, 154686714, 154906752, 159676608, 160323072, 161093856, 162052748, 167280256, 173683328, 174518344, 176784816, 178377472, 179110932, 180147968, 182487552, 183951768, 184107264, 184888704, 189885696, 190383648, 199449536, 204698208, 206248952, 206542336, 210230592, 212902144, 214791808, 217581312, 219555336, 220444224, 226402176, 234318336, 235713088, 238814576, 243079122, 245269024, 246518272, 250920384, 251936256, 253844864, 260524992, 261777516, 267566208, 270221952, 272930944, 280307456, 283592309, 292740448, 293925632, 297742848, 299174304, 301869568, 309373428, 309813504, 319353216, 322187712, 324105496, 334560512, 347366656, 349036688, 353569632, 356754944, 358221864, 360295936, 367903536, 368214528, 369777408, 379771392, 380767296, 398899072, 409396416, 412497904, 420461184, 425804288, 429583616, 435162624, 439110672, 440888448, 452804352, 471426176, 477629152, 486158244, 490538048, 501840768, 507689728, 521049984, 523555032, 535132416, 540443904, 545861888, 560614912, 567184618, 585480896, 587851264, 598348608, 618746856, 619627008, 638706432, 644375424, 648210992, 669121024, 694733312, 698073376, 707139264, 716443728, 735807072, 739554816, 761534592, 797798144, 818792832, 824995808, 840922368, 850776927, 859167232, 878221344, 881776896, 905608704, 942852352, 955258304, 972316488, 981076096, 1003681536, 1015379456, 1042099968, 1047110064, 1070264832, 1080887808, 1091723776, 1134369236, 1170961792, 1196697216, 1237493712, 1277412864, 1288750848, 1296421984, 1396146752, 1414278528, 1432887456, 1471614144, 1523069184, 1595596288, 1637585664, 1649991616, 1681844736, 1701553854, 1756442688, 1763553792, 1885704704, 1910516608, 1944632976, 1962152192, 2007363072, 2084199936, 2094220128, 2268738472, 2341923584, 2393394432, 2474987424, 2577501696, 2592843968, 2792293504, 2828557056, 2865774912, 2943228288, 3046138368, 3275171328, 3299983232, 3403107708, 3512885376, 3821033216, 3889265952, 3924304384, 4188440256, 4537476944, 4683847168, 4786788864, 4949974848, 5185687936, 5584587008, 5657114112, 5731549824, 5886456576, 6599966464, 6806215416, 7025770752, 7642066432, 7778531904, 8376880512, 9074953888, 9899949696, 10371375872, 11169174016, 11463099648, 11772913152, 13199932928, 13612430832, 14051541504, 15557063808, 16753761024, 18149907776, 19799899392, 20742751744, 22926199296, 27224861664, 31114127616, 33507522048, 36299815552, 39599798784, 54449723328, 62228255232, 72599631104, 108899446656, 145199262208, 217798893312, 435597786624]

約数ペア:

[(1, 435597786624), (2, 217798893312), (3, 145199262208), (4, 108899446656), (6, 72599631104), (7, 62228255232), (8, 54449723328), (11, 39599798784), (12, 36299815552), (13, 33507522048), (14, 31114127616), (16, 27224861664), (19, 22926199296), (21, 20742751744), (22, 19799899392), (24, 18149907776), (26, 16753761024), (28, 15557063808), (31, 14051541504), (32, 13612430832), (33, 13199932928), (37, 11772913152), (38, 11463099648), (39, 11169174016), (42, 10371375872), (44, 9899949696), (48, 9074953888), (52, 8376880512), (56, 7778531904), (57, 7642066432), (62, 7025770752), (64, 6806215416), (66, 6599966464), (74, 5886456576), (76, 5731549824), (77, 5657114112), (78, 5584587008), (84, 5185687936), (88, 4949974848), (91, 4786788864), (93, 4683847168), (96, 4537476944), (104, 4188440256), (111, 3924304384), (112, 3889265952), (114, 3821033216), (124, 3512885376), (128, 3403107708), (132, 3299983232), (133, 3275171328), (143, 3046138368), (148, 2943228288), (152, 2865774912), (154, 2828557056), (156, 2792293504), (168, 2592843968), (169, 2577501696), (176, 2474987424), (182, 2393394432), (186, 2341923584), (192, 2268738472), (208, 2094220128), (209, 2084199936), (217, 2007363072), (222, 1962152192), (224, 1944632976), (228, 1910516608), (231, 1885704704), (247, 1763553792), (248, 1756442688), (256, 1701553854), (259, 1681844736), (264, 1649991616), (266, 1637585664), (273, 1595596288), (286, 1523069184), (296, 1471614144), (304, 1432887456), (308, 1414278528), (312, 1396146752), (336, 1296421984), (338, 1288750848), (341, 1277412864), (352, 1237493712), (364, 1196697216), (372, 1170961792), (384, 1134369236), (399, 1091723776), (403, 1080887808), (407, 1070264832), (416, 1047110064), (418, 1042099968), (429, 1015379456), (434, 1003681536), (444, 981076096), (448, 972316488), (456, 955258304), (462, 942852352), (481, 905608704), (494, 881776896), (496, 878221344), (507, 859167232), (512, 850776927), (518, 840922368), (528, 824995808), (532, 818792832), (546, 797798144), (572, 761534592), (589, 739554816), (592, 735807072), (608, 716443728), (616, 707139264), (624, 698073376), (627, 694733312), (651, 669121024), (672, 648210992), (676, 644375424), (682, 638706432), (703, 619627008), (704, 618746856), (728, 598348608), (741, 587851264), (744, 585480896), (768, 567184618), (777, 560614912), (798, 545861888), (806, 540443904), (814, 535132416), (832, 523555032), (836, 521049984), (858, 507689728), (868, 501840768), (888, 490538048), (896, 486158244), (912, 477629152), (924, 471426176), (962, 452804352), (988, 440888448), (992, 439110672), (1001, 435162624), (1014, 429583616), (1023, 425804288), (1036, 420461184), (1056, 412497904), (1064, 409396416), (1092, 398899072), (1144, 380767296), (1147, 379771392), (1178, 369777408), (1183, 368214528), (1184, 367903536), (1209, 360295936), (1216, 358221864), (1221, 356754944), (1232, 353569632), (1248, 349036688), (1254, 347366656), (1302, 334560512), (1344, 324105496), (1352, 322187712), (1364, 319353216), (1406, 309813504), (1408, 309373428), (1443, 301869568), (1456, 299174304), (1463, 297742848), (1482, 293925632), (1488, 292740448), (1536, 283592309), (1554, 280307456), (1596, 272930944), (1612, 270221952), (1628, 267566208), (1664, 261777516), (1672, 260524992), (1716, 253844864), (1729, 251936256), (1736, 250920384), (1767, 246518272), (1776, 245269024), (1792, 243079122), (1824, 238814576), (1848, 235713088), (1859, 234318336), (1924, 226402176), (1976, 220444224), (1984, 219555336), (2002, 217581312), (2028, 214791808), (2046, 212902144), (2072, 210230592), (2109, 206542336), (2112, 206248952), (2128, 204698208), (2184, 199449536), (2288, 190383648), (2294, 189885696), (2356, 184888704), (2366, 184107264), (2368, 183951768), (2387, 182487552), (2418, 180147968), (2432, 179110932), (2442, 178377472), (2464, 176784816), (2496, 174518344), (2508, 173683328), (2604, 167280256), (2688, 162052748), (2704, 161093856), (2717, 160323072), (2728, 159676608), (2812, 154906752), (2816, 154686714), (2821, 154412544), (2849, 152894976), (2886, 150934784), (2912, 149587152), (2926, 148871424), (2964, 146962816), (2976, 146370224), (3003, 145054208), (3108, 140153728), (3192, 136465472), (3211, 135657984), (3224, 135110976), (3256, 133783104), (3328, 130888758), (3344, 130262496), (3367, 129372672), (3432, 126922432), (3441, 126590464), (3458, 125968128), (3472, 125460192), (3534, 123259136), (3549, 122738176), (3552, 122634512), (3584, 121539561), (3648, 119407288), (3696, 117856544), (3718, 117159168), (3848, 113201088), (3952, 110222112), (3968, 109777668), (4004, 108790656), (4056, 107395904), (4092, 106451072), (4123, 105650688), (4144, 105115296), (4218, 103271168), (4224, 103124476), (4256, 102349104), (4368, 99724768), (4389, 99247616), (4433, 98262528), (4576, 95191824), (4588, 94942848), (4712, 92444352), (4732, 92053632), (4736, 91975884), (4774, 91243776), (4836, 90073984), (4864, 89555466), (4884, 89188736), (4921, 88518144), (4928, 88392408), (4992, 87259172), (5016, 86841664), (5187, 83978752), (5208, 83640128), (5239, 83145216), (5291, 82328064), (5376, 81026374), (5408, 80546928), (5434, 80161536), (5456, 79838304), (5577, 78106112), (5624, 77453376), (5632, 77343357), (5642, 77206272), (5698, 76447488), (5772, 75467392), (5824, 74793576), (5852, 74435712), (5928, 73481408), (5952, 73185112), (6006, 72527104), (6216, 70076864), (6253, 69662208), (6384, 68232736), (6422, 67828992), (6448, 67555488), (6479, 67232256), (6512, 66891552), (6656, 65444379), (6688, 65131248), (6734, 64686336), (6864, 63461216), (6882, 63295232), (6916, 62984064), (6944, 62730096), (7068, 61629568), (7098, 61369088), (7104, 61317256), (7161, 60829184), (7296, 59703644), (7392, 58928272), (7436, 58579584), (7657, 56888832), (7696, 56600544), (7733, 56329728), (7904, 55111056), (7936, 54888834), (8008, 54395328), (8029, 54253056), (8112, 53697952), (8151, 53441024), (8184, 53225536), (8246, 52825344), (8288, 52557648), (8436, 51635584), (8448, 51562238), (8463, 51470848), (8512, 51174552), (8547, 50964992), (8736, 49862384), (8778, 49623808), (8866, 49131264), (9139, 47663616), (9152, 47595912), (9176, 47471424), (9424, 46222176), (9464, 46026816), (9472, 45987942), (9548, 45621888), (9633, 45219328), (9672, 45036992), (9728, 44777733), (9768, 44594368), (9842, 44259072), (9856, 44196204), (9984, 43629586), (10032, 43420832), (10101, 43124224), (10374, 41989376), (10416, 41820064), (10478, 41572608), (10582, 41164032), (10752, 40513187), (10816, 40273464), (10868, 40080768), (10912, 39919152), (11154, 39053056), (11248, 38726688), (11284, 38603136), (11396, 38223744), (11544, 37733696), (11648, 37396788), (11704, 37217856), (11856, 36740704), (11904, 36592556), (12012, 36263552), (12369, 35216896), (12432, 35038432), (12506, 34831104), (12617, 34524672), (12768, 34116368), (12844, 33914496), (12896, 33777744), (12958, 33616128), (13013, 33474048), (13024, 33445776), (13299, 32754176), (13376, 32565624), (13468, 32343168), (13728, 31730608), (13764, 31647616), (13832, 31492032), (13888, 31365048), (14136, 30814784), (14196, 30684544), (14208, 30658628), (14322, 30414592), (14592, 29851822), (14763, 29506048), (14784, 29464136), (14872, 29289792), (14911, 29213184), (15314, 28444416), (15392, 28300272), (15466, 28164864), (15717, 27715072), (15808, 27555528), (15872, 27444417), (15873, 27442688), (16016, 27197664), (16058, 27126528), (16224, 26848976), (16302, 26720512), (16368, 26612768), (16492, 26412672), (16576, 26278824), (16872, 25817792), (16896, 25781119), (16926, 25735424), (17024, 25587276), (17094, 25482496), (17472, 24931192), (17556, 24811904), (17732, 24565632), (18278, 23831808), (18304, 23797956), (18352, 23735712), (18759, 23220736), (18848, 23111088), (18928, 23013408), (18944, 22993971), (19019, 22903296), (19096, 22810944), (19266, 22609664), (19344, 22518496), (19437, 22410752), (19536, 22297184), (19684, 22129536), (19712, 22098102), (19968, 21814793), (20064, 21710416), (20202, 21562112), (20748, 20994688), (20832, 20910032), (20956, 20786304), (21164, 20582016), (21632, 20136732), (21736, 20040384), (21793, 19987968), (21824, 19959576), (22308, 19526528), (22477, 19379712), (22496, 19363344), (22568, 19301568), (22792, 19111872), (22971, 18962944), (23088, 18866848), (23199, 18776576), (23296, 18698394), (23408, 18608928), (23712, 18370352), (23808, 18296278), (24024, 18131776), (24087, 18084352), (24738, 17608448), (24864, 17519216), (25012, 17415552), (25234, 17262336), (25536, 17058184), (25688, 16957248), (25792, 16888872), (25916, 16808064), (26026, 16737024), (26048, 16722888), (26598, 16377088), (26752, 16282812), (26936, 16171584), (27417, 15887872), (27456, 15865304), (27528, 15823808), (27664, 15746016), (27776, 15682524), (28272, 15407392), (28392, 15342272), (28416, 15329314), (28644, 15207296), (29184, 14925911), (29526, 14753024), (29568, 14732068), (29744, 14644896), (29822, 14606592), (30628, 14222208), (30784, 14150136), (30932, 14082432), (31031, 14037504), (31434, 13857536), (31616, 13777764), (31746, 13721344), (32032, 13598832), (32116, 13563264), (32448, 13424488), (32604, 13360256), (32736, 13306384), (32984, 13206336), (33152, 13139412), (33744, 12908896), (33852, 12867712), (34048, 12793638), (34188, 12741248), (34944, 12465596), (35112, 12405952), (35321, 12332544), (35464, 12282816), (36556, 11915904), (36608, 11898978), (36673, 11877888), (36704, 11867856), (37037, 11761152), (37518, 11610368), (37696, 11555544), (37851, 11508224), (37856, 11506704), (38038, 11451648), (38192, 11405472), (38532, 11304832), (38688, 11259248), (38874, 11205376), (39039, 11158016), (39072, 11148592), (39368, 11064768), (39424, 11049051), (40128, 10855208), (40404, 10781056), (41496, 10497344), (41664, 10455016), (41912, 10393152), (42328, 10291008), (43264, 10068366), (43472, 10020192), (43586, 9993984), (43648, 9979788), (43771, 9951744), (44616, 9763264), (44733, 9737728), (44954, 9689856), (44992, 9681672), (45136, 9650784), (45353, 9604608), (45584, 9555936), (45942, 9481472), (46176, 9433424), (46398, 9388288), (46592, 9349197), (46816, 9304464), (47424, 9185176), (47616, 9148139), (48048, 9065888), (48174, 9042176), (49476, 8804224), (49728, 8759608), (50024, 8707776), (50468, 8631168), (51072, 8529092), (51376, 8478624), (51584, 8444436), (51832, 8404032), (52052, 8368512), (52096, 8361444), (53196, 8188544), (53504, 8141406), (53599, 8126976), (53872, 8085792), (54131, 8047104), (54834, 7943936), (54912, 7932652), (55056, 7911904), (55328, 7873008), (55552, 7841262), (56544, 7703696), (56784, 7671136), (56832, 7664657), (57057, 7634432), (57288, 7603648), (57629, 7558656), (59052, 7376512), (59136, 7366034), (59488, 7322448), (59644, 7303296), (61256, 7111104), (61568, 7075068), (61864, 7041216), (62062, 7018752), (62868, 6928768), (63232, 6888882), (63492, 6860672), (63973, 6809088), (64064, 6799416), (64232, 6781632), (64896, 6712244), (65208, 6680128), (65379, 6662656), (65472, 6653192), (65968, 6603168), (66304, 6569706), (67431, 6459904), (67488, 6454448), (67704, 6433856), (68096, 6396819), (68376, 6370624), (68783, 6332928), (69888, 6232798), (70224, 6202976), (70642, 6166272), (70928, 6141408), (73112, 5957952), (73216, 5949489), (73346, 5938944), (73408, 5933928), (74074, 5880576), (75036, 5805184), (75392, 5777772), (75702, 5754112), (75712, 5753352), (76076, 5725824), (76384, 5702736), (77064, 5652416), (77376, 5629624), (77748, 5602688), (78078, 5579008), (78144, 5574296), (78736, 5532384), (80256, 5427604), (80808, 5390528), (82992, 5248672), (83328, 5227508), (83824, 5196576), (84227, 5171712), (84656, 5145504), (86528, 5034183), (86944, 5010096), (87172, 4996992), (87296, 4989894), (87542, 4975872), (88319, 4932096), (89232, 4881632), (89466, 4868864), (89908, 4844928), (89984, 4840836), (90272, 4825392), (90706, 4802304), (91168, 4777968), (91884, 4740736), (92352, 4716712), (92796, 4694144), (93093, 4679168), (93632, 4652232), (94848, 4592588), (96096, 4532944), (96348, 4521088), (98952, 4402112), (99456, 4379804), (99541, 4376064), (100048, 4353888), (100529, 4333056), (100936, 4315584), (102144, 4264546), (102752, 4239312), (103168, 4222218), (103664, 4202016), (104104, 4184256), (104192, 4180722), (104377, 4173312), (105963, 4110848), (106392, 4094272), (107008, 4070703), (107198, 4063488), (107744, 4042896), (108262, 4023552), (109668, 3971968), (109824, 3966326), (110019, 3959296), (110112, 3955952), (110656, 3936504), (111104, 3920631), (111111, 3920384), (113088, 3851848), (113568, 3835568), (114114, 3817216), (114576, 3801824), (115258, 3779328), (118104, 3688256), (118272, 3683017), (118807, 3666432), (118976, 3661224), (119288, 3651648), (122512, 3555552), (123136, 3537534), (123728, 3520608), (124124, 3509376), (125736, 3464384), (126464, 3444441), (126984, 3430336), (127946, 3404544), (128128, 3399708), (128464, 3390816), (129792, 3356122), (130416, 3340064), (130758, 3331328), (130944, 3326596), (131313, 3317248), (131936, 3301584), (132608, 3284853), (134862, 3229952), (134976, 3227224), (135408, 3216928), (136059, 3201536), (136752, 3185312), (137566, 3166464), (139776, 3116399), (140448, 3101488), (141284, 3083136), (141856, 3070704), (146224, 2978976), (146692, 2969472), (146816, 2966964), (148148, 2940288), (150072, 2902592), (150784, 2888886), (151404, 2877056), (151424, 2876676), (152152, 2862912), (152551, 2855424), (152768, 2851368), (154128, 2826208), (154752, 2814812), (155496, 2801344), (156156, 2789504), (156288, 2787148), (157472, 2766192), (160512, 2713802), (160797, 2708992), (161616, 2695264), (162393, 2682368), (164021, 2655744), (165984, 2624336), (166656, 2613754), (167648, 2598288), (168454, 2585856), (169312, 2572752), (172887, 2519552), (173888, 2505048), (174344, 2498496), (174592, 2494947), (175084, 2487936), (176638, 2466048), (178464, 2440816), (178932, 2434432), (179816, 2422464), (179968, 2420418), (180544, 2412696), (181412, 2401152), (182336, 2388984), (183768, 2370368), (184704, 2358356), (185592, 2347072), (186186, 2339584), (187264, 2326116), (189696, 2296294), (191919, 2269696), (192192, 2266472), (192696, 2260544), (193843, 2247168), (197904, 2201056), (198912, 2189902), (199082, 2188032), (200096, 2176944), (201058, 2166528), (201872, 2157792), (204288, 2132273), (205504, 2119656), (206336, 2111109), (206349, 2110976), (207328, 2101008), (208208, 2092128), (208384, 2090361), (208754, 2086656), (211926, 2055424), (212784, 2047136), (214396, 2031744), (215488, 2021448), (216524, 2011776), (219336, 1985984), (219648, 1983163), (220038, 1979648), (220224, 1977976), (221312, 1968252), (222222, 1960192), (226176, 1925924), (227136, 1917784), (228228, 1908608), (229152, 1900912), (230516, 1889664), (236208, 1844128), (237614, 1833216), (237952, 1830612), (238576, 1825824), (239723, 1817088), (245024, 1777776), (246272, 1768767), (247247, 1761792), (247456, 1760304), (248248, 1754688), (251472, 1732192), (252681, 1723904), (253968, 1715168), (255892, 1702272), (256256, 1699854), (256928, 1695408), (259584, 1678061), (260832, 1670032), (261516, 1665664), (261888, 1663298), (262626, 1658624), (263872, 1650792), (264957, 1644032), (269724, 1614976), (269952, 1613612), (270816, 1608464), (272118, 1600768), (273504, 1592656), (275132, 1583232), (280896, 1550744), (282568, 1541568), (283309, 1537536), (283712, 1535352), (292448, 1489488), (293384, 1484736), (293632, 1483482), (296296, 1470144), (298623, 1458688), (300144, 1451296), (301568, 1444443), (301587, 1444352), (302808, 1438528), (302848, 1438338), (304304, 1431456), (305102, 1427712), (305536, 1425684), (308256, 1413104), (309504, 1407406), (310992, 1400672), (312312, 1394752), (312576, 1393574), (313131, 1391104), (314944, 1383096), (321024, 1356901), (321594, 1354496), (323232, 1347632), (324786, 1341184), (328042, 1327872), (331968, 1312168), (333312, 1306877), (335296, 1299144), (336908, 1292928), (338624, 1286376), (345774, 1259776), (347776, 1252524), (348688, 1249248), (350168, 1243968), (353276, 1233024), (356421, 1222144), (356928, 1220408), (357864, 1217216), (359632, 1211232), (359936, 1210209), (361088, 1206348), (362824, 1200576), (364672, 1194492), (367536, 1185184), (369408, 1179178), (371184, 1173536), (372372, 1169792), (374528, 1163058), (379392, 1148147), (383838, 1134848), (384384, 1133236), (385392, 1130272), (387686, 1123584), (395808, 1100528), (397824, 1094951), (398164, 1094016), (400192, 1088472), (402116, 1083264), (403403, 1079808), (403744, 1078896), (411008, 1059828), (412698, 1055488), (414656, 1050504), (416416, 1046064), (417508, 1043328), (423852, 1027712), (425568, 1023568), (428792, 1015872), (430976, 1010724), (433048, 1005888), (438672, 992992), (440076, 989824), (440448, 988988), (442624, 984126), (444444, 980096), (452352, 962962), (454272, 958892), (456456, 954304), (457653, 951808), (458304, 950456), (461032, 944832), (472416, 922064), (475228, 916608), (475904, 915306), (477152, 912912), (479446, 908544), (481481, 904704), (490048, 888888), (492063, 885248), (494494, 880896), (494912, 880152), (496496, 877344), (502944, 866096), (505362, 861952), (507936, 857584), (511784, 851136), (512512, 849927), (513856, 847704), (521664, 835016), (523032, 832832), (523776, 831649), (525252, 829312), (527744, 825396), (529914, 822016), (539448, 807488), (539904, 806806), (541632, 804232), (544236, 800384), (547008, 796328), (550264, 791616), (561792, 775372), (565136, 770784), (566618, 768768), (567424, 767676), (581529, 749056), (584896, 744744), (586768, 742368), (587264, 741741), (589589, 738816), (592592, 735072), (597246, 729344), (600288, 725648), (603174, 722176), (605616, 719264), (605696, 719169), (608608, 715728), (610204, 713856), (611072, 712842), (616512, 706552), (619008, 703703), (621984, 700336), (624624, 697376), (625152, 696787), (626262, 695552), (629888, 691548), (643188, 677248), (646464, 673816), (649572, 670592), (656084, 663936)]