17637459840

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 57, 60, 63, 64, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 95, 96, 98, 99, 104, 105, 110, 112, 114, 115, 117, 120, 126, 128, 130, 132, 133, 138, 140, 143, 144, 147, 152, 154, 156, 160, 161, 165, 168, 171, 176, 180, 182, 184, 190, 192, 195, 196, 198, 207, 208, 209, 210, 220, 224, 228, 230, 231, 234, 240, 245, 247, 252, 253, 260, 264, 266, 273, 276, 280, 285, 286, 288, 294, 299, 304, 308, 312, 315, 320, 322, 330, 336, 342, 345, 352, 360, 364, 368, 380, 384, 385, 390, 392, 396, 399, 414, 416, 418, 420, 429, 437, 440, 441, 448, 455, 456, 460, 462, 468, 480, 483, 490, 494, 495, 504, 506, 520, 528, 532, 539, 546, 552, 560, 570, 572, 576, 585, 588, 598, 608, 616, 624, 627, 630, 637, 640, 644, 660, 665, 672, 684, 690, 693, 704, 715, 720, 728, 735, 736, 741, 759, 760, 770, 780, 784, 792, 798, 805, 819, 828, 832, 836, 840, 855, 858, 874, 880, 882, 896, 897, 910, 912, 920, 924, 931, 936, 960, 966, 980, 988, 990, 1001, 1008, 1012, 1035, 1040, 1045, 1056, 1064, 1078, 1092, 1104, 1120, 1127, 1140, 1144, 1152, 1155, 1170, 1176, 1196, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1265, 1274, 1287, 1288, 1311, 1320, 1330, 1344, 1365, 1368, 1380, 1386, 1408, 1430, 1440, 1449, 1456, 1463, 1470, 1472, 1482, 1495, 1518, 1520, 1540, 1560, 1568, 1584, 1596, 1610, 1617, 1638, 1656, 1664, 1672, 1680, 1710, 1716, 1729, 1748, 1760, 1764, 1771, 1794, 1820, 1824, 1840, 1848, 1862, 1872, 1881, 1911, 1920, 1932, 1960, 1976, 1980, 1995, 2002, 2016, 2024, 2070, 2080, 2090, 2093, 2112, 2128, 2145, 2156, 2184, 2185, 2205, 2208, 2223, 2240, 2254, 2277, 2280, 2288, 2310, 2340, 2352, 2392, 2394, 2415, 2432, 2464, 2470, 2496, 2508, 2520, 2530, 2548, 2574, 2576, 2622, 2640, 2660, 2688, 2691, 2695, 2717, 2730, 2736, 2760, 2772, 2793, 2860, 2880, 2898, 2912, 2926, 2940, 2944, 2964, 2990, 3003, 3036, 3040, 3059, 3080, 3120, 3135, 3136, 3168, 3185, 3192, 3220, 3234, 3276, 3289, 3312, 3344, 3360, 3381, 3420, 3432, 3458, 3465, 3496, 3520, 3528, 3542, 3588, 3640, 3648, 3680, 3696, 3705, 3724, 3744, 3762, 3795, 3822, 3864, 3920, 3933, 3952, 3960, 3990, 4004, 4032, 4048, 4095, 4140, 4160, 4180, 4186, 4224, 4256, 4290, 4312, 4368, 4370, 4389, 4410, 4416, 4446, 4480, 4485, 4508, 4554, 4560, 4576, 4620, 4655, 4680, 4704, 4784, 4788, 4807, 4830, 4851, 4928, 4940, 4992, 5005, 5016, 5040, 5060, 5096, 5148, 5152, 5187, 5244, 5280, 5313, 5320, 5382, 5390, 5434, 5460, 5472, 5520, 5544, 5586, 5635, 5681, 5720, 5733, 5760, 5796, 5824, 5852, 5880, 5928, 5980, 5985, 6006, 6072, 6080, 6118, 6160, 6240, 6270, 6272, 6279, 6336, 6370, 6384, 6435, 6440, 6468, 6552, 6555, 6578, 6624, 6688, 6720, 6762, 6840, 6864, 6916, 6930, 6992, 7007, 7040, 7056, 7084, 7176, 7245, 7280, 7296, 7315, 7360, 7392, 7410, 7448, 7488, 7524, 7590, 7644, 7728, 7840, 7866, 7904, 7920, 7980, 8008, 8064, 8085, 8096, 8151, 8190, 8280, 8320, 8360, 8372, 8379, 8512, 8580, 8624, 8645, 8736, 8740, 8778, 8820, 8832, 8855, 8892, 8970, 9009, 9016, 9108, 9120, 9152, 9177, 9240, 9310, 9360, 9405, 9408, 9555, 9568, 9576, 9614, 9660, 9702, 9856, 9867, 9880, 10010, 10032, 10080, 10120, 10143, 10192, 10241, 10296, 10304, 10374, 10465, 10488, 10560, 10626, 10640, 10764, 10780, 10868, 10920, 10944, 11040, 11088, 11115, 11172, 11270, 11362, 11385, 11440, 11466, 11592, 11648, 11704, 11760, 11856, 11960, 11970, 12012, 12103, 12144, 12160, 12236, 12320, 12397, 12480, 12540, 12558, 12672, 12740, 12768, 12870, 12880, 12936, 13104, 13110, 13156, 13167, 13248, 13376, 13440, 13455, 13524, 13585, 13680, 13728, 13832, 13860, 13965, 13984, 14014, 14112, 14168, 14352, 14421, 14490, 14560, 14630, 14651, 14720, 14784, 14820, 14896, 14976, 15015, 15048, 15180, 15288, 15295, 15456, 15561, 15680, 15732, 15808, 15840, 15939, 15960, 16016, 16170, 16192, 16302, 16380, 16445, 16560, 16720, 16744, 16758, 16905, 17024, 17043, 17160, 17248, 17290, 17472, 17480, 17556, 17640, 17710, 17784, 17940, 18018, 18032, 18216, 18240, 18304, 18354, 18480, 18620, 18720, 18810, 18816, 18837, 19019, 19110, 19136, 19152, 19228, 19320, 19404, 19665, 19734, 19760, 20020, 20064, 20160, 20240, 20286, 20384, 20482, 20592, 20608, 20748, 20930, 20976, 21021, 21120, 21252, 21280, 21413, 21528, 21560, 21736, 21840, 21888, 21945, 22080, 22176, 22230, 22344, 22540, 22724, 22770, 22880, 22932, 23023, 23184, 23408, 23520, 23712, 23920, 23940, 24024, 24035, 24206, 24255, 24288, 24453, 24472, 24640, 24794, 24960, 25080, 25116, 25480, 25536, 25740, 25760, 25872, 25935, 26208, 26220, 26312, 26334, 26496, 26565, 26752, 26910, 27048, 27170, 27360, 27456, 27531, 27664, 27720, 27930, 27968, 28028, 28224, 28336, 28405, 28665, 28704, 28842, 28980, 29120, 29260, 29302, 29568, 29601, 29640, 29792, 30030, 30096, 30360, 30576, 30590, 30723, 30912, 31122, 31360, 31395, 31464, 31616, 31680, 31878, 31920, 32032, 32340, 32384, 32604, 32760, 32890, 33120, 33440, 33488, 33516, 33649, 33810, 34086, 34320, 34496, 34580, 34944, 34960, 35035, 35112, 35280, 35420, 35568, 35880, 36036, 36064, 36309, 36432, 36480, 36708, 36960, 37191, 37240, 37440, 37620, 37674, 38038, 38220, 38272, 38304, 38456, 38640, 38808, 39330, 39468, 39520, 39767, 40040, 40128, 40320, 40480, 40572, 40755, 40768, 40964, 41184, 41496, 41860, 41895, 41952, 42042, 42504, 42560, 42826, 43056, 43120, 43263, 43472, 43680, 43890, 43953, 44160, 44352, 44460, 44688, 45045, 45080, 45448, 45540, 45760, 45864, 45885, 46046, 46368, 46816, 47040, 47424, 47840, 47880, 48048, 48070, 48412, 48510, 48576, 48906, 48944, 49280, 49335, 49588, 50160, 50232, 50715, 50960, 51072, 51129, 51205, 51480, 51520, 51744, 51870, 52416, 52440, 52624, 52668, 53130, 53820, 54096, 54340, 54720, 54912, 55062, 55328, 55440, 55860, 55936, 56056, 56448, 56672, 56810, 57057, 57330, 57408, 57684, 57960, 58240, 58520, 58604, 59202, 59280, 59584, 60060, 60192, 60515, 60720, 61152, 61180, 61446, 61824, 61985, 62244, 62491, 62790, 62928, 63063, 63360, 63756, 63840, 64064, 64239, 64680, 65208, 65520, 65780, 65835, 66240, 66880, 66976, 67032, 67298, 67620, 68172, 68640, 68992, 69069, 69160, 69920, 70070, 70224, 70560, 70840, 71136, 71760, 72072, 72105, 72128, 72618, 72864, 73255, 73416, 73920, 74382, 74480, 74880, 75240, 75348, 76076, 76440, 76608, 76912, 77280, 77616, 77805, 78660, 78936, 79040, 79534, 79695, 80080, 80256, 80960, 81144, 81510, 81536, 81928, 82368, 82992, 83720, 83790, 83904, 84084, 85008, 85120, 85215, 85652, 86112, 86240, 86526, 86944, 87360, 87780, 87906, 88704, 88920, 89376, 90090, 90160, 90896, 91080, 91520, 91728, 91770, 92092, 92169, 92736, 93632, 94080, 94185, 94848, 95095, 95680, 95760, 96096, 96140, 96824, 97020, 97152, 97812, 97888, 98670, 99176, 100320, 100464, 100947, 101430, 101920, 102258, 102410, 102960, 103040, 103488, 103740, 104832, 104880, 105105, 105248, 105336, 106260, 107065, 107640, 108192, 108680, 108927, 109440, 110124, 110656, 110880, 111573, 111720, 112112, 113344, 113620, 114114, 114660, 114816, 115115, 115368, 115920, 117040, 117208, 118404, 118560, 119168, 119301, 120120, 120384, 121030, 121440, 122265, 122304, 122360, 122892, 123970, 124488, 124982, 125580, 125856, 126126, 127512, 127680, 128128, 128478, 129360, 130416, 131040, 131560, 131670, 131859, 132480, 133133, 133760, 133952, 134064, 134596, 135240, 136344, 137280, 137655, 138138, 138320, 139840, 140140, 140448, 141120, 141680, 142272, 143520, 144144, 144210, 144256, 145236, 145728, 146510, 146832, 147840, 148005, 148764, 148960, 150480, 150696, 152152, 152880, 153216, 153615, 153824, 154560, 155232, 155610, 157320, 157872, 158080, 159068, 159390, 160160, 161161, 161920, 162288, 163020, 163856, 164736, 165984, 167440, 167580, 167808, 168168, 168245, 170016, 170430, 171171, 171304, 172224, 172480, 173052, 173888, 174720, 175560, 175812, 177840, 178752, 180180, 180320, 181545, 181792, 182160, 183456, 183540, 184184, 184338, 185472, 185955, 187264, 187473, 188370, 190190, 191360, 191520, 192192, 192280, 192717, 193648, 194040, 195624, 195776, 197340, 198352, 198835, 200640, 200928, 201894, 202860, 203840, 204516, 204820, 205920, 206976, 207207, 207480, 209760, 210210, 210496, 210672, 212520, 214130, 215280, 216315, 216384, 217360, 217854, 219765, 220248, 221312, 221760, 223146, 223440, 224224, 226688, 227240, 228228, 229320, 230230, 230736, 231840, 234080, 234416, 235543, 236808, 237120, 238602, 240240, 240768, 242060, 242880, 244530, 244608, 244720, 245784, 247940, 248976, 249964, 251160, 251712, 252252, 255024, 255360, 255645, 256956, 258720, 260832, 262080, 263120, 263340, 263718, 266266, 267904, 268128, 269192, 270480, 272688, 274560, 275310, 276276, 276640, 278369, 279680, 280280, 280896, 282240, 283360, 284544, 285285, 287040, 288288, 288420, 290472, 291456, 293020, 293664, 296010, 297528, 297920, 300960, 301392, 302841, 304304, 305760, 307230, 307648, 309120, 310464, 311220, 312455, 314640, 315315, 315744, 318136, 318780, 320320, 321195, 322322, 324576, 326040, 327712, 331968, 334880, 335160, 336336, 336490, 340032, 340860, 342342, 342608, 344448, 344960, 345345, 346104, 347776, 351120, 351624, 355680, 357504, 357903, 360360, 360640, 363090, 363584, 364320, 366912, 367080, 368368, 368676, 371910, 374946, 376740, 380380, 383040, 384384, 384560, 385434, 387296, 388080, 391248, 391552, 394680, 396704, 397670, 399399, 401280, 401856, 403788, 405720, 407680, 409032, 409640, 411840, 414414, 414960, 419520, 420420, 420992, 421344, 425040, 428260, 430560, 432630, 432768, 434720, 435708, 437437, 439530, 440496, 443520, 446292, 446880, 448448, 454480, 456456, 458640, 460460, 460845, 461472, 463680, 468160, 468832, 471086, 473616, 474240, 477204, 480480, 483483, 484120, 485760, 489060, 489440, 491568, 495880, 497952, 499928, 502320, 503424, 504504, 504735, 510048, 511290, 513912, 517440, 521664, 524160, 526240, 526680, 527436, 532532, 536256, 538384, 540960, 544635, 545376, 550620, 552552, 553280, 556738, 557865, 560560, 561792, 562419, 566720, 570570, 574080, 576576, 576840, 580944, 586040, 587328, 592020, 595056, 595840, 596505, 601920, 602784, 605682, 608608, 611520, 614460, 615296, 620928, 622440, 624910, 629280, 630630, 631488, 636272, 637560, 640640, 642390, 644644, 649152, 652080, 655424, 659295, 663936, 665665, 669760, 670320, 672672, 672980, 680064, 681720, 684684, 685216, 690690, 692208, 702240, 703248, 706629, 711360, 715806, 720720, 721280, 726180, 727168, 728640, 733824, 734160, 736736, 737352, 743820, 749892, 753480, 760760, 766080, 769120, 770868, 774592, 776160, 782496, 789360, 793408, 795340, 798798, 803712, 805805, 807576, 811440, 818064, 819280, 823680, 828828, 829920, 835107, 839040, 840840, 842688, 850080, 855855, 856520, 861120, 865260, 869440, 871416, 874874, 879060, 880992, 892584, 893760, 896896, 908960, 912912, 917280, 920920, 921690, 922944, 927360, 936320, 937365, 937664, 942172, 947232, 954408, 960960, 963585, 966966, 968240, 978120, 978880, 983136, 991760, 995904, 999856, 1004640, 1009008, 1009470, 1020096, 1022580, 1027824, 1034880, 1036035, 1043328, 1052480, 1053360, 1054872, 1065064, 1072512, 1076768, 1081920, 1089270, 1090752, 1101240, 1105104, 1106560, 1113476, 1115730, 1121120, 1124838, 1133440, 1141140, 1153152, 1153680, 1161888, 1172080, 1174656, 1177715, 1184040, 1190112, 1193010, 1198197, 1203840, 1205568, 1211364, 1217216, 1223040, 1228920, 1244880, 1249820, 1258560, 1261260, 1262976, 1272544, 1275120, 1284780, 1289288, 1298304, 1304160, 1310848, 1312311, 1318590, 1331330, 1339520, 1340640, 1345344, 1345960, 1363440, 1369368, 1370432, 1381380, 1384416, 1391845, 1404480, 1406496, 1413258, 1422720, 1431612, 1441440, 1450449, 1452360, 1457280, 1468320, 1473472, 1474704, 1487640, 1499784, 1506960, 1514205, 1521520, 1538240, 1541736, 1549184, 1552320, 1564992, 1578720, 1586816, 1590680, 1597596, 1611610, 1615152, 1622880, 1636128, 1638560, 1657656, 1659840, 1670214, 1681680, 1685376, 1700160, 1711710, 1713040, 1722240, 1730520, 1738880, 1742832, 1749748, 1758120, 1761984, 1785168, 1787520, 1789515, 1817920, 1825824, 1834560, 1841840, 1843380, 1845888, 1874730, 1875328, 1884344, 1894464, 1908816, 1921920, 1927170, 1933932, 1936480, 1956240, 1957760, 1966272, 1983520, 1991808, 1996995, 1999712, 2009280, 2018016, 2018940, 2040192, 2045160, 2055648, 2072070, 2104960, 2106720, 2109744, 2119887, 2130128, 2153536, 2163840, 2178540, 2181504, 2187185, 2202480, 2210208, 2226952, 2231460, 2242240, 2249676, 2282280, 2307360, 2323776, 2344160, 2355430, 2368080, 2380224, 2386020, 2396394, 2411136, 2417415, 2422728, 2434432, 2457840, 2489760, 2499640, 2505321, 2517120, 2522520, 2545088, 2550240, 2569560, 2578576, 2608320, 2624622, 2637180, 2662660, 2681280, 2690688, 2691920, 2726880, 2738736, 2740864, 2762760, 2768832, 2783690, 2808960, 2812095, 2812992, 2826516, 2863224, 2882880, 2900898, 2904720, 2936640, 2946944, 2949408, 2975280, 2999568, 3013920, 3028410, 3043040, 3062059, 3076480, 3083472, 3104640, 3129984, 3157440, 3181360, 3195192, 3223220, 3230304, 3245760, 3272256, 3277120, 3315312, 3319680, 3340428, 3363360, 3400320, 3423420, 3426080, 3461040, 3485664, 3499496, 3516240, 3523968, 3533145, 3570336, 3579030, 3635840, 3651648, 3669120, 3683680, 3686760, 3749460, 3768688, 3788928, 3817632, 3854340, 3867864, 3872960, 3912480, 3932544, 3936933, 3967040, 3993990, 3999424, 4018560, 4036032, 4037880, 4090320, 4111296, 4144140, 4175535, 4213440, 4219488, 4239774, 4260256, 4307072, 4357080, 4374370, 4404960, 4420416, 4453904, 4462920, 4484480, 4499352, 4564560, 4614720, 4647552, 4688320, 4710860, 4736160, 4760448, 4772040, 4792788, 4834830, 4845456, 4915680, 4979520, 4999280, 5010642, 5045040, 5090176, 5100480, 5139120, 5157152, 5216640, 5249244, 5274360, 5325320, 5362560, 5383840, 5453760, 5477472, 5525520, 5537664, 5567380, 5624190, 5625984, 5653032, 5726448, 5765760, 5801796, 5809440, 5873280, 5898816, 5950560, 5990985, 5999136, 6027840, 6056820, 6086080, 6124118, 6166944, 6314880, 6362720, 6390384, 6446440, 6460608, 6491520, 6544512, 6554240, 6561555, 6630624, 6680856, 6726720, 6846840, 6852160, 6922080, 6971328, 6998992, 7032480, 7066290, 7140672, 7158060, 7252245, 7303296, 7367360, 7373520, 7498920, 7537376, 7635264, 7708680, 7735728, 7745920, 7824960, 7873866, 7934080, 7987980, 7998848, 8072064, 8075760, 8180640, 8222592, 8288280, 8351070, 8426880, 8438976, 8479548, 8520512, 8714160, 8748740, 8809920, 8840832, 8907808, 8925840, 8998704, 9129120, 9186177, 9229440, 9376640, 9421720, 9472320, 9544080, 9585576, 9669660, 9690912, 9831360, 9959040, 9998560, 10021284, 10090080, 10200960, 10278240, 10314304, 10498488, 10548720, 10599435, 10650640, 10767680, 10907520, 10954944, 11051040, 11134760, 11248380, 11306064, 11452896, 11603592, 11618880, 11797632, 11901120, 11981970, 11998272, 12055680, 12113640, 12172160, 12248236, 12333888, 12526605, 12725440, 12780768, 12892880, 12921216, 13123110, 13261248, 13361712, 13453440, 13693680, 13704320, 13844160, 13942656, 13997984, 14064960, 14132580, 14281344, 14316120, 14504490, 14734720, 14747040, 14997840, 15074752, 15270528, 15310295, 15417360, 15471456, 15649920, 15747732, 15975960, 16151520, 16361280, 16576560, 16702140, 16877952, 16959096, 17041024, 17428320, 17497480, 17619840, 17815616, 17851680, 17997408, 18258240, 18372354, 18843440, 18944640, 19088160, 19171152, 19339320, 19381824, 19662720, 19684665, 19997120, 20042568, 20180160, 20556480, 20628608, 20996976, 21097440, 21198870, 21301280, 21535360, 21909888, 22102080, 22269520, 22496760, 22612128, 22905792, 23207184, 23237760, 23802240, 23963940, 23996544, 24227280, 24496472, 24667776, 25053210, 25450880, 25561536, 25785760, 26246220, 26522496, 26723424, 27387360, 27558531, 27688320, 27995968, 28129920, 28265160, 28632240, 29008980, 29494080, 29995680, 30149504, 30620590, 30834720, 30942912, 31495464, 31951920, 32303040, 32722560, 33153120, 33404280, 33918192, 34856640, 34994960, 35631232, 35703360, 35994816, 36516480, 36744708, 37686880, 38176320, 38342304, 38678640, 38763648, 39369330, 39994240, 40085136, 40360320, 41112960, 41993952, 42194880, 42397740, 42602560, 44204160, 44539040, 44993520, 45224256, 45811584, 45930885, 46414368, 47927880, 48454560, 48992944, 50106420, 51123072, 51571520, 52492440, 53446848, 54774720, 55117062, 55991936, 56530320, 57264480, 58017960, 58988160, 59991360, 61241180, 61669440, 61885824, 62990928, 63903840, 64606080, 66306240, 66808560, 67836384, 69713280, 69989920, 71406720, 71989632, 73489416, 75373760, 76352640, 76684608, 77357280, 78738660, 80170272, 83987904, 84389760, 84795480, 85205120, 89078080, 89987040, 90448512, 91861770, 92828736, 95855760, 96909120, 97985888, 100212840, 103143040, 104984880, 106893696, 109549440, 110234124, 113060640, 114528960, 116035920, 119982720, 122482360, 123338880, 125981856, 127807680, 132612480, 133617120, 135672768, 137792655, 139979840, 146978832, 150747520, 153369216, 154714560, 157477320, 160340544, 167975808, 169590960, 178156160, 179974080, 183723540, 185657472, 191711520, 193818240, 195971776, 200425680, 209969760, 220468248, 226121280, 229057920, 232071840, 244964720, 251963712, 255615360, 267234240, 271345536, 275585310, 279959680, 293957664, 309429120, 314954640, 320681088, 339181920, 359948160, 367447080, 383423040, 391943552, 400851360, 419939520, 440936496, 452242560, 464143680, 489929440, 503927424, 534468480, 551170620, 587915328, 629909280, 678363840, 734894160, 766846080, 801702720, 839879040, 881872992, 928287360, 979858880, 1102341240, 1175830656, 1259818560, 1356727680, 1469788320, 1603405440, 1763745984, 1959717760, 2204682480, 2519637120, 2939576640, 3527491968, 4409364960, 5879153280, 8818729920, 17637459840]

