35904828960

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[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, 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, 130, 132, 133, 135, 138, 140, 143, 144, 152, 154, 156, 160, 161, 165, 168, 171, 176, 180, 182, 184, 189, 190, 195, 198, 207, 208, 209, 210, 216, 220, 224, 228, 230, 231, 234, 240, 247, 252, 253, 260, 264, 266, 270, 273, 276, 280, 285, 286, 288, 297, 299, 304, 308, 312, 315, 322, 330, 336, 342, 345, 351, 352, 360, 361, 364, 368, 378, 380, 385, 390, 396, 399, 414, 416, 418, 420, 429, 432, 437, 440, 455, 456, 460, 462, 468, 480, 483, 494, 495, 504, 506, 513, 520, 528, 532, 540, 546, 552, 560, 570, 572, 585, 594, 598, 608, 616, 621, 624, 627, 630, 644, 660, 665, 672, 684, 690, 693, 702, 715, 720, 722, 728, 736, 741, 756, 759, 760, 770, 780, 792, 798, 805, 819, 828, 836, 840, 855, 858, 864, 874, 880, 897, 910, 912, 920, 924, 936, 945, 966, 988, 990, 1001, 1008, 1012, 1026, 1035, 1040, 1045, 1056, 1064, 1080, 1083, 1092, 1104, 1120, 1140, 1144, 1155, 1170, 1188, 1196, 1197, 1232, 1235, 1242, 1248, 1254, 1260, 1265, 1287, 1288, 1311, 1320, 1330, 1365, 1368, 1380, 1386, 1404, 1430, 1440, 1444, 1449, 1456, 1463, 1482, 1485, 1495, 1512, 1518, 1520, 1540, 1560, 1584, 1596, 1610, 1638, 1656, 1672, 1680, 1710, 1716, 1729, 1748, 1755, 1760, 1771, 1794, 1805, 1820, 1824, 1840, 1848, 1872, 1881, 1890, 1932, 1976, 1980, 1995, 2002, 2016, 2024, 2052, 2070, 2079, 2080, 2090, 2093, 2128, 2145, 2160, 2166, 2184, 2185, 2208, 2223, 2277, 2280, 2288, 2310, 2340, 2376, 2392, 2394, 2415, 2457, 2464, 2470, 2484, 2508, 2520, 2527, 2530, 2565, 2574, 2576, 2622, 2640, 2660, 2691, 2717, 2730, 2736, 2760, 2772, 2808, 2860, 2888, 2898, 2912, 2926, 2964, 2970, 2990, 3003, 3024, 3036, 3040, 3059, 3080, 3105, 3120, 3135, 3168, 3192, 3220, 3249, 3276, 3289, 3312, 3344, 3360, 3420, 3432, 3458, 3465, 3496, 3510, 3542, 3588, 3591, 3610, 3640, 3680, 3696, 3705, 3744, 3762, 3780, 3795, 3861, 3864, 3933, 3952, 3960, 3971, 3990, 4004, 4048, 4095, 4104, 4140, 4158, 4180, 4186, 4256, 4290, 4320, 4332, 4347, 4368, 4370, 4389, 4446, 4485, 4554, 4560, 4576, 4620, 4680, 4693, 4752, 4784, 4788, 4807, 4830, 4914, 4940, 4968, 5005, 5016, 5040, 5054, 5060, 5130, 5148, 5152, 5187, 5244, 5280, 5313, 5320, 5382, 5415, 5434, 5460, 5472, 5520, 5544, 5616, 5643, 5681, 5720, 5776, 5796, 5852, 5928, 5940, 5980, 5985, 6006, 6048, 6072, 6118, 6160, 6210, 6240, 6270, 6279, 6384, 6435, 6440, 6498, 6552, 6555, 6578, 6624, 6669, 6688, 6831, 6840, 6864, 6916, 6930, 6992, 7020, 7084, 7176, 7182, 7220, 7245, 7280, 7315, 7392, 7410, 7524, 7560, 7581, 7590, 7722, 7728, 7866, 7904, 7920, 7942, 7980, 8008, 8073, 8096, 8151, 8190, 8208, 8280, 8303, 8316, 8360, 8372, 8580, 8645, 8664, 8694, 8736, 8740, 8778, 8855, 8892, 8970, 9009, 9108, 9120, 9177, 9240, 9360, 9386, 9405, 9504, 9568, 9576, 9614, 9660, 9747, 9828, 9867, 9880, 9936, 10010, 10032, 10080, 10108, 10120, 10260, 10296, 10374, 10395, 10465, 10488, 10626, 10640, 10764, 10830, 10868, 10920, 11040, 11088, 11115, 11232, 11286, 11362, 11385, 11440, 11552, 11592, 11704, 11799, 11856, 11880, 11913, 11960, 11970, 12012, 12144, 12236, 12285, 12320, 12420, 12540, 12558, 12635, 12768, 12870, 12880, 12996, 13104, 13110, 13156, 13167, 13338, 13455, 13585, 13662, 13680, 13728, 13832, 13860, 13984, 14040, 14079, 14168, 14352, 14364, 14421, 14440, 14490, 14560, 14630, 14820, 15015, 15048, 15120, 15162, 15180, 15295, 15444, 15456, 15561, 15732, 15840, 15884, 15939, 15960, 16016, 16146, 16245, 16302, 16380, 16416, 16445, 16560, 16606, 16632, 16720, 16744, 17043, 17160, 17290, 17328, 17388, 17480, 17556, 17710, 17784, 17940, 17955, 18018, 18216, 18354, 18480, 18720, 18772, 18810, 18837, 19019, 19152, 19228, 19305, 19320, 19494, 19656, 19665, 19734, 19760, 19855, 19872, 20020, 20064, 20216, 20240, 20520, 20592, 20748, 20790, 20930, 20976, 21252, 21280, 21528, 21660, 21735, 21736, 21840, 21945, 22176, 22230, 22572, 22724, 22743, 22770, 22880, 23023, 23184, 23408, 23465, 23598, 23712, 23760, 23826, 23920, 23940, 24024, 24035, 24288, 24453, 24472, 24570, 24840, 24909, 25080, 25116, 25270, 25740, 25760, 25935, 25992, 26208, 26220, 26312, 26334, 26565, 26676, 26910, 27027, 27170, 27324, 27360, 27531, 27664, 27720, 27797, 28080, 28158, 28215, 28336, 28405, 28704, 28728, 28842, 28880, 28980, 29260, 29601, 29640, 30030, 30096, 30240, 30324, 30360, 30590, 30888, 31122, 31395, 31464, 31768, 31878, 31920, 32032, 32292, 32490, 32604, 32760, 32851, 32890, 33120, 33212, 33264, 33345, 33440, 33488, 33649, 34086, 34155, 34320, 34580, 34656, 34776, 34960, 35112, 35420, 35568, 35739, 35880, 35910, 36036, 36432, 36708, 36960, 37544, 37620, 37674, 37905, 38038, 38304, 38456, 38610, 38640, 38988, 39312, 39330, 39468, 39501, 39520, 39710, 39767, 40040, 40365, 40432, 40480, 40755, 41040, 41184, 41496, 41515, 41580, 41860, 41952, 42237, 42504, 43056, 43263, 43320, 43470, 43472, 43680, 43890, 44460, 45045, 45144, 45448, 45486, 45540, 45885, 46046, 46368, 46683, 46816, 46930, 47196, 47520, 47652, 47817, 47840, 47880, 48048, 48070, 48735, 48906, 48944, 49140, 49335, 49680, 49818, 50160, 50232, 50540, 51129, 51480, 51623, 51870, 51984, 52440, 52624, 52668, 53130, 53352, 53820, 54054, 54340, 54648, 55062, 55328, 55440, 55594, 56160, 56316, 56430, 56511, 56672, 56810, 57057, 57456, 57684, 57760, 57960, 58121, 58520, 58995, 59202, 59280, 59565, 60060, 60192, 60648, 60720, 61180, 61776, 62244, 62491, 62790, 62928, 63536, 63756, 63840, 64584, 64980, 65208, 65520, 65702, 65780, 65835, 66424, 66528, 66690, 66976, 67298, 68172, 68229, 68310, 68640, 69069, 69160, 69552, 69920, 70224, 70395, 70840, 71136, 71478, 71760, 71820, 72072, 72105, 72864, 73359, 73416, 74727, 75088, 75240, 75348, 75810, 76076, 76912, 77220, 77280, 77805, 77976, 78624, 78660, 78936, 79002, 79420, 79534, 79695, 80080, 80730, 80864, 81510, 82080, 82593, 82992, 83030, 83160, 83391, 83720, 84474, 85008, 85215, 86112, 86526, 86640, 86940, 86944, 87780, 88803, 88920, 90090, 90288, 90896, 90972, 91080, 91333, 91770, 92092, 93366, 93860, 94185, 94392, 95095, 95304, 95634, 95760, 96096, 96140, 97470, 97812, 97888, 98280, 98553, 98670, 99360, 99636, 100320, 100464, 100947, 101080, 102258, 102960, 103246, 103740, 103968, 104880, 105248, 105336, 106260, 106704, 107217, 107640, 107939, 108108, 108680, 109296, 110124, 110880, 111188, 112632, 112860, 113022, 113620, 113715, 114114, 114912, 115115, 115368, 115920, 116242, 117040, 117990, 118404, 118560, 119130, 119301, 120120, 121296, 121440, 122265, 122360, 123552, 124488, 124545, 124982, 125580, 125856, 126711, 127072, 127512, 129168, 129789, 129960, 130416, 131040, 131404, 131560, 131670, 132848, 133380, 134596, 135135, 136344, 136458, 136620, 137655, 138138, 138320, 138985, 139104, 140448, 140790, 141680, 142956, 143520, 143640, 144144, 144210, 146718, 146832, 148005, 149454, 150176, 150480, 150696, 151620, 152152, 153387, 153824, 154440, 154869, 155610, 155952, 157320, 157872, 158004, 158840, 159068, 159390, 160160, 161460, 163020, 164255, 165186, 165984, 166060, 166320, 166782, 167440, 168245, 168948, 170016, 170430, 171171, 173052, 173280, 173880, 174363, 175560, 177606, 177840, 178695, 180180, 180576, 181792, 181944, 182160, 182666, 183540, 184184, 186732, 187473, 187720, 188370, 188784, 190190, 190608, 191268, 191520, 192280, 194940, 195624, 196560, 197106, 197340, 197505, 198835, 199272, 200928, 201894, 202160, 204516, 205920, 206492, 207207, 207480, 209760, 210672, 211185, 212520, 213408, 214434, 215280, 215878, 216216, 216315, 217360, 218592, 220248, 222376, 224181, 225264, 225720, 226044, 227240, 227430, 228228, 230230, 230736, 231840, 232484, 233415, 234080, 235980, 236808, 238260, 238602, 239085, 240240, 242592, 244530, 244720, 248976, 249090, 249964, 250173, 251160, 253422, 255024, 255645, 258115, 258336, 259578, 259920, 260832, 262808, 263120, 263340, 265696, 266760, 269192, 270270, 272688, 272916, 273240, 273999, 275310, 276276, 276640, 277970, 281580, 282555, 283360, 285285, 285912, 287280, 288288, 288420, 290605, 293436, 293664, 295659, 296010, 298908, 300960, 301392, 302841, 303240, 304304, 306774, 308880, 309738, 311220, 311904, 312455, 314640, 315744, 316008, 317680, 318136, 318780, 322920, 323817, 326040, 328510, 330372, 332120, 332640, 333564, 334880, 336490, 337896, 340860, 341145, 342342, 345345, 346104, 347760, 348726, 351120, 355212, 355680, 357390, 357903, 360360, 361361, 363888, 364320, 365332, 366795, 367080, 368368, 373464, 373635, 374946, 375440, 376740, 377568, 380380, 381216, 382536, 384560, 389880, 391248, 393120, 394212, 394680, 395010, 397670, 398544, 403788, 404320, 409032, 412965, 412984, 414414, 414960, 416955, 421344, 422370, 425040, 428868, 430560, 431756, 432432, 432630, 434720, 437437, 440496, 444015, 444752, 448362, 450528, 451440, 452088, 454480, 454860, 456456, 456665, 460460, 461472, 464607, 464968, 466830, 471960, 473616, 476520, 477204, 478170, 480480, 489060, 489440, 492765, 497952, 498180, 499928, 500346, 502320, 504735, 506844, 510048, 511290, 513513, 516230, 519156, 519840, 523089, 525616, 526240, 526680, 533520, 536085, 538384, 539695, 540540, 545376, 545832, 546480, 547998, 550620, 552552, 555940, 562419, 563160, 565110, 570570, 571824, 574560, 576840, 581210, 586872, 591318, 592020, 596505, 597816, 602784, 605682, 606480, 608608, 613548, 617760, 619476, 621621, 622440, 624910, 629280, 632016, 633555, 635360, 636272, 637560, 639331, 645840, 647634, 648945, 652080, 657020, 660744, 664240, 667128, 672980, 675792, 681720, 682290, 684684, 690690, 692208, 695520, 697452, 702240, 710424, 714780, 715806, 720720, 722722, 727776, 730664, 733590, 734160, 736736, 746928, 747270, 749892, 750519, 750880, 753480, 755573, 760760, 765072, 766935, 769120, 774345, 779760, 782496, 788424, 789360, 790020, 795340, 797088, 807576, 818064, 821997, 825930, 825968, 828828, 829920, 833910, 844740, 850080, 855855, 857736, 863512, 864864, 865260, 871815, 874874, 880992, 886977, 888030, 889504, 896724, 902880, 904176, 908523, 908960, 909720, 912912, 913330, 920920, 929214, 929936, 933660, 937365, 943920, 947232, 953040, 954408, 956340, 971451, 978120, 985530, 996360, 999856, 1000692, 1004640, 1009470, 1013688, 1022580, 1027026, 1032460, 1036035, 1038312, 1046178, 1051232, 1053360, 1067040, 1072170, 1073709, 1076768, 1079390, 1081080, 1084083, 1091664, 1092960, 1095996, 1101240, 1105104, 1111880, 1120905, 1124838, 1126320, 1130220, 1141140, 1143648, 1153680, 1162420, 1173744, 1182636, 1184040, 1187329, 1193010, 1195632, 1211364, 1212960, 1227096, 1238952, 1243242, 1244880, 1249820, 1250865, 1264032, 1267110, 1272544, 1275120, 1278662, 1291680, 1295268, 1297890, 1304160, 1312311, 1314040, 1321488, 1328480, 1334256, 1345960, 1351584, 1363440, 1364580, 1369368, 1369995, 1381380, 1384416, 1393821, 1394904, 1420848, 1429560, 1431612, 1441440, 1445444, 1461328, 1467180, 1468320, 1478295, 1493856, 1494540, 1499784, 1501038, 1506960, 1511146, 1514205, 1521520, 1530144, 1533870, 1548690, 1559520, 1569267, 1576848, 1578720, 1580040, 1590680, 1615152, 1619085, 1636128, 1643994, 1651860, 1651936, 1657656, 1667820, 1687257, 1689480, 1711710, 1715472, 1727024, 1730520, 1743630, 1749748, 1773954, 1776060, 1789515, 1793448, 1806805, 1808352, 1817046, 1819440, 1825824, 1826660, 1841840, 1858428, 1859872, 1867320, 1874730, 1887840, 1906080, 1908816, 1912680, 1917993, 1942902, 1956240, 1971060, 1992720, 1999712, 2001384, 2018940, 2027376, 2045160, 2054052, 2064920, 2072070, 2076624, 2092356, 2106720, 2144340, 2147418, 2158780, 2162160, 2168166, 2183328, 2187185, 2191992, 2202480, 2210208, 2223760, 2241810, 2249676, 2252640, 2260440, 2266719, 2282280, 2307360, 2323035, 2324840, 2347488, 2365272, 2368080, 2374658, 2386020, 2391264, 2422728, 2454192, 2465991, 2477904, 2486484, 2489760, 2499640, 2501730, 2534220, 2550240, 2557324, 2567565, 2590536, 2595780, 2615445, 2624622, 2628080, 2642976, 2668512, 2691920, 2726880, 2729160, 2738736, 2739990, 2762760, 2787642, 2789808, 2812095, 2841696, 2859120, 2863224, 2890888, 2914353, 2922656, 2934360, 2956590, 2989080, 2999568, 3002076, 3013920, 3022292, 3028410, 3043040, 3067740, 3097380, 3108105, 3138534, 3153696, 3160080, 3181360, 3196655, 3230304, 3238170, 3252249, 3287988, 3303720, 3315312, 3335640, 3374514, 3378960, 3423420, 3430944, 3454048, 3461040, 3487260, 3499496, 3547908, 3552120, 3561987, 3579030, 3586896, 3613610, 3634092, 3638880, 3653320, 3683680, 3716856, 3734640, 3749460, 3752595, 3777865, 3817632, 3825360, 3835986, 3885804, 3912480, 3936933, 3942120, 3985440, 4002768, 4037880, 4054752, 4090320, 4108104, 4109985, 4129840, 4144140, 4153248, 4184712, 4288680, 4294836, 4317560, 4324320, 4336332, 4374370, 4383984, 4404960, 4434885, 4447520, 4483620, 4499352, 4520880, 4533438, 4542615, 4564560, 4646070, 4649680, 4730544, 4736160, 4749316, 4772040, 4845456, 4857255, 4908384, 4931982, 4955808, 4972968, 4999280, 5003460, 5068440, 5114648, 5135130, 5181072, 5191560, 5230890, 5249244, 5256160, 5368545, 5383840, 5420415, 5458320, 5477472, 5479980, 5525520, 5575284, 5579616, 5624190, 5718240, 5726448, 5753979, 5781776, 5828706, 5868720, 5913180, 5936645, 5978160, 5999136, 6004152, 6044584, 6056820, 6135480, 6194760, 6216210, 6277068, 6320160, 6362720, 6393310, 6476340, 6504498, 6561555, 6575976, 6607440, 6630624, 6671280, 6749028, 6757920, 6800157, 6846840, 6922080, 6969105, 6974520, 6998992, 7095816, 7104240, 7123974, 7158060, 7173792, 7227220, 7268184, 7306640, 7433712, 7469280, 7498920, 7505190, 7555730, 7650720, 7671972, 7771608, 7846335, 7873866, 7884240, 8005536, 8075760, 8180640, 8216208, 8219970, 8259680, 8288280, 8311303, 8369424, 8436285, 8577360, 8589672, 8635120, 8672664, 8748740, 8767968, 8869770, 8967240, 8998704, 9041760, 9066876, 9085230, 9129120, 9292140, 9299360, 9461088, 9498632, 9544080, 9589965, 9690912, 9714510, 9756747, 9863964, 9945936, 9998560, 10006920, 10136880, 10229296, 10270260, 10362144, 10383120, 10461780, 10498488, 10685961, 10737090, 10840830, 10916640, 10959960, 11051040, 11150568, 11248380, 11333595, 11452896, 11507958, 11563552, 11657412, 11737440, 11810799, 11826360, 11873290, 11956320, 12008304, 12089168, 12113640, 12270960, 12329955, 12389520, 12432420, 12554136, 12786620, 12952680, 13008996, 13123110, 13151952, 13214880, 13342560, 13498056, 13600314, 13693680, 13938210, 13949040, 13997984, 14191632, 14208480, 14247948, 14316120, 14454440, 14536368, 14571765, 14613280, 14867424, 14997840, 15010380, 15111460, 15343944, 15543216, 15692670, 15747732, 15768480, 16151520, 16261245, 16432416, 16439940, 16576560, 16622606, 16738848, 16872570, 17154720, 17179344, 17261937, 17270240, 17345328, 17497480, 17739540, 17809935, 17934480, 17997408, 18133752, 18170460, 18584280, 18997264, 19088160, 19179930, 19429020, 19513494, 19684665, 19727928, 19891872, 20013840, 20273760, 20400471, 20458592, 20540520, 20766240, 20923560, 20996976, 21371922, 21474180, 21681660, 21919920, 22301136, 22496760, 22667190, 23015916, 23314824, 23621598, 23652720, 23746580, 24016608, 24178336, 24227280, 24541920, 24659910, 24779040, 24864840, 24933909, 25108272, 25573240, 25905360, 26017992, 26246220, 26303904, 26996112, 27200628, 27387360, 27876420, 27898080, 28383264, 28495896, 28632240, 28769895, 28908880, 29072736, 29143530, 29995680, 30020760, 30222920, 30687888, 31086432, 31385340, 31495464, 32057883, 32522490, 32879880, 33153120, 33245212, 33745140, 34000785, 34358688, 34523874, 34690656, 34994960, 35479080, 35619870, 35868960, 36267504, 36340920, 37168560, 37994528, 38359860, 38858040, 39026988, 39369330, 39455856, 40027680, 40800942, 41081040, 41556515, 41847120, 41993952, 42743844, 42948360, 43363320, 43839840, 44602272, 44993520, 45334380, 46031832, 46629648, 47243196, 47305440, 47493160, 48454560, 48783735, 49319820, 49729680, 49867818, 50216544, 51146480, 51810720, 52035984, 52492440, 53429805, 53992224, 54401256, 55752840, 56991792, 57264480, 57539790, 57817760, 58287060, 59053995, 60041520, 60445840, 61375776, 62770680, 62990928, 64115766, 65044980, 65759760, 66490424, 67490280, 68001570, 69047748, 69989920, 70958160, 71239740, 72535008, 72681840, 74337120, 74801727, 76719720, 77716080, 78053976, 78738660, 78911712, 81601884, 82162080, 83113030, 83694240, 85487688, 85896720, 86309685, 86726640, 89987040, 90668760, 92063664, 93259296, 94486392, 94986320, 97567470, 98639640, 99459360, 99735636, 102002355, 102292960, 104071968, 104984880, 106859610, 108802512, 111505680, 113983584, 115079580, 116574120, 118107990, 120083040, 120891680, 124669545, 125541360, 125981856, 128231532, 130089960, 131519520, 132980848, 134980560, 136003140, 138095496, 141916320, 142479480, 145363680, 149603454, 153439440, 155432160, 156107952, 157477320, 160289415, 163203768, 166226060, 170975376, 171793440, 172619370, 173453280, 181337520, 184127328, 188972784, 189972640, 195134940, 197279280, 199471272, 204004710, 209969760, 213719220, 217605024, 223011360, 224405181, 230159160, 233148240, 236215980, 249339090, 251082720, 256463064, 260179920, 265961696, 269961120, 272006280, 276190992, 284958960, 299206908, 306878880, 312215904, 314954640, 320578830, 326407536, 332452120, 341950752, 345238740, 362675040, 374008635, 377945568, 390269880, 394558560, 398942544, 408009420, 427438440, 448810362, 460318320, 466296480, 472431960, 498678180, 512926128, 520359840, 544012560, 552381984, 569917920, 598413816, 629909280, 641157660, 652815072, 664904240, 690477480, 748017270, 780539760, 797885088, 816018840, 854876880, 897620724, 920636640, 944863920, 997356360, 1025852256, 1088025120, 1122025905, 1196827632, 1282315320, 1329808480, 1380954960, 1496034540, 1561079520, 1632037680, 1709753760, 1795241448, 1889727840, 1994712720, 2244051810, 2393655264, 2564630640, 2761909920, 2992069080, 3264075360, 3590482896, 3989425440, 4488103620, 5129261280, 5984138160, 7180965792, 8976207240, 11968276320, 17952414480, 35904828960]

