571382000640

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:147

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 62, 64, 66, 68, 69, 72, 80, 85, 88, 90, 92, 93, 96, 99, 102, 108, 110, 115, 120, 124, 128, 132, 135, 136, 138, 144, 153, 155, 160, 165, 170, 176, 180, 184, 186, 187, 192, 198, 204, 207, 216, 220, 230, 240, 248, 253, 255, 256, 264, 270, 272, 276, 279, 288, 297, 306, 310, 320, 330, 340, 341, 345, 352, 360, 368, 372, 374, 384, 391, 396, 408, 414, 432, 440, 459, 460, 465, 480, 495, 496, 506, 510, 512, 527, 528, 540, 544, 552, 558, 561, 576, 594, 612, 620, 621, 640, 660, 680, 682, 690, 704, 713, 720, 736, 744, 748, 759, 765, 768, 782, 792, 816, 828, 837, 864, 880, 918, 920, 930, 935, 960, 961, 990, 992, 1012, 1020, 1023, 1024, 1035, 1054, 1056, 1080, 1088, 1104, 1116, 1122, 1152, 1173, 1188, 1224, 1240, 1242, 1265, 1280, 1320, 1360, 1364, 1380, 1395, 1408, 1426, 1440, 1472, 1485, 1488, 1496, 1518, 1530, 1536, 1564, 1581, 1584, 1632, 1656, 1674, 1683, 1705, 1728, 1760, 1836, 1840, 1860, 1870, 1920, 1922, 1955, 1980, 1984, 2024, 2040, 2046, 2070, 2108, 2112, 2139, 2160, 2176, 2208, 2232, 2244, 2277, 2295, 2304, 2346, 2376, 2448, 2480, 2484, 2530, 2560, 2635, 2640, 2720, 2728, 2760, 2790, 2805, 2816, 2852, 2880, 2883, 2944, 2970, 2976, 2992, 3036, 3060, 3069, 3072, 3105, 3128, 3162, 3168, 3264, 3312, 3348, 3366, 3410, 3456, 3519, 3520, 3565, 3672, 3680, 3720, 3740, 3795, 3840, 3844, 3910, 3960, 3968, 4048, 4080, 4092, 4140, 4185, 4216, 4224, 4278, 4301, 4320, 4352, 4416, 4464, 4488, 4554, 4590, 4608, 4692, 4743, 4752, 4805, 4896, 4960, 4968, 5049, 5060, 5115, 5120, 5270, 5280, 5440, 5456, 5520, 5580, 5610, 5632, 5704, 5760, 5766, 5797, 5865, 5888, 5940, 5952, 5984, 6072, 6120, 6138, 6210, 6256, 6324, 6336, 6417, 6528, 6624, 6696, 6732, 6820, 6831, 6912, 7038, 7040, 7130, 7344, 7360, 7440, 7480, 7590, 7680, 7688, 7820, 7843, 7905, 7920, 7936, 8096, 8160, 8184, 8280, 8370, 8415, 8432, 8448, 8556, 8602, 8640, 8649, 8704, 8832, 8928, 8976, 9108, 9180, 9207, 9216, 9384, 9486, 9504, 9610, 9792, 9920, 9936, 10098, 10120, 10230, 10540, 10557, 10560, 10571, 10695, 10880, 10912, 11040, 11160, 11220, 11264, 11385, 11408, 11520, 11532, 11594, 11730, 11776, 11880, 11904, 11968, 12121, 12144, 12240, 12276, 12420, 12512, 12648, 12672, 12834, 12903, 13056, 13248, 13392, 13464, 13640, 13662, 13824, 14076, 14080, 14229, 14260, 14415, 14688, 14720, 14880, 14960, 15180, 15345, 15360, 15376, 15640, 15686, 15810, 15840, 15872, 16192, 16320, 16337, 16368, 16560, 16740, 16830, 16864, 16896, 17112, 17204, 17280, 17298, 17391, 17408, 17595, 17664, 17856, 17952, 18216, 18360, 18414, 18768, 18972, 19008, 19220, 19251, 19584, 19840, 19872, 20196, 20240, 20460, 21080, 21114, 21120, 21142, 21390, 21505, 21760, 21824, 22080, 22103, 22320, 22440, 22770, 22816, 23040, 23064, 23188, 23460, 23529, 23552, 23715, 23760, 23808, 23936, 24242, 24288, 24480, 24552, 24840, 25024, 25245, 25296, 25344, 25668, 25806, 25947, 26112, 26496, 26784, 26928, 27280, 27324, 27648, 28152, 28160, 28458, 28520, 28830, 28985, 29376, 29440, 29760, 29920, 30360, 30690, 30752, 31280, 31372, 31620, 31680, 31713, 31744, 32085, 32384, 32640, 32674, 32736, 33120, 33480, 33660, 33728, 33792, 34155, 34224, 34408, 34560, 34596, 34782, 35190, 35328, 35712, 35904, 36363, 36432, 36720, 36828, 37536, 37944, 38016, 38440, 38502, 38709, 39168, 39215, 39680, 39744, 40392, 40480, 40920, 42160, 42228, 42240, 42284, 42780, 43010, 43245, 43520, 43648, 44160, 44206, 44640, 44880, 45540, 45632, 46035, 46080, 46128, 46376, 46920, 47058, 47430, 47520, 47616, 47872, 48484, 48576, 48960, 49011, 49104, 49680, 50048, 50490, 50592, 50688, 51336, 51612, 51894, 52173, 52224, 52785, 52855, 52992, 53568, 53856, 54560, 54648, 56304, 56320, 56916, 57040, 57660, 57970, 58752, 58880, 59520, 59840, 60605, 60720, 61380, 61504, 62560, 62744, 63240, 63360, 63426, 64170, 64515, 64768, 65280, 65348, 65472, 66240, 66309, 66960, 67320, 67456, 68310, 68448, 68816, 69120, 69192, 69564, 70380, 70587, 70656, 71145, 71424, 71808, 72726, 72864, 73440, 73656, 75072, 75888, 76032, 76880, 77004, 77418, 78336, 78430, 79360, 79488, 80784, 80960, 81685, 81840, 84320, 84456, 84480, 84568, 85560, 86020, 86490, 86955, 87040, 87296, 88320, 88412, 89280, 89760, 91080, 91264, 92070, 92256, 92752, 93840, 94116, 94860, 95040, 95139, 95232, 95744, 96255, 96968, 97152, 97920, 98022, 98208, 99360, 100096, 100980, 101184, 101376, 102672, 103224, 103788, 104346, 105570, 105710, 105984, 107136, 107712, 109089, 109120, 109296, 110515, 112608, 113832, 114080, 115320, 115940, 116127, 117504, 117645, 117760, 119040, 119680, 121210, 121440, 122760, 123008, 125120, 125488, 126480, 126720, 126852, 128340, 129030, 129536, 129735, 130560, 130696, 130944, 132480, 132618, 133331, 133920, 134640, 134912, 136620, 136896, 137632, 138240, 138384, 139128, 140760, 141174, 142290, 142848, 143616, 145452, 145728, 146880, 147033, 147312, 150144, 151776, 152064, 153760, 154008, 154836, 156519, 156672, 156860, 158565, 158720, 158976, 161568, 161920, 163370, 163680, 168640, 168912, 168960, 169136, 171120, 172040, 172980, 173910, 174592, 176640, 176824, 178560, 179520, 179707, 181815, 182160, 182528, 184140, 184512, 185504, 187680, 188232, 189720, 190080, 190278, 191488, 192510, 193545, 193936, 194304, 195840, 196044, 196416, 198720, 198927, 200192, 201960, 202368, 205344, 206448, 207576, 208692, 211140, 211420, 211761, 211968, 214272, 215424, 218178, 218240, 218592, 221030, 225216, 227664, 228160, 230640, 231880, 232254, 235008, 235290, 238080, 239360, 242420, 242880, 243133, 245055, 245520, 246016, 250240, 250976, 252960, 253440, 253704, 256680, 258060, 259072, 259470, 260865, 261120, 261392, 261888, 264960, 265236, 266662, 267840, 269280, 269824, 273240, 273792, 275264, 276768, 278256, 281520, 282348, 284580, 285417, 285696, 287232, 290904, 291456, 293760, 294066, 294624, 300288, 303552, 304128, 307520, 308016, 309672, 313038, 313720, 317130, 317952, 323136, 323840, 326740, 327267, 327360, 331545, 337280, 337824, 338272, 342240, 344080, 345960, 347820, 349184, 352935, 353280, 353648, 357120, 359040, 359414, 363630, 364320, 365056, 368280, 369024, 371008, 375360, 375751, 376464, 379440, 380160, 380556, 385020, 387090, 387872, 388608, 391680, 392088, 392832, 397440, 397854, 399993, 400384, 403920, 404736, 410688, 412896, 415152, 417384, 422280, 422840, 423522, 428544, 430848, 436356, 436480, 437184, 441099, 442060, 450432, 455328, 456320, 461280, 463760, 464508, 470016, 470580, 475695, 476160, 478720, 484840, 485760, 486266, 490110, 491040, 492032, 500480, 501952, 505920, 506880, 507408, 513360, 516120, 518940, 521730, 522784, 523776, 529920, 530472, 533324, 535680, 538560, 539121, 539648, 545445, 546480, 547584, 550528, 553536, 556512, 563040, 564696, 569160, 570834, 574464, 580635, 581808, 582912, 587520, 588132, 589248, 596781, 600576, 607104, 615040, 616032, 619344, 626076, 627440, 634260, 635904, 646272, 647680, 653480, 654534, 654720, 663090, 666655, 674560, 675648, 676544, 684480, 688160, 691920, 695640, 705870, 707296, 714240, 718080, 718828, 727260, 728640, 729399, 730112, 735165, 736560, 738048, 742016, 750720, 751502, 752928, 758880, 760320, 761112, 770040, 774180, 775744, 777216, 782595, 783360, 784176, 785664, 794880, 795708, 799986, 807840, 809472, 821376, 825792, 830304, 834768, 844560, 845680, 847044, 857088, 861696, 872712, 872960, 874368, 882198, 884120, 898535, 900864, 910656, 912640, 922560, 927520, 929016, 941160, 951390, 957440, 969680, 971520, 972532, 980220, 982080, 984064, 994635, 1000960, 1003904, 1011840, 1014816, 1026720, 1032240, 1037880, 1043460, 1045568, 1047552, 1058805, 1059840, 1060944, 1066648, 1071360, 1077120, 1078242, 1090890, 1092960, 1095168, 1101056, 1107072, 1113024, 1126080, 1127253, 1129392, 1138320, 1141668, 1161270, 1163616, 1165824, 1175040, 1176264, 1178496, 1193562, 1199979, 1201152, 1214208, 1215665, 1230080, 1232064, 1238688, 1252152, 1254880, 1268520, 1292544, 1295360, 1306960, 1309068, 1309440, 1326180, 1333310, 1349120, 1351296, 1353088, 1368960, 1376320, 1383840, 1391280, 1411740, 1414592, 1427085, 1428480, 1436160, 1437656, 1454520, 1457280, 1458798, 1470330, 1473120, 1476096, 1484032, 1501440, 1503004, 1505856, 1517760, 1520640, 1522224, 1540080, 1548360, 1551488, 1565190, 1568352, 1571328, 1589760, 1591416, 1599972, 1615680, 1617363, 1618944, 1636335, 1642752, 1651584, 1660608, 1669536, 1689120, 1691360, 1694088, 1723392, 1745424, 1745920, 1748736, 1764396, 1768240, 1797070, 1801728, 1821312, 1825280, 1845120, 1855040, 1858032, 1878755, 1882320, 1902780, 1939360, 1943040, 1945064, 1960440, 1964160, 1989270, 1999965, 2001920, 2007808, 2023680, 2029632, 2053440, 2064480, 2075760, 2086920, 2091136, 2117610, 2121888, 2133296, 2142720, 2154240, 2156484, 2181780, 2185920, 2188197, 2190336, 2202112, 2205495, 2214144, 2226048, 2252160, 2254506, 2258784, 2276640, 2283336, 2322540, 2327232, 2331648, 2350080, 2352528, 2356992, 2387124, 2399958, 2428416, 2431330, 2460160, 2464128, 2477376, 2504304, 2509760, 2537040, 2585088, 2613920, 2618136, 2618880, 2652360, 2666620, 2695605, 2698240, 2702592, 2706176, 2737920, 2752640, 2767680, 2782560, 2823480, 2829184, 2854170, 2872320, 2875312, 2909040, 2914560, 2917596, 2940660, 2946240, 2952192, 2968064, 2983905, 3002880, 3006008, 3011712, 3035520, 3044448, 3080160, 3096720, 3102976, 3130380, 3136704, 3142656, 3179520, 3182832, 3199944, 3231360, 3234726, 3272670, 3285504, 3303168, 3321216, 3339072, 3378240, 3381759, 3382720, 3388176, 3490848, 3497472, 3528792, 3536480, 3594140, 3599937, 3603456, 3642624, 3646995, 3650560, 3690240, 3710080, 3716064, 3757510, 3764640, 3805560, 3878720, 3886080, 3890128, 3920880, 3928320, 3978540, 3999930, 4015616, 4047360, 4059264, 4106880, 4128960, 4133261, 4151520, 4173840, 4182272, 4235220, 4243776, 4266592, 4285440, 4308480, 4312968, 4363560, 4371840, 4376394, 4404224, 4410990, 4428288, 4452096, 4504320, 4509012, 4517568, 4553280, 4566672, 4645080, 4654464, 4705056, 4713984, 4774248, 4799916, 4852089, 4856832, 4862660, 4920320, 4928256, 4954752, 5008608, 5019520, 5074080, 5170176, 5227840, 5236272, 5237760, 5304720, 5333240, 5391210, 5405184, 5412352, 5475840, 5505280, 5535360, 5565120, 5636265, 5646960, 5658368, 5708340, 5750624, 5818080, 5829120, 5835192, 5881320, 5892480, 5936128, 5967810, 5999895, 6005760, 6012016, 6023424, 6071040, 6088896, 6160320, 6193440, 6205952, 6260760, 6273408, 6365664, 6399888, 6462720, 6469452, 6545340, 6564591, 6571008, 6606336, 6642432, 6678144, 6756480, 6763518, 6765440, 6776352, 6981696, 6994944, 7057584, 7072960, 7188280, 7199874, 7285248, 7293990, 7380480, 7420160, 7432128, 7515020, 7529280, 7611120, 7757440, 7780256, 7841760, 7856640, 7957080, 7999860, 8031232, 8086815, 8094720, 8118528, 8213760, 8257920, 8266522, 8303040, 8347680, 8364544, 8470440, 8487552, 8533184, 8616960, 8625936, 8727120, 8743680, 8752788, 8821980, 8856576, 8904192, 9008640, 9018024, 9035136, 9106560, 9133344, 9290160, 9308928, 9410112, 9427968, 9548496, 9599832, 9704178, 9725320, 9856512, 9909504, 10017216, 10039040, 10145277, 10148160, 10455680, 10472544, 10609440, 10666480, 10782420, 10810368, 10824704, 10940985, 10951680, 11010560, 11070720, 11130240, 11272530, 11293920, 11316736, 11416680, 11501248, 11636160, 11658240, 11670384, 11762640, 11784960, 11935620, 11999790, 12024032, 12046848, 12142080, 12177792, 12320640, 12386880, 12399783, 12411904, 12521520, 12546816, 12731328, 12799776, 12925440, 12938904, 13090680, 13129182, 13212672, 13284864, 13356288, 13512960, 13527036, 13530880, 13552704, 13963392, 14115168, 14145920, 14376560, 14399748, 14570496, 14587980, 14760960, 14840320, 14864256, 15030040, 15058560, 15222240, 15514880, 15560512, 15683520, 15713280, 15914160, 15999720, 16173630, 16237056, 16427520, 16515840, 16533044, 16606080, 16695360, 16729088, 16908795, 16940880, 16975104, 17066368, 17251872, 17454240, 17487360, 17505576, 17643960, 17808384, 17999685, 18017280, 18036048, 18070272, 18213120, 18266688, 18580320, 18617856, 18820224, 19096992, 19199664, 19408356, 19450640, 19713024, 19819008, 20034432, 20078080, 20290554, 20296320, 20666305, 20911360, 20945088, 21218880, 21332960, 21564840, 21881970, 22021120, 22141440, 22260480, 22545060, 22587840, 22633472, 22833360, 23002496, 23272320, 23340768, 23525280, 23569920, 23871240, 23999580, 24048064, 24093696, 24260445, 24284160, 24355584, 24641280, 24773760, 24799566, 25043040, 25093632, 25462656, 25599552, 25850880, 25877808, 26181360, 26258364, 26569728, 26712576, 27025920, 27054072, 27061760, 27105408, 27926784, 28230336, 28291840, 28753120, 28799496, 29175960, 29680640, 29728512, 30060080, 30117120, 30444480, 31029760, 31121024, 31367040, 31828320, 31999440, 32347260, 32474112, 32822955, 32855040, 33031680, 33066088, 33212160, 33390720, 33817590, 33881760, 33950208, 34132736, 34503744, 34908480, 34974720, 35011152, 35287920, 35999370, 36072096, 36140544, 36426240, 36533376, 37160640, 37199349, 37235712, 37640448, 38193984, 38399328, 38816712, 38901280, 39638016, 40068864, 40156160, 40581108, 40592640, 41332610, 41822720, 41890176, 42437760, 42665920, 43129680, 43763940, 44282880, 44520960, 45090120, 45175680, 45666720, 46004992, 46544640, 46681536, 47050560, 47139840, 47742480, 47999160, 48096128, 48520890, 48711168, 49282560, 49547520, 49599132, 50086080, 50187264, 50726385, 50925312, 51199104, 51755616, 52362720, 52516728, 53425152, 54051840, 54108144, 54123520, 54210816, 55853568, 56460672, 56583680, 57506240, 57598992, 58351920, 59457024, 60120160, 60234240, 60888960, 61998915, 62059520, 62242048, 62734080, 63656640, 63998880, 64694520, 65645910, 66063360, 66132176, 66424320, 66781440, 67635180, 67763520, 67900416, 68265472, 69007488, 69816960, 70022304, 70575840, 71998740, 72144192, 72281088, 72852480, 73066752, 74321280, 74398698, 75280896, 76387968, 76798656, 77633424, 77802560, 80137728, 81162216, 81185280, 82665220, 83645440, 83780352, 84875520, 85331840, 86259360, 87527880, 89041920, 90180240, 90351360, 91333440, 92009984, 93089280, 93363072, 94101120, 95484960, 95998320, 96192256, 97041780, 97422336, 98565120, 99095040, 99198264, 100172160, 101452770, 101850624, 102398208, 103511232, 104725440, 105033456, 108216288, 108421632, 111598047, 111707136, 112921344, 113167360, 115012480, 115197984, 116703840, 118914048, 120240320, 120468480, 121777920, 123997830, 124484096, 125468160, 127313280, 127997760, 129389040, 131291820, 132264352, 132848640, 133562880, 135270360, 135527040, 136530944, 138014976, 139633920, 140044608, 141151680, 143997480, 144288384, 146133504, 148642560, 148797396, 150561792, 152775936, 153597312, 155266848, 155605120, 160275456, 162324432, 162370560, 165330440, 167560704, 169751040, 170663680, 172518720, 175055760, 180360480, 180702720, 182666880, 184019968, 185996745, 186178560, 186726144, 188202240, 190969920, 191996640, 192384512, 194083560, 198190080, 198396528, 200344320, 202905540, 203701248, 204796416, 207022464, 209450880, 210066912, 216432576, 216843264, 223196094, 225842688, 230024960, 230395968, 233407680, 240480640, 243555840, 247995660, 248968192, 250936320, 254626560, 255995520, 258778080, 262583640, 264528704, 267125760, 270540720, 271054080, 276029952, 279267840, 280089216, 282303360, 287994960, 288576768, 292267008, 297285120, 297594792, 305551872, 307194624, 310533696, 311210240, 324648864, 330660880, 335121408, 339502080, 341327360, 345037440, 350111520, 360720960, 361405440, 365333760, 371993490, 373452288, 376404480, 381939840, 383993280, 384769024, 388167120, 396793056, 400688640, 405811080, 409592832, 414044928, 418901760, 420133824, 432865152, 446392188, 451685376, 460049920, 460791936, 466815360, 480961280, 487111680, 495991320, 509253120, 511991040, 517556160, 525167280, 529057408, 541081440, 542108160, 552059904, 557990235, 558535680, 560178432, 564606720, 575989920, 577153536, 594570240, 595189584, 611103744, 614389248, 621067392, 622420480, 649297728, 661321760, 682654720, 690074880, 700223040, 721441920, 730667520, 743986980, 746904576, 752808960, 763879680, 767986560, 776334240, 793586112, 801377280, 811622160, 828089856, 837803520, 840267648, 865730304, 892784376, 920099840, 921583872, 933630720, 961922560, 991982640, 1018506240, 1023982080, 1035112320, 1050334560, 1058114816, 1082162880, 1084216320, 1115980470, 1120356864, 1129213440, 1151979840, 1154307072, 1190379168, 1228778496, 1242134784, 1244840960, 1298595456, 1322643520, 1380149760, 1400446080, 1442883840, 1461335040, 1487973960, 1527759360, 1535973120, 1552668480, 1587172224, 1623244320, 1656179712, 1675607040, 1680535296, 1731460608, 1785568752, 1843167744, 1867261440, 1923845120, 1983965280, 2047964160, 2070224640, 2100669120, 2116229632, 2164325760, 2231960940, 2240713728, 2258426880, 2303959680, 2380758336, 2484269568, 2597190912, 2645287040, 2760299520, 2800892160, 2885767680, 2975947920, 3055518720, 3071946240, 3105336960, 3174344448, 3246488640, 3361070592, 3462921216, 3571137504, 3686335488, 3734522880, 3967930560, 4140449280, 4201338240, 4232459264, 4328651520, 4463921880, 4607919360, 4761516672, 4968539136, 5194381824, 5290574080, 5601784320, 5771535360, 5951895840, 6143892480, 6210673920, 6348688896, 6492977280, 6722141184, 7142275008, 7935861120, 8280898560, 8402676480, 8657303040, 8927843760, 9215838720, 9523033344, 10388763648, 10581148160, 11203568640, 11903791680, 12421347840, 12697377792, 12985954560, 14284550016, 15871722240, 16805352960, 17314606080, 17855687520, 18431677440, 19046066688, 21162296320, 23807583360, 24842695680, 25971909120, 28569100032, 31743444480, 33610705920, 35711375040, 38092133376, 47615166720, 51943818240, 57138200064, 63486888960, 71422750080, 95230333440, 114276400128, 142845500160, 190460666880, 285691000320, 571382000640]

