72514068480

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 87, 90, 95, 96, 102, 105, 108, 112, 114, 116, 119, 120, 126, 128, 133, 135, 136, 140, 144, 145, 152, 153, 160, 168, 170, 171, 174, 180, 189, 190, 192, 203, 204, 210, 216, 224, 228, 232, 238, 240, 252, 255, 256, 261, 266, 270, 272, 280, 285, 288, 290, 304, 306, 315, 320, 323, 336, 340, 342, 348, 357, 360, 378, 380, 384, 399, 406, 408, 420, 432, 435, 448, 456, 459, 464, 476, 480, 493, 504, 510, 512, 513, 522, 532, 540, 544, 551, 560, 570, 576, 580, 595, 608, 609, 612, 630, 640, 646, 665, 672, 680, 684, 696, 714, 720, 756, 760, 765, 768, 783, 798, 812, 816, 840, 855, 864, 870, 896, 912, 918, 928, 945, 952, 960, 969, 986, 1008, 1015, 1020, 1024, 1026, 1044, 1064, 1071, 1080, 1088, 1102, 1120, 1140, 1152, 1160, 1190, 1197, 1216, 1218, 1224, 1260, 1280, 1292, 1305, 1330, 1344, 1360, 1368, 1392, 1428, 1440, 1479, 1512, 1520, 1530, 1536, 1566, 1596, 1615, 1624, 1632, 1653, 1680, 1710, 1728, 1740, 1785, 1792, 1824, 1827, 1836, 1856, 1890, 1904, 1920, 1938, 1972, 1995, 2016, 2030, 2040, 2048, 2052, 2088, 2128, 2142, 2160, 2176, 2204, 2240, 2261, 2280, 2295, 2304, 2320, 2380, 2394, 2432, 2436, 2448, 2465, 2520, 2560, 2565, 2584, 2610, 2660, 2688, 2720, 2736, 2755, 2784, 2856, 2880, 2907, 2958, 3024, 3040, 3045, 3060, 3072, 3132, 3192, 3213, 3230, 3248, 3264, 3306, 3360, 3420, 3451, 3456, 3480, 3570, 3584, 3591, 3648, 3654, 3672, 3712, 3780, 3808, 3840, 3857, 3876, 3915, 3944, 3990, 4032, 4060, 4080, 4096, 4104, 4176, 4256, 4284, 4320, 4352, 4408, 4437, 4480, 4522, 4560, 4590, 4608, 4640, 4760, 4788, 4845, 4864, 4872, 4896, 4930, 4959, 5040, 5120, 5130, 5168, 5220, 5320, 5355, 5376, 5440, 5472, 5481, 5510, 5568, 5712, 5760, 5814, 5916, 5985, 6048, 6080, 6090, 6120, 6144, 6264, 6384, 6426, 6460, 6496, 6528, 6612, 6720, 6783, 6840, 6902, 6912, 6960, 7140, 7168, 7182, 7296, 7308, 7344, 7395, 7424, 7560, 7616, 7680, 7714, 7752, 7830, 7888, 7980, 8064, 8120, 8160, 8192, 8208, 8265, 8352, 8512, 8568, 8640, 8704, 8721, 8816, 8874, 8960, 9044, 9120, 9135, 9180, 9216, 9280, 9367, 9520, 9576, 9690, 9728, 9744, 9792, 9860, 9918, 10080, 10240, 10260, 10336, 10353, 10440, 10640, 10710, 10752, 10880, 10944, 10962, 11020, 11136, 11305, 11424, 11520, 11571, 11628, 11832, 11970, 12096, 12160, 12180, 12240, 12288, 12528, 12768, 12852, 12920, 12992, 13056, 13224, 13311, 13440, 13566, 13680, 13804, 13824, 13920, 14280, 14336, 14364, 14535, 14592, 14616, 14688, 14790, 14848, 14877, 15120, 15232, 15360, 15428, 15504, 15660, 15776, 15960, 16065, 16128, 16240, 16320, 16416, 16530, 16704, 17024, 17136, 17255, 17280, 17408, 17442, 17632, 17748, 17920, 17955, 18088, 18240, 18270, 18360, 18432, 18560, 18734, 19040, 19152, 19285, 19380, 19456, 19488, 19584, 19720, 19836, 20160, 20349, 20480, 20520, 20672, 20706, 20880, 21280, 21420, 21504, 21760, 21888, 21924, 22040, 22185, 22272, 22610, 22848, 23040, 23142, 23256, 23664, 23940, 24192, 24320, 24360, 24480, 24576, 24795, 25056, 25536, 25704, 25840, 25984, 26112, 26448, 26622, 26880, 27132, 27360, 27405, 27608, 27648, 27840, 28101, 28560, 28672, 28728, 29070, 29184, 29232, 29376, 29580, 29696, 29754, 30240, 30464, 30720, 30856, 31008, 31059, 31320, 31552, 31920, 32130, 32256, 32480, 32640, 32832, 33060, 33408, 33915, 34048, 34272, 34510, 34560, 34713, 34816, 34884, 35264, 35496, 35840, 35910, 36176, 36480, 36540, 36720, 36864, 37120, 37468, 38080, 38304, 38570, 38760, 38912, 38976, 39168, 39440, 39672, 40320, 40698, 40960, 41040, 41344, 41412, 41760, 42560, 42840, 43008, 43520, 43605, 43776, 43848, 44080, 44370, 44544, 45220, 45696, 46080, 46284, 46512, 46835, 47328, 47880, 48384, 48640, 48720, 48960, 49590, 50112, 51072, 51408, 51680, 51765, 51968, 52224, 52896, 53244, 53760, 54264, 54720, 54810, 55216, 55296, 55680, 56202, 57120, 57344, 57456, 57855, 58140, 58368, 58464, 58752, 59160, 59392, 59508, 60480, 60928, 61047, 61440, 61712, 62016, 62118, 62640, 63104, 63840, 64260, 64512, 64960, 65280, 65569, 65664, 66120, 66555, 66816, 67830, 68096, 68544, 69020, 69120, 69426, 69632, 69768, 70528, 70992, 71680, 71820, 72352, 72960, 73080, 73440, 73728, 74240, 74385, 74936, 76160, 76608, 77140, 77520, 77824, 77952, 78336, 78880, 79344, 80640, 81396, 82080, 82688, 82824, 83520, 84303, 85120, 85680, 86016, 87040, 87210, 87552, 87696, 88160, 88740, 89088, 90440, 91392, 92160, 92568, 93024, 93177, 93670, 94656, 95760, 96768, 97280, 97440, 97920, 99180, 100224, 101745, 102144, 102816, 103360, 103530, 103936, 104139, 104448, 105792, 106488, 107520, 108528, 109440, 109620, 110432, 110592, 111360, 112404, 114240, 114912, 115710, 116280, 116736, 116928, 117504, 118320, 118784, 119016, 120960, 121856, 122094, 122880, 123424, 124032, 124236, 125280, 126208, 127680, 128520, 129024, 129920, 130560, 131138, 131328, 132240, 133110, 133632, 135660, 136192, 137088, 138040, 138240, 138852, 139264, 139536, 140505, 141056, 141984, 143360, 143640, 144704, 145920, 146160, 146880, 148480, 148770, 149872, 152320, 153216, 154280, 155040, 155295, 155648, 155904, 156672, 157760, 158688, 161280, 162792, 164160, 165376, 165648, 167040, 168606, 170240, 171360, 172032, 173565, 174080, 174420, 175104, 175392, 176320, 177480, 178176, 180880, 182784, 184320, 185136, 186048, 186354, 187340, 189312, 191520, 193536, 194560, 194880, 195840, 196707, 198360, 200448, 203490, 204288, 205632, 206720, 207060, 207872, 208278, 208896, 211584, 212976, 215040, 217056, 218880, 219240, 220864, 221184, 222720, 224808, 228480, 229824, 231420, 232560, 233472, 233856, 235008, 236640, 237568, 238032, 241920, 243712, 244188, 246848, 248064, 248472, 250560, 252416, 252909, 255360, 257040, 258048, 259840, 261120, 262276, 262656, 264480, 266220, 267264, 271320, 272384, 274176, 276080, 276480, 277704, 279072, 281010, 282112, 283968, 286720, 287280, 289408, 291840, 292320, 293760, 296960, 297540, 299744, 304640, 305235, 306432, 308560, 310080, 310590, 311808, 313344, 315520, 317376, 322560, 325584, 327845, 328320, 330752, 331296, 334080, 337212, 340480, 342720, 347130, 348160, 348840, 350208, 350784, 352640, 354960, 356352, 361760, 365568, 368640, 370272, 372096, 372708, 374680, 378624, 383040, 387072, 389120, 389760, 391680, 393414, 396720, 400896, 406980, 408576, 411264, 413440, 414120, 415744, 416556, 417792, 421515, 423168, 425952, 430080, 434112, 437760, 438480, 441728, 445440, 449616, 456960, 459648, 462840, 465120, 465885, 466944, 467712, 470016, 473280, 476064, 483840, 487424, 488376, 493696, 496128, 496944, 501120, 504832, 505818, 510720, 514080, 516096, 519680, 520695, 522240, 524552, 525312, 528960, 532440, 534528, 542640, 544768, 548352, 552160, 552960, 555408, 558144, 562020, 564224, 567936, 574560, 578816, 583680, 584640, 587520, 590121, 593920, 595080, 599488, 609280, 610470, 612864, 617120, 620160, 621180, 623616, 626688, 631040, 634752, 645120, 651168, 655690, 656640, 661504, 662592, 668160, 674424, 680960, 685440, 694260, 696320, 697680, 700416, 701568, 705280, 709920, 712704, 723520, 731136, 740544, 744192, 745416, 749360, 757248, 766080, 774144, 778240, 779520, 783360, 786828, 793440, 801792, 813960, 817152, 822528, 826880, 828240, 831488, 833112, 843030, 846336, 851904, 860160, 868224, 875520, 876960, 883456, 890880, 899232, 913920, 919296, 925680, 930240, 931770, 935424, 940032, 946560, 952128, 967680, 974848, 976752, 983535, 987392, 992256, 993888, 1002240, 1009664, 1011636, 1021440, 1028160, 1039360, 1041390, 1044480, 1049104, 1050624, 1057920, 1064880, 1069056, 1085280, 1089536, 1096704, 1104320, 1105920, 1110816, 1116288, 1124040, 1128448, 1135872, 1149120, 1157632, 1167360, 1169280, 1175040, 1180242, 1187840, 1190160, 1198976, 1218560, 1220940, 1225728, 1234240, 1240320, 1242360, 1247232, 1253376, 1262080, 1264545, 1269504, 1290240, 1302336, 1311380, 1313280, 1323008, 1325184, 1336320, 1348848, 1361920, 1370880, 1388520, 1395360, 1400832, 1403136, 1410560, 1419840, 1447040, 1462272, 1481088, 1488384, 1490832, 1498720, 1514496, 1532160, 1548288, 1559040, 1566720, 1573656, 1586880, 1603584, 1627920, 1634304, 1645056, 1653760, 1656480, 1662976, 1666224, 1686060, 1692672, 1703808, 1736448, 1751040, 1753920, 1766912, 1770363, 1781760, 1798464, 1827840, 1838592, 1851360, 1860480, 1863540, 1870848, 1880064, 1893120, 1904256, 1935360, 1953504, 1967070, 1974784, 1984512, 1987776, 2004480, 2019328, 2023272, 2042880, 2056320, 2078720, 2082780, 2088960, 2098208, 2101248, 2115840, 2129760, 2138112, 2170560, 2193408, 2208640, 2221632, 2232576, 2248080, 2256896, 2271744, 2298240, 2315264, 2334720, 2338560, 2350080, 2360484, 2380320, 2397952, 2437120, 2441880, 2451456, 2468480, 2480640, 2484720, 2494464, 2524160, 2529090, 2539008, 2580480, 2604672, 2622760, 2626560, 2646016, 2650368, 2672640, 2697696, 2723840, 2741760, 2777040, 2790720, 2806272, 2821120, 2839680, 2894080, 2924544, 2950605, 2962176, 2976768, 2981664, 2997440, 3028992, 3064320, 3118080, 3133440, 3147312, 3173760, 3207168, 3255840, 3268608, 3290112, 3307520, 3312960, 3332448, 3372120, 3385344, 3407616, 3472896, 3502080, 3507840, 3533824, 3540726, 3563520, 3596928, 3655680, 3677184, 3702720, 3720960, 3727080, 3741696, 3760128, 3786240, 3808512, 3870720, 3907008, 3934140, 3949568, 3969024, 3975552, 4008960, 4038656, 4046544, 4085760, 4112640, 4157440, 4165560, 4196416, 4202496, 4231680, 4259520, 4341120, 4386816, 4417280, 4443264, 4465152, 4496160, 4513792, 4543488, 4596480, 4630528, 4677120, 4700160, 4720968, 4760640, 4795904, 4874240, 4883760, 4902912, 4936960, 4961280, 4969440, 4988928, 5048320, 5058180, 5078016, 5209344, 5245520, 5253120, 5300736, 5345280, 5395392, 5447680, 5483520, 5554080, 5581440, 5612544, 5642240, 5679360, 5788160, 5901210, 5924352, 5953536, 5963328, 5994880, 6057984, 6128640, 6236160, 6266880, 6294624, 6347520, 6414336, 6511680, 6580224, 6615040, 6625920, 6664896, 6744240, 6770688, 6815232, 6945792, 7004160, 7015680, 7067648, 7081452, 7193856, 7311360, 7354368, 7405440, 7441920, 7454160, 7483392, 7572480, 7617024, 7741440, 7814016, 7868280, 7899136, 7938048, 7951104, 8017920, 8093088, 8171520, 8225280, 8314880, 8331120, 8392832, 8463360, 8519040, 8682240, 8773632, 8834560, 8851815, 8886528, 8930304, 8992320, 9086976, 9192960, 9261056, 9354240, 9400320, 9441936, 9521280, 9591808, 9767520, 9805824, 9873920, 9922560, 9938880, 10096640, 10116360, 10156032, 10418688, 10491040, 10506240, 10601472, 10690560, 10790784, 10967040, 11108160, 11162880, 11225088, 11284480, 11358720, 11576320, 11802420, 11848704, 11907072, 11926656, 11989760, 12115968, 12257280, 12472320, 12589248, 12695040, 13023360, 13160448, 13230080, 13251840, 13329792, 13488480, 13541376, 13630464, 13891584, 14031360, 14135296, 14162904, 14387712, 14622720, 14708736, 14810880, 14883840, 14908320, 14966784, 15144960, 15234048, 15628032, 15736560, 15798272, 15902208, 16035840, 16186176, 16343040, 16450560, 16662240, 16785664, 16926720, 17038080, 17364480, 17669120, 17703630, 17773056, 17860608, 17984640, 18173952, 18385920, 18522112, 18708480, 18800640, 18883872, 19042560, 19183616, 19535040, 19747840, 19845120, 19877760, 20193280, 20232720, 20312064, 20837376, 20982080, 21012480, 21202944, 21581568, 21934080, 22216320, 22325760, 22450176, 22568960, 22717440, 23152640, 23604840, 23697408, 23814144, 23853312, 23979520, 24514560, 24944640, 25178496, 25390080, 26046720, 26320896, 26503680, 26659584, 26976960, 27260928, 27783168, 28062720, 28270592, 28325808, 28775424, 29417472, 29621760, 29767680, 29816640, 30289920, 30468096, 31256064, 31473120, 31596544, 31804416, 32071680, 32372352, 32901120, 33324480, 33571328, 33853440, 34076160, 34728960, 35338240, 35407260, 35546112, 35721216, 35969280, 36347904, 36771840, 37416960, 37767744, 38085120, 38367232, 39070080, 39495680, 39690240, 39755520, 40465440, 40624128, 41674752, 41964160, 42405888, 43163136, 43868160, 44432640, 44651520, 44900352, 45434880, 46305280, 47209680, 47394816, 47706624, 47959040, 49029120, 50356992, 50780160, 52093440, 53007360, 53319168, 53953920, 54521856, 55566336, 56125440, 56651616, 57550848, 59243520, 59535360, 59633280, 60579840, 60936192, 62512128, 62946240, 63608832, 64744704, 65802240, 66648960, 67142656, 67706880, 68152320, 69457920, 70676480, 70814520, 71092224, 71442432, 71938560, 73543680, 74833920, 75535488, 76170240, 76734464, 78140160, 78991360, 79511040, 80930880, 83349504, 83928320, 84811776, 86326272, 88865280, 89303040, 90869760, 92610560, 94419360, 94789632, 95413248, 95918080, 100713984, 101560320, 104186880, 106014720, 106638336, 107907840, 109043712, 112250880, 113303232, 115101696, 118487040, 119070720, 119266560, 121872384, 125024256, 125892480, 127217664, 129489408, 131604480, 133297920, 134285312, 136304640, 138915840, 141352960, 141629040, 142184448, 143877120, 147087360, 151070976, 152340480, 156280320, 157982720, 159022080, 161861760, 166699008, 167856640, 172652544, 177730560, 178606080, 181739520, 188838720, 190826496, 191836160, 201427968, 203120640, 208373760, 212029440, 213276672, 215815680, 224501760, 226606464, 230203392, 236974080, 238533120, 250048512, 251784960, 254435328, 258978816, 266595840, 268570624, 272609280, 277831680, 283258080, 284368896, 287754240, 302141952, 304680960, 312560640, 318044160, 323723520, 335713280, 345305088, 355461120, 357212160, 377677440, 381652992, 383672320, 402855936, 416747520, 424058880, 426553344, 431631360, 453212928, 473948160, 477066240, 500097024, 503569920, 517957632, 533191680, 537141248, 545218560, 566516160, 575508480, 604283904, 609361920, 625121280, 636088320, 647447040, 671426560, 690610176, 710922240, 755354880, 763305984, 805711872, 833495040, 853106688, 863262720, 906425856, 954132480, 1007139840, 1035915264, 1066383360, 1133032320, 1151016960, 1208567808, 1250242560, 1272176640, 1294894080, 1342853120, 1421844480, 1510709760, 1611423744, 1726525440, 1812851712, 1908264960, 2014279680, 2071830528, 2132766720, 2266064640, 2417135616, 2500485120, 2589788160, 2685706240, 3021419520, 3453050880, 3625703424, 3816529920, 4028559360, 4265533440, 4532129280, 4834271232, 5179576320, 6042839040, 7251406848, 8057118720, 9064258560, 10359152640, 12085678080, 14502813696, 18128517120, 24171356160, 36257034240, 72514068480]

