525106391040

素因数分解:

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

素因数の和:131

約数の個数: 1944

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

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

約数列:

[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, 240, 242, 245, 248, 252, 256, 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, 480, 484, 490, 495, 496, 504, 512, 528, 539, 558, 560, 576, 588, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 768, 770, 784, 792, 840, 847, 868, 880, 882, 896, 924, 930, 960, 961, 968, 980, 990, 992, 1008, 1023, 1024, 1056, 1078, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1470, 1488, 1519, 1536, 1540, 1568, 1584, 1617, 1680, 1694, 1705, 1736, 1760, 1764, 1792, 1815, 1848, 1860, 1920, 1922, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2048, 2112, 2156, 2170, 2178, 2205, 2232, 2240, 2304, 2310, 2352, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2883, 2904, 2940, 2976, 3038, 3069, 3072, 3080, 3136, 3168, 3234, 3255, 3360, 3388, 3410, 3465, 3472, 3520, 3528, 3584, 3630, 3696, 3720, 3751, 3840, 3844, 3872, 3906, 3920, 3960, 3968, 4032, 4092, 4224, 4235, 4312, 4340, 4356, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4774, 4805, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5120, 5208, 5280, 5376, 5390, 5445, 5456, 5544, 5580, 5632, 5760, 5766, 5808, 5880, 5929, 5952, 6076, 6138, 6144, 6160, 6272, 6336, 6468, 6510, 6720, 6727, 6776, 6820, 6930, 6944, 7040, 7056, 7161, 7168, 7260, 7392, 7440, 7502, 7595, 7623, 7680, 7688, 7744, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8448, 8470, 8624, 8649, 8680, 8712, 8820, 8928, 8960, 9114, 9216, 9240, 9408, 9548, 9610, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10230, 10240, 10416, 10560, 10571, 10752, 10780, 10890, 10912, 11088, 11160, 11253, 11264, 11520, 11532, 11616, 11760, 11858, 11904, 11935, 12152, 12276, 12320, 12544, 12672, 12705, 12936, 13020, 13440, 13454, 13552, 13640, 13671, 13860, 13888, 14080, 14112, 14322, 14336, 14415, 14520, 14784, 14880, 15004, 15190, 15246, 15345, 15360, 15376, 15488, 15624, 15680, 15840, 15872, 16128, 16170, 16368, 16709, 16896, 16940, 17248, 17298, 17360, 17424, 17640, 17787, 17856, 17920, 18228, 18432, 18480, 18755, 18816, 19096, 19220, 19360, 19404, 19530, 19712, 19840, 20160, 20181, 20328, 20460, 20832, 21120, 21142, 21483, 21504, 21560, 21780, 21824, 22176, 22320, 22506, 22528, 22785, 23040, 23064, 23232, 23520, 23716, 23808, 23870, 24255, 24304, 24552, 24640, 25088, 25344, 25410, 25872, 26040, 26257, 26880, 26908, 27104, 27280, 27342, 27720, 27776, 28160, 28224, 28644, 28830, 29040, 29568, 29645, 29760, 30008, 30380, 30492, 30690, 30720, 30752, 30976, 31248, 31360, 31680, 31713, 31744, 32256, 32340, 32736, 33418, 33635, 33759, 33792, 33880, 34496, 34596, 34720, 34848, 35280, 35574, 35712, 35805, 35840, 36456, 36960, 37510, 37632, 38115, 38192, 38440, 38720, 38808, 39060, 39424, 39680, 40320, 40362, 40656, 40920, 41664, 42240, 42284, 42966, 43008, 43120, 43245, 43560, 43648, 44352, 44640, 45012, 45570, 46080, 46128, 46464, 47040, 47089, 47432, 47616, 47740, 48510, 48608, 49104, 49280, 50127, 50176, 50688, 50820, 51744, 52080, 52514, 52855, 53361, 53760, 53816, 54208, 54560, 54684, 55440, 55552, 56265, 56320, 56448, 57288, 57660, 58080, 59136, 59290, 59520, 60016, 60543, 60760, 60984, 61380, 61504, 61952, 62496, 62720, 63360, 63426, 63488, 64512, 64680, 65472, 66836, 67270, 67518, 67584, 67760, 68355, 68992, 69192, 69440, 69696, 70560, 71148, 71424, 71610, 71680, 72912, 73920, 73997, 75020, 75264, 76230, 76384, 76880, 77440, 77616, 78120, 78771, 78848, 79360, 80640, 80724, 81312, 81840, 83328, 83545, 84480, 84568, 85932, 86240, 86490, 87120, 87296, 88704, 88935, 89280, 90024, 91140, 92160, 92256, 92928, 94080, 94178, 94864, 95139, 95232, 95480, 97020, 97216, 98208, 98560, 100254, 100352, 100905, 101376, 101640, 103488, 104160, 105028, 105710, 106722, 107415, 107520, 107632, 108416, 109120, 109368, 110880, 111104, 112530, 112640, 112896, 114576, 115320, 116160, 116281, 118272, 118580, 119040, 120032, 121086, 121520, 121968, 122760, 123008, 123904, 124992, 125440, 126720, 126852, 129024, 129360, 130944, 131285, 133672, 134540, 135036, 135520, 136710, 137984, 138384, 138880, 139392, 141120, 141267, 142296, 142848, 143220, 145824, 147840, 147994, 150040, 150381, 150528, 152460, 152768, 153760, 154880, 155232, 156240, 157542, 157696, 158565, 158720, 161280, 161448, 162624, 163680, 166656, 167090, 168795, 168960, 169136, 171864, 172480, 172980, 174240, 174592, 177408, 177870, 178560, 180048, 182280, 183799, 184512, 185856, 188160, 188356, 189728, 190278, 190464, 190960, 194040, 194432, 196416, 197120, 200508, 201810, 202752, 203280, 206976, 208320, 210056, 211420, 213444, 214830, 215040, 215264, 216832, 218240, 218736, 221760, 221991, 222208, 225060, 225792, 229152, 230640, 232320, 232562, 235445, 236313, 236544, 237160, 238080, 240064, 242172, 243040, 243936, 245520, 246016, 247808, 249984, 250635, 250880, 253440, 253704, 258720, 261888, 262570, 266805, 267344, 269080, 270072, 271040, 273420, 275968, 276768, 277760, 278784, 282240, 282534, 284592, 285696, 286440, 291648, 295680, 295988, 300080, 300762, 301056, 302715, 304920, 305536, 307520, 309760, 310464, 312480, 315084, 317130, 317440, 322560, 322896, 325248, 327360, 333312, 334180, 337590, 337920, 338272, 343728, 344960, 345960, 348480, 348843, 349184, 354816, 355740, 357120, 360096, 364560, 367598, 369024, 369985, 371712, 376320, 376712, 379456, 380556, 381920, 388080, 388864, 392832, 393855, 394240, 401016, 403620, 406560, 413952, 416640, 420112, 422840, 423801, 426888, 429660, 430528, 433664, 436480, 437472, 443520, 443982, 444416, 450120, 451584, 458304, 461280, 464640, 465124, 470890, 472626, 473088, 474320, 475695, 476160, 480128, 484344, 486080, 487872, 491040, 492032, 499968, 501270, 501760, 506880, 507408, 517440, 517979, 523776, 525140, 533610, 534688, 538160, 540144, 542080, 546840, 551397, 551936, 553536, 555520, 557568, 564480, 565068, 569184, 571392, 572880, 581405, 583296, 591360, 591976, 600160, 601524, 605430, 609840, 611072, 615040, 619520, 620928, 624960, 630168, 634260, 645120, 645792, 650496, 654720, 665973, 666624, 668360, 675180, 676544, 687456, 689920, 691920, 696960, 697686, 698368, 706335, 709632, 711480, 714240, 720192, 729120, 735196, 738048, 739970, 743424, 751905, 752640, 753424, 758912, 761112, 763840, 776160, 777728, 785664, 787710, 788480, 802032, 807240, 813120, 813967, 827904, 833280, 840224, 845680, 847602, 853776, 859320, 861056, 867328, 872960, 874944, 887040, 887964, 900240, 903168, 916608, 918995, 922560, 929280, 930248, 941780, 945252, 948640, 951390, 952320, 960256, 968688, 972160, 975744, 982080, 984064, 999936, 1002540, 1013760, 1014816, 1034880, 1035958, 1046529, 1047552, 1050280, 1067220, 1069376, 1076320, 1080288, 1084160, 1093680, 1102794, 1103872, 1107072, 1109955, 1111040, 1115136, 1128960, 1130136, 1138368, 1145760, 1162810, 1166592, 1181565, 1182720, 1183952, 1200320, 1203048, 1210860, 1219680, 1222144, 1230080, 1239040, 1241856, 1249920, 1260336, 1268520, 1291584, 1300992, 1309440, 1331946, 1333248, 1336720, 1350360, 1353088, 1374912, 1379840, 1383840, 1393920, 1395372, 1412670, 1419264, 1422960, 1428480, 1440384, 1458240, 1470392, 1476096, 1479940, 1503810, 1505280, 1506848, 1517824, 1522224, 1527680, 1552320, 1553937, 1555456, 1571328, 1575420, 1604064, 1614480, 1626240, 1627934, 1654191, 1655808, 1666560, 1680448, 1691360, 1695204, 1707552, 1718640, 1722112, 1734656, 1744215, 1745920, 1749888, 1774080, 1775928, 1800480, 1833216, 1837990, 1845120, 1858560, 1860496, 1883560, 1890504, 1897280, 1902780, 1920512, 1937376, 1944320, 1951488, 1964160, 1968128, 1999872, 2005080, 2029632, 2069760, 2071916, 2093058, 2095104, 2100560, 2119005, 2134440, 2138752, 2152640, 2160576, 2168320, 2187360, 2205588, 2214144, 2219910, 2222080, 2230272, 2257920, 2260272, 2276736, 2291520, 2325620, 2333184, 2363130, 2365440, 2367904, 2400640, 2406096, 2421720, 2439360, 2441901, 2444288, 2460160, 2483712, 2499840, 2520672, 2537040, 2583168, 2589895, 2601984, 2618880, 2663892, 2673440, 2700720, 2706176, 2749824, 2756985, 2759680, 2767680, 2787840, 2790744, 2825340, 2845920, 2856960, 2880768, 2916480, 2940784, 2952192, 2959880, 3007620, 3013696, 3035648, 3044448, 3055360, 3104640, 3107874, 3110912, 3142656, 3150840, 3208128, 3228960, 3252480, 3255868, 3308382, 3311616, 3329865, 3333120, 3360896, 3382720, 3390408, 3415104, 3437280, 3444224, 3488430, 3491840, 3499776, 3548160, 3551856, 3600960, 3666432, 3675980, 3690240, 3717120, 3720992, 3767120, 3781008, 3794560, 3805560, 3841024, 3874752, 3888640, 3902976, 3928320, 3999744, 4010160, 4059264, 4069835, 4139520, 4143832, 4186116, 4201120, 4238010, 4268880, 4277504, 4305280, 4321152, 4336640, 4374720, 4411176, 4428288, 4439820, 4515840, 4520544, 4553472, 4583040, 4651240, 4661811, 4666368, 4726260, 4735808, 4801280, 4812192, 4843440, 4878720, 4883802, 4888576, 4920320, 4967424, 4999680, 5041344, 5074080, 5166336, 5179790, 5203968, 5232645, 5237760, 5327784, 5346880, 5401440, 5412352, 5499648, 5513970, 5519360, 5535360, 5575680, 5581488, 5650680, 5691840, 5697769, 5761536, 5832960, 5881568, 5904384, 5919760, 6015240, 6027392, 6071296, 6088896, 6110720, 6209280, 6215748, 6285312, 6301680, 6416256, 6457920, 6504960, 6511736, 6616764, 6659730, 6666240, 6721792, 6765440, 6780816, 6830208, 6874560, 6888448, 6976860, 6999552, 7096320, 7103712, 7201920, 7325703, 7332864, 7351960, 7380480, 7441984, 7534240, 7562016, 7589120, 7611120, 7682048, 7749504, 7769685, 7777280, 7805952, 7856640, 8020320, 8118528, 8139670, 8270955, 8279040, 8287664, 8372232, 8402240, 8476020, 8537760, 8555008, 8610560, 8642304, 8673280, 8749440, 8822352, 8856576, 8879640, 9041088, 9106944, 9166080, 9302480, 9323622, 9332736, 9452520, 9471616, 9602560, 9624384, 9686880, 9757440, 9767604, 9840640, 9934848, 9999360, 10082688, 10148160, 10332672, 10359580, 10465290, 10475520, 10655568, 10693760, 10802880, 10824704, 10999296, 11027940, 11070720, 11151360, 11162976, 11301360, 11383680, 11395538, 11523072, 11665920, 11763136, 11839520, 12030480, 12054784, 12142592, 12177792, 12209505, 12221440, 12418560, 12431496, 12603360, 12832512, 12915840, 13009920, 13023472, 13233528, 13319460, 13443584, 13530880, 13561632, 13660416, 13749120, 13776896, 13953720, 13999104, 14207424, 14403840, 14651406, 14665728, 14703920, 14760960, 14883968, 15068480, 15124032, 15178240, 15222240, 15499008, 15539370, 15554560, 15611904, 15713280, 16040640, 16237056, 16279340, 16541910, 16558080, 16575328, 16744464, 16804480, 16952040, 17075520, 17093307, 17110016, 17221120, 17284608, 17498880, 17644704, 17713152, 17759280, 18082176, 18213888, 18332160, 18604960, 18647244, 18905040, 18943232, 19205120, 19248768, 19373760, 19514880, 19535208, 19998720, 20165376, 20296320, 20665344, 20719160, 20930580, 21311136, 21387520, 21605760, 21649408, 21998592, 22055880, 22141440, 22325952, 22602720, 22767360, 22791076, 23046144, 23309055, 23331840, 23526272, 23679040, 24060960, 24109568, 24355584, 24419010, 24442880, 24837120, 24862992, 25206720, 25665024, 25831680, 26019840, 26046944, 26467056, 26638920, 26887168, 27061760, 27123264, 27320832, 27498240, 27907440, 27998208, 28414848, 28488845, 28807680, 29302812, 29407840, 29521920, 29767936, 30136960, 30248064, 30356480, 30444480, 30998016, 31078740, 31426560, 32081280, 32474112, 32558680, 33083820, 33150656, 33488928, 33608960, 33904080, 34151040, 34186614, 34220032, 34442240, 34569216, 34997760, 35289408, 35518560, 36164352, 36427776, 36628515, 36664320, 37209920, 37294488, 37810080, 37886464, 38410240, 38497536, 38747520, 39029760, 39070416, 40330752, 40592640, 41330688, 41438320, 41861160, 42622272, 42775040, 43211520, 43997184, 44111760, 44282880, 44651904, 45205440, 45534720, 45582152, 46618110, 46663680, 47052544, 47358080, 48121920, 48219136, 48711168, 48838020, 49674240, 49725984, 50413440, 51279921, 51330048, 51663360, 52093888, 52934112, 53277840, 53774336, 54123520, 54246528, 54641664, 54996480, 55814880, 56829696, 56977690, 57615360, 58605624, 58815680, 59535872, 60273920, 60496128, 60712960, 60888960, 61996032, 62157480, 64162560, 64948224, 65117360, 66167640, 66301312, 66977856, 67217920, 67808160, 68302080, 68373228, 68884480, 69138432, 69995520, 70578816, 71037120, 72328704, 73257030, 73328640, 74419840, 74588976, 75620160, 75772928, 76995072, 77495040, 78059520, 78140832, 80661504, 81185280, 82876640, 83722320, 85244544, 85466535, 85550080, 86423040, 88223520, 88565760, 89303808, 90410880, 91069440, 91164304, 93236220, 94105088, 94716160, 96243840, 96438272, 97422336, 97676040, 99451968, 100826880, 102559842, 102660096, 103326720, 104187776, 105868224, 106555680, 108247040, 108493056, 109283328, 109992960, 111629760, 113659392, 113955380, 115230720, 117211248, 117631360, 119071744, 120547840, 120992256, 121777920, 123992064, 124314960, 128325120, 130234720, 132335280, 132602624, 133955712, 134435840, 135616320, 136604160, 136746456, 139991040, 141157632, 142074240, 144657408, 146514060, 148839680, 149177952, 151240320, 151545856, 153990144, 154990080, 156281664, 161323008, 162370560, 165753280, 167444640, 170489088, 170933070, 171100160, 172846080, 176447040, 178607616, 180821760, 182138880, 182328608, 186472440, 188210176, 189432320, 192487680, 194844672, 195352080, 198903936, 201653760, 205119684, 206653440, 208375552, 211736448, 213111360, 216986112, 219985920, 223259520, 227318784, 227910760, 234422496, 235262720, 238143488, 241095680, 241984512, 243555840, 248629920, 256399605, 256650240, 260469440, 264670560, 265205248, 267911424, 268871680, 271232640, 273208320, 273492912, 282315264, 284148480, 289314816, 293028120, 297679360, 298355904, 302480640, 307980288, 309980160, 312563328, 324741120, 331506560, 334889280, 340978176, 341866140, 345692160, 352894080, 357215232, 361643520, 364657216, 372944880, 376420352, 378864640, 384975360, 390704160, 397807872, 403307520, 410239368, 416751104, 423472896, 426222720, 433972224, 446519040, 454637568, 455821520, 468844992, 470525440, 482191360, 483969024, 487111680, 497259840, 512799210, 513300480, 520938880, 529341120, 530410496, 535822848, 542465280, 546416640, 546985824, 564630528, 568296960, 586056240, 595358720, 596711808, 604961280, 619960320, 625126656, 663013120, 669778560, 681956352, 683732280, 705788160, 714430464, 723287040, 729314432, 745889760, 757729280, 769950720, 781408320, 795615744, 806615040, 820478736, 833502208, 846945792, 852445440, 867944448, 893038080, 911643040, 937689984, 941050880, 974223360, 994519680, 1025598420, 1041877760, 1058682240, 1060820992, 1071645696, 1084930560, 1093971648, 1129261056, 1136593920, 1172112480, 1190717440, 1193423616, 1209922560, 1250253312, 1326026240, 1339557120, 1363912704, 1367464560, 1411576320, 1446574080, 1458628864, 1491779520, 1539901440, 1562816640, 1591231488, 1640957472, 1667004416, 1693891584, 1704890880, 1786076160, 1823286080, 1875379968, 1882101760, 1989039360, 2051196840, 2083755520, 2117364480, 2143291392, 2169861120, 2187943296, 2273187840, 2344224960, 2386847232, 2419845120, 2500506624, 2652052480, 2679114240, 2734929120, 2823152640, 2917257728, 2983559040, 3125633280, 3182462976, 3281914944, 3387783168, 3409781760, 3572152320, 3646572160, 3750759936, 3978078720, 4102393680, 4167511040, 4234728960, 4339722240, 4375886592, 4688449920, 4773694464, 5001013248, 5304104960, 5358228480, 5469858240, 5646305280, 5834515456, 5967118080, 6251266560, 6563829888, 6819563520, 7293144320, 7501519872, 7956157440, 8204787360, 8335022080, 8469457920, 8751773184, 9376899840, 9547388928, 10716456960, 10939716480, 11669030912, 11934236160, 12502533120, 13127659776, 14586288640, 15003039744, 15912314880, 16409574720, 16938915840, 17503546368, 18753799680, 21879432960, 23868472320, 25005066240, 26255319552, 29172577280, 32819149440, 35007092736, 37507599360, 43758865920, 47736944640, 52510639104, 58345154560, 65638298880, 75015198720, 87517731840, 105021278208, 131276597760, 175035463680, 262553195520, 525106391040]

