3068173624320

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1\times {\mathrm{331}}^1$

素因数の和:509

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 103, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 155, 160, 162, 168, 180, 186, 189, 192, 206, 210, 216, 217, 224, 240, 248, 252, 256, 270, 279, 280, 288, 309, 310, 315, 320, 324, 331, 336, 360, 372, 378, 384, 405, 412, 420, 432, 434, 448, 465, 480, 496, 504, 512, 515, 540, 558, 560, 567, 576, 618, 620, 630, 640, 648, 651, 662, 672, 720, 721, 744, 756, 768, 810, 824, 837, 840, 864, 868, 896, 927, 930, 945, 960, 992, 993, 1008, 1024, 1030, 1080, 1085, 1116, 1120, 1134, 1152, 1236, 1240, 1260, 1280, 1296, 1302, 1324, 1344, 1395, 1440, 1442, 1488, 1512, 1536, 1545, 1620, 1648, 1655, 1674, 1680, 1728, 1736, 1792, 1854, 1860, 1890, 1920, 1953, 1984, 1986, 2016, 2060, 2160, 2163, 2170, 2232, 2240, 2268, 2304, 2317, 2472, 2480, 2511, 2520, 2560, 2592, 2604, 2648, 2688, 2781, 2790, 2835, 2880, 2884, 2976, 2979, 3024, 3072, 3090, 3193, 3240, 3255, 3296, 3310, 3348, 3360, 3456, 3472, 3584, 3605, 3708, 3720, 3780, 3840, 3906, 3968, 3972, 4032, 4120, 4185, 4320, 4326, 4340, 4464, 4480, 4536, 4608, 4634, 4635, 4944, 4960, 4965, 5022, 5040, 5120, 5184, 5208, 5296, 5376, 5562, 5580, 5670, 5760, 5768, 5859, 5952, 5958, 6048, 6180, 6386, 6480, 6489, 6510, 6592, 6620, 6696, 6720, 6912, 6944, 6951, 7168, 7210, 7416, 7440, 7560, 7680, 7812, 7936, 7944, 8064, 8240, 8343, 8370, 8640, 8652, 8680, 8928, 8937, 8960, 9072, 9216, 9268, 9270, 9579, 9765, 9888, 9920, 9930, 10044, 10080, 10261, 10368, 10416, 10592, 10752, 10815, 11124, 11160, 11340, 11520, 11536, 11585, 11718, 11904, 11916, 12096, 12360, 12555, 12772, 12960, 12978, 13020, 13184, 13240, 13392, 13440, 13824, 13888, 13902, 13905, 14420, 14832, 14880, 14895, 15120, 15360, 15624, 15872, 15888, 15965, 16128, 16480, 16686, 16740, 17280, 17304, 17360, 17577, 17856, 17874, 17920, 18144, 18536, 18540, 19158, 19467, 19530, 19776, 19840, 19860, 20088, 20160, 20522, 20736, 20832, 20853, 21184, 21504, 21630, 22248, 22320, 22351, 22680, 23040, 23072, 23170, 23436, 23808, 23832, 24192, 24720, 25110, 25544, 25920, 25956, 26040, 26368, 26480, 26784, 26811, 26880, 27648, 27776, 27804, 27810, 28737, 28840, 29295, 29664, 29760, 29790, 30240, 30783, 31248, 31744, 31776, 31930, 32256, 32445, 32960, 33372, 33480, 34093, 34560, 34608, 34720, 34755, 35154, 35712, 35748, 35840, 36288, 37072, 37080, 38316, 38934, 39060, 39552, 39680, 39720, 40176, 40320, 41044, 41472, 41664, 41706, 41715, 42368, 43260, 44496, 44640, 44685, 44702, 45360, 46080, 46144, 46340, 46872, 47616, 47664, 47895, 48384, 49440, 50220, 51088, 51305, 51840, 51912, 52080, 52736, 52960, 53568, 53622, 53760, 55552, 55608, 55620, 57474, 57680, 58401, 58590, 59328, 59520, 59580, 60480, 61566, 62496, 62559, 63552, 63860, 64512, 64890, 65920, 66744, 66960, 67053, 68186, 69120, 69216, 69440, 69510, 70308, 71424, 71496, 71827, 72576, 74144, 74160, 76632, 77868, 78120, 79104, 79360, 79440, 80352, 80640, 82088, 82944, 83328, 83412, 83430, 84736, 86211, 86520, 87885, 88992, 89280, 89370, 89404, 90720, 92288, 92349, 92680, 93744, 95232, 95328, 95790, 96768, 97335, 98880, 100440, 102176, 102279, 102610, 103680, 103824, 104160, 104265, 105472, 105920, 107136, 107244, 107520, 111104, 111216, 111240, 111755, 114948, 115360, 116802, 117180, 118656, 119040, 119160, 120960, 123132, 124992, 125118, 127104, 127720, 129780, 131840, 133488, 133920, 134055, 134106, 136372, 138240, 138432, 138880, 139020, 140616, 142848, 142992, 143654, 143685, 145152, 148288, 148320, 153264, 153915, 155736, 156240, 158208, 158720, 158880, 160704, 161280, 164176, 166656, 166824, 166860, 169472, 170465, 172422, 173040, 175770, 177984, 178560, 178740, 178808, 181440, 184576, 184698, 185360, 187488, 187677, 190656, 191580, 193536, 194670, 197760, 200880, 201159, 204352, 204558, 205220, 207360, 207648, 208320, 208530, 211840, 214272, 214488, 215481, 222208, 222432, 222480, 223510, 229896, 230720, 233604, 234360, 237312, 238080, 238320, 238651, 241920, 246264, 249984, 250236, 254208, 255440, 258633, 259560, 263680, 266976, 267840, 268110, 268212, 272744, 276864, 277047, 277760, 278040, 281232, 285696, 285984, 287308, 287370, 290304, 292005, 296576, 296640, 306528, 306837, 307830, 311472, 312480, 312795, 316416, 317760, 321408, 322560, 328352, 333312, 333648, 333720, 335265, 338944, 340930, 344844, 346080, 351540, 355968, 357120, 357480, 357616, 359135, 362880, 369152, 369396, 370720, 374976, 375354, 381312, 383160, 389340, 395520, 401760, 402318, 408704, 409116, 410440, 414720, 415296, 416640, 417060, 423680, 428544, 428976, 430962, 431055, 444864, 444960, 447020, 459792, 461440, 461745, 467208, 468720, 474624, 476160, 476640, 477302, 483840, 492528, 499968, 500472, 508416, 510880, 511395, 517266, 519120, 527360, 533952, 535680, 536220, 536424, 545488, 553728, 554094, 555520, 556080, 562464, 571968, 574616, 574740, 580608, 584010, 593152, 593280, 603477, 613056, 613674, 615660, 622944, 624960, 625590, 635520, 642816, 646443, 656704, 666624, 667296, 667440, 670530, 681860, 689688, 692160, 703080, 711936, 714240, 714960, 715232, 715953, 718270, 725760, 738304, 738792, 741440, 749952, 750708, 762624, 766320, 778680, 791040, 803520, 804636, 817408, 818232, 820880, 830592, 831141, 833280, 834120, 847360, 857088, 857952, 861924, 862110, 889728, 889920, 894040, 919584, 920511, 922880, 923490, 934416, 937440, 938385, 949248, 953280, 954604, 967680, 985056, 999936, 1000944, 1005795, 1016832, 1021760, 1022790, 1034532, 1038240, 1056883, 1067904, 1071360, 1072440, 1072848, 1077405, 1090976, 1107456, 1108188, 1111040, 1112160, 1124928, 1143936, 1149232, 1149480, 1168020, 1186304, 1186560, 1193255, 1206954, 1226112, 1227348, 1231320, 1245888, 1249920, 1251180, 1271040, 1285632, 1292886, 1293165, 1313408, 1334592, 1334880, 1341060, 1363720, 1379376, 1384320, 1385235, 1406160, 1423872, 1428480, 1429920, 1430464, 1431906, 1436540, 1451520, 1477584, 1482880, 1499904, 1501416, 1525248, 1532640, 1534185, 1557360, 1582080, 1607040, 1609272, 1634816, 1636464, 1641760, 1661184, 1662282, 1666560, 1668240, 1694720, 1715904, 1723848, 1724220, 1779456, 1779840, 1788080, 1810431, 1839168, 1841022, 1845760, 1846980, 1868832, 1874880, 1876770, 1906560, 1909208, 1939329, 1970112, 1999872, 2001888, 2011590, 2043520, 2045580, 2069064, 2076480, 2113766, 2135808, 2142720, 2144880, 2145696, 2147859, 2154810, 2181952, 2214912, 2216376, 2224320, 2249856, 2287872, 2298464, 2298960, 2336040, 2372608, 2373120, 2386510, 2413908, 2452224, 2454696, 2462640, 2491776, 2499840, 2502360, 2542080, 2571264, 2585772, 2586330, 2626816, 2669184, 2669760, 2682120, 2727440, 2758752, 2761533, 2768640, 2770470, 2812320, 2847744, 2859840, 2860928, 2863812, 2873080, 2903040, 2955168, 2965760, 2999808, 3002832, 3017385, 3050496, 3065280, 3068370, 3114720, 3170649, 3214080, 3218544, 3232215, 3269632, 3272928, 3283520, 3322368, 3324564, 3333120, 3336480, 3431808, 3447696, 3448440, 3558912, 3559680, 3576160, 3579765, 3620862, 3678336, 3682044, 3691520, 3693960, 3737664, 3749760, 3753540, 3813120, 3818416, 3878658, 3940224, 4003776, 4023180, 4087040, 4091160, 4138128, 4152960, 4155705, 4227532, 4271616, 4285440, 4289760, 4291392, 4295718, 4309620, 4363904, 4432752, 4448640, 4499712, 4575744, 4596928, 4597920, 4602555, 4672080, 4746240, 4773020, 4827816, 4904448, 4909392, 4925280, 4983552, 4999680, 5004720, 5084160, 5171544, 5172660, 5253632, 5284415, 5338368, 5339520, 5364240, 5454880, 5517504, 5523066, 5537280, 5540940, 5624640, 5719680, 5721856, 5727624, 5746160, 5817987, 5910336, 5931520, 5999616, 6005664, 6034770, 6130560, 6136740, 6229440, 6341298, 6428160, 6437088, 6443577, 6464430, 6545856, 6567040, 6644736, 6649128, 6672960, 6863616, 6895392, 6896880, 7117824, 7119360, 7152320, 7159530, 7241724, 7356672, 7364088, 7387920, 7398181, 7475328, 7499520, 7507080, 7626240, 7636832, 7757316, 7880448, 8007552, 8046360, 8174080, 8182320, 8276256, 8305920, 8311410, 8455064, 8543232, 8579520, 8582784, 8591436, 8619240, 8727808, 8865504, 8897280, 8999424, 9052155, 9151488, 9193856, 9195840, 9205110, 9344160, 9511947, 9546040, 9655632, 9696645, 9808896, 9818784, 9850560, 9967104, 9999360, 10009440, 10343088, 10345320, 10507264, 10568830, 10676736, 10679040, 10728480, 10739295, 10909760, 11035008, 11046132, 11074560, 11081880, 11249280, 11439360, 11443712, 11455248, 11492320, 11635974, 11820672, 11863040, 12011328, 12069540, 12261120, 12273480, 12458880, 12682596, 12856320, 12874176, 12887154, 12928860, 13091712, 13134080, 13298256, 13345920, 13727232, 13790784, 13793760, 13807665, 14238720, 14304640, 14319060, 14483448, 14713344, 14728176, 14775840, 14796362, 14950656, 14999040, 15014160, 15252480, 15273664, 15514632, 15760896, 15853245, 16015104, 16092720, 16348160, 16364640, 16552512, 16611840, 16622820, 16910128, 17159040, 17165568, 17182872, 17238480, 17455616, 17731008, 17794560, 17998848, 18104310, 18387712, 18391680, 18410220, 18688320, 19023894, 19092080, 19311264, 19330731, 19393290, 19637568, 19701120, 19934208, 20018880, 20686176, 20690640, 21137660, 21353472, 21358080, 21456960, 21478590, 21819520, 22070016, 22092264, 22163760, 22194543, 22498560, 22878720, 22887424, 22910496, 22984640, 23271948, 23641344, 24022656, 24139080, 24522240, 24546960, 24917760, 25365192, 25748352, 25774308, 25857720, 26183424, 26268160, 26596512, 26691840, 27454464, 27581568, 27587520, 27615330, 28535841, 28609280, 28638120, 28966896, 29089935, 29426688, 29456352, 29551680, 29592724, 29901312, 29998080, 30028320, 30547328, 31029264, 31521792, 31706490, 32030208, 32185440, 32217885, 32729280, 33105024, 33223680, 33245640, 33820256, 34318080, 34331136, 34365744, 34476960, 34911232, 35462016, 35589120, 36208620, 36775424, 36783360, 36820440, 36990905, 37376640, 38047788, 38184160, 38622528, 38661462, 38786580, 39275136, 39402240, 40037760, 41372352, 41381280, 42275320, 42716160, 42913920, 42957180, 43639040, 44140032, 44184528, 44327520, 44389086, 44997120, 45757440, 45820992, 45969280, 46543896, 47282688, 47559735, 48045312, 48278160, 49044480, 49093920, 49835520, 50730384, 51496704, 51548616, 51715440, 52366848, 52536320, 53193024, 53383680, 55163136, 55175040, 55230660, 57071682, 57218560, 57276240, 57933792, 58179870, 58912704, 59103360, 59185448, 59802624, 60056640, 61094656, 62058528, 63412980, 64060416, 64370880, 64435770, 65458560, 66210048, 66491280, 66583629, 67640512, 68636160, 68662272, 68731488, 68953920, 70924032, 72417240, 73550848, 73566720, 73640880, 73981810, 74753280, 76095576, 76368320, 77245056, 77322924, 77573160, 78550272, 78804480, 80075520, 82744704, 82762560, 84550640, 85607523, 85827840, 85914360, 87278080, 88280064, 88369056, 88655040, 88778172, 89994240, 91641984, 91938560, 93087792, 94565376, 95119470, 96090624, 96556320, 96653655, 98187840, 99671040, 101460768, 102993408, 103097232, 103430880, 104733696, 106386048, 106767360, 110326272, 110350080, 110461320, 110972715, 114143364, 114437120, 114552480, 115867584, 116359740, 117825408, 118206720, 118370896, 120113280, 122189312, 124117056, 126825960, 128741760, 128871540, 130917120, 132420096, 132982560, 133167258, 135281024, 137272320, 137462976, 137907840, 141848064, 142679205, 144834480, 147133440, 147281760, 147963620, 149506560, 152191152, 152736640, 154490112, 154645848, 155146320, 157100544, 157608960, 160151040, 165489408, 165525120, 169101280, 171215046, 171655680, 171828720, 174556160, 176738112, 177310080, 177556344, 183283968, 183877120, 186175584, 190238940, 192181248, 193112640, 193307310, 196375680, 199750887, 202921536, 205986816, 206194464, 206861760, 212772096, 220652544, 220700160, 220922640, 221945430, 228286728, 229104960, 231735168, 232719480, 235650816, 236413440, 236741792, 240226560, 244378624, 248234112, 253651920, 257483520, 257743080, 261834240, 264840192, 265965120, 266334516, 270562048, 274925952, 275815680, 283696128, 285358410, 289668960, 294563520, 295927240, 299013120, 304382304, 305473280, 308980224, 309291696, 310292640, 314201088, 320302080, 330978816, 331050240, 332918145, 338202560, 342430092, 343311360, 343657440, 353476224, 354620160, 355112688, 366567936, 367754240, 372351168, 380477880, 386225280, 386614620, 392751360, 399501774, 405843072, 412388928, 413723520, 425544192, 428037615, 441400320, 441845280, 443890860, 456573456, 458209920, 463470336, 465438960, 471301632, 472826880, 473483584, 480453120, 496468224, 507303840, 514967040, 515486160, 523668480, 531930240, 532669032, 541124096, 549851904, 551631360, 570716820, 579337920, 589127040, 591854480, 599252661, 608764608, 610946560, 617960448, 618583392, 620585280, 661957632, 662100480, 665836290, 676405120, 684860184, 687314880, 706952448, 709240320, 710225376, 733135872, 744702336, 760955760, 772450560, 773229240, 785502720, 799003548, 811686144, 824777856, 827447040, 851088384, 856075230, 883690560, 887781720, 913146912, 916419840, 926940672, 930877920, 942603264, 946967168, 960906240, 992936448, 998754435, 1014607680, 1029934080, 1030972320, 1063860480, 1065338064, 1082248192, 1099703808, 1103262720, 1141433640, 1158675840, 1178254080, 1183708960, 1198505322, 1217529216, 1221893120, 1237166784, 1241170560, 1324200960, 1331672580, 1352810240, 1369720368, 1374629760, 1413904896, 1418480640, 1420450752, 1489404672, 1521911520, 1544901120, 1546458480, 1571005440, 1598007096, 1623372288, 1649555712, 1654894080, 1712150460, 1767381120, 1775563440, 1826293824, 1832839680, 1853881344, 1861755840, 1893934336, 1985872896, 1997508870, 2029215360, 2061944640, 2127720960, 2130676128, 2199407616, 2282867280, 2317351680, 2356508160, 2367417920, 2397010644, 2435058432, 2474333568, 2482341120, 2663345160, 2705620480, 2739440736, 2749259520, 2827809792, 2840901504, 2978809344, 2996263305, 3043823040, 3089802240, 3092916960, 3196014192, 3246744576, 3299111424, 3309788160, 3424300920, 3534762240, 3551126880, 3652587648, 3665679360, 3723511680, 3787868672, 3995017740, 4058430720, 4123889280, 4255441920, 4261352256, 4565734560, 4634703360, 4713016320, 4734835840, 4794021288, 4870116864, 4948667136, 4964682240, 5326690320, 5411240960, 5478881472, 5498519040, 5681803008, 5957618688, 5992526610, 6087646080, 6185833920, 6392028384, 6598222848, 6848601840, 7069524480, 7102253760, 7305175296, 7447023360, 7575737344, 7990035480, 8116861440, 8247778560, 8522704512, 9131469120, 9269406720, 9469671680, 9588042576, 9740233728, 9897334272, 9929364480, 10653380640, 10957762944, 10997038080, 11363606016, 11985053220, 12175292160, 12371667840, 12784056768, 13697203680, 14139048960, 14204507520, 14610350592, 14894046720, 15980070960, 16233722880, 16495557120, 17045409024, 18262938240, 18939343360, 19176085152, 19794668544, 21306761280, 21915525888, 22727212032, 23970106440, 24350584320, 24743335680, 25568113536, 27394407360, 28409015040, 29220701184, 29788093440, 31960141920, 32991114240, 34090818048, 36525876480, 37878686720, 38352170304, 42613522560, 43831051776, 47940212880, 48701168640, 49486671360, 51136227072, 54788814720, 56818030080, 63920283840, 68181636096, 73051752960, 76704340608, 85227045120, 87662103552, 95880425760, 98973342720, 102272454144, 109577629440, 113636060160, 127840567680, 146103505920, 153408681216, 170454090240, 191760851520, 204544908288, 219155258880, 255681135360, 306817362432, 340908180480, 383521703040, 438310517760, 511362270720, 613634724864, 767043406080, 1022724541440, 1534086812160, 3068173624320]

