154088887680

素因数分解:

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

素因数の和:217

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 104, 105, 108, 109, 112, 116, 117, 120, 124, 126, 128, 130, 135, 140, 144, 145, 155, 156, 160, 168, 174, 180, 182, 186, 189, 192, 195, 203, 208, 210, 216, 217, 218, 224, 232, 234, 240, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 310, 312, 315, 320, 327, 336, 348, 351, 360, 364, 372, 377, 378, 384, 390, 403, 406, 416, 420, 432, 434, 435, 436, 448, 455, 464, 465, 468, 480, 496, 504, 520, 522, 540, 545, 546, 558, 560, 576, 580, 585, 609, 620, 624, 630, 640, 651, 654, 672, 696, 702, 720, 728, 744, 754, 756, 763, 780, 783, 806, 812, 819, 832, 837, 840, 864, 868, 870, 872, 896, 899, 910, 928, 930, 936, 945, 960, 981, 992, 1008, 1015, 1040, 1044, 1080, 1085, 1090, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1209, 1218, 1240, 1248, 1260, 1302, 1305, 1308, 1344, 1365, 1392, 1395, 1404, 1417, 1440, 1456, 1488, 1508, 1512, 1526, 1560, 1566, 1612, 1624, 1635, 1638, 1664, 1674, 1680, 1728, 1736, 1740, 1744, 1755, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1920, 1953, 1962, 1984, 2015, 2016, 2030, 2080, 2088, 2160, 2170, 2180, 2184, 2232, 2240, 2262, 2289, 2320, 2340, 2418, 2436, 2457, 2480, 2496, 2520, 2604, 2610, 2616, 2639, 2688, 2697, 2730, 2784, 2790, 2808, 2821, 2834, 2880, 2912, 2943, 2976, 3016, 3024, 3045, 3052, 3120, 3132, 3161, 3224, 3248, 3255, 3270, 3276, 3348, 3360, 3379, 3393, 3456, 3472, 3480, 3488, 3510, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3780, 3815, 3906, 3915, 3924, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4251, 4320, 4340, 4360, 4368, 4464, 4480, 4495, 4524, 4578, 4640, 4680, 4836, 4872, 4905, 4914, 4960, 4992, 5040, 5208, 5220, 5232, 5278, 5394, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5668, 5760, 5824, 5859, 5886, 5952, 6032, 6045, 6048, 6090, 6104, 6240, 6264, 6293, 6322, 6448, 6496, 6510, 6540, 6552, 6696, 6720, 6758, 6786, 6867, 6944, 6960, 6976, 7020, 7085, 7192, 7254, 7280, 7308, 7440, 7488, 7540, 7560, 7630, 7812, 7830, 7848, 7917, 8060, 8064, 8091, 8120, 8190, 8320, 8352, 8370, 8463, 8502, 8640, 8680, 8720, 8736, 8928, 8990, 9048, 9135, 9156, 9280, 9360, 9483, 9672, 9744, 9765, 9810, 9828, 9919, 9920, 10080, 10137, 10179, 10416, 10440, 10464, 10556, 10788, 10881, 10920, 10962, 11136, 11160, 11232, 11284, 11310, 11336, 11445, 11648, 11687, 11718, 11772, 11904, 12064, 12090, 12096, 12180, 12208, 12285, 12480, 12528, 12586, 12644, 12753, 12896, 12992, 13020, 13080, 13104, 13195, 13392, 13440, 13485, 13516, 13572, 13734, 13888, 13920, 13952, 14040, 14105, 14170, 14384, 14508, 14560, 14616, 14715, 14880, 14976, 15080, 15120, 15260, 15624, 15660, 15696, 15805, 15834, 16120, 16182, 16240, 16380, 16704, 16740, 16895, 16926, 16965, 17004, 17280, 17360, 17440, 17472, 17856, 17980, 18096, 18135, 18270, 18312, 18560, 18720, 18879, 18966, 19344, 19488, 19530, 19620, 19656, 19838, 19840, 20160, 20274, 20358, 20601, 20832, 20880, 20928, 21112, 21255, 21576, 21762, 21840, 21924, 22127, 22320, 22464, 22568, 22620, 22672, 22890, 23374, 23436, 23544, 23653, 23751, 24128, 24180, 24192, 24273, 24360, 24416, 24570, 24960, 25056, 25172, 25288, 25389, 25506, 25792, 25984, 26040, 26160, 26208, 26390, 26784, 26970, 27032, 27144, 27405, 27468, 27776, 27840, 28080, 28210, 28340, 28449, 28768, 29016, 29120, 29232, 29295, 29430, 29757, 29760, 30160, 30240, 30411, 30520, 31248, 31320, 31392, 31465, 31610, 31668, 32240, 32364, 32480, 32760, 33408, 33480, 33790, 33852, 33930, 34008, 34335, 34720, 34880, 34944, 35061, 35712, 35960, 36192, 36270, 36540, 36624, 37440, 37758, 37932, 38259, 38688, 38976, 39060, 39240, 39312, 39585, 39676, 40320, 40455, 40548, 40716, 41093, 41202, 41664, 41760, 41856, 42224, 42315, 42510, 43152, 43524, 43680, 43848, 43927, 44254, 44640, 44928, 45136, 45240, 45344, 45780, 46748, 46872, 47088, 47306, 47415, 47502, 48256, 48360, 48546, 48720, 48832, 49140, 49595, 50112, 50344, 50576, 50685, 50778, 50895, 51012, 51584, 52080, 52320, 52416, 52780, 53568, 53940, 54064, 54288, 54405, 54810, 54936, 55680, 56160, 56420, 56637, 56680, 56898, 57536, 58032, 58240, 58435, 58464, 58590, 58860, 59514, 59520, 60320, 60480, 60822, 61040, 62496, 62640, 62784, 62930, 63220, 63336, 63765, 64480, 64728, 64960, 65520, 66381, 66960, 67580, 67704, 67860, 68016, 68670, 69440, 69760, 70122, 70959, 71253, 71920, 72384, 72540, 73080, 73248, 74880, 75516, 75864, 76167, 76518, 77376, 77952, 78120, 78480, 78624, 79170, 79352, 80910, 81096, 81432, 81809, 82186, 82404, 83328, 83520, 84448, 84630, 85020, 85347, 86304, 87048, 87360, 87696, 87854, 88508, 89271, 89280, 90272, 90480, 90688, 91233, 91560, 93496, 93744, 94176, 94395, 94612, 94830, 95004, 96720, 97092, 97440, 97664, 97991, 98280, 99190, 100224, 100688, 101152, 101370, 101556, 101790, 102024, 103005, 104160, 104640, 104832, 105183, 105560, 107136, 107880, 108128, 108576, 108810, 109620, 109872, 110635, 112320, 112840, 113274, 113360, 113796, 115072, 116064, 116870, 116928, 117180, 117720, 118265, 118755, 119028, 120640, 120960, 121365, 121644, 122080, 123279, 124992, 125280, 125568, 125860, 126440, 126672, 126945, 127530, 128960, 129456, 129920, 131040, 131781, 132762, 133920, 135160, 135408, 135720, 136032, 137340, 138880, 140244, 141918, 142245, 142506, 143840, 144768, 145080, 146160, 146496, 148785, 151032, 151728, 152055, 152334, 153036, 154752, 156240, 156960, 157248, 158340, 158704, 161820, 162192, 162864, 163618, 164372, 164808, 167040, 168896, 169260, 169911, 170040, 170694, 172608, 174096, 174720, 175305, 175392, 175708, 177016, 178542, 178560, 180544, 180960, 181376, 182466, 183120, 186992, 187488, 188352, 188790, 189224, 189660, 190008, 191295, 193440, 194184, 194880, 195982, 196560, 198380, 199143, 201376, 202304, 202740, 203112, 203580, 204048, 205465, 206010, 208320, 209280, 210366, 211120, 212877, 215760, 216256, 217152, 217620, 219240, 219635, 219744, 221270, 224640, 225680, 226548, 226720, 227592, 232128, 233740, 233856, 234360, 235440, 236530, 237510, 238056, 241280, 242730, 243288, 244160, 245427, 246558, 249984, 250560, 251720, 252880, 253344, 253890, 255060, 257920, 258912, 262080, 263562, 265524, 267813, 267840, 270320, 270816, 271440, 272064, 274680, 280488, 283185, 283836, 284490, 285012, 287651, 287680, 290160, 292320, 292992, 293973, 297570, 302064, 303456, 304110, 304668, 306072, 307489, 312480, 313920, 314496, 315549, 316680, 317408, 323640, 324384, 325728, 327236, 328744, 329616, 331905, 337792, 338520, 339822, 340080, 341388, 345216, 348192, 350610, 350784, 351416, 354032, 354795, 356265, 357084, 361088, 361920, 364932, 366240, 369837, 373984, 374976, 376704, 377580, 378448, 379320, 380016, 380835, 382590, 386880, 388368, 389760, 391964, 393120, 395343, 396760, 398286, 402752, 404608, 405480, 406224, 407160, 408096, 409045, 410930, 412020, 416640, 420732, 422240, 425754, 426735, 431520, 432512, 434304, 435240, 438480, 439270, 439488, 442540, 446355, 451360, 453096, 453440, 455184, 456165, 464256, 467480, 468720, 470880, 473060, 475020, 476112, 485460, 486576, 488320, 489955, 490854, 493116, 501120, 503440, 505760, 506688, 507780, 510120, 517824, 524160, 525915, 527124, 531048, 535626, 535680, 540640, 541632, 542880, 544128, 549360, 560976, 566370, 567672, 568980, 570024, 575302, 575360, 580320, 584640, 587946, 595140, 597429, 604128, 606912, 608220, 609336, 612144, 614978, 616395, 624960, 627840, 631098, 633360, 634816, 638631, 647280, 648768, 651456, 654472, 657488, 658905, 659232, 663810, 677040, 679644, 680160, 682776, 685937, 696384, 701220, 701568, 702832, 708064, 709590, 712530, 714168, 723840, 729864, 732480, 736281, 739674, 747968, 749952, 755160, 756896, 758640, 760032, 761670, 765180, 773760, 776736, 783928, 786240, 790686, 793520, 796572, 805504, 810960, 812448, 814320, 816192, 818090, 821860, 824040, 841464, 844480, 849555, 851508, 853470, 862953, 863040, 870480, 876960, 878540, 878976, 881919, 885080, 892710, 902720, 906192, 906880, 910368, 912330, 922467, 934960, 937440, 941760, 946120, 950040, 952224, 970920, 973152, 979910, 981708, 986232, 995715, 1006880, 1011520, 1013376, 1015560, 1020240, 1035648, 1051830, 1054248, 1062096, 1064385, 1071252, 1081280, 1083264, 1085760, 1098720, 1109511, 1121952, 1132740, 1135344, 1137960, 1140048, 1150604, 1160640, 1169280, 1175892, 1186029, 1190280, 1194858, 1208256, 1213824, 1216440, 1218672, 1224288, 1227135, 1229956, 1232790, 1249920, 1262196, 1266720, 1269632, 1273883, 1277262, 1294560, 1297536, 1302912, 1308944, 1314976, 1317810, 1318464, 1327620, 1339065, 1354080, 1359288, 1360320, 1365552, 1371874, 1392768, 1402440, 1405664, 1416128, 1419180, 1425060, 1428336, 1438255, 1459728, 1464960, 1469865, 1472562, 1479348, 1495936, 1510320, 1513792, 1517280, 1520064, 1523340, 1530360, 1537445, 1553472, 1567856, 1572480, 1577745, 1581372, 1587040, 1593144, 1621920, 1624896, 1628640, 1632384, 1636180, 1643720, 1648080, 1682928, 1688960, 1699110, 1703016, 1706940, 1725906, 1726080, 1740960, 1753920, 1757080, 1763838, 1770160, 1785420, 1805440, 1812384, 1820736, 1824660, 1844934, 1849185, 1869920, 1874880, 1883520, 1892240, 1900080, 1904448, 1941840, 1946304, 1959820, 1963416, 1972464, 1976715, 1991430, 2013760, 2023040, 2031120, 2040480, 2057811, 2103660, 2108496, 2124192, 2128770, 2142504, 2162560, 2171520, 2197440, 2208843, 2219022, 2243904, 2265480, 2270688, 2275920, 2280096, 2301208, 2321280, 2351784, 2372058, 2380560, 2389716, 2416512, 2432880, 2437344, 2448576, 2454270, 2459912, 2465580, 2524392, 2533440, 2547766, 2554524, 2588859, 2589120, 2617888, 2629952, 2635620, 2636928, 2645757, 2655240, 2678130, 2708160, 2718576, 2720640, 2731104, 2743748, 2767401, 2804880, 2811328, 2832256, 2838360, 2850120, 2856672, 2876510, 2919456, 2939730, 2945124, 2958696, 2987145, 3020640, 3027584, 3034560, 3040128, 3046680, 3060720, 3074890, 3106944, 3135712, 3155490, 3162744, 3174080, 3186288, 3193155, 3243840, 3249792, 3257280, 3272360, 3287440, 3296160, 3365856, 3398220, 3406032, 3413880, 3429685, 3451812, 3481920, 3507840, 3514160, 3527676, 3540320, 3570840, 3624768, 3641472, 3649320, 3681405, 3689868, 3698370, 3739840, 3749760, 3784480, 3800160, 3808896, 3821649, 3883680, 3892608, 3919640, 3926832, 3944928, 3953430, 3982860, 4027520, 4062240, 4080960, 4115622, 4207320, 4216992, 4248384, 4257540, 4285008, 4314765, 4394880, 4409595, 4417686, 4438044, 4487808, 4530960, 4541376, 4551840, 4560192, 4602416, 4612335, 4703568, 4744116, 4761120, 4779432, 4865760, 4874688, 4897152, 4908540, 4919824, 4931160, 5048784, 5066880, 5095532, 5109048, 5177718, 5178240, 5235776, 5259904, 5271240, 5291514, 5310480, 5356260, 5416320, 5437152, 5462208, 5487496, 5534802, 5547555, 5609760, 5622656, 5676720, 5700240, 5713344, 5753020, 5838912, 5879460, 5890248, 5917392, 5930145, 5974290, 6041280, 6069120, 6093360, 6121440, 6149780, 6173433, 6271424, 6310980, 6325488, 6348160, 6369415, 6372576, 6386310, 6487680, 6514560, 6544720, 6574880, 6592320, 6731712, 6796440, 6812064, 6827760, 6859370, 6903624, 6963840, 7028320, 7055352, 7080640, 7141680, 7249536, 7298640, 7362810, 7379736, 7396740, 7479680, 7568960, 7600320, 7643298, 7766577, 7767360, 7839280, 7853664, 7889856, 7906860, 7965720, 8124480, 8161920, 8231244, 8302203, 8414640, 8433984, 8496768, 8515080, 8570016, 8629530, 8819190, 8835372, 8876088, 8917181, 9061920, 9082752, 9103680, 9120384, 9204832, 9224670, 9407136, 9488232, 9522240, 9558864, 9731520, 9749376, 9817080, 9839648, 9862320, 10097568, 10191064, 10218096, 10289055, 10355436, 10471552, 10542480, 10583028, 10620960, 10712520, 10874304, 10924416, 10974992, 11044215, 11069604, 11095110, 11219520, 11353440, 11400480, 11426688, 11464947, 11506040, 11677824, 11758920, 11780496, 11834784, 11860290, 11948580, 12082560, 12186720, 12242880, 12299560, 12346866, 12542848, 12621960, 12650976, 12738830, 12745152, 12772620, 12944295, 13089440, 13149760, 13184640, 13228785, 13463424, 13592880, 13624128, 13655520, 13718740, 13807248, 13837005, 14056640, 14110704, 14161280, 14283360, 14597280, 14725620, 14759472, 14793480, 15137920, 15200640, 15286596, 15533154, 15534720, 15678560, 15707328, 15779712, 15813720, 15931440, 16248960, 16462488, 16604406, 16829280, 16867968, 17030160, 17140032, 17259060, 17638380, 17670744, 17752176, 17834362, 18123840, 18207360, 18409664, 18449340, 18520299, 18814272, 18976464, 19044480, 19108245, 19117728, 19463040, 19634160, 19679296, 19724640, 20195136, 20382128, 20436192, 20578110, 20710872, 21084960, 21166056, 21241920, 21425040, 21748608, 21949984, 22088430, 22139208, 22190220, 22439040, 22706880, 22800960, 22929894, 23012080, 23517840, 23560992, 23669568, 23720580, 23897160, 24373440, 24485760, 24599120, 24693732, 25243920, 25301952, 25477660, 25490304, 25545240, 25888590, 26178880, 26299520, 26457570, 26751543, 27185760, 27248256, 27311040, 27437480, 27614496, 27674010, 28113280, 28221408, 28566720, 29194560, 29451240, 29518944, 29586960, 30573192, 30867165, 31066308, 31357120, 31414656, 31627440, 31862880, 32924976, 33208812, 33658560, 34060320, 34280064, 34394841, 34518120, 35276760, 35341488, 35504352, 35668724, 36247680, 36819328, 36898680, 37040598, 37628544, 37952928, 38216490, 38235456, 38832885, 39268320, 39358592, 39449280, 40390272, 40764256, 40872384, 41156220, 41421744, 41511015, 42169920, 42332112, 42483840, 42850080, 43899968, 44176860, 44278416, 44380440, 44585905, 45413760, 45601920, 45859788, 46024160, 47035680, 47121984, 47339136, 47441160, 47794320, 48746880, 49198240, 49387464, 50487840, 50603904, 50955320, 51090480, 51777180, 52357760, 52915140, 53503086, 54371520, 54622080, 54874960, 55228992, 55348020, 56442816, 57133440, 57324735, 58389120, 58902480, 59037888, 59173920, 61146384, 61734330, 62132616, 62714240, 63254880, 63725760, 65849952, 66417624, 67317120, 68120640, 68789682, 69036240, 70553520, 70682976, 71008704, 71337448, 73797360, 74081196, 75905856, 76432980, 76470912, 77665770, 78536640, 78898560, 80254629, 81528512, 81744768, 82312440, 82843488, 83022030, 84339840, 84664224, 85700160, 87799936, 88353720, 88556832, 88760880, 89171810, 91719576, 92048320, 92601495, 94071360, 94243968, 94882320, 95588640, 98396480, 98774928, 100975680, 101910640, 102180960, 103554360, 105830280, 107006172, 108743040, 109749920, 110457984, 110696040, 112885632, 114649470, 117804960, 118075776, 118347840, 122292768, 123468660, 124265232, 126509760, 127451520, 131699904, 132835248, 133757715, 136241280, 137579364, 138072480, 141107040, 141365952, 142017408, 142674896, 147594720, 148162392, 151811712, 152865960, 155331540, 157073280, 160509258, 163057024, 164624880, 165686976, 166044060, 169328448, 171400320, 171974205, 176707440, 177113664, 177521760, 178343620, 183439152, 184096640, 185202990, 188142720, 189764640, 191177280, 196792960, 197549856, 201951360, 203821280, 204361920, 207108720, 211660560, 214012344, 219499840, 221392080, 229298940, 235609920, 236695680, 240763887, 244585536, 246937320, 248530464, 253019520, 263399808, 265670496, 267515430, 275158728, 276144960, 282214080, 282731904, 285349792, 295189440, 296324784, 305731920, 310663080, 321018516, 329249760, 331373952, 332088120, 338656896, 343948410, 353414880, 354227328, 355043520, 356687240, 366878304, 370405980, 379529280, 382354560, 395099712, 401273145, 407642560, 408723840, 414217440, 423321120, 428024688, 438999680, 442784160, 458597880, 471219840, 481527774, 489171072, 493874640, 497060928, 531340992, 535030860, 550317456, 552289920, 564428160, 570699584, 590378880, 592649568, 611463840, 621326160, 642037032, 658499520, 664176240, 687896820, 706829760, 710087040, 713374480, 733756608, 740811960, 759058560, 790199424, 802546290, 815285120, 828434880, 846642240, 856049376, 885568320, 917195760, 963055548, 987749280, 994121856, 1062681984, 1070061720, 1100634912, 1141399168, 1185299136, 1203819435, 1222927680, 1242652320, 1284074064, 1316999040, 1328352480, 1375793640, 1413659520, 1426748960, 1467513216, 1481623920, 1605092580, 1656869760, 1693284480, 1712098752, 1771136640, 1834391520, 1926111096, 1975498560, 2140123440, 2201269824, 2370598272, 2407638870, 2445855360, 2485304640, 2568148128, 2656704960, 2751587280, 2853497920, 2963247840, 3210185160, 3424197504, 3668783040, 3852222192, 3950997120, 4280246880, 4402539648, 4815277740, 4970609280, 5136296256, 5313409920, 5503174560, 5706995840, 5926495680, 6420370320, 7337566080, 7704444384, 8560493760, 9630555480, 10272592512, 11006349120, 11852991360, 12840740640, 15408888768, 17120987520, 19261110960, 22012698240, 25681481280, 30817777536, 38522221920, 51362962560, 77044443840, 154088887680]