約数ペア:

[(1, 525106391040), (2, 262553195520), (3, 175035463680), (4, 131276597760), (5, 105021278208), (6, 87517731840), (7, 75015198720), (8, 65638298880), (9, 58345154560), (10, 52510639104), (11, 47736944640), (12, 43758865920), (14, 37507599360), (15, 35007092736), (16, 32819149440), (18, 29172577280), (20, 26255319552), (21, 25005066240), (22, 23868472320), (24, 21879432960), (28, 18753799680), (30, 17503546368), (31, 16938915840), (32, 16409574720), (33, 15912314880), (35, 15003039744), (36, 14586288640), (40, 13127659776), (42, 12502533120), (44, 11934236160), (45, 11669030912), (48, 10939716480), (49, 10716456960), (55, 9547388928), (56, 9376899840), (60, 8751773184), (62, 8469457920), (63, 8335022080), (64, 8204787360), (66, 7956157440), (70, 7501519872), (72, 7293144320), (77, 6819563520), (80, 6563829888), (84, 6251266560), (88, 5967118080), (90, 5834515456), (93, 5646305280), (96, 5469858240), (98, 5358228480), (99, 5304104960), (105, 5001013248), (110, 4773694464), (112, 4688449920), (120, 4375886592), (121, 4339722240), (124, 4234728960), (126, 4167511040), (128, 4102393680), (132, 3978078720), (140, 3750759936), (144, 3646572160), (147, 3572152320), (154, 3409781760), (155, 3387783168), (160, 3281914944), (165, 3182462976), (168, 3125633280), (176, 2983559040), (180, 2917257728), (186, 2823152640), (192, 2734929120), (196, 2679114240), (198, 2652052480), (210, 2500506624), (217, 2419845120), (220, 2386847232), (224, 2344224960), (231, 2273187840), (240, 2187943296), (242, 2169861120), (245, 2143291392), (248, 2117364480), (252, 2083755520), (256, 2051196840), (264, 1989039360), (279, 1882101760), (280, 1875379968), (288, 1823286080), (294, 1786076160), (308, 1704890880), (310, 1693891584), (315, 1667004416), (320, 1640957472), (330, 1591231488), (336, 1562816640), (341, 1539901440), (352, 1491779520), (360, 1458628864), (363, 1446574080), (372, 1411576320), (384, 1367464560), (385, 1363912704), (392, 1339557120), (396, 1326026240), (420, 1250253312), (434, 1209922560), (440, 1193423616), (441, 1190717440), (448, 1172112480), (462, 1136593920), (465, 1129261056), (480, 1093971648), (484, 1084930560), (490, 1071645696), (495, 1060820992), (496, 1058682240), (504, 1041877760), (512, 1025598420), (528, 994519680), (539, 974223360), (558, 941050880), (560, 937689984), (576, 911643040), (588, 893038080), (605, 867944448), (616, 852445440), (620, 846945792), (630, 833502208), (640, 820478736), (651, 806615040), (660, 795615744), (672, 781408320), (682, 769950720), (693, 757729280), (704, 745889760), (720, 729314432), (726, 723287040), (735, 714430464), (744, 705788160), (768, 683732280), (770, 681956352), (784, 669778560), (792, 663013120), (840, 625126656), (847, 619960320), (868, 604961280), (880, 596711808), (882, 595358720), (896, 586056240), (924, 568296960), (930, 564630528), (960, 546985824), (961, 546416640), (968, 542465280), (980, 535822848), (990, 530410496), (992, 529341120), (1008, 520938880), (1023, 513300480), (1024, 512799210), (1056, 497259840), (1078, 487111680), (1085, 483969024), (1089, 482191360), (1116, 470525440), (1120, 468844992), (1152, 455821520), (1155, 454637568), (1176, 446519040), (1210, 433972224), (1232, 426222720), (1240, 423472896), (1260, 416751104), (1280, 410239368), (1302, 403307520), (1320, 397807872), (1344, 390704160), (1364, 384975360), (1386, 378864640), (1395, 376420352), (1408, 372944880), (1440, 364657216), (1452, 361643520), (1470, 357215232), (1488, 352894080), (1519, 345692160), (1536, 341866140), (1540, 340978176), (1568, 334889280), (1584, 331506560), (1617, 324741120), (1680, 312563328), (1694, 309980160), (1705, 307980288), (1736, 302480640), (1760, 298355904), (1764, 297679360), (1792, 293028120), (1815, 289314816), (1848, 284148480), (1860, 282315264), (1920, 273492912), (1922, 273208320), (1936, 271232640), (1953, 268871680), (1960, 267911424), (1980, 265205248), (1984, 264670560), (2016, 260469440), (2046, 256650240), (2048, 256399605), (2112, 248629920), (2156, 243555840), (2170, 241984512), (2178, 241095680), (2205, 238143488), (2232, 235262720), (2240, 234422496), (2304, 227910760), (2310, 227318784), (2352, 223259520), (2387, 219985920), (2420, 216986112), (2464, 213111360), (2480, 211736448), (2520, 208375552), (2541, 206653440), (2560, 205119684), (2604, 201653760), (2640, 198903936), (2688, 195352080), (2695, 194844672), (2728, 192487680), (2772, 189432320), (2790, 188210176), (2816, 186472440), (2880, 182328608), (2883, 182138880), (2904, 180821760), (2940, 178607616), (2976, 176447040), (3038, 172846080), (3069, 171100160), (3072, 170933070), (3080, 170489088), (3136, 167444640), (3168, 165753280), (3234, 162370560), (3255, 161323008), (3360, 156281664), (3388, 154990080), (3410, 153990144), (3465, 151545856), (3472, 151240320), (3520, 149177952), (3528, 148839680), (3584, 146514060), (3630, 144657408), (3696, 142074240), (3720, 141157632), (3751, 139991040), (3840, 136746456), (3844, 136604160), (3872, 135616320), (3906, 134435840), (3920, 133955712), (3960, 132602624), (3968, 132335280), (4032, 130234720), (4092, 128325120), (4224, 124314960), (4235, 123992064), (4312, 121777920), (4340, 120992256), (4356, 120547840), (4410, 119071744), (4464, 117631360), (4480, 117211248), (4557, 115230720), (4608, 113955380), (4620, 113659392), (4704, 111629760), (4774, 109992960), (4805, 109283328), (4840, 108493056), (4851, 108247040), (4928, 106555680), (4960, 105868224), (5040, 104187776), (5082, 103326720), (5115, 102660096), (5120, 102559842), (5208, 100826880), (5280, 99451968), (5376, 97676040), (5390, 97422336), (5445, 96438272), (5456, 96243840), (5544, 94716160), (5580, 94105088), (5632, 93236220), (5760, 91164304), (5766, 91069440), (5808, 90410880), (5880, 89303808), (5929, 88565760), (5952, 88223520), (6076, 86423040), (6138, 85550080), (6144, 85466535), (6160, 85244544), (6272, 83722320), (6336, 82876640), (6468, 81185280), (6510, 80661504), (6720, 78140832), (6727, 78059520), (6776, 77495040), (6820, 76995072), (6930, 75772928), (6944, 75620160), (7040, 74588976), (7056, 74419840), (7161, 73328640), (7168, 73257030), (7260, 72328704), (7392, 71037120), (7440, 70578816), (7502, 69995520), (7595, 69138432), (7623, 68884480), (7680, 68373228), (7688, 68302080), (7744, 67808160), (7812, 67217920), (7840, 66977856), (7920, 66301312), (7936, 66167640), (8064, 65117360), (8085, 64948224), (8184, 64162560), (8448, 62157480), (8470, 61996032), (8624, 60888960), (8649, 60712960), (8680, 60496128), (8712, 60273920), (8820, 59535872), (8928, 58815680), (8960, 58605624), (9114, 57615360), (9216, 56977690), (9240, 56829696), (9408, 55814880), (9548, 54996480), (9610, 54641664), (9680, 54246528), (9702, 54123520), (9765, 53774336), (9856, 53277840), (9920, 52934112), (10080, 52093888), (10164, 51663360), (10230, 51330048), (10240, 51279921), (10416, 50413440), (10560, 49725984), (10571, 49674240), (10752, 48838020), (10780, 48711168), (10890, 48219136), (10912, 48121920), (11088, 47358080), (11160, 47052544), (11253, 46663680), (11264, 46618110), (11520, 45582152), (11532, 45534720), (11616, 45205440), (11760, 44651904), (11858, 44282880), (11904, 44111760), (11935, 43997184), (12152, 43211520), (12276, 42775040), (12320, 42622272), (12544, 41861160), (12672, 41438320), (12705, 41330688), (12936, 40592640), (13020, 40330752), (13440, 39070416), (13454, 39029760), (13552, 38747520), (13640, 38497536), (13671, 38410240), (13860, 37886464), (13888, 37810080), (14080, 37294488), (14112, 37209920), (14322, 36664320), (14336, 36628515), (14415, 36427776), (14520, 36164352), (14784, 35518560), (14880, 35289408), (15004, 34997760), (15190, 34569216), (15246, 34442240), (15345, 34220032), (15360, 34186614), (15376, 34151040), (15488, 33904080), (15624, 33608960), (15680, 33488928), (15840, 33150656), (15872, 33083820), (16128, 32558680), (16170, 32474112), (16368, 32081280), (16709, 31426560), (16896, 31078740), (16940, 30998016), (17248, 30444480), (17298, 30356480), (17360, 30248064), (17424, 30136960), (17640, 29767936), (17787, 29521920), (17856, 29407840), (17920, 29302812), (18228, 28807680), (18432, 28488845), (18480, 28414848), (18755, 27998208), (18816, 27907440), (19096, 27498240), (19220, 27320832), (19360, 27123264), (19404, 27061760), (19530, 26887168), (19712, 26638920), (19840, 26467056), (20160, 26046944), (20181, 26019840), (20328, 25831680), (20460, 25665024), (20832, 25206720), (21120, 24862992), (21142, 24837120), (21483, 24442880), (21504, 24419010), (21560, 24355584), (21780, 24109568), (21824, 24060960), (22176, 23679040), (22320, 23526272), (22506, 23331840), (22528, 23309055), (22785, 23046144), (23040, 22791076), (23064, 22767360), (23232, 22602720), (23520, 22325952), (23716, 22141440), (23808, 22055880), (23870, 21998592), (24255, 21649408), (24304, 21605760), (24552, 21387520), (24640, 21311136), (25088, 20930580), (25344, 20719160), (25410, 20665344), (25872, 20296320), (26040, 20165376), (26257, 19998720), (26880, 19535208), (26908, 19514880), (27104, 19373760), (27280, 19248768), (27342, 19205120), (27720, 18943232), (27776, 18905040), (28160, 18647244), (28224, 18604960), (28644, 18332160), (28830, 18213888), (29040, 18082176), (29568, 17759280), (29645, 17713152), (29760, 17644704), (30008, 17498880), (30380, 17284608), (30492, 17221120), (30690, 17110016), (30720, 17093307), (30752, 17075520), (30976, 16952040), (31248, 16804480), (31360, 16744464), (31680, 16575328), (31713, 16558080), (31744, 16541910), (32256, 16279340), (32340, 16237056), (32736, 16040640), (33418, 15713280), (33635, 15611904), (33759, 15554560), (33792, 15539370), (33880, 15499008), (34496, 15222240), (34596, 15178240), (34720, 15124032), (34848, 15068480), (35280, 14883968), (35574, 14760960), (35712, 14703920), (35805, 14665728), (35840, 14651406), (36456, 14403840), (36960, 14207424), (37510, 13999104), (37632, 13953720), (38115, 13776896), (38192, 13749120), (38440, 13660416), (38720, 13561632), (38808, 13530880), (39060, 13443584), (39424, 13319460), (39680, 13233528), (40320, 13023472), (40362, 13009920), (40656, 12915840), (40920, 12832512), (41664, 12603360), (42240, 12431496), (42284, 12418560), (42966, 12221440), (43008, 12209505), (43120, 12177792), (43245, 12142592), (43560, 12054784), (43648, 12030480), (44352, 11839520), (44640, 11763136), (45012, 11665920), (45570, 11523072), (46080, 11395538), (46128, 11383680), (46464, 11301360), (47040, 11162976), (47089, 11151360), (47432, 11070720), (47616, 11027940), (47740, 10999296), (48510, 10824704), (48608, 10802880), (49104, 10693760), (49280, 10655568), (50127, 10475520), (50176, 10465290), (50688, 10359580), (50820, 10332672), (51744, 10148160), (52080, 10082688), (52514, 9999360), (52855, 9934848), (53361, 9840640), (53760, 9767604), (53816, 9757440), (54208, 9686880), (54560, 9624384), (54684, 9602560), (55440, 9471616), (55552, 9452520), (56265, 9332736), (56320, 9323622), (56448, 9302480), (57288, 9166080), (57660, 9106944), (58080, 9041088), (59136, 8879640), (59290, 8856576), (59520, 8822352), (60016, 8749440), (60543, 8673280), (60760, 8642304), (60984, 8610560), (61380, 8555008), (61504, 8537760), (61952, 8476020), (62496, 8402240), (62720, 8372232), (63360, 8287664), (63426, 8279040), (63488, 8270955), (64512, 8139670), (64680, 8118528), (65472, 8020320), (66836, 7856640), (67270, 7805952), (67518, 7777280), (67584, 7769685), (67760, 7749504), (68355, 7682048), (68992, 7611120), (69192, 7589120), (69440, 7562016), (69696, 7534240), (70560, 7441984), (71148, 7380480), (71424, 7351960), (71610, 7332864), (71680, 7325703), (72912, 7201920), (73920, 7103712), (73997, 7096320), (75020, 6999552), (75264, 6976860), (76230, 6888448), (76384, 6874560), (76880, 6830208), (77440, 6780816), (77616, 6765440), (78120, 6721792), (78771, 6666240), (78848, 6659730), (79360, 6616764), (80640, 6511736), (80724, 6504960), (81312, 6457920), (81840, 6416256), (83328, 6301680), (83545, 6285312), (84480, 6215748), (84568, 6209280), (85932, 6110720), (86240, 6088896), (86490, 6071296), (87120, 6027392), (87296, 6015240), (88704, 5919760), (88935, 5904384), (89280, 5881568), (90024, 5832960), (91140, 5761536), (92160, 5697769), (92256, 5691840), (92928, 5650680), (94080, 5581488), (94178, 5575680), (94864, 5535360), (95139, 5519360), (95232, 5513970), (95480, 5499648), (97020, 5412352), (97216, 5401440), (98208, 5346880), (98560, 5327784), (100254, 5237760), (100352, 5232645), (100905, 5203968), (101376, 5179790), (101640, 5166336), (103488, 5074080), (104160, 5041344), (105028, 4999680), (105710, 4967424), (106722, 4920320), (107415, 4888576), (107520, 4883802), (107632, 4878720), (108416, 4843440), (109120, 4812192), (109368, 4801280), (110880, 4735808), (111104, 4726260), (112530, 4666368), (112640, 4661811), (112896, 4651240), (114576, 4583040), (115320, 4553472), (116160, 4520544), (116281, 4515840), (118272, 4439820), (118580, 4428288), (119040, 4411176), (120032, 4374720), (121086, 4336640), (121520, 4321152), (121968, 4305280), (122760, 4277504), (123008, 4268880), (123904, 4238010), (124992, 4201120), (125440, 4186116), (126720, 4143832), (126852, 4139520), (129024, 4069835), (129360, 4059264), (130944, 4010160), (131285, 3999744), (133672, 3928320), (134540, 3902976), (135036, 3888640), (135520, 3874752), (136710, 3841024), (137984, 3805560), (138384, 3794560), (138880, 3781008), (139392, 3767120), (141120, 3720992), (141267, 3717120), (142296, 3690240), (142848, 3675980), (143220, 3666432), (145824, 3600960), (147840, 3551856), (147994, 3548160), (150040, 3499776), (150381, 3491840), (150528, 3488430), (152460, 3444224), (152768, 3437280), (153760, 3415104), (154880, 3390408), (155232, 3382720), (156240, 3360896), (157542, 3333120), (157696, 3329865), (158565, 3311616), (158720, 3308382), (161280, 3255868), (161448, 3252480), (162624, 3228960), (163680, 3208128), (166656, 3150840), (167090, 3142656), (168795, 3110912), (168960, 3107874), (169136, 3104640), (171864, 3055360), (172480, 3044448), (172980, 3035648), (174240, 3013696), (174592, 3007620), (177408, 2959880), (177870, 2952192), (178560, 2940784), (180048, 2916480), (182280, 2880768), (183799, 2856960), (184512, 2845920), (185856, 2825340), (188160, 2790744), (188356, 2787840), (189728, 2767680), (190278, 2759680), (190464, 2756985), (190960, 2749824), (194040, 2706176), (194432, 2700720), (196416, 2673440), (197120, 2663892), (200508, 2618880), (201810, 2601984), (202752, 2589895), (203280, 2583168), (206976, 2537040), (208320, 2520672), (210056, 2499840), (211420, 2483712), (213444, 2460160), (214830, 2444288), (215040, 2441901), (215264, 2439360), (216832, 2421720), (218240, 2406096), (218736, 2400640), (221760, 2367904), (221991, 2365440), (222208, 2363130), (225060, 2333184), (225792, 2325620), (229152, 2291520), (230640, 2276736), (232320, 2260272), (232562, 2257920), (235445, 2230272), (236313, 2222080), (236544, 2219910), (237160, 2214144), (238080, 2205588), (240064, 2187360), (242172, 2168320), (243040, 2160576), (243936, 2152640), (245520, 2138752), (246016, 2134440), (247808, 2119005), (249984, 2100560), (250635, 2095104), (250880, 2093058), (253440, 2071916), (253704, 2069760), (258720, 2029632), (261888, 2005080), (262570, 1999872), (266805, 1968128), (267344, 1964160), (269080, 1951488), (270072, 1944320), (271040, 1937376), (273420, 1920512), (275968, 1902780), (276768, 1897280), (277760, 1890504), (278784, 1883560), (282240, 1860496), (282534, 1858560), (284592, 1845120), (285696, 1837990), (286440, 1833216), (291648, 1800480), (295680, 1775928), (295988, 1774080), (300080, 1749888), (300762, 1745920), (301056, 1744215), (302715, 1734656), (304920, 1722112), (305536, 1718640), (307520, 1707552), (309760, 1695204), (310464, 1691360), (312480, 1680448), (315084, 1666560), (317130, 1655808), (317440, 1654191), (322560, 1627934), (322896, 1626240), (325248, 1614480), (327360, 1604064), (333312, 1575420), (334180, 1571328), (337590, 1555456), (337920, 1553937), (338272, 1552320), (343728, 1527680), (344960, 1522224), (345960, 1517824), (348480, 1506848), (348843, 1505280), (349184, 1503810), (354816, 1479940), (355740, 1476096), (357120, 1470392), (360096, 1458240), (364560, 1440384), (367598, 1428480), (369024, 1422960), (369985, 1419264), (371712, 1412670), (376320, 1395372), (376712, 1393920), (379456, 1383840), (380556, 1379840), (381920, 1374912), (388080, 1353088), (388864, 1350360), (392832, 1336720), (393855, 1333248), (394240, 1331946), (401016, 1309440), (403620, 1300992), (406560, 1291584), (413952, 1268520), (416640, 1260336), (420112, 1249920), (422840, 1241856), (423801, 1239040), (426888, 1230080), (429660, 1222144), (430528, 1219680), (433664, 1210860), (436480, 1203048), (437472, 1200320), (443520, 1183952), (443982, 1182720), (444416, 1181565), (450120, 1166592), (451584, 1162810), (458304, 1145760), (461280, 1138368), (464640, 1130136), (465124, 1128960), (470890, 1115136), (472626, 1111040), (473088, 1109955), (474320, 1107072), (475695, 1103872), (476160, 1102794), (480128, 1093680), (484344, 1084160), (486080, 1080288), (487872, 1076320), (491040, 1069376), (492032, 1067220), (499968, 1050280), (501270, 1047552), (501760, 1046529), (506880, 1035958), (507408, 1034880), (517440, 1014816), (517979, 1013760), (523776, 1002540), (525140, 999936), (533610, 984064), (534688, 982080), (538160, 975744), (540144, 972160), (542080, 968688), (546840, 960256), (551397, 952320), (551936, 951390), (553536, 948640), (555520, 945252), (557568, 941780), (564480, 930248), (565068, 929280), (569184, 922560), (571392, 918995), (572880, 916608), (581405, 903168), (583296, 900240), (591360, 887964), (591976, 887040), (600160, 874944), (601524, 872960), (605430, 867328), (609840, 861056), (611072, 859320), (615040, 853776), (619520, 847602), (620928, 845680), (624960, 840224), (630168, 833280), (634260, 827904), (645120, 813967), (645792, 813120), (650496, 807240), (654720, 802032), (665973, 788480), (666624, 787710), (668360, 785664), (675180, 777728), (676544, 776160), (687456, 763840), (689920, 761112), (691920, 758912), (696960, 753424), (697686, 752640), (698368, 751905), (706335, 743424), (709632, 739970), (711480, 738048), (714240, 735196), (720192, 729120)]