271939886400

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:253

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 50, 52, 56, 57, 60, 62, 64, 65, 70, 75, 76, 78, 80, 84, 91, 93, 95, 96, 98, 100, 104, 105, 112, 114, 120, 124, 130, 133, 140, 147, 150, 151, 152, 155, 156, 160, 168, 175, 182, 186, 190, 192, 195, 196, 200, 208, 210, 217, 224, 228, 240, 245, 247, 248, 260, 266, 273, 280, 285, 294, 300, 302, 304, 310, 312, 320, 325, 336, 350, 364, 372, 380, 390, 392, 399, 400, 403, 416, 420, 434, 448, 453, 455, 456, 465, 475, 480, 490, 494, 496, 520, 525, 532, 546, 560, 570, 588, 589, 600, 604, 608, 620, 624, 637, 650, 651, 665, 672, 700, 728, 735, 741, 744, 755, 760, 775, 780, 784, 798, 800, 806, 832, 840, 868, 906, 910, 912, 930, 931, 950, 960, 975, 980, 988, 992, 1040, 1050, 1057, 1064, 1085, 1092, 1120, 1140, 1176, 1178, 1200, 1208, 1209, 1216, 1225, 1235, 1240, 1248, 1274, 1300, 1302, 1330, 1344, 1365, 1400, 1425, 1456, 1470, 1482, 1488, 1510, 1519, 1520, 1550, 1560, 1568, 1596, 1600, 1612, 1680, 1729, 1736, 1767, 1812, 1820, 1824, 1860, 1862, 1900, 1911, 1950, 1960, 1963, 1976, 1984, 1995, 2015, 2080, 2100, 2114, 2128, 2170, 2184, 2240, 2265, 2275, 2280, 2325, 2352, 2356, 2400, 2416, 2418, 2450, 2470, 2480, 2496, 2548, 2600, 2604, 2660, 2730, 2793, 2800, 2821, 2850, 2869, 2912, 2940, 2945, 2964, 2976, 3020, 3038, 3040, 3100, 3120, 3136, 3171, 3185, 3192, 3224, 3255, 3325, 3360, 3458, 3472, 3534, 3624, 3640, 3648, 3675, 3705, 3720, 3724, 3775, 3800, 3822, 3900, 3920, 3926, 3952, 3990, 4030, 4123, 4160, 4200, 4228, 4256, 4340, 4368, 4530, 4550, 4557, 4560, 4650, 4655, 4681, 4704, 4712, 4800, 4832, 4836, 4900, 4940, 4960, 5096, 5187, 5200, 5208, 5285, 5320, 5425, 5460, 5586, 5600, 5642, 5700, 5738, 5824, 5880, 5889, 5890, 5928, 5952, 6040, 6045, 6076, 6080, 6175, 6200, 6240, 6342, 6370, 6384, 6448, 6510, 6650, 6720, 6825, 6916, 6944, 7068, 7248, 7280, 7350, 7399, 7410, 7440, 7448, 7550, 7595, 7600, 7644, 7657, 7800, 7840, 7852, 7904, 7980, 8060, 8246, 8400, 8456, 8463, 8512, 8607, 8645, 8680, 8736, 8835, 9060, 9100, 9114, 9120, 9300, 9310, 9362, 9408, 9424, 9555, 9664, 9672, 9800, 9815, 9880, 9920, 9975, 10075, 10192, 10374, 10400, 10416, 10570, 10640, 10850, 10920, 11172, 11200, 11284, 11325, 11400, 11476, 11760, 11778, 11780, 11856, 12080, 12090, 12103, 12152, 12350, 12369, 12400, 12480, 12684, 12740, 12768, 12896, 13020, 13300, 13650, 13741, 13832, 13888, 13965, 14043, 14105, 14136, 14345, 14496, 14560, 14700, 14725, 14798, 14820, 14880, 14896, 15100, 15190, 15200, 15288, 15314, 15600, 15680, 15704, 15808, 15855, 15925, 15960, 16120, 16275, 16492, 16800, 16912, 16926, 17214, 17290, 17360, 17472, 17670, 18120, 18200, 18228, 18240, 18525, 18600, 18620, 18724, 18848, 19110, 19344, 19600, 19630, 19747, 19760, 19950, 20083, 20150, 20384, 20615, 20748, 20800, 20832, 21140, 21280, 21700, 21840, 22197, 22344, 22568, 22650, 22785, 22800, 22952, 22971, 23275, 23405, 23520, 23556, 23560, 23712, 24160, 24180, 24206, 24304, 24700, 24738, 24800, 25368, 25480, 25536, 25792, 25935, 26040, 26425, 26600, 27300, 27482, 27664, 27930, 28086, 28210, 28272, 28690, 28861, 28992, 29120, 29400, 29445, 29450, 29596, 29640, 29760, 29792, 30200, 30225, 30380, 30400, 30576, 30628, 31200, 31408, 31710, 31850, 31920, 32240, 32550, 32767, 32984, 33600, 33824, 33852, 34428, 34580, 34720, 35340, 36240, 36309, 36400, 36456, 36995, 37050, 37200, 37240, 37297, 37448, 37696, 37975, 38220, 38285, 38688, 39200, 39260, 39494, 39520, 39900, 40166, 40300, 40768, 41223, 41230, 41496, 41664, 42280, 42315, 42560, 43035, 43225, 43400, 43680, 44175, 44394, 44688, 45136, 45300, 45570, 45600, 45904, 45942, 46550, 46810, 47040, 47112, 47120, 47424, 47775, 48320, 48360, 48412, 48608, 49075, 49400, 49476, 49600, 50736, 50960, 51870, 52080, 52850, 53200, 53599, 54600, 54964, 55328, 55860, 56172, 56420, 56544, 57380, 57722, 58800, 58890, 58900, 59192, 59241, 59280, 59584, 60249, 60400, 60450, 60515, 60760, 60853, 61152, 61256, 61845, 62400, 62816, 63420, 63700, 63840, 64480, 65100, 65534, 65968, 67648, 67704, 68705, 68856, 69160, 69440, 69825, 70215, 70525, 70680, 71725, 72480, 72618, 72800, 72912, 73990, 74100, 74400, 74480, 74594, 74896, 75950, 76440, 76570, 77376, 78400, 78520, 78988, 79040, 79275, 79800, 80332, 80600, 82446, 82460, 82992, 84560, 84630, 86070, 86450, 86583, 86800, 87360, 88350, 88788, 88939, 89376, 90272, 90600, 91140, 91200, 91808, 91884, 93100, 93620, 94224, 94240, 95550, 96187, 96720, 96824, 97216, 98150, 98301, 98735, 98800, 98952, 100415, 101472, 101920, 103075, 103740, 104160, 105700, 106400, 107198, 109200, 109928, 110656, 110985, 111720, 111891, 112344, 112840, 113088, 113925, 114760, 114855, 115444, 117025, 117600, 117780, 117800, 118384, 118482, 118560, 120498, 120800, 120900, 121030, 121520, 121706, 122304, 122512, 123690, 125632, 126840, 127400, 127680, 128960, 129675, 130200, 131068, 131936, 135408, 137410, 137712, 138320, 139650, 140430, 140581, 141050, 141360, 143450, 144305, 144960, 145236, 145600, 145824, 147225, 147980, 148200, 148800, 148960, 149188, 149792, 151900, 152880, 153140, 157040, 157976, 158550, 159600, 160664, 160797, 161200, 163835, 164892, 164920, 165984, 169120, 169260, 172140, 172900, 173166, 173600, 176700, 177576, 177878, 178752, 180544, 181200, 181545, 182280, 182559, 183616, 183768, 184975, 186200, 186485, 187240, 188448, 188480, 191100, 191425, 192374, 193440, 193648, 196300, 196602, 197470, 197600, 197904, 200830, 202944, 203840, 206115, 206150, 207480, 208320, 211400, 211575, 212800, 214396, 215175, 218400, 219856, 221970, 223440, 223782, 224688, 225680, 227850, 229369, 229520, 229710, 230888, 234050, 235200, 235560, 235600, 236768, 236964, 237120, 240996, 241600, 241800, 242060, 243040, 243412, 245024, 247380, 253680, 254800, 259350, 260400, 261079, 262136, 263872, 266817, 267995, 270816, 274820, 275424, 276640, 279300, 280860, 281162, 282100, 282720, 286900, 288561, 288610, 290472, 291648, 294450, 295960, 296205, 296400, 297920, 298376, 299584, 301245, 302575, 303800, 304265, 305760, 306280, 309225, 314080, 315952, 317100, 319200, 321328, 321594, 322400, 327670, 329784, 329840, 331968, 338240, 338520, 343525, 344280, 345800, 346332, 347200, 351075, 353400, 355152, 355756, 362400, 363090, 364560, 365118, 367536, 369950, 372400, 372970, 374480, 375193, 376896, 382200, 382850, 384748, 386880, 387296, 392600, 393204, 394940, 395200, 395808, 401660, 412230, 412300, 414960, 421743, 422800, 423150, 425971, 428792, 430350, 432915, 436800, 439712, 443940, 444695, 446880, 447564, 449376, 451360, 455700, 458738, 459040, 459420, 461776, 468100, 471120, 471200, 473536, 473928, 480935, 481992, 483600, 484120, 486080, 486824, 490048, 491505, 493675, 494760, 502075, 507360, 509600, 518700, 520800, 522158, 524272, 533634, 535990, 541632, 549640, 550848, 553280, 554925, 558600, 559455, 561720, 562324, 564200, 565440, 573800, 574275, 577122, 577220, 580944, 588900, 591920, 592410, 592800, 596752, 602490, 605150, 607600, 608530, 611520, 612560, 618450, 622573, 628160, 631904, 634200, 638400, 642656, 643188, 644800, 655340, 659568, 659680, 677040, 687050, 688107, 688560, 691600, 692664, 702150, 702905, 706800, 710304, 711512, 721525, 724800, 726180, 729120, 730236, 735072, 739900, 744800, 745940, 748960, 750386, 764400, 765700, 769496, 774592, 783237, 785200, 786408, 789880, 791616, 803320, 803985, 819175, 824460, 824600, 829920, 843486, 845600, 846300, 851942, 857584, 860700, 865830, 879424, 887880, 889390, 893760, 895128, 898752, 902720, 907725, 911400, 912795, 917476, 918080, 918840, 923552, 932425, 936200, 942240, 942400, 947856, 961870, 963984, 967200, 968240, 973648, 983010, 987350, 989520, 1004150, 1014720, 1019200, 1030575, 1037400, 1041600, 1044316, 1048544, 1067268, 1071980, 1099280, 1109850, 1117200, 1118910, 1123440, 1124648, 1125579, 1128400, 1146845, 1147600, 1148550, 1154244, 1154440, 1156207, 1161888, 1177800, 1183840, 1184820, 1185600, 1193504, 1204980, 1210300, 1215200, 1217060, 1225120, 1236900, 1245146, 1263808, 1268400, 1277913, 1285312, 1286376, 1305395, 1310680, 1319136, 1319360, 1334085, 1339975, 1354080, 1374100, 1376214, 1377120, 1383200, 1385328, 1404300, 1405810, 1413600, 1420608, 1423024, 1442805, 1443050, 1452360, 1458240, 1460472, 1470144, 1479800, 1481025, 1489600, 1491880, 1497920, 1500772, 1506225, 1521325, 1528800, 1531400, 1538992, 1566474, 1570400, 1572816, 1579760, 1606640, 1607970, 1638350, 1648920, 1649200, 1659840, 1686972, 1691200, 1692600, 1703884, 1715168, 1721400, 1731660, 1775760, 1778780, 1790256, 1815450, 1822800, 1825590, 1827553, 1834952, 1837680, 1847104, 1864850, 1867719, 1872400, 1875965, 1884480, 1895712, 1923740, 1927968, 1934400, 1936480, 1947296, 1966020, 1974700, 1979040, 2008300, 2061150, 2074800, 2088632, 2097088, 2108715, 2129855, 2134536, 2143960, 2164575, 2198560, 2219700, 2223475, 2234400, 2237820, 2246880, 2249296, 2251158, 2256800, 2293690, 2295200, 2297100, 2308488, 2308880, 2312414, 2323776, 2355600, 2367680, 2369640, 2387008, 2404675, 2409960, 2420600, 2430400, 2434120, 2450240, 2457525, 2473800, 2490292, 2536800, 2555826, 2572752, 2610790, 2621360, 2638272, 2668170, 2679950, 2708160, 2748200, 2752428, 2754240, 2766400, 2770656, 2797275, 2808600, 2811620, 2827200, 2846048, 2885610, 2886100, 2904720, 2920944, 2959600, 2962050, 2981797, 2983760, 3001544, 3012450, 3042650, 3057600, 3062800, 3077984, 3112865, 3132948, 3140800, 3145632, 3159520, 3213280, 3215940, 3276700, 3297840, 3298400, 3373944, 3385200, 3407768, 3430336, 3440535, 3442800, 3463320, 3468621, 3514525, 3551520, 3557560, 3580512, 3630900, 3645600, 3651180, 3655106, 3669904, 3675360, 3729700, 3735438, 3744800, 3751930, 3791424, 3847480, 3855936, 3872960, 3894592, 3916185, 3932040, 3949400, 3958080, 4016600, 4019925, 4122300, 4149600, 4177264, 4217430, 4259710, 4269072, 4287920, 4329150, 4358011, 4397120, 4439400, 4446950, 4468800, 4475640, 4493760, 4498592, 4502316, 4513600, 4563975, 4587380, 4590400, 4594200, 4616976, 4617760, 4624828, 4711200, 4739280, 4809350, 4819920, 4841200, 4868240, 4915050, 4947600, 4980584, 5073600, 5111652, 5145504, 5221580, 5242720, 5336340, 5359900, 5482659, 5496400, 5504856, 5541312, 5594550, 5617200, 5623240, 5627895, 5692096, 5734225, 5771220, 5772200, 5781035, 5809440, 5841888, 5919200, 5924100, 5963594, 5967520, 6003088, 6024900, 6085300, 6125600, 6155968, 6225730, 6265896, 6291264, 6319040, 6389565, 6426560, 6431880, 6526975, 6553400, 6595680, 6596800, 6670425, 6747888, 6770400, 6815536, 6881070, 6885600, 6926640, 6937242, 7029050, 7103040, 7115120, 7161024, 7214025, 7261800, 7291200, 7302360, 7310212, 7339808, 7350720, 7459400, 7470876, 7489600, 7503860, 7694960, 7832370, 7864080, 7898800, 8033200, 8039850, 8093449, 8244600, 8299200, 8354528, 8434860, 8519420, 8538144, 8575840, 8658300, 8716022, 8878800, 8893900, 8945391, 8951280, 8997184, 9004632, 9127950, 9137765, 9174760, 9188400, 9233952, 9235520, 9249656, 9338595, 9379825, 9422400, 9478560, 9618700, 9639840, 9682400, 9736480, 9830100, 9895200, 9961168, 10223304, 10291008, 10443160, 10485440, 10543575, 10649275, 10672680, 10719800, 10965318, 10992800, 11009712, 11189100, 11234400, 11246480, 11255790, 11468450, 11542440, 11544400, 11562070, 11618880, 11683776, 11838400, 11848200, 11927188, 11935040, 12006176, 12049800, 12170600, 12251200, 12451460, 12531792, 12779130, 12863760, 13053950, 13074033, 13106800, 13191360, 13340850, 13495776, 13540800, 13631072, 13762140, 13771200, 13853280, 13874484, 14058100, 14230240, 14428050, 14523600, 14604720, 14620424, 14679616, 14908985, 14918800, 14941752, 15007720, 15389920, 15564325, 15664740, 15728160, 15797600, 16066400, 16079700, 16186898, 16489200, 16709056, 16869720, 17038840, 17076288, 17151680, 17202675, 17316600, 17343105, 17432044, 17757600, 17787800, 17890782, 17902560, 18009264, 18255900, 18275530, 18349520, 18376800, 18467904, 18499312, 18677190, 18759650, 18957120, 19237400, 19279680, 19364800, 19472960, 19580925, 19660200, 19790400, 19922336, 20446608, 20886320, 21087150, 21298550, 21345360, 21439600, 21790055, 21930636, 21985600, 22019424, 22378200, 22468800, 22492960, 22511580, 22936900, 23084880, 23088800, 23124140, 23696400, 23854376, 24012352, 24099600, 24280347, 24341200, 24902920, 25063584, 25558260, 25727520, 26107900, 26148066, 26213600, 26681700, 26991552, 27262144, 27413295, 27524280, 27706560, 27748968, 28116200, 28139475, 28460480, 28856100, 28905175, 29047200, 29209440, 29240848, 29817970, 29837600, 29883504, 30015440, 30779840, 31128650, 31329480, 31456320, 31595200, 31947825, 32132800, 32159400, 32373796, 32978400, 33739440, 34077680, 34405350, 34633200, 34686210, 34864088, 35515200, 35575600, 35781564, 35805120, 36018528, 36511800, 36551060, 36699040, 36753600, 36998624, 37354380, 37519300, 38474800, 39161850, 39320400, 39844672, 40467245, 40893216, 41772640, 42174300, 42597100, 42690720, 42879200, 43580110, 43861272, 44038848, 44726955, 44756400, 44985920, 45023160, 45688825, 45873800, 46169760, 46177600, 46248280, 46692975, 47392800, 47708752, 48199200, 48560694, 48682400, 49805840, 50127168, 51116520, 51455040, 52215800, 52296132, 52427200, 53363400, 54826590, 55048560, 55497936, 56232400, 56278950, 56654143, 57712200, 57810350, 58094400, 58418880, 58481696, 59635940, 59675200, 59767008, 60030880, 62257300, 62658960, 63895650, 64318800, 64747592, 65370165, 65956800, 67478880, 68155360, 68810700, 69266400, 69372420, 69728176, 71151200, 71563128, 72037056, 73023600, 73102120, 73398080, 73997248, 74544925, 74708760, 75038600, 76949600, 78323700, 78640800, 80934490, 81786432, 83545280, 84348600, 85194200, 85381440, 85758400, 86715525, 87160220, 87722544, 89453910, 89512800, 90046320, 91377650, 91747600, 92339520, 92496560, 93385950, 94785600, 95417504, 96398400, 97121388, 97364800, 99611680, 102233040, 104431600, 104592264, 106726800, 108950275, 109653180, 110097120, 110995872, 112464800, 112557900, 113308286, 115424400, 115620700, 116963392, 119271880, 119534016, 120061760, 121401735, 124514600, 125317920, 127791300, 128637600, 129495184, 130740330, 134957760, 136310720, 137066475, 137621400, 138532800, 138744840, 139456352, 142302400, 143126256, 146047200, 146204240, 149089850, 149417520, 150077200, 153899200, 156647400, 157281600, 161868980, 168697200, 169962429, 170388400, 173431050, 174320440, 175445088, 178907820, 179025600, 180092640, 182755300, 183495200, 184993120, 186771900, 190835008, 194242776, 199223360, 202336225, 204466080, 208863200, 209184528, 213453600, 217900550, 219306360, 220194240, 221991744, 223634775, 224929600, 225115800, 226616572, 230848800, 231241400, 238543760, 242803470, 249029200, 250635840, 255582600, 257275200, 258990368, 261480660, 274132950, 275242800, 277489680, 278912704, 283270715, 286252512, 292094400, 292408480, 298179700, 298835040, 300154400, 313294800, 323737960, 326850825, 337394400, 339924858, 340776800, 346862100, 348640880, 350890176, 357815640, 360185280, 365510600, 366990400, 369986240, 373543800, 388485552, 404672450, 408932160, 417726400, 418369056, 426907200, 435801100, 438612720, 447269550, 450231600, 453233144, 461697600, 462482800, 477087520, 485606940, 498058400, 511165200, 517980736, 522961320, 548265900, 550485600, 554979360, 566541430, 572505024, 584816960, 596359400, 597670080, 600308800, 607008675, 626589600, 647475920, 653701650, 674788800, 679849716, 681553600, 693724200, 697281760, 715631280, 731021200, 747087600, 776971104, 809344900, 836738112, 849812145, 871602200, 877225440, 894539100, 900463200, 906466288, 924965600, 954175040, 971213880, 996116800, 1022330400, 1045922640, 1096531800, 1100971200, 1109958720, 1133082860, 1192718800, 1214017350, 1253179200, 1294951840, 1307403300, 1359699432, 1387448400, 1394563520, 1416353575, 1431262560, 1462042400, 1494175200, 1553942208, 1618689800, 1699624290, 1743204400, 1754450880, 1789078200, 1800926400, 1812932576, 1849931200, 1942427760, 2044660800, 2091845280, 2193063600, 2266165720, 2385437600, 2428034700, 2589903680, 2614806600, 2719398864, 2774896800, 2832707150, 2862525120, 2924084800, 2988350400, 3237379600, 3399248580, 3486408800, 3578156400, 3625865152, 3884855520, 4183690560, 4249060725, 4386127200, 4532331440, 4770875200, 4856069400, 5229613200, 5438797728, 5549793600, 5665414300, 6474759200, 6798497160, 6972817600, 7156312800, 7769711040, 8498121450, 8772254400, 9064662880, 9712138800, 10459226400, 10877595456, 11330828600, 12949518400, 13596994320, 14312625600, 16996242900, 18129325760, 19424277600, 20918452800, 22661657200, 27193988640, 33992485800, 38848555200, 45323314400, 54387977280, 67984971600, 90646628800, 135969943200, 271939886400]

