658802833920

素因数分解:

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

素因数の和:117

約数の個数: 2000

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

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

約数列:

[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, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 768, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1210, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1331, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2560, 2592, 2604, 2640, 2662, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3906, 3960, 3968, 3993, 4032, 4092, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4840, 4928, 4960, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5324, 5376, 5445, 5456, 5544, 5580, 5632, 5670, 5760, 5808, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6655, 6696, 6720, 6776, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7260, 7392, 7440, 7502, 7560, 7623, 7680, 7744, 7812, 7920, 7936, 7986, 8064, 8184, 8316, 8370, 8448, 8470, 8640, 8680, 8712, 8910, 8928, 8960, 9072, 9207, 9240, 9317, 9504, 9548, 9680, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10368, 10395, 10416, 10560, 10648, 10752, 10890, 10912, 11088, 11160, 11253, 11340, 11520, 11616, 11718, 11880, 11904, 11935, 11979, 12096, 12276, 12320, 12474, 12555, 12672, 12705, 12960, 13020, 13068, 13310, 13392, 13440, 13552, 13640, 13824, 13860, 13888, 14080, 14256, 14322, 14520, 14641, 14784, 14880, 15004, 15120, 15246, 15345, 15488, 15624, 15840, 15872, 15972, 16128, 16335, 16368, 16632, 16740, 16896, 16940, 17280, 17360, 17424, 17577, 17820, 17856, 17920, 18144, 18414, 18480, 18634, 18755, 19008, 19096, 19360, 19530, 19602, 19712, 19840, 19965, 20088, 20160, 20328, 20460, 20736, 20790, 20832, 21120, 21296, 21483, 21780, 21824, 22176, 22320, 22506, 22680, 22869, 23040, 23232, 23436, 23760, 23808, 23870, 23958, 24192, 24552, 24640, 24948, 25110, 25344, 25410, 25920, 26040, 26136, 26257, 26620, 26784, 26880, 27104, 27280, 27621, 27720, 27776, 27951, 28160, 28512, 28644, 29040, 29282, 29295, 29568, 29760, 30008, 30240, 30492, 30690, 30976, 31185, 31248, 31680, 31944, 32256, 32670, 32736, 33264, 33480, 33759, 33880, 34560, 34720, 34848, 35154, 35640, 35712, 35805, 35937, 36288, 36828, 36960, 37268, 37510, 38016, 38115, 38192, 38720, 39060, 39204, 39424, 39680, 39930, 40176, 40320, 40656, 40920, 41261, 41472, 41580, 41664, 42240, 42592, 42966, 43560, 43648, 43923, 44352, 44640, 45012, 45360, 45738, 46035, 46464, 46585, 46872, 47520, 47616, 47740, 47916, 48384, 49005, 49104, 49280, 49896, 50220, 50688, 50820, 51840, 52080, 52272, 52514, 53240, 53568, 53760, 54208, 54560, 55242, 55440, 55552, 55902, 56265, 57024, 57288, 58080, 58564, 58590, 59136, 59520, 59895, 60016, 60480, 60984, 61380, 61952, 62370, 62496, 63360, 63888, 64449, 65340, 65472, 66528, 66960, 67518, 67760, 68607, 69120, 69440, 69696, 70308, 71280, 71424, 71610, 71874, 72576, 73205, 73656, 73920, 74536, 75020, 76032, 76230, 76384, 77440, 78120, 78408, 78771, 79360, 79860, 80352, 80640, 81312, 81840, 82522, 83160, 83328, 83853, 84480, 85184, 85932, 87120, 87296, 87846, 87885, 88704, 89280, 90024, 90720, 91476, 92070, 92928, 93170, 93744, 95040, 95480, 95832, 96768, 98010, 98208, 98560, 99792, 100440, 101277, 101640, 102487, 103680, 104160, 104544, 105028, 106480, 107136, 107415, 107811, 108416, 109120, 110484, 110880, 111104, 111804, 112530, 114048, 114345, 114576, 116160, 117128, 117180, 118272, 119040, 119790, 120032, 120960, 121968, 122760, 123783, 124740, 124992, 126720, 127776, 128898, 130680, 130944, 131285, 131769, 133056, 133920, 135036, 135520, 137214, 138105, 138880, 139392, 139755, 140616, 142560, 142848, 143220, 143748, 145152, 146410, 147312, 147840, 149072, 150040, 152064, 152460, 152768, 154880, 156240, 156816, 157542, 159720, 160704, 161280, 162624, 163680, 165044, 166320, 166656, 167706, 168795, 170368, 171864, 174240, 174592, 175692, 175770, 177408, 178560, 179685, 180048, 181440, 182952, 184140, 185856, 186340, 187488, 190080, 190960, 191664, 193347, 196020, 196416, 197120, 199584, 200880, 202554, 203280, 204974, 206305, 207360, 208320, 209088, 210056, 212960, 214272, 214830, 215622, 216832, 218240, 219615, 220968, 221760, 223608, 225060, 228096, 228690, 229152, 232320, 234256, 234360, 236313, 238080, 239580, 240064, 241920, 243936, 245520, 247566, 249480, 249984, 251559, 253440, 255552, 257796, 261360, 261888, 262570, 263538, 266112, 267840, 270072, 271040, 274428, 276210, 277760, 278784, 279510, 281232, 285120, 286440, 287496, 288827, 290304, 292820, 294624, 295680, 298144, 300080, 303831, 304920, 305536, 307461, 309760, 312480, 313632, 315084, 319440, 321408, 322245, 325248, 327360, 330088, 332640, 333312, 335412, 337590, 340736, 343035, 343728, 348480, 351384, 351540, 354816, 357120, 359370, 360096, 362880, 365904, 368280, 371349, 372680, 374976, 380160, 381920, 383328, 386694, 392040, 392832, 393855, 395307, 399168, 401760, 405108, 406560, 409948, 412610, 416640, 418176, 419265, 420112, 425920, 428544, 429660, 431244, 433664, 436480, 439230, 441936, 443520, 447216, 450120, 453871, 456192, 457380, 458304, 464640, 468512, 468720, 472626, 479160, 480128, 483840, 487872, 491040, 495132, 498960, 499968, 503118, 506385, 511104, 512435, 515592, 522720, 523776, 525140, 527076, 532224, 535680, 539055, 540144, 542080, 548856, 552420, 555520, 557568, 559020, 562464, 570240, 572880, 574992, 577654, 585640, 589248, 591360, 596288, 600160, 607662, 609840, 611072, 614922, 618915, 624960, 627264, 630168, 638880, 642816, 644490, 650496, 654720, 658845, 660176, 665280, 670824, 675180, 681472, 686070, 687456, 696960, 702768, 703080, 708939, 714240, 718740, 720192, 725760, 731808, 736560, 742698, 745360, 749952, 754677, 760320, 763840, 766656, 773388, 784080, 785664, 787710, 790614, 798336, 803520, 810216, 813120, 819896, 825220, 833280, 836352, 838530, 840224, 851840, 859320, 862488, 866481, 872960, 878460, 883872, 887040, 894432, 900240, 907742, 914760, 916608, 922383, 929280, 937024, 937440, 945252, 958320, 960256, 966735, 975744, 982080, 990264, 997920, 999936, 1006236, 1012770, 1022208, 1024870, 1031184, 1045440, 1050280, 1054152, 1064448, 1071360, 1078110, 1080288, 1084160, 1097712, 1104840, 1114047, 1118040, 1124928, 1140480, 1145760, 1149984, 1155308, 1171280, 1178496, 1181565, 1185921, 1192576, 1200320, 1215324, 1219680, 1222144, 1229844, 1237830, 1249920, 1254528, 1257795, 1260336, 1277760, 1285632, 1288980, 1300992, 1309440, 1317690, 1320352, 1330560, 1341648, 1350360, 1361613, 1372140, 1374912, 1393920, 1405536, 1406160, 1417878, 1437480, 1440384, 1444135, 1451520, 1463616, 1473120, 1485396, 1490720, 1499904, 1509354, 1519155, 1527680, 1533312, 1537305, 1546776, 1568160, 1571328, 1575420, 1581228, 1596672, 1607040, 1620432, 1626240, 1639792, 1650440, 1666560, 1672704, 1677060, 1680448, 1703680, 1718640, 1724976, 1732962, 1756920, 1767744, 1774080, 1788864, 1800480, 1815484, 1829520, 1833216, 1844766, 1856745, 1874048, 1874880, 1890504, 1916640, 1920512, 1933470, 1951488, 1964160, 1976535, 1980528, 1995840, 2012472, 2025540, 2044416, 2049740, 2062368, 2090880, 2100560, 2108304, 2126817, 2142720, 2156220, 2160576, 2168320, 2195424, 2209680, 2228094, 2236080, 2249856, 2269355, 2280960, 2291520, 2299968, 2310616, 2342560, 2356992, 2363130, 2371842, 2385152, 2400640, 2430648, 2439360, 2459688, 2475660, 2499840, 2509056, 2515590, 2520672, 2555520, 2577960, 2599443, 2618880, 2635380, 2640704, 2661120, 2683296, 2700720, 2723226, 2744280, 2749824, 2767149, 2787840, 2811072, 2812320, 2835756, 2874960, 2880768, 2888270, 2927232, 2946240, 2970792, 2981440, 2999808, 3018708, 3038310, 3055360, 3066624, 3074610, 3093552, 3136320, 3150840, 3162456, 3177097, 3193344, 3214080, 3240864, 3252480, 3279584, 3300880, 3342141, 3354120, 3360896, 3407360, 3437280, 3449952, 3465924, 3513840, 3535488, 3544695, 3577728, 3600960, 3630968, 3659040, 3666432, 3689532, 3713490, 3748096, 3749760, 3773385, 3781008, 3833280, 3866940, 3902976, 3928320, 3953070, 3961056, 3991680, 4024944, 4051080, 4084839, 4099480, 4124736, 4181760, 4201120, 4216608, 4253634, 4312440, 4321152, 4332405, 4390848, 4419360, 4456188, 4472160, 4499712, 4538710, 4583040, 4599936, 4611915, 4621232, 4685120, 4713984, 4726260, 4743684, 4770304, 4801280, 4861296, 4878720, 4919376, 4951320, 4999680, 5018112, 5031180, 5041344, 5111040, 5155920, 5198886, 5270760, 5281408, 5322240, 5366592, 5401440, 5446452, 5488560, 5499648, 5534298, 5570235, 5622144, 5624640, 5671512, 5749920, 5761536, 5776540, 5854464, 5892480, 5929605, 5941584, 5962880, 6037416, 6076620, 6110720, 6133248, 6149220, 6187104, 6272640, 6301680, 6324912, 6354194, 6428160, 6481728, 6504960, 6559168, 6601760, 6684282, 6708240, 6721792, 6808065, 6874560, 6899904, 6931848, 7027680, 7070976, 7089390, 7155456, 7201920, 7261936, 7318080, 7379064, 7426980, 7496192, 7499520, 7546770, 7562016, 7666560, 7733880, 7798329, 7856640, 7906140, 7922112, 7983360, 8049888, 8102160, 8169678, 8198960, 8249472, 8301447, 8363520, 8402240, 8433216, 8507268, 8624880, 8642304, 8664810, 8781696, 8838720, 8912376, 8944320, 8999424, 9077420, 9166080, 9199872, 9223830, 9242464, 9370240, 9452520, 9487368, 9531291, 9602560, 9722592, 9757440, 9838752, 9902640, 10062360, 10082688, 10222080, 10311840, 10397772, 10541520, 10562816, 10634085, 10733184, 10802880, 10892904, 10977120, 10999296, 11068596, 11140470, 11244288, 11249280, 11343024, 11499840, 11553080, 11708928, 11784960, 11859210, 11883168, 11925760, 12074832, 12153240, 12254517, 12298440, 12374208, 12545280, 12603360, 12649824, 12708388, 12963456, 12997215, 13118336, 13203520, 13368564, 13416480, 13443584, 13616130, 13749120, 13799808, 13835745, 13863696, 14055360, 14141952, 14178780, 14310912, 14403840, 14523872, 14636160, 14758128, 14853960, 14999040, 15093540, 15124032, 15333120, 15467760, 15596658, 15812280, 15844224, 15885485, 15966720, 16099776, 16204320, 16339356, 16397920, 16498944, 16602894, 16710705, 16804480, 16866432, 17014536, 17249760, 17284608, 17329620, 17563392, 17677440, 17824752, 17888640, 18154840, 18332160, 18399744, 18447660, 18484928, 18740480, 18905040, 18974736, 19062582, 19445184, 19514880, 19677504, 19805280, 20124720, 20165376, 20424195, 20623680, 20795544, 21083040, 21125632, 21268170, 21466368, 21605760, 21785808, 21954240, 22137192, 22280940, 22488576, 22498560, 22686048, 22999680, 23106160, 23394987, 23569920, 23718420, 23766336, 23851520, 24149664, 24306480, 24509034, 24596880, 24748416, 25090560, 25206720, 25299648, 25416776, 25926912, 25994430, 26236672, 26407040, 26737128, 26832960, 27232260, 27498240, 27599616, 27671490, 27727392, 28110720, 28357560, 28593873, 28807680, 29047744, 29272320, 29516256, 29707920, 30187080, 30248064, 30666240, 30935520, 31193316, 31624560, 31688448, 31770970, 32199552, 32408640, 32678712, 32795840, 32997888, 33205788, 33421410, 33608960, 33732864, 34029072, 34499520, 34659240, 35126784, 35354880, 35649504, 35777280, 36309680, 36763551, 36895320, 36969856, 37480960, 37810080, 37949472, 38125164, 38890368, 38991645, 39355008, 39610560, 40249440, 40330752, 40848390, 41247360, 41507235, 41591088, 42166080, 42536340, 42932736, 43211520, 43571616, 43908480, 44274384, 44561880, 44997120, 45372096, 45999360, 46212320, 46789974, 47436840, 47532672, 47656455, 48299328, 48612960, 49018068, 49193760, 49496832, 50413440, 50599296, 50833552, 51853824, 51988860, 52473344, 52814080, 53474256, 53665920, 54464520, 54996480, 55199232, 55342980, 55454784, 56221440, 56715120, 57187746, 58095488, 58544640, 59032512, 59415840, 60374160, 60496128, 61272585, 61871040, 62386632, 63249120, 63376896, 63541940, 64399104, 64817280, 65357424, 65591680, 66411576, 66842820, 67217920, 67465728, 68058144, 68999040, 69318480, 70709760, 71299008, 71554560, 72619360, 73527102, 73790640, 73939712, 75620160, 75898944, 76250328, 77780736, 77983290, 78710016, 79221120, 80498880, 81696780, 82494720, 83014470, 83182176, 84332160, 85072680, 85781619, 86423040, 87143232, 87816960, 88548768, 89123760, 90744192, 91998720, 92424640, 93579948, 94873680, 95065344, 95312910, 96598656, 97225920, 98036136, 98387520, 98993664, 100826880, 101198592, 101667104, 103977720, 105628160, 106948512, 107331840, 108929040, 110685960, 110909568, 112442880, 113430240, 114375492, 116190976, 116974935, 118065024, 118831680, 120748320, 120992256, 122545170, 123742080, 124773264, 126498240, 127083880, 128798208, 129634560, 130714848, 131183360, 132823152, 133685640, 136116288, 137998080, 138636960, 142598016, 142969365, 145238720, 147054204, 147581280, 147879424, 151240320, 151797888, 152500656, 155561472, 155966580, 157420032, 158442240, 160997760, 163393560, 164989440, 166028940, 166364352, 168664320, 170145360, 171563238, 174286464, 175633920, 177097536, 178247520, 181488384, 183817755, 184849280, 187159896, 189747360, 190130688, 190625820, 193197312, 194451840, 196072272, 196775040, 201653760, 202397184, 203334208, 207955440, 213897024, 214663680, 217858080, 221371920, 221819136, 226860480, 228750984, 232381952, 233949870, 236130048, 237663360, 241496640, 245090340, 247484160, 249546528, 252996480, 254167760, 257344857, 259269120, 261429696, 262366720, 265646304, 267371280, 272232576, 275996160, 277273920, 285196032, 285938730, 290477440, 294108408, 295162560, 302480640, 303595776, 305001312, 311933160, 316884480, 321995520, 326787120, 332057880, 332728704, 337328640, 340290720, 343126476, 348572928, 354195072, 356495040, 362976768, 367635510, 369698560, 374319792, 379494720, 381251640, 386394624, 388903680, 392144544, 393550080, 406668416, 415910880, 427794048, 428908095, 435716160, 442743840, 443638272, 453720960, 457501968, 467899740, 472260096, 475326720, 482993280, 490180680, 494968320, 499093056, 505992960, 508335520, 514689714, 522859392, 531292608, 534742560, 544465152, 554547840, 570392064, 571877460, 580954880, 588216816, 590325120, 604961280, 607191552, 610002624, 623866320, 643991040, 653574240, 664115760, 665457408, 680581440, 686252952, 697145856, 708390144, 712990080, 735271020, 739397120, 748639584, 758989440, 762503280, 777807360, 784289088, 787100160, 813336832, 831821760, 855588096, 857816190, 871432320, 885487680, 907441920, 915003936, 935799480, 950653440, 965986560, 980361360, 998186112, 1011985920, 1016671040, 1029379428, 1045718784, 1062585216, 1069485120, 1088930304, 1109095680, 1143754920, 1161909760, 1176433632, 1180650240, 1220005248, 1247732640, 1286724285, 1307148480, 1328231520, 1330914816, 1361162880, 1372505904, 1416780288, 1425980160, 1470542040, 1497279168, 1517978880, 1525006560, 1568578176, 1626673664, 1663643520, 1711176192, 1715632380, 1742864640, 1770975360, 1814883840, 1830007872, 1871598960, 1931973120, 1960722720, 1996372224, 2033342080, 2058758856, 2091437568, 2125170432, 2138970240, 2218191360, 2287509840, 2352867264, 2361300480, 2440010496, 2495465280, 2573448570, 2614296960, 2656463040, 2722325760, 2745011808, 2851960320, 2941084080, 2994558336, 3035957760, 3050013120, 3137156352, 3327287040, 3431264760, 3485729280, 3541950720, 3660015744, 3743197920, 3921445440, 3992744448, 4066684160, 4117517712, 4250340864, 4277940480, 4575019680, 4705734528, 4880020992, 4990930560, 5146897140, 5228593920, 5312926080, 5444651520, 5490023616, 5882168160, 5989116672, 6100026240, 6274312704, 6654574080, 6862529520, 7083901440, 7320031488, 7486395840, 7842890880, 8133368320, 8235035424, 8555880960, 9150039360, 9411469056, 9981861120, 10293794280, 10457187840, 10625852160, 10980047232, 11764336320, 11978233344, 12200052480, 13725059040, 14640062976, 14972791680, 15685781760, 16470070848, 18300078720, 18822938112, 19963722240, 20587588560, 21251704320, 21960094464, 23528672640, 24400104960, 27450118080, 29945583360, 31371563520, 32940141696, 36600157440, 41175177120, 43920188928, 47057345280, 54900236160, 59891166720, 65880283392, 73200314880, 82350354240, 94114690560, 109800472320, 131760566784, 164700708480, 219600944640, 329401416960, 658802833920]

