107829621900

素因数分解:

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

素因数の和:115

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 50, 52, 54, 55, 60, 62, 63, 65, 66, 70, 75, 77, 78, 81, 84, 90, 91, 93, 99, 100, 105, 108, 110, 117, 121, 124, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 162, 165, 169, 175, 180, 182, 186, 189, 195, 198, 210, 217, 220, 225, 231, 234, 242, 243, 252, 260, 270, 273, 275, 279, 286, 297, 300, 308, 310, 315, 324, 325, 330, 338, 341, 350, 351, 363, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 434, 450, 455, 462, 465, 468, 484, 486, 495, 507, 525, 540, 546, 550, 558, 567, 572, 585, 594, 605, 620, 630, 650, 651, 660, 675, 676, 682, 693, 700, 702, 715, 726, 756, 770, 775, 780, 806, 810, 819, 825, 837, 845, 847, 858, 868, 891, 900, 910, 924, 930, 945, 972, 975, 990, 1001, 1014, 1023, 1050, 1053, 1085, 1089, 1092, 1100, 1116, 1134, 1155, 1170, 1183, 1188, 1209, 1210, 1215, 1260, 1287, 1300, 1302, 1350, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1485, 1521, 1540, 1550, 1573, 1575, 1612, 1620, 1638, 1650, 1674, 1690, 1694, 1701, 1705, 1716, 1755, 1782, 1815, 1820, 1859, 1860, 1890, 1925, 1950, 1953, 1980, 2002, 2015, 2025, 2028, 2046, 2079, 2100, 2106, 2145, 2170, 2178, 2268, 2275, 2310, 2325, 2340, 2366, 2387, 2418, 2420, 2430, 2457, 2475, 2511, 2535, 2541, 2574, 2604, 2673, 2700, 2730, 2772, 2790, 2821, 2835, 2860, 2925, 2970, 3003, 3025, 3042, 3069, 3100, 3146, 3150, 3159, 3255, 3267, 3276, 3300, 3348, 3380, 3388, 3402, 3410, 3465, 3510, 3549, 3564, 3575, 3627, 3630, 3718, 3751, 3780, 3850, 3861, 3900, 3906, 4004, 4030, 4050, 4092, 4095, 4158, 4185, 4212, 4225, 4235, 4290, 4340, 4356, 4433, 4455, 4550, 4563, 4620, 4650, 4719, 4725, 4732, 4774, 4836, 4860, 4914, 4950, 5005, 5022, 5070, 5082, 5115, 5148, 5239, 5265, 5346, 5425, 5445, 5460, 5577, 5580, 5642, 5670, 5775, 5850, 5859, 5915, 5940, 6006, 6045, 6050, 6075, 6084, 6138, 6237, 6292, 6300, 6318, 6435, 6510, 6534, 6804, 6820, 6825, 6930, 6975, 7020, 7098, 7150, 7161, 7254, 7260, 7371, 7425, 7436, 7502, 7533, 7605, 7623, 7700, 7722, 7812, 7865, 8060, 8100, 8190, 8316, 8370, 8450, 8463, 8470, 8505, 8525, 8580, 8775, 8866, 8910, 9009, 9075, 9100, 9126, 9207, 9295, 9300, 9438, 9450, 9548, 9765, 9801, 9828, 9900, 10010, 10044, 10075, 10140, 10164, 10230, 10395, 10478, 10530, 10647, 10692, 10725, 10850, 10881, 10890, 11011, 11154, 11253, 11284, 11340, 11550, 11583, 11700, 11718, 11830, 11935, 12012, 12090, 12100, 12150, 12276, 12285, 12474, 12555, 12636, 12675, 12705, 12870, 13013, 13020, 13068, 13299, 13365, 13650, 13689, 13860, 13950, 14105, 14157, 14175, 14196, 14300, 14322, 14508, 14742, 14850, 15004, 15015, 15066, 15210, 15246, 15345, 15444, 15717, 15730, 15795, 16275, 16335, 16380, 16731, 16740, 16900, 16926, 16940, 17010, 17050, 17325, 17550, 17577, 17732, 17745, 17820, 18018, 18135, 18150, 18252, 18414, 18590, 18711, 18755, 18876, 18900, 19305, 19530, 19602, 20020, 20150, 20449, 20460, 20475, 20790, 20925, 20956, 21060, 21175, 21294, 21450, 21483, 21700, 21762, 21780, 22022, 22113, 22165, 22275, 22308, 22506, 22815, 22869, 23100, 23166, 23436, 23595, 23660, 23870, 24180, 24300, 24570, 24948, 25025, 25110, 25350, 25389, 25410, 25575, 25740, 26026, 26195, 26257, 26325, 26598, 26730, 27027, 27225, 27300, 27378, 27621, 27885, 27900, 28210, 28314, 28350, 28644, 29295, 29403, 29484, 29575, 29700, 30030, 30132, 30225, 30420, 30492, 30690, 31031, 31185, 31434, 31460, 31590, 31941, 32175, 32550, 32643, 32670, 33033, 33462, 33759, 33852, 34020, 34100, 34650, 34749, 35100, 35154, 35490, 35805, 36036, 36270, 36300, 36673, 36828, 36855, 37180, 37422, 37510, 37665, 38025, 38115, 38610, 39039, 39060, 39204, 39325, 39897, 40300, 40898, 40950, 41067, 41580, 41850, 42315, 42350, 42471, 42525, 42588, 42900, 42966, 43524, 44044, 44226, 44330, 44550, 45012, 45045, 45630, 45738, 46035, 46332, 46475, 47151, 47190, 47740, 48763, 48825, 49005, 49140, 50050, 50193, 50220, 50700, 50778, 50820, 51150, 51975, 52052, 52390, 52514, 52650, 52731, 53196, 53235, 53460, 54054, 54405, 54450, 54756, 55055, 55242, 55770, 56265, 56420, 56628, 56700, 57629, 57915, 58590, 58806, 59150, 59675, 60060, 60450, 61347, 61380, 61425, 62062, 62370, 62775, 62868, 63180, 63525, 63882, 64350, 64449, 65065, 65100, 65286, 65340, 66066, 66495, 66825, 66924, 67518, 68445, 68607, 69300, 69498, 70308, 70525, 70785, 70980, 71610, 72540, 73346, 73710, 74844, 75020, 75075, 75330, 76050, 76167, 76230, 76725, 77220, 78078, 78585, 78650, 78771, 78975, 79794, 81081, 81675, 81796, 81900, 82134, 82863, 83655, 83700, 84630, 84700, 84942, 85050, 85932, 87885, 88452, 88660, 88725, 89100, 90090, 90675, 91260, 91476, 92070, 92950, 93093, 93555, 93775, 94302, 94380, 95823, 96525, 97526, 97650, 97929, 98010, 99099, 100100, 100386, 101277, 101556, 102245, 102300, 103950, 104780, 105028, 105300, 105462, 106470, 107415, 108108, 108810, 108900, 110019, 110110, 110484, 110565, 110825, 111540, 112530, 114075, 114345, 115258, 115830, 117117, 117180, 117612, 117975, 118300, 119350, 119691, 120900, 122694, 122850, 124124, 124740, 125550, 126945, 127050, 127413, 127764, 128700, 128898, 130130, 130572, 130975, 131285, 132132, 132990, 133650, 135036, 135135, 136890, 137214, 138105, 138996, 139425, 141050, 141453, 141570, 143143, 143220, 146289, 146475, 146692, 147015, 147420, 150150, 150579, 150660, 152100, 152334, 152460, 153450, 155155, 155925, 156156, 157170, 157300, 157542, 157950, 159588, 159705, 162162, 163215, 163350, 164268, 165165, 165726, 167310, 168795, 169260, 169884, 170100, 172887, 173745, 175770, 177450, 179025, 180180, 181350, 183365, 184041, 184140, 184275, 185900, 186186, 187110, 187550, 188325, 188604, 190575, 191646, 193050, 193347, 195052, 195195, 195300, 195858, 196020, 198198, 199485, 200772, 202554, 204490, 205335, 205821, 207900, 210924, 211575, 212355, 212940, 214830, 217620, 220038, 220220, 221130, 221650, 225060, 225225, 228150, 228501, 228690, 230175, 230516, 231660, 234234, 235755, 235950, 236313, 238700, 239382, 243243, 243815, 245025, 245388, 245700, 250965, 251100, 253890, 254100, 254826, 257796, 260260, 261950, 262570, 263655, 265980, 266175, 267300, 270270, 272025, 273780, 274428, 275275, 276210, 278850, 279279, 281325, 282100, 282906, 283140, 286286, 287469, 288145, 289575, 292578, 292950, 294030, 297297, 300300, 301158, 303831, 304668, 306735, 306900, 310310, 311850, 314340, 315084, 315900, 319410, 322245, 324324, 325325, 326430, 326700, 330057, 330330, 331452, 332475, 334620, 337590, 341341, 342225, 343035, 345774, 347490, 351351, 351540, 353925, 354900, 358050, 359073, 362700, 366730, 368082, 368550, 372372, 374220, 375100, 376650, 380835, 381150, 382239, 383292, 386100, 386694, 390390, 391716, 392925, 393855, 396396, 398970, 403403, 405108, 405405, 408980, 410670, 411642, 414315, 418275, 423150, 424359, 424710, 429429, 429660, 438867, 439425, 440076, 442260, 443300, 450450, 451737, 456300, 457002, 457380, 460350, 465465, 467775, 468468, 471510, 471900, 472626, 478764, 479115, 486486, 487630, 489645, 490050, 495495, 501930, 506385, 507780, 509652, 511225, 518661, 523900, 525140, 527310, 532350, 537075, 540540, 544050, 550095, 550550, 552123, 552420, 552825, 557700, 558558, 562650, 565812, 571725, 572572, 574938, 576290, 579150, 580041, 585156, 585585, 585900, 588060, 594594, 598455, 602316, 607662, 613470, 620620, 623700, 633919, 634725, 637065, 638820, 644490, 650650, 652860, 656425, 660114, 660660, 664950, 675180, 675675, 682682, 684450, 685503, 686070, 690525, 691548, 694980, 702702, 707265, 707850, 708939, 715715, 716100, 718146, 731445, 733460, 735075, 736164, 737100, 752895, 753300, 761670, 762300, 764478, 773388, 775775, 780780, 785850, 787710, 797940, 798525, 806806, 810810, 816075, 821340, 823284, 825825, 828630, 836550, 837837, 843975, 846300, 848718, 849420, 858858, 864435, 868725, 877734, 878850, 891891, 900900, 903474, 911493, 914004, 916825, 920205, 920700, 930930, 935550, 943020, 945252, 958230, 966735, 972972, 975260, 975975, 979290, 980100, 990171, 990990, 997425, 1003860, 1012770, 1022450, 1024023, 1026675, 1029105, 1037322, 1054053, 1054620, 1061775, 1064700, 1074150, 1077219, 1088100, 1100190, 1101100, 1104246, 1105650, 1117116, 1125300, 1142505, 1143450, 1149876, 1152580, 1158300, 1160082, 1171170, 1178775, 1181565, 1189188, 1196910, 1210209, 1215324, 1216215, 1219075, 1226940, 1254825, 1267838, 1269450, 1273077, 1274130, 1288287, 1288980, 1301300, 1312850, 1316601, 1318275, 1320228, 1329900, 1351350, 1365364, 1368900, 1371006, 1372140, 1381050, 1396395, 1405404, 1414530, 1415700, 1417878, 1431430, 1436292, 1437345, 1440725, 1462890, 1470150, 1486485, 1505790, 1519155, 1523340, 1528956, 1533675, 1551550, 1555983, 1571700, 1575420, 1597050, 1611225, 1613612, 1621620, 1632150, 1650285, 1651650, 1656369, 1657260, 1673100, 1675674, 1687950, 1697436, 1706705, 1715175, 1717716, 1728870, 1737450, 1755468, 1756755, 1757700, 1783782, 1795365, 1806948, 1822986, 1833650, 1840410, 1861860, 1871100, 1901757, 1904175, 1911195, 1916460, 1933470, 1951950, 1958580, 1969275, 1980342, 1981980, 1994850, 2017015, 2025540, 2027025, 2044900, 2048046, 2053350, 2058210, 2071575, 2074644, 2108106, 2121795, 2123550, 2126817, 2147145, 2148300, 2154438, 2194335, 2200380, 2208492, 2211300, 2258685, 2285010, 2286900, 2320164, 2327325, 2342340, 2357550, 2363130, 2393820, 2395575, 2420418, 2432430, 2438150, 2448225, 2477475, 2509650, 2513511, 2531925, 2535676, 2538900, 2546154, 2548260, 2576574, 2593305, 2625700, 2633202, 2636550, 2675673, 2702700, 2742012, 2750475, 2760615, 2762100, 2792790, 2829060, 2835756, 2862860, 2874690, 2881450, 2900205, 2925780, 2927925, 2940300, 2970513, 2972970, 2992275, 3011580, 3038310, 3067350, 3072069, 3103100, 3111966, 3162159, 3169595, 3185325, 3194100, 3222450, 3264300, 3300570, 3303300, 3312738, 3351348, 3375900, 3413410, 3427515, 3430350, 3457740, 3474900, 3513510, 3536325, 3544695, 3567564, 3578575, 3590730, 3630627, 3645972, 3657225, 3667300, 3680820, 3764475, 3803514, 3808350, 3822390, 3864861, 3866940, 3903900, 3938550, 3949803, 3960684, 3989700, 4034030, 4054050, 4096092, 4106700, 4116420, 4143150, 4189185, 4216212, 4243590, 4247100, 4253634, 4294290, 4308876, 4322175, 4388670, 4437433, 4459455, 4517370, 4557465, 4570020, 4601025, 4654650, 4667949, 4715100, 4726260, 4791150, 4833675, 4840836, 4864860, 4876300, 4896450, 4950855, 4954950, 4969107, 5019300, 5027022, 5063850, 5092308, 5120115, 5145525, 5153148, 5186610, 5266404, 5270265, 5273100, 5351346, 5386095, 5500950, 5521230, 5585580, 5705271, 5712525, 5749380, 5762900, 5800410, 5855850, 5907825, 5941026, 5945940, 5984550, 6051045, 6076620, 6081075, 6134700, 6144138, 6223932, 6324318, 6339190, 6365385, 6370650, 6380451, 6441435, 6444900, 6583005, 6601140, 6625476, 6826820, 6855030, 6860700, 6981975, 7027020, 7072650, 7089390, 7157150, 7181460, 7186725, 7261254, 7314450, 7432425, 7528950, 7540533, 7595775, 7607028, 7616700, 7644780, 7729722, 7779915, 7877100, 7899606, 8068060, 8108100, 8251425, 8281845, 8286300, 8378370, 8487180, 8507268, 8533525, 8588580, 8644350, 8777340, 8783775, 8874866, 8911539, 8918910, 8976825, 9034740, 9114930, 9202050, 9216207, 9309300, 9335898, 9508785, 9555975, 9582300, 9667350, 9792900, 9901710, 9909900, 9938214, 10054044, 10085075, 10127700, 10240230, 10291050, 10373220, 10540530, 10608975, 10634085, 10702692, 10735725, 10772190, 10891881, 10971675, 11001900, 11042460, 11293425, 11410542, 11425050, 11594583, 11600820, 11711700, 11815650, 11849409, 11882052, 11969100, 12102090, 12162150, 12288276, 12567555, 12648636, 12678380, 12730770, 12741300, 12760902, 12882870, 12966525, 13166010, 13312299, 13378365, 13710060, 13803075, 13963950, 14003847, 14145300, 14178780, 14314300, 14373450, 14501025, 14522508, 14628900, 14852565, 14864850, 15057900, 15081066, 15191550, 15360345, 15459444, 15559830, 15799212, 15810795, 15847975, 16502850, 16563690, 16756740, 17067050, 17115813, 17137575, 17288700, 17567550, 17723475, 17749732, 17823078, 17837820, 17953650, 18153135, 18229860, 18404100, 18432414, 18671796, 19017570, 19111950, 19324305, 19334700, 19749015, 19803420, 19876428, 20170150, 20480460, 20582100, 20945925, 21081060, 21217950, 21268170, 21471450, 21544380, 21783762, 21943350, 22187165, 22297275, 22586850, 22787325, 22821084, 22850100, 23189166, 23339745, 23631300, 23698818, 24204180, 24324300, 24754275, 24845535, 25135110, 25461540, 25521804, 25600575, 25765740, 25933050, 26332020, 26351325, 26624598, 26756730, 26930475, 27606150, 27648621, 27927900, 28007694, 28526355, 28746900, 29002050, 29705130, 29729700, 30162132, 30255225, 30383100, 30720690, 31119660, 31621590, 31695950, 31826925, 31902255, 32207175, 32675643, 32915025, 33005700, 33127380, 34134100, 34231626, 34275150, 34783749, 35135100, 35446950, 35646156, 35907300, 36306270, 36864828, 37702665, 38035140, 38223900, 38648610, 38899575, 39498030, 39936897, 40340300, 41409225, 41891850, 42435900, 42536340, 42942900, 43567524, 43886700, 44374330, 44557695, 44594550, 45173700, 45574650, 46081035, 46378332, 46679490, 47397636, 47543925, 49508550, 49691070, 50270220, 51201150, 51347439, 51866100, 52702650, 53170425, 53249196, 53513460, 53860950, 54459405, 55212300, 55297242, 56015388, 57052710, 57972915, 58004100, 59247045, 59410260, 60510450, 61441380, 62837775, 63243180, 63391900, 63653850, 63804510, 64414350, 65351286, 65830050, 66561495, 66891825, 68463252, 68550300, 69567498, 70019235, 70893900, 72612540, 74262825, 75405330, 76801725, 77297220, 77799150, 78996060, 79053975, 79873794, 82818450, 82945863, 83783700, 85579065, 88748660, 89115390, 89189100, 90765675, 91149300, 92162070, 93358980, 95087850, 96621525, 98026929, 98745075, 99017100, 99382140, 102402300, 102694878, 105405300, 106340850, 107721900, 108918810, 110594484, 110935825, 114105420, 115945830, 116698725, 118494090, 119810691, 121020900, 124227675, 125675550, 127307700, 127609020, 128828700, 130702572, 131660100, 133122990, 133783650, 138243105, 139134996, 140038470, 142631775, 148525650, 150810660, 153603450, 154042317, 155598300, 158107950, 159511275, 159747588, 163378215, 165636900, 165891726, 171158130, 173918745, 178230780, 181531350, 184324140, 188513325, 190175700, 193243050, 196053858, 197490150, 199684485, 205389756, 212681700, 217837620, 221871650, 222788475, 230405175, 231891660, 233397450, 236988180, 239621382, 248455350, 251351100, 256737195, 266245980, 267567300, 272297025, 276486210, 280076940, 285263550, 289864575, 296235225, 297051300, 307206900, 308084634, 316215900, 319022550, 326756430, 331783452, 332807475, 342316260, 347837490, 350096175, 359432073, 363062700, 377026650, 386486100, 392107716, 394980300, 399368970, 414729315, 427895325, 443743300, 445576950, 460810350, 466794900, 479242764, 490134645, 496910700, 513474390, 544594050, 552972420, 570527100, 579729150, 592470450, 599053455, 616169268, 638045100, 653512860, 665614950, 691215525, 695674980, 700192350, 718864146, 754053300, 770211585, 798737940, 816891075, 829458630, 855790650, 869593725, 891153900, 921620700, 980269290, 998422425, 1026948780, 1078296219, 1089188100, 1159458300, 1184940900, 1198106910, 1283685975, 1331229900, 1382431050, 1400384700, 1437728292, 1540423170, 1633782150, 1658917260, 1711581300, 1739187450, 1797160365, 1960538580, 1996844850, 2073646575, 2156592438, 2396213820, 2450673225, 2567371950, 2764862100, 2995267275, 3080846340, 3267564300, 3478374900, 3594320730, 3851057925, 3993689700, 4147293150, 4313184876, 4901346450, 5134743900, 5391481095, 5990534550, 7188641460, 7702115850, 8294586300, 8985801825, 9802692900, 10782962190, 11981069100, 15404231700, 17971603650, 21565924380, 26957405475, 35943207300, 53914810950, 107829621900]

