504762128640

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{179}}^1$

素因数の和:269

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 179, 180, 187, 192, 198, 204, 210, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 272, 280, 288, 289, 306, 308, 315, 320, 330, 336, 340, 352, 357, 358, 360, 363, 374, 384, 385, 396, 408, 420, 440, 448, 462, 476, 480, 484, 495, 504, 510, 528, 537, 544, 560, 561, 576, 578, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 716, 720, 726, 748, 765, 768, 770, 792, 816, 840, 847, 867, 880, 895, 896, 924, 935, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1074, 1088, 1089, 1120, 1122, 1152, 1155, 1156, 1190, 1210, 1224, 1232, 1253, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1432, 1440, 1445, 1452, 1496, 1530, 1540, 1584, 1611, 1632, 1680, 1683, 1694, 1734, 1760, 1785, 1790, 1792, 1815, 1848, 1870, 1904, 1920, 1936, 1969, 1980, 2016, 2023, 2040, 2057, 2112, 2142, 2148, 2176, 2178, 2240, 2244, 2304, 2310, 2312, 2380, 2420, 2448, 2464, 2506, 2520, 2541, 2601, 2618, 2640, 2685, 2688, 2720, 2772, 2805, 2816, 2856, 2864, 2880, 2890, 2904, 2992, 3043, 3060, 3080, 3168, 3179, 3222, 3264, 3360, 3366, 3388, 3465, 3468, 3520, 3570, 3580, 3630, 3696, 3740, 3759, 3808, 3840, 3872, 3927, 3938, 3960, 4032, 4046, 4080, 4114, 4224, 4235, 4284, 4296, 4335, 4352, 4356, 4480, 4488, 4620, 4624, 4760, 4840, 4896, 4928, 5012, 5040, 5082, 5202, 5236, 5280, 5355, 5370, 5376, 5440, 5445, 5544, 5610, 5712, 5728, 5760, 5780, 5808, 5907, 5984, 6069, 6086, 6120, 6160, 6171, 6265, 6336, 6358, 6444, 6528, 6545, 6720, 6732, 6776, 6930, 6936, 7040, 7140, 7160, 7260, 7392, 7480, 7518, 7616, 7623, 7744, 7854, 7876, 7920, 8055, 8064, 8092, 8160, 8228, 8415, 8448, 8470, 8568, 8592, 8670, 8712, 8960, 8976, 9129, 9240, 9248, 9520, 9537, 9680, 9792, 9845, 9856, 10024, 10080, 10115, 10164, 10285, 10404, 10472, 10560, 10710, 10740, 10880, 10890, 11088, 11220, 11277, 11424, 11456, 11520, 11560, 11616, 11781, 11814, 11968, 12138, 12172, 12240, 12320, 12342, 12530, 12672, 12705, 12716, 12888, 13005, 13056, 13090, 13440, 13464, 13552, 13783, 13860, 13872, 14080, 14280, 14320, 14399, 14520, 14784, 14960, 15036, 15215, 15232, 15246, 15488, 15708, 15752, 15840, 15895, 16110, 16128, 16184, 16320, 16456, 16830, 16940, 17136, 17184, 17340, 17424, 17721, 17952, 18207, 18258, 18480, 18496, 18513, 18795, 19040, 19074, 19360, 19584, 19635, 19690, 19712, 20048, 20160, 20230, 20328, 20570, 20808, 20944, 21120, 21301, 21420, 21480, 21659, 21760, 21780, 22176, 22253, 22440, 22554, 22848, 22912, 23120, 23232, 23562, 23628, 23936, 24276, 24344, 24480, 24640, 24684, 25060, 25344, 25410, 25432, 25776, 26010, 26180, 26880, 26928, 27104, 27387, 27566, 27720, 27744, 28560, 28611, 28640, 28798, 29040, 29535, 29568, 29920, 30072, 30345, 30430, 30464, 30492, 30855, 30976, 31416, 31504, 31680, 31790, 32220, 32368, 32640, 32912, 33473, 33660, 33880, 34272, 34368, 34680, 34848, 34969, 35442, 35904, 36414, 36516, 36960, 36992, 37026, 37590, 38080, 38115, 38148, 38720, 39168, 39270, 39380, 40096, 40320, 40460, 40656, 41140, 41349, 41616, 41888, 42240, 42602, 42840, 42960, 43197, 43318, 43560, 44352, 44506, 44880, 45108, 45645, 45696, 45824, 46240, 46464, 47124, 47256, 47685, 47872, 48552, 48688, 48960, 49280, 49368, 50120, 50820, 50864, 51552, 51731, 52020, 52360, 53856, 54208, 54774, 55132, 55440, 55488, 56385, 57120, 57222, 57280, 57596, 58080, 58905, 59070, 59136, 59840, 60144, 60690, 60860, 60984, 61710, 62832, 63008, 63360, 63580, 63903, 64440, 64736, 64977, 65280, 65824, 66759, 66946, 67320, 67760, 68544, 68736, 68915, 69360, 69696, 69938, 70884, 71808, 71995, 72828, 73032, 73920, 73984, 74052, 75180, 76160, 76230, 76296, 77440, 78540, 78760, 80192, 80640, 80920, 81312, 82280, 82698, 83232, 83776, 85204, 85680, 85920, 86394, 86636, 87120, 88605, 88704, 89012, 89760, 90216, 91035, 91290, 91392, 92480, 92565, 92928, 94248, 94512, 95370, 97104, 97376, 97920, 98560, 98736, 100240, 100419, 101640, 101728, 103104, 103462, 104040, 104720, 104907, 106505, 107712, 108295, 108416, 109548, 110264, 110880, 110976, 111265, 112770, 114240, 114444, 114560, 115192, 116160, 117810, 118140, 119680, 120288, 121380, 121720, 121968, 123420, 124047, 125664, 126016, 126720, 127160, 127806, 128880, 129472, 129591, 129954, 131648, 133518, 133892, 134640, 135520, 136935, 137088, 137472, 137830, 138720, 139392, 139876, 141768, 143055, 143616, 143990, 145656, 146064, 147840, 148104, 150360, 151613, 152320, 152460, 152592, 154880, 155193, 157080, 157520, 160384, 161840, 162624, 164560, 165396, 166464, 167365, 167552, 170408, 171360, 171840, 172788, 173272, 174240, 174845, 177210, 177408, 178024, 179520, 180432, 182070, 182580, 184960, 185130, 188496, 189024, 190740, 191709, 194208, 194752, 194931, 195840, 197472, 200277, 200480, 200838, 203280, 203456, 206208, 206745, 206924, 208080, 209440, 209814, 213010, 215424, 215985, 216590, 216832, 219096, 220528, 221760, 221952, 222530, 225540, 228480, 228888, 229120, 230384, 232320, 234311, 235620, 236280, 239360, 240576, 242760, 243440, 243936, 244783, 246840, 248094, 251328, 252032, 254320, 255612, 257760, 258655, 258944, 259182, 259908, 263296, 267036, 267784, 269280, 271040, 273870, 274176, 275660, 277440, 278784, 279752, 283536, 286110, 287980, 291312, 292128, 295680, 296208, 300720, 301257, 303226, 304920, 305184, 310386, 314160, 314721, 315040, 319515, 320768, 323680, 324885, 325248, 329120, 330792, 332928, 333795, 334730, 335104, 340816, 342720, 343680, 345576, 346544, 348480, 349690, 354420, 356048, 359040, 360864, 362117, 364140, 365160, 368203, 369920, 370260, 376992, 378048, 381480, 383418, 388416, 389504, 389862, 394944, 400554, 400960, 401676, 406560, 406912, 412416, 413490, 413848, 416160, 418880, 419628, 426020, 430848, 431970, 433180, 438192, 441056, 443520, 445060, 451080, 454839, 456960, 457776, 460768, 464640, 465579, 468622, 471240, 472560, 481152, 485520, 486880, 487872, 489566, 493680, 496188, 502095, 502656, 504064, 508640, 511224, 515520, 517310, 517888, 518364, 519816, 524535, 526592, 534072, 535568, 538560, 542080, 547740, 551320, 554880, 559504, 567072, 569041, 572220, 575960, 582624, 584256, 592416, 601440, 602514, 606452, 609840, 610368, 620235, 620772, 628320, 629442, 630080, 639030, 647360, 647955, 649770, 650496, 658240, 661584, 665856, 667590, 669460, 681632, 685440, 687360, 691152, 693088, 696960, 699380, 702933, 708840, 712096, 718080, 721728, 724234, 728280, 730320, 734349, 736406, 740520, 753984, 756096, 758065, 762960, 766836, 775965, 776832, 779008, 779724, 789888, 801108, 801920, 803352, 813120, 813824, 826980, 827696, 832320, 837760, 839256, 852040, 863940, 866360, 876384, 882112, 887040, 890120, 902160, 909678, 915552, 921536, 931158, 937244, 942480, 945120, 958545, 962304, 971040, 973760, 974655, 975744, 979132, 987360, 992376, 1001385, 1004190, 1005312, 1017280, 1022448, 1031040, 1034620, 1036728, 1039632, 1049070, 1068144, 1071136, 1077120, 1084160, 1086351, 1095480, 1102640, 1104609, 1109760, 1119008, 1134144, 1138082, 1144440, 1151920, 1165248, 1168512, 1171555, 1184832, 1202880, 1205028, 1212904, 1219680, 1220736, 1223915, 1240470, 1241544, 1256640, 1258884, 1260160, 1278060, 1294720, 1295910, 1299540, 1316480, 1323168, 1335180, 1338920, 1363264, 1364517, 1370880, 1382304, 1386176, 1393920, 1398760, 1405866, 1417680, 1424192, 1443456, 1448468, 1456560, 1460640, 1468698, 1472812, 1481040, 1506285, 1507968, 1512192, 1516130, 1525920, 1533672, 1551930, 1553664, 1559448, 1573605, 1579776, 1602216, 1603840, 1606704, 1626240, 1653960, 1655392, 1664640, 1675520, 1678512, 1704080, 1707123, 1727880, 1732720, 1752768, 1764224, 1780240, 1804320, 1810585, 1819356, 1831104, 1841015, 1843072, 1862316, 1874488, 1884960, 1890240, 1917090, 1942080, 1947520, 1949310, 1951488, 1958264, 1974720, 1984752, 2002770, 2008380, 2034560, 2044896, 2062080, 2069240, 2073456, 2079264, 2098140, 2108799, 2136288, 2142272, 2154240, 2172702, 2190960, 2203047, 2205280, 2209218, 2238016, 2268288, 2274195, 2276164, 2288880, 2303840, 2327895, 2330496, 2337024, 2343110, 2369664, 2405760, 2410056, 2425808, 2439360, 2441472, 2447830, 2480940, 2483088, 2513280, 2517768, 2520320, 2556120, 2577421, 2589440, 2591820, 2599080, 2632960, 2646336, 2670360, 2677840, 2726528, 2729034, 2764608, 2772352, 2797520, 2811732, 2835360, 2845205, 2848384, 2886912, 2896936, 2913120, 2921280, 2937396, 2945624, 2962080, 3012570, 3015936, 3032260, 3051840, 3067344, 3103860, 3118896, 3147210, 3204432, 3213408, 3252480, 3259053, 3307920, 3310784, 3313827, 3329280, 3357024, 3408160, 3414246, 3455760, 3465440, 3505536, 3514665, 3528448, 3560480, 3608640, 3621170, 3638712, 3662208, 3671745, 3682030, 3686144, 3724632, 3748976, 3769920, 3780480, 3834180, 3884160, 3895040, 3898620, 3916528, 3949440, 3969504, 3983287, 4005540, 4016760, 4069120, 4089792, 4138480, 4146912, 4158528, 4196280, 4217598, 4272576, 4284544, 4345404, 4381920, 4406094, 4410560, 4418436, 4476032, 4536576, 4548390, 4552328, 4577760, 4607680, 4655790, 4660992, 4686220, 4739328, 4811520, 4820112, 4851616, 4878720, 4895660, 4961880, 4966176, 5026560, 5035536, 5112240, 5121369, 5154842, 5183640, 5198160, 5292672, 5340720, 5355680, 5431755, 5453056, 5458068, 5523045, 5529216, 5544704, 5595040, 5623464, 5670720, 5690410, 5696768, 5793872, 5826240, 5842560, 5874792, 5891248, 5924160, 6025140, 6064520, 6103680, 6134688, 6207720, 6237792, 6259451, 6294420, 6408864, 6426816, 6518106, 6615840, 6621568, 6627654, 6714048, 6816320, 6822585, 6828492, 6911520, 6930880, 7011072, 7029330, 7120960, 7217280, 7242340, 7277424, 7324416, 7343490, 7364060, 7449264, 7497952, 7539840, 7560960, 7668360, 7732263, 7768320, 7797240, 7833056, 7898880, 7939008, 7966574, 8011080, 8033520, 8179584, 8276960, 8293824, 8317056, 8392560, 8435196, 8535615, 8545152, 8569088, 8690808, 8763840, 8812188, 8821120, 8836872, 8952064, 9096780, 9104656, 9155520, 9215360, 9311580, 9372440, 9640224, 9703232, 9757440, 9791320, 9923760, 9932352, 10071072, 10224480, 10242738, 10309684, 10367280, 10396320, 10543995, 10585344, 10681440, 10711360, 10863510, 10916136, 11015235, 11046090, 11058432, 11190080, 11246928, 11341440, 11380820, 11587744, 11652480, 11685120, 11749584, 11782496, 11848320, 11949861, 12050280, 12129040, 12207360, 12269376, 12415440, 12475584, 12518902, 12588840, 12817728, 12853632, 12887105, 13036212, 13231680, 13243136, 13255308, 13428096, 13632640, 13645170, 13656984, 13823040, 13861760, 14058660, 14241920, 14434560, 14484680, 14554848, 14686980, 14728120, 14898528, 14995904, 15079680, 15336720, 15464526, 15594480, 15666112, 15878016, 15933148, 16022160, 16067040, 16295265, 16359168, 16553920, 16569135, 16587648, 16634112, 16785120, 16870392, 17071230, 17090304, 17381616, 17527680, 17624376, 17642240, 17673744, 18193560, 18209312, 18311040, 18430720, 18623160, 18744880, 18778353, 19280448, 19406464, 19582640, 19847520, 19864704, 19916435, 20142144, 20448960, 20485476, 20619368, 20734560, 20792640, 21087990, 21362880, 21422720, 21727020, 21832272, 22030470, 22092180, 22380160, 22493856, 22682880, 22761640, 23175488, 23196789, 23304960, 23499168, 23564992, 23696640, 23899722, 24100560, 24258080, 24538752, 24830880, 24951168, 25037804, 25177680, 25606845, 25635456, 25707264, 25774210, 26072424, 26463360, 26510616, 26856192, 27265280, 27290340, 27313968, 27646080, 27723520, 28117320, 28483840, 28969360, 29109696, 29373960, 29456240, 29797056, 29991808, 30673440, 30929052, 31188960, 31297255, 31332224, 31756032, 31866296, 32044320, 32134080, 32590530, 33107840, 33138270, 33175296, 33570240, 33740784, 34142460, 34763232, 35055360, 35248752, 35347488, 35849583, 36387120, 36418624, 36622080, 37246320, 37489760, 37556706, 38560896, 38661315, 38812928, 39165280, 39695040, 39729408, 39832870, 40284288, 40897920, 40970952, 41238736, 41469120, 41585280, 42175980, 42725760, 42845440, 43454040, 43664544, 43816157, 44060940, 44184360, 44760320, 44987712, 45523280, 46350976, 46393578, 46998336, 47129984, 47799444, 48201120, 48516160, 49077504, 49661760, 49902336, 50075608, 50355360, 51213690, 51270912, 51548420, 52144848, 52926720, 53021232, 54580680, 54627936, 55292160, 56234640, 56335059, 57938720, 58219392, 58747920, 58912480, 59594112, 59749305, 59983616, 61346880, 61858104, 62377920, 62594510, 62664448, 63732592, 64088640, 64268160, 65181060, 66215680, 66276540, 67140480, 67481568, 68284920, 69526464, 70497504, 70694976, 71699166, 72774240, 72837248, 74492640, 74979520, 75113412, 77121792, 77322630, 78330560, 79390080, 79665740, 80568576, 81795840, 81941904, 82477472, 82938240, 83170560, 84351960, 85451520, 86908080, 87329088, 87632314, 88121880, 88368720, 89975424, 91046560, 92701952, 92787156, 93891765, 93996672, 94259968, 95598888, 96402240, 97032320, 99323520, 100151216, 100710720, 102427380, 103096840, 104289696, 106042464, 109161360, 109255872, 112469280, 112670118, 115877440, 115983945, 116438784, 117495840, 117824960, 119188224, 119498610, 122693760, 123716208, 124755840, 125189020, 127465184, 128177280, 128536320, 130362120, 131448471, 132553080, 134280960, 134963136, 136569840, 139052928, 140995008, 141389952, 143398332, 145548480, 145674496, 148985280, 149959040, 150226824, 154645260, 156661120, 158780160, 159331480, 163883808, 164954944, 165876480, 168703920, 173816160, 174658176, 175264628, 176243760, 176737440, 179247915, 179950848, 182093120, 185574312, 187783530, 187993344, 191197776, 192804480, 194064640, 198647040, 200302432, 201421440, 204854760, 206193680, 208579392, 212084928, 218322720, 218511744, 219080785, 224938560, 225340236, 231754880, 231967890, 234991680, 235649920, 238997220, 245387520, 247432416, 249511680, 250378040, 254930368, 256354560, 260724240, 262896942, 265106160, 269926272, 273139680, 278105856, 281675295, 281990016, 282779904, 286796664, 291096960, 297970560, 299918080, 300453648, 309290520, 313322240, 318662960, 327767616, 329909888, 337407840, 347632320, 349316352, 350529256, 352487520, 353474880, 358495830, 364186240, 371148624, 375567060, 382395552, 385608960, 394345413, 400604864, 402842880, 409709520, 412387360, 417158784, 424169856, 436645440, 437023488, 438161570, 449877120, 450680472, 463509760, 463935780, 469983360, 471299840, 477994440, 494864832, 500756080, 509860736, 521448480, 525793884, 530212320, 539852544, 546279360, 563350590, 563980032, 573593328, 582193920, 595941120, 600907296, 618581040, 637325920, 655535232, 657242355, 659819776, 674815680, 695264640, 701058512, 704975040, 706949760, 716991660, 728372480, 742297248, 751134120, 764791104, 788690826, 801209728, 819419040, 824774720, 834317568, 848339712, 873290880, 876323140, 899754240, 901360944, 927871560, 939966720, 955988880, 989729664, 1001512160, 1019721472, 1042896960, 1051587768, 1060424640, 1092558720, 1126701180, 1147186656, 1201814592, 1237162080, 1274651840, 1311070464, 1314484710, 1349631360, 1390529280, 1402117024, 1409950080, 1413899520, 1433983320, 1484594496, 1502268240, 1529582208, 1577381652, 1602419456, 1638838080, 1649549440, 1746581760, 1752646280, 1802721888, 1855743120, 1911977760, 1971727065, 1979459328, 2003024320, 2085793920, 2103175536, 2120849280, 2185117440, 2253402360, 2294373312, 2403629184, 2474324160, 2549303680, 2628969420, 2699262720, 2804234048, 2819900160, 2867966640, 2969188992, 3004536480, 3059164416, 3154763304, 3277676160, 3299098880, 3505292560, 3605443776, 3711486240, 3823955520, 3943454130, 4006048640, 4171587840, 4206351072, 4241698560, 4506804720, 4588746624, 4807258368, 4948648320, 5098607360, 5257938840, 5608468096, 5735933280, 5938377984, 6009072960, 6309526608, 6555352320, 7010585120, 7210887552, 7422972480, 7647911040, 7886908260, 8012097280, 8412702144, 9013609440, 9177493248, 9897296640, 10515877680, 11216936192, 11471866560, 12018145920, 12619053216, 14021170240, 14421775104, 14845944960, 15295822080, 15773816520, 16825404288, 18027218880, 21031755360, 22943733120, 24036291840, 25238106432, 28042340480, 29691889920, 31547633040, 33650808576, 36054437760, 42063510720, 45887466240, 50476212864, 56084680960, 63095266080, 72108875520, 84127021440, 100952425728, 126190532160, 168254042880, 252381064320, 504762128640]

