304418172240

素因数分解:

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

素因数の和:160

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 98, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 147, 155, 156, 162, 168, 169, 180, 182, 183, 186, 189, 195, 196, 208, 210, 216, 217, 234, 240, 243, 244, 245, 248, 252, 260, 270, 273, 279, 280, 294, 305, 310, 312, 315, 324, 336, 338, 351, 360, 364, 366, 372, 378, 390, 392, 403, 405, 420, 427, 432, 434, 441, 455, 465, 468, 486, 488, 490, 496, 504, 507, 520, 540, 546, 549, 558, 560, 567, 585, 588, 610, 620, 624, 630, 637, 648, 651, 676, 702, 720, 728, 732, 735, 744, 756, 780, 784, 793, 806, 810, 819, 837, 840, 845, 854, 868, 882, 910, 915, 930, 936, 945, 972, 976, 980, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1098, 1116, 1134, 1170, 1176, 1183, 1209, 1215, 1220, 1240, 1260, 1274, 1281, 1296, 1302, 1323, 1352, 1365, 1395, 1404, 1456, 1464, 1470, 1488, 1512, 1519, 1521, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1690, 1701, 1708, 1736, 1755, 1764, 1820, 1830, 1860, 1872, 1890, 1891, 1911, 1944, 1953, 1960, 2015, 2028, 2106, 2135, 2160, 2170, 2184, 2196, 2205, 2232, 2268, 2340, 2352, 2366, 2379, 2418, 2430, 2440, 2457, 2480, 2511, 2520, 2535, 2548, 2562, 2604, 2646, 2704, 2730, 2745, 2790, 2808, 2821, 2835, 2928, 2940, 2989, 3024, 3038, 3042, 3120, 3159, 3172, 3185, 3224, 3240, 3255, 3276, 3294, 3348, 3380, 3402, 3416, 3472, 3510, 3528, 3549, 3627, 3640, 3660, 3720, 3780, 3782, 3822, 3843, 3888, 3906, 3920, 3965, 3969, 4030, 4056, 4095, 4185, 4212, 4270, 4340, 4368, 4392, 4410, 4464, 4536, 4557, 4563, 4680, 4732, 4758, 4836, 4860, 4880, 4914, 4941, 5022, 5040, 5070, 5096, 5124, 5208, 5239, 5265, 5292, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5733, 5859, 5880, 5915, 5978, 6045, 6076, 6084, 6318, 6344, 6370, 6405, 6448, 6480, 6510, 6552, 6588, 6615, 6696, 6760, 6804, 6832, 7020, 7056, 7098, 7137, 7254, 7280, 7320, 7371, 7440, 7533, 7560, 7564, 7595, 7605, 7644, 7686, 7812, 7930, 7938, 8060, 8112, 8190, 8235, 8281, 8370, 8424, 8463, 8505, 8540, 8680, 8784, 8820, 8967, 9072, 9114, 9126, 9360, 9455, 9464, 9516, 9555, 9672, 9720, 9765, 9828, 9882, 10044, 10140, 10192, 10248, 10309, 10416, 10478, 10530, 10584, 10647, 10881, 10920, 10980, 11102, 11160, 11284, 11340, 11346, 11466, 11529, 11718, 11760, 11830, 11895, 11907, 11956, 12090, 12152, 12168, 12285, 12555, 12636, 12688, 12740, 12810, 13020, 13104, 13176, 13230, 13237, 13392, 13520, 13608, 13671, 13689, 14040, 14105, 14196, 14274, 14508, 14640, 14742, 14823, 14945, 15066, 15120, 15128, 15190, 15210, 15288, 15372, 15624, 15717, 15795, 15860, 15876, 16120, 16380, 16470, 16562, 16653, 16740, 16848, 16926, 17010, 17019, 17080, 17199, 17360, 17577, 17640, 17745, 17934, 18135, 18228, 18252, 18910, 18928, 19032, 19110, 19215, 19344, 19440, 19530, 19656, 19747, 19764, 19845, 20088, 20280, 20496, 20618, 20956, 21060, 21168, 21294, 21411, 21762, 21840, 21960, 22113, 22204, 22320, 22568, 22680, 22692, 22785, 22815, 22932, 23058, 23436, 23660, 23790, 23814, 23912, 24180, 24304, 24336, 24570, 24583, 24705, 24843, 25110, 25272, 25389, 25480, 25620, 26040, 26195, 26352, 26460, 26474, 26901, 27216, 27342, 27378, 27755, 28080, 28210, 28365, 28392, 28548, 28665, 29016, 29295, 29484, 29646, 29890, 30132, 30256, 30380, 30420, 30576, 30744, 30927, 31248, 31434, 31590, 31720, 31752, 31941, 32240, 32643, 32760, 32940, 33124, 33306, 33480, 33852, 34020, 34038, 34160, 34398, 34587, 35154, 35280, 35490, 35685, 35868, 36270, 36456, 36504, 36673, 36855, 37665, 37820, 38064, 38220, 38430, 38857, 39060, 39312, 39494, 39528, 39690, 39711, 40176, 40560, 41013, 41067, 41236, 41405, 41912, 42120, 42315, 42588, 42822, 43524, 43920, 44226, 44408, 44835, 45136, 45360, 45384, 45570, 45630, 45864, 46116, 46872, 47151, 47320, 47580, 47628, 47824, 48360, 49140, 49166, 49410, 49686, 49959, 50220, 50544, 50778, 50960, 51057, 51240, 51545, 51597, 52080, 52390, 52731, 52920, 52948, 53235, 53802, 54405, 54684, 54756, 55510, 56420, 56730, 56784, 57096, 57330, 57645, 58032, 58590, 58968, 59241, 59292, 59535, 59780, 60264, 60760, 60840, 61488, 61854, 62868, 63180, 63440, 63504, 63882, 64233, 65286, 65520, 65880, 66185, 66248, 66612, 66960, 67704, 68040, 68076, 68355, 68445, 68796, 69174, 70308, 70980, 71370, 71736, 72163, 72540, 72912, 73008, 73346, 73710, 73749, 74115, 74529, 75330, 75640, 76167, 76440, 76860, 77714, 78120, 78585, 78988, 79056, 79380, 79422, 80703, 82026, 82134, 82472, 82810, 83265, 83824, 84240, 84630, 85095, 85176, 85644, 85995, 87048, 87885, 88452, 88816, 89670, 90768, 91140, 91260, 91728, 92232, 92659, 92781, 93744, 94302, 94640, 95160, 95256, 95823, 96720, 97929, 98280, 98332, 98735, 98820, 99372, 99918, 100440, 101556, 102114, 102480, 103090, 103194, 103761, 104780, 105462, 105840, 105896, 106470, 107055, 107604, 108810, 109368, 109512, 110019, 110565, 111020, 112840, 113460, 114192, 114660, 115290, 116571, 117180, 117936, 118482, 118584, 119070, 119133, 119560, 120528, 121520, 121680, 122915, 123039, 123708, 124215, 125736, 126360, 126945, 127764, 128466, 130572, 131760, 132370, 132496, 133224, 134505, 135408, 136080, 136152, 136710, 136890, 137592, 138348, 140616, 141453, 141960, 142740, 143472, 144326, 145080, 146692, 147420, 147498, 148230, 149058, 149877, 150660, 151280, 152334, 152880, 153171, 153720, 154635, 154791, 155428, 156240, 157170, 157976, 158760, 158844, 159705, 161406, 163215, 164052, 164268, 164944, 165620, 166530, 169260, 170190, 170352, 171288, 171990, 172081, 172935, 174096, 175770, 176904, 177723, 179340, 182280, 182520, 183365, 184464, 185318, 185562, 188604, 190320, 190512, 191646, 192699, 194285, 195858, 196560, 196664, 197470, 197640, 198555, 198744, 199836, 200880, 203112, 204228, 205065, 205335, 206180, 206388, 207522, 209560, 210924, 211792, 212940, 214110, 215208, 216489, 217620, 218736, 219024, 220038, 221130, 221247, 222040, 223587, 225680, 226920, 228501, 229320, 230580, 233142, 234360, 235755, 236964, 237168, 238140, 238266, 239120, 242109, 245830, 246078, 247416, 248430, 249795, 251472, 252720, 253890, 255285, 255528, 256711, 256932, 257985, 261144, 263655, 264740, 266448, 269010, 272304, 273420, 273780, 275184, 276696, 277977, 278343, 281232, 282906, 283920, 285480, 287469, 288652, 290160, 293384, 294840, 294996, 296205, 296460, 298116, 299754, 301320, 304668, 306342, 307440, 309270, 309582, 310856, 314340, 315952, 317520, 317688, 319410, 319579, 321165, 322812, 326430, 328104, 328536, 330057, 331240, 333060, 338520, 340380, 342576, 343980, 344162, 345870, 349713, 351540, 353808, 355446, 357399, 358680, 360815, 364560, 365040, 366730, 368745, 369117, 370636, 371124, 372645, 377208, 380835, 383292, 385398, 388570, 391716, 393328, 394940, 395280, 397110, 397488, 399672, 403515, 406224, 408456, 410130, 410670, 412360, 412776, 415044, 419120, 421848, 424359, 425880, 428220, 430416, 432978, 435240, 440076, 442260, 442494, 444080, 447174, 449631, 453840, 457002, 458640, 459513, 461160, 463295, 463905, 466284, 468720, 471510, 473928, 476280, 476532, 479115, 484218, 489645, 491660, 492156, 494832, 496860, 499590, 505141, 507780, 510570, 511056, 513422, 513864, 515970, 516243, 518805, 522288, 527310, 529480, 533169, 538020, 546840, 547560, 550095, 553392, 555954, 556686, 565812, 570960, 574938, 577304, 582855, 586768, 589680, 589992, 592410, 592920, 595665, 596232, 599508, 602640, 609336, 612684, 615195, 618540, 619164, 621712, 628680, 635376, 638820, 639158, 642330, 645624, 649467, 652860, 656208, 657072, 660114, 662480, 663741, 666120, 670761, 677040, 680760, 685503, 687960, 688324, 691740, 699426, 703080, 707265, 710892, 714798, 717360, 721630, 726327, 733460, 737490, 738234, 741272, 742248, 745290, 749385, 754416, 761670, 765855, 766584, 770133, 770796, 773955, 777140, 783432, 789880, 794220, 799344, 807030, 816912, 820260, 821340, 824720, 825552, 830088, 833931, 835029, 843696, 848718, 851760, 856440, 860405, 865956, 870480, 880152, 884520, 884988, 888615, 894348, 899262, 914004, 919026, 922320, 926590, 927810, 932568, 943020, 947856, 952560, 953064, 958230, 958737, 963495, 968436, 979290, 983320, 984312, 990171, 993720, 999180, 1010282, 1015560, 1021140, 1026844, 1027728, 1031940, 1032486, 1037610, 1049139, 1054620, 1058960, 1066338, 1072197, 1076040, 1082445, 1093680, 1095120, 1100190, 1106235, 1111908, 1113372, 1117935, 1131624, 1142505, 1149876, 1154608, 1165710, 1179984, 1184820, 1185840, 1191330, 1192464, 1199016, 1204567, 1210545, 1218672, 1225368, 1230390, 1237080, 1238328, 1257360, 1273077, 1277640, 1278316, 1283555, 1284660, 1291248, 1298934, 1305720, 1320228, 1327482, 1332240, 1341522, 1348893, 1361520, 1371006, 1375920, 1376648, 1383480, 1389885, 1391715, 1398852, 1406160, 1414530, 1421784, 1429596, 1437345, 1443260, 1452654, 1466920, 1474980, 1476468, 1482544, 1484496, 1490580, 1498770, 1515423, 1523340, 1531710, 1533168, 1540266, 1541592, 1547910, 1548729, 1554280, 1566864, 1579760, 1588440, 1597895, 1599507, 1614060, 1640520, 1642680, 1650285, 1660176, 1667862, 1670058, 1697436, 1712880, 1720810, 1731912, 1748565, 1760304, 1769040, 1769976, 1777230, 1786995, 1788696, 1798524, 1828008, 1838052, 1845585, 1853180, 1855620, 1865136, 1886040, 1906128, 1916460, 1917474, 1926990, 1936872, 1948401, 1958580, 1966640, 1968624, 1980342, 1987440, 1991223, 1998360, 2012283, 2020564, 2031120, 2042280, 2053688, 2063880, 2064972, 2075220, 2098278, 2109240, 2121795, 2132676, 2144394, 2152080, 2164890, 2200380, 2212470, 2223816, 2226744, 2235870, 2237053, 2248155, 2263248, 2285010, 2297565, 2299752, 2310399, 2331420, 2369640, 2382660, 2398032, 2409134, 2421090, 2450736, 2460780, 2474160, 2476656, 2501793, 2505087, 2525705, 2546154, 2555280, 2556632, 2567110, 2569320, 2581215, 2597868, 2611440, 2640456, 2654964, 2665845, 2683044, 2697786, 2742012, 2753296, 2766960, 2779770, 2783430, 2797704, 2829060, 2843568, 2859192, 2874690, 2876211, 2886520, 2905308, 2933840, 2949960, 2952936, 2970513, 2981160, 2997540, 3030846, 3046680, 3063420, 3080532, 3083184, 3095820, 3097458, 3108560, 3147417, 3176880, 3195790, 3199014, 3216591, 3228120, 3247335, 3281040, 3285360, 3300570, 3318705, 3335724, 3340116, 3353805, 3394872, 3427515, 3441620, 3463824, 3497130, 3539952, 3554460, 3573990, 3577392, 3597048, 3613701, 3631635, 3656016, 3676104, 3691170, 3706360, 3711240, 3772080, 3832920, 3834948, 3850665, 3853980, 3873744, 3896802, 3917160, 3960684, 3982446, 3996720, 4024566, 4041128, 4084560, 4107376, 4127760, 4129944, 4150440, 4169655, 4175145, 4196556, 4218480, 4243590, 4265352, 4288788, 4329780, 4400760, 4424940, 4447632, 4453488, 4471740, 4474106, 4496310, 4546269, 4570020, 4595130, 4599504, 4620798, 4646187, 4662840, 4739280, 4765320, 4793685, 4798521, 4818268, 4842180, 4921560, 4950855, 5003586, 5010174, 5051410, 5092308, 5113264, 5134220, 5138640, 5162430, 5195736, 5245695, 5280912, 5309928, 5331690, 5360985, 5366088, 5395572, 5484024, 5559540, 5566860, 5595408, 5658120, 5718384, 5749380, 5752422, 5773040, 5810616, 5845203, 5899920, 5905872, 5941026, 5962320, 5973669, 5995080, 6022835, 6061692, 6093360, 6126840, 6161064, 6191640, 6194916, 6294834, 6365385, 6391580, 6398028, 6433182, 6456240, 6494670, 6601140, 6637410, 6671448, 6680232, 6707610, 6711159, 6744465, 6789744, 6855030, 6883240, 6931197, 6994260, 7108920, 7147980, 7194096, 7227402, 7263270, 7352208, 7382340, 7412720, 7422480, 7505379, 7577115, 7665840, 7669896, 7701330, 7707960, 7743645, 7793604, 7834320, 7921368, 7964892, 7997535, 8049132, 8082256, 8259888, 8300880, 8339310, 8350290, 8393112, 8487180, 8530704, 8577576, 8628633, 8659560, 8801520, 8849880, 8911539, 8943480, 8948212, 8992620, 9092538, 9140040, 9190260, 9241596, 9292374, 9325680, 9442251, 9530640, 9587370, 9597042, 9636536, 9684360, 9742005, 9843120, 9901710, 9956115, 10007172, 10020348, 10061415, 10102820, 10184616, 10268440, 10324860, 10391472, 10491390, 10619856, 10663380, 10721970, 10732176, 10791144, 10841103, 10968048, 11119080, 11133720, 11185265, 11316240, 11498760, 11504844, 11551995, 11621232, 11690406, 11882052, 11947338, 11990160, 12045670, 12123384, 12253680, 12322128, 12383280, 12389832, 12508965, 12525435, 12589668, 12730770, 12783160, 12796056, 12866364, 12989340, 13202280, 13274820, 13342896, 13360464, 13415220, 13422318, 13488930, 13638807, 13710060, 13766480, 13862394, 13938561, 13988520, 14217840, 14295960, 14381055, 14454804, 14526540, 14764680, 14852565, 15010758, 15154230, 15339792, 15402660, 15415920, 15487290, 15587208, 15659371, 15737085, 15842736, 15929784, 15995070, 16082955, 16098264, 16678620, 16700580, 16786224, 16974360, 17155152, 17257266, 17319120, 17535609, 17699760, 17823078, 17886960, 17896424, 17985240, 18068505, 18185076, 18280080, 18380520, 18483192, 18584748, 18884502, 19174740, 19194084, 19273072, 19368720, 19484010, 19803420, 19912230, 20014344, 20040696, 20122830, 20133477, 20205640, 20369232, 20536880, 20649720, 20793591, 20982780, 21326760, 21443940, 21582288, 21682206, 22238160, 22267440, 22370530, 22516137, 22731345, 22997520, 23009688, 23103990, 23230935, 23380812, 23764104, 23894676, 23992605, 24091340, 24246768, 24779664, 25017930, 25050870, 25179336, 25461540, 25566320, 25592112, 25732728, 25885899, 25978680, 26404560, 26549640, 26830440, 26844636, 26977860, 27277614, 27420120, 27724788, 27877122, 27977040, 28591920, 28762110, 28909608, 29053080, 29226015, 29529360, 29705130, 29868345, 30021516, 30308460, 30805320, 30974580, 31174416, 31318742, 31474170, 31859568, 31990140, 32165910, 32196528, 32523309, 33357240, 33401160, 33555795, 33948720, 34514532, 34655985, 35071218, 35646156, 35792848, 35970480, 36137010, 36370152, 36761040, 36966384, 37169496, 37526895, 37769004, 38349480, 38388168, 38968020, 39606840, 39824460, 40028688, 40081392, 40245660, 40266954, 40411280, 40916421, 41299440, 41587182, 41815683, 41965560, 42653520, 42887880, 43143165, 43364412, 44557695, 44741060, 45032274, 45462690, 46019376, 46207980, 46461870, 46761624, 46978113, 47211255, 47528208, 47789352, 47985210, 48182680, 50035860, 50101740, 50358672, 50923080, 51465456, 51771798, 51957360, 53099280, 53660880, 53689272, 53955720, 54205515, 54555228, 54840240, 55449576, 55754244, 57524220, 57819216, 58106160, 58452030, 59410260, 59736690, 60043032, 60400431, 60616920, 61610640, 61949160, 62380773, 62637484, 62948340, 63980280, 64331820, 65046618, 66714480, 66802320, 67111590, 68194035, 69029064, 69311970, 69692805, 70142436, 71292312, 72274020, 72740304, 74338992, 75053790, 75538008, 76698960, 76776336, 77657697, 77936040, 78296855, 79213680, 79648920, 80491320, 80533908, 81832842, 83174364, 83631366, 83931120, 85775760, 86286330, 86728824, 87678045, 89115390, 89482120, 90064548, 90925380, 92415960, 92923740, 93523248, 93956226, 94422510, 95578704, 95970420, 96365360, 97569927, 100071720, 100203480, 100667385, 101846160, 103543596, 103967955, 107378544, 107911440, 108411030, 109110456, 110899152, 111508488, 112580685, 115048440, 116904060, 118820520, 119473380, 120086064, 120800862, 121233840, 122749263, 123898320, 124761546, 125274968, 125896680, 127960560, 128663640, 129429495, 130093236, 134223180, 136388070, 138058128, 138623940, 139385610, 140284872, 140934339, 142584624, 144548040, 150107580, 151076016, 155315394, 155872080, 156593710, 159297840, 160982640, 161067816, 162616545, 163665684, 166348728, 167262732, 172572660, 173457648, 175356090, 178230780, 178964240, 180129096, 181201293, 181850760, 184831920, 185847480, 187912452, 188845020, 191940840, 195139854, 200143440, 200406960, 201334770, 204582105, 207087192, 207935910, 209078415, 216822060, 218220912, 223016976, 225161370, 230096880, 233808120, 234890565, 237641040, 238946760, 241601724, 245498526, 249523092, 250549936, 251793360, 257327280, 258858990, 260186472, 268446360, 272776140, 277247880, 278771220, 280569744, 281868678, 289096080, 292709781, 300215160, 302002155, 310630788, 311903865, 313187420, 322135632, 325233090, 327331368, 332697456, 334525464, 345145320, 350712180, 356461560, 360258192, 362402586, 363701520, 371694960, 375824904, 377690040, 383881680, 388288485, 390279708, 402669540, 409164210, 414174384, 415871820, 418156830, 422803017, 433644120, 450322740, 467616240, 469781130, 477893520, 483203448, 487849635, 490997052, 499046184, 517717980, 520372944, 536892720, 543603879, 545552280, 554495760, 557542440, 563737356, 585419562, 600430320, 604004310, 613746315, 621261576, 623807730, 626374840, 650466180, 654662736, 669050928, 690290640, 701424360, 704671695, 712923120, 724805172, 751649808, 755380080, 776576970, 780559416, 805339080, 818328420, 831743640, 836313660, 845606034, 867288240, 900645480, 906006465, 939562260, 966406896, 975699270, 981994104, 998092368, 1035435960, 1087207758, 1091104560, 1115084880, 1127474712, 1170839124, 1208008620, 1227492630, 1242523152, 1247615460, 1252749680, 1268409051, 1300932360, 1402848720, 1409343390, 1449610344, 1463548905, 1553153940, 1561118832, 1610678160, 1636656840, 1663487280, 1672627320, 1691212068, 1801290960, 1812012930, 1879124520, 1951398540, 1963988208, 2070871920, 2114015085, 2174415516, 2254949424, 2341678248, 2416017240, 2454985260, 2495230920, 2536818102, 2601864720, 2718019395, 2818686780, 2899220688, 2927097810, 3106307880, 3273313680, 3345254640, 3382424136, 3624025860, 3758249040, 3805227153, 3902797080, 4228030170, 4348831032, 4683356496, 4832034480, 4909970520, 4990461840, 5073636204, 5436038790, 5637373560, 5854195620, 6212615760, 6342045255, 6764848272, 7248051720, 7610454306, 7805594160, 8456060340, 8697662064, 9819941040, 10147272408, 10872077580, 11274747120, 11708391240, 12684090510, 14496103440, 15220908612, 16912120680, 19026135765, 20294544816, 21744155160, 23416782480, 25368181020, 30441817224, 33824241360, 38052271530, 43488310320, 50736362040, 60883634448, 76104543060, 101472724080, 152209086120, 304418172240]

