106938468000

素因数分解:

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

素因数の和:107

約数の個数: 2016

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

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

約数列:

[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, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 130, 135, 140, 144, 150, 155, 156, 160, 162, 168, 169, 175, 180, 182, 186, 189, 195, 200, 208, 210, 216, 217, 224, 225, 234, 240, 243, 248, 250, 252, 260, 270, 273, 279, 280, 288, 300, 310, 312, 315, 324, 325, 336, 338, 350, 351, 360, 364, 372, 375, 378, 390, 400, 403, 405, 416, 420, 432, 434, 450, 455, 465, 468, 480, 486, 496, 500, 504, 507, 520, 525, 540, 546, 558, 560, 567, 585, 600, 620, 624, 630, 648, 650, 651, 672, 675, 676, 700, 702, 720, 728, 729, 744, 750, 756, 775, 780, 800, 806, 810, 819, 837, 840, 845, 864, 868, 875, 900, 910, 930, 936, 945, 972, 975, 992, 1000, 1008, 1014, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1125, 1134, 1170, 1183, 1200, 1209, 1215, 1240, 1248, 1260, 1296, 1300, 1302, 1350, 1352, 1365, 1395, 1400, 1404, 1440, 1456, 1458, 1488, 1500, 1512, 1521, 1550, 1560, 1575, 1612, 1620, 1625, 1638, 1674, 1680, 1690, 1701, 1736, 1750, 1755, 1800, 1820, 1860, 1872, 1890, 1944, 1950, 1953, 2000, 2015, 2016, 2025, 2028, 2080, 2100, 2106, 2160, 2170, 2184, 2232, 2250, 2268, 2275, 2325, 2340, 2366, 2400, 2418, 2430, 2457, 2480, 2511, 2520, 2535, 2592, 2600, 2604, 2625, 2700, 2704, 2730, 2790, 2800, 2808, 2821, 2835, 2912, 2916, 2925, 2976, 3000, 3024, 3042, 3100, 3120, 3150, 3159, 3224, 3240, 3250, 3255, 3276, 3348, 3360, 3375, 3380, 3402, 3472, 3500, 3510, 3549, 3600, 3627, 3640, 3645, 3720, 3744, 3780, 3875, 3888, 3900, 3906, 4000, 4030, 4050, 4056, 4095, 4185, 4200, 4212, 4225, 4320, 4340, 4368, 4464, 4500, 4536, 4550, 4563, 4650, 4680, 4725, 4732, 4836, 4860, 4875, 4914, 4960, 5022, 5040, 5070, 5103, 5200, 5208, 5239, 5250, 5265, 5400, 5408, 5425, 5460, 5580, 5600, 5616, 5642, 5670, 5832, 5850, 5859, 5915, 6000, 6045, 6048, 6075, 6084, 6200, 6240, 6300, 6318, 6448, 6480, 6500, 6510, 6552, 6696, 6750, 6760, 6804, 6825, 6944, 6975, 7000, 7020, 7098, 7200, 7254, 7280, 7290, 7371, 7440, 7533, 7560, 7605, 7750, 7776, 7800, 7812, 7875, 8060, 8100, 8112, 8190, 8370, 8400, 8424, 8450, 8463, 8505, 8680, 8736, 8775, 8928, 9000, 9072, 9100, 9126, 9300, 9360, 9450, 9464, 9477, 9672, 9720, 9750, 9765, 9828, 10044, 10075, 10080, 10125, 10140, 10206, 10400, 10416, 10478, 10500, 10530, 10647, 10800, 10850, 10881, 10920, 11160, 11232, 11284, 11340, 11375, 11625, 11664, 11700, 11718, 11830, 12000, 12090, 12150, 12168, 12285, 12400, 12555, 12600, 12636, 12675, 12896, 12960, 13000, 13020, 13104, 13392, 13500, 13520, 13608, 13650, 13689, 13950, 14000, 14040, 14105, 14175, 14196, 14508, 14560, 14580, 14625, 14742, 14880, 15066, 15120, 15210, 15500, 15600, 15624, 15717, 15750, 15795, 16120, 16200, 16224, 16275, 16380, 16740, 16800, 16848, 16900, 16926, 17010, 17360, 17550, 17577, 17745, 18000, 18135, 18144, 18200, 18225, 18252, 18600, 18720, 18900, 18928, 18954, 19344, 19440, 19500, 19530, 19656, 20088, 20150, 20250, 20280, 20412, 20475, 20832, 20925, 20956, 21000, 21060, 21125, 21294, 21600, 21700, 21762, 21840, 22113, 22320, 22568, 22599, 22680, 22750, 22815, 23250, 23328, 23400, 23436, 23625, 23660, 24180, 24300, 24336, 24570, 24800, 25110, 25200, 25272, 25350, 25389, 25515, 26000, 26040, 26195, 26208, 26325, 26784, 27000, 27040, 27125, 27216, 27300, 27378, 27900, 28000, 28080, 28210, 28350, 28392, 29016, 29160, 29250, 29295, 29484, 29575, 30132, 30225, 30240, 30375, 30420, 31000, 31200, 31248, 31434, 31500, 31590, 31941, 32240, 32400, 32550, 32643, 32760, 33480, 33696, 33800, 33852, 34020, 34125, 34720, 34875, 35100, 35154, 35490, 36000, 36270, 36400, 36450, 36504, 36673, 36855, 37200, 37665, 37800, 37856, 37908, 38025, 38688, 38880, 39000, 39060, 39312, 40176, 40300, 40500, 40560, 40824, 40950, 41067, 41850, 41912, 42000, 42120, 42250, 42315, 42525, 42588, 43400, 43524, 43680, 43875, 44226, 44640, 45136, 45198, 45360, 45500, 45630, 46500, 46800, 46872, 47151, 47250, 47320, 47385, 48360, 48600, 48672, 48825, 49140, 50220, 50375, 50400, 50544, 50700, 50778, 51030, 52000, 52080, 52390, 52650, 52731, 53235, 54000, 54250, 54405, 54432, 54600, 54756, 55800, 56160, 56420, 56700, 56784, 58032, 58320, 58500, 58590, 58968, 59150, 60264, 60450, 60750, 60840, 61425, 62000, 62496, 62775, 62868, 63000, 63180, 63375, 63882, 64480, 64800, 65100, 65286, 65520, 66339, 66960, 67600, 67704, 68040, 68250, 68445, 69750, 70200, 70308, 70525, 70875, 70980, 72540, 72800, 72900, 73008, 73346, 73710, 74400, 75330, 75600, 75816, 76050, 76167, 78000, 78120, 78585, 78624, 78975, 80352, 80600, 81000, 81120, 81375, 81648, 81900, 82134, 83700, 83824, 84000, 84240, 84500, 84630, 85050, 85176, 86800, 87048, 87750, 87885, 88452, 88725, 90272, 90396, 90675, 90720, 91000, 91125, 91260, 93000, 93600, 93744, 94302, 94500, 94640, 94770, 95823, 96720, 97200, 97650, 97929, 98280, 100440, 100750, 101088, 101400, 101556, 102060, 102375, 104160, 104625, 104780, 105300, 105462, 106470, 108000, 108500, 108810, 109200, 109512, 110019, 110565, 111600, 112840, 112995, 113400, 113568, 114075, 116064, 116640, 117000, 117180, 117936, 118300, 120528, 120900, 121500, 121680, 122850, 123201, 124000, 125550, 125736, 126000, 126360, 126750, 126945, 127575, 127764, 130200, 130572, 130975, 131040, 131625, 132678, 133920, 135200, 135408, 136080, 136500, 136890, 139500, 140400, 140616, 141050, 141453, 141750, 141960, 145080, 145800, 146016, 146475, 146692, 147420, 147875, 150660, 151125, 151200, 151632, 152100, 152334, 156000, 156240, 157170, 157950, 158193, 159705, 161200, 162000, 162750, 163215, 163296, 163800, 164268, 167400, 167648, 168480, 169000, 169260, 170100, 170352, 173600, 174096, 175500, 175770, 176904, 177450, 180792, 181350, 182000, 182250, 182520, 183365, 184275, 186000, 187488, 188325, 188604, 189000, 189280, 189540, 190125, 191646, 193440, 194400, 195300, 195858, 196560, 200880, 201500, 202800, 203112, 204120, 204750, 205335, 209250, 209560, 210600, 210924, 211575, 212625, 212940, 217000, 217620, 218400, 219024, 220038, 221130, 223200, 225680, 225990, 226800, 228150, 228501, 234000, 234360, 235755, 235872, 236600, 236925, 241056, 241800, 243000, 243360, 244125, 245700, 246402, 251100, 251472, 252000, 252720, 253500, 253890, 255150, 255528, 260400, 261144, 261950, 263250, 263655, 265356, 266175, 270816, 272025, 272160, 273000, 273780, 279000, 280800, 281232, 282100, 282906, 283500, 283920, 287469, 290160, 291600, 292950, 293384, 293787, 294840, 295750, 301320, 302250, 303264, 304200, 304668, 307125, 312480, 313875, 314340, 315900, 316386, 319410, 322400, 324000, 325500, 326430, 327600, 328536, 330057, 331695, 334800, 338000, 338520, 340200, 340704, 342225, 348192, 351000, 351540, 352625, 353808, 354900, 361584, 362700, 364000, 364500, 365040, 366730, 368550, 372000, 376650, 377208, 378000, 379080, 380250, 380835, 383292, 390600, 391716, 392925, 393120, 394875, 401760, 403000, 405600, 406224, 408240, 409500, 410670, 418500, 419120, 421200, 421848, 423150, 424359, 425250, 425880, 434000, 435240, 438048, 439425, 440076, 442260, 443625, 451360, 451980, 453375, 453600, 456300, 457002, 468000, 468720, 471510, 473200, 473850, 479115, 483600, 486000, 488250, 489645, 491400, 492804, 502200, 502944, 505440, 507000, 507780, 510300, 511056, 520800, 522288, 523900, 526500, 527310, 530712, 532350, 544050, 546000, 547560, 550095, 552825, 558000, 562464, 564200, 564975, 565812, 567000, 567840, 570375, 574938, 580320, 583200, 585900, 586768, 587574, 589680, 591500, 602640, 604500, 608400, 609336, 614250, 616005, 627750, 628680, 631800, 632772, 634725, 637875, 638820, 651000, 652860, 654875, 655200, 657072, 660114, 663390, 669600, 676000, 677040, 680400, 684450, 685503, 702000, 703080, 705250, 707265, 707616, 709800, 723168, 725400, 729000, 730080, 732375, 733460, 737100, 753300, 754416, 756000, 758160, 760500, 761670, 766584, 781200, 783432, 785850, 789750, 790965, 798525, 806000, 812448, 816075, 816480, 819000, 821340, 837000, 838240, 842400, 843696, 846300, 848718, 850500, 851760, 862407, 868000, 870480, 878850, 880152, 884520, 887250, 903960, 906750, 912600, 914004, 916825, 921375, 937440, 941625, 943020, 946400, 947700, 958230, 967200, 972000, 976500, 979290, 982800, 985608, 990171, 1004400, 1014000, 1015560, 1020600, 1022112, 1026675, 1044576, 1047800, 1053000, 1054620, 1057875, 1061424, 1064700, 1088100, 1092000, 1095120, 1100190, 1105650, 1116000, 1128400, 1129950, 1131624, 1134000, 1140750, 1142505, 1149876, 1171800, 1173536, 1175148, 1178775, 1179360, 1183000, 1184625, 1205280, 1209000, 1216800, 1218672, 1228500, 1232010, 1255500, 1257360, 1263600, 1265544, 1269450, 1273077, 1275750, 1277640, 1302000, 1305720, 1309750, 1314144, 1318275, 1320228, 1326780, 1330875, 1354080, 1360125, 1360800, 1368900, 1371006, 1404000, 1406160, 1410500, 1414530, 1419600, 1437345, 1450800, 1458000, 1464750, 1466920, 1468935, 1474200, 1506600, 1508832, 1516320, 1521000, 1523340, 1533168, 1562400, 1566864, 1571700, 1579500, 1581930, 1597050, 1612000, 1632150, 1638000, 1642680, 1650285, 1658475, 1674000, 1687392, 1692600, 1697436, 1701000, 1703520, 1711125, 1724814, 1740960, 1757700, 1760304, 1769040, 1774500, 1807920, 1813500, 1825200, 1828008, 1833650, 1842750, 1883250, 1886040, 1895400, 1904175, 1916460, 1953000, 1958580, 1964625, 1965600, 1971216, 1980342, 2008800, 2028000, 2031120, 2041200, 2053350, 2056509, 2095600, 2106000, 2109240, 2115750, 2121795, 2122848, 2129400, 2176200, 2190240, 2197125, 2200380, 2211300, 2256800, 2259900, 2263248, 2268000, 2281500, 2285010, 2299752, 2343600, 2350296, 2357550, 2366000, 2369250, 2395575, 2418000, 2437344, 2448225, 2457000, 2464020, 2511000, 2514720, 2527200, 2531088, 2538900, 2546154, 2551500, 2555280, 2604000, 2611440, 2619500, 2636550, 2640456, 2653560, 2661750, 2720250, 2737800, 2742012, 2750475, 2764125, 2812320, 2821000, 2824875, 2829060, 2839200, 2874690, 2901600, 2916000, 2929500, 2933840, 2937870, 2948400, 2970513, 3013200, 3042000, 3046680, 3066336, 3080025, 3133728, 3143400, 3159000, 3163860, 3173625, 3194100, 3264300, 3276000, 3285360, 3300570, 3316950, 3348000, 3385200, 3394872, 3402000, 3422250, 3427515, 3449628, 3515400, 3520608, 3536325, 3538080, 3549000, 3615840, 3627000, 3650400, 3656016, 3667300, 3685500, 3766500, 3772080, 3790800, 3808350, 3819231, 3832920, 3906000, 3917160, 3929250, 3942432, 3954825, 3960684, 3992625, 4062240, 4080375, 4082400, 4106700, 4113018, 4191200, 4212000, 4218480, 4231500, 4243590, 4258800, 4312035, 4352400, 4394250, 4400760, 4422600, 4519800, 4526496, 4563000, 4570020, 4584125, 4599504, 4687200, 4700592, 4715100, 4732000, 4738500, 4791150, 4836000, 4896450, 4914000, 4928040, 4950855, 5022000, 5062176, 5077800, 5092308, 5103000, 5110560, 5133375, 5222880, 5239000, 5273100, 5280912, 5307120, 5323500, 5440500, 5475600, 5484024, 5500950, 5528250, 5642000, 5649750, 5658120, 5712525, 5749380, 5859000, 5867680, 5875740, 5893875, 5896800, 5941026, 6026400, 6084000, 6093360, 6160050, 6286800, 6318000, 6327720, 6347250, 6365385, 6388200, 6528600, 6570720, 6591375, 6601140, 6633900, 6770400, 6789744, 6804000, 6844500, 6855030, 6899256, 7030800, 7072650, 7098000, 7186725, 7254000, 7312032, 7334600, 7344675, 7371000, 7533000, 7544160, 7581600, 7616700, 7638462, 7665840, 7812000, 7834320, 7858500, 7909650, 7921368, 7985250, 8160750, 8213400, 8226036, 8251425, 8292375, 8436960, 8463000, 8487180, 8517600, 8624070, 8704800, 8788500, 8801520, 8845200, 8911539, 9039600, 9126000, 9140040, 9168250, 9199008, 9401184, 9430200, 9477000, 9520875, 9582300, 9792900, 9828000, 9856080, 9901710, 10044000, 10155600, 10184616, 10206000, 10266750, 10282545, 10478000, 10546200, 10561824, 10608975, 10614240, 10647000, 10881000, 10951200, 10968048, 11001900, 11056500, 11284000, 11299500, 11316240, 11425050, 11498760, 11718000, 11751480, 11787750, 11882052, 11977875, 12186720, 12241125, 12320100, 12573600, 12636000, 12655440, 12694500, 12730770, 12776400, 13057200, 13182750, 13202280, 13267800, 13579488, 13689000, 13710060, 13752375, 13798512, 14061600, 14145300, 14196000, 14373450, 14508000, 14669200, 14689350, 14742000, 14852565, 15066000, 15233400, 15276924, 15331680, 15400125, 15668640, 15717000, 15819300, 15842736, 15970500, 16321500, 16426800, 16452072, 16502850, 16584750, 16926000, 16974360, 17137575, 17248140, 17577000, 17603040, 17681625, 17690400, 17823078, 18079200, 18252000, 18280080, 18336500, 18860400, 18954000, 19041750, 19096155, 19164600, 19585800, 19712160, 19774125, 19803420, 20311200, 20369232, 20412000, 20533500, 20565090, 20956000, 21092400, 21217950, 21294000, 21560175, 21762000, 21936096, 22003800, 22113000, 22599000, 22632480, 22850100, 22997520, 23436000, 23502960, 23575500, 23764104, 23955750, 24482250, 24640200, 24754275, 25310880, 25389000, 25461540, 25552800, 26114400, 26365500, 26404560, 26535600, 26734617, 27378000, 27420120, 27504750, 27597024, 28290600, 28562625, 28746900, 29338400, 29378700, 29484000, 29705130, 30132000, 30466800, 30553848, 30800250, 31434000, 31638600, 31685472, 31826925, 31941000, 32643000, 32853600, 32904144, 33005700, 33169500, 33852000, 33948720, 34275150, 34496280, 35154000, 35363250, 35646156, 35933625, 36560160, 36673000, 36723375, 37720800, 37908000, 38083500, 38192310, 38329200, 39171600, 39548250, 39606840, 40738464, 41067000, 41130180, 41257125, 42184800, 42435900, 42588000, 43120350, 43524000, 44007600, 44226000, 44557695, 45198000, 45700200, 45995040, 47005920, 47151000, 47528208, 47911500, 48964500, 49280400, 49508550, 50778000, 50923080, 51412725, 52731000, 52809120, 53044875, 53071200, 53469234, 54756000, 54840240, 55009500, 56581200, 57125250, 57493800, 58757400, 59410260, 60933600, 61107696, 61600500, 62868000, 63277200, 63653850, 63882000, 65286000, 65808288, 66011400, 66339000, 67897440, 68550300, 68992560, 70308000, 70726500, 71292312, 71867250, 73346000, 73446750, 74262825, 76167000, 76384620, 76658400, 78343200, 79096500, 79213680, 82134000, 82260360, 82514250, 84871800, 85687875, 86240700, 88015200, 88452000, 89115390, 90396000, 91400400, 94302000, 95056416, 95480775, 95823000, 97929000, 98560800, 99017100, 101556000, 101846160, 102825450, 105462000, 106089750, 106938468, 107800875, 109680480, 110019000, 113162400, 114250500, 114987600, 117514800, 118820520, 122215392, 123201000, 123771375, 126554400, 127307700, 127764000, 130572000, 132022800, 132678000, 133673085, 137100600, 137985120, 141453000, 142584624, 143734500, 146692000, 146893500, 148525650, 152334000, 152769240, 158193000, 158427360, 159134625, 164268000, 164520720, 165028500, 169743600, 171375750, 172481400, 178230780, 182800800, 188604000, 190961550, 191646000, 195858000, 198034200, 203692320, 205650900, 210924000, 212179500, 213876936, 215601750, 220038000, 222788475, 228501000, 229975200, 235029600, 237641040, 246402000, 247542750, 254615400, 257063625, 264045600, 265356000, 267346170, 274201200, 282906000, 285169248, 287469000, 293787000, 297051300, 304668000, 305538480, 316386000, 318269250, 329041440, 330057000, 339487200, 342751500, 344962800, 356461560, 371314125, 381923100, 383292000, 391716000, 396068400, 411301800, 424359000, 427753872, 431203500, 440076000, 445576950, 457002000, 475282080, 477403875, 492804000, 495085500, 509230800, 514127250, 534692340, 548402400, 565812000, 574938000, 587574000, 594102600, 611076960, 632772000, 636538500, 660114000, 668365425, 685503000, 689925600, 712923120, 742628250, 763846200, 792136800, 822603600, 848718000, 855507744, 862407000, 891153900, 914004000, 954807750, 990171000, 1018461600, 1028254500, 1069384680, 1113942375, 1149876000, 1175148000, 1188205200, 1273077000, 1320228000, 1336730850, 1371006000, 1425846240, 1485256500, 1527692400, 1645207200, 1697436000, 1724814000, 1782307800, 1909615500, 1980342000, 2056509000, 2138769360, 2227884750, 2376410400, 2546154000, 2673461700, 2742012000, 2970513000, 3055384800, 3341827125, 3449628000, 3564615600, 3819231000, 3960684000, 4113018000, 4277538720, 4455769500, 5092308000, 5346923400, 5941026000, 6683654250, 7129231200, 7638462000, 8226036000, 8911539000, 10693846800, 11882052000, 13367308500, 15276924000, 17823078000, 21387693600, 26734617000, 35646156000, 53469234000, 106938468000]

