430553803680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{601}}^1$

素因数の和:731

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 195, 196, 198, 208, 210, 213, 220, 224, 231, 234, 240, 245, 252, 260, 264, 273, 280, 284, 286, 288, 294, 308, 312, 315, 330, 336, 352, 355, 360, 364, 385, 390, 392, 396, 416, 420, 426, 429, 440, 441, 455, 462, 468, 480, 490, 495, 497, 504, 520, 528, 539, 546, 560, 568, 572, 585, 588, 601, 616, 624, 630, 637, 639, 660, 672, 693, 710, 715, 720, 728, 735, 770, 780, 781, 784, 792, 819, 840, 852, 858, 880, 882, 910, 923, 924, 936, 980, 990, 994, 1001, 1008, 1040, 1056, 1065, 1078, 1092, 1120, 1136, 1144, 1155, 1170, 1176, 1202, 1232, 1248, 1260, 1274, 1278, 1287, 1320, 1365, 1386, 1420, 1430, 1440, 1456, 1470, 1491, 1540, 1560, 1562, 1568, 1584, 1617, 1638, 1680, 1704, 1716, 1760, 1764, 1803, 1820, 1846, 1848, 1872, 1911, 1960, 1980, 1988, 2002, 2016, 2080, 2130, 2145, 2156, 2184, 2205, 2272, 2288, 2310, 2340, 2343, 2352, 2404, 2464, 2485, 2520, 2548, 2556, 2574, 2640, 2695, 2730, 2769, 2772, 2840, 2860, 2912, 2940, 2982, 3003, 3005, 3080, 3120, 3124, 3168, 3185, 3195, 3234, 3276, 3360, 3408, 3432, 3465, 3479, 3528, 3606, 3640, 3692, 3696, 3744, 3822, 3905, 3920, 3960, 3976, 4004, 4095, 4207, 4260, 4290, 4312, 4368, 4410, 4473, 4576, 4615, 4620, 4680, 4686, 4704, 4808, 4851, 4970, 5005, 5040, 5096, 5112, 5148, 5280, 5390, 5409, 5460, 5467, 5538, 5544, 5680, 5720, 5733, 5880, 5964, 6006, 6010, 6160, 6240, 6248, 6370, 6390, 6435, 6461, 6468, 6552, 6611, 6816, 6864, 6930, 6958, 7007, 7029, 7056, 7212, 7280, 7384, 7392, 7455, 7644, 7810, 7813, 7840, 7920, 7952, 8008, 8085, 8190, 8307, 8414, 8520, 8580, 8624, 8736, 8820, 8946, 9009, 9015, 9230, 9240, 9360, 9372, 9555, 9616, 9702, 9940, 10010, 10080, 10153, 10192, 10224, 10296, 10437, 10780, 10818, 10920, 10934, 11076, 11088, 11360, 11440, 11466, 11715, 11760, 11928, 12012, 12020, 12320, 12496, 12621, 12740, 12780, 12870, 12922, 12936, 13104, 13222, 13728, 13845, 13860, 13916, 14014, 14058, 14112, 14424, 14560, 14768, 14910, 15015, 15288, 15620, 15626, 15840, 15904, 16016, 16170, 16380, 16401, 16614, 16828, 17040, 17160, 17248, 17395, 17640, 17892, 18018, 18030, 18460, 18480, 18720, 18744, 19110, 19232, 19383, 19404, 19833, 19880, 20020, 20306, 20384, 20448, 20592, 20874, 21021, 21035, 21560, 21636, 21840, 21868, 22152, 22176, 22365, 22880, 22932, 23430, 23439, 23520, 23856, 24024, 24040, 24255, 24992, 25242, 25480, 25560, 25740, 25844, 25872, 26208, 26444, 27045, 27335, 27690, 27720, 27832, 28028, 28116, 28665, 28848, 29449, 29536, 29820, 30030, 30459, 30576, 31240, 31252, 31311, 32032, 32305, 32340, 32760, 32802, 33055, 33228, 33656, 34080, 34320, 34790, 35035, 35145, 35280, 35784, 36036, 36060, 36920, 36960, 37488, 37863, 38220, 38269, 38766, 38808, 39065, 39666, 39760, 40040, 40612, 41184, 41535, 41748, 42042, 42070, 42671, 43120, 43272, 43680, 43736, 44304, 44730, 45045, 45227, 45864, 46277, 46860, 46878, 47712, 48048, 48080, 48510, 49203, 50484, 50765, 50960, 51120, 51480, 51688, 51744, 52185, 52888, 54090, 54670, 54691, 55380, 55440, 55664, 56056, 56232, 57330, 57696, 58149, 58898, 59499, 59640, 60060, 60918, 61152, 62480, 62504, 62622, 63063, 63105, 64610, 64680, 65520, 65604, 66110, 66456, 67312, 68640, 69580, 70070, 70290, 70317, 70560, 71071, 71568, 72072, 72120, 73840, 74976, 75726, 76440, 76538, 77532, 77616, 78130, 79332, 79520, 80080, 81224, 82005, 83070, 83496, 84084, 84140, 85342, 85943, 86240, 86544, 87472, 88347, 88608, 89460, 90090, 90454, 91377, 91728, 92554, 93720, 93756, 96096, 96160, 96915, 97020, 98406, 99165, 100968, 101530, 101920, 102240, 102960, 103376, 104370, 105105, 105776, 108180, 109340, 109382, 110760, 110880, 111328, 112112, 112464, 114660, 114807, 116298, 117195, 117796, 118998, 119280, 120120, 121836, 124960, 125008, 125244, 126126, 126210, 128013, 129220, 129360, 131040, 131208, 132220, 132912, 134624, 135681, 138831, 139160, 140140, 140580, 140634, 142142, 143136, 144144, 144240, 147245, 147680, 151452, 152295, 152880, 153076, 155064, 155232, 156260, 156555, 158664, 160160, 162448, 164010, 164073, 166140, 166992, 168168, 168280, 170684, 171886, 173088, 174944, 176694, 178920, 180180, 180908, 182754, 183456, 185108, 187440, 187512, 189315, 191345, 193830, 194040, 196812, 198330, 201936, 203060, 205920, 206752, 208740, 210210, 211552, 213213, 213355, 216360, 218680, 218764, 221520, 224224, 224928, 226135, 229320, 229614, 231385, 232596, 234390, 235592, 237996, 238560, 240240, 243672, 246015, 250016, 250488, 252252, 252420, 256026, 257829, 258440, 258720, 262416, 264440, 265041, 265824, 271362, 273455, 277662, 278320, 280280, 281160, 281268, 284284, 288288, 288480, 290745, 294490, 297495, 298697, 302904, 304590, 305760, 306152, 310128, 312520, 313110, 315315, 317328, 323939, 324896, 328020, 328146, 332280, 333984, 336336, 336560, 341368, 343772, 344421, 351585, 353388, 355355, 357840, 360360, 361816, 365508, 370216, 374880, 375024, 378630, 382690, 382837, 384039, 387660, 388080, 393624, 396660, 403872, 406120, 407043, 416493, 417480, 420420, 426426, 426710, 429715, 432720, 437360, 437528, 441735, 443040, 452270, 456885, 458640, 459228, 462770, 465192, 468780, 469381, 471184, 475992, 480480, 487344, 492030, 492219, 497497, 500976, 504504, 504840, 512052, 515658, 516880, 524832, 528880, 530082, 542724, 546910, 554723, 555324, 556640, 560560, 562320, 562536, 568568, 574035, 581490, 588980, 594990, 597394, 601601, 605808, 609180, 612304, 620256, 625040, 626220, 630630, 634656, 639639, 640065, 647878, 656040, 656292, 664560, 672672, 673120, 678405, 682736, 687544, 688842, 694155, 703170, 706776, 710710, 715680, 720720, 723632, 731016, 740432, 750048, 757260, 765380, 765674, 768078, 773487, 775320, 776160, 787248, 793320, 812240, 814086, 820365, 832986, 834960, 840840, 852852, 853420, 859430, 865440, 874720, 875056, 883470, 896091, 904540, 913770, 917280, 918456, 925540, 930384, 937560, 938762, 942368, 951984, 971817, 974688, 984060, 984438, 994994, 1001952, 1009008, 1009680, 1024104, 1031316, 1033760, 1057760, 1060164, 1066065, 1085448, 1093820, 1109446, 1110648, 1121120, 1124640, 1125072, 1137136, 1148070, 1148511, 1162980, 1177960, 1189980, 1194788, 1203202, 1211616, 1218360, 1224608, 1250080, 1252440, 1261260, 1279278, 1280130, 1289145, 1295756, 1312080, 1312584, 1325205, 1329120, 1356810, 1365472, 1375088, 1377684, 1388310, 1406340, 1408143, 1413552, 1421420, 1441440, 1447264, 1462032, 1480864, 1492491, 1493485, 1514520, 1530760, 1531348, 1536156, 1546974, 1550640, 1574496, 1586640, 1619695, 1624480, 1628172, 1640730, 1664169, 1665972, 1669920, 1681680, 1705704, 1706840, 1718860, 1722105, 1750112, 1766940, 1792182, 1804803, 1809080, 1827540, 1836912, 1851080, 1860768, 1875120, 1877524, 1903968, 1914185, 1920195, 1943634, 1968120, 1968876, 1989988, 2018016, 2019360, 2035215, 2048208, 2062632, 2082465, 2090879, 2120328, 2132130, 2170896, 2187640, 2218892, 2221296, 2250144, 2274272, 2296140, 2297022, 2325960, 2346905, 2355920, 2379960, 2389576, 2406404, 2436720, 2461095, 2487485, 2504880, 2522520, 2558556, 2560260, 2578290, 2591512, 2624160, 2625168, 2650410, 2688273, 2713620, 2750176, 2755368, 2773615, 2776620, 2812680, 2816286, 2827104, 2842840, 2915451, 2924064, 2984982, 2986970, 3008005, 3029040, 3061520, 3062696, 3072312, 3093948, 3101280, 3173280, 3198195, 3239390, 3256344, 3281460, 3285667, 3328338, 3331944, 3363360, 3411408, 3413680, 3437720, 3444210, 3445533, 3533880, 3584364, 3609606, 3618160, 3655080, 3673824, 3702160, 3750240, 3755048, 3828370, 3840390, 3867435, 3883061, 3887268, 3936240, 3937752, 3979976, 4070430, 4096416, 4125264, 4164930, 4181758, 4211207, 4224429, 4240656, 4264260, 4341792, 4375280, 4437784, 4442592, 4477473, 4480455, 4592280, 4594044, 4651920, 4693810, 4711840, 4759920, 4779152, 4812808, 4859085, 4873440, 4922190, 4974970, 4992507, 5009760, 5045040, 5117112, 5120520, 5156580, 5183024, 5250336, 5300820, 5376546, 5414409, 5427240, 5510736, 5547230, 5553240, 5625360, 5632572, 5685680, 5742555, 5830902, 5969964, 5973940, 6016010, 6058080, 6101953, 6123040, 6125392, 6144624, 6187896, 6272637, 6396390, 6478780, 6512688, 6562920, 6571334, 6656676, 6663888, 6822816, 6827360, 6875440, 6888420, 6891066, 7040715, 7067760, 7168728, 7219212, 7236320, 7310160, 7404320, 7462455, 7510096, 7656740, 7680780, 7734870, 7766122, 7774536, 7872480, 7875504, 7959952, 8140860, 8250528, 8320845, 8329860, 8363516, 8422414, 8448858, 8481312, 8528520, 8750560, 8875568, 8954946, 8960910, 9024015, 9184560, 9188088, 9303840, 9387620, 9519840, 9558304, 9625616, 9718170, 9844380, 9857001, 9949940, 9985014, 10090080, 10234224, 10241040, 10313160, 10366048, 10454395, 10601640, 10753092, 10828818, 10854480, 11021472, 11094460, 11106480, 11250720, 11265144, 11371360, 11485110, 11649183, 11661804, 11939928, 11947880, 12032020, 12203906, 12250784, 12289248, 12375792, 12545274, 12633621, 12792780, 12957560, 13025376, 13125840, 13142668, 13313352, 13327776, 13441365, 13750880, 13776840, 13782132, 14081430, 14135520, 14337456, 14438424, 14577255, 14620320, 14924910, 15020192, 15313480, 15361560, 15469740, 15532244, 15549072, 15751008, 15919904, 16281720, 16428335, 16641690, 16659720, 16727032, 16844828, 16897716, 17057040, 17227665, 17751136, 17909892, 17921820, 18048030, 18305859, 18369120, 18376176, 18775240, 18817911, 19251232, 19415305, 19436340, 19688760, 19714002, 19899880, 19970028, 20468448, 20482080, 20626320, 20908790, 21056035, 21122145, 21203280, 21506184, 21657636, 21708960, 22188920, 22212960, 22387365, 22530288, 22970220, 22999669, 23298366, 23323608, 23879856, 23895760, 24064040, 24407812, 24751584, 24962535, 25090548, 25267242, 25585560, 25915120, 26251680, 26285336, 26626704, 26882730, 27072045, 27181427, 27553680, 27564264, 28162860, 28674912, 28876848, 29154510, 29571003, 29849820, 30509765, 30626960, 30723120, 30939480, 31064488, 31098144, 31363185, 32563440, 32856670, 33283380, 33319440, 33454064, 33689656, 33795432, 34114080, 34455330, 34947549, 35819784, 35843640, 36096060, 36611718, 36752352, 37550480, 37635822, 37900863, 38830610, 38872680, 39377520, 39428004, 39799760, 39940056, 41252640, 41817580, 42112070, 42244290, 42406560, 42713671, 43012368, 43315272, 44377840, 44774730, 45060576, 45940440, 45999338, 46596732, 46647216, 47759712, 47791520, 48128080, 48815624, 49285005, 49925070, 50181096, 50534484, 51171120, 51830240, 52570672, 53253408, 53765460, 54144090, 54362854, 54917577, 55107360, 55128528, 56325720, 57753696, 58245915, 58309020, 59142006, 59699640, 61019530, 61253920, 61446240, 61878960, 62128976, 62726370, 63168105, 65126880, 65713340, 66566760, 66638880, 66908128, 67379312, 67590864, 68910660, 68999007, 69895098, 71639568, 71687280, 72192120, 73223436, 75100960, 75271644, 75801726, 77661220, 77745360, 78755040, 78856008, 79599520, 79880112, 81544281, 83635160, 84224140, 84488580, 85427342, 86024736, 86630544, 88755680, 89549460, 91529295, 91880880, 91998676, 93193464, 93294432, 94089555, 96256160, 97631248, 98570010, 99850140, 100362192, 101068968, 102342240, 105141344, 107530920, 108288180, 108725708, 109835154, 110257056, 112651440, 114998345, 116491830, 116618040, 118284012, 119399280, 122039060, 123757920, 124257952, 125452740, 126336210, 128141013, 131426680, 133133520, 134758624, 135181728, 135907135, 137821320, 137998014, 139790196, 143279136, 143374560, 144384240, 146446872, 147855015, 150543288, 151603452, 155322440, 155490720, 157712016, 159760224, 163088562, 167270320, 168448280, 168977160, 170854684, 173261088, 174737745, 179098920, 183058590, 183761760, 183997352, 186386928, 188179110, 189504315, 195262496, 197140020, 199700280, 200724384, 202137936, 206997021, 213568355, 215061840, 216576360, 217451416, 219670308, 225302880, 229996690, 232983660, 233236080, 236568024, 238798560, 244078120, 244632843, 250905480, 252672420, 256282026, 262853360, 266267040, 271814270, 274587885, 275642640, 275996028, 279580392, 288768480, 292893744, 295710030, 298995697, 301086576, 303206904, 310644880, 315424032, 326177124, 334540640, 336896560, 337954320, 341709368, 344995035, 349475490, 358197840, 366117180, 367994704, 372773856, 376358220, 379008630, 384423039, 394280040, 399400560, 404275872, 407721405, 413994042, 427136710, 430123680, 433152720, 434902832, 439340616, 459993380, 465967320, 466472160, 473136048, 488156240, 489265686, 501810960, 505344840, 512564052, 525706720, 543628540, 549175770, 551285280, 551992056, 559160784, 585787488, 591420060, 597991394, 602173152, 606413808, 621289760, 640705065, 652354248, 673793120, 675908640, 683418736, 689990070, 698950980, 716395680, 732234360, 735989408, 752716440, 758017260, 768846078, 788560080, 798801120, 815442810, 827988084, 854273420, 866305440, 869805664, 878681232, 896987091, 919986760, 931934640, 946272096, 976312480, 978531372, 1003621920, 1010689680, 1025128104, 1034985105, 1087257080, 1098351540, 1103984112, 1118321568, 1182840120, 1195982788, 1212827616, 1223164215, 1281410130, 1304708496, 1366837472, 1379980140, 1397901960, 1464468720, 1494978485, 1505432880, 1516034520, 1537692156, 1577120160, 1630885620, 1655976168, 1708546840, 1757362464, 1793974182, 1839973520, 1863869280, 1922115195, 1957062744, 2021379360, 2050256208, 2069970210, 2174514160, 2196703080, 2207968224, 2365680240, 2391965576, 2446328430, 2562820260, 2609416992, 2690961273, 2759960280, 2795803920, 2928937440, 2989956970, 3010865760, 3032069040, 3075384312, 3261771240, 3311952336, 3417093680, 3587948364, 3679947040, 3844230390, 3914125488, 4100512416, 4139940420, 4349028320, 4393406160, 4484935455, 4731360480, 4783931152, 4892656860, 5125640520, 5381922546, 5519920560, 5591607840, 5979913940, 6064138080, 6150768624, 6523542480, 6623904672, 6834187360, 7175896728, 7688460780, 7828250976, 8279880840, 8786812320, 8969870910, 9567862304, 9785313720, 10251281040, 10763845092, 11039841120, 11959827880, 12301537248, 13047084960, 13454806365, 14351793456, 15376921560, 16559761680, 17939741820, 19570627440, 20502562080, 21527690184, 23919655760, 26909612730, 28703586912, 30753843120, 33119523360, 35879483640, 39141254880, 43055380368, 47839311520, 53819225460, 61507686240, 71758967280, 86110760736, 107638450920, 143517934560, 215276901840, 430553803680]

