559889003520

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{89}}^1\times {\mathrm{197}}^1$

素因数の和:341

約数の個数: 1760

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

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

約数列:

[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, 77, 80, 81, 84, 88, 89, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 178, 180, 189, 192, 197, 198, 210, 216, 220, 224, 231, 240, 252, 256, 264, 267, 270, 280, 288, 297, 308, 315, 320, 324, 330, 336, 352, 356, 360, 378, 384, 385, 394, 396, 405, 420, 432, 440, 445, 448, 462, 480, 495, 504, 512, 528, 534, 540, 560, 567, 576, 591, 594, 616, 623, 630, 640, 648, 660, 672, 693, 704, 712, 720, 756, 768, 770, 788, 792, 801, 810, 840, 864, 880, 890, 891, 896, 924, 945, 960, 979, 985, 990, 1008, 1024, 1056, 1068, 1080, 1120, 1134, 1152, 1155, 1182, 1188, 1232, 1246, 1260, 1280, 1296, 1320, 1335, 1344, 1379, 1386, 1408, 1424, 1440, 1485, 1512, 1536, 1540, 1576, 1584, 1602, 1620, 1680, 1728, 1760, 1773, 1780, 1782, 1792, 1848, 1869, 1890, 1920, 1958, 1970, 1980, 2016, 2079, 2112, 2136, 2160, 2167, 2240, 2268, 2304, 2310, 2364, 2376, 2403, 2464, 2492, 2520, 2560, 2592, 2640, 2670, 2688, 2758, 2772, 2816, 2835, 2848, 2880, 2937, 2955, 2970, 3024, 3072, 3080, 3115, 3152, 3168, 3204, 3240, 3360, 3456, 3465, 3520, 3546, 3560, 3564, 3584, 3696, 3738, 3780, 3840, 3916, 3940, 3960, 4005, 4032, 4137, 4158, 4224, 4272, 4320, 4334, 4455, 4480, 4536, 4608, 4620, 4728, 4752, 4806, 4895, 4928, 4984, 5040, 5120, 5184, 5280, 5319, 5340, 5376, 5516, 5544, 5607, 5632, 5670, 5696, 5760, 5874, 5910, 5940, 6048, 6160, 6230, 6237, 6304, 6336, 6408, 6480, 6501, 6720, 6853, 6895, 6912, 6930, 7040, 7092, 7120, 7128, 7168, 7209, 7392, 7476, 7560, 7680, 7832, 7880, 7920, 8010, 8064, 8274, 8316, 8448, 8544, 8640, 8668, 8811, 8865, 8910, 8960, 9072, 9216, 9240, 9345, 9456, 9504, 9612, 9790, 9856, 9968, 10080, 10368, 10395, 10560, 10638, 10680, 10752, 10835, 11032, 11088, 11214, 11264, 11340, 11392, 11520, 11748, 11820, 11880, 12015, 12096, 12320, 12411, 12460, 12474, 12608, 12672, 12816, 12960, 13002, 13440, 13706, 13790, 13824, 13860, 14080, 14184, 14240, 14256, 14418, 14685, 14784, 14952, 15120, 15169, 15360, 15664, 15760, 15840, 15957, 16020, 16128, 16548, 16632, 16821, 16896, 17088, 17280, 17336, 17533, 17622, 17730, 17820, 17920, 18144, 18480, 18690, 18912, 19008, 19224, 19503, 19580, 19712, 19936, 20160, 20559, 20685, 20736, 20790, 21120, 21276, 21360, 21504, 21670, 22064, 22176, 22428, 22680, 22784, 23040, 23496, 23640, 23760, 24030, 24192, 24640, 24822, 24920, 24948, 25216, 25344, 25632, 25920, 26004, 26433, 26595, 26880, 27412, 27580, 27648, 27720, 28035, 28160, 28368, 28480, 28512, 28836, 29370, 29568, 29904, 30240, 30338, 31185, 31328, 31520, 31680, 31914, 32040, 32256, 32505, 33096, 33264, 33642, 33792, 34176, 34265, 34560, 34672, 35066, 35244, 35460, 35640, 35840, 36045, 36288, 36960, 37233, 37380, 37824, 38016, 38448, 39006, 39160, 39424, 39872, 40320, 41118, 41370, 41472, 41580, 42240, 42552, 42720, 43340, 44055, 44128, 44352, 44856, 45360, 45507, 45568, 46080, 46992, 47280, 47520, 48060, 48384, 49280, 49644, 49840, 49896, 50432, 50463, 50688, 51264, 51840, 52008, 52599, 52866, 53190, 53760, 54824, 55160, 55440, 56070, 56320, 56736, 56960, 57024, 57672, 58509, 58740, 59136, 59808, 60480, 60676, 61677, 62055, 62370, 62656, 63040, 63360, 63828, 64080, 64512, 65010, 66192, 66528, 67284, 68352, 68530, 69120, 69344, 70132, 70488, 70920, 71280, 72090, 72576, 73920, 74466, 74760, 75648, 75845, 76032, 76896, 78012, 78320, 78848, 79299, 79744, 79785, 80640, 82236, 82740, 82944, 83160, 84105, 84480, 85104, 85440, 86680, 87665, 88110, 88256, 88704, 89712, 90720, 91014, 91136, 93984, 94560, 95040, 96120, 96768, 97515, 98560, 99288, 99680, 99792, 100864, 100926, 101376, 102528, 102795, 103680, 104016, 105198, 105732, 106380, 107520, 109648, 110320, 110880, 111699, 112140, 113472, 113920, 114048, 115344, 117018, 117480, 118272, 119616, 120960, 121352, 122731, 123354, 124110, 124740, 125312, 126080, 126720, 127656, 128160, 130020, 132165, 132384, 133056, 134568, 136521, 136704, 137060, 138240, 138688, 140264, 140976, 141840, 142560, 144180, 145152, 147840, 148932, 149520, 151296, 151690, 152064, 153792, 156024, 156640, 157797, 158598, 159488, 159570, 161280, 164472, 165480, 166320, 168210, 168960, 170208, 170880, 173360, 175330, 175527, 176220, 176512, 177408, 179424, 181440, 182028, 185031, 186165, 187968, 189120, 190080, 192240, 192863, 193536, 195030, 197120, 198576, 199360, 199584, 201728, 201852, 205056, 205590, 207360, 208032, 210396, 211464, 212760, 219296, 220640, 221760, 223398, 224280, 226944, 227535, 227840, 228096, 230688, 234036, 234960, 236544, 239232, 241920, 242704, 245462, 246708, 248220, 249480, 250624, 252160, 252315, 253440, 255312, 256320, 260040, 262995, 264330, 264768, 266112, 269136, 273042, 273408, 274120, 277376, 280528, 281952, 283680, 285120, 288360, 290304, 292545, 295680, 297864, 299040, 302592, 303380, 304128, 307584, 308385, 312048, 313280, 315594, 317196, 318976, 319140, 322560, 328944, 330960, 332640, 336420, 340416, 341760, 346720, 350660, 351054, 352440, 353024, 354816, 358848, 362880, 364056, 368193, 370062, 372330, 375936, 378240, 380160, 384480, 385726, 390060, 394240, 396495, 397152, 398720, 399168, 403704, 409563, 410112, 411180, 414720, 416064, 420792, 422928, 425520, 438592, 441280, 443520, 446796, 448560, 453888, 455070, 455680, 456192, 461376, 468072, 469920, 473391, 478464, 483840, 485408, 490924, 493416, 496440, 498960, 501248, 504320, 504630, 506880, 510624, 512640, 520080, 525990, 528660, 529536, 532224, 538272, 546084, 548240, 554752, 555093, 558495, 561056, 563904, 567360, 570240, 576720, 578589, 580608, 585090, 591360, 595728, 598080, 605184, 606760, 613655, 615168, 616770, 624096, 626560, 631188, 634392, 637952, 638280, 657888, 661920, 665280, 672840, 680832, 682605, 683520, 693440, 701320, 702108, 704880, 706048, 709632, 717696, 725760, 728112, 736386, 740124, 744660, 751872, 756480, 760320, 768960, 771452, 780120, 788985, 792990, 794304, 797440, 798336, 807408, 819126, 820224, 822360, 832128, 841584, 845856, 851040, 877184, 877635, 882560, 887040, 893592, 897120, 907776, 910140, 912384, 922752, 925155, 936144, 939840, 946782, 956928, 964315, 967680, 970816, 981848, 986832, 992880, 997920, 1002496, 1008640, 1009260, 1021248, 1025280, 1040160, 1051980, 1057320, 1059072, 1064448, 1076544, 1092168, 1096480, 1104579, 1109504, 1110186, 1116990, 1122112, 1127808, 1134720, 1140480, 1153440, 1157178, 1170180, 1182720, 1191456, 1196160, 1213520, 1227310, 1228689, 1230336, 1233540, 1248192, 1253120, 1262376, 1268784, 1276560, 1315776, 1323840, 1330560, 1345680, 1350041, 1361664, 1365210, 1367040, 1386880, 1402640, 1404216, 1409760, 1412096, 1420173, 1435392, 1451520, 1456224, 1472772, 1480248, 1489320, 1503744, 1512960, 1520640, 1537920, 1542904, 1560240, 1577970, 1585980, 1588608, 1594880, 1596672, 1614816, 1638252, 1644720, 1664256, 1683168, 1691712, 1702080, 1735767, 1754368, 1755270, 1765120, 1774080, 1787184, 1794240, 1815552, 1820280, 1840965, 1845504, 1850310, 1872288, 1879680, 1893564, 1913856, 1928630, 1941632, 1963696, 1973664, 1985760, 1995840, 2018520, 2042496, 2047815, 2050560, 2080320, 2103960, 2114640, 2118144, 2128896, 2153088, 2184336, 2192960, 2209158, 2219008, 2220372, 2233980, 2244224, 2255616, 2269440, 2280960, 2306880, 2314356, 2340360, 2366955, 2382912, 2392320, 2427040, 2454620, 2457378, 2460672, 2467080, 2496384, 2506240, 2524752, 2537568, 2553120, 2631552, 2647680, 2661120, 2691360, 2700082, 2723328, 2730420, 2773760, 2775465, 2805280, 2808432, 2819520, 2840346, 2870784, 2892945, 2903040, 2912448, 2945544, 2960496, 2978640, 3007488, 3025920, 3075840, 3085808, 3120480, 3155940, 3171960, 3177216, 3189760, 3193344, 3229632, 3276504, 3289440, 3313737, 3328512, 3366336, 3383424, 3404160, 3471534, 3508736, 3510540, 3530240, 3548160, 3574368, 3588480, 3640560, 3681930, 3691008, 3700620, 3744576, 3759360, 3787128, 3857260, 3883264, 3927392, 3947328, 3971520, 3991680, 4037040, 4050123, 4084992, 4095630, 4101120, 4160640, 4207920, 4229280, 4236288, 4306176, 4368672, 4385920, 4418316, 4440744, 4467960, 4488448, 4511232, 4538880, 4561920, 4613760, 4628712, 4680720, 4733910, 4765824, 4784640, 4854080, 4909240, 4914756, 4934160, 4992768, 5012480, 5049504, 5075136, 5106240, 5207301, 5263104, 5295360, 5322240, 5382720, 5400164, 5446656, 5460840, 5522895, 5547520, 5550930, 5610560, 5616864, 5639040, 5680692, 5741568, 5785890, 5824896, 5891088, 5920992, 5957280, 6143445, 6151680, 6171616, 6240960, 6311880, 6343920, 6354432, 6386688, 6459264, 6553008, 6578880, 6627474, 6657024, 6732672, 6750205, 6766848, 6808320, 6943068, 7017472, 7021080, 7060480, 7100865, 7148736, 7176960, 7281120, 7363860, 7382016, 7401240, 7489152, 7518720, 7574256, 7714520, 7766528, 7854784, 7894656, 7943040, 7983360, 8074080, 8100246, 8169984, 8191260, 8321280, 8415840, 8458560, 8612352, 8678835, 8737344, 8771840, 8836632, 8881488, 8935920, 8976896, 9022464, 9077760, 9227520, 9257424, 9361440, 9467820, 9531648, 9569280, 9708160, 9818480, 9829512, 9868320, 9941211, 9985536, 10099008, 10150272, 10212480, 10414602, 10526208, 10590720, 10644480, 10765440, 10800328, 10921680, 11045790, 11095040, 11101860, 11221120, 11233728, 11278080, 11361384, 11571780, 11649792, 11782176, 11841984, 11914560, 12150369, 12286890, 12303360, 12343232, 12481920, 12623760, 12687840, 12708864, 12918528, 13106016, 13157760, 13254948, 13465344, 13500410, 13533696, 13616640, 13886136, 14042160, 14201730, 14297472, 14353920, 14562240, 14727720, 14802480, 14978304, 15037440, 15148512, 15429040, 15533056, 15621903, 15709568, 15789312, 15886080, 15966720, 16148160, 16200492, 16339968, 16382520, 16568685, 16642560, 16831680, 16917120, 17224704, 17357670, 17474688, 17543680, 17673264, 17762976, 17871840, 17953792, 18455040, 18514848, 18722880, 18935640, 19063296, 19416320, 19636960, 19659024, 19736640, 19882422, 19971072, 20198016, 20250615, 20300544, 20424960, 20829204, 21052416, 21181440, 21530880, 21600656, 21843360, 22091580, 22203720, 22442240, 22467456, 22556160, 22722768, 23143560, 23299584, 23564352, 23683968, 23829120, 24300738, 24573780, 24686464, 24963840, 25247520, 25375680, 25837056, 26036505, 26212032, 26315520, 26509896, 26930688, 27000820, 27067392, 27233280, 27772272, 28084320, 28403460, 28594944, 28707840, 29124480, 29455440, 29604960, 29956608, 30297024, 30858080, 31243806, 31419136, 31578624, 31772160, 31933440, 32296320, 32400984, 32765040, 33137370, 33285120, 33663360, 33834240, 34715340, 34949376, 35087360, 35346528, 35525952, 35743680, 36451107, 36910080, 37029696, 37445760, 37871280, 38126592, 38832640, 39273920, 39318048, 39473280, 39764844, 40396032, 40501230, 40601088, 40849920, 41658408, 43061760, 43201312, 43686720, 44183160, 44407440, 44884480, 44934912, 45112320, 45445536, 46287120, 46599168, 47128704, 47367936, 47658240, 48601476, 49147560, 49372928, 49706055, 49927680, 50495040, 50751360, 51674112, 52073010, 52424064, 52631040, 53019792, 53861376, 54001640, 55544544, 56168640, 56806920, 57189888, 58248960, 58910880, 59209920, 59913216, 60594048, 60751845, 61716160, 62487612, 62838272, 63157248, 63544320, 64592640, 64801968, 65530080, 66274740, 67326720, 67668480, 69430680, 69898752, 70693056, 71051904, 71487360, 72902214, 74059392, 74891520, 75742560, 77665280, 78109515, 78547840, 78636096, 78946560, 79529688, 80792064, 81002460, 81202176, 81699840, 83316816, 86123520, 86402624, 87373440, 88366320, 88814880, 89768960, 89869824, 90891072, 92574240, 94257408, 94735872, 95316480, 97202952, 98295120, 98745856, 99412110, 99855360, 100990080, 101502720, 104146020, 104848128, 105262080, 106039584, 108003280, 109353321, 111089088, 112337280, 113613840, 114379776, 116497920, 117821760, 118419840, 121188096, 121503690, 123432320, 124975224, 125676544, 129185280, 129603936, 131060160, 132549480, 134653440, 135336960, 138861360, 139797504, 141386112, 142103808, 142974720, 145804428, 148118784, 149783040, 151485120, 156219030, 157095680, 157272192, 157893120, 159059376, 161584128, 162004920, 166633632, 172805248, 174746880, 176732640, 177629760, 179739648, 181782144, 182255535, 185148480, 188514816, 189471744, 190632960, 194405904, 196590240, 197491712, 198824220, 201980160, 203005440, 208292040, 209696256, 212079168, 216006560, 218706642, 222178176, 224674560, 227227680, 232995840, 235643520, 236839680, 242376192, 243007380, 246864640, 249950448, 258370560, 259207872, 262120320, 265098960, 269306880, 277722720, 282772224, 284207616, 285949440, 291608856, 296237568, 299566080, 302970240, 312438060, 314191360, 314544384, 315786240, 318118752, 324009840, 333267264, 345610496, 349493760, 353465280, 355259520, 363564288, 364511070, 370296960, 377029632, 388811808, 393180480, 397648440, 403960320, 406010880, 416584080, 419392512, 424158336, 432013120, 437413284, 444356352, 449349120, 454455360, 471287040, 473679360, 484752384, 486014760, 493729280, 499900896, 518415744, 524240640, 530197920, 546766605, 555445440, 565544448, 568415232, 571898880, 583217712, 592475136, 605940480, 624876120, 628382720, 629088768, 636237504, 648019680, 666534528, 691220992, 698987520, 706930560, 710519040, 727128576, 729022140, 740593920, 777623616, 786360960, 795296880, 807920640, 833168160, 848316672, 864026240, 874826568, 888712704, 898698240, 908910720, 942574080, 947358720, 972029520, 987458560, 999801792, 1036831488, 1048481280, 1060395840, 1093533210, 1110890880, 1131088896, 1166435424, 1211880960, 1249752240, 1258177536, 1272475008, 1296039360, 1333069056, 1382441984, 1413861120, 1421038080, 1454257152, 1458044280, 1481187840, 1555247232, 1572721920, 1590593760, 1666336320, 1696633344, 1728052480, 1749653136, 1777425408, 1817821440, 1885148160, 1944059040, 1999603584, 2073662976, 2096962560, 2120791680, 2187066420, 2221781760, 2332870848, 2423761920, 2499504480, 2544950016, 2592078720, 2666138112, 2827722240, 2842076160, 2916088560, 2962375680, 3110494464, 3145443840, 3181187520, 3332672640, 3393266688, 3456104960, 3499306272, 3635642880, 3888118080, 3999207168, 4147325952, 4241583360, 4374132840, 4443563520, 4665741696, 4999008960, 5089900032, 5184157440, 5332276224, 5655444480, 5832177120, 6220988928, 6290887680, 6362375040, 6665345280, 6912209920, 6998612544, 7271285760, 7776236160, 7998414336, 8483166720, 8748265680, 8887127040, 9331483392, 9998017920, 10179800064, 10368314880, 11664354240, 12441977856, 12724750080, 13330690560, 13997225088, 15552472320, 15996828672, 16966333440, 17496531360, 18662966784, 19996035840, 20736629760, 23328708480, 25449500160, 26661381120, 27994450176, 31104944640, 34993062720, 37325933568, 39992071680, 46657416960, 50899000320, 55988900352, 62209889280, 69986125440, 79984143360, 93314833920, 111977800704, 139972250880, 186629667840, 279944501760, 559889003520]