約数ペア:

[(1, 3068173624320), (2, 1534086812160), (3, 1022724541440), (4, 767043406080), (5, 613634724864), (6, 511362270720), (7, 438310517760), (8, 383521703040), (9, 340908180480), (10, 306817362432), (12, 255681135360), (14, 219155258880), (15, 204544908288), (16, 191760851520), (18, 170454090240), (20, 153408681216), (21, 146103505920), (24, 127840567680), (27, 113636060160), (28, 109577629440), (30, 102272454144), (31, 98973342720), (32, 95880425760), (35, 87662103552), (36, 85227045120), (40, 76704340608), (42, 73051752960), (45, 68181636096), (48, 63920283840), (54, 56818030080), (56, 54788814720), (60, 51136227072), (62, 49486671360), (63, 48701168640), (64, 47940212880), (70, 43831051776), (72, 42613522560), (80, 38352170304), (81, 37878686720), (84, 36525876480), (90, 34090818048), (93, 32991114240), (96, 31960141920), (103, 29788093440), (105, 29220701184), (108, 28409015040), (112, 27394407360), (120, 25568113536), (124, 24743335680), (126, 24350584320), (128, 23970106440), (135, 22727212032), (140, 21915525888), (144, 21306761280), (155, 19794668544), (160, 19176085152), (162, 18939343360), (168, 18262938240), (180, 17045409024), (186, 16495557120), (189, 16233722880), (192, 15980070960), (206, 14894046720), (210, 14610350592), (216, 14204507520), (217, 14139048960), (224, 13697203680), (240, 12784056768), (248, 12371667840), (252, 12175292160), (256, 11985053220), (270, 11363606016), (279, 10997038080), (280, 10957762944), (288, 10653380640), (309, 9929364480), (310, 9897334272), (315, 9740233728), (320, 9588042576), (324, 9469671680), (331, 9269406720), (336, 9131469120), (360, 8522704512), (372, 8247778560), (378, 8116861440), (384, 7990035480), (405, 7575737344), (412, 7447023360), (420, 7305175296), (432, 7102253760), (434, 7069524480), (448, 6848601840), (465, 6598222848), (480, 6392028384), (496, 6185833920), (504, 6087646080), (512, 5992526610), (515, 5957618688), (540, 5681803008), (558, 5498519040), (560, 5478881472), (567, 5411240960), (576, 5326690320), (618, 4964682240), (620, 4948667136), (630, 4870116864), (640, 4794021288), (648, 4734835840), (651, 4713016320), (662, 4634703360), (672, 4565734560), (720, 4261352256), (721, 4255441920), (744, 4123889280), (756, 4058430720), (768, 3995017740), (810, 3787868672), (824, 3723511680), (837, 3665679360), (840, 3652587648), (864, 3551126880), (868, 3534762240), (896, 3424300920), (927, 3309788160), (930, 3299111424), (945, 3246744576), (960, 3196014192), (992, 3092916960), (993, 3089802240), (1008, 3043823040), (1024, 2996263305), (1030, 2978809344), (1080, 2840901504), (1085, 2827809792), (1116, 2749259520), (1120, 2739440736), (1134, 2705620480), (1152, 2663345160), (1236, 2482341120), (1240, 2474333568), (1260, 2435058432), (1280, 2397010644), (1296, 2367417920), (1302, 2356508160), (1324, 2317351680), (1344, 2282867280), (1395, 2199407616), (1440, 2130676128), (1442, 2127720960), (1488, 2061944640), (1512, 2029215360), (1536, 1997508870), (1545, 1985872896), (1620, 1893934336), (1648, 1861755840), (1655, 1853881344), (1674, 1832839680), (1680, 1826293824), (1728, 1775563440), (1736, 1767381120), (1792, 1712150460), (1854, 1654894080), (1860, 1649555712), (1890, 1623372288), (1920, 1598007096), (1953, 1571005440), (1984, 1546458480), (1986, 1544901120), (2016, 1521911520), (2060, 1489404672), (2160, 1420450752), (2163, 1418480640), (2170, 1413904896), (2232, 1374629760), (2240, 1369720368), (2268, 1352810240), (2304, 1331672580), (2317, 1324200960), (2472, 1241170560), (2480, 1237166784), (2511, 1221893120), (2520, 1217529216), (2560, 1198505322), (2592, 1183708960), (2604, 1178254080), (2648, 1158675840), (2688, 1141433640), (2781, 1103262720), (2790, 1099703808), (2835, 1082248192), (2880, 1065338064), (2884, 1063860480), (2976, 1030972320), (2979, 1029934080), (3024, 1014607680), (3072, 998754435), (3090, 992936448), (3193, 960906240), (3240, 946967168), (3255, 942603264), (3296, 930877920), (3310, 926940672), (3348, 916419840), (3360, 913146912), (3456, 887781720), (3472, 883690560), (3584, 856075230), (3605, 851088384), (3708, 827447040), (3720, 824777856), (3780, 811686144), (3840, 799003548), (3906, 785502720), (3968, 773229240), (3972, 772450560), (4032, 760955760), (4120, 744702336), (4185, 733135872), (4320, 710225376), (4326, 709240320), (4340, 706952448), (4464, 687314880), (4480, 684860184), (4536, 676405120), (4608, 665836290), (4634, 662100480), (4635, 661957632), (4944, 620585280), (4960, 618583392), (4965, 617960448), (5022, 610946560), (5040, 608764608), (5120, 599252661), (5184, 591854480), (5208, 589127040), (5296, 579337920), (5376, 570716820), (5562, 551631360), (5580, 549851904), (5670, 541124096), (5760, 532669032), (5768, 531930240), (5859, 523668480), (5952, 515486160), (5958, 514967040), (6048, 507303840), (6180, 496468224), (6386, 480453120), (6480, 473483584), (6489, 472826880), (6510, 471301632), (6592, 465438960), (6620, 463470336), (6696, 458209920), (6720, 456573456), (6912, 443890860), (6944, 441845280), (6951, 441400320), (7168, 428037615), (7210, 425544192), (7416, 413723520), (7440, 412388928), (7560, 405843072), (7680, 399501774), (7812, 392751360), (7936, 386614620), (7944, 386225280), (8064, 380477880), (8240, 372351168), (8343, 367754240), (8370, 366567936), (8640, 355112688), (8652, 354620160), (8680, 353476224), (8928, 343657440), (8937, 343311360), (8960, 342430092), (9072, 338202560), (9216, 332918145), (9268, 331050240), (9270, 330978816), (9579, 320302080), (9765, 314201088), (9888, 310292640), (9920, 309291696), (9930, 308980224), (10044, 305473280), (10080, 304382304), (10261, 299013120), (10368, 295927240), (10416, 294563520), (10592, 289668960), (10752, 285358410), (10815, 283696128), (11124, 275815680), (11160, 274925952), (11340, 270562048), (11520, 266334516), (11536, 265965120), (11585, 264840192), (11718, 261834240), (11904, 257743080), (11916, 257483520), (12096, 253651920), (12360, 248234112), (12555, 244378624), (12772, 240226560), (12960, 236741792), (12978, 236413440), (13020, 235650816), (13184, 232719480), (13240, 231735168), (13392, 229104960), (13440, 228286728), (13824, 221945430), (13888, 220922640), (13902, 220700160), (13905, 220652544), (14420, 212772096), (14832, 206861760), (14880, 206194464), (14895, 205986816), (15120, 202921536), (15360, 199750887), (15624, 196375680), (15872, 193307310), (15888, 193112640), (15965, 192181248), (16128, 190238940), (16480, 186175584), (16686, 183877120), (16740, 183283968), (17280, 177556344), (17304, 177310080), (17360, 176738112), (17577, 174556160), (17856, 171828720), (17874, 171655680), (17920, 171215046), (18144, 169101280), (18536, 165525120), (18540, 165489408), (19158, 160151040), (19467, 157608960), (19530, 157100544), (19776, 155146320), (19840, 154645848), (19860, 154490112), (20088, 152736640), (20160, 152191152), (20522, 149506560), (20736, 147963620), (20832, 147281760), (20853, 147133440), (21184, 144834480), (21504, 142679205), (21630, 141848064), (22248, 137907840), (22320, 137462976), (22351, 137272320), (22680, 135281024), (23040, 133167258), (23072, 132982560), (23170, 132420096), (23436, 130917120), (23808, 128871540), (23832, 128741760), (24192, 126825960), (24720, 124117056), (25110, 122189312), (25544, 120113280), (25920, 118370896), (25956, 118206720), (26040, 117825408), (26368, 116359740), (26480, 115867584), (26784, 114552480), (26811, 114437120), (26880, 114143364), (27648, 110972715), (27776, 110461320), (27804, 110350080), (27810, 110326272), (28737, 106767360), (28840, 106386048), (29295, 104733696), (29664, 103430880), (29760, 103097232), (29790, 102993408), (30240, 101460768), (30783, 99671040), (31248, 98187840), (31744, 96653655), (31776, 96556320), (31930, 96090624), (32256, 95119470), (32445, 94565376), (32960, 93087792), (33372, 91938560), (33480, 91641984), (34093, 89994240), (34560, 88778172), (34608, 88655040), (34720, 88369056), (34755, 88280064), (35154, 87278080), (35712, 85914360), (35748, 85827840), (35840, 85607523), (36288, 84550640), (37072, 82762560), (37080, 82744704), (38316, 80075520), (38934, 78804480), (39060, 78550272), (39552, 77573160), (39680, 77322924), (39720, 77245056), (40176, 76368320), (40320, 76095576), (41044, 74753280), (41472, 73981810), (41664, 73640880), (41706, 73566720), (41715, 73550848), (42368, 72417240), (43260, 70924032), (44496, 68953920), (44640, 68731488), (44685, 68662272), (44702, 68636160), (45360, 67640512), (46080, 66583629), (46144, 66491280), (46340, 66210048), (46872, 65458560), (47616, 64435770), (47664, 64370880), (47895, 64060416), (48384, 63412980), (49440, 62058528), (50220, 61094656), (51088, 60056640), (51305, 59802624), (51840, 59185448), (51912, 59103360), (52080, 58912704), (52736, 58179870), (52960, 57933792), (53568, 57276240), (53622, 57218560), (53760, 57071682), (55552, 55230660), (55608, 55175040), (55620, 55163136), (57474, 53383680), (57680, 53193024), (58401, 52536320), (58590, 52366848), (59328, 51715440), (59520, 51548616), (59580, 51496704), (60480, 50730384), (61566, 49835520), (62496, 49093920), (62559, 49044480), (63552, 48278160), (63860, 48045312), (64512, 47559735), (64890, 47282688), (65920, 46543896), (66744, 45969280), (66960, 45820992), (67053, 45757440), (68186, 44997120), (69120, 44389086), (69216, 44327520), (69440, 44184528), (69510, 44140032), (70308, 43639040), (71424, 42957180), (71496, 42913920), (71827, 42716160), (72576, 42275320), (74144, 41381280), (74160, 41372352), (76632, 40037760), (77868, 39402240), (78120, 39275136), (79104, 38786580), (79360, 38661462), (79440, 38622528), (80352, 38184160), (80640, 38047788), (82088, 37376640), (82944, 36990905), (83328, 36820440), (83412, 36783360), (83430, 36775424), (84736, 36208620), (86211, 35589120), (86520, 35462016), (87885, 34911232), (88992, 34476960), (89280, 34365744), (89370, 34331136), (89404, 34318080), (90720, 33820256), (92288, 33245640), (92349, 33223680), (92680, 33105024), (93744, 32729280), (95232, 32217885), (95328, 32185440), (95790, 32030208), (96768, 31706490), (97335, 31521792), (98880, 31029264), (100440, 30547328), (102176, 30028320), (102279, 29998080), (102610, 29901312), (103680, 29592724), (103824, 29551680), (104160, 29456352), (104265, 29426688), (105472, 29089935), (105920, 28966896), (107136, 28638120), (107244, 28609280), (107520, 28535841), (111104, 27615330), (111216, 27587520), (111240, 27581568), (111755, 27454464), (114948, 26691840), (115360, 26596512), (116802, 26268160), (117180, 26183424), (118656, 25857720), (119040, 25774308), (119160, 25748352), (120960, 25365192), (123132, 24917760), (124992, 24546960), (125118, 24522240), (127104, 24139080), (127720, 24022656), (129780, 23641344), (131840, 23271948), (133488, 22984640), (133920, 22910496), (134055, 22887424), (134106, 22878720), (136372, 22498560), (138240, 22194543), (138432, 22163760), (138880, 22092264), (139020, 22070016), (140616, 21819520), (142848, 21478590), (142992, 21456960), (143654, 21358080), (143685, 21353472), (145152, 21137660), (148288, 20690640), (148320, 20686176), (153264, 20018880), (153915, 19934208), (155736, 19701120), (156240, 19637568), (158208, 19393290), (158720, 19330731), (158880, 19311264), (160704, 19092080), (161280, 19023894), (164176, 18688320), (166656, 18410220), (166824, 18391680), (166860, 18387712), (169472, 18104310), (170465, 17998848), (172422, 17794560), (173040, 17731008), (175770, 17455616), (177984, 17238480), (178560, 17182872), (178740, 17165568), (178808, 17159040), (181440, 16910128), (184576, 16622820), (184698, 16611840), (185360, 16552512), (187488, 16364640), (187677, 16348160), (190656, 16092720), (191580, 16015104), (193536, 15853245), (194670, 15760896), (197760, 15514632), (200880, 15273664), (201159, 15252480), (204352, 15014160), (204558, 14999040), (205220, 14950656), (207360, 14796362), (207648, 14775840), (208320, 14728176), (208530, 14713344), (211840, 14483448), (214272, 14319060), (214488, 14304640), (215481, 14238720), (222208, 13807665), (222432, 13793760), (222480, 13790784), (223510, 13727232), (229896, 13345920), (230720, 13298256), (233604, 13134080), (234360, 13091712), (237312, 12928860), (238080, 12887154), (238320, 12874176), (238651, 12856320), (241920, 12682596), (246264, 12458880), (249984, 12273480), (250236, 12261120), (254208, 12069540), (255440, 12011328), (258633, 11863040), (259560, 11820672), (263680, 11635974), (266976, 11492320), (267840, 11455248), (268110, 11443712), (268212, 11439360), (272744, 11249280), (276864, 11081880), (277047, 11074560), (277760, 11046132), (278040, 11035008), (281232, 10909760), (285696, 10739295), (285984, 10728480), (287308, 10679040), (287370, 10676736), (290304, 10568830), (292005, 10507264), (296576, 10345320), (296640, 10343088), (306528, 10009440), (306837, 9999360), (307830, 9967104), (311472, 9850560), (312480, 9818784), (312795, 9808896), (316416, 9696645), (317760, 9655632), (321408, 9546040), (322560, 9511947), (328352, 9344160), (333312, 9205110), (333648, 9195840), (333720, 9193856), (335265, 9151488), (338944, 9052155), (340930, 8999424), (344844, 8897280), (346080, 8865504), (351540, 8727808), (355968, 8619240), (357120, 8591436), (357480, 8582784), (357616, 8579520), (359135, 8543232), (362880, 8455064), (369152, 8311410), (369396, 8305920), (370720, 8276256), (374976, 8182320), (375354, 8174080), (381312, 8046360), (383160, 8007552), (389340, 7880448), (395520, 7757316), (401760, 7636832), (402318, 7626240), (408704, 7507080), (409116, 7499520), (410440, 7475328), (414720, 7398181), (415296, 7387920), (416640, 7364088), (417060, 7356672), (423680, 7241724), (428544, 7159530), (428976, 7152320), (430962, 7119360), (431055, 7117824), (444864, 6896880), (444960, 6895392), (447020, 6863616), (459792, 6672960), (461440, 6649128), (461745, 6644736), (467208, 6567040), (468720, 6545856), (474624, 6464430), (476160, 6443577), (476640, 6437088), (477302, 6428160), (483840, 6341298), (492528, 6229440), (499968, 6136740), (500472, 6130560), (508416, 6034770), (510880, 6005664), (511395, 5999616), (517266, 5931520), (519120, 5910336), (527360, 5817987), (533952, 5746160), (535680, 5727624), (536220, 5721856), (536424, 5719680), (545488, 5624640), (553728, 5540940), (554094, 5537280), (555520, 5523066), (556080, 5517504), (562464, 5454880), (571968, 5364240), (574616, 5339520), (574740, 5338368), (580608, 5284415), (584010, 5253632), (593152, 5172660), (593280, 5171544), (603477, 5084160), (613056, 5004720), (613674, 4999680), (615660, 4983552), (622944, 4925280), (624960, 4909392), (625590, 4904448), (635520, 4827816), (642816, 4773020), (646443, 4746240), (656704, 4672080), (666624, 4602555), (667296, 4597920), (667440, 4596928), (670530, 4575744), (681860, 4499712), (689688, 4448640), (692160, 4432752), (703080, 4363904), (711936, 4309620), (714240, 4295718), (714960, 4291392), (715232, 4289760), (715953, 4285440), (718270, 4271616), (725760, 4227532), (738304, 4155705), (738792, 4152960), (741440, 4138128), (749952, 4091160), (750708, 4087040), (762624, 4023180), (766320, 4003776), (778680, 3940224), (791040, 3878658), (803520, 3818416), (804636, 3813120), (817408, 3753540), (818232, 3749760), (820880, 3737664), (830592, 3693960), (831141, 3691520), (833280, 3682044), (834120, 3678336), (847360, 3620862), (857088, 3579765), (857952, 3576160), (861924, 3559680), (862110, 3558912), (889728, 3448440), (889920, 3447696), (894040, 3431808), (919584, 3336480), (920511, 3333120), (922880, 3324564), (923490, 3322368), (934416, 3283520), (937440, 3272928), (938385, 3269632), (949248, 3232215), (953280, 3218544), (954604, 3214080), (967680, 3170649), (985056, 3114720), (999936, 3068370), (1000944, 3065280), (1005795, 3050496), (1016832, 3017385), (1021760, 3002832), (1022790, 2999808), (1034532, 2965760), (1038240, 2955168), (1056883, 2903040), (1067904, 2873080), (1071360, 2863812), (1072440, 2860928), (1072848, 2859840), (1077405, 2847744), (1090976, 2812320), (1107456, 2770470), (1108188, 2768640), (1111040, 2761533), (1112160, 2758752), (1124928, 2727440), (1143936, 2682120), (1149232, 2669760), (1149480, 2669184), (1168020, 2626816), (1186304, 2586330), (1186560, 2585772), (1193255, 2571264), (1206954, 2542080), (1226112, 2502360), (1227348, 2499840), (1231320, 2491776), (1245888, 2462640), (1249920, 2454696), (1251180, 2452224), (1271040, 2413908), (1285632, 2386510), (1292886, 2373120), (1293165, 2372608), (1313408, 2336040), (1334592, 2298960), (1334880, 2298464), (1341060, 2287872), (1363720, 2249856), (1379376, 2224320), (1384320, 2216376), (1385235, 2214912), (1406160, 2181952), (1423872, 2154810), (1428480, 2147859), (1429920, 2145696), (1430464, 2144880), (1431906, 2142720), (1436540, 2135808), (1451520, 2113766), (1477584, 2076480), (1482880, 2069064), (1499904, 2045580), (1501416, 2043520), (1525248, 2011590), (1532640, 2001888), (1534185, 1999872), (1557360, 1970112), (1582080, 1939329), (1607040, 1909208), (1609272, 1906560), (1634816, 1876770), (1636464, 1874880), (1641760, 1868832), (1661184, 1846980), (1662282, 1845760), (1666560, 1841022), (1668240, 1839168), (1694720, 1810431), (1715904, 1788080), (1723848, 1779840), (1724220, 1779456)]