456630773760

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 59, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 118, 120, 124, 126, 128, 129, 135, 140, 144, 155, 160, 162, 168, 172, 177, 180, 186, 189, 192, 210, 215, 216, 217, 224, 236, 240, 248, 252, 256, 258, 270, 279, 280, 288, 295, 301, 310, 315, 320, 324, 336, 344, 354, 360, 372, 378, 384, 387, 405, 413, 420, 430, 432, 434, 448, 465, 472, 480, 496, 504, 512, 516, 531, 540, 558, 560, 567, 576, 590, 602, 620, 630, 640, 645, 648, 651, 672, 688, 708, 720, 744, 756, 768, 774, 810, 826, 837, 840, 860, 864, 868, 885, 896, 903, 930, 944, 945, 960, 992, 1008, 1024, 1032, 1062, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1180, 1204, 1239, 1240, 1260, 1280, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1416, 1440, 1488, 1505, 1512, 1536, 1548, 1593, 1620, 1652, 1674, 1680, 1720, 1728, 1736, 1770, 1792, 1806, 1829, 1860, 1888, 1890, 1920, 1935, 1953, 1984, 2016, 2048, 2064, 2065, 2124, 2160, 2170, 2232, 2240, 2268, 2304, 2322, 2360, 2408, 2478, 2480, 2511, 2520, 2537, 2560, 2580, 2592, 2604, 2655, 2666, 2688, 2709, 2752, 2790, 2832, 2835, 2880, 2976, 3010, 3024, 3072, 3096, 3186, 3240, 3255, 3304, 3348, 3360, 3440, 3456, 3472, 3483, 3540, 3584, 3612, 3658, 3717, 3720, 3776, 3780, 3840, 3870, 3906, 3968, 3999, 4032, 4128, 4130, 4185, 4248, 4320, 4340, 4464, 4480, 4515, 4536, 4608, 4644, 4720, 4779, 4816, 4956, 4960, 5022, 5040, 5074, 5120, 5160, 5184, 5208, 5310, 5332, 5376, 5418, 5487, 5504, 5580, 5664, 5670, 5760, 5805, 5859, 5952, 6020, 6048, 6144, 6192, 6195, 6372, 6480, 6510, 6608, 6665, 6696, 6720, 6880, 6912, 6944, 6966, 7080, 7168, 7224, 7316, 7434, 7440, 7552, 7560, 7611, 7680, 7740, 7812, 7936, 7965, 7998, 8064, 8127, 8256, 8260, 8370, 8496, 8640, 8680, 8928, 8960, 9030, 9072, 9145, 9216, 9288, 9331, 9440, 9558, 9632, 9765, 9912, 9920, 10044, 10080, 10148, 10240, 10320, 10368, 10416, 10620, 10664, 10752, 10836, 10974, 11008, 11151, 11160, 11328, 11340, 11520, 11610, 11718, 11904, 11997, 12040, 12096, 12384, 12390, 12555, 12685, 12744, 12803, 12960, 13020, 13216, 13330, 13392, 13440, 13545, 13760, 13824, 13888, 13932, 14160, 14336, 14448, 14632, 14868, 14880, 15104, 15120, 15222, 15360, 15480, 15624, 15872, 15930, 15996, 16128, 16254, 16461, 16512, 16520, 16740, 16992, 17280, 17360, 17415, 17577, 17759, 17856, 17920, 18060, 18144, 18290, 18432, 18576, 18585, 18662, 18880, 19116, 19264, 19530, 19824, 19840, 19995, 20088, 20160, 20296, 20640, 20736, 20832, 21240, 21328, 21504, 21672, 21948, 22016, 22302, 22320, 22656, 22680, 22833, 23040, 23220, 23436, 23808, 23895, 23994, 24080, 24192, 24381, 24768, 24780, 25110, 25370, 25488, 25606, 25920, 26040, 26432, 26660, 26784, 26880, 27090, 27435, 27520, 27648, 27776, 27864, 27993, 28320, 28896, 29264, 29295, 29736, 29760, 30208, 30240, 30444, 30720, 30960, 31248, 31744, 31860, 31992, 32256, 32508, 32922, 33024, 33040, 33453, 33480, 33984, 34560, 34720, 34830, 35154, 35518, 35712, 35840, 35991, 36120, 36288, 36580, 37152, 37170, 37324, 37760, 38055, 38232, 38409, 38528, 39060, 39648, 39680, 39990, 40176, 40320, 40592, 40635, 41280, 41472, 41664, 42480, 42656, 43008, 43344, 43896, 44032, 44604, 44640, 45312, 45360, 45666, 46080, 46440, 46655, 46872, 47616, 47790, 47988, 48160, 48384, 48762, 49383, 49536, 49560, 50220, 50740, 50976, 51212, 51840, 52080, 52864, 53277, 53320, 53568, 53760, 54180, 54870, 55040, 55296, 55552, 55728, 55755, 55986, 56640, 57792, 58528, 58590, 59472, 59520, 59985, 60416, 60480, 60888, 61920, 62496, 63488, 63720, 63984, 64015, 64512, 65016, 65844, 66048, 66080, 66906, 66960, 67968, 68499, 69120, 69440, 69660, 70308, 71036, 71424, 71680, 71982, 72240, 72576, 73160, 74304, 74340, 74648, 75520, 76110, 76464, 76818, 77056, 78120, 78647, 79296, 79360, 79980, 80352, 80640, 81184, 81270, 82305, 82560, 82944, 83328, 83979, 84960, 85312, 86688, 87792, 87885, 88064, 88795, 89208, 89280, 90624, 90720, 91332, 92160, 92880, 93310, 93744, 95232, 95580, 95976, 96320, 96768, 97524, 98766, 99072, 99120, 100440, 101480, 101952, 102424, 103680, 104160, 105728, 106554, 106640, 107136, 107520, 107973, 108360, 109740, 110080, 111104, 111456, 111510, 111972, 113280, 114165, 115227, 115584, 117056, 117180, 118944, 119040, 119970, 120832, 120960, 121776, 121905, 123840, 124992, 127440, 127968, 128030, 129024, 130032, 131688, 132096, 132160, 133812, 133920, 135936, 136998, 138240, 138880, 139320, 139965, 140616, 142072, 142848, 143964, 144480, 145152, 146320, 148149, 148608, 148680, 149296, 151040, 152220, 152928, 153636, 154112, 156240, 157294, 158592, 158720, 159831, 159960, 160704, 161280, 162368, 162540, 164610, 165120, 165888, 166656, 167265, 167958, 169920, 170624, 173376, 175584, 175770, 177590, 178416, 178560, 179955, 181248, 181440, 182664, 185760, 186620, 187488, 190464, 191160, 191952, 192045, 192640, 193536, 195048, 197532, 198144, 198240, 200880, 202960, 203904, 204848, 205497, 207360, 208320, 211456, 213108, 213280, 214272, 215040, 215946, 216720, 219480, 220160, 222208, 222912, 223020, 223944, 226560, 228330, 230454, 231168, 234112, 234360, 235941, 237888, 238080, 239940, 241920, 243552, 243810, 246915, 247680, 249984, 251937, 254880, 255936, 256060, 260064, 263376, 264192, 264320, 266385, 267624, 267840, 271872, 273996, 276480, 277760, 278640, 279930, 281232, 284144, 285696, 287928, 288960, 290304, 292640, 296298, 297216, 297360, 298592, 302080, 304440, 305856, 307272, 308224, 312480, 314588, 317184, 317440, 319662, 319920, 321408, 322560, 324736, 325080, 329220, 330240, 333312, 334530, 335916, 339840, 341248, 342495, 345681, 346752, 351168, 351540, 355180, 356832, 357120, 359910, 362496, 362880, 365328, 371520, 373240, 374976, 382320, 383904, 384090, 385280, 387072, 390096, 393235, 395064, 396288, 396480, 401760, 405920, 407808, 409696, 410994, 414720, 416640, 419895, 422912, 426216, 426560, 428544, 431892, 433440, 438960, 440320, 444416, 445824, 446040, 447888, 453120, 456660, 460908, 462336, 468224, 468720, 471882, 475776, 476160, 479493, 479880, 483840, 487104, 487620, 493830, 495360, 499968, 503874, 509760, 511872, 512120, 520128, 526752, 528640, 532770, 535248, 535680, 539865, 543744, 547992, 550529, 555520, 557280, 559860, 562464, 568288, 571392, 575856, 576135, 577920, 580608, 585280, 592596, 594432, 594720, 597184, 604160, 608880, 611712, 614544, 616448, 624960, 629176, 634368, 639324, 639840, 642816, 645120, 649472, 650160, 658440, 660480, 666624, 669060, 671832, 679680, 682496, 684990, 691362, 693504, 702336, 703080, 707823, 710360, 713664, 714240, 719820, 725760, 730656, 740745, 743040, 746480, 749952, 755811, 764640, 767808, 768180, 770560, 780192, 786470, 790128, 792576, 792960, 799155, 803520, 811840, 815616, 819392, 821988, 829440, 833280, 839790, 845824, 852432, 853120, 857088, 863784, 866880, 877920, 891648, 892080, 895776, 906240, 913320, 921816, 924672, 936448, 937440, 943764, 951552, 952320, 958986, 959760, 967680, 974208, 975240, 987660, 990720, 999936, 1007748, 1019520, 1023744, 1024240, 1027485, 1037043, 1040256, 1053504, 1057280, 1065540, 1070496, 1071360, 1079730, 1087488, 1095984, 1101058, 1111040, 1114560, 1119720, 1124928, 1136576, 1151712, 1152270, 1155840, 1161216, 1170560, 1179705, 1185192, 1188864, 1189440, 1194368, 1217760, 1223424, 1229088, 1249920, 1258352, 1259685, 1268736, 1278648, 1279680, 1285632, 1298944, 1300320, 1316880, 1320960, 1333248, 1338120, 1343664, 1359360, 1364992, 1369980, 1382724, 1387008, 1404672, 1406160, 1415646, 1420720, 1427328, 1428480, 1438479, 1439640, 1451520, 1461312, 1481490, 1486080, 1492960, 1499904, 1511622, 1529280, 1535616, 1536360, 1541120, 1560384, 1572940, 1580256, 1585920, 1598310, 1607040, 1623680, 1631232, 1638784, 1643976, 1651587, 1666560, 1679580, 1704864, 1706240, 1714176, 1727568, 1728405, 1733760, 1755840, 1783296, 1784160, 1791552, 1812480, 1826640, 1843632, 1849344, 1872896, 1874880, 1887528, 1903104, 1917972, 1919520, 1935360, 1948416, 1950480, 1975320, 1981440, 1999872, 2015496, 2039040, 2047488, 2048480, 2054970, 2074086, 2080512, 2107008, 2114560, 2123469, 2131080, 2140992, 2142720, 2159460, 2191968, 2202116, 2222080, 2229120, 2239440, 2249856, 2273152, 2303424, 2304540, 2311680, 2341120, 2359410, 2370384, 2377728, 2378880, 2388736, 2397465, 2435520, 2446848, 2458176, 2499840, 2516704, 2519370, 2537472, 2557296, 2559360, 2571264, 2597888, 2600640, 2633760, 2676240, 2687328, 2718720, 2729984, 2739960, 2752645, 2765448, 2774016, 2809344, 2812320, 2831292, 2841440, 2854656, 2856960, 2876958, 2879280, 2903040, 2922624, 2962980, 2972160, 2985920, 2999808, 3023244, 3058560, 3071232, 3072720, 3082240, 3120768, 3145880, 3160512, 3171840, 3196620, 3214080, 3247360, 3262464, 3277568, 3287952, 3303174, 3333120, 3359160, 3409728, 3412480, 3455136, 3456810, 3467520, 3511680, 3539115, 3566592, 3568320, 3583104, 3653280, 3687264, 3745792, 3749760, 3775056, 3779055, 3806208, 3835944, 3839040, 3896832, 3900960, 3950640, 3962880, 3999744, 4030992, 4078080, 4094976, 4096960, 4109940, 4148172, 4161024, 4214016, 4229120, 4246938, 4262160, 4281984, 4285440, 4318920, 4383936, 4404232, 4458240, 4478880, 4499712, 4546304, 4606848, 4609080, 4623360, 4682240, 4718820, 4740768, 4757760, 4777472, 4794930, 4871040, 4893696, 4916352, 4954761, 4999680, 5033408, 5038740, 5114592, 5118720, 5142528, 5185215, 5195776, 5201280, 5267520, 5352480, 5374656, 5437440, 5479920, 5505290, 5530896, 5548032, 5618688, 5624640, 5662584, 5682880, 5709312, 5753916, 5758560, 5806080, 5845248, 5925960, 5944320, 5971840, 5999616, 6046488, 6117120, 6142464, 6145440, 6241536, 6291760, 6321024, 6343680, 6370407, 6393240, 6428160, 6494720, 6555136, 6575904, 6606348, 6666240, 6718320, 6819456, 6824960, 6910272, 6913620, 6935040, 7023360, 7078230, 7133184, 7136640, 7166208, 7192395, 7306560, 7374528, 7499520, 7550112, 7558110, 7612416, 7671888, 7678080, 7793664, 7801920, 7901280, 8061984, 8156160, 8189952, 8193920, 8219880, 8257935, 8296344, 8322048, 8428032, 8493876, 8524320, 8563968, 8570880, 8637840, 8767872, 8808464, 8916480, 8957760, 8999424, 9092608, 9213696, 9218160, 9246720, 9364480, 9437640, 9481536, 9515520, 9554944, 9589860, 9742080, 9787392, 9832704, 9909522, 9999360, 10066816, 10077480, 10229184, 10237440, 10370430, 10402560, 10535040, 10617345, 10704960, 10749312, 10959840, 11010580, 11061792, 11237376, 11249280, 11325168, 11365760, 11418624, 11507832, 11517120, 11690496, 11851920, 11888640, 11943680, 11999232, 12092976, 12234240, 12284928, 12290880, 12483072, 12583520, 12642048, 12687360, 12740814, 12786480, 12856320, 12989440, 13110272, 13151808, 13212696, 13436640, 13638912, 13649920, 13820544, 13827240, 13870080, 14046720, 14156460, 14273280, 14332416, 14384790, 14613120, 14749056, 14864283, 14999040, 15100224, 15116220, 15343776, 15356160, 15587328, 15603840, 15802560, 16123968, 16312320, 16387840, 16439760, 16515870, 16592688, 16644096, 16856064, 16987752, 17048640, 17127936, 17275680, 17535744, 17616928, 17832960, 17915520, 17998848, 18185216, 18427392, 18436320, 18728960, 18875280, 18963072, 19031040, 19109888, 19179720, 19484160, 19665408, 19819044, 19998720, 20133632, 20154960, 20458368, 20474880, 20740860, 20805120, 21070080, 21234690, 21409920, 21498624, 21919680, 22021160, 22123584, 22498560, 22650336, 22731520, 22837248, 23015664, 23034240, 23380992, 23703840, 23887360, 24185952, 24468480, 24569856, 24581760, 24773805, 24966144, 25167040, 25284096, 25481628, 25572960, 25712640, 25978880, 26220544, 26303616, 26425392, 26873280, 27277824, 27641088, 27654480, 27740160, 28093440, 28312920, 28546560, 28664832, 28769580, 29226240, 29498112, 29728566, 29998080, 30200448, 30232440, 30687552, 30712320, 31207680, 31605120, 31852035, 32247936, 32775680, 32879520, 33031740, 33185376, 33712128, 33975504, 34097280, 34255872, 34551360, 35071488, 35233856, 35665920, 35831040, 35997696, 36370432, 36854784, 36872640, 37750560, 37926144, 38062080, 38359440, 38968320, 39330816, 39638088, 40267264, 40309920, 40916736, 40949760, 41481720, 41610240, 42140160, 42469380, 42819840, 42997248, 43839360, 44042320, 44247168, 44592849, 44997120, 45300672, 45463040, 46031328, 46068480, 46761984, 47407680, 47774720, 48371904, 48936960, 49163520, 49547610, 49932288, 50334080, 50568192, 50963256, 51145920, 52607232, 52850784, 53746560, 54555648, 55282176, 55308960, 56186880, 56625840, 57093120, 57329664, 57539160, 58452480, 58996224, 59457132, 59996160, 60400896, 60464880, 61375104, 61424640, 62415360, 63210240, 63704070, 64495872, 65551360, 65759040, 66063480, 66370752, 67951008, 68194560, 68511744, 69102720, 70142976, 70467712, 71662080, 73709568, 73745280, 74321415, 75501120, 75852288, 76718880, 77936640, 78661632, 79276176, 80534528, 80619840, 81833472, 82963440, 83220480, 84280320, 84938760, 85639680, 85994496, 87678720, 88084640, 88494336, 89185698, 89994240, 90601344, 90926080, 92062656, 92136960, 94815360, 95549440, 96743808, 98327040, 99095220, 100668160, 101136384, 101926512, 102291840, 105214464, 105701568, 107493120, 109111296, 110564352, 110617920, 113251680, 114186240, 115078320, 116904960, 117992448, 118914264, 120801792, 120929760, 122750208, 122849280, 124830720, 126420480, 127408140, 128991744, 131102720, 131518080, 132126960, 132741504, 135902016, 136389120, 138205440, 140285952, 140935424, 143324160, 147490560, 148642830, 151002240, 151704576, 153437760, 158552352, 161069056, 161239680, 163666944, 165926880, 168560640, 169877520, 171279360, 171988992, 175357440, 176169280, 176988672, 178371396, 179988480, 181202688, 181852160, 184125312, 184273920, 189630720, 193487616, 196654080, 198190440, 201336320, 203853024, 204583680, 210428928, 211403136, 214986240, 221128704, 221235840, 222964245, 226503360, 230156640, 233809920, 235984896, 237828528, 241603584, 241859520, 245500416, 249661440, 252840960, 254816280, 257983488, 263036160, 264253920, 265483008, 271804032, 272778240, 276410880, 281870848, 286648320, 294981120, 297285660, 302004480, 303409152, 306875520, 317104704, 322479360, 327333888, 331853760, 339755040, 342558720, 350714880, 352338560, 353977344, 356742792, 362405376, 368250624, 368547840, 379261440, 386975232, 393308160, 396380880, 402672640, 407706048, 409167360, 420857856, 422806272, 429972480, 442471680, 445928490, 453006720, 460313280, 475657056, 483207168, 483719040, 491000832, 505681920, 509632560, 515966976, 526072320, 528507840, 530966016, 543608064, 545556480, 552821760, 563741696, 589962240, 594571320, 604008960, 613751040, 634209408, 644958720, 663707520, 679510080, 701429760, 704677120, 707954688, 713485584, 724810752, 736501248, 758522880, 773950464, 792761760, 805345280, 815412096, 818334720, 845612544, 859944960, 884943360, 891856980, 906013440, 920626560, 951314112, 967438080, 982001664, 1019265120, 1052144640, 1057015680, 1061932032, 1087216128, 1105643520, 1127483392, 1179924480, 1189142640, 1208017920, 1227502080, 1268418816, 1289917440, 1327415040, 1359020160, 1409354240, 1426971168, 1449621504, 1473002496, 1517045760, 1547900928, 1585523520, 1630824192, 1636669440, 1691225088, 1769886720, 1783713960, 1812026880, 1841253120, 1902628224, 1934876160, 2038530240, 2104289280, 2114031360, 2123864064, 2174432256, 2378285280, 2416035840, 2455004160, 2536837632, 2579834880, 2654830080, 2718040320, 2818708480, 2853942336, 2946004992, 3171047040, 3261648384, 3382450176, 3539773440, 3567427920, 3624053760, 3682506240, 3805256448, 3869752320, 4077060480, 4228062720, 4348864512, 4756570560, 4910008320, 5073675264, 5309660160, 5436080640, 5637416960, 5707884672, 6342094080, 6523296768, 7134855840, 7248107520, 7365012480, 7610512896, 7739504640, 8154120960, 8456125440, 9513141120, 10147350528, 10619320320, 10872161280, 11415769344, 12684188160, 13046593536, 14269711680, 14730024960, 15221025792, 16308241920, 16912250880, 19026282240, 21744322560, 22831538688, 25368376320, 28539423360, 30442051584, 32616483840, 38052564480, 45663077376, 50736752640, 57078846720, 65232967680, 76105128960, 91326154752, 114157693440, 152210257920, 228315386880, 456630773760]

