158459857920

素因数分解:

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

素因数の和:158

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 53, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 106, 112, 115, 117, 120, 124, 126, 128, 130, 138, 140, 144, 155, 156, 159, 160, 161, 168, 180, 182, 184, 186, 192, 195, 207, 208, 210, 212, 217, 224, 230, 234, 240, 248, 252, 256, 260, 265, 273, 276, 279, 280, 288, 299, 310, 312, 315, 318, 320, 322, 336, 345, 360, 364, 368, 371, 372, 384, 390, 403, 414, 416, 420, 424, 434, 448, 455, 460, 465, 468, 477, 480, 483, 496, 504, 512, 520, 530, 546, 552, 558, 560, 576, 585, 598, 620, 624, 630, 636, 640, 644, 651, 672, 689, 690, 713, 720, 728, 736, 742, 744, 768, 780, 795, 805, 806, 819, 828, 832, 840, 848, 868, 896, 897, 910, 920, 930, 936, 954, 960, 966, 992, 1008, 1024, 1035, 1040, 1060, 1085, 1092, 1104, 1113, 1116, 1120, 1152, 1170, 1196, 1209, 1219, 1240, 1248, 1260, 1272, 1280, 1288, 1302, 1344, 1365, 1378, 1380, 1395, 1426, 1440, 1449, 1456, 1472, 1484, 1488, 1495, 1536, 1560, 1590, 1610, 1612, 1638, 1643, 1656, 1664, 1680, 1696, 1736, 1792, 1794, 1820, 1840, 1855, 1860, 1872, 1908, 1920, 1932, 1953, 1984, 2015, 2016, 2067, 2070, 2080, 2093, 2120, 2139, 2170, 2184, 2208, 2226, 2232, 2240, 2304, 2340, 2385, 2392, 2415, 2418, 2438, 2480, 2496, 2520, 2544, 2560, 2576, 2604, 2688, 2691, 2730, 2756, 2760, 2790, 2821, 2852, 2880, 2898, 2912, 2944, 2968, 2976, 2990, 3072, 3120, 3180, 3220, 3224, 3255, 3276, 3286, 3312, 3328, 3339, 3360, 3392, 3445, 3472, 3565, 3584, 3588, 3627, 3640, 3657, 3680, 3710, 3720, 3744, 3816, 3840, 3864, 3906, 3968, 4030, 4032, 4095, 4134, 4140, 4160, 4186, 4240, 4278, 4340, 4368, 4416, 4452, 4464, 4480, 4485, 4608, 4680, 4770, 4784, 4823, 4830, 4836, 4876, 4929, 4960, 4991, 4992, 5040, 5088, 5120, 5152, 5208, 5376, 5382, 5460, 5512, 5520, 5565, 5580, 5642, 5704, 5760, 5796, 5824, 5888, 5936, 5952, 5980, 6045, 6095, 6201, 6240, 6279, 6360, 6417, 6440, 6448, 6510, 6552, 6572, 6624, 6656, 6678, 6720, 6784, 6890, 6944, 7130, 7168, 7176, 7245, 7254, 7280, 7314, 7360, 7420, 7440, 7488, 7632, 7680, 7728, 7812, 7936, 8060, 8064, 8190, 8215, 8268, 8280, 8320, 8372, 8463, 8480, 8533, 8556, 8680, 8736, 8832, 8904, 8928, 8960, 8970, 9216, 9269, 9360, 9540, 9568, 9646, 9660, 9672, 9752, 9765, 9858, 9920, 9982, 9984, 10080, 10176, 10304, 10335, 10416, 10465, 10695, 10752, 10764, 10920, 10971, 11024, 11040, 11130, 11160, 11284, 11408, 11501, 11520, 11592, 11648, 11776, 11872, 11904, 11960, 12090, 12190, 12402, 12480, 12558, 12720, 12834, 12880, 12896, 13020, 13104, 13144, 13248, 13312, 13356, 13440, 13455, 13568, 13780, 13888, 14105, 14260, 14352, 14469, 14490, 14508, 14560, 14628, 14720, 14787, 14840, 14880, 14973, 14976, 15264, 15360, 15456, 15624, 15847, 15872, 16120, 16128, 16380, 16430, 16536, 16560, 16640, 16695, 16744, 16926, 16960, 17066, 17112, 17360, 17472, 17664, 17808, 17856, 17920, 17940, 18135, 18285, 18538, 18720, 18837, 19080, 19136, 19292, 19320, 19344, 19504, 19530, 19716, 19840, 19964, 19968, 20160, 20352, 20608, 20670, 20832, 20930, 21359, 21390, 21504, 21528, 21840, 21942, 22048, 22080, 22260, 22320, 22568, 22816, 23002, 23040, 23184, 23296, 23552, 23744, 23808, 23920, 24115, 24180, 24380, 24645, 24804, 24955, 24960, 25116, 25389, 25440, 25599, 25668, 25760, 25792, 26040, 26208, 26288, 26496, 26712, 26880, 26910, 27136, 27560, 27776, 27807, 28210, 28520, 28704, 28938, 28980, 29016, 29120, 29256, 29440, 29574, 29680, 29760, 29946, 29952, 30528, 30912, 31005, 31248, 31395, 31694, 31744, 32085, 32240, 32256, 32760, 32860, 33072, 33120, 33280, 33390, 33488, 33852, 33920, 34132, 34224, 34503, 34720, 34944, 35328, 35616, 35712, 35840, 35880, 36270, 36570, 37076, 37440, 37674, 37789, 38160, 38272, 38584, 38640, 38688, 39008, 39060, 39432, 39680, 39928, 39936, 40320, 40704, 41216, 41340, 41664, 41860, 42315, 42665, 42718, 42780, 43056, 43407, 43680, 43884, 44096, 44160, 44520, 44640, 44919, 45136, 45632, 46004, 46080, 46345, 46368, 46592, 47488, 47541, 47616, 47840, 48230, 48360, 48760, 49290, 49608, 49910, 49920, 50232, 50778, 50880, 51198, 51336, 51520, 51584, 52080, 52416, 52576, 52992, 53424, 53760, 53820, 54272, 54855, 55120, 55552, 55614, 56420, 57040, 57408, 57505, 57876, 57960, 58032, 58240, 58512, 58880, 59148, 59360, 59520, 59892, 59904, 61056, 61824, 62010, 62496, 62790, 63388, 64077, 64170, 64480, 64512, 64883, 65520, 65720, 66144, 66240, 66560, 66780, 66976, 67704, 67840, 68264, 68448, 69006, 69440, 69888, 70656, 71232, 71424, 71760, 72345, 72540, 73140, 73935, 74152, 74865, 74880, 75348, 75578, 76320, 76544, 76797, 77168, 77280, 77376, 78016, 78120, 78864, 79235, 79360, 79856, 80640, 81408, 82432, 82680, 83328, 83421, 83720, 84630, 85330, 85436, 85560, 86112, 86814, 87360, 87768, 88192, 88320, 89040, 89280, 89838, 90272, 91264, 92008, 92690, 92736, 93184, 94185, 94976, 95082, 95232, 95680, 96460, 96720, 97520, 98580, 99216, 99820, 99840, 100464, 101556, 101760, 102396, 102672, 103040, 103168, 103509, 104160, 104832, 105152, 105984, 106795, 106848, 107520, 107640, 109710, 110240, 110929, 111104, 111228, 112840, 113367, 114080, 114816, 115010, 115752, 115920, 116064, 116480, 117024, 117760, 118296, 118720, 119040, 119784, 119808, 122112, 123648, 124020, 124992, 125580, 126776, 126945, 127995, 128154, 128340, 128960, 129766, 131040, 131440, 132288, 132480, 133560, 133952, 135408, 135680, 136528, 136896, 138012, 138880, 139035, 139776, 142464, 142623, 142848, 143520, 144690, 145080, 146280, 147870, 148304, 149513, 149730, 149760, 150696, 151156, 152640, 153088, 153594, 154336, 154560, 154752, 156032, 156240, 157728, 158470, 158720, 159712, 161280, 162816, 164864, 165360, 166656, 166842, 167440, 169260, 170660, 170872, 171120, 172224, 172515, 173628, 174720, 175536, 176384, 176640, 178080, 178560, 179676, 180544, 182528, 184016, 185380, 185472, 188370, 188945, 189952, 190164, 191360, 192231, 192920, 193440, 194649, 195040, 197160, 198432, 199640, 199680, 200928, 203112, 203520, 204792, 205344, 206080, 206336, 207018, 208320, 209664, 210304, 211968, 213590, 213696, 215280, 217035, 219420, 220480, 221858, 222208, 222456, 224595, 225680, 226734, 228160, 229632, 230020, 231504, 231840, 232128, 232960, 234048, 236592, 237440, 237705, 238080, 239568, 244224, 247296, 248040, 249984, 251160, 253552, 253890, 255990, 256308, 256680, 257920, 259532, 262080, 262880, 264523, 264576, 264960, 267120, 267904, 270816, 271360, 273056, 273792, 276024, 277760, 278070, 279552, 284928, 285246, 285696, 287040, 289380, 290160, 292560, 295740, 296608, 299026, 299460, 299520, 301392, 302312, 305280, 306176, 307188, 308672, 309120, 309504, 312064, 312480, 315456, 316940, 319424, 320385, 322560, 324415, 330720, 332787, 333312, 333684, 334880, 338520, 340101, 341320, 341744, 342240, 344448, 345030, 347256, 349440, 351072, 352768, 353280, 356160, 357120, 359352, 361088, 365056, 368032, 370760, 370944, 376740, 377890, 379904, 380328, 382720, 383985, 384462, 385840, 386880, 389298, 390080, 394320, 396864, 399280, 401856, 406224, 407040, 409584, 410688, 412160, 412672, 414036, 416640, 417105, 419328, 420608, 427180, 427392, 430560, 434070, 438840, 440960, 443716, 444912, 448539, 449190, 451360, 453468, 456320, 459264, 460040, 463008, 463680, 464256, 465920, 468096, 473184, 474880, 475410, 476160, 479136, 488448, 491257, 494592, 496080, 499968, 502320, 507104, 507780, 511980, 512616, 513360, 515840, 517545, 519064, 524160, 525760, 529046, 529152, 529920, 534240, 535808, 541632, 546112, 547584, 552048, 554645, 555520, 556140, 566835, 569856, 570492, 574080, 578760, 580320, 583947, 585120, 591480, 593216, 598052, 598920, 599040, 602784, 604624, 610560, 614376, 617344, 618240, 619008, 624128, 624960, 630912, 633880, 638848, 640770, 648830, 661440, 665574, 666624, 667368, 669760, 677040, 680202, 682640, 683488, 684480, 688896, 690060, 694512, 698880, 702144, 705536, 712320, 713115, 714240, 718704, 722176, 730112, 736064, 741520, 741888, 747565, 753480, 755780, 760656, 765440, 767970, 768924, 771680, 773760, 778596, 780160, 788640, 793569, 793728, 798560, 803712, 812448, 814080, 819168, 821376, 824320, 828072, 833280, 834210, 838656, 841216, 854360, 854784, 861120, 868140, 877680, 881920, 887432, 889824, 897078, 898380, 902720, 906936, 912640, 918528, 920080, 926016, 927360, 928512, 936192, 946368, 949760, 950820, 958272, 961155, 973245, 982514, 992160, 998361, 999936, 1004640, 1014208, 1015560, 1023960, 1025232, 1026720, 1031680, 1035090, 1038128, 1048320, 1051520, 1058092, 1058304, 1059840, 1068480, 1071616, 1083264, 1092224, 1095168, 1104096, 1109290, 1111040, 1112280, 1133670, 1139712, 1140984, 1148160, 1157520, 1160640, 1167894, 1170240, 1182960, 1186432, 1196104, 1197840, 1205568, 1209248, 1221120, 1228752, 1234688, 1236480, 1238016, 1248256, 1249920, 1261824, 1267760, 1277696, 1281540, 1297660, 1322615, 1322880, 1331148, 1334736, 1339520, 1345617, 1354080, 1360404, 1365280, 1366976, 1368960, 1377792, 1380120, 1389024, 1397760, 1404288, 1424640, 1426230, 1428480, 1437408, 1444352, 1472128, 1473771, 1483040, 1483776, 1495130, 1506960, 1511560, 1521312, 1530880, 1535940, 1537848, 1543360, 1547520, 1557192, 1560320, 1577280, 1587138, 1587456, 1597120, 1607424, 1624896, 1638336, 1642752, 1656144, 1663935, 1666560, 1668420, 1682432, 1700505, 1708720, 1709568, 1722240, 1736280, 1755360, 1763840, 1774864, 1779648, 1794156, 1796760, 1805440, 1813872, 1825280, 1840160, 1852032, 1854720, 1857024, 1872384, 1892736, 1899520, 1901640, 1916544, 1922310, 1946490, 1965028, 1984320, 1996722, 1999872, 2009280, 2028416, 2031120, 2047920, 2050464, 2053440, 2063360, 2070180, 2076256, 2096640, 2103040, 2116184, 2116608, 2136960, 2143232, 2166528, 2184448, 2190336, 2208192, 2218580, 2224560, 2242695, 2267340, 2281968, 2296320, 2315040, 2321280, 2335788, 2340480, 2365920, 2372864, 2380707, 2392208, 2395680, 2411136, 2418496, 2442240, 2456285, 2457504, 2469376, 2472960, 2499840, 2523648, 2535520, 2555392, 2563080, 2595320, 2645230, 2645760, 2662296, 2669472, 2679040, 2691234, 2708160, 2720808, 2730560, 2733952, 2737920, 2755584, 2760240, 2778048, 2808576, 2849280, 2852460, 2874816, 2888704, 2919735, 2944256, 2947542, 2966080, 2990260, 3013920, 3023120, 3042624, 3071880, 3075696, 3086720, 3095040, 3114384, 3120640, 3154560, 3174276, 3174912, 3194240, 3214848, 3249792, 3276672, 3285504, 3312288, 3327870, 3333120, 3336840, 3401010, 3417440, 3419136, 3438799, 3444480, 3472560, 3510720, 3527680, 3549728, 3559296, 3588312, 3593520, 3610880, 3627744, 3650560, 3680320, 3704064, 3709440, 3714048, 3744768, 3785472, 3803280, 3833088, 3844620, 3892980, 3930056, 3967845, 3968640, 3993444, 4018560, 4056832, 4062240, 4095840, 4100928, 4106880, 4140360, 4152512, 4193280, 4206080, 4232368, 4273920, 4333056, 4368896, 4416384, 4421313, 4437160, 4449120, 4485390, 4534680, 4563936, 4592640, 4630080, 4642560, 4671576, 4680960, 4731840, 4745728, 4761414, 4784416, 4791360, 4822272, 4836992, 4912570, 4915008, 4938752, 4991805, 4999680, 5047296, 5071040, 5110784, 5126160, 5190640, 5290460, 5291520, 5324592, 5338944, 5358080, 5382468, 5416320, 5441616, 5461120, 5467904, 5475840, 5520480, 5556096, 5617152, 5698560, 5704920, 5749632, 5839470, 5888512, 5895084, 5932160, 5980520, 6027840, 6046240, 6085248, 6143760, 6151392, 6173440, 6190080, 6228768, 6241280, 6309120, 6348552, 6349824, 6388480, 6429696, 6499584, 6553344, 6571008, 6624576, 6655740, 6673680, 6728085, 6802020, 6834880, 6877598, 6888960, 6945120, 7021440, 7099456, 7118592, 7176624, 7187040, 7221760, 7255488, 7360640, 7368855, 7408128, 7418880, 7570944, 7606560, 7666176, 7689240, 7785960, 7860112, 7935690, 7937280, 7986888, 8037120, 8113664, 8124480, 8191680, 8201856, 8213760, 8280720, 8305024, 8412160, 8464736, 8547840, 8666112, 8737792, 8832768, 8842626, 8874320, 8898240, 8970780, 9069360, 9127872, 9260160, 9285120, 9343152, 9361920, 9463680, 9491456, 9522828, 9568832, 9582720, 9644544, 9673984, 9825140, 9830016, 9983610, 9999360, 10142080, 10252320, 10316397, 10381280, 10580920, 10583040, 10649184, 10677888, 10716160, 10764936, 10832640, 10883232, 10922240, 10935808, 10951680, 11040960, 11112192, 11234304, 11409840, 11499264, 11678940, 11777024, 11790168, 11864320, 11903535, 11961040, 12055680, 12092480, 12170496, 12287520, 12302784, 12346880, 12457536, 12618240, 12697104, 12776960, 12999168, 13106688, 13249152, 13311480, 13347360, 13456170, 13604040, 13669760, 13755196, 13777920, 13890240, 14042880, 14198912, 14237184, 14353248, 14374080, 14443520, 14510976, 14721280, 14737710, 14816256, 15141888, 15213120, 15332352, 15378480, 15571920, 15720224, 15871380, 15874560, 15973776, 16074240, 16227328, 16248960, 16383360, 16403712, 16427520, 16561440, 16610048, 16929472, 17095680, 17193995, 17665536, 17685252, 17748640, 17796480, 17941560, 18138720, 18255744, 18520320, 18570240, 18686304, 18723840, 18927360, 19045656, 19137664, 19165440, 19289088, 19347968, 19650280, 19660032, 19967220, 20284160, 20504640, 20632794, 20762560, 21161840, 21298368, 21355776, 21529872, 21665280, 21766464, 21844480, 21871616, 22081920, 22106565, 22224384, 22819680, 22998528, 23357880, 23580336, 23728640, 23807070, 23922080, 24111360, 24184960, 24340992, 24575040, 24605568, 24693760, 24915072, 25236480, 25394208, 25553920, 25998336, 26213376, 26498304, 26622960, 26694720, 26912340, 27208080, 27339520, 27510392, 27780480, 28085760, 28397824, 28474368, 28706496, 28748160, 29021952, 29442560, 29475420, 30426240, 30756960, 30949191, 31143840, 31440448, 31742760, 31749120, 31947552, 32148480, 32497920, 32766720, 32807424, 32855040, 33122880, 33220096, 33858944, 34387990, 35331072, 35370504, 35497280, 35592960, 35883120, 36277440, 36511488, 37040640, 37372608, 37854720, 38091312, 38275328, 38330880, 38695936, 39300560, 39320064, 39934440, 40568320, 41009280, 41265588, 41525120, 42323680, 42596736, 42711552, 43059744, 43330560, 43532928, 43688960, 44163840, 44213130, 44448768, 45639360, 45997056, 46715760, 47160672, 47457280, 47614140, 47844160, 48222720, 48369920, 48681984, 49150080, 49211136, 49830144, 50788416, 51581985, 52996608, 53245920, 53389440, 53824680, 54416160, 54679040, 55020784, 55560960, 56171520, 56795648, 57412992, 57496320, 58043904, 58885120, 58950840, 60852480, 61513920, 61898382, 62287680, 62880896, 63485520, 63895104, 64995840, 65533440, 65614848, 66245760, 66440192, 67717888, 68775980, 70741008, 70994560, 71185920, 71766240, 72554880, 73022976, 74081280, 74745216, 75709440, 76182624, 76550656, 76661760, 78601120, 78640128, 79868880, 81136640, 82018560, 82531176, 83050240, 84647360, 85193472, 85423104, 86119488, 87065856, 88327680, 88426260, 91278720, 93431520, 94321344, 95228280, 95688320, 96445440, 96739840, 98300160, 98422272, 99660288, 101576832, 103163970, 105993216, 106491840, 106778880, 107649360, 108832320, 109358080, 110041568, 111121920, 113591296, 114825984, 114992640, 116087808, 117901680, 121704960, 123027840, 123796764, 124575360, 125761792, 126971040, 127790208, 129991680, 131066880, 132491520, 135435776, 137551960, 141482016, 141989120, 142371840, 143532480, 145109760, 146045952, 149490432, 152365248, 153101312, 154745955, 157202240, 159737760, 164037120, 165062352, 166100480, 169294720, 170386944, 172238976, 174131712, 176655360, 176852520, 182557440, 186863040, 188642688, 190456560, 191376640, 193479680, 196600320, 196844544, 199320576, 203153664, 206327940, 212983680, 213557760, 215298720, 217664640, 220083136, 222243840, 229651968, 229985280, 235803360, 243409920, 246055680, 247593528, 249150720, 251523584, 253942080, 255580416, 264983040, 270871552, 275103920, 282964032, 283978240, 287064960, 290219520, 298980864, 304730496, 309491910, 314404480, 319475520, 328074240, 330124704, 332200960, 338589440, 340773888, 344477952, 348263424, 353705040, 365114880, 373726080, 377285376, 380913120, 382753280, 393200640, 406307328, 412655880, 425967360, 427115520, 430597440, 435329280, 440166272, 459303936, 471606720, 492111360, 495187056, 498301440, 503047168, 507884160, 511160832, 529966080, 550207840, 565928064, 567956480, 574129920, 580439040, 597961728, 609460992, 618983820, 628808960, 638951040, 660249408, 677178880, 688955904, 707410080, 730229760, 747452160, 754570752, 761826240, 765506560, 812614656, 825311760, 851934720, 861194880, 870658560, 880332544, 943213440, 984222720, 990374112, 996602880, 1015768320, 1022321664, 1100415680, 1131856128, 1148259840, 1218921984, 1237967640, 1257617920, 1277902080, 1320498816, 1354357760, 1377911808, 1414820160, 1494904320, 1509141504, 1523652480, 1650623520, 1703869440, 1722389760, 1741317120, 1760665088, 1886426880, 1980748224, 2031536640, 2200831360, 2263712256, 2296519680, 2437843968, 2475935280, 2515235840, 2555804160, 2640997632, 2829640320, 2989808640, 3047304960, 3301247040, 3444779520, 3521330176, 3772853760, 3961496448, 4063073280, 4401662720, 4527424512, 4951870560, 5111608320, 5281995264, 5659280640, 6094609920, 6602494080, 6889559040, 7545707520, 7922992896, 8803325440, 9903741120, 10563990528, 11318561280, 12189219840, 13204988160, 15845985792, 17606650880, 19807482240, 22637122560, 26409976320, 31691971584, 39614964480, 52819952640, 79229928960, 158459857920]

