29000158513920

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{6779}}^1$

素因数の和:6876

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 121, 124, 128, 132, 135, 144, 155, 160, 162, 165, 176, 180, 186, 192, 198, 216, 220, 240, 242, 248, 256, 264, 270, 279, 288, 297, 310, 320, 324, 330, 341, 352, 360, 363, 372, 384, 396, 405, 432, 440, 465, 480, 484, 495, 496, 528, 540, 558, 576, 594, 605, 620, 640, 648, 660, 682, 704, 720, 726, 744, 768, 792, 810, 837, 864, 880, 891, 930, 960, 968, 990, 992, 1023, 1056, 1080, 1089, 1116, 1152, 1188, 1210, 1240, 1280, 1296, 1320, 1331, 1364, 1395, 1408, 1440, 1452, 1485, 1488, 1584, 1620, 1674, 1705, 1728, 1760, 1782, 1815, 1860, 1920, 1936, 1980, 1984, 2046, 2112, 2160, 2178, 2232, 2304, 2376, 2420, 2480, 2511, 2592, 2640, 2662, 2728, 2790, 2816, 2880, 2904, 2970, 2976, 3069, 3168, 3240, 3267, 3348, 3410, 3456, 3520, 3564, 3630, 3720, 3751, 3840, 3872, 3960, 3968, 3993, 4092, 4185, 4224, 4320, 4356, 4455, 4464, 4752, 4840, 4960, 5022, 5115, 5184, 5280, 5324, 5445, 5456, 5580, 5760, 5808, 5940, 5952, 6138, 6336, 6480, 6534, 6655, 6696, 6779, 6820, 6912, 7040, 7128, 7260, 7440, 7502, 7744, 7920, 7936, 7986, 8184, 8370, 8448, 8640, 8712, 8910, 8928, 9207, 9504, 9680, 9801, 9920, 10044, 10230, 10368, 10560, 10648, 10890, 10912, 11160, 11253, 11520, 11616, 11880, 11904, 11979, 12276, 12555, 12672, 12960, 13068, 13310, 13392, 13558, 13640, 14080, 14256, 14520, 14880, 15004, 15345, 15488, 15840, 15972, 16335, 16368, 16740, 17280, 17424, 17820, 17856, 18414, 18755, 19008, 19360, 19602, 19840, 19965, 20088, 20337, 20460, 20736, 21120, 21296, 21780, 21824, 22320, 22506, 23232, 23760, 23808, 23958, 24552, 25110, 25344, 25920, 26136, 26620, 26784, 27116, 27280, 27621, 28512, 29040, 29760, 30008, 30690, 30976, 31680, 31944, 32670, 32736, 33480, 33759, 33895, 34560, 34848, 35640, 35712, 35937, 36828, 37510, 38016, 38720, 39204, 39680, 39930, 40176, 40674, 40920, 41261, 42240, 42592, 43560, 43648, 44640, 45012, 46035, 46464, 47520, 47916, 49005, 49104, 50220, 51840, 52272, 53240, 53568, 54232, 54560, 55242, 56265, 57024, 58080, 59520, 59895, 60016, 61011, 61380, 63360, 63888, 65340, 65472, 66960, 67518, 67790, 69696, 71280, 71424, 71874, 73656, 74569, 75020, 76032, 77440, 78408, 79860, 80352, 81348, 81840, 82522, 85184, 87120, 87296, 89280, 90024, 92070, 92928, 95040, 95832, 98010, 98208, 100440, 101277, 101685, 103680, 104544, 106480, 107136, 107811, 108464, 109120, 110484, 112530, 114048, 116160, 119040, 119790, 120032, 122022, 122760, 123783, 126720, 127776, 130680, 130944, 133920, 135036, 135580, 138105, 139392, 142560, 143748, 147312, 149138, 150040, 154880, 156816, 159720, 160704, 162696, 163680, 165044, 168795, 170368, 174240, 178560, 179685, 180048, 183033, 184140, 190080, 191664, 196020, 196416, 200880, 202554, 203370, 206305, 209088, 210149, 212960, 214272, 215622, 216928, 218240, 220968, 223707, 225060, 228096, 232320, 239580, 240064, 244044, 245520, 247566, 255552, 261360, 261888, 267840, 270072, 271160, 276210, 278784, 285120, 287496, 294624, 298276, 300080, 303831, 305055, 313632, 319440, 321408, 325392, 327360, 330088, 337590, 340736, 348480, 357120, 359370, 360096, 366066, 368280, 371349, 372845, 380160, 383328, 392040, 392832, 401760, 405108, 406740, 412610, 418176, 420298, 425920, 431244, 433856, 436480, 441936, 447414, 450120, 464640, 479160, 480128, 488088, 491040, 495132, 506385, 511104, 522720, 535680, 539055, 540144, 542320, 549099, 552420, 570240, 574992, 589248, 596552, 600160, 607662, 610110, 618915, 627264, 630447, 638880, 642816, 650784, 654720, 660176, 671121, 675180, 696960, 718740, 720192, 732132, 736560, 742698, 745690, 766656, 784080, 785664, 803520, 810216, 813480, 820259, 825220, 836352, 840596, 851840, 862488, 867712, 883872, 894828, 900240, 915165, 958320, 960256, 976176, 982080, 990264, 1012770, 1022208, 1045440, 1050745, 1071360, 1078110, 1080288, 1084640, 1098198, 1104840, 1114047, 1118535, 1140480, 1149984, 1178496, 1193104, 1200320, 1215324, 1220220, 1237830, 1254528, 1260894, 1277760, 1301568, 1309440, 1320352, 1342242, 1350360, 1393920, 1437480, 1440384, 1464264, 1473120, 1485396, 1491380, 1519155, 1533312, 1568160, 1607040, 1620432, 1626960, 1640518, 1650440, 1681192, 1703680, 1724976, 1735424, 1767744, 1789656, 1800480, 1830330, 1856745, 1891341, 1916640, 1952352, 1964160, 1980528, 2013363, 2025540, 2090880, 2101490, 2156220, 2160576, 2169280, 2196396, 2209680, 2228094, 2237070, 2299968, 2311639, 2356992, 2386208, 2400640, 2430648, 2440440, 2460777, 2475660, 2509056, 2521788, 2555520, 2603136, 2640704, 2684484, 2700720, 2745495, 2874960, 2880768, 2928528, 2946240, 2970792, 2982760, 3038310, 3066624, 3136320, 3152235, 3214080, 3240864, 3253920, 3281036, 3300880, 3342141, 3355605, 3362384, 3449952, 3535488, 3579312, 3600960, 3660660, 3713490, 3782682, 3833280, 3904704, 3928320, 3961056, 4026726, 4051080, 4101295, 4181760, 4202980, 4312440, 4321152, 4338560, 4392792, 4419360, 4456188, 4474140, 4599936, 4623278, 4772416, 4801280, 4861296, 4880880, 4921554, 4951320, 5043576, 5111040, 5206272, 5281408, 5368968, 5401440, 5490990, 5570235, 5674023, 5749920, 5857056, 5892480, 5941584, 5965520, 6040089, 6076620, 6272640, 6304470, 6481728, 6507840, 6562072, 6601760, 6684282, 6711210, 6724768, 6899904, 6934917, 7070976, 7158624, 7201920, 7321320, 7382331, 7426980, 7565364, 7666560, 7809408, 7922112, 8053452, 8102160, 8202590, 8405960, 8624880, 8642304, 8677120, 8785584, 8838720, 8912376, 8948280, 9022849, 9199872, 9246556, 9456705, 9544832, 9722592, 9761760, 9843108, 9902640, 10066815, 10087152, 10562816, 10737936, 10802880, 10981980, 11140470, 11348046, 11499840, 11558195, 11714112, 11784960, 11883168, 11931040, 12080178, 12153240, 12303885, 12545280, 12608940, 12963456, 13015680, 13124144, 13203520, 13368564, 13422420, 13449536, 13799808, 13869834, 14317248, 14403840, 14642640, 14764662, 14853960, 15130728, 15333120, 15618816, 15844224, 16106904, 16204320, 16405180, 16710705, 16811920, 17022069, 17249760, 17571168, 17677440, 17824752, 17896560, 18045698, 18493112, 18913410, 19089664, 19445184, 19523520, 19686216, 19805280, 20133630, 20174304, 20804751, 21475872, 21605760, 21963960, 22146993, 22280940, 22696092, 22999680, 23116390, 23428224, 23766336, 23862080, 24160356, 24306480, 24607770, 25217880, 25428029, 25926912, 26031360, 26248288, 26407040, 26737128, 26844840, 26899072, 27068547, 27599616, 27739668, 28370115, 28634496, 29285280, 29529324, 29707920, 30200445, 30261456, 31688448, 32213808, 32408640, 32810360, 33421410, 33623840, 34044138, 34499520, 34674585, 35142336, 35354880, 35649504, 35793120, 36091396, 36911655, 36986224, 37826820, 38890368, 39047040, 39372432, 39610560, 40267260, 40348608, 41609502, 42951744, 43211520, 43927920, 44293986, 44561880, 45114245, 45392184, 45999360, 46232780, 46856448, 47532672, 47724160, 48320712, 48612960, 49215540, 50435760, 50856058, 52496576, 52814080, 53474256, 53689680, 53798144, 54137094, 55479336, 56740230, 57268992, 58570560, 59058648, 59415840, 60400890, 60522912, 62414253, 64427616, 64817280, 65620720, 66440979, 66842820, 67247680, 68088276, 68999040, 69349170, 70284672, 71299008, 71586240, 72182792, 73823310, 73972448, 75653640, 76284087, 77780736, 78094080, 78744864, 79221120, 80534520, 80697216, 81205641, 83219004, 85110345, 85903488, 87855840, 88587972, 89123760, 90228490, 90784368, 92465560, 95065344, 95448320, 96641424, 97225920, 98431080, 100871520, 101712116, 104023755, 104993152, 106948512, 107379360, 108274188, 110734965, 110958672, 113480460, 117141120, 118117296, 118831680, 120801780, 121045824, 124828506, 127140145, 128855232, 129634560, 131241440, 132881958, 133685640, 134495360, 135342735, 136176552, 137998080, 138698340, 140569344, 142598016, 143172480, 144365584, 147646620, 147944896, 151307280, 152568174, 157489728, 158442240, 161069040, 161394432, 162411282, 166438008, 170220690, 171806976, 175711680, 177175944, 178247520, 180456980, 181568736, 184931120, 187242759, 193282848, 194451840, 196862160, 201743040, 203424232, 208047510, 209986304, 213897024, 214758720, 216548376, 221469930, 221917344, 226960920, 228852261, 234282240, 236234592, 237663360, 241603560, 242091648, 243616923, 249657012, 254280290, 257710464, 262482880, 265763916, 267371280, 268990720, 270685470, 272353104, 277396680, 279708319, 285196032, 286344960, 288731168, 295293240, 295889792, 302614560, 305136348, 312071265, 314979456, 322138080, 324822564, 332204895, 332876016, 340441380, 351423360, 354351888, 356495040, 360913960, 363137472, 369862240, 374485518, 381420435, 386565696, 388903680, 393724320, 403486080, 406028205, 406848464, 416095020, 427794048, 429517440, 433096752, 442939860, 443834688, 453921840, 457704522, 472469184, 475326720, 483207120, 484183296, 487233846, 499314024, 508560580, 515420928, 524965760, 531527832, 534742560, 541370940, 544706208, 554793360, 559416638, 577462336, 590586480, 591779584, 605229120, 610272696, 624142530, 629958912, 644276160, 649645128, 664409790, 665752032, 680882760, 686556783, 702846720, 708703776, 712990080, 721827920, 726274944, 730850769, 739724480, 748971036, 762840870, 773131392, 787448640, 806972160, 812056410, 813696928, 832190040, 839124957, 855588096, 859034880, 866193504, 885879720, 887669376, 907843680, 915409044, 936213795, 944938368, 966414240, 974467692, 998628048, 1017121160, 1049931520, 1063055664, 1069485120, 1082741880, 1089412416, 1109586720, 1118833276, 1144261305, 1154924672, 1181172960, 1210458240, 1218084615, 1220545392, 1248285060, 1288552320, 1299290256, 1328819580, 1331504064, 1361765520, 1373113566, 1398541595, 1417407552, 1425980160, 1443655840, 1452549888, 1461701538, 1479448960, 1497942072, 1525681740, 1546262784, 1574897280, 1624112820, 1627393856, 1664380080, 1678249914, 1732387008, 1771759440, 1775338752, 1815687360, 1830818088, 1872427590, 1889876736, 1932828480, 1948935384, 1997256096, 2034242320, 2059670349, 2126111328, 2138970240, 2165483760, 2178824832, 2219173440, 2237666552, 2288522610, 2309849344, 2362345920, 2420916480, 2436169230, 2441090784, 2496570120, 2517374871, 2577104640, 2598580512, 2657639160, 2663008128, 2723531040, 2746227132, 2797083190, 2834815104, 2887311680, 2923403076, 2958897920, 2995884144, 3051363480, 3149794560, 3248225640, 3254787712, 3328760160, 3356499828, 3432783915, 3464774016, 3543518880, 3631374720, 3654253845, 3661636176, 3744855180, 3865656960, 3897870768, 3994512192, 4068484640, 4119340698, 4195624785, 4252222656, 4277940480, 4330967520, 4357649664, 4438346880, 4475333104, 4577045220, 4724691840, 4872338460, 4882181568, 4993140240, 5034749742, 5197161024, 5315278320, 5326016256, 5447062080, 5492454264, 5594166380, 5669630208, 5774623360, 5846806152, 5991768288, 6102726960, 6496451280, 6509575424, 6657520320, 6712999656, 6865567830, 6929548032, 7087037760, 7262749440, 7308507690, 7323272352, 7489710360, 7552124613, 7731313920, 7795741536, 7989024384, 8136969280, 8238681396, 8391249570, 8504445312, 8661935040, 8876693760, 8950666208, 9154090440, 9449383680, 9744676920, 9764363136, 9986280480, 10069499484, 10298351745, 10394322048, 10630556640, 10894124160, 10984908528, 11188332760, 11549246720, 11693612304, 11983536576, 12205453920, 12586874355, 12992902560, 13315040640, 13425999312, 13731135660, 14174075520, 14617015380, 14646544704, 14979420720, 15104249226, 15591483072, 15978048768, 16273938560, 16477362792, 16782499140, 17008890624, 17323870080, 17901332416, 18308180880, 19489353840, 19528726272, 19972560960, 20138998968, 20596703490, 20788644096, 21261113280, 21788248320, 21969817056, 22376665520, 22656373839, 23387224608, 23967073152, 24410907840, 25173748710, 25985805120, 26630081280, 26851998624, 27462271320, 28348151040, 29234030760, 29293089408, 29958841440, 30208498452, 31182966144, 32547877120, 32954725584, 33564998280, 34647740160, 35802664832, 36616361760, 37760623065, 38978707680, 39945121920, 40277997936, 41193406980, 42522226560, 43939634112, 44753331040, 45312747678, 46774449216, 47934146304, 48821815680, 50347497420, 51971610240, 53703997248, 54924542640, 58468061520, 58586178816, 59917682880, 60416996904, 62365932288, 65909451168, 67129996560, 71605329664, 73232723520, 75521246130, 77957415360, 79890243840, 80555995872, 82386813960, 85044453120, 87879268224, 89506662080, 90625495356, 93548898432, 97643631360, 100694994840, 103943220480, 107407994496, 109849085280, 113281869195, 116936123040, 119835365760, 120833993808, 131818902336, 134259993120, 146465447040, 151042492260, 155914830720, 161111991744, 164773627920, 175758536448, 179013324160, 181250990712, 187097796864, 201389989680, 214815988992, 219698170560, 226563738390, 233872246080, 239670731520, 241667987616, 263637804672, 268519986240, 292930894080, 302084984520, 311829661440, 322223983488, 329547255840, 358026648320, 362501981424, 402779979360, 439396341120, 453127476780, 467744492160, 483335975232, 527275609344, 537039972480, 604169969040, 644447966976, 659094511680, 725003962848, 805559958720, 878792682240, 906254953560, 935488984320, 966671950464, 1074079944960, 1208339938080, 1318189023360, 1450007925696, 1611119917440, 1812509907120, 1933343900928, 2416679876160, 2636378046720, 2900015851392, 3222239834880, 3625019814240, 4833359752320, 5800031702784, 7250039628480, 9666719504640, 14500079256960, 29000158513920]

