406421503488

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 56, 63, 64, 66, 68, 71, 72, 73, 77, 78, 84, 88, 91, 96, 99, 102, 104, 112, 117, 119, 126, 128, 132, 136, 142, 143, 144, 146, 153, 154, 156, 168, 176, 182, 187, 192, 198, 204, 208, 213, 219, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 284, 286, 288, 292, 306, 308, 312, 336, 352, 357, 364, 374, 384, 396, 408, 416, 426, 429, 438, 442, 448, 462, 468, 476, 497, 504, 511, 512, 528, 544, 546, 561, 568, 572, 576, 584, 612, 616, 624, 639, 657, 663, 672, 693, 704, 714, 728, 748, 768, 781, 792, 803, 816, 819, 832, 852, 858, 876, 884, 896, 923, 924, 936, 949, 952, 994, 1001, 1008, 1022, 1056, 1071, 1088, 1092, 1122, 1136, 1144, 1152, 1168, 1207, 1224, 1232, 1241, 1248, 1278, 1287, 1309, 1314, 1326, 1344, 1386, 1408, 1428, 1456, 1491, 1496, 1533, 1536, 1547, 1562, 1584, 1606, 1632, 1638, 1664, 1683, 1704, 1716, 1752, 1768, 1792, 1846, 1848, 1872, 1898, 1904, 1988, 1989, 2002, 2016, 2044, 2112, 2142, 2176, 2184, 2244, 2272, 2288, 2304, 2336, 2343, 2409, 2414, 2431, 2448, 2464, 2482, 2496, 2556, 2574, 2618, 2628, 2652, 2688, 2769, 2772, 2816, 2847, 2856, 2912, 2982, 2992, 3003, 3066, 3094, 3124, 3168, 3212, 3264, 3276, 3328, 3366, 3408, 3432, 3504, 3536, 3584, 3621, 3692, 3696, 3723, 3744, 3796, 3808, 3927, 3976, 3978, 4004, 4032, 4088, 4224, 4284, 4352, 4368, 4473, 4488, 4544, 4576, 4599, 4608, 4641, 4672, 4686, 4818, 4828, 4862, 4896, 4928, 4964, 4992, 5112, 5148, 5183, 5236, 5256, 5304, 5376, 5467, 5538, 5544, 5621, 5632, 5694, 5712, 5824, 5964, 5984, 6006, 6132, 6188, 6248, 6336, 6424, 6461, 6528, 6552, 6643, 6656, 6732, 6816, 6864, 7008, 7029, 7072, 7227, 7242, 7293, 7384, 7392, 7446, 7488, 7592, 7616, 7854, 7952, 7956, 8008, 8064, 8176, 8307, 8448, 8449, 8541, 8568, 8687, 8704, 8736, 8946, 8976, 9009, 9088, 9152, 9198, 9282, 9344, 9372, 9636, 9656, 9724, 9792, 9856, 9928, 9984, 10153, 10224, 10296, 10366, 10439, 10472, 10512, 10608, 10752, 10863, 10934, 11076, 11088, 11169, 11242, 11388, 11424, 11648, 11781, 11928, 11968, 12012, 12264, 12376, 12496, 12672, 12848, 12922, 13056, 13104, 13277, 13286, 13464, 13632, 13651, 13728, 13923, 14016, 14058, 14144, 14454, 14484, 14586, 14768, 14784, 14892, 14976, 15184, 15232, 15549, 15691, 15708, 15904, 15912, 16016, 16128, 16133, 16352, 16401, 16614, 16863, 16896, 16898, 17017, 17082, 17136, 17374, 17472, 17892, 17952, 18018, 18176, 18304, 18396, 18564, 18688, 18744, 19272, 19312, 19383, 19448, 19584, 19712, 19856, 19929, 19968, 20306, 20448, 20592, 20732, 20878, 20944, 21024, 21216, 21726, 21868, 21879, 22152, 22176, 22338, 22484, 22776, 22848, 23296, 23562, 23856, 23936, 24024, 24528, 24752, 24992, 25344, 25347, 25696, 25844, 26061, 26112, 26208, 26554, 26572, 26928, 27264, 27302, 27456, 27846, 28032, 28116, 28288, 28908, 28968, 29172, 29536, 29568, 29784, 29952, 30368, 30459, 30464, 31098, 31317, 31382, 31416, 31808, 31824, 32032, 32256, 32266, 32704, 32802, 33228, 33726, 33796, 34034, 34164, 34272, 34748, 34944, 35784, 35904, 36036, 36281, 36352, 36608, 36792, 37128, 37376, 37488, 38544, 38624, 38766, 38896, 39168, 39424, 39712, 39831, 39858, 40612, 40896, 40953, 41184, 41464, 41756, 41888, 42048, 42432, 43452, 43736, 43758, 44304, 44352, 44676, 44968, 45552, 45696, 46592, 46647, 47073, 47124, 47712, 47872, 48048, 48399, 49056, 49203, 49504, 49984, 50589, 50688, 50694, 51051, 51392, 51688, 52122, 52416, 53108, 53144, 53856, 54528, 54604, 54912, 55692, 56064, 56232, 56576, 57013, 57816, 57936, 58149, 58344, 59072, 59136, 59568, 59787, 59904, 60736, 60918, 60928, 62196, 62634, 62764, 62832, 63616, 63648, 64064, 64532, 65408, 65604, 66456, 67379, 67452, 67592, 68068, 68328, 68544, 69496, 69888, 71071, 71568, 71808, 72072, 72562, 73073, 73216, 73584, 74256, 74976, 76041, 77088, 77248, 77532, 77792, 78183, 78336, 79424, 79662, 79716, 81224, 81792, 81906, 82368, 82928, 83512, 83776, 84096, 84864, 86904, 87472, 87516, 88111, 88608, 88704, 89352, 89936, 91104, 91377, 91392, 92939, 93294, 93951, 94146, 94248, 95424, 95557, 95744, 96096, 96798, 98112, 98406, 99008, 99968, 101178, 101388, 102102, 102784, 103376, 104244, 104832, 106216, 106288, 107712, 108843, 109056, 109208, 109824, 109837, 111384, 112128, 112464, 112931, 113152, 114026, 115632, 115872, 116298, 116688, 118144, 118272, 119136, 119493, 119574, 121472, 121836, 122859, 124392, 125268, 125528, 125664, 127232, 127296, 128128, 129064, 130816, 131208, 132912, 134758, 134904, 135184, 136136, 136656, 137088, 138992, 139776, 141219, 142142, 143136, 143616, 144144, 145124, 145197, 146146, 147168, 148512, 149952, 152082, 153153, 154176, 154496, 155064, 155584, 156366, 158848, 159324, 159432, 162448, 163584, 163812, 164736, 165856, 167024, 167552, 168192, 169728, 171039, 172601, 173808, 174944, 175032, 176222, 177216, 177408, 177463, 178704, 179872, 182208, 182754, 182784, 185878, 186588, 187902, 188292, 188496, 190848, 191114, 192192, 193596, 196224, 196812, 198016, 199936, 202137, 202356, 202776, 204204, 205568, 206752, 208488, 209664, 212432, 212576, 213213, 215424, 217686, 218416, 219219, 219648, 219674, 222768, 224928, 225862, 228052, 231264, 231744, 232596, 233376, 236288, 238272, 238986, 239148, 242944, 243672, 245718, 248784, 250536, 251056, 251328, 254464, 254592, 256256, 258128, 261632, 262416, 264333, 265824, 269516, 269808, 270368, 272272, 273312, 274176, 277984, 278817, 282438, 284284, 286272, 286671, 287232, 288288, 290248, 290394, 292292, 294336, 297024, 299904, 304164, 306306, 308352, 308992, 310128, 311168, 312732, 317696, 318648, 318864, 324896, 326529, 327168, 327624, 329472, 329511, 331712, 334048, 335104, 336384, 338793, 339456, 342078, 345202, 347616, 349888, 350064, 352444, 354432, 354816, 354926, 357408, 359744, 364416, 365508, 371756, 373176, 375804, 376584, 376992, 381696, 382228, 384384, 387192, 392448, 393624, 396032, 399091, 399872, 404274, 404712, 405552, 408408, 411136, 413504, 416976, 419328, 424864, 425152, 426426, 430848, 435372, 436832, 438438, 439348, 445536, 449856, 451724, 456104, 462528, 463488, 465192, 466752, 471653, 472576, 476544, 477972, 478296, 485888, 487344, 491436, 497568, 501072, 502112, 502656, 509184, 512512, 513117, 516256, 517803, 524832, 528666, 531648, 532389, 539032, 539616, 540736, 544544, 546624, 548352, 555968, 557634, 564876, 568568, 572544, 573342, 576576, 580496, 580788, 584584, 588672, 594048, 599808, 606411, 608328, 612612, 616704, 616777, 617984, 620256, 622336, 625464, 635392, 637296, 637728, 639639, 649792, 653058, 655248, 657657, 658944, 659022, 663424, 668096, 670208, 677586, 684156, 690404, 695232, 699776, 700128, 704888, 708864, 709852, 714816, 719488, 728832, 731016, 741169, 743512, 746352, 751608, 753168, 753984, 763392, 764456, 768768, 774384, 784896, 787248, 792064, 792999, 798182, 808548, 809424, 811104, 816816, 827008, 833952, 836451, 849728, 850304, 852852, 860013, 861696, 870744, 873664, 876876, 878696, 891072, 899712, 903448, 912208, 925056, 926976, 930384, 933504, 943306, 953088, 955944, 956592, 969221, 974688, 982872, 988533, 995136, 1002144, 1004224, 1005312, 1016379, 1018368, 1026234, 1032512, 1035606, 1049664, 1057332, 1063296, 1064778, 1078064, 1079232, 1081472, 1089088, 1093248, 1111936, 1115268, 1129752, 1137136, 1145088, 1145443, 1146684, 1153152, 1160992, 1161576, 1169168, 1177344, 1188096, 1197273, 1199616, 1208207, 1212822, 1216656, 1225224, 1233408, 1233554, 1240512, 1242241, 1244672, 1250928, 1274592, 1275456, 1279278, 1299584, 1306116, 1310496, 1315314, 1318044, 1326848, 1336192, 1355172, 1368312, 1380808, 1390464, 1399552, 1400256, 1409776, 1414959, 1417728, 1419704, 1429632, 1438976, 1457664, 1462032, 1482338, 1487024, 1492704, 1503216, 1506336, 1507968, 1528912, 1537536, 1548768, 1553409, 1574496, 1585998, 1596364, 1597167, 1617096, 1618848, 1622208, 1633632, 1654016, 1667904, 1672902, 1699456, 1700608, 1705704, 1720026, 1741488, 1747328, 1753752, 1757392, 1782144, 1799424, 1806896, 1824416, 1850112, 1850331, 1853952, 1860768, 1867008, 1886612, 1906176, 1911888, 1913184, 1938442, 1949376, 1965744, 1977066, 1990272, 2004288, 2008448, 2010624, 2032758, 2052468, 2065024, 2071212, 2099328, 2114664, 2126592, 2129556, 2156128, 2158464, 2162944, 2178176, 2186496, 2223507, 2223872, 2230536, 2259504, 2274272, 2290176, 2290886, 2293368, 2306304, 2321984, 2323152, 2338336, 2354688, 2376192, 2394546, 2416414, 2425644, 2433312, 2450448, 2467108, 2481024, 2484482, 2501856, 2549184, 2550912, 2558556, 2599168, 2612232, 2620992, 2630628, 2636088, 2653696, 2672384, 2710344, 2736624, 2761616, 2780928, 2799104, 2800512, 2819552, 2829918, 2839408, 2859264, 2877952, 2907663, 2924064, 2964676, 2974048, 2985408, 3006432, 3012672, 3015936, 3057824, 3097536, 3106818, 3148992, 3171996, 3192728, 3194334, 3234192, 3237696, 3244416, 3267264, 3308032, 3335808, 3345804, 3398912, 3401216, 3411408, 3436329, 3440052, 3482976, 3494656, 3507504, 3514784, 3564288, 3591819, 3598848, 3613792, 3624621, 3648832, 3700224, 3700662, 3721536, 3726723, 3734016, 3773224, 3823776, 3826368, 3876884, 3898752, 3931488, 3954132, 3980544, 4008576, 4016896, 4065516, 4104936, 4130048, 4142424, 4198656, 4229328, 4244877, 4253184, 4259112, 4312256, 4316928, 4325888, 4356352, 4372992, 4447014, 4447744, 4461072, 4519008, 4548544, 4581772, 4586736, 4612608, 4643968, 4646304, 4676672, 4789092, 4832828, 4851288, 4866624, 4900896, 4934216, 4962048, 4968964, 5003712, 5098368, 5101824, 5117112, 5188183, 5198336, 5224464, 5241984, 5261256, 5272176, 5344768, 5420688, 5473248, 5523232, 5550993, 5561856, 5601024, 5639104, 5659836, 5678816, 5718528, 5815326, 5848128, 5929352, 5948096, 5970816, 6012864, 6025344, 6031872, 6115648, 6195072, 6213636, 6297984, 6343992, 6385456, 6388668, 6468384, 6475392, 6488832, 6534528, 6670521, 6671616, 6691608, 6784547, 6797824, 6822816, 6872658, 6880104, 6965952, 6989312, 7015008, 7029568, 7128576, 7183638, 7227584, 7249242, 7297664, 7401324, 7443072, 7453446, 7546448, 7647552, 7652736, 7753768, 7797504, 7862976, 7908264, 7961088, 8017152, 8018101, 8033792, 8131032, 8209872, 8260096, 8284848, 8397312, 8458656, 8489754, 8518224, 8624512, 8633856, 8712704, 8722989, 8894028, 8922144, 9038016, 9097088, 9163544, 9173472, 9287936, 9292608, 9353344, 9578184, 9665656, 9702576, 9733248, 9801792, 9868432, 9924096, 9937928, 10007424, 10196736, 10203648, 10234224, 10308987, 10376366, 10448928, 10483968, 10522512, 10544352, 10841376, 10873863, 10946496, 11046464, 11101986, 11180169, 11202048, 11278208, 11319672, 11357632, 11630652, 11696256, 11858704, 11896192, 11941632, 12025728, 12050688, 12231296, 12390144, 12427272, 12595968, 12599873, 12687984, 12770912, 12777336, 12936768, 12950784, 12977664, 13069056, 13341042, 13343232, 13383216, 13569094, 13645632, 13745316, 13760208, 13931904, 14030016, 14059136, 14367276, 14455168, 14498484, 14595328, 14802648, 14886144, 14906892, 15092896, 15295104, 15305472, 15507536, 15564549, 15595008, 15725952, 15816528, 16034304, 16036202, 16262064, 16419744, 16569696, 16917312, 16979508, 17036448, 17249024, 17445978, 17788056, 17844288, 18076032, 18194176, 18327088, 18346944, 18575872, 18585216, 18706688, 19156368, 19331312, 19405152, 19466496, 19603584, 19736864, 19875856, 20014848, 20353641, 20393472, 20468448, 20617974, 20752732, 20897856, 20967936, 21045024, 21088704, 21682752, 21747726, 21892992, 22092928, 22203972, 22360338, 22556416, 22639344, 22715264, 23261304, 23392512, 23717408, 23792384, 23883264, 24051456, 24054303, 24101376, 24462592, 24780288, 24854544, 25191936, 25199746, 25375968, 25541824, 25554672, 25873536, 25901568, 26138112, 26682084, 26766432, 27138188, 27291264, 27490632, 27520416, 27863808, 28060032, 28118272, 28734552, 28910336, 28996968, 29190656, 29605296, 29772288, 29813784, 30185792, 30590208, 30610944, 31015072, 31129098, 31451904, 31633056, 32072404, 32524128, 32839488, 33139392, 33834624, 33959016, 34072896, 34498048, 34891956, 35576112, 35688576, 36152064, 36388352, 36654176, 36693888, 37170432, 37413376, 37799619, 38312736, 38662624, 38810304, 38932992, 39207168, 39473728, 39751712, 40029696, 40707282, 40936896, 41235948, 41505464, 41795712, 42090048, 42177408, 43365504, 43495452, 43785984, 44185856, 44407944, 44720676, 45112832, 45278688, 45430528, 46522608, 46693647, 46785024, 47434816, 47584768, 48102912, 48108606, 48925184, 49709088, 50399492, 50751936, 51083648, 51109344, 51747072, 53364168, 53532864, 54276376, 54582528, 54981264, 55040832, 55727616, 56120064, 56236544, 57469104, 57820672, 57993936, 59210592, 59627568, 60371584, 61060923, 61180416, 62030144, 62258196, 62903808, 63266112, 64144808, 65048256, 65678976, 66278784, 67669248, 67918032, 68145792, 69783912, 71152224, 71377152, 72162909, 72304128, 73308352, 73387776, 74340864, 75599238, 76625472, 77325248, 77620608, 78414336, 78947456, 79503424, 81414564, 81873792, 82471896, 83010928, 83591424, 84180096, 84354816, 86731008, 86990904, 87571968, 88199111, 88371712, 88815888, 89441352, 90557376, 90861056, 93045216, 93387294, 94869632, 96217212, 99418176, 100798984, 101503872, 102167296, 102218688, 103494144, 106728336, 107065728, 108552752, 109165056, 109962528, 110081664, 112240128, 113398857, 114938208, 115987872, 118421184, 119255136, 120743168, 122121846, 124060288, 124516392, 126532224, 128289616, 130096512, 131357952, 132557568, 135338496, 135836064, 136291584, 139567824, 142304448, 142754304, 144325818, 146616704, 146775552, 151198476, 153250944, 154650496, 155241216, 157894912, 159006848, 162829128, 163747584, 164943792, 166021856, 167182848, 168360192, 168709632, 173462016, 173981808, 176398222, 177631776, 178882704, 181114752, 186090432, 186774588, 189739264, 192434424, 198836352, 201597968, 203007744, 204334592, 204437376, 213456672, 214131456, 217105504, 219925056, 220163328, 226797714, 229876416, 231975744, 236842368, 238510272, 241486336, 244243692, 248120576, 249032784, 253064448, 256579232, 260193024, 262715904, 264597333, 265115136, 271672128, 272583168, 279135648, 284608896, 288651636, 293233408, 302396952, 306501888, 309300992, 310482432, 315789824, 318013696, 325658256, 327495168, 329887584, 332043712, 336720384, 347963616, 352796444, 355263552, 357765408, 362229504, 372180864, 373549176, 379478528, 384868848, 397672704, 403195936, 406015488, 408874752, 426913344, 428262912, 434211008, 439850112, 440326656, 453595428, 459752832, 463951488, 473684736, 477020544, 488487384, 496241152, 498065568, 506128896, 513158464, 520386048, 529194666, 543344256, 558271296, 569217792, 577303272, 586466816, 604793904, 613003776, 618601984, 636027392, 651316512, 659775168, 664087424, 695927232, 705592888, 710527104, 715530816, 724459008, 744361728, 747098352, 769737696, 793791999, 795345408, 806391872, 817749504, 853826688, 868422016, 879700224, 907190856, 919505664, 927902976, 947369472, 954041088, 976974768, 996131136, 1026316928, 1058389332, 1086688512, 1116542592, 1138435584, 1154606544, 1209587808, 1302633024, 1319550336, 1328174848, 1391854464, 1411185776, 1421054208, 1431061632, 1488723456, 1494196704, 1539475392, 1587583998, 1612783744, 1707653376, 1736844032, 1759400448, 1814381712, 1839011328, 1855805952, 1908082176, 1953949536, 1992262272, 2052633856, 2116778664, 2173377024, 2233085184, 2309213088, 2419175616, 2605266048, 2639100672, 2656349696, 2783708928, 2822371552, 2842108416, 2862123264, 2988393408, 3078950784, 3175167996, 3225567488, 3415306752, 3473688064, 3628763424, 3907899072, 3984524544, 4105267712, 4233557328, 4466170368, 4618426176, 4838351232, 5210532096, 5278201344, 5567417856, 5644743104, 5724246528, 5976786816, 6157901568, 6350335992, 6451134976, 7257526848, 7815798144, 7969049088, 8467114656, 9236852352, 9676702464, 10421064192, 11289486208, 11953573632, 12315803136, 12700671984, 14515053696, 15631596288, 16934229312, 18473704704, 19353404928, 22578972416, 23907147264, 25401343968, 29030107392, 31263192576, 33868458624, 36947409408, 45157944832, 50802687936, 58060214784, 67736917248, 101605375872, 135473834496, 203210751744, 406421503488]

