176808415680

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:219

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 62, 64, 65, 68, 72, 78, 80, 85, 87, 90, 93, 96, 102, 103, 104, 108, 116, 117, 120, 124, 130, 135, 136, 144, 145, 153, 155, 156, 160, 170, 174, 180, 186, 192, 195, 204, 206, 208, 216, 221, 232, 234, 240, 248, 255, 260, 261, 270, 272, 279, 288, 290, 306, 309, 310, 312, 320, 340, 348, 351, 360, 372, 377, 390, 403, 408, 412, 416, 432, 435, 442, 459, 464, 465, 468, 480, 493, 496, 510, 515, 520, 522, 527, 540, 544, 558, 576, 580, 585, 612, 618, 620, 624, 663, 680, 696, 702, 720, 744, 754, 765, 780, 783, 806, 816, 824, 832, 837, 864, 870, 884, 899, 918, 927, 928, 930, 936, 960, 986, 992, 1020, 1030, 1040, 1044, 1054, 1080, 1088, 1105, 1116, 1131, 1160, 1170, 1209, 1224, 1236, 1240, 1248, 1305, 1326, 1339, 1360, 1392, 1395, 1404, 1440, 1479, 1488, 1508, 1530, 1545, 1560, 1566, 1581, 1612, 1632, 1648, 1674, 1728, 1740, 1751, 1755, 1768, 1798, 1836, 1854, 1856, 1860, 1872, 1885, 1972, 1984, 1989, 2015, 2040, 2060, 2080, 2088, 2108, 2160, 2210, 2232, 2262, 2295, 2320, 2340, 2418, 2448, 2465, 2472, 2480, 2496, 2610, 2635, 2652, 2678, 2697, 2720, 2781, 2784, 2790, 2808, 2880, 2958, 2976, 2987, 3016, 3060, 3090, 3120, 3132, 3162, 3193, 3224, 3264, 3296, 3315, 3348, 3393, 3480, 3502, 3510, 3536, 3596, 3627, 3672, 3708, 3720, 3744, 3770, 3915, 3944, 3978, 4017, 4030, 4080, 4120, 4160, 4176, 4185, 4216, 4320, 4420, 4437, 4464, 4495, 4524, 4590, 4635, 4640, 4680, 4743, 4836, 4896, 4930, 4944, 4960, 5220, 5253, 5270, 5304, 5356, 5394, 5440, 5562, 5568, 5580, 5616, 5655, 5916, 5952, 5967, 5974, 6032, 6045, 6120, 6180, 6240, 6264, 6324, 6386, 6409, 6448, 6592, 6630, 6695, 6696, 6786, 6851, 6960, 7004, 7020, 7072, 7192, 7254, 7344, 7395, 7416, 7440, 7488, 7540, 7830, 7888, 7905, 7956, 8034, 8060, 8091, 8160, 8240, 8352, 8370, 8432, 8640, 8755, 8840, 8874, 8928, 8961, 8990, 9048, 9180, 9270, 9280, 9360, 9486, 9579, 9672, 9792, 9860, 9888, 9920, 9945, 10179, 10440, 10506, 10540, 10608, 10712, 10788, 10881, 11124, 11160, 11232, 11310, 11687, 11832, 11934, 11948, 12051, 12064, 12090, 12240, 12360, 12480, 12528, 12648, 12772, 12818, 12896, 13260, 13311, 13390, 13392, 13485, 13572, 13702, 13905, 13920, 14008, 14040, 14144, 14229, 14384, 14508, 14688, 14790, 14832, 14880, 14935, 15080, 15283, 15660, 15759, 15776, 15810, 15912, 15965, 16068, 16120, 16182, 16320, 16480, 16704, 16740, 16864, 16965, 17510, 17680, 17748, 17856, 17922, 17980, 18096, 18135, 18360, 18540, 18720, 18972, 19158, 19227, 19344, 19720, 19776, 19890, 20085, 20358, 20553, 20880, 21012, 21080, 21216, 21424, 21576, 21762, 22185, 22248, 22320, 22464, 22620, 22763, 23374, 23664, 23715, 23868, 23896, 24102, 24128, 24180, 24273, 24480, 24720, 25056, 25296, 25544, 25636, 25792, 26265, 26520, 26622, 26780, 26784, 26883, 26970, 27144, 27404, 27810, 27840, 28016, 28080, 28458, 28737, 28768, 29016, 29376, 29580, 29664, 29760, 29835, 29870, 30160, 30566, 31320, 31518, 31552, 31620, 31824, 31930, 32045, 32136, 32240, 32364, 32960, 33480, 33728, 33930, 34255, 35020, 35061, 35360, 35496, 35844, 35960, 36153, 36192, 36270, 36720, 37080, 37440, 37944, 38316, 38454, 38688, 38831, 39440, 39780, 40170, 40455, 40716, 41106, 41509, 41760, 42024, 42160, 42432, 42848, 43152, 43524, 44370, 44496, 44640, 44805, 45240, 45526, 45849, 46748, 47277, 47328, 47430, 47736, 47792, 47895, 48204, 48360, 48546, 48960, 49440, 50112, 50592, 50779, 50895, 51088, 51272, 52530, 53040, 53244, 53560, 53568, 53766, 53940, 54281, 54288, 54405, 54808, 55620, 56032, 56160, 56916, 57474, 57536, 57681, 58032, 58435, 59160, 59328, 59670, 59740, 60255, 60320, 61132, 61659, 62640, 63036, 63240, 63648, 63860, 64090, 64272, 64480, 64728, 66555, 66960, 67860, 68289, 68510, 70040, 70122, 70720, 70992, 71145, 71688, 71920, 72306, 72384, 72540, 73440, 74160, 75888, 76415, 76632, 76908, 77376, 77662, 78795, 78880, 79560, 80340, 80649, 80910, 81432, 82212, 83018, 83520, 84048, 84320, 85696, 86211, 86304, 87048, 88740, 88992, 89280, 89610, 90480, 91052, 91698, 92597, 93496, 94554, 94656, 94860, 95472, 95584, 95790, 96135, 96408, 96720, 97092, 98880, 101184, 101558, 101790, 102176, 102544, 102765, 105060, 105183, 106080, 106488, 107120, 107532, 107880, 108562, 108576, 108810, 109616, 111240, 112064, 112320, 113815, 113832, 114948, 115362, 116064, 116493, 116870, 118320, 119340, 119480, 120510, 120640, 121365, 122264, 123318, 124527, 125280, 126072, 126480, 127296, 127720, 128180, 128544, 128960, 129456, 133110, 133920, 134415, 135720, 136578, 137020, 137547, 140080, 140244, 141984, 142290, 143376, 143685, 143840, 144612, 145080, 146880, 148320, 151776, 152337, 152830, 153264, 153816, 155324, 157590, 157760, 159120, 160680, 161298, 161820, 162843, 162864, 164424, 166036, 168096, 168640, 172422, 172608, 173043, 174096, 175305, 177480, 177984, 179220, 180765, 180960, 182104, 183396, 184977, 185194, 186992, 189108, 189720, 190944, 191168, 191580, 192270, 192816, 193440, 194155, 194184, 198679, 203116, 203580, 204352, 204867, 205088, 205530, 207545, 210120, 210366, 212160, 212976, 214240, 215064, 215760, 217124, 217152, 217620, 219232, 222480, 227630, 227664, 229245, 229896, 230724, 232128, 232986, 233740, 236385, 236640, 238680, 238960, 241020, 242730, 244528, 246636, 249054, 250560, 252144, 252960, 253895, 255440, 256360, 257088, 258912, 266220, 267840, 268830, 271405, 271440, 273156, 274040, 275094, 277791, 280160, 280488, 283968, 284580, 286752, 287370, 287680, 288405, 289224, 290160, 296640, 303552, 304674, 305660, 306528, 307632, 308295, 310648, 315180, 315549, 318240, 321360, 322596, 323640, 325686, 325728, 328848, 332072, 336192, 341445, 344844, 346086, 348192, 349479, 350610, 354960, 358440, 361530, 361920, 364208, 366792, 369954, 370388, 373581, 373984, 378216, 379440, 381888, 383160, 384540, 385632, 386880, 388310, 388368, 397358, 403245, 406232, 407160, 409734, 410176, 411060, 412641, 415090, 420240, 420732, 425952, 428480, 430128, 431055, 431520, 434248, 435240, 438464, 444960, 455260, 455328, 457011, 458490, 459792, 461448, 462985, 465972, 467480, 472770, 473280, 477360, 477920, 482040, 485460, 488529, 489056, 493272, 498108, 504288, 505920, 507790, 510880, 512720, 517824, 525915, 532440, 537660, 542810, 542880, 546312, 548080, 550188, 555582, 560320, 560976, 569160, 573504, 574740, 576810, 578448, 580320, 582465, 596037, 609348, 611320, 613056, 614601, 615264, 616590, 621296, 622635, 630360, 631098, 636480, 642720, 645192, 647280, 651372, 651456, 657696, 660127, 664144, 682890, 687735, 689688, 692172, 696384, 698958, 701220, 705653, 709920, 716880, 723060, 728416, 733584, 739908, 740776, 747162, 747968, 756432, 758880, 761685, 766320, 769080, 771264, 776620, 776736, 794716, 806490, 812464, 814215, 814320, 819468, 822120, 825282, 830180, 833373, 840480, 841464, 851904, 860256, 862110, 863040, 865215, 868496, 870480, 889920, 910520, 910656, 914022, 916980, 919584, 922896, 924885, 925970, 931944, 934960, 945540, 954720, 955840, 964080, 970920, 977058, 978112, 986544, 993395, 996216, 1008576, 1015580, 1021760, 1024335, 1025440, 1048437, 1051830, 1064880, 1075320, 1085620, 1085760, 1092624, 1096160, 1100376, 1111164, 1120743, 1121952, 1138320, 1149480, 1153620, 1156896, 1160640, 1164930, 1192074, 1203761, 1218696, 1222640, 1229202, 1230528, 1233180, 1242592, 1245270, 1260720, 1262196, 1285440, 1290384, 1294560, 1302744, 1315392, 1320254, 1328288, 1365780, 1371033, 1375470, 1379376, 1384344, 1388955, 1397916, 1402440, 1411306, 1419840, 1433760, 1446120, 1456832, 1465587, 1467168, 1479816, 1481552, 1494324, 1512864, 1517760, 1523370, 1532640, 1538160, 1553240, 1553472, 1574149, 1577745, 1589432, 1612980, 1624928, 1628430, 1628640, 1638936, 1644240, 1650564, 1660360, 1666746, 1680960, 1682928, 1720512, 1724220, 1730430, 1736992, 1740960, 1747395, 1788111, 1821040, 1828044, 1833960, 1839168, 1845792, 1849770, 1851940, 1863888, 1867905, 1869920, 1891080, 1909440, 1928160, 1941840, 1954116, 1973088, 1980381, 1986790, 1992432, 2031160, 2048670, 2050880, 2063205, 2096874, 2103660, 2116959, 2129760, 2150640, 2171240, 2185248, 2192320, 2200752, 2222328, 2241486, 2243904, 2276640, 2285055, 2298960, 2307240, 2313792, 2329860, 2384148, 2407522, 2437392, 2442645, 2445280, 2458404, 2466360, 2485184, 2490540, 2500119, 2521440, 2524392, 2580768, 2589120, 2605488, 2640508, 2656576, 2731560, 2742066, 2750940, 2758752, 2768688, 2777910, 2795832, 2804880, 2822612, 2867520, 2892240, 2931174, 2934336, 2959632, 2963104, 2980185, 2988648, 3025728, 3046740, 3065280, 3073005, 3076320, 3106480, 3148298, 3155490, 3178864, 3225960, 3249856, 3256860, 3257280, 3277872, 3288480, 3300635, 3301128, 3320720, 3333492, 3365856, 3448440, 3460860, 3473984, 3481920, 3494790, 3528265, 3576222, 3611283, 3642080, 3656088, 3667920, 3691584, 3699540, 3703880, 3727776, 3735810, 3739840, 3782160, 3856320, 3883680, 3908232, 3946176, 3960762, 3973580, 3984864, 4062320, 4097340, 4126410, 4166865, 4193748, 4207320, 4233918, 4259520, 4301280, 4342480, 4370496, 4401504, 4444656, 4482972, 4553280, 4570110, 4597920, 4614480, 4659720, 4722447, 4768296, 4815044, 4874784, 4885290, 4890560, 4916808, 4932720, 4981080, 5000238, 5042880, 5048784, 5161536, 5210976, 5242185, 5281016, 5364333, 5463120, 5484132, 5501880, 5517504, 5537376, 5555820, 5591664, 5603715, 5609760, 5645224, 5784480, 5862348, 5919264, 5926208, 5941143, 5960370, 5977296, 6018805, 6093480, 6146010, 6152640, 6212960, 6296596, 6310980, 6350877, 6357728, 6451920, 6513720, 6555744, 6576960, 6601270, 6602256, 6641440, 6666984, 6731712, 6855165, 6896880, 6921720, 6989580, 7056530, 7152444, 7222566, 7284160, 7312176, 7327935, 7335840, 7399080, 7407760, 7455552, 7471620, 7564320, 7767360, 7816464, 7870745, 7921524, 7947160, 7969728, 8124640, 8194680, 8252820, 8333730, 8387496, 8414640, 8467836, 8602560, 8684960, 8803008, 8889312, 8940555, 8965944, 9140220, 9195840, 9228960, 9319440, 9444894, 9536592, 9630088, 9749568, 9770580, 9833616, 9865440, 9901905, 9962160, 10000476, 10097568, 10421952, 10484370, 10562032, 10584795, 10728666, 10833849, 10926240, 10968264, 11003760, 11074752, 11111640, 11183328, 11207430, 11219520, 11290448, 11568960, 11724696, 11838528, 11882286, 11920740, 11954592, 12037610, 12186960, 12292020, 12425920, 12500595, 12593192, 12621960, 12701754, 12715456, 12903840, 13027440, 13111488, 13202540, 13204512, 13282880, 13333968, 13710330, 13793760, 13843440, 13979160, 14113060, 14167341, 14304888, 14445132, 14624352, 14655870, 14671680, 14798160, 14815520, 14943240, 15128640, 15632928, 15741490, 15843048, 15894320, 16249280, 16389360, 16505640, 16667460, 16774992, 16829280, 16935672, 17369920, 17778624, 17823429, 17881110, 17931888, 18056415, 18280440, 18457920, 18638880, 18889788, 19052631, 19073184, 19260176, 19541160, 19667232, 19730880, 19803810, 19924320, 20000952, 20195136, 20463937, 20968740, 21124064, 21169590, 21457332, 21667698, 21852480, 21936528, 22007520, 22223280, 22366656, 22414860, 22580896, 23449392, 23612235, 23764572, 23841480, 23909184, 24075220, 24373920, 24584040, 25001190, 25186384, 25243920, 25403508, 25807680, 26054880, 26405080, 26409024, 26667936, 26821665, 27420660, 27587520, 27686880, 27958320, 28226120, 28334682, 28609776, 28890264, 29248704, 29311740, 29596320, 29631040, 29705715, 29886480, 31265856, 31482980, 31686096, 31754385, 31788640, 32501547, 32778720, 33011280, 33334920, 33549984, 33658560, 33871344, 35646858, 35762220, 35863776, 36112830, 36560880, 37277760, 37779576, 38105262, 38146368, 38520352, 39082320, 39334464, 39607620, 39848640, 40001904, 40927874, 41937480, 42248128, 42339180, 42502023, 42914664, 43335396, 43873056, 44015040, 44446560, 44829720, 45161792, 46898784, 47224470, 47529144, 47682960, 48150440, 48747840, 49168080, 50002380, 50372768, 50487840, 50807016, 52109760, 52810160, 53335872, 53643330, 54169245, 54841320, 55373760, 55916640, 56452240, 56669364, 57219552, 57780528, 58623480, 59192640, 59411430, 59772960, 61391811, 62965960, 63372192, 63508770, 63577280, 65003094, 65557440, 66022560, 66669840, 67099968, 67742688, 70836705, 71293716, 71524440, 71727552, 72225660, 73121760, 75559152, 76210524, 77040704, 78164640, 79215240, 80003808, 81855748, 83874960, 84678360, 85004046, 85829328, 86670792, 87746112, 88893120, 89117145, 89659440, 93797568, 94448940, 95058288, 95263155, 95365920, 96300880, 98336160, 100004760, 100745536, 100975680, 101614032, 102319685, 105620320, 107286660, 108338490, 109682640, 111833280, 112904480, 113338728, 114439104, 115561056, 117246960, 118822860, 119545920, 122783622, 125931920, 126744384, 127017540, 130006188, 132045120, 133339680, 135485376, 141673410, 142587432, 143048880, 144451320, 146243520, 151118304, 152421048, 156329280, 158430480, 160007616, 162507735, 163711496, 167749920, 169356720, 170008092, 171658656, 173341584, 178234290, 179318880, 184175433, 188897880, 190116576, 190526310, 190731840, 192601760, 196672320, 200009520, 203228064, 204639370, 211240640, 212510115, 214573320, 216676980, 219365280, 225808960, 226677456, 231122112, 234493920, 237645720, 245567244, 251863840, 254035080, 260012376, 266679360, 283346820, 285174864, 286097760, 288902640, 302236608, 304842096, 306959055, 316860960, 325015470, 327422992, 335499840, 338713440, 340016184, 343317312, 346683168, 356468580, 358637760, 368350866, 377795760, 380233152, 381052620, 385203520, 400019040, 406456128, 409278740, 425020230, 429146640, 433353960, 438730560, 453354912, 468987840, 475291440, 491134488, 503727680, 508070160, 520024752, 552526299, 566693640, 570349728, 572195520, 577805280, 609684192, 613918110, 633721920, 650030940, 654845984, 677426880, 680032368, 693366336, 712937160, 736701732, 755591520, 762105240, 800038080, 818557480, 850040460, 858293280, 866707920, 906709824, 920877165, 950582880, 982268976, 1016140320, 1040049504, 1105052598, 1133387280, 1140699456, 1155610560, 1219368384, 1227836220, 1300061880, 1309691968, 1360064736, 1425874320, 1473403464, 1511183040, 1524210480, 1637114960, 1700080920, 1716586560, 1733415840, 1841754330, 1901165760, 1964537952, 2032280640, 2080099008, 2210105196, 2266774560, 2455672440, 2600123760, 2720129472, 2762631495, 2851748640, 2946806928, 3048420960, 3274229920, 3400161840, 3466831680, 3683508660, 3929075904, 4420210392, 4533549120, 4911344880, 5200247520, 5525262990, 5703497280, 5893613856, 6096841920, 6548459840, 6800323680, 7367017320, 8840420784, 9822689760, 10400495040, 11050525980, 11787227712, 13600647360, 14734034640, 17680841568, 19645379520, 22101051960, 29468069280, 35361683136, 44202103920, 58936138560, 88404207840, 176808415680]

