80615152800

素因数分解:

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

素因数の和:103

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 98, 100, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 150, 155, 156, 160, 162, 168, 175, 180, 182, 186, 189, 195, 196, 200, 208, 210, 216, 217, 224, 225, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 300, 310, 312, 315, 324, 325, 336, 343, 350, 351, 360, 364, 372, 378, 390, 392, 400, 403, 405, 416, 420, 432, 434, 441, 450, 455, 465, 468, 480, 486, 490, 496, 504, 520, 525, 540, 546, 558, 560, 567, 585, 588, 600, 620, 624, 630, 637, 648, 650, 651, 672, 675, 686, 700, 702, 720, 728, 729, 735, 744, 756, 775, 780, 784, 800, 806, 810, 819, 837, 840, 864, 868, 882, 900, 910, 930, 936, 945, 972, 975, 980, 992, 1008, 1029, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1176, 1200, 1209, 1215, 1225, 1240, 1248, 1260, 1274, 1296, 1300, 1302, 1323, 1350, 1365, 1372, 1395, 1400, 1404, 1440, 1456, 1458, 1470, 1488, 1512, 1519, 1550, 1560, 1568, 1575, 1612, 1620, 1638, 1674, 1680, 1701, 1715, 1736, 1755, 1764, 1800, 1820, 1860, 1872, 1890, 1911, 1944, 1950, 1953, 1960, 2015, 2016, 2025, 2058, 2080, 2100, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2275, 2325, 2340, 2352, 2400, 2418, 2430, 2450, 2457, 2480, 2511, 2520, 2548, 2592, 2600, 2604, 2646, 2700, 2730, 2744, 2790, 2800, 2808, 2821, 2835, 2912, 2916, 2925, 2940, 2976, 3024, 3038, 3087, 3100, 3120, 3150, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3430, 3472, 3510, 3528, 3600, 3627, 3640, 3645, 3675, 3720, 3744, 3780, 3822, 3888, 3900, 3906, 3920, 3969, 4030, 4050, 4095, 4116, 4185, 4200, 4212, 4320, 4340, 4368, 4410, 4459, 4464, 4536, 4550, 4557, 4650, 4680, 4704, 4725, 4836, 4860, 4900, 4914, 4960, 5022, 5040, 5096, 5103, 5145, 5200, 5208, 5265, 5292, 5400, 5425, 5460, 5488, 5580, 5600, 5616, 5642, 5670, 5733, 5832, 5850, 5859, 5880, 6045, 6048, 6075, 6076, 6174, 6200, 6240, 6300, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6804, 6825, 6860, 6944, 6975, 7020, 7056, 7200, 7254, 7280, 7290, 7350, 7371, 7440, 7533, 7560, 7595, 7644, 7776, 7800, 7812, 7840, 7938, 8060, 8100, 8190, 8232, 8370, 8400, 8424, 8463, 8505, 8575, 8680, 8736, 8775, 8820, 8918, 8928, 9072, 9100, 9114, 9261, 9300, 9360, 9450, 9477, 9555, 9672, 9720, 9765, 9800, 9828, 10044, 10075, 10080, 10192, 10206, 10290, 10400, 10416, 10530, 10584, 10633, 10800, 10850, 10881, 10920, 10976, 11025, 11160, 11232, 11284, 11340, 11466, 11664, 11700, 11718, 11760, 11907, 12090, 12150, 12152, 12285, 12348, 12400, 12555, 12600, 12636, 12740, 12896, 12960, 13020, 13104, 13230, 13377, 13392, 13608, 13650, 13671, 13720, 13950, 14040, 14105, 14112, 14175, 14508, 14560, 14580, 14700, 14742, 14880, 15066, 15120, 15190, 15288, 15435, 15600, 15624, 15795, 15876, 15925, 16120, 16200, 16275, 16380, 16464, 16740, 16800, 16848, 16926, 17010, 17150, 17199, 17360, 17550, 17577, 17640, 17836, 18135, 18144, 18200, 18225, 18228, 18522, 18600, 18720, 18900, 18954, 19110, 19344, 19440, 19530, 19600, 19656, 19747, 19845, 20088, 20150, 20384, 20412, 20475, 20580, 20832, 20925, 21060, 21168, 21266, 21600, 21700, 21762, 21840, 22050, 22113, 22295, 22320, 22568, 22599, 22680, 22785, 22932, 23328, 23400, 23436, 23520, 23814, 24180, 24300, 24304, 24570, 24696, 24800, 25110, 25200, 25272, 25389, 25480, 25515, 25725, 26040, 26208, 26325, 26460, 26754, 26784, 27216, 27300, 27342, 27440, 27783, 27900, 28080, 28210, 28350, 28665, 29016, 29160, 29295, 29400, 29484, 30132, 30225, 30240, 30380, 30576, 30870, 31200, 31248, 31590, 31752, 31850, 31899, 32240, 32400, 32550, 32643, 32760, 32928, 33075, 33480, 33696, 33852, 34020, 34300, 34398, 34720, 35100, 35154, 35280, 35672, 35721, 36270, 36400, 36450, 36456, 36855, 37044, 37200, 37665, 37800, 37908, 37975, 38220, 38688, 38880, 39060, 39200, 39312, 39494, 39690, 40131, 40176, 40300, 40824, 40950, 41013, 41160, 41850, 42120, 42315, 42336, 42525, 42532, 43400, 43524, 43680, 44100, 44226, 44590, 44640, 45136, 45198, 45360, 45570, 45864, 46305, 46800, 46872, 47385, 47628, 47775, 48360, 48600, 48608, 48825, 49140, 49392, 50220, 50400, 50544, 50778, 50960, 51030, 51450, 51597, 52080, 52650, 52731, 52920, 53165, 53508, 54405, 54432, 54600, 54684, 54880, 55566, 55800, 56160, 56420, 56700, 57330, 58032, 58320, 58590, 58800, 58968, 59241, 59535, 60264, 60450, 60760, 61152, 61425, 61740, 62496, 62775, 63180, 63504, 63700, 63798, 64480, 64800, 65100, 65286, 65520, 66150, 66339, 66885, 66960, 67704, 68040, 68355, 68600, 68796, 70200, 70308, 70525, 70560, 71344, 71442, 72540, 72800, 72900, 72912, 73710, 74088, 74400, 75330, 75600, 75816, 75950, 76167, 76440, 77175, 78120, 78624, 78975, 78988, 79380, 80262, 80352, 80600, 81648, 81900, 82026, 82320, 83349, 83700, 84240, 84630, 85050, 85064, 85995, 86800, 87048, 87885, 88200, 88452, 89180, 90272, 90396, 90675, 90720, 91140, 91728, 92610, 93600, 93744, 94770, 95256, 95550, 95697, 96720, 97200, 97650, 97929, 98280, 98735, 98784, 99225, 100440, 101088, 101556, 101920, 102060, 102900, 103194, 104160, 105300, 105462, 105840, 106330, 107016, 108810, 109200, 109368, 110565, 111132, 111475, 111600, 112840, 112995, 113400, 113925, 114660, 116064, 116640, 117180, 117600, 117936, 118482, 119070, 120393, 120528, 120900, 121520, 122850, 123039, 123480, 125550, 126360, 126945, 127008, 127400, 127575, 127596, 130200, 130572, 131040, 132300, 132678, 133770, 133920, 135408, 136080, 136710, 137200, 137592, 138229, 138915, 140400, 140616, 141050, 142688, 142884, 143325, 145080, 145800, 145824, 146475, 147420, 148176, 150660, 151200, 151632, 151900, 152334, 152880, 154350, 154791, 156240, 157950, 157976, 158193, 158760, 159495, 160524, 161200, 163215, 163296, 163800, 164052, 164640, 166698, 167400, 168480, 169260, 170100, 170128, 171990, 173600, 174096, 175770, 176400, 176904, 177723, 178360, 178605, 180792, 181350, 182280, 183456, 184275, 185220, 187488, 188325, 189540, 190512, 191100, 191394, 193440, 194400, 195300, 195858, 196560, 197470, 198450, 200655, 200880, 203112, 204120, 205065, 205800, 206388, 210600, 210924, 211575, 211680, 212660, 214032, 217620, 218400, 218736, 221130, 222264, 222950, 223200, 225680, 225990, 226800, 227850, 228501, 229320, 231525, 234360, 235872, 236925, 236964, 238140, 240786, 241056, 241800, 243040, 245700, 246078, 246960, 250047, 251100, 252720, 253890, 254800, 255150, 255192, 257985, 260400, 261144, 263655, 264600, 265356, 265825, 267540, 270816, 272025, 272160, 273420, 274400, 275184, 276458, 277830, 280800, 281232, 282100, 285768, 286650, 287091, 290160, 291600, 292950, 293787, 294840, 296205, 296352, 297675, 301320, 303264, 303800, 304668, 305760, 308700, 309582, 312480, 315900, 315952, 316386, 317520, 318990, 321048, 322400, 326430, 327600, 328104, 331695, 333396, 334425, 334800, 338520, 340200, 340256, 341775, 343980, 348192, 351540, 352800, 353808, 355446, 356720, 357210, 361179, 361584, 362700, 364560, 368550, 369117, 370440, 376650, 379080, 380835, 381024, 382200, 382788, 390600, 391716, 393120, 394940, 396900, 401310, 401760, 406224, 408240, 410130, 411600, 412776, 414687, 416745, 421200, 421848, 423150, 425320, 428064, 429975, 435240, 437472, 439425, 442260, 444528, 445900, 451360, 451980, 453600, 455700, 457002, 458640, 463050, 464373, 468720, 473850, 473928, 476280, 478485, 481572, 483600, 489645, 491400, 492156, 493675, 493920, 500094, 502200, 505440, 507780, 509600, 510300, 510384, 515970, 520800, 522288, 527310, 529200, 530712, 531650, 533169, 535080, 544050, 546840, 550368, 552825, 552916, 555660, 562464, 564200, 564975, 571536, 573300, 574182, 580320, 583200, 585900, 587574, 589680, 592410, 595350, 601965, 602640, 607600, 609336, 615195, 617400, 619164, 631800, 631904, 632772, 634725, 635040, 637980, 642096, 652860, 655200, 656208, 663390, 666792, 668850, 669600, 677040, 680400, 683550, 685503, 687960, 691145, 694575, 703080, 707616, 710892, 713440, 714420, 722358, 723168, 725400, 729120, 737100, 738234, 740880, 753300, 758160, 761670, 764400, 765576, 773955, 781200, 783432, 789880, 790965, 793800, 797475, 802620, 812448, 816075, 816480, 820260, 823200, 825552, 829374, 833490, 842400, 843696, 846300, 850640, 859950, 861273, 870480, 878850, 884520, 888615, 889056, 891800, 893025, 903960, 911400, 914004, 917280, 926100, 928746, 937440, 947700, 947856, 952560, 956970, 963144, 967200, 979290, 982800, 984312, 987350, 1000188, 1003275, 1004400, 1015560, 1020600, 1020768, 1025325, 1031940, 1044576, 1054620, 1058400, 1061424, 1063300, 1066338, 1070160, 1083537, 1088100, 1093680, 1105650, 1105832, 1107351, 1111320, 1128400, 1129950, 1142505, 1143072, 1146600, 1148364, 1171800, 1175148, 1179360, 1184820, 1190700, 1203930, 1205280, 1215200, 1218672, 1230390, 1234800, 1238328, 1244061, 1250235, 1263600, 1265544, 1269450, 1275960, 1284192, 1289925, 1305720, 1312416, 1318275, 1326780, 1333584, 1337700, 1354080, 1360800, 1367100, 1371006, 1375920, 1382290, 1389150, 1406160, 1421784, 1428840, 1435455, 1444716, 1450800, 1468935, 1474200, 1476468, 1481025, 1481760, 1506600, 1516320, 1523340, 1528800, 1531152, 1547910, 1562400, 1566864, 1579760, 1581930, 1587600, 1594950, 1599507, 1605240, 1632150, 1640520, 1651104, 1658475, 1658748, 1666980, 1687392, 1692600, 1701280, 1719900, 1722546, 1740960, 1757700, 1769040, 1777230, 1783600, 1786050, 1805895, 1807920, 1822800, 1828008, 1845585, 1852200, 1857492, 1895400, 1895712, 1904175, 1905120, 1913940, 1926288, 1958580, 1965600, 1968624, 1974700, 2000376, 2006550, 2008800, 2031120, 2041200, 2050650, 2056509, 2063880, 2073435, 2083725, 2109240, 2122848, 2126600, 2132676, 2140320, 2167074, 2176200, 2187360, 2211300, 2211664, 2214702, 2222640, 2256800, 2259900, 2285010, 2293200, 2296728, 2321865, 2343600, 2350296, 2369640, 2381400, 2392425, 2407860, 2437344, 2448225, 2460780, 2469600, 2476656, 2488122, 2500470, 2527200, 2531088, 2538900, 2551920, 2579850, 2583819, 2611440, 2636550, 2653560, 2665845, 2667168, 2675400, 2734200, 2742012, 2751840, 2764580, 2778300, 2812320, 2843568, 2857680, 2870910, 2889432, 2901600, 2937870, 2948400, 2952936, 2962050, 3009825, 3013200, 3046680, 3062304, 3075975, 3095820, 3133728, 3159520, 3163860, 3175200, 3189900, 3199014, 3210480, 3250611, 3264300, 3281040, 3316950, 3317496, 3333960, 3385200, 3427515, 3439800, 3445092, 3455725, 3515400, 3538080, 3554460, 3567200, 3572100, 3611790, 3615840, 3645600, 3656016, 3691170, 3704400, 3714984, 3732183, 3790800, 3808350, 3827880, 3852576, 3869775, 3917160, 3937248, 3949400, 3954825, 4000752, 4013100, 4062240, 4082400, 4101300, 4113018, 4127760, 4146870, 4167450, 4218480, 4253200, 4265352, 4306365, 4334148, 4352400, 4422600, 4423328, 4429404, 4443075, 4445280, 4519800, 4570020, 4586400, 4593456, 4643730, 4687200, 4700592, 4739280, 4762800, 4784850, 4798521, 4815720, 4896450, 4921560, 4953312, 4976244, 5000940, 5062176, 5077800, 5103840, 5159700, 5167638, 5222880, 5273100, 5307120, 5331690, 5350800, 5417685, 5468400, 5484024, 5529160, 5536755, 5556600, 5687136, 5712525, 5715360, 5741820, 5778864, 5875740, 5896800, 5905872, 5924100, 6019650, 6026400, 6093360, 6151950, 6191640, 6220305, 6251175, 6327720, 6379800, 6398028, 6420960, 6501222, 6528600, 6562080, 6633900, 6634992, 6667920, 6770400, 6855030, 6879600, 6890184, 6911450, 7030800, 7108920, 7144200, 7177275, 7223580, 7312032, 7344675, 7382340, 7408800, 7429968, 7464366, 7581600, 7616700, 7655760, 7739550, 7751457, 7834320, 7898800, 7909650, 7997535, 8001504, 8026200, 8202600, 8226036, 8255520, 8293740, 8334900, 8436960, 8506400, 8530704, 8612730, 8668296, 8704800, 8845200, 8858808, 8886150, 9029475, 9039600, 9140040, 9186912, 9227925, 9287460, 9401184, 9478560, 9525600, 9569700, 9597042, 9631440, 9792900, 9843120, 9952488, 10001880, 10155600, 10282545, 10319400, 10335276, 10367175, 10546200, 10614240, 10663380, 10701600, 10835370, 10936800, 10968048, 11058320, 11073510, 11113200, 11196549, 11425050, 11483640, 11557728, 11609325, 11751480, 11811744, 11848200, 12039300, 12186720, 12303900, 12383280, 12440610, 12502350, 12655440, 12759600, 12796056, 12919095, 13002444, 13057200, 13267800, 13269984, 13329225, 13335840, 13710060, 13759200, 13780368, 13822900, 14061600, 14217840, 14288400, 14354550, 14395563, 14447160, 14689350, 14764680, 14859936, 14928732, 15233400, 15311520, 15479100, 15502914, 15668640, 15797600, 15819300, 15995070, 16052400, 16253055, 16405200, 16452072, 16587480, 16669800, 17061408, 17137575, 17225460, 17336592, 17690400, 17717616, 17772300, 18058950, 18079200, 18280080, 18455850, 18574920, 18660915, 19139400, 19194084, 19262880, 19585800, 19686240, 19904976, 20003760, 20311200, 20565090, 20638800, 20670552, 20734350, 21092400, 21326760, 21531825, 21670740, 21936096, 22116640, 22147020, 22226400, 22393098, 22850100, 22967280, 23218650, 23502960, 23696400, 23992605, 24078600, 24607800, 24766560, 24881220, 25004700, 25310880, 25519200, 25592112, 25838190, 26004888, 26114400, 26535600, 26658450, 27088425, 27420120, 27560736, 27645800, 27683775, 28435680, 28576800, 28709100, 28791126, 28894320, 29378700, 29529360, 29857464, 30466800, 30958200, 31005828, 31101525, 31638600, 31990140, 32104800, 32506110, 32810400, 32904144, 33174960, 33339600, 33589647, 34275150, 34450920, 34673184, 35435232, 35544600, 36117900, 36560160, 36911700, 37149840, 37321830, 38278800, 38388168, 38757285, 39171600, 39809952, 39987675, 40007520, 41130180, 41277600, 41341104, 41468700, 42184800, 42653520, 43063650, 43341480, 44294040, 44786196, 45700200, 45934560, 46437300, 47005920, 47392800, 47985210, 48157200, 49215600, 49762440, 50009400, 51184224, 51412725, 51676380, 52009776, 53071200, 53316900, 54176850, 54840240, 55291600, 55367550, 55982745, 57418200, 57582252, 57788640, 58757400, 59058720, 59714928, 60933600, 61916400, 62011656, 62203050, 63277200, 63980280, 64595475, 65012220, 65808288, 66349920, 66679200, 67179294, 68550300, 68901840, 71089200, 71977815, 72235800, 73823400, 74299680, 74643660, 76557600, 76776336, 77514570, 78343200, 79975350, 81265275, 82260360, 82682208, 82937400, 85307040, 86127300, 86682960, 88588080, 89572392, 91400400, 92874600, 93304575, 95970420, 96314400, 98431200, 99524880, 100018800, 100768941, 102825450, 103352760, 104019552, 106633800, 108353700, 109680480, 110583200, 110735100, 111965490, 114836400, 115164504, 117514800, 119429856, 119963025, 123832800, 124023312, 124406100, 126554400, 127960560, 129190950, 130024440, 134358588, 137100600, 137803680, 142178400, 143955630, 144471600, 147646800, 149287320, 153552672, 155029140, 159950700, 162530550, 164520720, 165874800, 167948235, 172254600, 173365920, 177176160, 179144784, 182800800, 185749200, 186609150, 191940840, 193786425, 199049760, 200037600, 201537882, 205650900, 206705520, 213267600, 216707400, 221470200, 223930980, 229672800, 230329008, 235029600, 239926050, 248046624, 248812200, 255921120, 258381900, 260048880, 268717176, 274201200, 279913725, 287911260, 288943200, 295293600, 298574640, 310058280, 319901400, 325061100, 329041440, 331749600, 335896470, 344509200, 358289568, 359889075, 371498400, 373218300, 383881680, 387572850, 403075764, 411301800, 413411040, 426535200, 433414800, 442940400, 447861960, 460658016, 479852100, 497624400, 503844705, 516763800, 520097760, 537434352, 548402400, 559827450, 575822520, 597149280, 620116560, 639802800, 650122200, 671792940, 689018400, 719778150, 746436600, 767763360, 775145700, 806151528, 822603600, 839741175, 866829600, 885880800, 895723920, 959704200, 995248800, 1007689410, 1033527600, 1074868704, 1119654900, 1151645040, 1240233120, 1279605600, 1300244400, 1343585880, 1439556300, 1492873200, 1550291400, 1612303056, 1645207200, 1679482350, 1791447840, 1919408400, 2015378820, 2067055200, 2239309800, 2303290080, 2519223525, 2600488800, 2687171760, 2879112600, 2985746400, 3100582800, 3224606112, 3358964700, 3838816800, 4030757640, 4478619600, 5038447050, 5374343520, 5758225200, 6201165600, 6717929400, 8061515280, 8957239200, 10076894100, 11516450400, 13435858800, 16123030560, 20153788200, 26871717600, 40307576400, 80615152800]

