253025055360

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:331

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 220, 224, 231, 239, 240, 242, 245, 248, 252, 264, 279, 280, 288, 294, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 384, 385, 392, 396, 420, 434, 440, 441, 448, 462, 465, 478, 480, 484, 490, 495, 496, 504, 528, 539, 558, 560, 576, 588, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 717, 720, 726, 735, 744, 770, 784, 792, 840, 847, 868, 880, 882, 896, 924, 930, 956, 960, 968, 980, 990, 992, 1008, 1023, 1056, 1078, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1195, 1210, 1232, 1240, 1260, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1434, 1440, 1452, 1470, 1488, 1519, 1540, 1568, 1584, 1617, 1673, 1680, 1694, 1705, 1736, 1760, 1764, 1815, 1848, 1860, 1912, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2112, 2151, 2156, 2170, 2178, 2205, 2232, 2240, 2310, 2352, 2387, 2390, 2420, 2464, 2480, 2520, 2541, 2604, 2629, 2640, 2688, 2695, 2728, 2772, 2790, 2868, 2880, 2904, 2940, 2976, 3038, 3069, 3080, 3136, 3168, 3234, 3255, 3346, 3360, 3388, 3410, 3465, 3472, 3520, 3528, 3585, 3630, 3696, 3720, 3751, 3824, 3872, 3906, 3920, 3960, 3968, 4032, 4092, 4224, 4235, 4302, 4312, 4340, 4356, 4410, 4464, 4480, 4557, 4620, 4704, 4774, 4780, 4840, 4851, 4928, 4960, 5019, 5040, 5082, 5115, 5208, 5258, 5280, 5390, 5445, 5456, 5544, 5580, 5736, 5760, 5808, 5880, 5929, 5952, 6076, 6138, 6160, 6272, 6336, 6468, 6510, 6692, 6720, 6776, 6820, 6930, 6944, 7040, 7056, 7161, 7170, 7260, 7392, 7409, 7440, 7502, 7595, 7623, 7648, 7744, 7812, 7840, 7887, 7920, 8064, 8085, 8184, 8365, 8470, 8604, 8624, 8680, 8712, 8820, 8928, 9114, 9240, 9408, 9548, 9560, 9680, 9702, 9765, 9856, 9920, 10038, 10080, 10164, 10230, 10416, 10516, 10560, 10755, 10780, 10890, 10912, 11088, 11160, 11253, 11472, 11616, 11711, 11760, 11858, 11904, 11935, 12152, 12276, 12320, 12672, 12705, 12936, 13020, 13145, 13384, 13440, 13552, 13640, 13671, 13860, 13888, 14112, 14322, 14340, 14520, 14784, 14818, 14880, 15004, 15057, 15190, 15246, 15296, 15345, 15488, 15624, 15680, 15774, 15840, 16170, 16368, 16709, 16730, 16940, 17208, 17248, 17360, 17424, 17640, 17787, 17856, 18228, 18403, 18480, 18755, 18816, 19096, 19120, 19360, 19404, 19530, 19840, 20076, 20160, 20328, 20460, 20832, 21032, 21120, 21483, 21510, 21560, 21780, 21824, 22176, 22227, 22320, 22506, 22785, 22944, 23232, 23422, 23520, 23661, 23716, 23870, 24255, 24304, 24552, 24640, 25095, 25410, 25872, 26040, 26257, 26290, 26768, 27104, 27280, 27342, 27720, 27776, 28224, 28644, 28680, 28919, 29040, 29568, 29636, 29645, 29760, 30008, 30114, 30380, 30492, 30592, 30690, 31248, 31360, 31548, 31680, 32340, 32736, 33418, 33460, 33759, 33880, 34416, 34496, 34720, 34848, 35133, 35280, 35574, 35712, 35805, 36456, 36806, 36960, 37045, 37510, 38115, 38192, 38240, 38720, 38808, 39060, 39435, 40152, 40320, 40656, 40920, 41664, 42064, 42966, 43020, 43120, 43560, 43648, 44352, 44454, 44640, 45012, 45570, 45888, 46464, 46844, 47040, 47322, 47432, 47740, 48510, 48608, 49104, 49280, 50127, 50190, 50820, 51744, 51863, 52080, 52514, 52580, 53361, 53536, 54208, 54560, 54684, 55209, 55440, 56265, 56448, 57288, 57360, 57838, 58080, 58555, 59272, 59290, 59520, 60016, 60228, 60760, 60984, 61380, 62496, 63096, 63360, 64680, 65472, 66681, 66836, 66920, 67518, 67760, 68355, 68832, 68992, 69440, 69696, 70266, 70560, 71148, 71610, 72912, 73612, 73920, 74090, 75020, 75285, 76230, 76384, 76480, 77440, 77616, 78120, 78771, 78870, 80304, 81312, 81499, 81840, 83328, 83545, 84128, 85932, 86040, 86240, 86757, 87120, 88704, 88908, 88935, 89280, 90024, 91140, 91776, 92015, 93688, 94080, 94644, 94864, 95480, 97020, 97216, 98208, 100254, 100380, 101640, 103488, 103726, 104160, 105028, 105160, 105399, 106722, 107072, 107415, 108416, 109120, 109368, 110418, 110880, 111135, 112530, 114576, 114720, 115676, 116160, 117110, 118305, 118544, 118580, 120032, 120456, 121520, 121968, 122760, 124992, 126192, 128821, 129360, 130944, 131285, 133362, 133672, 133840, 135036, 135520, 136710, 137664, 138880, 139392, 140532, 141120, 142296, 143220, 144595, 145824, 147224, 147840, 148180, 150040, 150381, 150570, 152460, 152768, 152960, 155232, 155589, 156240, 157542, 157740, 160608, 162624, 162998, 163680, 165627, 167090, 168256, 168795, 171864, 172080, 172480, 173514, 174240, 175665, 177816, 177870, 178560, 180048, 182280, 183799, 184030, 187376, 189288, 189728, 190960, 194040, 194432, 196416, 200508, 200760, 202433, 203280, 206976, 207452, 208320, 210056, 210320, 210798, 213444, 214144, 214830, 218240, 218736, 220836, 221760, 222270, 225060, 229152, 229440, 231352, 232320, 234220, 236313, 236610, 237088, 237160, 240064, 240912, 243040, 243936, 244497, 245520, 249984, 250635, 252384, 257642, 258720, 259315, 260271, 262570, 266724, 266805, 267344, 267680, 270072, 271040, 273420, 275328, 276045, 281064, 282240, 284592, 286440, 289190, 291648, 294448, 296360, 300080, 300762, 301140, 304920, 305536, 310464, 311178, 312480, 315084, 315480, 321216, 325248, 325996, 327360, 331254, 333405, 334180, 336512, 337590, 343728, 344160, 344960, 347028, 348480, 351330, 355632, 355740, 360096, 363041, 364560, 367598, 368060, 374752, 378576, 379456, 381920, 386463, 388080, 392832, 393855, 401016, 401520, 404866, 406560, 407495, 414904, 416640, 420112, 420640, 421596, 426888, 429660, 433785, 437472, 441672, 443520, 444540, 450120, 458304, 458880, 462704, 466767, 468440, 472626, 473220, 474176, 474320, 480128, 481824, 486080, 487872, 488994, 491040, 501270, 504768, 515284, 517440, 518630, 520542, 525140, 526995, 533448, 533610, 534688, 535360, 540144, 542080, 546840, 551397, 552090, 562128, 569184, 570493, 572880, 578380, 583296, 588896, 592720, 600160, 601524, 602280, 607299, 609840, 620928, 622356, 624960, 630168, 630960, 642432, 644105, 651992, 654720, 662508, 666810, 668360, 675180, 687456, 688320, 694056, 696960, 702660, 711264, 711480, 720192, 726082, 729120, 733491, 735196, 736120, 749504, 751905, 757152, 758912, 763840, 772926, 776160, 777945, 787710, 802032, 803040, 809732, 813120, 814990, 828135, 829808, 840224, 841280, 843192, 853776, 859320, 867570, 874944, 883344, 889080, 896489, 900240, 916608, 918995, 925408, 933534, 936880, 945252, 946440, 948352, 948640, 963648, 972160, 975744, 977988, 982080, 1002540, 1009536, 1012165, 1030568, 1034880, 1037260, 1041084, 1050280, 1053990, 1066896, 1067220, 1069376, 1070720, 1080288, 1089123, 1093680, 1102794, 1104180, 1124256, 1138368, 1140986, 1145760, 1156760, 1159389, 1177792, 1181565, 1185440, 1200320, 1203048, 1204560, 1214598, 1219680, 1222485, 1244712, 1249920, 1260336, 1261920, 1288210, 1301355, 1303984, 1325016, 1333620, 1336720, 1350360, 1374912, 1376640, 1388112, 1405320, 1417031, 1422528, 1422960, 1440384, 1452164, 1458240, 1466982, 1470392, 1472240, 1499008, 1503810, 1514304, 1527680, 1545852, 1552320, 1555890, 1575420, 1604064, 1606080, 1619464, 1626240, 1629980, 1654191, 1656270, 1659616, 1680448, 1682560, 1686384, 1707552, 1711479, 1718640, 1735140, 1749888, 1766688, 1778160, 1792978, 1800480, 1815205, 1821897, 1837990, 1850816, 1867068, 1873760, 1890504, 1892880, 1897280, 1927296, 1932315, 1955976, 1964160, 2005080, 2024330, 2061136, 2074520, 2082168, 2100560, 2107980, 2133792, 2134440, 2138752, 2160576, 2178246, 2187360, 2205588, 2208360, 2248512, 2276736, 2281972, 2291520, 2313520, 2318778, 2333835, 2355584, 2363130, 2370880, 2400640, 2406096, 2409120, 2429196, 2439360, 2444970, 2489424, 2520672, 2523840, 2576420, 2602710, 2607968, 2650032, 2667240, 2673440, 2689467, 2700720, 2749824, 2756985, 2776224, 2810640, 2834062, 2845056, 2845920, 2852465, 2904328, 2916480, 2933964, 2940784, 2944480, 3007620, 3028608, 3036495, 3091704, 3104640, 3111780, 3150840, 3208128, 3212160, 3238928, 3259960, 3267369, 3308382, 3312540, 3319232, 3360896, 3372768, 3415104, 3422958, 3437280, 3470280, 3533376, 3556320, 3585956, 3600960, 3630410, 3643794, 3667455, 3675980, 3701632, 3734136, 3747520, 3781008, 3785760, 3794560, 3864630, 3911952, 3993451, 4010160, 4048660, 4122272, 4149040, 4164336, 4201120, 4215960, 4251093, 4267584, 4268880, 4321152, 4356492, 4374720, 4411176, 4416720, 4482445, 4497024, 4563944, 4583040, 4627040, 4637556, 4667670, 4726260, 4741760, 4812192, 4818240, 4858392, 4878720, 4889940, 4978848, 5041344, 5047680, 5134437, 5152840, 5205420, 5215936, 5300064, 5334480, 5346880, 5378934, 5401440, 5445615, 5513970, 5552448, 5621280, 5668124, 5691840, 5704930, 5796945, 5808656, 5867928, 5881568, 5888960, 6015240, 6072990, 6183408, 6223560, 6275423, 6301680, 6416256, 6477856, 6519920, 6534738, 6616764, 6625080, 6638464, 6745536, 6830208, 6845916, 6874560, 6940560, 7066752, 7085155, 7112640, 7171912, 7201920, 7260820, 7287588, 7334910, 7351960, 7468272, 7495040, 7562016, 7571520, 7729260, 7823904, 7986902, 8020320, 8068401, 8097320, 8244544, 8270955, 8298080, 8328672, 8402240, 8431920, 8502186, 8535168, 8537760, 8557395, 8712984, 8749440, 8822352, 8833440, 8964890, 9109485, 9127888, 9254080, 9275112, 9335340, 9452520, 9624384, 9636480, 9716784, 9779880, 9957696, 10082688, 10268874, 10305680, 10410840, 10431872, 10600128, 10668960, 10693760, 10757868, 10802880, 10891230, 11027940, 11104896, 11242560, 11336248, 11383680, 11409860, 11593890, 11617312, 11735856, 11763136, 11777920, 11980353, 12030480, 12145980, 12366816, 12447120, 12550846, 12603360, 12753279, 12955712, 13039840, 13069476, 13233528, 13250160, 13447335, 13491072, 13691832, 13749120, 13881120, 14170310, 14225280, 14343824, 14521640, 14575176, 14669820, 14703920, 14936544, 15124032, 15143040, 15458520, 15647808, 15973804, 16040640, 16136802, 16194640, 16336845, 16489088, 16541910, 16596160, 16657344, 16804480, 16863840, 17004372, 17075520, 17114790, 17425968, 17644704, 17666880, 17929780, 18218970, 18255776, 18508160, 18550224, 18670680, 18826269, 18905040, 19248768, 19433568, 19559760, 19915392, 19967255, 20537748, 20611360, 20821680, 21200256, 21255465, 21337920, 21515736, 21605760, 21782460, 22055880, 22485120, 22672496, 22819720, 23187780, 23234624, 23471712, 23526272, 23960706, 24060960, 24291960, 24733632, 24894240, 25101692, 25206720, 25506558, 25672185, 25911424, 26079680, 26138952, 26467056, 26500320, 26894670, 27383664, 27762240, 28340620, 28687648, 29043280, 29150352, 29339640, 29407840, 29873088, 30248064, 30917040, 31295616, 31377115, 31947608, 32081280, 32273604, 32389280, 32673690, 33083820, 33192320, 33314688, 33727680, 34008744, 34151040, 34229580, 34851936, 35289408, 35333760, 35859560, 35941059, 36437940, 36511552, 37100448, 37341360, 37652538, 37810080, 38867136, 39119520, 39934510, 40342005, 41075496, 41222720, 41643360, 42510930, 42675840, 43031472, 43564920, 43927961, 44111760, 45344992, 45639440, 46375560, 46469248, 46943424, 47921412, 48121920, 48583920, 49467264, 49788480, 50203384, 50413440, 51013116, 51344370, 52159360, 52277904, 52934112, 53000640, 53789340, 54767328, 55524480, 56478807, 56681240, 57375296, 58086560, 58300704, 58679280, 58815680, 59746176, 59901765, 61834080, 62754230, 63766395, 63895216, 64547208, 64778560, 65347380, 66167640, 67455360, 68017488, 68459160, 69703872, 70578816, 71719120, 71882118, 72875880, 73023104, 74200896, 74682720, 75305076, 75620160, 77734272, 78239040, 79869020, 80684010, 82150992, 82445440, 83286720, 85021860, 86062944, 87129840, 87855922, 88223520, 90689984, 91278880, 92751120, 93886848, 94131345, 95842824, 96243840, 97167840, 99576960, 100406768, 102026232, 102688740, 104555808, 105868224, 106001280, 107578680, 109534656, 112957614, 113362480, 114750592, 116173120, 116601408, 117358560, 117631360, 119803530, 123668160, 125508460, 127532790, 127790432, 129094416, 129557120, 130694760, 131783883, 132335280, 136034976, 136918320, 139407744, 143438240, 143764236, 145751760, 148401792, 149365440, 150610152, 151240320, 156478080, 159738040, 161368020, 164301984, 166573440, 170043720, 172125888, 174259680, 175711844, 176447040, 179705295, 181379968, 182557760, 185502240, 188262690, 191685648, 194335680, 200813536, 204052464, 205377480, 209111616, 211736448, 215157360, 219069312, 219639805, 225915228, 226724960, 232346240, 233202816, 234717120, 239607060, 247336320, 251016920, 255065580, 255580864, 258188832, 261389520, 263567766, 264670560, 272069952, 273836640, 282394035, 286876480, 287528472, 291503520, 298730880, 301220304, 319476080, 322736040, 328603968, 340087440, 344251776, 348519360, 351423688, 352894080, 359410590, 365115520, 371004480, 376525380, 383371296, 388671360, 395351649, 401627072, 408104928, 410754960, 418223232, 430314720, 439279610, 451830456, 453449920, 469434240, 479214120, 502033840, 510131160, 511161728, 516377664, 522779040, 527135532, 529341120, 544139904, 547673280, 564788070, 573752960, 575056944, 583007040, 602440608, 638952160, 645472080, 657207936, 658919415, 680174880, 697038720, 702847376, 718821180, 742008960, 753050760, 766742592, 790703298, 803254144, 816209856, 821509920, 860629440, 878559220, 903660912, 906899840, 958428240, 1004067680, 1020262320, 1032755328, 1045558080, 1054271064, 1058682240, 1095346560, 1129576140, 1150113888, 1166014080, 1204881216, 1277904320, 1290944160, 1317838830, 1360349760, 1405694752, 1437642360, 1506101520, 1533485184, 1581406596, 1632419712, 1643019840, 1721258880, 1757118440, 1807321824, 1916856480, 1976758245, 2008135360, 2040524640, 2091116160, 2108542128, 2259152280, 2300227776, 2409762432, 2555808640, 2581888320, 2635677660, 2720699520, 2811389504, 2875284720, 3012203040, 3162813192, 3286039680, 3514236880, 3614643648, 3833712960, 3953516490, 4016270720, 4081049280, 4217084256, 4518304560, 4600455552, 5163776640, 5271355320, 5622779008, 5750569440, 6024406080, 6325626384, 7028473760, 7229287296, 7667425920, 7907032980, 8162098560, 8434168512, 9036609120, 10542710640, 11501138880, 12048812160, 12651252768, 14056947520, 15814065960, 16868337024, 18073218240, 21085421280, 23002277760, 25302505536, 28113895040, 31628131920, 36146436480, 42170842560, 50605011072, 63256263840, 84341685120, 126512527680, 253025055360]

