47723195520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 178, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 267, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 356, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 445, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 534, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 623, 624, 630, 640, 651, 660, 672, 682, 693, 702, 704, 712, 715, 720, 728, 744, 756, 770, 780, 792, 801, 806, 819, 832, 837, 840, 858, 864, 868, 880, 890, 896, 910, 924, 930, 936, 945, 960, 979, 990, 992, 1001, 1008, 1023, 1040, 1056, 1068, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1157, 1170, 1188, 1209, 1232, 1240, 1246, 1248, 1260, 1287, 1302, 1320, 1335, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1424, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1602, 1612, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1780, 1820, 1848, 1860, 1869, 1872, 1890, 1920, 1953, 1958, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2136, 2145, 2160, 2170, 2184, 2232, 2240, 2288, 2310, 2314, 2340, 2376, 2387, 2403, 2418, 2457, 2464, 2480, 2492, 2496, 2520, 2574, 2604, 2640, 2670, 2688, 2728, 2730, 2759, 2772, 2790, 2808, 2821, 2848, 2860, 2880, 2912, 2937, 2970, 2976, 3003, 3024, 3069, 3080, 3115, 3120, 3168, 3204, 3224, 3255, 3276, 3348, 3360, 3410, 3432, 3456, 3465, 3471, 3472, 3510, 3520, 3560, 3627, 3640, 3696, 3720, 3738, 3744, 3780, 3861, 3906, 3916, 3960, 3968, 4004, 4005, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4224, 4272, 4290, 4320, 4340, 4368, 4433, 4464, 4480, 4576, 4620, 4628, 4680, 4752, 4774, 4806, 4836, 4895, 4914, 4928, 4960, 4984, 4992, 5005, 5040, 5115, 5148, 5208, 5280, 5340, 5456, 5460, 5518, 5544, 5580, 5607, 5616, 5642, 5696, 5720, 5760, 5785, 5824, 5859, 5874, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6230, 6240, 6336, 6408, 6435, 6448, 6510, 6552, 6696, 6720, 6820, 6853, 6864, 6930, 6942, 6944, 7020, 7040, 7120, 7161, 7254, 7280, 7392, 7440, 7476, 7488, 7560, 7722, 7812, 7832, 7920, 8008, 8010, 8060, 8064, 8099, 8184, 8190, 8277, 8316, 8320, 8370, 8463, 8544, 8580, 8640, 8680, 8736, 8811, 8866, 8928, 9009, 9152, 9207, 9240, 9256, 9345, 9360, 9504, 9548, 9612, 9672, 9765, 9790, 9828, 9856, 9920, 9968, 10010, 10080, 10230, 10296, 10395, 10413, 10416, 10560, 10680, 10881, 10912, 10920, 11036, 11088, 11160, 11214, 11232, 11284, 11392, 11440, 11570, 11648, 11718, 11748, 11880, 11904, 11935, 12012, 12015, 12090, 12096, 12276, 12285, 12320, 12460, 12480, 12672, 12727, 12816, 12870, 12896, 13020, 13104, 13299, 13392, 13440, 13640, 13706, 13728, 13795, 13860, 13884, 13888, 14040, 14105, 14240, 14322, 14508, 14560, 14685, 14784, 14880, 14952, 14976, 15015, 15120, 15345, 15444, 15624, 15664, 15840, 16016, 16020, 16120, 16198, 16368, 16380, 16554, 16632, 16740, 16821, 16926, 17088, 17160, 17280, 17355, 17360, 17472, 17622, 17732, 17856, 18018, 18135, 18304, 18414, 18480, 18512, 18690, 18720, 19008, 19096, 19224, 19305, 19313, 19344, 19530, 19580, 19656, 19840, 19936, 20020, 20160, 20460, 20559, 20592, 20790, 20826, 20832, 21120, 21360, 21483, 21762, 21824, 21840, 22072, 22165, 22176, 22320, 22428, 22464, 22568, 22880, 23140, 23436, 23496, 23760, 23870, 24024, 24030, 24180, 24192, 24297, 24552, 24570, 24640, 24831, 24920, 24960, 25389, 25454, 25632, 25740, 25792, 26040, 26208, 26433, 26598, 26784, 27027, 27280, 27412, 27456, 27590, 27720, 27768, 27776, 28035, 28080, 28210, 28480, 28644, 29016, 29120, 29295, 29370, 29568, 29760, 29904, 30030, 30240, 30349, 30690, 30888, 31031, 31239, 31248, 31328, 31680, 32032, 32040, 32240, 32396, 32736, 32760, 33108, 33264, 33480, 33642, 33852, 34176, 34265, 34320, 34710, 34720, 34944, 35244, 35464, 35712, 35805, 35867, 36036, 36270, 36828, 36960, 37024, 37380, 37440, 38016, 38181, 38192, 38448, 38610, 38626, 38688, 39060, 39160, 39312, 39872, 39897, 40040, 40320, 40495, 40920, 41118, 41184, 41385, 41580, 41652, 41664, 42315, 42720, 42966, 43524, 43648, 43680, 44055, 44144, 44330, 44352, 44640, 44856, 44928, 45045, 45136, 45760, 46035, 46280, 46872, 46992, 47520, 47740, 48048, 48060, 48360, 48594, 49104, 49140, 49280, 49662, 49840, 50778, 50908, 51264, 51480, 51584, 52065, 52080, 52416, 52866, 53196, 53568, 54054, 54405, 54560, 54824, 54912, 55180, 55440, 55536, 56070, 56160, 56420, 56960, 57288, 57939, 58032, 58240, 58590, 58740, 59520, 59808, 60060, 60480, 60698, 61380, 61677, 61776, 62062, 62478, 62496, 62656, 63360, 63635, 64064, 64080, 64449, 64480, 64792, 65472, 65520, 66216, 66495, 66528, 66960, 67284, 67704, 68530, 68640, 69420, 69440, 70488, 70928, 71610, 71734, 72072, 72540, 72891, 73656, 73920, 74048, 74493, 74760, 74880, 76167, 76362, 76384, 76896, 77220, 77252, 77376, 78120, 78320, 78624, 79744, 79794, 80080, 80990, 81840, 82236, 82368, 82770, 83160, 83304, 83328, 84105, 84630, 85440, 85932, 87048, 87360, 88110, 88288, 88660, 88704, 89089, 89280, 89712, 90090, 90272, 91047, 91520, 92070, 92560, 93093, 93744, 93984, 95040, 95480, 96096, 96120, 96565, 96720, 97188, 98208, 98280, 99324, 99680, 101556, 101816, 102528, 102795, 102960, 104130, 104160, 104832, 105732, 106392, 107136, 107415, 107601, 108108, 108810, 109120, 109648, 110360, 110880, 111072, 112140, 112320, 112840, 114543, 114576, 115878, 116064, 117180, 117480, 119616, 119691, 120120, 120960, 121396, 121485, 122760, 123354, 123552, 124124, 124155, 124956, 124992, 125312, 126945, 127270, 128128, 128160, 128898, 128960, 129584, 130944, 131040, 132165, 132432, 132990, 133056, 133920, 134568, 135135, 135408, 137060, 137280, 138840, 138880, 140976, 141856, 143220, 143468, 144144, 145080, 145782, 147312, 147840, 148096, 148986, 149520, 151745, 152334, 152724, 152768, 153792, 154440, 154504, 154752, 155155, 156195, 156240, 156640, 157248, 159588, 160160, 161980, 163680, 164472, 164736, 165540, 166320, 166608, 168210, 169260, 170880, 171864, 173817, 174096, 174720, 176220, 176576, 177320, 178178, 178560, 179335, 179424, 180180, 180544, 182094, 184140, 185031, 185120, 186186, 187488, 187968, 190080, 190905, 190960, 192192, 192240, 193130, 193440, 194376, 196416, 196560, 198648, 199360, 199485, 203112, 203632, 205590, 205920, 208260, 208320, 211464, 212443, 212784, 214830, 215202, 216216, 217620, 218240, 218673, 219296, 220720, 221760, 222144, 224280, 224640, 225680, 229086, 229152, 231756, 232128, 234360, 234960, 239232, 239382, 240240, 242792, 242970, 245520, 246708, 247104, 248248, 248310, 249912, 249984, 251069, 253890, 254540, 256320, 257796, 257920, 259168, 262080, 264330, 264864, 265980, 266112, 267267, 267840, 269136, 270270, 270816, 273141, 274120, 274560, 277680, 279279, 281952, 283712, 286440, 286936, 288288, 289695, 290160, 291564, 294624, 297972, 299040, 303490, 304668, 305448, 305536, 307584, 308385, 308880, 309008, 310310, 312390, 312480, 313280, 314496, 319176, 320320, 322245, 322803, 323960, 327360, 328944, 331080, 332640, 333216, 336420, 338520, 343629, 343728, 347634, 348192, 352440, 353152, 354640, 356356, 358670, 358848, 360360, 361088, 364188, 364455, 368280, 370062, 370240, 372372, 372465, 374976, 375936, 380835, 381810, 381920, 384384, 384480, 386260, 386880, 388752, 392832, 393120, 394537, 397296, 398720, 398970, 406224, 407264, 411180, 411840, 416520, 416640, 422928, 424886, 425568, 429660, 430404, 432432, 435240, 437346, 438592, 441440, 443520, 444288, 445445, 448560, 451360, 455235, 458172, 458304, 463512, 464256, 465465, 468720, 469920, 478764, 480480, 485584, 485940, 491040, 493416, 494208, 496496, 496620, 499824, 502138, 507780, 509080, 512640, 515592, 518336, 521451, 524160, 528660, 529728, 531960, 534534, 535680, 538005, 538272, 540540, 541632, 546282, 548240, 555360, 558558, 563904, 567424, 572715, 572880, 573872, 576576, 579390, 580320, 583128, 589248, 595944, 598080, 598455, 606980, 609336, 610896, 616770, 617760, 618016, 620620, 624780, 624960, 626560, 637329, 638352, 640640, 644490, 645606, 647920, 654720, 657888, 662160, 665280, 666432, 672840, 677040, 687258, 687456, 695268, 696384, 704880, 709280, 712712, 717340, 717696, 720720, 728376, 728910, 736560, 740124, 740480, 744744, 744930, 749952, 753207, 761670, 763620, 763840, 768960, 772520, 773760, 777504, 786240, 789074, 794592, 797940, 801801, 812448, 814528, 819423, 822360, 823680, 833040, 837837, 845856, 849772, 851136, 859320, 860808, 864864, 869085, 870480, 874692, 877184, 882880, 890890, 897120, 902720, 910470, 916344, 916608, 925155, 927024, 930930, 937440, 939840, 957528, 960960, 968409, 971168, 971880, 982080, 986832, 992992, 993240, 999648, 1004276, 1015560, 1018160, 1031184, 1036672, 1042902, 1057320, 1059456, 1062215, 1063920, 1069068, 1076010, 1076544, 1081080, 1083264, 1092564, 1093365, 1096480, 1110720, 1117116, 1127808, 1145430, 1145760, 1147744, 1153152, 1158780, 1160640, 1166256, 1178496, 1183611, 1191888, 1196160, 1196910, 1213960, 1218672, 1221792, 1233540, 1235520, 1236032, 1241240, 1249560, 1249920, 1255345, 1274658, 1276704, 1288980, 1291212, 1295840, 1315776, 1324320, 1330560, 1332864, 1336335, 1345680, 1354080, 1365705, 1374516, 1374912, 1390536, 1392768, 1396395, 1409760, 1418560, 1425424, 1434680, 1441440, 1456752, 1457820, 1473120, 1480248, 1489488, 1489860, 1506414, 1523340, 1527240, 1527680, 1537920, 1545040, 1555008, 1572480, 1578148, 1589184, 1595880, 1603602, 1614015, 1624896, 1629056, 1638846, 1644720, 1666080, 1675674, 1691712, 1699544, 1702272, 1718145, 1718640, 1721616, 1729728, 1738170, 1740960, 1749384, 1765760, 1781780, 1794240, 1805440, 1820940, 1832688, 1850310, 1854048, 1861860, 1874880, 1879680, 1911987, 1915056, 1921920, 1936818, 1942336, 1943760, 1964160, 1972685, 1973664, 1985984, 1986480, 1999296, 2008552, 2031120, 2036320, 2062368, 2085804, 2114640, 2124430, 2127840, 2138136, 2152020, 2153088, 2162160, 2185128, 2186730, 2192960, 2221440, 2234232, 2259621, 2290860, 2291520, 2295488, 2317560, 2321280, 2332512, 2367222, 2383776, 2393820, 2405403, 2427920, 2437344, 2443584, 2467080, 2471040, 2472064, 2482480, 2499120, 2510690, 2549316, 2553408, 2577960, 2582424, 2591680, 2607255, 2631552, 2648640, 2672670, 2691360, 2708160, 2731410, 2749032, 2749824, 2761759, 2781072, 2792790, 2819520, 2837120, 2850848, 2869360, 2882880, 2913504, 2915640, 2946240, 2960496, 2978976, 2979720, 3012828, 3046680, 3054480, 3090080, 3110016, 3156296, 3178368, 3186645, 3191760, 3207204, 3228030, 3249792, 3277692, 3289440, 3332160, 3351348, 3383424, 3399088, 3436290, 3437280, 3443232, 3459456, 3476340, 3481920, 3498768, 3550833, 3563560, 3588480, 3641880, 3665376, 3700620, 3708096, 3723720, 3749760, 3766035, 3823974, 3830112, 3873636, 3884672, 3887520, 3945370, 3947328, 3971968, 3972960, 3998592, 4009005, 4017104, 4062240, 4072640, 4097115, 4124736, 4171608, 4189185, 4229280, 4248860, 4255680, 4276272, 4304040, 4324320, 4370256, 4373460, 4385920, 4468464, 4519242, 4581720, 4583040, 4590976, 4635120, 4665024, 4734444, 4767552, 4787640, 4810806, 4842045, 4855840, 4874688, 4887168, 4934160, 4964960, 4998240, 5021380, 5098632, 5106816, 5155920, 5164848, 5183360, 5214510, 5297280, 5345340, 5382720, 5416320, 5462820, 5498064, 5523518, 5562144, 5585580, 5639040, 5701696, 5735961, 5738720, 5765760, 5827008, 5831280, 5892480, 5918055, 5920992, 5957952, 5959440, 6025656, 6093360, 6108960, 6180160, 6312592, 6373290, 6383520, 6414408, 6456060, 6555384, 6578880, 6664320, 6702696, 6778863, 6798176, 6872580, 6874560, 6886464, 6952680, 6963840, 6997536, 7101666, 7127120, 7283760, 7330752, 7401240, 7416192, 7447440, 7532070, 7647948, 7660224, 7747272, 7775040, 7890740, 7894656, 7945920, 8018010, 8034208, 8124480, 8145280, 8194230, 8249472, 8285277, 8343216, 8378370, 8458560, 8497720, 8511360, 8552544, 8608080, 8648640, 8740512, 8746920, 8936928, 9038484, 9163440, 9270240, 9330048, 9468888, 9535104, 9559935, 9575280, 9621612, 9684090, 9711680, 9749376, 9868320, 9929920, 9996480, 10042760, 10197264, 10311840, 10329696, 10429020, 10652499, 10690680, 10765440, 10925640, 10996128, 11047036, 11124288, 11171160, 11298105, 11403392, 11471922, 11477440, 11654016, 11662560, 11836110, 11841984, 11915904, 11918880, 12027015, 12051312, 12186720, 12217920, 12360320, 12625184, 12746580, 12767040, 12828816, 12912120, 13110768, 13157760, 13405392, 13557726, 13596352, 13745160, 13749120, 13772928, 13808795, 13905360, 13995072, 14203332, 14254240, 14567520, 14661504, 14802480, 14894880, 15064140, 15295896, 15320448, 15494544, 15550080, 15781480, 15891840, 16036020, 16068416, 16248960, 16388460, 16570554, 16686432, 16756740, 16917120, 16995440, 17105088, 17216160, 17297280, 17481024, 17493840, 17754165, 17873856, 18076968, 18326880, 18540480, 18937776, 19119870, 19150560, 19243224, 19368180, 19423360, 19736640, 19859840, 19992960, 20085520, 20394528, 20623680, 20659392, 20858040, 21304998, 21381360, 21851280, 21992256, 22094072, 22248576, 22342320, 22596210, 22943844, 22954880, 23325120, 23672220, 23683968, 23837760, 24054030, 24102624, 24373440, 24435840, 24855831, 25250368, 25493160, 25534080, 25657632, 25824240, 26221536, 26810784, 27115452, 27192704, 27490320, 27617590, 27810720, 27990144, 28406664, 28508480, 28679805, 29135040, 29604960, 29789760, 30128280, 30591792, 30989088, 31562960, 32072040, 32136832, 32776920, 33141108, 33372864, 33513480, 33894315, 33990880, 34210176, 34432320, 34962048, 34987680, 35508330, 35747712, 36153936, 36653760, 37080960, 37875552, 38239740, 38301120, 38486448, 38736360, 39473280, 40171040, 40789056, 41247360, 41318784, 41426385, 41716080, 42609996, 42762720, 43702560, 43984512, 44188144, 44684640, 45192420, 45887688, 46650240, 47344440, 47675520, 48108060, 48205248, 48746880, 49711662, 50500736, 50986320, 51315264, 51648480, 52443072, 53262495, 53621568, 54230904, 54980640, 55235180, 55621440, 56813328, 57016960, 57359610, 58270080, 59209920, 59579520, 60256560, 61183584, 61978176, 63125920, 64144080, 65553840, 66282216, 66745728, 67026960, 67788630, 67981760, 68864640, 69975360, 71016660, 72307872, 73307520, 74567493, 75751104, 76479480, 76602240, 76972896, 77472720, 80342080, 81578112, 82852770, 83432160, 85219992, 85525440, 87405120, 88376288, 89369280, 90384840, 91775376, 94688880, 96216120, 96410496, 99423324, 101972640, 102630528, 103296960, 104886144, 106524990, 107243136, 108461808, 109961280, 110470360, 111242880, 113626656, 114719220, 118419840, 120513120, 122367168, 123956352, 124279155, 126251840, 128288160, 131107680, 132564432, 134053920, 135577260, 135963520, 139950720, 142033320, 144615744, 149134986, 151502208, 152958960, 153945792, 154945440, 160684160, 165705540, 166864320, 170439984, 171050880, 174810240, 176752576, 178738560, 180769680, 183550752, 189377760, 192432240, 198846648, 203945280, 206593920, 213049980, 216923616, 219922560, 220940720, 227253312, 229438440, 241026240, 244734336, 248558310, 252503680, 256576320, 262215360, 265128864, 268107840, 271154520, 284066640, 289231488, 298269972, 305917920, 307891584, 309890880, 331411080, 333728640, 340879968, 353505152, 361539360, 367101504, 372837465, 378755520, 384864480, 397693296, 407890560, 426099960, 433847232, 441881440, 454506624, 458876880, 482052480, 497116620, 513152640, 524430720, 530257728, 536215680, 542309040, 568133280, 596539944, 611835840, 619781760, 662822160, 681759936, 723078720, 734203008, 745674930, 757511040, 769728960, 795386592, 852199920, 867694464, 883762880, 917753760, 994233240, 1060515456, 1084618080, 1136266560, 1193079888, 1223671680, 1325644320, 1363519872, 1446157440, 1491349860, 1539457920, 1590773184, 1704399840, 1767525760, 1835507520, 1988466480, 2169236160, 2272533120, 2386159776, 2651288640, 2982699720, 3181546368, 3408799680, 3671015040, 3976932960, 4338472320, 4772319552, 5302577280, 5965399440, 6817599360, 7953865920, 9544639104, 11930798880, 15907731840, 23861597760, 47723195520]

