989092550160

素因数分解:

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

素因数の和:206

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 30, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 60, 65, 66, 69, 72, 76, 78, 80, 88, 89, 90, 92, 95, 99, 104, 110, 114, 115, 117, 120, 130, 132, 138, 143, 144, 152, 156, 165, 169, 171, 176, 178, 180, 184, 190, 195, 198, 207, 208, 209, 220, 228, 230, 234, 240, 247, 253, 260, 264, 267, 276, 285, 286, 299, 304, 312, 330, 338, 342, 345, 356, 360, 361, 368, 380, 390, 396, 414, 418, 429, 437, 440, 445, 456, 460, 468, 494, 495, 506, 507, 520, 528, 534, 552, 570, 572, 585, 598, 624, 627, 660, 676, 684, 690, 712, 715, 720, 722, 741, 759, 760, 780, 792, 801, 828, 836, 845, 855, 858, 874, 880, 890, 897, 912, 920, 936, 979, 988, 990, 1012, 1014, 1035, 1040, 1045, 1068, 1083, 1104, 1140, 1144, 1157, 1170, 1196, 1235, 1254, 1265, 1287, 1311, 1320, 1335, 1352, 1368, 1380, 1424, 1430, 1444, 1482, 1495, 1518, 1520, 1521, 1560, 1584, 1602, 1656, 1672, 1690, 1691, 1710, 1716, 1748, 1780, 1794, 1805, 1840, 1859, 1872, 1881, 1958, 1976, 1980, 2024, 2028, 2047, 2070, 2090, 2136, 2145, 2166, 2185, 2223, 2277, 2280, 2288, 2314, 2340, 2392, 2470, 2508, 2530, 2535, 2574, 2622, 2640, 2670, 2691, 2704, 2717, 2736, 2760, 2860, 2888, 2937, 2964, 2990, 3036, 3042, 3120, 3135, 3204, 3211, 3249, 3289, 3312, 3344, 3380, 3382, 3420, 3432, 3471, 3496, 3560, 3588, 3610, 3705, 3718, 3762, 3795, 3887, 3916, 3933, 3952, 3960, 3971, 4005, 4048, 4056, 4094, 4140, 4180, 4272, 4290, 4332, 4370, 4446, 4485, 4554, 4560, 4628, 4680, 4693, 4784, 4807, 4895, 4940, 5016, 5060, 5070, 5073, 5148, 5244, 5340, 5382, 5415, 5434, 5520, 5577, 5681, 5720, 5776, 5785, 5874, 5928, 5980, 6072, 6084, 6141, 6270, 6408, 6422, 6435, 6498, 6555, 6578, 6760, 6764, 6840, 6864, 6942, 6992, 7120, 7176, 7220, 7410, 7436, 7524, 7590, 7605, 7774, 7832, 7866, 7920, 7942, 8010, 8112, 8151, 8188, 8280, 8303, 8360, 8455, 8580, 8664, 8740, 8811, 8892, 8970, 9108, 9256, 9295, 9360, 9386, 9405, 9614, 9633, 9790, 9867, 9880, 10032, 10120, 10140, 10146, 10235, 10296, 10413, 10488, 10680, 10764, 10830, 10868, 11115, 11154, 11362, 11385, 11440, 11570, 11661, 11748, 11856, 11913, 11960, 12144, 12168, 12282, 12540, 12727, 12816, 12844, 12870, 12996, 13110, 13156, 13455, 13520, 13528, 13585, 13680, 13884, 14079, 14352, 14421, 14440, 14685, 14820, 14872, 15041, 15048, 15180, 15210, 15219, 15548, 15664, 15732, 15884, 16020, 16055, 16245, 16302, 16376, 16445, 16560, 16606, 16720, 16731, 16910, 17043, 17160, 17328, 17355, 17480, 17622, 17784, 17940, 18216, 18423, 18512, 18590, 18601, 18772, 18810, 19228, 19266, 19435, 19580, 19665, 19734, 19760, 19855, 20240, 20280, 20292, 20470, 20592, 20826, 20976, 21360, 21528, 21660, 21736, 21983, 22230, 22308, 22517, 22724, 22770, 23140, 23322, 23465, 23496, 23826, 23920, 24035, 24336, 24453, 24564, 24909, 25080, 25365, 25454, 25688, 25740, 25992, 26220, 26312, 26611, 26910, 27056, 27170, 27768, 27885, 28158, 28405, 28842, 28880, 28899, 29370, 29601, 29640, 29744, 30082, 30096, 30360, 30420, 30438, 30705, 31096, 31464, 31768, 32040, 32110, 32129, 32490, 32604, 32752, 32890, 33212, 33462, 33820, 34086, 34320, 34710, 34960, 34983, 35244, 35321, 35568, 35739, 35880, 36432, 36846, 37180, 37202, 37544, 37620, 38181, 38456, 38532, 38870, 38893, 39160, 39330, 39468, 39710, 40560, 40584, 40755, 40940, 41515, 41652, 42237, 42757, 43056, 43263, 43320, 43472, 43966, 44055, 44460, 44616, 45034, 45123, 45448, 45540, 46280, 46644, 46930, 46992, 47652, 48070, 48165, 48906, 49128, 49335, 49818, 50160, 50730, 50908, 51129, 51376, 51480, 51623, 51984, 52065, 52440, 52624, 53222, 53820, 54340, 55536, 55770, 55803, 56316, 56810, 57684, 57798, 58305, 58740, 59202, 59280, 59565, 60164, 60720, 60840, 60876, 61009, 61410, 62192, 62491, 62928, 63536, 63635, 64080, 64220, 64258, 64980, 65208, 65780, 65949, 66424, 66924, 67551, 67640, 68172, 69420, 69966, 70395, 70488, 70642, 71478, 71760, 72105, 73692, 73853, 74360, 74404, 74727, 75088, 75205, 75240, 76095, 76362, 76912, 77064, 77740, 77786, 78320, 78660, 78936, 79420, 79833, 81168, 81510, 81880, 83030, 83304, 83655, 84474, 85215, 85514, 86526, 86640, 87932, 88110, 88920, 89232, 90068, 90246, 90896, 91080, 91333, 92115, 92560, 93005, 93288, 93860, 95304, 96140, 96330, 96387, 97812, 98256, 98670, 99636, 101460, 101816, 102258, 102960, 103246, 104130, 104880, 105963, 106444, 107640, 107939, 108680, 109915, 111540, 111606, 112585, 112632, 113620, 114543, 115368, 115596, 116610, 116679, 117480, 118404, 119130, 120328, 121680, 121752, 122018, 122265, 122820, 124545, 124982, 127270, 128271, 128440, 128516, 129960, 130416, 131560, 131898, 132848, 133055, 133848, 135102, 135280, 135369, 136344, 138840, 139932, 140790, 140976, 141284, 142956, 144210, 144495, 147384, 147706, 148005, 148720, 148808, 149454, 150410, 150480, 152190, 152724, 154128, 154869, 155480, 155572, 157320, 157872, 158840, 159666, 160645, 163020, 163760, 165451, 166060, 166608, 167310, 167409, 168948, 170430, 171028, 173052, 174915, 175864, 176220, 176605, 177840, 178695, 180136, 180492, 182160, 182666, 183027, 184230, 186010, 186576, 187473, 187720, 190608, 190905, 192280, 192660, 192774, 194465, 195624, 197340, 197847, 199272, 202653, 202920, 203632, 204516, 206492, 208260, 211185, 211926, 212888, 213785, 215280, 215878, 216315, 217360, 219830, 221559, 223080, 223212, 225170, 225264, 225615, 227240, 229086, 230736, 231192, 233220, 233358, 234960, 236808, 238260, 239499, 240656, 241813, 243504, 244036, 244530, 245640, 249090, 249964, 254540, 255645, 256542, 256880, 257032, 258115, 259920, 263120, 263796, 266110, 267696, 270204, 270738, 272688, 273999, 277680, 279015, 279864, 281580, 282568, 285779, 285912, 288420, 288990, 289161, 292721, 294768, 295412, 296010, 297616, 298908, 300820, 304380, 305045, 305448, 309738, 310960, 311144, 312455, 314640, 317680, 317889, 319332, 321290, 323817, 326040, 329745, 330902, 332120, 334620, 334818, 337755, 337896, 340860, 342056, 345943, 346104, 349830, 350037, 351728, 352440, 353210, 353419, 357390, 360272, 360984, 365332, 366054, 368460, 369265, 372020, 373635, 374946, 375440, 381810, 384560, 384813, 385320, 385548, 388930, 391248, 394680, 395694, 398544, 399165, 405306, 405840, 409032, 412984, 416520, 417677, 422370, 423852, 425776, 427570, 427823, 431756, 432630, 439660, 443118, 446160, 446424, 450340, 451230, 454480, 456665, 458172, 462384, 464607, 466440, 466716, 473616, 476520, 478998, 481935, 483626, 488072, 489060, 491280, 496353, 498180, 499928, 505609, 509080, 511290, 513084, 514064, 516230, 527592, 529815, 532220, 539695, 540408, 541476, 547998, 549081, 558030, 559728, 562419, 563160, 565136, 571558, 571824, 572715, 576840, 577980, 578322, 583395, 585442, 590824, 592020, 597816, 601640, 608760, 610090, 610896, 619476, 622288, 624910, 635778, 638664, 641355, 642580, 647634, 652080, 659490, 661804, 664240, 664677, 669240, 669636, 671099, 675510, 675792, 676845, 681720, 684112, 691886, 692208, 699660, 700074, 704880, 706420, 706838, 714780, 721968, 725439, 730664, 732108, 736920, 738530, 738967, 744040, 747270, 749892, 763620, 769626, 770640, 771096, 774345, 777860, 789360, 791388, 798330, 810612, 812383, 818064, 821997, 825968, 827255, 833040, 835354, 837045, 844740, 847704, 855140, 855646, 857337, 863512, 865260, 878163, 879320, 886236, 892848, 900680, 902460, 913330, 915135, 916344, 929214, 932880, 933432, 937365, 953040, 957996, 963870, 967252, 971451, 976144, 978120, 989235, 992706, 996360, 999856, 1011218, 1013265, 1018160, 1022580, 1026168, 1032460, 1037829, 1055184, 1059630, 1060257, 1064440, 1079390, 1080816, 1082952, 1095996, 1098162, 1107795, 1116060, 1124838, 1126320, 1143116, 1145430, 1153680, 1155960, 1156644, 1166790, 1170884, 1181648, 1184040, 1187329, 1195632, 1197495, 1203280, 1209065, 1217520, 1220180, 1238952, 1249820, 1253031, 1271556, 1277328, 1282710, 1283469, 1285160, 1295268, 1318980, 1323608, 1329354, 1338480, 1339272, 1342198, 1351020, 1353690, 1363440, 1369995, 1383772, 1399320, 1400148, 1403207, 1412840, 1413676, 1428895, 1429560, 1445805, 1450878, 1461328, 1463605, 1464216, 1473840, 1477060, 1477934, 1488080, 1489059, 1494540, 1499784, 1516827, 1527240, 1539252, 1542192, 1548690, 1555720, 1582776, 1589445, 1596660, 1619085, 1621224, 1624766, 1643994, 1654510, 1670708, 1674090, 1689480, 1695408, 1710280, 1711292, 1714674, 1727024, 1729715, 1730520, 1750185, 1756326, 1758640, 1767095, 1772472, 1801360, 1804920, 1826660, 1830270, 1832688, 1858428, 1866864, 1874730, 1915992, 1924065, 1927740, 1934504, 1942902, 1956240, 1978470, 1985412, 1992720, 2013297, 2022436, 2026530, 2045160, 2052336, 2064920, 2075658, 2088385, 2119260, 2120514, 2128880, 2139115, 2158780, 2165904, 2176317, 2191992, 2196324, 2215590, 2216901, 2232120, 2249676, 2286232, 2290860, 2311920, 2313288, 2323035, 2333580, 2341768, 2368080, 2374658, 2394990, 2418130, 2437149, 2440360, 2477904, 2481765, 2499640, 2506062, 2528045, 2543112, 2565420, 2566938, 2570320, 2572011, 2590536, 2634489, 2637960, 2647216, 2658708, 2678544, 2684396, 2702040, 2707380, 2739990, 2745405, 2767544, 2798640, 2800296, 2806414, 2812095, 2825680, 2827352, 2857790, 2859120, 2891610, 2901756, 2927210, 2928432, 2954120, 2955868, 2978118, 2989080, 2999568, 3033654, 3054480, 3078504, 3097380, 3111440, 3113487, 3143569, 3165552, 3178890, 3180771, 3193320, 3238170, 3242448, 3249532, 3287988, 3309020, 3323385, 3341416, 3348180, 3355495, 3378960, 3420560, 3422584, 3429348, 3459430, 3461040, 3500370, 3512652, 3534190, 3544944, 3561987, 3609840, 3627195, 3653320, 3660540, 3694835, 3716856, 3749460, 3759093, 3805373, 3831984, 3848130, 3850407, 3855480, 3869008, 3885804, 3956940, 3970824, 4026594, 4044872, 4053060, 4061915, 4090320, 4109985, 4129840, 4151316, 4176770, 4209621, 4238520, 4241028, 4278230, 4286685, 4317560, 4352634, 4383984, 4390815, 4392648, 4431180, 4433802, 4464240, 4499352, 4550481, 4572464, 4581720, 4594447, 4626576, 4646070, 4667160, 4683536, 4749316, 4789980, 4836260, 4857255, 4874298, 4880720, 4963530, 4999280, 5012124, 5056090, 5086224, 5130840, 5133876, 5144022, 5181072, 5189145, 5268978, 5275920, 5301285, 5317416, 5368792, 5404080, 5414760, 5429801, 5479980, 5490810, 5535088, 5561699, 5600592, 5612828, 5624190, 5654704, 5715580, 5783220, 5803512, 5854420, 5908240, 5911736, 5936645, 5956236, 5978160, 6039891, 6067308, 6157008, 6194760, 6226974, 6265155, 6287138, 6357780, 6361542, 6386640, 6417345, 6476340, 6499064, 6572917, 6575976, 6618040, 6646770, 6650703, 6682832, 6696360, 6710990, 6845168, 6858696, 6918860, 7000740, 7016035, 7025304, 7068380, 7123974, 7254390, 7306640, 7311447, 7321080, 7389670, 7433712, 7445295, 7498920, 7518186, 7584135, 7610746, 7696260, 7700814, 7710960, 7771608, 7913880, 7941648, 8053188, 8089744, 8106120, 8123830, 8128637, 8219970, 8302632, 8353540, 8419242, 8477040, 8482056, 8556460, 8573370, 8635120, 8705268, 8781630, 8785296, 8862360, 8867604, 8998704, 9100962, 9163440, 9188894, 9292140, 9334320, 9430707, 9498632, 9579960, 9606571, 9672520, 9714510, 9748596, 9927060, 10024248, 10066485, 10112180, 10261680, 10267752, 10288044, 10378290, 10537956, 10602570, 10634832, 10685961, 10737584, 10829520, 10859602, 10881585, 10959960, 10981620, 11084505, 11123398, 11225656, 11248380, 11416119, 11431160, 11566440, 11607024, 11708840, 11823472, 11873290, 11912472, 12079782, 12134616, 12185745, 12389520, 12453948, 12530310, 12574276, 12628863, 12715560, 12723084, 12834690, 12860055, 12952680, 12998128, 13145834, 13151952, 13172445, 13236080, 13293540, 13301406, 13392720, 13421980, 13717392, 13783341, 13837720, 14001480, 14032070, 14050608, 14136760, 14247948, 14508780, 14622894, 14642160, 14779340, 14890590, 14997840, 15036372, 15168270, 15221492, 15392520, 15401628, 15435277, 15543216, 15567435, 15717845, 15827760, 15903855, 16106376, 16212240, 16247660, 16257274, 16289403, 16439940, 16605264, 16685097, 16707080, 16838484, 16964112, 17112920, 17146740, 17410536, 17563260, 17724720, 17735208, 17809935, 18201924, 18377788, 18584280, 18795465, 18861414, 18997264, 19026865, 19159920, 19213142, 19252035, 19345040, 19429020, 19497192, 19718751, 19854120, 20048496, 20132970, 20224360, 20535504, 20576088, 20756580, 21048105, 21075912, 21205140, 21371922, 21719204, 21763170, 21919920, 21963240, 22169010, 22246796, 22451312, 22496760, 22752405, 22832238, 22862320, 22972235, 23132880, 23417680, 23746580, 23824944, 24159564, 24269232, 24371490, 24385911, 24907896, 25060620, 25148552, 25257726, 25431120, 25446168, 25669380, 25720110, 25905360, 26291668, 26344890, 26587080, 26602812, 26843960, 27149005, 27566682, 27675440, 27808495, 28002960, 28064140, 28273520, 28292121, 28495896, 28819713, 29017560, 29245788, 29558680, 29781180, 30072744, 30199455, 30336540, 30442984, 30785040, 30803256, 30870554, 31134870, 31435690, 31807710, 32212752, 32495320, 32514548, 32578806, 32864585, 32879880, 33253515, 33370194, 33414160, 33676968, 34225840, 34248357, 34293480, 34821072, 35126520, 35470416, 35619870, 36403848, 36557235, 36755576, 37168560, 37590930, 37722828, 38053730, 38426284, 38504070, 38858040, 38994384, 39437502, 39708240, 40265940, 40448720, 40643185, 41152176, 41350023, 41513160, 42096210, 42151824, 42410280, 42743844, 43438408, 43526340, 43926480, 44338020, 44493592, 44993520, 45504810, 45664476, 45944470, 46305831, 47153535, 47493160, 48032855, 48319128, 48742980, 48771822, 48868209, 49815792, 50055291, 50121240, 50297104, 50515452, 50892336, 51338760, 51440220, 52583336, 52689780, 53174160, 53205624, 53429805, 53687920, 54298010, 55133364, 55616990, 56128280, 56584242, 56991792, 57080595, 57639426, 58035120, 58491576, 59117360, 59156253, 59562360, 59727811, 60145488, 60398910, 60673080, 60885968, 61606512, 61741108, 62269740, 62871380, 63144315, 63615420, 64990640, 65029096, 65157612, 65729170, 65759760, 66507030, 66740388, 67353936, 68496714, 68586960, 68916705, 70253040, 71239740, 72302087, 72807696, 73114470, 73157733, 73511152, 75181860, 75445656, 76107460, 76852568, 77008140, 77176385, 77716080, 78875004, 80531880, 81286370, 81447015, 82700046, 83026320, 83425485, 84192420, 84820560, 85487688, 86459139, 86876816, 87052680, 88676040, 88987184, 91009620, 91328952, 91888940, 92611662, 94307070, 94986320, 96065710, 96638256, 97485960, 97543644, 97736418, 98593755, 100110582, 100242480, 101030904, 102677520, 102880440, 105166672, 105379560, 105672281, 106411248, 106859610, 108596020, 110266728, 111233980, 112256560, 113168484, 114161190, 115278852, 116983152, 118312506, 119124720, 119455622, 120797820, 121346160, 121929555, 123482216, 124539480, 124885423, 125742760, 126288630, 127230840, 130058192, 130315224, 131458340, 133014060, 133480776, 136993428, 137833410, 138917493, 141460605, 142479480, 144098565, 144604174, 146228940, 146315466, 150363720, 150891312, 152214920, 153705136, 154016280, 154352770, 157750008, 161063760, 162572740, 162894030, 165400092, 166850970, 168384840, 170975376, 171241785, 172918278, 174105360, 177352080, 179183433, 182019240, 182657904, 183777880, 185223324, 188614140, 192131420, 194971920, 195087288, 195472836, 197187510, 200221164, 202061808, 205760880, 206750115, 210759120, 211344562, 213719220, 216906261, 217192040, 220533456, 222467960, 226336968, 228322380, 230557704, 231529155, 236625012, 238911244, 241595640, 243859110, 244341045, 246964432, 249078960, 249770846, 250276455, 251485520, 252577260, 254461680, 260630448, 262916680, 266028120, 266961552, 273986856, 275666820, 277834986, 282921210, 284958960, 288197130, 289208348, 292457880, 292630932, 295781265, 298639055, 300727440, 304429840, 308032560, 308705540, 315500016, 317016843, 325145480, 325788060, 330800184, 333701940, 336769680, 342483570, 345836556, 358366866, 361510435, 364038480, 365788665, 367555760, 370446648, 374656269, 377228280, 384262840, 390174576, 390945672, 394375020, 400442328, 413500230, 422689124, 427438440, 432295695, 433812522, 434384080, 444935920, 452673936, 456644760, 461115408, 463058310, 473250024, 477822488, 483191280, 487718220, 488682090, 499541692, 500552910, 505154520, 525833360, 528361405, 532056240, 537550299, 547973712, 551333640, 555669972, 565842420, 576394260, 578416696, 584915760, 585261864, 591562530, 597278110, 617411080, 624427115, 634033686, 650290960, 650718783, 651576120, 661600368, 667403880, 684967140, 691673112, 694587465, 716733732, 723020870, 731577330, 740893296, 749312538, 754456560, 768525680, 781891344, 788750040, 800884656, 827000460, 845378248, 854876880, 864591390, 867625044, 895917165, 913289520, 926116620, 946500048, 951050529, 955644976, 975436440, 977364180, 999083384, 1001105820, 1010309040, 1056722810, 1075100598, 1084531305, 1102667280, 1111339944, 1123968807, 1131684840, 1152788520, 1156833392, 1170523728, 1183125060, 1194556220, 1234822160, 1248854230, 1268067372, 1301437566, 1303152240, 1334807760, 1369934280, 1373739653, 1383346224, 1389174930, 1433467464, 1446041740, 1463154660, 1498625076, 1577500080, 1585084215, 1654000920, 1690756496, 1729182780, 1735250088, 1791834330, 1852233240, 1873281345, 1902101058, 1950872880, 1954728360, 1998166768, 2002211640, 2113445620, 2150201196, 2169062610, 2222679888, 2247937614, 2263369680, 2305577040, 2366250120, 2389112440, 2497708460, 2536134744, 2602875132, 2687751495, 2739868560, 2747479306, 2778349860, 2866934928, 2892083480, 2926309320, 2997250152, 3170168430, 3253593915, 3308001840, 3458365560, 3470500176, 3583668660, 3704466480, 3746562690, 3804202116, 3909456720, 4004423280, 4121218959, 4226891240, 4300402392, 4338125220, 4495875228, 4732500240, 4755252645, 4778224880, 4995416920, 5072269488, 5205750264, 5375502990, 5494958612, 5556699720, 5619844035, 5784166960, 5852618640, 5994500304, 6340336860, 6507187830, 6868698265, 6916731120, 7167337320, 7493125380, 7608404232, 8242437918, 8453782480, 8600804784, 8676250440, 8991750456, 9510505290, 9990833840, 10411500528, 10751005980, 10989917224, 11113399440, 11239688070, 12363656877, 12680673720, 13014375660, 13737396530, 14334674640, 14986250760, 15216808464, 16484875836, 17352500880, 17983500912, 19021010580, 20606094795, 21502011960, 21979834448, 22479376140, 24727313754, 25361347440, 26028751320, 27474793060, 29972501520, 32969751672, 38042021160, 41212189590, 43004023920, 44958752280, 49454627508, 52057502640, 54949586120, 61818284385, 65939503344, 76084042320, 82424379180, 89917504560, 98909255016, 109899172240, 123636568770, 164848758360, 197818510032, 247273137540, 329697516720, 494546275080, 989092550160]

