155626289280

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 363, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 594, 605, 616, 620, 630, 640, 651, 660, 672, 682, 686, 693, 704, 720, 726, 735, 744, 756, 770, 784, 792, 837, 840, 847, 864, 868, 880, 882, 896, 924, 930, 945, 960, 968, 980, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1302, 1320, 1323, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1674, 1680, 1694, 1705, 1715, 1728, 1736, 1760, 1764, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2058, 2079, 2112, 2156, 2160, 2170, 2178, 2205, 2232, 2240, 2310, 2352, 2376, 2387, 2401, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2646, 2688, 2695, 2728, 2744, 2772, 2790, 2880, 2904, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3087, 3136, 3168, 3234, 3255, 3267, 3348, 3360, 3388, 3410, 3430, 3456, 3465, 3472, 3520, 3528, 3630, 3696, 3720, 3751, 3773, 3780, 3872, 3906, 3920, 3960, 3968, 4032, 4092, 4116, 4158, 4185, 4224, 4235, 4312, 4320, 4340, 4356, 4410, 4464, 4480, 4557, 4620, 4704, 4752, 4774, 4802, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5145, 5208, 5280, 5292, 5390, 5445, 5456, 5488, 5544, 5580, 5760, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6076, 6138, 6160, 6174, 6272, 6336, 6468, 6510, 6534, 6615, 6696, 6720, 6776, 6820, 6860, 6930, 6944, 7040, 7056, 7161, 7203, 7260, 7392, 7440, 7502, 7546, 7560, 7595, 7623, 7744, 7812, 7840, 7920, 8064, 8085, 8184, 8232, 8316, 8370, 8470, 8624, 8640, 8680, 8712, 8820, 8928, 9114, 9207, 9240, 9261, 9408, 9504, 9548, 9604, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10230, 10290, 10395, 10416, 10560, 10584, 10633, 10780, 10890, 10912, 10976, 11088, 11160, 11253, 11319, 11616, 11718, 11760, 11858, 11880, 11904, 11935, 12005, 12096, 12152, 12276, 12320, 12348, 12672, 12705, 12936, 13020, 13068, 13230, 13392, 13440, 13552, 13640, 13671, 13720, 13860, 13888, 14112, 14322, 14406, 14520, 14553, 14784, 14880, 15004, 15092, 15120, 15190, 15246, 15345, 15435, 15488, 15624, 15680, 15840, 16170, 16335, 16368, 16464, 16632, 16709, 16740, 16940, 17248, 17280, 17360, 17424, 17640, 17787, 17856, 18228, 18414, 18480, 18522, 18755, 18816, 18865, 19008, 19096, 19208, 19360, 19404, 19530, 19840, 20160, 20328, 20460, 20580, 20790, 20832, 21120, 21168, 21266, 21483, 21560, 21609, 21780, 21824, 21952, 22176, 22320, 22506, 22638, 22785, 22869, 23232, 23436, 23520, 23716, 23760, 23870, 24010, 24192, 24255, 24304, 24552, 24640, 24696, 25410, 25872, 26040, 26136, 26257, 26411, 26460, 26784, 27104, 27280, 27342, 27440, 27720, 27776, 28224, 28644, 28812, 29040, 29106, 29295, 29568, 29645, 29760, 30008, 30184, 30240, 30380, 30492, 30690, 30870, 31248, 31360, 31680, 31899, 32340, 32670, 32736, 32928, 33264, 33418, 33480, 33759, 33880, 33957, 34496, 34720, 34848, 35280, 35574, 35712, 35805, 36015, 36456, 36828, 36960, 37044, 37510, 37730, 38016, 38115, 38192, 38416, 38720, 38808, 39060, 40320, 40656, 40920, 41013, 41160, 41503, 41580, 41664, 42336, 42532, 42966, 43120, 43218, 43560, 43648, 43904, 44352, 44640, 45012, 45276, 45570, 45738, 46035, 46305, 46464, 46872, 47040, 47432, 47520, 47740, 48020, 48510, 48608, 49104, 49280, 49392, 50127, 50820, 51744, 52080, 52272, 52514, 52822, 52920, 53165, 53361, 53568, 54208, 54560, 54684, 54880, 55440, 56265, 56448, 56595, 57288, 57624, 58080, 58212, 58590, 59290, 59520, 60016, 60368, 60480, 60760, 60984, 61380, 61740, 62496, 63360, 63798, 64449, 64680, 64827, 65340, 65472, 65856, 66528, 66836, 66960, 67518, 67760, 67914, 68355, 68992, 69440, 69696, 70560, 71148, 71610, 72030, 72765, 72912, 73656, 73920, 74088, 74431, 75020, 75460, 76230, 76384, 76832, 77440, 77616, 78120, 78771, 79233, 81312, 81840, 82026, 82320, 83006, 83160, 83328, 83545, 84672, 85064, 85932, 86240, 86436, 87120, 88704, 88935, 89280, 90024, 90552, 91140, 91476, 92070, 92610, 93744, 94080, 94864, 95040, 95480, 95697, 96040, 97020, 97216, 98208, 98784, 100254, 101277, 101640, 101871, 103488, 104160, 104544, 105028, 105644, 105840, 106330, 106722, 107136, 107415, 108045, 108416, 109120, 109368, 109760, 110880, 112530, 113190, 114345, 114576, 115248, 116160, 116424, 116963, 117180, 118580, 120032, 120736, 120960, 121520, 121968, 122760, 123480, 124509, 124992, 127596, 128898, 129360, 129654, 130680, 130944, 131285, 131712, 132055, 133056, 133672, 133920, 135036, 135520, 135828, 136710, 138880, 139392, 141120, 142296, 143220, 144060, 145530, 145824, 147312, 147840, 148176, 148862, 150040, 150381, 150920, 152460, 152768, 153664, 155232, 156240, 157542, 158466, 159495, 160083, 162624, 163680, 164052, 164640, 166012, 166320, 167090, 168795, 169344, 169785, 170128, 171864, 172480, 172872, 174240, 177870, 178560, 180048, 181104, 182280, 182952, 183799, 184140, 185220, 187488, 189728, 190080, 190960, 191394, 192080, 194040, 194432, 196416, 197568, 200508, 202554, 203280, 203742, 205065, 206976, 207515, 208320, 209088, 210056, 211288, 211680, 212660, 213444, 214830, 216090, 218240, 218736, 219520, 221760, 223293, 225060, 226380, 228690, 229152, 230496, 232320, 232848, 233926, 234360, 236313, 237160, 237699, 240064, 241472, 243040, 243936, 245520, 246960, 249018, 249984, 250635, 255192, 257796, 258720, 259308, 261360, 262570, 264110, 266112, 266805, 267344, 267840, 270072, 271040, 271656, 273420, 282240, 284592, 286440, 287091, 288120, 290521, 291060, 291648, 294624, 296352, 297724, 300080, 300762, 301840, 304920, 305536, 307328, 310464, 312480, 315084, 316932, 318990, 320166, 322245, 324135, 325248, 327360, 328104, 329280, 332024, 332640, 334180, 337590, 339570, 340256, 343728, 344960, 345744, 348480, 350889, 355740, 360096, 362208, 364560, 365904, 367598, 368280, 370440, 372155, 373527, 374976, 379456, 381920, 382788, 384160, 388080, 392832, 393855, 395136, 396165, 401016, 405108, 406560, 407484, 410130, 415030, 416640, 418176, 420112, 422576, 423360, 425320, 426888, 429660, 432180, 437472, 443520, 446586, 450120, 451143, 452760, 457380, 458304, 460992, 465696, 467852, 468720, 472626, 474320, 475398, 478485, 480128, 482944, 486080, 487872, 491040, 493920, 498036, 501270, 506385, 509355, 510384, 515592, 517440, 518616, 522720, 525140, 528220, 533610, 534688, 535680, 540144, 542080, 543312, 546840, 551397, 569184, 572880, 574182, 576240, 581042, 582120, 583296, 584815, 589248, 592704, 595448, 600160, 601524, 603680, 609840, 620928, 622545, 624960, 630168, 633864, 637980, 640332, 644490, 648270, 654720, 656208, 658560, 664048, 665280, 668360, 669879, 675180, 679140, 680512, 687456, 691488, 696960, 701778, 708939, 711480, 713097, 720192, 724416, 729120, 731808, 735196, 736560, 740880, 744310, 747054, 749952, 751905, 758912, 763840, 765576, 768320, 776160, 787710, 792330, 800415, 802032, 810216, 813120, 814968, 818741, 820260, 830060, 840224, 845152, 846720, 850640, 853776, 859320, 864360, 871563, 874944, 893172, 900240, 902286, 905520, 914760, 916608, 918995, 921984, 931392, 935704, 937440, 945252, 948640, 950796, 956970, 972160, 975744, 982080, 987840, 996072, 1002540, 1012770, 1018710, 1020768, 1031184, 1034880, 1037232, 1045440, 1050280, 1052667, 1056440, 1067220, 1069376, 1080288, 1086624, 1093680, 1102794, 1116465, 1120581, 1138368, 1145760, 1148364, 1152480, 1162084, 1164240, 1169630, 1178496, 1181565, 1185408, 1188495, 1190896, 1200320, 1203048, 1207360, 1219680, 1245090, 1249920, 1260336, 1267728, 1275960, 1280664, 1286593, 1288980, 1296540, 1312416, 1328096, 1330560, 1336720, 1339758, 1350360, 1358280, 1361024, 1374912, 1382976, 1403556, 1417878, 1422960, 1426194, 1435455, 1440384, 1448832, 1452605, 1458240, 1463616, 1470392, 1473120, 1481760, 1488620, 1494108, 1503810, 1527680, 1531152, 1536640, 1552320, 1575420, 1584660, 1600830, 1604064, 1620432, 1626240, 1629936, 1637482, 1640520, 1654191, 1660120, 1680448, 1690304, 1701280, 1707552, 1718640, 1728720, 1743126, 1749888, 1754445, 1786344, 1800480, 1804572, 1811040, 1829520, 1837990, 1862784, 1867635, 1871408, 1874880, 1890504, 1897280, 1901592, 1913940, 1964160, 1975680, 1992144, 2005080, 2009637, 2025540, 2037420, 2041536, 2062368, 2074464, 2090880, 2100560, 2105334, 2112880, 2134440, 2138752, 2160576, 2173248, 2187360, 2205588, 2232930, 2241162, 2255715, 2276736, 2291520, 2296728, 2304960, 2324168, 2328480, 2339260, 2363130, 2376990, 2381792, 2400640, 2406096, 2414720, 2439360, 2456223, 2490180, 2520672, 2535456, 2551920, 2561328, 2573186, 2577960, 2593080, 2614689, 2624832, 2656192, 2673440, 2679516, 2700720, 2716560, 2749824, 2756985, 2765952, 2807112, 2835756, 2845920, 2852388, 2870910, 2905210, 2916480, 2927232, 2940784, 2946240, 2963520, 2977240, 2988216, 3007620, 3062304, 3104640, 3150840, 3158001, 3169320, 3201660, 3208128, 3240864, 3259872, 3274964, 3281040, 3308382, 3320240, 3349395, 3360896, 3380608, 3402560, 3415104, 3437280, 3457440, 3486252, 3508890, 3544695, 3565485, 3572688, 3600960, 3609144, 3622080, 3659040, 3675980, 3735270, 3742816, 3749760, 3781008, 3794560, 3803184, 3827880, 3859779, 3984288, 4010160, 4019274, 4051080, 4074840, 4083072, 4093705, 4124736, 4148928, 4201120, 4210668, 4225760, 4268880, 4321152, 4346496, 4357815, 4374720, 4411176, 4465860, 4482324, 4511430, 4583040, 4593456, 4609920, 4648336, 4656960, 4678520, 4726260, 4753980, 4763584, 4812192, 4878720, 4912446, 4962573, 4980360, 5041344, 5070912, 5103840, 5122656, 5146372, 5155920, 5186160, 5229378, 5249664, 5263335, 5312384, 5346880, 5359032, 5401440, 5433120, 5513970, 5602905, 5614224, 5671512, 5691840, 5704776, 5741820, 5810420, 5881568, 5892480, 5927040, 5954480, 5976432, 6015240, 6124608, 6301680, 6316002, 6338640, 6403320, 6416256, 6432965, 6481728, 6519744, 6549928, 6562080, 6616764, 6640480, 6698790, 6805120, 6830208, 6874560, 6914880, 6972504, 7017780, 7089390, 7130970, 7145376, 7201920, 7218288, 7244160, 7318080, 7351960, 7368669, 7470540, 7485632, 7562016, 7606368, 7655760, 7719558, 7844067, 7968576, 8020320, 8038548, 8102160, 8149680, 8187410, 8249472, 8270955, 8297856, 8402240, 8421336, 8451520, 8537760, 8715630, 8749440, 8822352, 8931720, 8964648, 9006151, 9022860, 9186912, 9296672, 9313920, 9357040, 9452520, 9507960, 9527168, 9624384, 9824892, 9925146, 9960720, 10048185, 10082688, 10141824, 10207680, 10245312, 10292744, 10311840, 10372320, 10458756, 10526670, 10693760, 10718064, 10802880, 10866240, 11027940, 11205810, 11228448, 11343024, 11383680, 11409552, 11483640, 11579337, 11620840, 11763136, 11908960, 11952864, 12030480, 12249216, 12281115, 12603360, 12632004, 12677280, 12806640, 12865930, 12963456, 13039488, 13073445, 13099856, 13124160, 13233528, 13280960, 13397580, 13749120, 13829760, 13945008, 14035560, 14178780, 14261940, 14290752, 14436576, 14636160, 14703920, 14737338, 14941080, 14971264, 15124032, 15212736, 15311520, 15439116, 15688134, 15790005, 15937152, 16040640, 16077096, 16204320, 16299360, 16374820, 16541910, 16804480, 16842672, 16903040, 17075520, 17431260, 17644704, 17863440, 17929296, 18012302, 18045720, 18373824, 18593344, 18714080, 18905040, 19015920, 19248768, 19298895, 19649784, 19850292, 19921440, 20096370, 20415360, 20490624, 20585488, 20623680, 20744640, 20917512, 21053340, 21436128, 21605760, 21732480, 22055880, 22106007, 22411620, 22456896, 22686048, 22819104, 22967280, 23158674, 23241680, 23526272, 23817920, 23905728, 24060960, 24562230, 24812865, 25206720, 25264008, 25354560, 25613280, 25731860, 26146890, 26199712, 26248320, 26467056, 26561920, 26795160, 27018453, 27890016, 28071120, 28357560, 28523880, 28581504, 28873152, 29407840, 29474676, 29882160, 30248064, 30425472, 30623040, 30878232, 31376268, 31580010, 32081280, 32154192, 32408640, 32598720, 32749640, 33083820, 33685344, 34151040, 34738011, 34862520, 35289408, 35726880, 35858592, 36024604, 36091440, 36747648, 36843345, 37186688, 37428160, 37810080, 38031840, 38597790, 39220335, 39299568, 39700584, 39842880, 40192740, 41170976, 41247360, 41489280, 41835024, 42106680, 42872256, 44111760, 44212014, 44823240, 44913792, 45030755, 45372096, 45638208, 45934560, 46317348, 46483360, 47635840, 47811456, 48121920, 49124460, 49625730, 50413440, 50528016, 50709120, 51226560, 51463720, 52293780, 52399424, 52934112, 53590320, 54036906, 55780032, 56142240, 56715120, 57047760, 57746304, 57896685, 58815680, 58949352, 59764320, 61246080, 61756464, 62752536, 63160020, 64308384, 64817280, 65197440, 65499280, 66167640, 67370688, 69476022, 69725040, 70578816, 71453760, 71717184, 72049208, 72182880, 73686690, 74856320, 75620160, 76063680, 77195580, 78440670, 78599136, 79401168, 79685760, 80385480, 81055359, 82341952, 83670048, 84213360, 85744512, 88223520, 88424028, 89646480, 90061510, 90744192, 91276416, 91869120, 92634696, 92966720, 96243840, 98248920, 99251460, 101056032, 102453120, 102927440, 104587560, 104798848, 105868224, 107180640, 108073812, 110530035, 111560064, 112284480, 113430240, 114095520, 115793370, 117631360, 117898704, 119528640, 123512928, 125505072, 126320040, 128616768, 130998560, 132335280, 134741376, 135092265, 138952044, 139450080, 142907520, 143434368, 144098416, 144365760, 147373380, 151240320, 152127360, 154391160, 156881340, 157198272, 158802336, 160770960, 162110718, 164683904, 167340096, 168426720, 173690055, 176447040, 176848056, 179292960, 180123020, 183738240, 185269392, 185933440, 196497840, 198502920, 202112064, 205854880, 209175120, 211736448, 214361280, 216147624, 221060070, 224568960, 226860480, 228191040, 231586740, 235797408, 239057280, 243166077, 247025856, 251010144, 252640080, 257233536, 261997120, 264670560, 270184530, 277904088, 278900160, 288196832, 288731520, 294746760, 308782320, 313762680, 314396544, 317604672, 321541920, 324221436, 334680192, 336853440, 347380110, 352894080, 353696112, 358585920, 360246040, 370538784, 392995680, 397005840, 404224128, 405276795, 411709760, 418350240, 428722560, 432295248, 442120140, 453720960, 456382080, 463173480, 471594816, 486332154, 494051712, 502020288, 505280160, 523994240, 529341120, 540369060, 555808176, 557800320, 576393664, 589493520, 617564640, 627525360, 635209344, 643083840, 648442872, 673706880, 694760220, 707392224, 717171840, 720492080, 741077568, 785991360, 794011680, 810553590, 823419520, 836700480, 864590496, 884240280, 926346960, 943189632, 972664308, 1004040576, 1010560320, 1058682240, 1080738120, 1111616352, 1152787328, 1178987040, 1215830385, 1235129280, 1255050720, 1286167680, 1296885744, 1389520440, 1414784448, 1440984160, 1482155136, 1571982720, 1588023360, 1621107180, 1673400960, 1729180992, 1768480560, 1852693920, 1945328616, 2021120640, 2161476240, 2223232704, 2357974080, 2431660770, 2470258560, 2510101440, 2593771488, 2779040880, 2829568896, 2881968320, 3176046720, 3242214360, 3458361984, 3536961120, 3705387840, 3890657232, 4322952480, 4446465408, 4715948160, 4863321540, 5020202880, 5187542976, 5558081760, 5763936640, 6484428720, 7073922240, 7410775680, 7781314464, 8645904960, 9726643080, 10375085952, 11116163520, 12968857440, 14147844480, 15562628928, 17291809920, 19453286160, 22232327040, 25937714880, 31125257856, 38906572320, 51875429760, 77813144640, 155626289280]

