474289643520

素因数分解:

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

素因数の和:111

約数の個数: 2016

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

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

約数列:

[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, 343, 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, 686, 693, 704, 720, 726, 735, 744, 768, 770, 784, 792, 840, 847, 868, 880, 882, 896, 924, 930, 960, 968, 980, 990, 992, 1008, 1023, 1024, 1029, 1056, 1078, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1372, 1386, 1395, 1408, 1440, 1452, 1470, 1488, 1519, 1536, 1540, 1568, 1584, 1617, 1680, 1694, 1705, 1715, 1736, 1760, 1764, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2048, 2058, 2112, 2156, 2170, 2178, 2205, 2232, 2240, 2304, 2310, 2352, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2688, 2695, 2728, 2744, 2772, 2790, 2816, 2880, 2904, 2940, 2976, 3038, 3069, 3072, 3080, 3087, 3136, 3168, 3234, 3255, 3360, 3388, 3410, 3430, 3465, 3472, 3520, 3528, 3584, 3630, 3696, 3720, 3751, 3773, 3840, 3872, 3906, 3920, 3960, 3968, 4032, 4092, 4096, 4116, 4224, 4235, 4312, 4340, 4356, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4774, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5120, 5145, 5208, 5280, 5376, 5390, 5445, 5456, 5488, 5544, 5580, 5632, 5760, 5808, 5880, 5929, 5952, 6076, 6138, 6144, 6160, 6174, 6272, 6336, 6468, 6510, 6720, 6776, 6820, 6860, 6930, 6944, 7040, 7056, 7161, 7168, 7260, 7392, 7440, 7502, 7546, 7595, 7623, 7680, 7744, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8192, 8232, 8448, 8470, 8624, 8680, 8712, 8820, 8928, 8960, 9114, 9216, 9240, 9408, 9548, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10230, 10240, 10290, 10416, 10560, 10633, 10752, 10780, 10890, 10912, 10976, 11088, 11160, 11253, 11264, 11319, 11520, 11616, 11760, 11858, 11904, 11935, 12152, 12276, 12288, 12320, 12348, 12544, 12672, 12705, 12936, 13020, 13440, 13552, 13640, 13671, 13720, 13860, 13888, 14080, 14112, 14322, 14336, 14520, 14784, 14880, 15004, 15092, 15190, 15246, 15345, 15360, 15435, 15488, 15624, 15680, 15840, 15872, 16128, 16170, 16368, 16464, 16709, 16896, 16940, 17248, 17360, 17424, 17640, 17787, 17856, 17920, 18228, 18432, 18480, 18755, 18816, 18865, 19096, 19360, 19404, 19530, 19712, 19840, 20160, 20328, 20460, 20480, 20580, 20832, 21120, 21266, 21483, 21504, 21560, 21780, 21824, 21952, 22176, 22320, 22506, 22528, 22638, 22785, 23040, 23232, 23520, 23716, 23808, 23870, 24255, 24304, 24552, 24576, 24640, 24696, 25088, 25344, 25410, 25872, 26040, 26257, 26880, 27104, 27280, 27342, 27440, 27720, 27776, 28160, 28224, 28644, 28672, 29040, 29568, 29645, 29760, 30008, 30184, 30380, 30492, 30690, 30720, 30870, 30976, 31248, 31360, 31680, 31744, 31899, 32256, 32340, 32736, 32928, 33418, 33759, 33792, 33880, 33957, 34496, 34720, 34848, 35280, 35574, 35712, 35805, 35840, 36456, 36864, 36960, 37510, 37632, 37730, 38115, 38192, 38720, 38808, 39060, 39424, 39680, 40320, 40656, 40920, 40960, 41160, 41503, 41664, 42240, 42532, 42966, 43008, 43120, 43560, 43648, 43904, 44352, 44640, 45012, 45056, 45276, 45570, 46080, 46464, 47040, 47432, 47616, 47740, 48510, 48608, 49104, 49280, 49392, 50127, 50176, 50688, 50820, 51744, 52080, 52514, 53165, 53361, 53760, 54208, 54560, 54684, 54880, 55440, 55552, 56265, 56320, 56448, 56595, 57288, 57344, 58080, 59136, 59290, 59520, 60016, 60368, 60760, 60984, 61380, 61440, 61740, 61952, 62496, 62720, 63360, 63488, 63798, 64512, 64680, 65472, 65856, 66836, 67518, 67584, 67760, 67914, 68355, 68992, 69440, 69696, 70560, 71148, 71424, 71610, 71680, 72912, 73728, 73920, 75020, 75264, 75460, 76230, 76384, 77440, 77616, 78120, 78771, 78848, 79360, 80640, 81312, 81840, 82320, 83006, 83328, 83545, 84480, 85064, 85932, 86016, 86240, 87120, 87296, 87808, 88704, 88935, 89280, 90024, 90112, 90552, 91140, 92160, 92928, 94080, 94864, 95232, 95480, 95697, 97020, 97216, 98208, 98560, 98784, 100254, 100352, 101376, 101640, 103488, 104160, 105028, 106330, 106722, 107415, 107520, 108416, 109120, 109368, 109760, 110880, 111104, 112530, 112640, 112896, 113190, 114576, 116160, 116963, 118272, 118580, 119040, 120032, 120736, 121520, 121968, 122760, 122880, 123480, 123904, 124509, 124992, 125440, 126720, 126976, 127596, 129024, 129360, 130944, 131285, 131712, 133672, 135036, 135168, 135520, 135828, 136710, 137984, 138880, 139392, 141120, 142296, 142848, 143220, 143360, 145824, 147840, 150040, 150381, 150528, 150920, 152460, 152768, 154880, 155232, 156240, 157542, 157696, 158720, 159495, 161280, 162624, 163680, 164640, 166012, 166656, 167090, 168795, 168960, 169785, 170128, 171864, 172032, 172480, 174240, 174592, 175616, 177408, 177870, 178560, 180048, 181104, 182280, 183799, 184320, 185856, 188160, 189728, 190464, 190960, 191394, 194040, 194432, 196416, 197120, 197568, 200508, 200704, 202752, 203280, 206976, 207515, 208320, 210056, 212660, 213444, 214830, 215040, 216832, 218240, 218736, 219520, 221760, 222208, 225060, 225280, 225792, 226380, 229152, 232320, 233926, 236313, 236544, 237160, 238080, 240064, 241472, 243040, 243936, 245520, 246960, 247808, 249018, 249984, 250635, 250880, 253440, 253952, 255192, 258048, 258720, 261888, 262570, 263424, 266805, 267344, 270072, 270336, 271040, 271656, 273420, 275968, 277760, 278784, 282240, 284592, 285696, 286440, 286720, 291648, 295680, 300080, 300762, 301056, 301840, 304920, 305536, 309760, 310464, 312480, 315084, 315392, 317440, 318990, 322560, 325248, 327360, 329280, 332024, 333312, 334180, 337590, 337920, 339570, 340256, 343728, 344960, 348480, 349184, 350889, 351232, 354816, 355740, 357120, 360096, 362208, 364560, 367598, 368640, 371712, 373527, 376320, 379456, 380928, 381920, 382788, 388080, 388864, 392832, 393855, 394240, 395136, 401016, 401408, 405504, 406560, 413952, 415030, 416640, 420112, 425320, 426888, 429660, 430080, 433664, 436480, 437472, 439040, 443520, 444416, 450120, 450560, 451584, 452760, 458304, 464640, 467852, 472626, 473088, 474320, 476160, 478485, 480128, 482944, 486080, 487872, 491040, 493920, 495616, 498036, 499968, 501270, 501760, 506880, 510384, 516096, 517440, 523776, 525140, 526848, 533610, 534688, 540144, 542080, 543312, 546840, 551397, 551936, 555520, 557568, 564480, 569184, 571392, 572880, 583296, 584815, 591360, 600160, 601524, 602112, 603680, 609840, 611072, 619520, 620928, 622545, 624960, 630168, 630784, 634880, 637980, 645120, 650496, 654720, 658560, 664048, 666624, 668360, 675180, 675840, 679140, 680512, 687456, 689920, 696960, 698368, 701778, 702464, 709632, 711480, 714240, 720192, 724416, 729120, 735196, 743424, 747054, 751905, 752640, 758912, 761856, 763840, 765576, 776160, 777728, 785664, 787710, 788480, 790272, 802032, 811008, 813120, 827904, 830060, 833280, 840224, 850640, 853776, 859320, 860160, 867328, 872960, 874944, 878080, 887040, 888832, 900240, 903168, 905520, 916608, 918995, 929280, 935704, 945252, 946176, 948640, 952320, 956970, 960256, 965888, 972160, 975744, 982080, 987840, 991232, 996072, 999936, 1002540, 1003520, 1013760, 1020768, 1034880, 1047552, 1050280, 1052667, 1053696, 1067220, 1069376, 1080288, 1084160, 1086624, 1093680, 1102794, 1103872, 1111040, 1115136, 1128960, 1138368, 1142784, 1145760, 1166592, 1169630, 1181565, 1182720, 1200320, 1203048, 1204224, 1207360, 1219680, 1222144, 1239040, 1241856, 1245090, 1249920, 1260336, 1269760, 1275960, 1286593, 1290240, 1300992, 1309440, 1317120, 1328096, 1333248, 1336720, 1350360, 1351680, 1358280, 1361024, 1374912, 1379840, 1393920, 1396736, 1403556, 1404928, 1419264, 1422960, 1428480, 1440384, 1448832, 1458240, 1470392, 1486848, 1494108, 1503810, 1505280, 1517824, 1527680, 1531152, 1552320, 1555456, 1571328, 1575420, 1576960, 1580544, 1604064, 1626240, 1654191, 1655808, 1660120, 1666560, 1680448, 1701280, 1707552, 1718640, 1734656, 1745920, 1749888, 1754445, 1756160, 1774080, 1777664, 1800480, 1806336, 1811040, 1833216, 1837990, 1858560, 1867635, 1871408, 1890504, 1892352, 1897280, 1904640, 1913940, 1920512, 1931776, 1944320, 1951488, 1964160, 1975680, 1992144, 1999872, 2005080, 2007040, 2027520, 2041536, 2069760, 2095104, 2100560, 2105334, 2107392, 2134440, 2138752, 2160576, 2168320, 2173248, 2187360, 2205588, 2207744, 2222080, 2230272, 2257920, 2276736, 2285568, 2291520, 2333184, 2339260, 2363130, 2365440, 2400640, 2406096, 2414720, 2439360, 2444288, 2478080, 2483712, 2490180, 2499840, 2520672, 2551920, 2573186, 2580480, 2601984, 2618880, 2634240, 2656192, 2666496, 2673440, 2700720, 2716560, 2722048, 2749824, 2756985, 2759680, 2787840, 2793472, 2807112, 2809856, 2838528, 2845920, 2856960, 2880768, 2897664, 2916480, 2940784, 2973696, 2988216, 3007620, 3010560, 3035648, 3055360, 3062304, 3104640, 3110912, 3142656, 3150840, 3153920, 3161088, 3208128, 3252480, 3308382, 3311616, 3320240, 3333120, 3360896, 3402560, 3415104, 3437280, 3469312, 3491840, 3499776, 3508890, 3512320, 3548160, 3600960, 3612672, 3622080, 3666432, 3675980, 3717120, 3735270, 3742816, 3781008, 3794560, 3809280, 3827880, 3841024, 3859779, 3863552, 3888640, 3902976, 3928320, 3951360, 3984288, 3999744, 4010160, 4055040, 4083072, 4139520, 4190208, 4201120, 4210668, 4214784, 4268880, 4277504, 4321152, 4336640, 4346496, 4374720, 4411176, 4415488, 4444160, 4460544, 4515840, 4553472, 4583040, 4666368, 4678520, 4726260, 4730880, 4801280, 4812192, 4829440, 4878720, 4888576, 4956160, 4967424, 4980360, 4999680, 5041344, 5103840, 5146372, 5203968, 5237760, 5263335, 5268480, 5312384, 5332992, 5346880, 5401440, 5433120, 5444096, 5499648, 5513970, 5519360, 5575680, 5614224, 5677056, 5691840, 5713920, 5761536, 5795328, 5832960, 5881568, 5976432, 6015240, 6021120, 6071296, 6110720, 6124608, 6209280, 6221824, 6285312, 6301680, 6322176, 6416256, 6432965, 6504960, 6616764, 6623232, 6640480, 6666240, 6721792, 6805120, 6830208, 6874560, 6938624, 6983680, 6999552, 7017780, 7024640, 7096320, 7201920, 7244160, 7332864, 7351960, 7434240, 7470540, 7485632, 7562016, 7589120, 7655760, 7682048, 7719558, 7727104, 7777280, 7805952, 7856640, 7902720, 7968576, 7999488, 8020320, 8166144, 8270955, 8279040, 8380416, 8402240, 8421336, 8429568, 8537760, 8555008, 8642304, 8673280, 8692992, 8749440, 8822352, 8888320, 8921088, 9031680, 9106944, 9166080, 9332736, 9357040, 9452520, 9461760, 9602560, 9624384, 9658880, 9757440, 9777152, 9934848, 9960720, 9999360, 10082688, 10207680, 10292744, 10407936, 10475520, 10526670, 10536960, 10624768, 10693760, 10802880, 10866240, 10888192, 10999296, 11027940, 11038720, 11151360, 11228448, 11383680, 11427840, 11523072, 11579337, 11590656, 11665920, 11763136, 11952864, 12030480, 12142592, 12221440, 12249216, 12418560, 12443648, 12570624, 12603360, 12644352, 12832512, 12865930, 13009920, 13233528, 13246464, 13280960, 13332480, 13443584, 13610240, 13660416, 13749120, 13967360, 13999104, 14035560, 14049280, 14192640, 14403840, 14488320, 14665728, 14703920, 14868480, 14941080, 14971264, 15124032, 15178240, 15311520, 15364096, 15439116, 15454208, 15554560, 15611904, 15713280, 15805440, 15937152, 15998976, 16040640, 16332288, 16541910, 16558080, 16804480, 16842672, 17075520, 17110016, 17284608, 17346560, 17385984, 17498880, 17644704, 18063360, 18213888, 18332160, 18665472, 18714080, 18905040, 19205120, 19248768, 19298895, 19317760, 19514880, 19554304, 19869696, 19921440, 19998720, 20165376, 20415360, 20585488, 20815872, 20951040, 21053340, 21073920, 21249536, 21387520, 21605760, 21732480, 21776384, 21998592, 22055880, 22077440, 22302720, 22456896, 22767360, 23046144, 23158674, 23181312, 23331840, 23526272, 23905728, 24060960, 24285184, 24442880, 24498432, 24837120, 25141248, 25206720, 25288704, 25665024, 25731860, 26019840, 26467056, 26561920, 26664960, 26887168, 27220480, 27320832, 27498240, 27998208, 28071120, 28385280, 28807680, 28976640, 29331456, 29407840, 29882160, 29942528, 30248064, 30356480, 30623040, 30728192, 30878232, 30908416, 31109120, 31223808, 31426560, 31610880, 31874304, 32081280, 32664576, 33083820, 33116160, 33608960, 33685344, 34151040, 34220032, 34569216, 34693120, 34771968, 34997760, 35289408, 36427776, 36664320, 37330944, 37428160, 37810080, 38410240, 38497536, 38597790, 38635520, 39029760, 39739392, 39842880, 39997440, 40330752, 40830720, 41170976, 41902080, 42106680, 42147840, 42499072, 42775040, 43211520, 43464960, 43552768, 43997184, 44111760, 44605440, 44913792, 45534720, 46092288, 46317348, 46362624, 46663680, 47052544, 47811456, 48121920, 48570368, 48885760, 48996864, 49674240, 50413440, 51330048, 51463720, 52039680, 52934112, 53123840, 53774336, 54440960, 54641664, 54996480, 55996416, 56142240, 57615360, 57896685, 57953280, 58662912, 58815680, 59764320, 59885056, 60496128, 60712960, 61246080, 61756464, 62218240, 62447616, 62853120, 63221760, 63748608, 64162560, 65329152, 66167640, 66232320, 67217920, 67370688, 68302080, 68440064, 69138432, 69543936, 69995520, 70578816, 72855552, 73328640, 74856320, 75620160, 76820480, 76995072, 77195580, 77271040, 78059520, 79685760, 79994880, 80661504, 81661440, 82341952, 84213360, 84998144, 85550080, 86423040, 86929920, 87105536, 87994368, 88223520, 89827584, 91069440, 92184576, 92634696, 92725248, 93327360, 94105088, 95622912, 96243840, 97771520, 97993728, 99348480, 100826880, 102660096, 102927440, 104079360, 105868224, 106247680, 107548672, 108881920, 109283328, 109992960, 111992832, 112284480, 115230720, 115793370, 115906560, 117631360, 119528640, 119770112, 120992256, 121425920, 122492160, 123512928, 125706240, 126443520, 127497216, 128325120, 130658304, 132335280, 134435840, 134741376, 136604160, 136880128, 138276864, 139087872, 139991040, 141157632, 145711104, 146657280, 149712640, 151240320, 153640960, 153990144, 154391160, 154542080, 156119040, 159371520, 161323008, 163322880, 164683904, 168426720, 169996288, 171100160, 172846080, 173859840, 175988736, 176447040, 179655168, 182138880, 185269392, 186654720, 188210176, 191245824, 192487680, 195987456, 198696960, 201653760, 205320192, 205854880, 211736448, 212495360, 215097344, 217763840, 218566656, 219985920, 224568960, 230461440, 231586740, 231813120, 235262720, 239057280, 239540224, 241984512, 242851840, 244984320, 247025856, 254994432, 256650240, 261316608, 264670560, 268871680, 269482752, 273208320, 276553728, 278175744, 279982080, 282315264, 293314560, 299425280, 302480640, 307980288, 308782320, 312238080, 318743040, 322646016, 326645760, 329367808, 336853440, 339992576, 342200320, 345692160, 347719680, 352894080, 359310336, 364277760, 370538784, 376420352, 382491648, 384975360, 391974912, 403307520, 410640384, 411709760, 423472896, 424990720, 435527680, 437133312, 439971840, 449137920, 460922880, 463173480, 463626240, 470525440, 478114560, 479080448, 483969024, 489968640, 494051712, 509988864, 513300480, 529341120, 537743360, 538965504, 546416640, 559964160, 564630528, 598850560, 604961280, 615960576, 617564640, 637486080, 645292032, 653291520, 658735616, 673706880, 684400640, 691384320, 695439360, 705788160, 718620672, 728555520, 741077568, 752840704, 764983296, 769950720, 783949824, 806615040, 823419520, 846945792, 849981440, 879943680, 898275840, 926346960, 941050880, 956229120, 958160896, 967938048, 979937280, 988103424, 1019977728, 1026600960, 1058682240, 1075486720, 1077931008, 1092833280, 1129261056, 1197701120, 1209922560, 1231921152, 1235129280, 1274972160, 1306583040, 1317471232, 1347413760, 1382768640, 1390878720, 1411576320, 1437241344, 1482155136, 1505681408, 1529966592, 1539901440, 1613230080, 1646839040, 1693891584, 1699962880, 1796551680, 1852693920, 1882101760, 1912458240, 1935876096, 1959874560, 1976206848, 2053201920, 2117364480, 2155862016, 2185666560, 2258522112, 2395402240, 2419845120, 2470258560, 2549944320, 2634942464, 2694827520, 2823152640, 2874482688, 2964310272, 3059933184, 3079802880, 3226460160, 3293678080, 3387783168, 3593103360, 3705387840, 3764203520, 3824916480, 3919749120, 3952413696, 4234728960, 4311724032, 4517044224, 4790804480, 4839690240, 4940517120, 5099888640, 5269884928, 5389655040, 5646305280, 5928620544, 6159605760, 6587356160, 6775566336, 7186206720, 7410775680, 7528407040, 7649832960, 7904827392, 8469457920, 8623448064, 9679380480, 9881034240, 10539769856, 10779310080, 11292610560, 11857241088, 13174712320, 13551132672, 14372413440, 14821551360, 15299665920, 15809654784, 16938915840, 19762068480, 21558620160, 22585221120, 23714482176, 26349424640, 29643102720, 31619309568, 33877831680, 39524136960, 43117240320, 47428964352, 52698849280, 59286205440, 67755663360, 79048273920, 94857928704, 118572410880, 158096547840, 237144821760, 474289643520]

