76101711840

素因数分解:

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

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 58, 60, 63, 66, 69, 70, 72, 77, 80, 84, 87, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 116, 120, 126, 132, 135, 138, 140, 144, 145, 147, 154, 160, 161, 165, 168, 174, 176, 180, 184, 189, 196, 198, 203, 207, 210, 216, 220, 224, 230, 231, 232, 240, 245, 252, 253, 261, 264, 270, 276, 280, 288, 290, 294, 297, 308, 315, 319, 322, 330, 336, 343, 345, 348, 352, 360, 368, 378, 385, 392, 396, 406, 414, 420, 432, 435, 440, 441, 460, 462, 464, 480, 483, 490, 495, 504, 506, 522, 528, 539, 540, 552, 560, 580, 588, 594, 609, 616, 621, 630, 638, 644, 660, 667, 672, 686, 690, 693, 696, 720, 735, 736, 756, 759, 770, 783, 784, 792, 805, 812, 828, 840, 864, 870, 880, 882, 920, 924, 928, 945, 957, 966, 980, 990, 1008, 1012, 1015, 1029, 1035, 1044, 1056, 1078, 1080, 1104, 1120, 1127, 1155, 1160, 1176, 1188, 1218, 1232, 1242, 1260, 1265, 1276, 1288, 1305, 1320, 1323, 1334, 1372, 1380, 1386, 1392, 1421, 1440, 1449, 1470, 1485, 1512, 1518, 1540, 1566, 1568, 1584, 1595, 1610, 1617, 1624, 1656, 1680, 1715, 1740, 1760, 1764, 1771, 1827, 1840, 1848, 1890, 1914, 1932, 1960, 1980, 2001, 2016, 2024, 2030, 2058, 2070, 2079, 2088, 2156, 2160, 2205, 2208, 2233, 2254, 2277, 2310, 2320, 2352, 2376, 2401, 2415, 2436, 2464, 2484, 2520, 2530, 2552, 2576, 2610, 2640, 2646, 2668, 2695, 2744, 2760, 2772, 2784, 2842, 2871, 2898, 2940, 2970, 3024, 3036, 3045, 3080, 3087, 3105, 3132, 3168, 3190, 3220, 3234, 3248, 3312, 3335, 3360, 3381, 3430, 3465, 3480, 3528, 3542, 3654, 3680, 3696, 3773, 3780, 3795, 3828, 3864, 3915, 3920, 3960, 4002, 4048, 4060, 4116, 4140, 4158, 4176, 4263, 4312, 4320, 4347, 4410, 4466, 4508, 4554, 4620, 4640, 4669, 4704, 4752, 4785, 4802, 4830, 4851, 4872, 4968, 5040, 5060, 5104, 5145, 5152, 5220, 5280, 5292, 5313, 5336, 5390, 5481, 5488, 5520, 5544, 5635, 5684, 5742, 5796, 5880, 5940, 6003, 6048, 6072, 6090, 6160, 6174, 6210, 6264, 6380, 6440, 6468, 6496, 6615, 6624, 6670, 6699, 6762, 6831, 6860, 6930, 6960, 7056, 7084, 7105, 7203, 7245, 7308, 7337, 7392, 7546, 7560, 7590, 7656, 7728, 7830, 7840, 7889, 7920, 8004, 8085, 8096, 8120, 8232, 8280, 8316, 8352, 8526, 8613, 8624, 8694, 8820, 8855, 8932, 9016, 9108, 9135, 9240, 9261, 9338, 9504, 9570, 9604, 9660, 9702, 9744, 9936, 9947, 10005, 10080, 10120, 10143, 10208, 10290, 10395, 10440, 10584, 10626, 10672, 10780, 10962, 10976, 11040, 11088, 11165, 11270, 11319, 11368, 11385, 11484, 11592, 11760, 11880, 12005, 12006, 12144, 12180, 12320, 12348, 12397, 12420, 12528, 12760, 12789, 12880, 12936, 13230, 13340, 13398, 13524, 13662, 13720, 13860, 13920, 14007, 14112, 14168, 14210, 14355, 14406, 14490, 14553, 14616, 14674, 15092, 15120, 15180, 15312, 15435, 15456, 15631, 15660, 15778, 15840, 15939, 16008, 16170, 16240, 16464, 16560, 16632, 16905, 17052, 17226, 17248, 17388, 17640, 17710, 17864, 18009, 18032, 18216, 18270, 18480, 18522, 18676, 18865, 19140, 19208, 19320, 19404, 19488, 19872, 19894, 20010, 20097, 20240, 20286, 20580, 20790, 20880, 21168, 21252, 21315, 21344, 21560, 21609, 21735, 21924, 22011, 22176, 22330, 22540, 22638, 22736, 22770, 22968, 23184, 23345, 23520, 23667, 23760, 24010, 24012, 24255, 24288, 24360, 24696, 24794, 24840, 25056, 25520, 25578, 25760, 25872, 26411, 26460, 26565, 26680, 26796, 27048, 27324, 27405, 27440, 27720, 28014, 28336, 28420, 28710, 28812, 28980, 29106, 29232, 29348, 29841, 30015, 30184, 30240, 30360, 30429, 30624, 30870, 31262, 31320, 31556, 31878, 32016, 32340, 32480, 32683, 32928, 33120, 33264, 33495, 33810, 33957, 34104, 34155, 34452, 34776, 35280, 35420, 35728, 36015, 36018, 36064, 36432, 36540, 36685, 36960, 37044, 37191, 37352, 37730, 38280, 38367, 38416, 38640, 38808, 39445, 39788, 40020, 40194, 40480, 40572, 41160, 41580, 41760, 42021, 42336, 42504, 42630, 43065, 43120, 43218, 43470, 43848, 44022, 44660, 45080, 45276, 45472, 45540, 45936, 46305, 46368, 46690, 46893, 47334, 47520, 47817, 48020, 48024, 48510, 48720, 49392, 49588, 49680, 49735, 50715, 51040, 51156, 51359, 51744, 52822, 52920, 53130, 53360, 53592, 54096, 54648, 54810, 54880, 55223, 55440, 56028, 56595, 56672, 56840, 57420, 57624, 57960, 58212, 58464, 58696, 59682, 60030, 60291, 60368, 60720, 60858, 61740, 61985, 62524, 62640, 63112, 63756, 63945, 64032, 64680, 64827, 65366, 66033, 66528, 66990, 67620, 67914, 68208, 68310, 68904, 69552, 69629, 70035, 70560, 70840, 71001, 71456, 72030, 72036, 72765, 72864, 73080, 73370, 74088, 74382, 74704, 75460, 76560, 76734, 76832, 77280, 77616, 78155, 78890, 79233, 79576, 79695, 80040, 80388, 81144, 82320, 83160, 84042, 85008, 85260, 86130, 86240, 86436, 86779, 86940, 87696, 88044, 89320, 89523, 90045, 90160, 90552, 91080, 91872, 92610, 93380, 93786, 94668, 95634, 96040, 96048, 97020, 97440, 98049, 98784, 99176, 99360, 99470, 100485, 101430, 101871, 102312, 102718, 105644, 105840, 106260, 106720, 107184, 108045, 108192, 109296, 109417, 109620, 110055, 110446, 110880, 111573, 112056, 113190, 113680, 114840, 115248, 115920, 116424, 117392, 118335, 119364, 120060, 120582, 120736, 121440, 121716, 123480, 123970, 125048, 125280, 126063, 126224, 127512, 127890, 129360, 129654, 130732, 132055, 132066, 133980, 135240, 135828, 136416, 136620, 137808, 139104, 139258, 140070, 140679, 141680, 142002, 144060, 144072, 145530, 146160, 146740, 148176, 148764, 149205, 149408, 150920, 152145, 153120, 153468, 154077, 155232, 156310, 157780, 158466, 159152, 159390, 160080, 160776, 162288, 163415, 164640, 165669, 166320, 168084, 169785, 170016, 170520, 172260, 172872, 173558, 173880, 175392, 176088, 178640, 179046, 180090, 180320, 181104, 182160, 185220, 185955, 186760, 187572, 189336, 191268, 191835, 192080, 192096, 194040, 196098, 198099, 198352, 198940, 200970, 202860, 203742, 204624, 205436, 208887, 210105, 211288, 211680, 212520, 213003, 214368, 216090, 218592, 218834, 219240, 220110, 220892, 223146, 224112, 226380, 227360, 228781, 229680, 230496, 231840, 232848, 234465, 234784, 236670, 237699, 238728, 239085, 240120, 241164, 243432, 246960, 247940, 250096, 252126, 252448, 255024, 255780, 256795, 258720, 259308, 260337, 261464, 264110, 264132, 267960, 268569, 270480, 271656, 273240, 275616, 276115, 278516, 280140, 281358, 283360, 284004, 288120, 288144, 291060, 292320, 293480, 294147, 296352, 297528, 298410, 301455, 301840, 304290, 306936, 308154, 312620, 315560, 316932, 318304, 318780, 320160, 321552, 324135, 324576, 326830, 328251, 330165, 331338, 332640, 334719, 336168, 339570, 341040, 344520, 345744, 347116, 347760, 348145, 352176, 355005, 357280, 358092, 359513, 360180, 362208, 364320, 370440, 371910, 373520, 375144, 378672, 382536, 383670, 384160, 388080, 392196, 396165, 396198, 396704, 397880, 401940, 405720, 407484, 409248, 410872, 417774, 420210, 422037, 422576, 425040, 426006, 432180, 433895, 437668, 438480, 440220, 441784, 446292, 447615, 448224, 452760, 457562, 459360, 462231, 465696, 468930, 473340, 475398, 477456, 478170, 480240, 482328, 486864, 490245, 493920, 495880, 497007, 500192, 504252, 509355, 510048, 511560, 513590, 518616, 520674, 522928, 528220, 528264, 535920, 537138, 540960, 543312, 546480, 547085, 552230, 557032, 557865, 560280, 562716, 568008, 576240, 576288, 582120, 586960, 588294, 595056, 596820, 602910, 603680, 607453, 608580, 613872, 616308, 625240, 626661, 630315, 631120, 633864, 637560, 643104, 648270, 653660, 656502, 660330, 662676, 669438, 672336, 679140, 682080, 686343, 689040, 691488, 694232, 695520, 696290, 703395, 704352, 710010, 713097, 716184, 719026, 720360, 740880, 743820, 747040, 750288, 757344, 765072, 765919, 767340, 770385, 776160, 781011, 784392, 792330, 792396, 795760, 803880, 811440, 814968, 821744, 828345, 835548, 840420, 844074, 845152, 850080, 852012, 864360, 867790, 875336, 876960, 880440, 882441, 883568, 892584, 895230, 905520, 915124, 924462, 937860, 946680, 950796, 954912, 956340, 960480, 964656, 973728, 980490, 984753, 990495, 991760, 994014, 1008504, 1018710, 1023120, 1027180, 1037232, 1041348, 1044435, 1045856, 1056440, 1056528, 1065015, 1071840, 1074276, 1078539, 1086624, 1092960, 1094170, 1104460, 1114064, 1115730, 1120560, 1125432, 1136016, 1143905, 1152480, 1164240, 1173920, 1176588, 1188495, 1190112, 1193640, 1205820, 1214906, 1217160, 1227744, 1232616, 1250480, 1253322, 1260630, 1262240, 1267728, 1275120, 1296540, 1301685, 1307320, 1313004, 1320660, 1325352, 1338876, 1342845, 1344672, 1358280, 1372686, 1378080, 1386693, 1388464, 1392580, 1406790, 1420020, 1426194, 1432368, 1438052, 1440720, 1470735, 1481760, 1487640, 1491021, 1500576, 1530144, 1531838, 1534680, 1540770, 1562022, 1568784, 1584660, 1584792, 1591520, 1601467, 1607760, 1622880, 1629936, 1641255, 1643488, 1656690, 1671096, 1673595, 1680840, 1688148, 1704024, 1728720, 1735580, 1750672, 1760880, 1764882, 1767136, 1785168, 1790460, 1797565, 1811040, 1822359, 1830248, 1848924, 1875720, 1879983, 1893360, 1901592, 1912680, 1929312, 1960980, 1969506, 1980990, 1983520, 1988028, 2017008, 2037420, 2046240, 2054360, 2059029, 2074464, 2082696, 2088870, 2110185, 2112880, 2113056, 2130030, 2148552, 2157078, 2188340, 2208920, 2228128, 2231460, 2241120, 2250864, 2272032, 2287810, 2297757, 2311155, 2328480, 2343033, 2353176, 2376990, 2387280, 2411640, 2429812, 2434320, 2465232, 2485035, 2500960, 2506644, 2516591, 2521260, 2535456, 2550240, 2593080, 2603370, 2614640, 2626008, 2641320, 2650704, 2677752, 2685690, 2716560, 2745372, 2773386, 2776928, 2785160, 2813580, 2840040, 2852388, 2864736, 2876104, 2881440, 2941470, 2954259, 2975280, 2982042, 3037265, 3063676, 3069360, 3081540, 3124044, 3133305, 3137568, 3169320, 3169584, 3202934, 3215520, 3235617, 3259872, 3282510, 3313380, 3342192, 3347190, 3361680, 3376296, 3408048, 3431715, 3457440, 3471160, 3501344, 3521760, 3529764, 3565485, 3570336, 3580920, 3595130, 3644718, 3660496, 3697848, 3751440, 3759966, 3786720, 3803184, 3825360, 3829595, 3905055, 3921960, 3939012, 3961980, 3976056, 4034016, 4074840, 4108720, 4118058, 4165392, 4177740, 4220370, 4225760, 4260060, 4297104, 4314156, 4376680, 4412205, 4417840, 4462920, 4501728, 4575620, 4595514, 4622310, 4686066, 4706352, 4753980, 4774560, 4804401, 4823280, 4859624, 4868640, 4923765, 4930464, 4970070, 5013288, 5033182, 5042520, 5186160, 5206740, 5229280, 5252016, 5282640, 5301408, 5355504, 5371380, 5392695, 5433120, 5467077, 5490744, 5546772, 5570320, 5627160, 5680080, 5704776, 5752208, 5882940, 5908518, 5950560, 5964084, 6074530, 6127352, 6138720, 6163080, 6177087, 6248088, 6266610, 6338640, 6339168, 6405868, 6471234, 6565020, 6626760, 6684384, 6694380, 6723360, 6752592, 6816096, 6863430, 6893271, 6933465, 6942320, 7059528, 7130970, 7161840, 7190260, 7289436, 7320992, 7395696, 7455105, 7502880, 7519932, 7549773, 7606368, 7650720, 7659190, 7810110, 7843920, 7878024, 7923960, 7952112, 8007335, 8149680, 8217440, 8236116, 8330784, 8355480, 8440740, 8520120, 8594208, 8628312, 8753360, 8824410, 8835680, 8925840, 9111795, 9151240, 9191028, 9244620, 9372132, 9399915, 9412704, 9507960, 9608802, 9646560, 9706851, 9719248, 9847530, 9940140, 10026576, 10066364, 10085040, 10295145, 10372320, 10413480, 10504032, 10565280, 10711008, 10742760, 10785390, 10934154, 10981488, 11093544, 11140640, 11254320, 11360160, 11409552, 11488785, 11504416, 11715165, 11765880, 11817036, 11928168, 12149060, 12254704, 12326160, 12354174, 12496176, 12533220, 12582955, 12677280, 12811736, 12942468, 13130040, 13253520, 13388760, 13505184, 13726860, 13786542, 13866930, 13884640, 14119056, 14261940, 14323680, 14380520, 14413203, 14578872, 14771295, 14791392, 14910210, 15039864, 15099546, 15318380, 15620220, 15687840, 15756048, 15847920, 15904224, 16014670, 16178085, 16299360, 16401231, 16472232, 16710960, 16881480, 17040240, 17256624, 17506720, 17616137, 17648820, 17851680, 18223590, 18302480, 18382056, 18489240, 18744264, 18799830, 19015920, 19217604, 19413702, 19438496, 19695060, 19880280, 20053152, 20132728, 20170080, 20590290, 20679813, 20826960, 21485520, 21570780, 21868308, 21962976, 22187088, 22508640, 22649319, 22819104, 22977570, 23430330, 23531760, 23634072, 23856336, 24022005, 24298120, 24509408, 24652320, 24708348, 24992352, 25066440, 25165910, 25623472, 25884936, 26260080, 26507040, 26777520, 27335385, 27453720, 27573084, 27733860, 28238112, 28523880, 28761040, 28826406, 29157744, 29542590, 29820420, 30079728, 30199092, 30636760, 30885435, 31240440, 31512096, 31695840, 32029340, 32356170, 32802462, 32944464, 33421920, 33762960, 34080480, 34466355, 34513248, 35232274, 35297640, 36447180, 36604960, 36764112, 36978480, 37488528, 37599660, 37748865, 38031840, 38435208, 38827404, 39390120, 39760560, 40265456, 41180580, 41359626, 41653920, 42971040, 43141560, 43239609, 43736616, 44374176, 45298638, 45955140, 46860660, 47063520, 47268144, 47712672, 48044010, 48534255, 48596240, 49416696, 50132880, 50331820, 51246944, 51769872, 52520160, 52848411, 53555040, 54670770, 54907440, 55146168, 55467720, 57047760, 57522080, 57652812, 58315488, 59085180, 59640840, 60159456, 60398184, 61273520, 61770870, 62480880, 64058680, 64712340, 65604924, 65888928, 67525920, 67947957, 68932710, 70464548, 70595280, 72066015, 72894360, 73528224, 73956960, 74977056, 75199320, 75497730, 76870416, 77654808, 78780240, 79521120, 80530912, 82006155, 82361160, 82719252, 86283120, 86479218, 87473232, 88080685, 90597276, 91910280, 93721320, 94536288, 96088020, 97068510, 97192480, 98833392, 100265760, 100663640, 103399065, 103539744, 105696822, 109341540, 109814880, 110292336, 110935440, 113246595, 114095520, 115305624, 118170360, 119281680, 120796368, 122547040, 123541740, 124961760, 128117360, 129424680, 131209848, 135895914, 137865420, 140929096, 141190560, 144132030, 145788720, 150398640, 150995460, 153740832, 155309616, 157560480, 158545233, 164012310, 164722320, 165438504, 172566240, 172958436, 174946464, 176161370, 181194552, 183820560, 187442640, 192176040, 194137020, 197666784, 201327280, 206798130, 211393644, 216198045, 218683080, 220584672, 221870880, 226493190, 230611248, 236340720, 238563360, 241592736, 247083480, 256234720, 258849360, 262419696, 264242055, 271791828, 275730840, 281858192, 288264060, 291577440, 300797280, 301990920, 310619232, 317090466, 328024620, 329444640, 330877008, 339739785, 345916872, 352322740, 362389104, 367641120, 374885280, 384352080, 388274040, 402654560, 413596260, 422787288, 432396090, 437366160, 452986380, 461222496, 472681440, 475635699, 494166960, 517698720, 524839392, 528484110, 543583656, 551461680, 563716384, 576528120, 603981840, 634180932, 656049240, 661754016, 679479570, 691833744, 704645480, 724778208, 768704160, 776548080, 792726165, 827192520, 845574576, 864792180, 874732320, 905972760, 951271398, 988333920, 1056968220, 1087167312, 1102923360, 1153056240, 1207963680, 1268361864, 1312098480, 1358959140, 1383667488, 1409290960, 1553096160, 1585452330, 1654385040, 1691149152, 1729584360, 1811945520, 1902542796, 2113936440, 2174334624, 2306112480, 2378178495, 2536723728, 2624196960, 2717918280, 2818581920, 3170904660, 3308770080, 3459168720, 3623891040, 3805085592, 4227872880, 4756356990, 5073447456, 5435836560, 6341809320, 6918337440, 7610171184, 8455745760, 9512713980, 10871673120, 12683618640, 15220342368, 19025427960, 25367237280, 38050855920, 76101711840]

