427773370752

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 58, 62, 63, 64, 68, 72, 78, 84, 87, 89, 91, 93, 96, 102, 104, 108, 112, 116, 117, 119, 124, 126, 128, 136, 144, 153, 156, 168, 174, 178, 182, 186, 189, 192, 203, 204, 208, 216, 217, 221, 224, 232, 234, 238, 248, 252, 261, 267, 272, 273, 279, 288, 306, 312, 336, 348, 351, 356, 357, 364, 372, 377, 378, 384, 403, 406, 408, 416, 432, 434, 442, 448, 459, 464, 468, 476, 493, 496, 504, 522, 527, 534, 544, 546, 558, 576, 609, 612, 623, 624, 651, 663, 672, 696, 702, 712, 714, 728, 744, 754, 756, 783, 801, 806, 812, 816, 819, 832, 837, 864, 868, 884, 896, 899, 918, 928, 936, 952, 986, 992, 1008, 1044, 1054, 1068, 1071, 1088, 1092, 1116, 1131, 1152, 1157, 1209, 1218, 1224, 1246, 1248, 1302, 1326, 1344, 1392, 1404, 1424, 1428, 1456, 1479, 1488, 1508, 1512, 1513, 1547, 1566, 1581, 1602, 1612, 1624, 1632, 1638, 1664, 1674, 1728, 1736, 1768, 1798, 1827, 1836, 1856, 1869, 1872, 1904, 1953, 1972, 1984, 1989, 2016, 2088, 2108, 2136, 2142, 2176, 2184, 2232, 2262, 2314, 2403, 2418, 2436, 2448, 2457, 2492, 2496, 2581, 2604, 2639, 2652, 2688, 2697, 2759, 2784, 2808, 2821, 2848, 2856, 2912, 2958, 2976, 3016, 3024, 3026, 3094, 3132, 3162, 3204, 3213, 3224, 3248, 3264, 3276, 3348, 3393, 3451, 3456, 3471, 3472, 3536, 3596, 3627, 3654, 3672, 3689, 3712, 3738, 3744, 3808, 3906, 3944, 3968, 3978, 4032, 4176, 4216, 4272, 4284, 4368, 4437, 4464, 4524, 4539, 4628, 4641, 4743, 4806, 4836, 4872, 4896, 4914, 4984, 4992, 5162, 5208, 5278, 5304, 5394, 5481, 5518, 5568, 5607, 5616, 5642, 5696, 5712, 5824, 5859, 5916, 5952, 5967, 6032, 6048, 6052, 6188, 6264, 6293, 6324, 6408, 6409, 6426, 6448, 6496, 6528, 6552, 6696, 6786, 6851, 6902, 6942, 6944, 7072, 7192, 7254, 7308, 7344, 7378, 7476, 7488, 7616, 7743, 7812, 7888, 7917, 7956, 8064, 8091, 8099, 8277, 8352, 8432, 8463, 8544, 8568, 8736, 8874, 8928, 9048, 9078, 9256, 9282, 9486, 9612, 9672, 9744, 9792, 9828, 9968, 10179, 10324, 10353, 10413, 10416, 10556, 10591, 10608, 10788, 10881, 10962, 11036, 11067, 11136, 11214, 11232, 11284, 11392, 11424, 11648, 11687, 11718, 11832, 11904, 11934, 12064, 12096, 12104, 12376, 12528, 12586, 12648, 12816, 12818, 12852, 12896, 12992, 13104, 13311, 13392, 13572, 13617, 13702, 13804, 13884, 13888, 13923, 14144, 14229, 14384, 14508, 14616, 14688, 14756, 14952, 14976, 15232, 15283, 15486, 15624, 15776, 15834, 15912, 16182, 16198, 16554, 16704, 16821, 16864, 16926, 17088, 17136, 17472, 17748, 17856, 18067, 18096, 18156, 18512, 18564, 18879, 18972, 19224, 19227, 19313, 19344, 19488, 19584, 19656, 19669, 19936, 20358, 20553, 20648, 20706, 20826, 20832, 21112, 21182, 21216, 21576, 21762, 21924, 22072, 22134, 22428, 22464, 22568, 22848, 23229, 23374, 23436, 23664, 23751, 23868, 24128, 24192, 24208, 24273, 24297, 24752, 24831, 25056, 25172, 25296, 25389, 25632, 25636, 25704, 25792, 25984, 26208, 26622, 26784, 27144, 27234, 27404, 27608, 27768, 27776, 27846, 28288, 28458, 28768, 29016, 29232, 29376, 29512, 29904, 30566, 30972, 31059, 31239, 31248, 31552, 31668, 31773, 31824, 32364, 32396, 33108, 33201, 33408, 33553, 33642, 33728, 33852, 34176, 34272, 34944, 35061, 35496, 35712, 35867, 36134, 36192, 36312, 37024, 37128, 37758, 37944, 38448, 38454, 38626, 38688, 38976, 39312, 39338, 39872, 40716, 40851, 41106, 41296, 41412, 41652, 41664, 41769, 42224, 42364, 42432, 43152, 43524, 43848, 43877, 44144, 44268, 44856, 44863, 44928, 45136, 45696, 45849, 46458, 46748, 46872, 46903, 47328, 47502, 47736, 47957, 48256, 48416, 48546, 48594, 49504, 49662, 50112, 50344, 50592, 50778, 51264, 51272, 51408, 51584, 52416, 53244, 53568, 54201, 54288, 54468, 54808, 55216, 55536, 55692, 56637, 56916, 57536, 57681, 57939, 58032, 58464, 58752, 59007, 59024, 59808, 61132, 61659, 61944, 62118, 62478, 62496, 63104, 63336, 63546, 63648, 64728, 64792, 66216, 66402, 67106, 67284, 67456, 67704, 68544, 69687, 70122, 70992, 71253, 71734, 72268, 72384, 72624, 72891, 74048, 74256, 74493, 75516, 75888, 76167, 76896, 76908, 77252, 77376, 77952, 78624, 78676, 79744, 80011, 81432, 81702, 81809, 82212, 82592, 82824, 83304, 83328, 83538, 84448, 84728, 84864, 86304, 87048, 87696, 87754, 88288, 88536, 89712, 89726, 90272, 91698, 92916, 93177, 93496, 93744, 93806, 94656, 95004, 95319, 95472, 95914, 96832, 97092, 97188, 99008, 99324, 99603, 100224, 100659, 100688, 101184, 101556, 102528, 102544, 102816, 104832, 105183, 106488, 106981, 107136, 107601, 108402, 108576, 108936, 109616, 110432, 111072, 111384, 113274, 113832, 115072, 115362, 115878, 116064, 116928, 118014, 118048, 119616, 122264, 123318, 123888, 124236, 124956, 124992, 126672, 127092, 127296, 129456, 129584, 131631, 132432, 132804, 134212, 134568, 134589, 135408, 137088, 137547, 137683, 139374, 140244, 140709, 141984, 142506, 143468, 143871, 144536, 144768, 145248, 145782, 148096, 148512, 148986, 151032, 151776, 152334, 153792, 153816, 154504, 154752, 157248, 157352, 160022, 162603, 162864, 163404, 163618, 164424, 165184, 165648, 166608, 167076, 168896, 169456, 169911, 172608, 173043, 173817, 174096, 175392, 175508, 176576, 177021, 177072, 179424, 179452, 180544, 183396, 184977, 185832, 186354, 186992, 187488, 187612, 189312, 190008, 190638, 190944, 191828, 193664, 194184, 194376, 198016, 198648, 198679, 199206, 201318, 201376, 202368, 203112, 205088, 205632, 210366, 212976, 213962, 215202, 216804, 217152, 217872, 218673, 219232, 220864, 222144, 222768, 226548, 227664, 230724, 231756, 232128, 233856, 234871, 236028, 236096, 239232, 240033, 244528, 245427, 246636, 247776, 248472, 249912, 249984, 251069, 253344, 254184, 254592, 258912, 259168, 263262, 264864, 265608, 268424, 269136, 269178, 270816, 275094, 275366, 278748, 280488, 281418, 283968, 285012, 285957, 286936, 287742, 289072, 290496, 291564, 297024, 297972, 301977, 302064, 303552, 304668, 307139, 307584, 307632, 309008, 314496, 314704, 315549, 320044, 320943, 322803, 325206, 325728, 326808, 327236, 328321, 328848, 330368, 331296, 333216, 334152, 337792, 338912, 339822, 345216, 346086, 347634, 348192, 350784, 351016, 353152, 354042, 354144, 358848, 358904, 361088, 366792, 369954, 371664, 372708, 373984, 374976, 375224, 380016, 381276, 381888, 383656, 388368, 388752, 394893, 397296, 397358, 398412, 402636, 402752, 403767, 406224, 410176, 411264, 412641, 413049, 420732, 422127, 425952, 427924, 430404, 431613, 433608, 434304, 435744, 437346, 438464, 441728, 444288, 445536, 453096, 455328, 461448, 463512, 464256, 469742, 472056, 472192, 480066, 487809, 489056, 490854, 493272, 495552, 496944, 499824, 502138, 506688, 508368, 517824, 518336, 521451, 526524, 529728, 531063, 531216, 536848, 538272, 538356, 541632, 550188, 550732, 557496, 560077, 560976, 562836, 567936, 570024, 570401, 571914, 573872, 575484, 578144, 580992, 583128, 594048, 595944, 596037, 603954, 604128, 607104, 609336, 609739, 614278, 615264, 618016, 629408, 631098, 640088, 641886, 645606, 650412, 651456, 653616, 654472, 656642, 657696, 662592, 666432, 668304, 677824, 679644, 692172, 695268, 696384, 701568, 702032, 704613, 708084, 708288, 717696, 717808, 720099, 733584, 736281, 739908, 743328, 745416, 747968, 749952, 750448, 753207, 760032, 762552, 763776, 767312, 776736, 777504, 789786, 794592, 794716, 796824, 805272, 805504, 807534, 812448, 820352, 825282, 826098, 841464, 844254, 851904, 855848, 860808, 863226, 867216, 871488, 874692, 876928, 891072, 905931, 906192, 910656, 921417, 922896, 927024, 939484, 944112, 960132, 962829, 968409, 975618, 978112, 981708, 984963, 986544, 991104, 993888, 999648, 1004276, 1013376, 1016736, 1035648, 1036672, 1040143, 1042902, 1053048, 1059456, 1062126, 1062432, 1073696, 1076544, 1076712, 1083264, 1100376, 1101464, 1114992, 1120154, 1121952, 1125672, 1140048, 1140802, 1143828, 1147744, 1150968, 1156288, 1166256, 1184679, 1191888, 1192074, 1207908, 1208256, 1211301, 1218672, 1219478, 1228556, 1230528, 1236032, 1239147, 1258816, 1262196, 1266381, 1280176, 1283772, 1291212, 1294839, 1300824, 1302912, 1307232, 1308944, 1313284, 1315392, 1325184, 1332864, 1336608, 1355648, 1359288, 1360187, 1384344, 1390536, 1390753, 1392768, 1404064, 1409226, 1416168, 1416576, 1435616, 1440198, 1467168, 1472562, 1479816, 1486656, 1490832, 1495936, 1500896, 1506414, 1520064, 1525104, 1534624, 1553472, 1555008, 1579572, 1589184, 1589432, 1593648, 1610544, 1615068, 1624896, 1650564, 1652196, 1680231, 1682928, 1688508, 1703808, 1711203, 1711696, 1721616, 1726452, 1734432, 1742976, 1749384, 1782144, 1788111, 1811862, 1812384, 1821312, 1829217, 1842834, 1845792, 1854048, 1878968, 1888224, 1920264, 1925658, 1936818, 1951236, 1956224, 1963416, 1969926, 1973088, 1987776, 1999296, 2008552, 2033472, 2080286, 2085804, 2106096, 2113839, 2124252, 2124864, 2147392, 2153088, 2153424, 2160297, 2200752, 2202928, 2208843, 2229984, 2240308, 2243904, 2251344, 2259621, 2280096, 2281604, 2287656, 2295488, 2301936, 2312576, 2332512, 2369358, 2383776, 2384148, 2415816, 2416512, 2422602, 2437344, 2438956, 2457112, 2461056, 2472064, 2478294, 2517632, 2524392, 2532762, 2560352, 2567544, 2582424, 2589678, 2601648, 2614464, 2617888, 2626568, 2630784, 2673216, 2718576, 2720374, 2764251, 2768688, 2781072, 2781506, 2808128, 2818452, 2832336, 2871232, 2880396, 2888487, 2934336, 2945124, 2954889, 2959632, 2973312, 2981664, 3001792, 3012828, 3040128, 3050208, 3069248, 3106944, 3110016, 3120429, 3159144, 3178368, 3178864, 3187296, 3221088, 3230136, 3249792, 3301128, 3304392, 3360462, 3365856, 3377016, 3422406, 3423392, 3443232, 3452904, 3468864, 3498768, 3576222, 3623724, 3624768, 3658434, 3685668, 3691584, 3708096, 3717441, 3757936, 3776448, 3840528, 3851316, 3873636, 3902472, 3926832, 3939852, 3946176, 3975552, 3992807, 3998592, 4017104, 4066944, 4080561, 4160572, 4171608, 4172259, 4212192, 4227678, 4248504, 4249728, 4268173, 4294784, 4306848, 4320594, 4401504, 4405856, 4417686, 4459968, 4480616, 4487808, 4502688, 4519242, 4560192, 4563208, 4575312, 4590976, 4603872, 4665024, 4738716, 4767552, 4768296, 4831632, 4845204, 4874688, 4877912, 4914224, 4956588, 5040693, 5048784, 5065524, 5120704, 5133609, 5135088, 5164848, 5179356, 5203296, 5228928, 5235776, 5253136, 5346432, 5364333, 5437152, 5440748, 5487651, 5528502, 5537376, 5562144, 5563012, 5616256, 5636904, 5664672, 5742464, 5760792, 5776974, 5868672, 5890248, 5909778, 5919264, 5963328, 6003584, 6025656, 6100416, 6138496, 6240858, 6318288, 6341517, 6357728, 6374592, 6442176, 6460272, 6602256, 6608784, 6720924, 6731712, 6754032, 6778863, 6844812, 6846784, 6886464, 6905808, 6937728, 6997536, 7152444, 7247448, 7249536, 7281001, 7316868, 7371336, 7383168, 7416192, 7434882, 7515872, 7552896, 7681056, 7702632, 7747272, 7804944, 7853664, 7879704, 7892352, 7985614, 8034208, 8161122, 8292753, 8321144, 8343216, 8344518, 8424384, 8455356, 8497008, 8536346, 8613696, 8641188, 8803008, 8811712, 8835372, 8864667, 8919936, 8961232, 9005376, 9038484, 9120384, 9126416, 9150624, 9207744, 9330048, 9361287, 9477432, 9521309, 9535104, 9536592, 9663264, 9690408, 9749376, 9755824, 9828448, 9913176, 10081386, 10097568, 10131048, 10241408, 10267218, 10270176, 10329696, 10358712, 10406592, 10471552, 10506272, 10728666, 10874304, 10881496, 10975302, 11057004, 11074752, 11124288, 11126024, 11273808, 11329344, 11521584, 11553948, 11780496, 11819556, 11838528, 11926656, 11978421, 12051312, 12200832, 12241683, 12481716, 12516777, 12636576, 12683034, 12715456, 12749184, 12804519, 12884352, 12920544, 13204512, 13217568, 13441848, 13463424, 13508064, 13557726, 13689624, 13693568, 13772928, 13811616, 13995072, 14304888, 14494896, 14562002, 14633736, 14742672, 14869764, 15031744, 15122079, 15362112, 15400827, 15405264, 15494544, 15609888, 15707328, 15759408, 15971228, 16068416, 16322244, 16462953, 16585506, 16642288, 16686432, 16689036, 16848768, 16910712, 16994016, 17072692, 17227392, 17282376, 17606016, 17623424, 17670744, 17682431, 17729334, 17922464, 18010752, 18076968, 18252832, 18301248, 18415488, 18722574, 18954864, 19042618, 19073184, 19326528, 19380816, 19511648, 19656896, 19826352, 20162772, 20195136, 20262096, 20534436, 20540352, 20659392, 20717424, 20813184, 21012544, 21457332, 21748608, 21762992, 21843003, 21950604, 22114008, 22149504, 22248576, 22252048, 22547616, 22658688, 23043168, 23107896, 23560992, 23639112, 23677056, 23956842, 24102624, 24483366, 24963432, 25033554, 25273152, 25366068, 25430912, 25609038, 25841088, 26409024, 26435136, 26883696, 27016128, 27115452, 27379248, 27623232, 27990144, 28083861, 28563927, 28609776, 28989792, 29124004, 29267472, 29485344, 29739528, 30063488, 30244158, 30724224, 30801654, 30810528, 30989088, 31219776, 31414656, 31518816, 31942456, 32136832, 32644488, 32925906, 33171012, 33284576, 33372864, 33378072, 33821424, 33988032, 34145384, 34564752, 35341488, 35364862, 35458668, 35844928, 35935263, 36153936, 36505664, 36602496, 36725049, 37445148, 37550331, 37909728, 38085236, 38146368, 38413557, 38653056, 38761632, 39023296, 39313792, 39652704, 40325544, 40390272, 40524192, 41068872, 41080704, 41318784, 41434848, 42025088, 42914664, 43525984, 43686006, 43901208, 44228016, 44504096, 45095232, 46086336, 46215792, 47121984, 47278224, 47913684, 48205248, 48966732, 49926864, 50067108, 50546304, 50732136, 51218076, 51682176, 52818048, 52870272, 53047293, 53767392, 54032256, 54230904, 54758496, 55246464, 56167722, 57127854, 57219552, 57979584, 58248008, 58534944, 58970688, 59479056, 60488316, 61603308, 61621056, 61978176, 62439552, 63037632, 63884912, 65288976, 65529009, 65851812, 66342024, 66569152, 66745728, 66756144, 67642848, 67976064, 68290768, 69129504, 70682976, 70729724, 70917336, 71689856, 71870526, 72307872, 73011328, 73450098, 74890296, 75100662, 75819456, 76170472, 76292736, 76827114, 77523264, 78046592, 79305408, 80651088, 81048384, 82137744, 82869696, 85691781, 85829328, 87051968, 87372012, 87802416, 88456032, 89008192, 90190464, 92172672, 92431584, 94243968, 94556448, 95827368, 96410496, 97933464, 99853728, 100134216, 101464272, 102436152, 106094586, 107534784, 107805789, 108461808, 109516992, 112335444, 114255708, 114439104, 115240671, 115959168, 116496016, 117069888, 117941376, 118958112, 120976632, 123206616, 123242112, 123777017, 123956352, 126075264, 127769824, 130577952, 131058018, 131703624, 132684048, 133138304, 133512288, 135285696, 136581536, 138259008, 141365952, 141459448, 141834672, 143741052, 144615744, 146900196, 149780592, 150201324, 151638912, 152340944, 153654228, 155046528, 158610816, 159141879, 161302176, 162096768, 164275488, 165739392, 171383562, 171658656, 174103936, 174744024, 175604832, 176912064, 178016384, 184863168, 189112896, 191654736, 195866928, 196587027, 199707456, 200268432, 202928544, 204872304, 212189172, 215069568, 215611578, 216923616, 219033984, 224670888, 228511416, 228878208, 230481342, 232992032, 234139776, 237916224, 241953264, 246413232, 247554034, 255539648, 257075343, 261155904, 262116036, 263407248, 265368096, 267024576, 270571392, 273163072, 276518016, 282731904, 282918896, 283669344, 287482104, 289231488, 293800392, 299561184, 300402648, 304681888, 307308456, 318283758, 322604352, 328550976, 342767124, 343317312, 349488048, 351209664, 353824128, 369726336, 371331051, 378225792, 383309472, 391733856, 393174054, 399414912, 400536864, 405857088, 409744608, 424378344, 431223156, 433847232, 449341776, 457022832, 460962684, 465984064, 475832448, 477425637, 483906528, 492826464, 495108068, 511079296, 514150686, 522311808, 524232072, 526814496, 530736192, 534049152, 546326144, 565837792, 567338688, 574964208, 587600784, 599122368, 600805296, 609363776, 614616912, 636567516, 645208704, 657101952, 685534248, 686634624, 698976096, 702419328, 742662102, 766618944, 783467712, 786348108, 801073728, 811714176, 819489216, 848756688, 862446312, 867694464, 898683552, 914045664, 921925368, 931968128, 954851274, 967813056, 985652928, 990216136, 1028301372, 1048464144, 1053628992, 1061472384, 1113993153, 1131675584, 1134677376, 1149928416, 1175201568, 1198244736, 1201610592, 1218727552, 1229233824, 1273135032, 1371068496, 1397952192, 1485324204, 1533237888, 1566935424, 1572696216, 1602147456, 1638978432, 1697513376, 1724892624, 1797367104, 1828091328, 1843850736, 1909702548, 1935626112, 1971305856, 1980432272, 2056602744, 2096928288, 2107257984, 2227986306, 2263351168, 2299856832, 2350403136, 2403221184, 2458467648, 2546270064, 2742136992, 2795904384, 2970648408, 3145392432, 3341979459, 3395026752, 3449785248, 3594734208, 3656182656, 3687701472, 3819405096, 3960864544, 4113205488, 4193856576, 4455972612, 4599713664, 4700806272, 4806442368, 4916935296, 5092540128, 5484273984, 5941296816, 6290784864, 6683958918, 6790053504, 6899570496, 7375402944, 7638810192, 7921729088, 8226410976, 8387713152, 8911945224, 10185080256, 10968547968, 11882593632, 12581569728, 13367917836, 13799140992, 14750805888, 15277620384, 15843458176, 16452821952, 17823890448, 20370160512, 23765187264, 25163139456, 26735835672, 30555240768, 32905643904, 35647780896, 47530374528, 53471671344, 61110481536, 71295561792, 106943342688, 142591123584, 213886685376, 427773370752]

