77960076480

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:122

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 41, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 81, 82, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 123, 130, 132, 135, 143, 144, 152, 156, 160, 162, 164, 165, 171, 176, 180, 190, 192, 195, 198, 205, 208, 209, 216, 220, 228, 234, 240, 243, 246, 247, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 324, 328, 330, 342, 351, 352, 360, 369, 380, 390, 396, 405, 410, 416, 418, 429, 432, 440, 451, 456, 468, 480, 486, 492, 494, 495, 513, 520, 528, 533, 540, 570, 572, 576, 585, 594, 608, 615, 624, 627, 648, 656, 660, 684, 702, 704, 715, 720, 729, 738, 741, 760, 779, 780, 792, 810, 820, 832, 836, 855, 858, 864, 880, 891, 902, 912, 936, 960, 972, 984, 988, 990, 1026, 1040, 1045, 1053, 1056, 1066, 1080, 1107, 1140, 1144, 1170, 1188, 1215, 1216, 1230, 1235, 1248, 1254, 1287, 1296, 1312, 1320, 1353, 1368, 1404, 1430, 1440, 1458, 1476, 1482, 1485, 1520, 1539, 1558, 1560, 1584, 1599, 1620, 1640, 1672, 1710, 1716, 1728, 1755, 1760, 1782, 1804, 1824, 1845, 1872, 1881, 1944, 1968, 1976, 1980, 2052, 2080, 2090, 2106, 2112, 2132, 2145, 2160, 2187, 2214, 2223, 2255, 2280, 2288, 2337, 2340, 2376, 2430, 2460, 2470, 2496, 2508, 2565, 2574, 2592, 2624, 2640, 2665, 2673, 2706, 2717, 2736, 2808, 2860, 2880, 2916, 2952, 2964, 2970, 3040, 3078, 3116, 3120, 3135, 3159, 3168, 3198, 3240, 3280, 3321, 3344, 3420, 3432, 3510, 3520, 3564, 3608, 3645, 3648, 3690, 3705, 3744, 3762, 3861, 3888, 3895, 3936, 3952, 3960, 4059, 4104, 4160, 4180, 4212, 4264, 4290, 4320, 4374, 4428, 4446, 4455, 4510, 4560, 4576, 4617, 4674, 4680, 4752, 4797, 4860, 4920, 4940, 5016, 5130, 5148, 5184, 5265, 5280, 5330, 5346, 5412, 5434, 5472, 5535, 5616, 5643, 5720, 5832, 5863, 5904, 5928, 5940, 6080, 6156, 6232, 6240, 6270, 6318, 6336, 6396, 6435, 6480, 6560, 6642, 6669, 6688, 6765, 6840, 6864, 7011, 7020, 7128, 7216, 7290, 7380, 7410, 7488, 7524, 7695, 7722, 7776, 7790, 7872, 7904, 7920, 7995, 8019, 8118, 8151, 8208, 8360, 8424, 8528, 8569, 8580, 8640, 8748, 8856, 8892, 8910, 9020, 9120, 9152, 9234, 9348, 9360, 9405, 9477, 9504, 9594, 9720, 9840, 9880, 9963, 10032, 10127, 10260, 10296, 10530, 10560, 10660, 10692, 10824, 10868, 10935, 10944, 11070, 11115, 11232, 11286, 11440, 11583, 11664, 11685, 11726, 11808, 11856, 11880, 12177, 12312, 12464, 12480, 12540, 12636, 12792, 12870, 12960, 13120, 13284, 13338, 13365, 13376, 13530, 13585, 13680, 13728, 13851, 14022, 14040, 14256, 14391, 14432, 14580, 14760, 14820, 15048, 15390, 15444, 15552, 15580, 15795, 15808, 15840, 15990, 16038, 16236, 16302, 16416, 16605, 16720, 16848, 16929, 17056, 17138, 17160, 17496, 17589, 17712, 17784, 17820, 18040, 18240, 18468, 18696, 18720, 18810, 18954, 19008, 19188, 19305, 19440, 19680, 19760, 19926, 20007, 20064, 20254, 20295, 20520, 20592, 21033, 21060, 21320, 21384, 21648, 21736, 21870, 22140, 22230, 22464, 22572, 22880, 23085, 23166, 23328, 23370, 23452, 23616, 23712, 23760, 23985, 24057, 24354, 24453, 24624, 24928, 25080, 25272, 25584, 25707, 25740, 25920, 26568, 26676, 26730, 27060, 27170, 27360, 27456, 27702, 28044, 28080, 28215, 28431, 28512, 28782, 28864, 29160, 29315, 29520, 29640, 29889, 30096, 30381, 30780, 30888, 31160, 31590, 31680, 31980, 32076, 32472, 32604, 32832, 33210, 33345, 33440, 33696, 33858, 34112, 34276, 34320, 34749, 34992, 35055, 35178, 35424, 35568, 35640, 36080, 36531, 36936, 37392, 37440, 37620, 37908, 38376, 38610, 38880, 39360, 39520, 39852, 40014, 40095, 40128, 40508, 40590, 40755, 41040, 41184, 41553, 42066, 42120, 42640, 42768, 42845, 43173, 43296, 43472, 43740, 44280, 44460, 45144, 45760, 46170, 46332, 46656, 46740, 46904, 47385, 47424, 47520, 47970, 48114, 48708, 48906, 49248, 49815, 49856, 50160, 50544, 50635, 50787, 51168, 51414, 51480, 52767, 53136, 53352, 53460, 54120, 54340, 54720, 55404, 56088, 56160, 56430, 56862, 57024, 57564, 57915, 58320, 58630, 59040, 59280, 59778, 60021, 60192, 60762, 60885, 61560, 61776, 62320, 63099, 63180, 63960, 64152, 64944, 65208, 66420, 66690, 66880, 67392, 67716, 68552, 68640, 69255, 69498, 69984, 70110, 70356, 70848, 71136, 71280, 71955, 72160, 73062, 73359, 73872, 74784, 75240, 75816, 76752, 77121, 77220, 77760, 79040, 79704, 80028, 80190, 81016, 81180, 81510, 82080, 82368, 83106, 84132, 84240, 84645, 85280, 85536, 85690, 86346, 86592, 86944, 87480, 87945, 88560, 88920, 89667, 90288, 91143, 92340, 92664, 93480, 93808, 94770, 95040, 95940, 96228, 97416, 97812, 98496, 99630, 100035, 100320, 101088, 101270, 101574, 102336, 102828, 102960, 104247, 105165, 105534, 106272, 106704, 106920, 108240, 108680, 109593, 110808, 111397, 112176, 112320, 112860, 113724, 115128, 115830, 116640, 117260, 118080, 118560, 119556, 120042, 120285, 120384, 121524, 121770, 122265, 123120, 123552, 124640, 126198, 126360, 127920, 128304, 128535, 129519, 129888, 130416, 132840, 133380, 135432, 137104, 137280, 138510, 138996, 139968, 140220, 140712, 142155, 142272, 142560, 143910, 144320, 146124, 146718, 147744, 149445, 149568, 150480, 151632, 151905, 152361, 153504, 154242, 154440, 158301, 159408, 160056, 160380, 162032, 162360, 163020, 164160, 166212, 168264, 168480, 169290, 170560, 171072, 171380, 172692, 173745, 173888, 174960, 175890, 177120, 177840, 179334, 180063, 180576, 182286, 182655, 184680, 185328, 186960, 187616, 189297, 189540, 191880, 192456, 194832, 195624, 199260, 200070, 200640, 202176, 202540, 203148, 205656, 205920, 207765, 208494, 210330, 211068, 212544, 213408, 213840, 215865, 216480, 217360, 219186, 220077, 221616, 222794, 224352, 225720, 227448, 230256, 231363, 231660, 233280, 234520, 237120, 239112, 240084, 240570, 243048, 243540, 244530, 246240, 247104, 249280, 252396, 252720, 253935, 255840, 256608, 257070, 259038, 259776, 260832, 263835, 265680, 266760, 270864, 273429, 274208, 277020, 277992, 280440, 281424, 284310, 285120, 287820, 292248, 293436, 295488, 298890, 300105, 300960, 303264, 303810, 304722, 307008, 308484, 308880, 312741, 315495, 316602, 318816, 320112, 320760, 324064, 324720, 326040, 328779, 332424, 334191, 336528, 336960, 338580, 342760, 345384, 347490, 349920, 351780, 354240, 355680, 358668, 360126, 361152, 364572, 365310, 366795, 369360, 370656, 373920, 375232, 378594, 379080, 383760, 384912, 385605, 388557, 389664, 391248, 398520, 400140, 405080, 406296, 411312, 411840, 415530, 416988, 420660, 422136, 426816, 427680, 431730, 432960, 434720, 438372, 440154, 443232, 445588, 448335, 448704, 451440, 454896, 455715, 457083, 460512, 462726, 463320, 469040, 474903, 478224, 480168, 481140, 486096, 487080, 489060, 492480, 504792, 505440, 507870, 511680, 513216, 514140, 518076, 521235, 521664, 527670, 531360, 533520, 540189, 541728, 546858, 547965, 548416, 554040, 555984, 556985, 560880, 562848, 567891, 568620, 575640, 584496, 586872, 597780, 600210, 601920, 606528, 607620, 609444, 616968, 617760, 625482, 630990, 633204, 637632, 640224, 641520, 647595, 648128, 649440, 652080, 657558, 660231, 664848, 668382, 673056, 677160, 685520, 690768, 694089, 694980, 699840, 703560, 711360, 717336, 720252, 729144, 730620, 733590, 738720, 741312, 747840, 757188, 758160, 761805, 767520, 769824, 771210, 777114, 779328, 782496, 791505, 797040, 800280, 810160, 812592, 820287, 822624, 831060, 833976, 841320, 844272, 855360, 863460, 869440, 876744, 880308, 886464, 891176, 896670, 900315, 902880, 909792, 911430, 914166, 921024, 925452, 926640, 938080, 946485, 949806, 956448, 960336, 962280, 972192, 974160, 978120, 986337, 1002573, 1009584, 1010880, 1015740, 1028280, 1036152, 1042470, 1055340, 1062720, 1067040, 1080378, 1083456, 1093716, 1095930, 1100385, 1108080, 1111968, 1113970, 1121760, 1125696, 1135782, 1137240, 1151280, 1156815, 1165671, 1168992, 1173744, 1195560, 1200420, 1215240, 1218888, 1233936, 1235520, 1250964, 1261980, 1266408, 1280448, 1283040, 1295190, 1298880, 1304160, 1315116, 1320462, 1329696, 1336764, 1346112, 1354320, 1367145, 1371040, 1381536, 1388178, 1389960, 1407120, 1424709, 1434672, 1440504, 1458288, 1461240, 1467180, 1477440, 1514376, 1516320, 1523610, 1535040, 1539648, 1542420, 1554228, 1563705, 1564992, 1583010, 1594080, 1600560, 1620320, 1625184, 1640574, 1643895, 1645248, 1662120, 1667952, 1670955, 1682640, 1688544, 1703673, 1726920, 1753488, 1760616, 1782352, 1793340, 1800630, 1805760, 1819584, 1822860, 1828332, 1850904, 1853280, 1876160, 1892970, 1899612, 1912896, 1920672, 1924560, 1942785, 1944384, 1948320, 1956240, 1972674, 1980693, 2005146, 2019168, 2031480, 2056560, 2072304, 2082267, 2084940, 2110680, 2134080, 2160756, 2187432, 2191860, 2200770, 2216160, 2223936, 2227940, 2243520, 2271564, 2274480, 2285415, 2302560, 2313630, 2331342, 2337984, 2347488, 2374515, 2391120, 2400840, 2430480, 2437776, 2460861, 2467872, 2501928, 2523960, 2532816, 2566080, 2590380, 2608320, 2630232, 2640924, 2659392, 2673528, 2700945, 2708640, 2734290, 2742080, 2763072, 2776356, 2779920, 2814240, 2839455, 2849418, 2869344, 2881008, 2916576, 2922480, 2934360, 3007719, 3028752, 3032640, 3047220, 3084840, 3108456, 3127410, 3166020, 3188160, 3201120, 3240640, 3250368, 3281148, 3287790, 3301155, 3324240, 3335904, 3341910, 3365280, 3377088, 3407346, 3453840, 3470445, 3506976, 3521232, 3564704, 3586680, 3601260, 3645720, 3656664, 3701808, 3706560, 3785940, 3799224, 3841344, 3849120, 3885570, 3896640, 3912480, 3945348, 3961386, 4010292, 4038336, 4062960, 4101435, 4113120, 4144608, 4164534, 4169880, 4221360, 4274127, 4321512, 4374864, 4383720, 4401540, 4432320, 4455880, 4543128, 4548960, 4570830, 4605120, 4627260, 4662684, 4694976, 4749030, 4782240, 4801680, 4860960, 4875552, 4921722, 4931685, 4935744, 5003856, 5012865, 5047920, 5065632, 5180760, 5260464, 5281848, 5347056, 5401890, 5417280, 5468580, 5552712, 5559840, 5628480, 5678910, 5698836, 5738688, 5762016, 5828355, 5833152, 5844960, 5868720, 5942079, 6015438, 6057504, 6094440, 6169680, 6216912, 6246801, 6254820, 6332040, 6402240, 6562296, 6575580, 6602310, 6648480, 6671808, 6683820, 6730560, 6814692, 6907680, 6940890, 7013952, 7042464, 7123545, 7129408, 7173360, 7202520, 7291440, 7313328, 7382583, 7403616, 7571880, 7598448, 7698240, 7771140, 7824960, 7890696, 7922772, 8020584, 8125920, 8202870, 8226240, 8289216, 8329068, 8339760, 8442720, 8518365, 8548254, 8643024, 8749728, 8767440, 8803080, 8911760, 9023157, 9086256, 9097920, 9141660, 9254520, 9325368, 9498060, 9564480, 9603360, 9721920, 9751104, 9843444, 9863370, 9903465, 10007712, 10025730, 10095840, 10131264, 10361520, 10411335, 10520928, 10563696, 10694112, 10803780, 10937160, 11105424, 11119680, 11357820, 11397672, 11524032, 11656710, 11689920, 11737440, 11884158, 12030876, 12115008, 12188880, 12304305, 12339360, 12433824, 12493602, 12509640, 12664080, 12822381, 13124592, 13151160, 13204620, 13296960, 13367640, 13629384, 13815360, 13881780, 14084928, 14247090, 14346720, 14405040, 14582880, 14626656, 14765166, 14807232, 15038595, 15143760, 15196896, 15542280, 15781392, 15845544, 16041168, 16251840, 16405740, 16658136, 16679520, 16885440, 17036730, 17096508, 17286048, 17499456, 17534880, 17606160, 17823520, 18046314, 18172512, 18283320, 18509040, 18650736, 18740403, 18996120, 19206720, 19686888, 19726740, 19806930, 20015424, 20051460, 20191680, 20723040, 20822670, 21041856, 21127392, 21370635, 21388224, 21607560, 21874320, 22147749, 22210848, 22715640, 22795344, 23313420, 23474880, 23768316, 24061752, 24377760, 24608610, 24678720, 24867648, 24987204, 25019280, 25328160, 25644762, 26249184, 26302320, 26409240, 26735280, 27069471, 27258768, 27763560, 28494180, 28693440, 28810080, 29165760, 29253312, 29530332, 29710395, 30077190, 30287520, 30393792, 31084560, 31234005, 31562784, 31691088, 32082336, 32811480, 33316272, 33359040, 34073460, 34193016, 34572096, 35069760, 35212320, 35647040, 36092628, 36345024, 36566640, 36912915, 37018080, 37301472, 37480806, 37992240, 39373776, 39453480, 39613860, 40102920, 41446080, 41645340, 42254784, 42741270, 43215120, 43748640, 44295498, 44421696, 45115785, 45431280, 45590688, 46626840, 47536632, 48123504, 48755520, 49217220, 49974408, 50038560, 50656320, 51289524, 52498368, 52604640, 52818480, 53470560, 54138942, 54517536, 55527120, 56988360, 57620160, 59060664, 59420790, 60154380, 60575040, 62169120, 62468010, 63125568, 63382176, 64111905, 64164672, 65622960, 66632544, 68146920, 68386032, 70424640, 72185256, 73133280, 73825830, 74036160, 74602944, 74961612, 75984480, 78747552, 78906960, 79227720, 80205840, 81208413, 83290680, 85482540, 86430240, 87497280, 88590996, 90231570, 90862560, 91181376, 93253680, 93702015, 95073264, 96247008, 98434440, 99948816, 100077120, 102579048, 105209280, 105636960, 106941120, 108277884, 109035072, 110738745, 111054240, 113976720, 118121328, 118841580, 120308760, 124338240, 124936020, 126764352, 128223810, 131245920, 133265088, 135347355, 136293840, 136772064, 144370512, 146266560, 147651660, 149923224, 151968960, 157495104, 157813920, 158455440, 160411680, 162416826, 166581360, 170965080, 172860480, 177181992, 180463140, 181725120, 186507360, 187404030, 190146528, 192494016, 196868880, 199897632, 205158096, 211273920, 216555768, 221477490, 222108480, 227953440, 236242656, 237683160, 240617520, 243625239, 249872040, 256447620, 262491840, 270694710, 272587680, 273544128, 288741024, 295303320, 299846448, 315627840, 316910880, 320823360, 324833652, 333162720, 341930160, 354363984, 360926280, 373014720, 374808060, 380293056, 393737760, 399795264, 406042065, 410316192, 433111536, 442954980, 455906880, 472485312, 475366320, 481235040, 487250478, 499744080, 512895240, 541389420, 545175360, 577482048, 590606640, 599692896, 633821760, 649667304, 666325440, 683860320, 708727968, 721852560, 749616120, 787475520, 812084130, 820632384, 866223072, 885909960, 950732640, 962470080, 974500956, 999488160, 1025790480, 1082778840, 1181213280, 1199385792, 1218126195, 1299334608, 1367720640, 1417455936, 1443705120, 1499232240, 1624168260, 1732446144, 1771819920, 1901465280, 1949001912, 1998976320, 2051580960, 2165557680, 2362426560, 2436252390, 2598669216, 2887410240, 2998464480, 3248336520, 3543639840, 3898003824, 4103161920, 4331115360, 4872504780, 5197338432, 5996928960, 6496673040, 7087279680, 7796007648, 8662230720, 9745009560, 12993346080, 15592015296, 19490019120, 25986692160, 38980038240, 77960076480]

