15117822720

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:103

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 95, 96, 99, 104, 105, 108, 110, 112, 114, 115, 117, 120, 126, 128, 130, 132, 133, 135, 138, 140, 143, 144, 152, 154, 156, 160, 161, 165, 168, 171, 176, 180, 182, 184, 189, 190, 192, 195, 198, 207, 208, 209, 210, 216, 220, 224, 228, 230, 231, 234, 240, 247, 252, 253, 256, 260, 264, 266, 270, 273, 276, 280, 285, 286, 288, 297, 299, 304, 308, 312, 315, 320, 322, 330, 336, 342, 345, 351, 352, 360, 364, 368, 378, 380, 384, 385, 390, 396, 399, 414, 416, 418, 420, 429, 432, 437, 440, 448, 455, 456, 460, 462, 468, 480, 483, 494, 495, 504, 506, 513, 520, 528, 532, 540, 546, 552, 560, 570, 572, 576, 585, 594, 598, 608, 616, 621, 624, 627, 630, 640, 644, 660, 665, 672, 684, 690, 693, 702, 704, 715, 720, 728, 736, 741, 756, 759, 760, 768, 770, 780, 792, 798, 805, 819, 828, 832, 836, 840, 855, 858, 864, 874, 880, 896, 897, 910, 912, 920, 924, 936, 945, 960, 966, 988, 990, 1001, 1008, 1012, 1026, 1035, 1040, 1045, 1056, 1064, 1080, 1092, 1104, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1196, 1197, 1216, 1232, 1235, 1242, 1248, 1254, 1260, 1265, 1280, 1287, 1288, 1311, 1320, 1330, 1344, 1365, 1368, 1380, 1386, 1404, 1408, 1430, 1440, 1449, 1456, 1463, 1472, 1482, 1485, 1495, 1512, 1518, 1520, 1540, 1560, 1584, 1596, 1610, 1638, 1656, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1748, 1755, 1760, 1771, 1792, 1794, 1820, 1824, 1840, 1848, 1872, 1881, 1890, 1920, 1932, 1976, 1980, 1995, 2002, 2016, 2024, 2052, 2070, 2079, 2080, 2090, 2093, 2112, 2128, 2145, 2160, 2184, 2185, 2208, 2223, 2240, 2277, 2280, 2288, 2304, 2310, 2340, 2376, 2392, 2394, 2415, 2432, 2457, 2464, 2470, 2484, 2496, 2508, 2520, 2530, 2565, 2574, 2576, 2622, 2640, 2660, 2688, 2691, 2717, 2730, 2736, 2760, 2772, 2808, 2816, 2860, 2880, 2898, 2912, 2926, 2944, 2964, 2970, 2990, 3003, 3024, 3036, 3040, 3059, 3080, 3105, 3120, 3135, 3168, 3192, 3220, 3276, 3289, 3312, 3328, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3496, 3510, 3520, 3542, 3588, 3591, 3640, 3648, 3680, 3696, 3705, 3744, 3762, 3780, 3795, 3840, 3861, 3864, 3933, 3952, 3960, 3990, 4004, 4032, 4048, 4095, 4104, 4140, 4158, 4160, 4180, 4186, 4224, 4256, 4290, 4320, 4347, 4368, 4370, 4389, 4416, 4446, 4480, 4485, 4554, 4560, 4576, 4620, 4680, 4752, 4784, 4788, 4807, 4830, 4864, 4914, 4928, 4940, 4968, 4992, 5005, 5016, 5040, 5060, 5130, 5148, 5152, 5187, 5244, 5280, 5313, 5320, 5376, 5382, 5434, 5460, 5472, 5520, 5544, 5616, 5643, 5681, 5720, 5760, 5796, 5824, 5852, 5888, 5928, 5940, 5980, 5985, 6006, 6048, 6072, 6080, 6118, 6160, 6210, 6240, 6270, 6279, 6336, 6384, 6435, 6440, 6552, 6555, 6578, 6624, 6669, 6688, 6720, 6831, 6840, 6864, 6912, 6916, 6930, 6992, 7020, 7040, 7084, 7176, 7182, 7245, 7280, 7296, 7315, 7360, 7392, 7410, 7488, 7524, 7560, 7590, 7722, 7728, 7866, 7904, 7920, 7980, 8008, 8064, 8073, 8096, 8151, 8190, 8208, 8280, 8316, 8320, 8360, 8372, 8448, 8512, 8580, 8640, 8645, 8694, 8736, 8740, 8778, 8832, 8855, 8892, 8960, 8970, 9009, 9108, 9120, 9152, 9177, 9240, 9360, 9405, 9504, 9568, 9576, 9614, 9660, 9828, 9856, 9867, 9880, 9936, 9984, 10010, 10032, 10080, 10120, 10260, 10296, 10304, 10374, 10395, 10465, 10488, 10560, 10626, 10640, 10764, 10868, 10920, 10944, 11040, 11088, 11115, 11232, 11286, 11362, 11385, 11440, 11520, 11592, 11648, 11704, 11799, 11856, 11880, 11960, 11970, 12012, 12096, 12144, 12160, 12236, 12285, 12320, 12420, 12480, 12540, 12558, 12672, 12768, 12870, 12880, 13104, 13110, 13156, 13167, 13248, 13338, 13376, 13440, 13455, 13585, 13662, 13680, 13728, 13832, 13860, 13984, 14040, 14080, 14168, 14352, 14364, 14421, 14490, 14560, 14592, 14630, 14720, 14784, 14820, 14976, 15015, 15048, 15120, 15180, 15295, 15444, 15456, 15561, 15732, 15808, 15840, 15939, 15960, 16016, 16128, 16146, 16192, 16302, 16380, 16416, 16445, 16560, 16632, 16640, 16720, 16744, 17024, 17043, 17160, 17280, 17290, 17388, 17472, 17480, 17556, 17664, 17710, 17784, 17940, 17955, 18018, 18216, 18240, 18304, 18354, 18480, 18720, 18810, 18837, 19008, 19019, 19136, 19152, 19228, 19305, 19320, 19656, 19665, 19712, 19734, 19760, 19872, 20020, 20064, 20160, 20240, 20520, 20592, 20608, 20748, 20790, 20930, 20976, 21120, 21252, 21280, 21528, 21735, 21736, 21840, 21888, 21945, 22080, 22176, 22230, 22464, 22572, 22724, 22770, 22880, 23023, 23184, 23296, 23408, 23598, 23712, 23760, 23920, 23940, 24024, 24035, 24192, 24288, 24320, 24453, 24472, 24570, 24640, 24840, 24960, 25080, 25116, 25344, 25536, 25740, 25760, 25935, 26208, 26220, 26312, 26334, 26496, 26565, 26676, 26752, 26880, 26910, 27027, 27170, 27324, 27360, 27456, 27531, 27664, 27720, 27968, 28080, 28215, 28336, 28405, 28704, 28728, 28842, 28980, 29120, 29260, 29440, 29568, 29601, 29640, 29952, 30030, 30096, 30240, 30360, 30590, 30888, 30912, 31122, 31395, 31464, 31616, 31680, 31878, 31920, 32032, 32292, 32384, 32604, 32760, 32832, 32890, 33120, 33264, 33345, 33440, 33488, 33649, 34048, 34086, 34155, 34320, 34560, 34580, 34776, 34944, 34960, 35112, 35420, 35568, 35880, 35910, 36036, 36432, 36480, 36608, 36708, 36960, 37440, 37620, 37674, 38016, 38038, 38272, 38304, 38456, 38610, 38640, 39312, 39330, 39468, 39501, 39520, 39744, 39767, 40040, 40128, 40320, 40365, 40480, 40755, 41040, 41184, 41216, 41496, 41580, 41860, 41952, 42240, 42504, 42560, 43056, 43263, 43470, 43472, 43680, 43776, 43890, 44160, 44352, 44460, 44928, 45045, 45144, 45448, 45540, 45760, 45885, 46046, 46368, 46683, 46816, 47196, 47424, 47520, 47817, 47840, 47880, 48048, 48070, 48384, 48576, 48906, 48944, 49140, 49280, 49335, 49680, 49920, 50160, 50232, 51072, 51129, 51480, 51520, 51870, 52416, 52440, 52624, 52668, 52992, 53130, 53352, 53504, 53820, 54054, 54340, 54648, 54720, 54912, 55062, 55328, 55440, 55936, 56160, 56430, 56511, 56672, 56810, 57057, 57408, 57456, 57684, 57960, 58240, 58520, 58995, 59136, 59202, 59280, 60060, 60192, 60480, 60720, 61180, 61776, 61824, 62244, 62491, 62790, 62928, 63232, 63360, 63756, 63840, 64064, 64584, 64768, 65208, 65520, 65664, 65780, 65835, 66240, 66528, 66690, 66880, 66976, 67298, 68172, 68310, 68640, 69069, 69160, 69552, 69888, 69920, 70224, 70840, 71136, 71760, 71820, 72072, 72105, 72864, 72960, 73359, 73416, 73920, 74880, 75240, 75348, 76032, 76076, 76544, 76608, 76912, 77220, 77280, 77805, 78624, 78660, 78936, 79002, 79040, 79488, 79534, 79695, 80080, 80256, 80640, 80730, 80960, 81510, 82080, 82368, 82593, 82992, 83160, 83720, 83904, 85008, 85120, 85215, 86112, 86526, 86940, 86944, 87360, 87780, 88320, 88704, 88803, 88920, 89856, 90090, 90288, 90896, 91080, 91520, 91770, 92092, 92736, 93366, 93632, 94185, 94392, 94848, 95040, 95095, 95634, 95680, 95760, 96096, 96140, 97152, 97812, 97888, 98280, 98560, 98670, 99360, 100320, 100464, 100947, 102144, 102258, 102960, 103040, 103740, 104832, 104880, 105248, 105336, 106260, 106704, 107640, 108108, 108680, 109296, 109440, 109824, 110124, 110656, 110880, 111872, 112320, 112860, 113022, 113344, 113620, 114114, 114816, 114912, 115115, 115368, 115920, 116480, 117040, 117990, 118404, 118560, 119301, 120120, 120384, 120960, 121440, 122265, 122360, 123552, 123648, 124488, 124982, 125580, 125856, 126720, 127512, 127680, 128128, 129168, 129789, 130416, 131040, 131328, 131560, 131670, 132480, 133056, 133380, 133760, 133952, 134596, 135135, 136344, 136620, 137280, 137655, 138138, 138320, 139104, 139840, 140448, 141680, 142272, 143520, 143640, 144144, 144210, 145728, 146718, 146832, 147840, 148005, 149760, 150480, 150696, 152152, 153216, 153387, 153824, 154440, 154560, 155610, 157248, 157320, 157872, 158004, 158080, 158976, 159068, 159390, 160160, 160512, 161460, 161920, 163020, 164160, 164736, 165186, 165984, 166320, 167440, 167808, 168245, 170016, 170240, 170430, 171171, 172224, 173052, 173880, 173888, 174720, 175560, 177408, 177606, 177840, 180180, 180576, 181792, 182160, 183040, 183540, 184184, 185472, 186732, 187264, 187473, 188370, 188784, 189696, 190080, 190190, 191268, 191360, 191520, 192192, 192280, 194304, 195624, 195776, 196560, 197340, 197505, 198720, 198835, 200640, 200928, 201894, 204516, 205920, 206080, 207207, 207480, 209664, 209760, 210496, 210672, 212520, 213408, 215280, 216216, 216315, 217360, 218592, 218880, 220248, 221312, 221760, 224640, 225720, 226044, 226688, 227240, 228228, 229632, 229824, 230230, 230736, 231840, 233415, 234080, 235980, 236808, 237120, 238602, 239085, 240240, 240768, 241920, 242880, 244530, 244720, 247104, 248976, 249964, 251160, 251712, 255024, 255360, 255645, 256256, 258336, 259578, 260832, 262080, 263120, 263340, 264960, 266112, 266760, 267520, 267904, 269192, 270270, 272688, 273240, 274560, 275310, 276276, 276640, 278208, 279680, 280896, 282555, 283360, 284544, 285285, 287040, 287280, 288288, 288420, 291456, 293436, 293664, 295680, 296010, 300960, 301392, 302841, 304304, 306432, 306774, 307648, 308880, 309120, 311220, 312455, 314496, 314640, 315744, 316008, 316160, 318136, 318780, 320320, 322920, 323840, 326040, 328320, 329472, 330372, 331968, 332640, 334880, 335616, 336490, 340032, 340860, 342342, 344448, 345345, 346104, 347760, 347776, 349440, 351120, 355212, 355680, 357903, 360360, 361152, 363584, 364320, 366795, 367080, 368368, 370944, 373464, 374528, 374946, 376740, 377568, 380160, 380380, 382536, 382720, 383040, 384384, 384560, 391248, 391552, 393120, 394680, 395010, 397440, 397670, 401280, 401856, 403788, 409032, 411840, 412965, 414414, 414960, 419520, 420992, 421344, 425040, 426816, 430560, 432432, 432630, 434720, 437184, 437437, 440496, 442624, 443520, 444015, 449280, 451440, 452088, 453376, 454480, 456456, 459648, 460460, 461472, 463680, 466830, 468160, 471960, 473616, 474240, 477204, 478170, 480480, 481536, 485760, 489060, 489440, 494208, 497952, 499928, 502320, 503424, 504735, 510048, 510720, 511290, 513513, 516672, 519156, 521664, 524160, 526240, 526680, 532224, 533520, 535808, 538384, 540540, 545376, 546480, 549120, 550620, 552552, 553280, 556416, 559360, 561792, 562419, 565110, 566720, 569088, 570570, 574080, 574560, 576576, 576840, 582912, 586872, 587328, 592020, 596505, 601920, 602784, 605682, 608608, 613548, 615296, 617760, 618240, 621621, 622440, 624910, 628992, 629280, 631488, 632016, 636272, 637560, 640640, 645840, 648945, 652080, 656640, 660744, 663936, 665280, 669760, 672980, 680064, 681720, 684684, 688896, 690690, 692208, 695520, 695552, 702240, 710424, 711360, 715806, 720720, 722304, 727168, 728640, 733590, 734160, 736736, 746928, 749892, 753480, 755136, 760760, 765072, 766080, 766935, 768768, 769120, 782496, 783104, 786240, 789360, 790020, 794880, 795340, 802560, 803712, 807576, 818064, 823680, 825930, 828828, 829920, 839040, 841984, 842688, 850080, 853632, 855855, 861120, 864864, 865260, 869440, 874368, 874874, 880992, 887040, 888030, 902880, 904176, 908523, 908960, 912912, 919296, 920920, 922944, 927360, 933660, 936320, 937365, 943920, 947232, 948480, 954408, 956340, 960960, 971520, 978120, 978880, 988416, 995904, 999856, 1004640, 1006848, 1009470, 1020096, 1022580, 1027026, 1033344, 1036035, 1038312, 1043328, 1048320, 1052480, 1053360, 1067040, 1073709, 1076768, 1081080, 1090752, 1092960, 1101240, 1105104, 1106560, 1112832, 1123584, 1124838, 1130220, 1133440, 1141140, 1148160, 1149120, 1153152, 1153680, 1173744, 1174656, 1184040, 1193010, 1203840, 1205568, 1211364, 1217216, 1227096, 1230592, 1235520, 1243242, 1244880, 1249820, 1258560, 1262976, 1264032, 1272544, 1275120, 1281280, 1291680, 1297890, 1304160, 1312311, 1321488, 1327872, 1330560, 1339520, 1345960, 1360128, 1363440, 1369368, 1381380, 1384416, 1391040, 1404480, 1420848, 1422720, 1431612, 1441440, 1444608, 1454336, 1457280, 1467180, 1468320, 1473472, 1493856, 1499784, 1506960, 1510272, 1514205, 1521520, 1530144, 1532160, 1533870, 1538240, 1564992, 1572480, 1578720, 1580040, 1590680, 1607424, 1615152, 1636128, 1647360, 1651860, 1657656, 1659840, 1678080, 1685376, 1687257, 1700160, 1707264, 1711710, 1722240, 1729728, 1730520, 1738880, 1748736, 1749748, 1761984, 1776060, 1789515, 1805760, 1808352, 1817046, 1817920, 1825824, 1841840, 1845888, 1854720, 1867320, 1872640, 1874730, 1887840, 1894464, 1908816, 1912680, 1921920, 1956240, 1957760, 1991808, 1999712, 2009280, 2018940, 2040192, 2045160, 2054052, 2066688, 2072070, 2076624, 2086656, 2104960, 2106720, 2134080, 2147418, 2153536, 2162160, 2181504, 2185920, 2187185, 2202480, 2210208, 2213120, 2249676, 2260440, 2266880, 2282280, 2298240, 2306304, 2307360, 2347488, 2349312, 2368080, 2386020, 2407680, 2411136, 2422728, 2434432, 2454192, 2471040, 2486484, 2489760, 2499640, 2517120, 2525952, 2528064, 2545088, 2550240, 2567565, 2583360, 2595780, 2608320, 2624622, 2642976, 2661120, 2679040, 2691920, 2726880, 2738736, 2762760, 2768832, 2782080, 2808960, 2812095, 2841696, 2845440, 2863224, 2882880, 2914560, 2934360, 2936640, 2946944, 2987712, 2999568, 3013920, 3020544, 3028410, 3043040, 3060288, 3067740, 3076480, 3108105, 3129984, 3144960, 3157440, 3160080, 3181360, 3230304, 3272256, 3303720, 3315312, 3319680, 3370752, 3374514, 3400320, 3423420, 3444480, 3459456, 3461040, 3477760, 3499496, 3523968, 3552120, 3579030, 3611520, 3616704, 3634092, 3635840, 3651648, 3683680, 3691776, 3734640, 3749460, 3775680, 3788928, 3817632, 3825360, 3843840, 3912480, 3915520, 3936933, 3983616, 3999424, 4018560, 4037880, 4080384, 4090320, 4108104, 4144140, 4153248, 4209920, 4213440, 4268160, 4294836, 4307072, 4324320, 4363008, 4371840, 4374370, 4404960, 4420416, 4499352, 4520880, 4542615, 4564560, 4596480, 4614720, 4694976, 4736160, 4772040, 4822272, 4845456, 4868864, 4908384, 4942080, 4972968, 4979520, 4999280, 5034240, 5056128, 5090176, 5100480, 5135130, 5166720, 5191560, 5216640, 5249244, 5285952, 5368545, 5383840, 5453760, 5477472, 5525520, 5537664, 5564160, 5617920, 5624190, 5683392, 5726448, 5765760, 5868720, 5873280, 5893888, 5975424, 5999136, 6027840, 6056820, 6086080, 6120576, 6135480, 6152960, 6216210, 6259968, 6314880, 6320160, 6362720, 6460608, 6544512, 6561555, 6607440, 6630624, 6639360, 6749028, 6800640, 6846840, 6918912, 6922080, 6998992, 7047936, 7104240, 7158060, 7223040, 7233408, 7268184, 7271680, 7303296, 7367360, 7469280, 7498920, 7551360, 7577856, 7635264, 7650720, 7824960, 7873866, 7998848, 8037120, 8075760, 8180640, 8216208, 8288280, 8306496, 8426880, 8436285, 8536320, 8589672, 8614144, 8648640, 8743680, 8748740, 8809920, 8840832, 8998704, 9041760, 9085230, 9129120, 9229440, 9389952, 9472320, 9544080, 9690912, 9816768, 9945936, 9959040, 9998560, 10112256, 10180352, 10200960, 10270260, 10333440, 10383120, 10433280, 10498488, 10571904, 10737090, 10767680, 10907520, 10954944, 11051040, 11075328, 11248380, 11366784, 11452896, 11531520, 11737440, 11746560, 11810799, 11950848, 11998272, 12055680, 12113640, 12172160, 12241152, 12270960, 12432420, 12629760, 12640320, 12725440, 12921216, 13089024, 13123110, 13214880, 13261248, 13498056, 13693680, 13844160, 13997984, 14208480, 14316120, 14466816, 14536368, 14606592, 14734720, 14938560, 14997840, 15102720, 15270528, 15301440, 15649920, 15747732, 15997696, 16151520, 16361280, 16432416, 16576560, 16612992, 16853760, 16872570, 17179344, 17297280, 17497480, 17619840, 17681664, 17997408, 18083520, 18170460, 18258240, 18458880, 18779904, 18944640, 19088160, 19381824, 19633536, 19684665, 19891872, 19918080, 19997120, 20401920, 20540520, 20766240, 20996976, 21143808, 21474180, 21535360, 21815040, 21909888, 22102080, 22496760, 22733568, 22905792, 23474880, 23621598, 23996544, 24111360, 24227280, 24344320, 24541920, 24864840, 25280640, 25450880, 25842432, 26246220, 26429760, 26522496, 26996112, 27387360, 27688320, 27995968, 28416960, 28632240, 29072736, 29469440, 29877120, 29995680, 30541056, 30602880, 31299840, 31495464, 32303040, 32722560, 32864832, 33153120, 33225984, 33745140, 34358688, 34594560, 34994960, 35239680, 35994816, 36167040, 36340920, 36516480, 37889280, 38176320, 38763648, 39267072, 39369330, 39783744, 39994240, 41081040, 41532480, 41993952, 42948360, 43070720, 43819776, 44204160, 44993520, 45811584, 46949760, 47243196, 47993088, 48454560, 49083840, 49729680, 50561280, 50901760, 52492440, 52859520, 53044992, 53992224, 54774720, 55376640, 55991936, 56833920, 57264480, 58145472, 59053995, 59754240, 59991360, 61205760, 62990928, 64606080, 65445120, 65729664, 66306240, 67490280, 68717376, 69989920, 71989632, 72334080, 72681840, 73032960, 76352640, 77527296, 78738660, 79567488, 79988480, 82162080, 83064960, 83987904, 85896720, 88408320, 89987040, 91623168, 93899520, 94486392, 96909120, 98167680, 99459360, 104984880, 105719040, 107984448, 109549440, 111983872, 113667840, 114528960, 116290944, 118107990, 119982720, 125981856, 129212160, 131459328, 132612480, 134980560, 137434752, 139979840, 143979264, 145363680, 152705280, 157477320, 159134976, 164324160, 166129920, 167975808, 171793440, 179974080, 188972784, 193818240, 196335360, 198918720, 209969760, 215968896, 219098880, 229057920, 232581888, 236215980, 239965440, 251963712, 265224960, 269961120, 274869504, 279959680, 290727360, 314954640, 328648320, 335951616, 343586880, 359948160, 377945568, 387636480, 397837440, 419939520, 431937792, 458115840, 472431960, 503927424, 539922240, 559919360, 581454720, 629909280, 657296640, 687173760, 719896320, 755891136, 795674880, 839879040, 944863920, 1007854848, 1079844480, 1162909440, 1259818560, 1374347520, 1511782272, 1679758080, 1889727840, 2159688960, 2519637120, 3023564544, 3779455680, 5039274240, 7558911360, 15117822720]

