474581343600

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{421}}^1$

素因数の和:536

約数の個数: 1920

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

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

約数列:

[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, 35, 36, 37, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 93, 100, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 144, 148, 150, 155, 156, 168, 175, 180, 182, 185, 186, 189, 195, 200, 208, 210, 216, 217, 222, 225, 234, 240, 248, 252, 259, 260, 270, 273, 279, 280, 296, 300, 310, 312, 315, 325, 333, 336, 350, 351, 360, 364, 370, 372, 378, 390, 400, 403, 420, 421, 432, 434, 444, 450, 455, 465, 468, 481, 496, 504, 518, 520, 525, 540, 546, 555, 558, 560, 585, 592, 600, 620, 624, 630, 650, 651, 666, 675, 700, 702, 720, 728, 740, 744, 756, 775, 777, 780, 806, 819, 837, 840, 842, 868, 888, 900, 910, 925, 930, 936, 945, 962, 975, 999, 1008, 1036, 1040, 1050, 1080, 1085, 1092, 1110, 1116, 1147, 1170, 1200, 1209, 1240, 1260, 1263, 1295, 1300, 1302, 1332, 1350, 1365, 1395, 1400, 1404, 1443, 1456, 1480, 1488, 1512, 1550, 1554, 1560, 1575, 1612, 1638, 1665, 1674, 1680, 1684, 1736, 1755, 1776, 1800, 1820, 1850, 1860, 1872, 1890, 1924, 1950, 1953, 1998, 2015, 2072, 2100, 2105, 2160, 2170, 2184, 2220, 2232, 2275, 2294, 2325, 2331, 2340, 2405, 2418, 2457, 2480, 2520, 2526, 2590, 2600, 2604, 2664, 2700, 2730, 2775, 2790, 2800, 2808, 2821, 2886, 2925, 2947, 2960, 3024, 3100, 3108, 3120, 3150, 3224, 3255, 3276, 3330, 3348, 3367, 3368, 3441, 3472, 3510, 3600, 3627, 3640, 3700, 3720, 3780, 3789, 3848, 3885, 3900, 3906, 3996, 4030, 4095, 4144, 4185, 4200, 4210, 4329, 4340, 4368, 4440, 4464, 4550, 4588, 4650, 4662, 4680, 4725, 4810, 4836, 4914, 4995, 5040, 5052, 5180, 5200, 5208, 5328, 5400, 5425, 5460, 5473, 5550, 5580, 5616, 5642, 5735, 5772, 5850, 5859, 5894, 6045, 6200, 6216, 6300, 6315, 6448, 6475, 6510, 6552, 6660, 6696, 6734, 6736, 6825, 6882, 6975, 6993, 7020, 7215, 7254, 7280, 7400, 7440, 7560, 7578, 7696, 7770, 7800, 7812, 7992, 8029, 8060, 8190, 8325, 8370, 8400, 8420, 8463, 8658, 8680, 8775, 8841, 8880, 9100, 9176, 9300, 9324, 9360, 9450, 9620, 9672, 9765, 9828, 9990, 10075, 10101, 10104, 10323, 10360, 10416, 10525, 10800, 10850, 10881, 10920, 10946, 11100, 11160, 11284, 11367, 11470, 11544, 11655, 11700, 11718, 11788, 12025, 12090, 12285, 12400, 12432, 12600, 12630, 12950, 12987, 13020, 13051, 13104, 13320, 13392, 13468, 13650, 13764, 13950, 13986, 14040, 14105, 14430, 14508, 14735, 14800, 14911, 15120, 15156, 15540, 15577, 15600, 15624, 15984, 16058, 16120, 16275, 16380, 16419, 16650, 16740, 16835, 16840, 16926, 17205, 17316, 17360, 17550, 17682, 18135, 18200, 18352, 18600, 18648, 18900, 18945, 19240, 19344, 19425, 19530, 19656, 19980, 20150, 20202, 20208, 20475, 20646, 20720, 20925, 21050, 21645, 21700, 21762, 21840, 21892, 22200, 22320, 22568, 22734, 22940, 23088, 23310, 23400, 23436, 23576, 24050, 24087, 24180, 24570, 24975, 25200, 25260, 25389, 25900, 25974, 26040, 26102, 26523, 26640, 26936, 27300, 27365, 27528, 27900, 27972, 28080, 28210, 28675, 28860, 29016, 29295, 29470, 29822, 30225, 30303, 30312, 30969, 31080, 31154, 31248, 31575, 32116, 32240, 32550, 32760, 32838, 33300, 33480, 33670, 33680, 33852, 34410, 34632, 34965, 35100, 35364, 36075, 36270, 36400, 37200, 37296, 37800, 37890, 38311, 38480, 38850, 39060, 39153, 39312, 39960, 40145, 40300, 40404, 40950, 41292, 41850, 42100, 42315, 43290, 43400, 43524, 43784, 44205, 44400, 44733, 45136, 45468, 45880, 46620, 46731, 46800, 46872, 47152, 48100, 48174, 48360, 48825, 49140, 49257, 49950, 50505, 50520, 50778, 51615, 51800, 51948, 52080, 52204, 53046, 53872, 54405, 54600, 54730, 55056, 55800, 55944, 56420, 56835, 57350, 57720, 58032, 58275, 58590, 58940, 59644, 60450, 60606, 60624, 61425, 61938, 62160, 62308, 63150, 64232, 64935, 65100, 65255, 65520, 65676, 66600, 66960, 67340, 67704, 68820, 69264, 69930, 70200, 70525, 70728, 72150, 72261, 72540, 73675, 74555, 75600, 75780, 76167, 76622, 77700, 77885, 78120, 78306, 79569, 79920, 80290, 80600, 80808, 81900, 82095, 82584, 83700, 84175, 84200, 84630, 86025, 86580, 86800, 87048, 87568, 88410, 89466, 90675, 90909, 90936, 91357, 91760, 93240, 93462, 93744, 94725, 96200, 96348, 96720, 97650, 98280, 98514, 99900, 101010, 101040, 101556, 103230, 103600, 103896, 104377, 104408, 106092, 108225, 108810, 109039, 109200, 109460, 111600, 111888, 112840, 113670, 114700, 114933, 115440, 116550, 117180, 117459, 117880, 119288, 120435, 120900, 121212, 122850, 123876, 124616, 126300, 126945, 128464, 129870, 130200, 130510, 131352, 132615, 133200, 134199, 134680, 135408, 136825, 137640, 139860, 140193, 140400, 141050, 141456, 144300, 144522, 145080, 146475, 147350, 147771, 149110, 151515, 151560, 152334, 153244, 154845, 155400, 155770, 156240, 156612, 159138, 160580, 161200, 161616, 163800, 164190, 165168, 167400, 168350, 168400, 169260, 169663, 172050, 173160, 174096, 174825, 176820, 178932, 181350, 181818, 181872, 182714, 186480, 186924, 189450, 191555, 192400, 192696, 195300, 195765, 196560, 197028, 199800, 200725, 202020, 202501, 203112, 206460, 207792, 208754, 208816, 211575, 212184, 216450, 216783, 217620, 218078, 218920, 221025, 223665, 225680, 227340, 229400, 229866, 233100, 233655, 234360, 234918, 235760, 238576, 240870, 241800, 242424, 245700, 246285, 247752, 249232, 252525, 252600, 253890, 258075, 259740, 260400, 261020, 262704, 265230, 268398, 269360, 272025, 273650, 274071, 275280, 279720, 280386, 282100, 284175, 288600, 289044, 290160, 292950, 294700, 295542, 298220, 303030, 303120, 304668, 306488, 309690, 310800, 311540, 313131, 313224, 318276, 321160, 324675, 326275, 327117, 327600, 328380, 334800, 336700, 338520, 339326, 344100, 344799, 346320, 349650, 352377, 353640, 357864, 361305, 362700, 363636, 365428, 372775, 373848, 378900, 380835, 383110, 385392, 389425, 390600, 391530, 394056, 397845, 399600, 401450, 402597, 404040, 405002, 406224, 410475, 412920, 417508, 420579, 423150, 424368, 432900, 433566, 435240, 436156, 437840, 442050, 447330, 454545, 454680, 456785, 458800, 459732, 466200, 467310, 468720, 469836, 481740, 482887, 483600, 484848, 491400, 492570, 495504, 505050, 505200, 507780, 508989, 516150, 519480, 521885, 522040, 530460, 536796, 544050, 545195, 547300, 548142, 559440, 560772, 564200, 568350, 574665, 577200, 578088, 585900, 587295, 589400, 591084, 596440, 602175, 606060, 607503, 609336, 612976, 619380, 623080, 626262, 626448, 634725, 636552, 642320, 649350, 652550, 654234, 656760, 663075, 670995, 673400, 677040, 678652, 688200, 689598, 699300, 700965, 704754, 707280, 715728, 722610, 725400, 727272, 730856, 738855, 745550, 747696, 757575, 757800, 761670, 766220, 774225, 778850, 781200, 783060, 788112, 795690, 802900, 805194, 808080, 810004, 820950, 822213, 825840, 835016, 841158, 846300, 848315, 865800, 867132, 870480, 872312, 884100, 894660, 909090, 909360, 913570, 919464, 932400, 934620, 939393, 939672, 957775, 963480, 965774, 978825, 981351, 982800, 985140, 1010100, 1012505, 1015560, 1017978, 1032300, 1034397, 1038960, 1043770, 1044080, 1060920, 1073592, 1083915, 1088100, 1090390, 1094600, 1096284, 1118325, 1121544, 1128400, 1136700, 1149330, 1156176, 1168275, 1171800, 1174590, 1178800, 1182168, 1187641, 1192880, 1204350, 1212120, 1215006, 1218672, 1231425, 1238760, 1246160, 1252524, 1269450, 1273104, 1298700, 1305100, 1308468, 1313520, 1326150, 1341990, 1346800, 1357304, 1370355, 1376400, 1379196, 1398600, 1401930, 1409508, 1417507, 1445220, 1448661, 1450800, 1454544, 1461712, 1477710, 1491100, 1515150, 1515600, 1523340, 1526967, 1532440, 1548450, 1557700, 1565655, 1566120, 1591380, 1605800, 1610388, 1620008, 1635585, 1641900, 1644426, 1670032, 1682316, 1692600, 1696630, 1723995, 1731600, 1734264, 1744624, 1761885, 1768200, 1789320, 1806525, 1818180, 1822509, 1827140, 1838928, 1869240, 1878786, 1879344, 1904175, 1915550, 1926960, 1931548, 1957650, 1962702, 1970280, 1989225, 2012985, 2020200, 2025010, 2031120, 2035956, 2064600, 2068794, 2087540, 2102895, 2121840, 2147184, 2167830, 2176200, 2180780, 2189200, 2192568, 2236650, 2243088, 2272725, 2273400, 2283925, 2298660, 2336550, 2343600, 2349180, 2364336, 2375282, 2408700, 2414435, 2424240, 2430012, 2462850, 2466639, 2477520, 2505048, 2538900, 2544945, 2597400, 2609425, 2610200, 2616936, 2652300, 2683980, 2714608, 2725975, 2740710, 2758392, 2797200, 2803860, 2818179, 2819016, 2835014, 2873325, 2890440, 2897322, 2936475, 2944053, 2955420, 2982200, 3030300, 3037515, 3046680, 3053934, 3064880, 3096900, 3115400, 3131310, 3132240, 3182760, 3211600, 3220776, 3240016, 3271170, 3283800, 3288852, 3354975, 3364632, 3380209, 3385200, 3393260, 3447990, 3468528, 3504825, 3523770, 3536400, 3562923, 3578640, 3613050, 3636360, 3645018, 3654280, 3694275, 3738480, 3757572, 3808350, 3831100, 3863096, 3915300, 3925404, 3940560, 3978450, 4025970, 4040400, 4050020, 4071912, 4111065, 4129200, 4137588, 4175080, 4205790, 4241575, 4252521, 4335660, 4345983, 4352400, 4361560, 4385136, 4473300, 4545450, 4546800, 4567850, 4580901, 4597320, 4673100, 4696965, 4698360, 4750564, 4817400, 4828870, 4860024, 4906755, 4925700, 4933278, 5010096, 5062525, 5077800, 5089890, 5171985, 5194800, 5218850, 5220400, 5233872, 5304600, 5367960, 5419575, 5451950, 5467527, 5481420, 5516784, 5607720, 5636358, 5638032, 5670028, 5746650, 5780880, 5794644, 5872950, 5888106, 5910840, 5938205, 5964400, 6060600, 6075030, 6093360, 6107868, 6193800, 6230800, 6262620, 6277531, 6365520, 6441552, 6542340, 6567600, 6577704, 6709950, 6729264, 6760418, 6786520, 6851775, 6895980, 7009650, 7047540, 7087535, 7125846, 7226100, 7243305, 7272720, 7290036, 7308560, 7388550, 7515144, 7616700, 7634835, 7662200, 7726192, 7828275, 7830600, 7850808, 7956900, 8051940, 8100040, 8143824, 8177925, 8222130, 8275176, 8350160, 8411580, 8483150, 8505042, 8619975, 8671320, 8691966, 8723120, 8809425, 8946600, 9090900, 9112545, 9135700, 9161802, 9194640, 9346200, 9393930, 9396720, 9501128, 9634800, 9657740, 9720048, 9813510, 9851400, 9866556, 10064925, 10125050, 10140627, 10155600, 10179780, 10343970, 10437700, 10514475, 10609200, 10688769, 10735920, 10839150, 10903900, 10935054, 10962840, 11215440, 11272716, 11340056, 11493300, 11589288, 11745900, 11776212, 11821680, 11876410, 12072175, 12121200, 12150060, 12215736, 12333195, 12387600, 12525240, 12555062, 12724725, 12757563, 13037949, 13084680, 13155408, 13419900, 13520836, 13573040, 13703550, 13791960, 14019300, 14090895, 14095080, 14175070, 14251692, 14452200, 14486610, 14580072, 14720265, 14777100, 15030288, 15187575, 15233400, 15269670, 15324400, 15656550, 15661200, 15701616, 15913800, 16103880, 16200080, 16355850, 16444260, 16550352, 16823160, 16901045, 16966300, 17010084, 17239950, 17342640, 17383932, 17618850, 17814615, 17893200, 18181800, 18225090, 18271400, 18323604, 18692400, 18787860, 18832593, 19002256, 19315480, 19627020, 19702800, 19733112, 20129850, 20250100, 20281254, 20359560, 20555325, 20687940, 20875400, 21028950, 21262605, 21377538, 21678300, 21729915, 21807800, 21870108, 21925680, 22545432, 22680112, 22904505, 22986600, 23178576, 23484825, 23491800, 23552424, 23752820, 24144350, 24300120, 24431472, 24533775, 24666390, 25050480, 25110124, 25449450, 25515126, 25859925, 26075898, 26169360, 26839800, 27041672, 27337635, 27407100, 27583920, 28038600, 28181790, 28190160, 28350140, 28503384, 28904400, 28973220, 29160144, 29440530, 29554200, 29691025, 30375150, 30421881, 30466800, 30539340, 31313100, 31387655, 31827600, 32066307, 32207760, 32711700, 32888520, 33646320, 33802090, 33932600, 34020168, 34479900, 34767864, 35237700, 35437675, 35629230, 36216525, 36363600, 36450180, 36542800, 36647208, 37575720, 37665186, 38174175, 38272689, 38630960, 39254040, 39466224, 40259700, 40500200, 40562508, 40719120, 41110650, 41375880, 41750800, 42057900, 42525210, 42755076, 43356600, 43459830, 43615600, 43740216, 43942717, 45090864, 45562725, 45809010, 45973200, 46969650, 46983600, 47104848, 47505640, 48288700, 48600240, 49067550, 49332780, 50220248, 50703135, 50898900, 51030252, 51719850, 52151796, 53443845, 53679600, 54083344, 54675270, 54814200, 56077200, 56363580, 56497779, 56700280, 57006768, 57946440, 58881060, 59108400, 59382050, 60750300, 60843762, 61078680, 61665975, 62626200, 62775310, 63787815, 64132614, 65189745, 65423400, 65777040, 67604180, 67865200, 68040336, 68959800, 69535728, 70454475, 70475400, 70875350, 71258460, 72433050, 72900360, 73294416, 73601325, 75151440, 75330372, 76348350, 76545378, 78508080, 80519400, 81000400, 81125016, 82221300, 82751760, 84115800, 84505225, 85050420, 85510152, 86713200, 86919660, 87480432, 87885434, 89073075, 91125450, 91265643, 91618020, 93939300, 94162965, 95011280, 96577400, 98135100, 98665560, 100440496, 101406270, 101797800, 102060504, 103439700, 104303592, 106313025, 106887690, 108649575, 109350540, 109628400, 112727160, 112995558, 113400560, 114522525, 115892880, 117762120, 118764100, 121500600, 121687524, 122157360, 123331950, 125252400, 125550620, 127575630, 128265228, 130379490, 130846800, 131828151, 135208360, 136688175, 137919600, 140908950, 140950800, 141750700, 142516920, 144866100, 145800720, 147202650, 150660744, 152109405, 152696700, 153090756, 156938275, 160331535, 161038800, 162250032, 164442600, 168231600, 169010450, 169493337, 170100840, 171020304, 173839320, 175770868, 178146150, 182250900, 182531286, 183236040, 187878600, 188325930, 191363445, 193154800, 196270200, 197331120, 202812540, 203595600, 204121008, 206879400, 208607184, 212626050, 213775380, 217299150, 218701080, 219713585, 225454320, 225991116, 229045050, 235524240, 237528200, 243001200, 243375048, 246663900, 251101240, 253515675, 255151260, 256530456, 260758980, 263656302, 267219225, 270416720, 273376350, 281817900, 282488895, 283501400, 285033840, 289732200, 294405300, 301321488, 304218810, 305393400, 306181512, 313876550, 318939075, 320663070, 325948725, 328885200, 338020900, 338986674, 340201680, 347678640, 351541736, 356292300, 364501800, 365062572, 366472080, 375757200, 376651860, 382726890, 392540400, 395484453, 405625080, 413758800, 425252100, 427550760, 434598300, 437402160, 439427170, 451982232, 456328215, 458090100, 470814825, 475056400, 486750096, 493327800, 502202480, 507031350, 510302520, 513060912, 521517960, 527312604, 534438450, 546752700, 563635800, 564977790, 567002800, 579464400, 588810600, 608437620, 610786800, 612363024, 627753100, 637878150, 641326140, 651897450, 659140755, 676041800, 677973348, 703083472, 712584600, 729003600, 730125144, 753303720, 760547025, 765453780, 790968906, 801657675, 811250160, 847466685, 850504200, 855101520, 869196600, 878854340, 903964464, 912656430, 916180200, 941629650, 956817225, 986655600, 1014062700, 1020605040, 1043035920, 1054625208, 1068876900, 1093505400, 1098567925, 1127271600, 1129955580, 1177621200, 1186453359, 1216875240, 1255506200, 1275756300, 1282652280, 1303794900, 1318281510, 1352083600, 1355946696, 1412444475, 1425169200, 1460250288, 1506607440, 1521094050, 1530907560, 1581937812, 1603315350, 1694933370, 1701008400, 1738393200, 1757708680, 1825312860, 1832360400, 1883259300, 1913634450, 1977422265, 2028125400, 2109250416, 2137753800, 2187010800, 2197135850, 2259911160, 2281641075, 2372906718, 2433750480, 2511012400, 2551512600, 2565304560, 2607589800, 2636563020, 2711893392, 2824888950, 3042188100, 3061815120, 3163875624, 3206630700, 3295703775, 3389866740, 3515417360, 3650625720, 3766518600, 3827268900, 3954844530, 4056250800, 4237333425, 4275507600, 4394271700, 4519822320, 4563282150, 4745813436, 5103025200, 5215179600, 5273126040, 5649777900, 5932266795, 6084376200, 6327751248, 6413261400, 6591407550, 6779733480, 7301251440, 7533037200, 7654537800, 7909689060, 8474666850, 8788543400, 9126564300, 9491626872, 9887111325, 10546252080, 11299555800, 11864533590, 12168752400, 12826522800, 13182815100, 13559466960, 15309075600, 15819378120, 16949333700, 17577086800, 18253128600, 18983253744, 19774222650, 22599111600, 23729067180, 26365630200, 29661333975, 31638756240, 33898667400, 36506257200, 39548445300, 47458134360, 52731260400, 59322667950, 67797334800, 79096890600, 94916268720, 118645335900, 158193781200, 237290671800, 474581343600]

