2202114055680

素因数分解:

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

素因数の和:1570

約数の個数: 1920

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

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

約数列:

[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, 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, 243, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 486, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1483, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2966, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3255, 3348, 3360, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3780, 3840, 3888, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4320, 4340, 4449, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4860, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5280, 5346, 5376, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5932, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6696, 6720, 6804, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7392, 7415, 7440, 7533, 7560, 7680, 7776, 7812, 7920, 7936, 8064, 8184, 8316, 8370, 8448, 8505, 8640, 8680, 8898, 8910, 8928, 8960, 9072, 9207, 9240, 9504, 9548, 9720, 9765, 9856, 9920, 10044, 10080, 10230, 10368, 10381, 10395, 10416, 10560, 10692, 10752, 10912, 11088, 11160, 11340, 11520, 11718, 11864, 11880, 11904, 11935, 12096, 12276, 12320, 12474, 12555, 12672, 12960, 13020, 13347, 13365, 13392, 13440, 13608, 13640, 13824, 13860, 13888, 14080, 14256, 14322, 14784, 14830, 14880, 15066, 15120, 15345, 15552, 15624, 15840, 15872, 16128, 16313, 16368, 16632, 16740, 16896, 17010, 17280, 17360, 17577, 17796, 17820, 17856, 17920, 18144, 18414, 18480, 18711, 19008, 19096, 19440, 19530, 19712, 19840, 20088, 20160, 20460, 20736, 20762, 20790, 20832, 21120, 21384, 21483, 21824, 22176, 22245, 22320, 22680, 23040, 23436, 23728, 23760, 23808, 23870, 24192, 24552, 24640, 24948, 25110, 25344, 25920, 26040, 26694, 26730, 26784, 26880, 27216, 27280, 27621, 27720, 27776, 28160, 28512, 28644, 29295, 29568, 29660, 29760, 30132, 30240, 30690, 31104, 31143, 31185, 31248, 31680, 32256, 32626, 32736, 33264, 33480, 34020, 34560, 34720, 35154, 35592, 35640, 35712, 35805, 36288, 36828, 36960, 37422, 37665, 38016, 38192, 38880, 39060, 39424, 39680, 40041, 40176, 40320, 40920, 41472, 41524, 41580, 41664, 42240, 42768, 42966, 43648, 44352, 44490, 44640, 45360, 45973, 46035, 46872, 47456, 47520, 47616, 47740, 48384, 48939, 49104, 49280, 49896, 50220, 50688, 51840, 51905, 52080, 52731, 53388, 53460, 53568, 53760, 54432, 54560, 55242, 55440, 55552, 57024, 57288, 58590, 59136, 59320, 59520, 60264, 60480, 61380, 62208, 62286, 62370, 62496, 63360, 64449, 65252, 65472, 66528, 66735, 66960, 68040, 69120, 69440, 70308, 71184, 71280, 71424, 71610, 72576, 73656, 73920, 74844, 75330, 76032, 76384, 77760, 78120, 79360, 80082, 80352, 80640, 81565, 81840, 82863, 83048, 83160, 83328, 84480, 85536, 85932, 87296, 87885, 88704, 88980, 89280, 90720, 91946, 92070, 93429, 93555, 93744, 94912, 95040, 95480, 96768, 97878, 98208, 98560, 99792, 100440, 103680, 103810, 104160, 105462, 106776, 106920, 107136, 107415, 108864, 109120, 110484, 110880, 111104, 114048, 114191, 114576, 117180, 118272, 118640, 119040, 120123, 120528, 120960, 122760, 124416, 124572, 124740, 124992, 126720, 128898, 130504, 130944, 133056, 133470, 133920, 136080, 137919, 138105, 138880, 140616, 142368, 142560, 142848, 143220, 145152, 146817, 147312, 147840, 149688, 150660, 152064, 152768, 155520, 155715, 156240, 160164, 160704, 161280, 163130, 163680, 165726, 166096, 166320, 166656, 171072, 171864, 174592, 175770, 177408, 177960, 178560, 181440, 183892, 184140, 186858, 187110, 187488, 189824, 190080, 190960, 193347, 195756, 196416, 197120, 199584, 200205, 200880, 207360, 207620, 208320, 210924, 213552, 213840, 214272, 214830, 217728, 218240, 220968, 221760, 228096, 228382, 229152, 229865, 234360, 237280, 238080, 240246, 241056, 241920, 244695, 245520, 249144, 249480, 249984, 253440, 257796, 261008, 261888, 263655, 266112, 266940, 267840, 272160, 275838, 276210, 277760, 280287, 281232, 284736, 285120, 286440, 290304, 293634, 294624, 295680, 299376, 301320, 305536, 311040, 311430, 312480, 320328, 321408, 321811, 322245, 326260, 327360, 331452, 332192, 332640, 333312, 342144, 342573, 343728, 351540, 354816, 355920, 357120, 360369, 362880, 367784, 368280, 373716, 374220, 374976, 379648, 380160, 381920, 386694, 391512, 392832, 399168, 400410, 401760, 413757, 414315, 415240, 416640, 421848, 427104, 427680, 428544, 429660, 435456, 436480, 440451, 441936, 443520, 456192, 456764, 458304, 459730, 467145, 468720, 474560, 480492, 482112, 483840, 489390, 491040, 498288, 498960, 499968, 505703, 515592, 522016, 523776, 527310, 532224, 533880, 535680, 544320, 551676, 552420, 555520, 560574, 562464, 569472, 570240, 570955, 572880, 580041, 587268, 589248, 591360, 598752, 600615, 602640, 611072, 622080, 622860, 624960, 640656, 642816, 643622, 644490, 652520, 654720, 662904, 664384, 665280, 684288, 685146, 687456, 689595, 703080, 711840, 714240, 720738, 725760, 734085, 735568, 736560, 747432, 748440, 749952, 759296, 760320, 763840, 773388, 783024, 785664, 798336, 800820, 803520, 827514, 828630, 830480, 833280, 840861, 843696, 854208, 855360, 859320, 870912, 872960, 880902, 883872, 887040, 913528, 916608, 919460, 934290, 937440, 949120, 960984, 964224, 965433, 966735, 978780, 982080, 996576, 997920, 999936, 1011406, 1027719, 1031184, 1044032, 1054620, 1064448, 1067760, 1071360, 1088640, 1103352, 1104840, 1121148, 1124928, 1138944, 1140480, 1141910, 1145760, 1160082, 1174536, 1178496, 1197504, 1201230, 1205280, 1222144, 1241271, 1245720, 1249920, 1281312, 1285632, 1287244, 1288980, 1305040, 1309440, 1321353, 1325808, 1328768, 1330560, 1368576, 1370292, 1374912, 1379190, 1401435, 1406160, 1423680, 1441476, 1451520, 1468170, 1471136, 1473120, 1494864, 1496880, 1499904, 1517109, 1527680, 1546776, 1566048, 1571328, 1596672, 1601640, 1607040, 1609055, 1655028, 1657260, 1660960, 1666560, 1681722, 1687392, 1708416, 1710720, 1712865, 1718640, 1761804, 1767744, 1774080, 1801845, 1827056, 1833216, 1838920, 1868580, 1874880, 1898240, 1921968, 1928448, 1930866, 1933470, 1957560, 1964160, 1993152, 1995840, 2022812, 2055438, 2062368, 2068785, 2088064, 2109240, 2135520, 2142720, 2177280, 2202255, 2206704, 2209680, 2242296, 2249856, 2277888, 2280960, 2283820, 2291520, 2320164, 2349072, 2356992, 2395008, 2402460, 2410560, 2482542, 2491440, 2499840, 2522583, 2528515, 2562624, 2574488, 2577960, 2610080, 2618880, 2642706, 2651616, 2657536, 2661120, 2740584, 2749824, 2758380, 2802870, 2812320, 2847360, 2882952, 2896299, 2900205, 2936340, 2942272, 2946240, 2989728, 2993760, 2999808, 3034218, 3055360, 3083157, 3093552, 3132096, 3193344, 3203280, 3214080, 3218110, 3310056, 3314520, 3321920, 3363444, 3374784, 3416832, 3421440, 3425730, 3437280, 3523608, 3535488, 3539921, 3603690, 3654112, 3666432, 3677840, 3723813, 3737160, 3749760, 3796480, 3843936, 3856896, 3861732, 3866940, 3915120, 3928320, 3964059, 3986304, 3991680, 4045624, 4110876, 4124736, 4137570, 4176128, 4204305, 4218480, 4271040, 4354560, 4404510, 4413408, 4419360, 4484592, 4499712, 4551327, 4567640, 4583040, 4640328, 4698144, 4713984, 4790016, 4804920, 4821120, 4827165, 4965084, 4982880, 4999680, 5045166, 5057030, 5125248, 5138595, 5148976, 5155920, 5220160, 5285412, 5303232, 5315072, 5322240, 5481168, 5499648, 5516760, 5605740, 5624640, 5694720, 5765904, 5792598, 5800410, 5872680, 5884544, 5892480, 5979456, 5987520, 6068436, 6110720, 6166314, 6187104, 6206355, 6264192, 6406560, 6428160, 6436220, 6606765, 6620112, 6629040, 6643840, 6726888, 6749568, 6833664, 6842880, 6851460, 6874560, 7047216, 7070976, 7079842, 7207380, 7308224, 7355680, 7447626, 7474320, 7499520, 7585545, 7687872, 7723464, 7733880, 7830240, 7856640, 7928118, 7972608, 7983360, 8091248, 8221752, 8249472, 8275140, 8352256, 8408610, 8436960, 8542080, 8688897, 8809020, 8826816, 8838720, 8969184, 8999424, 9102654, 9135280, 9166080, 9249471, 9280656, 9396288, 9580032, 9609840, 9642240, 9654330, 9930168, 9965760, 10090332, 10114060, 10250496, 10277190, 10297952, 10311840, 10440320, 10570824, 10606464, 10619763, 10962336, 10999296, 11033520, 11171439, 11211480, 11249280, 11389440, 11531808, 11585196, 11600820, 11745360, 11769088, 11784960, 11958912, 11975040, 12136872, 12332628, 12374208, 12412710, 12528384, 12612915, 12813120, 12872440, 13213530, 13240224, 13258080, 13287680, 13453776, 13499136, 13653981, 13702920, 13749120, 14094432, 14141952, 14159684, 14414760, 14481495, 14616448, 14711360, 14895252, 14948640, 14999040, 15171090, 15375744, 15415785, 15446928, 15467760, 15660480, 15856236, 15945216, 15966720, 16182496, 16443504, 16498944, 16550280, 16817220, 16873920, 17084160, 17377794, 17618040, 17653632, 17677440, 17699605, 17938368, 18205308, 18270560, 18332160, 18498942, 18561312, 18619065, 18792576, 19219680, 19284480, 19308660, 19820295, 19860336, 19931520, 20180664, 20228120, 20500992, 20554380, 20595904, 20623680, 20880640, 21141648, 21212928, 21239526, 21924672, 22067040, 22342878, 22422960, 22498560, 22756635, 23063616, 23170392, 23201640, 23490720, 23538176, 23569920, 23917824, 23950080, 24273744, 24665256, 24748416, 24825420, 25056768, 25225830, 25626240, 25744880, 26066691, 26427060, 26480448, 26516160, 26575360, 26907552, 26998272, 27307962, 27405840, 27498240, 27748413, 28188864, 28319368, 28829520, 28962990, 29232896, 29422720, 29790504, 29897280, 30342180, 30751488, 30831570, 30893856, 30935520, 31320960, 31712472, 31859289, 32364992, 32887008, 32997888, 33100560, 33634440, 33747840, 34168320, 34755588, 35236080, 35307264, 35354880, 35399210, 35876736, 36410616, 36541120, 36997884, 37122624, 37238130, 37585152, 38439360, 38617320, 39640590, 39720672, 39863040, 40361328, 40456240, 40961943, 41108760, 41191808, 41247360, 41761280, 42283296, 42425856, 42479052, 43444485, 43849344, 44134080, 44685756, 44845920, 44997120, 45513270, 46127232, 46247355, 46340784, 46403280, 46981440, 47835648, 47900160, 48547488, 49330512, 49496832, 49650840, 50451660, 51252480, 51489760, 52133382, 52854120, 52960896, 53032320, 53098815, 53815104, 54615924, 54811680, 54996480, 55496826, 55857195, 56377728, 56638736, 57659040, 57925980, 58465792, 58845440, 59581008, 59794560, 60684360, 61502976, 61663140, 61787712, 61871040, 62641920, 63424944, 63718578, 64729984, 65774016, 66201120, 67268880, 67495680, 68269905, 69511176, 70472160, 70614528, 70709760, 70798420, 71753472, 72821232, 73082240, 73995768, 74245248, 74476260, 75170304, 76878720, 77234640, 78200073, 79281180, 79441344, 79726080, 80722656, 80912480, 81923886, 82217520, 82383616, 82494720, 84566592, 84958104, 86888970, 87698688, 88268160, 89371512, 89691840, 91026540, 92254464, 92494710, 92681568, 92806560, 93962880, 95577867, 97094976, 98661024, 98993664, 99301680, 100903320, 102504960, 102979520, 104266764, 105708240, 105921792, 106064640, 106197630, 107630208, 109231848, 109623360, 110993652, 111714390, 112755456, 113277472, 115318080, 115851960, 117690880, 119162016, 119589120, 121368720, 122885829, 123326280, 123575424, 123742080, 125283840, 126849888, 127437156, 129459968, 130333455, 131548032, 132402240, 134537760, 134991360, 136539810, 138742065, 139022352, 140944320, 141596840, 143506944, 145642464, 146164480, 147991536, 148490496, 148952520, 153757440, 154469280, 156400146, 158562360, 158882688, 159296445, 161445312, 161824960, 163847772, 164435040, 164767232, 164989440, 169133184, 169916208, 173777940, 175397376, 176536320, 178743024, 179383680, 182053080, 184508928, 184989420, 185363136, 185613120, 187925760, 191155734, 194189952, 197322048, 198603360, 201806640, 204809715, 205959040, 208533528, 211416480, 211843584, 212129280, 212395260, 215260416, 218463696, 219246720, 221987304, 223428780, 225510912, 226554944, 230636160, 231703920, 238324032, 239178240, 242737440, 245771658, 246652560, 247150848, 247484160, 253699776, 254874312, 258919936, 260666910, 263096064, 264804480, 269075520, 273079620, 277484130, 278044704, 281888640, 283193680, 286733601, 291284928, 292328960, 295983072, 296980992, 297905040, 307514880, 308938560, 312800292, 317124720, 317765376, 318592890, 322890624, 323649920, 327695544, 328870080, 338266368, 339832416, 347555880, 353072640, 357486048, 358767360, 364106160, 369978840, 370726272, 371226240, 375851520, 382311468, 388379904, 391000365, 394644096, 397206720, 403613280, 409619430, 411918080, 417067056, 422832960, 424790520, 430520832, 436927392, 438493440, 443974608, 446857560, 453109888, 461272320, 463407840, 476648064, 477889335, 485474880, 491543316, 493305120, 494301696, 494968320, 507399552, 509748624, 521333820, 526192128, 529608960, 538151040, 546159240, 554968260, 556089408, 563777280, 566387360, 573467202, 582569856, 591966144, 595810080, 614429145, 617877120, 625600584, 634249440, 635530752, 637185780, 645781248, 647299840, 655391088, 657740160, 676532736, 679664832, 695111760, 714972096, 717534720, 728212320, 739957680, 741452544, 742452480, 764622936, 776759808, 782000730, 789288192, 794413440, 807226560, 819238860, 823836160, 834134112, 845665920, 849581040, 860200803, 873854784, 876986880, 887949216, 893715120, 906219776, 922544640, 926815680, 953296128, 955778670, 970949760, 983086632, 986610240, 1014799104, 1019497248, 1042667640, 1059217920, 1076302080, 1092318480, 1109936520, 1112178816, 1127554560, 1132774720, 1146934404, 1165139712, 1183932288, 1191620160, 1228858290, 1235754240, 1251201168, 1268498880, 1274371560, 1291562496, 1294599680, 1310782176, 1315480320, 1359329664, 1390223520, 1429944192, 1433668005, 1456424640, 1479915360, 1482905088, 1484904960, 1529245872, 1564001460, 1578576384, 1588826880, 1614453120, 1638477720, 1668268224, 1691331840, 1699162080, 1720401606, 1747709568, 1775898432, 1787430240, 1812439552, 1853631360, 1906592256, 1911557340, 1941899520, 1966173264, 1973220480, 2029598208, 2038994496, 2085335280, 2152604160, 2184636960, 2219873040, 2224357632, 2265549440, 2293868808, 2330279424, 2367864576, 2383240320, 2457716580, 2471508480, 2502402336, 2536997760, 2548743120, 2621564352, 2630960640, 2718659328, 2780447040, 2859888384, 2867336010, 2912849280, 2959830720, 3058491744, 3128002920, 3177653760, 3228906240, 3276955440, 3336536448, 3382663680, 3398324160, 3440803212, 3495419136, 3551796864, 3574860480, 3707262720, 3823114680, 3883799040, 3932346528, 3946440960, 4077988992, 4170670560, 4301004015, 4369273920, 4439746080, 4448715264, 4531098880, 4587737616, 4735729152, 4766480640, 4915433160, 5004804672, 5073995520, 5097486240, 5243128704, 5437318656, 5560894080, 5719776768, 5734672020, 5825698560, 5919661440, 6116983488, 6256005840, 6457812480, 6553910880, 6673072896, 6796648320, 6881606424, 6990838272, 7103593728, 7149720960, 7414525440, 7646229360, 7864693056, 7892881920, 8155977984, 8341341120, 8602008030, 8738547840, 8879492160, 9062197760, 9175475232, 9532961280, 9830866320, 10009609344, 10147991040, 10194972480, 10486257408, 11121788160, 11469344040, 11651397120, 11839322880, 12233966976, 12512011680, 13107821760, 13346145792, 13593296640, 13763212848, 14207187456, 14299441920, 15292458720, 15729386112, 16311955968, 16682682240, 17204016060, 17477095680, 17758984320, 18350950464, 19661732640, 20019218688, 20389944960, 20972514816, 22243576320, 22938688080, 23678645760, 24467933952, 25024023360, 26215643520, 27186593280, 27526425696, 28598883840, 30584917440, 31458772224, 33365364480, 34408032120, 34954191360, 35517968640, 36701900928, 39323465280, 40038437376, 40779889920, 45877376160, 48935867904, 50048046720, 52431287040, 55052851392, 61169834880, 62917544448, 66730728960, 68816064240, 71035937280, 73403801856, 78646930560, 81559779840, 91754752320, 100096093440, 104862574080, 110105702784, 122339669760, 137632128480, 146807603712, 157293861120, 183509504640, 200192186880, 220211405568, 244679339520, 275264256960, 314587722240, 367019009280, 440422811136, 550528513920, 734038018560, 1101057027840, 2202114055680]