約数ペア:

[(1, 107829621900), (2, 53914810950), (3, 35943207300), (4, 26957405475), (5, 21565924380), (6, 17971603650), (7, 15404231700), (9, 11981069100), (10, 10782962190), (11, 9802692900), (12, 8985801825), (13, 8294586300), (14, 7702115850), (15, 7188641460), (18, 5990534550), (20, 5391481095), (21, 5134743900), (22, 4901346450), (25, 4313184876), (26, 4147293150), (27, 3993689700), (28, 3851057925), (30, 3594320730), (31, 3478374900), (33, 3267564300), (35, 3080846340), (36, 2995267275), (39, 2764862100), (42, 2567371950), (44, 2450673225), (45, 2396213820), (50, 2156592438), (52, 2073646575), (54, 1996844850), (55, 1960538580), (60, 1797160365), (62, 1739187450), (63, 1711581300), (65, 1658917260), (66, 1633782150), (70, 1540423170), (75, 1437728292), (77, 1400384700), (78, 1382431050), (81, 1331229900), (84, 1283685975), (90, 1198106910), (91, 1184940900), (93, 1159458300), (99, 1089188100), (100, 1078296219), (105, 1026948780), (108, 998422425), (110, 980269290), (117, 921620700), (121, 891153900), (124, 869593725), (126, 855790650), (130, 829458630), (132, 816891075), (135, 798737940), (140, 770211585), (143, 754053300), (150, 718864146), (154, 700192350), (155, 695674980), (156, 691215525), (162, 665614950), (165, 653512860), (169, 638045100), (175, 616169268), (180, 599053455), (182, 592470450), (186, 579729150), (189, 570527100), (195, 552972420), (198, 544594050), (210, 513474390), (217, 496910700), (220, 490134645), (225, 479242764), (231, 466794900), (234, 460810350), (242, 445576950), (243, 443743300), (252, 427895325), (260, 414729315), (270, 399368970), (273, 394980300), (275, 392107716), (279, 386486100), (286, 377026650), (297, 363062700), (300, 359432073), (308, 350096175), (310, 347837490), (315, 342316260), (324, 332807475), (325, 331783452), (330, 326756430), (338, 319022550), (341, 316215900), (350, 308084634), (351, 307206900), (363, 297051300), (364, 296235225), (372, 289864575), (378, 285263550), (385, 280076940), (390, 276486210), (396, 272297025), (403, 267567300), (405, 266245980), (420, 256737195), (429, 251351100), (434, 248455350), (450, 239621382), (455, 236988180), (462, 233397450), (465, 231891660), (468, 230405175), (484, 222788475), (486, 221871650), (495, 217837620), (507, 212681700), (525, 205389756), (540, 199684485), (546, 197490150), (550, 196053858), (558, 193243050), (567, 190175700), (572, 188513325), (585, 184324140), (594, 181531350), (605, 178230780), (620, 173918745), (630, 171158130), (650, 165891726), (651, 165636900), (660, 163378215), (675, 159747588), (676, 159511275), (682, 158107950), (693, 155598300), (700, 154042317), (702, 153603450), (715, 150810660), (726, 148525650), (756, 142631775), (770, 140038470), (775, 139134996), (780, 138243105), (806, 133783650), (810, 133122990), (819, 131660100), (825, 130702572), (837, 128828700), (845, 127609020), (847, 127307700), (858, 125675550), (868, 124227675), (891, 121020900), (900, 119810691), (910, 118494090), (924, 116698725), (930, 115945830), (945, 114105420), (972, 110935825), (975, 110594484), (990, 108918810), (1001, 107721900), (1014, 106340850), (1023, 105405300), (1050, 102694878), (1053, 102402300), (1085, 99382140), (1089, 99017100), (1092, 98745075), (1100, 98026929), (1116, 96621525), (1134, 95087850), (1155, 93358980), (1170, 92162070), (1183, 91149300), (1188, 90765675), (1209, 89189100), (1210, 89115390), (1215, 88748660), (1260, 85579065), (1287, 83783700), (1300, 82945863), (1302, 82818450), (1350, 79873794), (1364, 79053975), (1365, 78996060), (1386, 77799150), (1395, 77297220), (1404, 76801725), (1430, 75405330), (1452, 74262825), (1485, 72612540), (1521, 70893900), (1540, 70019235), (1550, 69567498), (1573, 68550300), (1575, 68463252), (1612, 66891825), (1620, 66561495), (1638, 65830050), (1650, 65351286), (1674, 64414350), (1690, 63804510), (1694, 63653850), (1701, 63391900), (1705, 63243180), (1716, 62837775), (1755, 61441380), (1782, 60510450), (1815, 59410260), (1820, 59247045), (1859, 58004100), (1860, 57972915), (1890, 57052710), (1925, 56015388), (1950, 55297242), (1953, 55212300), (1980, 54459405), (2002, 53860950), (2015, 53513460), (2025, 53249196), (2028, 53170425), (2046, 52702650), (2079, 51866100), (2100, 51347439), (2106, 51201150), (2145, 50270220), (2170, 49691070), (2178, 49508550), (2268, 47543925), (2275, 47397636), (2310, 46679490), (2325, 46378332), (2340, 46081035), (2366, 45574650), (2387, 45173700), (2418, 44594550), (2420, 44557695), (2430, 44374330), (2457, 43886700), (2475, 43567524), (2511, 42942900), (2535, 42536340), (2541, 42435900), (2574, 41891850), (2604, 41409225), (2673, 40340300), (2700, 39936897), (2730, 39498030), (2772, 38899575), (2790, 38648610), (2821, 38223900), (2835, 38035140), (2860, 37702665), (2925, 36864828), (2970, 36306270), (3003, 35907300), (3025, 35646156), (3042, 35446950), (3069, 35135100), (3100, 34783749), (3146, 34275150), (3150, 34231626), (3159, 34134100), (3255, 33127380), (3267, 33005700), (3276, 32915025), (3300, 32675643), (3348, 32207175), (3380, 31902255), (3388, 31826925), (3402, 31695950), (3410, 31621590), (3465, 31119660), (3510, 30720690), (3549, 30383100), (3564, 30255225), (3575, 30162132), (3627, 29729700), (3630, 29705130), (3718, 29002050), (3751, 28746900), (3780, 28526355), (3850, 28007694), (3861, 27927900), (3900, 27648621), (3906, 27606150), (4004, 26930475), (4030, 26756730), (4050, 26624598), (4092, 26351325), (4095, 26332020), (4158, 25933050), (4185, 25765740), (4212, 25600575), (4225, 25521804), (4235, 25461540), (4290, 25135110), (4340, 24845535), (4356, 24754275), (4433, 24324300), (4455, 24204180), (4550, 23698818), (4563, 23631300), (4620, 23339745), (4650, 23189166), (4719, 22850100), (4725, 22821084), (4732, 22787325), (4774, 22586850), (4836, 22297275), (4860, 22187165), (4914, 21943350), (4950, 21783762), (5005, 21544380), (5022, 21471450), (5070, 21268170), (5082, 21217950), (5115, 21081060), (5148, 20945925), (5239, 20582100), (5265, 20480460), (5346, 20170150), (5425, 19876428), (5445, 19803420), (5460, 19749015), (5577, 19334700), (5580, 19324305), (5642, 19111950), (5670, 19017570), (5775, 18671796), (5850, 18432414), (5859, 18404100), (5915, 18229860), (5940, 18153135), (6006, 17953650), (6045, 17837820), (6050, 17823078), (6075, 17749732), (6084, 17723475), (6138, 17567550), (6237, 17288700), (6292, 17137575), (6300, 17115813), (6318, 17067050), (6435, 16756740), (6510, 16563690), (6534, 16502850), (6804, 15847975), (6820, 15810795), (6825, 15799212), (6930, 15559830), (6975, 15459444), (7020, 15360345), (7098, 15191550), (7150, 15081066), (7161, 15057900), (7254, 14864850), (7260, 14852565), (7371, 14628900), (7425, 14522508), (7436, 14501025), (7502, 14373450), (7533, 14314300), (7605, 14178780), (7623, 14145300), (7700, 14003847), (7722, 13963950), (7812, 13803075), (7865, 13710060), (8060, 13378365), (8100, 13312299), (8190, 13166010), (8316, 12966525), (8370, 12882870), (8450, 12760902), (8463, 12741300), (8470, 12730770), (8505, 12678380), (8525, 12648636), (8580, 12567555), (8775, 12288276), (8866, 12162150), (8910, 12102090), (9009, 11969100), (9075, 11882052), (9100, 11849409), (9126, 11815650), (9207, 11711700), (9295, 11600820), (9300, 11594583), (9438, 11425050), (9450, 11410542), (9548, 11293425), (9765, 11042460), (9801, 11001900), (9828, 10971675), (9900, 10891881), (10010, 10772190), (10044, 10735725), (10075, 10702692), (10140, 10634085), (10164, 10608975), (10230, 10540530), (10395, 10373220), (10478, 10291050), (10530, 10240230), (10647, 10127700), (10692, 10085075), (10725, 10054044), (10850, 9938214), (10881, 9909900), (10890, 9901710), (11011, 9792900), (11154, 9667350), (11253, 9582300), (11284, 9555975), (11340, 9508785), (11550, 9335898), (11583, 9309300), (11700, 9216207), (11718, 9202050), (11830, 9114930), (11935, 9034740), (12012, 8976825), (12090, 8918910), (12100, 8911539), (12150, 8874866), (12276, 8783775), (12285, 8777340), (12474, 8644350), (12555, 8588580), (12636, 8533525), (12675, 8507268), (12705, 8487180), (12870, 8378370), (13013, 8286300), (13020, 8281845), (13068, 8251425), (13299, 8108100), (13365, 8068060), (13650, 7899606), (13689, 7877100), (13860, 7779915), (13950, 7729722), (14105, 7644780), (14157, 7616700), (14175, 7607028), (14196, 7595775), (14300, 7540533), (14322, 7528950), (14508, 7432425), (14742, 7314450), (14850, 7261254), (15004, 7186725), (15015, 7181460), (15066, 7157150), (15210, 7089390), (15246, 7072650), (15345, 7027020), (15444, 6981975), (15717, 6860700), (15730, 6855030), (15795, 6826820), (16275, 6625476), (16335, 6601140), (16380, 6583005), (16731, 6444900), (16740, 6441435), (16900, 6380451), (16926, 6370650), (16940, 6365385), (17010, 6339190), (17050, 6324318), (17325, 6223932), (17550, 6144138), (17577, 6134700), (17732, 6081075), (17745, 6076620), (17820, 6051045), (18018, 5984550), (18135, 5945940), (18150, 5941026), (18252, 5907825), (18414, 5855850), (18590, 5800410), (18711, 5762900), (18755, 5749380), (18876, 5712525), (18900, 5705271), (19305, 5585580), (19530, 5521230), (19602, 5500950), (20020, 5386095), (20150, 5351346), (20449, 5273100), (20460, 5270265), (20475, 5266404), (20790, 5186610), (20925, 5153148), (20956, 5145525), (21060, 5120115), (21175, 5092308), (21294, 5063850), (21450, 5027022), (21483, 5019300), (21700, 4969107), (21762, 4954950), (21780, 4950855), (22022, 4896450), (22113, 4876300), (22165, 4864860), (22275, 4840836), (22308, 4833675), (22506, 4791150), (22815, 4726260), (22869, 4715100), (23100, 4667949), (23166, 4654650), (23436, 4601025), (23595, 4570020), (23660, 4557465), (23870, 4517370), (24180, 4459455), (24300, 4437433), (24570, 4388670), (24948, 4322175), (25025, 4308876), (25110, 4294290), (25350, 4253634), (25389, 4247100), (25410, 4243590), (25575, 4216212), (25740, 4189185), (26026, 4143150), (26195, 4116420), (26257, 4106700), (26325, 4096092), (26598, 4054050), (26730, 4034030), (27027, 3989700), (27225, 3960684), (27300, 3949803), (27378, 3938550), (27621, 3903900), (27885, 3866940), (27900, 3864861), (28210, 3822390), (28314, 3808350), (28350, 3803514), (28644, 3764475), (29295, 3680820), (29403, 3667300), (29484, 3657225), (29575, 3645972), (29700, 3630627), (30030, 3590730), (30132, 3578575), (30225, 3567564), (30420, 3544695), (30492, 3536325), (30690, 3513510), (31031, 3474900), (31185, 3457740), (31434, 3430350), (31460, 3427515), (31590, 3413410), (31941, 3375900), (32175, 3351348), (32550, 3312738), (32643, 3303300), (32670, 3300570), (33033, 3264300), (33462, 3222450), (33759, 3194100), (33852, 3185325), (34020, 3169595), (34100, 3162159), (34650, 3111966), (34749, 3103100), (35100, 3072069), (35154, 3067350), (35490, 3038310), (35805, 3011580), (36036, 2992275), (36270, 2972970), (36300, 2970513), (36673, 2940300), (36828, 2927925), (36855, 2925780), (37180, 2900205), (37422, 2881450), (37510, 2874690), (37665, 2862860), (38025, 2835756), (38115, 2829060), (38610, 2792790), (39039, 2762100), (39060, 2760615), (39204, 2750475), (39325, 2742012), (39897, 2702700), (40300, 2675673), (40898, 2636550), (40950, 2633202), (41067, 2625700), (41580, 2593305), (41850, 2576574), (42315, 2548260), (42350, 2546154), (42471, 2538900), (42525, 2535676), (42588, 2531925), (42900, 2513511), (42966, 2509650), (43524, 2477475), (44044, 2448225), (44226, 2438150), (44330, 2432430), (44550, 2420418), (45012, 2395575), (45045, 2393820), (45630, 2363130), (45738, 2357550), (46035, 2342340), (46332, 2327325), (46475, 2320164), (47151, 2286900), (47190, 2285010), (47740, 2258685), (48763, 2211300), (48825, 2208492), (49005, 2200380), (49140, 2194335), (50050, 2154438), (50193, 2148300), (50220, 2147145), (50700, 2126817), (50778, 2123550), (50820, 2121795), (51150, 2108106), (51975, 2074644), (52052, 2071575), (52390, 2058210), (52514, 2053350), (52650, 2048046), (52731, 2044900), (53196, 2027025), (53235, 2025540), (53460, 2017015), (54054, 1994850), (54405, 1981980), (54450, 1980342), (54756, 1969275), (55055, 1958580), (55242, 1951950), (55770, 1933470), (56265, 1916460), (56420, 1911195), (56628, 1904175), (56700, 1901757), (57629, 1871100), (57915, 1861860), (58590, 1840410), (58806, 1833650), (59150, 1822986), (59675, 1806948), (60060, 1795365), (60450, 1783782), (61347, 1757700), (61380, 1756755), (61425, 1755468), (62062, 1737450), (62370, 1728870), (62775, 1717716), (62868, 1715175), (63180, 1706705), (63525, 1697436), (63882, 1687950), (64350, 1675674), (64449, 1673100), (65065, 1657260), (65100, 1656369), (65286, 1651650), (65340, 1650285), (66066, 1632150), (66495, 1621620), (66825, 1613612), (66924, 1611225), (67518, 1597050), (68445, 1575420), (68607, 1571700), (69300, 1555983), (69498, 1551550), (70308, 1533675), (70525, 1528956), (70785, 1523340), (70980, 1519155), (71610, 1505790), (72540, 1486485), (73346, 1470150), (73710, 1462890), (74844, 1440725), (75020, 1437345), (75075, 1436292), (75330, 1431430), (76050, 1417878), (76167, 1415700), (76230, 1414530), (76725, 1405404), (77220, 1396395), (78078, 1381050), (78585, 1372140), (78650, 1371006), (78771, 1368900), (78975, 1365364), (79794, 1351350), (81081, 1329900), (81675, 1320228), (81796, 1318275), (81900, 1316601), (82134, 1312850), (82863, 1301300), (83655, 1288980), (83700, 1288287), (84630, 1274130), (84700, 1273077), (84942, 1269450), (85050, 1267838), (85932, 1254825), (87885, 1226940), (88452, 1219075), (88660, 1216215), (88725, 1215324), (89100, 1210209), (90090, 1196910), (90675, 1189188), (91260, 1181565), (91476, 1178775), (92070, 1171170), (92950, 1160082), (93093, 1158300), (93555, 1152580), (93775, 1149876), (94302, 1143450), (94380, 1142505), (95823, 1125300), (96525, 1117116), (97526, 1105650), (97650, 1104246), (97929, 1101100), (98010, 1100190), (99099, 1088100), (100100, 1077219), (100386, 1074150), (101277, 1064700), (101556, 1061775), (102245, 1054620), (102300, 1054053), (103950, 1037322), (104780, 1029105), (105028, 1026675), (105300, 1024023), (105462, 1022450), (106470, 1012770), (107415, 1003860), (108108, 997425), (108810, 990990), (108900, 990171), (110019, 980100), (110110, 979290), (110484, 975975), (110565, 975260), (110825, 972972), (111540, 966735), (112530, 958230), (114075, 945252), (114345, 943020), (115258, 935550), (115830, 930930), (117117, 920700), (117180, 920205), (117612, 916825), (117975, 914004), (118300, 911493), (119350, 903474), (119691, 900900), (120900, 891891), (122694, 878850), (122850, 877734), (124124, 868725), (124740, 864435), (125550, 858858), (126945, 849420), (127050, 848718), (127413, 846300), (127764, 843975), (128700, 837837), (128898, 836550), (130130, 828630), (130572, 825825), (130975, 823284), (131285, 821340), (132132, 816075), (132990, 810810), (133650, 806806), (135036, 798525), (135135, 797940), (136890, 787710), (137214, 785850), (138105, 780780), (138996, 775775), (139425, 773388), (141050, 764478), (141453, 762300), (141570, 761670), (143143, 753300), (143220, 752895), (146289, 737100), (146475, 736164), (146692, 735075), (147015, 733460), (147420, 731445), (150150, 718146), (150579, 716100), (150660, 715715), (152100, 708939), (152334, 707850), (152460, 707265), (153450, 702702), (155155, 694980), (155925, 691548), (156156, 690525), (157170, 686070), (157300, 685503), (157542, 684450), (157950, 682682), (159588, 675675), (159705, 675180), (162162, 664950), (163215, 660660), (163350, 660114), (164268, 656425), (165165, 652860), (165726, 650650), (167310, 644490), (168795, 638820), (169260, 637065), (169884, 634725), (170100, 633919), (172887, 623700), (173745, 620620), (175770, 613470), (177450, 607662), (179025, 602316), (180180, 598455), (181350, 594594), (183365, 588060), (184041, 585900), (184140, 585585), (184275, 585156), (185900, 580041), (186186, 579150), (187110, 576290), (187550, 574938), (188325, 572572), (188604, 571725), (190575, 565812), (191646, 562650), (193050, 558558), (193347, 557700), (195052, 552825), (195195, 552420), (195300, 552123), (195858, 550550), (196020, 550095), (198198, 544050), (199485, 540540), (200772, 537075), (202554, 532350), (204490, 527310), (205335, 525140), (205821, 523900), (207900, 518661), (210924, 511225), (211575, 509652), (212355, 507780), (212940, 506385), (214830, 501930), (217620, 495495), (220038, 490050), (220220, 489645), (221130, 487630), (221650, 486486), (225060, 479115), (225225, 478764), (228150, 472626), (228501, 471900), (228690, 471510), (230175, 468468), (230516, 467775), (231660, 465465), (234234, 460350), (235755, 457380), (235950, 457002), (236313, 456300), (238700, 451737), (239382, 450450), (243243, 443300), (243815, 442260), (245025, 440076), (245388, 439425), (245700, 438867), (250965, 429660), (251100, 429429), (253890, 424710), (254100, 424359), (254826, 423150), (257796, 418275), (260260, 414315), (261950, 411642), (262570, 410670), (263655, 408980), (265980, 405405), (266175, 405108), (267300, 403403), (270270, 398970), (272025, 396396), (273780, 393855), (274428, 392925), (275275, 391716), (276210, 390390), (278850, 386694), (279279, 386100), (281325, 383292), (282100, 382239), (282906, 381150), (283140, 380835), (286286, 376650), (287469, 375100), (288145, 374220), (289575, 372372), (292578, 368550), (292950, 368082), (294030, 366730), (297297, 362700), (300300, 359073), (301158, 358050), (303831, 354900), (304668, 353925), (306735, 351540), (306900, 351351), (310310, 347490), (311850, 345774), (314340, 343035), (315084, 342225), (315900, 341341), (319410, 337590), (322245, 334620), (324324, 332475), (325325, 331452), (326430, 330330), (326700, 330057)]