約数ペア:

[(1, 406421503488), (2, 203210751744), (3, 135473834496), (4, 101605375872), (6, 67736917248), (7, 58060214784), (8, 50802687936), (9, 45157944832), (11, 36947409408), (12, 33868458624), (13, 31263192576), (14, 29030107392), (16, 25401343968), (17, 23907147264), (18, 22578972416), (21, 19353404928), (22, 18473704704), (24, 16934229312), (26, 15631596288), (28, 14515053696), (32, 12700671984), (33, 12315803136), (34, 11953573632), (36, 11289486208), (39, 10421064192), (42, 9676702464), (44, 9236852352), (48, 8467114656), (51, 7969049088), (52, 7815798144), (56, 7257526848), (63, 6451134976), (64, 6350335992), (66, 6157901568), (68, 5976786816), (71, 5724246528), (72, 5644743104), (73, 5567417856), (77, 5278201344), (78, 5210532096), (84, 4838351232), (88, 4618426176), (91, 4466170368), (96, 4233557328), (99, 4105267712), (102, 3984524544), (104, 3907899072), (112, 3628763424), (117, 3473688064), (119, 3415306752), (126, 3225567488), (128, 3175167996), (132, 3078950784), (136, 2988393408), (142, 2862123264), (143, 2842108416), (144, 2822371552), (146, 2783708928), (153, 2656349696), (154, 2639100672), (156, 2605266048), (168, 2419175616), (176, 2309213088), (182, 2233085184), (187, 2173377024), (192, 2116778664), (198, 2052633856), (204, 1992262272), (208, 1953949536), (213, 1908082176), (219, 1855805952), (221, 1839011328), (224, 1814381712), (231, 1759400448), (234, 1736844032), (238, 1707653376), (252, 1612783744), (256, 1587583998), (264, 1539475392), (272, 1494196704), (273, 1488723456), (284, 1431061632), (286, 1421054208), (288, 1411185776), (292, 1391854464), (306, 1328174848), (308, 1319550336), (312, 1302633024), (336, 1209587808), (352, 1154606544), (357, 1138435584), (364, 1116542592), (374, 1086688512), (384, 1058389332), (396, 1026316928), (408, 996131136), (416, 976974768), (426, 954041088), (429, 947369472), (438, 927902976), (442, 919505664), (448, 907190856), (462, 879700224), (468, 868422016), (476, 853826688), (497, 817749504), (504, 806391872), (511, 795345408), (512, 793791999), (528, 769737696), (544, 747098352), (546, 744361728), (561, 724459008), (568, 715530816), (572, 710527104), (576, 705592888), (584, 695927232), (612, 664087424), (616, 659775168), (624, 651316512), (639, 636027392), (657, 618601984), (663, 613003776), (672, 604793904), (693, 586466816), (704, 577303272), (714, 569217792), (728, 558271296), (748, 543344256), (768, 529194666), (781, 520386048), (792, 513158464), (803, 506128896), (816, 498065568), (819, 496241152), (832, 488487384), (852, 477020544), (858, 473684736), (876, 463951488), (884, 459752832), (896, 453595428), (923, 440326656), (924, 439850112), (936, 434211008), (949, 428262912), (952, 426913344), (994, 408874752), (1001, 406015488), (1008, 403195936), (1022, 397672704), (1056, 384868848), (1071, 379478528), (1088, 373549176), (1092, 372180864), (1122, 362229504), (1136, 357765408), (1144, 355263552), (1152, 352796444), (1168, 347963616), (1207, 336720384), (1224, 332043712), (1232, 329887584), (1241, 327495168), (1248, 325658256), (1278, 318013696), (1287, 315789824), (1309, 310482432), (1314, 309300992), (1326, 306501888), (1344, 302396952), (1386, 293233408), (1408, 288651636), (1428, 284608896), (1456, 279135648), (1491, 272583168), (1496, 271672128), (1533, 265115136), (1536, 264597333), (1547, 262715904), (1562, 260193024), (1584, 256579232), (1606, 253064448), (1632, 249032784), (1638, 248120576), (1664, 244243692), (1683, 241486336), (1704, 238510272), (1716, 236842368), (1752, 231975744), (1768, 229876416), (1792, 226797714), (1846, 220163328), (1848, 219925056), (1872, 217105504), (1898, 214131456), (1904, 213456672), (1988, 204437376), (1989, 204334592), (2002, 203007744), (2016, 201597968), (2044, 198836352), (2112, 192434424), (2142, 189739264), (2176, 186774588), (2184, 186090432), (2244, 181114752), (2272, 178882704), (2288, 177631776), (2304, 176398222), (2336, 173981808), (2343, 173462016), (2409, 168709632), (2414, 168360192), (2431, 167182848), (2448, 166021856), (2464, 164943792), (2482, 163747584), (2496, 162829128), (2556, 159006848), (2574, 157894912), (2618, 155241216), (2628, 154650496), (2652, 153250944), (2688, 151198476), (2769, 146775552), (2772, 146616704), (2816, 144325818), (2847, 142754304), (2856, 142304448), (2912, 139567824), (2982, 136291584), (2992, 135836064), (3003, 135338496), (3066, 132557568), (3094, 131357952), (3124, 130096512), (3168, 128289616), (3212, 126532224), (3264, 124516392), (3276, 124060288), (3328, 122121846), (3366, 120743168), (3408, 119255136), (3432, 118421184), (3504, 115987872), (3536, 114938208), (3584, 113398857), (3621, 112240128), (3692, 110081664), (3696, 109962528), (3723, 109165056), (3744, 108552752), (3796, 107065728), (3808, 106728336), (3927, 103494144), (3976, 102218688), (3978, 102167296), (4004, 101503872), (4032, 100798984), (4088, 99418176), (4224, 96217212), (4284, 94869632), (4352, 93387294), (4368, 93045216), (4473, 90861056), (4488, 90557376), (4544, 89441352), (4576, 88815888), (4599, 88371712), (4608, 88199111), (4641, 87571968), (4672, 86990904), (4686, 86731008), (4818, 84354816), (4828, 84180096), (4862, 83591424), (4896, 83010928), (4928, 82471896), (4964, 81873792), (4992, 81414564), (5112, 79503424), (5148, 78947456), (5183, 78414336), (5236, 77620608), (5256, 77325248), (5304, 76625472), (5376, 75599238), (5467, 74340864), (5538, 73387776), (5544, 73308352), (5621, 72304128), (5632, 72162909), (5694, 71377152), (5712, 71152224), (5824, 69783912), (5964, 68145792), (5984, 67918032), (6006, 67669248), (6132, 66278784), (6188, 65678976), (6248, 65048256), (6336, 64144808), (6424, 63266112), (6461, 62903808), (6528, 62258196), (6552, 62030144), (6643, 61180416), (6656, 61060923), (6732, 60371584), (6816, 59627568), (6864, 59210592), (7008, 57993936), (7029, 57820672), (7072, 57469104), (7227, 56236544), (7242, 56120064), (7293, 55727616), (7384, 55040832), (7392, 54981264), (7446, 54582528), (7488, 54276376), (7592, 53532864), (7616, 53364168), (7854, 51747072), (7952, 51109344), (7956, 51083648), (8008, 50751936), (8064, 50399492), (8176, 49709088), (8307, 48925184), (8448, 48108606), (8449, 48102912), (8541, 47584768), (8568, 47434816), (8687, 46785024), (8704, 46693647), (8736, 46522608), (8946, 45430528), (8976, 45278688), (9009, 45112832), (9088, 44720676), (9152, 44407944), (9198, 44185856), (9282, 43785984), (9344, 43495452), (9372, 43365504), (9636, 42177408), (9656, 42090048), (9724, 41795712), (9792, 41505464), (9856, 41235948), (9928, 40936896), (9984, 40707282), (10153, 40029696), (10224, 39751712), (10296, 39473728), (10366, 39207168), (10439, 38932992), (10472, 38810304), (10512, 38662624), (10608, 38312736), (10752, 37799619), (10863, 37413376), (10934, 37170432), (11076, 36693888), (11088, 36654176), (11169, 36388352), (11242, 36152064), (11388, 35688576), (11424, 35576112), (11648, 34891956), (11781, 34498048), (11928, 34072896), (11968, 33959016), (12012, 33834624), (12264, 33139392), (12376, 32839488), (12496, 32524128), (12672, 32072404), (12848, 31633056), (12922, 31451904), (13056, 31129098), (13104, 31015072), (13277, 30610944), (13286, 30590208), (13464, 30185792), (13632, 29813784), (13651, 29772288), (13728, 29605296), (13923, 29190656), (14016, 28996968), (14058, 28910336), (14144, 28734552), (14454, 28118272), (14484, 28060032), (14586, 27863808), (14768, 27520416), (14784, 27490632), (14892, 27291264), (14976, 27138188), (15184, 26766432), (15232, 26682084), (15549, 26138112), (15691, 25901568), (15708, 25873536), (15904, 25554672), (15912, 25541824), (16016, 25375968), (16128, 25199746), (16133, 25191936), (16352, 24854544), (16401, 24780288), (16614, 24462592), (16863, 24101376), (16896, 24054303), (16898, 24051456), (17017, 23883264), (17082, 23792384), (17136, 23717408), (17374, 23392512), (17472, 23261304), (17892, 22715264), (17952, 22639344), (18018, 22556416), (18176, 22360338), (18304, 22203972), (18396, 22092928), (18564, 21892992), (18688, 21747726), (18744, 21682752), (19272, 21088704), (19312, 21045024), (19383, 20967936), (19448, 20897856), (19584, 20752732), (19712, 20617974), (19856, 20468448), (19929, 20393472), (19968, 20353641), (20306, 20014848), (20448, 19875856), (20592, 19736864), (20732, 19603584), (20878, 19466496), (20944, 19405152), (21024, 19331312), (21216, 19156368), (21726, 18706688), (21868, 18585216), (21879, 18575872), (22152, 18346944), (22176, 18327088), (22338, 18194176), (22484, 18076032), (22776, 17844288), (22848, 17788056), (23296, 17445978), (23562, 17249024), (23856, 17036448), (23936, 16979508), (24024, 16917312), (24528, 16569696), (24752, 16419744), (24992, 16262064), (25344, 16036202), (25347, 16034304), (25696, 15816528), (25844, 15725952), (26061, 15595008), (26112, 15564549), (26208, 15507536), (26554, 15305472), (26572, 15295104), (26928, 15092896), (27264, 14906892), (27302, 14886144), (27456, 14802648), (27846, 14595328), (28032, 14498484), (28116, 14455168), (28288, 14367276), (28908, 14059136), (28968, 14030016), (29172, 13931904), (29536, 13760208), (29568, 13745316), (29784, 13645632), (29952, 13569094), (30368, 13383216), (30459, 13343232), (30464, 13341042), (31098, 13069056), (31317, 12977664), (31382, 12950784), (31416, 12936768), (31808, 12777336), (31824, 12770912), (32032, 12687984), (32256, 12599873), (32266, 12595968), (32704, 12427272), (32802, 12390144), (33228, 12231296), (33726, 12050688), (33796, 12025728), (34034, 11941632), (34164, 11896192), (34272, 11858704), (34748, 11696256), (34944, 11630652), (35784, 11357632), (35904, 11319672), (36036, 11278208), (36281, 11202048), (36352, 11180169), (36608, 11101986), (36792, 11046464), (37128, 10946496), (37376, 10873863), (37488, 10841376), (38544, 10544352), (38624, 10522512), (38766, 10483968), (38896, 10448928), (39168, 10376366), (39424, 10308987), (39712, 10234224), (39831, 10203648), (39858, 10196736), (40612, 10007424), (40896, 9937928), (40953, 9924096), (41184, 9868432), (41464, 9801792), (41756, 9733248), (41888, 9702576), (42048, 9665656), (42432, 9578184), (43452, 9353344), (43736, 9292608), (43758, 9287936), (44304, 9173472), (44352, 9163544), (44676, 9097088), (44968, 9038016), (45552, 8922144), (45696, 8894028), (46592, 8722989), (46647, 8712704), (47073, 8633856), (47124, 8624512), (47712, 8518224), (47872, 8489754), (48048, 8458656), (48399, 8397312), (49056, 8284848), (49203, 8260096), (49504, 8209872), (49984, 8131032), (50589, 8033792), (50688, 8018101), (50694, 8017152), (51051, 7961088), (51392, 7908264), (51688, 7862976), (52122, 7797504), (52416, 7753768), (53108, 7652736), (53144, 7647552), (53856, 7546448), (54528, 7453446), (54604, 7443072), (54912, 7401324), (55692, 7297664), (56064, 7249242), (56232, 7227584), (56576, 7183638), (57013, 7128576), (57816, 7029568), (57936, 7015008), (58149, 6989312), (58344, 6965952), (59072, 6880104), (59136, 6872658), (59568, 6822816), (59787, 6797824), (59904, 6784547), (60736, 6691608), (60918, 6671616), (60928, 6670521), (62196, 6534528), (62634, 6488832), (62764, 6475392), (62832, 6468384), (63616, 6388668), (63648, 6385456), (64064, 6343992), (64532, 6297984), (65408, 6213636), (65604, 6195072), (66456, 6115648), (67379, 6031872), (67452, 6025344), (67592, 6012864), (68068, 5970816), (68328, 5948096), (68544, 5929352), (69496, 5848128), (69888, 5815326), (71071, 5718528), (71568, 5678816), (71808, 5659836), (72072, 5639104), (72562, 5601024), (73073, 5561856), (73216, 5550993), (73584, 5523232), (74256, 5473248), (74976, 5420688), (76041, 5344768), (77088, 5272176), (77248, 5261256), (77532, 5241984), (77792, 5224464), (78183, 5198336), (78336, 5188183), (79424, 5117112), (79662, 5101824), (79716, 5098368), (81224, 5003712), (81792, 4968964), (81906, 4962048), (82368, 4934216), (82928, 4900896), (83512, 4866624), (83776, 4851288), (84096, 4832828), (84864, 4789092), (86904, 4676672), (87472, 4646304), (87516, 4643968), (88111, 4612608), (88608, 4586736), (88704, 4581772), (89352, 4548544), (89936, 4519008), (91104, 4461072), (91377, 4447744), (91392, 4447014), (92939, 4372992), (93294, 4356352), (93951, 4325888), (94146, 4316928), (94248, 4312256), (95424, 4259112), (95557, 4253184), (95744, 4244877), (96096, 4229328), (96798, 4198656), (98112, 4142424), (98406, 4130048), (99008, 4104936), (99968, 4065516), (101178, 4016896), (101388, 4008576), (102102, 3980544), (102784, 3954132), (103376, 3931488), (104244, 3898752), (104832, 3876884), (106216, 3826368), (106288, 3823776), (107712, 3773224), (108843, 3734016), (109056, 3726723), (109208, 3721536), (109824, 3700662), (109837, 3700224), (111384, 3648832), (112128, 3624621), (112464, 3613792), (112931, 3598848), (113152, 3591819), (114026, 3564288), (115632, 3514784), (115872, 3507504), (116298, 3494656), (116688, 3482976), (118144, 3440052), (118272, 3436329), (119136, 3411408), (119493, 3401216), (119574, 3398912), (121472, 3345804), (121836, 3335808), (122859, 3308032), (124392, 3267264), (125268, 3244416), (125528, 3237696), (125664, 3234192), (127232, 3194334), (127296, 3192728), (128128, 3171996), (129064, 3148992), (130816, 3106818), (131208, 3097536), (132912, 3057824), (134758, 3015936), (134904, 3012672), (135184, 3006432), (136136, 2985408), (136656, 2974048), (137088, 2964676), (138992, 2924064), (139776, 2907663), (141219, 2877952), (142142, 2859264), (143136, 2839408), (143616, 2829918), (144144, 2819552), (145124, 2800512), (145197, 2799104), (146146, 2780928), (147168, 2761616), (148512, 2736624), (149952, 2710344), (152082, 2672384), (153153, 2653696), (154176, 2636088), (154496, 2630628), (155064, 2620992), (155584, 2612232), (156366, 2599168), (158848, 2558556), (159324, 2550912), (159432, 2549184), (162448, 2501856), (163584, 2484482), (163812, 2481024), (164736, 2467108), (165856, 2450448), (167024, 2433312), (167552, 2425644), (168192, 2416414), (169728, 2394546), (171039, 2376192), (172601, 2354688), (173808, 2338336), (174944, 2323152), (175032, 2321984), (176222, 2306304), (177216, 2293368), (177408, 2290886), (177463, 2290176), (178704, 2274272), (179872, 2259504), (182208, 2230536), (182754, 2223872), (182784, 2223507), (185878, 2186496), (186588, 2178176), (187902, 2162944), (188292, 2158464), (188496, 2156128), (190848, 2129556), (191114, 2126592), (192192, 2114664), (193596, 2099328), (196224, 2071212), (196812, 2065024), (198016, 2052468), (199936, 2032758), (202137, 2010624), (202356, 2008448), (202776, 2004288), (204204, 1990272), (205568, 1977066), (206752, 1965744), (208488, 1949376), (209664, 1938442), (212432, 1913184), (212576, 1911888), (213213, 1906176), (215424, 1886612), (217686, 1867008), (218416, 1860768), (219219, 1853952), (219648, 1850331), (219674, 1850112), (222768, 1824416), (224928, 1806896), (225862, 1799424), (228052, 1782144), (231264, 1757392), (231744, 1753752), (232596, 1747328), (233376, 1741488), (236288, 1720026), (238272, 1705704), (238986, 1700608), (239148, 1699456), (242944, 1672902), (243672, 1667904), (245718, 1654016), (248784, 1633632), (250536, 1622208), (251056, 1618848), (251328, 1617096), (254464, 1597167), (254592, 1596364), (256256, 1585998), (258128, 1574496), (261632, 1553409), (262416, 1548768), (264333, 1537536), (265824, 1528912), (269516, 1507968), (269808, 1506336), (270368, 1503216), (272272, 1492704), (273312, 1487024), (274176, 1482338), (277984, 1462032), (278817, 1457664), (282438, 1438976), (284284, 1429632), (286272, 1419704), (286671, 1417728), (287232, 1414959), (288288, 1409776), (290248, 1400256), (290394, 1399552), (292292, 1390464), (294336, 1380808), (297024, 1368312), (299904, 1355172), (304164, 1336192), (306306, 1326848), (308352, 1318044), (308992, 1315314), (310128, 1310496), (311168, 1306116), (312732, 1299584), (317696, 1279278), (318648, 1275456), (318864, 1274592), (324896, 1250928), (326529, 1244672), (327168, 1242241), (327624, 1240512), (329472, 1233554), (329511, 1233408), (331712, 1225224), (334048, 1216656), (335104, 1212822), (336384, 1208207), (338793, 1199616), (339456, 1197273), (342078, 1188096), (345202, 1177344), (347616, 1169168), (349888, 1161576), (350064, 1160992), (352444, 1153152), (354432, 1146684), (354816, 1145443), (354926, 1145088), (357408, 1137136), (359744, 1129752), (364416, 1115268), (365508, 1111936), (371756, 1093248), (373176, 1089088), (375804, 1081472), (376584, 1079232), (376992, 1078064), (381696, 1064778), (382228, 1063296), (384384, 1057332), (387192, 1049664), (392448, 1035606), (393624, 1032512), (396032, 1026234), (399091, 1018368), (399872, 1016379), (404274, 1005312), (404712, 1004224), (405552, 1002144), (408408, 995136), (411136, 988533), (413504, 982872), (416976, 974688), (419328, 969221), (424864, 956592), (425152, 955944), (426426, 953088), (430848, 943306), (435372, 933504), (436832, 930384), (438438, 926976), (439348, 925056), (445536, 912208), (449856, 903448), (451724, 899712), (456104, 891072), (462528, 878696), (463488, 876876), (465192, 873664), (466752, 870744), (471653, 861696), (472576, 860013), (476544, 852852), (477972, 850304), (478296, 849728), (485888, 836451), (487344, 833952), (491436, 827008), (497568, 816816), (501072, 811104), (502112, 809424), (502656, 808548), (509184, 798182), (512512, 792999), (513117, 792064), (516256, 787248), (517803, 784896), (524832, 774384), (528666, 768768), (531648, 764456), (532389, 763392), (539032, 753984), (539616, 753168), (540736, 751608), (544544, 746352), (546624, 743512), (548352, 741169), (555968, 731016), (557634, 728832), (564876, 719488), (568568, 714816), (572544, 709852), (573342, 708864), (576576, 704888), (580496, 700128), (580788, 699776), (584584, 695232), (588672, 690404), (594048, 684156), (599808, 677586), (606411, 670208), (608328, 668096), (612612, 663424), (616704, 659022), (616777, 658944), (617984, 657657), (620256, 655248), (622336, 653058), (625464, 649792), (635392, 639639), (637296, 637728)]