1570972216320

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{103}}^1$

素因数の和:220

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 39, 40, 41, 45, 46, 48, 52, 54, 60, 64, 65, 69, 72, 78, 80, 81, 82, 90, 92, 96, 103, 104, 108, 115, 117, 120, 123, 128, 130, 135, 138, 144, 156, 160, 162, 164, 180, 184, 192, 195, 205, 206, 207, 208, 216, 230, 234, 240, 243, 246, 256, 260, 270, 276, 288, 299, 309, 312, 320, 324, 328, 345, 351, 360, 368, 369, 384, 390, 405, 410, 412, 414, 416, 432, 460, 468, 480, 486, 492, 512, 515, 520, 533, 540, 552, 576, 585, 598, 615, 618, 621, 624, 640, 648, 656, 690, 702, 720, 736, 738, 768, 780, 810, 820, 824, 828, 832, 864, 897, 920, 927, 936, 943, 960, 972, 984, 1024, 1030, 1035, 1040, 1053, 1066, 1080, 1104, 1107, 1152, 1170, 1196, 1215, 1230, 1236, 1242, 1248, 1280, 1296, 1312, 1339, 1380, 1404, 1440, 1472, 1476, 1495, 1536, 1545, 1560, 1599, 1620, 1640, 1648, 1656, 1664, 1728, 1755, 1794, 1840, 1845, 1854, 1863, 1872, 1886, 1920, 1944, 1968, 2060, 2070, 2080, 2106, 2132, 2160, 2208, 2214, 2304, 2340, 2369, 2392, 2430, 2460, 2472, 2484, 2496, 2560, 2592, 2624, 2665, 2678, 2691, 2760, 2781, 2808, 2829, 2880, 2944, 2952, 2990, 3072, 3090, 3105, 3120, 3159, 3198, 3240, 3280, 3296, 3312, 3321, 3328, 3456, 3510, 3588, 3680, 3690, 3708, 3726, 3744, 3772, 3840, 3888, 3936, 4017, 4120, 4140, 4160, 4212, 4223, 4264, 4320, 4416, 4428, 4485, 4608, 4635, 4680, 4715, 4738, 4784, 4797, 4860, 4920, 4944, 4968, 4992, 5120, 5184, 5248, 5265, 5330, 5356, 5382, 5520, 5535, 5562, 5589, 5616, 5658, 5760, 5888, 5904, 5980, 6180, 6210, 6240, 6318, 6396, 6480, 6560, 6592, 6624, 6642, 6656, 6695, 6912, 7020, 7107, 7176, 7360, 7380, 7416, 7452, 7488, 7544, 7680, 7776, 7872, 7995, 8034, 8073, 8240, 8280, 8320, 8343, 8424, 8446, 8487, 8528, 8640, 8832, 8856, 8970, 9216, 9270, 9315, 9360, 9430, 9476, 9568, 9594, 9720, 9840, 9888, 9936, 9963, 9984, 10368, 10496, 10530, 10660, 10712, 10764, 11040, 11070, 11124, 11178, 11232, 11316, 11520, 11776, 11808, 11845, 11960, 12051, 12259, 12360, 12420, 12480, 12636, 12669, 12792, 12960, 13120, 13184, 13248, 13284, 13312, 13390, 13455, 13824, 13905, 14040, 14145, 14214, 14352, 14391, 14720, 14760, 14832, 14904, 14976, 15088, 15360, 15552, 15744, 15795, 15990, 16068, 16146, 16480, 16560, 16605, 16640, 16686, 16848, 16892, 16974, 17056, 17280, 17664, 17712, 17940, 18540, 18630, 18720, 18860, 18952, 19136, 19188, 19440, 19680, 19776, 19872, 19926, 19968, 20085, 20736, 20992, 21060, 21115, 21320, 21321, 21424, 21528, 22080, 22140, 22248, 22356, 22464, 22632, 23040, 23552, 23616, 23690, 23920, 23985, 24102, 24219, 24518, 24720, 24840, 24960, 25029, 25272, 25338, 25461, 25584, 25920, 26240, 26368, 26496, 26568, 26780, 26910, 27648, 27810, 27945, 28080, 28290, 28428, 28704, 28782, 29440, 29520, 29664, 29808, 29952, 30176, 30797, 31104, 31488, 31590, 31980, 32136, 32292, 32960, 33120, 33210, 33280, 33372, 33696, 33784, 33948, 34112, 34560, 35328, 35424, 35535, 35880, 36153, 36777, 37080, 37260, 37440, 37720, 37904, 38007, 38272, 38376, 38880, 39360, 39552, 39744, 39852, 39936, 40170, 40365, 41472, 41715, 41984, 42120, 42230, 42435, 42640, 42642, 42848, 43056, 43173, 44160, 44280, 44496, 44712, 44928, 45264, 46080, 47232, 47380, 47840, 47970, 48204, 48438, 49036, 49440, 49680, 49815, 49920, 50058, 50544, 50676, 50922, 51168, 51840, 52480, 52736, 52992, 53136, 53560, 53820, 54899, 55620, 55890, 56160, 56580, 56856, 57408, 57564, 58880, 59040, 59328, 59616, 59904, 60255, 60352, 61295, 61594, 62208, 62976, 63180, 63345, 63960, 63963, 64272, 64584, 65920, 66240, 66420, 66560, 66744, 67392, 67568, 67896, 68224, 69120, 70656, 70848, 71070, 71760, 71955, 72306, 72657, 73554, 74160, 74520, 74880, 75440, 75808, 76014, 76383, 76544, 76752, 77760, 78720, 79104, 79488, 79704, 80340, 80730, 82944, 83430, 84240, 84460, 84870, 85280, 85284, 85696, 86112, 86346, 88320, 88560, 88992, 89424, 89856, 90528, 92391, 94464, 94760, 95680, 95940, 96408, 96876, 97129, 98072, 98880, 99360, 99630, 99840, 100116, 101088, 101352, 101844, 102336, 103680, 104960, 105472, 105984, 106272, 106605, 107120, 107640, 108459, 109798, 110331, 111240, 111780, 112320, 113160, 113712, 114021, 114816, 115128, 117760, 118080, 118656, 119232, 119808, 120510, 120704, 121095, 122590, 123188, 124416, 125145, 125952, 126360, 126690, 127305, 127920, 127926, 128544, 129168, 129519, 131840, 132480, 132840, 133488, 134784, 135136, 135792, 136448, 138240, 141696, 142140, 143520, 143910, 144612, 145314, 147108, 148320, 149040, 149760, 150880, 151616, 152028, 152766, 153088, 153504, 153985, 155520, 157440, 158208, 158976, 159408, 160680, 161460, 164697, 166860, 168480, 168920, 169740, 170560, 170568, 171392, 172224, 172692, 176640, 177120, 177984, 178848, 179712, 180765, 181056, 183885, 184782, 188928, 189520, 190035, 191360, 191880, 191889, 192816, 193752, 194258, 196144, 197760, 198720, 199260, 199680, 200232, 202176, 202704, 203688, 204672, 207360, 209920, 211968, 212544, 213210, 214240, 215280, 215865, 216918, 219596, 220662, 222480, 223560, 224640, 226320, 227424, 228042, 229149, 229632, 230256, 236160, 237312, 238464, 241020, 241408, 242190, 245180, 246376, 248832, 250290, 252720, 253380, 254610, 255840, 255852, 257088, 258336, 259038, 263680, 264960, 265680, 266976, 269568, 270272, 271584, 272896, 274495, 277173, 283392, 284280, 287040, 287820, 289224, 290628, 291387, 294216, 296640, 298080, 299520, 301760, 303232, 304056, 305532, 306176, 307008, 307970, 311040, 314880, 316416, 317952, 318816, 319815, 321360, 322920, 325377, 329394, 330993, 333720, 336960, 337840, 339480, 341120, 341136, 342063, 342784, 344448, 345384, 353280, 354240, 355968, 357696, 359424, 361530, 362112, 363285, 367770, 369564, 377856, 379040, 380070, 381915, 382720, 383760, 383778, 385632, 387504, 388516, 392288, 395520, 397440, 398520, 400464, 404352, 405408, 407376, 409344, 414720, 425088, 426420, 428480, 430560, 431730, 433836, 439192, 441324, 444960, 447120, 449280, 452640, 454848, 456084, 458298, 459264, 460512, 461955, 472320, 474624, 476928, 482040, 482816, 484380, 485645, 490360, 492752, 494091, 500580, 505440, 506760, 509220, 511680, 511704, 514176, 516672, 518076, 527360, 529920, 531360, 533952, 539136, 540544, 542295, 543168, 545792, 548990, 551655, 554346, 566784, 568560, 570105, 574080, 575640, 575667, 578448, 581256, 582774, 588432, 593280, 596160, 599040, 603520, 606464, 608112, 611064, 614016, 615940, 622080, 629760, 635904, 637632, 639630, 642720, 645840, 647595, 650754, 658788, 661986, 667440, 673920, 675680, 678960, 682240, 682272, 684126, 685568, 688896, 690768, 708480, 711936, 715392, 723060, 724224, 726570, 735540, 739128, 758080, 760140, 763830, 765440, 767520, 767556, 771264, 775008, 777032, 784576, 791040, 794880, 797040, 800928, 808704, 810816, 814752, 818688, 823485, 831519, 850176, 852840, 856960, 861120, 863460, 867672, 874161, 878384, 882648, 889920, 894240, 898560, 905280, 909696, 912168, 916596, 918528, 921024, 923910, 944640, 949248, 953856, 959445, 964080, 965632, 968760, 971290, 980720, 985504, 988182, 992979, 1001160, 1010880, 1013520, 1018440, 1023360, 1023408, 1026189, 1028352, 1033344, 1036152, 1059840, 1062720, 1067904, 1078272, 1081088, 1084590, 1086336, 1097980, 1103310, 1108692, 1133568, 1137120, 1140210, 1145745, 1148160, 1151280, 1151334, 1156896, 1162512, 1165548, 1176864, 1186560, 1192320, 1207040, 1212928, 1216224, 1222128, 1228032, 1231880, 1244160, 1262677, 1275264, 1279260, 1285440, 1291680, 1295190, 1301508, 1317576, 1323972, 1334880, 1347840, 1351360, 1357920, 1364480, 1364544, 1368252, 1371136, 1377792, 1381536, 1385865, 1416960, 1423872, 1430784, 1446120, 1448448, 1453140, 1456935, 1471080, 1478256, 1482273, 1516160, 1520280, 1527660, 1530880, 1535040, 1535112, 1542528, 1550016, 1554064, 1569152, 1582080, 1589760, 1594080, 1601856, 1617408, 1621632, 1626885, 1629504, 1637376, 1646970, 1654965, 1663038, 1700352, 1705680, 1710315, 1713920, 1722240, 1726920, 1735344, 1748322, 1756768, 1765296, 1779840, 1788480, 1797120, 1810560, 1819392, 1824336, 1833192, 1842048, 1847820, 1889280, 1907712, 1918890, 1928160, 1937520, 1942580, 1961440, 1971008, 1976364, 1985958, 2002320, 2021760, 2027040, 2036880, 2046720, 2046816, 2052378, 2056704, 2066688, 2072304, 2125440, 2135808, 2162176, 2169180, 2172672, 2195960, 2206620, 2217384, 2274240, 2280420, 2291490, 2296320, 2302560, 2302668, 2313792, 2325024, 2331096, 2353728, 2373120, 2384640, 2414080, 2425856, 2432448, 2444256, 2456064, 2463760, 2470455, 2494557, 2525354, 2550528, 2558520, 2570880, 2583360, 2590380, 2603016, 2622483, 2635152, 2647944, 2669760, 2695680, 2702720, 2715840, 2728960, 2729088, 2736504, 2755584, 2763072, 2771730, 2833920, 2847744, 2861568, 2878335, 2892240, 2896896, 2906280, 2913870, 2942160, 2956512, 2964546, 2978937, 3032320, 3040560, 3055320, 3070080, 3070224, 3085056, 3100032, 3108128, 3138304, 3179520, 3188160, 3203712, 3234816, 3243264, 3253770, 3259008, 3293940, 3309930, 3326076, 3400704, 3411360, 3420630, 3427840, 3444480, 3453840, 3470688, 3496644, 3513536, 3530592, 3559680, 3576960, 3621120, 3638784, 3648672, 3666384, 3684096, 3695640, 3788031, 3837780, 3856320, 3875040, 3885160, 3922880, 3942016, 3952728, 3971916, 4004640, 4043520, 4054080, 4073760, 4093440, 4093632, 4104756, 4113408, 4133376, 4144608, 4157595, 4250880, 4271616, 4324352, 4338360, 4345344, 4370805, 4391920, 4413240, 4434768, 4446819, 4548480, 4560840, 4582980, 4592640, 4605120, 4605336, 4627584, 4650048, 4662192, 4707456, 4746240, 4769280, 4828160, 4864896, 4888512, 4912128, 4927520, 4940910, 4964895, 4989114, 5050708, 5101056, 5117040, 5130945, 5141760, 5166720, 5180760, 5206032, 5244966, 5270304, 5295888, 5339520, 5391360, 5405440, 5431680, 5458176, 5473008, 5526144, 5543460, 5667840, 5723136, 5756670, 5784480, 5812560, 5827740, 5884320, 5913024, 5929092, 5957874, 6064640, 6081120, 6110640, 6140160, 6140448, 6170112, 6200064, 6216256, 6276608, 6313385, 6376320, 6407424, 6486528, 6507540, 6518016, 6587880, 6619860, 6652152, 6822720, 6841260, 6855680, 6888960, 6907680, 6941376, 6993288, 7027072, 7061184, 7119360, 7153920, 7242240, 7277568, 7297344, 7332768, 7368192, 7391280, 7411365, 7483671, 7576062, 7675560, 7712640, 7750080, 7770320, 7845760, 7867449, 7884032, 7905456, 7943832, 8009280, 8087040, 8108160, 8147520, 8186880, 8187264, 8209512, 8266752, 8289216, 8315190, 8501760, 8543232, 8676720, 8690688, 8741610, 8783840, 8826480, 8869536, 8893638, 9096960, 9121680, 9165960, 9210240, 9210672, 9255168, 9300096, 9324384, 9414912, 9538560, 9729792, 9777024, 9855040, 9881820, 9929790, 9978228, 10101416, 10202112, 10234080, 10261890, 10283520, 10333440, 10361520, 10412064, 10489932, 10540608, 10591776, 10679040, 10810880, 10863360, 10916352, 10946016, 11052288, 11086920, 11364093, 11513340, 11568960, 11625120, 11655480, 11768640, 11826048, 11858184, 11915748, 12129280, 12162240, 12221280, 12280320, 12280896, 12340224, 12400128, 12432512, 12472785, 12553216, 12626770, 12752640, 12814848, 12973056, 13015080, 13036032, 13112415, 13175760, 13239720, 13304304, 13340457, 13645440, 13682520, 13777920, 13815360, 13882752, 13986576, 14054144, 14122368, 14238720, 14307840, 14484480, 14594688, 14665536, 14736384, 14782560, 14822730, 14894685, 14967342, 15152124, 15351120, 15425280, 15500160, 15540640, 15691520, 15734898, 15768064, 15810912, 15887664, 16018560, 16174080, 16216320, 16295040, 16374528, 16419024, 16578432, 16630380, 17003520, 17353440, 17483220, 17567680, 17652960, 17739072, 17787276, 18193920, 18243360, 18331920, 18420480, 18421344, 18510336, 18600192, 18648768, 18829824, 18940155, 19459584, 19554048, 19710080, 19763640, 19859580, 19956456, 20202832, 20468160, 20523780, 20567040, 20666880, 20723040, 20824128, 20979864, 21081216, 21183552, 21358080, 21621760, 21726720, 21832704, 21892032, 22104576, 22173840, 22234095, 22728186, 23026680, 23137920, 23250240, 23310960, 23537280, 23602347, 23652096, 23716368, 23831496, 24324480, 24442560, 24560640, 24561792, 24800256, 24865024, 24945570, 25253540, 25505280, 25629696, 26030160, 26072064, 26224830, 26351520, 26479440, 26608608, 26680914, 27290880, 27365040, 27630720, 27765504, 27973152, 28108288, 28244736, 28615680, 29189376, 29331072, 29565120, 29645460, 29789370, 29934684, 30304248, 30702240, 30850560, 31000320, 31081280, 31383040, 31469796, 31536128, 31621824, 31775328, 32037120, 32432640, 32590080, 32749056, 32838048, 33156864, 33260760, 34092279, 34706880, 34966440, 35135360, 35305920, 35478144, 35574552, 36387840, 36486720, 36663840, 36840960, 36842688, 37020672, 37200384, 37297536, 37418355, 37659648, 37880310, 38919168, 39108096, 39337245, 39420160, 39527280, 39719160, 39912912, 40405664, 40936320, 41047560, 41333760, 41446080, 41648256, 41959728, 42162432, 42367104, 42716160, 43453440, 43784064, 44209152, 44347680, 44468190, 45456372, 46053360, 46275840, 46500480, 46621920, 47074560, 47204694, 47304192, 47432736, 47662992, 48648960, 48885120, 49123584, 49730048, 49891140, 50507080, 51010560, 52060320, 52449660, 52703040, 52958880, 53217216, 53361828, 54581760, 54730080, 55261440, 55531008, 55946304, 56216576, 56489472, 56820465, 58378752, 58662144, 59130240, 59290920, 59578740, 59869368, 60608496, 61404480, 61701120, 62000640, 62162560, 62766080, 62939592, 63243648, 63550656, 64074240, 64865280, 65180160, 65498112, 65676096, 66313728, 66521520, 66702285, 68184558, 69413760, 69932880, 70270720, 70611840, 70956288, 71149104, 72973440, 73327680, 73681920, 73685376, 74400768, 74595072, 74836710, 75760620, 78216192, 78674490, 78840320, 79054560, 79438320, 79825824, 80811328, 81872640, 82095120, 82892160, 83296512, 83919456, 84324864, 84734208, 87568128, 88695360, 88936380, 90912744, 92106720, 92551680, 93000960, 93243840, 94149120, 94409388, 94608384, 94865472, 95325984, 97297920, 97770240, 98247168, 99460096, 99782280, 101014160, 102276837, 104120640, 104899320, 105406080, 105917760, 106434432, 106723656, 109163520, 109460160, 110522880, 111062016, 111892608, 112978944, 113640930, 116757504, 117324288, 118011735, 118260480, 118581840, 119157480, 119738736, 121216992, 122808960, 124001280, 124325120, 125879184, 126487296, 127101312, 128148480, 130360320, 131352192, 132627456, 133043040, 133404570, 136369116, 138827520, 139865760, 140541440, 141223680, 141912576, 142298208, 145946880, 146655360, 147370752, 149190144, 149673420, 151521240, 157348980, 157680640, 158109120, 158876640, 159651648, 161622656, 163745280, 164190240, 165784320, 166593024, 167838912, 168649728, 169468416, 170461395, 175136256, 177390720, 177872760, 181825488, 184213440, 185103360, 186001920, 186487680, 188298240, 188818776, 189730944, 190651968, 194595840, 195540480, 196494336, 199564560, 202028320, 204553674, 208241280, 209798640, 210812160, 211835520, 212868864, 213447312, 218920320, 221045760, 223785216, 227281860, 234648576, 236023470, 236520960, 237163680, 238314960, 239477472, 242433984, 245617920, 248650240, 251758368, 252974592, 254202624, 262704384, 266086080, 266809140, 272738232, 277655040, 279731520, 281082880, 282447360, 283825152, 284596416, 291893760, 293310720, 294741504, 298380288, 299346840, 303042480, 306830511, 314697960, 316218240, 317753280, 319303296, 323245312, 327490560, 328380480, 331568640, 333186048, 335677824, 338936832, 340922790, 350272512, 354781440, 355745520, 363650976, 368426880, 372003840, 372975360, 377637552, 379461888, 381303936, 391080960, 399129120, 404056640, 409107348, 416482560, 419597280, 421624320, 423671040, 425737728, 426894624, 437840640, 447570432, 454563720, 472046940, 473041920, 474327360, 476629920, 478954944, 484867968, 491235840, 497300480, 503516736, 505949184, 508405248, 511384185, 525408768, 532172160, 533618280, 545476464, 555310080, 559463040, 564894720, 569192832, 583787520, 586621440, 589483008, 598693680, 606084960, 613661022, 629395920, 632436480, 635506560, 638606592, 646490624, 656760960, 663137280, 671355648, 681845580, 709562880, 711491040, 727301952, 736853760, 745950720, 755275104, 758923776, 762607872, 798258240, 808113280, 818214696, 832965120, 839194560, 843248640, 847342080, 851475456, 853789248, 875681280, 895140864, 909127440, 944093880, 948654720, 953259840, 957909888, 969735936, 982471680, 1007033472, 1016810496, 1022768370, 1050817536, 1064344320, 1067236560, 1090952928, 1118926080, 1138385664, 1173242880, 1197387360, 1212169920, 1227322044, 1258791840, 1264872960, 1271013120, 1277213184, 1292981248, 1313521920, 1342711296, 1363691160, 1419125760, 1422982080, 1454603904, 1473707520, 1491901440, 1510550208, 1517847552, 1525215744, 1534152555, 1596516480, 1616226560, 1636429392, 1665930240, 1678389120, 1694684160, 1707578496, 1751362560, 1818254880, 1888187760, 1897309440, 1906519680, 1915819776, 1939471872, 2014066944, 2045536740, 2128688640, 2134473120, 2181905856, 2237852160, 2276771328, 2394774720, 2424339840, 2454644088, 2517583680, 2529745920, 2542026240, 2554426368, 2627043840, 2685422592, 2727382320, 2845964160, 2909207808, 2947415040, 3021100416, 3050431488, 3068305110, 3193032960, 3232453120, 3272858784, 3356778240, 3415156992, 3636509760, 3776375520, 3794618880, 3813039360, 3831639552, 3878943744, 4028133888, 4091073480, 4257377280, 4268946240, 4363811712, 4475704320, 4553542656, 4789549440, 4848679680, 4909288176, 5035167360, 5084052480, 5254087680, 5454764640, 5691928320, 5818415616, 6042200832, 6136610220, 6386065920, 6464906240, 6545717568, 6713556480, 6830313984, 7273019520, 7552751040, 7589237760, 7626078720, 7663279104, 8056267776, 8182146960, 8537892480, 8727623424, 9579098880, 9697359360, 9818576352, 10070334720, 10909529280, 11383856640, 11636831232, 12084401664, 12273220440, 12772131840, 13091435136, 13427112960, 13660627968, 14546039040, 15105502080, 15252157440, 16364293920, 17075784960, 17455246848, 19158197760, 19394718720, 19637152704, 20140669440, 21819058560, 22767713280, 24168803328, 24546440880, 26182870272, 29092078080, 30211004160, 32728587840, 34151569920, 34910493696, 38316395520, 39274305408, 40281338880, 43638117120, 49092881760, 52365740544, 58184156160, 60422008320, 65457175680, 68303139840, 78548610816, 87276234240, 98185763520, 104731481088, 120844016640, 130914351360, 157097221632, 174552468480, 196371527040, 261828702720, 314194443264, 392743054080, 523657405440, 785486108160, 1570972216320]

