450377141760

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{193}}^1$

素因数の和:305

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 159, 160, 168, 180, 182, 189, 192, 193, 195, 196, 208, 210, 212, 216, 224, 234, 240, 245, 252, 256, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 336, 351, 360, 364, 371, 378, 384, 386, 390, 392, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 490, 504, 512, 520, 530, 540, 546, 560, 576, 579, 585, 588, 624, 630, 636, 637, 640, 672, 689, 702, 720, 728, 735, 742, 756, 768, 772, 780, 784, 795, 819, 832, 840, 848, 864, 882, 896, 910, 936, 945, 954, 960, 965, 980, 1008, 1040, 1060, 1080, 1092, 1113, 1120, 1152, 1158, 1170, 1176, 1248, 1260, 1272, 1274, 1280, 1323, 1344, 1351, 1365, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1536, 1544, 1560, 1568, 1590, 1638, 1664, 1680, 1696, 1728, 1737, 1755, 1764, 1792, 1820, 1855, 1872, 1890, 1908, 1911, 1920, 1930, 1960, 2016, 2067, 2080, 2120, 2160, 2184, 2205, 2226, 2240, 2304, 2316, 2340, 2352, 2385, 2457, 2496, 2509, 2520, 2544, 2548, 2560, 2597, 2646, 2688, 2702, 2730, 2756, 2808, 2862, 2880, 2895, 2912, 2940, 2968, 3024, 3088, 3120, 3136, 3180, 3185, 3276, 3328, 3339, 3360, 3392, 3445, 3456, 3474, 3510, 3528, 3584, 3640, 3710, 3744, 3780, 3816, 3822, 3840, 3860, 3920, 4032, 4053, 4095, 4134, 4160, 4240, 4320, 4368, 4410, 4452, 4480, 4608, 4632, 4680, 4704, 4770, 4823, 4914, 4992, 5018, 5040, 5088, 5096, 5194, 5211, 5292, 5376, 5404, 5460, 5512, 5565, 5616, 5724, 5733, 5760, 5790, 5824, 5880, 5936, 6048, 6176, 6201, 6240, 6272, 6360, 6370, 6552, 6615, 6656, 6678, 6720, 6755, 6784, 6890, 6912, 6948, 7020, 7056, 7155, 7280, 7420, 7488, 7527, 7560, 7632, 7644, 7680, 7720, 7791, 7840, 8064, 8106, 8190, 8268, 8320, 8480, 8640, 8685, 8736, 8820, 8904, 8960, 9264, 9360, 9408, 9457, 9540, 9555, 9646, 9828, 9984, 10017, 10036, 10080, 10176, 10192, 10229, 10335, 10388, 10422, 10584, 10752, 10808, 10920, 11024, 11130, 11232, 11448, 11466, 11520, 11580, 11648, 11760, 11872, 12096, 12159, 12285, 12352, 12402, 12480, 12544, 12545, 12720, 12740, 12985, 13104, 13230, 13356, 13440, 13510, 13568, 13780, 13824, 13896, 14040, 14112, 14310, 14469, 14560, 14840, 14976, 15054, 15120, 15264, 15288, 15440, 15582, 15680, 16128, 16212, 16380, 16536, 16640, 16695, 16960, 17199, 17280, 17370, 17472, 17563, 17640, 17808, 17920, 18528, 18603, 18720, 18816, 18914, 19080, 19110, 19292, 19656, 19968, 20034, 20072, 20160, 20265, 20352, 20384, 20458, 20670, 20776, 20844, 21168, 21616, 21840, 22048, 22260, 22464, 22581, 22896, 22932, 23040, 23160, 23296, 23373, 23520, 23744, 24115, 24192, 24318, 24570, 24704, 24804, 24960, 25088, 25090, 25440, 25480, 25970, 26055, 26208, 26460, 26712, 26880, 27020, 27136, 27560, 27792, 28080, 28224, 28371, 28620, 28665, 28938, 29120, 29680, 29952, 30108, 30240, 30528, 30576, 30687, 30880, 31005, 31164, 31360, 32256, 32424, 32760, 33072, 33280, 33390, 33761, 33920, 34398, 34560, 34740, 34944, 35126, 35280, 35616, 36477, 37056, 37206, 37440, 37632, 37635, 37828, 38160, 38220, 38584, 38955, 39312, 40068, 40144, 40320, 40530, 40704, 40768, 40916, 41340, 41552, 41688, 42336, 43232, 43407, 43680, 44096, 44520, 44928, 45162, 45792, 45864, 46320, 46592, 46746, 47040, 47285, 47488, 48230, 48384, 48636, 49140, 49408, 49608, 49920, 50085, 50180, 50880, 50960, 51145, 51940, 52110, 52416, 52689, 52920, 53424, 53760, 54040, 55120, 55584, 56160, 56448, 56742, 57240, 57330, 57876, 58240, 59360, 59904, 60216, 60480, 60795, 61056, 61152, 61374, 61760, 62010, 62328, 62720, 64848, 65520, 66144, 66780, 67522, 67743, 67840, 68796, 69120, 69480, 69888, 70119, 70252, 70560, 71232, 71603, 72345, 72954, 74112, 74412, 74880, 75264, 75270, 75656, 76320, 76440, 77168, 77910, 78624, 80136, 80288, 80640, 81060, 81408, 81536, 81832, 82680, 83104, 83376, 84672, 85113, 85995, 86464, 86814, 87360, 87815, 88192, 89040, 89856, 90324, 91584, 91728, 92061, 92640, 93015, 93492, 94080, 94570, 94976, 96460, 96768, 97272, 98280, 98816, 99216, 99840, 100170, 100360, 101283, 101760, 101920, 102290, 103880, 104220, 104832, 105378, 105840, 106848, 108080, 110240, 111168, 112320, 112896, 112905, 113484, 114480, 114660, 115752, 116480, 116865, 118720, 120432, 120960, 121590, 122112, 122304, 122748, 122941, 123520, 124020, 124656, 125440, 129696, 130221, 131040, 132288, 132977, 133560, 135044, 135486, 135680, 137592, 138960, 139776, 140238, 140504, 141120, 141855, 142464, 143206, 144690, 145908, 148224, 148824, 149760, 150540, 151312, 152640, 152880, 153435, 154336, 155820, 157248, 158067, 160272, 160576, 161280, 162120, 163072, 163664, 165360, 166208, 166752, 168805, 169344, 170226, 171990, 172928, 173628, 174720, 175630, 176384, 178080, 179712, 180648, 182385, 183168, 183456, 184122, 185280, 186030, 186984, 188160, 189140, 189952, 192920, 194544, 196560, 198432, 200340, 200720, 202566, 203520, 203840, 204580, 207760, 208440, 209664, 210756, 211680, 213696, 214809, 216160, 217035, 220480, 222336, 224640, 225792, 225810, 226968, 228960, 229320, 231504, 232960, 233730, 237440, 240864, 241920, 243180, 244224, 244608, 245496, 245882, 247040, 248040, 249312, 255339, 259392, 260442, 262080, 263445, 264576, 265954, 267120, 270088, 270972, 275184, 276183, 277920, 280476, 281008, 282240, 283710, 284928, 286412, 289380, 291816, 296448, 297648, 299520, 301080, 302624, 303849, 305280, 305760, 306870, 308672, 311640, 314496, 316134, 320544, 321152, 324240, 326144, 327328, 330720, 332416, 333504, 337610, 338688, 338715, 340452, 343980, 345856, 347256, 349440, 350595, 351260, 352768, 356160, 358015, 361296, 364770, 366336, 366912, 368244, 368823, 370560, 372060, 373968, 376320, 378280, 385840, 389088, 393120, 396864, 398931, 400680, 401440, 405132, 407040, 407680, 409160, 415520, 416880, 419328, 421512, 423360, 425565, 427392, 429618, 432320, 434070, 440960, 444672, 449280, 451620, 453936, 457920, 458640, 460305, 463008, 467460, 474201, 474880, 481728, 483840, 486360, 489216, 490992, 491764, 494080, 496080, 498624, 501221, 506415, 510678, 518784, 520884, 524160, 526890, 529152, 531908, 534240, 540176, 541944, 550368, 552366, 555840, 560952, 562016, 564480, 567420, 569856, 572824, 578760, 583632, 595296, 602160, 605248, 607698, 610560, 611520, 613740, 614705, 617344, 623280, 628992, 632268, 641088, 642304, 644427, 648480, 651105, 654656, 661440, 664832, 664885, 667008, 675220, 677376, 677430, 680904, 687960, 691712, 694512, 698880, 701190, 702520, 712320, 716030, 722592, 729540, 732672, 733824, 736488, 737646, 741120, 744120, 747936, 756560, 771680, 778176, 786240, 790335, 793728, 797862, 801360, 802880, 810264, 815360, 818320, 831040, 833760, 843024, 846720, 851130, 854784, 859236, 864640, 868140, 881920, 889344, 898560, 903240, 907872, 911547, 915840, 917280, 920610, 926016, 930839, 934920, 948402, 949760, 963456, 972720, 978432, 981984, 983528, 992160, 997248, 1002442, 1012830, 1021356, 1037568, 1041768, 1048320, 1053780, 1058304, 1063816, 1068480, 1074045, 1080352, 1083888, 1100736, 1104732, 1106469, 1111680, 1121904, 1124032, 1128960, 1134840, 1145648, 1157520, 1167264, 1190592, 1196793, 1204320, 1210496, 1215396, 1221120, 1223040, 1227480, 1229410, 1234688, 1246560, 1257984, 1264536, 1276695, 1282176, 1284608, 1288854, 1296960, 1302210, 1309312, 1322880, 1329664, 1329770, 1334016, 1350440, 1354860, 1361808, 1375920, 1380915, 1389024, 1402380, 1405040, 1424640, 1432060, 1445184, 1459080, 1467648, 1472976, 1475292, 1482240, 1488240, 1495872, 1503663, 1513120, 1519245, 1543360, 1556352, 1572480, 1580670, 1587456, 1595724, 1602720, 1605760, 1620528, 1630720, 1636640, 1662080, 1667520, 1686048, 1693440, 1702260, 1709568, 1718472, 1729280, 1736280, 1763840, 1806480, 1815744, 1823094, 1831680, 1834560, 1841220, 1844115, 1852032, 1861678, 1869840, 1896804, 1926912, 1933281, 1945440, 1963968, 1967056, 1984320, 1994496, 1994655, 2004884, 2025660, 2042712, 2075136, 2083536, 2096640, 2107560, 2127632, 2136960, 2148090, 2160704, 2167776, 2201472, 2209464, 2212938, 2223360, 2243808, 2248064, 2269680, 2291296, 2315040, 2334528, 2371005, 2381184, 2393586, 2408640, 2420992, 2430792, 2446080, 2454960, 2458820, 2469376, 2493120, 2506105, 2529072, 2553390, 2564352, 2577708, 2593920, 2604420, 2618624, 2645760, 2659540, 2668032, 2700880, 2709720, 2723616, 2751840, 2761830, 2778048, 2792517, 2804760, 2810080, 2849280, 2864120, 2890368, 2918160, 2935296, 2945952, 2950584, 2976480, 2991744, 3007326, 3026240, 3038490, 3086720, 3112704, 3144960, 3161340, 3174912, 3191448, 3205440, 3211520, 3222135, 3241056, 3273280, 3319407, 3324160, 3335040, 3372096, 3386880, 3404520, 3436944, 3458560, 3472560, 3590379, 3612960, 3631488, 3646188, 3663360, 3669120, 3682440, 3688230, 3704064, 3723356, 3739680, 3793608, 3853824, 3866562, 3890880, 3927936, 3934112, 3968640, 3988992, 3989310, 4009768, 4051320, 4085424, 4167072, 4215120, 4255264, 4273920, 4296180, 4321408, 4335552, 4402944, 4418928, 4425876, 4446720, 4487616, 4496128, 4510989, 4539360, 4557735, 4582592, 4630080, 4654195, 4669056, 4742010, 4762368, 4787172, 4817280, 4841984, 4861584, 4892160, 4909920, 4917640, 4986240, 5012210, 5058144, 5106780, 5128704, 5155416, 5187840, 5208840, 5237248, 5291520, 5319080, 5401760, 5419440, 5447232, 5503680, 5523660, 5532345, 5556096, 5585034, 5609520, 5620160, 5728240, 5780736, 5836320, 5891904, 5901168, 5952960, 5983488, 5983965, 6014652, 6052480, 6076980, 6173440, 6225408, 6289920, 6322680, 6382896, 6410880, 6423040, 6444270, 6482112, 6515873, 6546560, 6638814, 6648320, 6670080, 6744192, 6809040, 6873888, 6945120, 7180758, 7225920, 7262976, 7292376, 7338240, 7364880, 7376460, 7408128, 7446712, 7479360, 7518315, 7587216, 7733124, 7781760, 7855872, 7868224, 7937280, 7978620, 8019536, 8102640, 8170848, 8334144, 8377551, 8430240, 8510528, 8547840, 8592360, 8642816, 8671104, 8805888, 8837856, 8851752, 8975232, 8992256, 9021978, 9078720, 9115470, 9165184, 9260160, 9308390, 9338112, 9484020, 9524736, 9574344, 9634560, 9666405, 9723168, 9819840, 9835280, 9972480, 10024420, 10116288, 10213560, 10310832, 10375680, 10417680, 10638160, 10803520, 10838880, 10894464, 11007360, 11047320, 11064690, 11112192, 11170068, 11219040, 11240320, 11456480, 11561472, 11672640, 11783808, 11802336, 11905920, 11966976, 11967930, 12029304, 12104960, 12153960, 12346880, 12645360, 12765792, 12821760, 12888540, 12964224, 13031746, 13093120, 13277628, 13340160, 13488384, 13532967, 13618080, 13747776, 13890240, 13962585, 14361516, 14451840, 14525952, 14584752, 14676480, 14729760, 14752920, 14893424, 14958720, 15036630, 15174432, 15466248, 15563520, 15711744, 15736448, 15874560, 15957240, 16039072, 16205280, 16341696, 16597035, 16668288, 16755102, 16860480, 17021056, 17184720, 17285632, 17342208, 17675712, 17703504, 17950464, 17951895, 18043956, 18157440, 18230940, 18330368, 18520320, 18616780, 18676224, 18968040, 19148688, 19269120, 19332810, 19446336, 19547619, 19639680, 19670560, 19944960, 20048840, 20232576, 20427120, 20621664, 20835360, 21276320, 21607040, 21677760, 21788928, 22014720, 22094640, 22129380, 22224384, 22340136, 22438080, 22480640, 22554945, 22912960, 23345280, 23567616, 23604672, 23811840, 23935860, 24058608, 24209920, 24307920, 25132653, 25290720, 25531584, 25643520, 25777080, 25928448, 26063492, 26186240, 26555256, 26976768, 27065934, 27236160, 27495552, 27780480, 27925170, 28723032, 28903680, 29169504, 29459520, 29505840, 29786848, 29917440, 30073260, 30348864, 30932496, 31127040, 31472896, 31914480, 32078144, 32410560, 32579365, 32683392, 33194070, 33336576, 33510204, 33720960, 34042112, 34369440, 34684416, 35351424, 35407008, 35900928, 35903790, 36087912, 36314880, 36461880, 36660736, 37040640, 37233560, 37936080, 38297376, 38665620, 38892672, 39095238, 39279360, 39341120, 40097680, 40465152, 40854240, 41243328, 41670720, 41887755, 42552640, 43214080, 43355520, 43577856, 44029440, 44189280, 44258760, 44680272, 44876160, 44961280, 45109890, 45825920, 46690560, 47135232, 47209344, 47623680, 47871720, 48117216, 48615840, 50265306, 50581440, 51063168, 51554160, 51856896, 52126984, 53110512, 54131868, 54472320, 54991104, 55560960, 55850340, 57446064, 57807360, 58339008, 58642857, 58919040, 59011680, 59573696, 59834880, 60146520, 60697728, 61864992, 62945792, 63828960, 64156288, 64821120, 65158730, 65366784, 66388140, 66673152, 67020408, 67441920, 67664835, 68084224, 68738880, 70702848, 70814016, 71807580, 72175824, 72629760, 72923760, 74467120, 75872160, 76594752, 77331240, 77785344, 78190476, 78558720, 78682240, 80195360, 80930304, 81708480, 82486656, 83341440, 83775510, 85105280, 86428160, 86711040, 88378560, 88517520, 89360544, 89752320, 90219780, 91651840, 93381120, 94418688, 95743440, 96234432, 97231680, 97738095, 100530612, 101162880, 102126336, 103108320, 104253968, 106221024, 108263736, 108944640, 109982208, 111121920, 111700680, 114892128, 116678016, 117285714, 117838080, 118023360, 119147392, 120293040, 121395456, 123729984, 125663265, 127657920, 128312576, 129642240, 130317460, 130733568, 132776280, 134040816, 134883840, 135329670, 137477760, 141405696, 141628032, 143615160, 144351648, 145847520, 148934240, 151744320, 153189504, 154662480, 155570688, 156380952, 157364480, 160390720, 163416960, 164973312, 166682880, 167551020, 170210560, 173422080, 175928571, 176757120, 177035040, 178721088, 179504640, 180439560, 183303680, 188837376, 191486880, 192468864, 194463360, 195476190, 201061224, 202325760, 204252672, 206216640, 208507936, 212442048, 216527472, 217889280, 223401360, 229784256, 233356032, 234571428, 235676160, 236046720, 238294784, 240586080, 242790912, 247459968, 251326530, 255315840, 256625152, 259284480, 260634920, 265552560, 268081632, 270659340, 274955520, 283256064, 287230320, 288703296, 291695040, 293214285, 297868480, 303488640, 306379008, 309324960, 312761904, 314728960, 320781440, 326833920, 329946624, 333365760, 335102040, 340421120, 351857142, 353514240, 354070080, 357442176, 360879120, 382973760, 384937728, 388926720, 390952380, 402122448, 404651520, 412433280, 417015872, 424884096, 433054944, 446802720, 459568512, 466712064, 469142856, 472093440, 476589568, 481172160, 494919936, 502653060, 510631680, 521269840, 531105120, 536163264, 541318680, 549911040, 566512128, 574460640, 577406592, 583390080, 586428570, 595736960, 606977280, 612758016, 618649920, 625523808, 641562880, 653667840, 670204080, 703714284, 707028480, 708140160, 714884352, 721758240, 765947520, 769875456, 777853440, 781904760, 804244896, 824866560, 834031744, 849768192, 866109888, 879642855, 893605440, 919137024, 938285712, 944186880, 962344320, 989839872, 1005306120, 1021263360, 1042539680, 1062210240, 1072326528, 1082637360, 1148921280, 1154813184, 1166780160, 1172857140, 1191473920, 1213954560, 1237299840, 1251047616, 1283125760, 1340408160, 1407428568, 1416280320, 1429768704, 1443516480, 1531895040, 1563809520, 1608489792, 1649733120, 1668063488, 1699536384, 1732219776, 1759285710, 1787210880, 1838274048, 1876571424, 1924688640, 2010612240, 2085079360, 2124420480, 2144653056, 2165274720, 2297842560, 2309626368, 2333560320, 2345714280, 2382947840, 2474599680, 2502095232, 2680816320, 2814857136, 2832560640, 2887032960, 3063790080, 3127619040, 3216979584, 3336126976, 3464439552, 3518571420, 3574421760, 3753142848, 3849377280, 4021224480, 4170158720, 4248840960, 4289306112, 4330549440, 4595685120, 4691428560, 4949199360, 5004190464, 5361632640, 5629714272, 5774065920, 6255238080, 6433959168, 6928879104, 7037142840, 7148843520, 7506285696, 8042448960, 8340317440, 8497681920, 8661098880, 9191370240, 9382857120, 10008380928, 10723265280, 11259428544, 11548131840, 12510476160, 12867918336, 14074285680, 15012571392, 16084897920, 16680634880, 17322197760, 18765714240, 21446530560, 22518857088, 25020952320, 28148571360, 30025142784, 32169795840, 34644395520, 37531428480, 45037714176, 50041904640, 56297142720, 64339591680, 75062856960, 90075428352, 112594285440, 150125713920, 225188570880, 450377141760]