約数ペア:

[(1, 430553803680), (2, 215276901840), (3, 143517934560), (4, 107638450920), (5, 86110760736), (6, 71758967280), (7, 61507686240), (8, 53819225460), (9, 47839311520), (10, 43055380368), (11, 39141254880), (12, 35879483640), (13, 33119523360), (14, 30753843120), (15, 28703586912), (16, 26909612730), (18, 23919655760), (20, 21527690184), (21, 20502562080), (22, 19570627440), (24, 17939741820), (26, 16559761680), (28, 15376921560), (30, 14351793456), (32, 13454806365), (33, 13047084960), (35, 12301537248), (36, 11959827880), (39, 11039841120), (40, 10763845092), (42, 10251281040), (44, 9785313720), (45, 9567862304), (48, 8969870910), (49, 8786812320), (52, 8279880840), (55, 7828250976), (56, 7688460780), (60, 7175896728), (63, 6834187360), (65, 6623904672), (66, 6523542480), (70, 6150768624), (71, 6064138080), (72, 5979913940), (77, 5591607840), (78, 5519920560), (80, 5381922546), (84, 5125640520), (88, 4892656860), (90, 4783931152), (91, 4731360480), (96, 4484935455), (98, 4393406160), (99, 4349028320), (104, 4139940420), (105, 4100512416), (110, 3914125488), (112, 3844230390), (117, 3679947040), (120, 3587948364), (126, 3417093680), (130, 3311952336), (132, 3261771240), (140, 3075384312), (142, 3032069040), (143, 3010865760), (144, 2989956970), (147, 2928937440), (154, 2795803920), (156, 2759960280), (160, 2690961273), (165, 2609416992), (168, 2562820260), (176, 2446328430), (180, 2391965576), (182, 2365680240), (195, 2207968224), (196, 2196703080), (198, 2174514160), (208, 2069970210), (210, 2050256208), (213, 2021379360), (220, 1957062744), (224, 1922115195), (231, 1863869280), (234, 1839973520), (240, 1793974182), (245, 1757362464), (252, 1708546840), (260, 1655976168), (264, 1630885620), (273, 1577120160), (280, 1537692156), (284, 1516034520), (286, 1505432880), (288, 1494978485), (294, 1464468720), (308, 1397901960), (312, 1379980140), (315, 1366837472), (330, 1304708496), (336, 1281410130), (352, 1223164215), (355, 1212827616), (360, 1195982788), (364, 1182840120), (385, 1118321568), (390, 1103984112), (392, 1098351540), (396, 1087257080), (416, 1034985105), (420, 1025128104), (426, 1010689680), (429, 1003621920), (440, 978531372), (441, 976312480), (455, 946272096), (462, 931934640), (468, 919986760), (480, 896987091), (490, 878681232), (495, 869805664), (497, 866305440), (504, 854273420), (520, 827988084), (528, 815442810), (539, 798801120), (546, 788560080), (560, 768846078), (568, 758017260), (572, 752716440), (585, 735989408), (588, 732234360), (601, 716395680), (616, 698950980), (624, 689990070), (630, 683418736), (637, 675908640), (639, 673793120), (660, 652354248), (672, 640705065), (693, 621289760), (710, 606413808), (715, 602173152), (720, 597991394), (728, 591420060), (735, 585787488), (770, 559160784), (780, 551992056), (781, 551285280), (784, 549175770), (792, 543628540), (819, 525706720), (840, 512564052), (852, 505344840), (858, 501810960), (880, 489265686), (882, 488156240), (910, 473136048), (923, 466472160), (924, 465967320), (936, 459993380), (980, 439340616), (990, 434902832), (994, 433152720), (1001, 430123680), (1008, 427136710), (1040, 413994042), (1056, 407721405), (1065, 404275872), (1078, 399400560), (1092, 394280040), (1120, 384423039), (1136, 379008630), (1144, 376358220), (1155, 372773856), (1170, 367994704), (1176, 366117180), (1202, 358197840), (1232, 349475490), (1248, 344995035), (1260, 341709368), (1274, 337954320), (1278, 336896560), (1287, 334540640), (1320, 326177124), (1365, 315424032), (1386, 310644880), (1420, 303206904), (1430, 301086576), (1440, 298995697), (1456, 295710030), (1470, 292893744), (1491, 288768480), (1540, 279580392), (1560, 275996028), (1562, 275642640), (1568, 274587885), (1584, 271814270), (1617, 266267040), (1638, 262853360), (1680, 256282026), (1704, 252672420), (1716, 250905480), (1760, 244632843), (1764, 244078120), (1803, 238798560), (1820, 236568024), (1846, 233236080), (1848, 232983660), (1872, 229996690), (1911, 225302880), (1960, 219670308), (1980, 217451416), (1988, 216576360), (2002, 215061840), (2016, 213568355), (2080, 206997021), (2130, 202137936), (2145, 200724384), (2156, 199700280), (2184, 197140020), (2205, 195262496), (2272, 189504315), (2288, 188179110), (2310, 186386928), (2340, 183997352), (2343, 183761760), (2352, 183058590), (2404, 179098920), (2464, 174737745), (2485, 173261088), (2520, 170854684), (2548, 168977160), (2556, 168448280), (2574, 167270320), (2640, 163088562), (2695, 159760224), (2730, 157712016), (2769, 155490720), (2772, 155322440), (2840, 151603452), (2860, 150543288), (2912, 147855015), (2940, 146446872), (2982, 144384240), (3003, 143374560), (3005, 143279136), (3080, 139790196), (3120, 137998014), (3124, 137821320), (3168, 135907135), (3185, 135181728), (3195, 134758624), (3234, 133133520), (3276, 131426680), (3360, 128141013), (3408, 126336210), (3432, 125452740), (3465, 124257952), (3479, 123757920), (3528, 122039060), (3606, 119399280), (3640, 118284012), (3692, 116618040), (3696, 116491830), (3744, 114998345), (3822, 112651440), (3905, 110257056), (3920, 109835154), (3960, 108725708), (3976, 108288180), (4004, 107530920), (4095, 105141344), (4207, 102342240), (4260, 101068968), (4290, 100362192), (4312, 99850140), (4368, 98570010), (4410, 97631248), (4473, 96256160), (4576, 94089555), (4615, 93294432), (4620, 93193464), (4680, 91998676), (4686, 91880880), (4704, 91529295), (4808, 89549460), (4851, 88755680), (4970, 86630544), (5005, 86024736), (5040, 85427342), (5096, 84488580), (5112, 84224140), (5148, 83635160), (5280, 81544281), (5390, 79880112), (5409, 79599520), (5460, 78856008), (5467, 78755040), (5538, 77745360), (5544, 77661220), (5680, 75801726), (5720, 75271644), (5733, 75100960), (5880, 73223436), (5964, 72192120), (6006, 71687280), (6010, 71639568), (6160, 69895098), (6240, 68999007), (6248, 68910660), (6370, 67590864), (6390, 67379312), (6435, 66908128), (6461, 66638880), (6468, 66566760), (6552, 65713340), (6611, 65126880), (6816, 63168105), (6864, 62726370), (6930, 62128976), (6958, 61878960), (7007, 61446240), (7029, 61253920), (7056, 61019530), (7212, 59699640), (7280, 59142006), (7384, 58309020), (7392, 58245915), (7455, 57753696), (7644, 56325720), (7810, 55128528), (7813, 55107360), (7840, 54917577), (7920, 54362854), (7952, 54144090), (8008, 53765460), (8085, 53253408), (8190, 52570672), (8307, 51830240), (8414, 51171120), (8520, 50534484), (8580, 50181096), (8624, 49925070), (8736, 49285005), (8820, 48815624), (8946, 48128080), (9009, 47791520), (9015, 47759712), (9230, 46647216), (9240, 46596732), (9360, 45999338), (9372, 45940440), (9555, 45060576), (9616, 44774730), (9702, 44377840), (9940, 43315272), (10010, 43012368), (10080, 42713671), (10153, 42406560), (10192, 42244290), (10224, 42112070), (10296, 41817580), (10437, 41252640), (10780, 39940056), (10818, 39799760), (10920, 39428004), (10934, 39377520), (11076, 38872680), (11088, 38830610), (11360, 37900863), (11440, 37635822), (11466, 37550480), (11715, 36752352), (11760, 36611718), (11928, 36096060), (12012, 35843640), (12020, 35819784), (12320, 34947549), (12496, 34455330), (12621, 34114080), (12740, 33795432), (12780, 33689656), (12870, 33454064), (12922, 33319440), (12936, 33283380), (13104, 32856670), (13222, 32563440), (13728, 31363185), (13845, 31098144), (13860, 31064488), (13916, 30939480), (14014, 30723120), (14058, 30626960), (14112, 30509765), (14424, 29849820), (14560, 29571003), (14768, 29154510), (14910, 28876848), (15015, 28674912), (15288, 28162860), (15620, 27564264), (15626, 27553680), (15840, 27181427), (15904, 27072045), (16016, 26882730), (16170, 26626704), (16380, 26285336), (16401, 26251680), (16614, 25915120), (16828, 25585560), (17040, 25267242), (17160, 25090548), (17248, 24962535), (17395, 24751584), (17640, 24407812), (17892, 24064040), (18018, 23895760), (18030, 23879856), (18460, 23323608), (18480, 23298366), (18720, 22999669), (18744, 22970220), (19110, 22530288), (19232, 22387365), (19383, 22212960), (19404, 22188920), (19833, 21708960), (19880, 21657636), (20020, 21506184), (20306, 21203280), (20384, 21122145), (20448, 21056035), (20592, 20908790), (20874, 20626320), (21021, 20482080), (21035, 20468448), (21560, 19970028), (21636, 19899880), (21840, 19714002), (21868, 19688760), (22152, 19436340), (22176, 19415305), (22365, 19251232), (22880, 18817911), (22932, 18775240), (23430, 18376176), (23439, 18369120), (23520, 18305859), (23856, 18048030), (24024, 17921820), (24040, 17909892), (24255, 17751136), (24992, 17227665), (25242, 17057040), (25480, 16897716), (25560, 16844828), (25740, 16727032), (25844, 16659720), (25872, 16641690), (26208, 16428335), (26444, 16281720), (27045, 15919904), (27335, 15751008), (27690, 15549072), (27720, 15532244), (27832, 15469740), (28028, 15361560), (28116, 15313480), (28665, 15020192), (28848, 14924910), (29449, 14620320), (29536, 14577255), (29820, 14438424), (30030, 14337456), (30459, 14135520), (30576, 14081430), (31240, 13782132), (31252, 13776840), (31311, 13750880), (32032, 13441365), (32305, 13327776), (32340, 13313352), (32760, 13142668), (32802, 13125840), (33055, 13025376), (33228, 12957560), (33656, 12792780), (34080, 12633621), (34320, 12545274), (34790, 12375792), (35035, 12289248), (35145, 12250784), (35280, 12203906), (35784, 12032020), (36036, 11947880), (36060, 11939928), (36920, 11661804), (36960, 11649183), (37488, 11485110), (37863, 11371360), (38220, 11265144), (38269, 11250720), (38766, 11106480), (38808, 11094460), (39065, 11021472), (39666, 10854480), (39760, 10828818), (40040, 10753092), (40612, 10601640), (41184, 10454395), (41535, 10366048), (41748, 10313160), (42042, 10241040), (42070, 10234224), (42671, 10090080), (43120, 9985014), (43272, 9949940), (43680, 9857001), (43736, 9844380), (44304, 9718170), (44730, 9625616), (45045, 9558304), (45227, 9519840), (45864, 9387620), (46277, 9303840), (46860, 9188088), (46878, 9184560), (47712, 9024015), (48048, 8960910), (48080, 8954946), (48510, 8875568), (49203, 8750560), (50484, 8528520), (50765, 8481312), (50960, 8448858), (51120, 8422414), (51480, 8363516), (51688, 8329860), (51744, 8320845), (52185, 8250528), (52888, 8140860), (54090, 7959952), (54670, 7875504), (54691, 7872480), (55380, 7774536), (55440, 7766122), (55664, 7734870), (56056, 7680780), (56232, 7656740), (57330, 7510096), (57696, 7462455), (58149, 7404320), (58898, 7310160), (59499, 7236320), (59640, 7219212), (60060, 7168728), (60918, 7067760), (61152, 7040715), (62480, 6891066), (62504, 6888420), (62622, 6875440), (63063, 6827360), (63105, 6822816), (64610, 6663888), (64680, 6656676), (65520, 6571334), (65604, 6562920), (66110, 6512688), (66456, 6478780), (67312, 6396390), (68640, 6272637), (69580, 6187896), (70070, 6144624), (70290, 6125392), (70317, 6123040), (70560, 6101953), (71071, 6058080), (71568, 6016010), (72072, 5973940), (72120, 5969964), (73840, 5830902), (74976, 5742555), (75726, 5685680), (76440, 5632572), (76538, 5625360), (77532, 5553240), (77616, 5547230), (78130, 5510736), (79332, 5427240), (79520, 5414409), (80080, 5376546), (81224, 5300820), (82005, 5250336), (83070, 5183024), (83496, 5156580), (84084, 5120520), (84140, 5117112), (85342, 5045040), (85943, 5009760), (86240, 4992507), (86544, 4974970), (87472, 4922190), (88347, 4873440), (88608, 4859085), (89460, 4812808), (90090, 4779152), (90454, 4759920), (91377, 4711840), (91728, 4693810), (92554, 4651920), (93720, 4594044), (93756, 4592280), (96096, 4480455), (96160, 4477473), (96915, 4442592), (97020, 4437784), (98406, 4375280), (99165, 4341792), (100968, 4264260), (101530, 4240656), (101920, 4224429), (102240, 4211207), (102960, 4181758), (103376, 4164930), (104370, 4125264), (105105, 4096416), (105776, 4070430), (108180, 3979976), (109340, 3937752), (109382, 3936240), (110760, 3887268), (110880, 3883061), (111328, 3867435), (112112, 3840390), (112464, 3828370), (114660, 3755048), (114807, 3750240), (116298, 3702160), (117195, 3673824), (117796, 3655080), (118998, 3618160), (119280, 3609606), (120120, 3584364), (121836, 3533880), (124960, 3445533), (125008, 3444210), (125244, 3437720), (126126, 3413680), (126210, 3411408), (128013, 3363360), (129220, 3331944), (129360, 3328338), (131040, 3285667), (131208, 3281460), (132220, 3256344), (132912, 3239390), (134624, 3198195), (135681, 3173280), (138831, 3101280), (139160, 3093948), (140140, 3072312), (140580, 3062696), (140634, 3061520), (142142, 3029040), (143136, 3008005), (144144, 2986970), (144240, 2984982), (147245, 2924064), (147680, 2915451), (151452, 2842840), (152295, 2827104), (152880, 2816286), (153076, 2812680), (155064, 2776620), (155232, 2773615), (156260, 2755368), (156555, 2750176), (158664, 2713620), (160160, 2688273), (162448, 2650410), (164010, 2625168), (164073, 2624160), (166140, 2591512), (166992, 2578290), (168168, 2560260), (168280, 2558556), (170684, 2522520), (171886, 2504880), (173088, 2487485), (174944, 2461095), (176694, 2436720), (178920, 2406404), (180180, 2389576), (180908, 2379960), (182754, 2355920), (183456, 2346905), (185108, 2325960), (187440, 2297022), (187512, 2296140), (189315, 2274272), (191345, 2250144), (193830, 2221296), (194040, 2218892), (196812, 2187640), (198330, 2170896), (201936, 2132130), (203060, 2120328), (205920, 2090879), (206752, 2082465), (208740, 2062632), (210210, 2048208), (211552, 2035215), (213213, 2019360), (213355, 2018016), (216360, 1989988), (218680, 1968876), (218764, 1968120), (221520, 1943634), (224224, 1920195), (224928, 1914185), (226135, 1903968), (229320, 1877524), (229614, 1875120), (231385, 1860768), (232596, 1851080), (234390, 1836912), (235592, 1827540), (237996, 1809080), (238560, 1804803), (240240, 1792182), (243672, 1766940), (246015, 1750112), (250016, 1722105), (250488, 1718860), (252252, 1706840), (252420, 1705704), (256026, 1681680), (257829, 1669920), (258440, 1665972), (258720, 1664169), (262416, 1640730), (264440, 1628172), (265041, 1624480), (265824, 1619695), (271362, 1586640), (273455, 1574496), (277662, 1550640), (278320, 1546974), (280280, 1536156), (281160, 1531348), (281268, 1530760), (284284, 1514520), (288288, 1493485), (288480, 1492491), (290745, 1480864), (294490, 1462032), (297495, 1447264), (298697, 1441440), (302904, 1421420), (304590, 1413552), (305760, 1408143), (306152, 1406340), (310128, 1388310), (312520, 1377684), (313110, 1375088), (315315, 1365472), (317328, 1356810), (323939, 1329120), (324896, 1325205), (328020, 1312584), (328146, 1312080), (332280, 1295756), (333984, 1289145), (336336, 1280130), (336560, 1279278), (341368, 1261260), (343772, 1252440), (344421, 1250080), (351585, 1224608), (353388, 1218360), (355355, 1211616), (357840, 1203202), (360360, 1194788), (361816, 1189980), (365508, 1177960), (370216, 1162980), (374880, 1148511), (375024, 1148070), (378630, 1137136), (382690, 1125072), (382837, 1124640), (384039, 1121120), (387660, 1110648), (388080, 1109446), (393624, 1093820), (396660, 1085448), (403872, 1066065), (406120, 1060164), (407043, 1057760), (416493, 1033760), (417480, 1031316), (420420, 1024104), (426426, 1009680), (426710, 1009008), (429715, 1001952), (432720, 994994), (437360, 984438), (437528, 984060), (441735, 974688), (443040, 971817), (452270, 951984), (456885, 942368), (458640, 938762), (459228, 937560), (462770, 930384), (465192, 925540), (468780, 918456), (469381, 917280), (471184, 913770), (475992, 904540), (480480, 896091), (487344, 883470), (492030, 875056), (492219, 874720), (497497, 865440), (500976, 859430), (504504, 853420), (504840, 852852), (512052, 840840), (515658, 834960), (516880, 832986), (524832, 820365), (528880, 814086), (530082, 812240), (542724, 793320), (546910, 787248), (554723, 776160), (555324, 775320), (556640, 773487), (560560, 768078), (562320, 765674), (562536, 765380), (568568, 757260), (574035, 750048), (581490, 740432), (588980, 731016), (594990, 723632), (597394, 720720), (601601, 715680), (605808, 710710), (609180, 706776), (612304, 703170), (620256, 694155), (625040, 688842), (626220, 687544), (630630, 682736), (634656, 678405), (639639, 673120), (640065, 672672), (647878, 664560), (656040, 656292)]