115255491120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:117

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 58, 60, 63, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 98, 99, 105, 110, 112, 114, 116, 120, 121, 126, 132, 133, 140, 144, 145, 147, 152, 154, 165, 168, 171, 174, 176, 180, 190, 196, 198, 203, 209, 210, 220, 228, 231, 232, 240, 242, 245, 252, 261, 264, 266, 280, 285, 290, 294, 304, 308, 315, 319, 330, 336, 342, 343, 348, 360, 363, 380, 385, 392, 396, 399, 406, 418, 420, 435, 440, 441, 456, 462, 464, 484, 490, 495, 504, 522, 528, 532, 539, 551, 560, 570, 580, 588, 605, 609, 616, 627, 630, 638, 660, 665, 684, 686, 693, 696, 720, 726, 735, 760, 770, 784, 792, 798, 812, 836, 840, 847, 855, 870, 880, 882, 912, 924, 931, 957, 968, 980, 990, 1008, 1015, 1029, 1044, 1045, 1064, 1078, 1089, 1102, 1140, 1155, 1160, 1176, 1197, 1210, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1330, 1368, 1372, 1386, 1392, 1421, 1452, 1463, 1470, 1520, 1540, 1584, 1595, 1596, 1617, 1624, 1653, 1672, 1680, 1694, 1710, 1715, 1740, 1764, 1815, 1827, 1848, 1862, 1881, 1914, 1936, 1960, 1980, 1995, 2030, 2058, 2088, 2090, 2128, 2156, 2178, 2204, 2205, 2233, 2280, 2299, 2310, 2320, 2352, 2394, 2401, 2420, 2436, 2508, 2520, 2541, 2552, 2610, 2640, 2660, 2695, 2736, 2744, 2755, 2772, 2793, 2842, 2871, 2904, 2926, 2940, 3045, 3080, 3087, 3135, 3190, 3192, 3234, 3248, 3306, 3344, 3388, 3420, 3430, 3465, 3480, 3509, 3528, 3630, 3654, 3696, 3724, 3762, 3773, 3828, 3857, 3920, 3960, 3990, 4060, 4116, 4176, 4180, 4235, 4263, 4312, 4356, 4389, 4408, 4410, 4466, 4560, 4598, 4620, 4655, 4785, 4788, 4802, 4840, 4851, 4872, 4959, 5016, 5040, 5082, 5104, 5145, 5220, 5320, 5390, 5445, 5488, 5510, 5544, 5586, 5684, 5742, 5808, 5852, 5880, 5929, 5985, 6061, 6090, 6160, 6174, 6270, 6380, 6384, 6468, 6517, 6612, 6699, 6776, 6840, 6860, 6897, 6930, 6960, 7018, 7056, 7105, 7203, 7260, 7308, 7315, 7448, 7524, 7546, 7623, 7656, 7714, 7920, 7980, 8085, 8120, 8232, 8265, 8360, 8379, 8470, 8526, 8624, 8712, 8778, 8816, 8820, 8932, 9135, 9196, 9240, 9310, 9405, 9570, 9576, 9604, 9680, 9702, 9744, 9918, 9947, 10032, 10164, 10241, 10290, 10440, 10527, 10640, 10780, 10890, 11020, 11088, 11165, 11172, 11319, 11368, 11484, 11495, 11571, 11704, 11760, 11858, 11970, 12005, 12122, 12180, 12348, 12540, 12705, 12760, 12789, 12936, 13034, 13167, 13224, 13398, 13552, 13680, 13720, 13794, 13860, 13965, 14036, 14210, 14355, 14406, 14520, 14616, 14630, 14896, 15048, 15092, 15246, 15312, 15428, 15435, 15631, 15960, 16093, 16170, 16240, 16464, 16530, 16720, 16758, 16940, 17052, 17424, 17545, 17556, 17640, 17787, 17864, 18183, 18270, 18392, 18480, 18620, 18810, 18865, 19140, 19152, 19208, 19285, 19404, 19551, 19836, 19894, 20097, 20328, 20482, 20580, 20691, 20880, 21054, 21315, 21560, 21609, 21780, 21945, 22040, 22330, 22344, 22638, 22736, 22968, 22990, 23142, 23408, 23716, 23940, 24010, 24244, 24255, 24360, 24563, 24696, 24795, 25080, 25410, 25520, 25578, 25872, 26068, 26334, 26411, 26448, 26796, 26999, 27440, 27588, 27720, 27930, 28072, 28420, 28710, 28812, 29040, 29232, 29260, 29645, 29841, 30096, 30184, 30305, 30492, 30723, 30856, 30870, 31262, 31581, 31920, 32186, 32340, 32585, 33060, 33495, 33516, 33880, 33957, 34104, 34485, 34713, 35090, 35112, 35280, 35574, 35728, 36015, 36366, 36540, 36784, 37240, 37620, 37730, 38115, 38280, 38416, 38570, 38808, 39102, 39672, 39788, 40194, 40656, 40964, 41160, 41382, 41503, 41895, 42108, 42427, 42630, 43120, 43218, 43560, 43890, 44080, 44660, 44688, 45276, 45619, 45936, 45980, 46284, 46893, 47432, 47880, 48020, 48279, 48488, 48510, 48720, 49126, 49392, 49590, 49735, 50160, 50820, 51156, 51205, 52136, 52635, 52668, 52822, 53361, 53592, 53998, 54549, 55176, 55440, 55860, 56144, 56595, 56840, 57420, 57624, 57855, 58520, 58653, 59290, 59682, 60368, 60610, 60984, 61446, 61712, 61740, 62524, 63162, 63945, 64372, 64680, 65170, 65835, 66120, 66671, 66990, 67032, 67760, 67914, 68208, 68970, 69426, 69629, 70180, 70224, 71148, 71687, 72030, 72732, 73080, 73689, 74480, 75240, 75460, 76230, 76560, 77140, 77616, 78155, 78204, 79233, 79344, 79576, 80388, 80465, 80997, 81928, 82320, 82764, 83006, 83790, 84216, 84854, 85260, 86436, 87120, 87780, 88935, 89320, 89523, 90552, 90915, 91238, 91960, 92169, 92568, 93786, 94864, 95760, 96040, 96558, 96976, 97020, 97755, 98252, 99180, 99470, 100485, 101640, 102312, 102410, 103455, 104272, 105270, 105336, 105644, 106722, 107184, 107996, 108045, 109098, 109417, 110352, 111720, 112651, 113190, 113680, 114840, 115248, 115710, 117040, 117306, 118580, 119364, 121220, 121968, 122815, 122892, 123480, 124509, 125048, 126324, 127281, 127890, 128744, 129360, 130340, 131670, 132055, 132240, 133342, 133980, 134064, 134995, 135828, 136857, 137940, 138852, 139258, 140360, 140679, 142296, 143374, 144060, 144837, 145464, 146160, 147378, 149205, 150480, 150920, 152460, 153615, 154280, 156310, 156408, 157905, 158466, 159152, 160776, 160930, 161994, 163856, 165528, 166012, 167580, 168432, 169708, 169785, 170520, 171941, 172872, 173565, 175560, 177870, 178640, 179046, 181104, 181830, 182476, 183920, 184338, 185136, 187572, 188993, 192080, 193116, 194040, 195510, 196504, 198360, 198940, 200013, 200970, 203280, 204624, 204820, 206910, 207515, 208887, 210540, 210672, 211288, 212135, 213444, 215061, 215992, 216090, 218196, 218834, 221067, 223440, 225302, 226380, 228095, 229680, 231420, 234465, 234612, 237160, 237699, 238728, 241395, 242440, 242991, 245630, 245784, 246960, 249018, 250096, 252648, 254562, 255780, 257488, 260680, 263340, 264110, 266684, 266805, 267960, 269990, 271656, 272745, 273714, 275880, 277704, 278516, 280720, 281358, 284592, 286748, 288120, 289674, 290521, 290928, 293265, 294756, 296989, 298410, 301840, 304920, 307230, 308560, 312620, 312816, 315810, 316932, 321552, 321860, 323988, 328251, 331056, 332024, 333355, 335160, 337953, 339416, 339570, 341040, 343882, 345744, 347130, 348145, 351120, 355740, 358092, 358435, 363660, 364952, 368445, 368676, 373527, 375144, 377986, 381843, 386232, 388080, 391020, 393008, 396165, 396720, 397880, 400026, 401940, 404985, 409640, 410571, 413820, 415030, 417774, 421080, 422576, 424270, 426888, 430122, 431984, 432180, 436392, 437668, 442134, 447615, 450604, 452760, 456190, 460845, 462840, 466697, 468930, 469224, 474320, 475398, 477456, 482790, 484880, 485982, 491260, 491568, 498036, 501809, 505296, 509124, 511560, 515823, 521360, 526680, 528220, 533368, 533610, 535920, 539980, 543312, 545490, 547085, 547428, 551760, 555408, 557032, 562716, 563255, 566979, 573496, 576240, 579348, 581042, 586530, 589512, 593978, 596820, 600039, 609840, 614460, 622545, 625240, 626661, 631620, 633864, 636405, 643720, 645183, 647976, 656502, 664048, 666710, 670320, 675906, 678832, 679140, 684285, 687764, 694260, 696290, 703395, 711480, 716184, 716870, 724185, 727320, 729904, 736890, 737352, 747054, 750288, 755972, 763686, 765919, 772464, 782040, 788557, 792330, 795760, 800052, 803880, 809970, 819280, 821142, 827640, 830060, 835548, 842160, 848540, 853776, 859705, 860244, 864360, 871563, 872784, 875336, 884268, 890967, 895230, 901208, 905520, 912380, 921690, 925680, 933394, 937860, 938448, 944965, 950796, 965580, 971964, 982520, 984753, 996072, 1000065, 1003618, 1013859, 1018248, 1023120, 1031646, 1044435, 1053360, 1056440, 1066736, 1067220, 1075305, 1079960, 1090980, 1094170, 1094856, 1105335, 1114064, 1125432, 1126510, 1133958, 1146992, 1158696, 1162084, 1173060, 1179024, 1187956, 1188495, 1193640, 1200078, 1203587, 1214955, 1228920, 1245090, 1250480, 1253322, 1263240, 1267728, 1272810, 1287440, 1290366, 1295952, 1313004, 1322951, 1333420, 1351812, 1358280, 1368570, 1375528, 1388520, 1392580, 1400091, 1406790, 1422960, 1432368, 1433740, 1448370, 1452605, 1454640, 1473780, 1474704, 1484945, 1494108, 1505427, 1511944, 1527372, 1531838, 1547469, 1564080, 1577114, 1584660, 1600104, 1607760, 1619940, 1641255, 1642284, 1655280, 1660120, 1671096, 1689765, 1697080, 1700937, 1719410, 1720488, 1728720, 1743126, 1750672, 1768536, 1781934, 1790460, 1802416, 1824760, 1843380, 1866788, 1867635, 1875720, 1889930, 1901592, 1909215, 1931160, 1943928, 1965040, 1969506, 1992144, 2000130, 2007236, 2027718, 2036496, 2052855, 2063292, 2078923, 2088870, 2112880, 2134440, 2150610, 2159920, 2181960, 2188340, 2189712, 2210670, 2250864, 2253020, 2267916, 2297757, 2317392, 2324168, 2333485, 2346120, 2365671, 2375912, 2376990, 2387280, 2400156, 2407174, 2429910, 2457840, 2490180, 2506644, 2509045, 2526480, 2545620, 2579115, 2580732, 2614689, 2626008, 2645902, 2666840, 2672901, 2703624, 2716560, 2737140, 2751056, 2777040, 2785160, 2800182, 2813580, 2834895, 2867480, 2896740, 2905210, 2947560, 2969890, 2988216, 3000195, 3010854, 3023888, 3054744, 3063676, 3094938, 3133305, 3154228, 3169320, 3200208, 3225915, 3239880, 3266879, 3282510, 3284568, 3320240, 3342192, 3379530, 3394160, 3401874, 3438820, 3440976, 3486252, 3537072, 3563868, 3580920, 3610761, 3649520, 3686760, 3733576, 3735270, 3751440, 3779860, 3803184, 3818430, 3829595, 3862320, 3887856, 3939012, 3942785, 3968853, 4000260, 4014472, 4055436, 4105710, 4126584, 4157846, 4177740, 4200273, 4268880, 4301220, 4357815, 4363920, 4376680, 4421340, 4454835, 4506040, 4516281, 4535832, 4595514, 4648336, 4666970, 4692240, 4731342, 4751824, 4753980, 4800312, 4814348, 4859820, 4923765, 4980360, 5013288, 5018090, 5069295, 5091240, 5158230, 5161464, 5229378, 5252016, 5291804, 5333680, 5345802, 5407248, 5474280, 5519899, 5570320, 5600364, 5627160, 5669790, 5734960, 5793480, 5810420, 5895120, 5939780, 5976432, 6000390, 6017935, 6021708, 6109488, 6127352, 6189876, 6236769, 6266610, 6308456, 6338640, 6451830, 6479760, 6533758, 6565020, 6569136, 6614755, 6759060, 6803748, 6877640, 6893271, 6972504, 7000455, 7097013, 7127736, 7161840, 7221522, 7373520, 7467152, 7470540, 7527135, 7559720, 7636860, 7659190, 7737345, 7878024, 7885570, 7937706, 8000520, 8028944, 8110872, 8211420, 8253168, 8315692, 8355480, 8400546, 8425109, 8504685, 8602440, 8715630, 8753360, 8842680, 8909670, 9012080, 9032562, 9071664, 9191028, 9333940, 9462684, 9507960, 9600624, 9628696, 9719640, 9800637, 9847530, 9960720, 10026576, 10036180, 10138590, 10182480, 10316460, 10322928, 10394615, 10458756, 10583608, 10691604, 10832283, 10948560, 11039798, 11200728, 11254320, 11339580, 11488785, 11586960, 11620840, 11828355, 11879560, 11906559, 12000780, 12035870, 12043416, 12254704, 12379752, 12473538, 12533220, 12616912, 12903660, 13067516, 13073445, 13130040, 13229510, 13364505, 13518120, 13607496, 13755280, 13786542, 13945008, 14000910, 14194026, 14255472, 14443044, 14552461, 14941080, 15054270, 15119440, 15273720, 15318380, 15474690, 15756048, 15771140, 15875412, 16001040, 16221744, 16334395, 16422840, 16559697, 16631384, 16710960, 16801092, 16850218, 17009370, 17204880, 17431260, 17685360, 17819340, 18053805, 18065124, 18382056, 18667880, 18710307, 18925368, 19015920, 19257392, 19439280, 19601274, 19695060, 19844265, 20072360, 20277180, 20632920, 20789230, 20917512, 21001365, 21167216, 21383208, 21664566, 22079596, 22401456, 22581405, 22679160, 22868153, 22977570, 23241680, 23656710, 23759120, 23813118, 24001560, 24071740, 24086832, 24759504, 24947076, 25066440, 25275327, 25807320, 26135032, 26146890, 26260080, 26459020, 26729010, 27036240, 27214992, 27573084, 27599495, 28001820, 28388052, 28886088, 29104922, 29401911, 29882160, 30108540, 30547440, 30636760, 30949380, 31183845, 31542280, 31750824, 32668790, 32845680, 33119394, 33262768, 33602184, 33700436, 34018740, 34466355, 34862520, 35485065, 35638680, 36107610, 36130248, 36764112, 37335760, 37420614, 37850736, 39202548, 39390120, 39688530, 40144720, 40554360, 41265840, 41578460, 41835024, 42002730, 42125545, 42766416, 43329132, 43657383, 44159192, 45162810, 45358320, 45736306, 45955140, 47313420, 47626236, 48003120, 48143480, 49003185, 49679091, 49894152, 50132880, 50550654, 51614640, 52270064, 52293780, 52918040, 53458020, 54161415, 55146168, 55198990, 56003640, 56776104, 57772176, 58209844, 58803822, 59532795, 60217080, 61273520, 61898760, 62367690, 63084560, 63501648, 65337580, 66238788, 67204368, 67400872, 68037480, 68604459, 68932710, 69725040, 70970130, 71277360, 72215220, 72260496, 72762305, 74841228, 75825981, 78405096, 78780240, 79377060, 81108720, 82798485, 83156920, 84005460, 84251090, 86658264, 87314766, 88318384, 90325620, 91472612, 91910280, 93551535, 94626840, 95252472, 96286960, 98006370, 99358182, 99788304, 101101308, 104587560, 105836080, 106916040, 108322830, 110292336, 110397980, 112007280, 113552208, 114340765, 116419688, 117607644, 119065590, 120434160, 123797520, 124735380, 126376635, 130675160, 130972149, 132477576, 134801744, 136074960, 137208918, 137865420, 141940260, 144430440, 145524610, 147009555, 149682456, 151651962, 156810192, 158754120, 160077071, 165596970, 166313840, 168010920, 168502180, 173316528, 174629532, 180651240, 182945224, 183820560, 187103070, 189253680, 190504944, 196012740, 198716364, 202202616, 205813377, 209175120, 213832080, 216645660, 218286915, 220795960, 228681530, 232839376, 235215288, 238131180, 248395455, 249470760, 252753270, 261350320, 261944298, 264955152, 274417836, 275730840, 283880520, 288860880, 291049220, 294019110, 299364912, 303303924, 317508240, 320154142, 331193940, 336021840, 337004360, 343022295, 349259064, 361302480, 365890448, 374206140, 379129905, 392025480, 397432728, 404405232, 411626754, 433291320, 436573830, 441591920, 457363060, 470430576, 476262360, 480231213, 496790910, 498941520, 505506540, 523888596, 548835672, 551461680, 567761040, 582098440, 588038220, 606607848, 640308284, 654860745, 662387880, 674008720, 686044590, 698518128, 748412280, 758259810, 784050960, 794865456, 800385355, 823253508, 866582640, 873147660, 914726120, 952524720, 960462426, 993581820, 1011013080, 1029066885, 1047777192, 1097671344, 1164196880, 1176076440, 1213215696, 1280616568, 1309721490, 1324775760, 1372089180, 1440693639, 1496824560, 1516519620, 1600770710, 1646507016, 1746295320, 1829452240, 1920924852, 1987163640, 2022026160, 2058133770, 2095554384, 2352152880, 2401156065, 2561233136, 2619442980, 2744178360, 2881387278, 3033039240, 3201541420, 3293014032, 3492590640, 3841849704, 3974327280, 4116267540, 4802312130, 5238885960, 5488356720, 5762774556, 6066078480, 6403082840, 7203468195, 7683699408, 8232535080, 9604624260, 10477771920, 11525549112, 12806165680, 14406936390, 16465070160, 19209248520, 23051098224, 28813872780, 38418497040, 57627745560, 115255491120]

