450651635280

素因数分解:

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

素因数の和:198

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 89, 90, 92, 95, 99, 105, 110, 112, 114, 115, 120, 121, 126, 132, 133, 138, 140, 144, 152, 154, 161, 165, 168, 171, 176, 178, 180, 184, 190, 198, 207, 209, 210, 220, 228, 230, 231, 240, 242, 252, 253, 264, 266, 267, 276, 280, 285, 304, 308, 315, 322, 330, 336, 342, 345, 356, 360, 361, 363, 368, 380, 385, 396, 399, 414, 418, 420, 437, 440, 445, 456, 460, 462, 483, 484, 495, 504, 506, 528, 532, 534, 552, 560, 570, 605, 616, 623, 627, 630, 644, 660, 665, 684, 690, 693, 712, 720, 722, 726, 759, 760, 770, 792, 798, 801, 805, 828, 836, 840, 847, 855, 874, 880, 890, 912, 920, 924, 966, 968, 979, 990, 1008, 1012, 1035, 1045, 1064, 1068, 1083, 1089, 1104, 1140, 1155, 1197, 1210, 1232, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1335, 1368, 1380, 1386, 1424, 1444, 1449, 1452, 1463, 1518, 1520, 1540, 1584, 1596, 1602, 1610, 1656, 1672, 1680, 1691, 1694, 1710, 1748, 1771, 1780, 1805, 1815, 1840, 1848, 1869, 1881, 1932, 1936, 1958, 1980, 1995, 2024, 2047, 2070, 2090, 2128, 2136, 2166, 2178, 2185, 2277, 2280, 2299, 2310, 2394, 2415, 2420, 2492, 2508, 2520, 2527, 2530, 2541, 2576, 2622, 2640, 2660, 2670, 2736, 2760, 2772, 2783, 2888, 2898, 2904, 2926, 2937, 3036, 3059, 3080, 3115, 3135, 3192, 3204, 3220, 3249, 3312, 3344, 3382, 3388, 3420, 3465, 3496, 3542, 3560, 3610, 3630, 3696, 3738, 3762, 3795, 3864, 3916, 3933, 3960, 3971, 3990, 4005, 4048, 4094, 4140, 4180, 4235, 4272, 4332, 4356, 4370, 4389, 4554, 4560, 4598, 4620, 4788, 4807, 4830, 4840, 4895, 4984, 5016, 5040, 5054, 5060, 5073, 5082, 5244, 5313, 5320, 5340, 5415, 5445, 5520, 5544, 5566, 5607, 5776, 5796, 5808, 5852, 5874, 5985, 6072, 6118, 6141, 6160, 6230, 6270, 6384, 6408, 6440, 6498, 6555, 6764, 6776, 6840, 6853, 6897, 6930, 6992, 7084, 7120, 7220, 7245, 7260, 7315, 7476, 7524, 7581, 7590, 7623, 7728, 7832, 7866, 7920, 7942, 7980, 8010, 8188, 8280, 8303, 8349, 8360, 8455, 8470, 8664, 8712, 8740, 8778, 8811, 8855, 9108, 9177, 9196, 9240, 9345, 9405, 9576, 9614, 9660, 9680, 9790, 9968, 10032, 10108, 10120, 10146, 10164, 10235, 10488, 10626, 10640, 10680, 10769, 10830, 10890, 11088, 11132, 11214, 11385, 11495, 11592, 11704, 11748, 11837, 11913, 11970, 12144, 12236, 12282, 12460, 12540, 12635, 12705, 12816, 12880, 12996, 13110, 13167, 13528, 13552, 13680, 13706, 13794, 13860, 13915, 14168, 14329, 14421, 14440, 14490, 14520, 14630, 14685, 14952, 15048, 15162, 15180, 15219, 15246, 15295, 15664, 15732, 15884, 15939, 15960, 16020, 16093, 16245, 16376, 16560, 16606, 16698, 16720, 16910, 16940, 17328, 17424, 17480, 17556, 17622, 17710, 18216, 18354, 18392, 18423, 18480, 18601, 18690, 18810, 19152, 19228, 19320, 19481, 19580, 19665, 19855, 20216, 20240, 20292, 20328, 20470, 20559, 20691, 20976, 21252, 21360, 21538, 21660, 21780, 21945, 22264, 22428, 22517, 22743, 22770, 22990, 23184, 23408, 23496, 23674, 23826, 23940, 24035, 24472, 24564, 24909, 24920, 25047, 25080, 25270, 25365, 25410, 25992, 26220, 26334, 26565, 27056, 27412, 27531, 27588, 27720, 27797, 27830, 28035, 28336, 28658, 28842, 28880, 28980, 29040, 29260, 29370, 29904, 30096, 30324, 30360, 30438, 30492, 30590, 30705, 31464, 31768, 31878, 31920, 32040, 32129, 32186, 32307, 32490, 32752, 33212, 33396, 33649, 33820, 33880, 34265, 34485, 34960, 35112, 35244, 35420, 35511, 35739, 36432, 36708, 36784, 36846, 37202, 37380, 37620, 37905, 38115, 38456, 38640, 38893, 38962, 39160, 39330, 39710, 40432, 40584, 40656, 40940, 41118, 41382, 41515, 41745, 42504, 42987, 43076, 43263, 43320, 43560, 43681, 43890, 44055, 44528, 44856, 45034, 45486, 45540, 45885, 45980, 46992, 47348, 47652, 47880, 48070, 48279, 48944, 49128, 49818, 49840, 50094, 50160, 50540, 50730, 50820, 51984, 52440, 52668, 52877, 53130, 53845, 54824, 55062, 55176, 55440, 55594, 55660, 55803, 56070, 57316, 57684, 57960, 58121, 58443, 58520, 58740, 59185, 59565, 60648, 60720, 60876, 60984, 61180, 61410, 61677, 62928, 63536, 63756, 64080, 64258, 64372, 64614, 64980, 65835, 66424, 66792, 67298, 67551, 67640, 67760, 68530, 68970, 70224, 70488, 70840, 71022, 71478, 71645, 72105, 73416, 73692, 74404, 74727, 74760, 75240, 75383, 75810, 76095, 76230, 76912, 77786, 77924, 78320, 78660, 79420, 79695, 80465, 81168, 81880, 82236, 82764, 83030, 83391, 83490, 85008, 85974, 86152, 86526, 86640, 87120, 87362, 87780, 88110, 89712, 90068, 90972, 91080, 91333, 91770, 91960, 92115, 93005, 94696, 95304, 95760, 96140, 96387, 96558, 96921, 97405, 98256, 99636, 100188, 100947, 101080, 101460, 101640, 102795, 103455, 104880, 105336, 105754, 106260, 106533, 107690, 109648, 110124, 110352, 111188, 111320, 111606, 112140, 112585, 113715, 114632, 115368, 115920, 116242, 116679, 116886, 117040, 117480, 118370, 119130, 121296, 121752, 121968, 122360, 122820, 123354, 124545, 125235, 127512, 128516, 128744, 128961, 129228, 129960, 130207, 131043, 131670, 132848, 133584, 134596, 135102, 135280, 137060, 137655, 137940, 138985, 140976, 141680, 142044, 142956, 143290, 144210, 144837, 146832, 147384, 148808, 149454, 149520, 150480, 150766, 151620, 152190, 152460, 155572, 155848, 157320, 157619, 158631, 158840, 159390, 160645, 160930, 161535, 163760, 164472, 165528, 166060, 166782, 166980, 167409, 168245, 171948, 172304, 173052, 174363, 174724, 175329, 175560, 176220, 177555, 178695, 180136, 181944, 182160, 182666, 183540, 183920, 184230, 186010, 189392, 190608, 192280, 192774, 193116, 193842, 194465, 194810, 199272, 200376, 201894, 202160, 202653, 202920, 203280, 204611, 205590, 206910, 210672, 211508, 212520, 213066, 214935, 215380, 216315, 218405, 220248, 222376, 222640, 223212, 224280, 224903, 225170, 226149, 227430, 229264, 230736, 232484, 233358, 233772, 234960, 236740, 238260, 241395, 243504, 244720, 245640, 246708, 247687, 249090, 250173, 250470, 255024, 257032, 257488, 257922, 258456, 259920, 260414, 262086, 263340, 264385, 269192, 270204, 272251, 273999, 274120, 275310, 275880, 277970, 279015, 284088, 285912, 286580, 288420, 289161, 289674, 290605, 292215, 294768, 297616, 298908, 301532, 302841, 303240, 304380, 304920, 305767, 308385, 311144, 311696, 314640, 315238, 317262, 317680, 318780, 321290, 321860, 323070, 328944, 331056, 332120, 333564, 333960, 334818, 336490, 337755, 343896, 346104, 348726, 349448, 350037, 350658, 351120, 352440, 353419, 355110, 357390, 360272, 363888, 365332, 367080, 368460, 370139, 372020, 373635, 376915, 384560, 385548, 386232, 387684, 388930, 389620, 390621, 393129, 398544, 400752, 403788, 405306, 405840, 409222, 411180, 413820, 416955, 423016, 425040, 426132, 427823, 429870, 430760, 432630, 436810, 440496, 444752, 446424, 448560, 449806, 450340, 452298, 454860, 456665, 464968, 466716, 467544, 472857, 473480, 475893, 476520, 481935, 482790, 484605, 491280, 493416, 495374, 498180, 500346, 500940, 504735, 514064, 515844, 516912, 520828, 523089, 524172, 526680, 528770, 532665, 538384, 540408, 544502, 547998, 548240, 550620, 551760, 555940, 558030, 568176, 571824, 573160, 576840, 578322, 579348, 581210, 583395, 584430, 597816, 603064, 605682, 606480, 608760, 609840, 611534, 613833, 616770, 622288, 630476, 634524, 637560, 639331, 642580, 643720, 644805, 646140, 651035, 655215, 664240, 667128, 667920, 669636, 672980, 674709, 675510, 678447, 687792, 692208, 697452, 698896, 700074, 701316, 704880, 706838, 710220, 714780, 724185, 730664, 734160, 736920, 738967, 740278, 743061, 744040, 747270, 753830, 771096, 772464, 775368, 777860, 779240, 781242, 786258, 788095, 793155, 807576, 810612, 816753, 818444, 821997, 822360, 827640, 833910, 837045, 846032, 852264, 855646, 859740, 861520, 865260, 871815, 873620, 876645, 892848, 899612, 900680, 904596, 909720, 913330, 917301, 929936, 933432, 935088, 945714, 946960, 951786, 953040, 963870, 965580, 969210, 986832, 990748, 996360, 1000692, 1001880, 1004663, 1009470, 1013265, 1023055, 1031688, 1041656, 1046178, 1048344, 1053360, 1057540, 1060257, 1065330, 1080816, 1089004, 1095996, 1101240, 1110417, 1111880, 1116060, 1124515, 1130745, 1146320, 1153680, 1156644, 1158696, 1162420, 1166790, 1168860, 1171863, 1195632, 1206128, 1211364, 1217520, 1223068, 1227666, 1233540, 1238435, 1250865, 1260952, 1269048, 1275120, 1278662, 1283469, 1285160, 1287440, 1289610, 1292280, 1302070, 1310430, 1334256, 1339272, 1345960, 1349418, 1351020, 1356894, 1361255, 1369995, 1394904, 1400148, 1402632, 1413676, 1418571, 1420440, 1429560, 1432277, 1445805, 1448370, 1461328, 1473840, 1477934, 1480556, 1486122, 1488080, 1494540, 1507660, 1514205, 1528835, 1542192, 1550736, 1555720, 1558480, 1562484, 1572516, 1576190, 1586310, 1615152, 1621224, 1633506, 1636888, 1643994, 1644720, 1655280, 1667820, 1674090, 1704528, 1711292, 1719480, 1730520, 1733809, 1743630, 1747240, 1750185, 1753290, 1767095, 1799224, 1801360, 1809192, 1819440, 1826660, 1834602, 1841499, 1850695, 1866864, 1891428, 1903572, 1917993, 1927740, 1931160, 1938420, 1953105, 1965645, 1981496, 1992720, 2001384, 2003760, 2009326, 2018940, 2024127, 2026530, 2046110, 2063376, 2083312, 2092356, 2096688, 2115080, 2120514, 2130660, 2139115, 2178008, 2191992, 2202480, 2216901, 2220834, 2223760, 2229183, 2232120, 2249030, 2261490, 2313288, 2317392, 2324840, 2333580, 2337720, 2343726, 2364285, 2379465, 2422728, 2446136, 2450259, 2455332, 2467080, 2473933, 2476870, 2501730, 2521904, 2538096, 2557324, 2566938, 2570320, 2579220, 2584560, 2604140, 2615445, 2620860, 2678544, 2691920, 2698836, 2702040, 2713788, 2722510, 2739990, 2751903, 2789808, 2800296, 2805264, 2827352, 2837142, 2840880, 2859120, 2864554, 2891610, 2896740, 2955868, 2961112, 2972244, 2989080, 2994761, 3013989, 3015320, 3028410, 3057670, 3069165, 3111440, 3124968, 3145032, 3152380, 3172620, 3180771, 3196655, 3242448, 3267012, 3273776, 3287988, 3331251, 3335640, 3348180, 3373545, 3392235, 3422584, 3438960, 3461040, 3467618, 3487260, 3494480, 3500370, 3506580, 3534190, 3598448, 3618384, 3653320, 3669204, 3682998, 3694835, 3701390, 3715305, 3782856, 3807144, 3835986, 3850407, 3855480, 3862320, 3876840, 3887609, 3906210, 3931290, 3962992, 4002768, 4018652, 4037880, 4048254, 4053060, 4083765, 4092220, 4109985, 4184712, 4230160, 4241028, 4261320, 4278230, 4296831, 4356016, 4383984, 4433802, 4441668, 4458366, 4464240, 4498060, 4522980, 4586505, 4626576, 4649680, 4667160, 4675440, 4687452, 4706053, 4728570, 4758930, 4845456, 4892272, 4900518, 4910664, 4934160, 4947866, 4953740, 5003460, 5023315, 5114648, 5133876, 5158440, 5172769, 5201427, 5208280, 5230890, 5241720, 5301285, 5397672, 5404080, 5427576, 5445020, 5479980, 5503806, 5552085, 5600592, 5654704, 5674284, 5729108, 5753979, 5783220, 5793480, 5859315, 5911736, 5922224, 5944488, 5978160, 5989522, 6027978, 6030640, 6056820, 6115340, 6138330, 6249936, 6290064, 6304760, 6345240, 6361542, 6393310, 6417345, 6534024, 6575976, 6650703, 6662502, 6671280, 6696360, 6747090, 6784470, 6845168, 6935236, 6974520, 7000740, 7013160, 7032641, 7068380, 7092855, 7161385, 7306640, 7338408, 7365996, 7389670, 7402780, 7421799, 7430610, 7565712, 7614288, 7671972, 7700814, 7710960, 7753680, 7775218, 7812420, 7862580, 8037304, 8075760, 8096508, 8106120, 8128637, 8167530, 8184440, 8219970, 8369424, 8482056, 8522640, 8556460, 8593662, 8669045, 8867604, 8883336, 8916732, 8984283, 8996120, 9041967, 9045960, 9173010, 9207495, 9334320, 9374904, 9412106, 9457140, 9517860, 9589965, 9801036, 9821328, 9895732, 9907480, 10006920, 10046630, 10120635, 10229296, 10267752, 10316880, 10345538, 10402854, 10416560, 10461780, 10483440, 10602570, 10795344, 10855152, 10890040, 10959960, 11007612, 11084505, 11104170, 11145915, 11348568, 11458216, 11507958, 11566440, 11586960, 11662827, 11718630, 11823472, 11888976, 11979044, 12055956, 12113640, 12230680, 12251295, 12276660, 12369665, 12609520, 12690480, 12723084, 12786620, 12834690, 12890493, 13068048, 13151952, 13301406, 13325004, 13392720, 13494180, 13568940, 13759515, 13870472, 13949040, 14001480, 14026320, 14065282, 14118159, 14136760, 14185710, 14322770, 14676816, 14731992, 14779340, 14805560, 14843598, 14861220, 14973805, 15069945, 15343944, 15401628, 15518307, 15550436, 15604281, 15624840, 15725160, 15903855, 16074608, 16193016, 16212240, 16257274, 16335060, 16368880, 16439940, 16656255, 16964112, 17112920, 17187324, 17338090, 17735208, 17766672, 17833464, 17968566, 17992240, 18083934, 18091920, 18346020, 18414990, 18749808, 18824212, 18914280, 19035720, 19179930, 19252035, 19438045, 19602072, 19791464, 19814960, 20013840, 20093260, 20241270, 20535504, 20691076, 20805708, 20923560, 21097923, 21205140, 21484155, 21780080, 21919920, 22015224, 22169010, 22208340, 22265397, 22291830, 22697136, 22916432, 23015916, 23132880, 23325654, 23437260, 23530265, 23958088, 24111912, 24227280, 24385911, 24461360, 24502590, 24553320, 24739330, 25446168, 25573240, 25669380, 25780986, 25863845, 26007135, 26602812, 26650008, 26952849, 26988360, 27137880, 27213263, 27519030, 27740944, 28002960, 28130564, 28236318, 28273520, 28371420, 28645540, 28769895, 29463984, 29558680, 29611120, 29687196, 29722440, 29947610, 30139890, 30687888, 30803256, 31036614, 31100872, 31208562, 31249680, 31450320, 31807710, 32386032, 32514548, 32670120, 32879880, 32942371, 33253515, 33312510, 34225840, 34374648, 34676180, 34988481, 35163205, 35470416, 35666928, 35937132, 36167868, 36692040, 36829980, 37108995, 37648424, 37828560, 38071440, 38359860, 38504070, 38876090, 39204144, 39582928, 40186520, 40482540, 40643185, 41382152, 41611416, 41847120, 42195846, 42354477, 42410280, 42968310, 44030448, 44338020, 44416680, 44530794, 44583660, 44921415, 45209835, 46031832, 46554921, 46651308, 46874520, 47060530, 47916176, 48223824, 48771822, 49005180, 49106640, 49478660, 50892336, 51146480, 51338760, 51561972, 51727690, 52014270, 53205624, 53300016, 53905698, 53976720, 54275760, 54426526, 55038060, 56261128, 56472636, 56742840, 56900459, 57291080, 57539790, 58314135, 59117360, 59374392, 59444880, 59895220, 60279780, 61606512, 62073228, 62201744, 62417124, 63293769, 63615420, 64452465, 65029096, 65340240, 65759760, 65884742, 66507030, 66625020, 68749296, 69352360, 69976962, 70326410, 70590795, 71874264, 72335736, 73157733, 73384080, 73659960, 74217990, 75296848, 76719720, 77008140, 77591535, 77752180, 78021405, 80373040, 80965080, 81286370, 81639789, 82764304, 83222832, 84391692, 84708954, 84820560, 85936620, 88676040, 88833360, 89061588, 89167320, 89415007, 89842830, 90419670, 92063664, 93109842, 93302616, 93749040, 94121060, 97543644, 98010360, 98827113, 98957320, 102677520, 103123944, 103455380, 104028540, 105489615, 106411248, 107811396, 108853052, 110076120, 111326985, 112522256, 112945272, 113485680, 113800918, 114582160, 115079580, 116628270, 118748784, 119790440, 120559560, 121929555, 124146456, 124834248, 126587538, 127230840, 128904930, 130058192, 131769484, 133014060, 133250040, 134764245, 136066315, 138704720, 139953924, 140652820, 141181590, 143748528, 144671472, 146315466, 147319920, 148435980, 153439440, 154016280, 155183070, 155504360, 156042810, 161930160, 162572740, 163279578, 164711855, 168783384, 169417908, 170701377, 171873240, 174942405, 177352080, 178123176, 178334640, 178830014, 179685660, 180839340, 186219684, 186605232, 188242120, 195087288, 196020720, 197654226, 197914640, 206247888, 206910760, 208057080, 210979230, 211772385, 215622792, 217706104, 220152240, 222653970, 225890544, 227601836, 230159160, 232774605, 233256540, 239580880, 241119120, 243859110, 244919367, 248292912, 249668496, 253175076, 254461680, 257809860, 263538968, 266028120, 266500080, 268245021, 269528490, 272132630, 279907848, 281305640, 282363180, 284502295, 292630932, 296481339, 296871960, 308032560, 310366140, 311008720, 312085620, 316468845, 325145480, 326559156, 329423710, 337566768, 338835816, 341402754, 343746480, 349884810, 356246352, 357660028, 359371320, 361678680, 365788665, 372439368, 376484240, 390174576, 395308452, 408198945, 413821520, 416114160, 421958460, 423544770, 431245584, 435412208, 445307940, 447075035, 455203672, 460318320, 465549210, 466513080, 487718220, 489838734, 494135565, 506350152, 512104131, 515619720, 527077936, 532056240, 536490042, 539056980, 544265260, 559815696, 562611280, 564726360, 569004590, 585261864, 592962678, 593743920, 620732280, 624171240, 625905049, 632937690, 650290960, 653118312, 658847420, 677671632, 682805508, 699769620, 715320056, 718742640, 723357360, 731577330, 744878736, 790616904, 804735063, 816397890, 843916920, 847089540, 853506885, 890615880, 894150070, 910407344, 931098420, 933026160, 975436440, 979677468, 988271130, 1012700304, 1024208262, 1031239440, 1072980084, 1078113960, 1088530520, 1129452720, 1138009180, 1170523728, 1185925356, 1224596835, 1241464560, 1248342480, 1251810098, 1265875380, 1306236624, 1317694840, 1341225105, 1365611016, 1399539240, 1430640112, 1463154660, 1482406695, 1581233808, 1609470126, 1632795780, 1687833840, 1694179080, 1707013770, 1781231760, 1788300140, 1862196840, 1877715147, 1950872880, 1959354936, 1976542260, 2048416524, 2145960168, 2156227920, 2177061040, 2276018360, 2371850712, 2449193670, 2503620196, 2531750760, 2560520655, 2635389680, 2682450210, 2731222032, 2799078480, 2926309320, 2964813390, 3129525245, 3218940252, 3265591560, 3388358160, 3414027540, 3576600280, 3724393680, 3755430294, 3918709872, 3953084520, 4023675315, 4096833048, 4291920336, 4552036720, 4743701424, 4898387340, 5007240392, 5063501520, 5121041310, 5364900420, 5633145441, 5852618640, 5929626780, 6259050490, 6437880504, 6531183120, 6828055080, 7153200560, 7510860588, 7906169040, 8047350630, 8193666096, 9388575735, 9796774680, 10014480784, 10242082620, 10729800840, 11266290882, 11859253560, 12518100980, 12875761008, 13656110160, 15021721176, 16094701260, 18777151470, 19593549360, 20484165240, 21459601680, 22532581764, 23718507120, 25036201960, 28165727205, 30043442352, 32189402520, 37554302940, 40968330480, 45065163528, 50072403920, 56331454410, 64378805040, 75108605880, 90130327056, 112662908820, 150217211760, 225325817640, 450651635280]

