539979168960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:272

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 83, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 127, 132, 135, 140, 144, 147, 154, 160, 165, 166, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 249, 252, 254, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 332, 336, 352, 360, 363, 378, 381, 385, 392, 396, 415, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 498, 504, 508, 528, 539, 540, 560, 576, 581, 588, 594, 605, 616, 630, 635, 660, 664, 672, 693, 704, 720, 726, 735, 747, 756, 762, 770, 784, 792, 830, 840, 847, 864, 880, 882, 889, 913, 924, 945, 960, 968, 980, 990, 996, 1008, 1016, 1056, 1078, 1080, 1089, 1120, 1143, 1155, 1162, 1176, 1188, 1210, 1232, 1245, 1260, 1270, 1320, 1323, 1328, 1344, 1386, 1397, 1440, 1452, 1470, 1485, 1494, 1512, 1524, 1540, 1568, 1584, 1617, 1660, 1680, 1694, 1728, 1743, 1760, 1764, 1778, 1815, 1826, 1848, 1890, 1905, 1936, 1960, 1980, 1992, 2016, 2032, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2241, 2286, 2310, 2324, 2352, 2376, 2420, 2464, 2490, 2520, 2540, 2541, 2640, 2646, 2656, 2667, 2695, 2739, 2772, 2794, 2880, 2904, 2905, 2940, 2970, 2988, 3024, 3048, 3080, 3136, 3168, 3234, 3267, 3320, 3360, 3388, 3429, 3465, 3486, 3520, 3528, 3556, 3630, 3652, 3696, 3735, 3780, 3810, 3872, 3920, 3960, 3984, 4032, 4064, 4067, 4158, 4191, 4235, 4312, 4320, 4356, 4410, 4445, 4482, 4565, 4572, 4620, 4648, 4704, 4752, 4840, 4851, 4928, 4980, 5040, 5080, 5082, 5229, 5280, 5292, 5312, 5334, 5390, 5445, 5478, 5544, 5588, 5715, 5808, 5810, 5880, 5929, 5940, 5976, 6048, 6096, 6160, 6223, 6336, 6391, 6468, 6534, 6615, 6640, 6720, 6776, 6858, 6930, 6972, 6985, 7056, 7112, 7260, 7304, 7392, 7470, 7560, 7620, 7623, 7744, 7840, 7920, 7968, 8001, 8085, 8128, 8134, 8217, 8316, 8382, 8470, 8624, 8640, 8712, 8715, 8820, 8890, 8964, 9130, 9144, 9240, 9296, 9408, 9504, 9680, 9702, 9779, 9960, 10043, 10080, 10160, 10164, 10395, 10458, 10541, 10560, 10584, 10668, 10780, 10890, 10956, 11088, 11176, 11205, 11430, 11616, 11620, 11760, 11858, 11880, 11952, 12096, 12192, 12201, 12320, 12446, 12573, 12705, 12782, 12936, 13068, 13230, 13280, 13335, 13552, 13695, 13716, 13860, 13944, 13970, 14112, 14224, 14520, 14553, 14608, 14784, 14940, 15120, 15240, 15246, 15367, 15680, 15687, 15840, 15936, 16002, 16170, 16268, 16335, 16434, 16632, 16764, 16940, 17145, 17248, 17424, 17430, 17640, 17780, 17787, 17928, 18260, 18288, 18480, 18592, 18669, 19008, 19173, 19360, 19404, 19558, 19920, 20086, 20160, 20320, 20328, 20335, 20790, 20916, 20955, 21082, 21168, 21336, 21560, 21780, 21912, 22176, 22352, 22410, 22860, 22869, 23232, 23240, 23520, 23716, 23760, 23904, 24003, 24255, 24384, 24402, 24640, 24651, 24892, 25146, 25410, 25564, 25872, 26136, 26145, 26460, 26560, 26670, 27104, 27390, 27432, 27720, 27888, 27940, 28224, 28448, 29040, 29106, 29216, 29337, 29645, 29880, 30129, 30240, 30480, 30492, 30734, 31115, 31374, 31623, 31680, 31955, 32004, 32340, 32536, 32670, 32868, 33264, 33528, 33880, 34290, 34496, 34848, 34860, 35280, 35560, 35574, 35856, 36520, 36576, 36603, 36960, 37184, 37338, 37719, 38115, 38346, 38720, 38808, 39116, 39840, 40005, 40172, 40640, 40656, 40670, 41085, 41580, 41832, 41910, 42164, 42336, 42672, 43120, 43560, 43824, 44352, 44704, 44737, 44820, 45720, 45738, 46101, 46480, 47040, 47432, 47520, 47808, 48006, 48510, 48804, 48895, 49302, 49784, 50215, 50292, 50820, 51128, 51744, 52272, 52290, 52705, 52920, 53340, 53361, 54208, 54780, 54864, 55440, 55776, 55880, 56007, 56896, 57519, 58080, 58212, 58432, 58674, 59290, 59760, 60258, 60480, 60960, 60984, 61005, 61468, 62230, 62748, 62865, 63246, 63910, 64008, 64680, 65072, 65340, 65736, 66528, 67056, 67760, 68453, 68580, 69696, 69720, 70301, 70560, 71120, 71148, 71712, 72765, 73040, 73152, 73206, 73787, 73920, 74676, 75438, 76230, 76692, 76835, 77616, 78232, 78435, 79680, 80010, 80344, 81312, 81340, 82170, 83160, 83664, 83820, 84328, 84672, 85344, 86240, 87120, 87648, 88011, 88935, 89408, 89474, 89640, 90387, 91440, 91476, 92202, 92960, 93345, 94864, 94869, 95040, 95865, 96012, 97020, 97608, 97790, 98604, 99568, 100430, 100584, 101640, 102256, 103488, 104544, 104580, 105410, 105840, 106680, 106722, 107569, 109560, 109728, 109809, 110880, 111552, 111760, 112014, 114345, 115038, 115951, 116160, 116424, 117348, 118580, 119520, 120015, 120516, 121920, 121968, 122010, 122936, 123255, 124460, 125496, 125730, 126492, 127820, 128016, 129360, 130144, 130680, 131472, 133056, 134112, 134211, 135520, 136906, 137160, 138303, 139440, 140602, 141120, 142240, 142296, 143424, 145530, 146080, 146412, 146685, 147574, 149352, 150645, 150876, 152460, 153384, 153670, 155232, 156464, 156870, 158115, 160020, 160083, 160688, 162624, 162680, 164340, 166320, 167328, 167640, 168021, 168656, 170688, 172480, 172557, 174240, 175296, 176022, 177870, 178948, 179280, 180774, 182880, 182952, 183015, 184404, 185920, 186690, 188595, 189728, 189738, 191730, 192024, 194040, 195216, 195580, 197208, 199136, 200860, 201168, 203280, 204512, 205359, 209088, 209160, 210820, 210903, 211680, 213360, 213444, 215138, 219120, 219456, 219618, 221361, 221760, 223520, 223685, 224028, 228690, 230076, 230505, 231902, 232848, 234696, 237160, 239040, 240030, 241032, 243936, 244020, 245872, 246510, 248920, 250992, 251460, 252984, 255640, 256032, 258720, 260288, 261360, 262944, 264033, 266805, 268224, 268422, 271040, 271161, 273812, 274320, 276606, 278880, 280035, 281204, 284480, 284592, 284607, 287595, 291060, 292160, 292824, 293370, 295148, 298704, 301290, 301752, 304920, 306768, 307340, 310464, 312928, 313740, 316230, 320040, 320166, 321376, 322707, 325360, 328680, 332640, 334656, 335280, 336042, 337312, 342265, 345114, 347853, 348480, 351505, 352044, 355740, 357896, 358560, 361548, 365760, 365904, 366030, 368808, 368935, 373380, 377190, 379456, 379476, 383460, 384048, 388080, 390432, 391160, 394416, 398272, 401720, 402336, 402633, 406560, 409024, 410718, 414909, 418320, 421640, 421806, 423360, 426720, 426888, 430276, 438240, 439236, 440055, 442722, 447040, 447370, 448056, 451935, 457380, 460152, 461010, 463804, 465696, 469392, 474320, 474345, 480060, 482064, 487872, 488040, 491744, 492107, 493020, 497840, 501984, 502920, 505968, 511280, 512064, 516509, 517440, 522720, 525888, 528066, 533610, 536844, 537845, 542322, 547624, 548640, 549045, 553212, 557760, 560070, 562408, 569184, 569214, 575190, 579755, 582120, 585648, 586740, 590296, 597408, 602580, 603504, 609840, 613536, 614680, 616077, 625856, 627480, 632460, 632709, 640080, 640332, 642752, 645414, 650720, 657360, 664083, 665280, 670560, 671055, 672084, 674624, 684530, 690228, 691515, 695706, 703010, 704088, 711480, 715792, 717120, 723096, 731808, 732060, 737616, 737870, 746760, 752983, 754380, 758952, 766920, 768096, 776160, 780864, 782320, 788832, 800415, 803440, 804672, 805266, 811657, 813120, 821436, 829818, 836640, 840105, 843280, 843612, 853440, 853776, 860552, 862785, 876480, 878472, 880110, 885444, 894740, 896112, 903870, 914760, 920304, 922020, 927608, 931392, 938784, 948640, 948690, 960120, 964128, 968121, 976080, 983488, 984214, 986040, 995680, 1003968, 1005840, 1011936, 1022560, 1026795, 1033018, 1043559, 1045440, 1054515, 1056132, 1067220, 1073688, 1075690, 1084644, 1095248, 1097280, 1098090, 1106424, 1106805, 1120140, 1124816, 1138368, 1138428, 1150380, 1159510, 1164240, 1171296, 1173480, 1180592, 1194816, 1205160, 1207008, 1207899, 1219680, 1227072, 1229360, 1232154, 1254960, 1264920, 1265418, 1275461, 1280160, 1280664, 1290828, 1301440, 1314720, 1320165, 1328166, 1341120, 1342110, 1344168, 1355805, 1369060, 1380456, 1383030, 1391412, 1406020, 1408176, 1422960, 1423035, 1431584, 1446192, 1463616, 1464120, 1475232, 1475740, 1476321, 1493520, 1505966, 1508760, 1517904, 1533840, 1536192, 1549527, 1552320, 1564640, 1577664, 1600830, 1606880, 1610532, 1613535, 1623314, 1642872, 1659636, 1673280, 1680210, 1686560, 1687224, 1707552, 1721104, 1725570, 1739265, 1756944, 1760220, 1770888, 1789480, 1792224, 1807740, 1829520, 1840608, 1844040, 1848231, 1855216, 1877568, 1897280, 1897380, 1898127, 1920240, 1928256, 1936242, 1952160, 1968428, 1972080, 1991360, 1992249, 2011680, 2013165, 2023872, 2045120, 2053590, 2066036, 2074545, 2087118, 2109030, 2112264, 2134440, 2147376, 2151380, 2169288, 2190496, 2196180, 2212848, 2213610, 2240280, 2249632, 2258949, 2276856, 2300760, 2319020, 2328480, 2342592, 2346960, 2361184, 2410320, 2414016, 2415798, 2434971, 2439360, 2458720, 2460535, 2464308, 2509920, 2529840, 2530836, 2550922, 2560320, 2561328, 2581656, 2582545, 2629440, 2640330, 2656332, 2684220, 2688336, 2711610, 2738120, 2760912, 2766060, 2782824, 2812040, 2816352, 2845920, 2846070, 2863168, 2892384, 2904363, 2928240, 2950464, 2951480, 2952642, 2987040, 3011932, 3017520, 3035808, 3067680, 3080385, 3099054, 3129280, 3130677, 3163545, 3201660, 3213760, 3221064, 3227070, 3246628, 3285744, 3319272, 3320415, 3360420, 3373120, 3374448, 3415104, 3442208, 3451140, 3478530, 3513888, 3520440, 3541776, 3578960, 3584448, 3615480, 3659040, 3681216, 3688080, 3696462, 3710432, 3764915, 3794760, 3796254, 3826383, 3840480, 3872484, 3904320, 3936856, 3944160, 3984498, 4023360, 4026330, 4058285, 4107180, 4132072, 4149090, 4174236, 4218060, 4224528, 4268880, 4294752, 4302760, 4338576, 4380992, 4392360, 4425696, 4427220, 4428963, 4480560, 4499264, 4517898, 4553712, 4601520, 4638040, 4648581, 4656960, 4693920, 4722368, 4820640, 4831596, 4840605, 4869942, 4917440, 4921070, 4928616, 5019840, 5059680, 5061672, 5101844, 5122656, 5163312, 5165090, 5217795, 5280660, 5312664, 5368440, 5376672, 5423220, 5476240, 5521824, 5532120, 5565648, 5624080, 5632704, 5681599, 5691840, 5692140, 5784768, 5808726, 5856480, 5902960, 5905284, 5974080, 6023864, 6035040, 6039495, 6071616, 6135360, 6160770, 6198108, 6261354, 6327090, 6377305, 6403320, 6442128, 6454140, 6493256, 6571488, 6638544, 6640830, 6720840, 6748896, 6776847, 6884416, 6902280, 6957060, 7027776, 7040880, 7083552, 7157920, 7230960, 7304913, 7318080, 7376160, 7381605, 7392924, 7420864, 7529830, 7589520, 7592508, 7652766, 7680960, 7744968, 7747635, 7873712, 7888320, 7968996, 8052660, 8116570, 8214360, 8264144, 8298180, 8348472, 8436120, 8449056, 8537760, 8589504, 8605520, 8677152, 8784720, 8851392, 8854440, 8857926, 8928227, 8961120, 9035796, 9107424, 9203040, 9241155, 9276080, 9297162, 9387840, 9490635, 9641280, 9663192, 9681210, 9739884, 9842140, 9857232, 9961245, 10119360, 10123344, 10203688, 10245312, 10326624, 10330180, 10435590, 10561320, 10625328, 10736880, 10753344, 10846440, 10952480, 11043648, 11064240, 11131296, 11248160, 11294745, 11363198, 11384280, 11479149, 11617452, 11712960, 11805920, 11810568, 12047728, 12070080, 12078990, 12174855, 12321540, 12396216, 12522708, 12654180, 12754610, 12806640, 12884256, 12908280, 12986512, 13142976, 13277088, 13281660, 13286889, 13441680, 13497792, 13553694, 13804560, 13914120, 13945743, 14081760, 14167104, 14315840, 14461920, 14521815, 14609826, 14752320, 14763210, 14785848, 15059660, 15179040, 15185016, 15305532, 15489936, 15495270, 15653385, 15747424, 15937992, 16105320, 16233140, 16428720, 16528288, 16596360, 16696944, 16872240, 16898112, 17044797, 17075520, 17211040, 17354304, 17569440, 17708880, 17715852, 17856454, 17922240, 18071592, 18214848, 18406080, 18482310, 18552160, 18594324, 18981270, 19131915, 19326384, 19362420, 19479768, 19684280, 19714464, 19922490, 20246688, 20330541, 20407376, 20653248, 20660360, 20871180, 21122640, 21250656, 21473760, 21692880, 21904960, 21914739, 22128480, 22144815, 22262592, 22496320, 22589490, 22726396, 22768560, 22958298, 23234904, 23242905, 23611840, 23621136, 24095456, 24157980, 24349710, 24643080, 24792432, 25045416, 25308360, 25509220, 25613280, 25768512, 25816560, 25973024, 26554176, 26563320, 26573778, 26784681, 26883360, 27107388, 27609120, 27828240, 27891486, 28163520, 28407995, 28923840, 29043630, 29219652, 29526420, 29571696, 30119320, 30358080, 30370032, 30611064, 30979872, 30990540, 31306770, 31494848, 31875984, 32210640, 32466280, 32857440, 33056576, 33192720, 33393888, 33744480, 33884235, 34089594, 34422080, 34437447, 35138880, 35417760, 35431704, 35712908, 36143184, 36524565, 36964620, 37104320, 37188648, 37962540, 38263830, 38652768, 38724840, 38959536, 39368560, 39428928, 39844980, 40493376, 40661082, 40814752, 41320720, 41742360, 42245280, 42501312, 42947520, 43385760, 43829478, 44256960, 44289630, 44641135, 45178980, 45452792, 45537120, 45916596, 46469808, 46485810, 47242272, 48190912, 48315960, 48699420, 49286160, 49584864, 50090832, 50616720, 51018440, 51134391, 51226560, 51633120, 51946048, 53126640, 53147556, 53569362, 53766720, 54214776, 55218240, 55656480, 55782972, 56815990, 57395745, 58087260, 58439304, 59052840, 59143392, 60238640, 60740064, 61222128, 61959744, 61981080, 62497589, 62613540, 63751968, 64421280, 64932560, 65714880, 66385440, 66434445, 66787776, 67488960, 67768470, 68179188, 68874894, 69728715, 70835520, 70863408, 71425816, 72286368, 73049130, 73929240, 74377296, 75925080, 76527660, 77305536, 77449680, 77919072, 78737120, 79689960, 80354043, 81322164, 81629504, 82641440, 83484720, 84490560, 85223985, 86771520, 87658956, 88579260, 89282270, 90357960, 90905584, 91074240, 91833192, 92939616, 92971620, 94484544, 96631920, 97398840, 98572320, 99169728, 100181664, 101233440, 101652705, 102036880, 102268782, 103266240, 106253280, 106295112, 107138724, 108429552, 109573695, 111312960, 111565944, 113631980, 114791490, 116174520, 116878608, 118105680, 118286784, 120477280, 121480128, 122444256, 123962160, 124995178, 125227080, 127503936, 128842560, 129865120, 132770880, 132868890, 133923405, 135536940, 136358376, 137749788, 139457430, 141726816, 142851632, 144572736, 146098260, 147858480, 148754592, 151850160, 153055320, 153403173, 154899360, 155838144, 157474240, 159379920, 160708086, 162644328, 165282880, 166969440, 170447970, 172187235, 175317912, 177158520, 178564540, 180715920, 181811168, 183666384, 185879232, 185943240, 187492767, 193263840, 194797680, 197144640, 200363328, 202466880, 203305410, 204073760, 204537564, 212506560, 212590224, 214277448, 216859104, 219147390, 223131888, 227263960, 229582980, 232349040, 233757216, 236211360, 240954560, 241062129, 244888512, 247924320, 249990356, 250454160, 255671955, 259730240, 265737780, 267846810, 271073880, 272716752, 275499576, 278914860, 283453632, 285703264, 292196520, 295716960, 297509184, 303700320, 306110640, 306806346, 309798720, 312487945, 318759840, 321416172, 325288656, 333938880, 340895940, 344374470, 350635824, 354317040, 357129080, 361431840, 363622336, 367332768, 371886480, 374985534, 386527680, 389595360, 401770215, 406610820, 408147520, 409075128, 425180448, 428554896, 433718208, 438294780, 446263776, 454527920, 459165960, 464698080, 467514432, 472422720, 482124258, 495848640, 499980712, 500908320, 511343910, 531475560, 535693620, 542147760, 545433504, 550999152, 557829720, 562478301, 571406528, 584393040, 591433920, 607400640, 612221280, 613612692, 624975890, 637519680, 642832344, 650577312, 681791880, 688748940, 701271648, 708634080, 714258160, 722863680, 734665536, 743772960, 749971068, 767015865, 779190720, 803540430, 813221640, 818150256, 850360896, 857109792, 876589560, 892527552, 909055840, 918331920, 929396160, 937463835, 964248516, 999961424, 1001816640, 1022687820, 1062951120, 1071387240, 1084295520, 1090867008, 1101998304, 1115659440, 1124956602, 1168786080, 1205310645, 1224442560, 1227225384, 1249951780, 1285664688, 1301154624, 1363583760, 1377497880, 1402543296, 1417268160, 1428516320, 1487545920, 1499942136, 1534031730, 1607080860, 1626443280, 1636300512, 1687434903, 1714219584, 1753179120, 1818111680, 1836663840, 1874927670, 1928497032, 1999922848, 2045375640, 2125902240, 2142774480, 2168591040, 2203996608, 2231318880, 2249913204, 2337572160, 2410621290, 2454450768, 2499903560, 2571329376, 2727167520, 2754995760, 2812391505, 2857032640, 2999884272, 3068063460, 3214161720, 3252886560, 3272601024, 3374869806, 3506358240, 3673327680, 3749855340, 3856994064, 3999845696, 4090751280, 4251804480, 4285548960, 4462637760, 4499826408, 4821242580, 4908901536, 4999807120, 5142658752, 5454335040, 5509991520, 5624783010, 5999768544, 6136126920, 6428323440, 6505773120, 6749739612, 7012716480, 7499710680, 7713988128, 8181502560, 8437174515, 8571097920, 8999652816, 9642485160, 9817803072, 9999614240, 11019983040, 11249566020, 11999537088, 12272253840, 12856646880, 13499479224, 14999421360, 15427976256, 16363005120, 16874349030, 17999305632, 19284970320, 19999228480, 22499132040, 24544507680, 25713293760, 26998958448, 29998842720, 33748698060, 35998611264, 38569940640, 44998264080, 49089015360, 53997916896, 59997685440, 67497396120, 77139881280, 89996528160, 107995833792, 134994792240, 179993056320, 269989584480, 539979168960]

