1404450368640

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 32, 33, 36, 40, 41, 43, 44, 45, 48, 54, 55, 60, 64, 66, 72, 80, 81, 82, 86, 88, 90, 96, 99, 108, 110, 120, 121, 123, 127, 128, 129, 132, 135, 144, 160, 162, 164, 165, 172, 176, 180, 192, 198, 205, 215, 216, 220, 240, 242, 246, 254, 258, 264, 270, 288, 297, 320, 324, 328, 330, 344, 352, 360, 363, 369, 381, 384, 387, 396, 405, 410, 430, 432, 440, 451, 473, 480, 484, 492, 495, 508, 516, 528, 540, 576, 594, 605, 615, 635, 640, 645, 648, 656, 660, 688, 704, 720, 726, 738, 762, 774, 792, 810, 820, 860, 864, 880, 891, 902, 946, 960, 968, 984, 990, 1016, 1032, 1056, 1080, 1089, 1107, 1143, 1152, 1161, 1188, 1210, 1230, 1270, 1290, 1296, 1312, 1320, 1353, 1376, 1397, 1408, 1419, 1440, 1452, 1476, 1485, 1524, 1548, 1584, 1620, 1640, 1720, 1728, 1760, 1763, 1782, 1804, 1815, 1845, 1892, 1905, 1920, 1935, 1936, 1968, 1980, 2032, 2064, 2112, 2160, 2178, 2214, 2255, 2286, 2322, 2365, 2376, 2420, 2460, 2540, 2580, 2592, 2624, 2640, 2706, 2752, 2794, 2838, 2880, 2904, 2952, 2970, 3048, 3096, 3168, 3240, 3267, 3280, 3321, 3429, 3440, 3456, 3483, 3520, 3526, 3564, 3608, 3630, 3690, 3784, 3810, 3870, 3872, 3936, 3960, 4059, 4064, 4128, 4191, 4224, 4257, 4320, 4356, 4428, 4455, 4510, 4572, 4644, 4730, 4752, 4840, 4920, 4961, 5080, 5160, 5184, 5203, 5207, 5248, 5280, 5289, 5412, 5445, 5461, 5504, 5535, 5588, 5676, 5715, 5760, 5805, 5808, 5904, 5940, 6096, 6192, 6336, 6480, 6534, 6560, 6642, 6765, 6858, 6880, 6966, 6985, 7040, 7052, 7095, 7128, 7216, 7260, 7380, 7568, 7620, 7740, 7744, 7872, 7920, 8118, 8128, 8256, 8382, 8514, 8640, 8712, 8815, 8856, 8910, 9020, 9144, 9288, 9460, 9504, 9680, 9801, 9840, 9922, 10160, 10287, 10320, 10368, 10406, 10414, 10560, 10578, 10824, 10890, 10922, 11070, 11176, 11352, 11430, 11610, 11616, 11808, 11880, 12177, 12192, 12384, 12573, 12672, 12771, 12960, 13068, 13120, 13284, 13530, 13716, 13760, 13932, 13970, 14104, 14190, 14256, 14432, 14520, 14760, 14883, 15136, 15240, 15367, 15480, 15488, 15609, 15621, 15744, 15840, 15867, 16236, 16256, 16335, 16383, 16512, 16605, 16764, 17028, 17145, 17280, 17415, 17424, 17630, 17712, 17820, 18040, 18288, 18576, 18920, 19008, 19360, 19393, 19602, 19680, 19844, 20295, 20320, 20574, 20640, 20812, 20828, 20955, 21120, 21156, 21285, 21648, 21780, 21844, 22140, 22352, 22704, 22860, 23220, 23232, 23616, 23760, 24354, 24384, 24768, 24805, 25146, 25542, 25920, 26015, 26035, 26136, 26240, 26445, 26568, 27060, 27305, 27432, 27520, 27864, 27940, 28208, 28380, 28512, 28864, 29040, 29520, 29766, 30272, 30480, 30734, 30960, 31218, 31242, 31680, 31734, 32472, 32670, 32766, 33210, 33528, 34056, 34290, 34830, 34848, 35260, 35424, 35640, 36080, 36531, 36576, 37152, 37719, 37840, 38016, 38313, 38720, 38786, 39204, 39360, 39688, 40590, 40640, 41148, 41280, 41624, 41656, 41910, 42312, 42570, 43296, 43560, 43688, 44280, 44649, 44704, 45408, 45720, 46101, 46440, 46464, 46827, 46863, 47232, 47520, 47601, 48708, 48768, 49005, 49149, 49536, 49610, 50292, 51084, 51435, 51840, 52030, 52070, 52272, 52890, 53136, 54120, 54610, 54864, 55728, 55880, 56416, 56760, 57024, 57277, 57728, 58080, 58179, 59040, 59532, 60071, 60544, 60885, 60960, 61468, 61920, 62436, 62484, 62865, 63360, 63468, 63855, 64944, 65340, 65532, 66420, 67056, 68112, 68580, 69660, 69696, 70520, 70848, 71280, 72160, 73062, 73152, 74304, 74415, 75438, 75680, 76626, 76835, 77440, 77572, 78045, 78105, 78408, 78720, 79335, 79376, 81180, 81280, 81915, 82296, 82560, 83248, 83312, 83820, 84624, 85140, 86592, 87120, 87376, 88560, 89298, 89408, 90816, 91440, 92202, 92880, 93654, 93726, 95040, 95202, 96965, 97416, 98010, 98298, 99220, 100584, 102168, 102870, 104060, 104140, 104544, 105780, 106272, 108240, 109220, 109728, 111456, 111760, 112832, 113157, 113520, 114048, 114554, 116160, 116358, 118080, 119064, 120142, 121770, 121920, 122936, 123840, 124872, 124968, 125730, 126936, 127710, 129888, 130680, 131064, 132840, 133947, 134112, 136224, 137160, 138303, 139320, 139392, 140481, 140589, 141040, 141696, 142560, 142803, 144320, 146124, 146304, 147447, 148608, 148830, 150876, 151360, 153252, 153670, 155144, 156090, 156210, 156816, 158670, 158752, 162360, 163830, 164592, 166496, 166624, 167640, 169248, 170280, 171831, 173184, 174240, 174537, 174752, 177120, 178596, 178816, 180213, 181632, 182655, 182880, 184404, 185760, 187308, 187452, 188595, 190080, 190404, 191565, 193930, 194832, 196020, 196596, 198440, 201168, 204336, 205740, 208120, 208280, 209088, 211560, 212544, 213323, 216480, 218440, 219456, 222912, 223245, 223520, 223901, 225664, 226314, 227040, 229108, 230505, 232320, 232716, 234135, 234315, 236160, 238005, 238128, 240284, 243540, 243840, 245745, 245872, 247680, 249744, 249936, 251460, 253872, 255420, 259776, 261360, 262128, 265680, 267894, 268224, 272448, 274320, 276606, 278640, 280962, 281178, 282080, 285120, 285606, 286385, 288640, 290895, 292248, 294894, 297660, 300355, 301752, 302720, 306504, 307340, 310288, 312180, 312420, 313632, 317340, 317504, 324720, 327660, 329184, 332992, 333248, 335280, 338496, 340560, 343662, 348480, 349074, 349504, 354240, 357192, 360426, 365310, 365760, 368808, 371520, 374616, 374904, 377190, 380808, 383130, 387860, 389664, 392040, 393192, 396880, 401841, 402336, 408672, 411480, 414909, 416240, 416560, 418176, 421443, 421767, 423120, 425088, 426646, 432960, 436880, 438912, 442341, 445824, 446490, 447040, 447802, 452628, 454080, 458216, 461010, 465432, 468270, 468630, 476010, 476256, 480568, 487080, 491490, 491744, 499488, 499872, 502920, 507744, 510840, 515493, 519552, 522720, 523611, 524256, 531360, 535788, 536448, 540639, 544896, 548640, 553212, 557280, 561924, 562356, 564160, 565785, 570240, 571212, 572770, 581790, 584496, 589788, 595320, 600710, 603504, 613008, 614680, 620576, 624360, 624840, 627264, 630047, 634680, 635008, 639969, 649440, 655320, 658368, 660781, 665984, 666496, 669735, 670560, 671703, 676992, 681120, 687324, 691515, 696960, 698148, 699008, 702405, 702945, 708480, 714015, 714384, 720852, 730620, 731520, 737235, 737616, 743040, 749232, 749808, 754380, 761616, 766260, 775720, 779328, 784080, 786384, 793760, 803682, 804672, 817344, 822960, 829818, 832480, 833120, 842886, 843534, 846240, 853292, 859155, 865920, 872685, 873760, 884682, 892980, 894080, 895604, 901065, 905256, 908160, 916432, 922020, 930864, 936540, 937260, 952020, 952512, 961136, 974160, 982980, 983488, 998976, 999744, 1005840, 1015488, 1021680, 1030986, 1045440, 1047222, 1048512, 1062720, 1066615, 1071576, 1081278, 1097280, 1106424, 1114560, 1119505, 1123848, 1124712, 1128320, 1131570, 1142424, 1145540, 1163580, 1168992, 1179576, 1190640, 1201420, 1207008, 1226016, 1229360, 1241152, 1244727, 1248720, 1249680, 1254528, 1260094, 1269360, 1279938, 1298880, 1310640, 1316736, 1321562, 1339470, 1341120, 1343406, 1362240, 1374648, 1383030, 1396296, 1404810, 1405890, 1428030, 1428768, 1441704, 1461240, 1474470, 1475232, 1498464, 1499616, 1508760, 1523232, 1532520, 1546479, 1551440, 1558656, 1568160, 1570833, 1572768, 1587520, 1607364, 1609344, 1621917, 1634688, 1645920, 1659636, 1664960, 1666240, 1685772, 1687068, 1692480, 1706584, 1718310, 1745370, 1747520, 1769364, 1785960, 1791208, 1802130, 1810512, 1832864, 1844040, 1861728, 1873080, 1874520, 1890141, 1904040, 1905024, 1919907, 1922272, 1948320, 1965960, 1966976, 1982343, 1997952, 1999488, 2009205, 2011680, 2015109, 2030976, 2043360, 2061972, 2074545, 2090880, 2094444, 2097024, 2107215, 2108835, 2125440, 2133230, 2143152, 2162556, 2194560, 2211705, 2212848, 2229120, 2239010, 2247696, 2249424, 2263140, 2284848, 2291080, 2327160, 2337984, 2359152, 2381280, 2402840, 2414016, 2452032, 2458720, 2462911, 2482304, 2489454, 2497440, 2499360, 2520188, 2538720, 2559876, 2577465, 2597760, 2618055, 2621280, 2643124, 2678940, 2682240, 2686812, 2703195, 2724480, 2749296, 2766060, 2792592, 2809620, 2811780, 2856060, 2857536, 2883408, 2922480, 2948940, 2950464, 2996928, 2999232, 3017520, 3046464, 3065040, 3092958, 3102880, 3136320, 3141666, 3145536, 3150235, 3175040, 3199845, 3214728, 3243834, 3291840, 3303905, 3319272, 3329920, 3332480, 3358515, 3371544, 3374136, 3384960, 3413168, 3436620, 3490740, 3495040, 3538728, 3571920, 3582416, 3604260, 3621024, 3665728, 3688080, 3723456, 3746160, 3749040, 3780282, 3808080, 3839814, 3844544, 3896640, 3931920, 3964686, 4018410, 4023360, 4030218, 4086720, 4123944, 4149090, 4188888, 4214430, 4217670, 4266460, 4286304, 4325112, 4423410, 4425696, 4478020, 4495392, 4498848, 4526280, 4569696, 4582160, 4639437, 4654320, 4675968, 4718304, 4762560, 4805680, 4828032, 4865751, 4904064, 4917440, 4925822, 4978908, 4994880, 4998720, 5040376, 5077440, 5119752, 5154930, 5236110, 5242560, 5286248, 5357880, 5373624, 5406390, 5498592, 5532120, 5585184, 5619240, 5623560, 5670423, 5712120, 5715072, 5759721, 5766816, 5844960, 5897880, 5900928, 5947029, 5993856, 5998464, 6035040, 6045327, 6092928, 6130080, 6185916, 6205760, 6223635, 6272640, 6283332, 6291072, 6300470, 6399690, 6429456, 6487668, 6583680, 6607810, 6638544, 6717030, 6743088, 6748272, 6826336, 6873240, 6981480, 7077456, 7143840, 7164832, 7208520, 7242048, 7331456, 7376160, 7388733, 7446912, 7492320, 7498080, 7560564, 7616160, 7679628, 7689088, 7732395, 7793280, 7854165, 7863840, 7929372, 8036820, 8046720, 8060436, 8109585, 8173440, 8247888, 8298180, 8377776, 8428860, 8435340, 8532920, 8572608, 8650224, 8846820, 8851392, 8956040, 8990784, 8997696, 9052560, 9139392, 9164320, 9278874, 9308640, 9436608, 9450705, 9525120, 9599535, 9611360, 9731502, 9834880, 9851644, 9911715, 9957816, 9989760, 9997440, 10075545, 10080752, 10154880, 10239504, 10309860, 10472220, 10485120, 10572496, 10715760, 10747248, 10812780, 10997184, 11064240, 11170368, 11238480, 11247120, 11340846, 11424240, 11519442, 11533632, 11689920, 11795760, 11894058, 12070080, 12090654, 12260160, 12314555, 12371832, 12411520, 12447270, 12566664, 12600940, 12799380, 12858912, 12975336, 13215620, 13277088, 13434060, 13486176, 13496544, 13652672, 13746480, 13962960, 14154912, 14287680, 14329664, 14417040, 14484096, 14752320, 14777466, 14984640, 14996160, 15121128, 15232320, 15359256, 15464790, 15708330, 15727680, 15858744, 16073640, 16120872, 16219170, 16495776, 16596360, 16755552, 16857720, 16870680, 17011269, 17065840, 17145216, 17279163, 17300448, 17693640, 17702784, 17841087, 17912080, 17981568, 17995392, 18105120, 18135981, 18278784, 18328640, 18557748, 18617280, 18873216, 18901410, 19199070, 19222720, 19463004, 19703288, 19823430, 19915632, 20151090, 20161504, 20479008, 20619720, 20944440, 21144992, 21431520, 21494496, 21625560, 21994368, 22128480, 22166199, 22340736, 22476960, 22494240, 22681692, 22848480, 23038884, 23067264, 23197185, 23379840, 23591520, 23788116, 24140160, 24181308, 24328755, 24520320, 24629110, 24743664, 24894540, 25133328, 25201880, 25598760, 25717824, 25950672, 26431240, 26554176, 26868120, 26972352, 26993088, 27092021, 27305344, 27492960, 27925920, 28309824, 28352115, 28575360, 28659328, 28798605, 28834080, 29504640, 29554932, 29735145, 29969280, 29992320, 30226635, 30242256, 30464640, 30718512, 30929580, 31416660, 31455360, 31717488, 32147280, 32241744, 32438340, 32991552, 33192720, 33511104, 33715440, 33741360, 34022538, 34131680, 34558326, 34600896, 35387280, 35682174, 35824160, 36210240, 36271962, 36657280, 36943665, 37115496, 37234560, 37802820, 38398140, 38445440, 38926008, 39406576, 39646860, 39831264, 40302180, 40323008, 40958016, 41239440, 41888880, 42289984, 42863040, 42988992, 43251120, 44256960, 44332398, 44953920, 44988480, 45363384, 45696960, 46077768, 46394370, 47183040, 47576232, 48362616, 48657510, 49258220, 49487328, 49789080, 50266656, 50403760, 51033807, 51197520, 51435648, 51901344, 52862480, 53108352, 53523261, 53736240, 53944704, 53986176, 54184042, 54985920, 55851840, 56619648, 56704230, 57597210, 57668160, 59109864, 59470290, 60453270, 60484512, 61437024, 61859160, 62833320, 63434976, 64294560, 64483488, 64876680, 65983104, 66385440, 66498597, 67022208, 67430880, 67482720, 68045076, 68263360, 69116652, 69201792, 70774560, 71364348, 71648320, 72420480, 72543924, 73887330, 74230992, 75605640, 76796280, 77852016, 78813152, 79293720, 79662528, 80604360, 80646016, 81276063, 81916032, 82478880, 83777760, 84579968, 85056345, 85726080, 85977984, 86395815, 86502240, 88513920, 88664796, 89205435, 89907840, 89976960, 90679905, 90726768, 91393920, 92155536, 92788740, 94366080, 95152464, 96725232, 97315020, 98516440, 98974656, 99578160, 100533312, 100807520, 102067614, 102395040, 103802688, 105724960, 107046522, 107472480, 108368084, 109971840, 110830995, 111703680, 113408460, 115194420, 115336320, 118219728, 118940580, 120906540, 120969024, 122874048, 123718320, 125666640, 126869952, 128589120, 128966976, 129753360, 132770880, 132997194, 134861760, 134965440, 135460105, 136090152, 136526720, 138233304, 141549120, 142728696, 143296640, 145087848, 147774660, 148461984, 151211280, 153592560, 155704032, 157626304, 158587440, 159325056, 161208720, 162552126, 164957760, 167555520, 170112690, 172791630, 173004480, 177329592, 178410870, 181359810, 181453536, 184311072, 185577480, 190304928, 193450464, 194630040, 197032880, 197949312, 199156320, 199495791, 201066624, 201615040, 204135228, 204790080, 207605376, 211449920, 214093044, 214944960, 216736168, 221661990, 226816920, 230388840, 236439456, 237881160, 241813080, 241938048, 243828189, 245748096, 247436640, 251333280, 253739904, 255169035, 257178240, 257933952, 259506720, 265541760, 265994388, 267616305, 269723520, 269930880, 270920210, 272180304, 276466608, 283098240, 285457392, 290175696, 295549320, 296923968, 302422560, 307185120, 311408064, 315252608, 317174880, 322417440, 325104252, 329915520, 332492985, 335111040, 340225380, 345583260, 346008960, 354659184, 356821740, 362719620, 362907072, 368622144, 371154960, 380609856, 386900928, 389260080, 394065760, 398312640, 398991582, 403230080, 406380315, 408270456, 409580160, 422899840, 428186088, 429889920, 433472336, 443323980, 453633840, 460777680, 472878912, 475762320, 483626160, 487656378, 494873280, 502666560, 510338070, 519013440, 531988776, 535232610, 541840420, 544360608, 552933216, 570914784, 580351392, 591098640, 593847936, 604845120, 614370240, 622816128, 634349760, 644834880, 650208504, 664985970, 680450760, 691166520, 709318368, 713643480, 725439240, 725814144, 731484567, 737244288, 742309920, 761219712, 773801856, 778520160, 788131520, 796625280, 797983164, 812760630, 816540912, 856372176, 866944672, 886647960, 907267680, 921555360, 945757824, 951524640, 967252320, 975312756, 989746560, 997478955, 1005333120, 1020676140, 1038026880, 1063977552, 1070465220, 1083680840, 1088721216, 1105866432, 1141829568, 1160702784, 1182197280, 1209690240, 1219140945, 1228740480, 1268699520, 1289669760, 1300417008, 1329971940, 1360901520, 1382333040, 1418636736, 1427286960, 1450878480, 1462969134, 1484619840, 1557040320, 1576263040, 1595966328, 1625521260, 1633081824, 1712744352, 1733889344, 1773295920, 1814535360, 1843110720, 1903049280, 1934504640, 1950625512, 1994957910, 2041352280, 2127955104, 2140930440, 2167361680, 2177442432, 2194453701, 2211732864, 2283659136, 2321405568, 2364394560, 2438281890, 2600834016, 2659943880, 2721803040, 2764666080, 2837273472, 2854573920, 2901756960, 2925938268, 2969239680, 3114080640, 3191932656, 3251042520, 3266163648, 3425488704, 3467778688, 3546591840, 3629070720, 3657422835, 3686221440, 3806098560, 3869009280, 3901251024, 3989915820, 4082704560, 4255910208, 4281860880, 4334723360, 4388907402, 4728789120, 4876563780, 5201668032, 5319887760, 5443606080, 5529332160, 5709147840, 5803513920, 5851876536, 6383865312, 6502085040, 6532327296, 6850977408, 7093183680, 7314845670, 7802502048, 7979831640, 8165409120, 8511820416, 8563721760, 8669446720, 8777814804, 9753127560, 10403336064, 10639775520, 10887212160, 10972268505, 11058664320, 11418295680, 11607027840, 11703753072, 12767730624, 13004170080, 14186367360, 14629691340, 15605004096, 15959663280, 16330818240, 17127443520, 17338893440, 17555629608, 19506255120, 21279551040, 21944537010, 23407506144, 25535461248, 26008340160, 29259382680, 31210008192, 31919326560, 32661636480, 34254887040, 35111259216, 39012510240, 42559102080, 43889074020, 46815012288, 52016680320, 58518765360, 63838653120, 70222518432, 78025020480, 87778148040, 93630024576, 117037530720, 127677306240, 140445036864, 156050040960, 175556296080, 234075061440, 280890073728, 351112592160, 468150122880, 702225184320, 1404450368640]