約数ペア:

[(1, 115255491120), (2, 57627745560), (3, 38418497040), (4, 28813872780), (5, 23051098224), (6, 19209248520), (7, 16465070160), (8, 14406936390), (9, 12806165680), (10, 11525549112), (11, 10477771920), (12, 9604624260), (14, 8232535080), (15, 7683699408), (16, 7203468195), (18, 6403082840), (19, 6066078480), (20, 5762774556), (21, 5488356720), (22, 5238885960), (24, 4802312130), (28, 4116267540), (29, 3974327280), (30, 3841849704), (33, 3492590640), (35, 3293014032), (36, 3201541420), (38, 3033039240), (40, 2881387278), (42, 2744178360), (44, 2619442980), (45, 2561233136), (48, 2401156065), (49, 2352152880), (55, 2095554384), (56, 2058133770), (57, 2022026160), (58, 1987163640), (60, 1920924852), (63, 1829452240), (66, 1746295320), (70, 1646507016), (72, 1600770710), (76, 1516519620), (77, 1496824560), (80, 1440693639), (84, 1372089180), (87, 1324775760), (88, 1309721490), (90, 1280616568), (95, 1213215696), (98, 1176076440), (99, 1164196880), (105, 1097671344), (110, 1047777192), (112, 1029066885), (114, 1011013080), (116, 993581820), (120, 960462426), (121, 952524720), (126, 914726120), (132, 873147660), (133, 866582640), (140, 823253508), (144, 800385355), (145, 794865456), (147, 784050960), (152, 758259810), (154, 748412280), (165, 698518128), (168, 686044590), (171, 674008720), (174, 662387880), (176, 654860745), (180, 640308284), (190, 606607848), (196, 588038220), (198, 582098440), (203, 567761040), (209, 551461680), (210, 548835672), (220, 523888596), (228, 505506540), (231, 498941520), (232, 496790910), (240, 480231213), (242, 476262360), (245, 470430576), (252, 457363060), (261, 441591920), (264, 436573830), (266, 433291320), (280, 411626754), (285, 404405232), (290, 397432728), (294, 392025480), (304, 379129905), (308, 374206140), (315, 365890448), (319, 361302480), (330, 349259064), (336, 343022295), (342, 337004360), (343, 336021840), (348, 331193940), (360, 320154142), (363, 317508240), (380, 303303924), (385, 299364912), (392, 294019110), (396, 291049220), (399, 288860880), (406, 283880520), (418, 275730840), (420, 274417836), (435, 264955152), (440, 261944298), (441, 261350320), (456, 252753270), (462, 249470760), (464, 248395455), (484, 238131180), (490, 235215288), (495, 232839376), (504, 228681530), (522, 220795960), (528, 218286915), (532, 216645660), (539, 213832080), (551, 209175120), (560, 205813377), (570, 202202616), (580, 198716364), (588, 196012740), (605, 190504944), (609, 189253680), (616, 187103070), (627, 183820560), (630, 182945224), (638, 180651240), (660, 174629532), (665, 173316528), (684, 168502180), (686, 168010920), (693, 166313840), (696, 165596970), (720, 160077071), (726, 158754120), (735, 156810192), (760, 151651962), (770, 149682456), (784, 147009555), (792, 145524610), (798, 144430440), (812, 141940260), (836, 137865420), (840, 137208918), (847, 136074960), (855, 134801744), (870, 132477576), (880, 130972149), (882, 130675160), (912, 126376635), (924, 124735380), (931, 123797520), (957, 120434160), (968, 119065590), (980, 117607644), (990, 116419688), (1008, 114340765), (1015, 113552208), (1029, 112007280), (1044, 110397980), (1045, 110292336), (1064, 108322830), (1078, 106916040), (1089, 105836080), (1102, 104587560), (1140, 101101308), (1155, 99788304), (1160, 99358182), (1176, 98006370), (1197, 96286960), (1210, 95252472), (1218, 94626840), (1232, 93551535), (1254, 91910280), (1260, 91472612), (1276, 90325620), (1305, 88318384), (1320, 87314766), (1330, 86658264), (1368, 84251090), (1372, 84005460), (1386, 83156920), (1392, 82798485), (1421, 81108720), (1452, 79377060), (1463, 78780240), (1470, 78405096), (1520, 75825981), (1540, 74841228), (1584, 72762305), (1595, 72260496), (1596, 72215220), (1617, 71277360), (1624, 70970130), (1653, 69725040), (1672, 68932710), (1680, 68604459), (1694, 68037480), (1710, 67400872), (1715, 67204368), (1740, 66238788), (1764, 65337580), (1815, 63501648), (1827, 63084560), (1848, 62367690), (1862, 61898760), (1881, 61273520), (1914, 60217080), (1936, 59532795), (1960, 58803822), (1980, 58209844), (1995, 57772176), (2030, 56776104), (2058, 56003640), (2088, 55198990), (2090, 55146168), (2128, 54161415), (2156, 53458020), (2178, 52918040), (2204, 52293780), (2205, 52270064), (2233, 51614640), (2280, 50550654), (2299, 50132880), (2310, 49894152), (2320, 49679091), (2352, 49003185), (2394, 48143480), (2401, 48003120), (2420, 47626236), (2436, 47313420), (2508, 45955140), (2520, 45736306), (2541, 45358320), (2552, 45162810), (2610, 44159192), (2640, 43657383), (2660, 43329132), (2695, 42766416), (2736, 42125545), (2744, 42002730), (2755, 41835024), (2772, 41578460), (2793, 41265840), (2842, 40554360), (2871, 40144720), (2904, 39688530), (2926, 39390120), (2940, 39202548), (3045, 37850736), (3080, 37420614), (3087, 37335760), (3135, 36764112), (3190, 36130248), (3192, 36107610), (3234, 35638680), (3248, 35485065), (3306, 34862520), (3344, 34466355), (3388, 34018740), (3420, 33700436), (3430, 33602184), (3465, 33262768), (3480, 33119394), (3509, 32845680), (3528, 32668790), (3630, 31750824), (3654, 31542280), (3696, 31183845), (3724, 30949380), (3762, 30636760), (3773, 30547440), (3828, 30108540), (3857, 29882160), (3920, 29401911), (3960, 29104922), (3990, 28886088), (4060, 28388052), (4116, 28001820), (4176, 27599495), (4180, 27573084), (4235, 27214992), (4263, 27036240), (4312, 26729010), (4356, 26459020), (4389, 26260080), (4408, 26146890), (4410, 26135032), (4466, 25807320), (4560, 25275327), (4598, 25066440), (4620, 24947076), (4655, 24759504), (4785, 24086832), (4788, 24071740), (4802, 24001560), (4840, 23813118), (4851, 23759120), (4872, 23656710), (4959, 23241680), (5016, 22977570), (5040, 22868153), (5082, 22679160), (5104, 22581405), (5145, 22401456), (5220, 22079596), (5320, 21664566), (5390, 21383208), (5445, 21167216), (5488, 21001365), (5510, 20917512), (5544, 20789230), (5586, 20632920), (5684, 20277180), (5742, 20072360), (5808, 19844265), (5852, 19695060), (5880, 19601274), (5929, 19439280), (5985, 19257392), (6061, 19015920), (6090, 18925368), (6160, 18710307), (6174, 18667880), (6270, 18382056), (6380, 18065124), (6384, 18053805), (6468, 17819340), (6517, 17685360), (6612, 17431260), (6699, 17204880), (6776, 17009370), (6840, 16850218), (6860, 16801092), (6897, 16710960), (6930, 16631384), (6960, 16559697), (7018, 16422840), (7056, 16334395), (7105, 16221744), (7203, 16001040), (7260, 15875412), (7308, 15771140), (7315, 15756048), (7448, 15474690), (7524, 15318380), (7546, 15273720), (7623, 15119440), (7656, 15054270), (7714, 14941080), (7920, 14552461), (7980, 14443044), (8085, 14255472), (8120, 14194026), (8232, 14000910), (8265, 13945008), (8360, 13786542), (8379, 13755280), (8470, 13607496), (8526, 13518120), (8624, 13364505), (8712, 13229510), (8778, 13130040), (8816, 13073445), (8820, 13067516), (8932, 12903660), (9135, 12616912), (9196, 12533220), (9240, 12473538), (9310, 12379752), (9405, 12254704), (9570, 12043416), (9576, 12035870), (9604, 12000780), (9680, 11906559), (9702, 11879560), (9744, 11828355), (9918, 11620840), (9947, 11586960), (10032, 11488785), (10164, 11339580), (10241, 11254320), (10290, 11200728), (10440, 11039798), (10527, 10948560), (10640, 10832283), (10780, 10691604), (10890, 10583608), (11020, 10458756), (11088, 10394615), (11165, 10322928), (11172, 10316460), (11319, 10182480), (11368, 10138590), (11484, 10036180), (11495, 10026576), (11571, 9960720), (11704, 9847530), (11760, 9800637), (11858, 9719640), (11970, 9628696), (12005, 9600624), (12122, 9507960), (12180, 9462684), (12348, 9333940), (12540, 9191028), (12705, 9071664), (12760, 9032562), (12789, 9012080), (12936, 8909670), (13034, 8842680), (13167, 8753360), (13224, 8715630), (13398, 8602440), (13552, 8504685), (13680, 8425109), (13720, 8400546), (13794, 8355480), (13860, 8315692), (13965, 8253168), (14036, 8211420), (14210, 8110872), (14355, 8028944), (14406, 8000520), (14520, 7937706), (14616, 7885570), (14630, 7878024), (14896, 7737345), (15048, 7659190), (15092, 7636860), (15246, 7559720), (15312, 7527135), (15428, 7470540), (15435, 7467152), (15631, 7373520), (15960, 7221522), (16093, 7161840), (16170, 7127736), (16240, 7097013), (16464, 7000455), (16530, 6972504), (16720, 6893271), (16758, 6877640), (16940, 6803748), (17052, 6759060), (17424, 6614755), (17545, 6569136), (17556, 6565020), (17640, 6533758), (17787, 6479760), (17864, 6451830), (18183, 6338640), (18270, 6308456), (18392, 6266610), (18480, 6236769), (18620, 6189876), (18810, 6127352), (18865, 6109488), (19140, 6021708), (19152, 6017935), (19208, 6000390), (19285, 5976432), (19404, 5939780), (19551, 5895120), (19836, 5810420), (19894, 5793480), (20097, 5734960), (20328, 5669790), (20482, 5627160), (20580, 5600364), (20691, 5570320), (20880, 5519899), (21054, 5474280), (21315, 5407248), (21560, 5345802), (21609, 5333680), (21780, 5291804), (21945, 5252016), (22040, 5229378), (22330, 5161464), (22344, 5158230), (22638, 5091240), (22736, 5069295), (22968, 5018090), (22990, 5013288), (23142, 4980360), (23408, 4923765), (23716, 4859820), (23940, 4814348), (24010, 4800312), (24244, 4753980), (24255, 4751824), (24360, 4731342), (24563, 4692240), (24696, 4666970), (24795, 4648336), (25080, 4595514), (25410, 4535832), (25520, 4516281), (25578, 4506040), (25872, 4454835), (26068, 4421340), (26334, 4376680), (26411, 4363920), (26448, 4357815), (26796, 4301220), (26999, 4268880), (27440, 4200273), (27588, 4177740), (27720, 4157846), (27930, 4126584), (28072, 4105710), (28420, 4055436), (28710, 4014472), (28812, 4000260), (29040, 3968853), (29232, 3942785), (29260, 3939012), (29645, 3887856), (29841, 3862320), (30096, 3829595), (30184, 3818430), (30305, 3803184), (30492, 3779860), (30723, 3751440), (30856, 3735270), (30870, 3733576), (31262, 3686760), (31581, 3649520), (31920, 3610761), (32186, 3580920), (32340, 3563868), (32585, 3537072), (33060, 3486252), (33495, 3440976), (33516, 3438820), (33880, 3401874), (33957, 3394160), (34104, 3379530), (34485, 3342192), (34713, 3320240), (35090, 3284568), (35112, 3282510), (35280, 3266879), (35574, 3239880), (35728, 3225915), (36015, 3200208), (36366, 3169320), (36540, 3154228), (36784, 3133305), (37240, 3094938), (37620, 3063676), (37730, 3054744), (38115, 3023888), (38280, 3010854), (38416, 3000195), (38570, 2988216), (38808, 2969890), (39102, 2947560), (39672, 2905210), (39788, 2896740), (40194, 2867480), (40656, 2834895), (40964, 2813580), (41160, 2800182), (41382, 2785160), (41503, 2777040), (41895, 2751056), (42108, 2737140), (42427, 2716560), (42630, 2703624), (43120, 2672901), (43218, 2666840), (43560, 2645902), (43890, 2626008), (44080, 2614689), (44660, 2580732), (44688, 2579115), (45276, 2545620), (45619, 2526480), (45936, 2509045), (45980, 2506644), (46284, 2490180), (46893, 2457840), (47432, 2429910), (47880, 2407174), (48020, 2400156), (48279, 2387280), (48488, 2376990), (48510, 2375912), (48720, 2365671), (49126, 2346120), (49392, 2333485), (49590, 2324168), (49735, 2317392), (50160, 2297757), (50820, 2267916), (51156, 2253020), (51205, 2250864), (52136, 2210670), (52635, 2189712), (52668, 2188340), (52822, 2181960), (53361, 2159920), (53592, 2150610), (53998, 2134440), (54549, 2112880), (55176, 2088870), (55440, 2078923), (55860, 2063292), (56144, 2052855), (56595, 2036496), (56840, 2027718), (57420, 2007236), (57624, 2000130), (57855, 1992144), (58520, 1969506), (58653, 1965040), (59290, 1943928), (59682, 1931160), (60368, 1909215), (60610, 1901592), (60984, 1889930), (61446, 1875720), (61712, 1867635), (61740, 1866788), (62524, 1843380), (63162, 1824760), (63945, 1802416), (64372, 1790460), (64680, 1781934), (65170, 1768536), (65835, 1750672), (66120, 1743126), (66671, 1728720), (66990, 1720488), (67032, 1719410), (67760, 1700937), (67914, 1697080), (68208, 1689765), (68970, 1671096), (69426, 1660120), (69629, 1655280), (70180, 1642284), (70224, 1641255), (71148, 1619940), (71687, 1607760), (72030, 1600104), (72732, 1584660), (73080, 1577114), (73689, 1564080), (74480, 1547469), (75240, 1531838), (75460, 1527372), (76230, 1511944), (76560, 1505427), (77140, 1494108), (77616, 1484945), (78155, 1474704), (78204, 1473780), (79233, 1454640), (79344, 1452605), (79576, 1448370), (80388, 1433740), (80465, 1432368), (80997, 1422960), (81928, 1406790), (82320, 1400091), (82764, 1392580), (83006, 1388520), (83790, 1375528), (84216, 1368570), (84854, 1358280), (85260, 1351812), (86436, 1333420), (87120, 1322951), (87780, 1313004), (88935, 1295952), (89320, 1290366), (89523, 1287440), (90552, 1272810), (90915, 1267728), (91238, 1263240), (91960, 1253322), (92169, 1250480), (92568, 1245090), (93786, 1228920), (94864, 1214955), (95760, 1203587), (96040, 1200078), (96558, 1193640), (96976, 1188495), (97020, 1187956), (97755, 1179024), (98252, 1173060), (99180, 1162084), (99470, 1158696), (100485, 1146992), (101640, 1133958), (102312, 1126510), (102410, 1125432), (103455, 1114064), (104272, 1105335), (105270, 1094856), (105336, 1094170), (105644, 1090980), (106722, 1079960), (107184, 1075305), (107996, 1067220), (108045, 1066736), (109098, 1056440), (109417, 1053360), (110352, 1044435), (111720, 1031646), (112651, 1023120), (113190, 1018248), (113680, 1013859), (114840, 1003618), (115248, 1000065), (115710, 996072), (117040, 984753), (117306, 982520), (118580, 971964), (119364, 965580), (121220, 950796), (121968, 944965), (122815, 938448), (122892, 937860), (123480, 933394), (124509, 925680), (125048, 921690), (126324, 912380), (127281, 905520), (127890, 901208), (128744, 895230), (129360, 890967), (130340, 884268), (131670, 875336), (132055, 872784), (132240, 871563), (133342, 864360), (133980, 860244), (134064, 859705), (134995, 853776), (135828, 848540), (136857, 842160), (137940, 835548), (138852, 830060), (139258, 827640), (140360, 821142), (140679, 819280), (142296, 809970), (143374, 803880), (144060, 800052), (144837, 795760), (145464, 792330), (146160, 788557), (147378, 782040), (149205, 772464), (150480, 765919), (150920, 763686), (152460, 755972), (153615, 750288), (154280, 747054), (156310, 737352), (156408, 736890), (157905, 729904), (158466, 727320), (159152, 724185), (160776, 716870), (160930, 716184), (161994, 711480), (163856, 703395), (165528, 696290), (166012, 694260), (167580, 687764), (168432, 684285), (169708, 679140), (169785, 678832), (170520, 675906), (171941, 670320), (172872, 666710), (173565, 664048), (175560, 656502), (177870, 647976), (178640, 645183), (179046, 643720), (181104, 636405), (181830, 633864), (182476, 631620), (183920, 626661), (184338, 625240), (185136, 622545), (187572, 614460), (188993, 609840), (192080, 600039), (193116, 596820), (194040, 593978), (195510, 589512), (196504, 586530), (198360, 581042), (198940, 579348), (200013, 576240), (200970, 573496), (203280, 566979), (204624, 563255), (204820, 562716), (206910, 557032), (207515, 555408), (208887, 551760), (210540, 547428), (210672, 547085), (211288, 545490), (212135, 543312), (213444, 539980), (215061, 535920), (215992, 533610), (216090, 533368), (218196, 528220), (218834, 526680), (221067, 521360), (223440, 515823), (225302, 511560), (226380, 509124), (228095, 505296), (229680, 501809), (231420, 498036), (234465, 491568), (234612, 491260), (237160, 485982), (237699, 484880), (238728, 482790), (241395, 477456), (242440, 475398), (242991, 474320), (245630, 469224), (245784, 468930), (246960, 466697), (249018, 462840), (250096, 460845), (252648, 456190), (254562, 452760), (255780, 450604), (257488, 447615), (260680, 442134), (263340, 437668), (264110, 436392), (266684, 432180), (266805, 431984), (267960, 430122), (269990, 426888), (271656, 424270), (272745, 422576), (273714, 421080), (275880, 417774), (277704, 415030), (278516, 413820), (280720, 410571), (281358, 409640), (284592, 404985), (286748, 401940), (288120, 400026), (289674, 397880), (290521, 396720), (290928, 396165), (293265, 393008), (294756, 391020), (296989, 388080), (298410, 386232), (301840, 381843), (304920, 377986), (307230, 375144), (308560, 373527), (312620, 368676), (312816, 368445), (315810, 364952), (316932, 363660), (321552, 358435), (321860, 358092), (323988, 355740), (328251, 351120), (331056, 348145), (332024, 347130), (333355, 345744), (335160, 343882), (337953, 341040), (339416, 339570)]