169121206800

素因数分解:

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

素因数の和:159

約数の個数: 2160

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

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

約数列:

[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, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 98, 100, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 147, 150, 155, 156, 168, 169, 175, 180, 182, 183, 186, 189, 195, 196, 200, 208, 210, 216, 217, 225, 234, 240, 244, 245, 248, 252, 260, 270, 273, 279, 280, 294, 300, 305, 310, 312, 315, 325, 336, 338, 350, 351, 360, 364, 366, 372, 378, 390, 392, 400, 403, 420, 427, 432, 434, 441, 450, 455, 465, 468, 488, 490, 496, 504, 507, 520, 525, 540, 546, 549, 558, 560, 585, 588, 600, 610, 620, 624, 630, 637, 650, 651, 675, 676, 700, 702, 720, 728, 732, 735, 744, 756, 775, 780, 784, 793, 806, 819, 837, 840, 845, 854, 868, 882, 900, 910, 915, 930, 936, 945, 975, 976, 980, 1008, 1014, 1040, 1050, 1080, 1085, 1092, 1098, 1116, 1170, 1176, 1183, 1200, 1209, 1220, 1225, 1240, 1260, 1274, 1281, 1300, 1302, 1323, 1350, 1352, 1365, 1395, 1400, 1404, 1456, 1464, 1470, 1488, 1512, 1519, 1521, 1525, 1550, 1560, 1575, 1586, 1612, 1638, 1647, 1674, 1680, 1690, 1708, 1736, 1755, 1764, 1800, 1820, 1830, 1860, 1872, 1890, 1891, 1911, 1950, 1953, 1960, 2015, 2028, 2100, 2135, 2160, 2170, 2184, 2196, 2205, 2232, 2275, 2325, 2340, 2352, 2366, 2379, 2418, 2440, 2450, 2457, 2480, 2520, 2535, 2548, 2562, 2600, 2604, 2646, 2700, 2704, 2730, 2745, 2790, 2800, 2808, 2821, 2925, 2928, 2940, 2989, 3024, 3038, 3042, 3050, 3100, 3120, 3150, 3172, 3185, 3224, 3255, 3276, 3294, 3348, 3380, 3416, 3472, 3510, 3528, 3549, 3600, 3627, 3640, 3660, 3675, 3720, 3780, 3782, 3822, 3843, 3900, 3906, 3920, 3965, 4030, 4056, 4095, 4185, 4200, 4225, 4270, 4340, 4368, 4392, 4410, 4464, 4550, 4557, 4563, 4575, 4650, 4680, 4725, 4732, 4758, 4836, 4880, 4900, 4914, 5040, 5070, 5096, 5124, 5200, 5208, 5239, 5292, 5400, 5425, 5460, 5490, 5551, 5580, 5616, 5642, 5673, 5733, 5850, 5859, 5880, 5915, 5978, 6045, 6076, 6084, 6100, 6200, 6300, 6344, 6370, 6405, 6448, 6510, 6552, 6588, 6615, 6696, 6760, 6825, 6832, 6975, 7020, 7056, 7098, 7137, 7254, 7280, 7320, 7350, 7440, 7560, 7564, 7595, 7605, 7644, 7686, 7800, 7812, 7930, 8060, 8112, 8190, 8235, 8281, 8370, 8400, 8450, 8463, 8540, 8680, 8775, 8784, 8820, 8967, 9100, 9114, 9126, 9150, 9300, 9360, 9450, 9455, 9464, 9516, 9555, 9672, 9765, 9800, 9828, 10075, 10140, 10192, 10248, 10309, 10416, 10478, 10584, 10647, 10675, 10800, 10850, 10881, 10920, 10980, 11025, 11102, 11160, 11284, 11346, 11466, 11529, 11700, 11718, 11760, 11830, 11895, 11956, 12090, 12152, 12168, 12200, 12285, 12400, 12600, 12675, 12688, 12740, 12810, 13020, 13104, 13176, 13230, 13237, 13392, 13520, 13650, 13671, 13725, 13950, 14040, 14105, 14196, 14274, 14508, 14640, 14700, 14945, 15120, 15128, 15190, 15210, 15288, 15372, 15600, 15624, 15717, 15860, 15925, 16120, 16275, 16380, 16470, 16562, 16653, 16740, 16900, 16926, 17019, 17080, 17199, 17360, 17550, 17640, 17745, 17934, 18135, 18200, 18228, 18252, 18300, 18600, 18900, 18910, 18928, 19032, 19110, 19215, 19344, 19530, 19600, 19656, 19747, 19825, 20150, 20280, 20475, 20496, 20618, 20925, 20956, 21168, 21294, 21350, 21411, 21700, 21762, 21840, 21960, 22050, 22204, 22320, 22568, 22692, 22785, 22815, 22932, 23058, 23400, 23436, 23660, 23790, 23912, 24180, 24304, 24336, 24400, 24570, 24583, 24843, 25200, 25350, 25389, 25480, 25620, 26040, 26195, 26352, 26460, 26474, 26901, 27300, 27342, 27450, 27755, 27900, 28080, 28210, 28365, 28392, 28548, 28665, 29016, 29295, 29400, 29575, 29890, 30225, 30256, 30380, 30420, 30576, 30744, 30927, 31248, 31434, 31720, 31850, 31941, 32025, 32240, 32550, 32760, 32940, 33075, 33124, 33306, 33480, 33800, 33852, 34038, 34160, 34398, 35100, 35280, 35490, 35685, 35868, 36270, 36400, 36456, 36504, 36600, 36673, 37200, 37800, 37820, 37975, 38025, 38064, 38220, 38430, 38857, 39060, 39312, 39494, 39650, 39711, 40300, 40560, 40950, 41013, 41175, 41236, 41405, 41850, 41912, 42315, 42588, 42700, 42822, 43400, 43524, 43920, 44100, 44408, 44835, 45136, 45384, 45570, 45630, 45864, 46116, 46800, 46872, 47151, 47275, 47320, 47580, 47775, 47824, 48360, 48825, 49140, 49166, 49686, 49959, 50700, 50778, 50960, 51057, 51240, 51545, 52080, 52390, 52920, 52948, 53235, 53802, 54405, 54600, 54684, 54900, 55510, 55800, 56420, 56730, 56784, 57096, 57330, 57645, 58032, 58590, 58800, 59150, 59241, 59475, 59780, 60450, 60760, 60840, 61425, 61488, 61854, 62868, 63440, 63700, 63882, 64050, 65100, 65520, 65880, 66150, 66185, 66248, 66612, 66960, 67600, 67704, 68076, 68355, 68796, 70200, 70525, 70980, 71370, 71736, 72163, 72540, 72912, 73008, 73200, 73346, 73749, 74529, 74725, 75600, 75640, 75950, 76050, 76167, 76440, 76860, 77714, 78120, 78585, 78988, 79300, 79422, 80600, 80703, 81900, 82026, 82350, 82472, 82810, 83265, 83700, 83824, 84630, 85095, 85176, 85400, 85644, 85995, 86800, 87048, 88200, 88725, 88816, 89670, 90675, 90768, 91140, 91260, 91728, 92232, 92659, 92781, 93744, 94302, 94550, 94640, 95160, 95550, 96075, 96720, 97650, 98280, 98332, 98735, 99372, 99918, 101400, 101556, 102114, 102480, 103090, 104780, 105840, 105896, 106470, 107055, 107604, 108810, 109200, 109368, 109800, 110019, 111020, 111600, 112840, 113460, 113925, 114075, 114192, 114660, 115290, 116571, 117180, 118300, 118482, 118950, 119133, 119560, 120900, 121520, 121680, 122850, 122915, 123708, 124215, 125736, 126945, 127400, 127764, 128100, 130200, 130975, 131760, 132300, 132370, 132496, 133224, 134505, 135408, 136152, 136710, 137592, 138775, 140400, 141050, 141453, 141825, 141960, 142740, 143325, 143472, 144326, 145080, 146475, 146692, 147498, 149058, 149450, 149877, 151280, 151900, 152100, 152334, 152880, 153720, 154635, 155428, 156240, 157170, 157976, 158600, 158844, 159705, 161200, 161406, 163800, 164052, 164700, 164944, 165620, 166530, 167400, 169260, 170190, 170352, 170800, 171288, 171990, 172081, 174096, 176400, 177450, 177723, 178425, 179340, 181350, 182280, 182520, 183365, 184464, 185318, 185562, 188604, 189100, 190320, 191100, 192150, 194285, 195300, 196560, 196664, 197470, 198555, 198744, 199836, 202800, 203112, 204228, 205065, 206180, 207025, 209560, 211575, 211792, 212940, 214110, 215208, 216489, 217620, 218736, 219600, 220038, 221247, 222040, 223587, 224175, 225680, 226920, 227850, 228150, 229320, 230580, 233142, 234360, 235755, 236600, 236964, 237900, 238266, 239120, 241800, 245700, 245830, 247416, 248430, 249795, 251472, 253890, 254800, 255285, 255528, 256200, 256711, 257725, 260400, 261950, 264600, 264740, 266175, 266448, 269010, 272025, 272304, 273420, 275184, 277550, 277977, 278343, 282100, 282906, 283650, 283920, 285480, 286650, 288225, 288652, 290160, 292950, 293384, 294996, 296205, 298116, 298900, 299754, 303800, 304200, 304668, 307440, 309270, 310856, 314340, 315952, 317200, 317688, 319410, 319579, 322812, 327600, 328104, 329400, 330057, 330925, 331240, 333060, 334800, 338520, 340380, 341775, 342576, 343980, 344162, 349713, 354900, 355446, 356850, 357399, 358680, 360815, 362700, 364560, 365040, 366730, 368745, 370636, 371124, 372645, 377208, 378200, 380835, 382200, 384300, 388570, 390600, 392925, 393328, 394940, 397110, 397488, 399672, 403515, 406224, 408456, 410130, 412360, 414050, 416325, 419120, 423150, 425475, 425880, 428220, 429975, 430416, 432978, 435240, 440076, 442494, 444080, 447174, 448350, 453840, 455700, 456300, 458640, 461160, 463295, 463905, 466284, 468720, 471510, 473200, 473928, 475800, 476532, 483600, 491400, 491660, 493675, 494832, 496860, 499590, 505141, 507780, 510570, 511056, 512400, 513422, 515450, 516243, 523900, 529200, 529480, 532350, 533169, 535275, 538020, 544050, 546840, 550095, 555100, 555954, 556686, 564200, 565812, 567300, 570960, 573300, 576450, 577304, 582855, 585900, 586768, 589992, 592410, 595665, 596232, 597800, 599508, 607600, 608400, 609336, 614575, 618540, 621075, 621712, 628680, 634725, 635376, 638820, 639158, 645624, 649467, 656208, 658800, 660114, 661850, 662480, 663741, 666120, 672525, 677040, 680760, 683550, 687960, 688324, 699426, 707265, 709800, 710892, 713700, 714798, 717360, 721630, 725400, 733460, 737490, 741272, 742248, 745290, 749385, 754416, 756400, 761670, 764400, 768600, 770133, 773175, 777140, 781200, 785850, 789880, 794220, 798525, 799344, 807030, 816912, 820260, 824720, 828100, 832650, 833931, 846300, 850950, 851760, 856440, 859950, 860405, 865956, 870480, 880152, 884988, 888615, 894348, 896700, 911400, 912600, 916825, 922320, 926590, 927810, 932568, 943020, 947856, 951600, 953064, 958737, 971425, 982800, 983320, 987350, 990171, 992775, 993720, 999180, 1010282, 1015560, 1021140, 1025325, 1026844, 1030900, 1032486, 1047800, 1049139, 1058960, 1064700, 1066338, 1070550, 1076040, 1082445, 1088100, 1093680, 1100190, 1106235, 1110200, 1111908, 1113372, 1117935, 1128400, 1131624, 1134600, 1146600, 1152900, 1154608, 1165710, 1171800, 1178775, 1179984, 1184820, 1191330, 1192464, 1195600, 1199016, 1204567, 1218672, 1229150, 1237080, 1242150, 1248975, 1257360, 1269450, 1276425, 1277640, 1278316, 1283555, 1291248, 1298934, 1320228, 1323700, 1327482, 1332240, 1345050, 1361520, 1367100, 1375920, 1376648, 1389885, 1391715, 1398852, 1414530, 1419600, 1421784, 1427400, 1429596, 1443260, 1450800, 1466920, 1474980, 1481025, 1482544, 1484496, 1490580, 1498770, 1515423, 1523340, 1537200, 1540266, 1546350, 1548729, 1554280, 1571700, 1579760, 1588440, 1597050, 1597895, 1614060, 1640520, 1650285, 1656200, 1665300, 1667862, 1692600, 1701900, 1712880, 1719900, 1720810, 1731912, 1748565, 1760304, 1769976, 1777230, 1786995, 1788696, 1793400, 1804075, 1822800, 1825200, 1833650, 1843725, 1853180, 1855620, 1863225, 1865136, 1886040, 1904175, 1906128, 1917474, 1942850, 1948401, 1966640, 1974700, 1980342, 1985550, 1987440, 1998360, 2017575, 2020564, 2031120, 2042280, 2050650, 2053688, 2061800, 2064972, 2095600, 2098278, 2129400, 2132676, 2141100, 2152080, 2164890, 2176200, 2200380, 2212470, 2220400, 2223816, 2226744, 2235870, 2237053, 2263248, 2269200, 2293200, 2305800, 2310399, 2316475, 2319525, 2331420, 2343600, 2357550, 2369640, 2382660, 2398032, 2409134, 2458300, 2474160, 2484300, 2497950, 2501793, 2525705, 2538900, 2552850, 2555280, 2556632, 2567110, 2581215, 2597868, 2640456, 2647400, 2654964, 2665845, 2690100, 2734200, 2750475, 2753296, 2779770, 2783430, 2797704, 2829060, 2843568, 2854800, 2859192, 2876211, 2886520, 2914275, 2933840, 2949960, 2962050, 2978325, 2981160, 2997540, 3030846, 3046680, 3080532, 3092700, 3097458, 3108560, 3143400, 3176880, 3194100, 3195790, 3228120, 3247335, 3281040, 3300570, 3312400, 3318705, 3330600, 3335724, 3385200, 3403800, 3439800, 3441620, 3463824, 3497130, 3536325, 3539952, 3554460, 3573990, 3577392, 3586800, 3608150, 3613701, 3667300, 3687450, 3706360, 3711240, 3726450, 3746925, 3772080, 3808350, 3834948, 3850665, 3885700, 3896802, 3949400, 3960684, 3971100, 3996720, 4035150, 4041128, 4084560, 4101300, 4107376, 4123600, 4129944, 4169655, 4196556, 4258800, 4265352, 4282200, 4302025, 4329780, 4352400, 4400760, 4424940, 4443075, 4447632, 4453488, 4471740, 4474106, 4546269, 4611600, 4620798, 4632950, 4639050, 4646187, 4662840, 4715100, 4739280, 4765320, 4793685, 4818268, 4916600, 4950855, 4968600, 4995900, 5003586, 5051410, 5077800, 5105700, 5113264, 5134220, 5162430, 5195736, 5245695, 5280912, 5294800, 5309928, 5331690, 5380200, 5412225, 5468400, 5500950, 5531175, 5559540, 5566860, 5589675, 5595408, 5658120, 5718384, 5752422, 5773040, 5828550, 5899920, 5924100, 5956650, 5962320, 5995080, 6022835, 6061692, 6093360, 6161064, 6185400, 6194916, 6286800, 6388200, 6391580, 6417775, 6456240, 6494670, 6601140, 6637410, 6661200, 6671448, 6711159, 6807600, 6879600, 6883240, 6931197, 6949425, 6958575, 6994260, 7072650, 7108920, 7147980, 7216300, 7227402, 7334600, 7374900, 7412720, 7422480, 7452900, 7493850, 7577115, 7616700, 7669896, 7701330, 7743645, 7771400, 7793604, 7898800, 7921368, 7942200, 7989475, 8070300, 8082256, 8202600, 8251425, 8259888, 8339310, 8393112, 8530704, 8564400, 8604050, 8628633, 8659560, 8742825, 8801520, 8849880, 8886150, 8934975, 8943480, 8948212, 9092538, 9241596, 9265900, 9278100, 9292374, 9325680, 9430200, 9530640, 9587370, 9636536, 9742005, 9833200, 9901710, 9937200, 9991800, 10007172, 10102820, 10155600, 10211400, 10268440, 10324860, 10391472, 10491390, 10619856, 10663380, 10760400, 10824450, 10841103, 11001900, 11062350, 11119080, 11133720, 11179350, 11185265, 11316240, 11504844, 11551995, 11657100, 11848200, 11913300, 11990160, 12045670, 12123384, 12322128, 12370800, 12389832, 12508965, 12628525, 12776400, 12783160, 12835550, 12906075, 12989340, 13202280, 13274820, 13329225, 13342896, 13422318, 13638807, 13766480, 13862394, 13898850, 13917150, 13988520, 14145300, 14217840, 14295960, 14381055, 14432600, 14454804, 14669200, 14749800, 14905800, 14987700, 15154230, 15233400, 15339792, 15402660, 15487290, 15542800, 15587208, 15659371, 15842736, 15884400, 15978950, 16140600, 16236675, 16405200, 16502850, 16593525, 16678620, 16786224, 17208100, 17257266, 17319120, 17485650, 17699760, 17772300, 17869950, 17886960, 17896424, 18068505, 18185076, 18483192, 18531800, 18556200, 18584748, 18860400, 19174740, 19253325, 19273072, 19484010, 19803420, 19983600, 20014344, 20133477, 20205640, 20422800, 20536880, 20649720, 20848275, 20982780, 21326760, 21648900, 21682206, 22003800, 22124700, 22238160, 22267440, 22358700, 22370530, 22731345, 23009688, 23103990, 23230935, 23314200, 23696400, 23826600, 23968425, 24091340, 24246768, 24754275, 24779664, 25017930, 25257050, 25566320, 25671100, 25812150, 25978680, 26228475, 26404560, 26549640, 26658450, 26844636, 27277614, 27724788, 27797700, 27834300, 27977040, 28290600, 28591920, 28762110, 28865200, 28909608, 29499600, 29811600, 29975400, 30114175, 30308460, 30466800, 30805320, 30974580, 31174416, 31318742, 31957900, 32281200, 32473350, 32523309, 33005700, 33187050, 33357240, 33555795, 34416200, 34514532, 34655985, 34971300, 35544600, 35739900, 35792848, 36137010, 36370152, 36966384, 37063600, 37112400, 37169496, 37885575, 38349480, 38506650, 38718225, 38968020, 39606840, 40028688, 40266954, 40411280, 41299440, 41696550, 41965560, 42653520, 43143165, 43297800, 43364412, 44007600, 44249400, 44717400, 44741060, 45462690, 46019376, 46207980, 46461870, 46628400, 46978113, 47653200, 47936850, 48182680, 48710025, 49508550, 50035860, 50514100, 51342200, 51624300, 51957360, 52456950, 53099280, 53316900, 53689272, 54205515, 54555228, 55449576, 55595400, 55668600, 55926325, 56581200, 57524220, 57759975, 57819216, 59950800, 60228350, 60400431, 60616920, 61610640, 61949160, 62544825, 62637484, 63915800, 64946700, 65046618, 66011400, 66374100, 66714480, 67111590, 68194035, 68832400, 69029064, 69311970, 69942600, 71089200, 71479800, 71905275, 72274020, 72740304, 74338992, 75771150, 76698960, 77013300, 77436450, 77936040, 78296855, 79213680, 80533908, 83393100, 83931120, 86286330, 86595600, 86728824, 88498800, 89434800, 89482120, 90342525, 90925380, 92415960, 92923740, 93956226, 95873700, 96365360, 97420050, 99017100, 100071720, 100667385, 101028200, 102684400, 103248600, 104913900, 106633800, 107378544, 108411030, 109110456, 110899152, 111190800, 111337200, 111852650, 113656725, 115048440, 115519950, 116154675, 120456700, 120800862, 121233840, 123898320, 125089650, 125274968, 127831600, 129893400, 130093236, 132022800, 132748200, 134223180, 136388070, 138058128, 138623940, 139885200, 140934339, 142959600, 143810550, 144548040, 151542300, 154026600, 154872900, 155872080, 156593710, 161067816, 162616545, 166786200, 167778975, 172572660, 173279925, 173457648, 178964240, 180685050, 181850760, 184831920, 185847480, 187912452, 191747400, 194840100, 198034200, 200143440, 201334770, 202056400, 206497200, 209827800, 213267600, 215715825, 216822060, 218220912, 223705300, 227313450, 230096880, 231039900, 232309350, 234890565, 240913400, 241601724, 250179300, 250549936, 259786800, 260186472, 265496400, 268446360, 271027575, 272776140, 277247880, 281868678, 287621100, 289096080, 302002155, 303084600, 308053200, 309745800, 313187420, 322135632, 325233090, 333572400, 335557950, 340970175, 345145320, 346559850, 361370100, 363701520, 371694960, 375824904, 383494800, 389680200, 391484275, 396068400, 402669540, 419655600, 422803017, 431431650, 433644120, 447410600, 454626900, 462079800, 464618700, 469781130, 481826800, 483203448, 500358600, 503336925, 520372944, 536892720, 542055150, 545552280, 554495760, 563737356, 575242200, 604004310, 606169200, 619491600, 626374840, 650466180, 671115900, 681940350, 690290640, 693119700, 704671695, 722740200, 751649808, 779360400, 782968550, 805339080, 813082725, 845606034, 862863300, 867288240, 894821200, 909253800, 924159600, 929237400, 939562260, 966406896, 1000717200, 1006673850, 1084110300, 1091104560, 1127474712, 1150484400, 1174452825, 1208008620, 1252749680, 1300932360, 1342231800, 1363880700, 1386239400, 1409343390, 1445480400, 1510010775, 1565937100, 1610678160, 1626165450, 1691212068, 1725726600, 1818507600, 1858474800, 1879124520, 2013347700, 2114015085, 2168220600, 2254949424, 2348905650, 2416017240, 2601864720, 2684463600, 2727761400, 2772478800, 2818686780, 3020021550, 3131874200, 3252330900, 3382424136, 3451453200, 3523358475, 3758249040, 4026695400, 4228030170, 4336441200, 4697811300, 4832034480, 5455522800, 5637373560, 6040043100, 6263748400, 6504661800, 6764848272, 7046716950, 8053390800, 8456060340, 9395622600, 10570075425, 11274747120, 12080086200, 13009323600, 14093433900, 16912120680, 18791245200, 21140150850, 24160172400, 28186867800, 33824241360, 42280301700, 56373735600, 84560603400, 169121206800]

