550728032400

素因数分解:

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

素因数の和:270

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 56, 60, 61, 62, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 98, 100, 104, 105, 112, 117, 120, 122, 124, 126, 127, 130, 140, 144, 147, 150, 155, 156, 168, 175, 180, 182, 183, 186, 195, 196, 200, 208, 210, 217, 225, 234, 240, 244, 245, 248, 252, 254, 260, 273, 279, 280, 294, 300, 305, 310, 312, 315, 325, 336, 350, 360, 364, 366, 372, 381, 390, 392, 400, 403, 420, 427, 434, 441, 450, 455, 465, 468, 488, 490, 496, 504, 508, 520, 525, 546, 549, 558, 560, 585, 588, 600, 610, 620, 624, 630, 635, 637, 650, 651, 700, 720, 728, 732, 735, 744, 762, 775, 780, 784, 793, 806, 819, 840, 854, 868, 882, 889, 900, 910, 915, 930, 936, 975, 976, 980, 1008, 1016, 1040, 1050, 1085, 1092, 1098, 1116, 1143, 1170, 1176, 1200, 1209, 1220, 1225, 1240, 1260, 1270, 1274, 1281, 1300, 1302, 1365, 1395, 1400, 1456, 1464, 1470, 1488, 1519, 1524, 1525, 1550, 1560, 1575, 1586, 1612, 1638, 1651, 1680, 1708, 1736, 1764, 1778, 1800, 1820, 1830, 1860, 1872, 1891, 1905, 1911, 1950, 1953, 1960, 2015, 2032, 2100, 2135, 2170, 2184, 2196, 2205, 2232, 2275, 2286, 2325, 2340, 2352, 2379, 2418, 2440, 2450, 2480, 2520, 2540, 2548, 2562, 2600, 2604, 2667, 2730, 2745, 2790, 2800, 2821, 2925, 2928, 2940, 2989, 3038, 3048, 3050, 3100, 3120, 3150, 3172, 3175, 3185, 3224, 3255, 3276, 3302, 3416, 3472, 3528, 3556, 3600, 3627, 3640, 3660, 3675, 3720, 3782, 3810, 3822, 3843, 3900, 3906, 3920, 3937, 3965, 4030, 4095, 4200, 4270, 4340, 4368, 4392, 4410, 4445, 4464, 4550, 4557, 4572, 4575, 4650, 4680, 4758, 4836, 4880, 4900, 4953, 5040, 5080, 5096, 5124, 5200, 5208, 5334, 5425, 5460, 5490, 5551, 5580, 5642, 5673, 5715, 5733, 5850, 5880, 5978, 6045, 6076, 6096, 6100, 6200, 6223, 6300, 6344, 6350, 6370, 6405, 6448, 6510, 6552, 6604, 6825, 6832, 6975, 7056, 7112, 7137, 7254, 7280, 7320, 7350, 7440, 7564, 7595, 7620, 7644, 7686, 7747, 7800, 7812, 7874, 7930, 8001, 8060, 8190, 8255, 8400, 8463, 8540, 8680, 8784, 8820, 8890, 8967, 9100, 9114, 9144, 9150, 9300, 9360, 9455, 9516, 9525, 9555, 9672, 9765, 9800, 9906, 10075, 10160, 10192, 10248, 10416, 10668, 10675, 10850, 10920, 10980, 11025, 11102, 11160, 11284, 11346, 11430, 11466, 11557, 11700, 11760, 11811, 11895, 11956, 12090, 12152, 12200, 12400, 12446, 12600, 12688, 12700, 12740, 12810, 13020, 13104, 13208, 13237, 13335, 13650, 13671, 13725, 13950, 14105, 14224, 14274, 14508, 14640, 14700, 14859, 14945, 15128, 15190, 15240, 15288, 15372, 15494, 15600, 15624, 15748, 15860, 15925, 16002, 16120, 16275, 16380, 16510, 16653, 16926, 17019, 17080, 17360, 17640, 17780, 17934, 18135, 18200, 18228, 18288, 18300, 18600, 18669, 18910, 19032, 19050, 19110, 19215, 19344, 19530, 19600, 19685, 19747, 19812, 19825, 20150, 20475, 20496, 21336, 21350, 21700, 21840, 21960, 22050, 22204, 22225, 22320, 22568, 22692, 22785, 22860, 22932, 23114, 23241, 23400, 23622, 23790, 23912, 24180, 24304, 24400, 24583, 24765, 24892, 25200, 25389, 25400, 25480, 25620, 26040, 26416, 26474, 26670, 26901, 27300, 27342, 27450, 27559, 27755, 27900, 28210, 28365, 28548, 28575, 28665, 29016, 29400, 29718, 29890, 30225, 30256, 30380, 30480, 30576, 30744, 30988, 31115, 31248, 31496, 31720, 31850, 32004, 32025, 32240, 32550, 32760, 33020, 33306, 33852, 34038, 34160, 34671, 35280, 35433, 35560, 35685, 35868, 36270, 36400, 36456, 36600, 37200, 37338, 37820, 37975, 38064, 38100, 38220, 38430, 38735, 38857, 39060, 39370, 39494, 39624, 39650, 39711, 40005, 40300, 40950, 41275, 42315, 42672, 42700, 43400, 43920, 44100, 44408, 44450, 44835, 45136, 45384, 45570, 45720, 45864, 46228, 46482, 46800, 47244, 47275, 47580, 47775, 47824, 48360, 48825, 49166, 49530, 49784, 49959, 50778, 50800, 50960, 51181, 51240, 52080, 52948, 53340, 53802, 54229, 54600, 54684, 54900, 55118, 55510, 55800, 56007, 56420, 56730, 57096, 57150, 57330, 57785, 58032, 58800, 59055, 59241, 59436, 59475, 59780, 60450, 60760, 61488, 61976, 62230, 62992, 63440, 63700, 64008, 64050, 65100, 65520, 66040, 66185, 66612, 66675, 67704, 68076, 68355, 69342, 69723, 70525, 70866, 71120, 71370, 71736, 72540, 72912, 73200, 73749, 74295, 74676, 74725, 75640, 75950, 76200, 76440, 76860, 77470, 77714, 78120, 78740, 78988, 79248, 79300, 79422, 80010, 80600, 80899, 81900, 82550, 82677, 83265, 84630, 85095, 85400, 86800, 88200, 88816, 88900, 89670, 90675, 90768, 91140, 91440, 91728, 92456, 92659, 92964, 93345, 94488, 94550, 95160, 95550, 96075, 96720, 97650, 98332, 98425, 98735, 99060, 99568, 99918, 100711, 101556, 102362, 102480, 104013, 105896, 106680, 107604, 108458, 109200, 109368, 109800, 110236, 111020, 111600, 112014, 112840, 113460, 113925, 114192, 114300, 114660, 115570, 116205, 116571, 118110, 118482, 118872, 118950, 119133, 119560, 120900, 121520, 122915, 123825, 123952, 124460, 126945, 127400, 128016, 128100, 130200, 132080, 132370, 133224, 133350, 134505, 135408, 136152, 136710, 137795, 138684, 138775, 139446, 141050, 141732, 141825, 142740, 143325, 143472, 145080, 147498, 148590, 149352, 149450, 151280, 151900, 152400, 152880, 153543, 153720, 154940, 155428, 155575, 156240, 157480, 157976, 158600, 158844, 160020, 161200, 161798, 162687, 163800, 165100, 165354, 166530, 169260, 170190, 170800, 172081, 173355, 176400, 177165, 177723, 177800, 178425, 179340, 181350, 182280, 184912, 185318, 185928, 186690, 188976, 189100, 190320, 191100, 192150, 192913, 193675, 194285, 195300, 196664, 196850, 197470, 198120, 198555, 199836, 200025, 201422, 203112, 204724, 208026, 211575, 211792, 213360, 215208, 216916, 218736, 219600, 220472, 221247, 222040, 224028, 224175, 225680, 226920, 227850, 228600, 229320, 231140, 232410, 233142, 236220, 236964, 237744, 237900, 238266, 239120, 240157, 241800, 242697, 245830, 247650, 248031, 248920, 249795, 253890, 254800, 255905, 256200, 260400, 264740, 266448, 266700, 269010, 271145, 272304, 273420, 275590, 277368, 277550, 277977, 278892, 280035, 282100, 283464, 283650, 285480, 286650, 288925, 290160, 294996, 295275, 296205, 297180, 298704, 298900, 302133, 303800, 307086, 307440, 309880, 310856, 311150, 314960, 315952, 317200, 317688, 320040, 323596, 325374, 327600, 330200, 330708, 330925, 333060, 338520, 340380, 341775, 344162, 346710, 348615, 349713, 354330, 355446, 355600, 356850, 358267, 358680, 362700, 364560, 368745, 370636, 371475, 371856, 373380, 378200, 379603, 382200, 384300, 385826, 387350, 388570, 390600, 393328, 393700, 394940, 396240, 397110, 399672, 400050, 402844, 404495, 406224, 409448, 413385, 416052, 416325, 423150, 425475, 430416, 433832, 440944, 442494, 444080, 448056, 448350, 453840, 455700, 457200, 458640, 460629, 462280, 463295, 464820, 466284, 466725, 472440, 473928, 475800, 476532, 480314, 483600, 485394, 488061, 491660, 493675, 495300, 496062, 497840, 499590, 503555, 507780, 511810, 512400, 516243, 520065, 529480, 533400, 538020, 542290, 546840, 551180, 554736, 555100, 555954, 557784, 560070, 564200, 566928, 567300, 570960, 573300, 577850, 578739, 581025, 582855, 589992, 590550, 592410, 594360, 595665, 597800, 604266, 607600, 614172, 614575, 619760, 621712, 622300, 634725, 635376, 640080, 647192, 650748, 660400, 661416, 661850, 666120, 672525, 677040, 680760, 683550, 688324, 688975, 693420, 697230, 699426, 704977, 708660, 710892, 713700, 716534, 717360, 720471, 725400, 728091, 737490, 741272, 742950, 746760, 756400, 759206, 764400, 767715, 768600, 771652, 774700, 777140, 781200, 787400, 789880, 794220, 799344, 800100, 805688, 808990, 813435, 818896, 826770, 832104, 832650, 833931, 846300, 850950, 860405, 866775, 867664, 884988, 885825, 888615, 896112, 896700, 906399, 911400, 921258, 924560, 926590, 929640, 932568, 933450, 944880, 947856, 951600, 953064, 960628, 964565, 970788, 971425, 976122, 983320, 987350, 990600, 992124, 992775, 999180, 1007110, 1015560, 1023620, 1032486, 1040130, 1058960, 1066800, 1074801, 1076040, 1084580, 1093680, 1102360, 1106235, 1110200, 1111908, 1115568, 1120140, 1128400, 1134600, 1138809, 1146600, 1155700, 1157478, 1162050, 1165710, 1179984, 1181100, 1184820, 1188720, 1191330, 1195600, 1200785, 1204567, 1208532, 1213485, 1228344, 1229150, 1240155, 1244600, 1248975, 1269450, 1279525, 1294384, 1301496, 1322832, 1323700, 1332240, 1345050, 1355725, 1361520, 1367100, 1376648, 1377950, 1386840, 1389885, 1394460, 1398852, 1400175, 1409954, 1417320, 1421784, 1427400, 1433068, 1440942, 1450800, 1456182, 1474980, 1481025, 1482544, 1485900, 1493520, 1510665, 1518412, 1535430, 1537200, 1543304, 1548729, 1549400, 1554280, 1574800, 1579760, 1588440, 1600200, 1611376, 1617980, 1626870, 1653540, 1664208, 1665300, 1667862, 1681099, 1692600, 1701900, 1720810, 1733550, 1736217, 1743075, 1748565, 1769976, 1771650, 1777230, 1791335, 1793400, 1812798, 1822800, 1842516, 1843725, 1853180, 1859280, 1865136, 1866900, 1898015, 1906128, 1921256, 1929130, 1941576, 1942850, 1952244, 1966640, 1974700, 1981200, 1984248, 1985550, 1998360, 2014220, 2022475, 2031120, 2047240, 2064972, 2066925, 2080260, 2114931, 2149602, 2152080, 2161413, 2169160, 2204720, 2212470, 2220400, 2223816, 2240280, 2269200, 2277618, 2293200, 2303145, 2311400, 2314956, 2316475, 2324100, 2331420, 2362200, 2369640, 2382660, 2401570, 2409134, 2417064, 2426970, 2440305, 2456688, 2458300, 2480310, 2489200, 2497950, 2507869, 2517775, 2538900, 2559050, 2581215, 2600325, 2602992, 2647400, 2690100, 2711450, 2734200, 2753296, 2755900, 2773680, 2779770, 2788920, 2797704, 2800350, 2819908, 2834640, 2843568, 2854800, 2866136, 2881884, 2893695, 2912364, 2914275, 2949960, 2962050, 2971800, 2978325, 3021330, 3036824, 3070860, 3086608, 3097458, 3098800, 3108560, 3122041, 3176880, 3200400, 3224403, 3235960, 3253740, 3307080, 3330600, 3335724, 3362198, 3385200, 3403800, 3416427, 3441620, 3467100, 3472434, 3486150, 3497130, 3524885, 3539952, 3543300, 3554460, 3582670, 3586800, 3602355, 3613701, 3625596, 3640455, 3685032, 3687450, 3706360, 3733800, 3796030, 3838575, 3842512, 3858260, 3883152, 3885700, 3904488, 3949400, 3968496, 3971100, 3996720, 4028440, 4044950, 4067175, 4094480, 4129944, 4133850, 4160520, 4169655, 4229862, 4299204, 4302025, 4322826, 4338320, 4424940, 4443075, 4447632, 4480560, 4531995, 4555236, 4606290, 4622800, 4629912, 4632950, 4648200, 4662840, 4724400, 4739280, 4765320, 4803140, 4818268, 4822825, 4834128, 4853940, 4880610, 4916600, 4934839, 4960620, 4995900, 5015738, 5035550, 5043297, 5077800, 5118100, 5162430, 5200650, 5294800, 5374005, 5380200, 5422900, 5468400, 5511800, 5531175, 5559540, 5577840, 5595408, 5600700, 5639816, 5694045, 5732272, 5763768, 5787390, 5824728, 5828550, 5899920, 5924100, 5943600, 5956650, 6003925, 6022835, 6042660, 6067425, 6073648, 6141720, 6194916, 6200775, 6244082, 6344793, 6448806, 6471920, 6507480, 6614160, 6661200, 6671448, 6724396, 6807600, 6832854, 6883240, 6934200, 6944868, 6949425, 6972300, 6994260, 7049770, 7086600, 7108920, 7165340, 7204710, 7227402, 7251192, 7280910, 7370064, 7374900, 7412720, 7467600, 7523607, 7553325, 7592060, 7677150, 7716520, 7743645, 7771400, 7808976, 7898800, 7942200, 8056880, 8089900, 8134350, 8259888, 8267700, 8321040, 8339310, 8405495, 8459724, 8598408, 8604050, 8645652, 8681085, 8742825, 8849880, 8886150, 8956675, 9063990, 9110472, 9212580, 9259824, 9265900, 9296400, 9325680, 9366123, 9490075, 9530640, 9606280, 9636536, 9645650, 9707880, 9761220, 9833200, 9869678, 9921240, 9991800, 10031476, 10071100, 10086594, 10155600, 10236200, 10324860, 10401300, 10574655, 10748010, 10760400, 10807065, 10841103, 10845800, 11023600, 11062350, 11119080, 11201400, 11279632, 11388090, 11515725, 11527536, 11574780, 11649456, 11657100, 11767693, 11848200, 11913300, 12007850, 12045670, 12085320, 12134850, 12201525, 12283440, 12389832, 12401550, 12488164, 12539345, 12689586, 12897612, 12906075, 13014960, 13342896, 13448792, 13665708, 13766480, 13868400, 13889736, 13898850, 13944600, 13988520, 14099540, 14173200, 14217840, 14330680, 14409420, 14454804, 14468475, 14502384, 14561820, 14749800, 14804517, 15047214, 15106650, 15129891, 15184120, 15354300, 15433040, 15487290, 15542800, 15610205, 15884400, 16122015, 16179800, 16268700, 16535400, 16678620, 16810990, 16919448, 17082135, 17196816, 17208100, 17291304, 17362170, 17485650, 17624425, 17699760, 17772300, 17913350, 18011775, 18068505, 18127980, 18202275, 18220944, 18425160, 18531800, 18732246, 18980150, 19212560, 19273072, 19291300, 19415760, 19522440, 19739356, 19842480, 19983600, 20062952, 20142200, 20173188, 20472400, 20649720, 20802600, 20848275, 21149310, 21496020, 21614130, 21682206, 21691600, 21854287, 22124700, 22238160, 22402800, 22570821, 22659975, 22776180, 23031450, 23149560, 23314200, 23535386, 23696400, 23826600, 24015700, 24091340, 24170640, 24269700, 24403050, 24674195, 24779664, 24803100, 24976328, 25078690, 25216485, 25379172, 25795224, 25812150, 26870025, 26897584, 27331416, 27779472, 27797700, 27889200, 27977040, 28098369, 28199080, 28470225, 28661360, 28818840, 28909608, 28936950, 29123640, 29499600, 29609034, 30094428, 30114175, 30213300, 30259782, 30368240, 30708600, 30974580, 31220410, 31723965, 32244030, 32359600, 32537400, 33070800, 33357240, 33621980, 33838896, 34164270, 34416200, 34582608, 34724340, 34971300, 35248850, 35303079, 35544600, 35826700, 36023550, 36137010, 36255960, 36404550, 36850320, 37063600, 37464492, 37618035, 37960300, 38582600, 38718225, 39044880, 39478712, 40125904, 40284400, 40346376, 41299440, 41605200, 41696550, 42027475, 42298620, 42992040, 43228260, 43364412, 43405425, 43708574, 44249400, 44413551, 45141642, 45319950, 45552360, 46062900, 46299120, 46628400, 46830615, 47070772, 47653200, 48031400, 48182680, 48539400, 48806100, 49348390, 49606200, 49952656, 50157380, 50432970, 50758344, 51590448, 51624300, 52873275, 53740050, 54035325, 54205515, 54662832, 55595400, 56196738, 56398160, 56940450, 57637680, 57819216, 57873900, 58247280, 58838465, 59218068, 60188856, 60228350, 60426600, 60519564, 61417200, 61949160, 62440820, 62696725, 63447930, 64488060, 65074800, 65562861, 66714480, 67243960, 68328540, 68832400, 69448680, 69942600, 70497700, 70606158, 71089200, 71653400, 72047100, 72274020, 72511920, 72809100, 74022585, 74928984, 75236070, 75649455, 75920600, 77165200, 77436450, 78051025, 78957424, 80610075, 80692752, 83393100, 84054950, 84597240, 85410675, 85984080, 86456520, 86728824, 86810850, 87417148, 88498800, 88827102, 90283284, 90342525, 90639900, 91104720, 92125800, 93661230, 94141544, 96062800, 96365360, 97078800, 97612200, 98696780, 99212400, 100314760, 100865940, 101516688, 103248600, 105746550, 105909237, 107480100, 108070650, 108411030, 109271435, 111190800, 112393476, 112854105, 113880900, 115747800, 117676930, 118436136, 120377712, 120456700, 120853200, 121039128, 123370975, 123898320, 124881640, 125393450, 126082425, 126895860, 128976120, 131125722, 134487920, 136657080, 138897360, 139885200, 140491845, 140995400, 141212316, 143306800, 144094200, 144548040, 145618200, 148045170, 149857968, 150472140, 151298910, 151841200, 152980009, 154872900, 156102050, 158619825, 161220150, 166786200, 168109900, 169194480, 170821350, 172913040, 173457648, 173621700, 174834296, 176515395, 177654204, 180566568, 180685050, 181279800, 184251600, 187322460, 188090175, 188283088, 195224400, 196688583, 197393560, 200629520, 201731880, 206497200, 211493100, 211818474, 214960200, 216141300, 216822060, 218542870, 222067755, 224786952, 225708210, 227761800, 231495600, 234153075, 235353860, 236872272, 240913400, 242078256, 246741950, 249763280, 250786900, 252164850, 253791720, 257952240, 262251444, 271027575, 273314160, 280983690, 281990800, 282424632, 288188400, 289096080, 291236400, 294192325, 296090340, 300944280, 302597820, 305960018, 309745800, 312204100, 317239650, 322440300, 327814305, 333572400, 336219800, 341642700, 347243400, 349668592, 353030790, 355308408, 361133136, 361370100, 362559600, 370112925, 374644920, 376180350, 378247275, 393377166, 394787120, 403463760, 422986200, 423636948, 429920400, 432282600, 433644120, 437085740, 444135510, 449573904, 451416420, 455523600, 458940027, 468306150, 470707720, 481826800, 493483900, 501573800, 504329700, 507583440, 524502888, 529546185, 542055150, 546357175, 561967380, 564270525, 564849264, 588384650, 592180680, 601888560, 605195640, 611920036, 619491600, 624408200, 634479300, 644880600, 655628610, 672439600, 683285400, 694486800, 702459225, 706061580, 710616816, 722740200, 740225850, 749289840, 752360700, 756494550, 764900045, 786754332, 845972400, 847273896, 864565200, 867288240, 874171480, 882576975, 888271020, 902832840, 917880054, 936612300, 941415440, 983442915, 986967800, 1003147600, 1008659400, 1049005776, 1059092370, 1084110300, 1092714350, 1110338775, 1123934760, 1128541050, 1176769300, 1184361360, 1210391280, 1223840072, 1248816400, 1268958600, 1289761200, 1311257220, 1366570800, 1376820081, 1404918450, 1412123160, 1445480400, 1480451700, 1504721400, 1512989100, 1529800090, 1573508664, 1639071525, 1694547792, 1748342960, 1765153950, 1776542040, 1805665680, 1835760108, 1873224600, 1966885830, 1973935600, 2017318800, 2118184740, 2168220600, 2185428700, 2220677550, 2247869520, 2257082100, 2294700135, 2353538600, 2447680144, 2537917200, 2622514440, 2647730925, 2753640162, 2809836900, 2824246320, 2960903400, 3009442800, 3025978200, 3059600180, 3147017328, 3278143050, 3530307900, 3553084080, 3671520216, 3746449200, 3824500225, 3933771660, 4236369480, 4336441200, 4370857400, 4441355100, 4514164200, 4589400270, 4707077200, 4917214575, 5245028880, 5295461850, 5507280324, 5619673800, 5921806800, 6051956400, 6119200360, 6556286100, 6884100405, 7060615800, 7343040432, 7649000450, 7867543320, 8472738960, 8741714800, 8882710200, 9028328400, 9178800540, 9834429150, 10590923700, 11014560648, 11239347600, 11473500675, 12238400720, 13112572200, 13768200810, 14121231600, 15298000900, 15735086640, 17765420400, 18357601080, 19668858300, 21181847400, 22029121296, 22947001350, 26225144400, 27536401620, 30596001800, 34420502025, 36715202160, 39337716600, 42363694800, 45894002700, 55072803240, 61192003600, 68841004050, 78675433200, 91788005400, 110145606480, 137682008100, 183576010800, 275364016200, 550728032400]

