30625915320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:151

約数の個数: 1920

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

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

約数列:

[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, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 71, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 142, 143, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 213, 216, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 284, 285, 286, 294, 297, 308, 312, 315, 324, 330, 342, 351, 355, 360, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 426, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 497, 504, 513, 520, 532, 539, 540, 546, 567, 568, 570, 572, 585, 588, 594, 616, 627, 630, 637, 639, 648, 660, 665, 684, 693, 702, 710, 715, 728, 735, 741, 756, 760, 770, 780, 781, 792, 798, 810, 819, 836, 840, 852, 855, 858, 882, 891, 910, 923, 924, 931, 936, 945, 980, 988, 990, 994, 1001, 1026, 1045, 1053, 1064, 1065, 1078, 1080, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1235, 1254, 1260, 1274, 1278, 1287, 1320, 1323, 1330, 1349, 1365, 1368, 1386, 1404, 1420, 1430, 1463, 1470, 1482, 1485, 1491, 1512, 1539, 1540, 1560, 1562, 1596, 1617, 1620, 1638, 1672, 1704, 1710, 1716, 1729, 1755, 1764, 1782, 1820, 1846, 1848, 1862, 1881, 1890, 1911, 1917, 1960, 1976, 1980, 1988, 1995, 2002, 2052, 2079, 2090, 2106, 2130, 2145, 2156, 2184, 2205, 2223, 2268, 2280, 2310, 2340, 2343, 2376, 2394, 2457, 2470, 2485, 2508, 2520, 2548, 2556, 2565, 2574, 2646, 2660, 2695, 2698, 2717, 2730, 2769, 2772, 2793, 2808, 2835, 2840, 2860, 2926, 2940, 2964, 2970, 2982, 3003, 3078, 3080, 3124, 3135, 3185, 3192, 3195, 3234, 3240, 3276, 3420, 3432, 3458, 3465, 3479, 3510, 3528, 3564, 3591, 3640, 3692, 3705, 3724, 3762, 3780, 3822, 3834, 3861, 3905, 3960, 3969, 3976, 3990, 4004, 4047, 4095, 4104, 4158, 4180, 4212, 4260, 4290, 4312, 4389, 4410, 4446, 4455, 4473, 4536, 4615, 4620, 4655, 4680, 4686, 4788, 4851, 4914, 4940, 4970, 5005, 5016, 5096, 5112, 5130, 5148, 5187, 5265, 5292, 5320, 5390, 5396, 5434, 5460, 5467, 5538, 5544, 5586, 5643, 5670, 5720, 5733, 5751, 5852, 5880, 5928, 5940, 5964, 5985, 6006, 6156, 6237, 6248, 6270, 6370, 6390, 6435, 6461, 6468, 6552, 6615, 6669, 6745, 6840, 6916, 6930, 6958, 7007, 7020, 7029, 7128, 7182, 7315, 7371, 7384, 7410, 7448, 7455, 7524, 7560, 7644, 7668, 7695, 7722, 7810, 7938, 7980, 8008, 8085, 8094, 8151, 8190, 8307, 8316, 8360, 8379, 8424, 8520, 8580, 8645, 8778, 8820, 8892, 8910, 8946, 9009, 9230, 9240, 9310, 9372, 9405, 9443, 9555, 9576, 9585, 9702, 9828, 9880, 9940, 10010, 10153, 10241, 10260, 10296, 10374, 10395, 10437, 10530, 10584, 10773, 10780, 10792, 10868, 10920, 10934, 11076, 11115, 11172, 11286, 11340, 11466, 11502, 11583, 11704, 11715, 11880, 11928, 11970, 12012, 12103, 12141, 12285, 12312, 12474, 12540, 12740, 12780, 12870, 12922, 12936, 13167, 13230, 13338, 13419, 13490, 13585, 13832, 13845, 13860, 13916, 13965, 14014, 14040, 14058, 14364, 14553, 14630, 14742, 14820, 14839, 14910, 15015, 15048, 15288, 15336, 15390, 15444, 15561, 15620, 15876, 15960, 16170, 16188, 16302, 16380, 16401, 16614, 16632, 16758, 16929, 17160, 17199, 17290, 17395, 17537, 17556, 17640, 17784, 17820, 17892, 17955, 18018, 18460, 18620, 18744, 18810, 18886, 19019, 19110, 19170, 19305, 19383, 19404, 19656, 19845, 19880, 20007, 20020, 20235, 20306, 20482, 20520, 20748, 20790, 20874, 21021, 21060, 21087, 21546, 21560, 21736, 21868, 21945, 22152, 22230, 22344, 22365, 22572, 22680, 22932, 23004, 23166, 23430, 23940, 24024, 24206, 24255, 24282, 24453, 24570, 24921, 24948, 25080, 25137, 25480, 25560, 25740, 25844, 25935, 26334, 26460, 26676, 26838, 26980, 27027, 27170, 27335, 27690, 27720, 27832, 27930, 28028, 28116, 28215, 28329, 28665, 28728, 28755, 29106, 29260, 29484, 29640, 29678, 29820, 30030, 30459, 30723, 30780, 30888, 31122, 31185, 31240, 31311, 31752, 32305, 32340, 32376, 32604, 32760, 32802, 33228, 33345, 33516, 33858, 34398, 34580, 34790, 35035, 35074, 35112, 35145, 35640, 35784, 35910, 36036, 36309, 36423, 36855, 36920, 37240, 37620, 37772, 38038, 38220, 38269, 38340, 38610, 38766, 38808, 39501, 39690, 40014, 40040, 40257, 40470, 40612, 40755, 40964, 41496, 41535, 41580, 41748, 41895, 42042, 42120, 42174, 43092, 43659, 43736, 43890, 44460, 44517, 44730, 45045, 45144, 45227, 45864, 46008, 46332, 46683, 46860, 47215, 47880, 48412, 48510, 48564, 48906, 49140, 49203, 49842, 49896, 50274, 50765, 51205, 51480, 51597, 51688, 51870, 52185, 52611, 52668, 52920, 53352, 53676, 53865, 53960, 54054, 54340, 54670, 55380, 55860, 56056, 56232, 56430, 56658, 57057, 57330, 57510, 57915, 58149, 58212, 58520, 58968, 59356, 59640, 60060, 60515, 60705, 60918, 61446, 61560, 62244, 62370, 62622, 63063, 63261, 64610, 64680, 65208, 65604, 65835, 66101, 66456, 66690, 67032, 67095, 67716, 68796, 69160, 69580, 70070, 70148, 70290, 71071, 71820, 72072, 72618, 72765, 72846, 73359, 73710, 74195, 74763, 75240, 75411, 75544, 76076, 76440, 76538, 76680, 77220, 77532, 77805, 79002, 79380, 80028, 80514, 80940, 81081, 81224, 81510, 81928, 82005, 83070, 83160, 83496, 83790, 84084, 84348, 84645, 84987, 85995, 86184, 87318, 87685, 87780, 88920, 89034, 89460, 90090, 90454, 91377, 92169, 92664, 93366, 93720, 93933, 94430, 95095, 96824, 96915, 97020, 97128, 97812, 98280, 98406, 99684, 100035, 100548, 101530, 102410, 103194, 103740, 103873, 104370, 105105, 105222, 105336, 105435, 107352, 107730, 108108, 108680, 108927, 109269, 109340, 110760, 111720, 112860, 113316, 114114, 114660, 114807, 115020, 115830, 116298, 116424, 118503, 118712, 120120, 121030, 121410, 121836, 122265, 122759, 122892, 124488, 124605, 124740, 125244, 125685, 126126, 126522, 129220, 131208, 131670, 132202, 133133, 133380, 133551, 134190, 135135, 135432, 135681, 137592, 139160, 140049, 140140, 140296, 140580, 141645, 142142, 143640, 145236, 145530, 145692, 146718, 147420, 147609, 148390, 149526, 150822, 152152, 152295, 153076, 153615, 154440, 155064, 155610, 156555, 157833, 158004, 158760, 160056, 161028, 161880, 162162, 163020, 164010, 166140, 167580, 168168, 168696, 169290, 169974, 171171, 171990, 174447, 174636, 175370, 175560, 178068, 178920, 180180, 180908, 181545, 182115, 182754, 184338, 186732, 187866, 188860, 189189, 190190, 191345, 192907, 193830, 194040, 195624, 196812, 197505, 198303, 199368, 200070, 201096, 201285, 203060, 204820, 206388, 207480, 207746, 208740, 210210, 210444, 210870, 213213, 215460, 216216, 217854, 218295, 218538, 218680, 220077, 222585, 225720, 226135, 226632, 228228, 229320, 229614, 230040, 231660, 232596, 233415, 237006, 242060, 242820, 243672, 244530, 245518, 245784, 246015, 249210, 249480, 250488, 251370, 252252, 253044, 254961, 257985, 258440, 263055, 263340, 264404, 266266, 266760, 267102, 268380, 270270, 271362, 274131, 276507, 280098, 280280, 281160, 281799, 283290, 284284, 285285, 290472, 290745, 291060, 291384, 293436, 294840, 295218, 296780, 299052, 301644, 304590, 306152, 307230, 311220, 311619, 313110, 315315, 315666, 316008, 316305, 322056, 324324, 326040, 326781, 328020, 330505, 332280, 335160, 338580, 339948, 342342, 343980, 344421, 348894, 349272, 350740, 355355, 356136, 360360, 361816, 363090, 364230, 365508, 366795, 368277, 368676, 373464, 373815, 375732, 377055, 377720, 378378, 380380, 382690, 385814, 387660, 393624, 395010, 396606, 399399, 400140, 400653, 402570, 405405, 406120, 407043, 409640, 412776, 415492, 417480, 420420, 420888, 421740, 424935, 426426, 430920, 435708, 436590, 437076, 440154, 442827, 445170, 452270, 456456, 456885, 459228, 460845, 463320, 465192, 466830, 469665, 473499, 474012, 484120, 485640, 489060, 491036, 492030, 497497, 498420, 502740, 504504, 506088, 509922, 513513, 515970, 519365, 523341, 526110, 526680, 528808, 532532, 534204, 536760, 540540, 542724, 544635, 546345, 548262, 553014, 560196, 563598, 566580, 567567, 568568, 570570, 574035, 578721, 581490, 582120, 586872, 590436, 592515, 593560, 594909, 598104, 603288, 609180, 613795, 614460, 622440, 623238, 626220, 630630, 631332, 632610, 639639, 648648, 653562, 656040, 661010, 665665, 667755, 677160, 678405, 679896, 684684, 687960, 688842, 697788, 700245, 701480, 710710, 726180, 727111, 728460, 731016, 733590, 736554, 737352, 738045, 747630, 751464, 754110, 756756, 760760, 764883, 765380, 771628, 775320, 789165, 790020, 793212, 798798, 800280, 801306, 805140, 810810, 814086, 822393, 829521, 830984, 840840, 843480, 849870, 852852, 855855, 859313, 871416, 872235, 873180, 874152, 880308, 885654, 890340, 904540, 913770, 918456, 921690, 933660, 934857, 939330, 945945, 946998, 948024, 964535, 978120, 980343, 982072, 984060, 991515, 994994, 996840, 1005480, 1019844, 1027026, 1031940, 1033263, 1038730, 1046682, 1052220, 1065064, 1066065, 1068408, 1081080, 1085448, 1089270, 1092690, 1096524, 1100385, 1104831, 1106028, 1120392, 1127196, 1133160, 1135134, 1141140, 1148070, 1157442, 1162980, 1180872, 1185030, 1189818, 1198197, 1201959, 1218360, 1221129, 1227590, 1228920, 1246476, 1252440, 1261260, 1262664, 1265220, 1274805, 1279278, 1307124, 1322020, 1331330, 1335510, 1350349, 1356810, 1369368, 1370655, 1377684, 1382535, 1395576, 1400490, 1408995, 1420497, 1421420, 1452360, 1454222, 1456920, 1467180, 1473108, 1476090, 1492491, 1495260, 1508220, 1513512, 1529766, 1530760, 1540539, 1543256, 1558095, 1578330, 1580040, 1586424, 1597596, 1602612, 1610280, 1621620, 1628172, 1633905, 1644786, 1659042, 1699740, 1705704, 1711710, 1718626, 1722105, 1736163, 1744470, 1746360, 1760616, 1771308, 1780680, 1784727, 1809080, 1827540, 1841385, 1843380, 1867320, 1869714, 1878660, 1891890, 1893996, 1918917, 1929070, 1960686, 1968120, 1983030, 1989988, 1996995, 2003265, 2035215, 2039688, 2054052, 2063880, 2066526, 2077460, 2093364, 2104440, 2132130, 2178540, 2181333, 2185380, 2193048, 2200770, 2209662, 2212056, 2214135, 2254392, 2270268, 2282280, 2296140, 2314884, 2325960, 2367495, 2370060, 2379636, 2396394, 2403918, 2442258, 2455180, 2487485, 2492952, 2522520, 2530440, 2549610, 2558556, 2567565, 2577939, 2614248, 2616705, 2644040, 2662660, 2671020, 2700698, 2713620, 2741310, 2755368, 2765070, 2800980, 2804571, 2817990, 2837835, 2840994, 2842840, 2893605, 2908444, 2934360, 2946216, 2952180, 2974545, 2984982, 2990520, 3016440, 3059532, 3081078, 3099789, 3116190, 3156660, 3195192, 3198195, 3205224, 3243240, 3256344, 3267810, 3289572, 3314493, 3318084, 3399480, 3423420, 3437252, 3444210, 3472326, 3488940, 3542616, 3569454, 3594591, 3635555, 3655080, 3663387, 3682770, 3686760, 3739428, 3757320, 3783780, 3787992, 3824415, 3837834, 3858140, 3921372, 3966060, 3979976, 3993990, 4006530, 4051047, 4070430, 4108104, 4111965, 4133052, 4147605, 4154920, 4186728, 4264260, 4296565, 4357080, 4362666, 4370760, 4401540, 4419324, 4428270, 4477473, 4540536, 4592280, 4629768, 4674285, 4734990, 4740120, 4759272, 4792788, 4807836, 4884516, 4901715, 4910360, 4974970, 5099220, 5117112, 5135130, 5155878, 5166315, 5208489, 5233410, 5325320, 5342040, 5354181, 5401396, 5427240, 5482620, 5524155, 5530140, 5601960, 5609142, 5635980, 5675670, 5681988, 5756751, 5787210, 5816888, 5904360, 5949090, 5969964, 5990985, 6009795, 6105645, 6119064, 6162156, 6199578, 6232380, 6313320, 6396390, 6535620, 6543999, 6579144, 6628986, 6636168, 6751745, 6846840, 6874504, 6888420, 6944652, 6977880, 7102485, 7138908, 7189182, 7271110, 7326774, 7365540, 7462455, 7478856, 7567560, 7648830, 7675668, 7702695, 7716280, 7733817, 7842744, 7932120, 7987980, 8013060, 8102094, 8140860, 8223930, 8266104, 8295210, 8413713, 8528520, 8593130, 8680815, 8725332, 8803080, 8838648, 8856540, 8923635, 8954946, 9348570, 9452443, 9469980, 9585576, 9594585, 9615672, 9769032, 9803430, 9943479, 9949940, 10198440, 10270260, 10311756, 10332630, 10416978, 10466820, 10708362, 10783773, 10802792, 10906665, 10965240, 11048310, 11060280, 11218284, 11271960, 11351340, 11363976, 11513502, 11574420, 11898180, 11939928, 11981970, 12019590, 12153141, 12211290, 12324312, 12399156, 12464760, 12792780, 12889695, 13071240, 13087998, 13257972, 13432419, 13503490, 13776840, 13889304, 14022855, 14204970, 14277816, 14378364, 14542220, 14653548, 14731080, 14924910, 15297660, 15351336, 15405390, 15467634, 15498945, 15625467, 15975960, 16026120, 16204188, 16281720, 16447860, 16572465, 16590420, 16827426, 17186260, 17361630, 17450664, 17713080, 17847270, 17909892, 17972955, 18316935, 18697140, 18904886, 18939960, 19189170, 19606860, 19631997, 19886958, 19899880, 20255235, 20540520, 20623512, 20665260, 20833956, 20933640, 21416724, 21567546, 21813330, 22096620, 22387365, 22436568, 22702680, 23027004, 23148840, 23201451, 23796360, 23963940, 24039180, 24306282, 24422580, 24798312, 25585560, 25779390, 26042445, 26175996, 26515944, 26770905, 26864838, 27006980, 28045710, 28357329, 28409940, 28756728, 28783755, 29084440, 29307096, 29849820, 30595320, 30810780, 30935268, 30997890, 31250934, 32408376, 32719995, 32895720, 33144930, 33180840, 33654852, 34372520, 34723260, 35694540, 35819784, 35945910, 36459423, 36633870, 37394280, 37809772, 38378340, 38669085, 39213720, 39263994, 39773916, 40297257, 40510470, 41330520, 41667912, 42068565, 42833448, 43135092, 43626660, 44193240, 44774730, 46054008, 46402902, 47262215, 47927880, 48078360, 48612564, 48845160, 49717395, 51558780, 52084890, 52351992, 53541810, 53729676, 53918865, 54013960, 56091420, 56714658, 56819880, 57567510, 58895991, 59699640, 60765705, 61621560, 61870536, 61995780, 62501868, 65439990, 66289860, 67162095, 67309704, 69446520, 69604353, 71389080, 71891820, 72918846, 73267740, 75619544, 76756680, 77338170, 78127335, 78527988, 79547832, 80594514, 81020940, 84137130, 85071987, 86270184, 87253320, 89549460, 92805804, 94524430, 97225128, 98159985, 99434790, 103117560, 104169780, 107083620, 107459352, 107837730, 109378269, 112182840, 113429316, 115135020, 116007255, 117791982, 121531410, 123991560, 125003736, 130879980, 132579720, 134324190, 139208706, 141786645, 143783640, 145837692, 146535480, 154676340, 156254670, 157055976, 161189028, 162041880, 168274260, 170143974, 179098920, 182297115, 185611608, 189048860, 196319970, 198869580, 201486285, 208339560, 214167240, 215675460, 218756538, 226858632, 230270040, 232014510, 235583964, 243062820, 255215961, 261759960, 268648380, 278417412, 283573290, 291675384, 294479955, 309352680, 312509340, 322378056, 336548520, 340287948, 348021765, 364594230, 378097720, 392639940, 397739160, 402972570, 425359935, 431350920, 437513076, 464029020, 471167928, 486125640, 510431922, 537296760, 546891345, 556834824, 567146580, 588959910, 625018680, 680575896, 696043530, 729188460, 765647883, 785279880, 805945140, 850719870, 875026152, 928058040, 1020863844, 1093782690, 1134293160, 1177919820, 1276079805, 1392087060, 1458376920, 1531295766, 1611890280, 1701439740, 2041727688, 2187565380, 2355839640, 2552159610, 2784174120, 3062591532, 3402879480, 3828239415, 4375130760, 5104319220, 6125183064, 7656478830, 10208638440, 15312957660, 30625915320]