約数ペア:

[(1, 658802833920), (2, 329401416960), (3, 219600944640), (4, 164700708480), (5, 131760566784), (6, 109800472320), (7, 94114690560), (8, 82350354240), (9, 73200314880), (10, 65880283392), (11, 59891166720), (12, 54900236160), (14, 47057345280), (15, 43920188928), (16, 41175177120), (18, 36600157440), (20, 32940141696), (21, 31371563520), (22, 29945583360), (24, 27450118080), (27, 24400104960), (28, 23528672640), (30, 21960094464), (31, 21251704320), (32, 20587588560), (33, 19963722240), (35, 18822938112), (36, 18300078720), (40, 16470070848), (42, 15685781760), (44, 14972791680), (45, 14640062976), (48, 13725059040), (54, 12200052480), (55, 11978233344), (56, 11764336320), (60, 10980047232), (62, 10625852160), (63, 10457187840), (64, 10293794280), (66, 9981861120), (70, 9411469056), (72, 9150039360), (77, 8555880960), (80, 8235035424), (81, 8133368320), (84, 7842890880), (88, 7486395840), (90, 7320031488), (93, 7083901440), (96, 6862529520), (99, 6654574080), (105, 6274312704), (108, 6100026240), (110, 5989116672), (112, 5882168160), (120, 5490023616), (121, 5444651520), (124, 5312926080), (126, 5228593920), (128, 5146897140), (132, 4990930560), (135, 4880020992), (140, 4705734528), (144, 4575019680), (154, 4277940480), (155, 4250340864), (160, 4117517712), (162, 4066684160), (165, 3992744448), (168, 3921445440), (176, 3743197920), (180, 3660015744), (186, 3541950720), (189, 3485729280), (192, 3431264760), (198, 3327287040), (210, 3137156352), (216, 3050013120), (217, 3035957760), (220, 2994558336), (224, 2941084080), (231, 2851960320), (240, 2745011808), (242, 2722325760), (248, 2656463040), (252, 2614296960), (256, 2573448570), (264, 2495465280), (270, 2440010496), (279, 2361300480), (280, 2352867264), (288, 2287509840), (297, 2218191360), (308, 2138970240), (310, 2125170432), (315, 2091437568), (320, 2058758856), (324, 2033342080), (330, 1996372224), (336, 1960722720), (341, 1931973120), (352, 1871598960), (360, 1830007872), (363, 1814883840), (372, 1770975360), (378, 1742864640), (384, 1715632380), (385, 1711176192), (396, 1663643520), (405, 1626673664), (420, 1568578176), (432, 1525006560), (434, 1517978880), (440, 1497279168), (448, 1470542040), (462, 1425980160), (465, 1416780288), (480, 1372505904), (484, 1361162880), (495, 1330914816), (496, 1328231520), (504, 1307148480), (512, 1286724285), (528, 1247732640), (540, 1220005248), (558, 1180650240), (560, 1176433632), (567, 1161909760), (576, 1143754920), (594, 1109095680), (605, 1088930304), (616, 1069485120), (620, 1062585216), (630, 1045718784), (640, 1029379428), (648, 1016671040), (651, 1011985920), (660, 998186112), (672, 980361360), (682, 965986560), (693, 950653440), (704, 935799480), (720, 915003936), (726, 907441920), (744, 885487680), (756, 871432320), (768, 857816190), (770, 855588096), (792, 831821760), (810, 813336832), (837, 787100160), (840, 784289088), (847, 777807360), (864, 762503280), (868, 758989440), (880, 748639584), (891, 739397120), (896, 735271020), (924, 712990080), (930, 708390144), (945, 697145856), (960, 686252952), (968, 680581440), (990, 665457408), (992, 664115760), (1008, 653574240), (1023, 643991040), (1056, 623866320), (1080, 610002624), (1085, 607191552), (1089, 604961280), (1116, 590325120), (1120, 588216816), (1134, 580954880), (1152, 571877460), (1155, 570392064), (1188, 554547840), (1210, 544465152), (1232, 534742560), (1240, 531292608), (1260, 522859392), (1280, 514689714), (1296, 508335520), (1302, 505992960), (1320, 499093056), (1331, 494968320), (1344, 490180680), (1364, 482993280), (1386, 475326720), (1395, 472260096), (1408, 467899740), (1440, 457501968), (1452, 453720960), (1485, 443638272), (1488, 442743840), (1512, 435716160), (1536, 428908095), (1540, 427794048), (1584, 415910880), (1620, 406668416), (1674, 393550080), (1680, 392144544), (1694, 388903680), (1705, 386394624), (1728, 381251640), (1736, 379494720), (1760, 374319792), (1782, 369698560), (1792, 367635510), (1815, 362976768), (1848, 356495040), (1860, 354195072), (1890, 348572928), (1920, 343126476), (1936, 340290720), (1953, 337328640), (1980, 332728704), (1984, 332057880), (2016, 326787120), (2046, 321995520), (2079, 316884480), (2112, 311933160), (2160, 305001312), (2170, 303595776), (2178, 302480640), (2232, 295162560), (2240, 294108408), (2268, 290477440), (2304, 285938730), (2310, 285196032), (2376, 277273920), (2387, 275996160), (2420, 272232576), (2464, 267371280), (2480, 265646304), (2511, 262366720), (2520, 261429696), (2541, 259269120), (2560, 257344857), (2592, 254167760), (2604, 252996480), (2640, 249546528), (2662, 247484160), (2688, 245090340), (2728, 241496640), (2772, 237663360), (2790, 236130048), (2816, 233949870), (2835, 232381952), (2880, 228750984), (2904, 226860480), (2970, 221819136), (2976, 221371920), (3024, 217858080), (3069, 214663680), (3080, 213897024), (3168, 207955440), (3240, 203334208), (3255, 202397184), (3267, 201653760), (3348, 196775040), (3360, 196072272), (3388, 194451840), (3410, 193197312), (3456, 190625820), (3465, 190130688), (3472, 189747360), (3520, 187159896), (3564, 184849280), (3584, 183817755), (3630, 181488384), (3696, 178247520), (3720, 177097536), (3751, 175633920), (3780, 174286464), (3840, 171563238), (3872, 170145360), (3906, 168664320), (3960, 166364352), (3968, 166028940), (3993, 164989440), (4032, 163393560), (4092, 160997760), (4158, 158442240), (4185, 157420032), (4224, 155966580), (4235, 155561472), (4320, 152500656), (4340, 151797888), (4356, 151240320), (4455, 147879424), (4464, 147581280), (4480, 147054204), (4536, 145238720), (4608, 142969365), (4620, 142598016), (4752, 138636960), (4774, 137998080), (4840, 136116288), (4928, 133685640), (4960, 132823152), (5022, 131183360), (5040, 130714848), (5082, 129634560), (5115, 128798208), (5184, 127083880), (5208, 126498240), (5280, 124773264), (5324, 123742080), (5376, 122545170), (5445, 120992256), (5456, 120748320), (5544, 118831680), (5580, 118065024), (5632, 116974935), (5670, 116190976), (5760, 114375492), (5808, 113430240), (5859, 112442880), (5940, 110909568), (5952, 110685960), (6048, 108929040), (6138, 107331840), (6160, 106948512), (6237, 105628160), (6336, 103977720), (6480, 101667104), (6510, 101198592), (6534, 100826880), (6655, 98993664), (6696, 98387520), (6720, 98036136), (6776, 97225920), (6820, 96598656), (6912, 95312910), (6930, 95065344), (6944, 94873680), (7040, 93579948), (7128, 92424640), (7161, 91998720), (7260, 90744192), (7392, 89123760), (7440, 88548768), (7502, 87816960), (7560, 87143232), (7623, 86423040), (7680, 85781619), (7744, 85072680), (7812, 84332160), (7920, 83182176), (7936, 83014470), (7986, 82494720), (8064, 81696780), (8184, 80498880), (8316, 79221120), (8370, 78710016), (8448, 77983290), (8470, 77780736), (8640, 76250328), (8680, 75898944), (8712, 75620160), (8910, 73939712), (8928, 73790640), (8960, 73527102), (9072, 72619360), (9207, 71554560), (9240, 71299008), (9317, 70709760), (9504, 69318480), (9548, 68999040), (9680, 68058144), (9765, 67465728), (9801, 67217920), (9856, 66842820), (9920, 66411576), (10044, 65591680), (10080, 65357424), (10164, 64817280), (10230, 64399104), (10368, 63541940), (10395, 63376896), (10416, 63249120), (10560, 62386632), (10648, 61871040), (10752, 61272585), (10890, 60496128), (10912, 60374160), (11088, 59415840), (11160, 59032512), (11253, 58544640), (11340, 58095488), (11520, 57187746), (11616, 56715120), (11718, 56221440), (11880, 55454784), (11904, 55342980), (11935, 55199232), (11979, 54996480), (12096, 54464520), (12276, 53665920), (12320, 53474256), (12474, 52814080), (12555, 52473344), (12672, 51988860), (12705, 51853824), (12960, 50833552), (13020, 50599296), (13068, 50413440), (13310, 49496832), (13392, 49193760), (13440, 49018068), (13552, 48612960), (13640, 48299328), (13824, 47656455), (13860, 47532672), (13888, 47436840), (14080, 46789974), (14256, 46212320), (14322, 45999360), (14520, 45372096), (14641, 44997120), (14784, 44561880), (14880, 44274384), (15004, 43908480), (15120, 43571616), (15246, 43211520), (15345, 42932736), (15488, 42536340), (15624, 42166080), (15840, 41591088), (15872, 41507235), (15972, 41247360), (16128, 40848390), (16335, 40330752), (16368, 40249440), (16632, 39610560), (16740, 39355008), (16896, 38991645), (16940, 38890368), (17280, 38125164), (17360, 37949472), (17424, 37810080), (17577, 37480960), (17820, 36969856), (17856, 36895320), (17920, 36763551), (18144, 36309680), (18414, 35777280), (18480, 35649504), (18634, 35354880), (18755, 35126784), (19008, 34659240), (19096, 34499520), (19360, 34029072), (19530, 33732864), (19602, 33608960), (19712, 33421410), (19840, 33205788), (19965, 32997888), (20088, 32795840), (20160, 32678712), (20328, 32408640), (20460, 32199552), (20736, 31770970), (20790, 31688448), (20832, 31624560), (21120, 31193316), (21296, 30935520), (21483, 30666240), (21780, 30248064), (21824, 30187080), (22176, 29707920), (22320, 29516256), (22506, 29272320), (22680, 29047744), (22869, 28807680), (23040, 28593873), (23232, 28357560), (23436, 28110720), (23760, 27727392), (23808, 27671490), (23870, 27599616), (23958, 27498240), (24192, 27232260), (24552, 26832960), (24640, 26737128), (24948, 26407040), (25110, 26236672), (25344, 25994430), (25410, 25926912), (25920, 25416776), (26040, 25299648), (26136, 25206720), (26257, 25090560), (26620, 24748416), (26784, 24596880), (26880, 24509034), (27104, 24306480), (27280, 24149664), (27621, 23851520), (27720, 23766336), (27776, 23718420), (27951, 23569920), (28160, 23394987), (28512, 23106160), (28644, 22999680), (29040, 22686048), (29282, 22498560), (29295, 22488576), (29568, 22280940), (29760, 22137192), (30008, 21954240), (30240, 21785808), (30492, 21605760), (30690, 21466368), (30976, 21268170), (31185, 21125632), (31248, 21083040), (31680, 20795544), (31944, 20623680), (32256, 20424195), (32670, 20165376), (32736, 20124720), (33264, 19805280), (33480, 19677504), (33759, 19514880), (33880, 19445184), (34560, 19062582), (34720, 18974736), (34848, 18905040), (35154, 18740480), (35640, 18484928), (35712, 18447660), (35805, 18399744), (35937, 18332160), (36288, 18154840), (36828, 17888640), (36960, 17824752), (37268, 17677440), (37510, 17563392), (38016, 17329620), (38115, 17284608), (38192, 17249760), (38720, 17014536), (39060, 16866432), (39204, 16804480), (39424, 16710705), (39680, 16602894), (39930, 16498944), (40176, 16397920), (40320, 16339356), (40656, 16204320), (40920, 16099776), (41261, 15966720), (41472, 15885485), (41580, 15844224), (41664, 15812280), (42240, 15596658), (42592, 15467760), (42966, 15333120), (43560, 15124032), (43648, 15093540), (43923, 14999040), (44352, 14853960), (44640, 14758128), (45012, 14636160), (45360, 14523872), (45738, 14403840), (46035, 14310912), (46464, 14178780), (46585, 14141952), (46872, 14055360), (47520, 13863696), (47616, 13835745), (47740, 13799808), (47916, 13749120), (48384, 13616130), (49005, 13443584), (49104, 13416480), (49280, 13368564), (49896, 13203520), (50220, 13118336), (50688, 12997215), (50820, 12963456), (51840, 12708388), (52080, 12649824), (52272, 12603360), (52514, 12545280), (53240, 12374208), (53568, 12298440), (53760, 12254517), (54208, 12153240), (54560, 12074832), (55242, 11925760), (55440, 11883168), (55552, 11859210), (55902, 11784960), (56265, 11708928), (57024, 11553080), (57288, 11499840), (58080, 11343024), (58564, 11249280), (58590, 11244288), (59136, 11140470), (59520, 11068596), (59895, 10999296), (60016, 10977120), (60480, 10892904), (60984, 10802880), (61380, 10733184), (61952, 10634085), (62370, 10562816), (62496, 10541520), (63360, 10397772), (63888, 10311840), (64449, 10222080), (65340, 10082688), (65472, 10062360), (66528, 9902640), (66960, 9838752), (67518, 9757440), (67760, 9722592), (68607, 9602560), (69120, 9531291), (69440, 9487368), (69696, 9452520), (70308, 9370240), (71280, 9242464), (71424, 9223830), (71610, 9199872), (71874, 9166080), (72576, 9077420), (73205, 8999424), (73656, 8944320), (73920, 8912376), (74536, 8838720), (75020, 8781696), (76032, 8664810), (76230, 8642304), (76384, 8624880), (77440, 8507268), (78120, 8433216), (78408, 8402240), (78771, 8363520), (79360, 8301447), (79860, 8249472), (80352, 8198960), (80640, 8169678), (81312, 8102160), (81840, 8049888), (82522, 7983360), (83160, 7922112), (83328, 7906140), (83853, 7856640), (84480, 7798329), (85184, 7733880), (85932, 7666560), (87120, 7562016), (87296, 7546770), (87846, 7499520), (87885, 7496192), (88704, 7426980), (89280, 7379064), (90024, 7318080), (90720, 7261936), (91476, 7201920), (92070, 7155456), (92928, 7089390), (93170, 7070976), (93744, 7027680), (95040, 6931848), (95480, 6899904), (95832, 6874560), (96768, 6808065), (98010, 6721792), (98208, 6708240), (98560, 6684282), (99792, 6601760), (100440, 6559168), (101277, 6504960), (101640, 6481728), (102487, 6428160), (103680, 6354194), (104160, 6324912), (104544, 6301680), (105028, 6272640), (106480, 6187104), (107136, 6149220), (107415, 6133248), (107811, 6110720), (108416, 6076620), (109120, 6037416), (110484, 5962880), (110880, 5941584), (111104, 5929605), (111804, 5892480), (112530, 5854464), (114048, 5776540), (114345, 5761536), (114576, 5749920), (116160, 5671512), (117128, 5624640), (117180, 5622144), (118272, 5570235), (119040, 5534298), (119790, 5499648), (120032, 5488560), (120960, 5446452), (121968, 5401440), (122760, 5366592), (123783, 5322240), (124740, 5281408), (124992, 5270760), (126720, 5198886), (127776, 5155920), (128898, 5111040), (130680, 5041344), (130944, 5031180), (131285, 5018112), (131769, 4999680), (133056, 4951320), (133920, 4919376), (135036, 4878720), (135520, 4861296), (137214, 4801280), (138105, 4770304), (138880, 4743684), (139392, 4726260), (139755, 4713984), (140616, 4685120), (142560, 4621232), (142848, 4611915), (143220, 4599936), (143748, 4583040), (145152, 4538710), (146410, 4499712), (147312, 4472160), (147840, 4456188), (149072, 4419360), (150040, 4390848), (152064, 4332405), (152460, 4321152), (152768, 4312440), (154880, 4253634), (156240, 4216608), (156816, 4201120), (157542, 4181760), (159720, 4124736), (160704, 4099480), (161280, 4084839), (162624, 4051080), (163680, 4024944), (165044, 3991680), (166320, 3961056), (166656, 3953070), (167706, 3928320), (168795, 3902976), (170368, 3866940), (171864, 3833280), (174240, 3781008), (174592, 3773385), (175692, 3749760), (175770, 3748096), (177408, 3713490), (178560, 3689532), (179685, 3666432), (180048, 3659040), (181440, 3630968), (182952, 3600960), (184140, 3577728), (185856, 3544695), (186340, 3535488), (187488, 3513840), (190080, 3465924), (190960, 3449952), (191664, 3437280), (193347, 3407360), (196020, 3360896), (196416, 3354120), (197120, 3342141), (199584, 3300880), (200880, 3279584), (202554, 3252480), (203280, 3240864), (204974, 3214080), (206305, 3193344), (207360, 3177097), (208320, 3162456), (209088, 3150840), (210056, 3136320), (212960, 3093552), (214272, 3074610), (214830, 3066624), (215622, 3055360), (216832, 3038310), (218240, 3018708), (219615, 2999808), (220968, 2981440), (221760, 2970792), (223608, 2946240), (225060, 2927232), (228096, 2888270), (228690, 2880768), (229152, 2874960), (232320, 2835756), (234256, 2812320), (234360, 2811072), (236313, 2787840), (238080, 2767149), (239580, 2749824), (240064, 2744280), (241920, 2723226), (243936, 2700720), (245520, 2683296), (247566, 2661120), (249480, 2640704), (249984, 2635380), (251559, 2618880), (253440, 2599443), (255552, 2577960), (257796, 2555520), (261360, 2520672), (261888, 2515590), (262570, 2509056), (263538, 2499840), (266112, 2475660), (267840, 2459688), (270072, 2439360), (271040, 2430648), (274428, 2400640), (276210, 2385152), (277760, 2371842), (278784, 2363130), (279510, 2356992), (281232, 2342560), (285120, 2310616), (286440, 2299968), (287496, 2291520), (288827, 2280960), (290304, 2269355), (292820, 2249856), (294624, 2236080), (295680, 2228094), (298144, 2209680), (300080, 2195424), (303831, 2168320), (304920, 2160576), (305536, 2156220), (307461, 2142720), (309760, 2126817), (312480, 2108304), (313632, 2100560), (315084, 2090880), (319440, 2062368), (321408, 2049740), (322245, 2044416), (325248, 2025540), (327360, 2012472), (330088, 1995840), (332640, 1980528), (333312, 1976535), (335412, 1964160), (337590, 1951488), (340736, 1933470), (343035, 1920512), (343728, 1916640), (348480, 1890504), (351384, 1874880), (351540, 1874048), (354816, 1856745), (357120, 1844766), (359370, 1833216), (360096, 1829520), (362880, 1815484), (365904, 1800480), (368280, 1788864), (371349, 1774080), (372680, 1767744), (374976, 1756920), (380160, 1732962), (381920, 1724976), (383328, 1718640), (386694, 1703680), (392040, 1680448), (392832, 1677060), (393855, 1672704), (395307, 1666560), (399168, 1650440), (401760, 1639792), (405108, 1626240), (406560, 1620432), (409948, 1607040), (412610, 1596672), (416640, 1581228), (418176, 1575420), (419265, 1571328), (420112, 1568160), (425920, 1546776), (428544, 1537305), (429660, 1533312), (431244, 1527680), (433664, 1519155), (436480, 1509354), (439230, 1499904), (441936, 1490720), (443520, 1485396), (447216, 1473120), (450120, 1463616), (453871, 1451520), (456192, 1444135), (457380, 1440384), (458304, 1437480), (464640, 1417878), (468512, 1406160), (468720, 1405536), (472626, 1393920), (479160, 1374912), (480128, 1372140), (483840, 1361613), (487872, 1350360), (491040, 1341648), (495132, 1330560), (498960, 1320352), (499968, 1317690), (503118, 1309440), (506385, 1300992), (511104, 1288980), (512435, 1285632), (515592, 1277760), (522720, 1260336), (523776, 1257795), (525140, 1254528), (527076, 1249920), (532224, 1237830), (535680, 1229844), (539055, 1222144), (540144, 1219680), (542080, 1215324), (548856, 1200320), (552420, 1192576), (555520, 1185921), (557568, 1181565), (559020, 1178496), (562464, 1171280), (570240, 1155308), (572880, 1149984), (574992, 1145760), (577654, 1140480), (585640, 1124928), (589248, 1118040), (591360, 1114047), (596288, 1104840), (600160, 1097712), (607662, 1084160), (609840, 1080288), (611072, 1078110), (614922, 1071360), (618915, 1064448), (624960, 1054152), (627264, 1050280), (630168, 1045440), (638880, 1031184), (642816, 1024870), (644490, 1022208), (650496, 1012770), (654720, 1006236), (658845, 999936), (660176, 997920), (665280, 990264), (670824, 982080), (675180, 975744), (681472, 966735), (686070, 960256), (687456, 958320), (696960, 945252), (702768, 937440), (703080, 937024), (708939, 929280), (714240, 922383), (718740, 916608), (720192, 914760), (725760, 907742), (731808, 900240), (736560, 894432), (742698, 887040), (745360, 883872), (749952, 878460), (754677, 872960), (760320, 866481), (763840, 862488), (766656, 859320), (773388, 851840), (784080, 840224), (785664, 838530), (787710, 836352), (790614, 833280), (798336, 825220), (803520, 819896), (810216, 813120)]