595020142080

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{457}}^1$

素因数の和:538

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 448, 455, 457, 460, 468, 480, 483, 486, 504, 512, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 914, 920, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1215, 1242, 1248, 1260, 1280, 1288, 1296, 1344, 1365, 1371, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1792, 1794, 1820, 1828, 1840, 1863, 1872, 1890, 1920, 1932, 1944, 2016, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2285, 2304, 2340, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2688, 2691, 2730, 2742, 2760, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3105, 3120, 3159, 3199, 3220, 3240, 3276, 3312, 3328, 3360, 3402, 3456, 3510, 3584, 3588, 3640, 3656, 3680, 3726, 3744, 3780, 3840, 3864, 3888, 4032, 4095, 4113, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4570, 4608, 4680, 4784, 4830, 4860, 4914, 4968, 4992, 5040, 5152, 5184, 5265, 5376, 5382, 5460, 5484, 5520, 5589, 5616, 5670, 5760, 5796, 5824, 5888, 5941, 5980, 6048, 6210, 6240, 6279, 6318, 6398, 6440, 6480, 6552, 6624, 6656, 6720, 6804, 6855, 6912, 7020, 7176, 7245, 7280, 7312, 7360, 7371, 7452, 7488, 7560, 7680, 7728, 7776, 8064, 8073, 8190, 8226, 8280, 8320, 8372, 8424, 8505, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9140, 9315, 9360, 9568, 9597, 9660, 9720, 9828, 9936, 9984, 10080, 10304, 10368, 10465, 10511, 10530, 10752, 10764, 10920, 10968, 11040, 11178, 11232, 11340, 11520, 11592, 11648, 11776, 11882, 11960, 12096, 12285, 12339, 12420, 12480, 12558, 12636, 12796, 12880, 12960, 13041, 13104, 13248, 13440, 13455, 13608, 13710, 13824, 14040, 14352, 14490, 14560, 14624, 14720, 14742, 14904, 14976, 15120, 15456, 15552, 15795, 15995, 16128, 16146, 16380, 16452, 16560, 16640, 16744, 16848, 17010, 17280, 17388, 17472, 17664, 17823, 17920, 17940, 18144, 18280, 18630, 18720, 18837, 19136, 19194, 19320, 19440, 19656, 19872, 19968, 20160, 20565, 20608, 20736, 20930, 21022, 21060, 21528, 21735, 21840, 21936, 22080, 22113, 22356, 22464, 22680, 23040, 23184, 23296, 23764, 23920, 24192, 24219, 24570, 24678, 24840, 24960, 25116, 25272, 25592, 25760, 25920, 26082, 26208, 26496, 26880, 26910, 27216, 27420, 27945, 28080, 28704, 28791, 28980, 29120, 29248, 29440, 29484, 29705, 29808, 29952, 30240, 30912, 31104, 31395, 31533, 31590, 31990, 32256, 32292, 32760, 32904, 33120, 33280, 33488, 33696, 34020, 34560, 34776, 34944, 35328, 35646, 35880, 36288, 36560, 36855, 37017, 37260, 37440, 37674, 38272, 38388, 38640, 38880, 39123, 39312, 39744, 40320, 40365, 41130, 41216, 41472, 41587, 41860, 42044, 42120, 43056, 43470, 43680, 43872, 44160, 44226, 44712, 44928, 45360, 46368, 46592, 47528, 47840, 47985, 48384, 48438, 49140, 49356, 49680, 49920, 50232, 50544, 51184, 51520, 51840, 52164, 52416, 52555, 52992, 53469, 53760, 53820, 54432, 54840, 55890, 56160, 56511, 57408, 57582, 57960, 58240, 58496, 58880, 58968, 59410, 59616, 59904, 60480, 61695, 61824, 62208, 62790, 63066, 63180, 63980, 64584, 65205, 65520, 65808, 66240, 66976, 67392, 68040, 69120, 69552, 69888, 71292, 71760, 72576, 72657, 73120, 73577, 73710, 74034, 74520, 74880, 75348, 76544, 76776, 77280, 77760, 78246, 78624, 79488, 80640, 80730, 82260, 82432, 83174, 83720, 84088, 84240, 86112, 86373, 86940, 87360, 87744, 88320, 88452, 89115, 89424, 89856, 90720, 92736, 94185, 94599, 95056, 95680, 95970, 96768, 96876, 98280, 98712, 99360, 99840, 100464, 101088, 102368, 103040, 103680, 104328, 104832, 105110, 105984, 106938, 107640, 108864, 109680, 110565, 111051, 111780, 112320, 113022, 114816, 115164, 115920, 116480, 116992, 117936, 118820, 119232, 120960, 121095, 123390, 123648, 124416, 124761, 125580, 126132, 126360, 127960, 129168, 130410, 131040, 131616, 132480, 133952, 134784, 136080, 136643, 139104, 139776, 142584, 143520, 143955, 145152, 145314, 146240, 147154, 147420, 148068, 149040, 149760, 150696, 153088, 153552, 154560, 155520, 156492, 157248, 157665, 158976, 160407, 161280, 161460, 164520, 166348, 167440, 168176, 168480, 169533, 172224, 172746, 173880, 174720, 175488, 176640, 176904, 178230, 178848, 179712, 181440, 185085, 185472, 188370, 189198, 190112, 191360, 191940, 193752, 195615, 196560, 197424, 198720, 200928, 202176, 204736, 206080, 207360, 207935, 208656, 209664, 210220, 213876, 215280, 217728, 219360, 220731, 221130, 222102, 223560, 224640, 226044, 229632, 230328, 231840, 232960, 233984, 235872, 237640, 238464, 241920, 242190, 246780, 247296, 249522, 251160, 252264, 252720, 255920, 258336, 259119, 260820, 262080, 263232, 264960, 267345, 267904, 269568, 272160, 273286, 278208, 282555, 283797, 285168, 287040, 287910, 290304, 290628, 292480, 294308, 294840, 296136, 298080, 299520, 301392, 307104, 309120, 311040, 312984, 314496, 315330, 317952, 320814, 322920, 329040, 332696, 334880, 336352, 336960, 339066, 344448, 345492, 347760, 349440, 350976, 353808, 356460, 357696, 362880, 363285, 367885, 370170, 370944, 374283, 376740, 378396, 380224, 382720, 383880, 387504, 391230, 393120, 394848, 397440, 401856, 404352, 409472, 409929, 412160, 415870, 417312, 419328, 420440, 427752, 430560, 431865, 435456, 438720, 441462, 442260, 444204, 447120, 449280, 452088, 459264, 460656, 463680, 471744, 472995, 475280, 476928, 481221, 483840, 484380, 493560, 499044, 502320, 504528, 505440, 508599, 511840, 516672, 518238, 521640, 524160, 526464, 529920, 534690, 535808, 539136, 544320, 546572, 555255, 556416, 565110, 567594, 570336, 574080, 575820, 581256, 584960, 588616, 589680, 592272, 596160, 602784, 614208, 618240, 622080, 623805, 625968, 628992, 630660, 641628, 645840, 658080, 662193, 665392, 669760, 672704, 673920, 678132, 683215, 688896, 690984, 695520, 698880, 701952, 707616, 712920, 715392, 725760, 726570, 735770, 740340, 741888, 748566, 753480, 756792, 760448, 765440, 767760, 775008, 777357, 782460, 786240, 789696, 794880, 802035, 803712, 808704, 818944, 819858, 831740, 834624, 840880, 847665, 851391, 855504, 861120, 863730, 870912, 877440, 882924, 884520, 888408, 894240, 898560, 904176, 921312, 927360, 943488, 945990, 950560, 953856, 956501, 962442, 968760, 987120, 998088, 1004640, 1009056, 1010880, 1017198, 1023680, 1033344, 1036476, 1043280, 1048320, 1052928, 1069380, 1071616, 1088640, 1093144, 1103655, 1110510, 1112832, 1122849, 1130220, 1135188, 1140672, 1148160, 1151640, 1162512, 1169920, 1177232, 1179360, 1184544, 1192320, 1205568, 1228416, 1229787, 1236480, 1247610, 1251936, 1257984, 1261320, 1283256, 1291680, 1295595, 1316160, 1324386, 1330784, 1339520, 1345408, 1347840, 1356264, 1366430, 1377792, 1381968, 1391040, 1415232, 1418985, 1425840, 1430784, 1443663, 1451520, 1453140, 1471540, 1480680, 1497132, 1506960, 1513584, 1520896, 1535520, 1550016, 1554714, 1564920, 1572480, 1579392, 1589760, 1604070, 1607424, 1617408, 1637888, 1639716, 1663480, 1669248, 1681760, 1695330, 1702782, 1711008, 1722240, 1727460, 1754880, 1765848, 1769040, 1776816, 1788480, 1808352, 1842624, 1854720, 1871415, 1886976, 1891980, 1901120, 1913002, 1924884, 1937520, 1974240, 1986579, 1996176, 2009280, 2018112, 2021760, 2034396, 2047360, 2049645, 2066688, 2072952, 2086560, 2096640, 2105856, 2138760, 2177280, 2186288, 2207310, 2221020, 2225664, 2245698, 2260440, 2270376, 2281344, 2296320, 2303280, 2325024, 2354464, 2358720, 2369088, 2384640, 2406105, 2411136, 2456832, 2459574, 2495220, 2503872, 2522640, 2542995, 2554173, 2566512, 2583360, 2591190, 2632320, 2648772, 2661568, 2679040, 2690816, 2695680, 2712528, 2732860, 2763936, 2782080, 2830464, 2837970, 2851680, 2861568, 2869503, 2887326, 2906280, 2943080, 2961360, 2994264, 3013920, 3027168, 3041792, 3071040, 3100032, 3109428, 3129840, 3144960, 3158784, 3208140, 3214848, 3279432, 3310965, 3326960, 3338496, 3363520, 3368547, 3390660, 3405564, 3422016, 3444480, 3454920, 3509760, 3531696, 3538080, 3553632, 3576960, 3616704, 3685248, 3689361, 3709440, 3742830, 3773952, 3783960, 3802240, 3826004, 3849768, 3875040, 3886785, 3948480, 3973158, 3992352, 4018560, 4036224, 4043520, 4068792, 4094720, 4099290, 4133376, 4145904, 4173120, 4256955, 4277520, 4354560, 4372576, 4414620, 4442040, 4491396, 4520880, 4540752, 4562688, 4606560, 4650048, 4708928, 4717440, 4738176, 4769280, 4782505, 4812210, 4822272, 4913664, 4919148, 4990440, 5007744, 5045280, 5085990, 5108346, 5133024, 5166720, 5182380, 5264640, 5297544, 5323136, 5358080, 5381632, 5425056, 5465720, 5527872, 5564160, 5614245, 5660928, 5675940, 5703360, 5739006, 5774652, 5812560, 5886160, 5922720, 5959737, 5988528, 6027840, 6054336, 6142080, 6148935, 6200064, 6218856, 6259680, 6289920, 6317568, 6416280, 6558864, 6621930, 6653920, 6676992, 6727040, 6737094, 6781320, 6811128, 6844032, 6888960, 6909840, 7063392, 7076160, 7107264, 7153920, 7218315, 7233408, 7370496, 7378722, 7485660, 7567920, 7604480, 7652008, 7699536, 7750080, 7773570, 7896960, 7946316, 7984704, 8037120, 8072448, 8087040, 8137584, 8189440, 8198580, 8291808, 8346240, 8513910, 8555040, 8608509, 8745152, 8829240, 8884080, 8982792, 9041760, 9081504, 9125376, 9213120, 9300096, 9417856, 9434880, 9476352, 9565010, 9624420, 9644544, 9838296, 9932895, 9980880, 10015488, 10090560, 10105641, 10171980, 10216692, 10266048, 10333440, 10364760, 10529280, 10595088, 10646272, 10850112, 10931440, 11055744, 11068083, 11128320, 11228490, 11321856, 11351880, 11406720, 11478012, 11549304, 11625120, 11772320, 11845440, 11919474, 11977056, 12055680, 12108672, 12284160, 12297870, 12400128, 12437712, 12519360, 12770865, 12832560, 13117728, 13243860, 13307840, 13454080, 13474188, 13562640, 13622256, 13688064, 13819680, 14126784, 14152320, 14214528, 14307840, 14347515, 14436630, 14466816, 14740992, 14757444, 14971320, 15135840, 15208960, 15304016, 15399072, 15500160, 15547140, 15793920, 15892632, 15969408, 16074240, 16144896, 16275168, 16397160, 16583616, 16692480, 16842735, 17027820, 17110080, 17217018, 17490304, 17658480, 17768160, 17879211, 17965584, 18083520, 18163008, 18426240, 18446805, 18600192, 18835712, 18869760, 18952704, 19130020, 19248840, 19676592, 19865790, 19961760, 20030976, 20181120, 20211282, 20343960, 20433384, 20532096, 20666880, 20729520, 21190176, 21292544, 21700224, 21862880, 22111488, 22136166, 22456980, 22703760, 22813440, 22956024, 23098608, 23250240, 23544640, 23690880, 23838948, 23954112, 24111360, 24217344, 24568320, 24595740, 24875424, 25038720, 25541730, 25665120, 25825527, 26235456, 26487720, 26615680, 26908160, 26948376, 27125280, 27244512, 27376128, 27639360, 28253568, 28304640, 28429056, 28695030, 28873260, 28933632, 29514888, 29798685, 29942640, 30271680, 30608032, 30798144, 31000320, 31094280, 31587840, 31785264, 31938816, 32550336, 32794320, 33167232, 33204249, 33384960, 33685470, 34055640, 34220160, 34434036, 34980608, 35316960, 35536320, 35758422, 35931168, 36167040, 36326016, 36852480, 36893610, 37200384, 37671424, 38260040, 38497680, 39353184, 39731580, 39923520, 40362240, 40422564, 40687920, 40866768, 41064192, 41459040, 42380352, 43042545, 43400448, 43725760, 44222976, 44272332, 44913960, 45407520, 45626880, 45912048, 46197216, 46500480, 47089280, 47381760, 47677896, 47908224, 48222720, 48434688, 49191480, 49750848, 50077440, 50528205, 51083460, 51330240, 51651054, 52470912, 52975440, 53231360, 53896752, 54250560, 54489024, 55278720, 55340415, 56507136, 56609280, 56858112, 57390060, 57746520, 59029776, 59597370, 59885280, 60543360, 61216064, 61596288, 62000640, 62188560, 63570528, 63877632, 65100672, 65588640, 66334464, 66408498, 67370940, 68111280, 68440320, 68868072, 69961216, 70633920, 71072640, 71516844, 71862336, 72334080, 72652032, 73704960, 73787220, 76520080, 76995360, 77476581, 78706368, 79463160, 79847040, 80724480, 80845128, 81375840, 81733536, 82128384, 82918080, 84760704, 86085090, 86800896, 87451520, 88544664, 89396055, 89827920, 90815040, 91824096, 92394432, 93000960, 94178560, 94763520, 95355792, 95816448, 98382960, 99501696, 100154880, 101056410, 102166920, 102660480, 103302108, 104941824, 105950880, 106462720, 107793504, 108501120, 108978048, 110557440, 110680830, 113014272, 114780120, 115493040, 118059552, 119194740, 119770560, 121086720, 122432128, 123192576, 124377120, 127141056, 129127635, 130201344, 131177280, 132668928, 132816996, 134741880, 136222560, 136880640, 137736144, 141267840, 142145280, 143033688, 143724672, 144668160, 145304064, 147574440, 153040160, 153990720, 154953162, 157412736, 158926320, 159694080, 161690256, 162751680, 163467072, 165836160, 166021245, 169521408, 172170180, 174903040, 177089328, 178792110, 179655840, 181630080, 183648192, 184788864, 186001920, 188357120, 190711584, 191632896, 196765920, 199003392, 202112820, 204333840, 205320960, 206604216, 209883648, 211901760, 215587008, 217002240, 217956096, 221114880, 221361660, 229560240, 230986080, 232429743, 236119104, 238389480, 239541120, 242173440, 244864256, 246385152, 248754240, 254282112, 258255270, 260402688, 262354560, 265633992, 269483760, 272445120, 275472288, 282535680, 284290560, 286067376, 287449344, 295148880, 306080320, 307981440, 309906324, 314825472, 317852640, 319388160, 323380512, 325503360, 326934144, 331672320, 332042490, 339042816, 344340360, 349806080, 354178656, 357584220, 359311680, 363260160, 367296384, 369577728, 381423168, 387382905, 393531840, 398006784, 404225640, 408667680, 410641920, 413208432, 423803520, 431174016, 434004480, 435912192, 442723320, 459120480, 461972160, 464859486, 472238208, 476778960, 479082240, 489728512, 497508480, 508564224, 516510540, 524709120, 531267984, 538967520, 544890240, 550944576, 565071360, 572134752, 574898688, 590297760, 612160640, 615962880, 619812648, 629650944, 635705280, 646761024, 651006720, 653868288, 663344640, 664084980, 688680720, 708357312, 715168440, 718623360, 726520320, 734592768, 739155456, 762846336, 774765810, 787063680, 808451280, 817335360, 826416864, 847607040, 862348032, 885446640, 918240960, 923944320, 929718972, 944476416, 953557920, 958164480, 995016960, 1017128448, 1033021080, 1049418240, 1062535968, 1077935040, 1089780480, 1101889152, 1144269504, 1162148715, 1180595520, 1224321280, 1231925760, 1239625296, 1271410560, 1293522048, 1302013440, 1307736576, 1328169960, 1377361440, 1416714624, 1430336880, 1437246720, 1469185536, 1525692672, 1549531620, 1574127360, 1616902560, 1634670720, 1652833728, 1695214080, 1724696064, 1770893280, 1836481920, 1847888640, 1859437944, 1888952832, 1907115840, 1990033920, 2066042160, 2125071936, 2155870080, 2179560960, 2203778304, 2288539008, 2324297430, 2361191040, 2448642560, 2479250592, 2542821120, 2587044096, 2656339920, 2754722880, 2833429248, 2860673760, 2874493440, 3051385344, 3099063240, 3148254720, 3233805120, 3269341440, 3305667456, 3541786560, 3672963840, 3695777280, 3718875888, 3814231680, 4132084320, 4250143872, 4311740160, 4407556608, 4577078016, 4648594860, 4722382080, 4958501184, 5085642240, 5174088192, 5312679840, 5509445760, 5666858496, 5721347520, 6198126480, 6467610240, 6538682880, 6611334912, 7083573120, 7345927680, 7437751776, 7628463360, 8264168640, 8500287744, 8623480320, 9154156032, 9297189720, 9444764160, 9917002368, 10625359680, 11018891520, 11442695040, 12396252960, 12935220480, 13222669824, 14167146240, 14875503552, 15256926720, 16528337280, 17000575488, 18594379440, 19834004736, 21250719360, 22037783040, 22885390080, 24792505920, 25870440960, 28334292480, 29751007104, 33056674560, 37188758880, 39668009472, 42501438720, 45770780160, 49585011840, 59502014208, 66113349120, 74377517760, 85002877440, 99170023680, 119004028416, 148755035520, 198340047360, 297510071040, 595020142080]

