991843166160

素因数分解:

$2^4\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 97, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 154, 161, 162, 165, 168, 176, 180, 184, 189, 194, 198, 207, 210, 216, 220, 230, 231, 240, 242, 243, 252, 253, 264, 270, 276, 280, 291, 297, 308, 315, 322, 324, 330, 336, 345, 360, 363, 368, 378, 385, 388, 396, 405, 414, 420, 432, 440, 460, 462, 483, 484, 485, 486, 495, 504, 506, 528, 540, 552, 560, 567, 582, 594, 605, 616, 621, 630, 644, 648, 660, 679, 690, 693, 720, 726, 729, 756, 759, 770, 776, 792, 805, 810, 828, 840, 847, 873, 880, 891, 920, 924, 945, 966, 968, 970, 972, 990, 1008, 1012, 1035, 1067, 1080, 1089, 1104, 1134, 1155, 1164, 1188, 1210, 1215, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1358, 1380, 1386, 1449, 1452, 1455, 1458, 1485, 1512, 1518, 1540, 1552, 1584, 1610, 1620, 1656, 1680, 1694, 1701, 1746, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1940, 1944, 1980, 2024, 2037, 2070, 2079, 2134, 2160, 2178, 2187, 2231, 2268, 2277, 2310, 2328, 2376, 2415, 2420, 2430, 2484, 2520, 2530, 2541, 2576, 2619, 2640, 2673, 2716, 2760, 2772, 2783, 2835, 2898, 2904, 2910, 2916, 2970, 3024, 3036, 3080, 3105, 3201, 3220, 3240, 3267, 3312, 3388, 3395, 3402, 3465, 3492, 3542, 3564, 3630, 3645, 3696, 3726, 3780, 3795, 3864, 3880, 3888, 3960, 4048, 4074, 4140, 4158, 4235, 4268, 4347, 4356, 4365, 4374, 4455, 4462, 4536, 4554, 4620, 4656, 4752, 4830, 4840, 4860, 4968, 5040, 5060, 5082, 5103, 5238, 5313, 5335, 5346, 5432, 5445, 5520, 5544, 5566, 5589, 5670, 5796, 5808, 5820, 5832, 5940, 6072, 6111, 6160, 6210, 6237, 6402, 6440, 6480, 6534, 6561, 6693, 6776, 6790, 6804, 6831, 6930, 6984, 7084, 7128, 7245, 7260, 7290, 7452, 7469, 7560, 7590, 7623, 7728, 7760, 7857, 7920, 8019, 8148, 8280, 8316, 8349, 8470, 8505, 8536, 8694, 8712, 8730, 8748, 8855, 8910, 8924, 9072, 9108, 9240, 9315, 9603, 9660, 9680, 9720, 9801, 9936, 10120, 10164, 10185, 10206, 10395, 10476, 10626, 10670, 10692, 10864, 10890, 10935, 11088, 11132, 11155, 11178, 11340, 11385, 11592, 11640, 11664, 11737, 11880, 12144, 12222, 12420, 12474, 12705, 12804, 12880, 13041, 13068, 13095, 13122, 13365, 13386, 13552, 13580, 13608, 13662, 13860, 13915, 13968, 14168, 14256, 14490, 14520, 14580, 14904, 14938, 15120, 15180, 15246, 15309, 15617, 15714, 15939, 16005, 16038, 16296, 16335, 16560, 16632, 16698, 16767, 16940, 17010, 17072, 17388, 17424, 17460, 17496, 17710, 17820, 17848, 18216, 18333, 18480, 18630, 18711, 19206, 19320, 19440, 19481, 19602, 20079, 20240, 20328, 20370, 20412, 20493, 20790, 20952, 21252, 21340, 21384, 21735, 21780, 21870, 22264, 22310, 22356, 22407, 22680, 22770, 22869, 23184, 23280, 23474, 23571, 23760, 24057, 24444, 24541, 24840, 24948, 25047, 25410, 25515, 25608, 26082, 26136, 26190, 26244, 26565, 26730, 26772, 27160, 27216, 27324, 27720, 27830, 27945, 28336, 28809, 28980, 29040, 29160, 29403, 29808, 29876, 30360, 30492, 30555, 30618, 31185, 31234, 31428, 31878, 32010, 32076, 32592, 32670, 32805, 33264, 33396, 33465, 33534, 33880, 34020, 34155, 34776, 34920, 34992, 35211, 35420, 35640, 35696, 36432, 36666, 37260, 37345, 37422, 38115, 38412, 38640, 38962, 39123, 39204, 39285, 40095, 40158, 40656, 40740, 40824, 40986, 41580, 41745, 41904, 42504, 42680, 42768, 43470, 43560, 43740, 44528, 44620, 44712, 44814, 45360, 45540, 45738, 45927, 46851, 46948, 47142, 47817, 48015, 48114, 48888, 49005, 49082, 49680, 49896, 50094, 50301, 50820, 51030, 51216, 52164, 52272, 52380, 52488, 53130, 53460, 53544, 54320, 54648, 54999, 55440, 55660, 55890, 56133, 57618, 57960, 58320, 58443, 58685, 58806, 59752, 60237, 60720, 60984, 61110, 61236, 61479, 62370, 62468, 62856, 63756, 64020, 64152, 65205, 65340, 65610, 66792, 66930, 67068, 67221, 67760, 68040, 68310, 68607, 69552, 69840, 70422, 70713, 70840, 71280, 72171, 73332, 73623, 74520, 74690, 74844, 75141, 76230, 76545, 76824, 77924, 78085, 78246, 78408, 78570, 79695, 80190, 80316, 81480, 81648, 81972, 82159, 83160, 83490, 83835, 85008, 85360, 86427, 86940, 87120, 87480, 88209, 89240, 89424, 89628, 91080, 91476, 91665, 91854, 93555, 93702, 93896, 94284, 95634, 96030, 96228, 97405, 97776, 98010, 98164, 99792, 100188, 100395, 100602, 101640, 102060, 102465, 104328, 104760, 104976, 105633, 106260, 106920, 107088, 109296, 109998, 111320, 111780, 112035, 112266, 114345, 115236, 115920, 116886, 117369, 117370, 117612, 117855, 119504, 120285, 120474, 121968, 122220, 122472, 122705, 122958, 124740, 124936, 125235, 125712, 127512, 128040, 128304, 130410, 130680, 131220, 133584, 133860, 134136, 134442, 136080, 136620, 137214, 140553, 140844, 141426, 141680, 143451, 144045, 144342, 146664, 147015, 147246, 149040, 149380, 149688, 150282, 150903, 152460, 153090, 153648, 155848, 156170, 156492, 156816, 157140, 159390, 160380, 160632, 162960, 163944, 164318, 164997, 166320, 166980, 167670, 168399, 171787, 172854, 173880, 174960, 175329, 176055, 176418, 178480, 179256, 180711, 182160, 182952, 183330, 183708, 184437, 187110, 187404, 187792, 188568, 191268, 192060, 192456, 194810, 195615, 196020, 196328, 200376, 200790, 201204, 201663, 203280, 204120, 204930, 205821, 208656, 209520, 211266, 212139, 212520, 213840, 219996, 220869, 222640, 223560, 224070, 224532, 225423, 228690, 229635, 230472, 233772, 234255, 234738, 234740, 235224, 235710, 239085, 240570, 240948, 244440, 244944, 245410, 245916, 246477, 249480, 249872, 250470, 251505, 255024, 256080, 259281, 260820, 261360, 262440, 264627, 267720, 268272, 268884, 269951, 273240, 274428, 274995, 280665, 281106, 281688, 282852, 286902, 288090, 288684, 292215, 293328, 294030, 294492, 298760, 299376, 300564, 301185, 301806, 304920, 306180, 307395, 311696, 312340, 312984, 314280, 316899, 318780, 320760, 321264, 327888, 328636, 329994, 333960, 335340, 336105, 336798, 343035, 343574, 345708, 347760, 350658, 352107, 352110, 352836, 353565, 358512, 360855, 361422, 365904, 366660, 367416, 368115, 368874, 374220, 374808, 375705, 377136, 382536, 384120, 384912, 389620, 391230, 392040, 392656, 400752, 401580, 402408, 403326, 408240, 409860, 410795, 411642, 421659, 422532, 424278, 425040, 430353, 432135, 439992, 441045, 441738, 447120, 448140, 449064, 450846, 457380, 459270, 460944, 467544, 468510, 469476, 469480, 470448, 471420, 478170, 481140, 481896, 488880, 490820, 491832, 492954, 494991, 498960, 500940, 503010, 505197, 515361, 518562, 521640, 524880, 525987, 528165, 529254, 535440, 537768, 539902, 542133, 546480, 548856, 549990, 553311, 561330, 562212, 563376, 565704, 573804, 576180, 577368, 584430, 586845, 588060, 588984, 597520, 601128, 602370, 603612, 604989, 609840, 612360, 614790, 617463, 624680, 625968, 628560, 633798, 636417, 637560, 641520, 657272, 659988, 662607, 667920, 670680, 672210, 673596, 676269, 686070, 687148, 691416, 701316, 702765, 704214, 704220, 705672, 707130, 717255, 721710, 722844, 733320, 734832, 736230, 737748, 739431, 748440, 749616, 751410, 754515, 765072, 768240, 777843, 779240, 782460, 784080, 793881, 803160, 804816, 806652, 809853, 819720, 821590, 823284, 824985, 841995, 843318, 845064, 848556, 858935, 860706, 864270, 876645, 879984, 882090, 883476, 896280, 898128, 901692, 903555, 914760, 918540, 922185, 935088, 937020, 938952, 938960, 942840, 950697, 956340, 962280, 963792, 981640, 983664, 985908, 989982, 1001880, 1006020, 1008315, 1010394, 1029105, 1030722, 1037124, 1043280, 1051974, 1056321, 1056330, 1058508, 1060695, 1075536, 1079804, 1084266, 1097712, 1099980, 1104345, 1106622, 1122660, 1124424, 1127115, 1131408, 1147608, 1152360, 1154736, 1168860, 1173690, 1176120, 1177968, 1202256, 1204740, 1207224, 1209978, 1224720, 1229580, 1232385, 1234926, 1249360, 1264977, 1267596, 1272834, 1275120, 1291059, 1296405, 1314544, 1319976, 1323135, 1325214, 1341360, 1344420, 1347192, 1349755, 1352538, 1372140, 1374296, 1382832, 1402632, 1405530, 1408428, 1408440, 1411344, 1414260, 1434510, 1443420, 1445688, 1466640, 1472460, 1475496, 1478862, 1484973, 1496880, 1502820, 1509030, 1546083, 1555686, 1558480, 1564920, 1577961, 1584495, 1587762, 1606320, 1613304, 1619706, 1626399, 1639440, 1643180, 1646568, 1649970, 1659933, 1683990, 1686636, 1690128, 1697112, 1717870, 1721412, 1728540, 1753290, 1760535, 1764180, 1766952, 1792560, 1803384, 1807110, 1814967, 1829520, 1837080, 1844370, 1852389, 1874040, 1877904, 1885680, 1889657, 1901394, 1912680, 1924560, 1963280, 1971816, 1979964, 1987821, 2003760, 2012040, 2016630, 2020788, 2028807, 2058210, 2061444, 2074248, 2103948, 2108295, 2112642, 2112660, 2117016, 2121390, 2151765, 2159608, 2168532, 2199960, 2208690, 2213244, 2218293, 2245320, 2248848, 2254230, 2295216, 2304720, 2333529, 2337720, 2347380, 2352240, 2409480, 2414448, 2419956, 2429559, 2459160, 2464770, 2469852, 2474955, 2525985, 2529954, 2535192, 2545668, 2576805, 2582118, 2592810, 2629935, 2639952, 2646270, 2650428, 2688840, 2694384, 2699510, 2705076, 2710665, 2744280, 2748592, 2766555, 2805264, 2811060, 2816856, 2816880, 2828520, 2852091, 2869020, 2886840, 2891376, 2944920, 2950992, 2957724, 2969946, 3005640, 3018060, 3024945, 3087315, 3092166, 3111372, 3129840, 3155922, 3168990, 3175524, 3182085, 3226608, 3239412, 3252798, 3286360, 3293136, 3299940, 3313035, 3319866, 3367980, 3373272, 3381345, 3394224, 3435740, 3442824, 3457080, 3506580, 3521070, 3528360, 3533904, 3606768, 3614220, 3629934, 3674160, 3688740, 3697155, 3704778, 3748080, 3779314, 3794931, 3802788, 3825360, 3873177, 3889215, 3943632, 3959928, 3969405, 3975642, 4024080, 4033260, 4041576, 4049265, 4057614, 4116420, 4122888, 4148496, 4207896, 4216590, 4225284, 4225320, 4234032, 4242780, 4303530, 4319216, 4337064, 4399920, 4417380, 4426488, 4436586, 4454919, 4490640, 4508460, 4638249, 4667058, 4675440, 4694760, 4733883, 4753485, 4818960, 4839912, 4859118, 4879197, 4918320, 4929540, 4939704, 4949910, 5051970, 5059908, 5070384, 5091336, 5153610, 5164236, 5185620, 5259870, 5281605, 5292540, 5300856, 5377680, 5399020, 5410152, 5421330, 5444901, 5488560, 5533110, 5557167, 5622120, 5633712, 5657040, 5668971, 5704182, 5738040, 5773680, 5889840, 5915448, 5939892, 5963463, 6011280, 6036120, 6049890, 6086421, 6174630, 6184332, 6222744, 6311844, 6324885, 6337980, 6351048, 6364170, 6455295, 6478824, 6505596, 6572720, 6599880, 6626070, 6639732, 6654879, 6735960, 6746544, 6762690, 6871480, 6885648, 6914160, 7000587, 7013160, 7042140, 7056720, 7228440, 7259868, 7288677, 7377480, 7394310, 7409556, 7424865, 7558628, 7589862, 7605576, 7730415, 7746354, 7778430, 7889805, 7919856, 7938810, 7951284, 8066520, 8083152, 8098530, 8115228, 8131995, 8232840, 8245776, 8299665, 8415792, 8433180, 8450568, 8450640, 8485560, 8556273, 8607060, 8674128, 8834760, 8852976, 8873172, 8909838, 9016920, 9074835, 9261945, 9276498, 9334116, 9389520, 9448285, 9467766, 9506970, 9679824, 9718236, 9758394, 9859080, 9879408, 9899820, 9939105, 10103940, 10119816, 10144035, 10182672, 10307220, 10328472, 10371240, 10519740, 10563210, 10585080, 10601712, 10798040, 10820304, 10842660, 10889802, 11066220, 11091465, 11114334, 11244240, 11337942, 11384793, 11408364, 11476080, 11619531, 11667645, 11830896, 11879784, 11926926, 12072240, 12099780, 12147795, 12172842, 12349260, 12368664, 12445488, 12623688, 12649770, 12675960, 12702096, 12728340, 12910590, 12957648, 13011192, 13199760, 13252140, 13279464, 13309758, 13471920, 13525380, 13742960, 13914747, 14001174, 14026320, 14084280, 14201649, 14260455, 14456880, 14519736, 14577354, 14637591, 14754960, 14788620, 14819112, 14849730, 15117256, 15179724, 15211152, 15460830, 15492708, 15556860, 15779610, 15877620, 15902568, 16133040, 16197060, 16230456, 16263990, 16334703, 16465680, 16599330, 16866360, 16901136, 16971120, 17006913, 17112546, 17214120, 17669520, 17746344, 17819676, 17890389, 18033840, 18149670, 18259263, 18523890, 18552996, 18668232, 18896570, 18935532, 18974655, 19013940, 19365885, 19436472, 19516788, 19718160, 19799640, 19878210, 19964637, 20207880, 20239632, 20288070, 20614440, 20656944, 20742480, 21039480, 21126420, 21170160, 21596080, 21685320, 21779604, 21866031, 22132440, 22182930, 22228668, 22274595, 22675884, 22769586, 22816728, 23191245, 23239062, 23335290, 23669415, 23759568, 23853852, 24199560, 24295590, 24345684, 24395985, 24698520, 24737328, 25247376, 25299540, 25351920, 25456680, 25668819, 25821180, 26022384, 26504280, 26558928, 26619516, 27050760, 27224505, 27785835, 27829494, 28002348, 28168560, 28344855, 28403298, 28520910, 29039472, 29154708, 29275182, 29577240, 29638224, 29699460, 29817315, 30234512, 30359448, 30432105, 30921660, 30985416, 31113720, 31559220, 31755240, 31805136, 32394120, 32460912, 32527980, 32669406, 33198660, 33274395, 33732720, 34013826, 34154379, 34225092, 34428240, 35002935, 35492688, 35639352, 35780778, 36299340, 36443385, 36518526, 37047780, 37105992, 37336464, 37793140, 37871064, 37949310, 38027880, 38731770, 38872944, 39033576, 39599280, 39756420, 39929274, 40415760, 40576140, 41228880, 41744241, 42078960, 42252840, 42604947, 42781365, 43370640, 43559208, 43732062, 44264880, 44365860, 44457336, 44549190, 45351768, 45539172, 45633456, 46382490, 46478124, 46670580, 47338830, 47707704, 48399120, 48591180, 48691368, 48791970, 49004109, 49397040, 50599080, 50913360, 51020739, 51337638, 51642360, 53008560, 53239032, 53671167, 54101520, 54449010, 55571670, 55658988, 56004696, 56689710, 56806596, 56923965, 57041820, 58097655, 58309416, 58550364, 59154480, 59398920, 59634630, 59893911, 60718896, 60864210, 61843320, 61970832, 62227440, 63118440, 63510480, 64788240, 65055960, 65338812, 65598093, 66397320, 66548790, 68027652, 68308758, 68450184, 69573735, 70005870, 71008245, 71278704, 71561556, 72598680, 72886770, 73037052, 73187955, 74095560, 74211984, 75586280, 75742128, 75898620, 76055760, 77006457, 77463540, 78067152, 79512840, 79858548, 81152280, 81673515, 83488482, 84505680, 85034565, 85209894, 85562730, 87118416, 87464124, 88731720, 88914672, 89098380, 89451945, 90703536, 91078344, 91296315, 92764980, 92956248, 93341160, 94677660, 95415408, 97182360, 97382736, 97583940, 98008218, 99823185, 101198160, 102041478, 102463137, 102675276, 103284720, 106478064, 107342334, 108898020, 109330155, 111143340, 111317976, 112009392, 113379420, 113613192, 113847930, 114083640, 116195310, 116618832, 117100728, 118797840, 119269260, 119787822, 121728420, 123686640, 125232723, 126236880, 127814841, 128344095, 130111920, 130677624, 131196186, 132794640, 133097580, 136055304, 136617516, 136900368, 139147470, 140011740, 142016490, 143123112, 145197360, 145773540, 146074104, 146375910, 148191120, 151172560, 151797240, 153062217, 154012914, 154927080, 159025680, 159717096, 161013501, 162304560, 163347030, 166976964, 170069130, 170419788, 170771895, 171125460, 174928248, 177463440, 178196760, 178903890, 179681733, 182156688, 182592630, 185529960, 185912496, 186682320, 189355320, 194364720, 195167880, 196016436, 196794279, 199646370, 204082956, 204926274, 205350552, 208721205, 213024735, 214684668, 217796040, 218660310, 222286680, 222635952, 226758840, 227226384, 227695860, 228167280, 232390620, 234201456, 238538520, 239575644, 243456840, 245020545, 250465446, 255103695, 255629682, 256688190, 261355248, 262392372, 266195160, 268355835, 272110608, 273235032, 278294940, 280023480, 284032980, 286246224, 291547080, 292148208, 292751820, 299469555, 303594480, 306124434, 308025828, 309854160, 319434192, 322027002, 326694060, 327990465, 333953928, 340138260, 340839576, 341543790, 342250920, 349856496, 356393520, 357807780, 359363466, 365185260, 371059920, 375698169, 378710640, 385032285, 390335760, 392032872, 393588558, 399292740, 408165912, 409852548, 410701104, 417442410, 426049470, 429369336, 435592080, 437320620, 444573360, 453517680, 455391720, 459186651, 464781240, 477077040, 479151288, 486913680, 490041090, 500930892, 510207390, 511259364, 512315685, 513376380, 524784744, 532390320, 536711670, 539045199, 546470064, 556589880, 560046960, 568065960, 583094160, 585503640, 590382837, 598939110, 612248868, 616051656, 626163615, 639074205, 644054004, 653388120, 655980930, 667907856, 680276520, 681679152, 683087580, 684501840, 715615560, 718726932, 730370520, 751396338, 765311085, 770064570, 784065744, 787177116, 798585480, 805067505, 816331824, 819705096, 834884820, 852098940, 858738672, 874641240, 898408665, 910783440, 918373302, 929562480, 958302576, 980082180, 983971395, 1001861784, 1020414780, 1022518728, 1024631370, 1026752760, 1049569488, 1073423340, 1078090398, 1113179760, 1127094507, 1136131920, 1171007280, 1180765674, 1197878220, 1224497736, 1232103312, 1252327230, 1278148410, 1288108008, 1306776240, 1311961860, 1360553040, 1366175160, 1377559953, 1431231120, 1437453864, 1460741040, 1502792676, 1530622170, 1540129140, 1574354232, 1597170960, 1610135010, 1639410192, 1669769640, 1704197880, 1749282480, 1771148511, 1796817330, 1836746604, 1878490845, 1960164360, 1967942790, 2003723568, 2040829560, 2045037456, 2049262740, 2053505520, 2146846680, 2156180796, 2254189014, 2295933255, 2361531348, 2395756440, 2448995472, 2504654460, 2556296820, 2576216016, 2623923720, 2695225995, 2732350320, 2755119906, 2874907728, 2951914185, 3005585352, 3061244340, 3080258280, 3148708464, 3220270020, 3339539280, 3408395760, 3542297022, 3593634660, 3673493208, 3756981690, 3920328720, 3935885580, 4081659120, 4098525480, 4132679859, 4293693360, 4312361592, 4508378028, 4591866510, 4723062696, 4791512880, 5009308920, 5112593640, 5247847440, 5390451990, 5510239812, 5635472535, 5903828370, 6011170704, 6122488680, 6160516560, 6440540040, 6887799765, 7084594044, 7187269320, 7346986416, 7513963380, 7871771160, 8197050960, 8265359718, 8624723184, 8855742555, 9016756056, 9183733020, 9446125392, 10018617840, 10225187280, 10780903980, 11020479624, 11270945070, 11807656740, 12244977360, 12398039577, 12881080080, 13775599530, 14169188088, 14374538640, 15027926760, 15743542320, 16530719436, 17711485110, 18033512112, 18367466040, 20663399295, 21561807960, 22040959248, 22541890140, 23615313480, 24796079154, 27551199060, 28338376176, 30055853520, 33061438872, 35422970220, 36734932080, 41326798590, 43123615920, 45083780280, 47230626960, 49592158308, 55102398120, 61990197885, 66122877744, 70845940440, 82653597180, 90167560560, 99184316616, 110204796240, 123980395770, 141691880880, 165307194360, 198368633232, 247960791540, 330614388720, 495921583080, 991843166160]

