45734729040

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 93, 99, 104, 105, 110, 112, 115, 117, 120, 124, 126, 130, 132, 138, 140, 143, 144, 154, 155, 156, 161, 165, 168, 176, 178, 180, 182, 184, 186, 195, 198, 207, 208, 210, 217, 220, 230, 231, 234, 240, 248, 252, 253, 260, 264, 267, 273, 276, 279, 280, 286, 299, 308, 310, 312, 315, 322, 330, 336, 341, 345, 356, 360, 364, 368, 372, 385, 390, 396, 403, 414, 420, 429, 434, 440, 445, 455, 460, 462, 465, 468, 483, 495, 496, 504, 506, 520, 528, 534, 546, 552, 558, 560, 572, 585, 598, 616, 620, 623, 624, 630, 644, 651, 660, 682, 690, 693, 712, 713, 715, 720, 728, 744, 759, 770, 780, 792, 801, 805, 806, 819, 828, 840, 858, 868, 880, 890, 897, 910, 920, 924, 930, 936, 966, 979, 990, 1001, 1008, 1012, 1023, 1035, 1040, 1068, 1085, 1092, 1104, 1116, 1144, 1155, 1157, 1170, 1196, 1209, 1232, 1240, 1246, 1260, 1265, 1287, 1288, 1302, 1320, 1335, 1364, 1365, 1380, 1386, 1395, 1424, 1426, 1430, 1449, 1456, 1488, 1495, 1518, 1540, 1560, 1584, 1602, 1610, 1612, 1638, 1656, 1680, 1705, 1716, 1736, 1771, 1780, 1794, 1820, 1840, 1848, 1860, 1869, 1872, 1932, 1953, 1958, 1980, 2002, 2015, 2024, 2046, 2047, 2070, 2093, 2136, 2139, 2145, 2170, 2184, 2232, 2277, 2288, 2310, 2314, 2340, 2387, 2392, 2415, 2418, 2480, 2492, 2520, 2530, 2574, 2576, 2604, 2640, 2670, 2691, 2728, 2730, 2759, 2760, 2772, 2790, 2821, 2852, 2860, 2898, 2937, 2990, 3003, 3036, 3069, 3080, 3115, 3120, 3204, 3220, 3224, 3255, 3276, 3289, 3312, 3410, 3432, 3465, 3471, 3472, 3542, 3560, 3565, 3588, 3627, 3640, 3696, 3720, 3738, 3795, 3864, 3906, 3916, 3960, 4004, 4005, 4030, 4048, 4092, 4094, 4095, 4140, 4186, 4272, 4278, 4290, 4340, 4368, 4433, 4464, 4485, 4554, 4620, 4628, 4680, 4774, 4784, 4830, 4836, 4895, 4984, 4991, 5005, 5040, 5060, 5115, 5148, 5208, 5313, 5340, 5382, 5456, 5460, 5518, 5520, 5544, 5580, 5607, 5642, 5704, 5720, 5785, 5796, 5874, 5980, 6006, 6045, 6072, 6138, 6141, 6160, 6230, 6279, 6408, 6417, 6435, 6440, 6448, 6510, 6552, 6578, 6820, 6853, 6864, 6930, 6942, 7084, 7120, 7130, 7161, 7176, 7245, 7254, 7280, 7440, 7476, 7590, 7728, 7812, 7832, 7843, 7920, 8008, 8010, 8060, 8099, 8184, 8188, 8190, 8277, 8280, 8372, 8463, 8556, 8580, 8680, 8811, 8855, 8866, 8970, 9009, 9108, 9240, 9256, 9269, 9345, 9360, 9548, 9660, 9672, 9765, 9790, 9867, 9968, 9982, 10010, 10120, 10230, 10235, 10296, 10413, 10416, 10465, 10626, 10680, 10695, 10764, 10920, 11036, 11088, 11160, 11214, 11284, 11385, 11408, 11440, 11570, 11592, 11748, 11935, 11960, 12012, 12090, 12144, 12276, 12282, 12460, 12558, 12727, 12816, 12834, 12870, 12880, 13020, 13104, 13156, 13299, 13455, 13640, 13706, 13795, 13860, 13884, 14105, 14168, 14260, 14322, 14329, 14352, 14490, 14508, 14685, 14952, 14973, 15015, 15180, 15345, 15624, 15664, 15686, 15939, 16016, 16020, 16120, 16198, 16368, 16376, 16380, 16445, 16554, 16560, 16744, 16926, 17112, 17160, 17355, 17360, 17622, 17710, 17732, 17940, 18018, 18135, 18216, 18423, 18480, 18512, 18538, 18690, 18837, 19096, 19313, 19320, 19344, 19530, 19580, 19734, 19964, 20020, 20240, 20460, 20470, 20559, 20592, 20826, 20930, 21252, 21360, 21390, 21483, 21528, 21840, 22072, 22165, 22320, 22428, 22517, 22568, 22770, 23023, 23140, 23184, 23496, 23529, 23870, 23920, 24024, 24180, 24297, 24552, 24564, 24831, 24920, 24955, 25116, 25389, 25454, 25668, 25740, 26040, 26312, 26565, 26598, 26611, 26910, 27280, 27412, 27590, 27720, 27768, 27807, 28035, 28210, 28336, 28520, 28644, 28658, 28980, 29016, 29370, 29601, 29904, 29946, 30030, 30349, 30360, 30690, 30705, 31031, 31248, 31372, 31395, 31878, 32040, 32085, 32240, 32396, 32752, 32760, 32890, 33108, 33488, 33852, 34224, 34265, 34320, 34710, 35244, 35420, 35464, 35805, 35867, 35880, 36036, 36270, 36432, 36846, 37076, 37380, 37674, 38181, 38192, 38626, 38640, 39060, 39160, 39215, 39468, 39897, 39928, 40040, 40495, 40920, 40940, 41118, 41385, 41652, 41860, 42315, 42504, 42780, 42966, 42987, 43056, 44055, 44144, 44330, 44856, 44919, 45034, 45045, 45136, 45540, 46046, 46280, 46345, 46992, 47058, 47740, 48048, 48360, 48594, 49104, 49128, 49335, 49662, 49840, 49910, 50232, 50778, 50908, 51336, 51480, 52065, 52080, 52624, 53130, 53196, 53222, 53820, 54824, 54901, 55180, 55440, 55536, 55614, 56070, 56420, 57040, 57288, 57316, 57939, 57960, 58032, 58740, 59202, 59892, 60060, 60698, 60720, 61380, 61410, 61677, 62062, 62744, 62790, 63457, 63635, 63756, 64080, 64170, 64792, 64883, 65520, 65780, 66216, 66495, 67551, 67704, 68530, 69069, 69420, 70488, 70587, 70840, 70928, 71610, 71645, 71734, 71760, 72072, 72540, 72891, 73692, 74152, 74760, 74865, 75348, 76362, 77252, 78120, 78320, 78430, 78936, 79695, 79794, 79833, 79856, 80080, 80990, 81840, 81880, 82236, 82770, 83304, 83421, 83720, 84630, 85008, 85560, 85932, 85974, 88110, 88660, 89089, 89712, 89838, 90068, 90090, 91047, 91080, 92092, 92115, 92560, 92690, 93093, 94116, 94185, 95480, 96565, 96720, 97188, 98256, 98670, 99324, 99820, 100464, 101556, 101816, 101959, 102672, 102795, 102960, 104130, 106260, 106392, 106444, 107415, 107601, 107640, 109648, 109802, 110360, 111228, 112140, 112585, 112840, 114543, 114576, 114632, 115115, 115878, 115920, 117480, 117645, 118404, 119784, 120120, 121396, 121485, 122760, 122820, 123354, 124124, 124155, 125488, 125580, 126914, 126945, 127270, 127512, 128340, 128961, 129584, 129766, 131560, 132432, 132990, 133055, 135102, 135408, 137060, 138138, 138840, 139035, 140976, 141174, 141680, 143220, 143290, 143468, 144144, 145080, 145782, 147384, 148005, 148304, 149520, 149730, 150696, 151745, 152724, 154504, 155155, 156240, 156860, 157619, 157872, 159390, 159588, 159666, 161980, 163760, 164472, 164703, 165540, 166608, 166842, 167440, 169260, 171120, 171864, 171948, 173817, 176220, 177320, 178178, 179335, 179676, 180136, 180180, 182094, 182160, 184184, 184230, 185380, 186186, 186277, 188232, 188370, 190371, 190905, 190960, 193130, 194376, 194649, 197340, 198648, 199485, 199640, 202653, 203112, 203632, 203918, 205590, 207207, 208260, 212443, 212520, 212784, 212888, 214830, 214935, 215202, 215280, 219604, 220720, 222456, 224280, 224595, 225170, 225680, 229086, 229264, 230230, 231756, 234960, 235290, 236808, 239499, 239568, 240240, 242792, 242970, 245520, 245640, 246708, 248248, 248310, 251069, 251160, 253828, 253890, 254540, 255024, 256680, 257922, 259532, 263120, 265980, 266110, 267267, 270204, 273141, 274120, 274505, 276276, 277680, 278070, 279279, 282348, 286440, 286580, 286936, 289695, 290160, 291564, 292721, 294768, 296010, 299460, 301392, 303490, 305448, 305877, 308385, 309008, 310310, 313720, 315238, 317285, 318780, 319176, 319332, 322803, 323960, 324415, 328944, 329406, 331080, 333684, 337755, 338520, 343728, 343896, 345345, 347634, 352440, 352935, 354640, 356356, 358670, 359352, 360272, 360360, 364188, 364455, 368368, 368460, 370760, 372372, 372554, 376464, 376740, 380742, 381810, 386260, 388752, 389298, 394537, 394680, 397296, 398970, 399165, 399280, 405306, 406224, 407836, 411180, 414414, 416520, 417105, 424886, 425040, 425776, 429660, 429870, 430404, 439208, 444199, 444912, 445445, 448560, 449190, 450340, 455235, 458172, 460460, 463512, 465465, 470580, 472857, 473616, 478998, 485584, 485940, 491280, 493416, 494109, 496496, 496620, 502138, 502320, 507656, 507780, 509080, 509795, 513360, 515844, 519064, 531960, 532220, 534534, 538005, 540408, 546282, 548240, 549010, 552552, 556140, 558558, 558831, 564696, 571113, 572715, 572880, 573160, 573872, 579390, 583128, 583947, 585442, 592020, 598920, 606980, 610896, 611754, 616770, 620620, 627440, 630476, 634570, 637329, 637560, 638352, 638664, 644805, 645606, 647920, 648830, 658812, 662160, 667368, 675510, 677040, 687792, 690690, 695268, 698027, 704880, 705870, 712712, 713713, 717340, 718704, 720720, 728376, 728910, 736920, 741520, 744744, 745108, 753207, 753480, 761484, 763620, 772520, 778596, 788095, 789074, 789360, 797940, 798330, 801801, 810612, 815672, 822360, 823515, 824941, 828828, 833040, 834210, 849772, 859320, 859740, 860808, 869085, 878163, 878416, 888398, 890890, 898380, 900680, 910470, 916344, 917631, 920920, 927024, 930930, 931385, 941160, 945714, 951855, 957996, 971880, 973245, 986832, 988218, 993240, 1004276, 1013265, 1015312, 1015560, 1018160, 1019590, 1031688, 1036035, 1038128, 1062215, 1063920, 1064440, 1069068, 1076010, 1080816, 1092564, 1098020, 1105104, 1112280, 1117116, 1117662, 1129392, 1142226, 1145430, 1146320, 1158780, 1166256, 1167894, 1170884, 1183611, 1184040, 1197495, 1197840, 1213960, 1223508, 1233540, 1241240, 1255345, 1260952, 1269140, 1274658, 1275120, 1277328, 1289610, 1291212, 1297660, 1317624, 1332597, 1334736, 1336335, 1351020, 1365705, 1381380, 1390536, 1396054, 1396395, 1411740, 1418571, 1425424, 1427426, 1434680, 1456752, 1457820, 1463605, 1473840, 1489488, 1490216, 1506414, 1506960, 1522968, 1527240, 1529385, 1545040, 1557192, 1576190, 1578148, 1595880, 1596660, 1603602, 1614015, 1621224, 1631344, 1644720, 1647030, 1649882, 1657656, 1668420, 1676493, 1699544, 1718640, 1719480, 1721616, 1738170, 1756326, 1776796, 1781780, 1796760, 1801360, 1820940, 1832688, 1835262, 1841840, 1861860, 1862770, 1882320, 1891428, 1903710, 1911987, 1915992, 1943760, 1946490, 1972685, 1976436, 1986480, 2008552, 2026530, 2031120, 2039180, 2049047, 2063376, 2072070, 2094081, 2124430, 2128880, 2138136, 2141139, 2152020, 2185128, 2196040, 2220995, 2224560, 2234232, 2235324, 2259621, 2284452, 2290860, 2317560, 2335788, 2341768, 2364285, 2367222, 2368080, 2394990, 2427920, 2447016, 2467080, 2470545, 2474823, 2482480, 2510690, 2521904, 2538280, 2549316, 2579220, 2582424, 2595320, 2634489, 2635248, 2665194, 2672670, 2702040, 2731410, 2761759, 2762760, 2781072, 2792108, 2792790, 2794155, 2823480, 2837142, 2854852, 2855565, 2869360, 2915640, 2919735, 2927210, 2980432, 3012828, 3045936, 3054480, 3058770, 3114384, 3152380, 3156296, 3186645, 3191760, 3193320, 3207204, 3228030, 3242448, 3294060, 3299764, 3315312, 3336840, 3352986, 3399088, 3438960, 3476340, 3490135, 3512652, 3550833, 3553592, 3563560, 3568565, 3593520, 3641880, 3670524, 3723720, 3725540, 3766035, 3782856, 3807420, 3823974, 3831984, 3892980, 3945370, 3952872, 3997791, 4009005, 4017104, 4053060, 4078360, 4098094, 4124705, 4144140, 4188162, 4248860, 4276272, 4282278, 4304040, 4370256, 4390815, 4392080, 4441990, 4468464, 4470648, 4519242, 4568904, 4581720, 4588155, 4635120, 4671576, 4683536, 4728570, 4734444, 4789980, 4886189, 4894032, 4934160, 4941090, 4949646, 5021380, 5076560, 5098632, 5158440, 5164848, 5190640, 5268978, 5330388, 5345340, 5404080, 5462820, 5523518, 5525520, 5584216, 5585580, 5588310, 5646960, 5674284, 5709704, 5711130, 5774587, 5831280, 5839470, 5854420, 5918055, 6025656, 6117540, 6147141, 6282243, 6304760, 6312592, 6373290, 6386640, 6414408, 6423417, 6456060, 6588120, 6599528, 6662985, 6673680, 6705972, 6952680, 6980270, 7025304, 7092855, 7101666, 7107184, 7127120, 7137130, 7283760, 7341048, 7424469, 7447440, 7451080, 7532070, 7565712, 7614840, 7647948, 7785960, 7890740, 7905744, 7995582, 8018010, 8106120, 8156720, 8196188, 8249410, 8285277, 8288280, 8376324, 8382465, 8497720, 8564556, 8608080, 8781630, 8883980, 8941296, 9038484, 9074351, 9137808, 9163440, 9176310, 9343152, 9457140, 9468888, 9559935, 9579960, 9772378, 9882180, 9899292, 10042760, 10197264, 10245235, 10316880, 10470405, 10537956, 10660776, 10690680, 10705695, 10925640, 11047036, 11168432, 11171160, 11176620, 11298105, 11348568, 11419408, 11422260, 11549174, 11678940, 11708840, 11836110, 12051312, 12235080, 12294282, 12374115, 12564486, 12609520, 12746580, 12828816, 12846834, 12912120, 13172445, 13176240, 13199056, 13325970, 13411944, 13808795, 13905360, 13960540, 14050608, 14185710, 14203332, 14274260, 14658567, 14682096, 14848938, 14902160, 15064140, 15229680, 15295896, 15571920, 15781480, 15991164, 16036020, 16212240, 16392376, 16498820, 16570554, 16576560, 16752648, 16764930, 16995440, 17129112, 17323761, 17563260, 17754165, 17767960, 18076968, 18148702, 18352620, 18441423, 18914280, 18937776, 19119870, 19159920, 19544756, 19764360, 19798584, 19988955, 20085520, 20490470, 20940810, 21075912, 21321552, 21381360, 21411390, 21851280, 22094072, 22342320, 22353240, 22596210, 22697136, 22844520, 23098348, 23357880, 23417680, 23672220, 24430945, 24470160, 24588564, 24748230, 24855831, 25128972, 25493160, 25693668, 25824240, 26344890, 26651940, 26823888, 27223053, 27617590, 27921080, 28371420, 28406664, 28548520, 28872935, 29317134, 29697876, 30128280, 30591792, 30735705, 31411215, 31562960, 31982328, 32072040, 32117085, 32784752, 32997640, 33141108, 33505296, 33529860, 34258224, 34647522, 35126520, 35508330, 35535920, 36153936, 36297404, 36705240, 36882846, 37122345, 37828560, 38239740, 39089512, 39528720, 39597168, 39977910, 40980940, 41426385, 41881620, 42151824, 42822780, 43975701, 44188144, 44706480, 45192420, 45371755, 45689040, 46196696, 46715760, 47344440, 48861890, 49177128, 49496460, 49711662, 50257944, 50986320, 51387336, 51971283, 52689780, 53303880, 54446106, 55235180, 55842160, 56742840, 56813328, 57097040, 57745870, 58634268, 59395752, 60256560, 61471410, 62822430, 63520457, 63964656, 64144080, 64234170, 65995280, 66282216, 67059720, 69295044, 70253040, 71016660, 72594808, 73292835, 73410480, 73765692, 74244690, 76479480, 78179024, 79955820, 81669159, 81961880, 82852770, 83763240, 85645560, 86618805, 87951402, 90384840, 90743510, 92207115, 92393392, 94688880, 97723780, 98354256, 98992920, 99423324, 100515888, 102774672, 103942566, 105379560, 106607760, 108892212, 110470360, 113485680, 115491740, 117268536, 118791504, 122942820, 124279155, 125644860, 127040914, 128468340, 132564432, 134119440, 136115265, 138590088, 142033320, 145189616, 146585670, 147531384, 148489380, 152958960, 159911640, 163338318, 163923760, 165705540, 167526480, 171291120, 173237610, 175902804, 180769680, 181487020, 184414230, 190561371, 195447560, 197985840, 198846648, 207885132, 210759120, 217784424, 219878505, 220940720, 230983480, 234537072, 245885640, 248558310, 251289720, 254081828, 256936680, 259856415, 272230530, 277180176, 284066640, 293171340, 295062768, 296978760, 317602285, 319823280, 326676636, 331411080, 346475220, 351805608, 362974040, 368828460, 381122742, 390895120, 397693296, 408345795, 415770264, 435568848, 439757010, 461966960, 491771280, 497116620, 502579440, 508163656, 513873360, 519712830, 544461060, 571684113, 586342680, 593957520, 635204570, 653353272, 662822160, 692950440, 703611216, 725948080, 737656920, 762245484, 816691590, 831540528, 879514020, 952806855, 994233240, 1016327312, 1039425660, 1088922120, 1143368226, 1172685360, 1270409140, 1306706544, 1385900880, 1475313840, 1524490968, 1633383180, 1759028040, 1905613710, 1988466480, 2078851320, 2177844240, 2286736452, 2540818280, 2858420565, 3048981936, 3266766360, 3518056080, 3811227420, 4157702640, 4573472904, 5081636560, 5716841130, 6533532720, 7622454840, 9146945808, 11433682260, 15244909680, 22867364520, 45734729040]

