623720079360

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:214

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 90, 92, 93, 96, 105, 108, 112, 113, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 226, 230, 240, 248, 252, 256, 270, 276, 279, 280, 288, 310, 315, 320, 322, 336, 339, 345, 360, 368, 372, 378, 384, 414, 420, 432, 434, 448, 452, 460, 465, 480, 483, 496, 504, 512, 540, 552, 558, 560, 565, 576, 620, 621, 630, 640, 644, 651, 672, 678, 690, 713, 720, 736, 744, 756, 768, 791, 805, 828, 837, 840, 864, 868, 896, 904, 920, 930, 945, 960, 966, 992, 1008, 1017, 1024, 1035, 1080, 1085, 1104, 1116, 1120, 1130, 1152, 1240, 1242, 1260, 1280, 1288, 1302, 1344, 1356, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1512, 1536, 1582, 1610, 1656, 1674, 1680, 1695, 1728, 1736, 1792, 1808, 1840, 1860, 1890, 1920, 1932, 1953, 1984, 2016, 2034, 2048, 2070, 2139, 2160, 2170, 2208, 2232, 2240, 2260, 2304, 2373, 2415, 2480, 2484, 2520, 2560, 2576, 2599, 2604, 2688, 2712, 2760, 2790, 2852, 2880, 2898, 2944, 2976, 3024, 3051, 3072, 3105, 3164, 3220, 3255, 3312, 3348, 3360, 3390, 3456, 3472, 3503, 3565, 3584, 3616, 3680, 3720, 3780, 3840, 3864, 3906, 3955, 3968, 4032, 4068, 4096, 4140, 4185, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4520, 4608, 4746, 4830, 4960, 4968, 4991, 5040, 5085, 5120, 5152, 5198, 5208, 5376, 5424, 5520, 5580, 5704, 5760, 5796, 5859, 5888, 5952, 6048, 6102, 6144, 6210, 6328, 6417, 6440, 6510, 6624, 6696, 6720, 6780, 6912, 6944, 7006, 7119, 7130, 7168, 7232, 7245, 7360, 7440, 7560, 7680, 7728, 7797, 7812, 7910, 7936, 8064, 8136, 8192, 8280, 8370, 8556, 8640, 8680, 8694, 8832, 8928, 8960, 9040, 9216, 9492, 9660, 9765, 9920, 9936, 9982, 10080, 10170, 10240, 10304, 10396, 10416, 10509, 10695, 10752, 10848, 11040, 11160, 11408, 11520, 11592, 11718, 11776, 11865, 11904, 12096, 12204, 12288, 12420, 12656, 12834, 12880, 12995, 13020, 13248, 13392, 13440, 13560, 13824, 13888, 14012, 14238, 14260, 14336, 14464, 14490, 14720, 14880, 14973, 15120, 15255, 15360, 15456, 15594, 15624, 15820, 15872, 16128, 16272, 16560, 16740, 17112, 17280, 17360, 17388, 17515, 17664, 17856, 17920, 18080, 18193, 18432, 18984, 19251, 19320, 19530, 19840, 19872, 19964, 20160, 20340, 20480, 20608, 20792, 20832, 21018, 21357, 21390, 21504, 21696, 21735, 22080, 22320, 22816, 23040, 23184, 23391, 23436, 23552, 23730, 23808, 24192, 24408, 24521, 24576, 24840, 24955, 25312, 25668, 25760, 25990, 26040, 26496, 26784, 26880, 27120, 27648, 27776, 28024, 28476, 28520, 28672, 28928, 28980, 29295, 29440, 29760, 29946, 30240, 30510, 30720, 30912, 31188, 31248, 31527, 31640, 31744, 32085, 32256, 32544, 33120, 33480, 34224, 34560, 34720, 34776, 35030, 35328, 35595, 35712, 35840, 36160, 36386, 36864, 37968, 38502, 38640, 38985, 39060, 39680, 39744, 39928, 40320, 40680, 40960, 41216, 41584, 41664, 42036, 42714, 42780, 43008, 43392, 43470, 44160, 44640, 44919, 45632, 46080, 46368, 46782, 46872, 47104, 47460, 47616, 48384, 48816, 49042, 49680, 49910, 50624, 51336, 51520, 51980, 52080, 52545, 52992, 53568, 53760, 54240, 54579, 55296, 55552, 56048, 56952, 57040, 57344, 57856, 57960, 58590, 58880, 59520, 59892, 60480, 61020, 61440, 61824, 62376, 62496, 63054, 63280, 63488, 64170, 64512, 65088, 66240, 66960, 68448, 69120, 69440, 69552, 70060, 70173, 70656, 71190, 71424, 71680, 72320, 72772, 73563, 73728, 74865, 75936, 77004, 77280, 77970, 78120, 79360, 79488, 79856, 80569, 80640, 81360, 82432, 83168, 83328, 84072, 85428, 85560, 86016, 86784, 86940, 88320, 89280, 89838, 90965, 91264, 92160, 92736, 93564, 93744, 94208, 94581, 94920, 95232, 96255, 96768, 97632, 98084, 99360, 99820, 101248, 102672, 103040, 103960, 104160, 105090, 105984, 106785, 107136, 107520, 108480, 109158, 110592, 111104, 112096, 113904, 114080, 115712, 115920, 116955, 117180, 117760, 119040, 119784, 120960, 122040, 122605, 122880, 123648, 124752, 124992, 126108, 126560, 126976, 128340, 129024, 130176, 132480, 133920, 134757, 136896, 138240, 138880, 139104, 140120, 140346, 141312, 142380, 142848, 143360, 144640, 145544, 147126, 149730, 151872, 154008, 154560, 155940, 156240, 157635, 158720, 158976, 159712, 161138, 161280, 162720, 163737, 164864, 166336, 166656, 168144, 170856, 171120, 172032, 173568, 173880, 176640, 178560, 179676, 181930, 182528, 184320, 185472, 187128, 187488, 188416, 189162, 189840, 190464, 192510, 193536, 195264, 196168, 198720, 199640, 202496, 205344, 206080, 207920, 208320, 210180, 211968, 213570, 214272, 215040, 216960, 218316, 220689, 221184, 222208, 224192, 224595, 227808, 228160, 231424, 231840, 233910, 234360, 235520, 238080, 239568, 241707, 241920, 244080, 245210, 247296, 249504, 249984, 252216, 253120, 253952, 256680, 258048, 260352, 264960, 267840, 269514, 272895, 273792, 276480, 277760, 278208, 280240, 280692, 282624, 284760, 285696, 286720, 289280, 291088, 294252, 299460, 303744, 308016, 309120, 311880, 312480, 315270, 317440, 317952, 319424, 322276, 322560, 325440, 327474, 329728, 332672, 333312, 336288, 341712, 342240, 347136, 347760, 350865, 353280, 357120, 359352, 363860, 365056, 367815, 368640, 370944, 374256, 374976, 378324, 379680, 380928, 385020, 387072, 390528, 392336, 397440, 399280, 402845, 404992, 410688, 412160, 415840, 416640, 420360, 423936, 427140, 428544, 430080, 433920, 436632, 441378, 444416, 448384, 449190, 455616, 456320, 462848, 463680, 467820, 468720, 471040, 472905, 476160, 479136, 483414, 483840, 488160, 490420, 491211, 494592, 499008, 499968, 504432, 506240, 513360, 516096, 520704, 529920, 535680, 539028, 545790, 547584, 552960, 555520, 556416, 560480, 561384, 563983, 565248, 569520, 571392, 578560, 582176, 588504, 598920, 607488, 616032, 618240, 623760, 624960, 630540, 634880, 635904, 638848, 644552, 645120, 650880, 654948, 659456, 662067, 665344, 666624, 672576, 673785, 683424, 684480, 694272, 695520, 701730, 706560, 714240, 718704, 725121, 727720, 730112, 735630, 741888, 748512, 749952, 756648, 759360, 761856, 770040, 774144, 781056, 784672, 794880, 798560, 805690, 809984, 818685, 821376, 824320, 831680, 833280, 840720, 847872, 854280, 857088, 860160, 867840, 873264, 882756, 888832, 896768, 898380, 911232, 912640, 925696, 927360, 935640, 937440, 942080, 945810, 952320, 958272, 966828, 967680, 976320, 980840, 982422, 989184, 998016, 999936, 1008864, 1012480, 1026720, 1041408, 1059840, 1071360, 1078056, 1091580, 1095168, 1103445, 1105920, 1111040, 1112832, 1120960, 1122768, 1127966, 1139040, 1142784, 1157120, 1164352, 1177008, 1197840, 1208535, 1214976, 1232064, 1236480, 1247520, 1249920, 1261080, 1269760, 1271808, 1277696, 1289104, 1290240, 1301760, 1309896, 1318912, 1324134, 1330688, 1333248, 1345152, 1347570, 1366848, 1368960, 1388544, 1391040, 1403460, 1413120, 1428480, 1437408, 1450242, 1455440, 1460224, 1471260, 1483776, 1497024, 1499904, 1513296, 1518720, 1540080, 1548288, 1562112, 1569344, 1589760, 1597120, 1611380, 1619968, 1637370, 1642752, 1648640, 1663360, 1666560, 1681440, 1691949, 1695744, 1708560, 1714176, 1735680, 1746528, 1765512, 1777664, 1793536, 1796760, 1822464, 1825280, 1854720, 1871280, 1874880, 1891620, 1904640, 1916544, 1933656, 1935360, 1952640, 1961680, 1964844, 1978368, 1996032, 1999872, 2017728, 2024960, 2053440, 2082816, 2119680, 2142720, 2156112, 2175363, 2183160, 2190336, 2206890, 2222080, 2225664, 2241920, 2245536, 2255932, 2278080, 2285568, 2314240, 2328704, 2354016, 2395680, 2417070, 2429952, 2456055, 2464128, 2472960, 2495040, 2499840, 2522160, 2543616, 2555392, 2578208, 2580480, 2603520, 2619792, 2648268, 2661376, 2666496, 2690304, 2695140, 2733696, 2737920, 2777088, 2782080, 2806920, 2819915, 2826240, 2856960, 2874816, 2900484, 2910880, 2920448, 2942520, 2967552, 2994048, 2999808, 3026592, 3037440, 3080160, 3124224, 3138688, 3179520, 3194240, 3222760, 3239936, 3274740, 3285504, 3297280, 3310335, 3326720, 3333120, 3362880, 3383898, 3417120, 3428352, 3471360, 3493056, 3531024, 3587072, 3593520, 3625605, 3644928, 3650560, 3709440, 3742560, 3749760, 3783240, 3809280, 3833088, 3867312, 3870720, 3905280, 3923360, 3929688, 3956736, 3992064, 3999744, 4035456, 4049920, 4106880, 4165632, 4239360, 4285440, 4312224, 4350726, 4366320, 4380672, 4413780, 4444160, 4451328, 4483840, 4491072, 4511864, 4556160, 4628480, 4657408, 4708032, 4791360, 4834140, 4859904, 4912110, 4928256, 4945920, 4990080, 4999680, 5044320, 5075847, 5087232, 5110784, 5156416, 5207040, 5239584, 5296536, 5322752, 5332992, 5380608, 5390280, 5467392, 5475840, 5564160, 5613840, 5639830, 5713920, 5749632, 5800968, 5821760, 5840896, 5885040, 5935104, 5988096, 5999616, 6053184, 6074880, 6160320, 6248448, 6277376, 6359040, 6388480, 6445520, 6479872, 6549480, 6571008, 6594560, 6620670, 6653440, 6666240, 6725760, 6767796, 6834240, 6856704, 6942720, 6986112, 7062048, 7174144, 7187040, 7251210, 7289856, 7301120, 7418880, 7485120, 7499520, 7566480, 7666176, 7734624, 7741440, 7810560, 7846720, 7859376, 7984128, 7999488, 8070912, 8099840, 8213760, 8331264, 8459745, 8478720, 8570880, 8624448, 8701452, 8732640, 8761344, 8827560, 8888320, 8902656, 8967680, 8982144, 9023728, 9112320, 9314816, 9416064, 9582720, 9668280, 9719808, 9824220, 9856512, 9891840, 9980160, 9999360, 10088640, 10151694, 10221568, 10312832, 10414080, 10479168, 10593072, 10645504, 10761216, 10780560, 10876815, 10934784, 10951680, 11128320, 11227680, 11279660, 11427840, 11499264, 11601936, 11643520, 11770080, 11870208, 11976192, 11999232, 12106368, 12149760, 12320640, 12496896, 12554752, 12718080, 12776960, 12891040, 13098960, 13142016, 13241340, 13306880, 13332480, 13451520, 13535592, 13668480, 13885440, 13972224, 14124096, 14348288, 14374080, 14502420, 14579712, 14602240, 14837760, 14970240, 14999040, 15132960, 15227541, 15332352, 15469248, 15621120, 15693440, 15718752, 15968256, 15998976, 16141824, 16199680, 16427520, 16919490, 17141760, 17248896, 17402904, 17465280, 17522688, 17655120, 17805312, 17935360, 17964288, 18047456, 18224640, 18629632, 18832128, 19165440, 19336560, 19439616, 19648440, 19713024, 19783680, 19960320, 19998720, 20177280, 20303388, 20443136, 20625664, 20828160, 20958336, 21186144, 21291008, 21522432, 21561120, 21753630, 21869568, 21903360, 22256640, 22455360, 22559320, 22998528, 23203872, 23287040, 23540160, 23952384, 23998464, 24212736, 24299520, 24641280, 24993792, 25109504, 25379235, 25436160, 25553920, 25782080, 26197920, 26284032, 26482680, 26613760, 26664960, 26903040, 27071184, 27336960, 27944448, 28248192, 28696576, 28748160, 29004840, 29159424, 29204480, 29675520, 29940480, 29998080, 30265920, 30455082, 30664704, 30938496, 31242240, 31386880, 31437504, 31936512, 32283648, 32399360, 32855040, 33838980, 34283520, 34497792, 34805808, 34930560, 35310240, 35610624, 35870720, 35928576, 36094912, 36449280, 37259264, 37664256, 38330880, 38673120, 39296880, 39426048, 39920640, 39997440, 40354560, 40606776, 40886272, 41251328, 41656320, 41916672, 42372288, 43044864, 43122240, 43507260, 43739136, 43806720, 44513280, 44910720, 45118640, 45997056, 46407744, 46574080, 47080320, 47904768, 47996928, 48425472, 48599040, 49282560, 50219008, 50758470, 51107840, 51564160, 52395840, 52568064, 52965360, 53227520, 53806080, 54142368, 54673920, 55888896, 56496384, 57496320, 58009680, 58318848, 59351040, 59880960, 59996160, 60531840, 60910164, 61329408, 61876992, 62484480, 62773760, 62875008, 63873024, 64567296, 65710080, 67677960, 68995584, 69611616, 69861120, 70620480, 71741440, 71857152, 72189824, 72898560, 74518528, 75328512, 76137705, 76661760, 77346240, 78593760, 78852096, 79841280, 79994880, 80709120, 81213552, 82502656, 83833344, 84744576, 86089728, 86244480, 87014520, 87478272, 87613440, 89026560, 89821440, 90237280, 91994112, 92815488, 93148160, 94160640, 95809536, 96850944, 97198080, 98565120, 100438016, 101516940, 102215680, 103128320, 104791680, 105930720, 106455040, 107612160, 108284736, 109347840, 111777792, 112992768, 114992640, 116019360, 119761920, 119992320, 121063680, 121820328, 122658816, 123753984, 124968960, 125547520, 125750016, 129134592, 131420160, 135355920, 137991168, 139223232, 139722240, 141240960, 143482880, 143714304, 144379648, 145797120, 149037056, 150657024, 152275410, 153323520, 154692480, 157187520, 157704192, 159682560, 161418240, 162427104, 165005312, 167666688, 169489152, 172488960, 174029040, 174956544, 178053120, 179642880, 180474560, 183988224, 185630976, 186296320, 188321280, 191619072, 193701888, 197130240, 200876032, 203033880, 204431360, 206256640, 209583360, 211861440, 215224320, 216569472, 218695680, 223555584, 225985536, 229985280, 232038720, 239523840, 239984640, 242127360, 243640656, 247507968, 251095040, 251500032, 258269184, 262840320, 270711840, 275982336, 278446464, 279444480, 282481920, 287428608, 288759296, 291594240, 301314048, 304550820, 306647040, 309384960, 314375040, 319365120, 322836480, 324854208, 330010624, 335333376, 338978304, 344977920, 348058080, 359285760, 360949120, 367976448, 371261952, 372592640, 376642560, 387403776, 394260480, 406067760, 412513280, 419166720, 423722880, 430448640, 433138944, 437391360, 447111168, 451971072, 459970560, 464077440, 479047680, 484254720, 487281312, 495015936, 502190080, 503000064, 541423680, 551964672, 556892928, 558888960, 564963840, 574857216, 577518592, 602628096, 609101640, 613294080, 618769920, 628750080, 645672960, 649708416, 660021248, 670666752, 677956608, 689955840, 696116160, 718571520, 721898240, 742523904, 745185280, 753285120, 774807552, 788520960, 812135520, 825026560, 838333440, 847445760, 866277888, 874782720, 903942144, 919941120, 928154880, 958095360, 968509440, 974562624, 990031872, 1004380160, 1006000128, 1082847360, 1103929344, 1113785856, 1117777920, 1129927680, 1155037184, 1218203280, 1237539840, 1257500160, 1291345920, 1299416832, 1341333504, 1355913216, 1379911680, 1392232320, 1437143040, 1443796480, 1485047808, 1506570240, 1624271040, 1650053120, 1676666880, 1694891520, 1732555776, 1807884288, 1839882240, 1856309760, 1937018880, 1949125248, 1980063744, 2012000256, 2165694720, 2227571712, 2235555840, 2259855360, 2310074368, 2436406560, 2475079680, 2515000320, 2598833664, 2711826432, 2759823360, 2784464640, 2874286080, 2887592960, 2970095616, 3013140480, 3248542080, 3300106240, 3353333760, 3389783040, 3465111552, 3712619520, 3874037760, 3898250496, 4024000512, 4331389440, 4455143424, 4519710720, 4620148736, 4872813120, 4950159360, 5030000640, 5197667328, 5423652864, 5519646720, 5568929280, 5775185920, 5940191232, 6497084160, 6706667520, 6779566080, 6930223104, 7425239040, 7796500992, 8662778880, 8910286848, 9039421440, 9745626240, 9900318720, 10060001280, 10395334656, 11137858560, 11550371840, 12994168320, 13559132160, 13860446208, 14850478080, 15593001984, 17325557760, 17820573696, 19491252480, 20120002560, 20790669312, 22275717120, 23100743680, 25988336640, 27118264320, 29700956160, 31186003968, 34651115520, 38982504960, 41581338624, 44551434240, 51976673280, 62372007936, 69302231040, 77965009920, 89102868480, 103953346560, 124744015872, 155930019840, 207906693120, 311860039680, 623720079360]

