109592271360

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 29, 30, 31, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 55, 58, 60, 62, 64, 65, 66, 72, 74, 78, 80, 87, 88, 90, 93, 96, 99, 104, 110, 111, 116, 117, 120, 124, 128, 130, 132, 143, 144, 145, 148, 155, 156, 160, 165, 174, 176, 180, 185, 186, 192, 195, 198, 208, 220, 222, 232, 234, 240, 248, 256, 260, 261, 264, 279, 286, 288, 290, 296, 310, 312, 319, 320, 330, 333, 341, 348, 352, 360, 370, 372, 377, 384, 390, 396, 403, 407, 416, 429, 435, 440, 444, 464, 465, 468, 480, 481, 495, 496, 512, 520, 522, 528, 555, 558, 572, 576, 580, 585, 592, 620, 624, 638, 640, 660, 666, 682, 696, 704, 715, 720, 740, 744, 754, 768, 780, 792, 806, 814, 832, 858, 870, 880, 888, 899, 928, 930, 936, 957, 960, 962, 990, 992, 1023, 1040, 1044, 1056, 1073, 1110, 1116, 1131, 1144, 1147, 1152, 1160, 1170, 1184, 1209, 1221, 1240, 1248, 1276, 1280, 1287, 1305, 1320, 1332, 1364, 1392, 1395, 1408, 1430, 1440, 1443, 1480, 1488, 1508, 1536, 1560, 1584, 1595, 1612, 1628, 1664, 1665, 1705, 1716, 1740, 1760, 1776, 1798, 1856, 1860, 1872, 1885, 1914, 1920, 1924, 1980, 1984, 2015, 2035, 2046, 2080, 2088, 2112, 2145, 2146, 2220, 2232, 2262, 2288, 2294, 2304, 2320, 2340, 2368, 2405, 2418, 2442, 2480, 2496, 2552, 2560, 2574, 2610, 2640, 2664, 2697, 2728, 2784, 2790, 2816, 2860, 2871, 2880, 2886, 2960, 2976, 3016, 3069, 3120, 3168, 3190, 3219, 3224, 3256, 3328, 3330, 3393, 3410, 3432, 3441, 3480, 3520, 3552, 3596, 3627, 3663, 3712, 3720, 3744, 3770, 3828, 3840, 3848, 3960, 3968, 4030, 4070, 4092, 4147, 4160, 4176, 4224, 4290, 4292, 4329, 4433, 4440, 4464, 4495, 4524, 4576, 4588, 4608, 4640, 4680, 4736, 4785, 4810, 4836, 4884, 4960, 4992, 5104, 5115, 5148, 5220, 5280, 5291, 5328, 5365, 5394, 5456, 5568, 5580, 5632, 5655, 5720, 5735, 5742, 5760, 5772, 5920, 5952, 6032, 6045, 6105, 6138, 6240, 6336, 6380, 6435, 6438, 6448, 6512, 6656, 6660, 6786, 6820, 6864, 6882, 6960, 7040, 7104, 7192, 7215, 7254, 7326, 7424, 7440, 7488, 7540, 7656, 7680, 7696, 7920, 7936, 8060, 8091, 8140, 8184, 8294, 8320, 8352, 8448, 8580, 8584, 8658, 8866, 8880, 8928, 8990, 9048, 9152, 9176, 9280, 9360, 9472, 9570, 9620, 9657, 9672, 9768, 9889, 9920, 9984, 10208, 10230, 10296, 10323, 10440, 10560, 10582, 10656, 10730, 10788, 10912, 11136, 11160, 11310, 11440, 11470, 11484, 11520, 11544, 11687, 11803, 11840, 11904, 12064, 12090, 12210, 12276, 12441, 12480, 12617, 12672, 12760, 12870, 12876, 12896, 13024, 13299, 13320, 13485, 13572, 13640, 13728, 13764, 13920, 13949, 14080, 14208, 14355, 14384, 14430, 14508, 14652, 14848, 14880, 14911, 14976, 15080, 15312, 15345, 15392, 15840, 15872, 15873, 16095, 16120, 16182, 16280, 16368, 16588, 16640, 16704, 16896, 16965, 17160, 17168, 17205, 17316, 17732, 17760, 17856, 17980, 18096, 18135, 18304, 18315, 18352, 18560, 18720, 18944, 19140, 19240, 19314, 19344, 19536, 19778, 19840, 19968, 20416, 20460, 20592, 20646, 20735, 20880, 21120, 21164, 21312, 21460, 21576, 21645, 21824, 22165, 22272, 22320, 22620, 22880, 22940, 22968, 23040, 23088, 23374, 23606, 23680, 23808, 24128, 24180, 24420, 24552, 24882, 24960, 25234, 25344, 25520, 25740, 25752, 25792, 26048, 26455, 26598, 26640, 26970, 27144, 27280, 27456, 27528, 27840, 27898, 28160, 28416, 28710, 28768, 28860, 29016, 29304, 29667, 29760, 29822, 29952, 30160, 30624, 30690, 30784, 31680, 31746, 32190, 32240, 32364, 32560, 32736, 33176, 33263, 33280, 33408, 33930, 34320, 34336, 34410, 34632, 35061, 35409, 35464, 35520, 35712, 35960, 36192, 36270, 36608, 36630, 36704, 37120, 37323, 37440, 37851, 38280, 38480, 38628, 38688, 39072, 39556, 39680, 39897, 40455, 40832, 40920, 41184, 41292, 41470, 41760, 41847, 42240, 42328, 42624, 42920, 43152, 43290, 43648, 44330, 44544, 44640, 44733, 45240, 45760, 45880, 45936, 46176, 46748, 47212, 47360, 47616, 47619, 48256, 48285, 48360, 48840, 49104, 49445, 49764, 49920, 50468, 50688, 51040, 51480, 51504, 51584, 51615, 52096, 52910, 53196, 53280, 53940, 54288, 54560, 54912, 55056, 55680, 55796, 56832, 57420, 57536, 57720, 58032, 58435, 58608, 59015, 59334, 59520, 59644, 59904, 60320, 61248, 61380, 61568, 62205, 63085, 63360, 63492, 64380, 64480, 64728, 65120, 65472, 66352, 66495, 66526, 66816, 67860, 68640, 68672, 68820, 69264, 69745, 70122, 70818, 70928, 71040, 71424, 71920, 72384, 72540, 73216, 73260, 73408, 74240, 74555, 74646, 74880, 75702, 76560, 76960, 77256, 77376, 78144, 79112, 79360, 79365, 79794, 80910, 81664, 81840, 82368, 82584, 82940, 83520, 83694, 84480, 84656, 85248, 85840, 86304, 86580, 87296, 88660, 89001, 89280, 89466, 90480, 91520, 91760, 91872, 92352, 93496, 94424, 94720, 95238, 96512, 96570, 96720, 97680, 98208, 98890, 99528, 99789, 99840, 100936, 102080, 102960, 103008, 103168, 103230, 104192, 105183, 105820, 106227, 106392, 106560, 107880, 108576, 109120, 109824, 110112, 111360, 111592, 113553, 114840, 115072, 115440, 116064, 116870, 117216, 118030, 118668, 119040, 119288, 120640, 122496, 122760, 123136, 124410, 125541, 126170, 126720, 126984, 128557, 128760, 128960, 129456, 130240, 130944, 132704, 132990, 133052, 133632, 134199, 135720, 137280, 137344, 137640, 138528, 139490, 140244, 141636, 141856, 142080, 142848, 143840, 144768, 145080, 146520, 146816, 148335, 149110, 149292, 149760, 151404, 153120, 153439, 153920, 154512, 154752, 156288, 158224, 158730, 159588, 161820, 163328, 163680, 164021, 164736, 165168, 165880, 166315, 167040, 167388, 169312, 170496, 171680, 172608, 173160, 174592, 175305, 177045, 177320, 178002, 178560, 178932, 180960, 183040, 183520, 183744, 184704, 186615, 186992, 188848, 189255, 190476, 193024, 193140, 193440, 195360, 196416, 197780, 199056, 199485, 199578, 201872, 204160, 205920, 206016, 206336, 206460, 208384, 209235, 210366, 211640, 212454, 212784, 213120, 215760, 217152, 218240, 219648, 220224, 222720, 223184, 223665, 227106, 229680, 230144, 230880, 232128, 233740, 234432, 236060, 237336, 238080, 238095, 238576, 241280, 244992, 245520, 246272, 248820, 251082, 252340, 253440, 253968, 257114, 257520, 257920, 258912, 260480, 261888, 265408, 265980, 266104, 268398, 271440, 274560, 274688, 275280, 277056, 278980, 280488, 283272, 283712, 284160, 287680, 289536, 290160, 293040, 293632, 296670, 298220, 298584, 299367, 299520, 302808, 306240, 306878, 307840, 309024, 309504, 312576, 316448, 317460, 319176, 323640, 327360, 328042, 329472, 330336, 331760, 332630, 334080, 334776, 338624, 343360, 345216, 346320, 350610, 354090, 354640, 356004, 357120, 357864, 361920, 365893, 366080, 367040, 367488, 369408, 373230, 373984, 377696, 378510, 380952, 385671, 386280, 386880, 390720, 392832, 395560, 398112, 398970, 399156, 403744, 408320, 411840, 412032, 412920, 418470, 420732, 423280, 424908, 425568, 426240, 431520, 432419, 434304, 436480, 440448, 445005, 446368, 447330, 454212, 459360, 460288, 460317, 461760, 464256, 467480, 468864, 472120, 474672, 476190, 477152, 482560, 489984, 491040, 492063, 497640, 498945, 502164, 504680, 507936, 514228, 515040, 515840, 517824, 520960, 523776, 525915, 530816, 531135, 531960, 532208, 536796, 542880, 549120, 549376, 550560, 554112, 557960, 560976, 566544, 567424, 567765, 575360, 579072, 580320, 586080, 587264, 593340, 596440, 597168, 598734, 605616, 612480, 613756, 615680, 618048, 619008, 625152, 627705, 632896, 634920, 638352, 642785, 647280, 654720, 656084, 658944, 660672, 663520, 665260, 668160, 669552, 670995, 677248, 686720, 690432, 692640, 701220, 708180, 709280, 712008, 714240, 715728, 723840, 731786, 734080, 734976, 738816, 746460, 747968, 755392, 757020, 761904, 767195, 771342, 772560, 773760, 781440, 785664, 791120, 796224, 797940, 798312, 807488, 816640, 820105, 823680, 824064, 825840, 836940, 841464, 846560, 849816, 851136, 852480, 863040, 864838, 868608, 872960, 880896, 890010, 892736, 894660, 908424, 918720, 920634, 923520, 928512, 934960, 937728, 944240, 949344, 952380, 954304, 965120, 982080, 984126, 995280, 997890, 1004328, 1009360, 1015872, 1028456, 1030080, 1031680, 1035648, 1041920, 1051830, 1061632, 1062270, 1063920, 1064416, 1073592, 1085760, 1097679, 1098240, 1101120, 1108224, 1115920, 1121952, 1133088, 1134848, 1135530, 1150720, 1157013, 1160640, 1172160, 1186680, 1192880, 1194336, 1197468, 1211232, 1224960, 1227512, 1231360, 1236096, 1255410, 1265792, 1269840, 1276704, 1285570, 1294560, 1297257, 1309440, 1312168, 1321344, 1327040, 1330520, 1339104, 1341990, 1354496, 1373440, 1380864, 1380951, 1385280, 1402440, 1416360, 1418560, 1424016, 1431456, 1447680, 1463572, 1468160, 1469952, 1476189, 1492920, 1495936, 1496835, 1510784, 1514040, 1523808, 1534390, 1542684, 1545120, 1547520, 1562880, 1571328, 1582240, 1592448, 1595880, 1596624, 1614976, 1640210, 1647360, 1648128, 1651680, 1673880, 1682928, 1693120, 1699632, 1702272, 1726080, 1729676, 1737216, 1761792, 1780020, 1785472, 1789320, 1816848, 1829465, 1837440, 1841268, 1847040, 1857024, 1869920, 1875456, 1888480, 1898688, 1904760, 1908608, 1928355, 1964160, 1968252, 1990560, 1995780, 2008656, 2018720, 2031744, 2056912, 2060160, 2071296, 2103660, 2123264, 2124540, 2127840, 2128832, 2147184, 2162095, 2171520, 2195358, 2202240, 2216448, 2231840, 2243904, 2266176, 2269696, 2271060, 2301440, 2301585, 2314026, 2321280, 2344320, 2373360, 2385760, 2388672, 2394936, 2422464, 2449920, 2455024, 2460315, 2472192, 2510820, 2531584, 2539680, 2553408, 2571140, 2589120, 2594514, 2618880, 2624336, 2642688, 2654080, 2661040, 2678208, 2683980, 2708992, 2746880, 2761902, 2770560, 2804880, 2832720, 2837120, 2848032, 2862912, 2895360, 2927144, 2936320, 2952378, 2985840, 2991872, 2993670, 3021568, 3028080, 3047616, 3068780, 3085368, 3090240, 3095040, 3125760, 3164480, 3184896, 3191760, 3193248, 3229952, 3280420, 3293037, 3294720, 3303360, 3347760, 3365856, 3386240, 3399264, 3404544, 3452160, 3459352, 3560040, 3570944, 3578640, 3633696, 3658930, 3674880, 3682536, 3694080, 3739840, 3776960, 3797376, 3809520, 3817216, 3856710, 3891771, 3928320, 3936504, 3981120, 3991560, 4017312, 4037440, 4063488, 4113824, 4120320, 4142592, 4207320, 4249080, 4255680, 4257664, 4294368, 4324190, 4343040, 4390716, 4404480, 4463680, 4487808, 4532352, 4542120, 4603170, 4628052, 4642560, 4688640, 4746720, 4756609, 4771520, 4777344, 4789872, 4844928, 4910048, 4920630, 4944384, 5021640, 5063168, 5079360, 5106816, 5142280, 5178240, 5189028, 5248672, 5285376, 5308160, 5322080, 5356416, 5367960, 5488395, 5523804, 5541120, 5609760, 5665440, 5674240, 5696064, 5725824, 5785065, 5854288, 5904756, 5971680, 5983744, 5987340, 6043136, 6056160, 6095232, 6137560, 6170736, 6180480, 6328960, 6369792, 6383520, 6386496, 6459904, 6486285, 6560840, 6586074, 6606720, 6695520, 6731712, 6772480, 6798528, 6809088, 6904320, 6904755, 6918704, 7120080, 7141888, 7157280, 7267392, 7317860, 7349760, 7365072, 7380945, 7479680, 7553920, 7594752, 7619040, 7634432, 7713420, 7783542, 7856640, 7873008, 7962240, 7983120, 8034624, 8074880, 8126976, 8227648, 8240640, 8414640, 8498160, 8511360, 8515328, 8588736, 8648380, 8686080, 8781432, 8808960, 8927360, 8975616, 9064704, 9084240, 9206340, 9256104, 9285120, 9377280, 9493440, 9513218, 9543040, 9554688, 9579744, 9689856, 9820096, 9841260, 10043280, 10158720, 10213632, 10284560, 10356480, 10378056, 10497344, 10616320, 10644160, 10712832, 10735920, 10976790, 11047608, 11082240, 11219520, 11330880, 11348480, 11392128, 11451648, 11570130, 11708576, 11809512, 11943360, 11974680, 12112320, 12190464, 12275120, 12341472, 12360960, 12657920, 12767040, 12772992, 12972570, 13121680, 13172148, 13213440, 13391040, 13463424, 13544960, 13597056, 13809510, 13837408, 14240160, 14269827, 14314560, 14534784, 14635720, 14730144, 14761890, 14959360, 15107840, 15189504, 15238080, 15426840, 15567084, 15746016, 15924480, 15966240, 16069248, 16149760, 16455296, 16465185, 16829280, 16996320, 17022720, 17030656, 17177472, 17296760, 17562864, 17854720, 17951232, 18129408, 18168480, 18412680, 18512208, 18986880, 19026436, 19086080, 19109376, 19159488, 19379712, 19458855, 19640192, 19682520, 20086560, 20317440, 20427264, 20569120, 20712960, 20756112, 20994688, 21288320, 21425664, 21471840, 21953580, 22095216, 22439040, 22661760, 22784256, 22903296, 23140260, 23417152, 23619024, 23783045, 23886720, 23949360, 24224640, 24380928, 24550240, 24682944, 24721920, 25315840, 25534080, 25545984, 25945140, 26243360, 26344296, 26426880, 26782080, 26926848, 27194112, 27619020, 27674816, 28480320, 28539654, 28629120, 29069568, 29271440, 29460288, 29523780, 29918720, 30215680, 30476160, 30853680, 31134168, 31492032, 31848960, 31932480, 32138496, 32299520, 32910592, 32930370, 33658560, 33992640, 34045440, 34354944, 34593520, 35125728, 35709440, 36336960, 36825360, 37024416, 37973760, 38052872, 38172160, 38318976, 38917710, 39280384, 39365040, 40173120, 40634880, 41138240, 41512224, 41989376, 42576640, 42809481, 42943680, 43907160, 44190432, 44878080, 45323520, 45568512, 46280520, 46834304, 47238048, 47566090, 47773440, 47898720, 48449280, 49100480, 49365888, 51068160, 51091968, 51890280, 52486720, 52688592, 53564160, 53853696, 54388224, 55238040, 55349632, 56960640, 57079308, 57258240, 58139136, 58542880, 58920576, 59047560, 60952320, 61707360, 62268336, 62984064, 63864960, 64276992, 65821184, 65860740, 67317120, 67985280, 68709888, 69187040, 70251456, 71349135, 72673920, 73650720, 74048832, 75947520, 76105744, 76637952, 77835420, 78560768, 78730080, 80346240, 82276480, 83024448, 83978752, 85153280, 85618962, 85887360, 87814320, 88380864, 89756160, 90647040, 92561040, 93668608, 94476096, 95132180, 95546880, 95797440, 96898560, 98200960, 98731776, 102136320, 103780560, 104973440, 105377184, 107128320, 110476080, 110699264, 113921280, 114158616, 114516480, 117085760, 117841152, 118095120, 121904640, 123414720, 124536672, 125968128, 127729920, 131721480, 134634240, 135970560, 138374080, 140502912, 142698270, 145347840, 147301440, 148097664, 152211488, 153275904, 155670840, 157460160, 160692480, 164552960, 166048896, 171237924, 171774720, 175628640, 176761728, 185122080, 187337216, 188952192, 190264360, 191594880, 196401920, 197463552, 207561120, 209946880, 210754368, 214047405, 220952160, 221398528, 227842560, 228317232, 234171520, 235682304, 236190240, 246829440, 249073344, 251936256, 255459840, 263442960, 269268480, 271941120, 276748160, 281005824, 285396540, 290695680, 294602880, 296195328, 304422976, 311341680, 314920320, 321384960, 329105920, 332097792, 342475848, 343549440, 351257280, 353523456, 370244160, 377904384, 380528720, 383189760, 392803840, 415122240, 419893760, 421508736, 428094810, 441904320, 456634464, 468343040, 472380480, 493658880, 498146688, 526885920, 553496320, 562011648, 570793080, 589205760, 592390656, 608845952, 622683360, 629840640, 664195584, 684951696, 702514560, 707046912, 740488320, 755808768, 761057440, 766379520, 830244480, 843017472, 856189620, 883808640, 913268928, 936686080, 944760960, 987317760, 996293376, 1053771840, 1106992640, 1141586160, 1178411520, 1217691904, 1245366720, 1259681280, 1369903392, 1405029120, 1480976640, 1522114880, 1660488960, 1686034944, 1712379240, 1767617280, 1826537856, 1889521920, 1992586752, 2107543680, 2283172320, 2435383808, 2490733440, 2739806784, 2810058240, 2961953280, 3044229760, 3320977920, 3424758480, 3535234560, 3653075712, 3779043840, 4215087360, 4566344640, 4981466880, 5479613568, 6088459520, 6849516960, 7306151424, 8430174720, 9132689280, 9962933760, 10959227136, 12176919040, 13699033920, 18265378560, 21918454272, 27398067840, 36530757120, 54796135680, 109592271360]