約数ペア:

[(1, 427773370752), (2, 213886685376), (3, 142591123584), (4, 106943342688), (6, 71295561792), (7, 61110481536), (8, 53471671344), (9, 47530374528), (12, 35647780896), (13, 32905643904), (14, 30555240768), (16, 26735835672), (17, 25163139456), (18, 23765187264), (21, 20370160512), (24, 17823890448), (26, 16452821952), (27, 15843458176), (28, 15277620384), (29, 14750805888), (31, 13799140992), (32, 13367917836), (34, 12581569728), (36, 11882593632), (39, 10968547968), (42, 10185080256), (48, 8911945224), (51, 8387713152), (52, 8226410976), (54, 7921729088), (56, 7638810192), (58, 7375402944), (62, 6899570496), (63, 6790053504), (64, 6683958918), (68, 6290784864), (72, 5941296816), (78, 5484273984), (84, 5092540128), (87, 4916935296), (89, 4806442368), (91, 4700806272), (93, 4599713664), (96, 4455972612), (102, 4193856576), (104, 4113205488), (108, 3960864544), (112, 3819405096), (116, 3687701472), (117, 3656182656), (119, 3594734208), (124, 3449785248), (126, 3395026752), (128, 3341979459), (136, 3145392432), (144, 2970648408), (153, 2795904384), (156, 2742136992), (168, 2546270064), (174, 2458467648), (178, 2403221184), (182, 2350403136), (186, 2299856832), (189, 2263351168), (192, 2227986306), (203, 2107257984), (204, 2096928288), (208, 2056602744), (216, 1980432272), (217, 1971305856), (221, 1935626112), (224, 1909702548), (232, 1843850736), (234, 1828091328), (238, 1797367104), (248, 1724892624), (252, 1697513376), (261, 1638978432), (267, 1602147456), (272, 1572696216), (273, 1566935424), (279, 1533237888), (288, 1485324204), (306, 1397952192), (312, 1371068496), (336, 1273135032), (348, 1229233824), (351, 1218727552), (356, 1201610592), (357, 1198244736), (364, 1175201568), (372, 1149928416), (377, 1134677376), (378, 1131675584), (384, 1113993153), (403, 1061472384), (406, 1053628992), (408, 1048464144), (416, 1028301372), (432, 990216136), (434, 985652928), (442, 967813056), (448, 954851274), (459, 931968128), (464, 921925368), (468, 914045664), (476, 898683552), (493, 867694464), (496, 862446312), (504, 848756688), (522, 819489216), (527, 811714176), (534, 801073728), (544, 786348108), (546, 783467712), (558, 766618944), (576, 742662102), (609, 702419328), (612, 698976096), (623, 686634624), (624, 685534248), (651, 657101952), (663, 645208704), (672, 636567516), (696, 614616912), (702, 609363776), (712, 600805296), (714, 599122368), (728, 587600784), (744, 574964208), (754, 567338688), (756, 565837792), (783, 546326144), (801, 534049152), (806, 530736192), (812, 526814496), (816, 524232072), (819, 522311808), (832, 514150686), (837, 511079296), (864, 495108068), (868, 492826464), (884, 483906528), (896, 477425637), (899, 475832448), (918, 465984064), (928, 460962684), (936, 457022832), (952, 449341776), (986, 433847232), (992, 431223156), (1008, 424378344), (1044, 409744608), (1054, 405857088), (1068, 400536864), (1071, 399414912), (1088, 393174054), (1092, 391733856), (1116, 383309472), (1131, 378225792), (1152, 371331051), (1157, 369726336), (1209, 353824128), (1218, 351209664), (1224, 349488048), (1246, 343317312), (1248, 342767124), (1302, 328550976), (1326, 322604352), (1344, 318283758), (1392, 307308456), (1404, 304681888), (1424, 300402648), (1428, 299561184), (1456, 293800392), (1479, 289231488), (1488, 287482104), (1508, 283669344), (1512, 282918896), (1513, 282731904), (1547, 276518016), (1566, 273163072), (1581, 270571392), (1602, 267024576), (1612, 265368096), (1624, 263407248), (1632, 262116036), (1638, 261155904), (1664, 257075343), (1674, 255539648), (1728, 247554034), (1736, 246413232), (1768, 241953264), (1798, 237916224), (1827, 234139776), (1836, 232992032), (1856, 230481342), (1869, 228878208), (1872, 228511416), (1904, 224670888), (1953, 219033984), (1972, 216923616), (1984, 215611578), (1989, 215069568), (2016, 212189172), (2088, 204872304), (2108, 202928544), (2136, 200268432), (2142, 199707456), (2176, 196587027), (2184, 195866928), (2232, 191654736), (2262, 189112896), (2314, 184863168), (2403, 178016384), (2418, 176912064), (2436, 175604832), (2448, 174744024), (2457, 174103936), (2492, 171658656), (2496, 171383562), (2581, 165739392), (2604, 164275488), (2639, 162096768), (2652, 161302176), (2688, 159141879), (2697, 158610816), (2759, 155046528), (2784, 153654228), (2808, 152340944), (2821, 151638912), (2848, 150201324), (2856, 149780592), (2912, 146900196), (2958, 144615744), (2976, 143741052), (3016, 141834672), (3024, 141459448), (3026, 141365952), (3094, 138259008), (3132, 136581536), (3162, 135285696), (3204, 133512288), (3213, 133138304), (3224, 132684048), (3248, 131703624), (3264, 131058018), (3276, 130577952), (3348, 127769824), (3393, 126075264), (3451, 123956352), (3456, 123777017), (3471, 123242112), (3472, 123206616), (3536, 120976632), (3596, 118958112), (3627, 117941376), (3654, 117069888), (3672, 116496016), (3689, 115959168), (3712, 115240671), (3738, 114439104), (3744, 114255708), (3808, 112335444), (3906, 109516992), (3944, 108461808), (3968, 107805789), (3978, 107534784), (4032, 106094586), (4176, 102436152), (4216, 101464272), (4272, 100134216), (4284, 99853728), (4368, 97933464), (4437, 96410496), (4464, 95827368), (4524, 94556448), (4539, 94243968), (4628, 92431584), (4641, 92172672), (4743, 90190464), (4806, 89008192), (4836, 88456032), (4872, 87802416), (4896, 87372012), (4914, 87051968), (4984, 85829328), (4992, 85691781), (5162, 82869696), (5208, 82137744), (5278, 81048384), (5304, 80651088), (5394, 79305408), (5481, 78046592), (5518, 77523264), (5568, 76827114), (5607, 76292736), (5616, 76170472), (5642, 75819456), (5696, 75100662), (5712, 74890296), (5824, 73450098), (5859, 73011328), (5916, 72307872), (5952, 71870526), (5967, 71689856), (6032, 70917336), (6048, 70729724), (6052, 70682976), (6188, 69129504), (6264, 68290768), (6293, 67976064), (6324, 67642848), (6408, 66756144), (6409, 66745728), (6426, 66569152), (6448, 66342024), (6496, 65851812), (6528, 65529009), (6552, 65288976), (6696, 63884912), (6786, 63037632), (6851, 62439552), (6902, 61978176), (6942, 61621056), (6944, 61603308), (7072, 60488316), (7192, 59479056), (7254, 58970688), (7308, 58534944), (7344, 58248008), (7378, 57979584), (7476, 57219552), (7488, 57127854), (7616, 56167722), (7743, 55246464), (7812, 54758496), (7888, 54230904), (7917, 54032256), (7956, 53767392), (8064, 53047293), (8091, 52870272), (8099, 52818048), (8277, 51682176), (8352, 51218076), (8432, 50732136), (8463, 50546304), (8544, 50067108), (8568, 49926864), (8736, 48966732), (8874, 48205248), (8928, 47913684), (9048, 47278224), (9078, 47121984), (9256, 46215792), (9282, 46086336), (9486, 45095232), (9612, 44504096), (9672, 44228016), (9744, 43901208), (9792, 43686006), (9828, 43525984), (9968, 42914664), (10179, 42025088), (10324, 41434848), (10353, 41318784), (10413, 41080704), (10416, 41068872), (10556, 40524192), (10591, 40390272), (10608, 40325544), (10788, 39652704), (10881, 39313792), (10962, 39023296), (11036, 38761632), (11067, 38653056), (11136, 38413557), (11214, 38146368), (11232, 38085236), (11284, 37909728), (11392, 37550331), (11424, 37445148), (11648, 36725049), (11687, 36602496), (11718, 36505664), (11832, 36153936), (11904, 35935263), (11934, 35844928), (12064, 35458668), (12096, 35364862), (12104, 35341488), (12376, 34564752), (12528, 34145384), (12586, 33988032), (12648, 33821424), (12816, 33378072), (12818, 33372864), (12852, 33284576), (12896, 33171012), (12992, 32925906), (13104, 32644488), (13311, 32136832), (13392, 31942456), (13572, 31518816), (13617, 31414656), (13702, 31219776), (13804, 30989088), (13884, 30810528), (13888, 30801654), (13923, 30724224), (14144, 30244158), (14229, 30063488), (14384, 29739528), (14508, 29485344), (14616, 29267472), (14688, 29124004), (14756, 28989792), (14952, 28609776), (14976, 28563927), (15232, 28083861), (15283, 27990144), (15486, 27623232), (15624, 27379248), (15776, 27115452), (15834, 27016128), (15912, 26883696), (16182, 26435136), (16198, 26409024), (16554, 25841088), (16704, 25609038), (16821, 25430912), (16864, 25366068), (16926, 25273152), (17088, 25033554), (17136, 24963432), (17472, 24483366), (17748, 24102624), (17856, 23956842), (18067, 23677056), (18096, 23639112), (18156, 23560992), (18512, 23107896), (18564, 23043168), (18879, 22658688), (18972, 22547616), (19224, 22252048), (19227, 22248576), (19313, 22149504), (19344, 22114008), (19488, 21950604), (19584, 21843003), (19656, 21762992), (19669, 21748608), (19936, 21457332), (20358, 21012544), (20553, 20813184), (20648, 20717424), (20706, 20659392), (20826, 20540352), (20832, 20534436), (21112, 20262096), (21182, 20195136), (21216, 20162772), (21576, 19826352), (21762, 19656896), (21924, 19511648), (22072, 19380816), (22134, 19326528), (22428, 19073184), (22464, 19042618), (22568, 18954864), (22848, 18722574), (23229, 18415488), (23374, 18301248), (23436, 18252832), (23664, 18076968), (23751, 18010752), (23868, 17922464), (24128, 17729334), (24192, 17682431), (24208, 17670744), (24273, 17623424), (24297, 17606016), (24752, 17282376), (24831, 17227392), (25056, 17072692), (25172, 16994016), (25296, 16910712), (25389, 16848768), (25632, 16689036), (25636, 16686432), (25704, 16642288), (25792, 16585506), (25984, 16462953), (26208, 16322244), (26622, 16068416), (26784, 15971228), (27144, 15759408), (27234, 15707328), (27404, 15609888), (27608, 15494544), (27768, 15405264), (27776, 15400827), (27846, 15362112), (28288, 15122079), (28458, 15031744), (28768, 14869764), (29016, 14742672), (29232, 14633736), (29376, 14562002), (29512, 14494896), (29904, 14304888), (30566, 13995072), (30972, 13811616), (31059, 13772928), (31239, 13693568), (31248, 13689624), (31552, 13557726), (31668, 13508064), (31773, 13463424), (31824, 13441848), (32364, 13217568), (32396, 13204512), (33108, 12920544), (33201, 12884352), (33408, 12804519), (33553, 12749184), (33642, 12715456), (33728, 12683034), (33852, 12636576), (34176, 12516777), (34272, 12481716), (34944, 12241683), (35061, 12200832), (35496, 12051312), (35712, 11978421), (35867, 11926656), (36134, 11838528), (36192, 11819556), (36312, 11780496), (37024, 11553948), (37128, 11521584), (37758, 11329344), (37944, 11273808), (38448, 11126024), (38454, 11124288), (38626, 11074752), (38688, 11057004), (38976, 10975302), (39312, 10881496), (39338, 10874304), (39872, 10728666), (40716, 10506272), (40851, 10471552), (41106, 10406592), (41296, 10358712), (41412, 10329696), (41652, 10270176), (41664, 10267218), (41769, 10241408), (42224, 10131048), (42364, 10097568), (42432, 10081386), (43152, 9913176), (43524, 9828448), (43848, 9755824), (43877, 9749376), (44144, 9690408), (44268, 9663264), (44856, 9536592), (44863, 9535104), (44928, 9521309), (45136, 9477432), (45696, 9361287), (45849, 9330048), (46458, 9207744), (46748, 9150624), (46872, 9126416), (46903, 9120384), (47328, 9038484), (47502, 9005376), (47736, 8961232), (47957, 8919936), (48256, 8864667), (48416, 8835372), (48546, 8811712), (48594, 8803008), (49504, 8641188), (49662, 8613696), (50112, 8536346), (50344, 8497008), (50592, 8455356), (50778, 8424384), (51264, 8344518), (51272, 8343216), (51408, 8321144), (51584, 8292753), (52416, 8161122), (53244, 8034208), (53568, 7985614), (54201, 7892352), (54288, 7879704), (54468, 7853664), (54808, 7804944), (55216, 7747272), (55536, 7702632), (55692, 7681056), (56637, 7552896), (56916, 7515872), (57536, 7434882), (57681, 7416192), (57939, 7383168), (58032, 7371336), (58464, 7316868), (58752, 7281001), (59007, 7249536), (59024, 7247448), (59808, 7152444), (61132, 6997536), (61659, 6937728), (61944, 6905808), (62118, 6886464), (62478, 6846784), (62496, 6844812), (63104, 6778863), (63336, 6754032), (63546, 6731712), (63648, 6720924), (64728, 6608784), (64792, 6602256), (66216, 6460272), (66402, 6442176), (67106, 6374592), (67284, 6357728), (67456, 6341517), (67704, 6318288), (68544, 6240858), (69687, 6138496), (70122, 6100416), (70992, 6025656), (71253, 6003584), (71734, 5963328), (72268, 5919264), (72384, 5909778), (72624, 5890248), (72891, 5868672), (74048, 5776974), (74256, 5760792), (74493, 5742464), (75516, 5664672), (75888, 5636904), (76167, 5616256), (76896, 5563012), (76908, 5562144), (77252, 5537376), (77376, 5528502), (77952, 5487651), (78624, 5440748), (78676, 5437152), (79744, 5364333), (80011, 5346432), (81432, 5253136), (81702, 5235776), (81809, 5228928), (82212, 5203296), (82592, 5179356), (82824, 5164848), (83304, 5135088), (83328, 5133609), (83538, 5120704), (84448, 5065524), (84728, 5048784), (84864, 5040693), (86304, 4956588), (87048, 4914224), (87696, 4877912), (87754, 4874688), (88288, 4845204), (88536, 4831632), (89712, 4768296), (89726, 4767552), (90272, 4738716), (91698, 4665024), (92916, 4603872), (93177, 4590976), (93496, 4575312), (93744, 4563208), (93806, 4560192), (94656, 4519242), (95004, 4502688), (95319, 4487808), (95472, 4480616), (95914, 4459968), (96832, 4417686), (97092, 4405856), (97188, 4401504), (99008, 4320594), (99324, 4306848), (99603, 4294784), (100224, 4268173), (100659, 4249728), (100688, 4248504), (101184, 4227678), (101556, 4212192), (102528, 4172259), (102544, 4171608), (102816, 4160572), (104832, 4080561), (105183, 4066944), (106488, 4017104), (106981, 3998592), (107136, 3992807), (107601, 3975552), (108402, 3946176), (108576, 3939852), (108936, 3926832), (109616, 3902472), (110432, 3873636), (111072, 3851316), (111384, 3840528), (113274, 3776448), (113832, 3757936), (115072, 3717441), (115362, 3708096), (115878, 3691584), (116064, 3685668), (116928, 3658434), (118014, 3624768), (118048, 3623724), (119616, 3576222), (122264, 3498768), (123318, 3468864), (123888, 3452904), (124236, 3443232), (124956, 3423392), (124992, 3422406), (126672, 3377016), (127092, 3365856), (127296, 3360462), (129456, 3304392), (129584, 3301128), (131631, 3249792), (132432, 3230136), (132804, 3221088), (134212, 3187296), (134568, 3178864), (134589, 3178368), (135408, 3159144), (137088, 3120429), (137547, 3110016), (137683, 3106944), (139374, 3069248), (140244, 3050208), (140709, 3040128), (141984, 3012828), (142506, 3001792), (143468, 2981664), (143871, 2973312), (144536, 2959632), (144768, 2954889), (145248, 2945124), (145782, 2934336), (148096, 2888487), (148512, 2880396), (148986, 2871232), (151032, 2832336), (151776, 2818452), (152334, 2808128), (153792, 2781506), (153816, 2781072), (154504, 2768688), (154752, 2764251), (157248, 2720374), (157352, 2718576), (160022, 2673216), (162603, 2630784), (162864, 2626568), (163404, 2617888), (163618, 2614464), (164424, 2601648), (165184, 2589678), (165648, 2582424), (166608, 2567544), (167076, 2560352), (168896, 2532762), (169456, 2524392), (169911, 2517632), (172608, 2478294), (173043, 2472064), (173817, 2461056), (174096, 2457112), (175392, 2438956), (175508, 2437344), (176576, 2422602), (177021, 2416512), (177072, 2415816), (179424, 2384148), (179452, 2383776), (180544, 2369358), (183396, 2332512), (184977, 2312576), (185832, 2301936), (186354, 2295488), (186992, 2287656), (187488, 2281604), (187612, 2280096), (189312, 2259621), (190008, 2251344), (190638, 2243904), (190944, 2240308), (191828, 2229984), (193664, 2208843), (194184, 2202928), (194376, 2200752), (198016, 2160297), (198648, 2153424), (198679, 2153088), (199206, 2147392), (201318, 2124864), (201376, 2124252), (202368, 2113839), (203112, 2106096), (205088, 2085804), (205632, 2080286), (210366, 2033472), (212976, 2008552), (213962, 1999296), (215202, 1987776), (216804, 1973088), (217152, 1969926), (217872, 1963416), (218673, 1956224), (219232, 1951236), (220864, 1936818), (222144, 1925658), (222768, 1920264), (226548, 1888224), (227664, 1878968), (230724, 1854048), (231756, 1845792), (232128, 1842834), (233856, 1829217), (234871, 1821312), (236028, 1812384), (236096, 1811862), (239232, 1788111), (240033, 1782144), (244528, 1749384), (245427, 1742976), (246636, 1734432), (247776, 1726452), (248472, 1721616), (249912, 1711696), (249984, 1711203), (251069, 1703808), (253344, 1688508), (254184, 1682928), (254592, 1680231), (258912, 1652196), (259168, 1650564), (263262, 1624896), (264864, 1615068), (265608, 1610544), (268424, 1593648), (269136, 1589432), (269178, 1589184), (270816, 1579572), (275094, 1555008), (275366, 1553472), (278748, 1534624), (280488, 1525104), (281418, 1520064), (283968, 1506414), (285012, 1500896), (285957, 1495936), (286936, 1490832), (287742, 1486656), (289072, 1479816), (290496, 1472562), (291564, 1467168), (297024, 1440198), (297972, 1435616), (301977, 1416576), (302064, 1416168), (303552, 1409226), (304668, 1404064), (307139, 1392768), (307584, 1390753), (307632, 1390536), (309008, 1384344), (314496, 1360187), (314704, 1359288), (315549, 1355648), (320044, 1336608), (320943, 1332864), (322803, 1325184), (325206, 1315392), (325728, 1313284), (326808, 1308944), (327236, 1307232), (328321, 1302912), (328848, 1300824), (330368, 1294839), (331296, 1291212), (333216, 1283772), (334152, 1280176), (337792, 1266381), (338912, 1262196), (339822, 1258816), (345216, 1239147), (346086, 1236032), (347634, 1230528), (348192, 1228556), (350784, 1219478), (351016, 1218672), (353152, 1211301), (354042, 1208256), (354144, 1207908), (358848, 1192074), (358904, 1191888), (361088, 1184679), (366792, 1166256), (369954, 1156288), (371664, 1150968), (372708, 1147744), (373984, 1143828), (374976, 1140802), (375224, 1140048), (380016, 1125672), (381276, 1121952), (381888, 1120154), (383656, 1114992), (388368, 1101464), (388752, 1100376), (394893, 1083264), (397296, 1076712), (397358, 1076544), (398412, 1073696), (402636, 1062432), (402752, 1062126), (403767, 1059456), (406224, 1053048), (410176, 1042902), (411264, 1040143), (412641, 1036672), (413049, 1035648), (420732, 1016736), (422127, 1013376), (425952, 1004276), (427924, 999648), (430404, 993888), (431613, 991104), (433608, 986544), (434304, 984963), (435744, 981708), (437346, 978112), (438464, 975618), (441728, 968409), (444288, 962829), (445536, 960132), (453096, 944112), (455328, 939484), (461448, 927024), (463512, 922896), (464256, 921417), (469742, 910656), (472056, 906192), (472192, 905931), (480066, 891072), (487809, 876928), (489056, 874692), (490854, 871488), (493272, 867216), (495552, 863226), (496944, 860808), (499824, 855848), (502138, 851904), (506688, 844254), (508368, 841464), (517824, 826098), (518336, 825282), (521451, 820352), (526524, 812448), (529728, 807534), (531063, 805504), (531216, 805272), (536848, 796824), (538272, 794716), (538356, 794592), (541632, 789786), (550188, 777504), (550732, 776736), (557496, 767312), (560077, 763776), (560976, 762552), (562836, 760032), (567936, 753207), (570024, 750448), (570401, 749952), (571914, 747968), (573872, 745416), (575484, 743328), (578144, 739908), (580992, 736281), (583128, 733584), (594048, 720099), (595944, 717808), (596037, 717696), (603954, 708288), (604128, 708084), (607104, 704613), (609336, 702032), (609739, 701568), (614278, 696384), (615264, 695268), (618016, 692172), (629408, 679644), (631098, 677824), (640088, 668304), (641886, 666432), (645606, 662592), (650412, 657696), (651456, 656642), (653616, 654472)]