206879793120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{431}}^1$

素因数の和:526

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 176, 180, 182, 185, 189, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 324, 330, 333, 336, 351, 352, 360, 364, 370, 378, 385, 390, 396, 405, 407, 416, 420, 429, 431, 432, 440, 444, 455, 462, 468, 480, 481, 495, 504, 518, 520, 528, 540, 546, 555, 560, 567, 572, 585, 592, 594, 616, 624, 630, 648, 660, 666, 672, 693, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 840, 858, 862, 864, 880, 888, 891, 910, 924, 936, 945, 962, 990, 999, 1001, 1008, 1036, 1040, 1053, 1056, 1080, 1092, 1110, 1120, 1134, 1144, 1155, 1170, 1184, 1188, 1221, 1232, 1248, 1260, 1287, 1293, 1295, 1296, 1320, 1332, 1365, 1386, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1584, 1620, 1628, 1638, 1665, 1680, 1716, 1724, 1755, 1760, 1776, 1782, 1820, 1848, 1872, 1890, 1924, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2106, 2145, 2155, 2160, 2184, 2220, 2268, 2288, 2310, 2331, 2340, 2376, 2405, 2442, 2457, 2464, 2520, 2574, 2586, 2590, 2592, 2640, 2664, 2730, 2772, 2808, 2835, 2849, 2860, 2886, 2912, 2960, 2970, 2997, 3003, 3017, 3024, 3080, 3108, 3120, 3168, 3240, 3256, 3276, 3330, 3360, 3367, 3432, 3448, 3465, 3510, 3552, 3564, 3640, 3663, 3696, 3744, 3780, 3848, 3861, 3879, 3885, 3960, 3996, 4004, 4070, 4095, 4144, 4158, 4212, 4290, 4310, 4320, 4329, 4368, 4440, 4455, 4536, 4576, 4620, 4662, 4680, 4741, 4752, 4810, 4884, 4914, 4995, 5005, 5040, 5148, 5172, 5180, 5265, 5280, 5291, 5328, 5460, 5544, 5603, 5616, 5670, 5698, 5720, 5772, 5920, 5940, 5994, 6006, 6034, 6048, 6105, 6160, 6216, 6237, 6240, 6435, 6465, 6480, 6512, 6552, 6660, 6734, 6864, 6896, 6930, 6993, 7020, 7128, 7215, 7280, 7326, 7371, 7392, 7560, 7696, 7722, 7758, 7770, 7920, 7992, 8008, 8140, 8190, 8288, 8316, 8424, 8547, 8580, 8620, 8658, 8736, 8880, 8910, 9009, 9051, 9072, 9240, 9324, 9360, 9482, 9504, 9620, 9768, 9828, 9990, 10010, 10080, 10101, 10296, 10344, 10360, 10395, 10530, 10582, 10656, 10920, 10989, 11088, 11206, 11232, 11340, 11396, 11440, 11544, 11583, 11637, 11655, 11880, 11988, 12012, 12068, 12210, 12285, 12320, 12432, 12474, 12870, 12930, 12960, 12987, 13024, 13104, 13320, 13468, 13728, 13792, 13860, 13986, 14040, 14223, 14245, 14256, 14430, 14560, 14652, 14742, 14985, 15015, 15085, 15120, 15392, 15444, 15516, 15540, 15840, 15873, 15947, 15984, 16016, 16280, 16380, 16632, 16809, 16835, 16848, 17094, 17160, 17240, 17316, 17760, 17820, 18018, 18102, 18144, 18315, 18480, 18648, 18720, 18964, 19240, 19305, 19395, 19536, 19656, 19980, 20020, 20202, 20592, 20688, 20720, 20790, 20979, 21060, 21164, 21645, 21840, 21978, 22176, 22412, 22680, 22792, 22880, 23088, 23166, 23274, 23310, 23705, 23760, 23976, 24024, 24136, 24420, 24570, 24864, 24948, 25641, 25740, 25860, 25974, 26208, 26455, 26640, 26936, 27027, 27153, 27720, 27972, 28015, 28080, 28446, 28490, 28512, 28860, 29304, 29484, 29970, 30030, 30170, 30240, 30303, 30888, 31032, 31080, 31185, 31746, 31894, 31968, 32032, 32560, 32760, 32967, 33187, 33264, 33618, 33670, 33696, 34188, 34320, 34480, 34632, 34911, 34965, 35640, 36036, 36204, 36630, 36855, 36960, 37037, 37296, 37928, 38480, 38610, 38790, 38961, 39072, 39221, 39312, 39960, 40040, 40404, 41184, 41376, 41440, 41580, 41958, 42120, 42328, 42669, 42735, 43290, 43680, 43956, 44824, 45045, 45255, 45360, 45584, 46176, 46332, 46548, 46620, 47410, 47520, 47619, 47841, 47952, 48048, 48272, 48840, 49140, 49896, 50427, 50505, 51282, 51480, 51720, 51948, 52910, 53280, 53872, 54054, 54306, 54945, 55440, 55944, 56030, 56160, 56892, 56980, 57720, 57915, 58185, 58608, 58968, 59940, 60060, 60340, 60606, 61633, 61776, 62064, 62160, 62370, 63492, 63788, 64935, 65120, 65520, 65934, 66374, 66528, 67236, 67340, 68376, 68640, 68960, 69264, 69822, 69930, 71115, 71280, 72072, 72408, 73260, 73710, 74074, 74592, 75856, 76923, 76960, 77220, 77580, 77922, 78442, 78624, 79365, 79735, 79920, 80080, 80808, 81081, 81459, 83160, 83916, 84045, 84240, 84656, 85338, 85470, 86580, 87912, 89648, 90090, 90510, 90720, 90909, 91168, 92664, 93096, 93240, 94820, 95238, 95682, 95904, 96096, 96544, 97680, 98280, 99561, 99792, 100854, 101010, 102564, 102960, 103440, 103896, 104895, 105820, 107744, 108108, 108612, 109890, 110880, 111111, 111629, 111888, 112060, 113784, 113960, 115440, 115830, 116370, 117216, 117663, 117936, 119880, 120120, 120680, 121212, 123266, 123552, 124128, 124320, 124740, 126984, 127576, 128007, 128205, 129870, 131040, 131868, 132748, 134472, 134680, 135135, 135765, 136752, 138528, 139644, 139860, 142230, 142560, 142857, 143523, 144144, 144816, 146520, 147420, 148148, 151281, 151515, 151712, 153846, 154440, 155160, 155844, 156884, 158730, 159470, 159840, 160160, 161616, 162162, 162918, 164835, 165935, 166320, 167832, 168090, 168480, 169312, 170676, 170940, 173160, 174555, 175417, 175824, 179296, 180180, 181020, 181818, 184899, 185185, 185328, 186192, 186480, 189640, 190476, 191364, 194805, 195360, 196105, 196560, 199122, 199584, 201708, 202020, 205128, 205920, 206880, 207311, 207792, 209790, 211640, 213345, 216216, 217224, 219780, 222222, 223258, 223776, 224120, 227568, 227920, 230769, 230880, 231660, 232740, 235326, 235872, 238095, 239205, 239760, 240240, 241360, 242424, 244377, 246532, 249480, 252135, 253968, 255152, 256014, 256410, 259740, 263736, 265496, 268944, 269360, 270270, 271530, 272727, 273504, 279288, 279720, 284460, 285714, 287046, 288288, 289632, 293040, 294840, 296296, 298683, 302562, 303030, 307692, 308165, 308880, 310320, 311688, 313768, 317460, 318940, 323232, 324324, 325836, 329670, 331870, 332640, 333333, 334887, 335664, 336180, 341352, 341880, 346320, 349110, 350834, 351648, 352989, 360360, 362040, 363636, 369798, 370370, 370656, 372384, 372960, 379280, 380952, 382728, 384021, 384615, 389610, 392210, 393120, 398244, 403416, 404040, 405405, 407295, 410256, 414622, 415584, 419580, 423280, 426690, 428571, 430569, 431431, 432432, 434448, 439560, 444444, 446516, 448240, 453843, 454545, 455136, 455840, 461538, 463320, 465480, 470652, 476190, 478410, 479520, 480480, 482720, 484848, 488754, 493064, 497805, 498960, 504270, 507936, 510304, 512028, 512820, 519480, 526251, 527472, 530992, 537888, 538720, 540540, 543060, 545454, 554697, 555555, 558145, 558576, 559440, 568920, 571428, 574092, 586080, 588315, 589680, 592592, 597366, 605124, 606060, 615384, 616330, 617760, 620640, 621933, 623376, 627536, 634920, 637880, 640035, 648648, 651672, 659340, 663740, 666666, 669774, 671328, 672360, 682704, 683760, 692640, 698220, 701668, 705978, 714285, 717615, 720720, 724080, 727272, 739596, 740740, 756405, 758560, 761904, 765456, 768042, 769230, 779220, 784420, 796488, 806832, 808080, 810810, 814590, 820512, 829244, 839160, 846560, 853380, 857142, 861138, 862862, 864864, 868896, 877085, 879120, 888888, 893032, 896049, 896480, 907686, 909090, 923076, 924495, 926640, 930960, 941304, 952380, 956820, 969696, 977508, 986128, 995610, 997920, 999999, 1004661, 1008540, 1024056, 1025640, 1036555, 1038960, 1052502, 1054944, 1058967, 1061984, 1081080, 1086120, 1090908, 1109394, 1111110, 1116290, 1117152, 1118880, 1137840, 1142856, 1148184, 1153845, 1176630, 1179360, 1185184, 1194732, 1210248, 1212120, 1221885, 1227919, 1230768, 1232660, 1243866, 1246752, 1255072, 1269840, 1275760, 1280070, 1291707, 1294293, 1297296, 1303344, 1318680, 1327480, 1333332, 1339548, 1344720, 1363635, 1365408, 1367520, 1396440, 1403336, 1411956, 1428570, 1435230, 1441440, 1448160, 1451177, 1454544, 1479192, 1481480, 1493415, 1512810, 1523808, 1530912, 1536084, 1538460, 1558440, 1568840, 1578753, 1592976, 1613664, 1616160, 1621620, 1629180, 1658488, 1664091, 1666665, 1674435, 1678320, 1706760, 1714284, 1722276, 1725724, 1754170, 1758240, 1764945, 1777776, 1786064, 1792098, 1815372, 1818180, 1846152, 1848990, 1853280, 1861920, 1865799, 1882608, 1904760, 1913640, 1920105, 1955016, 1972256, 1991220, 1999998, 2009322, 2017080, 2048112, 2051280, 2073110, 2077920, 2105004, 2117934, 2142855, 2152845, 2157155, 2162160, 2172240, 2181816, 2218788, 2222220, 2232580, 2269215, 2275680, 2280421, 2285712, 2296368, 2307690, 2353260, 2389464, 2420496, 2424240, 2443770, 2455838, 2461536, 2465320, 2487732, 2539680, 2551520, 2560140, 2583414, 2588586, 2594592, 2606688, 2631255, 2637360, 2654960, 2666664, 2679096, 2688147, 2689440, 2727270, 2773485, 2792880, 2806672, 2823912, 2857140, 2870460, 2902354, 2909088, 2958384, 2962960, 2986830, 2999997, 3013983, 3025620, 3072168, 3076920, 3109665, 3116880, 3137680, 3157506, 3176901, 3185952, 3243240, 3258360, 3316976, 3328182, 3333330, 3348870, 3356640, 3413520, 3428568, 3444552, 3451448, 3508340, 3529890, 3555552, 3572128, 3584196, 3630744, 3636360, 3683757, 3692304, 3697980, 3731598, 3765216, 3809520, 3827280, 3840210, 3882879, 3910032, 3982440, 3999996, 4018644, 4034160, 4096224, 4102560, 4146220, 4210008, 4235868, 4285710, 4305690, 4314310, 4324320, 4344480, 4353531, 4363632, 4437576, 4444440, 4465160, 4480245, 4538430, 4560842, 4571424, 4592736, 4615380, 4706520, 4736259, 4778928, 4840992, 4848480, 4887540, 4911676, 4930640, 4975464, 4992273, 4999995, 5023305, 5120280, 5166828, 5177172, 5262510, 5274720, 5294835, 5309920, 5333328, 5358192, 5376294, 5454540, 5546970, 5585760, 5597397, 5613344, 5647824, 5714280, 5740920, 5804708, 5916768, 5925920, 5973660, 5999994, 6027966, 6051240, 6139595, 6144336, 6153840, 6219330, 6233760, 6275360, 6315012, 6353802, 6458535, 6471465, 6486480, 6516720, 6633952, 6656364, 6666660, 6697740, 6827040, 6841263, 6857136, 6889104, 6902896, 7016680, 7059780, 7168392, 7255885, 7261488, 7272720, 7367514, 7384608, 7395960, 7463196, 7619040, 7654560, 7680420, 7765758, 7820064, 7893765, 7964880, 7999992, 8037288, 8068320, 8292440, 8320455, 8420016, 8471736, 8571420, 8611380, 8628620, 8707062, 8727264, 8875152, 8888880, 8930320, 8960490, 9041949, 9076860, 9121684, 9230760, 9328995, 9413040, 9472518, 9557856, 9775080, 9823352, 9861280, 9950928, 9984546, 9999990, 10046610, 10240560, 10333656, 10354344, 10525020, 10589670, 10666656, 10716384, 10752588, 10909080, 11051271, 11093940, 11194794, 11295648, 11402105, 11428560, 11481840, 11609416, 11648637, 11947320, 11999988, 12055932, 12102480, 12279190, 12288672, 12307680, 12438660, 12630024, 12707604, 12917070, 12942930, 12972960, 13033440, 13060593, 13312728, 13333320, 13395480, 13440735, 13682526, 13714272, 13778208, 13805792, 14033360, 14119560, 14208777, 14336784, 14511770, 14522976, 14545440, 14735028, 14791920, 14926392, 14999985, 15069915, 15360840, 15531516, 15787530, 15884505, 15929760, 15962947, 15999984, 16074576, 16584880, 16640910, 16792191, 16840032, 16943472, 17142840, 17222760, 17257240, 17414124, 17750304, 17777760, 17860640, 17920980, 18083898, 18153720, 18243368, 18418785, 18461520, 18657990, 18826080, 18945036, 19414395, 19550160, 19646704, 19901856, 19969092, 19999980, 20093220, 20481120, 20523789, 20667312, 20708688, 21050040, 21179340, 21505176, 21767655, 21818160, 22102542, 22187880, 22389588, 22804210, 22857120, 22963680, 23218832, 23297274, 23681295, 23894640, 23999976, 24111864, 24204960, 24558380, 24877320, 24961365, 25260048, 25415208, 25834140, 25885860, 26121186, 26625456, 26666640, 26790960, 26881470, 27365052, 27986985, 28066720, 28239120, 28417554, 28673568, 29023540, 29470056, 29583840, 29852784, 29999970, 30139830, 30721680, 31063032, 31575060, 31769010, 31925894, 31999968, 32149152, 33153813, 33169760, 33281820, 33584382, 33886944, 34206315, 34285680, 34445520, 34514480, 34828248, 34945911, 35841960, 36167796, 36307440, 36486736, 36837570, 36923040, 37315980, 37890072, 38828790, 39100320, 39181779, 39293408, 39938184, 39999960, 40186440, 41047578, 41334624, 41417376, 42100080, 42358680, 43010352, 43535310, 43636320, 44205084, 44375760, 44779176, 45209745, 45608420, 46437664, 46594548, 47362590, 47789280, 47888841, 47999952, 48223728, 49116760, 49754640, 49922730, 50520096, 50830416, 51668280, 51771720, 52242372, 53250912, 53333280, 53581920, 53762940, 54730104, 55256355, 55973970, 56478240, 56835108, 58047080, 58243185, 58940112, 59705568, 59999940, 60279660, 61443360, 61571367, 62126064, 63150120, 63538020, 63851788, 65302965, 66307626, 66563640, 67168764, 68412630, 68571360, 68891040, 69028960, 69656496, 69891822, 71043885, 71683920, 72335592, 72614880, 72973472, 73675140, 74631960, 75780144, 77657580, 78363558, 79814735, 79876368, 79999920, 80372880, 82095156, 83960955, 84200160, 84717360, 86020704, 87070620, 88410168, 88751520, 89558352, 90419490, 91216840, 93189096, 94725180, 95777682, 95999904, 96447456, 98233520, 99461439, 99509280, 99845460, 101660832, 102618945, 103336560, 103543440, 104484744, 107525880, 109460208, 110512710, 111947940, 113670216, 116094160, 116486370, 117545337, 117880224, 119999880, 120559320, 123142734, 124252128, 126300240, 127076040, 127703576, 130605930, 132615252, 133127280, 134337528, 136825260, 139312992, 139783644, 142087770, 143367840, 143666523, 144671184, 147350280, 149263920, 151560288, 155315160, 156727116, 159629470, 159752736, 159999840, 160745760, 164190312, 165769065, 167921910, 169434720, 174141240, 174729555, 176820336, 179116704, 180838980, 182433680, 184714101, 186378192, 189450360, 191555364, 195908895, 196467040, 198922878, 199690920, 205237890, 206673120, 207086880, 208969488, 215051760, 218920416, 221025420, 223895880, 227340432, 232188320, 232972740, 235090674, 239444205, 239999760, 241118640, 246285468, 252600480, 254152080, 255407152, 261211860, 265230504, 266254560, 268675056, 273650520, 279567288, 284175540, 287333046, 289342368, 294700560, 298527840, 307856835, 310630320, 313454232, 319258940, 328380624, 331538130, 335843820, 348282480, 349459110, 353640672, 361677960, 364867360, 369428202, 372756384, 378900720, 383110728, 391817790, 397845756, 399381840, 410475780, 417938976, 430103520, 430999569, 442050840, 447791760, 454680864, 465945480, 470181348, 478888410, 479999520, 482237280, 492570936, 497307195, 508304160, 510814304, 522423720, 530461008, 537350112, 547301040, 559134576, 568351080, 574666092, 587726685, 589401120, 615713670, 621260640, 626908464, 638517880, 656761248, 663076260, 671687640, 696564960, 698918220, 718332615, 723355920, 738856404, 757801440, 766221456, 783635580, 795691512, 798763680, 820951560, 861999138, 884101680, 895583520, 923570505, 931890960, 940362696, 957776820, 985141872, 994614390, 1044847440, 1060922016, 1094602080, 1118269152, 1136702160, 1149332184, 1175453370, 1231427340, 1253816928, 1277035760, 1292998707, 1326152520, 1343375280, 1397836440, 1436665230, 1446711840, 1477712808, 1532442912, 1567271160, 1591383024, 1641903120, 1723998276, 1768203360, 1847141010, 1863781920, 1880725392, 1915553640, 1970283744, 1989228780, 2089694880, 2154997845, 2273404320, 2298664368, 2350906740, 2462854680, 2554071520, 2585997414, 2652305040, 2686750560, 2795672880, 2873330460, 2955425616, 3134542320, 3182766048, 3283806240, 3447996552, 3694282020, 3761450784, 3831107280, 3978457560, 4309995690, 4597328736, 4701813480, 4925709360, 5171994828, 5304610080, 5591345760, 5746660920, 5910851232, 6269084640, 6464993535, 6895993104, 7388564040, 7662214560, 7956915120, 8619991380, 9403626960, 9851418720, 10343989656, 11493321840, 12929987070, 13791986208, 14777128080, 15913830240, 17239982760, 18807253920, 20687979312, 22986643680, 25859974140, 29554256160, 34479965520, 41375958624, 51719948280, 68959931040, 103439896560, 206879793120]

