580625856720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{103}}^1\times {\mathrm{241}}^1$

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 98, 102, 103, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 168, 170, 180, 182, 189, 195, 196, 204, 206, 208, 210, 216, 221, 234, 238, 240, 241, 245, 252, 255, 260, 270, 272, 273, 280, 294, 306, 309, 312, 315, 336, 340, 351, 357, 360, 364, 378, 390, 392, 408, 412, 420, 432, 441, 442, 455, 459, 468, 476, 482, 490, 504, 510, 515, 520, 540, 546, 560, 585, 588, 595, 612, 618, 624, 630, 637, 663, 680, 702, 714, 720, 721, 723, 728, 735, 756, 765, 780, 784, 816, 819, 824, 833, 840, 882, 884, 910, 918, 927, 936, 945, 952, 964, 980, 1008, 1020, 1030, 1040, 1071, 1080, 1092, 1105, 1170, 1176, 1190, 1205, 1224, 1236, 1260, 1274, 1323, 1326, 1339, 1360, 1365, 1404, 1428, 1442, 1446, 1456, 1470, 1512, 1530, 1545, 1547, 1560, 1638, 1648, 1666, 1680, 1687, 1751, 1755, 1764, 1768, 1785, 1820, 1836, 1854, 1872, 1890, 1904, 1911, 1928, 1960, 1989, 2040, 2060, 2142, 2160, 2163, 2169, 2184, 2205, 2210, 2295, 2340, 2352, 2380, 2410, 2448, 2457, 2472, 2499, 2520, 2548, 2646, 2652, 2678, 2730, 2781, 2808, 2856, 2884, 2892, 2940, 3024, 3060, 3090, 3094, 3120, 3133, 3185, 3213, 3276, 3315, 3332, 3374, 3502, 3510, 3528, 3536, 3570, 3605, 3615, 3640, 3672, 3708, 3780, 3822, 3856, 3920, 3978, 4017, 4080, 4095, 4097, 4120, 4165, 4284, 4326, 4338, 4368, 4410, 4420, 4590, 4635, 4641, 4680, 4760, 4820, 4914, 4944, 4998, 5040, 5047, 5061, 5096, 5253, 5292, 5304, 5355, 5356, 5460, 5562, 5616, 5712, 5733, 5768, 5784, 5880, 5967, 6120, 6180, 6188, 6266, 6370, 6426, 6489, 6507, 6552, 6615, 6630, 6664, 6695, 6748, 7004, 7020, 7056, 7140, 7210, 7230, 7280, 7344, 7416, 7497, 7560, 7644, 7735, 7956, 8034, 8190, 8194, 8240, 8330, 8435, 8568, 8652, 8676, 8755, 8820, 8840, 9180, 9270, 9282, 9360, 9373, 9399, 9520, 9555, 9640, 9828, 9945, 9996, 10094, 10122, 10192, 10506, 10584, 10608, 10710, 10712, 10815, 10829, 10845, 10920, 11124, 11466, 11536, 11568, 11760, 11809, 11934, 12051, 12240, 12257, 12285, 12291, 12360, 12376, 12495, 12532, 12740, 12852, 12978, 13014, 13104, 13230, 13260, 13328, 13390, 13496, 13905, 13923, 14008, 14040, 14280, 14420, 14460, 14832, 14994, 15120, 15141, 15183, 15288, 15470, 15665, 15759, 15912, 16065, 16068, 16380, 16388, 16660, 16870, 17136, 17199, 17304, 17352, 17510, 17640, 17680, 18360, 18540, 18564, 18746, 18798, 19110, 19280, 19467, 19656, 19890, 19992, 20085, 20188, 20244, 20485, 21012, 21168, 21420, 21424, 21630, 21658, 21690, 21840, 21931, 22248, 22491, 22763, 22932, 23205, 23618, 23868, 24102, 24514, 24570, 24582, 24720, 24752, 24823, 24990, 25064, 25235, 25305, 25480, 25704, 25956, 26028, 26265, 26460, 26520, 26780, 26992, 27810, 27846, 28016, 28080, 28119, 28197, 28560, 28665, 28679, 28840, 28920, 29835, 29988, 30282, 30366, 30576, 30940, 31330, 31518, 31824, 32130, 32136, 32445, 32487, 32535, 32760, 32776, 33320, 33740, 34398, 34608, 34704, 35020, 35280, 35427, 36153, 36720, 36771, 36873, 37080, 37128, 37485, 37492, 37596, 38220, 38934, 39312, 39780, 39984, 40170, 40376, 40488, 40970, 41769, 42024, 42840, 43260, 43316, 43380, 43862, 44496, 44982, 45423, 45526, 45549, 45864, 46410, 46865, 46995, 47236, 47277, 47736, 48204, 49028, 49140, 49164, 49646, 49980, 50128, 50470, 50610, 50960, 51408, 51912, 52056, 52530, 52920, 53040, 53261, 53560, 54145, 55620, 55692, 56238, 56394, 57330, 57358, 57680, 57840, 59045, 59670, 59976, 60255, 60564, 60732, 61285, 61455, 61880, 62660, 63036, 64260, 64272, 64890, 64974, 65070, 65520, 65552, 65611, 65793, 66640, 67480, 68289, 68796, 69615, 70040, 70854, 72306, 73542, 73746, 74160, 74256, 74469, 74970, 74984, 75192, 75705, 75915, 76440, 77868, 78795, 79560, 80340, 80752, 80976, 81940, 83538, 84048, 84357, 84591, 85680, 85799, 85995, 86037, 86520, 86632, 86760, 87724, 89964, 90846, 91052, 91098, 91728, 92820, 93730, 93990, 94472, 94554, 95472, 96408, 97335, 97461, 98056, 98280, 98328, 99292, 99960, 100940, 101220, 103824, 104112, 105060, 105840, 106281, 106522, 107120, 108290, 109655, 110313, 110619, 111240, 111384, 112455, 112476, 112788, 113815, 114660, 114716, 118090, 119340, 119952, 120510, 121128, 121464, 122570, 122910, 123760, 124115, 125320, 126072, 128520, 129780, 129948, 130140, 131222, 131586, 134960, 136269, 136578, 137592, 139230, 140080, 140595, 140985, 141708, 143395, 144612, 147084, 147492, 148938, 149940, 149968, 150384, 151410, 151830, 152880, 153517, 155736, 157590, 159120, 159341, 159783, 160680, 162435, 163880, 167076, 168714, 169182, 171598, 171990, 172074, 173040, 173264, 173520, 173761, 175448, 177135, 179928, 180765, 181692, 182104, 182196, 183855, 184365, 185640, 187460, 187980, 188944, 189108, 192816, 194670, 194922, 196112, 196560, 196656, 196833, 197379, 198584, 199920, 200753, 201880, 202440, 204867, 208845, 210120, 212562, 213044, 216580, 219310, 220626, 221238, 222480, 222768, 223407, 224910, 224952, 225576, 227115, 227630, 227745, 229320, 229432, 236180, 236385, 238680, 241020, 242256, 242928, 245140, 245820, 248230, 250640, 252144, 253071, 257040, 257397, 258111, 259560, 259896, 260280, 262444, 263172, 266305, 272538, 273156, 275184, 278460, 281190, 281970, 283416, 286790, 289224, 292383, 294168, 294984, 297876, 299880, 302820, 303660, 307034, 311472, 315180, 318682, 318843, 319566, 321360, 322699, 324870, 327760, 328055, 328965, 330939, 334152, 337428, 338364, 341445, 343196, 343980, 344148, 347522, 350896, 354270, 359856, 361530, 363384, 364208, 364392, 367710, 368730, 371280, 372345, 372827, 374920, 375960, 378216, 389340, 389844, 393666, 394758, 397168, 401506, 403760, 404880, 409734, 417690, 420240, 421785, 421991, 422955, 425124, 426088, 428995, 430185, 433160, 438620, 441252, 442476, 446814, 449820, 449904, 451152, 454230, 455260, 455490, 458640, 458864, 460551, 472360, 472770, 477360, 478023, 479349, 482040, 487305, 490280, 491640, 496460, 506142, 514794, 516222, 519120, 519792, 520560, 521283, 524888, 526344, 531405, 532610, 545076, 546312, 551565, 553095, 556920, 562380, 563940, 566832, 573580, 578448, 584766, 588336, 589968, 590499, 592137, 595752, 599760, 602259, 605640, 607320, 614068, 614601, 630360, 637364, 637686, 639132, 645398, 649740, 656110, 657930, 661878, 668304, 670221, 674856, 676728, 681345, 682890, 686392, 687960, 688296, 695044, 708540, 723060, 726768, 728784, 735420, 737460, 744690, 745654, 749840, 751920, 756432, 767585, 772191, 774333, 778680, 779688, 787332, 789516, 796705, 798915, 803012, 819468, 835380, 843570, 843982, 845910, 850248, 852176, 857990, 860370, 866320, 868805, 877240, 882504, 884952, 893628, 899640, 908460, 910520, 910980, 921102, 944720, 945540, 956046, 958698, 964080, 968097, 974610, 980560, 983280, 984165, 986895, 992920, 1003765, 1012284, 1024335, 1029588, 1032444, 1042566, 1049776, 1052688, 1062810, 1065220, 1090152, 1092624, 1103130, 1106190, 1113840, 1115387, 1117035, 1118481, 1124760, 1127880, 1147160, 1169532, 1180998, 1184274, 1191504, 1204518, 1211280, 1214640, 1216327, 1228136, 1229202, 1260720, 1265355, 1265973, 1274728, 1275372, 1278264, 1286985, 1290555, 1290796, 1299480, 1312220, 1315860, 1323756, 1340442, 1349712, 1353456, 1362690, 1365780, 1372784, 1375920, 1376592, 1381653, 1390088, 1417080, 1434069, 1438047, 1446120, 1461915, 1470840, 1474920, 1489380, 1491308, 1535170, 1544382, 1548666, 1557360, 1559376, 1563849, 1574664, 1579032, 1593410, 1594215, 1597830, 1606024, 1613495, 1638936, 1654695, 1670760, 1687140, 1687964, 1691820, 1700496, 1715980, 1720740, 1737610, 1754480, 1765008, 1769904, 1771497, 1787256, 1799280, 1806777, 1816920, 1821040, 1821960, 1842204, 1864135, 1891080, 1912092, 1917396, 1936194, 1949220, 1968330, 1973790, 1985840, 2007530, 2024568, 2048670, 2059176, 2064888, 2085132, 2109955, 2125620, 2130440, 2180304, 2206260, 2212380, 2230774, 2234070, 2236962, 2249520, 2255760, 2258893, 2294320, 2302755, 2316573, 2339064, 2361996, 2368548, 2390115, 2396745, 2409036, 2432654, 2456272, 2458404, 2530710, 2531946, 2549456, 2550744, 2556528, 2573970, 2581110, 2581592, 2598960, 2606415, 2609789, 2624440, 2631720, 2647512, 2680884, 2725380, 2731560, 2763306, 2780176, 2834160, 2868138, 2876094, 2892240, 2904291, 2923830, 2941680, 2949840, 2952495, 2953937, 2960685, 2978760, 2982616, 3011295, 3070340, 3073005, 3088764, 3097332, 3127698, 3149328, 3158064, 3186820, 3188430, 3195660, 3212048, 3226990, 3277872, 3309390, 3341520, 3346161, 3351105, 3355443, 3374280, 3375928, 3383640, 3431960, 3441480, 3475220, 3542994, 3574512, 3613554, 3633840, 3643920, 3648981, 3684408, 3728270, 3782160, 3797919, 3824184, 3834792, 3860955, 3871665, 3872388, 3898440, 3936660, 3947580, 4015060, 4049136, 4097340, 4118352, 4129776, 4144959, 4170264, 4219910, 4251240, 4260880, 4302207, 4412520, 4424760, 4461548, 4468140, 4473924, 4517786, 4605510, 4633146, 4678128, 4691547, 4723992, 4737096, 4780230, 4793490, 4818072, 4840485, 4865308, 4916808, 5061420, 5063892, 5101488, 5147940, 5162220, 5163184, 5212830, 5219578, 5248880, 5263440, 5295024, 5361768, 5420331, 5450760, 5463120, 5485883, 5526612, 5576935, 5592405, 5736276, 5752188, 5808582, 5847660, 5904990, 5907874, 5921370, 5957520, 5965232, 6022590, 6081635, 6140680, 6146010, 6177528, 6194664, 6255396, 6329865, 6373640, 6376860, 6391320, 6453980, 6618780, 6692322, 6702210, 6710886, 6748560, 6751856, 6767280, 6776679, 6863920, 6882960, 6908265, 6950440, 7085988, 7170345, 7190235, 7227108, 7297962, 7368816, 7456540, 7595838, 7648368, 7669584, 7721910, 7743330, 7744776, 7796880, 7819245, 7829367, 7873320, 7895160, 8030120, 8194680, 8289918, 8340528, 8439820, 8502480, 8604414, 8712873, 8825040, 8849520, 8857485, 8861811, 8923096, 8936280, 8947848, 9033885, 9035572, 9211020, 9266292, 9383094, 9447984, 9474192, 9560460, 9586980, 9636144, 9680970, 9730616, 9833616, 10038483, 10066329, 10122840, 10127784, 10295880, 10324440, 10425660, 10439156, 10723536, 10840662, 10901520, 10946943, 10971766, 11053224, 11153870, 11184810, 11294465, 11393757, 11472552, 11504376, 11582865, 11617164, 11695320, 11809980, 11815748, 11842740, 12045180, 12163270, 12281360, 12292020, 12355056, 12389328, 12510792, 12659730, 12747280, 12753720, 12782640, 12907960, 13048945, 13237560, 13384644, 13404420, 13421772, 13553358, 13816530, 13900880, 14171976, 14340690, 14380470, 14454216, 14521455, 14595924, 14769685, 14913080, 15191676, 15443820, 15486660, 15489552, 15638490, 15658734, 15746640, 15790320, 15812251, 16060240, 16389360, 16457649, 16579836, 16730805, 16777215, 16879640, 17208828, 17425746, 17714970, 17723622, 17846192, 17872560, 17895696, 18067770, 18071144, 18244905, 18422040, 18532584, 18766188, 18989595, 19120920, 19173960, 19361940, 19461232, 20076966, 20132658, 20245680, 20255568, 20330037, 20591760, 20648880, 20677559, 20724795, 20851320, 20878312, 21511035, 21681324, 21893886, 21943532, 22106448, 22307740, 22369620, 22588930, 22787514, 22945104, 23008752, 23165730, 23234328, 23390640, 23457735, 23488101, 23619960, 23631496, 23685480, 24090360, 24326540, 24584040, 25021584, 25319460, 25507440, 25815920, 26097890, 26475120, 26585433, 26769288, 26808840, 26843544, 27101655, 27106716, 27429415, 27633060, 28343952, 28681380, 28760940, 28908432, 29042910, 29191848, 29539370, 29826160, 30115449, 30383352, 30887640, 30973320, 31276980, 31317468, 31624502, 32840829, 32915298, 33159672, 33461610, 33554430, 33759280, 33883395, 34417656, 34851492, 35429940, 35447244, 36135540, 36142288, 36489810, 36844080, 37065168, 37532376, 37979190, 38241840, 38347920, 38401181, 38723880, 39146835, 40153932, 40265316, 40660074, 41355118, 41449590, 41702640, 41756624, 43022070, 43362648, 43564365, 43787772, 43887064, 44309055, 44615480, 44739240, 45177860, 45575028, 46331460, 46468656, 46915470, 46976202, 47239920, 47262992, 47370960, 47436753, 48180720, 48653080, 49168080, 49372947, 50192415, 50331645, 50638920, 52195780, 53170866, 53538576, 53617680, 53687088, 54203310, 54213432, 54734715, 54858830, 55266120, 56968785, 57362760, 57521880, 58085820, 58383696, 59078740, 60230898, 60766704, 60990111, 61775280, 61946640, 62032677, 62553960, 62634936, 63249004, 65681658, 65830596, 66319344, 66923220, 67108860, 67766790, 68835312, 69702984, 70464303, 70859880, 70894488, 72271080, 72979620, 75064752, 75958380, 76802362, 77447760, 78293670, 79061255, 79756299, 80307864, 80530632, 81320148, 82288245, 82710236, 82899180, 86044140, 86725296, 87128730, 87575544, 87774128, 88618110, 89230960, 89478480, 90355720, 91150056, 92662920, 93830940, 93952404, 94873506, 97306160, 98745894, 100384830, 100663290, 101277840, 101650185, 103387795, 104391560, 106341732, 108406620, 108426864, 109469430, 109717660, 110532240, 113937570, 114725520, 115043760, 115203543, 116171640, 117440505, 118157480, 120461796, 121980222, 124065354, 125107920, 125269872, 126498008, 131363316, 131661192, 132927165, 133846440, 134217720, 135533580, 139405968, 140928606, 141719760, 141788976, 142310259, 144542160, 145959240, 148118841, 150577245, 151916760, 153604724, 156587340, 158122510, 159512598, 160615728, 161061264, 162640296, 164204145, 164576490, 165420472, 165798360, 172088280, 174257460, 175151088, 177236220, 180711440, 182300112, 185325840, 186098031, 187661880, 187904808, 189747012, 192005905, 197491788, 200769660, 201326580, 203300370, 206775590, 208783120, 212683464, 216813240, 218938860, 219435320, 227875140, 230407086, 232343280, 234881010, 236314960, 237183765, 240923592, 243960444, 246864735, 248130708, 252996016, 262726632, 263322384, 265854330, 267692880, 268435440, 268808267, 271067160, 281857212, 284620518, 291918480, 296237682, 301154490, 303833520, 304950555, 307209448, 310163385, 313174680, 316245020, 319025196, 325280592, 328408290, 329152980, 330840944, 331596720, 344176560, 345610629, 348514920, 352321515, 354472440, 372196062, 375323760, 375809616, 379494024, 384011810, 394983576, 398781495, 401539320, 402653160, 406600740, 413551180, 425366928, 426930777, 433626480, 437877720, 438870640, 455750280, 460814172, 469762020, 474367530, 481847184, 487920888, 493729470, 496261416, 525453264, 531708660, 537616534, 542134320, 558294093, 563714424, 569241036, 576017715, 592475364, 602308980, 609901110, 614418896, 620326770, 626349360, 632490040, 638050392, 656816580, 658305960, 691221258, 697029840, 704643030, 708944880, 711551295, 740594205, 744392124, 758988048, 768023620, 789967152, 797562990, 803078640, 805306320, 806424801, 813201480, 827102360, 853861554, 875755440, 911500560, 921628344, 930490155, 939524040, 948735060, 975841776, 987458940, 992522832, 1036831887, 1063417320, 1075233068, 1116588186, 1127428848, 1138482072, 1152035430, 1184950728, 1204617960, 1219802220, 1240653540, 1264980080, 1276100784, 1313633160, 1316611920, 1344041335, 1382442516, 1409286060, 1423102590, 1481188410, 1488784248, 1536047240, 1595125980, 1612849602, 1626402960, 1654204720, 1707723108, 1728053145, 1843256688, 1860980310, 1879048080, 1897470120, 1974917880, 2073663774, 2126834640, 2134653885, 2150466136, 2233176372, 2276964144, 2304070860, 2369901456, 2409235920, 2419274403, 2439604440, 2481307080, 2627266320, 2688082670, 2764885032, 2791470465, 2818572120, 2846205180, 2962376820, 2977568496, 3072094480, 3190251960, 3225699204, 3415446216, 3456106290, 3721960620, 3794940240, 3949835760, 4032124005, 4147327548, 4269307770, 4300932272, 4466352744, 4608141720, 4838548806, 4879208880, 4962614160, 5184159435, 5376165340, 5529770064, 5582940930, 5637144240, 5692410360, 5924753640, 6380503920, 6451398408, 6830892432, 6912212580, 7257823209, 7443921240, 8064248010, 8294655096, 8538615540, 8932705488, 9216283440, 9677097612, 10368318870, 10752330680, 11165881860, 11384820720, 11849507280, 12096372015, 12902796816, 13824425160, 14515646418, 14887842480, 16128496020, 16589310192, 17077231080, 19354195224, 20736637740, 21504661360, 22331763720, 24192744030, 27648850320, 29031292836, 32256992040, 34154462160, 36289116045, 38708390448, 41473275480, 44663527440, 48385488060, 58062585672, 64513984080, 72578232090, 82946550960, 96770976120, 116125171344, 145156464180, 193541952240, 290312928360, 580625856720]

