628278094080

素因数分解:

$2^8\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{151}}^1$

素因数の和:224

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 151, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 302, 312, 315, 320, 324, 336, 343, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 453, 455, 468, 480, 486, 490, 504, 520, 540, 546, 560, 567, 576, 585, 588, 604, 624, 630, 637, 640, 648, 672, 686, 702, 720, 728, 729, 735, 755, 756, 768, 780, 784, 810, 819, 832, 840, 864, 882, 896, 906, 910, 936, 945, 960, 972, 980, 1008, 1029, 1040, 1053, 1057, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1208, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1359, 1365, 1372, 1404, 1440, 1456, 1458, 1470, 1510, 1512, 1560, 1568, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1755, 1764, 1792, 1812, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 1963, 2016, 2058, 2080, 2106, 2114, 2160, 2184, 2205, 2240, 2265, 2268, 2304, 2340, 2352, 2416, 2430, 2457, 2496, 2520, 2548, 2592, 2646, 2688, 2718, 2730, 2744, 2808, 2835, 2880, 2912, 2916, 2940, 3020, 3024, 3087, 3120, 3136, 3159, 3171, 3185, 3240, 3276, 3328, 3360, 3402, 3430, 3456, 3510, 3528, 3624, 3640, 3645, 3744, 3780, 3822, 3840, 3888, 3920, 3926, 3969, 4032, 4077, 4095, 4116, 4160, 4212, 4228, 4320, 4368, 4410, 4459, 4480, 4530, 4536, 4680, 4704, 4832, 4860, 4914, 4992, 5040, 5096, 5103, 5145, 5184, 5265, 5285, 5292, 5376, 5436, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5832, 5880, 5889, 6040, 6048, 6174, 6240, 6272, 6318, 6342, 6370, 6480, 6552, 6615, 6720, 6795, 6804, 6860, 6912, 7020, 7056, 7248, 7280, 7290, 7371, 7399, 7488, 7560, 7644, 7776, 7840, 7852, 7938, 8064, 8154, 8190, 8232, 8320, 8424, 8456, 8505, 8640, 8736, 8820, 8918, 8960, 9060, 9072, 9261, 9360, 9408, 9477, 9513, 9555, 9664, 9720, 9815, 9828, 9984, 10080, 10192, 10206, 10290, 10368, 10530, 10570, 10584, 10872, 10920, 10976, 11232, 11340, 11466, 11520, 11648, 11664, 11760, 11778, 11907, 12080, 12096, 12231, 12285, 12348, 12480, 12544, 12636, 12684, 12740, 12960, 13104, 13230, 13377, 13440, 13590, 13608, 13720, 13741, 14040, 14112, 14496, 14560, 14580, 14742, 14798, 14976, 15120, 15288, 15435, 15552, 15680, 15704, 15795, 15855, 15876, 16128, 16308, 16380, 16464, 16640, 16848, 16912, 17010, 17199, 17280, 17472, 17640, 17667, 17836, 18120, 18144, 18522, 18720, 18816, 18954, 19026, 19110, 19328, 19440, 19630, 19656, 19845, 20160, 20384, 20385, 20412, 20580, 20736, 21060, 21140, 21168, 21744, 21840, 21952, 22113, 22197, 22295, 22464, 22680, 22932, 23296, 23328, 23520, 23556, 23814, 24160, 24192, 24462, 24570, 24696, 24960, 25272, 25368, 25480, 25515, 25920, 26208, 26460, 26754, 26880, 27180, 27216, 27440, 27482, 27783, 28080, 28224, 28539, 28665, 28992, 29120, 29160, 29445, 29484, 29596, 29952, 30240, 30576, 30870, 31104, 31360, 31408, 31590, 31710, 31752, 32616, 32760, 32928, 33696, 33824, 34020, 34398, 34560, 34944, 35280, 35334, 35672, 35721, 36240, 36288, 36693, 36855, 36995, 37044, 37440, 37632, 37908, 38052, 38220, 38656, 38880, 39260, 39312, 39690, 40131, 40320, 40768, 40770, 40824, 41160, 41223, 42120, 42280, 42336, 43488, 43680, 43904, 44226, 44394, 44590, 44928, 45360, 45864, 46305, 46656, 47040, 47112, 47385, 47565, 47628, 48320, 48384, 48924, 49140, 49392, 49920, 50544, 50736, 50960, 51030, 51597, 51793, 51840, 52416, 52920, 53001, 53508, 54360, 54432, 54880, 54964, 55566, 56160, 56448, 57078, 57330, 57984, 58240, 58320, 58890, 58968, 59192, 59535, 60480, 61152, 61155, 61740, 62208, 62720, 62816, 63180, 63420, 63504, 65232, 65520, 65856, 66339, 66591, 66885, 67392, 67648, 68040, 68705, 68796, 69888, 70560, 70668, 71344, 71442, 72480, 72576, 73386, 73710, 73990, 74088, 74880, 75816, 76104, 76440, 77760, 78520, 78624, 79380, 80262, 80640, 81536, 81540, 81648, 82320, 82446, 83349, 84240, 84560, 84672, 85617, 85995, 86976, 87360, 87808, 88335, 88452, 88788, 89180, 89856, 90720, 91728, 92610, 93312, 94080, 94224, 94770, 95130, 95256, 96187, 96640, 97848, 98280, 98784, 101088, 101472, 101920, 102060, 103194, 103586, 103680, 104832, 105840, 106002, 107016, 108720, 108864, 109760, 109928, 110079, 110565, 110985, 111132, 112320, 112896, 114156, 114660, 115968, 116480, 116640, 117780, 117936, 118384, 119070, 120393, 120960, 122304, 122310, 123480, 123669, 125632, 126360, 126840, 127008, 130464, 131040, 131712, 132678, 133182, 133770, 134784, 135296, 136080, 137410, 137592, 138915, 141120, 141336, 142688, 142695, 142884, 144960, 145152, 146772, 147420, 147980, 148176, 149760, 151632, 152208, 152880, 154791, 155379, 155520, 157040, 157248, 158760, 159003, 160524, 163072, 163080, 163296, 164640, 164892, 166698, 168480, 169120, 169344, 171234, 171990, 173952, 174720, 176670, 176904, 177576, 178360, 178605, 181440, 183456, 183465, 185220, 186624, 188160, 188448, 189540, 190260, 190512, 192374, 193280, 195696, 196560, 197568, 199773, 200655, 202176, 202944, 203840, 204120, 206115, 206388, 207172, 209664, 211680, 212004, 214032, 217440, 217728, 219520, 219856, 220158, 221130, 221970, 222264, 224640, 228312, 229320, 233280, 235560, 235872, 236768, 238140, 240786, 241920, 244608, 244620, 246960, 247338, 250047, 251264, 252720, 253680, 254016, 256851, 257985, 258965, 260928, 262080, 263424, 265005, 265356, 266364, 267540, 269568, 270592, 272160, 274820, 275184, 277830, 282240, 282672, 285376, 285390, 285768, 288561, 289920, 293544, 294840, 295960, 296352, 303264, 304416, 305760, 309582, 310758, 311040, 314080, 314496, 317520, 318006, 321048, 326160, 326592, 329280, 329784, 331695, 332955, 333396, 336960, 338240, 338688, 342468, 343980, 347904, 349440, 353340, 353808, 355152, 356720, 357210, 361179, 362880, 366912, 366930, 370440, 371007, 376896, 379080, 380520, 381024, 384748, 391392, 393120, 395136, 399546, 401310, 404352, 405888, 407680, 408240, 412230, 412776, 414344, 416745, 423360, 424008, 428064, 428085, 434880, 435456, 439040, 439712, 440316, 442260, 443940, 444528, 449280, 456624, 458640, 464373, 466137, 466560, 471120, 471744, 473536, 476280, 477009, 480935, 481572, 489216, 489240, 493920, 494676, 500094, 502528, 505440, 507360, 508032, 513702, 515970, 517930, 521856, 524160, 530010, 530712, 532728, 535080, 544320, 549640, 550368, 550395, 555660, 564480, 565344, 570752, 570780, 571536, 577122, 579840, 587088, 589680, 591920, 592704, 599319, 601965, 606528, 608832, 611520, 618345, 619164, 621516, 628160, 628992, 635040, 636012, 642096, 652320, 653184, 658560, 659568, 663390, 665910, 666792, 673309, 673920, 676480, 684936, 687960, 706680, 707616, 710304, 713440, 714420, 722358, 725760, 733824, 733860, 740880, 742014, 753792, 758160, 761040, 762048, 769496, 770553, 773955, 776895, 782784, 786240, 790272, 795015, 799092, 802620, 808704, 811776, 815360, 816480, 824460, 825552, 828688, 833490, 846720, 848016, 856128, 856170, 865683, 869760, 879424, 880632, 884520, 887880, 889056, 913248, 917280, 928746, 932274, 933120, 942240, 943488, 947072, 952560, 954018, 961870, 963144, 978480, 987840, 989352, 998865, 1000188, 1010880, 1014720, 1016064, 1027404, 1031940, 1035860, 1043712, 1048320, 1060020, 1061424, 1065456, 1070160, 1083537, 1088640, 1099280, 1100736, 1100790, 1111320, 1113021, 1130688, 1141504, 1141560, 1143072, 1154244, 1174176, 1179360, 1183840, 1185408, 1198638, 1203930, 1213056, 1217664, 1223040, 1236690, 1238328, 1243032, 1250235, 1256320, 1270080, 1272024, 1284192, 1284255, 1304640, 1306368, 1317120, 1319136, 1326780, 1331820, 1333584, 1346618, 1347840, 1352960, 1369872, 1375920, 1398411, 1413360, 1415232, 1420608, 1426880, 1428840, 1431027, 1442805, 1444716, 1467648, 1467720, 1481760, 1484028, 1507584, 1516320, 1522080, 1524096, 1538992, 1541106, 1547910, 1553790, 1565568, 1572480, 1590030, 1598184, 1605240, 1632960, 1648920, 1651104, 1657376, 1666980, 1693440, 1696032, 1712256, 1712340, 1731366, 1739520, 1758848, 1761264, 1769040, 1775760, 1778112, 1797957, 1805895, 1826496, 1834560, 1855035, 1857492, 1864548, 1884480, 1886976, 1894144, 1905120, 1908036, 1923740, 1926288, 1956960, 1975680, 1978704, 1997730, 2000376, 2019927, 2021760, 2029440, 2054808, 2063880, 2071720, 2120040, 2122848, 2130912, 2140320, 2167074, 2177280, 2198560, 2201472, 2201580, 2222640, 2226042, 2261376, 2283120, 2286144, 2308488, 2321865, 2330685, 2348352, 2358720, 2367680, 2370816, 2385045, 2397276, 2407860, 2426112, 2435328, 2446080, 2473380, 2476656, 2486064, 2500470, 2512640, 2540160, 2544048, 2568384, 2568510, 2597049, 2609280, 2638272, 2653560, 2663640, 2667168, 2693236, 2739744, 2751840, 2796822, 2826720, 2830464, 2841216, 2853760, 2857680, 2862054, 2885610, 2889432, 2935440, 2963520, 2968056, 2996595, 3032640, 3044160, 3048192, 3077984, 3082212, 3095820, 3107580, 3131136, 3144960, 3180060, 3196368, 3210480, 3250611, 3265920, 3297840, 3302208, 3314752, 3333960, 3339063, 3366545, 3392064, 3424512, 3424680, 3462732, 3517696, 3522528, 3538080, 3551520, 3556224, 3595914, 3611790, 3652992, 3669120, 3710070, 3714984, 3729096, 3768960, 3810240, 3816072, 3847480, 3852576, 3852765, 3913920, 3951360, 3957408, 3995460, 4000752, 4039854, 4043520, 4058880, 4109616, 4127760, 4143440, 4195233, 4240080, 4245696, 4261824, 4280640, 4328415, 4334148, 4397120, 4402944, 4403160, 4445280, 4452084, 4522752, 4566240, 4572288, 4616976, 4643730, 4661370, 4696704, 4717440, 4735360, 4770090, 4794552, 4815720, 4946760, 4953312, 4972128, 5000940, 5080320, 5088096, 5136768, 5137020, 5194098, 5218560, 5276544, 5307120, 5327280, 5334336, 5386472, 5393871, 5417685, 5479488, 5503680, 5565105, 5593644, 5653440, 5660928, 5682432, 5707520, 5715360, 5724108, 5771220, 5778864, 5870880, 5927040, 5936112, 5993190, 6059781, 6065280, 6088320, 6155968, 6164424, 6191640, 6215160, 6360120, 6392736, 6420960, 6501222, 6531840, 6595680, 6604416, 6629504, 6667920, 6678126, 6733090, 6784128, 6849360, 6925464, 6992055, 7045056, 7076160, 7103040, 7112448, 7155135, 7191828, 7223580, 7305984, 7338240, 7420140, 7429968, 7458192, 7537920, 7620480, 7632144, 7694960, 7705152, 7705530, 7791147, 7827840, 7914816, 7990920, 8001504, 8079708, 8219232, 8255520, 8286880, 8390466, 8480160, 8491392, 8523648, 8561280, 8656830, 8668296, 8794240, 8806320, 8890560, 8904168, 8989785, 9132480, 9144576, 9233952, 9287460, 9322740, 9393408, 9434880, 9470720, 9540180, 9589104, 9631440, 9893520, 9906624, 9944256, 10001880, 10017189, 10099635, 10176192, 10273536, 10274040, 10388196, 10553088, 10614240, 10654560, 10668672, 10772944, 10787742, 10835370, 10958976, 11007360, 11130210, 11187288, 11306880, 11430720, 11448216, 11542440, 11557728, 11741760, 11854080, 11872224, 11986380, 12119562, 12130560, 12176640, 12311936, 12328848, 12383280, 12430320, 12585699, 12720240, 12785472, 12841920, 12985245, 13002444, 13191360, 13208832, 13259008, 13335840, 13356252, 13466180, 13568256, 13698720, 13850928, 13984110, 14090112, 14152320, 14206080, 14310270, 14383656, 14447160, 14840280, 14859936, 14916384, 15240960, 15264288, 15389920, 15410304, 15411060, 15582294, 15655680, 15829632, 15981840, 16003008, 16159416, 16253055, 16438464, 16511040, 16573760, 16695315, 16780932, 16960320, 16982784, 17047296, 17122560, 17313660, 17336592, 17588480, 17612640, 17781120, 17808336, 17979570, 18179343, 18264960, 18467904, 18574920, 18645480, 19080360, 19178208, 19262880, 19787040, 19813248, 19888512, 20003760, 20034378, 20199270, 20352384, 20548080, 20776392, 20976165, 21228480, 21309120, 21337344, 21545888, 21575484, 21670740, 21917952, 22014720, 22260420, 22374576, 22613760, 22861440, 22896432, 23084880, 23115456, 23373441, 23483520, 23744448, 23972760, 24239124, 24623872, 24657696, 24766560, 24860640, 25171398, 25440480, 25570944, 25683840, 25970490, 26004888, 26382720, 26671680, 26712504, 26932360, 26969355, 27397440, 27701856, 27968220, 28180224, 28304640, 28412160, 28620540, 28767312, 28894320, 29680560, 29719872, 29832768, 30298905, 30528576, 30779840, 30820608, 30822120, 31164588, 31659264, 31963680, 32006016, 32318832, 32506110, 32876928, 33022080, 33147520, 33390630, 33561864, 33920640, 34627320, 34673184, 35225280, 35562240, 35616672, 35959140, 36358686, 36529920, 36935808, 37149840, 37290960, 37757097, 38160720, 38356416, 38525760, 38955735, 39574080, 39626496, 39777024, 40007520, 40068756, 40398540, 40704768, 41096160, 41552784, 41952330, 42456960, 42618240, 43091776, 43150968, 43341480, 44520840, 44749152, 45722880, 45792864, 46169760, 46230912, 46746882, 46967040, 47488896, 47945520, 48478248, 49315392, 49533120, 49721280, 50085945, 50342796, 50880960, 51141888, 51367680, 51940980, 52009776, 52765440, 53343360, 53425008, 53864720, 53938710, 54538029, 54794880, 55403712, 55936440, 57241080, 57534624, 57788640, 59361120, 59439744, 59665536, 60597810, 61057152, 61559680, 61644240, 62329176, 62928495, 63927360, 64012032, 64637664, 65012220, 65753856, 66044160, 66295040, 66781260, 67123728, 67841280, 69254640, 69346368, 70120323, 70450560, 71233344, 71918280, 72717372, 73871616, 74299680, 74581920, 75514194, 76321440, 76712832, 77051520, 77911470, 79148160, 80015040, 80137512, 80797080, 82192320, 83105568, 83904660, 84913920, 85236480, 86183552, 86301936, 86682960, 89041680, 89498304, 90896715, 91585728, 92339520, 92461824, 93493764, 94977792, 95891040, 96956496, 98630784, 99066240, 99442560, 100171890, 100685592, 101761920, 103881960, 104019552, 106686720, 106850016, 107729440, 107877420, 109076058, 109589760, 110807424, 111872880, 114482160, 115069248, 115577280, 116867205, 118722240, 118879488, 119331072, 121195620, 122114304, 123119360, 123288480, 124658352, 125856990, 127854720, 129275328, 130024440, 133562520, 134247456, 138509280, 138692736, 140240646, 140901120, 142466688, 143836560, 145434744, 148599360, 149163840, 151028388, 152642880, 153425664, 154103040, 155822940, 158296320, 160030080, 160275024, 161594160, 163614087, 164384640, 166211136, 167809320, 172367104, 172603872, 173365920, 178083360, 178996608, 181793430, 183171456, 184679040, 186987528, 188785485, 191782080, 193912992, 197261568, 198132480, 198885120, 200343780, 201371184, 203523840, 207763920, 208039104, 213700032, 215458880, 215754840, 218152116, 221614848, 223745760, 228964320, 230138496, 231154560, 233734410, 237444480, 242391240, 246576960, 249316704, 251713980, 255709440, 258550656, 260048880, 267125040, 268494912, 272690145, 277018560, 277385472, 280481292, 284933376, 287673120, 290869488, 297198720, 298327680, 302056776, 305285760, 311645880, 320060160, 320550048, 323188320, 327228174, 328769280, 332422272, 335618640, 345207744, 346731840, 350601615, 356166720, 357993216, 363586860, 366342912, 369358080, 373975056, 377570970, 383564160, 387825984, 400687560, 402742368, 415527840, 416078208, 427400064, 430917760, 431509680, 436304232, 447491520, 457928640, 460276992, 462309120, 467468820, 474888960, 484782480, 490842261, 493153920, 498633408, 503427960, 517101312, 520097760, 534250080, 536989824, 545380290, 554037120, 560962584, 575346240, 581738976, 594397440, 596655360, 604113552, 610571520, 623291760, 641100096, 646376640, 654456348, 664844544, 671237280, 690415488, 693463680, 701203230, 712333440, 727173720, 747950112, 755141940, 767128320, 775651968, 801375120, 805484736, 818070435, 831055680, 832156416, 854800128, 861835520, 863019360, 872608464, 894983040, 915857280, 934937640, 969564960, 981684522, 986307840, 997266816, 1006855920, 1040195520, 1068500160, 1073979648, 1090760580, 1108074240, 1121925168, 1150692480, 1163477952, 1208227104, 1246583520, 1282200192, 1292753280, 1308912696, 1342474560, 1380830976, 1386927360, 1402406460, 1424666880, 1454347440, 1495900224, 1510283880, 1551303936, 1602750240, 1610969472, 1636140870, 1662111360, 1726038720, 1745216928, 1789966080, 1831714560, 1869875280, 1939129920, 1963369044, 1994533632, 2013711840, 2080391040, 2137000320, 2181521160, 2243850336, 2301384960, 2326955904, 2416454208, 2454211305, 2493167040, 2564400384, 2585506560, 2617825392, 2684949120, 2804812920, 2908694880, 2991800448, 3020567760, 3205500480, 3221938944, 3272281740, 3324222720, 3452077440, 3490433856, 3739750560, 3878259840, 3926738088, 4027423680, 4160782080, 4274000640, 4363042320, 4487700672, 4653911808, 4832908416, 4908422610, 4986334080, 5235650784, 5369898240, 5609625840, 5817389760, 5983600896, 6041135520, 6411000960, 6544563480, 6904154880, 6980867712, 7479501120, 7756519680, 7853476176, 8054847360, 8726084640, 8975401344, 9665816832, 9816845220, 9972668160, 10471301568, 11219251680, 11634779520, 12082271040, 12822001920, 13089126960, 13961735424, 14959002240, 15706952352, 16109694720, 17452169280, 17950802688, 19633690440, 20942603136, 22438503360, 23269559040, 24164542080, 26178253920, 29918004480, 31413904704, 34904338560, 39267380880, 41885206272, 44877006720, 48329084160, 52356507840, 62827809408, 69808677120, 78534761760, 89754013440, 104713015680, 125655618816, 157069523520, 209426031360, 314139047040, 628278094080]

