154560107520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:152

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 87, 90, 91, 93, 96, 104, 105, 112, 116, 117, 120, 123, 124, 126, 128, 130, 140, 144, 145, 155, 156, 160, 164, 168, 174, 180, 182, 186, 192, 195, 203, 205, 208, 210, 217, 224, 232, 234, 240, 246, 248, 252, 256, 260, 261, 273, 279, 280, 287, 288, 290, 310, 312, 315, 320, 328, 336, 348, 360, 364, 369, 372, 377, 384, 390, 403, 406, 410, 416, 420, 434, 435, 448, 455, 464, 465, 468, 480, 492, 496, 504, 512, 520, 522, 533, 546, 558, 560, 574, 576, 580, 585, 609, 615, 620, 624, 630, 640, 651, 656, 672, 696, 720, 728, 738, 744, 754, 768, 780, 806, 812, 819, 820, 832, 840, 861, 868, 870, 896, 899, 910, 928, 930, 936, 960, 984, 992, 1008, 1015, 1024, 1040, 1044, 1066, 1085, 1092, 1116, 1120, 1131, 1148, 1152, 1160, 1170, 1189, 1209, 1218, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1305, 1312, 1344, 1365, 1392, 1395, 1435, 1440, 1456, 1476, 1488, 1508, 1536, 1560, 1599, 1612, 1624, 1638, 1640, 1664, 1680, 1722, 1736, 1740, 1792, 1798, 1820, 1827, 1845, 1856, 1860, 1872, 1885, 1920, 1953, 1968, 1984, 2015, 2016, 2030, 2080, 2088, 2132, 2170, 2184, 2232, 2240, 2262, 2296, 2304, 2320, 2340, 2378, 2418, 2436, 2460, 2480, 2496, 2520, 2542, 2560, 2583, 2604, 2610, 2624, 2639, 2665, 2688, 2697, 2730, 2784, 2790, 2821, 2870, 2880, 2912, 2952, 2976, 3016, 3045, 3072, 3120, 3198, 3224, 3248, 3255, 3276, 3280, 3328, 3360, 3393, 3444, 3472, 3480, 3567, 3584, 3596, 3627, 3640, 3654, 3690, 3712, 3720, 3731, 3744, 3770, 3813, 3840, 3906, 3936, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4264, 4305, 4340, 4368, 4464, 4480, 4495, 4524, 4592, 4608, 4640, 4680, 4756, 4797, 4836, 4872, 4920, 4960, 4992, 5040, 5084, 5120, 5166, 5208, 5220, 5248, 5278, 5330, 5376, 5394, 5460, 5568, 5580, 5642, 5655, 5740, 5760, 5824, 5904, 5945, 5952, 6032, 6045, 6090, 6240, 6293, 6355, 6396, 6448, 6496, 6510, 6552, 6560, 6656, 6720, 6786, 6888, 6944, 6960, 7134, 7168, 7192, 7254, 7280, 7308, 7380, 7424, 7440, 7462, 7488, 7540, 7626, 7680, 7812, 7872, 7917, 7936, 7995, 8060, 8064, 8091, 8120, 8190, 8320, 8323, 8352, 8463, 8528, 8610, 8680, 8736, 8897, 8928, 8960, 8990, 9048, 9135, 9184, 9216, 9280, 9360, 9512, 9594, 9672, 9744, 9765, 9840, 9920, 9984, 10080, 10168, 10332, 10416, 10440, 10496, 10556, 10660, 10701, 10752, 10788, 10920, 11136, 11160, 11193, 11284, 11310, 11439, 11480, 11520, 11648, 11687, 11808, 11890, 11904, 12064, 12090, 12180, 12480, 12586, 12710, 12792, 12896, 12915, 12992, 13020, 13104, 13120, 13195, 13312, 13440, 13485, 13572, 13776, 13888, 13920, 14105, 14268, 14384, 14508, 14560, 14616, 14760, 14848, 14880, 14924, 14976, 15080, 15252, 15360, 15457, 15624, 15744, 15834, 15872, 15990, 16120, 16128, 16182, 16240, 16380, 16523, 16640, 16646, 16704, 16926, 16965, 17056, 17220, 17360, 17472, 17794, 17835, 17856, 17920, 17980, 18096, 18135, 18270, 18368, 18560, 18655, 18720, 18879, 19024, 19065, 19188, 19344, 19488, 19530, 19680, 19840, 19968, 20160, 20336, 20664, 20832, 20880, 20992, 21112, 21320, 21402, 21504, 21576, 21840, 22272, 22320, 22386, 22568, 22620, 22878, 22960, 23040, 23296, 23374, 23616, 23751, 23780, 23808, 23985, 24128, 24180, 24360, 24960, 24969, 25172, 25389, 25420, 25584, 25792, 25830, 25984, 26040, 26208, 26240, 26390, 26691, 26880, 26970, 27144, 27552, 27776, 27840, 28210, 28536, 28768, 29016, 29120, 29232, 29520, 29696, 29760, 29848, 29952, 30160, 30504, 30914, 31248, 31465, 31488, 31668, 31744, 31980, 32240, 32256, 32364, 32480, 32760, 33046, 33280, 33292, 33408, 33579, 33852, 33930, 34112, 34440, 34720, 34944, 35061, 35588, 35670, 35712, 35840, 35960, 36192, 36270, 36540, 36736, 36859, 37120, 37310, 37440, 37758, 38048, 38130, 38376, 38688, 38976, 39060, 39360, 39585, 39680, 39936, 40320, 40455, 40672, 41328, 41615, 41664, 41760, 41984, 42224, 42315, 42640, 42804, 43152, 43680, 44485, 44544, 44640, 44772, 45136, 45240, 45756, 45920, 46080, 46371, 46592, 46748, 47232, 47502, 47560, 47616, 47970, 48256, 48360, 48720, 49569, 49920, 49938, 50344, 50778, 50840, 51168, 51584, 51660, 51968, 52080, 52416, 52480, 52780, 53382, 53505, 53760, 53940, 54288, 55104, 55552, 55680, 55965, 56420, 56637, 57072, 57195, 57536, 58032, 58240, 58435, 58464, 59040, 59520, 59696, 59904, 60320, 61008, 61828, 62496, 62930, 62976, 63336, 63960, 64480, 64512, 64728, 64960, 65520, 66092, 66560, 66584, 66816, 67158, 67704, 67860, 68224, 68880, 69440, 69888, 70122, 71176, 71340, 71424, 71920, 72384, 72540, 73080, 73472, 73718, 74240, 74620, 74880, 74907, 75516, 76096, 76260, 76752, 77285, 77376, 77952, 78120, 78720, 79170, 79360, 80073, 80640, 80910, 81344, 81809, 82615, 82656, 83230, 83328, 83520, 84448, 84630, 85280, 85608, 86304, 87360, 88970, 89088, 89280, 89544, 90272, 90480, 91512, 91840, 92742, 93184, 93496, 94395, 94464, 95004, 95120, 95232, 95940, 96512, 96720, 97440, 99138, 99840, 99876, 100688, 101556, 101680, 102336, 103168, 103320, 103936, 104160, 104832, 104960, 105183, 105560, 106764, 107010, 107520, 107880, 108199, 108576, 110208, 110577, 111104, 111360, 111930, 112840, 113274, 114144, 114390, 115072, 115661, 116064, 116480, 116870, 116928, 118080, 118755, 119040, 119392, 119808, 120640, 122016, 123656, 124845, 124992, 125860, 125952, 126672, 126945, 127920, 128960, 129456, 129920, 131040, 132184, 133168, 133455, 133632, 134316, 135408, 135720, 136448, 137760, 138880, 139113, 139776, 140244, 142352, 142680, 142848, 143840, 144768, 145080, 146160, 146944, 147436, 148480, 148707, 149240, 149760, 149814, 151032, 152192, 152520, 153504, 154570, 154752, 155904, 156240, 157440, 158340, 158720, 160146, 161280, 161820, 162688, 163618, 165230, 165312, 166460, 166656, 167040, 167895, 168896, 169260, 170560, 171216, 172608, 174720, 175305, 177940, 178560, 179088, 180544, 180960, 183024, 183680, 184295, 185484, 186992, 188790, 188928, 190008, 190240, 191880, 193024, 193440, 194880, 198276, 199680, 199752, 201376, 203112, 203360, 204672, 206336, 206640, 207872, 208320, 209664, 209920, 210366, 211120, 213528, 214020, 215760, 216398, 217152, 220416, 221154, 222208, 222720, 223860, 225680, 226548, 228288, 228780, 230144, 231322, 231855, 232128, 232960, 233740, 233856, 236160, 237510, 238080, 238784, 241280, 244032, 245427, 247312, 247845, 249690, 249984, 251720, 253344, 253890, 255840, 257920, 258013, 258912, 259840, 262080, 264368, 266336, 266910, 267264, 268632, 270816, 271440, 272896, 275520, 277760, 278226, 279552, 280488, 283185, 284704, 285360, 285696, 287680, 289536, 290160, 292320, 293888, 294872, 297414, 298480, 299520, 299628, 302064, 304384, 305040, 307008, 309140, 309504, 311808, 312480, 314880, 316680, 320292, 322560, 323640, 324597, 325376, 327236, 330460, 330624, 331731, 332920, 333312, 334080, 335790, 337792, 338520, 341120, 342432, 345216, 346983, 349440, 350610, 355880, 357120, 358176, 361088, 361920, 366048, 367360, 368590, 370968, 373984, 374535, 377580, 377856, 380016, 380480, 383760, 386048, 386880, 389760, 396552, 399504, 400365, 402752, 406224, 406720, 409045, 409344, 412672, 413280, 416640, 419328, 420732, 422240, 427056, 428040, 431520, 432796, 434304, 440832, 442308, 445440, 447720, 451360, 453096, 456576, 457560, 460288, 462644, 463710, 464256, 465920, 467480, 467712, 472320, 475020, 476160, 477568, 479167, 482560, 488064, 490854, 494624, 495690, 499380, 499968, 503440, 506688, 507780, 511680, 515840, 516026, 517824, 519680, 524160, 525915, 528736, 532672, 533820, 537264, 540995, 541632, 542880, 545792, 551040, 552885, 555520, 556452, 560976, 566370, 569408, 570720, 575360, 578305, 579072, 580320, 584640, 589744, 594828, 596960, 599040, 599256, 604128, 608768, 610080, 614016, 618280, 619008, 623616, 624960, 629760, 633360, 640584, 647280, 649194, 650752, 654472, 660920, 661248, 663462, 665840, 666624, 668160, 671580, 675584, 677040, 682240, 684864, 690432, 693966, 695565, 698880, 701220, 711760, 714240, 716352, 722176, 723840, 732096, 734720, 736281, 737180, 741936, 743535, 747968, 749070, 755160, 760032, 760960, 767520, 773760, 774039, 779520, 793104, 799008, 800730, 805504, 812448, 813440, 818090, 818688, 826560, 833280, 838656, 841464, 844480, 854112, 856080, 863040, 865592, 868608, 881664, 884616, 895440, 902720, 906192, 913152, 915120, 920576, 925288, 927420, 928512, 934960, 935424, 944640, 950040, 955136, 958334, 965120, 973791, 976128, 981708, 989248, 991380, 998760, 999936, 1006880, 1013376, 1015560, 1023360, 1031680, 1032052, 1035648, 1039360, 1040949, 1048320, 1051830, 1057472, 1065344, 1067640, 1074528, 1081990, 1083264, 1085760, 1102080, 1105770, 1111040, 1112904, 1121952, 1132740, 1138816, 1141440, 1150720, 1156610, 1158144, 1160640, 1169280, 1179488, 1189656, 1193920, 1198512, 1208256, 1217536, 1220160, 1227135, 1228032, 1236560, 1238016, 1249920, 1266720, 1281168, 1290065, 1294560, 1298388, 1301504, 1308944, 1321840, 1322496, 1326924, 1331680, 1336320, 1343160, 1351168, 1354080, 1364480, 1369728, 1380864, 1387932, 1391130, 1397760, 1402440, 1423520, 1428480, 1432704, 1437501, 1444352, 1447680, 1464192, 1469440, 1472562, 1474360, 1483872, 1487070, 1495936, 1498140, 1510320, 1520064, 1521920, 1535040, 1547520, 1548078, 1559040, 1586208, 1598016, 1601460, 1611008, 1622985, 1624896, 1626880, 1636180, 1637376, 1653120, 1658655, 1666560, 1682928, 1688960, 1708224, 1712160, 1726080, 1731184, 1734915, 1737216, 1769232, 1790880, 1805440, 1812384, 1826304, 1830240, 1850576, 1854840, 1857024, 1869920, 1870848, 1889280, 1900080, 1910272, 1916668, 1930240, 1947582, 1952256, 1963416, 1978496, 1982760, 1997520, 1999872, 2013760, 2026752, 2031120, 2046720, 2063360, 2064104, 2071296, 2081898, 2096640, 2103660, 2114944, 2130688, 2135280, 2149056, 2163980, 2166528, 2171520, 2204160, 2211540, 2225808, 2243904, 2265480, 2277632, 2282880, 2301440, 2313220, 2321280, 2322117, 2338560, 2358976, 2379312, 2387840, 2395835, 2397024, 2416512, 2440320, 2454270, 2456064, 2473120, 2499840, 2533440, 2562336, 2580130, 2589120, 2596776, 2617888, 2643680, 2644992, 2653848, 2663360, 2686320, 2702336, 2708160, 2728960, 2739456, 2761728, 2775864, 2782260, 2804880, 2847040, 2865408, 2875002, 2888704, 2895360, 2928384, 2945124, 2948720, 2967744, 2974140, 2991872, 2996280, 3020640, 3040128, 3043840, 3070080, 3095040, 3096156, 3118080, 3172416, 3196032, 3202920, 3222016, 3245970, 3249792, 3253760, 3272360, 3306240, 3317310, 3333120, 3354169, 3365856, 3377920, 3416448, 3424320, 3452160, 3462368, 3469830, 3474432, 3538464, 3581760, 3610880, 3624768, 3652608, 3660480, 3681405, 3701152, 3709680, 3714048, 3739840, 3800160, 3820544, 3833336, 3870195, 3895164, 3904512, 3926832, 3956992, 3965520, 3995040, 4027520, 4053504, 4062240, 4093440, 4128208, 4142592, 4163796, 4193280, 4207320, 4229888, 4261376, 4270560, 4298112, 4312503, 4327960, 4333056, 4343040, 4408320, 4423080, 4451616, 4487808, 4530960, 4555264, 4565760, 4602880, 4626440, 4642560, 4644234, 4677120, 4717952, 4758624, 4775680, 4791670, 4794048, 4833024, 4868955, 4880640, 4908540, 4912128, 4946240, 4999680, 5066880, 5124672, 5160260, 5178240, 5193552, 5204745, 5235776, 5287360, 5307696, 5326720, 5372640, 5416320, 5478912, 5551728, 5564520, 5609760, 5694080, 5730816, 5750004, 5790720, 5856768, 5890248, 5897440, 5935488, 5948280, 5983744, 5992560, 6041280, 6080256, 6087680, 6140160, 6190080, 6192312, 6344832, 6392064, 6405840, 6444032, 6491940, 6499584, 6507520, 6544720, 6612480, 6634620, 6708338, 6731712, 6755840, 6832896, 6848640, 6904320, 6924736, 6939660, 7076928, 7163520, 7187505, 7221760, 7249536, 7320960, 7362810, 7402304, 7419360, 7479680, 7600320, 7666672, 7740390, 7790328, 7853664, 7913984, 7931040, 7990080, 8055040, 8107008, 8124480, 8186880, 8256416, 8285184, 8327592, 8414640, 8459776, 8522752, 8541120, 8596224, 8625006, 8655920, 8666112, 8686080, 8846160, 8903232, 8975616, 9061920, 9110528, 9131520, 9252880, 9285120, 9288468, 9354240, 9435904, 9517248, 9551360, 9583340, 9588096, 9666048, 9737910, 9761280, 9817080, 9892480, 9999360, 10062507, 10133760, 10249344, 10320520, 10356480, 10387104, 10409490, 10471552, 10574720, 10615392, 10653440, 10745280, 10832640, 10957824, 11103456, 11129040, 11219520, 11388160, 11461632, 11500008, 11610585, 11713536, 11780496, 11794880, 11870976, 11896560, 11967488, 11985120, 12082560, 12160512, 12280320, 12384624, 12689664, 12784128, 12811680, 12983880, 12999168, 13089440, 13224960, 13269240, 13416676, 13463424, 13511680, 13665792, 13697280, 13808640, 13849472, 13879320, 14153856, 14327040, 14375010, 14443520, 14499072, 14641920, 14725620, 14804608, 14838720, 14959360, 15200640, 15333344, 15480780, 15580656, 15707328, 15827968, 15862080, 15980160, 16110080, 16248960, 16512832, 16655184, 16770845, 16829280, 16919552, 17082240, 17192448, 17250012, 17311840, 17372160, 17692320, 17806464, 17951232, 18123840, 18263040, 18505760, 18570240, 18576936, 18871808, 19034496, 19102720, 19166680, 19176192, 19332096, 19475820, 19522560, 19634160, 19784960, 20125014, 20267520, 20498688, 20641040, 20712960, 20774208, 20818980, 20943104, 21149440, 21230784, 21306880, 21490560, 21562515, 21665280, 22206912, 22258080, 22439040, 22776320, 23000016, 23221170, 23560992, 23589760, 23741952, 23793120, 23970240, 24165120, 24321024, 24560640, 24769248, 25379328, 25568256, 25623360, 25967760, 25998336, 26178880, 26538480, 26833352, 26926848, 27331584, 27394560, 27698944, 27758640, 28307712, 28654080, 28750020, 28998144, 29283840, 29451240, 29609216, 29677440, 29918720, 30187521, 30401280, 30666688, 30961560, 31161312, 31414656, 31724160, 31960320, 32220160, 32497920, 33025664, 33310368, 33541690, 33658560, 34164480, 34384896, 34500024, 34623680, 35384640, 35612928, 35902464, 36247680, 37011520, 37153872, 37743616, 38068992, 38333360, 38352384, 38951640, 39268320, 39569920, 40250028, 40535040, 40997376, 41282080, 41425920, 41548416, 41637960, 41886208, 42298880, 42461568, 42613760, 42981120, 43125030, 43330560, 44413824, 44516160, 44878080, 45552640, 46000032, 46442340, 47121984, 47179520, 47483904, 47586240, 47940480, 48330240, 49538496, 50312535, 50758656, 51246720, 51935520, 52357760, 53076960, 53666704, 53853696, 54789120, 55397888, 55517280, 56615424, 57308160, 57500040, 57996288, 58567680, 58902480, 59218432, 59354880, 59837440, 60375042, 60802560, 61333376, 61923120, 62322624, 62829312, 63448320, 63920640, 64995840, 66051328, 66620736, 67083380, 67317120, 68328960, 69000048, 69247360, 70769280, 71225856, 72495360, 74023040, 74307744, 76137984, 76666720, 76704768, 77903280, 78536640, 79139840, 80500056, 81994752, 82564160, 83096832, 83275920, 83772416, 84597760, 84923136, 85962240, 86250060, 88827648, 89032320, 89756160, 92000064, 92884680, 94243968, 94359040, 95172480, 95880960, 96660480, 99076992, 100625070, 102493440, 103871040, 104715520, 106153920, 107333408, 107707392, 110795776, 111034560, 113230848, 115000080, 117804960, 118436864, 118709760, 120750084, 121605120, 122666752, 123846240, 124645248, 125658624, 126896640, 127841280, 129991680, 132102656, 133241472, 134166760, 134634240, 136657920, 138000096, 138494720, 141538560, 142451712, 144990720, 148046080, 148615488, 150937605, 152275968, 153333440, 155806560, 157073280, 161000112, 165128320, 166193664, 166551840, 169846272, 171924480, 172500120, 177655296, 178064640, 179512320, 184000128, 185769360, 188487936, 188718080, 190344960, 191761920, 198153984, 201250140, 204986880, 207742080, 209431040, 212307840, 214666816, 222069120, 230000160, 235609920, 237419520, 241500168, 245333504, 247692480, 249290496, 251317248, 253793280, 264205312, 266482944, 268333520, 269268480, 276000192, 276989440, 283077120, 289981440, 296092160, 297230976, 301875210, 306666880, 311613120, 314146560, 322000224, 330256640, 332387328, 333103680, 339692544, 345000240, 355310592, 356129280, 368000256, 371538720, 376975872, 380689920, 383523840, 396307968, 402500280, 409973760, 415484160, 418862080, 424615680, 429333632, 444138240, 460000320, 471219840, 483000336, 490667008, 495384960, 498580992, 532965888, 536667040, 538536960, 552000384, 553978880, 566154240, 592184320, 594461952, 603750420, 613333760, 623226240, 628293120, 644000448, 660513280, 666207360, 690000480, 712258560, 736000512, 743077440, 753951744, 761379840, 792615936, 805000560, 830968320, 849231360, 858667264, 888276480, 920000640, 942439680, 966000672, 990769920, 997161984, 1065931776, 1073334080, 1104000768, 1188923904, 1207500840, 1226667520, 1246452480, 1256586240, 1288000896, 1321026560, 1332414720, 1380000960, 1472001024, 1486154880, 1610001120, 1661936640, 1698462720, 1717334528, 1776552960, 1840001280, 1884879360, 1932001344, 1981539840, 2146668160, 2208001536, 2377847808, 2415001680, 2453335040, 2492904960, 2576001792, 2664829440, 2760001920, 2972309760, 3220002240, 3434669056, 3680002560, 3769758720, 3864002688, 3963079680, 4293336320, 4416003072, 4830003360, 4985809920, 5152003584, 5329658880, 5520003840, 5944619520, 6440004480, 7360005120, 7728005376, 8586672640, 9660006720, 10304007168, 11040007680, 11889239040, 12880008960, 15456010752, 17173345280, 19320013440, 22080015360, 25760017920, 30912021504, 38640026880, 51520035840, 77280053760, 154560107520]

