58193562240

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:117

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 29, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 58, 60, 64, 66, 68, 69, 72, 80, 81, 85, 87, 88, 90, 92, 96, 99, 102, 108, 110, 115, 116, 120, 128, 132, 135, 136, 138, 144, 145, 153, 160, 162, 165, 170, 174, 176, 180, 184, 187, 192, 198, 204, 207, 216, 220, 230, 232, 240, 243, 253, 255, 261, 264, 270, 272, 276, 288, 290, 297, 306, 319, 320, 324, 330, 340, 345, 348, 352, 360, 368, 374, 384, 391, 396, 405, 408, 414, 432, 435, 440, 459, 460, 464, 480, 486, 493, 495, 506, 510, 522, 528, 540, 544, 552, 561, 576, 580, 594, 612, 621, 638, 640, 648, 660, 667, 680, 690, 696, 704, 720, 729, 736, 748, 759, 765, 782, 783, 792, 810, 816, 828, 864, 870, 880, 891, 918, 920, 928, 935, 957, 960, 972, 986, 990, 1012, 1020, 1035, 1044, 1056, 1080, 1088, 1104, 1122, 1152, 1160, 1173, 1188, 1215, 1224, 1242, 1265, 1276, 1296, 1305, 1320, 1334, 1360, 1377, 1380, 1392, 1408, 1440, 1458, 1472, 1479, 1485, 1496, 1518, 1530, 1564, 1566, 1584, 1595, 1620, 1632, 1656, 1683, 1728, 1740, 1760, 1782, 1836, 1840, 1856, 1863, 1870, 1914, 1920, 1944, 1955, 1972, 1980, 2001, 2024, 2040, 2070, 2088, 2112, 2160, 2176, 2208, 2244, 2277, 2295, 2320, 2346, 2349, 2376, 2430, 2448, 2465, 2484, 2530, 2552, 2592, 2610, 2640, 2668, 2673, 2720, 2754, 2760, 2784, 2805, 2871, 2880, 2916, 2944, 2958, 2970, 2992, 3036, 3060, 3105, 3128, 3132, 3168, 3190, 3240, 3264, 3312, 3335, 3366, 3456, 3480, 3519, 3520, 3564, 3645, 3672, 3680, 3712, 3726, 3740, 3795, 3828, 3888, 3910, 3915, 3944, 3960, 4002, 4048, 4080, 4131, 4140, 4176, 4224, 4301, 4320, 4416, 4437, 4455, 4488, 4554, 4590, 4640, 4692, 4698, 4752, 4785, 4860, 4896, 4930, 4968, 5049, 5060, 5104, 5184, 5220, 5280, 5336, 5346, 5423, 5440, 5508, 5520, 5568, 5589, 5610, 5742, 5760, 5832, 5865, 5916, 5940, 5984, 6003, 6072, 6120, 6210, 6256, 6264, 6336, 6380, 6480, 6528, 6624, 6670, 6732, 6831, 6885, 6960, 7038, 7040, 7047, 7128, 7290, 7337, 7344, 7360, 7395, 7452, 7480, 7590, 7656, 7776, 7820, 7830, 7888, 7920, 8004, 8019, 8096, 8160, 8262, 8280, 8352, 8415, 8602, 8613, 8640, 8832, 8874, 8910, 8976, 9108, 9180, 9280, 9315, 9384, 9396, 9504, 9570, 9720, 9792, 9860, 9936, 10005, 10098, 10120, 10208, 10368, 10440, 10557, 10560, 10672, 10692, 10846, 10880, 11016, 11040, 11136, 11178, 11220, 11339, 11385, 11484, 11664, 11730, 11745, 11832, 11880, 11968, 12006, 12144, 12240, 12393, 12420, 12512, 12528, 12672, 12760, 12903, 12960, 13248, 13311, 13340, 13365, 13464, 13662, 13770, 13920, 14076, 14094, 14256, 14355, 14580, 14674, 14688, 14720, 14790, 14904, 14960, 15147, 15180, 15312, 15552, 15640, 15660, 15776, 15840, 16008, 16038, 16192, 16269, 16320, 16524, 16560, 16704, 16767, 16830, 17204, 17226, 17280, 17595, 17748, 17820, 17952, 18009, 18216, 18360, 18560, 18630, 18768, 18792, 19008, 19140, 19440, 19584, 19720, 19872, 20010, 20196, 20240, 20416, 20493, 20655, 20880, 21114, 21120, 21141, 21344, 21384, 21505, 21692, 22011, 22032, 22080, 22185, 22356, 22440, 22678, 22770, 22968, 23328, 23460, 23490, 23664, 23760, 23936, 24012, 24288, 24480, 24786, 24840, 25024, 25056, 25245, 25520, 25806, 25839, 25920, 26496, 26622, 26680, 26730, 26928, 27115, 27324, 27540, 27840, 27945, 28152, 28188, 28512, 28710, 29160, 29348, 29376, 29580, 29808, 29920, 30015, 30294, 30360, 30624, 31104, 31280, 31320, 31552, 31671, 31680, 32016, 32076, 32384, 32538, 32640, 33048, 33120, 33408, 33534, 33660, 34017, 34155, 34408, 34452, 35190, 35235, 35496, 35640, 35904, 36018, 36432, 36685, 36720, 37260, 37536, 37584, 38016, 38280, 38709, 38880, 39440, 39744, 39933, 40020, 40095, 40392, 40480, 40832, 40986, 41310, 41760, 42228, 42282, 42688, 42768, 43010, 43065, 43384, 44022, 44064, 44160, 44370, 44712, 44880, 45356, 45441, 45540, 45936, 46656, 46920, 46980, 47328, 47520, 48024, 48576, 48807, 48960, 49572, 49680, 50048, 50112, 50490, 51040, 51612, 51678, 51840, 52785, 53244, 53360, 53460, 53856, 54027, 54230, 54648, 55080, 55680, 55890, 56304, 56376, 56695, 57024, 57420, 58320, 58696, 58752, 59160, 59616, 59840, 60030, 60588, 60720, 61248, 61479, 61965, 62560, 62640, 63104, 63342, 63360, 64032, 64152, 64515, 65076, 66033, 66096, 66240, 66555, 67068, 67320, 68034, 68310, 68816, 68904, 70380, 70470, 70992, 71280, 71808, 72036, 72864, 73370, 73440, 74520, 75072, 75168, 75735, 76560, 77418, 77517, 77760, 78880, 79488, 79866, 80040, 80190, 80784, 80960, 81345, 81972, 82620, 83520, 83835, 84456, 84564, 85376, 85536, 86020, 86130, 86768, 88044, 88128, 88740, 89424, 89760, 90045, 90712, 90882, 91080, 91872, 93312, 93840, 93960, 94656, 95013, 95040, 96048, 97152, 97614, 97920, 99144, 99360, 100224, 100980, 102051, 102080, 102465, 103224, 103356, 105570, 105705, 106488, 106720, 106920, 107712, 108054, 108460, 109296, 110055, 110160, 111780, 112608, 112752, 113390, 114048, 114840, 116127, 116640, 117392, 118320, 119232, 119680, 119799, 120060, 121176, 121440, 122496, 122958, 123930, 124729, 125120, 125280, 126684, 128064, 128304, 129030, 129195, 130152, 132066, 132192, 132480, 133110, 134136, 134640, 136068, 136323, 136620, 137632, 137808, 140760, 140940, 141984, 142560, 144072, 145728, 146421, 146740, 146880, 149040, 150144, 150336, 151470, 153120, 154836, 155034, 155520, 157760, 158355, 159732, 160080, 160380, 161568, 161920, 162081, 162690, 163944, 165240, 167040, 167670, 168912, 169128, 170085, 171072, 172040, 172260, 173536, 176088, 176256, 177480, 178848, 179520, 180090, 181424, 181764, 182160, 183744, 184437, 187680, 187920, 189312, 190026, 190080, 192096, 193545, 195228, 198099, 198288, 198720, 199665, 201960, 204102, 204160, 204930, 206448, 206712, 211140, 211410, 212976, 213440, 213840, 215424, 216108, 216920, 218592, 220110, 220320, 223560, 225216, 225504, 226780, 227205, 229680, 232254, 232551, 233280, 234784, 236640, 238464, 239598, 240120, 242352, 242880, 244035, 245916, 247860, 249458, 250240, 250560, 253368, 256128, 256608, 258060, 258390, 260304, 264132, 264384, 266220, 268272, 269280, 270135, 272136, 272646, 273240, 275264, 275616, 281520, 281880, 283968, 285039, 285120, 288144, 291456, 292842, 293480, 293760, 298080, 300672, 302940, 306153, 306240, 307395, 309672, 310068, 315520, 316710, 319464, 320160, 320760, 323136, 324162, 325380, 327888, 330165, 330480, 335340, 337824, 338256, 340170, 342144, 344080, 344520, 347072, 348381, 352176, 354960, 357696, 359040, 359397, 360180, 362848, 363528, 364320, 367488, 368874, 374187, 375360, 375840, 380052, 384192, 387090, 387585, 390456, 396198, 396576, 397440, 399330, 403920, 408204, 409860, 412896, 413424, 422280, 422820, 425952, 426880, 427680, 432216, 433840, 437184, 439263, 440220, 440640, 447120, 450432, 451008, 453560, 454410, 459360, 464508, 465102, 466560, 469568, 473280, 475065, 479196, 480240, 484704, 485760, 486243, 488070, 491832, 495720, 498916, 501120, 506736, 510255, 513216, 516120, 516780, 520608, 528264, 528768, 532440, 536544, 538560, 540270, 544272, 545292, 546480, 550528, 551232, 563040, 563760, 567936, 570078, 570240, 576288, 580635, 585684, 586960, 594297, 596160, 598995, 605880, 612306, 612480, 614790, 619344, 620136, 623645, 633420, 638928, 640320, 641520, 646272, 648324, 650760, 655776, 660330, 660960, 670680, 675648, 676512, 680340, 681615, 688160, 689040, 694144, 696762, 704352, 709920, 715392, 718794, 720360, 725696, 727056, 728640, 732105, 737748, 748374, 750720, 751680, 760104, 768384, 774180, 775170, 780912, 792396, 793152, 798660, 807840, 810405, 816408, 819720, 825792, 826848, 844560, 845640, 851904, 855360, 864432, 867680, 874368, 878526, 880440, 881280, 894240, 902016, 907120, 908820, 918459, 918720, 922185, 929016, 930204, 939136, 946560, 950130, 958392, 960480, 969408, 972486, 976140, 983664, 990495, 991440, 997832, 1013472, 1020510, 1026432, 1032240, 1033560, 1041216, 1045143, 1056528, 1064880, 1073088, 1077120, 1080540, 1088544, 1090584, 1092960, 1102464, 1122561, 1126080, 1127520, 1140156, 1152576, 1161270, 1162755, 1171368, 1173920, 1188594, 1192320, 1197990, 1211760, 1224612, 1229580, 1238688, 1240272, 1247290, 1266840, 1277856, 1280640, 1283040, 1296648, 1301520, 1311552, 1317789, 1320660, 1321920, 1341360, 1351296, 1353024, 1360680, 1363230, 1376320, 1378080, 1393524, 1408704, 1419840, 1425195, 1437588, 1440720, 1451392, 1454112, 1457280, 1464210, 1475496, 1496748, 1503360, 1520208, 1530765, 1548360, 1550340, 1561824, 1584792, 1586304, 1597320, 1615680, 1620810, 1632816, 1639440, 1651584, 1653696, 1689120, 1691280, 1703808, 1710720, 1728864, 1735360, 1741905, 1757052, 1760880, 1782891, 1788480, 1796985, 1814240, 1817640, 1836918, 1837440, 1844370, 1858032, 1860408, 1870935, 1900260, 1916784, 1920960, 1938816, 1944972, 1952280, 1967328, 1980990, 1982880, 1995664, 2026944, 2041020, 2064480, 2067120, 2082432, 2090286, 2113056, 2129760, 2146176, 2161080, 2177088, 2181168, 2185920, 2196315, 2245122, 2252160, 2255040, 2280312, 2305152, 2322540, 2325510, 2342736, 2347840, 2377188, 2395980, 2423520, 2431215, 2449224, 2459160, 2477376, 2480544, 2494580, 2533680, 2555712, 2566080, 2593296, 2603040, 2623104, 2635578, 2641320, 2643840, 2682720, 2706048, 2721360, 2726460, 2752640, 2755377, 2756160, 2787048, 2817408, 2839680, 2850390, 2875176, 2881440, 2908224, 2928420, 2950992, 2971485, 2993496, 3040416, 3061530, 3096720, 3100680, 3123648, 3135429, 3169584, 3194640, 3231360, 3241620, 3265632, 3278880, 3307392, 3367683, 3378240, 3382560, 3457728, 3470720, 3483810, 3514104, 3521760, 3565782, 3576960, 3593970, 3628480, 3635280, 3673836, 3688740, 3716064, 3720816, 3741870, 3800520, 3833568, 3841920, 3889944, 3904560, 3934656, 3953367, 3961980, 3965760, 3991328, 4053888, 4082040, 4128960, 4134240, 4180572, 4226112, 4259520, 4322160, 4354176, 4362336, 4371840, 4392630, 4490244, 4510080, 4560624, 4592295, 4645080, 4651020, 4685472, 4695680, 4754376, 4791960, 4847040, 4862430, 4898448, 4918320, 4954752, 4961088, 4989160, 5067360, 5111424, 5132160, 5186592, 5206080, 5225715, 5271156, 5282640, 5348673, 5365440, 5442720, 5452920, 5510754, 5512320, 5574096, 5612805, 5700780, 5750352, 5762880, 5816448, 5856840, 5901984, 5942970, 5986992, 6080832, 6123060, 6193440, 6201360, 6247296, 6270858, 6339168, 6389280, 6483240, 6531264, 6557760, 6588945, 6735366, 6756480, 6765120, 6915456, 6967620, 7028208, 7043520, 7131564, 7187940, 7256960, 7270560, 7347672, 7377480, 7432128, 7441632, 7483740, 7601040, 7667136, 7779888, 7809120, 7869312, 7906734, 7923960, 7931520, 7982656, 8164080, 8257920, 8266131, 8268480, 8361144, 8452224, 8519040, 8644320, 8724672, 8785260, 8914455, 8980488, 9121248, 9184590, 9290160, 9302040, 9370944, 9508752, 9583920, 9694080, 9724860, 9796896, 9836640, 9922176, 9978320, 10103049, 10134720, 10373184, 10412160, 10451430, 10542312, 10565280, 10697346, 10730880, 10885440, 10905840, 11021508, 11148192, 11225610, 11401560, 11500704, 11525760, 11713680, 11803968, 11885940, 11973984, 12161664, 12246120, 12386880, 12402720, 12541716, 12678336, 12778560, 12966480, 13062528, 13115520, 13177890, 13470732, 13530240, 13776885, 13935240, 14056416, 14087040, 14263128, 14375880, 14541120, 14695344, 14754960, 14864256, 14883264, 14967480, 15202080, 15334272, 15559776, 15618240, 15677145, 15813468, 15847920, 15965312, 16328160, 16532262, 16536960, 16722288, 16838415, 17288640, 17449344, 17570520, 17828910, 17960976, 18242496, 18369180, 18580320, 18604080, 18741888, 19017504, 19167840, 19449720, 19593792, 19673280, 19766835, 19956640, 20206098, 20269440, 20746368, 20902860, 21084624, 21130560, 21394692, 21770880, 21811680, 22043016, 22296384, 22451220, 22803120, 23001408, 23427360, 23607936, 23771880, 23947968, 24492240, 24773760, 24805440, 25083432, 25356672, 25557120, 25932960, 26355780, 26743365, 26941464, 27553770, 27870480, 28112832, 28526256, 28751760, 29082240, 29390688, 29509920, 29766528, 29934960, 30309147, 30404160, 31119552, 31236480, 31354290, 31626936, 31695840, 32656320, 33064524, 33444576, 33676830, 34577280, 35141040, 35657820, 35921952, 36484992, 36738360, 37160640, 37208160, 38035008, 38335680, 38899440, 39187584, 39346560, 39533670, 39913280, 40412196, 41330655, 41805720, 42169248, 42261120, 42789384, 43623360, 44086032, 44592768, 44902440, 45606240, 46002816, 46854720, 47543760, 47895936, 48984480, 49610880, 50166864, 50515245, 51865920, 52711560, 53486730, 53882928, 55107540, 55740960, 56225664, 57052512, 57503520, 58781376, 59019840, 59869920, 60618294, 60808320, 62239104, 62708580, 63253872, 63391680, 65312640, 66129048, 66889152, 67353660, 70282080, 71315640, 71843904, 73476720, 74321280, 74416320, 76070016, 76671360, 77798880, 79067340, 79826560, 80824392, 82661310, 83611440, 84338496, 85578768, 87246720, 88172064, 89804880, 90927441, 91212480, 93709440, 95087520, 97968960, 100333728, 101030490, 103731840, 105423120, 106973460, 107765856, 110215080, 111481920, 114105024, 115007040, 117562752, 118039680, 119739840, 121236588, 125417160, 126507744, 126783360, 132258096, 133778304, 134707320, 140564160, 142631280, 143687808, 146953440, 148832640, 151545735, 155597760, 158134680, 161648784, 165322620, 167222880, 168676992, 171157536, 176344128, 179609760, 181854882, 182424960, 190175040, 195937920, 200667456, 202060980, 210846240, 213946920, 215531712, 220430160, 222963840, 228210048, 230014080, 239479680, 242473176, 250834320, 253015488, 264516192, 269414640, 281128320, 285262560, 293906880, 303091470, 311195520, 316269360, 323297568, 330645240, 334445760, 342315072, 352688256, 359219520, 363709764, 380350080, 401334912, 404121960, 421692480, 427893840, 431063424, 440860320, 454637205, 484946352, 501668640, 506030976, 529032384, 538829280, 570525120, 587813760, 606182940, 632538720, 646595136, 661290480, 668891520, 684630144, 718439040, 727419528, 808243920, 843384960, 855787680, 881720640, 909274410, 969892704, 1003337280, 1058064768, 1077658560, 1141050240, 1212365880, 1265077440, 1293190272, 1322580960, 1454839056, 1616487840, 1711575360, 1763441280, 1818548820, 1939785408, 2006674560, 2155317120, 2424731760, 2530154880, 2645161920, 2909678112, 3232975680, 3423150720, 3637097640, 3879570816, 4849463520, 5290323840, 5819356224, 6465951360, 7274195280, 9698927040, 11638712448, 14548390560, 19397854080, 29096781120, 58193562240]

