2172769505280

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:273

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 81, 88, 90, 92, 93, 96, 99, 108, 110, 115, 120, 124, 128, 132, 135, 138, 144, 155, 160, 162, 165, 167, 176, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 248, 253, 256, 264, 270, 276, 279, 288, 297, 310, 320, 324, 330, 334, 341, 345, 352, 360, 368, 372, 384, 396, 405, 414, 432, 440, 460, 465, 480, 495, 496, 501, 506, 512, 528, 540, 552, 558, 576, 594, 620, 621, 640, 648, 660, 668, 682, 690, 704, 713, 720, 736, 744, 759, 768, 792, 810, 828, 835, 837, 864, 880, 891, 920, 930, 960, 990, 992, 1002, 1012, 1023, 1024, 1035, 1056, 1080, 1104, 1116, 1152, 1188, 1240, 1242, 1265, 1280, 1296, 1320, 1336, 1364, 1380, 1395, 1408, 1426, 1440, 1472, 1485, 1488, 1503, 1518, 1536, 1584, 1620, 1656, 1670, 1674, 1705, 1728, 1760, 1782, 1837, 1840, 1860, 1863, 1920, 1980, 1984, 2004, 2024, 2046, 2048, 2070, 2112, 2139, 2160, 2208, 2232, 2277, 2304, 2376, 2480, 2484, 2505, 2511, 2530, 2560, 2592, 2640, 2672, 2728, 2760, 2790, 2816, 2852, 2880, 2944, 2970, 2976, 3006, 3036, 3069, 3072, 3105, 3168, 3240, 3312, 3340, 3348, 3410, 3456, 3520, 3564, 3565, 3674, 3680, 3720, 3726, 3795, 3840, 3841, 3960, 3968, 4008, 4048, 4092, 4096, 4140, 4185, 4224, 4278, 4320, 4416, 4455, 4464, 4509, 4554, 4608, 4752, 4960, 4968, 5010, 5022, 5060, 5115, 5120, 5177, 5184, 5280, 5344, 5456, 5511, 5520, 5580, 5632, 5704, 5760, 5888, 5940, 5952, 6012, 6072, 6138, 6144, 6210, 6336, 6417, 6480, 6624, 6680, 6696, 6820, 6831, 6912, 7040, 7128, 7130, 7348, 7360, 7440, 7452, 7515, 7590, 7680, 7682, 7843, 7920, 7936, 8016, 8096, 8184, 8280, 8370, 8448, 8556, 8640, 8832, 8910, 8928, 9018, 9108, 9185, 9207, 9216, 9315, 9504, 9920, 9936, 10020, 10044, 10120, 10230, 10240, 10354, 10368, 10560, 10688, 10695, 10912, 11022, 11040, 11160, 11264, 11385, 11408, 11520, 11523, 11776, 11880, 11904, 12024, 12144, 12276, 12288, 12420, 12555, 12672, 12834, 12960, 13248, 13360, 13392, 13527, 13640, 13662, 13824, 14080, 14256, 14260, 14696, 14720, 14880, 14904, 15030, 15180, 15345, 15360, 15364, 15531, 15686, 15840, 15872, 16032, 16192, 16368, 16533, 16560, 16740, 16896, 17112, 17280, 17664, 17820, 17856, 18036, 18216, 18370, 18414, 18432, 18630, 19008, 19205, 19251, 19840, 19872, 20040, 20088, 20240, 20460, 20480, 20493, 20708, 20736, 21120, 21376, 21390, 21824, 22044, 22080, 22320, 22528, 22545, 22770, 22816, 23040, 23046, 23529, 23552, 23760, 23808, 24048, 24288, 24552, 24840, 25110, 25344, 25668, 25885, 25920, 26496, 26720, 26784, 27054, 27280, 27324, 27555, 27621, 27648, 28160, 28512, 28520, 29392, 29440, 29760, 29808, 30060, 30360, 30690, 30720, 30728, 31062, 31372, 31680, 31744, 32064, 32085, 32384, 32736, 33066, 33120, 33480, 33792, 34155, 34224, 34560, 34569, 35328, 35640, 35712, 36072, 36432, 36740, 36828, 36864, 37260, 38016, 38410, 38502, 39215, 39680, 39744, 40080, 40176, 40480, 40920, 40986, 41416, 41472, 42240, 42251, 42752, 42780, 43648, 44088, 44160, 44640, 45056, 45090, 45540, 45632, 46035, 46080, 46092, 46593, 47058, 47104, 47520, 47616, 48096, 48576, 49104, 49599, 49680, 50220, 50688, 51336, 51770, 51840, 52992, 53440, 53568, 54108, 54560, 54648, 55110, 55242, 55296, 56320, 56947, 57024, 57040, 57615, 57753, 58784, 58880, 59520, 59616, 60120, 60720, 61380, 61440, 61456, 62124, 62744, 63360, 63488, 64128, 64170, 64768, 65472, 66132, 66240, 66960, 67584, 67635, 68310, 68448, 69120, 69138, 70587, 70656, 71280, 71424, 72144, 72864, 73480, 73656, 74520, 76032, 76820, 77004, 77655, 78430, 79360, 79488, 80160, 80352, 80960, 81840, 81972, 82665, 82832, 82944, 84480, 84502, 85504, 85560, 87296, 88176, 88320, 89280, 90180, 91080, 91264, 92070, 92160, 92184, 93186, 94116, 94208, 95040, 95232, 96192, 96255, 97152, 98208, 99198, 99360, 100440, 101376, 102465, 102672, 103540, 103680, 103707, 105984, 106880, 107136, 108216, 109120, 109296, 110220, 110484, 110592, 112640, 113894, 114048, 114080, 115230, 115506, 117568, 117645, 117760, 119040, 119071, 119232, 120240, 121440, 122760, 122912, 124248, 125488, 126720, 126753, 126976, 128256, 128340, 129536, 130944, 132264, 132480, 133920, 135168, 135270, 136620, 136896, 138105, 138240, 138276, 139779, 141174, 141312, 142560, 142848, 144288, 145728, 146960, 147312, 148797, 149040, 152064, 153640, 154008, 155310, 156860, 158720, 158976, 160320, 160704, 161920, 163680, 163944, 165330, 165664, 165888, 168960, 169004, 170841, 171008, 171120, 172845, 174592, 176352, 176640, 178560, 180360, 182160, 182528, 184140, 184320, 184368, 186372, 188232, 190080, 190464, 192384, 192510, 194304, 196416, 198396, 198720, 200880, 202752, 204930, 205344, 207080, 207360, 207414, 211255, 211761, 211968, 213760, 214272, 216432, 218240, 218592, 220440, 220968, 225280, 227788, 228096, 228160, 230460, 231012, 232965, 235136, 235290, 235520, 238080, 238142, 238464, 240480, 242880, 245520, 245824, 247995, 248496, 250976, 253440, 253506, 256512, 256680, 259072, 261888, 264528, 264960, 267840, 270540, 273240, 273792, 276210, 276480, 276552, 279558, 282348, 282624, 284735, 285120, 285696, 288576, 288765, 291456, 293920, 294624, 297594, 298080, 304128, 307280, 308016, 310620, 311121, 313720, 317440, 317952, 320640, 321408, 323840, 327360, 327888, 330660, 331328, 331776, 337920, 338008, 341682, 342016, 342240, 345690, 349184, 352704, 352935, 353280, 357120, 357213, 360720, 364320, 365056, 368280, 368736, 372744, 376464, 380160, 380259, 380928, 384768, 385020, 388608, 392832, 396792, 397440, 401760, 405504, 409860, 410688, 414160, 414720, 414828, 419337, 422510, 423522, 423936, 427520, 428544, 432864, 436480, 437184, 440880, 441936, 455576, 456192, 456320, 460920, 462024, 465930, 470272, 470580, 471040, 476160, 476284, 476928, 480960, 485760, 491040, 491648, 495990, 496992, 501952, 506880, 507012, 512523, 513024, 513360, 518144, 518535, 523776, 529056, 529920, 535680, 541080, 546480, 547584, 552420, 552960, 553104, 559116, 564696, 569470, 570240, 571392, 577152, 577530, 582912, 587840, 589248, 595188, 595355, 596160, 608256, 614560, 616032, 621240, 622242, 627440, 633765, 634880, 635283, 635904, 641280, 642816, 647680, 654720, 655776, 661320, 662656, 675840, 676016, 683364, 684032, 684480, 691380, 698368, 698895, 705408, 705870, 706560, 714240, 714426, 721440, 728640, 730112, 736560, 737472, 743985, 745488, 752928, 760320, 760518, 769536, 770040, 777216, 785664, 793584, 794880, 803520, 819720, 821376, 828320, 829440, 829656, 838674, 845020, 847044, 847872, 854205, 855040, 857088, 865728, 872960, 874368, 881760, 883872, 911152, 912384, 912640, 921840, 924048, 931860, 940544, 941160, 952320, 952568, 953856, 961920, 971520, 982080, 983296, 991980, 993984, 1003904, 1013760, 1014024, 1025046, 1026048, 1026720, 1036288, 1037070, 1047552, 1058112, 1058805, 1059840, 1071360, 1071639, 1082160, 1092960, 1095168, 1104840, 1106208, 1118232, 1129392, 1138940, 1140480, 1140777, 1142784, 1154304, 1155060, 1165824, 1175680, 1178496, 1190376, 1190710, 1192320, 1216512, 1229120, 1232064, 1242480, 1244484, 1254880, 1267530, 1270566, 1271808, 1282560, 1285632, 1295360, 1309440, 1309781, 1311552, 1322640, 1325312, 1352032, 1366728, 1368960, 1382760, 1396736, 1397790, 1410816, 1411740, 1413120, 1428480, 1428852, 1442880, 1457280, 1460224, 1473120, 1474944, 1487970, 1490976, 1505856, 1520640, 1521036, 1537569, 1539072, 1540080, 1554432, 1555605, 1571328, 1587168, 1589760, 1607040, 1639440, 1642752, 1656640, 1658880, 1659312, 1677348, 1690040, 1694088, 1708410, 1710080, 1714176, 1731456, 1745920, 1748736, 1763520, 1767744, 1786065, 1822304, 1824768, 1825280, 1843680, 1848096, 1863720, 1881088, 1882320, 1901295, 1904640, 1905136, 1907712, 1923840, 1943040, 1964160, 1966592, 1983960, 1987968, 2007808, 2027520, 2028048, 2050092, 2052096, 2053440, 2074140, 2095104, 2096685, 2116224, 2117610, 2119680, 2142720, 2143278, 2164320, 2185920, 2190336, 2209680, 2212416, 2236464, 2258784, 2277880, 2280960, 2281554, 2308608, 2310120, 2331648, 2351360, 2356992, 2380752, 2381420, 2384640, 2458240, 2464128, 2484960, 2488968, 2509760, 2535060, 2541132, 2543616, 2562615, 2565120, 2571264, 2590720, 2618880, 2619562, 2623104, 2645280, 2650624, 2704064, 2733456, 2737920, 2765520, 2795580, 2821632, 2823480, 2856960, 2857704, 2885760, 2914560, 2920448, 2946240, 2949888, 2975940, 2981952, 3011712, 3041280, 3042072, 3075138, 3078144, 3080160, 3108864, 3111210, 3142656, 3174336, 3176415, 3179520, 3214080, 3214917, 3278880, 3285504, 3313280, 3318624, 3354696, 3380080, 3388176, 3416820, 3420160, 3422331, 3428352, 3462912, 3491840, 3497472, 3527040, 3535488, 3572130, 3644608, 3649536, 3650560, 3687360, 3696192, 3727440, 3762176, 3764640, 3802590, 3810272, 3815424, 3847680, 3886080, 3928320, 3929343, 3933184, 3967920, 3975936, 4015616, 4056096, 4100184, 4106880, 4148280, 4190208, 4193370, 4232448, 4235220, 4239360, 4285440, 4286556, 4328640, 4371840, 4380672, 4419360, 4424832, 4472928, 4517568, 4555760, 4561920, 4563108, 4612707, 4617216, 4620240, 4663296, 4702720, 4713984, 4761504, 4762840, 4769280, 4916480, 4928256, 4969920, 4977936, 5019520, 5070120, 5082264, 5125230, 5130240, 5142528, 5181440, 5237760, 5239124, 5246208, 5290560, 5301248, 5358195, 5408128, 5466912, 5475840, 5531040, 5591160, 5643264, 5646960, 5703885, 5713920, 5715408, 5771520, 5829120, 5892480, 5899776, 5951880, 5963904, 6023424, 6082560, 6084144, 6150276, 6156288, 6160320, 6222420, 6285312, 6348672, 6352830, 6359040, 6428160, 6429834, 6548905, 6557760, 6571008, 6626560, 6637248, 6709392, 6760160, 6776352, 6833640, 6844662, 6925824, 6983680, 6994944, 7054080, 7070976, 7144260, 7289216, 7301120, 7374720, 7392384, 7454880, 7524352, 7529280, 7605180, 7620544, 7630848, 7687845, 7695360, 7772160, 7856640, 7858686, 7866368, 7935840, 7951872, 8031232, 8112192, 8200368, 8213760, 8296560, 8386740, 8464896, 8470440, 8570880, 8573112, 8657280, 8743680, 8761344, 8838720, 8849664, 8945856, 9035136, 9111520, 9123840, 9126216, 9225414, 9234432, 9240480, 9326592, 9405440, 9427968, 9523008, 9525680, 9538560, 9644751, 9832960, 9856512, 9939840, 9955872, 10039040, 10140240, 10164528, 10250460, 10260480, 10285056, 10475520, 10478248, 10492416, 10581120, 10602496, 10716390, 10816256, 10933824, 10951680, 11062080, 11182320, 11286528, 11293920, 11407770, 11430816, 11543040, 11658240, 11784960, 11788029, 11799552, 11903760, 11927808, 12046848, 12168288, 12300552, 12320640, 12444840, 12570624, 12697344, 12705660, 12718080, 12856320, 12859668, 13097810, 13115520, 13142016, 13253120, 13274496, 13418784, 13520320, 13552704, 13667280, 13689324, 13851648, 13989888, 14108160, 14141952, 14288520, 14578432, 14602240, 14749440, 14784768, 14909760, 15058560, 15210360, 15241088, 15375690, 15390720, 15544320, 15713280, 15717372, 15732736, 15871680, 15903744, 16062464, 16074585, 16224384, 16400736, 16427520, 16593120, 16773480, 16929792, 16940880, 17111655, 17141760, 17146224, 17314560, 17487360, 17677440, 17699328, 17891712, 18070272, 18223040, 18247680, 18252432, 18450828, 18468864, 18480960, 18810880, 18855936, 19046016, 19051360, 19077120, 19289502, 19646715, 19665920, 19713024, 19879680, 19911744, 20078080, 20280480, 20329056, 20500920, 20951040, 20956496, 20984832, 21162240, 21204992, 21432780, 21632512, 21867648, 21903360, 22124160, 22364640, 22573056, 22587840, 22815540, 22861632, 23063535, 23086080, 23316480, 23569920, 23576058, 23599104, 23807520, 23855616, 24093696, 24336576, 24601104, 24641280, 24889680, 25394688, 25411320, 25712640, 25719336, 26195620, 26231040, 26284032, 26506240, 26548992, 26837568, 27040640, 27105408, 27334560, 27378648, 27703296, 27979776, 28216320, 28283904, 28577040, 29156864, 29498880, 29569536, 29819520, 30117120, 30420720, 30482176, 30751380, 30781440, 31426560, 31434744, 31743360, 31807488, 32124928, 32149170, 32448768, 32801472, 32855040, 33186240, 33546960, 33859584, 33881760, 34223310, 34292448, 34629120, 34974720, 35354880, 35364087, 35398656, 35783424, 36140544, 36446080, 36504864, 36901656, 36961920, 37621760, 37711872, 38092032, 38102720, 38154240, 38579004, 39293430, 39331840, 39426048, 39759360, 39823488, 40156160, 40560960, 40658112, 41001840, 41912992, 41969664, 42324480, 42865560, 43265024, 43735296, 43806720, 44248320, 44729280, 45175680, 45631080, 45723264, 46127070, 46172160, 46632960, 47139840, 47152116, 47198208, 47615040, 47711232, 48187392, 48223755, 48673152, 49202208, 49282560, 49779360, 50789376, 50822640, 51425280, 51438672, 52391240, 52462080, 53012480, 53097984, 53675136, 54081280, 54210816, 54669120, 54757296, 55406592, 56432640, 56567808, 57154080, 58313728, 58940145, 58997760, 59139072, 59639040, 60234240, 60841440, 60964352, 61502760, 62853120, 62869488, 63486720, 63614976, 64298340, 64897536, 65602944, 65710080, 66372480, 67093920, 67719168, 67763520, 68446620, 68584896, 69258240, 69949440, 70709760, 70728174, 70797312, 71566848, 72281088, 72892160, 73009728, 73803312, 73923840, 76184064, 76205440, 77158008, 78586860, 78663680, 78852096, 79518720, 79646976, 80312320, 81121920, 81316224, 82003680, 83825984, 83939328, 84648960, 85731120, 86530048, 87470592, 88496640, 89458560, 90351360, 91262160, 91446528, 92254140, 92344320, 94279680, 94304232, 95230080, 95422464, 96374784, 96447510, 97346304, 98404416, 98565120, 99558720, 101578752, 101645280, 102877344, 104782480, 104924160, 106024960, 106092261, 106195968, 107350272, 108162560, 108421632, 109338240, 109514592, 112865280, 113135616, 114308160, 116627456, 117880290, 117995520, 118278144, 119278080, 120468480, 121682880, 121928704, 123005520, 125738976, 126973440, 128596680, 129795072, 131205888, 131420160, 132744960, 134187840, 135527040, 136893240, 137169792, 138516480, 139898880, 141419520, 141456348, 141594624, 143133696, 144562176, 145784320, 146019456, 147606624, 147847680, 152368128, 152410880, 154316016, 157173720, 159037440, 159293952, 160624640, 162243840, 162632448, 164007360, 167651968, 169297920, 171462240, 173060096, 174941184, 176820435, 176993280, 178917120, 180702720, 182524320, 182893056, 184508280, 188559360, 188608464, 190460160, 190844928, 192895020, 194692608, 196808832, 197130240, 199117440, 203157504, 203290560, 205754688, 209564960, 209848320, 212184522, 212391936, 214700544, 216325120, 216843264, 218676480, 219029184, 228616320, 233254912, 235760580, 235991040, 236556288, 238556160, 240936960, 243365760, 243857408, 246011040, 251477952, 253946880, 257193360, 259590144, 262411776, 265489920, 268375680, 271054080, 273786480, 274339584, 277032960, 282839040, 282912696, 286267392, 289124352, 291568640, 292038912, 295213248, 295695360, 304736256, 304821760, 308632032, 314347440, 318074880, 318587904, 324487680, 325264896, 328014720, 335303936, 338595840, 342924480, 349882368, 353640870, 353986560, 357834240, 361405440, 365048640, 365786112, 369016560, 377216928, 380920320, 385790040, 389385216, 393617664, 394260480, 398234880, 406581120, 411509376, 419129920, 419696640, 424369044, 424783872, 429401088, 432650240, 433686528, 437352960, 438058368, 457232640, 471521160, 477112320, 481873920, 486731520, 487714816, 492022080, 502955904, 507893760, 514386720, 519180288, 524823552, 530461305, 530979840, 536751360, 542108160, 547572960, 548679168, 565678080, 565825392, 572534784, 583137280, 584077824, 590426496, 591390720, 609472512, 609643520, 617264064, 628694880, 637175808, 648975360, 650529792, 656029440, 670607872, 685848960, 699764736, 707281740, 707973120, 715668480, 722810880, 730097280, 731572224, 738033120, 754433856, 761840640, 771580080, 778770432, 787235328, 796469760, 813162240, 823018752, 838259840, 848738088, 858802176, 865300480, 867373056, 874705920, 876116736, 914465280, 943042320, 954224640, 973463040, 984044160, 1005911808, 1015787520, 1028773440, 1049647104, 1060922610, 1061959680, 1073502720, 1084216320, 1095145920, 1097358336, 1131650784, 1166274560, 1168155648, 1180852992, 1182781440, 1219287040, 1234528128, 1257389760, 1274351616, 1297950720, 1301059584, 1312058880, 1341215744, 1371697920, 1414563480, 1431336960, 1445621760, 1460194560, 1463144448, 1476066240, 1508867712, 1523681280, 1543160160, 1557540864, 1574470656, 1592939520, 1626324480, 1646037504, 1676519680, 1697476176, 1717604352, 1749411840, 1752233472, 1828930560, 1886084640, 1946926080, 1968088320, 2011823616, 2057546880, 2099294208, 2121845220, 2123919360, 2147005440, 2168432640, 2190291840, 2194716672, 2263301568, 2336311296, 2361705984, 2438574080, 2469056256, 2514779520, 2595901440, 2602119168, 2624117760, 2682431488, 2743395840, 2829126960, 2862673920, 2920389120, 2952132480, 3017735424, 3047362560, 3086320320, 3148941312, 3185879040, 3252648960, 3292075008, 3353039360, 3394952352, 3498823680, 3504466944, 3657861120, 3772169280, 3893852160, 3936176640, 4023647232, 4115093760, 4243690440, 4294010880, 4336865280, 4380583680, 4389433344, 4526603136, 4672622592, 4723411968, 4938112512, 5029559040, 5248235520, 5364862976, 5486791680, 5658253920, 5840778240, 5904264960, 6035470848, 6172640640, 6297882624, 6371758080, 6505297920, 6584150016, 6706078720, 6789904704, 7008933888, 7315722240, 7544338560, 7787704320, 7872353280, 8047294464, 8230187520, 8487380880, 8588021760, 8761167360, 9053206272, 9446823936, 9876225024, 10059118080, 10496471040, 10973583360, 11316507840, 11681556480, 11808529920, 12070941696, 12345281280, 13010595840, 13168300032, 13412157440, 13579809408, 14017867776, 15088677120, 15744706560, 16094588928, 16460375040, 16974761760, 17522334720, 18106412544, 18893647872, 19752450048, 20118236160, 21947166720, 22633015680, 23363112960, 23617059840, 24141883392, 24690562560, 26824314880, 27159618816, 30177354240, 31489413120, 32920750080, 33949523520, 35044669440, 36212825088, 39504900096, 40236472320, 45266031360, 47234119680, 48283766784, 49381125120, 54319237632, 60354708480, 65841500160, 67899047040, 70089338880, 72425650176, 80472944640, 90532062720, 94468239360, 98762250240, 108638475264, 120709416960, 135798094080, 144851300352, 181064125440, 197524500480, 217276950528, 241418833920, 271596188160, 362128250880, 434553901056, 543192376320, 724256501760, 1086384752640, 2172769505280]