約数ペア:

[(1, 271939886400), (2, 135969943200), (3, 90646628800), (4, 67984971600), (5, 54387977280), (6, 45323314400), (7, 38848555200), (8, 33992485800), (10, 27193988640), (12, 22661657200), (13, 20918452800), (14, 19424277600), (15, 18129325760), (16, 16996242900), (19, 14312625600), (20, 13596994320), (21, 12949518400), (24, 11330828600), (25, 10877595456), (26, 10459226400), (28, 9712138800), (30, 9064662880), (31, 8772254400), (32, 8498121450), (35, 7769711040), (38, 7156312800), (39, 6972817600), (40, 6798497160), (42, 6474759200), (48, 5665414300), (49, 5549793600), (50, 5438797728), (52, 5229613200), (56, 4856069400), (57, 4770875200), (60, 4532331440), (62, 4386127200), (64, 4249060725), (65, 4183690560), (70, 3884855520), (75, 3625865152), (76, 3578156400), (78, 3486408800), (80, 3399248580), (84, 3237379600), (91, 2988350400), (93, 2924084800), (95, 2862525120), (96, 2832707150), (98, 2774896800), (100, 2719398864), (104, 2614806600), (105, 2589903680), (112, 2428034700), (114, 2385437600), (120, 2266165720), (124, 2193063600), (130, 2091845280), (133, 2044660800), (140, 1942427760), (147, 1849931200), (150, 1812932576), (151, 1800926400), (152, 1789078200), (155, 1754450880), (156, 1743204400), (160, 1699624290), (168, 1618689800), (175, 1553942208), (182, 1494175200), (186, 1462042400), (190, 1431262560), (192, 1416353575), (195, 1394563520), (196, 1387448400), (200, 1359699432), (208, 1307403300), (210, 1294951840), (217, 1253179200), (224, 1214017350), (228, 1192718800), (240, 1133082860), (245, 1109958720), (247, 1100971200), (248, 1096531800), (260, 1045922640), (266, 1022330400), (273, 996116800), (280, 971213880), (285, 954175040), (294, 924965600), (300, 906466288), (302, 900463200), (304, 894539100), (310, 877225440), (312, 871602200), (320, 849812145), (325, 836738112), (336, 809344900), (350, 776971104), (364, 747087600), (372, 731021200), (380, 715631280), (390, 697281760), (392, 693724200), (399, 681553600), (400, 679849716), (403, 674788800), (416, 653701650), (420, 647475920), (434, 626589600), (448, 607008675), (453, 600308800), (455, 597670080), (456, 596359400), (465, 584816960), (475, 572505024), (480, 566541430), (490, 554979360), (494, 550485600), (496, 548265900), (520, 522961320), (525, 517980736), (532, 511165200), (546, 498058400), (560, 485606940), (570, 477087520), (588, 462482800), (589, 461697600), (600, 453233144), (604, 450231600), (608, 447269550), (620, 438612720), (624, 435801100), (637, 426907200), (650, 418369056), (651, 417726400), (665, 408932160), (672, 404672450), (700, 388485552), (728, 373543800), (735, 369986240), (741, 366990400), (744, 365510600), (755, 360185280), (760, 357815640), (775, 350890176), (780, 348640880), (784, 346862100), (798, 340776800), (800, 339924858), (806, 337394400), (832, 326850825), (840, 323737960), (868, 313294800), (906, 300154400), (910, 298835040), (912, 298179700), (930, 292408480), (931, 292094400), (950, 286252512), (960, 283270715), (975, 278912704), (980, 277489680), (988, 275242800), (992, 274132950), (1040, 261480660), (1050, 258990368), (1057, 257275200), (1064, 255582600), (1085, 250635840), (1092, 249029200), (1120, 242803470), (1140, 238543760), (1176, 231241400), (1178, 230848800), (1200, 226616572), (1208, 225115800), (1209, 224929600), (1216, 223634775), (1225, 221991744), (1235, 220194240), (1240, 219306360), (1248, 217900550), (1274, 213453600), (1300, 209184528), (1302, 208863200), (1330, 204466080), (1344, 202336225), (1365, 199223360), (1400, 194242776), (1425, 190835008), (1456, 186771900), (1470, 184993120), (1482, 183495200), (1488, 182755300), (1510, 180092640), (1519, 179025600), (1520, 178907820), (1550, 175445088), (1560, 174320440), (1568, 173431050), (1596, 170388400), (1600, 169962429), (1612, 168697200), (1680, 161868980), (1729, 157281600), (1736, 156647400), (1767, 153899200), (1812, 150077200), (1820, 149417520), (1824, 149089850), (1860, 146204240), (1862, 146047200), (1900, 143126256), (1911, 142302400), (1950, 139456352), (1960, 138744840), (1963, 138532800), (1976, 137621400), (1984, 137066475), (1995, 136310720), (2015, 134957760), (2080, 130740330), (2100, 129495184), (2114, 128637600), (2128, 127791300), (2170, 125317920), (2184, 124514600), (2240, 121401735), (2265, 120061760), (2275, 119534016), (2280, 119271880), (2325, 116963392), (2352, 115620700), (2356, 115424400), (2400, 113308286), (2416, 112557900), (2418, 112464800), (2450, 110995872), (2470, 110097120), (2480, 109653180), (2496, 108950275), (2548, 106726800), (2600, 104592264), (2604, 104431600), (2660, 102233040), (2730, 99611680), (2793, 97364800), (2800, 97121388), (2821, 96398400), (2850, 95417504), (2869, 94785600), (2912, 93385950), (2940, 92496560), (2945, 92339520), (2964, 91747600), (2976, 91377650), (3020, 90046320), (3038, 89512800), (3040, 89453910), (3100, 87722544), (3120, 87160220), (3136, 86715525), (3171, 85758400), (3185, 85381440), (3192, 85194200), (3224, 84348600), (3255, 83545280), (3325, 81786432), (3360, 80934490), (3458, 78640800), (3472, 78323700), (3534, 76949600), (3624, 75038600), (3640, 74708760), (3648, 74544925), (3675, 73997248), (3705, 73398080), (3720, 73102120), (3724, 73023600), (3775, 72037056), (3800, 71563128), (3822, 71151200), (3900, 69728176), (3920, 69372420), (3926, 69266400), (3952, 68810700), (3990, 68155360), (4030, 67478880), (4123, 65956800), (4160, 65370165), (4200, 64747592), (4228, 64318800), (4256, 63895650), (4340, 62658960), (4368, 62257300), (4530, 60030880), (4550, 59767008), (4557, 59675200), (4560, 59635940), (4650, 58481696), (4655, 58418880), (4681, 58094400), (4704, 57810350), (4712, 57712200), (4800, 56654143), (4832, 56278950), (4836, 56232400), (4900, 55497936), (4940, 55048560), (4960, 54826590), (5096, 53363400), (5187, 52427200), (5200, 52296132), (5208, 52215800), (5285, 51455040), (5320, 51116520), (5425, 50127168), (5460, 49805840), (5586, 48682400), (5600, 48560694), (5642, 48199200), (5700, 47708752), (5738, 47392800), (5824, 46692975), (5880, 46248280), (5889, 46177600), (5890, 46169760), (5928, 45873800), (5952, 45688825), (6040, 45023160), (6045, 44985920), (6076, 44756400), (6080, 44726955), (6175, 44038848), (6200, 43861272), (6240, 43580110), (6342, 42879200), (6370, 42690720), (6384, 42597100), (6448, 42174300), (6510, 41772640), (6650, 40893216), (6720, 40467245), (6825, 39844672), (6916, 39320400), (6944, 39161850), (7068, 38474800), (7248, 37519300), (7280, 37354380), (7350, 36998624), (7399, 36753600), (7410, 36699040), (7440, 36551060), (7448, 36511800), (7550, 36018528), (7595, 35805120), (7600, 35781564), (7644, 35575600), (7657, 35515200), (7800, 34864088), (7840, 34686210), (7852, 34633200), (7904, 34405350), (7980, 34077680), (8060, 33739440), (8246, 32978400), (8400, 32373796), (8456, 32159400), (8463, 32132800), (8512, 31947825), (8607, 31595200), (8645, 31456320), (8680, 31329480), (8736, 31128650), (8835, 30779840), (9060, 30015440), (9100, 29883504), (9114, 29837600), (9120, 29817970), (9300, 29240848), (9310, 29209440), (9362, 29047200), (9408, 28905175), (9424, 28856100), (9555, 28460480), (9664, 28139475), (9672, 28116200), (9800, 27748968), (9815, 27706560), (9880, 27524280), (9920, 27413295), (9975, 27262144), (10075, 26991552), (10192, 26681700), (10374, 26213600), (10400, 26148066), (10416, 26107900), (10570, 25727520), (10640, 25558260), (10850, 25063584), (10920, 24902920), (11172, 24341200), (11200, 24280347), (11284, 24099600), (11325, 24012352), (11400, 23854376), (11476, 23696400), (11760, 23124140), (11778, 23088800), (11780, 23084880), (11856, 22936900), (12080, 22511580), (12090, 22492960), (12103, 22468800), (12152, 22378200), (12350, 22019424), (12369, 21985600), (12400, 21930636), (12480, 21790055), (12684, 21439600), (12740, 21345360), (12768, 21298550), (12896, 21087150), (13020, 20886320), (13300, 20446608), (13650, 19922336), (13741, 19790400), (13832, 19660200), (13888, 19580925), (13965, 19472960), (14043, 19364800), (14105, 19279680), (14136, 19237400), (14345, 18957120), (14496, 18759650), (14560, 18677190), (14700, 18499312), (14725, 18467904), (14798, 18376800), (14820, 18349520), (14880, 18275530), (14896, 18255900), (15100, 18009264), (15190, 17902560), (15200, 17890782), (15288, 17787800), (15314, 17757600), (15600, 17432044), (15680, 17343105), (15704, 17316600), (15808, 17202675), (15855, 17151680), (15925, 17076288), (15960, 17038840), (16120, 16869720), (16275, 16709056), (16492, 16489200), (16800, 16186898), (16912, 16079700), (16926, 16066400), (17214, 15797600), (17290, 15728160), (17360, 15664740), (17472, 15564325), (17670, 15389920), (18120, 15007720), (18200, 14941752), (18228, 14918800), (18240, 14908985), (18525, 14679616), (18600, 14620424), (18620, 14604720), (18724, 14523600), (18848, 14428050), (19110, 14230240), (19344, 14058100), (19600, 13874484), (19630, 13853280), (19747, 13771200), (19760, 13762140), (19950, 13631072), (20083, 13540800), (20150, 13495776), (20384, 13340850), (20615, 13191360), (20748, 13106800), (20800, 13074033), (20832, 13053950), (21140, 12863760), (21280, 12779130), (21700, 12531792), (21840, 12451460), (22197, 12251200), (22344, 12170600), (22568, 12049800), (22650, 12006176), (22785, 11935040), (22800, 11927188), (22952, 11848200), (22971, 11838400), (23275, 11683776), (23405, 11618880), (23520, 11562070), (23556, 11544400), (23560, 11542440), (23712, 11468450), (24160, 11255790), (24180, 11246480), (24206, 11234400), (24304, 11189100), (24700, 11009712), (24738, 10992800), (24800, 10965318), (25368, 10719800), (25480, 10672680), (25536, 10649275), (25792, 10543575), (25935, 10485440), (26040, 10443160), (26425, 10291008), (26600, 10223304), (27300, 9961168), (27482, 9895200), (27664, 9830100), (27930, 9736480), (28086, 9682400), (28210, 9639840), (28272, 9618700), (28690, 9478560), (28861, 9422400), (28992, 9379825), (29120, 9338595), (29400, 9249656), (29445, 9235520), (29450, 9233952), (29596, 9188400), (29640, 9174760), (29760, 9137765), (29792, 9127950), (30200, 9004632), (30225, 8997184), (30380, 8951280), (30400, 8945391), (30576, 8893900), (30628, 8878800), (31200, 8716022), (31408, 8658300), (31710, 8575840), (31850, 8538144), (31920, 8519420), (32240, 8434860), (32550, 8354528), (32767, 8299200), (32984, 8244600), (33600, 8093449), (33824, 8039850), (33852, 8033200), (34428, 7898800), (34580, 7864080), (34720, 7832370), (35340, 7694960), (36240, 7503860), (36309, 7489600), (36400, 7470876), (36456, 7459400), (36995, 7350720), (37050, 7339808), (37200, 7310212), (37240, 7302360), (37297, 7291200), (37448, 7261800), (37696, 7214025), (37975, 7161024), (38220, 7115120), (38285, 7103040), (38688, 7029050), (39200, 6937242), (39260, 6926640), (39494, 6885600), (39520, 6881070), (39900, 6815536), (40166, 6770400), (40300, 6747888), (40768, 6670425), (41223, 6596800), (41230, 6595680), (41496, 6553400), (41664, 6526975), (42280, 6431880), (42315, 6426560), (42560, 6389565), (43035, 6319040), (43225, 6291264), (43400, 6265896), (43680, 6225730), (44175, 6155968), (44394, 6125600), (44688, 6085300), (45136, 6024900), (45300, 6003088), (45570, 5967520), (45600, 5963594), (45904, 5924100), (45942, 5919200), (46550, 5841888), (46810, 5809440), (47040, 5781035), (47112, 5772200), (47120, 5771220), (47424, 5734225), (47775, 5692096), (48320, 5627895), (48360, 5623240), (48412, 5617200), (48608, 5594550), (49075, 5541312), (49400, 5504856), (49476, 5496400), (49600, 5482659), (50736, 5359900), (50960, 5336340), (51870, 5242720), (52080, 5221580), (52850, 5145504), (53200, 5111652), (53599, 5073600), (54600, 4980584), (54964, 4947600), (55328, 4915050), (55860, 4868240), (56172, 4841200), (56420, 4819920), (56544, 4809350), (57380, 4739280), (57722, 4711200), (58800, 4624828), (58890, 4617760), (58900, 4616976), (59192, 4594200), (59241, 4590400), (59280, 4587380), (59584, 4563975), (60249, 4513600), (60400, 4502316), (60450, 4498592), (60515, 4493760), (60760, 4475640), (60853, 4468800), (61152, 4446950), (61256, 4439400), (61845, 4397120), (62400, 4358011), (62816, 4329150), (63420, 4287920), (63700, 4269072), (63840, 4259710), (64480, 4217430), (65100, 4177264), (65534, 4149600), (65968, 4122300), (67648, 4019925), (67704, 4016600), (68705, 3958080), (68856, 3949400), (69160, 3932040), (69440, 3916185), (69825, 3894592), (70215, 3872960), (70525, 3855936), (70680, 3847480), (71725, 3791424), (72480, 3751930), (72618, 3744800), (72800, 3735438), (72912, 3729700), (73990, 3675360), (74100, 3669904), (74400, 3655106), (74480, 3651180), (74594, 3645600), (74896, 3630900), (75950, 3580512), (76440, 3557560), (76570, 3551520), (77376, 3514525), (78400, 3468621), (78520, 3463320), (78988, 3442800), (79040, 3440535), (79275, 3430336), (79800, 3407768), (80332, 3385200), (80600, 3373944), (82446, 3298400), (82460, 3297840), (82992, 3276700), (84560, 3215940), (84630, 3213280), (86070, 3159520), (86450, 3145632), (86583, 3140800), (86800, 3132948), (87360, 3112865), (88350, 3077984), (88788, 3062800), (88939, 3057600), (89376, 3042650), (90272, 3012450), (90600, 3001544), (91140, 2983760), (91200, 2981797), (91808, 2962050), (91884, 2959600), (93100, 2920944), (93620, 2904720), (94224, 2886100), (94240, 2885610), (95550, 2846048), (96187, 2827200), (96720, 2811620), (96824, 2808600), (97216, 2797275), (98150, 2770656), (98301, 2766400), (98735, 2754240), (98800, 2752428), (98952, 2748200), (100415, 2708160), (101472, 2679950), (101920, 2668170), (103075, 2638272), (103740, 2621360), (104160, 2610790), (105700, 2572752), (106400, 2555826), (107198, 2536800), (109200, 2490292), (109928, 2473800), (110656, 2457525), (110985, 2450240), (111720, 2434120), (111891, 2430400), (112344, 2420600), (112840, 2409960), (113088, 2404675), (113925, 2387008), (114760, 2369640), (114855, 2367680), (115444, 2355600), (117025, 2323776), (117600, 2312414), (117780, 2308880), (117800, 2308488), (118384, 2297100), (118482, 2295200), (118560, 2293690), (120498, 2256800), (120800, 2251158), (120900, 2249296), (121030, 2246880), (121520, 2237820), (121706, 2234400), (122304, 2223475), (122512, 2219700), (123690, 2198560), (125632, 2164575), (126840, 2143960), (127400, 2134536), (127680, 2129855), (128960, 2108715), (129675, 2097088), (130200, 2088632), (131068, 2074800), (131936, 2061150), (135408, 2008300), (137410, 1979040), (137712, 1974700), (138320, 1966020), (139650, 1947296), (140430, 1936480), (140581, 1934400), (141050, 1927968), (141360, 1923740), (143450, 1895712), (144305, 1884480), (144960, 1875965), (145236, 1872400), (145600, 1867719), (145824, 1864850), (147225, 1847104), (147980, 1837680), (148200, 1834952), (148800, 1827553), (148960, 1825590), (149188, 1822800), (149792, 1815450), (151900, 1790256), (152880, 1778780), (153140, 1775760), (157040, 1731660), (157976, 1721400), (158550, 1715168), (159600, 1703884), (160664, 1692600), (160797, 1691200), (161200, 1686972), (163835, 1659840), (164892, 1649200), (164920, 1648920), (165984, 1638350), (169120, 1607970), (169260, 1606640), (172140, 1579760), (172900, 1572816), (173166, 1570400), (173600, 1566474), (176700, 1538992), (177576, 1531400), (177878, 1528800), (178752, 1521325), (180544, 1506225), (181200, 1500772), (181545, 1497920), (182280, 1491880), (182559, 1489600), (183616, 1481025), (183768, 1479800), (184975, 1470144), (186200, 1460472), (186485, 1458240), (187240, 1452360), (188448, 1443050), (188480, 1442805), (191100, 1423024), (191425, 1420608), (192374, 1413600), (193440, 1405810), (193648, 1404300), (196300, 1385328), (196602, 1383200), (197470, 1377120), (197600, 1376214), (197904, 1374100), (200830, 1354080), (202944, 1339975), (203840, 1334085), (206115, 1319360), (206150, 1319136), (207480, 1310680), (208320, 1305395), (211400, 1286376), (211575, 1285312), (212800, 1277913), (214396, 1268400), (215175, 1263808), (218400, 1245146), (219856, 1236900), (221970, 1225120), (223440, 1217060), (223782, 1215200), (224688, 1210300), (225680, 1204980), (227850, 1193504), (229369, 1185600), (229520, 1184820), (229710, 1183840), (230888, 1177800), (234050, 1161888), (235200, 1156207), (235560, 1154440), (235600, 1154244), (236768, 1148550), (236964, 1147600), (237120, 1146845), (240996, 1128400), (241600, 1125579), (241800, 1124648), (242060, 1123440), (243040, 1118910), (243412, 1117200), (245024, 1109850), (247380, 1099280), (253680, 1071980), (254800, 1067268), (259350, 1048544), (260400, 1044316), (261079, 1041600), (262136, 1037400), (263872, 1030575), (266817, 1019200), (267995, 1014720), (270816, 1004150), (274820, 989520), (275424, 987350), (276640, 983010), (279300, 973648), (280860, 968240), (281162, 967200), (282100, 963984), (282720, 961870), (286900, 947856), (288561, 942400), (288610, 942240), (290472, 936200), (291648, 932425), (294450, 923552), (295960, 918840), (296205, 918080), (296400, 917476), (297920, 912795), (298376, 911400), (299584, 907725), (301245, 902720), (302575, 898752), (303800, 895128), (304265, 893760), (305760, 889390), (306280, 887880), (309225, 879424), (314080, 865830), (315952, 860700), (317100, 857584), (319200, 851942), (321328, 846300), (321594, 845600), (322400, 843486), (327670, 829920), (329784, 824600), (329840, 824460), (331968, 819175), (338240, 803985), (338520, 803320), (343525, 791616), (344280, 789880), (345800, 786408), (346332, 785200), (347200, 783237), (351075, 774592), (353400, 769496), (355152, 765700), (355756, 764400), (362400, 750386), (363090, 748960), (364560, 745940), (365118, 744800), (367536, 739900), (369950, 735072), (372400, 730236), (372970, 729120), (374480, 726180), (375193, 724800), (376896, 721525), (382200, 711512), (382850, 710304), (384748, 706800), (386880, 702905), (387296, 702150), (392600, 692664), (393204, 691600), (394940, 688560), (395200, 688107), (395808, 687050), (401660, 677040), (412230, 659680), (412300, 659568), (414960, 655340), (421743, 644800), (422800, 643188), (423150, 642656), (425971, 638400), (428792, 634200), (430350, 631904), (432915, 628160), (436800, 622573), (439712, 618450), (443940, 612560), (444695, 611520), (446880, 608530), (447564, 607600), (449376, 605150), (451360, 602490), (455700, 596752), (458738, 592800), (459040, 592410), (459420, 591920), (461776, 588900), (468100, 580944), (471120, 577220), (471200, 577122), (473536, 574275), (473928, 573800), (480935, 565440), (481992, 564200), (483600, 562324), (484120, 561720), (486080, 559455), (486824, 558600), (490048, 554925), (491505, 553280), (493675, 550848), (494760, 549640), (502075, 541632), (507360, 535990), (509600, 533634), (518700, 524272), (520800, 522158)]