約数ペア:

[(1, 2202114055680), (2, 1101057027840), (3, 734038018560), (4, 550528513920), (5, 440422811136), (6, 367019009280), (7, 314587722240), (8, 275264256960), (9, 244679339520), (10, 220211405568), (11, 200192186880), (12, 183509504640), (14, 157293861120), (15, 146807603712), (16, 137632128480), (18, 122339669760), (20, 110105702784), (21, 104862574080), (22, 100096093440), (24, 91754752320), (27, 81559779840), (28, 78646930560), (30, 73403801856), (31, 71035937280), (32, 68816064240), (33, 66730728960), (35, 62917544448), (36, 61169834880), (40, 55052851392), (42, 52431287040), (44, 50048046720), (45, 48935867904), (48, 45877376160), (54, 40779889920), (55, 40038437376), (56, 39323465280), (60, 36701900928), (62, 35517968640), (63, 34954191360), (64, 34408032120), (66, 33365364480), (70, 31458772224), (72, 30584917440), (77, 28598883840), (80, 27526425696), (81, 27186593280), (84, 26215643520), (88, 25024023360), (90, 24467933952), (93, 23678645760), (96, 22938688080), (99, 22243576320), (105, 20972514816), (108, 20389944960), (110, 20019218688), (112, 19661732640), (120, 18350950464), (124, 17758984320), (126, 17477095680), (128, 17204016060), (132, 16682682240), (135, 16311955968), (140, 15729386112), (144, 15292458720), (154, 14299441920), (155, 14207187456), (160, 13763212848), (162, 13593296640), (165, 13346145792), (168, 13107821760), (176, 12512011680), (180, 12233966976), (186, 11839322880), (189, 11651397120), (192, 11469344040), (198, 11121788160), (210, 10486257408), (216, 10194972480), (217, 10147991040), (220, 10009609344), (224, 9830866320), (231, 9532961280), (240, 9175475232), (243, 9062197760), (248, 8879492160), (252, 8738547840), (256, 8602008030), (264, 8341341120), (270, 8155977984), (279, 7892881920), (280, 7864693056), (288, 7646229360), (297, 7414525440), (308, 7149720960), (310, 7103593728), (315, 6990838272), (320, 6881606424), (324, 6796648320), (330, 6673072896), (336, 6553910880), (341, 6457812480), (352, 6256005840), (360, 6116983488), (372, 5919661440), (378, 5825698560), (384, 5734672020), (385, 5719776768), (396, 5560894080), (405, 5437318656), (420, 5243128704), (432, 5097486240), (434, 5073995520), (440, 5004804672), (448, 4915433160), (462, 4766480640), (465, 4735729152), (480, 4587737616), (486, 4531098880), (495, 4448715264), (496, 4439746080), (504, 4369273920), (512, 4301004015), (528, 4170670560), (540, 4077988992), (558, 3946440960), (560, 3932346528), (567, 3883799040), (576, 3823114680), (594, 3707262720), (616, 3574860480), (620, 3551796864), (630, 3495419136), (640, 3440803212), (648, 3398324160), (651, 3382663680), (660, 3336536448), (672, 3276955440), (682, 3228906240), (693, 3177653760), (704, 3128002920), (720, 3058491744), (744, 2959830720), (756, 2912849280), (768, 2867336010), (770, 2859888384), (792, 2780447040), (810, 2718659328), (837, 2630960640), (840, 2621564352), (864, 2548743120), (868, 2536997760), (880, 2502402336), (891, 2471508480), (896, 2457716580), (924, 2383240320), (930, 2367864576), (945, 2330279424), (960, 2293868808), (972, 2265549440), (990, 2224357632), (992, 2219873040), (1008, 2184636960), (1023, 2152604160), (1056, 2085335280), (1080, 2038994496), (1085, 2029598208), (1116, 1973220480), (1120, 1966173264), (1134, 1941899520), (1152, 1911557340), (1155, 1906592256), (1188, 1853631360), (1215, 1812439552), (1232, 1787430240), (1240, 1775898432), (1260, 1747709568), (1280, 1720401606), (1296, 1699162080), (1302, 1691331840), (1320, 1668268224), (1344, 1638477720), (1364, 1614453120), (1386, 1588826880), (1395, 1578576384), (1408, 1564001460), (1440, 1529245872), (1483, 1484904960), (1485, 1482905088), (1488, 1479915360), (1512, 1456424640), (1536, 1433668005), (1540, 1429944192), (1584, 1390223520), (1620, 1359329664), (1674, 1315480320), (1680, 1310782176), (1701, 1294599680), (1705, 1291562496), (1728, 1274371560), (1736, 1268498880), (1760, 1251201168), (1782, 1235754240), (1792, 1228858290), (1848, 1191620160), (1860, 1183932288), (1890, 1165139712), (1920, 1146934404), (1944, 1132774720), (1953, 1127554560), (1980, 1112178816), (1984, 1109936520), (2016, 1092318480), (2046, 1076302080), (2079, 1059217920), (2112, 1042667640), (2160, 1019497248), (2170, 1014799104), (2232, 986610240), (2240, 983086632), (2268, 970949760), (2304, 955778670), (2310, 953296128), (2376, 926815680), (2387, 922544640), (2430, 906219776), (2464, 893715120), (2480, 887949216), (2511, 876986880), (2520, 873854784), (2560, 860200803), (2592, 849581040), (2604, 845665920), (2640, 834134112), (2673, 823836160), (2688, 819238860), (2728, 807226560), (2772, 794413440), (2790, 789288192), (2816, 782000730), (2835, 776759808), (2880, 764622936), (2966, 742452480), (2970, 741452544), (2976, 739957680), (3024, 728212320), (3069, 717534720), (3080, 714972096), (3168, 695111760), (3240, 679664832), (3255, 676532736), (3348, 657740160), (3360, 655391088), (3402, 647299840), (3410, 645781248), (3456, 637185780), (3465, 635530752), (3472, 634249440), (3520, 625600584), (3564, 617877120), (3584, 614429145), (3696, 595810080), (3720, 591966144), (3780, 582569856), (3840, 573467202), (3888, 566387360), (3906, 563777280), (3960, 556089408), (3968, 554968260), (4032, 546159240), (4092, 538151040), (4158, 529608960), (4185, 526192128), (4224, 521333820), (4320, 509748624), (4340, 507399552), (4449, 494968320), (4455, 494301696), (4464, 493305120), (4480, 491543316), (4536, 485474880), (4608, 477889335), (4620, 476648064), (4752, 463407840), (4774, 461272320), (4860, 453109888), (4928, 446857560), (4960, 443974608), (5022, 438493440), (5040, 436927392), (5115, 430520832), (5184, 424790520), (5208, 422832960), (5280, 417067056), (5346, 411918080), (5376, 409619430), (5456, 403613280), (5544, 397206720), (5580, 394644096), (5632, 391000365), (5670, 388379904), (5760, 382311468), (5859, 375851520), (5932, 371226240), (5940, 370726272), (5952, 369978840), (6048, 364106160), (6138, 358767360), (6160, 357486048), (6237, 353072640), (6336, 347555880), (6480, 339832416), (6510, 338266368), (6696, 328870080), (6720, 327695544), (6804, 323649920), (6820, 322890624), (6912, 318592890), (6930, 317765376), (6944, 317124720), (7040, 312800292), (7128, 308938560), (7161, 307514880), (7392, 297905040), (7415, 296980992), (7440, 295983072), (7533, 292328960), (7560, 291284928), (7680, 286733601), (7776, 283193680), (7812, 281888640), (7920, 278044704), (7936, 277484130), (8064, 273079620), (8184, 269075520), (8316, 264804480), (8370, 263096064), (8448, 260666910), (8505, 258919936), (8640, 254874312), (8680, 253699776), (8898, 247484160), (8910, 247150848), (8928, 246652560), (8960, 245771658), (9072, 242737440), (9207, 239178240), (9240, 238324032), (9504, 231703920), (9548, 230636160), (9720, 226554944), (9765, 225510912), (9856, 223428780), (9920, 221987304), (10044, 219246720), (10080, 218463696), (10230, 215260416), (10368, 212395260), (10381, 212129280), (10395, 211843584), (10416, 211416480), (10560, 208533528), (10692, 205959040), (10752, 204809715), (10912, 201806640), (11088, 198603360), (11160, 197322048), (11340, 194189952), (11520, 191155734), (11718, 187925760), (11864, 185613120), (11880, 185363136), (11904, 184989420), (11935, 184508928), (12096, 182053080), (12276, 179383680), (12320, 178743024), (12474, 176536320), (12555, 175397376), (12672, 173777940), (12960, 169916208), (13020, 169133184), (13347, 164989440), (13365, 164767232), (13392, 164435040), (13440, 163847772), (13608, 161824960), (13640, 161445312), (13824, 159296445), (13860, 158882688), (13888, 158562360), (14080, 156400146), (14256, 154469280), (14322, 153757440), (14784, 148952520), (14830, 148490496), (14880, 147991536), (15066, 146164480), (15120, 145642464), (15345, 143506944), (15552, 141596840), (15624, 140944320), (15840, 139022352), (15872, 138742065), (16128, 136539810), (16313, 134991360), (16368, 134537760), (16632, 132402240), (16740, 131548032), (16896, 130333455), (17010, 129459968), (17280, 127437156), (17360, 126849888), (17577, 125283840), (17796, 123742080), (17820, 123575424), (17856, 123326280), (17920, 122885829), (18144, 121368720), (18414, 119589120), (18480, 119162016), (18711, 117690880), (19008, 115851960), (19096, 115318080), (19440, 113277472), (19530, 112755456), (19712, 111714390), (19840, 110993652), (20088, 109623360), (20160, 109231848), (20460, 107630208), (20736, 106197630), (20762, 106064640), (20790, 105921792), (20832, 105708240), (21120, 104266764), (21384, 102979520), (21483, 102504960), (21824, 100903320), (22176, 99301680), (22245, 98993664), (22320, 98661024), (22680, 97094976), (23040, 95577867), (23436, 93962880), (23728, 92806560), (23760, 92681568), (23808, 92494710), (23870, 92254464), (24192, 91026540), (24552, 89691840), (24640, 89371512), (24948, 88268160), (25110, 87698688), (25344, 86888970), (25920, 84958104), (26040, 84566592), (26694, 82494720), (26730, 82383616), (26784, 82217520), (26880, 81923886), (27216, 80912480), (27280, 80722656), (27621, 79726080), (27720, 79441344), (27776, 79281180), (28160, 78200073), (28512, 77234640), (28644, 76878720), (29295, 75170304), (29568, 74476260), (29660, 74245248), (29760, 73995768), (30132, 73082240), (30240, 72821232), (30690, 71753472), (31104, 70798420), (31143, 70709760), (31185, 70614528), (31248, 70472160), (31680, 69511176), (32256, 68269905), (32626, 67495680), (32736, 67268880), (33264, 66201120), (33480, 65774016), (34020, 64729984), (34560, 63718578), (34720, 63424944), (35154, 62641920), (35592, 61871040), (35640, 61787712), (35712, 61663140), (35805, 61502976), (36288, 60684360), (36828, 59794560), (36960, 59581008), (37422, 58845440), (37665, 58465792), (38016, 57925980), (38192, 57659040), (38880, 56638736), (39060, 56377728), (39424, 55857195), (39680, 55496826), (40041, 54996480), (40176, 54811680), (40320, 54615924), (40920, 53815104), (41472, 53098815), (41524, 53032320), (41580, 52960896), (41664, 52854120), (42240, 52133382), (42768, 51489760), (42966, 51252480), (43648, 50451660), (44352, 49650840), (44490, 49496832), (44640, 49330512), (45360, 48547488), (45973, 47900160), (46035, 47835648), (46872, 46981440), (47456, 46403280), (47520, 46340784), (47616, 46247355), (47740, 46127232), (48384, 45513270), (48939, 44997120), (49104, 44845920), (49280, 44685756), (49896, 44134080), (50220, 43849344), (50688, 43444485), (51840, 42479052), (51905, 42425856), (52080, 42283296), (52731, 41761280), (53388, 41247360), (53460, 41191808), (53568, 41108760), (53760, 40961943), (54432, 40456240), (54560, 40361328), (55242, 39863040), (55440, 39720672), (55552, 39640590), (57024, 38617320), (57288, 38439360), (58590, 37585152), (59136, 37238130), (59320, 37122624), (59520, 36997884), (60264, 36541120), (60480, 36410616), (61380, 35876736), (62208, 35399210), (62286, 35354880), (62370, 35307264), (62496, 35236080), (63360, 34755588), (64449, 34168320), (65252, 33747840), (65472, 33634440), (66528, 33100560), (66735, 32997888), (66960, 32887008), (68040, 32364992), (69120, 31859289), (69440, 31712472), (70308, 31320960), (71184, 30935520), (71280, 30893856), (71424, 30831570), (71610, 30751488), (72576, 30342180), (73656, 29897280), (73920, 29790504), (74844, 29422720), (75330, 29232896), (76032, 28962990), (76384, 28829520), (77760, 28319368), (78120, 28188864), (79360, 27748413), (80082, 27498240), (80352, 27405840), (80640, 27307962), (81565, 26998272), (81840, 26907552), (82863, 26575360), (83048, 26516160), (83160, 26480448), (83328, 26427060), (84480, 26066691), (85536, 25744880), (85932, 25626240), (87296, 25225830), (87885, 25056768), (88704, 24825420), (88980, 24748416), (89280, 24665256), (90720, 24273744), (91946, 23950080), (92070, 23917824), (93429, 23569920), (93555, 23538176), (93744, 23490720), (94912, 23201640), (95040, 23170392), (95480, 23063616), (96768, 22756635), (97878, 22498560), (98208, 22422960), (98560, 22342878), (99792, 22067040), (100440, 21924672), (103680, 21239526), (103810, 21212928), (104160, 21141648), (105462, 20880640), (106776, 20623680), (106920, 20595904), (107136, 20554380), (107415, 20500992), (108864, 20228120), (109120, 20180664), (110484, 19931520), (110880, 19860336), (111104, 19820295), (114048, 19308660), (114191, 19284480), (114576, 19219680), (117180, 18792576), (118272, 18619065), (118640, 18561312), (119040, 18498942), (120123, 18332160), (120528, 18270560), (120960, 18205308), (122760, 17938368), (124416, 17699605), (124572, 17677440), (124740, 17653632), (124992, 17618040), (126720, 17377794), (128898, 17084160), (130504, 16873920), (130944, 16817220), (133056, 16550280), (133470, 16498944), (133920, 16443504), (136080, 16182496), (137919, 15966720), (138105, 15945216), (138880, 15856236), (140616, 15660480), (142368, 15467760), (142560, 15446928), (142848, 15415785), (143220, 15375744), (145152, 15171090), (146817, 14999040), (147312, 14948640), (147840, 14895252), (149688, 14711360), (150660, 14616448), (152064, 14481495), (152768, 14414760), (155520, 14159684), (155715, 14141952), (156240, 14094432), (160164, 13749120), (160704, 13702920), (161280, 13653981), (163130, 13499136), (163680, 13453776), (165726, 13287680), (166096, 13258080), (166320, 13240224), (166656, 13213530), (171072, 12872440), (171864, 12813120), (174592, 12612915), (175770, 12528384), (177408, 12412710), (177960, 12374208), (178560, 12332628), (181440, 12136872), (183892, 11975040), (184140, 11958912), (186858, 11784960), (187110, 11769088), (187488, 11745360), (189824, 11600820), (190080, 11585196), (190960, 11531808), (193347, 11389440), (195756, 11249280), (196416, 11211480), (197120, 11171439), (199584, 11033520), (200205, 10999296), (200880, 10962336), (207360, 10619763), (207620, 10606464), (208320, 10570824), (210924, 10440320), (213552, 10311840), (213840, 10297952), (214272, 10277190), (214830, 10250496), (217728, 10114060), (218240, 10090332), (220968, 9965760), (221760, 9930168), (228096, 9654330), (228382, 9642240), (229152, 9609840), (229865, 9580032), (234360, 9396288), (237280, 9280656), (238080, 9249471), (240246, 9166080), (241056, 9135280), (241920, 9102654), (244695, 8999424), (245520, 8969184), (249144, 8838720), (249480, 8826816), (249984, 8809020), (253440, 8688897), (257796, 8542080), (261008, 8436960), (261888, 8408610), (263655, 8352256), (266112, 8275140), (266940, 8249472), (267840, 8221752), (272160, 8091248), (275838, 7983360), (276210, 7972608), (277760, 7928118), (280287, 7856640), (281232, 7830240), (284736, 7733880), (285120, 7723464), (286440, 7687872), (290304, 7585545), (293634, 7499520), (294624, 7474320), (295680, 7447626), (299376, 7355680), (301320, 7308224), (305536, 7207380), (311040, 7079842), (311430, 7070976), (312480, 7047216), (320328, 6874560), (321408, 6851460), (321811, 6842880), (322245, 6833664), (326260, 6749568), (327360, 6726888), (331452, 6643840), (332192, 6629040), (332640, 6620112), (333312, 6606765), (342144, 6436220), (342573, 6428160), (343728, 6406560), (351540, 6264192), (354816, 6206355), (355920, 6187104), (357120, 6166314), (360369, 6110720), (362880, 6068436), (367784, 5987520), (368280, 5979456), (373716, 5892480), (374220, 5884544), (374976, 5872680), (379648, 5800410), (380160, 5792598), (381920, 5765904), (386694, 5694720), (391512, 5624640), (392832, 5605740), (399168, 5516760), (400410, 5499648), (401760, 5481168), (413757, 5322240), (414315, 5315072), (415240, 5303232), (416640, 5285412), (421848, 5220160), (427104, 5155920), (427680, 5148976), (428544, 5138595), (429660, 5125248), (435456, 5057030), (436480, 5045166), (440451, 4999680), (441936, 4982880), (443520, 4965084), (456192, 4827165), (456764, 4821120), (458304, 4804920), (459730, 4790016), (467145, 4713984), (468720, 4698144), (474560, 4640328), (480492, 4583040), (482112, 4567640), (483840, 4551327), (489390, 4499712), (491040, 4484592), (498288, 4419360), (498960, 4413408), (499968, 4404510), (505703, 4354560), (515592, 4271040), (522016, 4218480), (523776, 4204305), (527310, 4176128), (532224, 4137570), (533880, 4124736), (535680, 4110876), (544320, 4045624), (551676, 3991680), (552420, 3986304), (555520, 3964059), (560574, 3928320), (562464, 3915120), (569472, 3866940), (570240, 3861732), (570955, 3856896), (572880, 3843936), (580041, 3796480), (587268, 3749760), (589248, 3737160), (591360, 3723813), (598752, 3677840), (600615, 3666432), (602640, 3654112), (611072, 3603690), (622080, 3539921), (622860, 3535488), (624960, 3523608), (640656, 3437280), (642816, 3425730), (643622, 3421440), (644490, 3416832), (652520, 3374784), (654720, 3363444), (662904, 3321920), (664384, 3314520), (665280, 3310056), (684288, 3218110), (685146, 3214080), (687456, 3203280), (689595, 3193344), (703080, 3132096), (711840, 3093552), (714240, 3083157), (720738, 3055360), (725760, 3034218), (734085, 2999808), (735568, 2993760), (736560, 2989728), (747432, 2946240), (748440, 2942272), (749952, 2936340), (759296, 2900205), (760320, 2896299), (763840, 2882952), (773388, 2847360), (783024, 2812320), (785664, 2802870), (798336, 2758380), (800820, 2749824), (803520, 2740584), (827514, 2661120), (828630, 2657536), (830480, 2651616), (833280, 2642706), (840861, 2618880), (843696, 2610080), (854208, 2577960), (855360, 2574488), (859320, 2562624), (870912, 2528515), (872960, 2522583), (880902, 2499840), (883872, 2491440), (887040, 2482542), (913528, 2410560), (916608, 2402460), (919460, 2395008), (934290, 2356992), (937440, 2349072), (949120, 2320164), (960984, 2291520), (964224, 2283820), (965433, 2280960), (966735, 2277888), (978780, 2249856), (982080, 2242296), (996576, 2209680), (997920, 2206704), (999936, 2202255), (1011406, 2177280), (1027719, 2142720), (1031184, 2135520), (1044032, 2109240), (1054620, 2088064), (1064448, 2068785), (1067760, 2062368), (1071360, 2055438), (1088640, 2022812), (1103352, 1995840), (1104840, 1993152), (1121148, 1964160), (1124928, 1957560), (1138944, 1933470), (1140480, 1930866), (1141910, 1928448), (1145760, 1921968), (1160082, 1898240), (1174536, 1874880), (1178496, 1868580), (1197504, 1838920), (1201230, 1833216), (1205280, 1827056), (1222144, 1801845), (1241271, 1774080), (1245720, 1767744), (1249920, 1761804), (1281312, 1718640), (1285632, 1712865), (1287244, 1710720), (1288980, 1708416), (1305040, 1687392), (1309440, 1681722), (1321353, 1666560), (1325808, 1660960), (1328768, 1657260), (1330560, 1655028), (1368576, 1609055), (1370292, 1607040), (1374912, 1601640), (1379190, 1596672), (1401435, 1571328), (1406160, 1566048), (1423680, 1546776), (1441476, 1527680), (1451520, 1517109), (1468170, 1499904), (1471136, 1496880), (1473120, 1494864)]