約数ペア:

[(1, 1404450368640), (2, 702225184320), (3, 468150122880), (4, 351112592160), (5, 280890073728), (6, 234075061440), (8, 175556296080), (9, 156050040960), (10, 140445036864), (11, 127677306240), (12, 117037530720), (15, 93630024576), (16, 87778148040), (18, 78025020480), (20, 70222518432), (22, 63838653120), (24, 58518765360), (27, 52016680320), (30, 46815012288), (32, 43889074020), (33, 42559102080), (36, 39012510240), (40, 35111259216), (41, 34254887040), (43, 32661636480), (44, 31919326560), (45, 31210008192), (48, 29259382680), (54, 26008340160), (55, 25535461248), (60, 23407506144), (64, 21944537010), (66, 21279551040), (72, 19506255120), (80, 17555629608), (81, 17338893440), (82, 17127443520), (86, 16330818240), (88, 15959663280), (90, 15605004096), (96, 14629691340), (99, 14186367360), (108, 13004170080), (110, 12767730624), (120, 11703753072), (121, 11607027840), (123, 11418295680), (127, 11058664320), (128, 10972268505), (129, 10887212160), (132, 10639775520), (135, 10403336064), (144, 9753127560), (160, 8777814804), (162, 8669446720), (164, 8563721760), (165, 8511820416), (172, 8165409120), (176, 7979831640), (180, 7802502048), (192, 7314845670), (198, 7093183680), (205, 6850977408), (215, 6532327296), (216, 6502085040), (220, 6383865312), (240, 5851876536), (242, 5803513920), (246, 5709147840), (254, 5529332160), (258, 5443606080), (264, 5319887760), (270, 5201668032), (288, 4876563780), (297, 4728789120), (320, 4388907402), (324, 4334723360), (328, 4281860880), (330, 4255910208), (344, 4082704560), (352, 3989915820), (360, 3901251024), (363, 3869009280), (369, 3806098560), (381, 3686221440), (384, 3657422835), (387, 3629070720), (396, 3546591840), (405, 3467778688), (410, 3425488704), (430, 3266163648), (432, 3251042520), (440, 3191932656), (451, 3114080640), (473, 2969239680), (480, 2925938268), (484, 2901756960), (492, 2854573920), (495, 2837273472), (508, 2764666080), (516, 2721803040), (528, 2659943880), (540, 2600834016), (576, 2438281890), (594, 2364394560), (605, 2321405568), (615, 2283659136), (635, 2211732864), (640, 2194453701), (645, 2177442432), (648, 2167361680), (656, 2140930440), (660, 2127955104), (688, 2041352280), (704, 1994957910), (720, 1950625512), (726, 1934504640), (738, 1903049280), (762, 1843110720), (774, 1814535360), (792, 1773295920), (810, 1733889344), (820, 1712744352), (860, 1633081824), (864, 1625521260), (880, 1595966328), (891, 1576263040), (902, 1557040320), (946, 1484619840), (960, 1462969134), (968, 1450878480), (984, 1427286960), (990, 1418636736), (1016, 1382333040), (1032, 1360901520), (1056, 1329971940), (1080, 1300417008), (1089, 1289669760), (1107, 1268699520), (1143, 1228740480), (1152, 1219140945), (1161, 1209690240), (1188, 1182197280), (1210, 1160702784), (1230, 1141829568), (1270, 1105866432), (1290, 1088721216), (1296, 1083680840), (1312, 1070465220), (1320, 1063977552), (1353, 1038026880), (1376, 1020676140), (1397, 1005333120), (1408, 997478955), (1419, 989746560), (1440, 975312756), (1452, 967252320), (1476, 951524640), (1485, 945757824), (1524, 921555360), (1548, 907267680), (1584, 886647960), (1620, 866944672), (1640, 856372176), (1720, 816540912), (1728, 812760630), (1760, 797983164), (1763, 796625280), (1782, 788131520), (1804, 778520160), (1815, 773801856), (1845, 761219712), (1892, 742309920), (1905, 737244288), (1920, 731484567), (1935, 725814144), (1936, 725439240), (1968, 713643480), (1980, 709318368), (2032, 691166520), (2064, 680450760), (2112, 664985970), (2160, 650208504), (2178, 644834880), (2214, 634349760), (2255, 622816128), (2286, 614370240), (2322, 604845120), (2365, 593847936), (2376, 591098640), (2420, 580351392), (2460, 570914784), (2540, 552933216), (2580, 544360608), (2592, 541840420), (2624, 535232610), (2640, 531988776), (2706, 519013440), (2752, 510338070), (2794, 502666560), (2838, 494873280), (2880, 487656378), (2904, 483626160), (2952, 475762320), (2970, 472878912), (3048, 460777680), (3096, 453633840), (3168, 443323980), (3240, 433472336), (3267, 429889920), (3280, 428186088), (3321, 422899840), (3429, 409580160), (3440, 408270456), (3456, 406380315), (3483, 403230080), (3520, 398991582), (3526, 398312640), (3564, 394065760), (3608, 389260080), (3630, 386900928), (3690, 380609856), (3784, 371154960), (3810, 368622144), (3870, 362907072), (3872, 362719620), (3936, 356821740), (3960, 354659184), (4059, 346008960), (4064, 345583260), (4128, 340225380), (4191, 335111040), (4224, 332492985), (4257, 329915520), (4320, 325104252), (4356, 322417440), (4428, 317174880), (4455, 315252608), (4510, 311408064), (4572, 307185120), (4644, 302422560), (4730, 296923968), (4752, 295549320), (4840, 290175696), (4920, 285457392), (4961, 283098240), (5080, 276466608), (5160, 272180304), (5184, 270920210), (5203, 269930880), (5207, 269723520), (5248, 267616305), (5280, 265994388), (5289, 265541760), (5412, 259506720), (5445, 257933952), (5461, 257178240), (5504, 255169035), (5535, 253739904), (5588, 251333280), (5676, 247436640), (5715, 245748096), (5760, 243828189), (5805, 241938048), (5808, 241813080), (5904, 237881160), (5940, 236439456), (6096, 230388840), (6192, 226816920), (6336, 221661990), (6480, 216736168), (6534, 214944960), (6560, 214093044), (6642, 211449920), (6765, 207605376), (6858, 204790080), (6880, 204135228), (6966, 201615040), (6985, 201066624), (7040, 199495791), (7052, 199156320), (7095, 197949312), (7128, 197032880), (7216, 194630040), (7260, 193450464), (7380, 190304928), (7568, 185577480), (7620, 184311072), (7740, 181453536), (7744, 181359810), (7872, 178410870), (7920, 177329592), (8118, 173004480), (8128, 172791630), (8256, 170112690), (8382, 167555520), (8514, 164957760), (8640, 162552126), (8712, 161208720), (8815, 159325056), (8856, 158587440), (8910, 157626304), (9020, 155704032), (9144, 153592560), (9288, 151211280), (9460, 148461984), (9504, 147774660), (9680, 145087848), (9801, 143296640), (9840, 142728696), (9922, 141549120), (10160, 138233304), (10287, 136526720), (10320, 136090152), (10368, 135460105), (10406, 134965440), (10414, 134861760), (10560, 132997194), (10578, 132770880), (10824, 129753360), (10890, 128966976), (10922, 128589120), (11070, 126869952), (11176, 125666640), (11352, 123718320), (11430, 122874048), (11610, 120969024), (11616, 120906540), (11808, 118940580), (11880, 118219728), (12177, 115336320), (12192, 115194420), (12384, 113408460), (12573, 111703680), (12672, 110830995), (12771, 109971840), (12960, 108368084), (13068, 107472480), (13120, 107046522), (13284, 105724960), (13530, 103802688), (13716, 102395040), (13760, 102067614), (13932, 100807520), (13970, 100533312), (14104, 99578160), (14190, 98974656), (14256, 98516440), (14432, 97315020), (14520, 96725232), (14760, 95152464), (14883, 94366080), (15136, 92788740), (15240, 92155536), (15367, 91393920), (15480, 90726768), (15488, 90679905), (15609, 89976960), (15621, 89907840), (15744, 89205435), (15840, 88664796), (15867, 88513920), (16236, 86502240), (16256, 86395815), (16335, 85977984), (16383, 85726080), (16512, 85056345), (16605, 84579968), (16764, 83777760), (17028, 82478880), (17145, 81916032), (17280, 81276063), (17415, 80646016), (17424, 80604360), (17630, 79662528), (17712, 79293720), (17820, 78813152), (18040, 77852016), (18288, 76796280), (18576, 75605640), (18920, 74230992), (19008, 73887330), (19360, 72543924), (19393, 72420480), (19602, 71648320), (19680, 71364348), (19844, 70774560), (20295, 69201792), (20320, 69116652), (20574, 68263360), (20640, 68045076), (20812, 67482720), (20828, 67430880), (20955, 67022208), (21120, 66498597), (21156, 66385440), (21285, 65983104), (21648, 64876680), (21780, 64483488), (21844, 64294560), (22140, 63434976), (22352, 62833320), (22704, 61859160), (22860, 61437024), (23220, 60484512), (23232, 60453270), (23616, 59470290), (23760, 59109864), (24354, 57668160), (24384, 57597210), (24768, 56704230), (24805, 56619648), (25146, 55851840), (25542, 54985920), (25920, 54184042), (26015, 53986176), (26035, 53944704), (26136, 53736240), (26240, 53523261), (26445, 53108352), (26568, 52862480), (27060, 51901344), (27305, 51435648), (27432, 51197520), (27520, 51033807), (27864, 50403760), (27940, 50266656), (28208, 49789080), (28380, 49487328), (28512, 49258220), (28864, 48657510), (29040, 48362616), (29520, 47576232), (29766, 47183040), (30272, 46394370), (30480, 46077768), (30734, 45696960), (30960, 45363384), (31218, 44988480), (31242, 44953920), (31680, 44332398), (31734, 44256960), (32472, 43251120), (32670, 42988992), (32766, 42863040), (33210, 42289984), (33528, 41888880), (34056, 41239440), (34290, 40958016), (34830, 40323008), (34848, 40302180), (35260, 39831264), (35424, 39646860), (35640, 39406576), (36080, 38926008), (36531, 38445440), (36576, 38398140), (37152, 37802820), (37719, 37234560), (37840, 37115496), (38016, 36943665), (38313, 36657280), (38720, 36271962), (38786, 36210240), (39204, 35824160), (39360, 35682174), (39688, 35387280), (40590, 34600896), (40640, 34558326), (41148, 34131680), (41280, 34022538), (41624, 33741360), (41656, 33715440), (41910, 33511104), (42312, 33192720), (42570, 32991552), (43296, 32438340), (43560, 32241744), (43688, 32147280), (44280, 31717488), (44649, 31455360), (44704, 31416660), (45408, 30929580), (45720, 30718512), (46101, 30464640), (46440, 30242256), (46464, 30226635), (46827, 29992320), (46863, 29969280), (47232, 29735145), (47520, 29554932), (47601, 29504640), (48708, 28834080), (48768, 28798605), (49005, 28659328), (49149, 28575360), (49536, 28352115), (49610, 28309824), (50292, 27925920), (51084, 27492960), (51435, 27305344), (51840, 27092021), (52030, 26993088), (52070, 26972352), (52272, 26868120), (52890, 26554176), (53136, 26431240), (54120, 25950672), (54610, 25717824), (54864, 25598760), (55728, 25201880), (55880, 25133328), (56416, 24894540), (56760, 24743664), (57024, 24629110), (57277, 24520320), (57728, 24328755), (58080, 24181308), (58179, 24140160), (59040, 23788116), (59532, 23591520), (60071, 23379840), (60544, 23197185), (60885, 23067264), (60960, 23038884), (61468, 22848480), (61920, 22681692), (62436, 22494240), (62484, 22476960), (62865, 22340736), (63360, 22166199), (63468, 22128480), (63855, 21994368), (64944, 21625560), (65340, 21494496), (65532, 21431520), (66420, 21144992), (67056, 20944440), (68112, 20619720), (68580, 20479008), (69660, 20161504), (69696, 20151090), (70520, 19915632), (70848, 19823430), (71280, 19703288), (72160, 19463004), (73062, 19222720), (73152, 19199070), (74304, 18901410), (74415, 18873216), (75438, 18617280), (75680, 18557748), (76626, 18328640), (76835, 18278784), (77440, 18135981), (77572, 18105120), (78045, 17995392), (78105, 17981568), (78408, 17912080), (78720, 17841087), (79335, 17702784), (79376, 17693640), (81180, 17300448), (81280, 17279163), (81915, 17145216), (82296, 17065840), (82560, 17011269), (83248, 16870680), (83312, 16857720), (83820, 16755552), (84624, 16596360), (85140, 16495776), (86592, 16219170), (87120, 16120872), (87376, 16073640), (88560, 15858744), (89298, 15727680), (89408, 15708330), (90816, 15464790), (91440, 15359256), (92202, 15232320), (92880, 15121128), (93654, 14996160), (93726, 14984640), (95040, 14777466), (95202, 14752320), (96965, 14484096), (97416, 14417040), (98010, 14329664), (98298, 14287680), (99220, 14154912), (100584, 13962960), (102168, 13746480), (102870, 13652672), (104060, 13496544), (104140, 13486176), (104544, 13434060), (105780, 13277088), (106272, 13215620), (108240, 12975336), (109220, 12858912), (109728, 12799380), (111456, 12600940), (111760, 12566664), (112832, 12447270), (113157, 12411520), (113520, 12371832), (114048, 12314555), (114554, 12260160), (116160, 12090654), (116358, 12070080), (118080, 11894058), (119064, 11795760), (120142, 11689920), (121770, 11533632), (121920, 11519442), (122936, 11424240), (123840, 11340846), (124872, 11247120), (124968, 11238480), (125730, 11170368), (126936, 11064240), (127710, 10997184), (129888, 10812780), (130680, 10747248), (131064, 10715760), (132840, 10572496), (133947, 10485120), (134112, 10472220), (136224, 10309860), (137160, 10239504), (138303, 10154880), (139320, 10080752), (139392, 10075545), (140481, 9997440), (140589, 9989760), (141040, 9957816), (141696, 9911715), (142560, 9851644), (142803, 9834880), (144320, 9731502), (146124, 9611360), (146304, 9599535), (147447, 9525120), (148608, 9450705), (148830, 9436608), (150876, 9308640), (151360, 9278874), (153252, 9164320), (153670, 9139392), (155144, 9052560), (156090, 8997696), (156210, 8990784), (156816, 8956040), (158670, 8851392), (158752, 8846820), (162360, 8650224), (163830, 8572608), (164592, 8532920), (166496, 8435340), (166624, 8428860), (167640, 8377776), (169248, 8298180), (170280, 8247888), (171831, 8173440), (173184, 8109585), (174240, 8060436), (174537, 8046720), (174752, 8036820), (177120, 7929372), (178596, 7863840), (178816, 7854165), (180213, 7793280), (181632, 7732395), (182655, 7689088), (182880, 7679628), (184404, 7616160), (185760, 7560564), (187308, 7498080), (187452, 7492320), (188595, 7446912), (190080, 7388733), (190404, 7376160), (191565, 7331456), (193930, 7242048), (194832, 7208520), (196020, 7164832), (196596, 7143840), (198440, 7077456), (201168, 6981480), (204336, 6873240), (205740, 6826336), (208120, 6748272), (208280, 6743088), (209088, 6717030), (211560, 6638544), (212544, 6607810), (213323, 6583680), (216480, 6487668), (218440, 6429456), (219456, 6399690), (222912, 6300470), (223245, 6291072), (223520, 6283332), (223901, 6272640), (225664, 6223635), (226314, 6205760), (227040, 6185916), (229108, 6130080), (230505, 6092928), (232320, 6045327), (232716, 6035040), (234135, 5998464), (234315, 5993856), (236160, 5947029), (238005, 5900928), (238128, 5897880), (240284, 5844960), (243540, 5766816), (243840, 5759721), (245745, 5715072), (245872, 5712120), (247680, 5670423), (249744, 5623560), (249936, 5619240), (251460, 5585184), (253872, 5532120), (255420, 5498592), (259776, 5406390), (261360, 5373624), (262128, 5357880), (265680, 5286248), (267894, 5242560), (268224, 5236110), (272448, 5154930), (274320, 5119752), (276606, 5077440), (278640, 5040376), (280962, 4998720), (281178, 4994880), (282080, 4978908), (285120, 4925822), (285606, 4917440), (286385, 4904064), (288640, 4865751), (290895, 4828032), (292248, 4805680), (294894, 4762560), (297660, 4718304), (300355, 4675968), (301752, 4654320), (302720, 4639437), (306504, 4582160), (307340, 4569696), (310288, 4526280), (312180, 4498848), (312420, 4495392), (313632, 4478020), (317340, 4425696), (317504, 4423410), (324720, 4325112), (327660, 4286304), (329184, 4266460), (332992, 4217670), (333248, 4214430), (335280, 4188888), (338496, 4149090), (340560, 4123944), (343662, 4086720), (348480, 4030218), (349074, 4023360), (349504, 4018410), (354240, 3964686), (357192, 3931920), (360426, 3896640), (365310, 3844544), (365760, 3839814), (368808, 3808080), (371520, 3780282), (374616, 3749040), (374904, 3746160), (377190, 3723456), (380808, 3688080), (383130, 3665728), (387860, 3621024), (389664, 3604260), (392040, 3582416), (393192, 3571920), (396880, 3538728), (401841, 3495040), (402336, 3490740), (408672, 3436620), (411480, 3413168), (414909, 3384960), (416240, 3374136), (416560, 3371544), (418176, 3358515), (421443, 3332480), (421767, 3329920), (423120, 3319272), (425088, 3303905), (426646, 3291840), (432960, 3243834), (436880, 3214728), (438912, 3199845), (442341, 3175040), (445824, 3150235), (446490, 3145536), (447040, 3141666), (447802, 3136320), (452628, 3102880), (454080, 3092958), (458216, 3065040), (461010, 3046464), (465432, 3017520), (468270, 2999232), (468630, 2996928), (476010, 2950464), (476256, 2948940), (480568, 2922480), (487080, 2883408), (491490, 2857536), (491744, 2856060), (499488, 2811780), (499872, 2809620), (502920, 2792592), (507744, 2766060), (510840, 2749296), (515493, 2724480), (519552, 2703195), (522720, 2686812), (523611, 2682240), (524256, 2678940), (531360, 2643124), (535788, 2621280), (536448, 2618055), (540639, 2597760), (544896, 2577465), (548640, 2559876), (553212, 2538720), (557280, 2520188), (561924, 2499360), (562356, 2497440), (564160, 2489454), (565785, 2482304), (570240, 2462911), (571212, 2458720), (572770, 2452032), (581790, 2414016), (584496, 2402840), (589788, 2381280), (595320, 2359152), (600710, 2337984), (603504, 2327160), (613008, 2291080), (614680, 2284848), (620576, 2263140), (624360, 2249424), (624840, 2247696), (627264, 2239010), (630047, 2229120), (634680, 2212848), (635008, 2211705), (639969, 2194560), (649440, 2162556), (655320, 2143152), (658368, 2133230), (660781, 2125440), (665984, 2108835), (666496, 2107215), (669735, 2097024), (670560, 2094444), (671703, 2090880), (676992, 2074545), (681120, 2061972), (687324, 2043360), (691515, 2030976), (696960, 2015109), (698148, 2011680), (699008, 2009205), (702405, 1999488), (702945, 1997952), (708480, 1982343), (714015, 1966976), (714384, 1965960), (720852, 1948320), (730620, 1922272), (731520, 1919907), (737235, 1905024), (737616, 1904040), (743040, 1890141), (749232, 1874520), (749808, 1873080), (754380, 1861728), (761616, 1844040), (766260, 1832864), (775720, 1810512), (779328, 1802130), (784080, 1791208), (786384, 1785960), (793760, 1769364), (803682, 1747520), (804672, 1745370), (817344, 1718310), (822960, 1706584), (829818, 1692480), (832480, 1687068), (833120, 1685772), (842886, 1666240), (843534, 1664960), (846240, 1659636), (853292, 1645920), (859155, 1634688), (865920, 1621917), (872685, 1609344), (873760, 1607364), (884682, 1587520), (892980, 1572768), (894080, 1570833), (895604, 1568160), (901065, 1558656), (905256, 1551440), (908160, 1546479), (916432, 1532520), (922020, 1523232), (930864, 1508760), (936540, 1499616), (937260, 1498464), (952020, 1475232), (952512, 1474470), (961136, 1461240), (974160, 1441704), (982980, 1428768), (983488, 1428030), (998976, 1405890), (999744, 1404810), (1005840, 1396296), (1015488, 1383030), (1021680, 1374648), (1030986, 1362240), (1045440, 1343406), (1047222, 1341120), (1048512, 1339470), (1062720, 1321562), (1066615, 1316736), (1071576, 1310640), (1081278, 1298880), (1097280, 1279938), (1106424, 1269360), (1114560, 1260094), (1119505, 1254528), (1123848, 1249680), (1124712, 1248720), (1128320, 1244727), (1131570, 1241152), (1142424, 1229360), (1145540, 1226016), (1163580, 1207008), (1168992, 1201420), (1179576, 1190640)]