約数ペア:

[(1, 58193562240), (2, 29096781120), (3, 19397854080), (4, 14548390560), (5, 11638712448), (6, 9698927040), (8, 7274195280), (9, 6465951360), (10, 5819356224), (11, 5290323840), (12, 4849463520), (15, 3879570816), (16, 3637097640), (17, 3423150720), (18, 3232975680), (20, 2909678112), (22, 2645161920), (23, 2530154880), (24, 2424731760), (27, 2155317120), (29, 2006674560), (30, 1939785408), (32, 1818548820), (33, 1763441280), (34, 1711575360), (36, 1616487840), (40, 1454839056), (44, 1322580960), (45, 1293190272), (46, 1265077440), (48, 1212365880), (51, 1141050240), (54, 1077658560), (55, 1058064768), (58, 1003337280), (60, 969892704), (64, 909274410), (66, 881720640), (68, 855787680), (69, 843384960), (72, 808243920), (80, 727419528), (81, 718439040), (85, 684630144), (87, 668891520), (88, 661290480), (90, 646595136), (92, 632538720), (96, 606182940), (99, 587813760), (102, 570525120), (108, 538829280), (110, 529032384), (115, 506030976), (116, 501668640), (120, 484946352), (128, 454637205), (132, 440860320), (135, 431063424), (136, 427893840), (138, 421692480), (144, 404121960), (145, 401334912), (153, 380350080), (160, 363709764), (162, 359219520), (165, 352688256), (170, 342315072), (174, 334445760), (176, 330645240), (180, 323297568), (184, 316269360), (187, 311195520), (192, 303091470), (198, 293906880), (204, 285262560), (207, 281128320), (216, 269414640), (220, 264516192), (230, 253015488), (232, 250834320), (240, 242473176), (243, 239479680), (253, 230014080), (255, 228210048), (261, 222963840), (264, 220430160), (270, 215531712), (272, 213946920), (276, 210846240), (288, 202060980), (290, 200667456), (297, 195937920), (306, 190175040), (319, 182424960), (320, 181854882), (324, 179609760), (330, 176344128), (340, 171157536), (345, 168676992), (348, 167222880), (352, 165322620), (360, 161648784), (368, 158134680), (374, 155597760), (384, 151545735), (391, 148832640), (396, 146953440), (405, 143687808), (408, 142631280), (414, 140564160), (432, 134707320), (435, 133778304), (440, 132258096), (459, 126783360), (460, 126507744), (464, 125417160), (480, 121236588), (486, 119739840), (493, 118039680), (495, 117562752), (506, 115007040), (510, 114105024), (522, 111481920), (528, 110215080), (540, 107765856), (544, 106973460), (552, 105423120), (561, 103731840), (576, 101030490), (580, 100333728), (594, 97968960), (612, 95087520), (621, 93709440), (638, 91212480), (640, 90927441), (648, 89804880), (660, 88172064), (667, 87246720), (680, 85578768), (690, 84338496), (696, 83611440), (704, 82661310), (720, 80824392), (729, 79826560), (736, 79067340), (748, 77798880), (759, 76671360), (765, 76070016), (782, 74416320), (783, 74321280), (792, 73476720), (810, 71843904), (816, 71315640), (828, 70282080), (864, 67353660), (870, 66889152), (880, 66129048), (891, 65312640), (918, 63391680), (920, 63253872), (928, 62708580), (935, 62239104), (957, 60808320), (960, 60618294), (972, 59869920), (986, 59019840), (990, 58781376), (1012, 57503520), (1020, 57052512), (1035, 56225664), (1044, 55740960), (1056, 55107540), (1080, 53882928), (1088, 53486730), (1104, 52711560), (1122, 51865920), (1152, 50515245), (1160, 50166864), (1173, 49610880), (1188, 48984480), (1215, 47895936), (1224, 47543760), (1242, 46854720), (1265, 46002816), (1276, 45606240), (1296, 44902440), (1305, 44592768), (1320, 44086032), (1334, 43623360), (1360, 42789384), (1377, 42261120), (1380, 42169248), (1392, 41805720), (1408, 41330655), (1440, 40412196), (1458, 39913280), (1472, 39533670), (1479, 39346560), (1485, 39187584), (1496, 38899440), (1518, 38335680), (1530, 38035008), (1564, 37208160), (1566, 37160640), (1584, 36738360), (1595, 36484992), (1620, 35921952), (1632, 35657820), (1656, 35141040), (1683, 34577280), (1728, 33676830), (1740, 33444576), (1760, 33064524), (1782, 32656320), (1836, 31695840), (1840, 31626936), (1856, 31354290), (1863, 31236480), (1870, 31119552), (1914, 30404160), (1920, 30309147), (1944, 29934960), (1955, 29766528), (1972, 29509920), (1980, 29390688), (2001, 29082240), (2024, 28751760), (2040, 28526256), (2070, 28112832), (2088, 27870480), (2112, 27553770), (2160, 26941464), (2176, 26743365), (2208, 26355780), (2244, 25932960), (2277, 25557120), (2295, 25356672), (2320, 25083432), (2346, 24805440), (2349, 24773760), (2376, 24492240), (2430, 23947968), (2448, 23771880), (2465, 23607936), (2484, 23427360), (2530, 23001408), (2552, 22803120), (2592, 22451220), (2610, 22296384), (2640, 22043016), (2668, 21811680), (2673, 21770880), (2720, 21394692), (2754, 21130560), (2760, 21084624), (2784, 20902860), (2805, 20746368), (2871, 20269440), (2880, 20206098), (2916, 19956640), (2944, 19766835), (2958, 19673280), (2970, 19593792), (2992, 19449720), (3036, 19167840), (3060, 19017504), (3105, 18741888), (3128, 18604080), (3132, 18580320), (3168, 18369180), (3190, 18242496), (3240, 17960976), (3264, 17828910), (3312, 17570520), (3335, 17449344), (3366, 17288640), (3456, 16838415), (3480, 16722288), (3519, 16536960), (3520, 16532262), (3564, 16328160), (3645, 15965312), (3672, 15847920), (3680, 15813468), (3712, 15677145), (3726, 15618240), (3740, 15559776), (3795, 15334272), (3828, 15202080), (3888, 14967480), (3910, 14883264), (3915, 14864256), (3944, 14754960), (3960, 14695344), (4002, 14541120), (4048, 14375880), (4080, 14263128), (4131, 14087040), (4140, 14056416), (4176, 13935240), (4224, 13776885), (4301, 13530240), (4320, 13470732), (4416, 13177890), (4437, 13115520), (4455, 13062528), (4488, 12966480), (4554, 12778560), (4590, 12678336), (4640, 12541716), (4692, 12402720), (4698, 12386880), (4752, 12246120), (4785, 12161664), (4860, 11973984), (4896, 11885940), (4930, 11803968), (4968, 11713680), (5049, 11525760), (5060, 11500704), (5104, 11401560), (5184, 11225610), (5220, 11148192), (5280, 11021508), (5336, 10905840), (5346, 10885440), (5423, 10730880), (5440, 10697346), (5508, 10565280), (5520, 10542312), (5568, 10451430), (5589, 10412160), (5610, 10373184), (5742, 10134720), (5760, 10103049), (5832, 9978320), (5865, 9922176), (5916, 9836640), (5940, 9796896), (5984, 9724860), (6003, 9694080), (6072, 9583920), (6120, 9508752), (6210, 9370944), (6256, 9302040), (6264, 9290160), (6336, 9184590), (6380, 9121248), (6480, 8980488), (6528, 8914455), (6624, 8785260), (6670, 8724672), (6732, 8644320), (6831, 8519040), (6885, 8452224), (6960, 8361144), (7038, 8268480), (7040, 8266131), (7047, 8257920), (7128, 8164080), (7290, 7982656), (7337, 7931520), (7344, 7923960), (7360, 7906734), (7395, 7869312), (7452, 7809120), (7480, 7779888), (7590, 7667136), (7656, 7601040), (7776, 7483740), (7820, 7441632), (7830, 7432128), (7888, 7377480), (7920, 7347672), (8004, 7270560), (8019, 7256960), (8096, 7187940), (8160, 7131564), (8262, 7043520), (8280, 7028208), (8352, 6967620), (8415, 6915456), (8602, 6765120), (8613, 6756480), (8640, 6735366), (8832, 6588945), (8874, 6557760), (8910, 6531264), (8976, 6483240), (9108, 6389280), (9180, 6339168), (9280, 6270858), (9315, 6247296), (9384, 6201360), (9396, 6193440), (9504, 6123060), (9570, 6080832), (9720, 5986992), (9792, 5942970), (9860, 5901984), (9936, 5856840), (10005, 5816448), (10098, 5762880), (10120, 5750352), (10208, 5700780), (10368, 5612805), (10440, 5574096), (10557, 5512320), (10560, 5510754), (10672, 5452920), (10692, 5442720), (10846, 5365440), (10880, 5348673), (11016, 5282640), (11040, 5271156), (11136, 5225715), (11178, 5206080), (11220, 5186592), (11339, 5132160), (11385, 5111424), (11484, 5067360), (11664, 4989160), (11730, 4961088), (11745, 4954752), (11832, 4918320), (11880, 4898448), (11968, 4862430), (12006, 4847040), (12144, 4791960), (12240, 4754376), (12393, 4695680), (12420, 4685472), (12512, 4651020), (12528, 4645080), (12672, 4592295), (12760, 4560624), (12903, 4510080), (12960, 4490244), (13248, 4392630), (13311, 4371840), (13340, 4362336), (13365, 4354176), (13464, 4322160), (13662, 4259520), (13770, 4226112), (13920, 4180572), (14076, 4134240), (14094, 4128960), (14256, 4082040), (14355, 4053888), (14580, 3991328), (14674, 3965760), (14688, 3961980), (14720, 3953367), (14790, 3934656), (14904, 3904560), (14960, 3889944), (15147, 3841920), (15180, 3833568), (15312, 3800520), (15552, 3741870), (15640, 3720816), (15660, 3716064), (15776, 3688740), (15840, 3673836), (16008, 3635280), (16038, 3628480), (16192, 3593970), (16269, 3576960), (16320, 3565782), (16524, 3521760), (16560, 3514104), (16704, 3483810), (16767, 3470720), (16830, 3457728), (17204, 3382560), (17226, 3378240), (17280, 3367683), (17595, 3307392), (17748, 3278880), (17820, 3265632), (17952, 3241620), (18009, 3231360), (18216, 3194640), (18360, 3169584), (18560, 3135429), (18630, 3123648), (18768, 3100680), (18792, 3096720), (19008, 3061530), (19140, 3040416), (19440, 2993496), (19584, 2971485), (19720, 2950992), (19872, 2928420), (20010, 2908224), (20196, 2881440), (20240, 2875176), (20416, 2850390), (20493, 2839680), (20655, 2817408), (20880, 2787048), (21114, 2756160), (21120, 2755377), (21141, 2752640), (21344, 2726460), (21384, 2721360), (21505, 2706048), (21692, 2682720), (22011, 2643840), (22032, 2641320), (22080, 2635578), (22185, 2623104), (22356, 2603040), (22440, 2593296), (22678, 2566080), (22770, 2555712), (22968, 2533680), (23328, 2494580), (23460, 2480544), (23490, 2477376), (23664, 2459160), (23760, 2449224), (23936, 2431215), (24012, 2423520), (24288, 2395980), (24480, 2377188), (24786, 2347840), (24840, 2342736), (25024, 2325510), (25056, 2322540), (25245, 2305152), (25520, 2280312), (25806, 2255040), (25839, 2252160), (25920, 2245122), (26496, 2196315), (26622, 2185920), (26680, 2181168), (26730, 2177088), (26928, 2161080), (27115, 2146176), (27324, 2129760), (27540, 2113056), (27840, 2090286), (27945, 2082432), (28152, 2067120), (28188, 2064480), (28512, 2041020), (28710, 2026944), (29160, 1995664), (29348, 1982880), (29376, 1980990), (29580, 1967328), (29808, 1952280), (29920, 1944972), (30015, 1938816), (30294, 1920960), (30360, 1916784), (30624, 1900260), (31104, 1870935), (31280, 1860408), (31320, 1858032), (31552, 1844370), (31671, 1837440), (31680, 1836918), (32016, 1817640), (32076, 1814240), (32384, 1796985), (32538, 1788480), (32640, 1782891), (33048, 1760880), (33120, 1757052), (33408, 1741905), (33534, 1735360), (33660, 1728864), (34017, 1710720), (34155, 1703808), (34408, 1691280), (34452, 1689120), (35190, 1653696), (35235, 1651584), (35496, 1639440), (35640, 1632816), (35904, 1620810), (36018, 1615680), (36432, 1597320), (36685, 1586304), (36720, 1584792), (37260, 1561824), (37536, 1550340), (37584, 1548360), (38016, 1530765), (38280, 1520208), (38709, 1503360), (38880, 1496748), (39440, 1475496), (39744, 1464210), (39933, 1457280), (40020, 1454112), (40095, 1451392), (40392, 1440720), (40480, 1437588), (40832, 1425195), (40986, 1419840), (41310, 1408704), (41760, 1393524), (42228, 1378080), (42282, 1376320), (42688, 1363230), (42768, 1360680), (43010, 1353024), (43065, 1351296), (43384, 1341360), (44022, 1321920), (44064, 1320660), (44160, 1317789), (44370, 1311552), (44712, 1301520), (44880, 1296648), (45356, 1283040), (45441, 1280640), (45540, 1277856), (45936, 1266840), (46656, 1247290), (46920, 1240272), (46980, 1238688), (47328, 1229580), (47520, 1224612), (48024, 1211760), (48576, 1197990), (48807, 1192320), (48960, 1188594), (49572, 1173920), (49680, 1171368), (50048, 1162755), (50112, 1161270), (50490, 1152576), (51040, 1140156), (51612, 1127520), (51678, 1126080), (51840, 1122561), (52785, 1102464), (53244, 1092960), (53360, 1090584), (53460, 1088544), (53856, 1080540), (54027, 1077120), (54230, 1073088), (54648, 1064880), (55080, 1056528), (55680, 1045143), (55890, 1041216), (56304, 1033560), (56376, 1032240), (56695, 1026432), (57024, 1020510), (57420, 1013472), (58320, 997832), (58696, 991440), (58752, 990495), (59160, 983664), (59616, 976140), (59840, 972486), (60030, 969408), (60588, 960480), (60720, 958392), (61248, 950130), (61479, 946560), (61965, 939136), (62560, 930204), (62640, 929016), (63104, 922185), (63342, 918720), (63360, 918459), (64032, 908820), (64152, 907120), (64515, 902016), (65076, 894240), (66033, 881280), (66096, 880440), (66240, 878526), (66555, 874368), (67068, 867680), (67320, 864432), (68034, 855360), (68310, 851904), (68816, 845640), (68904, 844560), (70380, 826848), (70470, 825792), (70992, 819720), (71280, 816408), (71808, 810405), (72036, 807840), (72864, 798660), (73370, 793152), (73440, 792396), (74520, 780912), (75072, 775170), (75168, 774180), (75735, 768384), (76560, 760104), (77418, 751680), (77517, 750720), (77760, 748374), (78880, 737748), (79488, 732105), (79866, 728640), (80040, 727056), (80190, 725696), (80784, 720360), (80960, 718794), (81345, 715392), (81972, 709920), (82620, 704352), (83520, 696762), (83835, 694144), (84456, 689040), (84564, 688160), (85376, 681615), (85536, 680340), (86020, 676512), (86130, 675648), (86768, 670680), (88044, 660960), (88128, 660330), (88740, 655776), (89424, 650760), (89760, 648324), (90045, 646272), (90712, 641520), (90882, 640320), (91080, 638928), (91872, 633420), (93312, 623645), (93840, 620136), (93960, 619344), (94656, 614790), (95013, 612480), (95040, 612306), (96048, 605880), (97152, 598995), (97614, 596160), (97920, 594297), (99144, 586960), (99360, 585684), (100224, 580635), (100980, 576288), (102051, 570240), (102080, 570078), (102465, 567936), (103224, 563760), (103356, 563040), (105570, 551232), (105705, 550528), (106488, 546480), (106720, 545292), (106920, 544272), (107712, 540270), (108054, 538560), (108460, 536544), (109296, 532440), (110055, 528768), (110160, 528264), (111780, 520608), (112608, 516780), (112752, 516120), (113390, 513216), (114048, 510255), (114840, 506736), (116127, 501120), (116640, 498916), (117392, 495720), (118320, 491832), (119232, 488070), (119680, 486243), (119799, 485760), (120060, 484704), (121176, 480240), (121440, 479196), (122496, 475065), (122958, 473280), (123930, 469568), (124729, 466560), (125120, 465102), (125280, 464508), (126684, 459360), (128064, 454410), (128304, 453560), (129030, 451008), (129195, 450432), (130152, 447120), (132066, 440640), (132192, 440220), (132480, 439263), (133110, 437184), (134136, 433840), (134640, 432216), (136068, 427680), (136323, 426880), (136620, 425952), (137632, 422820), (137808, 422280), (140760, 413424), (140940, 412896), (141984, 409860), (142560, 408204), (144072, 403920), (145728, 399330), (146421, 397440), (146740, 396576), (146880, 396198), (149040, 390456), (150144, 387585), (150336, 387090), (151470, 384192), (153120, 380052), (154836, 375840), (155034, 375360), (155520, 374187), (157760, 368874), (158355, 367488), (159732, 364320), (160080, 363528), (160380, 362848), (161568, 360180), (161920, 359397), (162081, 359040), (162690, 357696), (163944, 354960), (165240, 352176), (167040, 348381), (167670, 347072), (168912, 344520), (169128, 344080), (170085, 342144), (171072, 340170), (172040, 338256), (172260, 337824), (173536, 335340), (176088, 330480), (176256, 330165), (177480, 327888), (178848, 325380), (179520, 324162), (180090, 323136), (181424, 320760), (181764, 320160), (182160, 319464), (183744, 316710), (184437, 315520), (187680, 310068), (187920, 309672), (189312, 307395), (190026, 306240), (190080, 306153), (192096, 302940), (193545, 300672), (195228, 298080), (198099, 293760), (198288, 293480), (198720, 292842), (199665, 291456), (201960, 288144), (204102, 285120), (204160, 285039), (204930, 283968), (206448, 281880), (206712, 281520), (211140, 275616), (211410, 275264), (212976, 273240), (213440, 272646), (213840, 272136), (215424, 270135), (216108, 269280), (216920, 268272), (218592, 266220), (220110, 264384), (220320, 264132), (223560, 260304), (225216, 258390), (225504, 258060), (226780, 256608), (227205, 256128), (229680, 253368), (232254, 250560), (232551, 250240), (233280, 249458), (234784, 247860), (236640, 245916), (238464, 244035), (239598, 242880), (240120, 242352)]