73719926280

素因数分解:

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

素因数の和:204

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 84, 88, 90, 91, 95, 97, 99, 104, 105, 108, 110, 111, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 148, 152, 154, 156, 165, 168, 171, 180, 182, 185, 189, 190, 194, 195, 198, 209, 210, 216, 220, 222, 228, 231, 234, 247, 252, 259, 260, 264, 266, 270, 273, 280, 285, 286, 291, 296, 297, 308, 312, 315, 330, 333, 342, 351, 360, 364, 370, 378, 380, 385, 388, 390, 396, 399, 407, 418, 420, 429, 440, 444, 455, 456, 462, 468, 481, 485, 494, 495, 504, 513, 518, 520, 532, 540, 546, 555, 570, 572, 582, 585, 594, 616, 627, 630, 660, 665, 666, 679, 684, 693, 702, 703, 715, 728, 740, 741, 756, 760, 770, 776, 777, 780, 792, 798, 814, 819, 836, 840, 855, 858, 873, 888, 910, 924, 936, 945, 962, 970, 988, 990, 999, 1001, 1026, 1036, 1045, 1064, 1067, 1080, 1092, 1110, 1140, 1144, 1155, 1164, 1170, 1188, 1197, 1221, 1235, 1254, 1260, 1261, 1287, 1295, 1320, 1330, 1332, 1358, 1365, 1368, 1386, 1404, 1406, 1430, 1443, 1455, 1463, 1480, 1482, 1485, 1512, 1540, 1554, 1560, 1596, 1628, 1638, 1665, 1672, 1710, 1716, 1729, 1746, 1755, 1820, 1843, 1848, 1881, 1890, 1924, 1940, 1976, 1980, 1995, 1998, 2002, 2035, 2037, 2052, 2072, 2079, 2090, 2109, 2134, 2145, 2184, 2220, 2223, 2280, 2310, 2328, 2331, 2340, 2376, 2394, 2405, 2442, 2457, 2470, 2508, 2520, 2522, 2565, 2574, 2590, 2619, 2660, 2664, 2716, 2717, 2730, 2772, 2808, 2812, 2849, 2860, 2886, 2910, 2926, 2964, 2970, 3003, 3080, 3108, 3135, 3192, 3201, 3256, 3276, 3330, 3367, 3395, 3420, 3432, 3458, 3465, 3492, 3510, 3515, 3589, 3591, 3640, 3663, 3686, 3705, 3762, 3780, 3783, 3848, 3861, 3880, 3885, 3960, 3990, 3996, 4004, 4070, 4074, 4095, 4104, 4158, 4180, 4218, 4268, 4290, 4329, 4365, 4389, 4440, 4446, 4620, 4662, 4680, 4788, 4810, 4884, 4914, 4921, 4940, 4995, 5005, 5016, 5044, 5130, 5148, 5180, 5187, 5238, 5291, 5320, 5335, 5432, 5434, 5460, 5529, 5544, 5624, 5643, 5698, 5720, 5772, 5820, 5852, 5928, 5940, 5985, 6006, 6105, 6111, 6216, 6270, 6305, 6327, 6402, 6435, 6552, 6660, 6669, 6734, 6790, 6840, 6916, 6930, 6984, 6993, 7020, 7030, 7178, 7182, 7215, 7315, 7326, 7372, 7410, 7469, 7524, 7560, 7566, 7722, 7733, 7770, 7980, 7992, 8008, 8140, 8148, 8151, 8190, 8316, 8360, 8436, 8536, 8547, 8580, 8645, 8658, 8730, 8778, 8827, 8892, 9009, 9139, 9215, 9240, 9324, 9405, 9576, 9603, 9620, 9768, 9828, 9842, 9880, 9990, 10010, 10088, 10101, 10185, 10260, 10296, 10360, 10374, 10395, 10476, 10545, 10582, 10670, 10767, 10868, 10920, 10989, 11058, 11115, 11286, 11349, 11396, 11544, 11640, 11655, 11704, 11880, 11970, 12012, 12210, 12222, 12285, 12540, 12610, 12654, 12804, 12870, 12901, 12987, 13095, 13167, 13320, 13338, 13468, 13580, 13585, 13832, 13860, 13871, 13986, 14040, 14060, 14245, 14356, 14364, 14430, 14630, 14652, 14744, 14763, 14820, 14938, 15015, 15048, 15132, 15444, 15466, 15540, 15561, 15873, 15960, 16005, 16280, 16296, 16302, 16380, 16587, 16632, 16835, 16872, 17094, 17160, 17290, 17316, 17460, 17556, 17654, 17784, 17945, 17955, 18018, 18278, 18315, 18333, 18430, 18648, 18810, 18915, 18981, 19019, 19206, 19240, 19305, 19656, 19684, 19980, 20020, 20202, 20273, 20370, 20520, 20748, 20790, 20952, 21090, 21164, 21340, 21534, 21645, 21736, 21945, 21978, 22116, 22230, 22407, 22572, 22698, 22792, 23199, 23310, 23940, 23959, 24024, 24420, 24444, 24453, 24570, 24605, 25080, 25123, 25220, 25308, 25608, 25641, 25740, 25802, 25935, 25974, 26190, 26334, 26455, 26481, 26676, 26936, 27027, 27160, 27170, 27417, 27645, 27720, 27742, 27972, 28120, 28215, 28490, 28712, 28728, 28809, 28860, 29260, 29304, 29526, 29640, 29876, 30030, 30264, 30303, 30555, 30888, 30932, 31080, 31122, 31635, 31746, 32010, 32301, 32604, 32760, 33174, 33345, 33670, 34047, 34188, 34580, 34632, 34920, 34965, 35112, 35308, 35890, 35910, 36036, 36556, 36630, 36666, 36860, 37037, 37345, 37620, 37830, 37962, 38038, 38412, 38610, 38665, 38703, 39368, 39479, 39501, 39960, 40040, 40404, 40546, 40740, 40755, 41496, 41580, 41613, 42180, 42328, 42680, 42735, 43068, 43290, 43890, 43956, 44135, 44232, 44289, 44460, 44814, 45045, 45144, 45396, 45695, 46398, 46620, 46657, 46683, 47619, 47880, 47918, 48015, 48840, 48888, 48906, 49140, 49210, 49761, 50246, 50440, 50505, 50616, 51282, 51480, 51604, 51870, 51948, 52380, 52668, 52910, 52962, 53352, 53835, 54054, 54131, 54340, 54834, 54945, 55290, 55484, 55944, 56430, 56745, 56980, 57057, 57618, 57720, 58520, 59052, 59752, 60060, 60606, 60819, 61110, 61864, 62244, 63270, 63492, 63973, 64020, 64505, 64602, 64935, 65208, 65835, 66348, 66690, 67221, 67340, 68094, 68191, 68376, 69160, 69355, 69597, 69930, 70616, 71780, 71820, 71877, 72072, 73112, 73260, 73332, 73359, 73720, 73815, 74074, 74690, 75240, 75369, 75660, 75924, 76076, 76824, 76923, 77220, 77330, 77406, 77805, 78958, 79002, 79365, 79443, 80808, 81092, 81480, 81510, 82251, 82935, 83160, 83226, 84360, 85470, 86136, 86580, 87780, 87912, 88270, 88578, 88920, 89628, 90090, 90792, 90909, 91390, 91665, 92796, 93240, 93314, 93366, 94905, 95095, 95238, 95836, 96030, 96903, 97097, 97812, 98280, 98420, 99522, 100492, 100529, 101010, 101365, 102564, 103208, 103740, 103896, 104760, 105336, 105820, 105924, 107670, 108108, 108262, 108680, 109668, 109890, 110580, 110968, 111111, 112035, 112860, 113490, 113960, 114114, 115236, 115995, 116109, 118104, 118437, 119795, 120120, 121212, 121638, 122220, 122265, 124488, 124839, 125615, 126540, 126984, 127946, 128040, 128205, 129010, 129204, 129870, 131670, 132405, 132696, 132867, 133380, 134442, 134680, 135135, 136188, 136382, 137085, 138710, 139194, 139860, 139971, 141911, 142857, 143560, 143640, 143754, 144045, 146520, 146664, 146718, 147630, 148148, 149380, 150738, 151320, 151515, 151848, 152152, 153846, 154440, 154660, 154812, 155610, 157916, 158004, 158730, 158886, 161505, 162184, 162393, 163020, 164502, 165870, 166452, 167713, 170235, 170940, 171171, 173160, 175560, 176540, 177156, 179256, 180180, 181818, 182457, 182780, 183330, 185185, 185592, 186628, 186732, 189810, 190190, 190476, 191672, 191919, 192060, 193515, 193806, 194194, 195624, 196840, 197395, 197505, 199044, 200984, 201058, 201663, 202020, 202730, 204573, 205128, 207480, 208065, 208791, 211640, 211848, 215340, 215631, 216216, 216524, 219336, 219780, 221160, 221445, 222222, 224070, 225720, 226107, 226980, 228228, 230472, 231990, 232218, 233285, 233415, 236874, 238095, 238329, 239590, 242424, 243276, 244440, 244530, 246753, 248805, 249678, 251230, 253080, 255892, 256410, 258020, 258408, 259740, 263340, 263549, 264810, 265734, 266760, 268884, 270270, 270655, 272376, 272764, 274170, 276353, 277420, 278388, 279720, 279942, 283822, 285285, 285714, 287508, 288090, 291291, 293436, 295260, 296296, 298760, 301476, 301587, 303030, 304095, 307692, 309320, 309624, 311220, 315832, 316008, 317460, 317772, 319865, 323010, 324786, 326040, 326599, 329004, 331740, 332904, 333333, 335426, 336105, 340470, 340955, 341880, 342342, 347985, 348327, 353080, 354312, 355311, 359385, 360360, 363636, 364914, 365560, 366660, 366795, 370370, 373256, 373464, 374517, 376845, 379620, 380380, 380952, 383838, 384120, 384615, 387030, 387612, 388388, 394790, 395010, 397215, 398088, 402116, 403326, 404040, 405460, 409146, 411255, 416130, 417582, 419913, 425733, 430680, 431262, 433048, 439560, 442890, 444444, 448140, 452214, 453960, 454545, 456456, 463980, 464436, 466570, 466830, 473748, 476190, 476658, 477337, 479180, 484515, 485485, 486552, 487179, 489060, 493506, 497610, 499356, 502460, 502645, 503139, 511784, 512820, 513227, 513513, 516040, 519480, 526680, 527098, 529620, 531468, 537768, 540540, 541310, 545528, 547371, 548340, 552706, 554840, 555555, 556776, 559884, 567644, 570570, 571428, 575016, 575757, 576180, 580545, 582582, 586872, 590520, 592185, 602952, 603174, 606060, 608190, 613719, 615384, 622440, 624195, 634920, 635544, 639730, 646020, 646893, 649572, 653198, 658008, 663480, 664335, 666666, 670852, 672210, 678321, 680940, 681910, 684684, 695970, 696654, 699855, 703703, 709555, 710622, 714285, 718770, 727272, 729828, 733320, 733590, 740740, 749034, 750101, 753690, 759240, 760760, 767676, 769230, 774060, 775224, 776776, 789580, 790020, 790647, 794430, 804232, 806652, 810920, 811965, 818292, 822510, 829059, 832260, 835164, 838565, 839826, 851466, 855855, 862524, 873873, 885780, 886483, 888888, 896280, 904428, 904761, 909090, 912285, 927960, 928872, 933140, 933660, 947496, 952380, 953316, 954674, 958360, 959595, 969030, 970970, 974358, 978120, 979797, 987012, 995220, 998712, 999999, 1004920, 1005290, 1006278, 1008315, 1022865, 1025640, 1026454, 1027026, 1043955, 1054196, 1059240, 1062936, 1065933, 1078155, 1081080, 1082620, 1094742, 1096680, 1105412, 1111110, 1119768, 1130535, 1135288, 1141140, 1142856, 1151514, 1152360, 1161090, 1165164, 1184370, 1191645, 1206348, 1212120, 1216380, 1227438, 1233765, 1248390, 1259739, 1277199, 1279460, 1292040, 1293786, 1299144, 1306396, 1317745, 1328670, 1333332, 1341704, 1344420, 1356642, 1361880, 1363820, 1369368, 1381765, 1391940, 1393308, 1399710, 1407406, 1419110, 1421244, 1428570, 1432011, 1437540, 1456455, 1459656, 1461537, 1467180, 1481480, 1498068, 1500202, 1507380, 1507935, 1509417, 1535352, 1538460, 1539681, 1548120, 1579160, 1580040, 1581294, 1588860, 1613304, 1623930, 1632995, 1636584, 1645020, 1658118, 1664520, 1666665, 1670328, 1677130, 1679652, 1702932, 1711710, 1725048, 1727271, 1741635, 1747746, 1771560, 1772966, 1776555, 1808856, 1809522, 1818180, 1824570, 1841157, 1844843, 1866280, 1867320, 1872585, 1904760, 1906632, 1909348, 1919190, 1938060, 1941940, 1948716, 1959594, 1974024, 1990440, 1999998, 2010580, 2012556, 2016630, 2045730, 2052908, 2054052, 2087910, 2099565, 2108392, 2111109, 2128665, 2131866, 2156310, 2165240, 2189484, 2210824, 2222220, 2250303, 2261070, 2282280, 2303028, 2322180, 2330328, 2368740, 2371941, 2383290, 2386685, 2412696, 2432760, 2435895, 2454876, 2467530, 2487177, 2496780, 2515695, 2519478, 2554398, 2558920, 2566135, 2567565, 2587572, 2612792, 2621619, 2635490, 2657340, 2659449, 2666664, 2688840, 2713284, 2714283, 2727640, 2736855, 2763530, 2783880, 2786616, 2799420, 2814812, 2838220, 2842488, 2857140, 2864022, 2875080, 2878785, 2912910, 2923074, 2934360, 2939391, 2996136, 3000404, 3014760, 3015870, 3018834, 3068595, 3076920, 3079362, 3162588, 3177720, 3234465, 3247860, 3265990, 3290040, 3316236, 3333330, 3354260, 3359304, 3391605, 3405864, 3423420, 3454542, 3483270, 3495492, 3518515, 3545932, 3553110, 3592589, 3619044, 3636360, 3649140, 3682314, 3689686, 3745170, 3750505, 3818696, 3831597, 3838380, 3876120, 3883880, 3897432, 3919188, 3953235, 3999996, 4021160, 4025112, 4033260, 4091460, 4105816, 4108104, 4145295, 4175820, 4199130, 4222218, 4257330, 4263732, 4296033, 4312620, 4369365, 4378968, 4432415, 4444440, 4500606, 4522140, 4523805, 4528251, 4606056, 4619043, 4644360, 4737480, 4743882, 4766580, 4773370, 4871790, 4898985, 4909752, 4935060, 4974354, 4993560, 4999995, 5031390, 5038956, 5108796, 5132270, 5135130, 5175144, 5243238, 5250707, 5270980, 5314680, 5318898, 5329665, 5426568, 5428566, 5473710, 5527060, 5534529, 5598840, 5629624, 5676440, 5714280, 5728044, 5757570, 5825820, 5846148, 5878782, 6000808, 6031740, 6037668, 6137190, 6158724, 6205381, 6298695, 6325176, 6333327, 6385995, 6468930, 6495720, 6531980, 6632472, 6666660, 6708520, 6750909, 6783210, 6846840, 6909084, 6966540, 6990984, 7037030, 7091864, 7106220, 7115823, 7160055, 7185178, 7238088, 7298280, 7307685, 7364628, 7379372, 7461531, 7490340, 7501010, 7547085, 7663194, 7676760, 7698405, 7838376, 7906470, 7978347, 7999992, 8066520, 8182920, 8290590, 8351640, 8398260, 8444436, 8514660, 8527464, 8592066, 8625240, 8636355, 8738730, 8818173, 8864830, 9001212, 9044280, 9047610, 9056502, 9205785, 9224215, 9238086, 9487764, 9533160, 9546740, 9743580, 9751313, 9797970, 9870120, 9948708, 9999990, 10062780, 10077912, 10217592, 10264540, 10270260, 10486476, 10501414, 10541960, 10555545, 10637796, 10659330, 10777767, 10857132, 10947420, 11054120, 11069058, 11251515, 11456088, 11515140, 11651640, 11692296, 11757564, 11859705, 12063480, 12075336, 12274380, 12317448, 12410762, 12435885, 12597390, 12666654, 12771990, 12888099, 12937860, 13063960, 13108095, 13297245, 13333320, 13501818, 13566420, 13571415, 13818168, 13857129, 13933080, 14074060, 14212440, 14231646, 14320110, 14370356, 14615370, 14696955, 14729256, 14758744, 14923062, 14980680, 15002020, 15094170, 15326388, 15396810, 15752121, 15812940, 15956694, 16581180, 16603587, 16796520, 16888872, 17029320, 17184132, 17272710, 17477460, 17636346, 17729660, 17962945, 18002424, 18095220, 18113004, 18411570, 18448430, 18476172, 18616143, 18975528, 18999981, 19093480, 19157985, 19487160, 19502626, 19595940, 19897416, 19999980, 20125560, 20252727, 20529080, 20540520, 20972952, 21002828, 21111090, 21275592, 21318660, 21480165, 21555534, 21714264, 21894840, 22138116, 22503030, 22641255, 23030280, 23095215, 23515128, 23719410, 23935041, 24548760, 24821524, 24871770, 25194780, 25333308, 25543980, 25776198, 25875720, 26216190, 26253535, 26594490, 27003636, 27132840, 27142830, 27672645, 27714258, 28148120, 28463292, 28640220, 28740712, 29230740, 29253939, 29393910, 29846124, 30004040, 30188340, 30652776, 30793620, 31026905, 31504242, 31625880, 31666635, 31913388, 32333301, 33162360, 33207174, 33754545, 34368264, 34545420, 34954920, 35272692, 35459320, 35579115, 35925890, 36190440, 36226008, 36823140, 36896860, 36952344, 37232286, 37307655, 37999962, 38315970, 39005252, 39191880, 39891735, 39999960, 40505454, 42005656, 42222180, 42637320, 42960330, 43111068, 44090865, 44276232, 45006060, 45282510, 46190430, 47256363, 47438820, 47870082, 48756565, 49643048, 49743540, 49810761, 50389560, 50666616, 51087960, 51552396, 52432380, 52507070, 53188980, 53888835, 54007272, 54285660, 55345290, 55428516, 55848429, 56926584, 57280440, 58461480, 58507878, 58787820, 59692248, 60376680, 61587240, 62053810, 63008484, 63333270, 63826776, 64440495, 64666602, 66414348, 67509090, 68259191, 69090840, 69285645, 70545384, 71158230, 71851780, 73646280, 73793720, 74464572, 74615310, 75999924, 76631940, 78010504, 78760605, 79783470, 81010908, 83017935, 84444360, 85920660, 86222136, 87761817, 88181730, 90012120, 90565020, 92380860, 93080715, 94512726, 94877640, 94999905, 95740164, 96999903, 97513130, 99487080, 99621522, 101263635, 103104792, 104864760, 105014140, 106377960, 107777670, 108571320, 110690580, 110857032, 111696858, 117015756, 117575640, 119675205, 124107620, 126016968, 126666540, 128880990, 129333204, 132828696, 135018180, 136518382, 138571290, 141769089, 142316460, 143703560, 146269695, 148929144, 149230620, 151999848, 153263880, 157521210, 159566940, 161666505, 162021816, 166035870, 167545287, 171841320, 175523634, 176363460, 181130040, 184761720, 186161430, 189025452, 189999810, 191480328, 193999806, 195026260, 199243044, 202527270, 204777573, 210028280, 215555340, 221381160, 223393716, 234031512, 236281815, 239350410, 248215240, 249053805, 253333080, 257761980, 258666408, 263285451, 270036360, 273036764, 277142580, 279242145, 283538178, 284632920, 292539390, 298461240, 315042420, 319133880, 323333010, 332071740, 335090574, 341295955, 351047268, 352726920, 372322860, 378050904, 379999620, 387999612, 390052520, 398486088, 405054540, 409555146, 431110680, 438809085, 446787432, 472563630, 478700820, 484999515, 498107610, 515523960, 526570902, 546073528, 554285160, 558484290, 567076356, 585078780, 614332719, 630084840, 646666020, 664143480, 670181148, 682591910, 702094536, 708845445, 744645720, 759999240, 775999224, 810109080, 819110292, 837726435, 877618170, 945127260, 957401640, 969999030, 996215220, 1023887865, 1053141804, 1116968580, 1134152712, 1170157560, 1228665438, 1293332040, 1316427255, 1340362296, 1365183820, 1417690890, 1638220584, 1675452870, 1755236340, 1842998157, 1890254520, 1939998060, 1992430440, 2047775730, 2106283608, 2233937160, 2457330876, 2632854510, 2730367640, 2835381780, 3071663595, 3350905740, 3510472680, 3685996314, 3879996120, 4095551460, 4914661752, 5265709020, 5670763560, 6143327190, 6701811480, 7371992628, 8191102920, 9214990785, 10531418040, 12286654380, 14743985256, 18429981570, 24573308760, 36859963140, 73719926280]