約数ペア:

[(1, 155626289280), (2, 77813144640), (3, 51875429760), (4, 38906572320), (5, 31125257856), (6, 25937714880), (7, 22232327040), (8, 19453286160), (9, 17291809920), (10, 15562628928), (11, 14147844480), (12, 12968857440), (14, 11116163520), (15, 10375085952), (16, 9726643080), (18, 8645904960), (20, 7781314464), (21, 7410775680), (22, 7073922240), (24, 6484428720), (27, 5763936640), (28, 5558081760), (30, 5187542976), (31, 5020202880), (32, 4863321540), (33, 4715948160), (35, 4446465408), (36, 4322952480), (40, 3890657232), (42, 3705387840), (44, 3536961120), (45, 3458361984), (48, 3242214360), (49, 3176046720), (54, 2881968320), (55, 2829568896), (56, 2779040880), (60, 2593771488), (62, 2510101440), (63, 2470258560), (64, 2431660770), (66, 2357974080), (70, 2223232704), (72, 2161476240), (77, 2021120640), (80, 1945328616), (84, 1852693920), (88, 1768480560), (90, 1729180992), (93, 1673400960), (96, 1621107180), (98, 1588023360), (99, 1571982720), (105, 1482155136), (108, 1440984160), (110, 1414784448), (112, 1389520440), (120, 1296885744), (121, 1286167680), (124, 1255050720), (126, 1235129280), (128, 1215830385), (132, 1178987040), (135, 1152787328), (140, 1111616352), (144, 1080738120), (147, 1058682240), (154, 1010560320), (155, 1004040576), (160, 972664308), (165, 943189632), (168, 926346960), (176, 884240280), (180, 864590496), (186, 836700480), (189, 823419520), (192, 810553590), (196, 794011680), (198, 785991360), (210, 741077568), (216, 720492080), (217, 717171840), (220, 707392224), (224, 694760220), (231, 673706880), (240, 648442872), (242, 643083840), (245, 635209344), (248, 627525360), (252, 617564640), (264, 589493520), (270, 576393664), (279, 557800320), (280, 555808176), (288, 540369060), (294, 529341120), (297, 523994240), (308, 505280160), (310, 502020288), (315, 494051712), (320, 486332154), (330, 471594816), (336, 463173480), (341, 456382080), (343, 453720960), (352, 442120140), (360, 432295248), (363, 428722560), (372, 418350240), (378, 411709760), (384, 405276795), (385, 404224128), (392, 397005840), (396, 392995680), (420, 370538784), (432, 360246040), (434, 358585920), (440, 353696112), (441, 352894080), (448, 347380110), (462, 336853440), (465, 334680192), (480, 324221436), (484, 321541920), (490, 317604672), (495, 314396544), (496, 313762680), (504, 308782320), (528, 294746760), (539, 288731520), (540, 288196832), (558, 278900160), (560, 277904088), (576, 270184530), (588, 264670560), (594, 261997120), (605, 257233536), (616, 252640080), (620, 251010144), (630, 247025856), (640, 243166077), (651, 239057280), (660, 235797408), (672, 231586740), (682, 228191040), (686, 226860480), (693, 224568960), (704, 221060070), (720, 216147624), (726, 214361280), (735, 211736448), (744, 209175120), (756, 205854880), (770, 202112064), (784, 198502920), (792, 196497840), (837, 185933440), (840, 185269392), (847, 183738240), (864, 180123020), (868, 179292960), (880, 176848056), (882, 176447040), (896, 173690055), (924, 168426720), (930, 167340096), (945, 164683904), (960, 162110718), (968, 160770960), (980, 158802336), (990, 157198272), (992, 156881340), (1008, 154391160), (1023, 152127360), (1029, 151240320), (1056, 147373380), (1078, 144365760), (1080, 144098416), (1085, 143434368), (1089, 142907520), (1116, 139450080), (1120, 138952044), (1152, 135092265), (1155, 134741376), (1176, 132335280), (1188, 130998560), (1210, 128616768), (1232, 126320040), (1240, 125505072), (1260, 123512928), (1302, 119528640), (1320, 117898704), (1323, 117631360), (1344, 115793370), (1364, 114095520), (1372, 113430240), (1386, 112284480), (1395, 111560064), (1408, 110530035), (1440, 108073812), (1452, 107180640), (1470, 105868224), (1485, 104798848), (1488, 104587560), (1512, 102927440), (1519, 102453120), (1540, 101056032), (1568, 99251460), (1584, 98248920), (1617, 96243840), (1674, 92966720), (1680, 92634696), (1694, 91869120), (1705, 91276416), (1715, 90744192), (1728, 90061510), (1736, 89646480), (1760, 88424028), (1764, 88223520), (1815, 85744512), (1848, 84213360), (1860, 83670048), (1890, 82341952), (1920, 81055359), (1936, 80385480), (1953, 79685760), (1960, 79401168), (1980, 78599136), (1984, 78440670), (2016, 77195580), (2046, 76063680), (2058, 75620160), (2079, 74856320), (2112, 73686690), (2156, 72182880), (2160, 72049208), (2170, 71717184), (2178, 71453760), (2205, 70578816), (2232, 69725040), (2240, 69476022), (2310, 67370688), (2352, 66167640), (2376, 65499280), (2387, 65197440), (2401, 64817280), (2420, 64308384), (2464, 63160020), (2480, 62752536), (2520, 61756464), (2541, 61246080), (2604, 59764320), (2640, 58949352), (2646, 58815680), (2688, 57896685), (2695, 57746304), (2728, 57047760), (2744, 56715120), (2772, 56142240), (2790, 55780032), (2880, 54036906), (2904, 53590320), (2940, 52934112), (2970, 52399424), (2976, 52293780), (3024, 51463720), (3038, 51226560), (3069, 50709120), (3080, 50528016), (3087, 50413440), (3136, 49625730), (3168, 49124460), (3234, 48121920), (3255, 47811456), (3267, 47635840), (3348, 46483360), (3360, 46317348), (3388, 45934560), (3410, 45638208), (3430, 45372096), (3456, 45030755), (3465, 44913792), (3472, 44823240), (3520, 44212014), (3528, 44111760), (3630, 42872256), (3696, 42106680), (3720, 41835024), (3751, 41489280), (3773, 41247360), (3780, 41170976), (3872, 40192740), (3906, 39842880), (3920, 39700584), (3960, 39299568), (3968, 39220335), (4032, 38597790), (4092, 38031840), (4116, 37810080), (4158, 37428160), (4185, 37186688), (4224, 36843345), (4235, 36747648), (4312, 36091440), (4320, 36024604), (4340, 35858592), (4356, 35726880), (4410, 35289408), (4464, 34862520), (4480, 34738011), (4557, 34151040), (4620, 33685344), (4704, 33083820), (4752, 32749640), (4774, 32598720), (4802, 32408640), (4840, 32154192), (4851, 32081280), (4928, 31580010), (4960, 31376268), (5040, 30878232), (5082, 30623040), (5115, 30425472), (5145, 30248064), (5208, 29882160), (5280, 29474676), (5292, 29407840), (5390, 28873152), (5445, 28581504), (5456, 28523880), (5488, 28357560), (5544, 28071120), (5580, 27890016), (5760, 27018453), (5808, 26795160), (5859, 26561920), (5880, 26467056), (5929, 26248320), (5940, 26199712), (5952, 26146890), (6048, 25731860), (6076, 25613280), (6138, 25354560), (6160, 25264008), (6174, 25206720), (6272, 24812865), (6336, 24562230), (6468, 24060960), (6510, 23905728), (6534, 23817920), (6615, 23526272), (6696, 23241680), (6720, 23158674), (6776, 22967280), (6820, 22819104), (6860, 22686048), (6930, 22456896), (6944, 22411620), (7040, 22106007), (7056, 22055880), (7161, 21732480), (7203, 21605760), (7260, 21436128), (7392, 21053340), (7440, 20917512), (7502, 20744640), (7546, 20623680), (7560, 20585488), (7595, 20490624), (7623, 20415360), (7744, 20096370), (7812, 19921440), (7840, 19850292), (7920, 19649784), (8064, 19298895), (8085, 19248768), (8184, 19015920), (8232, 18905040), (8316, 18714080), (8370, 18593344), (8470, 18373824), (8624, 18045720), (8640, 18012302), (8680, 17929296), (8712, 17863440), (8820, 17644704), (8928, 17431260), (9114, 17075520), (9207, 16903040), (9240, 16842672), (9261, 16804480), (9408, 16541910), (9504, 16374820), (9548, 16299360), (9604, 16204320), (9680, 16077096), (9702, 16040640), (9765, 15937152), (9856, 15790005), (9920, 15688134), (10080, 15439116), (10164, 15311520), (10230, 15212736), (10290, 15124032), (10395, 14971264), (10416, 14941080), (10560, 14737338), (10584, 14703920), (10633, 14636160), (10780, 14436576), (10890, 14290752), (10912, 14261940), (10976, 14178780), (11088, 14035560), (11160, 13945008), (11253, 13829760), (11319, 13749120), (11616, 13397580), (11718, 13280960), (11760, 13233528), (11858, 13124160), (11880, 13099856), (11904, 13073445), (11935, 13039488), (12005, 12963456), (12096, 12865930), (12152, 12806640), (12276, 12677280), (12320, 12632004), (12348, 12603360), (12672, 12281115), (12705, 12249216), (12936, 12030480), (13020, 11952864), (13068, 11908960), (13230, 11763136), (13392, 11620840), (13440, 11579337), (13552, 11483640), (13640, 11409552), (13671, 11383680), (13720, 11343024), (13860, 11228448), (13888, 11205810), (14112, 11027940), (14322, 10866240), (14406, 10802880), (14520, 10718064), (14553, 10693760), (14784, 10526670), (14880, 10458756), (15004, 10372320), (15092, 10311840), (15120, 10292744), (15190, 10245312), (15246, 10207680), (15345, 10141824), (15435, 10082688), (15488, 10048185), (15624, 9960720), (15680, 9925146), (15840, 9824892), (16170, 9624384), (16335, 9527168), (16368, 9507960), (16464, 9452520), (16632, 9357040), (16709, 9313920), (16740, 9296672), (16940, 9186912), (17248, 9022860), (17280, 9006151), (17360, 8964648), (17424, 8931720), (17640, 8822352), (17787, 8749440), (17856, 8715630), (18228, 8537760), (18414, 8451520), (18480, 8421336), (18522, 8402240), (18755, 8297856), (18816, 8270955), (18865, 8249472), (19008, 8187410), (19096, 8149680), (19208, 8102160), (19360, 8038548), (19404, 8020320), (19530, 7968576), (19840, 7844067), (20160, 7719558), (20328, 7655760), (20460, 7606368), (20580, 7562016), (20790, 7485632), (20832, 7470540), (21120, 7368669), (21168, 7351960), (21266, 7318080), (21483, 7244160), (21560, 7218288), (21609, 7201920), (21780, 7145376), (21824, 7130970), (21952, 7089390), (22176, 7017780), (22320, 6972504), (22506, 6914880), (22638, 6874560), (22785, 6830208), (22869, 6805120), (23232, 6698790), (23436, 6640480), (23520, 6616764), (23716, 6562080), (23760, 6549928), (23870, 6519744), (24010, 6481728), (24192, 6432965), (24255, 6416256), (24304, 6403320), (24552, 6338640), (24640, 6316002), (24696, 6301680), (25410, 6124608), (25872, 6015240), (26040, 5976432), (26136, 5954480), (26257, 5927040), (26411, 5892480), (26460, 5881568), (26784, 5810420), (27104, 5741820), (27280, 5704776), (27342, 5691840), (27440, 5671512), (27720, 5614224), (27776, 5602905), (28224, 5513970), (28644, 5433120), (28812, 5401440), (29040, 5359032), (29106, 5346880), (29295, 5312384), (29568, 5263335), (29645, 5249664), (29760, 5229378), (30008, 5186160), (30184, 5155920), (30240, 5146372), (30380, 5122656), (30492, 5103840), (30690, 5070912), (30870, 5041344), (31248, 4980360), (31360, 4962573), (31680, 4912446), (31899, 4878720), (32340, 4812192), (32670, 4763584), (32736, 4753980), (32928, 4726260), (33264, 4678520), (33418, 4656960), (33480, 4648336), (33759, 4609920), (33880, 4593456), (33957, 4583040), (34496, 4511430), (34720, 4482324), (34848, 4465860), (35280, 4411176), (35574, 4374720), (35712, 4357815), (35805, 4346496), (36015, 4321152), (36456, 4268880), (36828, 4225760), (36960, 4210668), (37044, 4201120), (37510, 4148928), (37730, 4124736), (38016, 4093705), (38115, 4083072), (38192, 4074840), (38416, 4051080), (38720, 4019274), (38808, 4010160), (39060, 3984288), (40320, 3859779), (40656, 3827880), (40920, 3803184), (41013, 3794560), (41160, 3781008), (41503, 3749760), (41580, 3742816), (41664, 3735270), (42336, 3675980), (42532, 3659040), (42966, 3622080), (43120, 3609144), (43218, 3600960), (43560, 3572688), (43648, 3565485), (43904, 3544695), (44352, 3508890), (44640, 3486252), (45012, 3457440), (45276, 3437280), (45570, 3415104), (45738, 3402560), (46035, 3380608), (46305, 3360896), (46464, 3349395), (46872, 3320240), (47040, 3308382), (47432, 3281040), (47520, 3274964), (47740, 3259872), (48020, 3240864), (48510, 3208128), (48608, 3201660), (49104, 3169320), (49280, 3158001), (49392, 3150840), (50127, 3104640), (50820, 3062304), (51744, 3007620), (52080, 2988216), (52272, 2977240), (52514, 2963520), (52822, 2946240), (52920, 2940784), (53165, 2927232), (53361, 2916480), (53568, 2905210), (54208, 2870910), (54560, 2852388), (54684, 2845920), (54880, 2835756), (55440, 2807112), (56265, 2765952), (56448, 2756985), (56595, 2749824), (57288, 2716560), (57624, 2700720), (58080, 2679516), (58212, 2673440), (58590, 2656192), (59290, 2624832), (59520, 2614689), (60016, 2593080), (60368, 2577960), (60480, 2573186), (60760, 2561328), (60984, 2551920), (61380, 2535456), (61740, 2520672), (62496, 2490180), (63360, 2456223), (63798, 2439360), (64449, 2414720), (64680, 2406096), (64827, 2400640), (65340, 2381792), (65472, 2376990), (65856, 2363130), (66528, 2339260), (66836, 2328480), (66960, 2324168), (67518, 2304960), (67760, 2296728), (67914, 2291520), (68355, 2276736), (68992, 2255715), (69440, 2241162), (69696, 2232930), (70560, 2205588), (71148, 2187360), (71610, 2173248), (72030, 2160576), (72765, 2138752), (72912, 2134440), (73656, 2112880), (73920, 2105334), (74088, 2100560), (74431, 2090880), (75020, 2074464), (75460, 2062368), (76230, 2041536), (76384, 2037420), (76832, 2025540), (77440, 2009637), (77616, 2005080), (78120, 1992144), (78771, 1975680), (79233, 1964160), (81312, 1913940), (81840, 1901592), (82026, 1897280), (82320, 1890504), (83006, 1874880), (83160, 1871408), (83328, 1867635), (83545, 1862784), (84672, 1837990), (85064, 1829520), (85932, 1811040), (86240, 1804572), (86436, 1800480), (87120, 1786344), (88704, 1754445), (88935, 1749888), (89280, 1743126), (90024, 1728720), (90552, 1718640), (91140, 1707552), (91476, 1701280), (92070, 1690304), (92610, 1680448), (93744, 1660120), (94080, 1654191), (94864, 1640520), (95040, 1637482), (95480, 1629936), (95697, 1626240), (96040, 1620432), (97020, 1604064), (97216, 1600830), (98208, 1584660), (98784, 1575420), (100254, 1552320), (101277, 1536640), (101640, 1531152), (101871, 1527680), (103488, 1503810), (104160, 1494108), (104544, 1488620), (105028, 1481760), (105644, 1473120), (105840, 1470392), (106330, 1463616), (106722, 1458240), (107136, 1452605), (107415, 1448832), (108045, 1440384), (108416, 1435455), (109120, 1426194), (109368, 1422960), (109760, 1417878), (110880, 1403556), (112530, 1382976), (113190, 1374912), (114345, 1361024), (114576, 1358280), (115248, 1350360), (116160, 1339758), (116424, 1336720), (116963, 1330560), (117180, 1328096), (118580, 1312416), (120032, 1296540), (120736, 1288980), (120960, 1286593), (121520, 1280664), (121968, 1275960), (122760, 1267728), (123480, 1260336), (124509, 1249920), (124992, 1245090), (127596, 1219680), (128898, 1207360), (129360, 1203048), (129654, 1200320), (130680, 1190896), (130944, 1188495), (131285, 1185408), (131712, 1181565), (132055, 1178496), (133056, 1169630), (133672, 1164240), (133920, 1162084), (135036, 1152480), (135520, 1148364), (135828, 1145760), (136710, 1138368), (138880, 1120581), (139392, 1116465), (141120, 1102794), (142296, 1093680), (143220, 1086624), (144060, 1080288), (145530, 1069376), (145824, 1067220), (147312, 1056440), (147840, 1052667), (148176, 1050280), (148862, 1045440), (150040, 1037232), (150381, 1034880), (150920, 1031184), (152460, 1020768), (152768, 1018710), (153664, 1012770), (155232, 1002540), (156240, 996072), (157542, 987840), (158466, 982080), (159495, 975744), (160083, 972160), (162624, 956970), (163680, 950796), (164052, 948640), (164640, 945252), (166012, 937440), (166320, 935704), (167090, 931392), (168795, 921984), (169344, 918995), (169785, 916608), (170128, 914760), (171864, 905520), (172480, 902286), (172872, 900240), (174240, 893172), (177870, 874944), (178560, 871563), (180048, 864360), (181104, 859320), (182280, 853776), (182952, 850640), (183799, 846720), (184140, 845152), (185220, 840224), (187488, 830060), (189728, 820260), (190080, 818741), (190960, 814968), (191394, 813120), (192080, 810216), (194040, 802032), (194432, 800415), (196416, 792330), (197568, 787710), (200508, 776160), (202554, 768320), (203280, 765576), (203742, 763840), (205065, 758912), (206976, 751905), (207515, 749952), (208320, 747054), (209088, 744310), (210056, 740880), (211288, 736560), (211680, 735196), (212660, 731808), (213444, 729120), (214830, 724416), (216090, 720192), (218240, 713097), (218736, 711480), (219520, 708939), (221760, 701778), (223293, 696960), (225060, 691488), (226380, 687456), (228690, 680512), (229152, 679140), (230496, 675180), (232320, 669879), (232848, 668360), (233926, 665280), (234360, 664048), (236313, 658560), (237160, 656208), (237699, 654720), (240064, 648270), (241472, 644490), (243040, 640332), (243936, 637980), (245520, 633864), (246960, 630168), (249018, 624960), (249984, 622545), (250635, 620928), (255192, 609840), (257796, 603680), (258720, 601524), (259308, 600160), (261360, 595448), (262570, 592704), (264110, 589248), (266112, 584815), (266805, 583296), (267344, 582120), (267840, 581042), (270072, 576240), (271040, 574182), (271656, 572880), (273420, 569184), (282240, 551397), (284592, 546840), (286440, 543312), (287091, 542080), (288120, 540144), (290521, 535680), (291060, 534688), (291648, 533610), (294624, 528220), (296352, 525140), (297724, 522720), (300080, 518616), (300762, 517440), (301840, 515592), (304920, 510384), (305536, 509355), (307328, 506385), (310464, 501270), (312480, 498036), (315084, 493920), (316932, 491040), (318990, 487872), (320166, 486080), (322245, 482944), (324135, 480128), (325248, 478485), (327360, 475398), (328104, 474320), (329280, 472626), (332024, 468720), (332640, 467852), (334180, 465696), (337590, 460992), (339570, 458304), (340256, 457380), (343728, 452760), (344960, 451143), (345744, 450120), (348480, 446586), (350889, 443520), (355740, 437472), (360096, 432180), (362208, 429660), (364560, 426888), (365904, 425320), (367598, 423360), (368280, 422576), (370440, 420112), (372155, 418176), (373527, 416640), (374976, 415030), (379456, 410130), (381920, 407484), (382788, 406560), (384160, 405108), (388080, 401016), (392832, 396165), (393855, 395136)]