70608827520

素因数分解:

$2^7\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2$

素因数の和:101

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 343, 352, 360, 361, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 686, 693, 704, 720, 722, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 960, 980, 990, 1008, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1083, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1368, 1372, 1386, 1408, 1440, 1444, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1710, 1715, 1728, 1760, 1764, 1782, 1805, 1824, 1848, 1862, 1881, 1890, 1920, 1960, 1980, 1995, 2016, 2052, 2058, 2079, 2090, 2112, 2128, 2156, 2160, 2166, 2205, 2240, 2268, 2280, 2310, 2352, 2376, 2394, 2432, 2464, 2508, 2520, 2527, 2565, 2592, 2640, 2646, 2660, 2688, 2695, 2736, 2744, 2772, 2793, 2835, 2880, 2888, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3240, 3249, 3344, 3360, 3420, 3430, 3456, 3465, 3520, 3528, 3564, 3591, 3610, 3648, 3696, 3724, 3762, 3773, 3780, 3920, 3960, 3969, 3971, 3990, 4032, 4104, 4116, 4158, 4180, 4224, 4256, 4312, 4320, 4332, 4389, 4410, 4455, 4480, 4536, 4560, 4620, 4655, 4704, 4752, 4788, 4851, 4928, 5016, 5040, 5054, 5130, 5145, 5184, 5280, 5292, 5320, 5390, 5415, 5472, 5488, 5544, 5586, 5643, 5670, 5760, 5776, 5852, 5880, 5940, 5985, 6048, 6080, 6156, 6160, 6174, 6237, 6270, 6272, 6336, 6384, 6468, 6480, 6498, 6517, 6615, 6688, 6720, 6840, 6860, 6930, 7040, 7056, 7128, 7182, 7220, 7296, 7315, 7392, 7448, 7524, 7546, 7560, 7581, 7695, 7840, 7920, 7938, 7942, 7980, 8064, 8085, 8208, 8232, 8316, 8360, 8379, 8512, 8624, 8640, 8664, 8778, 8820, 8910, 9072, 9120, 9240, 9261, 9310, 9405, 9408, 9504, 9576, 9702, 9747, 9856, 10032, 10080, 10108, 10241, 10260, 10290, 10368, 10395, 10560, 10584, 10640, 10773, 10780, 10830, 10944, 10976, 11088, 11172, 11286, 11319, 11340, 11552, 11704, 11760, 11880, 11913, 11970, 12096, 12160, 12312, 12320, 12348, 12474, 12540, 12635, 12672, 12768, 12936, 12960, 12996, 13034, 13167, 13230, 13376, 13440, 13680, 13720, 13860, 13965, 14112, 14256, 14364, 14440, 14553, 14630, 14784, 14896, 15048, 15092, 15120, 15162, 15390, 15435, 15680, 15840, 15876, 15884, 15960, 16170, 16245, 16416, 16464, 16632, 16720, 16758, 16929, 17024, 17248, 17280, 17328, 17556, 17640, 17689, 17820, 17955, 18144, 18240, 18480, 18522, 18620, 18810, 18816, 18865, 19008, 19152, 19404, 19494, 19551, 19845, 19855, 20064, 20160, 20216, 20482, 20520, 20580, 20790, 21120, 21168, 21280, 21546, 21560, 21660, 21888, 21945, 21952, 22176, 22344, 22572, 22638, 22680, 22743, 23104, 23408, 23520, 23760, 23826, 23940, 24192, 24255, 24624, 24640, 24696, 24948, 25080, 25137, 25270, 25536, 25872, 25920, 25992, 26068, 26334, 26460, 26752, 27360, 27440, 27720, 27783, 27797, 27930, 28215, 28224, 28512, 28728, 28880, 29106, 29241, 29260, 29568, 29792, 30096, 30184, 30240, 30324, 30723, 30780, 30870, 31185, 31360, 31680, 31752, 31768, 31920, 32340, 32490, 32585, 32832, 32928, 33264, 33440, 33516, 33858, 33957, 34496, 34656, 35112, 35280, 35378, 35640, 35739, 35910, 36288, 36480, 36960, 37044, 37240, 37620, 37730, 37905, 38016, 38304, 38808, 38988, 39102, 39501, 39690, 39710, 40128, 40320, 40432, 40964, 41040, 41160, 41580, 41895, 42336, 42560, 43092, 43120, 43320, 43659, 43890, 43904, 44352, 44688, 45144, 45276, 45360, 45486, 46208, 46305, 46816, 47040, 47520, 47652, 47880, 48510, 48735, 49248, 49280, 49392, 49896, 50160, 50274, 50540, 51072, 51205, 51744, 51840, 51984, 52136, 52668, 52920, 53067, 53865, 54720, 54880, 55440, 55566, 55594, 55860, 56430, 56448, 56595, 57024, 57456, 57760, 58212, 58482, 58520, 58653, 59565, 59584, 60192, 60368, 60480, 60648, 61446, 61560, 61740, 62370, 63360, 63504, 63536, 63840, 64680, 64980, 65170, 65664, 65835, 65856, 66528, 66880, 67032, 67716, 67914, 68229, 68992, 69312, 70224, 70560, 70756, 71280, 71478, 71687, 71820, 72576, 72765, 73920, 74088, 74480, 75240, 75411, 75460, 75810, 76608, 77616, 77976, 78204, 79002, 79380, 79420, 80256, 80864, 81928, 82080, 82320, 83160, 83391, 83790, 84645, 84672, 85120, 86184, 86240, 86640, 87318, 87780, 88445, 88704, 89376, 90288, 90552, 90720, 90972, 92169, 92610, 93632, 94080, 95040, 95304, 95760, 97020, 97470, 97755, 98496, 98784, 99792, 100320, 100548, 101080, 101871, 102410, 103488, 103968, 104272, 105336, 105840, 106134, 107217, 107730, 109440, 109760, 110880, 111132, 111188, 111720, 112860, 113190, 113715, 114048, 114912, 115520, 116424, 116964, 117040, 117306, 118503, 119130, 119168, 120384, 120736, 120960, 121296, 122892, 123120, 123480, 123823, 124740, 125685, 127008, 127072, 127680, 129360, 129960, 130340, 131670, 131712, 133056, 133760, 134064, 135432, 135828, 136458, 138624, 138915, 138985, 140448, 141120, 141512, 142560, 142956, 143374, 143640, 145530, 146205, 147840, 148176, 148960, 150480, 150822, 150920, 151620, 153216, 153615, 155232, 155952, 156408, 158004, 158760, 158840, 159201, 161728, 163856, 164160, 164640, 166320, 166782, 167580, 169290, 169344, 169785, 172368, 172480, 173280, 174636, 175560, 175959, 176890, 178695, 178752, 180576, 181104, 181440, 181944, 184338, 185220, 187264, 190080, 190608, 191520, 194040, 194579, 194940, 195510, 196992, 197505, 197568, 199584, 200640, 201096, 202160, 203742, 204687, 204820, 206976, 207936, 208544, 210672, 211680, 212268, 214434, 215061, 215460, 218295, 219520, 221760, 222264, 222376, 223440, 225720, 226380, 227430, 229824, 231040, 232848, 233928, 234080, 234612, 237006, 238260, 240768, 241472, 242592, 245784, 246240, 246960, 247646, 249480, 250173, 251370, 254016, 254144, 255360, 258720, 259920, 260680, 263340, 265335, 266112, 268128, 270864, 271656, 272916, 276507, 277830, 277970, 280896, 282240, 283024, 285120, 285912, 286748, 287280, 291060, 292410, 293265, 296352, 297920, 300960, 301644, 301840, 303240, 305613, 307230, 310464, 311904, 312816, 316008, 317520, 317680, 318402, 321651, 323456, 327712, 328320, 329280, 332640, 333564, 335160, 338580, 339570, 341145, 344736, 344960, 346560, 349272, 351120, 351918, 353780, 357390, 357504, 358435, 361152, 362208, 362880, 363888, 368676, 370440, 371469, 377055, 381216, 383040, 388080, 389158, 389880, 391020, 395010, 395136, 399168, 401280, 402192, 404320, 407484, 409374, 409640, 415872, 416955, 417088, 421344, 423360, 424536, 428868, 430122, 430920, 436590, 443520, 444528, 444752, 446880, 451440, 452760, 454860, 459648, 460845, 465696, 467856, 468160, 469224, 474012, 476520, 477603, 482944, 485184, 491568, 492480, 493920, 495292, 498960, 500346, 502740, 508032, 508288, 509355, 517440, 519840, 521360, 526680, 527877, 530670, 536085, 536256, 541728, 543312, 545832, 553014, 555660, 555940, 561792, 566048, 570240, 571824, 573496, 574560, 582120, 583737, 584820, 586530, 592515, 592704, 595840, 601920, 603288, 603680, 606480, 611226, 614460, 619115, 620928, 623808, 625632, 632016, 635040, 635360, 636804, 643302, 645183, 655424, 658560, 665280, 667128, 670320, 677160, 679140, 682290, 689472, 693120, 698544, 702240, 703836, 707560, 714780, 716870, 722304, 724416, 727776, 737352, 740880, 742938, 750519, 754110, 762432, 766080, 776160, 778316, 779760, 782040, 790020, 796005, 798336, 804384, 808640, 814968, 818748, 819280, 829521, 833910, 834176, 842688, 846720, 849072, 857736, 860244, 861840, 873180, 879795, 889056, 889504, 893760, 902880, 905520, 909720, 921690, 931392, 935712, 936320, 938448, 948024, 953040, 955206, 970368, 972895, 983136, 984960, 987840, 990584, 997920, 1000692, 1005480, 1018710, 1023435, 1034880, 1039680, 1042720, 1053360, 1055754, 1061340, 1072170, 1072512, 1075305, 1083456, 1086624, 1091664, 1106028, 1111320, 1111880, 1114407, 1132096, 1143648, 1146992, 1149120, 1164240, 1167474, 1169640, 1173060, 1185030, 1185408, 1203840, 1206576, 1207360, 1212960, 1222452, 1228920, 1238230, 1247616, 1250865, 1251264, 1264032, 1270080, 1270720, 1273608, 1286604, 1290366, 1310848, 1330560, 1334256, 1340640, 1354320, 1358280, 1362053, 1364580, 1378944, 1382535, 1397088, 1404480, 1407672, 1415120, 1429560, 1432809, 1433740, 1448832, 1455552, 1474704, 1481760, 1485876, 1501038, 1508220, 1524864, 1528065, 1552320, 1556632, 1559520, 1564080, 1580040, 1592010, 1608255, 1608768, 1617280, 1629936, 1637496, 1638560, 1659042, 1667820, 1685376, 1698144, 1715472, 1720488, 1723680, 1746360, 1751211, 1759590, 1778112, 1779008, 1787520, 1805760, 1811040, 1819440, 1843380, 1857345, 1862784, 1871424, 1876896, 1896048, 1906080, 1910412, 1935549, 1945790, 1966272, 1975680, 1981168, 1995840, 2001384, 2010960, 2037420, 2046870, 2079360, 2085440, 2106720, 2111508, 2122680, 2144340, 2150610, 2166912, 2173248, 2183328, 2212056, 2222640, 2223760, 2228814, 2251557, 2264192, 2287296, 2293984, 2298240, 2328480, 2334948, 2339280, 2346120, 2370060, 2388015, 2413152, 2414720, 2425920, 2444904, 2457840, 2476460, 2501730, 2502528, 2528064, 2540160, 2541440, 2547216, 2573208, 2580732, 2639385, 2668512, 2681280, 2708640, 2716560, 2724106, 2729160, 2765070, 2794176, 2808960, 2815344, 2830240, 2859120, 2865618, 2867480, 2911104, 2918685, 2949408, 2963520, 2971752, 3002076, 3016440, 3056130, 3104640, 3113264, 3119040, 3128160, 3160080, 3184020, 3216510, 3217536, 3225915, 3259872, 3274992, 3277120, 3318084, 3335640, 3343221, 3396288, 3430944, 3440976, 3447360, 3492720, 3502422, 3519180, 3556224, 3558016, 3611520, 3622080, 3638880, 3686760, 3714690, 3742848, 3752595, 3753792, 3792096, 3812160, 3820824, 3871098, 3891580, 3932544, 3962336, 3991680, 4002768, 4021920, 4074840, 4086159, 4093740, 4147605, 4170880, 4213440, 4223016, 4245360, 4288680, 4301220, 4346496, 4366656, 4424112, 4445280, 4447520, 4457628, 4503114, 4574592, 4587968, 4656960, 4669896, 4678560, 4692240, 4740120, 4776030, 4826304, 4851840, 4889808, 4915680, 4952920, 5003460, 5056128, 5094432, 5146416, 5161464, 5253633, 5278770, 5337024, 5362560, 5417280, 5433120, 5448212, 5458320, 5530140, 5572035, 5588352, 5630688, 5660480, 5718240, 5731236, 5734960, 5806647, 5837370, 5898816, 5927040, 5943504, 6004152, 6032880, 6112260, 6226528, 6238080, 6256320, 6320160, 6368040, 6433020, 6451830, 6519744, 6549984, 6554240, 6636168, 6671280, 6686442, 6792576, 6810265, 6861888, 6881952, 6894720, 6985440, 7004844, 7038360, 7164045, 7244160, 7277760, 7373520, 7429380, 7505190, 7507584, 7584192, 7624320, 7641648, 7742196, 7783160, 7924672, 8005536, 8043840, 8149680, 8172318, 8187480, 8295210, 8426880, 8446032, 8490720, 8577360, 8602440, 8733312, 8756055, 8848224, 8890560, 8895040, 8915256, 9006228, 9175936, 9313920, 9339792, 9357120, 9384480, 9480240, 9552060, 9652608, 9677745, 9779616, 9831360, 9905840, 10006920, 10029663, 10188864, 10292832, 10322928, 10507266, 10557540, 10674048, 10834560, 10866240, 10896424, 10916640, 11060280, 11144070, 11257785, 11261376, 11320960, 11436480, 11462472, 11469920, 11613294, 11674740, 11797632, 11887008, 12008304, 12065760, 12224520, 12258477, 12453056, 12512640, 12640320, 12736080, 12866040, 12903660, 13039488, 13099968, 13272336, 13342560, 13372884, 13620530, 13723776, 13763904, 13970880, 14009688, 14076720, 14328090, 14555520, 14747040, 14858760, 15010380, 15168384, 15283296, 15484392, 15566320, 15760899, 15849344, 16011072, 16087680, 16299360, 16344636, 16374960, 16590420, 16716105, 16892064, 16981440, 17154720, 17204880, 17512110, 17696448, 17781120, 17790080, 17830512, 18012456, 18679584, 18714240, 18768960, 18960480, 19104120, 19355490, 19559232, 19662720, 19811680, 20013840, 20059326, 20377728, 20430795, 20585664, 20645856, 21014532, 21115080, 21732480, 21792848, 21833280, 22120560, 22288140, 22515570, 22522752, 22872960, 22924944, 22939840, 23226588, 23349480, 23774016, 24016608, 24131520, 24449040, 24516954, 24906112, 25280640, 25472160, 25732080, 25807320, 26199936, 26268165, 26544672, 26685120, 26745768, 27241060, 27527808, 27941760, 28019376, 28153440, 28656180, 29033235, 29494080, 29717520, 30020760, 30566592, 30968784, 31132640, 31521798, 32022144, 32598720, 32689272, 32749920, 33180840, 33432210, 33784128, 33962880, 34309440, 34409760, 35024220, 35392896, 35661024, 36024912, 36775431, 37359168, 37537920, 37920960, 38208240, 38710980, 39118464, 39623360, 40027680, 40118652, 40861590, 41171328, 41291712, 42029064, 42230160, 43585696, 43666560, 44241120, 44576280, 45031140, 45849888, 45879680, 46453176, 46698960, 47548032, 48033216, 48263040, 48898080, 49033908, 50148315, 50944320, 51464160, 51614640, 52536330, 53089344, 53370240, 53491536, 54482120, 56038752, 56306880, 57312360, 58066470, 58988160, 59435040, 60041520, 61133184, 61292385, 61937568, 62265280, 63043596, 65197440, 65378544, 65499840, 66361680, 66864420, 67568256, 68618880, 68819520, 70048440, 71322048, 72049824, 73550862, 74718336, 75841920, 76416480, 77421960, 78804495, 79246720, 80055360, 80237304, 81723180, 82583424, 84058128, 84460320, 87171392, 88482240, 89152560, 90062280, 91699776, 92906352, 93397920, 96066432, 97796160, 98067816, 100296630, 101888640, 102928320, 103229280, 105072660, 106178688, 106983072, 108964240, 110326293, 112077504, 112613760, 114624720, 116132940, 118870080, 120083040, 122584770, 123875136, 124530560, 126087192, 130757088, 130999680, 132723360, 133728840, 137639040, 140096880, 142644096, 144099648, 147101724, 152832960, 154843920, 157608990, 160110720, 160474608, 163446360, 168116256, 168920640, 174342784, 176964480, 178305120, 180124560, 183399552, 183877155, 185812704, 186795840, 195592320, 196135632, 200593260, 205856640, 206458560, 210145320, 213966144, 217928480, 220652586, 224155008, 229249440, 232265880, 237740160, 240166080, 245169540, 247750272, 252174384, 261514176, 265446720, 267457680, 280193760, 288199296, 294203448, 305665920, 309687840, 315217980, 320949216, 326892720, 336232512, 337841280, 356610240, 360249120, 367754310, 371625408, 373591680, 392271264, 401186520, 412917120, 420290640, 427932288, 435856960, 441305172, 458498880, 464531760, 480332160, 490339080, 504348768, 523028352, 530893440, 534915360, 551631465, 560387520, 588406896, 619375680, 630435960, 641898432, 653785440, 672465024, 713220480, 720498240, 735508620, 743250816, 784542528, 802373040, 840581280, 871713920, 882610344, 916997760, 929063520, 980678160, 1008697536, 1069830720, 1103262930, 1120775040, 1176813792, 1238751360, 1260871920, 1283796864, 1307570880, 1440996480, 1471017240, 1569085056, 1604746080, 1681162560, 1765220688, 1858127040, 1961356320, 2017395072, 2139661440, 2206525860, 2353627584, 2521743840, 2615141760, 2942034480, 3209492160, 3362325120, 3530441376, 3716254080, 3922712640, 4413051720, 4707255168, 5043487680, 5884068960, 6418984320, 7060882752, 7845425280, 8826103440, 10086975360, 11768137920, 14121765504, 17652206880, 23536275840, 35304413760, 70608827520]