約数ペア:

[(1, 474581343600), (2, 237290671800), (3, 158193781200), (4, 118645335900), (5, 94916268720), (6, 79096890600), (7, 67797334800), (8, 59322667950), (9, 52731260400), (10, 47458134360), (12, 39548445300), (13, 36506257200), (14, 33898667400), (15, 31638756240), (16, 29661333975), (18, 26365630200), (20, 23729067180), (21, 22599111600), (24, 19774222650), (25, 18983253744), (26, 18253128600), (27, 17577086800), (28, 16949333700), (30, 15819378120), (31, 15309075600), (35, 13559466960), (36, 13182815100), (37, 12826522800), (39, 12168752400), (40, 11864533590), (42, 11299555800), (45, 10546252080), (48, 9887111325), (50, 9491626872), (52, 9126564300), (54, 8788543400), (56, 8474666850), (60, 7909689060), (62, 7654537800), (63, 7533037200), (65, 7301251440), (70, 6779733480), (72, 6591407550), (74, 6413261400), (75, 6327751248), (78, 6084376200), (80, 5932266795), (84, 5649777900), (90, 5273126040), (91, 5215179600), (93, 5103025200), (100, 4745813436), (104, 4563282150), (105, 4519822320), (108, 4394271700), (111, 4275507600), (112, 4237333425), (117, 4056250800), (120, 3954844530), (124, 3827268900), (126, 3766518600), (130, 3650625720), (135, 3515417360), (140, 3389866740), (144, 3295703775), (148, 3206630700), (150, 3163875624), (155, 3061815120), (156, 3042188100), (168, 2824888950), (175, 2711893392), (180, 2636563020), (182, 2607589800), (185, 2565304560), (186, 2551512600), (189, 2511012400), (195, 2433750480), (200, 2372906718), (208, 2281641075), (210, 2259911160), (216, 2197135850), (217, 2187010800), (222, 2137753800), (225, 2109250416), (234, 2028125400), (240, 1977422265), (248, 1913634450), (252, 1883259300), (259, 1832360400), (260, 1825312860), (270, 1757708680), (273, 1738393200), (279, 1701008400), (280, 1694933370), (296, 1603315350), (300, 1581937812), (310, 1530907560), (312, 1521094050), (315, 1506607440), (325, 1460250288), (333, 1425169200), (336, 1412444475), (350, 1355946696), (351, 1352083600), (360, 1318281510), (364, 1303794900), (370, 1282652280), (372, 1275756300), (378, 1255506200), (390, 1216875240), (400, 1186453359), (403, 1177621200), (420, 1129955580), (421, 1127271600), (432, 1098567925), (434, 1093505400), (444, 1068876900), (450, 1054625208), (455, 1043035920), (465, 1020605040), (468, 1014062700), (481, 986655600), (496, 956817225), (504, 941629650), (518, 916180200), (520, 912656430), (525, 903964464), (540, 878854340), (546, 869196600), (555, 855101520), (558, 850504200), (560, 847466685), (585, 811250160), (592, 801657675), (600, 790968906), (620, 765453780), (624, 760547025), (630, 753303720), (650, 730125144), (651, 729003600), (666, 712584600), (675, 703083472), (700, 677973348), (702, 676041800), (720, 659140755), (728, 651897450), (740, 641326140), (744, 637878150), (756, 627753100), (775, 612363024), (777, 610786800), (780, 608437620), (806, 588810600), (819, 579464400), (837, 567002800), (840, 564977790), (842, 563635800), (868, 546752700), (888, 534438450), (900, 527312604), (910, 521517960), (925, 513060912), (930, 510302520), (936, 507031350), (945, 502202480), (962, 493327800), (975, 486750096), (999, 475056400), (1008, 470814825), (1036, 458090100), (1040, 456328215), (1050, 451982232), (1080, 439427170), (1085, 437402160), (1092, 434598300), (1110, 427550760), (1116, 425252100), (1147, 413758800), (1170, 405625080), (1200, 395484453), (1209, 392540400), (1240, 382726890), (1260, 376651860), (1263, 375757200), (1295, 366472080), (1300, 365062572), (1302, 364501800), (1332, 356292300), (1350, 351541736), (1365, 347678640), (1395, 340201680), (1400, 338986674), (1404, 338020900), (1443, 328885200), (1456, 325948725), (1480, 320663070), (1488, 318939075), (1512, 313876550), (1550, 306181512), (1554, 305393400), (1560, 304218810), (1575, 301321488), (1612, 294405300), (1638, 289732200), (1665, 285033840), (1674, 283501400), (1680, 282488895), (1684, 281817900), (1736, 273376350), (1755, 270416720), (1776, 267219225), (1800, 263656302), (1820, 260758980), (1850, 256530456), (1860, 255151260), (1872, 253515675), (1890, 251101240), (1924, 246663900), (1950, 243375048), (1953, 243001200), (1998, 237528200), (2015, 235524240), (2072, 229045050), (2100, 225991116), (2105, 225454320), (2160, 219713585), (2170, 218701080), (2184, 217299150), (2220, 213775380), (2232, 212626050), (2275, 208607184), (2294, 206879400), (2325, 204121008), (2331, 203595600), (2340, 202812540), (2405, 197331120), (2418, 196270200), (2457, 193154800), (2480, 191363445), (2520, 188325930), (2526, 187878600), (2590, 183236040), (2600, 182531286), (2604, 182250900), (2664, 178146150), (2700, 175770868), (2730, 173839320), (2775, 171020304), (2790, 170100840), (2800, 169493337), (2808, 169010450), (2821, 168231600), (2886, 164442600), (2925, 162250032), (2947, 161038800), (2960, 160331535), (3024, 156938275), (3100, 153090756), (3108, 152696700), (3120, 152109405), (3150, 150660744), (3224, 147202650), (3255, 145800720), (3276, 144866100), (3330, 142516920), (3348, 141750700), (3367, 140950800), (3368, 140908950), (3441, 137919600), (3472, 136688175), (3510, 135208360), (3600, 131828151), (3627, 130846800), (3640, 130379490), (3700, 128265228), (3720, 127575630), (3780, 125550620), (3789, 125252400), (3848, 123331950), (3885, 122157360), (3900, 121687524), (3906, 121500600), (3996, 118764100), (4030, 117762120), (4095, 115892880), (4144, 114522525), (4185, 113400560), (4200, 112995558), (4210, 112727160), (4329, 109628400), (4340, 109350540), (4368, 108649575), (4440, 106887690), (4464, 106313025), (4550, 104303592), (4588, 103439700), (4650, 102060504), (4662, 101797800), (4680, 101406270), (4725, 100440496), (4810, 98665560), (4836, 98135100), (4914, 96577400), (4995, 95011280), (5040, 94162965), (5052, 93939300), (5180, 91618020), (5200, 91265643), (5208, 91125450), (5328, 89073075), (5400, 87885434), (5425, 87480432), (5460, 86919660), (5473, 86713200), (5550, 85510152), (5580, 85050420), (5616, 84505225), (5642, 84115800), (5735, 82751760), (5772, 82221300), (5850, 81125016), (5859, 81000400), (5894, 80519400), (6045, 78508080), (6200, 76545378), (6216, 76348350), (6300, 75330372), (6315, 75151440), (6448, 73601325), (6475, 73294416), (6510, 72900360), (6552, 72433050), (6660, 71258460), (6696, 70875350), (6734, 70475400), (6736, 70454475), (6825, 69535728), (6882, 68959800), (6975, 68040336), (6993, 67865200), (7020, 67604180), (7215, 65777040), (7254, 65423400), (7280, 65189745), (7400, 64132614), (7440, 63787815), (7560, 62775310), (7578, 62626200), (7696, 61665975), (7770, 61078680), (7800, 60843762), (7812, 60750300), (7992, 59382050), (8029, 59108400), (8060, 58881060), (8190, 57946440), (8325, 57006768), (8370, 56700280), (8400, 56497779), (8420, 56363580), (8463, 56077200), (8658, 54814200), (8680, 54675270), (8775, 54083344), (8841, 53679600), (8880, 53443845), (9100, 52151796), (9176, 51719850), (9300, 51030252), (9324, 50898900), (9360, 50703135), (9450, 50220248), (9620, 49332780), (9672, 49067550), (9765, 48600240), (9828, 48288700), (9990, 47505640), (10075, 47104848), (10101, 46983600), (10104, 46969650), (10323, 45973200), (10360, 45809010), (10416, 45562725), (10525, 45090864), (10800, 43942717), (10850, 43740216), (10881, 43615600), (10920, 43459830), (10946, 43356600), (11100, 42755076), (11160, 42525210), (11284, 42057900), (11367, 41750800), (11470, 41375880), (11544, 41110650), (11655, 40719120), (11700, 40562508), (11718, 40500200), (11788, 40259700), (12025, 39466224), (12090, 39254040), (12285, 38630960), (12400, 38272689), (12432, 38174175), (12600, 37665186), (12630, 37575720), (12950, 36647208), (12987, 36542800), (13020, 36450180), (13051, 36363600), (13104, 36216525), (13320, 35629230), (13392, 35437675), (13468, 35237700), (13650, 34767864), (13764, 34479900), (13950, 34020168), (13986, 33932600), (14040, 33802090), (14105, 33646320), (14430, 32888520), (14508, 32711700), (14735, 32207760), (14800, 32066307), (14911, 31827600), (15120, 31387655), (15156, 31313100), (15540, 30539340), (15577, 30466800), (15600, 30421881), (15624, 30375150), (15984, 29691025), (16058, 29554200), (16120, 29440530), (16275, 29160144), (16380, 28973220), (16419, 28904400), (16650, 28503384), (16740, 28350140), (16835, 28190160), (16840, 28181790), (16926, 28038600), (17205, 27583920), (17316, 27407100), (17360, 27337635), (17550, 27041672), (17682, 26839800), (18135, 26169360), (18200, 26075898), (18352, 25859925), (18600, 25515126), (18648, 25449450), (18900, 25110124), (18945, 25050480), (19240, 24666390), (19344, 24533775), (19425, 24431472), (19530, 24300120), (19656, 24144350), (19980, 23752820), (20150, 23552424), (20202, 23491800), (20208, 23484825), (20475, 23178576), (20646, 22986600), (20720, 22904505), (20925, 22680112), (21050, 22545432), (21645, 21925680), (21700, 21870108), (21762, 21807800), (21840, 21729915), (21892, 21678300), (22200, 21377538), (22320, 21262605), (22568, 21028950), (22734, 20875400), (22940, 20687940), (23088, 20555325), (23310, 20359560), (23400, 20281254), (23436, 20250100), (23576, 20129850), (24050, 19733112), (24087, 19702800), (24180, 19627020), (24570, 19315480), (24975, 19002256), (25200, 18832593), (25260, 18787860), (25389, 18692400), (25900, 18323604), (25974, 18271400), (26040, 18225090), (26102, 18181800), (26523, 17893200), (26640, 17814615), (26936, 17618850), (27300, 17383932), (27365, 17342640), (27528, 17239950), (27900, 17010084), (27972, 16966300), (28080, 16901045), (28210, 16823160), (28675, 16550352), (28860, 16444260), (29016, 16355850), (29295, 16200080), (29470, 16103880), (29822, 15913800), (30225, 15701616), (30303, 15661200), (30312, 15656550), (30969, 15324400), (31080, 15269670), (31154, 15233400), (31248, 15187575), (31575, 15030288), (32116, 14777100), (32240, 14720265), (32550, 14580072), (32760, 14486610), (32838, 14452200), (33300, 14251692), (33480, 14175070), (33670, 14095080), (33680, 14090895), (33852, 14019300), (34410, 13791960), (34632, 13703550), (34965, 13573040), (35100, 13520836), (35364, 13419900), (36075, 13155408), (36270, 13084680), (36400, 13037949), (37200, 12757563), (37296, 12724725), (37800, 12555062), (37890, 12525240), (38311, 12387600), (38480, 12333195), (38850, 12215736), (39060, 12150060), (39153, 12121200), (39312, 12072175), (39960, 11876410), (40145, 11821680), (40300, 11776212), (40404, 11745900), (40950, 11589288), (41292, 11493300), (41850, 11340056), (42100, 11272716), (42315, 11215440), (43290, 10962840), (43400, 10935054), (43524, 10903900), (43784, 10839150), (44205, 10735920), (44400, 10688769), (44733, 10609200), (45136, 10514475), (45468, 10437700), (45880, 10343970), (46620, 10179780), (46731, 10155600), (46800, 10140627), (46872, 10125050), (47152, 10064925), (48100, 9866556), (48174, 9851400), (48360, 9813510), (48825, 9720048), (49140, 9657740), (49257, 9634800), (49950, 9501128), (50505, 9396720), (50520, 9393930), (50778, 9346200), (51615, 9194640), (51800, 9161802), (51948, 9135700), (52080, 9112545), (52204, 9090900), (53046, 8946600), (53872, 8809425), (54405, 8723120), (54600, 8691966), (54730, 8671320), (55056, 8619975), (55800, 8505042), (55944, 8483150), (56420, 8411580), (56835, 8350160), (57350, 8275176), (57720, 8222130), (58032, 8177925), (58275, 8143824), (58590, 8100040), (58940, 8051940), (59644, 7956900), (60450, 7850808), (60606, 7830600), (60624, 7828275), (61425, 7726192), (61938, 7662200), (62160, 7634835), (62308, 7616700), (63150, 7515144), (64232, 7388550), (64935, 7308560), (65100, 7290036), (65255, 7272720), (65520, 7243305), (65676, 7226100), (66600, 7125846), (66960, 7087535), (67340, 7047540), (67704, 7009650), (68820, 6895980), (69264, 6851775), (69930, 6786520), (70200, 6760418), (70525, 6729264), (70728, 6709950), (72150, 6577704), (72261, 6567600), (72540, 6542340), (73675, 6441552), (74555, 6365520), (75600, 6277531), (75780, 6262620), (76167, 6230800), (76622, 6193800), (77700, 6107868), (77885, 6093360), (78120, 6075030), (78306, 6060600), (79569, 5964400), (79920, 5938205), (80290, 5910840), (80600, 5888106), (80808, 5872950), (81900, 5794644), (82095, 5780880), (82584, 5746650), (83700, 5670028), (84175, 5638032), (84200, 5636358), (84630, 5607720), (86025, 5516784), (86580, 5481420), (86800, 5467527), (87048, 5451950), (87568, 5419575), (88410, 5367960), (89466, 5304600), (90675, 5233872), (90909, 5220400), (90936, 5218850), (91357, 5194800), (91760, 5171985), (93240, 5089890), (93462, 5077800), (93744, 5062525), (94725, 5010096), (96200, 4933278), (96348, 4925700), (96720, 4906755), (97650, 4860024), (98280, 4828870), (98514, 4817400), (99900, 4750564), (101010, 4698360), (101040, 4696965), (101556, 4673100), (103230, 4597320), (103600, 4580901), (103896, 4567850), (104377, 4546800), (104408, 4545450), (106092, 4473300), (108225, 4385136), (108810, 4361560), (109039, 4352400), (109200, 4345983), (109460, 4335660), (111600, 4252521), (111888, 4241575), (112840, 4205790), (113670, 4175080), (114700, 4137588), (114933, 4129200), (115440, 4111065), (116550, 4071912), (117180, 4050020), (117459, 4040400), (117880, 4025970), (119288, 3978450), (120435, 3940560), (120900, 3925404), (121212, 3915300), (122850, 3863096), (123876, 3831100), (124616, 3808350), (126300, 3757572), (126945, 3738480), (128464, 3694275), (129870, 3654280), (130200, 3645018), (130510, 3636360), (131352, 3613050), (132615, 3578640), (133200, 3562923), (134199, 3536400), (134680, 3523770), (135408, 3504825), (136825, 3468528), (137640, 3447990), (139860, 3393260), (140193, 3385200), (140400, 3380209), (141050, 3364632), (141456, 3354975), (144300, 3288852), (144522, 3283800), (145080, 3271170), (146475, 3240016), (147350, 3220776), (147771, 3211600), (149110, 3182760), (151515, 3132240), (151560, 3131310), (152334, 3115400), (153244, 3096900), (154845, 3064880), (155400, 3053934), (155770, 3046680), (156240, 3037515), (156612, 3030300), (159138, 2982200), (160580, 2955420), (161200, 2944053), (161616, 2936475), (163800, 2897322), (164190, 2890440), (165168, 2873325), (167400, 2835014), (168350, 2819016), (168400, 2818179), (169260, 2803860), (169663, 2797200), (172050, 2758392), (173160, 2740710), (174096, 2725975), (174825, 2714608), (176820, 2683980), (178932, 2652300), (181350, 2616936), (181818, 2610200), (181872, 2609425), (182714, 2597400), (186480, 2544945), (186924, 2538900), (189450, 2505048), (191555, 2477520), (192400, 2466639), (192696, 2462850), (195300, 2430012), (195765, 2424240), (196560, 2414435), (197028, 2408700), (199800, 2375282), (200725, 2364336), (202020, 2349180), (202501, 2343600), (203112, 2336550), (206460, 2298660), (207792, 2283925), (208754, 2273400), (208816, 2272725), (211575, 2243088), (212184, 2236650), (216450, 2192568), (216783, 2189200), (217620, 2180780), (218078, 2176200), (218920, 2167830), (221025, 2147184), (223665, 2121840), (225680, 2102895), (227340, 2087540), (229400, 2068794), (229866, 2064600), (233100, 2035956), (233655, 2031120), (234360, 2025010), (234918, 2020200), (235760, 2012985), (238576, 1989225), (240870, 1970280), (241800, 1962702), (242424, 1957650), (245700, 1931548), (246285, 1926960), (247752, 1915550), (249232, 1904175), (252525, 1879344), (252600, 1878786), (253890, 1869240), (258075, 1838928), (259740, 1827140), (260400, 1822509), (261020, 1818180), (262704, 1806525), (265230, 1789320), (268398, 1768200), (269360, 1761885), (272025, 1744624), (273650, 1734264), (274071, 1731600), (275280, 1723995), (279720, 1696630), (280386, 1692600), (282100, 1682316), (284175, 1670032), (288600, 1644426), (289044, 1641900), (290160, 1635585), (292950, 1620008), (294700, 1610388), (295542, 1605800), (298220, 1591380), (303030, 1566120), (303120, 1565655), (304668, 1557700), (306488, 1548450), (309690, 1532440), (310800, 1526967), (311540, 1523340), (313131, 1515600), (313224, 1515150), (318276, 1491100), (321160, 1477710), (324675, 1461712), (326275, 1454544), (327117, 1450800), (327600, 1448661), (328380, 1445220), (334800, 1417507), (336700, 1409508), (338520, 1401930), (339326, 1398600), (344100, 1379196), (344799, 1376400), (346320, 1370355), (349650, 1357304), (352377, 1346800), (353640, 1341990), (357864, 1326150), (361305, 1313520), (362700, 1308468), (363636, 1305100), (365428, 1298700), (372775, 1273104), (373848, 1269450), (378900, 1252524), (380835, 1246160), (383110, 1238760), (385392, 1231425), (389425, 1218672), (390600, 1215006), (391530, 1212120), (394056, 1204350), (397845, 1192880), (399600, 1187641), (401450, 1182168), (402597, 1178800), (404040, 1174590), (405002, 1171800), (406224, 1168275), (410475, 1156176), (412920, 1149330), (417508, 1136700), (420579, 1128400), (423150, 1121544), (424368, 1118325), (432900, 1096284), (433566, 1094600), (435240, 1090390), (436156, 1088100), (437840, 1083915), (442050, 1073592), (447330, 1060920), (454545, 1044080), (454680, 1043770), (456785, 1038960), (458800, 1034397), (459732, 1032300), (466200, 1017978), (467310, 1015560), (468720, 1012505), (469836, 1010100), (481740, 985140), (482887, 982800), (483600, 981351), (484848, 978825), (491400, 965774), (492570, 963480), (495504, 957775), (505050, 939672), (505200, 939393), (507780, 934620), (508989, 932400), (516150, 919464), (519480, 913570), (521885, 909360), (522040, 909090), (530460, 894660), (536796, 884100), (544050, 872312), (545195, 870480), (547300, 867132), (548142, 865800), (559440, 848315), (560772, 846300), (564200, 841158), (568350, 835016), (574665, 825840), (577200, 822213), (578088, 820950), (585900, 810004), (587295, 808080), (589400, 805194), (591084, 802900), (596440, 795690), (602175, 788112), (606060, 783060), (607503, 781200), (609336, 778850), (612976, 774225), (619380, 766220), (623080, 761670), (626262, 757800), (626448, 757575), (634725, 747696), (636552, 745550), (642320, 738855), (649350, 730856), (652550, 727272), (654234, 725400), (656760, 722610), (663075, 715728), (670995, 707280), (673400, 704754), (677040, 700965), (678652, 699300), (688200, 689598)]