1978741923840

素因数分解:

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

素因数の和:152

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 53, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 106, 108, 110, 120, 121, 124, 128, 132, 135, 144, 155, 159, 160, 162, 165, 176, 180, 186, 192, 198, 212, 216, 220, 240, 242, 243, 248, 256, 264, 265, 270, 279, 288, 297, 310, 318, 320, 324, 330, 341, 352, 360, 363, 372, 384, 396, 405, 424, 432, 440, 465, 477, 480, 484, 486, 495, 496, 512, 528, 530, 540, 558, 576, 583, 594, 605, 620, 636, 640, 648, 660, 682, 704, 720, 726, 744, 768, 792, 795, 810, 837, 848, 864, 880, 891, 930, 954, 960, 968, 972, 990, 992, 1023, 1024, 1056, 1060, 1080, 1089, 1116, 1152, 1166, 1188, 1210, 1215, 1240, 1272, 1280, 1296, 1320, 1364, 1395, 1408, 1431, 1440, 1452, 1485, 1488, 1536, 1584, 1590, 1620, 1643, 1674, 1696, 1705, 1728, 1749, 1760, 1782, 1815, 1860, 1908, 1920, 1936, 1944, 1980, 1984, 2046, 2048, 2112, 2120, 2160, 2178, 2232, 2304, 2332, 2376, 2385, 2420, 2430, 2480, 2511, 2544, 2560, 2592, 2640, 2673, 2728, 2790, 2816, 2862, 2880, 2904, 2915, 2970, 2976, 3069, 3072, 3168, 3180, 3240, 3267, 3286, 3348, 3392, 3410, 3456, 3498, 3520, 3564, 3630, 3720, 3751, 3816, 3840, 3872, 3888, 3960, 3968, 4092, 4096, 4185, 4224, 4240, 4293, 4320, 4356, 4455, 4464, 4608, 4664, 4752, 4770, 4840, 4860, 4929, 4960, 5022, 5088, 5115, 5120, 5184, 5247, 5280, 5346, 5445, 5456, 5580, 5632, 5724, 5760, 5808, 5830, 5940, 5952, 6138, 6144, 6336, 6360, 6413, 6480, 6534, 6572, 6696, 6784, 6820, 6912, 6996, 7040, 7128, 7155, 7260, 7440, 7502, 7533, 7632, 7680, 7744, 7776, 7920, 7936, 8184, 8192, 8215, 8370, 8448, 8480, 8586, 8640, 8712, 8745, 8910, 8928, 9207, 9216, 9328, 9504, 9540, 9680, 9720, 9801, 9858, 9920, 10044, 10176, 10230, 10240, 10368, 10494, 10560, 10692, 10890, 10912, 11160, 11253, 11264, 11448, 11520, 11616, 11660, 11880, 11904, 12276, 12288, 12555, 12672, 12720, 12826, 12879, 12960, 13068, 13144, 13365, 13392, 13568, 13640, 13824, 13992, 14080, 14256, 14310, 14520, 14787, 14880, 15004, 15066, 15264, 15345, 15360, 15488, 15552, 15741, 15840, 15872, 16335, 16368, 16430, 16740, 16896, 16960, 17172, 17280, 17424, 17490, 17820, 17856, 18073, 18414, 18432, 18656, 18755, 19008, 19080, 19239, 19360, 19440, 19602, 19716, 19840, 20088, 20352, 20460, 20480, 20736, 20988, 21120, 21384, 21465, 21780, 21824, 22320, 22506, 22528, 22896, 23040, 23232, 23320, 23760, 23808, 24552, 24576, 24645, 25110, 25344, 25440, 25652, 25758, 25920, 26136, 26235, 26288, 26730, 26784, 27136, 27280, 27621, 27648, 27984, 28160, 28512, 28620, 29040, 29403, 29574, 29760, 30008, 30132, 30528, 30690, 30720, 30976, 31104, 31482, 31680, 31744, 32065, 32670, 32736, 32860, 33480, 33759, 33792, 33920, 34344, 34560, 34848, 34980, 35640, 35712, 36146, 36828, 36864, 37312, 37510, 37665, 38016, 38160, 38478, 38720, 38880, 39204, 39432, 39680, 40176, 40704, 40920, 40960, 41472, 41976, 42240, 42768, 42930, 43560, 43648, 44361, 44640, 45012, 45056, 45792, 46035, 46080, 46464, 46640, 47223, 47520, 47616, 49005, 49104, 49290, 50220, 50688, 50880, 51304, 51516, 51840, 52272, 52470, 52576, 53460, 53568, 54219, 54272, 54560, 55242, 55296, 55968, 56265, 56320, 57024, 57240, 57717, 58080, 58806, 59148, 59520, 60016, 60264, 61056, 61380, 61440, 61952, 62208, 62964, 63360, 63488, 64130, 64395, 65340, 65472, 65720, 66960, 67518, 67584, 67840, 68688, 69120, 69696, 69960, 71280, 71424, 72292, 73656, 73728, 73935, 74624, 75020, 75330, 76032, 76320, 76956, 77440, 77760, 78408, 78705, 78864, 79360, 80352, 81408, 81840, 82863, 82944, 83952, 84480, 85536, 85860, 87120, 87296, 88722, 89280, 90024, 90112, 90365, 91584, 92070, 92160, 92928, 93280, 94446, 95040, 95232, 96195, 98010, 98208, 98580, 100440, 101277, 101376, 101760, 102608, 103032, 103680, 104544, 104940, 105152, 106920, 107136, 108438, 108544, 109120, 110484, 110592, 111936, 112530, 112640, 114048, 114480, 115434, 116160, 117612, 118296, 119040, 120032, 120528, 122112, 122760, 122880, 123904, 124416, 125928, 126720, 126976, 128260, 128790, 130680, 130944, 131440, 133083, 133920, 135036, 135168, 135680, 137376, 138105, 138240, 139392, 139920, 141669, 142560, 142848, 144584, 147015, 147312, 147870, 149248, 150040, 150660, 152064, 152640, 153912, 154880, 155520, 156816, 157410, 157728, 158720, 160704, 162657, 162816, 163680, 165726, 165888, 167904, 168795, 168960, 171072, 171720, 173151, 174240, 174592, 177444, 178560, 180048, 180730, 183168, 184140, 184320, 185856, 186560, 188892, 190080, 190464, 192390, 196020, 196416, 197160, 198803, 200880, 202554, 202752, 203520, 205216, 206064, 207360, 209088, 209880, 210304, 213840, 214272, 216876, 217088, 218240, 220968, 221184, 221805, 223872, 225060, 225280, 228096, 228960, 230868, 232320, 235224, 236115, 236592, 238080, 240064, 241056, 244224, 245520, 247808, 248832, 251856, 253440, 253952, 256520, 257580, 261360, 261888, 262880, 266166, 267840, 270072, 270336, 271095, 271360, 274752, 276210, 276480, 278784, 279840, 283338, 285120, 285696, 288585, 289168, 294030, 294624, 295740, 298496, 300080, 301320, 303831, 304128, 305280, 307824, 309760, 311040, 313632, 314820, 315456, 317440, 321408, 325314, 325632, 327360, 331452, 331776, 335808, 337590, 337920, 342144, 343440, 346302, 348480, 349184, 354888, 357120, 360096, 361460, 366336, 368280, 368640, 371712, 373120, 377784, 380160, 380928, 384780, 392040, 392832, 394320, 397606, 399249, 401760, 405108, 405504, 407040, 410432, 412128, 414315, 414720, 418176, 419760, 420608, 427680, 428544, 433752, 434176, 436480, 441936, 443610, 447744, 450120, 450560, 456192, 457920, 461736, 464640, 470448, 472230, 473184, 476160, 480128, 482112, 487971, 488448, 491040, 495616, 497664, 503712, 506385, 506880, 513040, 515160, 519453, 522720, 523776, 525760, 532332, 535680, 540144, 542190, 542720, 549504, 552420, 552960, 557568, 559680, 566676, 570240, 571392, 577170, 578336, 588060, 589248, 591480, 596409, 596992, 600160, 602640, 607662, 608256, 610560, 615648, 619520, 622080, 627264, 629640, 630912, 634880, 642816, 650628, 651264, 654720, 662904, 663552, 665415, 671616, 675180, 675840, 684288, 686880, 692604, 696960, 698368, 708345, 709776, 714240, 720192, 722920, 732672, 736560, 743424, 746240, 755568, 760320, 761856, 769560, 784080, 785664, 788640, 795212, 798498, 803520, 810216, 811008, 813285, 814080, 820864, 824256, 828630, 829440, 836352, 839520, 841216, 855360, 857088, 865755, 867504, 872960, 883872, 887220, 895488, 900240, 911493, 912384, 915840, 923472, 929280, 940896, 944460, 946368, 952320, 960256, 964224, 975942, 976896, 982080, 991232, 994015, 995328, 1007424, 1012770, 1013760, 1026080, 1030320, 1038906, 1045440, 1047552, 1051520, 1064664, 1071360, 1080288, 1084380, 1085440, 1099008, 1104840, 1105920, 1115136, 1119360, 1133352, 1140480, 1142784, 1154340, 1156672, 1176120, 1178496, 1182960, 1192818, 1193984, 1200320, 1205280, 1215324, 1216512, 1221120, 1231296, 1239040, 1244160, 1254528, 1259280, 1261824, 1269760, 1285632, 1301256, 1302528, 1309440, 1325808, 1330830, 1343232, 1350360, 1351680, 1368576, 1373760, 1385208, 1393920, 1396736, 1416690, 1419552, 1428480, 1440384, 1445840, 1463913, 1465344, 1473120, 1486848, 1492480, 1511136, 1519155, 1520640, 1539120, 1558359, 1568160, 1571328, 1577280, 1590424, 1596996, 1607040, 1620432, 1626570, 1628160, 1641728, 1648512, 1657260, 1658880, 1672704, 1679040, 1682432, 1710720, 1714176, 1731510, 1735008, 1745920, 1767744, 1774440, 1789227, 1790976, 1800480, 1822986, 1824768, 1831680, 1846944, 1858560, 1881792, 1888920, 1892736, 1904640, 1920512, 1928448, 1951884, 1953792, 1964160, 1988030, 1990656, 1996245, 2014848, 2025540, 2027520, 2052160, 2060640, 2077812, 2090880, 2095104, 2103040, 2129328, 2142720, 2160576, 2168760, 2170880, 2198016, 2209680, 2230272, 2238720, 2266704, 2280960, 2285568, 2308680, 2313344, 2352240, 2356992, 2365920, 2385636, 2387968, 2400640, 2410560, 2430648, 2433024, 2439855, 2442240, 2462592, 2478080, 2488320, 2509056, 2518560, 2523648, 2571264, 2597265, 2602512, 2618880, 2651616, 2661660, 2686464, 2700720, 2737152, 2747520, 2770416, 2787840, 2793472, 2833380, 2839104, 2856960, 2880768, 2891680, 2927826, 2930688, 2946240, 2973696, 2982045, 2984960, 3022272, 3038310, 3041280, 3078240, 3116718, 3136320, 3142656, 3154560, 3180848, 3193992, 3214080, 3240864, 3253140, 3256320, 3283456, 3297024, 3314520, 3317760, 3345408, 3358080, 3364864, 3421440, 3428352, 3463020, 3470016, 3491840, 3535488, 3548880, 3578454, 3581952, 3600960, 3645972, 3649536, 3663360, 3693888, 3717120, 3763584, 3777840, 3785472, 3809280, 3841024, 3856896, 3903768, 3907584, 3928320, 3976060, 3992490, 4029696, 4051080, 4055040, 4104320, 4121280, 4155624, 4181760, 4190208, 4206080, 4258656, 4285440, 4321152, 4337520, 4391739, 4396032, 4419360, 4460544, 4477440, 4533408, 4557465, 4561920, 4617360, 4626688, 4704480, 4713984, 4731840, 4771272, 4775936, 4801280, 4821120, 4861296, 4879710, 4884480, 4925184, 4956160, 4976640, 5018112, 5037120, 5047296, 5142528, 5194530, 5205024, 5237760, 5303232, 5323320, 5367681, 5372928, 5401440, 5474304, 5495040, 5540832, 5575680, 5666760, 5678208, 5713920, 5761536, 5783360, 5855652, 5861376, 5892480, 5964090, 5969920, 6044544, 6076620, 6082560, 6156480, 6233436, 6272640, 6285312, 6309120, 6361696, 6387984, 6428160, 6481728, 6506280, 6512640, 6566912, 6594048, 6629040, 6690816, 6716160, 6729728, 6842880, 6856704, 6926040, 6940032, 6983680, 7070976, 7097760, 7156908, 7163904, 7201920, 7291944, 7299072, 7319565, 7326720, 7387776, 7434240, 7527168, 7555680, 7570944, 7682048, 7713792, 7791795, 7807536, 7856640, 7952120, 7984980, 8059392, 8102160, 8208640, 8242560, 8311248, 8363520, 8380416, 8412160, 8517312, 8570880, 8642304, 8675040, 8783478, 8792064, 8838720, 8921088, 8946135, 8954880, 9066816, 9114930, 9123840, 9234720, 9253376, 9408960, 9427968, 9463680, 9542544, 9602560, 9642240, 9722592, 9759420, 9768960, 9850368, 9953280, 10036224, 10074240, 10094592, 10285056, 10389060, 10410048, 10475520, 10606464, 10646640, 10735362, 10745856, 10802880, 10948608, 10990080, 11081664, 11151360, 11333520, 11356416, 11427840, 11523072, 11566720, 11711304, 11722752, 11784960, 11928180, 11939840, 12089088, 12153240, 12165120, 12312960, 12466872, 12545280, 12570624, 12618240, 12723392, 12775968, 12856320, 12963456, 13012560, 13133824, 13188096, 13258080, 13381632, 13432320, 13459456, 13685760, 13852080, 13880064, 13967360, 14141952, 14195520, 14313816, 14327808, 14403840, 14583888, 14639130, 14653440, 14775552, 14868480, 15054336, 15111360, 15141888, 15364096, 15427584, 15583590, 15615072, 15713280, 15904240, 15969960, 16103043, 16118784, 16204320, 16417280, 16485120, 16622496, 16727040, 16824320, 17034624, 17141760, 17284608, 17350080, 17566956, 17584128, 17677440, 17892270, 17909760, 18133632, 18229860, 18247680, 18469440, 18506752, 18817920, 18855936, 18927360, 19085088, 19205120, 19284480, 19445184, 19518840, 19537920, 19700736, 20072448, 20148480, 20189184, 20570112, 20778120, 20820096, 20951040, 21212928, 21293280, 21470724, 21491712, 21605760, 21897216, 21958695, 21980160, 22163328, 22302720, 22667040, 22712832, 23046144, 23133440, 23422608, 23569920, 23856360, 23879680, 24178176, 24306480, 24625920, 24933744, 25090560, 25141248, 25236480, 25446784, 25551936, 25712640, 25926912, 26025120, 26267648, 26376192, 26516160, 26763264, 26838405, 26864640, 27371520, 27704160, 27760128, 28283904, 28391040, 28627632, 28807680, 29167776, 29278260, 29306880, 29551104, 30108672, 30222720, 30283776, 30728192, 30855168, 31167180, 31230144, 31426560, 31808480, 31939920, 32206086, 32237568, 32408640, 32834560, 32970240, 33244992, 33454080, 33648640, 34069248, 34283520, 34569216, 34700160, 35133912, 35168256, 35354880, 35784540, 35819520, 36267264, 36459720, 36495360, 36938880, 37013504, 37635840, 37711872, 37854720, 38170176, 38410240, 38568960, 38890368, 39037680, 39401472, 40144896, 40296960, 40378368, 41556240, 41640192, 41902080, 42425856, 42586560, 42941448, 42983424, 43211520, 43917390, 43960320, 44326656, 44605440, 45334080, 45425664, 46092288, 46266880, 46845216, 47139840, 47712720, 48309129, 48356352, 48612960, 49251840, 49867488, 50181120, 50472960, 50893568, 51103872, 51425280, 51853824, 52050240, 52535296, 52752384, 53032320, 53676810, 53729280, 54743040, 55408320, 55520256, 56567808, 56782080, 57255264, 57615360, 58335552, 58556520, 58613760, 59102208, 60217344, 60445440, 60567552, 61710336, 62334360, 62460288, 62853120, 63616960, 63879840, 64412172, 64475136, 64817280, 65669120, 65940480, 66489984, 66908160, 67297280, 68138496, 69138432, 69400320, 70267824, 70709760, 71569080, 71639040, 72534528, 72919440, 73877760, 74027008, 75271680, 75423744, 75709440, 76340352, 76820480, 77137920, 77780736, 78075360, 78802944, 80289792, 80515215, 80593920, 83112480, 83280384, 84851712, 85173120, 85882896, 86423040, 87834780, 87920640, 88653312, 90668160, 90851328, 92184576, 92533760, 93690432, 94279680, 95425440, 96618258, 96712704, 97225920, 98503680, 99734976, 100362240, 100945920, 101787136, 102207744, 102850560, 103707648, 104100480, 105504768, 106064640, 107353620, 107458560, 109486080, 110816640, 111040512, 113135616, 113564160, 114510528, 115230720, 116671104, 117113040, 118204416, 120434688, 120890880, 121135104, 124668720, 124920576, 125706240, 127233920, 127759680, 128824344, 128950272, 129634560, 131338240, 131880960, 132979968, 133816320, 136276992, 138276864, 138800640, 140535648, 141419520, 143138160, 145069056, 145838880, 147755520, 148054016, 150543360, 151418880, 152680704, 153640960, 154275840, 155561472, 156150720, 157605888, 161030430, 161187840, 166224960, 166560768, 169703424, 170346240, 171765792, 172846080, 175669560, 175841280, 177306624, 181336320, 181702656, 185067520, 187380864, 188559360, 190850880, 193236516, 193425408, 194451840, 197007360, 199469952, 200724480, 201891840, 203574272, 204415488, 207415296, 208200960, 212129280, 214707240, 214917120, 221633280, 222081024, 226271232, 227128320, 229021056, 230461440, 233342208, 234226080, 236408832, 240869376, 241545645, 241781760, 249337440, 249841152, 254467840, 255519360, 257648688, 259269120, 262676480, 263761920, 265959936, 272553984, 276553728, 277601280, 281071296, 282839040, 286276320, 290138112, 291677760, 295511040, 301086720, 302837760, 305361408, 308551680, 311122944, 312301440, 322060860, 322375680, 332449920, 333121536, 339406848, 340692480, 343531584, 345692160, 351339120, 354613248, 362672640, 363405312, 370135040, 374761728, 377118720, 381701760, 386473032, 386850816, 388903680, 394014720, 398939904, 401448960, 407148544, 408830976, 414830592, 416401920, 424258560, 429414480, 443266560, 444162048, 454256640, 458042112, 460922880, 466684416, 468452160, 472817664, 483091290, 483563520, 498674880, 499682304, 508935680, 511038720, 515297376, 518538240, 527523840, 531919872, 545107968, 555202560, 562142592, 565678080, 572552640, 580276224, 583355520, 591022080, 602173440, 605675520, 610722816, 622245888, 624602880, 644121720, 644751360, 664899840, 666243072, 678813696, 681384960, 687063168, 691384320, 702678240, 709226496, 725345280, 740270080, 749523456, 763403520, 772946064, 777807360, 788029440, 797879808, 814297088, 817661952, 829661184, 832803840, 848517120, 858828960, 886533120, 908513280, 916084224, 933368832, 936904320, 966182580, 967127040, 997349760, 999364608, 1017871360, 1022077440, 1030594752, 1037076480, 1063839744, 1090215936, 1110405120, 1124285184, 1131356160, 1145105280, 1160552448, 1166711040, 1182044160, 1204346880, 1221445632, 1244491776, 1249205760, 1288243440, 1329799680, 1332486144, 1362769920, 1374126336, 1382768640, 1405356480, 1418452992, 1450690560, 1499046912, 1526807040, 1545892128, 1555614720, 1595759616, 1628594176, 1635323904, 1665607680, 1697034240, 1717657920, 1773066240, 1817026560, 1832168448, 1866737664, 1873808640, 1932365160, 1934254080, 1994699520, 1998729216, 2035742720, 2044154880, 2061189504, 2074152960, 2127679488, 2220810240, 2248570368, 2290210560, 2333422080, 2364088320, 2442891264, 2488983552, 2498411520, 2576486880, 2659599360, 2725539840, 2748252672, 2810712960, 2901381120, 2998093824, 3053614080, 3091784256, 3111229440, 3191519232, 3270647808, 3331215360, 3394068480, 3435315840, 3546132480, 3664336896, 3733475328, 3747617280, 3864730320, 3989399040, 3997458432, 4071485440, 4088309760, 4122379008, 4148305920, 4255358976, 4497140736, 4580421120, 4666844160, 4885782528, 4996823040, 5152973760, 5319198720, 5451079680, 5496505344, 5621425920, 5802762240, 5996187648, 6107228160, 6183568512, 6222458880, 6383038464, 6662430720, 6870631680, 7092264960, 7328673792, 7466950656, 7495234560, 7729460640, 7978798080, 8142970880, 8176619520, 8244758016, 8994281472, 9160842240, 9333688320, 9993646080, 10305947520, 10638397440, 10993010688, 11242851840, 11992375296, 12214456320, 12367137024, 12444917760, 12766076928, 13741263360, 14657347584, 14990469120, 15458921280, 15957596160, 16353239040, 16489516032, 17988562944, 18321684480, 18667376640, 19987292160, 20611895040, 21276794880, 21986021376, 22485703680, 24428912640, 24734274048, 27482526720, 29980938240, 30917842560, 31915192320, 32979032064, 35977125888, 36643368960, 37334753280, 41223790080, 43972042752, 44971407360, 49468548096, 54965053440, 59961876480, 61835685120, 63830384640, 65958064128, 73286737920, 82447580160, 89942814720, 98937096192, 109930106880, 123671370240, 131916128256, 164895160320, 179885629440, 197874192384, 219860213760, 247342740480, 329790320640, 395748384768, 494685480960, 659580641280, 989370961920, 1978741923840]

