78326183520

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 41, 45, 46, 48, 51, 52, 54, 58, 60, 65, 68, 69, 72, 78, 80, 81, 82, 85, 87, 90, 92, 96, 102, 104, 108, 115, 116, 117, 120, 123, 130, 135, 136, 138, 144, 145, 153, 156, 160, 162, 164, 170, 174, 180, 184, 195, 204, 205, 207, 208, 216, 221, 230, 232, 234, 240, 246, 255, 260, 261, 270, 272, 276, 288, 290, 299, 306, 312, 324, 328, 340, 345, 348, 351, 360, 368, 369, 377, 390, 391, 405, 408, 410, 414, 416, 432, 435, 442, 459, 460, 464, 468, 480, 492, 493, 510, 520, 522, 533, 540, 544, 552, 580, 585, 598, 612, 615, 621, 624, 648, 656, 663, 667, 680, 690, 696, 697, 702, 720, 736, 738, 754, 765, 780, 782, 783, 810, 816, 820, 828, 864, 870, 884, 897, 918, 920, 928, 936, 943, 984, 986, 1020, 1035, 1040, 1044, 1053, 1066, 1080, 1104, 1105, 1107, 1131, 1160, 1170, 1173, 1189, 1196, 1224, 1230, 1242, 1248, 1296, 1305, 1312, 1326, 1334, 1360, 1377, 1380, 1392, 1394, 1404, 1440, 1476, 1479, 1495, 1508, 1530, 1560, 1564, 1566, 1599, 1620, 1632, 1640, 1656, 1740, 1755, 1768, 1794, 1836, 1840, 1845, 1863, 1872, 1885, 1886, 1955, 1968, 1972, 1989, 2001, 2040, 2070, 2080, 2088, 2091, 2106, 2132, 2160, 2208, 2210, 2214, 2262, 2295, 2320, 2340, 2346, 2349, 2378, 2392, 2448, 2460, 2465, 2484, 2592, 2610, 2652, 2665, 2668, 2691, 2720, 2754, 2760, 2784, 2788, 2808, 2829, 2952, 2958, 2990, 3016, 3060, 3105, 3120, 3128, 3132, 3198, 3240, 3280, 3312, 3315, 3321, 3335, 3393, 3480, 3485, 3510, 3519, 3536, 3567, 3588, 3672, 3680, 3690, 3726, 3744, 3770, 3772, 3910, 3915, 3936, 3944, 3978, 4002, 4080, 4140, 4176, 4182, 4212, 4264, 4320, 4420, 4428, 4437, 4485, 4524, 4590, 4640, 4680, 4692, 4698, 4715, 4756, 4784, 4797, 4896, 4920, 4930, 4968, 5083, 5220, 5265, 5304, 5330, 5336, 5382, 5508, 5520, 5535, 5576, 5616, 5655, 5658, 5865, 5904, 5916, 5945, 5967, 5980, 6003, 6032, 6120, 6210, 6240, 6256, 6264, 6273, 6396, 6409, 6480, 6560, 6624, 6630, 6642, 6670, 6786, 6885, 6960, 6970, 7020, 7038, 7072, 7134, 7176, 7344, 7380, 7395, 7452, 7540, 7544, 7820, 7830, 7888, 7956, 7995, 8004, 8073, 8160, 8280, 8352, 8364, 8424, 8487, 8528, 8671, 8840, 8856, 8874, 8970, 9048, 9061, 9180, 9315, 9360, 9384, 9396, 9430, 9512, 9568, 9594, 9840, 9860, 9936, 9945, 10005, 10166, 10179, 10440, 10455, 10530, 10557, 10608, 10660, 10672, 10701, 10764, 11016, 11040, 11070, 11152, 11232, 11310, 11316, 11339, 11730, 11745, 11808, 11832, 11890, 11934, 11960, 12006, 12064, 12240, 12259, 12420, 12512, 12528, 12546, 12792, 12818, 12960, 13260, 13284, 13311, 13340, 13455, 13572, 13770, 13920, 13940, 14040, 14076, 14145, 14268, 14352, 14391, 14688, 14760, 14790, 14904, 15080, 15088, 15249, 15457, 15640, 15660, 15776, 15912, 15990, 16008, 16031, 16146, 16560, 16605, 16728, 16848, 16965, 16974, 17056, 17342, 17595, 17680, 17712, 17748, 17835, 17901, 17940, 18009, 18096, 18122, 18360, 18630, 18720, 18768, 18792, 18819, 18860, 19024, 19188, 19227, 19680, 19720, 19872, 19890, 20010, 20213, 20332, 20358, 20880, 20910, 21060, 21114, 21216, 21320, 21344, 21402, 21528, 22032, 22140, 22185, 22304, 22620, 22632, 22678, 23460, 23490, 23664, 23780, 23868, 23920, 23985, 24012, 24219, 24480, 24518, 24840, 25056, 25092, 25415, 25461, 25584, 25636, 26013, 26520, 26568, 26622, 26680, 26910, 27144, 27183, 27347, 27540, 27880, 28080, 28152, 28290, 28536, 28704, 28782, 29520, 29580, 29808, 29835, 30015, 30160, 30176, 30498, 30537, 30914, 31280, 31320, 31365, 31671, 31824, 31980, 32016, 32045, 32062, 32103, 32292, 33120, 33210, 33456, 33696, 33930, 33948, 34017, 34684, 35190, 35360, 35424, 35496, 35670, 35802, 35880, 36018, 36192, 36244, 36720, 36777, 37260, 37536, 37584, 37638, 37720, 38048, 38376, 38454, 39440, 39780, 39933, 40020, 40365, 40426, 40664, 40716, 41760, 41820, 42120, 42228, 42435, 42640, 42804, 43056, 43173, 43355, 44064, 44280, 44370, 45240, 45264, 45305, 45356, 45747, 46371, 46920, 46980, 47328, 47560, 47736, 47840, 47970, 48024, 48093, 48438, 49036, 49680, 50184, 50830, 50895, 50922, 51168, 51272, 52026, 52785, 53040, 53136, 53244, 53360, 53505, 53820, 54027, 54288, 54366, 54694, 55080, 55760, 56160, 56304, 56457, 56580, 56695, 57072, 57564, 57681, 59040, 59160, 59616, 59670, 60030, 60320, 60639, 60996, 61074, 61295, 61828, 62560, 62640, 62730, 63342, 63648, 63960, 64032, 64090, 64124, 64206, 64584, 66420, 66555, 66912, 67860, 67896, 68034, 69368, 70380, 70992, 71340, 71604, 71760, 71955, 72036, 72488, 73440, 73554, 74520, 75168, 75276, 75440, 76245, 76383, 76752, 76908, 77285, 78039, 78880, 79560, 79866, 80040, 80155, 80730, 80852, 81328, 81432, 81549, 82041, 83640, 84240, 84456, 84870, 85280, 85608, 86112, 86346, 86710, 88560, 88740, 89505, 90045, 90480, 90528, 90610, 90712, 91494, 92742, 93840, 93960, 94095, 95120, 95472, 95940, 96048, 96135, 96186, 96309, 96876, 98072, 99360, 100368, 101065, 101660, 101790, 101844, 102051, 102544, 104052, 105570, 106080, 106272, 106488, 106720, 107010, 107640, 108054, 108576, 108732, 109388, 110160, 110331, 111520, 112608, 112914, 113160, 113390, 114144, 115128, 115362, 118320, 119340, 120060, 121095, 121278, 121992, 122148, 122590, 123656, 125280, 125460, 126684, 127305, 127920, 128180, 128248, 128412, 129168, 130065, 132840, 133110, 135720, 135792, 135915, 136068, 136735, 137241, 138736, 139113, 140760, 141984, 142680, 143208, 143520, 143910, 144072, 144279, 144976, 147108, 147407, 149040, 150552, 150880, 152490, 152685, 152766, 153504, 153816, 154570, 156078, 158355, 159120, 159732, 160080, 160310, 160515, 161460, 161704, 162656, 162864, 163098, 164082, 167280, 168480, 168912, 169740, 170085, 171216, 172692, 173043, 173420, 177120, 177480, 179010, 180090, 180960, 181220, 181424, 181917, 182988, 183885, 185484, 187680, 187920, 188190, 190240, 190944, 191880, 192096, 192270, 192372, 192618, 193752, 196144, 199665, 200736, 202130, 203320, 203580, 203688, 204102, 205088, 208104, 208403, 211140, 212976, 214020, 215280, 215865, 216108, 217464, 218776, 220320, 220662, 225828, 226320, 226780, 228735, 230256, 230724, 231855, 234117, 236640, 238680, 240120, 240465, 242190, 242556, 243984, 244296, 244647, 245180, 246123, 247312, 250920, 253368, 254610, 255840, 256360, 256496, 256824, 258336, 260130, 262769, 265680, 266220, 270135, 271440, 271584, 271830, 272136, 273470, 274482, 277472, 278226, 281520, 282285, 285360, 286416, 287820, 288144, 288405, 288558, 289952, 294216, 294814, 298080, 301104, 303195, 304980, 305370, 305532, 306153, 307632, 309140, 312156, 316710, 318240, 319464, 320160, 320620, 321030, 322920, 323408, 325728, 326196, 328164, 330993, 334560, 337824, 339480, 340170, 342432, 345384, 346086, 346840, 354960, 355511, 358020, 360180, 362440, 362848, 363834, 365976, 367770, 370968, 375840, 376380, 381915, 383760, 384540, 384744, 385236, 387504, 390195, 392288, 399330, 404260, 406640, 407160, 407376, 407745, 408204, 410205, 411723, 416208, 416806, 417339, 422280, 425952, 428040, 430560, 431730, 432216, 432837, 434928, 437552, 441324, 442221, 451656, 452640, 453560, 457470, 460512, 461448, 463710, 464899, 468234, 477360, 480240, 480930, 481545, 484380, 485112, 487968, 488592, 489294, 490360, 492246, 494624, 501840, 506736, 509220, 510255, 512720, 512992, 513648, 519129, 520260, 525538, 531360, 532440, 540270, 542880, 543660, 544272, 545751, 546940, 548964, 551655, 556452, 563040, 564570, 570720, 572832, 575640, 576288, 576810, 577116, 588432, 589628, 602208, 606390, 609960, 610740, 611064, 612306, 615264, 618280, 624312, 625209, 633420, 638928, 641240, 642060, 645840, 646816, 652392, 656328, 661986, 678960, 680340, 686205, 690768, 692172, 693680, 695565, 702351, 709920, 711022, 716040, 720360, 721395, 724880, 727668, 731952, 733941, 735540, 737035, 738369, 741936, 752760, 763830, 767520, 769080, 769488, 770472, 775008, 780390, 788307, 798660, 808520, 813280, 814320, 814752, 815490, 816408, 820410, 823446, 832416, 833612, 834678, 844560, 856080, 863460, 864432, 865215, 865674, 869856, 875104, 882648, 884442, 903312, 907120, 909585, 914940, 918459, 922896, 927420, 929798, 936468, 954720, 960480, 961860, 963090, 968760, 970224, 977184, 978588, 980720, 984492, 992979, 1003680, 1013472, 1018440, 1020510, 1025440, 1027296, 1038258, 1040520, 1042015, 1051076, 1064880, 1066533, 1080540, 1087320, 1088544, 1091502, 1093880, 1097928, 1103310, 1112904, 1129140, 1151280, 1153620, 1154232, 1170585, 1176864, 1179256, 1212780, 1219920, 1221480, 1222128, 1223235, 1224612, 1230615, 1236560, 1248624, 1250418, 1252017, 1266840, 1277856, 1282480, 1284120, 1291680, 1298511, 1304784, 1312656, 1313845, 1323972, 1326663, 1357920, 1360680, 1372410, 1381536, 1384344, 1387360, 1391130, 1394697, 1404702, 1422044, 1432080, 1440720, 1442790, 1449760, 1455336, 1463904, 1467882, 1471080, 1474070, 1476738, 1483872, 1505520, 1527660, 1530765, 1538160, 1538976, 1540944, 1560780, 1576614, 1597320, 1617040, 1628640, 1630980, 1632816, 1637253, 1640820, 1646892, 1654965, 1667224, 1669356, 1689120, 1712160, 1726920, 1728864, 1730430, 1731348, 1765296, 1768884, 1777555, 1806624, 1814240, 1819170, 1829880, 1836918, 1845792, 1854840, 1859596, 1872936, 1875627, 1923720, 1926180, 1937520, 1940448, 1957176, 1961440, 1968984, 1985958, 2036880, 2041020, 2058615, 2076516, 2081040, 2084030, 2086695, 2102152, 2129760, 2133066, 2161080, 2164185, 2174640, 2183004, 2187760, 2195856, 2206620, 2211105, 2215107, 2225808, 2258280, 2302560, 2307240, 2308464, 2324495, 2341170, 2358512, 2364921, 2425560, 2439840, 2442960, 2444256, 2446470, 2449224, 2461230, 2473120, 2497248, 2500836, 2504034, 2533680, 2564960, 2568240, 2595645, 2597022, 2609568, 2625312, 2627690, 2647944, 2653326, 2721360, 2728755, 2744820, 2768688, 2782260, 2789394, 2809404, 2844088, 2864160, 2881440, 2885580, 2910672, 2935764, 2942160, 2948140, 2953476, 3011040, 3055320, 3061530, 3076320, 3081888, 3121560, 3126045, 3153228, 3194640, 3199599, 3234080, 3261960, 3265632, 3274506, 3281640, 3293784, 3309930, 3334448, 3338712, 3453840, 3460860, 3462696, 3511755, 3530592, 3537768, 3555110, 3638340, 3659760, 3669705, 3673836, 3691845, 3709680, 3719192, 3745872, 3751254, 3847440, 3852360, 3875040, 3914352, 3937968, 3941535, 3971916, 3979989, 4073760, 4082040, 4117230, 4153032, 4162080, 4168060, 4173390, 4184091, 4204304, 4266132, 4322160, 4328370, 4349280, 4366008, 4375520, 4391712, 4413240, 4422210, 4430214, 4451616, 4516560, 4592295, 4614480, 4616928, 4648990, 4682340, 4717024, 4729842, 4851120, 4885920, 4892940, 4898448, 4922460, 4964895, 5001672, 5008068, 5067360, 5136480, 5191290, 5194044, 5255380, 5295888, 5306652, 5332665, 5442720, 5457510, 5489640, 5537376, 5564520, 5578788, 5618808, 5626881, 5688176, 5771160, 5821344, 5871528, 5884320, 5896280, 5906952, 6043687, 6110640, 6123060, 6243120, 6252090, 6260085, 6306456, 6389280, 6399198, 6492555, 6523920, 6549012, 6563280, 6587568, 6619860, 6633315, 6668896, 6677424, 6907680, 6921720, 6925392, 6973485, 7023510, 7075536, 7094763, 7110220, 7276680, 7319520, 7339410, 7347672, 7383690, 7419360, 7438384, 7491744, 7502508, 7694880, 7704720, 7828704, 7875936, 7883070, 7943832, 7959978, 8164080, 8186265, 8234460, 8306064, 8336120, 8346780, 8368182, 8408608, 8532264, 8644320, 8656740, 8732016, 8826480, 8844420, 8860428, 9033120, 9184590, 9228960, 9297980, 9364680, 9378135, 9459684, 9598797, 9702240, 9785880, 9796896, 9844920, 9929790, 10003344, 10016136, 10382580, 10388088, 10510760, 10591776, 10613304, 10665330, 10915020, 10979280, 11075535, 11129040, 11157576, 11237616, 11253762, 11376352, 11542320, 11743056, 11792560, 11813904, 11824605, 11939967, 12087374, 12221280, 12246120, 12486240, 12504180, 12520170, 12552273, 12612912, 12798396, 12985110, 13047840, 13098024, 13126560, 13175136, 13239720, 13266630, 13354848, 13843440, 13850784, 13946970, 14047020, 14151072, 14189526, 14220440, 14553360, 14678820, 14695344, 14767380, 14876768, 15005016, 15409440, 15766140, 15887664, 15919956, 15997995, 16328160, 16372530, 16468920, 16612128, 16672240, 16693560, 16736364, 16880643, 17064528, 17313480, 17464032, 17652960, 17688840, 17720856, 18131061, 18369180, 18595960, 18729360, 18756270, 18919368, 19197594, 19571760, 19689840, 19859580, 19899945, 20006688, 20032272, 20765160, 20776176, 20920455, 21021520, 21226608, 21284289, 21330660, 21830040, 21958560, 22151070, 22258080, 22315152, 22475232, 22507524, 23084640, 23486112, 23585120, 23627808, 23649210, 23879934, 24174748, 24492240, 25008360, 25040340, 25104546, 25225824, 25596792, 25970220, 26196048, 26479440, 26533260, 27686880, 27893940, 28094040, 28134405, 28379052, 28440880, 28796391, 29106720, 29357640, 29390688, 29534760, 30010032, 30218435, 31532280, 31775328, 31839912, 31995990, 32745060, 32937840, 33344480, 33387120, 33472728, 33761286, 34129056, 34626960, 35377680, 35441712, 35473815, 36262122, 36738360, 37191920, 37458720, 37512540, 37656819, 37838736, 38395188, 39143520, 39379680, 39719160, 39799890, 40064544, 41530320, 41552352, 41840910, 42043040, 42453216, 42568578, 42661320, 43660080, 44302140, 44630304, 45015048, 47298420, 47759868, 47993985, 48349496, 48984480, 50016720, 50080680, 50209092, 51193584, 51940440, 52392096, 52958880, 53066520, 54393183, 55787880, 56188080, 56268810, 56758104, 56881760, 57592782, 58715280, 59069520, 59699835, 60020064, 60436870, 62761365, 63064560, 63679824, 63991980, 65490120, 65875680, 66774240, 66945456, 67522572, 69253920, 70755360, 70883424, 70947630, 72524244, 73476720, 74383840, 75025080, 75313638, 75677472, 76790376, 79438320, 79599780, 83060640, 83681820, 84403215, 85137156, 85322640, 87320160, 88604280, 90030096, 90655305, 94596840, 95519736, 95987970, 96698992, 100033440, 100161360, 100418184, 102387168, 103880880, 106133040, 106421445, 108786366, 111575760, 112376160, 112537620, 113516208, 115185564, 117430560, 118139040, 119399670, 120873740, 125522730, 126129120, 127359648, 127983960, 130980240, 133890912, 135045144, 141895260, 143981955, 145048488, 146953440, 150050160, 150627276, 153580752, 158876640, 159199560, 163179549, 167363640, 168806430, 170274312, 170645280, 177208560, 180060192, 181310610, 188284095, 189193680, 191039472, 191975940, 193397984, 200322720, 200836368, 207761760, 212266080, 212842890, 217572732, 223151520, 225075240, 227032416, 230371128, 238799340, 241747480, 251045460, 255967920, 261960480, 270090288, 271965915, 283790520, 287963910, 290096976, 300100320, 301254552, 307161504, 318399120, 326359098, 334727280, 337612860, 340548624, 354417120, 362621220, 376568190, 378387360, 382078944, 383951880, 401672736, 425685780, 435145464, 450150480, 460742256, 477598680, 483494960, 489538647, 502090920, 511935840, 540180576, 543931830, 567581040, 575927820, 580193952, 602509104, 636798240, 652718196, 669454560, 675225720, 681097248, 725242440, 753136380, 767903760, 815897745, 851371560, 870290928, 900300960, 921484512, 955197360, 966989920, 979077294, 1004181840, 1087863660, 1135162080, 1151855640, 1205018208, 1305436392, 1350451440, 1450484880, 1506272760, 1535807520, 1631795490, 1702743120, 1740581856, 1910394720, 1958154588, 2008363680, 2175727320, 2303711280, 2447693235, 2610872784, 2700902880, 2900969760, 3012545520, 3263590980, 3405486240, 3916309176, 4351454640, 4607422560, 4895386470, 5221745568, 6025091040, 6527181960, 7832618352, 8702909280, 9790772940, 13054363920, 15665236704, 19581545880, 26108727840, 39163091760, 78326183520]