約数ペア:

[(1, 72514068480), (2, 36257034240), (3, 24171356160), (4, 18128517120), (5, 14502813696), (6, 12085678080), (7, 10359152640), (8, 9064258560), (9, 8057118720), (10, 7251406848), (12, 6042839040), (14, 5179576320), (15, 4834271232), (16, 4532129280), (17, 4265533440), (18, 4028559360), (19, 3816529920), (20, 3625703424), (21, 3453050880), (24, 3021419520), (27, 2685706240), (28, 2589788160), (29, 2500485120), (30, 2417135616), (32, 2266064640), (34, 2132766720), (35, 2071830528), (36, 2014279680), (38, 1908264960), (40, 1812851712), (42, 1726525440), (45, 1611423744), (48, 1510709760), (51, 1421844480), (54, 1342853120), (56, 1294894080), (57, 1272176640), (58, 1250242560), (60, 1208567808), (63, 1151016960), (64, 1133032320), (68, 1066383360), (70, 1035915264), (72, 1007139840), (76, 954132480), (80, 906425856), (84, 863262720), (85, 853106688), (87, 833495040), (90, 805711872), (95, 763305984), (96, 755354880), (102, 710922240), (105, 690610176), (108, 671426560), (112, 647447040), (114, 636088320), (116, 625121280), (119, 609361920), (120, 604283904), (126, 575508480), (128, 566516160), (133, 545218560), (135, 537141248), (136, 533191680), (140, 517957632), (144, 503569920), (145, 500097024), (152, 477066240), (153, 473948160), (160, 453212928), (168, 431631360), (170, 426553344), (171, 424058880), (174, 416747520), (180, 402855936), (189, 383672320), (190, 381652992), (192, 377677440), (203, 357212160), (204, 355461120), (210, 345305088), (216, 335713280), (224, 323723520), (228, 318044160), (232, 312560640), (238, 304680960), (240, 302141952), (252, 287754240), (255, 284368896), (256, 283258080), (261, 277831680), (266, 272609280), (270, 268570624), (272, 266595840), (280, 258978816), (285, 254435328), (288, 251784960), (290, 250048512), (304, 238533120), (306, 236974080), (315, 230203392), (320, 226606464), (323, 224501760), (336, 215815680), (340, 213276672), (342, 212029440), (348, 208373760), (357, 203120640), (360, 201427968), (378, 191836160), (380, 190826496), (384, 188838720), (399, 181739520), (406, 178606080), (408, 177730560), (420, 172652544), (432, 167856640), (435, 166699008), (448, 161861760), (456, 159022080), (459, 157982720), (464, 156280320), (476, 152340480), (480, 151070976), (493, 147087360), (504, 143877120), (510, 142184448), (512, 141629040), (513, 141352960), (522, 138915840), (532, 136304640), (540, 134285312), (544, 133297920), (551, 131604480), (560, 129489408), (570, 127217664), (576, 125892480), (580, 125024256), (595, 121872384), (608, 119266560), (609, 119070720), (612, 118487040), (630, 115101696), (640, 113303232), (646, 112250880), (665, 109043712), (672, 107907840), (680, 106638336), (684, 106014720), (696, 104186880), (714, 101560320), (720, 100713984), (756, 95918080), (760, 95413248), (765, 94789632), (768, 94419360), (783, 92610560), (798, 90869760), (812, 89303040), (816, 88865280), (840, 86326272), (855, 84811776), (864, 83928320), (870, 83349504), (896, 80930880), (912, 79511040), (918, 78991360), (928, 78140160), (945, 76734464), (952, 76170240), (960, 75535488), (969, 74833920), (986, 73543680), (1008, 71938560), (1015, 71442432), (1020, 71092224), (1024, 70814520), (1026, 70676480), (1044, 69457920), (1064, 68152320), (1071, 67706880), (1080, 67142656), (1088, 66648960), (1102, 65802240), (1120, 64744704), (1140, 63608832), (1152, 62946240), (1160, 62512128), (1190, 60936192), (1197, 60579840), (1216, 59633280), (1218, 59535360), (1224, 59243520), (1260, 57550848), (1280, 56651616), (1292, 56125440), (1305, 55566336), (1330, 54521856), (1344, 53953920), (1360, 53319168), (1368, 53007360), (1392, 52093440), (1428, 50780160), (1440, 50356992), (1479, 49029120), (1512, 47959040), (1520, 47706624), (1530, 47394816), (1536, 47209680), (1566, 46305280), (1596, 45434880), (1615, 44900352), (1624, 44651520), (1632, 44432640), (1653, 43868160), (1680, 43163136), (1710, 42405888), (1728, 41964160), (1740, 41674752), (1785, 40624128), (1792, 40465440), (1824, 39755520), (1827, 39690240), (1836, 39495680), (1856, 39070080), (1890, 38367232), (1904, 38085120), (1920, 37767744), (1938, 37416960), (1972, 36771840), (1995, 36347904), (2016, 35969280), (2030, 35721216), (2040, 35546112), (2048, 35407260), (2052, 35338240), (2088, 34728960), (2128, 34076160), (2142, 33853440), (2160, 33571328), (2176, 33324480), (2204, 32901120), (2240, 32372352), (2261, 32071680), (2280, 31804416), (2295, 31596544), (2304, 31473120), (2320, 31256064), (2380, 30468096), (2394, 30289920), (2432, 29816640), (2436, 29767680), (2448, 29621760), (2465, 29417472), (2520, 28775424), (2560, 28325808), (2565, 28270592), (2584, 28062720), (2610, 27783168), (2660, 27260928), (2688, 26976960), (2720, 26659584), (2736, 26503680), (2755, 26320896), (2784, 26046720), (2856, 25390080), (2880, 25178496), (2907, 24944640), (2958, 24514560), (3024, 23979520), (3040, 23853312), (3045, 23814144), (3060, 23697408), (3072, 23604840), (3132, 23152640), (3192, 22717440), (3213, 22568960), (3230, 22450176), (3248, 22325760), (3264, 22216320), (3306, 21934080), (3360, 21581568), (3420, 21202944), (3451, 21012480), (3456, 20982080), (3480, 20837376), (3570, 20312064), (3584, 20232720), (3591, 20193280), (3648, 19877760), (3654, 19845120), (3672, 19747840), (3712, 19535040), (3780, 19183616), (3808, 19042560), (3840, 18883872), (3857, 18800640), (3876, 18708480), (3915, 18522112), (3944, 18385920), (3990, 18173952), (4032, 17984640), (4060, 17860608), (4080, 17773056), (4096, 17703630), (4104, 17669120), (4176, 17364480), (4256, 17038080), (4284, 16926720), (4320, 16785664), (4352, 16662240), (4408, 16450560), (4437, 16343040), (4480, 16186176), (4522, 16035840), (4560, 15902208), (4590, 15798272), (4608, 15736560), (4640, 15628032), (4760, 15234048), (4788, 15144960), (4845, 14966784), (4864, 14908320), (4872, 14883840), (4896, 14810880), (4930, 14708736), (4959, 14622720), (5040, 14387712), (5120, 14162904), (5130, 14135296), (5168, 14031360), (5220, 13891584), (5320, 13630464), (5355, 13541376), (5376, 13488480), (5440, 13329792), (5472, 13251840), (5481, 13230080), (5510, 13160448), (5568, 13023360), (5712, 12695040), (5760, 12589248), (5814, 12472320), (5916, 12257280), (5985, 12115968), (6048, 11989760), (6080, 11926656), (6090, 11907072), (6120, 11848704), (6144, 11802420), (6264, 11576320), (6384, 11358720), (6426, 11284480), (6460, 11225088), (6496, 11162880), (6528, 11108160), (6612, 10967040), (6720, 10790784), (6783, 10690560), (6840, 10601472), (6902, 10506240), (6912, 10491040), (6960, 10418688), (7140, 10156032), (7168, 10116360), (7182, 10096640), (7296, 9938880), (7308, 9922560), (7344, 9873920), (7395, 9805824), (7424, 9767520), (7560, 9591808), (7616, 9521280), (7680, 9441936), (7714, 9400320), (7752, 9354240), (7830, 9261056), (7888, 9192960), (7980, 9086976), (8064, 8992320), (8120, 8930304), (8160, 8886528), (8192, 8851815), (8208, 8834560), (8265, 8773632), (8352, 8682240), (8512, 8519040), (8568, 8463360), (8640, 8392832), (8704, 8331120), (8721, 8314880), (8816, 8225280), (8874, 8171520), (8960, 8093088), (9044, 8017920), (9120, 7951104), (9135, 7938048), (9180, 7899136), (9216, 7868280), (9280, 7814016), (9367, 7741440), (9520, 7617024), (9576, 7572480), (9690, 7483392), (9728, 7454160), (9744, 7441920), (9792, 7405440), (9860, 7354368), (9918, 7311360), (10080, 7193856), (10240, 7081452), (10260, 7067648), (10336, 7015680), (10353, 7004160), (10440, 6945792), (10640, 6815232), (10710, 6770688), (10752, 6744240), (10880, 6664896), (10944, 6625920), (10962, 6615040), (11020, 6580224), (11136, 6511680), (11305, 6414336), (11424, 6347520), (11520, 6294624), (11571, 6266880), (11628, 6236160), (11832, 6128640), (11970, 6057984), (12096, 5994880), (12160, 5963328), (12180, 5953536), (12240, 5924352), (12288, 5901210), (12528, 5788160), (12768, 5679360), (12852, 5642240), (12920, 5612544), (12992, 5581440), (13056, 5554080), (13224, 5483520), (13311, 5447680), (13440, 5395392), (13566, 5345280), (13680, 5300736), (13804, 5253120), (13824, 5245520), (13920, 5209344), (14280, 5078016), (14336, 5058180), (14364, 5048320), (14535, 4988928), (14592, 4969440), (14616, 4961280), (14688, 4936960), (14790, 4902912), (14848, 4883760), (14877, 4874240), (15120, 4795904), (15232, 4760640), (15360, 4720968), (15428, 4700160), (15504, 4677120), (15660, 4630528), (15776, 4596480), (15960, 4543488), (16065, 4513792), (16128, 4496160), (16240, 4465152), (16320, 4443264), (16416, 4417280), (16530, 4386816), (16704, 4341120), (17024, 4259520), (17136, 4231680), (17255, 4202496), (17280, 4196416), (17408, 4165560), (17442, 4157440), (17632, 4112640), (17748, 4085760), (17920, 4046544), (17955, 4038656), (18088, 4008960), (18240, 3975552), (18270, 3969024), (18360, 3949568), (18432, 3934140), (18560, 3907008), (18734, 3870720), (19040, 3808512), (19152, 3786240), (19285, 3760128), (19380, 3741696), (19456, 3727080), (19488, 3720960), (19584, 3702720), (19720, 3677184), (19836, 3655680), (20160, 3596928), (20349, 3563520), (20480, 3540726), (20520, 3533824), (20672, 3507840), (20706, 3502080), (20880, 3472896), (21280, 3407616), (21420, 3385344), (21504, 3372120), (21760, 3332448), (21888, 3312960), (21924, 3307520), (22040, 3290112), (22185, 3268608), (22272, 3255840), (22610, 3207168), (22848, 3173760), (23040, 3147312), (23142, 3133440), (23256, 3118080), (23664, 3064320), (23940, 3028992), (24192, 2997440), (24320, 2981664), (24360, 2976768), (24480, 2962176), (24576, 2950605), (24795, 2924544), (25056, 2894080), (25536, 2839680), (25704, 2821120), (25840, 2806272), (25984, 2790720), (26112, 2777040), (26448, 2741760), (26622, 2723840), (26880, 2697696), (27132, 2672640), (27360, 2650368), (27405, 2646016), (27608, 2626560), (27648, 2622760), (27840, 2604672), (28101, 2580480), (28560, 2539008), (28672, 2529090), (28728, 2524160), (29070, 2494464), (29184, 2484720), (29232, 2480640), (29376, 2468480), (29580, 2451456), (29696, 2441880), (29754, 2437120), (30240, 2397952), (30464, 2380320), (30720, 2360484), (30856, 2350080), (31008, 2338560), (31059, 2334720), (31320, 2315264), (31552, 2298240), (31920, 2271744), (32130, 2256896), (32256, 2248080), (32480, 2232576), (32640, 2221632), (32832, 2208640), (33060, 2193408), (33408, 2170560), (33915, 2138112), (34048, 2129760), (34272, 2115840), (34510, 2101248), (34560, 2098208), (34713, 2088960), (34816, 2082780), (34884, 2078720), (35264, 2056320), (35496, 2042880), (35840, 2023272), (35910, 2019328), (36176, 2004480), (36480, 1987776), (36540, 1984512), (36720, 1974784), (36864, 1967070), (37120, 1953504), (37468, 1935360), (38080, 1904256), (38304, 1893120), (38570, 1880064), (38760, 1870848), (38912, 1863540), (38976, 1860480), (39168, 1851360), (39440, 1838592), (39672, 1827840), (40320, 1798464), (40698, 1781760), (40960, 1770363), (41040, 1766912), (41344, 1753920), (41412, 1751040), (41760, 1736448), (42560, 1703808), (42840, 1692672), (43008, 1686060), (43520, 1666224), (43605, 1662976), (43776, 1656480), (43848, 1653760), (44080, 1645056), (44370, 1634304), (44544, 1627920), (45220, 1603584), (45696, 1586880), (46080, 1573656), (46284, 1566720), (46512, 1559040), (46835, 1548288), (47328, 1532160), (47880, 1514496), (48384, 1498720), (48640, 1490832), (48720, 1488384), (48960, 1481088), (49590, 1462272), (50112, 1447040), (51072, 1419840), (51408, 1410560), (51680, 1403136), (51765, 1400832), (51968, 1395360), (52224, 1388520), (52896, 1370880), (53244, 1361920), (53760, 1348848), (54264, 1336320), (54720, 1325184), (54810, 1323008), (55216, 1313280), (55296, 1311380), (55680, 1302336), (56202, 1290240), (57120, 1269504), (57344, 1264545), (57456, 1262080), (57855, 1253376), (58140, 1247232), (58368, 1242360), (58464, 1240320), (58752, 1234240), (59160, 1225728), (59392, 1220940), (59508, 1218560), (60480, 1198976), (60928, 1190160), (61047, 1187840), (61440, 1180242), (61712, 1175040), (62016, 1169280), (62118, 1167360), (62640, 1157632), (63104, 1149120), (63840, 1135872), (64260, 1128448), (64512, 1124040), (64960, 1116288), (65280, 1110816), (65569, 1105920), (65664, 1104320), (66120, 1096704), (66555, 1089536), (66816, 1085280), (67830, 1069056), (68096, 1064880), (68544, 1057920), (69020, 1050624), (69120, 1049104), (69426, 1044480), (69632, 1041390), (69768, 1039360), (70528, 1028160), (70992, 1021440), (71680, 1011636), (71820, 1009664), (72352, 1002240), (72960, 993888), (73080, 992256), (73440, 987392), (73728, 983535), (74240, 976752), (74385, 974848), (74936, 967680), (76160, 952128), (76608, 946560), (77140, 940032), (77520, 935424), (77824, 931770), (77952, 930240), (78336, 925680), (78880, 919296), (79344, 913920), (80640, 899232), (81396, 890880), (82080, 883456), (82688, 876960), (82824, 875520), (83520, 868224), (84303, 860160), (85120, 851904), (85680, 846336), (86016, 843030), (87040, 833112), (87210, 831488), (87552, 828240), (87696, 826880), (88160, 822528), (88740, 817152), (89088, 813960), (90440, 801792), (91392, 793440), (92160, 786828), (92568, 783360), (93024, 779520), (93177, 778240), (93670, 774144), (94656, 766080), (95760, 757248), (96768, 749360), (97280, 745416), (97440, 744192), (97920, 740544), (99180, 731136), (100224, 723520), (101745, 712704), (102144, 709920), (102816, 705280), (103360, 701568), (103530, 700416), (103936, 697680), (104139, 696320), (104448, 694260), (105792, 685440), (106488, 680960), (107520, 674424), (108528, 668160), (109440, 662592), (109620, 661504), (110432, 656640), (110592, 655690), (111360, 651168), (112404, 645120), (114240, 634752), (114912, 631040), (115710, 626688), (116280, 623616), (116736, 621180), (116928, 620160), (117504, 617120), (118320, 612864), (118784, 610470), (119016, 609280), (120960, 599488), (121856, 595080), (122094, 593920), (122880, 590121), (123424, 587520), (124032, 584640), (124236, 583680), (125280, 578816), (126208, 574560), (127680, 567936), (128520, 564224), (129024, 562020), (129920, 558144), (130560, 555408), (131138, 552960), (131328, 552160), (132240, 548352), (133110, 544768), (133632, 542640), (135660, 534528), (136192, 532440), (137088, 528960), (138040, 525312), (138240, 524552), (138852, 522240), (139264, 520695), (139536, 519680), (140505, 516096), (141056, 514080), (141984, 510720), (143360, 505818), (143640, 504832), (144704, 501120), (145920, 496944), (146160, 496128), (146880, 493696), (148480, 488376), (148770, 487424), (149872, 483840), (152320, 476064), (153216, 473280), (154280, 470016), (155040, 467712), (155295, 466944), (155648, 465885), (155904, 465120), (156672, 462840), (157760, 459648), (158688, 456960), (161280, 449616), (162792, 445440), (164160, 441728), (165376, 438480), (165648, 437760), (167040, 434112), (168606, 430080), (170240, 425952), (171360, 423168), (172032, 421515), (173565, 417792), (174080, 416556), (174420, 415744), (175104, 414120), (175392, 413440), (176320, 411264), (177480, 408576), (178176, 406980), (180880, 400896), (182784, 396720), (184320, 393414), (185136, 391680), (186048, 389760), (186354, 389120), (187340, 387072), (189312, 383040), (191520, 378624), (193536, 374680), (194560, 372708), (194880, 372096), (195840, 370272), (196707, 368640), (198360, 365568), (200448, 361760), (203490, 356352), (204288, 354960), (205632, 352640), (206720, 350784), (207060, 350208), (207872, 348840), (208278, 348160), (208896, 347130), (211584, 342720), (212976, 340480), (215040, 337212), (217056, 334080), (218880, 331296), (219240, 330752), (220864, 328320), (221184, 327845), (222720, 325584), (224808, 322560), (228480, 317376), (229824, 315520), (231420, 313344), (232560, 311808), (233472, 310590), (233856, 310080), (235008, 308560), (236640, 306432), (237568, 305235), (238032, 304640), (241920, 299744), (243712, 297540), (244188, 296960), (246848, 293760), (248064, 292320), (248472, 291840), (250560, 289408), (252416, 287280), (252909, 286720), (255360, 283968), (257040, 282112), (258048, 281010), (259840, 279072), (261120, 277704), (262276, 276480), (262656, 276080), (264480, 274176), (266220, 272384), (267264, 271320)]