約数ペア:

[(1, 77960076480), (2, 38980038240), (3, 25986692160), (4, 19490019120), (5, 15592015296), (6, 12993346080), (8, 9745009560), (9, 8662230720), (10, 7796007648), (11, 7087279680), (12, 6496673040), (13, 5996928960), (15, 5197338432), (16, 4872504780), (18, 4331115360), (19, 4103161920), (20, 3898003824), (22, 3543639840), (24, 3248336520), (26, 2998464480), (27, 2887410240), (30, 2598669216), (32, 2436252390), (33, 2362426560), (36, 2165557680), (38, 2051580960), (39, 1998976320), (40, 1949001912), (41, 1901465280), (44, 1771819920), (45, 1732446144), (48, 1624168260), (52, 1499232240), (54, 1443705120), (55, 1417455936), (57, 1367720640), (60, 1299334608), (64, 1218126195), (65, 1199385792), (66, 1181213280), (72, 1082778840), (76, 1025790480), (78, 999488160), (80, 974500956), (81, 962470080), (82, 950732640), (88, 885909960), (90, 866223072), (95, 820632384), (96, 812084130), (99, 787475520), (104, 749616120), (108, 721852560), (110, 708727968), (114, 683860320), (117, 666325440), (120, 649667304), (123, 633821760), (130, 599692896), (132, 590606640), (135, 577482048), (143, 545175360), (144, 541389420), (152, 512895240), (156, 499744080), (160, 487250478), (162, 481235040), (164, 475366320), (165, 472485312), (171, 455906880), (176, 442954980), (180, 433111536), (190, 410316192), (192, 406042065), (195, 399795264), (198, 393737760), (205, 380293056), (208, 374808060), (209, 373014720), (216, 360926280), (220, 354363984), (228, 341930160), (234, 333162720), (240, 324833652), (243, 320823360), (246, 316910880), (247, 315627840), (260, 299846448), (264, 295303320), (270, 288741024), (285, 273544128), (286, 272587680), (288, 270694710), (297, 262491840), (304, 256447620), (312, 249872040), (320, 243625239), (324, 240617520), (328, 237683160), (330, 236242656), (342, 227953440), (351, 222108480), (352, 221477490), (360, 216555768), (369, 211273920), (380, 205158096), (390, 199897632), (396, 196868880), (405, 192494016), (410, 190146528), (416, 187404030), (418, 186507360), (429, 181725120), (432, 180463140), (440, 177181992), (451, 172860480), (456, 170965080), (468, 166581360), (480, 162416826), (486, 160411680), (492, 158455440), (494, 157813920), (495, 157495104), (513, 151968960), (520, 149923224), (528, 147651660), (533, 146266560), (540, 144370512), (570, 136772064), (572, 136293840), (576, 135347355), (585, 133265088), (594, 131245920), (608, 128223810), (615, 126764352), (624, 124936020), (627, 124338240), (648, 120308760), (656, 118841580), (660, 118121328), (684, 113976720), (702, 111054240), (704, 110738745), (715, 109035072), (720, 108277884), (729, 106941120), (738, 105636960), (741, 105209280), (760, 102579048), (779, 100077120), (780, 99948816), (792, 98434440), (810, 96247008), (820, 95073264), (832, 93702015), (836, 93253680), (855, 91181376), (858, 90862560), (864, 90231570), (880, 88590996), (891, 87497280), (902, 86430240), (912, 85482540), (936, 83290680), (960, 81208413), (972, 80205840), (984, 79227720), (988, 78906960), (990, 78747552), (1026, 75984480), (1040, 74961612), (1045, 74602944), (1053, 74036160), (1056, 73825830), (1066, 73133280), (1080, 72185256), (1107, 70424640), (1140, 68386032), (1144, 68146920), (1170, 66632544), (1188, 65622960), (1215, 64164672), (1216, 64111905), (1230, 63382176), (1235, 63125568), (1248, 62468010), (1254, 62169120), (1287, 60575040), (1296, 60154380), (1312, 59420790), (1320, 59060664), (1353, 57620160), (1368, 56988360), (1404, 55527120), (1430, 54517536), (1440, 54138942), (1458, 53470560), (1476, 52818480), (1482, 52604640), (1485, 52498368), (1520, 51289524), (1539, 50656320), (1558, 50038560), (1560, 49974408), (1584, 49217220), (1599, 48755520), (1620, 48123504), (1640, 47536632), (1672, 46626840), (1710, 45590688), (1716, 45431280), (1728, 45115785), (1755, 44421696), (1760, 44295498), (1782, 43748640), (1804, 43215120), (1824, 42741270), (1845, 42254784), (1872, 41645340), (1881, 41446080), (1944, 40102920), (1968, 39613860), (1976, 39453480), (1980, 39373776), (2052, 37992240), (2080, 37480806), (2090, 37301472), (2106, 37018080), (2112, 36912915), (2132, 36566640), (2145, 36345024), (2160, 36092628), (2187, 35647040), (2214, 35212320), (2223, 35069760), (2255, 34572096), (2280, 34193016), (2288, 34073460), (2337, 33359040), (2340, 33316272), (2376, 32811480), (2430, 32082336), (2460, 31691088), (2470, 31562784), (2496, 31234005), (2508, 31084560), (2565, 30393792), (2574, 30287520), (2592, 30077190), (2624, 29710395), (2640, 29530332), (2665, 29253312), (2673, 29165760), (2706, 28810080), (2717, 28693440), (2736, 28494180), (2808, 27763560), (2860, 27258768), (2880, 27069471), (2916, 26735280), (2952, 26409240), (2964, 26302320), (2970, 26249184), (3040, 25644762), (3078, 25328160), (3116, 25019280), (3120, 24987204), (3135, 24867648), (3159, 24678720), (3168, 24608610), (3198, 24377760), (3240, 24061752), (3280, 23768316), (3321, 23474880), (3344, 23313420), (3420, 22795344), (3432, 22715640), (3510, 22210848), (3520, 22147749), (3564, 21874320), (3608, 21607560), (3645, 21388224), (3648, 21370635), (3690, 21127392), (3705, 21041856), (3744, 20822670), (3762, 20723040), (3861, 20191680), (3888, 20051460), (3895, 20015424), (3936, 19806930), (3952, 19726740), (3960, 19686888), (4059, 19206720), (4104, 18996120), (4160, 18740403), (4180, 18650736), (4212, 18509040), (4264, 18283320), (4290, 18172512), (4320, 18046314), (4374, 17823520), (4428, 17606160), (4446, 17534880), (4455, 17499456), (4510, 17286048), (4560, 17096508), (4576, 17036730), (4617, 16885440), (4674, 16679520), (4680, 16658136), (4752, 16405740), (4797, 16251840), (4860, 16041168), (4920, 15845544), (4940, 15781392), (5016, 15542280), (5130, 15196896), (5148, 15143760), (5184, 15038595), (5265, 14807232), (5280, 14765166), (5330, 14626656), (5346, 14582880), (5412, 14405040), (5434, 14346720), (5472, 14247090), (5535, 14084928), (5616, 13881780), (5643, 13815360), (5720, 13629384), (5832, 13367640), (5863, 13296960), (5904, 13204620), (5928, 13151160), (5940, 13124592), (6080, 12822381), (6156, 12664080), (6232, 12509640), (6240, 12493602), (6270, 12433824), (6318, 12339360), (6336, 12304305), (6396, 12188880), (6435, 12115008), (6480, 12030876), (6560, 11884158), (6642, 11737440), (6669, 11689920), (6688, 11656710), (6765, 11524032), (6840, 11397672), (6864, 11357820), (7011, 11119680), (7020, 11105424), (7128, 10937160), (7216, 10803780), (7290, 10694112), (7380, 10563696), (7410, 10520928), (7488, 10411335), (7524, 10361520), (7695, 10131264), (7722, 10095840), (7776, 10025730), (7790, 10007712), (7872, 9903465), (7904, 9863370), (7920, 9843444), (7995, 9751104), (8019, 9721920), (8118, 9603360), (8151, 9564480), (8208, 9498060), (8360, 9325368), (8424, 9254520), (8528, 9141660), (8569, 9097920), (8580, 9086256), (8640, 9023157), (8748, 8911760), (8856, 8803080), (8892, 8767440), (8910, 8749728), (9020, 8643024), (9120, 8548254), (9152, 8518365), (9234, 8442720), (9348, 8339760), (9360, 8329068), (9405, 8289216), (9477, 8226240), (9504, 8202870), (9594, 8125920), (9720, 8020584), (9840, 7922772), (9880, 7890696), (9963, 7824960), (10032, 7771140), (10127, 7698240), (10260, 7598448), (10296, 7571880), (10530, 7403616), (10560, 7382583), (10660, 7313328), (10692, 7291440), (10824, 7202520), (10868, 7173360), (10935, 7129408), (10944, 7123545), (11070, 7042464), (11115, 7013952), (11232, 6940890), (11286, 6907680), (11440, 6814692), (11583, 6730560), (11664, 6683820), (11685, 6671808), (11726, 6648480), (11808, 6602310), (11856, 6575580), (11880, 6562296), (12177, 6402240), (12312, 6332040), (12464, 6254820), (12480, 6246801), (12540, 6216912), (12636, 6169680), (12792, 6094440), (12870, 6057504), (12960, 6015438), (13120, 5942079), (13284, 5868720), (13338, 5844960), (13365, 5833152), (13376, 5828355), (13530, 5762016), (13585, 5738688), (13680, 5698836), (13728, 5678910), (13851, 5628480), (14022, 5559840), (14040, 5552712), (14256, 5468580), (14391, 5417280), (14432, 5401890), (14580, 5347056), (14760, 5281848), (14820, 5260464), (15048, 5180760), (15390, 5065632), (15444, 5047920), (15552, 5012865), (15580, 5003856), (15795, 4935744), (15808, 4931685), (15840, 4921722), (15990, 4875552), (16038, 4860960), (16236, 4801680), (16302, 4782240), (16416, 4749030), (16605, 4694976), (16720, 4662684), (16848, 4627260), (16929, 4605120), (17056, 4570830), (17138, 4548960), (17160, 4543128), (17496, 4455880), (17589, 4432320), (17712, 4401540), (17784, 4383720), (17820, 4374864), (18040, 4321512), (18240, 4274127), (18468, 4221360), (18696, 4169880), (18720, 4164534), (18810, 4144608), (18954, 4113120), (19008, 4101435), (19188, 4062960), (19305, 4038336), (19440, 4010292), (19680, 3961386), (19760, 3945348), (19926, 3912480), (20007, 3896640), (20064, 3885570), (20254, 3849120), (20295, 3841344), (20520, 3799224), (20592, 3785940), (21033, 3706560), (21060, 3701808), (21320, 3656664), (21384, 3645720), (21648, 3601260), (21736, 3586680), (21870, 3564704), (22140, 3521232), (22230, 3506976), (22464, 3470445), (22572, 3453840), (22880, 3407346), (23085, 3377088), (23166, 3365280), (23328, 3341910), (23370, 3335904), (23452, 3324240), (23616, 3301155), (23712, 3287790), (23760, 3281148), (23985, 3250368), (24057, 3240640), (24354, 3201120), (24453, 3188160), (24624, 3166020), (24928, 3127410), (25080, 3108456), (25272, 3084840), (25584, 3047220), (25707, 3032640), (25740, 3028752), (25920, 3007719), (26568, 2934360), (26676, 2922480), (26730, 2916576), (27060, 2881008), (27170, 2869344), (27360, 2849418), (27456, 2839455), (27702, 2814240), (28044, 2779920), (28080, 2776356), (28215, 2763072), (28431, 2742080), (28512, 2734290), (28782, 2708640), (28864, 2700945), (29160, 2673528), (29315, 2659392), (29520, 2640924), (29640, 2630232), (29889, 2608320), (30096, 2590380), (30381, 2566080), (30780, 2532816), (30888, 2523960), (31160, 2501928), (31590, 2467872), (31680, 2460861), (31980, 2437776), (32076, 2430480), (32472, 2400840), (32604, 2391120), (32832, 2374515), (33210, 2347488), (33345, 2337984), (33440, 2331342), (33696, 2313630), (33858, 2302560), (34112, 2285415), (34276, 2274480), (34320, 2271564), (34749, 2243520), (34992, 2227940), (35055, 2223936), (35178, 2216160), (35424, 2200770), (35568, 2191860), (35640, 2187432), (36080, 2160756), (36531, 2134080), (36936, 2110680), (37392, 2084940), (37440, 2082267), (37620, 2072304), (37908, 2056560), (38376, 2031480), (38610, 2019168), (38880, 2005146), (39360, 1980693), (39520, 1972674), (39852, 1956240), (40014, 1948320), (40095, 1944384), (40128, 1942785), (40508, 1924560), (40590, 1920672), (40755, 1912896), (41040, 1899612), (41184, 1892970), (41553, 1876160), (42066, 1853280), (42120, 1850904), (42640, 1828332), (42768, 1822860), (42845, 1819584), (43173, 1805760), (43296, 1800630), (43472, 1793340), (43740, 1782352), (44280, 1760616), (44460, 1753488), (45144, 1726920), (45760, 1703673), (46170, 1688544), (46332, 1682640), (46656, 1670955), (46740, 1667952), (46904, 1662120), (47385, 1645248), (47424, 1643895), (47520, 1640574), (47970, 1625184), (48114, 1620320), (48708, 1600560), (48906, 1594080), (49248, 1583010), (49815, 1564992), (49856, 1563705), (50160, 1554228), (50544, 1542420), (50635, 1539648), (50787, 1535040), (51168, 1523610), (51414, 1516320), (51480, 1514376), (52767, 1477440), (53136, 1467180), (53352, 1461240), (53460, 1458288), (54120, 1440504), (54340, 1434672), (54720, 1424709), (55404, 1407120), (56088, 1389960), (56160, 1388178), (56430, 1381536), (56862, 1371040), (57024, 1367145), (57564, 1354320), (57915, 1346112), (58320, 1336764), (58630, 1329696), (59040, 1320462), (59280, 1315116), (59778, 1304160), (60021, 1298880), (60192, 1295190), (60762, 1283040), (60885, 1280448), (61560, 1266408), (61776, 1261980), (62320, 1250964), (63099, 1235520), (63180, 1233936), (63960, 1218888), (64152, 1215240), (64944, 1200420), (65208, 1195560), (66420, 1173744), (66690, 1168992), (66880, 1165671), (67392, 1156815), (67716, 1151280), (68552, 1137240), (68640, 1135782), (69255, 1125696), (69498, 1121760), (69984, 1113970), (70110, 1111968), (70356, 1108080), (70848, 1100385), (71136, 1095930), (71280, 1093716), (71955, 1083456), (72160, 1080378), (73062, 1067040), (73359, 1062720), (73872, 1055340), (74784, 1042470), (75240, 1036152), (75816, 1028280), (76752, 1015740), (77121, 1010880), (77220, 1009584), (77760, 1002573), (79040, 986337), (79704, 978120), (80028, 974160), (80190, 972192), (81016, 962280), (81180, 960336), (81510, 956448), (82080, 949806), (82368, 946485), (83106, 938080), (84132, 926640), (84240, 925452), (84645, 921024), (85280, 914166), (85536, 911430), (85690, 909792), (86346, 902880), (86592, 900315), (86944, 896670), (87480, 891176), (87945, 886464), (88560, 880308), (88920, 876744), (89667, 869440), (90288, 863460), (91143, 855360), (92340, 844272), (92664, 841320), (93480, 833976), (93808, 831060), (94770, 822624), (95040, 820287), (95940, 812592), (96228, 810160), (97416, 800280), (97812, 797040), (98496, 791505), (99630, 782496), (100035, 779328), (100320, 777114), (101088, 771210), (101270, 769824), (101574, 767520), (102336, 761805), (102828, 758160), (102960, 757188), (104247, 747840), (105165, 741312), (105534, 738720), (106272, 733590), (106704, 730620), (106920, 729144), (108240, 720252), (108680, 717336), (109593, 711360), (110808, 703560), (111397, 699840), (112176, 694980), (112320, 694089), (112860, 690768), (113724, 685520), (115128, 677160), (115830, 673056), (116640, 668382), (117260, 664848), (118080, 660231), (118560, 657558), (119556, 652080), (120042, 649440), (120285, 648128), (120384, 647595), (121524, 641520), (121770, 640224), (122265, 637632), (123120, 633204), (123552, 630990), (124640, 625482), (126198, 617760), (126360, 616968), (127920, 609444), (128304, 607620), (128535, 606528), (129519, 601920), (129888, 600210), (130416, 597780), (132840, 586872), (133380, 584496), (135432, 575640), (137104, 568620), (137280, 567891), (138510, 562848), (138996, 560880), (139968, 556985), (140220, 555984), (140712, 554040), (142155, 548416), (142272, 547965), (142560, 546858), (143910, 541728), (144320, 540189), (146124, 533520), (146718, 531360), (147744, 527670), (149445, 521664), (149568, 521235), (150480, 518076), (151632, 514140), (151905, 513216), (152361, 511680), (153504, 507870), (154242, 505440), (154440, 504792), (158301, 492480), (159408, 489060), (160056, 487080), (160380, 486096), (162032, 481140), (162360, 480168), (163020, 478224), (164160, 474903), (166212, 469040), (168264, 463320), (168480, 462726), (169290, 460512), (170560, 457083), (171072, 455715), (171380, 454896), (172692, 451440), (173745, 448704), (173888, 448335), (174960, 445588), (175890, 443232), (177120, 440154), (177840, 438372), (179334, 434720), (180063, 432960), (180576, 431730), (182286, 427680), (182655, 426816), (184680, 422136), (185328, 420660), (186960, 416988), (187616, 415530), (189297, 411840), (189540, 411312), (191880, 406296), (192456, 405080), (194832, 400140), (195624, 398520), (199260, 391248), (200070, 389664), (200640, 388557), (202176, 385605), (202540, 384912), (203148, 383760), (205656, 379080), (205920, 378594), (207765, 375232), (208494, 373920), (210330, 370656), (211068, 369360), (212544, 366795), (213408, 365310), (213840, 364572), (215865, 361152), (216480, 360126), (217360, 358668), (219186, 355680), (220077, 354240), (221616, 351780), (222794, 349920), (224352, 347490), (225720, 345384), (227448, 342760), (230256, 338580), (231363, 336960), (231660, 336528), (233280, 334191), (234520, 332424), (237120, 328779), (239112, 326040), (240084, 324720), (240570, 324064), (243048, 320760), (243540, 320112), (244530, 318816), (246240, 316602), (247104, 315495), (249280, 312741), (252396, 308880), (252720, 308484), (253935, 307008), (255840, 304722), (256608, 303810), (257070, 303264), (259038, 300960), (259776, 300105), (260832, 298890), (263835, 295488), (265680, 293436), (266760, 292248), (270864, 287820), (273429, 285120), (274208, 284310), (277020, 281424), (277992, 280440)]