216628843200

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 37, 40, 42, 44, 48, 49, 50, 55, 56, 60, 62, 64, 66, 70, 73, 74, 75, 77, 80, 84, 88, 93, 96, 98, 100, 105, 110, 111, 112, 120, 124, 132, 140, 146, 147, 148, 150, 154, 155, 160, 165, 168, 175, 176, 185, 186, 192, 196, 200, 210, 217, 219, 220, 222, 224, 231, 240, 245, 248, 259, 264, 275, 280, 292, 294, 296, 300, 308, 310, 320, 330, 336, 341, 350, 352, 365, 370, 372, 385, 392, 400, 407, 420, 434, 438, 440, 444, 448, 462, 465, 480, 490, 496, 511, 518, 525, 528, 539, 550, 555, 560, 584, 588, 592, 600, 616, 620, 651, 660, 672, 682, 700, 704, 730, 735, 740, 744, 770, 775, 777, 784, 800, 803, 814, 825, 840, 868, 876, 880, 888, 924, 925, 930, 960, 980, 992, 1022, 1023, 1036, 1050, 1056, 1078, 1085, 1095, 1100, 1110, 1120, 1147, 1155, 1168, 1176, 1184, 1200, 1221, 1225, 1232, 1240, 1295, 1302, 1320, 1344, 1364, 1400, 1460, 1470, 1480, 1488, 1519, 1533, 1540, 1550, 1554, 1568, 1600, 1606, 1617, 1628, 1650, 1680, 1705, 1736, 1752, 1760, 1776, 1813, 1825, 1848, 1850, 1860, 1925, 1960, 1984, 2035, 2044, 2046, 2072, 2100, 2112, 2156, 2170, 2190, 2200, 2220, 2240, 2263, 2294, 2310, 2325, 2336, 2352, 2368, 2387, 2400, 2409, 2442, 2450, 2464, 2480, 2555, 2590, 2604, 2640, 2695, 2701, 2728, 2775, 2800, 2849, 2920, 2940, 2960, 2976, 3038, 3066, 3080, 3100, 3108, 3136, 3212, 3234, 3255, 3256, 3300, 3360, 3410, 3441, 3472, 3504, 3520, 3552, 3577, 3626, 3650, 3675, 3696, 3700, 3720, 3850, 3885, 3920, 4015, 4070, 4088, 4092, 4144, 4200, 4312, 4340, 4380, 4400, 4440, 4526, 4557, 4588, 4620, 4650, 4672, 4704, 4774, 4800, 4818, 4884, 4900, 4928, 4960, 5110, 5115, 5180, 5208, 5280, 5390, 5402, 5425, 5439, 5456, 5475, 5550, 5600, 5621, 5698, 5735, 5775, 5840, 5880, 5920, 5952, 6076, 6105, 6132, 6160, 6200, 6216, 6424, 6468, 6475, 6510, 6512, 6600, 6720, 6789, 6820, 6882, 6944, 7008, 7104, 7154, 7161, 7252, 7300, 7350, 7392, 7400, 7440, 7595, 7665, 7700, 7770, 7840, 8029, 8030, 8085, 8103, 8140, 8176, 8184, 8288, 8400, 8525, 8547, 8624, 8680, 8760, 8800, 8880, 9052, 9065, 9114, 9176, 9240, 9300, 9408, 9548, 9636, 9768, 9800, 9920, 10175, 10220, 10230, 10360, 10416, 10560, 10731, 10780, 10804, 10850, 10878, 10912, 10950, 11100, 11200, 11242, 11315, 11396, 11470, 11550, 11680, 11760, 11840, 11935, 12045, 12152, 12210, 12264, 12320, 12400, 12432, 12617, 12775, 12848, 12936, 12950, 13020, 13024, 13200, 13475, 13505, 13578, 13640, 13764, 13888, 14016, 14245, 14308, 14322, 14504, 14600, 14700, 14784, 14800, 14880, 15190, 15330, 15400, 15540, 15680, 15841, 16058, 16060, 16170, 16206, 16275, 16280, 16352, 16368, 16576, 16709, 16800, 16863, 17050, 17094, 17205, 17248, 17360, 17520, 17600, 17760, 17885, 18104, 18130, 18228, 18352, 18480, 18600, 18907, 19096, 19272, 19425, 19536, 19600, 19943, 20075, 20350, 20440, 20460, 20720, 20832, 21462, 21560, 21608, 21700, 21756, 21824, 21900, 22200, 22484, 22630, 22785, 22792, 22940, 23100, 23360, 23520, 23870, 24087, 24090, 24304, 24420, 24528, 24640, 24800, 24864, 24893, 25234, 25550, 25575, 25696, 25872, 25900, 26040, 26048, 26400, 26950, 27010, 27156, 27195, 27280, 27528, 28105, 28490, 28616, 28644, 28675, 29008, 29200, 29400, 29600, 29711, 29760, 30380, 30525, 30660, 30800, 31080, 31682, 32116, 32120, 32340, 32412, 32550, 32560, 32704, 32736, 33418, 33600, 33726, 33945, 34100, 34188, 34410, 34496, 34720, 35040, 35520, 35770, 35805, 36208, 36260, 36456, 36704, 36960, 37200, 37814, 37851, 37975, 38192, 38325, 38544, 38850, 39072, 39200, 39347, 39886, 40145, 40150, 40425, 40515, 40700, 40880, 40920, 41440, 41664, 42735, 42924, 43120, 43216, 43400, 43512, 43800, 44400, 44968, 45260, 45325, 45570, 45584, 45880, 46200, 47040, 47523, 47740, 48174, 48180, 48608, 48840, 49056, 49600, 49728, 49786, 50127, 50468, 51100, 51150, 51392, 51744, 51800, 52080, 52800, 53655, 53900, 54020, 54312, 54390, 54560, 55056, 56203, 56210, 56575, 56721, 56980, 57232, 57288, 57350, 58016, 58400, 58800, 59200, 59422, 59675, 59829, 60225, 60760, 61050, 61320, 61600, 62160, 63085, 63364, 64232, 64240, 64680, 64824, 65100, 65120, 65472, 66836, 67452, 67525, 67890, 68200, 68376, 68820, 69440, 70080, 71225, 71540, 71610, 72416, 72520, 72912, 73408, 73920, 74400, 74679, 75628, 75702, 75950, 76384, 76650, 77088, 77700, 78144, 78400, 78694, 79205, 79772, 80290, 80300, 80850, 81030, 81400, 81760, 81840, 82880, 83545, 83731, 84315, 85470, 85848, 86025, 86240, 86432, 86800, 87024, 87600, 88319, 88800, 89133, 89425, 89936, 90520, 90650, 91140, 91168, 91760, 92400, 94535, 95046, 95480, 96348, 96360, 97216, 97680, 98112, 99572, 99715, 100254, 100936, 102200, 102300, 103488, 103600, 104160, 107310, 107800, 108040, 108624, 108780, 109120, 110112, 110887, 112406, 112420, 113150, 113442, 113925, 113960, 114464, 114576, 114700, 116032, 116800, 117600, 118041, 118844, 119350, 119658, 120435, 120450, 121520, 122100, 122640, 123200, 124320, 124465, 126170, 126728, 128464, 128480, 129360, 129648, 130200, 130240, 132349, 133672, 134904, 135050, 135780, 135975, 136400, 136752, 137640, 140525, 142450, 143080, 143220, 144832, 145040, 145824, 148555, 148800, 149358, 151256, 151404, 151900, 152768, 153300, 154176, 155400, 157388, 158410, 159544, 160580, 160600, 161700, 162060, 162800, 163520, 163680, 167090, 167462, 168609, 168630, 169725, 170940, 171696, 172050, 172480, 172864, 173600, 174048, 174251, 175200, 176638, 177600, 178266, 178850, 179025, 179872, 181040, 181300, 182280, 182336, 183520, 184800, 189070, 189255, 190092, 190960, 192696, 192720, 195360, 196735, 199144, 199430, 200508, 200725, 201872, 202575, 204400, 204600, 207200, 207977, 208320, 213675, 214620, 215600, 216080, 217248, 217560, 220224, 221774, 224812, 224840, 226300, 226884, 227850, 227920, 228928, 229152, 229400, 235200, 236082, 237615, 237688, 238700, 239316, 240870, 240900, 243040, 244200, 245280, 248640, 248930, 250635, 251193, 252340, 253456, 256928, 256960, 258720, 259296, 260400, 264698, 264957, 267344, 268275, 269808, 270100, 271560, 271950, 272800, 273504, 275280, 281015, 281050, 283605, 284900, 286160, 286440, 290080, 291648, 297110, 298716, 299145, 302512, 302808, 303800, 306600, 310800, 314776, 315425, 316820, 319088, 321160, 321200, 323400, 324120, 325600, 327360, 332661, 334180, 334924, 337218, 337260, 339450, 341880, 343392, 344100, 347200, 348096, 348502, 350400, 353276, 356532, 357700, 358050, 359744, 362080, 362600, 364560, 367040, 369600, 373395, 378140, 378510, 380184, 381920, 385392, 385440, 390720, 393470, 396025, 397047, 398288, 398860, 401016, 401450, 403744, 405150, 408800, 409200, 414400, 415954, 417725, 418655, 421575, 427350, 429240, 431200, 432160, 434496, 435120, 441595, 443548, 445665, 449624, 449680, 452600, 453768, 455700, 455840, 458304, 458800, 472164, 472675, 475230, 475376, 477400, 478632, 481740, 481800, 486080, 488400, 490560, 497860, 498575, 501270, 502386, 504680, 506912, 513856, 517440, 518592, 520800, 522753, 529396, 529914, 534688, 536550, 539616, 540200, 543120, 543900, 545600, 547008, 550560, 554435, 562030, 562100, 567210, 569800, 572320, 572880, 580160, 586117, 590205, 594220, 597432, 598290, 602175, 605024, 605616, 607600, 613200, 618233, 621600, 622325, 623931, 629552, 630850, 633640, 638176, 642320, 642400, 646800, 648240, 651200, 661745, 665322, 668360, 669848, 674436, 674520, 678900, 683760, 686784, 688200, 697004, 706552, 713064, 715400, 716100, 724160, 725200, 729120, 742775, 746790, 756280, 757020, 760368, 763840, 770784, 770880, 786940, 792050, 794094, 796576, 797720, 802032, 802900, 807488, 810300, 817600, 818400, 831908, 835450, 837310, 843045, 843150, 854700, 858480, 862400, 864320, 870240, 871255, 883190, 887096, 891330, 899248, 899360, 905200, 907536, 911400, 911680, 917600, 921041, 944328, 945350, 946275, 950460, 950752, 954800, 957264, 963480, 963600, 976800, 983675, 995720, 997150, 1002540, 1004772, 1009360, 1013824, 1039885, 1041600, 1045506, 1058792, 1059828, 1069376, 1073100, 1079232, 1080400, 1086240, 1087800, 1101120, 1108870, 1124060, 1124200, 1134420, 1139600, 1144640, 1145760, 1172234, 1180410, 1188075, 1188440, 1194864, 1196580, 1204350, 1210048, 1211232, 1215200, 1219757, 1226400, 1236466, 1243200, 1244650, 1247862, 1253175, 1255965, 1259104, 1261700, 1267280, 1276352, 1284640, 1284800, 1293600, 1296480, 1323490, 1324785, 1330644, 1336720, 1339696, 1348872, 1349040, 1357800, 1367520, 1376400, 1394008, 1405075, 1413104, 1418025, 1426128, 1430800, 1432200, 1450400, 1455839, 1458240, 1485550, 1493580, 1495725, 1512560, 1514040, 1520736, 1541568, 1573880, 1584100, 1588188, 1593152, 1595440, 1604064, 1605800, 1620600, 1636800, 1663305, 1663816, 1670900, 1674620, 1686090, 1686300, 1709400, 1716960, 1740480, 1742510, 1758351, 1766380, 1774192, 1782660, 1798496, 1798720, 1810400, 1815072, 1822800, 1835200, 1842082, 1854699, 1866975, 1888656, 1890700, 1892550, 1900920, 1901504, 1909600, 1914528, 1926960, 1927200, 1953600, 1967350, 1985235, 1991440, 1994300, 2005080, 2009544, 2018720, 2079770, 2091012, 2093275, 2117584, 2119656, 2146200, 2160800, 2172480, 2175600, 2207975, 2217740, 2228325, 2248120, 2248400, 2268840, 2279200, 2291520, 2344468, 2360820, 2376150, 2376880, 2389728, 2393160, 2408700, 2422464, 2430400, 2439514, 2452800, 2472932, 2489300, 2495724, 2506350, 2511930, 2518208, 2523400, 2534560, 2569280, 2587200, 2592960, 2613765, 2646980, 2649570, 2661288, 2673440, 2679392, 2697744, 2698080, 2715600, 2735040, 2752800, 2763123, 2772175, 2788016, 2810150, 2826208, 2836050, 2852256, 2861600, 2864400, 2900800, 2911678, 2930585, 2951025, 2971100, 2987160, 2991450, 3025120, 3028080, 3041472, 3091165, 3119655, 3147760, 3168200, 3176376, 3190880, 3208128, 3211600, 3241200, 3308725, 3326610, 3327632, 3341800, 3349240, 3372180, 3372600, 3418800, 3433920, 3485020, 3516702, 3532760, 3548384, 3565320, 3596992, 3620800, 3630144, 3645600, 3659271, 3684164, 3709398, 3733950, 3777312, 3781400, 3785100, 3801840, 3819200, 3829056, 3853920, 3854400, 3934700, 3970470, 3982880, 3988600, 4010160, 4019088, 4037440, 4102819, 4159540, 4182024, 4186550, 4215225, 4235168, 4239312, 4292400, 4321600, 4351200, 4356275, 4367517, 4415950, 4435480, 4456650, 4496240, 4496800, 4537680, 4558400, 4605205, 4688936, 4721640, 4752300, 4753760, 4779456, 4786320, 4817400, 4879028, 4945864, 4978600, 4991448, 5012700, 5023860, 5046800, 5069120, 5199425, 5227530, 5293960, 5299140, 5322576, 5346880, 5358784, 5395488, 5396160, 5431200, 5505600, 5526246, 5544350, 5576032, 5620300, 5652416, 5672100, 5704512, 5723200, 5728800, 5823356, 5861170, 5902050, 5942200, 5974320, 5982900, 6050240, 6056160, 6098785, 6182330, 6239310, 6279825, 6295520, 6336400, 6352752, 6381760, 6423200, 6447287, 6482400, 6617450, 6623925, 6653220, 6655264, 6683600, 6698480, 6744360, 6745200, 6837600, 6970040, 7033404, 7065520, 7096768, 7130640, 7279195, 7291200, 7318542, 7368328, 7418796, 7467900, 7554624, 7562800, 7570200, 7603680, 7707840, 7869400, 7940940, 7965760, 7977200, 8020320, 8038176, 8205638, 8316525, 8319080, 8364048, 8373100, 8430450, 8470336, 8478624, 8584800, 8702400, 8712550, 8735034, 8791755, 8831900, 8870960, 8913300, 8992480, 8993600, 9075360, 9210410, 9273495, 9377872, 9443280, 9504600, 9507520, 9572640, 9634800, 9758056, 9891728, 9926175, 9957200, 9982896, 10025400, 10047720, 10093600, 10398850, 10455060, 10587920, 10598280, 10645152, 10790976, 10862400, 11052492, 11088700, 11152064, 11240600, 11344200, 11457600, 11646712, 11722340, 11804100, 11884400, 11948640, 11965800, 12112320, 12197570, 12308457, 12364660, 12478620, 12559650, 12591040, 12672800, 12705504, 12846400, 12894574, 12964800, 13068825, 13234900, 13247850, 13306440, 13310528, 13367200, 13396960, 13488720, 13490400, 13675200, 13815615, 13940080, 14066808, 14131040, 14261280, 14558390, 14637084, 14652925, 14736656, 14837592, 14935800, 15125600, 15140400, 15207360, 15455825, 15598275, 15738800, 15881880, 15954400, 16040640, 16076352, 16411276, 16633050, 16638160, 16728096, 16746200, 16860900, 16957248, 17169600, 17425100, 17470068, 17583510, 17663800, 17741920, 17826600, 17984960, 18150720, 18296355, 18420820, 18546990, 18755744, 18886560, 19009200, 19145280, 19269600, 19341861, 19516112, 19783456, 19852350, 19914400, 19965792, 20050800, 20095440, 20187200, 20514095, 20797700, 20910120, 21175840, 21196560, 21290304, 21837585, 22104984, 22177400, 22481200, 22688400, 23026025, 23293424, 23444680, 23608200, 23768800, 23897280, 23931600, 24395140, 24616914, 24729320, 24957240, 25119300, 25345600, 25411008, 25789148, 26137650, 26469800, 26495700, 26612880, 26734400, 26793920, 26977440, 26980800, 27631230, 27880160, 28133616, 28262080, 28522560, 29116780, 29274168, 29305850, 29473312, 29675184, 29871600, 30251200, 30280800, 30493925, 30911650, 31196550, 31477600, 31763760, 31908800, 32236435, 32822552, 33266100, 33276320, 33456192, 33492400, 33721800, 34850200, 34940136, 35167020, 35327600, 35483840, 35653200, 36395975, 36592710, 36841640, 37093980, 37511488, 37773120, 38018400, 38539200, 38683722, 39032224, 39566912, 39704700, 39828800, 39931584, 40101600, 40190880, 41028190, 41595400, 41820240, 42351680, 42393120, 43675170, 43958775, 44209968, 44354800, 44962400, 45131009, 45376800, 46052050, 46367475, 46586848, 46889360, 47216400, 47537600, 47863200, 48790280, 49233828, 49458640, 49914480, 50238600, 51578296, 52275300, 52939600, 52991400, 53225760, 53954880, 55262460, 55760320, 56267232, 58233560, 58548336, 58611700, 58946624, 59350368, 59743200, 60561600, 60987850, 61542285, 61823300, 62393100, 62955200, 63527520, 64472870, 65645104, 66532200, 66552640, 66984800, 67443600, 69078075, 69700400, 69880272, 70334040, 70655200, 71306400, 72791950, 73185420, 73683280, 74187960, 76036800, 77367444, 78064448, 79409400, 80203200, 80381760, 82056380, 83190800, 83640480, 84786240, 87350340, 87917550, 88419936, 88709600, 89924800, 90262018, 90753600, 91481775, 92104100, 92734950, 93173696, 93778720, 94432800, 95726400, 96709305, 97580560, 98467656, 98917280, 99828960, 100477200, 102570475, 103156592, 104550600, 105879200, 105982800, 106451520, 109187925, 110524920, 112534464, 116467120, 117096672, 117223400, 118700736, 119486400, 121975700, 123084570, 123646600, 124786200, 127055040, 128945740, 131290208, 133064400, 133969600, 134887200, 135393027, 138156150, 139400800, 139760544, 140668080, 141310400, 142612800, 145583900, 146370840, 147366560, 148375920, 154734888, 158818800, 161182175, 164112760, 166381600, 167280960, 174700680, 175835100, 176839872, 177419200, 180524036, 182963550, 184208200, 185469900, 187557440, 188865600, 193418610, 195161120, 196935312, 197834560, 199657920, 200954400, 205140950, 206313184, 209101200, 211758400, 211965600, 218375850, 221049840, 225655045, 232934240, 234193344, 234446800, 243951400, 246169140, 247293200, 249572400, 257891480, 262580416, 266128800, 269774400, 270786054, 276312300, 278801600, 279521088, 281336160, 291167800, 292741680, 294733120, 296751840, 307711425, 309469776, 317637600, 322364350, 328225520, 332763200, 349401360, 351670200, 361048072, 365927100, 368416400, 370939800, 386837220, 390322240, 393870624, 401908800, 410281900, 412626368, 418202400, 423931200, 436751700, 442099680, 451310090, 465868480, 468893600, 483546525, 487902800, 492338280, 494586400, 499144800, 515782960, 532257600, 541572108, 552624600, 562672320, 582335600, 585483360, 593503680, 615422850, 618939552, 635275200, 644728700, 656451040, 676965135, 698802720, 703340400, 722096144, 731854200, 736832800, 741879600, 773674440, 787741248, 820563800, 836404800, 873503400, 884199360, 902620180, 937787200, 967093050, 975805600, 984676560, 989172800, 998289600, 1031565920, 1083144216, 1105249200, 1128275225, 1164671200, 1170966720, 1230845700, 1237879104, 1289457400, 1312902080, 1353930270, 1397605440, 1406680800, 1444192288, 1463708400, 1473665600, 1483759200, 1547348880, 1641127600, 1747006800, 1805240360, 1934186100, 1951611200, 1969353120, 2063131840, 2166288432, 2210498400, 2256550450, 2329342400, 2461691400, 2578914800, 2707860540, 2813361600, 2888384576, 2927416800, 2967518400, 3094697760, 3282255200, 3384825675, 3494013600, 3610480720, 3868372200, 3938706240, 4332576864, 4420996800, 4513100900, 4923382800, 5157829600, 5415721080, 5854833600, 6189395520, 6564510400, 6769651350, 6988027200, 7220961440, 7736744400, 8665153728, 9026201800, 9846765600, 10315659200, 10831442160, 13539302700, 14441922880, 15473488800, 18052403600, 19693531200, 21662884320, 27078605400, 30946977600, 36104807200, 43325768640, 54157210800, 72209614400, 108314421600, 216628843200]