約数ペア:

[(1, 571382000640), (2, 285691000320), (3, 190460666880), (4, 142845500160), (5, 114276400128), (6, 95230333440), (8, 71422750080), (9, 63486888960), (10, 57138200064), (11, 51943818240), (12, 47615166720), (15, 38092133376), (16, 35711375040), (17, 33610705920), (18, 31743444480), (20, 28569100032), (22, 25971909120), (23, 24842695680), (24, 23807583360), (27, 21162296320), (30, 19046066688), (31, 18431677440), (32, 17855687520), (33, 17314606080), (34, 16805352960), (36, 15871722240), (40, 14284550016), (44, 12985954560), (45, 12697377792), (46, 12421347840), (48, 11903791680), (51, 11203568640), (54, 10581148160), (55, 10388763648), (60, 9523033344), (62, 9215838720), (64, 8927843760), (66, 8657303040), (68, 8402676480), (69, 8280898560), (72, 7935861120), (80, 7142275008), (85, 6722141184), (88, 6492977280), (90, 6348688896), (92, 6210673920), (93, 6143892480), (96, 5951895840), (99, 5771535360), (102, 5601784320), (108, 5290574080), (110, 5194381824), (115, 4968539136), (120, 4761516672), (124, 4607919360), (128, 4463921880), (132, 4328651520), (135, 4232459264), (136, 4201338240), (138, 4140449280), (144, 3967930560), (153, 3734522880), (155, 3686335488), (160, 3571137504), (165, 3462921216), (170, 3361070592), (176, 3246488640), (180, 3174344448), (184, 3105336960), (186, 3071946240), (187, 3055518720), (192, 2975947920), (198, 2885767680), (204, 2800892160), (207, 2760299520), (216, 2645287040), (220, 2597190912), (230, 2484269568), (240, 2380758336), (248, 2303959680), (253, 2258426880), (255, 2240713728), (256, 2231960940), (264, 2164325760), (270, 2116229632), (272, 2100669120), (276, 2070224640), (279, 2047964160), (288, 1983965280), (297, 1923845120), (306, 1867261440), (310, 1843167744), (320, 1785568752), (330, 1731460608), (340, 1680535296), (341, 1675607040), (345, 1656179712), (352, 1623244320), (360, 1587172224), (368, 1552668480), (372, 1535973120), (374, 1527759360), (384, 1487973960), (391, 1461335040), (396, 1442883840), (408, 1400446080), (414, 1380149760), (432, 1322643520), (440, 1298595456), (459, 1244840960), (460, 1242134784), (465, 1228778496), (480, 1190379168), (495, 1154307072), (496, 1151979840), (506, 1129213440), (510, 1120356864), (512, 1115980470), (527, 1084216320), (528, 1082162880), (540, 1058114816), (544, 1050334560), (552, 1035112320), (558, 1023982080), (561, 1018506240), (576, 991982640), (594, 961922560), (612, 933630720), (620, 921583872), (621, 920099840), (640, 892784376), (660, 865730304), (680, 840267648), (682, 837803520), (690, 828089856), (704, 811622160), (713, 801377280), (720, 793586112), (736, 776334240), (744, 767986560), (748, 763879680), (759, 752808960), (765, 746904576), (768, 743986980), (782, 730667520), (792, 721441920), (816, 700223040), (828, 690074880), (837, 682654720), (864, 661321760), (880, 649297728), (918, 622420480), (920, 621067392), (930, 614389248), (935, 611103744), (960, 595189584), (961, 594570240), (990, 577153536), (992, 575989920), (1012, 564606720), (1020, 560178432), (1023, 558535680), (1024, 557990235), (1035, 552059904), (1054, 542108160), (1056, 541081440), (1080, 529057408), (1088, 525167280), (1104, 517556160), (1116, 511991040), (1122, 509253120), (1152, 495991320), (1173, 487111680), (1188, 480961280), (1224, 466815360), (1240, 460791936), (1242, 460049920), (1265, 451685376), (1280, 446392188), (1320, 432865152), (1360, 420133824), (1364, 418901760), (1380, 414044928), (1395, 409592832), (1408, 405811080), (1426, 400688640), (1440, 396793056), (1472, 388167120), (1485, 384769024), (1488, 383993280), (1496, 381939840), (1518, 376404480), (1530, 373452288), (1536, 371993490), (1564, 365333760), (1581, 361405440), (1584, 360720960), (1632, 350111520), (1656, 345037440), (1674, 341327360), (1683, 339502080), (1705, 335121408), (1728, 330660880), (1760, 324648864), (1836, 311210240), (1840, 310533696), (1860, 307194624), (1870, 305551872), (1920, 297594792), (1922, 297285120), (1955, 292267008), (1980, 288576768), (1984, 287994960), (2024, 282303360), (2040, 280089216), (2046, 279267840), (2070, 276029952), (2108, 271054080), (2112, 270540720), (2139, 267125760), (2160, 264528704), (2176, 262583640), (2208, 258778080), (2232, 255995520), (2244, 254626560), (2277, 250936320), (2295, 248968192), (2304, 247995660), (2346, 243555840), (2376, 240480640), (2448, 233407680), (2480, 230395968), (2484, 230024960), (2530, 225842688), (2560, 223196094), (2635, 216843264), (2640, 216432576), (2720, 210066912), (2728, 209450880), (2760, 207022464), (2790, 204796416), (2805, 203701248), (2816, 202905540), (2852, 200344320), (2880, 198396528), (2883, 198190080), (2944, 194083560), (2970, 192384512), (2976, 191996640), (2992, 190969920), (3036, 188202240), (3060, 186726144), (3069, 186178560), (3072, 185996745), (3105, 184019968), (3128, 182666880), (3162, 180702720), (3168, 180360480), (3264, 175055760), (3312, 172518720), (3348, 170663680), (3366, 169751040), (3410, 167560704), (3456, 165330440), (3519, 162370560), (3520, 162324432), (3565, 160275456), (3672, 155605120), (3680, 155266848), (3720, 153597312), (3740, 152775936), (3795, 150561792), (3840, 148797396), (3844, 148642560), (3910, 146133504), (3960, 144288384), (3968, 143997480), (4048, 141151680), (4080, 140044608), (4092, 139633920), (4140, 138014976), (4185, 136530944), (4216, 135527040), (4224, 135270360), (4278, 133562880), (4301, 132848640), (4320, 132264352), (4352, 131291820), (4416, 129389040), (4464, 127997760), (4488, 127313280), (4554, 125468160), (4590, 124484096), (4608, 123997830), (4692, 121777920), (4743, 120468480), (4752, 120240320), (4805, 118914048), (4896, 116703840), (4960, 115197984), (4968, 115012480), (5049, 113167360), (5060, 112921344), (5115, 111707136), (5120, 111598047), (5270, 108421632), (5280, 108216288), (5440, 105033456), (5456, 104725440), (5520, 103511232), (5580, 102398208), (5610, 101850624), (5632, 101452770), (5704, 100172160), (5760, 99198264), (5766, 99095040), (5797, 98565120), (5865, 97422336), (5888, 97041780), (5940, 96192256), (5952, 95998320), (5984, 95484960), (6072, 94101120), (6120, 93363072), (6138, 93089280), (6210, 92009984), (6256, 91333440), (6324, 90351360), (6336, 90180240), (6417, 89041920), (6528, 87527880), (6624, 86259360), (6696, 85331840), (6732, 84875520), (6820, 83780352), (6831, 83645440), (6912, 82665220), (7038, 81185280), (7040, 81162216), (7130, 80137728), (7344, 77802560), (7360, 77633424), (7440, 76798656), (7480, 76387968), (7590, 75280896), (7680, 74398698), (7688, 74321280), (7820, 73066752), (7843, 72852480), (7905, 72281088), (7920, 72144192), (7936, 71998740), (8096, 70575840), (8160, 70022304), (8184, 69816960), (8280, 69007488), (8370, 68265472), (8415, 67900416), (8432, 67763520), (8448, 67635180), (8556, 66781440), (8602, 66424320), (8640, 66132176), (8649, 66063360), (8704, 65645910), (8832, 64694520), (8928, 63998880), (8976, 63656640), (9108, 62734080), (9180, 62242048), (9207, 62059520), (9216, 61998915), (9384, 60888960), (9486, 60234240), (9504, 60120160), (9610, 59457024), (9792, 58351920), (9920, 57598992), (9936, 57506240), (10098, 56583680), (10120, 56460672), (10230, 55853568), (10540, 54210816), (10557, 54123520), (10560, 54108144), (10571, 54051840), (10695, 53425152), (10880, 52516728), (10912, 52362720), (11040, 51755616), (11160, 51199104), (11220, 50925312), (11264, 50726385), (11385, 50187264), (11408, 50086080), (11520, 49599132), (11532, 49547520), (11594, 49282560), (11730, 48711168), (11776, 48520890), (11880, 48096128), (11904, 47999160), (11968, 47742480), (12121, 47139840), (12144, 47050560), (12240, 46681536), (12276, 46544640), (12420, 46004992), (12512, 45666720), (12648, 45175680), (12672, 45090120), (12834, 44520960), (12903, 44282880), (13056, 43763940), (13248, 43129680), (13392, 42665920), (13464, 42437760), (13640, 41890176), (13662, 41822720), (13824, 41332610), (14076, 40592640), (14080, 40581108), (14229, 40156160), (14260, 40068864), (14415, 39638016), (14688, 38901280), (14720, 38816712), (14880, 38399328), (14960, 38193984), (15180, 37640448), (15345, 37235712), (15360, 37199349), (15376, 37160640), (15640, 36533376), (15686, 36426240), (15810, 36140544), (15840, 36072096), (15872, 35999370), (16192, 35287920), (16320, 35011152), (16337, 34974720), (16368, 34908480), (16560, 34503744), (16740, 34132736), (16830, 33950208), (16864, 33881760), (16896, 33817590), (17112, 33390720), (17204, 33212160), (17280, 33066088), (17298, 33031680), (17391, 32855040), (17408, 32822955), (17595, 32474112), (17664, 32347260), (17856, 31999440), (17952, 31828320), (18216, 31367040), (18360, 31121024), (18414, 31029760), (18768, 30444480), (18972, 30117120), (19008, 30060080), (19220, 29728512), (19251, 29680640), (19584, 29175960), (19840, 28799496), (19872, 28753120), (20196, 28291840), (20240, 28230336), (20460, 27926784), (21080, 27105408), (21114, 27061760), (21120, 27054072), (21142, 27025920), (21390, 26712576), (21505, 26569728), (21760, 26258364), (21824, 26181360), (22080, 25877808), (22103, 25850880), (22320, 25599552), (22440, 25462656), (22770, 25093632), (22816, 25043040), (23040, 24799566), (23064, 24773760), (23188, 24641280), (23460, 24355584), (23529, 24284160), (23552, 24260445), (23715, 24093696), (23760, 24048064), (23808, 23999580), (23936, 23871240), (24242, 23569920), (24288, 23525280), (24480, 23340768), (24552, 23272320), (24840, 23002496), (25024, 22833360), (25245, 22633472), (25296, 22587840), (25344, 22545060), (25668, 22260480), (25806, 22141440), (25947, 22021120), (26112, 21881970), (26496, 21564840), (26784, 21332960), (26928, 21218880), (27280, 20945088), (27324, 20911360), (27648, 20666305), (28152, 20296320), (28160, 20290554), (28458, 20078080), (28520, 20034432), (28830, 19819008), (28985, 19713024), (29376, 19450640), (29440, 19408356), (29760, 19199664), (29920, 19096992), (30360, 18820224), (30690, 18617856), (30752, 18580320), (31280, 18266688), (31372, 18213120), (31620, 18070272), (31680, 18036048), (31713, 18017280), (31744, 17999685), (32085, 17808384), (32384, 17643960), (32640, 17505576), (32674, 17487360), (32736, 17454240), (33120, 17251872), (33480, 17066368), (33660, 16975104), (33728, 16940880), (33792, 16908795), (34155, 16729088), (34224, 16695360), (34408, 16606080), (34560, 16533044), (34596, 16515840), (34782, 16427520), (35190, 16237056), (35328, 16173630), (35712, 15999720), (35904, 15914160), (36363, 15713280), (36432, 15683520), (36720, 15560512), (36828, 15514880), (37536, 15222240), (37944, 15058560), (38016, 15030040), (38440, 14864256), (38502, 14840320), (38709, 14760960), (39168, 14587980), (39215, 14570496), (39680, 14399748), (39744, 14376560), (40392, 14145920), (40480, 14115168), (40920, 13963392), (42160, 13552704), (42228, 13530880), (42240, 13527036), (42284, 13512960), (42780, 13356288), (43010, 13284864), (43245, 13212672), (43520, 13129182), (43648, 13090680), (44160, 12938904), (44206, 12925440), (44640, 12799776), (44880, 12731328), (45540, 12546816), (45632, 12521520), (46035, 12411904), (46080, 12399783), (46128, 12386880), (46376, 12320640), (46920, 12177792), (47058, 12142080), (47430, 12046848), (47520, 12024032), (47616, 11999790), (47872, 11935620), (48484, 11784960), (48576, 11762640), (48960, 11670384), (49011, 11658240), (49104, 11636160), (49680, 11501248), (50048, 11416680), (50490, 11316736), (50592, 11293920), (50688, 11272530), (51336, 11130240), (51612, 11070720), (51894, 11010560), (52173, 10951680), (52224, 10940985), (52785, 10824704), (52855, 10810368), (52992, 10782420), (53568, 10666480), (53856, 10609440), (54560, 10472544), (54648, 10455680), (56304, 10148160), (56320, 10145277), (56916, 10039040), (57040, 10017216), (57660, 9909504), (57970, 9856512), (58752, 9725320), (58880, 9704178), (59520, 9599832), (59840, 9548496), (60605, 9427968), (60720, 9410112), (61380, 9308928), (61504, 9290160), (62560, 9133344), (62744, 9106560), (63240, 9035136), (63360, 9018024), (63426, 9008640), (64170, 8904192), (64515, 8856576), (64768, 8821980), (65280, 8752788), (65348, 8743680), (65472, 8727120), (66240, 8625936), (66309, 8616960), (66960, 8533184), (67320, 8487552), (67456, 8470440), (68310, 8364544), (68448, 8347680), (68816, 8303040), (69120, 8266522), (69192, 8257920), (69564, 8213760), (70380, 8118528), (70587, 8094720), (70656, 8086815), (71145, 8031232), (71424, 7999860), (71808, 7957080), (72726, 7856640), (72864, 7841760), (73440, 7780256), (73656, 7757440), (75072, 7611120), (75888, 7529280), (76032, 7515020), (76880, 7432128), (77004, 7420160), (77418, 7380480), (78336, 7293990), (78430, 7285248), (79360, 7199874), (79488, 7188280), (80784, 7072960), (80960, 7057584), (81685, 6994944), (81840, 6981696), (84320, 6776352), (84456, 6765440), (84480, 6763518), (84568, 6756480), (85560, 6678144), (86020, 6642432), (86490, 6606336), (86955, 6571008), (87040, 6564591), (87296, 6545340), (88320, 6469452), (88412, 6462720), (89280, 6399888), (89760, 6365664), (91080, 6273408), (91264, 6260760), (92070, 6205952), (92256, 6193440), (92752, 6160320), (93840, 6088896), (94116, 6071040), (94860, 6023424), (95040, 6012016), (95139, 6005760), (95232, 5999895), (95744, 5967810), (96255, 5936128), (96968, 5892480), (97152, 5881320), (97920, 5835192), (98022, 5829120), (98208, 5818080), (99360, 5750624), (100096, 5708340), (100980, 5658368), (101184, 5646960), (101376, 5636265), (102672, 5565120), (103224, 5535360), (103788, 5505280), (104346, 5475840), (105570, 5412352), (105710, 5405184), (105984, 5391210), (107136, 5333240), (107712, 5304720), (109089, 5237760), (109120, 5236272), (109296, 5227840), (110515, 5170176), (112608, 5074080), (113832, 5019520), (114080, 5008608), (115320, 4954752), (115940, 4928256), (116127, 4920320), (117504, 4862660), (117645, 4856832), (117760, 4852089), (119040, 4799916), (119680, 4774248), (121210, 4713984), (121440, 4705056), (122760, 4654464), (123008, 4645080), (125120, 4566672), (125488, 4553280), (126480, 4517568), (126720, 4509012), (126852, 4504320), (128340, 4452096), (129030, 4428288), (129536, 4410990), (129735, 4404224), (130560, 4376394), (130696, 4371840), (130944, 4363560), (132480, 4312968), (132618, 4308480), (133331, 4285440), (133920, 4266592), (134640, 4243776), (134912, 4235220), (136620, 4182272), (136896, 4173840), (137632, 4151520), (138240, 4133261), (138384, 4128960), (139128, 4106880), (140760, 4059264), (141174, 4047360), (142290, 4015616), (142848, 3999930), (143616, 3978540), (145452, 3928320), (145728, 3920880), (146880, 3890128), (147033, 3886080), (147312, 3878720), (150144, 3805560), (151776, 3764640), (152064, 3757510), (153760, 3716064), (154008, 3710080), (154836, 3690240), (156519, 3650560), (156672, 3646995), (156860, 3642624), (158565, 3603456), (158720, 3599937), (158976, 3594140), (161568, 3536480), (161920, 3528792), (163370, 3497472), (163680, 3490848), (168640, 3388176), (168912, 3382720), (168960, 3381759), (169136, 3378240), (171120, 3339072), (172040, 3321216), (172980, 3303168), (173910, 3285504), (174592, 3272670), (176640, 3234726), (176824, 3231360), (178560, 3199944), (179520, 3182832), (179707, 3179520), (181815, 3142656), (182160, 3136704), (182528, 3130380), (184140, 3102976), (184512, 3096720), (185504, 3080160), (187680, 3044448), (188232, 3035520), (189720, 3011712), (190080, 3006008), (190278, 3002880), (191488, 2983905), (192510, 2968064), (193545, 2952192), (193936, 2946240), (194304, 2940660), (195840, 2917596), (196044, 2914560), (196416, 2909040), (198720, 2875312), (198927, 2872320), (200192, 2854170), (201960, 2829184), (202368, 2823480), (205344, 2782560), (206448, 2767680), (207576, 2752640), (208692, 2737920), (211140, 2706176), (211420, 2702592), (211761, 2698240), (211968, 2695605), (214272, 2666620), (215424, 2652360), (218178, 2618880), (218240, 2618136), (218592, 2613920), (221030, 2585088), (225216, 2537040), (227664, 2509760), (228160, 2504304), (230640, 2477376), (231880, 2464128), (232254, 2460160), (235008, 2431330), (235290, 2428416), (238080, 2399958), (239360, 2387124), (242420, 2356992), (242880, 2352528), (243133, 2350080), (245055, 2331648), (245520, 2327232), (246016, 2322540), (250240, 2283336), (250976, 2276640), (252960, 2258784), (253440, 2254506), (253704, 2252160), (256680, 2226048), (258060, 2214144), (259072, 2205495), (259470, 2202112), (260865, 2190336), (261120, 2188197), (261392, 2185920), (261888, 2181780), (264960, 2156484), (265236, 2154240), (266662, 2142720), (267840, 2133296), (269280, 2121888), (269824, 2117610), (273240, 2091136), (273792, 2086920), (275264, 2075760), (276768, 2064480), (278256, 2053440), (281520, 2029632), (282348, 2023680), (284580, 2007808), (285417, 2001920), (285696, 1999965), (287232, 1989270), (290904, 1964160), (291456, 1960440), (293760, 1945064), (294066, 1943040), (294624, 1939360), (300288, 1902780), (303552, 1882320), (304128, 1878755), (307520, 1858032), (308016, 1855040), (309672, 1845120), (313038, 1825280), (313720, 1821312), (317130, 1801728), (317952, 1797070), (323136, 1768240), (323840, 1764396), (326740, 1748736), (327267, 1745920), (327360, 1745424), (331545, 1723392), (337280, 1694088), (337824, 1691360), (338272, 1689120), (342240, 1669536), (344080, 1660608), (345960, 1651584), (347820, 1642752), (349184, 1636335), (352935, 1618944), (353280, 1617363), (353648, 1615680), (357120, 1599972), (359040, 1591416), (359414, 1589760), (363630, 1571328), (364320, 1568352), (365056, 1565190), (368280, 1551488), (369024, 1548360), (371008, 1540080), (375360, 1522224), (375751, 1520640), (376464, 1517760), (379440, 1505856), (380160, 1503004), (380556, 1501440), (385020, 1484032), (387090, 1476096), (387872, 1473120), (388608, 1470330), (391680, 1458798), (392088, 1457280), (392832, 1454520), (397440, 1437656), (397854, 1436160), (399993, 1428480), (400384, 1427085), (403920, 1414592), (404736, 1411740), (410688, 1391280), (412896, 1383840), (415152, 1376320), (417384, 1368960), (422280, 1353088), (422840, 1351296), (423522, 1349120), (428544, 1333310), (430848, 1326180), (436356, 1309440), (436480, 1309068), (437184, 1306960), (441099, 1295360), (442060, 1292544), (450432, 1268520), (455328, 1254880), (456320, 1252152), (461280, 1238688), (463760, 1232064), (464508, 1230080), (470016, 1215665), (470580, 1214208), (475695, 1201152), (476160, 1199979), (478720, 1193562), (484840, 1178496), (485760, 1176264), (486266, 1175040), (490110, 1165824), (491040, 1163616), (492032, 1161270), (500480, 1141668), (501952, 1138320), (505920, 1129392), (506880, 1127253), (507408, 1126080), (513360, 1113024), (516120, 1107072), (518940, 1101056), (521730, 1095168), (522784, 1092960), (523776, 1090890), (529920, 1078242), (530472, 1077120), (533324, 1071360), (535680, 1066648), (538560, 1060944), (539121, 1059840), (539648, 1058805), (545445, 1047552), (546480, 1045568), (547584, 1043460), (550528, 1037880), (553536, 1032240), (556512, 1026720), (563040, 1014816), (564696, 1011840), (569160, 1003904), (570834, 1000960), (574464, 994635), (580635, 984064), (581808, 982080), (582912, 980220), (587520, 972532), (588132, 971520), (589248, 969680), (596781, 957440), (600576, 951390), (607104, 941160), (615040, 929016), (616032, 927520), (619344, 922560), (626076, 912640), (627440, 910656), (634260, 900864), (635904, 898535), (646272, 884120), (647680, 882198), (653480, 874368), (654534, 872960), (654720, 872712), (663090, 861696), (666655, 857088), (674560, 847044), (675648, 845680), (676544, 844560), (684480, 834768), (688160, 830304), (691920, 825792), (695640, 821376), (705870, 809472), (707296, 807840), (714240, 799986), (718080, 795708), (718828, 794880), (727260, 785664), (728640, 784176), (729399, 783360), (730112, 782595), (735165, 777216), (736560, 775744), (738048, 774180), (742016, 770040), (750720, 761112), (751502, 760320), (752928, 758880)]