490567214592

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 58, 63, 64, 68, 72, 78, 84, 87, 91, 96, 98, 102, 104, 108, 112, 113, 116, 117, 119, 126, 128, 136, 144, 147, 153, 156, 168, 174, 182, 189, 192, 196, 203, 204, 208, 216, 221, 224, 226, 232, 234, 238, 252, 256, 261, 272, 273, 288, 294, 306, 312, 336, 339, 348, 351, 357, 364, 377, 378, 384, 392, 406, 408, 416, 432, 441, 442, 448, 452, 459, 464, 468, 476, 493, 504, 512, 522, 544, 546, 576, 588, 609, 612, 624, 637, 663, 672, 678, 696, 702, 714, 728, 754, 756, 768, 783, 784, 791, 812, 816, 819, 832, 833, 864, 882, 884, 896, 904, 918, 928, 936, 952, 986, 1008, 1017, 1044, 1071, 1088, 1092, 1131, 1152, 1176, 1218, 1224, 1248, 1274, 1323, 1326, 1344, 1356, 1392, 1404, 1421, 1428, 1456, 1469, 1479, 1508, 1512, 1536, 1547, 1566, 1568, 1582, 1624, 1632, 1638, 1664, 1666, 1728, 1764, 1768, 1792, 1808, 1827, 1836, 1856, 1872, 1904, 1911, 1921, 1972, 1989, 2016, 2034, 2088, 2142, 2176, 2184, 2262, 2304, 2352, 2373, 2436, 2448, 2457, 2496, 2499, 2548, 2639, 2646, 2652, 2688, 2712, 2784, 2808, 2842, 2856, 2912, 2938, 2958, 3016, 3024, 3051, 3094, 3132, 3136, 3164, 3213, 3248, 3264, 3276, 3277, 3328, 3332, 3393, 3451, 3456, 3528, 3536, 3584, 3616, 3654, 3672, 3712, 3744, 3808, 3822, 3842, 3944, 3978, 4032, 4068, 4176, 4263, 4284, 4352, 4368, 4407, 4437, 4524, 4608, 4641, 4704, 4746, 4872, 4896, 4914, 4992, 4998, 5096, 5278, 5292, 5304, 5376, 5424, 5481, 5537, 5568, 5616, 5684, 5712, 5733, 5763, 5824, 5876, 5916, 5967, 6032, 6048, 6102, 6188, 6264, 6272, 6328, 6409, 6426, 6496, 6528, 6552, 6554, 6656, 6664, 6786, 6902, 6912, 7056, 7072, 7119, 7232, 7308, 7344, 7424, 7488, 7497, 7616, 7644, 7684, 7888, 7917, 7956, 8064, 8136, 8352, 8526, 8568, 8704, 8736, 8814, 8874, 9048, 9282, 9408, 9492, 9744, 9792, 9828, 9831, 9984, 9996, 10179, 10192, 10283, 10353, 10556, 10584, 10608, 10752, 10829, 10848, 10962, 11074, 11136, 11232, 11368, 11424, 11466, 11526, 11648, 11752, 11832, 11934, 12064, 12096, 12204, 12376, 12528, 12544, 12656, 12789, 12818, 12852, 12992, 13056, 13104, 13108, 13221, 13311, 13328, 13447, 13572, 13804, 13824, 13923, 14112, 14144, 14238, 14464, 14616, 14688, 14848, 14976, 14994, 15232, 15288, 15368, 15776, 15834, 15912, 16128, 16272, 16611, 16704, 17052, 17136, 17199, 17289, 17472, 17628, 17748, 18096, 18473, 18564, 18816, 18984, 19227, 19488, 19584, 19656, 19662, 19968, 19992, 20358, 20384, 20566, 20706, 21112, 21168, 21216, 21357, 21658, 21696, 21924, 22148, 22272, 22464, 22491, 22736, 22848, 22932, 22939, 23052, 23296, 23504, 23664, 23751, 23868, 24128, 24157, 24192, 24408, 24752, 24973, 25056, 25088, 25312, 25578, 25636, 25704, 25984, 26112, 26208, 26216, 26442, 26622, 26656, 26894, 27144, 27608, 27846, 28224, 28288, 28476, 28928, 29232, 29376, 29493, 29952, 29988, 30464, 30576, 30736, 30849, 31059, 31552, 31668, 31824, 32256, 32487, 32544, 33222, 33408, 34104, 34272, 34398, 34578, 34944, 35256, 35496, 36192, 36946, 37128, 37632, 37968, 38367, 38454, 38976, 39168, 39312, 39324, 39663, 39984, 40341, 40716, 40768, 41132, 41412, 41769, 42224, 42336, 42432, 42601, 42714, 43316, 43392, 43848, 44296, 44544, 44863, 44928, 44982, 45472, 45696, 45864, 45878, 46104, 46592, 47008, 47328, 47502, 47736, 48256, 48314, 48384, 48816, 49504, 49833, 49946, 50112, 50624, 51156, 51272, 51408, 51867, 51968, 52416, 52432, 52884, 53244, 53312, 53788, 54288, 55216, 55419, 55692, 55709, 56448, 56576, 56952, 57681, 57856, 58464, 58752, 58986, 59904, 59976, 60928, 61152, 61472, 61698, 62118, 63104, 63336, 63648, 64974, 65088, 66444, 66816, 68208, 68544, 68796, 68817, 69156, 69888, 70512, 70992, 71253, 71981, 72384, 72471, 73892, 74256, 74919, 75264, 75936, 76734, 76908, 77952, 78336, 78624, 78648, 79326, 79968, 80682, 81432, 81536, 82264, 82824, 83538, 84448, 84672, 84864, 85202, 85428, 86632, 86784, 87696, 88479, 88592, 89726, 89856, 89964, 90944, 91392, 91728, 91756, 92208, 92547, 93177, 94016, 94129, 94656, 95004, 95472, 96512, 96628, 96768, 97461, 97632, 99008, 99666, 99892, 100224, 101248, 102312, 102544, 102816, 103734, 103936, 104832, 104864, 105768, 106488, 106624, 107576, 108576, 110432, 110838, 111384, 111418, 112896, 113152, 113904, 115362, 116928, 117504, 117972, 119952, 121023, 122304, 122944, 123396, 124236, 126208, 126672, 127296, 127803, 129948, 130176, 132888, 133632, 134589, 136416, 137088, 137592, 137634, 138312, 139776, 141024, 141984, 142506, 143962, 144768, 144942, 147784, 148512, 149499, 149838, 151872, 153468, 153816, 155904, 157248, 157296, 158652, 159936, 160573, 161364, 162864, 163072, 164528, 165648, 166257, 167076, 167127, 168896, 169344, 169728, 170404, 170856, 173043, 173264, 173568, 174811, 175392, 176958, 177184, 179452, 179712, 179928, 181888, 182784, 183456, 183512, 184416, 185094, 186354, 188032, 188258, 189312, 190008, 190944, 193024, 193256, 194922, 195264, 198016, 199332, 199784, 200448, 202496, 204624, 205088, 205632, 206451, 207468, 209664, 209728, 211536, 212976, 213248, 215152, 215943, 217152, 217413, 220864, 221676, 222768, 222836, 224757, 225792, 227808, 230724, 233856, 235008, 235944, 239904, 242046, 244608, 245888, 246792, 248472, 252416, 253344, 254592, 255606, 259896, 260352, 265776, 269178, 272832, 274176, 275184, 275268, 276624, 277641, 282048, 282387, 283968, 285012, 287924, 289536, 289884, 292383, 295568, 297024, 298207, 298998, 299676, 303744, 306936, 307632, 311808, 314041, 314496, 314592, 317304, 319872, 321146, 322728, 325728, 326144, 329056, 331296, 332514, 334152, 334254, 337792, 338688, 339456, 340808, 341712, 346086, 346528, 349622, 350784, 353916, 354368, 358904, 359856, 363069, 363776, 366912, 367024, 368832, 370188, 372708, 376064, 376516, 378624, 380016, 381888, 383409, 386512, 389844, 389963, 390528, 396032, 398664, 399568, 400896, 403767, 404992, 409248, 410176, 411264, 412902, 414936, 419328, 419456, 423072, 425952, 426496, 430304, 431886, 434304, 434826, 441728, 443352, 445536, 445672, 449514, 455616, 461448, 467712, 471888, 479808, 481719, 484092, 489216, 491776, 493584, 496944, 498771, 501381, 506688, 509184, 511212, 519792, 520704, 524433, 531552, 538356, 545664, 548352, 550368, 550536, 553248, 555282, 564096, 564774, 567936, 570024, 575848, 579072, 579768, 584766, 591136, 594048, 596414, 597996, 599352, 607488, 613872, 615264, 619353, 628082, 628992, 629184, 634608, 639744, 642292, 645456, 647829, 651456, 652239, 658112, 662592, 665028, 668304, 668508, 674271, 675584, 677376, 681616, 683424, 692172, 693056, 699244, 701568, 707832, 708736, 717808, 719712, 724217, 726138, 727552, 733824, 734048, 737664, 740376, 745416, 752128, 753032, 757248, 760032, 763776, 766818, 773024, 779688, 779926, 781056, 792064, 797328, 799136, 807534, 818496, 820352, 822528, 825804, 829872, 838912, 846144, 847161, 851904, 860608, 863772, 868608, 869652, 883456, 886704, 891072, 891344, 894621, 899028, 911232, 922896, 935424, 942123, 943776, 959616, 963438, 968184, 978432, 983552, 987168, 993888, 997542, 1002762, 1013376, 1018368, 1022424, 1039584, 1048866, 1063104, 1076712, 1091328, 1100736, 1101072, 1106496, 1110564, 1128192, 1129548, 1135872, 1140048, 1150227, 1151696, 1159536, 1169532, 1169889, 1182272, 1188096, 1192828, 1195992, 1198704, 1211301, 1214976, 1223677, 1227744, 1230528, 1238706, 1256164, 1257984, 1258368, 1269216, 1279488, 1284584, 1290912, 1295658, 1302912, 1304478, 1316224, 1325184, 1330056, 1336608, 1337016, 1348542, 1351168, 1363232, 1366848, 1384344, 1386112, 1398488, 1403136, 1415664, 1417472, 1435616, 1439424, 1445157, 1448434, 1452276, 1467648, 1468096, 1475328, 1480752, 1490832, 1504143, 1506064, 1520064, 1527552, 1533636, 1546048, 1559376, 1559852, 1562112, 1573299, 1594656, 1598272, 1615068, 1636992, 1640704, 1645056, 1651608, 1659744, 1677824, 1692288, 1694322, 1703808, 1721216, 1727544, 1737216, 1739304, 1766912, 1773408, 1782144, 1782688, 1789242, 1798056, 1822464, 1845792, 1884246, 1887552, 1919232, 1926876, 1936368, 1943487, 1974336, 1987776, 1995084, 2005524, 2026752, 2044848, 2079168, 2087449, 2097732, 2126208, 2153424, 2172651, 2182656, 2201472, 2202144, 2212992, 2221128, 2256384, 2259096, 2271744, 2280096, 2300454, 2303392, 2319072, 2339064, 2339778, 2364544, 2376192, 2385656, 2391984, 2397408, 2422602, 2447354, 2455488, 2461056, 2477412, 2512328, 2516736, 2538432, 2541483, 2569168, 2581824, 2591316, 2605824, 2608956, 2632448, 2650368, 2660112, 2673216, 2674032, 2683863, 2697084, 2726464, 2729741, 2733696, 2768688, 2772224, 2796976, 2806272, 2826369, 2831328, 2834944, 2871232, 2878848, 2890314, 2896868, 2904552, 2935296, 2936192, 2950656, 2961504, 2981664, 3008286, 3012128, 3040128, 3055104, 3067272, 3092096, 3118752, 3119704, 3146598, 3189312, 3196544, 3230136, 3273984, 3281408, 3303216, 3319488, 3384576, 3388644, 3407616, 3442432, 3455088, 3478608, 3509667, 3546816, 3564288, 3565376, 3578484, 3596112, 3644928, 3671031, 3691584, 3768492, 3775104, 3838464, 3853752, 3872736, 3886974, 3948672, 3975552, 3990168, 4011048, 4053504, 4089696, 4158336, 4174898, 4195464, 4252416, 4306848, 4335471, 4345302, 4402944, 4404288, 4425984, 4442256, 4518192, 4560192, 4600908, 4606784, 4638144, 4678128, 4679556, 4719897, 4729088, 4771312, 4783968, 4794816, 4845204, 4894708, 4910976, 4922112, 4954824, 5024656, 5033472, 5069519, 5076864, 5082966, 5138336, 5163648, 5182632, 5211648, 5217912, 5264896, 5300736, 5320224, 5346432, 5348064, 5367726, 5394168, 5452928, 5459482, 5467392, 5537376, 5544448, 5593952, 5652738, 5662656, 5742464, 5757696, 5780628, 5793736, 5809104, 5872384, 5923008, 5963328, 6016572, 6024256, 6080256, 6134544, 6184192, 6237504, 6239408, 6262347, 6293196, 6378624, 6393088, 6460272, 6517953, 6547968, 6606432, 6638976, 6769152, 6777288, 6815232, 6884864, 6910176, 6957216, 7019334, 7093632, 7128576, 7130752, 7156968, 7192224, 7342062, 7383168, 7536984, 7550208, 7707504, 7745472, 7773948, 7897344, 7951104, 7980336, 8022096, 8051589, 8179392, 8189223, 8316672, 8349796, 8390928, 8479107, 8504832, 8613696, 8670942, 8690604, 8805888, 8808576, 8851968, 8884512, 9036384, 9120384, 9201816, 9213568, 9276288, 9356256, 9359112, 9439794, 9458176, 9542624, 9567936, 9589632, 9690408, 9789416, 9821952, 9844224, 9909648, 10049312, 10139038, 10153728, 10165932, 10276672, 10327296, 10365264, 10435824, 10529001, 10640448, 10692864, 10696128, 10735452, 10788336, 10905856, 10918964, 10934784, 11013093, 11074752, 11187904, 11305476, 11325312, 11484928, 11515392, 11561256, 11587472, 11618208, 11744768, 11846016, 11926656, 12033144, 12048512, 12160512, 12269088, 12368384, 12475008, 12478816, 12524694, 12586392, 12757248, 12786176, 12920544, 13035906, 13212864, 13277952, 13554576, 13820352, 13914432, 14038668, 14187264, 14261504, 14313936, 14384448, 14684124, 14766336, 15073968, 15100416, 15208557, 15415008, 15490944, 15547896, 15794688, 15902208, 15960672, 16044192, 16103178, 16358784, 16378446, 16633344, 16699592, 16781856, 16958214, 17227392, 17341884, 17381208, 17617152, 17769024, 18072768, 18240768, 18403632, 18427136, 18552576, 18712512, 18718224, 18787041, 18879588, 19085248, 19135872, 19179264, 19380816, 19553859, 19578832, 19643904, 19819296, 20098624, 20278076, 20307456, 20331864, 20553344, 20654592, 20730528, 20871648, 21058002, 21280896, 21385728, 21392256, 21470904, 21576672, 21811712, 21837928, 22026186, 22149504, 22375808, 22610952, 22650624, 22969856, 23122512, 23174944, 23236416, 23692032, 23853312, 24066288, 24097024, 24538176, 24567669, 24950016, 24957632, 25049388, 25172784, 25514496, 25841088, 26071812, 26425728, 26555904, 27109152, 27640704, 27828864, 28077336, 28374528, 28523008, 28627872, 28768896, 29368248, 29532672, 30147936, 30417114, 30830016, 30981888, 31095792, 31921344, 32088384, 32206356, 32717568, 32756892, 33039279, 33399184, 33563712, 33916428, 34454784, 34683768, 34762416, 35234304, 35486633, 35538048, 36145536, 36481536, 36807264, 36854272, 37105152, 37425024, 37436448, 37574082, 37759176, 38170496, 38271744, 38358528, 38761632, 39107718, 39157664, 39638592, 40197248, 40556152, 40663728, 41106688, 41461056, 41743296, 42116004, 42561792, 42784512, 42941808, 43153344, 43675856, 44052372, 44299008, 44751616, 45221904, 45301248, 45625671, 46245024, 46349888, 46472832, 47384064, 47706624, 48132576, 48194048, 49076352, 49135338, 49900032, 49915264, 50098776, 50345568, 51682176, 52143624, 52851456, 54218304, 55281408, 55657728, 56154672, 56361123, 57255744, 57537792, 58736496, 60295872, 60834228, 61660032, 61963776, 62191584, 63842688, 64176768, 64412712, 65435136, 65513784, 66078558, 66798368, 67127424, 67832856, 68909568, 69367536, 69524832, 70973266, 71076096, 72291072, 73614528, 73703007, 74850048, 74872896, 75148164, 75518352, 76340992, 76543488, 77523264, 78215436, 78315328, 79277184, 80394496, 81112304, 81327456, 82213376, 82922112, 83486592, 84232008, 85123584, 85569024, 85883616, 86306688, 87351712, 88104744, 88598016, 89503232, 90443808, 91251342, 92490048, 92699776, 92945664, 96265152, 98152704, 98270676, 99830528, 100197552, 100691136, 103364352, 104287248, 105702912, 106459899, 108436608, 110562816, 111315456, 112309344, 112722246, 114511488, 115075584, 117472992, 120591744, 121668456, 123320064, 124383168, 127685376, 128353536, 128825424, 131027568, 132157116, 133596736, 134254848, 135665712, 136877013, 138735072, 139049664, 141946532, 142152192, 144582144, 147229056, 147406014, 149700096, 149745792, 150296328, 151036704, 152681984, 155046528, 156430872, 156630656, 158554368, 160788992, 162224608, 162654912, 165844224, 166973184, 168464016, 171767232, 172613376, 174703424, 176209488, 180887616, 182502684, 184980096, 185399552, 185891328, 192530304, 196305408, 196541352, 199661056, 200395104, 201382272, 206728704, 208574496, 212919798, 216873216, 224618688, 225444492, 229022976, 234945984, 241183488, 243336912, 246640128, 248766336, 255370752, 256707072, 257650848, 262055136, 264314232, 267193472, 268509696, 271331424, 273754026, 277470144, 278099328, 283893064, 294458112, 294812028, 299491584, 300592656, 302073408, 310093056, 312861744, 313261312, 317108736, 319379697, 324449216, 325309824, 331688448, 333946368, 336928032, 343534464, 345226752, 349406848, 352418976, 361775232, 365005368, 369960192, 370799104, 385060608, 393082704, 400790208, 402764544, 417148992, 425839596, 433746432, 449237376, 450888984, 458045952, 469891968, 482366976, 486673824, 497532672, 515301696, 524110272, 528628464, 534386944, 542662848, 547508052, 554940288, 556198656, 567786128, 588916224, 589624056, 598983168, 601185312, 604146816, 620186112, 625723488, 626522624, 638759394, 648898432, 650619648, 673856064, 687068928, 698813696, 704837952, 723550464, 730010736, 739920384, 770121216, 786165408, 801580416, 805529088, 834297984, 851679192, 898474752, 901777968, 939783936, 958139091, 973347648, 995065344, 1030603392, 1048220544, 1057256928, 1068773888, 1085325696, 1095016104, 1109880576, 1112397312, 1135572256, 1179248112, 1202370624, 1208293632, 1251446976, 1277518788, 1297796864, 1301239296, 1347712128, 1374137856, 1397627392, 1409675904, 1447100928, 1460021472, 1572330816, 1603160832, 1668595968, 1703358384, 1796949504, 1803555936, 1879567872, 1916278182, 1946695296, 2061206784, 2096441088, 2114513856, 2170651392, 2190032208, 2219761152, 2271144512, 2358496224, 2404741248, 2416587264, 2502893952, 2555037576, 2595593728, 2695424256, 2819351808, 2920042944, 3144661632, 3206321664, 3337191936, 3406716768, 3607111872, 3832556364, 3893390592, 4122413568, 4192882176, 4229027712, 4341302784, 4380064416, 4542289024, 4716992448, 4809482496, 5005787904, 5110075152, 5390848512, 5638703616, 5840085888, 6289323264, 6813433536, 7214223744, 7665112728, 7786781184, 8458055424, 8760128832, 9084578048, 9433984896, 9618964992, 10011575808, 10220150304, 11680171776, 12578646528, 13626867072, 14428447488, 15330225456, 16916110848, 17520257664, 18169156096, 18867969792, 20440300608, 23360343552, 27253734144, 28856894976, 30660450912, 35040515328, 37735939584, 40880601216, 54507468288, 61320901824, 70081030656, 81761202432, 122641803648, 163522404864, 245283607296, 490567214592]