約数ペア:

[(1, 45734729040), (2, 22867364520), (3, 15244909680), (4, 11433682260), (5, 9146945808), (6, 7622454840), (7, 6533532720), (8, 5716841130), (9, 5081636560), (10, 4573472904), (11, 4157702640), (12, 3811227420), (13, 3518056080), (14, 3266766360), (15, 3048981936), (16, 2858420565), (18, 2540818280), (20, 2286736452), (21, 2177844240), (22, 2078851320), (23, 1988466480), (24, 1905613710), (26, 1759028040), (28, 1633383180), (30, 1524490968), (31, 1475313840), (33, 1385900880), (35, 1306706544), (36, 1270409140), (39, 1172685360), (40, 1143368226), (42, 1088922120), (44, 1039425660), (45, 1016327312), (46, 994233240), (48, 952806855), (52, 879514020), (55, 831540528), (56, 816691590), (60, 762245484), (62, 737656920), (63, 725948080), (65, 703611216), (66, 692950440), (69, 662822160), (70, 653353272), (72, 635204570), (77, 593957520), (78, 586342680), (80, 571684113), (84, 544461060), (88, 519712830), (89, 513873360), (90, 508163656), (91, 502579440), (92, 497116620), (93, 491771280), (99, 461966960), (104, 439757010), (105, 435568848), (110, 415770264), (112, 408345795), (115, 397693296), (117, 390895120), (120, 381122742), (124, 368828460), (126, 362974040), (130, 351805608), (132, 346475220), (138, 331411080), (140, 326676636), (143, 319823280), (144, 317602285), (154, 296978760), (155, 295062768), (156, 293171340), (161, 284066640), (165, 277180176), (168, 272230530), (176, 259856415), (178, 256936680), (180, 254081828), (182, 251289720), (184, 248558310), (186, 245885640), (195, 234537072), (198, 230983480), (207, 220940720), (208, 219878505), (210, 217784424), (217, 210759120), (220, 207885132), (230, 198846648), (231, 197985840), (234, 195447560), (240, 190561371), (248, 184414230), (252, 181487020), (253, 180769680), (260, 175902804), (264, 173237610), (267, 171291120), (273, 167526480), (276, 165705540), (279, 163923760), (280, 163338318), (286, 159911640), (299, 152958960), (308, 148489380), (310, 147531384), (312, 146585670), (315, 145189616), (322, 142033320), (330, 138590088), (336, 136115265), (341, 134119440), (345, 132564432), (356, 128468340), (360, 127040914), (364, 125644860), (368, 124279155), (372, 122942820), (385, 118791504), (390, 117268536), (396, 115491740), (403, 113485680), (414, 110470360), (420, 108892212), (429, 106607760), (434, 105379560), (440, 103942566), (445, 102774672), (455, 100515888), (460, 99423324), (462, 98992920), (465, 98354256), (468, 97723780), (483, 94688880), (495, 92393392), (496, 92207115), (504, 90743510), (506, 90384840), (520, 87951402), (528, 86618805), (534, 85645560), (546, 83763240), (552, 82852770), (558, 81961880), (560, 81669159), (572, 79955820), (585, 78179024), (598, 76479480), (616, 74244690), (620, 73765692), (623, 73410480), (624, 73292835), (630, 72594808), (644, 71016660), (651, 70253040), (660, 69295044), (682, 67059720), (690, 66282216), (693, 65995280), (712, 64234170), (713, 64144080), (715, 63964656), (720, 63520457), (728, 62822430), (744, 61471410), (759, 60256560), (770, 59395752), (780, 58634268), (792, 57745870), (801, 57097040), (805, 56813328), (806, 56742840), (819, 55842160), (828, 55235180), (840, 54446106), (858, 53303880), (868, 52689780), (880, 51971283), (890, 51387336), (897, 50986320), (910, 50257944), (920, 49711662), (924, 49496460), (930, 49177128), (936, 48861890), (966, 47344440), (979, 46715760), (990, 46196696), (1001, 45689040), (1008, 45371755), (1012, 45192420), (1023, 44706480), (1035, 44188144), (1040, 43975701), (1068, 42822780), (1085, 42151824), (1092, 41881620), (1104, 41426385), (1116, 40980940), (1144, 39977910), (1155, 39597168), (1157, 39528720), (1170, 39089512), (1196, 38239740), (1209, 37828560), (1232, 37122345), (1240, 36882846), (1246, 36705240), (1260, 36297404), (1265, 36153936), (1287, 35535920), (1288, 35508330), (1302, 35126520), (1320, 34647522), (1335, 34258224), (1364, 33529860), (1365, 33505296), (1380, 33141108), (1386, 32997640), (1395, 32784752), (1424, 32117085), (1426, 32072040), (1430, 31982328), (1449, 31562960), (1456, 31411215), (1488, 30735705), (1495, 30591792), (1518, 30128280), (1540, 29697876), (1560, 29317134), (1584, 28872935), (1602, 28548520), (1610, 28406664), (1612, 28371420), (1638, 27921080), (1656, 27617590), (1680, 27223053), (1705, 26823888), (1716, 26651940), (1736, 26344890), (1771, 25824240), (1780, 25693668), (1794, 25493160), (1820, 25128972), (1840, 24855831), (1848, 24748230), (1860, 24588564), (1869, 24470160), (1872, 24430945), (1932, 23672220), (1953, 23417680), (1958, 23357880), (1980, 23098348), (2002, 22844520), (2015, 22697136), (2024, 22596210), (2046, 22353240), (2047, 22342320), (2070, 22094072), (2093, 21851280), (2136, 21411390), (2139, 21381360), (2145, 21321552), (2170, 21075912), (2184, 20940810), (2232, 20490470), (2277, 20085520), (2288, 19988955), (2310, 19798584), (2314, 19764360), (2340, 19544756), (2387, 19159920), (2392, 19119870), (2415, 18937776), (2418, 18914280), (2480, 18441423), (2492, 18352620), (2520, 18148702), (2530, 18076968), (2574, 17767960), (2576, 17754165), (2604, 17563260), (2640, 17323761), (2670, 17129112), (2691, 16995440), (2728, 16764930), (2730, 16752648), (2759, 16576560), (2760, 16570554), (2772, 16498820), (2790, 16392376), (2821, 16212240), (2852, 16036020), (2860, 15991164), (2898, 15781480), (2937, 15571920), (2990, 15295896), (3003, 15229680), (3036, 15064140), (3069, 14902160), (3080, 14848938), (3115, 14682096), (3120, 14658567), (3204, 14274260), (3220, 14203332), (3224, 14185710), (3255, 14050608), (3276, 13960540), (3289, 13905360), (3312, 13808795), (3410, 13411944), (3432, 13325970), (3465, 13199056), (3471, 13176240), (3472, 13172445), (3542, 12912120), (3560, 12846834), (3565, 12828816), (3588, 12746580), (3627, 12609520), (3640, 12564486), (3696, 12374115), (3720, 12294282), (3738, 12235080), (3795, 12051312), (3864, 11836110), (3906, 11708840), (3916, 11678940), (3960, 11549174), (4004, 11422260), (4005, 11419408), (4030, 11348568), (4048, 11298105), (4092, 11176620), (4094, 11171160), (4095, 11168432), (4140, 11047036), (4186, 10925640), (4272, 10705695), (4278, 10690680), (4290, 10660776), (4340, 10537956), (4368, 10470405), (4433, 10316880), (4464, 10245235), (4485, 10197264), (4554, 10042760), (4620, 9899292), (4628, 9882180), (4680, 9772378), (4774, 9579960), (4784, 9559935), (4830, 9468888), (4836, 9457140), (4895, 9343152), (4984, 9176310), (4991, 9163440), (5005, 9137808), (5040, 9074351), (5060, 9038484), (5115, 8941296), (5148, 8883980), (5208, 8781630), (5313, 8608080), (5340, 8564556), (5382, 8497720), (5456, 8382465), (5460, 8376324), (5518, 8288280), (5520, 8285277), (5544, 8249410), (5580, 8196188), (5607, 8156720), (5642, 8106120), (5704, 8018010), (5720, 7995582), (5785, 7905744), (5796, 7890740), (5874, 7785960), (5980, 7647948), (6006, 7614840), (6045, 7565712), (6072, 7532070), (6138, 7451080), (6141, 7447440), (6160, 7424469), (6230, 7341048), (6279, 7283760), (6408, 7137130), (6417, 7127120), (6435, 7107184), (6440, 7101666), (6448, 7092855), (6510, 7025304), (6552, 6980270), (6578, 6952680), (6820, 6705972), (6853, 6673680), (6864, 6662985), (6930, 6599528), (6942, 6588120), (7084, 6456060), (7120, 6423417), (7130, 6414408), (7161, 6386640), (7176, 6373290), (7245, 6312592), (7254, 6304760), (7280, 6282243), (7440, 6147141), (7476, 6117540), (7590, 6025656), (7728, 5918055), (7812, 5854420), (7832, 5839470), (7843, 5831280), (7920, 5774587), (8008, 5711130), (8010, 5709704), (8060, 5674284), (8099, 5646960), (8184, 5588310), (8188, 5585580), (8190, 5584216), (8277, 5525520), (8280, 5523518), (8372, 5462820), (8463, 5404080), (8556, 5345340), (8580, 5330388), (8680, 5268978), (8811, 5190640), (8855, 5164848), (8866, 5158440), (8970, 5098632), (9009, 5076560), (9108, 5021380), (9240, 4949646), (9256, 4941090), (9269, 4934160), (9345, 4894032), (9360, 4886189), (9548, 4789980), (9660, 4734444), (9672, 4728570), (9765, 4683536), (9790, 4671576), (9867, 4635120), (9968, 4588155), (9982, 4581720), (10010, 4568904), (10120, 4519242), (10230, 4470648), (10235, 4468464), (10296, 4441990), (10413, 4392080), (10416, 4390815), (10465, 4370256), (10626, 4304040), (10680, 4282278), (10695, 4276272), (10764, 4248860), (10920, 4188162), (11036, 4144140), (11088, 4124705), (11160, 4098094), (11214, 4078360), (11284, 4053060), (11385, 4017104), (11408, 4009005), (11440, 3997791), (11570, 3952872), (11592, 3945370), (11748, 3892980), (11935, 3831984), (11960, 3823974), (12012, 3807420), (12090, 3782856), (12144, 3766035), (12276, 3725540), (12282, 3723720), (12460, 3670524), (12558, 3641880), (12727, 3593520), (12816, 3568565), (12834, 3563560), (12870, 3553592), (12880, 3550833), (13020, 3512652), (13104, 3490135), (13156, 3476340), (13299, 3438960), (13455, 3399088), (13640, 3352986), (13706, 3336840), (13795, 3315312), (13860, 3299764), (13884, 3294060), (14105, 3242448), (14168, 3228030), (14260, 3207204), (14322, 3193320), (14329, 3191760), (14352, 3186645), (14490, 3156296), (14508, 3152380), (14685, 3114384), (14952, 3058770), (14973, 3054480), (15015, 3045936), (15180, 3012828), (15345, 2980432), (15624, 2927210), (15664, 2919735), (15686, 2915640), (15939, 2869360), (16016, 2855565), (16020, 2854852), (16120, 2837142), (16198, 2823480), (16368, 2794155), (16376, 2792790), (16380, 2792108), (16445, 2781072), (16554, 2762760), (16560, 2761759), (16744, 2731410), (16926, 2702040), (17112, 2672670), (17160, 2665194), (17355, 2635248), (17360, 2634489), (17622, 2595320), (17710, 2582424), (17732, 2579220), (17940, 2549316), (18018, 2538280), (18135, 2521904), (18216, 2510690), (18423, 2482480), (18480, 2474823), (18512, 2470545), (18538, 2467080), (18690, 2447016), (18837, 2427920), (19096, 2394990), (19313, 2368080), (19320, 2367222), (19344, 2364285), (19530, 2341768), (19580, 2335788), (19734, 2317560), (19964, 2290860), (20020, 2284452), (20240, 2259621), (20460, 2235324), (20470, 2234232), (20559, 2224560), (20592, 2220995), (20826, 2196040), (20930, 2185128), (21252, 2152020), (21360, 2141139), (21390, 2138136), (21483, 2128880), (21528, 2124430), (21840, 2094081), (22072, 2072070), (22165, 2063376), (22320, 2049047), (22428, 2039180), (22517, 2031120), (22568, 2026530), (22770, 2008552), (23023, 1986480), (23140, 1976436), (23184, 1972685), (23496, 1946490), (23529, 1943760), (23870, 1915992), (23920, 1911987), (24024, 1903710), (24180, 1891428), (24297, 1882320), (24552, 1862770), (24564, 1861860), (24831, 1841840), (24920, 1835262), (24955, 1832688), (25116, 1820940), (25389, 1801360), (25454, 1796760), (25668, 1781780), (25740, 1776796), (26040, 1756326), (26312, 1738170), (26565, 1721616), (26598, 1719480), (26611, 1718640), (26910, 1699544), (27280, 1676493), (27412, 1668420), (27590, 1657656), (27720, 1649882), (27768, 1647030), (27807, 1644720), (28035, 1631344), (28210, 1621224), (28336, 1614015), (28520, 1603602), (28644, 1596660), (28658, 1595880), (28980, 1578148), (29016, 1576190), (29370, 1557192), (29601, 1545040), (29904, 1529385), (29946, 1527240), (30030, 1522968), (30349, 1506960), (30360, 1506414), (30690, 1490216), (30705, 1489488), (31031, 1473840), (31248, 1463605), (31372, 1457820), (31395, 1456752), (31878, 1434680), (32040, 1427426), (32085, 1425424), (32240, 1418571), (32396, 1411740), (32752, 1396395), (32760, 1396054), (32890, 1390536), (33108, 1381380), (33488, 1365705), (33852, 1351020), (34224, 1336335), (34265, 1334736), (34320, 1332597), (34710, 1317624), (35244, 1297660), (35420, 1291212), (35464, 1289610), (35805, 1277328), (35867, 1275120), (35880, 1274658), (36036, 1269140), (36270, 1260952), (36432, 1255345), (36846, 1241240), (37076, 1233540), (37380, 1223508), (37674, 1213960), (38181, 1197840), (38192, 1197495), (38626, 1184040), (38640, 1183611), (39060, 1170884), (39160, 1167894), (39215, 1166256), (39468, 1158780), (39897, 1146320), (39928, 1145430), (40040, 1142226), (40495, 1129392), (40920, 1117662), (40940, 1117116), (41118, 1112280), (41385, 1105104), (41652, 1098020), (41860, 1092564), (42315, 1080816), (42504, 1076010), (42780, 1069068), (42966, 1064440), (42987, 1063920), (43056, 1062215), (44055, 1038128), (44144, 1036035), (44330, 1031688), (44856, 1019590), (44919, 1018160), (45034, 1015560), (45045, 1015312), (45136, 1013265), (45540, 1004276), (46046, 993240), (46280, 988218), (46345, 986832), (46992, 973245), (47058, 971880), (47740, 957996), (48048, 951855), (48360, 945714), (48594, 941160), (49104, 931385), (49128, 930930), (49335, 927024), (49662, 920920), (49840, 917631), (49910, 916344), (50232, 910470), (50778, 900680), (50908, 898380), (51336, 890890), (51480, 888398), (52065, 878416), (52080, 878163), (52624, 869085), (53130, 860808), (53196, 859740), (53222, 859320), (53820, 849772), (54824, 834210), (54901, 833040), (55180, 828828), (55440, 824941), (55536, 823515), (55614, 822360), (56070, 815672), (56420, 810612), (57040, 801801), (57288, 798330), (57316, 797940), (57939, 789360), (57960, 789074), (58032, 788095), (58740, 778596), (59202, 772520), (59892, 763620), (60060, 761484), (60698, 753480), (60720, 753207), (61380, 745108), (61410, 744744), (61677, 741520), (62062, 736920), (62744, 728910), (62790, 728376), (63457, 720720), (63635, 718704), (63756, 717340), (64080, 713713), (64170, 712712), (64792, 705870), (64883, 704880), (65520, 698027), (65780, 695268), (66216, 690690), (66495, 687792), (67551, 677040), (67704, 675510), (68530, 667368), (69069, 662160), (69420, 658812), (70488, 648830), (70587, 647920), (70840, 645606), (70928, 644805), (71610, 638664), (71645, 638352), (71734, 637560), (71760, 637329), (72072, 634570), (72540, 630476), (72891, 627440), (73692, 620620), (74152, 616770), (74760, 611754), (74865, 610896), (75348, 606980), (76362, 598920), (77252, 592020), (78120, 585442), (78320, 583947), (78430, 583128), (78936, 579390), (79695, 573872), (79794, 573160), (79833, 572880), (79856, 572715), (80080, 571113), (80990, 564696), (81840, 558831), (81880, 558558), (82236, 556140), (82770, 552552), (83304, 549010), (83421, 548240), (83720, 546282), (84630, 540408), (85008, 538005), (85560, 534534), (85932, 532220), (85974, 531960), (88110, 519064), (88660, 515844), (89089, 513360), (89712, 509795), (89838, 509080), (90068, 507780), (90090, 507656), (91047, 502320), (91080, 502138), (92092, 496620), (92115, 496496), (92560, 494109), (92690, 493416), (93093, 491280), (94116, 485940), (94185, 485584), (95480, 478998), (96565, 473616), (96720, 472857), (97188, 470580), (98256, 465465), (98670, 463512), (99324, 460460), (99820, 458172), (100464, 455235), (101556, 450340), (101816, 449190), (101959, 448560), (102672, 445445), (102795, 444912), (102960, 444199), (104130, 439208), (106260, 430404), (106392, 429870), (106444, 429660), (107415, 425776), (107601, 425040), (107640, 424886), (109648, 417105), (109802, 416520), (110360, 414414), (111228, 411180), (112140, 407836), (112585, 406224), (112840, 405306), (114543, 399280), (114576, 399165), (114632, 398970), (115115, 397296), (115878, 394680), (115920, 394537), (117480, 389298), (117645, 388752), (118404, 386260), (119784, 381810), (120120, 380742), (121396, 376740), (121485, 376464), (122760, 372554), (122820, 372372), (123354, 370760), (124124, 368460), (124155, 368368), (125488, 364455), (125580, 364188), (126914, 360360), (126945, 360272), (127270, 359352), (127512, 358670), (128340, 356356), (128961, 354640), (129584, 352935), (129766, 352440), (131560, 347634), (132432, 345345), (132990, 343896), (133055, 343728), (135102, 338520), (135408, 337755), (137060, 333684), (138138, 331080), (138840, 329406), (139035, 328944), (140976, 324415), (141174, 323960), (141680, 322803), (143220, 319332), (143290, 319176), (143468, 318780), (144144, 317285), (145080, 315238), (145782, 313720), (147384, 310310), (148005, 309008), (148304, 308385), (149520, 305877), (149730, 305448), (150696, 303490), (151745, 301392), (152724, 299460), (154504, 296010), (155155, 294768), (156240, 292721), (156860, 291564), (157619, 290160), (157872, 289695), (159390, 286936), (159588, 286580), (159666, 286440), (161980, 282348), (163760, 279279), (164472, 278070), (164703, 277680), (165540, 276276), (166608, 274505), (166842, 274120), (167440, 273141), (169260, 270204), (171120, 267267), (171864, 266110), (171948, 265980), (173817, 263120), (176220, 259532), (177320, 257922), (178178, 256680), (179335, 255024), (179676, 254540), (180136, 253890), (180180, 253828), (182094, 251160), (182160, 251069), (184184, 248310), (184230, 248248), (185380, 246708), (186186, 245640), (186277, 245520), (188232, 242970), (188370, 242792), (190371, 240240), (190905, 239568), (190960, 239499), (193130, 236808), (194376, 235290), (194649, 234960), (197340, 231756), (198648, 230230), (199485, 229264), (199640, 229086), (202653, 225680), (203112, 225170), (203632, 224595), (203918, 224280), (205590, 222456), (207207, 220720), (208260, 219604), (212443, 215280), (212520, 215202), (212784, 214935), (212888, 214830)]