約数ペア:

[(1, 169121206800), (2, 84560603400), (3, 56373735600), (4, 42280301700), (5, 33824241360), (6, 28186867800), (7, 24160172400), (8, 21140150850), (9, 18791245200), (10, 16912120680), (12, 14093433900), (13, 13009323600), (14, 12080086200), (15, 11274747120), (16, 10570075425), (18, 9395622600), (20, 8456060340), (21, 8053390800), (24, 7046716950), (25, 6764848272), (26, 6504661800), (27, 6263748400), (28, 6040043100), (30, 5637373560), (31, 5455522800), (35, 4832034480), (36, 4697811300), (39, 4336441200), (40, 4228030170), (42, 4026695400), (45, 3758249040), (48, 3523358475), (49, 3451453200), (50, 3382424136), (52, 3252330900), (54, 3131874200), (56, 3020021550), (60, 2818686780), (61, 2772478800), (62, 2727761400), (63, 2684463600), (65, 2601864720), (70, 2416017240), (72, 2348905650), (75, 2254949424), (78, 2168220600), (80, 2114015085), (84, 2013347700), (90, 1879124520), (91, 1858474800), (93, 1818507600), (98, 1725726600), (100, 1691212068), (104, 1626165450), (105, 1610678160), (108, 1565937100), (112, 1510010775), (117, 1445480400), (120, 1409343390), (122, 1386239400), (124, 1363880700), (126, 1342231800), (130, 1300932360), (135, 1252749680), (140, 1208008620), (144, 1174452825), (147, 1150484400), (150, 1127474712), (155, 1091104560), (156, 1084110300), (168, 1006673850), (169, 1000717200), (175, 966406896), (180, 939562260), (182, 929237400), (183, 924159600), (186, 909253800), (189, 894821200), (195, 867288240), (196, 862863300), (200, 845606034), (208, 813082725), (210, 805339080), (216, 782968550), (217, 779360400), (225, 751649808), (234, 722740200), (240, 704671695), (244, 693119700), (245, 690290640), (248, 681940350), (252, 671115900), (260, 650466180), (270, 626374840), (273, 619491600), (279, 606169200), (280, 604004310), (294, 575242200), (300, 563737356), (305, 554495760), (310, 545552280), (312, 542055150), (315, 536892720), (325, 520372944), (336, 503336925), (338, 500358600), (350, 483203448), (351, 481826800), (360, 469781130), (364, 464618700), (366, 462079800), (372, 454626900), (378, 447410600), (390, 433644120), (392, 431431650), (400, 422803017), (403, 419655600), (420, 402669540), (427, 396068400), (432, 391484275), (434, 389680200), (441, 383494800), (450, 375824904), (455, 371694960), (465, 363701520), (468, 361370100), (488, 346559850), (490, 345145320), (496, 340970175), (504, 335557950), (507, 333572400), (520, 325233090), (525, 322135632), (540, 313187420), (546, 309745800), (549, 308053200), (558, 303084600), (560, 302002155), (585, 289096080), (588, 287621100), (600, 281868678), (610, 277247880), (620, 272776140), (624, 271027575), (630, 268446360), (637, 265496400), (650, 260186472), (651, 259786800), (675, 250549936), (676, 250179300), (700, 241601724), (702, 240913400), (720, 234890565), (728, 232309350), (732, 231039900), (735, 230096880), (744, 227313450), (756, 223705300), (775, 218220912), (780, 216822060), (784, 215715825), (793, 213267600), (806, 209827800), (819, 206497200), (837, 202056400), (840, 201334770), (845, 200143440), (854, 198034200), (868, 194840100), (882, 191747400), (900, 187912452), (910, 185847480), (915, 184831920), (930, 181850760), (936, 180685050), (945, 178964240), (975, 173457648), (976, 173279925), (980, 172572660), (1008, 167778975), (1014, 166786200), (1040, 162616545), (1050, 161067816), (1080, 156593710), (1085, 155872080), (1092, 154872900), (1098, 154026600), (1116, 151542300), (1170, 144548040), (1176, 143810550), (1183, 142959600), (1200, 140934339), (1209, 139885200), (1220, 138623940), (1225, 138058128), (1240, 136388070), (1260, 134223180), (1274, 132748200), (1281, 132022800), (1300, 130093236), (1302, 129893400), (1323, 127831600), (1350, 125274968), (1352, 125089650), (1365, 123898320), (1395, 121233840), (1400, 120800862), (1404, 120456700), (1456, 116154675), (1464, 115519950), (1470, 115048440), (1488, 113656725), (1512, 111852650), (1519, 111337200), (1521, 111190800), (1525, 110899152), (1550, 109110456), (1560, 108411030), (1575, 107378544), (1586, 106633800), (1612, 104913900), (1638, 103248600), (1647, 102684400), (1674, 101028200), (1680, 100667385), (1690, 100071720), (1708, 99017100), (1736, 97420050), (1755, 96365360), (1764, 95873700), (1800, 93956226), (1820, 92923740), (1830, 92415960), (1860, 90925380), (1872, 90342525), (1890, 89482120), (1891, 89434800), (1911, 88498800), (1950, 86728824), (1953, 86595600), (1960, 86286330), (2015, 83931120), (2028, 83393100), (2100, 80533908), (2135, 79213680), (2160, 78296855), (2170, 77936040), (2184, 77436450), (2196, 77013300), (2205, 76698960), (2232, 75771150), (2275, 74338992), (2325, 72740304), (2340, 72274020), (2352, 71905275), (2366, 71479800), (2379, 71089200), (2418, 69942600), (2440, 69311970), (2450, 69029064), (2457, 68832400), (2480, 68194035), (2520, 67111590), (2535, 66714480), (2548, 66374100), (2562, 66011400), (2600, 65046618), (2604, 64946700), (2646, 63915800), (2700, 62637484), (2704, 62544825), (2730, 61949160), (2745, 61610640), (2790, 60616920), (2800, 60400431), (2808, 60228350), (2821, 59950800), (2925, 57819216), (2928, 57759975), (2940, 57524220), (2989, 56581200), (3024, 55926325), (3038, 55668600), (3042, 55595400), (3050, 55449576), (3100, 54555228), (3120, 54205515), (3150, 53689272), (3172, 53316900), (3185, 53099280), (3224, 52456950), (3255, 51957360), (3276, 51624300), (3294, 51342200), (3348, 50514100), (3380, 50035860), (3416, 49508550), (3472, 48710025), (3510, 48182680), (3528, 47936850), (3549, 47653200), (3600, 46978113), (3627, 46628400), (3640, 46461870), (3660, 46207980), (3675, 46019376), (3720, 45462690), (3780, 44741060), (3782, 44717400), (3822, 44249400), (3843, 44007600), (3900, 43364412), (3906, 43297800), (3920, 43143165), (3965, 42653520), (4030, 41965560), (4056, 41696550), (4095, 41299440), (4185, 40411280), (4200, 40266954), (4225, 40028688), (4270, 39606840), (4340, 38968020), (4368, 38718225), (4392, 38506650), (4410, 38349480), (4464, 37885575), (4550, 37169496), (4557, 37112400), (4563, 37063600), (4575, 36966384), (4650, 36370152), (4680, 36137010), (4725, 35792848), (4732, 35739900), (4758, 35544600), (4836, 34971300), (4880, 34655985), (4900, 34514532), (4914, 34416200), (5040, 33555795), (5070, 33357240), (5096, 33187050), (5124, 33005700), (5200, 32523309), (5208, 32473350), (5239, 32281200), (5292, 31957900), (5400, 31318742), (5425, 31174416), (5460, 30974580), (5490, 30805320), (5551, 30466800), (5580, 30308460), (5616, 30114175), (5642, 29975400), (5673, 29811600), (5733, 29499600), (5850, 28909608), (5859, 28865200), (5880, 28762110), (5915, 28591920), (5978, 28290600), (6045, 27977040), (6076, 27834300), (6084, 27797700), (6100, 27724788), (6200, 27277614), (6300, 26844636), (6344, 26658450), (6370, 26549640), (6405, 26404560), (6448, 26228475), (6510, 25978680), (6552, 25812150), (6588, 25671100), (6615, 25566320), (6696, 25257050), (6760, 25017930), (6825, 24779664), (6832, 24754275), (6975, 24246768), (7020, 24091340), (7056, 23968425), (7098, 23826600), (7137, 23696400), (7254, 23314200), (7280, 23230935), (7320, 23103990), (7350, 23009688), (7440, 22731345), (7560, 22370530), (7564, 22358700), (7595, 22267440), (7605, 22238160), (7644, 22124700), (7686, 22003800), (7800, 21682206), (7812, 21648900), (7930, 21326760), (8060, 20982780), (8112, 20848275), (8190, 20649720), (8235, 20536880), (8281, 20422800), (8370, 20205640), (8400, 20133477), (8450, 20014344), (8463, 19983600), (8540, 19803420), (8680, 19484010), (8775, 19273072), (8784, 19253325), (8820, 19174740), (8967, 18860400), (9100, 18584748), (9114, 18556200), (9126, 18531800), (9150, 18483192), (9300, 18185076), (9360, 18068505), (9450, 17896424), (9455, 17886960), (9464, 17869950), (9516, 17772300), (9555, 17699760), (9672, 17485650), (9765, 17319120), (9800, 17257266), (9828, 17208100), (10075, 16786224), (10140, 16678620), (10192, 16593525), (10248, 16502850), (10309, 16405200), (10416, 16236675), (10478, 16140600), (10584, 15978950), (10647, 15884400), (10675, 15842736), (10800, 15659371), (10850, 15587208), (10881, 15542800), (10920, 15487290), (10980, 15402660), (11025, 15339792), (11102, 15233400), (11160, 15154230), (11284, 14987700), (11346, 14905800), (11466, 14749800), (11529, 14669200), (11700, 14454804), (11718, 14432600), (11760, 14381055), (11830, 14295960), (11895, 14217840), (11956, 14145300), (12090, 13988520), (12152, 13917150), (12168, 13898850), (12200, 13862394), (12285, 13766480), (12400, 13638807), (12600, 13422318), (12675, 13342896), (12688, 13329225), (12740, 13274820), (12810, 13202280), (13020, 12989340), (13104, 12906075), (13176, 12835550), (13230, 12783160), (13237, 12776400), (13392, 12628525), (13520, 12508965), (13650, 12389832), (13671, 12370800), (13725, 12322128), (13950, 12123384), (14040, 12045670), (14105, 11990160), (14196, 11913300), (14274, 11848200), (14508, 11657100), (14640, 11551995), (14700, 11504844), (14945, 11316240), (15120, 11185265), (15128, 11179350), (15190, 11133720), (15210, 11119080), (15288, 11062350), (15372, 11001900), (15600, 10841103), (15624, 10824450), (15717, 10760400), (15860, 10663380), (15925, 10619856), (16120, 10491390), (16275, 10391472), (16380, 10324860), (16470, 10268440), (16562, 10211400), (16653, 10155600), (16740, 10102820), (16900, 10007172), (16926, 9991800), (17019, 9937200), (17080, 9901710), (17199, 9833200), (17360, 9742005), (17550, 9636536), (17640, 9587370), (17745, 9530640), (17934, 9430200), (18135, 9325680), (18200, 9292374), (18228, 9278100), (18252, 9265900), (18300, 9241596), (18600, 9092538), (18900, 8948212), (18910, 8943480), (18928, 8934975), (19032, 8886150), (19110, 8849880), (19215, 8801520), (19344, 8742825), (19530, 8659560), (19600, 8628633), (19656, 8604050), (19747, 8564400), (19825, 8530704), (20150, 8393112), (20280, 8339310), (20475, 8259888), (20496, 8251425), (20618, 8202600), (20925, 8082256), (20956, 8070300), (21168, 7989475), (21294, 7942200), (21350, 7921368), (21411, 7898800), (21700, 7793604), (21762, 7771400), (21840, 7743645), (21960, 7701330), (22050, 7669896), (22204, 7616700), (22320, 7577115), (22568, 7493850), (22692, 7452900), (22785, 7422480), (22815, 7412720), (22932, 7374900), (23058, 7334600), (23400, 7227402), (23436, 7216300), (23660, 7147980), (23790, 7108920), (23912, 7072650), (24180, 6994260), (24304, 6958575), (24336, 6949425), (24400, 6931197), (24570, 6883240), (24583, 6879600), (24843, 6807600), (25200, 6711159), (25350, 6671448), (25389, 6661200), (25480, 6637410), (25620, 6601140), (26040, 6494670), (26195, 6456240), (26352, 6417775), (26460, 6391580), (26474, 6388200), (26901, 6286800), (27300, 6194916), (27342, 6185400), (27450, 6161064), (27755, 6093360), (27900, 6061692), (28080, 6022835), (28210, 5995080), (28365, 5962320), (28392, 5956650), (28548, 5924100), (28665, 5899920), (29016, 5828550), (29295, 5773040), (29400, 5752422), (29575, 5718384), (29890, 5658120), (30225, 5595408), (30256, 5589675), (30380, 5566860), (30420, 5559540), (30576, 5531175), (30744, 5500950), (30927, 5468400), (31248, 5412225), (31434, 5380200), (31720, 5331690), (31850, 5309928), (31941, 5294800), (32025, 5280912), (32240, 5245695), (32550, 5195736), (32760, 5162430), (32940, 5134220), (33075, 5113264), (33124, 5105700), (33306, 5077800), (33480, 5051410), (33800, 5003586), (33852, 4995900), (34038, 4968600), (34160, 4950855), (34398, 4916600), (35100, 4818268), (35280, 4793685), (35490, 4765320), (35685, 4739280), (35868, 4715100), (36270, 4662840), (36400, 4646187), (36456, 4639050), (36504, 4632950), (36600, 4620798), (36673, 4611600), (37200, 4546269), (37800, 4474106), (37820, 4471740), (37975, 4453488), (38025, 4447632), (38064, 4443075), (38220, 4424940), (38430, 4400760), (38857, 4352400), (39060, 4329780), (39312, 4302025), (39494, 4282200), (39650, 4265352), (39711, 4258800), (40300, 4196556), (40560, 4169655), (40950, 4129944), (41013, 4123600), (41175, 4107376), (41236, 4101300), (41405, 4084560), (41850, 4041128), (41912, 4035150), (42315, 3996720), (42588, 3971100), (42700, 3960684), (42822, 3949400), (43400, 3896802), (43524, 3885700), (43920, 3850665), (44100, 3834948), (44408, 3808350), (44835, 3772080), (45136, 3746925), (45384, 3726450), (45570, 3711240), (45630, 3706360), (45864, 3687450), (46116, 3667300), (46800, 3613701), (46872, 3608150), (47151, 3586800), (47275, 3577392), (47320, 3573990), (47580, 3554460), (47775, 3539952), (47824, 3536325), (48360, 3497130), (48825, 3463824), (49140, 3441620), (49166, 3439800), (49686, 3403800), (49959, 3385200), (50700, 3335724), (50778, 3330600), (50960, 3318705), (51057, 3312400), (51240, 3300570), (51545, 3281040), (52080, 3247335), (52390, 3228120), (52920, 3195790), (52948, 3194100), (53235, 3176880), (53802, 3143400), (54405, 3108560), (54600, 3097458), (54684, 3092700), (54900, 3080532), (55510, 3046680), (55800, 3030846), (56420, 2997540), (56730, 2981160), (56784, 2978325), (57096, 2962050), (57330, 2949960), (57645, 2933840), (58032, 2914275), (58590, 2886520), (58800, 2876211), (59150, 2859192), (59241, 2854800), (59475, 2843568), (59780, 2829060), (60450, 2797704), (60760, 2783430), (60840, 2779770), (61425, 2753296), (61488, 2750475), (61854, 2734200), (62868, 2690100), (63440, 2665845), (63700, 2654964), (63882, 2647400), (64050, 2640456), (65100, 2597868), (65520, 2581215), (65880, 2567110), (66150, 2556632), (66185, 2555280), (66248, 2552850), (66612, 2538900), (66960, 2525705), (67600, 2501793), (67704, 2497950), (68076, 2484300), (68355, 2474160), (68796, 2458300), (70200, 2409134), (70525, 2398032), (70980, 2382660), (71370, 2369640), (71736, 2357550), (72163, 2343600), (72540, 2331420), (72912, 2319525), (73008, 2316475), (73200, 2310399), (73346, 2305800), (73749, 2293200), (74529, 2269200), (74725, 2263248), (75600, 2237053), (75640, 2235870), (75950, 2226744), (76050, 2223816), (76167, 2220400), (76440, 2212470), (76860, 2200380), (77714, 2176200), (78120, 2164890), (78585, 2152080), (78988, 2141100), (79300, 2132676), (79422, 2129400), (80600, 2098278), (80703, 2095600), (81900, 2064972), (82026, 2061800), (82350, 2053688), (82472, 2050650), (82810, 2042280), (83265, 2031120), (83700, 2020564), (83824, 2017575), (84630, 1998360), (85095, 1987440), (85176, 1985550), (85400, 1980342), (85644, 1974700), (85995, 1966640), (86800, 1948401), (87048, 1942850), (88200, 1917474), (88725, 1906128), (88816, 1904175), (89670, 1886040), (90675, 1865136), (90768, 1863225), (91140, 1855620), (91260, 1853180), (91728, 1843725), (92232, 1833650), (92659, 1825200), (92781, 1822800), (93744, 1804075), (94302, 1793400), (94550, 1788696), (94640, 1786995), (95160, 1777230), (95550, 1769976), (96075, 1760304), (96720, 1748565), (97650, 1731912), (98280, 1720810), (98332, 1719900), (98735, 1712880), (99372, 1701900), (99918, 1692600), (101400, 1667862), (101556, 1665300), (102114, 1656200), (102480, 1650285), (103090, 1640520), (104780, 1614060), (105840, 1597895), (105896, 1597050), (106470, 1588440), (107055, 1579760), (107604, 1571700), (108810, 1554280), (109200, 1548729), (109368, 1546350), (109800, 1540266), (110019, 1537200), (111020, 1523340), (111600, 1515423), (112840, 1498770), (113460, 1490580), (113925, 1484496), (114075, 1482544), (114192, 1481025), (114660, 1474980), (115290, 1466920), (116571, 1450800), (117180, 1443260), (118300, 1429596), (118482, 1427400), (118950, 1421784), (119133, 1419600), (119560, 1414530), (120900, 1398852), (121520, 1391715), (121680, 1389885), (122850, 1376648), (122915, 1375920), (123708, 1367100), (124215, 1361520), (125736, 1345050), (126945, 1332240), (127400, 1327482), (127764, 1323700), (128100, 1320228), (130200, 1298934), (130975, 1291248), (131760, 1283555), (132300, 1278316), (132370, 1277640), (132496, 1276425), (133224, 1269450), (134505, 1257360), (135408, 1248975), (136152, 1242150), (136710, 1237080), (137592, 1229150), (138775, 1218672), (140400, 1204567), (141050, 1199016), (141453, 1195600), (141825, 1192464), (141960, 1191330), (142740, 1184820), (143325, 1179984), (143472, 1178775), (144326, 1171800), (145080, 1165710), (146475, 1154608), (146692, 1152900), (147498, 1146600), (149058, 1134600), (149450, 1131624), (149877, 1128400), (151280, 1117935), (151900, 1113372), (152100, 1111908), (152334, 1110200), (152880, 1106235), (153720, 1100190), (154635, 1093680), (155428, 1088100), (156240, 1082445), (157170, 1076040), (157976, 1070550), (158600, 1066338), (158844, 1064700), (159705, 1058960), (161200, 1049139), (161406, 1047800), (163800, 1032486), (164052, 1030900), (164700, 1026844), (164944, 1025325), (165620, 1021140), (166530, 1015560), (167400, 1010282), (169260, 999180), (170190, 993720), (170352, 992775), (170800, 990171), (171288, 987350), (171990, 983320), (172081, 982800), (174096, 971425), (176400, 958737), (177450, 953064), (177723, 951600), (178425, 947856), (179340, 943020), (181350, 932568), (182280, 927810), (182520, 926590), (183365, 922320), (184464, 916825), (185318, 912600), (185562, 911400), (188604, 896700), (189100, 894348), (190320, 888615), (191100, 884988), (192150, 880152), (194285, 870480), (195300, 865956), (196560, 860405), (196664, 859950), (197470, 856440), (198555, 851760), (198744, 850950), (199836, 846300), (202800, 833931), (203112, 832650), (204228, 828100), (205065, 824720), (206180, 820260), (207025, 816912), (209560, 807030), (211575, 799344), (211792, 798525), (212940, 794220), (214110, 789880), (215208, 785850), (216489, 781200), (217620, 777140), (218736, 773175), (219600, 770133), (220038, 768600), (221247, 764400), (222040, 761670), (223587, 756400), (224175, 754416), (225680, 749385), (226920, 745290), (227850, 742248), (228150, 741272), (229320, 737490), (230580, 733460), (233142, 725400), (234360, 721630), (235755, 717360), (236600, 714798), (236964, 713700), (237900, 710892), (238266, 709800), (239120, 707265), (241800, 699426), (245700, 688324), (245830, 687960), (247416, 683550), (248430, 680760), (249795, 677040), (251472, 672525), (253890, 666120), (254800, 663741), (255285, 662480), (255528, 661850), (256200, 660114), (256711, 658800), (257725, 656208), (260400, 649467), (261950, 645624), (264600, 639158), (264740, 638820), (266175, 635376), (266448, 634725), (269010, 628680), (272025, 621712), (272304, 621075), (273420, 618540), (275184, 614575), (277550, 609336), (277977, 608400), (278343, 607600), (282100, 599508), (282906, 597800), (283650, 596232), (283920, 595665), (285480, 592410), (286650, 589992), (288225, 586768), (288652, 585900), (290160, 582855), (292950, 577304), (293384, 576450), (294996, 573300), (296205, 570960), (298116, 567300), (298900, 565812), (299754, 564200), (303800, 556686), (304200, 555954), (304668, 555100), (307440, 550095), (309270, 546840), (310856, 544050), (314340, 538020), (315952, 535275), (317200, 533169), (317688, 532350), (319410, 529480), (319579, 529200), (322812, 523900), (327600, 516243), (328104, 515450), (329400, 513422), (330057, 512400), (330925, 511056), (331240, 510570), (333060, 507780), (334800, 505141), (338520, 499590), (340380, 496860), (341775, 494832), (342576, 493675), (343980, 491660), (344162, 491400), (349713, 483600), (354900, 476532), (355446, 475800), (356850, 473928), (357399, 473200), (358680, 471510), (360815, 468720), (362700, 466284), (364560, 463905), (365040, 463295), (366730, 461160), (368745, 458640), (370636, 456300), (371124, 455700), (372645, 453840), (377208, 448350), (378200, 447174), (380835, 444080), (382200, 442494), (384300, 440076), (388570, 435240), (390600, 432978), (392925, 430416), (393328, 429975), (394940, 428220), (397110, 425880), (397488, 425475), (399672, 423150), (403515, 419120), (406224, 416325), (408456, 414050), (410130, 412360)]