約数ペア:

[(1, 154088887680), (2, 77044443840), (3, 51362962560), (4, 38522221920), (5, 30817777536), (6, 25681481280), (7, 22012698240), (8, 19261110960), (9, 17120987520), (10, 15408888768), (12, 12840740640), (13, 11852991360), (14, 11006349120), (15, 10272592512), (16, 9630555480), (18, 8560493760), (20, 7704444384), (21, 7337566080), (24, 6420370320), (26, 5926495680), (27, 5706995840), (28, 5503174560), (29, 5313409920), (30, 5136296256), (31, 4970609280), (32, 4815277740), (35, 4402539648), (36, 4280246880), (39, 3950997120), (40, 3852222192), (42, 3668783040), (45, 3424197504), (48, 3210185160), (52, 2963247840), (54, 2853497920), (56, 2751587280), (58, 2656704960), (60, 2568148128), (62, 2485304640), (63, 2445855360), (64, 2407638870), (65, 2370598272), (70, 2201269824), (72, 2140123440), (78, 1975498560), (80, 1926111096), (84, 1834391520), (87, 1771136640), (90, 1712098752), (91, 1693284480), (93, 1656869760), (96, 1605092580), (104, 1481623920), (105, 1467513216), (108, 1426748960), (109, 1413659520), (112, 1375793640), (116, 1328352480), (117, 1316999040), (120, 1284074064), (124, 1242652320), (126, 1222927680), (128, 1203819435), (130, 1185299136), (135, 1141399168), (140, 1100634912), (144, 1070061720), (145, 1062681984), (155, 994121856), (156, 987749280), (160, 963055548), (168, 917195760), (174, 885568320), (180, 856049376), (182, 846642240), (186, 828434880), (189, 815285120), (192, 802546290), (195, 790199424), (203, 759058560), (208, 740811960), (210, 733756608), (216, 713374480), (217, 710087040), (218, 706829760), (224, 687896820), (232, 664176240), (234, 658499520), (240, 642037032), (248, 621326160), (252, 611463840), (260, 592649568), (261, 590378880), (270, 570699584), (273, 564428160), (279, 552289920), (280, 550317456), (288, 535030860), (290, 531340992), (310, 497060928), (312, 493874640), (315, 489171072), (320, 481527774), (327, 471219840), (336, 458597880), (348, 442784160), (351, 438999680), (360, 428024688), (364, 423321120), (372, 414217440), (377, 408723840), (378, 407642560), (384, 401273145), (390, 395099712), (403, 382354560), (406, 379529280), (416, 370405980), (420, 366878304), (432, 356687240), (434, 355043520), (435, 354227328), (436, 353414880), (448, 343948410), (455, 338656896), (464, 332088120), (465, 331373952), (468, 329249760), (480, 321018516), (496, 310663080), (504, 305731920), (520, 296324784), (522, 295189440), (540, 285349792), (545, 282731904), (546, 282214080), (558, 276144960), (560, 275158728), (576, 267515430), (580, 265670496), (585, 263399808), (609, 253019520), (620, 248530464), (624, 246937320), (630, 244585536), (640, 240763887), (651, 236695680), (654, 235609920), (672, 229298940), (696, 221392080), (702, 219499840), (720, 214012344), (728, 211660560), (744, 207108720), (754, 204361920), (756, 203821280), (763, 201951360), (780, 197549856), (783, 196792960), (806, 191177280), (812, 189764640), (819, 188142720), (832, 185202990), (837, 184096640), (840, 183439152), (864, 178343620), (868, 177521760), (870, 177113664), (872, 176707440), (896, 171974205), (899, 171400320), (910, 169328448), (928, 166044060), (930, 165686976), (936, 164624880), (945, 163057024), (960, 160509258), (981, 157073280), (992, 155331540), (1008, 152865960), (1015, 151811712), (1040, 148162392), (1044, 147594720), (1080, 142674896), (1085, 142017408), (1090, 141365952), (1092, 141107040), (1116, 138072480), (1120, 137579364), (1131, 136241280), (1152, 133757715), (1160, 132835248), (1170, 131699904), (1209, 127451520), (1218, 126509760), (1240, 124265232), (1248, 123468660), (1260, 122292768), (1302, 118347840), (1305, 118075776), (1308, 117804960), (1344, 114649470), (1365, 112885632), (1392, 110696040), (1395, 110457984), (1404, 109749920), (1417, 108743040), (1440, 107006172), (1456, 105830280), (1488, 103554360), (1508, 102180960), (1512, 101910640), (1526, 100975680), (1560, 98774928), (1566, 98396480), (1612, 95588640), (1624, 94882320), (1635, 94243968), (1638, 94071360), (1664, 92601495), (1674, 92048320), (1680, 91719576), (1728, 89171810), (1736, 88760880), (1740, 88556832), (1744, 88353720), (1755, 87799936), (1798, 85700160), (1820, 84664224), (1827, 84339840), (1856, 83022030), (1860, 82843488), (1872, 82312440), (1885, 81744768), (1890, 81528512), (1920, 80254629), (1953, 78898560), (1962, 78536640), (1984, 77665770), (2015, 76470912), (2016, 76432980), (2030, 75905856), (2080, 74081196), (2088, 73797360), (2160, 71337448), (2170, 71008704), (2180, 70682976), (2184, 70553520), (2232, 69036240), (2240, 68789682), (2262, 68120640), (2289, 67317120), (2320, 66417624), (2340, 65849952), (2418, 63725760), (2436, 63254880), (2457, 62714240), (2480, 62132616), (2496, 61734330), (2520, 61146384), (2604, 59173920), (2610, 59037888), (2616, 58902480), (2639, 58389120), (2688, 57324735), (2697, 57133440), (2730, 56442816), (2784, 55348020), (2790, 55228992), (2808, 54874960), (2821, 54622080), (2834, 54371520), (2880, 53503086), (2912, 52915140), (2943, 52357760), (2976, 51777180), (3016, 51090480), (3024, 50955320), (3045, 50603904), (3052, 50487840), (3120, 49387464), (3132, 49198240), (3161, 48746880), (3224, 47794320), (3248, 47441160), (3255, 47339136), (3270, 47121984), (3276, 47035680), (3348, 46024160), (3360, 45859788), (3379, 45601920), (3393, 45413760), (3456, 44585905), (3472, 44380440), (3480, 44278416), (3488, 44176860), (3510, 43899968), (3596, 42850080), (3627, 42483840), (3640, 42332112), (3654, 42169920), (3712, 41511015), (3720, 41421744), (3744, 41156220), (3770, 40872384), (3780, 40764256), (3815, 40390272), (3906, 39449280), (3915, 39358592), (3924, 39268320), (3968, 38832885), (4030, 38235456), (4032, 38216490), (4060, 37952928), (4095, 37628544), (4160, 37040598), (4176, 36898680), (4185, 36819328), (4251, 36247680), (4320, 35668724), (4340, 35504352), (4360, 35341488), (4368, 35276760), (4464, 34518120), (4480, 34394841), (4495, 34280064), (4524, 34060320), (4578, 33658560), (4640, 33208812), (4680, 32924976), (4836, 31862880), (4872, 31627440), (4905, 31414656), (4914, 31357120), (4960, 31066308), (4992, 30867165), (5040, 30573192), (5208, 29586960), (5220, 29518944), (5232, 29451240), (5278, 29194560), (5394, 28566720), (5460, 28221408), (5481, 28113280), (5568, 27674010), (5580, 27614496), (5616, 27437480), (5642, 27311040), (5655, 27248256), (5668, 27185760), (5760, 26751543), (5824, 26457570), (5859, 26299520), (5886, 26178880), (5952, 25888590), (6032, 25545240), (6045, 25490304), (6048, 25477660), (6090, 25301952), (6104, 25243920), (6240, 24693732), (6264, 24599120), (6293, 24485760), (6322, 24373440), (6448, 23897160), (6496, 23720580), (6510, 23669568), (6540, 23560992), (6552, 23517840), (6696, 23012080), (6720, 22929894), (6758, 22800960), (6786, 22706880), (6867, 22439040), (6944, 22190220), (6960, 22139208), (6976, 22088430), (7020, 21949984), (7085, 21748608), (7192, 21425040), (7254, 21241920), (7280, 21166056), (7308, 21084960), (7440, 20710872), (7488, 20578110), (7540, 20436192), (7560, 20382128), (7630, 20195136), (7812, 19724640), (7830, 19679296), (7848, 19634160), (7917, 19463040), (8060, 19117728), (8064, 19108245), (8091, 19044480), (8120, 18976464), (8190, 18814272), (8320, 18520299), (8352, 18449340), (8370, 18409664), (8463, 18207360), (8502, 18123840), (8640, 17834362), (8680, 17752176), (8720, 17670744), (8736, 17638380), (8928, 17259060), (8990, 17140032), (9048, 17030160), (9135, 16867968), (9156, 16829280), (9280, 16604406), (9360, 16462488), (9483, 16248960), (9672, 15931440), (9744, 15813720), (9765, 15779712), (9810, 15707328), (9828, 15678560), (9919, 15534720), (9920, 15533154), (10080, 15286596), (10137, 15200640), (10179, 15137920), (10416, 14793480), (10440, 14759472), (10464, 14725620), (10556, 14597280), (10788, 14283360), (10881, 14161280), (10920, 14110704), (10962, 14056640), (11136, 13837005), (11160, 13807248), (11232, 13718740), (11284, 13655520), (11310, 13624128), (11336, 13592880), (11445, 13463424), (11648, 13228785), (11687, 13184640), (11718, 13149760), (11772, 13089440), (11904, 12944295), (12064, 12772620), (12090, 12745152), (12096, 12738830), (12180, 12650976), (12208, 12621960), (12285, 12542848), (12480, 12346866), (12528, 12299560), (12586, 12242880), (12644, 12186720), (12753, 12082560), (12896, 11948580), (12992, 11860290), (13020, 11834784), (13080, 11780496), (13104, 11758920), (13195, 11677824), (13392, 11506040), (13440, 11464947), (13485, 11426688), (13516, 11400480), (13572, 11353440), (13734, 11219520), (13888, 11095110), (13920, 11069604), (13952, 11044215), (14040, 10974992), (14105, 10924416), (14170, 10874304), (14384, 10712520), (14508, 10620960), (14560, 10583028), (14616, 10542480), (14715, 10471552), (14880, 10355436), (14976, 10289055), (15080, 10218096), (15120, 10191064), (15260, 10097568), (15624, 9862320), (15660, 9839648), (15696, 9817080), (15805, 9749376), (15834, 9731520), (16120, 9558864), (16182, 9522240), (16240, 9488232), (16380, 9407136), (16704, 9224670), (16740, 9204832), (16895, 9120384), (16926, 9103680), (16965, 9082752), (17004, 9061920), (17280, 8917181), (17360, 8876088), (17440, 8835372), (17472, 8819190), (17856, 8629530), (17980, 8570016), (18096, 8515080), (18135, 8496768), (18270, 8433984), (18312, 8414640), (18560, 8302203), (18720, 8231244), (18879, 8161920), (18966, 8124480), (19344, 7965720), (19488, 7906860), (19530, 7889856), (19620, 7853664), (19656, 7839280), (19838, 7767360), (19840, 7766577), (20160, 7643298), (20274, 7600320), (20358, 7568960), (20601, 7479680), (20832, 7396740), (20880, 7379736), (20928, 7362810), (21112, 7298640), (21255, 7249536), (21576, 7141680), (21762, 7080640), (21840, 7055352), (21924, 7028320), (22127, 6963840), (22320, 6903624), (22464, 6859370), (22568, 6827760), (22620, 6812064), (22672, 6796440), (22890, 6731712), (23374, 6592320), (23436, 6574880), (23544, 6544720), (23653, 6514560), (23751, 6487680), (24128, 6386310), (24180, 6372576), (24192, 6369415), (24273, 6348160), (24360, 6325488), (24416, 6310980), (24570, 6271424), (24960, 6173433), (25056, 6149780), (25172, 6121440), (25288, 6093360), (25389, 6069120), (25506, 6041280), (25792, 5974290), (25984, 5930145), (26040, 5917392), (26160, 5890248), (26208, 5879460), (26390, 5838912), (26784, 5753020), (26970, 5713344), (27032, 5700240), (27144, 5676720), (27405, 5622656), (27468, 5609760), (27776, 5547555), (27840, 5534802), (28080, 5487496), (28210, 5462208), (28340, 5437152), (28449, 5416320), (28768, 5356260), (29016, 5310480), (29120, 5291514), (29232, 5271240), (29295, 5259904), (29430, 5235776), (29757, 5178240), (29760, 5177718), (30160, 5109048), (30240, 5095532), (30411, 5066880), (30520, 5048784), (31248, 4931160), (31320, 4919824), (31392, 4908540), (31465, 4897152), (31610, 4874688), (31668, 4865760), (32240, 4779432), (32364, 4761120), (32480, 4744116), (32760, 4703568), (33408, 4612335), (33480, 4602416), (33790, 4560192), (33852, 4551840), (33930, 4541376), (34008, 4530960), (34335, 4487808), (34720, 4438044), (34880, 4417686), (34944, 4409595), (35061, 4394880), (35712, 4314765), (35960, 4285008), (36192, 4257540), (36270, 4248384), (36540, 4216992), (36624, 4207320), (37440, 4115622), (37758, 4080960), (37932, 4062240), (38259, 4027520), (38688, 3982860), (38976, 3953430), (39060, 3944928), (39240, 3926832), (39312, 3919640), (39585, 3892608), (39676, 3883680), (40320, 3821649), (40455, 3808896), (40548, 3800160), (40716, 3784480), (41093, 3749760), (41202, 3739840), (41664, 3698370), (41760, 3689868), (41856, 3681405), (42224, 3649320), (42315, 3641472), (42510, 3624768), (43152, 3570840), (43524, 3540320), (43680, 3527676), (43848, 3514160), (43927, 3507840), (44254, 3481920), (44640, 3451812), (44928, 3429685), (45136, 3413880), (45240, 3406032), (45344, 3398220), (45780, 3365856), (46748, 3296160), (46872, 3287440), (47088, 3272360), (47306, 3257280), (47415, 3249792), (47502, 3243840), (48256, 3193155), (48360, 3186288), (48546, 3174080), (48720, 3162744), (48832, 3155490), (49140, 3135712), (49595, 3106944), (50112, 3074890), (50344, 3060720), (50576, 3046680), (50685, 3040128), (50778, 3034560), (50895, 3027584), (51012, 3020640), (51584, 2987145), (52080, 2958696), (52320, 2945124), (52416, 2939730), (52780, 2919456), (53568, 2876510), (53940, 2856672), (54064, 2850120), (54288, 2838360), (54405, 2832256), (54810, 2811328), (54936, 2804880), (55680, 2767401), (56160, 2743748), (56420, 2731104), (56637, 2720640), (56680, 2718576), (56898, 2708160), (57536, 2678130), (58032, 2655240), (58240, 2645757), (58435, 2636928), (58464, 2635620), (58590, 2629952), (58860, 2617888), (59514, 2589120), (59520, 2588859), (60320, 2554524), (60480, 2547766), (60822, 2533440), (61040, 2524392), (62496, 2465580), (62640, 2459912), (62784, 2454270), (62930, 2448576), (63220, 2437344), (63336, 2432880), (63765, 2416512), (64480, 2389716), (64728, 2380560), (64960, 2372058), (65520, 2351784), (66381, 2321280), (66960, 2301208), (67580, 2280096), (67704, 2275920), (67860, 2270688), (68016, 2265480), (68670, 2243904), (69440, 2219022), (69760, 2208843), (70122, 2197440), (70959, 2171520), (71253, 2162560), (71920, 2142504), (72384, 2128770), (72540, 2124192), (73080, 2108496), (73248, 2103660), (74880, 2057811), (75516, 2040480), (75864, 2031120), (76167, 2023040), (76518, 2013760), (77376, 1991430), (77952, 1976715), (78120, 1972464), (78480, 1963416), (78624, 1959820), (79170, 1946304), (79352, 1941840), (80910, 1904448), (81096, 1900080), (81432, 1892240), (81809, 1883520), (82186, 1874880), (82404, 1869920), (83328, 1849185), (83520, 1844934), (84448, 1824660), (84630, 1820736), (85020, 1812384), (85347, 1805440), (86304, 1785420), (87048, 1770160), (87360, 1763838), (87696, 1757080), (87854, 1753920), (88508, 1740960), (89271, 1726080), (89280, 1725906), (90272, 1706940), (90480, 1703016), (90688, 1699110), (91233, 1688960), (91560, 1682928), (93496, 1648080), (93744, 1643720), (94176, 1636180), (94395, 1632384), (94612, 1628640), (94830, 1624896), (95004, 1621920), (96720, 1593144), (97092, 1587040), (97440, 1581372), (97664, 1577745), (97991, 1572480), (98280, 1567856), (99190, 1553472), (100224, 1537445), (100688, 1530360), (101152, 1523340), (101370, 1520064), (101556, 1517280), (101790, 1513792), (102024, 1510320), (103005, 1495936), (104160, 1479348), (104640, 1472562), (104832, 1469865), (105183, 1464960), (105560, 1459728), (107136, 1438255), (107880, 1428336), (108128, 1425060), (108576, 1419180), (108810, 1416128), (109620, 1405664), (109872, 1402440), (110635, 1392768), (112320, 1371874), (112840, 1365552), (113274, 1360320), (113360, 1359288), (113796, 1354080), (115072, 1339065), (116064, 1327620), (116870, 1318464), (116928, 1317810), (117180, 1314976), (117720, 1308944), (118265, 1302912), (118755, 1297536), (119028, 1294560), (120640, 1277262), (120960, 1273883), (121365, 1269632), (121644, 1266720), (122080, 1262196), (123279, 1249920), (124992, 1232790), (125280, 1229956), (125568, 1227135), (125860, 1224288), (126440, 1218672), (126672, 1216440), (126945, 1213824), (127530, 1208256), (128960, 1194858), (129456, 1190280), (129920, 1186029), (131040, 1175892), (131781, 1169280), (132762, 1160640), (133920, 1150604), (135160, 1140048), (135408, 1137960), (135720, 1135344), (136032, 1132740), (137340, 1121952), (138880, 1109511), (140244, 1098720), (141918, 1085760), (142245, 1083264), (142506, 1081280), (143840, 1071252), (144768, 1064385), (145080, 1062096), (146160, 1054248), (146496, 1051830), (148785, 1035648), (151032, 1020240), (151728, 1015560), (152055, 1013376), (152334, 1011520), (153036, 1006880), (154752, 995715), (156240, 986232), (156960, 981708), (157248, 979910), (158340, 973152), (158704, 970920), (161820, 952224), (162192, 950040), (162864, 946120), (163618, 941760), (164372, 937440), (164808, 934960), (167040, 922467), (168896, 912330), (169260, 910368), (169911, 906880), (170040, 906192), (170694, 902720), (172608, 892710), (174096, 885080), (174720, 881919), (175305, 878976), (175392, 878540), (175708, 876960), (177016, 870480), (178542, 863040), (178560, 862953), (180544, 853470), (180960, 851508), (181376, 849555), (182466, 844480), (183120, 841464), (186992, 824040), (187488, 821860), (188352, 818090), (188790, 816192), (189224, 814320), (189660, 812448), (190008, 810960), (191295, 805504), (193440, 796572), (194184, 793520), (194880, 790686), (195982, 786240), (196560, 783928), (198380, 776736), (199143, 773760), (201376, 765180), (202304, 761670), (202740, 760032), (203112, 758640), (203580, 756896), (204048, 755160), (205465, 749952), (206010, 747968), (208320, 739674), (209280, 736281), (210366, 732480), (211120, 729864), (212877, 723840), (215760, 714168), (216256, 712530), (217152, 709590), (217620, 708064), (219240, 702832), (219635, 701568), (219744, 701220), (221270, 696384), (224640, 685937), (225680, 682776), (226548, 680160), (226720, 679644), (227592, 677040), (232128, 663810), (233740, 659232), (233856, 658905), (234360, 657488), (235440, 654472), (236530, 651456), (237510, 648768), (238056, 647280), (241280, 638631), (242730, 634816), (243288, 633360), (244160, 631098), (245427, 627840), (246558, 624960), (249984, 616395), (250560, 614978), (251720, 612144), (252880, 609336), (253344, 608220), (253890, 606912), (255060, 604128), (257920, 597429), (258912, 595140), (262080, 587946), (263562, 584640), (265524, 580320), (267813, 575360), (267840, 575302), (270320, 570024), (270816, 568980), (271440, 567672), (272064, 566370), (274680, 560976), (280488, 549360), (283185, 544128), (283836, 542880), (284490, 541632), (285012, 540640), (287651, 535680), (287680, 535626), (290160, 531048), (292320, 527124), (292992, 525915), (293973, 524160), (297570, 517824), (302064, 510120), (303456, 507780), (304110, 506688), (304668, 505760), (306072, 503440), (307489, 501120), (312480, 493116), (313920, 490854), (314496, 489955), (315549, 488320), (316680, 486576), (317408, 485460), (323640, 476112), (324384, 475020), (325728, 473060), (327236, 470880), (328744, 468720), (329616, 467480), (331905, 464256), (337792, 456165), (338520, 455184), (339822, 453440), (340080, 453096), (341388, 451360), (345216, 446355), (348192, 442540), (350610, 439488), (350784, 439270), (351416, 438480), (354032, 435240), (354795, 434304), (356265, 432512), (357084, 431520), (361088, 426735), (361920, 425754), (364932, 422240), (366240, 420732), (369837, 416640), (373984, 412020), (374976, 410930), (376704, 409045), (377580, 408096), (378448, 407160), (379320, 406224), (380016, 405480), (380835, 404608), (382590, 402752), (386880, 398286), (388368, 396760), (389760, 395343), (391964, 393120)]