約数ペア:

[(1, 991843166160), (2, 495921583080), (3, 330614388720), (4, 247960791540), (5, 198368633232), (6, 165307194360), (7, 141691880880), (8, 123980395770), (9, 110204796240), (10, 99184316616), (11, 90167560560), (12, 82653597180), (14, 70845940440), (15, 66122877744), (16, 61990197885), (18, 55102398120), (20, 49592158308), (21, 47230626960), (22, 45083780280), (23, 43123615920), (24, 41326798590), (27, 36734932080), (28, 35422970220), (30, 33061438872), (33, 30055853520), (35, 28338376176), (36, 27551199060), (40, 24796079154), (42, 23615313480), (44, 22541890140), (45, 22040959248), (46, 21561807960), (48, 20663399295), (54, 18367466040), (55, 18033512112), (56, 17711485110), (60, 16530719436), (63, 15743542320), (66, 15027926760), (69, 14374538640), (70, 14169188088), (72, 13775599530), (77, 12881080080), (80, 12398039577), (81, 12244977360), (84, 11807656740), (88, 11270945070), (90, 11020479624), (92, 10780903980), (97, 10225187280), (99, 10018617840), (105, 9446125392), (108, 9183733020), (110, 9016756056), (112, 8855742555), (115, 8624723184), (120, 8265359718), (121, 8197050960), (126, 7871771160), (132, 7513963380), (135, 7346986416), (138, 7187269320), (140, 7084594044), (144, 6887799765), (154, 6440540040), (161, 6160516560), (162, 6122488680), (165, 6011170704), (168, 5903828370), (176, 5635472535), (180, 5510239812), (184, 5390451990), (189, 5247847440), (194, 5112593640), (198, 5009308920), (207, 4791512880), (210, 4723062696), (216, 4591866510), (220, 4508378028), (230, 4312361592), (231, 4293693360), (240, 4132679859), (242, 4098525480), (243, 4081659120), (252, 3935885580), (253, 3920328720), (264, 3756981690), (270, 3673493208), (276, 3593634660), (280, 3542297022), (291, 3408395760), (297, 3339539280), (308, 3220270020), (315, 3148708464), (322, 3080258280), (324, 3061244340), (330, 3005585352), (336, 2951914185), (345, 2874907728), (360, 2755119906), (363, 2732350320), (368, 2695225995), (378, 2623923720), (385, 2576216016), (388, 2556296820), (396, 2504654460), (405, 2448995472), (414, 2395756440), (420, 2361531348), (432, 2295933255), (440, 2254189014), (460, 2156180796), (462, 2146846680), (483, 2053505520), (484, 2049262740), (485, 2045037456), (486, 2040829560), (495, 2003723568), (504, 1967942790), (506, 1960164360), (528, 1878490845), (540, 1836746604), (552, 1796817330), (560, 1771148511), (567, 1749282480), (582, 1704197880), (594, 1669769640), (605, 1639410192), (616, 1610135010), (621, 1597170960), (630, 1574354232), (644, 1540129140), (648, 1530622170), (660, 1502792676), (679, 1460741040), (690, 1437453864), (693, 1431231120), (720, 1377559953), (726, 1366175160), (729, 1360553040), (756, 1311961860), (759, 1306776240), (770, 1288108008), (776, 1278148410), (792, 1252327230), (805, 1232103312), (810, 1224497736), (828, 1197878220), (840, 1180765674), (847, 1171007280), (873, 1136131920), (880, 1127094507), (891, 1113179760), (920, 1078090398), (924, 1073423340), (945, 1049569488), (966, 1026752760), (968, 1024631370), (970, 1022518728), (972, 1020414780), (990, 1001861784), (1008, 983971395), (1012, 980082180), (1035, 958302576), (1067, 929562480), (1080, 918373302), (1089, 910783440), (1104, 898408665), (1134, 874641240), (1155, 858738672), (1164, 852098940), (1188, 834884820), (1210, 819705096), (1215, 816331824), (1232, 805067505), (1242, 798585480), (1260, 787177116), (1265, 784065744), (1288, 770064570), (1296, 765311085), (1320, 751396338), (1358, 730370520), (1380, 718726932), (1386, 715615560), (1449, 684501840), (1452, 683087580), (1455, 681679152), (1458, 680276520), (1485, 667907856), (1512, 655980930), (1518, 653388120), (1540, 644054004), (1552, 639074205), (1584, 626163615), (1610, 616051656), (1620, 612248868), (1656, 598939110), (1680, 590382837), (1694, 585503640), (1701, 583094160), (1746, 568065960), (1771, 560046960), (1782, 556589880), (1815, 546470064), (1840, 539045199), (1848, 536711670), (1863, 532390320), (1890, 524784744), (1932, 513376380), (1936, 512315685), (1940, 511259364), (1944, 510207390), (1980, 500930892), (2024, 490041090), (2037, 486913680), (2070, 479151288), (2079, 477077040), (2134, 464781240), (2160, 459186651), (2178, 455391720), (2187, 453517680), (2231, 444573360), (2268, 437320620), (2277, 435592080), (2310, 429369336), (2328, 426049470), (2376, 417442410), (2415, 410701104), (2420, 409852548), (2430, 408165912), (2484, 399292740), (2520, 393588558), (2530, 392032872), (2541, 390335760), (2576, 385032285), (2619, 378710640), (2640, 375698169), (2673, 371059920), (2716, 365185260), (2760, 359363466), (2772, 357807780), (2783, 356393520), (2835, 349856496), (2898, 342250920), (2904, 341543790), (2910, 340839576), (2916, 340138260), (2970, 333953928), (3024, 327990465), (3036, 326694060), (3080, 322027002), (3105, 319434192), (3201, 309854160), (3220, 308025828), (3240, 306124434), (3267, 303594480), (3312, 299469555), (3388, 292751820), (3395, 292148208), (3402, 291547080), (3465, 286246224), (3492, 284032980), (3542, 280023480), (3564, 278294940), (3630, 273235032), (3645, 272110608), (3696, 268355835), (3726, 266195160), (3780, 262392372), (3795, 261355248), (3864, 256688190), (3880, 255629682), (3888, 255103695), (3960, 250465446), (4048, 245020545), (4074, 243456840), (4140, 239575644), (4158, 238538520), (4235, 234201456), (4268, 232390620), (4347, 228167280), (4356, 227695860), (4365, 227226384), (4374, 226758840), (4455, 222635952), (4462, 222286680), (4536, 218660310), (4554, 217796040), (4620, 214684668), (4656, 213024735), (4752, 208721205), (4830, 205350552), (4840, 204926274), (4860, 204082956), (4968, 199646370), (5040, 196794279), (5060, 196016436), (5082, 195167880), (5103, 194364720), (5238, 189355320), (5313, 186682320), (5335, 185912496), (5346, 185529960), (5432, 182592630), (5445, 182156688), (5520, 179681733), (5544, 178903890), (5566, 178196760), (5589, 177463440), (5670, 174928248), (5796, 171125460), (5808, 170771895), (5820, 170419788), (5832, 170069130), (5940, 166976964), (6072, 163347030), (6111, 162304560), (6160, 161013501), (6210, 159717096), (6237, 159025680), (6402, 154927080), (6440, 154012914), (6480, 153062217), (6534, 151797240), (6561, 151172560), (6693, 148191120), (6776, 146375910), (6790, 146074104), (6804, 145773540), (6831, 145197360), (6930, 143123112), (6984, 142016490), (7084, 140011740), (7128, 139147470), (7245, 136900368), (7260, 136617516), (7290, 136055304), (7452, 133097580), (7469, 132794640), (7560, 131196186), (7590, 130677624), (7623, 130111920), (7728, 128344095), (7760, 127814841), (7857, 126236880), (7920, 125232723), (8019, 123686640), (8148, 121728420), (8280, 119787822), (8316, 119269260), (8349, 118797840), (8470, 117100728), (8505, 116618832), (8536, 116195310), (8694, 114083640), (8712, 113847930), (8730, 113613192), (8748, 113379420), (8855, 112009392), (8910, 111317976), (8924, 111143340), (9072, 109330155), (9108, 108898020), (9240, 107342334), (9315, 106478064), (9603, 103284720), (9660, 102675276), (9680, 102463137), (9720, 102041478), (9801, 101198160), (9936, 99823185), (10120, 98008218), (10164, 97583940), (10185, 97382736), (10206, 97182360), (10395, 95415408), (10476, 94677660), (10626, 93341160), (10670, 92956248), (10692, 92764980), (10864, 91296315), (10890, 91078344), (10935, 90703536), (11088, 89451945), (11132, 89098380), (11155, 88914672), (11178, 88731720), (11340, 87464124), (11385, 87118416), (11592, 85562730), (11640, 85209894), (11664, 85034565), (11737, 84505680), (11880, 83488482), (12144, 81673515), (12222, 81152280), (12420, 79858548), (12474, 79512840), (12705, 78067152), (12804, 77463540), (12880, 77006457), (13041, 76055760), (13068, 75898620), (13095, 75742128), (13122, 75586280), (13365, 74211984), (13386, 74095560), (13552, 73187955), (13580, 73037052), (13608, 72886770), (13662, 72598680), (13860, 71561556), (13915, 71278704), (13968, 71008245), (14168, 70005870), (14256, 69573735), (14490, 68450184), (14520, 68308758), (14580, 68027652), (14904, 66548790), (14938, 66397320), (15120, 65598093), (15180, 65338812), (15246, 65055960), (15309, 64788240), (15617, 63510480), (15714, 63118440), (15939, 62227440), (16005, 61970832), (16038, 61843320), (16296, 60864210), (16335, 60718896), (16560, 59893911), (16632, 59634630), (16698, 59398920), (16767, 59154480), (16940, 58550364), (17010, 58309416), (17072, 58097655), (17388, 57041820), (17424, 56923965), (17460, 56806596), (17496, 56689710), (17710, 56004696), (17820, 55658988), (17848, 55571670), (18216, 54449010), (18333, 54101520), (18480, 53671167), (18630, 53239032), (18711, 53008560), (19206, 51642360), (19320, 51337638), (19440, 51020739), (19481, 50913360), (19602, 50599080), (20079, 49397040), (20240, 49004109), (20328, 48791970), (20370, 48691368), (20412, 48591180), (20493, 48399120), (20790, 47707704), (20952, 47338830), (21252, 46670580), (21340, 46478124), (21384, 46382490), (21735, 45633456), (21780, 45539172), (21870, 45351768), (22264, 44549190), (22310, 44457336), (22356, 44365860), (22407, 44264880), (22680, 43732062), (22770, 43559208), (22869, 43370640), (23184, 42781365), (23280, 42604947), (23474, 42252840), (23571, 42078960), (23760, 41744241), (24057, 41228880), (24444, 40576140), (24541, 40415760), (24840, 39929274), (24948, 39756420), (25047, 39599280), (25410, 39033576), (25515, 38872944), (25608, 38731770), (26082, 38027880), (26136, 37949310), (26190, 37871064), (26244, 37793140), (26565, 37336464), (26730, 37105992), (26772, 37047780), (27160, 36518526), (27216, 36443385), (27324, 36299340), (27720, 35780778), (27830, 35639352), (27945, 35492688), (28336, 35002935), (28809, 34428240), (28980, 34225092), (29040, 34154379), (29160, 34013826), (29403, 33732720), (29808, 33274395), (29876, 33198660), (30360, 32669406), (30492, 32527980), (30555, 32460912), (30618, 32394120), (31185, 31805136), (31234, 31755240), (31428, 31559220), (31878, 31113720), (32010, 30985416), (32076, 30921660), (32592, 30432105), (32670, 30359448), (32805, 30234512), (33264, 29817315), (33396, 29699460), (33465, 29638224), (33534, 29577240), (33880, 29275182), (34020, 29154708), (34155, 29039472), (34776, 28520910), (34920, 28403298), (34992, 28344855), (35211, 28168560), (35420, 28002348), (35640, 27829494), (35696, 27785835), (36432, 27224505), (36666, 27050760), (37260, 26619516), (37345, 26558928), (37422, 26504280), (38115, 26022384), (38412, 25821180), (38640, 25668819), (38962, 25456680), (39123, 25351920), (39204, 25299540), (39285, 25247376), (40095, 24737328), (40158, 24698520), (40656, 24395985), (40740, 24345684), (40824, 24295590), (40986, 24199560), (41580, 23853852), (41745, 23759568), (41904, 23669415), (42504, 23335290), (42680, 23239062), (42768, 23191245), (43470, 22816728), (43560, 22769586), (43740, 22675884), (44528, 22274595), (44620, 22228668), (44712, 22182930), (44814, 22132440), (45360, 21866031), (45540, 21779604), (45738, 21685320), (45927, 21596080), (46851, 21170160), (46948, 21126420), (47142, 21039480), (47817, 20742480), (48015, 20656944), (48114, 20614440), (48888, 20288070), (49005, 20239632), (49082, 20207880), (49680, 19964637), (49896, 19878210), (50094, 19799640), (50301, 19718160), (50820, 19516788), (51030, 19436472), (51216, 19365885), (52164, 19013940), (52272, 18974655), (52380, 18935532), (52488, 18896570), (53130, 18668232), (53460, 18552996), (53544, 18523890), (54320, 18259263), (54648, 18149670), (54999, 18033840), (55440, 17890389), (55660, 17819676), (55890, 17746344), (56133, 17669520), (57618, 17214120), (57960, 17112546), (58320, 17006913), (58443, 16971120), (58685, 16901136), (58806, 16866360), (59752, 16599330), (60237, 16465680), (60720, 16334703), (60984, 16263990), (61110, 16230456), (61236, 16197060), (61479, 16133040), (62370, 15902568), (62468, 15877620), (62856, 15779610), (63756, 15556860), (64020, 15492708), (64152, 15460830), (65205, 15211152), (65340, 15179724), (65610, 15117256), (66792, 14849730), (66930, 14819112), (67068, 14788620), (67221, 14754960), (67760, 14637591), (68040, 14577354), (68310, 14519736), (68607, 14456880), (69552, 14260455), (69840, 14201649), (70422, 14084280), (70713, 14026320), (70840, 14001174), (71280, 13914747), (72171, 13742960), (73332, 13525380), (73623, 13471920), (74520, 13309758), (74690, 13279464), (74844, 13252140), (75141, 13199760), (76230, 13011192), (76545, 12957648), (76824, 12910590), (77924, 12728340), (78085, 12702096), (78246, 12675960), (78408, 12649770), (78570, 12623688), (79695, 12445488), (80190, 12368664), (80316, 12349260), (81480, 12172842), (81648, 12147795), (81972, 12099780), (82159, 12072240), (83160, 11926926), (83490, 11879784), (83835, 11830896), (85008, 11667645), (85360, 11619531), (86427, 11476080), (86940, 11408364), (87120, 11384793), (87480, 11337942), (88209, 11244240), (89240, 11114334), (89424, 11091465), (89628, 11066220), (91080, 10889802), (91476, 10842660), (91665, 10820304), (91854, 10798040), (93555, 10601712), (93702, 10585080), (93896, 10563210), (94284, 10519740), (95634, 10371240), (96030, 10328472), (96228, 10307220), (97405, 10182672), (97776, 10144035), (98010, 10119816), (98164, 10103940), (99792, 9939105), (100188, 9899820), (100395, 9879408), (100602, 9859080), (101640, 9758394), (102060, 9718236), (102465, 9679824), (104328, 9506970), (104760, 9467766), (104976, 9448285), (105633, 9389520), (106260, 9334116), (106920, 9276498), (107088, 9261945), (109296, 9074835), (109998, 9016920), (111320, 8909838), (111780, 8873172), (112035, 8852976), (112266, 8834760), (114345, 8674128), (115236, 8607060), (115920, 8556273), (116886, 8485560), (117369, 8450640), (117370, 8450568), (117612, 8433180), (117855, 8415792), (119504, 8299665), (120285, 8245776), (120474, 8232840), (121968, 8131995), (122220, 8115228), (122472, 8098530), (122705, 8083152), (122958, 8066520), (124740, 7951284), (124936, 7938810), (125235, 7919856), (125712, 7889805), (127512, 7778430), (128040, 7746354), (128304, 7730415), (130410, 7605576), (130680, 7589862), (131220, 7558628), (133584, 7424865), (133860, 7409556), (134136, 7394310), (134442, 7377480), (136080, 7288677), (136620, 7259868), (137214, 7228440), (140553, 7056720), (140844, 7042140), (141426, 7013160), (141680, 7000587), (143451, 6914160), (144045, 6885648), (144342, 6871480), (146664, 6762690), (147015, 6746544), (147246, 6735960), (149040, 6654879), (149380, 6639732), (149688, 6626070), (150282, 6599880), (150903, 6572720), (152460, 6505596), (153090, 6478824), (153648, 6455295), (155848, 6364170), (156170, 6351048), (156492, 6337980), (156816, 6324885), (157140, 6311844), (159390, 6222744), (160380, 6184332), (160632, 6174630), (162960, 6086421), (163944, 6049890), (164318, 6036120), (164997, 6011280), (166320, 5963463), (166980, 5939892), (167670, 5915448), (168399, 5889840), (171787, 5773680), (172854, 5738040), (173880, 5704182), (174960, 5668971), (175329, 5657040), (176055, 5633712), (176418, 5622120), (178480, 5557167), (179256, 5533110), (180711, 5488560), (182160, 5444901), (182952, 5421330), (183330, 5410152), (183708, 5399020), (184437, 5377680), (187110, 5300856), (187404, 5292540), (187792, 5281605), (188568, 5259870), (191268, 5185620), (192060, 5164236), (192456, 5153610), (194810, 5091336), (195615, 5070384), (196020, 5059908), (196328, 5051970), (200376, 4949910), (200790, 4939704), (201204, 4929540), (201663, 4918320), (203280, 4879197), (204120, 4859118), (204930, 4839912), (205821, 4818960), (208656, 4753485), (209520, 4733883), (211266, 4694760), (212139, 4675440), (212520, 4667058), (213840, 4638249), (219996, 4508460), (220869, 4490640), (222640, 4454919), (223560, 4436586), (224070, 4426488), (224532, 4417380), (225423, 4399920), (228690, 4337064), (229635, 4319216), (230472, 4303530), (233772, 4242780), (234255, 4234032), (234738, 4225320), (234740, 4225284), (235224, 4216590), (235710, 4207896), (239085, 4148496), (240570, 4122888), (240948, 4116420), (244440, 4057614), (244944, 4049265), (245410, 4041576), (245916, 4033260), (246477, 4024080), (249480, 3975642), (249872, 3969405), (250470, 3959928), (251505, 3943632), (255024, 3889215), (256080, 3873177), (259281, 3825360), (260820, 3802788), (261360, 3794931), (262440, 3779314), (264627, 3748080), (267720, 3704778), (268272, 3697155), (268884, 3688740), (269951, 3674160), (273240, 3629934), (274428, 3614220), (274995, 3606768), (280665, 3533904), (281106, 3528360), (281688, 3521070), (282852, 3506580), (286902, 3457080), (288090, 3442824), (288684, 3435740), (292215, 3394224), (293328, 3381345), (294030, 3373272), (294492, 3367980), (298760, 3319866), (299376, 3313035), (300564, 3299940), (301185, 3293136), (301806, 3286360), (304920, 3252798), (306180, 3239412), (307395, 3226608), (311696, 3182085), (312340, 3175524), (312984, 3168990), (314280, 3155922), (316899, 3129840), (318780, 3111372), (320760, 3092166), (321264, 3087315), (327888, 3024945), (328636, 3018060), (329994, 3005640), (333960, 2969946), (335340, 2957724), (336105, 2950992), (336798, 2944920), (343035, 2891376), (343574, 2886840), (345708, 2869020), (347760, 2852091), (350658, 2828520), (352107, 2816880), (352110, 2816856), (352836, 2811060), (353565, 2805264), (358512, 2766555), (360855, 2748592), (361422, 2744280), (365904, 2710665), (366660, 2705076), (367416, 2699510), (368115, 2694384), (368874, 2688840), (374220, 2650428), (374808, 2646270), (375705, 2639952), (377136, 2629935), (382536, 2592810), (384120, 2582118), (384912, 2576805), (389620, 2545668), (391230, 2535192), (392040, 2529954), (392656, 2525985), (400752, 2474955), (401580, 2469852), (402408, 2464770), (403326, 2459160), (408240, 2429559), (409860, 2419956), (410795, 2414448), (411642, 2409480), (421659, 2352240), (422532, 2347380), (424278, 2337720), (425040, 2333529), (430353, 2304720), (432135, 2295216), (439992, 2254230), (441045, 2248848), (441738, 2245320), (447120, 2218293), (448140, 2213244), (449064, 2208690), (450846, 2199960), (457380, 2168532), (459270, 2159608), (460944, 2151765), (467544, 2121390), (468510, 2117016), (469476, 2112660), (469480, 2112642), (470448, 2108295), (471420, 2103948), (478170, 2074248), (481140, 2061444), (481896, 2058210), (488880, 2028807), (490820, 2020788), (491832, 2016630), (492954, 2012040), (494991, 2003760), (498960, 1987821), (500940, 1979964), (503010, 1971816), (505197, 1963280), (515361, 1924560), (518562, 1912680), (521640, 1901394), (524880, 1889657), (525987, 1885680), (528165, 1877904), (529254, 1874040), (535440, 1852389), (537768, 1844370), (539902, 1837080), (542133, 1829520), (546480, 1814967), (548856, 1807110), (549990, 1803384), (553311, 1792560), (561330, 1766952), (562212, 1764180), (563376, 1760535), (565704, 1753290), (573804, 1728540), (576180, 1721412), (577368, 1717870), (584430, 1697112), (586845, 1690128), (588060, 1686636), (588984, 1683990), (597520, 1659933), (601128, 1649970), (602370, 1646568), (603612, 1643180), (604989, 1639440), (609840, 1626399), (612360, 1619706), (614790, 1613304), (617463, 1606320), (624680, 1587762), (625968, 1584495), (628560, 1577961), (633798, 1564920), (636417, 1558480), (637560, 1555686), (641520, 1546083), (657272, 1509030), (659988, 1502820), (662607, 1496880), (667920, 1484973), (670680, 1478862), (672210, 1475496), (673596, 1472460), (676269, 1466640), (686070, 1445688), (687148, 1443420), (691416, 1434510), (701316, 1414260), (702765, 1411344), (704214, 1408440), (704220, 1408428), (705672, 1405530), (707130, 1402632), (717255, 1382832), (721710, 1374296), (722844, 1372140), (733320, 1352538), (734832, 1349755), (736230, 1347192), (737748, 1344420), (739431, 1341360), (748440, 1325214), (749616, 1323135), (751410, 1319976), (754515, 1314544), (765072, 1296405), (768240, 1291059), (777843, 1275120), (779240, 1272834), (782460, 1267596), (784080, 1264977), (793881, 1249360), (803160, 1234926), (804816, 1232385), (806652, 1229580), (809853, 1224720), (819720, 1209978), (821590, 1207224), (823284, 1204740), (824985, 1202256), (841995, 1177968), (843318, 1176120), (845064, 1173690), (848556, 1168860), (858935, 1154736), (860706, 1152360), (864270, 1147608), (876645, 1131408), (879984, 1127115), (882090, 1124424), (883476, 1122660), (896280, 1106622), (898128, 1104345), (901692, 1099980), (903555, 1097712), (914760, 1084266), (918540, 1079804), (922185, 1075536), (935088, 1060695), (937020, 1058508), (938952, 1056330), (938960, 1056321), (942840, 1051974), (950697, 1043280), (956340, 1037124), (962280, 1030722), (963792, 1029105), (981640, 1010394), (983664, 1008315), (985908, 1006020), (989982, 1001880)]