約数ペア:

[(1, 158459857920), (2, 79229928960), (3, 52819952640), (4, 39614964480), (5, 31691971584), (6, 26409976320), (7, 22637122560), (8, 19807482240), (9, 17606650880), (10, 15845985792), (12, 13204988160), (13, 12189219840), (14, 11318561280), (15, 10563990528), (16, 9903741120), (18, 8803325440), (20, 7922992896), (21, 7545707520), (23, 6889559040), (24, 6602494080), (26, 6094609920), (28, 5659280640), (30, 5281995264), (31, 5111608320), (32, 4951870560), (35, 4527424512), (36, 4401662720), (39, 4063073280), (40, 3961496448), (42, 3772853760), (45, 3521330176), (46, 3444779520), (48, 3301247040), (52, 3047304960), (53, 2989808640), (56, 2829640320), (60, 2640997632), (62, 2555804160), (63, 2515235840), (64, 2475935280), (65, 2437843968), (69, 2296519680), (70, 2263712256), (72, 2200831360), (78, 2031536640), (80, 1980748224), (84, 1886426880), (90, 1760665088), (91, 1741317120), (92, 1722389760), (93, 1703869440), (96, 1650623520), (104, 1523652480), (105, 1509141504), (106, 1494904320), (112, 1414820160), (115, 1377911808), (117, 1354357760), (120, 1320498816), (124, 1277902080), (126, 1257617920), (128, 1237967640), (130, 1218921984), (138, 1148259840), (140, 1131856128), (144, 1100415680), (155, 1022321664), (156, 1015768320), (159, 996602880), (160, 990374112), (161, 984222720), (168, 943213440), (180, 880332544), (182, 870658560), (184, 861194880), (186, 851934720), (192, 825311760), (195, 812614656), (207, 765506560), (208, 761826240), (210, 754570752), (212, 747452160), (217, 730229760), (224, 707410080), (230, 688955904), (234, 677178880), (240, 660249408), (248, 638951040), (252, 628808960), (256, 618983820), (260, 609460992), (265, 597961728), (273, 580439040), (276, 574129920), (279, 567956480), (280, 565928064), (288, 550207840), (299, 529966080), (310, 511160832), (312, 507884160), (315, 503047168), (318, 498301440), (320, 495187056), (322, 492111360), (336, 471606720), (345, 459303936), (360, 440166272), (364, 435329280), (368, 430597440), (371, 427115520), (372, 425967360), (384, 412655880), (390, 406307328), (403, 393200640), (414, 382753280), (416, 380913120), (420, 377285376), (424, 373726080), (434, 365114880), (448, 353705040), (455, 348263424), (460, 344477952), (465, 340773888), (468, 338589440), (477, 332200960), (480, 330124704), (483, 328074240), (496, 319475520), (504, 314404480), (512, 309491910), (520, 304730496), (530, 298980864), (546, 290219520), (552, 287064960), (558, 283978240), (560, 282964032), (576, 275103920), (585, 270871552), (598, 264983040), (620, 255580416), (624, 253942080), (630, 251523584), (636, 249150720), (640, 247593528), (644, 246055680), (651, 243409920), (672, 235803360), (689, 229985280), (690, 229651968), (713, 222243840), (720, 220083136), (728, 217664640), (736, 215298720), (742, 213557760), (744, 212983680), (768, 206327940), (780, 203153664), (795, 199320576), (805, 196844544), (806, 196600320), (819, 193479680), (828, 191376640), (832, 190456560), (840, 188642688), (848, 186863040), (868, 182557440), (896, 176852520), (897, 176655360), (910, 174131712), (920, 172238976), (930, 170386944), (936, 169294720), (954, 166100480), (960, 165062352), (966, 164037120), (992, 159737760), (1008, 157202240), (1024, 154745955), (1035, 153101312), (1040, 152365248), (1060, 149490432), (1085, 146045952), (1092, 145109760), (1104, 143532480), (1113, 142371840), (1116, 141989120), (1120, 141482016), (1152, 137551960), (1170, 135435776), (1196, 132491520), (1209, 131066880), (1219, 129991680), (1240, 127790208), (1248, 126971040), (1260, 125761792), (1272, 124575360), (1280, 123796764), (1288, 123027840), (1302, 121704960), (1344, 117901680), (1365, 116087808), (1378, 114992640), (1380, 114825984), (1395, 113591296), (1426, 111121920), (1440, 110041568), (1449, 109358080), (1456, 108832320), (1472, 107649360), (1484, 106778880), (1488, 106491840), (1495, 105993216), (1536, 103163970), (1560, 101576832), (1590, 99660288), (1610, 98422272), (1612, 98300160), (1638, 96739840), (1643, 96445440), (1656, 95688320), (1664, 95228280), (1680, 94321344), (1696, 93431520), (1736, 91278720), (1792, 88426260), (1794, 88327680), (1820, 87065856), (1840, 86119488), (1855, 85423104), (1860, 85193472), (1872, 84647360), (1908, 83050240), (1920, 82531176), (1932, 82018560), (1953, 81136640), (1984, 79868880), (2015, 78640128), (2016, 78601120), (2067, 76661760), (2070, 76550656), (2080, 76182624), (2093, 75709440), (2120, 74745216), (2139, 74081280), (2170, 73022976), (2184, 72554880), (2208, 71766240), (2226, 71185920), (2232, 70994560), (2240, 70741008), (2304, 68775980), (2340, 67717888), (2385, 66440192), (2392, 66245760), (2415, 65614848), (2418, 65533440), (2438, 64995840), (2480, 63895104), (2496, 63485520), (2520, 62880896), (2544, 62287680), (2560, 61898382), (2576, 61513920), (2604, 60852480), (2688, 58950840), (2691, 58885120), (2730, 58043904), (2756, 57496320), (2760, 57412992), (2790, 56795648), (2821, 56171520), (2852, 55560960), (2880, 55020784), (2898, 54679040), (2912, 54416160), (2944, 53824680), (2968, 53389440), (2976, 53245920), (2990, 52996608), (3072, 51581985), (3120, 50788416), (3180, 49830144), (3220, 49211136), (3224, 49150080), (3255, 48681984), (3276, 48369920), (3286, 48222720), (3312, 47844160), (3328, 47614140), (3339, 47457280), (3360, 47160672), (3392, 46715760), (3445, 45997056), (3472, 45639360), (3565, 44448768), (3584, 44213130), (3588, 44163840), (3627, 43688960), (3640, 43532928), (3657, 43330560), (3680, 43059744), (3710, 42711552), (3720, 42596736), (3744, 42323680), (3816, 41525120), (3840, 41265588), (3864, 41009280), (3906, 40568320), (3968, 39934440), (4030, 39320064), (4032, 39300560), (4095, 38695936), (4134, 38330880), (4140, 38275328), (4160, 38091312), (4186, 37854720), (4240, 37372608), (4278, 37040640), (4340, 36511488), (4368, 36277440), (4416, 35883120), (4452, 35592960), (4464, 35497280), (4480, 35370504), (4485, 35331072), (4608, 34387990), (4680, 33858944), (4770, 33220096), (4784, 33122880), (4823, 32855040), (4830, 32807424), (4836, 32766720), (4876, 32497920), (4929, 32148480), (4960, 31947552), (4991, 31749120), (4992, 31742760), (5040, 31440448), (5088, 31143840), (5120, 30949191), (5152, 30756960), (5208, 30426240), (5376, 29475420), (5382, 29442560), (5460, 29021952), (5512, 28748160), (5520, 28706496), (5565, 28474368), (5580, 28397824), (5642, 28085760), (5704, 27780480), (5760, 27510392), (5796, 27339520), (5824, 27208080), (5888, 26912340), (5936, 26694720), (5952, 26622960), (5980, 26498304), (6045, 26213376), (6095, 25998336), (6201, 25553920), (6240, 25394208), (6279, 25236480), (6360, 24915072), (6417, 24693760), (6440, 24605568), (6448, 24575040), (6510, 24340992), (6552, 24184960), (6572, 24111360), (6624, 23922080), (6656, 23807070), (6678, 23728640), (6720, 23580336), (6784, 23357880), (6890, 22998528), (6944, 22819680), (7130, 22224384), (7168, 22106565), (7176, 22081920), (7245, 21871616), (7254, 21844480), (7280, 21766464), (7314, 21665280), (7360, 21529872), (7420, 21355776), (7440, 21298368), (7488, 21161840), (7632, 20762560), (7680, 20632794), (7728, 20504640), (7812, 20284160), (7936, 19967220), (8060, 19660032), (8064, 19650280), (8190, 19347968), (8215, 19289088), (8268, 19165440), (8280, 19137664), (8320, 19045656), (8372, 18927360), (8463, 18723840), (8480, 18686304), (8533, 18570240), (8556, 18520320), (8680, 18255744), (8736, 18138720), (8832, 17941560), (8904, 17796480), (8928, 17748640), (8960, 17685252), (8970, 17665536), (9216, 17193995), (9269, 17095680), (9360, 16929472), (9540, 16610048), (9568, 16561440), (9646, 16427520), (9660, 16403712), (9672, 16383360), (9752, 16248960), (9765, 16227328), (9858, 16074240), (9920, 15973776), (9982, 15874560), (9984, 15871380), (10080, 15720224), (10176, 15571920), (10304, 15378480), (10335, 15332352), (10416, 15213120), (10465, 15141888), (10695, 14816256), (10752, 14737710), (10764, 14721280), (10920, 14510976), (10971, 14443520), (11024, 14374080), (11040, 14353248), (11130, 14237184), (11160, 14198912), (11284, 14042880), (11408, 13890240), (11501, 13777920), (11520, 13755196), (11592, 13669760), (11648, 13604040), (11776, 13456170), (11872, 13347360), (11904, 13311480), (11960, 13249152), (12090, 13106688), (12190, 12999168), (12402, 12776960), (12480, 12697104), (12558, 12618240), (12720, 12457536), (12834, 12346880), (12880, 12302784), (12896, 12287520), (13020, 12170496), (13104, 12092480), (13144, 12055680), (13248, 11961040), (13312, 11903535), (13356, 11864320), (13440, 11790168), (13455, 11777024), (13568, 11678940), (13780, 11499264), (13888, 11409840), (14105, 11234304), (14260, 11112192), (14352, 11040960), (14469, 10951680), (14490, 10935808), (14508, 10922240), (14560, 10883232), (14628, 10832640), (14720, 10764936), (14787, 10716160), (14840, 10677888), (14880, 10649184), (14973, 10583040), (14976, 10580920), (15264, 10381280), (15360, 10316397), (15456, 10252320), (15624, 10142080), (15847, 9999360), (15872, 9983610), (16120, 9830016), (16128, 9825140), (16380, 9673984), (16430, 9644544), (16536, 9582720), (16560, 9568832), (16640, 9522828), (16695, 9491456), (16744, 9463680), (16926, 9361920), (16960, 9343152), (17066, 9285120), (17112, 9260160), (17360, 9127872), (17472, 9069360), (17664, 8970780), (17808, 8898240), (17856, 8874320), (17920, 8842626), (17940, 8832768), (18135, 8737792), (18285, 8666112), (18538, 8547840), (18720, 8464736), (18837, 8412160), (19080, 8305024), (19136, 8280720), (19292, 8213760), (19320, 8201856), (19344, 8191680), (19504, 8124480), (19530, 8113664), (19716, 8037120), (19840, 7986888), (19964, 7937280), (19968, 7935690), (20160, 7860112), (20352, 7785960), (20608, 7689240), (20670, 7666176), (20832, 7606560), (20930, 7570944), (21359, 7418880), (21390, 7408128), (21504, 7368855), (21528, 7360640), (21840, 7255488), (21942, 7221760), (22048, 7187040), (22080, 7176624), (22260, 7118592), (22320, 7099456), (22568, 7021440), (22816, 6945120), (23002, 6888960), (23040, 6877598), (23184, 6834880), (23296, 6802020), (23552, 6728085), (23744, 6673680), (23808, 6655740), (23920, 6624576), (24115, 6571008), (24180, 6553344), (24380, 6499584), (24645, 6429696), (24804, 6388480), (24955, 6349824), (24960, 6348552), (25116, 6309120), (25389, 6241280), (25440, 6228768), (25599, 6190080), (25668, 6173440), (25760, 6151392), (25792, 6143760), (26040, 6085248), (26208, 6046240), (26288, 6027840), (26496, 5980520), (26712, 5932160), (26880, 5895084), (26910, 5888512), (27136, 5839470), (27560, 5749632), (27776, 5704920), (27807, 5698560), (28210, 5617152), (28520, 5556096), (28704, 5520480), (28938, 5475840), (28980, 5467904), (29016, 5461120), (29120, 5441616), (29256, 5416320), (29440, 5382468), (29574, 5358080), (29680, 5338944), (29760, 5324592), (29946, 5291520), (29952, 5290460), (30528, 5190640), (30912, 5126160), (31005, 5110784), (31248, 5071040), (31395, 5047296), (31694, 4999680), (31744, 4991805), (32085, 4938752), (32240, 4915008), (32256, 4912570), (32760, 4836992), (32860, 4822272), (33072, 4791360), (33120, 4784416), (33280, 4761414), (33390, 4745728), (33488, 4731840), (33852, 4680960), (33920, 4671576), (34132, 4642560), (34224, 4630080), (34503, 4592640), (34720, 4563936), (34944, 4534680), (35328, 4485390), (35616, 4449120), (35712, 4437160), (35840, 4421313), (35880, 4416384), (36270, 4368896), (36570, 4333056), (37076, 4273920), (37440, 4232368), (37674, 4206080), (37789, 4193280), (38160, 4152512), (38272, 4140360), (38584, 4106880), (38640, 4100928), (38688, 4095840), (39008, 4062240), (39060, 4056832), (39432, 4018560), (39680, 3993444), (39928, 3968640), (39936, 3967845), (40320, 3930056), (40704, 3892980), (41216, 3844620), (41340, 3833088), (41664, 3803280), (41860, 3785472), (42315, 3744768), (42665, 3714048), (42718, 3709440), (42780, 3704064), (43056, 3680320), (43407, 3650560), (43680, 3627744), (43884, 3610880), (44096, 3593520), (44160, 3588312), (44520, 3559296), (44640, 3549728), (44919, 3527680), (45136, 3510720), (45632, 3472560), (46004, 3444480), (46080, 3438799), (46345, 3419136), (46368, 3417440), (46592, 3401010), (47488, 3336840), (47541, 3333120), (47616, 3327870), (47840, 3312288), (48230, 3285504), (48360, 3276672), (48760, 3249792), (49290, 3214848), (49608, 3194240), (49910, 3174912), (49920, 3174276), (50232, 3154560), (50778, 3120640), (50880, 3114384), (51198, 3095040), (51336, 3086720), (51520, 3075696), (51584, 3071880), (52080, 3042624), (52416, 3023120), (52576, 3013920), (52992, 2990260), (53424, 2966080), (53760, 2947542), (53820, 2944256), (54272, 2919735), (54855, 2888704), (55120, 2874816), (55552, 2852460), (55614, 2849280), (56420, 2808576), (57040, 2778048), (57408, 2760240), (57505, 2755584), (57876, 2737920), (57960, 2733952), (58032, 2730560), (58240, 2720808), (58512, 2708160), (58880, 2691234), (59148, 2679040), (59360, 2669472), (59520, 2662296), (59892, 2645760), (59904, 2645230), (61056, 2595320), (61824, 2563080), (62010, 2555392), (62496, 2535520), (62790, 2523648), (63388, 2499840), (64077, 2472960), (64170, 2469376), (64480, 2457504), (64512, 2456285), (64883, 2442240), (65520, 2418496), (65720, 2411136), (66144, 2395680), (66240, 2392208), (66560, 2380707), (66780, 2372864), (66976, 2365920), (67704, 2340480), (67840, 2335788), (68264, 2321280), (68448, 2315040), (69006, 2296320), (69440, 2281968), (69888, 2267340), (70656, 2242695), (71232, 2224560), (71424, 2218580), (71760, 2208192), (72345, 2190336), (72540, 2184448), (73140, 2166528), (73935, 2143232), (74152, 2136960), (74865, 2116608), (74880, 2116184), (75348, 2103040), (75578, 2096640), (76320, 2076256), (76544, 2070180), (76797, 2063360), (77168, 2053440), (77280, 2050464), (77376, 2047920), (78016, 2031120), (78120, 2028416), (78864, 2009280), (79235, 1999872), (79360, 1996722), (79856, 1984320), (80640, 1965028), (81408, 1946490), (82432, 1922310), (82680, 1916544), (83328, 1901640), (83421, 1899520), (83720, 1892736), (84630, 1872384), (85330, 1857024), (85436, 1854720), (85560, 1852032), (86112, 1840160), (86814, 1825280), (87360, 1813872), (87768, 1805440), (88192, 1796760), (88320, 1794156), (89040, 1779648), (89280, 1774864), (89838, 1763840), (90272, 1755360), (91264, 1736280), (92008, 1722240), (92690, 1709568), (92736, 1708720), (93184, 1700505), (94185, 1682432), (94976, 1668420), (95082, 1666560), (95232, 1663935), (95680, 1656144), (96460, 1642752), (96720, 1638336), (97520, 1624896), (98580, 1607424), (99216, 1597120), (99820, 1587456), (99840, 1587138), (100464, 1577280), (101556, 1560320), (101760, 1557192), (102396, 1547520), (102672, 1543360), (103040, 1537848), (103168, 1535940), (103509, 1530880), (104160, 1521312), (104832, 1511560), (105152, 1506960), (105984, 1495130), (106795, 1483776), (106848, 1483040), (107520, 1473771), (107640, 1472128), (109710, 1444352), (110240, 1437408), (110929, 1428480), (111104, 1426230), (111228, 1424640), (112840, 1404288), (113367, 1397760), (114080, 1389024), (114816, 1380120), (115010, 1377792), (115752, 1368960), (115920, 1366976), (116064, 1365280), (116480, 1360404), (117024, 1354080), (117760, 1345617), (118296, 1339520), (118720, 1334736), (119040, 1331148), (119784, 1322880), (119808, 1322615), (122112, 1297660), (123648, 1281540), (124020, 1277696), (124992, 1267760), (125580, 1261824), (126776, 1249920), (126945, 1248256), (127995, 1238016), (128154, 1236480), (128340, 1234688), (128960, 1228752), (129766, 1221120), (131040, 1209248), (131440, 1205568), (132288, 1197840), (132480, 1196104), (133560, 1186432), (133952, 1182960), (135408, 1170240), (135680, 1167894), (136528, 1160640), (136896, 1157520), (138012, 1148160), (138880, 1140984), (139035, 1139712), (139776, 1133670), (142464, 1112280), (142623, 1111040), (142848, 1109290), (143520, 1104096), (144690, 1095168), (145080, 1092224), (146280, 1083264), (147870, 1071616), (148304, 1068480), (149513, 1059840), (149730, 1058304), (149760, 1058092), (150696, 1051520), (151156, 1048320), (152640, 1038128), (153088, 1035090), (153594, 1031680), (154336, 1026720), (154560, 1025232), (154752, 1023960), (156032, 1015560), (156240, 1014208), (157728, 1004640), (158470, 999936), (158720, 998361), (159712, 992160), (161280, 982514), (162816, 973245), (164864, 961155), (165360, 958272), (166656, 950820), (166842, 949760), (167440, 946368), (169260, 936192), (170660, 928512), (170872, 927360), (171120, 926016), (172224, 920080), (172515, 918528), (173628, 912640), (174720, 906936), (175536, 902720), (176384, 898380), (176640, 897078), (178080, 889824), (178560, 887432), (179676, 881920), (180544, 877680), (182528, 868140), (184016, 861120), (185380, 854784), (185472, 854360), (188370, 841216), (188945, 838656), (189952, 834210), (190164, 833280), (191360, 828072), (192231, 824320), (192920, 821376), (193440, 819168), (194649, 814080), (195040, 812448), (197160, 803712), (198432, 798560), (199640, 793728), (199680, 793569), (200928, 788640), (203112, 780160), (203520, 778596), (204792, 773760), (205344, 771680), (206080, 768924), (206336, 767970), (207018, 765440), (208320, 760656), (209664, 755780), (210304, 753480), (211968, 747565), (213590, 741888), (213696, 741520), (215280, 736064), (217035, 730112), (219420, 722176), (220480, 718704), (221858, 714240), (222208, 713115), (222456, 712320), (224595, 705536), (225680, 702144), (226734, 698880), (228160, 694512), (229632, 690060), (230020, 688896), (231504, 684480), (231840, 683488), (232128, 682640), (232960, 680202), (234048, 677040), (236592, 669760), (237440, 667368), (237705, 666624), (238080, 665574), (239568, 661440), (244224, 648830), (247296, 640770), (248040, 638848), (249984, 633880), (251160, 630912), (253552, 624960), (253890, 624128), (255990, 619008), (256308, 618240), (256680, 617344), (257920, 614376), (259532, 610560), (262080, 604624), (262880, 602784), (264523, 599040), (264576, 598920), (264960, 598052), (267120, 593216), (267904, 591480), (270816, 585120), (271360, 583947), (273056, 580320), (273792, 578760), (276024, 574080), (277760, 570492), (278070, 569856), (279552, 566835), (284928, 556140), (285246, 555520), (285696, 554645), (287040, 552048), (289380, 547584), (290160, 546112), (292560, 541632), (295740, 535808), (296608, 534240), (299026, 529920), (299460, 529152), (299520, 529046), (301392, 525760), (302312, 524160), (305280, 519064), (306176, 517545), (307188, 515840), (308672, 513360), (309120, 512616), (309504, 511980), (312064, 507780), (312480, 507104), (315456, 502320), (316940, 499968), (319424, 496080), (320385, 494592), (322560, 491257), (324415, 488448), (330720, 479136), (332787, 476160), (333312, 475410), (333684, 474880), (334880, 473184), (338520, 468096), (340101, 465920), (341320, 464256), (341744, 463680), (342240, 463008), (344448, 460040), (345030, 459264), (347256, 456320), (349440, 453468), (351072, 451360), (352768, 449190), (353280, 448539), (356160, 444912), (357120, 443716), (359352, 440960), (361088, 438840), (365056, 434070), (368032, 430560), (370760, 427392), (370944, 427180), (376740, 420608), (377890, 419328), (379904, 417105), (380328, 416640), (382720, 414036), (383985, 412672), (384462, 412160), (385840, 410688), (386880, 409584), (389298, 407040), (390080, 406224), (394320, 401856), (396864, 399280)]