約数ペア:

[(1, 15117822720), (2, 7558911360), (3, 5039274240), (4, 3779455680), (5, 3023564544), (6, 2519637120), (7, 2159688960), (8, 1889727840), (9, 1679758080), (10, 1511782272), (11, 1374347520), (12, 1259818560), (13, 1162909440), (14, 1079844480), (15, 1007854848), (16, 944863920), (18, 839879040), (19, 795674880), (20, 755891136), (21, 719896320), (22, 687173760), (23, 657296640), (24, 629909280), (26, 581454720), (27, 559919360), (28, 539922240), (30, 503927424), (32, 472431960), (33, 458115840), (35, 431937792), (36, 419939520), (38, 397837440), (39, 387636480), (40, 377945568), (42, 359948160), (44, 343586880), (45, 335951616), (46, 328648320), (48, 314954640), (52, 290727360), (54, 279959680), (55, 274869504), (56, 269961120), (57, 265224960), (60, 251963712), (63, 239965440), (64, 236215980), (65, 232581888), (66, 229057920), (69, 219098880), (70, 215968896), (72, 209969760), (76, 198918720), (77, 196335360), (78, 193818240), (80, 188972784), (84, 179974080), (88, 171793440), (90, 167975808), (91, 166129920), (92, 164324160), (95, 159134976), (96, 157477320), (99, 152705280), (104, 145363680), (105, 143979264), (108, 139979840), (110, 137434752), (112, 134980560), (114, 132612480), (115, 131459328), (117, 129212160), (120, 125981856), (126, 119982720), (128, 118107990), (130, 116290944), (132, 114528960), (133, 113667840), (135, 111983872), (138, 109549440), (140, 107984448), (143, 105719040), (144, 104984880), (152, 99459360), (154, 98167680), (156, 96909120), (160, 94486392), (161, 93899520), (165, 91623168), (168, 89987040), (171, 88408320), (176, 85896720), (180, 83987904), (182, 83064960), (184, 82162080), (189, 79988480), (190, 79567488), (192, 78738660), (195, 77527296), (198, 76352640), (207, 73032960), (208, 72681840), (209, 72334080), (210, 71989632), (216, 69989920), (220, 68717376), (224, 67490280), (228, 66306240), (230, 65729664), (231, 65445120), (234, 64606080), (240, 62990928), (247, 61205760), (252, 59991360), (253, 59754240), (256, 59053995), (260, 58145472), (264, 57264480), (266, 56833920), (270, 55991936), (273, 55376640), (276, 54774720), (280, 53992224), (285, 53044992), (286, 52859520), (288, 52492440), (297, 50901760), (299, 50561280), (304, 49729680), (308, 49083840), (312, 48454560), (315, 47993088), (320, 47243196), (322, 46949760), (330, 45811584), (336, 44993520), (342, 44204160), (345, 43819776), (351, 43070720), (352, 42948360), (360, 41993952), (364, 41532480), (368, 41081040), (378, 39994240), (380, 39783744), (384, 39369330), (385, 39267072), (390, 38763648), (396, 38176320), (399, 37889280), (414, 36516480), (416, 36340920), (418, 36167040), (420, 35994816), (429, 35239680), (432, 34994960), (437, 34594560), (440, 34358688), (448, 33745140), (455, 33225984), (456, 33153120), (460, 32864832), (462, 32722560), (468, 32303040), (480, 31495464), (483, 31299840), (494, 30602880), (495, 30541056), (504, 29995680), (506, 29877120), (513, 29469440), (520, 29072736), (528, 28632240), (532, 28416960), (540, 27995968), (546, 27688320), (552, 27387360), (560, 26996112), (570, 26522496), (572, 26429760), (576, 26246220), (585, 25842432), (594, 25450880), (598, 25280640), (608, 24864840), (616, 24541920), (621, 24344320), (624, 24227280), (627, 24111360), (630, 23996544), (640, 23621598), (644, 23474880), (660, 22905792), (665, 22733568), (672, 22496760), (684, 22102080), (690, 21909888), (693, 21815040), (702, 21535360), (704, 21474180), (715, 21143808), (720, 20996976), (728, 20766240), (736, 20540520), (741, 20401920), (756, 19997120), (759, 19918080), (760, 19891872), (768, 19684665), (770, 19633536), (780, 19381824), (792, 19088160), (798, 18944640), (805, 18779904), (819, 18458880), (828, 18258240), (832, 18170460), (836, 18083520), (840, 17997408), (855, 17681664), (858, 17619840), (864, 17497480), (874, 17297280), (880, 17179344), (896, 16872570), (897, 16853760), (910, 16612992), (912, 16576560), (920, 16432416), (924, 16361280), (936, 16151520), (945, 15997696), (960, 15747732), (966, 15649920), (988, 15301440), (990, 15270528), (1001, 15102720), (1008, 14997840), (1012, 14938560), (1026, 14734720), (1035, 14606592), (1040, 14536368), (1045, 14466816), (1056, 14316120), (1064, 14208480), (1080, 13997984), (1092, 13844160), (1104, 13693680), (1120, 13498056), (1140, 13261248), (1144, 13214880), (1152, 13123110), (1155, 13089024), (1170, 12921216), (1188, 12725440), (1196, 12640320), (1197, 12629760), (1216, 12432420), (1232, 12270960), (1235, 12241152), (1242, 12172160), (1248, 12113640), (1254, 12055680), (1260, 11998272), (1265, 11950848), (1280, 11810799), (1287, 11746560), (1288, 11737440), (1311, 11531520), (1320, 11452896), (1330, 11366784), (1344, 11248380), (1365, 11075328), (1368, 11051040), (1380, 10954944), (1386, 10907520), (1404, 10767680), (1408, 10737090), (1430, 10571904), (1440, 10498488), (1449, 10433280), (1456, 10383120), (1463, 10333440), (1472, 10270260), (1482, 10200960), (1485, 10180352), (1495, 10112256), (1512, 9998560), (1518, 9959040), (1520, 9945936), (1540, 9816768), (1560, 9690912), (1584, 9544080), (1596, 9472320), (1610, 9389952), (1638, 9229440), (1656, 9129120), (1664, 9085230), (1672, 9041760), (1680, 8998704), (1710, 8840832), (1716, 8809920), (1728, 8748740), (1729, 8743680), (1748, 8648640), (1755, 8614144), (1760, 8589672), (1771, 8536320), (1792, 8436285), (1794, 8426880), (1820, 8306496), (1824, 8288280), (1840, 8216208), (1848, 8180640), (1872, 8075760), (1881, 8037120), (1890, 7998848), (1920, 7873866), (1932, 7824960), (1976, 7650720), (1980, 7635264), (1995, 7577856), (2002, 7551360), (2016, 7498920), (2024, 7469280), (2052, 7367360), (2070, 7303296), (2079, 7271680), (2080, 7268184), (2090, 7233408), (2093, 7223040), (2112, 7158060), (2128, 7104240), (2145, 7047936), (2160, 6998992), (2184, 6922080), (2185, 6918912), (2208, 6846840), (2223, 6800640), (2240, 6749028), (2277, 6639360), (2280, 6630624), (2288, 6607440), (2304, 6561555), (2310, 6544512), (2340, 6460608), (2376, 6362720), (2392, 6320160), (2394, 6314880), (2415, 6259968), (2432, 6216210), (2457, 6152960), (2464, 6135480), (2470, 6120576), (2484, 6086080), (2496, 6056820), (2508, 6027840), (2520, 5999136), (2530, 5975424), (2565, 5893888), (2574, 5873280), (2576, 5868720), (2622, 5765760), (2640, 5726448), (2660, 5683392), (2688, 5624190), (2691, 5617920), (2717, 5564160), (2730, 5537664), (2736, 5525520), (2760, 5477472), (2772, 5453760), (2808, 5383840), (2816, 5368545), (2860, 5285952), (2880, 5249244), (2898, 5216640), (2912, 5191560), (2926, 5166720), (2944, 5135130), (2964, 5100480), (2970, 5090176), (2990, 5056128), (3003, 5034240), (3024, 4999280), (3036, 4979520), (3040, 4972968), (3059, 4942080), (3080, 4908384), (3105, 4868864), (3120, 4845456), (3135, 4822272), (3168, 4772040), (3192, 4736160), (3220, 4694976), (3276, 4614720), (3289, 4596480), (3312, 4564560), (3328, 4542615), (3344, 4520880), (3360, 4499352), (3420, 4420416), (3432, 4404960), (3456, 4374370), (3458, 4371840), (3465, 4363008), (3496, 4324320), (3510, 4307072), (3520, 4294836), (3542, 4268160), (3588, 4213440), (3591, 4209920), (3640, 4153248), (3648, 4144140), (3680, 4108104), (3696, 4090320), (3705, 4080384), (3744, 4037880), (3762, 4018560), (3780, 3999424), (3795, 3983616), (3840, 3936933), (3861, 3915520), (3864, 3912480), (3933, 3843840), (3952, 3825360), (3960, 3817632), (3990, 3788928), (4004, 3775680), (4032, 3749460), (4048, 3734640), (4095, 3691776), (4104, 3683680), (4140, 3651648), (4158, 3635840), (4160, 3634092), (4180, 3616704), (4186, 3611520), (4224, 3579030), (4256, 3552120), (4290, 3523968), (4320, 3499496), (4347, 3477760), (4368, 3461040), (4370, 3459456), (4389, 3444480), (4416, 3423420), (4446, 3400320), (4480, 3374514), (4485, 3370752), (4554, 3319680), (4560, 3315312), (4576, 3303720), (4620, 3272256), (4680, 3230304), (4752, 3181360), (4784, 3160080), (4788, 3157440), (4807, 3144960), (4830, 3129984), (4864, 3108105), (4914, 3076480), (4928, 3067740), (4940, 3060288), (4968, 3043040), (4992, 3028410), (5005, 3020544), (5016, 3013920), (5040, 2999568), (5060, 2987712), (5130, 2946944), (5148, 2936640), (5152, 2934360), (5187, 2914560), (5244, 2882880), (5280, 2863224), (5313, 2845440), (5320, 2841696), (5376, 2812095), (5382, 2808960), (5434, 2782080), (5460, 2768832), (5472, 2762760), (5520, 2738736), (5544, 2726880), (5616, 2691920), (5643, 2679040), (5681, 2661120), (5720, 2642976), (5760, 2624622), (5796, 2608320), (5824, 2595780), (5852, 2583360), (5888, 2567565), (5928, 2550240), (5940, 2545088), (5980, 2528064), (5985, 2525952), (6006, 2517120), (6048, 2499640), (6072, 2489760), (6080, 2486484), (6118, 2471040), (6160, 2454192), (6210, 2434432), (6240, 2422728), (6270, 2411136), (6279, 2407680), (6336, 2386020), (6384, 2368080), (6435, 2349312), (6440, 2347488), (6552, 2307360), (6555, 2306304), (6578, 2298240), (6624, 2282280), (6669, 2266880), (6688, 2260440), (6720, 2249676), (6831, 2213120), (6840, 2210208), (6864, 2202480), (6912, 2187185), (6916, 2185920), (6930, 2181504), (6992, 2162160), (7020, 2153536), (7040, 2147418), (7084, 2134080), (7176, 2106720), (7182, 2104960), (7245, 2086656), (7280, 2076624), (7296, 2072070), (7315, 2066688), (7360, 2054052), (7392, 2045160), (7410, 2040192), (7488, 2018940), (7524, 2009280), (7560, 1999712), (7590, 1991808), (7722, 1957760), (7728, 1956240), (7866, 1921920), (7904, 1912680), (7920, 1908816), (7980, 1894464), (8008, 1887840), (8064, 1874730), (8073, 1872640), (8096, 1867320), (8151, 1854720), (8190, 1845888), (8208, 1841840), (8280, 1825824), (8316, 1817920), (8320, 1817046), (8360, 1808352), (8372, 1805760), (8448, 1789515), (8512, 1776060), (8580, 1761984), (8640, 1749748), (8645, 1748736), (8694, 1738880), (8736, 1730520), (8740, 1729728), (8778, 1722240), (8832, 1711710), (8855, 1707264), (8892, 1700160), (8960, 1687257), (8970, 1685376), (9009, 1678080), (9108, 1659840), (9120, 1657656), (9152, 1651860), (9177, 1647360), (9240, 1636128), (9360, 1615152), (9405, 1607424), (9504, 1590680), (9568, 1580040), (9576, 1578720), (9614, 1572480), (9660, 1564992), (9828, 1538240), (9856, 1533870), (9867, 1532160), (9880, 1530144), (9936, 1521520), (9984, 1514205), (10010, 1510272), (10032, 1506960), (10080, 1499784), (10120, 1493856), (10260, 1473472), (10296, 1468320), (10304, 1467180), (10374, 1457280), (10395, 1454336), (10465, 1444608), (10488, 1441440), (10560, 1431612), (10626, 1422720), (10640, 1420848), (10764, 1404480), (10868, 1391040), (10920, 1384416), (10944, 1381380), (11040, 1369368), (11088, 1363440), (11115, 1360128), (11232, 1345960), (11286, 1339520), (11362, 1330560), (11385, 1327872), (11440, 1321488), (11520, 1312311), (11592, 1304160), (11648, 1297890), (11704, 1291680), (11799, 1281280), (11856, 1275120), (11880, 1272544), (11960, 1264032), (11970, 1262976), (12012, 1258560), (12096, 1249820), (12144, 1244880), (12160, 1243242), (12236, 1235520), (12285, 1230592), (12320, 1227096), (12420, 1217216), (12480, 1211364), (12540, 1205568), (12558, 1203840), (12672, 1193010), (12768, 1184040), (12870, 1174656), (12880, 1173744), (13104, 1153680), (13110, 1153152), (13156, 1149120), (13167, 1148160), (13248, 1141140), (13338, 1133440), (13376, 1130220), (13440, 1124838), (13455, 1123584), (13585, 1112832), (13662, 1106560), (13680, 1105104), (13728, 1101240), (13832, 1092960), (13860, 1090752), (13984, 1081080), (14040, 1076768), (14080, 1073709), (14168, 1067040), (14352, 1053360), (14364, 1052480), (14421, 1048320), (14490, 1043328), (14560, 1038312), (14592, 1036035), (14630, 1033344), (14720, 1027026), (14784, 1022580), (14820, 1020096), (14976, 1009470), (15015, 1006848), (15048, 1004640), (15120, 999856), (15180, 995904), (15295, 988416), (15444, 978880), (15456, 978120), (15561, 971520), (15732, 960960), (15808, 956340), (15840, 954408), (15939, 948480), (15960, 947232), (16016, 943920), (16128, 937365), (16146, 936320), (16192, 933660), (16302, 927360), (16380, 922944), (16416, 920920), (16445, 919296), (16560, 912912), (16632, 908960), (16640, 908523), (16720, 904176), (16744, 902880), (17024, 888030), (17043, 887040), (17160, 880992), (17280, 874874), (17290, 874368), (17388, 869440), (17472, 865260), (17480, 864864), (17556, 861120), (17664, 855855), (17710, 853632), (17784, 850080), (17940, 842688), (17955, 841984), (18018, 839040), (18216, 829920), (18240, 828828), (18304, 825930), (18354, 823680), (18480, 818064), (18720, 807576), (18810, 803712), (18837, 802560), (19008, 795340), (19019, 794880), (19136, 790020), (19152, 789360), (19228, 786240), (19305, 783104), (19320, 782496), (19656, 769120), (19665, 768768), (19712, 766935), (19734, 766080), (19760, 765072), (19872, 760760), (20020, 755136), (20064, 753480), (20160, 749892), (20240, 746928), (20520, 736736), (20592, 734160), (20608, 733590), (20748, 728640), (20790, 727168), (20930, 722304), (20976, 720720), (21120, 715806), (21252, 711360), (21280, 710424), (21528, 702240), (21735, 695552), (21736, 695520), (21840, 692208), (21888, 690690), (21945, 688896), (22080, 684684), (22176, 681720), (22230, 680064), (22464, 672980), (22572, 669760), (22724, 665280), (22770, 663936), (22880, 660744), (23023, 656640), (23184, 652080), (23296, 648945), (23408, 645840), (23598, 640640), (23712, 637560), (23760, 636272), (23920, 632016), (23940, 631488), (24024, 629280), (24035, 628992), (24192, 624910), (24288, 622440), (24320, 621621), (24453, 618240), (24472, 617760), (24570, 615296), (24640, 613548), (24840, 608608), (24960, 605682), (25080, 602784), (25116, 601920), (25344, 596505), (25536, 592020), (25740, 587328), (25760, 586872), (25935, 582912), (26208, 576840), (26220, 576576), (26312, 574560), (26334, 574080), (26496, 570570), (26565, 569088), (26676, 566720), (26752, 565110), (26880, 562419), (26910, 561792), (27027, 559360), (27170, 556416), (27324, 553280), (27360, 552552), (27456, 550620), (27531, 549120), (27664, 546480), (27720, 545376), (27968, 540540), (28080, 538384), (28215, 535808), (28336, 533520), (28405, 532224), (28704, 526680), (28728, 526240), (28842, 524160), (28980, 521664), (29120, 519156), (29260, 516672), (29440, 513513), (29568, 511290), (29601, 510720), (29640, 510048), (29952, 504735), (30030, 503424), (30096, 502320), (30240, 499928), (30360, 497952), (30590, 494208), (30888, 489440), (30912, 489060), (31122, 485760), (31395, 481536), (31464, 480480), (31616, 478170), (31680, 477204), (31878, 474240), (31920, 473616), (32032, 471960), (32292, 468160), (32384, 466830), (32604, 463680), (32760, 461472), (32832, 460460), (32890, 459648), (33120, 456456), (33264, 454480), (33345, 453376), (33440, 452088), (33488, 451440), (33649, 449280), (34048, 444015), (34086, 443520), (34155, 442624), (34320, 440496), (34560, 437437), (34580, 437184), (34776, 434720), (34944, 432630), (34960, 432432), (35112, 430560), (35420, 426816), (35568, 425040), (35880, 421344), (35910, 420992), (36036, 419520), (36432, 414960), (36480, 414414), (36608, 412965), (36708, 411840), (36960, 409032), (37440, 403788), (37620, 401856), (37674, 401280), (38016, 397670), (38038, 397440), (38272, 395010), (38304, 394680), (38456, 393120), (38610, 391552), (38640, 391248), (39312, 384560), (39330, 384384), (39468, 383040), (39501, 382720), (39520, 382536), (39744, 380380), (39767, 380160), (40040, 377568), (40128, 376740), (40320, 374946), (40365, 374528), (40480, 373464), (40755, 370944), (41040, 368368), (41184, 367080), (41216, 366795), (41496, 364320), (41580, 363584), (41860, 361152), (41952, 360360), (42240, 357903), (42504, 355680), (42560, 355212), (43056, 351120), (43263, 349440), (43470, 347776), (43472, 347760), (43680, 346104), (43776, 345345), (43890, 344448), (44160, 342342), (44352, 340860), (44460, 340032), (44928, 336490), (45045, 335616), (45144, 334880), (45448, 332640), (45540, 331968), (45760, 330372), (45885, 329472), (46046, 328320), (46368, 326040), (46683, 323840), (46816, 322920), (47196, 320320), (47424, 318780), (47520, 318136), (47817, 316160), (47840, 316008), (47880, 315744), (48048, 314640), (48070, 314496), (48384, 312455), (48576, 311220), (48906, 309120), (48944, 308880), (49140, 307648), (49280, 306774), (49335, 306432), (49680, 304304), (49920, 302841), (50160, 301392), (50232, 300960), (51072, 296010), (51129, 295680), (51480, 293664), (51520, 293436), (51870, 291456), (52416, 288420), (52440, 288288), (52624, 287280), (52668, 287040), (52992, 285285), (53130, 284544), (53352, 283360), (53504, 282555), (53820, 280896), (54054, 279680), (54340, 278208), (54648, 276640), (54720, 276276), (54912, 275310), (55062, 274560), (55328, 273240), (55440, 272688), (55936, 270270), (56160, 269192), (56430, 267904), (56511, 267520), (56672, 266760), (56810, 266112), (57057, 264960), (57408, 263340), (57456, 263120), (57684, 262080), (57960, 260832), (58240, 259578), (58520, 258336), (58995, 256256), (59136, 255645), (59202, 255360), (59280, 255024), (60060, 251712), (60192, 251160), (60480, 249964), (60720, 248976), (61180, 247104), (61776, 244720), (61824, 244530), (62244, 242880), (62491, 241920), (62790, 240768), (62928, 240240), (63232, 239085), (63360, 238602), (63756, 237120), (63840, 236808), (64064, 235980), (64584, 234080), (64768, 233415), (65208, 231840), (65520, 230736), (65664, 230230), (65780, 229824), (65835, 229632), (66240, 228228), (66528, 227240), (66690, 226688), (66880, 226044), (66976, 225720), (67298, 224640), (68172, 221760), (68310, 221312), (68640, 220248), (69069, 218880), (69160, 218592), (69552, 217360), (69888, 216315), (69920, 216216), (70224, 215280), (70840, 213408), (71136, 212520), (71760, 210672), (71820, 210496), (72072, 209760), (72105, 209664), (72864, 207480), (72960, 207207), (73359, 206080), (73416, 205920), (73920, 204516), (74880, 201894), (75240, 200928), (75348, 200640), (76032, 198835), (76076, 198720), (76544, 197505), (76608, 197340), (76912, 196560), (77220, 195776), (77280, 195624), (77805, 194304), (78624, 192280), (78660, 192192), (78936, 191520), (79002, 191360), (79040, 191268), (79488, 190190), (79534, 190080), (79695, 189696), (80080, 188784), (80256, 188370), (80640, 187473), (80730, 187264), (80960, 186732), (81510, 185472), (82080, 184184), (82368, 183540), (82593, 183040), (82992, 182160), (83160, 181792), (83720, 180576), (83904, 180180), (85008, 177840), (85120, 177606), (85215, 177408), (86112, 175560), (86526, 174720), (86940, 173888), (86944, 173880), (87360, 173052), (87780, 172224), (88320, 171171), (88704, 170430), (88803, 170240), (88920, 170016), (89856, 168245), (90090, 167808), (90288, 167440), (90896, 166320), (91080, 165984), (91520, 165186), (91770, 164736), (92092, 164160), (92736, 163020), (93366, 161920), (93632, 161460), (94185, 160512), (94392, 160160), (94848, 159390), (95040, 159068), (95095, 158976), (95634, 158080), (95680, 158004), (95760, 157872), (96096, 157320), (96140, 157248), (97152, 155610), (97812, 154560), (97888, 154440), (98280, 153824), (98560, 153387), (98670, 153216), (99360, 152152), (100320, 150696), (100464, 150480), (100947, 149760), (102144, 148005), (102258, 147840), (102960, 146832), (103040, 146718), (103740, 145728), (104832, 144210), (104880, 144144), (105248, 143640), (105336, 143520), (106260, 142272), (106704, 141680), (107640, 140448), (108108, 139840), (108680, 139104), (109296, 138320), (109440, 138138), (109824, 137655), (110124, 137280), (110656, 136620), (110880, 136344), (111872, 135135), (112320, 134596), (112860, 133952), (113022, 133760), (113344, 133380), (113620, 133056), (114114, 132480), (114816, 131670), (114912, 131560), (115115, 131328), (115368, 131040), (115920, 130416), (116480, 129789), (117040, 129168), (117990, 128128), (118404, 127680), (118560, 127512), (119301, 126720), (120120, 125856), (120384, 125580), (120960, 124982), (121440, 124488), (122265, 123648), (122360, 123552)]