178698562560

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:139

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 74, 80, 84, 90, 92, 93, 96, 98, 105, 108, 111, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 147, 148, 155, 160, 161, 168, 180, 184, 185, 186, 189, 192, 196, 207, 210, 216, 217, 222, 224, 230, 240, 245, 248, 252, 256, 259, 270, 276, 279, 280, 288, 294, 296, 310, 315, 320, 322, 333, 336, 345, 360, 368, 370, 372, 378, 384, 392, 414, 420, 432, 434, 441, 444, 448, 460, 465, 480, 483, 490, 496, 504, 512, 518, 540, 552, 555, 558, 560, 576, 588, 592, 620, 621, 630, 640, 644, 651, 666, 672, 690, 713, 720, 735, 736, 740, 744, 756, 768, 777, 784, 805, 828, 837, 840, 851, 864, 868, 882, 888, 896, 920, 930, 945, 960, 966, 980, 992, 999, 1008, 1024, 1035, 1036, 1080, 1085, 1104, 1110, 1116, 1120, 1127, 1147, 1152, 1176, 1184, 1240, 1242, 1260, 1280, 1288, 1295, 1302, 1323, 1332, 1344, 1380, 1395, 1426, 1440, 1449, 1470, 1472, 1480, 1488, 1512, 1519, 1536, 1554, 1568, 1610, 1656, 1665, 1674, 1680, 1702, 1728, 1736, 1764, 1776, 1792, 1813, 1840, 1860, 1890, 1920, 1932, 1953, 1960, 1984, 1998, 2016, 2070, 2072, 2139, 2160, 2170, 2205, 2208, 2220, 2232, 2240, 2254, 2294, 2304, 2331, 2352, 2368, 2415, 2480, 2484, 2520, 2553, 2560, 2576, 2590, 2604, 2646, 2664, 2688, 2760, 2790, 2852, 2880, 2898, 2940, 2944, 2960, 2976, 3024, 3038, 3072, 3105, 3108, 3136, 3220, 3255, 3312, 3330, 3348, 3360, 3381, 3404, 3441, 3456, 3472, 3528, 3552, 3565, 3584, 3626, 3680, 3720, 3780, 3840, 3864, 3885, 3906, 3920, 3968, 3996, 4032, 4140, 4144, 4185, 4255, 4278, 4320, 4340, 4347, 4410, 4416, 4440, 4464, 4480, 4508, 4557, 4588, 4608, 4662, 4704, 4736, 4830, 4960, 4968, 4991, 4995, 5040, 5106, 5120, 5152, 5180, 5208, 5292, 5328, 5376, 5439, 5520, 5580, 5635, 5704, 5735, 5760, 5796, 5859, 5880, 5888, 5920, 5952, 5957, 6048, 6076, 6210, 6216, 6272, 6417, 6440, 6510, 6615, 6624, 6660, 6696, 6720, 6762, 6808, 6882, 6912, 6944, 6993, 7056, 7104, 7130, 7168, 7245, 7252, 7360, 7440, 7560, 7595, 7659, 7680, 7728, 7770, 7812, 7840, 7936, 7992, 8029, 8064, 8280, 8288, 8370, 8510, 8556, 8640, 8680, 8694, 8820, 8832, 8880, 8928, 8960, 9016, 9065, 9114, 9176, 9216, 9324, 9408, 9472, 9660, 9765, 9920, 9936, 9982, 9990, 10080, 10143, 10212, 10304, 10323, 10360, 10416, 10584, 10656, 10695, 10752, 10878, 11040, 11160, 11270, 11408, 11470, 11520, 11592, 11655, 11718, 11760, 11776, 11840, 11904, 11914, 12096, 12152, 12420, 12432, 12544, 12765, 12834, 12880, 13020, 13230, 13248, 13320, 13392, 13440, 13524, 13616, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14260, 14490, 14504, 14720, 14880, 14973, 15120, 15190, 15318, 15360, 15456, 15540, 15624, 15680, 15872, 15984, 16058, 16128, 16317, 16560, 16576, 16740, 16905, 17020, 17112, 17205, 17280, 17360, 17388, 17640, 17664, 17760, 17856, 17871, 17920, 18032, 18130, 18228, 18352, 18648, 18816, 18944, 19251, 19320, 19530, 19840, 19872, 19964, 19980, 20160, 20286, 20424, 20608, 20646, 20720, 20832, 21168, 21312, 21390, 21504, 21735, 21756, 22080, 22320, 22540, 22785, 22816, 22940, 22977, 23040, 23184, 23310, 23436, 23520, 23552, 23680, 23808, 23828, 24087, 24192, 24304, 24840, 24864, 24955, 25088, 25530, 25668, 25760, 26040, 26381, 26460, 26496, 26640, 26784, 26880, 27048, 27195, 27232, 27342, 27528, 27648, 27776, 27972, 28224, 28416, 28520, 28980, 29008, 29295, 29440, 29760, 29785, 29946, 30240, 30380, 30429, 30636, 30912, 30969, 31080, 31248, 31360, 31744, 31968, 32085, 32116, 32256, 32634, 33120, 33152, 33480, 33810, 34040, 34224, 34410, 34560, 34720, 34776, 34937, 34965, 35280, 35328, 35520, 35712, 35742, 35840, 36064, 36260, 36456, 36704, 37296, 37632, 37888, 38295, 38502, 38640, 39060, 39680, 39744, 39928, 39960, 40145, 40320, 40572, 40848, 41013, 41216, 41292, 41440, 41664, 41699, 42336, 42624, 42780, 43470, 43512, 44160, 44640, 44919, 45080, 45570, 45632, 45880, 45954, 46080, 46368, 46620, 46872, 47040, 47360, 47616, 47656, 48174, 48384, 48608, 48951, 49680, 49728, 49910, 50176, 50715, 51060, 51336, 51520, 51615, 52080, 52762, 52920, 52992, 53280, 53568, 53613, 53760, 54096, 54390, 54464, 54684, 55056, 55552, 55944, 56203, 56448, 56832, 57040, 57960, 58016, 58590, 58880, 59520, 59570, 59892, 60480, 60760, 60858, 61272, 61824, 61938, 62160, 62496, 62720, 63936, 64170, 64232, 64512, 65268, 66240, 66304, 66960, 67620, 68080, 68355, 68448, 68820, 69120, 69440, 69552, 69874, 69930, 70560, 70656, 71040, 71424, 71484, 72128, 72261, 72520, 72912, 73408, 74592, 74865, 75264, 76590, 77004, 77280, 78120, 79143, 79360, 79488, 79856, 79920, 80290, 80640, 81144, 81585, 81696, 82026, 82432, 82584, 82880, 83328, 83398, 84672, 85248, 85560, 86940, 87024, 88320, 89280, 89355, 89838, 90160, 91140, 91264, 91760, 91908, 92736, 93240, 93744, 94080, 94720, 95232, 95312, 96255, 96348, 96768, 97216, 97902, 99360, 99456, 99820, 101430, 102120, 102672, 103040, 103230, 104160, 104811, 105524, 105840, 105984, 106560, 107136, 107226, 107520, 108192, 108780, 108928, 109368, 110112, 111104, 111888, 112406, 112896, 113664, 114080, 114885, 115920, 116032, 117180, 117760, 119040, 119140, 119784, 120435, 120960, 121520, 121716, 122544, 123648, 123876, 124320, 124992, 125097, 125440, 127872, 128340, 128464, 130536, 131905, 132480, 132608, 133920, 134757, 135240, 136160, 136710, 136896, 137640, 138240, 138880, 139104, 139748, 139860, 141120, 142080, 142848, 142968, 144256, 144522, 145040, 145824, 146816, 149184, 149730, 150528, 152145, 153180, 154008, 154560, 154845, 156240, 158286, 158720, 158976, 159712, 159840, 160580, 160839, 161280, 162288, 163170, 163392, 164052, 164864, 165168, 165760, 166656, 166796, 168609, 169344, 170496, 171120, 173880, 174048, 174685, 176640, 178560, 178710, 179676, 180320, 182280, 182528, 183520, 183816, 184667, 185472, 186480, 187488, 188160, 189440, 190624, 192510, 192696, 193536, 194432, 195804, 198720, 198912, 199640, 202860, 204240, 205065, 205344, 206080, 206460, 208320, 208495, 209622, 211048, 211680, 211968, 213120, 214272, 214452, 216384, 216783, 217560, 217856, 218736, 220224, 222208, 223776, 224595, 224812, 225792, 228160, 229770, 231840, 232064, 234360, 237429, 238080, 238280, 239568, 240870, 241920, 243040, 243432, 244755, 245088, 247296, 247752, 248640, 249984, 250194, 250880, 255744, 256680, 256928, 261072, 263810, 264960, 265216, 267840, 268065, 269514, 270480, 272320, 273420, 273792, 275280, 277760, 278208, 279496, 279720, 281015, 282240, 284160, 285696, 285936, 288512, 289044, 290080, 291648, 293632, 298368, 299460, 304290, 306360, 308016, 309120, 309690, 312480, 314433, 316572, 317952, 319424, 319680, 321160, 321678, 322560, 324576, 326340, 326784, 328104, 330336, 331520, 333312, 333592, 337218, 338688, 340992, 342240, 347760, 348096, 349370, 353280, 357120, 357420, 359352, 360640, 361305, 364560, 365056, 367040, 367632, 369334, 370944, 372960, 374976, 375291, 376320, 381248, 385020, 385392, 388864, 391608, 395715, 397440, 397824, 399280, 405720, 408480, 410130, 410688, 412160, 412920, 416640, 416990, 419244, 422096, 423360, 426240, 428544, 428904, 432768, 433566, 435120, 435712, 437472, 440448, 447552, 449190, 449624, 451584, 456320, 459540, 463680, 464128, 468720, 474858, 476160, 476560, 479136, 481740, 483840, 486080, 486864, 489510, 490176, 494592, 495504, 497280, 499968, 500388, 505827, 511488, 513360, 513856, 522144, 524055, 527620, 529920, 535680, 536130, 539028, 540960, 544640, 546840, 547584, 550560, 554001, 555520, 556416, 558992, 559440, 562030, 564480, 568320, 571872, 577024, 578088, 580160, 583296, 587264, 596736, 598920, 608580, 612720, 616032, 618240, 619380, 624960, 625485, 628866, 633144, 635904, 638848, 639360, 642320, 643356, 649152, 652680, 653568, 656208, 660672, 663040, 666624, 667184, 673785, 674436, 677376, 684480, 695520, 696192, 698740, 712287, 714240, 714840, 718704, 721280, 722610, 729120, 730112, 734080, 735264, 738668, 741888, 745920, 749952, 750582, 752640, 762496, 770040, 770784, 777728, 783216, 791430, 794880, 795648, 798560, 804195, 811440, 816960, 820260, 821376, 824320, 825840, 833280, 833980, 838488, 843045, 844192, 846720, 852480, 857088, 857808, 865536, 867132, 870240, 871424, 874944, 880896, 895104, 898380, 899248, 912640, 919080, 923335, 927360, 928256, 937440, 943299, 949716, 953120, 958272, 963480, 967680, 972160, 973728, 979020, 980352, 991008, 994560, 999936, 1000776, 1011654, 1022976, 1026720, 1027712, 1044288, 1048110, 1055240, 1059840, 1071360, 1072260, 1078056, 1081920, 1083915, 1089280, 1093680, 1095168, 1101120, 1108002, 1111040, 1112832, 1117984, 1118880, 1124060, 1125873, 1128960, 1143744, 1154048, 1156176, 1160320, 1166592, 1174528, 1187145, 1193472, 1197840, 1217160, 1225440, 1232064, 1236480, 1238760, 1249920, 1250970, 1257732, 1266288, 1277696, 1278720, 1284640, 1286712, 1292669, 1298304, 1305360, 1307136, 1312416, 1321344, 1326080, 1334368, 1347570, 1348872, 1354752, 1368960, 1391040, 1392384, 1397480, 1424574, 1428480, 1429680, 1437408, 1442560, 1445220, 1458240, 1468160, 1470528, 1477336, 1483776, 1491840, 1499904, 1501164, 1517481, 1524992, 1540080, 1541568, 1555456, 1566432, 1572165, 1582860, 1589760, 1597120, 1608390, 1622880, 1633920, 1640520, 1642752, 1651680, 1662003, 1666560, 1667960, 1676976, 1686090, 1688384, 1693440, 1704960, 1715616, 1731072, 1734264, 1740480, 1749888, 1761792, 1790208, 1796760, 1798496, 1825280, 1838160, 1846670, 1854720, 1856512, 1874880, 1876455, 1886598, 1899432, 1906240, 1916544, 1926960, 1944320, 1947456, 1958040, 1960704, 1982016, 1989120, 1999872, 2001552, 2023308, 2053440, 2055424, 2088576, 2096220, 2110480, 2142720, 2144520, 2156112, 2163840, 2167830, 2178560, 2187360, 2190336, 2202240, 2216004, 2225664, 2235968, 2237760, 2248120, 2251746, 2257920, 2287488, 2312352, 2320640, 2333184, 2374290, 2386944, 2395680, 2434320, 2450880, 2464128, 2472960, 2477520, 2499840, 2501940, 2515464, 2529135, 2532576, 2555392, 2557440, 2569280, 2573424, 2585338, 2596608, 2610720, 2614272, 2624832, 2642688, 2668736, 2695140, 2697744, 2737920, 2770005, 2782080, 2784768, 2794960, 2849148, 2859360, 2874816, 2885120, 2890440, 2916480, 2936320, 2941056, 2954672, 2983680, 2999808, 3002328, 3034962, 3049984, 3080160, 3083136, 3132864, 3144330, 3165720, 3179520, 3194240, 3216780, 3245760, 3267840, 3281040, 3285504, 3303360, 3324006, 3333120, 3335920, 3353952, 3372180, 3376768, 3386880, 3431232, 3462144, 3468528, 3480960, 3499776, 3523584, 3561435, 3580416, 3593520, 3596992, 3650560, 3676320, 3693340, 3709440, 3749760, 3752910, 3773196, 3798864, 3812480, 3833088, 3853920, 3878007, 3888640, 3894912, 3916080, 3921408, 3964032, 3978240, 4003104, 4046616, 4106880, 4110848, 4177152, 4192440, 4220960, 4285440, 4289040, 4312224, 4327680, 4335660, 4357120, 4374720, 4404480, 4432008, 4451328, 4471936, 4475520, 4496240, 4503492, 4574976, 4624704, 4641280, 4666368, 4716495, 4748580, 4791360, 4868640, 4901760, 4928256, 4955040, 4986009, 4999680, 5003880, 5030928, 5058270, 5065152, 5110784, 5114880, 5138560, 5146848, 5170676, 5193216, 5221440, 5249664, 5285376, 5337472, 5390280, 5395488, 5475840, 5540010, 5564160, 5569536, 5589920, 5629365, 5698296, 5718720, 5749632, 5770240, 5780880, 5832960, 5872640, 5882112, 5909344, 5967360, 5999616, 6004656, 6069924, 6099968, 6160320, 6166272, 6265728, 6288660, 6331440, 6388480, 6433560, 6463345, 6491520, 6535680, 6562080, 6571008, 6606720, 6648012, 6671840, 6707904, 6744360, 6753536, 6773760, 6862464, 6937056, 6961920, 6999552, 7122870, 7160832, 7187040, 7193984, 7352640, 7386680, 7418880, 7499520, 7505820, 7546392, 7587405, 7597728, 7624960, 7666176, 7707840, 7756014, 7777280, 7789824, 7832160, 7842816, 7928064, 8006208, 8093232, 8213760, 8221696, 8310015, 8354304, 8384880, 8441920, 8578080, 8624448, 8655360, 8671320, 8749440, 8808960, 8864016, 8943872, 8951040, 8992480, 9006984, 9149952, 9249408, 9282560, 9432990, 9497160, 9582720, 9737280, 9803520, 9856512, 9910080, 9972018, 9999360, 10007760, 10061856, 10116540, 10130304, 10277120, 10293696, 10341352, 10386432, 10442880, 10499328, 10570752, 10674944, 10780560, 10790976, 10951680, 11080020, 11128320, 11179840, 11258730, 11396592, 11437440, 11499264, 11561760, 11634021, 11665920, 11764224, 11818688, 11934720, 12009312, 12139848, 12320640, 12332544, 12531456, 12577320, 12662880, 12776960, 12867120, 12926690, 12983040, 13071360, 13124160, 13213440, 13296024, 13343680, 13415808, 13488720, 13507072, 13724928, 13874112, 13923840, 13999104, 14245740, 14374080, 14387968, 14705280, 14773360, 14999040, 15011640, 15092784, 15174810, 15195456, 15249920, 15332352, 15415680, 15512028, 15579648, 15664320, 15856128, 16012416, 16186464, 16427520, 16620030, 16708608, 16769760, 16883840, 17156160, 17248896, 17310720, 17342640, 17498880, 17617920, 17728032, 17887744, 17902080, 17984960, 18013968, 18299904, 18498816, 18865980, 18994320, 19165440, 19390035, 19474560, 19607040, 19713024, 19820160, 19944036, 20015520, 20123712, 20233080, 20260608, 20554240, 20587392, 20682704, 20885760, 20998656, 21349888, 21561120, 21581952, 22160040, 22256640, 22359680, 22517460, 22793184, 22874880, 22998528, 23123520, 23268042, 23331840, 23528448, 23637376, 24018624, 24279696, 24641280, 24665088, 24930045, 25062912, 25154640, 25325760, 25553920, 25734240, 25853380, 25966080, 26248320, 26426880, 26592048, 26687360, 26831616, 26977440, 27014144, 27449856, 27748224, 27847680, 28491480, 28748160, 28775936, 29410560, 29546720, 29998080, 30023280, 30185568, 30349620, 30390912, 30499840, 30831360, 31024056, 31159296, 31328640, 31712256, 32024832, 32372928, 32855040, 33240060, 33539520, 33767680, 34312320, 34497792, 34685280, 34902063, 34997760, 35456064, 35775488, 35804160, 35969920, 36027936, 36997632, 37731960, 37988640, 38330880, 38780070, 38949120, 39214080, 39640320, 39888072, 40031040, 40247424, 40466160, 40521216, 41108480, 41174784, 41365408, 41771520, 41997312, 42699776, 43122240, 43163904, 44320080, 44719360, 45034920, 45586368, 45749760, 45997056, 46247040, 46536084, 47274752, 48037248, 48559392, 49282560, 49860090, 50125824, 50309280, 50651520, 51468480, 51706760, 51932160, 52496640, 52853760, 53184096, 53374720, 53663232, 53954880, 54899712, 55496448, 56982960, 57496320, 57551872, 58170105, 58821120, 59093440, 60046560, 60371136, 60699240, 60781824, 61662720, 62048112, 62657280, 64049664, 64745856, 66480120, 67079040, 67535360, 68624640, 68995584, 69370560, 69804126, 69995520, 70912128, 71939840, 72055872, 73995264, 75463920, 75977280, 76661760, 77560140, 77898240, 79280640, 79776144, 80062080, 80494848, 80932320, 81042432, 82349568, 82730816, 83543040, 86244480, 86327808, 88640160, 89438720, 90069840, 91172736, 91499520, 92494080, 93072168, 94549504, 96074496, 97118784, 98565120, 99720180, 100618560, 101303040, 102936960, 103413520, 104993280, 106368192, 106749440, 107326464, 107909760, 110992896, 113965920, 114992640, 116340210, 117642240, 118186880, 120093120, 120742272, 121398480, 121563648, 123325440, 124096224, 125314560, 128099328, 129491712, 132960240, 134158080, 135070720, 137249280, 137991168, 138741120, 139608252, 141824256, 143879680, 144111744, 150927840, 151954560, 155120280, 155796480, 158561280, 159552288, 160124160, 160989696, 161864640, 164699136, 165461632, 172488960, 172655616, 174510315, 177280320, 178877440, 180139680, 182345472, 184988160, 186144336, 189099008, 192148992, 194237568, 199440360, 201237120, 202606080, 205873920, 206827040, 209986560, 212736384, 213498880, 215819520, 221985792, 227931840, 229985280, 232680420, 236373760, 240186240, 241484544, 242796960, 243127296, 248192448, 250629120, 258983424, 265920480, 268316160, 274498560, 277482240, 279216504, 283648512, 287759360, 288223488, 301855680, 303909120, 310240560, 319104576, 320248320, 321979392, 323729280, 330923264, 344977920, 349020630, 354560640, 360279360, 364690944, 369976320, 372288672, 384297984, 388475136, 398880720, 402474240, 405212160, 411747840, 413654080, 425472768, 431639040, 455863680, 465360840, 472747520, 480372480, 482969088, 485593920, 496384896, 517966848, 531840960, 536632320, 554964480, 558433008, 567297024, 576446976, 603711360, 607818240, 620481120, 638209152, 640496640, 647458560, 661846528, 689955840, 698041260, 709121280, 720558720, 729381888, 744577344, 776950272, 797761440, 804948480, 823495680, 827308160, 850945536, 863278080, 911727360, 930721680, 945495040, 960744960, 965938176, 971187840, 992769792, 1063681920, 1109928960, 1116866016, 1152893952, 1207422720, 1215636480, 1240962240, 1276418304, 1294917120, 1323693056, 1396082520, 1418242560, 1441117440, 1489154688, 1553900544, 1595522880, 1609896960, 1654616320, 1701891072, 1823454720, 1861443360, 1921489920, 1942375680, 1985539584, 2127363840, 2233732032, 2414845440, 2481924480, 2552836608, 2589834240, 2792165040, 2836485120, 2882234880, 2978309376, 3191045760, 3309232640, 3646909440, 3722886720, 3884751360, 3971079168, 4254727680, 4467464064, 4829690880, 4963848960, 5105673216, 5584330080, 5764469760, 5956618752, 6382091520, 6618465280, 7445773440, 7769502720, 8509455360, 8934928128, 9927697920, 11168660160, 11913237504, 12764183040, 14891546880, 17869856256, 19855395840, 22337320320, 25528366080, 29783093760, 35739712512, 44674640640, 59566187520, 89349281280, 178698562560]