約数ペア:

[(1, 2172769505280), (2, 1086384752640), (3, 724256501760), (4, 543192376320), (5, 434553901056), (6, 362128250880), (8, 271596188160), (9, 241418833920), (10, 217276950528), (11, 197524500480), (12, 181064125440), (15, 144851300352), (16, 135798094080), (18, 120709416960), (20, 108638475264), (22, 98762250240), (23, 94468239360), (24, 90532062720), (27, 80472944640), (30, 72425650176), (31, 70089338880), (32, 67899047040), (33, 65841500160), (36, 60354708480), (40, 54319237632), (44, 49381125120), (45, 48283766784), (46, 47234119680), (48, 45266031360), (54, 40236472320), (55, 39504900096), (60, 36212825088), (62, 35044669440), (64, 33949523520), (66, 32920750080), (69, 31489413120), (72, 30177354240), (80, 27159618816), (81, 26824314880), (88, 24690562560), (90, 24141883392), (92, 23617059840), (93, 23363112960), (96, 22633015680), (99, 21947166720), (108, 20118236160), (110, 19752450048), (115, 18893647872), (120, 18106412544), (124, 17522334720), (128, 16974761760), (132, 16460375040), (135, 16094588928), (138, 15744706560), (144, 15088677120), (155, 14017867776), (160, 13579809408), (162, 13412157440), (165, 13168300032), (167, 13010595840), (176, 12345281280), (180, 12070941696), (184, 11808529920), (186, 11681556480), (192, 11316507840), (198, 10973583360), (207, 10496471040), (216, 10059118080), (220, 9876225024), (230, 9446823936), (240, 9053206272), (248, 8761167360), (253, 8588021760), (256, 8487380880), (264, 8230187520), (270, 8047294464), (276, 7872353280), (279, 7787704320), (288, 7544338560), (297, 7315722240), (310, 7008933888), (320, 6789904704), (324, 6706078720), (330, 6584150016), (334, 6505297920), (341, 6371758080), (345, 6297882624), (352, 6172640640), (360, 6035470848), (368, 5904264960), (372, 5840778240), (384, 5658253920), (396, 5486791680), (405, 5364862976), (414, 5248235520), (432, 5029559040), (440, 4938112512), (460, 4723411968), (465, 4672622592), (480, 4526603136), (495, 4389433344), (496, 4380583680), (501, 4336865280), (506, 4294010880), (512, 4243690440), (528, 4115093760), (540, 4023647232), (552, 3936176640), (558, 3893852160), (576, 3772169280), (594, 3657861120), (620, 3504466944), (621, 3498823680), (640, 3394952352), (648, 3353039360), (660, 3292075008), (668, 3252648960), (682, 3185879040), (690, 3148941312), (704, 3086320320), (713, 3047362560), (720, 3017735424), (736, 2952132480), (744, 2920389120), (759, 2862673920), (768, 2829126960), (792, 2743395840), (810, 2682431488), (828, 2624117760), (835, 2602119168), (837, 2595901440), (864, 2514779520), (880, 2469056256), (891, 2438574080), (920, 2361705984), (930, 2336311296), (960, 2263301568), (990, 2194716672), (992, 2190291840), (1002, 2168432640), (1012, 2147005440), (1023, 2123919360), (1024, 2121845220), (1035, 2099294208), (1056, 2057546880), (1080, 2011823616), (1104, 1968088320), (1116, 1946926080), (1152, 1886084640), (1188, 1828930560), (1240, 1752233472), (1242, 1749411840), (1265, 1717604352), (1280, 1697476176), (1296, 1676519680), (1320, 1646037504), (1336, 1626324480), (1364, 1592939520), (1380, 1574470656), (1395, 1557540864), (1408, 1543160160), (1426, 1523681280), (1440, 1508867712), (1472, 1476066240), (1485, 1463144448), (1488, 1460194560), (1503, 1445621760), (1518, 1431336960), (1536, 1414563480), (1584, 1371697920), (1620, 1341215744), (1656, 1312058880), (1670, 1301059584), (1674, 1297950720), (1705, 1274351616), (1728, 1257389760), (1760, 1234528128), (1782, 1219287040), (1837, 1182781440), (1840, 1180852992), (1860, 1168155648), (1863, 1166274560), (1920, 1131650784), (1980, 1097358336), (1984, 1095145920), (2004, 1084216320), (2024, 1073502720), (2046, 1061959680), (2048, 1060922610), (2070, 1049647104), (2112, 1028773440), (2139, 1015787520), (2160, 1005911808), (2208, 984044160), (2232, 973463040), (2277, 954224640), (2304, 943042320), (2376, 914465280), (2480, 876116736), (2484, 874705920), (2505, 867373056), (2511, 865300480), (2530, 858802176), (2560, 848738088), (2592, 838259840), (2640, 823018752), (2672, 813162240), (2728, 796469760), (2760, 787235328), (2790, 778770432), (2816, 771580080), (2852, 761840640), (2880, 754433856), (2944, 738033120), (2970, 731572224), (2976, 730097280), (3006, 722810880), (3036, 715668480), (3069, 707973120), (3072, 707281740), (3105, 699764736), (3168, 685848960), (3240, 670607872), (3312, 656029440), (3340, 650529792), (3348, 648975360), (3410, 637175808), (3456, 628694880), (3520, 617264064), (3564, 609643520), (3565, 609472512), (3674, 591390720), (3680, 590426496), (3720, 584077824), (3726, 583137280), (3795, 572534784), (3840, 565825392), (3841, 565678080), (3960, 548679168), (3968, 547572960), (4008, 542108160), (4048, 536751360), (4092, 530979840), (4096, 530461305), (4140, 524823552), (4185, 519180288), (4224, 514386720), (4278, 507893760), (4320, 502955904), (4416, 492022080), (4455, 487714816), (4464, 486731520), (4509, 481873920), (4554, 477112320), (4608, 471521160), (4752, 457232640), (4960, 438058368), (4968, 437352960), (5010, 433686528), (5022, 432650240), (5060, 429401088), (5115, 424783872), (5120, 424369044), (5177, 419696640), (5184, 419129920), (5280, 411509376), (5344, 406581120), (5456, 398234880), (5511, 394260480), (5520, 393617664), (5580, 389385216), (5632, 385790040), (5704, 380920320), (5760, 377216928), (5888, 369016560), (5940, 365786112), (5952, 365048640), (6012, 361405440), (6072, 357834240), (6138, 353986560), (6144, 353640870), (6210, 349882368), (6336, 342924480), (6417, 338595840), (6480, 335303936), (6624, 328014720), (6680, 325264896), (6696, 324487680), (6820, 318587904), (6831, 318074880), (6912, 314347440), (7040, 308632032), (7128, 304821760), (7130, 304736256), (7348, 295695360), (7360, 295213248), (7440, 292038912), (7452, 291568640), (7515, 289124352), (7590, 286267392), (7680, 282912696), (7682, 282839040), (7843, 277032960), (7920, 274339584), (7936, 273786480), (8016, 271054080), (8096, 268375680), (8184, 265489920), (8280, 262411776), (8370, 259590144), (8448, 257193360), (8556, 253946880), (8640, 251477952), (8832, 246011040), (8910, 243857408), (8928, 243365760), (9018, 240936960), (9108, 238556160), (9185, 236556288), (9207, 235991040), (9216, 235760580), (9315, 233254912), (9504, 228616320), (9920, 219029184), (9936, 218676480), (10020, 216843264), (10044, 216325120), (10120, 214700544), (10230, 212391936), (10240, 212184522), (10354, 209848320), (10368, 209564960), (10560, 205754688), (10688, 203290560), (10695, 203157504), (10912, 199117440), (11022, 197130240), (11040, 196808832), (11160, 194692608), (11264, 192895020), (11385, 190844928), (11408, 190460160), (11520, 188608464), (11523, 188559360), (11776, 184508280), (11880, 182893056), (11904, 182524320), (12024, 180702720), (12144, 178917120), (12276, 176993280), (12288, 176820435), (12420, 174941184), (12555, 173060096), (12672, 171462240), (12834, 169297920), (12960, 167651968), (13248, 164007360), (13360, 162632448), (13392, 162243840), (13527, 160624640), (13640, 159293952), (13662, 159037440), (13824, 157173720), (14080, 154316016), (14256, 152410880), (14260, 152368128), (14696, 147847680), (14720, 147606624), (14880, 146019456), (14904, 145784320), (15030, 144562176), (15180, 143133696), (15345, 141594624), (15360, 141456348), (15364, 141419520), (15531, 139898880), (15686, 138516480), (15840, 137169792), (15872, 136893240), (16032, 135527040), (16192, 134187840), (16368, 132744960), (16533, 131420160), (16560, 131205888), (16740, 129795072), (16896, 128596680), (17112, 126973440), (17280, 125738976), (17664, 123005520), (17820, 121928704), (17856, 121682880), (18036, 120468480), (18216, 119278080), (18370, 118278144), (18414, 117995520), (18432, 117880290), (18630, 116627456), (19008, 114308160), (19205, 113135616), (19251, 112865280), (19840, 109514592), (19872, 109338240), (20040, 108421632), (20088, 108162560), (20240, 107350272), (20460, 106195968), (20480, 106092261), (20493, 106024960), (20708, 104924160), (20736, 104782480), (21120, 102877344), (21376, 101645280), (21390, 101578752), (21824, 99558720), (22044, 98565120), (22080, 98404416), (22320, 97346304), (22528, 96447510), (22545, 96374784), (22770, 95422464), (22816, 95230080), (23040, 94304232), (23046, 94279680), (23529, 92344320), (23552, 92254140), (23760, 91446528), (23808, 91262160), (24048, 90351360), (24288, 89458560), (24552, 88496640), (24840, 87470592), (25110, 86530048), (25344, 85731120), (25668, 84648960), (25885, 83939328), (25920, 83825984), (26496, 82003680), (26720, 81316224), (26784, 81121920), (27054, 80312320), (27280, 79646976), (27324, 79518720), (27555, 78852096), (27621, 78663680), (27648, 78586860), (28160, 77158008), (28512, 76205440), (28520, 76184064), (29392, 73923840), (29440, 73803312), (29760, 73009728), (29808, 72892160), (30060, 72281088), (30360, 71566848), (30690, 70797312), (30720, 70728174), (30728, 70709760), (31062, 69949440), (31372, 69258240), (31680, 68584896), (31744, 68446620), (32064, 67763520), (32085, 67719168), (32384, 67093920), (32736, 66372480), (33066, 65710080), (33120, 65602944), (33480, 64897536), (33792, 64298340), (34155, 63614976), (34224, 63486720), (34560, 62869488), (34569, 62853120), (35328, 61502760), (35640, 60964352), (35712, 60841440), (36072, 60234240), (36432, 59639040), (36740, 59139072), (36828, 58997760), (36864, 58940145), (37260, 58313728), (38016, 57154080), (38410, 56567808), (38502, 56432640), (39215, 55406592), (39680, 54757296), (39744, 54669120), (40080, 54210816), (40176, 54081280), (40480, 53675136), (40920, 53097984), (40986, 53012480), (41416, 52462080), (41472, 52391240), (42240, 51438672), (42251, 51425280), (42752, 50822640), (42780, 50789376), (43648, 49779360), (44088, 49282560), (44160, 49202208), (44640, 48673152), (45056, 48223755), (45090, 48187392), (45540, 47711232), (45632, 47615040), (46035, 47198208), (46080, 47152116), (46092, 47139840), (46593, 46632960), (47058, 46172160), (47104, 46127070), (47520, 45723264), (47616, 45631080), (48096, 45175680), (48576, 44729280), (49104, 44248320), (49599, 43806720), (49680, 43735296), (50220, 43265024), (50688, 42865560), (51336, 42324480), (51770, 41969664), (51840, 41912992), (52992, 41001840), (53440, 40658112), (53568, 40560960), (54108, 40156160), (54560, 39823488), (54648, 39759360), (55110, 39426048), (55242, 39331840), (55296, 39293430), (56320, 38579004), (56947, 38154240), (57024, 38102720), (57040, 38092032), (57615, 37711872), (57753, 37621760), (58784, 36961920), (58880, 36901656), (59520, 36504864), (59616, 36446080), (60120, 36140544), (60720, 35783424), (61380, 35398656), (61440, 35364087), (61456, 35354880), (62124, 34974720), (62744, 34629120), (63360, 34292448), (63488, 34223310), (64128, 33881760), (64170, 33859584), (64768, 33546960), (65472, 33186240), (66132, 32855040), (66240, 32801472), (66960, 32448768), (67584, 32149170), (67635, 32124928), (68310, 31807488), (68448, 31743360), (69120, 31434744), (69138, 31426560), (70587, 30781440), (70656, 30751380), (71280, 30482176), (71424, 30420720), (72144, 30117120), (72864, 29819520), (73480, 29569536), (73656, 29498880), (74520, 29156864), (76032, 28577040), (76820, 28283904), (77004, 28216320), (77655, 27979776), (78430, 27703296), (79360, 27378648), (79488, 27334560), (80160, 27105408), (80352, 27040640), (80960, 26837568), (81840, 26548992), (81972, 26506240), (82665, 26284032), (82832, 26231040), (82944, 26195620), (84480, 25719336), (84502, 25712640), (85504, 25411320), (85560, 25394688), (87296, 24889680), (88176, 24641280), (88320, 24601104), (89280, 24336576), (90180, 24093696), (91080, 23855616), (91264, 23807520), (92070, 23599104), (92160, 23576058), (92184, 23569920), (93186, 23316480), (94116, 23086080), (94208, 23063535), (95040, 22861632), (95232, 22815540), (96192, 22587840), (96255, 22573056), (97152, 22364640), (98208, 22124160), (99198, 21903360), (99360, 21867648), (100440, 21632512), (101376, 21432780), (102465, 21204992), (102672, 21162240), (103540, 20984832), (103680, 20956496), (103707, 20951040), (105984, 20500920), (106880, 20329056), (107136, 20280480), (108216, 20078080), (109120, 19911744), (109296, 19879680), (110220, 19713024), (110484, 19665920), (110592, 19646715), (112640, 19289502), (113894, 19077120), (114048, 19051360), (114080, 19046016), (115230, 18855936), (115506, 18810880), (117568, 18480960), (117645, 18468864), (117760, 18450828), (119040, 18252432), (119071, 18247680), (119232, 18223040), (120240, 18070272), (121440, 17891712), (122760, 17699328), (122912, 17677440), (124248, 17487360), (125488, 17314560), (126720, 17146224), (126753, 17141760), (126976, 17111655), (128256, 16940880), (128340, 16929792), (129536, 16773480), (130944, 16593120), (132264, 16427520), (132480, 16400736), (133920, 16224384), (135168, 16074585), (135270, 16062464), (136620, 15903744), (136896, 15871680), (138105, 15732736), (138240, 15717372), (138276, 15713280), (139779, 15544320), (141174, 15390720), (141312, 15375690), (142560, 15241088), (142848, 15210360), (144288, 15058560), (145728, 14909760), (146960, 14784768), (147312, 14749440), (148797, 14602240), (149040, 14578432), (152064, 14288520), (153640, 14141952), (154008, 14108160), (155310, 13989888), (156860, 13851648), (158720, 13689324), (158976, 13667280), (160320, 13552704), (160704, 13520320), (161920, 13418784), (163680, 13274496), (163944, 13253120), (165330, 13142016), (165664, 13115520), (165888, 13097810), (168960, 12859668), (169004, 12856320), (170841, 12718080), (171008, 12705660), (171120, 12697344), (172845, 12570624), (174592, 12444840), (176352, 12320640), (176640, 12300552), (178560, 12168288), (180360, 12046848), (182160, 11927808), (182528, 11903760), (184140, 11799552), (184320, 11788029), (184368, 11784960), (186372, 11658240), (188232, 11543040), (190080, 11430816), (190464, 11407770), (192384, 11293920), (192510, 11286528), (194304, 11182320), (196416, 11062080), (198396, 10951680), (198720, 10933824), (200880, 10816256), (202752, 10716390), (204930, 10602496), (205344, 10581120), (207080, 10492416), (207360, 10478248), (207414, 10475520), (211255, 10285056), (211761, 10260480), (211968, 10250460), (213760, 10164528), (214272, 10140240), (216432, 10039040), (218240, 9955872), (218592, 9939840), (220440, 9856512), (220968, 9832960), (225280, 9644751), (227788, 9538560), (228096, 9525680), (228160, 9523008), (230460, 9427968), (231012, 9405440), (232965, 9326592), (235136, 9240480), (235290, 9234432), (235520, 9225414), (238080, 9126216), (238142, 9123840), (238464, 9111520), (240480, 9035136), (242880, 8945856), (245520, 8849664), (245824, 8838720), (247995, 8761344), (248496, 8743680), (250976, 8657280), (253440, 8573112), (253506, 8570880), (256512, 8470440), (256680, 8464896), (259072, 8386740), (261888, 8296560), (264528, 8213760), (264960, 8200368), (267840, 8112192), (270540, 8031232), (273240, 7951872), (273792, 7935840), (276210, 7866368), (276480, 7858686), (276552, 7856640), (279558, 7772160), (282348, 7695360), (282624, 7687845), (284735, 7630848), (285120, 7620544), (285696, 7605180), (288576, 7529280), (288765, 7524352), (291456, 7454880), (293920, 7392384), (294624, 7374720), (297594, 7301120), (298080, 7289216), (304128, 7144260), (307280, 7070976), (308016, 7054080), (310620, 6994944), (311121, 6983680), (313720, 6925824), (317440, 6844662), (317952, 6833640), (320640, 6776352), (321408, 6760160), (323840, 6709392), (327360, 6637248), (327888, 6626560), (330660, 6571008), (331328, 6557760), (331776, 6548905), (337920, 6429834), (338008, 6428160), (341682, 6359040), (342016, 6352830), (342240, 6348672), (345690, 6285312), (349184, 6222420), (352704, 6160320), (352935, 6156288), (353280, 6150276), (357120, 6084144), (357213, 6082560), (360720, 6023424), (364320, 5963904), (365056, 5951880), (368280, 5899776), (368736, 5892480), (372744, 5829120), (376464, 5771520), (380160, 5715408), (380259, 5713920), (380928, 5703885), (384768, 5646960), (385020, 5643264), (388608, 5591160), (392832, 5531040), (396792, 5475840), (397440, 5466912), (401760, 5408128), (405504, 5358195), (409860, 5301248), (410688, 5290560), (414160, 5246208), (414720, 5239124), (414828, 5237760), (419337, 5181440), (422510, 5142528), (423522, 5130240), (423936, 5125230), (427520, 5082264), (428544, 5070120), (432864, 5019520), (436480, 4977936), (437184, 4969920), (440880, 4928256), (441936, 4916480), (455576, 4769280), (456192, 4762840), (456320, 4761504), (460920, 4713984), (462024, 4702720), (465930, 4663296), (470272, 4620240), (470580, 4617216), (471040, 4612707), (476160, 4563108), (476284, 4561920), (476928, 4555760), (480960, 4517568), (485760, 4472928), (491040, 4424832), (491648, 4419360), (495990, 4380672), (496992, 4371840), (501952, 4328640), (506880, 4286556), (507012, 4285440), (512523, 4239360), (513024, 4235220), (513360, 4232448), (518144, 4193370), (518535, 4190208), (523776, 4148280), (529056, 4106880), (529920, 4100184), (535680, 4056096), (541080, 4015616), (546480, 3975936), (547584, 3967920), (552420, 3933184), (552960, 3929343), (553104, 3928320), (559116, 3886080), (564696, 3847680), (569470, 3815424), (570240, 3810272), (571392, 3802590), (577152, 3764640), (577530, 3762176), (582912, 3727440), (587840, 3696192), (589248, 3687360), (595188, 3650560), (595355, 3649536), (596160, 3644608), (608256, 3572130), (614560, 3535488), (616032, 3527040), (621240, 3497472), (622242, 3491840), (627440, 3462912), (633765, 3428352), (634880, 3422331), (635283, 3420160), (635904, 3416820), (641280, 3388176), (642816, 3380080), (647680, 3354696), (654720, 3318624), (655776, 3313280), (661320, 3285504), (662656, 3278880), (675840, 3214917), (676016, 3214080), (683364, 3179520), (684032, 3176415), (684480, 3174336), (691380, 3142656), (698368, 3111210), (698895, 3108864), (705408, 3080160), (705870, 3078144), (706560, 3075138), (714240, 3042072), (714426, 3041280), (721440, 3011712), (728640, 2981952), (730112, 2975940), (736560, 2949888), (737472, 2946240), (743985, 2920448), (745488, 2914560), (752928, 2885760), (760320, 2857704), (760518, 2856960), (769536, 2823480), (770040, 2821632), (777216, 2795580), (785664, 2765520), (793584, 2737920), (794880, 2733456), (803520, 2704064), (819720, 2650624), (821376, 2645280), (828320, 2623104), (829440, 2619562), (829656, 2618880), (838674, 2590720), (845020, 2571264), (847044, 2565120), (847872, 2562615), (854205, 2543616), (855040, 2541132), (857088, 2535060), (865728, 2509760), (872960, 2488968), (874368, 2484960), (881760, 2464128), (883872, 2458240), (911152, 2384640), (912384, 2381420), (912640, 2380752), (921840, 2356992), (924048, 2351360), (931860, 2331648), (940544, 2310120), (941160, 2308608), (952320, 2281554), (952568, 2280960), (953856, 2277880), (961920, 2258784), (971520, 2236464), (982080, 2212416), (983296, 2209680), (991980, 2190336), (993984, 2185920), (1003904, 2164320), (1013760, 2143278), (1014024, 2142720), (1025046, 2119680), (1026048, 2117610), (1026720, 2116224), (1036288, 2096685), (1037070, 2095104), (1047552, 2074140), (1058112, 2053440), (1058805, 2052096), (1059840, 2050092), (1071360, 2028048), (1071639, 2027520), (1082160, 2007808), (1092960, 1987968), (1095168, 1983960), (1104840, 1966592), (1106208, 1964160), (1118232, 1943040), (1129392, 1923840), (1138940, 1907712), (1140480, 1905136), (1140777, 1904640), (1142784, 1901295), (1154304, 1882320), (1155060, 1881088), (1165824, 1863720), (1175680, 1848096), (1178496, 1843680), (1190376, 1825280), (1190710, 1824768), (1192320, 1822304), (1216512, 1786065), (1229120, 1767744), (1232064, 1763520), (1242480, 1748736), (1244484, 1745920), (1254880, 1731456), (1267530, 1714176), (1270566, 1710080), (1271808, 1708410), (1282560, 1694088), (1285632, 1690040), (1295360, 1677348), (1309440, 1659312), (1309781, 1658880), (1311552, 1656640), (1322640, 1642752), (1325312, 1639440), (1352032, 1607040), (1366728, 1589760), (1368960, 1587168), (1382760, 1571328), (1396736, 1555605), (1397790, 1554432), (1410816, 1540080), (1411740, 1539072), (1413120, 1537569), (1428480, 1521036), (1428852, 1520640), (1442880, 1505856), (1457280, 1490976), (1460224, 1487970), (1473120, 1474944)]