約数ペア:

[(1, 176808415680), (2, 88404207840), (3, 58936138560), (4, 44202103920), (5, 35361683136), (6, 29468069280), (8, 22101051960), (9, 19645379520), (10, 17680841568), (12, 14734034640), (13, 13600647360), (15, 11787227712), (16, 11050525980), (17, 10400495040), (18, 9822689760), (20, 8840420784), (24, 7367017320), (26, 6800323680), (27, 6548459840), (29, 6096841920), (30, 5893613856), (31, 5703497280), (32, 5525262990), (34, 5200247520), (36, 4911344880), (39, 4533549120), (40, 4420210392), (45, 3929075904), (48, 3683508660), (51, 3466831680), (52, 3400161840), (54, 3274229920), (58, 3048420960), (60, 2946806928), (62, 2851748640), (64, 2762631495), (65, 2720129472), (68, 2600123760), (72, 2455672440), (78, 2266774560), (80, 2210105196), (85, 2080099008), (87, 2032280640), (90, 1964537952), (93, 1901165760), (96, 1841754330), (102, 1733415840), (103, 1716586560), (104, 1700080920), (108, 1637114960), (116, 1524210480), (117, 1511183040), (120, 1473403464), (124, 1425874320), (130, 1360064736), (135, 1309691968), (136, 1300061880), (144, 1227836220), (145, 1219368384), (153, 1155610560), (155, 1140699456), (156, 1133387280), (160, 1105052598), (170, 1040049504), (174, 1016140320), (180, 982268976), (186, 950582880), (192, 920877165), (195, 906709824), (204, 866707920), (206, 858293280), (208, 850040460), (216, 818557480), (221, 800038080), (232, 762105240), (234, 755591520), (240, 736701732), (248, 712937160), (255, 693366336), (260, 680032368), (261, 677426880), (270, 654845984), (272, 650030940), (279, 633721920), (288, 613918110), (290, 609684192), (306, 577805280), (309, 572195520), (310, 570349728), (312, 566693640), (320, 552526299), (340, 520024752), (348, 508070160), (351, 503727680), (360, 491134488), (372, 475291440), (377, 468987840), (390, 453354912), (403, 438730560), (408, 433353960), (412, 429146640), (416, 425020230), (432, 409278740), (435, 406456128), (442, 400019040), (459, 385203520), (464, 381052620), (465, 380233152), (468, 377795760), (480, 368350866), (493, 358637760), (496, 356468580), (510, 346683168), (515, 343317312), (520, 340016184), (522, 338713440), (527, 335499840), (540, 327422992), (544, 325015470), (558, 316860960), (576, 306959055), (580, 304842096), (585, 302236608), (612, 288902640), (618, 286097760), (620, 285174864), (624, 283346820), (663, 266679360), (680, 260012376), (696, 254035080), (702, 251863840), (720, 245567244), (744, 237645720), (754, 234493920), (765, 231122112), (780, 226677456), (783, 225808960), (806, 219365280), (816, 216676980), (824, 214573320), (832, 212510115), (837, 211240640), (864, 204639370), (870, 203228064), (884, 200009520), (899, 196672320), (918, 192601760), (927, 190731840), (928, 190526310), (930, 190116576), (936, 188897880), (960, 184175433), (986, 179318880), (992, 178234290), (1020, 173341584), (1030, 171658656), (1040, 170008092), (1044, 169356720), (1054, 167749920), (1080, 163711496), (1088, 162507735), (1105, 160007616), (1116, 158430480), (1131, 156329280), (1160, 152421048), (1170, 151118304), (1209, 146243520), (1224, 144451320), (1236, 143048880), (1240, 142587432), (1248, 141673410), (1305, 135485376), (1326, 133339680), (1339, 132045120), (1360, 130006188), (1392, 127017540), (1395, 126744384), (1404, 125931920), (1440, 122783622), (1479, 119545920), (1488, 118822860), (1508, 117246960), (1530, 115561056), (1545, 114439104), (1560, 113338728), (1566, 112904480), (1581, 111833280), (1612, 109682640), (1632, 108338490), (1648, 107286660), (1674, 105620320), (1728, 102319685), (1740, 101614032), (1751, 100975680), (1755, 100745536), (1768, 100004760), (1798, 98336160), (1836, 96300880), (1854, 95365920), (1856, 95263155), (1860, 95058288), (1872, 94448940), (1885, 93797568), (1972, 89659440), (1984, 89117145), (1989, 88893120), (2015, 87746112), (2040, 86670792), (2060, 85829328), (2080, 85004046), (2088, 84678360), (2108, 83874960), (2160, 81855748), (2210, 80003808), (2232, 79215240), (2262, 78164640), (2295, 77040704), (2320, 76210524), (2340, 75559152), (2418, 73121760), (2448, 72225660), (2465, 71727552), (2472, 71524440), (2480, 71293716), (2496, 70836705), (2610, 67742688), (2635, 67099968), (2652, 66669840), (2678, 66022560), (2697, 65557440), (2720, 65003094), (2781, 63577280), (2784, 63508770), (2790, 63372192), (2808, 62965960), (2880, 61391811), (2958, 59772960), (2976, 59411430), (2987, 59192640), (3016, 58623480), (3060, 57780528), (3090, 57219552), (3120, 56669364), (3132, 56452240), (3162, 55916640), (3193, 55373760), (3224, 54841320), (3264, 54169245), (3296, 53643330), (3315, 53335872), (3348, 52810160), (3393, 52109760), (3480, 50807016), (3502, 50487840), (3510, 50372768), (3536, 50002380), (3596, 49168080), (3627, 48747840), (3672, 48150440), (3708, 47682960), (3720, 47529144), (3744, 47224470), (3770, 46898784), (3915, 45161792), (3944, 44829720), (3978, 44446560), (4017, 44015040), (4030, 43873056), (4080, 43335396), (4120, 42914664), (4160, 42502023), (4176, 42339180), (4185, 42248128), (4216, 41937480), (4320, 40927874), (4420, 40001904), (4437, 39848640), (4464, 39607620), (4495, 39334464), (4524, 39082320), (4590, 38520352), (4635, 38146368), (4640, 38105262), (4680, 37779576), (4743, 37277760), (4836, 36560880), (4896, 36112830), (4930, 35863776), (4944, 35762220), (4960, 35646858), (5220, 33871344), (5253, 33658560), (5270, 33549984), (5304, 33334920), (5356, 33011280), (5394, 32778720), (5440, 32501547), (5562, 31788640), (5568, 31754385), (5580, 31686096), (5616, 31482980), (5655, 31265856), (5916, 29886480), (5952, 29705715), (5967, 29631040), (5974, 29596320), (6032, 29311740), (6045, 29248704), (6120, 28890264), (6180, 28609776), (6240, 28334682), (6264, 28226120), (6324, 27958320), (6386, 27686880), (6409, 27587520), (6448, 27420660), (6592, 26821665), (6630, 26667936), (6695, 26409024), (6696, 26405080), (6786, 26054880), (6851, 25807680), (6960, 25403508), (7004, 25243920), (7020, 25186384), (7072, 25001190), (7192, 24584040), (7254, 24373920), (7344, 24075220), (7395, 23909184), (7416, 23841480), (7440, 23764572), (7488, 23612235), (7540, 23449392), (7830, 22580896), (7888, 22414860), (7905, 22366656), (7956, 22223280), (8034, 22007520), (8060, 21936528), (8091, 21852480), (8160, 21667698), (8240, 21457332), (8352, 21169590), (8370, 21124064), (8432, 20968740), (8640, 20463937), (8755, 20195136), (8840, 20000952), (8874, 19924320), (8928, 19803810), (8961, 19730880), (8990, 19667232), (9048, 19541160), (9180, 19260176), (9270, 19073184), (9280, 19052631), (9360, 18889788), (9486, 18638880), (9579, 18457920), (9672, 18280440), (9792, 18056415), (9860, 17931888), (9888, 17881110), (9920, 17823429), (9945, 17778624), (10179, 17369920), (10440, 16935672), (10506, 16829280), (10540, 16774992), (10608, 16667460), (10712, 16505640), (10788, 16389360), (10881, 16249280), (11124, 15894320), (11160, 15843048), (11232, 15741490), (11310, 15632928), (11687, 15128640), (11832, 14943240), (11934, 14815520), (11948, 14798160), (12051, 14671680), (12064, 14655870), (12090, 14624352), (12240, 14445132), (12360, 14304888), (12480, 14167341), (12528, 14113060), (12648, 13979160), (12772, 13843440), (12818, 13793760), (12896, 13710330), (13260, 13333968), (13311, 13282880), (13390, 13204512), (13392, 13202540), (13485, 13111488), (13572, 13027440), (13702, 12903840), (13905, 12715456), (13920, 12701754), (14008, 12621960), (14040, 12593192), (14144, 12500595), (14229, 12425920), (14384, 12292020), (14508, 12186960), (14688, 12037610), (14790, 11954592), (14832, 11920740), (14880, 11882286), (14935, 11838528), (15080, 11724696), (15283, 11568960), (15660, 11290448), (15759, 11219520), (15776, 11207430), (15810, 11183328), (15912, 11111640), (15965, 11074752), (16068, 11003760), (16120, 10968264), (16182, 10926240), (16320, 10833849), (16480, 10728666), (16704, 10584795), (16740, 10562032), (16864, 10484370), (16965, 10421952), (17510, 10097568), (17680, 10000476), (17748, 9962160), (17856, 9901905), (17922, 9865440), (17980, 9833616), (18096, 9770580), (18135, 9749568), (18360, 9630088), (18540, 9536592), (18720, 9444894), (18972, 9319440), (19158, 9228960), (19227, 9195840), (19344, 9140220), (19720, 8965944), (19776, 8940555), (19890, 8889312), (20085, 8803008), (20358, 8684960), (20553, 8602560), (20880, 8467836), (21012, 8414640), (21080, 8387496), (21216, 8333730), (21424, 8252820), (21576, 8194680), (21762, 8124640), (22185, 7969728), (22248, 7947160), (22320, 7921524), (22464, 7870745), (22620, 7816464), (22763, 7767360), (23374, 7564320), (23664, 7471620), (23715, 7455552), (23868, 7407760), (23896, 7399080), (24102, 7335840), (24128, 7327935), (24180, 7312176), (24273, 7284160), (24480, 7222566), (24720, 7152444), (25056, 7056530), (25296, 6989580), (25544, 6921720), (25636, 6896880), (25792, 6855165), (26265, 6731712), (26520, 6666984), (26622, 6641440), (26780, 6602256), (26784, 6601270), (26883, 6576960), (26970, 6555744), (27144, 6513720), (27404, 6451920), (27810, 6357728), (27840, 6350877), (28016, 6310980), (28080, 6296596), (28458, 6212960), (28737, 6152640), (28768, 6146010), (29016, 6093480), (29376, 6018805), (29580, 5977296), (29664, 5960370), (29760, 5941143), (29835, 5926208), (29870, 5919264), (30160, 5862348), (30566, 5784480), (31320, 5645224), (31518, 5609760), (31552, 5603715), (31620, 5591664), (31824, 5555820), (31930, 5537376), (32045, 5517504), (32136, 5501880), (32240, 5484132), (32364, 5463120), (32960, 5364333), (33480, 5281016), (33728, 5242185), (33930, 5210976), (34255, 5161536), (35020, 5048784), (35061, 5042880), (35360, 5000238), (35496, 4981080), (35844, 4932720), (35960, 4916808), (36153, 4890560), (36192, 4885290), (36270, 4874784), (36720, 4815044), (37080, 4768296), (37440, 4722447), (37944, 4659720), (38316, 4614480), (38454, 4597920), (38688, 4570110), (38831, 4553280), (39440, 4482972), (39780, 4444656), (40170, 4401504), (40455, 4370496), (40716, 4342480), (41106, 4301280), (41509, 4259520), (41760, 4233918), (42024, 4207320), (42160, 4193748), (42432, 4166865), (42848, 4126410), (43152, 4097340), (43524, 4062320), (44370, 3984864), (44496, 3973580), (44640, 3960762), (44805, 3946176), (45240, 3908232), (45526, 3883680), (45849, 3856320), (46748, 3782160), (47277, 3739840), (47328, 3735810), (47430, 3727776), (47736, 3703880), (47792, 3699540), (47895, 3691584), (48204, 3667920), (48360, 3656088), (48546, 3642080), (48960, 3611283), (49440, 3576222), (50112, 3528265), (50592, 3494790), (50779, 3481920), (50895, 3473984), (51088, 3460860), (51272, 3448440), (52530, 3365856), (53040, 3333492), (53244, 3320720), (53560, 3301128), (53568, 3300635), (53766, 3288480), (53940, 3277872), (54281, 3257280), (54288, 3256860), (54405, 3249856), (54808, 3225960), (55620, 3178864), (56032, 3155490), (56160, 3148298), (56916, 3106480), (57474, 3076320), (57536, 3073005), (57681, 3065280), (58032, 3046740), (58435, 3025728), (59160, 2988648), (59328, 2980185), (59670, 2963104), (59740, 2959632), (60255, 2934336), (60320, 2931174), (61132, 2892240), (61659, 2867520), (62640, 2822612), (63036, 2804880), (63240, 2795832), (63648, 2777910), (63860, 2768688), (64090, 2758752), (64272, 2750940), (64480, 2742066), (64728, 2731560), (66555, 2656576), (66960, 2640508), (67860, 2605488), (68289, 2589120), (68510, 2580768), (70040, 2524392), (70122, 2521440), (70720, 2500119), (70992, 2490540), (71145, 2485184), (71688, 2466360), (71920, 2458404), (72306, 2445280), (72384, 2442645), (72540, 2437392), (73440, 2407522), (74160, 2384148), (75888, 2329860), (76415, 2313792), (76632, 2307240), (76908, 2298960), (77376, 2285055), (77662, 2276640), (78795, 2243904), (78880, 2241486), (79560, 2222328), (80340, 2200752), (80649, 2192320), (80910, 2185248), (81432, 2171240), (82212, 2150640), (83018, 2129760), (83520, 2116959), (84048, 2103660), (84320, 2096874), (85696, 2063205), (86211, 2050880), (86304, 2048670), (87048, 2031160), (88740, 1992432), (88992, 1986790), (89280, 1980381), (89610, 1973088), (90480, 1954116), (91052, 1941840), (91698, 1928160), (92597, 1909440), (93496, 1891080), (94554, 1869920), (94656, 1867905), (94860, 1863888), (95472, 1851940), (95584, 1849770), (95790, 1845792), (96135, 1839168), (96408, 1833960), (96720, 1828044), (97092, 1821040), (98880, 1788111), (101184, 1747395), (101558, 1740960), (101790, 1736992), (102176, 1730430), (102544, 1724220), (102765, 1720512), (105060, 1682928), (105183, 1680960), (106080, 1666746), (106488, 1660360), (107120, 1650564), (107532, 1644240), (107880, 1638936), (108562, 1628640), (108576, 1628430), (108810, 1624928), (109616, 1612980), (111240, 1589432), (112064, 1577745), (112320, 1574149), (113815, 1553472), (113832, 1553240), (114948, 1538160), (115362, 1532640), (116064, 1523370), (116493, 1517760), (116870, 1512864), (118320, 1494324), (119340, 1481552), (119480, 1479816), (120510, 1467168), (120640, 1465587), (121365, 1456832), (122264, 1446120), (123318, 1433760), (124527, 1419840), (125280, 1411306), (126072, 1402440), (126480, 1397916), (127296, 1388955), (127720, 1384344), (128180, 1379376), (128544, 1375470), (128960, 1371033), (129456, 1365780), (133110, 1328288), (133920, 1320254), (134415, 1315392), (135720, 1302744), (136578, 1294560), (137020, 1290384), (137547, 1285440), (140080, 1262196), (140244, 1260720), (141984, 1245270), (142290, 1242592), (143376, 1233180), (143685, 1230528), (143840, 1229202), (144612, 1222640), (145080, 1218696), (146880, 1203761), (148320, 1192074), (151776, 1164930), (152337, 1160640), (152830, 1156896), (153264, 1153620), (153816, 1149480), (155324, 1138320), (157590, 1121952), (157760, 1120743), (159120, 1111164), (160680, 1100376), (161298, 1096160), (161820, 1092624), (162843, 1085760), (162864, 1085620), (164424, 1075320), (166036, 1064880), (168096, 1051830), (168640, 1048437), (172422, 1025440), (172608, 1024335), (173043, 1021760), (174096, 1015580), (175305, 1008576), (177480, 996216), (177984, 993395), (179220, 986544), (180765, 978112), (180960, 977058), (182104, 970920), (183396, 964080), (184977, 955840), (185194, 954720), (186992, 945540), (189108, 934960), (189720, 931944), (190944, 925970), (191168, 924885), (191580, 922896), (192270, 919584), (192816, 916980), (193440, 914022), (194155, 910656), (194184, 910520), (198679, 889920), (203116, 870480), (203580, 868496), (204352, 865215), (204867, 863040), (205088, 862110), (205530, 860256), (207545, 851904), (210120, 841464), (210366, 840480), (212160, 833373), (212976, 830180), (214240, 825282), (215064, 822120), (215760, 819468), (217124, 814320), (217152, 814215), (217620, 812464), (219232, 806490), (222480, 794716), (227630, 776736), (227664, 776620), (229245, 771264), (229896, 769080), (230724, 766320), (232128, 761685), (232986, 758880), (233740, 756432), (236385, 747968), (236640, 747162), (238680, 740776), (238960, 739908), (241020, 733584), (242730, 728416), (244528, 723060), (246636, 716880), (249054, 709920), (250560, 705653), (252144, 701220), (252960, 698958), (253895, 696384), (255440, 692172), (256360, 689688), (257088, 687735), (258912, 682890), (266220, 664144), (267840, 660127), (268830, 657696), (271405, 651456), (271440, 651372), (273156, 647280), (274040, 645192), (275094, 642720), (277791, 636480), (280160, 631098), (280488, 630360), (283968, 622635), (284580, 621296), (286752, 616590), (287370, 615264), (287680, 614601), (288405, 613056), (289224, 611320), (290160, 609348), (296640, 596037), (303552, 582465), (304674, 580320), (305660, 578448), (306528, 576810), (307632, 574740), (308295, 573504), (310648, 569160), (315180, 560976), (315549, 560320), (318240, 555582), (321360, 550188), (322596, 548080), (323640, 546312), (325686, 542880), (325728, 542810), (328848, 537660), (332072, 532440), (336192, 525915), (341445, 517824), (344844, 512720), (346086, 510880), (348192, 507790), (349479, 505920), (350610, 504288), (354960, 498108), (358440, 493272), (361530, 489056), (361920, 488529), (364208, 485460), (366792, 482040), (369954, 477920), (370388, 477360), (373581, 473280), (373984, 472770), (378216, 467480), (379440, 465972), (381888, 462985), (383160, 461448), (384540, 459792), (385632, 458490), (386880, 457011), (388310, 455328), (388368, 455260), (397358, 444960), (403245, 438464), (406232, 435240), (407160, 434248), (409734, 431520), (410176, 431055), (411060, 430128), (412641, 428480), (415090, 425952), (420240, 420732)]