約数ペア:

[(1, 29000158513920), (2, 14500079256960), (3, 9666719504640), (4, 7250039628480), (5, 5800031702784), (6, 4833359752320), (8, 3625019814240), (9, 3222239834880), (10, 2900015851392), (11, 2636378046720), (12, 2416679876160), (15, 1933343900928), (16, 1812509907120), (18, 1611119917440), (20, 1450007925696), (22, 1318189023360), (24, 1208339938080), (27, 1074079944960), (30, 966671950464), (31, 935488984320), (32, 906254953560), (33, 878792682240), (36, 805559958720), (40, 725003962848), (44, 659094511680), (45, 644447966976), (48, 604169969040), (54, 537039972480), (55, 527275609344), (60, 483335975232), (62, 467744492160), (64, 453127476780), (66, 439396341120), (72, 402779979360), (80, 362501981424), (81, 358026648320), (88, 329547255840), (90, 322223983488), (93, 311829661440), (96, 302084984520), (99, 292930894080), (108, 268519986240), (110, 263637804672), (120, 241667987616), (121, 239670731520), (124, 233872246080), (128, 226563738390), (132, 219698170560), (135, 214815988992), (144, 201389989680), (155, 187097796864), (160, 181250990712), (162, 179013324160), (165, 175758536448), (176, 164773627920), (180, 161111991744), (186, 155914830720), (192, 151042492260), (198, 146465447040), (216, 134259993120), (220, 131818902336), (240, 120833993808), (242, 119835365760), (248, 116936123040), (256, 113281869195), (264, 109849085280), (270, 107407994496), (279, 103943220480), (288, 100694994840), (297, 97643631360), (310, 93548898432), (320, 90625495356), (324, 89506662080), (330, 87879268224), (341, 85044453120), (352, 82386813960), (360, 80555995872), (363, 79890243840), (372, 77957415360), (384, 75521246130), (396, 73232723520), (405, 71605329664), (432, 67129996560), (440, 65909451168), (465, 62365932288), (480, 60416996904), (484, 59917682880), (495, 58586178816), (496, 58468061520), (528, 54924542640), (540, 53703997248), (558, 51971610240), (576, 50347497420), (594, 48821815680), (605, 47934146304), (620, 46774449216), (640, 45312747678), (648, 44753331040), (660, 43939634112), (682, 42522226560), (704, 41193406980), (720, 40277997936), (726, 39945121920), (744, 38978707680), (768, 37760623065), (792, 36616361760), (810, 35802664832), (837, 34647740160), (864, 33564998280), (880, 32954725584), (891, 32547877120), (930, 31182966144), (960, 30208498452), (968, 29958841440), (990, 29293089408), (992, 29234030760), (1023, 28348151040), (1056, 27462271320), (1080, 26851998624), (1089, 26630081280), (1116, 25985805120), (1152, 25173748710), (1188, 24410907840), (1210, 23967073152), (1240, 23387224608), (1280, 22656373839), (1296, 22376665520), (1320, 21969817056), (1331, 21788248320), (1364, 21261113280), (1395, 20788644096), (1408, 20596703490), (1440, 20138998968), (1452, 19972560960), (1485, 19528726272), (1488, 19489353840), (1584, 18308180880), (1620, 17901332416), (1674, 17323870080), (1705, 17008890624), (1728, 16782499140), (1760, 16477362792), (1782, 16273938560), (1815, 15978048768), (1860, 15591483072), (1920, 15104249226), (1936, 14979420720), (1980, 14646544704), (1984, 14617015380), (2046, 14174075520), (2112, 13731135660), (2160, 13425999312), (2178, 13315040640), (2232, 12992902560), (2304, 12586874355), (2376, 12205453920), (2420, 11983536576), (2480, 11693612304), (2511, 11549246720), (2592, 11188332760), (2640, 10984908528), (2662, 10894124160), (2728, 10630556640), (2790, 10394322048), (2816, 10298351745), (2880, 10069499484), (2904, 9986280480), (2970, 9764363136), (2976, 9744676920), (3069, 9449383680), (3168, 9154090440), (3240, 8950666208), (3267, 8876693760), (3348, 8661935040), (3410, 8504445312), (3456, 8391249570), (3520, 8238681396), (3564, 8136969280), (3630, 7989024384), (3720, 7795741536), (3751, 7731313920), (3840, 7552124613), (3872, 7489710360), (3960, 7323272352), (3968, 7308507690), (3993, 7262749440), (4092, 7087037760), (4185, 6929548032), (4224, 6865567830), (4320, 6712999656), (4356, 6657520320), (4455, 6509575424), (4464, 6496451280), (4752, 6102726960), (4840, 5991768288), (4960, 5846806152), (5022, 5774623360), (5115, 5669630208), (5184, 5594166380), (5280, 5492454264), (5324, 5447062080), (5445, 5326016256), (5456, 5315278320), (5580, 5197161024), (5760, 5034749742), (5808, 4993140240), (5940, 4882181568), (5952, 4872338460), (6138, 4724691840), (6336, 4577045220), (6480, 4475333104), (6534, 4438346880), (6655, 4357649664), (6696, 4330967520), (6779, 4277940480), (6820, 4252222656), (6912, 4195624785), (7040, 4119340698), (7128, 4068484640), (7260, 3994512192), (7440, 3897870768), (7502, 3865656960), (7744, 3744855180), (7920, 3661636176), (7936, 3654253845), (7986, 3631374720), (8184, 3543518880), (8370, 3464774016), (8448, 3432783915), (8640, 3356499828), (8712, 3328760160), (8910, 3254787712), (8928, 3248225640), (9207, 3149794560), (9504, 3051363480), (9680, 2995884144), (9801, 2958897920), (9920, 2923403076), (10044, 2887311680), (10230, 2834815104), (10368, 2797083190), (10560, 2746227132), (10648, 2723531040), (10890, 2663008128), (10912, 2657639160), (11160, 2598580512), (11253, 2577104640), (11520, 2517374871), (11616, 2496570120), (11880, 2441090784), (11904, 2436169230), (11979, 2420916480), (12276, 2362345920), (12555, 2309849344), (12672, 2288522610), (12960, 2237666552), (13068, 2219173440), (13310, 2178824832), (13392, 2165483760), (13558, 2138970240), (13640, 2126111328), (14080, 2059670349), (14256, 2034242320), (14520, 1997256096), (14880, 1948935384), (15004, 1932828480), (15345, 1889876736), (15488, 1872427590), (15840, 1830818088), (15972, 1815687360), (16335, 1775338752), (16368, 1771759440), (16740, 1732387008), (17280, 1678249914), (17424, 1664380080), (17820, 1627393856), (17856, 1624112820), (18414, 1574897280), (18755, 1546262784), (19008, 1525681740), (19360, 1497942072), (19602, 1479448960), (19840, 1461701538), (19965, 1452549888), (20088, 1443655840), (20337, 1425980160), (20460, 1417407552), (20736, 1398541595), (21120, 1373113566), (21296, 1361765520), (21780, 1331504064), (21824, 1328819580), (22320, 1299290256), (22506, 1288552320), (23232, 1248285060), (23760, 1220545392), (23808, 1218084615), (23958, 1210458240), (24552, 1181172960), (25110, 1154924672), (25344, 1144261305), (25920, 1118833276), (26136, 1109586720), (26620, 1089412416), (26784, 1082741880), (27116, 1069485120), (27280, 1063055664), (27621, 1049931520), (28512, 1017121160), (29040, 998628048), (29760, 974467692), (30008, 966414240), (30690, 944938368), (30976, 936213795), (31680, 915409044), (31944, 907843680), (32670, 887669376), (32736, 885879720), (33480, 866193504), (33759, 859034880), (33895, 855588096), (34560, 839124957), (34848, 832190040), (35640, 813696928), (35712, 812056410), (35937, 806972160), (36828, 787448640), (37510, 773131392), (38016, 762840870), (38720, 748971036), (39204, 739724480), (39680, 730850769), (39930, 726274944), (40176, 721827920), (40674, 712990080), (40920, 708703776), (41261, 702846720), (42240, 686556783), (42592, 680882760), (43560, 665752032), (43648, 664409790), (44640, 649645128), (45012, 644276160), (46035, 629958912), (46464, 624142530), (47520, 610272696), (47916, 605229120), (49005, 591779584), (49104, 590586480), (50220, 577462336), (51840, 559416638), (52272, 554793360), (53240, 544706208), (53568, 541370940), (54232, 534742560), (54560, 531527832), (55242, 524965760), (56265, 515420928), (57024, 508560580), (58080, 499314024), (59520, 487233846), (59895, 484183296), (60016, 483207120), (61011, 475326720), (61380, 472469184), (63360, 457704522), (63888, 453921840), (65340, 443834688), (65472, 442939860), (66960, 433096752), (67518, 429517440), (67790, 427794048), (69696, 416095020), (71280, 406848464), (71424, 406028205), (71874, 403486080), (73656, 393724320), (74569, 388903680), (75020, 386565696), (76032, 381420435), (77440, 374485518), (78408, 369862240), (79860, 363137472), (80352, 360913960), (81348, 356495040), (81840, 354351888), (82522, 351423360), (85184, 340441380), (87120, 332876016), (87296, 332204895), (89280, 324822564), (90024, 322138080), (92070, 314979456), (92928, 312071265), (95040, 305136348), (95832, 302614560), (98010, 295889792), (98208, 295293240), (100440, 288731168), (101277, 286344960), (101685, 285196032), (103680, 279708319), (104544, 277396680), (106480, 272353104), (107136, 270685470), (107811, 268990720), (108464, 267371280), (109120, 265763916), (110484, 262482880), (112530, 257710464), (114048, 254280290), (116160, 249657012), (119040, 243616923), (119790, 242091648), (120032, 241603560), (122022, 237663360), (122760, 236234592), (123783, 234282240), (126720, 228852261), (127776, 226960920), (130680, 221917344), (130944, 221469930), (133920, 216548376), (135036, 214758720), (135580, 213897024), (138105, 209986304), (139392, 208047510), (142560, 203424232), (143748, 201743040), (147312, 196862160), (149138, 194451840), (150040, 193282848), (154880, 187242759), (156816, 184931120), (159720, 181568736), (160704, 180456980), (162696, 178247520), (163680, 177175944), (165044, 175711680), (168795, 171806976), (170368, 170220690), (174240, 166438008), (178560, 162411282), (179685, 161394432), (180048, 161069040), (183033, 158442240), (184140, 157489728), (190080, 152568174), (191664, 151307280), (196020, 147944896), (196416, 147646620), (200880, 144365584), (202554, 143172480), (203370, 142598016), (206305, 140569344), (209088, 138698340), (210149, 137998080), (212960, 136176552), (214272, 135342735), (215622, 134495360), (216928, 133685640), (218240, 132881958), (220968, 131241440), (223707, 129634560), (225060, 128855232), (228096, 127140145), (232320, 124828506), (239580, 121045824), (240064, 120801780), (244044, 118831680), (245520, 118117296), (247566, 117141120), (255552, 113480460), (261360, 110958672), (261888, 110734965), (267840, 108274188), (270072, 107379360), (271160, 106948512), (276210, 104993152), (278784, 104023755), (285120, 101712116), (287496, 100871520), (294624, 98431080), (298276, 97225920), (300080, 96641424), (303831, 95448320), (305055, 95065344), (313632, 92465560), (319440, 90784368), (321408, 90228490), (325392, 89123760), (327360, 88587972), (330088, 87855840), (337590, 85903488), (340736, 85110345), (348480, 83219004), (357120, 81205641), (359370, 80697216), (360096, 80534520), (366066, 79221120), (368280, 78744864), (371349, 78094080), (372845, 77780736), (380160, 76284087), (383328, 75653640), (392040, 73972448), (392832, 73823310), (401760, 72182792), (405108, 71586240), (406740, 71299008), (412610, 70284672), (418176, 69349170), (420298, 68999040), (425920, 68088276), (431244, 67247680), (433856, 66842820), (436480, 66440979), (441936, 65620720), (447414, 64817280), (450120, 64427616), (464640, 62414253), (479160, 60522912), (480128, 60400890), (488088, 59415840), (491040, 59058648), (495132, 58570560), (506385, 57268992), (511104, 56740230), (522720, 55479336), (535680, 54137094), (539055, 53798144), (540144, 53689680), (542320, 53474256), (549099, 52814080), (552420, 52496576), (570240, 50856058), (574992, 50435760), (589248, 49215540), (596552, 48612960), (600160, 48320712), (607662, 47724160), (610110, 47532672), (618915, 46856448), (627264, 46232780), (630447, 45999360), (638880, 45392184), (642816, 45114245), (650784, 44561880), (654720, 44293986), (660176, 43927920), (671121, 43211520), (675180, 42951744), (696960, 41609502), (718740, 40348608), (720192, 40267260), (732132, 39610560), (736560, 39372432), (742698, 39047040), (745690, 38890368), (766656, 37826820), (784080, 36986224), (785664, 36911655), (803520, 36091396), (810216, 35793120), (813480, 35649504), (820259, 35354880), (825220, 35142336), (836352, 34674585), (840596, 34499520), (851840, 34044138), (862488, 33623840), (867712, 33421410), (883872, 32810360), (894828, 32408640), (900240, 32213808), (915165, 31688448), (958320, 30261456), (960256, 30200445), (976176, 29707920), (982080, 29529324), (990264, 29285280), (1012770, 28634496), (1022208, 28370115), (1045440, 27739668), (1050745, 27599616), (1071360, 27068547), (1078110, 26899072), (1080288, 26844840), (1084640, 26737128), (1098198, 26407040), (1104840, 26248288), (1114047, 26031360), (1118535, 25926912), (1140480, 25428029), (1149984, 25217880), (1178496, 24607770), (1193104, 24306480), (1200320, 24160356), (1215324, 23862080), (1220220, 23766336), (1237830, 23428224), (1254528, 23116390), (1260894, 22999680), (1277760, 22696092), (1301568, 22280940), (1309440, 22146993), (1320352, 21963960), (1342242, 21605760), (1350360, 21475872), (1393920, 20804751), (1437480, 20174304), (1440384, 20133630), (1464264, 19805280), (1473120, 19686216), (1485396, 19523520), (1491380, 19445184), (1519155, 19089664), (1533312, 18913410), (1568160, 18493112), (1607040, 18045698), (1620432, 17896560), (1626960, 17824752), (1640518, 17677440), (1650440, 17571168), (1681192, 17249760), (1703680, 17022069), (1724976, 16811920), (1735424, 16710705), (1767744, 16405180), (1789656, 16204320), (1800480, 16106904), (1830330, 15844224), (1856745, 15618816), (1891341, 15333120), (1916640, 15130728), (1952352, 14853960), (1964160, 14764662), (1980528, 14642640), (2013363, 14403840), (2025540, 14317248), (2090880, 13869834), (2101490, 13799808), (2156220, 13449536), (2160576, 13422420), (2169280, 13368564), (2196396, 13203520), (2209680, 13124144), (2228094, 13015680), (2237070, 12963456), (2299968, 12608940), (2311639, 12545280), (2356992, 12303885), (2386208, 12153240), (2400640, 12080178), (2430648, 11931040), (2440440, 11883168), (2460777, 11784960), (2475660, 11714112), (2509056, 11558195), (2521788, 11499840), (2555520, 11348046), (2603136, 11140470), (2640704, 10981980), (2684484, 10802880), (2700720, 10737936), (2745495, 10562816), (2874960, 10087152), (2880768, 10066815), (2928528, 9902640), (2946240, 9843108), (2970792, 9761760), (2982760, 9722592), (3038310, 9544832), (3066624, 9456705), (3136320, 9246556), (3152235, 9199872), (3214080, 9022849), (3240864, 8948280), (3253920, 8912376), (3281036, 8838720), (3300880, 8785584), (3342141, 8677120), (3355605, 8642304), (3362384, 8624880), (3449952, 8405960), (3535488, 8202590), (3579312, 8102160), (3600960, 8053452), (3660660, 7922112), (3713490, 7809408), (3782682, 7666560), (3833280, 7565364), (3904704, 7426980), (3928320, 7382331), (3961056, 7321320), (4026726, 7201920), (4051080, 7158624), (4101295, 7070976), (4181760, 6934917), (4202980, 6899904), (4312440, 6724768), (4321152, 6711210), (4338560, 6684282), (4392792, 6601760), (4419360, 6562072), (4456188, 6507840), (4474140, 6481728), (4599936, 6304470), (4623278, 6272640), (4772416, 6076620), (4801280, 6040089), (4861296, 5965520), (4880880, 5941584), (4921554, 5892480), (4951320, 5857056), (5043576, 5749920), (5111040, 5674023), (5206272, 5570235), (5281408, 5490990), (5368968, 5401440)]