約数ペア:

[(1, 450377141760), (2, 225188570880), (3, 150125713920), (4, 112594285440), (5, 90075428352), (6, 75062856960), (7, 64339591680), (8, 56297142720), (9, 50041904640), (10, 45037714176), (12, 37531428480), (13, 34644395520), (14, 32169795840), (15, 30025142784), (16, 28148571360), (18, 25020952320), (20, 22518857088), (21, 21446530560), (24, 18765714240), (26, 17322197760), (27, 16680634880), (28, 16084897920), (30, 15012571392), (32, 14074285680), (35, 12867918336), (36, 12510476160), (39, 11548131840), (40, 11259428544), (42, 10723265280), (45, 10008380928), (48, 9382857120), (49, 9191370240), (52, 8661098880), (53, 8497681920), (54, 8340317440), (56, 8042448960), (60, 7506285696), (63, 7148843520), (64, 7037142840), (65, 6928879104), (70, 6433959168), (72, 6255238080), (78, 5774065920), (80, 5629714272), (84, 5361632640), (90, 5004190464), (91, 4949199360), (96, 4691428560), (98, 4595685120), (104, 4330549440), (105, 4289306112), (106, 4248840960), (108, 4170158720), (112, 4021224480), (117, 3849377280), (120, 3753142848), (126, 3574421760), (128, 3518571420), (130, 3464439552), (135, 3336126976), (140, 3216979584), (144, 3127619040), (147, 3063790080), (156, 2887032960), (159, 2832560640), (160, 2814857136), (168, 2680816320), (180, 2502095232), (182, 2474599680), (189, 2382947840), (192, 2345714280), (193, 2333560320), (195, 2309626368), (196, 2297842560), (208, 2165274720), (210, 2144653056), (212, 2124420480), (216, 2085079360), (224, 2010612240), (234, 1924688640), (240, 1876571424), (245, 1838274048), (252, 1787210880), (256, 1759285710), (260, 1732219776), (265, 1699536384), (270, 1668063488), (273, 1649733120), (280, 1608489792), (288, 1563809520), (294, 1531895040), (312, 1443516480), (315, 1429768704), (318, 1416280320), (320, 1407428568), (336, 1340408160), (351, 1283125760), (360, 1251047616), (364, 1237299840), (371, 1213954560), (378, 1191473920), (384, 1172857140), (386, 1166780160), (390, 1154813184), (392, 1148921280), (416, 1082637360), (420, 1072326528), (424, 1062210240), (432, 1042539680), (441, 1021263360), (448, 1005306120), (455, 989839872), (468, 962344320), (477, 944186880), (480, 938285712), (490, 919137024), (504, 893605440), (512, 879642855), (520, 866109888), (530, 849768192), (540, 834031744), (546, 824866560), (560, 804244896), (576, 781904760), (579, 777853440), (585, 769875456), (588, 765947520), (624, 721758240), (630, 714884352), (636, 708140160), (637, 707028480), (640, 703714284), (672, 670204080), (689, 653667840), (702, 641562880), (720, 625523808), (728, 618649920), (735, 612758016), (742, 606977280), (756, 595736960), (768, 586428570), (772, 583390080), (780, 577406592), (784, 574460640), (795, 566512128), (819, 549911040), (832, 541318680), (840, 536163264), (848, 531105120), (864, 521269840), (882, 510631680), (896, 502653060), (910, 494919936), (936, 481172160), (945, 476589568), (954, 472093440), (960, 469142856), (965, 466712064), (980, 459568512), (1008, 446802720), (1040, 433054944), (1060, 424884096), (1080, 417015872), (1092, 412433280), (1113, 404651520), (1120, 402122448), (1152, 390952380), (1158, 388926720), (1170, 384937728), (1176, 382973760), (1248, 360879120), (1260, 357442176), (1272, 354070080), (1274, 353514240), (1280, 351857142), (1323, 340421120), (1344, 335102040), (1351, 333365760), (1365, 329946624), (1378, 326833920), (1404, 320781440), (1431, 314728960), (1440, 312761904), (1456, 309324960), (1470, 306379008), (1484, 303488640), (1512, 297868480), (1536, 293214285), (1544, 291695040), (1560, 288703296), (1568, 287230320), (1590, 283256064), (1638, 274955520), (1664, 270659340), (1680, 268081632), (1696, 265552560), (1728, 260634920), (1737, 259284480), (1755, 256625152), (1764, 255315840), (1792, 251326530), (1820, 247459968), (1855, 242790912), (1872, 240586080), (1890, 238294784), (1908, 236046720), (1911, 235676160), (1920, 234571428), (1930, 233356032), (1960, 229784256), (2016, 223401360), (2067, 217889280), (2080, 216527472), (2120, 212442048), (2160, 208507936), (2184, 206216640), (2205, 204252672), (2226, 202325760), (2240, 201061224), (2304, 195476190), (2316, 194463360), (2340, 192468864), (2352, 191486880), (2385, 188837376), (2457, 183303680), (2496, 180439560), (2509, 179504640), (2520, 178721088), (2544, 177035040), (2548, 176757120), (2560, 175928571), (2597, 173422080), (2646, 170210560), (2688, 167551020), (2702, 166682880), (2730, 164973312), (2756, 163416960), (2808, 160390720), (2862, 157364480), (2880, 156380952), (2895, 155570688), (2912, 154662480), (2940, 153189504), (2968, 151744320), (3024, 148934240), (3088, 145847520), (3120, 144351648), (3136, 143615160), (3180, 141628032), (3185, 141405696), (3276, 137477760), (3328, 135329670), (3339, 134883840), (3360, 134040816), (3392, 132776280), (3445, 130733568), (3456, 130317460), (3474, 129642240), (3510, 128312576), (3528, 127657920), (3584, 125663265), (3640, 123729984), (3710, 121395456), (3744, 120293040), (3780, 119147392), (3816, 118023360), (3822, 117838080), (3840, 117285714), (3860, 116678016), (3920, 114892128), (4032, 111700680), (4053, 111121920), (4095, 109982208), (4134, 108944640), (4160, 108263736), (4240, 106221024), (4320, 104253968), (4368, 103108320), (4410, 102126336), (4452, 101162880), (4480, 100530612), (4608, 97738095), (4632, 97231680), (4680, 96234432), (4704, 95743440), (4770, 94418688), (4823, 93381120), (4914, 91651840), (4992, 90219780), (5018, 89752320), (5040, 89360544), (5088, 88517520), (5096, 88378560), (5194, 86711040), (5211, 86428160), (5292, 85105280), (5376, 83775510), (5404, 83341440), (5460, 82486656), (5512, 81708480), (5565, 80930304), (5616, 80195360), (5724, 78682240), (5733, 78558720), (5760, 78190476), (5790, 77785344), (5824, 77331240), (5880, 76594752), (5936, 75872160), (6048, 74467120), (6176, 72923760), (6201, 72629760), (6240, 72175824), (6272, 71807580), (6360, 70814016), (6370, 70702848), (6552, 68738880), (6615, 68084224), (6656, 67664835), (6678, 67441920), (6720, 67020408), (6755, 66673152), (6784, 66388140), (6890, 65366784), (6912, 65158730), (6948, 64821120), (7020, 64156288), (7056, 63828960), (7155, 62945792), (7280, 61864992), (7420, 60697728), (7488, 60146520), (7527, 59834880), (7560, 59573696), (7632, 59011680), (7644, 58919040), (7680, 58642857), (7720, 58339008), (7791, 57807360), (7840, 57446064), (8064, 55850340), (8106, 55560960), (8190, 54991104), (8268, 54472320), (8320, 54131868), (8480, 53110512), (8640, 52126984), (8685, 51856896), (8736, 51554160), (8820, 51063168), (8904, 50581440), (8960, 50265306), (9264, 48615840), (9360, 48117216), (9408, 47871720), (9457, 47623680), (9540, 47209344), (9555, 47135232), (9646, 46690560), (9828, 45825920), (9984, 45109890), (10017, 44961280), (10036, 44876160), (10080, 44680272), (10176, 44258760), (10192, 44189280), (10229, 44029440), (10335, 43577856), (10388, 43355520), (10422, 43214080), (10584, 42552640), (10752, 41887755), (10808, 41670720), (10920, 41243328), (11024, 40854240), (11130, 40465152), (11232, 40097680), (11448, 39341120), (11466, 39279360), (11520, 39095238), (11580, 38892672), (11648, 38665620), (11760, 38297376), (11872, 37936080), (12096, 37233560), (12159, 37040640), (12285, 36660736), (12352, 36461880), (12402, 36314880), (12480, 36087912), (12544, 35903790), (12545, 35900928), (12720, 35407008), (12740, 35351424), (12985, 34684416), (13104, 34369440), (13230, 34042112), (13356, 33720960), (13440, 33510204), (13510, 33336576), (13568, 33194070), (13780, 32683392), (13824, 32579365), (13896, 32410560), (14040, 32078144), (14112, 31914480), (14310, 31472896), (14469, 31127040), (14560, 30932496), (14840, 30348864), (14976, 30073260), (15054, 29917440), (15120, 29786848), (15264, 29505840), (15288, 29459520), (15440, 29169504), (15582, 28903680), (15680, 28723032), (16128, 27925170), (16212, 27780480), (16380, 27495552), (16536, 27236160), (16640, 27065934), (16695, 26976768), (16960, 26555256), (17199, 26186240), (17280, 26063492), (17370, 25928448), (17472, 25777080), (17563, 25643520), (17640, 25531584), (17808, 25290720), (17920, 25132653), (18528, 24307920), (18603, 24209920), (18720, 24058608), (18816, 23935860), (18914, 23811840), (19080, 23604672), (19110, 23567616), (19292, 23345280), (19656, 22912960), (19968, 22554945), (20034, 22480640), (20072, 22438080), (20160, 22340136), (20265, 22224384), (20352, 22129380), (20384, 22094640), (20458, 22014720), (20670, 21788928), (20776, 21677760), (20844, 21607040), (21168, 21276320), (21616, 20835360), (21840, 20621664), (22048, 20427120), (22260, 20232576), (22464, 20048840), (22581, 19944960), (22896, 19670560), (22932, 19639680), (23040, 19547619), (23160, 19446336), (23296, 19332810), (23373, 19269120), (23520, 19148688), (23744, 18968040), (24115, 18676224), (24192, 18616780), (24318, 18520320), (24570, 18330368), (24704, 18230940), (24804, 18157440), (24960, 18043956), (25088, 17951895), (25090, 17950464), (25440, 17703504), (25480, 17675712), (25970, 17342208), (26055, 17285632), (26208, 17184720), (26460, 17021056), (26712, 16860480), (26880, 16755102), (27020, 16668288), (27136, 16597035), (27560, 16341696), (27792, 16205280), (28080, 16039072), (28224, 15957240), (28371, 15874560), (28620, 15736448), (28665, 15711744), (28938, 15563520), (29120, 15466248), (29680, 15174432), (29952, 15036630), (30108, 14958720), (30240, 14893424), (30528, 14752920), (30576, 14729760), (30687, 14676480), (30880, 14584752), (31005, 14525952), (31164, 14451840), (31360, 14361516), (32256, 13962585), (32424, 13890240), (32760, 13747776), (33072, 13618080), (33280, 13532967), (33390, 13488384), (33761, 13340160), (33920, 13277628), (34398, 13093120), (34560, 13031746), (34740, 12964224), (34944, 12888540), (35126, 12821760), (35280, 12765792), (35616, 12645360), (36477, 12346880), (37056, 12153960), (37206, 12104960), (37440, 12029304), (37632, 11967930), (37635, 11966976), (37828, 11905920), (38160, 11802336), (38220, 11783808), (38584, 11672640), (38955, 11561472), (39312, 11456480), (40068, 11240320), (40144, 11219040), (40320, 11170068), (40530, 11112192), (40704, 11064690), (40768, 11047320), (40916, 11007360), (41340, 10894464), (41552, 10838880), (41688, 10803520), (42336, 10638160), (43232, 10417680), (43407, 10375680), (43680, 10310832), (44096, 10213560), (44520, 10116288), (44928, 10024420), (45162, 9972480), (45792, 9835280), (45864, 9819840), (46320, 9723168), (46592, 9666405), (46746, 9634560), (47040, 9574344), (47285, 9524736), (47488, 9484020), (48230, 9338112), (48384, 9308390), (48636, 9260160), (49140, 9165184), (49408, 9115470), (49608, 9078720), (49920, 9021978), (50085, 8992256), (50180, 8975232), (50880, 8851752), (50960, 8837856), (51145, 8805888), (51940, 8671104), (52110, 8642816), (52416, 8592360), (52689, 8547840), (52920, 8510528), (53424, 8430240), (53760, 8377551), (54040, 8334144), (55120, 8170848), (55584, 8102640), (56160, 8019536), (56448, 7978620), (56742, 7937280), (57240, 7868224), (57330, 7855872), (57876, 7781760), (58240, 7733124), (59360, 7587216), (59904, 7518315), (60216, 7479360), (60480, 7446712), (60795, 7408128), (61056, 7376460), (61152, 7364880), (61374, 7338240), (61760, 7292376), (62010, 7262976), (62328, 7225920), (62720, 7180758), (64848, 6945120), (65520, 6873888), (66144, 6809040), (66780, 6744192), (67522, 6670080), (67743, 6648320), (67840, 6638814), (68796, 6546560), (69120, 6515873), (69480, 6482112), (69888, 6444270), (70119, 6423040), (70252, 6410880), (70560, 6382896), (71232, 6322680), (71603, 6289920), (72345, 6225408), (72954, 6173440), (74112, 6076980), (74412, 6052480), (74880, 6014652), (75264, 5983965), (75270, 5983488), (75656, 5952960), (76320, 5901168), (76440, 5891904), (77168, 5836320), (77910, 5780736), (78624, 5728240), (80136, 5620160), (80288, 5609520), (80640, 5585034), (81060, 5556096), (81408, 5532345), (81536, 5523660), (81832, 5503680), (82680, 5447232), (83104, 5419440), (83376, 5401760), (84672, 5319080), (85113, 5291520), (85995, 5237248), (86464, 5208840), (86814, 5187840), (87360, 5155416), (87815, 5128704), (88192, 5106780), (89040, 5058144), (89856, 5012210), (90324, 4986240), (91584, 4917640), (91728, 4909920), (92061, 4892160), (92640, 4861584), (93015, 4841984), (93492, 4817280), (94080, 4787172), (94570, 4762368), (94976, 4742010), (96460, 4669056), (96768, 4654195), (97272, 4630080), (98280, 4582592), (98816, 4557735), (99216, 4539360), (99840, 4510989), (100170, 4496128), (100360, 4487616), (101283, 4446720), (101760, 4425876), (101920, 4418928), (102290, 4402944), (103880, 4335552), (104220, 4321408), (104832, 4296180), (105378, 4273920), (105840, 4255264), (106848, 4215120), (108080, 4167072), (110240, 4085424), (111168, 4051320), (112320, 4009768), (112896, 3989310), (112905, 3988992), (113484, 3968640), (114480, 3934112), (114660, 3927936), (115752, 3890880), (116480, 3866562), (116865, 3853824), (118720, 3793608), (120432, 3739680), (120960, 3723356), (121590, 3704064), (122112, 3688230), (122304, 3682440), (122748, 3669120), (122941, 3663360), (123520, 3646188), (124020, 3631488), (124656, 3612960), (125440, 3590379), (129696, 3472560), (130221, 3458560), (131040, 3436944), (132288, 3404520), (132977, 3386880), (133560, 3372096), (135044, 3335040), (135486, 3324160), (135680, 3319407), (137592, 3273280), (138960, 3241056), (139776, 3222135), (140238, 3211520), (140504, 3205440), (141120, 3191448), (141855, 3174912), (142464, 3161340), (143206, 3144960), (144690, 3112704), (145908, 3086720), (148224, 3038490), (148824, 3026240), (149760, 3007326), (150540, 2991744), (151312, 2976480), (152640, 2950584), (152880, 2945952), (153435, 2935296), (154336, 2918160), (155820, 2890368), (157248, 2864120), (158067, 2849280), (160272, 2810080), (160576, 2804760), (161280, 2792517), (162120, 2778048), (163072, 2761830), (163664, 2751840), (165360, 2723616), (166208, 2709720), (166752, 2700880), (168805, 2668032), (169344, 2659540), (170226, 2645760), (171990, 2618624), (172928, 2604420), (173628, 2593920), (174720, 2577708), (175630, 2564352), (176384, 2553390), (178080, 2529072), (179712, 2506105), (180648, 2493120), (182385, 2469376), (183168, 2458820), (183456, 2454960), (184122, 2446080), (185280, 2430792), (186030, 2420992), (186984, 2408640), (188160, 2393586), (189140, 2381184), (189952, 2371005), (192920, 2334528), (194544, 2315040), (196560, 2291296), (198432, 2269680), (200340, 2248064), (200720, 2243808), (202566, 2223360), (203520, 2212938), (203840, 2209464), (204580, 2201472), (207760, 2167776), (208440, 2160704), (209664, 2148090), (210756, 2136960), (211680, 2127632), (213696, 2107560), (214809, 2096640), (216160, 2083536), (217035, 2075136), (220480, 2042712), (222336, 2025660), (224640, 2004884), (225792, 1994655), (225810, 1994496), (226968, 1984320), (228960, 1967056), (229320, 1963968), (231504, 1945440), (232960, 1933281), (233730, 1926912), (237440, 1896804), (240864, 1869840), (241920, 1861678), (243180, 1852032), (244224, 1844115), (244608, 1841220), (245496, 1834560), (245882, 1831680), (247040, 1823094), (248040, 1815744), (249312, 1806480), (255339, 1763840), (259392, 1736280), (260442, 1729280), (262080, 1718472), (263445, 1709568), (264576, 1702260), (265954, 1693440), (267120, 1686048), (270088, 1667520), (270972, 1662080), (275184, 1636640), (276183, 1630720), (277920, 1620528), (280476, 1605760), (281008, 1602720), (282240, 1595724), (283710, 1587456), (284928, 1580670), (286412, 1572480), (289380, 1556352), (291816, 1543360), (296448, 1519245), (297648, 1513120), (299520, 1503663), (301080, 1495872), (302624, 1488240), (303849, 1482240), (305280, 1475292), (305760, 1472976), (306870, 1467648), (308672, 1459080), (311640, 1445184), (314496, 1432060), (316134, 1424640), (320544, 1405040), (321152, 1402380), (324240, 1389024), (326144, 1380915), (327328, 1375920), (330720, 1361808), (332416, 1354860), (333504, 1350440), (337610, 1334016), (338688, 1329770), (338715, 1329664), (340452, 1322880), (343980, 1309312), (345856, 1302210), (347256, 1296960), (349440, 1288854), (350595, 1284608), (351260, 1282176), (352768, 1276695), (356160, 1264536), (358015, 1257984), (361296, 1246560), (364770, 1234688), (366336, 1229410), (366912, 1227480), (368244, 1223040), (368823, 1221120), (370560, 1215396), (372060, 1210496), (373968, 1204320), (376320, 1196793), (378280, 1190592), (385840, 1167264), (389088, 1157520), (393120, 1145648), (396864, 1134840), (398931, 1128960), (400680, 1124032), (401440, 1121904), (405132, 1111680), (407040, 1106469), (407680, 1104732), (409160, 1100736), (415520, 1083888), (416880, 1080352), (419328, 1074045), (421512, 1068480), (423360, 1063816), (425565, 1058304), (427392, 1053780), (429618, 1048320), (432320, 1041768), (434070, 1037568), (440960, 1021356), (444672, 1012830), (449280, 1002442), (451620, 997248), (453936, 992160), (457920, 983528), (458640, 981984), (460305, 978432), (463008, 972720), (467460, 963456), (474201, 949760), (474880, 948402), (481728, 934920), (483840, 930839), (486360, 926016), (489216, 920610), (490992, 917280), (491764, 915840), (494080, 911547), (496080, 907872), (498624, 903240), (501221, 898560), (506415, 889344), (510678, 881920), (518784, 868140), (520884, 864640), (524160, 859236), (526890, 854784), (529152, 851130), (531908, 846720), (534240, 843024), (540176, 833760), (541944, 831040), (550368, 818320), (552366, 815360), (555840, 810264), (560952, 802880), (562016, 801360), (564480, 797862), (567420, 793728), (569856, 790335), (572824, 786240), (578760, 778176), (583632, 771680), (595296, 756560), (602160, 747936), (605248, 744120), (607698, 741120), (610560, 737646), (611520, 736488), (613740, 733824), (614705, 732672), (617344, 729540), (623280, 722592), (628992, 716030), (632268, 712320), (641088, 702520), (642304, 701190), (644427, 698880), (648480, 694512), (651105, 691712), (654656, 687960), (661440, 680904), (664832, 677430), (664885, 677376), (667008, 675220)]