61956077040

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:114

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 23, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 69, 72, 76, 78, 80, 81, 85, 88, 90, 92, 95, 99, 102, 104, 108, 110, 114, 115, 117, 120, 130, 132, 135, 136, 138, 143, 144, 152, 153, 156, 162, 165, 170, 171, 176, 180, 184, 187, 190, 195, 198, 204, 207, 208, 209, 216, 220, 221, 228, 230, 234, 240, 243, 247, 253, 255, 260, 264, 270, 272, 276, 285, 286, 297, 299, 304, 306, 312, 323, 324, 330, 340, 342, 345, 351, 360, 368, 374, 380, 390, 391, 396, 405, 408, 414, 418, 429, 432, 437, 440, 442, 456, 459, 460, 468, 486, 494, 495, 506, 510, 513, 520, 528, 540, 552, 561, 570, 572, 585, 594, 598, 612, 621, 624, 627, 646, 648, 660, 663, 680, 684, 690, 702, 715, 720, 729, 741, 748, 759, 760, 765, 780, 782, 792, 810, 816, 828, 836, 855, 858, 874, 880, 884, 891, 897, 912, 918, 920, 935, 936, 969, 972, 988, 990, 1012, 1020, 1026, 1035, 1040, 1045, 1053, 1080, 1104, 1105, 1122, 1140, 1144, 1170, 1173, 1188, 1196, 1215, 1224, 1235, 1242, 1254, 1265, 1287, 1292, 1296, 1311, 1320, 1326, 1360, 1368, 1377, 1380, 1404, 1430, 1458, 1482, 1485, 1495, 1496, 1518, 1520, 1530, 1539, 1560, 1564, 1584, 1615, 1620, 1656, 1672, 1683, 1710, 1716, 1748, 1755, 1768, 1782, 1794, 1836, 1840, 1863, 1870, 1872, 1881, 1938, 1944, 1955, 1976, 1980, 1989, 2024, 2040, 2052, 2070, 2090, 2106, 2145, 2160, 2185, 2210, 2223, 2244, 2277, 2280, 2288, 2295, 2340, 2346, 2376, 2392, 2430, 2431, 2448, 2470, 2484, 2508, 2530, 2565, 2574, 2584, 2622, 2640, 2652, 2673, 2691, 2717, 2736, 2754, 2760, 2805, 2808, 2860, 2907, 2916, 2964, 2970, 2990, 2992, 3036, 3060, 3078, 3105, 3120, 3128, 3135, 3159, 3230, 3240, 3289, 3312, 3315, 3344, 3366, 3420, 3432, 3496, 3510, 3519, 3536, 3553, 3564, 3588, 3645, 3672, 3705, 3726, 3740, 3762, 3795, 3861, 3876, 3888, 3910, 3933, 3952, 3960, 3978, 4048, 4080, 4104, 4131, 4140, 4180, 4199, 4212, 4290, 4301, 4370, 4420, 4446, 4455, 4485, 4488, 4554, 4560, 4590, 4617, 4680, 4692, 4752, 4784, 4807, 4845, 4860, 4862, 4940, 4968, 5016, 5049, 5060, 5083, 5130, 5148, 5168, 5244, 5265, 5304, 5346, 5382, 5434, 5508, 5520, 5589, 5610, 5616, 5643, 5681, 5720, 5814, 5832, 5865, 5928, 5940, 5967, 5980, 6072, 6120, 6156, 6210, 6256, 6270, 6318, 6435, 6460, 6480, 6555, 6578, 6630, 6669, 6732, 6831, 6840, 6864, 6885, 6992, 7020, 7038, 7106, 7128, 7176, 7290, 7293, 7344, 7410, 7429, 7452, 7480, 7524, 7590, 7695, 7722, 7752, 7820, 7866, 7920, 7956, 8019, 8073, 8151, 8208, 8262, 8280, 8360, 8398, 8415, 8424, 8580, 8602, 8721, 8740, 8840, 8892, 8910, 8970, 8976, 9108, 9180, 9234, 9315, 9360, 9384, 9405, 9477, 9614, 9690, 9720, 9724, 9867, 9880, 9936, 9945, 10032, 10098, 10120, 10166, 10260, 10296, 10488, 10530, 10557, 10608, 10659, 10692, 10764, 10868, 11016, 11115, 11178, 11220, 11286, 11362, 11385, 11440, 11583, 11628, 11664, 11730, 11799, 11856, 11880, 11934, 11960, 12144, 12155, 12240, 12312, 12393, 12420, 12540, 12597, 12636, 12870, 12903, 12920, 13110, 13156, 13260, 13338, 13365, 13455, 13464, 13585, 13662, 13680, 13770, 13851, 14040, 14076, 14212, 14256, 14352, 14421, 14535, 14580, 14586, 14820, 14858, 14904, 14960, 15048, 15147, 15180, 15249, 15390, 15444, 15504, 15640, 15732, 15795, 15912, 16038, 16146, 16302, 16445, 16524, 16560, 16720, 16767, 16796, 16830, 16848, 16929, 17043, 17160, 17204, 17442, 17480, 17595, 17680, 17765, 17784, 17820, 17901, 17940, 18216, 18360, 18468, 18630, 18768, 18810, 18954, 19228, 19305, 19380, 19440, 19448, 19665, 19734, 19760, 19890, 20007, 20196, 20240, 20332, 20493, 20520, 20592, 20655, 20976, 20995, 21060, 21114, 21318, 21384, 21505, 21528, 21736, 21879, 22032, 22230, 22287, 22356, 22440, 22572, 22724, 22770, 23085, 23166, 23256, 23460, 23598, 23760, 23868, 23920, 24035, 24219, 24310, 24453, 24624, 24786, 24840, 25080, 25194, 25245, 25272, 25415, 25740, 25806, 25840, 26163, 26220, 26312, 26520, 26676, 26730, 26910, 26928, 27170, 27324, 27540, 27702, 27945, 28080, 28152, 28215, 28405, 28424, 28842, 29070, 29160, 29172, 29601, 29640, 29716, 29808, 29835, 30096, 30294, 30360, 30498, 30780, 30888, 31280, 31464, 31590, 31671, 31824, 31977, 32076, 32292, 32604, 32890, 33048, 33345, 33534, 33592, 33660, 33858, 34086, 34155, 34320, 34408, 34749, 34884, 34960, 35190, 35397, 35530, 35568, 35640, 35802, 35880, 36432, 36465, 36720, 36936, 37145, 37260, 37620, 37791, 37908, 38456, 38610, 38709, 38760, 38896, 39330, 39468, 39780, 40014, 40095, 40365, 40392, 40664, 40755, 40986, 41040, 41310, 41990, 42120, 42228, 42636, 42768, 43010, 43056, 43263, 43472, 43605, 43758, 44460, 44574, 44712, 44880, 45144, 45441, 45448, 45540, 45747, 46170, 46189, 46332, 46512, 46920, 47196, 47385, 47736, 48070, 48438, 48620, 48906, 49335, 49572, 49680, 50160, 50388, 50490, 50544, 50787, 50830, 51129, 51480, 51612, 52326, 52440, 52624, 52785, 53040, 53295, 53352, 53460, 53703, 53820, 54340, 54648, 55080, 55404, 55890, 55913, 56304, 56430, 56810, 56848, 57684, 57915, 58140, 58320, 58344, 58995, 59202, 59280, 59432, 59670, 60021, 60588, 60720, 60996, 61479, 61560, 61776, 61965, 62491, 62928, 62985, 63180, 63342, 63954, 64152, 64515, 64584, 65208, 65637, 65780, 66096, 66690, 66861, 67068, 67184, 67320, 67716, 68172, 68310, 68816, 69255, 69498, 69768, 70380, 70794, 71060, 71280, 71604, 71760, 72105, 72657, 72930, 73359, 73872, 74290, 74520, 75240, 75582, 75735, 75816, 76245, 76912, 77220, 77418, 77520, 78489, 78660, 78936, 79560, 80028, 80190, 80730, 80784, 81328, 81510, 81719, 81972, 82620, 83835, 83980, 84240, 84456, 84645, 85215, 85272, 86020, 86526, 87210, 87516, 88803, 88920, 89148, 89424, 89505, 90288, 90882, 90896, 91080, 91494, 92340, 92378, 92664, 93840, 94392, 94770, 95013, 95472, 95931, 96140, 96577, 96876, 97240, 97812, 98670, 99144, 100035, 100776, 100980, 101574, 101660, 102258, 102465, 102960, 103224, 104247, 104652, 104880, 105570, 106191, 106590, 106704, 106920, 107406, 107640, 108680, 109296, 109395, 110160, 110808, 111435, 111780, 111826, 112860, 113373, 113620, 115368, 115830, 116127, 116280, 116688, 117990, 118404, 118864, 119340, 120042, 121095, 121176, 121992, 122265, 122958, 123120, 123930, 124982, 125970, 126360, 126684, 127908, 128304, 129030, 129168, 129789, 130416, 130815, 131274, 131560, 133380, 133722, 134136, 134640, 135432, 136323, 136344, 136620, 137241, 138510, 138567, 138996, 139536, 140760, 141588, 142120, 143208, 144210, 145314, 145860, 146718, 148005, 148580, 149040, 150480, 151164, 151470, 151632, 152361, 152490, 153387, 154440, 154836, 156978, 157320, 157872, 158355, 159120, 159885, 160056, 160380, 161109, 161460, 163020, 163438, 163944, 165240, 167670, 167739, 167960, 168912, 169290, 170430, 170544, 172040, 173052, 173745, 174420, 175032, 176985, 177606, 177840, 178296, 179010, 180063, 181764, 182160, 182988, 184437, 184680, 184756, 185328, 187473, 188784, 188955, 189540, 190026, 191862, 192280, 193154, 193545, 193752, 194480, 195624, 196911, 197340, 198288, 200070, 200583, 201552, 201960, 203148, 203320, 204516, 204930, 206448, 208494, 209304, 211140, 212382, 213180, 213840, 214812, 215280, 216315, 217360, 217971, 218790, 220077, 221616, 222870, 223560, 223652, 225720, 226746, 227205, 227240, 228735, 230736, 230945, 231660, 232254, 232560, 235467, 235980, 236808, 238680, 240084, 242190, 242352, 243984, 244530, 245157, 245916, 247860, 249964, 251940, 252720, 253368, 253935, 255645, 255816, 258060, 259578, 261630, 262548, 263120, 266409, 266760, 267444, 268272, 268515, 270864, 272646, 272688, 273240, 274482, 277020, 277134, 277992, 279565, 281520, 283176, 284240, 285039, 286416, 287793, 288420, 289731, 290628, 291720, 293436, 296010, 297160, 300105, 302328, 302940, 304722, 304980, 306774, 307395, 308880, 309672, 312455, 313956, 314640, 316710, 318573, 319770, 320112, 320760, 322218, 322920, 326040, 326876, 327888, 328185, 330480, 334305, 335340, 335478, 335920, 338580, 340119, 340860, 344080, 346104, 347490, 348381, 348840, 350064, 353970, 355212, 356592, 358020, 360126, 363285, 363528, 365976, 366795, 368874, 369360, 369512, 374946, 377910, 379080, 380052, 383724, 384560, 386308, 387090, 387504, 389367, 391248, 392445, 393822, 394680, 400140, 401166, 403920, 406296, 406640, 408595, 409032, 409860, 411723, 415701, 416988, 418608, 422280, 424764, 426360, 429624, 432630, 435942, 437580, 440154, 444015, 445740, 447120, 447304, 451440, 453492, 454410, 454480, 457470, 460161, 461890, 463320, 464508, 470934, 471960, 473616, 475065, 477360, 479655, 480168, 482885, 484380, 489060, 490314, 491832, 495720, 499928, 503217, 503880, 506736, 507870, 511290, 511632, 516120, 519156, 521235, 523260, 525096, 530955, 532818, 533520, 534888, 537030, 545292, 546480, 548964, 554040, 554268, 555984, 559130, 562419, 566352, 566865, 570078, 575586, 576840, 579462, 580635, 581256, 583440, 586872, 590733, 592020, 594320, 600210, 601749, 604656, 605880, 609444, 609960, 613548, 614790, 619344, 624910, 627912, 633420, 637146, 639540, 641520, 644436, 645840, 648945, 652080, 653752, 656370, 660231, 668610, 670680, 670956, 677160, 680238, 681615, 681720, 686205, 692208, 692835, 694980, 696762, 697680, 707940, 710424, 716040, 720252, 726570, 727056, 731952, 733590, 735471, 737748, 739024, 749892, 755820, 758160, 760104, 761805, 766935, 767448, 772616, 774180, 778734, 784890, 787644, 789360, 799227, 800280, 802332, 805545, 812592, 817190, 818064, 819720, 823446, 831402, 833976, 838695, 844560, 849528, 852720, 859248, 863379, 865260, 869193, 871884, 875160, 880308, 888030, 891480, 894608, 900315, 906984, 908820, 914940, 920322, 922185, 923780, 926640, 929016, 937365, 941868, 943920, 950130, 959310, 960336, 965770, 968760, 978120, 980628, 983664, 984555, 991440, 999856, 1002915, 1006434, 1007760, 1015740, 1020357, 1022580, 1032240, 1038312, 1042470, 1045143, 1046520, 1050192, 1061910, 1062347, 1065636, 1069776, 1074060, 1089855, 1090584, 1097928, 1100385, 1108080, 1108536, 1118260, 1124838, 1133730, 1140156, 1151172, 1153680, 1158924, 1161270, 1162512, 1168101, 1173744, 1177335, 1181466, 1184040, 1200420, 1203498, 1211760, 1218888, 1219920, 1225785, 1227096, 1229580, 1235169, 1247103, 1249820, 1255824, 1266840, 1274292, 1279080, 1288872, 1297890, 1307504, 1312740, 1320462, 1332045, 1337220, 1341360, 1341912, 1354320, 1360476, 1363230, 1363440, 1372410, 1380483, 1385670, 1389960, 1393524, 1415880, 1420848, 1425195, 1432080, 1438965, 1440504, 1448655, 1453140, 1467180, 1470942, 1475496, 1499784, 1509651, 1511640, 1520208, 1523610, 1533870, 1534896, 1545232, 1548360, 1557468, 1569780, 1575288, 1592865, 1598454, 1600560, 1604664, 1611090, 1634380, 1639440, 1646892, 1662804, 1667952, 1677390, 1687257, 1699056, 1700595, 1726758, 1730520, 1738386, 1741905, 1743768, 1750320, 1760616, 1772199, 1776060, 1782960, 1800630, 1805247, 1813968, 1817640, 1829880, 1840644, 1844370, 1847560, 1858032, 1874730, 1883736, 1900260, 1918620, 1931540, 1937520, 1946835, 1956240, 1961256, 1969110, 1980693, 2005830, 2012868, 2031480, 2040714, 2045160, 2058615, 2076624, 2078505, 2084940, 2090286, 2093040, 2123820, 2124694, 2131272, 2148120, 2179710, 2181168, 2195856, 2200770, 2206413, 2217072, 2236520, 2249676, 2267460, 2280312, 2300805, 2302344, 2317848, 2322540, 2336202, 2354670, 2362932, 2368080, 2397681, 2400840, 2406996, 2437776, 2451570, 2454192, 2459160, 2470338, 2494206, 2499640, 2516085, 2533680, 2548584, 2558160, 2577744, 2590137, 2595780, 2607579, 2625480, 2640924, 2664090, 2674440, 2683824, 2720952, 2726460, 2744820, 2760966, 2771340, 2779920, 2787048, 2812095, 2831760, 2850390, 2877930, 2881008, 2897310, 2906280, 2934360, 2941884, 2950992, 2953665, 2999568, 3008745, 3019302, 3023280, 3047220, 3061071, 3067740, 3096720, 3114936, 3135429, 3139560, 3150576, 3185730, 3187041, 3196908, 3209328, 3222180, 3268760, 3293784, 3301155, 3325608, 3354780, 3374514, 3401190, 3453516, 3461040, 3476772, 3483810, 3487536, 3504303, 3521232, 3544398, 3552120, 3601260, 3610494, 3635280, 3659760, 3677355, 3681288, 3688740, 3695120, 3705507, 3741309, 3749460, 3767472, 3800520, 3837240, 3863080, 3893670, 3922512, 3938220, 3961386, 3996135, 4011660, 4025736, 4062960, 4081428, 4090320, 4117230, 4141449, 4157010, 4169880, 4180572, 4247640, 4249388, 4262544, 4296240, 4316895, 4345965, 4359420, 4401540, 4412826, 4473040, 4499352, 4528953, 4534920, 4560624, 4601610, 4604688, 4635696, 4645080, 4672404, 4709340, 4725864, 4795362, 4801680, 4813992, 4903140, 4918320, 4940676, 4988412, 4999280, 5032170, 5061771, 5097168, 5101785, 5180274, 5191560, 5215158, 5225715, 5250960, 5281848, 5311735, 5328180, 5348880, 5415741, 5441904, 5452920, 5489640, 5521932, 5542680, 5574096, 5624190, 5700780, 5755860, 5794620, 5812560, 5840505, 5868720, 5883768, 5907330, 6017490, 6038604, 6094440, 6122142, 6135480, 6175845, 6229872, 6235515, 6270858, 6279120, 6371460, 6374082, 6393816, 6444360, 6537520, 6587568, 6602310, 6619239, 6651216, 6709560, 6749028, 6802380, 6902415, 6907032, 6953544, 6967620, 7008606, 7088796, 7104240, 7202520, 7220988, 7354710, 7362576, 7377480, 7411014, 7482618, 7498920, 7548255, 7601040, 7674480, 7726160, 7787340, 7822737, 7876440, 7922772, 7992270, 8023320, 8051472, 8162856, 8234460, 8282898, 8314020, 8339760, 8361144, 8436285, 8495280, 8498776, 8633790, 8691930, 8718840, 8803080, 8825652, 8860995, 8998704, 9026235, 9057906, 9069840, 9203220, 9290160, 9344808, 9418680, 9451728, 9561123, 9590724, 9627984, 9806280, 9881352, 9903465, 9976824, 10064340, 10123542, 10203570, 10360548, 10383120, 10430316, 10451430, 10563696, 10623470, 10656360, 10831482, 10905840, 10979280, 11032065, 11043864, 11085360, 11223927, 11248380, 11401560, 11511720, 11589240, 11681010, 11767536, 11814660, 11988405, 12034980, 12077208, 12188880, 12244284, 12270960, 12351690, 12471030, 12541716, 12742920, 12748164, 12787632, 12888720, 12950685, 13037895, 13204620, 13238478, 13419120, 13498056, 13586859, 13604760, 13804830, 13814064, 13907088, 13935240, 14017212, 14177592, 14405040, 14441976, 14709420, 14754960, 14822028, 14965236, 14997840, 15096510, 15185313, 15305355, 15574680, 15645474, 15677145, 15752880, 15845544, 15935205, 15984540, 16046640, 16325712, 16468920, 16565796, 16628040, 16722288, 16872570, 16997552, 17267580, 17383860, 17437680, 17521515, 17606160, 17651304, 17721990, 18052470, 18115812, 18406440, 18527535, 18689616, 18706545, 18837360, 19122246, 19181448, 19612560, 19762704, 19806930, 19857717, 19953648, 20128680, 20247084, 20407140, 20707245, 20721096, 20860632, 20902860, 21246940, 21312720, 21662964, 22064130, 22087728, 22447854, 22496760, 22644765, 22803120, 23023440, 23178480, 23362020, 23468211, 23629320, 23976810, 24069960, 24154416, 24488568, 24703380, 24942060, 25083432, 25308855, 25485840, 25496328, 25901370, 26075790, 26409240, 26476956, 26996112, 27078705, 27173718, 27209520, 27609660, 27870480, 28034424, 28355184, 28683369, 28883952, 29418840, 29644056, 29930472, 30193020, 30370626, 30610710, 31149360, 31290948, 31354290, 31691088, 31870410, 31969080, 32937840, 33096195, 33131592, 33256080, 33671781, 33745140, 34535160, 34767720, 35043030, 35302608, 35443980, 36104940, 36231624, 36812880, 37055070, 37413090, 38244492, 38362896, 39113685, 39613860, 39715434, 40257360, 40494168, 40760577, 40814280, 41414490, 41442192, 41721264, 41805720, 42493880, 43325928, 44128260, 44895708, 44993520, 45289530, 45555939, 46724040, 46936422, 47258640, 47805615, 47953620, 48139920, 48977136, 49406760, 49884120, 50166864, 50617710, 50992656, 51802740, 52151580, 52818480, 52953912, 54157410, 54347436, 55219320, 56068848, 56119635, 57366738, 58837680, 59288112, 59573151, 59860944, 60386040, 60741252, 61221420, 62581896, 62708580, 63740820, 63938160, 66192390, 66263184, 67343562, 67490280, 67934295, 69070320, 69535440, 70086060, 70404633, 70887960, 72209880, 72463248, 74110140, 74826180, 75926565, 76488984, 78227370, 79227720, 79430868, 80988336, 81521154, 81628560, 82828980, 83611440, 84987760, 86050107, 86651856, 88256520, 89791416, 90579060, 91111878, 93448080, 93872844, 95611230, 95907240, 98813520, 99288585, 99768240, 101235420, 103605480, 104303160, 105907824, 108314820, 108694872, 110438640, 112239270, 114733476, 117341055, 119146302, 120772080, 121482504, 122442840, 125163792, 125417160, 127481640, 132384780, 134687124, 134980560, 135868590, 140172120, 140809266, 141775920, 143416845, 144419760, 148220280, 149652360, 151853130, 152977968, 156454740, 158455440, 158861736, 163042308, 165657960, 168358905, 172100214, 176513040, 179582832, 181158120, 182223756, 187745688, 191222460, 191814480, 198577170, 202470840, 203802885, 207210960, 208606320, 216629640, 217389744, 224478540, 227779695, 229466952, 234682110, 238292604, 242965008, 244885680, 250834320, 254963280, 258150321, 264769560, 269374248, 271737180, 280344240, 281618532, 286833690, 296440560, 297865755, 299304720, 303706260, 312909480, 317723472, 326084616, 331315920, 336717810, 344200428, 352023165, 362316240, 364447512, 375491376, 382444920, 397154340, 404941680, 407605770, 430250535, 433259280, 448957080, 455559390, 458933904, 469364220, 476585208, 516300642, 529539120, 538748496, 543474360, 563237064, 573667380, 595731510, 607412520, 625818960, 652169232, 673435620, 688400856, 704046330, 728895024, 764889840, 774450963, 794308680, 815211540, 860501070, 897914160, 911118780, 938728440, 953170416, 1032601284, 1086948720, 1126474128, 1147334760, 1191463020, 1214825040, 1290751605, 1346871240, 1376801712, 1408092660, 1548901926, 1588617360, 1630423080, 1721002140, 1822237560, 1877456880, 2065202568, 2294669520, 2382926040, 2581503210, 2693742480, 2816185320, 3097803852, 3260846160, 3442004280, 3644475120, 3872254815, 4130405136, 4765852080, 5163006420, 5632370640, 6195607704, 6884008560, 7744509630, 10326012840, 12391215408, 15489019260, 20652025680, 30978038520, 61956077040]