約数ペア:

[(1, 30625915320), (2, 15312957660), (3, 10208638440), (4, 7656478830), (5, 6125183064), (6, 5104319220), (7, 4375130760), (8, 3828239415), (9, 3402879480), (10, 3062591532), (11, 2784174120), (12, 2552159610), (13, 2355839640), (14, 2187565380), (15, 2041727688), (18, 1701439740), (19, 1611890280), (20, 1531295766), (21, 1458376920), (22, 1392087060), (24, 1276079805), (26, 1177919820), (27, 1134293160), (28, 1093782690), (30, 1020863844), (33, 928058040), (35, 875026152), (36, 850719870), (38, 805945140), (39, 785279880), (40, 765647883), (42, 729188460), (44, 696043530), (45, 680575896), (49, 625018680), (52, 588959910), (54, 567146580), (55, 556834824), (56, 546891345), (57, 537296760), (60, 510431922), (63, 486125640), (65, 471167928), (66, 464029020), (70, 437513076), (71, 431350920), (72, 425359935), (76, 402972570), (77, 397739160), (78, 392639940), (81, 378097720), (84, 364594230), (88, 348021765), (90, 340287948), (91, 336548520), (95, 322378056), (98, 312509340), (99, 309352680), (104, 294479955), (105, 291675384), (108, 283573290), (110, 278417412), (114, 268648380), (117, 261759960), (120, 255215961), (126, 243062820), (130, 235583964), (132, 232014510), (133, 230270040), (135, 226858632), (140, 218756538), (142, 215675460), (143, 214167240), (147, 208339560), (152, 201486285), (154, 198869580), (156, 196319970), (162, 189048860), (165, 185611608), (168, 182297115), (171, 179098920), (180, 170143974), (182, 168274260), (189, 162041880), (190, 161189028), (195, 157055976), (196, 156254670), (198, 154676340), (209, 146535480), (210, 145837692), (213, 143783640), (216, 141786645), (220, 139208706), (228, 134324190), (231, 132579720), (234, 130879980), (245, 125003736), (247, 123991560), (252, 121531410), (260, 117791982), (264, 116007255), (266, 115135020), (270, 113429316), (273, 112182840), (280, 109378269), (284, 107837730), (285, 107459352), (286, 107083620), (294, 104169780), (297, 103117560), (308, 99434790), (312, 98159985), (315, 97225128), (324, 94524430), (330, 92805804), (342, 89549460), (351, 87253320), (355, 86270184), (360, 85071987), (364, 84137130), (378, 81020940), (380, 80594514), (385, 79547832), (390, 78527988), (392, 78127335), (396, 77338170), (399, 76756680), (405, 75619544), (418, 73267740), (420, 72918846), (426, 71891820), (429, 71389080), (440, 69604353), (441, 69446520), (455, 67309704), (456, 67162095), (462, 66289860), (468, 65439990), (490, 62501868), (494, 61995780), (495, 61870536), (497, 61621560), (504, 60765705), (513, 59699640), (520, 58895991), (532, 57567510), (539, 56819880), (540, 56714658), (546, 56091420), (567, 54013960), (568, 53918865), (570, 53729676), (572, 53541810), (585, 52351992), (588, 52084890), (594, 51558780), (616, 49717395), (627, 48845160), (630, 48612564), (637, 48078360), (639, 47927880), (648, 47262215), (660, 46402902), (665, 46054008), (684, 44774730), (693, 44193240), (702, 43626660), (710, 43135092), (715, 42833448), (728, 42068565), (735, 41667912), (741, 41330520), (756, 40510470), (760, 40297257), (770, 39773916), (780, 39263994), (781, 39213720), (792, 38669085), (798, 38378340), (810, 37809772), (819, 37394280), (836, 36633870), (840, 36459423), (852, 35945910), (855, 35819784), (858, 35694540), (882, 34723260), (891, 34372520), (910, 33654852), (923, 33180840), (924, 33144930), (931, 32895720), (936, 32719995), (945, 32408376), (980, 31250934), (988, 30997890), (990, 30935268), (994, 30810780), (1001, 30595320), (1026, 29849820), (1045, 29307096), (1053, 29084440), (1064, 28783755), (1065, 28756728), (1078, 28409940), (1080, 28357329), (1092, 28045710), (1134, 27006980), (1140, 26864838), (1144, 26770905), (1155, 26515944), (1170, 26175996), (1176, 26042445), (1188, 25779390), (1197, 25585560), (1235, 24798312), (1254, 24422580), (1260, 24306282), (1274, 24039180), (1278, 23963940), (1287, 23796360), (1320, 23201451), (1323, 23148840), (1330, 23027004), (1349, 22702680), (1365, 22436568), (1368, 22387365), (1386, 22096620), (1404, 21813330), (1420, 21567546), (1430, 21416724), (1463, 20933640), (1470, 20833956), (1482, 20665260), (1485, 20623512), (1491, 20540520), (1512, 20255235), (1539, 19899880), (1540, 19886958), (1560, 19631997), (1562, 19606860), (1596, 19189170), (1617, 18939960), (1620, 18904886), (1638, 18697140), (1672, 18316935), (1704, 17972955), (1710, 17909892), (1716, 17847270), (1729, 17713080), (1755, 17450664), (1764, 17361630), (1782, 17186260), (1820, 16827426), (1846, 16590420), (1848, 16572465), (1862, 16447860), (1881, 16281720), (1890, 16204188), (1911, 16026120), (1917, 15975960), (1960, 15625467), (1976, 15498945), (1980, 15467634), (1988, 15405390), (1995, 15351336), (2002, 15297660), (2052, 14924910), (2079, 14731080), (2090, 14653548), (2106, 14542220), (2130, 14378364), (2145, 14277816), (2156, 14204970), (2184, 14022855), (2205, 13889304), (2223, 13776840), (2268, 13503490), (2280, 13432419), (2310, 13257972), (2340, 13087998), (2343, 13071240), (2376, 12889695), (2394, 12792780), (2457, 12464760), (2470, 12399156), (2485, 12324312), (2508, 12211290), (2520, 12153141), (2548, 12019590), (2556, 11981970), (2565, 11939928), (2574, 11898180), (2646, 11574420), (2660, 11513502), (2695, 11363976), (2698, 11351340), (2717, 11271960), (2730, 11218284), (2769, 11060280), (2772, 11048310), (2793, 10965240), (2808, 10906665), (2835, 10802792), (2840, 10783773), (2860, 10708362), (2926, 10466820), (2940, 10416978), (2964, 10332630), (2970, 10311756), (2982, 10270260), (3003, 10198440), (3078, 9949940), (3080, 9943479), (3124, 9803430), (3135, 9769032), (3185, 9615672), (3192, 9594585), (3195, 9585576), (3234, 9469980), (3240, 9452443), (3276, 9348570), (3420, 8954946), (3432, 8923635), (3458, 8856540), (3465, 8838648), (3479, 8803080), (3510, 8725332), (3528, 8680815), (3564, 8593130), (3591, 8528520), (3640, 8413713), (3692, 8295210), (3705, 8266104), (3724, 8223930), (3762, 8140860), (3780, 8102094), (3822, 8013060), (3834, 7987980), (3861, 7932120), (3905, 7842744), (3960, 7733817), (3969, 7716280), (3976, 7702695), (3990, 7675668), (4004, 7648830), (4047, 7567560), (4095, 7478856), (4104, 7462455), (4158, 7365540), (4180, 7326774), (4212, 7271110), (4260, 7189182), (4290, 7138908), (4312, 7102485), (4389, 6977880), (4410, 6944652), (4446, 6888420), (4455, 6874504), (4473, 6846840), (4536, 6751745), (4615, 6636168), (4620, 6628986), (4655, 6579144), (4680, 6543999), (4686, 6535620), (4788, 6396390), (4851, 6313320), (4914, 6232380), (4940, 6199578), (4970, 6162156), (5005, 6119064), (5016, 6105645), (5096, 6009795), (5112, 5990985), (5130, 5969964), (5148, 5949090), (5187, 5904360), (5265, 5816888), (5292, 5787210), (5320, 5756751), (5390, 5681988), (5396, 5675670), (5434, 5635980), (5460, 5609142), (5467, 5601960), (5538, 5530140), (5544, 5524155), (5586, 5482620), (5643, 5427240), (5670, 5401396), (5720, 5354181), (5733, 5342040), (5751, 5325320), (5852, 5233410), (5880, 5208489), (5928, 5166315), (5940, 5155878), (5964, 5135130), (5985, 5117112), (6006, 5099220), (6156, 4974970), (6237, 4910360), (6248, 4901715), (6270, 4884516), (6370, 4807836), (6390, 4792788), (6435, 4759272), (6461, 4740120), (6468, 4734990), (6552, 4674285), (6615, 4629768), (6669, 4592280), (6745, 4540536), (6840, 4477473), (6916, 4428270), (6930, 4419324), (6958, 4401540), (7007, 4370760), (7020, 4362666), (7029, 4357080), (7128, 4296565), (7182, 4264260), (7315, 4186728), (7371, 4154920), (7384, 4147605), (7410, 4133052), (7448, 4111965), (7455, 4108104), (7524, 4070430), (7560, 4051047), (7644, 4006530), (7668, 3993990), (7695, 3979976), (7722, 3966060), (7810, 3921372), (7938, 3858140), (7980, 3837834), (8008, 3824415), (8085, 3787992), (8094, 3783780), (8151, 3757320), (8190, 3739428), (8307, 3686760), (8316, 3682770), (8360, 3663387), (8379, 3655080), (8424, 3635555), (8520, 3594591), (8580, 3569454), (8645, 3542616), (8778, 3488940), (8820, 3472326), (8892, 3444210), (8910, 3437252), (8946, 3423420), (9009, 3399480), (9230, 3318084), (9240, 3314493), (9310, 3289572), (9372, 3267810), (9405, 3256344), (9443, 3243240), (9555, 3205224), (9576, 3198195), (9585, 3195192), (9702, 3156660), (9828, 3116190), (9880, 3099789), (9940, 3081078), (10010, 3059532), (10153, 3016440), (10241, 2990520), (10260, 2984982), (10296, 2974545), (10374, 2952180), (10395, 2946216), (10437, 2934360), (10530, 2908444), (10584, 2893605), (10773, 2842840), (10780, 2840994), (10792, 2837835), (10868, 2817990), (10920, 2804571), (10934, 2800980), (11076, 2765070), (11115, 2755368), (11172, 2741310), (11286, 2713620), (11340, 2700698), (11466, 2671020), (11502, 2662660), (11583, 2644040), (11704, 2616705), (11715, 2614248), (11880, 2577939), (11928, 2567565), (11970, 2558556), (12012, 2549610), (12103, 2530440), (12141, 2522520), (12285, 2492952), (12312, 2487485), (12474, 2455180), (12540, 2442258), (12740, 2403918), (12780, 2396394), (12870, 2379636), (12922, 2370060), (12936, 2367495), (13167, 2325960), (13230, 2314884), (13338, 2296140), (13419, 2282280), (13490, 2270268), (13585, 2254392), (13832, 2214135), (13845, 2212056), (13860, 2209662), (13916, 2200770), (13965, 2193048), (14014, 2185380), (14040, 2181333), (14058, 2178540), (14364, 2132130), (14553, 2104440), (14630, 2093364), (14742, 2077460), (14820, 2066526), (14839, 2063880), (14910, 2054052), (15015, 2039688), (15048, 2035215), (15288, 2003265), (15336, 1996995), (15390, 1989988), (15444, 1983030), (15561, 1968120), (15620, 1960686), (15876, 1929070), (15960, 1918917), (16170, 1893996), (16188, 1891890), (16302, 1878660), (16380, 1869714), (16401, 1867320), (16614, 1843380), (16632, 1841385), (16758, 1827540), (16929, 1809080), (17160, 1784727), (17199, 1780680), (17290, 1771308), (17395, 1760616), (17537, 1746360), (17556, 1744470), (17640, 1736163), (17784, 1722105), (17820, 1718626), (17892, 1711710), (17955, 1705704), (18018, 1699740), (18460, 1659042), (18620, 1644786), (18744, 1633905), (18810, 1628172), (18886, 1621620), (19019, 1610280), (19110, 1602612), (19170, 1597596), (19305, 1586424), (19383, 1580040), (19404, 1578330), (19656, 1558095), (19845, 1543256), (19880, 1540539), (20007, 1530760), (20020, 1529766), (20235, 1513512), (20306, 1508220), (20482, 1495260), (20520, 1492491), (20748, 1476090), (20790, 1473108), (20874, 1467180), (21021, 1456920), (21060, 1454222), (21087, 1452360), (21546, 1421420), (21560, 1420497), (21736, 1408995), (21868, 1400490), (21945, 1395576), (22152, 1382535), (22230, 1377684), (22344, 1370655), (22365, 1369368), (22572, 1356810), (22680, 1350349), (22932, 1335510), (23004, 1331330), (23166, 1322020), (23430, 1307124), (23940, 1279278), (24024, 1274805), (24206, 1265220), (24255, 1262664), (24282, 1261260), (24453, 1252440), (24570, 1246476), (24921, 1228920), (24948, 1227590), (25080, 1221129), (25137, 1218360), (25480, 1201959), (25560, 1198197), (25740, 1189818), (25844, 1185030), (25935, 1180872), (26334, 1162980), (26460, 1157442), (26676, 1148070), (26838, 1141140), (26980, 1135134), (27027, 1133160), (27170, 1127196), (27335, 1120392), (27690, 1106028), (27720, 1104831), (27832, 1100385), (27930, 1096524), (28028, 1092690), (28116, 1089270), (28215, 1085448), (28329, 1081080), (28665, 1068408), (28728, 1066065), (28755, 1065064), (29106, 1052220), (29260, 1046682), (29484, 1038730), (29640, 1033263), (29678, 1031940), (29820, 1027026), (30030, 1019844), (30459, 1005480), (30723, 996840), (30780, 994994), (30888, 991515), (31122, 984060), (31185, 982072), (31240, 980343), (31311, 978120), (31752, 964535), (32305, 948024), (32340, 946998), (32376, 945945), (32604, 939330), (32760, 934857), (32802, 933660), (33228, 921690), (33345, 918456), (33516, 913770), (33858, 904540), (34398, 890340), (34580, 885654), (34790, 880308), (35035, 874152), (35074, 873180), (35112, 872235), (35145, 871416), (35640, 859313), (35784, 855855), (35910, 852852), (36036, 849870), (36309, 843480), (36423, 840840), (36855, 830984), (36920, 829521), (37240, 822393), (37620, 814086), (37772, 810810), (38038, 805140), (38220, 801306), (38269, 800280), (38340, 798798), (38610, 793212), (38766, 790020), (38808, 789165), (39501, 775320), (39690, 771628), (40014, 765380), (40040, 764883), (40257, 760760), (40470, 756756), (40612, 754110), (40755, 751464), (40964, 747630), (41496, 738045), (41535, 737352), (41580, 736554), (41748, 733590), (41895, 731016), (42042, 728460), (42120, 727111), (42174, 726180), (43092, 710710), (43659, 701480), (43736, 700245), (43890, 697788), (44460, 688842), (44517, 687960), (44730, 684684), (45045, 679896), (45144, 678405), (45227, 677160), (45864, 667755), (46008, 665665), (46332, 661010), (46683, 656040), (46860, 653562), (47215, 648648), (47880, 639639), (48412, 632610), (48510, 631332), (48564, 630630), (48906, 626220), (49140, 623238), (49203, 622440), (49842, 614460), (49896, 613795), (50274, 609180), (50765, 603288), (51205, 598104), (51480, 594909), (51597, 593560), (51688, 592515), (51870, 590436), (52185, 586872), (52611, 582120), (52668, 581490), (52920, 578721), (53352, 574035), (53676, 570570), (53865, 568568), (53960, 567567), (54054, 566580), (54340, 563598), (54670, 560196), (55380, 553014), (55860, 548262), (56056, 546345), (56232, 544635), (56430, 542724), (56658, 540540), (57057, 536760), (57330, 534204), (57510, 532532), (57915, 528808), (58149, 526680), (58212, 526110), (58520, 523341), (58968, 519365), (59356, 515970), (59640, 513513), (60060, 509922), (60515, 506088), (60705, 504504), (60918, 502740), (61446, 498420), (61560, 497497), (62244, 492030), (62370, 491036), (62622, 489060), (63063, 485640), (63261, 484120), (64610, 474012), (64680, 473499), (65208, 469665), (65604, 466830), (65835, 465192), (66101, 463320), (66456, 460845), (66690, 459228), (67032, 456885), (67095, 456456), (67716, 452270), (68796, 445170), (69160, 442827), (69580, 440154), (70070, 437076), (70148, 436590), (70290, 435708), (71071, 430920), (71820, 426426), (72072, 424935), (72618, 421740), (72765, 420888), (72846, 420420), (73359, 417480), (73710, 415492), (74195, 412776), (74763, 409640), (75240, 407043), (75411, 406120), (75544, 405405), (76076, 402570), (76440, 400653), (76538, 400140), (76680, 399399), (77220, 396606), (77532, 395010), (77805, 393624), (79002, 387660), (79380, 385814), (80028, 382690), (80514, 380380), (80940, 378378), (81081, 377720), (81224, 377055), (81510, 375732), (81928, 373815), (82005, 373464), (83070, 368676), (83160, 368277), (83496, 366795), (83790, 365508), (84084, 364230), (84348, 363090), (84645, 361816), (84987, 360360), (85995, 356136), (86184, 355355), (87318, 350740), (87685, 349272), (87780, 348894), (88920, 344421), (89034, 343980), (89460, 342342), (90090, 339948), (90454, 338580), (91377, 335160), (92169, 332280), (92664, 330505), (93366, 328020), (93720, 326781), (93933, 326040), (94430, 324324), (95095, 322056), (96824, 316305), (96915, 316008), (97020, 315666), (97128, 315315), (97812, 313110), (98280, 311619), (98406, 311220), (99684, 307230), (100035, 306152), (100548, 304590), (101530, 301644), (102410, 299052), (103194, 296780), (103740, 295218), (103873, 294840), (104370, 293436), (105105, 291384), (105222, 291060), (105336, 290745), (105435, 290472), (107352, 285285), (107730, 284284), (108108, 283290), (108680, 281799), (108927, 281160), (109269, 280280), (109340, 280098), (110760, 276507), (111720, 274131), (112860, 271362), (113316, 270270), (114114, 268380), (114660, 267102), (114807, 266760), (115020, 266266), (115830, 264404), (116298, 263340), (116424, 263055), (118503, 258440), (118712, 257985), (120120, 254961), (121030, 253044), (121410, 252252), (121836, 251370), (122265, 250488), (122759, 249480), (122892, 249210), (124488, 246015), (124605, 245784), (124740, 245518), (125244, 244530), (125685, 243672), (126126, 242820), (126522, 242060), (129220, 237006), (131208, 233415), (131670, 232596), (132202, 231660), (133133, 230040), (133380, 229614), (133551, 229320), (134190, 228228), (135135, 226632), (135432, 226135), (135681, 225720), (137592, 222585), (139160, 220077), (140049, 218680), (140140, 218538), (140296, 218295), (140580, 217854), (141645, 216216), (142142, 215460), (143640, 213213), (145236, 210870), (145530, 210444), (145692, 210210), (146718, 208740), (147420, 207746), (147609, 207480), (148390, 206388), (149526, 204820), (150822, 203060), (152152, 201285), (152295, 201096), (153076, 200070), (153615, 199368), (154440, 198303), (155064, 197505), (155610, 196812), (156555, 195624), (157833, 194040), (158004, 193830), (158760, 192907), (160056, 191345), (161028, 190190), (161880, 189189), (162162, 188860), (163020, 187866), (164010, 186732), (166140, 184338), (167580, 182754), (168168, 182115), (168696, 181545), (169290, 180908), (169974, 180180), (171171, 178920), (171990, 178068), (174447, 175560), (174636, 175370)]