約数ペア:

[(1, 539979168960), (2, 269989584480), (3, 179993056320), (4, 134994792240), (5, 107995833792), (6, 89996528160), (7, 77139881280), (8, 67497396120), (9, 59997685440), (10, 53997916896), (11, 49089015360), (12, 44998264080), (14, 38569940640), (15, 35998611264), (16, 33748698060), (18, 29998842720), (20, 26998958448), (21, 25713293760), (22, 24544507680), (24, 22499132040), (27, 19999228480), (28, 19284970320), (30, 17999305632), (32, 16874349030), (33, 16363005120), (35, 15427976256), (36, 14999421360), (40, 13499479224), (42, 12856646880), (44, 12272253840), (45, 11999537088), (48, 11249566020), (49, 11019983040), (54, 9999614240), (55, 9817803072), (56, 9642485160), (60, 8999652816), (63, 8571097920), (64, 8437174515), (66, 8181502560), (70, 7713988128), (72, 7499710680), (77, 7012716480), (80, 6749739612), (83, 6505773120), (84, 6428323440), (88, 6136126920), (90, 5999768544), (96, 5624783010), (98, 5509991520), (99, 5454335040), (105, 5142658752), (108, 4999807120), (110, 4908901536), (112, 4821242580), (120, 4499826408), (121, 4462637760), (126, 4285548960), (127, 4251804480), (132, 4090751280), (135, 3999845696), (140, 3856994064), (144, 3749855340), (147, 3673327680), (154, 3506358240), (160, 3374869806), (165, 3272601024), (166, 3252886560), (168, 3214161720), (176, 3068063460), (180, 2999884272), (189, 2857032640), (192, 2812391505), (196, 2754995760), (198, 2727167520), (210, 2571329376), (216, 2499903560), (220, 2454450768), (224, 2410621290), (231, 2337572160), (240, 2249913204), (242, 2231318880), (245, 2203996608), (249, 2168591040), (252, 2142774480), (254, 2125902240), (264, 2045375640), (270, 1999922848), (280, 1928497032), (288, 1874927670), (294, 1836663840), (297, 1818111680), (308, 1753179120), (315, 1714219584), (320, 1687434903), (330, 1636300512), (332, 1626443280), (336, 1607080860), (352, 1534031730), (360, 1499942136), (363, 1487545920), (378, 1428516320), (381, 1417268160), (385, 1402543296), (392, 1377497880), (396, 1363583760), (415, 1301154624), (420, 1285664688), (432, 1249951780), (440, 1227225384), (441, 1224442560), (448, 1205310645), (462, 1168786080), (480, 1124956602), (484, 1115659440), (490, 1101998304), (495, 1090867008), (498, 1084295520), (504, 1071387240), (508, 1062951120), (528, 1022687820), (539, 1001816640), (540, 999961424), (560, 964248516), (576, 937463835), (581, 929396160), (588, 918331920), (594, 909055840), (605, 892527552), (616, 876589560), (630, 857109792), (635, 850360896), (660, 818150256), (664, 813221640), (672, 803540430), (693, 779190720), (704, 767015865), (720, 749971068), (726, 743772960), (735, 734665536), (747, 722863680), (756, 714258160), (762, 708634080), (770, 701271648), (784, 688748940), (792, 681791880), (830, 650577312), (840, 642832344), (847, 637519680), (864, 624975890), (880, 613612692), (882, 612221280), (889, 607400640), (913, 591433920), (924, 584393040), (945, 571406528), (960, 562478301), (968, 557829720), (980, 550999152), (990, 545433504), (996, 542147760), (1008, 535693620), (1016, 531475560), (1056, 511343910), (1078, 500908320), (1080, 499980712), (1089, 495848640), (1120, 482124258), (1143, 472422720), (1155, 467514432), (1162, 464698080), (1176, 459165960), (1188, 454527920), (1210, 446263776), (1232, 438294780), (1245, 433718208), (1260, 428554896), (1270, 425180448), (1320, 409075128), (1323, 408147520), (1328, 406610820), (1344, 401770215), (1386, 389595360), (1397, 386527680), (1440, 374985534), (1452, 371886480), (1470, 367332768), (1485, 363622336), (1494, 361431840), (1512, 357129080), (1524, 354317040), (1540, 350635824), (1568, 344374470), (1584, 340895940), (1617, 333938880), (1660, 325288656), (1680, 321416172), (1694, 318759840), (1728, 312487945), (1743, 309798720), (1760, 306806346), (1764, 306110640), (1778, 303700320), (1815, 297509184), (1826, 295716960), (1848, 292196520), (1890, 285703264), (1905, 283453632), (1936, 278914860), (1960, 275499576), (1980, 272716752), (1992, 271073880), (2016, 267846810), (2032, 265737780), (2079, 259730240), (2112, 255671955), (2156, 250454160), (2160, 249990356), (2178, 247924320), (2205, 244888512), (2240, 241062129), (2241, 240954560), (2286, 236211360), (2310, 233757216), (2324, 232349040), (2352, 229582980), (2376, 227263960), (2420, 223131888), (2464, 219147390), (2490, 216859104), (2520, 214277448), (2540, 212590224), (2541, 212506560), (2640, 204537564), (2646, 204073760), (2656, 203305410), (2667, 202466880), (2695, 200363328), (2739, 197144640), (2772, 194797680), (2794, 193263840), (2880, 187492767), (2904, 185943240), (2905, 185879232), (2940, 183666384), (2970, 181811168), (2988, 180715920), (3024, 178564540), (3048, 177158520), (3080, 175317912), (3136, 172187235), (3168, 170447970), (3234, 166969440), (3267, 165282880), (3320, 162644328), (3360, 160708086), (3388, 159379920), (3429, 157474240), (3465, 155838144), (3486, 154899360), (3520, 153403173), (3528, 153055320), (3556, 151850160), (3630, 148754592), (3652, 147858480), (3696, 146098260), (3735, 144572736), (3780, 142851632), (3810, 141726816), (3872, 139457430), (3920, 137749788), (3960, 136358376), (3984, 135536940), (4032, 133923405), (4064, 132868890), (4067, 132770880), (4158, 129865120), (4191, 128842560), (4235, 127503936), (4312, 125227080), (4320, 124995178), (4356, 123962160), (4410, 122444256), (4445, 121480128), (4482, 120477280), (4565, 118286784), (4572, 118105680), (4620, 116878608), (4648, 116174520), (4704, 114791490), (4752, 113631980), (4840, 111565944), (4851, 111312960), (4928, 109573695), (4980, 108429552), (5040, 107138724), (5080, 106295112), (5082, 106253280), (5229, 103266240), (5280, 102268782), (5292, 102036880), (5312, 101652705), (5334, 101233440), (5390, 100181664), (5445, 99169728), (5478, 98572320), (5544, 97398840), (5588, 96631920), (5715, 94484544), (5808, 92971620), (5810, 92939616), (5880, 91833192), (5929, 91074240), (5940, 90905584), (5976, 90357960), (6048, 89282270), (6096, 88579260), (6160, 87658956), (6223, 86771520), (6336, 85223985), (6391, 84490560), (6468, 83484720), (6534, 82641440), (6615, 81629504), (6640, 81322164), (6720, 80354043), (6776, 79689960), (6858, 78737120), (6930, 77919072), (6972, 77449680), (6985, 77305536), (7056, 76527660), (7112, 75925080), (7260, 74377296), (7304, 73929240), (7392, 73049130), (7470, 72286368), (7560, 71425816), (7620, 70863408), (7623, 70835520), (7744, 69728715), (7840, 68874894), (7920, 68179188), (7968, 67768470), (8001, 67488960), (8085, 66787776), (8128, 66434445), (8134, 66385440), (8217, 65714880), (8316, 64932560), (8382, 64421280), (8470, 63751968), (8624, 62613540), (8640, 62497589), (8712, 61981080), (8715, 61959744), (8820, 61222128), (8890, 60740064), (8964, 60238640), (9130, 59143392), (9144, 59052840), (9240, 58439304), (9296, 58087260), (9408, 57395745), (9504, 56815990), (9680, 55782972), (9702, 55656480), (9779, 55218240), (9960, 54214776), (10043, 53766720), (10080, 53569362), (10160, 53147556), (10164, 53126640), (10395, 51946048), (10458, 51633120), (10541, 51226560), (10560, 51134391), (10584, 51018440), (10668, 50616720), (10780, 50090832), (10890, 49584864), (10956, 49286160), (11088, 48699420), (11176, 48315960), (11205, 48190912), (11430, 47242272), (11616, 46485810), (11620, 46469808), (11760, 45916596), (11858, 45537120), (11880, 45452792), (11952, 45178980), (12096, 44641135), (12192, 44289630), (12201, 44256960), (12320, 43829478), (12446, 43385760), (12573, 42947520), (12705, 42501312), (12782, 42245280), (12936, 41742360), (13068, 41320720), (13230, 40814752), (13280, 40661082), (13335, 40493376), (13552, 39844980), (13695, 39428928), (13716, 39368560), (13860, 38959536), (13944, 38724840), (13970, 38652768), (14112, 38263830), (14224, 37962540), (14520, 37188648), (14553, 37104320), (14608, 36964620), (14784, 36524565), (14940, 36143184), (15120, 35712908), (15240, 35431704), (15246, 35417760), (15367, 35138880), (15680, 34437447), (15687, 34422080), (15840, 34089594), (15936, 33884235), (16002, 33744480), (16170, 33393888), (16268, 33192720), (16335, 33056576), (16434, 32857440), (16632, 32466280), (16764, 32210640), (16940, 31875984), (17145, 31494848), (17248, 31306770), (17424, 30990540), (17430, 30979872), (17640, 30611064), (17780, 30370032), (17787, 30358080), (17928, 30119320), (18260, 29571696), (18288, 29526420), (18480, 29219652), (18592, 29043630), (18669, 28923840), (19008, 28407995), (19173, 28163520), (19360, 27891486), (19404, 27828240), (19558, 27609120), (19920, 27107388), (20086, 26883360), (20160, 26784681), (20320, 26573778), (20328, 26563320), (20335, 26554176), (20790, 25973024), (20916, 25816560), (20955, 25768512), (21082, 25613280), (21168, 25509220), (21336, 25308360), (21560, 25045416), (21780, 24792432), (21912, 24643080), (22176, 24349710), (22352, 24157980), (22410, 24095456), (22860, 23621136), (22869, 23611840), (23232, 23242905), (23240, 23234904), (23520, 22958298), (23716, 22768560), (23760, 22726396), (23904, 22589490), (24003, 22496320), (24255, 22262592), (24384, 22144815), (24402, 22128480), (24640, 21914739), (24651, 21904960), (24892, 21692880), (25146, 21473760), (25410, 21250656), (25564, 21122640), (25872, 20871180), (26136, 20660360), (26145, 20653248), (26460, 20407376), (26560, 20330541), (26670, 20246688), (27104, 19922490), (27390, 19714464), (27432, 19684280), (27720, 19479768), (27888, 19362420), (27940, 19326384), (28224, 19131915), (28448, 18981270), (29040, 18594324), (29106, 18552160), (29216, 18482310), (29337, 18406080), (29645, 18214848), (29880, 18071592), (30129, 17922240), (30240, 17856454), (30480, 17715852), (30492, 17708880), (30734, 17569440), (31115, 17354304), (31374, 17211040), (31623, 17075520), (31680, 17044797), (31955, 16898112), (32004, 16872240), (32340, 16696944), (32536, 16596360), (32670, 16528288), (32868, 16428720), (33264, 16233140), (33528, 16105320), (33880, 15937992), (34290, 15747424), (34496, 15653385), (34848, 15495270), (34860, 15489936), (35280, 15305532), (35560, 15185016), (35574, 15179040), (35856, 15059660), (36520, 14785848), (36576, 14763210), (36603, 14752320), (36960, 14609826), (37184, 14521815), (37338, 14461920), (37719, 14315840), (38115, 14167104), (38346, 14081760), (38720, 13945743), (38808, 13914120), (39116, 13804560), (39840, 13553694), (40005, 13497792), (40172, 13441680), (40640, 13286889), (40656, 13281660), (40670, 13277088), (41085, 13142976), (41580, 12986512), (41832, 12908280), (41910, 12884256), (42164, 12806640), (42336, 12754610), (42672, 12654180), (43120, 12522708), (43560, 12396216), (43824, 12321540), (44352, 12174855), (44704, 12078990), (44737, 12070080), (44820, 12047728), (45720, 11810568), (45738, 11805920), (46101, 11712960), (46480, 11617452), (47040, 11479149), (47432, 11384280), (47520, 11363198), (47808, 11294745), (48006, 11248160), (48510, 11131296), (48804, 11064240), (48895, 11043648), (49302, 10952480), (49784, 10846440), (50215, 10753344), (50292, 10736880), (50820, 10625328), (51128, 10561320), (51744, 10435590), (52272, 10330180), (52290, 10326624), (52705, 10245312), (52920, 10203688), (53340, 10123344), (53361, 10119360), (54208, 9961245), (54780, 9857232), (54864, 9842140), (55440, 9739884), (55776, 9681210), (55880, 9663192), (56007, 9641280), (56896, 9490635), (57519, 9387840), (58080, 9297162), (58212, 9276080), (58432, 9241155), (58674, 9203040), (59290, 9107424), (59760, 9035796), (60258, 8961120), (60480, 8928227), (60960, 8857926), (60984, 8854440), (61005, 8851392), (61468, 8784720), (62230, 8677152), (62748, 8605520), (62865, 8589504), (63246, 8537760), (63910, 8449056), (64008, 8436120), (64680, 8348472), (65072, 8298180), (65340, 8264144), (65736, 8214360), (66528, 8116570), (67056, 8052660), (67760, 7968996), (68453, 7888320), (68580, 7873712), (69696, 7747635), (69720, 7744968), (70301, 7680960), (70560, 7652766), (71120, 7592508), (71148, 7589520), (71712, 7529830), (72765, 7420864), (73040, 7392924), (73152, 7381605), (73206, 7376160), (73787, 7318080), (73920, 7304913), (74676, 7230960), (75438, 7157920), (76230, 7083552), (76692, 7040880), (76835, 7027776), (77616, 6957060), (78232, 6902280), (78435, 6884416), (79680, 6776847), (80010, 6748896), (80344, 6720840), (81312, 6640830), (81340, 6638544), (82170, 6571488), (83160, 6493256), (83664, 6454140), (83820, 6442128), (84328, 6403320), (84672, 6377305), (85344, 6327090), (86240, 6261354), (87120, 6198108), (87648, 6160770), (88011, 6135360), (88935, 6071616), (89408, 6039495), (89474, 6035040), (89640, 6023864), (90387, 5974080), (91440, 5905284), (91476, 5902960), (92202, 5856480), (92960, 5808726), (93345, 5784768), (94864, 5692140), (94869, 5691840), (95040, 5681599), (95865, 5632704), (96012, 5624080), (97020, 5565648), (97608, 5532120), (97790, 5521824), (98604, 5476240), (99568, 5423220), (100430, 5376672), (100584, 5368440), (101640, 5312664), (102256, 5280660), (103488, 5217795), (104544, 5165090), (104580, 5163312), (105410, 5122656), (105840, 5101844), (106680, 5061672), (106722, 5059680), (107569, 5019840), (109560, 4928616), (109728, 4921070), (109809, 4917440), (110880, 4869942), (111552, 4840605), (111760, 4831596), (112014, 4820640), (114345, 4722368), (115038, 4693920), (115951, 4656960), (116160, 4648581), (116424, 4638040), (117348, 4601520), (118580, 4553712), (119520, 4517898), (120015, 4499264), (120516, 4480560), (121920, 4428963), (121968, 4427220), (122010, 4425696), (122936, 4392360), (123255, 4380992), (124460, 4338576), (125496, 4302760), (125730, 4294752), (126492, 4268880), (127820, 4224528), (128016, 4218060), (129360, 4174236), (130144, 4149090), (130680, 4132072), (131472, 4107180), (133056, 4058285), (134112, 4026330), (134211, 4023360), (135520, 3984498), (136906, 3944160), (137160, 3936856), (138303, 3904320), (139440, 3872484), (140602, 3840480), (141120, 3826383), (142240, 3796254), (142296, 3794760), (143424, 3764915), (145530, 3710432), (146080, 3696462), (146412, 3688080), (146685, 3681216), (147574, 3659040), (149352, 3615480), (150645, 3584448), (150876, 3578960), (152460, 3541776), (153384, 3520440), (153670, 3513888), (155232, 3478530), (156464, 3451140), (156870, 3442208), (158115, 3415104), (160020, 3374448), (160083, 3373120), (160688, 3360420), (162624, 3320415), (162680, 3319272), (164340, 3285744), (166320, 3246628), (167328, 3227070), (167640, 3221064), (168021, 3213760), (168656, 3201660), (170688, 3163545), (172480, 3130677), (172557, 3129280), (174240, 3099054), (175296, 3080385), (176022, 3067680), (177870, 3035808), (178948, 3017520), (179280, 3011932), (180774, 2987040), (182880, 2952642), (182952, 2951480), (183015, 2950464), (184404, 2928240), (185920, 2904363), (186690, 2892384), (188595, 2863168), (189728, 2846070), (189738, 2845920), (191730, 2816352), (192024, 2812040), (194040, 2782824), (195216, 2766060), (195580, 2760912), (197208, 2738120), (199136, 2711610), (200860, 2688336), (201168, 2684220), (203280, 2656332), (204512, 2640330), (205359, 2629440), (209088, 2582545), (209160, 2581656), (210820, 2561328), (210903, 2560320), (211680, 2550922), (213360, 2530836), (213444, 2529840), (215138, 2509920), (219120, 2464308), (219456, 2460535), (219618, 2458720), (221361, 2439360), (221760, 2434971), (223520, 2415798), (223685, 2414016), (224028, 2410320), (228690, 2361184), (230076, 2346960), (230505, 2342592), (231902, 2328480), (232848, 2319020), (234696, 2300760), (237160, 2276856), (239040, 2258949), (240030, 2249632), (241032, 2240280), (243936, 2213610), (244020, 2212848), (245872, 2196180), (246510, 2190496), (248920, 2169288), (250992, 2151380), (251460, 2147376), (252984, 2134440), (255640, 2112264), (256032, 2109030), (258720, 2087118), (260288, 2074545), (261360, 2066036), (262944, 2053590), (264033, 2045120), (266805, 2023872), (268224, 2013165), (268422, 2011680), (271040, 1992249), (271161, 1991360), (273812, 1972080), (274320, 1968428), (276606, 1952160), (278880, 1936242), (280035, 1928256), (281204, 1920240), (284480, 1898127), (284592, 1897380), (284607, 1897280), (287595, 1877568), (291060, 1855216), (292160, 1848231), (292824, 1844040), (293370, 1840608), (295148, 1829520), (298704, 1807740), (301290, 1792224), (301752, 1789480), (304920, 1770888), (306768, 1760220), (307340, 1756944), (310464, 1739265), (312928, 1725570), (313740, 1721104), (316230, 1707552), (320040, 1687224), (320166, 1686560), (321376, 1680210), (322707, 1673280), (325360, 1659636), (328680, 1642872), (332640, 1623314), (334656, 1613535), (335280, 1610532), (336042, 1606880), (337312, 1600830), (342265, 1577664), (345114, 1564640), (347853, 1552320), (348480, 1549527), (351505, 1536192), (352044, 1533840), (355740, 1517904), (357896, 1508760), (358560, 1505966), (361548, 1493520), (365760, 1476321), (365904, 1475740), (366030, 1475232), (368808, 1464120), (368935, 1463616), (373380, 1446192), (377190, 1431584), (379456, 1423035), (379476, 1422960), (383460, 1408176), (384048, 1406020), (388080, 1391412), (390432, 1383030), (391160, 1380456), (394416, 1369060), (398272, 1355805), (401720, 1344168), (402336, 1342110), (402633, 1341120), (406560, 1328166), (409024, 1320165), (410718, 1314720), (414909, 1301440), (418320, 1290828), (421640, 1280664), (421806, 1280160), (423360, 1275461), (426720, 1265418), (426888, 1264920), (430276, 1254960), (438240, 1232154), (439236, 1229360), (440055, 1227072), (442722, 1219680), (447040, 1207899), (447370, 1207008), (448056, 1205160), (451935, 1194816), (457380, 1180592), (460152, 1173480), (461010, 1171296), (463804, 1164240), (465696, 1159510), (469392, 1150380), (474320, 1138428), (474345, 1138368), (480060, 1124816), (482064, 1120140), (487872, 1106805), (488040, 1106424), (491744, 1098090), (492107, 1097280), (493020, 1095248), (497840, 1084644), (501984, 1075690), (502920, 1073688), (505968, 1067220), (511280, 1056132), (512064, 1054515), (516509, 1045440), (517440, 1043559), (522720, 1033018), (525888, 1026795), (528066, 1022560), (533610, 1011936), (536844, 1005840), (537845, 1003968), (542322, 995680), (547624, 986040), (548640, 984214), (549045, 983488), (553212, 976080), (557760, 968121), (560070, 964128), (562408, 960120), (569184, 948690), (569214, 948640), (575190, 938784), (579755, 931392), (582120, 927608), (585648, 922020), (586740, 920304), (590296, 914760), (597408, 903870), (602580, 896112), (603504, 894740), (609840, 885444), (613536, 880110), (614680, 878472), (616077, 876480), (625856, 862785), (627480, 860552), (632460, 853776), (632709, 853440), (640080, 843612), (640332, 843280), (642752, 840105), (645414, 836640), (650720, 829818), (657360, 821436), (664083, 813120), (665280, 811657), (670560, 805266), (671055, 804672), (672084, 803440), (674624, 800415), (684530, 788832), (690228, 782320), (691515, 780864), (695706, 776160), (703010, 768096), (704088, 766920), (711480, 758952), (715792, 754380), (717120, 752983), (723096, 746760), (731808, 737870), (732060, 737616)]