約数ペア:

[(1, 17637459840), (2, 8818729920), (3, 5879153280), (4, 4409364960), (5, 3527491968), (6, 2939576640), (7, 2519637120), (8, 2204682480), (9, 1959717760), (10, 1763745984), (11, 1603405440), (12, 1469788320), (13, 1356727680), (14, 1259818560), (15, 1175830656), (16, 1102341240), (18, 979858880), (19, 928287360), (20, 881872992), (21, 839879040), (22, 801702720), (23, 766846080), (24, 734894160), (26, 678363840), (28, 629909280), (30, 587915328), (32, 551170620), (33, 534468480), (35, 503927424), (36, 489929440), (38, 464143680), (39, 452242560), (40, 440936496), (42, 419939520), (44, 400851360), (45, 391943552), (46, 383423040), (48, 367447080), (49, 359948160), (52, 339181920), (55, 320681088), (56, 314954640), (57, 309429120), (60, 293957664), (63, 279959680), (64, 275585310), (65, 271345536), (66, 267234240), (69, 255615360), (70, 251963712), (72, 244964720), (76, 232071840), (77, 229057920), (78, 226121280), (80, 220468248), (84, 209969760), (88, 200425680), (90, 195971776), (91, 193818240), (92, 191711520), (95, 185657472), (96, 183723540), (98, 179974080), (99, 178156160), (104, 169590960), (105, 167975808), (110, 160340544), (112, 157477320), (114, 154714560), (115, 153369216), (117, 150747520), (120, 146978832), (126, 139979840), (128, 137792655), (130, 135672768), (132, 133617120), (133, 132612480), (138, 127807680), (140, 125981856), (143, 123338880), (144, 122482360), (147, 119982720), (152, 116035920), (154, 114528960), (156, 113060640), (160, 110234124), (161, 109549440), (165, 106893696), (168, 104984880), (171, 103143040), (176, 100212840), (180, 97985888), (182, 96909120), (184, 95855760), (190, 92828736), (192, 91861770), (195, 90448512), (196, 89987040), (198, 89078080), (207, 85205120), (208, 84795480), (209, 84389760), (210, 83987904), (220, 80170272), (224, 78738660), (228, 77357280), (230, 76684608), (231, 76352640), (234, 75373760), (240, 73489416), (245, 71989632), (247, 71406720), (252, 69989920), (253, 69713280), (260, 67836384), (264, 66808560), (266, 66306240), (273, 64606080), (276, 63903840), (280, 62990928), (285, 61885824), (286, 61669440), (288, 61241180), (294, 59991360), (299, 58988160), (304, 58017960), (308, 57264480), (312, 56530320), (315, 55991936), (320, 55117062), (322, 54774720), (330, 53446848), (336, 52492440), (342, 51571520), (345, 51123072), (352, 50106420), (360, 48992944), (364, 48454560), (368, 47927880), (380, 46414368), (384, 45930885), (385, 45811584), (390, 45224256), (392, 44993520), (396, 44539040), (399, 44204160), (414, 42602560), (416, 42397740), (418, 42194880), (420, 41993952), (429, 41112960), (437, 40360320), (440, 40085136), (441, 39994240), (448, 39369330), (455, 38763648), (456, 38678640), (460, 38342304), (462, 38176320), (468, 37686880), (480, 36744708), (483, 36516480), (490, 35994816), (494, 35703360), (495, 35631232), (504, 34994960), (506, 34856640), (520, 33918192), (528, 33404280), (532, 33153120), (539, 32722560), (546, 32303040), (552, 31951920), (560, 31495464), (570, 30942912), (572, 30834720), (576, 30620590), (585, 30149504), (588, 29995680), (598, 29494080), (608, 29008980), (616, 28632240), (624, 28265160), (627, 28129920), (630, 27995968), (637, 27688320), (640, 27558531), (644, 27387360), (660, 26723424), (665, 26522496), (672, 26246220), (684, 25785760), (690, 25561536), (693, 25450880), (704, 25053210), (715, 24667776), (720, 24496472), (728, 24227280), (735, 23996544), (736, 23963940), (741, 23802240), (759, 23237760), (760, 23207184), (770, 22905792), (780, 22612128), (784, 22496760), (792, 22269520), (798, 22102080), (805, 21909888), (819, 21535360), (828, 21301280), (832, 21198870), (836, 21097440), (840, 20996976), (855, 20628608), (858, 20556480), (874, 20180160), (880, 20042568), (882, 19997120), (896, 19684665), (897, 19662720), (910, 19381824), (912, 19339320), (920, 19171152), (924, 19088160), (931, 18944640), (936, 18843440), (960, 18372354), (966, 18258240), (980, 17997408), (988, 17851680), (990, 17815616), (1001, 17619840), (1008, 17497480), (1012, 17428320), (1035, 17041024), (1040, 16959096), (1045, 16877952), (1056, 16702140), (1064, 16576560), (1078, 16361280), (1092, 16151520), (1104, 15975960), (1120, 15747732), (1127, 15649920), (1140, 15471456), (1144, 15417360), (1152, 15310295), (1155, 15270528), (1170, 15074752), (1176, 14997840), (1196, 14747040), (1197, 14734720), (1216, 14504490), (1232, 14316120), (1235, 14281344), (1248, 14132580), (1254, 14064960), (1260, 13997984), (1265, 13942656), (1274, 13844160), (1287, 13704320), (1288, 13693680), (1311, 13453440), (1320, 13361712), (1330, 13261248), (1344, 13123110), (1365, 12921216), (1368, 12892880), (1380, 12780768), (1386, 12725440), (1408, 12526605), (1430, 12333888), (1440, 12248236), (1449, 12172160), (1456, 12113640), (1463, 12055680), (1470, 11998272), (1472, 11981970), (1482, 11901120), (1495, 11797632), (1518, 11618880), (1520, 11603592), (1540, 11452896), (1560, 11306064), (1568, 11248380), (1584, 11134760), (1596, 11051040), (1610, 10954944), (1617, 10907520), (1638, 10767680), (1656, 10650640), (1664, 10599435), (1672, 10548720), (1680, 10498488), (1710, 10314304), (1716, 10278240), (1729, 10200960), (1748, 10090080), (1760, 10021284), (1764, 9998560), (1771, 9959040), (1794, 9831360), (1820, 9690912), (1824, 9669660), (1840, 9585576), (1848, 9544080), (1862, 9472320), (1872, 9421720), (1881, 9376640), (1911, 9229440), (1920, 9186177), (1932, 9129120), (1960, 8998704), (1976, 8925840), (1980, 8907808), (1995, 8840832), (2002, 8809920), (2016, 8748740), (2024, 8714160), (2070, 8520512), (2080, 8479548), (2090, 8438976), (2093, 8426880), (2112, 8351070), (2128, 8288280), (2145, 8222592), (2156, 8180640), (2184, 8075760), (2185, 8072064), (2205, 7998848), (2208, 7987980), (2223, 7934080), (2240, 7873866), (2254, 7824960), (2277, 7745920), (2280, 7735728), (2288, 7708680), (2310, 7635264), (2340, 7537376), (2352, 7498920), (2392, 7373520), (2394, 7367360), (2415, 7303296), (2432, 7252245), (2464, 7158060), (2470, 7140672), (2496, 7066290), (2508, 7032480), (2520, 6998992), (2530, 6971328), (2548, 6922080), (2574, 6852160), (2576, 6846840), (2622, 6726720), (2640, 6680856), (2660, 6630624), (2688, 6561555), (2691, 6554240), (2695, 6544512), (2717, 6491520), (2730, 6460608), (2736, 6446440), (2760, 6390384), (2772, 6362720), (2793, 6314880), (2860, 6166944), (2880, 6124118), (2898, 6086080), (2912, 6056820), (2926, 6027840), (2940, 5999136), (2944, 5990985), (2964, 5950560), (2990, 5898816), (3003, 5873280), (3036, 5809440), (3040, 5801796), (3059, 5765760), (3080, 5726448), (3120, 5653032), (3135, 5625984), (3136, 5624190), (3168, 5567380), (3185, 5537664), (3192, 5525520), (3220, 5477472), (3234, 5453760), (3276, 5383840), (3289, 5362560), (3312, 5325320), (3344, 5274360), (3360, 5249244), (3381, 5216640), (3420, 5157152), (3432, 5139120), (3458, 5100480), (3465, 5090176), (3496, 5045040), (3520, 5010642), (3528, 4999280), (3542, 4979520), (3588, 4915680), (3640, 4845456), (3648, 4834830), (3680, 4792788), (3696, 4772040), (3705, 4760448), (3724, 4736160), (3744, 4710860), (3762, 4688320), (3795, 4647552), (3822, 4614720), (3864, 4564560), (3920, 4499352), (3933, 4484480), (3952, 4462920), (3960, 4453904), (3990, 4420416), (4004, 4404960), (4032, 4374370), (4048, 4357080), (4095, 4307072), (4140, 4260256), (4160, 4239774), (4180, 4219488), (4186, 4213440), (4224, 4175535), (4256, 4144140), (4290, 4111296), (4312, 4090320), (4368, 4037880), (4370, 4036032), (4389, 4018560), (4410, 3999424), (4416, 3993990), (4446, 3967040), (4480, 3936933), (4485, 3932544), (4508, 3912480), (4554, 3872960), (4560, 3867864), (4576, 3854340), (4620, 3817632), (4655, 3788928), (4680, 3768688), (4704, 3749460), (4784, 3686760), (4788, 3683680), (4807, 3669120), (4830, 3651648), (4851, 3635840), (4928, 3579030), (4940, 3570336), (4992, 3533145), (5005, 3523968), (5016, 3516240), (5040, 3499496), (5060, 3485664), (5096, 3461040), (5148, 3426080), (5152, 3423420), (5187, 3400320), (5244, 3363360), (5280, 3340428), (5313, 3319680), (5320, 3315312), (5382, 3277120), (5390, 3272256), (5434, 3245760), (5460, 3230304), (5472, 3223220), (5520, 3195192), (5544, 3181360), (5586, 3157440), (5635, 3129984), (5681, 3104640), (5720, 3083472), (5733, 3076480), (5760, 3062059), (5796, 3043040), (5824, 3028410), (5852, 3013920), (5880, 2999568), (5928, 2975280), (5980, 2949408), (5985, 2946944), (6006, 2936640), (6072, 2904720), (6080, 2900898), (6118, 2882880), (6160, 2863224), (6240, 2826516), (6270, 2812992), (6272, 2812095), (6279, 2808960), (6336, 2783690), (6370, 2768832), (6384, 2762760), (6435, 2740864), (6440, 2738736), (6468, 2726880), (6552, 2691920), (6555, 2690688), (6578, 2681280), (6624, 2662660), (6688, 2637180), (6720, 2624622), (6762, 2608320), (6840, 2578576), (6864, 2569560), (6916, 2550240), (6930, 2545088), (6992, 2522520), (7007, 2517120), (7040, 2505321), (7056, 2499640), (7084, 2489760), (7176, 2457840), (7245, 2434432), (7280, 2422728), (7296, 2417415), (7315, 2411136), (7360, 2396394), (7392, 2386020), (7410, 2380224), (7448, 2368080), (7488, 2355430), (7524, 2344160), (7590, 2323776), (7644, 2307360), (7728, 2282280), (7840, 2249676), (7866, 2242240), (7904, 2231460), (7920, 2226952), (7980, 2210208), (8008, 2202480), (8064, 2187185), (8085, 2181504), (8096, 2178540), (8151, 2163840), (8190, 2153536), (8280, 2130128), (8320, 2119887), (8360, 2109744), (8372, 2106720), (8379, 2104960), (8512, 2072070), (8580, 2055648), (8624, 2045160), (8645, 2040192), (8736, 2018940), (8740, 2018016), (8778, 2009280), (8820, 1999712), (8832, 1996995), (8855, 1991808), (8892, 1983520), (8970, 1966272), (9009, 1957760), (9016, 1956240), (9108, 1936480), (9120, 1933932), (9152, 1927170), (9177, 1921920), (9240, 1908816), (9310, 1894464), (9360, 1884344), (9405, 1875328), (9408, 1874730), (9555, 1845888), (9568, 1843380), (9576, 1841840), (9614, 1834560), (9660, 1825824), (9702, 1817920), (9856, 1789515), (9867, 1787520), (9880, 1785168), (10010, 1761984), (10032, 1758120), (10080, 1749748), (10120, 1742832), (10143, 1738880), (10192, 1730520), (10241, 1722240), (10296, 1713040), (10304, 1711710), (10374, 1700160), (10465, 1685376), (10488, 1681680), (10560, 1670214), (10626, 1659840), (10640, 1657656), (10764, 1638560), (10780, 1636128), (10868, 1622880), (10920, 1615152), (10944, 1611610), (11040, 1597596), (11088, 1590680), (11115, 1586816), (11172, 1578720), (11270, 1564992), (11362, 1552320), (11385, 1549184), (11440, 1541736), (11466, 1538240), (11592, 1521520), (11648, 1514205), (11704, 1506960), (11760, 1499784), (11856, 1487640), (11960, 1474704), (11970, 1473472), (12012, 1468320), (12103, 1457280), (12144, 1452360), (12160, 1450449), (12236, 1441440), (12320, 1431612), (12397, 1422720), (12480, 1413258), (12540, 1406496), (12558, 1404480), (12672, 1391845), (12740, 1384416), (12768, 1381380), (12870, 1370432), (12880, 1369368), (12936, 1363440), (13104, 1345960), (13110, 1345344), (13156, 1340640), (13167, 1339520), (13248, 1331330), (13376, 1318590), (13440, 1312311), (13455, 1310848), (13524, 1304160), (13585, 1298304), (13680, 1289288), (13728, 1284780), (13832, 1275120), (13860, 1272544), (13965, 1262976), (13984, 1261260), (14014, 1258560), (14112, 1249820), (14168, 1244880), (14352, 1228920), (14421, 1223040), (14490, 1217216), (14560, 1211364), (14630, 1205568), (14651, 1203840), (14720, 1198197), (14784, 1193010), (14820, 1190112), (14896, 1184040), (14976, 1177715), (15015, 1174656), (15048, 1172080), (15180, 1161888), (15288, 1153680), (15295, 1153152), (15456, 1141140), (15561, 1133440), (15680, 1124838), (15732, 1121120), (15808, 1115730), (15840, 1113476), (15939, 1106560), (15960, 1105104), (16016, 1101240), (16170, 1090752), (16192, 1089270), (16302, 1081920), (16380, 1076768), (16445, 1072512), (16560, 1065064), (16720, 1054872), (16744, 1053360), (16758, 1052480), (16905, 1043328), (17024, 1036035), (17043, 1034880), (17160, 1027824), (17248, 1022580), (17290, 1020096), (17472, 1009470), (17480, 1009008), (17556, 1004640), (17640, 999856), (17710, 995904), (17784, 991760), (17940, 983136), (18018, 978880), (18032, 978120), (18216, 968240), (18240, 966966), (18304, 963585), (18354, 960960), (18480, 954408), (18620, 947232), (18720, 942172), (18810, 937664), (18816, 937365), (18837, 936320), (19019, 927360), (19110, 922944), (19136, 921690), (19152, 920920), (19228, 917280), (19320, 912912), (19404, 908960), (19665, 896896), (19734, 893760), (19760, 892584), (20020, 880992), (20064, 879060), (20160, 874874), (20240, 871416), (20286, 869440), (20384, 865260), (20482, 861120), (20592, 856520), (20608, 855855), (20748, 850080), (20930, 842688), (20976, 840840), (21021, 839040), (21120, 835107), (21252, 829920), (21280, 828828), (21413, 823680), (21528, 819280), (21560, 818064), (21736, 811440), (21840, 807576), (21888, 805805), (21945, 803712), (22080, 798798), (22176, 795340), (22230, 793408), (22344, 789360), (22540, 782496), (22724, 776160), (22770, 774592), (22880, 770868), (22932, 769120), (23023, 766080), (23184, 760760), (23408, 753480), (23520, 749892), (23712, 743820), (23920, 737352), (23940, 736736), (24024, 734160), (24035, 733824), (24206, 728640), (24255, 727168), (24288, 726180), (24453, 721280), (24472, 720720), (24640, 715806), (24794, 711360), (24960, 706629), (25080, 703248), (25116, 702240), (25480, 692208), (25536, 690690), (25740, 685216), (25760, 684684), (25872, 681720), (25935, 680064), (26208, 672980), (26220, 672672), (26312, 670320), (26334, 669760), (26496, 665665), (26565, 663936), (26752, 659295), (26910, 655424), (27048, 652080), (27170, 649152), (27360, 644644), (27456, 642390), (27531, 640640), (27664, 637560), (27720, 636272), (27930, 631488), (27968, 630630), (28028, 629280), (28224, 624910), (28336, 622440), (28405, 620928), (28665, 615296), (28704, 614460), (28842, 611520), (28980, 608608), (29120, 605682), (29260, 602784), (29302, 601920), (29568, 596505), (29601, 595840), (29640, 595056), (29792, 592020), (30030, 587328), (30096, 586040), (30360, 580944), (30576, 576840), (30590, 576576), (30723, 574080), (30912, 570570), (31122, 566720), (31360, 562419), (31395, 561792), (31464, 560560), (31616, 557865), (31680, 556738), (31878, 553280), (31920, 552552), (32032, 550620), (32340, 545376), (32384, 544635), (32604, 540960), (32760, 538384), (32890, 536256), (33120, 532532), (33440, 527436), (33488, 526680), (33516, 526240), (33649, 524160), (33810, 521664), (34086, 517440), (34320, 513912), (34496, 511290), (34580, 510048), (34944, 504735), (34960, 504504), (35035, 503424), (35112, 502320), (35280, 499928), (35420, 497952), (35568, 495880), (35880, 491568), (36036, 489440), (36064, 489060), (36309, 485760), (36432, 484120), (36480, 483483), (36708, 480480), (36960, 477204), (37191, 474240), (37240, 473616), (37440, 471086), (37620, 468832), (37674, 468160), (38038, 463680), (38220, 461472), (38272, 460845), (38304, 460460), (38456, 458640), (38640, 456456), (38808, 454480), (39330, 448448), (39468, 446880), (39520, 446292), (39767, 443520), (40040, 440496), (40128, 439530), (40320, 437437), (40480, 435708), (40572, 434720), (40755, 432768), (40768, 432630), (40964, 430560), (41184, 428260), (41496, 425040), (41860, 421344), (41895, 420992), (41952, 420420), (42042, 419520), (42504, 414960), (42560, 414414), (42826, 411840), (43056, 409640), (43120, 409032), (43263, 407680), (43472, 405720), (43680, 403788), (43890, 401856), (43953, 401280), (44160, 399399), (44352, 397670), (44460, 396704), (44688, 394680), (45045, 391552), (45080, 391248), (45448, 388080), (45540, 387296), (45760, 385434), (45864, 384560), (45885, 384384), (46046, 383040), (46368, 380380), (46816, 376740), (47040, 374946), (47424, 371910), (47840, 368676), (47880, 368368), (48048, 367080), (48070, 366912), (48412, 364320), (48510, 363584), (48576, 363090), (48906, 360640), (48944, 360360), (49280, 357903), (49335, 357504), (49588, 355680), (50160, 351624), (50232, 351120), (50715, 347776), (50960, 346104), (51072, 345345), (51129, 344960), (51205, 344448), (51480, 342608), (51520, 342342), (51744, 340860), (51870, 340032), (52416, 336490), (52440, 336336), (52624, 335160), (52668, 334880), (53130, 331968), (53820, 327712), (54096, 326040), (54340, 324576), (54720, 322322), (54912, 321195), (55062, 320320), (55328, 318780), (55440, 318136), (55860, 315744), (55936, 315315), (56056, 314640), (56448, 312455), (56672, 311220), (56810, 310464), (57057, 309120), (57330, 307648), (57408, 307230), (57684, 305760), (57960, 304304), (58240, 302841), (58520, 301392), (58604, 300960), (59202, 297920), (59280, 297528), (59584, 296010), (60060, 293664), (60192, 293020), (60515, 291456), (60720, 290472), (61152, 288420), (61180, 288288), (61446, 287040), (61824, 285285), (61985, 284544), (62244, 283360), (62491, 282240), (62790, 280896), (62928, 280280), (63063, 279680), (63360, 278369), (63756, 276640), (63840, 276276), (64064, 275310), (64239, 274560), (64680, 272688), (65208, 270480), (65520, 269192), (65780, 268128), (65835, 267904), (66240, 266266), (66880, 263718), (66976, 263340), (67032, 263120), (67298, 262080), (67620, 260832), (68172, 258720), (68640, 256956), (68992, 255645), (69069, 255360), (69160, 255024), (69920, 252252), (70070, 251712), (70224, 251160), (70560, 249964), (70840, 248976), (71136, 247940), (71760, 245784), (72072, 244720), (72105, 244608), (72128, 244530), (72618, 242880), (72864, 242060), (73255, 240768), (73416, 240240), (73920, 238602), (74382, 237120), (74480, 236808), (74880, 235543), (75240, 234416), (75348, 234080), (76076, 231840), (76440, 230736), (76608, 230230), (76912, 229320), (77280, 228228), (77616, 227240), (77805, 226688), (78660, 224224), (78936, 223440), (79040, 223146), (79534, 221760), (79695, 221312), (80080, 220248), (80256, 219765), (80960, 217854), (81144, 217360), (81510, 216384), (81536, 216315), (81928, 215280), (82368, 214130), (82992, 212520), (83720, 210672), (83790, 210496), (83904, 210210), (84084, 209760), (85008, 207480), (85120, 207207), (85215, 206976), (85652, 205920), (86112, 204820), (86240, 204516), (86526, 203840), (86944, 202860), (87360, 201894), (87780, 200928), (87906, 200640), (88704, 198835), (88920, 198352), (89376, 197340), (90090, 195776), (90160, 195624), (90896, 194040), (91080, 193648), (91520, 192717), (91728, 192280), (91770, 192192), (92092, 191520), (92169, 191360), (92736, 190190), (93632, 188370), (94080, 187473), (94185, 187264), (94848, 185955), (95095, 185472), (95680, 184338), (95760, 184184), (96096, 183540), (96140, 183456), (96824, 182160), (97020, 181792), (97152, 181545), (97812, 180320), (97888, 180180), (98670, 178752), (99176, 177840), (100320, 175812), (100464, 175560), (100947, 174720), (101430, 173888), (101920, 173052), (102258, 172480), (102410, 172224), (102960, 171304), (103040, 171171), (103488, 170430), (103740, 170016), (104832, 168245), (104880, 168168), (105105, 167808), (105248, 167580), (105336, 167440), (106260, 165984), (107065, 164736), (107640, 163856), (108192, 163020), (108680, 162288), (108927, 161920), (109440, 161161), (110124, 160160), (110656, 159390), (110880, 159068), (111573, 158080), (111720, 157872), (112112, 157320), (113344, 155610), (113620, 155232), (114114, 154560), (114660, 153824), (114816, 153615), (115115, 153216), (115368, 152880), (115920, 152152), (117040, 150696), (117208, 150480), (118404, 148960), (118560, 148764), (119168, 148005), (119301, 147840), (120120, 146832), (120384, 146510), (121030, 145728), (121440, 145236), (122265, 144256), (122304, 144210), (122360, 144144), (122892, 143520), (123970, 142272), (124488, 141680), (124982, 141120), (125580, 140448), (125856, 140140), (126126, 139840), (127512, 138320), (127680, 138138), (128128, 137655), (128478, 137280), (129360, 136344), (130416, 135240), (131040, 134596), (131560, 134064), (131670, 133952), (131859, 133760), (132480, 133133)]