約数ペア:

[(1, 628278094080), (2, 314139047040), (3, 209426031360), (4, 157069523520), (5, 125655618816), (6, 104713015680), (7, 89754013440), (8, 78534761760), (9, 69808677120), (10, 62827809408), (12, 52356507840), (13, 48329084160), (14, 44877006720), (15, 41885206272), (16, 39267380880), (18, 34904338560), (20, 31413904704), (21, 29918004480), (24, 26178253920), (26, 24164542080), (27, 23269559040), (28, 22438503360), (30, 20942603136), (32, 19633690440), (35, 17950802688), (36, 17452169280), (39, 16109694720), (40, 15706952352), (42, 14959002240), (45, 13961735424), (48, 13089126960), (49, 12822001920), (52, 12082271040), (54, 11634779520), (56, 11219251680), (60, 10471301568), (63, 9972668160), (64, 9816845220), (65, 9665816832), (70, 8975401344), (72, 8726084640), (78, 8054847360), (80, 7853476176), (81, 7756519680), (84, 7479501120), (90, 6980867712), (91, 6904154880), (96, 6544563480), (98, 6411000960), (104, 6041135520), (105, 5983600896), (108, 5817389760), (112, 5609625840), (117, 5369898240), (120, 5235650784), (126, 4986334080), (128, 4908422610), (130, 4832908416), (135, 4653911808), (140, 4487700672), (144, 4363042320), (147, 4274000640), (151, 4160782080), (156, 4027423680), (160, 3926738088), (162, 3878259840), (168, 3739750560), (180, 3490433856), (182, 3452077440), (189, 3324222720), (192, 3272281740), (195, 3221938944), (196, 3205500480), (208, 3020567760), (210, 2991800448), (216, 2908694880), (224, 2804812920), (234, 2684949120), (240, 2617825392), (243, 2585506560), (245, 2564400384), (252, 2493167040), (256, 2454211305), (260, 2416454208), (270, 2326955904), (273, 2301384960), (280, 2243850336), (288, 2181521160), (294, 2137000320), (302, 2080391040), (312, 2013711840), (315, 1994533632), (320, 1963369044), (324, 1939129920), (336, 1869875280), (343, 1831714560), (351, 1789966080), (360, 1745216928), (364, 1726038720), (378, 1662111360), (384, 1636140870), (390, 1610969472), (392, 1602750240), (405, 1551303936), (416, 1510283880), (420, 1495900224), (432, 1454347440), (441, 1424666880), (448, 1402406460), (453, 1386927360), (455, 1380830976), (468, 1342474560), (480, 1308912696), (486, 1292753280), (490, 1282200192), (504, 1246583520), (520, 1208227104), (540, 1163477952), (546, 1150692480), (560, 1121925168), (567, 1108074240), (576, 1090760580), (585, 1073979648), (588, 1068500160), (604, 1040195520), (624, 1006855920), (630, 997266816), (637, 986307840), (640, 981684522), (648, 969564960), (672, 934937640), (686, 915857280), (702, 894983040), (720, 872608464), (728, 863019360), (729, 861835520), (735, 854800128), (755, 832156416), (756, 831055680), (768, 818070435), (780, 805484736), (784, 801375120), (810, 775651968), (819, 767128320), (832, 755141940), (840, 747950112), (864, 727173720), (882, 712333440), (896, 701203230), (906, 693463680), (910, 690415488), (936, 671237280), (945, 664844544), (960, 654456348), (972, 646376640), (980, 641100096), (1008, 623291760), (1029, 610571520), (1040, 604113552), (1053, 596655360), (1057, 594397440), (1080, 581738976), (1092, 575346240), (1120, 560962584), (1134, 554037120), (1152, 545380290), (1170, 536989824), (1176, 534250080), (1208, 520097760), (1215, 517101312), (1248, 503427960), (1260, 498633408), (1274, 493153920), (1280, 490842261), (1296, 484782480), (1323, 474888960), (1344, 467468820), (1359, 462309120), (1365, 460276992), (1372, 457928640), (1404, 447491520), (1440, 436304232), (1456, 431509680), (1458, 430917760), (1470, 427400064), (1510, 416078208), (1512, 415527840), (1560, 402742368), (1568, 400687560), (1620, 387825984), (1638, 383564160), (1664, 377570970), (1680, 373975056), (1701, 369358080), (1715, 366342912), (1728, 363586860), (1755, 357993216), (1764, 356166720), (1792, 350601615), (1812, 346731840), (1820, 345207744), (1872, 335618640), (1890, 332422272), (1911, 328769280), (1920, 327228174), (1944, 323188320), (1960, 320550048), (1963, 320060160), (2016, 311645880), (2058, 305285760), (2080, 302056776), (2106, 298327680), (2114, 297198720), (2160, 290869488), (2184, 287673120), (2205, 284933376), (2240, 280481292), (2265, 277385472), (2268, 277018560), (2304, 272690145), (2340, 268494912), (2352, 267125040), (2416, 260048880), (2430, 258550656), (2457, 255709440), (2496, 251713980), (2520, 249316704), (2548, 246576960), (2592, 242391240), (2646, 237444480), (2688, 233734410), (2718, 231154560), (2730, 230138496), (2744, 228964320), (2808, 223745760), (2835, 221614848), (2880, 218152116), (2912, 215754840), (2916, 215458880), (2940, 213700032), (3020, 208039104), (3024, 207763920), (3087, 203523840), (3120, 201371184), (3136, 200343780), (3159, 198885120), (3171, 198132480), (3185, 197261568), (3240, 193912992), (3276, 191782080), (3328, 188785485), (3360, 186987528), (3402, 184679040), (3430, 183171456), (3456, 181793430), (3510, 178996608), (3528, 178083360), (3624, 173365920), (3640, 172603872), (3645, 172367104), (3744, 167809320), (3780, 166211136), (3822, 164384640), (3840, 163614087), (3888, 161594160), (3920, 160275024), (3926, 160030080), (3969, 158296320), (4032, 155822940), (4077, 154103040), (4095, 153425664), (4116, 152642880), (4160, 151028388), (4212, 149163840), (4228, 148599360), (4320, 145434744), (4368, 143836560), (4410, 142466688), (4459, 140901120), (4480, 140240646), (4530, 138692736), (4536, 138509280), (4680, 134247456), (4704, 133562520), (4832, 130024440), (4860, 129275328), (4914, 127854720), (4992, 125856990), (5040, 124658352), (5096, 123288480), (5103, 123119360), (5145, 122114304), (5184, 121195620), (5265, 119331072), (5285, 118879488), (5292, 118722240), (5376, 116867205), (5436, 115577280), (5460, 115069248), (5488, 114482160), (5616, 111872880), (5670, 110807424), (5733, 109589760), (5760, 109076058), (5824, 107877420), (5832, 107729440), (5880, 106850016), (5889, 106686720), (6040, 104019552), (6048, 103881960), (6174, 101761920), (6240, 100685592), (6272, 100171890), (6318, 99442560), (6342, 99066240), (6370, 98630784), (6480, 96956496), (6552, 95891040), (6615, 94977792), (6720, 93493764), (6795, 92461824), (6804, 92339520), (6860, 91585728), (6912, 90896715), (7020, 89498304), (7056, 89041680), (7248, 86682960), (7280, 86301936), (7290, 86183552), (7371, 85236480), (7399, 84913920), (7488, 83904660), (7560, 83105568), (7644, 82192320), (7776, 80797080), (7840, 80137512), (7852, 80015040), (7938, 79148160), (8064, 77911470), (8154, 77051520), (8190, 76712832), (8232, 76321440), (8320, 75514194), (8424, 74581920), (8456, 74299680), (8505, 73871616), (8640, 72717372), (8736, 71918280), (8820, 71233344), (8918, 70450560), (8960, 70120323), (9060, 69346368), (9072, 69254640), (9261, 67841280), (9360, 67123728), (9408, 66781260), (9477, 66295040), (9513, 66044160), (9555, 65753856), (9664, 65012220), (9720, 64637664), (9815, 64012032), (9828, 63927360), (9984, 62928495), (10080, 62329176), (10192, 61644240), (10206, 61559680), (10290, 61057152), (10368, 60597810), (10530, 59665536), (10570, 59439744), (10584, 59361120), (10872, 57788640), (10920, 57534624), (10976, 57241080), (11232, 55936440), (11340, 55403712), (11466, 54794880), (11520, 54538029), (11648, 53938710), (11664, 53864720), (11760, 53425008), (11778, 53343360), (11907, 52765440), (12080, 52009776), (12096, 51940980), (12231, 51367680), (12285, 51141888), (12348, 50880960), (12480, 50342796), (12544, 50085945), (12636, 49721280), (12684, 49533120), (12740, 49315392), (12960, 48478248), (13104, 47945520), (13230, 47488896), (13377, 46967040), (13440, 46746882), (13590, 46230912), (13608, 46169760), (13720, 45792864), (13741, 45722880), (14040, 44749152), (14112, 44520840), (14496, 43341480), (14560, 43150968), (14580, 43091776), (14742, 42618240), (14798, 42456960), (14976, 41952330), (15120, 41552784), (15288, 41096160), (15435, 40704768), (15552, 40398540), (15680, 40068756), (15704, 40007520), (15795, 39777024), (15855, 39626496), (15876, 39574080), (16128, 38955735), (16308, 38525760), (16380, 38356416), (16464, 38160720), (16640, 37757097), (16848, 37290960), (16912, 37149840), (17010, 36935808), (17199, 36529920), (17280, 36358686), (17472, 35959140), (17640, 35616672), (17667, 35562240), (17836, 35225280), (18120, 34673184), (18144, 34627320), (18522, 33920640), (18720, 33561864), (18816, 33390630), (18954, 33147520), (19026, 33022080), (19110, 32876928), (19328, 32506110), (19440, 32318832), (19630, 32006016), (19656, 31963680), (19845, 31659264), (20160, 31164588), (20384, 30822120), (20385, 30820608), (20412, 30779840), (20580, 30528576), (20736, 30298905), (21060, 29832768), (21140, 29719872), (21168, 29680560), (21744, 28894320), (21840, 28767312), (21952, 28620540), (22113, 28412160), (22197, 28304640), (22295, 28180224), (22464, 27968220), (22680, 27701856), (22932, 27397440), (23296, 26969355), (23328, 26932360), (23520, 26712504), (23556, 26671680), (23814, 26382720), (24160, 26004888), (24192, 25970490), (24462, 25683840), (24570, 25570944), (24696, 25440480), (24960, 25171398), (25272, 24860640), (25368, 24766560), (25480, 24657696), (25515, 24623872), (25920, 24239124), (26208, 23972760), (26460, 23744448), (26754, 23483520), (26880, 23373441), (27180, 23115456), (27216, 23084880), (27440, 22896432), (27482, 22861440), (27783, 22613760), (28080, 22374576), (28224, 22260420), (28539, 22014720), (28665, 21917952), (28992, 21670740), (29120, 21575484), (29160, 21545888), (29445, 21337344), (29484, 21309120), (29596, 21228480), (29952, 20976165), (30240, 20776392), (30576, 20548080), (30870, 20352384), (31104, 20199270), (31360, 20034378), (31408, 20003760), (31590, 19888512), (31710, 19813248), (31752, 19787040), (32616, 19262880), (32760, 19178208), (32928, 19080360), (33696, 18645480), (33824, 18574920), (34020, 18467904), (34398, 18264960), (34560, 18179343), (34944, 17979570), (35280, 17808336), (35334, 17781120), (35672, 17612640), (35721, 17588480), (36240, 17336592), (36288, 17313660), (36693, 17122560), (36855, 17047296), (36995, 16982784), (37044, 16960320), (37440, 16780932), (37632, 16695315), (37908, 16573760), (38052, 16511040), (38220, 16438464), (38656, 16253055), (38880, 16159416), (39260, 16003008), (39312, 15981840), (39690, 15829632), (40131, 15655680), (40320, 15582294), (40768, 15411060), (40770, 15410304), (40824, 15389920), (41160, 15264288), (41223, 15240960), (42120, 14916384), (42280, 14859936), (42336, 14840280), (43488, 14447160), (43680, 14383656), (43904, 14310270), (44226, 14206080), (44394, 14152320), (44590, 14090112), (44928, 13984110), (45360, 13850928), (45864, 13698720), (46305, 13568256), (46656, 13466180), (47040, 13356252), (47112, 13335840), (47385, 13259008), (47565, 13208832), (47628, 13191360), (48320, 13002444), (48384, 12985245), (48924, 12841920), (49140, 12785472), (49392, 12720240), (49920, 12585699), (50544, 12430320), (50736, 12383280), (50960, 12328848), (51030, 12311936), (51597, 12176640), (51793, 12130560), (51840, 12119562), (52416, 11986380), (52920, 11872224), (53001, 11854080), (53508, 11741760), (54360, 11557728), (54432, 11542440), (54880, 11448216), (54964, 11430720), (55566, 11306880), (56160, 11187288), (56448, 11130210), (57078, 11007360), (57330, 10958976), (57984, 10835370), (58240, 10787742), (58320, 10772944), (58890, 10668672), (58968, 10654560), (59192, 10614240), (59535, 10553088), (60480, 10388196), (61152, 10274040), (61155, 10273536), (61740, 10176192), (62208, 10099635), (62720, 10017189), (62816, 10001880), (63180, 9944256), (63420, 9906624), (63504, 9893520), (65232, 9631440), (65520, 9589104), (65856, 9540180), (66339, 9470720), (66591, 9434880), (66885, 9393408), (67392, 9322740), (67648, 9287460), (68040, 9233952), (68705, 9144576), (68796, 9132480), (69888, 8989785), (70560, 8904168), (70668, 8890560), (71344, 8806320), (71442, 8794240), (72480, 8668296), (72576, 8656830), (73386, 8561280), (73710, 8523648), (73990, 8491392), (74088, 8480160), (74880, 8390466), (75816, 8286880), (76104, 8255520), (76440, 8219232), (77760, 8079708), (78520, 8001504), (78624, 7990920), (79380, 7914816), (80262, 7827840), (80640, 7791147), (81536, 7705530), (81540, 7705152), (81648, 7694960), (82320, 7632144), (82446, 7620480), (83349, 7537920), (84240, 7458192), (84560, 7429968), (84672, 7420140), (85617, 7338240), (85995, 7305984), (86976, 7223580), (87360, 7191828), (87808, 7155135), (88335, 7112448), (88452, 7103040), (88788, 7076160), (89180, 7045056), (89856, 6992055), (90720, 6925464), (91728, 6849360), (92610, 6784128), (93312, 6733090), (94080, 6678126), (94224, 6667920), (94770, 6629504), (95130, 6604416), (95256, 6595680), (96187, 6531840), (96640, 6501222), (97848, 6420960), (98280, 6392736), (98784, 6360120), (101088, 6215160), (101472, 6191640), (101920, 6164424), (102060, 6155968), (103194, 6088320), (103586, 6065280), (103680, 6059781), (104832, 5993190), (105840, 5936112), (106002, 5927040), (107016, 5870880), (108720, 5778864), (108864, 5771220), (109760, 5724108), (109928, 5715360), (110079, 5707520), (110565, 5682432), (110985, 5660928), (111132, 5653440), (112320, 5593644), (112896, 5565105), (114156, 5503680), (114660, 5479488), (115968, 5417685), (116480, 5393871), (116640, 5386472), (117780, 5334336), (117936, 5327280), (118384, 5307120), (119070, 5276544), (120393, 5218560), (120960, 5194098), (122304, 5137020), (122310, 5136768), (123480, 5088096), (123669, 5080320), (125632, 5000940), (126360, 4972128), (126840, 4953312), (127008, 4946760), (130464, 4815720), (131040, 4794552), (131712, 4770090), (132678, 4735360), (133182, 4717440), (133770, 4696704), (134784, 4661370), (135296, 4643730), (136080, 4616976), (137410, 4572288), (137592, 4566240), (138915, 4522752), (141120, 4452084), (141336, 4445280), (142688, 4403160), (142695, 4402944), (142884, 4397120), (144960, 4334148), (145152, 4328415), (146772, 4280640), (147420, 4261824), (147980, 4245696), (148176, 4240080), (149760, 4195233), (151632, 4143440), (152208, 4127760), (152880, 4109616), (154791, 4058880), (155379, 4043520), (155520, 4039854), (157040, 4000752), (157248, 3995460), (158760, 3957408), (159003, 3951360), (160524, 3913920), (163072, 3852765), (163080, 3852576), (163296, 3847480), (164640, 3816072), (164892, 3810240), (166698, 3768960), (168480, 3729096), (169120, 3714984), (169344, 3710070), (171234, 3669120), (171990, 3652992), (173952, 3611790), (174720, 3595914), (176670, 3556224), (176904, 3551520), (177576, 3538080), (178360, 3522528), (178605, 3517696), (181440, 3462732), (183456, 3424680), (183465, 3424512), (185220, 3392064), (186624, 3366545), (188160, 3339063), (188448, 3333960), (189540, 3314752), (190260, 3302208), (190512, 3297840), (192374, 3265920), (193280, 3250611), (195696, 3210480), (196560, 3196368), (197568, 3180060), (199773, 3144960), (200655, 3131136), (202176, 3107580), (202944, 3095820), (203840, 3082212), (204120, 3077984), (206115, 3048192), (206388, 3044160), (207172, 3032640), (209664, 2996595), (211680, 2968056), (212004, 2963520), (214032, 2935440), (217440, 2889432), (217728, 2885610), (219520, 2862054), (219856, 2857680), (220158, 2853760), (221130, 2841216), (221970, 2830464), (222264, 2826720), (224640, 2796822), (228312, 2751840), (229320, 2739744), (233280, 2693236), (235560, 2667168), (235872, 2663640), (236768, 2653560), (238140, 2638272), (240786, 2609280), (241920, 2597049), (244608, 2568510), (244620, 2568384), (246960, 2544048), (247338, 2540160), (250047, 2512640), (251264, 2500470), (252720, 2486064), (253680, 2476656), (254016, 2473380), (256851, 2446080), (257985, 2435328), (258965, 2426112), (260928, 2407860), (262080, 2397276), (263424, 2385045), (265005, 2370816), (265356, 2367680), (266364, 2358720), (267540, 2348352), (269568, 2330685), (270592, 2321865), (272160, 2308488), (274820, 2286144), (275184, 2283120), (277830, 2261376), (282240, 2226042), (282672, 2222640), (285376, 2201580), (285390, 2201472), (285768, 2198560), (288561, 2177280), (289920, 2167074), (293544, 2140320), (294840, 2130912), (295960, 2122848), (296352, 2120040), (303264, 2071720), (304416, 2063880), (305760, 2054808), (309582, 2029440), (310758, 2021760), (311040, 2019927), (314080, 2000376), (314496, 1997730), (317520, 1978704), (318006, 1975680), (321048, 1956960), (326160, 1926288), (326592, 1923740), (329280, 1908036), (329784, 1905120), (331695, 1894144), (332955, 1886976), (333396, 1884480), (336960, 1864548), (338240, 1857492), (338688, 1855035), (342468, 1834560), (343980, 1826496), (347904, 1805895), (349440, 1797957), (353340, 1778112), (353808, 1775760), (355152, 1769040), (356720, 1761264), (357210, 1758848), (361179, 1739520), (362880, 1731366), (366912, 1712340), (366930, 1712256), (370440, 1696032), (371007, 1693440), (376896, 1666980), (379080, 1657376), (380520, 1651104), (381024, 1648920), (384748, 1632960), (391392, 1605240), (393120, 1598184), (395136, 1590030), (399546, 1572480), (401310, 1565568), (404352, 1553790), (405888, 1547910), (407680, 1541106), (408240, 1538992), (412230, 1524096), (412776, 1522080), (414344, 1516320), (416745, 1507584), (423360, 1484028), (424008, 1481760), (428064, 1467720), (428085, 1467648), (434880, 1444716), (435456, 1442805), (439040, 1431027), (439712, 1428840), (440316, 1426880), (442260, 1420608), (443940, 1415232), (444528, 1413360), (449280, 1398411), (456624, 1375920), (458640, 1369872), (464373, 1352960), (466137, 1347840), (466560, 1346618), (471120, 1333584), (471744, 1331820), (473536, 1326780), (476280, 1319136), (477009, 1317120), (480935, 1306368), (481572, 1304640), (489216, 1284255), (489240, 1284192), (493920, 1272024), (494676, 1270080), (500094, 1256320), (502528, 1250235), (505440, 1243032), (507360, 1238328), (508032, 1236690), (513702, 1223040), (515970, 1217664), (517930, 1213056), (521856, 1203930), (524160, 1198638), (530010, 1185408), (530712, 1183840), (532728, 1179360), (535080, 1174176), (544320, 1154244), (549640, 1143072), (550368, 1141560), (550395, 1141504), (555660, 1130688), (564480, 1113021), (565344, 1111320), (570752, 1100790), (570780, 1100736), (571536, 1099280), (577122, 1088640), (579840, 1083537), (587088, 1070160), (589680, 1065456), (591920, 1061424), (592704, 1060020), (599319, 1048320), (601965, 1043712), (606528, 1035860), (608832, 1031940), (611520, 1027404), (618345, 1016064), (619164, 1014720), (621516, 1010880), (628160, 1000188), (628992, 998865), (635040, 989352), (636012, 987840), (642096, 978480), (652320, 963144), (653184, 961870), (658560, 954018), (659568, 952560), (663390, 947072), (665910, 943488), (666792, 942240), (673309, 933120), (673920, 932274), (676480, 928746), (684936, 917280), (687960, 913248), (706680, 889056), (707616, 887880), (710304, 884520), (713440, 880632), (714420, 879424), (722358, 869760), (725760, 865683), (733824, 856170), (733860, 856128), (740880, 848016), (742014, 846720), (753792, 833490), (758160, 828688), (761040, 825552), (762048, 824460), (769496, 816480), (770553, 815360), (773955, 811776), (776895, 808704), (782784, 802620), (786240, 799092), (790272, 795015)]