115702594560

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 62, 63, 64, 70, 72, 76, 80, 84, 87, 90, 93, 95, 96, 98, 105, 108, 112, 114, 116, 120, 124, 126, 128, 133, 135, 140, 144, 145, 147, 152, 155, 160, 168, 171, 174, 180, 186, 189, 190, 192, 196, 203, 210, 216, 217, 224, 228, 232, 240, 245, 248, 252, 256, 261, 266, 270, 279, 280, 285, 288, 290, 294, 304, 310, 315, 320, 336, 342, 348, 360, 372, 378, 380, 384, 392, 399, 406, 420, 432, 434, 435, 441, 448, 456, 464, 465, 480, 490, 496, 504, 512, 513, 522, 532, 540, 551, 558, 560, 570, 576, 580, 588, 589, 608, 609, 620, 630, 640, 651, 665, 672, 684, 696, 720, 735, 744, 756, 760, 768, 783, 784, 798, 812, 837, 840, 855, 864, 868, 870, 882, 896, 899, 912, 928, 930, 931, 945, 960, 980, 992, 1008, 1015, 1024, 1026, 1044, 1064, 1080, 1085, 1102, 1116, 1120, 1140, 1152, 1160, 1176, 1178, 1197, 1216, 1218, 1240, 1260, 1280, 1302, 1305, 1323, 1330, 1344, 1368, 1392, 1395, 1421, 1440, 1470, 1488, 1512, 1519, 1520, 1536, 1566, 1568, 1596, 1624, 1653, 1674, 1680, 1710, 1728, 1736, 1740, 1764, 1767, 1792, 1798, 1824, 1827, 1856, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2170, 2204, 2205, 2232, 2240, 2280, 2304, 2320, 2352, 2356, 2394, 2432, 2436, 2480, 2520, 2560, 2565, 2604, 2610, 2646, 2660, 2688, 2697, 2736, 2755, 2784, 2790, 2793, 2842, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3045, 3072, 3132, 3136, 3192, 3248, 3255, 3306, 3348, 3360, 3420, 3456, 3472, 3480, 3528, 3534, 3584, 3591, 3596, 3648, 3654, 3712, 3720, 3724, 3780, 3840, 3857, 3906, 3915, 3920, 3968, 3990, 4032, 4060, 4104, 4123, 4176, 4185, 4256, 4263, 4320, 4340, 4408, 4410, 4464, 4480, 4495, 4557, 4560, 4608, 4640, 4655, 4704, 4712, 4788, 4864, 4872, 4959, 4960, 5040, 5120, 5130, 5208, 5220, 5292, 5301, 5320, 5376, 5394, 5472, 5481, 5510, 5568, 5580, 5586, 5684, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6090, 6264, 6272, 6293, 6384, 6496, 6510, 6612, 6615, 6696, 6720, 6840, 6912, 6944, 6960, 7056, 7068, 7105, 7168, 7182, 7192, 7296, 7308, 7424, 7440, 7448, 7560, 7595, 7680, 7714, 7812, 7830, 7840, 7936, 7980, 8064, 8091, 8120, 8208, 8246, 8265, 8352, 8370, 8379, 8512, 8526, 8640, 8680, 8816, 8820, 8835, 8928, 8960, 8990, 9114, 9120, 9135, 9216, 9280, 9310, 9408, 9424, 9576, 9728, 9744, 9765, 9918, 9920, 10080, 10260, 10416, 10440, 10584, 10602, 10640, 10752, 10788, 10944, 10962, 11020, 11136, 11160, 11172, 11368, 11520, 11571, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12180, 12369, 12528, 12544, 12586, 12768, 12789, 12992, 13020, 13224, 13230, 13392, 13440, 13485, 13671, 13680, 13824, 13888, 13920, 13965, 14112, 14136, 14210, 14364, 14384, 14592, 14616, 14848, 14877, 14880, 14896, 15120, 15190, 15360, 15428, 15624, 15660, 15680, 15872, 15903, 15960, 16128, 16182, 16240, 16416, 16492, 16530, 16704, 16740, 16758, 17024, 17052, 17081, 17280, 17360, 17632, 17640, 17670, 17856, 17920, 17955, 17980, 18228, 18240, 18270, 18560, 18620, 18816, 18848, 18879, 19152, 19285, 19456, 19488, 19530, 19836, 19840, 20160, 20520, 20615, 20832, 20880, 21168, 21204, 21280, 21315, 21504, 21576, 21888, 21924, 22040, 22272, 22320, 22344, 22736, 22785, 23040, 23142, 23436, 23520, 23560, 23808, 23940, 24192, 24273, 24304, 24320, 24360, 24738, 24795, 25056, 25088, 25137, 25172, 25536, 25578, 25984, 26040, 26448, 26460, 26505, 26784, 26880, 26970, 26999, 27342, 27360, 27405, 27648, 27776, 27840, 27930, 28224, 28272, 28420, 28728, 28768, 28861, 29184, 29232, 29295, 29696, 29754, 29760, 29792, 30240, 30380, 30856, 31248, 31320, 31360, 31465, 31744, 31806, 31920, 32256, 32364, 32480, 32832, 32984, 33060, 33408, 33480, 33516, 34048, 34104, 34162, 34560, 34713, 34720, 35264, 35280, 35340, 35712, 35840, 35910, 35960, 36456, 36480, 36540, 37107, 37120, 37240, 37632, 37696, 37758, 38304, 38367, 38570, 38976, 39060, 39672, 39680, 40320, 40455, 41013, 41040, 41230, 41664, 41760, 41895, 42336, 42408, 42560, 42630, 43152, 43776, 43848, 44051, 44080, 44544, 44640, 44688, 45472, 45570, 46080, 46284, 46872, 47040, 47120, 47616, 47880, 48384, 48546, 48608, 48640, 48720, 49476, 49590, 50112, 50176, 50274, 50344, 51072, 51156, 51243, 51968, 52080, 52896, 52920, 53010, 53568, 53760, 53940, 53998, 54684, 54720, 54810, 55552, 55680, 55860, 56448, 56544, 56637, 56840, 57456, 57536, 57722, 57855, 58368, 58464, 58590, 59508, 59520, 59584, 60480, 60760, 61712, 61845, 62496, 62640, 62720, 62930, 63612, 63840, 63945, 64512, 64728, 64960, 65664, 65968, 66120, 66816, 66960, 67032, 68096, 68208, 68324, 68355, 69120, 69426, 69440, 70528, 70560, 70680, 71424, 71820, 71920, 72912, 72960, 73080, 74214, 74240, 74385, 74480, 75264, 75392, 75516, 76608, 76734, 77140, 77952, 78120, 79344, 79360, 79515, 80640, 80910, 80997, 82026, 82080, 82460, 83328, 83520, 83790, 84672, 84816, 85120, 85260, 85405, 86304, 86583, 87552, 87696, 88102, 88160, 89088, 89280, 89376, 90944, 91140, 92568, 93744, 94080, 94240, 94395, 95232, 95760, 96768, 97092, 97216, 97280, 97440, 98952, 99180, 100224, 100548, 100688, 102144, 102312, 102486, 103936, 104139, 104160, 105792, 105840, 106020, 107136, 107520, 107880, 107996, 109368, 109440, 109620, 111104, 111321, 111360, 111720, 112896, 113088, 113274, 113680, 114912, 115072, 115444, 115710, 116928, 117180, 119016, 119040, 119168, 119567, 120960, 121365, 121520, 123424, 123690, 124992, 125280, 125440, 125685, 125860, 127224, 127680, 127890, 129456, 129920, 131328, 131936, 132153, 132240, 133632, 133920, 134064, 134995, 136192, 136416, 136648, 136710, 138240, 138852, 138880, 141056, 141120, 141360, 142848, 143640, 143840, 144305, 145824, 145920, 146160, 148428, 148480, 148770, 148960, 150528, 150784, 151032, 153216, 153468, 153729, 154280, 155904, 156240, 158688, 158720, 159030, 161280, 161820, 161994, 164052, 164160, 164920, 166656, 167040, 167580, 169344, 169632, 169911, 170240, 170520, 170810, 172608, 173166, 173565, 175104, 175392, 176204, 176320, 178560, 178752, 181888, 182280, 185136, 185535, 187488, 188160, 188480, 188790, 191520, 191835, 193536, 194184, 194432, 194880, 197904, 198360, 200448, 201096, 201376, 204288, 204624, 204972, 205065, 207872, 208278, 208320, 211584, 211680, 212040, 214272, 215760, 215992, 218736, 218880, 219240, 220255, 222208, 222642, 222720, 223440, 225792, 226176, 226548, 227360, 229824, 230144, 230888, 231420, 233856, 234360, 238032, 238080, 238336, 239134, 241920, 242730, 242991, 243040, 246848, 247380, 249984, 250560, 250880, 251370, 251720, 254448, 255360, 255780, 256215, 258912, 259749, 259840, 262656, 263872, 264306, 264480, 267264, 267840, 268128, 269990, 272832, 273296, 273420, 277704, 277760, 282112, 282240, 282720, 283185, 285696, 287280, 287680, 288610, 291648, 291840, 292320, 296856, 297540, 297920, 301568, 302064, 306432, 306936, 307458, 308560, 311808, 312480, 317376, 318060, 322560, 323640, 323988, 328104, 328320, 329840, 333312, 334080, 335160, 338688, 339264, 339822, 340480, 341040, 341620, 345216, 346332, 347130, 350784, 352408, 352640, 357120, 357504, 358701, 363776, 364560, 370272, 371070, 374976, 376320, 376960, 377580, 383040, 383670, 388368, 388864, 389760, 395808, 396459, 396720, 400896, 402192, 402752, 404985, 408576, 409248, 409944, 410130, 416556, 416640, 423168, 423360, 424080, 428544, 431520, 431984, 432915, 437472, 437760, 438480, 440510, 445284, 445440, 446880, 451584, 452352, 453096, 454720, 459648, 460288, 461187, 461776, 462840, 467712, 468720, 476064, 476160, 476672, 478268, 483840, 485460, 485982, 486080, 493696, 494760, 499968, 501120, 502740, 503440, 508896, 510720, 511560, 512430, 517824, 519498, 519680, 520695, 525312, 527744, 528612, 528960, 535680, 536256, 539980, 545664, 546592, 546840, 555408, 555520, 556605, 564224, 564480, 565440, 566370, 574560, 575360, 577220, 583296, 584640, 593712, 595080, 595840, 597835, 603136, 604128, 612864, 613872, 614916, 617120, 623616, 624960, 634752, 636120, 647280, 647976, 656208, 656640, 659680, 660765, 666624, 668160, 670320, 677376, 678528, 679644, 680960, 682080, 683240, 690432, 692664, 694260, 701568, 704816, 705280, 714240, 715008, 717402, 727552, 728973, 729120, 740544, 742140, 749952, 752640, 753920, 755160, 766080, 767340, 768645, 776736, 777728, 779247, 779520, 791616, 792918, 793440, 801792, 804384, 805504, 809970, 818496, 819888, 820260, 833112, 833280, 836969, 846336, 846720, 848160, 849555, 857088, 863040, 863968, 865830, 874944, 875520, 876960, 881020, 890568, 893760, 904704, 906192, 909440, 919296, 920576, 922374, 923552, 925680, 935424, 937440, 952128, 953344, 956536, 967680, 970920, 971964, 972160, 987392, 989520, 999936, 1002240, 1005480, 1006880, 1017792, 1021440, 1023120, 1024860, 1035648, 1038996, 1039360, 1041390, 1055488, 1057224, 1057920, 1071360, 1072512, 1076103, 1079960, 1091328, 1093184, 1093680, 1110816, 1111040, 1113210, 1128960, 1130880, 1132740, 1149120, 1150720, 1154440, 1166592, 1169280, 1187424, 1189377, 1190160, 1191680, 1195670, 1208256, 1214955, 1225728, 1227744, 1229832, 1234240, 1249920, 1269504, 1272240, 1294560, 1295952, 1298745, 1312416, 1313280, 1319360, 1321530, 1336320, 1340640, 1354752, 1357056, 1359288, 1364160, 1366480, 1380864, 1385328, 1388520, 1403136, 1409632, 1410560, 1428480, 1430016, 1434804, 1455104, 1457946, 1458240, 1481088, 1484280, 1499904, 1507840, 1510320, 1532160, 1534680, 1537290, 1553472, 1555456, 1558494, 1559040, 1583232, 1585836, 1586880, 1608768, 1611008, 1619940, 1636992, 1639776, 1640520, 1666224, 1666560, 1673938, 1692672, 1693440, 1696320, 1699110, 1726080, 1727936, 1731660, 1749888, 1753920, 1762040, 1781136, 1787520, 1793505, 1809408, 1812384, 1818880, 1838592, 1844748, 1847104, 1851360, 1870848, 1874880, 1904256, 1913072, 1941840, 1943928, 1944320, 1974784, 1979040, 1982295, 1999872, 2004480, 2010960, 2013760, 2035584, 2042880, 2046240, 2049720, 2071296, 2077992, 2082780, 2110976, 2114448, 2115840, 2142720, 2145024, 2152206, 2159920, 2182656, 2186368, 2187360, 2221632, 2226420, 2257920, 2261760, 2265480, 2298240, 2301440, 2305935, 2308880, 2333184, 2338560, 2374848, 2378754, 2380320, 2383360, 2391340, 2416512, 2429910, 2455488, 2459664, 2468480, 2499840, 2510907, 2539008, 2544480, 2589120, 2591904, 2597490, 2624832, 2626560, 2638720, 2643060, 2681280, 2714112, 2718576, 2728320, 2732960, 2761728, 2770656, 2777040, 2806272, 2819264, 2821120, 2860032, 2869608, 2915892, 2916480, 2962176, 2968560, 2999808, 3015680, 3020640, 3064320, 3069360, 3074580, 3106944, 3116988, 3118080, 3166464, 3171672, 3173760, 3217536, 3222016, 3228309, 3239880, 3273984, 3279552, 3281040, 3332448, 3333120, 3347876, 3386880, 3392640, 3398220, 3452160, 3455872, 3463320, 3499776, 3507840, 3524080, 3562272, 3575040, 3587010, 3624768, 3637760, 3644865, 3677184, 3689496, 3694208, 3702720, 3749760, 3808512, 3826144, 3883680, 3887856, 3888640, 3896235, 3949568, 3958080, 3964590, 4008960, 4021920, 4027520, 4071168, 4092480, 4099440, 4142592, 4155984, 4165560, 4184845, 4221952, 4228896, 4231680, 4285440, 4290048, 4304412, 4319840, 4365312, 4372736, 4374720, 4443264, 4452840, 4523520, 4530960, 4596480, 4602880, 4611870, 4617760, 4666368, 4677120, 4749696, 4757508, 4760640, 4766720, 4782680, 4833024, 4859820, 4910976, 4919328, 4936960, 4999680, 5021814, 5078016, 5088960, 5178240, 5183808, 5194980, 5249664, 5277440, 5286120, 5362560, 5380515, 5428224, 5437152, 5456640, 5465920, 5541312, 5554080, 5612544, 5638528, 5739216, 5831784, 5832960, 5924352, 5937120, 5946885, 5999616, 6041280, 6128640, 6138720, 6149160, 6213888, 6233976, 6332928, 6343344, 6347520, 6435072, 6444032, 6456618, 6479760, 6547968, 6559104, 6562080, 6664896, 6695752, 6773760, 6785280, 6796440, 6904320, 6911744, 6926640, 6999552, 7015680, 7048160, 7124544, 7150080, 7174020, 7249536, 7275520, 7289730, 7378992, 7388416, 7405440, 7499520, 7532721, 7617024, 7652288, 7767360, 7775712, 7777280, 7792470, 7916160, 7929180, 8043840, 8055040, 8142336, 8184960, 8198880, 8285184, 8311968, 8331120, 8369690, 8457792, 8463360, 8580096, 8608824, 8639680, 8745472, 8749440, 8886528, 8905680, 9047040, 9061920, 9192960, 9223740, 9235520, 9354240, 9499392, 9515016, 9521280, 9565360, 9666048, 9719640, 9821952, 9838656, 9873920, 9999360, 10043628, 10177920, 10356480, 10367616, 10389960, 10499328, 10554880, 10572240, 10725120, 10761030, 10874304, 10913280, 10931840, 11082624, 11108160, 11277056, 11478432, 11663568, 11665920, 11848704, 11874240, 11893770, 12082560, 12277440, 12298320, 12427776, 12467952, 12554535, 12665856, 12686688, 12695040, 12870144, 12913236, 12959520, 13095936, 13118208, 13124160, 13329792, 13391504, 13570560, 13592880, 13808640, 13823488, 13853280, 13999104, 14031360, 14096320, 14249088, 14300160, 14348040, 14499072, 14579460, 14757984, 14776832, 14810880, 14999040, 15065442, 15234048, 15304576, 15534720, 15551424, 15584940, 15832320, 15858360, 16087680, 16110080, 16141545, 16284672, 16369920, 16397760, 16623936, 16662240, 16739380, 16915584, 17217648, 17279360, 17490944, 17498880, 17773056, 17811360, 18123840, 18385920, 18447480, 18471040, 18998784, 19030032, 19042560, 19130720, 19332096, 19439280, 19643904, 19677312, 19747840, 20087256, 20355840, 20712960, 20735232, 20779920, 20998656, 21109760, 21144480, 21450240, 21522060, 21748608, 21826560, 21863680, 22165248, 22216320, 22554112, 22598163, 22956864, 23327136, 23331840, 23748480, 23787540, 24165120, 24554880, 24596640, 24855552, 24935904, 25109070, 25373376, 25390080, 25740288, 25826472, 25919040, 26236416, 26248320, 26659584, 26783008, 27141120, 27185760, 27646976, 27706560, 28062720, 28192640, 28498176, 28696080, 28998144, 29158920, 29515968, 29553664, 29621760, 29998080, 30130884, 30609152, 31069440, 31102848, 31169880, 31664640, 31716720, 32175360, 32220160, 32283090, 32739840, 32795520, 33247872, 33324480, 33478760, 33831168, 34435296, 34558720, 34997760, 35546112, 35622720, 36247680, 36894960, 36942080, 37663605, 37997568, 38060064, 38085120, 38261440, 38878560, 39287808, 39354624, 40174512, 40711680, 41425920, 41470464, 41559840, 41997312, 42288960, 42900480, 43044120, 43497216, 43727360, 44330496, 44432640, 45108224, 45196326, 45913728, 46654272, 47496960, 47575080, 48330240, 49109760, 49193280, 49871808, 50218140, 50746752, 51652944, 51838080, 52472832, 52496640, 53319168, 53566016, 54371520, 55413120, 56385280, 56996352, 57392160, 57996288, 58317840, 59031936, 59243520, 60261768, 61218304, 62138880, 62205696, 62339760, 63329280, 63433440, 64350720, 64566180, 65479680, 65591040, 66495744, 66648960, 66957520, 67662336, 68870592, 69117440, 69995520, 71245440, 72495360, 73789920, 73884160, 75327210, 76120128, 76170240, 76522880, 77757120, 78709248, 80349024, 81423360, 82940928, 83119680, 84577920, 86088240, 86994432, 87454720, 88660992, 88865280, 90392652, 91827456, 93308544, 94993920, 95150160, 96660480, 98219520, 98386560, 99743616, 100436280, 101493504, 103305888, 103676160, 104993280, 106638336, 107132032, 108743040, 110826240, 112770560, 112990815, 113992704, 114784320, 116635680, 118063872, 120523536, 122436608, 124277760, 124411392, 124679520, 126866880, 128701440, 129132360, 131182080, 132991488, 133297920, 133915040, 135324672, 137741184, 138234880, 142490880, 144990720, 147579840, 147768320, 150654420, 152240256, 153045760, 155514240, 157418496, 160698048, 166239360, 169155840, 172176480, 173988864, 177730560, 180785304, 183654912, 186617088, 189987840, 190300320, 196439040, 196773120, 199487232, 200872560, 202987008, 206611776, 207352320, 209986560, 214264064, 217486080, 221652480, 225541120, 225981630, 229568640, 233271360, 236127744, 241047072, 248822784, 249359040, 253733760, 258264720, 262364160, 265982976, 266595840, 267830080, 275482368, 284981760, 289981440, 295159680, 301308840, 304480512, 306091520, 311028480, 321396096, 332478720, 338311680, 344352960, 361570608, 367309824, 373234176, 380600640, 393546240, 398974464, 401745120, 405974016, 413223552, 414704640, 428528128, 434972160, 443304960, 451963260, 459137280, 466542720, 472255488, 482094144, 498718080, 507467520, 516529440, 533191680, 535660160, 550964736, 569963520, 590319360, 602617680, 608961024, 612183040, 622056960, 642792192, 664957440, 676623360, 688705920, 723141216, 746468352, 761201280, 787092480, 797948928, 803490240, 826447104, 857056256, 869944320, 903926520, 918274560, 933085440, 964188288, 997436160, 1014935040, 1033058880, 1071320320, 1101929472, 1180638720, 1205235360, 1217922048, 1244113920, 1285584384, 1329914880, 1377411840, 1446282432, 1522402560, 1606980480, 1652894208, 1807853040, 1836549120, 1866170880, 1928376576, 1994872320, 2029870080, 2066117760, 2142640640, 2361277440, 2410470720, 2571168768, 2754823680, 2892564864, 3044805120, 3213960960, 3305788416, 3615706080, 3732341760, 3856753152, 3989744640, 4132235520, 4285281280, 4820941440, 5509647360, 5785129728, 6089610240, 6427921920, 7231412160, 7713506304, 8264471040, 9641882880, 11570259456, 12855843840, 14462824320, 16528942080, 19283765760, 23140518912, 28925648640, 38567531520, 57851297280, 115702594560]