約数ペア:

[(1, 216628843200), (2, 108314421600), (3, 72209614400), (4, 54157210800), (5, 43325768640), (6, 36104807200), (7, 30946977600), (8, 27078605400), (10, 21662884320), (11, 19693531200), (12, 18052403600), (14, 15473488800), (15, 14441922880), (16, 13539302700), (20, 10831442160), (21, 10315659200), (22, 9846765600), (24, 9026201800), (25, 8665153728), (28, 7736744400), (30, 7220961440), (31, 6988027200), (32, 6769651350), (33, 6564510400), (35, 6189395520), (37, 5854833600), (40, 5415721080), (42, 5157829600), (44, 4923382800), (48, 4513100900), (49, 4420996800), (50, 4332576864), (55, 3938706240), (56, 3868372200), (60, 3610480720), (62, 3494013600), (64, 3384825675), (66, 3282255200), (70, 3094697760), (73, 2967518400), (74, 2927416800), (75, 2888384576), (77, 2813361600), (80, 2707860540), (84, 2578914800), (88, 2461691400), (93, 2329342400), (96, 2256550450), (98, 2210498400), (100, 2166288432), (105, 2063131840), (110, 1969353120), (111, 1951611200), (112, 1934186100), (120, 1805240360), (124, 1747006800), (132, 1641127600), (140, 1547348880), (146, 1483759200), (147, 1473665600), (148, 1463708400), (150, 1444192288), (154, 1406680800), (155, 1397605440), (160, 1353930270), (165, 1312902080), (168, 1289457400), (175, 1237879104), (176, 1230845700), (185, 1170966720), (186, 1164671200), (192, 1128275225), (196, 1105249200), (200, 1083144216), (210, 1031565920), (217, 998289600), (219, 989172800), (220, 984676560), (222, 975805600), (224, 967093050), (231, 937787200), (240, 902620180), (245, 884199360), (248, 873503400), (259, 836404800), (264, 820563800), (275, 787741248), (280, 773674440), (292, 741879600), (294, 736832800), (296, 731854200), (300, 722096144), (308, 703340400), (310, 698802720), (320, 676965135), (330, 656451040), (336, 644728700), (341, 635275200), (350, 618939552), (352, 615422850), (365, 593503680), (370, 585483360), (372, 582335600), (385, 562672320), (392, 552624600), (400, 541572108), (407, 532257600), (420, 515782960), (434, 499144800), (438, 494586400), (440, 492338280), (444, 487902800), (448, 483546525), (462, 468893600), (465, 465868480), (480, 451310090), (490, 442099680), (496, 436751700), (511, 423931200), (518, 418202400), (525, 412626368), (528, 410281900), (539, 401908800), (550, 393870624), (555, 390322240), (560, 386837220), (584, 370939800), (588, 368416400), (592, 365927100), (600, 361048072), (616, 351670200), (620, 349401360), (651, 332763200), (660, 328225520), (672, 322364350), (682, 317637600), (700, 309469776), (704, 307711425), (730, 296751840), (735, 294733120), (740, 292741680), (744, 291167800), (770, 281336160), (775, 279521088), (777, 278801600), (784, 276312300), (800, 270786054), (803, 269774400), (814, 266128800), (825, 262580416), (840, 257891480), (868, 249572400), (876, 247293200), (880, 246169140), (888, 243951400), (924, 234446800), (925, 234193344), (930, 232934240), (960, 225655045), (980, 221049840), (992, 218375850), (1022, 211965600), (1023, 211758400), (1036, 209101200), (1050, 206313184), (1056, 205140950), (1078, 200954400), (1085, 199657920), (1095, 197834560), (1100, 196935312), (1110, 195161120), (1120, 193418610), (1147, 188865600), (1155, 187557440), (1168, 185469900), (1176, 184208200), (1184, 182963550), (1200, 180524036), (1221, 177419200), (1225, 176839872), (1232, 175835100), (1240, 174700680), (1295, 167280960), (1302, 166381600), (1320, 164112760), (1344, 161182175), (1364, 158818800), (1400, 154734888), (1460, 148375920), (1470, 147366560), (1480, 146370840), (1488, 145583900), (1519, 142612800), (1533, 141310400), (1540, 140668080), (1550, 139760544), (1554, 139400800), (1568, 138156150), (1600, 135393027), (1606, 134887200), (1617, 133969600), (1628, 133064400), (1650, 131290208), (1680, 128945740), (1705, 127055040), (1736, 124786200), (1752, 123646600), (1760, 123084570), (1776, 121975700), (1813, 119486400), (1825, 118700736), (1848, 117223400), (1850, 117096672), (1860, 116467120), (1925, 112534464), (1960, 110524920), (1984, 109187925), (2035, 106451520), (2044, 105982800), (2046, 105879200), (2072, 104550600), (2100, 103156592), (2112, 102570475), (2156, 100477200), (2170, 99828960), (2190, 98917280), (2200, 98467656), (2220, 97580560), (2240, 96709305), (2263, 95726400), (2294, 94432800), (2310, 93778720), (2325, 93173696), (2336, 92734950), (2352, 92104100), (2368, 91481775), (2387, 90753600), (2400, 90262018), (2409, 89924800), (2442, 88709600), (2450, 88419936), (2464, 87917550), (2480, 87350340), (2555, 84786240), (2590, 83640480), (2604, 83190800), (2640, 82056380), (2695, 80381760), (2701, 80203200), (2728, 79409400), (2775, 78064448), (2800, 77367444), (2849, 76036800), (2920, 74187960), (2940, 73683280), (2960, 73185420), (2976, 72791950), (3038, 71306400), (3066, 70655200), (3080, 70334040), (3100, 69880272), (3108, 69700400), (3136, 69078075), (3212, 67443600), (3234, 66984800), (3255, 66552640), (3256, 66532200), (3300, 65645104), (3360, 64472870), (3410, 63527520), (3441, 62955200), (3472, 62393100), (3504, 61823300), (3520, 61542285), (3552, 60987850), (3577, 60561600), (3626, 59743200), (3650, 59350368), (3675, 58946624), (3696, 58611700), (3700, 58548336), (3720, 58233560), (3850, 56267232), (3885, 55760320), (3920, 55262460), (4015, 53954880), (4070, 53225760), (4088, 52991400), (4092, 52939600), (4144, 52275300), (4200, 51578296), (4312, 50238600), (4340, 49914480), (4380, 49458640), (4400, 49233828), (4440, 48790280), (4526, 47863200), (4557, 47537600), (4588, 47216400), (4620, 46889360), (4650, 46586848), (4672, 46367475), (4704, 46052050), (4774, 45376800), (4800, 45131009), (4818, 44962400), (4884, 44354800), (4900, 44209968), (4928, 43958775), (4960, 43675170), (5110, 42393120), (5115, 42351680), (5180, 41820240), (5208, 41595400), (5280, 41028190), (5390, 40190880), (5402, 40101600), (5425, 39931584), (5439, 39828800), (5456, 39704700), (5475, 39566912), (5550, 39032224), (5600, 38683722), (5621, 38539200), (5698, 38018400), (5735, 37773120), (5775, 37511488), (5840, 37093980), (5880, 36841640), (5920, 36592710), (5952, 36395975), (6076, 35653200), (6105, 35483840), (6132, 35327600), (6160, 35167020), (6200, 34940136), (6216, 34850200), (6424, 33721800), (6468, 33492400), (6475, 33456192), (6510, 33276320), (6512, 33266100), (6600, 32822552), (6720, 32236435), (6789, 31908800), (6820, 31763760), (6882, 31477600), (6944, 31196550), (7008, 30911650), (7104, 30493925), (7154, 30280800), (7161, 30251200), (7252, 29871600), (7300, 29675184), (7350, 29473312), (7392, 29305850), (7400, 29274168), (7440, 29116780), (7595, 28522560), (7665, 28262080), (7700, 28133616), (7770, 27880160), (7840, 27631230), (8029, 26980800), (8030, 26977440), (8085, 26793920), (8103, 26734400), (8140, 26612880), (8176, 26495700), (8184, 26469800), (8288, 26137650), (8400, 25789148), (8525, 25411008), (8547, 25345600), (8624, 25119300), (8680, 24957240), (8760, 24729320), (8800, 24616914), (8880, 24395140), (9052, 23931600), (9065, 23897280), (9114, 23768800), (9176, 23608200), (9240, 23444680), (9300, 23293424), (9408, 23026025), (9548, 22688400), (9636, 22481200), (9768, 22177400), (9800, 22104984), (9920, 21837585), (10175, 21290304), (10220, 21196560), (10230, 21175840), (10360, 20910120), (10416, 20797700), (10560, 20514095), (10731, 20187200), (10780, 20095440), (10804, 20050800), (10850, 19965792), (10878, 19914400), (10912, 19852350), (10950, 19783456), (11100, 19516112), (11200, 19341861), (11242, 19269600), (11315, 19145280), (11396, 19009200), (11470, 18886560), (11550, 18755744), (11680, 18546990), (11760, 18420820), (11840, 18296355), (11935, 18150720), (12045, 17984960), (12152, 17826600), (12210, 17741920), (12264, 17663800), (12320, 17583510), (12400, 17470068), (12432, 17425100), (12617, 17169600), (12775, 16957248), (12848, 16860900), (12936, 16746200), (12950, 16728096), (13020, 16638160), (13024, 16633050), (13200, 16411276), (13475, 16076352), (13505, 16040640), (13578, 15954400), (13640, 15881880), (13764, 15738800), (13888, 15598275), (14016, 15455825), (14245, 15207360), (14308, 15140400), (14322, 15125600), (14504, 14935800), (14600, 14837592), (14700, 14736656), (14784, 14652925), (14800, 14637084), (14880, 14558390), (15190, 14261280), (15330, 14131040), (15400, 14066808), (15540, 13940080), (15680, 13815615), (15841, 13675200), (16058, 13490400), (16060, 13488720), (16170, 13396960), (16206, 13367200), (16275, 13310528), (16280, 13306440), (16352, 13247850), (16368, 13234900), (16576, 13068825), (16709, 12964800), (16800, 12894574), (16863, 12846400), (17050, 12705504), (17094, 12672800), (17205, 12591040), (17248, 12559650), (17360, 12478620), (17520, 12364660), (17600, 12308457), (17760, 12197570), (17885, 12112320), (18104, 11965800), (18130, 11948640), (18228, 11884400), (18352, 11804100), (18480, 11722340), (18600, 11646712), (18907, 11457600), (19096, 11344200), (19272, 11240600), (19425, 11152064), (19536, 11088700), (19600, 11052492), (19943, 10862400), (20075, 10790976), (20350, 10645152), (20440, 10598280), (20460, 10587920), (20720, 10455060), (20832, 10398850), (21462, 10093600), (21560, 10047720), (21608, 10025400), (21700, 9982896), (21756, 9957200), (21824, 9926175), (21900, 9891728), (22200, 9758056), (22484, 9634800), (22630, 9572640), (22785, 9507520), (22792, 9504600), (22940, 9443280), (23100, 9377872), (23360, 9273495), (23520, 9210410), (23870, 9075360), (24087, 8993600), (24090, 8992480), (24304, 8913300), (24420, 8870960), (24528, 8831900), (24640, 8791755), (24800, 8735034), (24864, 8712550), (24893, 8702400), (25234, 8584800), (25550, 8478624), (25575, 8470336), (25696, 8430450), (25872, 8373100), (25900, 8364048), (26040, 8319080), (26048, 8316525), (26400, 8205638), (26950, 8038176), (27010, 8020320), (27156, 7977200), (27195, 7965760), (27280, 7940940), (27528, 7869400), (28105, 7707840), (28490, 7603680), (28616, 7570200), (28644, 7562800), (28675, 7554624), (29008, 7467900), (29200, 7418796), (29400, 7368328), (29600, 7318542), (29711, 7291200), (29760, 7279195), (30380, 7130640), (30525, 7096768), (30660, 7065520), (30800, 7033404), (31080, 6970040), (31682, 6837600), (32116, 6745200), (32120, 6744360), (32340, 6698480), (32412, 6683600), (32550, 6655264), (32560, 6653220), (32704, 6623925), (32736, 6617450), (33418, 6482400), (33600, 6447287), (33726, 6423200), (33945, 6381760), (34100, 6352752), (34188, 6336400), (34410, 6295520), (34496, 6279825), (34720, 6239310), (35040, 6182330), (35520, 6098785), (35770, 6056160), (35805, 6050240), (36208, 5982900), (36260, 5974320), (36456, 5942200), (36704, 5902050), (36960, 5861170), (37200, 5823356), (37814, 5728800), (37851, 5723200), (37975, 5704512), (38192, 5672100), (38325, 5652416), (38544, 5620300), (38850, 5576032), (39072, 5544350), (39200, 5526246), (39347, 5505600), (39886, 5431200), (40145, 5396160), (40150, 5395488), (40425, 5358784), (40515, 5346880), (40700, 5322576), (40880, 5299140), (40920, 5293960), (41440, 5227530), (41664, 5199425), (42735, 5069120), (42924, 5046800), (43120, 5023860), (43216, 5012700), (43400, 4991448), (43512, 4978600), (43800, 4945864), (44400, 4879028), (44968, 4817400), (45260, 4786320), (45325, 4779456), (45570, 4753760), (45584, 4752300), (45880, 4721640), (46200, 4688936), (47040, 4605205), (47523, 4558400), (47740, 4537680), (48174, 4496800), (48180, 4496240), (48608, 4456650), (48840, 4435480), (49056, 4415950), (49600, 4367517), (49728, 4356275), (49786, 4351200), (50127, 4321600), (50468, 4292400), (51100, 4239312), (51150, 4235168), (51392, 4215225), (51744, 4186550), (51800, 4182024), (52080, 4159540), (52800, 4102819), (53655, 4037440), (53900, 4019088), (54020, 4010160), (54312, 3988600), (54390, 3982880), (54560, 3970470), (55056, 3934700), (56203, 3854400), (56210, 3853920), (56575, 3829056), (56721, 3819200), (56980, 3801840), (57232, 3785100), (57288, 3781400), (57350, 3777312), (58016, 3733950), (58400, 3709398), (58800, 3684164), (59200, 3659271), (59422, 3645600), (59675, 3630144), (59829, 3620800), (60225, 3596992), (60760, 3565320), (61050, 3548384), (61320, 3532760), (61600, 3516702), (62160, 3485020), (63085, 3433920), (63364, 3418800), (64232, 3372600), (64240, 3372180), (64680, 3349240), (64824, 3341800), (65100, 3327632), (65120, 3326610), (65472, 3308725), (66836, 3241200), (67452, 3211600), (67525, 3208128), (67890, 3190880), (68200, 3176376), (68376, 3168200), (68820, 3147760), (69440, 3119655), (70080, 3091165), (71225, 3041472), (71540, 3028080), (71610, 3025120), (72416, 2991450), (72520, 2987160), (72912, 2971100), (73408, 2951025), (73920, 2930585), (74400, 2911678), (74679, 2900800), (75628, 2864400), (75702, 2861600), (75950, 2852256), (76384, 2836050), (76650, 2826208), (77088, 2810150), (77700, 2788016), (78144, 2772175), (78400, 2763123), (78694, 2752800), (79205, 2735040), (79772, 2715600), (80290, 2698080), (80300, 2697744), (80850, 2679392), (81030, 2673440), (81400, 2661288), (81760, 2649570), (81840, 2646980), (82880, 2613765), (83545, 2592960), (83731, 2587200), (84315, 2569280), (85470, 2534560), (85848, 2523400), (86025, 2518208), (86240, 2511930), (86432, 2506350), (86800, 2495724), (87024, 2489300), (87600, 2472932), (88319, 2452800), (88800, 2439514), (89133, 2430400), (89425, 2422464), (89936, 2408700), (90520, 2393160), (90650, 2389728), (91140, 2376880), (91168, 2376150), (91760, 2360820), (92400, 2344468), (94535, 2291520), (95046, 2279200), (95480, 2268840), (96348, 2248400), (96360, 2248120), (97216, 2228325), (97680, 2217740), (98112, 2207975), (99572, 2175600), (99715, 2172480), (100254, 2160800), (100936, 2146200), (102200, 2119656), (102300, 2117584), (103488, 2093275), (103600, 2091012), (104160, 2079770), (107310, 2018720), (107800, 2009544), (108040, 2005080), (108624, 1994300), (108780, 1991440), (109120, 1985235), (110112, 1967350), (110887, 1953600), (112406, 1927200), (112420, 1926960), (113150, 1914528), (113442, 1909600), (113925, 1901504), (113960, 1900920), (114464, 1892550), (114576, 1890700), (114700, 1888656), (116032, 1866975), (116800, 1854699), (117600, 1842082), (118041, 1835200), (118844, 1822800), (119350, 1815072), (119658, 1810400), (120435, 1798720), (120450, 1798496), (121520, 1782660), (122100, 1774192), (122640, 1766380), (123200, 1758351), (124320, 1742510), (124465, 1740480), (126170, 1716960), (126728, 1709400), (128464, 1686300), (128480, 1686090), (129360, 1674620), (129648, 1670900), (130200, 1663816), (130240, 1663305), (132349, 1636800), (133672, 1620600), (134904, 1605800), (135050, 1604064), (135780, 1595440), (135975, 1593152), (136400, 1588188), (136752, 1584100), (137640, 1573880), (140525, 1541568), (142450, 1520736), (143080, 1514040), (143220, 1512560), (144832, 1495725), (145040, 1493580), (145824, 1485550), (148555, 1458240), (148800, 1455839), (149358, 1450400), (151256, 1432200), (151404, 1430800), (151900, 1426128), (152768, 1418025), (153300, 1413104), (154176, 1405075), (155400, 1394008), (157388, 1376400), (158410, 1367520), (159544, 1357800), (160580, 1349040), (160600, 1348872), (161700, 1339696), (162060, 1336720), (162800, 1330644), (163520, 1324785), (163680, 1323490), (167090, 1296480), (167462, 1293600), (168609, 1284800), (168630, 1284640), (169725, 1276352), (170940, 1267280), (171696, 1261700), (172050, 1259104), (172480, 1255965), (172864, 1253175), (173600, 1247862), (174048, 1244650), (174251, 1243200), (175200, 1236466), (176638, 1226400), (177600, 1219757), (178266, 1215200), (178850, 1211232), (179025, 1210048), (179872, 1204350), (181040, 1196580), (181300, 1194864), (182280, 1188440), (182336, 1188075), (183520, 1180410), (184800, 1172234), (189070, 1145760), (189255, 1144640), (190092, 1139600), (190960, 1134420), (192696, 1124200), (192720, 1124060), (195360, 1108870), (196735, 1101120), (199144, 1087800), (199430, 1086240), (200508, 1080400), (200725, 1079232), (201872, 1073100), (202575, 1069376), (204400, 1059828), (204600, 1058792), (207200, 1045506), (207977, 1041600), (208320, 1039885), (213675, 1013824), (214620, 1009360), (215600, 1004772), (216080, 1002540), (217248, 997150), (217560, 995720), (220224, 983675), (221774, 976800), (224812, 963600), (224840, 963480), (226300, 957264), (226884, 954800), (227850, 950752), (227920, 950460), (228928, 946275), (229152, 945350), (229400, 944328), (235200, 921041), (236082, 917600), (237615, 911680), (237688, 911400), (238700, 907536), (239316, 905200), (240870, 899360), (240900, 899248), (243040, 891330), (244200, 887096), (245280, 883190), (248640, 871255), (248930, 870240), (250635, 864320), (251193, 862400), (252340, 858480), (253456, 854700), (256928, 843150), (256960, 843045), (258720, 837310), (259296, 835450), (260400, 831908), (264698, 818400), (264957, 817600), (267344, 810300), (268275, 807488), (269808, 802900), (270100, 802032), (271560, 797720), (271950, 796576), (272800, 794094), (273504, 792050), (275280, 786940), (281015, 770880), (281050, 770784), (283605, 763840), (284900, 760368), (286160, 757020), (286440, 756280), (290080, 746790), (291648, 742775), (297110, 729120), (298716, 725200), (299145, 724160), (302512, 716100), (302808, 715400), (303800, 713064), (306600, 706552), (310800, 697004), (314776, 688200), (315425, 686784), (316820, 683760), (319088, 678900), (321160, 674520), (321200, 674436), (323400, 669848), (324120, 668360), (325600, 665322), (327360, 661745), (332661, 651200), (334180, 648240), (334924, 646800), (337218, 642400), (337260, 642320), (339450, 638176), (341880, 633640), (343392, 630850), (344100, 629552), (347200, 623931), (348096, 622325), (348502, 621600), (350400, 618233), (353276, 613200), (356532, 607600), (357700, 605616), (358050, 605024), (359744, 602175), (362080, 598290), (362600, 597432), (364560, 594220), (367040, 590205), (369600, 586117), (373395, 580160), (378140, 572880), (378510, 572320), (380184, 569800), (381920, 567210), (385392, 562100), (385440, 562030), (390720, 554435), (393470, 550560), (396025, 547008), (397047, 545600), (398288, 543900), (398860, 543120), (401016, 540200), (401450, 539616), (403744, 536550), (405150, 534688), (408800, 529914), (409200, 529396), (414400, 522753), (415954, 520800), (417725, 518592), (418655, 517440), (421575, 513856), (427350, 506912), (429240, 504680), (431200, 502386), (432160, 501270), (434496, 498575), (435120, 497860), (441595, 490560), (443548, 488400), (445665, 486080), (449624, 481800), (449680, 481740), (452600, 478632), (453768, 477400), (455700, 475376), (455840, 475230), (458304, 472675), (458800, 472164)]