約数ペア:

[(1, 78326183520), (2, 39163091760), (3, 26108727840), (4, 19581545880), (5, 15665236704), (6, 13054363920), (8, 9790772940), (9, 8702909280), (10, 7832618352), (12, 6527181960), (13, 6025091040), (15, 5221745568), (16, 4895386470), (17, 4607422560), (18, 4351454640), (20, 3916309176), (23, 3405486240), (24, 3263590980), (26, 3012545520), (27, 2900969760), (29, 2700902880), (30, 2610872784), (32, 2447693235), (34, 2303711280), (36, 2175727320), (39, 2008363680), (40, 1958154588), (41, 1910394720), (45, 1740581856), (46, 1702743120), (48, 1631795490), (51, 1535807520), (52, 1506272760), (54, 1450484880), (58, 1350451440), (60, 1305436392), (65, 1205018208), (68, 1151855640), (69, 1135162080), (72, 1087863660), (78, 1004181840), (80, 979077294), (81, 966989920), (82, 955197360), (85, 921484512), (87, 900300960), (90, 870290928), (92, 851371560), (96, 815897745), (102, 767903760), (104, 753136380), (108, 725242440), (115, 681097248), (116, 675225720), (117, 669454560), (120, 652718196), (123, 636798240), (130, 602509104), (135, 580193952), (136, 575927820), (138, 567581040), (144, 543931830), (145, 540180576), (153, 511935840), (156, 502090920), (160, 489538647), (162, 483494960), (164, 477598680), (170, 460742256), (174, 450150480), (180, 435145464), (184, 425685780), (195, 401672736), (204, 383951880), (205, 382078944), (207, 378387360), (208, 376568190), (216, 362621220), (221, 354417120), (230, 340548624), (232, 337612860), (234, 334727280), (240, 326359098), (246, 318399120), (255, 307161504), (260, 301254552), (261, 300100320), (270, 290096976), (272, 287963910), (276, 283790520), (288, 271965915), (290, 270090288), (299, 261960480), (306, 255967920), (312, 251045460), (324, 241747480), (328, 238799340), (340, 230371128), (345, 227032416), (348, 225075240), (351, 223151520), (360, 217572732), (368, 212842890), (369, 212266080), (377, 207761760), (390, 200836368), (391, 200322720), (405, 193397984), (408, 191975940), (410, 191039472), (414, 189193680), (416, 188284095), (432, 181310610), (435, 180060192), (442, 177208560), (459, 170645280), (460, 170274312), (464, 168806430), (468, 167363640), (480, 163179549), (492, 159199560), (493, 158876640), (510, 153580752), (520, 150627276), (522, 150050160), (533, 146953440), (540, 145048488), (544, 143981955), (552, 141895260), (580, 135045144), (585, 133890912), (598, 130980240), (612, 127983960), (615, 127359648), (621, 126129120), (624, 125522730), (648, 120873740), (656, 119399670), (663, 118139040), (667, 117430560), (680, 115185564), (690, 113516208), (696, 112537620), (697, 112376160), (702, 111575760), (720, 108786366), (736, 106421445), (738, 106133040), (754, 103880880), (765, 102387168), (780, 100418184), (782, 100161360), (783, 100033440), (810, 96698992), (816, 95987970), (820, 95519736), (828, 94596840), (864, 90655305), (870, 90030096), (884, 88604280), (897, 87320160), (918, 85322640), (920, 85137156), (928, 84403215), (936, 83681820), (943, 83060640), (984, 79599780), (986, 79438320), (1020, 76790376), (1035, 75677472), (1040, 75313638), (1044, 75025080), (1053, 74383840), (1066, 73476720), (1080, 72524244), (1104, 70947630), (1105, 70883424), (1107, 70755360), (1131, 69253920), (1160, 67522572), (1170, 66945456), (1173, 66774240), (1189, 65875680), (1196, 65490120), (1224, 63991980), (1230, 63679824), (1242, 63064560), (1248, 62761365), (1296, 60436870), (1305, 60020064), (1312, 59699835), (1326, 59069520), (1334, 58715280), (1360, 57592782), (1377, 56881760), (1380, 56758104), (1392, 56268810), (1394, 56188080), (1404, 55787880), (1440, 54393183), (1476, 53066520), (1479, 52958880), (1495, 52392096), (1508, 51940440), (1530, 51193584), (1560, 50209092), (1564, 50080680), (1566, 50016720), (1599, 48984480), (1620, 48349496), (1632, 47993985), (1640, 47759868), (1656, 47298420), (1740, 45015048), (1755, 44630304), (1768, 44302140), (1794, 43660080), (1836, 42661320), (1840, 42568578), (1845, 42453216), (1863, 42043040), (1872, 41840910), (1885, 41552352), (1886, 41530320), (1955, 40064544), (1968, 39799890), (1972, 39719160), (1989, 39379680), (2001, 39143520), (2040, 38395188), (2070, 37838736), (2080, 37656819), (2088, 37512540), (2091, 37458720), (2106, 37191920), (2132, 36738360), (2160, 36262122), (2208, 35473815), (2210, 35441712), (2214, 35377680), (2262, 34626960), (2295, 34129056), (2320, 33761286), (2340, 33472728), (2346, 33387120), (2349, 33344480), (2378, 32937840), (2392, 32745060), (2448, 31995990), (2460, 31839912), (2465, 31775328), (2484, 31532280), (2592, 30218435), (2610, 30010032), (2652, 29534760), (2665, 29390688), (2668, 29357640), (2691, 29106720), (2720, 28796391), (2754, 28440880), (2760, 28379052), (2784, 28134405), (2788, 28094040), (2808, 27893940), (2829, 27686880), (2952, 26533260), (2958, 26479440), (2990, 26196048), (3016, 25970220), (3060, 25596792), (3105, 25225824), (3120, 25104546), (3128, 25040340), (3132, 25008360), (3198, 24492240), (3240, 24174748), (3280, 23879934), (3312, 23649210), (3315, 23627808), (3321, 23585120), (3335, 23486112), (3393, 23084640), (3480, 22507524), (3485, 22475232), (3510, 22315152), (3519, 22258080), (3536, 22151070), (3567, 21958560), (3588, 21830040), (3672, 21330660), (3680, 21284289), (3690, 21226608), (3726, 21021520), (3744, 20920455), (3770, 20776176), (3772, 20765160), (3910, 20032272), (3915, 20006688), (3936, 19899945), (3944, 19859580), (3978, 19689840), (4002, 19571760), (4080, 19197594), (4140, 18919368), (4176, 18756270), (4182, 18729360), (4212, 18595960), (4264, 18369180), (4320, 18131061), (4420, 17720856), (4428, 17688840), (4437, 17652960), (4485, 17464032), (4524, 17313480), (4590, 17064528), (4640, 16880643), (4680, 16736364), (4692, 16693560), (4698, 16672240), (4715, 16612128), (4756, 16468920), (4784, 16372530), (4797, 16328160), (4896, 15997995), (4920, 15919956), (4930, 15887664), (4968, 15766140), (5083, 15409440), (5220, 15005016), (5265, 14876768), (5304, 14767380), (5330, 14695344), (5336, 14678820), (5382, 14553360), (5508, 14220440), (5520, 14189526), (5535, 14151072), (5576, 14047020), (5616, 13946970), (5655, 13850784), (5658, 13843440), (5865, 13354848), (5904, 13266630), (5916, 13239720), (5945, 13175136), (5967, 13126560), (5980, 13098024), (6003, 13047840), (6032, 12985110), (6120, 12798396), (6210, 12612912), (6240, 12552273), (6256, 12520170), (6264, 12504180), (6273, 12486240), (6396, 12246120), (6409, 12221280), (6480, 12087374), (6560, 11939967), (6624, 11824605), (6630, 11813904), (6642, 11792560), (6670, 11743056), (6786, 11542320), (6885, 11376352), (6960, 11253762), (6970, 11237616), (7020, 11157576), (7038, 11129040), (7072, 11075535), (7134, 10979280), (7176, 10915020), (7344, 10665330), (7380, 10613304), (7395, 10591776), (7452, 10510760), (7540, 10388088), (7544, 10382580), (7820, 10016136), (7830, 10003344), (7888, 9929790), (7956, 9844920), (7995, 9796896), (8004, 9785880), (8073, 9702240), (8160, 9598797), (8280, 9459684), (8352, 9378135), (8364, 9364680), (8424, 9297980), (8487, 9228960), (8528, 9184590), (8671, 9033120), (8840, 8860428), (8856, 8844420), (8874, 8826480), (8970, 8732016), (9048, 8656740), (9061, 8644320), (9180, 8532264), (9315, 8408608), (9360, 8368182), (9384, 8346780), (9396, 8336120), (9430, 8306064), (9512, 8234460), (9568, 8186265), (9594, 8164080), (9840, 7959978), (9860, 7943832), (9936, 7883070), (9945, 7875936), (10005, 7828704), (10166, 7704720), (10179, 7694880), (10440, 7502508), (10455, 7491744), (10530, 7438384), (10557, 7419360), (10608, 7383690), (10660, 7347672), (10672, 7339410), (10701, 7319520), (10764, 7276680), (11016, 7110220), (11040, 7094763), (11070, 7075536), (11152, 7023510), (11232, 6973485), (11310, 6925392), (11316, 6921720), (11339, 6907680), (11730, 6677424), (11745, 6668896), (11808, 6633315), (11832, 6619860), (11890, 6587568), (11934, 6563280), (11960, 6549012), (12006, 6523920), (12064, 6492555), (12240, 6399198), (12259, 6389280), (12420, 6306456), (12512, 6260085), (12528, 6252090), (12546, 6243120), (12792, 6123060), (12818, 6110640), (12960, 6043687), (13260, 5906952), (13284, 5896280), (13311, 5884320), (13340, 5871528), (13455, 5821344), (13572, 5771160), (13770, 5688176), (13920, 5626881), (13940, 5618808), (14040, 5578788), (14076, 5564520), (14145, 5537376), (14268, 5489640), (14352, 5457510), (14391, 5442720), (14688, 5332665), (14760, 5306652), (14790, 5295888), (14904, 5255380), (15080, 5194044), (15088, 5191290), (15249, 5136480), (15457, 5067360), (15640, 5008068), (15660, 5001672), (15776, 4964895), (15912, 4922460), (15990, 4898448), (16008, 4892940), (16031, 4885920), (16146, 4851120), (16560, 4729842), (16605, 4717024), (16728, 4682340), (16848, 4648990), (16965, 4616928), (16974, 4614480), (17056, 4592295), (17342, 4516560), (17595, 4451616), (17680, 4430214), (17712, 4422210), (17748, 4413240), (17835, 4391712), (17901, 4375520), (17940, 4366008), (18009, 4349280), (18096, 4328370), (18122, 4322160), (18360, 4266132), (18630, 4204304), (18720, 4184091), (18768, 4173390), (18792, 4168060), (18819, 4162080), (18860, 4153032), (19024, 4117230), (19188, 4082040), (19227, 4073760), (19680, 3979989), (19720, 3971916), (19872, 3941535), (19890, 3937968), (20010, 3914352), (20213, 3875040), (20332, 3852360), (20358, 3847440), (20880, 3751254), (20910, 3745872), (21060, 3719192), (21114, 3709680), (21216, 3691845), (21320, 3673836), (21344, 3669705), (21402, 3659760), (21528, 3638340), (22032, 3555110), (22140, 3537768), (22185, 3530592), (22304, 3511755), (22620, 3462696), (22632, 3460860), (22678, 3453840), (23460, 3338712), (23490, 3334448), (23664, 3309930), (23780, 3293784), (23868, 3281640), (23920, 3274506), (23985, 3265632), (24012, 3261960), (24219, 3234080), (24480, 3199599), (24518, 3194640), (24840, 3153228), (25056, 3126045), (25092, 3121560), (25415, 3081888), (25461, 3076320), (25584, 3061530), (25636, 3055320), (26013, 3011040), (26520, 2953476), (26568, 2948140), (26622, 2942160), (26680, 2935764), (26910, 2910672), (27144, 2885580), (27183, 2881440), (27347, 2864160), (27540, 2844088), (27880, 2809404), (28080, 2789394), (28152, 2782260), (28290, 2768688), (28536, 2744820), (28704, 2728755), (28782, 2721360), (29520, 2653326), (29580, 2647944), (29808, 2627690), (29835, 2625312), (30015, 2609568), (30160, 2597022), (30176, 2595645), (30498, 2568240), (30537, 2564960), (30914, 2533680), (31280, 2504034), (31320, 2500836), (31365, 2497248), (31671, 2473120), (31824, 2461230), (31980, 2449224), (32016, 2446470), (32045, 2444256), (32062, 2442960), (32103, 2439840), (32292, 2425560), (33120, 2364921), (33210, 2358512), (33456, 2341170), (33696, 2324495), (33930, 2308464), (33948, 2307240), (34017, 2302560), (34684, 2258280), (35190, 2225808), (35360, 2215107), (35424, 2211105), (35496, 2206620), (35670, 2195856), (35802, 2187760), (35880, 2183004), (36018, 2174640), (36192, 2164185), (36244, 2161080), (36720, 2133066), (36777, 2129760), (37260, 2102152), (37536, 2086695), (37584, 2084030), (37638, 2081040), (37720, 2076516), (38048, 2058615), (38376, 2041020), (38454, 2036880), (39440, 1985958), (39780, 1968984), (39933, 1961440), (40020, 1957176), (40365, 1940448), (40426, 1937520), (40664, 1926180), (40716, 1923720), (41760, 1875627), (41820, 1872936), (42120, 1859596), (42228, 1854840), (42435, 1845792), (42640, 1836918), (42804, 1829880), (43056, 1819170), (43173, 1814240), (43355, 1806624), (44064, 1777555), (44280, 1768884), (44370, 1765296), (45240, 1731348), (45264, 1730430), (45305, 1728864), (45356, 1726920), (45747, 1712160), (46371, 1689120), (46920, 1669356), (46980, 1667224), (47328, 1654965), (47560, 1646892), (47736, 1640820), (47840, 1637253), (47970, 1632816), (48024, 1630980), (48093, 1628640), (48438, 1617040), (49036, 1597320), (49680, 1576614), (50184, 1560780), (50830, 1540944), (50895, 1538976), (50922, 1538160), (51168, 1530765), (51272, 1527660), (52026, 1505520), (52785, 1483872), (53040, 1476738), (53136, 1474070), (53244, 1471080), (53360, 1467882), (53505, 1463904), (53820, 1455336), (54027, 1449760), (54288, 1442790), (54366, 1440720), (54694, 1432080), (55080, 1422044), (55760, 1404702), (56160, 1394697), (56304, 1391130), (56457, 1387360), (56580, 1384344), (56695, 1381536), (57072, 1372410), (57564, 1360680), (57681, 1357920), (59040, 1326663), (59160, 1323972), (59616, 1313845), (59670, 1312656), (60030, 1304784), (60320, 1298511), (60639, 1291680), (60996, 1284120), (61074, 1282480), (61295, 1277856), (61828, 1266840), (62560, 1252017), (62640, 1250418), (62730, 1248624), (63342, 1236560), (63648, 1230615), (63960, 1224612), (64032, 1223235), (64090, 1222128), (64124, 1221480), (64206, 1219920), (64584, 1212780), (66420, 1179256), (66555, 1176864), (66912, 1170585), (67860, 1154232), (67896, 1153620), (68034, 1151280), (69368, 1129140), (70380, 1112904), (70992, 1103310), (71340, 1097928), (71604, 1093880), (71760, 1091502), (71955, 1088544), (72036, 1087320), (72488, 1080540), (73440, 1066533), (73554, 1064880), (74520, 1051076), (75168, 1042015), (75276, 1040520), (75440, 1038258), (76245, 1027296), (76383, 1025440), (76752, 1020510), (76908, 1018440), (77285, 1013472), (78039, 1003680), (78880, 992979), (79560, 984492), (79866, 980720), (80040, 978588), (80155, 977184), (80730, 970224), (80852, 968760), (81328, 963090), (81432, 961860), (81549, 960480), (82041, 954720), (83640, 936468), (84240, 929798), (84456, 927420), (84870, 922896), (85280, 918459), (85608, 914940), (86112, 909585), (86346, 907120), (86710, 903312), (88560, 884442), (88740, 882648), (89505, 875104), (90045, 869856), (90480, 865674), (90528, 865215), (90610, 864432), (90712, 863460), (91494, 856080), (92742, 844560), (93840, 834678), (93960, 833612), (94095, 832416), (95120, 823446), (95472, 820410), (95940, 816408), (96048, 815490), (96135, 814752), (96186, 814320), (96309, 813280), (96876, 808520), (98072, 798660), (99360, 788307), (100368, 780390), (101065, 775008), (101660, 770472), (101790, 769488), (101844, 769080), (102051, 767520), (102544, 763830), (104052, 752760), (105570, 741936), (106080, 738369), (106272, 737035), (106488, 735540), (106720, 733941), (107010, 731952), (107640, 727668), (108054, 724880), (108576, 721395), (108732, 720360), (109388, 716040), (110160, 711022), (110331, 709920), (111520, 702351), (112608, 695565), (112914, 693680), (113160, 692172), (113390, 690768), (114144, 686205), (115128, 680340), (115362, 678960), (118320, 661986), (119340, 656328), (120060, 652392), (121095, 646816), (121278, 645840), (121992, 642060), (122148, 641240), (122590, 638928), (123656, 633420), (125280, 625209), (125460, 624312), (126684, 618280), (127305, 615264), (127920, 612306), (128180, 611064), (128248, 610740), (128412, 609960), (129168, 606390), (130065, 602208), (132840, 589628), (133110, 588432), (135720, 577116), (135792, 576810), (135915, 576288), (136068, 575640), (136735, 572832), (137241, 570720), (138736, 564570), (139113, 563040), (140760, 556452), (141984, 551655), (142680, 548964), (143208, 546940), (143520, 545751), (143910, 544272), (144072, 543660), (144279, 542880), (144976, 540270), (147108, 532440), (147407, 531360), (149040, 525538), (150552, 520260), (150880, 519129), (152490, 513648), (152685, 512992), (152766, 512720), (153504, 510255), (153816, 509220), (154570, 506736), (156078, 501840), (158355, 494624), (159120, 492246), (159732, 490360), (160080, 489294), (160310, 488592), (160515, 487968), (161460, 485112), (161704, 484380), (162656, 481545), (162864, 480930), (163098, 480240), (164082, 477360), (167280, 468234), (168480, 464899), (168912, 463710), (169740, 461448), (170085, 460512), (171216, 457470), (172692, 453560), (173043, 452640), (173420, 451656), (177120, 442221), (177480, 441324), (179010, 437552), (180090, 434928), (180960, 432837), (181220, 432216), (181424, 431730), (181917, 430560), (182988, 428040), (183885, 425952), (185484, 422280), (187680, 417339), (187920, 416806), (188190, 416208), (190240, 411723), (190944, 410205), (191880, 408204), (192096, 407745), (192270, 407376), (192372, 407160), (192618, 406640), (193752, 404260), (196144, 399330), (199665, 392288), (200736, 390195), (202130, 387504), (203320, 385236), (203580, 384744), (203688, 384540), (204102, 383760), (205088, 381915), (208104, 376380), (208403, 375840), (211140, 370968), (212976, 367770), (214020, 365976), (215280, 363834), (215865, 362848), (216108, 362440), (217464, 360180), (218776, 358020), (220320, 355511), (220662, 354960), (225828, 346840), (226320, 346086), (226780, 345384), (228735, 342432), (230256, 340170), (230724, 339480), (231855, 337824), (234117, 334560), (236640, 330993), (238680, 328164), (240120, 326196), (240465, 325728), (242190, 323408), (242556, 322920), (243984, 321030), (244296, 320620), (244647, 320160), (245180, 319464), (246123, 318240), (247312, 316710), (250920, 312156), (253368, 309140), (254610, 307632), (255840, 306153), (256360, 305532), (256496, 305370), (256824, 304980), (258336, 303195), (260130, 301104), (262769, 298080), (265680, 294814), (266220, 294216), (270135, 289952), (271440, 288558), (271584, 288405), (271830, 288144), (272136, 287820), (273470, 286416), (274482, 285360), (277472, 282285), (278226, 281520)]