約数ペア:

[(1, 178698562560), (2, 89349281280), (3, 59566187520), (4, 44674640640), (5, 35739712512), (6, 29783093760), (7, 25528366080), (8, 22337320320), (9, 19855395840), (10, 17869856256), (12, 14891546880), (14, 12764183040), (15, 11913237504), (16, 11168660160), (18, 9927697920), (20, 8934928128), (21, 8509455360), (23, 7769502720), (24, 7445773440), (27, 6618465280), (28, 6382091520), (30, 5956618752), (31, 5764469760), (32, 5584330080), (35, 5105673216), (36, 4963848960), (37, 4829690880), (40, 4467464064), (42, 4254727680), (45, 3971079168), (46, 3884751360), (48, 3722886720), (49, 3646909440), (54, 3309232640), (56, 3191045760), (60, 2978309376), (62, 2882234880), (63, 2836485120), (64, 2792165040), (69, 2589834240), (70, 2552836608), (72, 2481924480), (74, 2414845440), (80, 2233732032), (84, 2127363840), (90, 1985539584), (92, 1942375680), (93, 1921489920), (96, 1861443360), (98, 1823454720), (105, 1701891072), (108, 1654616320), (111, 1609896960), (112, 1595522880), (115, 1553900544), (120, 1489154688), (124, 1441117440), (126, 1418242560), (128, 1396082520), (135, 1323693056), (138, 1294917120), (140, 1276418304), (144, 1240962240), (147, 1215636480), (148, 1207422720), (155, 1152893952), (160, 1116866016), (161, 1109928960), (168, 1063681920), (180, 992769792), (184, 971187840), (185, 965938176), (186, 960744960), (189, 945495040), (192, 930721680), (196, 911727360), (207, 863278080), (210, 850945536), (216, 827308160), (217, 823495680), (222, 804948480), (224, 797761440), (230, 776950272), (240, 744577344), (245, 729381888), (248, 720558720), (252, 709121280), (256, 698041260), (259, 689955840), (270, 661846528), (276, 647458560), (279, 640496640), (280, 638209152), (288, 620481120), (294, 607818240), (296, 603711360), (310, 576446976), (315, 567297024), (320, 558433008), (322, 554964480), (333, 536632320), (336, 531840960), (345, 517966848), (360, 496384896), (368, 485593920), (370, 482969088), (372, 480372480), (378, 472747520), (384, 465360840), (392, 455863680), (414, 431639040), (420, 425472768), (432, 413654080), (434, 411747840), (441, 405212160), (444, 402474240), (448, 398880720), (460, 388475136), (465, 384297984), (480, 372288672), (483, 369976320), (490, 364690944), (496, 360279360), (504, 354560640), (512, 349020630), (518, 344977920), (540, 330923264), (552, 323729280), (555, 321979392), (558, 320248320), (560, 319104576), (576, 310240560), (588, 303909120), (592, 301855680), (620, 288223488), (621, 287759360), (630, 283648512), (640, 279216504), (644, 277482240), (651, 274498560), (666, 268316160), (672, 265920480), (690, 258983424), (713, 250629120), (720, 248192448), (735, 243127296), (736, 242796960), (740, 241484544), (744, 240186240), (756, 236373760), (768, 232680420), (777, 229985280), (784, 227931840), (805, 221985792), (828, 215819520), (837, 213498880), (840, 212736384), (851, 209986560), (864, 206827040), (868, 205873920), (882, 202606080), (888, 201237120), (896, 199440360), (920, 194237568), (930, 192148992), (945, 189099008), (960, 186144336), (966, 184988160), (980, 182345472), (992, 180139680), (999, 178877440), (1008, 177280320), (1024, 174510315), (1035, 172655616), (1036, 172488960), (1080, 165461632), (1085, 164699136), (1104, 161864640), (1110, 160989696), (1116, 160124160), (1120, 159552288), (1127, 158561280), (1147, 155796480), (1152, 155120280), (1176, 151954560), (1184, 150927840), (1240, 144111744), (1242, 143879680), (1260, 141824256), (1280, 139608252), (1288, 138741120), (1295, 137991168), (1302, 137249280), (1323, 135070720), (1332, 134158080), (1344, 132960240), (1380, 129491712), (1395, 128099328), (1426, 125314560), (1440, 124096224), (1449, 123325440), (1470, 121563648), (1472, 121398480), (1480, 120742272), (1488, 120093120), (1512, 118186880), (1519, 117642240), (1536, 116340210), (1554, 114992640), (1568, 113965920), (1610, 110992896), (1656, 107909760), (1665, 107326464), (1674, 106749440), (1680, 106368192), (1702, 104993280), (1728, 103413520), (1736, 102936960), (1764, 101303040), (1776, 100618560), (1792, 99720180), (1813, 98565120), (1840, 97118784), (1860, 96074496), (1890, 94549504), (1920, 93072168), (1932, 92494080), (1953, 91499520), (1960, 91172736), (1984, 90069840), (1998, 89438720), (2016, 88640160), (2070, 86327808), (2072, 86244480), (2139, 83543040), (2160, 82730816), (2170, 82349568), (2205, 81042432), (2208, 80932320), (2220, 80494848), (2232, 80062080), (2240, 79776144), (2254, 79280640), (2294, 77898240), (2304, 77560140), (2331, 76661760), (2352, 75977280), (2368, 75463920), (2415, 73995264), (2480, 72055872), (2484, 71939840), (2520, 70912128), (2553, 69995520), (2560, 69804126), (2576, 69370560), (2590, 68995584), (2604, 68624640), (2646, 67535360), (2664, 67079040), (2688, 66480120), (2760, 64745856), (2790, 64049664), (2852, 62657280), (2880, 62048112), (2898, 61662720), (2940, 60781824), (2944, 60699240), (2960, 60371136), (2976, 60046560), (3024, 59093440), (3038, 58821120), (3072, 58170105), (3105, 57551872), (3108, 57496320), (3136, 56982960), (3220, 55496448), (3255, 54899712), (3312, 53954880), (3330, 53663232), (3348, 53374720), (3360, 53184096), (3381, 52853760), (3404, 52496640), (3441, 51932160), (3456, 51706760), (3472, 51468480), (3528, 50651520), (3552, 50309280), (3565, 50125824), (3584, 49860090), (3626, 49282560), (3680, 48559392), (3720, 48037248), (3780, 47274752), (3840, 46536084), (3864, 46247040), (3885, 45997056), (3906, 45749760), (3920, 45586368), (3968, 45034920), (3996, 44719360), (4032, 44320080), (4140, 43163904), (4144, 43122240), (4185, 42699776), (4255, 41997312), (4278, 41771520), (4320, 41365408), (4340, 41174784), (4347, 41108480), (4410, 40521216), (4416, 40466160), (4440, 40247424), (4464, 40031040), (4480, 39888072), (4508, 39640320), (4557, 39214080), (4588, 38949120), (4608, 38780070), (4662, 38330880), (4704, 37988640), (4736, 37731960), (4830, 36997632), (4960, 36027936), (4968, 35969920), (4991, 35804160), (4995, 35775488), (5040, 35456064), (5106, 34997760), (5120, 34902063), (5152, 34685280), (5180, 34497792), (5208, 34312320), (5292, 33767680), (5328, 33539520), (5376, 33240060), (5439, 32855040), (5520, 32372928), (5580, 32024832), (5635, 31712256), (5704, 31328640), (5735, 31159296), (5760, 31024056), (5796, 30831360), (5859, 30499840), (5880, 30390912), (5888, 30349620), (5920, 30185568), (5952, 30023280), (5957, 29998080), (6048, 29546720), (6076, 29410560), (6210, 28775936), (6216, 28748160), (6272, 28491480), (6417, 27847680), (6440, 27748224), (6510, 27449856), (6615, 27014144), (6624, 26977440), (6660, 26831616), (6696, 26687360), (6720, 26592048), (6762, 26426880), (6808, 26248320), (6882, 25966080), (6912, 25853380), (6944, 25734240), (6993, 25553920), (7056, 25325760), (7104, 25154640), (7130, 25062912), (7168, 24930045), (7245, 24665088), (7252, 24641280), (7360, 24279696), (7440, 24018624), (7560, 23637376), (7595, 23528448), (7659, 23331840), (7680, 23268042), (7728, 23123520), (7770, 22998528), (7812, 22874880), (7840, 22793184), (7936, 22517460), (7992, 22359680), (8029, 22256640), (8064, 22160040), (8280, 21581952), (8288, 21561120), (8370, 21349888), (8510, 20998656), (8556, 20885760), (8640, 20682704), (8680, 20587392), (8694, 20554240), (8820, 20260608), (8832, 20233080), (8880, 20123712), (8928, 20015520), (8960, 19944036), (9016, 19820160), (9065, 19713024), (9114, 19607040), (9176, 19474560), (9216, 19390035), (9324, 19165440), (9408, 18994320), (9472, 18865980), (9660, 18498816), (9765, 18299904), (9920, 18013968), (9936, 17984960), (9982, 17902080), (9990, 17887744), (10080, 17728032), (10143, 17617920), (10212, 17498880), (10304, 17342640), (10323, 17310720), (10360, 17248896), (10416, 17156160), (10584, 16883840), (10656, 16769760), (10695, 16708608), (10752, 16620030), (10878, 16427520), (11040, 16186464), (11160, 16012416), (11270, 15856128), (11408, 15664320), (11470, 15579648), (11520, 15512028), (11592, 15415680), (11655, 15332352), (11718, 15249920), (11760, 15195456), (11776, 15174810), (11840, 15092784), (11904, 15011640), (11914, 14999040), (12096, 14773360), (12152, 14705280), (12420, 14387968), (12432, 14374080), (12544, 14245740), (12765, 13999104), (12834, 13923840), (12880, 13874112), (13020, 13724928), (13230, 13507072), (13248, 13488720), (13320, 13415808), (13392, 13343680), (13440, 13296024), (13524, 13213440), (13616, 13124160), (13671, 13071360), (13764, 12983040), (13824, 12926690), (13888, 12867120), (13986, 12776960), (14112, 12662880), (14208, 12577320), (14260, 12531456), (14490, 12332544), (14504, 12320640), (14720, 12139848), (14880, 12009312), (14973, 11934720), (15120, 11818688), (15190, 11764224), (15318, 11665920), (15360, 11634021), (15456, 11561760), (15540, 11499264), (15624, 11437440), (15680, 11396592), (15872, 11258730), (15984, 11179840), (16058, 11128320), (16128, 11080020), (16317, 10951680), (16560, 10790976), (16576, 10780560), (16740, 10674944), (16905, 10570752), (17020, 10499328), (17112, 10442880), (17205, 10386432), (17280, 10341352), (17360, 10293696), (17388, 10277120), (17640, 10130304), (17664, 10116540), (17760, 10061856), (17856, 10007760), (17871, 9999360), (17920, 9972018), (18032, 9910080), (18130, 9856512), (18228, 9803520), (18352, 9737280), (18648, 9582720), (18816, 9497160), (18944, 9432990), (19251, 9282560), (19320, 9249408), (19530, 9149952), (19840, 9006984), (19872, 8992480), (19964, 8951040), (19980, 8943872), (20160, 8864016), (20286, 8808960), (20424, 8749440), (20608, 8671320), (20646, 8655360), (20720, 8624448), (20832, 8578080), (21168, 8441920), (21312, 8384880), (21390, 8354304), (21504, 8310015), (21735, 8221696), (21756, 8213760), (22080, 8093232), (22320, 8006208), (22540, 7928064), (22785, 7842816), (22816, 7832160), (22940, 7789824), (22977, 7777280), (23040, 7756014), (23184, 7707840), (23310, 7666176), (23436, 7624960), (23520, 7597728), (23552, 7587405), (23680, 7546392), (23808, 7505820), (23828, 7499520), (24087, 7418880), (24192, 7386680), (24304, 7352640), (24840, 7193984), (24864, 7187040), (24955, 7160832), (25088, 7122870), (25530, 6999552), (25668, 6961920), (25760, 6937056), (26040, 6862464), (26381, 6773760), (26460, 6753536), (26496, 6744360), (26640, 6707904), (26784, 6671840), (26880, 6648012), (27048, 6606720), (27195, 6571008), (27232, 6562080), (27342, 6535680), (27528, 6491520), (27648, 6463345), (27776, 6433560), (27972, 6388480), (28224, 6331440), (28416, 6288660), (28520, 6265728), (28980, 6166272), (29008, 6160320), (29295, 6099968), (29440, 6069924), (29760, 6004656), (29785, 5999616), (29946, 5967360), (30240, 5909344), (30380, 5882112), (30429, 5872640), (30636, 5832960), (30912, 5780880), (30969, 5770240), (31080, 5749632), (31248, 5718720), (31360, 5698296), (31744, 5629365), (31968, 5589920), (32085, 5569536), (32116, 5564160), (32256, 5540010), (32634, 5475840), (33120, 5395488), (33152, 5390280), (33480, 5337472), (33810, 5285376), (34040, 5249664), (34224, 5221440), (34410, 5193216), (34560, 5170676), (34720, 5146848), (34776, 5138560), (34937, 5114880), (34965, 5110784), (35280, 5065152), (35328, 5058270), (35520, 5030928), (35712, 5003880), (35742, 4999680), (35840, 4986009), (36064, 4955040), (36260, 4928256), (36456, 4901760), (36704, 4868640), (37296, 4791360), (37632, 4748580), (37888, 4716495), (38295, 4666368), (38502, 4641280), (38640, 4624704), (39060, 4574976), (39680, 4503492), (39744, 4496240), (39928, 4475520), (39960, 4471936), (40145, 4451328), (40320, 4432008), (40572, 4404480), (40848, 4374720), (41013, 4357120), (41216, 4335660), (41292, 4327680), (41440, 4312224), (41664, 4289040), (41699, 4285440), (42336, 4220960), (42624, 4192440), (42780, 4177152), (43470, 4110848), (43512, 4106880), (44160, 4046616), (44640, 4003104), (44919, 3978240), (45080, 3964032), (45570, 3921408), (45632, 3916080), (45880, 3894912), (45954, 3888640), (46080, 3878007), (46368, 3853920), (46620, 3833088), (46872, 3812480), (47040, 3798864), (47360, 3773196), (47616, 3752910), (47656, 3749760), (48174, 3709440), (48384, 3693340), (48608, 3676320), (48951, 3650560), (49680, 3596992), (49728, 3593520), (49910, 3580416), (50176, 3561435), (50715, 3523584), (51060, 3499776), (51336, 3480960), (51520, 3468528), (51615, 3462144), (52080, 3431232), (52762, 3386880), (52920, 3376768), (52992, 3372180), (53280, 3353952), (53568, 3335920), (53613, 3333120), (53760, 3324006), (54096, 3303360), (54390, 3285504), (54464, 3281040), (54684, 3267840), (55056, 3245760), (55552, 3216780), (55944, 3194240), (56203, 3179520), (56448, 3165720), (56832, 3144330), (57040, 3132864), (57960, 3083136), (58016, 3080160), (58590, 3049984), (58880, 3034962), (59520, 3002328), (59570, 2999808), (59892, 2983680), (60480, 2954672), (60760, 2941056), (60858, 2936320), (61272, 2916480), (61824, 2890440), (61938, 2885120), (62160, 2874816), (62496, 2859360), (62720, 2849148), (63936, 2794960), (64170, 2784768), (64232, 2782080), (64512, 2770005), (65268, 2737920), (66240, 2697744), (66304, 2695140), (66960, 2668736), (67620, 2642688), (68080, 2624832), (68355, 2614272), (68448, 2610720), (68820, 2596608), (69120, 2585338), (69440, 2573424), (69552, 2569280), (69874, 2557440), (69930, 2555392), (70560, 2532576), (70656, 2529135), (71040, 2515464), (71424, 2501940), (71484, 2499840), (72128, 2477520), (72261, 2472960), (72520, 2464128), (72912, 2450880), (73408, 2434320), (74592, 2395680), (74865, 2386944), (75264, 2374290), (76590, 2333184), (77004, 2320640), (77280, 2312352), (78120, 2287488), (79143, 2257920), (79360, 2251746), (79488, 2248120), (79856, 2237760), (79920, 2235968), (80290, 2225664), (80640, 2216004), (81144, 2202240), (81585, 2190336), (81696, 2187360), (82026, 2178560), (82432, 2167830), (82584, 2163840), (82880, 2156112), (83328, 2144520), (83398, 2142720), (84672, 2110480), (85248, 2096220), (85560, 2088576), (86940, 2055424), (87024, 2053440), (88320, 2023308), (89280, 2001552), (89355, 1999872), (89838, 1989120), (90160, 1982016), (91140, 1960704), (91264, 1958040), (91760, 1947456), (91908, 1944320), (92736, 1926960), (93240, 1916544), (93744, 1906240), (94080, 1899432), (94720, 1886598), (95232, 1876455), (95312, 1874880), (96255, 1856512), (96348, 1854720), (96768, 1846670), (97216, 1838160), (97902, 1825280), (99360, 1798496), (99456, 1796760), (99820, 1790208), (101430, 1761792), (102120, 1749888), (102672, 1740480), (103040, 1734264), (103230, 1731072), (104160, 1715616), (104811, 1704960), (105524, 1693440), (105840, 1688384), (105984, 1686090), (106560, 1676976), (107136, 1667960), (107226, 1666560), (107520, 1662003), (108192, 1651680), (108780, 1642752), (108928, 1640520), (109368, 1633920), (110112, 1622880), (111104, 1608390), (111888, 1597120), (112406, 1589760), (112896, 1582860), (113664, 1572165), (114080, 1566432), (114885, 1555456), (115920, 1541568), (116032, 1540080), (117180, 1524992), (117760, 1517481), (119040, 1501164), (119140, 1499904), (119784, 1491840), (120435, 1483776), (120960, 1477336), (121520, 1470528), (121716, 1468160), (122544, 1458240), (123648, 1445220), (123876, 1442560), (124320, 1437408), (124992, 1429680), (125097, 1428480), (125440, 1424574), (127872, 1397480), (128340, 1392384), (128464, 1391040), (130536, 1368960), (131905, 1354752), (132480, 1348872), (132608, 1347570), (133920, 1334368), (134757, 1326080), (135240, 1321344), (136160, 1312416), (136710, 1307136), (136896, 1305360), (137640, 1298304), (138240, 1292669), (138880, 1286712), (139104, 1284640), (139748, 1278720), (139860, 1277696), (141120, 1266288), (142080, 1257732), (142848, 1250970), (142968, 1249920), (144256, 1238760), (144522, 1236480), (145040, 1232064), (145824, 1225440), (146816, 1217160), (149184, 1197840), (149730, 1193472), (150528, 1187145), (152145, 1174528), (153180, 1166592), (154008, 1160320), (154560, 1156176), (154845, 1154048), (156240, 1143744), (158286, 1128960), (158720, 1125873), (158976, 1124060), (159712, 1118880), (159840, 1117984), (160580, 1112832), (160839, 1111040), (161280, 1108002), (162288, 1101120), (163170, 1095168), (163392, 1093680), (164052, 1089280), (164864, 1083915), (165168, 1081920), (165760, 1078056), (166656, 1072260), (166796, 1071360), (168609, 1059840), (169344, 1055240), (170496, 1048110), (171120, 1044288), (173880, 1027712), (174048, 1026720), (174685, 1022976), (176640, 1011654), (178560, 1000776), (178710, 999936), (179676, 994560), (180320, 991008), (182280, 980352), (182528, 979020), (183520, 973728), (183816, 972160), (184667, 967680), (185472, 963480), (186480, 958272), (187488, 953120), (188160, 949716), (189440, 943299), (190624, 937440), (192510, 928256), (192696, 927360), (193536, 923335), (194432, 919080), (195804, 912640), (198720, 899248), (198912, 898380), (199640, 895104), (202860, 880896), (204240, 874944), (205065, 871424), (205344, 870240), (206080, 867132), (206460, 865536), (208320, 857808), (208495, 857088), (209622, 852480), (211048, 846720), (211680, 844192), (211968, 843045), (213120, 838488), (214272, 833980), (214452, 833280), (216384, 825840), (216783, 824320), (217560, 821376), (217856, 820260), (218736, 816960), (220224, 811440), (222208, 804195), (223776, 798560), (224595, 795648), (224812, 794880), (225792, 791430), (228160, 783216), (229770, 777728), (231840, 770784), (232064, 770040), (234360, 762496), (237429, 752640), (238080, 750582), (238280, 749952), (239568, 745920), (240870, 741888), (241920, 738668), (243040, 735264), (243432, 734080), (244755, 730112), (245088, 729120), (247296, 722610), (247752, 721280), (248640, 718704), (249984, 714840), (250194, 714240), (250880, 712287), (255744, 698740), (256680, 696192), (256928, 695520), (261072, 684480), (263810, 677376), (264960, 674436), (265216, 673785), (267840, 667184), (268065, 666624), (269514, 663040), (270480, 660672), (272320, 656208), (273420, 653568), (273792, 652680), (275280, 649152), (277760, 643356), (278208, 642320), (279496, 639360), (279720, 638848), (281015, 635904), (282240, 633144), (284160, 628866), (285696, 625485), (285936, 624960), (288512, 619380), (289044, 618240), (290080, 616032), (291648, 612720), (293632, 608580), (298368, 598920), (299460, 596736), (304290, 587264), (306360, 583296), (308016, 580160), (309120, 578088), (309690, 577024), (312480, 571872), (314433, 568320), (316572, 564480), (317952, 562030), (319424, 559440), (319680, 558992), (321160, 556416), (321678, 555520), (322560, 554001), (324576, 550560), (326340, 547584), (326784, 546840), (328104, 544640), (330336, 540960), (331520, 539028), (333312, 536130), (333592, 535680), (337218, 529920), (338688, 527620), (340992, 524055), (342240, 522144), (347760, 513856), (348096, 513360), (349370, 511488), (353280, 505827), (357120, 500388), (357420, 499968), (359352, 497280), (360640, 495504), (361305, 494592), (364560, 490176), (365056, 489510), (367040, 486864), (367632, 486080), (369334, 483840), (370944, 481740), (372960, 479136), (374976, 476560), (375291, 476160), (376320, 474858), (381248, 468720), (385020, 464128), (385392, 463680), (388864, 459540), (391608, 456320), (395715, 451584), (397440, 449624), (397824, 449190), (399280, 447552), (405720, 440448), (408480, 437472), (410130, 435712), (410688, 435120), (412160, 433566), (412920, 432768), (416640, 428904), (416990, 428544), (419244, 426240), (422096, 423360)]