約数ペア:

[(1, 115702594560), (2, 57851297280), (3, 38567531520), (4, 28925648640), (5, 23140518912), (6, 19283765760), (7, 16528942080), (8, 14462824320), (9, 12855843840), (10, 11570259456), (12, 9641882880), (14, 8264471040), (15, 7713506304), (16, 7231412160), (18, 6427921920), (19, 6089610240), (20, 5785129728), (21, 5509647360), (24, 4820941440), (27, 4285281280), (28, 4132235520), (29, 3989744640), (30, 3856753152), (31, 3732341760), (32, 3615706080), (35, 3305788416), (36, 3213960960), (38, 3044805120), (40, 2892564864), (42, 2754823680), (45, 2571168768), (48, 2410470720), (49, 2361277440), (54, 2142640640), (56, 2066117760), (57, 2029870080), (58, 1994872320), (60, 1928376576), (62, 1866170880), (63, 1836549120), (64, 1807853040), (70, 1652894208), (72, 1606980480), (76, 1522402560), (80, 1446282432), (84, 1377411840), (87, 1329914880), (90, 1285584384), (93, 1244113920), (95, 1217922048), (96, 1205235360), (98, 1180638720), (105, 1101929472), (108, 1071320320), (112, 1033058880), (114, 1014935040), (116, 997436160), (120, 964188288), (124, 933085440), (126, 918274560), (128, 903926520), (133, 869944320), (135, 857056256), (140, 826447104), (144, 803490240), (145, 797948928), (147, 787092480), (152, 761201280), (155, 746468352), (160, 723141216), (168, 688705920), (171, 676623360), (174, 664957440), (180, 642792192), (186, 622056960), (189, 612183040), (190, 608961024), (192, 602617680), (196, 590319360), (203, 569963520), (210, 550964736), (216, 535660160), (217, 533191680), (224, 516529440), (228, 507467520), (232, 498718080), (240, 482094144), (245, 472255488), (248, 466542720), (252, 459137280), (256, 451963260), (261, 443304960), (266, 434972160), (270, 428528128), (279, 414704640), (280, 413223552), (285, 405974016), (288, 401745120), (290, 398974464), (294, 393546240), (304, 380600640), (310, 373234176), (315, 367309824), (320, 361570608), (336, 344352960), (342, 338311680), (348, 332478720), (360, 321396096), (372, 311028480), (378, 306091520), (380, 304480512), (384, 301308840), (392, 295159680), (399, 289981440), (406, 284981760), (420, 275482368), (432, 267830080), (434, 266595840), (435, 265982976), (441, 262364160), (448, 258264720), (456, 253733760), (464, 249359040), (465, 248822784), (480, 241047072), (490, 236127744), (496, 233271360), (504, 229568640), (512, 225981630), (513, 225541120), (522, 221652480), (532, 217486080), (540, 214264064), (551, 209986560), (558, 207352320), (560, 206611776), (570, 202987008), (576, 200872560), (580, 199487232), (588, 196773120), (589, 196439040), (608, 190300320), (609, 189987840), (620, 186617088), (630, 183654912), (640, 180785304), (651, 177730560), (665, 173988864), (672, 172176480), (684, 169155840), (696, 166239360), (720, 160698048), (735, 157418496), (744, 155514240), (756, 153045760), (760, 152240256), (768, 150654420), (783, 147768320), (784, 147579840), (798, 144990720), (812, 142490880), (837, 138234880), (840, 137741184), (855, 135324672), (864, 133915040), (868, 133297920), (870, 132991488), (882, 131182080), (896, 129132360), (899, 128701440), (912, 126866880), (928, 124679520), (930, 124411392), (931, 124277760), (945, 122436608), (960, 120523536), (980, 118063872), (992, 116635680), (1008, 114784320), (1015, 113992704), (1024, 112990815), (1026, 112770560), (1044, 110826240), (1064, 108743040), (1080, 107132032), (1085, 106638336), (1102, 104993280), (1116, 103676160), (1120, 103305888), (1140, 101493504), (1152, 100436280), (1160, 99743616), (1176, 98386560), (1178, 98219520), (1197, 96660480), (1216, 95150160), (1218, 94993920), (1240, 93308544), (1260, 91827456), (1280, 90392652), (1302, 88865280), (1305, 88660992), (1323, 87454720), (1330, 86994432), (1344, 86088240), (1368, 84577920), (1392, 83119680), (1395, 82940928), (1421, 81423360), (1440, 80349024), (1470, 78709248), (1488, 77757120), (1512, 76522880), (1519, 76170240), (1520, 76120128), (1536, 75327210), (1566, 73884160), (1568, 73789920), (1596, 72495360), (1624, 71245440), (1653, 69995520), (1674, 69117440), (1680, 68870592), (1710, 67662336), (1728, 66957520), (1736, 66648960), (1740, 66495744), (1764, 65591040), (1767, 65479680), (1792, 64566180), (1798, 64350720), (1824, 63433440), (1827, 63329280), (1856, 62339760), (1860, 62205696), (1862, 62138880), (1890, 61218304), (1920, 60261768), (1953, 59243520), (1960, 59031936), (1984, 58317840), (1995, 57996288), (2016, 57392160), (2030, 56996352), (2052, 56385280), (2088, 55413120), (2128, 54371520), (2160, 53566016), (2170, 53319168), (2204, 52496640), (2205, 52472832), (2232, 51838080), (2240, 51652944), (2280, 50746752), (2304, 50218140), (2320, 49871808), (2352, 49193280), (2356, 49109760), (2394, 48330240), (2432, 47575080), (2436, 47496960), (2480, 46654272), (2520, 45913728), (2560, 45196326), (2565, 45108224), (2604, 44432640), (2610, 44330496), (2646, 43727360), (2660, 43497216), (2688, 43044120), (2697, 42900480), (2736, 42288960), (2755, 41997312), (2784, 41559840), (2790, 41470464), (2793, 41425920), (2842, 40711680), (2880, 40174512), (2940, 39354624), (2945, 39287808), (2976, 38878560), (3024, 38261440), (3038, 38085120), (3040, 38060064), (3045, 37997568), (3072, 37663605), (3132, 36942080), (3136, 36894960), (3192, 36247680), (3248, 35622720), (3255, 35546112), (3306, 34997760), (3348, 34558720), (3360, 34435296), (3420, 33831168), (3456, 33478760), (3472, 33324480), (3480, 33247872), (3528, 32795520), (3534, 32739840), (3584, 32283090), (3591, 32220160), (3596, 32175360), (3648, 31716720), (3654, 31664640), (3712, 31169880), (3720, 31102848), (3724, 31069440), (3780, 30609152), (3840, 30130884), (3857, 29998080), (3906, 29621760), (3915, 29553664), (3920, 29515968), (3968, 29158920), (3990, 28998144), (4032, 28696080), (4060, 28498176), (4104, 28192640), (4123, 28062720), (4176, 27706560), (4185, 27646976), (4256, 27185760), (4263, 27141120), (4320, 26783008), (4340, 26659584), (4408, 26248320), (4410, 26236416), (4464, 25919040), (4480, 25826472), (4495, 25740288), (4557, 25390080), (4560, 25373376), (4608, 25109070), (4640, 24935904), (4655, 24855552), (4704, 24596640), (4712, 24554880), (4788, 24165120), (4864, 23787540), (4872, 23748480), (4959, 23331840), (4960, 23327136), (5040, 22956864), (5120, 22598163), (5130, 22554112), (5208, 22216320), (5220, 22165248), (5292, 21863680), (5301, 21826560), (5320, 21748608), (5376, 21522060), (5394, 21450240), (5472, 21144480), (5481, 21109760), (5510, 20998656), (5568, 20779920), (5580, 20735232), (5586, 20712960), (5684, 20355840), (5760, 20087256), (5859, 19747840), (5880, 19677312), (5890, 19643904), (5952, 19439280), (5985, 19332096), (6048, 19130720), (6076, 19042560), (6080, 19030032), (6090, 18998784), (6264, 18471040), (6272, 18447480), (6293, 18385920), (6384, 18123840), (6496, 17811360), (6510, 17773056), (6612, 17498880), (6615, 17490944), (6696, 17279360), (6720, 17217648), (6840, 16915584), (6912, 16739380), (6944, 16662240), (6960, 16623936), (7056, 16397760), (7068, 16369920), (7105, 16284672), (7168, 16141545), (7182, 16110080), (7192, 16087680), (7296, 15858360), (7308, 15832320), (7424, 15584940), (7440, 15551424), (7448, 15534720), (7560, 15304576), (7595, 15234048), (7680, 15065442), (7714, 14999040), (7812, 14810880), (7830, 14776832), (7840, 14757984), (7936, 14579460), (7980, 14499072), (8064, 14348040), (8091, 14300160), (8120, 14249088), (8208, 14096320), (8246, 14031360), (8265, 13999104), (8352, 13853280), (8370, 13823488), (8379, 13808640), (8512, 13592880), (8526, 13570560), (8640, 13391504), (8680, 13329792), (8816, 13124160), (8820, 13118208), (8835, 13095936), (8928, 12959520), (8960, 12913236), (8990, 12870144), (9114, 12695040), (9120, 12686688), (9135, 12665856), (9216, 12554535), (9280, 12467952), (9310, 12427776), (9408, 12298320), (9424, 12277440), (9576, 12082560), (9728, 11893770), (9744, 11874240), (9765, 11848704), (9918, 11665920), (9920, 11663568), (10080, 11478432), (10260, 11277056), (10416, 11108160), (10440, 11082624), (10584, 10931840), (10602, 10913280), (10640, 10874304), (10752, 10761030), (10788, 10725120), (10944, 10572240), (10962, 10554880), (11020, 10499328), (11136, 10389960), (11160, 10367616), (11172, 10356480), (11368, 10177920), (11520, 10043628), (11571, 9999360), (11718, 9873920), (11760, 9838656), (11780, 9821952), (11904, 9719640), (11970, 9666048), (12096, 9565360), (12152, 9521280), (12160, 9515016), (12180, 9499392), (12369, 9354240), (12528, 9235520), (12544, 9223740), (12586, 9192960), (12768, 9061920), (12789, 9047040), (12992, 8905680), (13020, 8886528), (13224, 8749440), (13230, 8745472), (13392, 8639680), (13440, 8608824), (13485, 8580096), (13671, 8463360), (13680, 8457792), (13824, 8369690), (13888, 8331120), (13920, 8311968), (13965, 8285184), (14112, 8198880), (14136, 8184960), (14210, 8142336), (14364, 8055040), (14384, 8043840), (14592, 7929180), (14616, 7916160), (14848, 7792470), (14877, 7777280), (14880, 7775712), (14896, 7767360), (15120, 7652288), (15190, 7617024), (15360, 7532721), (15428, 7499520), (15624, 7405440), (15660, 7388416), (15680, 7378992), (15872, 7289730), (15903, 7275520), (15960, 7249536), (16128, 7174020), (16182, 7150080), (16240, 7124544), (16416, 7048160), (16492, 7015680), (16530, 6999552), (16704, 6926640), (16740, 6911744), (16758, 6904320), (17024, 6796440), (17052, 6785280), (17081, 6773760), (17280, 6695752), (17360, 6664896), (17632, 6562080), (17640, 6559104), (17670, 6547968), (17856, 6479760), (17920, 6456618), (17955, 6444032), (17980, 6435072), (18228, 6347520), (18240, 6343344), (18270, 6332928), (18560, 6233976), (18620, 6213888), (18816, 6149160), (18848, 6138720), (18879, 6128640), (19152, 6041280), (19285, 5999616), (19456, 5946885), (19488, 5937120), (19530, 5924352), (19836, 5832960), (19840, 5831784), (20160, 5739216), (20520, 5638528), (20615, 5612544), (20832, 5554080), (20880, 5541312), (21168, 5465920), (21204, 5456640), (21280, 5437152), (21315, 5428224), (21504, 5380515), (21576, 5362560), (21888, 5286120), (21924, 5277440), (22040, 5249664), (22272, 5194980), (22320, 5183808), (22344, 5178240), (22736, 5088960), (22785, 5078016), (23040, 5021814), (23142, 4999680), (23436, 4936960), (23520, 4919328), (23560, 4910976), (23808, 4859820), (23940, 4833024), (24192, 4782680), (24273, 4766720), (24304, 4760640), (24320, 4757508), (24360, 4749696), (24738, 4677120), (24795, 4666368), (25056, 4617760), (25088, 4611870), (25137, 4602880), (25172, 4596480), (25536, 4530960), (25578, 4523520), (25984, 4452840), (26040, 4443264), (26448, 4374720), (26460, 4372736), (26505, 4365312), (26784, 4319840), (26880, 4304412), (26970, 4290048), (26999, 4285440), (27342, 4231680), (27360, 4228896), (27405, 4221952), (27648, 4184845), (27776, 4165560), (27840, 4155984), (27930, 4142592), (28224, 4099440), (28272, 4092480), (28420, 4071168), (28728, 4027520), (28768, 4021920), (28861, 4008960), (29184, 3964590), (29232, 3958080), (29295, 3949568), (29696, 3896235), (29754, 3888640), (29760, 3887856), (29792, 3883680), (30240, 3826144), (30380, 3808512), (30856, 3749760), (31248, 3702720), (31320, 3694208), (31360, 3689496), (31465, 3677184), (31744, 3644865), (31806, 3637760), (31920, 3624768), (32256, 3587010), (32364, 3575040), (32480, 3562272), (32832, 3524080), (32984, 3507840), (33060, 3499776), (33408, 3463320), (33480, 3455872), (33516, 3452160), (34048, 3398220), (34104, 3392640), (34162, 3386880), (34560, 3347876), (34713, 3333120), (34720, 3332448), (35264, 3281040), (35280, 3279552), (35340, 3273984), (35712, 3239880), (35840, 3228309), (35910, 3222016), (35960, 3217536), (36456, 3173760), (36480, 3171672), (36540, 3166464), (37107, 3118080), (37120, 3116988), (37240, 3106944), (37632, 3074580), (37696, 3069360), (37758, 3064320), (38304, 3020640), (38367, 3015680), (38570, 2999808), (38976, 2968560), (39060, 2962176), (39672, 2916480), (39680, 2915892), (40320, 2869608), (40455, 2860032), (41013, 2821120), (41040, 2819264), (41230, 2806272), (41664, 2777040), (41760, 2770656), (41895, 2761728), (42336, 2732960), (42408, 2728320), (42560, 2718576), (42630, 2714112), (43152, 2681280), (43776, 2643060), (43848, 2638720), (44051, 2626560), (44080, 2624832), (44544, 2597490), (44640, 2591904), (44688, 2589120), (45472, 2544480), (45570, 2539008), (46080, 2510907), (46284, 2499840), (46872, 2468480), (47040, 2459664), (47120, 2455488), (47616, 2429910), (47880, 2416512), (48384, 2391340), (48546, 2383360), (48608, 2380320), (48640, 2378754), (48720, 2374848), (49476, 2338560), (49590, 2333184), (50112, 2308880), (50176, 2305935), (50274, 2301440), (50344, 2298240), (51072, 2265480), (51156, 2261760), (51243, 2257920), (51968, 2226420), (52080, 2221632), (52896, 2187360), (52920, 2186368), (53010, 2182656), (53568, 2159920), (53760, 2152206), (53940, 2145024), (53998, 2142720), (54684, 2115840), (54720, 2114448), (54810, 2110976), (55552, 2082780), (55680, 2077992), (55860, 2071296), (56448, 2049720), (56544, 2046240), (56637, 2042880), (56840, 2035584), (57456, 2013760), (57536, 2010960), (57722, 2004480), (57855, 1999872), (58368, 1982295), (58464, 1979040), (58590, 1974784), (59508, 1944320), (59520, 1943928), (59584, 1941840), (60480, 1913072), (60760, 1904256), (61712, 1874880), (61845, 1870848), (62496, 1851360), (62640, 1847104), (62720, 1844748), (62930, 1838592), (63612, 1818880), (63840, 1812384), (63945, 1809408), (64512, 1793505), (64728, 1787520), (64960, 1781136), (65664, 1762040), (65968, 1753920), (66120, 1749888), (66816, 1731660), (66960, 1727936), (67032, 1726080), (68096, 1699110), (68208, 1696320), (68324, 1693440), (68355, 1692672), (69120, 1673938), (69426, 1666560), (69440, 1666224), (70528, 1640520), (70560, 1639776), (70680, 1636992), (71424, 1619940), (71820, 1611008), (71920, 1608768), (72912, 1586880), (72960, 1585836), (73080, 1583232), (74214, 1559040), (74240, 1558494), (74385, 1555456), (74480, 1553472), (75264, 1537290), (75392, 1534680), (75516, 1532160), (76608, 1510320), (76734, 1507840), (77140, 1499904), (77952, 1484280), (78120, 1481088), (79344, 1458240), (79360, 1457946), (79515, 1455104), (80640, 1434804), (80910, 1430016), (80997, 1428480), (82026, 1410560), (82080, 1409632), (82460, 1403136), (83328, 1388520), (83520, 1385328), (83790, 1380864), (84672, 1366480), (84816, 1364160), (85120, 1359288), (85260, 1357056), (85405, 1354752), (86304, 1340640), (86583, 1336320), (87552, 1321530), (87696, 1319360), (88102, 1313280), (88160, 1312416), (89088, 1298745), (89280, 1295952), (89376, 1294560), (90944, 1272240), (91140, 1269504), (92568, 1249920), (93744, 1234240), (94080, 1229832), (94240, 1227744), (94395, 1225728), (95232, 1214955), (95760, 1208256), (96768, 1195670), (97092, 1191680), (97216, 1190160), (97280, 1189377), (97440, 1187424), (98952, 1169280), (99180, 1166592), (100224, 1154440), (100548, 1150720), (100688, 1149120), (102144, 1132740), (102312, 1130880), (102486, 1128960), (103936, 1113210), (104139, 1111040), (104160, 1110816), (105792, 1093680), (105840, 1093184), (106020, 1091328), (107136, 1079960), (107520, 1076103), (107880, 1072512), (107996, 1071360), (109368, 1057920), (109440, 1057224), (109620, 1055488), (111104, 1041390), (111321, 1039360), (111360, 1038996), (111720, 1035648), (112896, 1024860), (113088, 1023120), (113274, 1021440), (113680, 1017792), (114912, 1006880), (115072, 1005480), (115444, 1002240), (115710, 999936), (116928, 989520), (117180, 987392), (119016, 972160), (119040, 971964), (119168, 970920), (119567, 967680), (120960, 956536), (121365, 953344), (121520, 952128), (123424, 937440), (123690, 935424), (124992, 925680), (125280, 923552), (125440, 922374), (125685, 920576), (125860, 919296), (127224, 909440), (127680, 906192), (127890, 904704), (129456, 893760), (129920, 890568), (131328, 881020), (131936, 876960), (132153, 875520), (132240, 874944), (133632, 865830), (133920, 863968), (134064, 863040), (134995, 857088), (136192, 849555), (136416, 848160), (136648, 846720), (136710, 846336), (138240, 836969), (138852, 833280), (138880, 833112), (141056, 820260), (141120, 819888), (141360, 818496), (142848, 809970), (143640, 805504), (143840, 804384), (144305, 801792), (145824, 793440), (145920, 792918), (146160, 791616), (148428, 779520), (148480, 779247), (148770, 777728), (148960, 776736), (150528, 768645), (150784, 767340), (151032, 766080), (153216, 755160), (153468, 753920), (153729, 752640), (154280, 749952), (155904, 742140), (156240, 740544), (158688, 729120), (158720, 728973), (159030, 727552), (161280, 717402), (161820, 715008), (161994, 714240), (164052, 705280), (164160, 704816), (164920, 701568), (166656, 694260), (167040, 692664), (167580, 690432), (169344, 683240), (169632, 682080), (169911, 680960), (170240, 679644), (170520, 678528), (170810, 677376), (172608, 670320), (173166, 668160), (173565, 666624), (175104, 660765), (175392, 659680), (176204, 656640), (176320, 656208), (178560, 647976), (178752, 647280), (181888, 636120), (182280, 634752), (185136, 624960), (185535, 623616), (187488, 617120), (188160, 614916), (188480, 613872), (188790, 612864), (191520, 604128), (191835, 603136), (193536, 597835), (194184, 595840), (194432, 595080), (194880, 593712), (197904, 584640), (198360, 583296), (200448, 577220), (201096, 575360), (201376, 574560), (204288, 566370), (204624, 565440), (204972, 564480), (205065, 564224), (207872, 556605), (208278, 555520), (208320, 555408), (211584, 546840), (211680, 546592), (212040, 545664), (214272, 539980), (215760, 536256), (215992, 535680), (218736, 528960), (218880, 528612), (219240, 527744), (220255, 525312), (222208, 520695), (222642, 519680), (222720, 519498), (223440, 517824), (225792, 512430), (226176, 511560), (226548, 510720), (227360, 508896), (229824, 503440), (230144, 502740), (230888, 501120), (231420, 499968), (233856, 494760), (234360, 493696), (238032, 486080), (238080, 485982), (238336, 485460), (239134, 483840), (241920, 478268), (242730, 476672), (242991, 476160), (243040, 476064), (246848, 468720), (247380, 467712), (249984, 462840), (250560, 461776), (250880, 461187), (251370, 460288), (251720, 459648), (254448, 454720), (255360, 453096), (255780, 452352), (256215, 451584), (258912, 446880), (259749, 445440), (259840, 445284), (262656, 440510), (263872, 438480), (264306, 437760), (264480, 437472), (267264, 432915), (267840, 431984), (268128, 431520), (269990, 428544), (272832, 424080), (273296, 423360), (273420, 423168), (277704, 416640), (277760, 416556), (282112, 410130), (282240, 409944), (282720, 409248), (283185, 408576), (285696, 404985), (287280, 402752), (287680, 402192), (288610, 400896), (291648, 396720), (291840, 396459), (292320, 395808), (296856, 389760), (297540, 388864), (297920, 388368), (301568, 383670), (302064, 383040), (306432, 377580), (306936, 376960), (307458, 376320), (308560, 374976), (311808, 371070), (312480, 370272), (317376, 364560), (318060, 363776), (322560, 358701), (323640, 357504), (323988, 357120), (328104, 352640), (328320, 352408), (329840, 350784), (333312, 347130), (334080, 346332), (335160, 345216), (338688, 341620), (339264, 341040), (339822, 340480)]