約数ペア:

[(1, 456630773760), (2, 228315386880), (3, 152210257920), (4, 114157693440), (5, 91326154752), (6, 76105128960), (7, 65232967680), (8, 57078846720), (9, 50736752640), (10, 45663077376), (12, 38052564480), (14, 32616483840), (15, 30442051584), (16, 28539423360), (18, 25368376320), (20, 22831538688), (21, 21744322560), (24, 19026282240), (27, 16912250880), (28, 16308241920), (30, 15221025792), (31, 14730024960), (32, 14269711680), (35, 13046593536), (36, 12684188160), (40, 11415769344), (42, 10872161280), (43, 10619320320), (45, 10147350528), (48, 9513141120), (54, 8456125440), (56, 8154120960), (59, 7739504640), (60, 7610512896), (62, 7365012480), (63, 7248107520), (64, 7134855840), (70, 6523296768), (72, 6342094080), (80, 5707884672), (81, 5637416960), (84, 5436080640), (86, 5309660160), (90, 5073675264), (93, 4910008320), (96, 4756570560), (105, 4348864512), (108, 4228062720), (112, 4077060480), (118, 3869752320), (120, 3805256448), (124, 3682506240), (126, 3624053760), (128, 3567427920), (129, 3539773440), (135, 3382450176), (140, 3261648384), (144, 3171047040), (155, 2946004992), (160, 2853942336), (162, 2818708480), (168, 2718040320), (172, 2654830080), (177, 2579834880), (180, 2536837632), (186, 2455004160), (189, 2416035840), (192, 2378285280), (210, 2174432256), (215, 2123864064), (216, 2114031360), (217, 2104289280), (224, 2038530240), (236, 1934876160), (240, 1902628224), (248, 1841253120), (252, 1812026880), (256, 1783713960), (258, 1769886720), (270, 1691225088), (279, 1636669440), (280, 1630824192), (288, 1585523520), (295, 1547900928), (301, 1517045760), (310, 1473002496), (315, 1449621504), (320, 1426971168), (324, 1409354240), (336, 1359020160), (344, 1327415040), (354, 1289917440), (360, 1268418816), (372, 1227502080), (378, 1208017920), (384, 1189142640), (387, 1179924480), (405, 1127483392), (413, 1105643520), (420, 1087216128), (430, 1061932032), (432, 1057015680), (434, 1052144640), (448, 1019265120), (465, 982001664), (472, 967438080), (480, 951314112), (496, 920626560), (504, 906013440), (512, 891856980), (516, 884943360), (531, 859944960), (540, 845612544), (558, 818334720), (560, 815412096), (567, 805345280), (576, 792761760), (590, 773950464), (602, 758522880), (620, 736501248), (630, 724810752), (640, 713485584), (645, 707954688), (648, 704677120), (651, 701429760), (672, 679510080), (688, 663707520), (708, 644958720), (720, 634209408), (744, 613751040), (756, 604008960), (768, 594571320), (774, 589962240), (810, 563741696), (826, 552821760), (837, 545556480), (840, 543608064), (860, 530966016), (864, 528507840), (868, 526072320), (885, 515966976), (896, 509632560), (903, 505681920), (930, 491000832), (944, 483719040), (945, 483207168), (960, 475657056), (992, 460313280), (1008, 453006720), (1024, 445928490), (1032, 442471680), (1062, 429972480), (1080, 422806272), (1085, 420857856), (1116, 409167360), (1120, 407706048), (1134, 402672640), (1152, 396380880), (1161, 393308160), (1180, 386975232), (1204, 379261440), (1239, 368547840), (1240, 368250624), (1260, 362405376), (1280, 356742792), (1290, 353977344), (1296, 352338560), (1302, 350714880), (1333, 342558720), (1344, 339755040), (1376, 331853760), (1395, 327333888), (1416, 322479360), (1440, 317104704), (1488, 306875520), (1505, 303409152), (1512, 302004480), (1536, 297285660), (1548, 294981120), (1593, 286648320), (1620, 281870848), (1652, 276410880), (1674, 272778240), (1680, 271804032), (1720, 265483008), (1728, 264253920), (1736, 263036160), (1770, 257983488), (1792, 254816280), (1806, 252840960), (1829, 249661440), (1860, 245500416), (1888, 241859520), (1890, 241603584), (1920, 237828528), (1935, 235984896), (1953, 233809920), (1984, 230156640), (2016, 226503360), (2048, 222964245), (2064, 221235840), (2065, 221128704), (2124, 214986240), (2160, 211403136), (2170, 210428928), (2232, 204583680), (2240, 203853024), (2268, 201336320), (2304, 198190440), (2322, 196654080), (2360, 193487616), (2408, 189630720), (2478, 184273920), (2480, 184125312), (2511, 181852160), (2520, 181202688), (2537, 179988480), (2560, 178371396), (2580, 176988672), (2592, 176169280), (2604, 175357440), (2655, 171988992), (2666, 171279360), (2688, 169877520), (2709, 168560640), (2752, 165926880), (2790, 163666944), (2832, 161239680), (2835, 161069056), (2880, 158552352), (2976, 153437760), (3010, 151704576), (3024, 151002240), (3072, 148642830), (3096, 147490560), (3186, 143324160), (3240, 140935424), (3255, 140285952), (3304, 138205440), (3348, 136389120), (3360, 135902016), (3440, 132741504), (3456, 132126960), (3472, 131518080), (3483, 131102720), (3540, 128991744), (3584, 127408140), (3612, 126420480), (3658, 124830720), (3717, 122849280), (3720, 122750208), (3776, 120929760), (3780, 120801792), (3840, 118914264), (3870, 117992448), (3906, 116904960), (3968, 115078320), (3999, 114186240), (4032, 113251680), (4128, 110617920), (4130, 110564352), (4185, 109111296), (4248, 107493120), (4320, 105701568), (4340, 105214464), (4464, 102291840), (4480, 101926512), (4515, 101136384), (4536, 100668160), (4608, 99095220), (4644, 98327040), (4720, 96743808), (4779, 95549440), (4816, 94815360), (4956, 92136960), (4960, 92062656), (5022, 90926080), (5040, 90601344), (5074, 89994240), (5120, 89185698), (5160, 88494336), (5184, 88084640), (5208, 87678720), (5310, 85994496), (5332, 85639680), (5376, 84938760), (5418, 84280320), (5487, 83220480), (5504, 82963440), (5580, 81833472), (5664, 80619840), (5670, 80534528), (5760, 79276176), (5805, 78661632), (5859, 77936640), (5952, 76718880), (6020, 75852288), (6048, 75501120), (6144, 74321415), (6192, 73745280), (6195, 73709568), (6372, 71662080), (6480, 70467712), (6510, 70142976), (6608, 69102720), (6665, 68511744), (6696, 68194560), (6720, 67951008), (6880, 66370752), (6912, 66063480), (6944, 65759040), (6966, 65551360), (7080, 64495872), (7168, 63704070), (7224, 63210240), (7316, 62415360), (7434, 61424640), (7440, 61375104), (7552, 60464880), (7560, 60400896), (7611, 59996160), (7680, 59457132), (7740, 58996224), (7812, 58452480), (7936, 57539160), (7965, 57329664), (7998, 57093120), (8064, 56625840), (8127, 56186880), (8256, 55308960), (8260, 55282176), (8370, 54555648), (8496, 53746560), (8640, 52850784), (8680, 52607232), (8928, 51145920), (8960, 50963256), (9030, 50568192), (9072, 50334080), (9145, 49932288), (9216, 49547610), (9288, 49163520), (9331, 48936960), (9440, 48371904), (9558, 47774720), (9632, 47407680), (9765, 46761984), (9912, 46068480), (9920, 46031328), (10044, 45463040), (10080, 45300672), (10148, 44997120), (10240, 44592849), (10320, 44247168), (10368, 44042320), (10416, 43839360), (10620, 42997248), (10664, 42819840), (10752, 42469380), (10836, 42140160), (10974, 41610240), (11008, 41481720), (11151, 40949760), (11160, 40916736), (11328, 40309920), (11340, 40267264), (11520, 39638088), (11610, 39330816), (11718, 38968320), (11904, 38359440), (11997, 38062080), (12040, 37926144), (12096, 37750560), (12384, 36872640), (12390, 36854784), (12555, 36370432), (12685, 35997696), (12744, 35831040), (12803, 35665920), (12960, 35233856), (13020, 35071488), (13216, 34551360), (13330, 34255872), (13392, 34097280), (13440, 33975504), (13545, 33712128), (13760, 33185376), (13824, 33031740), (13888, 32879520), (13932, 32775680), (14160, 32247936), (14336, 31852035), (14448, 31605120), (14632, 31207680), (14868, 30712320), (14880, 30687552), (15104, 30232440), (15120, 30200448), (15222, 29998080), (15360, 29728566), (15480, 29498112), (15624, 29226240), (15872, 28769580), (15930, 28664832), (15996, 28546560), (16128, 28312920), (16254, 28093440), (16461, 27740160), (16512, 27654480), (16520, 27641088), (16740, 27277824), (16992, 26873280), (17280, 26425392), (17360, 26303616), (17415, 26220544), (17577, 25978880), (17759, 25712640), (17856, 25572960), (17920, 25481628), (18060, 25284096), (18144, 25167040), (18290, 24966144), (18432, 24773805), (18576, 24581760), (18585, 24569856), (18662, 24468480), (18880, 24185952), (19116, 23887360), (19264, 23703840), (19530, 23380992), (19824, 23034240), (19840, 23015664), (19995, 22837248), (20088, 22731520), (20160, 22650336), (20296, 22498560), (20640, 22123584), (20736, 22021160), (20832, 21919680), (21240, 21498624), (21328, 21409920), (21504, 21234690), (21672, 21070080), (21948, 20805120), (22016, 20740860), (22302, 20474880), (22320, 20458368), (22656, 20154960), (22680, 20133632), (22833, 19998720), (23040, 19819044), (23220, 19665408), (23436, 19484160), (23808, 19179720), (23895, 19109888), (23994, 19031040), (24080, 18963072), (24192, 18875280), (24381, 18728960), (24768, 18436320), (24780, 18427392), (25110, 18185216), (25370, 17998848), (25488, 17915520), (25606, 17832960), (25920, 17616928), (26040, 17535744), (26432, 17275680), (26660, 17127936), (26784, 17048640), (26880, 16987752), (27090, 16856064), (27435, 16644096), (27520, 16592688), (27648, 16515870), (27776, 16439760), (27864, 16387840), (27993, 16312320), (28320, 16123968), (28896, 15802560), (29264, 15603840), (29295, 15587328), (29736, 15356160), (29760, 15343776), (30208, 15116220), (30240, 15100224), (30444, 14999040), (30720, 14864283), (30960, 14749056), (31248, 14613120), (31744, 14384790), (31860, 14332416), (31992, 14273280), (32256, 14156460), (32508, 14046720), (32922, 13870080), (33024, 13827240), (33040, 13820544), (33453, 13649920), (33480, 13638912), (33984, 13436640), (34560, 13212696), (34720, 13151808), (34830, 13110272), (35154, 12989440), (35518, 12856320), (35712, 12786480), (35840, 12740814), (35991, 12687360), (36120, 12642048), (36288, 12583520), (36580, 12483072), (37152, 12290880), (37170, 12284928), (37324, 12234240), (37760, 12092976), (38055, 11999232), (38232, 11943680), (38409, 11888640), (38528, 11851920), (39060, 11690496), (39648, 11517120), (39680, 11507832), (39990, 11418624), (40176, 11365760), (40320, 11325168), (40592, 11249280), (40635, 11237376), (41280, 11061792), (41472, 11010580), (41664, 10959840), (42480, 10749312), (42656, 10704960), (43008, 10617345), (43344, 10535040), (43896, 10402560), (44032, 10370430), (44604, 10237440), (44640, 10229184), (45312, 10077480), (45360, 10066816), (45666, 9999360), (46080, 9909522), (46440, 9832704), (46655, 9787392), (46872, 9742080), (47616, 9589860), (47790, 9554944), (47988, 9515520), (48160, 9481536), (48384, 9437640), (48762, 9364480), (49383, 9246720), (49536, 9218160), (49560, 9213696), (50220, 9092608), (50740, 8999424), (50976, 8957760), (51212, 8916480), (51840, 8808464), (52080, 8767872), (52864, 8637840), (53277, 8570880), (53320, 8563968), (53568, 8524320), (53760, 8493876), (54180, 8428032), (54870, 8322048), (55040, 8296344), (55296, 8257935), (55552, 8219880), (55728, 8193920), (55755, 8189952), (55986, 8156160), (56640, 8061984), (57792, 7901280), (58528, 7801920), (58590, 7793664), (59472, 7678080), (59520, 7671888), (59985, 7612416), (60416, 7558110), (60480, 7550112), (60888, 7499520), (61920, 7374528), (62496, 7306560), (63488, 7192395), (63720, 7166208), (63984, 7136640), (64015, 7133184), (64512, 7078230), (65016, 7023360), (65844, 6935040), (66048, 6913620), (66080, 6910272), (66906, 6824960), (66960, 6819456), (67968, 6718320), (68499, 6666240), (69120, 6606348), (69440, 6575904), (69660, 6555136), (70308, 6494720), (71036, 6428160), (71424, 6393240), (71680, 6370407), (71982, 6343680), (72240, 6321024), (72576, 6291760), (73160, 6241536), (74304, 6145440), (74340, 6142464), (74648, 6117120), (75520, 6046488), (76110, 5999616), (76464, 5971840), (76818, 5944320), (77056, 5925960), (78120, 5845248), (78647, 5806080), (79296, 5758560), (79360, 5753916), (79980, 5709312), (80352, 5682880), (80640, 5662584), (81184, 5624640), (81270, 5618688), (82305, 5548032), (82560, 5530896), (82944, 5505290), (83328, 5479920), (83979, 5437440), (84960, 5374656), (85312, 5352480), (86688, 5267520), (87792, 5201280), (87885, 5195776), (88064, 5185215), (88795, 5142528), (89208, 5118720), (89280, 5114592), (90624, 5038740), (90720, 5033408), (91332, 4999680), (92160, 4954761), (92880, 4916352), (93310, 4893696), (93744, 4871040), (95232, 4794930), (95580, 4777472), (95976, 4757760), (96320, 4740768), (96768, 4718820), (97524, 4682240), (98766, 4623360), (99072, 4609080), (99120, 4606848), (100440, 4546304), (101480, 4499712), (101952, 4478880), (102424, 4458240), (103680, 4404232), (104160, 4383936), (105728, 4318920), (106554, 4285440), (106640, 4281984), (107136, 4262160), (107520, 4246938), (107973, 4229120), (108360, 4214016), (109740, 4161024), (110080, 4148172), (111104, 4109940), (111456, 4096960), (111510, 4094976), (111972, 4078080), (113280, 4030992), (114165, 3999744), (115227, 3962880), (115584, 3950640), (117056, 3900960), (117180, 3896832), (118944, 3839040), (119040, 3835944), (119970, 3806208), (120832, 3779055), (120960, 3775056), (121776, 3749760), (121905, 3745792), (123840, 3687264), (124992, 3653280), (127440, 3583104), (127968, 3568320), (128030, 3566592), (129024, 3539115), (130032, 3511680), (131688, 3467520), (132096, 3456810), (132160, 3455136), (133812, 3412480), (133920, 3409728), (135936, 3359160), (136998, 3333120), (138240, 3303174), (138880, 3287952), (139320, 3277568), (139965, 3262464), (140616, 3247360), (142072, 3214080), (142848, 3196620), (143964, 3171840), (144480, 3160512), (145152, 3145880), (146320, 3120768), (148149, 3082240), (148608, 3072720), (148680, 3071232), (149296, 3058560), (151040, 3023244), (152220, 2999808), (152928, 2985920), (153636, 2972160), (154112, 2962980), (156240, 2922624), (157294, 2903040), (158592, 2879280), (158720, 2876958), (159831, 2856960), (159960, 2854656), (160704, 2841440), (161280, 2831292), (162368, 2812320), (162540, 2809344), (164610, 2774016), (165120, 2765448), (165888, 2752645), (166656, 2739960), (167265, 2729984), (167958, 2718720), (169920, 2687328), (170624, 2676240), (173376, 2633760), (175584, 2600640), (175770, 2597888), (177590, 2571264), (178416, 2559360), (178560, 2557296), (179955, 2537472), (181248, 2519370), (181440, 2516704), (182664, 2499840), (185760, 2458176), (186620, 2446848), (187488, 2435520), (190464, 2397465), (191160, 2388736), (191952, 2378880), (192045, 2377728), (192640, 2370384), (193536, 2359410), (195048, 2341120), (197532, 2311680), (198144, 2304540), (198240, 2303424), (200880, 2273152), (202960, 2249856), (203904, 2239440), (204848, 2229120), (205497, 2222080), (207360, 2202116), (208320, 2191968), (211456, 2159460), (213108, 2142720), (213280, 2140992), (214272, 2131080), (215040, 2123469), (215946, 2114560), (216720, 2107008), (219480, 2080512), (220160, 2074086), (222208, 2054970), (222912, 2048480), (223020, 2047488), (223944, 2039040), (226560, 2015496), (228330, 1999872), (230454, 1981440), (231168, 1975320), (234112, 1950480), (234360, 1948416), (235941, 1935360), (237888, 1919520), (238080, 1917972), (239940, 1903104), (241920, 1887528), (243552, 1874880), (243810, 1872896), (246915, 1849344), (247680, 1843632), (249984, 1826640), (251937, 1812480), (254880, 1791552), (255936, 1784160), (256060, 1783296), (260064, 1755840), (263376, 1733760), (264192, 1728405), (264320, 1727568), (266385, 1714176), (267624, 1706240), (267840, 1704864), (271872, 1679580), (273996, 1666560), (276480, 1651587), (277760, 1643976), (278640, 1638784), (279930, 1631232), (281232, 1623680), (284144, 1607040), (285696, 1598310), (287928, 1585920), (288960, 1580256), (290304, 1572940), (292640, 1560384), (296298, 1541120), (297216, 1536360), (297360, 1535616), (298592, 1529280), (302080, 1511622), (304440, 1499904), (305856, 1492960), (307272, 1486080), (308224, 1481490), (312480, 1461312), (314588, 1451520), (317184, 1439640), (317440, 1438479), (319662, 1428480), (319920, 1427328), (321408, 1420720), (322560, 1415646), (324736, 1406160), (325080, 1404672), (329220, 1387008), (330240, 1382724), (333312, 1369980), (334530, 1364992), (335916, 1359360), (339840, 1343664), (341248, 1338120), (342495, 1333248), (345681, 1320960), (346752, 1316880), (351168, 1300320), (351540, 1298944), (355180, 1285632), (356832, 1279680), (357120, 1278648), (359910, 1268736), (362496, 1259685), (362880, 1258352), (365328, 1249920), (371520, 1229088), (373240, 1223424), (374976, 1217760), (382320, 1194368), (383904, 1189440), (384090, 1188864), (385280, 1185192), (387072, 1179705), (390096, 1170560), (393235, 1161216), (395064, 1155840), (396288, 1152270), (396480, 1151712), (401760, 1136576), (405920, 1124928), (407808, 1119720), (409696, 1114560), (410994, 1111040), (414720, 1101058), (416640, 1095984), (419895, 1087488), (422912, 1079730), (426216, 1071360), (426560, 1070496), (428544, 1065540), (431892, 1057280), (433440, 1053504), (438960, 1040256), (440320, 1037043), (444416, 1027485), (445824, 1024240), (446040, 1023744), (447888, 1019520), (453120, 1007748), (456660, 999936), (460908, 990720), (462336, 987660), (468224, 975240), (468720, 974208), (471882, 967680), (475776, 959760), (476160, 958986), (479493, 952320), (479880, 951552), (483840, 943764), (487104, 937440), (487620, 936448), (493830, 924672), (495360, 921816), (499968, 913320), (503874, 906240), (509760, 895776), (511872, 892080), (512120, 891648), (520128, 877920), (526752, 866880), (528640, 863784), (532770, 857088), (535248, 853120), (535680, 852432), (539865, 845824), (543744, 839790), (547992, 833280), (550529, 829440), (555520, 821988), (557280, 819392), (559860, 815616), (562464, 811840), (568288, 803520), (571392, 799155), (575856, 792960), (576135, 792576), (577920, 790128), (580608, 786470), (585280, 780192), (592596, 770560), (594432, 768180), (594720, 767808), (597184, 764640), (604160, 755811), (608880, 749952), (611712, 746480), (614544, 743040), (616448, 740745), (624960, 730656), (629176, 725760), (634368, 719820), (639324, 714240), (639840, 713664), (642816, 710360), (645120, 707823), (649472, 703080), (650160, 702336), (658440, 693504), (660480, 691362), (666624, 684990), (669060, 682496), (671832, 679680)]