約数ペア:

[(1, 109592271360), (2, 54796135680), (3, 36530757120), (4, 27398067840), (5, 21918454272), (6, 18265378560), (8, 13699033920), (9, 12176919040), (10, 10959227136), (11, 9962933760), (12, 9132689280), (13, 8430174720), (15, 7306151424), (16, 6849516960), (18, 6088459520), (20, 5479613568), (22, 4981466880), (24, 4566344640), (26, 4215087360), (29, 3779043840), (30, 3653075712), (31, 3535234560), (32, 3424758480), (33, 3320977920), (36, 3044229760), (37, 2961953280), (39, 2810058240), (40, 2739806784), (44, 2490733440), (45, 2435383808), (48, 2283172320), (52, 2107543680), (55, 1992586752), (58, 1889521920), (60, 1826537856), (62, 1767617280), (64, 1712379240), (65, 1686034944), (66, 1660488960), (72, 1522114880), (74, 1480976640), (78, 1405029120), (80, 1369903392), (87, 1259681280), (88, 1245366720), (90, 1217691904), (93, 1178411520), (96, 1141586160), (99, 1106992640), (104, 1053771840), (110, 996293376), (111, 987317760), (116, 944760960), (117, 936686080), (120, 913268928), (124, 883808640), (128, 856189620), (130, 843017472), (132, 830244480), (143, 766379520), (144, 761057440), (145, 755808768), (148, 740488320), (155, 707046912), (156, 702514560), (160, 684951696), (165, 664195584), (174, 629840640), (176, 622683360), (180, 608845952), (185, 592390656), (186, 589205760), (192, 570793080), (195, 562011648), (198, 553496320), (208, 526885920), (220, 498146688), (222, 493658880), (232, 472380480), (234, 468343040), (240, 456634464), (248, 441904320), (256, 428094810), (260, 421508736), (261, 419893760), (264, 415122240), (279, 392803840), (286, 383189760), (288, 380528720), (290, 377904384), (296, 370244160), (310, 353523456), (312, 351257280), (319, 343549440), (320, 342475848), (330, 332097792), (333, 329105920), (341, 321384960), (348, 314920320), (352, 311341680), (360, 304422976), (370, 296195328), (372, 294602880), (377, 290695680), (384, 285396540), (390, 281005824), (396, 276748160), (403, 271941120), (407, 269268480), (416, 263442960), (429, 255459840), (435, 251936256), (440, 249073344), (444, 246829440), (464, 236190240), (465, 235682304), (468, 234171520), (480, 228317232), (481, 227842560), (495, 221398528), (496, 220952160), (512, 214047405), (520, 210754368), (522, 209946880), (528, 207561120), (555, 197463552), (558, 196401920), (572, 191594880), (576, 190264360), (580, 188952192), (585, 187337216), (592, 185122080), (620, 176761728), (624, 175628640), (638, 171774720), (640, 171237924), (660, 166048896), (666, 164552960), (682, 160692480), (696, 157460160), (704, 155670840), (715, 153275904), (720, 152211488), (740, 148097664), (744, 147301440), (754, 145347840), (768, 142698270), (780, 140502912), (792, 138374080), (806, 135970560), (814, 134634240), (832, 131721480), (858, 127729920), (870, 125968128), (880, 124536672), (888, 123414720), (899, 121904640), (928, 118095120), (930, 117841152), (936, 117085760), (957, 114516480), (960, 114158616), (962, 113921280), (990, 110699264), (992, 110476080), (1023, 107128320), (1040, 105377184), (1044, 104973440), (1056, 103780560), (1073, 102136320), (1110, 98731776), (1116, 98200960), (1131, 96898560), (1144, 95797440), (1147, 95546880), (1152, 95132180), (1160, 94476096), (1170, 93668608), (1184, 92561040), (1209, 90647040), (1221, 89756160), (1240, 88380864), (1248, 87814320), (1276, 85887360), (1280, 85618962), (1287, 85153280), (1305, 83978752), (1320, 83024448), (1332, 82276480), (1364, 80346240), (1392, 78730080), (1395, 78560768), (1408, 77835420), (1430, 76637952), (1440, 76105744), (1443, 75947520), (1480, 74048832), (1488, 73650720), (1508, 72673920), (1536, 71349135), (1560, 70251456), (1584, 69187040), (1595, 68709888), (1612, 67985280), (1628, 67317120), (1664, 65860740), (1665, 65821184), (1705, 64276992), (1716, 63864960), (1740, 62984064), (1760, 62268336), (1776, 61707360), (1798, 60952320), (1856, 59047560), (1860, 58920576), (1872, 58542880), (1885, 58139136), (1914, 57258240), (1920, 57079308), (1924, 56960640), (1980, 55349632), (1984, 55238040), (2015, 54388224), (2035, 53853696), (2046, 53564160), (2080, 52688592), (2088, 52486720), (2112, 51890280), (2145, 51091968), (2146, 51068160), (2220, 49365888), (2232, 49100480), (2262, 48449280), (2288, 47898720), (2294, 47773440), (2304, 47566090), (2320, 47238048), (2340, 46834304), (2368, 46280520), (2405, 45568512), (2418, 45323520), (2442, 44878080), (2480, 44190432), (2496, 43907160), (2552, 42943680), (2560, 42809481), (2574, 42576640), (2610, 41989376), (2640, 41512224), (2664, 41138240), (2697, 40634880), (2728, 40173120), (2784, 39365040), (2790, 39280384), (2816, 38917710), (2860, 38318976), (2871, 38172160), (2880, 38052872), (2886, 37973760), (2960, 37024416), (2976, 36825360), (3016, 36336960), (3069, 35709440), (3120, 35125728), (3168, 34593520), (3190, 34354944), (3219, 34045440), (3224, 33992640), (3256, 33658560), (3328, 32930370), (3330, 32910592), (3393, 32299520), (3410, 32138496), (3432, 31932480), (3441, 31848960), (3480, 31492032), (3520, 31134168), (3552, 30853680), (3596, 30476160), (3627, 30215680), (3663, 29918720), (3712, 29523780), (3720, 29460288), (3744, 29271440), (3770, 29069568), (3828, 28629120), (3840, 28539654), (3848, 28480320), (3960, 27674816), (3968, 27619020), (4030, 27194112), (4070, 26926848), (4092, 26782080), (4147, 26426880), (4160, 26344296), (4176, 26243360), (4224, 25945140), (4290, 25545984), (4292, 25534080), (4329, 25315840), (4433, 24721920), (4440, 24682944), (4464, 24550240), (4495, 24380928), (4524, 24224640), (4576, 23949360), (4588, 23886720), (4608, 23783045), (4640, 23619024), (4680, 23417152), (4736, 23140260), (4785, 22903296), (4810, 22784256), (4836, 22661760), (4884, 22439040), (4960, 22095216), (4992, 21953580), (5104, 21471840), (5115, 21425664), (5148, 21288320), (5220, 20994688), (5280, 20756112), (5291, 20712960), (5328, 20569120), (5365, 20427264), (5394, 20317440), (5456, 20086560), (5568, 19682520), (5580, 19640192), (5632, 19458855), (5655, 19379712), (5720, 19159488), (5735, 19109376), (5742, 19086080), (5760, 19026436), (5772, 18986880), (5920, 18512208), (5952, 18412680), (6032, 18168480), (6045, 18129408), (6105, 17951232), (6138, 17854720), (6240, 17562864), (6336, 17296760), (6380, 17177472), (6435, 17030656), (6438, 17022720), (6448, 16996320), (6512, 16829280), (6656, 16465185), (6660, 16455296), (6786, 16149760), (6820, 16069248), (6864, 15966240), (6882, 15924480), (6960, 15746016), (7040, 15567084), (7104, 15426840), (7192, 15238080), (7215, 15189504), (7254, 15107840), (7326, 14959360), (7424, 14761890), (7440, 14730144), (7488, 14635720), (7540, 14534784), (7656, 14314560), (7680, 14269827), (7696, 14240160), (7920, 13837408), (7936, 13809510), (8060, 13597056), (8091, 13544960), (8140, 13463424), (8184, 13391040), (8294, 13213440), (8320, 13172148), (8352, 13121680), (8448, 12972570), (8580, 12772992), (8584, 12767040), (8658, 12657920), (8866, 12360960), (8880, 12341472), (8928, 12275120), (8990, 12190464), (9048, 12112320), (9152, 11974680), (9176, 11943360), (9280, 11809512), (9360, 11708576), (9472, 11570130), (9570, 11451648), (9620, 11392128), (9657, 11348480), (9672, 11330880), (9768, 11219520), (9889, 11082240), (9920, 11047608), (9984, 10976790), (10208, 10735920), (10230, 10712832), (10296, 10644160), (10323, 10616320), (10440, 10497344), (10560, 10378056), (10582, 10356480), (10656, 10284560), (10730, 10213632), (10788, 10158720), (10912, 10043280), (11136, 9841260), (11160, 9820096), (11310, 9689856), (11440, 9579744), (11470, 9554688), (11484, 9543040), (11520, 9513218), (11544, 9493440), (11687, 9377280), (11803, 9285120), (11840, 9256104), (11904, 9206340), (12064, 9084240), (12090, 9064704), (12210, 8975616), (12276, 8927360), (12441, 8808960), (12480, 8781432), (12617, 8686080), (12672, 8648380), (12760, 8588736), (12870, 8515328), (12876, 8511360), (12896, 8498160), (13024, 8414640), (13299, 8240640), (13320, 8227648), (13485, 8126976), (13572, 8074880), (13640, 8034624), (13728, 7983120), (13764, 7962240), (13920, 7873008), (13949, 7856640), (14080, 7783542), (14208, 7713420), (14355, 7634432), (14384, 7619040), (14430, 7594752), (14508, 7553920), (14652, 7479680), (14848, 7380945), (14880, 7365072), (14911, 7349760), (14976, 7317860), (15080, 7267392), (15312, 7157280), (15345, 7141888), (15392, 7120080), (15840, 6918704), (15872, 6904755), (15873, 6904320), (16095, 6809088), (16120, 6798528), (16182, 6772480), (16280, 6731712), (16368, 6695520), (16588, 6606720), (16640, 6586074), (16704, 6560840), (16896, 6486285), (16965, 6459904), (17160, 6386496), (17168, 6383520), (17205, 6369792), (17316, 6328960), (17732, 6180480), (17760, 6170736), (17856, 6137560), (17980, 6095232), (18096, 6056160), (18135, 6043136), (18304, 5987340), (18315, 5983744), (18352, 5971680), (18560, 5904756), (18720, 5854288), (18944, 5785065), (19140, 5725824), (19240, 5696064), (19314, 5674240), (19344, 5665440), (19536, 5609760), (19778, 5541120), (19840, 5523804), (19968, 5488395), (20416, 5367960), (20460, 5356416), (20592, 5322080), (20646, 5308160), (20735, 5285376), (20880, 5248672), (21120, 5189028), (21164, 5178240), (21312, 5142280), (21460, 5106816), (21576, 5079360), (21645, 5063168), (21824, 5021640), (22165, 4944384), (22272, 4920630), (22320, 4910048), (22620, 4844928), (22880, 4789872), (22940, 4777344), (22968, 4771520), (23040, 4756609), (23088, 4746720), (23374, 4688640), (23606, 4642560), (23680, 4628052), (23808, 4603170), (24128, 4542120), (24180, 4532352), (24420, 4487808), (24552, 4463680), (24882, 4404480), (24960, 4390716), (25234, 4343040), (25344, 4324190), (25520, 4294368), (25740, 4257664), (25752, 4255680), (25792, 4249080), (26048, 4207320), (26455, 4142592), (26598, 4120320), (26640, 4113824), (26970, 4063488), (27144, 4037440), (27280, 4017312), (27456, 3991560), (27528, 3981120), (27840, 3936504), (27898, 3928320), (28160, 3891771), (28416, 3856710), (28710, 3817216), (28768, 3809520), (28860, 3797376), (29016, 3776960), (29304, 3739840), (29667, 3694080), (29760, 3682536), (29822, 3674880), (29952, 3658930), (30160, 3633696), (30624, 3578640), (30690, 3570944), (30784, 3560040), (31680, 3459352), (31746, 3452160), (32190, 3404544), (32240, 3399264), (32364, 3386240), (32560, 3365856), (32736, 3347760), (33176, 3303360), (33263, 3294720), (33280, 3293037), (33408, 3280420), (33930, 3229952), (34320, 3193248), (34336, 3191760), (34410, 3184896), (34632, 3164480), (35061, 3125760), (35409, 3095040), (35464, 3090240), (35520, 3085368), (35712, 3068780), (35960, 3047616), (36192, 3028080), (36270, 3021568), (36608, 2993670), (36630, 2991872), (36704, 2985840), (37120, 2952378), (37323, 2936320), (37440, 2927144), (37851, 2895360), (38280, 2862912), (38480, 2848032), (38628, 2837120), (38688, 2832720), (39072, 2804880), (39556, 2770560), (39680, 2761902), (39897, 2746880), (40455, 2708992), (40832, 2683980), (40920, 2678208), (41184, 2661040), (41292, 2654080), (41470, 2642688), (41760, 2624336), (41847, 2618880), (42240, 2594514), (42328, 2589120), (42624, 2571140), (42920, 2553408), (43152, 2539680), (43290, 2531584), (43648, 2510820), (44330, 2472192), (44544, 2460315), (44640, 2455024), (44733, 2449920), (45240, 2422464), (45760, 2394936), (45880, 2388672), (45936, 2385760), (46176, 2373360), (46748, 2344320), (47212, 2321280), (47360, 2314026), (47616, 2301585), (47619, 2301440), (48256, 2271060), (48285, 2269696), (48360, 2266176), (48840, 2243904), (49104, 2231840), (49445, 2216448), (49764, 2202240), (49920, 2195358), (50468, 2171520), (50688, 2162095), (51040, 2147184), (51480, 2128832), (51504, 2127840), (51584, 2124540), (51615, 2123264), (52096, 2103660), (52910, 2071296), (53196, 2060160), (53280, 2056912), (53940, 2031744), (54288, 2018720), (54560, 2008656), (54912, 1995780), (55056, 1990560), (55680, 1968252), (55796, 1964160), (56832, 1928355), (57420, 1908608), (57536, 1904760), (57720, 1898688), (58032, 1888480), (58435, 1875456), (58608, 1869920), (59015, 1857024), (59334, 1847040), (59520, 1841268), (59644, 1837440), (59904, 1829465), (60320, 1816848), (61248, 1789320), (61380, 1785472), (61568, 1780020), (62205, 1761792), (63085, 1737216), (63360, 1729676), (63492, 1726080), (64380, 1702272), (64480, 1699632), (64728, 1693120), (65120, 1682928), (65472, 1673880), (66352, 1651680), (66495, 1648128), (66526, 1647360), (66816, 1640210), (67860, 1614976), (68640, 1596624), (68672, 1595880), (68820, 1592448), (69264, 1582240), (69745, 1571328), (70122, 1562880), (70818, 1547520), (70928, 1545120), (71040, 1542684), (71424, 1534390), (71920, 1523808), (72384, 1514040), (72540, 1510784), (73216, 1496835), (73260, 1495936), (73408, 1492920), (74240, 1476189), (74555, 1469952), (74646, 1468160), (74880, 1463572), (75702, 1447680), (76560, 1431456), (76960, 1424016), (77256, 1418560), (77376, 1416360), (78144, 1402440), (79112, 1385280), (79360, 1380951), (79365, 1380864), (79794, 1373440), (80910, 1354496), (81664, 1341990), (81840, 1339104), (82368, 1330520), (82584, 1327040), (82940, 1321344), (83520, 1312168), (83694, 1309440), (84480, 1297257), (84656, 1294560), (85248, 1285570), (85840, 1276704), (86304, 1269840), (86580, 1265792), (87296, 1255410), (88660, 1236096), (89001, 1231360), (89280, 1227512), (89466, 1224960), (90480, 1211232), (91520, 1197468), (91760, 1194336), (91872, 1192880), (92352, 1186680), (93496, 1172160), (94424, 1160640), (94720, 1157013), (95238, 1150720), (96512, 1135530), (96570, 1134848), (96720, 1133088), (97680, 1121952), (98208, 1115920), (98890, 1108224), (99528, 1101120), (99789, 1098240), (99840, 1097679), (100936, 1085760), (102080, 1073592), (102960, 1064416), (103008, 1063920), (103168, 1062270), (103230, 1061632), (104192, 1051830), (105183, 1041920), (105820, 1035648), (106227, 1031680), (106392, 1030080), (106560, 1028456), (107880, 1015872), (108576, 1009360), (109120, 1004328), (109824, 997890), (110112, 995280), (111360, 984126), (111592, 982080), (113553, 965120), (114840, 954304), (115072, 952380), (115440, 949344), (116064, 944240), (116870, 937728), (117216, 934960), (118030, 928512), (118668, 923520), (119040, 920634), (119288, 918720), (120640, 908424), (122496, 894660), (122760, 892736), (123136, 890010), (124410, 880896), (125541, 872960), (126170, 868608), (126720, 864838), (126984, 863040), (128557, 852480), (128760, 851136), (128960, 849816), (129456, 846560), (130240, 841464), (130944, 836940), (132704, 825840), (132990, 824064), (133052, 823680), (133632, 820105), (134199, 816640), (135720, 807488), (137280, 798312), (137344, 797940), (137640, 796224), (138528, 791120), (139490, 785664), (140244, 781440), (141636, 773760), (141856, 772560), (142080, 771342), (142848, 767195), (143840, 761904), (144768, 757020), (145080, 755392), (146520, 747968), (146816, 746460), (148335, 738816), (149110, 734976), (149292, 734080), (149760, 731786), (151404, 723840), (153120, 715728), (153439, 714240), (153920, 712008), (154512, 709280), (154752, 708180), (156288, 701220), (158224, 692640), (158730, 690432), (159588, 686720), (161820, 677248), (163328, 670995), (163680, 669552), (164021, 668160), (164736, 665260), (165168, 663520), (165880, 660672), (166315, 658944), (167040, 656084), (167388, 654720), (169312, 647280), (170496, 642785), (171680, 638352), (172608, 634920), (173160, 632896), (174592, 627705), (175305, 625152), (177045, 619008), (177320, 618048), (178002, 615680), (178560, 613756), (178932, 612480), (180960, 605616), (183040, 598734), (183520, 597168), (183744, 596440), (184704, 593340), (186615, 587264), (186992, 586080), (188848, 580320), (189255, 579072), (190476, 575360), (193024, 567765), (193140, 567424), (193440, 566544), (195360, 560976), (196416, 557960), (197780, 554112), (199056, 550560), (199485, 549376), (199578, 549120), (201872, 542880), (204160, 536796), (205920, 532208), (206016, 531960), (206336, 531135), (206460, 530816), (208384, 525915), (209235, 523776), (210366, 520960), (211640, 517824), (212454, 515840), (212784, 515040), (213120, 514228), (215760, 507936), (217152, 504680), (218240, 502164), (219648, 498945), (220224, 497640), (222720, 492063), (223184, 491040), (223665, 489984), (227106, 482560), (229680, 477152), (230144, 476190), (230880, 474672), (232128, 472120), (233740, 468864), (234432, 467480), (236060, 464256), (237336, 461760), (238080, 460317), (238095, 460288), (238576, 459360), (241280, 454212), (244992, 447330), (245520, 446368), (246272, 445005), (248820, 440448), (251082, 436480), (252340, 434304), (253440, 432419), (253968, 431520), (257114, 426240), (257520, 425568), (257920, 424908), (258912, 423280), (260480, 420732), (261888, 418470), (265408, 412920), (265980, 412032), (266104, 411840), (268398, 408320), (271440, 403744), (274560, 399156), (274688, 398970), (275280, 398112), (277056, 395560), (278980, 392832), (280488, 390720), (283272, 386880), (283712, 386280), (284160, 385671), (287680, 380952), (289536, 378510), (290160, 377696), (293040, 373984), (293632, 373230), (296670, 369408), (298220, 367488), (298584, 367040), (299367, 366080), (299520, 365893), (302808, 361920), (306240, 357864), (306878, 357120), (307840, 356004), (309024, 354640), (309504, 354090), (312576, 350610), (316448, 346320), (317460, 345216), (319176, 343360), (323640, 338624), (327360, 334776), (328042, 334080), (329472, 332630), (330336, 331760)]