49456166760

素因数分解:

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

素因数の和:110

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 92, 99, 102, 104, 105, 108, 110, 115, 117, 119, 120, 126, 130, 132, 135, 136, 138, 140, 143, 153, 154, 156, 161, 162, 165, 168, 169, 170, 180, 182, 184, 187, 189, 195, 198, 204, 207, 210, 216, 220, 221, 230, 231, 234, 238, 243, 252, 253, 255, 260, 264, 270, 273, 276, 280, 286, 297, 299, 306, 308, 312, 315, 322, 324, 330, 338, 340, 345, 351, 357, 360, 364, 374, 378, 385, 390, 391, 396, 405, 408, 414, 420, 429, 440, 442, 455, 459, 460, 462, 468, 476, 483, 486, 495, 504, 506, 507, 510, 520, 540, 546, 552, 561, 567, 572, 585, 594, 595, 598, 612, 616, 621, 630, 644, 648, 660, 663, 676, 680, 690, 693, 702, 714, 715, 728, 748, 756, 759, 765, 770, 780, 782, 792, 805, 810, 819, 828, 840, 845, 858, 884, 891, 897, 910, 918, 920, 924, 935, 936, 945, 952, 966, 972, 990, 1001, 1012, 1014, 1020, 1035, 1053, 1071, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1173, 1183, 1188, 1190, 1196, 1215, 1224, 1242, 1260, 1265, 1287, 1288, 1309, 1320, 1326, 1352, 1365, 1377, 1380, 1386, 1404, 1428, 1430, 1449, 1485, 1495, 1496, 1512, 1518, 1521, 1530, 1540, 1547, 1560, 1564, 1610, 1620, 1638, 1656, 1683, 1690, 1701, 1716, 1755, 1768, 1771, 1782, 1785, 1794, 1820, 1836, 1848, 1859, 1863, 1870, 1890, 1932, 1944, 1955, 1980, 1989, 2002, 2024, 2028, 2040, 2070, 2079, 2093, 2106, 2142, 2145, 2184, 2210, 2244, 2268, 2277, 2295, 2310, 2340, 2346, 2366, 2376, 2380, 2392, 2415, 2430, 2431, 2457, 2484, 2520, 2530, 2535, 2574, 2618, 2652, 2673, 2691, 2730, 2737, 2754, 2760, 2772, 2805, 2808, 2835, 2856, 2860, 2873, 2898, 2970, 2990, 3003, 3036, 3042, 3060, 3080, 3094, 3105, 3128, 3159, 3213, 3220, 3240, 3276, 3289, 3315, 3366, 3380, 3402, 3432, 3465, 3510, 3519, 3542, 3549, 3564, 3570, 3588, 3640, 3672, 3718, 3726, 3740, 3780, 3795, 3861, 3864, 3887, 3910, 3927, 3960, 3978, 4004, 4056, 4095, 4131, 4140, 4158, 4186, 4212, 4284, 4290, 4301, 4347, 4420, 4455, 4485, 4488, 4536, 4554, 4563, 4590, 4620, 4641, 4680, 4692, 4732, 4760, 4830, 4860, 4862, 4914, 4968, 5005, 5049, 5060, 5070, 5083, 5148, 5236, 5265, 5304, 5313, 5346, 5355, 5382, 5460, 5474, 5508, 5544, 5577, 5589, 5610, 5670, 5720, 5746, 5796, 5865, 5915, 5940, 5967, 5980, 6006, 6072, 6084, 6120, 6188, 6210, 6237, 6279, 6318, 6426, 6435, 6440, 6545, 6552, 6578, 6630, 6732, 6760, 6804, 6831, 6885, 6930, 7020, 7038, 7084, 7098, 7128, 7140, 7176, 7245, 7293, 7371, 7436, 7452, 7480, 7560, 7590, 7605, 7722, 7735, 7774, 7820, 7854, 7956, 8008, 8073, 8190, 8211, 8262, 8280, 8316, 8372, 8415, 8424, 8505, 8568, 8580, 8602, 8619, 8694, 8840, 8855, 8910, 8970, 9009, 9108, 9126, 9180, 9240, 9282, 9295, 9315, 9384, 9464, 9639, 9660, 9720, 9724, 9828, 9867, 9945, 10010, 10098, 10120, 10140, 10166, 10296, 10395, 10465, 10472, 10530, 10557, 10626, 10647, 10692, 10710, 10764, 10920, 10948, 11016, 11154, 11178, 11220, 11340, 11385, 11492, 11583, 11592, 11661, 11730, 11781, 11830, 11880, 11934, 11960, 12012, 12155, 12168, 12285, 12376, 12420, 12474, 12558, 12636, 12852, 12870, 12903, 13013, 13041, 13090, 13156, 13260, 13365, 13455, 13464, 13608, 13662, 13685, 13689, 13770, 13860, 13923, 14040, 14076, 14168, 14196, 14280, 14365, 14490, 14586, 14742, 14872, 14904, 15015, 15147, 15180, 15210, 15249, 15444, 15470, 15548, 15640, 15708, 15795, 15912, 15939, 16065, 16146, 16380, 16422, 16445, 16524, 16632, 16731, 16744, 16830, 17010, 17017, 17160, 17204, 17238, 17388, 17595, 17710, 17745, 17820, 17901, 17940, 18018, 18216, 18252, 18360, 18564, 18590, 18630, 18711, 18837, 19278, 19305, 19320, 19435, 19448, 19635, 19656, 19734, 19890, 20020, 20111, 20196, 20280, 20332, 20493, 20655, 20790, 20930, 21060, 21114, 21252, 21294, 21384, 21420, 21505, 21528, 21735, 21879, 21896, 22113, 22308, 22356, 22440, 22680, 22770, 22815, 22984, 23023, 23166, 23205, 23322, 23460, 23562, 23660, 23868, 24024, 24219, 24310, 24570, 24633, 24840, 24948, 25116, 25245, 25272, 25415, 25704, 25740, 25806, 25857, 26026, 26082, 26180, 26312, 26520, 26565, 26730, 26910, 27027, 27209, 27324, 27370, 27378, 27540, 27720, 27846, 27885, 27945, 28152, 28392, 28730, 28917, 28980, 29172, 29484, 29601, 29835, 30030, 30107, 30294, 30360, 30420, 30498, 30888, 30940, 31096, 31185, 31395, 31416, 31590, 31603, 31671, 31878, 31941, 32130, 32292, 32760, 32844, 32890, 33048, 33462, 33660, 34020, 34034, 34155, 34408, 34476, 34749, 34776, 34983, 35190, 35343, 35420, 35490, 35581, 35640, 35802, 35880, 36036, 36465, 36504, 36855, 37128, 37180, 37260, 37422, 37674, 38556, 38610, 38709, 38870, 39039, 39123, 39270, 39468, 39780, 40040, 40222, 40365, 40392, 40664, 40986, 41055, 41067, 41310, 41580, 41769, 41860, 42120, 42228, 42504, 42588, 42757, 42840, 43010, 43095, 43470, 43758, 44226, 44616, 44712, 45045, 45441, 45540, 45630, 45747, 46046, 46332, 46410, 46644, 46920, 47124, 47320, 47736, 47817, 48195, 48438, 48620, 49140, 49266, 49335, 49896, 50193, 50232, 50490, 50830, 51051, 51480, 51612, 51714, 52052, 52164, 52360, 52785, 53130, 53235, 53460, 53703, 53820, 54054, 54418, 54648, 54740, 54756, 55080, 55692, 55770, 55890, 55913, 56511, 57460, 57834, 57915, 57960, 58305, 58344, 58905, 58968, 59202, 59670, 60060, 60214, 60333, 60588, 60840, 60996, 61479, 61880, 62370, 62790, 63180, 63206, 63342, 63756, 63882, 64260, 64515, 64584, 65065, 65205, 65637, 65688, 65780, 66079, 66924, 67320, 68040, 68068, 68310, 68445, 68952, 69069, 69498, 69615, 69966, 70380, 70686, 70840, 70980, 71162, 71604, 72072, 72657, 72930, 73710, 73899, 74360, 74520, 74844, 75348, 75735, 76245, 77112, 77220, 77418, 77571, 77740, 78078, 78246, 78540, 78936, 79560, 79695, 80444, 80730, 81081, 81627, 81972, 82110, 82134, 82620, 83160, 83538, 83655, 83720, 84456, 85085, 85176, 85514, 86020, 86190, 86940, 87516, 88452, 88803, 89505, 90090, 90321, 90882, 91080, 91260, 91494, 92092, 92664, 92820, 93288, 93555, 94185, 94248, 94809, 95013, 95634, 95823, 96390, 96876, 97240, 98280, 98532, 98670, 100386, 100555, 100980, 101660, 102102, 102465, 103224, 103428, 104104, 104328, 104949, 105570, 106029, 106260, 106470, 106743, 106920, 107406, 107640, 108108, 108836, 109395, 109480, 109512, 110565, 111384, 111540, 111780, 111826, 113022, 114920, 115115, 115668, 115830, 116127, 116610, 117117, 117810, 118404, 119340, 120120, 120428, 120666, 121095, 121176, 121992, 122958, 123165, 124740, 125307, 125580, 126360, 126412, 126684, 127512, 127764, 128271, 128520, 129030, 129285, 130130, 130410, 131274, 131560, 132158, 133848, 135135, 136045, 136136, 136620, 136890, 137241, 138138, 138996, 139230, 139932, 140760, 141372, 141960, 142324, 143208, 143451, 144585, 145314, 145860, 147420, 147798, 148005, 149688, 150535, 150579, 150696, 151470, 152490, 153153, 154440, 154836, 155142, 155480, 156156, 156492, 157080, 158015, 158355, 159390, 159705, 160888, 161460, 162162, 163254, 163944, 164220, 164268, 165240, 167076, 167310, 167739, 169533, 170170, 171028, 172040, 172380, 173745, 173880, 174915, 175032, 176715, 176904, 177606, 177905, 179010, 180180, 180642, 180999, 181764, 182520, 182988, 184184, 185640, 187110, 188370, 189618, 190026, 191268, 191646, 192780, 193545, 193752, 195195, 195615, 196911, 197064, 197340, 198237, 200772, 201110, 201960, 203320, 204204, 204930, 205335, 206856, 207207, 208845, 209898, 211140, 212058, 212520, 212940, 213486, 213785, 214812, 216216, 217672, 218790, 221130, 221221, 221697, 223080, 223560, 223652, 226044, 227205, 228735, 230230, 231336, 231660, 232254, 232713, 233220, 234234, 235620, 236808, 238680, 239085, 240856, 241332, 242190, 243243, 244881, 245916, 246330, 249480, 250614, 250965, 251160, 252824, 253368, 255255, 255528, 256542, 258060, 258570, 260260, 260820, 262548, 264316, 266409, 268515, 270270, 270963, 272090, 273240, 273780, 274482, 276276, 277992, 278460, 279565, 279864, 282555, 282744, 284427, 284648, 286902, 287469, 289170, 290628, 291720, 294840, 295596, 296010, 299299, 301070, 301158, 301665, 302940, 304980, 306306, 307395, 309672, 310284, 312312, 312984, 314847, 316030, 316710, 318087, 318780, 319410, 320229, 322920, 324324, 326508, 328185, 328440, 328536, 330395, 334152, 334620, 335478, 339066, 340340, 342056, 344760, 345345, 347490, 348381, 349830, 351351, 353430, 355212, 355810, 358020, 360360, 361284, 361998, 363285, 363528, 365976, 369495, 374220, 375921, 376740, 379236, 380052, 382536, 383292, 384813, 385560, 387090, 387855, 390390, 391230, 391391, 393822, 394680, 396474, 401544, 402220, 405405, 408135, 408408, 409860, 410670, 411723, 414414, 417690, 419796, 422280, 424116, 425880, 426972, 427570, 429624, 430353, 437580, 442260, 442442, 443394, 444015, 447304, 451605, 451737, 452088, 454410, 457470, 459459, 460460, 462553, 463320, 464508, 465426, 466440, 468468, 471240, 474045, 475065, 478170, 479115, 482664, 484380, 486486, 489762, 491832, 492660, 501228, 501930, 503217, 508599, 510510, 513084, 516120, 517140, 520520, 521640, 524745, 525096, 528632, 530145, 532818, 533715, 537030, 540540, 541926, 542997, 544180, 547560, 548964, 552552, 556920, 559130, 565110, 568854, 573804, 574938, 578340, 580635, 581256, 585585, 590733, 591192, 592020, 594711, 598598, 602140, 602316, 603330, 605880, 609960, 612612, 614790, 620568, 621621, 626535, 629694, 632060, 633420, 636174, 637560, 638820, 640458, 641355, 648648, 653016, 656370, 660790, 663663, 665091, 669240, 670956, 678132, 680680, 686205, 690690, 694980, 696762, 698139, 699660, 702702, 706860, 710424, 711620, 716040, 717255, 722568, 723996, 726570, 726869, 734643, 738990, 748440, 751842, 752895, 753480, 758472, 760104, 765765, 766584, 769626, 774180, 775710, 780780, 782460, 782782, 787644, 792948, 799227, 804440, 810810, 812889, 816270, 819720, 821340, 823446, 828828, 835380, 838695, 839592, 847665, 848232, 853281, 853944, 855140, 860706, 875160, 884520, 884884, 886788, 888030, 897897, 903210, 903474, 904995, 908820, 914940, 918918, 920920, 925106, 929016, 930852, 936936, 944541, 948090, 950130, 956340, 958230, 960687, 968760, 972972, 979524, 984555, 985320, 991185, 1002456, 1003860, 1006434, 1017198, 1021020, 1026168, 1034280, 1036035, 1045143, 1049490, 1054053, 1060290, 1065636, 1067430, 1074060, 1081080, 1083852, 1085994, 1088360, 1097928, 1106105, 1108485, 1118260, 1130220, 1137708, 1147608, 1149876, 1154439, 1156680, 1161270, 1163565, 1171170, 1174173, 1181466, 1184040, 1189422, 1197196, 1204280, 1204632, 1206660, 1216215, 1224405, 1225224, 1229580, 1235169, 1243242, 1253070, 1259388, 1264120, 1266840, 1272348, 1277640, 1280916, 1282710, 1312740, 1321580, 1327326, 1330182, 1332045, 1341912, 1354815, 1356264, 1372410, 1378377, 1381380, 1387659, 1389960, 1393524, 1396278, 1399320, 1405404, 1413720, 1422135, 1423240, 1434510, 1437345, 1447992, 1453140, 1453738, 1469286, 1477980, 1496495, 1503684, 1505790, 1509651, 1531530, 1539252, 1548360, 1551420, 1561560, 1564920, 1565564, 1574235, 1575288, 1585896, 1590435, 1598454, 1601145, 1621620, 1625778, 1628991, 1632540, 1642680, 1646892, 1657656, 1670760, 1677390, 1695330, 1706562, 1710280, 1721412, 1741905, 1756755, 1769768, 1773576, 1776060, 1784133, 1795794, 1806420, 1806948, 1809990, 1817640, 1829880, 1837836, 1850212, 1861704, 1864863, 1879605, 1889082, 1896180, 1900260, 1912680, 1916460, 1921374, 1924065, 1945944, 1956955, 1959048, 1969110, 1982370, 1990989, 2007720, 2012868, 2034396, 2042040, 2058615, 2072070, 2090286, 2098980, 2108106, 2120580, 2131272, 2134860, 2148120, 2151765, 2167704, 2171988, 2180607, 2203929, 2212210, 2216970, 2236520, 2258685, 2260440, 2275416, 2297295, 2299752, 2308878, 2312765, 2322540, 2327130, 2342340, 2348346, 2362932, 2378844, 2394392, 2413320, 2432430, 2438667, 2448810, 2459160, 2470338, 2486484, 2506140, 2516085, 2518776, 2542995, 2544696, 2559843, 2561832, 2565420, 2625480, 2643160, 2654652, 2660364, 2664090, 2693691, 2709630, 2714985, 2744820, 2756754, 2762760, 2775318, 2787048, 2792556, 2810808, 2844270, 2869020, 2874690, 2882061, 2906280, 2907476, 2938572, 2953665, 2955960, 2973555, 2992990, 3007368, 3011580, 3019302, 3063060, 3078504, 3102840, 3108105, 3131128, 3148470, 3162159, 3180870, 3196908, 3202290, 3243240, 3251556, 3257982, 3265080, 3293784, 3318315, 3325455, 3354780, 3390660, 3413124, 3442824, 3463317, 3483810, 3490695, 3513510, 3522519, 3552120, 3568266, 3591588, 3612840, 3613896, 3619980, 3634345, 3673215, 3675672, 3700424, 3729726, 3759210, 3778164, 3792360, 3800520, 3832920, 3842748, 3848130, 3913910, 3938220, 3964740, 3981978, 3996135, 4025736, 4064445, 4068792, 4117230, 4135131, 4144140, 4162977, 4180572, 4197960, 4216212, 4241160, 4266405, 4269720, 4303530, 4343976, 4361214, 4407858, 4424420, 4433940, 4489485, 4517370, 4528953, 4594590, 4617756, 4625530, 4645080, 4654260, 4684680, 4696692, 4722705, 4725864, 4757688, 4803435, 4864860, 4877334, 4886973, 4897620, 4940676, 4972968, 5012280, 5032170, 5085990, 5088083, 5119686, 5130840, 5225715, 5270265, 5309304, 5320728, 5328180, 5352399, 5387382, 5419260, 5429970, 5489640, 5513508, 5550636, 5585112, 5594589, 5688540, 5738040, 5749380, 5764122, 5772195, 5814952, 5870865, 5877144, 5907330, 5947110, 5972967, 5985980, 6023160, 6038604, 6126120, 6175845, 6216210, 6296940, 6324318, 6361740, 6393816, 6404580, 6503112, 6515964, 6541821, 6611787, 6636630, 6650910, 6709560, 6781320, 6826248, 6891885, 6926634, 6938295, 6967620, 6981390, 7027020, 7045038, 7136532, 7183176, 7239960, 7268690, 7316001, 7346430, 7459452, 7518420, 7548255, 7556328, 7679529, 7685496, 7696260, 7827820, 7876440, 7929480, 7963956, 7992270, 8081073, 8128890, 8144955, 8234460, 8270262, 8288280, 8325954, 8361144, 8432424, 8532810, 8607060, 8646183, 8722428, 8815716, 8848840, 8867880, 8920665, 8978970, 9034740, 9057906, 9189180, 9235512, 9251060, 9308520, 9324315, 9393384, 9445410, 9606870, 9729720, 9754668, 9773946, 9795240, 9881352, 9954945, 10064340, 10171980, 10176166, 10239372, 10389951, 10451430, 10540530, 10567557, 10656360, 10704798, 10774764, 10838520, 10859940, 10903035, 11019645, 11027016, 11101272, 11189178, 11377080, 11498760, 11528244, 11544390, 11741730, 11814660, 11894220, 11945934, 11971960, 12077208, 12193335, 12351690, 12432420, 12488931, 12593880, 12648636, 12723480, 12799215, 12809160, 13031928, 13083642, 13223574, 13273260, 13301820, 13468455, 13586859, 13783770, 13853268, 13876590, 13935240, 13962780, 14054040, 14090076, 14273064, 14410305, 14537380, 14632002, 14692860, 14918904, 15036840, 15096510, 15264249, 15359058, 15392520, 15655640, 15810795, 15927912, 15984540, 16057197, 16162146, 16257780, 16289910, 16468920, 16540524, 16651908, 17065620, 17214120, 17292366, 17316585, 17444856, 17612595, 17631432, 17841330, 17918901, 17957940, 18069480, 18115812, 18378360, 18502120, 18648630, 18890820, 19213740, 19509336, 19547892, 19625463, 19909890, 20128680, 20343960, 20352332, 20478744, 20675655, 20779902, 20814885, 20902860, 21081060, 21135114, 21409596, 21549528, 21719880, 21806070, 22039290, 22378356, 22644765, 23056488, 23088780, 23483460, 23629320, 23788440, 23891868, 24243219, 24386670, 24434865, 24703380, 24864840, 24977862, 25297272, 25440415, 25598430, 26167284, 26447148, 26546520, 26603640, 26761995, 26936910, 27173718, 27567540, 27706536, 27753180, 27925560, 27972945, 28180152, 28820610, 29074760, 29264004, 29385720, 29864835, 30193020, 30528498, 30718116, 31621590, 31702671, 31969080, 32114394, 32324292, 32515560, 32579820, 32709105, 33058935, 33081048, 33303816, 34131240, 34584732, 34633170, 35225190, 35682660, 35837802, 35915880, 36231624, 36580005, 37297260, 37466793, 37781640, 38397645, 38427480, 39095784, 39250926, 39819780, 40405365, 40704664, 41351310, 41559804, 41629770, 41805720, 42162120, 42270228, 42819192, 43230915, 43612140, 44078580, 44756712, 45289530, 45792747, 46177560, 46966920, 47783736, 48486438, 48773340, 48869730, 49406760, 49955724, 50880830, 51196860, 51949755, 52334568, 52837785, 52894296, 53523990, 53756703, 53873820, 54347436, 55135080, 55506360, 55945890, 57641220, 58528008, 58876389, 59729670, 60386040, 61056996, 61436232, 62444655, 63243180, 63405342, 64228788, 64648584, 65159640, 65418210, 66117870, 67934295, 69169464, 69266340, 70450380, 71365320, 71675604, 72729657, 73160010, 74594520, 74933586, 76321245, 76795290, 78501852, 79639560, 80285985, 80810730, 82702620, 83119608, 83259540, 84540456, 86461830, 87224280, 88157160, 89594505, 90579060, 91585494, 95108013, 96972876, 97546680, 97739460, 98127315, 99911448, 101761660, 102393720, 103899510, 105675570, 107047980, 107513406, 107747640, 108694872, 111891780, 112400379, 115282440, 117752778, 119459340, 121216095, 122113992, 124889310, 126486360, 126810684, 128457576, 130836420, 132235740, 135868590, 137378241, 138532680, 140900760, 143351208, 145459314, 146320020, 149867172, 152642490, 153590580, 157003704, 158513355, 160571970, 161621460, 165405240, 166519080, 172923660, 176629167, 179189010, 181158120, 183170988, 187333965, 190216026, 193945752, 195478920, 196254630, 203523320, 207799020, 211351140, 214095960, 215026812, 223783560, 224800758, 228963735, 235505556, 238918680, 242432190, 249778620, 253621368, 261672840, 264471480, 268783515, 271737180, 274756482, 290918628, 292640040, 294381945, 299734344, 305284980, 307181160, 317026710, 321143940, 323242920, 345847320, 353258334, 358378020, 363648285, 366341976, 374667930, 380432052, 392509260, 412134723, 415598040, 422702280, 430053624, 449601516, 457927470, 471011112, 475540065, 484864380, 499557240, 537567030, 543474360, 549512964, 562001895, 581837256, 588763890, 610569960, 634053420, 642287880, 686891205, 706516668, 716756040, 727296570, 749335860, 760864104, 785018520, 824269446, 883145835, 899203032, 915854940, 951080130, 969728760, 1075134060, 1099025928, 1124003790, 1177527780, 1236404169, 1268106840, 1373782410, 1413033336, 1454593140, 1498671720, 1648538892, 1766291670, 1831709880, 1902160260, 2060673615, 2150268120, 2248007580, 2355055560, 2472808338, 2747564820, 2909186280, 3297077784, 3532583340, 3804320520, 4121347230, 4496015160, 4945616676, 5495129640, 6182020845, 7065166680, 8242694460, 9891233352, 12364041690, 16485388920, 24728083380, 49456166760]

