75032939520

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:131

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 106, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 159, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 212, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 265, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 318, 320, 330, 336, 342, 352, 360, 371, 378, 380, 384, 385, 392, 396, 399, 418, 420, 424, 432, 440, 441, 448, 456, 462, 477, 480, 490, 495, 504, 512, 513, 528, 530, 532, 539, 540, 560, 570, 576, 583, 588, 594, 608, 616, 627, 630, 636, 640, 660, 665, 672, 684, 693, 704, 720, 735, 742, 756, 760, 768, 770, 784, 792, 795, 798, 836, 840, 848, 855, 864, 880, 882, 896, 912, 924, 931, 945, 954, 960, 980, 990, 1007, 1008, 1024, 1026, 1045, 1056, 1060, 1064, 1078, 1080, 1113, 1120, 1140, 1152, 1155, 1166, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1272, 1280, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1431, 1440, 1463, 1470, 1484, 1485, 1512, 1520, 1536, 1540, 1568, 1584, 1590, 1596, 1617, 1672, 1680, 1696, 1710, 1728, 1749, 1760, 1764, 1792, 1824, 1848, 1855, 1862, 1881, 1890, 1908, 1920, 1960, 1980, 1995, 2014, 2016, 2052, 2079, 2090, 2112, 2120, 2128, 2156, 2160, 2205, 2226, 2240, 2280, 2304, 2310, 2332, 2352, 2376, 2385, 2394, 2432, 2464, 2508, 2520, 2544, 2560, 2565, 2597, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2862, 2880, 2915, 2926, 2940, 2968, 2970, 3021, 3024, 3040, 3072, 3080, 3135, 3136, 3168, 3180, 3192, 3234, 3339, 3344, 3360, 3392, 3420, 3456, 3465, 3498, 3520, 3528, 3584, 3591, 3648, 3696, 3710, 3724, 3762, 3780, 3816, 3840, 3920, 3960, 3990, 4028, 4032, 4081, 4104, 4158, 4180, 4224, 4240, 4256, 4312, 4320, 4389, 4410, 4452, 4480, 4560, 4608, 4620, 4655, 4664, 4704, 4752, 4770, 4788, 4851, 4864, 4928, 5016, 5035, 5040, 5088, 5120, 5130, 5194, 5247, 5280, 5292, 5320, 5376, 5390, 5472, 5544, 5565, 5586, 5632, 5643, 5724, 5760, 5830, 5852, 5880, 5936, 5940, 5985, 6042, 6048, 6080, 6160, 6270, 6272, 6336, 6360, 6384, 6468, 6615, 6678, 6688, 6720, 6784, 6840, 6912, 6930, 6996, 7040, 7049, 7056, 7155, 7168, 7182, 7296, 7315, 7392, 7420, 7448, 7524, 7560, 7632, 7680, 7791, 7840, 7920, 7980, 8056, 8064, 8085, 8162, 8208, 8316, 8360, 8379, 8448, 8480, 8512, 8624, 8640, 8745, 8778, 8820, 8904, 8960, 9063, 9120, 9216, 9240, 9310, 9328, 9405, 9408, 9504, 9540, 9576, 9702, 9728, 9856, 10017, 10032, 10070, 10080, 10176, 10241, 10260, 10388, 10395, 10494, 10560, 10584, 10640, 10752, 10780, 10944, 11077, 11088, 11130, 11172, 11264, 11286, 11448, 11520, 11660, 11704, 11760, 11872, 11880, 11970, 12084, 12096, 12160, 12243, 12320, 12540, 12544, 12672, 12720, 12768, 12936, 12985, 13167, 13230, 13356, 13376, 13440, 13568, 13680, 13824, 13860, 13965, 13992, 14080, 14098, 14112, 14310, 14364, 14553, 14592, 14630, 14784, 14840, 14896, 15048, 15105, 15120, 15264, 15360, 15582, 15680, 15741, 15840, 15960, 16112, 16128, 16170, 16324, 16416, 16632, 16695, 16720, 16758, 16896, 16960, 17024, 17248, 17280, 17490, 17556, 17640, 17808, 17920, 17955, 18126, 18240, 18480, 18620, 18656, 18810, 18816, 19008, 19080, 19152, 19404, 19456, 19712, 20034, 20064, 20140, 20160, 20352, 20405, 20482, 20520, 20776, 20790, 20988, 21120, 21147, 21168, 21280, 21504, 21560, 21888, 21945, 22154, 22176, 22260, 22344, 22572, 22896, 23040, 23320, 23373, 23408, 23520, 23744, 23760, 23940, 24168, 24192, 24255, 24320, 24486, 24640, 25080, 25088, 25137, 25344, 25440, 25536, 25872, 25970, 26235, 26334, 26460, 26712, 26752, 26880, 27136, 27189, 27360, 27648, 27720, 27930, 27984, 28160, 28196, 28215, 28224, 28567, 28620, 28728, 29106, 29184, 29260, 29568, 29680, 29792, 30096, 30210, 30240, 30528, 30723, 31164, 31360, 31482, 31680, 31920, 32224, 32256, 32340, 32648, 32832, 33231, 33264, 33390, 33440, 33516, 33792, 33920, 34048, 34496, 34560, 34980, 35112, 35245, 35280, 35616, 35840, 35910, 36252, 36480, 36729, 36960, 37240, 37312, 37620, 37632, 38016, 38160, 38304, 38808, 38955, 39424, 39501, 40068, 40128, 40280, 40320, 40704, 40810, 40964, 41040, 41552, 41580, 41895, 41976, 42240, 42294, 42336, 42560, 43120, 43776, 43890, 44308, 44352, 44520, 44688, 45144, 45315, 45792, 46080, 46640, 46746, 46816, 47040, 47488, 47520, 47880, 48336, 48384, 48510, 48640, 48972, 49280, 49343, 50085, 50160, 50176, 50274, 50688, 50880, 51072, 51205, 51744, 51940, 52470, 52668, 52920, 53424, 53504, 53760, 54272, 54378, 54720, 55385, 55440, 55860, 55968, 56320, 56392, 56430, 56448, 57134, 57240, 57456, 58212, 58368, 58520, 59136, 59360, 59584, 60192, 60420, 60480, 61056, 61215, 61446, 62328, 62720, 62964, 63360, 63441, 63840, 64448, 64512, 64680, 65296, 65664, 65835, 66462, 66528, 66780, 66880, 67032, 67840, 68096, 68992, 69120, 69960, 70119, 70224, 70490, 70560, 71232, 71820, 72504, 72765, 72960, 73458, 73920, 74480, 74624, 75240, 75264, 76032, 76320, 76608, 77539, 77616, 77910, 78705, 78848, 79002, 80136, 80256, 80560, 80640, 81408, 81620, 81928, 82080, 83104, 83160, 83790, 83952, 84480, 84588, 84672, 85120, 85701, 86240, 87552, 87780, 88616, 88704, 89040, 89376, 90288, 90630, 91584, 92169, 93280, 93492, 93632, 94080, 94976, 95040, 95760, 96672, 96768, 97020, 97280, 97944, 98560, 98686, 99693, 100170, 100320, 100548, 101376, 101760, 102144, 102410, 103488, 103880, 104940, 105336, 105735, 105840, 106848, 107008, 107520, 108756, 109440, 110187, 110770, 110880, 111720, 111936, 112784, 112860, 112896, 114268, 114480, 114912, 116424, 116865, 117040, 118272, 118720, 119168, 120384, 120840, 120960, 122112, 122430, 122892, 124656, 125440, 125685, 125928, 126720, 126882, 127680, 128896, 129360, 130592, 131328, 131670, 132924, 133056, 133560, 133760, 134064, 135680, 135945, 136192, 137984, 138240, 139920, 140238, 140448, 140980, 141120, 142464, 142835, 143640, 145008, 145530, 145920, 146916, 147840, 148029, 148960, 149248, 150480, 150528, 152064, 152640, 153216, 153615, 155078, 155232, 155820, 157410, 158004, 160272, 160512, 161120, 161280, 162816, 163240, 163856, 164160, 166155, 166208, 166320, 167580, 167904, 168960, 169176, 169344, 170240, 171402, 172480, 175104, 175560, 177232, 177408, 178080, 178752, 180576, 181260, 183168, 183645, 184338, 186560, 186984, 187264, 188160, 189952, 190080, 190323, 191520, 193344, 193536, 194040, 195888, 197120, 197372, 197505, 199386, 200340, 200640, 201096, 203520, 204288, 204820, 206976, 207760, 209880, 210672, 211470, 211680, 213696, 214016, 217512, 218880, 220374, 221540, 221760, 223440, 223872, 225568, 225720, 225792, 228536, 228960, 229824, 232617, 232848, 233730, 234080, 236544, 237440, 238336, 240768, 241680, 241920, 244224, 244860, 245784, 246715, 249312, 250880, 251370, 251856, 253440, 253764, 255360, 257103, 257792, 258720, 261184, 262656, 263340, 265848, 266112, 267120, 267520, 268128, 271360, 271890, 275968, 276507, 279840, 280476, 280896, 281960, 282240, 284928, 285670, 287280, 290016, 291060, 291840, 293832, 295680, 296058, 297920, 298496, 299079, 300960, 304128, 305280, 306432, 307230, 310156, 310464, 311640, 314820, 316008, 317205, 320544, 321024, 322240, 322560, 326480, 327712, 328320, 332310, 332416, 332640, 335160, 335808, 338352, 338688, 340480, 342804, 344960, 350595, 351120, 354464, 354816, 356160, 357504, 361152, 362520, 366336, 367290, 368676, 373120, 373968, 374528, 376320, 379904, 380160, 380646, 383040, 386688, 387695, 388080, 391776, 394240, 394744, 395010, 398772, 400680, 401280, 402192, 407040, 408576, 409640, 413952, 415520, 419760, 421344, 422940, 423360, 427392, 428505, 435024, 437760, 440748, 443080, 443520, 444087, 446880, 447744, 451136, 451440, 451584, 457072, 457920, 459648, 460845, 465234, 465696, 467460, 468160, 474880, 476672, 481536, 483360, 483840, 488448, 489720, 491568, 493430, 498465, 498624, 502740, 503712, 506880, 507528, 510720, 514206, 515584, 517440, 522368, 525312, 526680, 531696, 532224, 534240, 535040, 536256, 542773, 543780, 550935, 551936, 553014, 559680, 560952, 561792, 563920, 564480, 569856, 571340, 574560, 580032, 582120, 587664, 591360, 592116, 595840, 596992, 598158, 601920, 610560, 612864, 614460, 620312, 620928, 623280, 629640, 632016, 634410, 641088, 642048, 644480, 652960, 655424, 656640, 664620, 664832, 665280, 670320, 671616, 676704, 677376, 680960, 685608, 689920, 697851, 701190, 702240, 708928, 709632, 712320, 715008, 722304, 725040, 732672, 734580, 737352, 740145, 746240, 747936, 749056, 752640, 760320, 761292, 766080, 771309, 773376, 775390, 776160, 783552, 789488, 790020, 797544, 801360, 802560, 804384, 814080, 819280, 827904, 831040, 839520, 842688, 845880, 846720, 854784, 857010, 870048, 875520, 881496, 886160, 887040, 888174, 893760, 895488, 902272, 902880, 914144, 915840, 919296, 921690, 930468, 931392, 934920, 936320, 949760, 951615, 953344, 963072, 966720, 967680, 979440, 983136, 986860, 996930, 997248, 1005480, 1007424, 1015056, 1021440, 1028412, 1031168, 1034880, 1044736, 1053360, 1063392, 1064448, 1068480, 1070080, 1072512, 1085546, 1087560, 1101870, 1106028, 1119360, 1121904, 1123584, 1127840, 1128960, 1139712, 1142680, 1149120, 1160064, 1163085, 1164240, 1175328, 1182720, 1184232, 1191680, 1196316, 1203840, 1221120, 1225728, 1228920, 1240624, 1241856, 1246560, 1259280, 1264032, 1268820, 1282176, 1285515, 1288960, 1305920, 1310848, 1313280, 1329240, 1329664, 1330560, 1332261, 1340640, 1343232, 1353408, 1354752, 1371216, 1379840, 1382535, 1395702, 1402380, 1404480, 1417856, 1424640, 1430016, 1444608, 1450080, 1465344, 1469160, 1474704, 1480290, 1492480, 1495395, 1495872, 1498112, 1520640, 1522584, 1532160, 1542618, 1546752, 1550780, 1552320, 1567104, 1578976, 1580040, 1595088, 1602720, 1605120, 1608768, 1628319, 1638560, 1655808, 1662080, 1679040, 1685376, 1691760, 1693440, 1709568, 1714020, 1740096, 1762992, 1772320, 1774080, 1776348, 1787520, 1790976, 1804544, 1805760, 1828288, 1831680, 1838592, 1843380, 1860936, 1862784, 1869840, 1872640, 1899520, 1903230, 1926144, 1933440, 1958880, 1966272, 1973720, 1993860, 1994496, 2010960, 2014848, 2030112, 2042880, 2056824, 2069760, 2089472, 2093553, 2106720, 2126784, 2128896, 2136960, 2145024, 2171092, 2175120, 2203740, 2212056, 2220435, 2238720, 2243808, 2247168, 2255680, 2257920, 2285360, 2298240, 2320128, 2326170, 2328480, 2350656, 2368464, 2383360, 2392632, 2407680, 2442240, 2457840, 2481248, 2483712, 2493120, 2518560, 2528064, 2537640, 2564352, 2571030, 2577920, 2611840, 2621696, 2626560, 2658480, 2659328, 2661120, 2664522, 2681280, 2686464, 2706816, 2713865, 2742432, 2759680, 2765070, 2791404, 2804760, 2808960, 2835712, 2849280, 2860032, 2889216, 2900160, 2938320, 2949408, 2960580, 2984960, 2990790, 2991744, 3045168, 3064320, 3085236, 3093504, 3101560, 3104640, 3134208, 3157952, 3160080, 3190176, 3205440, 3210240, 3217536, 3256638, 3277120, 3324160, 3358080, 3370752, 3383520, 3386880, 3419136, 3428040, 3480192, 3489255, 3525984, 3544640, 3548160, 3552696, 3575040, 3609088, 3611520, 3656576, 3663360, 3677184, 3686760, 3721872, 3725568, 3739680, 3745280, 3806460, 3856545, 3866880, 3917760, 3932544, 3947440, 3987720, 3988992, 4021920, 4029696, 4060224, 4113648, 4139520, 4178944, 4187106, 4213440, 4253568, 4273920, 4290048, 4342184, 4350240, 4407480, 4424112, 4440870, 4477440, 4487616, 4494336, 4511360, 4570720, 4596480, 4640256, 4652340, 4656960, 4701312, 4736928, 4766720, 4785264, 4815360, 4884957, 4915680, 4962496, 4967424, 4986240, 5037120, 5056128, 5075280, 5128704, 5142060, 5155840, 5223680, 5243392, 5316960, 5322240, 5329044, 5362560, 5372928, 5413632, 5427730, 5484864, 5530140, 5582808, 5609520, 5617920, 5671424, 5698560, 5778432, 5800320, 5876640, 5898816, 5921160, 5981580, 5983488, 6090336, 6128640, 6170472, 6203120, 6209280, 6268416, 6315904, 6320160, 6380352, 6410880, 6435072, 6513276, 6554240, 6648320, 6661305, 6716160, 6741504, 6767040, 6773760, 6856080, 6960384, 6978510, 7051968, 7089280, 7105392, 7150080, 7218176, 7223040, 7313152, 7326720, 7373520, 7443744, 7451136, 7479360, 7490560, 7612920, 7713090, 7733760, 7835520, 7865088, 7894880, 7975440, 7977984, 8043840, 8059392, 8120448, 8141595, 8227296, 8279040, 8374212, 8426880, 8507136, 8547840, 8580096, 8684368, 8700480, 8814960, 8848224, 8881740, 8954880, 8975232, 9022720, 9141440, 9192960, 9280512, 9304680, 9313920, 9402624, 9473856, 9570528, 9630720, 9769914, 9831360, 9924992, 9972480, 10074240, 10112256, 10150560, 10257408, 10284120, 10447360, 10467765, 10486784, 10633920, 10644480, 10658088, 10725120, 10827264, 10855460, 10969728, 11060280, 11165616, 11219040, 11235840, 11342848, 11600640, 11753280, 11797632, 11842320, 11963160, 11966976, 12180672, 12340944, 12406240, 12418560, 12536832, 12631808, 12640320, 12760704, 12821760, 12870144, 13026552, 13108480, 13296640, 13322610, 13432320, 13483008, 13534080, 13712160, 13920768, 13957020, 14103936, 14178560, 14210784, 14300160, 14446080, 14626304, 14654871, 14747040, 14887488, 14902272, 14958720, 15225840, 15426180, 15467520, 15671040, 15730176, 15789760, 15950880, 16087680, 16118784, 16240896, 16283190, 16454592, 16748424, 16853760, 17014272, 17095680, 17368736, 17400960, 17629920, 17696448, 17763480, 17950464, 18045440, 18282880, 18385920, 18609360, 18627840, 18805248, 18947712, 19141056, 19539828, 19662720, 19849984, 19944960, 20148480, 20224512, 20301120, 20568240, 20894720, 20935530, 21267840, 21316176, 21450240, 21654528, 21710920, 21939456, 22120560, 22331232, 22438080, 22471680, 23201280, 23506560, 23595264, 23684640, 23926320, 23933952, 24361344, 24424785, 24681888, 24812480, 24837120, 25263616, 25280640, 25521408, 25643520, 25740288, 26053104, 26216960, 26645220, 26864640, 27068160, 27424320, 27841536, 27914040, 28207872, 28357120, 28421568, 28892160, 29252608, 29309742, 29494080, 29774976, 29917440, 30451680, 30852360, 31342080, 31460352, 31579520, 31901760, 32175360, 32481792, 32566380, 32909184, 33496848, 33707520, 34028544, 34737472, 34801920, 35259840, 35392896, 35526960, 35900928, 36090880, 36565760, 37218720, 37255680, 37610496, 37895424, 38282112, 39079656, 39325440, 39699968, 39889920, 40296960, 40449024, 40602240, 41136480, 41871060, 42535680, 42632352, 42900480, 43421840, 43878912, 44241120, 44662464, 44876160, 46402560, 47013120, 47190528, 47369280, 47852640, 48722688, 48849570, 49363776, 49624960, 50527232, 50561280, 51042816, 51287040, 52106208, 52433920, 53290440, 54136320, 54848640, 55828080, 56415744, 56714240, 56843136, 58619484, 58988160, 59549952, 59834880, 60903360, 61704720, 62684160, 63159040, 63803520, 64350720, 64963584, 65132760, 65818368, 66993696, 67415040, 69474944, 69603840, 70519680, 70785792, 71053920, 71801856, 73131520, 73274355, 74437440, 74511360, 75790848, 76564224, 78159312, 78650880, 79399936, 80593920, 81204480, 82272960, 83742120, 85071360, 85264704, 86843680, 87757824, 88482240, 89324928, 89752320, 94026240, 94381056, 94738560, 95705280, 97445376, 97699140, 98727552, 99249920, 101122560, 102085632, 104212416, 106580880, 108272640, 109697280, 111656160, 112831488, 113686272, 117238968, 117976320, 119099904, 119669760, 121806720, 123409440, 126318080, 127607040, 128701440, 130265520, 131636736, 133987392, 138949888, 139207680, 141039360, 141571584, 142107840, 146263040, 146548710, 148874880, 151581696, 153128448, 156318624, 157301760, 162408960, 164545920, 167484240, 170142720, 170529408, 173687360, 176964480, 178649856, 179504640, 188052480, 189477120, 191410560, 194890752, 195398280, 197455104, 198499840, 202245120, 208424832, 213161760, 219394560, 223312320, 227372544, 234477936, 235952640, 238199808, 243613440, 246818880, 252636160, 255214080, 260531040, 263273472, 267974784, 277899776, 282078720, 283143168, 284215680, 293097420, 297749760, 306256896, 312637248, 324817920, 329091840, 334968480, 341058816, 347374720, 353928960, 357299712, 359009280, 378954240, 382821120, 390796560, 394910208, 396999680, 416849664, 426323520, 438789120, 446624640, 454745088, 468955872, 471905280, 487226880, 493637760, 510428160, 521062080, 535949568, 555799552, 564157440, 568431360, 586194840, 595499520, 625274496, 658183680, 669936960, 682117632, 694749440, 707857920, 714599424, 757908480, 765642240, 781593120, 789820416, 833699328, 852647040, 893249280, 937911744, 974453760, 987275520, 1042124160, 1071899136, 1136862720, 1172389680, 1190999040, 1250548992, 1316367360, 1339873920, 1364235264, 1389498880, 1415715840, 1531284480, 1563186240, 1667398656, 1705294080, 1786498560, 1875823488, 1974551040, 2084248320, 2143798272, 2273725440, 2344779360, 2501097984, 2679747840, 2778997760, 3126372480, 3410588160, 3572997120, 3751646976, 3949102080, 4168496640, 4689558720, 5002195968, 5359495680, 6252744960, 6821176320, 7503293952, 8336993280, 9379117440, 10718991360, 12505489920, 15006587904, 18758234880, 25010979840, 37516469760, 75032939520]