約数ペア:

[(1, 154560107520), (2, 77280053760), (3, 51520035840), (4, 38640026880), (5, 30912021504), (6, 25760017920), (7, 22080015360), (8, 19320013440), (9, 17173345280), (10, 15456010752), (12, 12880008960), (13, 11889239040), (14, 11040007680), (15, 10304007168), (16, 9660006720), (18, 8586672640), (20, 7728005376), (21, 7360005120), (24, 6440004480), (26, 5944619520), (28, 5520003840), (29, 5329658880), (30, 5152003584), (31, 4985809920), (32, 4830003360), (35, 4416003072), (36, 4293336320), (39, 3963079680), (40, 3864002688), (41, 3769758720), (42, 3680002560), (45, 3434669056), (48, 3220002240), (52, 2972309760), (56, 2760001920), (58, 2664829440), (60, 2576001792), (62, 2492904960), (63, 2453335040), (64, 2415001680), (65, 2377847808), (70, 2208001536), (72, 2146668160), (78, 1981539840), (80, 1932001344), (82, 1884879360), (84, 1840001280), (87, 1776552960), (90, 1717334528), (91, 1698462720), (93, 1661936640), (96, 1610001120), (104, 1486154880), (105, 1472001024), (112, 1380000960), (116, 1332414720), (117, 1321026560), (120, 1288000896), (123, 1256586240), (124, 1246452480), (126, 1226667520), (128, 1207500840), (130, 1188923904), (140, 1104000768), (144, 1073334080), (145, 1065931776), (155, 997161984), (156, 990769920), (160, 966000672), (164, 942439680), (168, 920000640), (174, 888276480), (180, 858667264), (182, 849231360), (186, 830968320), (192, 805000560), (195, 792615936), (203, 761379840), (205, 753951744), (208, 743077440), (210, 736000512), (217, 712258560), (224, 690000480), (232, 666207360), (234, 660513280), (240, 644000448), (246, 628293120), (248, 623226240), (252, 613333760), (256, 603750420), (260, 594461952), (261, 592184320), (273, 566154240), (279, 553978880), (280, 552000384), (287, 538536960), (288, 536667040), (290, 532965888), (310, 498580992), (312, 495384960), (315, 490667008), (320, 483000336), (328, 471219840), (336, 460000320), (348, 444138240), (360, 429333632), (364, 424615680), (369, 418862080), (372, 415484160), (377, 409973760), (384, 402500280), (390, 396307968), (403, 383523840), (406, 380689920), (410, 376975872), (416, 371538720), (420, 368000256), (434, 356129280), (435, 355310592), (448, 345000240), (455, 339692544), (464, 333103680), (465, 332387328), (468, 330256640), (480, 322000224), (492, 314146560), (496, 311613120), (504, 306666880), (512, 301875210), (520, 297230976), (522, 296092160), (533, 289981440), (546, 283077120), (558, 276989440), (560, 276000192), (574, 269268480), (576, 268333520), (580, 266482944), (585, 264205312), (609, 253793280), (615, 251317248), (620, 249290496), (624, 247692480), (630, 245333504), (640, 241500168), (651, 237419520), (656, 235609920), (672, 230000160), (696, 222069120), (720, 214666816), (728, 212307840), (738, 209431040), (744, 207742080), (754, 204986880), (768, 201250140), (780, 198153984), (806, 191761920), (812, 190344960), (819, 188718080), (820, 188487936), (832, 185769360), (840, 184000128), (861, 179512320), (868, 178064640), (870, 177655296), (896, 172500120), (899, 171924480), (910, 169846272), (928, 166551840), (930, 166193664), (936, 165128320), (960, 161000112), (984, 157073280), (992, 155806560), (1008, 153333440), (1015, 152275968), (1024, 150937605), (1040, 148615488), (1044, 148046080), (1066, 144990720), (1085, 142451712), (1092, 141538560), (1116, 138494720), (1120, 138000096), (1131, 136657920), (1148, 134634240), (1152, 134166760), (1160, 133241472), (1170, 132102656), (1189, 129991680), (1209, 127841280), (1218, 126896640), (1230, 125658624), (1240, 124645248), (1248, 123846240), (1260, 122666752), (1271, 121605120), (1280, 120750084), (1302, 118709760), (1305, 118436864), (1312, 117804960), (1344, 115000080), (1365, 113230848), (1392, 111034560), (1395, 110795776), (1435, 107707392), (1440, 107333408), (1456, 106153920), (1476, 104715520), (1488, 103871040), (1508, 102493440), (1536, 100625070), (1560, 99076992), (1599, 96660480), (1612, 95880960), (1624, 95172480), (1638, 94359040), (1640, 94243968), (1664, 92884680), (1680, 92000064), (1722, 89756160), (1736, 89032320), (1740, 88827648), (1792, 86250060), (1798, 85962240), (1820, 84923136), (1827, 84597760), (1845, 83772416), (1856, 83275920), (1860, 83096832), (1872, 82564160), (1885, 81994752), (1920, 80500056), (1953, 79139840), (1968, 78536640), (1984, 77903280), (2015, 76704768), (2016, 76666720), (2030, 76137984), (2080, 74307744), (2088, 74023040), (2132, 72495360), (2170, 71225856), (2184, 70769280), (2232, 69247360), (2240, 69000048), (2262, 68328960), (2296, 67317120), (2304, 67083380), (2320, 66620736), (2340, 66051328), (2378, 64995840), (2418, 63920640), (2436, 63448320), (2460, 62829312), (2480, 62322624), (2496, 61923120), (2520, 61333376), (2542, 60802560), (2560, 60375042), (2583, 59837440), (2604, 59354880), (2610, 59218432), (2624, 58902480), (2639, 58567680), (2665, 57996288), (2688, 57500040), (2697, 57308160), (2730, 56615424), (2784, 55517280), (2790, 55397888), (2821, 54789120), (2870, 53853696), (2880, 53666704), (2912, 53076960), (2952, 52357760), (2976, 51935520), (3016, 51246720), (3045, 50758656), (3072, 50312535), (3120, 49538496), (3198, 48330240), (3224, 47940480), (3248, 47586240), (3255, 47483904), (3276, 47179520), (3280, 47121984), (3328, 46442340), (3360, 46000032), (3393, 45552640), (3444, 44878080), (3472, 44516160), (3480, 44413824), (3567, 43330560), (3584, 43125030), (3596, 42981120), (3627, 42613760), (3640, 42461568), (3654, 42298880), (3690, 41886208), (3712, 41637960), (3720, 41548416), (3731, 41425920), (3744, 41282080), (3770, 40997376), (3813, 40535040), (3840, 40250028), (3906, 39569920), (3936, 39268320), (3968, 38951640), (4030, 38352384), (4032, 38333360), (4060, 38068992), (4095, 37743616), (4160, 37153872), (4176, 37011520), (4264, 36247680), (4305, 35902464), (4340, 35612928), (4368, 35384640), (4464, 34623680), (4480, 34500024), (4495, 34384896), (4524, 34164480), (4592, 33658560), (4608, 33541690), (4640, 33310368), (4680, 33025664), (4756, 32497920), (4797, 32220160), (4836, 31960320), (4872, 31724160), (4920, 31414656), (4960, 31161312), (4992, 30961560), (5040, 30666688), (5084, 30401280), (5120, 30187521), (5166, 29918720), (5208, 29677440), (5220, 29609216), (5248, 29451240), (5278, 29283840), (5330, 28998144), (5376, 28750020), (5394, 28654080), (5460, 28307712), (5568, 27758640), (5580, 27698944), (5642, 27394560), (5655, 27331584), (5740, 26926848), (5760, 26833352), (5824, 26538480), (5904, 26178880), (5945, 25998336), (5952, 25967760), (6032, 25623360), (6045, 25568256), (6090, 25379328), (6240, 24769248), (6293, 24560640), (6355, 24321024), (6396, 24165120), (6448, 23970240), (6496, 23793120), (6510, 23741952), (6552, 23589760), (6560, 23560992), (6656, 23221170), (6720, 23000016), (6786, 22776320), (6888, 22439040), (6944, 22258080), (6960, 22206912), (7134, 21665280), (7168, 21562515), (7192, 21490560), (7254, 21306880), (7280, 21230784), (7308, 21149440), (7380, 20943104), (7424, 20818980), (7440, 20774208), (7462, 20712960), (7488, 20641040), (7540, 20498688), (7626, 20267520), (7680, 20125014), (7812, 19784960), (7872, 19634160), (7917, 19522560), (7936, 19475820), (7995, 19332096), (8060, 19176192), (8064, 19166680), (8091, 19102720), (8120, 19034496), (8190, 18871808), (8320, 18576936), (8323, 18570240), (8352, 18505760), (8463, 18263040), (8528, 18123840), (8610, 17951232), (8680, 17806464), (8736, 17692320), (8897, 17372160), (8928, 17311840), (8960, 17250012), (8990, 17192448), (9048, 17082240), (9135, 16919552), (9184, 16829280), (9216, 16770845), (9280, 16655184), (9360, 16512832), (9512, 16248960), (9594, 16110080), (9672, 15980160), (9744, 15862080), (9765, 15827968), (9840, 15707328), (9920, 15580656), (9984, 15480780), (10080, 15333344), (10168, 15200640), (10332, 14959360), (10416, 14838720), (10440, 14804608), (10496, 14725620), (10556, 14641920), (10660, 14499072), (10701, 14443520), (10752, 14375010), (10788, 14327040), (10920, 14153856), (11136, 13879320), (11160, 13849472), (11193, 13808640), (11284, 13697280), (11310, 13665792), (11439, 13511680), (11480, 13463424), (11520, 13416676), (11648, 13269240), (11687, 13224960), (11808, 13089440), (11890, 12999168), (11904, 12983880), (12064, 12811680), (12090, 12784128), (12180, 12689664), (12480, 12384624), (12586, 12280320), (12710, 12160512), (12792, 12082560), (12896, 11985120), (12915, 11967488), (12992, 11896560), (13020, 11870976), (13104, 11794880), (13120, 11780496), (13195, 11713536), (13312, 11610585), (13440, 11500008), (13485, 11461632), (13572, 11388160), (13776, 11219520), (13888, 11129040), (13920, 11103456), (14105, 10957824), (14268, 10832640), (14384, 10745280), (14508, 10653440), (14560, 10615392), (14616, 10574720), (14760, 10471552), (14848, 10409490), (14880, 10387104), (14924, 10356480), (14976, 10320520), (15080, 10249344), (15252, 10133760), (15360, 10062507), (15457, 9999360), (15624, 9892480), (15744, 9817080), (15834, 9761280), (15872, 9737910), (15990, 9666048), (16120, 9588096), (16128, 9583340), (16182, 9551360), (16240, 9517248), (16380, 9435904), (16523, 9354240), (16640, 9288468), (16646, 9285120), (16704, 9252880), (16926, 9131520), (16965, 9110528), (17056, 9061920), (17220, 8975616), (17360, 8903232), (17472, 8846160), (17794, 8686080), (17835, 8666112), (17856, 8655920), (17920, 8625006), (17980, 8596224), (18096, 8541120), (18135, 8522752), (18270, 8459776), (18368, 8414640), (18560, 8327592), (18655, 8285184), (18720, 8256416), (18879, 8186880), (19024, 8124480), (19065, 8107008), (19188, 8055040), (19344, 7990080), (19488, 7931040), (19530, 7913984), (19680, 7853664), (19840, 7790328), (19968, 7740390), (20160, 7666672), (20336, 7600320), (20664, 7479680), (20832, 7419360), (20880, 7402304), (20992, 7362810), (21112, 7320960), (21320, 7249536), (21402, 7221760), (21504, 7187505), (21576, 7163520), (21840, 7076928), (22272, 6939660), (22320, 6924736), (22386, 6904320), (22568, 6848640), (22620, 6832896), (22878, 6755840), (22960, 6731712), (23040, 6708338), (23296, 6634620), (23374, 6612480), (23616, 6544720), (23751, 6507520), (23780, 6499584), (23808, 6491940), (23985, 6444032), (24128, 6405840), (24180, 6392064), (24360, 6344832), (24960, 6192312), (24969, 6190080), (25172, 6140160), (25389, 6087680), (25420, 6080256), (25584, 6041280), (25792, 5992560), (25830, 5983744), (25984, 5948280), (26040, 5935488), (26208, 5897440), (26240, 5890248), (26390, 5856768), (26691, 5790720), (26880, 5750004), (26970, 5730816), (27144, 5694080), (27552, 5609760), (27776, 5564520), (27840, 5551728), (28210, 5478912), (28536, 5416320), (28768, 5372640), (29016, 5326720), (29120, 5307696), (29232, 5287360), (29520, 5235776), (29696, 5204745), (29760, 5193552), (29848, 5178240), (29952, 5160260), (30160, 5124672), (30504, 5066880), (30914, 4999680), (31248, 4946240), (31465, 4912128), (31488, 4908540), (31668, 4880640), (31744, 4868955), (31980, 4833024), (32240, 4794048), (32256, 4791670), (32364, 4775680), (32480, 4758624), (32760, 4717952), (33046, 4677120), (33280, 4644234), (33292, 4642560), (33408, 4626440), (33579, 4602880), (33852, 4565760), (33930, 4555264), (34112, 4530960), (34440, 4487808), (34720, 4451616), (34944, 4423080), (35061, 4408320), (35588, 4343040), (35670, 4333056), (35712, 4327960), (35840, 4312503), (35960, 4298112), (36192, 4270560), (36270, 4261376), (36540, 4229888), (36736, 4207320), (36859, 4193280), (37120, 4163796), (37310, 4142592), (37440, 4128208), (37758, 4093440), (38048, 4062240), (38130, 4053504), (38376, 4027520), (38688, 3995040), (38976, 3965520), (39060, 3956992), (39360, 3926832), (39585, 3904512), (39680, 3895164), (39936, 3870195), (40320, 3833336), (40455, 3820544), (40672, 3800160), (41328, 3739840), (41615, 3714048), (41664, 3709680), (41760, 3701152), (41984, 3681405), (42224, 3660480), (42315, 3652608), (42640, 3624768), (42804, 3610880), (43152, 3581760), (43680, 3538464), (44485, 3474432), (44544, 3469830), (44640, 3462368), (44772, 3452160), (45136, 3424320), (45240, 3416448), (45756, 3377920), (45920, 3365856), (46080, 3354169), (46371, 3333120), (46592, 3317310), (46748, 3306240), (47232, 3272360), (47502, 3253760), (47560, 3249792), (47616, 3245970), (47970, 3222016), (48256, 3202920), (48360, 3196032), (48720, 3172416), (49569, 3118080), (49920, 3096156), (49938, 3095040), (50344, 3070080), (50778, 3043840), (50840, 3040128), (51168, 3020640), (51584, 2996280), (51660, 2991872), (51968, 2974140), (52080, 2967744), (52416, 2948720), (52480, 2945124), (52780, 2928384), (53382, 2895360), (53505, 2888704), (53760, 2875002), (53940, 2865408), (54288, 2847040), (55104, 2804880), (55552, 2782260), (55680, 2775864), (55965, 2761728), (56420, 2739456), (56637, 2728960), (57072, 2708160), (57195, 2702336), (57536, 2686320), (58032, 2663360), (58240, 2653848), (58435, 2644992), (58464, 2643680), (59040, 2617888), (59520, 2596776), (59696, 2589120), (59904, 2580130), (60320, 2562336), (61008, 2533440), (61828, 2499840), (62496, 2473120), (62930, 2456064), (62976, 2454270), (63336, 2440320), (63960, 2416512), (64480, 2397024), (64512, 2395835), (64728, 2387840), (64960, 2379312), (65520, 2358976), (66092, 2338560), (66560, 2322117), (66584, 2321280), (66816, 2313220), (67158, 2301440), (67704, 2282880), (67860, 2277632), (68224, 2265480), (68880, 2243904), (69440, 2225808), (69888, 2211540), (70122, 2204160), (71176, 2171520), (71340, 2166528), (71424, 2163980), (71920, 2149056), (72384, 2135280), (72540, 2130688), (73080, 2114944), (73472, 2103660), (73718, 2096640), (74240, 2081898), (74620, 2071296), (74880, 2064104), (74907, 2063360), (75516, 2046720), (76096, 2031120), (76260, 2026752), (76752, 2013760), (77285, 1999872), (77376, 1997520), (77952, 1982760), (78120, 1978496), (78720, 1963416), (79170, 1952256), (79360, 1947582), (80073, 1930240), (80640, 1916668), (80910, 1910272), (81344, 1900080), (81809, 1889280), (82615, 1870848), (82656, 1869920), (83230, 1857024), (83328, 1854840), (83520, 1850576), (84448, 1830240), (84630, 1826304), (85280, 1812384), (85608, 1805440), (86304, 1790880), (87360, 1769232), (88970, 1737216), (89088, 1734915), (89280, 1731184), (89544, 1726080), (90272, 1712160), (90480, 1708224), (91512, 1688960), (91840, 1682928), (92742, 1666560), (93184, 1658655), (93496, 1653120), (94395, 1637376), (94464, 1636180), (95004, 1626880), (95120, 1624896), (95232, 1622985), (95940, 1611008), (96512, 1601460), (96720, 1598016), (97440, 1586208), (99138, 1559040), (99840, 1548078), (99876, 1547520), (100688, 1535040), (101556, 1521920), (101680, 1520064), (102336, 1510320), (103168, 1498140), (103320, 1495936), (103936, 1487070), (104160, 1483872), (104832, 1474360), (104960, 1472562), (105183, 1469440), (105560, 1464192), (106764, 1447680), (107010, 1444352), (107520, 1437501), (107880, 1432704), (108199, 1428480), (108576, 1423520), (110208, 1402440), (110577, 1397760), (111104, 1391130), (111360, 1387932), (111930, 1380864), (112840, 1369728), (113274, 1364480), (114144, 1354080), (114390, 1351168), (115072, 1343160), (115661, 1336320), (116064, 1331680), (116480, 1326924), (116870, 1322496), (116928, 1321840), (118080, 1308944), (118755, 1301504), (119040, 1298388), (119392, 1294560), (119808, 1290065), (120640, 1281168), (122016, 1266720), (123656, 1249920), (124845, 1238016), (124992, 1236560), (125860, 1228032), (125952, 1227135), (126672, 1220160), (126945, 1217536), (127920, 1208256), (128960, 1198512), (129456, 1193920), (129920, 1189656), (131040, 1179488), (132184, 1169280), (133168, 1160640), (133455, 1158144), (133632, 1156610), (134316, 1150720), (135408, 1141440), (135720, 1138816), (136448, 1132740), (137760, 1121952), (138880, 1112904), (139113, 1111040), (139776, 1105770), (140244, 1102080), (142352, 1085760), (142680, 1083264), (142848, 1081990), (143840, 1074528), (144768, 1067640), (145080, 1065344), (146160, 1057472), (146944, 1051830), (147436, 1048320), (148480, 1040949), (148707, 1039360), (149240, 1035648), (149760, 1032052), (149814, 1031680), (151032, 1023360), (152192, 1015560), (152520, 1013376), (153504, 1006880), (154570, 999936), (154752, 998760), (155904, 991380), (156240, 989248), (157440, 981708), (158340, 976128), (158720, 973791), (160146, 965120), (161280, 958334), (161820, 955136), (162688, 950040), (163618, 944640), (165230, 935424), (165312, 934960), (166460, 928512), (166656, 927420), (167040, 925288), (167895, 920576), (168896, 915120), (169260, 913152), (170560, 906192), (171216, 902720), (172608, 895440), (174720, 884616), (175305, 881664), (177940, 868608), (178560, 865592), (179088, 863040), (180544, 856080), (180960, 854112), (183024, 844480), (183680, 841464), (184295, 838656), (185484, 833280), (186992, 826560), (188790, 818688), (188928, 818090), (190008, 813440), (190240, 812448), (191880, 805504), (193024, 800730), (193440, 799008), (194880, 793104), (198276, 779520), (199680, 774039), (199752, 773760), (201376, 767520), (203112, 760960), (203360, 760032), (204672, 755160), (206336, 749070), (206640, 747968), (207872, 743535), (208320, 741936), (209664, 737180), (209920, 736281), (210366, 734720), (211120, 732096), (213528, 723840), (214020, 722176), (215760, 716352), (216398, 714240), (217152, 711760), (220416, 701220), (221154, 698880), (222208, 695565), (222720, 693966), (223860, 690432), (225680, 684864), (226548, 682240), (228288, 677040), (228780, 675584), (230144, 671580), (231322, 668160), (231855, 666624), (232128, 665840), (232960, 663462), (233740, 661248), (233856, 660920), (236160, 654472), (237510, 650752), (238080, 649194), (238784, 647280), (241280, 640584), (244032, 633360), (245427, 629760), (247312, 624960), (247845, 623616), (249690, 619008), (249984, 618280), (251720, 614016), (253344, 610080), (253890, 608768), (255840, 604128), (257920, 599256), (258013, 599040), (258912, 596960), (259840, 594828), (262080, 589744), (264368, 584640), (266336, 580320), (266910, 579072), (267264, 578305), (268632, 575360), (270816, 570720), (271440, 569408), (272896, 566370), (275520, 560976), (277760, 556452), (278226, 555520), (279552, 552885), (280488, 551040), (283185, 545792), (284704, 542880), (285360, 541632), (285696, 540995), (287680, 537264), (289536, 533820), (290160, 532672), (292320, 528736), (293888, 525915), (294872, 524160), (297414, 519680), (298480, 517824), (299520, 516026), (299628, 515840), (302064, 511680), (304384, 507780), (305040, 506688), (307008, 503440), (309140, 499968), (309504, 499380), (311808, 495690), (312480, 494624), (314880, 490854), (316680, 488064), (320292, 482560), (322560, 479167), (323640, 477568), (324597, 476160), (325376, 475020), (327236, 472320), (330460, 467712), (330624, 467480), (331731, 465920), (332920, 464256), (333312, 463710), (334080, 462644), (335790, 460288), (337792, 457560), (338520, 456576), (341120, 453096), (342432, 451360), (345216, 447720), (346983, 445440), (349440, 442308), (350610, 440832), (355880, 434304), (357120, 432796), (358176, 431520), (361088, 428040), (361920, 427056), (366048, 422240), (367360, 420732), (368590, 419328), (370968, 416640), (373984, 413280), (374535, 412672), (377580, 409344), (377856, 409045), (380016, 406720), (380480, 406224), (383760, 402752), (386048, 400365), (386880, 399504), (389760, 396552)]