80002692000

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 100, 105, 110, 112, 114, 120, 124, 125, 126, 132, 133, 140, 144, 147, 150, 152, 154, 155, 160, 165, 168, 171, 175, 176, 180, 186, 190, 196, 198, 200, 209, 210, 217, 220, 224, 225, 228, 231, 240, 245, 248, 250, 252, 264, 266, 275, 279, 280, 285, 288, 294, 300, 304, 308, 310, 315, 330, 336, 341, 342, 343, 350, 352, 360, 372, 375, 380, 385, 392, 396, 399, 400, 418, 420, 434, 440, 441, 450, 456, 462, 465, 475, 480, 490, 495, 496, 500, 504, 525, 528, 532, 539, 550, 558, 560, 570, 588, 589, 600, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 686, 693, 700, 720, 735, 744, 750, 760, 770, 775, 784, 792, 798, 800, 825, 836, 840, 855, 868, 875, 880, 882, 900, 912, 924, 930, 931, 950, 980, 990, 992, 1000, 1008, 1023, 1029, 1045, 1050, 1056, 1064, 1078, 1085, 1100, 1116, 1120, 1125, 1140, 1155, 1176, 1178, 1197, 1200, 1225, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1372, 1375, 1386, 1395, 1400, 1425, 1440, 1463, 1470, 1488, 1500, 1519, 1520, 1540, 1550, 1568, 1575, 1584, 1596, 1617, 1650, 1672, 1680, 1705, 1710, 1715, 1736, 1750, 1760, 1764, 1767, 1800, 1824, 1848, 1860, 1862, 1881, 1900, 1925, 1953, 1960, 1980, 1995, 2000, 2016, 2046, 2058, 2090, 2100, 2128, 2156, 2170, 2200, 2205, 2232, 2250, 2280, 2310, 2325, 2352, 2356, 2375, 2387, 2394, 2400, 2450, 2464, 2475, 2480, 2508, 2520, 2604, 2625, 2640, 2660, 2695, 2728, 2736, 2744, 2750, 2772, 2790, 2793, 2800, 2850, 2926, 2940, 2945, 2976, 3000, 3038, 3040, 3069, 3080, 3087, 3100, 3135, 3150, 3168, 3192, 3234, 3255, 3300, 3325, 3344, 3360, 3410, 3420, 3430, 3465, 3472, 3500, 3528, 3534, 3600, 3675, 3696, 3720, 3724, 3762, 3773, 3800, 3850, 3875, 3906, 3920, 3960, 3990, 4000, 4092, 4116, 4123, 4125, 4180, 4200, 4256, 4275, 4312, 4340, 4389, 4400, 4410, 4464, 4500, 4557, 4560, 4620, 4650, 4655, 4704, 4712, 4750, 4774, 4788, 4851, 4900, 4950, 4960, 5016, 5040, 5115, 5145, 5208, 5225, 5250, 5280, 5301, 5320, 5390, 5425, 5456, 5472, 5488, 5500, 5544, 5580, 5586, 5600, 5700, 5775, 5852, 5880, 5890, 5985, 6000, 6076, 6125, 6138, 6160, 6174, 6200, 6270, 6300, 6384, 6468, 6479, 6510, 6517, 6600, 6650, 6688, 6820, 6840, 6860, 6930, 6944, 6975, 7000, 7056, 7068, 7125, 7161, 7200, 7315, 7350, 7392, 7440, 7448, 7524, 7546, 7595, 7600, 7700, 7750, 7812, 7840, 7875, 7920, 7980, 8085, 8184, 8232, 8246, 8250, 8360, 8379, 8400, 8525, 8550, 8575, 8624, 8680, 8778, 8800, 8820, 8835, 8928, 9000, 9114, 9120, 9240, 9300, 9310, 9405, 9424, 9500, 9548, 9576, 9625, 9702, 9765, 9800, 9900, 9975, 10032, 10080, 10230, 10241, 10290, 10416, 10450, 10500, 10602, 10633, 10640, 10780, 10850, 10912, 10976, 11000, 11025, 11088, 11160, 11172, 11319, 11400, 11550, 11625, 11704, 11760, 11780, 11935, 11970, 12000, 12152, 12250, 12276, 12320, 12348, 12369, 12375, 12400, 12540, 12600, 12768, 12936, 12958, 13020, 13034, 13167, 13200, 13300, 13475, 13640, 13671, 13680, 13720, 13860, 13950, 13965, 14000, 14112, 14136, 14250, 14322, 14630, 14700, 14725, 14880, 14896, 15048, 15092, 15190, 15200, 15345, 15400, 15435, 15500, 15624, 15675, 15750, 15840, 15960, 16170, 16275, 16368, 16464, 16492, 16500, 16625, 16709, 16720, 16758, 16800, 17050, 17100, 17150, 17248, 17325, 17360, 17556, 17640, 17670, 18000, 18228, 18375, 18480, 18600, 18620, 18810, 18848, 18865, 19000, 19096, 19152, 19250, 19404, 19437, 19530, 19551, 19600, 19800, 19950, 20064, 20460, 20482, 20580, 20615, 20832, 20900, 21000, 21204, 21266, 21280, 21375, 21483, 21560, 21700, 21945, 22000, 22050, 22176, 22320, 22344, 22638, 22785, 22800, 23100, 23250, 23275, 23408, 23520, 23560, 23870, 23940, 24255, 24304, 24500, 24552, 24696, 24738, 24750, 24800, 25080, 25200, 25575, 25725, 25872, 25916, 26040, 26068, 26125, 26334, 26400, 26505, 26600, 26950, 27125, 27280, 27342, 27360, 27440, 27720, 27900, 27930, 28000, 28272, 28500, 28644, 28861, 28875, 29260, 29400, 29450, 29792, 29925, 30096, 30184, 30380, 30690, 30723, 30800, 30870, 31000, 31248, 31350, 31500, 31899, 31920, 32340, 32395, 32550, 32585, 32736, 32928, 32984, 33000, 33250, 33418, 33440, 33516, 33957, 34100, 34200, 34300, 34650, 34720, 34875, 35112, 35280, 35340, 35805, 36000, 36456, 36575, 36750, 36960, 37107, 37200, 37240, 37620, 37730, 37975, 38000, 38192, 38304, 38500, 38808, 38874, 39060, 39102, 39200, 39600, 39900, 40425, 40920, 40964, 41160, 41230, 41800, 41895, 42000, 42408, 42532, 42625, 42750, 42875, 42966, 43120, 43400, 43890, 44000, 44100, 44175, 44640, 44688, 45276, 45353, 45570, 45600, 46200, 46500, 46550, 46816, 47025, 47120, 47740, 47880, 48510, 48608, 48825, 49000, 49104, 49392, 49476, 49500, 49875, 50127, 50160, 50400, 51150, 51205, 51450, 51744, 51832, 52080, 52136, 52250, 52668, 53010, 53165, 53200, 53900, 54250, 54560, 54684, 54880, 55125, 55440, 55800, 55860, 56544, 56595, 57000, 57288, 57722, 57750, 58311, 58520, 58653, 58800, 58900, 59675, 59850, 60192, 60368, 60760, 61380, 61446, 61600, 61740, 61845, 62000, 62496, 62700, 63000, 63798, 63840, 64680, 64790, 65100, 65170, 65835, 65968, 66000, 66500, 66836, 67032, 67375, 67914, 68200, 68355, 68400, 68600, 69300, 69750, 69825, 70224, 70560, 70680, 71610, 71687, 72912, 73150, 73500, 73625, 74214, 74400, 74480, 75240, 75460, 75950, 76000, 76384, 76725, 77000, 77175, 77616, 77748, 78120, 78204, 78375, 79200, 79800, 80850, 81375, 81840, 81928, 82320, 82460, 83545, 83600, 83790, 84000, 84816, 85064, 85250, 85500, 85750, 85932, 86240, 86583, 86625, 86800, 87780, 88200, 88350, 89376, 90552, 90706, 91140, 92169, 92400, 93000, 93100, 94050, 94240, 94325, 95480, 95697, 95760, 97020, 97185, 97650, 97755, 98000, 98208, 98784, 98952, 99000, 99750, 100254, 100320, 102300, 102410, 102900, 103075, 103664, 104160, 104272, 104500, 105336, 106020, 106330, 106400, 107415, 107800, 108500, 109368, 109725, 110250, 110880, 111600, 111720, 113190, 113925, 114000, 114576, 115444, 115500, 116375, 116622, 116963, 117040, 117306, 117600, 117800, 119350, 119700, 120736, 121275, 121520, 122760, 122892, 123480, 123690, 124000, 125400, 126000, 127596, 127875, 128625, 129360, 129580, 130200, 130340, 131670, 131936, 132000, 132525, 133000, 133672, 134064, 134750, 135828, 136059, 136400, 136710, 136800, 137200, 138600, 139500, 139650, 140448, 141360, 143220, 143374, 144305, 145824, 146300, 147000, 147250, 148428, 148960, 149625, 150381, 150480, 150920, 151900, 153450, 153615, 154000, 154350, 155232, 155496, 156240, 156408, 156750, 159495, 159600, 161700, 161975, 162750, 162925, 163680, 163856, 164640, 164920, 167090, 167200, 167580, 169632, 169785, 170128, 170500, 171000, 171500, 171864, 173166, 173250, 173600, 175560, 176400, 176700, 179025, 181104, 181412, 182280, 182875, 184338, 184800, 185535, 186000, 186200, 188100, 188650, 189875, 190960, 191394, 191520, 194040, 194370, 195300, 195510, 196000, 197904, 198000, 199500, 200508, 202027, 202125, 204600, 204820, 205800, 206150, 207328, 208544, 209000, 209475, 210672, 212040, 212660, 214830, 215061, 215600, 217000, 218736, 219450, 220500, 220875, 223200, 223440, 226380, 226765, 227850, 228000, 229152, 230888, 231000, 232750, 233244, 233926, 234080, 234612, 235125, 235600, 238700, 239400, 242550, 243040, 244125, 245520, 245784, 246960, 247380, 250635, 250800, 252000, 255192, 255750, 256025, 257250, 258720, 259160, 259749, 260400, 260680, 263340, 265050, 265825, 266000, 267344, 268128, 269500, 271656, 272118, 272800, 273420, 274400, 277200, 279000, 279300, 282720, 282975, 286440, 286748, 288610, 291555, 292600, 293265, 294000, 294500, 296856, 298375, 299250, 300762, 300960, 301840, 303800, 306900, 307230, 308000, 308700, 309225, 310992, 312480, 312816, 313500, 317471, 318990, 319200, 323400, 323950, 325500, 325850, 327712, 329175, 329840, 334180, 335160, 339570, 340256, 341000, 341775, 342000, 343000, 343728, 346332, 346500, 349125, 350889, 351120, 352800, 353400, 358050, 358435, 362208, 362824, 364560, 365750, 368676, 371070, 372000, 372400, 376200, 377300, 379750, 381920, 382788, 383625, 385875, 388080, 388740, 390600, 391020, 395808, 396000, 399000, 401016, 404054, 404250, 408177, 409200, 409640, 411600, 412300, 417725, 418000, 418950, 421344, 424080, 425320, 429660, 430122, 431200, 432915, 434000, 437472, 438900, 441000, 441750, 446880, 452760, 453530, 455700, 460845, 461776, 462000, 465500, 466488, 467852, 469224, 470250, 471200, 471625, 477400, 478485, 478800, 485100, 485925, 488250, 488775, 491040, 491568, 493920, 494760, 501270, 501600, 510384, 511500, 512050, 514500, 515375, 518320, 519498, 520800, 521360, 526680, 530100, 531650, 532000, 534688, 537075, 539000, 543312, 544236, 546840, 548625, 554400, 558000, 558600, 565950, 569625, 572880, 573496, 577220, 583110, 584815, 585200, 586530, 588000, 589000, 593712, 596750, 598500, 601524, 603680, 606081, 606375, 607600, 613800, 614460, 617400, 618450, 621984, 625632, 627000, 634942, 637980, 645183, 646800, 647900, 651000, 651700, 658350, 659680, 662625, 668360, 670320, 679140, 680295, 682000, 683550, 684000, 686000, 687456, 692664, 693000, 698250, 701778, 702240, 706800, 716100, 716870, 721525, 725648, 729120, 731500, 737352, 742140, 744800, 751905, 752400, 754600, 759500, 765576, 767250, 768075, 771750, 776160, 777480, 781200, 782040, 797475, 798000, 802032, 808108, 808500, 809875, 814625, 816354, 818400, 819280, 823200, 824600, 835450, 836000, 837900, 848160, 848925, 850640, 859320, 860244, 865830, 868000, 877800, 882000, 883500, 895125, 905520, 907060, 911400, 921690, 923552, 924000, 927675, 931000, 932976, 935704, 938448, 940500, 943250, 952413, 954800, 956970, 957600, 970200, 971850, 976500, 977550, 983136, 989520, 1002540, 1010135, 1020768, 1023000, 1024100, 1029000, 1030750, 1036640, 1038996, 1042720, 1047375, 1052667, 1053360, 1060200, 1063300, 1074150, 1075305, 1078000, 1086624, 1088472, 1093680, 1097250, 1116000, 1117200, 1131900, 1133825, 1139250, 1145760, 1146992, 1154440, 1166220, 1169630, 1170400, 1173060, 1178000, 1187424, 1193500, 1197000, 1203048, 1212162, 1212750, 1215200, 1227600, 1228920, 1234800, 1236900, 1253175, 1254000, 1269884, 1275960, 1280125, 1290366, 1293600, 1295800, 1298745, 1302000, 1303400, 1316700, 1325250, 1329125, 1336720, 1340640, 1358280, 1360590, 1364000, 1367100, 1372000, 1385328, 1386000, 1396500, 1403556, 1413600, 1414875, 1432200, 1433740, 1443050, 1451296, 1457775, 1463000, 1466325, 1474704, 1484280, 1503810, 1504800, 1509200, 1519000, 1531152, 1534500, 1536150, 1543500, 1546125, 1554960, 1562400, 1564080, 1587355, 1594950, 1596000, 1604064, 1616216, 1617000, 1619750, 1629250, 1632708, 1638560, 1645875, 1649200, 1670900, 1675800, 1697850, 1701280, 1708875, 1718640, 1720488, 1731660, 1754445, 1755600, 1764000, 1767000, 1790250, 1792175, 1811040, 1814120, 1818243, 1822800, 1843380, 1855350, 1862000, 1865952, 1871408, 1876896, 1881000, 1886500, 1904826, 1909600, 1913940, 1940400, 1943700, 1953000, 1955100, 1979040, 2005080, 2020270, 2040885, 2046000, 2048200, 2058000, 2061500, 2077992, 2088625, 2094750, 2105334, 2106720, 2120400, 2126600, 2148300, 2150610, 2156000, 2164575, 2176944, 2187360, 2194500, 2222297, 2234400, 2263800, 2267650, 2278500, 2293984, 2304225, 2308880, 2332440, 2339260, 2346120, 2356000, 2387000, 2392425, 2394000, 2406096, 2424324, 2425500, 2429625, 2443875, 2455200, 2457840, 2469600, 2473800, 2506350, 2508000, 2539768, 2551920, 2560250, 2580732, 2591600, 2597490, 2604000, 2606800, 2633400, 2650500, 2658250, 2673440, 2685375, 2716560, 2721180, 2734200, 2770656, 2772000, 2793000, 2807112, 2829750, 2857239, 2864400, 2867480, 2886100, 2915550, 2924075, 2926000, 2932650, 2949408, 2968560, 3007620, 3018400, 3030405, 3038000, 3062304, 3069000, 3072300, 3087000, 3092250, 3109920, 3128160, 3174710, 3189900, 3225915, 3232432, 3234000, 3239500, 3258500, 3265416, 3291750, 3298400, 3341800, 3351600, 3395700, 3401475, 3417750, 3437280, 3440976, 3463320, 3508890, 3511200, 3534000, 3580500, 3584350, 3607625, 3628240, 3636486, 3645600, 3686760, 3710700, 3724000, 3742816, 3759525, 3762000, 3773000, 3809652, 3827880, 3840375, 3880800, 3887400, 3906000, 3910200, 3987375, 4010160, 4040540, 4081770, 4092000, 4096400, 4116000, 4123000, 4155984, 4177250, 4189500, 4210668, 4240800, 4244625, 4253200, 4296600, 4301220, 4329150, 4353888, 4389000, 4444594, 4527600, 4535300, 4557000, 4608450, 4617760, 4638375, 4664880, 4678520, 4692240, 4762065, 4774000, 4784850, 4788000, 4812192, 4848648, 4851000, 4859250, 4887750, 4915680, 4947600, 5012700, 5050675, 5079536, 5103840, 5120500, 5161464, 5183200, 5194980, 5213600, 5263335, 5266800, 5301000, 5316500, 5370750, 5376525, 5433120, 5442360, 5468400, 5586000, 5614224, 5659500, 5669125, 5714478, 5728800, 5734960, 5772200, 5831100, 5848150, 5852000, 5865300, 5937120, 6015240, 6060810, 6076000, 6138000, 6144600, 6174000, 6184500, 6265875, 6349420, 6379800, 6451830, 6464864, 6468000, 6479000, 6493725, 6517000, 6530832, 6583500, 6666891, 6683600, 6703200, 6791400, 6802950, 6835500, 6881952, 6926640, 7017780, 7068000, 7161000, 7168700, 7215250, 7256480, 7272972, 7288875, 7331625, 7373520, 7421400, 7519050, 7524000, 7546000, 7619304, 7655760, 7680750, 7774800, 7812000, 7820400, 7936775, 7974750, 8020320, 8081080, 8163540, 8192800, 8246000, 8311968, 8354500, 8379000, 8421336, 8489250, 8506400, 8593200, 8602440, 8658300, 8772225, 8778000, 8889188, 8960875, 9055200, 9070600, 9091215, 9114000, 9216900, 9276750, 9329760, 9357040, 9384480, 9524130, 9548000, 9569700, 9697296, 9702000, 9718500, 9775500, 9895200, 10025400, 10101350, 10159072, 10204425, 10241000, 10322928, 10389960, 10526670, 10533600, 10602000, 10633000, 10741500, 10753050, 10822875, 10884720, 10936800, 11111485, 11172000, 11228448, 11319000, 11338250, 11428956, 11469920, 11521125, 11544400, 11662200, 11696300, 11730600, 11962125, 12030480, 12121620, 12276000, 12289200, 12348000, 12369000, 12531750, 12698840, 12759600, 12903660, 12958000, 12987450, 13034000, 13061664, 13167000, 13333782, 13367200, 13582800, 13605900, 13671000, 13853280, 14035560, 14286195, 14322000, 14337400, 14430500, 14545944, 14577750, 14620375, 14663250, 14747040, 14842800, 15038100, 15092000, 15152025, 15238608, 15311520, 15361500, 15549600, 15640800, 15873550, 15949500, 16129575, 16162160, 16327080, 16492000, 16709000, 16758000, 16842672, 16978500, 17007375, 17186400, 17204880, 17316600, 17544450, 17556000, 17778376, 17921750, 18141200, 18182430, 18228000, 18433800, 18553500, 18714080, 18797625, 19048260, 19139400, 19394592, 19404000, 19437000, 19551000, 20000673, 20050800, 20202700, 20408850, 20482000, 20645856, 20779920, 21053340, 21204000, 21266000, 21483000, 21506100, 21645750, 21769440, 22222970, 22638000, 22676500, 22857912, 23042250, 23088800, 23324400, 23392600, 23461200, 23810325, 23924250, 24060960, 24243240, 24578400, 24738000, 25063500, 25253375, 25397680, 25519200, 25807320, 25916000, 25974900, 26068000, 26316675, 26334000, 26667564, 26882625, 27165600, 27211800, 27342000, 28071120, 28572390, 28644000, 28674800, 28861000, 29091888, 29155500, 29240750, 29326500, 29685600, 30076200, 30304050, 30477216, 30723000, 31747100, 31899000, 32259150, 32324320, 32468625, 32654160, 33334455, 33418000, 33516000, 33685344, 33957000, 34014750, 34409760, 34633200, 35088900, 35556752, 35843500, 36282400, 36364860, 36867600, 37107000, 37595250, 38096520, 38278800, 38874000, 39102000, 39683875, 40001346, 40101600, 40405400, 40817700, 40964000, 41559840, 42106680, 42532000, 42966000, 43012200, 43291500, 43861125, 44445940, 45276000, 45353000, 45456075, 45715824, 46084500, 46648800, 46785200, 46922400, 47620650, 47848500, 48486480, 49476000, 50127000, 50506750, 50795360, 51022125, 51614640, 51949800, 52633350, 52668000, 53335128, 53765250, 54423600, 54684000, 55557425, 56142240, 57144780, 57349600, 57722000, 58183776, 58311000, 58481500, 58653000, 60152400, 60608100, 61446000, 63494200, 63798000, 64518300, 64937250, 65308320, 66668910, 66836000, 67914000, 68029500, 69266400, 70177800, 71113504, 71430975, 71687000, 72729720, 73735200, 74214000, 75190500, 75760125, 76193040, 76557600, 77748000, 78204000, 79367750, 80002692, 80647875, 80810800, 81635400, 84213360, 85932000, 86024400, 86583000, 87722250, 88891880, 90706000, 90912150, 91431648, 92169000, 93570400, 95241300, 95697000, 96972960, 100003365, 100254000, 101013500, 102044250, 103229280, 103899600, 105266700, 106670256, 107530500, 108847200, 111114850, 114289560, 115444000, 116622000, 116963000, 117306000, 119051625, 120304800, 121216200, 122892000, 126988400, 127596000, 129036600, 129874500, 131583375, 133337820, 135828000, 136059000, 140355600, 142861950, 143374000, 145459440, 148428000, 150381000, 151520250, 152386080, 158735500, 160005384, 161295750, 161621600, 163270800, 166672275, 168426720, 172048800, 173166000, 175444500, 177783760, 181412000, 181824300, 184338000, 190482600, 191394000, 200006730, 200508000, 202027000, 204088500, 207799200, 210533400, 213340512, 215061000, 222229700, 227280375, 228579120, 233244000, 233926000, 234612000, 238103250, 242432400, 253976800, 258073200, 259749000, 263166750, 266675640, 272118000, 277787125, 280711200, 285723900, 286748000, 290918880, 300762000, 303040500, 317471000, 320010768, 322591500, 326541600, 333344550, 346332000, 350889000, 355567520, 357154875, 363648600, 368676000, 380965200, 382788000, 400013460, 404054000, 408177000, 421066800, 430122000, 444459400, 454560750, 457158240, 467852000, 476206500, 484864800, 500016825, 516146400, 519498000, 526333500, 533351280, 544236000, 555574250, 571447800, 601524000, 606081000, 634942000, 640021536, 645183000, 666689100, 701778000, 714309750, 727297200, 761930400, 800026920, 808108000, 816354000, 833361375, 842133600, 860244000, 888918800, 909121500, 952413000, 1000033650, 1038996000, 1052667000, 1066702560, 1111148500, 1142895600, 1212162000, 1269884000, 1290366000, 1333378200, 1403556000, 1428619500, 1454594400, 1600053840, 1632708000, 1666722750, 1777837600, 1818243000, 1904826000, 2000067300, 2105334000, 2222297000, 2285791200, 2424324000, 2500084125, 2580732000, 2666756400, 2857239000, 3200107680, 3333445500, 3636486000, 3809652000, 4000134600, 4210668000, 4444594000, 5000168250, 5333512800, 5714478000, 6666891000, 7272972000, 8000269200, 8889188000, 10000336500, 11428956000, 13333782000, 16000538400, 20000673000, 26667564000, 40001346000, 80002692000]

