106190164080

素因数分解:

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

素因数の和:186

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 107, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 214, 216, 220, 221, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 321, 324, 330, 336, 340, 351, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 420, 428, 429, 432, 440, 442, 455, 459, 462, 468, 476, 486, 495, 504, 510, 520, 528, 535, 540, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 642, 648, 660, 663, 680, 693, 702, 714, 715, 720, 728, 729, 748, 749, 756, 765, 770, 780, 792, 810, 816, 819, 840, 856, 858, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 963, 972, 990, 1001, 1008, 1020, 1040, 1053, 1070, 1071, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1177, 1188, 1190, 1215, 1224, 1232, 1260, 1284, 1287, 1296, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1391, 1404, 1428, 1430, 1456, 1458, 1485, 1496, 1498, 1512, 1530, 1540, 1547, 1560, 1584, 1605, 1620, 1638, 1680, 1683, 1701, 1712, 1716, 1755, 1768, 1782, 1785, 1819, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1926, 1944, 1980, 1989, 2002, 2040, 2079, 2106, 2140, 2142, 2145, 2160, 2184, 2210, 2244, 2247, 2268, 2288, 2295, 2310, 2340, 2354, 2376, 2380, 2430, 2431, 2448, 2457, 2520, 2568, 2574, 2618, 2640, 2652, 2673, 2730, 2754, 2772, 2782, 2805, 2808, 2835, 2856, 2860, 2889, 2916, 2970, 2992, 2996, 3003, 3024, 3060, 3080, 3094, 3120, 3159, 3210, 3213, 3240, 3276, 3315, 3366, 3402, 3432, 3465, 3510, 3531, 3536, 3564, 3570, 3638, 3640, 3645, 3672, 3696, 3740, 3745, 3780, 3852, 3861, 3888, 3927, 3960, 3978, 4004, 4080, 4095, 4131, 4158, 4173, 4212, 4280, 4284, 4290, 4368, 4420, 4455, 4488, 4494, 4536, 4590, 4620, 4641, 4680, 4708, 4752, 4760, 4815, 4860, 4862, 4914, 5005, 5040, 5049, 5103, 5136, 5148, 5236, 5265, 5304, 5346, 5355, 5457, 5460, 5508, 5544, 5564, 5610, 5616, 5670, 5712, 5720, 5778, 5832, 5885, 5940, 5967, 5992, 6006, 6120, 6160, 6188, 6237, 6318, 6420, 6426, 6435, 6480, 6545, 6552, 6630, 6732, 6741, 6804, 6864, 6885, 6930, 6955, 7020, 7062, 7128, 7140, 7276, 7280, 7290, 7293, 7344, 7371, 7480, 7490, 7560, 7704, 7722, 7735, 7854, 7920, 7956, 8008, 8019, 8190, 8239, 8262, 8316, 8346, 8415, 8424, 8505, 8560, 8568, 8580, 8667, 8840, 8910, 8976, 8988, 9009, 9072, 9095, 9180, 9240, 9282, 9360, 9416, 9477, 9520, 9630, 9639, 9720, 9724, 9737, 9828, 9945, 10010, 10098, 10206, 10296, 10395, 10472, 10530, 10593, 10608, 10692, 10710, 10914, 10920, 11016, 11088, 11128, 11220, 11235, 11340, 11440, 11556, 11583, 11664, 11770, 11781, 11880, 11934, 11984, 12012, 12155, 12240, 12285, 12376, 12393, 12474, 12519, 12636, 12733, 12840, 12852, 12870, 13090, 13104, 13260, 13365, 13464, 13482, 13608, 13770, 13860, 13910, 13923, 14040, 14124, 14256, 14280, 14445, 14552, 14580, 14586, 14742, 14960, 14980, 15015, 15120, 15147, 15301, 15408, 15444, 15470, 15708, 15795, 15912, 16016, 16038, 16065, 16371, 16380, 16478, 16524, 16632, 16692, 16830, 16848, 17010, 17017, 17136, 17160, 17334, 17655, 17680, 17820, 17901, 17976, 18018, 18190, 18360, 18480, 18564, 18711, 18832, 18954, 19260, 19278, 19305, 19440, 19448, 19474, 19635, 19656, 19890, 20009, 20020, 20196, 20223, 20412, 20592, 20655, 20790, 20865, 20944, 21060, 21186, 21384, 21420, 21828, 21840, 21879, 22032, 22113, 22256, 22440, 22470, 22680, 23112, 23166, 23205, 23540, 23562, 23647, 23760, 23868, 24024, 24310, 24570, 24717, 24752, 24786, 24948, 25038, 25245, 25272, 25466, 25515, 25680, 25704, 25740, 26001, 26180, 26520, 26730, 26928, 26964, 27027, 27216, 27285, 27540, 27720, 27820, 27846, 28080, 28248, 28560, 28890, 28917, 29104, 29160, 29172, 29211, 29484, 29835, 29960, 30030, 30294, 30602, 30888, 30940, 31185, 31416, 31590, 31779, 31824, 32076, 32130, 32742, 32760, 32956, 33048, 33264, 33384, 33660, 33705, 34020, 34034, 34320, 34668, 34749, 35310, 35343, 35640, 35802, 35952, 36036, 36380, 36465, 36720, 36855, 37128, 37422, 37557, 37908, 38199, 38520, 38556, 38610, 38896, 38948, 39270, 39312, 39780, 40018, 40040, 40095, 40392, 40446, 40824, 41195, 41310, 41580, 41730, 41769, 42120, 42372, 42768, 42840, 43335, 43656, 43758, 44226, 44880, 44940, 45045, 45360, 45441, 45903, 46224, 46332, 46410, 47080, 47124, 47294, 47385, 47736, 48048, 48195, 48620, 48685, 49113, 49140, 49434, 49572, 49896, 50076, 50490, 50544, 50932, 51030, 51051, 51408, 51480, 52002, 52360, 52965, 53040, 53460, 53703, 53928, 54054, 54570, 55080, 55440, 55640, 55692, 56133, 56496, 57780, 57834, 57915, 58320, 58344, 58422, 58905, 58968, 59670, 59920, 60027, 60060, 60588, 60669, 61204, 61776, 61880, 61965, 62370, 62595, 62832, 63180, 63558, 63665, 64152, 64260, 65484, 65520, 65637, 65912, 66096, 66339, 66768, 67320, 67410, 68040, 68068, 69336, 69498, 69615, 70620, 70686, 70941, 71280, 71604, 72072, 72760, 72930, 73710, 74151, 74256, 74844, 75114, 75735, 75816, 76398, 76505, 77040, 77112, 77220, 77896, 78003, 78540, 79560, 80036, 80080, 80190, 80784, 80892, 81081, 81648, 81855, 82390, 82620, 83160, 83460, 83538, 84240, 84744, 85085, 85680, 86670, 86751, 87312, 87516, 87633, 88452, 89505, 89880, 90090, 90882, 91806, 92664, 92820, 93555, 94160, 94248, 94588, 94770, 95337, 95472, 96390, 97240, 97370, 98226, 98280, 98868, 99144, 99792, 100045, 100152, 100980, 101115, 101864, 102060, 102102, 102960, 104004, 104247, 104720, 105930, 106029, 106920, 107107, 107406, 107856, 108108, 109140, 109395, 110160, 110565, 111280, 111384, 112266, 112671, 114597, 115560, 115668, 115830, 116688, 116844, 117810, 117936, 118235, 119340, 120054, 120120, 121176, 121338, 122408, 123585, 123760, 123930, 124740, 125190, 125307, 126360, 127116, 127330, 128304, 128520, 130005, 130968, 131274, 131824, 132678, 134640, 134820, 135135, 136080, 136136, 136323, 137709, 138672, 138996, 139230, 140063, 141240, 141372, 141882, 143208, 144144, 144585, 145520, 145860, 146055, 147339, 147420, 148302, 149688, 150228, 151470, 151632, 152796, 153010, 153153, 154224, 154440, 155792, 156006, 157080, 158895, 159120, 160072, 160380, 161109, 161784, 162162, 163710, 164780, 165240, 165529, 166320, 166920, 167076, 169488, 170170, 173340, 173502, 173745, 175032, 175266, 176715, 176904, 179010, 179760, 180081, 180180, 181764, 182007, 183612, 185328, 185640, 187110, 187785, 188496, 189176, 189540, 190674, 190995, 192780, 194480, 194740, 196452, 196560, 196911, 197736, 198288, 200090, 200304, 201960, 202230, 203728, 204120, 204204, 208008, 208494, 208845, 211860, 212058, 212823, 213840, 214214, 214812, 216216, 218280, 218790, 221130, 222453, 222768, 224532, 225342, 227205, 229194, 229515, 231120, 231336, 231660, 233688, 235620, 236470, 238680, 240108, 240240, 242352, 242676, 243243, 244816, 245565, 247170, 247860, 249480, 250380, 250614, 252720, 254232, 254660, 255255, 257040, 260010, 260117, 261936, 262548, 262899, 265356, 268515, 269640, 270270, 272272, 272646, 275418, 277992, 278460, 280126, 280665, 282480, 282744, 283764, 286011, 286416, 289170, 291720, 292110, 294678, 294840, 296604, 299376, 300135, 300456, 302940, 303345, 305592, 306020, 306306, 308880, 312012, 314160, 317790, 318087, 320144, 320760, 321321, 322218, 323568, 324324, 327420, 328185, 329560, 330480, 331058, 331695, 333840, 334152, 338013, 340340, 343791, 346680, 347004, 347490, 350064, 350532, 353430, 353808, 354705, 358020, 360162, 360360, 363528, 364014, 367224, 370755, 371280, 374220, 375570, 375921, 378352, 379080, 381348, 381990, 385560, 389480, 390015, 392904, 393822, 395472, 400180, 403920, 404460, 405405, 408240, 408408, 413127, 416016, 416988, 417690, 420189, 423720, 424116, 425646, 428428, 429624, 432432, 433755, 436560, 437580, 438165, 442017, 442260, 444906, 449064, 450684, 454410, 458388, 459030, 459459, 462672, 463320, 467376, 471240, 472940, 476685, 477360, 480216, 485352, 486486, 491130, 494340, 495720, 496587, 498960, 500760, 501228, 508464, 509320, 510510, 520020, 520234, 521235, 525096, 525798, 530145, 530712, 535535, 537030, 539280, 540243, 540540, 545292, 546021, 550836, 555984, 556920, 560252, 561330, 563355, 565488, 567528, 572022, 572985, 578340, 583440, 584220, 589356, 589680, 590733, 593208, 600270, 600912, 605880, 606690, 611184, 612040, 612612, 624024, 626535, 635580, 636174, 638469, 641520, 642642, 644436, 648648, 654840, 656370, 659120, 662116, 663390, 667359, 668304, 676026, 680680, 681615, 687582, 688545, 693360, 694008, 694980, 700315, 701064, 706860, 709410, 716040, 720324, 720720, 727056, 728028, 729729, 734448, 736695, 741510, 748440, 751140, 751842, 758160, 762696, 763980, 765765, 771120, 778960, 780030, 780351, 785808, 787644, 788697, 800360, 805545, 808920, 810810, 816816, 826254, 827645, 833976, 835380, 840378, 847440, 848232, 851292, 856856, 858033, 859248, 867510, 875160, 876330, 884034, 884520, 889812, 898128, 900405, 901368, 908820, 910035, 916776, 918060, 918918, 926640, 942480, 945880, 953370, 954261, 960432, 963963, 970704, 972972, 982260, 984555, 988680, 991440, 993174, 1001520, 1002456, 1014039, 1018640, 1021020, 1031373, 1040040, 1040468, 1042470, 1050192, 1051596, 1060290, 1061424, 1064115, 1071070, 1074060, 1080486, 1081080, 1090584, 1092042, 1101672, 1112265, 1113840, 1120504, 1122660, 1126710, 1127763, 1135056, 1144044, 1145970, 1156680, 1168440, 1178712, 1181466, 1186416, 1200540, 1211760, 1213380, 1216215, 1224080, 1225224, 1239381, 1248048, 1253070, 1260567, 1271160, 1272348, 1276938, 1285284, 1288872, 1297296, 1300585, 1309680, 1312740, 1314495, 1324232, 1326051, 1326780, 1334718, 1352052, 1361360, 1363230, 1375164, 1377090, 1378377, 1388016, 1389960, 1400630, 1402128, 1413720, 1418820, 1430055, 1432080, 1440648, 1456056, 1459458, 1473390, 1483020, 1489761, 1496880, 1502280, 1503684, 1525392, 1527960, 1531530, 1560060, 1560702, 1575288, 1577394, 1590435, 1600720, 1606605, 1611090, 1617840, 1620729, 1621620, 1652508, 1655290, 1667952, 1670760, 1680756, 1690065, 1696464, 1702584, 1713712, 1716066, 1718955, 1735020, 1750320, 1752660, 1768068, 1769040, 1772199, 1779624, 1800810, 1802736, 1817640, 1820070, 1820819, 1833552, 1836120, 1837836, 1879605, 1891760, 1906740, 1908522, 1915407, 1927926, 1945944, 1964520, 1969110, 1977360, 1986348, 2002077, 2004912, 2028078, 2042040, 2062746, 2065635, 2080080, 2080936, 2084940, 2100945, 2103192, 2120580, 2128230, 2142140, 2148120, 2160972, 2162160, 2181168, 2184084, 2203344, 2210085, 2224530, 2241008, 2245320, 2253420, 2255526, 2288088, 2291940, 2297295, 2313360, 2336880, 2341053, 2357424, 2362932, 2366091, 2401080, 2426760, 2432430, 2450448, 2478762, 2482935, 2506140, 2521134, 2542320, 2544696, 2553876, 2570568, 2577744, 2601170, 2625480, 2628990, 2648464, 2652102, 2653560, 2669436, 2701215, 2704104, 2726460, 2730105, 2750328, 2754180, 2756754, 2779920, 2801260, 2827440, 2837640, 2860110, 2881296, 2891889, 2912112, 2918916, 2946780, 2953665, 2966040, 2979522, 3004560, 3007368, 3055920, 3063060, 3094119, 3120120, 3121404, 3150576, 3154788, 3180870, 3192345, 3213210, 3222180, 3241458, 3243240, 3305016, 3310580, 3336795, 3341520, 3361512, 3380130, 3405168, 3432132, 3437910, 3470040, 3505320, 3536136, 3544398, 3559248, 3601620, 3635280, 3640140, 3641638, 3648645, 3672240, 3675672, 3718143, 3759210, 3781701, 3813480, 3817044, 3830814, 3855852, 3891888, 3901755, 3929040, 3938220, 3943485, 3972696, 4004154, 4056156, 4084080, 4125492, 4131270, 4135131, 4161872, 4169880, 4201890, 4206384, 4241160, 4256460, 4284280, 4290165, 4296240, 4321944, 4368168, 4420170, 4449060, 4469283, 4490640, 4506840, 4511052, 4576176, 4583880, 4594590, 4682106, 4725864, 4732182, 4771305, 4802160, 4819815, 4853520, 4862187, 4864860, 4957524, 4965870, 5012280, 5042268, 5070195, 5089392, 5107752, 5141136, 5156865, 5202340, 5250960, 5257980, 5304204, 5307120, 5338872, 5402430, 5408208, 5452920, 5460210, 5462457, 5500656, 5508360, 5513508, 5602520, 5638815, 5675280, 5720220, 5746221, 5783778, 5837832, 5893560, 5907330, 5932080, 5959044, 6006231, 6014736, 6126120, 6188238, 6196905, 6240240, 6242808, 6302835, 6309576, 6361740, 6384690, 6426420, 6444360, 6482916, 6486480, 6610032, 6621160, 6630255, 6673590, 6723024, 6760260, 6864264, 6875820, 6891885, 6940080, 7010640, 7023159, 7072272, 7088796, 7098273, 7203240, 7280280, 7283276, 7297290, 7351344, 7436286, 7448805, 7518420, 7563402, 7626960, 7634088, 7661628, 7711704, 7803510, 7876440, 7886970, 7945392, 8008308, 8103645, 8112312, 8250984, 8262540, 8270262, 8339760, 8403780, 8482320, 8512920, 8568560, 8580330, 8643888, 8675667, 8736336, 8840340, 8860995, 8898120, 8938566, 9013680, 9022104, 9104095, 9167760, 9189180, 9282357, 9364212, 9451728, 9464364, 9542610, 9577035, 9639630, 9724374, 9729720, 9915048, 9931740, 10010385, 10024560, 10084536, 10140390, 10215504, 10313730, 10404680, 10515960, 10608408, 10677744, 10804860, 10905840, 10920420, 10924914, 11016720, 11027016, 11154429, 11205040, 11277630, 11345103, 11440440, 11492442, 11567556, 11675664, 11705265, 11787120, 11814660, 11830455, 11918088, 12012462, 12252240, 12376476, 12393810, 12405393, 12485616, 12605670, 12619152, 12723480, 12769380, 12852840, 12888720, 12965832, 13242320, 13260510, 13347180, 13407849, 13520520, 13728528, 13751640, 13783770, 14046318, 14177592, 14196546, 14406480, 14459445, 14560560, 14566552, 14586561, 14594580, 14872572, 14897610, 15036840, 15126804, 15268176, 15323256, 15423408, 15470595, 15607020, 15752880, 15773940, 16016616, 16207290, 16224624, 16387371, 16501968, 16525080, 16540524, 16807560, 17025840, 17160660, 17238663, 17351334, 17680680, 17721990, 17796240, 17877132, 18044208, 18208190, 18378360, 18564714, 18590715, 18728424, 18908505, 18928728, 19085220, 19154070, 19279260, 19448748, 19459440, 19830096, 19863480, 20020770, 20169072, 20280780, 20627460, 20675655, 20809360, 21031920, 21069477, 21216816, 21609720, 21840840, 21849828, 22054032, 22308858, 22346415, 22555260, 22690206, 22880880, 22984884, 23135112, 23410530, 23629320, 23660910, 23836176, 24024924, 24310935, 24752952, 24787620, 24810786, 25211340, 25446960, 25538760, 25705680, 25931664, 26027001, 26521020, 26694360, 26815698, 27041040, 27312285, 27503280, 27567540, 28092636, 28355184, 28393092, 28731105, 28918890, 29133104, 29173122, 29189160, 29745144, 29795220, 30031155, 30073680, 30253608, 30646512, 30941190, 31214040, 31547880, 32033232, 32414580, 32774742, 33050160, 33081048, 33615120, 34035309, 34321320, 34477326, 34702668, 35115795, 35361360, 35443980, 35491365, 35754264, 36416380, 36756720, 37129428, 37181430, 37456848, 37817010, 37857456, 38170440, 38308140, 38558520, 38897496, 39726960, 40041540, 40223547, 40561560, 41254920, 41351310, 42138954, 43219440, 43378335, 43681680, 43699656, 44617716, 44692830, 45110520, 45380412, 45969768, 46270224, 46411785, 46821060, 47258640, 47321820, 48049848, 48621870, 49162113, 49505904, 49575240, 49621572, 50422680, 51077520, 52054002, 53042040, 53388720, 53631396, 54624570, 55135080, 55772145, 56185272, 56725515, 56786184, 57462210, 57837780, 58346244, 58378320, 59490288, 59590440, 60062310, 60507216, 61882380, 62026965, 62428080, 63095760, 63208431, 64829160, 65549484, 66162096, 67039245, 68070618, 68642640, 68954652, 69405336, 70231590, 70887960, 70982730, 71508528, 72832760, 72932805, 74258856, 74362860, 75634020, 76340880, 76616280, 77117040, 77794992, 78081003, 80083080, 80447094, 81123120, 81936855, 82509840, 82702620, 84277908, 86193315, 86756670, 87399312, 89235432, 89385660, 90221040, 90760824, 91939536, 92823570, 93642120, 94643640, 96099696, 97243740, 98324226, 99150480, 99243144, 100845360, 102105927, 104108004, 105347385, 106084080, 107262792, 109249140, 110270160, 111544290, 112370544, 113451030, 113572368, 114924420, 115675560, 116692488, 119180880, 120124620, 120670641, 123764760, 124053930, 126416862, 129658320, 130135005, 131098968, 134078490, 136141236, 137909304, 138810672, 140463180, 141775920, 141965460, 145665520, 145865610, 147486339, 148517712, 148725720, 151268040, 153232560, 156162006, 160166160, 160894188, 163873710, 165405240, 168555816, 170176545, 172386630, 173513340, 178470864, 178771320, 181521648, 185647140, 187284240, 189287280, 189625293, 194487480, 196648452, 198486288, 201117735, 204211854, 208216008, 210694770, 214525584, 218498280, 223088580, 226902060, 229848840, 231351120, 233384976, 240249240, 241341282, 245810565, 247529520, 248107860, 252833724, 260270010, 262197936, 268156980, 272282472, 275818608, 280926360, 283930920, 291731220, 294972678, 297451440, 302536080, 312324012, 316042155, 321788376, 327747420, 330810480, 337111632, 340353090, 344773260, 347026680, 357542640, 371294280, 379250586, 388974960, 390405015, 393296904, 402235470, 408423708, 416432016, 421389540, 436996560, 442459017, 446177160, 453804120, 459697680, 480498480, 482682564, 491621130, 496215720, 505667448, 510529635, 520540020, 536313960, 544564944, 561852720, 567861840, 583462440, 589945356, 603353205, 624648024, 632084310, 643576752, 655494840, 680706180, 689546520, 694053360, 737431695, 742588560, 758501172, 780810030, 786593808, 804470940, 816847416, 842779080, 884918034, 892354320, 907608240, 948126465, 965365128, 983242260, 992431440, 1011334896, 1021059270, 1041080040, 1072627920, 1166924880, 1179890712, 1206706410, 1249296048, 1264168620, 1310989680, 1327377051, 1361412360, 1379093040, 1474863390, 1517002344, 1561620060, 1608941880, 1633694832, 1685558160, 1769836068, 1896252930, 1930730256, 1966484520, 2042118540, 2082160080, 2212295085, 2359781424, 2413412820, 2528337240, 2654754102, 2722824720, 2949726780, 3034004688, 3123240120, 3217883760, 3539672136, 3792505860, 3932969040, 4084237080, 4424590170, 4826825640, 5056674480, 5309508204, 5899453560, 6246480240, 6636885255, 7079344272, 7585011720, 8168474160, 8849180340, 9653651280, 10619016408, 11798907120, 13273770510, 15170023440, 17698360680, 21238032816, 26547541020, 35396721360, 53095082040, 106190164080]