約数ペア:

[(1, 35904828960), (2, 17952414480), (3, 11968276320), (4, 8976207240), (5, 7180965792), (6, 5984138160), (7, 5129261280), (8, 4488103620), (9, 3989425440), (10, 3590482896), (11, 3264075360), (12, 2992069080), (13, 2761909920), (14, 2564630640), (15, 2393655264), (16, 2244051810), (18, 1994712720), (19, 1889727840), (20, 1795241448), (21, 1709753760), (22, 1632037680), (23, 1561079520), (24, 1496034540), (26, 1380954960), (27, 1329808480), (28, 1282315320), (30, 1196827632), (32, 1122025905), (33, 1088025120), (35, 1025852256), (36, 997356360), (38, 944863920), (39, 920636640), (40, 897620724), (42, 854876880), (44, 816018840), (45, 797885088), (46, 780539760), (48, 748017270), (52, 690477480), (54, 664904240), (55, 652815072), (56, 641157660), (57, 629909280), (60, 598413816), (63, 569917920), (65, 552381984), (66, 544012560), (69, 520359840), (70, 512926128), (72, 498678180), (76, 472431960), (77, 466296480), (78, 460318320), (80, 448810362), (84, 427438440), (88, 408009420), (90, 398942544), (91, 394558560), (92, 390269880), (95, 377945568), (96, 374008635), (99, 362675040), (104, 345238740), (105, 341950752), (108, 332452120), (110, 326407536), (112, 320578830), (114, 314954640), (115, 312215904), (117, 306878880), (120, 299206908), (126, 284958960), (130, 276190992), (132, 272006280), (133, 269961120), (135, 265961696), (138, 260179920), (140, 256463064), (143, 251082720), (144, 249339090), (152, 236215980), (154, 233148240), (156, 230159160), (160, 224405181), (161, 223011360), (165, 217605024), (168, 213719220), (171, 209969760), (176, 204004710), (180, 199471272), (182, 197279280), (184, 195134940), (189, 189972640), (190, 188972784), (195, 184127328), (198, 181337520), (207, 173453280), (208, 172619370), (209, 171793440), (210, 170975376), (216, 166226060), (220, 163203768), (224, 160289415), (228, 157477320), (230, 156107952), (231, 155432160), (234, 153439440), (240, 149603454), (247, 145363680), (252, 142479480), (253, 141916320), (260, 138095496), (264, 136003140), (266, 134980560), (270, 132980848), (273, 131519520), (276, 130089960), (280, 128231532), (285, 125981856), (286, 125541360), (288, 124669545), (297, 120891680), (299, 120083040), (304, 118107990), (308, 116574120), (312, 115079580), (315, 113983584), (322, 111505680), (330, 108802512), (336, 106859610), (342, 104984880), (345, 104071968), (351, 102292960), (352, 102002355), (360, 99735636), (361, 99459360), (364, 98639640), (368, 97567470), (378, 94986320), (380, 94486392), (385, 93259296), (390, 92063664), (396, 90668760), (399, 89987040), (414, 86726640), (416, 86309685), (418, 85896720), (420, 85487688), (429, 83694240), (432, 83113030), (437, 82162080), (440, 81601884), (455, 78911712), (456, 78738660), (460, 78053976), (462, 77716080), (468, 76719720), (480, 74801727), (483, 74337120), (494, 72681840), (495, 72535008), (504, 71239740), (506, 70958160), (513, 69989920), (520, 69047748), (528, 68001570), (532, 67490280), (540, 66490424), (546, 65759760), (552, 65044980), (560, 64115766), (570, 62990928), (572, 62770680), (585, 61375776), (594, 60445840), (598, 60041520), (608, 59053995), (616, 58287060), (621, 57817760), (624, 57539790), (627, 57264480), (630, 56991792), (644, 55752840), (660, 54401256), (665, 53992224), (672, 53429805), (684, 52492440), (690, 52035984), (693, 51810720), (702, 51146480), (715, 50216544), (720, 49867818), (722, 49729680), (728, 49319820), (736, 48783735), (741, 48454560), (756, 47493160), (759, 47305440), (760, 47243196), (770, 46629648), (780, 46031832), (792, 45334380), (798, 44993520), (805, 44602272), (819, 43839840), (828, 43363320), (836, 42948360), (840, 42743844), (855, 41993952), (858, 41847120), (864, 41556515), (874, 41081040), (880, 40800942), (897, 40027680), (910, 39455856), (912, 39369330), (920, 39026988), (924, 38858040), (936, 38359860), (945, 37994528), (966, 37168560), (988, 36340920), (990, 36267504), (1001, 35868960), (1008, 35619870), (1012, 35479080), (1026, 34994960), (1035, 34690656), (1040, 34523874), (1045, 34358688), (1056, 34000785), (1064, 33745140), (1080, 33245212), (1083, 33153120), (1092, 32879880), (1104, 32522490), (1120, 32057883), (1140, 31495464), (1144, 31385340), (1155, 31086432), (1170, 30687888), (1188, 30222920), (1196, 30020760), (1197, 29995680), (1232, 29143530), (1235, 29072736), (1242, 28908880), (1248, 28769895), (1254, 28632240), (1260, 28495896), (1265, 28383264), (1287, 27898080), (1288, 27876420), (1311, 27387360), (1320, 27200628), (1330, 26996112), (1365, 26303904), (1368, 26246220), (1380, 26017992), (1386, 25905360), (1404, 25573240), (1430, 25108272), (1440, 24933909), (1444, 24864840), (1449, 24779040), (1456, 24659910), (1463, 24541920), (1482, 24227280), (1485, 24178336), (1495, 24016608), (1512, 23746580), (1518, 23652720), (1520, 23621598), (1540, 23314824), (1560, 23015916), (1584, 22667190), (1596, 22496760), (1610, 22301136), (1638, 21919920), (1656, 21681660), (1672, 21474180), (1680, 21371922), (1710, 20996976), (1716, 20923560), (1729, 20766240), (1748, 20540520), (1755, 20458592), (1760, 20400471), (1771, 20273760), (1794, 20013840), (1805, 19891872), (1820, 19727928), (1824, 19684665), (1840, 19513494), (1848, 19429020), (1872, 19179930), (1881, 19088160), (1890, 18997264), (1932, 18584280), (1976, 18170460), (1980, 18133752), (1995, 17997408), (2002, 17934480), (2016, 17809935), (2024, 17739540), (2052, 17497480), (2070, 17345328), (2079, 17270240), (2080, 17261937), (2090, 17179344), (2093, 17154720), (2128, 16872570), (2145, 16738848), (2160, 16622606), (2166, 16576560), (2184, 16439940), (2185, 16432416), (2208, 16261245), (2223, 16151520), (2277, 15768480), (2280, 15747732), (2288, 15692670), (2310, 15543216), (2340, 15343944), (2376, 15111460), (2392, 15010380), (2394, 14997840), (2415, 14867424), (2457, 14613280), (2464, 14571765), (2470, 14536368), (2484, 14454440), (2508, 14316120), (2520, 14247948), (2527, 14208480), (2530, 14191632), (2565, 13997984), (2574, 13949040), (2576, 13938210), (2622, 13693680), (2640, 13600314), (2660, 13498056), (2691, 13342560), (2717, 13214880), (2730, 13151952), (2736, 13123110), (2760, 13008996), (2772, 12952680), (2808, 12786620), (2860, 12554136), (2888, 12432420), (2898, 12389520), (2912, 12329955), (2926, 12270960), (2964, 12113640), (2970, 12089168), (2990, 12008304), (3003, 11956320), (3024, 11873290), (3036, 11826360), (3040, 11810799), (3059, 11737440), (3080, 11657412), (3105, 11563552), (3120, 11507958), (3135, 11452896), (3168, 11333595), (3192, 11248380), (3220, 11150568), (3249, 11051040), (3276, 10959960), (3289, 10916640), (3312, 10840830), (3344, 10737090), (3360, 10685961), (3420, 10498488), (3432, 10461780), (3458, 10383120), (3465, 10362144), (3496, 10270260), (3510, 10229296), (3542, 10136880), (3588, 10006920), (3591, 9998560), (3610, 9945936), (3640, 9863964), (3680, 9756747), (3696, 9714510), (3705, 9690912), (3744, 9589965), (3762, 9544080), (3780, 9498632), (3795, 9461088), (3861, 9299360), (3864, 9292140), (3933, 9129120), (3952, 9085230), (3960, 9066876), (3971, 9041760), (3990, 8998704), (4004, 8967240), (4048, 8869770), (4095, 8767968), (4104, 8748740), (4140, 8672664), (4158, 8635120), (4180, 8589672), (4186, 8577360), (4256, 8436285), (4290, 8369424), (4320, 8311303), (4332, 8288280), (4347, 8259680), (4368, 8219970), (4370, 8216208), (4389, 8180640), (4446, 8075760), (4485, 8005536), (4554, 7884240), (4560, 7873866), (4576, 7846335), (4620, 7771608), (4680, 7671972), (4693, 7650720), (4752, 7555730), (4784, 7505190), (4788, 7498920), (4807, 7469280), (4830, 7433712), (4914, 7306640), (4940, 7268184), (4968, 7227220), (5005, 7173792), (5016, 7158060), (5040, 7123974), (5054, 7104240), (5060, 7095816), (5130, 6998992), (5148, 6974520), (5152, 6969105), (5187, 6922080), (5244, 6846840), (5280, 6800157), (5313, 6757920), (5320, 6749028), (5382, 6671280), (5415, 6630624), (5434, 6607440), (5460, 6575976), (5472, 6561555), (5520, 6504498), (5544, 6476340), (5616, 6393310), (5643, 6362720), (5681, 6320160), (5720, 6277068), (5776, 6216210), (5796, 6194760), (5852, 6135480), (5928, 6056820), (5940, 6044584), (5980, 6004152), (5985, 5999136), (6006, 5978160), (6048, 5936645), (6072, 5913180), (6118, 5868720), (6160, 5828706), (6210, 5781776), (6240, 5753979), (6270, 5726448), (6279, 5718240), (6384, 5624190), (6435, 5579616), (6440, 5575284), (6498, 5525520), (6552, 5479980), (6555, 5477472), (6578, 5458320), (6624, 5420415), (6669, 5383840), (6688, 5368545), (6831, 5256160), (6840, 5249244), (6864, 5230890), (6916, 5191560), (6930, 5181072), (6992, 5135130), (7020, 5114648), (7084, 5068440), (7176, 5003460), (7182, 4999280), (7220, 4972968), (7245, 4955808), (7280, 4931982), (7315, 4908384), (7392, 4857255), (7410, 4845456), (7524, 4772040), (7560, 4749316), (7581, 4736160), (7590, 4730544), (7722, 4649680), (7728, 4646070), (7866, 4564560), (7904, 4542615), (7920, 4533438), (7942, 4520880), (7980, 4499352), (8008, 4483620), (8073, 4447520), (8096, 4434885), (8151, 4404960), (8190, 4383984), (8208, 4374370), (8280, 4336332), (8303, 4324320), (8316, 4317560), (8360, 4294836), (8372, 4288680), (8580, 4184712), (8645, 4153248), (8664, 4144140), (8694, 4129840), (8736, 4109985), (8740, 4108104), (8778, 4090320), (8855, 4054752), (8892, 4037880), (8970, 4002768), (9009, 3985440), (9108, 3942120), (9120, 3936933), (9177, 3912480), (9240, 3885804), (9360, 3835986), (9386, 3825360), (9405, 3817632), (9504, 3777865), (9568, 3752595), (9576, 3749460), (9614, 3734640), (9660, 3716856), (9747, 3683680), (9828, 3653320), (9867, 3638880), (9880, 3634092), (9936, 3613610), (10010, 3586896), (10032, 3579030), (10080, 3561987), (10108, 3552120), (10120, 3547908), (10260, 3499496), (10296, 3487260), (10374, 3461040), (10395, 3454048), (10465, 3430944), (10488, 3423420), (10626, 3378960), (10640, 3374514), (10764, 3335640), (10830, 3315312), (10868, 3303720), (10920, 3287988), (11040, 3252249), (11088, 3238170), (11115, 3230304), (11232, 3196655), (11286, 3181360), (11362, 3160080), (11385, 3153696), (11440, 3138534), (11552, 3108105), (11592, 3097380), (11704, 3067740), (11799, 3043040), (11856, 3028410), (11880, 3022292), (11913, 3013920), (11960, 3002076), (11970, 2999568), (12012, 2989080), (12144, 2956590), (12236, 2934360), (12285, 2922656), (12320, 2914353), (12420, 2890888), (12540, 2863224), (12558, 2859120), (12635, 2841696), (12768, 2812095), (12870, 2789808), (12880, 2787642), (12996, 2762760), (13104, 2739990), (13110, 2738736), (13156, 2729160), (13167, 2726880), (13338, 2691920), (13455, 2668512), (13585, 2642976), (13662, 2628080), (13680, 2624622), (13728, 2615445), (13832, 2595780), (13860, 2590536), (13984, 2567565), (14040, 2557324), (14079, 2550240), (14168, 2534220), (14352, 2501730), (14364, 2499640), (14421, 2489760), (14440, 2486484), (14490, 2477904), (14560, 2465991), (14630, 2454192), (14820, 2422728), (15015, 2391264), (15048, 2386020), (15120, 2374658), (15162, 2368080), (15180, 2365272), (15295, 2347488), (15444, 2324840), (15456, 2323035), (15561, 2307360), (15732, 2282280), (15840, 2266719), (15884, 2260440), (15939, 2252640), (15960, 2249676), (16016, 2241810), (16146, 2223760), (16245, 2210208), (16302, 2202480), (16380, 2191992), (16416, 2187185), (16445, 2183328), (16560, 2168166), (16606, 2162160), (16632, 2158780), (16720, 2147418), (16744, 2144340), (17043, 2106720), (17160, 2092356), (17290, 2076624), (17328, 2072070), (17388, 2064920), (17480, 2054052), (17556, 2045160), (17710, 2027376), (17784, 2018940), (17940, 2001384), (17955, 1999712), (18018, 1992720), (18216, 1971060), (18354, 1956240), (18480, 1942902), (18720, 1917993), (18772, 1912680), (18810, 1908816), (18837, 1906080), (19019, 1887840), (19152, 1874730), (19228, 1867320), (19305, 1859872), (19320, 1858428), (19494, 1841840), (19656, 1826660), (19665, 1825824), (19734, 1819440), (19760, 1817046), (19855, 1808352), (19872, 1806805), (20020, 1793448), (20064, 1789515), (20216, 1776060), (20240, 1773954), (20520, 1749748), (20592, 1743630), (20748, 1730520), (20790, 1727024), (20930, 1715472), (20976, 1711710), (21252, 1689480), (21280, 1687257), (21528, 1667820), (21660, 1657656), (21735, 1651936), (21736, 1651860), (21840, 1643994), (21945, 1636128), (22176, 1619085), (22230, 1615152), (22572, 1590680), (22724, 1580040), (22743, 1578720), (22770, 1576848), (22880, 1569267), (23023, 1559520), (23184, 1548690), (23408, 1533870), (23465, 1530144), (23598, 1521520), (23712, 1514205), (23760, 1511146), (23826, 1506960), (23920, 1501038), (23940, 1499784), (24024, 1494540), (24035, 1493856), (24288, 1478295), (24453, 1468320), (24472, 1467180), (24570, 1461328), (24840, 1445444), (24909, 1441440), (25080, 1431612), (25116, 1429560), (25270, 1420848), (25740, 1394904), (25760, 1393821), (25935, 1384416), (25992, 1381380), (26208, 1369995), (26220, 1369368), (26312, 1364580), (26334, 1363440), (26565, 1351584), (26676, 1345960), (26910, 1334256), (27027, 1328480), (27170, 1321488), (27324, 1314040), (27360, 1312311), (27531, 1304160), (27664, 1297890), (27720, 1295268), (27797, 1291680), (28080, 1278662), (28158, 1275120), (28215, 1272544), (28336, 1267110), (28405, 1264032), (28704, 1250865), (28728, 1249820), (28842, 1244880), (28880, 1243242), (28980, 1238952), (29260, 1227096), (29601, 1212960), (29640, 1211364), (30030, 1195632), (30096, 1193010), (30240, 1187329), (30324, 1184040), (30360, 1182636), (30590, 1173744), (30888, 1162420), (31122, 1153680), (31395, 1143648), (31464, 1141140), (31768, 1130220), (31878, 1126320), (31920, 1124838), (32032, 1120905), (32292, 1111880), (32490, 1105104), (32604, 1101240), (32760, 1095996), (32851, 1092960), (32890, 1091664), (33120, 1084083), (33212, 1081080), (33264, 1079390), (33345, 1076768), (33440, 1073709), (33488, 1072170), (33649, 1067040), (34086, 1053360), (34155, 1051232), (34320, 1046178), (34580, 1038312), (34656, 1036035), (34776, 1032460), (34960, 1027026), (35112, 1022580), (35420, 1013688), (35568, 1009470), (35739, 1004640), (35880, 1000692), (35910, 999856), (36036, 996360), (36432, 985530), (36708, 978120), (36960, 971451), (37544, 956340), (37620, 954408), (37674, 953040), (37905, 947232), (38038, 943920), (38304, 937365), (38456, 933660), (38610, 929936), (38640, 929214), (38988, 920920), (39312, 913330), (39330, 912912), (39468, 909720), (39501, 908960), (39520, 908523), (39710, 904176), (39767, 902880), (40040, 896724), (40365, 889504), (40432, 888030), (40480, 886977), (40755, 880992), (41040, 874874), (41184, 871815), (41496, 865260), (41515, 864864), (41580, 863512), (41860, 857736), (41952, 855855), (42237, 850080), (42504, 844740), (43056, 833910), (43263, 829920), (43320, 828828), (43470, 825968), (43472, 825930), (43680, 821997), (43890, 818064), (44460, 807576), (45045, 797088), (45144, 795340), (45448, 790020), (45486, 789360), (45540, 788424), (45885, 782496), (46046, 779760), (46368, 774345), (46683, 769120), (46816, 766935), (46930, 765072), (47196, 760760), (47520, 755573), (47652, 753480), (47817, 750880), (47840, 750519), (47880, 749892), (48048, 747270), (48070, 746928), (48735, 736736), (48906, 734160), (48944, 733590), (49140, 730664), (49335, 727776), (49680, 722722), (49818, 720720), (50160, 715806), (50232, 714780), (50540, 710424), (51129, 702240), (51480, 697452), (51623, 695520), (51870, 692208), (51984, 690690), (52440, 684684), (52624, 682290), (52668, 681720), (53130, 675792), (53352, 672980), (53820, 667128), (54054, 664240), (54340, 660744), (54648, 657020), (55062, 652080), (55328, 648945), (55440, 647634), (55594, 645840), (56160, 639331), (56316, 637560), (56430, 636272), (56511, 635360), (56672, 633555), (56810, 632016), (57057, 629280), (57456, 624910), (57684, 622440), (57760, 621621), (57960, 619476), (58121, 617760), (58520, 613548), (58995, 608608), (59202, 606480), (59280, 605682), (59565, 602784), (60060, 597816), (60192, 596505), (60648, 592020), (60720, 591318), (61180, 586872), (61776, 581210), (62244, 576840), (62491, 574560), (62790, 571824), (62928, 570570), (63536, 565110), (63756, 563160), (63840, 562419), (64584, 555940), (64980, 552552), (65208, 550620), (65520, 547998), (65702, 546480), (65780, 545832), (65835, 545376), (66424, 540540), (66528, 539695), (66690, 538384), (66976, 536085), (67298, 533520), (68172, 526680), (68229, 526240), (68310, 525616), (68640, 523089), (69069, 519840), (69160, 519156), (69552, 516230), (69920, 513513), (70224, 511290), (70395, 510048), (70840, 506844), (71136, 504735), (71478, 502320), (71760, 500346), (71820, 499928), (72072, 498180), (72105, 497952), (72864, 492765), (73359, 489440), (73416, 489060), (74727, 480480), (75088, 478170), (75240, 477204), (75348, 476520), (75810, 473616), (76076, 471960), (76912, 466830), (77220, 464968), (77280, 464607), (77805, 461472), (77976, 460460), (78624, 456665), (78660, 456456), (78936, 454860), (79002, 454480), (79420, 452088), (79534, 451440), (79695, 450528), (80080, 448362), (80730, 444752), (80864, 444015), (81510, 440496), (82080, 437437), (82593, 434720), (82992, 432630), (83030, 432432), (83160, 431756), (83391, 430560), (83720, 428868), (84474, 425040), (85008, 422370), (85215, 421344), (86112, 416955), (86526, 414960), (86640, 414414), (86940, 412984), (86944, 412965), (87780, 409032), (88803, 404320), (88920, 403788), (90090, 398544), (90288, 397670), (90896, 395010), (90972, 394680), (91080, 394212), (91333, 393120), (91770, 391248), (92092, 389880), (93366, 384560), (93860, 382536), (94185, 381216), (94392, 380380), (95095, 377568), (95304, 376740), (95634, 375440), (95760, 374946), (96096, 373635), (96140, 373464), (97470, 368368), (97812, 367080), (97888, 366795), (98280, 365332), (98553, 364320), (98670, 363888), (99360, 361361), (99636, 360360), (100320, 357903), (100464, 357390), (100947, 355680), (101080, 355212), (102258, 351120), (102960, 348726), (103246, 347760), (103740, 346104), (103968, 345345), (104880, 342342), (105248, 341145), (105336, 340860), (106260, 337896), (106704, 336490), (107217, 334880), (107640, 333564), (107939, 332640), (108108, 332120), (108680, 330372), (109296, 328510), (110124, 326040), (110880, 323817), (111188, 322920), (112632, 318780), (112860, 318136), (113022, 317680), (113620, 316008), (113715, 315744), (114114, 314640), (114912, 312455), (115115, 311904), (115368, 311220), (115920, 309738), (116242, 308880), (117040, 306774), (117990, 304304), (118404, 303240), (118560, 302841), (119130, 301392), (119301, 300960), (120120, 298908), (121296, 296010), (121440, 295659), (122265, 293664), (122360, 293436), (123552, 290605), (124488, 288420), (124545, 288288), (124982, 287280), (125580, 285912), (125856, 285285), (126711, 283360), (127072, 282555), (127512, 281580), (129168, 277970), (129789, 276640), (129960, 276276), (130416, 275310), (131040, 273999), (131404, 273240), (131560, 272916), (131670, 272688), (132848, 270270), (133380, 269192), (134596, 266760), (135135, 265696), (136344, 263340), (136458, 263120), (136620, 262808), (137655, 260832), (138138, 259920), (138320, 259578), (138985, 258336), (139104, 258115), (140448, 255645), (140790, 255024), (141680, 253422), (142956, 251160), (143520, 250173), (143640, 249964), (144144, 249090), (144210, 248976), (146718, 244720), (146832, 244530), (148005, 242592), (149454, 240240), (150176, 239085), (150480, 238602), (150696, 238260), (151620, 236808), (152152, 235980), (153387, 234080), (153824, 233415), (154440, 232484), (154869, 231840), (155610, 230736), (155952, 230230), (157320, 228228), (157872, 227430), (158004, 227240), (158840, 226044), (159068, 225720), (159390, 225264), (160160, 224181), (161460, 222376), (163020, 220248), (164255, 218592), (165186, 217360), (165984, 216315), (166060, 216216), (166320, 215878), (166782, 215280), (167440, 214434), (168245, 213408), (168948, 212520), (170016, 211185), (170430, 210672), (171171, 209760), (173052, 207480), (173280, 207207), (173880, 206492), (174363, 205920), (175560, 204516), (177606, 202160), (177840, 201894), (178695, 200928), (180180, 199272), (180576, 198835), (181792, 197505), (181944, 197340), (182160, 197106), (182666, 196560), (183540, 195624), (184184, 194940), (186732, 192280), (187473, 191520), (187720, 191268), (188370, 190608), (188784, 190190)]