約数ペア:

[(1, 550728032400), (2, 275364016200), (3, 183576010800), (4, 137682008100), (5, 110145606480), (6, 91788005400), (7, 78675433200), (8, 68841004050), (9, 61192003600), (10, 55072803240), (12, 45894002700), (13, 42363694800), (14, 39337716600), (15, 36715202160), (16, 34420502025), (18, 30596001800), (20, 27536401620), (21, 26225144400), (24, 22947001350), (25, 22029121296), (26, 21181847400), (28, 19668858300), (30, 18357601080), (31, 17765420400), (35, 15735086640), (36, 15298000900), (39, 14121231600), (40, 13768200810), (42, 13112572200), (45, 12238400720), (48, 11473500675), (49, 11239347600), (50, 11014560648), (52, 10590923700), (56, 9834429150), (60, 9178800540), (61, 9028328400), (62, 8882710200), (63, 8741714800), (65, 8472738960), (70, 7867543320), (72, 7649000450), (75, 7343040432), (78, 7060615800), (80, 6884100405), (84, 6556286100), (90, 6119200360), (91, 6051956400), (93, 5921806800), (98, 5619673800), (100, 5507280324), (104, 5295461850), (105, 5245028880), (112, 4917214575), (117, 4707077200), (120, 4589400270), (122, 4514164200), (124, 4441355100), (126, 4370857400), (127, 4336441200), (130, 4236369480), (140, 3933771660), (144, 3824500225), (147, 3746449200), (150, 3671520216), (155, 3553084080), (156, 3530307900), (168, 3278143050), (175, 3147017328), (180, 3059600180), (182, 3025978200), (183, 3009442800), (186, 2960903400), (195, 2824246320), (196, 2809836900), (200, 2753640162), (208, 2647730925), (210, 2622514440), (217, 2537917200), (225, 2447680144), (234, 2353538600), (240, 2294700135), (244, 2257082100), (245, 2247869520), (248, 2220677550), (252, 2185428700), (254, 2168220600), (260, 2118184740), (273, 2017318800), (279, 1973935600), (280, 1966885830), (294, 1873224600), (300, 1835760108), (305, 1805665680), (310, 1776542040), (312, 1765153950), (315, 1748342960), (325, 1694547792), (336, 1639071525), (350, 1573508664), (360, 1529800090), (364, 1512989100), (366, 1504721400), (372, 1480451700), (381, 1445480400), (390, 1412123160), (392, 1404918450), (400, 1376820081), (403, 1366570800), (420, 1311257220), (427, 1289761200), (434, 1268958600), (441, 1248816400), (450, 1223840072), (455, 1210391280), (465, 1184361360), (468, 1176769300), (488, 1128541050), (490, 1123934760), (496, 1110338775), (504, 1092714350), (508, 1084110300), (520, 1059092370), (525, 1049005776), (546, 1008659400), (549, 1003147600), (558, 986967800), (560, 983442915), (585, 941415440), (588, 936612300), (600, 917880054), (610, 902832840), (620, 888271020), (624, 882576975), (630, 874171480), (635, 867288240), (637, 864565200), (650, 847273896), (651, 845972400), (700, 786754332), (720, 764900045), (728, 756494550), (732, 752360700), (735, 749289840), (744, 740225850), (762, 722740200), (775, 710616816), (780, 706061580), (784, 702459225), (793, 694486800), (806, 683285400), (819, 672439600), (840, 655628610), (854, 644880600), (868, 634479300), (882, 624408200), (889, 619491600), (900, 611920036), (910, 605195640), (915, 601888560), (930, 592180680), (936, 588384650), (975, 564849264), (976, 564270525), (980, 561967380), (1008, 546357175), (1016, 542055150), (1040, 529546185), (1050, 524502888), (1085, 507583440), (1092, 504329700), (1098, 501573800), (1116, 493483900), (1143, 481826800), (1170, 470707720), (1176, 468306150), (1200, 458940027), (1209, 455523600), (1220, 451416420), (1225, 449573904), (1240, 444135510), (1260, 437085740), (1270, 433644120), (1274, 432282600), (1281, 429920400), (1300, 423636948), (1302, 422986200), (1365, 403463760), (1395, 394787120), (1400, 393377166), (1456, 378247275), (1464, 376180350), (1470, 374644920), (1488, 370112925), (1519, 362559600), (1524, 361370100), (1525, 361133136), (1550, 355308408), (1560, 353030790), (1575, 349668592), (1586, 347243400), (1612, 341642700), (1638, 336219800), (1651, 333572400), (1680, 327814305), (1708, 322440300), (1736, 317239650), (1764, 312204100), (1778, 309745800), (1800, 305960018), (1820, 302597820), (1830, 300944280), (1860, 296090340), (1872, 294192325), (1891, 291236400), (1905, 289096080), (1911, 288188400), (1950, 282424632), (1953, 281990800), (1960, 280983690), (2015, 273314160), (2032, 271027575), (2100, 262251444), (2135, 257952240), (2170, 253791720), (2184, 252164850), (2196, 250786900), (2205, 249763280), (2232, 246741950), (2275, 242078256), (2286, 240913400), (2325, 236872272), (2340, 235353860), (2352, 234153075), (2379, 231495600), (2418, 227761800), (2440, 225708210), (2450, 224786952), (2480, 222067755), (2520, 218542870), (2540, 216822060), (2548, 216141300), (2562, 214960200), (2600, 211818474), (2604, 211493100), (2667, 206497200), (2730, 201731880), (2745, 200629520), (2790, 197393560), (2800, 196688583), (2821, 195224400), (2925, 188283088), (2928, 188090175), (2940, 187322460), (2989, 184251600), (3038, 181279800), (3048, 180685050), (3050, 180566568), (3100, 177654204), (3120, 176515395), (3150, 174834296), (3172, 173621700), (3175, 173457648), (3185, 172913040), (3224, 170821350), (3255, 169194480), (3276, 168109900), (3302, 166786200), (3416, 161220150), (3472, 158619825), (3528, 156102050), (3556, 154872900), (3600, 152980009), (3627, 151841200), (3640, 151298910), (3660, 150472140), (3675, 149857968), (3720, 148045170), (3782, 145618200), (3810, 144548040), (3822, 144094200), (3843, 143306800), (3900, 141212316), (3906, 140995400), (3920, 140491845), (3937, 139885200), (3965, 138897360), (4030, 136657080), (4095, 134487920), (4200, 131125722), (4270, 128976120), (4340, 126895860), (4368, 126082425), (4392, 125393450), (4410, 124881640), (4445, 123898320), (4464, 123370975), (4550, 121039128), (4557, 120853200), (4572, 120456700), (4575, 120377712), (4650, 118436136), (4680, 117676930), (4758, 115747800), (4836, 113880900), (4880, 112854105), (4900, 112393476), (4953, 111190800), (5040, 109271435), (5080, 108411030), (5096, 108070650), (5124, 107480100), (5200, 105909237), (5208, 105746550), (5334, 103248600), (5425, 101516688), (5460, 100865940), (5490, 100314760), (5551, 99212400), (5580, 98696780), (5642, 97612200), (5673, 97078800), (5715, 96365360), (5733, 96062800), (5850, 94141544), (5880, 93661230), (5978, 92125800), (6045, 91104720), (6076, 90639900), (6096, 90342525), (6100, 90283284), (6200, 88827102), (6223, 88498800), (6300, 87417148), (6344, 86810850), (6350, 86728824), (6370, 86456520), (6405, 85984080), (6448, 85410675), (6510, 84597240), (6552, 84054950), (6604, 83393100), (6825, 80692752), (6832, 80610075), (6975, 78957424), (7056, 78051025), (7112, 77436450), (7137, 77165200), (7254, 75920600), (7280, 75649455), (7320, 75236070), (7350, 74928984), (7440, 74022585), (7564, 72809100), (7595, 72511920), (7620, 72274020), (7644, 72047100), (7686, 71653400), (7747, 71089200), (7800, 70606158), (7812, 70497700), (7874, 69942600), (7930, 69448680), (8001, 68832400), (8060, 68328540), (8190, 67243960), (8255, 66714480), (8400, 65562861), (8463, 65074800), (8540, 64488060), (8680, 63447930), (8784, 62696725), (8820, 62440820), (8890, 61949160), (8967, 61417200), (9100, 60519564), (9114, 60426600), (9144, 60228350), (9150, 60188856), (9300, 59218068), (9360, 58838465), (9455, 58247280), (9516, 57873900), (9525, 57819216), (9555, 57637680), (9672, 56940450), (9765, 56398160), (9800, 56196738), (9906, 55595400), (10075, 54662832), (10160, 54205515), (10192, 54035325), (10248, 53740050), (10416, 52873275), (10668, 51624300), (10675, 51590448), (10850, 50758344), (10920, 50432970), (10980, 50157380), (11025, 49952656), (11102, 49606200), (11160, 49348390), (11284, 48806100), (11346, 48539400), (11430, 48182680), (11466, 48031400), (11557, 47653200), (11700, 47070772), (11760, 46830615), (11811, 46628400), (11895, 46299120), (11956, 46062900), (12090, 45552360), (12152, 45319950), (12200, 45141642), (12400, 44413551), (12446, 44249400), (12600, 43708574), (12688, 43405425), (12700, 43364412), (12740, 43228260), (12810, 42992040), (13020, 42298620), (13104, 42027475), (13208, 41696550), (13237, 41605200), (13335, 41299440), (13650, 40346376), (13671, 40284400), (13725, 40125904), (13950, 39478712), (14105, 39044880), (14224, 38718225), (14274, 38582600), (14508, 37960300), (14640, 37618035), (14700, 37464492), (14859, 37063600), (14945, 36850320), (15128, 36404550), (15190, 36255960), (15240, 36137010), (15288, 36023550), (15372, 35826700), (15494, 35544600), (15600, 35303079), (15624, 35248850), (15748, 34971300), (15860, 34724340), (15925, 34582608), (16002, 34416200), (16120, 34164270), (16275, 33838896), (16380, 33621980), (16510, 33357240), (16653, 33070800), (16926, 32537400), (17019, 32359600), (17080, 32244030), (17360, 31723965), (17640, 31220410), (17780, 30974580), (17934, 30708600), (18135, 30368240), (18200, 30259782), (18228, 30213300), (18288, 30114175), (18300, 30094428), (18600, 29609034), (18669, 29499600), (18910, 29123640), (19032, 28936950), (19050, 28909608), (19110, 28818840), (19215, 28661360), (19344, 28470225), (19530, 28199080), (19600, 28098369), (19685, 27977040), (19747, 27889200), (19812, 27797700), (19825, 27779472), (20150, 27331416), (20475, 26897584), (20496, 26870025), (21336, 25812150), (21350, 25795224), (21700, 25379172), (21840, 25216485), (21960, 25078690), (22050, 24976328), (22204, 24803100), (22225, 24779664), (22320, 24674195), (22568, 24403050), (22692, 24269700), (22785, 24170640), (22860, 24091340), (22932, 24015700), (23114, 23826600), (23241, 23696400), (23400, 23535386), (23622, 23314200), (23790, 23149560), (23912, 23031450), (24180, 22776180), (24304, 22659975), (24400, 22570821), (24583, 22402800), (24765, 22238160), (24892, 22124700), (25200, 21854287), (25389, 21691600), (25400, 21682206), (25480, 21614130), (25620, 21496020), (26040, 21149310), (26416, 20848275), (26474, 20802600), (26670, 20649720), (26901, 20472400), (27300, 20173188), (27342, 20142200), (27450, 20062952), (27559, 19983600), (27755, 19842480), (27900, 19739356), (28210, 19522440), (28365, 19415760), (28548, 19291300), (28575, 19273072), (28665, 19212560), (29016, 18980150), (29400, 18732246), (29718, 18531800), (29890, 18425160), (30225, 18220944), (30256, 18202275), (30380, 18127980), (30480, 18068505), (30576, 18011775), (30744, 17913350), (30988, 17772300), (31115, 17699760), (31248, 17624425), (31496, 17485650), (31720, 17362170), (31850, 17291304), (32004, 17208100), (32025, 17196816), (32240, 17082135), (32550, 16919448), (32760, 16810990), (33020, 16678620), (33306, 16535400), (33852, 16268700), (34038, 16179800), (34160, 16122015), (34671, 15884400), (35280, 15610205), (35433, 15542800), (35560, 15487290), (35685, 15433040), (35868, 15354300), (36270, 15184120), (36400, 15129891), (36456, 15106650), (36600, 15047214), (37200, 14804517), (37338, 14749800), (37820, 14561820), (37975, 14502384), (38064, 14468475), (38100, 14454804), (38220, 14409420), (38430, 14330680), (38735, 14217840), (38857, 14173200), (39060, 14099540), (39370, 13988520), (39494, 13944600), (39624, 13898850), (39650, 13889736), (39711, 13868400), (40005, 13766480), (40300, 13665708), (40950, 13448792), (41275, 13342896), (42315, 13014960), (42672, 12906075), (42700, 12897612), (43400, 12689586), (43920, 12539345), (44100, 12488164), (44408, 12401550), (44450, 12389832), (44835, 12283440), (45136, 12201525), (45384, 12134850), (45570, 12085320), (45720, 12045670), (45864, 12007850), (46228, 11913300), (46482, 11848200), (46800, 11767693), (47244, 11657100), (47275, 11649456), (47580, 11574780), (47775, 11527536), (47824, 11515725), (48360, 11388090), (48825, 11279632), (49166, 11201400), (49530, 11119080), (49784, 11062350), (49959, 11023600), (50778, 10845800), (50800, 10841103), (50960, 10807065), (51181, 10760400), (51240, 10748010), (52080, 10574655), (52948, 10401300), (53340, 10324860), (53802, 10236200), (54229, 10155600), (54600, 10086594), (54684, 10071100), (54900, 10031476), (55118, 9991800), (55510, 9921240), (55800, 9869678), (56007, 9833200), (56420, 9761220), (56730, 9707880), (57096, 9645650), (57150, 9636536), (57330, 9606280), (57785, 9530640), (58032, 9490075), (58800, 9366123), (59055, 9325680), (59241, 9296400), (59436, 9265900), (59475, 9259824), (59780, 9212580), (60450, 9110472), (60760, 9063990), (61488, 8956675), (61976, 8886150), (62230, 8849880), (62992, 8742825), (63440, 8681085), (63700, 8645652), (64008, 8604050), (64050, 8598408), (65100, 8459724), (65520, 8405495), (66040, 8339310), (66185, 8321040), (66612, 8267700), (66675, 8259888), (67704, 8134350), (68076, 8089900), (68355, 8056880), (69342, 7942200), (69723, 7898800), (70525, 7808976), (70866, 7771400), (71120, 7743645), (71370, 7716520), (71736, 7677150), (72540, 7592060), (72912, 7553325), (73200, 7523607), (73749, 7467600), (74295, 7412720), (74676, 7374900), (74725, 7370064), (75640, 7280910), (75950, 7251192), (76200, 7227402), (76440, 7204710), (76860, 7165340), (77470, 7108920), (77714, 7086600), (78120, 7049770), (78740, 6994260), (78988, 6972300), (79248, 6949425), (79300, 6944868), (79422, 6934200), (80010, 6883240), (80600, 6832854), (80899, 6807600), (81900, 6724396), (82550, 6671448), (82677, 6661200), (83265, 6614160), (84630, 6507480), (85095, 6471920), (85400, 6448806), (86800, 6344793), (88200, 6244082), (88816, 6200775), (88900, 6194916), (89670, 6141720), (90675, 6073648), (90768, 6067425), (91140, 6042660), (91440, 6022835), (91728, 6003925), (92456, 5956650), (92659, 5943600), (92964, 5924100), (93345, 5899920), (94488, 5828550), (94550, 5824728), (95160, 5787390), (95550, 5763768), (96075, 5732272), (96720, 5694045), (97650, 5639816), (98332, 5600700), (98425, 5595408), (98735, 5577840), (99060, 5559540), (99568, 5531175), (99918, 5511800), (100711, 5468400), (101556, 5422900), (102362, 5380200), (102480, 5374005), (104013, 5294800), (105896, 5200650), (106680, 5162430), (107604, 5118100), (108458, 5077800), (109200, 5043297), (109368, 5035550), (109800, 5015738), (110236, 4995900), (111020, 4960620), (111600, 4934839), (112014, 4916600), (112840, 4880610), (113460, 4853940), (113925, 4834128), (114192, 4822825), (114300, 4818268), (114660, 4803140), (115570, 4765320), (116205, 4739280), (116571, 4724400), (118110, 4662840), (118482, 4648200), (118872, 4632950), (118950, 4629912), (119133, 4622800), (119560, 4606290), (120900, 4555236), (121520, 4531995), (122915, 4480560), (123825, 4447632), (123952, 4443075), (124460, 4424940), (126945, 4338320), (127400, 4322826), (128016, 4302025), (128100, 4299204), (130200, 4229862), (132080, 4169655), (132370, 4160520), (133224, 4133850), (133350, 4129944), (134505, 4094480), (135408, 4067175), (136152, 4044950), (136710, 4028440), (137795, 3996720), (138684, 3971100), (138775, 3968496), (139446, 3949400), (141050, 3904488), (141732, 3885700), (141825, 3883152), (142740, 3858260), (143325, 3842512), (143472, 3838575), (145080, 3796030), (147498, 3733800), (148590, 3706360), (149352, 3687450), (149450, 3685032), (151280, 3640455), (151900, 3625596), (152400, 3613701), (152880, 3602355), (153543, 3586800), (153720, 3582670), (154940, 3554460), (155428, 3543300), (155575, 3539952), (156240, 3524885), (157480, 3497130), (157976, 3486150), (158600, 3472434), (158844, 3467100), (160020, 3441620), (161200, 3416427), (161798, 3403800), (162687, 3385200), (163800, 3362198), (165100, 3335724), (165354, 3330600), (166530, 3307080), (169260, 3253740), (170190, 3235960), (170800, 3224403), (172081, 3200400), (173355, 3176880), (176400, 3122041), (177165, 3108560), (177723, 3098800), (177800, 3097458), (178425, 3086608), (179340, 3070860), (181350, 3036824), (182280, 3021330), (184912, 2978325), (185318, 2971800), (185928, 2962050), (186690, 2949960), (188976, 2914275), (189100, 2912364), (190320, 2893695), (191100, 2881884), (192150, 2866136), (192913, 2854800), (193675, 2843568), (194285, 2834640), (195300, 2819908), (196664, 2800350), (196850, 2797704), (197470, 2788920), (198120, 2779770), (198555, 2773680), (199836, 2755900), (200025, 2753296), (201422, 2734200), (203112, 2711450), (204724, 2690100), (208026, 2647400), (211575, 2602992), (211792, 2600325), (213360, 2581215), (215208, 2559050), (216916, 2538900), (218736, 2517775), (219600, 2507869), (220472, 2497950), (221247, 2489200), (222040, 2480310), (224028, 2458300), (224175, 2456688), (225680, 2440305), (226920, 2426970), (227850, 2417064), (228600, 2409134), (229320, 2401570), (231140, 2382660), (232410, 2369640), (233142, 2362200), (236220, 2331420), (236964, 2324100), (237744, 2316475), (237900, 2314956), (238266, 2311400), (239120, 2303145), (240157, 2293200), (241800, 2277618), (242697, 2269200), (245830, 2240280), (247650, 2223816), (248031, 2220400), (248920, 2212470), (249795, 2204720), (253890, 2169160), (254800, 2161413), (255905, 2152080), (256200, 2149602), (260400, 2114931), (264740, 2080260), (266448, 2066925), (266700, 2064972), (269010, 2047240), (271145, 2031120), (272304, 2022475), (273420, 2014220), (275590, 1998360), (277368, 1985550), (277550, 1984248), (277977, 1981200), (278892, 1974700), (280035, 1966640), (282100, 1952244), (283464, 1942850), (283650, 1941576), (285480, 1929130), (286650, 1921256), (288925, 1906128), (290160, 1898015), (294996, 1866900), (295275, 1865136), (296205, 1859280), (297180, 1853180), (298704, 1843725), (298900, 1842516), (302133, 1822800), (303800, 1812798), (307086, 1793400), (307440, 1791335), (309880, 1777230), (310856, 1771650), (311150, 1769976), (314960, 1748565), (315952, 1743075), (317200, 1736217), (317688, 1733550), (320040, 1720810), (323596, 1701900), (325374, 1692600), (327600, 1681099), (330200, 1667862), (330708, 1665300), (330925, 1664208), (333060, 1653540), (338520, 1626870), (340380, 1617980), (341775, 1611376), (344162, 1600200), (346710, 1588440), (348615, 1579760), (349713, 1574800), (354330, 1554280), (355446, 1549400), (355600, 1548729), (356850, 1543304), (358267, 1537200), (358680, 1535430), (362700, 1518412), (364560, 1510665), (368745, 1493520), (370636, 1485900), (371475, 1482544), (371856, 1481025), (373380, 1474980), (378200, 1456182), (379603, 1450800), (382200, 1440942), (384300, 1433068), (385826, 1427400), (387350, 1421784), (388570, 1417320), (390600, 1409954), (393328, 1400175), (393700, 1398852), (394940, 1394460), (396240, 1389885), (397110, 1386840), (399672, 1377950), (400050, 1376648), (402844, 1367100), (404495, 1361520), (406224, 1355725), (409448, 1345050), (413385, 1332240), (416052, 1323700), (416325, 1322832), (423150, 1301496), (425475, 1294384), (430416, 1279525), (433832, 1269450), (440944, 1248975), (442494, 1244600), (444080, 1240155), (448056, 1229150), (448350, 1228344), (453840, 1213485), (455700, 1208532), (457200, 1204567), (458640, 1200785), (460629, 1195600), (462280, 1191330), (463295, 1188720), (464820, 1184820), (466284, 1181100), (466725, 1179984), (472440, 1165710), (473928, 1162050), (475800, 1157478), (476532, 1155700), (480314, 1146600), (483600, 1138809), (485394, 1134600), (488061, 1128400), (491660, 1120140), (493675, 1115568), (495300, 1111908), (496062, 1110200), (497840, 1106235), (499590, 1102360), (503555, 1093680), (507780, 1084580), (511810, 1076040), (512400, 1074801), (516243, 1066800), (520065, 1058960), (529480, 1040130), (533400, 1032486), (538020, 1023620), (542290, 1015560), (546840, 1007110), (551180, 999180), (554736, 992775), (555100, 992124), (555954, 990600), (557784, 987350), (560070, 983320), (564200, 976122), (566928, 971425), (567300, 970788), (570960, 964565), (573300, 960628), (577850, 953064), (578739, 951600), (581025, 947856), (582855, 944880), (589992, 933450), (590550, 932568), (592410, 929640), (594360, 926590), (595665, 924560), (597800, 921258), (604266, 911400), (607600, 906399), (614172, 896700), (614575, 896112), (619760, 888615), (621712, 885825), (622300, 884988), (634725, 867664), (635376, 866775), (640080, 860405), (647192, 850950), (650748, 846300), (660400, 833931), (661416, 832650), (661850, 832104), (666120, 826770), (672525, 818896), (677040, 813435), (680760, 808990), (683550, 805688), (688324, 800100), (688975, 799344), (693420, 794220), (697230, 789880), (699426, 787400), (704977, 781200), (708660, 777140), (710892, 774700), (713700, 771652), (716534, 768600), (717360, 767715), (720471, 764400), (725400, 759206), (728091, 756400), (737490, 746760), (741272, 742950)]