176832015360

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:150

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 53, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 106, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 154, 155, 156, 159, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 212, 217, 220, 224, 231, 240, 245, 248, 256, 260, 264, 265, 273, 280, 286, 294, 308, 310, 312, 318, 320, 330, 336, 341, 352, 364, 371, 372, 384, 385, 390, 392, 403, 416, 420, 424, 429, 434, 440, 448, 455, 462, 465, 480, 490, 496, 512, 520, 528, 530, 539, 546, 560, 572, 583, 588, 616, 620, 624, 636, 637, 640, 651, 660, 672, 682, 689, 704, 715, 728, 735, 742, 744, 768, 770, 780, 784, 795, 806, 832, 840, 848, 858, 868, 880, 896, 910, 924, 930, 960, 980, 992, 1001, 1023, 1024, 1040, 1056, 1060, 1078, 1085, 1092, 1113, 1120, 1144, 1155, 1166, 1176, 1209, 1232, 1240, 1248, 1272, 1274, 1280, 1302, 1320, 1344, 1364, 1365, 1378, 1408, 1430, 1456, 1470, 1484, 1488, 1519, 1536, 1540, 1560, 1568, 1590, 1612, 1617, 1643, 1664, 1680, 1696, 1705, 1716, 1736, 1749, 1760, 1792, 1820, 1848, 1855, 1860, 1911, 1920, 1960, 1984, 2002, 2015, 2046, 2067, 2080, 2112, 2120, 2145, 2156, 2170, 2184, 2226, 2240, 2288, 2310, 2332, 2352, 2387, 2418, 2464, 2480, 2496, 2544, 2548, 2560, 2597, 2604, 2640, 2688, 2695, 2728, 2730, 2756, 2816, 2821, 2860, 2912, 2915, 2940, 2968, 2976, 3003, 3038, 3072, 3080, 3120, 3136, 3180, 3185, 3224, 3234, 3255, 3286, 3328, 3360, 3392, 3410, 3432, 3445, 3472, 3498, 3520, 3584, 3640, 3696, 3710, 3720, 3822, 3840, 3920, 3968, 4004, 4030, 4081, 4092, 4134, 4160, 4224, 4240, 4290, 4312, 4340, 4368, 4433, 4452, 4480, 4557, 4576, 4620, 4664, 4704, 4774, 4823, 4836, 4928, 4929, 4960, 4992, 5005, 5088, 5096, 5115, 5120, 5194, 5208, 5280, 5376, 5390, 5456, 5460, 5512, 5565, 5632, 5642, 5720, 5824, 5830, 5880, 5936, 5952, 6006, 6045, 6076, 6160, 6240, 6272, 6360, 6370, 6448, 6468, 6510, 6572, 6656, 6720, 6784, 6820, 6864, 6890, 6944, 6996, 7007, 7040, 7161, 7168, 7280, 7392, 7420, 7440, 7579, 7595, 7644, 7680, 7791, 7840, 7936, 8008, 8060, 8085, 8162, 8184, 8215, 8268, 8320, 8448, 8463, 8480, 8580, 8624, 8680, 8736, 8745, 8866, 8904, 8960, 9114, 9152, 9240, 9328, 9408, 9548, 9555, 9646, 9672, 9856, 9858, 9920, 9984, 10010, 10176, 10192, 10230, 10335, 10388, 10416, 10560, 10752, 10780, 10912, 10920, 11024, 11130, 11264, 11284, 11440, 11501, 11648, 11660, 11760, 11872, 11904, 11935, 12012, 12090, 12152, 12243, 12320, 12480, 12544, 12720, 12740, 12896, 12936, 12985, 13020, 13144, 13299, 13312, 13440, 13568, 13640, 13728, 13780, 13888, 13992, 14014, 14080, 14105, 14322, 14469, 14560, 14784, 14840, 14880, 15015, 15158, 15190, 15288, 15360, 15582, 15680, 15872, 16016, 16120, 16170, 16324, 16368, 16430, 16536, 16640, 16709, 16896, 16926, 16960, 17160, 17248, 17360, 17472, 17490, 17732, 17808, 17920, 18073, 18228, 18304, 18480, 18656, 18816, 19096, 19110, 19292, 19344, 19712, 19716, 19747, 19840, 19968, 20020, 20352, 20384, 20405, 20460, 20670, 20776, 20832, 21021, 21120, 21359, 21504, 21560, 21824, 21840, 22048, 22165, 22260, 22568, 22737, 22785, 22880, 23002, 23296, 23320, 23520, 23744, 23808, 23870, 24024, 24115, 24180, 24304, 24486, 24640, 24645, 24960, 25088, 25440, 25480, 25792, 25872, 25970, 26040, 26288, 26598, 26880, 27136, 27280, 27456, 27560, 27776, 27984, 28028, 28160, 28210, 28567, 28644, 28938, 29120, 29568, 29680, 29760, 30030, 30316, 30380, 30576, 31031, 31164, 31360, 31744, 32032, 32240, 32340, 32648, 32736, 32860, 33072, 33280, 33418, 33761, 33792, 33852, 33920, 34320, 34496, 34503, 34720, 34944, 34980, 35035, 35464, 35616, 35805, 35840, 36146, 36456, 36608, 36960, 37312, 37632, 37895, 38192, 38220, 38584, 38688, 38955, 39424, 39432, 39494, 39680, 39936, 40040, 40704, 40768, 40810, 40920, 41340, 41552, 41664, 42042, 42240, 42315, 42718, 43120, 43648, 43680, 44096, 44330, 44520, 45136, 45474, 45570, 45760, 46004, 46592, 46640, 47040, 47488, 47616, 47740, 48048, 48230, 48360, 48608, 48972, 49280, 49290, 49920, 50127, 50176, 50880, 50960, 51584, 51744, 51940, 52080, 52576, 53053, 53196, 53760, 54219, 54272, 54560, 54912, 55120, 55552, 55968, 56056, 56320, 56420, 57134, 57288, 57505, 57876, 58240, 59136, 59241, 59360, 59520, 60060, 60632, 60760, 61152, 61215, 62062, 62328, 62720, 64064, 64077, 64480, 64680, 65296, 65472, 65720, 66144, 66495, 66560, 66836, 67522, 67704, 67840, 68640, 68992, 69006, 69440, 69888, 69960, 70070, 70928, 71232, 71610, 72292, 72345, 72912, 73216, 73920, 74624, 75264, 75790, 76384, 76440, 77168, 77376, 77910, 78848, 78864, 78988, 79360, 80080, 80507, 81408, 81536, 81620, 81840, 82680, 83104, 83328, 83545, 84084, 84480, 84630, 85436, 85701, 86240, 87296, 87360, 88192, 88660, 89040, 90272, 90365, 90948, 91140, 91520, 92008, 93093, 93184, 93280, 94080, 94976, 95232, 95480, 96096, 96460, 96720, 97216, 97944, 98560, 98580, 98735, 99840, 100254, 101283, 101760, 101920, 103168, 103488, 103880, 104160, 105105, 105152, 106106, 106392, 106795, 107520, 108438, 109120, 109824, 110240, 111104, 111936, 112112, 112840, 113685, 114268, 114576, 115010, 115752, 116480, 118272, 118482, 118720, 119040, 120120, 121264, 121520, 122304, 122430, 124124, 124656, 125440, 126511, 128128, 128154, 128960, 129360, 130592, 130944, 131440, 132288, 132990, 133672, 135044, 135408, 135680, 137280, 137984, 138012, 138880, 139776, 139920, 140140, 141856, 142464, 142835, 143220, 144584, 144690, 145824, 146432, 147840, 149248, 149513, 150528, 151580, 152768, 152880, 154336, 154752, 155155, 155820, 157728, 157976, 158720, 159159, 160160, 161014, 162816, 163072, 163240, 163680, 165360, 166208, 166656, 167090, 168168, 168805, 168960, 169260, 170872, 171402, 172480, 172515, 174592, 174720, 176384, 177320, 178080, 180544, 180730, 181896, 182280, 183040, 184016, 186186, 186560, 188160, 189952, 190960, 192192, 192920, 193440, 194432, 195888, 197120, 197160, 197470, 199680, 200508, 202566, 203520, 203840, 206336, 206976, 207760, 208320, 210210, 210304, 212212, 212784, 213590, 216876, 217217, 218240, 219648, 220480, 222208, 223872, 224224, 225680, 227370, 228536, 229152, 230020, 231504, 232960, 234949, 236544, 236964, 237440, 238080, 240240, 241521, 242528, 243040, 244608, 244860, 248248, 249312, 250635, 250880, 253022, 256256, 256308, 257920, 258720, 261184, 261888, 262880, 264576, 265265, 265980, 267344, 270088, 270816, 271095, 271360, 274560, 275968, 276024, 277760, 279552, 279840, 280280, 283712, 284928, 285670, 286440, 289168, 289380, 291648, 295680, 296205, 298496, 299026, 303160, 305536, 305760, 308672, 309504, 310310, 311640, 315456, 315952, 318318, 320320, 320385, 322028, 326144, 326480, 327360, 330720, 332416, 333312, 334180, 336336, 337610, 338520, 341744, 342804, 344960, 345030, 349184, 349440, 352768, 354640, 356160, 361088, 361460, 363792, 364560, 366080, 368032, 371371, 372372, 373120, 376320, 379533, 379904, 381920, 384384, 385840, 386880, 388864, 391776, 394240, 394320, 394940, 401016, 402535, 405132, 407040, 407680, 412672, 413952, 415520, 416640, 420420, 420608, 424424, 425568, 427180, 428505, 433752, 434434, 436480, 439296, 440960, 447744, 448448, 448539, 451360, 454740, 457072, 458304, 460040, 463008, 465465, 465920, 469898, 473928, 474880, 476160, 480480, 483042, 485056, 486080, 489216, 489720, 496496, 498624, 501270, 506044, 506415, 512512, 512616, 515840, 517440, 522368, 523776, 525760, 529152, 530530, 531960, 534688, 540176, 541632, 542190, 549120, 551936, 552048, 555520, 559680, 560560, 567424, 569856, 571340, 572880, 578336, 578760, 583296, 591360, 592410, 596992, 598052, 606320, 611072, 611520, 617344, 619008, 620620, 623280, 630912, 631904, 632555, 636636, 640640, 640770, 644056, 651651, 652288, 652960, 654720, 661440, 664832, 666624, 668360, 672672, 675220, 677040, 683488, 685608, 689920, 690060, 698880, 704847, 705536, 709280, 712320, 722176, 722920, 727584, 729120, 732160, 736064, 742742, 744744, 746240, 747565, 752640, 759066, 763840, 768768, 771680, 773760, 777728, 783552, 788640, 789880, 795795, 802032, 805070, 810264, 814080, 815360, 827904, 831040, 833280, 840840, 841216, 848848, 851136, 854360, 857010, 867504, 868868, 872960, 881920, 885577, 895488, 896896, 897078, 902720, 909480, 914144, 916608, 920080, 926016, 930930, 939796, 947856, 949760, 960960, 966084, 970112, 972160, 978432, 979440, 992992, 997248, 1002540, 1012088, 1012830, 1025024, 1025232, 1031680, 1034880, 1044736, 1046591, 1047552, 1051520, 1058304, 1061060, 1063920, 1069376, 1080352, 1083264, 1084380, 1086085, 1098240, 1104096, 1111040, 1114113, 1119360, 1121120, 1134848, 1139712, 1142680, 1145760, 1156672, 1157520, 1166592, 1174745, 1182720, 1184820, 1196104, 1207605, 1212640, 1222144, 1223040, 1234688, 1238016, 1241240, 1246560, 1261824, 1263808, 1265110, 1273272, 1281280, 1281540, 1288112, 1303302, 1305920, 1309440, 1322880, 1329664, 1336720, 1345344, 1350440, 1354080, 1366976, 1371216, 1379840, 1380120, 1397760, 1409694, 1418560, 1424640, 1444352, 1445840, 1455168, 1458240, 1472128, 1485484, 1489488, 1492480, 1495130, 1518132, 1527680, 1537536, 1543360, 1547520, 1555456, 1567104, 1577280, 1579760, 1591590, 1604064, 1610140, 1620528, 1630720, 1644643, 1655808, 1662080, 1666560, 1681680, 1682432, 1697696, 1702272, 1708720, 1714020, 1735008, 1737736, 1745920, 1763840, 1771154, 1790976, 1793792, 1794156, 1805440, 1818960, 1828288, 1833216, 1840160, 1852032, 1856855, 1861860, 1879592, 1895712, 1897665, 1899520, 1921920, 1932168, 1940224, 1944320, 1956864, 1958880, 1985984, 1994496, 2005080, 2024176, 2025660, 2050464, 2063360, 2069760, 2089472, 2093182, 2103040, 2116608, 2122120, 2127840, 2138752, 2160704, 2166528, 2168760, 2172170, 2196480, 2208192, 2228226, 2238720, 2242240, 2242695, 2269696, 2285360, 2291520, 2313344, 2315040, 2333184, 2349490, 2369640, 2392208, 2415210, 2425280, 2444288, 2446080, 2469376, 2482480, 2493120, 2523648, 2527616, 2530220, 2546544, 2562560, 2563080, 2576224, 2606604, 2611840, 2618880, 2645760, 2656731, 2659328, 2673440, 2690688, 2700880, 2708160, 2733952, 2742432, 2759680, 2760240, 2819388, 2837120, 2849280, 2888704, 2891680, 2910336, 2916480, 2944256, 2970968, 2978976, 2984960, 2990260, 3036264, 3055360, 3075072, 3086720, 3095040, 3134208, 3139773, 3154560, 3159520, 3183180, 3208128, 3220280, 3241056, 3258255, 3261440, 3289286, 3324160, 3333120, 3363360, 3395392, 3404544, 3417440, 3428040, 3470016, 3475472, 3524235, 3527680, 3542308, 3587584, 3588312, 3610880, 3637920, 3656576, 3666432, 3680320, 3704064, 3713710, 3723720, 3759184, 3791424, 3795330, 3843840, 3864336, 3880448, 3888640, 3917760, 3971968, 3988992, 4010160, 4048352, 4051320, 4100928, 4139520, 4178944, 4186364, 4206080, 4244240, 4255680, 4277504, 4321408, 4333056, 4337520, 4344340, 4416384, 4427885, 4456452, 4477440, 4484480, 4485390, 4539392, 4570720, 4583040, 4626688, 4630080, 4666368, 4698980, 4739280, 4784416, 4830420, 4850560, 4892160, 4933929, 4938752, 4964960, 4986240, 5047296, 5055232, 5060440, 5093088, 5125120, 5126160, 5152448, 5213208, 5223680, 5232955, 5237760, 5291520, 5313462, 5346880, 5381376, 5401760, 5416320, 5467904, 5484864, 5520480, 5570565, 5638776, 5674240, 5698560, 5783360, 5820672, 5832960, 5888512, 5941936, 5957952, 5980520, 6072528, 6110720, 6173440, 6190080, 6268416, 6279546, 6309120, 6319040, 6366360, 6416256, 6440560, 6482112, 6516510, 6578572, 6648320, 6726720, 6790784, 6809088, 6834880, 6856080, 6940032, 6950944, 7048470, 7084616, 7175168, 7176624, 7221760, 7275840, 7313152, 7332864, 7360640, 7408128, 7427420, 7447440, 7518368, 7582848, 7590660, 7687680, 7728672, 7760896, 7777280, 7835520, 7943936, 7977984, 8020320, 8096704, 8102640, 8201856, 8223215, 8279040, 8372728, 8412160, 8488480, 8511360, 8555008, 8642816, 8666112, 8675040, 8688680, 8832768, 8855770, 8912904, 8954880, 8968960, 8970780, 9141440, 9166080, 9253376, 9260160, 9397960, 9478560, 9568832, 9660840, 9701120, 9784320, 9867858, 9929920, 9972480, 10110464, 10120880, 10186176, 10252320, 10304896, 10426416, 10447360, 10465910, 10583040, 10626924, 10693760, 10762752, 10803520, 10832640, 10935808, 10969728, 11040960, 11141130, 11277552, 11348480, 11512501, 11566720, 11641344, 11665920, 11777024, 11883872, 11915904, 11961040, 12145056, 12221440, 12346880, 12536832, 12559092, 12618240, 12638080, 12732720, 12832512, 12881120, 12964224, 13033020, 13157144, 13283655, 13296640, 13453440, 13581568, 13618176, 13669760, 13712160, 13880064, 13901888, 14096940, 14169232, 14353248, 14443520, 14551680, 14626304, 14721280, 14816256, 14854840, 14894880, 15036736, 15165696, 15181320, 15375360, 15457344, 15671040, 15698865, 15887872, 16040640, 16193408, 16205280, 16403712, 16446430, 16745456, 16976960, 17022720, 17110016, 17285632, 17350080, 17377360, 17665536, 17711540, 17825808, 17937920, 17941560, 18282880, 18332160, 18506752, 18520320, 18795920, 18957120, 19137664, 19321680, 19402240, 19735716, 19859840, 19944960, 20220928, 20241760, 20372352, 20504640, 20609792, 20852832, 20894720, 20931820, 21253848, 21387520, 21525504, 21607040, 21665280, 21871616, 21939456, 22081920, 22282260, 22555104, 22696960, 23025002, 23133440, 23282688, 23331840, 23767744, 23831808, 23922080, 24290112, 24669645, 24693760, 25118184, 25236480, 25276160, 25465440, 25665024, 25762240, 25928448, 26066040, 26314288, 26567310, 26906880, 27163136, 27339520, 27424320, 27760128, 27803776, 28193880, 28338464, 28706496, 29103360, 29252608, 29442560, 29709680, 29789760, 30073472, 30331392, 30362640, 30914688, 31342080, 31397730, 31775744, 32081280, 32386816, 32410560, 32807424, 32892860, 33490912, 33953920, 34045440, 34537503, 34571264, 34700160, 34754720, 35331072, 35423080, 35651616, 35875840, 35883120, 36565760, 36664320, 37040640, 37591840, 37914240, 38275328, 38643360, 38804480, 39471432, 39719680, 39889920, 40483520, 40744704, 41009280, 41219584, 41705664, 41863640, 42507696, 42775040, 43214080, 43330560, 43878912, 44163840, 44564520, 45110208, 46050004, 46266880, 47535488, 47663616, 47844160, 48580224, 49339290, 50236368, 50552320, 50930880, 51330048, 51524480, 51856896, 52132080, 52628576, 53134620, 53813760, 54326272, 54679040, 54848640, 55520256, 55607552, 56387760, 56676928, 57412992, 57562505, 58206720, 58885120, 59419360, 59579520, 60146944, 60662784, 60725280, 61829376, 62684160, 62795460, 64162560, 64773632, 64821120, 65614848, 65785720, 66981824, 67907840, 68090880, 69075006, 69400320, 69509440, 70846160, 71303232, 71766240, 73131520, 74081280, 75183680, 75828480, 76550656, 77286720, 78942864, 79439360, 80967040, 81489408, 82018560, 82439168, 83411328, 83727280, 85015392, 85550080, 86428160, 87757824, 88327680, 89129040, 90220416, 92100008, 92533760, 95070976, 95327232, 95688320, 97160448, 98678580, 100472736, 101104640, 101861760, 103048960, 103713792, 104264160, 105257152, 106269240, 107627520, 109358080, 109697280, 111215104, 112775520, 113353856, 114825984, 115125010, 116413440, 118838720, 119159040, 120293888, 121450560, 123658752, 125590920, 128325120, 129547264, 129642240, 131571440, 133963648, 135815680, 138150012, 138800640, 139018880, 141692320, 142606464, 143532480, 146263040, 150367360, 151656960, 153101312, 154573440, 157885728, 158878720, 161934080, 162978816, 164037120, 166822656, 167454560, 170030784, 172687515, 172856320, 176655360, 178258080, 180440832, 184200016, 190141952, 191376640, 194320896, 197357160, 200945472, 203723520, 206097920, 208528320, 210514304, 212538480, 219394560, 222430208, 225551040, 226707712, 229651968, 230250020, 237677440, 238318080, 240587776, 242901120, 247317504, 251181840, 256650240, 259284480, 263142880, 267927296, 271631360, 276300024, 277601280, 278037760, 283384640, 285212928, 287064960, 300734720, 303313920, 309146880, 315771456, 323868160, 328074240, 333645312, 334909120, 340061568, 345375030, 356516160, 360881664, 368400032, 380283904, 382753280, 388641792, 394714320, 401890944, 407447040, 412195840, 417056640, 421028608, 425076960, 438789120, 451102080, 453415424, 459303936, 460500040, 475354880, 476636160, 485802240, 502363680, 518568960, 526285760, 535854592, 552600048, 556075520, 566769280, 570425856, 574129920, 601469440, 618293760, 631542912, 647736320, 667290624, 669818240, 680123136, 690750060, 713032320, 721763328, 736800064, 765506560, 789428640, 803781888, 814894080, 834113280, 842057216, 850153920, 902204160, 906830848, 921000080, 950709760, 971604480, 1004727360, 1052571520, 1071709184, 1105200096, 1112151040, 1133538560, 1140851712, 1148259840, 1202938880, 1236587520, 1263085824, 1339636480, 1360246272, 1381500120, 1426064640, 1473600128, 1578857280, 1607563776, 1668226560, 1684114432, 1700307840, 1804408320, 1842000160, 1901419520, 1943208960, 2009454720, 2105143040, 2210400192, 2267077120, 2296519680, 2526171648, 2679272960, 2720492544, 2763000240, 2852129280, 2947200256, 3157714560, 3215127552, 3336453120, 3400615680, 3608816640, 3684000320, 4018909440, 4210286080, 4420800384, 4534154240, 5052343296, 5358545920, 5526000480, 5704258560, 5894400512, 6315429120, 6801231360, 7368000640, 8037818880, 8420572160, 8841600768, 11052000960, 11788801024, 12630858240, 13602462720, 14736001280, 16075637760, 17683201536, 22104001920, 25261716480, 29472002560, 35366403072, 44208003840, 58944005120, 88416007680, 176832015360]