約数ペア:

[(1, 1978741923840), (2, 989370961920), (3, 659580641280), (4, 494685480960), (5, 395748384768), (6, 329790320640), (8, 247342740480), (9, 219860213760), (10, 197874192384), (11, 179885629440), (12, 164895160320), (15, 131916128256), (16, 123671370240), (18, 109930106880), (20, 98937096192), (22, 89942814720), (24, 82447580160), (27, 73286737920), (30, 65958064128), (31, 63830384640), (32, 61835685120), (33, 59961876480), (36, 54965053440), (40, 49468548096), (44, 44971407360), (45, 43972042752), (48, 41223790080), (53, 37334753280), (54, 36643368960), (55, 35977125888), (60, 32979032064), (62, 31915192320), (64, 30917842560), (66, 29980938240), (72, 27482526720), (80, 24734274048), (81, 24428912640), (88, 22485703680), (90, 21986021376), (93, 21276794880), (96, 20611895040), (99, 19987292160), (106, 18667376640), (108, 18321684480), (110, 17988562944), (120, 16489516032), (121, 16353239040), (124, 15957596160), (128, 15458921280), (132, 14990469120), (135, 14657347584), (144, 13741263360), (155, 12766076928), (159, 12444917760), (160, 12367137024), (162, 12214456320), (165, 11992375296), (176, 11242851840), (180, 10993010688), (186, 10638397440), (192, 10305947520), (198, 9993646080), (212, 9333688320), (216, 9160842240), (220, 8994281472), (240, 8244758016), (242, 8176619520), (243, 8142970880), (248, 7978798080), (256, 7729460640), (264, 7495234560), (265, 7466950656), (270, 7328673792), (279, 7092264960), (288, 6870631680), (297, 6662430720), (310, 6383038464), (318, 6222458880), (320, 6183568512), (324, 6107228160), (330, 5996187648), (341, 5802762240), (352, 5621425920), (360, 5496505344), (363, 5451079680), (372, 5319198720), (384, 5152973760), (396, 4996823040), (405, 4885782528), (424, 4666844160), (432, 4580421120), (440, 4497140736), (465, 4255358976), (477, 4148305920), (480, 4122379008), (484, 4088309760), (486, 4071485440), (495, 3997458432), (496, 3989399040), (512, 3864730320), (528, 3747617280), (530, 3733475328), (540, 3664336896), (558, 3546132480), (576, 3435315840), (583, 3394068480), (594, 3331215360), (605, 3270647808), (620, 3191519232), (636, 3111229440), (640, 3091784256), (648, 3053614080), (660, 2998093824), (682, 2901381120), (704, 2810712960), (720, 2748252672), (726, 2725539840), (744, 2659599360), (768, 2576486880), (792, 2498411520), (795, 2488983552), (810, 2442891264), (837, 2364088320), (848, 2333422080), (864, 2290210560), (880, 2248570368), (891, 2220810240), (930, 2127679488), (954, 2074152960), (960, 2061189504), (968, 2044154880), (972, 2035742720), (990, 1998729216), (992, 1994699520), (1023, 1934254080), (1024, 1932365160), (1056, 1873808640), (1060, 1866737664), (1080, 1832168448), (1089, 1817026560), (1116, 1773066240), (1152, 1717657920), (1166, 1697034240), (1188, 1665607680), (1210, 1635323904), (1215, 1628594176), (1240, 1595759616), (1272, 1555614720), (1280, 1545892128), (1296, 1526807040), (1320, 1499046912), (1364, 1450690560), (1395, 1418452992), (1408, 1405356480), (1431, 1382768640), (1440, 1374126336), (1452, 1362769920), (1485, 1332486144), (1488, 1329799680), (1536, 1288243440), (1584, 1249205760), (1590, 1244491776), (1620, 1221445632), (1643, 1204346880), (1674, 1182044160), (1696, 1166711040), (1705, 1160552448), (1728, 1145105280), (1749, 1131356160), (1760, 1124285184), (1782, 1110405120), (1815, 1090215936), (1860, 1063839744), (1908, 1037076480), (1920, 1030594752), (1936, 1022077440), (1944, 1017871360), (1980, 999364608), (1984, 997349760), (2046, 967127040), (2048, 966182580), (2112, 936904320), (2120, 933368832), (2160, 916084224), (2178, 908513280), (2232, 886533120), (2304, 858828960), (2332, 848517120), (2376, 832803840), (2385, 829661184), (2420, 817661952), (2430, 814297088), (2480, 797879808), (2511, 788029440), (2544, 777807360), (2560, 772946064), (2592, 763403520), (2640, 749523456), (2673, 740270080), (2728, 725345280), (2790, 709226496), (2816, 702678240), (2862, 691384320), (2880, 687063168), (2904, 681384960), (2915, 678813696), (2970, 666243072), (2976, 664899840), (3069, 644751360), (3072, 644121720), (3168, 624602880), (3180, 622245888), (3240, 610722816), (3267, 605675520), (3286, 602173440), (3348, 591022080), (3392, 583355520), (3410, 580276224), (3456, 572552640), (3498, 565678080), (3520, 562142592), (3564, 555202560), (3630, 545107968), (3720, 531919872), (3751, 527523840), (3816, 518538240), (3840, 515297376), (3872, 511038720), (3888, 508935680), (3960, 499682304), (3968, 498674880), (4092, 483563520), (4096, 483091290), (4185, 472817664), (4224, 468452160), (4240, 466684416), (4293, 460922880), (4320, 458042112), (4356, 454256640), (4455, 444162048), (4464, 443266560), (4608, 429414480), (4664, 424258560), (4752, 416401920), (4770, 414830592), (4840, 408830976), (4860, 407148544), (4929, 401448960), (4960, 398939904), (5022, 394014720), (5088, 388903680), (5115, 386850816), (5120, 386473032), (5184, 381701760), (5247, 377118720), (5280, 374761728), (5346, 370135040), (5445, 363405312), (5456, 362672640), (5580, 354613248), (5632, 351339120), (5724, 345692160), (5760, 343531584), (5808, 340692480), (5830, 339406848), (5940, 333121536), (5952, 332449920), (6138, 322375680), (6144, 322060860), (6336, 312301440), (6360, 311122944), (6413, 308551680), (6480, 305361408), (6534, 302837760), (6572, 301086720), (6696, 295511040), (6784, 291677760), (6820, 290138112), (6912, 286276320), (6996, 282839040), (7040, 281071296), (7128, 277601280), (7155, 276553728), (7260, 272553984), (7440, 265959936), (7502, 263761920), (7533, 262676480), (7632, 259269120), (7680, 257648688), (7744, 255519360), (7776, 254467840), (7920, 249841152), (7936, 249337440), (8184, 241781760), (8192, 241545645), (8215, 240869376), (8370, 236408832), (8448, 234226080), (8480, 233342208), (8586, 230461440), (8640, 229021056), (8712, 227128320), (8745, 226271232), (8910, 222081024), (8928, 221633280), (9207, 214917120), (9216, 214707240), (9328, 212129280), (9504, 208200960), (9540, 207415296), (9680, 204415488), (9720, 203574272), (9801, 201891840), (9858, 200724480), (9920, 199469952), (10044, 197007360), (10176, 194451840), (10230, 193425408), (10240, 193236516), (10368, 190850880), (10494, 188559360), (10560, 187380864), (10692, 185067520), (10890, 181702656), (10912, 181336320), (11160, 177306624), (11253, 175841280), (11264, 175669560), (11448, 172846080), (11520, 171765792), (11616, 170346240), (11660, 169703424), (11880, 166560768), (11904, 166224960), (12276, 161187840), (12288, 161030430), (12555, 157605888), (12672, 156150720), (12720, 155561472), (12826, 154275840), (12879, 153640960), (12960, 152680704), (13068, 151418880), (13144, 150543360), (13365, 148054016), (13392, 147755520), (13568, 145838880), (13640, 145069056), (13824, 143138160), (13992, 141419520), (14080, 140535648), (14256, 138800640), (14310, 138276864), (14520, 136276992), (14787, 133816320), (14880, 132979968), (15004, 131880960), (15066, 131338240), (15264, 129634560), (15345, 128950272), (15360, 128824344), (15488, 127759680), (15552, 127233920), (15741, 125706240), (15840, 124920576), (15872, 124668720), (16335, 121135104), (16368, 120890880), (16430, 120434688), (16740, 118204416), (16896, 117113040), (16960, 116671104), (17172, 115230720), (17280, 114510528), (17424, 113564160), (17490, 113135616), (17820, 111040512), (17856, 110816640), (18073, 109486080), (18414, 107458560), (18432, 107353620), (18656, 106064640), (18755, 105504768), (19008, 104100480), (19080, 103707648), (19239, 102850560), (19360, 102207744), (19440, 101787136), (19602, 100945920), (19716, 100362240), (19840, 99734976), (20088, 98503680), (20352, 97225920), (20460, 96712704), (20480, 96618258), (20736, 95425440), (20988, 94279680), (21120, 93690432), (21384, 92533760), (21465, 92184576), (21780, 90851328), (21824, 90668160), (22320, 88653312), (22506, 87920640), (22528, 87834780), (22896, 86423040), (23040, 85882896), (23232, 85173120), (23320, 84851712), (23760, 83280384), (23808, 83112480), (24552, 80593920), (24576, 80515215), (24645, 80289792), (25110, 78802944), (25344, 78075360), (25440, 77780736), (25652, 77137920), (25758, 76820480), (25920, 76340352), (26136, 75709440), (26235, 75423744), (26288, 75271680), (26730, 74027008), (26784, 73877760), (27136, 72919440), (27280, 72534528), (27621, 71639040), (27648, 71569080), (27984, 70709760), (28160, 70267824), (28512, 69400320), (28620, 69138432), (29040, 68138496), (29403, 67297280), (29574, 66908160), (29760, 66489984), (30008, 65940480), (30132, 65669120), (30528, 64817280), (30690, 64475136), (30720, 64412172), (30976, 63879840), (31104, 63616960), (31482, 62853120), (31680, 62460288), (31744, 62334360), (32065, 61710336), (32670, 60567552), (32736, 60445440), (32860, 60217344), (33480, 59102208), (33759, 58613760), (33792, 58556520), (33920, 58335552), (34344, 57615360), (34560, 57255264), (34848, 56782080), (34980, 56567808), (35640, 55520256), (35712, 55408320), (36146, 54743040), (36828, 53729280), (36864, 53676810), (37312, 53032320), (37510, 52752384), (37665, 52535296), (38016, 52050240), (38160, 51853824), (38478, 51425280), (38720, 51103872), (38880, 50893568), (39204, 50472960), (39432, 50181120), (39680, 49867488), (40176, 49251840), (40704, 48612960), (40920, 48356352), (40960, 48309129), (41472, 47712720), (41976, 47139840), (42240, 46845216), (42768, 46266880), (42930, 46092288), (43560, 45425664), (43648, 45334080), (44361, 44605440), (44640, 44326656), (45012, 43960320), (45056, 43917390), (45792, 43211520), (46035, 42983424), (46080, 42941448), (46464, 42586560), (46640, 42425856), (47223, 41902080), (47520, 41640192), (47616, 41556240), (49005, 40378368), (49104, 40296960), (49290, 40144896), (50220, 39401472), (50688, 39037680), (50880, 38890368), (51304, 38568960), (51516, 38410240), (51840, 38170176), (52272, 37854720), (52470, 37711872), (52576, 37635840), (53460, 37013504), (53568, 36938880), (54219, 36495360), (54272, 36459720), (54560, 36267264), (55242, 35819520), (55296, 35784540), (55968, 35354880), (56265, 35168256), (56320, 35133912), (57024, 34700160), (57240, 34569216), (57717, 34283520), (58080, 34069248), (58806, 33648640), (59148, 33454080), (59520, 33244992), (60016, 32970240), (60264, 32834560), (61056, 32408640), (61380, 32237568), (61440, 32206086), (61952, 31939920), (62208, 31808480), (62964, 31426560), (63360, 31230144), (63488, 31167180), (64130, 30855168), (64395, 30728192), (65340, 30283776), (65472, 30222720), (65720, 30108672), (66960, 29551104), (67518, 29306880), (67584, 29278260), (67840, 29167776), (68688, 28807680), (69120, 28627632), (69696, 28391040), (69960, 28283904), (71280, 27760128), (71424, 27704160), (72292, 27371520), (73656, 26864640), (73728, 26838405), (73935, 26763264), (74624, 26516160), (75020, 26376192), (75330, 26267648), (76032, 26025120), (76320, 25926912), (76956, 25712640), (77440, 25551936), (77760, 25446784), (78408, 25236480), (78705, 25141248), (78864, 25090560), (79360, 24933744), (80352, 24625920), (81408, 24306480), (81840, 24178176), (82863, 23879680), (82944, 23856360), (83952, 23569920), (84480, 23422608), (85536, 23133440), (85860, 23046144), (87120, 22712832), (87296, 22667040), (88722, 22302720), (89280, 22163328), (90024, 21980160), (90112, 21958695), (90365, 21897216), (91584, 21605760), (92070, 21491712), (92160, 21470724), (92928, 21293280), (93280, 21212928), (94446, 20951040), (95040, 20820096), (95232, 20778120), (96195, 20570112), (98010, 20189184), (98208, 20148480), (98580, 20072448), (100440, 19700736), (101277, 19537920), (101376, 19518840), (101760, 19445184), (102608, 19284480), (103032, 19205120), (103680, 19085088), (104544, 18927360), (104940, 18855936), (105152, 18817920), (106920, 18506752), (107136, 18469440), (108438, 18247680), (108544, 18229860), (109120, 18133632), (110484, 17909760), (110592, 17892270), (111936, 17677440), (112530, 17584128), (112640, 17566956), (114048, 17350080), (114480, 17284608), (115434, 17141760), (116160, 17034624), (117612, 16824320), (118296, 16727040), (119040, 16622496), (120032, 16485120), (120528, 16417280), (122112, 16204320), (122760, 16118784), (122880, 16103043), (123904, 15969960), (124416, 15904240), (125928, 15713280), (126720, 15615072), (126976, 15583590), (128260, 15427584), (128790, 15364096), (130680, 15141888), (130944, 15111360), (131440, 15054336), (133083, 14868480), (133920, 14775552), (135036, 14653440), (135168, 14639130), (135680, 14583888), (137376, 14403840), (138105, 14327808), (138240, 14313816), (139392, 14195520), (139920, 14141952), (141669, 13967360), (142560, 13880064), (142848, 13852080), (144584, 13685760), (147015, 13459456), (147312, 13432320), (147870, 13381632), (149248, 13258080), (150040, 13188096), (150660, 13133824), (152064, 13012560), (152640, 12963456), (153912, 12856320), (154880, 12775968), (155520, 12723392), (156816, 12618240), (157410, 12570624), (157728, 12545280), (158720, 12466872), (160704, 12312960), (162657, 12165120), (162816, 12153240), (163680, 12089088), (165726, 11939840), (165888, 11928180), (167904, 11784960), (168795, 11722752), (168960, 11711304), (171072, 11566720), (171720, 11523072), (173151, 11427840), (174240, 11356416), (174592, 11333520), (177444, 11151360), (178560, 11081664), (180048, 10990080), (180730, 10948608), (183168, 10802880), (184140, 10745856), (184320, 10735362), (185856, 10646640), (186560, 10606464), (188892, 10475520), (190080, 10410048), (190464, 10389060), (192390, 10285056), (196020, 10094592), (196416, 10074240), (197160, 10036224), (198803, 9953280), (200880, 9850368), (202554, 9768960), (202752, 9759420), (203520, 9722592), (205216, 9642240), (206064, 9602560), (207360, 9542544), (209088, 9463680), (209880, 9427968), (210304, 9408960), (213840, 9253376), (214272, 9234720), (216876, 9123840), (217088, 9114930), (218240, 9066816), (220968, 8954880), (221184, 8946135), (221805, 8921088), (223872, 8838720), (225060, 8792064), (225280, 8783478), (228096, 8675040), (228960, 8642304), (230868, 8570880), (232320, 8517312), (235224, 8412160), (236115, 8380416), (236592, 8363520), (238080, 8311248), (240064, 8242560), (241056, 8208640), (244224, 8102160), (245520, 8059392), (247808, 7984980), (248832, 7952120), (251856, 7856640), (253440, 7807536), (253952, 7791795), (256520, 7713792), (257580, 7682048), (261360, 7570944), (261888, 7555680), (262880, 7527168), (266166, 7434240), (267840, 7387776), (270072, 7326720), (270336, 7319565), (271095, 7299072), (271360, 7291944), (274752, 7201920), (276210, 7163904), (276480, 7156908), (278784, 7097760), (279840, 7070976), (283338, 6983680), (285120, 6940032), (285696, 6926040), (288585, 6856704), (289168, 6842880), (294030, 6729728), (294624, 6716160), (295740, 6690816), (298496, 6629040), (300080, 6594048), (301320, 6566912), (303831, 6512640), (304128, 6506280), (305280, 6481728), (307824, 6428160), (309760, 6387984), (311040, 6361696), (313632, 6309120), (314820, 6285312), (315456, 6272640), (317440, 6233436), (321408, 6156480), (325314, 6082560), (325632, 6076620), (327360, 6044544), (331452, 5969920), (331776, 5964090), (335808, 5892480), (337590, 5861376), (337920, 5855652), (342144, 5783360), (343440, 5761536), (346302, 5713920), (348480, 5678208), (349184, 5666760), (354888, 5575680), (357120, 5540832), (360096, 5495040), (361460, 5474304), (366336, 5401440), (368280, 5372928), (368640, 5367681), (371712, 5323320), (373120, 5303232), (377784, 5237760), (380160, 5205024), (380928, 5194530), (384780, 5142528), (392040, 5047296), (392832, 5037120), (394320, 5018112), (397606, 4976640), (399249, 4956160), (401760, 4925184), (405108, 4884480), (405504, 4879710), (407040, 4861296), (410432, 4821120), (412128, 4801280), (414315, 4775936), (414720, 4771272), (418176, 4731840), (419760, 4713984), (420608, 4704480), (427680, 4626688), (428544, 4617360), (433752, 4561920), (434176, 4557465), (436480, 4533408), (441936, 4477440), (443610, 4460544), (447744, 4419360), (450120, 4396032), (450560, 4391739), (456192, 4337520), (457920, 4321152), (461736, 4285440), (464640, 4258656), (470448, 4206080), (472230, 4190208), (473184, 4181760), (476160, 4155624), (480128, 4121280), (482112, 4104320), (487971, 4055040), (488448, 4051080), (491040, 4029696), (495616, 3992490), (497664, 3976060), (503712, 3928320), (506385, 3907584), (506880, 3903768), (513040, 3856896), (515160, 3841024), (519453, 3809280), (522720, 3785472), (523776, 3777840), (525760, 3763584), (532332, 3717120), (535680, 3693888), (540144, 3663360), (542190, 3649536), (542720, 3645972), (549504, 3600960), (552420, 3581952), (552960, 3578454), (557568, 3548880), (559680, 3535488), (566676, 3491840), (570240, 3470016), (571392, 3463020), (577170, 3428352), (578336, 3421440), (588060, 3364864), (589248, 3358080), (591480, 3345408), (596409, 3317760), (596992, 3314520), (600160, 3297024), (602640, 3283456), (607662, 3256320), (608256, 3253140), (610560, 3240864), (615648, 3214080), (619520, 3193992), (622080, 3180848), (627264, 3154560), (629640, 3142656), (630912, 3136320), (634880, 3116718), (642816, 3078240), (650628, 3041280), (651264, 3038310), (654720, 3022272), (662904, 2984960), (663552, 2982045), (665415, 2973696), (671616, 2946240), (675180, 2930688), (675840, 2927826), (684288, 2891680), (686880, 2880768), (692604, 2856960), (696960, 2839104), (698368, 2833380), (708345, 2793472), (709776, 2787840), (714240, 2770416), (720192, 2747520), (722920, 2737152), (732672, 2700720), (736560, 2686464), (743424, 2661660), (746240, 2651616), (755568, 2618880), (760320, 2602512), (761856, 2597265), (769560, 2571264), (784080, 2523648), (785664, 2518560), (788640, 2509056), (795212, 2488320), (798498, 2478080), (803520, 2462592), (810216, 2442240), (811008, 2439855), (813285, 2433024), (814080, 2430648), (820864, 2410560), (824256, 2400640), (828630, 2387968), (829440, 2385636), (836352, 2365920), (839520, 2356992), (841216, 2352240), (855360, 2313344), (857088, 2308680), (865755, 2285568), (867504, 2280960), (872960, 2266704), (883872, 2238720), (887220, 2230272), (895488, 2209680), (900240, 2198016), (911493, 2170880), (912384, 2168760), (915840, 2160576), (923472, 2142720), (929280, 2129328), (940896, 2103040), (944460, 2095104), (946368, 2090880), (952320, 2077812), (960256, 2060640), (964224, 2052160), (975942, 2027520), (976896, 2025540), (982080, 2014848), (991232, 1996245), (994015, 1990656), (995328, 1988030), (1007424, 1964160), (1012770, 1953792), (1013760, 1951884), (1026080, 1928448), (1030320, 1920512), (1038906, 1904640), (1045440, 1892736), (1047552, 1888920), (1051520, 1881792), (1064664, 1858560), (1071360, 1846944), (1080288, 1831680), (1084380, 1824768), (1085440, 1822986), (1099008, 1800480), (1104840, 1790976), (1105920, 1789227), (1115136, 1774440), (1119360, 1767744), (1133352, 1745920), (1140480, 1735008), (1142784, 1731510), (1154340, 1714176), (1156672, 1710720), (1176120, 1682432), (1178496, 1679040), (1182960, 1672704), (1192818, 1658880), (1193984, 1657260), (1200320, 1648512), (1205280, 1641728), (1215324, 1628160), (1216512, 1626570), (1221120, 1620432), (1231296, 1607040), (1239040, 1596996), (1244160, 1590424), (1254528, 1577280), (1259280, 1571328), (1261824, 1568160), (1269760, 1558359), (1285632, 1539120), (1301256, 1520640), (1302528, 1519155), (1309440, 1511136), (1325808, 1492480), (1330830, 1486848), (1343232, 1473120), (1350360, 1465344), (1351680, 1463913), (1368576, 1445840), (1373760, 1440384), (1385208, 1428480), (1393920, 1419552), (1396736, 1416690)]