約数ペア:

[(1, 253025055360), (2, 126512527680), (3, 84341685120), (4, 63256263840), (5, 50605011072), (6, 42170842560), (7, 36146436480), (8, 31628131920), (9, 28113895040), (10, 25302505536), (11, 23002277760), (12, 21085421280), (14, 18073218240), (15, 16868337024), (16, 15814065960), (18, 14056947520), (20, 12651252768), (21, 12048812160), (22, 11501138880), (24, 10542710640), (28, 9036609120), (30, 8434168512), (31, 8162098560), (32, 7907032980), (33, 7667425920), (35, 7229287296), (36, 7028473760), (40, 6325626384), (42, 6024406080), (44, 5750569440), (45, 5622779008), (48, 5271355320), (49, 5163776640), (55, 4600455552), (56, 4518304560), (60, 4217084256), (62, 4081049280), (63, 4016270720), (64, 3953516490), (66, 3833712960), (70, 3614643648), (72, 3514236880), (77, 3286039680), (80, 3162813192), (84, 3012203040), (88, 2875284720), (90, 2811389504), (93, 2720699520), (96, 2635677660), (98, 2581888320), (99, 2555808640), (105, 2409762432), (110, 2300227776), (112, 2259152280), (120, 2108542128), (121, 2091116160), (124, 2040524640), (126, 2008135360), (128, 1976758245), (132, 1916856480), (140, 1807321824), (144, 1757118440), (147, 1721258880), (154, 1643019840), (155, 1632419712), (160, 1581406596), (165, 1533485184), (168, 1506101520), (176, 1437642360), (180, 1405694752), (186, 1360349760), (192, 1317838830), (196, 1290944160), (198, 1277904320), (210, 1204881216), (217, 1166014080), (220, 1150113888), (224, 1129576140), (231, 1095346560), (239, 1058682240), (240, 1054271064), (242, 1045558080), (245, 1032755328), (248, 1020262320), (252, 1004067680), (264, 958428240), (279, 906899840), (280, 903660912), (288, 878559220), (294, 860629440), (308, 821509920), (310, 816209856), (315, 803254144), (320, 790703298), (330, 766742592), (336, 753050760), (341, 742008960), (352, 718821180), (360, 702847376), (363, 697038720), (372, 680174880), (384, 658919415), (385, 657207936), (392, 645472080), (396, 638952160), (420, 602440608), (434, 583007040), (440, 575056944), (441, 573752960), (448, 564788070), (462, 547673280), (465, 544139904), (478, 529341120), (480, 527135532), (484, 522779040), (490, 516377664), (495, 511161728), (496, 510131160), (504, 502033840), (528, 479214120), (539, 469434240), (558, 453449920), (560, 451830456), (576, 439279610), (588, 430314720), (605, 418223232), (616, 410754960), (620, 408104928), (630, 401627072), (640, 395351649), (651, 388671360), (660, 383371296), (672, 376525380), (682, 371004480), (693, 365115520), (704, 359410590), (717, 352894080), (720, 351423688), (726, 348519360), (735, 344251776), (744, 340087440), (770, 328603968), (784, 322736040), (792, 319476080), (840, 301220304), (847, 298730880), (868, 291503520), (880, 287528472), (882, 286876480), (896, 282394035), (924, 273836640), (930, 272069952), (956, 264670560), (960, 263567766), (968, 261389520), (980, 258188832), (990, 255580864), (992, 255065580), (1008, 251016920), (1023, 247336320), (1056, 239607060), (1078, 234717120), (1085, 233202816), (1089, 232346240), (1116, 226724960), (1120, 225915228), (1152, 219639805), (1155, 219069312), (1176, 215157360), (1195, 211736448), (1210, 209111616), (1232, 205377480), (1240, 204052464), (1260, 200813536), (1302, 194335680), (1320, 191685648), (1344, 188262690), (1364, 185502240), (1386, 182557760), (1395, 181379968), (1408, 179705295), (1434, 176447040), (1440, 175711844), (1452, 174259680), (1470, 172125888), (1488, 170043720), (1519, 166573440), (1540, 164301984), (1568, 161368020), (1584, 159738040), (1617, 156478080), (1673, 151240320), (1680, 150610152), (1694, 149365440), (1705, 148401792), (1736, 145751760), (1760, 143764236), (1764, 143438240), (1815, 139407744), (1848, 136918320), (1860, 136034976), (1912, 132335280), (1920, 131783883), (1936, 130694760), (1953, 129557120), (1960, 129094416), (1980, 127790432), (1984, 127532790), (2016, 125508460), (2046, 123668160), (2112, 119803530), (2151, 117631360), (2156, 117358560), (2170, 116601408), (2178, 116173120), (2205, 114750592), (2232, 113362480), (2240, 112957614), (2310, 109534656), (2352, 107578680), (2387, 106001280), (2390, 105868224), (2420, 104555808), (2464, 102688740), (2480, 102026232), (2520, 100406768), (2541, 99576960), (2604, 97167840), (2629, 96243840), (2640, 95842824), (2688, 94131345), (2695, 93886848), (2728, 92751120), (2772, 91278880), (2790, 90689984), (2868, 88223520), (2880, 87855922), (2904, 87129840), (2940, 86062944), (2976, 85021860), (3038, 83286720), (3069, 82445440), (3080, 82150992), (3136, 80684010), (3168, 79869020), (3234, 78239040), (3255, 77734272), (3346, 75620160), (3360, 75305076), (3388, 74682720), (3410, 74200896), (3465, 73023104), (3472, 72875880), (3520, 71882118), (3528, 71719120), (3585, 70578816), (3630, 69703872), (3696, 68459160), (3720, 68017488), (3751, 67455360), (3824, 66167640), (3872, 65347380), (3906, 64778560), (3920, 64547208), (3960, 63895216), (3968, 63766395), (4032, 62754230), (4092, 61834080), (4224, 59901765), (4235, 59746176), (4302, 58815680), (4312, 58679280), (4340, 58300704), (4356, 58086560), (4410, 57375296), (4464, 56681240), (4480, 56478807), (4557, 55524480), (4620, 54767328), (4704, 53789340), (4774, 53000640), (4780, 52934112), (4840, 52277904), (4851, 52159360), (4928, 51344370), (4960, 51013116), (5019, 50413440), (5040, 50203384), (5082, 49788480), (5115, 49467264), (5208, 48583920), (5258, 48121920), (5280, 47921412), (5390, 46943424), (5445, 46469248), (5456, 46375560), (5544, 45639440), (5580, 45344992), (5736, 44111760), (5760, 43927961), (5808, 43564920), (5880, 43031472), (5929, 42675840), (5952, 42510930), (6076, 41643360), (6138, 41222720), (6160, 41075496), (6272, 40342005), (6336, 39934510), (6468, 39119520), (6510, 38867136), (6692, 37810080), (6720, 37652538), (6776, 37341360), (6820, 37100448), (6930, 36511552), (6944, 36437940), (7040, 35941059), (7056, 35859560), (7161, 35333760), (7170, 35289408), (7260, 34851936), (7392, 34229580), (7409, 34151040), (7440, 34008744), (7502, 33727680), (7595, 33314688), (7623, 33192320), (7648, 33083820), (7744, 32673690), (7812, 32389280), (7840, 32273604), (7887, 32081280), (7920, 31947608), (8064, 31377115), (8085, 31295616), (8184, 30917040), (8365, 30248064), (8470, 29873088), (8604, 29407840), (8624, 29339640), (8680, 29150352), (8712, 29043280), (8820, 28687648), (8928, 28340620), (9114, 27762240), (9240, 27383664), (9408, 26894670), (9548, 26500320), (9560, 26467056), (9680, 26138952), (9702, 26079680), (9765, 25911424), (9856, 25672185), (9920, 25506558), (10038, 25206720), (10080, 25101692), (10164, 24894240), (10230, 24733632), (10416, 24291960), (10516, 24060960), (10560, 23960706), (10755, 23526272), (10780, 23471712), (10890, 23234624), (10912, 23187780), (11088, 22819720), (11160, 22672496), (11253, 22485120), (11472, 22055880), (11616, 21782460), (11711, 21605760), (11760, 21515736), (11858, 21337920), (11904, 21255465), (11935, 21200256), (12152, 20821680), (12276, 20611360), (12320, 20537748), (12672, 19967255), (12705, 19915392), (12936, 19559760), (13020, 19433568), (13145, 19248768), (13384, 18905040), (13440, 18826269), (13552, 18670680), (13640, 18550224), (13671, 18508160), (13860, 18255776), (13888, 18218970), (14112, 17929780), (14322, 17666880), (14340, 17644704), (14520, 17425968), (14784, 17114790), (14818, 17075520), (14880, 17004372), (15004, 16863840), (15057, 16804480), (15190, 16657344), (15246, 16596160), (15296, 16541910), (15345, 16489088), (15488, 16336845), (15624, 16194640), (15680, 16136802), (15774, 16040640), (15840, 15973804), (16170, 15647808), (16368, 15458520), (16709, 15143040), (16730, 15124032), (16940, 14936544), (17208, 14703920), (17248, 14669820), (17360, 14575176), (17424, 14521640), (17640, 14343824), (17787, 14225280), (17856, 14170310), (18228, 13881120), (18403, 13749120), (18480, 13691832), (18755, 13491072), (18816, 13447335), (19096, 13250160), (19120, 13233528), (19360, 13069476), (19404, 13039840), (19530, 12955712), (19840, 12753279), (20076, 12603360), (20160, 12550846), (20328, 12447120), (20460, 12366816), (20832, 12145980), (21032, 12030480), (21120, 11980353), (21483, 11777920), (21510, 11763136), (21560, 11735856), (21780, 11617312), (21824, 11593890), (22176, 11409860), (22227, 11383680), (22320, 11336248), (22506, 11242560), (22785, 11104896), (22944, 11027940), (23232, 10891230), (23422, 10802880), (23520, 10757868), (23661, 10693760), (23716, 10668960), (23870, 10600128), (24255, 10431872), (24304, 10410840), (24552, 10305680), (24640, 10268874), (25095, 10082688), (25410, 9957696), (25872, 9779880), (26040, 9716784), (26257, 9636480), (26290, 9624384), (26768, 9452520), (27104, 9335340), (27280, 9275112), (27342, 9254080), (27720, 9127888), (27776, 9109485), (28224, 8964890), (28644, 8833440), (28680, 8822352), (28919, 8749440), (29040, 8712984), (29568, 8557395), (29636, 8537760), (29645, 8535168), (29760, 8502186), (30008, 8431920), (30114, 8402240), (30380, 8328672), (30492, 8298080), (30592, 8270955), (30690, 8244544), (31248, 8097320), (31360, 8068401), (31548, 8020320), (31680, 7986902), (32340, 7823904), (32736, 7729260), (33418, 7571520), (33460, 7562016), (33759, 7495040), (33880, 7468272), (34416, 7351960), (34496, 7334910), (34720, 7287588), (34848, 7260820), (35133, 7201920), (35280, 7171912), (35574, 7112640), (35712, 7085155), (35805, 7066752), (36456, 6940560), (36806, 6874560), (36960, 6845916), (37045, 6830208), (37510, 6745536), (38115, 6638464), (38192, 6625080), (38240, 6616764), (38720, 6534738), (38808, 6519920), (39060, 6477856), (39435, 6416256), (40152, 6301680), (40320, 6275423), (40656, 6223560), (40920, 6183408), (41664, 6072990), (42064, 6015240), (42966, 5888960), (43020, 5881568), (43120, 5867928), (43560, 5808656), (43648, 5796945), (44352, 5704930), (44454, 5691840), (44640, 5668124), (45012, 5621280), (45570, 5552448), (45888, 5513970), (46464, 5445615), (46844, 5401440), (47040, 5378934), (47322, 5346880), (47432, 5334480), (47740, 5300064), (48510, 5215936), (48608, 5205420), (49104, 5152840), (49280, 5134437), (50127, 5047680), (50190, 5041344), (50820, 4978848), (51744, 4889940), (51863, 4878720), (52080, 4858392), (52514, 4818240), (52580, 4812192), (53361, 4741760), (53536, 4726260), (54208, 4667670), (54560, 4637556), (54684, 4627040), (55209, 4583040), (55440, 4563944), (56265, 4497024), (56448, 4482445), (57288, 4416720), (57360, 4411176), (57838, 4374720), (58080, 4356492), (58555, 4321152), (59272, 4268880), (59290, 4267584), (59520, 4251093), (60016, 4215960), (60228, 4201120), (60760, 4164336), (60984, 4149040), (61380, 4122272), (62496, 4048660), (63096, 4010160), (63360, 3993451), (64680, 3911952), (65472, 3864630), (66681, 3794560), (66836, 3785760), (66920, 3781008), (67518, 3747520), (67760, 3734136), (68355, 3701632), (68832, 3675980), (68992, 3667455), (69440, 3643794), (69696, 3630410), (70266, 3600960), (70560, 3585956), (71148, 3556320), (71610, 3533376), (72912, 3470280), (73612, 3437280), (73920, 3422958), (74090, 3415104), (75020, 3372768), (75285, 3360896), (76230, 3319232), (76384, 3312540), (76480, 3308382), (77440, 3267369), (77616, 3259960), (78120, 3238928), (78771, 3212160), (78870, 3208128), (80304, 3150840), (81312, 3111780), (81499, 3104640), (81840, 3091704), (83328, 3036495), (83545, 3028608), (84128, 3007620), (85932, 2944480), (86040, 2940784), (86240, 2933964), (86757, 2916480), (87120, 2904328), (88704, 2852465), (88908, 2845920), (88935, 2845056), (89280, 2834062), (90024, 2810640), (91140, 2776224), (91776, 2756985), (92015, 2749824), (93688, 2700720), (94080, 2689467), (94644, 2673440), (94864, 2667240), (95480, 2650032), (97020, 2607968), (97216, 2602710), (98208, 2576420), (100254, 2523840), (100380, 2520672), (101640, 2489424), (103488, 2444970), (103726, 2439360), (104160, 2429196), (105028, 2409120), (105160, 2406096), (105399, 2400640), (106722, 2370880), (107072, 2363130), (107415, 2355584), (108416, 2333835), (109120, 2318778), (109368, 2313520), (110418, 2291520), (110880, 2281972), (111135, 2276736), (112530, 2248512), (114576, 2208360), (114720, 2205588), (115676, 2187360), (116160, 2178246), (117110, 2160576), (118305, 2138752), (118544, 2134440), (118580, 2133792), (120032, 2107980), (120456, 2100560), (121520, 2082168), (121968, 2074520), (122760, 2061136), (124992, 2024330), (126192, 2005080), (128821, 1964160), (129360, 1955976), (130944, 1932315), (131285, 1927296), (133362, 1897280), (133672, 1892880), (133840, 1890504), (135036, 1873760), (135520, 1867068), (136710, 1850816), (137664, 1837990), (138880, 1821897), (139392, 1815205), (140532, 1800480), (141120, 1792978), (142296, 1778160), (143220, 1766688), (144595, 1749888), (145824, 1735140), (147224, 1718640), (147840, 1711479), (148180, 1707552), (150040, 1686384), (150381, 1682560), (150570, 1680448), (152460, 1659616), (152768, 1656270), (152960, 1654191), (155232, 1629980), (155589, 1626240), (156240, 1619464), (157542, 1606080), (157740, 1604064), (160608, 1575420), (162624, 1555890), (162998, 1552320), (163680, 1545852), (165627, 1527680), (167090, 1514304), (168256, 1503810), (168795, 1499008), (171864, 1472240), (172080, 1470392), (172480, 1466982), (173514, 1458240), (174240, 1452164), (175665, 1440384), (177816, 1422960), (177870, 1422528), (178560, 1417031), (180048, 1405320), (182280, 1388112), (183799, 1376640), (184030, 1374912), (187376, 1350360), (189288, 1336720), (189728, 1333620), (190960, 1325016), (194040, 1303984), (194432, 1301355), (196416, 1288210), (200508, 1261920), (200760, 1260336), (202433, 1249920), (203280, 1244712), (206976, 1222485), (207452, 1219680), (208320, 1214598), (210056, 1204560), (210320, 1203048), (210798, 1200320), (213444, 1185440), (214144, 1181565), (214830, 1177792), (218240, 1159389), (218736, 1156760), (220836, 1145760), (221760, 1140986), (222270, 1138368), (225060, 1124256), (229152, 1104180), (229440, 1102794), (231352, 1093680), (232320, 1089123), (234220, 1080288), (236313, 1070720), (236610, 1069376), (237088, 1067220), (237160, 1066896), (240064, 1053990), (240912, 1050280), (243040, 1041084), (243936, 1037260), (244497, 1034880), (245520, 1030568), (249984, 1012165), (250635, 1009536), (252384, 1002540), (257642, 982080), (258720, 977988), (259315, 975744), (260271, 972160), (262570, 963648), (266724, 948640), (266805, 948352), (267344, 946440), (267680, 945252), (270072, 936880), (271040, 933534), (273420, 925408), (275328, 918995), (276045, 916608), (281064, 900240), (282240, 896489), (284592, 889080), (286440, 883344), (289190, 874944), (291648, 867570), (294448, 859320), (296360, 853776), (300080, 843192), (300762, 841280), (301140, 840224), (304920, 829808), (305536, 828135), (310464, 814990), (311178, 813120), (312480, 809732), (315084, 803040), (315480, 802032), (321216, 787710), (325248, 777945), (325996, 776160), (327360, 772926), (331254, 763840), (333405, 758912), (334180, 757152), (336512, 751905), (337590, 749504), (343728, 736120), (344160, 735196), (344960, 733491), (347028, 729120), (348480, 726082), (351330, 720192), (355632, 711480), (355740, 711264), (360096, 702660), (363041, 696960), (364560, 694056), (367598, 688320), (368060, 687456), (374752, 675180), (378576, 668360), (379456, 666810), (381920, 662508), (386463, 654720), (388080, 651992), (392832, 644105), (393855, 642432), (401016, 630960), (401520, 630168), (404866, 624960), (406560, 622356), (407495, 620928), (414904, 609840), (416640, 607299), (420112, 602280), (420640, 601524), (421596, 600160), (426888, 592720), (429660, 588896), (433785, 583296), (437472, 578380), (441672, 572880), (443520, 570493), (444540, 569184), (450120, 562128), (458304, 552090), (458880, 551397), (462704, 546840), (466767, 542080), (468440, 540144), (472626, 535360), (473220, 534688), (474176, 533610), (474320, 533448), (480128, 526995), (481824, 525140), (486080, 520542), (487872, 518630), (488994, 517440), (491040, 515284), (501270, 504768)]