約数ペア:

[(1, 76101711840), (2, 38050855920), (3, 25367237280), (4, 19025427960), (5, 15220342368), (6, 12683618640), (7, 10871673120), (8, 9512713980), (9, 8455745760), (10, 7610171184), (11, 6918337440), (12, 6341809320), (14, 5435836560), (15, 5073447456), (16, 4756356990), (18, 4227872880), (20, 3805085592), (21, 3623891040), (22, 3459168720), (23, 3308770080), (24, 3170904660), (27, 2818581920), (28, 2717918280), (29, 2624196960), (30, 2536723728), (32, 2378178495), (33, 2306112480), (35, 2174334624), (36, 2113936440), (40, 1902542796), (42, 1811945520), (44, 1729584360), (45, 1691149152), (46, 1654385040), (48, 1585452330), (49, 1553096160), (54, 1409290960), (55, 1383667488), (56, 1358959140), (58, 1312098480), (60, 1268361864), (63, 1207963680), (66, 1153056240), (69, 1102923360), (70, 1087167312), (72, 1056968220), (77, 988333920), (80, 951271398), (84, 905972760), (87, 874732320), (88, 864792180), (90, 845574576), (92, 827192520), (96, 792726165), (98, 776548080), (99, 768704160), (105, 724778208), (108, 704645480), (110, 691833744), (112, 679479570), (115, 661754016), (116, 656049240), (120, 634180932), (126, 603981840), (132, 576528120), (135, 563716384), (138, 551461680), (140, 543583656), (144, 528484110), (145, 524839392), (147, 517698720), (154, 494166960), (160, 475635699), (161, 472681440), (165, 461222496), (168, 452986380), (174, 437366160), (176, 432396090), (180, 422787288), (184, 413596260), (189, 402654560), (196, 388274040), (198, 384352080), (203, 374885280), (207, 367641120), (210, 362389104), (216, 352322740), (220, 345916872), (224, 339739785), (230, 330877008), (231, 329444640), (232, 328024620), (240, 317090466), (245, 310619232), (252, 301990920), (253, 300797280), (261, 291577440), (264, 288264060), (270, 281858192), (276, 275730840), (280, 271791828), (288, 264242055), (290, 262419696), (294, 258849360), (297, 256234720), (308, 247083480), (315, 241592736), (319, 238563360), (322, 236340720), (330, 230611248), (336, 226493190), (343, 221870880), (345, 220584672), (348, 218683080), (352, 216198045), (360, 211393644), (368, 206798130), (378, 201327280), (385, 197666784), (392, 194137020), (396, 192176040), (406, 187442640), (414, 183820560), (420, 181194552), (432, 176161370), (435, 174946464), (440, 172958436), (441, 172566240), (460, 165438504), (462, 164722320), (464, 164012310), (480, 158545233), (483, 157560480), (490, 155309616), (495, 153740832), (504, 150995460), (506, 150398640), (522, 145788720), (528, 144132030), (539, 141190560), (540, 140929096), (552, 137865420), (560, 135895914), (580, 131209848), (588, 129424680), (594, 128117360), (609, 124961760), (616, 123541740), (621, 122547040), (630, 120796368), (638, 119281680), (644, 118170360), (660, 115305624), (667, 114095520), (672, 113246595), (686, 110935440), (690, 110292336), (693, 109814880), (696, 109341540), (720, 105696822), (735, 103539744), (736, 103399065), (756, 100663640), (759, 100265760), (770, 98833392), (783, 97192480), (784, 97068510), (792, 96088020), (805, 94536288), (812, 93721320), (828, 91910280), (840, 90597276), (864, 88080685), (870, 87473232), (880, 86479218), (882, 86283120), (920, 82719252), (924, 82361160), (928, 82006155), (945, 80530912), (957, 79521120), (966, 78780240), (980, 77654808), (990, 76870416), (1008, 75497730), (1012, 75199320), (1015, 74977056), (1029, 73956960), (1035, 73528224), (1044, 72894360), (1056, 72066015), (1078, 70595280), (1080, 70464548), (1104, 68932710), (1120, 67947957), (1127, 67525920), (1155, 65888928), (1160, 65604924), (1176, 64712340), (1188, 64058680), (1218, 62480880), (1232, 61770870), (1242, 61273520), (1260, 60398184), (1265, 60159456), (1276, 59640840), (1288, 59085180), (1305, 58315488), (1320, 57652812), (1323, 57522080), (1334, 57047760), (1372, 55467720), (1380, 55146168), (1386, 54907440), (1392, 54670770), (1421, 53555040), (1440, 52848411), (1449, 52520160), (1470, 51769872), (1485, 51246944), (1512, 50331820), (1518, 50132880), (1540, 49416696), (1566, 48596240), (1568, 48534255), (1584, 48044010), (1595, 47712672), (1610, 47268144), (1617, 47063520), (1624, 46860660), (1656, 45955140), (1680, 45298638), (1715, 44374176), (1740, 43736616), (1760, 43239609), (1764, 43141560), (1771, 42971040), (1827, 41653920), (1840, 41359626), (1848, 41180580), (1890, 40265456), (1914, 39760560), (1932, 39390120), (1960, 38827404), (1980, 38435208), (2001, 38031840), (2016, 37748865), (2024, 37599660), (2030, 37488528), (2058, 36978480), (2070, 36764112), (2079, 36604960), (2088, 36447180), (2156, 35297640), (2160, 35232274), (2205, 34513248), (2208, 34466355), (2233, 34080480), (2254, 33762960), (2277, 33421920), (2310, 32944464), (2320, 32802462), (2352, 32356170), (2376, 32029340), (2401, 31695840), (2415, 31512096), (2436, 31240440), (2464, 30885435), (2484, 30636760), (2520, 30199092), (2530, 30079728), (2552, 29820420), (2576, 29542590), (2610, 29157744), (2640, 28826406), (2646, 28761040), (2668, 28523880), (2695, 28238112), (2744, 27733860), (2760, 27573084), (2772, 27453720), (2784, 27335385), (2842, 26777520), (2871, 26507040), (2898, 26260080), (2940, 25884936), (2970, 25623472), (3024, 25165910), (3036, 25066440), (3045, 24992352), (3080, 24708348), (3087, 24652320), (3105, 24509408), (3132, 24298120), (3168, 24022005), (3190, 23856336), (3220, 23634072), (3234, 23531760), (3248, 23430330), (3312, 22977570), (3335, 22819104), (3360, 22649319), (3381, 22508640), (3430, 22187088), (3465, 21962976), (3480, 21868308), (3528, 21570780), (3542, 21485520), (3654, 20826960), (3680, 20679813), (3696, 20590290), (3773, 20170080), (3780, 20132728), (3795, 20053152), (3828, 19880280), (3864, 19695060), (3915, 19438496), (3920, 19413702), (3960, 19217604), (4002, 19015920), (4048, 18799830), (4060, 18744264), (4116, 18489240), (4140, 18382056), (4158, 18302480), (4176, 18223590), (4263, 17851680), (4312, 17648820), (4320, 17616137), (4347, 17506720), (4410, 17256624), (4466, 17040240), (4508, 16881480), (4554, 16710960), (4620, 16472232), (4640, 16401231), (4669, 16299360), (4704, 16178085), (4752, 16014670), (4785, 15904224), (4802, 15847920), (4830, 15756048), (4851, 15687840), (4872, 15620220), (4968, 15318380), (5040, 15099546), (5060, 15039864), (5104, 14910210), (5145, 14791392), (5152, 14771295), (5220, 14578872), (5280, 14413203), (5292, 14380520), (5313, 14323680), (5336, 14261940), (5390, 14119056), (5481, 13884640), (5488, 13866930), (5520, 13786542), (5544, 13726860), (5635, 13505184), (5684, 13388760), (5742, 13253520), (5796, 13130040), (5880, 12942468), (5940, 12811736), (6003, 12677280), (6048, 12582955), (6072, 12533220), (6090, 12496176), (6160, 12354174), (6174, 12326160), (6210, 12254704), (6264, 12149060), (6380, 11928168), (6440, 11817036), (6468, 11765880), (6496, 11715165), (6615, 11504416), (6624, 11488785), (6670, 11409552), (6699, 11360160), (6762, 11254320), (6831, 11140640), (6860, 11093544), (6930, 10981488), (6960, 10934154), (7056, 10785390), (7084, 10742760), (7105, 10711008), (7203, 10565280), (7245, 10504032), (7308, 10413480), (7337, 10372320), (7392, 10295145), (7546, 10085040), (7560, 10066364), (7590, 10026576), (7656, 9940140), (7728, 9847530), (7830, 9719248), (7840, 9706851), (7889, 9646560), (7920, 9608802), (8004, 9507960), (8085, 9412704), (8096, 9399915), (8120, 9372132), (8232, 9244620), (8280, 9191028), (8316, 9151240), (8352, 9111795), (8526, 8925840), (8613, 8835680), (8624, 8824410), (8694, 8753360), (8820, 8628312), (8855, 8594208), (8932, 8520120), (9016, 8440740), (9108, 8355480), (9135, 8330784), (9240, 8236116), (9261, 8217440), (9338, 8149680), (9504, 8007335), (9570, 7952112), (9604, 7923960), (9660, 7878024), (9702, 7843920), (9744, 7810110), (9936, 7659190), (9947, 7650720), (10005, 7606368), (10080, 7549773), (10120, 7519932), (10143, 7502880), (10208, 7455105), (10290, 7395696), (10395, 7320992), (10440, 7289436), (10584, 7190260), (10626, 7161840), (10672, 7130970), (10780, 7059528), (10962, 6942320), (10976, 6933465), (11040, 6893271), (11088, 6863430), (11165, 6816096), (11270, 6752592), (11319, 6723360), (11368, 6694380), (11385, 6684384), (11484, 6626760), (11592, 6565020), (11760, 6471234), (11880, 6405868), (12005, 6339168), (12006, 6338640), (12144, 6266610), (12180, 6248088), (12320, 6177087), (12348, 6163080), (12397, 6138720), (12420, 6127352), (12528, 6074530), (12760, 5964084), (12789, 5950560), (12880, 5908518), (12936, 5882940), (13230, 5752208), (13340, 5704776), (13398, 5680080), (13524, 5627160), (13662, 5570320), (13720, 5546772), (13860, 5490744), (13920, 5467077), (14007, 5433120), (14112, 5392695), (14168, 5371380), (14210, 5355504), (14355, 5301408), (14406, 5282640), (14490, 5252016), (14553, 5229280), (14616, 5206740), (14674, 5186160), (15092, 5042520), (15120, 5033182), (15180, 5013288), (15312, 4970070), (15435, 4930464), (15456, 4923765), (15631, 4868640), (15660, 4859624), (15778, 4823280), (15840, 4804401), (15939, 4774560), (16008, 4753980), (16170, 4706352), (16240, 4686066), (16464, 4622310), (16560, 4595514), (16632, 4575620), (16905, 4501728), (17052, 4462920), (17226, 4417840), (17248, 4412205), (17388, 4376680), (17640, 4314156), (17710, 4297104), (17864, 4260060), (18009, 4225760), (18032, 4220370), (18216, 4177740), (18270, 4165392), (18480, 4118058), (18522, 4108720), (18676, 4074840), (18865, 4034016), (19140, 3976056), (19208, 3961980), (19320, 3939012), (19404, 3921960), (19488, 3905055), (19872, 3829595), (19894, 3825360), (20010, 3803184), (20097, 3786720), (20240, 3759966), (20286, 3751440), (20580, 3697848), (20790, 3660496), (20880, 3644718), (21168, 3595130), (21252, 3580920), (21315, 3570336), (21344, 3565485), (21560, 3529764), (21609, 3521760), (21735, 3501344), (21924, 3471160), (22011, 3457440), (22176, 3431715), (22330, 3408048), (22540, 3376296), (22638, 3361680), (22736, 3347190), (22770, 3342192), (22968, 3313380), (23184, 3282510), (23345, 3259872), (23520, 3235617), (23667, 3215520), (23760, 3202934), (24010, 3169584), (24012, 3169320), (24255, 3137568), (24288, 3133305), (24360, 3124044), (24696, 3081540), (24794, 3069360), (24840, 3063676), (25056, 3037265), (25520, 2982042), (25578, 2975280), (25760, 2954259), (25872, 2941470), (26411, 2881440), (26460, 2876104), (26565, 2864736), (26680, 2852388), (26796, 2840040), (27048, 2813580), (27324, 2785160), (27405, 2776928), (27440, 2773386), (27720, 2745372), (28014, 2716560), (28336, 2685690), (28420, 2677752), (28710, 2650704), (28812, 2641320), (28980, 2626008), (29106, 2614640), (29232, 2603370), (29348, 2593080), (29841, 2550240), (30015, 2535456), (30184, 2521260), (30240, 2516591), (30360, 2506644), (30429, 2500960), (30624, 2485035), (30870, 2465232), (31262, 2434320), (31320, 2429812), (31556, 2411640), (31878, 2387280), (32016, 2376990), (32340, 2353176), (32480, 2343033), (32683, 2328480), (32928, 2311155), (33120, 2297757), (33264, 2287810), (33495, 2272032), (33810, 2250864), (33957, 2241120), (34104, 2231460), (34155, 2228128), (34452, 2208920), (34776, 2188340), (35280, 2157078), (35420, 2148552), (35728, 2130030), (36015, 2113056), (36018, 2112880), (36064, 2110185), (36432, 2088870), (36540, 2082696), (36685, 2074464), (36960, 2059029), (37044, 2054360), (37191, 2046240), (37352, 2037420), (37730, 2017008), (38280, 1988028), (38367, 1983520), (38416, 1980990), (38640, 1969506), (38808, 1960980), (39445, 1929312), (39788, 1912680), (40020, 1901592), (40194, 1893360), (40480, 1879983), (40572, 1875720), (41160, 1848924), (41580, 1830248), (41760, 1822359), (42021, 1811040), (42336, 1797565), (42504, 1790460), (42630, 1785168), (43065, 1767136), (43120, 1764882), (43218, 1760880), (43470, 1750672), (43848, 1735580), (44022, 1728720), (44660, 1704024), (45080, 1688148), (45276, 1680840), (45472, 1673595), (45540, 1671096), (45936, 1656690), (46305, 1643488), (46368, 1641255), (46690, 1629936), (46893, 1622880), (47334, 1607760), (47520, 1601467), (47817, 1591520), (48020, 1584792), (48024, 1584660), (48510, 1568784), (48720, 1562022), (49392, 1540770), (49588, 1534680), (49680, 1531838), (49735, 1530144), (50715, 1500576), (51040, 1491021), (51156, 1487640), (51359, 1481760), (51744, 1470735), (52822, 1440720), (52920, 1438052), (53130, 1432368), (53360, 1426194), (53592, 1420020), (54096, 1406790), (54648, 1392580), (54810, 1388464), (54880, 1386693), (55223, 1378080), (55440, 1372686), (56028, 1358280), (56595, 1344672), (56672, 1342845), (56840, 1338876), (57420, 1325352), (57624, 1320660), (57960, 1313004), (58212, 1307320), (58464, 1301685), (58696, 1296540), (59682, 1275120), (60030, 1267728), (60291, 1262240), (60368, 1260630), (60720, 1253322), (60858, 1250480), (61740, 1232616), (61985, 1227744), (62524, 1217160), (62640, 1214906), (63112, 1205820), (63756, 1193640), (63945, 1190112), (64032, 1188495), (64680, 1176588), (64827, 1173920), (65366, 1164240), (66033, 1152480), (66528, 1143905), (66990, 1136016), (67620, 1125432), (67914, 1120560), (68208, 1115730), (68310, 1114064), (68904, 1104460), (69552, 1094170), (69629, 1092960), (70035, 1086624), (70560, 1078539), (70840, 1074276), (71001, 1071840), (71456, 1065015), (72030, 1056528), (72036, 1056440), (72765, 1045856), (72864, 1044435), (73080, 1041348), (73370, 1037232), (74088, 1027180), (74382, 1023120), (74704, 1018710), (75460, 1008504), (76560, 994014), (76734, 991760), (76832, 990495), (77280, 984753), (77616, 980490), (78155, 973728), (78890, 964656), (79233, 960480), (79576, 956340), (79695, 954912), (80040, 950796), (80388, 946680), (81144, 937860), (82320, 924462), (83160, 915124), (84042, 905520), (85008, 895230), (85260, 892584), (86130, 883568), (86240, 882441), (86436, 880440), (86779, 876960), (86940, 875336), (87696, 867790), (88044, 864360), (89320, 852012), (89523, 850080), (90045, 845152), (90160, 844074), (90552, 840420), (91080, 835548), (91872, 828345), (92610, 821744), (93380, 814968), (93786, 811440), (94668, 803880), (95634, 795760), (96040, 792396), (96048, 792330), (97020, 784392), (97440, 781011), (98049, 776160), (98784, 770385), (99176, 767340), (99360, 765919), (99470, 765072), (100485, 757344), (101430, 750288), (101871, 747040), (102312, 743820), (102718, 740880), (105644, 720360), (105840, 719026), (106260, 716184), (106720, 713097), (107184, 710010), (108045, 704352), (108192, 703395), (109296, 696290), (109417, 695520), (109620, 694232), (110055, 691488), (110446, 689040), (110880, 686343), (111573, 682080), (112056, 679140), (113190, 672336), (113680, 669438), (114840, 662676), (115248, 660330), (115920, 656502), (116424, 653660), (117392, 648270), (118335, 643104), (119364, 637560), (120060, 633864), (120582, 631120), (120736, 630315), (121440, 626661), (121716, 625240), (123480, 616308), (123970, 613872), (125048, 608580), (125280, 607453), (126063, 603680), (126224, 602910), (127512, 596820), (127890, 595056), (129360, 588294), (129654, 586960), (130732, 582120), (132055, 576288), (132066, 576240), (133980, 568008), (135240, 562716), (135828, 560280), (136416, 557865), (136620, 557032), (137808, 552230), (139104, 547085), (139258, 546480), (140070, 543312), (140679, 540960), (141680, 537138), (142002, 535920), (144060, 528264), (144072, 528220), (145530, 522928), (146160, 520674), (146740, 518616), (148176, 513590), (148764, 511560), (149205, 510048), (149408, 509355), (150920, 504252), (152145, 500192), (153120, 497007), (153468, 495880), (154077, 493920), (155232, 490245), (156310, 486864), (157780, 482328), (158466, 480240), (159152, 478170), (159390, 477456), (160080, 475398), (160776, 473340), (162288, 468930), (163415, 465696), (164640, 462231), (165669, 459360), (166320, 457562), (168084, 452760), (169785, 448224), (170016, 447615), (170520, 446292), (172260, 441784), (172872, 440220), (173558, 438480), (173880, 437668), (175392, 433895), (176088, 432180), (178640, 426006), (179046, 425040), (180090, 422576), (180320, 422037), (181104, 420210), (182160, 417774), (185220, 410872), (185955, 409248), (186760, 407484), (187572, 405720), (189336, 401940), (191268, 397880), (191835, 396704), (192080, 396198), (192096, 396165), (194040, 392196), (196098, 388080), (198099, 384160), (198352, 383670), (198940, 382536), (200970, 378672), (202860, 375144), (203742, 373520), (204624, 371910), (205436, 370440), (208887, 364320), (210105, 362208), (211288, 360180), (211680, 359513), (212520, 358092), (213003, 357280), (214368, 355005), (216090, 352176), (218592, 348145), (218834, 347760), (219240, 347116), (220110, 345744), (220892, 344520), (223146, 341040), (224112, 339570), (226380, 336168), (227360, 334719), (228781, 332640), (229680, 331338), (230496, 330165), (231840, 328251), (232848, 326830), (234465, 324576), (234784, 324135), (236670, 321552), (237699, 320160), (238728, 318780), (239085, 318304), (240120, 316932), (241164, 315560), (243432, 312620), (246960, 308154), (247940, 306936), (250096, 304290), (252126, 301840), (252448, 301455), (255024, 298410), (255780, 297528), (256795, 296352), (258720, 294147), (259308, 293480), (260337, 292320), (261464, 291060), (264110, 288144), (264132, 288120), (267960, 284004), (268569, 283360), (270480, 281358), (271656, 280140), (273240, 278516), (275616, 276115)]