約数ペア:

[(1, 559889003520), (2, 279944501760), (3, 186629667840), (4, 139972250880), (5, 111977800704), (6, 93314833920), (7, 79984143360), (8, 69986125440), (9, 62209889280), (10, 55988900352), (11, 50899000320), (12, 46657416960), (14, 39992071680), (15, 37325933568), (16, 34993062720), (18, 31104944640), (20, 27994450176), (21, 26661381120), (22, 25449500160), (24, 23328708480), (27, 20736629760), (28, 19996035840), (30, 18662966784), (32, 17496531360), (33, 16966333440), (35, 15996828672), (36, 15552472320), (40, 13997225088), (42, 13330690560), (44, 12724750080), (45, 12441977856), (48, 11664354240), (54, 10368314880), (55, 10179800064), (56, 9998017920), (60, 9331483392), (63, 8887127040), (64, 8748265680), (66, 8483166720), (70, 7998414336), (72, 7776236160), (77, 7271285760), (80, 6998612544), (81, 6912209920), (84, 6665345280), (88, 6362375040), (89, 6290887680), (90, 6220988928), (96, 5832177120), (99, 5655444480), (105, 5332276224), (108, 5184157440), (110, 5089900032), (112, 4999008960), (120, 4665741696), (126, 4443563520), (128, 4374132840), (132, 4241583360), (135, 4147325952), (140, 3999207168), (144, 3888118080), (154, 3635642880), (160, 3499306272), (162, 3456104960), (165, 3393266688), (168, 3332672640), (176, 3181187520), (178, 3145443840), (180, 3110494464), (189, 2962375680), (192, 2916088560), (197, 2842076160), (198, 2827722240), (210, 2666138112), (216, 2592078720), (220, 2544950016), (224, 2499504480), (231, 2423761920), (240, 2332870848), (252, 2221781760), (256, 2187066420), (264, 2120791680), (267, 2096962560), (270, 2073662976), (280, 1999603584), (288, 1944059040), (297, 1885148160), (308, 1817821440), (315, 1777425408), (320, 1749653136), (324, 1728052480), (330, 1696633344), (336, 1666336320), (352, 1590593760), (356, 1572721920), (360, 1555247232), (378, 1481187840), (384, 1458044280), (385, 1454257152), (394, 1421038080), (396, 1413861120), (405, 1382441984), (420, 1333069056), (432, 1296039360), (440, 1272475008), (445, 1258177536), (448, 1249752240), (462, 1211880960), (480, 1166435424), (495, 1131088896), (504, 1110890880), (512, 1093533210), (528, 1060395840), (534, 1048481280), (540, 1036831488), (560, 999801792), (567, 987458560), (576, 972029520), (591, 947358720), (594, 942574080), (616, 908910720), (623, 898698240), (630, 888712704), (640, 874826568), (648, 864026240), (660, 848316672), (672, 833168160), (693, 807920640), (704, 795296880), (712, 786360960), (720, 777623616), (756, 740593920), (768, 729022140), (770, 727128576), (788, 710519040), (792, 706930560), (801, 698987520), (810, 691220992), (840, 666534528), (864, 648019680), (880, 636237504), (890, 629088768), (891, 628382720), (896, 624876120), (924, 605940480), (945, 592475136), (960, 583217712), (979, 571898880), (985, 568415232), (990, 565544448), (1008, 555445440), (1024, 546766605), (1056, 530197920), (1068, 524240640), (1080, 518415744), (1120, 499900896), (1134, 493729280), (1152, 486014760), (1155, 484752384), (1182, 473679360), (1188, 471287040), (1232, 454455360), (1246, 449349120), (1260, 444356352), (1280, 437413284), (1296, 432013120), (1320, 424158336), (1335, 419392512), (1344, 416584080), (1379, 406010880), (1386, 403960320), (1408, 397648440), (1424, 393180480), (1440, 388811808), (1485, 377029632), (1512, 370296960), (1536, 364511070), (1540, 363564288), (1576, 355259520), (1584, 353465280), (1602, 349493760), (1620, 345610496), (1680, 333267264), (1728, 324009840), (1760, 318118752), (1773, 315786240), (1780, 314544384), (1782, 314191360), (1792, 312438060), (1848, 302970240), (1869, 299566080), (1890, 296237568), (1920, 291608856), (1958, 285949440), (1970, 284207616), (1980, 282772224), (2016, 277722720), (2079, 269306880), (2112, 265098960), (2136, 262120320), (2160, 259207872), (2167, 258370560), (2240, 249950448), (2268, 246864640), (2304, 243007380), (2310, 242376192), (2364, 236839680), (2376, 235643520), (2403, 232995840), (2464, 227227680), (2492, 224674560), (2520, 222178176), (2560, 218706642), (2592, 216006560), (2640, 212079168), (2670, 209696256), (2688, 208292040), (2758, 203005440), (2772, 201980160), (2816, 198824220), (2835, 197491712), (2848, 196590240), (2880, 194405904), (2937, 190632960), (2955, 189471744), (2970, 188514816), (3024, 185148480), (3072, 182255535), (3080, 181782144), (3115, 179739648), (3152, 177629760), (3168, 176732640), (3204, 174746880), (3240, 172805248), (3360, 166633632), (3456, 162004920), (3465, 161584128), (3520, 159059376), (3546, 157893120), (3560, 157272192), (3564, 157095680), (3584, 156219030), (3696, 151485120), (3738, 149783040), (3780, 148118784), (3840, 145804428), (3916, 142974720), (3940, 142103808), (3960, 141386112), (4005, 139797504), (4032, 138861360), (4137, 135336960), (4158, 134653440), (4224, 132549480), (4272, 131060160), (4320, 129603936), (4334, 129185280), (4455, 125676544), (4480, 124975224), (4536, 123432320), (4608, 121503690), (4620, 121188096), (4728, 118419840), (4752, 117821760), (4806, 116497920), (4895, 114379776), (4928, 113613840), (4984, 112337280), (5040, 111089088), (5120, 109353321), (5184, 108003280), (5280, 106039584), (5319, 105262080), (5340, 104848128), (5376, 104146020), (5516, 101502720), (5544, 100990080), (5607, 99855360), (5632, 99412110), (5670, 98745856), (5696, 98295120), (5760, 97202952), (5874, 95316480), (5910, 94735872), (5940, 94257408), (6048, 92574240), (6160, 90891072), (6230, 89869824), (6237, 89768960), (6304, 88814880), (6336, 88366320), (6408, 87373440), (6480, 86402624), (6501, 86123520), (6720, 83316816), (6853, 81699840), (6895, 81202176), (6912, 81002460), (6930, 80792064), (7040, 79529688), (7092, 78946560), (7120, 78636096), (7128, 78547840), (7168, 78109515), (7209, 77665280), (7392, 75742560), (7476, 74891520), (7560, 74059392), (7680, 72902214), (7832, 71487360), (7880, 71051904), (7920, 70693056), (8010, 69898752), (8064, 69430680), (8274, 67668480), (8316, 67326720), (8448, 66274740), (8544, 65530080), (8640, 64801968), (8668, 64592640), (8811, 63544320), (8865, 63157248), (8910, 62838272), (8960, 62487612), (9072, 61716160), (9216, 60751845), (9240, 60594048), (9345, 59913216), (9456, 59209920), (9504, 58910880), (9612, 58248960), (9790, 57189888), (9856, 56806920), (9968, 56168640), (10080, 55544544), (10368, 54001640), (10395, 53861376), (10560, 53019792), (10638, 52631040), (10680, 52424064), (10752, 52073010), (10835, 51674112), (11032, 50751360), (11088, 50495040), (11214, 49927680), (11264, 49706055), (11340, 49372928), (11392, 49147560), (11520, 48601476), (11748, 47658240), (11820, 47367936), (11880, 47128704), (12015, 46599168), (12096, 46287120), (12320, 45445536), (12411, 45112320), (12460, 44934912), (12474, 44884480), (12608, 44407440), (12672, 44183160), (12816, 43686720), (12960, 43201312), (13002, 43061760), (13440, 41658408), (13706, 40849920), (13790, 40601088), (13824, 40501230), (13860, 40396032), (14080, 39764844), (14184, 39473280), (14240, 39318048), (14256, 39273920), (14418, 38832640), (14685, 38126592), (14784, 37871280), (14952, 37445760), (15120, 37029696), (15169, 36910080), (15360, 36451107), (15664, 35743680), (15760, 35525952), (15840, 35346528), (15957, 35087360), (16020, 34949376), (16128, 34715340), (16548, 33834240), (16632, 33663360), (16821, 33285120), (16896, 33137370), (17088, 32765040), (17280, 32400984), (17336, 32296320), (17533, 31933440), (17622, 31772160), (17730, 31578624), (17820, 31419136), (17920, 31243806), (18144, 30858080), (18480, 30297024), (18690, 29956608), (18912, 29604960), (19008, 29455440), (19224, 29124480), (19503, 28707840), (19580, 28594944), (19712, 28403460), (19936, 28084320), (20160, 27772272), (20559, 27233280), (20685, 27067392), (20736, 27000820), (20790, 26930688), (21120, 26509896), (21276, 26315520), (21360, 26212032), (21504, 26036505), (21670, 25837056), (22064, 25375680), (22176, 25247520), (22428, 24963840), (22680, 24686464), (22784, 24573780), (23040, 24300738), (23496, 23829120), (23640, 23683968), (23760, 23564352), (24030, 23299584), (24192, 23143560), (24640, 22722768), (24822, 22556160), (24920, 22467456), (24948, 22442240), (25216, 22203720), (25344, 22091580), (25632, 21843360), (25920, 21600656), (26004, 21530880), (26433, 21181440), (26595, 21052416), (26880, 20829204), (27412, 20424960), (27580, 20300544), (27648, 20250615), (27720, 20198016), (28035, 19971072), (28160, 19882422), (28368, 19736640), (28480, 19659024), (28512, 19636960), (28836, 19416320), (29370, 19063296), (29568, 18935640), (29904, 18722880), (30240, 18514848), (30338, 18455040), (31185, 17953792), (31328, 17871840), (31520, 17762976), (31680, 17673264), (31914, 17543680), (32040, 17474688), (32256, 17357670), (32505, 17224704), (33096, 16917120), (33264, 16831680), (33642, 16642560), (33792, 16568685), (34176, 16382520), (34265, 16339968), (34560, 16200492), (34672, 16148160), (35066, 15966720), (35244, 15886080), (35460, 15789312), (35640, 15709568), (35840, 15621903), (36045, 15533056), (36288, 15429040), (36960, 15148512), (37233, 15037440), (37380, 14978304), (37824, 14802480), (38016, 14727720), (38448, 14562240), (39006, 14353920), (39160, 14297472), (39424, 14201730), (39872, 14042160), (40320, 13886136), (41118, 13616640), (41370, 13533696), (41472, 13500410), (41580, 13465344), (42240, 13254948), (42552, 13157760), (42720, 13106016), (43340, 12918528), (44055, 12708864), (44128, 12687840), (44352, 12623760), (44856, 12481920), (45360, 12343232), (45507, 12303360), (45568, 12286890), (46080, 12150369), (46992, 11914560), (47280, 11841984), (47520, 11782176), (48060, 11649792), (48384, 11571780), (49280, 11361384), (49644, 11278080), (49840, 11233728), (49896, 11221120), (50432, 11101860), (50463, 11095040), (50688, 11045790), (51264, 10921680), (51840, 10800328), (52008, 10765440), (52599, 10644480), (52866, 10590720), (53190, 10526208), (53760, 10414602), (54824, 10212480), (55160, 10150272), (55440, 10099008), (56070, 9985536), (56320, 9941211), (56736, 9868320), (56960, 9829512), (57024, 9818480), (57672, 9708160), (58509, 9569280), (58740, 9531648), (59136, 9467820), (59808, 9361440), (60480, 9257424), (60676, 9227520), (61677, 9077760), (62055, 9022464), (62370, 8976896), (62656, 8935920), (63040, 8881488), (63360, 8836632), (63828, 8771840), (64080, 8737344), (64512, 8678835), (65010, 8612352), (66192, 8458560), (66528, 8415840), (67284, 8321280), (68352, 8191260), (68530, 8169984), (69120, 8100246), (69344, 8074080), (70132, 7983360), (70488, 7943040), (70920, 7894656), (71280, 7854784), (72090, 7766528), (72576, 7714520), (73920, 7574256), (74466, 7518720), (74760, 7489152), (75648, 7401240), (75845, 7382016), (76032, 7363860), (76896, 7281120), (78012, 7176960), (78320, 7148736), (78848, 7100865), (79299, 7060480), (79744, 7021080), (79785, 7017472), (80640, 6943068), (82236, 6808320), (82740, 6766848), (82944, 6750205), (83160, 6732672), (84105, 6657024), (84480, 6627474), (85104, 6578880), (85440, 6553008), (86680, 6459264), (87665, 6386688), (88110, 6354432), (88256, 6343920), (88704, 6311880), (89712, 6240960), (90720, 6171616), (91014, 6151680), (91136, 6143445), (93984, 5957280), (94560, 5920992), (95040, 5891088), (96120, 5824896), (96768, 5785890), (97515, 5741568), (98560, 5680692), (99288, 5639040), (99680, 5616864), (99792, 5610560), (100864, 5550930), (100926, 5547520), (101376, 5522895), (102528, 5460840), (102795, 5446656), (103680, 5400164), (104016, 5382720), (105198, 5322240), (105732, 5295360), (106380, 5263104), (107520, 5207301), (109648, 5106240), (110320, 5075136), (110880, 5049504), (111699, 5012480), (112140, 4992768), (113472, 4934160), (113920, 4914756), (114048, 4909240), (115344, 4854080), (117018, 4784640), (117480, 4765824), (118272, 4733910), (119616, 4680720), (120960, 4628712), (121352, 4613760), (122731, 4561920), (123354, 4538880), (124110, 4511232), (124740, 4488448), (125312, 4467960), (126080, 4440744), (126720, 4418316), (127656, 4385920), (128160, 4368672), (130020, 4306176), (132165, 4236288), (132384, 4229280), (133056, 4207920), (134568, 4160640), (136521, 4101120), (136704, 4095630), (137060, 4084992), (138240, 4050123), (138688, 4037040), (140264, 3991680), (140976, 3971520), (141840, 3947328), (142560, 3927392), (144180, 3883264), (145152, 3857260), (147840, 3787128), (148932, 3759360), (149520, 3744576), (151296, 3700620), (151690, 3691008), (152064, 3681930), (153792, 3640560), (156024, 3588480), (156640, 3574368), (157797, 3548160), (158598, 3530240), (159488, 3510540), (159570, 3508736), (161280, 3471534), (164472, 3404160), (165480, 3383424), (166320, 3366336), (168210, 3328512), (168960, 3313737), (170208, 3289440), (170880, 3276504), (173360, 3229632), (175330, 3193344), (175527, 3189760), (176220, 3177216), (176512, 3171960), (177408, 3155940), (179424, 3120480), (181440, 3085808), (182028, 3075840), (185031, 3025920), (186165, 3007488), (187968, 2978640), (189120, 2960496), (190080, 2945544), (192240, 2912448), (192863, 2903040), (193536, 2892945), (195030, 2870784), (197120, 2840346), (198576, 2819520), (199360, 2808432), (199584, 2805280), (201728, 2775465), (201852, 2773760), (205056, 2730420), (205590, 2723328), (207360, 2700082), (208032, 2691360), (210396, 2661120), (211464, 2647680), (212760, 2631552), (219296, 2553120), (220640, 2537568), (221760, 2524752), (223398, 2506240), (224280, 2496384), (226944, 2467080), (227535, 2460672), (227840, 2457378), (228096, 2454620), (230688, 2427040), (234036, 2392320), (234960, 2382912), (236544, 2366955), (239232, 2340360), (241920, 2314356), (242704, 2306880), (245462, 2280960), (246708, 2269440), (248220, 2255616), (249480, 2244224), (250624, 2233980), (252160, 2220372), (252315, 2219008), (253440, 2209158), (255312, 2192960), (256320, 2184336), (260040, 2153088), (262995, 2128896), (264330, 2118144), (264768, 2114640), (266112, 2103960), (269136, 2080320), (273042, 2050560), (273408, 2047815), (274120, 2042496), (277376, 2018520), (280528, 1995840), (281952, 1985760), (283680, 1973664), (285120, 1963696), (288360, 1941632), (290304, 1928630), (292545, 1913856), (295680, 1893564), (297864, 1879680), (299040, 1872288), (302592, 1850310), (303380, 1845504), (304128, 1840965), (307584, 1820280), (308385, 1815552), (312048, 1794240), (313280, 1787184), (315594, 1774080), (317196, 1765120), (318976, 1755270), (319140, 1754368), (322560, 1735767), (328944, 1702080), (330960, 1691712), (332640, 1683168), (336420, 1664256), (340416, 1644720), (341760, 1638252), (346720, 1614816), (350660, 1596672), (351054, 1594880), (352440, 1588608), (353024, 1585980), (354816, 1577970), (358848, 1560240), (362880, 1542904), (364056, 1537920), (368193, 1520640), (370062, 1512960), (372330, 1503744), (375936, 1489320), (378240, 1480248), (380160, 1472772), (384480, 1456224), (385726, 1451520), (390060, 1435392), (394240, 1420173), (396495, 1412096), (397152, 1409760), (398720, 1404216), (399168, 1402640), (403704, 1386880), (409563, 1367040), (410112, 1365210), (411180, 1361664), (414720, 1350041), (416064, 1345680), (420792, 1330560), (422928, 1323840), (425520, 1315776), (438592, 1276560), (441280, 1268784), (443520, 1262376), (446796, 1253120), (448560, 1248192), (453888, 1233540), (455070, 1230336), (455680, 1228689), (456192, 1227310), (461376, 1213520), (468072, 1196160), (469920, 1191456), (473391, 1182720), (478464, 1170180), (483840, 1157178), (485408, 1153440), (490924, 1140480), (493416, 1134720), (496440, 1127808), (498960, 1122112), (501248, 1116990), (504320, 1110186), (504630, 1109504), (506880, 1104579), (510624, 1096480), (512640, 1092168), (520080, 1076544), (525990, 1064448), (528660, 1059072), (529536, 1057320), (532224, 1051980), (538272, 1040160), (546084, 1025280), (548240, 1021248), (554752, 1009260), (555093, 1008640), (558495, 1002496), (561056, 997920), (563904, 992880), (567360, 986832), (570240, 981848), (576720, 970816), (578589, 967680), (580608, 964315), (585090, 956928), (591360, 946782), (595728, 939840), (598080, 936144), (605184, 925155), (606760, 922752), (613655, 912384), (615168, 910140), (616770, 907776), (624096, 897120), (626560, 893592), (631188, 887040), (634392, 882560), (637952, 877635), (638280, 877184), (657888, 851040), (661920, 845856), (665280, 841584), (672840, 832128), (680832, 822360), (682605, 820224), (683520, 819126), (693440, 807408), (701320, 798336), (702108, 797440), (704880, 794304), (706048, 792990), (709632, 788985), (717696, 780120), (725760, 771452), (728112, 768960), (736386, 760320), (740124, 756480), (744660, 751872)]