47873105280

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[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, 52, 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, 110, 112, 114, 115, 117, 120, 126, 128, 130, 132, 133, 138, 140, 143, 144, 152, 154, 156, 160, 161, 165, 168, 171, 176, 180, 182, 184, 190, 192, 195, 198, 207, 208, 209, 210, 220, 224, 228, 230, 231, 234, 240, 247, 252, 253, 260, 264, 266, 273, 276, 280, 285, 286, 288, 299, 304, 308, 312, 315, 320, 322, 330, 336, 342, 345, 352, 360, 361, 364, 368, 380, 384, 385, 390, 396, 399, 414, 416, 418, 420, 429, 437, 440, 448, 455, 456, 460, 462, 468, 480, 483, 494, 495, 504, 506, 520, 528, 532, 546, 552, 560, 570, 572, 576, 585, 598, 608, 616, 624, 627, 630, 640, 644, 660, 665, 672, 684, 690, 693, 704, 715, 720, 722, 728, 736, 741, 759, 760, 770, 780, 792, 798, 805, 819, 828, 832, 836, 840, 855, 858, 874, 880, 896, 897, 910, 912, 920, 924, 936, 960, 966, 988, 990, 1001, 1008, 1012, 1035, 1040, 1045, 1056, 1064, 1083, 1092, 1104, 1120, 1140, 1144, 1152, 1155, 1170, 1196, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1344, 1365, 1368, 1380, 1386, 1408, 1430, 1440, 1444, 1449, 1456, 1463, 1472, 1482, 1495, 1518, 1520, 1540, 1560, 1584, 1596, 1610, 1638, 1656, 1664, 1672, 1680, 1710, 1716, 1729, 1748, 1760, 1771, 1794, 1805, 1820, 1824, 1840, 1848, 1872, 1881, 1920, 1932, 1976, 1980, 1995, 2002, 2016, 2024, 2070, 2080, 2090, 2093, 2112, 2128, 2145, 2166, 2184, 2185, 2208, 2223, 2240, 2277, 2280, 2288, 2310, 2340, 2392, 2394, 2415, 2432, 2464, 2470, 2496, 2508, 2520, 2527, 2530, 2574, 2576, 2622, 2640, 2660, 2688, 2691, 2717, 2730, 2736, 2760, 2772, 2860, 2880, 2888, 2898, 2912, 2926, 2944, 2964, 2990, 3003, 3036, 3040, 3059, 3080, 3120, 3135, 3168, 3192, 3220, 3249, 3276, 3289, 3312, 3344, 3360, 3420, 3432, 3458, 3465, 3496, 3520, 3542, 3588, 3610, 3640, 3648, 3680, 3696, 3705, 3744, 3762, 3795, 3864, 3933, 3952, 3960, 3971, 3990, 4004, 4032, 4048, 4095, 4140, 4160, 4180, 4186, 4224, 4256, 4290, 4332, 4368, 4370, 4389, 4416, 4446, 4480, 4485, 4554, 4560, 4576, 4620, 4680, 4693, 4784, 4788, 4807, 4830, 4928, 4940, 4992, 5005, 5016, 5040, 5054, 5060, 5148, 5152, 5187, 5244, 5280, 5313, 5320, 5382, 5415, 5434, 5460, 5472, 5520, 5544, 5681, 5720, 5760, 5776, 5796, 5824, 5852, 5928, 5980, 5985, 6006, 6072, 6080, 6118, 6160, 6240, 6270, 6279, 6336, 6384, 6435, 6440, 6498, 6552, 6555, 6578, 6624, 6688, 6720, 6840, 6864, 6916, 6930, 6992, 7040, 7084, 7176, 7220, 7245, 7280, 7296, 7315, 7360, 7392, 7410, 7488, 7524, 7581, 7590, 7728, 7866, 7904, 7920, 7942, 7980, 8008, 8064, 8096, 8151, 8190, 8280, 8303, 8320, 8360, 8372, 8512, 8580, 8645, 8664, 8736, 8740, 8778, 8832, 8855, 8892, 8970, 9009, 9108, 9120, 9152, 9177, 9240, 9360, 9386, 9405, 9568, 9576, 9614, 9660, 9856, 9867, 9880, 10010, 10032, 10080, 10108, 10120, 10296, 10304, 10374, 10465, 10488, 10560, 10626, 10640, 10764, 10830, 10868, 10920, 10944, 11040, 11088, 11115, 11362, 11385, 11440, 11552, 11592, 11648, 11704, 11856, 11913, 11960, 11970, 12012, 12144, 12160, 12236, 12320, 12480, 12540, 12558, 12635, 12672, 12768, 12870, 12880, 12996, 13104, 13110, 13156, 13167, 13248, 13376, 13440, 13455, 13585, 13680, 13728, 13832, 13860, 13984, 14079, 14168, 14352, 14421, 14440, 14490, 14560, 14630, 14720, 14784, 14820, 14976, 15015, 15048, 15162, 15180, 15295, 15456, 15561, 15732, 15808, 15840, 15884, 15939, 15960, 16016, 16192, 16245, 16302, 16380, 16445, 16560, 16606, 16720, 16744, 17024, 17043, 17160, 17290, 17328, 17472, 17480, 17556, 17710, 17784, 17940, 18018, 18216, 18240, 18304, 18354, 18480, 18720, 18772, 18810, 18837, 19019, 19136, 19152, 19228, 19320, 19665, 19734, 19760, 19855, 20020, 20064, 20160, 20216, 20240, 20592, 20608, 20748, 20930, 20976, 21120, 21252, 21280, 21528, 21660, 21736, 21840, 21888, 21945, 22080, 22176, 22230, 22724, 22743, 22770, 22880, 23023, 23104, 23184, 23408, 23465, 23712, 23826, 23920, 23940, 24024, 24035, 24288, 24453, 24472, 24640, 24909, 24960, 25080, 25116, 25270, 25536, 25740, 25760, 25935, 25992, 26208, 26220, 26312, 26334, 26496, 26565, 26752, 26910, 27170, 27360, 27456, 27531, 27664, 27720, 27797, 27968, 28158, 28336, 28405, 28704, 28842, 28880, 28980, 29120, 29260, 29568, 29601, 29640, 30030, 30096, 30324, 30360, 30590, 30912, 31122, 31395, 31464, 31616, 31680, 31768, 31878, 31920, 32032, 32384, 32490, 32604, 32760, 32851, 32890, 33120, 33212, 33440, 33488, 33649, 34086, 34320, 34580, 34656, 34944, 34960, 35112, 35420, 35568, 35739, 35880, 36036, 36432, 36480, 36708, 36960, 37440, 37544, 37620, 37674, 37905, 38038, 38272, 38304, 38456, 38640, 39330, 39468, 39520, 39710, 39767, 40040, 40128, 40320, 40432, 40480, 40755, 41184, 41496, 41515, 41860, 41952, 42237, 42504, 42560, 43056, 43263, 43320, 43472, 43680, 43890, 44160, 44352, 44460, 45045, 45448, 45486, 45540, 45760, 45885, 46046, 46208, 46368, 46816, 46930, 47424, 47652, 47840, 47880, 48048, 48070, 48576, 48906, 48944, 49280, 49335, 49818, 50160, 50232, 50540, 51072, 51129, 51480, 51520, 51623, 51870, 51984, 52416, 52440, 52624, 52668, 53130, 53820, 54340, 54720, 54912, 55062, 55328, 55440, 55594, 55936, 56316, 56672, 56810, 57057, 57408, 57684, 57760, 57960, 58121, 58240, 58520, 59202, 59280, 59565, 60060, 60192, 60648, 60720, 61180, 61824, 62244, 62491, 62790, 62928, 63360, 63536, 63756, 63840, 64064, 64980, 65208, 65520, 65702, 65780, 65835, 66240, 66424, 66880, 66976, 67298, 68172, 68640, 69069, 69160, 69312, 69920, 70224, 70395, 70840, 71136, 71478, 71760, 72072, 72105, 72864, 73416, 73920, 74727, 74880, 75088, 75240, 75348, 75810, 76076, 76608, 76912, 77280, 77805, 78660, 78936, 79040, 79420, 79534, 79695, 80080, 80256, 80864, 80960, 81510, 82368, 82992, 83030, 83391, 83720, 83904, 84474, 85008, 85120, 85215, 86112, 86526, 86640, 86944, 87360, 87780, 88704, 88920, 90090, 90896, 90972, 91080, 91333, 91520, 91770, 92092, 92736, 93632, 93860, 94185, 94848, 95095, 95304, 95680, 95760, 96096, 96140, 97152, 97812, 97888, 98553, 98670, 99636, 100320, 100464, 100947, 101080, 102258, 102960, 103040, 103246, 103740, 103968, 104832, 104880, 105248, 105336, 106260, 107640, 107939, 108680, 109440, 110124, 110656, 110880, 111188, 112632, 113344, 113620, 113715, 114114, 114816, 115115, 115368, 115520, 115920, 116242, 117040, 118404, 118560, 119130, 119301, 120120, 120384, 121296, 121440, 122265, 122360, 124488, 124545, 124982, 125580, 125856, 127072, 127512, 127680, 128128, 129960, 130416, 131040, 131404, 131560, 131670, 132480, 132848, 133760, 133952, 134596, 136344, 137280, 137655, 138138, 138320, 138624, 138985, 139840, 140448, 140790, 141680, 142272, 142956, 143520, 144144, 144210, 145728, 146832, 147840, 148005, 149454, 150176, 150480, 150696, 151620, 152152, 153216, 153824, 154560, 154869, 155610, 157320, 157872, 158080, 158840, 159068, 159390, 160160, 161728, 161920, 163020, 164255, 164736, 165984, 166060, 166782, 167440, 167808, 168245, 168948, 170016, 170430, 171171, 172224, 173052, 173280, 173888, 174363, 174720, 175560, 177840, 178695, 180180, 181792, 181944, 182160, 182666, 183540, 184184, 185472, 187264, 187473, 187720, 188370, 190190, 190608, 191360, 191520, 192192, 192280, 195624, 195776, 197106, 197340, 198835, 199272, 200640, 200928, 201894, 202160, 204516, 205920, 206492, 207207, 207480, 207936, 209760, 210496, 210672, 211185, 212520, 215280, 215878, 216315, 217360, 220248, 221312, 221760, 222376, 225264, 226688, 227240, 227430, 228228, 230230, 230736, 231040, 231840, 232484, 234080, 236808, 237120, 238260, 238602, 240240, 240768, 242592, 242880, 244530, 244720, 248976, 249090, 249964, 250173, 251160, 251712, 254144, 255024, 255360, 255645, 258115, 259920, 260832, 262080, 262808, 263120, 263340, 265696, 267904, 269192, 272688, 273999, 274560, 275310, 276276, 276640, 277970, 279680, 280896, 281580, 283360, 284544, 285285, 285912, 287040, 288288, 288420, 290605, 291456, 293664, 295659, 296010, 298908, 300352, 300960, 301392, 302841, 303240, 304304, 307648, 309120, 309738, 311220, 312455, 314640, 315744, 317680, 318136, 318780, 320320, 323456, 323817, 326040, 328510, 331968, 332120, 333564, 334880, 336490, 337896, 340032, 340860, 342342, 344448, 345345, 346104, 346560, 347776, 348726, 351120, 355680, 357390, 357903, 360360, 361361, 363584, 363888, 364320, 365332, 367080, 368368, 373635, 374946, 375440, 376740, 380380, 381216, 383040, 384384, 384560, 391248, 391552, 394212, 394680, 397670, 398544, 401280, 401856, 403788, 404320, 409032, 411840, 412984, 414414, 414960, 415872, 416955, 419520, 420992, 421344, 422370, 425040, 430560, 431756, 432630, 434720, 437437, 440496, 443520, 444752, 450528, 454480, 454860, 456456, 456665, 460460, 461472, 463680, 464607, 464968, 468160, 473616, 474240, 476520, 477204, 480480, 485184, 485760, 489060, 489440, 492765, 497952, 498180, 499928, 500346, 502320, 503424, 504735, 508288, 510048, 511290, 516230, 519840, 521664, 523089, 524160, 525616, 526240, 526680, 531392, 538384, 539695, 545376, 547998, 550620, 552552, 553280, 555940, 561792, 562419, 563160, 566720, 570570, 571824, 574080, 576576, 576840, 581210, 587328, 591318, 592020, 596505, 597816, 600704, 601920, 602784, 605682, 606480, 608608, 615296, 619476, 622440, 624910, 629280, 631488, 635360, 636272, 637560, 639331, 640640, 647634, 652080, 657020, 663936, 664240, 667128, 669760, 672980, 675792, 680064, 681720, 684684, 690690, 692208, 693120, 697452, 702240, 711360, 714780, 715806, 720720, 722722, 727168, 727776, 728640, 730664, 734160, 736736, 747270, 749892, 750880, 753480, 755573, 760760, 762432, 766080, 769120, 774345, 782496, 788424, 789360, 795340, 797088, 803712, 807576, 808640, 818064, 821997, 823680, 825968, 828828, 829920, 833910, 839040, 842688, 844740, 850080, 855855, 861120, 863512, 865260, 869440, 871815, 874874, 880992, 889504, 901056, 908960, 909720, 912912, 913330, 920920, 922944, 927360, 929214, 929936, 936320, 937365, 947232, 953040, 954408, 960960, 970368, 971451, 978120, 978880, 985530, 995904, 996360, 999856, 1000692, 1004640, 1009470, 1020096, 1022580, 1032460, 1036035, 1039680, 1043328, 1046178, 1051232, 1052480, 1053360, 1062784, 1076768, 1079390, 1084083, 1090752, 1095996, 1101240, 1105104, 1106560, 1111880, 1124838, 1126320, 1133440, 1141140, 1143648, 1153152, 1153680, 1162420, 1174656, 1182636, 1184040, 1187329, 1193010, 1195632, 1203840, 1205568, 1211364, 1212960, 1217216, 1238952, 1244880, 1249820, 1250865, 1258560, 1262976, 1270720, 1272544, 1275120, 1278662, 1295268, 1304160, 1312311, 1314040, 1328480, 1334256, 1339520, 1345960, 1351584, 1363440, 1369368, 1369995, 1381380, 1384416, 1394904, 1404480, 1422720, 1429560, 1431612, 1441440, 1445444, 1455552, 1457280, 1461328, 1468320, 1473472, 1478295, 1494540, 1499784, 1501760, 1506960, 1511146, 1514205, 1521520, 1524864, 1538240, 1548690, 1564992, 1576848, 1578720, 1590680, 1594176, 1615152, 1617280, 1619085, 1636128, 1643994, 1651936, 1657656, 1659840, 1667820, 1685376, 1689480, 1700160, 1711710, 1722240, 1727024, 1730520, 1738880, 1743630, 1749748, 1761984, 1779008, 1789515, 1802112, 1806805, 1817920, 1819440, 1825824, 1826660, 1841840, 1845888, 1858428, 1859872, 1874730, 1894464, 1906080, 1908816, 1917993, 1921920, 1942902, 1956240, 1957760, 1971060, 1991808, 1992720, 1999712, 2001384, 2009280, 2018940, 2040192, 2045160, 2064920, 2072070, 2079360, 2092356, 2102464, 2104960, 2106720, 2153536, 2158780, 2168166, 2181504, 2187185, 2191992, 2202480, 2210208, 2223760, 2249676, 2252640, 2266719, 2282280, 2287296, 2307360, 2323035, 2324840, 2365272, 2368080, 2374658, 2386020, 2391264, 2411136, 2422728, 2425920, 2434432, 2477904, 2489760, 2499640, 2501730, 2517120, 2541440, 2545088, 2550240, 2557324, 2590536, 2608320, 2615445, 2624622, 2628080, 2656960, 2668512, 2691920, 2703168, 2726880, 2738736, 2739990, 2762760, 2768832, 2789808, 2808960, 2812095, 2859120, 2863224, 2882880, 2890888, 2911104, 2922656, 2936640, 2946944, 2956590, 2989080, 2999568, 3003520, 3013920, 3022292, 3028410, 3043040, 3076480, 3097380, 3129984, 3153696, 3157440, 3181360, 3188352, 3196655, 3230304, 3238170, 3252249, 3272256, 3287988, 3303872, 3315312, 3319680, 3335640, 3378960, 3400320, 3423420, 3454048, 3461040, 3487260, 3499496, 3523968, 3558016, 3561987, 3579030, 3613610, 3635840, 3638880, 3651648, 3653320, 3683680, 3716856, 3719744, 3749460, 3777865, 3788928, 3812160, 3817632, 3835986, 3885804, 3912480, 3936933, 3942120, 3985440, 3999424, 4002768, 4018560, 4037880, 4090320, 4109985, 4129840, 4144140, 4184712, 4204928, 4213440, 4307072, 4317560, 4336332, 4374370, 4383984, 4404960, 4420416, 4447520, 4499352, 4505280, 4533438, 4564560, 4574592, 4614720, 4646070, 4649680, 4730544, 4736160, 4749316, 4772040, 4782528, 4845456, 4851840, 4857255, 4955808, 4979520, 4999280, 5003460, 5090176, 5100480, 5114648, 5181072, 5216640, 5230890, 5249244, 5256160, 5313920, 5337024, 5383840, 5406336, 5420415, 5453760, 5477472, 5479980, 5525520, 5537664, 5579616, 5624190, 5718240, 5726448, 5753979, 5765760, 5781776, 5845312, 5873280, 5913180, 5936645, 5978160, 5999136, 6027840, 6044584, 6056820, 6086080, 6194760, 6307392, 6314880, 6362720, 6393310, 6460608, 6476340, 6504498, 6544512, 6561555, 6575976, 6607744, 6630624, 6671280, 6757920, 6800157, 6846840, 6908096, 6922080, 6974520, 6998992, 7123974, 7158060, 7227220, 7277760, 7303296, 7306640, 7367360, 7433712, 7439488, 7498920, 7555730, 7624320, 7635264, 7671972, 7771608, 7824960, 7873866, 7884240, 7970880, 7998848, 8005536, 8075760, 8180640, 8219970, 8259680, 8288280, 8311303, 8369424, 8426880, 8635120, 8672664, 8748740, 8767968, 8809920, 8840832, 8895040, 8998704, 9010560, 9066876, 9129120, 9229440, 9292140, 9299360, 9461088, 9472320, 9498632, 9544080, 9565056, 9589965, 9690912, 9714510, 9911616, 9959040, 9998560, 10006920, 10200960, 10229296, 10362144, 10461780, 10498488, 10512320, 10674048, 10685961, 10767680, 10840830, 10907520, 10954944, 10959960, 11051040, 11159232, 11248380, 11333595, 11436480, 11452896, 11507958, 11563552, 11690624, 11826360, 11873290, 11956320, 11998272, 12055680, 12089168, 12113640, 12172160, 12389520, 12614784, 12725440, 12786620, 12921216, 12952680, 13008996, 13123110, 13151952, 13261248, 13342560, 13515840, 13600314, 13693680, 13816192, 13844160, 13949040, 13997984, 14247948, 14316120, 14454440, 14555520, 14613280, 14734720, 14867424, 14997840, 15111460, 15270528, 15343944, 15543216, 15649920, 15747732, 15768480, 15941760, 16011072, 16151520, 16261245, 16361280, 16439940, 16519360, 16576560, 16622606, 16738848, 17270240, 17345328, 17497480, 17535936, 17619840, 17790080, 17809935, 17997408, 18133752, 18258240, 18584280, 18598720, 18922176, 18944640, 18997264, 19088160, 19179930, 19381824, 19429020, 19684665, 19823232, 19997120, 20013840, 20458592, 20724288, 20923560, 20996976, 21024640, 21371922, 21535360, 21681660, 21909888, 21919920, 22102080, 22318464, 22496760, 22667190, 22872960, 22905792, 23015916, 23127104, 23652720, 23746580, 23912640, 23996544, 24178336, 24227280, 24779040, 24933909, 25450880, 25573240, 25905360, 26017992, 26246220, 26303904, 26522496, 26685120, 27031680, 27200628, 27387360, 27688320, 27898080, 27995968, 28495896, 28632240, 28769895, 28908880, 29226560, 29734848, 29995680, 30222920, 30687888, 31086432, 31495464, 31536960, 32022144, 32303040, 32522490, 32722560, 32879880, 33038720, 33153120, 33245212, 33477696, 34000785, 34540480, 34690656, 34994960, 35071872, 35619870, 35994816, 36267504, 36516480, 37168560, 37197440, 37844352, 37994528, 38176320, 38359860, 38763648, 38858040, 39369330, 39994240, 40027680, 40917184, 41448576, 41556515, 41847120, 41993952, 42743844, 43363320, 43839840, 44204160, 44993520, 45334380, 45811584, 46031832, 46254208, 47305440, 47493160, 47825280, 48356672, 48454560, 49558080, 49867818, 51146480, 51810720, 52035984, 52492440, 52607808, 53370240, 53429805, 54401256, 54774720, 55796160, 55991936, 56991792, 57264480, 57539790, 57817760, 58453120, 59469696, 59991360, 60445840, 61375776, 62172864, 62990928, 63073920, 64606080, 65044980, 65759760, 66306240, 66490424, 66955392, 68001570, 69080960, 69381312, 69989920, 71239740, 71989632, 72535008, 74337120, 74801727, 75989056, 76352640, 76719720, 77716080, 78738660, 80055360, 81834368, 83113030, 83694240, 83987904, 85487688, 86726640, 87679680, 89987040, 90668760, 92063664, 94610880, 94986320, 96713344, 96909120, 99116160, 99735636, 102292960, 103621440, 104071968, 104984880, 105215616, 106859610, 108802512, 109549440, 111592320, 113983584, 114528960, 115079580, 115635520, 119982720, 120891680, 122751552, 124345728, 124669545, 125981856, 130089960, 131519520, 132612480, 132980848, 136003140, 138762624, 139979840, 142479480, 145070016, 148674240, 149603454, 151978112, 153439440, 155432160, 157477320, 160110720, 166226060, 167388480, 167975808, 170975376, 173453280, 175359360, 179974080, 181337520, 184127328, 189221760, 189972640, 193818240, 199471272, 204585920, 207242880, 208143936, 209969760, 213719220, 217605024, 227967168, 229057920, 230159160, 231271040, 241783360, 245503104, 249339090, 251963712, 260179920, 263039040, 265961696, 272006280, 279959680, 284958960, 290140032, 297348480, 299206908, 306878880, 310864320, 314954640, 332452120, 334776960, 341950752, 346906560, 359948160, 362675040, 368254656, 374008635, 379945280, 398942544, 409171840, 416287872, 419939520, 427438440, 435210048, 455934336, 460318320, 483566720, 498678180, 503927424, 520359840, 526078080, 531923392, 544012560, 569917920, 598413816, 613757760, 621728640, 629909280, 664904240, 683901504, 693813120, 725350080, 736509312, 748017270, 759890560, 797885088, 839879040, 854876880, 870420096, 920636640, 997356360, 1040719680, 1063846784, 1088025120, 1139835840, 1196827632, 1227515520, 1259818560, 1329808480, 1367803008, 1450700160, 1496034540, 1595770176, 1709753760, 1841273280, 1994712720, 2081439360, 2176050240, 2279671680, 2393655264, 2519637120, 2659616960, 2992069080, 3191540352, 3419507520, 3682546560, 3989425440, 4352100480, 4787310528, 5319233920, 5984138160, 6839015040, 7978850880, 9574621056, 11968276320, 15957701760, 23936552640, 47873105280]