約数ペア:

[(1, 73719926280), (2, 36859963140), (3, 24573308760), (4, 18429981570), (5, 14743985256), (6, 12286654380), (7, 10531418040), (8, 9214990785), (9, 8191102920), (10, 7371992628), (11, 6701811480), (12, 6143327190), (13, 5670763560), (14, 5265709020), (15, 4914661752), (18, 4095551460), (19, 3879996120), (20, 3685996314), (21, 3510472680), (22, 3350905740), (24, 3071663595), (26, 2835381780), (27, 2730367640), (28, 2632854510), (30, 2457330876), (33, 2233937160), (35, 2106283608), (36, 2047775730), (37, 1992430440), (38, 1939998060), (39, 1890254520), (40, 1842998157), (42, 1755236340), (44, 1675452870), (45, 1638220584), (52, 1417690890), (54, 1365183820), (55, 1340362296), (56, 1316427255), (57, 1293332040), (60, 1228665438), (63, 1170157560), (65, 1134152712), (66, 1116968580), (70, 1053141804), (72, 1023887865), (74, 996215220), (76, 969999030), (77, 957401640), (78, 945127260), (84, 877618170), (88, 837726435), (90, 819110292), (91, 810109080), (95, 775999224), (97, 759999240), (99, 744645720), (104, 708845445), (105, 702094536), (108, 682591910), (110, 670181148), (111, 664143480), (114, 646666020), (117, 630084840), (120, 614332719), (126, 585078780), (130, 567076356), (132, 558484290), (133, 554285160), (135, 546073528), (140, 526570902), (143, 515523960), (148, 498107610), (152, 484999515), (154, 478700820), (156, 472563630), (165, 446787432), (168, 438809085), (171, 431110680), (180, 409555146), (182, 405054540), (185, 398486088), (189, 390052520), (190, 387999612), (194, 379999620), (195, 378050904), (198, 372322860), (209, 352726920), (210, 351047268), (216, 341295955), (220, 335090574), (222, 332071740), (228, 323333010), (231, 319133880), (234, 315042420), (247, 298461240), (252, 292539390), (259, 284632920), (260, 283538178), (264, 279242145), (266, 277142580), (270, 273036764), (273, 270036360), (280, 263285451), (285, 258666408), (286, 257761980), (291, 253333080), (296, 249053805), (297, 248215240), (308, 239350410), (312, 236281815), (315, 234031512), (330, 223393716), (333, 221381160), (342, 215555340), (351, 210028280), (360, 204777573), (364, 202527270), (370, 199243044), (378, 195026260), (380, 193999806), (385, 191480328), (388, 189999810), (390, 189025452), (396, 186161430), (399, 184761720), (407, 181130040), (418, 176363460), (420, 175523634), (429, 171841320), (440, 167545287), (444, 166035870), (455, 162021816), (456, 161666505), (462, 159566940), (468, 157521210), (481, 153263880), (485, 151999848), (494, 149230620), (495, 148929144), (504, 146269695), (513, 143703560), (518, 142316460), (520, 141769089), (532, 138571290), (540, 136518382), (546, 135018180), (555, 132828696), (570, 129333204), (572, 128880990), (582, 126666540), (585, 126016968), (594, 124107620), (616, 119675205), (627, 117575640), (630, 117015756), (660, 111696858), (665, 110857032), (666, 110690580), (679, 108571320), (684, 107777670), (693, 106377960), (702, 105014140), (703, 104864760), (715, 103104792), (728, 101263635), (740, 99621522), (741, 99487080), (756, 97513130), (760, 96999903), (770, 95740164), (776, 94999905), (777, 94877640), (780, 94512726), (792, 93080715), (798, 92380860), (814, 90565020), (819, 90012120), (836, 88181730), (840, 87761817), (855, 86222136), (858, 85920660), (873, 84444360), (888, 83017935), (910, 81010908), (924, 79783470), (936, 78760605), (945, 78010504), (962, 76631940), (970, 75999924), (988, 74615310), (990, 74464572), (999, 73793720), (1001, 73646280), (1026, 71851780), (1036, 71158230), (1045, 70545384), (1064, 69285645), (1067, 69090840), (1080, 68259191), (1092, 67509090), (1110, 66414348), (1140, 64666602), (1144, 64440495), (1155, 63826776), (1164, 63333270), (1170, 63008484), (1188, 62053810), (1197, 61587240), (1221, 60376680), (1235, 59692248), (1254, 58787820), (1260, 58507878), (1261, 58461480), (1287, 57280440), (1295, 56926584), (1320, 55848429), (1330, 55428516), (1332, 55345290), (1358, 54285660), (1365, 54007272), (1368, 53888835), (1386, 53188980), (1404, 52507070), (1406, 52432380), (1430, 51552396), (1443, 51087960), (1455, 50666616), (1463, 50389560), (1480, 49810761), (1482, 49743540), (1485, 49643048), (1512, 48756565), (1540, 47870082), (1554, 47438820), (1560, 47256363), (1596, 46190430), (1628, 45282510), (1638, 45006060), (1665, 44276232), (1672, 44090865), (1710, 43111068), (1716, 42960330), (1729, 42637320), (1746, 42222180), (1755, 42005656), (1820, 40505454), (1843, 39999960), (1848, 39891735), (1881, 39191880), (1890, 39005252), (1924, 38315970), (1940, 37999962), (1976, 37307655), (1980, 37232286), (1995, 36952344), (1998, 36896860), (2002, 36823140), (2035, 36226008), (2037, 36190440), (2052, 35925890), (2072, 35579115), (2079, 35459320), (2090, 35272692), (2109, 34954920), (2134, 34545420), (2145, 34368264), (2184, 33754545), (2220, 33207174), (2223, 33162360), (2280, 32333301), (2310, 31913388), (2328, 31666635), (2331, 31625880), (2340, 31504242), (2376, 31026905), (2394, 30793620), (2405, 30652776), (2442, 30188340), (2457, 30004040), (2470, 29846124), (2508, 29393910), (2520, 29253939), (2522, 29230740), (2565, 28740712), (2574, 28640220), (2590, 28463292), (2619, 28148120), (2660, 27714258), (2664, 27672645), (2716, 27142830), (2717, 27132840), (2730, 27003636), (2772, 26594490), (2808, 26253535), (2812, 26216190), (2849, 25875720), (2860, 25776198), (2886, 25543980), (2910, 25333308), (2926, 25194780), (2964, 24871770), (2970, 24821524), (3003, 24548760), (3080, 23935041), (3108, 23719410), (3135, 23515128), (3192, 23095215), (3201, 23030280), (3256, 22641255), (3276, 22503030), (3330, 22138116), (3367, 21894840), (3395, 21714264), (3420, 21555534), (3432, 21480165), (3458, 21318660), (3465, 21275592), (3492, 21111090), (3510, 21002828), (3515, 20972952), (3589, 20540520), (3591, 20529080), (3640, 20252727), (3663, 20125560), (3686, 19999980), (3705, 19897416), (3762, 19595940), (3780, 19502626), (3783, 19487160), (3848, 19157985), (3861, 19093480), (3880, 18999981), (3885, 18975528), (3960, 18616143), (3990, 18476172), (3996, 18448430), (4004, 18411570), (4070, 18113004), (4074, 18095220), (4095, 18002424), (4104, 17962945), (4158, 17729660), (4180, 17636346), (4218, 17477460), (4268, 17272710), (4290, 17184132), (4329, 17029320), (4365, 16888872), (4389, 16796520), (4440, 16603587), (4446, 16581180), (4620, 15956694), (4662, 15812940), (4680, 15752121), (4788, 15396810), (4810, 15326388), (4884, 15094170), (4914, 15002020), (4921, 14980680), (4940, 14923062), (4995, 14758744), (5005, 14729256), (5016, 14696955), (5044, 14615370), (5130, 14370356), (5148, 14320110), (5180, 14231646), (5187, 14212440), (5238, 14074060), (5291, 13933080), (5320, 13857129), (5335, 13818168), (5432, 13571415), (5434, 13566420), (5460, 13501818), (5529, 13333320), (5544, 13297245), (5624, 13108095), (5643, 13063960), (5698, 12937860), (5720, 12888099), (5772, 12771990), (5820, 12666654), (5852, 12597390), (5928, 12435885), (5940, 12410762), (5985, 12317448), (6006, 12274380), (6105, 12075336), (6111, 12063480), (6216, 11859705), (6270, 11757564), (6305, 11692296), (6327, 11651640), (6402, 11515140), (6435, 11456088), (6552, 11251515), (6660, 11069058), (6669, 11054120), (6734, 10947420), (6790, 10857132), (6840, 10777767), (6916, 10659330), (6930, 10637796), (6984, 10555545), (6993, 10541960), (7020, 10501414), (7030, 10486476), (7178, 10270260), (7182, 10264540), (7215, 10217592), (7315, 10077912), (7326, 10062780), (7372, 9999990), (7410, 9948708), (7469, 9870120), (7524, 9797970), (7560, 9751313), (7566, 9743580), (7722, 9546740), (7733, 9533160), (7770, 9487764), (7980, 9238086), (7992, 9224215), (8008, 9205785), (8140, 9056502), (8148, 9047610), (8151, 9044280), (8190, 9001212), (8316, 8864830), (8360, 8818173), (8436, 8738730), (8536, 8636355), (8547, 8625240), (8580, 8592066), (8645, 8527464), (8658, 8514660), (8730, 8444436), (8778, 8398260), (8827, 8351640), (8892, 8290590), (9009, 8182920), (9139, 8066520), (9215, 7999992), (9240, 7978347), (9324, 7906470), (9405, 7838376), (9576, 7698405), (9603, 7676760), (9620, 7663194), (9768, 7547085), (9828, 7501010), (9842, 7490340), (9880, 7461531), (9990, 7379372), (10010, 7364628), (10088, 7307685), (10101, 7298280), (10185, 7238088), (10260, 7185178), (10296, 7160055), (10360, 7115823), (10374, 7106220), (10395, 7091864), (10476, 7037030), (10545, 6990984), (10582, 6966540), (10670, 6909084), (10767, 6846840), (10868, 6783210), (10920, 6750909), (10989, 6708520), (11058, 6666660), (11115, 6632472), (11286, 6531980), (11349, 6495720), (11396, 6468930), (11544, 6385995), (11640, 6333327), (11655, 6325176), (11704, 6298695), (11880, 6205381), (11970, 6158724), (12012, 6137190), (12210, 6037668), (12222, 6031740), (12285, 6000808), (12540, 5878782), (12610, 5846148), (12654, 5825820), (12804, 5757570), (12870, 5728044), (12901, 5714280), (12987, 5676440), (13095, 5629624), (13167, 5598840), (13320, 5534529), (13338, 5527060), (13468, 5473710), (13580, 5428566), (13585, 5426568), (13832, 5329665), (13860, 5318898), (13871, 5314680), (13986, 5270980), (14040, 5250707), (14060, 5243238), (14245, 5175144), (14356, 5135130), (14364, 5132270), (14430, 5108796), (14630, 5038956), (14652, 5031390), (14744, 4999995), (14763, 4993560), (14820, 4974354), (14938, 4935060), (15015, 4909752), (15048, 4898985), (15132, 4871790), (15444, 4773370), (15466, 4766580), (15540, 4743882), (15561, 4737480), (15873, 4644360), (15960, 4619043), (16005, 4606056), (16280, 4528251), (16296, 4523805), (16302, 4522140), (16380, 4500606), (16587, 4444440), (16632, 4432415), (16835, 4378968), (16872, 4369365), (17094, 4312620), (17160, 4296033), (17290, 4263732), (17316, 4257330), (17460, 4222218), (17556, 4199130), (17654, 4175820), (17784, 4145295), (17945, 4108104), (17955, 4105816), (18018, 4091460), (18278, 4033260), (18315, 4025112), (18333, 4021160), (18430, 3999996), (18648, 3953235), (18810, 3919188), (18915, 3897432), (18981, 3883880), (19019, 3876120), (19206, 3838380), (19240, 3831597), (19305, 3818696), (19656, 3750505), (19684, 3745170), (19980, 3689686), (20020, 3682314), (20202, 3649140), (20273, 3636360), (20370, 3619044), (20520, 3592589), (20748, 3553110), (20790, 3545932), (20952, 3518515), (21090, 3495492), (21164, 3483270), (21340, 3454542), (21534, 3423420), (21645, 3405864), (21736, 3391605), (21945, 3359304), (21978, 3354260), (22116, 3333330), (22230, 3316236), (22407, 3290040), (22572, 3265990), (22698, 3247860), (22792, 3234465), (23199, 3177720), (23310, 3162588), (23940, 3079362), (23959, 3076920), (24024, 3068595), (24420, 3018834), (24444, 3015870), (24453, 3014760), (24570, 3000404), (24605, 2996136), (25080, 2939391), (25123, 2934360), (25220, 2923074), (25308, 2912910), (25608, 2878785), (25641, 2875080), (25740, 2864022), (25802, 2857140), (25935, 2842488), (25974, 2838220), (26190, 2814812), (26334, 2799420), (26455, 2786616), (26481, 2783880), (26676, 2763530), (26936, 2736855), (27027, 2727640), (27160, 2714283), (27170, 2713284), (27417, 2688840), (27645, 2666664), (27720, 2659449), (27742, 2657340), (27972, 2635490), (28120, 2621619), (28215, 2612792), (28490, 2587572), (28712, 2567565), (28728, 2566135), (28809, 2558920), (28860, 2554398), (29260, 2519478), (29304, 2515695), (29526, 2496780), (29640, 2487177), (29876, 2467530), (30030, 2454876), (30264, 2435895), (30303, 2432760), (30555, 2412696), (30888, 2386685), (30932, 2383290), (31080, 2371941), (31122, 2368740), (31635, 2330328), (31746, 2322180), (32010, 2303028), (32301, 2282280), (32604, 2261070), (32760, 2250303), (33174, 2222220), (33345, 2210824), (33670, 2189484), (34047, 2165240), (34188, 2156310), (34580, 2131866), (34632, 2128665), (34920, 2111109), (34965, 2108392), (35112, 2099565), (35308, 2087910), (35890, 2054052), (35910, 2052908), (36036, 2045730), (36556, 2016630), (36630, 2012556), (36666, 2010580), (36860, 1999998), (37037, 1990440), (37345, 1974024), (37620, 1959594), (37830, 1948716), (37962, 1941940), (38038, 1938060), (38412, 1919190), (38610, 1909348), (38665, 1906632), (38703, 1904760), (39368, 1872585), (39479, 1867320), (39501, 1866280), (39960, 1844843), (40040, 1841157), (40404, 1824570), (40546, 1818180), (40740, 1809522), (40755, 1808856), (41496, 1776555), (41580, 1772966), (41613, 1771560), (42180, 1747746), (42328, 1741635), (42680, 1727271), (42735, 1725048), (43068, 1711710), (43290, 1702932), (43890, 1679652), (43956, 1677130), (44135, 1670328), (44232, 1666665), (44289, 1664520), (44460, 1658118), (44814, 1645020), (45045, 1636584), (45144, 1632995), (45396, 1623930), (45695, 1613304), (46398, 1588860), (46620, 1581294), (46657, 1580040), (46683, 1579160), (47619, 1548120), (47880, 1539681), (47918, 1538460), (48015, 1535352), (48840, 1509417), (48888, 1507935), (48906, 1507380), (49140, 1500202), (49210, 1498068), (49761, 1481480), (50246, 1467180), (50440, 1461537), (50505, 1459656), (50616, 1456455), (51282, 1437540), (51480, 1432011), (51604, 1428570), (51870, 1421244), (51948, 1419110), (52380, 1407406), (52668, 1399710), (52910, 1393308), (52962, 1391940), (53352, 1381765), (53835, 1369368), (54054, 1363820), (54131, 1361880), (54340, 1356642), (54834, 1344420), (54945, 1341704), (55290, 1333332), (55484, 1328670), (55944, 1317745), (56430, 1306396), (56745, 1299144), (56980, 1293786), (57057, 1292040), (57618, 1279460), (57720, 1277199), (58520, 1259739), (59052, 1248390), (59752, 1233765), (60060, 1227438), (60606, 1216380), (60819, 1212120), (61110, 1206348), (61864, 1191645), (62244, 1184370), (63270, 1165164), (63492, 1161090), (63973, 1152360), (64020, 1151514), (64505, 1142856), (64602, 1141140), (64935, 1135288), (65208, 1130535), (65835, 1119768), (66348, 1111110), (66690, 1105412), (67221, 1096680), (67340, 1094742), (68094, 1082620), (68191, 1081080), (68376, 1078155), (69160, 1065933), (69355, 1062936), (69597, 1059240), (69930, 1054196), (70616, 1043955), (71780, 1027026), (71820, 1026454), (71877, 1025640), (72072, 1022865), (73112, 1008315), (73260, 1006278), (73332, 1005290), (73359, 1004920), (73720, 999999), (73815, 998712), (74074, 995220), (74690, 987012), (75240, 979797), (75369, 978120), (75660, 974358), (75924, 970970), (76076, 969030), (76824, 959595), (76923, 958360), (77220, 954674), (77330, 953316), (77406, 952380), (77805, 947496), (78958, 933660), (79002, 933140), (79365, 928872), (79443, 927960), (80808, 912285), (81092, 909090), (81480, 904761), (81510, 904428), (82251, 896280), (82935, 888888), (83160, 886483), (83226, 885780), (84360, 873873), (85470, 862524), (86136, 855855), (86580, 851466), (87780, 839826), (87912, 838565), (88270, 835164), (88578, 832260), (88920, 829059), (89628, 822510), (90090, 818292), (90792, 811965), (90909, 810920), (91390, 806652), (91665, 804232), (92796, 794430), (93240, 790647), (93314, 790020), (93366, 789580), (94905, 776776), (95095, 775224), (95238, 774060), (95836, 769230), (96030, 767676), (96903, 760760), (97097, 759240), (97812, 753690), (98280, 750101), (98420, 749034), (99522, 740740), (100492, 733590), (100529, 733320), (101010, 729828), (101365, 727272), (102564, 718770), (103208, 714285), (103740, 710622), (103896, 709555), (104760, 703703), (105336, 699855), (105820, 696654), (105924, 695970), (107670, 684684), (108108, 681910), (108262, 680940), (108680, 678321), (109668, 672210), (109890, 670852), (110580, 666666), (110968, 664335), (111111, 663480), (112035, 658008), (112860, 653198), (113490, 649572), (113960, 646893), (114114, 646020), (115236, 639730), (115995, 635544), (116109, 634920), (118104, 624195), (118437, 622440), (119795, 615384), (120120, 613719), (121212, 608190), (121638, 606060), (122220, 603174), (122265, 602952), (124488, 592185), (124839, 590520), (125615, 586872), (126540, 582582), (126984, 580545), (127946, 576180), (128040, 575757), (128205, 575016), (129010, 571428), (129204, 570570), (129870, 567644), (131670, 559884), (132405, 556776), (132696, 555555), (132867, 554840), (133380, 552706), (134442, 548340), (134680, 547371), (135135, 545528), (136188, 541310), (136382, 540540), (137085, 537768), (138710, 531468), (139194, 529620), (139860, 527098), (139971, 526680), (141911, 519480), (142857, 516040), (143560, 513513), (143640, 513227), (143754, 512820), (144045, 511784), (146520, 503139), (146664, 502645), (146718, 502460), (147630, 499356), (148148, 497610), (149380, 493506), (150738, 489060), (151320, 487179), (151515, 486552), (151848, 485485), (152152, 484515), (153846, 479180), (154440, 477337), (154660, 476658), (154812, 476190), (155610, 473748), (157916, 466830), (158004, 466570), (158730, 464436), (158886, 463980), (161505, 456456), (162184, 454545), (162393, 453960), (163020, 452214), (164502, 448140), (165870, 444444), (166452, 442890), (167713, 439560), (170235, 433048), (170940, 431262), (171171, 430680), (173160, 425733), (175560, 419913), (176540, 417582), (177156, 416130), (179256, 411255), (180180, 409146), (181818, 405460), (182457, 404040), (182780, 403326), (183330, 402116), (185185, 398088), (185592, 397215), (186628, 395010), (186732, 394790), (189810, 388388), (190190, 387612), (190476, 387030), (191672, 384615), (191919, 384120), (192060, 383838), (193515, 380952), (193806, 380380), (194194, 379620), (195624, 376845), (196840, 374517), (197395, 373464), (197505, 373256), (199044, 370370), (200984, 366795), (201058, 366660), (201663, 365560), (202020, 364914), (202730, 363636), (204573, 360360), (205128, 359385), (207480, 355311), (208065, 354312), (208791, 353080), (211640, 348327), (211848, 347985), (215340, 342342), (215631, 341880), (216216, 340955), (216524, 340470), (219336, 336105), (219780, 335426), (221160, 333333), (221445, 332904), (222222, 331740), (224070, 329004), (225720, 326599), (226107, 326040), (226980, 324786), (228228, 323010), (230472, 319865), (231990, 317772), (232218, 317460), (233285, 316008), (233415, 315832), (236874, 311220), (238095, 309624), (238329, 309320), (239590, 307692), (242424, 304095), (243276, 303030), (244440, 301587), (244530, 301476), (246753, 298760), (248805, 296296), (249678, 295260), (251230, 293436), (253080, 291291), (255892, 288090), (256410, 287508), (258020, 285714), (258408, 285285), (259740, 283822), (263340, 279942), (263549, 279720), (264810, 278388), (265734, 277420), (266760, 276353), (268884, 274170), (270270, 272764), (270655, 272376)]