約数ペア:

[(1, 106938468000), (2, 53469234000), (3, 35646156000), (4, 26734617000), (5, 21387693600), (6, 17823078000), (7, 15276924000), (8, 13367308500), (9, 11882052000), (10, 10693846800), (12, 8911539000), (13, 8226036000), (14, 7638462000), (15, 7129231200), (16, 6683654250), (18, 5941026000), (20, 5346923400), (21, 5092308000), (24, 4455769500), (25, 4277538720), (26, 4113018000), (27, 3960684000), (28, 3819231000), (30, 3564615600), (31, 3449628000), (32, 3341827125), (35, 3055384800), (36, 2970513000), (39, 2742012000), (40, 2673461700), (42, 2546154000), (45, 2376410400), (48, 2227884750), (50, 2138769360), (52, 2056509000), (54, 1980342000), (56, 1909615500), (60, 1782307800), (62, 1724814000), (63, 1697436000), (65, 1645207200), (70, 1527692400), (72, 1485256500), (75, 1425846240), (78, 1371006000), (80, 1336730850), (81, 1320228000), (84, 1273077000), (90, 1188205200), (91, 1175148000), (93, 1149876000), (96, 1113942375), (100, 1069384680), (104, 1028254500), (105, 1018461600), (108, 990171000), (112, 954807750), (117, 914004000), (120, 891153900), (124, 862407000), (125, 855507744), (126, 848718000), (130, 822603600), (135, 792136800), (140, 763846200), (144, 742628250), (150, 712923120), (155, 689925600), (156, 685503000), (160, 668365425), (162, 660114000), (168, 636538500), (169, 632772000), (175, 611076960), (180, 594102600), (182, 587574000), (186, 574938000), (189, 565812000), (195, 548402400), (200, 534692340), (208, 514127250), (210, 509230800), (216, 495085500), (217, 492804000), (224, 477403875), (225, 475282080), (234, 457002000), (240, 445576950), (243, 440076000), (248, 431203500), (250, 427753872), (252, 424359000), (260, 411301800), (270, 396068400), (273, 391716000), (279, 383292000), (280, 381923100), (288, 371314125), (300, 356461560), (310, 344962800), (312, 342751500), (315, 339487200), (324, 330057000), (325, 329041440), (336, 318269250), (338, 316386000), (350, 305538480), (351, 304668000), (360, 297051300), (364, 293787000), (372, 287469000), (375, 285169248), (378, 282906000), (390, 274201200), (400, 267346170), (403, 265356000), (405, 264045600), (416, 257063625), (420, 254615400), (432, 247542750), (434, 246402000), (450, 237641040), (455, 235029600), (465, 229975200), (468, 228501000), (480, 222788475), (486, 220038000), (496, 215601750), (500, 213876936), (504, 212179500), (507, 210924000), (520, 205650900), (525, 203692320), (540, 198034200), (546, 195858000), (558, 191646000), (560, 190961550), (567, 188604000), (585, 182800800), (600, 178230780), (620, 172481400), (624, 171375750), (630, 169743600), (648, 165028500), (650, 164520720), (651, 164268000), (672, 159134625), (675, 158427360), (676, 158193000), (700, 152769240), (702, 152334000), (720, 148525650), (728, 146893500), (729, 146692000), (744, 143734500), (750, 142584624), (756, 141453000), (775, 137985120), (780, 137100600), (800, 133673085), (806, 132678000), (810, 132022800), (819, 130572000), (837, 127764000), (840, 127307700), (845, 126554400), (864, 123771375), (868, 123201000), (875, 122215392), (900, 118820520), (910, 117514800), (930, 114987600), (936, 114250500), (945, 113162400), (972, 110019000), (975, 109680480), (992, 107800875), (1000, 106938468), (1008, 106089750), (1014, 105462000), (1040, 102825450), (1050, 101846160), (1053, 101556000), (1080, 99017100), (1085, 98560800), (1092, 97929000), (1116, 95823000), (1120, 95480775), (1125, 95056416), (1134, 94302000), (1170, 91400400), (1183, 90396000), (1200, 89115390), (1209, 88452000), (1215, 88015200), (1240, 86240700), (1248, 85687875), (1260, 84871800), (1296, 82514250), (1300, 82260360), (1302, 82134000), (1350, 79213680), (1352, 79096500), (1365, 78343200), (1395, 76658400), (1400, 76384620), (1404, 76167000), (1440, 74262825), (1456, 73446750), (1458, 73346000), (1488, 71867250), (1500, 71292312), (1512, 70726500), (1521, 70308000), (1550, 68992560), (1560, 68550300), (1575, 67897440), (1612, 66339000), (1620, 66011400), (1625, 65808288), (1638, 65286000), (1674, 63882000), (1680, 63653850), (1690, 63277200), (1701, 62868000), (1736, 61600500), (1750, 61107696), (1755, 60933600), (1800, 59410260), (1820, 58757400), (1860, 57493800), (1872, 57125250), (1890, 56581200), (1944, 55009500), (1950, 54840240), (1953, 54756000), (2000, 53469234), (2015, 53071200), (2016, 53044875), (2025, 52809120), (2028, 52731000), (2080, 51412725), (2100, 50923080), (2106, 50778000), (2160, 49508550), (2170, 49280400), (2184, 48964500), (2232, 47911500), (2250, 47528208), (2268, 47151000), (2275, 47005920), (2325, 45995040), (2340, 45700200), (2366, 45198000), (2400, 44557695), (2418, 44226000), (2430, 44007600), (2457, 43524000), (2480, 43120350), (2511, 42588000), (2520, 42435900), (2535, 42184800), (2592, 41257125), (2600, 41130180), (2604, 41067000), (2625, 40738464), (2700, 39606840), (2704, 39548250), (2730, 39171600), (2790, 38329200), (2800, 38192310), (2808, 38083500), (2821, 37908000), (2835, 37720800), (2912, 36723375), (2916, 36673000), (2925, 36560160), (2976, 35933625), (3000, 35646156), (3024, 35363250), (3042, 35154000), (3100, 34496280), (3120, 34275150), (3150, 33948720), (3159, 33852000), (3224, 33169500), (3240, 33005700), (3250, 32904144), (3255, 32853600), (3276, 32643000), (3348, 31941000), (3360, 31826925), (3375, 31685472), (3380, 31638600), (3402, 31434000), (3472, 30800250), (3500, 30553848), (3510, 30466800), (3549, 30132000), (3600, 29705130), (3627, 29484000), (3640, 29378700), (3645, 29338400), (3720, 28746900), (3744, 28562625), (3780, 28290600), (3875, 27597024), (3888, 27504750), (3900, 27420120), (3906, 27378000), (4000, 26734617), (4030, 26535600), (4050, 26404560), (4056, 26365500), (4095, 26114400), (4185, 25552800), (4200, 25461540), (4212, 25389000), (4225, 25310880), (4320, 24754275), (4340, 24640200), (4368, 24482250), (4464, 23955750), (4500, 23764104), (4536, 23575500), (4550, 23502960), (4563, 23436000), (4650, 22997520), (4680, 22850100), (4725, 22632480), (4732, 22599000), (4836, 22113000), (4860, 22003800), (4875, 21936096), (4914, 21762000), (4960, 21560175), (5022, 21294000), (5040, 21217950), (5070, 21092400), (5103, 20956000), (5200, 20565090), (5208, 20533500), (5239, 20412000), (5250, 20369232), (5265, 20311200), (5400, 19803420), (5408, 19774125), (5425, 19712160), (5460, 19585800), (5580, 19164600), (5600, 19096155), (5616, 19041750), (5642, 18954000), (5670, 18860400), (5832, 18336500), (5850, 18280080), (5859, 18252000), (5915, 18079200), (6000, 17823078), (6045, 17690400), (6048, 17681625), (6075, 17603040), (6084, 17577000), (6200, 17248140), (6240, 17137575), (6300, 16974360), (6318, 16926000), (6448, 16584750), (6480, 16502850), (6500, 16452072), (6510, 16426800), (6552, 16321500), (6696, 15970500), (6750, 15842736), (6760, 15819300), (6804, 15717000), (6825, 15668640), (6944, 15400125), (6975, 15331680), (7000, 15276924), (7020, 15233400), (7098, 15066000), (7200, 14852565), (7254, 14742000), (7280, 14689350), (7290, 14669200), (7371, 14508000), (7440, 14373450), (7533, 14196000), (7560, 14145300), (7605, 14061600), (7750, 13798512), (7776, 13752375), (7800, 13710060), (7812, 13689000), (7875, 13579488), (8060, 13267800), (8100, 13202280), (8112, 13182750), (8190, 13057200), (8370, 12776400), (8400, 12730770), (8424, 12694500), (8450, 12655440), (8463, 12636000), (8505, 12573600), (8680, 12320100), (8736, 12241125), (8775, 12186720), (8928, 11977875), (9000, 11882052), (9072, 11787750), (9100, 11751480), (9126, 11718000), (9300, 11498760), (9360, 11425050), (9450, 11316240), (9464, 11299500), (9477, 11284000), (9672, 11056500), (9720, 11001900), (9750, 10968048), (9765, 10951200), (9828, 10881000), (10044, 10647000), (10075, 10614240), (10080, 10608975), (10125, 10561824), (10140, 10546200), (10206, 10478000), (10400, 10282545), (10416, 10266750), (10478, 10206000), (10500, 10184616), (10530, 10155600), (10647, 10044000), (10800, 9901710), (10850, 9856080), (10881, 9828000), (10920, 9792900), (11160, 9582300), (11232, 9520875), (11284, 9477000), (11340, 9430200), (11375, 9401184), (11625, 9199008), (11664, 9168250), (11700, 9140040), (11718, 9126000), (11830, 9039600), (12000, 8911539), (12090, 8845200), (12150, 8801520), (12168, 8788500), (12285, 8704800), (12400, 8624070), (12555, 8517600), (12600, 8487180), (12636, 8463000), (12675, 8436960), (12896, 8292375), (12960, 8251425), (13000, 8226036), (13020, 8213400), (13104, 8160750), (13392, 7985250), (13500, 7921368), (13520, 7909650), (13608, 7858500), (13650, 7834320), (13689, 7812000), (13950, 7665840), (14000, 7638462), (14040, 7616700), (14105, 7581600), (14175, 7544160), (14196, 7533000), (14508, 7371000), (14560, 7344675), (14580, 7334600), (14625, 7312032), (14742, 7254000), (14880, 7186725), (15066, 7098000), (15120, 7072650), (15210, 7030800), (15500, 6899256), (15600, 6855030), (15624, 6844500), (15717, 6804000), (15750, 6789744), (15795, 6770400), (16120, 6633900), (16200, 6601140), (16224, 6591375), (16275, 6570720), (16380, 6528600), (16740, 6388200), (16800, 6365385), (16848, 6347250), (16900, 6327720), (16926, 6318000), (17010, 6286800), (17360, 6160050), (17550, 6093360), (17577, 6084000), (17745, 6026400), (18000, 5941026), (18135, 5896800), (18144, 5893875), (18200, 5875740), (18225, 5867680), (18252, 5859000), (18600, 5749380), (18720, 5712525), (18900, 5658120), (18928, 5649750), (18954, 5642000), (19344, 5528250), (19440, 5500950), (19500, 5484024), (19530, 5475600), (19656, 5440500), (20088, 5323500), (20150, 5307120), (20250, 5280912), (20280, 5273100), (20412, 5239000), (20475, 5222880), (20832, 5133375), (20925, 5110560), (20956, 5103000), (21000, 5092308), (21060, 5077800), (21125, 5062176), (21294, 5022000), (21600, 4950855), (21700, 4928040), (21762, 4914000), (21840, 4896450), (22113, 4836000), (22320, 4791150), (22568, 4738500), (22599, 4732000), (22680, 4715100), (22750, 4700592), (22815, 4687200), (23250, 4599504), (23328, 4584125), (23400, 4570020), (23436, 4563000), (23625, 4526496), (23660, 4519800), (24180, 4422600), (24300, 4400760), (24336, 4394250), (24570, 4352400), (24800, 4312035), (25110, 4258800), (25200, 4243590), (25272, 4231500), (25350, 4218480), (25389, 4212000), (25515, 4191200), (26000, 4113018), (26040, 4106700), (26195, 4082400), (26208, 4080375), (26325, 4062240), (26784, 3992625), (27000, 3960684), (27040, 3954825), (27125, 3942432), (27216, 3929250), (27300, 3917160), (27378, 3906000), (27900, 3832920), (28000, 3819231), (28080, 3808350), (28210, 3790800), (28350, 3772080), (28392, 3766500), (29016, 3685500), (29160, 3667300), (29250, 3656016), (29295, 3650400), (29484, 3627000), (29575, 3615840), (30132, 3549000), (30225, 3538080), (30240, 3536325), (30375, 3520608), (30420, 3515400), (31000, 3449628), (31200, 3427515), (31248, 3422250), (31434, 3402000), (31500, 3394872), (31590, 3385200), (31941, 3348000), (32240, 3316950), (32400, 3300570), (32550, 3285360), (32643, 3276000), (32760, 3264300), (33480, 3194100), (33696, 3173625), (33800, 3163860), (33852, 3159000), (34020, 3143400), (34125, 3133728), (34720, 3080025), (34875, 3066336), (35100, 3046680), (35154, 3042000), (35490, 3013200), (36000, 2970513), (36270, 2948400), (36400, 2937870), (36450, 2933840), (36504, 2929500), (36673, 2916000), (36855, 2901600), (37200, 2874690), (37665, 2839200), (37800, 2829060), (37856, 2824875), (37908, 2821000), (38025, 2812320), (38688, 2764125), (38880, 2750475), (39000, 2742012), (39060, 2737800), (39312, 2720250), (40176, 2661750), (40300, 2653560), (40500, 2640456), (40560, 2636550), (40824, 2619500), (40950, 2611440), (41067, 2604000), (41850, 2555280), (41912, 2551500), (42000, 2546154), (42120, 2538900), (42250, 2531088), (42315, 2527200), (42525, 2514720), (42588, 2511000), (43400, 2464020), (43524, 2457000), (43680, 2448225), (43875, 2437344), (44226, 2418000), (44640, 2395575), (45136, 2369250), (45198, 2366000), (45360, 2357550), (45500, 2350296), (45630, 2343600), (46500, 2299752), (46800, 2285010), (46872, 2281500), (47151, 2268000), (47250, 2263248), (47320, 2259900), (47385, 2256800), (48360, 2211300), (48600, 2200380), (48672, 2197125), (48825, 2190240), (49140, 2176200), (50220, 2129400), (50375, 2122848), (50400, 2121795), (50544, 2115750), (50700, 2109240), (50778, 2106000), (51030, 2095600), (52000, 2056509), (52080, 2053350), (52390, 2041200), (52650, 2031120), (52731, 2028000), (53235, 2008800), (54000, 1980342), (54250, 1971216), (54405, 1965600), (54432, 1964625), (54600, 1958580), (54756, 1953000), (55800, 1916460), (56160, 1904175), (56420, 1895400), (56700, 1886040), (56784, 1883250), (58032, 1842750), (58320, 1833650), (58500, 1828008), (58590, 1825200), (58968, 1813500), (59150, 1807920), (60264, 1774500), (60450, 1769040), (60750, 1760304), (60840, 1757700), (61425, 1740960), (62000, 1724814), (62496, 1711125), (62775, 1703520), (62868, 1701000), (63000, 1697436), (63180, 1692600), (63375, 1687392), (63882, 1674000), (64480, 1658475), (64800, 1650285), (65100, 1642680), (65286, 1638000), (65520, 1632150), (66339, 1612000), (66960, 1597050), (67600, 1581930), (67704, 1579500), (68040, 1571700), (68250, 1566864), (68445, 1562400), (69750, 1533168), (70200, 1523340), (70308, 1521000), (70525, 1516320), (70875, 1508832), (70980, 1506600), (72540, 1474200), (72800, 1468935), (72900, 1466920), (73008, 1464750), (73346, 1458000), (73710, 1450800), (74400, 1437345), (75330, 1419600), (75600, 1414530), (75816, 1410500), (76050, 1406160), (76167, 1404000), (78000, 1371006), (78120, 1368900), (78585, 1360800), (78624, 1360125), (78975, 1354080), (80352, 1330875), (80600, 1326780), (81000, 1320228), (81120, 1318275), (81375, 1314144), (81648, 1309750), (81900, 1305720), (82134, 1302000), (83700, 1277640), (83824, 1275750), (84000, 1273077), (84240, 1269450), (84500, 1265544), (84630, 1263600), (85050, 1257360), (85176, 1255500), (86800, 1232010), (87048, 1228500), (87750, 1218672), (87885, 1216800), (88452, 1209000), (88725, 1205280), (90272, 1184625), (90396, 1183000), (90675, 1179360), (90720, 1178775), (91000, 1175148), (91125, 1173536), (91260, 1171800), (93000, 1149876), (93600, 1142505), (93744, 1140750), (94302, 1134000), (94500, 1131624), (94640, 1129950), (94770, 1128400), (95823, 1116000), (96720, 1105650), (97200, 1100190), (97650, 1095120), (97929, 1092000), (98280, 1088100), (100440, 1064700), (100750, 1061424), (101088, 1057875), (101400, 1054620), (101556, 1053000), (102060, 1047800), (102375, 1044576), (104160, 1026675), (104625, 1022112), (104780, 1020600), (105300, 1015560), (105462, 1014000), (106470, 1004400), (108000, 990171), (108500, 985608), (108810, 982800), (109200, 979290), (109512, 976500), (110019, 972000), (110565, 967200), (111600, 958230), (112840, 947700), (112995, 946400), (113400, 943020), (113568, 941625), (114075, 937440), (116064, 921375), (116640, 916825), (117000, 914004), (117180, 912600), (117936, 906750), (118300, 903960), (120528, 887250), (120900, 884520), (121500, 880152), (121680, 878850), (122850, 870480), (123201, 868000), (124000, 862407), (125550, 851760), (125736, 850500), (126000, 848718), (126360, 846300), (126750, 843696), (126945, 842400), (127575, 838240), (127764, 837000), (130200, 821340), (130572, 819000), (130975, 816480), (131040, 816075), (131625, 812448), (132678, 806000), (133920, 798525), (135200, 790965), (135408, 789750), (136080, 785850), (136500, 783432), (136890, 781200), (139500, 766584), (140400, 761670), (140616, 760500), (141050, 758160), (141453, 756000), (141750, 754416), (141960, 753300), (145080, 737100), (145800, 733460), (146016, 732375), (146475, 730080), (146692, 729000), (147420, 725400), (147875, 723168), (150660, 709800), (151125, 707616), (151200, 707265), (151632, 705250), (152100, 703080), (152334, 702000), (156000, 685503), (156240, 684450), (157170, 680400), (157950, 677040), (158193, 676000), (159705, 669600), (161200, 663390), (162000, 660114), (162750, 657072), (163215, 655200), (163296, 654875), (163800, 652860), (164268, 651000), (167400, 638820), (167648, 637875), (168480, 634725), (169000, 632772), (169260, 631800), (170100, 628680), (170352, 627750), (173600, 616005), (174096, 614250), (175500, 609336), (175770, 608400), (176904, 604500), (177450, 602640), (180792, 591500), (181350, 589680), (182000, 587574), (182250, 586768), (182520, 585900), (183365, 583200), (184275, 580320), (186000, 574938), (187488, 570375), (188325, 567840), (188604, 567000), (189000, 565812), (189280, 564975), (189540, 564200), (190125, 562464), (191646, 558000), (193440, 552825), (194400, 550095), (195300, 547560), (195858, 546000), (196560, 544050), (200880, 532350), (201500, 530712), (202800, 527310), (203112, 526500), (204120, 523900), (204750, 522288), (205335, 520800), (209250, 511056), (209560, 510300), (210600, 507780), (210924, 507000), (211575, 505440), (212625, 502944), (212940, 502200), (217000, 492804), (217620, 491400), (218400, 489645), (219024, 488250), (220038, 486000), (221130, 483600), (223200, 479115), (225680, 473850), (225990, 473200), (226800, 471510), (228150, 468720), (228501, 468000), (234000, 457002), (234360, 456300), (235755, 453600), (235872, 453375), (236600, 451980), (236925, 451360), (241056, 443625), (241800, 442260), (243000, 440076), (243360, 439425), (244125, 438048), (245700, 435240), (246402, 434000), (251100, 425880), (251472, 425250), (252000, 424359), (252720, 423150), (253500, 421848), (253890, 421200), (255150, 419120), (255528, 418500), (260400, 410670), (261144, 409500), (261950, 408240), (263250, 406224), (263655, 405600), (265356, 403000), (266175, 401760), (270816, 394875), (272025, 393120), (272160, 392925), (273000, 391716), (273780, 390600), (279000, 383292), (280800, 380835), (281232, 380250), (282100, 379080), (282906, 378000), (283500, 377208), (283920, 376650), (287469, 372000), (290160, 368550), (291600, 366730), (292950, 365040), (293384, 364500), (293787, 364000), (294840, 362700), (295750, 361584), (301320, 354900), (302250, 353808), (303264, 352625), (304200, 351540), (304668, 351000), (307125, 348192), (312480, 342225), (313875, 340704), (314340, 340200), (315900, 338520), (316386, 338000), (319410, 334800), (322400, 331695), (324000, 330057), (325500, 328536), (326430, 327600)]