389300567040

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{167}}^1$

素因数の和:295

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 154, 160, 162, 165, 167, 168, 176, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 240, 252, 256, 264, 270, 280, 288, 292, 297, 308, 315, 320, 324, 330, 334, 336, 352, 360, 365, 378, 384, 385, 396, 405, 420, 432, 438, 440, 448, 462, 480, 495, 501, 504, 511, 512, 528, 540, 560, 567, 576, 584, 594, 616, 630, 640, 648, 657, 660, 668, 672, 693, 704, 720, 730, 756, 768, 770, 792, 803, 810, 835, 840, 864, 876, 880, 891, 896, 924, 945, 960, 990, 1002, 1008, 1022, 1024, 1056, 1080, 1095, 1120, 1134, 1152, 1155, 1168, 1169, 1188, 1232, 1260, 1280, 1296, 1314, 1320, 1336, 1344, 1386, 1408, 1440, 1460, 1485, 1503, 1512, 1533, 1536, 1540, 1584, 1606, 1620, 1670, 1680, 1728, 1752, 1760, 1782, 1792, 1837, 1848, 1890, 1920, 1971, 1980, 2004, 2016, 2044, 2079, 2112, 2160, 2190, 2240, 2268, 2304, 2310, 2336, 2338, 2376, 2409, 2464, 2505, 2520, 2555, 2560, 2592, 2628, 2640, 2672, 2688, 2772, 2816, 2835, 2880, 2920, 2970, 3006, 3024, 3066, 3072, 3080, 3168, 3212, 3240, 3285, 3340, 3360, 3456, 3465, 3504, 3507, 3520, 3564, 3584, 3674, 3696, 3780, 3840, 3942, 3960, 4008, 4015, 4032, 4088, 4158, 4224, 4320, 4380, 4455, 4480, 4509, 4536, 4599, 4608, 4620, 4672, 4676, 4752, 4818, 4928, 5010, 5040, 5110, 5120, 5184, 5256, 5280, 5344, 5376, 5511, 5544, 5621, 5632, 5670, 5760, 5840, 5845, 5913, 5940, 6012, 6048, 6132, 6160, 6237, 6336, 6424, 6480, 6570, 6680, 6720, 6912, 6930, 7008, 7014, 7040, 7128, 7168, 7227, 7348, 7392, 7515, 7560, 7665, 7680, 7884, 7920, 8016, 8030, 8064, 8176, 8316, 8448, 8640, 8760, 8910, 8960, 9018, 9072, 9185, 9198, 9216, 9240, 9344, 9352, 9504, 9636, 9855, 9856, 10020, 10080, 10220, 10368, 10395, 10512, 10521, 10560, 10688, 10752, 11022, 11088, 11242, 11264, 11340, 11520, 11680, 11690, 11826, 11880, 12024, 12045, 12096, 12191, 12264, 12320, 12474, 12672, 12848, 12859, 12960, 13140, 13360, 13440, 13527, 13797, 13824, 13860, 14016, 14028, 14080, 14256, 14454, 14696, 14784, 15030, 15120, 15330, 15360, 15768, 15840, 16032, 16060, 16128, 16352, 16533, 16632, 16863, 16896, 17280, 17520, 17535, 17820, 17920, 18036, 18144, 18370, 18396, 18480, 18688, 18704, 19008, 19272, 19710, 19712, 20040, 20160, 20440, 20736, 20790, 21024, 21042, 21120, 21376, 21504, 21681, 22044, 22176, 22484, 22545, 22680, 22995, 23040, 23360, 23380, 23652, 23760, 24048, 24090, 24192, 24382, 24528, 24640, 24948, 25344, 25696, 25718, 25920, 26280, 26720, 26880, 27054, 27555, 27594, 27648, 27720, 28032, 28056, 28105, 28160, 28512, 28908, 29392, 29565, 29568, 30060, 30240, 30660, 31185, 31536, 31563, 31680, 32064, 32120, 32256, 32704, 33066, 33264, 33726, 33792, 34560, 35040, 35070, 35640, 35840, 36072, 36135, 36288, 36573, 36740, 36792, 36960, 37376, 37408, 38016, 38544, 38577, 39420, 39424, 40080, 40320, 40880, 41391, 41472, 41580, 42048, 42084, 42240, 42752, 43362, 44088, 44352, 44968, 45090, 45360, 45990, 46080, 46720, 46760, 47304, 47520, 48096, 48180, 48384, 48764, 49056, 49280, 49599, 49896, 50589, 50688, 51392, 51436, 51840, 52560, 52605, 53440, 53760, 54108, 55110, 55188, 55440, 56064, 56112, 56210, 56320, 57024, 57816, 58784, 59130, 59136, 60120, 60480, 60955, 61320, 62370, 63072, 63126, 63360, 64128, 64240, 64295, 64512, 65043, 65408, 66132, 66528, 67452, 67635, 68985, 69120, 70080, 70140, 71280, 72144, 72270, 72576, 73146, 73480, 73584, 73920, 74752, 74816, 76032, 77088, 77154, 78840, 78848, 80160, 80640, 81760, 82665, 82782, 82944, 83160, 84096, 84168, 84315, 84480, 85337, 85504, 86724, 88176, 88704, 89936, 90180, 90720, 91980, 93440, 93520, 94608, 94689, 95040, 96192, 96360, 96768, 97528, 98112, 98560, 99198, 99792, 101178, 101376, 102784, 102872, 103680, 105120, 105210, 106880, 107520, 108216, 108405, 109719, 110220, 110376, 110880, 112128, 112224, 112420, 114048, 115632, 115731, 117568, 118260, 118272, 120240, 120960, 121910, 122640, 124740, 126144, 126252, 126720, 128256, 128480, 128590, 130086, 130816, 132264, 133056, 134101, 134904, 135270, 137970, 138240, 140160, 140280, 142560, 144288, 144540, 145152, 146292, 146960, 147168, 147840, 148797, 149632, 151767, 152064, 154176, 154308, 157680, 157815, 160320, 161280, 163520, 165330, 165564, 166320, 168192, 168336, 168630, 168960, 170674, 171008, 173448, 176352, 177408, 179872, 180360, 181440, 182865, 183960, 186880, 187040, 189216, 189378, 190080, 192384, 192720, 192885, 193536, 195056, 196224, 197120, 198396, 199584, 202356, 205568, 205744, 206955, 207360, 210240, 210420, 213760, 216432, 216810, 219438, 220440, 220752, 221760, 224256, 224448, 224840, 228096, 231264, 231462, 235136, 236520, 236544, 240480, 241920, 243820, 245280, 247995, 249480, 252288, 252504, 252945, 253440, 256011, 256512, 256960, 257180, 260172, 261632, 264528, 266112, 268202, 269808, 270540, 275940, 280320, 280560, 285120, 288576, 289080, 290304, 292584, 293920, 294336, 295680, 297594, 299264, 303534, 304128, 308352, 308616, 315360, 315630, 320640, 322560, 325215, 327040, 329157, 330660, 331128, 332640, 336384, 336672, 337260, 341348, 346896, 347193, 352704, 354816, 359744, 360720, 362880, 365730, 367920, 373760, 374080, 378432, 378756, 380160, 384768, 385440, 385770, 390112, 392448, 394240, 396792, 399168, 402303, 404712, 411136, 411488, 413910, 414720, 420480, 420840, 426685, 427520, 432864, 433620, 438876, 440880, 441504, 443520, 448896, 449680, 455301, 456192, 462528, 462924, 470272, 473040, 473445, 480960, 483840, 487640, 490560, 495990, 498960, 504576, 505008, 505890, 506880, 512022, 513024, 513920, 514360, 520344, 523264, 529056, 532224, 536404, 539616, 541080, 548595, 551880, 560640, 561120, 570240, 577152, 578160, 578655, 580608, 585168, 587840, 588672, 591360, 595188, 598528, 607068, 616704, 617232, 630720, 631260, 641280, 650430, 654080, 658314, 661320, 662256, 665280, 670505, 672768, 673344, 674520, 682696, 693792, 694386, 705408, 709632, 719488, 721440, 725760, 731460, 735840, 743985, 748160, 756864, 757512, 758835, 760320, 768033, 769536, 770880, 771540, 780224, 784896, 793584, 798336, 804606, 809424, 822272, 822976, 827820, 840960, 841680, 853370, 855040, 865728, 867240, 877752, 881760, 883008, 887040, 897792, 899360, 910602, 912384, 925056, 925848, 938707, 940544, 946080, 946890, 961920, 967680, 975280, 981120, 987471, 991980, 997920, 1009152, 1010016, 1011780, 1024044, 1027840, 1028720, 1040688, 1041579, 1058112, 1064448, 1072808, 1079232, 1082160, 1097190, 1103760, 1121280, 1122240, 1140480, 1154304, 1156320, 1157310, 1170336, 1175680, 1177344, 1182720, 1190376, 1197056, 1206909, 1214136, 1233408, 1234464, 1261440, 1262520, 1280055, 1282560, 1300860, 1308160, 1316628, 1322640, 1324512, 1330560, 1341010, 1346688, 1349040, 1365392, 1387584, 1388772, 1410816, 1438976, 1442880, 1451520, 1462920, 1471680, 1487970, 1496320, 1513728, 1515024, 1517670, 1520640, 1536066, 1539072, 1541760, 1543080, 1560448, 1569792, 1587168, 1596672, 1609212, 1618848, 1645785, 1645952, 1655640, 1681920, 1683360, 1706740, 1731456, 1734480, 1735965, 1755504, 1763520, 1766016, 1774080, 1795584, 1798720, 1821204, 1850112, 1851696, 1877414, 1881088, 1892160, 1893780, 1923840, 1950560, 1962240, 1974942, 1983960, 1995840, 2011515, 2018304, 2020032, 2023560, 2048088, 2055680, 2057440, 2081376, 2083158, 2116224, 2128896, 2145616, 2158464, 2164320, 2194380, 2207520, 2244480, 2276505, 2280960, 2304099, 2308608, 2312640, 2314620, 2340672, 2351360, 2354688, 2380752, 2413818, 2428272, 2466816, 2468928, 2522880, 2525040, 2560110, 2565120, 2601720, 2616320, 2633256, 2645280, 2649024, 2661120, 2682020, 2693376, 2698080, 2730784, 2775168, 2777544, 2816121, 2821632, 2877952, 2885760, 2903040, 2925840, 2943360, 2975940, 2992640, 3027456, 3030048, 3035340, 3072132, 3083520, 3086160, 3120896, 3174336, 3193344, 3218424, 3237696, 3291570, 3291904, 3311280, 3363840, 3366720, 3413480, 3462912, 3468960, 3471930, 3511008, 3527040, 3532032, 3548160, 3591168, 3597440, 3620727, 3642408, 3700224, 3703392, 3754828, 3784320, 3787560, 3840165, 3847680, 3901120, 3924480, 3949884, 3967920, 3991680, 4023030, 4040064, 4047120, 4096176, 4111360, 4114880, 4162752, 4166316, 4232448, 4291232, 4316928, 4328640, 4388760, 4415040, 4488960, 4553010, 4561920, 4608198, 4617216, 4625280, 4629240, 4681344, 4693535, 4702720, 4709376, 4761504, 4827636, 4856544, 4937355, 4937856, 5045760, 5050080, 5120220, 5203440, 5207895, 5266512, 5290560, 5298048, 5322240, 5364040, 5386752, 5396160, 5461568, 5550336, 5555088, 5632242, 5643264, 5755904, 5771520, 5851680, 5886720, 5951880, 5985280, 6034545, 6054912, 6060096, 6070680, 6144264, 6167040, 6172320, 6241792, 6348672, 6386688, 6436848, 6475392, 6583140, 6583808, 6622560, 6733440, 6826960, 6912297, 6925824, 6937920, 6943860, 7022016, 7054080, 7064064, 7194880, 7241454, 7284816, 7400448, 7406784, 7509656, 7568640, 7575120, 7680330, 7695360, 7802240, 7848960, 7899768, 7935840, 7983360, 8046060, 8080128, 8094240, 8192352, 8229760, 8325504, 8332632, 8448363, 8464896, 8582464, 8633856, 8657280, 8777520, 8830080, 8977920, 9106020, 9216396, 9250560, 9258480, 9362688, 9387070, 9405440, 9523008, 9655272, 9713088, 9874710, 9875712, 10091520, 10100160, 10240440, 10406880, 10415790, 10533024, 10581120, 10596096, 10644480, 10728080, 10773504, 10792320, 10862181, 10923136, 11100672, 11110176, 11264484, 11520495, 11543040, 11703360, 11773440, 11903760, 12069090, 12120192, 12141360, 12288528, 12334080, 12344640, 12483584, 12697344, 12873696, 12950784, 13166280, 13167616, 13245120, 13466880, 13653920, 13824594, 13851648, 13875840, 13887720, 14044032, 14080605, 14108160, 14128128, 14389760, 14482908, 14569632, 14813568, 15019312, 15137280, 15150240, 15360660, 15604480, 15799536, 15871680, 15966720, 16092120, 16160256, 16188480, 16384704, 16459520, 16651008, 16665264, 16896726, 16929792, 17164928, 17267712, 17314560, 17555040, 17660160, 17955840, 18103635, 18212040, 18432792, 18501120, 18516960, 18725376, 18774140, 19046016, 19310544, 19426176, 19749420, 19751424, 20200320, 20480880, 20813760, 20831580, 21066048, 21162240, 21192192, 21456160, 21584640, 21724362, 21846272, 22201344, 22220352, 22528968, 23040990, 23086080, 23406720, 23546880, 23807520, 24138180, 24240384, 24282720, 24577056, 24689280, 25345089, 25394688, 25747392, 25901568, 26332560, 26490240, 26933760, 27307840, 27649188, 27751680, 27775440, 28088064, 28161210, 28216320, 28779520, 28965816, 29139264, 29627136, 30038624, 30274560, 30300480, 30721320, 31208960, 31599072, 31743360, 31933440, 32184240, 32320512, 32376960, 32769408, 32919040, 33302016, 33330528, 33793452, 34329856, 34561485, 34629120, 35110080, 35320320, 36207270, 36424080, 36865584, 37002240, 37033920, 37450752, 37548280, 38092032, 38621088, 38852352, 39498840, 39502848, 40400640, 40961760, 41627520, 41663160, 42132096, 42241815, 42324480, 42384384, 42912320, 43169280, 43448724, 43692544, 44440704, 45057936, 46081980, 46813440, 47615040, 48276360, 48480768, 48565440, 49154112, 49378560, 50690178, 50789376, 51494784, 51803136, 52665120, 52980480, 53867520, 54310905, 54615680, 55298376, 55503360, 55550880, 56176128, 56322420, 57931632, 58278528, 59254272, 60077248, 60600960, 61442640, 62417920, 63198144, 63486720, 64368480, 64753920, 65538816, 65838080, 66604032, 66661056, 67586904, 68659712, 69122970, 69258240, 70220160, 70640640, 72414540, 72848160, 73731168, 74067840, 75096560, 76035267, 76184064, 77242176, 77704704, 78997680, 80801280, 81923520, 83255040, 83326320, 84264192, 84483630, 84648960, 85824640, 86338560, 86897448, 87385088, 88881408, 90115872, 92163960, 93626880, 95230080, 96552720, 96961536, 97130880, 98308224, 98757120, 101380356, 102989568, 105330240, 105960960, 108621810, 109231360, 110596752, 111006720, 111101760, 112352256, 112644840, 115863264, 116557056, 118508544, 120154496, 121201920, 122885280, 126396288, 126725445, 126973440, 128736960, 129507840, 131077632, 133322112, 135173808, 137319424, 138245940, 140440320, 144829080, 145696320, 147462336, 148135680, 150193120, 152070534, 152368128, 154484352, 155409408, 157995360, 161602560, 163847040, 166510080, 166652640, 168528384, 168967260, 171649280, 173794896, 177762816, 180231744, 184327920, 187253760, 190460160, 193105440, 194261760, 196616448, 197514240, 202760712, 205979136, 210660480, 211921920, 217243620, 218462720, 221193504, 222203520, 225289680, 231726528, 233114112, 240308992, 242403840, 245770560, 252792576, 253450890, 253946880, 257473920, 259015680, 262155264, 266644224, 270347616, 276491880, 280880640, 289658160, 291392640, 294924672, 296271360, 300386240, 304141068, 308968704, 315990720, 327694080, 333020160, 333305280, 337056768, 337934520, 343298560, 347589792, 355525632, 360463488, 368655840, 380176335, 380920320, 386210880, 388523520, 393232896, 405521424, 411958272, 421320960, 434487240, 436925440, 442387008, 444407040, 450579360, 463453056, 466228224, 480617984, 484807680, 491541120, 505585152, 506901780, 514947840, 533288448, 540695232, 552983760, 561761280, 579316320, 582785280, 589849344, 592542720, 600772480, 608282136, 617937408, 631981440, 655388160, 666610560, 675869040, 686597120, 695179584, 720926976, 737311680, 760352670, 761840640, 772421760, 777047040, 786465792, 811042848, 842641920, 868974480, 884774016, 888814080, 901158720, 926906112, 961235968, 983082240, 1011170304, 1013803560, 1029895680, 1066576896, 1081390464, 1105967520, 1158632640, 1165570560, 1179698688, 1201544960, 1216564272, 1235874816, 1263962880, 1310776320, 1333221120, 1351738080, 1390359168, 1441853952, 1474623360, 1520705340, 1544843520, 1622085696, 1685283840, 1737948960, 1769548032, 1777628160, 1802317440, 1853812224, 1966164480, 2027607120, 2059791360, 2162780928, 2211935040, 2317265280, 2331141120, 2359397376, 2403089920, 2433128544, 2527925760, 2666442240, 2703476160, 2780718336, 2883707904, 2949246720, 3041410680, 3089687040, 3244171392, 3475897920, 3539096064, 3604634880, 3707624448, 3932328960, 4055214240, 4325561856, 4423870080, 4634530560, 4806179840, 4866257088, 5055851520, 5332884480, 5406952320, 5561436672, 5898493440, 6082821360, 6179374080, 6488342784, 6951795840, 7078192128, 7209269760, 8110428480, 8651123712, 8847740160, 9269061120, 9732514176, 10813904640, 11122873344, 11796986880, 12165642720, 12976685568, 13903591680, 14418539520, 16220856960, 17695480320, 18538122240, 19465028352, 21627809280, 24331285440, 25953371136, 27807183360, 32441713920, 35390960640, 38930056704, 43255618560, 48662570880, 55614366720, 64883427840, 77860113408, 97325141760, 129766855680, 194650283520, 389300567040]