約数ペア:

[(1, 176832015360), (2, 88416007680), (3, 58944005120), (4, 44208003840), (5, 35366403072), (6, 29472002560), (7, 25261716480), (8, 22104001920), (10, 17683201536), (11, 16075637760), (12, 14736001280), (13, 13602462720), (14, 12630858240), (15, 11788801024), (16, 11052000960), (20, 8841600768), (21, 8420572160), (22, 8037818880), (24, 7368000640), (26, 6801231360), (28, 6315429120), (30, 5894400512), (31, 5704258560), (32, 5526000480), (33, 5358545920), (35, 5052343296), (39, 4534154240), (40, 4420800384), (42, 4210286080), (44, 4018909440), (48, 3684000320), (49, 3608816640), (52, 3400615680), (53, 3336453120), (55, 3215127552), (56, 3157714560), (60, 2947200256), (62, 2852129280), (64, 2763000240), (65, 2720492544), (66, 2679272960), (70, 2526171648), (77, 2296519680), (78, 2267077120), (80, 2210400192), (84, 2105143040), (88, 2009454720), (91, 1943208960), (93, 1901419520), (96, 1842000160), (98, 1804408320), (104, 1700307840), (105, 1684114432), (106, 1668226560), (110, 1607563776), (112, 1578857280), (120, 1473600128), (124, 1426064640), (128, 1381500120), (130, 1360246272), (132, 1339636480), (140, 1263085824), (143, 1236587520), (147, 1202938880), (154, 1148259840), (155, 1140851712), (156, 1133538560), (159, 1112151040), (160, 1105200096), (165, 1071709184), (168, 1052571520), (176, 1004727360), (182, 971604480), (186, 950709760), (192, 921000080), (195, 906830848), (196, 902204160), (208, 850153920), (210, 842057216), (212, 834113280), (217, 814894080), (220, 803781888), (224, 789428640), (231, 765506560), (240, 736800064), (245, 721763328), (248, 713032320), (256, 690750060), (260, 680123136), (264, 669818240), (265, 667290624), (273, 647736320), (280, 631542912), (286, 618293760), (294, 601469440), (308, 574129920), (310, 570425856), (312, 566769280), (318, 556075520), (320, 552600048), (330, 535854592), (336, 526285760), (341, 518568960), (352, 502363680), (364, 485802240), (371, 476636160), (372, 475354880), (384, 460500040), (385, 459303936), (390, 453415424), (392, 451102080), (403, 438789120), (416, 425076960), (420, 421028608), (424, 417056640), (429, 412195840), (434, 407447040), (440, 401890944), (448, 394714320), (455, 388641792), (462, 382753280), (465, 380283904), (480, 368400032), (490, 360881664), (496, 356516160), (512, 345375030), (520, 340061568), (528, 334909120), (530, 333645312), (539, 328074240), (546, 323868160), (560, 315771456), (572, 309146880), (583, 303313920), (588, 300734720), (616, 287064960), (620, 285212928), (624, 283384640), (636, 278037760), (637, 277601280), (640, 276300024), (651, 271631360), (660, 267927296), (672, 263142880), (682, 259284480), (689, 256650240), (704, 251181840), (715, 247317504), (728, 242901120), (735, 240587776), (742, 238318080), (744, 237677440), (768, 230250020), (770, 229651968), (780, 226707712), (784, 225551040), (795, 222430208), (806, 219394560), (832, 212538480), (840, 210514304), (848, 208528320), (858, 206097920), (868, 203723520), (880, 200945472), (896, 197357160), (910, 194320896), (924, 191376640), (930, 190141952), (960, 184200016), (980, 180440832), (992, 178258080), (1001, 176655360), (1023, 172856320), (1024, 172687515), (1040, 170030784), (1056, 167454560), (1060, 166822656), (1078, 164037120), (1085, 162978816), (1092, 161934080), (1113, 158878720), (1120, 157885728), (1144, 154573440), (1155, 153101312), (1166, 151656960), (1176, 150367360), (1209, 146263040), (1232, 143532480), (1240, 142606464), (1248, 141692320), (1272, 139018880), (1274, 138800640), (1280, 138150012), (1302, 135815680), (1320, 133963648), (1344, 131571440), (1364, 129642240), (1365, 129547264), (1378, 128325120), (1408, 125590920), (1430, 123658752), (1456, 121450560), (1470, 120293888), (1484, 119159040), (1488, 118838720), (1519, 116413440), (1536, 115125010), (1540, 114825984), (1560, 113353856), (1568, 112775520), (1590, 111215104), (1612, 109697280), (1617, 109358080), (1643, 107627520), (1664, 106269240), (1680, 105257152), (1696, 104264160), (1705, 103713792), (1716, 103048960), (1736, 101861760), (1749, 101104640), (1760, 100472736), (1792, 98678580), (1820, 97160448), (1848, 95688320), (1855, 95327232), (1860, 95070976), (1911, 92533760), (1920, 92100008), (1960, 90220416), (1984, 89129040), (2002, 88327680), (2015, 87757824), (2046, 86428160), (2067, 85550080), (2080, 85015392), (2112, 83727280), (2120, 83411328), (2145, 82439168), (2156, 82018560), (2170, 81489408), (2184, 80967040), (2226, 79439360), (2240, 78942864), (2288, 77286720), (2310, 76550656), (2332, 75828480), (2352, 75183680), (2387, 74081280), (2418, 73131520), (2464, 71766240), (2480, 71303232), (2496, 70846160), (2544, 69509440), (2548, 69400320), (2560, 69075006), (2597, 68090880), (2604, 67907840), (2640, 66981824), (2688, 65785720), (2695, 65614848), (2728, 64821120), (2730, 64773632), (2756, 64162560), (2816, 62795460), (2821, 62684160), (2860, 61829376), (2912, 60725280), (2915, 60662784), (2940, 60146944), (2968, 59579520), (2976, 59419360), (3003, 58885120), (3038, 58206720), (3072, 57562505), (3080, 57412992), (3120, 56676928), (3136, 56387760), (3180, 55607552), (3185, 55520256), (3224, 54848640), (3234, 54679040), (3255, 54326272), (3286, 53813760), (3328, 53134620), (3360, 52628576), (3392, 52132080), (3410, 51856896), (3432, 51524480), (3445, 51330048), (3472, 50930880), (3498, 50552320), (3520, 50236368), (3584, 49339290), (3640, 48580224), (3696, 47844160), (3710, 47663616), (3720, 47535488), (3822, 46266880), (3840, 46050004), (3920, 45110208), (3968, 44564520), (4004, 44163840), (4030, 43878912), (4081, 43330560), (4092, 43214080), (4134, 42775040), (4160, 42507696), (4224, 41863640), (4240, 41705664), (4290, 41219584), (4312, 41009280), (4340, 40744704), (4368, 40483520), (4433, 39889920), (4452, 39719680), (4480, 39471432), (4557, 38804480), (4576, 38643360), (4620, 38275328), (4664, 37914240), (4704, 37591840), (4774, 37040640), (4823, 36664320), (4836, 36565760), (4928, 35883120), (4929, 35875840), (4960, 35651616), (4992, 35423080), (5005, 35331072), (5088, 34754720), (5096, 34700160), (5115, 34571264), (5120, 34537503), (5194, 34045440), (5208, 33953920), (5280, 33490912), (5376, 32892860), (5390, 32807424), (5456, 32410560), (5460, 32386816), (5512, 32081280), (5565, 31775744), (5632, 31397730), (5642, 31342080), (5720, 30914688), (5824, 30362640), (5830, 30331392), (5880, 30073472), (5936, 29789760), (5952, 29709680), (6006, 29442560), (6045, 29252608), (6076, 29103360), (6160, 28706496), (6240, 28338464), (6272, 28193880), (6360, 27803776), (6370, 27760128), (6448, 27424320), (6468, 27339520), (6510, 27163136), (6572, 26906880), (6656, 26567310), (6720, 26314288), (6784, 26066040), (6820, 25928448), (6864, 25762240), (6890, 25665024), (6944, 25465440), (6996, 25276160), (7007, 25236480), (7040, 25118184), (7161, 24693760), (7168, 24669645), (7280, 24290112), (7392, 23922080), (7420, 23831808), (7440, 23767744), (7579, 23331840), (7595, 23282688), (7644, 23133440), (7680, 23025002), (7791, 22696960), (7840, 22555104), (7936, 22282260), (8008, 22081920), (8060, 21939456), (8085, 21871616), (8162, 21665280), (8184, 21607040), (8215, 21525504), (8268, 21387520), (8320, 21253848), (8448, 20931820), (8463, 20894720), (8480, 20852832), (8580, 20609792), (8624, 20504640), (8680, 20372352), (8736, 20241760), (8745, 20220928), (8866, 19944960), (8904, 19859840), (8960, 19735716), (9114, 19402240), (9152, 19321680), (9240, 19137664), (9328, 18957120), (9408, 18795920), (9548, 18520320), (9555, 18506752), (9646, 18332160), (9672, 18282880), (9856, 17941560), (9858, 17937920), (9920, 17825808), (9984, 17711540), (10010, 17665536), (10176, 17377360), (10192, 17350080), (10230, 17285632), (10335, 17110016), (10388, 17022720), (10416, 16976960), (10560, 16745456), (10752, 16446430), (10780, 16403712), (10912, 16205280), (10920, 16193408), (11024, 16040640), (11130, 15887872), (11264, 15698865), (11284, 15671040), (11440, 15457344), (11501, 15375360), (11648, 15181320), (11660, 15165696), (11760, 15036736), (11872, 14894880), (11904, 14854840), (11935, 14816256), (12012, 14721280), (12090, 14626304), (12152, 14551680), (12243, 14443520), (12320, 14353248), (12480, 14169232), (12544, 14096940), (12720, 13901888), (12740, 13880064), (12896, 13712160), (12936, 13669760), (12985, 13618176), (13020, 13581568), (13144, 13453440), (13299, 13296640), (13312, 13283655), (13440, 13157144), (13568, 13033020), (13640, 12964224), (13728, 12881120), (13780, 12832512), (13888, 12732720), (13992, 12638080), (14014, 12618240), (14080, 12559092), (14105, 12536832), (14322, 12346880), (14469, 12221440), (14560, 12145056), (14784, 11961040), (14840, 11915904), (14880, 11883872), (15015, 11777024), (15158, 11665920), (15190, 11641344), (15288, 11566720), (15360, 11512501), (15582, 11348480), (15680, 11277552), (15872, 11141130), (16016, 11040960), (16120, 10969728), (16170, 10935808), (16324, 10832640), (16368, 10803520), (16430, 10762752), (16536, 10693760), (16640, 10626924), (16709, 10583040), (16896, 10465910), (16926, 10447360), (16960, 10426416), (17160, 10304896), (17248, 10252320), (17360, 10186176), (17472, 10120880), (17490, 10110464), (17732, 9972480), (17808, 9929920), (17920, 9867858), (18073, 9784320), (18228, 9701120), (18304, 9660840), (18480, 9568832), (18656, 9478560), (18816, 9397960), (19096, 9260160), (19110, 9253376), (19292, 9166080), (19344, 9141440), (19712, 8970780), (19716, 8968960), (19747, 8954880), (19840, 8912904), (19968, 8855770), (20020, 8832768), (20352, 8688680), (20384, 8675040), (20405, 8666112), (20460, 8642816), (20670, 8555008), (20776, 8511360), (20832, 8488480), (21021, 8412160), (21120, 8372728), (21359, 8279040), (21504, 8223215), (21560, 8201856), (21824, 8102640), (21840, 8096704), (22048, 8020320), (22165, 7977984), (22260, 7943936), (22568, 7835520), (22737, 7777280), (22785, 7760896), (22880, 7728672), (23002, 7687680), (23296, 7590660), (23320, 7582848), (23520, 7518368), (23744, 7447440), (23808, 7427420), (23870, 7408128), (24024, 7360640), (24115, 7332864), (24180, 7313152), (24304, 7275840), (24486, 7221760), (24640, 7176624), (24645, 7175168), (24960, 7084616), (25088, 7048470), (25440, 6950944), (25480, 6940032), (25792, 6856080), (25872, 6834880), (25970, 6809088), (26040, 6790784), (26288, 6726720), (26598, 6648320), (26880, 6578572), (27136, 6516510), (27280, 6482112), (27456, 6440560), (27560, 6416256), (27776, 6366360), (27984, 6319040), (28028, 6309120), (28160, 6279546), (28210, 6268416), (28567, 6190080), (28644, 6173440), (28938, 6110720), (29120, 6072528), (29568, 5980520), (29680, 5957952), (29760, 5941936), (30030, 5888512), (30316, 5832960), (30380, 5820672), (30576, 5783360), (31031, 5698560), (31164, 5674240), (31360, 5638776), (31744, 5570565), (32032, 5520480), (32240, 5484864), (32340, 5467904), (32648, 5416320), (32736, 5401760), (32860, 5381376), (33072, 5346880), (33280, 5313462), (33418, 5291520), (33761, 5237760), (33792, 5232955), (33852, 5223680), (33920, 5213208), (34320, 5152448), (34496, 5126160), (34503, 5125120), (34720, 5093088), (34944, 5060440), (34980, 5055232), (35035, 5047296), (35464, 4986240), (35616, 4964960), (35805, 4938752), (35840, 4933929), (36146, 4892160), (36456, 4850560), (36608, 4830420), (36960, 4784416), (37312, 4739280), (37632, 4698980), (37895, 4666368), (38192, 4630080), (38220, 4626688), (38584, 4583040), (38688, 4570720), (38955, 4539392), (39424, 4485390), (39432, 4484480), (39494, 4477440), (39680, 4456452), (39936, 4427885), (40040, 4416384), (40704, 4344340), (40768, 4337520), (40810, 4333056), (40920, 4321408), (41340, 4277504), (41552, 4255680), (41664, 4244240), (42042, 4206080), (42240, 4186364), (42315, 4178944), (42718, 4139520), (43120, 4100928), (43648, 4051320), (43680, 4048352), (44096, 4010160), (44330, 3988992), (44520, 3971968), (45136, 3917760), (45474, 3888640), (45570, 3880448), (45760, 3864336), (46004, 3843840), (46592, 3795330), (46640, 3791424), (47040, 3759184), (47488, 3723720), (47616, 3713710), (47740, 3704064), (48048, 3680320), (48230, 3666432), (48360, 3656576), (48608, 3637920), (48972, 3610880), (49280, 3588312), (49290, 3587584), (49920, 3542308), (50127, 3527680), (50176, 3524235), (50880, 3475472), (50960, 3470016), (51584, 3428040), (51744, 3417440), (51940, 3404544), (52080, 3395392), (52576, 3363360), (53053, 3333120), (53196, 3324160), (53760, 3289286), (54219, 3261440), (54272, 3258255), (54560, 3241056), (54912, 3220280), (55120, 3208128), (55552, 3183180), (55968, 3159520), (56056, 3154560), (56320, 3139773), (56420, 3134208), (57134, 3095040), (57288, 3086720), (57505, 3075072), (57876, 3055360), (58240, 3036264), (59136, 2990260), (59241, 2984960), (59360, 2978976), (59520, 2970968), (60060, 2944256), (60632, 2916480), (60760, 2910336), (61152, 2891680), (61215, 2888704), (62062, 2849280), (62328, 2837120), (62720, 2819388), (64064, 2760240), (64077, 2759680), (64480, 2742432), (64680, 2733952), (65296, 2708160), (65472, 2700880), (65720, 2690688), (66144, 2673440), (66495, 2659328), (66560, 2656731), (66836, 2645760), (67522, 2618880), (67704, 2611840), (67840, 2606604), (68640, 2576224), (68992, 2563080), (69006, 2562560), (69440, 2546544), (69888, 2530220), (69960, 2527616), (70070, 2523648), (70928, 2493120), (71232, 2482480), (71610, 2469376), (72292, 2446080), (72345, 2444288), (72912, 2425280), (73216, 2415210), (73920, 2392208), (74624, 2369640), (75264, 2349490), (75790, 2333184), (76384, 2315040), (76440, 2313344), (77168, 2291520), (77376, 2285360), (77910, 2269696), (78848, 2242695), (78864, 2242240), (78988, 2238720), (79360, 2228226), (80080, 2208192), (80507, 2196480), (81408, 2172170), (81536, 2168760), (81620, 2166528), (81840, 2160704), (82680, 2138752), (83104, 2127840), (83328, 2122120), (83545, 2116608), (84084, 2103040), (84480, 2093182), (84630, 2089472), (85436, 2069760), (85701, 2063360), (86240, 2050464), (87296, 2025660), (87360, 2024176), (88192, 2005080), (88660, 1994496), (89040, 1985984), (90272, 1958880), (90365, 1956864), (90948, 1944320), (91140, 1940224), (91520, 1932168), (92008, 1921920), (93093, 1899520), (93184, 1897665), (93280, 1895712), (94080, 1879592), (94976, 1861860), (95232, 1856855), (95480, 1852032), (96096, 1840160), (96460, 1833216), (96720, 1828288), (97216, 1818960), (97944, 1805440), (98560, 1794156), (98580, 1793792), (98735, 1790976), (99840, 1771154), (100254, 1763840), (101283, 1745920), (101760, 1737736), (101920, 1735008), (103168, 1714020), (103488, 1708720), (103880, 1702272), (104160, 1697696), (105105, 1682432), (105152, 1681680), (106106, 1666560), (106392, 1662080), (106795, 1655808), (107520, 1644643), (108438, 1630720), (109120, 1620528), (109824, 1610140), (110240, 1604064), (111104, 1591590), (111936, 1579760), (112112, 1577280), (112840, 1567104), (113685, 1555456), (114268, 1547520), (114576, 1543360), (115010, 1537536), (115752, 1527680), (116480, 1518132), (118272, 1495130), (118482, 1492480), (118720, 1489488), (119040, 1485484), (120120, 1472128), (121264, 1458240), (121520, 1455168), (122304, 1445840), (122430, 1444352), (124124, 1424640), (124656, 1418560), (125440, 1409694), (126511, 1397760), (128128, 1380120), (128154, 1379840), (128960, 1371216), (129360, 1366976), (130592, 1354080), (130944, 1350440), (131440, 1345344), (132288, 1336720), (132990, 1329664), (133672, 1322880), (135044, 1309440), (135408, 1305920), (135680, 1303302), (137280, 1288112), (137984, 1281540), (138012, 1281280), (138880, 1273272), (139776, 1265110), (139920, 1263808), (140140, 1261824), (141856, 1246560), (142464, 1241240), (142835, 1238016), (143220, 1234688), (144584, 1223040), (144690, 1222144), (145824, 1212640), (146432, 1207605), (147840, 1196104), (149248, 1184820), (149513, 1182720), (150528, 1174745), (151580, 1166592), (152768, 1157520), (152880, 1156672), (154336, 1145760), (154752, 1142680), (155155, 1139712), (155820, 1134848), (157728, 1121120), (157976, 1119360), (158720, 1114113), (159159, 1111040), (160160, 1104096), (161014, 1098240), (162816, 1086085), (163072, 1084380), (163240, 1083264), (163680, 1080352), (165360, 1069376), (166208, 1063920), (166656, 1061060), (167090, 1058304), (168168, 1051520), (168805, 1047552), (168960, 1046591), (169260, 1044736), (170872, 1034880), (171402, 1031680), (172480, 1025232), (172515, 1025024), (174592, 1012830), (174720, 1012088), (176384, 1002540), (177320, 997248), (178080, 992992), (180544, 979440), (180730, 978432), (181896, 972160), (182280, 970112), (183040, 966084), (184016, 960960), (186186, 949760), (186560, 947856), (188160, 939796), (189952, 930930), (190960, 926016), (192192, 920080), (192920, 916608), (193440, 914144), (194432, 909480), (195888, 902720), (197120, 897078), (197160, 896896), (197470, 895488), (199680, 885577), (200508, 881920), (202566, 872960), (203520, 868868), (203840, 867504), (206336, 857010), (206976, 854360), (207760, 851136), (208320, 848848), (210210, 841216), (210304, 840840), (212212, 833280), (212784, 831040), (213590, 827904), (216876, 815360), (217217, 814080), (218240, 810264), (219648, 805070), (220480, 802032), (222208, 795795), (223872, 789880), (224224, 788640), (225680, 783552), (227370, 777728), (228536, 773760), (229152, 771680), (230020, 768768), (231504, 763840), (232960, 759066), (234949, 752640), (236544, 747565), (236964, 746240), (237440, 744744), (238080, 742742), (240240, 736064), (241521, 732160), (242528, 729120), (243040, 727584), (244608, 722920), (244860, 722176), (248248, 712320), (249312, 709280), (250635, 705536), (250880, 704847), (253022, 698880), (256256, 690060), (256308, 689920), (257920, 685608), (258720, 683488), (261184, 677040), (261888, 675220), (262880, 672672), (264576, 668360), (265265, 666624), (265980, 664832), (267344, 661440), (270088, 654720), (270816, 652960), (271095, 652288), (271360, 651651), (274560, 644056), (275968, 640770), (276024, 640640), (277760, 636636), (279552, 632555), (279840, 631904), (280280, 630912), (283712, 623280), (284928, 620620), (285670, 619008), (286440, 617344), (289168, 611520), (289380, 611072), (291648, 606320), (295680, 598052), (296205, 596992), (298496, 592410), (299026, 591360), (303160, 583296), (305536, 578760), (305760, 578336), (308672, 572880), (309504, 571340), (310310, 569856), (311640, 567424), (315456, 560560), (315952, 559680), (318318, 555520), (320320, 552048), (320385, 551936), (322028, 549120), (326144, 542190), (326480, 541632), (327360, 540176), (330720, 534688), (332416, 531960), (333312, 530530), (334180, 529152), (336336, 525760), (337610, 523776), (338520, 522368), (341744, 517440), (342804, 515840), (344960, 512616), (345030, 512512), (349184, 506415), (349440, 506044), (352768, 501270), (354640, 498624), (356160, 496496), (361088, 489720), (361460, 489216), (363792, 486080), (364560, 485056), (366080, 483042), (368032, 480480), (371371, 476160), (372372, 474880), (373120, 473928), (376320, 469898), (379533, 465920), (379904, 465465), (381920, 463008), (384384, 460040), (385840, 458304), (386880, 457072), (388864, 454740), (391776, 451360), (394240, 448539), (394320, 448448), (394940, 447744), (401016, 440960), (402535, 439296), (405132, 436480), (407040, 434434), (407680, 433752), (412672, 428505), (413952, 427180), (415520, 425568), (416640, 424424), (420420, 420608)]