約数ペア:

[(1, 106190164080), (2, 53095082040), (3, 35396721360), (4, 26547541020), (5, 21238032816), (6, 17698360680), (7, 15170023440), (8, 13273770510), (9, 11798907120), (10, 10619016408), (11, 9653651280), (12, 8849180340), (13, 8168474160), (14, 7585011720), (15, 7079344272), (16, 6636885255), (17, 6246480240), (18, 5899453560), (20, 5309508204), (21, 5056674480), (22, 4826825640), (24, 4424590170), (26, 4084237080), (27, 3932969040), (28, 3792505860), (30, 3539672136), (33, 3217883760), (34, 3123240120), (35, 3034004688), (36, 2949726780), (39, 2722824720), (40, 2654754102), (42, 2528337240), (44, 2413412820), (45, 2359781424), (48, 2212295085), (51, 2082160080), (52, 2042118540), (54, 1966484520), (55, 1930730256), (56, 1896252930), (60, 1769836068), (63, 1685558160), (65, 1633694832), (66, 1608941880), (68, 1561620060), (70, 1517002344), (72, 1474863390), (77, 1379093040), (78, 1361412360), (80, 1327377051), (81, 1310989680), (84, 1264168620), (85, 1249296048), (88, 1206706410), (90, 1179890712), (91, 1166924880), (99, 1072627920), (102, 1041080040), (104, 1021059270), (105, 1011334896), (107, 992431440), (108, 983242260), (110, 965365128), (112, 948126465), (117, 907608240), (119, 892354320), (120, 884918034), (126, 842779080), (130, 816847416), (132, 804470940), (135, 786593808), (136, 780810030), (140, 758501172), (143, 742588560), (144, 737431695), (153, 694053360), (154, 689546520), (156, 680706180), (162, 655494840), (165, 643576752), (168, 632084310), (170, 624648024), (176, 603353205), (180, 589945356), (182, 583462440), (187, 567861840), (189, 561852720), (195, 544564944), (198, 536313960), (204, 520540020), (208, 510529635), (210, 505667448), (214, 496215720), (216, 491621130), (220, 482682564), (221, 480498480), (231, 459697680), (234, 453804120), (238, 446177160), (240, 442459017), (243, 436996560), (252, 421389540), (255, 416432016), (260, 408423708), (264, 402235470), (270, 393296904), (272, 390405015), (273, 388974960), (280, 379250586), (286, 371294280), (297, 357542640), (306, 347026680), (308, 344773260), (312, 340353090), (315, 337111632), (321, 330810480), (324, 327747420), (330, 321788376), (336, 316042155), (340, 312324012), (351, 302536080), (357, 297451440), (360, 294972678), (364, 291731220), (374, 283930920), (378, 280926360), (385, 275818608), (390, 272282472), (396, 268156980), (405, 262197936), (408, 260270010), (420, 252833724), (428, 248107860), (429, 247529520), (432, 245810565), (440, 241341282), (442, 240249240), (455, 233384976), (459, 231351120), (462, 229848840), (468, 226902060), (476, 223088580), (486, 218498280), (495, 214525584), (504, 210694770), (510, 208216008), (520, 204211854), (528, 201117735), (535, 198486288), (540, 196648452), (546, 194487480), (560, 189625293), (561, 189287280), (567, 187284240), (572, 185647140), (585, 181521648), (594, 178771320), (595, 178470864), (612, 173513340), (616, 172386630), (624, 170176545), (630, 168555816), (642, 165405240), (648, 163873710), (660, 160894188), (663, 160166160), (680, 156162006), (693, 153232560), (702, 151268040), (714, 148725720), (715, 148517712), (720, 147486339), (728, 145865610), (729, 145665520), (748, 141965460), (749, 141775920), (756, 140463180), (765, 138810672), (770, 137909304), (780, 136141236), (792, 134078490), (810, 131098968), (816, 130135005), (819, 129658320), (840, 126416862), (856, 124053930), (858, 123764760), (880, 120670641), (884, 120124620), (891, 119180880), (910, 116692488), (918, 115675560), (924, 114924420), (935, 113572368), (936, 113451030), (945, 112370544), (952, 111544290), (963, 110270160), (972, 109249140), (990, 107262792), (1001, 106084080), (1008, 105347385), (1020, 104108004), (1040, 102105927), (1053, 100845360), (1070, 99243144), (1071, 99150480), (1080, 98324226), (1092, 97243740), (1105, 96099696), (1122, 94643640), (1134, 93642120), (1144, 92823570), (1155, 91939536), (1170, 90760824), (1177, 90221040), (1188, 89385660), (1190, 89235432), (1215, 87399312), (1224, 86756670), (1232, 86193315), (1260, 84277908), (1284, 82702620), (1287, 82509840), (1296, 81936855), (1309, 81123120), (1320, 80447094), (1326, 80083080), (1360, 78081003), (1365, 77794992), (1377, 77117040), (1386, 76616280), (1391, 76340880), (1404, 75634020), (1428, 74362860), (1430, 74258856), (1456, 72932805), (1458, 72832760), (1485, 71508528), (1496, 70982730), (1498, 70887960), (1512, 70231590), (1530, 69405336), (1540, 68954652), (1547, 68642640), (1560, 68070618), (1584, 67039245), (1605, 66162096), (1620, 65549484), (1638, 64829160), (1680, 63208431), (1683, 63095760), (1701, 62428080), (1712, 62026965), (1716, 61882380), (1755, 60507216), (1768, 60062310), (1782, 59590440), (1785, 59490288), (1819, 58378320), (1820, 58346244), (1836, 57837780), (1848, 57462210), (1870, 56786184), (1872, 56725515), (1890, 56185272), (1904, 55772145), (1926, 55135080), (1944, 54624570), (1980, 53631396), (1989, 53388720), (2002, 53042040), (2040, 52054002), (2079, 51077520), (2106, 50422680), (2140, 49621572), (2142, 49575240), (2145, 49505904), (2160, 49162113), (2184, 48621870), (2210, 48049848), (2244, 47321820), (2247, 47258640), (2268, 46821060), (2288, 46411785), (2295, 46270224), (2310, 45969768), (2340, 45380412), (2354, 45110520), (2376, 44692830), (2380, 44617716), (2430, 43699656), (2431, 43681680), (2448, 43378335), (2457, 43219440), (2520, 42138954), (2568, 41351310), (2574, 41254920), (2618, 40561560), (2640, 40223547), (2652, 40041540), (2673, 39726960), (2730, 38897496), (2754, 38558520), (2772, 38308140), (2782, 38170440), (2805, 37857456), (2808, 37817010), (2835, 37456848), (2856, 37181430), (2860, 37129428), (2889, 36756720), (2916, 36416380), (2970, 35754264), (2992, 35491365), (2996, 35443980), (3003, 35361360), (3024, 35115795), (3060, 34702668), (3080, 34477326), (3094, 34321320), (3120, 34035309), (3159, 33615120), (3210, 33081048), (3213, 33050160), (3240, 32774742), (3276, 32414580), (3315, 32033232), (3366, 31547880), (3402, 31214040), (3432, 30941190), (3465, 30646512), (3510, 30253608), (3531, 30073680), (3536, 30031155), (3564, 29795220), (3570, 29745144), (3638, 29189160), (3640, 29173122), (3645, 29133104), (3672, 28918890), (3696, 28731105), (3740, 28393092), (3745, 28355184), (3780, 28092636), (3852, 27567540), (3861, 27503280), (3888, 27312285), (3927, 27041040), (3960, 26815698), (3978, 26694360), (4004, 26521020), (4080, 26027001), (4095, 25931664), (4131, 25705680), (4158, 25538760), (4173, 25446960), (4212, 25211340), (4280, 24810786), (4284, 24787620), (4290, 24752952), (4368, 24310935), (4420, 24024924), (4455, 23836176), (4488, 23660910), (4494, 23629320), (4536, 23410530), (4590, 23135112), (4620, 22984884), (4641, 22880880), (4680, 22690206), (4708, 22555260), (4752, 22346415), (4760, 22308858), (4815, 22054032), (4860, 21849828), (4862, 21840840), (4914, 21609720), (5005, 21216816), (5040, 21069477), (5049, 21031920), (5103, 20809360), (5136, 20675655), (5148, 20627460), (5236, 20280780), (5265, 20169072), (5304, 20020770), (5346, 19863480), (5355, 19830096), (5457, 19459440), (5460, 19448748), (5508, 19279260), (5544, 19154070), (5564, 19085220), (5610, 18928728), (5616, 18908505), (5670, 18728424), (5712, 18590715), (5720, 18564714), (5778, 18378360), (5832, 18208190), (5885, 18044208), (5940, 17877132), (5967, 17796240), (5992, 17721990), (6006, 17680680), (6120, 17351334), (6160, 17238663), (6188, 17160660), (6237, 17025840), (6318, 16807560), (6420, 16540524), (6426, 16525080), (6435, 16501968), (6480, 16387371), (6545, 16224624), (6552, 16207290), (6630, 16016616), (6732, 15773940), (6741, 15752880), (6804, 15607020), (6864, 15470595), (6885, 15423408), (6930, 15323256), (6955, 15268176), (7020, 15126804), (7062, 15036840), (7128, 14897610), (7140, 14872572), (7276, 14594580), (7280, 14586561), (7290, 14566552), (7293, 14560560), (7344, 14459445), (7371, 14406480), (7480, 14196546), (7490, 14177592), (7560, 14046318), (7704, 13783770), (7722, 13751640), (7735, 13728528), (7854, 13520520), (7920, 13407849), (7956, 13347180), (8008, 13260510), (8019, 13242320), (8190, 12965832), (8239, 12888720), (8262, 12852840), (8316, 12769380), (8346, 12723480), (8415, 12619152), (8424, 12605670), (8505, 12485616), (8560, 12405393), (8568, 12393810), (8580, 12376476), (8667, 12252240), (8840, 12012462), (8910, 11918088), (8976, 11830455), (8988, 11814660), (9009, 11787120), (9072, 11705265), (9095, 11675664), (9180, 11567556), (9240, 11492442), (9282, 11440440), (9360, 11345103), (9416, 11277630), (9477, 11205040), (9520, 11154429), (9630, 11027016), (9639, 11016720), (9720, 10924914), (9724, 10920420), (9737, 10905840), (9828, 10804860), (9945, 10677744), (10010, 10608408), (10098, 10515960), (10206, 10404680), (10296, 10313730), (10395, 10215504), (10472, 10140390), (10530, 10084536), (10593, 10024560), (10608, 10010385), (10692, 9931740), (10710, 9915048), (10914, 9729720), (10920, 9724374), (11016, 9639630), (11088, 9577035), (11128, 9542610), (11220, 9464364), (11235, 9451728), (11340, 9364212), (11440, 9282357), (11556, 9189180), (11583, 9167760), (11664, 9104095), (11770, 9022104), (11781, 9013680), (11880, 8938566), (11934, 8898120), (11984, 8860995), (12012, 8840340), (12155, 8736336), (12240, 8675667), (12285, 8643888), (12376, 8580330), (12393, 8568560), (12474, 8512920), (12519, 8482320), (12636, 8403780), (12733, 8339760), (12840, 8270262), (12852, 8262540), (12870, 8250984), (13090, 8112312), (13104, 8103645), (13260, 8008308), (13365, 7945392), (13464, 7886970), (13482, 7876440), (13608, 7803510), (13770, 7711704), (13860, 7661628), (13910, 7634088), (13923, 7626960), (14040, 7563402), (14124, 7518420), (14256, 7448805), (14280, 7436286), (14445, 7351344), (14552, 7297290), (14580, 7283276), (14586, 7280280), (14742, 7203240), (14960, 7098273), (14980, 7088796), (15015, 7072272), (15120, 7023159), (15147, 7010640), (15301, 6940080), (15408, 6891885), (15444, 6875820), (15470, 6864264), (15708, 6760260), (15795, 6723024), (15912, 6673590), (16016, 6630255), (16038, 6621160), (16065, 6610032), (16371, 6486480), (16380, 6482916), (16478, 6444360), (16524, 6426420), (16632, 6384690), (16692, 6361740), (16830, 6309576), (16848, 6302835), (17010, 6242808), (17017, 6240240), (17136, 6196905), (17160, 6188238), (17334, 6126120), (17655, 6014736), (17680, 6006231), (17820, 5959044), (17901, 5932080), (17976, 5907330), (18018, 5893560), (18190, 5837832), (18360, 5783778), (18480, 5746221), (18564, 5720220), (18711, 5675280), (18832, 5638815), (18954, 5602520), (19260, 5513508), (19278, 5508360), (19305, 5500656), (19440, 5462457), (19448, 5460210), (19474, 5452920), (19635, 5408208), (19656, 5402430), (19890, 5338872), (20009, 5307120), (20020, 5304204), (20196, 5257980), (20223, 5250960), (20412, 5202340), (20592, 5156865), (20655, 5141136), (20790, 5107752), (20865, 5089392), (20944, 5070195), (21060, 5042268), (21186, 5012280), (21384, 4965870), (21420, 4957524), (21828, 4864860), (21840, 4862187), (21879, 4853520), (22032, 4819815), (22113, 4802160), (22256, 4771305), (22440, 4732182), (22470, 4725864), (22680, 4682106), (23112, 4594590), (23166, 4583880), (23205, 4576176), (23540, 4511052), (23562, 4506840), (23647, 4490640), (23760, 4469283), (23868, 4449060), (24024, 4420170), (24310, 4368168), (24570, 4321944), (24717, 4296240), (24752, 4290165), (24786, 4284280), (24948, 4256460), (25038, 4241160), (25245, 4206384), (25272, 4201890), (25466, 4169880), (25515, 4161872), (25680, 4135131), (25704, 4131270), (25740, 4125492), (26001, 4084080), (26180, 4056156), (26520, 4004154), (26730, 3972696), (26928, 3943485), (26964, 3938220), (27027, 3929040), (27216, 3901755), (27285, 3891888), (27540, 3855852), (27720, 3830814), (27820, 3817044), (27846, 3813480), (28080, 3781701), (28248, 3759210), (28560, 3718143), (28890, 3675672), (28917, 3672240), (29104, 3648645), (29160, 3641638), (29172, 3640140), (29211, 3635280), (29484, 3601620), (29835, 3559248), (29960, 3544398), (30030, 3536136), (30294, 3505320), (30602, 3470040), (30888, 3437910), (30940, 3432132), (31185, 3405168), (31416, 3380130), (31590, 3361512), (31779, 3341520), (31824, 3336795), (32076, 3310580), (32130, 3305016), (32742, 3243240), (32760, 3241458), (32956, 3222180), (33048, 3213210), (33264, 3192345), (33384, 3180870), (33660, 3154788), (33705, 3150576), (34020, 3121404), (34034, 3120120), (34320, 3094119), (34668, 3063060), (34749, 3055920), (35310, 3007368), (35343, 3004560), (35640, 2979522), (35802, 2966040), (35952, 2953665), (36036, 2946780), (36380, 2918916), (36465, 2912112), (36720, 2891889), (36855, 2881296), (37128, 2860110), (37422, 2837640), (37557, 2827440), (37908, 2801260), (38199, 2779920), (38520, 2756754), (38556, 2754180), (38610, 2750328), (38896, 2730105), (38948, 2726460), (39270, 2704104), (39312, 2701215), (39780, 2669436), (40018, 2653560), (40040, 2652102), (40095, 2648464), (40392, 2628990), (40446, 2625480), (40824, 2601170), (41195, 2577744), (41310, 2570568), (41580, 2553876), (41730, 2544696), (41769, 2542320), (42120, 2521134), (42372, 2506140), (42768, 2482935), (42840, 2478762), (43335, 2450448), (43656, 2432430), (43758, 2426760), (44226, 2401080), (44880, 2366091), (44940, 2362932), (45045, 2357424), (45360, 2341053), (45441, 2336880), (45903, 2313360), (46224, 2297295), (46332, 2291940), (46410, 2288088), (47080, 2255526), (47124, 2253420), (47294, 2245320), (47385, 2241008), (47736, 2224530), (48048, 2210085), (48195, 2203344), (48620, 2184084), (48685, 2181168), (49113, 2162160), (49140, 2160972), (49434, 2148120), (49572, 2142140), (49896, 2128230), (50076, 2120580), (50490, 2103192), (50544, 2100945), (50932, 2084940), (51030, 2080936), (51051, 2080080), (51408, 2065635), (51480, 2062746), (52002, 2042040), (52360, 2028078), (52965, 2004912), (53040, 2002077), (53460, 1986348), (53703, 1977360), (53928, 1969110), (54054, 1964520), (54570, 1945944), (55080, 1927926), (55440, 1915407), (55640, 1908522), (55692, 1906740), (56133, 1891760), (56496, 1879605), (57780, 1837836), (57834, 1836120), (57915, 1833552), (58320, 1820819), (58344, 1820070), (58422, 1817640), (58905, 1802736), (58968, 1800810), (59670, 1779624), (59920, 1772199), (60027, 1769040), (60060, 1768068), (60588, 1752660), (60669, 1750320), (61204, 1735020), (61776, 1718955), (61880, 1716066), (61965, 1713712), (62370, 1702584), (62595, 1696464), (62832, 1690065), (63180, 1680756), (63558, 1670760), (63665, 1667952), (64152, 1655290), (64260, 1652508), (65484, 1621620), (65520, 1620729), (65637, 1617840), (65912, 1611090), (66096, 1606605), (66339, 1600720), (66768, 1590435), (67320, 1577394), (67410, 1575288), (68040, 1560702), (68068, 1560060), (69336, 1531530), (69498, 1527960), (69615, 1525392), (70620, 1503684), (70686, 1502280), (70941, 1496880), (71280, 1489761), (71604, 1483020), (72072, 1473390), (72760, 1459458), (72930, 1456056), (73710, 1440648), (74151, 1432080), (74256, 1430055), (74844, 1418820), (75114, 1413720), (75735, 1402128), (75816, 1400630), (76398, 1389960), (76505, 1388016), (77040, 1378377), (77112, 1377090), (77220, 1375164), (77896, 1363230), (78003, 1361360), (78540, 1352052), (79560, 1334718), (80036, 1326780), (80080, 1326051), (80190, 1324232), (80784, 1314495), (80892, 1312740), (81081, 1309680), (81648, 1300585), (81855, 1297296), (82390, 1288872), (82620, 1285284), (83160, 1276938), (83460, 1272348), (83538, 1271160), (84240, 1260567), (84744, 1253070), (85085, 1248048), (85680, 1239381), (86670, 1225224), (86751, 1224080), (87312, 1216215), (87516, 1213380), (87633, 1211760), (88452, 1200540), (89505, 1186416), (89880, 1181466), (90090, 1178712), (90882, 1168440), (91806, 1156680), (92664, 1145970), (92820, 1144044), (93555, 1135056), (94160, 1127763), (94248, 1126710), (94588, 1122660), (94770, 1120504), (95337, 1113840), (95472, 1112265), (96390, 1101672), (97240, 1092042), (97370, 1090584), (98226, 1081080), (98280, 1080486), (98868, 1074060), (99144, 1071070), (99792, 1064115), (100045, 1061424), (100152, 1060290), (100980, 1051596), (101115, 1050192), (101864, 1042470), (102060, 1040468), (102102, 1040040), (102960, 1031373), (104004, 1021020), (104247, 1018640), (104720, 1014039), (105930, 1002456), (106029, 1001520), (106920, 993174), (107107, 991440), (107406, 988680), (107856, 984555), (108108, 982260), (109140, 972972), (109395, 970704), (110160, 963963), (110565, 960432), (111280, 954261), (111384, 953370), (112266, 945880), (112671, 942480), (114597, 926640), (115560, 918918), (115668, 918060), (115830, 916776), (116688, 910035), (116844, 908820), (117810, 901368), (117936, 900405), (118235, 898128), (119340, 889812), (120054, 884520), (120120, 884034), (121176, 876330), (121338, 875160), (122408, 867510), (123585, 859248), (123760, 858033), (123930, 856856), (124740, 851292), (125190, 848232), (125307, 847440), (126360, 840378), (127116, 835380), (127330, 833976), (128304, 827645), (128520, 826254), (130005, 816816), (130968, 810810), (131274, 808920), (131824, 805545), (132678, 800360), (134640, 788697), (134820, 787644), (135135, 785808), (136080, 780351), (136136, 780030), (136323, 778960), (137709, 771120), (138672, 765765), (138996, 763980), (139230, 762696), (140063, 758160), (141240, 751842), (141372, 751140), (141882, 748440), (143208, 741510), (144144, 736695), (144585, 734448), (145520, 729729), (145860, 728028), (146055, 727056), (147339, 720720), (147420, 720324), (148302, 716040), (149688, 709410), (150228, 706860), (151470, 701064), (151632, 700315), (152796, 694980), (153010, 694008), (153153, 693360), (154224, 688545), (154440, 687582), (155792, 681615), (156006, 680680), (157080, 676026), (158895, 668304), (159120, 667359), (160072, 663390), (160380, 662116), (161109, 659120), (161784, 656370), (162162, 654840), (163710, 648648), (164780, 644436), (165240, 642642), (165529, 641520), (166320, 638469), (166920, 636174), (167076, 635580), (169488, 626535), (170170, 624024), (173340, 612612), (173502, 612040), (173745, 611184), (175032, 606690), (175266, 605880), (176715, 600912), (176904, 600270), (179010, 593208), (179760, 590733), (180081, 589680), (180180, 589356), (181764, 584220), (182007, 583440), (183612, 578340), (185328, 572985), (185640, 572022), (187110, 567528), (187785, 565488), (188496, 563355), (189176, 561330), (189540, 560252), (190674, 556920), (190995, 555984), (192780, 550836), (194480, 546021), (194740, 545292), (196452, 540540), (196560, 540243), (196911, 539280), (197736, 537030), (198288, 535535), (200090, 530712), (200304, 530145), (201960, 525798), (202230, 525096), (203728, 521235), (204120, 520234), (204204, 520020), (208008, 510510), (208494, 509320), (208845, 508464), (211860, 501228), (212058, 500760), (212823, 498960), (213840, 496587), (214214, 495720), (214812, 494340), (216216, 491130), (218280, 486486), (218790, 485352), (221130, 480216), (222453, 477360), (222768, 476685), (224532, 472940), (225342, 471240), (227205, 467376), (229194, 463320), (229515, 462672), (231120, 459459), (231336, 459030), (231660, 458388), (233688, 454410), (235620, 450684), (236470, 449064), (238680, 444906), (240108, 442260), (240240, 442017), (242352, 438165), (242676, 437580), (243243, 436560), (244816, 433755), (245565, 432432), (247170, 429624), (247860, 428428), (249480, 425646), (250380, 424116), (250614, 423720), (252720, 420189), (254232, 417690), (254660, 416988), (255255, 416016), (257040, 413127), (260010, 408408), (260117, 408240), (261936, 405405), (262548, 404460), (262899, 403920), (265356, 400180), (268515, 395472), (269640, 393822), (270270, 392904), (272272, 390015), (272646, 389480), (275418, 385560), (277992, 381990), (278460, 381348), (280126, 379080), (280665, 378352), (282480, 375921), (282744, 375570), (283764, 374220), (286011, 371280), (286416, 370755), (289170, 367224), (291720, 364014), (292110, 363528), (294678, 360360), (294840, 360162), (296604, 358020), (299376, 354705), (300135, 353808), (300456, 353430), (302940, 350532), (303345, 350064), (305592, 347490), (306020, 347004), (306306, 346680), (308880, 343791), (312012, 340340), (314160, 338013), (317790, 334152), (318087, 333840), (320144, 331695), (320760, 331058), (321321, 330480), (322218, 329560), (323568, 328185), (324324, 327420)]