約数ペア:

[(1, 206879793120), (2, 103439896560), (3, 68959931040), (4, 51719948280), (5, 41375958624), (6, 34479965520), (7, 29554256160), (8, 25859974140), (9, 22986643680), (10, 20687979312), (11, 18807253920), (12, 17239982760), (13, 15913830240), (14, 14777128080), (15, 13791986208), (16, 12929987070), (18, 11493321840), (20, 10343989656), (21, 9851418720), (22, 9403626960), (24, 8619991380), (26, 7956915120), (27, 7662214560), (28, 7388564040), (30, 6895993104), (32, 6464993535), (33, 6269084640), (35, 5910851232), (36, 5746660920), (37, 5591345760), (39, 5304610080), (40, 5171994828), (42, 4925709360), (44, 4701813480), (45, 4597328736), (48, 4309995690), (52, 3978457560), (54, 3831107280), (55, 3761450784), (56, 3694282020), (60, 3447996552), (63, 3283806240), (65, 3182766048), (66, 3134542320), (70, 2955425616), (72, 2873330460), (74, 2795672880), (77, 2686750560), (78, 2652305040), (80, 2585997414), (81, 2554071520), (84, 2462854680), (88, 2350906740), (90, 2298664368), (91, 2273404320), (96, 2154997845), (99, 2089694880), (104, 1989228780), (105, 1970283744), (108, 1915553640), (110, 1880725392), (111, 1863781920), (112, 1847141010), (117, 1768203360), (120, 1723998276), (126, 1641903120), (130, 1591383024), (132, 1567271160), (135, 1532442912), (140, 1477712808), (143, 1446711840), (144, 1436665230), (148, 1397836440), (154, 1343375280), (156, 1326152520), (160, 1292998707), (162, 1277035760), (165, 1253816928), (168, 1231427340), (176, 1175453370), (180, 1149332184), (182, 1136702160), (185, 1118269152), (189, 1094602080), (195, 1060922016), (198, 1044847440), (208, 994614390), (210, 985141872), (216, 957776820), (220, 940362696), (222, 931890960), (224, 923570505), (231, 895583520), (234, 884101680), (240, 861999138), (252, 820951560), (259, 798763680), (260, 795691512), (264, 783635580), (270, 766221456), (273, 757801440), (280, 738856404), (286, 723355920), (288, 718332615), (296, 698918220), (297, 696564960), (308, 671687640), (312, 663076260), (315, 656761248), (324, 638517880), (330, 626908464), (333, 621260640), (336, 615713670), (351, 589401120), (352, 587726685), (360, 574666092), (364, 568351080), (370, 559134576), (378, 547301040), (385, 537350112), (390, 530461008), (396, 522423720), (405, 510814304), (407, 508304160), (416, 497307195), (420, 492570936), (429, 482237280), (431, 479999520), (432, 478888410), (440, 470181348), (444, 465945480), (455, 454680864), (462, 447791760), (468, 442050840), (480, 430999569), (481, 430103520), (495, 417938976), (504, 410475780), (518, 399381840), (520, 397845756), (528, 391817790), (540, 383110728), (546, 378900720), (555, 372756384), (560, 369428202), (567, 364867360), (572, 361677960), (585, 353640672), (592, 349459110), (594, 348282480), (616, 335843820), (624, 331538130), (630, 328380624), (648, 319258940), (660, 313454232), (666, 310630320), (672, 307856835), (693, 298527840), (702, 294700560), (715, 289342368), (720, 287333046), (728, 284175540), (740, 279567288), (756, 273650520), (770, 268675056), (777, 266254560), (780, 265230504), (792, 261211860), (810, 255407152), (814, 254152080), (819, 252600480), (840, 246285468), (858, 241118640), (862, 239999760), (864, 239444205), (880, 235090674), (888, 232972740), (891, 232188320), (910, 227340432), (924, 223895880), (936, 221025420), (945, 218920416), (962, 215051760), (990, 208969488), (999, 207086880), (1001, 206673120), (1008, 205237890), (1036, 199690920), (1040, 198922878), (1053, 196467040), (1056, 195908895), (1080, 191555364), (1092, 189450360), (1110, 186378192), (1120, 184714101), (1134, 182433680), (1144, 180838980), (1155, 179116704), (1170, 176820336), (1184, 174729555), (1188, 174141240), (1221, 169434720), (1232, 167921910), (1248, 165769065), (1260, 164190312), (1287, 160745760), (1293, 159999840), (1295, 159752736), (1296, 159629470), (1320, 156727116), (1332, 155315160), (1365, 151560288), (1386, 149263920), (1404, 147350280), (1430, 144671184), (1440, 143666523), (1443, 143367840), (1456, 142087770), (1480, 139783644), (1485, 139312992), (1512, 136825260), (1540, 134337528), (1554, 133127280), (1560, 132615252), (1584, 130605930), (1620, 127703576), (1628, 127076040), (1638, 126300240), (1665, 124252128), (1680, 123142734), (1716, 120559320), (1724, 119999880), (1755, 117880224), (1760, 117545337), (1776, 116486370), (1782, 116094160), (1820, 113670216), (1848, 111947940), (1872, 110512710), (1890, 109460208), (1924, 107525880), (1980, 104484744), (1998, 103543440), (2002, 103336560), (2016, 102618945), (2035, 101660832), (2072, 99845460), (2079, 99509280), (2080, 99461439), (2106, 98233520), (2145, 96447456), (2155, 95999904), (2160, 95777682), (2184, 94725180), (2220, 93189096), (2268, 91216840), (2288, 90419490), (2310, 89558352), (2331, 88751520), (2340, 88410168), (2376, 87070620), (2405, 86020704), (2442, 84717360), (2457, 84200160), (2464, 83960955), (2520, 82095156), (2574, 80372880), (2586, 79999920), (2590, 79876368), (2592, 79814735), (2640, 78363558), (2664, 77657580), (2730, 75780144), (2772, 74631960), (2808, 73675140), (2835, 72973472), (2849, 72614880), (2860, 72335592), (2886, 71683920), (2912, 71043885), (2960, 69891822), (2970, 69656496), (2997, 69028960), (3003, 68891040), (3017, 68571360), (3024, 68412630), (3080, 67168764), (3108, 66563640), (3120, 66307626), (3168, 65302965), (3240, 63851788), (3256, 63538020), (3276, 63150120), (3330, 62126064), (3360, 61571367), (3367, 61443360), (3432, 60279660), (3448, 59999940), (3465, 59705568), (3510, 58940112), (3552, 58243185), (3564, 58047080), (3640, 56835108), (3663, 56478240), (3696, 55973970), (3744, 55256355), (3780, 54730104), (3848, 53762940), (3861, 53581920), (3879, 53333280), (3885, 53250912), (3960, 52242372), (3996, 51771720), (4004, 51668280), (4070, 50830416), (4095, 50520096), (4144, 49922730), (4158, 49754640), (4212, 49116760), (4290, 48223728), (4310, 47999952), (4320, 47888841), (4329, 47789280), (4368, 47362590), (4440, 46594548), (4455, 46437664), (4536, 45608420), (4576, 45209745), (4620, 44779176), (4662, 44375760), (4680, 44205084), (4741, 43636320), (4752, 43535310), (4810, 43010352), (4884, 42358680), (4914, 42100080), (4995, 41417376), (5005, 41334624), (5040, 41047578), (5148, 40186440), (5172, 39999960), (5180, 39938184), (5265, 39293408), (5280, 39181779), (5291, 39100320), (5328, 38828790), (5460, 37890072), (5544, 37315980), (5603, 36923040), (5616, 36837570), (5670, 36486736), (5698, 36307440), (5720, 36167796), (5772, 35841960), (5920, 34945911), (5940, 34828248), (5994, 34514480), (6006, 34445520), (6034, 34285680), (6048, 34206315), (6105, 33886944), (6160, 33584382), (6216, 33281820), (6237, 33169760), (6240, 33153813), (6435, 32149152), (6465, 31999968), (6480, 31925894), (6512, 31769010), (6552, 31575060), (6660, 31063032), (6734, 30721680), (6864, 30139830), (6896, 29999970), (6930, 29852784), (6993, 29583840), (7020, 29470056), (7128, 29023540), (7215, 28673568), (7280, 28417554), (7326, 28239120), (7371, 28066720), (7392, 27986985), (7560, 27365052), (7696, 26881470), (7722, 26790960), (7758, 26666640), (7770, 26625456), (7920, 26121186), (7992, 25885860), (8008, 25834140), (8140, 25415208), (8190, 25260048), (8288, 24961365), (8316, 24877320), (8424, 24558380), (8547, 24204960), (8580, 24111864), (8620, 23999976), (8658, 23894640), (8736, 23681295), (8880, 23297274), (8910, 23218832), (9009, 22963680), (9051, 22857120), (9072, 22804210), (9240, 22389588), (9324, 22187880), (9360, 22102542), (9482, 21818160), (9504, 21767655), (9620, 21505176), (9768, 21179340), (9828, 21050040), (9990, 20708688), (10010, 20667312), (10080, 20523789), (10101, 20481120), (10296, 20093220), (10344, 19999980), (10360, 19969092), (10395, 19901856), (10530, 19646704), (10582, 19550160), (10656, 19414395), (10920, 18945036), (10989, 18826080), (11088, 18657990), (11206, 18461520), (11232, 18418785), (11340, 18243368), (11396, 18153720), (11440, 18083898), (11544, 17920980), (11583, 17860640), (11637, 17777760), (11655, 17750304), (11880, 17414124), (11988, 17257240), (12012, 17222760), (12068, 17142840), (12210, 16943472), (12285, 16840032), (12320, 16792191), (12432, 16640910), (12474, 16584880), (12870, 16074576), (12930, 15999984), (12960, 15962947), (12987, 15929760), (13024, 15884505), (13104, 15787530), (13320, 15531516), (13468, 15360840), (13728, 15069915), (13792, 14999985), (13860, 14926392), (13986, 14791920), (14040, 14735028), (14223, 14545440), (14245, 14522976), (14256, 14511770), (14430, 14336784), (14560, 14208777), (14652, 14119560), (14742, 14033360), (14985, 13805792), (15015, 13778208), (15085, 13714272), (15120, 13682526), (15392, 13440735), (15444, 13395480), (15516, 13333320), (15540, 13312728), (15840, 13060593), (15873, 13033440), (15947, 12972960), (15984, 12942930), (16016, 12917070), (16280, 12707604), (16380, 12630024), (16632, 12438660), (16809, 12307680), (16835, 12288672), (16848, 12279190), (17094, 12102480), (17160, 12055932), (17240, 11999988), (17316, 11947320), (17760, 11648637), (17820, 11609416), (18018, 11481840), (18102, 11428560), (18144, 11402105), (18315, 11295648), (18480, 11194794), (18648, 11093940), (18720, 11051271), (18964, 10909080), (19240, 10752588), (19305, 10716384), (19395, 10666656), (19536, 10589670), (19656, 10525020), (19980, 10354344), (20020, 10333656), (20202, 10240560), (20592, 10046610), (20688, 9999990), (20720, 9984546), (20790, 9950928), (20979, 9861280), (21060, 9823352), (21164, 9775080), (21645, 9557856), (21840, 9472518), (21978, 9413040), (22176, 9328995), (22412, 9230760), (22680, 9121684), (22792, 9076860), (22880, 9041949), (23088, 8960490), (23166, 8930320), (23274, 8888880), (23310, 8875152), (23705, 8727264), (23760, 8707062), (23976, 8628620), (24024, 8611380), (24136, 8571420), (24420, 8471736), (24570, 8420016), (24864, 8320455), (24948, 8292440), (25641, 8068320), (25740, 8037288), (25860, 7999992), (25974, 7964880), (26208, 7893765), (26455, 7820064), (26640, 7765758), (26936, 7680420), (27027, 7654560), (27153, 7619040), (27720, 7463196), (27972, 7395960), (28015, 7384608), (28080, 7367514), (28446, 7272720), (28490, 7261488), (28512, 7255885), (28860, 7168392), (29304, 7059780), (29484, 7016680), (29970, 6902896), (30030, 6889104), (30170, 6857136), (30240, 6841263), (30303, 6827040), (30888, 6697740), (31032, 6666660), (31080, 6656364), (31185, 6633952), (31746, 6516720), (31894, 6486480), (31968, 6471465), (32032, 6458535), (32560, 6353802), (32760, 6315012), (32967, 6275360), (33187, 6233760), (33264, 6219330), (33618, 6153840), (33670, 6144336), (33696, 6139595), (34188, 6051240), (34320, 6027966), (34480, 5999994), (34632, 5973660), (34911, 5925920), (34965, 5916768), (35640, 5804708), (36036, 5740920), (36204, 5714280), (36630, 5647824), (36855, 5613344), (36960, 5597397), (37037, 5585760), (37296, 5546970), (37928, 5454540), (38480, 5376294), (38610, 5358192), (38790, 5333328), (38961, 5309920), (39072, 5294835), (39221, 5274720), (39312, 5262510), (39960, 5177172), (40040, 5166828), (40404, 5120280), (41184, 5023305), (41376, 4999995), (41440, 4992273), (41580, 4975464), (41958, 4930640), (42120, 4911676), (42328, 4887540), (42669, 4848480), (42735, 4840992), (43290, 4778928), (43680, 4736259), (43956, 4706520), (44824, 4615380), (45045, 4592736), (45255, 4571424), (45360, 4560842), (45584, 4538430), (46176, 4480245), (46332, 4465160), (46548, 4444440), (46620, 4437576), (47410, 4363632), (47520, 4353531), (47619, 4344480), (47841, 4324320), (47952, 4314310), (48048, 4305690), (48272, 4285710), (48840, 4235868), (49140, 4210008), (49896, 4146220), (50427, 4102560), (50505, 4096224), (51282, 4034160), (51480, 4018644), (51720, 3999996), (51948, 3982440), (52910, 3910032), (53280, 3882879), (53872, 3840210), (54054, 3827280), (54306, 3809520), (54945, 3765216), (55440, 3731598), (55944, 3697980), (56030, 3692304), (56160, 3683757), (56892, 3636360), (56980, 3630744), (57720, 3584196), (57915, 3572128), (58185, 3555552), (58608, 3529890), (58968, 3508340), (59940, 3451448), (60060, 3444552), (60340, 3428568), (60606, 3413520), (61633, 3356640), (61776, 3348870), (62064, 3333330), (62160, 3328182), (62370, 3316976), (63492, 3258360), (63788, 3243240), (64935, 3185952), (65120, 3176901), (65520, 3157506), (65934, 3137680), (66374, 3116880), (66528, 3109665), (67236, 3076920), (67340, 3072168), (68376, 3025620), (68640, 3013983), (68960, 2999997), (69264, 2986830), (69822, 2962960), (69930, 2958384), (71115, 2909088), (71280, 2902354), (72072, 2870460), (72408, 2857140), (73260, 2823912), (73710, 2806672), (74074, 2792880), (74592, 2773485), (75856, 2727270), (76923, 2689440), (76960, 2688147), (77220, 2679096), (77580, 2666664), (77922, 2654960), (78442, 2637360), (78624, 2631255), (79365, 2606688), (79735, 2594592), (79920, 2588586), (80080, 2583414), (80808, 2560140), (81081, 2551520), (81459, 2539680), (83160, 2487732), (83916, 2465320), (84045, 2461536), (84240, 2455838), (84656, 2443770), (85338, 2424240), (85470, 2420496), (86580, 2389464), (87912, 2353260), (89648, 2307690), (90090, 2296368), (90510, 2285712), (90720, 2280421), (90909, 2275680), (91168, 2269215), (92664, 2232580), (93096, 2222220), (93240, 2218788), (94820, 2181816), (95238, 2172240), (95682, 2162160), (95904, 2157155), (96096, 2152845), (96544, 2142855), (97680, 2117934), (98280, 2105004), (99561, 2077920), (99792, 2073110), (100854, 2051280), (101010, 2048112), (102564, 2017080), (102960, 2009322), (103440, 1999998), (103896, 1991220), (104895, 1972256), (105820, 1955016), (107744, 1920105), (108108, 1913640), (108612, 1904760), (109890, 1882608), (110880, 1865799), (111111, 1861920), (111629, 1853280), (111888, 1848990), (112060, 1846152), (113784, 1818180), (113960, 1815372), (115440, 1792098), (115830, 1786064), (116370, 1777776), (117216, 1764945), (117663, 1758240), (117936, 1754170), (119880, 1725724), (120120, 1722276), (120680, 1714284), (121212, 1706760), (123266, 1678320), (123552, 1674435), (124128, 1666665), (124320, 1664091), (124740, 1658488), (126984, 1629180), (127576, 1621620), (128007, 1616160), (128205, 1613664), (129870, 1592976), (131040, 1578753), (131868, 1568840), (132748, 1558440), (134472, 1538460), (134680, 1536084), (135135, 1530912), (135765, 1523808), (136752, 1512810), (138528, 1493415), (139644, 1481480), (139860, 1479192), (142230, 1454544), (142560, 1451177), (142857, 1448160), (143523, 1441440), (144144, 1435230), (144816, 1428570), (146520, 1411956), (147420, 1403336), (148148, 1396440), (151281, 1367520), (151515, 1365408), (151712, 1363635), (153846, 1344720), (154440, 1339548), (155160, 1333332), (155844, 1327480), (156884, 1318680), (158730, 1303344), (159470, 1297296), (159840, 1294293), (160160, 1291707), (161616, 1280070), (162162, 1275760), (162918, 1269840), (164835, 1255072), (165935, 1246752), (166320, 1243866), (167832, 1232660), (168090, 1230768), (168480, 1227919), (169312, 1221885), (170676, 1212120), (170940, 1210248), (173160, 1194732), (174555, 1185184), (175417, 1179360), (175824, 1176630), (179296, 1153845), (180180, 1148184), (181020, 1142856), (181818, 1137840), (184899, 1118880), (185185, 1117152), (185328, 1116290), (186192, 1111110), (186480, 1109394), (189640, 1090908), (190476, 1086120), (191364, 1081080), (194805, 1061984), (195360, 1058967), (196105, 1054944), (196560, 1052502), (199122, 1038960), (199584, 1036555), (201708, 1025640), (202020, 1024056), (205128, 1008540), (205920, 1004661), (206880, 999999), (207311, 997920), (207792, 995610), (209790, 986128), (211640, 977508), (213345, 969696), (216216, 956820), (217224, 952380), (219780, 941304), (222222, 930960), (223258, 926640), (223776, 924495), (224120, 923076), (227568, 909090), (227920, 907686), (230769, 896480), (230880, 896049), (231660, 893032), (232740, 888888), (235326, 879120), (235872, 877085), (238095, 868896), (239205, 864864), (239760, 862862), (240240, 861138), (241360, 857142), (242424, 853380), (244377, 846560), (246532, 839160), (249480, 829244), (252135, 820512), (253968, 814590), (255152, 810810), (256014, 808080), (256410, 806832), (259740, 796488), (263736, 784420), (265496, 779220), (268944, 769230), (269360, 768042), (270270, 765456), (271530, 761904), (272727, 758560), (273504, 756405), (279288, 740740), (279720, 739596), (284460, 727272), (285714, 724080), (287046, 720720), (288288, 717615), (289632, 714285), (293040, 705978), (294840, 701668), (296296, 698220), (298683, 692640), (302562, 683760), (303030, 682704), (307692, 672360), (308165, 671328), (308880, 669774), (310320, 666666), (311688, 663740), (313768, 659340), (317460, 651672), (318940, 648648), (323232, 640035), (324324, 637880), (325836, 634920), (329670, 627536), (331870, 623376), (332640, 621933), (333333, 620640), (334887, 617760), (335664, 616330), (336180, 615384), (341352, 606060), (341880, 605124), (346320, 597366), (349110, 592592), (350834, 589680), (351648, 588315), (352989, 586080), (360360, 574092), (362040, 571428), (363636, 568920), (369798, 559440), (370370, 558576), (370656, 558145), (372384, 555555), (372960, 554697), (379280, 545454), (380952, 543060), (382728, 540540), (384021, 538720), (384615, 537888), (389610, 530992), (392210, 527472), (393120, 526251), (398244, 519480), (403416, 512820), (404040, 512028), (405405, 510304), (407295, 507936), (410256, 504270), (414622, 498960), (415584, 497805), (419580, 493064), (423280, 488754), (426690, 484848), (428571, 482720), (430569, 480480), (431431, 479520), (432432, 478410), (434448, 476190), (439560, 470652), (444444, 465480), (446516, 463320), (448240, 461538), (453843, 455840), (454545, 455136)]