約数ペア:

[(1, 49456166760), (2, 24728083380), (3, 16485388920), (4, 12364041690), (5, 9891233352), (6, 8242694460), (7, 7065166680), (8, 6182020845), (9, 5495129640), (10, 4945616676), (11, 4496015160), (12, 4121347230), (13, 3804320520), (14, 3532583340), (15, 3297077784), (17, 2909186280), (18, 2747564820), (20, 2472808338), (21, 2355055560), (22, 2248007580), (23, 2150268120), (24, 2060673615), (26, 1902160260), (27, 1831709880), (28, 1766291670), (30, 1648538892), (33, 1498671720), (34, 1454593140), (35, 1413033336), (36, 1373782410), (39, 1268106840), (40, 1236404169), (42, 1177527780), (44, 1124003790), (45, 1099025928), (46, 1075134060), (51, 969728760), (52, 951080130), (54, 915854940), (55, 899203032), (56, 883145835), (60, 824269446), (63, 785018520), (65, 760864104), (66, 749335860), (68, 727296570), (69, 716756040), (70, 706516668), (72, 686891205), (77, 642287880), (78, 634053420), (81, 610569960), (84, 588763890), (85, 581837256), (88, 562001895), (90, 549512964), (91, 543474360), (92, 537567030), (99, 499557240), (102, 484864380), (104, 475540065), (105, 471011112), (108, 457927470), (110, 449601516), (115, 430053624), (117, 422702280), (119, 415598040), (120, 412134723), (126, 392509260), (130, 380432052), (132, 374667930), (135, 366341976), (136, 363648285), (138, 358378020), (140, 353258334), (143, 345847320), (153, 323242920), (154, 321143940), (156, 317026710), (161, 307181160), (162, 305284980), (165, 299734344), (168, 294381945), (169, 292640040), (170, 290918628), (180, 274756482), (182, 271737180), (184, 268783515), (187, 264471480), (189, 261672840), (195, 253621368), (198, 249778620), (204, 242432190), (207, 238918680), (210, 235505556), (216, 228963735), (220, 224800758), (221, 223783560), (230, 215026812), (231, 214095960), (234, 211351140), (238, 207799020), (243, 203523320), (252, 196254630), (253, 195478920), (255, 193945752), (260, 190216026), (264, 187333965), (270, 183170988), (273, 181158120), (276, 179189010), (280, 176629167), (286, 172923660), (297, 166519080), (299, 165405240), (306, 161621460), (308, 160571970), (312, 158513355), (315, 157003704), (322, 153590580), (324, 152642490), (330, 149867172), (338, 146320020), (340, 145459314), (345, 143351208), (351, 140900760), (357, 138532680), (360, 137378241), (364, 135868590), (374, 132235740), (378, 130836420), (385, 128457576), (390, 126810684), (391, 126486360), (396, 124889310), (405, 122113992), (408, 121216095), (414, 119459340), (420, 117752778), (429, 115282440), (440, 112400379), (442, 111891780), (455, 108694872), (459, 107747640), (460, 107513406), (462, 107047980), (468, 105675570), (476, 103899510), (483, 102393720), (486, 101761660), (495, 99911448), (504, 98127315), (506, 97739460), (507, 97546680), (510, 96972876), (520, 95108013), (540, 91585494), (546, 90579060), (552, 89594505), (561, 88157160), (567, 87224280), (572, 86461830), (585, 84540456), (594, 83259540), (595, 83119608), (598, 82702620), (612, 80810730), (616, 80285985), (621, 79639560), (630, 78501852), (644, 76795290), (648, 76321245), (660, 74933586), (663, 74594520), (676, 73160010), (680, 72729657), (690, 71675604), (693, 71365320), (702, 70450380), (714, 69266340), (715, 69169464), (728, 67934295), (748, 66117870), (756, 65418210), (759, 65159640), (765, 64648584), (770, 64228788), (780, 63405342), (782, 63243180), (792, 62444655), (805, 61436232), (810, 61056996), (819, 60386040), (828, 59729670), (840, 58876389), (845, 58528008), (858, 57641220), (884, 55945890), (891, 55506360), (897, 55135080), (910, 54347436), (918, 53873820), (920, 53756703), (924, 53523990), (935, 52894296), (936, 52837785), (945, 52334568), (952, 51949755), (966, 51196860), (972, 50880830), (990, 49955724), (1001, 49406760), (1012, 48869730), (1014, 48773340), (1020, 48486438), (1035, 47783736), (1053, 46966920), (1071, 46177560), (1080, 45792747), (1092, 45289530), (1105, 44756712), (1122, 44078580), (1134, 43612140), (1144, 43230915), (1155, 42819192), (1170, 42270228), (1173, 42162120), (1183, 41805720), (1188, 41629770), (1190, 41559804), (1196, 41351310), (1215, 40704664), (1224, 40405365), (1242, 39819780), (1260, 39250926), (1265, 39095784), (1287, 38427480), (1288, 38397645), (1309, 37781640), (1320, 37466793), (1326, 37297260), (1352, 36580005), (1365, 36231624), (1377, 35915880), (1380, 35837802), (1386, 35682660), (1404, 35225190), (1428, 34633170), (1430, 34584732), (1449, 34131240), (1485, 33303816), (1495, 33081048), (1496, 33058935), (1512, 32709105), (1518, 32579820), (1521, 32515560), (1530, 32324292), (1540, 32114394), (1547, 31969080), (1560, 31702671), (1564, 31621590), (1610, 30718116), (1620, 30528498), (1638, 30193020), (1656, 29864835), (1683, 29385720), (1690, 29264004), (1701, 29074760), (1716, 28820610), (1755, 28180152), (1768, 27972945), (1771, 27925560), (1782, 27753180), (1785, 27706536), (1794, 27567540), (1820, 27173718), (1836, 26936910), (1848, 26761995), (1859, 26603640), (1863, 26546520), (1870, 26447148), (1890, 26167284), (1932, 25598430), (1944, 25440415), (1955, 25297272), (1980, 24977862), (1989, 24864840), (2002, 24703380), (2024, 24434865), (2028, 24386670), (2040, 24243219), (2070, 23891868), (2079, 23788440), (2093, 23629320), (2106, 23483460), (2142, 23088780), (2145, 23056488), (2184, 22644765), (2210, 22378356), (2244, 22039290), (2268, 21806070), (2277, 21719880), (2295, 21549528), (2310, 21409596), (2340, 21135114), (2346, 21081060), (2366, 20902860), (2376, 20814885), (2380, 20779902), (2392, 20675655), (2415, 20478744), (2430, 20352332), (2431, 20343960), (2457, 20128680), (2484, 19909890), (2520, 19625463), (2530, 19547892), (2535, 19509336), (2574, 19213740), (2618, 18890820), (2652, 18648630), (2673, 18502120), (2691, 18378360), (2730, 18115812), (2737, 18069480), (2754, 17957940), (2760, 17918901), (2772, 17841330), (2805, 17631432), (2808, 17612595), (2835, 17444856), (2856, 17316585), (2860, 17292366), (2873, 17214120), (2898, 17065620), (2970, 16651908), (2990, 16540524), (3003, 16468920), (3036, 16289910), (3042, 16257780), (3060, 16162146), (3080, 16057197), (3094, 15984540), (3105, 15927912), (3128, 15810795), (3159, 15655640), (3213, 15392520), (3220, 15359058), (3240, 15264249), (3276, 15096510), (3289, 15036840), (3315, 14918904), (3366, 14692860), (3380, 14632002), (3402, 14537380), (3432, 14410305), (3465, 14273064), (3510, 14090076), (3519, 14054040), (3542, 13962780), (3549, 13935240), (3564, 13876590), (3570, 13853268), (3588, 13783770), (3640, 13586859), (3672, 13468455), (3718, 13301820), (3726, 13273260), (3740, 13223574), (3780, 13083642), (3795, 13031928), (3861, 12809160), (3864, 12799215), (3887, 12723480), (3910, 12648636), (3927, 12593880), (3960, 12488931), (3978, 12432420), (4004, 12351690), (4056, 12193335), (4095, 12077208), (4131, 11971960), (4140, 11945934), (4158, 11894220), (4186, 11814660), (4212, 11741730), (4284, 11544390), (4290, 11528244), (4301, 11498760), (4347, 11377080), (4420, 11189178), (4455, 11101272), (4485, 11027016), (4488, 11019645), (4536, 10903035), (4554, 10859940), (4563, 10838520), (4590, 10774764), (4620, 10704798), (4641, 10656360), (4680, 10567557), (4692, 10540530), (4732, 10451430), (4760, 10389951), (4830, 10239372), (4860, 10176166), (4862, 10171980), (4914, 10064340), (4968, 9954945), (5005, 9881352), (5049, 9795240), (5060, 9773946), (5070, 9754668), (5083, 9729720), (5148, 9606870), (5236, 9445410), (5265, 9393384), (5304, 9324315), (5313, 9308520), (5346, 9251060), (5355, 9235512), (5382, 9189180), (5460, 9057906), (5474, 9034740), (5508, 8978970), (5544, 8920665), (5577, 8867880), (5589, 8848840), (5610, 8815716), (5670, 8722428), (5720, 8646183), (5746, 8607060), (5796, 8532810), (5865, 8432424), (5915, 8361144), (5940, 8325954), (5967, 8288280), (5980, 8270262), (6006, 8234460), (6072, 8144955), (6084, 8128890), (6120, 8081073), (6188, 7992270), (6210, 7963956), (6237, 7929480), (6279, 7876440), (6318, 7827820), (6426, 7696260), (6435, 7685496), (6440, 7679529), (6545, 7556328), (6552, 7548255), (6578, 7518420), (6630, 7459452), (6732, 7346430), (6760, 7316001), (6804, 7268690), (6831, 7239960), (6885, 7183176), (6930, 7136532), (7020, 7045038), (7038, 7027020), (7084, 6981390), (7098, 6967620), (7128, 6938295), (7140, 6926634), (7176, 6891885), (7245, 6826248), (7293, 6781320), (7371, 6709560), (7436, 6650910), (7452, 6636630), (7480, 6611787), (7560, 6541821), (7590, 6515964), (7605, 6503112), (7722, 6404580), (7735, 6393816), (7774, 6361740), (7820, 6324318), (7854, 6296940), (7956, 6216210), (8008, 6175845), (8073, 6126120), (8190, 6038604), (8211, 6023160), (8262, 5985980), (8280, 5972967), (8316, 5947110), (8372, 5907330), (8415, 5877144), (8424, 5870865), (8505, 5814952), (8568, 5772195), (8580, 5764122), (8602, 5749380), (8619, 5738040), (8694, 5688540), (8840, 5594589), (8855, 5585112), (8910, 5550636), (8970, 5513508), (9009, 5489640), (9108, 5429970), (9126, 5419260), (9180, 5387382), (9240, 5352399), (9282, 5328180), (9295, 5320728), (9315, 5309304), (9384, 5270265), (9464, 5225715), (9639, 5130840), (9660, 5119686), (9720, 5088083), (9724, 5085990), (9828, 5032170), (9867, 5012280), (9945, 4972968), (10010, 4940676), (10098, 4897620), (10120, 4886973), (10140, 4877334), (10166, 4864860), (10296, 4803435), (10395, 4757688), (10465, 4725864), (10472, 4722705), (10530, 4696692), (10557, 4684680), (10626, 4654260), (10647, 4645080), (10692, 4625530), (10710, 4617756), (10764, 4594590), (10920, 4528953), (10948, 4517370), (11016, 4489485), (11154, 4433940), (11178, 4424420), (11220, 4407858), (11340, 4361214), (11385, 4343976), (11492, 4303530), (11583, 4269720), (11592, 4266405), (11661, 4241160), (11730, 4216212), (11781, 4197960), (11830, 4180572), (11880, 4162977), (11934, 4144140), (11960, 4135131), (12012, 4117230), (12155, 4068792), (12168, 4064445), (12285, 4025736), (12376, 3996135), (12420, 3981978), (12474, 3964740), (12558, 3938220), (12636, 3913910), (12852, 3848130), (12870, 3842748), (12903, 3832920), (13013, 3800520), (13041, 3792360), (13090, 3778164), (13156, 3759210), (13260, 3729726), (13365, 3700424), (13455, 3675672), (13464, 3673215), (13608, 3634345), (13662, 3619980), (13685, 3613896), (13689, 3612840), (13770, 3591588), (13860, 3568266), (13923, 3552120), (14040, 3522519), (14076, 3513510), (14168, 3490695), (14196, 3483810), (14280, 3463317), (14365, 3442824), (14490, 3413124), (14586, 3390660), (14742, 3354780), (14872, 3325455), (14904, 3318315), (15015, 3293784), (15147, 3265080), (15180, 3257982), (15210, 3251556), (15249, 3243240), (15444, 3202290), (15470, 3196908), (15548, 3180870), (15640, 3162159), (15708, 3148470), (15795, 3131128), (15912, 3108105), (15939, 3102840), (16065, 3078504), (16146, 3063060), (16380, 3019302), (16422, 3011580), (16445, 3007368), (16524, 2992990), (16632, 2973555), (16731, 2955960), (16744, 2953665), (16830, 2938572), (17010, 2907476), (17017, 2906280), (17160, 2882061), (17204, 2874690), (17238, 2869020), (17388, 2844270), (17595, 2810808), (17710, 2792556), (17745, 2787048), (17820, 2775318), (17901, 2762760), (17940, 2756754), (18018, 2744820), (18216, 2714985), (18252, 2709630), (18360, 2693691), (18564, 2664090), (18590, 2660364), (18630, 2654652), (18711, 2643160), (18837, 2625480), (19278, 2565420), (19305, 2561832), (19320, 2559843), (19435, 2544696), (19448, 2542995), (19635, 2518776), (19656, 2516085), (19734, 2506140), (19890, 2486484), (20020, 2470338), (20111, 2459160), (20196, 2448810), (20280, 2438667), (20332, 2432430), (20493, 2413320), (20655, 2394392), (20790, 2378844), (20930, 2362932), (21060, 2348346), (21114, 2342340), (21252, 2327130), (21294, 2322540), (21384, 2312765), (21420, 2308878), (21505, 2299752), (21528, 2297295), (21735, 2275416), (21879, 2260440), (21896, 2258685), (22113, 2236520), (22308, 2216970), (22356, 2212210), (22440, 2203929), (22680, 2180607), (22770, 2171988), (22815, 2167704), (22984, 2151765), (23023, 2148120), (23166, 2134860), (23205, 2131272), (23322, 2120580), (23460, 2108106), (23562, 2098980), (23660, 2090286), (23868, 2072070), (24024, 2058615), (24219, 2042040), (24310, 2034396), (24570, 2012868), (24633, 2007720), (24840, 1990989), (24948, 1982370), (25116, 1969110), (25245, 1959048), (25272, 1956955), (25415, 1945944), (25704, 1924065), (25740, 1921374), (25806, 1916460), (25857, 1912680), (26026, 1900260), (26082, 1896180), (26180, 1889082), (26312, 1879605), (26520, 1864863), (26565, 1861704), (26730, 1850212), (26910, 1837836), (27027, 1829880), (27209, 1817640), (27324, 1809990), (27370, 1806948), (27378, 1806420), (27540, 1795794), (27720, 1784133), (27846, 1776060), (27885, 1773576), (27945, 1769768), (28152, 1756755), (28392, 1741905), (28730, 1721412), (28917, 1710280), (28980, 1706562), (29172, 1695330), (29484, 1677390), (29601, 1670760), (29835, 1657656), (30030, 1646892), (30107, 1642680), (30294, 1632540), (30360, 1628991), (30420, 1625778), (30498, 1621620), (30888, 1601145), (30940, 1598454), (31096, 1590435), (31185, 1585896), (31395, 1575288), (31416, 1574235), (31590, 1565564), (31603, 1564920), (31671, 1561560), (31878, 1551420), (31941, 1548360), (32130, 1539252), (32292, 1531530), (32760, 1509651), (32844, 1505790), (32890, 1503684), (33048, 1496495), (33462, 1477980), (33660, 1469286), (34020, 1453738), (34034, 1453140), (34155, 1447992), (34408, 1437345), (34476, 1434510), (34749, 1423240), (34776, 1422135), (34983, 1413720), (35190, 1405404), (35343, 1399320), (35420, 1396278), (35490, 1393524), (35581, 1389960), (35640, 1387659), (35802, 1381380), (35880, 1378377), (36036, 1372410), (36465, 1356264), (36504, 1354815), (36855, 1341912), (37128, 1332045), (37180, 1330182), (37260, 1327326), (37422, 1321580), (37674, 1312740), (38556, 1282710), (38610, 1280916), (38709, 1277640), (38870, 1272348), (39039, 1266840), (39123, 1264120), (39270, 1259388), (39468, 1253070), (39780, 1243242), (40040, 1235169), (40222, 1229580), (40365, 1225224), (40392, 1224405), (40664, 1216215), (40986, 1206660), (41055, 1204632), (41067, 1204280), (41310, 1197196), (41580, 1189422), (41769, 1184040), (41860, 1181466), (42120, 1174173), (42228, 1171170), (42504, 1163565), (42588, 1161270), (42757, 1156680), (42840, 1154439), (43010, 1149876), (43095, 1147608), (43470, 1137708), (43758, 1130220), (44226, 1118260), (44616, 1108485), (44712, 1106105), (45045, 1097928), (45441, 1088360), (45540, 1085994), (45630, 1083852), (45747, 1081080), (46046, 1074060), (46332, 1067430), (46410, 1065636), (46644, 1060290), (46920, 1054053), (47124, 1049490), (47320, 1045143), (47736, 1036035), (47817, 1034280), (48195, 1026168), (48438, 1021020), (48620, 1017198), (49140, 1006434), (49266, 1003860), (49335, 1002456), (49896, 991185), (50193, 985320), (50232, 984555), (50490, 979524), (50830, 972972), (51051, 968760), (51480, 960687), (51612, 958230), (51714, 956340), (52052, 950130), (52164, 948090), (52360, 944541), (52785, 936936), (53130, 930852), (53235, 929016), (53460, 925106), (53703, 920920), (53820, 918918), (54054, 914940), (54418, 908820), (54648, 904995), (54740, 903474), (54756, 903210), (55080, 897897), (55692, 888030), (55770, 886788), (55890, 884884), (55913, 884520), (56511, 875160), (57460, 860706), (57834, 855140), (57915, 853944), (57960, 853281), (58305, 848232), (58344, 847665), (58905, 839592), (58968, 838695), (59202, 835380), (59670, 828828), (60060, 823446), (60214, 821340), (60333, 819720), (60588, 816270), (60840, 812889), (60996, 810810), (61479, 804440), (61880, 799227), (62370, 792948), (62790, 787644), (63180, 782782), (63206, 782460), (63342, 780780), (63756, 775710), (63882, 774180), (64260, 769626), (64515, 766584), (64584, 765765), (65065, 760104), (65205, 758472), (65637, 753480), (65688, 752895), (65780, 751842), (66079, 748440), (66924, 738990), (67320, 734643), (68040, 726869), (68068, 726570), (68310, 723996), (68445, 722568), (68952, 717255), (69069, 716040), (69498, 711620), (69615, 710424), (69966, 706860), (70380, 702702), (70686, 699660), (70840, 698139), (70980, 696762), (71162, 694980), (71604, 690690), (72072, 686205), (72657, 680680), (72930, 678132), (73710, 670956), (73899, 669240), (74360, 665091), (74520, 663663), (74844, 660790), (75348, 656370), (75735, 653016), (76245, 648648), (77112, 641355), (77220, 640458), (77418, 638820), (77571, 637560), (77740, 636174), (78078, 633420), (78246, 632060), (78540, 629694), (78936, 626535), (79560, 621621), (79695, 620568), (80444, 614790), (80730, 612612), (81081, 609960), (81627, 605880), (81972, 603330), (82110, 602316), (82134, 602140), (82620, 598598), (83160, 594711), (83538, 592020), (83655, 591192), (83720, 590733), (84456, 585585), (85085, 581256), (85176, 580635), (85514, 578340), (86020, 574938), (86190, 573804), (86940, 568854), (87516, 565110), (88452, 559130), (88803, 556920), (89505, 552552), (90090, 548964), (90321, 547560), (90882, 544180), (91080, 542997), (91260, 541926), (91494, 540540), (92092, 537030), (92664, 533715), (92820, 532818), (93288, 530145), (93555, 528632), (94185, 525096), (94248, 524745), (94809, 521640), (95013, 520520), (95634, 517140), (95823, 516120), (96390, 513084), (96876, 510510), (97240, 508599), (98280, 503217), (98532, 501930), (98670, 501228), (100386, 492660), (100555, 491832), (100980, 489762), (101660, 486486), (102102, 484380), (102465, 482664), (103224, 479115), (103428, 478170), (104104, 475065), (104328, 474045), (104949, 471240), (105570, 468468), (106029, 466440), (106260, 465426), (106470, 464508), (106743, 463320), (106920, 462553), (107406, 460460), (107640, 459459), (108108, 457470), (108836, 454410), (109395, 452088), (109480, 451737), (109512, 451605), (110565, 447304), (111384, 444015), (111540, 443394), (111780, 442442), (111826, 442260), (113022, 437580), (114920, 430353), (115115, 429624), (115668, 427570), (115830, 426972), (116127, 425880), (116610, 424116), (117117, 422280), (117810, 419796), (118404, 417690), (119340, 414414), (120120, 411723), (120428, 410670), (120666, 409860), (121095, 408408), (121176, 408135), (121992, 405405), (122958, 402220), (123165, 401544), (124740, 396474), (125307, 394680), (125580, 393822), (126360, 391391), (126412, 391230), (126684, 390390), (127512, 387855), (127764, 387090), (128271, 385560), (128520, 384813), (129030, 383292), (129285, 382536), (130130, 380052), (130410, 379236), (131274, 376740), (131560, 375921), (132158, 374220), (133848, 369495), (135135, 365976), (136045, 363528), (136136, 363285), (136620, 361998), (136890, 361284), (137241, 360360), (138138, 358020), (138996, 355810), (139230, 355212), (139932, 353430), (140760, 351351), (141372, 349830), (141960, 348381), (142324, 347490), (143208, 345345), (143451, 344760), (144585, 342056), (145314, 340340), (145860, 339066), (147420, 335478), (147798, 334620), (148005, 334152), (149688, 330395), (150535, 328536), (150579, 328440), (150696, 328185), (151470, 326508), (152490, 324324), (153153, 322920), (154440, 320229), (154836, 319410), (155142, 318780), (155480, 318087), (156156, 316710), (156492, 316030), (157080, 314847), (158015, 312984), (158355, 312312), (159390, 310284), (159705, 309672), (160888, 307395), (161460, 306306), (162162, 304980), (163254, 302940), (163944, 301665), (164220, 301158), (164268, 301070), (165240, 299299), (167076, 296010), (167310, 295596), (167739, 294840), (169533, 291720), (170170, 290628), (171028, 289170), (172040, 287469), (172380, 286902), (173745, 284648), (173880, 284427), (174915, 282744), (175032, 282555), (176715, 279864), (176904, 279565), (177606, 278460), (177905, 277992), (179010, 276276), (180180, 274482), (180642, 273780), (180999, 273240), (181764, 272090), (182520, 270963), (182988, 270270), (184184, 268515), (185640, 266409), (187110, 264316), (188370, 262548), (189618, 260820), (190026, 260260), (191268, 258570), (191646, 258060), (192780, 256542), (193545, 255528), (193752, 255255), (195195, 253368), (195615, 252824), (196911, 251160), (197064, 250965), (197340, 250614), (198237, 249480), (200772, 246330), (201110, 245916), (201960, 244881), (203320, 243243), (204204, 242190), (204930, 241332), (205335, 240856), (206856, 239085), (207207, 238680), (208845, 236808), (209898, 235620), (211140, 234234), (212058, 233220), (212520, 232713), (212940, 232254), (213486, 231660), (213785, 231336), (214812, 230230), (216216, 228735), (217672, 227205), (218790, 226044), (221130, 223652), (221221, 223560), (221697, 223080)]