約数ペア:

[(1, 595020142080), (2, 297510071040), (3, 198340047360), (4, 148755035520), (5, 119004028416), (6, 99170023680), (7, 85002877440), (8, 74377517760), (9, 66113349120), (10, 59502014208), (12, 49585011840), (13, 45770780160), (14, 42501438720), (15, 39668009472), (16, 37188758880), (18, 33056674560), (20, 29751007104), (21, 28334292480), (23, 25870440960), (24, 24792505920), (26, 22885390080), (27, 22037783040), (28, 21250719360), (30, 19834004736), (32, 18594379440), (35, 17000575488), (36, 16528337280), (39, 15256926720), (40, 14875503552), (42, 14167146240), (45, 13222669824), (46, 12935220480), (48, 12396252960), (52, 11442695040), (54, 11018891520), (56, 10625359680), (60, 9917002368), (63, 9444764160), (64, 9297189720), (65, 9154156032), (69, 8623480320), (70, 8500287744), (72, 8264168640), (78, 7628463360), (80, 7437751776), (81, 7345927680), (84, 7083573120), (90, 6611334912), (91, 6538682880), (92, 6467610240), (96, 6198126480), (104, 5721347520), (105, 5666858496), (108, 5509445760), (112, 5312679840), (115, 5174088192), (117, 5085642240), (120, 4958501184), (126, 4722382080), (128, 4648594860), (130, 4577078016), (135, 4407556608), (138, 4311740160), (140, 4250143872), (144, 4132084320), (156, 3814231680), (160, 3718875888), (161, 3695777280), (162, 3672963840), (168, 3541786560), (180, 3305667456), (182, 3269341440), (184, 3233805120), (189, 3148254720), (192, 3099063240), (195, 3051385344), (207, 2874493440), (208, 2860673760), (210, 2833429248), (216, 2754722880), (224, 2656339920), (230, 2587044096), (234, 2542821120), (240, 2479250592), (243, 2448642560), (252, 2361191040), (256, 2324297430), (260, 2288539008), (270, 2203778304), (273, 2179560960), (276, 2155870080), (280, 2125071936), (288, 2066042160), (299, 1990033920), (312, 1907115840), (315, 1888952832), (320, 1859437944), (322, 1847888640), (324, 1836481920), (336, 1770893280), (345, 1724696064), (351, 1695214080), (360, 1652833728), (364, 1634670720), (368, 1616902560), (378, 1574127360), (384, 1549531620), (390, 1525692672), (405, 1469185536), (414, 1437246720), (416, 1430336880), (420, 1416714624), (432, 1377361440), (448, 1328169960), (455, 1307736576), (457, 1302013440), (460, 1293522048), (468, 1271410560), (480, 1239625296), (483, 1231925760), (486, 1224321280), (504, 1180595520), (512, 1162148715), (520, 1144269504), (540, 1101889152), (546, 1089780480), (552, 1077935040), (560, 1062535968), (567, 1049418240), (576, 1033021080), (585, 1017128448), (598, 995016960), (621, 958164480), (624, 953557920), (630, 944476416), (640, 929718972), (644, 923944320), (648, 918240960), (672, 885446640), (690, 862348032), (702, 847607040), (720, 826416864), (728, 817335360), (736, 808451280), (756, 787063680), (768, 774765810), (780, 762846336), (805, 739155456), (810, 734592768), (819, 726520320), (828, 718623360), (832, 715168440), (840, 708357312), (864, 688680720), (896, 664084980), (897, 663344640), (910, 653868288), (914, 651006720), (920, 646761024), (936, 635705280), (945, 629650944), (960, 619812648), (966, 615962880), (972, 612160640), (1008, 590297760), (1035, 574898688), (1040, 572134752), (1053, 565071360), (1080, 550944576), (1092, 544890240), (1104, 538967520), (1120, 531267984), (1134, 524709120), (1152, 516510540), (1170, 508564224), (1196, 497508480), (1215, 489728512), (1242, 479082240), (1248, 476778960), (1260, 472238208), (1280, 464859486), (1288, 461972160), (1296, 459120480), (1344, 442723320), (1365, 435912192), (1371, 434004480), (1380, 431174016), (1404, 423803520), (1440, 413208432), (1449, 410641920), (1456, 408667680), (1472, 404225640), (1495, 398006784), (1512, 393531840), (1536, 387382905), (1560, 381423168), (1610, 369577728), (1620, 367296384), (1638, 363260160), (1656, 359311680), (1664, 357584220), (1680, 354178656), (1701, 349806080), (1728, 344340360), (1755, 339042816), (1792, 332042490), (1794, 331672320), (1820, 326934144), (1828, 325503360), (1840, 323380512), (1863, 319388160), (1872, 317852640), (1890, 314825472), (1920, 309906324), (1932, 307981440), (1944, 306080320), (2016, 295148880), (2070, 287449344), (2080, 286067376), (2093, 284290560), (2106, 282535680), (2160, 275472288), (2184, 272445120), (2208, 269483760), (2240, 265633992), (2268, 262354560), (2285, 260402688), (2304, 258255270), (2340, 254282112), (2392, 248754240), (2415, 246385152), (2430, 244864256), (2457, 242173440), (2484, 239541120), (2496, 238389480), (2520, 236119104), (2560, 232429743), (2576, 230986080), (2592, 229560240), (2688, 221361660), (2691, 221114880), (2730, 217956096), (2742, 217002240), (2760, 215587008), (2808, 211901760), (2835, 209883648), (2880, 206604216), (2898, 205320960), (2912, 204333840), (2944, 202112820), (2990, 199003392), (3024, 196765920), (3105, 191632896), (3120, 190711584), (3159, 188357120), (3199, 186001920), (3220, 184788864), (3240, 183648192), (3276, 181630080), (3312, 179655840), (3328, 178792110), (3360, 177089328), (3402, 174903040), (3456, 172170180), (3510, 169521408), (3584, 166021245), (3588, 165836160), (3640, 163467072), (3656, 162751680), (3680, 161690256), (3726, 159694080), (3744, 158926320), (3780, 157412736), (3840, 154953162), (3864, 153990720), (3888, 153040160), (4032, 147574440), (4095, 145304064), (4113, 144668160), (4140, 143724672), (4160, 143033688), (4186, 142145280), (4212, 141267840), (4320, 137736144), (4347, 136880640), (4368, 136222560), (4416, 134741880), (4480, 132816996), (4485, 132668928), (4536, 131177280), (4570, 130201344), (4608, 129127635), (4680, 127141056), (4784, 124377120), (4830, 123192576), (4860, 122432128), (4914, 121086720), (4968, 119770560), (4992, 119194740), (5040, 118059552), (5152, 115493040), (5184, 114780120), (5265, 113014272), (5376, 110680830), (5382, 110557440), (5460, 108978048), (5484, 108501120), (5520, 107793504), (5589, 106462720), (5616, 105950880), (5670, 104941824), (5760, 103302108), (5796, 102660480), (5824, 102166920), (5888, 101056410), (5941, 100154880), (5980, 99501696), (6048, 98382960), (6210, 95816448), (6240, 95355792), (6279, 94763520), (6318, 94178560), (6398, 93000960), (6440, 92394432), (6480, 91824096), (6552, 90815040), (6624, 89827920), (6656, 89396055), (6720, 88544664), (6804, 87451520), (6855, 86800896), (6912, 86085090), (7020, 84760704), (7176, 82918080), (7245, 82128384), (7280, 81733536), (7312, 81375840), (7360, 80845128), (7371, 80724480), (7452, 79847040), (7488, 79463160), (7560, 78706368), (7680, 77476581), (7728, 76995360), (7776, 76520080), (8064, 73787220), (8073, 73704960), (8190, 72652032), (8226, 72334080), (8280, 71862336), (8320, 71516844), (8372, 71072640), (8424, 70633920), (8505, 69961216), (8640, 68868072), (8694, 68440320), (8736, 68111280), (8832, 67370940), (8960, 66408498), (8970, 66334464), (9072, 65588640), (9140, 65100672), (9315, 63877632), (9360, 63570528), (9568, 62188560), (9597, 62000640), (9660, 61596288), (9720, 61216064), (9828, 60543360), (9936, 59885280), (9984, 59597370), (10080, 59029776), (10304, 57746520), (10368, 57390060), (10465, 56858112), (10511, 56609280), (10530, 56507136), (10752, 55340415), (10764, 55278720), (10920, 54489024), (10968, 54250560), (11040, 53896752), (11178, 53231360), (11232, 52975440), (11340, 52470912), (11520, 51651054), (11592, 51330240), (11648, 51083460), (11776, 50528205), (11882, 50077440), (11960, 49750848), (12096, 49191480), (12285, 48434688), (12339, 48222720), (12420, 47908224), (12480, 47677896), (12558, 47381760), (12636, 47089280), (12796, 46500480), (12880, 46197216), (12960, 45912048), (13041, 45626880), (13104, 45407520), (13248, 44913960), (13440, 44272332), (13455, 44222976), (13608, 43725760), (13710, 43400448), (13824, 43042545), (14040, 42380352), (14352, 41459040), (14490, 41064192), (14560, 40866768), (14624, 40687920), (14720, 40422564), (14742, 40362240), (14904, 39923520), (14976, 39731580), (15120, 39353184), (15456, 38497680), (15552, 38260040), (15795, 37671424), (15995, 37200384), (16128, 36893610), (16146, 36852480), (16380, 36326016), (16452, 36167040), (16560, 35931168), (16640, 35758422), (16744, 35536320), (16848, 35316960), (17010, 34980608), (17280, 34434036), (17388, 34220160), (17472, 34055640), (17664, 33685470), (17823, 33384960), (17920, 33204249), (17940, 33167232), (18144, 32794320), (18280, 32550336), (18630, 31938816), (18720, 31785264), (18837, 31587840), (19136, 31094280), (19194, 31000320), (19320, 30798144), (19440, 30608032), (19656, 30271680), (19872, 29942640), (19968, 29798685), (20160, 29514888), (20565, 28933632), (20608, 28873260), (20736, 28695030), (20930, 28429056), (21022, 28304640), (21060, 28253568), (21528, 27639360), (21735, 27376128), (21840, 27244512), (21936, 27125280), (22080, 26948376), (22113, 26908160), (22356, 26615680), (22464, 26487720), (22680, 26235456), (23040, 25825527), (23184, 25665120), (23296, 25541730), (23764, 25038720), (23920, 24875424), (24192, 24595740), (24219, 24568320), (24570, 24217344), (24678, 24111360), (24840, 23954112), (24960, 23838948), (25116, 23690880), (25272, 23544640), (25592, 23250240), (25760, 23098608), (25920, 22956024), (26082, 22813440), (26208, 22703760), (26496, 22456980), (26880, 22136166), (26910, 22111488), (27216, 21862880), (27420, 21700224), (27945, 21292544), (28080, 21190176), (28704, 20729520), (28791, 20666880), (28980, 20532096), (29120, 20433384), (29248, 20343960), (29440, 20211282), (29484, 20181120), (29705, 20030976), (29808, 19961760), (29952, 19865790), (30240, 19676592), (30912, 19248840), (31104, 19130020), (31395, 18952704), (31533, 18869760), (31590, 18835712), (31990, 18600192), (32256, 18446805), (32292, 18426240), (32760, 18163008), (32904, 18083520), (33120, 17965584), (33280, 17879211), (33488, 17768160), (33696, 17658480), (34020, 17490304), (34560, 17217018), (34776, 17110080), (34944, 17027820), (35328, 16842735), (35646, 16692480), (35880, 16583616), (36288, 16397160), (36560, 16275168), (36855, 16144896), (37017, 16074240), (37260, 15969408), (37440, 15892632), (37674, 15793920), (38272, 15547140), (38388, 15500160), (38640, 15399072), (38880, 15304016), (39123, 15208960), (39312, 15135840), (39744, 14971320), (40320, 14757444), (40365, 14740992), (41130, 14466816), (41216, 14436630), (41472, 14347515), (41587, 14307840), (41860, 14214528), (42044, 14152320), (42120, 14126784), (43056, 13819680), (43470, 13688064), (43680, 13622256), (43872, 13562640), (44160, 13474188), (44226, 13454080), (44712, 13307840), (44928, 13243860), (45360, 13117728), (46368, 12832560), (46592, 12770865), (47528, 12519360), (47840, 12437712), (47985, 12400128), (48384, 12297870), (48438, 12284160), (49140, 12108672), (49356, 12055680), (49680, 11977056), (49920, 11919474), (50232, 11845440), (50544, 11772320), (51184, 11625120), (51520, 11549304), (51840, 11478012), (52164, 11406720), (52416, 11351880), (52555, 11321856), (52992, 11228490), (53469, 11128320), (53760, 11068083), (53820, 11055744), (54432, 10931440), (54840, 10850112), (55890, 10646272), (56160, 10595088), (56511, 10529280), (57408, 10364760), (57582, 10333440), (57960, 10266048), (58240, 10216692), (58496, 10171980), (58880, 10105641), (58968, 10090560), (59410, 10015488), (59616, 9980880), (59904, 9932895), (60480, 9838296), (61695, 9644544), (61824, 9624420), (62208, 9565010), (62790, 9476352), (63066, 9434880), (63180, 9417856), (63980, 9300096), (64584, 9213120), (65205, 9125376), (65520, 9081504), (65808, 9041760), (66240, 8982792), (66976, 8884080), (67392, 8829240), (68040, 8745152), (69120, 8608509), (69552, 8555040), (69888, 8513910), (71292, 8346240), (71760, 8291808), (72576, 8198580), (72657, 8189440), (73120, 8137584), (73577, 8087040), (73710, 8072448), (74034, 8037120), (74520, 7984704), (74880, 7946316), (75348, 7896960), (76544, 7773570), (76776, 7750080), (77280, 7699536), (77760, 7652008), (78246, 7604480), (78624, 7567920), (79488, 7485660), (80640, 7378722), (80730, 7370496), (82260, 7233408), (82432, 7218315), (83174, 7153920), (83720, 7107264), (84088, 7076160), (84240, 7063392), (86112, 6909840), (86373, 6888960), (86940, 6844032), (87360, 6811128), (87744, 6781320), (88320, 6737094), (88452, 6727040), (89115, 6676992), (89424, 6653920), (89856, 6621930), (90720, 6558864), (92736, 6416280), (94185, 6317568), (94599, 6289920), (95056, 6259680), (95680, 6218856), (95970, 6200064), (96768, 6148935), (96876, 6142080), (98280, 6054336), (98712, 6027840), (99360, 5988528), (99840, 5959737), (100464, 5922720), (101088, 5886160), (102368, 5812560), (103040, 5774652), (103680, 5739006), (104328, 5703360), (104832, 5675940), (105110, 5660928), (105984, 5614245), (106938, 5564160), (107640, 5527872), (108864, 5465720), (109680, 5425056), (110565, 5381632), (111051, 5358080), (111780, 5323136), (112320, 5297544), (113022, 5264640), (114816, 5182380), (115164, 5166720), (115920, 5133024), (116480, 5108346), (116992, 5085990), (117936, 5045280), (118820, 5007744), (119232, 4990440), (120960, 4919148), (121095, 4913664), (123390, 4822272), (123648, 4812210), (124416, 4782505), (124761, 4769280), (125580, 4738176), (126132, 4717440), (126360, 4708928), (127960, 4650048), (129168, 4606560), (130410, 4562688), (131040, 4540752), (131616, 4520880), (132480, 4491396), (133952, 4442040), (134784, 4414620), (136080, 4372576), (136643, 4354560), (139104, 4277520), (139776, 4256955), (142584, 4173120), (143520, 4145904), (143955, 4133376), (145152, 4099290), (145314, 4094720), (146240, 4068792), (147154, 4043520), (147420, 4036224), (148068, 4018560), (149040, 3992352), (149760, 3973158), (150696, 3948480), (153088, 3886785), (153552, 3875040), (154560, 3849768), (155520, 3826004), (156492, 3802240), (157248, 3783960), (157665, 3773952), (158976, 3742830), (160407, 3709440), (161280, 3689361), (161460, 3685248), (164520, 3616704), (166348, 3576960), (167440, 3553632), (168176, 3538080), (168480, 3531696), (169533, 3509760), (172224, 3454920), (172746, 3444480), (173880, 3422016), (174720, 3405564), (175488, 3390660), (176640, 3368547), (176904, 3363520), (178230, 3338496), (178848, 3326960), (179712, 3310965), (181440, 3279432), (185085, 3214848), (185472, 3208140), (188370, 3158784), (189198, 3144960), (190112, 3129840), (191360, 3109428), (191940, 3100032), (193752, 3071040), (195615, 3041792), (196560, 3027168), (197424, 3013920), (198720, 2994264), (200928, 2961360), (202176, 2943080), (204736, 2906280), (206080, 2887326), (207360, 2869503), (207935, 2861568), (208656, 2851680), (209664, 2837970), (210220, 2830464), (213876, 2782080), (215280, 2763936), (217728, 2732860), (219360, 2712528), (220731, 2695680), (221130, 2690816), (222102, 2679040), (223560, 2661568), (224640, 2648772), (226044, 2632320), (229632, 2591190), (230328, 2583360), (231840, 2566512), (232960, 2554173), (233984, 2542995), (235872, 2522640), (237640, 2503872), (238464, 2495220), (241920, 2459574), (242190, 2456832), (246780, 2411136), (247296, 2406105), (249522, 2384640), (251160, 2369088), (252264, 2358720), (252720, 2354464), (255920, 2325024), (258336, 2303280), (259119, 2296320), (260820, 2281344), (262080, 2270376), (263232, 2260440), (264960, 2245698), (267345, 2225664), (267904, 2221020), (269568, 2207310), (272160, 2186288), (273286, 2177280), (278208, 2138760), (282555, 2105856), (283797, 2096640), (285168, 2086560), (287040, 2072952), (287910, 2066688), (290304, 2049645), (290628, 2047360), (292480, 2034396), (294308, 2021760), (294840, 2018112), (296136, 2009280), (298080, 1996176), (299520, 1986579), (301392, 1974240), (307104, 1937520), (309120, 1924884), (311040, 1913002), (312984, 1901120), (314496, 1891980), (315330, 1886976), (317952, 1871415), (320814, 1854720), (322920, 1842624), (329040, 1808352), (332696, 1788480), (334880, 1776816), (336352, 1769040), (336960, 1765848), (339066, 1754880), (344448, 1727460), (345492, 1722240), (347760, 1711008), (349440, 1702782), (350976, 1695330), (353808, 1681760), (356460, 1669248), (357696, 1663480), (362880, 1639716), (363285, 1637888), (367885, 1617408), (370170, 1607424), (370944, 1604070), (374283, 1589760), (376740, 1579392), (378396, 1572480), (380224, 1564920), (382720, 1554714), (383880, 1550016), (387504, 1535520), (391230, 1520896), (393120, 1513584), (394848, 1506960), (397440, 1497132), (401856, 1480680), (404352, 1471540), (409472, 1453140), (409929, 1451520), (412160, 1443663), (415870, 1430784), (417312, 1425840), (419328, 1418985), (420440, 1415232), (427752, 1391040), (430560, 1381968), (431865, 1377792), (435456, 1366430), (438720, 1356264), (441462, 1347840), (442260, 1345408), (444204, 1339520), (447120, 1330784), (449280, 1324386), (452088, 1316160), (459264, 1295595), (460656, 1291680), (463680, 1283256), (471744, 1261320), (472995, 1257984), (475280, 1251936), (476928, 1247610), (481221, 1236480), (483840, 1229787), (484380, 1228416), (493560, 1205568), (499044, 1192320), (502320, 1184544), (504528, 1179360), (505440, 1177232), (508599, 1169920), (511840, 1162512), (516672, 1151640), (518238, 1148160), (521640, 1140672), (524160, 1135188), (526464, 1130220), (529920, 1122849), (534690, 1112832), (535808, 1110510), (539136, 1103655), (544320, 1093144), (546572, 1088640), (555255, 1071616), (556416, 1069380), (565110, 1052928), (567594, 1048320), (570336, 1043280), (574080, 1036476), (575820, 1033344), (581256, 1023680), (584960, 1017198), (588616, 1010880), (589680, 1009056), (592272, 1004640), (596160, 998088), (602784, 987120), (614208, 968760), (618240, 962442), (622080, 956501), (623805, 953856), (625968, 950560), (628992, 945990), (630660, 943488), (641628, 927360), (645840, 921312), (658080, 904176), (662193, 898560), (665392, 894240), (669760, 888408), (672704, 884520), (673920, 882924), (678132, 877440), (683215, 870912), (688896, 863730), (690984, 861120), (695520, 855504), (698880, 851391), (701952, 847665), (707616, 840880), (712920, 834624), (715392, 831740), (725760, 819858), (726570, 818944), (735770, 808704), (740340, 803712), (741888, 802035), (748566, 794880), (753480, 789696), (756792, 786240), (760448, 782460), (765440, 777357), (767760, 775008)]