約数ペア:

[(1, 580625856720), (2, 290312928360), (3, 193541952240), (4, 145156464180), (5, 116125171344), (6, 96770976120), (7, 82946550960), (8, 72578232090), (9, 64513984080), (10, 58062585672), (12, 48385488060), (13, 44663527440), (14, 41473275480), (15, 38708390448), (16, 36289116045), (17, 34154462160), (18, 32256992040), (20, 29031292836), (21, 27648850320), (24, 24192744030), (26, 22331763720), (27, 21504661360), (28, 20736637740), (30, 19354195224), (34, 17077231080), (35, 16589310192), (36, 16128496020), (39, 14887842480), (40, 14515646418), (42, 13824425160), (45, 12902796816), (48, 12096372015), (49, 11849507280), (51, 11384820720), (52, 11165881860), (54, 10752330680), (56, 10368318870), (60, 9677097612), (63, 9216283440), (65, 8932705488), (68, 8538615540), (70, 8294655096), (72, 8064248010), (78, 7443921240), (80, 7257823209), (84, 6912212580), (85, 6830892432), (90, 6451398408), (91, 6380503920), (98, 5924753640), (102, 5692410360), (103, 5637144240), (104, 5582940930), (105, 5529770064), (108, 5376165340), (112, 5184159435), (117, 4962614160), (119, 4879208880), (120, 4838548806), (126, 4608141720), (130, 4466352744), (135, 4300932272), (136, 4269307770), (140, 4147327548), (144, 4032124005), (147, 3949835760), (153, 3794940240), (156, 3721960620), (168, 3456106290), (170, 3415446216), (180, 3225699204), (182, 3190251960), (189, 3072094480), (195, 2977568496), (196, 2962376820), (204, 2846205180), (206, 2818572120), (208, 2791470465), (210, 2764885032), (216, 2688082670), (221, 2627266320), (234, 2481307080), (238, 2439604440), (240, 2419274403), (241, 2409235920), (245, 2369901456), (252, 2304070860), (255, 2276964144), (260, 2233176372), (270, 2150466136), (272, 2134653885), (273, 2126834640), (280, 2073663774), (294, 1974917880), (306, 1897470120), (309, 1879048080), (312, 1860980310), (315, 1843256688), (336, 1728053145), (340, 1707723108), (351, 1654204720), (357, 1626402960), (360, 1612849602), (364, 1595125980), (378, 1536047240), (390, 1488784248), (392, 1481188410), (408, 1423102590), (412, 1409286060), (420, 1382442516), (432, 1344041335), (441, 1316611920), (442, 1313633160), (455, 1276100784), (459, 1264980080), (468, 1240653540), (476, 1219802220), (482, 1204617960), (490, 1184950728), (504, 1152035430), (510, 1138482072), (515, 1127428848), (520, 1116588186), (540, 1075233068), (546, 1063417320), (560, 1036831887), (585, 992522832), (588, 987458940), (595, 975841776), (612, 948735060), (618, 939524040), (624, 930490155), (630, 921628344), (637, 911500560), (663, 875755440), (680, 853861554), (702, 827102360), (714, 813201480), (720, 806424801), (721, 805306320), (723, 803078640), (728, 797562990), (735, 789967152), (756, 768023620), (765, 758988048), (780, 744392124), (784, 740594205), (816, 711551295), (819, 708944880), (824, 704643030), (833, 697029840), (840, 691221258), (882, 658305960), (884, 656816580), (910, 638050392), (918, 632490040), (927, 626349360), (936, 620326770), (945, 614418896), (952, 609901110), (964, 602308980), (980, 592475364), (1008, 576017715), (1020, 569241036), (1030, 563714424), (1040, 558294093), (1071, 542134320), (1080, 537616534), (1092, 531708660), (1105, 525453264), (1170, 496261416), (1176, 493729470), (1190, 487920888), (1205, 481847184), (1224, 474367530), (1236, 469762020), (1260, 460814172), (1274, 455750280), (1323, 438870640), (1326, 437877720), (1339, 433626480), (1360, 426930777), (1365, 425366928), (1404, 413551180), (1428, 406600740), (1442, 402653160), (1446, 401539320), (1456, 398781495), (1470, 394983576), (1512, 384011810), (1530, 379494024), (1545, 375809616), (1547, 375323760), (1560, 372196062), (1638, 354472440), (1648, 352321515), (1666, 348514920), (1680, 345610629), (1687, 344176560), (1751, 331596720), (1755, 330840944), (1764, 329152980), (1768, 328408290), (1785, 325280592), (1820, 319025196), (1836, 316245020), (1854, 313174680), (1872, 310163385), (1890, 307209448), (1904, 304950555), (1911, 303833520), (1928, 301154490), (1960, 296237682), (1989, 291918480), (2040, 284620518), (2060, 281857212), (2142, 271067160), (2160, 268808267), (2163, 268435440), (2169, 267692880), (2184, 265854330), (2205, 263322384), (2210, 262726632), (2295, 252996016), (2340, 248130708), (2352, 246864735), (2380, 243960444), (2410, 240923592), (2448, 237183765), (2457, 236314960), (2472, 234881010), (2499, 232343280), (2520, 230407086), (2548, 227875140), (2646, 219435320), (2652, 218938860), (2678, 216813240), (2730, 212683464), (2781, 208783120), (2808, 206775590), (2856, 203300370), (2884, 201326580), (2892, 200769660), (2940, 197491788), (3024, 192005905), (3060, 189747012), (3090, 187904808), (3094, 187661880), (3120, 186098031), (3133, 185325840), (3185, 182300112), (3213, 180711440), (3276, 177236220), (3315, 175151088), (3332, 174257460), (3374, 172088280), (3502, 165798360), (3510, 165420472), (3528, 164576490), (3536, 164204145), (3570, 162640296), (3605, 161061264), (3615, 160615728), (3640, 159512598), (3672, 158122510), (3708, 156587340), (3780, 153604724), (3822, 151916760), (3856, 150577245), (3920, 148118841), (3978, 145959240), (4017, 144542160), (4080, 142310259), (4095, 141788976), (4097, 141719760), (4120, 140928606), (4165, 139405968), (4284, 135533580), (4326, 134217720), (4338, 133846440), (4368, 132927165), (4410, 131661192), (4420, 131363316), (4590, 126498008), (4635, 125269872), (4641, 125107920), (4680, 124065354), (4760, 121980222), (4820, 120461796), (4914, 118157480), (4944, 117440505), (4998, 116171640), (5040, 115203543), (5047, 115043760), (5061, 114725520), (5096, 113937570), (5253, 110532240), (5292, 109717660), (5304, 109469430), (5355, 108426864), (5356, 108406620), (5460, 106341732), (5562, 104391560), (5616, 103387795), (5712, 101650185), (5733, 101277840), (5768, 100663290), (5784, 100384830), (5880, 98745894), (5967, 97306160), (6120, 94873506), (6180, 93952404), (6188, 93830940), (6266, 92662920), (6370, 91150056), (6426, 90355720), (6489, 89478480), (6507, 89230960), (6552, 88618110), (6615, 87774128), (6630, 87575544), (6664, 87128730), (6695, 86725296), (6748, 86044140), (7004, 82899180), (7020, 82710236), (7056, 82288245), (7140, 81320148), (7210, 80530632), (7230, 80307864), (7280, 79756299), (7344, 79061255), (7416, 78293670), (7497, 77447760), (7560, 76802362), (7644, 75958380), (7735, 75064752), (7956, 72979620), (8034, 72271080), (8190, 70894488), (8194, 70859880), (8240, 70464303), (8330, 69702984), (8435, 68835312), (8568, 67766790), (8652, 67108860), (8676, 66923220), (8755, 66319344), (8820, 65830596), (8840, 65681658), (9180, 63249004), (9270, 62634936), (9282, 62553960), (9360, 62032677), (9373, 61946640), (9399, 61775280), (9520, 60990111), (9555, 60766704), (9640, 60230898), (9828, 59078740), (9945, 58383696), (9996, 58085820), (10094, 57521880), (10122, 57362760), (10192, 56968785), (10506, 55266120), (10584, 54858830), (10608, 54734715), (10710, 54213432), (10712, 54203310), (10815, 53687088), (10829, 53617680), (10845, 53538576), (10920, 53170866), (11124, 52195780), (11466, 50638920), (11536, 50331645), (11568, 50192415), (11760, 49372947), (11809, 49168080), (11934, 48653080), (12051, 48180720), (12240, 47436753), (12257, 47370960), (12285, 47262992), (12291, 47239920), (12360, 46976202), (12376, 46915470), (12495, 46468656), (12532, 46331460), (12740, 45575028), (12852, 45177860), (12978, 44739240), (13014, 44615480), (13104, 44309055), (13230, 43887064), (13260, 43787772), (13328, 43564365), (13390, 43362648), (13496, 43022070), (13905, 41756624), (13923, 41702640), (14008, 41449590), (14040, 41355118), (14280, 40660074), (14420, 40265316), (14460, 40153932), (14832, 39146835), (14994, 38723880), (15120, 38401181), (15141, 38347920), (15183, 38241840), (15288, 37979190), (15470, 37532376), (15665, 37065168), (15759, 36844080), (15912, 36489810), (16065, 36142288), (16068, 36135540), (16380, 35447244), (16388, 35429940), (16660, 34851492), (16870, 34417656), (17136, 33883395), (17199, 33759280), (17304, 33554430), (17352, 33461610), (17510, 33159672), (17640, 32915298), (17680, 32840829), (18360, 31624502), (18540, 31317468), (18564, 31276980), (18746, 30973320), (18798, 30887640), (19110, 30383352), (19280, 30115449), (19467, 29826160), (19656, 29539370), (19890, 29191848), (19992, 29042910), (20085, 28908432), (20188, 28760940), (20244, 28681380), (20485, 28343952), (21012, 27633060), (21168, 27429415), (21420, 27106716), (21424, 27101655), (21630, 26843544), (21658, 26808840), (21690, 26769288), (21840, 26585433), (21931, 26475120), (22248, 26097890), (22491, 25815920), (22763, 25507440), (22932, 25319460), (23205, 25021584), (23618, 24584040), (23868, 24326540), (24102, 24090360), (24514, 23685480), (24570, 23631496), (24582, 23619960), (24720, 23488101), (24752, 23457735), (24823, 23390640), (24990, 23234328), (25064, 23165730), (25235, 23008752), (25305, 22945104), (25480, 22787514), (25704, 22588930), (25956, 22369620), (26028, 22307740), (26265, 22106448), (26460, 21943532), (26520, 21893886), (26780, 21681324), (26992, 21511035), (27810, 20878312), (27846, 20851320), (28016, 20724795), (28080, 20677559), (28119, 20648880), (28197, 20591760), (28560, 20330037), (28665, 20255568), (28679, 20245680), (28840, 20132658), (28920, 20076966), (29835, 19461232), (29988, 19361940), (30282, 19173960), (30366, 19120920), (30576, 18989595), (30940, 18766188), (31330, 18532584), (31518, 18422040), (31824, 18244905), (32130, 18071144), (32136, 18067770), (32445, 17895696), (32487, 17872560), (32535, 17846192), (32760, 17723622), (32776, 17714970), (33320, 17425746), (33740, 17208828), (34398, 16879640), (34608, 16777215), (34704, 16730805), (35020, 16579836), (35280, 16457649), (35427, 16389360), (36153, 16060240), (36720, 15812251), (36771, 15790320), (36873, 15746640), (37080, 15658734), (37128, 15638490), (37485, 15489552), (37492, 15486660), (37596, 15443820), (38220, 15191676), (38934, 14913080), (39312, 14769685), (39780, 14595924), (39984, 14521455), (40170, 14454216), (40376, 14380470), (40488, 14340690), (40970, 14171976), (41769, 13900880), (42024, 13816530), (42840, 13553358), (43260, 13421772), (43316, 13404420), (43380, 13384644), (43862, 13237560), (44496, 13048945), (44982, 12907960), (45423, 12782640), (45526, 12753720), (45549, 12747280), (45864, 12659730), (46410, 12510792), (46865, 12389328), (46995, 12355056), (47236, 12292020), (47277, 12281360), (47736, 12163270), (48204, 12045180), (49028, 11842740), (49140, 11815748), (49164, 11809980), (49646, 11695320), (49980, 11617164), (50128, 11582865), (50470, 11504376), (50610, 11472552), (50960, 11393757), (51408, 11294465), (51912, 11184810), (52056, 11153870), (52530, 11053224), (52920, 10971766), (53040, 10946943), (53261, 10901520), (53560, 10840662), (54145, 10723536), (55620, 10439156), (55692, 10425660), (56238, 10324440), (56394, 10295880), (57330, 10127784), (57358, 10122840), (57680, 10066329), (57840, 10038483), (59045, 9833616), (59670, 9730616), (59976, 9680970), (60255, 9636144), (60564, 9586980), (60732, 9560460), (61285, 9474192), (61455, 9447984), (61880, 9383094), (62660, 9266292), (63036, 9211020), (64260, 9035572), (64272, 9033885), (64890, 8947848), (64974, 8936280), (65070, 8923096), (65520, 8861811), (65552, 8857485), (65611, 8849520), (65793, 8825040), (66640, 8712873), (67480, 8604414), (68289, 8502480), (68796, 8439820), (69615, 8340528), (70040, 8289918), (70854, 8194680), (72306, 8030120), (73542, 7895160), (73746, 7873320), (74160, 7829367), (74256, 7819245), (74469, 7796880), (74970, 7744776), (74984, 7743330), (75192, 7721910), (75705, 7669584), (75915, 7648368), (76440, 7595838), (77868, 7456540), (78795, 7368816), (79560, 7297962), (80340, 7227108), (80752, 7190235), (80976, 7170345), (81940, 7085988), (83538, 6950440), (84048, 6908265), (84357, 6882960), (84591, 6863920), (85680, 6776679), (85799, 6767280), (85995, 6751856), (86037, 6748560), (86520, 6710886), (86632, 6702210), (86760, 6692322), (87724, 6618780), (89964, 6453980), (90846, 6391320), (91052, 6376860), (91098, 6373640), (91728, 6329865), (92820, 6255396), (93730, 6194664), (93990, 6177528), (94472, 6146010), (94554, 6140680), (95472, 6081635), (96408, 6022590), (97335, 5965232), (97461, 5957520), (98056, 5921370), (98280, 5907874), (98328, 5904990), (99292, 5847660), (99960, 5808582), (100940, 5752188), (101220, 5736276), (103824, 5592405), (104112, 5576935), (105060, 5526612), (105840, 5485883), (106281, 5463120), (106522, 5450760), (107120, 5420331), (108290, 5361768), (109655, 5295024), (110313, 5263440), (110619, 5248880), (111240, 5219578), (111384, 5212830), (112455, 5163184), (112476, 5162220), (112788, 5147940), (113815, 5101488), (114660, 5063892), (114716, 5061420), (118090, 4916808), (119340, 4865308), (119952, 4840485), (120510, 4818072), (121128, 4793490), (121464, 4780230), (122570, 4737096), (122910, 4723992), (123760, 4691547), (124115, 4678128), (125320, 4633146), (126072, 4605510), (128520, 4517786), (129780, 4473924), (129948, 4468140), (130140, 4461548), (131222, 4424760), (131586, 4412520), (134960, 4302207), (136269, 4260880), (136578, 4251240), (137592, 4219910), (139230, 4170264), (140080, 4144959), (140595, 4129776), (140985, 4118352), (141708, 4097340), (143395, 4049136), (144612, 4015060), (147084, 3947580), (147492, 3936660), (148938, 3898440), (149940, 3872388), (149968, 3871665), (150384, 3860955), (151410, 3834792), (151830, 3824184), (152880, 3797919), (153517, 3782160), (155736, 3728270), (157590, 3684408), (159120, 3648981), (159341, 3643920), (159783, 3633840), (160680, 3613554), (162435, 3574512), (163880, 3542994), (167076, 3475220), (168714, 3441480), (169182, 3431960), (171598, 3383640), (171990, 3375928), (172074, 3374280), (173040, 3355443), (173264, 3351105), (173520, 3346161), (173761, 3341520), (175448, 3309390), (177135, 3277872), (179928, 3226990), (180765, 3212048), (181692, 3195660), (182104, 3188430), (182196, 3186820), (183855, 3158064), (184365, 3149328), (185640, 3127698), (187460, 3097332), (187980, 3088764), (188944, 3073005), (189108, 3070340), (192816, 3011295), (194670, 2982616), (194922, 2978760), (196112, 2960685), (196560, 2953937), (196656, 2952495), (196833, 2949840), (197379, 2941680), (198584, 2923830), (199920, 2904291), (200753, 2892240), (201880, 2876094), (202440, 2868138), (204867, 2834160), (208845, 2780176), (210120, 2763306), (212562, 2731560), (213044, 2725380), (216580, 2680884), (219310, 2647512), (220626, 2631720), (221238, 2624440), (222480, 2609789), (222768, 2606415), (223407, 2598960), (224910, 2581592), (224952, 2581110), (225576, 2573970), (227115, 2556528), (227630, 2550744), (227745, 2549456), (229320, 2531946), (229432, 2530710), (236180, 2458404), (236385, 2456272), (238680, 2432654), (241020, 2409036), (242256, 2396745), (242928, 2390115), (245140, 2368548), (245820, 2361996), (248230, 2339064), (250640, 2316573), (252144, 2302755), (253071, 2294320), (257040, 2258893), (257397, 2255760), (258111, 2249520), (259560, 2236962), (259896, 2234070), (260280, 2230774), (262444, 2212380), (263172, 2206260), (266305, 2180304), (272538, 2130440), (273156, 2125620), (275184, 2109955), (278460, 2085132), (281190, 2064888), (281970, 2059176), (283416, 2048670), (286790, 2024568), (289224, 2007530), (292383, 1985840), (294168, 1973790), (294984, 1968330), (297876, 1949220), (299880, 1936194), (302820, 1917396), (303660, 1912092), (307034, 1891080), (311472, 1864135), (315180, 1842204), (318682, 1821960), (318843, 1821040), (319566, 1816920), (321360, 1806777), (322699, 1799280), (324870, 1787256), (327760, 1771497), (328055, 1769904), (328965, 1765008), (330939, 1754480), (334152, 1737610), (337428, 1720740), (338364, 1715980), (341445, 1700496), (343196, 1691820), (343980, 1687964), (344148, 1687140), (347522, 1670760), (350896, 1654695), (354270, 1638936), (359856, 1613495), (361530, 1606024), (363384, 1597830), (364208, 1594215), (364392, 1593410), (367710, 1579032), (368730, 1574664), (371280, 1563849), (372345, 1559376), (372827, 1557360), (374920, 1548666), (375960, 1544382), (378216, 1535170), (389340, 1491308), (389844, 1489380), (393666, 1474920), (394758, 1470840), (397168, 1461915), (401506, 1446120), (403760, 1438047), (404880, 1434069), (409734, 1417080), (417690, 1390088), (420240, 1381653), (421785, 1376592), (421991, 1375920), (422955, 1372784), (425124, 1365780), (426088, 1362690), (428995, 1353456), (430185, 1349712), (433160, 1340442), (438620, 1323756), (441252, 1315860), (442476, 1312220), (446814, 1299480), (449820, 1290796), (449904, 1290555), (451152, 1286985), (454230, 1278264), (455260, 1275372), (455490, 1274728), (458640, 1265973), (458864, 1265355), (460551, 1260720), (472360, 1229202), (472770, 1228136), (477360, 1216327), (478023, 1214640), (479349, 1211280), (482040, 1204518), (487305, 1191504), (490280, 1184274), (491640, 1180998), (496460, 1169532), (506142, 1147160), (514794, 1127880), (516222, 1124760), (519120, 1118481), (519792, 1117035), (520560, 1115387), (521283, 1113840), (524888, 1106190), (526344, 1103130), (531405, 1092624), (532610, 1090152), (545076, 1065220), (546312, 1062810), (551565, 1052688), (553095, 1049776), (556920, 1042566), (562380, 1032444), (563940, 1029588), (566832, 1024335), (573580, 1012284), (578448, 1003765), (584766, 992920), (588336, 986895), (589968, 984165), (590499, 983280), (592137, 980560), (595752, 974610), (599760, 968097), (602259, 964080), (605640, 958698), (607320, 956046), (614068, 945540), (614601, 944720), (630360, 921102), (637364, 910980), (637686, 910520), (639132, 908460), (645398, 899640), (649740, 893628), (656110, 884952), (657930, 882504), (661878, 877240), (668304, 868805), (670221, 866320), (674856, 860370), (676728, 857990), (681345, 852176), (682890, 850248), (686392, 845910), (687960, 843982), (688296, 843570), (695044, 835380), (708540, 819468), (723060, 803012), (726768, 798915), (728784, 796705), (735420, 789516), (737460, 787332), (744690, 779688), (745654, 778680), (749840, 774333), (751920, 772191), (756432, 767585)]