約数ペア:

[(1, 490567214592), (2, 245283607296), (3, 163522404864), (4, 122641803648), (6, 81761202432), (7, 70081030656), (8, 61320901824), (9, 54507468288), (12, 40880601216), (13, 37735939584), (14, 35040515328), (16, 30660450912), (17, 28856894976), (18, 27253734144), (21, 23360343552), (24, 20440300608), (26, 18867969792), (27, 18169156096), (28, 17520257664), (29, 16916110848), (32, 15330225456), (34, 14428447488), (36, 13626867072), (39, 12578646528), (42, 11680171776), (48, 10220150304), (49, 10011575808), (51, 9618964992), (52, 9433984896), (54, 9084578048), (56, 8760128832), (58, 8458055424), (63, 7786781184), (64, 7665112728), (68, 7214223744), (72, 6813433536), (78, 6289323264), (84, 5840085888), (87, 5638703616), (91, 5390848512), (96, 5110075152), (98, 5005787904), (102, 4809482496), (104, 4716992448), (108, 4542289024), (112, 4380064416), (113, 4341302784), (116, 4229027712), (117, 4192882176), (119, 4122413568), (126, 3893390592), (128, 3832556364), (136, 3607111872), (144, 3406716768), (147, 3337191936), (153, 3206321664), (156, 3144661632), (168, 2920042944), (174, 2819351808), (182, 2695424256), (189, 2595593728), (192, 2555037576), (196, 2502893952), (203, 2416587264), (204, 2404741248), (208, 2358496224), (216, 2271144512), (221, 2219761152), (224, 2190032208), (226, 2170651392), (232, 2114513856), (234, 2096441088), (238, 2061206784), (252, 1946695296), (256, 1916278182), (261, 1879567872), (272, 1803555936), (273, 1796949504), (288, 1703358384), (294, 1668595968), (306, 1603160832), (312, 1572330816), (336, 1460021472), (339, 1447100928), (348, 1409675904), (351, 1397627392), (357, 1374137856), (364, 1347712128), (377, 1301239296), (378, 1297796864), (384, 1277518788), (392, 1251446976), (406, 1208293632), (408, 1202370624), (416, 1179248112), (432, 1135572256), (441, 1112397312), (442, 1109880576), (448, 1095016104), (452, 1085325696), (459, 1068773888), (464, 1057256928), (468, 1048220544), (476, 1030603392), (493, 995065344), (504, 973347648), (512, 958139091), (522, 939783936), (544, 901777968), (546, 898474752), (576, 851679192), (588, 834297984), (609, 805529088), (612, 801580416), (624, 786165408), (637, 770121216), (663, 739920384), (672, 730010736), (678, 723550464), (696, 704837952), (702, 698813696), (714, 687068928), (728, 673856064), (754, 650619648), (756, 648898432), (768, 638759394), (783, 626522624), (784, 625723488), (791, 620186112), (812, 604146816), (816, 601185312), (819, 598983168), (832, 589624056), (833, 588916224), (864, 567786128), (882, 556198656), (884, 554940288), (896, 547508052), (904, 542662848), (918, 534386944), (928, 528628464), (936, 524110272), (952, 515301696), (986, 497532672), (1008, 486673824), (1017, 482366976), (1044, 469891968), (1071, 458045952), (1088, 450888984), (1092, 449237376), (1131, 433746432), (1152, 425839596), (1176, 417148992), (1218, 402764544), (1224, 400790208), (1248, 393082704), (1274, 385060608), (1323, 370799104), (1326, 369960192), (1344, 365005368), (1356, 361775232), (1392, 352418976), (1404, 349406848), (1421, 345226752), (1428, 343534464), (1456, 336928032), (1469, 333946368), (1479, 331688448), (1508, 325309824), (1512, 324449216), (1536, 319379697), (1547, 317108736), (1566, 313261312), (1568, 312861744), (1582, 310093056), (1624, 302073408), (1632, 300592656), (1638, 299491584), (1664, 294812028), (1666, 294458112), (1728, 283893064), (1764, 278099328), (1768, 277470144), (1792, 273754026), (1808, 271331424), (1827, 268509696), (1836, 267193472), (1856, 264314232), (1872, 262055136), (1904, 257650848), (1911, 256707072), (1921, 255370752), (1972, 248766336), (1989, 246640128), (2016, 243336912), (2034, 241183488), (2088, 234945984), (2142, 229022976), (2176, 225444492), (2184, 224618688), (2262, 216873216), (2304, 212919798), (2352, 208574496), (2373, 206728704), (2436, 201382272), (2448, 200395104), (2457, 199661056), (2496, 196541352), (2499, 196305408), (2548, 192530304), (2639, 185891328), (2646, 185399552), (2652, 184980096), (2688, 182502684), (2712, 180887616), (2784, 176209488), (2808, 174703424), (2842, 172613376), (2856, 171767232), (2912, 168464016), (2938, 166973184), (2958, 165844224), (3016, 162654912), (3024, 162224608), (3051, 160788992), (3094, 158554368), (3132, 156630656), (3136, 156430872), (3164, 155046528), (3213, 152681984), (3248, 151036704), (3264, 150296328), (3276, 149745792), (3277, 149700096), (3328, 147406014), (3332, 147229056), (3393, 144582144), (3451, 142152192), (3456, 141946532), (3528, 139049664), (3536, 138735072), (3584, 136877013), (3616, 135665712), (3654, 134254848), (3672, 133596736), (3712, 132157116), (3744, 131027568), (3808, 128825424), (3822, 128353536), (3842, 127685376), (3944, 124383168), (3978, 123320064), (4032, 121668456), (4068, 120591744), (4176, 117472992), (4263, 115075584), (4284, 114511488), (4352, 112722246), (4368, 112309344), (4407, 111315456), (4437, 110562816), (4524, 108436608), (4608, 106459899), (4641, 105702912), (4704, 104287248), (4746, 103364352), (4872, 100691136), (4896, 100197552), (4914, 99830528), (4992, 98270676), (4998, 98152704), (5096, 96265152), (5278, 92945664), (5292, 92699776), (5304, 92490048), (5376, 91251342), (5424, 90443808), (5481, 89503232), (5537, 88598016), (5568, 88104744), (5616, 87351712), (5684, 86306688), (5712, 85883616), (5733, 85569024), (5763, 85123584), (5824, 84232008), (5876, 83486592), (5916, 82922112), (5967, 82213376), (6032, 81327456), (6048, 81112304), (6102, 80394496), (6188, 79277184), (6264, 78315328), (6272, 78215436), (6328, 77523264), (6409, 76543488), (6426, 76340992), (6496, 75518352), (6528, 75148164), (6552, 74872896), (6554, 74850048), (6656, 73703007), (6664, 73614528), (6786, 72291072), (6902, 71076096), (6912, 70973266), (7056, 69524832), (7072, 69367536), (7119, 68909568), (7232, 67832856), (7308, 67127424), (7344, 66798368), (7424, 66078558), (7488, 65513784), (7497, 65435136), (7616, 64412712), (7644, 64176768), (7684, 63842688), (7888, 62191584), (7917, 61963776), (7956, 61660032), (8064, 60834228), (8136, 60295872), (8352, 58736496), (8526, 57537792), (8568, 57255744), (8704, 56361123), (8736, 56154672), (8814, 55657728), (8874, 55281408), (9048, 54218304), (9282, 52851456), (9408, 52143624), (9492, 51682176), (9744, 50345568), (9792, 50098776), (9828, 49915264), (9831, 49900032), (9984, 49135338), (9996, 49076352), (10179, 48194048), (10192, 48132576), (10283, 47706624), (10353, 47384064), (10556, 46472832), (10584, 46349888), (10608, 46245024), (10752, 45625671), (10829, 45301248), (10848, 45221904), (10962, 44751616), (11074, 44299008), (11136, 44052372), (11232, 43675856), (11368, 43153344), (11424, 42941808), (11466, 42784512), (11526, 42561792), (11648, 42116004), (11752, 41743296), (11832, 41461056), (11934, 41106688), (12064, 40663728), (12096, 40556152), (12204, 40197248), (12376, 39638592), (12528, 39157664), (12544, 39107718), (12656, 38761632), (12789, 38358528), (12818, 38271744), (12852, 38170496), (12992, 37759176), (13056, 37574082), (13104, 37436448), (13108, 37425024), (13221, 37105152), (13311, 36854272), (13328, 36807264), (13447, 36481536), (13572, 36145536), (13804, 35538048), (13824, 35486633), (13923, 35234304), (14112, 34762416), (14144, 34683768), (14238, 34454784), (14464, 33916428), (14616, 33563712), (14688, 33399184), (14848, 33039279), (14976, 32756892), (14994, 32717568), (15232, 32206356), (15288, 32088384), (15368, 31921344), (15776, 31095792), (15834, 30981888), (15912, 30830016), (16128, 30417114), (16272, 30147936), (16611, 29532672), (16704, 29368248), (17052, 28768896), (17136, 28627872), (17199, 28523008), (17289, 28374528), (17472, 28077336), (17628, 27828864), (17748, 27640704), (18096, 27109152), (18473, 26555904), (18564, 26425728), (18816, 26071812), (18984, 25841088), (19227, 25514496), (19488, 25172784), (19584, 25049388), (19656, 24957632), (19662, 24950016), (19968, 24567669), (19992, 24538176), (20358, 24097024), (20384, 24066288), (20566, 23853312), (20706, 23692032), (21112, 23236416), (21168, 23174944), (21216, 23122512), (21357, 22969856), (21658, 22650624), (21696, 22610952), (21924, 22375808), (22148, 22149504), (22272, 22026186), (22464, 21837928), (22491, 21811712), (22736, 21576672), (22848, 21470904), (22932, 21392256), (22939, 21385728), (23052, 21280896), (23296, 21058002), (23504, 20871648), (23664, 20730528), (23751, 20654592), (23868, 20553344), (24128, 20331864), (24157, 20307456), (24192, 20278076), (24408, 20098624), (24752, 19819296), (24973, 19643904), (25056, 19578832), (25088, 19553859), (25312, 19380816), (25578, 19179264), (25636, 19135872), (25704, 19085248), (25984, 18879588), (26112, 18787041), (26208, 18718224), (26216, 18712512), (26442, 18552576), (26622, 18427136), (26656, 18403632), (26894, 18240768), (27144, 18072768), (27608, 17769024), (27846, 17617152), (28224, 17381208), (28288, 17341884), (28476, 17227392), (28928, 16958214), (29232, 16781856), (29376, 16699592), (29493, 16633344), (29952, 16378446), (29988, 16358784), (30464, 16103178), (30576, 16044192), (30736, 15960672), (30849, 15902208), (31059, 15794688), (31552, 15547896), (31668, 15490944), (31824, 15415008), (32256, 15208557), (32487, 15100416), (32544, 15073968), (33222, 14766336), (33408, 14684124), (34104, 14384448), (34272, 14313936), (34398, 14261504), (34578, 14187264), (34944, 14038668), (35256, 13914432), (35496, 13820352), (36192, 13554576), (36946, 13277952), (37128, 13212864), (37632, 13035906), (37968, 12920544), (38367, 12786176), (38454, 12757248), (38976, 12586392), (39168, 12524694), (39312, 12478816), (39324, 12475008), (39663, 12368384), (39984, 12269088), (40341, 12160512), (40716, 12048512), (40768, 12033144), (41132, 11926656), (41412, 11846016), (41769, 11744768), (42224, 11618208), (42336, 11587472), (42432, 11561256), (42601, 11515392), (42714, 11484928), (43316, 11325312), (43392, 11305476), (43848, 11187904), (44296, 11074752), (44544, 11013093), (44863, 10934784), (44928, 10918964), (44982, 10905856), (45472, 10788336), (45696, 10735452), (45864, 10696128), (45878, 10692864), (46104, 10640448), (46592, 10529001), (47008, 10435824), (47328, 10365264), (47502, 10327296), (47736, 10276672), (48256, 10165932), (48314, 10153728), (48384, 10139038), (48816, 10049312), (49504, 9909648), (49833, 9844224), (49946, 9821952), (50112, 9789416), (50624, 9690408), (51156, 9589632), (51272, 9567936), (51408, 9542624), (51867, 9458176), (51968, 9439794), (52416, 9359112), (52432, 9356256), (52884, 9276288), (53244, 9213568), (53312, 9201816), (53788, 9120384), (54288, 9036384), (55216, 8884512), (55419, 8851968), (55692, 8808576), (55709, 8805888), (56448, 8690604), (56576, 8670942), (56952, 8613696), (57681, 8504832), (57856, 8479107), (58464, 8390928), (58752, 8349796), (58986, 8316672), (59904, 8189223), (59976, 8179392), (60928, 8051589), (61152, 8022096), (61472, 7980336), (61698, 7951104), (62118, 7897344), (63104, 7773948), (63336, 7745472), (63648, 7707504), (64974, 7550208), (65088, 7536984), (66444, 7383168), (66816, 7342062), (68208, 7192224), (68544, 7156968), (68796, 7130752), (68817, 7128576), (69156, 7093632), (69888, 7019334), (70512, 6957216), (70992, 6910176), (71253, 6884864), (71981, 6815232), (72384, 6777288), (72471, 6769152), (73892, 6638976), (74256, 6606432), (74919, 6547968), (75264, 6517953), (75936, 6460272), (76734, 6393088), (76908, 6378624), (77952, 6293196), (78336, 6262347), (78624, 6239408), (78648, 6237504), (79326, 6184192), (79968, 6134544), (80682, 6080256), (81432, 6024256), (81536, 6016572), (82264, 5963328), (82824, 5923008), (83538, 5872384), (84448, 5809104), (84672, 5793736), (84864, 5780628), (85202, 5757696), (85428, 5742464), (86632, 5662656), (86784, 5652738), (87696, 5593952), (88479, 5544448), (88592, 5537376), (89726, 5467392), (89856, 5459482), (89964, 5452928), (90944, 5394168), (91392, 5367726), (91728, 5348064), (91756, 5346432), (92208, 5320224), (92547, 5300736), (93177, 5264896), (94016, 5217912), (94129, 5211648), (94656, 5182632), (95004, 5163648), (95472, 5138336), (96512, 5082966), (96628, 5076864), (96768, 5069519), (97461, 5033472), (97632, 5024656), (99008, 4954824), (99666, 4922112), (99892, 4910976), (100224, 4894708), (101248, 4845204), (102312, 4794816), (102544, 4783968), (102816, 4771312), (103734, 4729088), (103936, 4719897), (104832, 4679556), (104864, 4678128), (105768, 4638144), (106488, 4606784), (106624, 4600908), (107576, 4560192), (108576, 4518192), (110432, 4442256), (110838, 4425984), (111384, 4404288), (111418, 4402944), (112896, 4345302), (113152, 4335471), (113904, 4306848), (115362, 4252416), (116928, 4195464), (117504, 4174898), (117972, 4158336), (119952, 4089696), (121023, 4053504), (122304, 4011048), (122944, 3990168), (123396, 3975552), (124236, 3948672), (126208, 3886974), (126672, 3872736), (127296, 3853752), (127803, 3838464), (129948, 3775104), (130176, 3768492), (132888, 3691584), (133632, 3671031), (134589, 3644928), (136416, 3596112), (137088, 3578484), (137592, 3565376), (137634, 3564288), (138312, 3546816), (139776, 3509667), (141024, 3478608), (141984, 3455088), (142506, 3442432), (143962, 3407616), (144768, 3388644), (144942, 3384576), (147784, 3319488), (148512, 3303216), (149499, 3281408), (149838, 3273984), (151872, 3230136), (153468, 3196544), (153816, 3189312), (155904, 3146598), (157248, 3119704), (157296, 3118752), (158652, 3092096), (159936, 3067272), (160573, 3055104), (161364, 3040128), (162864, 3012128), (163072, 3008286), (164528, 2981664), (165648, 2961504), (166257, 2950656), (167076, 2936192), (167127, 2935296), (168896, 2904552), (169344, 2896868), (169728, 2890314), (170404, 2878848), (170856, 2871232), (173043, 2834944), (173264, 2831328), (173568, 2826369), (174811, 2806272), (175392, 2796976), (176958, 2772224), (177184, 2768688), (179452, 2733696), (179712, 2729741), (179928, 2726464), (181888, 2697084), (182784, 2683863), (183456, 2674032), (183512, 2673216), (184416, 2660112), (185094, 2650368), (186354, 2632448), (188032, 2608956), (188258, 2605824), (189312, 2591316), (190008, 2581824), (190944, 2569168), (193024, 2541483), (193256, 2538432), (194922, 2516736), (195264, 2512328), (198016, 2477412), (199332, 2461056), (199784, 2455488), (200448, 2447354), (202496, 2422602), (204624, 2397408), (205088, 2391984), (205632, 2385656), (206451, 2376192), (207468, 2364544), (209664, 2339778), (209728, 2339064), (211536, 2319072), (212976, 2303392), (213248, 2300454), (215152, 2280096), (215943, 2271744), (217152, 2259096), (217413, 2256384), (220864, 2221128), (221676, 2212992), (222768, 2202144), (222836, 2201472), (224757, 2182656), (225792, 2172651), (227808, 2153424), (230724, 2126208), (233856, 2097732), (235008, 2087449), (235944, 2079168), (239904, 2044848), (242046, 2026752), (244608, 2005524), (245888, 1995084), (246792, 1987776), (248472, 1974336), (252416, 1943487), (253344, 1936368), (254592, 1926876), (255606, 1919232), (259896, 1887552), (260352, 1884246), (265776, 1845792), (269178, 1822464), (272832, 1798056), (274176, 1789242), (275184, 1782688), (275268, 1782144), (276624, 1773408), (277641, 1766912), (282048, 1739304), (282387, 1737216), (283968, 1727544), (285012, 1721216), (287924, 1703808), (289536, 1694322), (289884, 1692288), (292383, 1677824), (295568, 1659744), (297024, 1651608), (298207, 1645056), (298998, 1640704), (299676, 1636992), (303744, 1615068), (306936, 1598272), (307632, 1594656), (311808, 1573299), (314041, 1562112), (314496, 1559852), (314592, 1559376), (317304, 1546048), (319872, 1533636), (321146, 1527552), (322728, 1520064), (325728, 1506064), (326144, 1504143), (329056, 1490832), (331296, 1480752), (332514, 1475328), (334152, 1468096), (334254, 1467648), (337792, 1452276), (338688, 1448434), (339456, 1445157), (340808, 1439424), (341712, 1435616), (346086, 1417472), (346528, 1415664), (349622, 1403136), (350784, 1398488), (353916, 1386112), (354368, 1384344), (358904, 1366848), (359856, 1363232), (363069, 1351168), (363776, 1348542), (366912, 1337016), (367024, 1336608), (368832, 1330056), (370188, 1325184), (372708, 1316224), (376064, 1304478), (376516, 1302912), (378624, 1295658), (380016, 1290912), (381888, 1284584), (383409, 1279488), (386512, 1269216), (389844, 1258368), (389963, 1257984), (390528, 1256164), (396032, 1238706), (398664, 1230528), (399568, 1227744), (400896, 1223677), (403767, 1214976), (404992, 1211301), (409248, 1198704), (410176, 1195992), (411264, 1192828), (412902, 1188096), (414936, 1182272), (419328, 1169889), (419456, 1169532), (423072, 1159536), (425952, 1151696), (426496, 1150227), (430304, 1140048), (431886, 1135872), (434304, 1129548), (434826, 1128192), (441728, 1110564), (443352, 1106496), (445536, 1101072), (445672, 1100736), (449514, 1091328), (455616, 1076712), (461448, 1063104), (467712, 1048866), (471888, 1039584), (479808, 1022424), (481719, 1018368), (484092, 1013376), (489216, 1002762), (491776, 997542), (493584, 993888), (496944, 987168), (498771, 983552), (501381, 978432), (506688, 968184), (509184, 963438), (511212, 959616), (519792, 943776), (520704, 942123), (524433, 935424), (531552, 922896), (538356, 911232), (545664, 899028), (548352, 894621), (550368, 891344), (550536, 891072), (553248, 886704), (555282, 883456), (564096, 869652), (564774, 868608), (567936, 863772), (570024, 860608), (575848, 851904), (579072, 847161), (579768, 846144), (584766, 838912), (591136, 829872), (594048, 825804), (596414, 822528), (597996, 820352), (599352, 818496), (607488, 807534), (613872, 799136), (615264, 797328), (619353, 792064), (628082, 781056), (628992, 779926), (629184, 779688), (634608, 773024), (639744, 766818), (642292, 763776), (645456, 760032), (647829, 757248), (651456, 753032), (652239, 752128), (658112, 745416), (662592, 740376), (665028, 737664), (668304, 734048), (668508, 733824), (674271, 727552), (675584, 726138), (677376, 724217), (681616, 719712), (683424, 717808), (692172, 708736), (693056, 707832), (699244, 701568)]