約数ペア:

[(1, 989092550160), (2, 494546275080), (3, 329697516720), (4, 247273137540), (5, 197818510032), (6, 164848758360), (8, 123636568770), (9, 109899172240), (10, 98909255016), (11, 89917504560), (12, 82424379180), (13, 76084042320), (15, 65939503344), (16, 61818284385), (18, 54949586120), (19, 52057502640), (20, 49454627508), (22, 44958752280), (23, 43004023920), (24, 41212189590), (26, 38042021160), (30, 32969751672), (33, 29972501520), (36, 27474793060), (38, 26028751320), (39, 25361347440), (40, 24727313754), (44, 22479376140), (45, 21979834448), (46, 21502011960), (48, 20606094795), (52, 19021010580), (55, 17983500912), (57, 17352500880), (60, 16484875836), (65, 15216808464), (66, 14986250760), (69, 14334674640), (72, 13737396530), (76, 13014375660), (78, 12680673720), (80, 12363656877), (88, 11239688070), (89, 11113399440), (90, 10989917224), (92, 10751005980), (95, 10411500528), (99, 9990833840), (104, 9510505290), (110, 8991750456), (114, 8676250440), (115, 8600804784), (117, 8453782480), (120, 8242437918), (130, 7608404232), (132, 7493125380), (138, 7167337320), (143, 6916731120), (144, 6868698265), (152, 6507187830), (156, 6340336860), (165, 5994500304), (169, 5852618640), (171, 5784166960), (176, 5619844035), (178, 5556699720), (180, 5494958612), (184, 5375502990), (190, 5205750264), (195, 5072269488), (198, 4995416920), (207, 4778224880), (208, 4755252645), (209, 4732500240), (220, 4495875228), (228, 4338125220), (230, 4300402392), (234, 4226891240), (240, 4121218959), (247, 4004423280), (253, 3909456720), (260, 3804202116), (264, 3746562690), (267, 3704466480), (276, 3583668660), (285, 3470500176), (286, 3458365560), (299, 3308001840), (304, 3253593915), (312, 3170168430), (330, 2997250152), (338, 2926309320), (342, 2892083480), (345, 2866934928), (356, 2778349860), (360, 2747479306), (361, 2739868560), (368, 2687751495), (380, 2602875132), (390, 2536134744), (396, 2497708460), (414, 2389112440), (418, 2366250120), (429, 2305577040), (437, 2263369680), (440, 2247937614), (445, 2222679888), (456, 2169062610), (460, 2150201196), (468, 2113445620), (494, 2002211640), (495, 1998166768), (506, 1954728360), (507, 1950872880), (520, 1902101058), (528, 1873281345), (534, 1852233240), (552, 1791834330), (570, 1735250088), (572, 1729182780), (585, 1690756496), (598, 1654000920), (624, 1585084215), (627, 1577500080), (660, 1498625076), (676, 1463154660), (684, 1446041740), (690, 1433467464), (712, 1389174930), (715, 1383346224), (720, 1373739653), (722, 1369934280), (741, 1334807760), (759, 1303152240), (760, 1301437566), (780, 1268067372), (792, 1248854230), (801, 1234822160), (828, 1194556220), (836, 1183125060), (845, 1170523728), (855, 1156833392), (858, 1152788520), (874, 1131684840), (880, 1123968807), (890, 1111339944), (897, 1102667280), (912, 1084531305), (920, 1075100598), (936, 1056722810), (979, 1010309040), (988, 1001105820), (990, 999083384), (1012, 977364180), (1014, 975436440), (1035, 955644976), (1040, 951050529), (1045, 946500048), (1068, 926116620), (1083, 913289520), (1104, 895917165), (1140, 867625044), (1144, 864591390), (1157, 854876880), (1170, 845378248), (1196, 827000460), (1235, 800884656), (1254, 788750040), (1265, 781891344), (1287, 768525680), (1311, 754456560), (1320, 749312538), (1335, 740893296), (1352, 731577330), (1368, 723020870), (1380, 716733732), (1424, 694587465), (1430, 691673112), (1444, 684967140), (1482, 667403880), (1495, 661600368), (1518, 651576120), (1520, 650718783), (1521, 650290960), (1560, 634033686), (1584, 624427115), (1602, 617411080), (1656, 597278110), (1672, 591562530), (1690, 585261864), (1691, 584915760), (1710, 578416696), (1716, 576394260), (1748, 565842420), (1780, 555669972), (1794, 551333640), (1805, 547973712), (1840, 537550299), (1859, 532056240), (1872, 528361405), (1881, 525833360), (1958, 505154520), (1976, 500552910), (1980, 499541692), (2024, 488682090), (2028, 487718220), (2047, 483191280), (2070, 477822488), (2090, 473250024), (2136, 463058310), (2145, 461115408), (2166, 456644760), (2185, 452673936), (2223, 444935920), (2277, 434384080), (2280, 433812522), (2288, 432295695), (2314, 427438440), (2340, 422689124), (2392, 413500230), (2470, 400442328), (2508, 394375020), (2530, 390945672), (2535, 390174576), (2574, 384262840), (2622, 377228280), (2640, 374656269), (2670, 370446648), (2691, 367555760), (2704, 365788665), (2717, 364038480), (2736, 361510435), (2760, 358366866), (2860, 345836556), (2888, 342483570), (2937, 336769680), (2964, 333701940), (2990, 330800184), (3036, 325788060), (3042, 325145480), (3120, 317016843), (3135, 315500016), (3204, 308705540), (3211, 308032560), (3249, 304429840), (3289, 300727440), (3312, 298639055), (3344, 295781265), (3380, 292630932), (3382, 292457880), (3420, 289208348), (3432, 288197130), (3471, 284958960), (3496, 282921210), (3560, 277834986), (3588, 275666820), (3610, 273986856), (3705, 266961552), (3718, 266028120), (3762, 262916680), (3795, 260630448), (3887, 254461680), (3916, 252577260), (3933, 251485520), (3952, 250276455), (3960, 249770846), (3971, 249078960), (4005, 246964432), (4048, 244341045), (4056, 243859110), (4094, 241595640), (4140, 238911244), (4180, 236625012), (4272, 231529155), (4290, 230557704), (4332, 228322380), (4370, 226336968), (4446, 222467960), (4485, 220533456), (4554, 217192040), (4560, 216906261), (4628, 213719220), (4680, 211344562), (4693, 210759120), (4784, 206750115), (4807, 205760880), (4895, 202061808), (4940, 200221164), (5016, 197187510), (5060, 195472836), (5070, 195087288), (5073, 194971920), (5148, 192131420), (5244, 188614140), (5340, 185223324), (5382, 183777880), (5415, 182657904), (5434, 182019240), (5520, 179183433), (5577, 177352080), (5681, 174105360), (5720, 172918278), (5776, 171241785), (5785, 170975376), (5874, 168384840), (5928, 166850970), (5980, 165400092), (6072, 162894030), (6084, 162572740), (6141, 161063760), (6270, 157750008), (6408, 154352770), (6422, 154016280), (6435, 153705136), (6498, 152214920), (6555, 150891312), (6578, 150363720), (6760, 146315466), (6764, 146228940), (6840, 144604174), (6864, 144098565), (6942, 142479480), (6992, 141460605), (7120, 138917493), (7176, 137833410), (7220, 136993428), (7410, 133480776), (7436, 133014060), (7524, 131458340), (7590, 130315224), (7605, 130058192), (7774, 127230840), (7832, 126288630), (7866, 125742760), (7920, 124885423), (7942, 124539480), (8010, 123482216), (8112, 121929555), (8151, 121346160), (8188, 120797820), (8280, 119455622), (8303, 119124720), (8360, 118312506), (8455, 116983152), (8580, 115278852), (8664, 114161190), (8740, 113168484), (8811, 112256560), (8892, 111233980), (8970, 110266728), (9108, 108596020), (9256, 106859610), (9295, 106411248), (9360, 105672281), (9386, 105379560), (9405, 105166672), (9614, 102880440), (9633, 102677520), (9790, 101030904), (9867, 100242480), (9880, 100110582), (10032, 98593755), (10120, 97736418), (10140, 97543644), (10146, 97485960), (10235, 96638256), (10296, 96065710), (10413, 94986320), (10488, 94307070), (10680, 92611662), (10764, 91888940), (10830, 91328952), (10868, 91009620), (11115, 88987184), (11154, 88676040), (11362, 87052680), (11385, 86876816), (11440, 86459139), (11570, 85487688), (11661, 84820560), (11748, 84192420), (11856, 83425485), (11913, 83026320), (11960, 82700046), (12144, 81447015), (12168, 81286370), (12282, 80531880), (12540, 78875004), (12727, 77716080), (12816, 77176385), (12844, 77008140), (12870, 76852568), (12996, 76107460), (13110, 75445656), (13156, 75181860), (13455, 73511152), (13520, 73157733), (13528, 73114470), (13585, 72807696), (13680, 72302087), (13884, 71239740), (14079, 70253040), (14352, 68916705), (14421, 68586960), (14440, 68496714), (14685, 67353936), (14820, 66740388), (14872, 66507030), (15041, 65759760), (15048, 65729170), (15180, 65157612), (15210, 65029096), (15219, 64990640), (15548, 63615420), (15664, 63144315), (15732, 62871380), (15884, 62269740), (16020, 61741108), (16055, 61606512), (16245, 60885968), (16302, 60673080), (16376, 60398910), (16445, 60145488), (16560, 59727811), (16606, 59562360), (16720, 59156253), (16731, 59117360), (16910, 58491576), (17043, 58035120), (17160, 57639426), (17328, 57080595), (17355, 56991792), (17480, 56584242), (17622, 56128280), (17784, 55616990), (17940, 55133364), (18216, 54298010), (18423, 53687920), (18512, 53429805), (18590, 53205624), (18601, 53174160), (18772, 52689780), (18810, 52583336), (19228, 51440220), (19266, 51338760), (19435, 50892336), (19580, 50515452), (19665, 50297104), (19734, 50121240), (19760, 50055291), (19855, 49815792), (20240, 48868209), (20280, 48771822), (20292, 48742980), (20470, 48319128), (20592, 48032855), (20826, 47493160), (20976, 47153535), (21360, 46305831), (21528, 45944470), (21660, 45664476), (21736, 45504810), (21983, 44993520), (22230, 44493592), (22308, 44338020), (22517, 43926480), (22724, 43526340), (22770, 43438408), (23140, 42743844), (23322, 42410280), (23465, 42151824), (23496, 42096210), (23826, 41513160), (23920, 41350023), (24035, 41152176), (24336, 40643185), (24453, 40448720), (24564, 40265940), (24909, 39708240), (25080, 39437502), (25365, 38994384), (25454, 38858040), (25688, 38504070), (25740, 38426284), (25992, 38053730), (26220, 37722828), (26312, 37590930), (26611, 37168560), (26910, 36755576), (27056, 36557235), (27170, 36403848), (27768, 35619870), (27885, 35470416), (28158, 35126520), (28405, 34821072), (28842, 34293480), (28880, 34248357), (28899, 34225840), (29370, 33676968), (29601, 33414160), (29640, 33370194), (29744, 33253515), (30082, 32879880), (30096, 32864585), (30360, 32578806), (30420, 32514548), (30438, 32495320), (30705, 32212752), (31096, 31807710), (31464, 31435690), (31768, 31134870), (32040, 30870554), (32110, 30803256), (32129, 30785040), (32490, 30442984), (32604, 30336540), (32752, 30199455), (32890, 30072744), (33212, 29781180), (33462, 29558680), (33820, 29245788), (34086, 29017560), (34320, 28819713), (34710, 28495896), (34960, 28292121), (34983, 28273520), (35244, 28064140), (35321, 28002960), (35568, 27808495), (35739, 27675440), (35880, 27566682), (36432, 27149005), (36846, 26843960), (37180, 26602812), (37202, 26587080), (37544, 26344890), (37620, 26291668), (38181, 25905360), (38456, 25720110), (38532, 25669380), (38870, 25446168), (38893, 25431120), (39160, 25257726), (39330, 25148552), (39468, 25060620), (39710, 24907896), (40560, 24385911), (40584, 24371490), (40755, 24269232), (40940, 24159564), (41515, 23824944), (41652, 23746580), (42237, 23417680), (42757, 23132880), (43056, 22972235), (43263, 22862320), (43320, 22832238), (43472, 22752405), (43966, 22496760), (44055, 22451312), (44460, 22246796), (44616, 22169010), (45034, 21963240), (45123, 21919920), (45448, 21763170), (45540, 21719204), (46280, 21371922), (46644, 21205140), (46930, 21075912), (46992, 21048105), (47652, 20756580), (48070, 20576088), (48165, 20535504), (48906, 20224360), (49128, 20132970), (49335, 20048496), (49818, 19854120), (50160, 19718751), (50730, 19497192), (50908, 19429020), (51129, 19345040), (51376, 19252035), (51480, 19213142), (51623, 19159920), (51984, 19026865), (52065, 18997264), (52440, 18861414), (52624, 18795465), (53222, 18584280), (53820, 18377788), (54340, 18201924), (55536, 17809935), (55770, 17735208), (55803, 17724720), (56316, 17563260), (56810, 17410536), (57684, 17146740), (57798, 17112920), (58305, 16964112), (58740, 16838484), (59202, 16707080), (59280, 16685097), (59565, 16605264), (60164, 16439940), (60720, 16289403), (60840, 16257274), (60876, 16247660), (61009, 16212240), (61410, 16106376), (62192, 15903855), (62491, 15827760), (62928, 15717845), (63536, 15567435), (63635, 15543216), (64080, 15435277), (64220, 15401628), (64258, 15392520), (64980, 15221492), (65208, 15168270), (65780, 15036372), (65949, 14997840), (66424, 14890590), (66924, 14779340), (67551, 14642160), (67640, 14622894), (68172, 14508780), (69420, 14247948), (69966, 14136760), (70395, 14050608), (70488, 14032070), (70642, 14001480), (71478, 13837720), (71760, 13783341), (72105, 13717392), (73692, 13421980), (73853, 13392720), (74360, 13301406), (74404, 13293540), (74727, 13236080), (75088, 13172445), (75205, 13151952), (75240, 13145834), (76095, 12998128), (76362, 12952680), (76912, 12860055), (77064, 12834690), (77740, 12723084), (77786, 12715560), (78320, 12628863), (78660, 12574276), (78936, 12530310), (79420, 12453948), (79833, 12389520), (81168, 12185745), (81510, 12134616), (81880, 12079782), (83030, 11912472), (83304, 11873290), (83655, 11823472), (84474, 11708840), (85215, 11607024), (85514, 11566440), (86526, 11431160), (86640, 11416119), (87932, 11248380), (88110, 11225656), (88920, 11123398), (89232, 11084505), (90068, 10981620), (90246, 10959960), (90896, 10881585), (91080, 10859602), (91333, 10829520), (92115, 10737584), (92560, 10685961), (93005, 10634832), (93288, 10602570), (93860, 10537956), (95304, 10378290), (96140, 10288044), (96330, 10267752), (96387, 10261680), (97812, 10112180), (98256, 10066485), (98670, 10024248), (99636, 9927060), (101460, 9748596), (101816, 9714510), (102258, 9672520), (102960, 9606571), (103246, 9579960), (104130, 9498632), (104880, 9430707), (105963, 9334320), (106444, 9292140), (107640, 9188894), (107939, 9163440), (108680, 9100962), (109915, 8998704), (111540, 8867604), (111606, 8862360), (112585, 8785296), (112632, 8781630), (113620, 8705268), (114543, 8635120), (115368, 8573370), (115596, 8556460), (116610, 8482056), (116679, 8477040), (117480, 8419242), (118404, 8353540), (119130, 8302632), (120328, 8219970), (121680, 8128637), (121752, 8123830), (122018, 8106120), (122265, 8089744), (122820, 8053188), (124545, 7941648), (124982, 7913880), (127270, 7771608), (128271, 7710960), (128440, 7700814), (128516, 7696260), (129960, 7610746), (130416, 7584135), (131560, 7518186), (131898, 7498920), (132848, 7445295), (133055, 7433712), (133848, 7389670), (135102, 7321080), (135280, 7311447), (135369, 7306640), (136344, 7254390), (138840, 7123974), (139932, 7068380), (140790, 7025304), (140976, 7016035), (141284, 7000740), (142956, 6918860), (144210, 6858696), (144495, 6845168), (147384, 6710990), (147706, 6696360), (148005, 6682832), (148720, 6650703), (148808, 6646770), (149454, 6618040), (150410, 6575976), (150480, 6572917), (152190, 6499064), (152724, 6476340), (154128, 6417345), (154869, 6386640), (155480, 6361542), (155572, 6357780), (157320, 6287138), (157872, 6265155), (158840, 6226974), (159666, 6194760), (160645, 6157008), (163020, 6067308), (163760, 6039891), (165451, 5978160), (166060, 5956236), (166608, 5936645), (167310, 5911736), (167409, 5908240), (168948, 5854420), (170430, 5803512), (171028, 5783220), (173052, 5715580), (174915, 5654704), (175864, 5624190), (176220, 5612828), (176605, 5600592), (177840, 5561699), (178695, 5535088), (180136, 5490810), (180492, 5479980), (182160, 5429801), (182666, 5414760), (183027, 5404080), (184230, 5368792), (186010, 5317416), (186576, 5301285), (187473, 5275920), (187720, 5268978), (190608, 5189145), (190905, 5181072), (192280, 5144022), (192660, 5133876), (192774, 5130840), (194465, 5086224), (195624, 5056090), (197340, 5012124), (197847, 4999280), (199272, 4963530), (202653, 4880720), (202920, 4874298), (203632, 4857255), (204516, 4836260), (206492, 4789980), (208260, 4749316), (211185, 4683536), (211926, 4667160), (212888, 4646070), (213785, 4626576), (215280, 4594447), (215878, 4581720), (216315, 4572464), (217360, 4550481), (219830, 4499352), (221559, 4464240), (223080, 4433802), (223212, 4431180), (225170, 4392648), (225264, 4390815), (225615, 4383984), (227240, 4352634), (229086, 4317560), (230736, 4286685), (231192, 4278230), (233220, 4241028), (233358, 4238520), (234960, 4209621), (236808, 4176770), (238260, 4151316), (239499, 4129840), (240656, 4109985), (241813, 4090320), (243504, 4061915), (244036, 4053060), (244530, 4044872), (245640, 4026594), (249090, 3970824), (249964, 3956940), (254540, 3885804), (255645, 3869008), (256542, 3855480), (256880, 3850407), (257032, 3848130), (258115, 3831984), (259920, 3805373), (263120, 3759093), (263796, 3749460), (266110, 3716856), (267696, 3694835), (270204, 3660540), (270738, 3653320), (272688, 3627195), (273999, 3609840), (277680, 3561987), (279015, 3544944), (279864, 3534190), (281580, 3512652), (282568, 3500370), (285779, 3461040), (285912, 3459430), (288420, 3429348), (288990, 3422584), (289161, 3420560), (292721, 3378960), (294768, 3355495), (295412, 3348180), (296010, 3341416), (297616, 3323385), (298908, 3309020), (300820, 3287988), (304380, 3249532), (305045, 3242448), (305448, 3238170), (309738, 3193320), (310960, 3180771), (311144, 3178890), (312455, 3165552), (314640, 3143569), (317680, 3113487), (317889, 3111440), (319332, 3097380), (321290, 3078504), (323817, 3054480), (326040, 3033654), (329745, 2999568), (330902, 2989080), (332120, 2978118), (334620, 2955868), (334818, 2954120), (337755, 2928432), (337896, 2927210), (340860, 2901756), (342056, 2891610), (345943, 2859120), (346104, 2857790), (349830, 2827352), (350037, 2825680), (351728, 2812095), (352440, 2806414), (353210, 2800296), (353419, 2798640), (357390, 2767544), (360272, 2745405), (360984, 2739990), (365332, 2707380), (366054, 2702040), (368460, 2684396), (369265, 2678544), (372020, 2658708), (373635, 2647216), (374946, 2637960), (375440, 2634489), (381810, 2590536), (384560, 2572011), (384813, 2570320), (385320, 2566938), (385548, 2565420), (388930, 2543112), (391248, 2528045), (394680, 2506062), (395694, 2499640), (398544, 2481765), (399165, 2477904), (405306, 2440360), (405840, 2437149), (409032, 2418130), (412984, 2394990), (416520, 2374658), (417677, 2368080), (422370, 2341768), (423852, 2333580), (425776, 2323035), (427570, 2313288), (427823, 2311920), (431756, 2290860), (432630, 2286232), (439660, 2249676), (443118, 2232120), (446160, 2216901), (446424, 2215590), (450340, 2196324), (451230, 2191992), (454480, 2176317), (456665, 2165904), (458172, 2158780), (462384, 2139115), (464607, 2128880), (466440, 2120514), (466716, 2119260), (473616, 2088385), (476520, 2075658), (478998, 2064920), (481935, 2052336), (483626, 2045160), (488072, 2026530), (489060, 2022436), (491280, 2013297), (496353, 1992720), (498180, 1985412), (499928, 1978470), (505609, 1956240), (509080, 1942902), (511290, 1934504), (513084, 1927740), (514064, 1924065), (516230, 1915992), (527592, 1874730), (529815, 1866864), (532220, 1858428), (539695, 1832688), (540408, 1830270), (541476, 1826660), (547998, 1804920), (549081, 1801360), (558030, 1772472), (559728, 1767095), (562419, 1758640), (563160, 1756326), (565136, 1750185), (571558, 1730520), (571824, 1729715), (572715, 1727024), (576840, 1714674), (577980, 1711292), (578322, 1710280), (583395, 1695408), (585442, 1689480), (590824, 1674090), (592020, 1670708), (597816, 1654510), (601640, 1643994), (608760, 1624766), (610090, 1621224), (610896, 1619085), (619476, 1596660), (622288, 1589445), (624910, 1582776), (635778, 1555720), (638664, 1548690), (641355, 1542192), (642580, 1539252), (647634, 1527240), (652080, 1516827), (659490, 1499784), (661804, 1494540), (664240, 1489059), (664677, 1488080), (669240, 1477934), (669636, 1477060), (671099, 1473840), (675510, 1464216), (675792, 1463605), (676845, 1461328), (681720, 1450878), (684112, 1445805), (691886, 1429560), (692208, 1428895), (699660, 1413676), (700074, 1412840), (704880, 1403207), (706420, 1400148), (706838, 1399320), (714780, 1383772), (721968, 1369995), (725439, 1363440), (730664, 1353690), (732108, 1351020), (736920, 1342198), (738530, 1339272), (738967, 1338480), (744040, 1329354), (747270, 1323608), (749892, 1318980), (763620, 1295268), (769626, 1285160), (770640, 1283469), (771096, 1282710), (774345, 1277328), (777860, 1271556), (789360, 1253031), (791388, 1249820), (798330, 1238952), (810612, 1220180), (812383, 1217520), (818064, 1209065), (821997, 1203280), (825968, 1197495), (827255, 1195632), (833040, 1187329), (835354, 1184040), (837045, 1181648), (844740, 1170884), (847704, 1166790), (855140, 1156644), (855646, 1155960), (857337, 1153680), (863512, 1145430), (865260, 1143116), (878163, 1126320), (879320, 1124838), (886236, 1116060), (892848, 1107795), (900680, 1098162), (902460, 1095996), (913330, 1082952), (915135, 1080816), (916344, 1079390), (929214, 1064440), (932880, 1060257), (933432, 1059630), (937365, 1055184), (953040, 1037829), (957996, 1032460), (963870, 1026168), (967252, 1022580), (971451, 1018160), (976144, 1013265), (978120, 1011218), (989235, 999856), (992706, 996360)]