約数ペア:

[(1, 389300567040), (2, 194650283520), (3, 129766855680), (4, 97325141760), (5, 77860113408), (6, 64883427840), (7, 55614366720), (8, 48662570880), (9, 43255618560), (10, 38930056704), (11, 35390960640), (12, 32441713920), (14, 27807183360), (15, 25953371136), (16, 24331285440), (18, 21627809280), (20, 19465028352), (21, 18538122240), (22, 17695480320), (24, 16220856960), (27, 14418539520), (28, 13903591680), (30, 12976685568), (32, 12165642720), (33, 11796986880), (35, 11122873344), (36, 10813904640), (40, 9732514176), (42, 9269061120), (44, 8847740160), (45, 8651123712), (48, 8110428480), (54, 7209269760), (55, 7078192128), (56, 6951795840), (60, 6488342784), (63, 6179374080), (64, 6082821360), (66, 5898493440), (70, 5561436672), (72, 5406952320), (73, 5332884480), (77, 5055851520), (80, 4866257088), (81, 4806179840), (84, 4634530560), (88, 4423870080), (90, 4325561856), (96, 4055214240), (99, 3932328960), (105, 3707624448), (108, 3604634880), (110, 3539096064), (112, 3475897920), (120, 3244171392), (126, 3089687040), (128, 3041410680), (132, 2949246720), (135, 2883707904), (140, 2780718336), (144, 2703476160), (146, 2666442240), (154, 2527925760), (160, 2433128544), (162, 2403089920), (165, 2359397376), (167, 2331141120), (168, 2317265280), (176, 2211935040), (180, 2162780928), (189, 2059791360), (192, 2027607120), (198, 1966164480), (210, 1853812224), (216, 1802317440), (219, 1777628160), (220, 1769548032), (224, 1737948960), (231, 1685283840), (240, 1622085696), (252, 1544843520), (256, 1520705340), (264, 1474623360), (270, 1441853952), (280, 1390359168), (288, 1351738080), (292, 1333221120), (297, 1310776320), (308, 1263962880), (315, 1235874816), (320, 1216564272), (324, 1201544960), (330, 1179698688), (334, 1165570560), (336, 1158632640), (352, 1105967520), (360, 1081390464), (365, 1066576896), (378, 1029895680), (384, 1013803560), (385, 1011170304), (396, 983082240), (405, 961235968), (420, 926906112), (432, 901158720), (438, 888814080), (440, 884774016), (448, 868974480), (462, 842641920), (480, 811042848), (495, 786465792), (501, 777047040), (504, 772421760), (511, 761840640), (512, 760352670), (528, 737311680), (540, 720926976), (560, 695179584), (567, 686597120), (576, 675869040), (584, 666610560), (594, 655388160), (616, 631981440), (630, 617937408), (640, 608282136), (648, 600772480), (657, 592542720), (660, 589849344), (668, 582785280), (672, 579316320), (693, 561761280), (704, 552983760), (720, 540695232), (730, 533288448), (756, 514947840), (768, 506901780), (770, 505585152), (792, 491541120), (803, 484807680), (810, 480617984), (835, 466228224), (840, 463453056), (864, 450579360), (876, 444407040), (880, 442387008), (891, 436925440), (896, 434487240), (924, 421320960), (945, 411958272), (960, 405521424), (990, 393232896), (1002, 388523520), (1008, 386210880), (1022, 380920320), (1024, 380176335), (1056, 368655840), (1080, 360463488), (1095, 355525632), (1120, 347589792), (1134, 343298560), (1152, 337934520), (1155, 337056768), (1168, 333305280), (1169, 333020160), (1188, 327694080), (1232, 315990720), (1260, 308968704), (1280, 304141068), (1296, 300386240), (1314, 296271360), (1320, 294924672), (1336, 291392640), (1344, 289658160), (1386, 280880640), (1408, 276491880), (1440, 270347616), (1460, 266644224), (1485, 262155264), (1503, 259015680), (1512, 257473920), (1533, 253946880), (1536, 253450890), (1540, 252792576), (1584, 245770560), (1606, 242403840), (1620, 240308992), (1670, 233114112), (1680, 231726528), (1728, 225289680), (1752, 222203520), (1760, 221193504), (1782, 218462720), (1792, 217243620), (1837, 211921920), (1848, 210660480), (1890, 205979136), (1920, 202760712), (1971, 197514240), (1980, 196616448), (2004, 194261760), (2016, 193105440), (2044, 190460160), (2079, 187253760), (2112, 184327920), (2160, 180231744), (2190, 177762816), (2240, 173794896), (2268, 171649280), (2304, 168967260), (2310, 168528384), (2336, 166652640), (2338, 166510080), (2376, 163847040), (2409, 161602560), (2464, 157995360), (2505, 155409408), (2520, 154484352), (2555, 152368128), (2560, 152070534), (2592, 150193120), (2628, 148135680), (2640, 147462336), (2672, 145696320), (2688, 144829080), (2772, 140440320), (2816, 138245940), (2835, 137319424), (2880, 135173808), (2920, 133322112), (2970, 131077632), (3006, 129507840), (3024, 128736960), (3066, 126973440), (3072, 126725445), (3080, 126396288), (3168, 122885280), (3212, 121201920), (3240, 120154496), (3285, 118508544), (3340, 116557056), (3360, 115863264), (3456, 112644840), (3465, 112352256), (3504, 111101760), (3507, 111006720), (3520, 110596752), (3564, 109231360), (3584, 108621810), (3674, 105960960), (3696, 105330240), (3780, 102989568), (3840, 101380356), (3942, 98757120), (3960, 98308224), (4008, 97130880), (4015, 96961536), (4032, 96552720), (4088, 95230080), (4158, 93626880), (4224, 92163960), (4320, 90115872), (4380, 88881408), (4455, 87385088), (4480, 86897448), (4509, 86338560), (4536, 85824640), (4599, 84648960), (4608, 84483630), (4620, 84264192), (4672, 83326320), (4676, 83255040), (4752, 81923520), (4818, 80801280), (4928, 78997680), (5010, 77704704), (5040, 77242176), (5110, 76184064), (5120, 76035267), (5184, 75096560), (5256, 74067840), (5280, 73731168), (5344, 72848160), (5376, 72414540), (5511, 70640640), (5544, 70220160), (5621, 69258240), (5632, 69122970), (5670, 68659712), (5760, 67586904), (5840, 66661056), (5845, 66604032), (5913, 65838080), (5940, 65538816), (6012, 64753920), (6048, 64368480), (6132, 63486720), (6160, 63198144), (6237, 62417920), (6336, 61442640), (6424, 60600960), (6480, 60077248), (6570, 59254272), (6680, 58278528), (6720, 57931632), (6912, 56322420), (6930, 56176128), (7008, 55550880), (7014, 55503360), (7040, 55298376), (7128, 54615680), (7168, 54310905), (7227, 53867520), (7348, 52980480), (7392, 52665120), (7515, 51803136), (7560, 51494784), (7665, 50789376), (7680, 50690178), (7884, 49378560), (7920, 49154112), (8016, 48565440), (8030, 48480768), (8064, 48276360), (8176, 47615040), (8316, 46813440), (8448, 46081980), (8640, 45057936), (8760, 44440704), (8910, 43692544), (8960, 43448724), (9018, 43169280), (9072, 42912320), (9185, 42384384), (9198, 42324480), (9216, 42241815), (9240, 42132096), (9344, 41663160), (9352, 41627520), (9504, 40961760), (9636, 40400640), (9855, 39502848), (9856, 39498840), (10020, 38852352), (10080, 38621088), (10220, 38092032), (10368, 37548280), (10395, 37450752), (10512, 37033920), (10521, 37002240), (10560, 36865584), (10688, 36424080), (10752, 36207270), (11022, 35320320), (11088, 35110080), (11242, 34629120), (11264, 34561485), (11340, 34329856), (11520, 33793452), (11680, 33330528), (11690, 33302016), (11826, 32919040), (11880, 32769408), (12024, 32376960), (12045, 32320512), (12096, 32184240), (12191, 31933440), (12264, 31743360), (12320, 31599072), (12474, 31208960), (12672, 30721320), (12848, 30300480), (12859, 30274560), (12960, 30038624), (13140, 29627136), (13360, 29139264), (13440, 28965816), (13527, 28779520), (13797, 28216320), (13824, 28161210), (13860, 28088064), (14016, 27775440), (14028, 27751680), (14080, 27649188), (14256, 27307840), (14454, 26933760), (14696, 26490240), (14784, 26332560), (15030, 25901568), (15120, 25747392), (15330, 25394688), (15360, 25345089), (15768, 24689280), (15840, 24577056), (16032, 24282720), (16060, 24240384), (16128, 24138180), (16352, 23807520), (16533, 23546880), (16632, 23406720), (16863, 23086080), (16896, 23040990), (17280, 22528968), (17520, 22220352), (17535, 22201344), (17820, 21846272), (17920, 21724362), (18036, 21584640), (18144, 21456160), (18370, 21192192), (18396, 21162240), (18480, 21066048), (18688, 20831580), (18704, 20813760), (19008, 20480880), (19272, 20200320), (19710, 19751424), (19712, 19749420), (20040, 19426176), (20160, 19310544), (20440, 19046016), (20736, 18774140), (20790, 18725376), (21024, 18516960), (21042, 18501120), (21120, 18432792), (21376, 18212040), (21504, 18103635), (21681, 17955840), (22044, 17660160), (22176, 17555040), (22484, 17314560), (22545, 17267712), (22680, 17164928), (22995, 16929792), (23040, 16896726), (23360, 16665264), (23380, 16651008), (23652, 16459520), (23760, 16384704), (24048, 16188480), (24090, 16160256), (24192, 16092120), (24382, 15966720), (24528, 15871680), (24640, 15799536), (24948, 15604480), (25344, 15360660), (25696, 15150240), (25718, 15137280), (25920, 15019312), (26280, 14813568), (26720, 14569632), (26880, 14482908), (27054, 14389760), (27555, 14128128), (27594, 14108160), (27648, 14080605), (27720, 14044032), (28032, 13887720), (28056, 13875840), (28105, 13851648), (28160, 13824594), (28512, 13653920), (28908, 13466880), (29392, 13245120), (29565, 13167616), (29568, 13166280), (30060, 12950784), (30240, 12873696), (30660, 12697344), (31185, 12483584), (31536, 12344640), (31563, 12334080), (31680, 12288528), (32064, 12141360), (32120, 12120192), (32256, 12069090), (32704, 11903760), (33066, 11773440), (33264, 11703360), (33726, 11543040), (33792, 11520495), (34560, 11264484), (35040, 11110176), (35070, 11100672), (35640, 10923136), (35840, 10862181), (36072, 10792320), (36135, 10773504), (36288, 10728080), (36573, 10644480), (36740, 10596096), (36792, 10581120), (36960, 10533024), (37376, 10415790), (37408, 10406880), (38016, 10240440), (38544, 10100160), (38577, 10091520), (39420, 9875712), (39424, 9874710), (40080, 9713088), (40320, 9655272), (40880, 9523008), (41391, 9405440), (41472, 9387070), (41580, 9362688), (42048, 9258480), (42084, 9250560), (42240, 9216396), (42752, 9106020), (43362, 8977920), (44088, 8830080), (44352, 8777520), (44968, 8657280), (45090, 8633856), (45360, 8582464), (45990, 8464896), (46080, 8448363), (46720, 8332632), (46760, 8325504), (47304, 8229760), (47520, 8192352), (48096, 8094240), (48180, 8080128), (48384, 8046060), (48764, 7983360), (49056, 7935840), (49280, 7899768), (49599, 7848960), (49896, 7802240), (50589, 7695360), (50688, 7680330), (51392, 7575120), (51436, 7568640), (51840, 7509656), (52560, 7406784), (52605, 7400448), (53440, 7284816), (53760, 7241454), (54108, 7194880), (55110, 7064064), (55188, 7054080), (55440, 7022016), (56064, 6943860), (56112, 6937920), (56210, 6925824), (56320, 6912297), (57024, 6826960), (57816, 6733440), (58784, 6622560), (59130, 6583808), (59136, 6583140), (60120, 6475392), (60480, 6436848), (60955, 6386688), (61320, 6348672), (62370, 6241792), (63072, 6172320), (63126, 6167040), (63360, 6144264), (64128, 6070680), (64240, 6060096), (64295, 6054912), (64512, 6034545), (65043, 5985280), (65408, 5951880), (66132, 5886720), (66528, 5851680), (67452, 5771520), (67635, 5755904), (68985, 5643264), (69120, 5632242), (70080, 5555088), (70140, 5550336), (71280, 5461568), (72144, 5396160), (72270, 5386752), (72576, 5364040), (73146, 5322240), (73480, 5298048), (73584, 5290560), (73920, 5266512), (74752, 5207895), (74816, 5203440), (76032, 5120220), (77088, 5050080), (77154, 5045760), (78840, 4937856), (78848, 4937355), (80160, 4856544), (80640, 4827636), (81760, 4761504), (82665, 4709376), (82782, 4702720), (82944, 4693535), (83160, 4681344), (84096, 4629240), (84168, 4625280), (84315, 4617216), (84480, 4608198), (85337, 4561920), (85504, 4553010), (86724, 4488960), (88176, 4415040), (88704, 4388760), (89936, 4328640), (90180, 4316928), (90720, 4291232), (91980, 4232448), (93440, 4166316), (93520, 4162752), (94608, 4114880), (94689, 4111360), (95040, 4096176), (96192, 4047120), (96360, 4040064), (96768, 4023030), (97528, 3991680), (98112, 3967920), (98560, 3949884), (99198, 3924480), (99792, 3901120), (101178, 3847680), (101376, 3840165), (102784, 3787560), (102872, 3784320), (103680, 3754828), (105120, 3703392), (105210, 3700224), (106880, 3642408), (107520, 3620727), (108216, 3597440), (108405, 3591168), (109719, 3548160), (110220, 3532032), (110376, 3527040), (110880, 3511008), (112128, 3471930), (112224, 3468960), (112420, 3462912), (114048, 3413480), (115632, 3366720), (115731, 3363840), (117568, 3311280), (118260, 3291904), (118272, 3291570), (120240, 3237696), (120960, 3218424), (121910, 3193344), (122640, 3174336), (124740, 3120896), (126144, 3086160), (126252, 3083520), (126720, 3072132), (128256, 3035340), (128480, 3030048), (128590, 3027456), (130086, 2992640), (130816, 2975940), (132264, 2943360), (133056, 2925840), (134101, 2903040), (134904, 2885760), (135270, 2877952), (137970, 2821632), (138240, 2816121), (140160, 2777544), (140280, 2775168), (142560, 2730784), (144288, 2698080), (144540, 2693376), (145152, 2682020), (146292, 2661120), (146960, 2649024), (147168, 2645280), (147840, 2633256), (148797, 2616320), (149632, 2601720), (151767, 2565120), (152064, 2560110), (154176, 2525040), (154308, 2522880), (157680, 2468928), (157815, 2466816), (160320, 2428272), (161280, 2413818), (163520, 2380752), (165330, 2354688), (165564, 2351360), (166320, 2340672), (168192, 2314620), (168336, 2312640), (168630, 2308608), (168960, 2304099), (170674, 2280960), (171008, 2276505), (173448, 2244480), (176352, 2207520), (177408, 2194380), (179872, 2164320), (180360, 2158464), (181440, 2145616), (182865, 2128896), (183960, 2116224), (186880, 2083158), (187040, 2081376), (189216, 2057440), (189378, 2055680), (190080, 2048088), (192384, 2023560), (192720, 2020032), (192885, 2018304), (193536, 2011515), (195056, 1995840), (196224, 1983960), (197120, 1974942), (198396, 1962240), (199584, 1950560), (202356, 1923840), (205568, 1893780), (205744, 1892160), (206955, 1881088), (207360, 1877414), (210240, 1851696), (210420, 1850112), (213760, 1821204), (216432, 1798720), (216810, 1795584), (219438, 1774080), (220440, 1766016), (220752, 1763520), (221760, 1755504), (224256, 1735965), (224448, 1734480), (224840, 1731456), (228096, 1706740), (231264, 1683360), (231462, 1681920), (235136, 1655640), (236520, 1645952), (236544, 1645785), (240480, 1618848), (241920, 1609212), (243820, 1596672), (245280, 1587168), (247995, 1569792), (249480, 1560448), (252288, 1543080), (252504, 1541760), (252945, 1539072), (253440, 1536066), (256011, 1520640), (256512, 1517670), (256960, 1515024), (257180, 1513728), (260172, 1496320), (261632, 1487970), (264528, 1471680), (266112, 1462920), (268202, 1451520), (269808, 1442880), (270540, 1438976), (275940, 1410816), (280320, 1388772), (280560, 1387584), (285120, 1365392), (288576, 1349040), (289080, 1346688), (290304, 1341010), (292584, 1330560), (293920, 1324512), (294336, 1322640), (295680, 1316628), (297594, 1308160), (299264, 1300860), (303534, 1282560), (304128, 1280055), (308352, 1262520), (308616, 1261440), (315360, 1234464), (315630, 1233408), (320640, 1214136), (322560, 1206909), (325215, 1197056), (327040, 1190376), (329157, 1182720), (330660, 1177344), (331128, 1175680), (332640, 1170336), (336384, 1157310), (336672, 1156320), (337260, 1154304), (341348, 1140480), (346896, 1122240), (347193, 1121280), (352704, 1103760), (354816, 1097190), (359744, 1082160), (360720, 1079232), (362880, 1072808), (365730, 1064448), (367920, 1058112), (373760, 1041579), (374080, 1040688), (378432, 1028720), (378756, 1027840), (380160, 1024044), (384768, 1011780), (385440, 1010016), (385770, 1009152), (390112, 997920), (392448, 991980), (394240, 987471), (396792, 981120), (399168, 975280), (402303, 967680), (404712, 961920), (411136, 946890), (411488, 946080), (413910, 940544), (414720, 938707), (420480, 925848), (420840, 925056), (426685, 912384), (427520, 910602), (432864, 899360), (433620, 897792), (438876, 887040), (440880, 883008), (441504, 881760), (443520, 877752), (448896, 867240), (449680, 865728), (455301, 855040), (456192, 853370), (462528, 841680), (462924, 840960), (470272, 827820), (473040, 822976), (473445, 822272), (480960, 809424), (483840, 804606), (487640, 798336), (490560, 793584), (495990, 784896), (498960, 780224), (504576, 771540), (505008, 770880), (505890, 769536), (506880, 768033), (512022, 760320), (513024, 758835), (513920, 757512), (514360, 756864), (520344, 748160), (523264, 743985), (529056, 735840), (532224, 731460), (536404, 725760), (539616, 721440), (541080, 719488), (548595, 709632), (551880, 705408), (560640, 694386), (561120, 693792), (570240, 682696), (577152, 674520), (578160, 673344), (578655, 672768), (580608, 670505), (585168, 665280), (587840, 662256), (588672, 661320), (591360, 658314), (595188, 654080), (598528, 650430), (607068, 641280), (616704, 631260), (617232, 630720)]