161268831360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 168, 169, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 336, 338, 343, 345, 351, 360, 364, 368, 378, 384, 390, 392, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 504, 507, 520, 540, 546, 552, 560, 576, 585, 588, 598, 621, 624, 630, 637, 640, 644, 672, 676, 686, 690, 702, 720, 728, 735, 736, 756, 780, 784, 805, 819, 828, 832, 840, 845, 864, 882, 896, 897, 910, 920, 936, 945, 960, 966, 980, 1008, 1014, 1029, 1035, 1040, 1080, 1092, 1104, 1120, 1127, 1152, 1170, 1176, 1183, 1196, 1242, 1248, 1260, 1274, 1288, 1323, 1344, 1352, 1365, 1372, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1521, 1560, 1568, 1610, 1638, 1656, 1664, 1680, 1690, 1715, 1728, 1755, 1764, 1794, 1820, 1840, 1872, 1890, 1911, 1920, 1932, 1960, 2016, 2028, 2058, 2070, 2080, 2093, 2160, 2184, 2205, 2208, 2240, 2254, 2340, 2352, 2366, 2392, 2401, 2415, 2457, 2484, 2496, 2520, 2535, 2548, 2576, 2646, 2688, 2691, 2704, 2730, 2744, 2760, 2808, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3042, 3087, 3105, 3120, 3136, 3185, 3220, 3276, 3312, 3360, 3380, 3381, 3430, 3456, 3510, 3528, 3549, 3588, 3640, 3680, 3744, 3780, 3822, 3864, 3887, 3920, 4032, 4056, 4095, 4116, 4140, 4160, 4186, 4320, 4347, 4368, 4410, 4416, 4459, 4480, 4485, 4508, 4563, 4680, 4704, 4732, 4784, 4802, 4830, 4914, 4968, 4992, 5040, 5070, 5096, 5145, 5152, 5292, 5382, 5408, 5460, 5488, 5520, 5616, 5635, 5733, 5760, 5796, 5824, 5880, 5915, 5980, 6048, 6084, 6174, 6210, 6240, 6272, 6279, 6370, 6440, 6552, 6615, 6624, 6720, 6760, 6762, 6860, 7020, 7056, 7098, 7176, 7203, 7245, 7280, 7360, 7488, 7560, 7605, 7644, 7728, 7774, 7840, 7889, 8064, 8073, 8112, 8190, 8232, 8280, 8281, 8320, 8372, 8640, 8694, 8736, 8820, 8832, 8918, 8970, 9016, 9126, 9261, 9360, 9408, 9464, 9555, 9568, 9604, 9660, 9828, 9936, 10080, 10140, 10143, 10192, 10290, 10304, 10465, 10584, 10647, 10764, 10816, 10920, 10976, 11040, 11232, 11270, 11466, 11592, 11648, 11661, 11760, 11830, 11960, 12005, 12096, 12168, 12285, 12348, 12420, 12480, 12558, 12740, 12880, 13104, 13230, 13248, 13377, 13440, 13455, 13520, 13524, 13720, 14040, 14112, 14196, 14352, 14406, 14490, 14560, 14651, 14720, 14976, 15120, 15210, 15288, 15435, 15456, 15548, 15680, 15778, 16146, 16224, 16380, 16464, 16560, 16562, 16744, 16905, 17199, 17280, 17388, 17472, 17640, 17745, 17836, 17940, 18032, 18252, 18522, 18720, 18816, 18837, 18928, 19110, 19136, 19208, 19320, 19435, 19656, 19872, 20160, 20280, 20286, 20384, 20580, 20608, 20930, 21168, 21294, 21528, 21609, 21632, 21735, 21840, 21952, 22080, 22295, 22464, 22540, 22815, 22932, 23184, 23322, 23520, 23660, 23667, 23920, 24010, 24192, 24336, 24570, 24696, 24840, 24843, 24960, 25116, 25480, 25760, 26208, 26460, 26496, 26754, 26910, 27040, 27048, 27209, 27440, 28080, 28224, 28392, 28665, 28704, 28812, 28980, 29120, 29302, 30240, 30420, 30429, 30576, 30870, 30912, 31096, 31213, 31360, 31395, 31556, 31941, 32292, 32448, 32760, 32928, 33120, 33124, 33488, 33810, 34398, 34776, 34944, 34983, 35280, 35490, 35672, 35880, 36015, 36064, 36504, 37044, 37440, 37674, 37856, 38220, 38272, 38416, 38640, 38870, 39312, 39445, 39744, 40131, 40320, 40365, 40560, 40572, 40768, 41160, 41405, 41860, 42336, 42588, 43056, 43218, 43470, 43680, 43904, 43953, 44160, 44590, 44928, 45080, 45630, 45864, 46305, 46368, 46644, 47040, 47320, 47334, 47840, 48020, 48672, 49140, 49392, 49680, 49686, 50232, 50715, 50960, 51520, 52416, 52920, 53235, 53508, 53820, 54080, 54096, 54418, 54880, 55223, 56160, 56448, 56511, 56784, 57330, 57408, 57624, 57960, 57967, 58240, 58305, 58604, 60480, 60840, 60858, 61152, 61740, 61824, 62192, 62426, 62790, 63112, 63882, 64584, 64827, 64896, 65520, 65856, 66240, 66248, 66885, 66976, 67620, 68796, 69552, 69966, 70560, 70980, 71001, 71344, 71760, 72030, 72128, 73008, 73255, 74088, 74529, 74880, 75348, 75712, 76440, 76832, 77280, 77740, 78624, 78890, 79488, 80262, 80730, 81120, 81144, 81536, 81627, 82320, 82810, 83720, 84672, 85176, 85995, 86112, 86436, 86940, 87360, 87906, 89180, 90160, 91260, 91728, 92610, 92736, 93288, 93639, 94080, 94185, 94640, 94668, 95680, 96040, 97344, 98280, 98784, 99360, 99372, 100464, 101430, 101920, 102557, 103040, 104832, 104949, 105840, 106470, 107016, 107640, 108045, 108160, 108192, 108836, 109760, 110446, 112320, 113022, 113568, 114660, 114816, 115248, 115920, 115934, 116610, 117208, 118335, 120393, 120960, 121680, 121716, 122304, 123480, 124215, 124384, 124852, 125580, 126224, 127764, 129168, 129654, 131040, 131712, 131859, 132480, 132496, 133770, 133952, 135240, 136045, 137592, 139104, 139932, 141120, 141960, 142002, 142688, 143520, 144060, 144256, 146016, 146510, 148176, 149058, 150696, 151424, 152145, 152880, 153664, 154560, 155480, 156065, 157248, 157780, 159705, 160524, 161460, 162240, 162288, 163254, 164640, 165620, 165669, 167440, 169344, 170352, 171990, 172224, 172872, 173880, 173901, 174720, 174915, 175812, 178360, 180320, 182520, 183456, 185220, 185472, 186576, 187278, 188370, 189280, 189336, 190463, 191360, 192080, 194688, 196560, 197568, 198720, 198744, 200655, 200928, 202860, 203840, 205114, 209898, 211680, 212940, 213003, 214032, 215280, 216090, 216384, 217672, 219520, 219765, 220892, 223587, 224640, 226044, 227136, 229320, 230496, 231840, 231868, 233220, 234416, 236670, 240786, 243360, 243432, 244608, 244881, 246960, 248430, 248768, 249704, 251160, 252448, 255528, 258336, 259308, 262080, 263718, 264992, 267540, 267904, 270480, 272090, 275184, 276115, 278208, 279864, 280917, 282240, 282555, 283920, 284004, 285376, 287040, 288120, 289835, 292032, 293020, 296352, 298116, 301392, 304290, 305760, 307328, 307671, 309120, 310960, 312130, 314496, 315560, 319410, 321048, 322920, 324135, 324480, 324576, 326508, 329280, 331240, 331338, 334880, 340704, 343980, 344448, 345744, 347760, 347802, 349830, 351624, 355005, 356720, 360640, 365040, 366912, 370440, 372645, 373152, 374556, 376740, 378560, 378672, 380926, 384160, 393120, 395136, 395577, 397440, 397488, 401310, 401856, 405720, 405769, 407680, 408135, 410228, 419796, 423360, 425880, 426006, 428064, 430560, 432180, 432768, 435344, 439530, 441784, 447174, 452088, 454272, 458640, 460992, 463680, 463736, 466440, 468195, 468832, 473340, 481572, 486720, 486864, 489762, 493920, 496860, 497007, 497536, 499408, 502320, 504896, 511056, 512785, 516672, 518616, 521703, 524160, 524745, 527436, 529984, 535080, 540960, 544180, 550368, 552230, 556416, 559728, 561834, 565110, 567840, 568008, 570752, 571389, 574080, 576240, 579670, 584064, 586040, 592704, 596232, 601965, 602784, 608580, 611520, 615342, 621920, 624260, 631120, 638820, 642096, 645840, 648270, 649152, 653016, 658560, 659295, 662480, 662676, 669760, 681408, 687960, 691488, 695520, 695604, 699660, 703248, 710010, 713440, 717899, 721280, 730080, 733824, 734643, 740880, 745290, 746304, 749112, 753480, 757120, 757344, 761852, 768320, 786240, 791154, 794976, 802620, 803712, 811440, 811538, 816270, 820456, 828345, 839592, 842751, 846720, 851760, 852012, 856128, 861120, 864360, 869505, 870688, 879060, 883568, 894348, 904176, 917280, 921984, 923013, 927360, 927472, 932880, 936390, 937664, 946680, 952315, 963144, 973440, 973728, 979524, 987840, 993720, 994014, 998816, 1004640, 1009792, 1022112, 1025570, 1033344, 1037232, 1043406, 1049490, 1054872, 1059968, 1065015, 1070160, 1081920, 1088360, 1100736, 1104460, 1117935, 1119456, 1123668, 1130220, 1135680, 1136016, 1142778, 1152480, 1159340, 1172080, 1185408, 1192464, 1203930, 1205568, 1217160, 1217307, 1223040, 1224405, 1230684, 1243840, 1248520, 1262240, 1277640, 1284192, 1291680, 1296540, 1298304, 1306032, 1318590, 1324960, 1325352, 1333241, 1339520, 1362816, 1375920, 1382976, 1391040, 1391208, 1399320, 1404585, 1406496, 1420020, 1426880, 1435798, 1460160, 1469286, 1481760, 1490580, 1491021, 1492608, 1498224, 1506960, 1514688, 1523704, 1536640, 1538355, 1565109, 1572480, 1582308, 1589952, 1605240, 1622880, 1623076, 1632540, 1640912, 1656690, 1679184, 1685502, 1703520, 1704024, 1712256, 1714167, 1722240, 1728720, 1739010, 1741376, 1758120, 1767136, 1788696, 1808352, 1834560, 1846026, 1854944, 1865760, 1872780, 1875328, 1893360, 1904630, 1926288, 1947456, 1959048, 1975680, 1977885, 1987440, 1988028, 1997632, 2009280, 2028845, 2044224, 2051140, 2074464, 2086812, 2098980, 2109744, 2130030, 2140320, 2153697, 2163840, 2176720, 2201472, 2208920, 2235870, 2238912, 2247336, 2260440, 2271360, 2272032, 2285556, 2304960, 2318680, 2344160, 2384928, 2407860, 2411136, 2434320, 2434614, 2448810, 2461368, 2485035, 2487680, 2497040, 2524480, 2555280, 2568384, 2583360, 2593080, 2608515, 2612064, 2637180, 2649920, 2650704, 2666482, 2751840, 2765952, 2769039, 2782080, 2782416, 2798640, 2809170, 2812992, 2840040, 2853760, 2856945, 2871596, 2920320, 2938572, 2963520, 2981160, 2982042, 2996448, 3013920, 3029376, 3047408, 3076710, 3130218, 3164616, 3179904, 3210480, 3245760, 3246152, 3265080, 3281824, 3313380, 3358368, 3371004, 3407040, 3408048, 3428334, 3457440, 3478020, 3482752, 3516240, 3534272, 3577392, 3589495, 3616704, 3651921, 3669120, 3673215, 3692052, 3709888, 3731520, 3745560, 3786720, 3809260, 3852576, 3894912, 3918096, 3955770, 3974880, 3976056, 3995264, 3999723, 4018560, 4057690, 4088448, 4102280, 4148928, 4173624, 4197960, 4213755, 4219488, 4260060, 4280640, 4307394, 4353440, 4417840, 4471740, 4477824, 4494672, 4520880, 4544064, 4571112, 4609920, 4615065, 4637360, 4688320, 4769856, 4815720, 4868640, 4869228, 4897620, 4922736, 4970070, 4994080, 5048960, 5110560, 5136768, 5142501, 5166720, 5186160, 5217030, 5224128, 5274360, 5299840, 5301408, 5332964, 5503680, 5538078, 5564832, 5597280, 5618340, 5625984, 5680080, 5713890, 5743192, 5877144, 5927040, 5962320, 5964084, 5992896, 6027840, 6086535, 6094816, 6153420, 6260436, 6329232, 6420960, 6461091, 6491520, 6492304, 6530160, 6563648, 6626760, 6666205, 6716736, 6742008, 6814080, 6816096, 6856668, 6914880, 6956040, 7032480, 7068544, 7154784, 7178990, 7233408, 7303842, 7346430, 7384104, 7419776, 7455105, 7463040, 7491120, 7573440, 7618520, 7705152, 7825545, 7836192, 7911540, 7949760, 7952112, 7999446, 8115380, 8204560, 8297856, 8347248, 8395920, 8427510, 8438976, 8520120, 8561280, 8570835, 8614788, 8706880, 8835680, 8943480, 8989344, 9041760, 9088128, 9142224, 9230130, 9274720, 9332687, 9376640, 9539712, 9631440, 9737280, 9738456, 9795240, 9845472, 9940140, 9988160, 10221120, 10285002, 10372320, 10434060, 10448256, 10548720, 10602816, 10665928, 10768485, 10955763, 11007360, 11076156, 11129664, 11194560, 11236680, 11360160, 11427780, 11486384, 11754288, 11924640, 11928168, 11985792, 11999169, 12055680, 12173070, 12189632, 12306840, 12520872, 12658464, 12841920, 12922182, 12984608, 13060320, 13127296, 13253520, 13332410, 13433472, 13484016, 13632192, 13713336, 13829760, 13845195, 13912080, 14064960, 14309568, 14357980, 14607684, 14692860, 14768208, 14910210, 14982240, 15146880, 15237040, 15410304, 15651090, 15672384, 15823080, 15899520, 15904224, 15998892, 16230760, 16409120, 16694496, 16791840, 16855020, 16877952, 17040240, 17141670, 17229576, 17413760, 17671360, 17886960, 17978688, 18083520, 18259605, 18284448, 18460260, 18549440, 18665374, 19262880, 19383273, 19474560, 19476912, 19590480, 19690944, 19880280, 19976320, 19998615, 20442240, 20570004, 20744640, 20868120, 21097440, 21205632, 21331856, 21536970, 21911526, 22152312, 22259328, 22389120, 22473360, 22720320, 22855560, 22972768, 23508576, 23849280, 23856336, 23998338, 24346140, 24379264, 24613680, 25041744, 25316928, 25683840, 25712505, 25844364, 25969216, 26120640, 26507040, 26664820, 26968032, 27264384, 27426672, 27690390, 27824160, 27998061, 28129920, 28619136, 28715960, 29215368, 29385720, 29536416, 29820420, 29964480, 30474080, 31302180, 31344768, 31646160, 31808448, 31997784, 32305455, 32461520, 32818240, 33388992, 33583680, 33710040, 34080480, 34283340, 34459152, 35342720, 35773920, 35957376, 35997507, 36167040, 36519210, 36568896, 36920520, 37098880, 37330748, 38525760, 38766546, 38953824, 39180960, 39381888, 39760560, 39997230, 41140008, 41489280, 41736240, 42194880, 42663712, 43073940, 43823052, 44304624, 44946720, 45440640, 45711120, 45945536, 46663435, 47017152, 47698560, 47712672, 47996676, 48692280, 49227360, 50083488, 50633856, 51425010, 51688728, 51938432, 52241280, 53014080, 53329640, 53936064, 54778815, 54853344, 55380780, 55648320, 55996122, 57431920, 58430736, 58771440, 59072832, 59640840, 59928960, 59995845, 60948160, 62604360, 63292320, 63616896, 63995568, 64610910, 64923040, 65636480, 66777984, 67167360, 67420080, 68160960, 68566680, 68918304, 71547840, 71995014, 73038420, 73137792, 73841040, 74661496, 77051520, 77533092, 77907648, 78361920, 79521120, 79994460, 82280016, 83472480, 83994183, 84389760, 85327424, 86147880, 87646104, 88609248, 89893440, 91422240, 91891072, 93326870, 94034304, 95425344, 95993352, 96916365, 97384560, 98454720, 100166976, 102850020, 103377456, 106028160, 106659280, 107872128, 109557630, 109706688, 110761560, 111296640, 111992244, 114863840, 116861472, 117542880, 118145664, 119281680, 119991690, 121896320, 125208720, 126584640, 127991136, 129221820, 129846080, 134840160, 136321920, 137133360, 137836608, 139990305, 143095680, 143990028, 146076840, 147682080, 149322992, 155066184, 155815296, 156723840, 159042240, 159988920, 164560032, 166944960, 167988366, 170654848, 172295760, 175292208, 177218496, 179786880, 179987535, 182844480, 186653740, 190850688, 191986704, 193832730, 194769120, 196909440, 200333952, 205700040, 206754912, 213318560, 219115260, 219413376, 221523120, 223984488, 229727680, 233722944, 235085760, 238563360, 239983380, 250417440, 251982549, 253169280, 255982272, 258443640, 259692160, 269680320, 274266720, 275673216, 279980610, 287980056, 292153680, 295364160, 298645984, 310132368, 318084480, 319977840, 329120064, 333889920, 335976732, 344591520, 350584416, 354436992, 359975070, 365688960, 373307480, 383973408, 387665460, 389538240, 411400080, 413509824, 419970915, 426637120, 438230520, 443046240, 447968976, 459455360, 467445888, 470171520, 477126720, 479966760, 500834880, 503965098, 511964544, 516887280, 539360640, 548533440, 559961220, 575960112, 584307360, 590728320, 597291968, 620264736, 639955680, 658240128, 671953464, 689183040, 701168832, 719950140, 746614960, 767946816, 775330920, 779076480, 822800160, 827019648, 839941830, 853274240, 876461040, 886092480, 895937952, 954253440, 959933520, 1001669760, 1007930196, 1033774560, 1097066880, 1119922440, 1151920224, 1168614720, 1194583936, 1240529472, 1259912745, 1279911360, 1343906928, 1378366080, 1402337664, 1439900280, 1493229920, 1535893632, 1550661840, 1645600320, 1679883660, 1752922080, 1772184960, 1791875904, 1919867040, 2015860392, 2067549120, 2239844880, 2303840448, 2337229440, 2481058944, 2519825490, 2559822720, 2687813856, 2879800560, 2986459840, 3101323680, 3291200640, 3359767320, 3505844160, 3583751808, 3839734080, 4031720784, 4135098240, 4479689760, 4607680896, 5039650980, 5375627712, 5759601120, 5972919680, 6202647360, 6719534640, 7011688320, 7679468160, 8063441568, 8959379520, 10079301960, 10751255424, 11519202240, 12405294720, 13439069280, 16126883136, 17918759040, 20158603920, 23038404480, 26878138560, 32253766272, 40317207840, 53756277120, 80634415680, 161268831360]