約数ペア:

[(1, 80615152800), (2, 40307576400), (3, 26871717600), (4, 20153788200), (5, 16123030560), (6, 13435858800), (7, 11516450400), (8, 10076894100), (9, 8957239200), (10, 8061515280), (12, 6717929400), (13, 6201165600), (14, 5758225200), (15, 5374343520), (16, 5038447050), (18, 4478619600), (20, 4030757640), (21, 3838816800), (24, 3358964700), (25, 3224606112), (26, 3100582800), (27, 2985746400), (28, 2879112600), (30, 2687171760), (31, 2600488800), (32, 2519223525), (35, 2303290080), (36, 2239309800), (39, 2067055200), (40, 2015378820), (42, 1919408400), (45, 1791447840), (48, 1679482350), (49, 1645207200), (50, 1612303056), (52, 1550291400), (54, 1492873200), (56, 1439556300), (60, 1343585880), (62, 1300244400), (63, 1279605600), (65, 1240233120), (70, 1151645040), (72, 1119654900), (75, 1074868704), (78, 1033527600), (80, 1007689410), (81, 995248800), (84, 959704200), (90, 895723920), (91, 885880800), (93, 866829600), (96, 839741175), (98, 822603600), (100, 806151528), (104, 775145700), (105, 767763360), (108, 746436600), (112, 719778150), (117, 689018400), (120, 671792940), (124, 650122200), (126, 639802800), (130, 620116560), (135, 597149280), (140, 575822520), (144, 559827450), (147, 548402400), (150, 537434352), (155, 520097760), (156, 516763800), (160, 503844705), (162, 497624400), (168, 479852100), (175, 460658016), (180, 447861960), (182, 442940400), (186, 433414800), (189, 426535200), (195, 413411040), (196, 411301800), (200, 403075764), (208, 387572850), (210, 383881680), (216, 373218300), (217, 371498400), (224, 359889075), (225, 358289568), (234, 344509200), (240, 335896470), (243, 331749600), (245, 329041440), (248, 325061100), (252, 319901400), (260, 310058280), (270, 298574640), (273, 295293600), (279, 288943200), (280, 287911260), (288, 279913725), (294, 274201200), (300, 268717176), (310, 260048880), (312, 258381900), (315, 255921120), (324, 248812200), (325, 248046624), (336, 239926050), (343, 235029600), (350, 230329008), (351, 229672800), (360, 223930980), (364, 221470200), (372, 216707400), (378, 213267600), (390, 206705520), (392, 205650900), (400, 201537882), (403, 200037600), (405, 199049760), (416, 193786425), (420, 191940840), (432, 186609150), (434, 185749200), (441, 182800800), (450, 179144784), (455, 177176160), (465, 173365920), (468, 172254600), (480, 167948235), (486, 165874800), (490, 164520720), (496, 162530550), (504, 159950700), (520, 155029140), (525, 153552672), (540, 149287320), (546, 147646800), (558, 144471600), (560, 143955630), (567, 142178400), (585, 137803680), (588, 137100600), (600, 134358588), (620, 130024440), (624, 129190950), (630, 127960560), (637, 126554400), (648, 124406100), (650, 124023312), (651, 123832800), (672, 119963025), (675, 119429856), (686, 117514800), (700, 115164504), (702, 114836400), (720, 111965490), (728, 110735100), (729, 110583200), (735, 109680480), (744, 108353700), (756, 106633800), (775, 104019552), (780, 103352760), (784, 102825450), (800, 100768941), (806, 100018800), (810, 99524880), (819, 98431200), (837, 96314400), (840, 95970420), (864, 93304575), (868, 92874600), (882, 91400400), (900, 89572392), (910, 88588080), (930, 86682960), (936, 86127300), (945, 85307040), (972, 82937400), (975, 82682208), (980, 82260360), (992, 81265275), (1008, 79975350), (1029, 78343200), (1040, 77514570), (1050, 76776336), (1053, 76557600), (1080, 74643660), (1085, 74299680), (1092, 73823400), (1116, 72235800), (1120, 71977815), (1134, 71089200), (1170, 68901840), (1176, 68550300), (1200, 67179294), (1209, 66679200), (1215, 66349920), (1225, 65808288), (1240, 65012220), (1248, 64595475), (1260, 63980280), (1274, 63277200), (1296, 62203050), (1300, 62011656), (1302, 61916400), (1323, 60933600), (1350, 59714928), (1365, 59058720), (1372, 58757400), (1395, 57788640), (1400, 57582252), (1404, 57418200), (1440, 55982745), (1456, 55367550), (1458, 55291600), (1470, 54840240), (1488, 54176850), (1512, 53316900), (1519, 53071200), (1550, 52009776), (1560, 51676380), (1568, 51412725), (1575, 51184224), (1612, 50009400), (1620, 49762440), (1638, 49215600), (1674, 48157200), (1680, 47985210), (1701, 47392800), (1715, 47005920), (1736, 46437300), (1755, 45934560), (1764, 45700200), (1800, 44786196), (1820, 44294040), (1860, 43341480), (1872, 43063650), (1890, 42653520), (1911, 42184800), (1944, 41468700), (1950, 41341104), (1953, 41277600), (1960, 41130180), (2015, 40007520), (2016, 39987675), (2025, 39809952), (2058, 39171600), (2080, 38757285), (2100, 38388168), (2106, 38278800), (2160, 37321830), (2170, 37149840), (2184, 36911700), (2205, 36560160), (2232, 36117900), (2268, 35544600), (2275, 35435232), (2325, 34673184), (2340, 34450920), (2352, 34275150), (2400, 33589647), (2418, 33339600), (2430, 33174960), (2450, 32904144), (2457, 32810400), (2480, 32506110), (2511, 32104800), (2520, 31990140), (2548, 31638600), (2592, 31101525), (2600, 31005828), (2604, 30958200), (2646, 30466800), (2700, 29857464), (2730, 29529360), (2744, 29378700), (2790, 28894320), (2800, 28791126), (2808, 28709100), (2821, 28576800), (2835, 28435680), (2912, 27683775), (2916, 27645800), (2925, 27560736), (2940, 27420120), (2976, 27088425), (3024, 26658450), (3038, 26535600), (3087, 26114400), (3100, 26004888), (3120, 25838190), (3150, 25592112), (3159, 25519200), (3185, 25310880), (3224, 25004700), (3240, 24881220), (3255, 24766560), (3276, 24607800), (3348, 24078600), (3360, 23992605), (3402, 23696400), (3430, 23502960), (3472, 23218650), (3510, 22967280), (3528, 22850100), (3600, 22393098), (3627, 22226400), (3640, 22147020), (3645, 22116640), (3675, 21936096), (3720, 21670740), (3744, 21531825), (3780, 21326760), (3822, 21092400), (3888, 20734350), (3900, 20670552), (3906, 20638800), (3920, 20565090), (3969, 20311200), (4030, 20003760), (4050, 19904976), (4095, 19686240), (4116, 19585800), (4185, 19262880), (4200, 19194084), (4212, 19139400), (4320, 18660915), (4340, 18574920), (4368, 18455850), (4410, 18280080), (4459, 18079200), (4464, 18058950), (4536, 17772300), (4550, 17717616), (4557, 17690400), (4650, 17336592), (4680, 17225460), (4704, 17137575), (4725, 17061408), (4836, 16669800), (4860, 16587480), (4900, 16452072), (4914, 16405200), (4960, 16253055), (5022, 16052400), (5040, 15995070), (5096, 15819300), (5103, 15797600), (5145, 15668640), (5200, 15502914), (5208, 15479100), (5265, 15311520), (5292, 15233400), (5400, 14928732), (5425, 14859936), (5460, 14764680), (5488, 14689350), (5580, 14447160), (5600, 14395563), (5616, 14354550), (5642, 14288400), (5670, 14217840), (5733, 14061600), (5832, 13822900), (5850, 13780368), (5859, 13759200), (5880, 13710060), (6045, 13335840), (6048, 13329225), (6075, 13269984), (6076, 13267800), (6174, 13057200), (6200, 13002444), (6240, 12919095), (6300, 12796056), (6318, 12759600), (6370, 12655440), (6448, 12502350), (6480, 12440610), (6510, 12383280), (6552, 12303900), (6615, 12186720), (6696, 12039300), (6804, 11848200), (6825, 11811744), (6860, 11751480), (6944, 11609325), (6975, 11557728), (7020, 11483640), (7056, 11425050), (7200, 11196549), (7254, 11113200), (7280, 11073510), (7290, 11058320), (7350, 10968048), (7371, 10936800), (7440, 10835370), (7533, 10701600), (7560, 10663380), (7595, 10614240), (7644, 10546200), (7776, 10367175), (7800, 10335276), (7812, 10319400), (7840, 10282545), (7938, 10155600), (8060, 10001880), (8100, 9952488), (8190, 9843120), (8232, 9792900), (8370, 9631440), (8400, 9597042), (8424, 9569700), (8463, 9525600), (8505, 9478560), (8575, 9401184), (8680, 9287460), (8736, 9227925), (8775, 9186912), (8820, 9140040), (8918, 9039600), (8928, 9029475), (9072, 8886150), (9100, 8858808), (9114, 8845200), (9261, 8704800), (9300, 8668296), (9360, 8612730), (9450, 8530704), (9477, 8506400), (9555, 8436960), (9672, 8334900), (9720, 8293740), (9765, 8255520), (9800, 8226036), (9828, 8202600), (10044, 8026200), (10075, 8001504), (10080, 7997535), (10192, 7909650), (10206, 7898800), (10290, 7834320), (10400, 7751457), (10416, 7739550), (10530, 7655760), (10584, 7616700), (10633, 7581600), (10800, 7464366), (10850, 7429968), (10881, 7408800), (10920, 7382340), (10976, 7344675), (11025, 7312032), (11160, 7223580), (11232, 7177275), (11284, 7144200), (11340, 7108920), (11466, 7030800), (11664, 6911450), (11700, 6890184), (11718, 6879600), (11760, 6855030), (11907, 6770400), (12090, 6667920), (12150, 6634992), (12152, 6633900), (12285, 6562080), (12348, 6528600), (12400, 6501222), (12555, 6420960), (12600, 6398028), (12636, 6379800), (12740, 6327720), (12896, 6251175), (12960, 6220305), (13020, 6191640), (13104, 6151950), (13230, 6093360), (13377, 6026400), (13392, 6019650), (13608, 5924100), (13650, 5905872), (13671, 5896800), (13720, 5875740), (13950, 5778864), (14040, 5741820), (14105, 5715360), (14112, 5712525), (14175, 5687136), (14508, 5556600), (14560, 5536755), (14580, 5529160), (14700, 5484024), (14742, 5468400), (14880, 5417685), (15066, 5350800), (15120, 5331690), (15190, 5307120), (15288, 5273100), (15435, 5222880), (15600, 5167638), (15624, 5159700), (15795, 5103840), (15876, 5077800), (15925, 5062176), (16120, 5000940), (16200, 4976244), (16275, 4953312), (16380, 4921560), (16464, 4896450), (16740, 4815720), (16800, 4798521), (16848, 4784850), (16926, 4762800), (17010, 4739280), (17150, 4700592), (17199, 4687200), (17360, 4643730), (17550, 4593456), (17577, 4586400), (17640, 4570020), (17836, 4519800), (18135, 4445280), (18144, 4443075), (18200, 4429404), (18225, 4423328), (18228, 4422600), (18522, 4352400), (18600, 4334148), (18720, 4306365), (18900, 4265352), (18954, 4253200), (19110, 4218480), (19344, 4167450), (19440, 4146870), (19530, 4127760), (19600, 4113018), (19656, 4101300), (19747, 4082400), (19845, 4062240), (20088, 4013100), (20150, 4000752), (20384, 3954825), (20412, 3949400), (20475, 3937248), (20580, 3917160), (20832, 3869775), (20925, 3852576), (21060, 3827880), (21168, 3808350), (21266, 3790800), (21600, 3732183), (21700, 3714984), (21762, 3704400), (21840, 3691170), (22050, 3656016), (22113, 3645600), (22295, 3615840), (22320, 3611790), (22568, 3572100), (22599, 3567200), (22680, 3554460), (22785, 3538080), (22932, 3515400), (23328, 3455725), (23400, 3445092), (23436, 3439800), (23520, 3427515), (23814, 3385200), (24180, 3333960), (24300, 3317496), (24304, 3316950), (24570, 3281040), (24696, 3264300), (24800, 3250611), (25110, 3210480), (25200, 3199014), (25272, 3189900), (25389, 3175200), (25480, 3163860), (25515, 3159520), (25725, 3133728), (26040, 3095820), (26208, 3075975), (26325, 3062304), (26460, 3046680), (26754, 3013200), (26784, 3009825), (27216, 2962050), (27300, 2952936), (27342, 2948400), (27440, 2937870), (27783, 2901600), (27900, 2889432), (28080, 2870910), (28210, 2857680), (28350, 2843568), (28665, 2812320), (29016, 2778300), (29160, 2764580), (29295, 2751840), (29400, 2742012), (29484, 2734200), (30132, 2675400), (30225, 2667168), (30240, 2665845), (30380, 2653560), (30576, 2636550), (30870, 2611440), (31200, 2583819), (31248, 2579850), (31590, 2551920), (31752, 2538900), (31850, 2531088), (31899, 2527200), (32240, 2500470), (32400, 2488122), (32550, 2476656), (32643, 2469600), (32760, 2460780), (32928, 2448225), (33075, 2437344), (33480, 2407860), (33696, 2392425), (33852, 2381400), (34020, 2369640), (34300, 2350296), (34398, 2343600), (34720, 2321865), (35100, 2296728), (35154, 2293200), (35280, 2285010), (35672, 2259900), (35721, 2256800), (36270, 2222640), (36400, 2214702), (36450, 2211664), (36456, 2211300), (36855, 2187360), (37044, 2176200), (37200, 2167074), (37665, 2140320), (37800, 2132676), (37908, 2126600), (37975, 2122848), (38220, 2109240), (38688, 2083725), (38880, 2073435), (39060, 2063880), (39200, 2056509), (39312, 2050650), (39494, 2041200), (39690, 2031120), (40131, 2008800), (40176, 2006550), (40300, 2000376), (40824, 1974700), (40950, 1968624), (41013, 1965600), (41160, 1958580), (41850, 1926288), (42120, 1913940), (42315, 1905120), (42336, 1904175), (42525, 1895712), (42532, 1895400), (43400, 1857492), (43524, 1852200), (43680, 1845585), (44100, 1828008), (44226, 1822800), (44590, 1807920), (44640, 1805895), (45136, 1786050), (45198, 1783600), (45360, 1777230), (45570, 1769040), (45864, 1757700), (46305, 1740960), (46800, 1722546), (46872, 1719900), (47385, 1701280), (47628, 1692600), (47775, 1687392), (48360, 1666980), (48600, 1658748), (48608, 1658475), (48825, 1651104), (49140, 1640520), (49392, 1632150), (50220, 1605240), (50400, 1599507), (50544, 1594950), (50778, 1587600), (50960, 1581930), (51030, 1579760), (51450, 1566864), (51597, 1562400), (52080, 1547910), (52650, 1531152), (52731, 1528800), (52920, 1523340), (53165, 1516320), (53508, 1506600), (54405, 1481760), (54432, 1481025), (54600, 1476468), (54684, 1474200), (54880, 1468935), (55566, 1450800), (55800, 1444716), (56160, 1435455), (56420, 1428840), (56700, 1421784), (57330, 1406160), (58032, 1389150), (58320, 1382290), (58590, 1375920), (58800, 1371006), (58968, 1367100), (59241, 1360800), (59535, 1354080), (60264, 1337700), (60450, 1333584), (60760, 1326780), (61152, 1318275), (61425, 1312416), (61740, 1305720), (62496, 1289925), (62775, 1284192), (63180, 1275960), (63504, 1269450), (63700, 1265544), (63798, 1263600), (64480, 1250235), (64800, 1244061), (65100, 1238328), (65286, 1234800), (65520, 1230390), (66150, 1218672), (66339, 1215200), (66885, 1205280), (66960, 1203930), (67704, 1190700), (68040, 1184820), (68355, 1179360), (68600, 1175148), (68796, 1171800), (70200, 1148364), (70308, 1146600), (70525, 1143072), (70560, 1142505), (71344, 1129950), (71442, 1128400), (72540, 1111320), (72800, 1107351), (72900, 1105832), (72912, 1105650), (73710, 1093680), (74088, 1088100), (74400, 1083537), (75330, 1070160), (75600, 1066338), (75816, 1063300), (75950, 1061424), (76167, 1058400), (76440, 1054620), (77175, 1044576), (78120, 1031940), (78624, 1025325), (78975, 1020768), (78988, 1020600), (79380, 1015560), (80262, 1004400), (80352, 1003275), (80600, 1000188), (81648, 987350), (81900, 984312), (82026, 982800), (82320, 979290), (83349, 967200), (83700, 963144), (84240, 956970), (84630, 952560), (85050, 947856), (85064, 947700), (85995, 937440), (86800, 928746), (87048, 926100), (87885, 917280), (88200, 914004), (88452, 911400), (89180, 903960), (90272, 893025), (90396, 891800), (90675, 889056), (90720, 888615), (91140, 884520), (91728, 878850), (92610, 870480), (93600, 861273), (93744, 859950), (94770, 850640), (95256, 846300), (95550, 843696), (95697, 842400), (96720, 833490), (97200, 829374), (97650, 825552), (97929, 823200), (98280, 820260), (98735, 816480), (98784, 816075), (99225, 812448), (100440, 802620), (101088, 797475), (101556, 793800), (101920, 790965), (102060, 789880), (102900, 783432), (103194, 781200), (104160, 773955), (105300, 765576), (105462, 764400), (105840, 761670), (106330, 758160), (107016, 753300), (108810, 740880), (109200, 738234), (109368, 737100), (110565, 729120), (111132, 725400), (111475, 723168), (111600, 722358), (112840, 714420), (112995, 713440), (113400, 710892), (113925, 707616), (114660, 703080), (116064, 694575), (116640, 691145), (117180, 687960), (117600, 685503), (117936, 683550), (118482, 680400), (119070, 677040), (120393, 669600), (120528, 668850), (120900, 666792), (121520, 663390), (122850, 656208), (123039, 655200), (123480, 652860), (125550, 642096), (126360, 637980), (126945, 635040), (127008, 634725), (127400, 632772), (127575, 631904), (127596, 631800), (130200, 619164), (130572, 617400), (131040, 615195), (132300, 609336), (132678, 607600), (133770, 602640), (133920, 601965), (135408, 595350), (136080, 592410), (136710, 589680), (137200, 587574), (137592, 585900), (138229, 583200), (138915, 580320), (140400, 574182), (140616, 573300), (141050, 571536), (142688, 564975), (142884, 564200), (143325, 562464), (145080, 555660), (145800, 552916), (145824, 552825), (146475, 550368), (147420, 546840), (148176, 544050), (150660, 535080), (151200, 533169), (151632, 531650), (151900, 530712), (152334, 529200), (152880, 527310), (154350, 522288), (154791, 520800), (156240, 515970), (157950, 510384), (157976, 510300), (158193, 509600), (158760, 507780), (159495, 505440), (160524, 502200), (161200, 500094), (163215, 493920), (163296, 493675), (163800, 492156), (164052, 491400), (164640, 489645), (166698, 483600), (167400, 481572), (168480, 478485), (169260, 476280), (170100, 473928), (170128, 473850), (171990, 468720), (173600, 464373), (174096, 463050), (175770, 458640), (176400, 457002), (176904, 455700), (177723, 453600), (178360, 451980), (178605, 451360), (180792, 445900), (181350, 444528), (182280, 442260), (183456, 439425), (184275, 437472), (185220, 435240), (187488, 429975), (188325, 428064), (189540, 425320), (190512, 423150), (191100, 421848), (191394, 421200), (193440, 416745), (194400, 414687), (195300, 412776), (195858, 411600), (196560, 410130), (197470, 408240), (198450, 406224), (200655, 401760), (200880, 401310), (203112, 396900), (204120, 394940), (205065, 393120), (205800, 391716), (206388, 390600), (210600, 382788), (210924, 382200), (211575, 381024), (211680, 380835), (212660, 379080), (214032, 376650), (217620, 370440), (218400, 369117), (218736, 368550), (221130, 364560), (222264, 362700), (222950, 361584), (223200, 361179), (225680, 357210), (225990, 356720), (226800, 355446), (227850, 353808), (228501, 352800), (229320, 351540), (231525, 348192), (234360, 343980), (235872, 341775), (236925, 340256), (236964, 340200), (238140, 338520), (240786, 334800), (241056, 334425), (241800, 333396), (243040, 331695), (245700, 328104), (246078, 327600), (246960, 326430), (250047, 322400), (251100, 321048), (252720, 318990), (253890, 317520), (254800, 316386), (255150, 315952), (255192, 315900), (257985, 312480), (260400, 309582), (261144, 308700), (263655, 305760), (264600, 304668), (265356, 303800), (265825, 303264), (267540, 301320), (270816, 297675), (272025, 296352), (272160, 296205), (273420, 294840), (274400, 293787), (275184, 292950), (276458, 291600), (277830, 290160), (280800, 287091), (281232, 286650), (282100, 285768)]