約数ペア:

[(1, 47723195520), (2, 23861597760), (3, 15907731840), (4, 11930798880), (5, 9544639104), (6, 7953865920), (7, 6817599360), (8, 5965399440), (9, 5302577280), (10, 4772319552), (11, 4338472320), (12, 3976932960), (13, 3671015040), (14, 3408799680), (15, 3181546368), (16, 2982699720), (18, 2651288640), (20, 2386159776), (21, 2272533120), (22, 2169236160), (24, 1988466480), (26, 1835507520), (27, 1767525760), (28, 1704399840), (30, 1590773184), (31, 1539457920), (32, 1491349860), (33, 1446157440), (35, 1363519872), (36, 1325644320), (39, 1223671680), (40, 1193079888), (42, 1136266560), (44, 1084618080), (45, 1060515456), (48, 994233240), (52, 917753760), (54, 883762880), (55, 867694464), (56, 852199920), (60, 795386592), (62, 769728960), (63, 757511040), (64, 745674930), (65, 734203008), (66, 723078720), (70, 681759936), (72, 662822160), (77, 619781760), (78, 611835840), (80, 596539944), (84, 568133280), (88, 542309040), (89, 536215680), (90, 530257728), (91, 524430720), (93, 513152640), (96, 497116620), (99, 482052480), (104, 458876880), (105, 454506624), (108, 441881440), (110, 433847232), (112, 426099960), (117, 407890560), (120, 397693296), (124, 384864480), (126, 378755520), (128, 372837465), (130, 367101504), (132, 361539360), (135, 353505152), (140, 340879968), (143, 333728640), (144, 331411080), (154, 309890880), (155, 307891584), (156, 305917920), (160, 298269972), (165, 289231488), (168, 284066640), (176, 271154520), (178, 268107840), (180, 265128864), (182, 262215360), (186, 256576320), (189, 252503680), (192, 248558310), (195, 244734336), (198, 241026240), (208, 229438440), (210, 227253312), (216, 220940720), (217, 219922560), (220, 216923616), (224, 213049980), (231, 206593920), (234, 203945280), (240, 198846648), (248, 192432240), (252, 189377760), (260, 183550752), (264, 180769680), (267, 178738560), (270, 176752576), (273, 174810240), (279, 171050880), (280, 170439984), (286, 166864320), (288, 165705540), (297, 160684160), (308, 154945440), (310, 153945792), (312, 152958960), (315, 151502208), (320, 149134986), (330, 144615744), (336, 142033320), (341, 139950720), (351, 135963520), (352, 135577260), (356, 134053920), (360, 132564432), (364, 131107680), (372, 128288160), (378, 126251840), (384, 124279155), (385, 123956352), (390, 122367168), (396, 120513120), (403, 118419840), (416, 114719220), (420, 113626656), (429, 111242880), (432, 110470360), (434, 109961280), (440, 108461808), (445, 107243136), (448, 106524990), (455, 104886144), (462, 103296960), (465, 102630528), (468, 101972640), (480, 99423324), (495, 96410496), (496, 96216120), (504, 94688880), (520, 91775376), (528, 90384840), (534, 89369280), (540, 88376288), (546, 87405120), (558, 85525440), (560, 85219992), (572, 83432160), (576, 82852770), (585, 81578112), (594, 80342080), (616, 77472720), (620, 76972896), (623, 76602240), (624, 76479480), (630, 75751104), (640, 74567493), (651, 73307520), (660, 72307872), (672, 71016660), (682, 69975360), (693, 68864640), (702, 67981760), (704, 67788630), (712, 67026960), (715, 66745728), (720, 66282216), (728, 65553840), (744, 64144080), (756, 63125920), (770, 61978176), (780, 61183584), (792, 60256560), (801, 59579520), (806, 59209920), (819, 58270080), (832, 57359610), (837, 57016960), (840, 56813328), (858, 55621440), (864, 55235180), (868, 54980640), (880, 54230904), (890, 53621568), (896, 53262495), (910, 52443072), (924, 51648480), (930, 51315264), (936, 50986320), (945, 50500736), (960, 49711662), (979, 48746880), (990, 48205248), (992, 48108060), (1001, 47675520), (1008, 47344440), (1023, 46650240), (1040, 45887688), (1056, 45192420), (1068, 44684640), (1080, 44188144), (1085, 43984512), (1092, 43702560), (1116, 42762720), (1120, 42609996), (1144, 41716080), (1152, 41426385), (1155, 41318784), (1157, 41247360), (1170, 40789056), (1188, 40171040), (1209, 39473280), (1232, 38736360), (1240, 38486448), (1246, 38301120), (1248, 38239740), (1260, 37875552), (1287, 37080960), (1302, 36653760), (1320, 36153936), (1335, 35747712), (1344, 35508330), (1364, 34987680), (1365, 34962048), (1386, 34432320), (1395, 34210176), (1404, 33990880), (1408, 33894315), (1424, 33513480), (1430, 33372864), (1440, 33141108), (1456, 32776920), (1485, 32136832), (1488, 32072040), (1512, 31562960), (1540, 30989088), (1560, 30591792), (1584, 30128280), (1602, 29789760), (1612, 29604960), (1638, 29135040), (1664, 28679805), (1674, 28508480), (1680, 28406664), (1705, 27990144), (1716, 27810720), (1728, 27617590), (1736, 27490320), (1755, 27192704), (1760, 27115452), (1780, 26810784), (1820, 26221536), (1848, 25824240), (1860, 25657632), (1869, 25534080), (1872, 25493160), (1890, 25250368), (1920, 24855831), (1953, 24435840), (1958, 24373440), (1980, 24102624), (1984, 24054030), (2002, 23837760), (2015, 23683968), (2016, 23672220), (2046, 23325120), (2079, 22954880), (2080, 22943844), (2112, 22596210), (2136, 22342320), (2145, 22248576), (2160, 22094072), (2170, 21992256), (2184, 21851280), (2232, 21381360), (2240, 21304998), (2288, 20858040), (2310, 20659392), (2314, 20623680), (2340, 20394528), (2376, 20085520), (2387, 19992960), (2403, 19859840), (2418, 19736640), (2457, 19423360), (2464, 19368180), (2480, 19243224), (2492, 19150560), (2496, 19119870), (2520, 18937776), (2574, 18540480), (2604, 18326880), (2640, 18076968), (2670, 17873856), (2688, 17754165), (2728, 17493840), (2730, 17481024), (2759, 17297280), (2772, 17216160), (2790, 17105088), (2808, 16995440), (2821, 16917120), (2848, 16756740), (2860, 16686432), (2880, 16570554), (2912, 16388460), (2937, 16248960), (2970, 16068416), (2976, 16036020), (3003, 15891840), (3024, 15781480), (3069, 15550080), (3080, 15494544), (3115, 15320448), (3120, 15295896), (3168, 15064140), (3204, 14894880), (3224, 14802480), (3255, 14661504), (3276, 14567520), (3348, 14254240), (3360, 14203332), (3410, 13995072), (3432, 13905360), (3456, 13808795), (3465, 13772928), (3471, 13749120), (3472, 13745160), (3510, 13596352), (3520, 13557726), (3560, 13405392), (3627, 13157760), (3640, 13110768), (3696, 12912120), (3720, 12828816), (3738, 12767040), (3744, 12746580), (3780, 12625184), (3861, 12360320), (3906, 12217920), (3916, 12186720), (3960, 12051312), (3968, 12027015), (4004, 11918880), (4005, 11915904), (4030, 11841984), (4032, 11836110), (4092, 11662560), (4095, 11654016), (4158, 11477440), (4160, 11471922), (4185, 11403392), (4224, 11298105), (4272, 11171160), (4290, 11124288), (4320, 11047036), (4340, 10996128), (4368, 10925640), (4433, 10765440), (4464, 10690680), (4480, 10652499), (4576, 10429020), (4620, 10329696), (4628, 10311840), (4680, 10197264), (4752, 10042760), (4774, 9996480), (4806, 9929920), (4836, 9868320), (4895, 9749376), (4914, 9711680), (4928, 9684090), (4960, 9621612), (4984, 9575280), (4992, 9559935), (5005, 9535104), (5040, 9468888), (5115, 9330048), (5148, 9270240), (5208, 9163440), (5280, 9038484), (5340, 8936928), (5456, 8746920), (5460, 8740512), (5518, 8648640), (5544, 8608080), (5580, 8552544), (5607, 8511360), (5616, 8497720), (5642, 8458560), (5696, 8378370), (5720, 8343216), (5760, 8285277), (5785, 8249472), (5824, 8194230), (5859, 8145280), (5874, 8124480), (5940, 8034208), (5952, 8018010), (6006, 7945920), (6045, 7894656), (6048, 7890740), (6138, 7775040), (6160, 7747272), (6230, 7660224), (6240, 7647948), (6336, 7532070), (6408, 7447440), (6435, 7416192), (6448, 7401240), (6510, 7330752), (6552, 7283760), (6696, 7127120), (6720, 7101666), (6820, 6997536), (6853, 6963840), (6864, 6952680), (6930, 6886464), (6942, 6874560), (6944, 6872580), (7020, 6798176), (7040, 6778863), (7120, 6702696), (7161, 6664320), (7254, 6578880), (7280, 6555384), (7392, 6456060), (7440, 6414408), (7476, 6383520), (7488, 6373290), (7560, 6312592), (7722, 6180160), (7812, 6108960), (7832, 6093360), (7920, 6025656), (8008, 5959440), (8010, 5957952), (8060, 5920992), (8064, 5918055), (8099, 5892480), (8184, 5831280), (8190, 5827008), (8277, 5765760), (8316, 5738720), (8320, 5735961), (8370, 5701696), (8463, 5639040), (8544, 5585580), (8580, 5562144), (8640, 5523518), (8680, 5498064), (8736, 5462820), (8811, 5416320), (8866, 5382720), (8928, 5345340), (9009, 5297280), (9152, 5214510), (9207, 5183360), (9240, 5164848), (9256, 5155920), (9345, 5106816), (9360, 5098632), (9504, 5021380), (9548, 4998240), (9612, 4964960), (9672, 4934160), (9765, 4887168), (9790, 4874688), (9828, 4855840), (9856, 4842045), (9920, 4810806), (9968, 4787640), (10010, 4767552), (10080, 4734444), (10230, 4665024), (10296, 4635120), (10395, 4590976), (10413, 4583040), (10416, 4581720), (10560, 4519242), (10680, 4468464), (10881, 4385920), (10912, 4373460), (10920, 4370256), (11036, 4324320), (11088, 4304040), (11160, 4276272), (11214, 4255680), (11232, 4248860), (11284, 4229280), (11392, 4189185), (11440, 4171608), (11570, 4124736), (11648, 4097115), (11718, 4072640), (11748, 4062240), (11880, 4017104), (11904, 4009005), (11935, 3998592), (12012, 3972960), (12015, 3971968), (12090, 3947328), (12096, 3945370), (12276, 3887520), (12285, 3884672), (12320, 3873636), (12460, 3830112), (12480, 3823974), (12672, 3766035), (12727, 3749760), (12816, 3723720), (12870, 3708096), (12896, 3700620), (13020, 3665376), (13104, 3641880), (13299, 3588480), (13392, 3563560), (13440, 3550833), (13640, 3498768), (13706, 3481920), (13728, 3476340), (13795, 3459456), (13860, 3443232), (13884, 3437280), (13888, 3436290), (14040, 3399088), (14105, 3383424), (14240, 3351348), (14322, 3332160), (14508, 3289440), (14560, 3277692), (14685, 3249792), (14784, 3228030), (14880, 3207204), (14952, 3191760), (14976, 3186645), (15015, 3178368), (15120, 3156296), (15345, 3110016), (15444, 3090080), (15624, 3054480), (15664, 3046680), (15840, 3012828), (16016, 2979720), (16020, 2978976), (16120, 2960496), (16198, 2946240), (16368, 2915640), (16380, 2913504), (16554, 2882880), (16632, 2869360), (16740, 2850848), (16821, 2837120), (16926, 2819520), (17088, 2792790), (17160, 2781072), (17280, 2761759), (17355, 2749824), (17360, 2749032), (17472, 2731410), (17622, 2708160), (17732, 2691360), (17856, 2672670), (18018, 2648640), (18135, 2631552), (18304, 2607255), (18414, 2591680), (18480, 2582424), (18512, 2577960), (18690, 2553408), (18720, 2549316), (19008, 2510690), (19096, 2499120), (19224, 2482480), (19305, 2472064), (19313, 2471040), (19344, 2467080), (19530, 2443584), (19580, 2437344), (19656, 2427920), (19840, 2405403), (19936, 2393820), (20020, 2383776), (20160, 2367222), (20460, 2332512), (20559, 2321280), (20592, 2317560), (20790, 2295488), (20826, 2291520), (20832, 2290860), (21120, 2259621), (21360, 2234232), (21483, 2221440), (21762, 2192960), (21824, 2186730), (21840, 2185128), (22072, 2162160), (22165, 2153088), (22176, 2152020), (22320, 2138136), (22428, 2127840), (22464, 2124430), (22568, 2114640), (22880, 2085804), (23140, 2062368), (23436, 2036320), (23496, 2031120), (23760, 2008552), (23870, 1999296), (24024, 1986480), (24030, 1985984), (24180, 1973664), (24192, 1972685), (24297, 1964160), (24552, 1943760), (24570, 1942336), (24640, 1936818), (24831, 1921920), (24920, 1915056), (24960, 1911987), (25389, 1879680), (25454, 1874880), (25632, 1861860), (25740, 1854048), (25792, 1850310), (26040, 1832688), (26208, 1820940), (26433, 1805440), (26598, 1794240), (26784, 1781780), (27027, 1765760), (27280, 1749384), (27412, 1740960), (27456, 1738170), (27590, 1729728), (27720, 1721616), (27768, 1718640), (27776, 1718145), (28035, 1702272), (28080, 1699544), (28210, 1691712), (28480, 1675674), (28644, 1666080), (29016, 1644720), (29120, 1638846), (29295, 1629056), (29370, 1624896), (29568, 1614015), (29760, 1603602), (29904, 1595880), (30030, 1589184), (30240, 1578148), (30349, 1572480), (30690, 1555008), (30888, 1545040), (31031, 1537920), (31239, 1527680), (31248, 1527240), (31328, 1523340), (31680, 1506414), (32032, 1489860), (32040, 1489488), (32240, 1480248), (32396, 1473120), (32736, 1457820), (32760, 1456752), (33108, 1441440), (33264, 1434680), (33480, 1425424), (33642, 1418560), (33852, 1409760), (34176, 1396395), (34265, 1392768), (34320, 1390536), (34710, 1374912), (34720, 1374516), (34944, 1365705), (35244, 1354080), (35464, 1345680), (35712, 1336335), (35805, 1332864), (35867, 1330560), (36036, 1324320), (36270, 1315776), (36828, 1295840), (36960, 1291212), (37024, 1288980), (37380, 1276704), (37440, 1274658), (38016, 1255345), (38181, 1249920), (38192, 1249560), (38448, 1241240), (38610, 1236032), (38626, 1235520), (38688, 1233540), (39060, 1221792), (39160, 1218672), (39312, 1213960), (39872, 1196910), (39897, 1196160), (40040, 1191888), (40320, 1183611), (40495, 1178496), (40920, 1166256), (41118, 1160640), (41184, 1158780), (41385, 1153152), (41580, 1147744), (41652, 1145760), (41664, 1145430), (42315, 1127808), (42720, 1117116), (42966, 1110720), (43524, 1096480), (43648, 1093365), (43680, 1092564), (44055, 1083264), (44144, 1081080), (44330, 1076544), (44352, 1076010), (44640, 1069068), (44856, 1063920), (44928, 1062215), (45045, 1059456), (45136, 1057320), (45760, 1042902), (46035, 1036672), (46280, 1031184), (46872, 1018160), (46992, 1015560), (47520, 1004276), (47740, 999648), (48048, 993240), (48060, 992992), (48360, 986832), (48594, 982080), (49104, 971880), (49140, 971168), (49280, 968409), (49662, 960960), (49840, 957528), (50778, 939840), (50908, 937440), (51264, 930930), (51480, 927024), (51584, 925155), (52065, 916608), (52080, 916344), (52416, 910470), (52866, 902720), (53196, 897120), (53568, 890890), (54054, 882880), (54405, 877184), (54560, 874692), (54824, 870480), (54912, 869085), (55180, 864864), (55440, 860808), (55536, 859320), (56070, 851136), (56160, 849772), (56420, 845856), (56960, 837837), (57288, 833040), (57939, 823680), (58032, 822360), (58240, 819423), (58590, 814528), (58740, 812448), (59520, 801801), (59808, 797940), (60060, 794592), (60480, 789074), (60698, 786240), (61380, 777504), (61677, 773760), (61776, 772520), (62062, 768960), (62478, 763840), (62496, 763620), (62656, 761670), (63360, 753207), (63635, 749952), (64064, 744930), (64080, 744744), (64449, 740480), (64480, 740124), (64792, 736560), (65472, 728910), (65520, 728376), (66216, 720720), (66495, 717696), (66528, 717340), (66960, 712712), (67284, 709280), (67704, 704880), (68530, 696384), (68640, 695268), (69420, 687456), (69440, 687258), (70488, 677040), (70928, 672840), (71610, 666432), (71734, 665280), (72072, 662160), (72540, 657888), (72891, 654720), (73656, 647920), (73920, 645606), (74048, 644490), (74493, 640640), (74760, 638352), (74880, 637329), (76167, 626560), (76362, 624960), (76384, 624780), (76896, 620620), (77220, 618016), (77252, 617760), (77376, 616770), (78120, 610896), (78320, 609336), (78624, 606980), (79744, 598455), (79794, 598080), (80080, 595944), (80990, 589248), (81840, 583128), (82236, 580320), (82368, 579390), (82770, 576576), (83160, 573872), (83304, 572880), (83328, 572715), (84105, 567424), (84630, 563904), (85440, 558558), (85932, 555360), (87048, 548240), (87360, 546282), (88110, 541632), (88288, 540540), (88660, 538272), (88704, 538005), (89089, 535680), (89280, 534534), (89712, 531960), (90090, 529728), (90272, 528660), (91047, 524160), (91520, 521451), (92070, 518336), (92560, 515592), (93093, 512640), (93744, 509080), (93984, 507780), (95040, 502138), (95480, 499824), (96096, 496620), (96120, 496496), (96565, 494208), (96720, 493416), (97188, 491040), (98208, 485940), (98280, 485584), (99324, 480480), (99680, 478764), (101556, 469920), (101816, 468720), (102528, 465465), (102795, 464256), (102960, 463512), (104130, 458304), (104160, 458172), (104832, 455235), (105732, 451360), (106392, 448560), (107136, 445445), (107415, 444288), (107601, 443520), (108108, 441440), (108810, 438592), (109120, 437346), (109648, 435240), (110360, 432432), (110880, 430404), (111072, 429660), (112140, 425568), (112320, 424886), (112840, 422928), (114543, 416640), (114576, 416520), (115878, 411840), (116064, 411180), (117180, 407264), (117480, 406224), (119616, 398970), (119691, 398720), (120120, 397296), (120960, 394537), (121396, 393120), (121485, 392832), (122760, 388752), (123354, 386880), (123552, 386260), (124124, 384480), (124155, 384384), (124956, 381920), (124992, 381810), (125312, 380835), (126945, 375936), (127270, 374976), (128128, 372465), (128160, 372372), (128898, 370240), (128960, 370062), (129584, 368280), (130944, 364455), (131040, 364188), (132165, 361088), (132432, 360360), (132990, 358848), (133056, 358670), (133920, 356356), (134568, 354640), (135135, 353152), (135408, 352440), (137060, 348192), (137280, 347634), (138840, 343728), (138880, 343629), (140976, 338520), (141856, 336420), (143220, 333216), (143468, 332640), (144144, 331080), (145080, 328944), (145782, 327360), (147312, 323960), (147840, 322803), (148096, 322245), (148986, 320320), (149520, 319176), (151745, 314496), (152334, 313280), (152724, 312480), (152768, 312390), (153792, 310310), (154440, 309008), (154504, 308880), (154752, 308385), (155155, 307584), (156195, 305536), (156240, 305448), (156640, 304668), (157248, 303490), (159588, 299040), (160160, 297972), (161980, 294624), (163680, 291564), (164472, 290160), (164736, 289695), (165540, 288288), (166320, 286936), (166608, 286440), (168210, 283712), (169260, 281952), (170880, 279279), (171864, 277680), (173817, 274560), (174096, 274120), (174720, 273141), (176220, 270816), (176576, 270270), (177320, 269136), (178178, 267840), (178560, 267267), (179335, 266112), (179424, 265980), (180180, 264864), (180544, 264330), (182094, 262080), (184140, 259168), (185031, 257920), (185120, 257796), (186186, 256320), (187488, 254540), (187968, 253890), (190080, 251069), (190905, 249984), (190960, 249912), (192192, 248310), (192240, 248248), (193130, 247104), (193440, 246708), (194376, 245520), (196416, 242970), (196560, 242792), (198648, 240240), (199360, 239382), (199485, 239232), (203112, 234960), (203632, 234360), (205590, 232128), (205920, 231756), (208260, 229152), (208320, 229086), (211464, 225680), (212443, 224640), (212784, 224280), (214830, 222144), (215202, 221760), (216216, 220720), (217620, 219296), (218240, 218673)]