約数ペア:

[(1, 80002692000), (2, 40001346000), (3, 26667564000), (4, 20000673000), (5, 16000538400), (6, 13333782000), (7, 11428956000), (8, 10000336500), (9, 8889188000), (10, 8000269200), (11, 7272972000), (12, 6666891000), (14, 5714478000), (15, 5333512800), (16, 5000168250), (18, 4444594000), (19, 4210668000), (20, 4000134600), (21, 3809652000), (22, 3636486000), (24, 3333445500), (25, 3200107680), (28, 2857239000), (30, 2666756400), (31, 2580732000), (32, 2500084125), (33, 2424324000), (35, 2285791200), (36, 2222297000), (38, 2105334000), (40, 2000067300), (42, 1904826000), (44, 1818243000), (45, 1777837600), (48, 1666722750), (49, 1632708000), (50, 1600053840), (55, 1454594400), (56, 1428619500), (57, 1403556000), (60, 1333378200), (62, 1290366000), (63, 1269884000), (66, 1212162000), (70, 1142895600), (72, 1111148500), (75, 1066702560), (76, 1052667000), (77, 1038996000), (80, 1000033650), (84, 952413000), (88, 909121500), (90, 888918800), (93, 860244000), (95, 842133600), (96, 833361375), (98, 816354000), (99, 808108000), (100, 800026920), (105, 761930400), (110, 727297200), (112, 714309750), (114, 701778000), (120, 666689100), (124, 645183000), (125, 640021536), (126, 634942000), (132, 606081000), (133, 601524000), (140, 571447800), (144, 555574250), (147, 544236000), (150, 533351280), (152, 526333500), (154, 519498000), (155, 516146400), (160, 500016825), (165, 484864800), (168, 476206500), (171, 467852000), (175, 457158240), (176, 454560750), (180, 444459400), (186, 430122000), (190, 421066800), (196, 408177000), (198, 404054000), (200, 400013460), (209, 382788000), (210, 380965200), (217, 368676000), (220, 363648600), (224, 357154875), (225, 355567520), (228, 350889000), (231, 346332000), (240, 333344550), (245, 326541600), (248, 322591500), (250, 320010768), (252, 317471000), (264, 303040500), (266, 300762000), (275, 290918880), (279, 286748000), (280, 285723900), (285, 280711200), (288, 277787125), (294, 272118000), (300, 266675640), (304, 263166750), (308, 259749000), (310, 258073200), (315, 253976800), (330, 242432400), (336, 238103250), (341, 234612000), (342, 233926000), (343, 233244000), (350, 228579120), (352, 227280375), (360, 222229700), (372, 215061000), (375, 213340512), (380, 210533400), (385, 207799200), (392, 204088500), (396, 202027000), (399, 200508000), (400, 200006730), (418, 191394000), (420, 190482600), (434, 184338000), (440, 181824300), (441, 181412000), (450, 177783760), (456, 175444500), (462, 173166000), (465, 172048800), (475, 168426720), (480, 166672275), (490, 163270800), (495, 161621600), (496, 161295750), (500, 160005384), (504, 158735500), (525, 152386080), (528, 151520250), (532, 150381000), (539, 148428000), (550, 145459440), (558, 143374000), (560, 142861950), (570, 140355600), (588, 136059000), (589, 135828000), (600, 133337820), (608, 131583375), (616, 129874500), (620, 129036600), (627, 127596000), (630, 126988400), (651, 122892000), (660, 121216200), (665, 120304800), (672, 119051625), (682, 117306000), (684, 116963000), (686, 116622000), (693, 115444000), (700, 114289560), (720, 111114850), (735, 108847200), (744, 107530500), (750, 106670256), (760, 105266700), (770, 103899600), (775, 103229280), (784, 102044250), (792, 101013500), (798, 100254000), (800, 100003365), (825, 96972960), (836, 95697000), (840, 95241300), (855, 93570400), (868, 92169000), (875, 91431648), (880, 90912150), (882, 90706000), (900, 88891880), (912, 87722250), (924, 86583000), (930, 86024400), (931, 85932000), (950, 84213360), (980, 81635400), (990, 80810800), (992, 80647875), (1000, 80002692), (1008, 79367750), (1023, 78204000), (1029, 77748000), (1045, 76557600), (1050, 76193040), (1056, 75760125), (1064, 75190500), (1078, 74214000), (1085, 73735200), (1100, 72729720), (1116, 71687000), (1120, 71430975), (1125, 71113504), (1140, 70177800), (1155, 69266400), (1176, 68029500), (1178, 67914000), (1197, 66836000), (1200, 66668910), (1225, 65308320), (1232, 64937250), (1240, 64518300), (1254, 63798000), (1260, 63494200), (1302, 61446000), (1320, 60608100), (1330, 60152400), (1364, 58653000), (1368, 58481500), (1372, 58311000), (1375, 58183776), (1386, 57722000), (1395, 57349600), (1400, 57144780), (1425, 56142240), (1440, 55557425), (1463, 54684000), (1470, 54423600), (1488, 53765250), (1500, 53335128), (1519, 52668000), (1520, 52633350), (1540, 51949800), (1550, 51614640), (1568, 51022125), (1575, 50795360), (1584, 50506750), (1596, 50127000), (1617, 49476000), (1650, 48486480), (1672, 47848500), (1680, 47620650), (1705, 46922400), (1710, 46785200), (1715, 46648800), (1736, 46084500), (1750, 45715824), (1760, 45456075), (1764, 45353000), (1767, 45276000), (1800, 44445940), (1824, 43861125), (1848, 43291500), (1860, 43012200), (1862, 42966000), (1881, 42532000), (1900, 42106680), (1925, 41559840), (1953, 40964000), (1960, 40817700), (1980, 40405400), (1995, 40101600), (2000, 40001346), (2016, 39683875), (2046, 39102000), (2058, 38874000), (2090, 38278800), (2100, 38096520), (2128, 37595250), (2156, 37107000), (2170, 36867600), (2200, 36364860), (2205, 36282400), (2232, 35843500), (2250, 35556752), (2280, 35088900), (2310, 34633200), (2325, 34409760), (2352, 34014750), (2356, 33957000), (2375, 33685344), (2387, 33516000), (2394, 33418000), (2400, 33334455), (2450, 32654160), (2464, 32468625), (2475, 32324320), (2480, 32259150), (2508, 31899000), (2520, 31747100), (2604, 30723000), (2625, 30477216), (2640, 30304050), (2660, 30076200), (2695, 29685600), (2728, 29326500), (2736, 29240750), (2744, 29155500), (2750, 29091888), (2772, 28861000), (2790, 28674800), (2793, 28644000), (2800, 28572390), (2850, 28071120), (2926, 27342000), (2940, 27211800), (2945, 27165600), (2976, 26882625), (3000, 26667564), (3038, 26334000), (3040, 26316675), (3069, 26068000), (3080, 25974900), (3087, 25916000), (3100, 25807320), (3135, 25519200), (3150, 25397680), (3168, 25253375), (3192, 25063500), (3234, 24738000), (3255, 24578400), (3300, 24243240), (3325, 24060960), (3344, 23924250), (3360, 23810325), (3410, 23461200), (3420, 23392600), (3430, 23324400), (3465, 23088800), (3472, 23042250), (3500, 22857912), (3528, 22676500), (3534, 22638000), (3600, 22222970), (3675, 21769440), (3696, 21645750), (3720, 21506100), (3724, 21483000), (3762, 21266000), (3773, 21204000), (3800, 21053340), (3850, 20779920), (3875, 20645856), (3906, 20482000), (3920, 20408850), (3960, 20202700), (3990, 20050800), (4000, 20000673), (4092, 19551000), (4116, 19437000), (4123, 19404000), (4125, 19394592), (4180, 19139400), (4200, 19048260), (4256, 18797625), (4275, 18714080), (4312, 18553500), (4340, 18433800), (4389, 18228000), (4400, 18182430), (4410, 18141200), (4464, 17921750), (4500, 17778376), (4557, 17556000), (4560, 17544450), (4620, 17316600), (4650, 17204880), (4655, 17186400), (4704, 17007375), (4712, 16978500), (4750, 16842672), (4774, 16758000), (4788, 16709000), (4851, 16492000), (4900, 16327080), (4950, 16162160), (4960, 16129575), (5016, 15949500), (5040, 15873550), (5115, 15640800), (5145, 15549600), (5208, 15361500), (5225, 15311520), (5250, 15238608), (5280, 15152025), (5301, 15092000), (5320, 15038100), (5390, 14842800), (5425, 14747040), (5456, 14663250), (5472, 14620375), (5488, 14577750), (5500, 14545944), (5544, 14430500), (5580, 14337400), (5586, 14322000), (5600, 14286195), (5700, 14035560), (5775, 13853280), (5852, 13671000), (5880, 13605900), (5890, 13582800), (5985, 13367200), (6000, 13333782), (6076, 13167000), (6125, 13061664), (6138, 13034000), (6160, 12987450), (6174, 12958000), (6200, 12903660), (6270, 12759600), (6300, 12698840), (6384, 12531750), (6468, 12369000), (6479, 12348000), (6510, 12289200), (6517, 12276000), (6600, 12121620), (6650, 12030480), (6688, 11962125), (6820, 11730600), (6840, 11696300), (6860, 11662200), (6930, 11544400), (6944, 11521125), (6975, 11469920), (7000, 11428956), (7056, 11338250), (7068, 11319000), (7125, 11228448), (7161, 11172000), (7200, 11111485), (7315, 10936800), (7350, 10884720), (7392, 10822875), (7440, 10753050), (7448, 10741500), (7524, 10633000), (7546, 10602000), (7595, 10533600), (7600, 10526670), (7700, 10389960), (7750, 10322928), (7812, 10241000), (7840, 10204425), (7875, 10159072), (7920, 10101350), (7980, 10025400), (8085, 9895200), (8184, 9775500), (8232, 9718500), (8246, 9702000), (8250, 9697296), (8360, 9569700), (8379, 9548000), (8400, 9524130), (8525, 9384480), (8550, 9357040), (8575, 9329760), (8624, 9276750), (8680, 9216900), (8778, 9114000), (8800, 9091215), (8820, 9070600), (8835, 9055200), (8928, 8960875), (9000, 8889188), (9114, 8778000), (9120, 8772225), (9240, 8658300), (9300, 8602440), (9310, 8593200), (9405, 8506400), (9424, 8489250), (9500, 8421336), (9548, 8379000), (9576, 8354500), (9625, 8311968), (9702, 8246000), (9765, 8192800), (9800, 8163540), (9900, 8081080), (9975, 8020320), (10032, 7974750), (10080, 7936775), (10230, 7820400), (10241, 7812000), (10290, 7774800), (10416, 7680750), (10450, 7655760), (10500, 7619304), (10602, 7546000), (10633, 7524000), (10640, 7519050), (10780, 7421400), (10850, 7373520), (10912, 7331625), (10976, 7288875), (11000, 7272972), (11025, 7256480), (11088, 7215250), (11160, 7168700), (11172, 7161000), (11319, 7068000), (11400, 7017780), (11550, 6926640), (11625, 6881952), (11704, 6835500), (11760, 6802950), (11780, 6791400), (11935, 6703200), (11970, 6683600), (12000, 6666891), (12152, 6583500), (12250, 6530832), (12276, 6517000), (12320, 6493725), (12348, 6479000), (12369, 6468000), (12375, 6464864), (12400, 6451830), (12540, 6379800), (12600, 6349420), (12768, 6265875), (12936, 6184500), (12958, 6174000), (13020, 6144600), (13034, 6138000), (13167, 6076000), (13200, 6060810), (13300, 6015240), (13475, 5937120), (13640, 5865300), (13671, 5852000), (13680, 5848150), (13720, 5831100), (13860, 5772200), (13950, 5734960), (13965, 5728800), (14000, 5714478), (14112, 5669125), (14136, 5659500), (14250, 5614224), (14322, 5586000), (14630, 5468400), (14700, 5442360), (14725, 5433120), (14880, 5376525), (14896, 5370750), (15048, 5316500), (15092, 5301000), (15190, 5266800), (15200, 5263335), (15345, 5213600), (15400, 5194980), (15435, 5183200), (15500, 5161464), (15624, 5120500), (15675, 5103840), (15750, 5079536), (15840, 5050675), (15960, 5012700), (16170, 4947600), (16275, 4915680), (16368, 4887750), (16464, 4859250), (16492, 4851000), (16500, 4848648), (16625, 4812192), (16709, 4788000), (16720, 4784850), (16758, 4774000), (16800, 4762065), (17050, 4692240), (17100, 4678520), (17150, 4664880), (17248, 4638375), (17325, 4617760), (17360, 4608450), (17556, 4557000), (17640, 4535300), (17670, 4527600), (18000, 4444594), (18228, 4389000), (18375, 4353888), (18480, 4329150), (18600, 4301220), (18620, 4296600), (18810, 4253200), (18848, 4244625), (18865, 4240800), (19000, 4210668), (19096, 4189500), (19152, 4177250), (19250, 4155984), (19404, 4123000), (19437, 4116000), (19530, 4096400), (19551, 4092000), (19600, 4081770), (19800, 4040540), (19950, 4010160), (20064, 3987375), (20460, 3910200), (20482, 3906000), (20580, 3887400), (20615, 3880800), (20832, 3840375), (20900, 3827880), (21000, 3809652), (21204, 3773000), (21266, 3762000), (21280, 3759525), (21375, 3742816), (21483, 3724000), (21560, 3710700), (21700, 3686760), (21945, 3645600), (22000, 3636486), (22050, 3628240), (22176, 3607625), (22320, 3584350), (22344, 3580500), (22638, 3534000), (22785, 3511200), (22800, 3508890), (23100, 3463320), (23250, 3440976), (23275, 3437280), (23408, 3417750), (23520, 3401475), (23560, 3395700), (23870, 3351600), (23940, 3341800), (24255, 3298400), (24304, 3291750), (24500, 3265416), (24552, 3258500), (24696, 3239500), (24738, 3234000), (24750, 3232432), (24800, 3225915), (25080, 3189900), (25200, 3174710), (25575, 3128160), (25725, 3109920), (25872, 3092250), (25916, 3087000), (26040, 3072300), (26068, 3069000), (26125, 3062304), (26334, 3038000), (26400, 3030405), (26505, 3018400), (26600, 3007620), (26950, 2968560), (27125, 2949408), (27280, 2932650), (27342, 2926000), (27360, 2924075), (27440, 2915550), (27720, 2886100), (27900, 2867480), (27930, 2864400), (28000, 2857239), (28272, 2829750), (28500, 2807112), (28644, 2793000), (28861, 2772000), (28875, 2770656), (29260, 2734200), (29400, 2721180), (29450, 2716560), (29792, 2685375), (29925, 2673440), (30096, 2658250), (30184, 2650500), (30380, 2633400), (30690, 2606800), (30723, 2604000), (30800, 2597490), (30870, 2591600), (31000, 2580732), (31248, 2560250), (31350, 2551920), (31500, 2539768), (31899, 2508000), (31920, 2506350), (32340, 2473800), (32395, 2469600), (32550, 2457840), (32585, 2455200), (32736, 2443875), (32928, 2429625), (32984, 2425500), (33000, 2424324), (33250, 2406096), (33418, 2394000), (33440, 2392425), (33516, 2387000), (33957, 2356000), (34100, 2346120), (34200, 2339260), (34300, 2332440), (34650, 2308880), (34720, 2304225), (34875, 2293984), (35112, 2278500), (35280, 2267650), (35340, 2263800), (35805, 2234400), (36000, 2222297), (36456, 2194500), (36575, 2187360), (36750, 2176944), (36960, 2164575), (37107, 2156000), (37200, 2150610), (37240, 2148300), (37620, 2126600), (37730, 2120400), (37975, 2106720), (38000, 2105334), (38192, 2094750), (38304, 2088625), (38500, 2077992), (38808, 2061500), (38874, 2058000), (39060, 2048200), (39102, 2046000), (39200, 2040885), (39600, 2020270), (39900, 2005080), (40425, 1979040), (40920, 1955100), (40964, 1953000), (41160, 1943700), (41230, 1940400), (41800, 1913940), (41895, 1909600), (42000, 1904826), (42408, 1886500), (42532, 1881000), (42625, 1876896), (42750, 1871408), (42875, 1865952), (42966, 1862000), (43120, 1855350), (43400, 1843380), (43890, 1822800), (44000, 1818243), (44100, 1814120), (44175, 1811040), (44640, 1792175), (44688, 1790250), (45276, 1767000), (45353, 1764000), (45570, 1755600), (45600, 1754445), (46200, 1731660), (46500, 1720488), (46550, 1718640), (46816, 1708875), (47025, 1701280), (47120, 1697850), (47740, 1675800), (47880, 1670900), (48510, 1649200), (48608, 1645875), (48825, 1638560), (49000, 1632708), (49104, 1629250), (49392, 1619750), (49476, 1617000), (49500, 1616216), (49875, 1604064), (50127, 1596000), (50160, 1594950), (50400, 1587355), (51150, 1564080), (51205, 1562400), (51450, 1554960), (51744, 1546125), (51832, 1543500), (52080, 1536150), (52136, 1534500), (52250, 1531152), (52668, 1519000), (53010, 1509200), (53165, 1504800), (53200, 1503810), (53900, 1484280), (54250, 1474704), (54560, 1466325), (54684, 1463000), (54880, 1457775), (55125, 1451296), (55440, 1443050), (55800, 1433740), (55860, 1432200), (56544, 1414875), (56595, 1413600), (57000, 1403556), (57288, 1396500), (57722, 1386000), (57750, 1385328), (58311, 1372000), (58520, 1367100), (58653, 1364000), (58800, 1360590), (58900, 1358280), (59675, 1340640), (59850, 1336720), (60192, 1329125), (60368, 1325250), (60760, 1316700), (61380, 1303400), (61446, 1302000), (61600, 1298745), (61740, 1295800), (61845, 1293600), (62000, 1290366), (62496, 1280125), (62700, 1275960), (63000, 1269884), (63798, 1254000), (63840, 1253175), (64680, 1236900), (64790, 1234800), (65100, 1228920), (65170, 1227600), (65835, 1215200), (65968, 1212750), (66000, 1212162), (66500, 1203048), (66836, 1197000), (67032, 1193500), (67375, 1187424), (67914, 1178000), (68200, 1173060), (68355, 1170400), (68400, 1169630), (68600, 1166220), (69300, 1154440), (69750, 1146992), (69825, 1145760), (70224, 1139250), (70560, 1133825), (70680, 1131900), (71610, 1117200), (71687, 1116000), (72912, 1097250), (73150, 1093680), (73500, 1088472), (73625, 1086624), (74214, 1078000), (74400, 1075305), (74480, 1074150), (75240, 1063300), (75460, 1060200), (75950, 1053360), (76000, 1052667), (76384, 1047375), (76725, 1042720), (77000, 1038996), (77175, 1036640), (77616, 1030750), (77748, 1029000), (78120, 1024100), (78204, 1023000), (78375, 1020768), (79200, 1010135), (79800, 1002540), (80850, 989520), (81375, 983136), (81840, 977550), (81928, 976500), (82320, 971850), (82460, 970200), (83545, 957600), (83600, 956970), (83790, 954800), (84000, 952413), (84816, 943250), (85064, 940500), (85250, 938448), (85500, 935704), (85750, 932976), (85932, 931000), (86240, 927675), (86583, 924000), (86625, 923552), (86800, 921690), (87780, 911400), (88200, 907060), (88350, 905520), (89376, 895125), (90552, 883500), (90706, 882000), (91140, 877800), (92169, 868000), (92400, 865830), (93000, 860244), (93100, 859320), (94050, 850640), (94240, 848925), (94325, 848160), (95480, 837900), (95697, 836000), (95760, 835450), (97020, 824600), (97185, 823200), (97650, 819280), (97755, 818400), (98000, 816354), (98208, 814625), (98784, 809875), (98952, 808500), (99000, 808108), (99750, 802032), (100254, 798000), (100320, 797475), (102300, 782040), (102410, 781200), (102900, 777480), (103075, 776160), (103664, 771750), (104160, 768075), (104272, 767250), (104500, 765576), (105336, 759500), (106020, 754600), (106330, 752400), (106400, 751905), (107415, 744800), (107800, 742140), (108500, 737352), (109368, 731500), (109725, 729120), (110250, 725648), (110880, 721525), (111600, 716870), (111720, 716100), (113190, 706800), (113925, 702240), (114000, 701778), (114576, 698250), (115444, 693000), (115500, 692664), (116375, 687456), (116622, 686000), (116963, 684000), (117040, 683550), (117306, 682000), (117600, 680295), (117800, 679140), (119350, 670320), (119700, 668360), (120736, 662625), (121275, 659680), (121520, 658350), (122760, 651700), (122892, 651000), (123480, 647900), (123690, 646800), (124000, 645183), (125400, 637980), (126000, 634942), (127596, 627000), (127875, 625632), (128625, 621984), (129360, 618450), (129580, 617400), (130200, 614460), (130340, 613800), (131670, 607600), (131936, 606375), (132000, 606081), (132525, 603680), (133000, 601524), (133672, 598500), (134064, 596750), (134750, 593712), (135828, 589000), (136059, 588000), (136400, 586530), (136710, 585200), (136800, 584815), (137200, 583110), (138600, 577220), (139500, 573496), (139650, 572880), (140448, 569625), (141360, 565950), (143220, 558600), (143374, 558000), (144305, 554400), (145824, 548625), (146300, 546840), (147000, 544236), (147250, 543312), (148428, 539000), (148960, 537075), (149625, 534688), (150381, 532000), (150480, 531650), (150920, 530100), (151900, 526680), (153450, 521360), (153615, 520800), (154000, 519498), (154350, 518320), (155232, 515375), (155496, 514500), (156240, 512050), (156408, 511500), (156750, 510384), (159495, 501600), (159600, 501270), (161700, 494760), (161975, 493920), (162750, 491568), (162925, 491040), (163680, 488775), (163856, 488250), (164640, 485925), (164920, 485100), (167090, 478800), (167200, 478485), (167580, 477400), (169632, 471625), (169785, 471200), (170128, 470250), (170500, 469224), (171000, 467852), (171500, 466488), (171864, 465500), (173166, 462000), (173250, 461776), (173600, 460845), (175560, 455700), (176400, 453530), (176700, 452760), (179025, 446880), (181104, 441750), (181412, 441000), (182280, 438900), (182875, 437472), (184338, 434000), (184800, 432915), (185535, 431200), (186000, 430122), (186200, 429660), (188100, 425320), (188650, 424080), (189875, 421344), (190960, 418950), (191394, 418000), (191520, 417725), (194040, 412300), (194370, 411600), (195300, 409640), (195510, 409200), (196000, 408177), (197904, 404250), (198000, 404054), (199500, 401016), (200508, 399000), (202027, 396000), (202125, 395808), (204600, 391020), (204820, 390600), (205800, 388740), (206150, 388080), (207328, 385875), (208544, 383625), (209000, 382788), (209475, 381920), (210672, 379750), (212040, 377300), (212660, 376200), (214830, 372400), (215061, 372000), (215600, 371070), (217000, 368676), (218736, 365750), (219450, 364560), (220500, 362824), (220875, 362208), (223200, 358435), (223440, 358050), (226380, 353400), (226765, 352800), (227850, 351120), (228000, 350889), (229152, 349125), (230888, 346500), (231000, 346332), (232750, 343728), (233244, 343000), (233926, 342000), (234080, 341775), (234612, 341000), (235125, 340256), (235600, 339570), (238700, 335160), (239400, 334180), (242550, 329840), (243040, 329175), (244125, 327712), (245520, 325850), (245784, 325500), (246960, 323950), (247380, 323400), (250635, 319200), (250800, 318990), (252000, 317471), (255192, 313500), (255750, 312816), (256025, 312480), (257250, 310992), (258720, 309225), (259160, 308700), (259749, 308000), (260400, 307230), (260680, 306900), (263340, 303800), (265050, 301840), (265825, 300960), (266000, 300762), (267344, 299250), (268128, 298375), (269500, 296856), (271656, 294500), (272118, 294000), (272800, 293265), (273420, 292600), (274400, 291555), (277200, 288610), (279000, 286748), (279300, 286440), (282720, 282975)]