約数ペア:

[(1, 1570972216320), (2, 785486108160), (3, 523657405440), (4, 392743054080), (5, 314194443264), (6, 261828702720), (8, 196371527040), (9, 174552468480), (10, 157097221632), (12, 130914351360), (13, 120844016640), (15, 104731481088), (16, 98185763520), (18, 87276234240), (20, 78548610816), (23, 68303139840), (24, 65457175680), (26, 60422008320), (27, 58184156160), (30, 52365740544), (32, 49092881760), (36, 43638117120), (39, 40281338880), (40, 39274305408), (41, 38316395520), (45, 34910493696), (46, 34151569920), (48, 32728587840), (52, 30211004160), (54, 29092078080), (60, 26182870272), (64, 24546440880), (65, 24168803328), (69, 22767713280), (72, 21819058560), (78, 20140669440), (80, 19637152704), (81, 19394718720), (82, 19158197760), (90, 17455246848), (92, 17075784960), (96, 16364293920), (103, 15252157440), (104, 15105502080), (108, 14546039040), (115, 13660627968), (117, 13427112960), (120, 13091435136), (123, 12772131840), (128, 12273220440), (130, 12084401664), (135, 11636831232), (138, 11383856640), (144, 10909529280), (156, 10070334720), (160, 9818576352), (162, 9697359360), (164, 9579098880), (180, 8727623424), (184, 8537892480), (192, 8182146960), (195, 8056267776), (205, 7663279104), (206, 7626078720), (207, 7589237760), (208, 7552751040), (216, 7273019520), (230, 6830313984), (234, 6713556480), (240, 6545717568), (243, 6464906240), (246, 6386065920), (256, 6136610220), (260, 6042200832), (270, 5818415616), (276, 5691928320), (288, 5454764640), (299, 5254087680), (309, 5084052480), (312, 5035167360), (320, 4909288176), (324, 4848679680), (328, 4789549440), (345, 4553542656), (351, 4475704320), (360, 4363811712), (368, 4268946240), (369, 4257377280), (384, 4091073480), (390, 4028133888), (405, 3878943744), (410, 3831639552), (412, 3813039360), (414, 3794618880), (416, 3776375520), (432, 3636509760), (460, 3415156992), (468, 3356778240), (480, 3272858784), (486, 3232453120), (492, 3193032960), (512, 3068305110), (515, 3050431488), (520, 3021100416), (533, 2947415040), (540, 2909207808), (552, 2845964160), (576, 2727382320), (585, 2685422592), (598, 2627043840), (615, 2554426368), (618, 2542026240), (621, 2529745920), (624, 2517583680), (640, 2454644088), (648, 2424339840), (656, 2394774720), (690, 2276771328), (702, 2237852160), (720, 2181905856), (736, 2134473120), (738, 2128688640), (768, 2045536740), (780, 2014066944), (810, 1939471872), (820, 1915819776), (824, 1906519680), (828, 1897309440), (832, 1888187760), (864, 1818254880), (897, 1751362560), (920, 1707578496), (927, 1694684160), (936, 1678389120), (943, 1665930240), (960, 1636429392), (972, 1616226560), (984, 1596516480), (1024, 1534152555), (1030, 1525215744), (1035, 1517847552), (1040, 1510550208), (1053, 1491901440), (1066, 1473707520), (1080, 1454603904), (1104, 1422982080), (1107, 1419125760), (1152, 1363691160), (1170, 1342711296), (1196, 1313521920), (1215, 1292981248), (1230, 1277213184), (1236, 1271013120), (1242, 1264872960), (1248, 1258791840), (1280, 1227322044), (1296, 1212169920), (1312, 1197387360), (1339, 1173242880), (1380, 1138385664), (1404, 1118926080), (1440, 1090952928), (1472, 1067236560), (1476, 1064344320), (1495, 1050817536), (1536, 1022768370), (1545, 1016810496), (1560, 1007033472), (1599, 982471680), (1620, 969735936), (1640, 957909888), (1648, 953259840), (1656, 948654720), (1664, 944093880), (1728, 909127440), (1755, 895140864), (1794, 875681280), (1840, 853789248), (1845, 851475456), (1854, 847342080), (1863, 843248640), (1872, 839194560), (1886, 832965120), (1920, 818214696), (1944, 808113280), (1968, 798258240), (2060, 762607872), (2070, 758923776), (2080, 755275104), (2106, 745950720), (2132, 736853760), (2160, 727301952), (2208, 711491040), (2214, 709562880), (2304, 681845580), (2340, 671355648), (2369, 663137280), (2392, 656760960), (2430, 646490624), (2460, 638606592), (2472, 635506560), (2484, 632436480), (2496, 629395920), (2560, 613661022), (2592, 606084960), (2624, 598693680), (2665, 589483008), (2678, 586621440), (2691, 583787520), (2760, 569192832), (2781, 564894720), (2808, 559463040), (2829, 555310080), (2880, 545476464), (2944, 533618280), (2952, 532172160), (2990, 525408768), (3072, 511384185), (3090, 508405248), (3105, 505949184), (3120, 503516736), (3159, 497300480), (3198, 491235840), (3240, 484867968), (3280, 478954944), (3296, 476629920), (3312, 474327360), (3321, 473041920), (3328, 472046940), (3456, 454563720), (3510, 447570432), (3588, 437840640), (3680, 426894624), (3690, 425737728), (3708, 423671040), (3726, 421624320), (3744, 419597280), (3772, 416482560), (3840, 409107348), (3888, 404056640), (3936, 399129120), (4017, 391080960), (4120, 381303936), (4140, 379461888), (4160, 377637552), (4212, 372975360), (4223, 372003840), (4264, 368426880), (4320, 363650976), (4416, 355745520), (4428, 354781440), (4485, 350272512), (4608, 340922790), (4635, 338936832), (4680, 335677824), (4715, 333186048), (4738, 331568640), (4784, 328380480), (4797, 327490560), (4860, 323245312), (4920, 319303296), (4944, 317753280), (4968, 316218240), (4992, 314697960), (5120, 306830511), (5184, 303042480), (5248, 299346840), (5265, 298380288), (5330, 294741504), (5356, 293310720), (5382, 291893760), (5520, 284596416), (5535, 283825152), (5562, 282447360), (5589, 281082880), (5616, 279731520), (5658, 277655040), (5760, 272738232), (5888, 266809140), (5904, 266086080), (5980, 262704384), (6180, 254202624), (6210, 252974592), (6240, 251758368), (6318, 248650240), (6396, 245617920), (6480, 242433984), (6560, 239477472), (6592, 238314960), (6624, 237163680), (6642, 236520960), (6656, 236023470), (6695, 234648576), (6912, 227281860), (7020, 223785216), (7107, 221045760), (7176, 218920320), (7360, 213447312), (7380, 212868864), (7416, 211835520), (7452, 210812160), (7488, 209798640), (7544, 208241280), (7680, 204553674), (7776, 202028320), (7872, 199564560), (7995, 196494336), (8034, 195540480), (8073, 194595840), (8240, 190651968), (8280, 189730944), (8320, 188818776), (8343, 188298240), (8424, 186487680), (8446, 186001920), (8487, 185103360), (8528, 184213440), (8640, 181825488), (8832, 177872760), (8856, 177390720), (8970, 175136256), (9216, 170461395), (9270, 169468416), (9315, 168649728), (9360, 167838912), (9430, 166593024), (9476, 165784320), (9568, 164190240), (9594, 163745280), (9720, 161622656), (9840, 159651648), (9888, 158876640), (9936, 158109120), (9963, 157680640), (9984, 157348980), (10368, 151521240), (10496, 149673420), (10530, 149190144), (10660, 147370752), (10712, 146655360), (10764, 145946880), (11040, 142298208), (11070, 141912576), (11124, 141223680), (11178, 140541440), (11232, 139865760), (11316, 138827520), (11520, 136369116), (11776, 133404570), (11808, 133043040), (11845, 132627456), (11960, 131352192), (12051, 130360320), (12259, 128148480), (12360, 127101312), (12420, 126487296), (12480, 125879184), (12636, 124325120), (12669, 124001280), (12792, 122808960), (12960, 121216992), (13120, 119738736), (13184, 119157480), (13248, 118581840), (13284, 118260480), (13312, 118011735), (13390, 117324288), (13455, 116757504), (13824, 113640930), (13905, 112978944), (14040, 111892608), (14145, 111062016), (14214, 110522880), (14352, 109460160), (14391, 109163520), (14720, 106723656), (14760, 106434432), (14832, 105917760), (14904, 105406080), (14976, 104899320), (15088, 104120640), (15360, 102276837), (15552, 101014160), (15744, 99782280), (15795, 99460096), (15990, 98247168), (16068, 97770240), (16146, 97297920), (16480, 95325984), (16560, 94865472), (16605, 94608384), (16640, 94409388), (16686, 94149120), (16848, 93243840), (16892, 93000960), (16974, 92551680), (17056, 92106720), (17280, 90912744), (17664, 88936380), (17712, 88695360), (17940, 87568128), (18540, 84734208), (18630, 84324864), (18720, 83919456), (18860, 83296512), (18952, 82892160), (19136, 82095120), (19188, 81872640), (19440, 80811328), (19680, 79825824), (19776, 79438320), (19872, 79054560), (19926, 78840320), (19968, 78674490), (20085, 78216192), (20736, 75760620), (20992, 74836710), (21060, 74595072), (21115, 74400768), (21320, 73685376), (21321, 73681920), (21424, 73327680), (21528, 72973440), (22080, 71149104), (22140, 70956288), (22248, 70611840), (22356, 70270720), (22464, 69932880), (22632, 69413760), (23040, 68184558), (23552, 66702285), (23616, 66521520), (23690, 66313728), (23920, 65676096), (23985, 65498112), (24102, 65180160), (24219, 64865280), (24518, 64074240), (24720, 63550656), (24840, 63243648), (24960, 62939592), (25029, 62766080), (25272, 62162560), (25338, 62000640), (25461, 61701120), (25584, 61404480), (25920, 60608496), (26240, 59869368), (26368, 59578740), (26496, 59290920), (26568, 59130240), (26780, 58662144), (26910, 58378752), (27648, 56820465), (27810, 56489472), (27945, 56216576), (28080, 55946304), (28290, 55531008), (28428, 55261440), (28704, 54730080), (28782, 54581760), (29440, 53361828), (29520, 53217216), (29664, 52958880), (29808, 52703040), (29952, 52449660), (30176, 52060320), (30797, 51010560), (31104, 50507080), (31488, 49891140), (31590, 49730048), (31980, 49123584), (32136, 48885120), (32292, 48648960), (32960, 47662992), (33120, 47432736), (33210, 47304192), (33280, 47204694), (33372, 47074560), (33696, 46621920), (33784, 46500480), (33948, 46275840), (34112, 46053360), (34560, 45456372), (35328, 44468190), (35424, 44347680), (35535, 44209152), (35880, 43784064), (36153, 43453440), (36777, 42716160), (37080, 42367104), (37260, 42162432), (37440, 41959728), (37720, 41648256), (37904, 41446080), (38007, 41333760), (38272, 41047560), (38376, 40936320), (38880, 40405664), (39360, 39912912), (39552, 39719160), (39744, 39527280), (39852, 39420160), (39936, 39337245), (40170, 39108096), (40365, 38919168), (41472, 37880310), (41715, 37659648), (41984, 37418355), (42120, 37297536), (42230, 37200384), (42435, 37020672), (42640, 36842688), (42642, 36840960), (42848, 36663840), (43056, 36486720), (43173, 36387840), (44160, 35574552), (44280, 35478144), (44496, 35305920), (44712, 35135360), (44928, 34966440), (45264, 34706880), (46080, 34092279), (47232, 33260760), (47380, 33156864), (47840, 32838048), (47970, 32749056), (48204, 32590080), (48438, 32432640), (49036, 32037120), (49440, 31775328), (49680, 31621824), (49815, 31536128), (49920, 31469796), (50058, 31383040), (50544, 31081280), (50676, 31000320), (50922, 30850560), (51168, 30702240), (51840, 30304248), (52480, 29934684), (52736, 29789370), (52992, 29645460), (53136, 29565120), (53560, 29331072), (53820, 29189376), (54899, 28615680), (55620, 28244736), (55890, 28108288), (56160, 27973152), (56580, 27765504), (56856, 27630720), (57408, 27365040), (57564, 27290880), (58880, 26680914), (59040, 26608608), (59328, 26479440), (59616, 26351520), (59904, 26224830), (60255, 26072064), (60352, 26030160), (61295, 25629696), (61594, 25505280), (62208, 25253540), (62976, 24945570), (63180, 24865024), (63345, 24800256), (63960, 24561792), (63963, 24560640), (64272, 24442560), (64584, 24324480), (65920, 23831496), (66240, 23716368), (66420, 23652096), (66560, 23602347), (66744, 23537280), (67392, 23310960), (67568, 23250240), (67896, 23137920), (68224, 23026680), (69120, 22728186), (70656, 22234095), (70848, 22173840), (71070, 22104576), (71760, 21892032), (71955, 21832704), (72306, 21726720), (72657, 21621760), (73554, 21358080), (74160, 21183552), (74520, 21081216), (74880, 20979864), (75440, 20824128), (75808, 20723040), (76014, 20666880), (76383, 20567040), (76544, 20523780), (76752, 20468160), (77760, 20202832), (78720, 19956456), (79104, 19859580), (79488, 19763640), (79704, 19710080), (80340, 19554048), (80730, 19459584), (82944, 18940155), (83430, 18829824), (84240, 18648768), (84460, 18600192), (84870, 18510336), (85280, 18421344), (85284, 18420480), (85696, 18331920), (86112, 18243360), (86346, 18193920), (88320, 17787276), (88560, 17739072), (88992, 17652960), (89424, 17567680), (89856, 17483220), (90528, 17353440), (92391, 17003520), (94464, 16630380), (94760, 16578432), (95680, 16419024), (95940, 16374528), (96408, 16295040), (96876, 16216320), (97129, 16174080), (98072, 16018560), (98880, 15887664), (99360, 15810912), (99630, 15768064), (99840, 15734898), (100116, 15691520), (101088, 15540640), (101352, 15500160), (101844, 15425280), (102336, 15351120), (103680, 15152124), (104960, 14967342), (105472, 14894685), (105984, 14822730), (106272, 14782560), (106605, 14736384), (107120, 14665536), (107640, 14594688), (108459, 14484480), (109798, 14307840), (110331, 14238720), (111240, 14122368), (111780, 14054144), (112320, 13986576), (113160, 13882752), (113712, 13815360), (114021, 13777920), (114816, 13682520), (115128, 13645440), (117760, 13340457), (118080, 13304304), (118656, 13239720), (119232, 13175760), (119808, 13112415), (120510, 13036032), (120704, 13015080), (121095, 12973056), (122590, 12814848), (123188, 12752640), (124416, 12626770), (125145, 12553216), (125952, 12472785), (126360, 12432512), (126690, 12400128), (127305, 12340224), (127920, 12280896), (127926, 12280320), (128544, 12221280), (129168, 12162240), (129519, 12129280), (131840, 11915748), (132480, 11858184), (132840, 11826048), (133488, 11768640), (134784, 11655480), (135136, 11625120), (135792, 11568960), (136448, 11513340), (138240, 11364093), (141696, 11086920), (142140, 11052288), (143520, 10946016), (143910, 10916352), (144612, 10863360), (145314, 10810880), (147108, 10679040), (148320, 10591776), (149040, 10540608), (149760, 10489932), (150880, 10412064), (151616, 10361520), (152028, 10333440), (152766, 10283520), (153088, 10261890), (153504, 10234080), (153985, 10202112), (155520, 10101416), (157440, 9978228), (158208, 9929790), (158976, 9881820), (159408, 9855040), (160680, 9777024), (161460, 9729792), (164697, 9538560), (166860, 9414912), (168480, 9324384), (168920, 9300096), (169740, 9255168), (170560, 9210672), (170568, 9210240), (171392, 9165960), (172224, 9121680), (172692, 9096960), (176640, 8893638), (177120, 8869536), (177984, 8826480), (178848, 8783840), (179712, 8741610), (180765, 8690688), (181056, 8676720), (183885, 8543232), (184782, 8501760), (188928, 8315190), (189520, 8289216), (190035, 8266752), (191360, 8209512), (191880, 8187264), (191889, 8186880), (192816, 8147520), (193752, 8108160), (194258, 8087040), (196144, 8009280), (197760, 7943832), (198720, 7905456), (199260, 7884032), (199680, 7867449), (200232, 7845760), (202176, 7770320), (202704, 7750080), (203688, 7712640), (204672, 7675560), (207360, 7576062), (209920, 7483671), (211968, 7411365), (212544, 7391280), (213210, 7368192), (214240, 7332768), (215280, 7297344), (215865, 7277568), (216918, 7242240), (219596, 7153920), (220662, 7119360), (222480, 7061184), (223560, 7027072), (224640, 6993288), (226320, 6941376), (227424, 6907680), (228042, 6888960), (229149, 6855680), (229632, 6841260), (230256, 6822720), (236160, 6652152), (237312, 6619860), (238464, 6587880), (241020, 6518016), (241408, 6507540), (242190, 6486528), (245180, 6407424), (246376, 6376320), (248832, 6313385), (250290, 6276608), (252720, 6216256), (253380, 6200064), (254610, 6170112), (255840, 6140448), (255852, 6140160), (257088, 6110640), (258336, 6081120), (259038, 6064640), (263680, 5957874), (264960, 5929092), (265680, 5913024), (266976, 5884320), (269568, 5827740), (270272, 5812560), (271584, 5784480), (272896, 5756670), (274495, 5723136), (277173, 5667840), (283392, 5543460), (284280, 5526144), (287040, 5473008), (287820, 5458176), (289224, 5431680), (290628, 5405440), (291387, 5391360), (294216, 5339520), (296640, 5295888), (298080, 5270304), (299520, 5244966), (301760, 5206032), (303232, 5180760), (304056, 5166720), (305532, 5141760), (306176, 5130945), (307008, 5117040), (307970, 5101056), (311040, 5050708), (314880, 4989114), (316416, 4964895), (317952, 4940910), (318816, 4927520), (319815, 4912128), (321360, 4888512), (322920, 4864896), (325377, 4828160), (329394, 4769280), (330993, 4746240), (333720, 4707456), (336960, 4662192), (337840, 4650048), (339480, 4627584), (341120, 4605336), (341136, 4605120), (342063, 4592640), (342784, 4582980), (344448, 4560840), (345384, 4548480), (353280, 4446819), (354240, 4434768), (355968, 4413240), (357696, 4391920), (359424, 4370805), (361530, 4345344), (362112, 4338360), (363285, 4324352), (367770, 4271616), (369564, 4250880), (377856, 4157595), (379040, 4144608), (380070, 4133376), (381915, 4113408), (382720, 4104756), (383760, 4093632), (383778, 4093440), (385632, 4073760), (387504, 4054080), (388516, 4043520), (392288, 4004640), (395520, 3971916), (397440, 3952728), (398520, 3942016), (400464, 3922880), (404352, 3885160), (405408, 3875040), (407376, 3856320), (409344, 3837780), (414720, 3788031), (425088, 3695640), (426420, 3684096), (428480, 3666384), (430560, 3648672), (431730, 3638784), (433836, 3621120), (439192, 3576960), (441324, 3559680), (444960, 3530592), (447120, 3513536), (449280, 3496644), (452640, 3470688), (454848, 3453840), (456084, 3444480), (458298, 3427840), (459264, 3420630), (460512, 3411360), (461955, 3400704), (472320, 3326076), (474624, 3309930), (476928, 3293940), (482040, 3259008), (482816, 3253770), (484380, 3243264), (485645, 3234816), (490360, 3203712), (492752, 3188160), (494091, 3179520), (500580, 3138304), (505440, 3108128), (506760, 3100032), (509220, 3085056), (511680, 3070224), (511704, 3070080), (514176, 3055320), (516672, 3040560), (518076, 3032320), (527360, 2978937), (529920, 2964546), (531360, 2956512), (533952, 2942160), (539136, 2913870), (540544, 2906280), (542295, 2896896), (543168, 2892240), (545792, 2878335), (548990, 2861568), (551655, 2847744), (554346, 2833920), (566784, 2771730), (568560, 2763072), (570105, 2755584), (574080, 2736504), (575640, 2729088), (575667, 2728960), (578448, 2715840), (581256, 2702720), (582774, 2695680), (588432, 2669760), (593280, 2647944), (596160, 2635152), (599040, 2622483), (603520, 2603016), (606464, 2590380), (608112, 2583360), (611064, 2570880), (614016, 2558520), (615940, 2550528), (622080, 2525354), (629760, 2494557), (635904, 2470455), (637632, 2463760), (639630, 2456064), (642720, 2444256), (645840, 2432448), (647595, 2425856), (650754, 2414080), (658788, 2384640), (661986, 2373120), (667440, 2353728), (673920, 2331096), (675680, 2325024), (678960, 2313792), (682240, 2302668), (682272, 2302560), (684126, 2296320), (685568, 2291490), (688896, 2280420), (690768, 2274240), (708480, 2217384), (711936, 2206620), (715392, 2195960), (723060, 2172672), (724224, 2169180), (726570, 2162176), (735540, 2135808), (739128, 2125440), (758080, 2072304), (760140, 2066688), (763830, 2056704), (765440, 2052378), (767520, 2046816), (767556, 2046720), (771264, 2036880), (775008, 2027040), (777032, 2021760), (784576, 2002320), (791040, 1985958), (794880, 1976364), (797040, 1971008), (800928, 1961440), (808704, 1942580), (810816, 1937520), (814752, 1928160), (818688, 1918890), (823485, 1907712), (831519, 1889280), (850176, 1847820), (852840, 1842048), (856960, 1833192), (861120, 1824336), (863460, 1819392), (867672, 1810560), (874161, 1797120), (878384, 1788480), (882648, 1779840), (889920, 1765296), (894240, 1756768), (898560, 1748322), (905280, 1735344), (909696, 1726920), (912168, 1722240), (916596, 1713920), (918528, 1710315), (921024, 1705680), (923910, 1700352), (944640, 1663038), (949248, 1654965), (953856, 1646970), (959445, 1637376), (964080, 1629504), (965632, 1626885), (968760, 1621632), (971290, 1617408), (980720, 1601856), (985504, 1594080), (988182, 1589760), (992979, 1582080), (1001160, 1569152), (1010880, 1554064), (1013520, 1550016), (1018440, 1542528), (1023360, 1535112), (1023408, 1535040), (1026189, 1530880), (1028352, 1527660), (1033344, 1520280), (1036152, 1516160), (1059840, 1482273), (1062720, 1478256), (1067904, 1471080), (1078272, 1456935), (1081088, 1453140), (1084590, 1448448), (1086336, 1446120), (1097980, 1430784), (1103310, 1423872), (1108692, 1416960), (1133568, 1385865), (1137120, 1381536), (1140210, 1377792), (1145745, 1371136), (1148160, 1368252), (1151280, 1364544), (1151334, 1364480), (1156896, 1357920), (1162512, 1351360), (1165548, 1347840), (1176864, 1334880), (1186560, 1323972), (1192320, 1317576), (1207040, 1301508), (1212928, 1295190), (1216224, 1291680), (1222128, 1285440), (1228032, 1279260), (1231880, 1275264), (1244160, 1262677)]