約数ペア:

[(1, 623720079360), (2, 311860039680), (3, 207906693120), (4, 155930019840), (5, 124744015872), (6, 103953346560), (7, 89102868480), (8, 77965009920), (9, 69302231040), (10, 62372007936), (12, 51976673280), (14, 44551434240), (15, 41581338624), (16, 38982504960), (18, 34651115520), (20, 31186003968), (21, 29700956160), (23, 27118264320), (24, 25988336640), (27, 23100743680), (28, 22275717120), (30, 20790669312), (31, 20120002560), (32, 19491252480), (35, 17820573696), (36, 17325557760), (40, 15593001984), (42, 14850478080), (45, 13860446208), (46, 13559132160), (48, 12994168320), (54, 11550371840), (56, 11137858560), (60, 10395334656), (62, 10060001280), (63, 9900318720), (64, 9745626240), (69, 9039421440), (70, 8910286848), (72, 8662778880), (80, 7796500992), (84, 7425239040), (90, 6930223104), (92, 6779566080), (93, 6706667520), (96, 6497084160), (105, 5940191232), (108, 5775185920), (112, 5568929280), (113, 5519646720), (115, 5423652864), (120, 5197667328), (124, 5030000640), (126, 4950159360), (128, 4872813120), (135, 4620148736), (138, 4519710720), (140, 4455143424), (144, 4331389440), (155, 4024000512), (160, 3898250496), (161, 3874037760), (168, 3712619520), (180, 3465111552), (184, 3389783040), (186, 3353333760), (189, 3300106240), (192, 3248542080), (207, 3013140480), (210, 2970095616), (216, 2887592960), (217, 2874286080), (224, 2784464640), (226, 2759823360), (230, 2711826432), (240, 2598833664), (248, 2515000320), (252, 2475079680), (256, 2436406560), (270, 2310074368), (276, 2259855360), (279, 2235555840), (280, 2227571712), (288, 2165694720), (310, 2012000256), (315, 1980063744), (320, 1949125248), (322, 1937018880), (336, 1856309760), (339, 1839882240), (345, 1807884288), (360, 1732555776), (368, 1694891520), (372, 1676666880), (378, 1650053120), (384, 1624271040), (414, 1506570240), (420, 1485047808), (432, 1443796480), (434, 1437143040), (448, 1392232320), (452, 1379911680), (460, 1355913216), (465, 1341333504), (480, 1299416832), (483, 1291345920), (496, 1257500160), (504, 1237539840), (512, 1218203280), (540, 1155037184), (552, 1129927680), (558, 1117777920), (560, 1113785856), (565, 1103929344), (576, 1082847360), (620, 1006000128), (621, 1004380160), (630, 990031872), (640, 974562624), (644, 968509440), (651, 958095360), (672, 928154880), (678, 919941120), (690, 903942144), (713, 874782720), (720, 866277888), (736, 847445760), (744, 838333440), (756, 825026560), (768, 812135520), (791, 788520960), (805, 774807552), (828, 753285120), (837, 745185280), (840, 742523904), (864, 721898240), (868, 718571520), (896, 696116160), (904, 689955840), (920, 677956608), (930, 670666752), (945, 660021248), (960, 649708416), (966, 645672960), (992, 628750080), (1008, 618769920), (1017, 613294080), (1024, 609101640), (1035, 602628096), (1080, 577518592), (1085, 574857216), (1104, 564963840), (1116, 558888960), (1120, 556892928), (1130, 551964672), (1152, 541423680), (1240, 503000064), (1242, 502190080), (1260, 495015936), (1280, 487281312), (1288, 484254720), (1302, 479047680), (1344, 464077440), (1356, 459970560), (1380, 451971072), (1395, 447111168), (1426, 437391360), (1440, 433138944), (1449, 430448640), (1472, 423722880), (1488, 419166720), (1512, 412513280), (1536, 406067760), (1582, 394260480), (1610, 387403776), (1656, 376642560), (1674, 372592640), (1680, 371261952), (1695, 367976448), (1728, 360949120), (1736, 359285760), (1792, 348058080), (1808, 344977920), (1840, 338978304), (1860, 335333376), (1890, 330010624), (1920, 324854208), (1932, 322836480), (1953, 319365120), (1984, 314375040), (2016, 309384960), (2034, 306647040), (2048, 304550820), (2070, 301314048), (2139, 291594240), (2160, 288759296), (2170, 287428608), (2208, 282481920), (2232, 279444480), (2240, 278446464), (2260, 275982336), (2304, 270711840), (2373, 262840320), (2415, 258269184), (2480, 251500032), (2484, 251095040), (2520, 247507968), (2560, 243640656), (2576, 242127360), (2599, 239984640), (2604, 239523840), (2688, 232038720), (2712, 229985280), (2760, 225985536), (2790, 223555584), (2852, 218695680), (2880, 216569472), (2898, 215224320), (2944, 211861440), (2976, 209583360), (3024, 206256640), (3051, 204431360), (3072, 203033880), (3105, 200876032), (3164, 197130240), (3220, 193701888), (3255, 191619072), (3312, 188321280), (3348, 186296320), (3360, 185630976), (3390, 183988224), (3456, 180474560), (3472, 179642880), (3503, 178053120), (3565, 174956544), (3584, 174029040), (3616, 172488960), (3680, 169489152), (3720, 167666688), (3780, 165005312), (3840, 162427104), (3864, 161418240), (3906, 159682560), (3955, 157704192), (3968, 157187520), (4032, 154692480), (4068, 153323520), (4096, 152275410), (4140, 150657024), (4185, 149037056), (4278, 145797120), (4320, 144379648), (4340, 143714304), (4347, 143482880), (4416, 141240960), (4464, 139722240), (4480, 139223232), (4520, 137991168), (4608, 135355920), (4746, 131420160), (4830, 129134592), (4960, 125750016), (4968, 125547520), (4991, 124968960), (5040, 123753984), (5085, 122658816), (5120, 121820328), (5152, 121063680), (5198, 119992320), (5208, 119761920), (5376, 116019360), (5424, 114992640), (5520, 112992768), (5580, 111777792), (5704, 109347840), (5760, 108284736), (5796, 107612160), (5859, 106455040), (5888, 105930720), (5952, 104791680), (6048, 103128320), (6102, 102215680), (6144, 101516940), (6210, 100438016), (6328, 98565120), (6417, 97198080), (6440, 96850944), (6510, 95809536), (6624, 94160640), (6696, 93148160), (6720, 92815488), (6780, 91994112), (6912, 90237280), (6944, 89821440), (7006, 89026560), (7119, 87613440), (7130, 87478272), (7168, 87014520), (7232, 86244480), (7245, 86089728), (7360, 84744576), (7440, 83833344), (7560, 82502656), (7680, 81213552), (7728, 80709120), (7797, 79994880), (7812, 79841280), (7910, 78852096), (7936, 78593760), (8064, 77346240), (8136, 76661760), (8192, 76137705), (8280, 75328512), (8370, 74518528), (8556, 72898560), (8640, 72189824), (8680, 71857152), (8694, 71741440), (8832, 70620480), (8928, 69861120), (8960, 69611616), (9040, 68995584), (9216, 67677960), (9492, 65710080), (9660, 64567296), (9765, 63873024), (9920, 62875008), (9936, 62773760), (9982, 62484480), (10080, 61876992), (10170, 61329408), (10240, 60910164), (10304, 60531840), (10396, 59996160), (10416, 59880960), (10509, 59351040), (10695, 58318848), (10752, 58009680), (10848, 57496320), (11040, 56496384), (11160, 55888896), (11408, 54673920), (11520, 54142368), (11592, 53806080), (11718, 53227520), (11776, 52965360), (11865, 52568064), (11904, 52395840), (12096, 51564160), (12204, 51107840), (12288, 50758470), (12420, 50219008), (12656, 49282560), (12834, 48599040), (12880, 48425472), (12995, 47996928), (13020, 47904768), (13248, 47080320), (13392, 46574080), (13440, 46407744), (13560, 45997056), (13824, 45118640), (13888, 44910720), (14012, 44513280), (14238, 43806720), (14260, 43739136), (14336, 43507260), (14464, 43122240), (14490, 43044864), (14720, 42372288), (14880, 41916672), (14973, 41656320), (15120, 41251328), (15255, 40886272), (15360, 40606776), (15456, 40354560), (15594, 39997440), (15624, 39920640), (15820, 39426048), (15872, 39296880), (16128, 38673120), (16272, 38330880), (16560, 37664256), (16740, 37259264), (17112, 36449280), (17280, 36094912), (17360, 35928576), (17388, 35870720), (17515, 35610624), (17664, 35310240), (17856, 34930560), (17920, 34805808), (18080, 34497792), (18193, 34283520), (18432, 33838980), (18984, 32855040), (19251, 32399360), (19320, 32283648), (19530, 31936512), (19840, 31437504), (19872, 31386880), (19964, 31242240), (20160, 30938496), (20340, 30664704), (20480, 30455082), (20608, 30265920), (20792, 29998080), (20832, 29940480), (21018, 29675520), (21357, 29204480), (21390, 29159424), (21504, 29004840), (21696, 28748160), (21735, 28696576), (22080, 28248192), (22320, 27944448), (22816, 27336960), (23040, 27071184), (23184, 26903040), (23391, 26664960), (23436, 26613760), (23552, 26482680), (23730, 26284032), (23808, 26197920), (24192, 25782080), (24408, 25553920), (24521, 25436160), (24576, 25379235), (24840, 25109504), (24955, 24993792), (25312, 24641280), (25668, 24299520), (25760, 24212736), (25990, 23998464), (26040, 23952384), (26496, 23540160), (26784, 23287040), (26880, 23203872), (27120, 22998528), (27648, 22559320), (27776, 22455360), (28024, 22256640), (28476, 21903360), (28520, 21869568), (28672, 21753630), (28928, 21561120), (28980, 21522432), (29295, 21291008), (29440, 21186144), (29760, 20958336), (29946, 20828160), (30240, 20625664), (30510, 20443136), (30720, 20303388), (30912, 20177280), (31188, 19998720), (31248, 19960320), (31527, 19783680), (31640, 19713024), (31744, 19648440), (32085, 19439616), (32256, 19336560), (32544, 19165440), (33120, 18832128), (33480, 18629632), (34224, 18224640), (34560, 18047456), (34720, 17964288), (34776, 17935360), (35030, 17805312), (35328, 17655120), (35595, 17522688), (35712, 17465280), (35840, 17402904), (36160, 17248896), (36386, 17141760), (36864, 16919490), (37968, 16427520), (38502, 16199680), (38640, 16141824), (38985, 15998976), (39060, 15968256), (39680, 15718752), (39744, 15693440), (39928, 15621120), (40320, 15469248), (40680, 15332352), (40960, 15227541), (41216, 15132960), (41584, 14999040), (41664, 14970240), (42036, 14837760), (42714, 14602240), (42780, 14579712), (43008, 14502420), (43392, 14374080), (43470, 14348288), (44160, 14124096), (44640, 13972224), (44919, 13885440), (45632, 13668480), (46080, 13535592), (46368, 13451520), (46782, 13332480), (46872, 13306880), (47104, 13241340), (47460, 13142016), (47616, 13098960), (48384, 12891040), (48816, 12776960), (49042, 12718080), (49680, 12554752), (49910, 12496896), (50624, 12320640), (51336, 12149760), (51520, 12106368), (51980, 11999232), (52080, 11976192), (52545, 11870208), (52992, 11770080), (53568, 11643520), (53760, 11601936), (54240, 11499264), (54579, 11427840), (55296, 11279660), (55552, 11227680), (56048, 11128320), (56952, 10951680), (57040, 10934784), (57344, 10876815), (57856, 10780560), (57960, 10761216), (58590, 10645504), (58880, 10593072), (59520, 10479168), (59892, 10414080), (60480, 10312832), (61020, 10221568), (61440, 10151694), (61824, 10088640), (62376, 9999360), (62496, 9980160), (63054, 9891840), (63280, 9856512), (63488, 9824220), (64170, 9719808), (64512, 9668280), (65088, 9582720), (66240, 9416064), (66960, 9314816), (68448, 9112320), (69120, 9023728), (69440, 8982144), (69552, 8967680), (70060, 8902656), (70173, 8888320), (70656, 8827560), (71190, 8761344), (71424, 8732640), (71680, 8701452), (72320, 8624448), (72772, 8570880), (73563, 8478720), (73728, 8459745), (74865, 8331264), (75936, 8213760), (77004, 8099840), (77280, 8070912), (77970, 7999488), (78120, 7984128), (79360, 7859376), (79488, 7846720), (79856, 7810560), (80569, 7741440), (80640, 7734624), (81360, 7666176), (82432, 7566480), (83168, 7499520), (83328, 7485120), (84072, 7418880), (85428, 7301120), (85560, 7289856), (86016, 7251210), (86784, 7187040), (86940, 7174144), (88320, 7062048), (89280, 6986112), (89838, 6942720), (90965, 6856704), (91264, 6834240), (92160, 6767796), (92736, 6725760), (93564, 6666240), (93744, 6653440), (94208, 6620670), (94581, 6594560), (94920, 6571008), (95232, 6549480), (96255, 6479872), (96768, 6445520), (97632, 6388480), (98084, 6359040), (99360, 6277376), (99820, 6248448), (101248, 6160320), (102672, 6074880), (103040, 6053184), (103960, 5999616), (104160, 5988096), (105090, 5935104), (105984, 5885040), (106785, 5840896), (107136, 5821760), (107520, 5800968), (108480, 5749632), (109158, 5713920), (110592, 5639830), (111104, 5613840), (112096, 5564160), (113904, 5475840), (114080, 5467392), (115712, 5390280), (115920, 5380608), (116955, 5332992), (117180, 5322752), (117760, 5296536), (119040, 5239584), (119784, 5207040), (120960, 5156416), (122040, 5110784), (122605, 5087232), (122880, 5075847), (123648, 5044320), (124752, 4999680), (124992, 4990080), (126108, 4945920), (126560, 4928256), (126976, 4912110), (128340, 4859904), (129024, 4834140), (130176, 4791360), (132480, 4708032), (133920, 4657408), (134757, 4628480), (136896, 4556160), (138240, 4511864), (138880, 4491072), (139104, 4483840), (140120, 4451328), (140346, 4444160), (141312, 4413780), (142380, 4380672), (142848, 4366320), (143360, 4350726), (144640, 4312224), (145544, 4285440), (147126, 4239360), (149730, 4165632), (151872, 4106880), (154008, 4049920), (154560, 4035456), (155940, 3999744), (156240, 3992064), (157635, 3956736), (158720, 3929688), (158976, 3923360), (159712, 3905280), (161138, 3870720), (161280, 3867312), (162720, 3833088), (163737, 3809280), (164864, 3783240), (166336, 3749760), (166656, 3742560), (168144, 3709440), (170856, 3650560), (171120, 3644928), (172032, 3625605), (173568, 3593520), (173880, 3587072), (176640, 3531024), (178560, 3493056), (179676, 3471360), (181930, 3428352), (182528, 3417120), (184320, 3383898), (185472, 3362880), (187128, 3333120), (187488, 3326720), (188416, 3310335), (189162, 3297280), (189840, 3285504), (190464, 3274740), (192510, 3239936), (193536, 3222760), (195264, 3194240), (196168, 3179520), (198720, 3138688), (199640, 3124224), (202496, 3080160), (205344, 3037440), (206080, 3026592), (207920, 2999808), (208320, 2994048), (210180, 2967552), (211968, 2942520), (213570, 2920448), (214272, 2910880), (215040, 2900484), (216960, 2874816), (218316, 2856960), (220689, 2826240), (221184, 2819915), (222208, 2806920), (224192, 2782080), (224595, 2777088), (227808, 2737920), (228160, 2733696), (231424, 2695140), (231840, 2690304), (233910, 2666496), (234360, 2661376), (235520, 2648268), (238080, 2619792), (239568, 2603520), (241707, 2580480), (241920, 2578208), (244080, 2555392), (245210, 2543616), (247296, 2522160), (249504, 2499840), (249984, 2495040), (252216, 2472960), (253120, 2464128), (253952, 2456055), (256680, 2429952), (258048, 2417070), (260352, 2395680), (264960, 2354016), (267840, 2328704), (269514, 2314240), (272895, 2285568), (273792, 2278080), (276480, 2255932), (277760, 2245536), (278208, 2241920), (280240, 2225664), (280692, 2222080), (282624, 2206890), (284760, 2190336), (285696, 2183160), (286720, 2175363), (289280, 2156112), (291088, 2142720), (294252, 2119680), (299460, 2082816), (303744, 2053440), (308016, 2024960), (309120, 2017728), (311880, 1999872), (312480, 1996032), (315270, 1978368), (317440, 1964844), (317952, 1961680), (319424, 1952640), (322276, 1935360), (322560, 1933656), (325440, 1916544), (327474, 1904640), (329728, 1891620), (332672, 1874880), (333312, 1871280), (336288, 1854720), (341712, 1825280), (342240, 1822464), (347136, 1796760), (347760, 1793536), (350865, 1777664), (353280, 1765512), (357120, 1746528), (359352, 1735680), (363860, 1714176), (365056, 1708560), (367815, 1695744), (368640, 1691949), (370944, 1681440), (374256, 1666560), (374976, 1663360), (378324, 1648640), (379680, 1642752), (380928, 1637370), (385020, 1619968), (387072, 1611380), (390528, 1597120), (392336, 1589760), (397440, 1569344), (399280, 1562112), (402845, 1548288), (404992, 1540080), (410688, 1518720), (412160, 1513296), (415840, 1499904), (416640, 1497024), (420360, 1483776), (423936, 1471260), (427140, 1460224), (428544, 1455440), (430080, 1450242), (433920, 1437408), (436632, 1428480), (441378, 1413120), (444416, 1403460), (448384, 1391040), (449190, 1388544), (455616, 1368960), (456320, 1366848), (462848, 1347570), (463680, 1345152), (467820, 1333248), (468720, 1330688), (471040, 1324134), (472905, 1318912), (476160, 1309896), (479136, 1301760), (483414, 1290240), (483840, 1289104), (488160, 1277696), (490420, 1271808), (491211, 1269760), (494592, 1261080), (499008, 1249920), (499968, 1247520), (504432, 1236480), (506240, 1232064), (513360, 1214976), (516096, 1208535), (520704, 1197840), (529920, 1177008), (535680, 1164352), (539028, 1157120), (545790, 1142784), (547584, 1139040), (552960, 1127966), (555520, 1122768), (556416, 1120960), (560480, 1112832), (561384, 1111040), (563983, 1105920), (565248, 1103445), (569520, 1095168), (571392, 1091580), (578560, 1078056), (582176, 1071360), (588504, 1059840), (598920, 1041408), (607488, 1026720), (616032, 1012480), (618240, 1008864), (623760, 999936), (624960, 998016), (630540, 989184), (634880, 982422), (635904, 980840), (638848, 976320), (644552, 967680), (645120, 966828), (650880, 958272), (654948, 952320), (659456, 945810), (662067, 942080), (665344, 937440), (666624, 935640), (672576, 927360), (673785, 925696), (683424, 912640), (684480, 911232), (694272, 898380), (695520, 896768), (701730, 888832), (706560, 882756), (714240, 873264), (718704, 867840), (725121, 860160), (727720, 857088), (730112, 854280), (735630, 847872), (741888, 840720), (748512, 833280), (749952, 831680), (756648, 824320), (759360, 821376), (761856, 818685), (770040, 809984), (774144, 805690), (781056, 798560), (784672, 794880)]