約数ペア:

[(1, 450651635280), (2, 225325817640), (3, 150217211760), (4, 112662908820), (5, 90130327056), (6, 75108605880), (7, 64378805040), (8, 56331454410), (9, 50072403920), (10, 45065163528), (11, 40968330480), (12, 37554302940), (14, 32189402520), (15, 30043442352), (16, 28165727205), (18, 25036201960), (19, 23718507120), (20, 22532581764), (21, 21459601680), (22, 20484165240), (23, 19593549360), (24, 18777151470), (28, 16094701260), (30, 15021721176), (33, 13656110160), (35, 12875761008), (36, 12518100980), (38, 11859253560), (40, 11266290882), (42, 10729800840), (44, 10242082620), (45, 10014480784), (46, 9796774680), (48, 9388575735), (55, 8193666096), (56, 8047350630), (57, 7906169040), (60, 7510860588), (63, 7153200560), (66, 6828055080), (69, 6531183120), (70, 6437880504), (72, 6259050490), (76, 5929626780), (77, 5852618640), (80, 5633145441), (84, 5364900420), (88, 5121041310), (89, 5063501520), (90, 5007240392), (92, 4898387340), (95, 4743701424), (99, 4552036720), (105, 4291920336), (110, 4096833048), (112, 4023675315), (114, 3953084520), (115, 3918709872), (120, 3755430294), (121, 3724393680), (126, 3576600280), (132, 3414027540), (133, 3388358160), (138, 3265591560), (140, 3218940252), (144, 3129525245), (152, 2964813390), (154, 2926309320), (161, 2799078480), (165, 2731222032), (168, 2682450210), (171, 2635389680), (176, 2560520655), (178, 2531750760), (180, 2503620196), (184, 2449193670), (190, 2371850712), (198, 2276018360), (207, 2177061040), (209, 2156227920), (210, 2145960168), (220, 2048416524), (228, 1976542260), (230, 1959354936), (231, 1950872880), (240, 1877715147), (242, 1862196840), (252, 1788300140), (253, 1781231760), (264, 1707013770), (266, 1694179080), (267, 1687833840), (276, 1632795780), (280, 1609470126), (285, 1581233808), (304, 1482406695), (308, 1463154660), (315, 1430640112), (322, 1399539240), (330, 1365611016), (336, 1341225105), (342, 1317694840), (345, 1306236624), (356, 1265875380), (360, 1251810098), (361, 1248342480), (363, 1241464560), (368, 1224596835), (380, 1185925356), (385, 1170523728), (396, 1138009180), (399, 1129452720), (414, 1088530520), (418, 1078113960), (420, 1072980084), (437, 1031239440), (440, 1024208262), (445, 1012700304), (456, 988271130), (460, 979677468), (462, 975436440), (483, 933026160), (484, 931098420), (495, 910407344), (504, 894150070), (506, 890615880), (528, 853506885), (532, 847089540), (534, 843916920), (552, 816397890), (560, 804735063), (570, 790616904), (605, 744878736), (616, 731577330), (623, 723357360), (627, 718742640), (630, 715320056), (644, 699769620), (660, 682805508), (665, 677671632), (684, 658847420), (690, 653118312), (693, 650290960), (712, 632937690), (720, 625905049), (722, 624171240), (726, 620732280), (759, 593743920), (760, 592962678), (770, 585261864), (792, 569004590), (798, 564726360), (801, 562611280), (805, 559815696), (828, 544265260), (836, 539056980), (840, 536490042), (847, 532056240), (855, 527077936), (874, 515619720), (880, 512104131), (890, 506350152), (912, 494135565), (920, 489838734), (924, 487718220), (966, 466513080), (968, 465549210), (979, 460318320), (990, 455203672), (1008, 447075035), (1012, 445307940), (1035, 435412208), (1045, 431245584), (1064, 423544770), (1068, 421958460), (1083, 416114160), (1089, 413821520), (1104, 408198945), (1140, 395308452), (1155, 390174576), (1197, 376484240), (1210, 372439368), (1232, 365788665), (1246, 361678680), (1254, 359371320), (1260, 357660028), (1265, 356246352), (1288, 349884810), (1311, 343746480), (1320, 341402754), (1330, 338835816), (1335, 337566768), (1368, 329423710), (1380, 326559156), (1386, 325145480), (1424, 316468845), (1444, 312085620), (1449, 311008720), (1452, 310366140), (1463, 308032560), (1518, 296871960), (1520, 296481339), (1540, 292630932), (1584, 284502295), (1596, 282363180), (1602, 281305640), (1610, 279907848), (1656, 272132630), (1672, 269528490), (1680, 268245021), (1691, 266500080), (1694, 266028120), (1710, 263538968), (1748, 257809860), (1771, 254461680), (1780, 253175076), (1805, 249668496), (1815, 248292912), (1840, 244919367), (1848, 243859110), (1869, 241119120), (1881, 239580880), (1932, 233256540), (1936, 232774605), (1958, 230159160), (1980, 227601836), (1995, 225890544), (2024, 222653970), (2047, 220152240), (2070, 217706104), (2090, 215622792), (2128, 211772385), (2136, 210979230), (2166, 208057080), (2178, 206910760), (2185, 206247888), (2277, 197914640), (2280, 197654226), (2299, 196020720), (2310, 195087288), (2394, 188242120), (2415, 186605232), (2420, 186219684), (2492, 180839340), (2508, 179685660), (2520, 178830014), (2527, 178334640), (2530, 178123176), (2541, 177352080), (2576, 174942405), (2622, 171873240), (2640, 170701377), (2660, 169417908), (2670, 168783384), (2736, 164711855), (2760, 163279578), (2772, 162572740), (2783, 161930160), (2888, 156042810), (2898, 155504360), (2904, 155183070), (2926, 154016280), (2937, 153439440), (3036, 148435980), (3059, 147319920), (3080, 146315466), (3115, 144671472), (3135, 143748528), (3192, 141181590), (3204, 140652820), (3220, 139953924), (3249, 138704720), (3312, 136066315), (3344, 134764245), (3382, 133250040), (3388, 133014060), (3420, 131769484), (3465, 130058192), (3496, 128904930), (3542, 127230840), (3560, 126587538), (3610, 124834248), (3630, 124146456), (3696, 121929555), (3738, 120559560), (3762, 119790440), (3795, 118748784), (3864, 116628270), (3916, 115079580), (3933, 114582160), (3960, 113800918), (3971, 113485680), (3990, 112945272), (4005, 112522256), (4048, 111326985), (4094, 110076120), (4140, 108853052), (4180, 107811396), (4235, 106411248), (4272, 105489615), (4332, 104028540), (4356, 103455380), (4370, 103123944), (4389, 102677520), (4554, 98957320), (4560, 98827113), (4598, 98010360), (4620, 97543644), (4788, 94121060), (4807, 93749040), (4830, 93302616), (4840, 93109842), (4895, 92063664), (4984, 90419670), (5016, 89842830), (5040, 89415007), (5054, 89167320), (5060, 89061588), (5073, 88833360), (5082, 88676040), (5244, 85936620), (5313, 84820560), (5320, 84708954), (5340, 84391692), (5415, 83222832), (5445, 82764304), (5520, 81639789), (5544, 81286370), (5566, 80965080), (5607, 80373040), (5776, 78021405), (5796, 77752180), (5808, 77591535), (5852, 77008140), (5874, 76719720), (5985, 75296848), (6072, 74217990), (6118, 73659960), (6141, 73384080), (6160, 73157733), (6230, 72335736), (6270, 71874264), (6384, 70590795), (6408, 70326410), (6440, 69976962), (6498, 69352360), (6555, 68749296), (6764, 66625020), (6776, 66507030), (6840, 65884742), (6853, 65759760), (6897, 65340240), (6930, 65029096), (6992, 64452465), (7084, 63615420), (7120, 63293769), (7220, 62417124), (7245, 62201744), (7260, 62073228), (7315, 61606512), (7476, 60279780), (7524, 59895220), (7581, 59444880), (7590, 59374392), (7623, 59117360), (7728, 58314135), (7832, 57539790), (7866, 57291080), (7920, 56900459), (7942, 56742840), (7980, 56472636), (8010, 56261128), (8188, 55038060), (8280, 54426526), (8303, 54275760), (8349, 53976720), (8360, 53905698), (8455, 53300016), (8470, 53205624), (8664, 52014270), (8712, 51727690), (8740, 51561972), (8778, 51338760), (8811, 51146480), (8855, 50892336), (9108, 49478660), (9177, 49106640), (9196, 49005180), (9240, 48771822), (9345, 48223824), (9405, 47916176), (9576, 47060530), (9614, 46874520), (9660, 46651308), (9680, 46554921), (9790, 46031832), (9968, 45209835), (10032, 44921415), (10108, 44583660), (10120, 44530794), (10146, 44416680), (10164, 44338020), (10235, 44030448), (10488, 42968310), (10626, 42410280), (10640, 42354477), (10680, 42195846), (10769, 41847120), (10830, 41611416), (10890, 41382152), (11088, 40643185), (11132, 40482540), (11214, 40186520), (11385, 39582928), (11495, 39204144), (11592, 38876090), (11704, 38504070), (11748, 38359860), (11837, 38071440), (11913, 37828560), (11970, 37648424), (12144, 37108995), (12236, 36829980), (12282, 36692040), (12460, 36167868), (12540, 35937132), (12635, 35666928), (12705, 35470416), (12816, 35163205), (12880, 34988481), (12996, 34676180), (13110, 34374648), (13167, 34225840), (13528, 33312510), (13552, 33253515), (13680, 32942371), (13706, 32879880), (13794, 32670120), (13860, 32514548), (13915, 32386032), (14168, 31807710), (14329, 31450320), (14421, 31249680), (14440, 31208562), (14490, 31100872), (14520, 31036614), (14630, 30803256), (14685, 30687888), (14952, 30139890), (15048, 29947610), (15162, 29722440), (15180, 29687196), (15219, 29611120), (15246, 29558680), (15295, 29463984), (15664, 28769895), (15732, 28645540), (15884, 28371420), (15939, 28273520), (15960, 28236318), (16020, 28130564), (16093, 28002960), (16245, 27740944), (16376, 27519030), (16560, 27213263), (16606, 27137880), (16698, 26988360), (16720, 26952849), (16910, 26650008), (16940, 26602812), (17328, 26007135), (17424, 25863845), (17480, 25780986), (17556, 25669380), (17622, 25573240), (17710, 25446168), (18216, 24739330), (18354, 24553320), (18392, 24502590), (18423, 24461360), (18480, 24385911), (18601, 24227280), (18690, 24111912), (18810, 23958088), (19152, 23530265), (19228, 23437260), (19320, 23325654), (19481, 23132880), (19580, 23015916), (19665, 22916432), (19855, 22697136), (20216, 22291830), (20240, 22265397), (20292, 22208340), (20328, 22169010), (20470, 22015224), (20559, 21919920), (20691, 21780080), (20976, 21484155), (21252, 21205140), (21360, 21097923), (21538, 20923560), (21660, 20805708), (21780, 20691076), (21945, 20535504), (22264, 20241270), (22428, 20093260), (22517, 20013840), (22743, 19814960), (22770, 19791464), (22990, 19602072), (23184, 19438045), (23408, 19252035), (23496, 19179930), (23674, 19035720), (23826, 18914280), (23940, 18824212), (24035, 18749808), (24472, 18414990), (24564, 18346020), (24909, 18091920), (24920, 18083934), (25047, 17992240), (25080, 17968566), (25270, 17833464), (25365, 17766672), (25410, 17735208), (25992, 17338090), (26220, 17187324), (26334, 17112920), (26565, 16964112), (27056, 16656255), (27412, 16439940), (27531, 16368880), (27588, 16335060), (27720, 16257274), (27797, 16212240), (27830, 16193016), (28035, 16074608), (28336, 15903855), (28658, 15725160), (28842, 15624840), (28880, 15604281), (28980, 15550436), (29040, 15518307), (29260, 15401628), (29370, 15343944), (29904, 15069945), (30096, 14973805), (30324, 14861220), (30360, 14843598), (30438, 14805560), (30492, 14779340), (30590, 14731992), (30705, 14676816), (31464, 14322770), (31768, 14185710), (31878, 14136760), (31920, 14118159), (32040, 14065282), (32129, 14026320), (32186, 14001480), (32307, 13949040), (32490, 13870472), (32752, 13759515), (33212, 13568940), (33396, 13494180), (33649, 13392720), (33820, 13325004), (33880, 13301406), (34265, 13151952), (34485, 13068048), (34960, 12890493), (35112, 12834690), (35244, 12786620), (35420, 12723084), (35511, 12690480), (35739, 12609520), (36432, 12369665), (36708, 12276660), (36784, 12251295), (36846, 12230680), (37202, 12113640), (37380, 12055956), (37620, 11979044), (37905, 11888976), (38115, 11823472), (38456, 11718630), (38640, 11662827), (38893, 11586960), (38962, 11566440), (39160, 11507958), (39330, 11458216), (39710, 11348568), (40432, 11145915), (40584, 11104170), (40656, 11084505), (40940, 11007612), (41118, 10959960), (41382, 10890040), (41515, 10855152), (41745, 10795344), (42504, 10602570), (42987, 10483440), (43076, 10461780), (43263, 10416560), (43320, 10402854), (43560, 10345538), (43681, 10316880), (43890, 10267752), (44055, 10229296), (44528, 10120635), (44856, 10046630), (45034, 10006920), (45486, 9907480), (45540, 9895732), (45885, 9821328), (45980, 9801036), (46992, 9589965), (47348, 9517860), (47652, 9457140), (47880, 9412106), (48070, 9374904), (48279, 9334320), (48944, 9207495), (49128, 9173010), (49818, 9045960), (49840, 9041967), (50094, 8996120), (50160, 8984283), (50540, 8916732), (50730, 8883336), (50820, 8867604), (51984, 8669045), (52440, 8593662), (52668, 8556460), (52877, 8522640), (53130, 8482056), (53845, 8369424), (54824, 8219970), (55062, 8184440), (55176, 8167530), (55440, 8128637), (55594, 8106120), (55660, 8096508), (55803, 8075760), (56070, 8037304), (57316, 7862580), (57684, 7812420), (57960, 7775218), (58121, 7753680), (58443, 7710960), (58520, 7700814), (58740, 7671972), (59185, 7614288), (59565, 7565712), (60648, 7430610), (60720, 7421799), (60876, 7402780), (60984, 7389670), (61180, 7365996), (61410, 7338408), (61677, 7306640), (62928, 7161385), (63536, 7092855), (63756, 7068380), (64080, 7032641), (64258, 7013160), (64372, 7000740), (64614, 6974520), (64980, 6935236), (65835, 6845168), (66424, 6784470), (66792, 6747090), (67298, 6696360), (67551, 6671280), (67640, 6662502), (67760, 6650703), (68530, 6575976), (68970, 6534024), (70224, 6417345), (70488, 6393310), (70840, 6361542), (71022, 6345240), (71478, 6304760), (71645, 6290064), (72105, 6249936), (73416, 6138330), (73692, 6115340), (74404, 6056820), (74727, 6030640), (74760, 6027978), (75240, 5989522), (75383, 5978160), (75810, 5944488), (76095, 5922224), (76230, 5911736), (76912, 5859315), (77786, 5793480), (77924, 5783220), (78320, 5753979), (78660, 5729108), (79420, 5674284), (79695, 5654704), (80465, 5600592), (81168, 5552085), (81880, 5503806), (82236, 5479980), (82764, 5445020), (83030, 5427576), (83391, 5404080), (83490, 5397672), (85008, 5301285), (85974, 5241720), (86152, 5230890), (86526, 5208280), (86640, 5201427), (87120, 5172769), (87362, 5158440), (87780, 5133876), (88110, 5114648), (89712, 5023315), (90068, 5003460), (90972, 4953740), (91080, 4947866), (91333, 4934160), (91770, 4910664), (91960, 4900518), (92115, 4892272), (93005, 4845456), (94696, 4758930), (95304, 4728570), (95760, 4706053), (96140, 4687452), (96387, 4675440), (96558, 4667160), (96921, 4649680), (97405, 4626576), (98256, 4586505), (99636, 4522980), (100188, 4498060), (100947, 4464240), (101080, 4458366), (101460, 4441668), (101640, 4433802), (102795, 4383984), (103455, 4356016), (104880, 4296831), (105336, 4278230), (105754, 4261320), (106260, 4241028), (106533, 4230160), (107690, 4184712), (109648, 4109985), (110124, 4092220), (110352, 4083765), (111188, 4053060), (111320, 4048254), (111606, 4037880), (112140, 4018652), (112585, 4002768), (113715, 3962992), (114632, 3931290), (115368, 3906210), (115920, 3887609), (116242, 3876840), (116679, 3862320), (116886, 3855480), (117040, 3850407), (117480, 3835986), (118370, 3807144), (119130, 3782856), (121296, 3715305), (121752, 3701390), (121968, 3694835), (122360, 3682998), (122820, 3669204), (123354, 3653320), (124545, 3618384), (125235, 3598448), (127512, 3534190), (128516, 3506580), (128744, 3500370), (128961, 3494480), (129228, 3487260), (129960, 3467618), (130207, 3461040), (131043, 3438960), (131670, 3422584), (132848, 3392235), (133584, 3373545), (134596, 3348180), (135102, 3335640), (135280, 3331251), (137060, 3287988), (137655, 3273776), (137940, 3267012), (138985, 3242448), (140976, 3196655), (141680, 3180771), (142044, 3172620), (142956, 3152380), (143290, 3145032), (144210, 3124968), (144837, 3111440), (146832, 3069165), (147384, 3057670), (148808, 3028410), (149454, 3015320), (149520, 3013989), (150480, 2994761), (150766, 2989080), (151620, 2972244), (152190, 2961112), (152460, 2955868), (155572, 2896740), (155848, 2891610), (157320, 2864554), (157619, 2859120), (158631, 2840880), (158840, 2837142), (159390, 2827352), (160645, 2805264), (160930, 2800296), (161535, 2789808), (163760, 2751903), (164472, 2739990), (165528, 2722510), (166060, 2713788), (166782, 2702040), (166980, 2698836), (167409, 2691920), (168245, 2678544), (171948, 2620860), (172304, 2615445), (173052, 2604140), (174363, 2584560), (174724, 2579220), (175329, 2570320), (175560, 2566938), (176220, 2557324), (177555, 2538096), (178695, 2521904), (180136, 2501730), (181944, 2476870), (182160, 2473933), (182666, 2467080), (183540, 2455332), (183920, 2450259), (184230, 2446136), (186010, 2422728), (189392, 2379465), (190608, 2364285), (192280, 2343726), (192774, 2337720), (193116, 2333580), (193842, 2324840), (194465, 2317392), (194810, 2313288), (199272, 2261490), (200376, 2249030), (201894, 2232120), (202160, 2229183), (202653, 2223760), (202920, 2220834), (203280, 2216901), (204611, 2202480), (205590, 2191992), (206910, 2178008), (210672, 2139115), (211508, 2130660), (212520, 2120514), (213066, 2115080), (214935, 2096688), (215380, 2092356), (216315, 2083312), (218405, 2063376), (220248, 2046110), (222376, 2026530), (222640, 2024127), (223212, 2018940), (224280, 2009326), (224903, 2003760), (225170, 2001384), (226149, 1992720), (227430, 1981496), (229264, 1965645), (230736, 1953105), (232484, 1938420), (233358, 1931160), (233772, 1927740), (234960, 1917993), (236740, 1903572), (238260, 1891428), (241395, 1866864), (243504, 1850695), (244720, 1841499), (245640, 1834602), (246708, 1826660), (247687, 1819440), (249090, 1809192), (250173, 1801360), (250470, 1799224), (255024, 1767095), (257032, 1753290), (257488, 1750185), (257922, 1747240), (258456, 1743630), (259920, 1733809), (260414, 1730520), (262086, 1719480), (263340, 1711292), (264385, 1704528), (269192, 1674090), (270204, 1667820), (272251, 1655280), (273999, 1644720), (274120, 1643994), (275310, 1636888), (275880, 1633506), (277970, 1621224), (279015, 1615152), (284088, 1586310), (285912, 1576190), (286580, 1572516), (288420, 1562484), (289161, 1558480), (289674, 1555720), (290605, 1550736), (292215, 1542192), (294768, 1528835), (297616, 1514205), (298908, 1507660), (301532, 1494540), (302841, 1488080), (303240, 1486122), (304380, 1480556), (304920, 1477934), (305767, 1473840), (308385, 1461328), (311144, 1448370), (311696, 1445805), (314640, 1432277), (315238, 1429560), (317262, 1420440), (317680, 1418571), (318780, 1413676), (321290, 1402632), (321860, 1400148), (323070, 1394904), (328944, 1369995), (331056, 1361255), (332120, 1356894), (333564, 1351020), (333960, 1349418), (334818, 1345960), (336490, 1339272), (337755, 1334256), (343896, 1310430), (346104, 1302070), (348726, 1292280), (349448, 1289610), (350037, 1287440), (350658, 1285160), (351120, 1283469), (352440, 1278662), (353419, 1275120), (355110, 1269048), (357390, 1260952), (360272, 1250865), (363888, 1238435), (365332, 1233540), (367080, 1227666), (368460, 1223068), (370139, 1217520), (372020, 1211364), (373635, 1206128), (376915, 1195632), (384560, 1171863), (385548, 1168860), (386232, 1166790), (387684, 1162420), (388930, 1158696), (389620, 1156644), (390621, 1153680), (393129, 1146320), (398544, 1130745), (400752, 1124515), (403788, 1116060), (405306, 1111880), (405840, 1110417), (409222, 1101240), (411180, 1095996), (413820, 1089004), (416955, 1080816), (423016, 1065330), (425040, 1060257), (426132, 1057540), (427823, 1053360), (429870, 1048344), (430760, 1046178), (432630, 1041656), (436810, 1031688), (440496, 1023055), (444752, 1013265), (446424, 1009470), (448560, 1004663), (449806, 1001880), (450340, 1000692), (452298, 996360), (454860, 990748), (456665, 986832), (464968, 969210), (466716, 965580), (467544, 963870), (472857, 953040), (473480, 951786), (475893, 946960), (476520, 945714), (481935, 935088), (482790, 933432), (484605, 929936), (491280, 917301), (493416, 913330), (495374, 909720), (498180, 904596), (500346, 900680), (500940, 899612), (504735, 892848), (514064, 876645), (515844, 873620), (516912, 871815), (520828, 865260), (523089, 861520), (524172, 859740), (526680, 855646), (528770, 852264), (532665, 846032), (538384, 837045), (540408, 833910), (544502, 827640), (547998, 822360), (548240, 821997), (550620, 818444), (551760, 816753), (555940, 810612), (558030, 807576), (568176, 793155), (571824, 788095), (573160, 786258), (576840, 781242), (578322, 779240), (579348, 777860), (581210, 775368), (583395, 772464), (584430, 771096), (597816, 753830), (603064, 747270), (605682, 744040), (606480, 743061), (608760, 740278), (609840, 738967), (611534, 736920), (613833, 734160), (616770, 730664), (622288, 724185), (630476, 714780), (634524, 710220), (637560, 706838), (639331, 704880), (642580, 701316), (643720, 700074), (644805, 698896), (646140, 697452), (651035, 692208), (655215, 687792), (664240, 678447), (667128, 675510), (667920, 674709), (669636, 672980)]