約数ペア:

[(1, 161268831360), (2, 80634415680), (3, 53756277120), (4, 40317207840), (5, 32253766272), (6, 26878138560), (7, 23038404480), (8, 20158603920), (9, 17918759040), (10, 16126883136), (12, 13439069280), (13, 12405294720), (14, 11519202240), (15, 10751255424), (16, 10079301960), (18, 8959379520), (20, 8063441568), (21, 7679468160), (23, 7011688320), (24, 6719534640), (26, 6202647360), (27, 5972919680), (28, 5759601120), (30, 5375627712), (32, 5039650980), (35, 4607680896), (36, 4479689760), (39, 4135098240), (40, 4031720784), (42, 3839734080), (45, 3583751808), (46, 3505844160), (48, 3359767320), (49, 3291200640), (52, 3101323680), (54, 2986459840), (56, 2879800560), (60, 2687813856), (63, 2559822720), (64, 2519825490), (65, 2481058944), (69, 2337229440), (70, 2303840448), (72, 2239844880), (78, 2067549120), (80, 2015860392), (84, 1919867040), (90, 1791875904), (91, 1772184960), (92, 1752922080), (96, 1679883660), (98, 1645600320), (104, 1550661840), (105, 1535893632), (108, 1493229920), (112, 1439900280), (115, 1402337664), (117, 1378366080), (120, 1343906928), (126, 1279911360), (128, 1259912745), (130, 1240529472), (135, 1194583936), (138, 1168614720), (140, 1151920224), (144, 1119922440), (147, 1097066880), (156, 1033774560), (160, 1007930196), (161, 1001669760), (168, 959933520), (169, 954253440), (180, 895937952), (182, 886092480), (184, 876461040), (189, 853274240), (192, 839941830), (195, 827019648), (196, 822800160), (207, 779076480), (208, 775330920), (210, 767946816), (216, 746614960), (224, 719950140), (230, 701168832), (234, 689183040), (240, 671953464), (245, 658240128), (252, 639955680), (260, 620264736), (270, 597291968), (273, 590728320), (276, 584307360), (280, 575960112), (288, 559961220), (294, 548533440), (299, 539360640), (312, 516887280), (315, 511964544), (320, 503965098), (322, 500834880), (336, 479966760), (338, 477126720), (343, 470171520), (345, 467445888), (351, 459455360), (360, 447968976), (364, 443046240), (368, 438230520), (378, 426637120), (384, 419970915), (390, 413509824), (392, 411400080), (414, 389538240), (416, 387665460), (420, 383973408), (432, 373307480), (441, 365688960), (448, 359975070), (455, 354436992), (460, 350584416), (468, 344591520), (480, 335976732), (483, 333889920), (490, 329120064), (504, 319977840), (507, 318084480), (520, 310132368), (540, 298645984), (546, 295364160), (552, 292153680), (560, 287980056), (576, 279980610), (585, 275673216), (588, 274266720), (598, 269680320), (621, 259692160), (624, 258443640), (630, 255982272), (637, 253169280), (640, 251982549), (644, 250417440), (672, 239983380), (676, 238563360), (686, 235085760), (690, 233722944), (702, 229727680), (720, 223984488), (728, 221523120), (735, 219413376), (736, 219115260), (756, 213318560), (780, 206754912), (784, 205700040), (805, 200333952), (819, 196909440), (828, 194769120), (832, 193832730), (840, 191986704), (845, 190850688), (864, 186653740), (882, 182844480), (896, 179987535), (897, 179786880), (910, 177218496), (920, 175292208), (936, 172295760), (945, 170654848), (960, 167988366), (966, 166944960), (980, 164560032), (1008, 159988920), (1014, 159042240), (1029, 156723840), (1035, 155815296), (1040, 155066184), (1080, 149322992), (1092, 147682080), (1104, 146076840), (1120, 143990028), (1127, 143095680), (1152, 139990305), (1170, 137836608), (1176, 137133360), (1183, 136321920), (1196, 134840160), (1242, 129846080), (1248, 129221820), (1260, 127991136), (1274, 126584640), (1288, 125208720), (1323, 121896320), (1344, 119991690), (1352, 119281680), (1365, 118145664), (1372, 117542880), (1380, 116861472), (1404, 114863840), (1440, 111992244), (1449, 111296640), (1456, 110761560), (1470, 109706688), (1472, 109557630), (1495, 107872128), (1512, 106659280), (1521, 106028160), (1560, 103377456), (1568, 102850020), (1610, 100166976), (1638, 98454720), (1656, 97384560), (1664, 96916365), (1680, 95993352), (1690, 95425344), (1715, 94034304), (1728, 93326870), (1755, 91891072), (1764, 91422240), (1794, 89893440), (1820, 88609248), (1840, 87646104), (1872, 86147880), (1890, 85327424), (1911, 84389760), (1920, 83994183), (1932, 83472480), (1960, 82280016), (2016, 79994460), (2028, 79521120), (2058, 78361920), (2070, 77907648), (2080, 77533092), (2093, 77051520), (2160, 74661496), (2184, 73841040), (2205, 73137792), (2208, 73038420), (2240, 71995014), (2254, 71547840), (2340, 68918304), (2352, 68566680), (2366, 68160960), (2392, 67420080), (2401, 67167360), (2415, 66777984), (2457, 65636480), (2484, 64923040), (2496, 64610910), (2520, 63995568), (2535, 63616896), (2548, 63292320), (2576, 62604360), (2646, 60948160), (2688, 59995845), (2691, 59928960), (2704, 59640840), (2730, 59072832), (2744, 58771440), (2760, 58430736), (2808, 57431920), (2880, 55996122), (2898, 55648320), (2912, 55380780), (2940, 54853344), (2944, 54778815), (2990, 53936064), (3024, 53329640), (3042, 53014080), (3087, 52241280), (3105, 51938432), (3120, 51688728), (3136, 51425010), (3185, 50633856), (3220, 50083488), (3276, 49227360), (3312, 48692280), (3360, 47996676), (3380, 47712672), (3381, 47698560), (3430, 47017152), (3456, 46663435), (3510, 45945536), (3528, 45711120), (3549, 45440640), (3588, 44946720), (3640, 44304624), (3680, 43823052), (3744, 43073940), (3780, 42663712), (3822, 42194880), (3864, 41736240), (3887, 41489280), (3920, 41140008), (4032, 39997230), (4056, 39760560), (4095, 39381888), (4116, 39180960), (4140, 38953824), (4160, 38766546), (4186, 38525760), (4320, 37330748), (4347, 37098880), (4368, 36920520), (4410, 36568896), (4416, 36519210), (4459, 36167040), (4480, 35997507), (4485, 35957376), (4508, 35773920), (4563, 35342720), (4680, 34459152), (4704, 34283340), (4732, 34080480), (4784, 33710040), (4802, 33583680), (4830, 33388992), (4914, 32818240), (4968, 32461520), (4992, 32305455), (5040, 31997784), (5070, 31808448), (5096, 31646160), (5145, 31344768), (5152, 31302180), (5292, 30474080), (5382, 29964480), (5408, 29820420), (5460, 29536416), (5488, 29385720), (5520, 29215368), (5616, 28715960), (5635, 28619136), (5733, 28129920), (5760, 27998061), (5796, 27824160), (5824, 27690390), (5880, 27426672), (5915, 27264384), (5980, 26968032), (6048, 26664820), (6084, 26507040), (6174, 26120640), (6210, 25969216), (6240, 25844364), (6272, 25712505), (6279, 25683840), (6370, 25316928), (6440, 25041744), (6552, 24613680), (6615, 24379264), (6624, 24346140), (6720, 23998338), (6760, 23856336), (6762, 23849280), (6860, 23508576), (7020, 22972768), (7056, 22855560), (7098, 22720320), (7176, 22473360), (7203, 22389120), (7245, 22259328), (7280, 22152312), (7360, 21911526), (7488, 21536970), (7560, 21331856), (7605, 21205632), (7644, 21097440), (7728, 20868120), (7774, 20744640), (7840, 20570004), (7889, 20442240), (8064, 19998615), (8073, 19976320), (8112, 19880280), (8190, 19690944), (8232, 19590480), (8280, 19476912), (8281, 19474560), (8320, 19383273), (8372, 19262880), (8640, 18665374), (8694, 18549440), (8736, 18460260), (8820, 18284448), (8832, 18259605), (8918, 18083520), (8970, 17978688), (9016, 17886960), (9126, 17671360), (9261, 17413760), (9360, 17229576), (9408, 17141670), (9464, 17040240), (9555, 16877952), (9568, 16855020), (9604, 16791840), (9660, 16694496), (9828, 16409120), (9936, 16230760), (10080, 15998892), (10140, 15904224), (10143, 15899520), (10192, 15823080), (10290, 15672384), (10304, 15651090), (10465, 15410304), (10584, 15237040), (10647, 15146880), (10764, 14982240), (10816, 14910210), (10920, 14768208), (10976, 14692860), (11040, 14607684), (11232, 14357980), (11270, 14309568), (11466, 14064960), (11592, 13912080), (11648, 13845195), (11661, 13829760), (11760, 13713336), (11830, 13632192), (11960, 13484016), (12005, 13433472), (12096, 13332410), (12168, 13253520), (12285, 13127296), (12348, 13060320), (12420, 12984608), (12480, 12922182), (12558, 12841920), (12740, 12658464), (12880, 12520872), (13104, 12306840), (13230, 12189632), (13248, 12173070), (13377, 12055680), (13440, 11999169), (13455, 11985792), (13520, 11928168), (13524, 11924640), (13720, 11754288), (14040, 11486384), (14112, 11427780), (14196, 11360160), (14352, 11236680), (14406, 11194560), (14490, 11129664), (14560, 11076156), (14651, 11007360), (14720, 10955763), (14976, 10768485), (15120, 10665928), (15210, 10602816), (15288, 10548720), (15435, 10448256), (15456, 10434060), (15548, 10372320), (15680, 10285002), (15778, 10221120), (16146, 9988160), (16224, 9940140), (16380, 9845472), (16464, 9795240), (16560, 9738456), (16562, 9737280), (16744, 9631440), (16905, 9539712), (17199, 9376640), (17280, 9332687), (17388, 9274720), (17472, 9230130), (17640, 9142224), (17745, 9088128), (17836, 9041760), (17940, 8989344), (18032, 8943480), (18252, 8835680), (18522, 8706880), (18720, 8614788), (18816, 8570835), (18837, 8561280), (18928, 8520120), (19110, 8438976), (19136, 8427510), (19208, 8395920), (19320, 8347248), (19435, 8297856), (19656, 8204560), (19872, 8115380), (20160, 7999446), (20280, 7952112), (20286, 7949760), (20384, 7911540), (20580, 7836192), (20608, 7825545), (20930, 7705152), (21168, 7618520), (21294, 7573440), (21528, 7491120), (21609, 7463040), (21632, 7455105), (21735, 7419776), (21840, 7384104), (21952, 7346430), (22080, 7303842), (22295, 7233408), (22464, 7178990), (22540, 7154784), (22815, 7068544), (22932, 7032480), (23184, 6956040), (23322, 6914880), (23520, 6856668), (23660, 6816096), (23667, 6814080), (23920, 6742008), (24010, 6716736), (24192, 6666205), (24336, 6626760), (24570, 6563648), (24696, 6530160), (24840, 6492304), (24843, 6491520), (24960, 6461091), (25116, 6420960), (25480, 6329232), (25760, 6260436), (26208, 6153420), (26460, 6094816), (26496, 6086535), (26754, 6027840), (26910, 5992896), (27040, 5964084), (27048, 5962320), (27209, 5927040), (27440, 5877144), (28080, 5743192), (28224, 5713890), (28392, 5680080), (28665, 5625984), (28704, 5618340), (28812, 5597280), (28980, 5564832), (29120, 5538078), (29302, 5503680), (30240, 5332964), (30420, 5301408), (30429, 5299840), (30576, 5274360), (30870, 5224128), (30912, 5217030), (31096, 5186160), (31213, 5166720), (31360, 5142501), (31395, 5136768), (31556, 5110560), (31941, 5048960), (32292, 4994080), (32448, 4970070), (32760, 4922736), (32928, 4897620), (33120, 4869228), (33124, 4868640), (33488, 4815720), (33810, 4769856), (34398, 4688320), (34776, 4637360), (34944, 4615065), (34983, 4609920), (35280, 4571112), (35490, 4544064), (35672, 4520880), (35880, 4494672), (36015, 4477824), (36064, 4471740), (36504, 4417840), (37044, 4353440), (37440, 4307394), (37674, 4280640), (37856, 4260060), (38220, 4219488), (38272, 4213755), (38416, 4197960), (38640, 4173624), (38870, 4148928), (39312, 4102280), (39445, 4088448), (39744, 4057690), (40131, 4018560), (40320, 3999723), (40365, 3995264), (40560, 3976056), (40572, 3974880), (40768, 3955770), (41160, 3918096), (41405, 3894912), (41860, 3852576), (42336, 3809260), (42588, 3786720), (43056, 3745560), (43218, 3731520), (43470, 3709888), (43680, 3692052), (43904, 3673215), (43953, 3669120), (44160, 3651921), (44590, 3616704), (44928, 3589495), (45080, 3577392), (45630, 3534272), (45864, 3516240), (46305, 3482752), (46368, 3478020), (46644, 3457440), (47040, 3428334), (47320, 3408048), (47334, 3407040), (47840, 3371004), (48020, 3358368), (48672, 3313380), (49140, 3281824), (49392, 3265080), (49680, 3246152), (49686, 3245760), (50232, 3210480), (50715, 3179904), (50960, 3164616), (51520, 3130218), (52416, 3076710), (52920, 3047408), (53235, 3029376), (53508, 3013920), (53820, 2996448), (54080, 2982042), (54096, 2981160), (54418, 2963520), (54880, 2938572), (55223, 2920320), (56160, 2871596), (56448, 2856945), (56511, 2853760), (56784, 2840040), (57330, 2812992), (57408, 2809170), (57624, 2798640), (57960, 2782416), (57967, 2782080), (58240, 2769039), (58305, 2765952), (58604, 2751840), (60480, 2666482), (60840, 2650704), (60858, 2649920), (61152, 2637180), (61740, 2612064), (61824, 2608515), (62192, 2593080), (62426, 2583360), (62790, 2568384), (63112, 2555280), (63882, 2524480), (64584, 2497040), (64827, 2487680), (64896, 2485035), (65520, 2461368), (65856, 2448810), (66240, 2434614), (66248, 2434320), (66885, 2411136), (66976, 2407860), (67620, 2384928), (68796, 2344160), (69552, 2318680), (69966, 2304960), (70560, 2285556), (70980, 2272032), (71001, 2271360), (71344, 2260440), (71760, 2247336), (72030, 2238912), (72128, 2235870), (73008, 2208920), (73255, 2201472), (74088, 2176720), (74529, 2163840), (74880, 2153697), (75348, 2140320), (75712, 2130030), (76440, 2109744), (76832, 2098980), (77280, 2086812), (77740, 2074464), (78624, 2051140), (78890, 2044224), (79488, 2028845), (80262, 2009280), (80730, 1997632), (81120, 1988028), (81144, 1987440), (81536, 1977885), (81627, 1975680), (82320, 1959048), (82810, 1947456), (83720, 1926288), (84672, 1904630), (85176, 1893360), (85995, 1875328), (86112, 1872780), (86436, 1865760), (86940, 1854944), (87360, 1846026), (87906, 1834560), (89180, 1808352), (90160, 1788696), (91260, 1767136), (91728, 1758120), (92610, 1741376), (92736, 1739010), (93288, 1728720), (93639, 1722240), (94080, 1714167), (94185, 1712256), (94640, 1704024), (94668, 1703520), (95680, 1685502), (96040, 1679184), (97344, 1656690), (98280, 1640912), (98784, 1632540), (99360, 1623076), (99372, 1622880), (100464, 1605240), (101430, 1589952), (101920, 1582308), (102557, 1572480), (103040, 1565109), (104832, 1538355), (104949, 1536640), (105840, 1523704), (106470, 1514688), (107016, 1506960), (107640, 1498224), (108045, 1492608), (108160, 1491021), (108192, 1490580), (108836, 1481760), (109760, 1469286), (110446, 1460160), (112320, 1435798), (113022, 1426880), (113568, 1420020), (114660, 1406496), (114816, 1404585), (115248, 1399320), (115920, 1391208), (115934, 1391040), (116610, 1382976), (117208, 1375920), (118335, 1362816), (120393, 1339520), (120960, 1333241), (121680, 1325352), (121716, 1324960), (122304, 1318590), (123480, 1306032), (124215, 1298304), (124384, 1296540), (124852, 1291680), (125580, 1284192), (126224, 1277640), (127764, 1262240), (129168, 1248520), (129654, 1243840), (131040, 1230684), (131712, 1224405), (131859, 1223040), (132480, 1217307), (132496, 1217160), (133770, 1205568), (133952, 1203930), (135240, 1192464), (136045, 1185408), (137592, 1172080), (139104, 1159340), (139932, 1152480), (141120, 1142778), (141960, 1136016), (142002, 1135680), (142688, 1130220), (143520, 1123668), (144060, 1119456), (144256, 1117935), (146016, 1104460), (146510, 1100736), (148176, 1088360), (149058, 1081920), (150696, 1070160), (151424, 1065015), (152145, 1059968), (152880, 1054872), (153664, 1049490), (154560, 1043406), (155480, 1037232), (156065, 1033344), (157248, 1025570), (157780, 1022112), (159705, 1009792), (160524, 1004640), (161460, 998816), (162240, 994014), (162288, 993720), (163254, 987840), (164640, 979524), (165620, 973728), (165669, 973440), (167440, 963144), (169344, 952315), (170352, 946680), (171990, 937664), (172224, 936390), (172872, 932880), (173880, 927472), (173901, 927360), (174720, 923013), (174915, 921984), (175812, 917280), (178360, 904176), (180320, 894348), (182520, 883568), (183456, 879060), (185220, 870688), (185472, 869505), (186576, 864360), (187278, 861120), (188370, 856128), (189280, 852012), (189336, 851760), (190463, 846720), (191360, 842751), (192080, 839592), (194688, 828345), (196560, 820456), (197568, 816270), (198720, 811538), (198744, 811440), (200655, 803712), (200928, 802620), (202860, 794976), (203840, 791154), (205114, 786240), (209898, 768320), (211680, 761852), (212940, 757344), (213003, 757120), (214032, 753480), (215280, 749112), (216090, 746304), (216384, 745290), (217672, 740880), (219520, 734643), (219765, 733824), (220892, 730080), (223587, 721280), (224640, 717899), (226044, 713440), (227136, 710010), (229320, 703248), (230496, 699660), (231840, 695604), (231868, 695520), (233220, 691488), (234416, 687960), (236670, 681408), (240786, 669760), (243360, 662676), (243432, 662480), (244608, 659295), (244881, 658560), (246960, 653016), (248430, 649152), (248768, 648270), (249704, 645840), (251160, 642096), (252448, 638820), (255528, 631120), (258336, 624260), (259308, 621920), (262080, 615342), (263718, 611520), (264992, 608580), (267540, 602784), (267904, 601965), (270480, 596232), (272090, 592704), (275184, 586040), (276115, 584064), (278208, 579670), (279864, 576240), (280917, 574080), (282240, 571389), (282555, 570752), (283920, 568008), (284004, 567840), (285376, 565110), (287040, 561834), (288120, 559728), (289835, 556416), (292032, 552230), (293020, 550368), (296352, 544180), (298116, 540960), (301392, 535080), (304290, 529984), (305760, 527436), (307328, 524745), (307671, 524160), (309120, 521703), (310960, 518616), (312130, 516672), (314496, 512785), (315560, 511056), (319410, 504896), (321048, 502320), (322920, 499408), (324135, 497536), (324480, 497007), (324576, 496860), (326508, 493920), (329280, 489762), (331240, 486864), (331338, 486720), (334880, 481572), (340704, 473340), (343980, 468832), (344448, 468195), (345744, 466440), (347760, 463736), (347802, 463680), (349830, 460992), (351624, 458640), (355005, 454272), (356720, 452088), (360640, 447174), (365040, 441784), (366912, 439530), (370440, 435344), (372645, 432768), (373152, 432180), (374556, 430560), (376740, 428064), (378560, 426006), (378672, 425880), (380926, 423360), (384160, 419796), (393120, 410228), (395136, 408135), (395577, 407680), (397440, 405769), (397488, 405720), (401310, 401856)]