約数ペア:

[(1, 304418172240), (2, 152209086120), (3, 101472724080), (4, 76104543060), (5, 60883634448), (6, 50736362040), (7, 43488310320), (8, 38052271530), (9, 33824241360), (10, 30441817224), (12, 25368181020), (13, 23416782480), (14, 21744155160), (15, 20294544816), (16, 19026135765), (18, 16912120680), (20, 15220908612), (21, 14496103440), (24, 12684090510), (26, 11708391240), (27, 11274747120), (28, 10872077580), (30, 10147272408), (31, 9819941040), (35, 8697662064), (36, 8456060340), (39, 7805594160), (40, 7610454306), (42, 7248051720), (45, 6764848272), (48, 6342045255), (49, 6212615760), (52, 5854195620), (54, 5637373560), (56, 5436038790), (60, 5073636204), (61, 4990461840), (62, 4909970520), (63, 4832034480), (65, 4683356496), (70, 4348831032), (72, 4228030170), (78, 3902797080), (80, 3805227153), (81, 3758249040), (84, 3624025860), (90, 3382424136), (91, 3345254640), (93, 3273313680), (98, 3106307880), (104, 2927097810), (105, 2899220688), (108, 2818686780), (112, 2718019395), (117, 2601864720), (120, 2536818102), (122, 2495230920), (124, 2454985260), (126, 2416017240), (130, 2341678248), (135, 2254949424), (140, 2174415516), (144, 2114015085), (147, 2070871920), (155, 1963988208), (156, 1951398540), (162, 1879124520), (168, 1812012930), (169, 1801290960), (180, 1691212068), (182, 1672627320), (183, 1663487280), (186, 1636656840), (189, 1610678160), (195, 1561118832), (196, 1553153940), (208, 1463548905), (210, 1449610344), (216, 1409343390), (217, 1402848720), (234, 1300932360), (240, 1268409051), (243, 1252749680), (244, 1247615460), (245, 1242523152), (248, 1227492630), (252, 1208008620), (260, 1170839124), (270, 1127474712), (273, 1115084880), (279, 1091104560), (280, 1087207758), (294, 1035435960), (305, 998092368), (310, 981994104), (312, 975699270), (315, 966406896), (324, 939562260), (336, 906006465), (338, 900645480), (351, 867288240), (360, 845606034), (364, 836313660), (366, 831743640), (372, 818328420), (378, 805339080), (390, 780559416), (392, 776576970), (403, 755380080), (405, 751649808), (420, 724805172), (427, 712923120), (432, 704671695), (434, 701424360), (441, 690290640), (455, 669050928), (465, 654662736), (468, 650466180), (486, 626374840), (488, 623807730), (490, 621261576), (496, 613746315), (504, 604004310), (507, 600430320), (520, 585419562), (540, 563737356), (546, 557542440), (549, 554495760), (558, 545552280), (560, 543603879), (567, 536892720), (585, 520372944), (588, 517717980), (610, 499046184), (620, 490997052), (624, 487849635), (630, 483203448), (637, 477893520), (648, 469781130), (651, 467616240), (676, 450322740), (702, 433644120), (720, 422803017), (728, 418156830), (732, 415871820), (735, 414174384), (744, 409164210), (756, 402669540), (780, 390279708), (784, 388288485), (793, 383881680), (806, 377690040), (810, 375824904), (819, 371694960), (837, 363701520), (840, 362402586), (845, 360258192), (854, 356461560), (868, 350712180), (882, 345145320), (910, 334525464), (915, 332697456), (930, 327331368), (936, 325233090), (945, 322135632), (972, 313187420), (976, 311903865), (980, 310630788), (1008, 302002155), (1014, 300215160), (1040, 292709781), (1053, 289096080), (1080, 281868678), (1085, 280569744), (1092, 278771220), (1098, 277247880), (1116, 272776140), (1134, 268446360), (1170, 260186472), (1176, 258858990), (1183, 257327280), (1209, 251793360), (1215, 250549936), (1220, 249523092), (1240, 245498526), (1260, 241601724), (1274, 238946760), (1281, 237641040), (1296, 234890565), (1302, 233808120), (1323, 230096880), (1352, 225161370), (1365, 223016976), (1395, 218220912), (1404, 216822060), (1456, 209078415), (1464, 207935910), (1470, 207087192), (1488, 204582105), (1512, 201334770), (1519, 200406960), (1521, 200143440), (1560, 195139854), (1586, 191940840), (1612, 188845020), (1620, 187912452), (1638, 185847480), (1647, 184831920), (1674, 181850760), (1680, 181201293), (1690, 180129096), (1701, 178964240), (1708, 178230780), (1736, 175356090), (1755, 173457648), (1764, 172572660), (1820, 167262732), (1830, 166348728), (1860, 163665684), (1872, 162616545), (1890, 161067816), (1891, 160982640), (1911, 159297840), (1944, 156593710), (1953, 155872080), (1960, 155315394), (2015, 151076016), (2028, 150107580), (2106, 144548040), (2135, 142584624), (2160, 140934339), (2170, 140284872), (2184, 139385610), (2196, 138623940), (2205, 138058128), (2232, 136388070), (2268, 134223180), (2340, 130093236), (2352, 129429495), (2366, 128663640), (2379, 127960560), (2418, 125896680), (2430, 125274968), (2440, 124761546), (2457, 123898320), (2480, 122749263), (2511, 121233840), (2520, 120800862), (2535, 120086064), (2548, 119473380), (2562, 118820520), (2604, 116904060), (2646, 115048440), (2704, 112580685), (2730, 111508488), (2745, 110899152), (2790, 109110456), (2808, 108411030), (2821, 107911440), (2835, 107378544), (2928, 103967955), (2940, 103543596), (2989, 101846160), (3024, 100667385), (3038, 100203480), (3042, 100071720), (3120, 97569927), (3159, 96365360), (3172, 95970420), (3185, 95578704), (3224, 94422510), (3240, 93956226), (3255, 93523248), (3276, 92923740), (3294, 92415960), (3348, 90925380), (3380, 90064548), (3402, 89482120), (3416, 89115390), (3472, 87678045), (3510, 86728824), (3528, 86286330), (3549, 85775760), (3627, 83931120), (3640, 83631366), (3660, 83174364), (3720, 81832842), (3780, 80533908), (3782, 80491320), (3822, 79648920), (3843, 79213680), (3888, 78296855), (3906, 77936040), (3920, 77657697), (3965, 76776336), (3969, 76698960), (4030, 75538008), (4056, 75053790), (4095, 74338992), (4185, 72740304), (4212, 72274020), (4270, 71292312), (4340, 70142436), (4368, 69692805), (4392, 69311970), (4410, 69029064), (4464, 68194035), (4536, 67111590), (4557, 66802320), (4563, 66714480), (4680, 65046618), (4732, 64331820), (4758, 63980280), (4836, 62948340), (4860, 62637484), (4880, 62380773), (4914, 61949160), (4941, 61610640), (5022, 60616920), (5040, 60400431), (5070, 60043032), (5096, 59736690), (5124, 59410260), (5208, 58452030), (5239, 58106160), (5265, 57819216), (5292, 57524220), (5460, 55754244), (5490, 55449576), (5551, 54840240), (5580, 54555228), (5616, 54205515), (5642, 53955720), (5670, 53689272), (5673, 53660880), (5733, 53099280), (5859, 51957360), (5880, 51771798), (5915, 51465456), (5978, 50923080), (6045, 50358672), (6076, 50101740), (6084, 50035860), (6318, 48182680), (6344, 47985210), (6370, 47789352), (6405, 47528208), (6448, 47211255), (6480, 46978113), (6510, 46761624), (6552, 46461870), (6588, 46207980), (6615, 46019376), (6696, 45462690), (6760, 45032274), (6804, 44741060), (6832, 44557695), (7020, 43364412), (7056, 43143165), (7098, 42887880), (7137, 42653520), (7254, 41965560), (7280, 41815683), (7320, 41587182), (7371, 41299440), (7440, 40916421), (7533, 40411280), (7560, 40266954), (7564, 40245660), (7595, 40081392), (7605, 40028688), (7644, 39824460), (7686, 39606840), (7812, 38968020), (7930, 38388168), (7938, 38349480), (8060, 37769004), (8112, 37526895), (8190, 37169496), (8235, 36966384), (8281, 36761040), (8370, 36370152), (8424, 36137010), (8463, 35970480), (8505, 35792848), (8540, 35646156), (8680, 35071218), (8784, 34655985), (8820, 34514532), (8967, 33948720), (9072, 33555795), (9114, 33401160), (9126, 33357240), (9360, 32523309), (9455, 32196528), (9464, 32165910), (9516, 31990140), (9555, 31859568), (9672, 31474170), (9720, 31318742), (9765, 31174416), (9828, 30974580), (9882, 30805320), (10044, 30308460), (10140, 30021516), (10192, 29868345), (10248, 29705130), (10309, 29529360), (10416, 29226015), (10478, 29053080), (10530, 28909608), (10584, 28762110), (10647, 28591920), (10881, 27977040), (10920, 27877122), (10980, 27724788), (11102, 27420120), (11160, 27277614), (11284, 26977860), (11340, 26844636), (11346, 26830440), (11466, 26549640), (11529, 26404560), (11718, 25978680), (11760, 25885899), (11830, 25732728), (11895, 25592112), (11907, 25566320), (11956, 25461540), (12090, 25179336), (12152, 25050870), (12168, 25017930), (12285, 24779664), (12555, 24246768), (12636, 24091340), (12688, 23992605), (12740, 23894676), (12810, 23764104), (13020, 23380812), (13104, 23230935), (13176, 23103990), (13230, 23009688), (13237, 22997520), (13392, 22731345), (13520, 22516137), (13608, 22370530), (13671, 22267440), (13689, 22238160), (14040, 21682206), (14105, 21582288), (14196, 21443940), (14274, 21326760), (14508, 20982780), (14640, 20793591), (14742, 20649720), (14823, 20536880), (14945, 20369232), (15066, 20205640), (15120, 20133477), (15128, 20122830), (15190, 20040696), (15210, 20014344), (15288, 19912230), (15372, 19803420), (15624, 19484010), (15717, 19368720), (15795, 19273072), (15860, 19194084), (15876, 19174740), (16120, 18884502), (16380, 18584748), (16470, 18483192), (16562, 18380520), (16653, 18280080), (16740, 18185076), (16848, 18068505), (16926, 17985240), (17010, 17896424), (17019, 17886960), (17080, 17823078), (17199, 17699760), (17360, 17535609), (17577, 17319120), (17640, 17257266), (17745, 17155152), (17934, 16974360), (18135, 16786224), (18228, 16700580), (18252, 16678620), (18910, 16098264), (18928, 16082955), (19032, 15995070), (19110, 15929784), (19215, 15842736), (19344, 15737085), (19440, 15659371), (19530, 15587208), (19656, 15487290), (19747, 15415920), (19764, 15402660), (19845, 15339792), (20088, 15154230), (20280, 15010758), (20496, 14852565), (20618, 14764680), (20956, 14526540), (21060, 14454804), (21168, 14381055), (21294, 14295960), (21411, 14217840), (21762, 13988520), (21840, 13938561), (21960, 13862394), (22113, 13766480), (22204, 13710060), (22320, 13638807), (22568, 13488930), (22680, 13422318), (22692, 13415220), (22785, 13360464), (22815, 13342896), (22932, 13274820), (23058, 13202280), (23436, 12989340), (23660, 12866364), (23790, 12796056), (23814, 12783160), (23912, 12730770), (24180, 12589668), (24304, 12525435), (24336, 12508965), (24570, 12389832), (24583, 12383280), (24705, 12322128), (24843, 12253680), (25110, 12123384), (25272, 12045670), (25389, 11990160), (25480, 11947338), (25620, 11882052), (26040, 11690406), (26195, 11621232), (26352, 11551995), (26460, 11504844), (26474, 11498760), (26901, 11316240), (27216, 11185265), (27342, 11133720), (27378, 11119080), (27755, 10968048), (28080, 10841103), (28210, 10791144), (28365, 10732176), (28392, 10721970), (28548, 10663380), (28665, 10619856), (29016, 10491390), (29295, 10391472), (29484, 10324860), (29646, 10268440), (29890, 10184616), (30132, 10102820), (30256, 10061415), (30380, 10020348), (30420, 10007172), (30576, 9956115), (30744, 9901710), (30927, 9843120), (31248, 9742005), (31434, 9684360), (31590, 9636536), (31720, 9597042), (31752, 9587370), (31941, 9530640), (32240, 9442251), (32643, 9325680), (32760, 9292374), (32940, 9241596), (33124, 9190260), (33306, 9140040), (33480, 9092538), (33852, 8992620), (34020, 8948212), (34038, 8943480), (34160, 8911539), (34398, 8849880), (34587, 8801520), (35154, 8659560), (35280, 8628633), (35490, 8577576), (35685, 8530704), (35868, 8487180), (36270, 8393112), (36456, 8350290), (36504, 8339310), (36673, 8300880), (36855, 8259888), (37665, 8082256), (37820, 8049132), (38064, 7997535), (38220, 7964892), (38430, 7921368), (38857, 7834320), (39060, 7793604), (39312, 7743645), (39494, 7707960), (39528, 7701330), (39690, 7669896), (39711, 7665840), (40176, 7577115), (40560, 7505379), (41013, 7422480), (41067, 7412720), (41236, 7382340), (41405, 7352208), (41912, 7263270), (42120, 7227402), (42315, 7194096), (42588, 7147980), (42822, 7108920), (43524, 6994260), (43920, 6931197), (44226, 6883240), (44408, 6855030), (44835, 6789744), (45136, 6744465), (45360, 6711159), (45384, 6707610), (45570, 6680232), (45630, 6671448), (45864, 6637410), (46116, 6601140), (46872, 6494670), (47151, 6456240), (47320, 6433182), (47580, 6398028), (47628, 6391580), (47824, 6365385), (48360, 6294834), (49140, 6194916), (49166, 6191640), (49410, 6161064), (49686, 6126840), (49959, 6093360), (50220, 6061692), (50544, 6022835), (50778, 5995080), (50960, 5973669), (51057, 5962320), (51240, 5941026), (51545, 5905872), (51597, 5899920), (52080, 5845203), (52390, 5810616), (52731, 5773040), (52920, 5752422), (52948, 5749380), (53235, 5718384), (53802, 5658120), (54405, 5595408), (54684, 5566860), (54756, 5559540), (55510, 5484024), (56420, 5395572), (56730, 5366088), (56784, 5360985), (57096, 5331690), (57330, 5309928), (57645, 5280912), (58032, 5245695), (58590, 5195736), (58968, 5162430), (59241, 5138640), (59292, 5134220), (59535, 5113264), (59780, 5092308), (60264, 5051410), (60760, 5010174), (60840, 5003586), (61488, 4950855), (61854, 4921560), (62868, 4842180), (63180, 4818268), (63440, 4798521), (63504, 4793685), (63882, 4765320), (64233, 4739280), (65286, 4662840), (65520, 4646187), (65880, 4620798), (66185, 4599504), (66248, 4595130), (66612, 4570020), (66960, 4546269), (67704, 4496310), (68040, 4474106), (68076, 4471740), (68355, 4453488), (68445, 4447632), (68796, 4424940), (69174, 4400760), (70308, 4329780), (70980, 4288788), (71370, 4265352), (71736, 4243590), (72163, 4218480), (72540, 4196556), (72912, 4175145), (73008, 4169655), (73346, 4150440), (73710, 4129944), (73749, 4127760), (74115, 4107376), (74529, 4084560), (75330, 4041128), (75640, 4024566), (76167, 3996720), (76440, 3982446), (76860, 3960684), (77714, 3917160), (78120, 3896802), (78585, 3873744), (78988, 3853980), (79056, 3850665), (79380, 3834948), (79422, 3832920), (80703, 3772080), (82026, 3711240), (82134, 3706360), (82472, 3691170), (82810, 3676104), (83265, 3656016), (83824, 3631635), (84240, 3613701), (84630, 3597048), (85095, 3577392), (85176, 3573990), (85644, 3554460), (85995, 3539952), (87048, 3497130), (87885, 3463824), (88452, 3441620), (88816, 3427515), (89670, 3394872), (90768, 3353805), (91140, 3340116), (91260, 3335724), (91728, 3318705), (92232, 3300570), (92659, 3285360), (92781, 3281040), (93744, 3247335), (94302, 3228120), (94640, 3216591), (95160, 3199014), (95256, 3195790), (95823, 3176880), (96720, 3147417), (97929, 3108560), (98280, 3097458), (98332, 3095820), (98735, 3083184), (98820, 3080532), (99372, 3063420), (99918, 3046680), (100440, 3030846), (101556, 2997540), (102114, 2981160), (102480, 2970513), (103090, 2952936), (103194, 2949960), (103761, 2933840), (104780, 2905308), (105462, 2886520), (105840, 2876211), (105896, 2874690), (106470, 2859192), (107055, 2843568), (107604, 2829060), (108810, 2797704), (109368, 2783430), (109512, 2779770), (110019, 2766960), (110565, 2753296), (111020, 2742012), (112840, 2697786), (113460, 2683044), (114192, 2665845), (114660, 2654964), (115290, 2640456), (116571, 2611440), (117180, 2597868), (117936, 2581215), (118482, 2569320), (118584, 2567110), (119070, 2556632), (119133, 2555280), (119560, 2546154), (120528, 2525705), (121520, 2505087), (121680, 2501793), (122915, 2476656), (123039, 2474160), (123708, 2460780), (124215, 2450736), (125736, 2421090), (126360, 2409134), (126945, 2398032), (127764, 2382660), (128466, 2369640), (130572, 2331420), (131760, 2310399), (132370, 2299752), (132496, 2297565), (133224, 2285010), (134505, 2263248), (135408, 2248155), (136080, 2237053), (136152, 2235870), (136710, 2226744), (136890, 2223816), (137592, 2212470), (138348, 2200380), (140616, 2164890), (141453, 2152080), (141960, 2144394), (142740, 2132676), (143472, 2121795), (144326, 2109240), (145080, 2098278), (146692, 2075220), (147420, 2064972), (147498, 2063880), (148230, 2053688), (149058, 2042280), (149877, 2031120), (150660, 2020564), (151280, 2012283), (152334, 1998360), (152880, 1991223), (153171, 1987440), (153720, 1980342), (154635, 1968624), (154791, 1966640), (155428, 1958580), (156240, 1948401), (157170, 1936872), (157976, 1926990), (158760, 1917474), (158844, 1916460), (159705, 1906128), (161406, 1886040), (163215, 1865136), (164052, 1855620), (164268, 1853180), (164944, 1845585), (165620, 1838052), (166530, 1828008), (169260, 1798524), (170190, 1788696), (170352, 1786995), (171288, 1777230), (171990, 1769976), (172081, 1769040), (172935, 1760304), (174096, 1748565), (175770, 1731912), (176904, 1720810), (177723, 1712880), (179340, 1697436), (182280, 1670058), (182520, 1667862), (183365, 1660176), (184464, 1650285), (185318, 1642680), (185562, 1640520), (188604, 1614060), (190320, 1599507), (190512, 1597895), (191646, 1588440), (192699, 1579760), (194285, 1566864), (195858, 1554280), (196560, 1548729), (196664, 1547910), (197470, 1541592), (197640, 1540266), (198555, 1533168), (198744, 1531710), (199836, 1523340), (200880, 1515423), (203112, 1498770), (204228, 1490580), (205065, 1484496), (205335, 1482544), (206180, 1476468), (206388, 1474980), (207522, 1466920), (209560, 1452654), (210924, 1443260), (211792, 1437345), (212940, 1429596), (214110, 1421784), (215208, 1414530), (216489, 1406160), (217620, 1398852), (218736, 1391715), (219024, 1389885), (220038, 1383480), (221130, 1376648), (221247, 1375920), (222040, 1371006), (223587, 1361520), (225680, 1348893), (226920, 1341522), (228501, 1332240), (229320, 1327482), (230580, 1320228), (233142, 1305720), (234360, 1298934), (235755, 1291248), (236964, 1284660), (237168, 1283555), (238140, 1278316), (238266, 1277640), (239120, 1273077), (242109, 1257360), (245830, 1238328), (246078, 1237080), (247416, 1230390), (248430, 1225368), (249795, 1218672), (251472, 1210545), (252720, 1204567), (253890, 1199016), (255285, 1192464), (255528, 1191330), (256711, 1185840), (256932, 1184820), (257985, 1179984), (261144, 1165710), (263655, 1154608), (264740, 1149876), (266448, 1142505), (269010, 1131624), (272304, 1117935), (273420, 1113372), (273780, 1111908), (275184, 1106235), (276696, 1100190), (277977, 1095120), (278343, 1093680), (281232, 1082445), (282906, 1076040), (283920, 1072197), (285480, 1066338), (287469, 1058960), (288652, 1054620), (290160, 1049139), (293384, 1037610), (294840, 1032486), (294996, 1031940), (296205, 1027728), (296460, 1026844), (298116, 1021140), (299754, 1015560), (301320, 1010282), (304668, 999180), (306342, 993720), (307440, 990171), (309270, 984312), (309582, 983320), (310856, 979290), (314340, 968436), (315952, 963495), (317520, 958737), (317688, 958230), (319410, 953064), (319579, 952560), (321165, 947856), (322812, 943020), (326430, 932568), (328104, 927810), (328536, 926590), (330057, 922320), (331240, 919026), (333060, 914004), (338520, 899262), (340380, 894348), (342576, 888615), (343980, 884988), (344162, 884520), (345870, 880152), (349713, 870480), (351540, 865956), (353808, 860405), (355446, 856440), (357399, 851760), (358680, 848718), (360815, 843696), (364560, 835029), (365040, 833931), (366730, 830088), (368745, 825552), (369117, 824720), (370636, 821340), (371124, 820260), (372645, 816912), (377208, 807030), (380835, 799344), (383292, 794220), (385398, 789880), (388570, 783432), (391716, 777140), (393328, 773955), (394940, 770796), (395280, 770133), (397110, 766584), (397488, 765855), (399672, 761670), (403515, 754416), (406224, 749385), (408456, 745290), (410130, 742248), (410670, 741272), (412360, 738234), (412776, 737490), (415044, 733460), (419120, 726327), (421848, 721630), (424359, 717360), (425880, 714798), (428220, 710892), (430416, 707265), (432978, 703080), (435240, 699426), (440076, 691740), (442260, 688324), (442494, 687960), (444080, 685503), (447174, 680760), (449631, 677040), (453840, 670761), (457002, 666120), (458640, 663741), (459513, 662480), (461160, 660114), (463295, 657072), (463905, 656208), (466284, 652860), (468720, 649467), (471510, 645624), (473928, 642330), (476280, 639158), (476532, 638820), (479115, 635376), (484218, 628680), (489645, 621712), (491660, 619164), (492156, 618540), (494832, 615195), (496860, 612684), (499590, 609336), (505141, 602640), (507780, 599508), (510570, 596232), (511056, 595665), (513422, 592920), (513864, 592410), (515970, 589992), (516243, 589680), (518805, 586768), (522288, 582855), (527310, 577304), (529480, 574938), (533169, 570960), (538020, 565812), (546840, 556686), (547560, 555954), (550095, 553392)]