約数ペア:

[(1, 75032939520), (2, 37516469760), (3, 25010979840), (4, 18758234880), (5, 15006587904), (6, 12505489920), (7, 10718991360), (8, 9379117440), (9, 8336993280), (10, 7503293952), (11, 6821176320), (12, 6252744960), (14, 5359495680), (15, 5002195968), (16, 4689558720), (18, 4168496640), (19, 3949102080), (20, 3751646976), (21, 3572997120), (22, 3410588160), (24, 3126372480), (27, 2778997760), (28, 2679747840), (30, 2501097984), (32, 2344779360), (33, 2273725440), (35, 2143798272), (36, 2084248320), (38, 1974551040), (40, 1875823488), (42, 1786498560), (44, 1705294080), (45, 1667398656), (48, 1563186240), (49, 1531284480), (53, 1415715840), (54, 1389498880), (55, 1364235264), (56, 1339873920), (57, 1316367360), (60, 1250548992), (63, 1190999040), (64, 1172389680), (66, 1136862720), (70, 1071899136), (72, 1042124160), (76, 987275520), (77, 974453760), (80, 937911744), (84, 893249280), (88, 852647040), (90, 833699328), (95, 789820416), (96, 781593120), (98, 765642240), (99, 757908480), (105, 714599424), (106, 707857920), (108, 694749440), (110, 682117632), (112, 669936960), (114, 658183680), (120, 625274496), (126, 595499520), (128, 586194840), (132, 568431360), (133, 564157440), (135, 555799552), (140, 535949568), (144, 521062080), (147, 510428160), (152, 493637760), (154, 487226880), (159, 471905280), (160, 468955872), (165, 454745088), (168, 446624640), (171, 438789120), (176, 426323520), (180, 416849664), (189, 396999680), (190, 394910208), (192, 390796560), (196, 382821120), (198, 378954240), (209, 359009280), (210, 357299712), (212, 353928960), (216, 347374720), (220, 341058816), (224, 334968480), (228, 329091840), (231, 324817920), (240, 312637248), (245, 306256896), (252, 297749760), (256, 293097420), (264, 284215680), (265, 283143168), (266, 282078720), (270, 277899776), (280, 267974784), (285, 263273472), (288, 260531040), (294, 255214080), (297, 252636160), (304, 246818880), (308, 243613440), (315, 238199808), (318, 235952640), (320, 234477936), (330, 227372544), (336, 223312320), (342, 219394560), (352, 213161760), (360, 208424832), (371, 202245120), (378, 198499840), (380, 197455104), (384, 195398280), (385, 194890752), (392, 191410560), (396, 189477120), (399, 188052480), (418, 179504640), (420, 178649856), (424, 176964480), (432, 173687360), (440, 170529408), (441, 170142720), (448, 167484240), (456, 164545920), (462, 162408960), (477, 157301760), (480, 156318624), (490, 153128448), (495, 151581696), (504, 148874880), (512, 146548710), (513, 146263040), (528, 142107840), (530, 141571584), (532, 141039360), (539, 139207680), (540, 138949888), (560, 133987392), (570, 131636736), (576, 130265520), (583, 128701440), (588, 127607040), (594, 126318080), (608, 123409440), (616, 121806720), (627, 119669760), (630, 119099904), (636, 117976320), (640, 117238968), (660, 113686272), (665, 112831488), (672, 111656160), (684, 109697280), (693, 108272640), (704, 106580880), (720, 104212416), (735, 102085632), (742, 101122560), (756, 99249920), (760, 98727552), (768, 97699140), (770, 97445376), (784, 95705280), (792, 94738560), (795, 94381056), (798, 94026240), (836, 89752320), (840, 89324928), (848, 88482240), (855, 87757824), (864, 86843680), (880, 85264704), (882, 85071360), (896, 83742120), (912, 82272960), (924, 81204480), (931, 80593920), (945, 79399936), (954, 78650880), (960, 78159312), (980, 76564224), (990, 75790848), (1007, 74511360), (1008, 74437440), (1024, 73274355), (1026, 73131520), (1045, 71801856), (1056, 71053920), (1060, 70785792), (1064, 70519680), (1078, 69603840), (1080, 69474944), (1113, 67415040), (1120, 66993696), (1140, 65818368), (1152, 65132760), (1155, 64963584), (1166, 64350720), (1176, 63803520), (1188, 63159040), (1197, 62684160), (1216, 61704720), (1232, 60903360), (1254, 59834880), (1260, 59549952), (1272, 58988160), (1280, 58619484), (1320, 56843136), (1323, 56714240), (1330, 56415744), (1344, 55828080), (1368, 54848640), (1386, 54136320), (1408, 53290440), (1431, 52433920), (1440, 52106208), (1463, 51287040), (1470, 51042816), (1484, 50561280), (1485, 50527232), (1512, 49624960), (1520, 49363776), (1536, 48849570), (1540, 48722688), (1568, 47852640), (1584, 47369280), (1590, 47190528), (1596, 47013120), (1617, 46402560), (1672, 44876160), (1680, 44662464), (1696, 44241120), (1710, 43878912), (1728, 43421840), (1749, 42900480), (1760, 42632352), (1764, 42535680), (1792, 41871060), (1824, 41136480), (1848, 40602240), (1855, 40449024), (1862, 40296960), (1881, 39889920), (1890, 39699968), (1908, 39325440), (1920, 39079656), (1960, 38282112), (1980, 37895424), (1995, 37610496), (2014, 37255680), (2016, 37218720), (2052, 36565760), (2079, 36090880), (2090, 35900928), (2112, 35526960), (2120, 35392896), (2128, 35259840), (2156, 34801920), (2160, 34737472), (2205, 34028544), (2226, 33707520), (2240, 33496848), (2280, 32909184), (2304, 32566380), (2310, 32481792), (2332, 32175360), (2352, 31901760), (2376, 31579520), (2385, 31460352), (2394, 31342080), (2432, 30852360), (2464, 30451680), (2508, 29917440), (2520, 29774976), (2544, 29494080), (2560, 29309742), (2565, 29252608), (2597, 28892160), (2640, 28421568), (2646, 28357120), (2660, 28207872), (2688, 27914040), (2695, 27841536), (2736, 27424320), (2772, 27068160), (2793, 26864640), (2816, 26645220), (2862, 26216960), (2880, 26053104), (2915, 25740288), (2926, 25643520), (2940, 25521408), (2968, 25280640), (2970, 25263616), (3021, 24837120), (3024, 24812480), (3040, 24681888), (3072, 24424785), (3080, 24361344), (3135, 23933952), (3136, 23926320), (3168, 23684640), (3180, 23595264), (3192, 23506560), (3234, 23201280), (3339, 22471680), (3344, 22438080), (3360, 22331232), (3392, 22120560), (3420, 21939456), (3456, 21710920), (3465, 21654528), (3498, 21450240), (3520, 21316176), (3528, 21267840), (3584, 20935530), (3591, 20894720), (3648, 20568240), (3696, 20301120), (3710, 20224512), (3724, 20148480), (3762, 19944960), (3780, 19849984), (3816, 19662720), (3840, 19539828), (3920, 19141056), (3960, 18947712), (3990, 18805248), (4028, 18627840), (4032, 18609360), (4081, 18385920), (4104, 18282880), (4158, 18045440), (4180, 17950464), (4224, 17763480), (4240, 17696448), (4256, 17629920), (4312, 17400960), (4320, 17368736), (4389, 17095680), (4410, 17014272), (4452, 16853760), (4480, 16748424), (4560, 16454592), (4608, 16283190), (4620, 16240896), (4655, 16118784), (4664, 16087680), (4704, 15950880), (4752, 15789760), (4770, 15730176), (4788, 15671040), (4851, 15467520), (4864, 15426180), (4928, 15225840), (5016, 14958720), (5035, 14902272), (5040, 14887488), (5088, 14747040), (5120, 14654871), (5130, 14626304), (5194, 14446080), (5247, 14300160), (5280, 14210784), (5292, 14178560), (5320, 14103936), (5376, 13957020), (5390, 13920768), (5472, 13712160), (5544, 13534080), (5565, 13483008), (5586, 13432320), (5632, 13322610), (5643, 13296640), (5724, 13108480), (5760, 13026552), (5830, 12870144), (5852, 12821760), (5880, 12760704), (5936, 12640320), (5940, 12631808), (5985, 12536832), (6042, 12418560), (6048, 12406240), (6080, 12340944), (6160, 12180672), (6270, 11966976), (6272, 11963160), (6336, 11842320), (6360, 11797632), (6384, 11753280), (6468, 11600640), (6615, 11342848), (6678, 11235840), (6688, 11219040), (6720, 11165616), (6784, 11060280), (6840, 10969728), (6912, 10855460), (6930, 10827264), (6996, 10725120), (7040, 10658088), (7049, 10644480), (7056, 10633920), (7155, 10486784), (7168, 10467765), (7182, 10447360), (7296, 10284120), (7315, 10257408), (7392, 10150560), (7420, 10112256), (7448, 10074240), (7524, 9972480), (7560, 9924992), (7632, 9831360), (7680, 9769914), (7791, 9630720), (7840, 9570528), (7920, 9473856), (7980, 9402624), (8056, 9313920), (8064, 9304680), (8085, 9280512), (8162, 9192960), (8208, 9141440), (8316, 9022720), (8360, 8975232), (8379, 8954880), (8448, 8881740), (8480, 8848224), (8512, 8814960), (8624, 8700480), (8640, 8684368), (8745, 8580096), (8778, 8547840), (8820, 8507136), (8904, 8426880), (8960, 8374212), (9063, 8279040), (9120, 8227296), (9216, 8141595), (9240, 8120448), (9310, 8059392), (9328, 8043840), (9405, 7977984), (9408, 7975440), (9504, 7894880), (9540, 7865088), (9576, 7835520), (9702, 7733760), (9728, 7713090), (9856, 7612920), (10017, 7490560), (10032, 7479360), (10070, 7451136), (10080, 7443744), (10176, 7373520), (10241, 7326720), (10260, 7313152), (10388, 7223040), (10395, 7218176), (10494, 7150080), (10560, 7105392), (10584, 7089280), (10640, 7051968), (10752, 6978510), (10780, 6960384), (10944, 6856080), (11077, 6773760), (11088, 6767040), (11130, 6741504), (11172, 6716160), (11264, 6661305), (11286, 6648320), (11448, 6554240), (11520, 6513276), (11660, 6435072), (11704, 6410880), (11760, 6380352), (11872, 6320160), (11880, 6315904), (11970, 6268416), (12084, 6209280), (12096, 6203120), (12160, 6170472), (12243, 6128640), (12320, 6090336), (12540, 5983488), (12544, 5981580), (12672, 5921160), (12720, 5898816), (12768, 5876640), (12936, 5800320), (12985, 5778432), (13167, 5698560), (13230, 5671424), (13356, 5617920), (13376, 5609520), (13440, 5582808), (13568, 5530140), (13680, 5484864), (13824, 5427730), (13860, 5413632), (13965, 5372928), (13992, 5362560), (14080, 5329044), (14098, 5322240), (14112, 5316960), (14310, 5243392), (14364, 5223680), (14553, 5155840), (14592, 5142060), (14630, 5128704), (14784, 5075280), (14840, 5056128), (14896, 5037120), (15048, 4986240), (15105, 4967424), (15120, 4962496), (15264, 4915680), (15360, 4884957), (15582, 4815360), (15680, 4785264), (15741, 4766720), (15840, 4736928), (15960, 4701312), (16112, 4656960), (16128, 4652340), (16170, 4640256), (16324, 4596480), (16416, 4570720), (16632, 4511360), (16695, 4494336), (16720, 4487616), (16758, 4477440), (16896, 4440870), (16960, 4424112), (17024, 4407480), (17248, 4350240), (17280, 4342184), (17490, 4290048), (17556, 4273920), (17640, 4253568), (17808, 4213440), (17920, 4187106), (17955, 4178944), (18126, 4139520), (18240, 4113648), (18480, 4060224), (18620, 4029696), (18656, 4021920), (18810, 3988992), (18816, 3987720), (19008, 3947440), (19080, 3932544), (19152, 3917760), (19404, 3866880), (19456, 3856545), (19712, 3806460), (20034, 3745280), (20064, 3739680), (20140, 3725568), (20160, 3721872), (20352, 3686760), (20405, 3677184), (20482, 3663360), (20520, 3656576), (20776, 3611520), (20790, 3609088), (20988, 3575040), (21120, 3552696), (21147, 3548160), (21168, 3544640), (21280, 3525984), (21504, 3489255), (21560, 3480192), (21888, 3428040), (21945, 3419136), (22154, 3386880), (22176, 3383520), (22260, 3370752), (22344, 3358080), (22572, 3324160), (22896, 3277120), (23040, 3256638), (23320, 3217536), (23373, 3210240), (23408, 3205440), (23520, 3190176), (23744, 3160080), (23760, 3157952), (23940, 3134208), (24168, 3104640), (24192, 3101560), (24255, 3093504), (24320, 3085236), (24486, 3064320), (24640, 3045168), (25080, 2991744), (25088, 2990790), (25137, 2984960), (25344, 2960580), (25440, 2949408), (25536, 2938320), (25872, 2900160), (25970, 2889216), (26235, 2860032), (26334, 2849280), (26460, 2835712), (26712, 2808960), (26752, 2804760), (26880, 2791404), (27136, 2765070), (27189, 2759680), (27360, 2742432), (27648, 2713865), (27720, 2706816), (27930, 2686464), (27984, 2681280), (28160, 2664522), (28196, 2661120), (28215, 2659328), (28224, 2658480), (28567, 2626560), (28620, 2621696), (28728, 2611840), (29106, 2577920), (29184, 2571030), (29260, 2564352), (29568, 2537640), (29680, 2528064), (29792, 2518560), (30096, 2493120), (30210, 2483712), (30240, 2481248), (30528, 2457840), (30723, 2442240), (31164, 2407680), (31360, 2392632), (31482, 2383360), (31680, 2368464), (31920, 2350656), (32224, 2328480), (32256, 2326170), (32340, 2320128), (32648, 2298240), (32832, 2285360), (33231, 2257920), (33264, 2255680), (33390, 2247168), (33440, 2243808), (33516, 2238720), (33792, 2220435), (33920, 2212056), (34048, 2203740), (34496, 2175120), (34560, 2171092), (34980, 2145024), (35112, 2136960), (35245, 2128896), (35280, 2126784), (35616, 2106720), (35840, 2093553), (35910, 2089472), (36252, 2069760), (36480, 2056824), (36729, 2042880), (36960, 2030112), (37240, 2014848), (37312, 2010960), (37620, 1994496), (37632, 1993860), (38016, 1973720), (38160, 1966272), (38304, 1958880), (38808, 1933440), (38955, 1926144), (39424, 1903230), (39501, 1899520), (40068, 1872640), (40128, 1869840), (40280, 1862784), (40320, 1860936), (40704, 1843380), (40810, 1838592), (40964, 1831680), (41040, 1828288), (41552, 1805760), (41580, 1804544), (41895, 1790976), (41976, 1787520), (42240, 1776348), (42294, 1774080), (42336, 1772320), (42560, 1762992), (43120, 1740096), (43776, 1714020), (43890, 1709568), (44308, 1693440), (44352, 1691760), (44520, 1685376), (44688, 1679040), (45144, 1662080), (45315, 1655808), (45792, 1638560), (46080, 1628319), (46640, 1608768), (46746, 1605120), (46816, 1602720), (47040, 1595088), (47488, 1580040), (47520, 1578976), (47880, 1567104), (48336, 1552320), (48384, 1550780), (48510, 1546752), (48640, 1542618), (48972, 1532160), (49280, 1522584), (49343, 1520640), (50085, 1498112), (50160, 1495872), (50176, 1495395), (50274, 1492480), (50688, 1480290), (50880, 1474704), (51072, 1469160), (51205, 1465344), (51744, 1450080), (51940, 1444608), (52470, 1430016), (52668, 1424640), (52920, 1417856), (53424, 1404480), (53504, 1402380), (53760, 1395702), (54272, 1382535), (54378, 1379840), (54720, 1371216), (55385, 1354752), (55440, 1353408), (55860, 1343232), (55968, 1340640), (56320, 1332261), (56392, 1330560), (56430, 1329664), (56448, 1329240), (57134, 1313280), (57240, 1310848), (57456, 1305920), (58212, 1288960), (58368, 1285515), (58520, 1282176), (59136, 1268820), (59360, 1264032), (59584, 1259280), (60192, 1246560), (60420, 1241856), (60480, 1240624), (61056, 1228920), (61215, 1225728), (61446, 1221120), (62328, 1203840), (62720, 1196316), (62964, 1191680), (63360, 1184232), (63441, 1182720), (63840, 1175328), (64448, 1164240), (64512, 1163085), (64680, 1160064), (65296, 1149120), (65664, 1142680), (65835, 1139712), (66462, 1128960), (66528, 1127840), (66780, 1123584), (66880, 1121904), (67032, 1119360), (67840, 1106028), (68096, 1101870), (68992, 1087560), (69120, 1085546), (69960, 1072512), (70119, 1070080), (70224, 1068480), (70490, 1064448), (70560, 1063392), (71232, 1053360), (71820, 1044736), (72504, 1034880), (72765, 1031168), (72960, 1028412), (73458, 1021440), (73920, 1015056), (74480, 1007424), (74624, 1005480), (75240, 997248), (75264, 996930), (76032, 986860), (76320, 983136), (76608, 979440), (77539, 967680), (77616, 966720), (77910, 963072), (78705, 953344), (78848, 951615), (79002, 949760), (80136, 936320), (80256, 934920), (80560, 931392), (80640, 930468), (81408, 921690), (81620, 919296), (81928, 915840), (82080, 914144), (83104, 902880), (83160, 902272), (83790, 895488), (83952, 893760), (84480, 888174), (84588, 887040), (84672, 886160), (85120, 881496), (85701, 875520), (86240, 870048), (87552, 857010), (87780, 854784), (88616, 846720), (88704, 845880), (89040, 842688), (89376, 839520), (90288, 831040), (90630, 827904), (91584, 819280), (92169, 814080), (93280, 804384), (93492, 802560), (93632, 801360), (94080, 797544), (94976, 790020), (95040, 789488), (95760, 783552), (96672, 776160), (96768, 775390), (97020, 773376), (97280, 771309), (97944, 766080), (98560, 761292), (98686, 760320), (99693, 752640), (100170, 749056), (100320, 747936), (100548, 746240), (101376, 740145), (101760, 737352), (102144, 734580), (102410, 732672), (103488, 725040), (103880, 722304), (104940, 715008), (105336, 712320), (105735, 709632), (105840, 708928), (106848, 702240), (107008, 701190), (107520, 697851), (108756, 689920), (109440, 685608), (110187, 680960), (110770, 677376), (110880, 676704), (111720, 671616), (111936, 670320), (112784, 665280), (112860, 664832), (112896, 664620), (114268, 656640), (114480, 655424), (114912, 652960), (116424, 644480), (116865, 642048), (117040, 641088), (118272, 634410), (118720, 632016), (119168, 629640), (120384, 623280), (120840, 620928), (120960, 620312), (122112, 614460), (122430, 612864), (122892, 610560), (124656, 601920), (125440, 598158), (125685, 596992), (125928, 595840), (126720, 592116), (126882, 591360), (127680, 587664), (128896, 582120), (129360, 580032), (130592, 574560), (131328, 571340), (131670, 569856), (132924, 564480), (133056, 563920), (133560, 561792), (133760, 560952), (134064, 559680), (135680, 553014), (135945, 551936), (136192, 550935), (137984, 543780), (138240, 542773), (139920, 536256), (140238, 535040), (140448, 534240), (140980, 532224), (141120, 531696), (142464, 526680), (142835, 525312), (143640, 522368), (145008, 517440), (145530, 515584), (145920, 514206), (146916, 510720), (147840, 507528), (148029, 506880), (148960, 503712), (149248, 502740), (150480, 498624), (150528, 498465), (152064, 493430), (152640, 491568), (153216, 489720), (153615, 488448), (155078, 483840), (155232, 483360), (155820, 481536), (157410, 476672), (158004, 474880), (160272, 468160), (160512, 467460), (161120, 465696), (161280, 465234), (162816, 460845), (163240, 459648), (163856, 457920), (164160, 457072), (166155, 451584), (166208, 451440), (166320, 451136), (167580, 447744), (167904, 446880), (168960, 444087), (169176, 443520), (169344, 443080), (170240, 440748), (171402, 437760), (172480, 435024), (175104, 428505), (175560, 427392), (177232, 423360), (177408, 422940), (178080, 421344), (178752, 419760), (180576, 415520), (181260, 413952), (183168, 409640), (183645, 408576), (184338, 407040), (186560, 402192), (186984, 401280), (187264, 400680), (188160, 398772), (189952, 395010), (190080, 394744), (190323, 394240), (191520, 391776), (193344, 388080), (193536, 387695), (194040, 386688), (195888, 383040), (197120, 380646), (197372, 380160), (197505, 379904), (199386, 376320), (200340, 374528), (200640, 373968), (201096, 373120), (203520, 368676), (204288, 367290), (204820, 366336), (206976, 362520), (207760, 361152), (209880, 357504), (210672, 356160), (211470, 354816), (211680, 354464), (213696, 351120), (214016, 350595), (217512, 344960), (218880, 342804), (220374, 340480), (221540, 338688), (221760, 338352), (223440, 335808), (223872, 335160), (225568, 332640), (225720, 332416), (225792, 332310), (228536, 328320), (228960, 327712), (229824, 326480), (232617, 322560), (232848, 322240), (233730, 321024), (234080, 320544), (236544, 317205), (237440, 316008), (238336, 314820), (240768, 311640), (241680, 310464), (241920, 310156), (244224, 307230), (244860, 306432), (245784, 305280), (246715, 304128), (249312, 300960), (250880, 299079), (251370, 298496), (251856, 297920), (253440, 296058), (253764, 295680), (255360, 293832), (257103, 291840), (257792, 291060), (258720, 290016), (261184, 287280), (262656, 285670), (263340, 284928), (265848, 282240), (266112, 281960), (267120, 280896), (267520, 280476), (268128, 279840), (271360, 276507), (271890, 275968)]