約数ペア:

[(1, 504762128640), (2, 252381064320), (3, 168254042880), (4, 126190532160), (5, 100952425728), (6, 84127021440), (7, 72108875520), (8, 63095266080), (9, 56084680960), (10, 50476212864), (11, 45887466240), (12, 42063510720), (14, 36054437760), (15, 33650808576), (16, 31547633040), (17, 29691889920), (18, 28042340480), (20, 25238106432), (21, 24036291840), (22, 22943733120), (24, 21031755360), (28, 18027218880), (30, 16825404288), (32, 15773816520), (33, 15295822080), (34, 14845944960), (35, 14421775104), (36, 14021170240), (40, 12619053216), (42, 12018145920), (44, 11471866560), (45, 11216936192), (48, 10515877680), (51, 9897296640), (55, 9177493248), (56, 9013609440), (60, 8412702144), (63, 8012097280), (64, 7886908260), (66, 7647911040), (68, 7422972480), (70, 7210887552), (72, 7010585120), (77, 6555352320), (80, 6309526608), (84, 6009072960), (85, 5938377984), (88, 5735933280), (90, 5608468096), (96, 5257938840), (99, 5098607360), (102, 4948648320), (105, 4807258368), (110, 4588746624), (112, 4506804720), (119, 4241698560), (120, 4206351072), (121, 4171587840), (126, 4006048640), (128, 3943454130), (132, 3823955520), (136, 3711486240), (140, 3605443776), (144, 3505292560), (153, 3299098880), (154, 3277676160), (160, 3154763304), (165, 3059164416), (168, 3004536480), (170, 2969188992), (176, 2867966640), (179, 2819900160), (180, 2804234048), (187, 2699262720), (192, 2628969420), (198, 2549303680), (204, 2474324160), (210, 2403629184), (220, 2294373312), (224, 2253402360), (231, 2185117440), (238, 2120849280), (240, 2103175536), (242, 2085793920), (252, 2003024320), (255, 1979459328), (256, 1971727065), (264, 1911977760), (272, 1855743120), (280, 1802721888), (288, 1752646280), (289, 1746581760), (306, 1649549440), (308, 1638838080), (315, 1602419456), (320, 1577381652), (330, 1529582208), (336, 1502268240), (340, 1484594496), (352, 1433983320), (357, 1413899520), (358, 1409950080), (360, 1402117024), (363, 1390529280), (374, 1349631360), (384, 1314484710), (385, 1311070464), (396, 1274651840), (408, 1237162080), (420, 1201814592), (440, 1147186656), (448, 1126701180), (462, 1092558720), (476, 1060424640), (480, 1051587768), (484, 1042896960), (495, 1019721472), (504, 1001512160), (510, 989729664), (528, 955988880), (537, 939966720), (544, 927871560), (560, 901360944), (561, 899754240), (576, 876323140), (578, 873290880), (595, 848339712), (605, 834317568), (612, 824774720), (616, 819419040), (630, 801209728), (640, 788690826), (660, 764791104), (672, 751134120), (680, 742297248), (693, 728372480), (704, 716991660), (714, 706949760), (716, 704975040), (720, 701058512), (726, 695264640), (748, 674815680), (765, 659819776), (768, 657242355), (770, 655535232), (792, 637325920), (816, 618581040), (840, 600907296), (847, 595941120), (867, 582193920), (880, 573593328), (895, 563980032), (896, 563350590), (924, 546279360), (935, 539852544), (952, 530212320), (960, 525793884), (968, 521448480), (990, 509860736), (1008, 500756080), (1020, 494864832), (1056, 477994440), (1071, 471299840), (1074, 469983360), (1088, 463935780), (1089, 463509760), (1120, 450680472), (1122, 449877120), (1152, 438161570), (1155, 437023488), (1156, 436645440), (1190, 424169856), (1210, 417158784), (1224, 412387360), (1232, 409709520), (1253, 402842880), (1260, 400604864), (1280, 394345413), (1309, 385608960), (1320, 382395552), (1344, 375567060), (1360, 371148624), (1386, 364186240), (1408, 358495830), (1428, 353474880), (1432, 352487520), (1440, 350529256), (1445, 349316352), (1452, 347632320), (1496, 337407840), (1530, 329909888), (1540, 327767616), (1584, 318662960), (1611, 313322240), (1632, 309290520), (1680, 300453648), (1683, 299918080), (1694, 297970560), (1734, 291096960), (1760, 286796664), (1785, 282779904), (1790, 281990016), (1792, 281675295), (1815, 278105856), (1848, 273139680), (1870, 269926272), (1904, 265106160), (1920, 262896942), (1936, 260724240), (1969, 256354560), (1980, 254930368), (2016, 250378040), (2023, 249511680), (2040, 247432416), (2057, 245387520), (2112, 238997220), (2142, 235649920), (2148, 234991680), (2176, 231967890), (2178, 231754880), (2240, 225340236), (2244, 224938560), (2304, 219080785), (2310, 218511744), (2312, 218322720), (2380, 212084928), (2420, 208579392), (2448, 206193680), (2464, 204854760), (2506, 201421440), (2520, 200302432), (2541, 198647040), (2601, 194064640), (2618, 192804480), (2640, 191197776), (2685, 187993344), (2688, 187783530), (2720, 185574312), (2772, 182093120), (2805, 179950848), (2816, 179247915), (2856, 176737440), (2864, 176243760), (2880, 175264628), (2890, 174658176), (2904, 173816160), (2992, 168703920), (3043, 165876480), (3060, 164954944), (3080, 163883808), (3168, 159331480), (3179, 158780160), (3222, 156661120), (3264, 154645260), (3360, 150226824), (3366, 149959040), (3388, 148985280), (3465, 145674496), (3468, 145548480), (3520, 143398332), (3570, 141389952), (3580, 140995008), (3630, 139052928), (3696, 136569840), (3740, 134963136), (3759, 134280960), (3808, 132553080), (3840, 131448471), (3872, 130362120), (3927, 128536320), (3938, 128177280), (3960, 127465184), (4032, 125189020), (4046, 124755840), (4080, 123716208), (4114, 122693760), (4224, 119498610), (4235, 119188224), (4284, 117824960), (4296, 117495840), (4335, 116438784), (4352, 115983945), (4356, 115877440), (4480, 112670118), (4488, 112469280), (4620, 109255872), (4624, 109161360), (4760, 106042464), (4840, 104289696), (4896, 103096840), (4928, 102427380), (5012, 100710720), (5040, 100151216), (5082, 99323520), (5202, 97032320), (5236, 96402240), (5280, 95598888), (5355, 94259968), (5370, 93996672), (5376, 93891765), (5440, 92787156), (5445, 92701952), (5544, 91046560), (5610, 89975424), (5712, 88368720), (5728, 88121880), (5760, 87632314), (5780, 87329088), (5808, 86908080), (5907, 85451520), (5984, 84351960), (6069, 83170560), (6086, 82938240), (6120, 82477472), (6160, 81941904), (6171, 81795840), (6265, 80568576), (6336, 79665740), (6358, 79390080), (6444, 78330560), (6528, 77322630), (6545, 77121792), (6720, 75113412), (6732, 74979520), (6776, 74492640), (6930, 72837248), (6936, 72774240), (7040, 71699166), (7140, 70694976), (7160, 70497504), (7260, 69526464), (7392, 68284920), (7480, 67481568), (7518, 67140480), (7616, 66276540), (7623, 66215680), (7744, 65181060), (7854, 64268160), (7876, 64088640), (7920, 63732592), (8055, 62664448), (8064, 62594510), (8092, 62377920), (8160, 61858104), (8228, 61346880), (8415, 59983616), (8448, 59749305), (8470, 59594112), (8568, 58912480), (8592, 58747920), (8670, 58219392), (8712, 57938720), (8960, 56335059), (8976, 56234640), (9129, 55292160), (9240, 54627936), (9248, 54580680), (9520, 53021232), (9537, 52926720), (9680, 52144848), (9792, 51548420), (9845, 51270912), (9856, 51213690), (10024, 50355360), (10080, 50075608), (10115, 49902336), (10164, 49661760), (10285, 49077504), (10404, 48516160), (10472, 48201120), (10560, 47799444), (10710, 47129984), (10740, 46998336), (10880, 46393578), (10890, 46350976), (11088, 45523280), (11220, 44987712), (11277, 44760320), (11424, 44184360), (11456, 44060940), (11520, 43816157), (11560, 43664544), (11616, 43454040), (11781, 42845440), (11814, 42725760), (11968, 42175980), (12138, 41585280), (12172, 41469120), (12240, 41238736), (12320, 40970952), (12342, 40897920), (12530, 40284288), (12672, 39832870), (12705, 39729408), (12716, 39695040), (12888, 39165280), (13005, 38812928), (13056, 38661315), (13090, 38560896), (13440, 37556706), (13464, 37489760), (13552, 37246320), (13783, 36622080), (13860, 36418624), (13872, 36387120), (14080, 35849583), (14280, 35347488), (14320, 35248752), (14399, 35055360), (14520, 34763232), (14784, 34142460), (14960, 33740784), (15036, 33570240), (15215, 33175296), (15232, 33138270), (15246, 33107840), (15488, 32590530), (15708, 32134080), (15752, 32044320), (15840, 31866296), (15895, 31756032), (16110, 31332224), (16128, 31297255), (16184, 31188960), (16320, 30929052), (16456, 30673440), (16830, 29991808), (16940, 29797056), (17136, 29456240), (17184, 29373960), (17340, 29109696), (17424, 28969360), (17721, 28483840), (17952, 28117320), (18207, 27723520), (18258, 27646080), (18480, 27313968), (18496, 27290340), (18513, 27265280), (18795, 26856192), (19040, 26510616), (19074, 26463360), (19360, 26072424), (19584, 25774210), (19635, 25707264), (19690, 25635456), (19712, 25606845), (20048, 25177680), (20160, 25037804), (20230, 24951168), (20328, 24830880), (20570, 24538752), (20808, 24258080), (20944, 24100560), (21120, 23899722), (21301, 23696640), (21420, 23564992), (21480, 23499168), (21659, 23304960), (21760, 23196789), (21780, 23175488), (22176, 22761640), (22253, 22682880), (22440, 22493856), (22554, 22380160), (22848, 22092180), (22912, 22030470), (23120, 21832272), (23232, 21727020), (23562, 21422720), (23628, 21362880), (23936, 21087990), (24276, 20792640), (24344, 20734560), (24480, 20619368), (24640, 20485476), (24684, 20448960), (25060, 20142144), (25344, 19916435), (25410, 19864704), (25432, 19847520), (25776, 19582640), (26010, 19406464), (26180, 19280448), (26880, 18778353), (26928, 18744880), (27104, 18623160), (27387, 18430720), (27566, 18311040), (27720, 18209312), (27744, 18193560), (28560, 17673744), (28611, 17642240), (28640, 17624376), (28798, 17527680), (29040, 17381616), (29535, 17090304), (29568, 17071230), (29920, 16870392), (30072, 16785120), (30345, 16634112), (30430, 16587648), (30464, 16569135), (30492, 16553920), (30855, 16359168), (30976, 16295265), (31416, 16067040), (31504, 16022160), (31680, 15933148), (31790, 15878016), (32220, 15666112), (32368, 15594480), (32640, 15464526), (32912, 15336720), (33473, 15079680), (33660, 14995904), (33880, 14898528), (34272, 14728120), (34368, 14686980), (34680, 14554848), (34848, 14484680), (34969, 14434560), (35442, 14241920), (35904, 14058660), (36414, 13861760), (36516, 13823040), (36960, 13656984), (36992, 13645170), (37026, 13632640), (37590, 13428096), (38080, 13255308), (38115, 13243136), (38148, 13231680), (38720, 13036212), (39168, 12887105), (39270, 12853632), (39380, 12817728), (40096, 12588840), (40320, 12518902), (40460, 12475584), (40656, 12415440), (41140, 12269376), (41349, 12207360), (41616, 12129040), (41888, 12050280), (42240, 11949861), (42602, 11848320), (42840, 11782496), (42960, 11749584), (43197, 11685120), (43318, 11652480), (43560, 11587744), (44352, 11380820), (44506, 11341440), (44880, 11246928), (45108, 11190080), (45645, 11058432), (45696, 11046090), (45824, 11015235), (46240, 10916136), (46464, 10863510), (47124, 10711360), (47256, 10681440), (47685, 10585344), (47872, 10543995), (48552, 10396320), (48688, 10367280), (48960, 10309684), (49280, 10242738), (49368, 10224480), (50120, 10071072), (50820, 9932352), (50864, 9923760), (51552, 9791320), (51731, 9757440), (52020, 9703232), (52360, 9640224), (53856, 9372440), (54208, 9311580), (54774, 9215360), (55132, 9155520), (55440, 9104656), (55488, 9096780), (56385, 8952064), (57120, 8836872), (57222, 8821120), (57280, 8812188), (57596, 8763840), (58080, 8690808), (58905, 8569088), (59070, 8545152), (59136, 8535615), (59840, 8435196), (60144, 8392560), (60690, 8317056), (60860, 8293824), (60984, 8276960), (61710, 8179584), (62832, 8033520), (63008, 8011080), (63360, 7966574), (63580, 7939008), (63903, 7898880), (64440, 7833056), (64736, 7797240), (64977, 7768320), (65280, 7732263), (65824, 7668360), (66759, 7560960), (66946, 7539840), (67320, 7497952), (67760, 7449264), (68544, 7364060), (68736, 7343490), (68915, 7324416), (69360, 7277424), (69696, 7242340), (69938, 7217280), (70884, 7120960), (71808, 7029330), (71995, 7011072), (72828, 6930880), (73032, 6911520), (73920, 6828492), (73984, 6822585), (74052, 6816320), (75180, 6714048), (76160, 6627654), (76230, 6621568), (76296, 6615840), (77440, 6518106), (78540, 6426816), (78760, 6408864), (80192, 6294420), (80640, 6259451), (80920, 6237792), (81312, 6207720), (82280, 6134688), (82698, 6103680), (83232, 6064520), (83776, 6025140), (85204, 5924160), (85680, 5891248), (85920, 5874792), (86394, 5842560), (86636, 5826240), (87120, 5793872), (88605, 5696768), (88704, 5690410), (89012, 5670720), (89760, 5623464), (90216, 5595040), (91035, 5544704), (91290, 5529216), (91392, 5523045), (92480, 5458068), (92565, 5453056), (92928, 5431755), (94248, 5355680), (94512, 5340720), (95370, 5292672), (97104, 5198160), (97376, 5183640), (97920, 5154842), (98560, 5121369), (98736, 5112240), (100240, 5035536), (100419, 5026560), (101640, 4966176), (101728, 4961880), (103104, 4895660), (103462, 4878720), (104040, 4851616), (104720, 4820112), (104907, 4811520), (106505, 4739328), (107712, 4686220), (108295, 4660992), (108416, 4655790), (109548, 4607680), (110264, 4577760), (110880, 4552328), (110976, 4548390), (111265, 4536576), (112770, 4476032), (114240, 4418436), (114444, 4410560), (114560, 4406094), (115192, 4381920), (116160, 4345404), (117810, 4284544), (118140, 4272576), (119680, 4217598), (120288, 4196280), (121380, 4158528), (121720, 4146912), (121968, 4138480), (123420, 4089792), (124047, 4069120), (125664, 4016760), (126016, 4005540), (126720, 3983287), (127160, 3969504), (127806, 3949440), (128880, 3916528), (129472, 3898620), (129591, 3895040), (129954, 3884160), (131648, 3834180), (133518, 3780480), (133892, 3769920), (134640, 3748976), (135520, 3724632), (136935, 3686144), (137088, 3682030), (137472, 3671745), (137830, 3662208), (138720, 3638712), (139392, 3621170), (139876, 3608640), (141768, 3560480), (143055, 3528448), (143616, 3514665), (143990, 3505536), (145656, 3465440), (146064, 3455760), (147840, 3414246), (148104, 3408160), (150360, 3357024), (151613, 3329280), (152320, 3313827), (152460, 3310784), (152592, 3307920), (154880, 3259053), (155193, 3252480), (157080, 3213408), (157520, 3204432), (160384, 3147210), (161840, 3118896), (162624, 3103860), (164560, 3067344), (165396, 3051840), (166464, 3032260), (167365, 3015936), (167552, 3012570), (170408, 2962080), (171360, 2945624), (171840, 2937396), (172788, 2921280), (173272, 2913120), (174240, 2896936), (174845, 2886912), (177210, 2848384), (177408, 2845205), (178024, 2835360), (179520, 2811732), (180432, 2797520), (182070, 2772352), (182580, 2764608), (184960, 2729034), (185130, 2726528), (188496, 2677840), (189024, 2670360), (190740, 2646336), (191709, 2632960), (194208, 2599080), (194752, 2591820), (194931, 2589440), (195840, 2577421), (197472, 2556120), (200277, 2520320), (200480, 2517768), (200838, 2513280), (203280, 2483088), (203456, 2480940), (206208, 2447830), (206745, 2441472), (206924, 2439360), (208080, 2425808), (209440, 2410056), (209814, 2405760), (213010, 2369664), (215424, 2343110), (215985, 2337024), (216590, 2330496), (216832, 2327895), (219096, 2303840), (220528, 2288880), (221760, 2276164), (221952, 2274195), (222530, 2268288), (225540, 2238016), (228480, 2209218), (228888, 2205280), (229120, 2203047), (230384, 2190960), (232320, 2172702), (234311, 2154240), (235620, 2142272), (236280, 2136288), (239360, 2108799), (240576, 2098140), (242760, 2079264), (243440, 2073456), (243936, 2069240), (244783, 2062080), (246840, 2044896), (248094, 2034560), (251328, 2008380), (252032, 2002770), (254320, 1984752), (255612, 1974720), (257760, 1958264), (258655, 1951488), (258944, 1949310), (259182, 1947520), (259908, 1942080), (263296, 1917090), (267036, 1890240), (267784, 1884960), (269280, 1874488), (271040, 1862316), (273870, 1843072), (274176, 1841015), (275660, 1831104), (277440, 1819356), (278784, 1810585), (279752, 1804320), (283536, 1780240), (286110, 1764224), (287980, 1752768), (291312, 1732720), (292128, 1727880), (295680, 1707123), (296208, 1704080), (300720, 1678512), (301257, 1675520), (303226, 1664640), (304920, 1655392), (305184, 1653960), (310386, 1626240), (314160, 1606704), (314721, 1603840), (315040, 1602216), (319515, 1579776), (320768, 1573605), (323680, 1559448), (324885, 1553664), (325248, 1551930), (329120, 1533672), (330792, 1525920), (332928, 1516130), (333795, 1512192), (334730, 1507968), (335104, 1506285), (340816, 1481040), (342720, 1472812), (343680, 1468698), (345576, 1460640), (346544, 1456560), (348480, 1448468), (349690, 1443456), (354420, 1424192), (356048, 1417680), (359040, 1405866), (360864, 1398760), (362117, 1393920), (364140, 1386176), (365160, 1382304), (368203, 1370880), (369920, 1364517), (370260, 1363264), (376992, 1338920), (378048, 1335180), (381480, 1323168), (383418, 1316480), (388416, 1299540), (389504, 1295910), (389862, 1294720), (394944, 1278060), (400554, 1260160), (400960, 1258884), (401676, 1256640), (406560, 1241544), (406912, 1240470), (412416, 1223915), (413490, 1220736), (413848, 1219680), (416160, 1212904), (418880, 1205028), (419628, 1202880), (426020, 1184832), (430848, 1171555), (431970, 1168512), (433180, 1165248), (438192, 1151920), (441056, 1144440), (443520, 1138082), (445060, 1134144), (451080, 1119008), (454839, 1109760), (456960, 1104609), (457776, 1102640), (460768, 1095480), (464640, 1086351), (465579, 1084160), (468622, 1077120), (471240, 1071136), (472560, 1068144), (481152, 1049070), (485520, 1039632), (486880, 1036728), (487872, 1034620), (489566, 1031040), (493680, 1022448), (496188, 1017280), (502095, 1005312), (502656, 1004190), (504064, 1001385), (508640, 992376), (511224, 987360), (515520, 979132), (517310, 975744), (517888, 974655), (518364, 973760), (519816, 971040), (524535, 962304), (526592, 958545), (534072, 945120), (535568, 942480), (538560, 937244), (542080, 931158), (547740, 921536), (551320, 915552), (554880, 909678), (559504, 902160), (567072, 890120), (569041, 887040), (572220, 882112), (575960, 876384), (582624, 866360), (584256, 863940), (592416, 852040), (601440, 839256), (602514, 837760), (606452, 832320), (609840, 827696), (610368, 826980), (620235, 813824), (620772, 813120), (628320, 803352), (629442, 801920), (630080, 801108), (639030, 789888), (647360, 779724), (647955, 779008), (649770, 776832), (650496, 775965), (658240, 766836), (661584, 762960), (665856, 758065), (667590, 756096), (669460, 753984), (681632, 740520), (685440, 736406), (687360, 734349), (691152, 730320), (693088, 728280), (696960, 724234), (699380, 721728), (702933, 718080), (708840, 712096)]