約数ペア:

[(1, 61956077040), (2, 30978038520), (3, 20652025680), (4, 15489019260), (5, 12391215408), (6, 10326012840), (8, 7744509630), (9, 6884008560), (10, 6195607704), (11, 5632370640), (12, 5163006420), (13, 4765852080), (15, 4130405136), (16, 3872254815), (17, 3644475120), (18, 3442004280), (19, 3260846160), (20, 3097803852), (22, 2816185320), (23, 2693742480), (24, 2581503210), (26, 2382926040), (27, 2294669520), (30, 2065202568), (33, 1877456880), (34, 1822237560), (36, 1721002140), (38, 1630423080), (39, 1588617360), (40, 1548901926), (44, 1408092660), (45, 1376801712), (46, 1346871240), (48, 1290751605), (51, 1214825040), (52, 1191463020), (54, 1147334760), (55, 1126474128), (57, 1086948720), (60, 1032601284), (65, 953170416), (66, 938728440), (68, 911118780), (69, 897914160), (72, 860501070), (76, 815211540), (78, 794308680), (80, 774450963), (81, 764889840), (85, 728895024), (88, 704046330), (90, 688400856), (92, 673435620), (95, 652169232), (99, 625818960), (102, 607412520), (104, 595731510), (108, 573667380), (110, 563237064), (114, 543474360), (115, 538748496), (117, 529539120), (120, 516300642), (130, 476585208), (132, 469364220), (135, 458933904), (136, 455559390), (138, 448957080), (143, 433259280), (144, 430250535), (152, 407605770), (153, 404941680), (156, 397154340), (162, 382444920), (165, 375491376), (170, 364447512), (171, 362316240), (176, 352023165), (180, 344200428), (184, 336717810), (187, 331315920), (190, 326084616), (195, 317723472), (198, 312909480), (204, 303706260), (207, 299304720), (208, 297865755), (209, 296440560), (216, 286833690), (220, 281618532), (221, 280344240), (228, 271737180), (230, 269374248), (234, 264769560), (240, 258150321), (243, 254963280), (247, 250834320), (253, 244885680), (255, 242965008), (260, 238292604), (264, 234682110), (270, 229466952), (272, 227779695), (276, 224478540), (285, 217389744), (286, 216629640), (297, 208606320), (299, 207210960), (304, 203802885), (306, 202470840), (312, 198577170), (323, 191814480), (324, 191222460), (330, 187745688), (340, 182223756), (342, 181158120), (345, 179582832), (351, 176513040), (360, 172100214), (368, 168358905), (374, 165657960), (380, 163042308), (390, 158861736), (391, 158455440), (396, 156454740), (405, 152977968), (408, 151853130), (414, 149652360), (418, 148220280), (429, 144419760), (432, 143416845), (437, 141775920), (440, 140809266), (442, 140172120), (456, 135868590), (459, 134980560), (460, 134687124), (468, 132384780), (486, 127481640), (494, 125417160), (495, 125163792), (506, 122442840), (510, 121482504), (513, 120772080), (520, 119146302), (528, 117341055), (540, 114733476), (552, 112239270), (561, 110438640), (570, 108694872), (572, 108314820), (585, 105907824), (594, 104303160), (598, 103605480), (612, 101235420), (621, 99768240), (624, 99288585), (627, 98813520), (646, 95907240), (648, 95611230), (660, 93872844), (663, 93448080), (680, 91111878), (684, 90579060), (690, 89791416), (702, 88256520), (715, 86651856), (720, 86050107), (729, 84987760), (741, 83611440), (748, 82828980), (759, 81628560), (760, 81521154), (765, 80988336), (780, 79430868), (782, 79227720), (792, 78227370), (810, 76488984), (816, 75926565), (828, 74826180), (836, 74110140), (855, 72463248), (858, 72209880), (874, 70887960), (880, 70404633), (884, 70086060), (891, 69535440), (897, 69070320), (912, 67934295), (918, 67490280), (920, 67343562), (935, 66263184), (936, 66192390), (969, 63938160), (972, 63740820), (988, 62708580), (990, 62581896), (1012, 61221420), (1020, 60741252), (1026, 60386040), (1035, 59860944), (1040, 59573151), (1045, 59288112), (1053, 58837680), (1080, 57366738), (1104, 56119635), (1105, 56068848), (1122, 55219320), (1140, 54347436), (1144, 54157410), (1170, 52953912), (1173, 52818480), (1188, 52151580), (1196, 51802740), (1215, 50992656), (1224, 50617710), (1235, 50166864), (1242, 49884120), (1254, 49406760), (1265, 48977136), (1287, 48139920), (1292, 47953620), (1296, 47805615), (1311, 47258640), (1320, 46936422), (1326, 46724040), (1360, 45555939), (1368, 45289530), (1377, 44993520), (1380, 44895708), (1404, 44128260), (1430, 43325928), (1458, 42493880), (1482, 41805720), (1485, 41721264), (1495, 41442192), (1496, 41414490), (1518, 40814280), (1520, 40760577), (1530, 40494168), (1539, 40257360), (1560, 39715434), (1564, 39613860), (1584, 39113685), (1615, 38362896), (1620, 38244492), (1656, 37413090), (1672, 37055070), (1683, 36812880), (1710, 36231624), (1716, 36104940), (1748, 35443980), (1755, 35302608), (1768, 35043030), (1782, 34767720), (1794, 34535160), (1836, 33745140), (1840, 33671781), (1863, 33256080), (1870, 33131592), (1872, 33096195), (1881, 32937840), (1938, 31969080), (1944, 31870410), (1955, 31691088), (1976, 31354290), (1980, 31290948), (1989, 31149360), (2024, 30610710), (2040, 30370626), (2052, 30193020), (2070, 29930472), (2090, 29644056), (2106, 29418840), (2145, 28883952), (2160, 28683369), (2185, 28355184), (2210, 28034424), (2223, 27870480), (2244, 27609660), (2277, 27209520), (2280, 27173718), (2288, 27078705), (2295, 26996112), (2340, 26476956), (2346, 26409240), (2376, 26075790), (2392, 25901370), (2430, 25496328), (2431, 25485840), (2448, 25308855), (2470, 25083432), (2484, 24942060), (2508, 24703380), (2530, 24488568), (2565, 24154416), (2574, 24069960), (2584, 23976810), (2622, 23629320), (2640, 23468211), (2652, 23362020), (2673, 23178480), (2691, 23023440), (2717, 22803120), (2736, 22644765), (2754, 22496760), (2760, 22447854), (2805, 22087728), (2808, 22064130), (2860, 21662964), (2907, 21312720), (2916, 21246940), (2964, 20902860), (2970, 20860632), (2990, 20721096), (2992, 20707245), (3036, 20407140), (3060, 20247084), (3078, 20128680), (3105, 19953648), (3120, 19857717), (3128, 19806930), (3135, 19762704), (3159, 19612560), (3230, 19181448), (3240, 19122246), (3289, 18837360), (3312, 18706545), (3315, 18689616), (3344, 18527535), (3366, 18406440), (3420, 18115812), (3432, 18052470), (3496, 17721990), (3510, 17651304), (3519, 17606160), (3536, 17521515), (3553, 17437680), (3564, 17383860), (3588, 17267580), (3645, 16997552), (3672, 16872570), (3705, 16722288), (3726, 16628040), (3740, 16565796), (3762, 16468920), (3795, 16325712), (3861, 16046640), (3876, 15984540), (3888, 15935205), (3910, 15845544), (3933, 15752880), (3952, 15677145), (3960, 15645474), (3978, 15574680), (4048, 15305355), (4080, 15185313), (4104, 15096510), (4131, 14997840), (4140, 14965236), (4180, 14822028), (4199, 14754960), (4212, 14709420), (4290, 14441976), (4301, 14405040), (4370, 14177592), (4420, 14017212), (4446, 13935240), (4455, 13907088), (4485, 13814064), (4488, 13804830), (4554, 13604760), (4560, 13586859), (4590, 13498056), (4617, 13419120), (4680, 13238478), (4692, 13204620), (4752, 13037895), (4784, 12950685), (4807, 12888720), (4845, 12787632), (4860, 12748164), (4862, 12742920), (4940, 12541716), (4968, 12471030), (5016, 12351690), (5049, 12270960), (5060, 12244284), (5083, 12188880), (5130, 12077208), (5148, 12034980), (5168, 11988405), (5244, 11814660), (5265, 11767536), (5304, 11681010), (5346, 11589240), (5382, 11511720), (5434, 11401560), (5508, 11248380), (5520, 11223927), (5589, 11085360), (5610, 11043864), (5616, 11032065), (5643, 10979280), (5681, 10905840), (5720, 10831482), (5814, 10656360), (5832, 10623470), (5865, 10563696), (5928, 10451430), (5940, 10430316), (5967, 10383120), (5980, 10360548), (6072, 10203570), (6120, 10123542), (6156, 10064340), (6210, 9976824), (6256, 9903465), (6270, 9881352), (6318, 9806280), (6435, 9627984), (6460, 9590724), (6480, 9561123), (6555, 9451728), (6578, 9418680), (6630, 9344808), (6669, 9290160), (6732, 9203220), (6831, 9069840), (6840, 9057906), (6864, 9026235), (6885, 8998704), (6992, 8860995), (7020, 8825652), (7038, 8803080), (7106, 8718840), (7128, 8691930), (7176, 8633790), (7290, 8498776), (7293, 8495280), (7344, 8436285), (7410, 8361144), (7429, 8339760), (7452, 8314020), (7480, 8282898), (7524, 8234460), (7590, 8162856), (7695, 8051472), (7722, 8023320), (7752, 7992270), (7820, 7922772), (7866, 7876440), (7920, 7822737), (7956, 7787340), (8019, 7726160), (8073, 7674480), (8151, 7601040), (8208, 7548255), (8262, 7498920), (8280, 7482618), (8360, 7411014), (8398, 7377480), (8415, 7362576), (8424, 7354710), (8580, 7220988), (8602, 7202520), (8721, 7104240), (8740, 7088796), (8840, 7008606), (8892, 6967620), (8910, 6953544), (8970, 6907032), (8976, 6902415), (9108, 6802380), (9180, 6749028), (9234, 6709560), (9315, 6651216), (9360, 6619239), (9384, 6602310), (9405, 6587568), (9477, 6537520), (9614, 6444360), (9690, 6393816), (9720, 6374082), (9724, 6371460), (9867, 6279120), (9880, 6270858), (9936, 6235515), (9945, 6229872), (10032, 6175845), (10098, 6135480), (10120, 6122142), (10166, 6094440), (10260, 6038604), (10296, 6017490), (10488, 5907330), (10530, 5883768), (10557, 5868720), (10608, 5840505), (10659, 5812560), (10692, 5794620), (10764, 5755860), (10868, 5700780), (11016, 5624190), (11115, 5574096), (11178, 5542680), (11220, 5521932), (11286, 5489640), (11362, 5452920), (11385, 5441904), (11440, 5415741), (11583, 5348880), (11628, 5328180), (11664, 5311735), (11730, 5281848), (11799, 5250960), (11856, 5225715), (11880, 5215158), (11934, 5191560), (11960, 5180274), (12144, 5101785), (12155, 5097168), (12240, 5061771), (12312, 5032170), (12393, 4999280), (12420, 4988412), (12540, 4940676), (12597, 4918320), (12636, 4903140), (12870, 4813992), (12903, 4801680), (12920, 4795362), (13110, 4725864), (13156, 4709340), (13260, 4672404), (13338, 4645080), (13365, 4635696), (13455, 4604688), (13464, 4601610), (13585, 4560624), (13662, 4534920), (13680, 4528953), (13770, 4499352), (13851, 4473040), (14040, 4412826), (14076, 4401540), (14212, 4359420), (14256, 4345965), (14352, 4316895), (14421, 4296240), (14535, 4262544), (14580, 4249388), (14586, 4247640), (14820, 4180572), (14858, 4169880), (14904, 4157010), (14960, 4141449), (15048, 4117230), (15147, 4090320), (15180, 4081428), (15249, 4062960), (15390, 4025736), (15444, 4011660), (15504, 3996135), (15640, 3961386), (15732, 3938220), (15795, 3922512), (15912, 3893670), (16038, 3863080), (16146, 3837240), (16302, 3800520), (16445, 3767472), (16524, 3749460), (16560, 3741309), (16720, 3705507), (16767, 3695120), (16796, 3688740), (16830, 3681288), (16848, 3677355), (16929, 3659760), (17043, 3635280), (17160, 3610494), (17204, 3601260), (17442, 3552120), (17480, 3544398), (17595, 3521232), (17680, 3504303), (17765, 3487536), (17784, 3483810), (17820, 3476772), (17901, 3461040), (17940, 3453516), (18216, 3401190), (18360, 3374514), (18468, 3354780), (18630, 3325608), (18768, 3301155), (18810, 3293784), (18954, 3268760), (19228, 3222180), (19305, 3209328), (19380, 3196908), (19440, 3187041), (19448, 3185730), (19665, 3150576), (19734, 3139560), (19760, 3135429), (19890, 3114936), (20007, 3096720), (20196, 3067740), (20240, 3061071), (20332, 3047220), (20493, 3023280), (20520, 3019302), (20592, 3008745), (20655, 2999568), (20976, 2953665), (20995, 2950992), (21060, 2941884), (21114, 2934360), (21318, 2906280), (21384, 2897310), (21505, 2881008), (21528, 2877930), (21736, 2850390), (21879, 2831760), (22032, 2812095), (22230, 2787048), (22287, 2779920), (22356, 2771340), (22440, 2760966), (22572, 2744820), (22724, 2726460), (22770, 2720952), (23085, 2683824), (23166, 2674440), (23256, 2664090), (23460, 2640924), (23598, 2625480), (23760, 2607579), (23868, 2595780), (23920, 2590137), (24035, 2577744), (24219, 2558160), (24310, 2548584), (24453, 2533680), (24624, 2516085), (24786, 2499640), (24840, 2494206), (25080, 2470338), (25194, 2459160), (25245, 2454192), (25272, 2451570), (25415, 2437776), (25740, 2406996), (25806, 2400840), (25840, 2397681), (26163, 2368080), (26220, 2362932), (26312, 2354670), (26520, 2336202), (26676, 2322540), (26730, 2317848), (26910, 2302344), (26928, 2300805), (27170, 2280312), (27324, 2267460), (27540, 2249676), (27702, 2236520), (27945, 2217072), (28080, 2206413), (28152, 2200770), (28215, 2195856), (28405, 2181168), (28424, 2179710), (28842, 2148120), (29070, 2131272), (29160, 2124694), (29172, 2123820), (29601, 2093040), (29640, 2090286), (29716, 2084940), (29808, 2078505), (29835, 2076624), (30096, 2058615), (30294, 2045160), (30360, 2040714), (30498, 2031480), (30780, 2012868), (30888, 2005830), (31280, 1980693), (31464, 1969110), (31590, 1961256), (31671, 1956240), (31824, 1946835), (31977, 1937520), (32076, 1931540), (32292, 1918620), (32604, 1900260), (32890, 1883736), (33048, 1874730), (33345, 1858032), (33534, 1847560), (33592, 1844370), (33660, 1840644), (33858, 1829880), (34086, 1817640), (34155, 1813968), (34320, 1805247), (34408, 1800630), (34749, 1782960), (34884, 1776060), (34960, 1772199), (35190, 1760616), (35397, 1750320), (35530, 1743768), (35568, 1741905), (35640, 1738386), (35802, 1730520), (35880, 1726758), (36432, 1700595), (36465, 1699056), (36720, 1687257), (36936, 1677390), (37145, 1667952), (37260, 1662804), (37620, 1646892), (37791, 1639440), (37908, 1634380), (38456, 1611090), (38610, 1604664), (38709, 1600560), (38760, 1598454), (38896, 1592865), (39330, 1575288), (39468, 1569780), (39780, 1557468), (40014, 1548360), (40095, 1545232), (40365, 1534896), (40392, 1533870), (40664, 1523610), (40755, 1520208), (40986, 1511640), (41040, 1509651), (41310, 1499784), (41990, 1475496), (42120, 1470942), (42228, 1467180), (42636, 1453140), (42768, 1448655), (43010, 1440504), (43056, 1438965), (43263, 1432080), (43472, 1425195), (43605, 1420848), (43758, 1415880), (44460, 1393524), (44574, 1389960), (44712, 1385670), (44880, 1380483), (45144, 1372410), (45441, 1363440), (45448, 1363230), (45540, 1360476), (45747, 1354320), (46170, 1341912), (46189, 1341360), (46332, 1337220), (46512, 1332045), (46920, 1320462), (47196, 1312740), (47385, 1307504), (47736, 1297890), (48070, 1288872), (48438, 1279080), (48620, 1274292), (48906, 1266840), (49335, 1255824), (49572, 1249820), (49680, 1247103), (50160, 1235169), (50388, 1229580), (50490, 1227096), (50544, 1225785), (50787, 1219920), (50830, 1218888), (51129, 1211760), (51480, 1203498), (51612, 1200420), (52326, 1184040), (52440, 1181466), (52624, 1177335), (52785, 1173744), (53040, 1168101), (53295, 1162512), (53352, 1161270), (53460, 1158924), (53703, 1153680), (53820, 1151172), (54340, 1140156), (54648, 1133730), (55080, 1124838), (55404, 1118260), (55890, 1108536), (55913, 1108080), (56304, 1100385), (56430, 1097928), (56810, 1090584), (56848, 1089855), (57684, 1074060), (57915, 1069776), (58140, 1065636), (58320, 1062347), (58344, 1061910), (58995, 1050192), (59202, 1046520), (59280, 1045143), (59432, 1042470), (59670, 1038312), (60021, 1032240), (60588, 1022580), (60720, 1020357), (60996, 1015740), (61479, 1007760), (61560, 1006434), (61776, 1002915), (61965, 999856), (62491, 991440), (62928, 984555), (62985, 983664), (63180, 980628), (63342, 978120), (63954, 968760), (64152, 965770), (64515, 960336), (64584, 959310), (65208, 950130), (65637, 943920), (65780, 941868), (66096, 937365), (66690, 929016), (66861, 926640), (67068, 923780), (67184, 922185), (67320, 920322), (67716, 914940), (68172, 908820), (68310, 906984), (68816, 900315), (69255, 894608), (69498, 891480), (69768, 888030), (70380, 880308), (70794, 875160), (71060, 871884), (71280, 869193), (71604, 865260), (71760, 863379), (72105, 859248), (72657, 852720), (72930, 849528), (73359, 844560), (73872, 838695), (74290, 833976), (74520, 831402), (75240, 823446), (75582, 819720), (75735, 818064), (75816, 817190), (76245, 812592), (76912, 805545), (77220, 802332), (77418, 800280), (77520, 799227), (78489, 789360), (78660, 787644), (78936, 784890), (79560, 778734), (80028, 774180), (80190, 772616), (80730, 767448), (80784, 766935), (81328, 761805), (81510, 760104), (81719, 758160), (81972, 755820), (82620, 749892), (83835, 739024), (83980, 737748), (84240, 735471), (84456, 733590), (84645, 731952), (85215, 727056), (85272, 726570), (86020, 720252), (86526, 716040), (87210, 710424), (87516, 707940), (88803, 697680), (88920, 696762), (89148, 694980), (89424, 692835), (89505, 692208), (90288, 686205), (90882, 681720), (90896, 681615), (91080, 680238), (91494, 677160), (92340, 670956), (92378, 670680), (92664, 668610), (93840, 660231), (94392, 656370), (94770, 653752), (95013, 652080), (95472, 648945), (95931, 645840), (96140, 644436), (96577, 641520), (96876, 639540), (97240, 637146), (97812, 633420), (98670, 627912), (99144, 624910), (100035, 619344), (100776, 614790), (100980, 613548), (101574, 609960), (101660, 609444), (102258, 605880), (102465, 604656), (102960, 601749), (103224, 600210), (104247, 594320), (104652, 592020), (104880, 590733), (105570, 586872), (106191, 583440), (106590, 581256), (106704, 580635), (106920, 579462), (107406, 576840), (107640, 575586), (108680, 570078), (109296, 566865), (109395, 566352), (110160, 562419), (110808, 559130), (111435, 555984), (111780, 554268), (111826, 554040), (112860, 548964), (113373, 546480), (113620, 545292), (115368, 537030), (115830, 534888), (116127, 533520), (116280, 532818), (116688, 530955), (117990, 525096), (118404, 523260), (118864, 521235), (119340, 519156), (120042, 516120), (121095, 511632), (121176, 511290), (121992, 507870), (122265, 506736), (122958, 503880), (123120, 503217), (123930, 499928), (124982, 495720), (125970, 491832), (126360, 490314), (126684, 489060), (127908, 484380), (128304, 482885), (129030, 480168), (129168, 479655), (129789, 477360), (130416, 475065), (130815, 473616), (131274, 471960), (131560, 470934), (133380, 464508), (133722, 463320), (134136, 461890), (134640, 460161), (135432, 457470), (136323, 454480), (136344, 454410), (136620, 453492), (137241, 451440), (138510, 447304), (138567, 447120), (138996, 445740), (139536, 444015), (140760, 440154), (141588, 437580), (142120, 435942), (143208, 432630), (144210, 429624), (145314, 426360), (145860, 424764), (146718, 422280), (148005, 418608), (148580, 416988), (149040, 415701), (150480, 411723), (151164, 409860), (151470, 409032), (151632, 408595), (152361, 406640), (152490, 406296), (153387, 403920), (154440, 401166), (154836, 400140), (156978, 394680), (157320, 393822), (157872, 392445), (158355, 391248), (159120, 389367), (159885, 387504), (160056, 387090), (160380, 386308), (161109, 384560), (161460, 383724), (163020, 380052), (163438, 379080), (163944, 377910), (165240, 374946), (167670, 369512), (167739, 369360), (167960, 368874), (168912, 366795), (169290, 365976), (170430, 363528), (170544, 363285), (172040, 360126), (173052, 358020), (173745, 356592), (174420, 355212), (175032, 353970), (176985, 350064), (177606, 348840), (177840, 348381), (178296, 347490), (179010, 346104), (180063, 344080), (181764, 340860), (182160, 340119), (182988, 338580), (184437, 335920), (184680, 335478), (184756, 335340), (185328, 334305), (187473, 330480), (188784, 328185), (188955, 327888), (189540, 326876), (190026, 326040), (191862, 322920), (192280, 322218), (193154, 320760), (193545, 320112), (193752, 319770), (194480, 318573), (195624, 316710), (196911, 314640), (197340, 313956), (198288, 312455), (200070, 309672), (200583, 308880), (201552, 307395), (201960, 306774), (203148, 304980), (203320, 304722), (204516, 302940), (204930, 302328), (206448, 300105), (208494, 297160), (209304, 296010), (211140, 293436), (212382, 291720), (213180, 290628), (213840, 289731), (214812, 288420), (215280, 287793), (216315, 286416), (217360, 285039), (217971, 284240), (218790, 283176), (220077, 281520), (221616, 279565), (222870, 277992), (223560, 277134), (223652, 277020), (225720, 274482), (226746, 273240), (227205, 272688), (227240, 272646), (228735, 270864), (230736, 268515), (230945, 268272), (231660, 267444), (232254, 266760), (232560, 266409), (235467, 263120), (235980, 262548), (236808, 261630), (238680, 259578), (240084, 258060), (242190, 255816), (242352, 255645), (243984, 253935), (244530, 253368), (245157, 252720), (245916, 251940), (247860, 249964)]