約数ペア:

[(1, 70608827520), (2, 35304413760), (3, 23536275840), (4, 17652206880), (5, 14121765504), (6, 11768137920), (7, 10086975360), (8, 8826103440), (9, 7845425280), (10, 7060882752), (11, 6418984320), (12, 5884068960), (14, 5043487680), (15, 4707255168), (16, 4413051720), (18, 3922712640), (19, 3716254080), (20, 3530441376), (21, 3362325120), (22, 3209492160), (24, 2942034480), (27, 2615141760), (28, 2521743840), (30, 2353627584), (32, 2206525860), (33, 2139661440), (35, 2017395072), (36, 1961356320), (38, 1858127040), (40, 1765220688), (42, 1681162560), (44, 1604746080), (45, 1569085056), (48, 1471017240), (49, 1440996480), (54, 1307570880), (55, 1283796864), (56, 1260871920), (57, 1238751360), (60, 1176813792), (63, 1120775040), (64, 1103262930), (66, 1069830720), (70, 1008697536), (72, 980678160), (76, 929063520), (77, 916997760), (80, 882610344), (81, 871713920), (84, 840581280), (88, 802373040), (90, 784542528), (95, 743250816), (96, 735508620), (98, 720498240), (99, 713220480), (105, 672465024), (108, 653785440), (110, 641898432), (112, 630435960), (114, 619375680), (120, 588406896), (126, 560387520), (128, 551631465), (132, 534915360), (133, 530893440), (135, 523028352), (140, 504348768), (144, 490339080), (147, 480332160), (152, 464531760), (154, 458498880), (160, 441305172), (162, 435856960), (165, 427932288), (168, 420290640), (171, 412917120), (176, 401186520), (180, 392271264), (189, 373591680), (190, 371625408), (192, 367754310), (196, 360249120), (198, 356610240), (209, 337841280), (210, 336232512), (216, 326892720), (220, 320949216), (224, 315217980), (228, 309687840), (231, 305665920), (240, 294203448), (245, 288199296), (252, 280193760), (264, 267457680), (266, 265446720), (270, 261514176), (280, 252174384), (285, 247750272), (288, 245169540), (294, 240166080), (297, 237740160), (304, 232265880), (308, 229249440), (315, 224155008), (320, 220652586), (324, 217928480), (330, 213966144), (336, 210145320), (342, 206458560), (343, 205856640), (352, 200593260), (360, 196135632), (361, 195592320), (378, 186795840), (380, 185812704), (384, 183877155), (385, 183399552), (392, 180124560), (396, 178305120), (399, 176964480), (405, 174342784), (418, 168920640), (420, 168116256), (432, 163446360), (440, 160474608), (441, 160110720), (448, 157608990), (456, 154843920), (462, 152832960), (480, 147101724), (490, 144099648), (495, 142644096), (504, 140096880), (513, 137639040), (528, 133728840), (532, 132723360), (539, 130999680), (540, 130757088), (560, 126087192), (567, 124530560), (570, 123875136), (576, 122584770), (588, 120083040), (594, 118870080), (608, 116132940), (616, 114624720), (627, 112613760), (630, 112077504), (640, 110326293), (648, 108964240), (660, 106983072), (665, 106178688), (672, 105072660), (684, 103229280), (686, 102928320), (693, 101888640), (704, 100296630), (720, 98067816), (722, 97796160), (735, 96066432), (756, 93397920), (760, 92906352), (770, 91699776), (784, 90062280), (792, 89152560), (798, 88482240), (810, 87171392), (836, 84460320), (840, 84058128), (855, 82583424), (864, 81723180), (880, 80237304), (882, 80055360), (891, 79246720), (896, 78804495), (912, 77421960), (924, 76416480), (931, 75841920), (945, 74718336), (960, 73550862), (980, 72049824), (990, 71322048), (1008, 70048440), (1026, 68819520), (1029, 68618880), (1045, 67568256), (1056, 66864420), (1064, 66361680), (1078, 65499840), (1080, 65378544), (1083, 65197440), (1120, 63043596), (1134, 62265280), (1140, 61937568), (1152, 61292385), (1155, 61133184), (1176, 60041520), (1188, 59435040), (1197, 58988160), (1216, 58066470), (1232, 57312360), (1254, 56306880), (1260, 56038752), (1296, 54482120), (1320, 53491536), (1323, 53370240), (1330, 53089344), (1344, 52536330), (1368, 51614640), (1372, 51464160), (1386, 50944320), (1408, 50148315), (1440, 49033908), (1444, 48898080), (1463, 48263040), (1470, 48033216), (1485, 47548032), (1512, 46698960), (1520, 46453176), (1539, 45879680), (1540, 45849888), (1568, 45031140), (1584, 44576280), (1596, 44241120), (1617, 43666560), (1620, 43585696), (1672, 42230160), (1680, 42029064), (1710, 41291712), (1715, 41171328), (1728, 40861590), (1760, 40118652), (1764, 40027680), (1782, 39623360), (1805, 39118464), (1824, 38710980), (1848, 38208240), (1862, 37920960), (1881, 37537920), (1890, 37359168), (1920, 36775431), (1960, 36024912), (1980, 35661024), (1995, 35392896), (2016, 35024220), (2052, 34409760), (2058, 34309440), (2079, 33962880), (2090, 33784128), (2112, 33432210), (2128, 33180840), (2156, 32749920), (2160, 32689272), (2166, 32598720), (2205, 32022144), (2240, 31521798), (2268, 31132640), (2280, 30968784), (2310, 30566592), (2352, 30020760), (2376, 29717520), (2394, 29494080), (2432, 29033235), (2464, 28656180), (2508, 28153440), (2520, 28019376), (2527, 27941760), (2565, 27527808), (2592, 27241060), (2640, 26745768), (2646, 26685120), (2660, 26544672), (2688, 26268165), (2695, 26199936), (2736, 25807320), (2744, 25732080), (2772, 25472160), (2793, 25280640), (2835, 24906112), (2880, 24516954), (2888, 24449040), (2926, 24131520), (2940, 24016608), (2970, 23774016), (3024, 23349480), (3040, 23226588), (3078, 22939840), (3080, 22924944), (3087, 22872960), (3135, 22522752), (3136, 22515570), (3168, 22288140), (3192, 22120560), (3234, 21833280), (3240, 21792848), (3249, 21732480), (3344, 21115080), (3360, 21014532), (3420, 20645856), (3430, 20585664), (3456, 20430795), (3465, 20377728), (3520, 20059326), (3528, 20013840), (3564, 19811680), (3591, 19662720), (3610, 19559232), (3648, 19355490), (3696, 19104120), (3724, 18960480), (3762, 18768960), (3773, 18714240), (3780, 18679584), (3920, 18012456), (3960, 17830512), (3969, 17790080), (3971, 17781120), (3990, 17696448), (4032, 17512110), (4104, 17204880), (4116, 17154720), (4158, 16981440), (4180, 16892064), (4224, 16716105), (4256, 16590420), (4312, 16374960), (4320, 16344636), (4332, 16299360), (4389, 16087680), (4410, 16011072), (4455, 15849344), (4480, 15760899), (4536, 15566320), (4560, 15484392), (4620, 15283296), (4655, 15168384), (4704, 15010380), (4752, 14858760), (4788, 14747040), (4851, 14555520), (4928, 14328090), (5016, 14076720), (5040, 14009688), (5054, 13970880), (5130, 13763904), (5145, 13723776), (5184, 13620530), (5280, 13372884), (5292, 13342560), (5320, 13272336), (5390, 13099968), (5415, 13039488), (5472, 12903660), (5488, 12866040), (5544, 12736080), (5586, 12640320), (5643, 12512640), (5670, 12453056), (5760, 12258477), (5776, 12224520), (5852, 12065760), (5880, 12008304), (5940, 11887008), (5985, 11797632), (6048, 11674740), (6080, 11613294), (6156, 11469920), (6160, 11462472), (6174, 11436480), (6237, 11320960), (6270, 11261376), (6272, 11257785), (6336, 11144070), (6384, 11060280), (6468, 10916640), (6480, 10896424), (6498, 10866240), (6517, 10834560), (6615, 10674048), (6688, 10557540), (6720, 10507266), (6840, 10322928), (6860, 10292832), (6930, 10188864), (7040, 10029663), (7056, 10006920), (7128, 9905840), (7182, 9831360), (7220, 9779616), (7296, 9677745), (7315, 9652608), (7392, 9552060), (7448, 9480240), (7524, 9384480), (7546, 9357120), (7560, 9339792), (7581, 9313920), (7695, 9175936), (7840, 9006228), (7920, 8915256), (7938, 8895040), (7942, 8890560), (7980, 8848224), (8064, 8756055), (8085, 8733312), (8208, 8602440), (8232, 8577360), (8316, 8490720), (8360, 8446032), (8379, 8426880), (8512, 8295210), (8624, 8187480), (8640, 8172318), (8664, 8149680), (8778, 8043840), (8820, 8005536), (8910, 7924672), (9072, 7783160), (9120, 7742196), (9240, 7641648), (9261, 7624320), (9310, 7584192), (9405, 7507584), (9408, 7505190), (9504, 7429380), (9576, 7373520), (9702, 7277760), (9747, 7244160), (9856, 7164045), (10032, 7038360), (10080, 7004844), (10108, 6985440), (10241, 6894720), (10260, 6881952), (10290, 6861888), (10368, 6810265), (10395, 6792576), (10560, 6686442), (10584, 6671280), (10640, 6636168), (10773, 6554240), (10780, 6549984), (10830, 6519744), (10944, 6451830), (10976, 6433020), (11088, 6368040), (11172, 6320160), (11286, 6256320), (11319, 6238080), (11340, 6226528), (11552, 6112260), (11704, 6032880), (11760, 6004152), (11880, 5943504), (11913, 5927040), (11970, 5898816), (12096, 5837370), (12160, 5806647), (12312, 5734960), (12320, 5731236), (12348, 5718240), (12474, 5660480), (12540, 5630688), (12635, 5588352), (12672, 5572035), (12768, 5530140), (12936, 5458320), (12960, 5448212), (12996, 5433120), (13034, 5417280), (13167, 5362560), (13230, 5337024), (13376, 5278770), (13440, 5253633), (13680, 5161464), (13720, 5146416), (13860, 5094432), (13965, 5056128), (14112, 5003460), (14256, 4952920), (14364, 4915680), (14440, 4889808), (14553, 4851840), (14630, 4826304), (14784, 4776030), (14896, 4740120), (15048, 4692240), (15092, 4678560), (15120, 4669896), (15162, 4656960), (15390, 4587968), (15435, 4574592), (15680, 4503114), (15840, 4457628), (15876, 4447520), (15884, 4445280), (15960, 4424112), (16170, 4366656), (16245, 4346496), (16416, 4301220), (16464, 4288680), (16632, 4245360), (16720, 4223016), (16758, 4213440), (16929, 4170880), (17024, 4147605), (17248, 4093740), (17280, 4086159), (17328, 4074840), (17556, 4021920), (17640, 4002768), (17689, 3991680), (17820, 3962336), (17955, 3932544), (18144, 3891580), (18240, 3871098), (18480, 3820824), (18522, 3812160), (18620, 3792096), (18810, 3753792), (18816, 3752595), (18865, 3742848), (19008, 3714690), (19152, 3686760), (19404, 3638880), (19494, 3622080), (19551, 3611520), (19845, 3558016), (19855, 3556224), (20064, 3519180), (20160, 3502422), (20216, 3492720), (20482, 3447360), (20520, 3440976), (20580, 3430944), (20790, 3396288), (21120, 3343221), (21168, 3335640), (21280, 3318084), (21546, 3277120), (21560, 3274992), (21660, 3259872), (21888, 3225915), (21945, 3217536), (21952, 3216510), (22176, 3184020), (22344, 3160080), (22572, 3128160), (22638, 3119040), (22680, 3113264), (22743, 3104640), (23104, 3056130), (23408, 3016440), (23520, 3002076), (23760, 2971752), (23826, 2963520), (23940, 2949408), (24192, 2918685), (24255, 2911104), (24624, 2867480), (24640, 2865618), (24696, 2859120), (24948, 2830240), (25080, 2815344), (25137, 2808960), (25270, 2794176), (25536, 2765070), (25872, 2729160), (25920, 2724106), (25992, 2716560), (26068, 2708640), (26334, 2681280), (26460, 2668512), (26752, 2639385), (27360, 2580732), (27440, 2573208), (27720, 2547216), (27783, 2541440), (27797, 2540160), (27930, 2528064), (28215, 2502528), (28224, 2501730), (28512, 2476460), (28728, 2457840), (28880, 2444904), (29106, 2425920), (29241, 2414720), (29260, 2413152), (29568, 2388015), (29792, 2370060), (30096, 2346120), (30184, 2339280), (30240, 2334948), (30324, 2328480), (30723, 2298240), (30780, 2293984), (30870, 2287296), (31185, 2264192), (31360, 2251557), (31680, 2228814), (31752, 2223760), (31768, 2222640), (31920, 2212056), (32340, 2183328), (32490, 2173248), (32585, 2166912), (32832, 2150610), (32928, 2144340), (33264, 2122680), (33440, 2111508), (33516, 2106720), (33858, 2085440), (33957, 2079360), (34496, 2046870), (34656, 2037420), (35112, 2010960), (35280, 2001384), (35378, 1995840), (35640, 1981168), (35739, 1975680), (35910, 1966272), (36288, 1945790), (36480, 1935549), (36960, 1910412), (37044, 1906080), (37240, 1896048), (37620, 1876896), (37730, 1871424), (37905, 1862784), (38016, 1857345), (38304, 1843380), (38808, 1819440), (38988, 1811040), (39102, 1805760), (39501, 1787520), (39690, 1779008), (39710, 1778112), (40128, 1759590), (40320, 1751211), (40432, 1746360), (40964, 1723680), (41040, 1720488), (41160, 1715472), (41580, 1698144), (41895, 1685376), (42336, 1667820), (42560, 1659042), (43092, 1638560), (43120, 1637496), (43320, 1629936), (43659, 1617280), (43890, 1608768), (43904, 1608255), (44352, 1592010), (44688, 1580040), (45144, 1564080), (45276, 1559520), (45360, 1556632), (45486, 1552320), (46208, 1528065), (46305, 1524864), (46816, 1508220), (47040, 1501038), (47520, 1485876), (47652, 1481760), (47880, 1474704), (48510, 1455552), (48735, 1448832), (49248, 1433740), (49280, 1432809), (49392, 1429560), (49896, 1415120), (50160, 1407672), (50274, 1404480), (50540, 1397088), (51072, 1382535), (51205, 1378944), (51744, 1364580), (51840, 1362053), (51984, 1358280), (52136, 1354320), (52668, 1340640), (52920, 1334256), (53067, 1330560), (53865, 1310848), (54720, 1290366), (54880, 1286604), (55440, 1273608), (55566, 1270720), (55594, 1270080), (55860, 1264032), (56430, 1251264), (56448, 1250865), (56595, 1247616), (57024, 1238230), (57456, 1228920), (57760, 1222452), (58212, 1212960), (58482, 1207360), (58520, 1206576), (58653, 1203840), (59565, 1185408), (59584, 1185030), (60192, 1173060), (60368, 1169640), (60480, 1167474), (60648, 1164240), (61446, 1149120), (61560, 1146992), (61740, 1143648), (62370, 1132096), (63360, 1114407), (63504, 1111880), (63536, 1111320), (63840, 1106028), (64680, 1091664), (64980, 1086624), (65170, 1083456), (65664, 1075305), (65835, 1072512), (65856, 1072170), (66528, 1061340), (66880, 1055754), (67032, 1053360), (67716, 1042720), (67914, 1039680), (68229, 1034880), (68992, 1023435), (69312, 1018710), (70224, 1005480), (70560, 1000692), (70756, 997920), (71280, 990584), (71478, 987840), (71687, 984960), (71820, 983136), (72576, 972895), (72765, 970368), (73920, 955206), (74088, 953040), (74480, 948024), (75240, 938448), (75411, 936320), (75460, 935712), (75810, 931392), (76608, 921690), (77616, 909720), (77976, 905520), (78204, 902880), (79002, 893760), (79380, 889504), (79420, 889056), (80256, 879795), (80864, 873180), (81928, 861840), (82080, 860244), (82320, 857736), (83160, 849072), (83391, 846720), (83790, 842688), (84645, 834176), (84672, 833910), (85120, 829521), (86184, 819280), (86240, 818748), (86640, 814968), (87318, 808640), (87780, 804384), (88445, 798336), (88704, 796005), (89376, 790020), (90288, 782040), (90552, 779760), (90720, 778316), (90972, 776160), (92169, 766080), (92610, 762432), (93632, 754110), (94080, 750519), (95040, 742938), (95304, 740880), (95760, 737352), (97020, 727776), (97470, 724416), (97755, 722304), (98496, 716870), (98784, 714780), (99792, 707560), (100320, 703836), (100548, 702240), (101080, 698544), (101871, 693120), (102410, 689472), (103488, 682290), (103968, 679140), (104272, 677160), (105336, 670320), (105840, 667128), (106134, 665280), (107217, 658560), (107730, 655424), (109440, 645183), (109760, 643302), (110880, 636804), (111132, 635360), (111188, 635040), (111720, 632016), (112860, 625632), (113190, 623808), (113715, 620928), (114048, 619115), (114912, 614460), (115520, 611226), (116424, 606480), (116964, 603680), (117040, 603288), (117306, 601920), (118503, 595840), (119130, 592704), (119168, 592515), (120384, 586530), (120736, 584820), (120960, 583737), (121296, 582120), (122892, 574560), (123120, 573496), (123480, 571824), (123823, 570240), (124740, 566048), (125685, 561792), (127008, 555940), (127072, 555660), (127680, 553014), (129360, 545832), (129960, 543312), (130340, 541728), (131670, 536256), (131712, 536085), (133056, 530670), (133760, 527877), (134064, 526680), (135432, 521360), (135828, 519840), (136458, 517440), (138624, 509355), (138915, 508288), (138985, 508032), (140448, 502740), (141120, 500346), (141512, 498960), (142560, 495292), (142956, 493920), (143374, 492480), (143640, 491568), (145530, 485184), (146205, 482944), (147840, 477603), (148176, 476520), (148960, 474012), (150480, 469224), (150822, 468160), (150920, 467856), (151620, 465696), (153216, 460845), (153615, 459648), (155232, 454860), (155952, 452760), (156408, 451440), (158004, 446880), (158760, 444752), (158840, 444528), (159201, 443520), (161728, 436590), (163856, 430920), (164160, 430122), (164640, 428868), (166320, 424536), (166782, 423360), (167580, 421344), (169290, 417088), (169344, 416955), (169785, 415872), (172368, 409640), (172480, 409374), (173280, 407484), (174636, 404320), (175560, 402192), (175959, 401280), (176890, 399168), (178695, 395136), (178752, 395010), (180576, 391020), (181104, 389880), (181440, 389158), (181944, 388080), (184338, 383040), (185220, 381216), (187264, 377055), (190080, 371469), (190608, 370440), (191520, 368676), (194040, 363888), (194579, 362880), (194940, 362208), (195510, 361152), (196992, 358435), (197505, 357504), (197568, 357390), (199584, 353780), (200640, 351918), (201096, 351120), (202160, 349272), (203742, 346560), (204687, 344960), (204820, 344736), (206976, 341145), (207936, 339570), (208544, 338580), (210672, 335160), (211680, 333564), (212268, 332640), (214434, 329280), (215061, 328320), (215460, 327712), (218295, 323456), (219520, 321651), (221760, 318402), (222264, 317680), (222376, 317520), (223440, 316008), (225720, 312816), (226380, 311904), (227430, 310464), (229824, 307230), (231040, 305613), (232848, 303240), (233928, 301840), (234080, 301644), (234612, 300960), (237006, 297920), (238260, 296352), (240768, 293265), (241472, 292410), (242592, 291060), (245784, 287280), (246240, 286748), (246960, 285912), (247646, 285120), (249480, 283024), (250173, 282240), (251370, 280896), (254016, 277970), (254144, 277830), (255360, 276507), (258720, 272916), (259920, 271656), (260680, 270864), (263340, 268128), (265335, 266112)]