約数ペア:

[(1, 47873105280), (2, 23936552640), (3, 15957701760), (4, 11968276320), (5, 9574621056), (6, 7978850880), (7, 6839015040), (8, 5984138160), (9, 5319233920), (10, 4787310528), (11, 4352100480), (12, 3989425440), (13, 3682546560), (14, 3419507520), (15, 3191540352), (16, 2992069080), (18, 2659616960), (19, 2519637120), (20, 2393655264), (21, 2279671680), (22, 2176050240), (23, 2081439360), (24, 1994712720), (26, 1841273280), (28, 1709753760), (30, 1595770176), (32, 1496034540), (33, 1450700160), (35, 1367803008), (36, 1329808480), (38, 1259818560), (39, 1227515520), (40, 1196827632), (42, 1139835840), (44, 1088025120), (45, 1063846784), (46, 1040719680), (48, 997356360), (52, 920636640), (55, 870420096), (56, 854876880), (57, 839879040), (60, 797885088), (63, 759890560), (64, 748017270), (65, 736509312), (66, 725350080), (69, 693813120), (70, 683901504), (72, 664904240), (76, 629909280), (77, 621728640), (78, 613757760), (80, 598413816), (84, 569917920), (88, 544012560), (90, 531923392), (91, 526078080), (92, 520359840), (95, 503927424), (96, 498678180), (99, 483566720), (104, 460318320), (105, 455934336), (110, 435210048), (112, 427438440), (114, 419939520), (115, 416287872), (117, 409171840), (120, 398942544), (126, 379945280), (128, 374008635), (130, 368254656), (132, 362675040), (133, 359948160), (138, 346906560), (140, 341950752), (143, 334776960), (144, 332452120), (152, 314954640), (154, 310864320), (156, 306878880), (160, 299206908), (161, 297348480), (165, 290140032), (168, 284958960), (171, 279959680), (176, 272006280), (180, 265961696), (182, 263039040), (184, 260179920), (190, 251963712), (192, 249339090), (195, 245503104), (198, 241783360), (207, 231271040), (208, 230159160), (209, 229057920), (210, 227967168), (220, 217605024), (224, 213719220), (228, 209969760), (230, 208143936), (231, 207242880), (234, 204585920), (240, 199471272), (247, 193818240), (252, 189972640), (253, 189221760), (260, 184127328), (264, 181337520), (266, 179974080), (273, 175359360), (276, 173453280), (280, 170975376), (285, 167975808), (286, 167388480), (288, 166226060), (299, 160110720), (304, 157477320), (308, 155432160), (312, 153439440), (315, 151978112), (320, 149603454), (322, 148674240), (330, 145070016), (336, 142479480), (342, 139979840), (345, 138762624), (352, 136003140), (360, 132980848), (361, 132612480), (364, 131519520), (368, 130089960), (380, 125981856), (384, 124669545), (385, 124345728), (390, 122751552), (396, 120891680), (399, 119982720), (414, 115635520), (416, 115079580), (418, 114528960), (420, 113983584), (429, 111592320), (437, 109549440), (440, 108802512), (448, 106859610), (455, 105215616), (456, 104984880), (460, 104071968), (462, 103621440), (468, 102292960), (480, 99735636), (483, 99116160), (494, 96909120), (495, 96713344), (504, 94986320), (506, 94610880), (520, 92063664), (528, 90668760), (532, 89987040), (546, 87679680), (552, 86726640), (560, 85487688), (570, 83987904), (572, 83694240), (576, 83113030), (585, 81834368), (598, 80055360), (608, 78738660), (616, 77716080), (624, 76719720), (627, 76352640), (630, 75989056), (640, 74801727), (644, 74337120), (660, 72535008), (665, 71989632), (672, 71239740), (684, 69989920), (690, 69381312), (693, 69080960), (704, 68001570), (715, 66955392), (720, 66490424), (722, 66306240), (728, 65759760), (736, 65044980), (741, 64606080), (759, 63073920), (760, 62990928), (770, 62172864), (780, 61375776), (792, 60445840), (798, 59991360), (805, 59469696), (819, 58453120), (828, 57817760), (832, 57539790), (836, 57264480), (840, 56991792), (855, 55991936), (858, 55796160), (874, 54774720), (880, 54401256), (896, 53429805), (897, 53370240), (910, 52607808), (912, 52492440), (920, 52035984), (924, 51810720), (936, 51146480), (960, 49867818), (966, 49558080), (988, 48454560), (990, 48356672), (1001, 47825280), (1008, 47493160), (1012, 47305440), (1035, 46254208), (1040, 46031832), (1045, 45811584), (1056, 45334380), (1064, 44993520), (1083, 44204160), (1092, 43839840), (1104, 43363320), (1120, 42743844), (1140, 41993952), (1144, 41847120), (1152, 41556515), (1155, 41448576), (1170, 40917184), (1196, 40027680), (1197, 39994240), (1216, 39369330), (1232, 38858040), (1235, 38763648), (1248, 38359860), (1254, 38176320), (1260, 37994528), (1265, 37844352), (1287, 37197440), (1288, 37168560), (1311, 36516480), (1320, 36267504), (1330, 35994816), (1344, 35619870), (1365, 35071872), (1368, 34994960), (1380, 34690656), (1386, 34540480), (1408, 34000785), (1430, 33477696), (1440, 33245212), (1444, 33153120), (1449, 33038720), (1456, 32879880), (1463, 32722560), (1472, 32522490), (1482, 32303040), (1495, 32022144), (1518, 31536960), (1520, 31495464), (1540, 31086432), (1560, 30687888), (1584, 30222920), (1596, 29995680), (1610, 29734848), (1638, 29226560), (1656, 28908880), (1664, 28769895), (1672, 28632240), (1680, 28495896), (1710, 27995968), (1716, 27898080), (1729, 27688320), (1748, 27387360), (1760, 27200628), (1771, 27031680), (1794, 26685120), (1805, 26522496), (1820, 26303904), (1824, 26246220), (1840, 26017992), (1848, 25905360), (1872, 25573240), (1881, 25450880), (1920, 24933909), (1932, 24779040), (1976, 24227280), (1980, 24178336), (1995, 23996544), (2002, 23912640), (2016, 23746580), (2024, 23652720), (2070, 23127104), (2080, 23015916), (2090, 22905792), (2093, 22872960), (2112, 22667190), (2128, 22496760), (2145, 22318464), (2166, 22102080), (2184, 21919920), (2185, 21909888), (2208, 21681660), (2223, 21535360), (2240, 21371922), (2277, 21024640), (2280, 20996976), (2288, 20923560), (2310, 20724288), (2340, 20458592), (2392, 20013840), (2394, 19997120), (2415, 19823232), (2432, 19684665), (2464, 19429020), (2470, 19381824), (2496, 19179930), (2508, 19088160), (2520, 18997264), (2527, 18944640), (2530, 18922176), (2574, 18598720), (2576, 18584280), (2622, 18258240), (2640, 18133752), (2660, 17997408), (2688, 17809935), (2691, 17790080), (2717, 17619840), (2730, 17535936), (2736, 17497480), (2760, 17345328), (2772, 17270240), (2860, 16738848), (2880, 16622606), (2888, 16576560), (2898, 16519360), (2912, 16439940), (2926, 16361280), (2944, 16261245), (2964, 16151520), (2990, 16011072), (3003, 15941760), (3036, 15768480), (3040, 15747732), (3059, 15649920), (3080, 15543216), (3120, 15343944), (3135, 15270528), (3168, 15111460), (3192, 14997840), (3220, 14867424), (3249, 14734720), (3276, 14613280), (3289, 14555520), (3312, 14454440), (3344, 14316120), (3360, 14247948), (3420, 13997984), (3432, 13949040), (3458, 13844160), (3465, 13816192), (3496, 13693680), (3520, 13600314), (3542, 13515840), (3588, 13342560), (3610, 13261248), (3640, 13151952), (3648, 13123110), (3680, 13008996), (3696, 12952680), (3705, 12921216), (3744, 12786620), (3762, 12725440), (3795, 12614784), (3864, 12389520), (3933, 12172160), (3952, 12113640), (3960, 12089168), (3971, 12055680), (3990, 11998272), (4004, 11956320), (4032, 11873290), (4048, 11826360), (4095, 11690624), (4140, 11563552), (4160, 11507958), (4180, 11452896), (4186, 11436480), (4224, 11333595), (4256, 11248380), (4290, 11159232), (4332, 11051040), (4368, 10959960), (4370, 10954944), (4389, 10907520), (4416, 10840830), (4446, 10767680), (4480, 10685961), (4485, 10674048), (4554, 10512320), (4560, 10498488), (4576, 10461780), (4620, 10362144), (4680, 10229296), (4693, 10200960), (4784, 10006920), (4788, 9998560), (4807, 9959040), (4830, 9911616), (4928, 9714510), (4940, 9690912), (4992, 9589965), (5005, 9565056), (5016, 9544080), (5040, 9498632), (5054, 9472320), (5060, 9461088), (5148, 9299360), (5152, 9292140), (5187, 9229440), (5244, 9129120), (5280, 9066876), (5313, 9010560), (5320, 8998704), (5382, 8895040), (5415, 8840832), (5434, 8809920), (5460, 8767968), (5472, 8748740), (5520, 8672664), (5544, 8635120), (5681, 8426880), (5720, 8369424), (5760, 8311303), (5776, 8288280), (5796, 8259680), (5824, 8219970), (5852, 8180640), (5928, 8075760), (5980, 8005536), (5985, 7998848), (6006, 7970880), (6072, 7884240), (6080, 7873866), (6118, 7824960), (6160, 7771608), (6240, 7671972), (6270, 7635264), (6279, 7624320), (6336, 7555730), (6384, 7498920), (6435, 7439488), (6440, 7433712), (6498, 7367360), (6552, 7306640), (6555, 7303296), (6578, 7277760), (6624, 7227220), (6688, 7158060), (6720, 7123974), (6840, 6998992), (6864, 6974520), (6916, 6922080), (6930, 6908096), (6992, 6846840), (7040, 6800157), (7084, 6757920), (7176, 6671280), (7220, 6630624), (7245, 6607744), (7280, 6575976), (7296, 6561555), (7315, 6544512), (7360, 6504498), (7392, 6476340), (7410, 6460608), (7488, 6393310), (7524, 6362720), (7581, 6314880), (7590, 6307392), (7728, 6194760), (7866, 6086080), (7904, 6056820), (7920, 6044584), (7942, 6027840), (7980, 5999136), (8008, 5978160), (8064, 5936645), (8096, 5913180), (8151, 5873280), (8190, 5845312), (8280, 5781776), (8303, 5765760), (8320, 5753979), (8360, 5726448), (8372, 5718240), (8512, 5624190), (8580, 5579616), (8645, 5537664), (8664, 5525520), (8736, 5479980), (8740, 5477472), (8778, 5453760), (8832, 5420415), (8855, 5406336), (8892, 5383840), (8970, 5337024), (9009, 5313920), (9108, 5256160), (9120, 5249244), (9152, 5230890), (9177, 5216640), (9240, 5181072), (9360, 5114648), (9386, 5100480), (9405, 5090176), (9568, 5003460), (9576, 4999280), (9614, 4979520), (9660, 4955808), (9856, 4857255), (9867, 4851840), (9880, 4845456), (10010, 4782528), (10032, 4772040), (10080, 4749316), (10108, 4736160), (10120, 4730544), (10296, 4649680), (10304, 4646070), (10374, 4614720), (10465, 4574592), (10488, 4564560), (10560, 4533438), (10626, 4505280), (10640, 4499352), (10764, 4447520), (10830, 4420416), (10868, 4404960), (10920, 4383984), (10944, 4374370), (11040, 4336332), (11088, 4317560), (11115, 4307072), (11362, 4213440), (11385, 4204928), (11440, 4184712), (11552, 4144140), (11592, 4129840), (11648, 4109985), (11704, 4090320), (11856, 4037880), (11913, 4018560), (11960, 4002768), (11970, 3999424), (12012, 3985440), (12144, 3942120), (12160, 3936933), (12236, 3912480), (12320, 3885804), (12480, 3835986), (12540, 3817632), (12558, 3812160), (12635, 3788928), (12672, 3777865), (12768, 3749460), (12870, 3719744), (12880, 3716856), (12996, 3683680), (13104, 3653320), (13110, 3651648), (13156, 3638880), (13167, 3635840), (13248, 3613610), (13376, 3579030), (13440, 3561987), (13455, 3558016), (13585, 3523968), (13680, 3499496), (13728, 3487260), (13832, 3461040), (13860, 3454048), (13984, 3423420), (14079, 3400320), (14168, 3378960), (14352, 3335640), (14421, 3319680), (14440, 3315312), (14490, 3303872), (14560, 3287988), (14630, 3272256), (14720, 3252249), (14784, 3238170), (14820, 3230304), (14976, 3196655), (15015, 3188352), (15048, 3181360), (15162, 3157440), (15180, 3153696), (15295, 3129984), (15456, 3097380), (15561, 3076480), (15732, 3043040), (15808, 3028410), (15840, 3022292), (15884, 3013920), (15939, 3003520), (15960, 2999568), (16016, 2989080), (16192, 2956590), (16245, 2946944), (16302, 2936640), (16380, 2922656), (16445, 2911104), (16560, 2890888), (16606, 2882880), (16720, 2863224), (16744, 2859120), (17024, 2812095), (17043, 2808960), (17160, 2789808), (17290, 2768832), (17328, 2762760), (17472, 2739990), (17480, 2738736), (17556, 2726880), (17710, 2703168), (17784, 2691920), (17940, 2668512), (18018, 2656960), (18216, 2628080), (18240, 2624622), (18304, 2615445), (18354, 2608320), (18480, 2590536), (18720, 2557324), (18772, 2550240), (18810, 2545088), (18837, 2541440), (19019, 2517120), (19136, 2501730), (19152, 2499640), (19228, 2489760), (19320, 2477904), (19665, 2434432), (19734, 2425920), (19760, 2422728), (19855, 2411136), (20020, 2391264), (20064, 2386020), (20160, 2374658), (20216, 2368080), (20240, 2365272), (20592, 2324840), (20608, 2323035), (20748, 2307360), (20930, 2287296), (20976, 2282280), (21120, 2266719), (21252, 2252640), (21280, 2249676), (21528, 2223760), (21660, 2210208), (21736, 2202480), (21840, 2191992), (21888, 2187185), (21945, 2181504), (22080, 2168166), (22176, 2158780), (22230, 2153536), (22724, 2106720), (22743, 2104960), (22770, 2102464), (22880, 2092356), (23023, 2079360), (23104, 2072070), (23184, 2064920), (23408, 2045160), (23465, 2040192), (23712, 2018940), (23826, 2009280), (23920, 2001384), (23940, 1999712), (24024, 1992720), (24035, 1991808), (24288, 1971060), (24453, 1957760), (24472, 1956240), (24640, 1942902), (24909, 1921920), (24960, 1917993), (25080, 1908816), (25116, 1906080), (25270, 1894464), (25536, 1874730), (25740, 1859872), (25760, 1858428), (25935, 1845888), (25992, 1841840), (26208, 1826660), (26220, 1825824), (26312, 1819440), (26334, 1817920), (26496, 1806805), (26565, 1802112), (26752, 1789515), (26910, 1779008), (27170, 1761984), (27360, 1749748), (27456, 1743630), (27531, 1738880), (27664, 1730520), (27720, 1727024), (27797, 1722240), (27968, 1711710), (28158, 1700160), (28336, 1689480), (28405, 1685376), (28704, 1667820), (28842, 1659840), (28880, 1657656), (28980, 1651936), (29120, 1643994), (29260, 1636128), (29568, 1619085), (29601, 1617280), (29640, 1615152), (30030, 1594176), (30096, 1590680), (30324, 1578720), (30360, 1576848), (30590, 1564992), (30912, 1548690), (31122, 1538240), (31395, 1524864), (31464, 1521520), (31616, 1514205), (31680, 1511146), (31768, 1506960), (31878, 1501760), (31920, 1499784), (32032, 1494540), (32384, 1478295), (32490, 1473472), (32604, 1468320), (32760, 1461328), (32851, 1457280), (32890, 1455552), (33120, 1445444), (33212, 1441440), (33440, 1431612), (33488, 1429560), (33649, 1422720), (34086, 1404480), (34320, 1394904), (34580, 1384416), (34656, 1381380), (34944, 1369995), (34960, 1369368), (35112, 1363440), (35420, 1351584), (35568, 1345960), (35739, 1339520), (35880, 1334256), (36036, 1328480), (36432, 1314040), (36480, 1312311), (36708, 1304160), (36960, 1295268), (37440, 1278662), (37544, 1275120), (37620, 1272544), (37674, 1270720), (37905, 1262976), (38038, 1258560), (38272, 1250865), (38304, 1249820), (38456, 1244880), (38640, 1238952), (39330, 1217216), (39468, 1212960), (39520, 1211364), (39710, 1205568), (39767, 1203840), (40040, 1195632), (40128, 1193010), (40320, 1187329), (40432, 1184040), (40480, 1182636), (40755, 1174656), (41184, 1162420), (41496, 1153680), (41515, 1153152), (41860, 1143648), (41952, 1141140), (42237, 1133440), (42504, 1126320), (42560, 1124838), (43056, 1111880), (43263, 1106560), (43320, 1105104), (43472, 1101240), (43680, 1095996), (43890, 1090752), (44160, 1084083), (44352, 1079390), (44460, 1076768), (45045, 1062784), (45448, 1053360), (45486, 1052480), (45540, 1051232), (45760, 1046178), (45885, 1043328), (46046, 1039680), (46208, 1036035), (46368, 1032460), (46816, 1022580), (46930, 1020096), (47424, 1009470), (47652, 1004640), (47840, 1000692), (47880, 999856), (48048, 996360), (48070, 995904), (48576, 985530), (48906, 978880), (48944, 978120), (49280, 971451), (49335, 970368), (49818, 960960), (50160, 954408), (50232, 953040), (50540, 947232), (51072, 937365), (51129, 936320), (51480, 929936), (51520, 929214), (51623, 927360), (51870, 922944), (51984, 920920), (52416, 913330), (52440, 912912), (52624, 909720), (52668, 908960), (53130, 901056), (53820, 889504), (54340, 880992), (54720, 874874), (54912, 871815), (55062, 869440), (55328, 865260), (55440, 863512), (55594, 861120), (55936, 855855), (56316, 850080), (56672, 844740), (56810, 842688), (57057, 839040), (57408, 833910), (57684, 829920), (57760, 828828), (57960, 825968), (58121, 823680), (58240, 821997), (58520, 818064), (59202, 808640), (59280, 807576), (59565, 803712), (60060, 797088), (60192, 795340), (60648, 789360), (60720, 788424), (61180, 782496), (61824, 774345), (62244, 769120), (62491, 766080), (62790, 762432), (62928, 760760), (63360, 755573), (63536, 753480), (63756, 750880), (63840, 749892), (64064, 747270), (64980, 736736), (65208, 734160), (65520, 730664), (65702, 728640), (65780, 727776), (65835, 727168), (66240, 722722), (66424, 720720), (66880, 715806), (66976, 714780), (67298, 711360), (68172, 702240), (68640, 697452), (69069, 693120), (69160, 692208), (69312, 690690), (69920, 684684), (70224, 681720), (70395, 680064), (70840, 675792), (71136, 672980), (71478, 669760), (71760, 667128), (72072, 664240), (72105, 663936), (72864, 657020), (73416, 652080), (73920, 647634), (74727, 640640), (74880, 639331), (75088, 637560), (75240, 636272), (75348, 635360), (75810, 631488), (76076, 629280), (76608, 624910), (76912, 622440), (77280, 619476), (77805, 615296), (78660, 608608), (78936, 606480), (79040, 605682), (79420, 602784), (79534, 601920), (79695, 600704), (80080, 597816), (80256, 596505), (80864, 592020), (80960, 591318), (81510, 587328), (82368, 581210), (82992, 576840), (83030, 576576), (83391, 574080), (83720, 571824), (83904, 570570), (84474, 566720), (85008, 563160), (85120, 562419), (85215, 561792), (86112, 555940), (86526, 553280), (86640, 552552), (86944, 550620), (87360, 547998), (87780, 545376), (88704, 539695), (88920, 538384), (90090, 531392), (90896, 526680), (90972, 526240), (91080, 525616), (91333, 524160), (91520, 523089), (91770, 521664), (92092, 519840), (92736, 516230), (93632, 511290), (93860, 510048), (94185, 508288), (94848, 504735), (95095, 503424), (95304, 502320), (95680, 500346), (95760, 499928), (96096, 498180), (96140, 497952), (97152, 492765), (97812, 489440), (97888, 489060), (98553, 485760), (98670, 485184), (99636, 480480), (100320, 477204), (100464, 476520), (100947, 474240), (101080, 473616), (102258, 468160), (102960, 464968), (103040, 464607), (103246, 463680), (103740, 461472), (103968, 460460), (104832, 456665), (104880, 456456), (105248, 454860), (105336, 454480), (106260, 450528), (107640, 444752), (107939, 443520), (108680, 440496), (109440, 437437), (110124, 434720), (110656, 432630), (110880, 431756), (111188, 430560), (112632, 425040), (113344, 422370), (113620, 421344), (113715, 420992), (114114, 419520), (114816, 416955), (115115, 415872), (115368, 414960), (115520, 414414), (115920, 412984), (116242, 411840), (117040, 409032), (118404, 404320), (118560, 403788), (119130, 401856), (119301, 401280), (120120, 398544), (120384, 397670), (121296, 394680), (121440, 394212), (122265, 391552), (122360, 391248), (124488, 384560), (124545, 384384), (124982, 383040), (125580, 381216), (125856, 380380), (127072, 376740), (127512, 375440), (127680, 374946), (128128, 373635), (129960, 368368), (130416, 367080), (131040, 365332), (131404, 364320), (131560, 363888), (131670, 363584), (132480, 361361), (132848, 360360), (133760, 357903), (133952, 357390), (134596, 355680), (136344, 351120), (137280, 348726), (137655, 347776), (138138, 346560), (138320, 346104), (138624, 345345), (138985, 344448), (139840, 342342), (140448, 340860), (140790, 340032), (141680, 337896), (142272, 336490), (142956, 334880), (143520, 333564), (144144, 332120), (144210, 331968), (145728, 328510), (146832, 326040), (147840, 323817), (148005, 323456), (149454, 320320), (150176, 318780), (150480, 318136), (150696, 317680), (151620, 315744), (152152, 314640), (153216, 312455), (153824, 311220), (154560, 309738), (154869, 309120), (155610, 307648), (157320, 304304), (157872, 303240), (158080, 302841), (158840, 301392), (159068, 300960), (159390, 300352), (160160, 298908), (161728, 296010), (161920, 295659), (163020, 293664), (164255, 291456), (164736, 290605), (165984, 288420), (166060, 288288), (166782, 287040), (167440, 285912), (167808, 285285), (168245, 284544), (168948, 283360), (170016, 281580), (170430, 280896), (171171, 279680), (172224, 277970), (173052, 276640), (173280, 276276), (173888, 275310), (174363, 274560), (174720, 273999), (175560, 272688), (177840, 269192), (178695, 267904), (180180, 265696), (181792, 263340), (181944, 263120), (182160, 262808), (182666, 262080), (183540, 260832), (184184, 259920), (185472, 258115), (187264, 255645), (187473, 255360), (187720, 255024), (188370, 254144), (190190, 251712), (190608, 251160), (191360, 250173), (191520, 249964), (192192, 249090), (192280, 248976), (195624, 244720), (195776, 244530), (197106, 242880), (197340, 242592), (198835, 240768), (199272, 240240), (200640, 238602), (200928, 238260), (201894, 237120), (202160, 236808), (204516, 234080), (205920, 232484), (206492, 231840), (207207, 231040), (207480, 230736), (207936, 230230), (209760, 228228), (210496, 227430), (210672, 227240), (211185, 226688), (212520, 225264), (215280, 222376), (215878, 221760), (216315, 221312), (217360, 220248)]