約数ペア:

[(1, 474289643520), (2, 237144821760), (3, 158096547840), (4, 118572410880), (5, 94857928704), (6, 79048273920), (7, 67755663360), (8, 59286205440), (9, 52698849280), (10, 47428964352), (11, 43117240320), (12, 39524136960), (14, 33877831680), (15, 31619309568), (16, 29643102720), (18, 26349424640), (20, 23714482176), (21, 22585221120), (22, 21558620160), (24, 19762068480), (28, 16938915840), (30, 15809654784), (31, 15299665920), (32, 14821551360), (33, 14372413440), (35, 13551132672), (36, 13174712320), (40, 11857241088), (42, 11292610560), (44, 10779310080), (45, 10539769856), (48, 9881034240), (49, 9679380480), (55, 8623448064), (56, 8469457920), (60, 7904827392), (62, 7649832960), (63, 7528407040), (64, 7410775680), (66, 7186206720), (70, 6775566336), (72, 6587356160), (77, 6159605760), (80, 5928620544), (84, 5646305280), (88, 5389655040), (90, 5269884928), (93, 5099888640), (96, 4940517120), (98, 4839690240), (99, 4790804480), (105, 4517044224), (110, 4311724032), (112, 4234728960), (120, 3952413696), (121, 3919749120), (124, 3824916480), (126, 3764203520), (128, 3705387840), (132, 3593103360), (140, 3387783168), (144, 3293678080), (147, 3226460160), (154, 3079802880), (155, 3059933184), (160, 2964310272), (165, 2874482688), (168, 2823152640), (176, 2694827520), (180, 2634942464), (186, 2549944320), (192, 2470258560), (196, 2419845120), (198, 2395402240), (210, 2258522112), (217, 2185666560), (220, 2155862016), (224, 2117364480), (231, 2053201920), (240, 1976206848), (242, 1959874560), (245, 1935876096), (248, 1912458240), (252, 1882101760), (256, 1852693920), (264, 1796551680), (279, 1699962880), (280, 1693891584), (288, 1646839040), (294, 1613230080), (308, 1539901440), (310, 1529966592), (315, 1505681408), (320, 1482155136), (330, 1437241344), (336, 1411576320), (341, 1390878720), (343, 1382768640), (352, 1347413760), (360, 1317471232), (363, 1306583040), (372, 1274972160), (384, 1235129280), (385, 1231921152), (392, 1209922560), (396, 1197701120), (420, 1129261056), (434, 1092833280), (440, 1077931008), (441, 1075486720), (448, 1058682240), (462, 1026600960), (465, 1019977728), (480, 988103424), (484, 979937280), (490, 967938048), (495, 958160896), (496, 956229120), (504, 941050880), (512, 926346960), (528, 898275840), (539, 879943680), (558, 849981440), (560, 846945792), (576, 823419520), (588, 806615040), (605, 783949824), (616, 769950720), (620, 764983296), (630, 752840704), (640, 741077568), (651, 728555520), (660, 718620672), (672, 705788160), (682, 695439360), (686, 691384320), (693, 684400640), (704, 673706880), (720, 658735616), (726, 653291520), (735, 645292032), (744, 637486080), (768, 617564640), (770, 615960576), (784, 604961280), (792, 598850560), (840, 564630528), (847, 559964160), (868, 546416640), (880, 538965504), (882, 537743360), (896, 529341120), (924, 513300480), (930, 509988864), (960, 494051712), (968, 489968640), (980, 483969024), (990, 479080448), (992, 478114560), (1008, 470525440), (1023, 463626240), (1024, 463173480), (1029, 460922880), (1056, 449137920), (1078, 439971840), (1085, 437133312), (1089, 435527680), (1116, 424990720), (1120, 423472896), (1152, 411709760), (1155, 410640384), (1176, 403307520), (1210, 391974912), (1232, 384975360), (1240, 382491648), (1260, 376420352), (1280, 370538784), (1302, 364277760), (1320, 359310336), (1344, 352894080), (1364, 347719680), (1372, 345692160), (1386, 342200320), (1395, 339992576), (1408, 336853440), (1440, 329367808), (1452, 326645760), (1470, 322646016), (1488, 318743040), (1519, 312238080), (1536, 308782320), (1540, 307980288), (1568, 302480640), (1584, 299425280), (1617, 293314560), (1680, 282315264), (1694, 279982080), (1705, 278175744), (1715, 276553728), (1736, 273208320), (1760, 269482752), (1764, 268871680), (1792, 264670560), (1815, 261316608), (1848, 256650240), (1860, 254994432), (1920, 247025856), (1936, 244984320), (1953, 242851840), (1960, 241984512), (1980, 239540224), (1984, 239057280), (2016, 235262720), (2046, 231813120), (2048, 231586740), (2058, 230461440), (2112, 224568960), (2156, 219985920), (2170, 218566656), (2178, 217763840), (2205, 215097344), (2232, 212495360), (2240, 211736448), (2304, 205854880), (2310, 205320192), (2352, 201653760), (2387, 198696960), (2420, 195987456), (2464, 192487680), (2480, 191245824), (2520, 188210176), (2541, 186654720), (2560, 185269392), (2604, 182138880), (2640, 179655168), (2688, 176447040), (2695, 175988736), (2728, 173859840), (2744, 172846080), (2772, 171100160), (2790, 169996288), (2816, 168426720), (2880, 164683904), (2904, 163322880), (2940, 161323008), (2976, 159371520), (3038, 156119040), (3069, 154542080), (3072, 154391160), (3080, 153990144), (3087, 153640960), (3136, 151240320), (3168, 149712640), (3234, 146657280), (3255, 145711104), (3360, 141157632), (3388, 139991040), (3410, 139087872), (3430, 138276864), (3465, 136880128), (3472, 136604160), (3520, 134741376), (3528, 134435840), (3584, 132335280), (3630, 130658304), (3696, 128325120), (3720, 127497216), (3751, 126443520), (3773, 125706240), (3840, 123512928), (3872, 122492160), (3906, 121425920), (3920, 120992256), (3960, 119770112), (3968, 119528640), (4032, 117631360), (4092, 115906560), (4096, 115793370), (4116, 115230720), (4224, 112284480), (4235, 111992832), (4312, 109992960), (4340, 109283328), (4356, 108881920), (4410, 107548672), (4464, 106247680), (4480, 105868224), (4557, 104079360), (4608, 102927440), (4620, 102660096), (4704, 100826880), (4774, 99348480), (4840, 97993728), (4851, 97771520), (4928, 96243840), (4960, 95622912), (5040, 94105088), (5082, 93327360), (5115, 92725248), (5120, 92634696), (5145, 92184576), (5208, 91069440), (5280, 89827584), (5376, 88223520), (5390, 87994368), (5445, 87105536), (5456, 86929920), (5488, 86423040), (5544, 85550080), (5580, 84998144), (5632, 84213360), (5760, 82341952), (5808, 81661440), (5880, 80661504), (5929, 79994880), (5952, 79685760), (6076, 78059520), (6138, 77271040), (6144, 77195580), (6160, 76995072), (6174, 76820480), (6272, 75620160), (6336, 74856320), (6468, 73328640), (6510, 72855552), (6720, 70578816), (6776, 69995520), (6820, 69543936), (6860, 69138432), (6930, 68440064), (6944, 68302080), (7040, 67370688), (7056, 67217920), (7161, 66232320), (7168, 66167640), (7260, 65329152), (7392, 64162560), (7440, 63748608), (7502, 63221760), (7546, 62853120), (7595, 62447616), (7623, 62218240), (7680, 61756464), (7744, 61246080), (7812, 60712960), (7840, 60496128), (7920, 59885056), (7936, 59764320), (8064, 58815680), (8085, 58662912), (8184, 57953280), (8192, 57896685), (8232, 57615360), (8448, 56142240), (8470, 55996416), (8624, 54996480), (8680, 54641664), (8712, 54440960), (8820, 53774336), (8928, 53123840), (8960, 52934112), (9114, 52039680), (9216, 51463720), (9240, 51330048), (9408, 50413440), (9548, 49674240), (9680, 48996864), (9702, 48885760), (9765, 48570368), (9856, 48121920), (9920, 47811456), (10080, 47052544), (10164, 46663680), (10230, 46362624), (10240, 46317348), (10290, 46092288), (10416, 45534720), (10560, 44913792), (10633, 44605440), (10752, 44111760), (10780, 43997184), (10890, 43552768), (10912, 43464960), (10976, 43211520), (11088, 42775040), (11160, 42499072), (11253, 42147840), (11264, 42106680), (11319, 41902080), (11520, 41170976), (11616, 40830720), (11760, 40330752), (11858, 39997440), (11904, 39842880), (11935, 39739392), (12152, 39029760), (12276, 38635520), (12288, 38597790), (12320, 38497536), (12348, 38410240), (12544, 37810080), (12672, 37428160), (12705, 37330944), (12936, 36664320), (13020, 36427776), (13440, 35289408), (13552, 34997760), (13640, 34771968), (13671, 34693120), (13720, 34569216), (13860, 34220032), (13888, 34151040), (14080, 33685344), (14112, 33608960), (14322, 33116160), (14336, 33083820), (14520, 32664576), (14784, 32081280), (14880, 31874304), (15004, 31610880), (15092, 31426560), (15190, 31223808), (15246, 31109120), (15345, 30908416), (15360, 30878232), (15435, 30728192), (15488, 30623040), (15624, 30356480), (15680, 30248064), (15840, 29942528), (15872, 29882160), (16128, 29407840), (16170, 29331456), (16368, 28976640), (16464, 28807680), (16709, 28385280), (16896, 28071120), (16940, 27998208), (17248, 27498240), (17360, 27320832), (17424, 27220480), (17640, 26887168), (17787, 26664960), (17856, 26561920), (17920, 26467056), (18228, 26019840), (18432, 25731860), (18480, 25665024), (18755, 25288704), (18816, 25206720), (18865, 25141248), (19096, 24837120), (19360, 24498432), (19404, 24442880), (19530, 24285184), (19712, 24060960), (19840, 23905728), (20160, 23526272), (20328, 23331840), (20460, 23181312), (20480, 23158674), (20580, 23046144), (20832, 22767360), (21120, 22456896), (21266, 22302720), (21483, 22077440), (21504, 22055880), (21560, 21998592), (21780, 21776384), (21824, 21732480), (21952, 21605760), (22176, 21387520), (22320, 21249536), (22506, 21073920), (22528, 21053340), (22638, 20951040), (22785, 20815872), (23040, 20585488), (23232, 20415360), (23520, 20165376), (23716, 19998720), (23808, 19921440), (23870, 19869696), (24255, 19554304), (24304, 19514880), (24552, 19317760), (24576, 19298895), (24640, 19248768), (24696, 19205120), (25088, 18905040), (25344, 18714080), (25410, 18665472), (25872, 18332160), (26040, 18213888), (26257, 18063360), (26880, 17644704), (27104, 17498880), (27280, 17385984), (27342, 17346560), (27440, 17284608), (27720, 17110016), (27776, 17075520), (28160, 16842672), (28224, 16804480), (28644, 16558080), (28672, 16541910), (29040, 16332288), (29568, 16040640), (29645, 15998976), (29760, 15937152), (30008, 15805440), (30184, 15713280), (30380, 15611904), (30492, 15554560), (30690, 15454208), (30720, 15439116), (30870, 15364096), (30976, 15311520), (31248, 15178240), (31360, 15124032), (31680, 14971264), (31744, 14941080), (31899, 14868480), (32256, 14703920), (32340, 14665728), (32736, 14488320), (32928, 14403840), (33418, 14192640), (33759, 14049280), (33792, 14035560), (33880, 13999104), (33957, 13967360), (34496, 13749120), (34720, 13660416), (34848, 13610240), (35280, 13443584), (35574, 13332480), (35712, 13280960), (35805, 13246464), (35840, 13233528), (36456, 13009920), (36864, 12865930), (36960, 12832512), (37510, 12644352), (37632, 12603360), (37730, 12570624), (38115, 12443648), (38192, 12418560), (38720, 12249216), (38808, 12221440), (39060, 12142592), (39424, 12030480), (39680, 11952864), (40320, 11763136), (40656, 11665920), (40920, 11590656), (40960, 11579337), (41160, 11523072), (41503, 11427840), (41664, 11383680), (42240, 11228448), (42532, 11151360), (42966, 11038720), (43008, 11027940), (43120, 10999296), (43560, 10888192), (43648, 10866240), (43904, 10802880), (44352, 10693760), (44640, 10624768), (45012, 10536960), (45056, 10526670), (45276, 10475520), (45570, 10407936), (46080, 10292744), (46464, 10207680), (47040, 10082688), (47432, 9999360), (47616, 9960720), (47740, 9934848), (48510, 9777152), (48608, 9757440), (49104, 9658880), (49280, 9624384), (49392, 9602560), (50127, 9461760), (50176, 9452520), (50688, 9357040), (50820, 9332736), (51744, 9166080), (52080, 9106944), (52514, 9031680), (53165, 8921088), (53361, 8888320), (53760, 8822352), (54208, 8749440), (54560, 8692992), (54684, 8673280), (54880, 8642304), (55440, 8555008), (55552, 8537760), (56265, 8429568), (56320, 8421336), (56448, 8402240), (56595, 8380416), (57288, 8279040), (57344, 8270955), (58080, 8166144), (59136, 8020320), (59290, 7999488), (59520, 7968576), (60016, 7902720), (60368, 7856640), (60760, 7805952), (60984, 7777280), (61380, 7727104), (61440, 7719558), (61740, 7682048), (61952, 7655760), (62496, 7589120), (62720, 7562016), (63360, 7485632), (63488, 7470540), (63798, 7434240), (64512, 7351960), (64680, 7332864), (65472, 7244160), (65856, 7201920), (66836, 7096320), (67518, 7024640), (67584, 7017780), (67760, 6999552), (67914, 6983680), (68355, 6938624), (68992, 6874560), (69440, 6830208), (69696, 6805120), (70560, 6721792), (71148, 6666240), (71424, 6640480), (71610, 6623232), (71680, 6616764), (72912, 6504960), (73728, 6432965), (73920, 6416256), (75020, 6322176), (75264, 6301680), (75460, 6285312), (76230, 6221824), (76384, 6209280), (77440, 6124608), (77616, 6110720), (78120, 6071296), (78771, 6021120), (78848, 6015240), (79360, 5976432), (80640, 5881568), (81312, 5832960), (81840, 5795328), (82320, 5761536), (83006, 5713920), (83328, 5691840), (83545, 5677056), (84480, 5614224), (85064, 5575680), (85932, 5519360), (86016, 5513970), (86240, 5499648), (87120, 5444096), (87296, 5433120), (87808, 5401440), (88704, 5346880), (88935, 5332992), (89280, 5312384), (90024, 5268480), (90112, 5263335), (90552, 5237760), (91140, 5203968), (92160, 5146372), (92928, 5103840), (94080, 5041344), (94864, 4999680), (95232, 4980360), (95480, 4967424), (95697, 4956160), (97020, 4888576), (97216, 4878720), (98208, 4829440), (98560, 4812192), (98784, 4801280), (100254, 4730880), (100352, 4726260), (101376, 4678520), (101640, 4666368), (103488, 4583040), (104160, 4553472), (105028, 4515840), (106330, 4460544), (106722, 4444160), (107415, 4415488), (107520, 4411176), (108416, 4374720), (109120, 4346496), (109368, 4336640), (109760, 4321152), (110880, 4277504), (111104, 4268880), (112530, 4214784), (112640, 4210668), (112896, 4201120), (113190, 4190208), (114576, 4139520), (116160, 4083072), (116963, 4055040), (118272, 4010160), (118580, 3999744), (119040, 3984288), (120032, 3951360), (120736, 3928320), (121520, 3902976), (121968, 3888640), (122760, 3863552), (122880, 3859779), (123480, 3841024), (123904, 3827880), (124509, 3809280), (124992, 3794560), (125440, 3781008), (126720, 3742816), (126976, 3735270), (127596, 3717120), (129024, 3675980), (129360, 3666432), (130944, 3622080), (131285, 3612672), (131712, 3600960), (133672, 3548160), (135036, 3512320), (135168, 3508890), (135520, 3499776), (135828, 3491840), (136710, 3469312), (137984, 3437280), (138880, 3415104), (139392, 3402560), (141120, 3360896), (142296, 3333120), (142848, 3320240), (143220, 3311616), (143360, 3308382), (145824, 3252480), (147840, 3208128), (150040, 3161088), (150381, 3153920), (150528, 3150840), (150920, 3142656), (152460, 3110912), (152768, 3104640), (154880, 3062304), (155232, 3055360), (156240, 3035648), (157542, 3010560), (157696, 3007620), (158720, 2988216), (159495, 2973696), (161280, 2940784), (162624, 2916480), (163680, 2897664), (164640, 2880768), (166012, 2856960), (166656, 2845920), (167090, 2838528), (168795, 2809856), (168960, 2807112), (169785, 2793472), (170128, 2787840), (171864, 2759680), (172032, 2756985), (172480, 2749824), (174240, 2722048), (174592, 2716560), (175616, 2700720), (177408, 2673440), (177870, 2666496), (178560, 2656192), (180048, 2634240), (181104, 2618880), (182280, 2601984), (183799, 2580480), (184320, 2573186), (185856, 2551920), (188160, 2520672), (189728, 2499840), (190464, 2490180), (190960, 2483712), (191394, 2478080), (194040, 2444288), (194432, 2439360), (196416, 2414720), (197120, 2406096), (197568, 2400640), (200508, 2365440), (200704, 2363130), (202752, 2339260), (203280, 2333184), (206976, 2291520), (207515, 2285568), (208320, 2276736), (210056, 2257920), (212660, 2230272), (213444, 2222080), (214830, 2207744), (215040, 2205588), (216832, 2187360), (218240, 2173248), (218736, 2168320), (219520, 2160576), (221760, 2138752), (222208, 2134440), (225060, 2107392), (225280, 2105334), (225792, 2100560), (226380, 2095104), (229152, 2069760), (232320, 2041536), (233926, 2027520), (236313, 2007040), (236544, 2005080), (237160, 1999872), (238080, 1992144), (240064, 1975680), (241472, 1964160), (243040, 1951488), (243936, 1944320), (245520, 1931776), (246960, 1920512), (247808, 1913940), (249018, 1904640), (249984, 1897280), (250635, 1892352), (250880, 1890504), (253440, 1871408), (253952, 1867635), (255192, 1858560), (258048, 1837990), (258720, 1833216), (261888, 1811040), (262570, 1806336), (263424, 1800480), (266805, 1777664), (267344, 1774080), (270072, 1756160), (270336, 1754445), (271040, 1749888), (271656, 1745920), (273420, 1734656), (275968, 1718640), (277760, 1707552), (278784, 1701280), (282240, 1680448), (284592, 1666560), (285696, 1660120), (286440, 1655808), (286720, 1654191), (291648, 1626240), (295680, 1604064), (300080, 1580544), (300762, 1576960), (301056, 1575420), (301840, 1571328), (304920, 1555456), (305536, 1552320), (309760, 1531152), (310464, 1527680), (312480, 1517824), (315084, 1505280), (315392, 1503810), (317440, 1494108), (318990, 1486848), (322560, 1470392), (325248, 1458240), (327360, 1448832), (329280, 1440384), (332024, 1428480), (333312, 1422960), (334180, 1419264), (337590, 1404928), (337920, 1403556), (339570, 1396736), (340256, 1393920), (343728, 1379840), (344960, 1374912), (348480, 1361024), (349184, 1358280), (350889, 1351680), (351232, 1350360), (354816, 1336720), (355740, 1333248), (357120, 1328096), (360096, 1317120), (362208, 1309440), (364560, 1300992), (367598, 1290240), (368640, 1286593), (371712, 1275960), (373527, 1269760), (376320, 1260336), (379456, 1249920), (380928, 1245090), (381920, 1241856), (382788, 1239040), (388080, 1222144), (388864, 1219680), (392832, 1207360), (393855, 1204224), (394240, 1203048), (395136, 1200320), (401016, 1182720), (401408, 1181565), (405504, 1169630), (406560, 1166592), (413952, 1145760), (415030, 1142784), (416640, 1138368), (420112, 1128960), (425320, 1115136), (426888, 1111040), (429660, 1103872), (430080, 1102794), (433664, 1093680), (436480, 1086624), (437472, 1084160), (439040, 1080288), (443520, 1069376), (444416, 1067220), (450120, 1053696), (450560, 1052667), (451584, 1050280), (452760, 1047552), (458304, 1034880), (464640, 1020768), (467852, 1013760), (472626, 1003520), (473088, 1002540), (474320, 999936), (476160, 996072), (478485, 991232), (480128, 987840), (482944, 982080), (486080, 975744), (487872, 972160), (491040, 965888), (493920, 960256), (495616, 956970), (498036, 952320), (499968, 948640), (501270, 946176), (501760, 945252), (506880, 935704), (510384, 929280), (516096, 918995), (517440, 916608), (523776, 905520), (525140, 903168), (526848, 900240), (533610, 888832), (534688, 887040), (540144, 878080), (542080, 874944), (543312, 872960), (546840, 867328), (551397, 860160), (551936, 859320), (555520, 853776), (557568, 850640), (564480, 840224), (569184, 833280), (571392, 830060), (572880, 827904), (583296, 813120), (584815, 811008), (591360, 802032), (600160, 790272), (601524, 788480), (602112, 787710), (603680, 785664), (609840, 777728), (611072, 776160), (619520, 765576), (620928, 763840), (622545, 761856), (624960, 758912), (630168, 752640), (630784, 751905), (634880, 747054), (637980, 743424), (645120, 735196), (650496, 729120), (654720, 724416), (658560, 720192), (664048, 714240), (666624, 711480), (668360, 709632), (675180, 702464), (675840, 701778), (679140, 698368), (680512, 696960), (687456, 689920)]